5000
493906762 751741201 158764243 29968504 619483789 18224479 7781191 231320181 160221547 293729381 283845193 552980169 365069797 494102961 214137421 686118176 108958011 543273172 406466425 284254231 12675901 112124113 468375724 256873780 156691261 555728941 150850675 67801025 339955201 224730855 72532189 290635301 152776429 4835867 12298721 17655922 10414561 601093087 3149181 57371538 94655724 115008949 60820616 212967518 356364229 250953689 333038961 37683985 87942877 258922301 376208001 604753585 69653541 50018590 479957745 128540813 524031631 125845401 626125217 4442161 84155611 928301369 67209661 428055941 192447201 134104897 125405578 32219797 737310783 205979149 230645962 656133346 474794671 91793155 858580249 67157297 138782926 487921809 1831614 317411025 164263581 198680161 650256265 603188389 98387347 26424146 327902185 332980201 78584710 59348253 190884626 291342113 698655476 279195602 30631154 204607201 245453177 77529232 926645125 156052705 201605459 40745076 191242097 149916952 856815581 64320787 40639201 182044549 75432416 149455009 96099760 589171405 6045313 24006711 21610121 1916343 256588356 142767626 461758727 44043511 306881849 95070655 220049362 615356191 786783180 43416185 15056757 344135541 750442057 163396243 99502871 598162601 266662463 475284437 65045423 58452913 321312993 22244401 157736881 590956801 487489471 112335848 305847641 88193337 105241377 446616991 332170757 558952070 12100313 83058193 156557761 863046197 325320965 30015731 90969220 822965443 31370086 195732673 5736613 19318223 283538193 130968937 30118248 302865 372762985 21822859 917848102 180932681 57340519 160299705 34813881 103368637 785776993 382802701 259993 47504641 372579697 2034331 160881193 262251814 39702587 31281229 183933193 172367929 420369994 87862078 430788289 192917005 156712087 40696649 87053593 98157907 17571201 2144567 46542192 18186745 19799512 8525952 270552790 483361993 314572501 244892569 359500879 352444483 176991081 597762523 276912013 80021914 250749793 18353281 202765663 627768260 278360133 7400779 367193681 398966593 937481535 293120969 7745137 936491185 447345553 309137550 297396821 817682482 722772777 27612309 647459977 83810769 67837719 309334062 35502808 83693071 431851261 40373231 4758586 470553465 459073345 387875161 32296655 16241371 626281957 615671001 274093651 394851307 30057562 119450486 73191115 127134338 530845443 427831537 841703743 179957521 443933036 580773118 35112305 514324331 369469773 178612515 682057690 23330539 52915366 179644011 333916563 158410180 13700671 45123057 214285987 19579561 295649241 348053125 8789815 59043732 570182581 537996135 122520371 47750900 56104693 412666111 444665833 22940341 423317185 54150930 237205321 135903071 701023213 220880101 27331420 327413046 365840066 129988061 18355559 20569187 313183319 501163377 77135553 70858785 238721821 75639323 11809673 547425545 144211363 228589015 86602327 151530625 704483841 134470877 168794809 128395771 112897916 409464589 220777246 43992703 264359785 166196301 300647161 33760294 77764369 441541332 407672596 14333870 70169167 432352025 45566039 50830913 92295145 41916187 288374770 240983275 343801711 319203979 29814934 613463553 618751907 845566849 81352033 184483109 92606515 51046453 402631991 328028786 757395969 929409391 363207859 789069844 220593801 243989362 373478650 2029102 166250800 306706323 255712117 603081775 31974265 263639919 2534150 111222849 202343305 107954263 98813721 55827793 196652401 718662337 489844720 302782705 74257921 128719105 100358158 122185677 192526753 348664555 478628474 191989036 14417389 441417122 229685233 237350557 54394373 620841695 492290921 349373500 259927796 5625085 127991001 176579145 153308769 642586841 458997445 114683521 279175361 167286589 125801155 368808256 644937096 88664137 113587975 113405889 32228338 56788987 201962431 9457321 21042351 596843617 94937058 226179349 523331471 484405181 131913770 400507537 203065521 746525128 902970608 102199789 502971470 684625404 51208536 657672891 563424876 798174721 276966526 100820383 214546351 112783826 21316374 552028425 465628161 109584259 867312001 73346621 26650738 354057145 109258157 180723073 513874945 40162294 45934916 314977159 57794777 409747001 659471816 308980993 448042232 651303473 682220341 131057953 254299057 645265507 169025221 483884759 40208101 270239662 284864558 215674929 131600347 61268313 171153886 37015948 664619908 129402769 43785801 440771813 66180609 222055324 427428377 11907802 638160059 432240369 322558965 238025521 545620985 2913784 207078362 46656936 64368077 275057337 177822741 558758146 175029357 53842159 4381455 238051585 73075927 277962751 396478055 141872783 846108421 364355685 105954796 6512972 290075776 81886753 410030401 697367125 18399741 340482049 586497770 34547843 178732117 232503381 258462721 749634313 74699172 648951993 165783851 181607032 131582677 271940821 694465201 97834881 585684996 618939523 61128481 107007811 272487754 163835065 700954801 108047215 160199641 142454977 908764399 80157839 180272376 88533369 95736331 4735025 254563 191164729 34718674 308171472 462381991 371798929 112801862 742314178 193465504 170965974 211485415 490831199 603393726 690317101 174500275 13392613 149985301 571628 1168933 655556721 406997601 643852216 195067393 890440856 259966501 633380308 28264141 440374861 792475251 411769 69299621 29926801 140029325 84406748 197452243 359121361 15783249 216334731 549906797 355529473 351780859 242968001 164244933 19983010 211976110 561014345 601224157 548726031 39309661 11240851 84002725 502815105 672405904 224848813 227631900 80499361 61524786 429677899 472171066 231581089 10237037 5099025 907507531 366312214 44872901 77227139 224632136 121690625 701424769 549687521 41803375 925133869 280475987 10948113 31931047 26246795 611175589 82867196 862619299 107670181 220252269 638549740 453336961 256284645 154333087 228186921 156325396 2419773 25459265 149909401 276682985 11959105 138744586 271152263 57305237 158706507 266764471 18926029 275248301 907958717 26463361 197192912 344865961 121601221 162381142 45261731 25577620 62296159 218116172 7279948 356167921 259313685 543636457 239707417 137831073 85045492 1222880 9558156 352283134 961211545 190589432 896060226 488392103 262472302 914233663 118645873 5589676 292271473 96105697 41167993 7438952 556342849 104358421 454883009 3181039 412977636 632417281 447948289 419504733 693863350 245931533 316760233 42157695 58252237 894151009 281383635 7208911 220718017 763891771 267459296 255494179 42630015 17618767 42230497 4522862 29532561 51656116 495096204 244838292 110562426 119947555 285491698 173330800 30019873 342409825 103712005 82276941 11434123 417126808 38836085 475739041 220889539 315186837 453258846 60300353 21965931 21081013 344577709 871974676 371082901 283133923 350902891 356629879 115245361 356250089 149415921 138886 100984159 85726966 92631267 436883539 7134408 84216546 136267869 93128386 57048514 41639661 193713433 218884676 621657439 335874 554881436 152815405 446798734 689062101 593668870 136790569 115821531 111920438 386874033 3102139 241854901 42464111 638330977 24509249 71386953 396774051 272887651 208671112 660872521 335652421 165671494 808515873 451516159 621836281 437824717 4614619 34645531 709794949 16121099 573285196 255127737 294945995 46301089 190955269 84673553 174166995 29977267 87451057 7040053 69970951 96521023 104375958 168712721 294647713 26209651 176538539 26741303 395302243 39687567 300538459 221446161 450428929 509654529 147878581 629531121 987815689 607257406 552478865 193198356 213136721 668235127 36951513 537082503 23087719 121871222 232861761 49419469 104437676 205250047 428545210 641962691 135407336 104511217 460567633 22282230 321681898 210746721 193126269 77771149 624277484 58003953 177713761 801211636 318286537 709901137 27333729 627856605 97520275 313863965 406760589 5761281 122856321 605552673 131913403 351368227 18098185 355503877 241613443 62944615 264602521 94771117 13486177 537195637 424493378 15469161 217272651 93148894 98370481 350914541 242347722 47716852 140779585 4171980 137991202 89686609 61778338 236316929 172275475 167028739 181009153 218753955 867722427 505542437 195484093 568384257 21100440 836846081 109689145 529986241 590395796 811142649 73953793 652347001 192723481 40684645 29577725 217368225 57025879 14845573 319865813 297200498 254797335 556484596 545567577 240581221 82518305 37393341 105784925 26775841 98272845 259948729 681628819 168832417 201864387 52928029 222747253 61281745 57866347 341108585 70702828 269868371 585353505 18324101 95181318 600692009 355081321 40654426 274640865 271823626 37323527 147903769 43155307 675948078 18220567 113885329 237190035 492981121 159682181 230557001 208537507 80697037 314927185 104617144 106958377 54081175 777095365 914673985 173854513 162815233 185905949 338495806 112764433 107139917 616936506 2909224 169429807 79968655 88282881 803651856 3770713 89223226 55969975 77285377 55085067 209105846 255329164 285699438 48962296 264286801 63884526 189847801 237274579 4658248 24682545 478174489 152930887 53345452 334240899 437751009 761722081 63800441 65895877 115078195 849332527 148266344 527577181 374447614 3257085 133421851 464775315 121805129 59223790 17192176 763510606 351346541 42170203 875611951 74260744 790462531 191063001 651703 404850766 212604841 255352591 338204171 152739821 181614826 266722891 1628497 335582633 142313746 227112403 94670917 13414396 379767029 53933119 87747976 208328730 530239361 283655770 611091781 520121621 28090196 195114141 419909897 13873854 268072351 78313168 166135366 320215241 62193 339925441 676475528 201031916 383043647 31896305 428607862 695675000 60300367 261315205 733596921 187913485 116570147 38124451 45768481 151826851 280149244 170478754 44550161 41091961 349680529 32380764 35710894 203164795 252604511 291558778 204763649 277108624 705212086 480014141 288112693 363338242 207648673 30065601 40513093 228594365 394938851 195267073 33264189 41079013 45587206 84272462 177230761 233028993 30259872 186843361 104377021 81517411 179915751 853474426 1756798 115964181 510455371 709358151 12372085 38538271 15588532 162331475 30594499 669288295 502616549 37081981 83531050 15725981 577329501 937605349 86412120 179506237 981023506 39726781 665452921 115757989 237003061 149148693 8207902 140849101 455550481 149286545 48915995 193218397 37783327 28794340 412790164 483819617 50606529 613460881 37130653 57776463 252767869 481112738 286457479 411257469 169206181 736262748 46813309 334543963 463903111 586661116 33872369 429383722 679165114 329067365 90888577 548436835 81664 338591617 167688615 85935001 640081 279654513 32893801 738478537 141939019 119627093 82085849 31773193 367400551 82113499 216258589 567928261 193986276 97641205 323921445 134916573 461755823 607306758 542577839 654682502 494998384 352597131 745207794 93350401 55923668 31119921 519694015 19607653 94938523 42701345 615440365 45154811 195776621 347715189 235423585 304692833 127493939 509285413 562644241 50604984 637370033 14679933 188112 498672601 1230737 15484390 12545 698620082 482138136 6127991 46978705 633928549 531239545 422245266 20513291 204572629 151516261 616200537 7980481 288082011 543845701 911516280 447635329 20317406 748318441 116108607 30099081 647337313 118575793 709360877 627949881 371901173 5056209 103451151 438993182 167771 5555921 18501983 194117761 4416499 43125915 116169621 412246153 29371366 411415137 572711065 68033091 507144534 117449827 230569641 910338171 527830013 329194289 80881279 168447291 19950625 467518401 130712705 36819846 43347641 296596081 56581381 383891360 823792131 337277655 691570777 713274241 919524286 597139921 99697998 18971591 139103833 237234751 21089566 51577537 563375089 105836791 20534985 556907278 41025718 6214479 264934189 7574453 207433007 344820141 299788889 928897441 144157825 174953866 215027653 111511297 305077993 277913001 205241184 350881029 101656577 250403605 207484761 8485534 86128051 191366876 489308331 24342473 435878953 123377747 116478457 15860611 7917037 235763893 420194566 221974705 178050392 382139757 225203902 5694979 55923651 188382440 127871173 12974321 7775137 340830491 87710923 263918019 296622238 463508911 59066812 6769387 418881166 293215677 331846253 4204061 844306723 6109808 39779263 318978991 47852519 62615125 660637179 33890096 13871049 160899274 215622979 115886501 148103869 274776 664726769 848553897 398056537 132707524 60539701 771630669 5992288 325832116 669747259 226657 51886021 257294753 262324468 891322453 191254083 312290175 657684689 150340240 84526365 18759889 49309489 166490965 430252096 92650078 44108017 384840097 493529521 88174657 101673 764437206 662817 25565009 16939364 664761794 260766656 529804521 13407686 91191940 332925049 334650113 114658609 126270925 124347232 612632843 775051207 12250812 192370153 239781529 709181313 693162418 167698562 96838165 199131307 862754773 189782261 150243766 219984241 473947178 796341764 32165250 184490461 151206496 129158866 279487185 398840193 239269953 746224963 25261051 145056622 272241720 55916526 826150725 530843287 59168509 2849893 76894381 712412961 76437835 270943256 345516376 183043741 448934417 77526765 421700547 252403591 16027201 356639827 8528131 433837393 17929236 703206560 383160635 339398962 158236157 313763277 401382739 533114875 11285796 942705185 162473297 646308292 58459426 446918941 270494253 83262565 33101700 86119995 115629625 169478782 557264513 369647737 81597399 643326067 54765215 201799201 1494361 63096749 300834353 709645900 13246801 472815981 134943039 263031046 935221110 515921305 6670595 92411973 15772940 203583535 60858270 273982303 52347034 212180551 127851935 33211893 53973625 15295117 105894145 389142037 951900237 666404901 58294951 37852535 114362713 340649506 200512385 529175209 264603717 449396737 44721143 83289121 66659503 17294841 396793671 121831453 128781751 437441869 26726927 59289691 395125235 739567375 623734385 495043517 143787274 328493035 127193082 189403851 74761921 163961452 181020100 325612906 2102491 748769520 931221496 6031411 146882501 475642945 283947489 283358782 837472234 451430563 374137649 387965653 262170091 80487681 849174351 742013043 38434158 7493734 34909321 417410878 541860832 765859249 360883909 3245941 364080001 139306049 257877063 560095679 20507114 422052751 233356501 763080457 347996131 19693746 502850503 224192066 99869645 431144781 50895621 367974246 33041153 513402236 31950366 312427697 380771441 69387676 263773761 117269101 547496421 91830971 268513897 293014599 43775139 115740857 61824841 558760251 8435065 113278683 263226476 92963114 454402435 138747619 267362373 16822521 541337287 517115099 230515163 115285829 197400468 537132201 312072905 104363205 625436756 365597897 18453958 43580331 84291406 125502947 662630991 100623193 512315395 575896051 153683461 242752797 36234481 11097653 173740477 88702461 11164081 70245865 278671582 399178087 619693712 393971917 19960471 703678439 190260141 6402601 26476711 30154411 198277457 483198159 487074721 27589996 189213238 642168450 284605777 58679977 23092097 275675377 261882145 593762465 16209673 93711481 190505925 115591843 598895201 663488570 64803178 382092497 213812736 48669697 11072917 100953889 328648657 372871648 94064077 111484517 808302538 17317117 170443351 9726395 330626410 51123421 766417921 17273677 350425857 36429751 329693020 94655305 525876465 150543056 28359401 153053653 190521634 100955181 115972579 240280381 250904749 215546581 248346689 70758542 94139221 85141639 149332661 6012724 396559297 7893301 63707701 270780769 15209701 135559585 603857377 23379489 659735805 116042317 348840783 361612417 28400101 509661345 182576021 512115103 185819681 32346471 244648769 188976929 372379713 69211129 27732034 511273087 451994449 280545721 748372656 7112568 38039977 200055937 84674353 96062275 42418909 383158725 145129386 316305268 442261123 756664679 256143577 51369348 16798573 6579375 112644019 791652629 35235901 43142201 418854061 15791021 540603940 116588625 70493725 114216789 297415285 22556129 266301477 191555029 459500566 437629996 161529829 50136721 877674736 302865967 17753681 99608741 782458161 128566131 13202001 164101 106515529 48527601 321256621 185001424 160639750 90354772 209479381 425499625 665120586 406617509 904114621 134684257 44261725 289423447 129173269 42355704 342782879 55520257 78735721 354154217 50749759 327139457 4721941 382996757 579548285 36949858 433094660 271391107 169673953 60008900 748478415 61758859 161792689 305160595 60179803 8283682 130099957 133664455 415663453 192741421 214444231 145530016 238418401 31327311 447000401 915086443 770331 87576256 560724813 56567365 347834105 232561939 200783129 157574619 79382421 488204883 226370017 156537916 72229337 6533905 559833330 4896241 462141526 824396761 557988691 875741681 59661025 206201239 181932886 172611505 2154681 384649830 54958737 785079192 544403089 4017507 762751641 626055769 56484037 747552625 72117617 511940976 130734761 24672493 180646651 264653313 541331121 57509089 932390461 205933715 188376534 840645819 378021851 33734251 445020561 70778989 560370648 590100746 63041851 994464341 89487763 210821185 2735916 104478604 448749731 175549705 254554987 198759555 126936577 441544533 39160321 775342061 6797836 53680070 100895286 303130333 32100805 77816635 302959009 357249681 89775286 36270736 130056388 22922329 352425844 48977623 192256555 4312205 435900111 300327754 543048433 100030253 520953931 314271589 1128604 215828367 106572115 368018626 323033032 4008821 537736558 21522161 797798145 35153867 529534026 92518825 45343390 3571093 183398328 393766465 559927738 301743573 13712533 515543695 159848587 550898308 484444801 18252136 259975585 4086765 509006277 190533932 59865763 618719351 199420309 184524961 713803507 783464641 611651251 449980004 128746087 651450345 873482038 99537165 169618301 225673999 90456241 451746985 484103831 134200333 110124267 158600131 105438625 257040001 62923919 480743977 164340261 46197713 159132549 86488075 4105704 319976229 207808476 311208625 426728653 54455428 8986545 779275526 676025533 13657607 244633019 266788255 844104 699188050 31715497 52791003 526383865 308392589 14165337 374883367 25501292 586507241 116176531 12080602 590820484 32280301 26693096 55100713 99753928 371811569 414814205 248773141 14556655 773633481 621808721 68508077 37356193 285472505 8259091 268182105 141416065 157936724 229608631 530896249 595563461 5477953 25950705 719121158 377382212 76331001 270736372 271098253 107974075 148280453 414884617 788145289 320982177 899471816 370400497 340252417 660405901 26690448 121868881 87720753 474522753 229471559 19403665 433252099 347856201 553222161 609745828 239040621 169696891 10480857 274981929 140309365 84868197 96475698 366473669 588834846 88073140 436303761 982790257 362123501 276323560 263317231 36543607 40152565 110701969 206223772 2527989 717992001 106095115 249759917 612322081 908702716 22443646 107281576 6822997 7606017 520656575 628014401 851655126 128738338 54799709 244241076 165910424 152574661 19815745 682282429 599998801 601737775 147998926 236473733 10935915 96403616 766441684 87176299 46124209 36963478 477232127 535057041 38198209 402377410 206398773 245604383 359052130 28133803 157593277 445589761 173035310 41946420 54680350 288067153 140096049 253141467 160708909 158224063 723117601 38628179 16875948 373186878 95078763 187324112 395598433 1298092 210687604 568414641 629090035 819516331 32214001 552644003 59641121 209730209 123849223 490839209 4815161 133203137 163913891 335459811 8717185 252139653 457027369 152697529 274764933 83721061 327985665 668267989 130484761 423827716 537762286 23686027 25574671 216461845 135488718 155648177 353651377 136753217 120906500 661584573 147532801 815791683 632848441 652287427 30992501 65318023 302124021 335566841 288458875 196507351 484184224 22447257 731222353 26219982 530539201 321237904 2511160 721205798 178642929 147398161 138417418 195311297 39383713 720945785 223446235 431879461 76981829 41005592 166139924 66403899 382732834 28126977 767761 299662111 344462522 35898041 503260181 317179581 113152278 297826841 45355436 675463079 127278865 457808016 179512487 201624481 457267161 39872067 382736837 4259005 19839007 227654791 557120419 106593096 732767779 200794693 73402693 816449056 406671973 90675631 529612253 138474956 101702131 479294306 182301701 38566477 745357306 737070069 434235361 353700989 479161 3769305 21266780 99292879 316501585 30265561 299179482 226335649 76753051 1576583 273563425 283343265 504727501 133086801 711126946 224980228 391667553 405395426 451927693 176422881 134480443 598800889 872943001 577422787 437399577 363049261 246332905 4807243 249321016 2832488 161546041 130926301 148559995 6927670 22840546 460946449 15590669 371713321 597127360 627503026 689878905 76522566 403947297 380040193 67136019 51044587 378939385 136227676 348353821 90220021 890791261 165348451 764620312 465514357 91008031 84257527 164836355 512327716 817197213 151955335 312996865 285481561 614687452 470035337 276451891 18841081 371270953 568041046 16874265 28925997 433379289 343025922 541251526 266284049 101536001 334118044 2616277 51095041 361223248 363630494 99374681 90356068 290944226 146001376 619471623 818568193 496071217 119667109 364412903 75809845 785740657 94552621 16846577 628146958 629557111 44882617 55336495 56860361 102859241 194262265 402965633 220971540 93185440 284677105 23535814 189204200 548833965 155957530 412893597 524616476 56481877 29888767 121540161 7647745 103864168 116229091 118355147 127717773 197631997 552520543 86511 350784805 323165985 160301491 562909501 645122641 584283047 240544225 731127937 435493837 556236041 316158824 166230010 390907756 629552428 91310997 501845944 333268426 554567582 434292949 141933009 48217313 182557805 293468803 511693121 509762289 619434271 238189315 926309767 6864401 167654854 147904201 22476595 187974381 172434037 557809601 24060531 338206681 101509591 775924336 570718113 179942872 599360980 5074121 97832539 144951601 444489335 406774064 156709053 343469883 92299925 737929711 578546451 443061487 1791751 79092429 136253801 87240723 248716161 121921801 382065685 27138209 188190881 359917273 109890721 379215709 437217859 133210519 77950729 338880817 35677504 42386339 96797193 219452737 645431206 714736033 89874516 220513510 302976775 439536655 228832696 13689411 77600263 235832773 341451953 425358550 158807005 2376511 27252541 205578433 813364174 221321231 18868774 467064489 556649578 41279155 4944889 71422165 348576501 158008321 137293481 196603080 429178751 145427329 260201939 20472497 15735409 237410473 44785537 257032024 210296065 297452926 31309989 25338881 301263651 315436 15068635 136149406 347517616 430909735 110309726 294499745 678724081 360529578 172058206 772252651 487070245 206428881 239448637 183956899 73297306 871579261 325480223 176760095 82349476 271346401 220571319 982412272 692766095 283483390 705106405 112616049 318283417 8342465 74320786 44357937 692227831 7359301 899604100 264496277 14059453 165740781 218657479 135754555 88075899 59982817 978168439 694537825 13066026 26993681 38559823 505468435 1107136 42535909 239893501 2403585 809645491 29987989 279527205 30993371 253418541 3389887 464860045 579812201 113809618 149155161 688022544 163732687 108254721 238946033 493206713 542344 147941031 686674059 647629712 166979377 388766881 223658971 350417401 410593534 108577021 118897349 14759461 93842761 500142601 13443812 162947520 27098589 247739956 256255141 149399581 481675648 74050218 3209329 45020361 19861921 879450049 274414477 366762607 95821881 416501233 711721809 36824201 145613565 47729017 377340601 322284621 6152647 641938489 26250655 109879363 137524462 93140734 690918893 208298025 66499044 113890177 547047523 86155525 430019961 399603157 193178941 372533989 309671131 472395251 588192721 382138881 773937932 25415261 143647981 272686393 98168679 735177451 85786957 13308849 143279491 28244126 69664389 445713805 100113201 404708227 214362768 317784223 78685032 408604561 50795416 43600037 457977965 663741016 469443691 70371484 396127845 15458509 644211946 93016199 195585541 42771461 381147425 535864186 8639432 554419702 507108336 174282935 113721499 303336499 60242051 242376463 37577073 82053271 764989261 173038650 959904055 88173073 301530615 92350861 642085673 53948973 7244641 735383806 662532073 349532838 268338799 117121705 226023214 211520869 943036499 554781056 271176907 5620726 22055231 191844739 364483697 246681051 146232721 1549007 897131026 100006501 402031891 200781400 434280337 340117257 168034461 152424385 170383501 66732991 18323326 402381366 239990197 354547096 218202157 2056657 73290197 584578351 258195848 135237179 278161963 50687176 794562385 22746203 215772229 90455779 181192753 68227792 104784374 368405675 101158336 661545730 308857474 35865985 170733934 435700651 767577700 170831207 638799057 438512257 10633403 384706465 84759537 491428657 240887095 101412481 15981626 20259156 35597656 91576051 501372667 181013149 91029511 6325736 133905304 25708541 44944246 114038281 258571171 454067153 11508672 52838533 14821255 129123101 89564244 285373255 406964649 173960663 158928155 37944283 131384637 571030902 187754049 4369953 877834625 515434753 305617313 73624162 5414515 104599071 308148880 44666587 22652701 329460001 585245773 671786395 50102469 41242750 218803982 339008121 513572435 66566657 1201401 415150768 249554476 678952452 9700949 277073428 18698723 741784663 86197245 641326225 130345195 548310574 30065601 3239521 183443059 184802045 277128627 841796845 45483835 64666837 247115581 301220377 431840090 336115977 140962511 303731866 676659521 72637137 126721008 344245923 387272950 153832189 153708745 138234601 6698851 29807371 522439685 238378409 889482235 177077795 30487270 440892233 514141338 22367615 322927749 114769273 615999365 402883316 332234225 166337953 25996531 133706251 437819602 71662877 453585244 78411430 1625349 179708396 123146981 336588825 560200831 528328333 98692469 263404193 279727453 77016265 504949563 141890456 391034001 589174730 629409593 73354430 75680991 111583980 344139784 298249025 46643701 838255573 38081305 240251545 182191109 454641769 273985195 7307033 454912011 30059698 134909153 29193862 265115431 11013089 601552602 181580554 520955541 173398573 467326729 513108489 10860539 3676919 114509129 62272225 141448909 225653767 244792186 162809020 57625283 115785001 220817269 136850429 10952953 49955701 48872321 559151533 107472865 209924149 345781097 9601276 96924081 57220021 124533267 170708539 40374991 163169725 41066259 402731876 201411673 303771709 18897353 22986402 309566316 600995257 38468451 205634161 369920656 57225305 771457723 254092294 139024666 41400917 178160229 162624641 127807297 194767702 235300221 369249821 178253570 43616044 220000840 167627059 623268582 336544913 7852209 5148757 432506324 855926709 546735667 239377861 99633 213530365 158983441 109684891 55478481 221035039 135393430 541582657 37332681 232244175 91710113 620176829 33359368 478446 2372814 127857579 214090823 677826811 34794276 160254865 78639779 22294867 132590305 271093361 744196465 350733989 84839888 140143495 151082656 736654415 176226100 4971379 138476782 4952065 976043026 478712404 353396526 73175777 289904769 751952257 67549236 551182869 33825281 447334961 75917719 159353701 158385481 400357777 6343873 13161349 673152478 56406406 140119397 497621135 324771877 708584941 965200195 939696 330390964 423146697 679860546 293883948 15279385 644141911 776791159 756235453 15125991 375943497 67108951 593558178 383809596 159990769 328700015 371582683 64523773 420168427 243123301 187449285 258096619 248528203 409733409 63098436 763415403 162602542 286745265 349826027 221113972 671537896 148556793 332348147 321278125 152795117 128727733 26270963 71195950 81470469 56766741 2531087 154044940 384133221 79845481 788672314 37949375 152192097 654142917 62479344 59698885 97268561 324864495 5372536 136317522 542590411 196679468 17456410 23576138 7103341 119147497 477345069 419361553 54639064 90415378 5763247 216364754 566225425 306939859 169951610 135346368 547952609 431100073 451146914 287810405 2447581 131793097 134954425 154357761 392131331 226005550 90298081 18908991 102359881 115477251 910948980 31826235 493829245 167030376 22278365 197608562 155941993 444335961 29452281 179873839 214979857 166420921 351329986 303668 691815345 109009944 341287575 742997395 559710676 625185967 153885089 669839676 101311969 848936609 93103816 44099277 248581582 170717317 96360826 185753459 405851528 206006791 385465942 145308316 32320477 108665446 160090209 302745451 137134377 664574054 51582901 131657793 276653774 164411322 416151181 446532889 523298845 463968576 574206961 173309561 468775259 556301743 38544073 576567256 136795541 41409551 330602225 472574977 280250126 150529408 48287571 26282817 411743446 20056443 77573371 146965071 359943361 187295437 333908473 380351441 25219797 260957764 31765179 976645 31476621 403325534 15861273 372334123 315207201 5239401 416319709 328287925 26193922 519117556 286680304 141435226 476829746 458668312 795777791 36762603 20762769 235530890 555797217 5851869 191311847 31733569 902412174 616314561 473742809 934094161 740242955 927208871 80693719 10817053 396328549 15415291 58378129 18756046 6092153 460123 181284171 183721873 186309761 487780161 215679241 742785121 187521237 517137251 120991779 233838801 121377556 237317359 28565223 697366635 167915359 94085608 347424793 88492951 152863307 46021809 502326001 399503704 565639606 39352337 113703558 72733627 357087293 27404677 21651617 590371996 424573403 260151736 24469879 86661253 303833419 264404079 42511630 643626184 582318307 545177097 23832352 5299918 564692122 97244161 30033136 111130741 169802993 486423134 386462701 407177377 1715357 235011801 587357064 394142477 98211628 114345848 224953157 384447757 54643805 939863236 583188673 772028443 242263689 320838841 543194250 263959249 219449683 8326693 65679873 43044919 530237585 182883961 64556605 534114611 220234435 47201713 26610331 392943409 556606841 61001711 6537049 154162801 12370306 242086191 131950883 11723193 452236555 166595095 72240651 643312090 117537739 58501289 142973401 285361219 222584836 132802160 859032226 1337226 164184122 45973 114188636 583169437 642522641 56029921 23100625 222684801 7178221 492961531 288956565 1906729 151896340 228601462 19701787 42323337 179837437 41144293 126554776 539771640 211627180 490798831 295989607 231463284 174087479 69751305 34911207 297962119 281709391 789993491 214661188 622035367 248574673 244250645 216810021 147483763 78724753 128406421 150726829 717606791 146970567 9022184 184470665 22466471 540320324 46676701 254061341 97768321 34128645 183101473 78346691 478532608 201034429 280903249 288151480 46657963 3832855 174365301 212449095 512637931 431809145 42542956 565427845 413892199 62652635 122753836 183126475 85955809 522124786 235124279 439152073 544591533 24141667 184788335 128467351 384908969 202216786 211053255 13780801 127859802 176400897 338049693 130772315 219390126 121796068 332706001 663126036 358042965 499329169 358121451 605683911 63627265 161630383 561483847 374059621 647863669 315114094 247209476 908841655 385805917 182358555 266503255 412776561 377823667 605810485 140185738 126807589 442323473 279199409 141010281 462555721 100775821 204220567 460501819 45841291 304466337 619152241 331252993 1334519 31253361 144022726 709898635 661920481 116244159 220632023 165618160 86997774 463346911 2090782 512852551 124532413 537973858 509743711 5156011 72589546 104891788 253796374 301967329 311967729 212956541 209505361 23023921 79923061 45240973 501016065 69137551 612581856 503409673 10588552 137441793 151615835 20145301 344933119 33037642 95828811 8152593 503330620 74619441 135438625 777676943 214273676 66081203 392013220 491100927 236730847 110375325 187015835 69078382 52008757 642989353 492512021 873979450 545285116 105374841 205339921 136565313 687386311 437919841 400970575 65896256 493486319 11197537 60690293 610934226 283052281 180674941 551348146 32478467 169751409 32320 220334527 529745437 199464189 521741585 11435128 33768433 786430861 657246253 109705076 224104726 35646240 337186697 168086277 35609058 105268747 158817125 333578827 7017271 761749265 405195211 127599779 297423465 171235069 311171121 2475150 58902607 511802864 25673058 185019787 459442401 258225836 882929323 12010909 552276641 162938881 358368838 300149078 898590903 82843369 138972961 174708545 238848863 804111851 76295563 73830089 140618017 185706801 678777803 773666885 331041135 69336541 102525481 295357441 55722227 777528433 327277273 87746947 796775101 284433281 776830429 343769714 175145041 92297185 362681000 380630485 112334999 262019746 659120639 42403481 252197241 50348721 448993937 62895365 13899355 188131723 11830057 44052769 17119873 998488993 5257217 522931096 111711601 214197531 131075833 375148677 508385269 72438721 37508307 114266251 447953017 643026697 318667521 202191741 31264941 719496466 462017165 40197455 248911456 233032689 418052125 104077606 328227243 241115053 352168507 45114349 132858370 29547129 127933815 118666417 164202157 88430971 22210293 257721667 121850353 122694637 584327665 662378721 247643971 18587869 192199009 164228161 110137415 89011547 203173307 721270723 221455745 123451671 564318468 423920476 178149761 150981535 22743001 233142346 757600378 275680 33754510 304457625 318129701 735562126 334173321 430165371 43160151 1358347 88246549 14065697 28694940 68962741 286492597 219770575 286228653 571835839 713197361 18224801 63570057 127425091 728980729 520941268 34251603 951485 189988525 138644031 596450934 90203038 251130113 436835587 83981507 508887199 182192441 191386525 231802855 362823853 226169791 802357921 670864801 153935881 141689887 177530053 637345949 30205935 66100457 8469514 34541147 18219264 37872220 165070579 112812616 63559021 44858745 33316822 503388316 86700451 46709592 739046336 312697957 331149286 462710173 69076471 181501133 460915475 756403101 307449738 287200465 782659813 19670959 548907445 56869556 29091943 753152716 73910841 213724981 78373777 491563776 307541677 23409310 250536529 69636744 90314569 220706193 242195441 200243692 545611185 486365867 702287173 899958751 221839447 852633278 371203176 497214376 329842129 445472476 655042977 916766401 101062787 34587030 95709989 540127981 128996641 357400649 703424845 42797428 204569284 587319437 181999576 2482201 521840584 33587497 542067457 117741701 142676158 637955105 672003961 24641857 2242265 406494430 396415886 38621800 315173997 379840501 6622567 145945529 225903151 349981561 9557461 2812516 28379024 550016335 527131673 99013647 136699073 89145504 356387441 64810201 134696522 540641405 350686372 546917001 214820294 88854976 184801870 345600761 456034177 107938690 19414069 318830119 922724647 145546831 634870550 151963381 179534593 55218416 6789069 468758381 14764663 158222751 282608141 281396401 478608469 329362651 233015506 228030097 7164666 383480841 493119529 229128241 73100325 330980491 613559717 294784457 22094149 425234778 761272681 82709175 487447381 52664221 22022659 93627275 245485891 16524635 570874312 531537568 466260733 21730513 231669226 60100951 122324113 25809528 154654081 4446062 689712321 37632589 194324186 268144703 417196313 104464667 203139203 403220934 140136601 506131462 131883709 523721551 238462769 149953741 179167561 673822597 206187129 227656344 435248666 299529733 46096003 529647041 217836353 133595327 246538345 317437921 330345321 184462981 387631299 59388013 118919175 560256181 183341597 3874218 477058375 2467738 11106397 367688118 28898299 665993226 478538881 417415713 60076591 20775511 131373531 264594331 60619906 20047825 178941796 200668301 10885105 324814967 321290587 148689016 470725567 416560380 232715806 50618491 114623419 389243303 245752717 55384008 31035551 274996387 439797393 152239671 648279216 125216898 520711633 103648321 238434197 749377597 369145054 529996741 34016627 307394881 302160306 155597137 260476377 736958586 69830392 250479508 698227174 194275621 216703981 128983661 389422576 1248779 197413646 347691885 372050166 246750813 143378977 335507113 707809545 306185423 225855001 31476651 617187771 290194640 374130459 50856977 20763755 286319775 370022176 305844386 53900571 66197286 31911949 360793966 279382223 16575022 83598761 34249455 606096921 33969781 62920025 417034417 329643601 273858304 381521393 593645761 155455679 206673514 264291153 157918849 44567812 13519941 601534162 654854967 21360131 34277445 153635329 78252082 27607357 305270209 931428766 159536807 399386956 641238241 727548843 659758061 74376385 37696510 218971201 760983831 225243006 52232229 27851436 658460533 62954335 256852901 566008151 292986019 110814796 630538291 85761943 577615561 369207397 917260754 295864411 232417182 78974640 95683765 235389684 31265515 585633093 242544121 286172303 296458207 33875065 607620817 67518285 138125986 626029503 46186833 180675265 719428458 40439347 227994261 128309776 382317657 232322101 264284976 319515697 310390705 224135275 42878321 109225681 213563541 283436545 110992257 58931636 131687221 31582130 68196230 49496221 57913471 898403247 598912509 25861759 393039121 14789665 41705007 632620774 6802687 95138673 790357701 901692478 690339201 114094202 171367552 461102698 89075371 10479617 371743319 703635643 435695359 32732601 55969552 500308771 161265102 222776072 24103477 353569657 360197926 52651996 280192585 340396199 14963521 301405495 85667841 725253481 221072541 463265201 9003826 482572861 343851066 11377733 28897460 425353057 75409177 349270843 370999921 198287001 300359085 363821147 185114328 214058839 171701461 95129841 432991 261560421 560406761 703431467 82968544 107765189 211912663 269489201 775962111 332891536 163321033 96813501 215577295 67319001 332678617 212477266 100043945 648224405 599860261 50297833 724961807 133465809 430803967 214280959 3210857 805579633 627138613 375287977 424875753 376642402 501901193 44005099 165823393 154714276 218333053 65631817 723411851 166402237 150279346 342512753 700961281 745355647 66236271 168022731 416252455 133353464 57078889 55319755 590037021 4828765 166240446 415842836 53421370 7697537 455015780 27310505 643904741 24609256 588610023 148762056 726812077 124861249 293126980 182548263 654211 307598689 30273601 86665442 59985553 744433 493593217 308767571 4313547 378832373 379065601 8329943 400782367 234038740 253303025 432136651 349016641 405652381 2615779 32211019 193547816 100266041 366824233 292853809 36266401 213030533 813795256 52035569 437547553 18022379 131278421 191715861 173542682 288242251 8835511 22072282 753090735 250580197 475393730 343333121 240029089 298472401 241879337 120772367 176480905 185027326 24080392 696833665 126447814 330705931 3443182 339118793 517995001 8047609 212231537 77107365 181015895 106020265 145544155 738447161 502808680 10350585 463138184 244768239 105791977 28207021 548612681 570928814 239852833 811558786 93023317 41720246 5654895 13417246 6521815 49339525 83361136 611758981 384087397 112619729 407686798 4686459 399530747 20768525 357938119 706010851 68390343 672232 60122714 559590472 316126159 554629987 294764739 380555341 154477916 225821575 215965531 27419477 955854251 244715875 123192523 327009955 6556678 183147982 365617592 242971 22766082 266923021 15985960 321530329 229721921 474889156 274995841 140381326 55185889 64873667 48079919 421119966 163076621 117457156 4183901 34222695 22691509 8445526 254103949 350880157 267167076 53024065 403363408 62034001 906906726 227513806 676720233 462933536 291837491 273648376 501529501 188179849 241588010 215514073 130916553 161688321 212352526 561761677 254889856 313500009 795922541 343674649 130138255 751677669 18133290 408814473 2373362 30589754 178414244 5431773 194075537 173373058 266323641 411870127 53876065 56116726 676957969 574468591 128999420 255553709 156952374 27207305 10372926 28026451 239904741 171234915 91634558 188093371 337098166 320526471 538334259 342109657 776738453 37958235 67722913 24743815 117623311 9511171 560632991 22581049 32273804 214338391 559293904 92688562 20676395 162530873 492644406 139104415 47268261 160118195 253540133 86581201 45019321 25806077 55680256 250210105 368095093 149670058 73399541 106733249 12132133 228111681 483330189 620987017 86108023 122970898 85689013 855624499 41229175 145612396 156570911 299063051 223519063 356001400 693389131 205594104 213984226 418864921 14247496 504939673 881813561 291909325 776312369 78904141 68776090 95692081 153115621 218571265 232735525 73373106 119913473 364944847 578364428 275167117 198139579 17149827 347552519 400002061 59446276 543190264 135557401 74704053 93939 591278661 449327546 486137407 13030641 76727125 808051493 383132241 376942413 91432461 98729599 113888971 42406452 12048121 122819651 432952381 128295380 117101419 545639189 16002784 549418651 21253909 624947197 404064041 205249705 118236145 388325233 30531661 1700077 76205956 269842223 320977219 733987681 494058241 553655845 123643612 287005871 314157313 272486840 13104751 600665517 571817520 241761253 7558568 43164001 471515905 385763698 5547593 109501951 16708755 15057505 172462906 749148029 9405121 359348585 597695302 32339451 130032559 105324269 870024081 9389767 313694915 915256301 198582349 205430977 117148753 121766401 423191068 171823376 864957934 740035486 282299809 36414208 360735226 531569036 778439489 132706729 171114586 227838187 69024385 153238564 468524116 135979744 120418049 297671481 60125185 127825245 739960107 596493894 351634105 435389956 363763741 34893717 261411791 316031041 215732161 285217240 291482365 987002901 35131094 330363001 7085431 103942657 132296313 179402209 138837225 76527655 208427099 486097921 126223835 19833166 456981443 278149657 345309901 483362233 264605230 25061851 36810679 180934951 55349111 157252657 181423285 850463761 87746446 434513038 286548085 283219050 36660889 115894497 10897405 492008581 270884341 711463369 17306973 156076831 304026505 9881061 445773329 96250816 256349773 343295485 27943700 542731913 191893969 320688991 259844161 544857236 388843057 40077844 330944589 111495580 412155202 375652180 92656387 209471458 12234297 308513171 145428886 295338653 441895957 159563521 87843575 190877317 481349139 355957603 95528611 553533391 279558173 556770709 96810801 38096521 61070070 295668451 377386481 12255814 442595626 303324451 282964343 477281377 11972390 50611381 307732951 209267509 28273729 5665927 294546430 187979793 184310911 822943681 480568231 3312024 114393019 497521855 91714593 151290087 221791181 346624083 59255539 297151330 402179887 293266225 55042856 228439073 86008231 4325573 46508197 477504691 101966503 171240617 400289626 342276809 601003570 52992965 3300500 192582025 3527977 628665437 323155353 275400001 35364141 62607356 55966527 51403342 140533953 310146369 534163653 3564058 167261401 111624741 144866849 127838971 273799263 6753421 1761589 170905896 62791427 16498801 9345869 629007877 439098209 135967837 433581596 98049630 85256666 176705557 961270905 12343214 180279569 60611896 256429900 39909841 40687013 18624637 475277353 49648773 6461995 304260536 4227589 6759745 246487249 557795813 807953888 3184017 36387865 161337368 495223585 162757057 406043393 334544638 14288105 542234644 431701336 55973185 45563761 98718725 69700964 341650241 358484001 272672511 555169476 272365931 3348939 824584853 94346176 84620009 132907001 123932313 99991621 966592529 564013873 216109041 137589481 282632465 79765921 103471941 254299476 171321036 937109419 561403009 731466709 211022709 143155565 83835490 56322141 333328825 132809491 524462125 217354903 141368091 76640001 27214081 16533221 154814279 314840417 19230641 179585197 56166515 240791783 35914051 869871009 652308419 118796545 35237566 149824945 38985829 171628876 653893225 202676041 27908661 266878417 14036337 472826849 187049852 272490010 243600513 167195557 410253585 27844829 476173826 152510079 679706236 241029451 186298138 399779983 372858553 436937671 57038992 162056748 780292401 56118693 896896521 451402533 103064967 134802942 112390566 464426241 12258265 31207853 187262401 279302686 303287370 52425836 560107393 25058965 68635121 563664515 281421251 40180564 336650878 313957309 22529851 12748726 395105581 210966744 316544572 396647831 167966632 806980201 95621761 20638341 80802243 160639718 560967429 836262243 829306 655828251 638246176 478203767 246693621 4281223 21323161 119173393 358876570 56609644 50446801 366483961 323895677 241530064 751825825 525418231 383451573 122380010 105571361 390613615 32995241 486681490 71427287 1513669 69919279 63628805 9702434 105319831 191872603 16312433 668767226 25068769 36489092 231119371 30727909 874847299 108296938 602849165 710161313 935487801 414860230 129451771 368117933 811539040 93730785 700105541 405591638 423133096 74262420 9807201 507467941 279188167 422437446 165557659 159665409 278763079 148173412 743591278 703919840 46637293 366433857 598815137 338774801 411356577 146120569 121405921 27814401 21413317 341392267 649704001 21267135 154676895 166163801 131269006 183057661 129743360 52083622 450071553 174824077 504682569 398649197 629374936 520702801 210524587 419194271 241024698 343172446 771519552 354356760 31723246 201131641 665024416 127643562 226457749 766289521 714439185 307561585 889592651 810427389 446044083 298120436 128859505 156018159 7996961 553748621 28024191 215313017 3080483 21419815 211040317 5525741 6131987 140816993 553610361 16673703 129061026 163812483 3078791 388707617 183743136 29889168 740423768 141461921 584317005 204340715 131617652 165097831 79159744 162929187 239580773 330212701 541618130 203010697 97489915 265812625 67818871 91800913 455132911 251008786 627610891 404370161 868487425 190891905 3128371 398283521 643590388 746684929 219878155 541965138 629124966 437560879 127196259 315215590 716555421 306636449 52983841 35177235 332872376 100927901 151736380 158574799 264300571 305173021 161656093 105026725 176723134 56563761 589297776 26374921 380615618 139805650 31878546 634081801 7913257 205682322 114789013 611382783 3276127 308396673 99178899 399860476 32228524 219259701 216586701 4906464 533442295 118676223 172935239 182434289 150115141 573441619 189023614 23793011 79694000 67866721 576380912 6413905 40343941 114925951 538338577 498701281 50824104 975935533 47199751 151571197 237847426 555882631 412998403 407251321 573538830 224603369 660424656 354711631 157942291 598527401 600474046 572666537 287633935 526033619 188547269 515632291 715513093 203752052 12802753 436461203 482180041 545313671 45193926 766121 82915841 447650094 219714526 877266336 150621619 70224488 134399448 41274591 25896731 394995171 908670510 779506545 84871921 30752746 495783031 125963737 88740361 35503417 15470337 335781439 101703049 258957561 94822913 118780741 951387025 249930793 408995133 25632176 9958121 166165665 2360163 227927569 106857714 116270595 347571351 30475111 736182361 16173185 96302 227489251 218127764 150897511 81519376 327781867 113261091 218654234 54873326 3030632 562538805 260165393 480327013 202060957 28983349 379591501 101096694 578782960 216898966 222416965 212408071 837313057 639400897 214232833 637450505 216794026 50960341 677893976 110090305 42144361 114923001 272917593 494937223 201146911 348905129 198965094 64693023 375987201 214457831 243835481 490643115 326084817 247895311 271795785 521705082 290826901 325762953 262919855 24668065 246434648 143437141 9368404 390505075 581786011 226365127 630039407 106533131 291393597 279658281 425320285 162862175 166598409 140440495 570445088 555705189 101935261 334085029 766410151 347306269 358079569 260609109 106392433 134728921 312897251 234557513 704049445 555113689 647686411 310755865 157946933 571936335 98566841 402686677 359716494 71476393 23999116 314908708 96549008 83533843 5461072 4160586 329702381 18684911 282620597 362097201 743503111 238884251 227158526 896102301 385654501 361363025 448551840 63536581 981981421 137370601 204234091 43603876 16374567 457337625 67108381 588463191 383593771 102992698 316295035 300677689 191685523 98789545 400024446 527153273 218514845 336353501 112368349 521067961
00010000000100011000111000010100000001000001000100000100100010000011100100001100000000000100000000000100000000000000000100001000000101110001110000010000010001101110100000000010000100000000000100000010000000000001000001000011011101000001100000100001101101001100001001000010110100010100000000100010011001000100011000010001000000110000111000010000100000000000000000000000001000100111000000111001001101000100000110000010010101000000010001000000010111001010010000000001101101000101001011100100011000100000000000000011000100000011000000100000001100000000000000100100100100100001000110000001000000001100011001000100000001000000100100010111000000100000010100000001000000000000101001000000001101000000010000000000000011000000001101101010001001101100100010000000010010111011101000100010000010100001110110001001101000000000010010010000000000000000000100100010000001000001000000100100100100000100100010010111000000110010000000010111100101101010000000000100100000000010100000000010101010000000110000001011000100001000101110001000010100100100100010000001000010000110010000001000010000010100000001101000000000010000000000100001000110000010001010000010000010000010101001001001000000001100010001001000000000000010000000000000000000000100001010000010000000000010100100000100110000001000010110000010010000001000000001000101101000000000000000000000000001001010000100111101001101001000000000000000100000001010000010000000000001101100000100000100000010010000000011000010000100000010100000100000000100001001000111000000111001000110000011100010010000000010001111000110100010100000001001000100101000000011001000101000000011010000000100000100011010111000010000011000100000000000000000001010001100010000010100100000010000000100000000000000001110100111000010111000110110110001010000000000011000000000000100011011000000000001101010010000000000110011010100010000010000000000100010110000000100110001000000110100010000010000000000000000000011000110000100000001000000100010000100000000000010000000000000000110100010000100101011000100000000001111000010001000011000010010000000001100001100000011011111000000001100001100000001110011000000100000000001000101010100000100100100000100111000000000000000100010110000000001000100110000010011000000100010100000000000100110000000100000010000000000110010000110001000010001001001010000001100010011000000000100000011000011000100001110010011000000000010100000000100010100110101000001110110000000011001100000001000100010001000000000000010110001001000001011110001000001000000100000000010000001100001000010011011110101001010010000000000000000010000000100010011011000001000010100000001001110001101000110000000101001110001100001101010110010000000000001000010001100000000000100010100001000100110000001000000010000011000001000000001000101000010000000000001000000000001000001000000000010100010100000000000011000000110010000000010000000100000011001000000011010000000000000010100000000100010000001010000100000000001110101000010000111001000110000000100010010000101000010110100011101000000000100001000000000000000100000101111000010101001101000000001000010000000000001101000000001000000001000000010010111000001000000100101000000000100000010000000000001000111000000100001111000100000000000000000001000000001001100000001111100000000000000000001000000100000000000010001001100000000001010000010001110000011000001000000000010000001000001000000000010000001000000001000010000010001000100001000000101001000101001000100010001001100000010010000001110011000000010000000000000000000001001000000000000010100110000101000000101000100000010000010000001001001010111000011000000000000000100000001100000001000001001000000000100110000001110000000010100000000000100000000000000000000001001000000000010010110100000011100000101010001001000000000010001100101100011001000000000000010000110100001000001000010110001000101000001110100001000000101000000010000110101010110110100000010010010001011001100110101011001000100001010000000000101110001000010000101010010010100000000010100000100010001000000101000000001000001010100000101000100011010000101000010100010011000000000100010000100000010001000001000010000111000000000010100000100100010000101101001010010000000001000010000101000100100011010000000000000100000110011010010000001111010100000110000100100000000000001000000110101000101100010100010100100010000001100000000100001000100000000101000110000000000100100100011110000000100000000000100010100000010000100100000010000010010101000000010000000100010010001101100000001000001010011110000101010000000000100000001000000000010000000000110010100011100100100000011011000111000111000101001010010000000000000100100010100000100000100011000000000100010001000000000000000000110100000001010000011000000001000111000001000100000100000010010100100010100010100011000100000011000000011110010010001000010101100010111000100001001000010000010100100000000110000001100000000000010010100000001000100000000000010001010100001000100000100011000010000010001000000001100000010101111000011001100001110000010101000000010000100101100111011000000010000101101100001100111001000
10010001000110000011000010000000010011100110000000000110010110010000000010100000000000000000100000000001000000000000100001000001010010100001000010000010101100000100010101000010100000100011000010000010000010110010001000000000000000000000001000000000010000001000000000011100010000000100000000001100000010011000001010000001000010000000001010000100011000000110001000000111010000000101100100101000010001000100101000101000001010000001100100000011000101001000000100000000100100100000100000000000001100000010010000110010101000000000001000111101010000000001000100000000000010100001001100001010011000000100010011100000101000000110000000001000000001010010000010100000000001110000000000001000000000001001011000001100000001100100000101100010100100101011000000000000001000010001000000000101000000000110000010100000001010000101000100010011010000110011000110101100101110000001000010000010000100010010000010010101000010000010000011011001010001000100001010000001000010000100000000110100100100000000100101100000100000000000010011001001000010000000010100000000000000000010011000001000000101000100010001000001000010100001000001000100000000001100000100000000001000001001101100001000000001100000000001000000100110001000000000000100010000000001000000100111010001001110000010100000010000000011000010000000000000100110000010000000000001001010000110000111000100000100110100011100000001000000100010011000100100001000001000000000000000110000011000001010101101001110010010000010000000010001100110100010000000010100000000000000010000001000000000001000100010000000010000010000100101000000010100010000100010010010001010000001100000110001011001011001001000000010000010100000100011000110010000001001000111010001110001000000101011001110000000100110010000000001100000010000100100010000000100000100000000001100101000010011001010000000001100000000110100000000000010000000001000010000110100010001110011011000001000000000001001100100010000001000000100100000000100011110000000000010000100000000110110100111000100100000000010000100000000100000110101011001000000000100000100100011001100000010000100010111001000011110101001001000001000000000100000000001010100000000000001111110011000000100011100010000000000001010000000110010000001010000011010000101001000100000000010001010000000010010010000000010110100000000011011000001001000100100010001100000010000110010000110100000010010100000000010011000110101101100000011010100001001000000001010000000000000000000011010001010001010011001000000001000010000000000010001000100000000101001000010010001000000100001010000001101100001100100001000010011100000001010000101000000100000000100100000010000100000010001001010001010001110001001011000001010010101000100100011000000000000100000000001100000000100000001001000000010000000100000000010001000001000110010101000000110101110000011000000010000000001010010100000000010011100011010000000110000100000000000010100000000000000000001000100110000001100000110000000000011010011100100000011100001010010000010010100010000010001000100101101011010100000000100110001110100111000001100010100000000101000000101000000101010110000000000100010100110100001000001010010001100000011000000001011001101101000100010000000111000010000010001001000000110000010000101101100100111001100000101110001000010001001000000000000000010000000001000000100100000100000010010010000010000000000000100100011100010000000010000000000000000100010000010000000000110001001000010000000010001101000000001110100000110000001010000010100001001110011000010100011000000100111000000001000001111000000000000000010000000000110110111000000000000110110000100010001001010100011000101110001100000000010000000010101100001000001001001101100000000000100010100000000110010100110010000100110111010000010000000100010000001000000010000000010111001000100011000001011001001000000100000010000000000000000010110010101110001000110110001000000001000100000000000010101010100001001101100011001000001011000001000000010100000000101101001110100111000000000010110010000100000000010100000000000000001110001100101111100100100000000000000001000000001011000010001100000000110010000001100000001000101100100010000001010000001000000001000010110000001111100000000000010100100000001100100100000101100010000010001111000000100000110001010111000100001100101000000000000010101010111000000100111110000000000110100000011000011010000100000000110000010100001000001000001001000000001000000000010001000000001101010000100000001010000100010110001000100011000100010000000000000000100100000100010000000011001001000000010000000100001000000100100110001001000011000010000000000001000000100101000110100000000000010000000111010000000101000000000000110100110001010000011000001000001001000001000001100011100100100001111010000000000100001000001010000000000001001100000110001000000000010000010000000000010001001000000010100000110010100010011000000000010000000000110000100001000001001011001110100000011101000000100000000001010000011100101000000100001100010011000100011000001000000110001000000100101101001000000100000011001010010100000000010100010100010100010100000100101000010