5000
36773535 222404896 189547337 52866712 111807379 26064571 109901314 729304374 144248455 645236481 112734336 311954642 405841798 471170386 51330987 228583801 581501691 37104400 270395302 413410726 351335026 7388480 217997788 430371717 58858951 494726428 687822665 171896279 16902901 4731373 45181293 878894332 160524811 816905041 540705523 14007165 23118271 444457735 61058479 184495951 32018855 129917104 106645177 44493220 649030791 918114 52510303 251366865 28244261 203552812 302424497 215276461 19631143 10138857 8172891 189100990 832031476 15776697 43970021 176434021 746064819 316236097 516513877 45727661 108915418 2199341 56503277 49686949 357553015 316124265 92269561 331062097 676987975 32549493 344374739 178639345 125351695 37655812 58839397 840461155 386258055 2246393 623800705 508455046 374523217 285739901 86412336 212307841 548429785 540037885 148481911 48214701 674177245 198468264 283806181 212745277 560021561 117698821 939396004 55459561 212704012 360996310 621703041 132081697 241762416 233764341 390759247 343914336 19774147 63942229 342238901 25061936 411484548 493969985 1922875 65923889 66729502 90345409 380357661 146014948 111354437 289864437 19816897 232981123 121220001 260603393 78551329 627833000 217409669 456904123 425388137 776029031 16261227 374556701 741579641 39504001 526509721 596016559 824081376 35015727 805089151 327217199 15913319 23975407 5386533 104165489 242210521 209449319 66019801 399868318 335586912 405494258 430968601 67567424 92926093 65298533 400087733 395597839 106641465 259396321 273939733 207595171 39135151 34461466 790281736 635606528 93780663 105880832 286633984 433446747 232604685 104978144 11293129 764343145 490720639 342878645 263463469 168591151 113442561 279099913 277185759 43920711 162650727 391312923 485666121 30030316 403344757 599009950 706199675 140382991 133524391 370094705 452848294 396601921 25454547 312710365 539126821 177223033 380585371 388845277 50122376 348698451 301653951 6327921 136078683 844893469 74910681 284075869 344856404 42102951 63525983 447216394 65230561 477366891 405445480 2397147 97014994 160154147 7742173 473813185 104639606 81463089 5675313 29766118 3648437 47007073 283737736 195130989 62527207 72106849 285985921 265861201 548443471 301307524 374841957 19948896 367736785 66482193 98424145 172591027 452067326 79232482 973558185 71192410 117712202 396627868 275366001 155627671 340595201 48483106 106848373 689977751 974591444 48600553 92756041 69156856 251217127 379064609 112901563 73521251 306662038 370053181 39832321 381505236 194422101 23896456 32947416 91851217 309196301 300691 441160749 20654524 400508431 82320721 212985785 95938081 169145065 961562231 315306356 223927705 241873723 9046543 7252984 35902285 46628203 41651666 30457318 456488104 823279341 448966345 8653345 234333980 14961025 427631577 132980461 483616120 7209357 120784901 63955294 493951831 190292033 216159217 655791633 309371116 90199747 231736246 26961901 525862045 706472323 555186776 307319409 77964481 324248391 56737081 249964300 165769951 265955383 76513513 7757401 884884201 49429941 580908721 352963469 100125349 211602700 8452961 601602351 7271518 523316530 291631705 108085416 88573213 783589171 888993121 368376895 45918346 351002926 84530125 272755107 855998053 20707854 163855476 109386424 171538393 24199087 196159549 407887498 298608883 92457081 130607366 768682825 54323425 108083535 810567001 440047553 174893987 12380642 392489446 694681516 20060679 542771074 394215046 190052065 62614936 102564316 702090481 640103341 167854793 364066201 348491230 6115233 15550771 539772629 463994686 38633627 290506501 45896101 244548337 650499697 294716697 25920511 533462485 159608501 212460352 279189093 432784001 82123486 199300753 190078921 319429745 138474388 122049691 111020944 168146945 160932552 512618536 79529225 37790979 398594455 378202685 316929691 303023411 14818618 615723991 75700761 5280029 134947657 27704353 71980777 225154035 10856171 91562273 160363217 597242161 631779416 578385577 735204651 424282189 460021 68457751 198090631 655615140 840845921 276101005 246615989 37775247 14426077 76027095 377724178 121307853 173783071 64707149 182742103 362309914 486644263 90195121 634335031 141059361 142343969 164679751 145526669 179182376 391723885 267270851 657639093 200739153 246758185 684190437 787268425 54716563 455129364 770439317 487290087 163964977 423461406 83322469 82761751 408949738 80257444 54117701 437858855 414549955 782163465 289304545 736513401 260293991 362816697 659605585 191411699 546879793 180414400 79469049 228524383 542037835 135088353 279257281 188228195 387900161 287077246 343672950 210971791 287120469 772798205 111184921 756594545 473737165 61522939 122299101 35748077 226523655 215797845 143181325 164378257 53304538 499144251 345425191 145546171 27517449 892278678 472271609 10376083 158140953 878308915 237545352 93411924 470786373 42284646 404818943 3254019 466351201 114456107 599461696 566295423 25809841 167689505 336143237 233026793 15539789 346711975 110827521 321237187 832251577 44656717 668903049 535339897 204809547 19651321 616596665 19320094 143677081 241427331 725894716 83165875 439659361 365694253 137904521 195152041 268479667 437883691 321140641 412397506 201819160 497751001 362722076 593649991 43567525 21985729 295782166 348635425 22590393 97985797 50773553 207608553 66055445 163886773 516265147 101859141 232493053 203598706 529868017 15512251 195019345 673062950 40166421 791505721 223189779 9142783 125320833 276922313 108805233 634338543 83114721 264876170 213887521 587257625 39389717 55608225 293747526 94256233 331464009 45463577 291865861 41551663 84892801 195536111 549077841 147284461 49367098 369990720 150748993 171184149 15375713 87971857 516901397 46900243 588380267 89722543 131967705 277241856 502581190 486884989 1808206 435925761 190589517 118979532 302739635 399317835 283139533 24724701 199718929 441421929 34785829 817856491 420897907 97444657 263694956 13895749 306336757 410887621 28062301 418708568 166374622 184229870 27681724 96430888 26246869 632170771 53326912 725913292 679117429 291711665 560093185 337443990 496803139 434327104 117612947 487486351 101977921 811816866 279729816 62475925 247366453 281693703 511939672 415281826 810812561 423327269 21988285 3012010 620539921 253640167 121317756 638405321 338219742 167423941 470313877 35725051 25445260 801727499 809885980 639977902 751171015 6030245 486870593 106920457 185800991 188080824 143921125 577774864 40686757 85558551 25258521 364773529 335102857 73031707 33758591 211796146 156540677 324382760 125243721 38902801 104141401 114848997 438412534 263368498 406568625 901866191 23422777 27754336 51232057 867996865 39003106 184237801 150825077 663469171 420892403 322944996 402338113 7738497 50417801 400924811 32230531 673772331 193095177 186487921 211772533 195823105 116200893 209557440 55709809 83888897 67885610 243908491 436846145 240021121 33966861 582252868 460174408 44128856 371280844 704581928 716516698 110800792 352580203 101791857 38185057 531128536 49201503 223635457 798096850 137962621 4370446 342748701 144536161 256558729 209935342 361938305 99366385 59788249 7947511 342363429 287894621 171719911 275975400 621171637 523099649 490808051 313034221 853621815 609748041 953432593 22830629 640547761 15243096 10388236 374730049 738444601 403174549 42702701 15743501 365517 807842233 622547733 560820277 462099133 2930557 252842342 294597064 5088743 567252596 407154528 725564041 181249003 102942685 589780871 780948361 43392376 204688991 125477381 74052477 25634453 423306145 289988226 63399376 490269937 657394453 355780926 60510215 432436513 455609722 887464961 103512592 177515546 753343237 28710169 147168073 345648449 482095483 797257909 21987736 432458841 609306929 78462737 179110033 24862461 784360779 285907069 166426975 641445001 104893190 5832267 505351394 175108717 173032336 247770068 49649419 475013201 294637825 823977523 259948177 34814823 100240001 842452933 160980940 335595979 262279206 205112285 413847490 7265345 40853599 246363601 10299953 343665129 312718708 169028938 266584181 79987891 199220305 148916633 245346949 174859917 38220664 146216321 152099515 661663029 486986037 320848939 379267106 663646783 48647641 64995965 51878399 295332108 61720616 74289169 472976197 65793025 102789718 349543613 599650720 243732666 142420012 107203753 143432641 78892451 3494260 124682713 352047201 12826040 402893177 139824496 359870281 37856417 678317595 296045767 760951027 338234011 442287244 263014777 27630505 25718993 203566981 526644833 821500393 376199461 70815046 591643721 275414501 350951389 381040696 392678411 9716617 643766833 176591377 650645101 143785776 332616597 37988661 153145241 693311989 593635771 164948657 40488835 116077393 298739833 53280451 840115126 593169763 71193611 38338469 438267709 224916567 129249445 449889161 16356529 119489281 724855207 3060891 144739185 527818540 364256221 172342751 338394217 326755649 809949 823851257 120272941 127108465 30661023 718863811 123596851 171612001 208810988 863724005 246502009 85021770 58039801 519033736 273256849 38124973 133531457 476209776 439587693 377422687 144283441 411570171 317559981 303483687 106732291 4866881 93767226 27780343 221590009 128016829 61746760 108362031 143472941 353374204 611148096 737470429 122500121 498105965 18117815 293040181 204323905 242855957 480328702 204367753 29027611 326580914 286199457 318253807 437990421 241486961 521723506 29348641 327051361 79129831 146128410 534061 66079786 645722551 330135751 55667332 314305941 66764378 819245785 44167891 73702369 21950796 123038337 719936526 159557707 380895897 14549433 126036301 324063301 68719736 500682781 27710194 6932836 558223781 264940650 235194389 6433490 161961296 15167581 43765837 39151025 25468509 167701291 312463881 262299649 50830561 167599684 835608335 305185329 99924129 604381009 284581465 951493181 545761777 104764531 73433872 323649964 41309562 240177159 260983873 195065134 794031007 126698113 116181001 284190345 423817309 361727482 609291703 287875541 126678301 624871007 11441761 69831646 354045267 154597241 312704437 322354920 49775661 246601477 536356359 288707868 10316451 45461537 738725376 234896033 91140169 757367416 530032476 207337827 207169401 166891467 555728445 751948693 220728954 310801482 132008941 105343096 40868425 442114292 27257185 204716996 34661021 17712269 240124471 49305550 314849473 72420196 222595115 491043101 103328674 144966277 49059342 895504049 3998958 21623281 280889939 47189221 90008026 68162656 376641085 267247345 45914791 247728883 425768941 508794436 68246797 400615312 228702907 172688769 62719669 45589309 542330320 475937281 76784991 601423768 381807021 361207891 80771509 284699932 107653045 3492721 23960353 12633601 897550501 495174752 94907710 63757231 35252578 80172691 271216469 131139842 879165821 10681441 727630462 148994113 19871671 277884946 180515281 330740221 3554673 260143111 46578672 7430401 129489641 936241 3592581 511404921 25564976 32078985 190812547 45314881 113059198 135548661 525147197 125674777 251337032 92429656 687854284 156856778 661155749 250591480 151178057 307226407 347334536 173050532 72498705 340117837 806470321 150278041 123823717 327134971 16865315 145026459 175366673 84774227 88776821 185860819 51497457 512849998 125697251 19786768 284486203 273750066 41439493 59671369 236394156 672605101 564057866 599030764 426725443 85974163 200306198 20335741 865378606 19197151 591576817 185304913 114835663 135578521 45042941 213215209 88136961 19259956 115580268 347605843 530469889 584621537 113403809 412388969 12994939 267411313 102019807 373648076 376660765 620559229 460750160 832269215 3065216 269048858 493144597 125046441 266640001 134808411 411587329 207312513 89286001 162886873 67768929 378999361 431884881 655889529 138798730 283186891 208846441 475858357 21738241 11081669 29384299 177627501 47370775 138091617 238002759 367665121 82446624 12431555 820821057 697574785 368636205 18237613 721443751 384773005 143860861 68769587 42913441 11632054 663201672 6545360 253831323 325686307 13371751 117602768 95988376 598352545 119088793 550583289 251630380 53702141 9017721 3060406 206945426 64974946 44610505 141215059 27644653 4839472 378533695 2377051 24395551 336229526 213824653 18649321 528309271 24086944 608039981 484741858 182282353 242875056 377853841 773611279 194515233 195936901 707247256 28246788 48341503 2602146 456564957 342716193 226220327 71915701 6279400 158690929 3718050 97524861 587507061 690966961 451489610 815466801 524795340 132107589 111952488 516733827 647439799 322645775 124068346 299765305 389006551 307289841 154893551 115638391 755892193 873322816 18290695 321838901 21525863 56186610 55626589 864647746 747339817 445810897 99034130 581138401 60361567 464574523 275751901 31457488 20610083 116788223 181550906 438076625 293304893 55119541 69954472 213464798 119237251 157851208 263370043 200115137 381366049 384993468 453384521 926185 100983759 81802073 168159916 278352867 439689017 819835321 7649470 33838936 275426207 213810121 230327505 361803273 74034166 4641451 551322471 310236569 742865725 172489137 488619676 320198305 275734754 413582209 480929470 715050694 389111571 79877883 380178621 251424769 881647627 109678726 279496687 72633961 35157189 183540169 857250817 114797904 686355505 347650857 434409633 45439633 282428951 82941613 82416657 478396117 651141765 212582005 528026369 397370775 138091801 272446591 511256155 685740959 70082801 129743571 53207897 36043913 322891129 15346963 140254761 109034641 363054511 4609951 524573451 122992737 733139804 767673271 167722621 153223263 484407328 153689196 456702849 34534501 156891996 79637274 515971576 895337389 663078961 302952671 870865400 64671657 163444777 359015501 2490901 337693052 84695961 723740081 83585893 386926531 297433753 213306605 133626615 6140761 51063601 122045483 877396151 542392251 847615996 365968421 98355065 469275073 141705661 18119333 825808281 383543686 55362423 41577778 95487013 13112263 346740321 147554121 581184513 198442391 720660151 107638051 231158129 688559278 471554009 450296505 62643001 136322209 240571673 500247844 445269353 4876834 105701233 82542021 66770139 497820549 846421583 160516126 598138726 649193689 618849685 541285609 674107631 649931793 277277499 733193131 35734057 91248326 533598327 787881865 515723421 744057361 254497838 142921813 40369233 326736077 217258921 287188991 419849191 263126304 52598032 394786076 59346372 461615101 158917993 324489562 154420553 19739723 310475667 192656726 370641583 458751123 29039713 107432276 404914 404631201 383574756 415320577 8051176 24904935 66741505 364979853 533505597 454206311 3811741 84174969 106470719 423606626 228723867 27395151 312674761 274491768 156348396 11694923 162032861 147500676 49657375 907746053 115261845 149492861 154910755 151603856 569514121 91015951 501380576 114312284 18080336 71634369 681685471 17065043 379649672 551132705 149556923 98040001 56032571 140665609 859253880 342167941 210608915 767967201 300147057 299274886 158996145 475370614 129150457 256670938 557938261 749744029 274353023 417030197 186183585 381360396 141031914 102985987 291283841 509949953 419523793 449700578 530551437 175964841 69046513 160477171 6678727 596201762 103756291 645487315 22840129 84183883 292766823 3278157 42118489 810792093 143888445 144703526 22116151 249261453 88750206 250514993 106823071 17907653 607453925 56508806 575584307 45607732 478227491 926667921 67887775 855947305 796587045 147484481 121702672 71254369 437431297 305240893 5326441 28815001 126676351 411020491 394155814 504288313 154767149 270782281 781738221 224180401 3304097 347915440 388176835 164447977 1998725 165122497 159282453 252020737 12826782 28311193 399051151 419990419 641747761 824749201 46286921 57726241 18707816 935965369 216817548 255234001 344492542 276904492 434991943 736988954 175290032 473954365 164595609 81683976 22753810 373126825 235758489 66250165 21094796 467033677 227101110 18821133 389208961 41527193 516628876 247238641 65997625 235755873 864867277 185459409 402763081 7830901 658581817 239916821 317716344 393421876 111352231 41945664 116238097 467140411 90387571 404699833 648853811 14602225 122391773 336064329 15717713 684218791 545155865 112033921 340706521 56856277 316249727 573835001 498335113 388840261 46617589 497786741 644241101 325413249 654567385 339591301 209294149 153080929 34284125 257877136 515908390 168098817 415662771 653500851 304352161 65600536 634015333 168051871 883626729 14002390 53723026 323582146 320256341 306330721 586610899 22491052 452538989 488080881 121356130 312639201 274297661 95890001 389273391 170849554 52684801 210833533 181296025 89411161 330983236 78651163 15133636 685396321 140820345 562799689 476362529 39469726 95274393 82785529 77308993 290331601 244648162 137360294 53670673 301033801 14109382 14542993 487294303 436136431 19633820 483180021 278626591 461771015 451629433 509895495 159029401 746591341 61643701 302795551 484420353 250104051 11840005 370433845 130808936 54284231 394840649 30802336 404149597 3207236 135032407 7580603 164623411 112558395 557944463 638456273 415066999 739398001 263555206 576982860 432282103 831260501 67184641 281705356 253191346 365551525 68791256 22556002 75010482 10113328 196287351 92457505 359918315 210109326 123126071 297309153 421358842 221931358 76129384 368255284 276701941 419341677 150301771 20444966 540793 73156304 406336113 49679785 92341747 356602501 515232279 236800648 22069555 503908813 562226352 13924201 227754991 509630601 73668747 293143985 579740731 87465777 142264891 21223909 90144361 48468513 41314072 41572875 407834991 343183861 613275389 213167674 295768265 282725488 130758926 548356721 186182497 221817837 36681529 782655719 79503544 109472221 697874717 149636566 40724261 99553767 98808663 128699713 101278998 223253824 76220701 487323618 14288957 361675345 78842688 624549793 105716021 36418241 11185729 731677906 159262201 817423327 368681473 340963397 6289009 240511331 87512734 198455179 61896769 837659791 641075249 104955805 33743745 39076071 115785441 127890525 74499127 248005633 531513802 605007657 515269479 95862164 288731465 699523854 8520055 173863297 23022763 8661623 137816825 41641261 244961313 117969284 78908703 102116983 258484172 62143537 186878814 910231776 87969520 192715818 34533181 212401741 46954811 415737720 106486233 455967697 36070399 48289281 851097974 218770501 493576097 588436762 243379575 453037257 61254085 595855310 614244541 112108153 325866211 6687110 14852615 8807096 408882331 176085613 280622028 420100354 169019920 106126460 26917915 770769217 83381167 409202041 21248011 518045503 144307899 79067151 578732857 843516983 31597171 319643704 482239574 288263097 259902211 249438907 500383988 217196106 555224130 604477488 8574886 408852010 656683696 714158311 41499361 260086645 11327203 467132584 67790446 526926474 66860446 319839653 52721039 198979445 329817232 458006179 50796467 193275601 11059026 102964744 245113579 86721267 278877093 308269581 24373845 917190951 91840699 364841731 405606241 432139723 69983509 394671025 621893126 910262186 100511797 246663420 20153377 927469837 586621779 237308787 9524329 98549989 2546701 263487589 71859885 4963135 69370771 192374981 254142681 39142517 74121391 132228636 1937661 11593946 62060071 773475801 383514352 777243481 69821401 438090433 271694018 420735301 465742378 10482257 273496861 736093 60938536 528845613 30556063 53267523 67202103 200411281 180452842 56648196 700627897 329376884 657344288 529529519 512221026 353102377 198574413 81949276 564909706 24043851 170981164 60686329 315756145 4526200 1797139 283624001 65715985 613587129 192204636 862741630 150754475 265898841 162892321 23327716 534154201 697781899 13948001 52412101 397615180 87107671 17480997 645874399 128621488 217723660 132255113 451194381 183266740 339205641 530761353 1805417 803824855 906722911 208882444 127726741 59207221 108226592 561593761 159783009 442370281 235485433 125960737 65831923 34374782 367605349 318341419 15807182 23346289 48603997 93333169 79080363 260661353 17919553 61064193 653934751 226779073 31615546 532921317 418918093 309444327 107320297 18412851 235778594 114174451 149986957 16829401 947192599 300000152 240964606 126051393 152719399 911585451 41720671 220116297 913277630 825187331 452068945 84356960 161707301 32763270 450885475 845458048 41450941 34979531 322858957 3103332 220842316 269030349 262950809 43877791 503384993 144114751 69529441 11707477 601339983 39193677 927186 470372211 9860390 40162185 319398209 343212481 408379796 91193149 60100556 102359985 331840471 93091294 154136881 34489821 568036865 139927089 66615839 813783201 605862127 334776961 150975322 85988425 271425610 748640696 508262481 454695485 408177991 296421931 179614183 338202923 409209946 16681897 18619330 379456886 84978687 582259884 495926765 80268679 349116988 42762192 16850401 373537488 26817751 34372501 10200851 43306135 282752361 172741204 666849673 31961222 605151051 153266961 335283481 167766110 563169853 271856232 422784007 187213951 322343846 466354501 553387506 136356147 484768351 16251501 166173332 482347663 732420949 363685649 60050761 16140125 180220393 496393847 331200651 542368685 582356589 1697501 201423385 42653397 839979226 733941770 197885291 50032095 255489401 826190821 228415517 618572916 32164921 200186878 581939153 555175237 54640561 102652490 258200090 147222425 516776765 568173376 195906677 33134599 121510369 183730780 475682017 259071940 105279841 366272227 192708111 408562001 502259689 201575793 22582265 234597121 85297834 69890125 155603226 39189657 150902656 60901742 297159355 114594871 44088836 14079313 75928753 169334946 732334156 286617025 62439967 445101385 279303751 613542733 202509421 412178569 324413914 525902871 96438211 19163781 16394391 365513536 156989066 86991921 197814856 16565683 65973089 369597847 161219917 192210311 9229843 304038463 52730883 544057401 308850181 542638861 84560017 170064721 210530704 275126162 25060435 308957292 413184421 206786431 374411329 176953787 539016961 223771513 202315773 152019948 604368157 279381012 676176775 4971371 450165696 137301441 97362476 80813801 14073463 167021057 78092000 254987371 220993401 405649661 2178769 461709653 509957607 57698712 188866125 847547704 202057857 4564249 65985601 159839009 325812299 542836521 15243020 369509284 320438497 22329761 26523681 176698163 183107779 396924971 63553299 898362748 84327475 693342599 328642689 139655175 27061693 331966315 631856158 556454809 872236168 155321779 55837711 58327071 262887538 654844845 50388319 173397709 256607778 531056056 15884605 194582816 324868961 212948728 746518077 13805165 121747321 405853911 271816401 887376745 47311957 666223335 143432031 455226201 148756239 792808135 75975551 13172931 58907109 312118801 222621697 213437609 80378509 161401876 182387381 149656393 604000783 75966255 809987033 242750089 571703901 318511209 51783826 9580963 10458461 79902489 623294841 178828533 41083961 114119351 136259686 227812663 297013963 2507219 16797670 256612826 268317049 818282821 27864325 393877561 107103760 153557433 199376129 161613733 270242473 1084057 314839253 179271937 276342301 339884469 470231351 354729964 475981267 106777451 19998351 38708405 650071976 25772161 861216929 843258091 264555241 557160741 102044462 165573076 57391822 595157056 439747534 252593337 80741431 34280577 231566209 381545561 61772293 738779 184715265 465615361 449280001 18219863 6268914 144505321 216318156 353396109 538023361 114512128 379319989 386138596 250655185 246650225 116758891 198926846 342377502 516883055 149248066 668570291 125839063 261234575 720801225 762336849 937249629 520146325 711029482 397133143 29920929 218841512 342623926 282311806 193249354 86534185 632083261 440447035 460130349 614853889 62022101 15974731 221075527 274276998 143168079 272836530 295425389 398965569 92282956 144947881 640065731 91959453 185457505 947044285 618428476 866576017 427266560 311162749 39749231 251397893 472125749 135283457 63370845 160792122 392187177 176933885 565019731 236758979 750995737 406981 149572801 287953381 296236603 622429273 155289291 39527237 16516909 352333531 256681009 91259243 208225585 813370318 72770371 224482300 424247193 428959405 58224601 379113841 226904410 238780195 366960252 89879217 128872231 374694145 273815987 334448201 32578221 403056811 46158013 200864833 119069434 627797325 127082990 244656103 63346456 499225932 212550569 314961105 37101481 150204561 251402441 420430681 102798729 98670826 213133824 782697741 17759173 53549725 800700577 55692007 298970701 672706945 240244333 83332271 566560321 823020661 408357001 291537145 424299085 80726248 106354341 341798077 62811058 190051481 124114168 147206401 525197553 66508858 175057705 402262144 448161953 281007847 615828568 8285741 6000126 209263626 437816537 236127709 30227772 224477001 591631681 617282689 140046811 373493666 101455498 194219977 13687415 191909125 90017985 22932592 593605988 156569691 87615726 419914589 282971821 325381735 52585921 319243741 79705000 103863817 221305350 638400353 558556013 303559015 209649691 21439926 68642005 36346716 873024295 4574525 68008970 272172126 413595265 77748621 69546481 21017146 301107404 308233345 533810449 964057557 1819477 115195201 688595329 162821676 427154427 204578417 347277625 191507857 137268925 41993491 78582925 51207121 90959461 50485 114314641 295201781 8646973 229038254 53812791 527051882 906528001 132550309 292926369 920355749 167523497 672094714 72794734 950070292 21939937 30172801 224273363 181947846 15949036 16127641 354505093 775343964 657076449 400187358 168939630 371176961 450858739 143357311 68384005 209234113 158415923 97479976 15917797 2545214 923842073 63416321 634740586 43783861 16133251 592941532 306514465 13101166 25176958 145472001 233315941 9418969 16144621 78745340 743733199 7616661 82772085 35280220 757160977 63150454 112756801 31060761 392683307 53467281 120921409 273904644 155598917 14699763 368541037 630367320 340706981 601167797 340572143 81360241 6814697 791209910 100200365 110317393 18568687 282935465 311241308 332471488 19247746 189404741 20452627 65914045 332152929 68248881 466586991 635319600 104539329 10001201 919568762 4482369 246248101 131313570 29056513 584489679 261062741 324823677 606860 515011446 194575129 402004368 821710475 460911112 292345717 64855113 7078979 49897457 177191057 562456736 200224363 90275758 141976375 22061078 178414797 482513217 109344298 315812092 611459426 271390066 165194701 200823395 45953889 666869410 355046501 37016274 45264309 444780883 795657510 287765633 442337761 46668777 39205849 677180659 217184771 319420000 206376053 32750397 384716809 10996162 114792501 711178 344197901 104000149 425855546 93420153 25569545 43081228 79160841 437589181 318836857 209928449 168571306 623229793 32915211 56982586 93853607 12347101 519095281 354935782 251558326 196012279 85559358 540037625 41060559 60744439 694785991 36219745 789887041 162224371 45097977 35751457 254999900 52297857 3932227 34089013 289678285 22861021 460105171 29623421 162191324 146272241 471459199 300851093 98617795 297972361 718389571 629867401 33982992 13090696 603806677 781077507 80899673 556690433 43025635 50887432 62625025 71019001 639113239 512235991 133515553 582826914 220828144 134852609 343129123 236014843 894601540 88519371 387687070 471989987 12170764 537316144 276474661 23735405 76008961 574086089 839225557 118766261 154350910 221395825 346217169 742414151 88723240 6236561 99609273 88528122 425574097 566155965 227807371 456241766 403345909 91977663 171588393 169114751 582314104 48097342 423577584 123702465 541479709 512212690 579850187 46313641 145621697 407030595 8377312 63658705 430329763 697181187 191491201 153786106 364267981 286314327 417666958 134954501 17364668 192868938 440631779 100028831 319995885 40153297 114182465 587934965 36023716 248318673 393337465 438231833 24688666 246725711 612328929 157073011 263094916 84301537 188061769 300444873 483073783 3545106 151355179 387511651 173374859 49041805 328234993 1975241 504344753 434907001 31110485 266372481 272336337 278808076 135816421 68438957 351682241 9589292 717514383 947827081 123902395 644222633 113052889 659354429 140586563 707053333 527650027 736079176 106015833 454396741 234572563 598642409 596835441 333487417 311260401 171691521 22128976 150070331 124454893 756276481 478068963 1339273 618065097 891130297 186047249 219825399 125620351 152981694 153767546 923519216 77173717 36111365 91763057 288365491 316952490 171645006 259203407 640257741 59802041 5203537 62228596 705985309 106120481 389737349 9876574 189025871 755146386 421515343 97568317 134376893 20602911 193171291 494677866 127966748 624663961 203190851 159871127 88924375 666479166 160051971 50707537 478582542 327079643 383131981 552765094 160577677 40275242 562571001 10236881 19442626 236014491 14505745 472755201 71789166 115840453 105663025 226908529 161518519 203413501 234307139 601111853 1708509 572629448 320246083 41000551 101643931 36774752 829835826 481020661 617151361 304222297 419161617 287804119 689468221 274666001 62257042 202726081 149912699 83333251 288340753 337116985 6756361 55744001 181088473 513409544 458453689 202523653 208346197 70745361 329248561 187048901 658171333 225889552 402016929 166389481 121162313 53752051 56280372 315717841 137581 416873821 317399941 228750725 53283561 91512923 101665417 54676781 113546034 83719851 108630817 228836433 666854217 466378892 54242826 22271894 250075490 245229076 284075143 848959 559034929 735801864 313069366 143732297 187921306 788024521 527290471 873929833 637114171 76711481 323208523 63739873 300968732 20500821 320558601 337140865 477450975 843476206 517288016 470662945 33492071 224599594 288436465 426494291 15960090 717569001 179506509 120263473 35438823 6171319 81185741 638674279 499884139 122164381 90945851 162411340 444163363 144298105 475959425 1493482 669177018 44964622 162007747 57965987 19347091 129228015 112132732 13303227 86421901 354913201 87783457 31358209 45311296 206744266 436161403 255512071 337763521 783938641 156898657 236275171 196045 109538703 378689791 517171377 252241467 354360113 50334911 11969209 207042086 166615169 212613337 3384364 248414461 93319223 237485606 300285425 349279297 23517001 573672141 168421033 501219421 114083789 16857181 14250081 14093843 156903616 850726043 27442451 1774197 376838349 214420487 84394458 181767985 47799915 253982543 97398205 182573915 696355731 10436461 353662429 140208351 339013585 219990273 695282329 695288647 36661969 85525541 3536961 656724641 108836449 208963594 26168476 481471381 234702361 73481656 178817425 35745103 805025719 87685065 119257964 616552636 23526829 5537481 359475361 116851481 414061623 545931541 212655268 237180918 620065507 476679184 108181565 429195142 264794071 9843782 271257675 717733798 242503741 476893704 259660375 196716937 49293808 62740167 37127107 46238193 425765341 19839304 104943301 56864992 495933191 52419875 206540491 360341785 19992395 11193183 672857377 48756172 215317537 557208406 34206481 121357585 52653735 84365995 28590557 594357961 277658011 168265967 103348785 112854767 12034205 86776050 265787449 4320903 715785715 353189086 263856256 650994817 355401455 109015950 391261653 170876266 4662657 40094977 137185352 173094270 307656046 470334076 176911897 325275293 205650443 352792849 397685618 371692801 157004461 132776583 68106746 410717066 539600041 496791660 20560875 19496233 43728421 105542145 545619955 318222493 142280617 2461669 330738741 7077561 422641240 188857153 13380097 162653548 209008318 181594242 24337705 256688757 601182579 132117441 618812391 553769799 485679181 813825649 18757697 113899704 350730529 174777856 48890641 294073354 462198831 109674937 362213684 180789799 289868075 224535265 248813217 489325339 63426881 178996436 359395221 343429831 89243061 815289409 767616131 950664757 61403499 263030929 62691311 385283561 396902425 34013505 306900105 74775325 530829721 363503561 160871537 141628306 143679810 48922133 216423469 247475529 90847489 689565829 268505506 110936827 433692103 194583889 199905007 41405581 281023669 6142179 156413832 404805114 568156403 249975256 438810241 315919761 36834945 810216751 14423350 255285403 239765371 129205000 67520933 320623537 251850719 118623499 170659921 34379745 106231663 456917401 172812349 16661641 1128961 263254801 14636531 868112557 773357733 774454339 87850635 28239439 12985781 187049479 437290241 45144321 68964716 74523853 67178511 303558487 562165807 174030849 363440001 115534205 582292532 261977701 561555835 285654227 932568301 18592049 2437941 507368893 145292517 81275925 542215993 39196537 701340883 193908061 253535343 524072458 416302841 4263091 87571957 418435327 190027901 90325837 348147681 41853393 128833608 42015961 711508129 93932161 594716033 129456817 603942803 87404065 636454586 71597491 355410429 101527966 587662021 2587915 164676436 482698393 297057697 157600626 327797449 256120961 368824356 73818856 760825206 696718913 607336129 6267559 959874901 198692457 824555641 41525773 177049177 14811584 59089114 218848396 859972267 164104563 146380 264386001 326912274 435606616 959576609 185968953 31092381 448190621 247436689 235869641 13416336 187761897 708597665 514250273 27704403 41505892 78631642 160574419 105278366 15164436 32255375 621765109 149078908 39587923 449594203 33161977 227334773 13282261 47402223 605015520 66734171 154659390 538339383 35013328 301423465 49326929 432068801 376479573 901260273 348626641 325788241 100552125 292167169 232204261 345380117 135862321 271129762 574053976 89467231 777677041 57244188 134732383 11435425 180979465 50869300 36974260 443886961 878162480 79701161 298950915 326276293 464932150 508801140 133541320 215155084 520047221 4572191 14751542 49741045 123310657 658444062 152972426 23581837 42016357 735323538 637952736 319967476 230961105 140625473 250510721 467214010 349157101 230200915 740754500 144410971 516631869 306064610 461367559 451597912 181617934 374535713 234793 155926629 570647541 257192401 547382641 72057105 420608293 276922967 254964228 194649016 208610336 398240166 137379935 272201581 126269198 476662976 438318889 26607280 131489881 6075728 239690329 39912733 440046076 43623821 301511001 601234995 232635009 655736571 153269131 290239621 323392617 107155721 256189593 809487721 108940001 141914305 16844941 145692368 179821432 278805121 114218865 297129825 806579969 339060481 70601362 422217818 252285931 256235239 732686368 411507937 830272654 507975766 351270016 140137813 152658976 6942983 626618917 302480941 161571331 27920026 334196151 204400945 434508166 302951301 695108921 221657173 413722400 514305213 36424081 695547893 393388357 221484521 420536161 206090247 353695399 269225968 16627805 451976434 142438564 84773025 234764115 587774631 649899361 5587357 236229827 584353833 72161185 28431487 599163386 115217569 620125475 290033965 86032816 855033301 187297146 97445546 506498466 648581671 67392513 208806315 65173209 933301 232493925 299332945 264349441 54093313 212982751 65995511 2015616 195798376 37101101 136624857 529429976 335364560 694757989 582005719 2595165 272128489 400914526 14641923 351442453 537707475 78107941 16010184 449940765 243854569 459420557 357538186 329769543 528028751 573439301 103364353 435242937 47015911 316147301 9667857 78151888 208396161 37846003 558715691 17238357 61353589 172974753 365248687 377119051 119366351 503712001 677609167 388705727 186192625 83211175 21767131 96469621 175827457 387314054 984762639 220427728 615031411 19028791 118504189 52707559 26142052 312129896 183201609 234790137 180947641 555356718 28278979 2141308 28967167 394422256 335588768 50441581 10766053 612594730 895317147 99467940 88047667 446583820 477946009 283779573 386211700 425920465 622360961 126870481 183217414 221295521 216788657 290372113 115100939 98140681 222861736 15800331 251118343 203734328 93894435 166320419 44371049 166644081 12300994 191225041 211753681 467145388 392434589 6887995 81010086 314677705 63659641 126747265 587634265 41173825 211853797 396376619 549311757 24272401 842271 55584339 115611609 175295901 15157951 385916956 405633151 51230851 247864701 44651181 740493901 657901126 545347199 195048901 2481779 302219737 667900450 753739897 404580166 80675937 399138128 204888509 179737041 129958401 188762933 68299511 883444981 47696821 492299506 572663855 175314031 5460097 152118001 159391753 435239505 906259178 117649129 53449609 134303881 292756057 178708069 259600465 721834957 378583897 204916097 90160042 122190544 5857853 108239831 359040364 135251129 91953354 709638712 356923264 583062799 257496510 977215 347680015 59504626 681564700 379148729 396460737 321728549 497874691 219103165 32940124 5194891 59906146 44059506 83881141 100593358 478826417 195224576 343750177 181622833 17786921 71690227 53552867 870343453 83765781 206890003 243253911 49091967 462198939 38254231 60340532 102683306 40871326 78050490 69260701 629332705 143882817 21711797 38585581 59973013 274726375 500912476 184375265 118216909 11982403 635372751 39881881 15975424 240448153 482109931 208655581 522765583 12080552 79346381 142499745 129834685 103622409 190361323 337335001 44781997 601925689 287728033 135951256 31185663 293204224 485039755 419067683 266691823 49418227 193097127 34564953 10003905 163459009 460566913 99081793 415494553 383774863 47682857 487820712 569502851 167198481 58674000 344142544 210507889 576313085 492035081 642367496 167109985 128123451 229434388 142132355 4740457 724788518 432054973 101003817 18228588 17885185 353069900 385981602 149019735 90924751 33870223 281922865 157190869 354407747 61471529 11412917 283289152 244759321 635010377 28771777 340161121 800349661 191953827 10011267 4643329 44357281 583797025 473695381 153161065 116415246 577089735 556702312 867892930 636330145 517203674 49446342 119875939 28040379 170878501 205341548 15603904 304390906 753462085 953017315 339656241 473704190 591790588 95129395 24893457 12767151 6523881 766351231 28350421 734594401 189468746 190708363 598212541 414760204 875674339 38560741 482604910 147717516 280796685 137865547 327937447 160875735 4291330 450820007 631709073 479285445 319988945 52608949 761013991 140786801 321870736 109584499 84129553 949071691 158029387 321072840 15211630 51047662 18014503 147726181 506294241 61443741 130514497 71384761 181916597 24433104 186271451 883011300 79042126 307535873 118526939 2084419 82417321 549558151 136125280 55972725 439598041 87634273 209718881 35691061 742105974 371512891 171228641 145713017 573762283 78364018 55147222 106708865 8653841 298005872 196399479 188993508 373300127 167569909 91855159 23209013 71532532 350347006 618857569 81801955 334867701 560073281 68830541 385992859 104156993 36887450 85990885 408913103 476485417 508462129 122425161 153514382 185258113 403924051 163731231 489231016 229097496 33992575 709348599 349464193 445951549 52050985 243483521 27192964 252259589 337544121 359673238 204456649 53645645 310209901 11395621 326286392 386520619 602052845 385160161 605021236 325816111 133896129 29254133 59075527 151802899 937171621 433703181 210029521 380984093 3943721 167480876 92868557 149279425 28294546 25624441 90376521 137285299 63709864 214055361 190974477 470074255 266930877 39578585 274436001 312532993 99238873 249813025 627373041 21534241 78312074 176603934 583040701 200355317 601998706 1780037 218931985 122182425 27882583 11460779 351681331 71651971 82310350 3808526 733725991 180871777 513993533 622427201 40031482 435227101 181989221 161763112 314152106 182311165 45605264 190556287 109380883 402934 48161008 4105805 146560051 60567444 65778680 19138126 148273105 70911629 194092395 679166423 86832241 427041385 191987839 348921301 18434170 380996257 181951151 214441781 111113276 254729793 132457501 971743351 29832055 68211025 336356605 111541921 335500381 392978828 59196985 693935001 130907775 515270243 57335041 51256703 18749111 108154333 224358905 316557787 50910361 280055499 275470903 61091241 486902428 53130201 119168029 61004195 231621921 234492735 99196531 303852929 26839216 393311241 152854492 151117863 562258831 191973837 161795054 619362139 506154881 228527524 95563865 517081071 125838001 477131130 880673773 156887060 187836885 130395634 357060353 79560607 200577312 183764611 262977001 271716187 1913301 852172777 379563461 283239253 250275061 759595285 174498365 460575622 62101366 515889169 112596766 16255873 97669271 135451249 124907137 45330991 388893887 127229319 694309885 698990977 649884628 20572381 52211256 55454613 64123935 22628761 192867985 672799235 415082421 974556808 44974801 83657341 93491317 240115931 205691757 75439495 453898627 753506222 52634608 385446113 4588585 10970506 561427857 15922261 6748039 26536393 73808996 204777526 273948881 19342513 127440071 485538593 34765669 195271434 111762472 409001987 95422526 794001457 312063051 1919609 115016387 144264044 96408721 38584898 13217078 425600041 319726901 94596577 143411221 3549220 272544127 118047271 438682355 129511711 962759995 144082785 948989926 209038153 273900397 36901595 398471841 384601441 256652033 13737718 204181825 17920834 22869406 72773947 153694400 12265111 50393890 206265153 272421429 16305606 297234208 429609153 54985037 155582522 274955712 267582799 673114729 107742686 454485451 433810601 28226237 41734522 262317331 3036067 141138510 169740683 91285981 27673192 428308096 4077633 14067814 446387845 48250072 37200601 324764721 44025336 13434087 17546185 259593421 6581075 154628371 64353109 182503517 12107231 32959641 803668801 94242864 338986701 323759863 45685431 653463904 128167561 669681221 244733377 389479481 1501706 329965597 206123401 260217661 326841661 593390037 527850975 128823071 168507893 320472019 62917232 669176753 66559239 584043373 10039881 32055136 60535693 75780827 204685142 28653999 367026421 132937993 334222657 58429792 59452977 219505633 204634 372090837 258600193 127502761 545772547 96399931 134300677 22559789 97260747 14043871 401806561 26699517 138727701 387760187 673890505 655642865 63927847 352823928 116569789 124224507 83055501 7089415 68831201 140422201 1304263 97053460 350814856 10301716 286037145 344296701 343501659 17080280 7476346 48045301 560513630 809713651 321643009 115289301 65130268 103151665 44106697 69718741 400716282 339971409 10030293 257147801 492013243 60206066 5652245 332264269 72795469 111866425 16433935 236962508 81873231 320500999 235488519 27909633 47965906 216989974 108977653 500560924 49476001 59820329 130900035 141094001 683339950 615024355 6204385 164615761 285038447 139803236 15002431 474985225 389480017 520737621 182567057 12071396 122673191 55189426 194026900 5324329 9148300 162716555 643821361 113386697 270521641 69985279 345515443 184462489 25680061 2684655 19862745 75103417 279885671 166597711 137319337 28896682 690289525 155797797 382946201 128282001 633457551 169037845 152359489 183395601 214391365 562228591 657776989 375325042 7070996 124364917 97691946 4567468 92246047 814917601 215773633 24273566 105198369 13498551 719532969 421119525 433062337 991488478 230081047 226210552 116342097 74571550 707595873 36896041 10982188 162088430 406857056 213578228 7717807 88194373 109316251 844539025 153233683 131341387 71733096 71415687 103989601 283414511 81338421 220286656 99723547 39327025 936991 297099641 368900026 159562547 265843065 272382691 26315993 600550503 53725573 114754437 516423669 231548713 322652161 101782381 21272855 621009797 323025501 98780788 775446841 82154149 685720705 370645969 194715991 86253949 85709769 114063753 39585025 432731326 170484457 871188070 31251277 45710381 35582037 310099731 226638161 53792488 201456053 43222861 714644985 292468600 27322061 118855731 194496833 357829751 100505224 11082301 66043652 55081522 423012745 359465338 79331796 110726771 47492241 17462239 270593083 481825 347000661 403555413 396116463 473806355 449991996 85551013 415807840 722957197 420106303 452300905 264408859 658257391 36713701 27619948 751504551 479236682 562457501 330059115 730736687 951989133 455456123 78814369 72283729 780285221 192508681 263925289 505768411 26185087 305332905 270937129 213871123 923101418 198717751 281834192 142985278 156853771 193989925 505047921 38200421 648219767 247600921 168262753 39468777 886688705 85585105 41751975 236952244 82591309 160515571 329817352 318075076 258611186 410839311 124335350 195786451 6609579 70623985 241500001 90536445 754425553 280527569 11532785 322739545 252806841 485917541 487592691 19627148 715066813 1396621 15053248 928280989 72652551 30942682 32434471 43999489 108219201 456095949 474823961 145170229 473230705 17470147 735634145 351132396 26263777 98027845 415810597 154664961 690440105 38016217 349390220 346569741 502024751 353097473 909905105 842114848 503346961 421012087 335397569 263777437 54995291 106424521 265946401 285536435 89532243 632373794 209250302 72678912 168935481 48942589 200714729 108811560 14938945 3677037 138173511 125308822 180480961 9531897 208194025 205393285 284008006 251315505 457273301 347049472 20140961 301419273 84634369 188287589 518118742 25715741 748894609 773788093 320939608 135506285 108731477 7291876 18707470 348087052 214381350 61497035 170628941 185704333 837120361 370333801 19311601 136060606 982377250 710245611 1754353 654331249 561039905 562759303 53930753 770199001 325930159 33500377 29656121 58620993 452174230 361996489 30110510 194128650 754953817 71297521 493089521 168362209 36424232 163509569 32001301 274235501 41399941 312184307 244596934 570614276 179561708 88349151 63548785 35289757 172112403 36036193 167076131 77682689 136583356 538349995 547142431 183306499 99277024 465516005 11943569 161415397 5238993 104770212 74504368 906389947 141162840 78986783 248599471 20646817 5284376 49134625 278503489 903309009 113370299 379865165 83878741 219454960 152492256 479414255 232066971 270413981 33384044 426759596 159648566 758557 123312229 308485217 86158048 53529451 98608173 717654981 75072629 180561081 16316373 141557440 246387041 82577041 502708996 23229001 25622461 1275757 822340502 37961431 88882881 748972838 529664276 81290023 9150076 264479601 553126969 34911251 13242241 157316707 61412303 114233869 134567731 557094361 65317321 699451145 32115721 92161132 183611861 122844333 219278827 185435151 242790234 193873425 102604701 166460880 441023593 921957705 49582126 78759999 259513801 136612712 68130267 179964681 26281315 35036761 462601941 543074431 249393658 744838853 342812845 18258618 96323137 108851561 14441821 427785961 892355276 7263169 238133930 53032393 263367039 452136376 874628155 46626921 84462066 288565705 96036706 62586911 152788838 235592509 247790671 602675081 5422297 24547769 138631591 361479905 463968371 104043454 177213197 260704966 95957501 288758454 47263771 74795293 198929089 54952896 502536507 54842451 27499473 138168623 163793492 197700073 64388179 166552615 487946428 67256367 288290725 296221450 7580945 337040113 240555769 93579611 218811439 624422457 228217928 230683609 124178536 61493803 41635900 421283281 349605601 506119042 384366361 735655449 348842737 59128141 583038721 506156020 646690347 10973761 54139807 9854846 328477017 922758145 726932645 205374530 821482095 558733049 83002001 407484799 67244257 42834611 422960962 994425410 329353921 13505038 568417213 377373889 577138629 86342725 28767649 582201565 304305353 26279309 466971254 790375867 606786189 43016793 598867626 808179934 33151756 32523121 54529531 393068966 13596401 61030583 555066077 274720681 209870551 569595115 71478531 357975904 41777182 9475530 162837242 38171626 429846537 116701633 119903089 69574684 317286565 30780701 587623119 37013595 151734491 172672945 264571163 85684618 39086227 231843102 231869039 130463257 160097895 31879900 495737474 154955219 17687671 211574269 123684101 39913519 257988036 122138721 520255821 220018886 286984486 123852617 174178336 138251197 35790121 31373941 101505132 461007736 149934875 86838633 283380121 240456445 5888503 377777401 374400846 2846397 169169521 31454022 329244287 30101221 105280528 67499799 88810825 587989495 345320776 215411682 443445493 134238742 214577366 191675879 119536990 35179145 673881076 310565683 22612877 252235159 200174101 198614293 321381040 95421409 753334975 208093348 117013177 407885713 518835301 671835121 28716265
01001000100010010010001110010011011100000010100000000100101000000000000000000001111001100010000000000101000010000010010100000000000000000010000000010000001000000000001000000100100001001000000000000000000000000000100110100010011010111011000100000111000000100010000000000000000101011000000111101100000001000000001100010010100010110000000000000010000001000100000000000000000100110000000110100110011001010010000000001110000001101100000000100101010000000000110111011000000000011000000010000000000000001000010100110000001010000010100000011101100000101000000001000000001100110010000010101010000000000000100000101100001000011001000000000101010000000011100000000000000110100000010000100001001100100000001101000000110011000000000000000001100000011000000110000110001000010000010110000010001000001000000110000000000000000000010110001100000000110001000000001011000011000000010000010110011001000000110111100100000100000011100010000010000010110100000001000010010000000010001000000001100100100010001111010001000110000000001101000101100000001000011000010001000001010000001000001010010000000010000000010000000001000101011110000110010110000100001110010000100100011001001011100000000000000000010000001000101001011001101001101000010100000000100000000010100010010000000001001101010000110101010110000000001000001110000000101001001100010001111000001000000000000000001001011000000010100010000001011000101101000100010010100011111000000001000000011001000000000011001010110000001000101000001001100000000000010000001000011001010100100001000000011010000000111000000100000000000101000100001100000000000001001001010011000000101000000000000000100010000100100000000010011001001010000100010111000010000001000011000001100010000111000100110110000110001000101001000010010110000011100000011101110001000000110000001000111001101001010101000010000000000100010001000001000000010000010110001010000101010000001010001100011000011011100000000000000001010000011001010000000000110000000001110000001101000100000110001000010000100001000001001101100010000100010000001101100010000010101010000110000100000000000010100110000001000100001001000010010000100010001110000010000010000001110000100011001000010001010110010010001001000001101000001000000001000101101101000000010011001000001000000010000000001000000010111000100001001000001000010111000101000000010110011001000100000000000001101101000001100000100100000000100000100100001010010010111000100000100000001000001000101000000011000100100100000010100010100101000000000010000000110001010100001000001010000011110001100100000100110101000100101000000000000000000011000100011000101001000000011010010100010001100100000001010001001000000000001000000100000001100010000010010000110101010000101000110000000000001000000001000100010001001010010010010011100000000100000000100000000000100000001011010000010100100001110000001000000100000001100010000010000001000001000001000010000000001001110000100100010100010000100111010000000001001010010100100010000101000001001000001111010000011000111010100110000110000100001000000010011000101100000001010001000000000001000101010101000000000100001010010100000000100000000000010000000101100110000011000000010001100100000111000010101000110000000110000001000010100001001111000100000100100000001000001100001110001010001010111010001111001000000100000000011100101000010011000001001101000000000000011000100110100001111100000000000010001010100000010100000100000000110001000000110000101110000010100000010001000110001110001000000000000010100000011001000000011000000100110000000010001000010100000000000011000100000011001100101100100000111100010011000000010100010100000100010110000011000001100001001000001101000000100101000000110011000000000100000001000100000000000101000010001011000100010100010000100011100000000000000010000110000000001101000000000001110000001110011000011010000000001000100001001001000100010101101000100000010101111110000100110011000011100011101100010100100011100100010100000000011010011000000001100011011110101001000001100110100001010010110110010000111000100000101000010010100010010010000000000100010100100000000000010001000001100000001100000111100011001100000010000001110000100101000000000011000000010101011010011010000100000001010000001000100010000000001000000100100010100010000001000000000001011010001000000001000000110011100010011001000101010000100000001000001010011100110010100011000000010000000010000000000000001010110110000000100000010000001010010101000000000100010000101000101000000000000000000000100100101000110010001000000000001001000000010001000000000000000000001111100000101101000001001000000110000000000001000000000100110000011000001001000000100010000000100100001001010001001010010000100000100000001100110000001000000100000100011000000010100000000000001010100000100000010101001000000110001000000101100000110000010100000000000000001011001000001101000100010000000010000000000000100010101010000100000000010001100000100001000011000000010000000100011100000010010010001000000000101001010000000000000001001101100001001100000010000011001000010011000001101001110000000000010010
00010100000000000000110110000010100000001110000000001000001000010001001000000101001000110001000001100000010100010010000000000100100000000010000100000000001001000110000010000010000100100011001000000100001110000010110010011000000010000010100100000100000000111000000100000110000001110100110100000000000100000100000110000000000010010001000100000000011001000010010000000001000101000000111101011000010000010000001001100000100100100100000000001000010000000100000000000000000100000000101001000110010000010100000000101000000100010111101000000000000010000000000100001000000000001000000100000000000110110001000001010000010100001010000100100000001010101001010010011001000010001001011000110110111000000010001010000000100011000001001000000001010100101000001011000001010000001010010100000000000000000000001000100001000001001000000000111010001000000000000000001101100110001001000000100000001100000000000101100001000000000001000100010001100010101010101101000000000000001000000000000001100000000101000000000000000000110001001000010010100000000100000000010100000001010000000001001000000000000100000111011001010000010010010100000001100010001011000000001010000011001001000000000100000000110001000001010001010100100000000000001000000010001000100000001010010101100100010010000110101000000100010000001001001010110101111000010111010100010000010000100110011001010000101010010101010000110101001000000010010011001000000000001100101011010010101001100001001010000001000000001010100011001000010001000100000100000110100000000000001000000101101000111000011011101010000010000011010000000011000010100100011101010000000010011000010000100000000000000001010010000000111010000000000000000010011000010000011000100100000100010000000010011000001001010100101000000000011001000000000001000110001110100100001000110100000000011100000000110010011011000010000000001110001100000000000011001100000000000000000110000001100100100110000010000100010000100000000010010100000100011010100011110000110100001110000000010110000011001000000110000001000100010010011000001100000001000001110000000000001001010110100000100000000000000011010001001001010010000100100000111000110000010001100010011100110101110000000001000011011001101000000000101010001000000000110011000110000110000100000000001011010001010000000010000101001000000010000100000000000000000110000010010001000100001111000010000000000100001001001000001111000010001101100000000100000101110000110011000000000000010000010010000001000000000001000100100000000011000110100000000101100000000110100001001010000000000100010011000001000000001110001000000010010000101000100000001111000000011010010000100000000011001001011000000010011000100000100000000101000010010000100001100001010011000100000010000100010000000001001101001000100011010001000010000000100001001110101101100010100001001100010000010001000011000101001000000000000010000001000010000000001001000000000101110110000001000000000001001010000000100000000000101001100011110100110010001000010001000001100000010010010010011100110010110110010001000100101100000000000000000010000000011000001000010001010101000010100100000000001110000000000000000000100100000010001100001000001001101000000000101010000100101010100100001000110010000000000000010010001000001000000010111010010000000000100011110100000000010000000000100000000000000000000011100000100000000001000000001000111000000000111010000001101011010010000100000000010100011001110110000000000000000000000101100100000100011000010000010100000000000000100000100010101010100010101110001000000000100000111000010010000000000000000001101000001000000000000000000010001000100010001000010100100100001000000000000010000000000000111001110000110000000011010111101010000100000000000000101100001000100010110000000000000001000100100011000000000000000010000100000000000110000000001110000000100000001100000000000000000010000000100000000001110000000010000100100000100110000100000101011000000010000000000000000001111001000111000010001000100010000101000000011000000010100100110000000000010000001110001100000101100100000010000001010001000000000000010000001000101000000100110000110000000100000000011100100001001100010010000010000010001110001000010000000010000101000010000000011000000000001010000010001010000100010000010000000000000000100100000010010000100010000010100000000000110110100000100010000101110010001110000011011000100110000000100000010010000001000011010001000000110000001010000110010000000110010101010001000101011000110110000010010000110000010000000000100001100111000000101000010110100101000010001000010010010000010101000000000000000010001100100000110100011000001000001011000010110000001000101000000100000000011000110001001010010011001000011000010000000101000000010000000110000010010000010010100000000001000000100000000000000010001100100001101001001000000000010010000000000010010001000000100010001011010000000001000110100000000001101000100100000000000000000101010000000000001001000000100000010100100000000000001010001000000001000100000000001010000010000000001000000000000010000000010010000100001000001010000000001010001100001100000000