5000
100497057 226848531 85906547 31964857 568280686 963034 36475361 299404821 385354633 206405761 528936529 295701065 246118965 665197776 38922241 4675018 107747806 413144983 235101504 423004235 13474999 84110365 555042165 177930870 670417036 363823813 223868961 305365811 645580109 488356001 211884753 347880625 30007527 270217801 134383375 87980257 425355239 365519419 549466341 23038787 358407817 38132249 303045855 117523722 188466420 199947001 125697461 3778931 583966836 90360325 407055908 72733831 90263701 519258325 20036069 418757013 10770894 732216369 364645037 982848835 121078713 748857484 244275877 696890527 427559224 220368401 56894455 418117377 118928045 99304577 385077505 417044356 339062671 197825189 33651961 74016097 164328288 58646281 239853809 39335895 883805581 576524806 168520625 139204489 25650149 133312862 542566921 336774236 911192437 41894145 48456376 740097 54593499 342070033 144191746 356281397 67538689 104596111 57433453 414753664 231866713 59068535 562323942 733530867 75680801 57662353 10095711 12403108 745822969 460085513 44987023 85092744 105439015 23415481 75758818 847354681 464041569 648588561 55761114 704721802 55179951 146476426 116259157 310031665 45715041 719576313 7873666 277582287 91650542 447707899 243552121 256700353 231102671 417371249 205660979 515374111 200639881 341214001 334190827 334966753 27967282 227511376 45783713 261150433 260874953 69907225 415755991 509203441 379748771 99845537 15410746 147643635 441101341 548728970 638534077 188035303 242920471 220086748 580073183 246430 775138699 212059058 89978168 99995905 17172637 702125767 17574535 274803106 4199185 5811073 780600523 171135361 69127696 184001053 549761057 114604743 5907391 107792053 204872985 85558816 73573850 95111017 35412801 16490989 22514386 6394557 474904963 754125633 160827763 102696315 71819896 44632133 271794401 402657541 155447179 632111176 46481452 374708852 454271056 226526208 89616111 115569967 398920241 793055685 417952361 427251760 203173951 684113640 64239780 721710946 421931126 49017340 255920225 575632171 184471112 7857907 541615909 440076652 146498181 381376315 264374391 110324241 19676801 55717131 447360345 164844513 80639517 221677366 320814583 635333537 228074497 7726161 554497813 74117215 1165501 176050457 380914681 88591057 221476573 405335777 166024719 497729 402817535 93022609 301033301 47013121 390359014 119867833 85959721 651819871 679739915 347563393 209603490 4491106 828091265 231689701 47816173 264888444 846056989 547661381 272382076 210369522 101732727 740390185 737512021 72044701 304476991 6644962 217283393 273113905 99259025 226914909 702950401 274408862 31704182 358485406 26673991 86935066 19565169 43828017 38872415 556802001 467140285 230303521 142947586 8031658 14065824 553468002 121588043 234032821 556472761 678591495 16393236 93381751 46763377 325555201 146952313 569458665 14935542 17825730 7005011 196152419 194238264 10857951 18367065 192641697 800274099 782116620 11464165 338453259 496013621 896446211 814890301 528364625 56793394 450224653 6780097 311402422 206675586 857582321 93864108 867808081 138807347 37357654 78021197 470987505 890422210 493520001 103445761 651142617 6163975 661034017 3943003 429332235 183048912 211446457 271366426 431902963 946002667 168469441 44239651 42036940 74191735 308241697 98240929 44141569 291732923 45683375 182129476 479319217 41333377 279582829 107047137 33911692 200991742 143558769 378993601 130709271 719783233 38595755 36892177 178754220 165788839 500934576 241477589 116894517 211518271 248380009 257270849 257105008 299228271 535876705 153028495 44147909 370473258 14349801 15079977 406033251 482423609 268104621 258303631 142296526 219046801 21864969 66318454 127440565 616922881 85763367 778129729 97891861 127003171 6645466 565299365 110984140 169284601 442597086 131604749 29178127 26636825 227482672 578469027 704168323 427968993 41671645 28234620 12288156 85168639 45381799 648078301 232329826 294536320 556819905 95140231 532551209 262421272 475966094 228744439 12146304 304570716 366293135 72324271 918315297 716921029 6542851 395719286 584013311 297759946 43311451 327071683 859357939 876421357 53593301 651535597 890242106 47231080 36346125 189281589 228102473 897952673 159287 82427017 34885421 162916227 74955262 77076364 117192811 43073941 465115179 899724385 525735617 302133023 316455033 810965926 8724640 8173449 518688986 497694275 25364573 354100739 170358343 175726890 143787517 236829529 11261273 511336321 399214819 466169084 174452552 127875697 45268109 419873189 354227888 1414716 50957176 13755689 586946393 509867401 68086081 338008663 327675739 381372505 196973079 265168781 719204437 43583411 603284473 432967648 95622742 315112971 229074805 15874241 88860455 857855575 953572658 98318665 343154013 446186147 579934697 63284838 253208191 348471202 80372146 244304502 556464819 352895617 157920283 192576943 9908185 683020 30877159 31394581 713096371 66321217 707504389 236490871 312891886 6281631 446192242 596402443 349456849 98180736 64895843 108245281 209697058 184285276 390862114 422731058 287603221 460974095 397242121 105085219 135169109 354163240 209842081 38743199 26388993 715940849 817138661 12866730 197469658 76366057 224211916 493194087 178074898 439766335 319411429 672353322 828561566 383892633 258913369 82723346 6753537 460579647 169453153 549012406 793392805 74533 487240300 193822942 10955333 116033128 32178981 228834953 234402205 13151953 193331451 249612351 114310534 51494747 246504061 15424789 657138480 183689962 190398369 240843793 208433499 534627240 76465729 232082731 272156652 711208913 48480265 54231451 100880209 89029103 225181636 94383422 390953421 120877713 410244511 755002702 432529189 721554529 330416664 23796289 36557301 299902161 245643201 752056609 309748777 92056726 183167191 250983395 329898157 376704553 190656853 313469053 80468149 63183313 148635918 790933641 372980489 84490505 247555236 734370931 40258117 20951041 551923457 44317669 52176769 513346557 49406293 33028691 652412356 439331525 22681783 10705501 26790330 462570577 188166845 55613818 175207213 194507635 137639575 52840256 218034689 321379909 277772441 2908049 179073595 222282726 151066676 289599625 110495308 4138969 279792257 276432493 1360980 30359476 456025753 112910652 563661811 83241529 271179525 32388061 658975817 5696951 226763137 32925005 183649341 454537501 311099521 408162653 750516995 103290796 43605451 12156769 102172579 580172662 99246454 67623841 778926526 196917939 179655 529296769 202968781 145322920 5294233 19556461 227469421 143882688 97343431 333450081 40854597 414884989 15094437 529690032 57406846 50625330 383041387 69167519 72304258 195107836 2516968 149714641 1472461 668317 167529631 69541166 651679939 29536321 234720991 346840073 206306761 235704841 155197537 260685217 179435842 460371857 111161971 313901788 375938473 454726921 395252530 23091713 600368991 462441851 714369139 1891851 110436932 41093368 86446764 19580627 17177083 24625450 361600289 81939331 300829705 255214651 112788131 60207736 448739201 260399201 12078001 266693365 325148987 463879258 29735673 815927977 12659144 87286501 126474836 60059945 622512268 235062017 183972725 130098825 75048481 549664469 410894871 499271338 57508131 175298401 111567397 460415501 317654422 659153603 439932843 10986438 450256852 19176185 482715079 423009 150037776 218028721 316235905 850016206 57326809 332909533 204078643 504269041 433489373 33470671 192603733 215203633 612720043 291279581 729163779 509301745 67757481 95204315 546191761 376843888 538595893 21055351 362742751 25660468 192539611 92425281 593969185 450204097 761638308 380138635 260684409 29486829 741992311 437064801 409976887 333645643 39024706 461537731 74866499 81618625 19755041 25193203 58812337 1505277 250139126 515739466 482660725 399749713 15662620 61721045 511678601 50350807 249799897 773948801 289635589 172960828 162265894 108487718 193358481 150893071 31596571 139316725 338964949 427367091 55688146 552210643 24274489 298946196 862877 126686151 245576665 8013377 96594741 110892661 675996301 343580101 617780997 254916866 102819501 47932142 487658329 287327991 38797217 77456275 43517371 64742107 241705681 487386961 324850791 188823574 516495280 751667779 89645745 201558937 5434501 372672769 188160785 25589151 76901761 69226483 64879501 82202702 127683865 191386707 90208899 409655249 705335709 576060535 188571991 23854888 325754803 440317788 193896067 979257793 321344225 164637005 113461241 26145218 154125001 166434451 372934209 16455988 193652351 111257290 129462376 181024951 76177868 150820385 30760787 503138494 472316285 281103152 866335909 274116597 285691363 133486263 93342026 81065848 51287215 220814846 218828481 406224627 295157629 183212632 113116561 133121079 359943423 181561879 479016771 239220261 175413889 531901229 3347425 400074581 196254609 43761459 326551343 511695002 93695005 43563637 648614001 137414321 79246180 268476241 399742510 649673407 210115333 667882943 969763181 167513641 76965201 13422111 361655269 22544279 9488857 253515541 548981357 199542909 550347571 7053058 259146001 169521717 196690963 44897613 115357090 57511213 11915761 128857 19045296 93859503 22294495 131821697 130463672 251495425 168714376 679218606 173148895 187547015 434901961 104714539 128327629 18385583 117395181 318387881 572262241 78586963 136849441 495413355 144600121 19598657 892315073 455793121 233096521 150496425 26048737 148841526 108302282 207835785 715054946 25249465 62092851 357185753 409559221 301247365 610077053 142802353 19132906 70449001 217284651 66959266 46008731 147772899 210993087 6753127 367290627 10334175 527762653 223958103 324452171 93587460 18343527 480531943 764819799 131638096 134448531 481967017 94334923 332801561 238151611 239800023 403163573 100159075 9428437 470376856 284874920 95182440 43581817 354944701 76143375 81272281 231110551 63432513 224891668 100481473 303958060 31367297 843313175 46130436 149099623 14807369 122971081 181281845 109027705 393760761 1510001 897410983 212061423 296788753 642026341 383518414 377707 24171301 2549275 586345211 6788822 149567185 19623391 677396732 28603531 80078461 411642386 388214551 5676786 331430359 216196278 9198484 12889033 121347244 731881225 295974946 28232905 261519588 649916182 828751005 325811247 35910691 292658451 13368989 154898376 15858901 5587422 475748903 107816247 177599455 103428325 190399471 499848081 631937125 381956184 130211409 288138917 438952600 360843055 35481415 182769527 495429541 497158785 772197359 539574251 15891746 34311067 211154553 76941784 58378451 555773255 47533451 414981369 26128001 3284590 4484549 32714011 50651811 299736289 831614785 433017881 228137995 619478575 50024989 537217696 658226881 8477515 154610659 164276476 558971211 44978732 316624945 625454453 161768566 612323141 437810689 191529545 309389473 235917925 299063797 115910081 148155146 386442749 16850996 56447297 59752465 183149342 152214310 376265576 193885469 197364193 189134701 396673185 626969079 756477134 624467383 108278474 152744081 188158996 83002743 157616876 616970469 14840526 42592871 6134151 337670387 105480361 523360286 316611111 694747799 514822533 485974357 201609217 731020627 106526911 835863493 391184581 409089633 39087925 186922451 562397947 225209026 306210100 537292961 828608691 120646401 442937278 199075393 413775837 287690665 69860551 239682486 243254395 825674041 375380001 631175329 105137118 237408027 788941891 639793001 23707401 205503843 40507483 551615611 283990466 739108915 99154639 164207656 321117526 37441195 215605104 331832521 14522734 4868131 183569473 56590128 658073217 81542377 410377651 6067441 18059463 25830141 581936785 229116061 431454374 63833638 19321821 295483277 719777581 241718569 159227821 5067693 254948137 194907841 592180863 175539536 270918988 356946481 71905425 92764564 7776691 106712852 23104255 509545972 307313672 547381300 447591673 337855909 94987993 388492792 32183933 23608711 6783049 117930850 333375794 896351205 384356663 240829312 83499805 522069406 439199659 166757578 674268544 311238306 28026927 73588915 293157411 352230931 488090737 165719616 60114881 750278316 714873412 23978860 309311137 817642185 91124749 184210651 467870448 461488797 132920320 501171969 220644617 115684687 302764969 227148407 123338368 6877417 452618570 793294107 233055329 366626181 52360237 130690563 64144977 465674082 41335750 697767841 232578001 18824001 181482021 19576411 215457980 810454326 294035293 129828854 302965921 141789961 251641699 445922472 609651772 89303089 89303041 63198385 583313900 266322445 46099681 283916692 66879401 588361897 7257010 170931453 202252996 106705103 516758562 23933250 511705501 116487123 105486421 3082397 70103419 259290145 457372725 30819165 718387293 279886396 80748865 135546823 391017705 200609101 227944417 498569161 2806597 760357781 22464469 546282676 94425951 359180127 237020173 202248550 226814371 67854689 18911425 33011281 37862761 802136705 173397673 55854331 22691341 445911323 19044965 390016803 32782177 83787031 420856195 231133783 17732405 7556825 12411466 453133857 281441539 6333661 330531301 531884981 1121001 674017187 603166732 555511237 39696853 540662255 38654891 546151211 6888513 54353776 786335953 50079565 57776110 33079199 297990381 364741246 31286811 287972252 308698216 2153649 89921149 1730061 63606061 391989877 98790241 73813785 142677601 21253324 90244129 540729541 620705905 73151154 146719901 78706057 713120 336644686 145177601 239914465 276137825 114532729 385909820 83320915 52429741 718355313 46953236 91167946 300416801 339671881 206838955 392899781 14922964 230221147 113715313 369201142 790378498 185176448 261633725 91935251 142610689 505293549 32640180 34235755 172419181 175416973 9510651 460446757 197447762 436254133 146918773 144527175 1 556971997 197042496 237163225 5504836 47025151 51557311 541094692 59876558 311815414 105773185 380231974 360079033 493231376 207384663 208617025 51746449 276652867 28288849 410112907 125249939 469775431 48457905 45715661 59395701 137585131 324797851 133209883 119645821 2496145 563361 213366809 4196465 144520507 389516921 228956033 363638501 405795303 175243389 178085521 8239219 3371491 192620737 794344136 401107375 168327845 291831090 376272087 177036770 50874715 28790376 686983393 149862974 179184 363643940 537649594 288449057 504440749 233736938 9171721 673938441 49513751 60842737 95041581 161387779 54239641 99779850 34817269 504324211 11313077 305663256 97491979 523178299 59966290 75414849 133886873 827042293 61398325 20081386 131859809 663259861 384653350 77626612 210037975 748285373 26970516 187555591 61490209 923825137 80952040 194422441 72749489 369242229 3443581 204220661 344019817 94157169 691647691 2265733 105831573 500143976 173856010 389271917 500435200 397465563 261632381 264586713 204140051 272813905 190032781 174757892 394916296 30379351 354936524 19205875 533819941 74348481 41192190 59081227 14289619 541154481 32135305 154095201 597717359 356767131 85150133 201024313 252518071 361357685 140339790 141457953 414248573 103596737 45470426 553477447 546450948 110477522 55495090 23735937 505384381 615454133 540469391 2943487 27728794 992449051 541639153 684627047 271043557 200580631 123863825 354271165 371607193 376597508 362029591 396406009 11789492 150825833 12800885 622757497 648807391 184267318 803458607 464290867 339253514 63736129 480284161 40689461 359063602 63399155 21025417 82715793 11639996 547342321 665738515 224150341 587899135 301296793 67898065 13737150 151429545 6833677 86171177 30317120 225603847 94899897 485198001 248506134 41074375 153351067 371401329 88860709 363320206 111397953 648654601 105715493 11158219 43546487 94695985 134081221 557473401 3262069 47016166 123488065 170770003 241845185 344442744 46876166 712485889 50127079 7483807 119444879 94943369 285371437 284488804 978805 171752769 440612212 226372833 45088863 4224291 132900365 205038001 10901486 142140665 385524961 626008113 131220545 65514801 606846502 155593368 117868011 412756135 392348083 262055223 123283021 216125647 99756161 3257980 12412401 161814721 20326664 204050945 368557685 59148981 36284597 40234717 2621153 31494376 625985977 717407170 782105826 373596706 93848581 70452097 64898463 538017625 285680641 672376131 12859921 187268440 273486927 275232673 608818156 76097291 211958014 980498182 947683 56688101 518665657 619331877 184919638 169126100 19414305 279096085 208162138 531316397 438230121 220996301 391980751 304683283 214339078 324914761 730270459 998263153 408134561 32445530 738354281 24758097 3791707 97327909 70433745 144964101 229887703 103053809 465937132 682392967 179163761 119658869 5394781 275595056 746107629 272111533 572631970 364950965 42441283 187338014 145034221 188590095 289227151 830674117 27231553 567961487 159150388 80401537 160100221 358930953 36222855 264227853 728575492 961300477 301453363 69004001 59848931 184001646 269784396 276403603 105157674 288153601 402379867 842485946 631410001 843708729 299577561 79111286 143864178 140022761 50432896 44364745 19026705 622454498 150400531 53803369 604569007 262610749 79432351 83666251 376730353 247974889 24754577 486624516 80330697 36536097 4427533 22389391 19860809 719332305 61618041 66458081 78792393 242292301 124855777 308815599 80329421 73526761 224690989 265968459 225160336 5675723 62998649 105402241 86269505 4039675 221949316 374030073 308195186 348582505 256521721 27852265 295283433 170642121 597924013 77151853 79483184 470261128 644581736 96652993 17063951 952603562 97141271 454878831 86480785 18609261 4275202 907632738 729887686 114087315 104973601 383496868 257582794 377986093 263303742 292237803 494377531 205954581 57589729 31262981 41777380 709995853 443005201 603866271 6942997 494382379 868916881 439355363 15070576 297877231 9773401 297364753 674476726 2739891 24662721 156979466 693916177 837424120 619158805 525125173 21559825 624679861 127714015 47853586 140187025 26627985 14063995 563003099 92849921 54491525 445202704 401546566 214427249 789081217 167066679 74318391 12722905 20692996 210947606 357050509 56497614 133562199 127040655 69974406 380176 326851291 602963061 12186721 25456404 491767105 358767757 29905339 53018547 572577006 361165141 107626421 145283822 697837996 24227245 18606043 144560851 79135894 192653941 267406567 632186149 223619657 115017425 57526373 72212796 233637853 315844075 26545465 66023167 115482193 454483284 63237966 85479789 433288724 118810661 219746917 126157046 658861793 295867261 246832057 57219801 242531237 8746717 195203065 490145293 169978006 193475613 99927273 532946849 704764257 303795856 336991656 4332526 90912193 664659711 5028481 64517041 99965251 120629916 649585856 101116929 365801537 607396765 594327883 233737933 143594537 48847142 385216399 24824449 16816427 7167598 538094870 204436197 31434896 321842674 490263271 13080931 133980001 79234439 207582257 611386669 448521261 747859609 380292034 81654673 158042661 22209537 254311620 584366498 110130712 265449633 184085287 15604191 25372441 5870476 206841857 14037258 254684558 21350105 542405081 240570506 559326145 468453095 71085442 190842729 216401161 394865281 246966787 6602885 503190742 270148061 176924203 207842523 125707674 194663152 170857917 117163905 57883885 439484641 12761206 183445304 154693447 755361141 215189283 381211921 86545029 562292989 183693695 35295865 208754176 320332505 216214951 39193657 368574501 61269643 176073181 460959892 319602349 420242785 142304016 787216922 309982667 378093367 404969841 27631561 494982935 16687777 185228193 451325575 402213281 82746231 22565743 8327441 98787781 15525373 226687901 124882829 390446809 83339271 201641527 50075761 168966051 4085623 17268417 34385235 495962001 281755519 438913515 61965553 381711457 621112713 159258865 38262925 69844951 670784545 40544461 414045206 194352236 56010019 434583881 50198961 82046713 65531995 237689407 8934901 97358101 20664037 430641812 64495234 353007657 111116894 474271027 318784390 513338897 424109677 70617211 15631399 320368729 86973106 559366226 52421524 134213761 480470971 746280657 48999511 385210391 277087351 419503315 1632660 67248091 212217333 858632686 54989605 9356796 80169448 34981441 42033581 19285201 189466849 11859537 44857201 84495033 95711221 56896033 638391118 28433428 424561 89472255 400643101 37066177 13072335 259957189 666051049 237857941 234141951 122594693 5747571 305883897 304577812 195374689 908832817 475255697 48213736 383412133 168753889 571486840 429641983 385590401 520176212 952910029 423795523 642513235 729215397 31526705 171482508 105126828 202781060 445442849 29077825 167362924 316184014 263423995 849633205 59354987 419942421 415408669 273484380 277560802 46878838 37128865 795795255 637377001 29085032 814801093 298248056 32251831 72044833 840312838 70598376 650458251 297410749 229488711 425172441 70736469 4341421 385441001 3791858 14698324 130975573 164739135 145037521 286360326 14929027 49414696 344196287 121026277 71240651 182417659 121866743 399814617 143351422 30730837 16453865 37921549 185555860 88027201 111746467 51035 248686921 9775209 240049759 76319459 445466671 141741016 695663821 35281783 135070237 88279455 32944111 359154530 497072161 62002117 170789401 424321301 90901921 364869583 707186974 91617574 233068717 89785509 241126471 145401112 21593687 453327593 298070538 429908254 186120026 173804779 88898949 200540194 4202839 125451179 181516870 69583977 132963061 302569191 285668188 573631584 289777015 674207393 921216521 160709127 1917442 50502101 53009527 148701320 221800201 553072651 178945429 92065577 631752001 25157245 134331316 334784321 265624361 13810065 775201 318189271 513926323 12491601 317928529 370346445 119744441 525750421 121734856 628290949 6354573 226397081 116234192 20326045 66611537 49988979 203089991 538301921 879601449 272568493 124566013 113436765 82777543 322995143 171809611 188261 292577626 138136996 498168091 230751 329715201 213931303 817250617 113003837 599853043 487935097 151085961 454688326 309748143 380081371 273278937 46960317 369823631 600819409 405843241 91668826 480883626 799011985 577198127 84526780 448544161 195492556 83357885 424910584 81865549 12855189 190768117 60160045 226408393 194519081 138590257 329078275 341561533 47269405 423647783 324710360 202487611 70611201 126221863 345664951 639893271 94363101 401782519 81220591 136745489 235879477 661344958 155443315 115802081 489845931 36662201 108823768 470805126 175168228 196851503 158853355 259219741 101980117 643712994 55311131 718900791 713259786 417937585 135589051 263724979 14276617 609240493 478963189 95043983 175374919 945982618 15103566 326395255 321727222 186890089 166173393 134639209 114660781 47269163 571035691 515823085 220361 340254335 526626651 255240070 167967239 320656095 108668277 37041445 403332931 167267297 99004235 77782222 238535377 119092894 436711452 142752000 292742644 386667629 689194156 52777020 376139491 475498157 627820051 120099934 328651534 25194929 375202456 100353071 632670706 791170801 9507030 679127510 100451651 136085981 763425137 18657856 184379842 339024772 236030089 226808809 927970586 905837 868250283 116058001 433235021 93470423 122670432 347122751 999782400 292951639 95831917 488597425 249768249 102135468 640651519 821387533 488542765 313118233 8797723 424213615 201366019 404029977 2879224 4207673 432505281 663942337 58741091 95801401 520942378 720843223 378958165 87342465 184865314 196346809 133925275 116253287 303110307 575142657 56839624 102107734 33525233 857978002 51197644 429971305 75902503 132297502 107094553 539971825 238513117 698952697 106346527 65786125 523816882 198776737 316455046 587034097 404883765 91460227 79367545 910465661 325545526 391280415 182220270 222081441 579467411 430844686 733937193 87145969 115345205 758780137 326038161 899426971 151221115 127354951 15599748 293937221 640444081 202232465 58000635 464344696 255076372 521853109 680792344 304798945 7079073 48417895 489880833 20425161 53242129 453966721 32051082 249285307 60004127 476417462 11219206 145753751 32794876 3259451 231726067 3756376 526830001 11631247 104072131 358195137 850136134 11714770 225389269 31638114 381675601 102271233 82375999 45383626 525821311 208328329 221314933 155259771 68536551 137882647 216560386 701713853 345824889 59346593 2943663 311158849 614043301 46568791 38441812 108674026 99317945 11248667 931716605 191039263 92391881 538309471 187377166 11296545 110371834 488369539 125193051 148643594 169517545 416443501 147581517 3044801 211101474 26119973 177180081 47684616 52331165 181456165 447182577 86955265 989265993 42607639 595363645 626256973 65692345 115224481 717022659 186330241 54728917 169783427 84599527 393485573 209456939 669862558 300520369 42508513 15816061 128732229 867822637 102267891 20357653 109776346 222740281 64072813 94646008 143087341 262258201 52123240 617288569 514381627 291641983 307109345 207378181 240144913 165143889 73118307 311966705 50399026 700547391 8176225 405166984 621022354 212773657 3518782 505672501 180507862 672581116 97388084 232487749 705342301 66116314 271638129 176589217 82820963 345284371 420670465 6860841 294680692 234141406 204225542 8506113 203707951 198291601 513611707 37160761 422675278 40756774 35291113 271786461 156324028 21664937 157409952 222872794 66407947 657156809 370671161 9986341 505705760 37925866 261401076 2409737 74391753 862649986 130980401 21099488 16290951 16533916 112471701 108499561 226042093 582369481 203685841 62824288 316239835 222439561 352969528 460038349 241259265 238323207 313434145 164269160 304764811 333765207 2212231 420295969 200578357 389239291 8278401 63277859 721870531 56202133 464363431 20486377 70509617 164515852 26669476 118817357 575834739 165784201 185678182 743432547 287015620 452026229 244537697 571316557 262984346 76315253 16043521 325872601 95537789 590685979 92487917 320356009 572564575 20301985 32000771 291892201 977984683 9435049 493493417 8080881 215871776 683404723 203158486 23477181 220932388 40917267 73475821 85431781 62271166 4746866 623542368 234383716 56175085 148752217 384905720 303935021 151135911 653089561 495932296 471150019 45581482 181183969 417586201 680708869 60043525 54915821 150700033 359096656 295986238 400862801 168656159 73390641 76105263 210448443 476798984 216330167 70236157 222023597 5366131 135180949 810920935 664532551 619734101 463669901 284058926 407669937 231620923 288076725 357819706 158141327 53093369 7537377 524361553 20429221 78653971 113857297 187722965 200431691 895487817 114433281 702129817 174648661 67116706 260955661 225539650 33247033 11271169 117076821 9246009 270315415 16746369 122798923 1808761 248579377 423396576 441862965 194421188 97817021 139248721 124366081 94543405 69582663 60103506 213212119 269833477 504272344 237585671 48454181 402413793 53579641 184969 29584711 35590267 115424037 33331760 109127362 395636148 48057576 98925409 397970497 367266076 249111909 68294305 487805835 167541991 85914361 346334927 25346116 69766843 2177870 7529653 76057917 438667846 837815 422114919 17154049 17358667 5993929 235883089 282514903 152359820 75645907 10351810 1721863 573055081 80754521 26442501 119377674 234694759 172109225 369765517 448828375 374341807 383874409 66765817 218657461 63916533 115617925 309631320 180686541 98607965 399041558 782605331 40523393 150557401 369832753 185155587 157523191 571518791 80639286 785520069 16035101 142194241 388763354 344785871 38659803 85561282 96064065 430386352 60388476 4815403 245679925 64549612 309110635 438159477 363968576 414339022 164650798 147426176 13593095 54956799 567678213 68706793 155081147 301258911 229500753 335425270 117394504 516030211 187934601 25068031 938330643 136194841 858833866 110415898 89984844 286199959 576115 284365069 26931455 26883820 10986625 304931251 221521759 25860387 337210776 3737561 493617287 69948091 53039557 855015463 455829336 612241812 653760181 137477971 247447476 7824446 209450287 627498321 520669531 106122753 82124559 604760085 532500902 59575627 267906091 119005219 106008631 38734099 138522861 136275597 83673563 56857351 430120705 440023409 183065626 337158049 528585340 179468971 302479906 490660187 191929509 122591510 485915977 24244229 132708575 80251209 38195449 888440301 322241511 80136655 69740422 237931321 659711039 903295016 78847751 21083041 256437329 621234622 22611376 25138477 152374687 475478485 38440271 108381115 484974862 286672346 807284170 70378887 622259721 235621089 267983587 86303746 620662171 186321289 41983186 552206251 462291883 36474971 121322988 10470682 56853756 2200625 109977553 54380037 158364681 3312947 239376536 123705007 43140304 934155237 111701617 434946337 3077461 206557870 136879417 35983201 367901129 83667457 644509888 266342544 7051294 323918596 428186305 209851353 121046346 55247135 378851716 377170491 1014553 36889489 38212523 75758995 79826881 137076837 136803081 163092656 771670161 81059536 870242783 6936481 79751071 312810468 49618389 404493633 47139457 175603311 24379151 20164405 188357 209451388 589951909 321967285 363156097 922978369 644504641 184404029 706214613 29602657 11528281 311832973 14778373 112588825 31578031 188013706 506684113 419347003 998155261 312570589 52902349 442335855 87774113 518353189 24436006 416873471 195143221 267143325 5083685 113757675 115657309 273977506 74082809 318817997 612340247 1061911 629765071 1491257 6009348 44477253 426922651 271570677 474689209 5508671 600930573 361775611 76425189 181559347 340994033 60663033 129748641 506000215 6099567 226592801 319088661 46692793 809489731 57347359 501639265 486775383 907756702 535432423 714858691 18977113 121364089 27786448 126390513 29689149 39134475 573256003 613967355 78995412 118341007 545447751 8237565 156117725 299113049 210174823 419670485 575857678 275341555 97267897 361036251 956868991 20005441 669092110 491173361 189913087 24119018 106732249 676763361 187359771 177315655 250435186 356209001 162022437 349650445 224832183 282370423 25203844 310067227 810970701 319787329 26509829 531011598 68244373 338217301 390728593 255904111 252520104 228749097 57494819 323434841 38055369 16483676 513764061 445684025 949682881 171685381 746171515 354161545 266097261 883976554 75155675 6652192 119866791 182426797 66830638 454653472 462803005 93976 530270797 4801281 88972600 487946131 270075343 2355062 5316113 864631179 167165461 401740081 322331650 142019623 663159691 326265786 104780551 131305253 278442769 153238345 424010016 5049763 439022262 180936451 88212944 479570113 185154345 19678059 231072501 809204320 884178505 468154676 903158201 286755679 35762833 434440153 174134101 750755963 29746947 325532785 383566171 81980939 767573301 50095039 226933165 10618481 413511076 160729267 942853556 754175611 946570117 724523131 76989186 105807171 452018985 235375792 21164256 53966005 331997301 277105876 20226935 3839181 63962791 143209227 874450225 837868316 76534705 395521740 215839545 613837288 434365309 80780896 208375931 139876177 382500726 258723267 608990563 71606121 32121673 397949930 250863706 229829479 169339237 149706439 337646433 43345779 301777465 375571441 4226950 89679013 9231409 634047241 23046750 158133473 29157113 172423558 18366223 181178733 177824824 175796849 259010170 448154109 964505731 615145546 254749710 102264181 732472361 186294753 54048190 395442311 476888490 235026721 362832561 357639874 136781713 33356961 162487501 898296751 216017201 5679190 418108585 256091761 462302689 519611182 215933821 601945928 111711328 224936140 571967465 544984881 206198227 46029553 62102283 55148584 190020976 264255005 7541929 72656301 443974855 342722842 22693672 223489771 277103971 29746781 527805153 452171841 551361826 58454683 258015981 642913651 402483901 40403656 106966126 241443721 79179355 95864897 74033131 948349120 55284681 70669171 96847057 724003078 41703071 682139879 156237481 586756366 340741168 13691901 701794024 414870805 31981810 31889353 62284357 179710166 244387977 157228549 52751116 99210248 287399281 540492147 271576801 227110893 551041121 87819165 337202650 139109130 26673151 336810433 55029053 86503402 492444941 219845287 238496134 545996661 118763963 30657761 674227126 137425716 26619545 95741633 516901483 118392708 308718871 483675 552287275 243131166 187194545 535792489 101225429 164780731 331010409 28426403 23573867 195661285 261092876 24444421 309301329 53594701 425670145 228959611 55460770 39397777 106685839 56577889 86721046 305728180 92482101 124430069 816213575 745538881 444152297 91639407 40336333 62115841 219018385 140654069 110221201 157476561 345705745 153794473 181186683 10962433 39672533 138602101 54137433 10292671 455308851 10363441 16144999 299245853 10282420 445264621 333118105 967510801 1146005 108179608 69749505 562974186 44440847 456828580 369011007 140702501 296107886 219871198 91925322 96003377 37874407 117153142 79492001 486790851 8528496 103799620 584658544 949858783 109919185 319975099 16651191 508828820 118239758 267254401 5408641 470025816 138425221 87237089 918765 160446552 165323775 133916779 416840341 723726981 126850177 294546635 12152361 14204045 5275409 77964181 315974289 105574483 182626705 211836549 36225937 65318780 629339041 190019901 219941836 126146763 161684078 512743495 127980041 47636496 78638969 341732341 26382379 105972901 173144641 253894593 9240529 154236853 27305369 140173141 302687896 35996549 236997139 79138585 972187786 179659777 415477085 34500740 450228021 56402321 174593761 584401203 30068005 288106997 779173301 781329455 45021130 120527987 9307246 131746177 314848301 46430641 578607305 461915957 12771949 39030657 665121601 367606205 838958414 64781641 755355042 335573153 86898637 839077471 81199413 120128926 659973049 229203841 79241931 171794731 31639014 81985761 674655611 100250536 354917269 117326749 245130381 299370345 842252491 544344001 490974499 20642051 743291897 500078437 718618305 360296881 262719601 98021552 25645891 86940751 429052803 187442316 2917762 17173179 269752601 166637521 718507945 116358187 63677866 171451486 587732465 191250241 11707262 130726051 854239001 295719705 834034321 32977681 12492481 821780501 106477331 235456037 77943601 7970561 174530791 610973402 17512545 563099173 750196741 21958471 117988417 161696566 18434043 26111208 211089305 142126273 79211155 29479717 250047063 19199321 322455001 199629161 227470321 158687160 14728503 26508421 96279841 225705751 427362041 589615489 89604883 116438917 341643919 736005931 534057481 460007367 181210789 170457827 672687861 30208184 149401 310247776 24911698 362835793 49911467 76769290 381958392 226668157 126728031 8536713 42406225 123174298 109212827 25524073 216422785 37373271 61261165 239735055 78217493 507567988 346681545 124345105 139723275 768488501 33951541 45102056 751106168 72406126 258228181 1806256 176615509 355010151 100807981 68106183 488515234 145056859 518494290 432806329 120856633 73619281 763761665 82614217 111654201 26887080 501716167 116355813 326894665 6461243 179754121 605385393 4919851 126218251 412869508 29227353 32620825 120430929 256849061 90130951 37006631 604700038 47408334 57999646 744402939 166303221 158903201 180242401 76568334 780076369 599694499 424781921 704846451 612994699 175848825 14222321 455158846 572747803 339482593 579577559 157305649 92925205 498569019 879572847 436503703 37763461 741088378 84195346 6959921 615504649 196357301 300559897 19105051 326670748 68426857 807150401 568470421 570005466 1284841 58529919 774396471 181607023 950445301 296896016 177983044 512912614 116517391 340484018 31645729 81592651 85908121 228944781 613499149 522738600 29531219 64937165 122508165 344323461 230595743 261127483 98912971 295178423 183887201 227672833 3918321 181222051 404551681 172436785 2771605 7827467 286411357 818372101 83301967 574806394 64361251 606372737 17862946 4911697 4763629 103656890 142542452 481897936 19222696 382859177 416367383 94576531 111603589 22350803 269835235 480449929 97249729 624374559 100721633 344600488 480997923 617976052 8041537 94495325 24450082 163879491 167662251 474782518 691298245 143102318 346690091 423621852 454343550 186570259 576337771 413971336 17104431 26673928 29680433 887140421 168219905 392607801 1500897 435103252 80071871 343437313 276404753 518048130 9286390 815535821 230690941 793042121 586531149 286957100 751829433 455110498 816825162 558538650 186744961 253443961 512238781 311628646 105278113 621737381 44673601 150959896 708574377 359516983 69529921 88552465 362634077 508040335 81101591 628937047 137491351 68335447 329046301 538014345 659584346 222197613 220945396 202967425 550590625 103361521 164688877 437641751 87258297 58723969 133873279 111372883 438715504 185458069 286221376 204412979 420641789 71595929 108901787 74547024 348318055 465447827 3047001 46248031 514815709 4198213 55942496 691913941 352920619 17614000 29759701 9834769 279632929 368673383 682960247 1601161 7345873 134410641 797675983 23316850 233317561 181803883 102216049 745984751 38353481 696161201 179473225 551344795 16987387 145005316 230079601 54626450 28212031 411709987 159613835 173069079 125240049 620682781 618910865 60645781 367463742 319825038 129135159 336591901 7440961 349647561 46965345 79928014 286337269 140797289 9036457 873602381 605132305 479400406 545144089 153527313 433838101 212619769 257558005 170895929 337476888 131548396 507835266 184370159 85256437 496582570 369528127 127487683 440124545 608813025 42069667 5492293 206319763 161277376 123491963 5262761 123317721 198936648 2234209 545902620 110021614 203512981 350200405 4799177 28670473 519497486 314308109 839647 151626581 378238177 75916765 380747041 98009745 333099306 184186501 326921497 196441230 210829451 22525361 668072796 332622278 119026471 557092383 122629729 169236373 61362001 159500531 477236569 615297151 276797197 45889325 285445601 176556689 97812970 25208102 37013310 1504501 285547560 68173966 493863041 177310641 459883296 1107995 261802381 195972071 803070241 460290445 100241416 325978741 20722633 234434775 329406463 50093569 82451525 817521745 316356457 684830735 553668571 166052689 41911783 5746126 352211758 199354679 502263739 620539305 38016140 635733997 21974811 3739807 220910735 393837796 144316761 166886482 45473431 155495041 40586134 374000029 89683661 18907053 304132501 138659536 286038381 121373761 561322552 213432592 897853393 350379789 8214085 43767516 64842753 237699196 112723781 51261477 100832473 2128727 161872707 147583756 37097866 221135455 108701 77582901 162611521 38864881 188932609 7164474 24552769 906445486 285057907 58640734 26247079 266482414 45775423 105840931 402932949 252894106 65252025 319722001 288640774 62148856 315005230 40406586 467152201 14351932 7041201 381122596 215742433 354121665 31113194 414407533 308376913 97205959 9047869 171413481 55701226 412021116 295537317 5035329 12404039 716753071 151464853 251801407 347349213 41886071 96723628 12125695 31155489 75625249 212998199 127237793 122290301 707864205 116283451 652014831 605836687 779909004 537510796 125660679 59383105 323998449 352565488 812107529 13526443 393727771 123218602 5225104 163684585 30680713 451126992 109802180 787922581 51164911 132017425 209337143 161839745 744019531 129969016 66298233 6611788 1786371 315776222 472339981 52972001 236971747 12017191 126675017 484600249 244885347 142755400 489942727 41881929 65638687 2825491 253038676 172891414 144390831 80086121 54707101 168685663 121786915 91292721 46297457 62749457 473363569 149510131 244496449 91680255 225231 369800386 124224342 96782771 70239233 14296961 88351999 200510026 393404365 162213872 80730115 170750607 221856144 307578230 80223196 51469885 172929043 256944851 310304996 202578049 27127527 84807809 41256757 64392934 77885158 174679129 441626753 1407133 78271439 6878907 60726017 160638985 38228530 423397939 245673637 283797111 257061565 135090892 210079085 155455981 68437579 416558563 592635253 593354269 586721039 428672061 370989403 427291697 715693576 305467753 491950303 223835921 75209716 267891926 118226856 542150966 290783221 245954101 85998309 352208946 23016418 254569220 297284569 99140236 1667327 33500153 510070177 249745 316580881 16900434 167272657 132130186 5477956 420446836 14795796 303201659 141399156 23911201 299647856 22175539 458881626 29376586 71307593 102372848 358128937 34895983 152260102 3521276 136198492 1544918 678097601 94460251 371051299 108929269 8297269 482149825 50337589 21848253 5466501 37748589 250318432 311972101 189898369 241916121 176749876 397084705 321273161 133863643 902995775 768595576 303355075 23485100 24456121 194135301 260667595 255075187 231566281 681971035 150491683 107936011 52624378 310354365 76800709 509755609 218473753 64948872 935322697 26306141 575686063 149603377 36528581 81695667 57864661 371545903 643659611 828052429 39191281 78845284 84094609 138403147 856187725 453101709 8490925 411707446 331649031 206416001 320496271 23047393 172004801 30169837 194120131 41703661 70678381 46179232 20704498 289621711 13141 263614619 144199056 84654127 242225054 504578267 474326034 313573105 625366369 764167251 50500577 203078785 98159378 99004368 132175291 240900609 119923441 334525021 200869431 164744451 371082198 630271357 905879209 337958253 133065344 301950813 469839071 113858578 494609569 313780289 346946241 10625553 612718016 361225801 152005392 259653241 581587173 171415816 184213282 101324211 700499400 66880913 301559527 42932821 137710301 361488817 242337042 223166581 85812676 138253816 402806028 41683994 222405928 129241561 1116546 59217925 80791052 35361949 100413073 176834681 193737787 246536317 35145376 203439358 397942543 847290159 664420783 126415045 508587403 65870701 75346535 584690041 110444881 134617069 228393149 31582360 26624193 429224301 659323105 560734465 208658017 204057568 190073599 243917186 259521361 620709671 568628711 37525852 199361449 177928473 414267181 96073891 650391931 611409547 430404061 338679033 193712801 3608353 282413083 760306993 173989893 350129626 64173376 241582037 279551429 896000593 718726850 90774529 280708998 31538173 414881139 166053101 34557481 62142430 4137543 245466673 72210175 413270837 100265166 293077261 142635334 222375961 230177858 290372958 4239057 579587329 541967221 118551146 233014013 608999309 174867386 16093905 906399586 478521127 83369251 633757536 32501381 7545997 86474729 540604051 39674121 526203346 218170639 62424577 338241754 421822977 64420501 266446097 546832473 445889056 32129979 82085893 427786181 440141941 64713001 49597822 58782619 876923201 358285751 176840791 225204569 359603722 169888783 382263965 433541841 6518209 117258391 629469135 55395726 45426811 36778953 388007777 335314310 408884674 617512633 267842609 35551777 681522937 217712001 364530657 3832481 186424523 313387742 172604809 152345737 40126432 203596113 108980056 122480641 40029391 206940823 452044251 730590920 730555963 26209192 70141467 416706669 304605681 85605760 463870549 396997021 361006890 608256481 950620199 447000739 550081848 215939856 456759638 116192272 121484896 121477231 329168513 24003717 491187745 73095877 153989018 408129541 117758950 316191025 9307309 10466105 526752617 261130249 323936596 621621417 182513305 557614238 752657340 63521641 455538303 149935514 14567966 618071449 158442898 72810193 378261451 1204202 26084899 196230591 131692249 30494534 132136305 567823846 10668428 418354161 884842233 3685906 307027751 652129997 59783473 156828896 685054497 704014591 641488930 178250143 151033273 327256261 62814291 689224515 780591211 383966094 291668455 426175653 172727641 21716801 449576176 202631605 99999289 3109441 123860347 98704741 754256321 14787733 59255505 216393409 890819471 420073237 394852033 114179057 4428369 59357609 45350761 797576095 552762202 121748953 130196341 165660001 321029446 359026966 203210381 288201133 186157429 434449995 134221109 140465549 397520093 153645901 112974533 486564508 257163992 430078058 249451723 313846145 201569194 410973109 61469773 98640901 499065473 25957945 117286876 14911453 192173101 123548201 15524811 43817479 125367665 188559317 8198401 130906483 58384720 264260221 109086223 34357303 506760511 60955867 371631261 138872593 226984154 3981601 65659831 8192451 942803065 197357527 21125323 181681743 241674586 334461401 48084675 613240538 110409381 275084141 19298341 693145393 172709861 173092646 240084461 653892394 39462501 54381851 587665300 511053945 820867471 100924747 24187426 100288901 280030947 17242707 207592093 73497903 539897410 483113515 14037301 1361546 502278946 619387993 343195753 182165021 99669136 24111226 177629317 172264706 541608915 39957061 449361872 51742225 293462142 268305289 133099561 31169325 23104766 171044545 16138453 632521781 492628169 22777522 5711586 841317920 135551881 427844626 325013963 69882625 172120469 133748281 664263327 538473301 506226883 365562457 348596004 277780526 211949677 698554249 815712491 465965984 76801 480748852 197225763 104105073 188705889 9759662 202977360 227237077 281799526 174885558 143199739 47572431 209831635 151964656 235498013 143524233 204256537 573718715 455155401 162520558 745854115 193793788 286805032 155944601 914834 742784481 671683051 105224703 662878965 79323177 436069835 374624853 122142533 377793186 276529429 161061601 657283815 562729001 160668985 99935945 119017596 181095545 78988981 731904037 29565601 529687441 88973452 20342726 380014482 57759157 1010193 193082846 11932456 400725601 78289615 185655425 635181391 70227257 89764130 332584849 342763711 795589581 334212489 86431665 41559765 93090299 327499426 112810520 833338036 7861346 548213422 290752287 393533901 100396671 56470087 519702984 49958275 274750341 285005757 210958039 693452266 242562331 30822793 888999496 247945193 6966401 54813916 235182949 365358851 341781396 551783107 25963498 214902721 400546630 3498496 384282145 30908179 868274485 19872013 147991609 455615041 118762617 44115933 148284969 171209629 530582978 193389505 382261153 467132869 15409807 161968291 298563285 300451383 24510142 549540707 154139361 22999454 574462905 788490613 118704313 18246603 166662189 209052551 90945529 185921845 365574385 87165274 24258831 206057001 38088542 104412061 175592341 35088509 59665882 433460017 159500644 167847746 213462866 10680475 508985601 32093653 29681807 397154936 138617501 262914760 340626793 128273003 218185099 59915103 288412138 404790037 610550312 19299601 360337373 561035057 895939306 75391834 55765627 43866061 352701857 350038921 375277508 620022937 71318976 630719380 74866375 36157213 211381255 153327121 121335969 24479434 57858341 69225069 50043241 736761481 724832860 200642881 73065403 79598797 200006225 964533769 75956424 328535830 331374331 761610148 184132684 745876176 18249511 80593057 97197021 462784091 363929105 31549697 724559571 29915501 57512527 158314942 778661079 386909748 35828385 666253429 35975429 65424349 126709676 462282604 705540272 157904776 689006957 137041009 34769401 28944571 286782606 128466143 257204889 650373781 117253306 506514507 257611285 176540395 117333996 14463191 529668595 563150017 714857 335344147 328481541 17466625 451066513 61992547 164846976 456364993 538600063 476801926 557601555 103684891 57085771 63952411 765162291 107998309 438546065 481170960 288220994 61586109 58170841 113476429 332397661 580277779 543355681 686833181 136363257 133168685 494571521 113597401 129799255 81080430 787665066 275469476 300634489 662404629 8221123 233783353 743763630 668540677 268004827 9189486 512340355 746953966 63957388 181400283 304694794 14709149 25411525 98799898 620313981 245382019 874425001 534871876 311078105 296906594 310804881 114181501 60277649 459078751 22127331 41236801 424433401 463414150 827461713 367205788 496950013 435556233 588767861 773381553 182258581 681714113 40620652 32482216 3310366 121535317 164892875 158398866 702045 443269801 71195167 514240161 232650125 112311089 667593891 61357321 240235911 257212821 57736848 209643750 514360991 47505433 765206877 11925857 125190950 99504281 111958701 383354161 189911163 915248829 73763503 60860491 240318021 235300249 514175949 163535821 28235656 199574871 191115376 128089893 24498798 384778447 30791 4989161 6599941 474982795 632138941 176523652 94535698 179539057 789566401 876283477 486636705
10000000100001000010111101000000000010000000001100000100001100101100010000000100010101000000010011001000000000000100000001010000100000101000100010000001000000000100101100000110000000000001000101100111000100010010010001101001000011001011000001011100000010000010000000011100010100010110000100000111100011000000010000000000100000010010000001000000000000100001001011011001000100100001001100000110011000000000000100010010000000000110000000101010000010010000110000010000100001000110000000000000000000001000101011011001000011001000000001000001000000000011000000100000000010100000001000010100001011000010100000111000010100100010000000000000000000000100000000001000001000010010000000100001000010000100000000001000010110011100100011000000000000000000001000001100101000000001001101101100010001011000000100000000111010011010000101100000000001000000001111000100001101100000000100000100000000001000100001010110100001000110010011001001010000100000110010100100010001000000000011100000000000010100100000001100000000000110001100000010000010001011000000000000000000110001011010010000010000011100100000000100000100100110000000000000011001000011000000000010001001100010010000011000001100000100001110100100100000000011100011011010000010011001000111000001011000000001010111100000000010100000000000101010010000111000001000100001100000010000001110100000000100000000000000011001001101101000000000001100001000000010001100000000000000010000001000010000100000011000001010110000000001000000001000001001000001000000010010110000001001001011010000000010000110000000010001000000000000101000000110100000001001000000100000010000001000000110000000000000000000000000000010000000100100100001100000100000010100001010010000010001110000000001001001110000001101000011011000000011100000000000000000001010000000101011011000000010000011111001010111001101000000011001000001000001000100110000100000010010100011010011000100101000010000001000000000001110100101010000000010011000001110000010000110010000010000100000001000000100100011000000011000000000110000100010000100101010000000111011001010001100000000000000000000000001101001000000000000101111000000110011000110101000011010001011000001001000001011101001001100001101000000000110110011000000110011111000010000000100100010101000101010011011000000010101110101000000000000110100100000011010000110001000000000000111010100000011011100000101000000010100001010000001010000100110000110000100000000000010001001000010000100110000000100010001011000000000000001000001010101000000000000100010000010001001000101000000110000000010000000001000000000000100010000000000100100000000000000100100001001010000010011010000000001100000010101010000000100000100100011000000010100000001000000000000000000110000100000000000000001000000010101000001000010001000101000000010110000101011110100100000101010000000001000000000000010000100011010110001101000010001000111000001000000101000110110100011000110110000100000000111100000010100000001101000000010000000010000001001001100100000001000000000001101010010000010001000000000100011000011000100100000100000000000010100100000011100100010000101000000001000011001000100010000001100100100110000001000100001100100001001010000010000010000010110011011101000000000010000010010011000000100010000000101100101010000100001010000001010000011110100000100000010011101010101001001010000000010010001100000000000000000101010001001000001100110101010000001110100001100100011000000000001010101100000010100011001001010100100100000001000000000000001000000110000101100000100100110000000101100000010001101100000000010001010010000010011100001100000000101001100000000010010100000000101110000000010001011000100001100100001101000000000100000011000000101010000100010000000000000101000000010000010000001011001110001010001000001011001000001000000100101011000000101011000000101000100101001110000001000010000110000100100101000000011001001001000010001000100000001010011101010110011000110010010000000010101000100000001000101001000001001011011000000001010000000100110000000000101100101001110010100000000010000000001101000000010000000000000000000000000001000000100011000001010100010010000001000011000000111010010000000000000001000100110010000011100000000100000100000000000100111011101011011001000001001010100000000100100000100010111000010011100110000101000000000000010000110000000000100000000100100100100000100010100000000110000100000100100010100000100000110101000001001000000000000011001001011011001100000011100000100000100000010110000111000000000000000100010000000100100000000000100001110000101001100010000010001000000101000111011000000000010010010000100001001010011100001101000010000000100000000000000000100000010001010000111000010000000011000110000001100000000100100001000100011000001000100000010000010000100001000000001001000110001000010100000000101001001011010100000000001000001000000011100001010000000010010000000000010010010001100000101000000100010111010000010011000001000000100000100010100110101001000010110000001000011000000010101000100101010001110000100000110001000000000000000111010100010000000110101100000101110
01001100110100010000000000000100000000000101011000100000010000001010000011100000010000001000100100000010000000100000000000000000110010001010000101000000000000000101100000100011000011010100000000010000000000000000001011001011001010110001110100010110000100000001000000001001000100100000000000000001000101000000000000010000010010000010101001110101010000100110010000010000010100000011000100000000000000010011010000000001000000000001100100100110100101100101110000000010100001000000000010000001101011011000110110000000101001010010010100000100010010000000110010101000000000010001100000000100100100001000010000010101101100001001001000000010010010001000000100001111010000000000110000010000000000011000100010000010001000001011000010100100000010010011000000010011110010110100010000000100101000110010001100111000000100001000001000000000000001000000100000000000100001000001100000001000001010000000010000010111010000010000010100010010001010110000000110000101100010000100010000000001001000001100000001000000010001000001000110000000000100101100001001000100000000000010000011001000000010100000010001100000000001100100000010010010000000010011000000000100011001100011110000010000001000000000000010000000000000000000100110010011000000001110000000011000101000000000010100011001000000011010100000000100001001000100010000100010000101100010000100000000000101001010100011010100101001001000000100110010000100000000001000100101101010010101010010110100001011001000100000100000001000011000100000000000001000000000011000000000001000000010000100001001100010010100000001001001000010000101110110001010100000000001000000110111110010100000000000000010001000101010001101000000010010100000001001000000000010001100010000000100011100001110110000010111001110100010010011000000010001000101000000110011000010001010000100000001001000011010000000100010000011010010000000100000001010100000000001010100010100000001010000000000100001001010000000000100000100000000001100000001010000100010110000010100000000010001010100010000010110000010110111100000000000001000001000000000000000010001100000001100001010000011010000000000000000000011100110010000001100100000000000001000000001000010001001000001000011000010110000000000000001001000010000000000001010100000000000110000000010010000100110000100001100001000010000100000001000010110000100011011000110001010000111010100100000000111100001000000010000010001001000000100000000000000000000000000000000010010000010000000010100100001011101010001010000001010100000000000000100000000000000001011010010011111000000000000000011000101000000000100100000000100000100000001011111100010000100000000010010010000010000111000010001000100011100010010010000001010001000010000000010010011100001010000000101000000000010000000001100000000101000000010000100000010000100000000010110000110010100000010011000010100101100000000010101010010101100001011011100100000100000100001010100000001010000001000110000000000000010000110100001000000000000011000000000001100101000100010000100010100000111000010000100001000001011101001000000010100100000001000101000010100000000100000000010000000000010100011001010000001000000000110101000100100100000000010000000110010101000000000101001000101001000000000001100000100011100010000000000000000000010010000000111000100000000100010100001000000001010100001011011010000001001000000001100000100000001000001000111010000100100000110010000010000101000100000010000101010100000100011010001100110000011001000100100100000100001000001100000100000000000100000000000010100111100100000000100001000100001101000100010100100100100000101000001100000100010000000000000100000000000000000001011010000110100000000000000111101000010000000001010000100101001010100010100000010010000101110110000000010010010001001000010010000001001000000001000100100010010101000101000000010100000100010010110010001111000000000000001010000101000010101100100011100000000000101010000110000010111000010010000001000100100000100000001100100000000001010001000001000001001110010000000000100000000000000000110100001000001100101100001000010010011000000000100000000011000110011010100001001000001001001000000000010001000110000000000001001000101010000100000000001001000010010101000000000001000111011100110101001000001011011011000101000000001000010001000000000100010001000110000000100100001100000000001101000100000100000000000100000010100000011110000000001010010000000000000000010000110000001001100010001000001100011100100101010010010010000001010101000001110101000110100100000111000100000000000000000000100000000110001000001010011011001000100010000010000000000100000000101111001001010100000010000010100010100010001000011000000110010000100100001100000001011011001100001001000000101001001000010101001000000000101000000001010001000000100011100000100001000000001000000010000010001001100101011000000000100001010000001010001000100100000000001000000001011010001100001100000010001000001000000110100000011000000000000100101010101010011011001100001000000000001010001000010000000000000001010000010000100001000001100001001101100001101100000000000000000110000101000000100100000