5000
550168641 325360009 14172459 71844968 210264161 80146093 141240939 265789759 302939421 382027073 56022307 12859981 742147698 44505451 389881009 41939290 30293729 149604833 161148411 280196785 133152421 181021897 258190903 32920801 79601855 546384621 21937521 251893291 226893001 36012481 214606305 27069877 205732708 433058451 460312931 210630358 870001001 820075428 147006289 195753403 737763049 157481323 655812366 869482 447871117 22621769 91059382 131170415 256337881 347682295 451048097 108970679 39621783 80214277 147646801 89098013 81525320 149815001 242794379 523325121 161942521 180003001 183426727 235819209 34027745 20664073 68909647 94608673 243929363 284089096 114761551 8558581 410524885 704658767 13393661 4320538 579699713 5791497 220807133 347214442 218193367 96141613 287240181 64244524 201986061 18792177 36231676 27204896 61469741 24022051 37291681 669621889 822400391 106052186 3124001 359886316 64505551 253743127 162490950 270497091 49265495 104086381 827888293 367961191 625236571 882993301 162052681 335400781 12394465 146448319 295781347 766817070 126243433 558623001 194663067 840828955 144622611 524463983 37307051 74786275 398469121 120575137 171336881 19903109 83394829 74464497 202799787 77788761 430176831 36212868 558243379 35328581 12606301 370766015 56611414 666778351 338740645 34418671 28384273 245444145 150649591 349571979 594910538 102476953 251560546 996231577 598872495 965968277 975127 32705817 140408641 301052653 116207785 203936433 897487003 492210505 68955997 767544225 145760878 272149781 835652307 22447681 1998026 373334251 446852927 788173970 401932251 458697751 164072785 197941726 86497741 152917399 141167521 497805211 273007828 505217413 187749901 842886350 584538382 429351586 107977203 314452091 507641339 49641201 301456051 357070846 466613060 745776921 149086624 46515433 13238574 29831206 845351937 841531716 101304281 373118131 55226722 771976959 163119552 67273495 56274511 1427749 530696512 136966123 1810180 118252191 418324029 259432657 395604001 191783873 310747971 67508205 105044049 385305310 303270541 52305997 316999801 226141651 313682659 328642163 230017285 89406107 921213996 376946857 427490853 295712001 553160499 166582417 177643657 141467733 326223391 201537 500997449 14160391 730254601 663588295 449973 965883201 363283201 49931713 213773297 10038883 586048717 3254164 293858761 406803565 418064851 120450457 127573961 125831657 560238091 46563947 73558142 167097910 728523431 552819649 378491061 644213272 233855216 629355313 248144707 35649838 5969601 274367413 649790803 15079241 94689904 445346531 41250416 435094673 580412636 578971579 645251449 949667970 153195593 125269789 227241 13431445 544544615 369209368 169473913 643860296 94037626 620254511 514058833 24259846 13545661 50674573 605715441 280217701 570365841 215730431 254038543 59242753 123539201 4662311 568611473 296561245 305711687 434989117 54407761 54383231 32348161 91263915 65497483 526322529 293848906 290453041 104528269 239348880 152789025 80694153 420859801 140718157 253641153 415845884 161482361 269012167 266770186 275009611 264897789 269743292 127415569 108264001 60724897 973205357 782063382 652120687 18061551 287331871 150255244 180413220 29450275 375559755 236267733 149531977 791483211 36357895 591535063 289928677 341441042 411298994 824792098 1914913 251775349 297329153 538132693 515112183 49462381 345775 284370049 53481727 169679809 10985625 491663752 345458691 131141827 23928481 98384031 393392287 508870579 102028780 163826251 73083011 695684926 38431615 104021779 868308780 226174585 391530501 346836221 24953105 194305411 508192577 187506859 82411883 483346374 7050097 1157101 130048185 169863748 300796345 97078959 635948776 933401756 78783868 347379629 302892545 243106369 310792561 30107001 259354441 962952991 215273845 86273567 20880241 826200001 67671616 854853569 1326508 288062776 433140496 14996737 45763706 771524776 50566145 235217951 61216578 627661606 50544979 279205049 464728286 59023713 167491644 338956246 206948407 212272113 360069607 301714869 365194945 680225875 205435012 255963513 160442139 86625433 286225543 132598441 293798881 201124477 476003151 150965361 564417806 45456097 250317621 79459246 220159402 548596405 185047993 689263681 5233579 146525887 423206347 265197451 88123168 272658821 460803179 704609046 47208916 188324803 135091285 93888993 218487737 270500517 58754185 498537921 215182501 219266461 399921691 18719367 746123286 57273810 674136785 207173341 112623589 432133351 455838841 42343198 144380961 198751559 138071179 303891831 130533641 247395556 124698153 113547268 370604945 201510737 52401273 565249816 355797779 225484421 198608437 34192181 190029367 278332749 682499886 72418789 334768289 306855289 149125473 247361654 727212241 790926223 10920710 10434175 446509339 329851965 299746819 18932945 674925031 32994689 102964217 314307493 75855968 100046773 56932187 46022333 200584361 252759961 222678481 1961395 37631716 97831852 228028672 428426537 20640621 613540414 265756915 776197 548443971 45674977 598133125 217291569 404786341 314443135 637155337 254927611 8618401 85099219 336171655 59592196 72055686 54858911 190549492 380177632 373637593 376153276 427330861 337554791 33104545 55282501 304460171 300106401 792431641 138676921 121984396 89769180 55687291 191472869 31776958 95140089 69264387 182310201 124847229 495729004 68915601 216683281 411610939 331460262 407495417 232144927 44896447 64955371 264727711 294842061 120075385 46963561 567731151 2704599 144300973 190882417 352321887 158735387 3273853 21683250 139742209 12508923 372052123 272754865 130584574 334615 351087661 103703563 912285249 225933601 739460541 319628803 166743595 348171033 788754250 171804951 114825889 809743542 148697044 527831233 101623971 104451953 78420772 261741151 165167068 17936359 42517706 138375733 3923332 536623283 5198185 177391305 202344913 61887090 101412226 519977305 138160372 85207177 30453976 451832846 214306119 660494836 442362591 244325665 129483979 224124811 277531570 64187369 253360129 379054801 34822408 615325303 307245379 346683781 635548207 28960155 751357373 72275845 508271359 368314973 345675833 226086433 5825745 92630659 55729807 539250201 398556372 4667041 113302041 36296876 117273837 164748785 162380571 77437009 21240857 284904829 82244326 717928993 354528916 645409442 342766831 189115067 200035953 256644577 217862842 335426001 277601116 155003325 661402529 258495733 230111454 399308821 123772302 400856964 6316001 180554726 117340582 81702844 697833689 162727287 415582602 696064035 149033959 289893511 79196111 70517281 158690239 141806881 136869822 919713601 4211746 1136795 355182101 470150770 420553637 97297019 144480961 75313285 407350795 63446335 166175551 223606821 38460095 131460481 418020711 931080181 381796561 170223902 697600021 86395254 6501781 381018821 30895376 210565463 92214991 374398761 77388203 5841955 10154795 14034287 715554432 873824911 21688453 52279090 102563496 70492693 30907486 496912238 343040041 473578513 534547168 397068841 264367919 591429151 580170766 620200049 317230955 515335981 417051649 273327692 54565868 320547255 245401201 32212090 475319818 568561365 507594309 316231570 312825457 403021916 351743449 672037750 687015759 84593994 522881326 507487703 535964885 842646799 217311985 732449576 463345381 255265501 14455309 200292097 225315457 229511017 145622477 77843295 81962343 434582611 61896311 148766671 132676818 82970035 219065851 625098331 162954241 123530289 690999387 193370866 490618921 486758917 6692641 61680081 252399872 6971418 344149081 633421299 335627929 772381513 535599139 118009267 29015815 50121409 324820121 555077041 42466372 480284521 558681586 729804936 284743495 505835576 93398251 431189581 45673987 179731021 58650952 87948502 42475483 21285766 374780204 445310061 27837775 4826337 1324801 31379185 298603451 10083313 388851966 794998597 43469658 257254297 446867703 69488815 30172761 88992919 304392983 569624371 480611791 188918731 226182189 131508217 96618250 203905872 342128434 93802618 161135241 258702557 287536707 152895766 210195603 147140358 946054444 44035972 208107307 591928708 552767139 214566175 424940042 6230005 342826474 123241809 556636380 338375597 583476057 63405239 442176283 13024943 11571937 470914621 225639921 282665251 364389131 697619809 322229149 103663081 975284340 25667641 331301611 620066989 300861562 119998789 777281425 478223964 561046762 154176511 36495839 5762668 275064851 578240664 201036452 32674329 344850778 336832708 40504969 28647361 226671553 279708976 175873633 51778795 107460631 119497277 309534777 59426974 61788673 381256849 370588950 335974626 135689421 221355925 56671569 284154493 227831419 379883089 397105993 324842441 48657961 176371636 29929893 283848202 159987751 76715 419592971 48749429 3377151 52708301 292822201 119831617 51429013 108428101 157101841 643303702 227629026 237373077 145795370 306373326 102623985 413629937 247110457 146497212 860540111 265006174 278922705 86806486 165333345 631848409 36681551 474050623 568910321 67401244 153339187 149867241 188273350 603416698 130255303 631585 751364687 9545797 66813461 162255712 449565157 836350272 16588396 53629971 324963172 106626664 35568269 106184272 548477249 186771901 271961702 384234209 326357840 2572486 7111545 308412753 80611205 24318405 650866514 81253257 466043425 291511266 221607145 50990401 40445127 916288409 92332441 445411952 179437561 325482301 303932083 72020803 45126901 14139231 136759057 324381345 68971825 385634656 8850271 376996251 483969376 76988666 534529733 324645499 15746518 575213320 313622361 60862801 123638083 145374560 509864889 3068011 454122964 479696637 674984753 46169476 19478801 30937753 43520293 88330213 91677686 307940905 42991177 12408041 650784421 96223856 647325127 402351436 37334789 444816182 968419420 165482812 89999200 33573835 77749255 101353217 137411 26419933 308018833 15184881 45393639 177470983 527758067 242698961 312822550 35170801 760561831 116659345 626813545 243622261 415037026 302884996 14492729 30443525 133703746 86756758 223213521 34071681 123489033 108717517 348117022 359972641 266088313 492952549 406121641 217901178 3146225 273206291 181909861 34097281 172260551 788315005 350798689 3274753 528814001 103596037 487074121 328368635 389658123 220609929 460807543 47276699 655137889 327127529 460432951 696748735 68539725 754058758 270169761 788744188 78901249 281308819 126355969 65935221 555869545 39435001 93500265 130677921 24095978 39693876 19562267 581888098 67728083 31275863 86175778 310140055 15485912 232465521 256700266 198883153 311604973 635280672 470289898 62819217 36765121 56342769 11290897 681874884 450159570 150418897 741905389 5805724 345219953 147463776 259013625 126233677 321788416 326390985 852164404 207125443 202409362 441212722 549382667 359849233 74854816 148505953 126774137 694199743 3809701 47730593 79758201 441576829 60240871 595199716 90154120 406249663 253806145 120850246 1501858 284522249 184526334 301208436 871756067 56738024 140487251 160305300 234851482 2143541 299199551 327076465 484954615 422523333 350749649 22594519 906172573 34205509 42072383 713099325 196982501 38484580 5722809 723862941 503984291 26999715 322290727 99395538 391228355 36686821 91280336 387396197 112059713 14683938 273638047 387127847 12756910 42213726 73436077 839681118 33270401 146871649 413038333 8121297 276477499 475926193 636755257 279677031 762174442 703333630 456311809 161335985 589781734 341159024 19603123 98390178 107795836 417504065 192005191 10030857 485734888 316713167 18526907 472580601 96602651 49209017 512320303 2382125 379968856 10863581 93320445 66293641 662875917 51901534 607120501 263125441 40367359 176443489 320127917 250335086 136683621 690517390 28421790 208663973 274971686 44220882 31606741 725329144 75526009 227928219 468010783 15107401 376966584 147061851 247932705 335983010 53011940 69878114 14417337 85812631 408167215 134686747 751235017 410270729 227051721 465579622 244511801 298281458 381854257 82037712 10621559 1865326 166771429 186537100 204537433 289925878 148431768 265282601 173176732 284303147 71784718 546811201 17019745 136652716 179813251 859921093 376962321 96201951 38102203 122298097 234500755 351338527 510860575 191353819 96775561 619058116 271274569 505181395 28226641 4895887 306830423 41174125 953146839 504209980 331231705 47203069 445751901 668274751 353652157 43151109 259896140 31552708 646127280 668401741 964861 264830437 630470485 63712539 380878005 317710433 116287030 838171665 37639953 53250376 611657896 91556971 60979241 86410721 195975001 42128753 2820504 209026975 108639749 2480545 874608517 714900875 178425972 53863421 41060291 8465171 900692349 415684127 354088003 3949531 477880417 616002099 336103573 22114937 478412001 3506353 625802442 467542249 79175275 148352597 250393441 213283036 676640154 56446853 285341950 366204849 567369199 136529536 43836541 10661953 631557001 230737781 236842369 509819197 86313211 453809770 67302497 373394541 126137962 659585 425508774 18629799 6155779 187818305 407262535 64715204 618508387 605861803 339397521 636597473 2772737 68546545 69296361 288888939 45916537 375202773 79860782 395830948 589633801 66233735 418093481 57437425 3976609 67974833 168776833 392860103 140713701 944404369 415143041 4601731 100336801 41726366 327064399 89243241 432043696 76046041 433874655 782044 283199346 633053370 103926385 795130051 592758901 13045976 42645520 116432966 150137065 272485249 554705876 664420060 377714320 66992698 63243055 760246117 230309253 147817781 49028716 748924563 58174562 215309333 522116596 20333525 269099371 770118185 12674410 363385133 5006881 119894158 502088161 406890690 447524953 119759306 126981550 211535297 731002285 361469473 859142240 98732877 297880693 279757005 773110081 5132289 9599519 225138112 330332730 509056286 144265557 40104881 130289685 471634507 91344673 679126918 404703316 402061611 102631726 71166538 42170178 405563265 173283741 565502105 608076621 37042461 416705101 659830336 187214059 335337625 676590967 584152471 289474022 160824925 203759689 126392833 84041057 190098801 42496351 793474265 33841623 208833756 40831291 57604733 35232081 79975351 247396513 356743414 294005311 387478471 210996046 261115693 188788337 145868802 313196401 2105741 15677197 219228793 190133758 13740839 41226225 635710401 923239488 81923841 105028603 18138562 173006416 113724741 169472850 809216435 106835093 1999817 34627165 69100737 207699913 142932259 863033552 47018161 129836625 188784577 231327625 113176820 45567852 101677451 8569987 1503433 218084329 11312365 747841921 65546068 174282257 514438453 155167652 379563986 205620755 203233718 446222113 364153812 11305801 18387403 32006105 139426651 100338421 456029389 596078272 31732471 104074033 5972639 6092140 200611451 483625047 40401021 18876216 31291600 156650635 292976596 367649101 37300531 76471553 446925676 101066603 335263297 365100461 224897806 157184265 181685098 593469790 73356023 175150781 1511733 338822729 136508077 176132945 476924547 31128709 3020636 443881153 168069331 67211677 613531612 149341738 111629953 40722393 518168737 589938751 79794346 601099201 45172825 174130980 266618021 160080257 260117425 573476613 354094021 127907865 109845001 172770999 335518597 208230240 366969109 376825579 181623729 218516671 195239617 45139279 954159389 676553437 322815307 798620470 148201858 141343773 146423425 10279795 206858177 80000476 11586322 14713791 96584256 52979986 72817543 533484901 47583001 826268679 32440710 396257273 61850416 887675412 172230411 295052397 974119921 120232009 74157112 316267389 112817761 170109466 343228915 288084339 326570141 270653370 384769621 40493196 597009216 203041021 829662793 223019385 39507724 856871497 29993701 408912345 151259785 467109553 358734033 606196155 387424493 236048554 741790819 156154951 298604500 57049705 296341561 154201735 244612897 26545845 416591441 430147749 616844593 709958761 598121434 282587889 459095077 134197921 579683872 824120425 8541559 1848276 25160305 358636279 280603169 655658977 135321093 34029801 193834792 497043447 222203359 18508232 135703009 841220785 63890047 277698579 107196442 216648303 370367679 691573 579502507 123519201 326328283 533094185 288596089 259861361 253232528 109866049 11275001 80288685 102492973 429766785 373779043 394224884 424981951 463154869 414130297 404199181 153532611 235660454 9463312 353551582 194559969 467017441 2863589 637809697 243216085 272424877 6016801 683066070 200027937 53655825 701984753 9208612 125256077 16105555 544665577 664213187 214776497 191990251 122969158 387605713 289691921 478585235 53301889 461703166 155320841 182851607 158643196 155595511 2573467 12048961 322073137 35616567 381741379 29944033 313709761 255688096 425915421 150604147 161573777 380338195 46319131 87343825 405371940 354183076 10378171 48300932 31438281 640995337 382262389 57912049 674772958 23658301 474666853 241097835 16668586 223251961 483480306 267680645 83279915 539671672 11591791 525106288 346915393 47971531 87183989 320873983 643771728 77026951 225766890 428361233 409746163 403546821 11529032 554928739 80096773 236547481 362894491 196229755 483580066 294398776 338019214 327012841 577724971 479462934 157379665 354448905 178488105 14989135 296404827 382284161 14167726 247142477 186167901 47267554 52544325 661324991 180697641 23656838 27431319 467797811 80526213 412280881 578198501 103277545 107874145 296097 94889952 99382702 288998295 372406201 114924993 43599697 95934721 552048369 121987516 45590077 407366015 240992532 343620001 11381503 783807394 50704291 319450015 606640776 427490331 492329293 109712105 351271243 40700180 619501879 56520001 1 287180371 208178965 22979521 74679529 338129614 94143523 926133121 495327624 108788127 135149554 573886961 24417721 12419317 94922101 306742538 8451357 171975161 91105381 7371149 4925629 379860949 166207053 213886481 52513809 51317005 572795987 588427946 111562609 124316053 507246247 963619476 23215321 276160840 7430851 32655140 432346186 393275760 84033601 734805662 25631971 667115769 179495664 216292099 171656173 735180826 166399251 22076461 191381653 559438933 106147913 722103433 142283521 483744969 68680157 186744769 99701770 167596535 483201601 190245155 592163221 427823881 31584940 64311651 169038309 112686526 232117151 566691553 181954156 132244237 693558609 31884142 381699641 31720852 304189249 53964303 87778951 288488273 380654938 214005742 9540535 394552865 15183181 228455443 56028951 220447565 58501461 579872995 305038035 597379861 23042897 50330951 245986771 81940751 324502265 338007396 477746146 10340737 367661565 313260826 645167051 3418676 203519239 89978293 632809251 96591216 213784127 71783114 439683751 168814116 116138068 107532751 218692856 168712401 184361995 164481461 18508701 436253329 64873183 324239935 129992071 201243697 40239265 178503953 131823811 149532715 15593951 213701959 176009967 984221157 206609645 16508437 44200857 230925631 292355715 144339301 282322012 627733130 311288833 40127585 178358286 87672601 103887209 30142438 471072439 707404069 442761580 638542736 378467965 8745481 954503221 34650225 160863518 303291203 223823817 561341502 1780311 80838251 410275969 658823059 13000295 79151105 262725905 571406681 692544304 3458372 55167573 661777057 445352991 3117955 553337149 295177889 86656501 341944065 239993040 161088435 300459732 454645585 421781251 20875731 3664606 524135844 21460275 212397877 165040121 578605301 134015011 73212355 1385997 160936626 266486445 347370427 418255022 185478221 70637457 530315301 410160012 67060657 246783187 53456383 148778581 316259529 43898659 55860193 239394745 358374241 549979 311120746 201532163 12936021 37488268 418613473 173124953 296209843 1071413 27043017 366916717 366861725 241808217 22097229 640302505 58370229 93943123 6713617 35022653 157813777 535311759 111512501 19479733 67533571 380834785 103420041 456386923 6916481 26795666 10606737 38889082 27770385 187886256 30351169 160552003 227104335 920207671 48140841 124260610 155755891 192887488 226585115 93599214 78121581 160536321 48248449 857193673 176368214 413449366 148477078 30470113 489951240 81260229 174239341 170070651 655550659 50058722 296841061 148387664 323521683 3606355 95093861 67259741 299655721 825081253 223466026 548324995 121095277 423412446 58462909 168621301 456834505 50377357 107399826 1367056 856422557 269238361 161003103 290696617 79452846 268206713 96736582 8120289 77409493 232363877 17726587 105222247 44887357 183716114 910265643 89997625 119333524 488328994 491147695 31319610 720106765 33638256 416151071 23521960 705794050 275425408 170752108 148925586 46379829 248936381 145419541 384453901 292646593 222543499 29131376 301241451 41851237 142897105 202159576 393946909 553250755 98118247 8917217 846907 75902803 412918527 167136619 745945051 60086599 347961127 651594451 89017223 533985 59113637 305887121 76564839 722920705 13613371 112456345 99352549 238196596 649203671 82977375 41031787 881933371 28151821 527929761 29579673 13294833 215217367 101834401 977275751 176979596 95213791 109405807 762135289 379591141 110538073 612958165 105439833 77131305 24228877 167079088 83899960 91213321 346938943 462988849 53598261 495342839 747406479 10471072 149971798 337600533 11359239 756561303 269529051 312129559 463893 150724126 165740677 296748193 325386501 60153721 301938061 291866371 197873677 360272121 57993253 192025081 402178281 661402801 177369076 603386401 75736321 592555393 13646449 50402581 4376857 228991479 399916873 574390531 483355761 432420839 468509185 602865313 216048443 644296771 218208761 356261467 262644094 535614157 174551041 575831551 340062561 44607137 115143499 163896041 272023207 412726291 245831678 37449061 99075713 2585837 18829369 198298677 138106249 318114379 462121245 8426071 102859912 556548505 144666229 357729790 39597253 95687165 392931001 263301325 99533077 232531791 253730101 36568211 19172017 8215555 241662151 149196051 27837681 235872713 483613993 411502895 10816129 102810421 456741481 2274910 33643904 567822458 30129397 54650577 561506317 74834785 364050013 47435521 74499608 192985723 143179989 407540417 5356201 177553066 307792136 628142674 190392445 317323709 185349445 301314371 369861857 525106213 103614897 166020877 37617553 645102246 136264885 452134945 16113093 139315111 4782756 488261621 26321905 408880991 24079077 785129966 502986772 131834523 10920631 144347471 516645167 213818706 277430790 209319879 129229801 22203629 578177497 207598392 45948085 34483716 217362853 427251287 441815841 668945600 46022911 175280689 196048273 380327563 331877521 249721789 48984597 45014473 548060995 701576324 477601021 273765961 182201365 39300241 44972173 111587729 624377241 283509657 118275109 590002251 467463193 282345596 61586561 799531825 296473426 321833097 99199360 183507607 631135731 373721501 462975199 112441321 37804807 470883309 32694773 444132081 146037493 436122277 117421471 23601961 849117601 7666786 388448680 533603827 546445063 121602921 296803441 250898326 34994620 313857049 453321933 372322289 241494751 189183721 346015441 135017609 696062096 45302419 277727276 220241113 635869514 25561987 4925611 278824001 285664609 437824375 12525925 11743801 661707739 361338741 33299487 623885601 483033089 595639105 163005941 146532473 737847811 565378613 15216540 153983953 22671708 344829313 32756401 266182945 55977890 160573501 586088851 23082601 692882129 347208173 506108633 585105130 340827565 3436455 436092904 5673115 272775265 343216 14081149 25506461 36281711 74888542 149451769 131436629 575499342 113900865 719197381 228461276 231728615 266007468 608922055 72156131 179333761 23728645 528318979 186974789 950974242 5811740 83242797 732780769 918669697 235383734 661921702 282144656 285959473 28227125 97081144 2687041 48704608 13981976 236885581 165891747 231372225 789986471 151579661 180343233 367899269 54738559 79362559 196323989 334304081 822915570 85454822 115791034 97476271 179814721 249631474 544344907 78098344 25952101 654104320 53691793 86099143 989494501 61864221 387873169 987524089 25032547 85311917 60698625 77586985 608562274 44314319 257372688 317573236 31422532 331710709 17778853 15410639 308313517 69169654 24855277 6503787 143718193 519784441 40666049 680506062 32504760 54731965 531065192 192620383 306868093 463243857 41530321 44098796 192983685 119519401 5748725 368038189 18115721 241517991 23596991 776660326 213559417 176047972 261913177 677135365 766418791 357460321 316991621 13663121 232962721 123394753 667172501 474019141 428475347 455059919 100546065 157043323 273253771 125866236 165952369 237681145 158856391 567184064 41598733 332912315 255251548 10199401 204199589 304853398 30173760 30688628 449634961 1135097 245075287 294912343 179548876 183382241 21552061 200750355 114564433 145200771 1115271 274397233 245870881 760930336 893299205 38728001 225461529 211740475 220282437 301946646 338917042 338965585 748336821 677409461 826671506 89347427 189722611 96017549 24719701 16653638 35743897 428679565 311307339 140698297 437783115 594077665 281468459 87661281 261918073 3160837 144920881 77589546 30597121 361526887 40937497 92522977 197771516 2754053 311174327 491113581 96089267 531193433 77885383 801883411 562019938 247555374 648300511 610361659 48686513 179977729 543976 151487383 238757005 206593388 19594653 7232167 674820427 561690806 5532811 113141011 298085998 3918641 482615119 153679914 305310921 717181529 553801222 295429025 250346785 402091073 40310569 90063281 324893359 177165521 782868409 243531145 138107677 27879132 247393441 28804765 55677376 354379400 492170823 89749612 606777469 671323205 990353383 86411965 16175766 119234671 148991571 267157441 112085951 46555719 7629601 57085443 430470416 35647501 82693942 476115581 173400221 39599701 375351781 37487737 716742017 151910585 511018817 383981401 145049941 105196981 6860833 448652465 80276310 31002731 301651546 6784275 497153220 20324651 206600355 409408011 498916087 1179169 897943677 49343538 138518681 6359179 13682515 227022628 622847501 263669230 418491151 133894041 467115481 770067147 216341793 396090691 395671381 172407106 39773777 81126781 359111061 397629189 143818188 15917209 97772501 430403241 410211681 119367576 201277003 423193294 16141461 183009268 334048266 977338306 137593981 40252871 109258449 12894701 255034817 21579907 210589785 782378094 25732801 483779797 340369821 518052025 1710996 102913083 283557198 596221679 111240984 75471706 158786540 87769081 48587509 754960891 268893553 394531777 10422571 180458180 287395291 229472981 904487261 595080097 438034625 175323676 160171426 223671022 254399181 367092923 34741711 89005881 651398273 60451916 144321059 428056166 183370711 31070536 305468263 76406181 301250561 686879731 183828620 12064081 1091141 158820935 571898351 87345253 459654251 477397561 685050246 242409007 482596885 452066716 12875068 86690046 572599315 533858083 97452127 41854967 982971301 33578161 190490261 178587176 221187863 120612801 190018145 333777841 14173620 28393161 28691059 45069591 183073411 402354823 87088945 158088109 90027926 468897073 323619946 210958741 143243387 70338066 160094304 144105729 54103144 727484122 30612468 45316819 18009856 448917301 308120609 427132063 19732903 477245881 220259059 72146530 394898213 229357228 49985209 40756996 536563878 398823241 17093854 505869273 241082363 109035221 497114953 291493579 131824657 51859387 24586241 13075309 2008833 123849433 129200158 42288261 231052720 11519423 20271521 713578965 32393761 146130589 88205011 143792065 505607301 725535125 132275969 173058197 301582231 115213845 198948529 30875377 81124849 43545778 29190726 369108733 195126514 251553771 479221337 80189225 296968211 76573381 254557744 312363339 179969901 775703050 241731361 321757301 150056941 373895301 418333059 293232151 493530805 25228453 8876251 212986881 251138581 488981467 747681453 126340251 611555281 368439330 86749085 123405581 246253526 791481355 270144001 320715913 718248457 191873221 42600781 14581610 6342121 335888961 613287374 52923627 458094313 380037431 276908626 94405985 699238506 166700095 308829002 762786425 172962945 688271249 2573187 234082685 177162854 78025823 522598497 666590709 519610015 80733640 5419973 704356045 74657439 229053601 99240688 156350176 457727425 400289379 54864865 140117905 359371 143278849 469146601 28172588 389653516 486589006 142583401 279859861 808594876 341409363 141375061 222284415 585826606 636500908 889778 424460036 823652783 238950869 85147817 185818501 19574439 54701805 85378651 307134649 259676293 785270953 126507191 222386470 277168239 25800721 131684131 342506081 404490001 40504631 179672643 1337376 18705721 102979551 371490733 81134857 481792081 869487769 367042856 310062941 172396225 139602425 598005871 128238675 150707971 87523501 424446049 122576897 77703539 174685001 375866249 35047393 280538818 95412501 193856891 706376177 249548878 148322880 546799317 249375657 312265903 235308092 114270451 149177398 90104245 353922814 56272441 229012993 151357251 684424811 30528894 146354113 711660157 124849178 25710881 472115577 92053393 2720953 95757054 687453118 621538061 421905653 114385377 273544926 161603463 3655087 262735907 301180822 258565558 8832201 626127089 234757494 67608451 51952967 9186551 185575699 455001601 76547349 113272039 571704757 269774821 212771989 331288561 401209169 513680581 358129643 404732676 112747457 251362010 36678385 165724063 909715051 28439505 277725643 424177001 593254801 112727305 70302373 359310701 153296341 964648693 419243758 126731439 228929086 83252776 81344092 202936361 596988457 129731610 285387421 785213753 282396091 4838704 177790985 613382485 238740703 145687569 636885982 489996911 568682225 149989850 5459959 277763344 36187084 13688486 7613130 290209037 41415877 697844401 228728906 547298448 142832416 247819672 63281233 441910785 85035653 29490118 69647131 419149914 533037952 957819795 201860713 185987873 110362001 208462263 137125987 515928531 332552338 472360108 705986437 81146971 677687006 3005825 243399621 524446001 185957441 56056185 57814765 55200061 109022937 416933161 449450625 7783480 17319394 62355826 589276579 126355553 12294244 191534221 209574182 257597521 9564481 814590481 691410346 145293143 475129997 27463741 162652761 856301442 55559197 151036033 54768388 750688092 100862941 49938784 246802781 499757165 439403293 619360109 197991440 164814793 320826157 551511621 95076442 196125751 52309 12943261 147300649 13406794 213516271 20318994 171667616 493910901 24339649 354494841 523147173 236409565 22664368 8510761 404318377 30101527 364267432 128913625 898154951 60910357 125460535 481939751 373794791 132959721 663731257 915350626 220070791 378255681 84439965 145822811 7863661 541468038 169622551 333772165 339371281 3307217 984306799 107478802 28288215 69223883 100839987 83868925 596110487 557757059 491310898 90537748 5770947 37972081 150984886 64560725 214059679 170957596 109816837 335423376 17795351 273537181 253605750 291909626 126896332 91642120 159523211 228438519 667217123 63133437 42951025 173687297 302728011 22534032 656142684 860991661 279560419 93217891 484623583 243172134 652116271 183029089 56178529 2040897 211411281 180601825 577282053 75392271 590973409 283620421 28751009 88322212 124269901 156837025 718941609 15343048 155483681 147600073 12278137 422257729 156992251 19121731 40286049 114087361 6167409 912754945 344797587 249772377 523361961 242896491 336161101 30368593 618019779 214054464 151769768 32885224 137837766 438634465 3722241 104482897 454918999 407409631 337975305 600872690 242866607 54089239 129063163 335363113 139738123 4371571 783674669 186854416 727536705 19115266 373759528 61657726 87615033 79131807 248115792 180897025 205015537 111094992 243788761 103326595 598093 322371001 76907774 125228291 807504305 252379785 10314041 121529866 16671376 181038065 588086965 154569429 408877217 229072311 76964927 651766655 294817081 222913 4763249 94309384 107127343 9526240 172368921 3734755 652741441 323828839 429751675 139507349 211605665 122042429 223086529 880040393 447480216 22254598 95104423 471377816 293566285 89674201 333884251 446122951 327821824 79505905 52116985 173303761 19636237 6409693 274677691 555155719 224229015 547843339 370992805 27011846 569540312 35314213 11811001 381480524 605535279 380673307 472186828 514863844 292442869 160282723 347540705 35244025 95754466 116958101 114232503 431722865 3662247 371164257 129488626 380332118 294702825 213515982 310083536 9677095 676138389 122264001 12387794 312503406 129923137 52186801 10489021 126493651 27692001 38018869 411934081 77985805 166738342 94408641 40067331 274646293 120265265 685976572 41617987 474334525 100743161 362371673 111440379 75470032 298170821 170570583 114175981 934701166 265678741 333302545 169832976 109737871 106062711 95417805 187634058 823117 86864745 364274262 41633496 798871214 185621191 650606117 152629611 399231421 13122541 385505241 112067788 493268081 483944345 567302806 661155666 36447412 126426609 661413523 42573917 621488011 276705661 387199752 410927356 71892661 627227717 145315293 313379119 17091869 60059743 299625481 574267809 74648913 462119751 130629355 221934167 109198321 267262416 369957351 50365771 64133596 473114536 54421249 882151 880603651 519804055 20057399 193625017 139657598 527461376 12455457 158592701 28232396 344955703 545458321 111490731 241379641 191692090 482728561 257662795 390099997 306091409 355715971 523956412 291304189 209559750 163898241 155992666 995438851 23751781 552335785 19430465 155491351 174980015 275993493 869040895 909114935 34160425 377282621 95105294 762698311 145679761 166448429 43382010 704100687 4219204 421766265 162855745 292223529 431965225 530091 64004666 64270901 81742541 28011169 262754117 108422497 61637446 265760269 266123509 123564421 460362607 34382027 311119741 221116861 63191133 103570577 124055501 249984901 55961632 692453854 110607529 46152055 158237905 126741011 322811893 664050448 558285955 143490055 92265025 9596177 134342807 32648587 15326431 536038421 162708061 104414297 348447057 15831736 574424101 151000201 350356209 91624681 190427103 4527001 98269857 173659241 55792226 160027465 430367873 767362389 210149 791170345 65249035 524608961 13599004 174076737 941868801 49046713 62892397 106477894 41231817 16008717 147007729 332792899 39737611 127435041 738216001 432124351 237160524 146130391 218754683 146547121 6571069 448877521 21355813 467355362 149057180 65357436 296114617 636805315 15218407 605336623 624796768 894340635 337733035 143300851 55051936 813227041 257910172 626353312 38831512 22390707 58748383 195704989 162620811 927079310 3408638 538319521 319557691 345787751 232399861 76407127 132422324 43253905 385986305 103735099 35443501 30798849 117237609 345144291 89706709 203839021 799408086 181845335 71668585 338290681 43829506 93133517 511175626 744977089 175389376 302050243 325989379 59314056 490065082 225173313 22760101 208704001 52401059 693467527 512137477 114919512 335378048 500807413 25948812 134957005 82606161 76841959 252394567 92678193 691574291 41030672 39070862 5912173 318634801 31356937 35485126 36883729 241239530 844858 436789001 20754570 309549699 427993224 129699232 520641213 686308915 63845563 165293041 196474049 117836093 317626961 346109929 345883523 635750401 19148036 115410415 281148551 158306700 301017457 20101357 38738591 360327053 428989056 405473686 334446519 301215937 40827721 734100172 129423013 125473051 270212427 227999881 301875501 104559051 500882533 224778295 404976401 130929261 690142271 790921453 318978617 69888701 42859657 65347399 7709593 10970919 117844613 665380701 39467861 493491295 755024385 186482671 1365645 32008609 220735012 938351771 459097561 79798986 106038765 126890401 119316822 983394777 327481631 385679001 233593696 41939426 746156260 318395221 348404057 687655 143694916 285534500 182792365 421091605 227448390 37870723 571067201 116738693 280698851 95365713 261973750 2114098 392789385 214221781 253597330 399530031 700341766 97682365 90144667 183313138 10404993 930601 51666161 45654681 14236140 153355511 355223021 45397087 19183765 81645598 668215801 285435151 59899360 231714349 324876681 159103712 76608721 119835181 38190556 807675813 736630707 70203349 91495201 178856001 479929971 54111047 241623229 665653046 505910660 119772109 73563993 4540096 320998160 10459009 196784769 197370757 27987896 50357861 33733689 17668393 145754360 692493777 72610021 401038177 607135258 900141761 52169800 327557417 521004577 75586435 407707891 117726433 92130751 477587697 365062941 799886641 257959484 36891636 15292225 387395641 29030233 200697135 82356449 62986477 595707796 12943555 300457468 177265336 96860017 382699911 256123225 118290369 189996615 342737776 38299899 856672051 510935657 265539473 629475967 133648291 454889141 29063761 815671 776164462 409007657 187104617 56011729 9558973 112169860 126506431 107980345 26879785 45681941 339153599 260354152 146954049 237496847 21882873 113576995 291773812 725390914 33444061 160075279 948249539 28142408 708536506 123737295 359110291 207407201 76603869 196571732 99814119 26032088 16870593 287193257 208594420 111483577 41235745 204934771 57727845 509867101 447408193 301987449 51366354 551985193 776723301 93397165 33371121 127280305 252761751 10671860 429837905 491029465 37875433 382156856 164584993 10088301 336979361 18672954 210572151 72338151 330951181 723468461 552368182 505323241 486970901 129031616 35601975 22900296 435361681 20959073 56950201 25422853 156466586 121747095 131809651 20942731 233433019 9511801 44830887 247621601 7180741 50539888 219233971 117241451 173998145 203645345 557603092 58165248 227752735 20408091 431127843 971861008 838254733 560772031 252665677 21153502 110479987 488498737 536848609 171151427 184930221 371539468 185260616 54451438 50592317 730577251 317595306 166490787 228399153 40483304 127526449 629749267 1530841 189494207 96322860 44931342 389400491 283892743 229813133 4684279 89317 545693065 138549399 97110958 490698816 109973296 324934300 4375083 394839071 30116377 272914521 234308845 99371529 310211121 363836616 439104322 828570281 575663781 17339521 91232123 108616681 243588304 322392841 359817193 335968597 479216593 76938893 570309565 795385345 197200839 400937793 107564892 399458197 13848640 78784944 8447965 50881545 472274587 57424621 396105013 280320301 96994583 610427827 237574077 130037437 194577916 270148594 239975785 17198715 27758056 4156576 59806951 612803219 12420926 138350521 33838722 152872451 400433029 27753751 5498494 549355577 594434380 29063035 620830675 396628475 706899781 39649645 158097930 782868893 255353089 39612849 753730297 274340461 704885364 224992273 431583105 599784985 50145421 848543193 529115307 555314269 582477897 251509237 403305301 37122801 168952381 253095559 54108638 152650156 754490971 329013181 75502366 355885249 569670313 13403703 84537632 391494261 75428753 593069401 474137245 110253085 325771489 332893263 70320155 271962081 504406181 536587801 383371822 31337663 958889169 277709143 215663977 29678601 17227711 348269041 522888343 406571911 359034777 300055681 469845086 149687851 6119401 11247185 450684697 815569118 29954903 448993564 543719149 120314031 206720101 429882609 154396747 36808051 362341729 15733663 153461986 22465873 67933087 5654341 280836518 92364301 6041761 481109776 100560961 17614031 347528845 310984111 22655189 52506881 729950512 19978261 319121755 541380556 178875061 128553250 30890817 223192639 38410737 8703065 83267265 76421281 307643993 283539964 167514292 79103617 31622001 65468215 571059463 148168671 260152291 22860579 398170113 114231581 492614881 350075301 845563720 616528234 102381203 453192621 657145555 993811948 233920033 7576425 43396791 511235231 443599009 121628257 296632729 44894956 746803456 63817619 14817583 114056429 20148673 547677753 254410729 81681022 107520843 193534536 624247911 590895813 5620296 247109474 10800791 153216386 653460553 26653265 249442641 444812889 8186075 939710528 87133501 34054651 407255369 15833701 133285816 248771086 23937085 240821659 496505332 115441201 225911812 51443393 47779768 99352001 300320561 24717736 194200155 9195385 538992495 732381604 159408396 236379349 81516951 39347497 15076743 442851521 87611854 169641763 195858571 44901242 445982902 677629081 213755961 313367196 263307836 139297666 672234897 58235488 273831139 130364353 133375408 72760761 632567321 60175578 167902337 130408303 289344826 1600633 254119681 586578311 4468241 210586426 941020966 76631143 156627721 819355277 181393212 691340761 449928155 62591857 5827603 168489307 844778745 598353231 759615011 270053783 333478600 22887401 538317490 280053523 159200678 158261299 224654086 188854289 97298610 643200703 411740941 369707361 7666503 32765608 360117031 64038417 44802906 767402105 1994101 311256271 151151685 170611540 277904263 274150441 141359051 249329761 460133507 101308705 280128315 487826545 39318757 618398929 453183341 577829019 170915284 521502423 473653390 758962245 373578257 557361841 622416643 566814801 339077833 505311157 9224704 54082307 261273409 23591751 543562834 76553247 63786481 638353549 403459948 37703071 186182466 180480099 168014153 152843953 107994061 266385693 72106154 303932398 332819173 162170787 122654631 45390881 395621315 37525889 255377695 812527105 32859859 674100088 176382729 76753251 658910984 620541046 809868886 597111095 203043919 367422050 256612641 979073921 63639433 202999863 132552239 333674881 282989961 612824511 266525481 3231885 23254480 56141281 37583197 943987859 254934529 201313060 132328603 523572438 164931553 432972737 201339755 160506473 517919709 421631519 7698502 786212841 171114987 92151641 261366849 308619941 857635237 211677817 271792192 146797840 352204717 113171905 43892281 16884280 348776737 375056956 644453521 195178275 288165160 55999737 51892939 282523313 356110054 326655611 13920461 134437382 122885029 98276451 23956040 625364529 334492315 61817521 12769303 206701102 8314957 174665121 296127673 345589316 303356705 36914329 650461911 624533926 209752201 279540181 82723157 43710157 121860233 644186791 27298769 53784435 101490721 72109316 679653001 378179875 46052457 370545449 555755399 64711105 510994117 328049569 3356056 678368692 120323233 216191197 70764499 71033310 239559625 320415570 476353171 109259684 622756 213375989 227956933 43233355 83263360 149461781 508319728 305255812 110894833 683859727 26153401 16101481 128170054 387197277 441172685 868539227 157537565 564423553 144894227 160989356 92985090 45840513 137228959 16686817 825654522 480759532 739321453 391777528 292100656 153919730 408235799 175600613 585885493 477954400 187013252 145800290 634653441 479858383 278798089 20067433 245407281 151785172 246969385 71711101 467150377 71346157 24211001 839349001 22327658 204885703 121406095 238079201 61906397 50340865 34363313 374408341 5153189 946994128 344900018 382564161 421518915 492606199 110991131 5214602 154713417 311035573 338818807 90718083 518240819 5637023 10244017 415065856 963796709 6107491 647548837 197188097 208425701 238211756 279061201 304793241 226375674 640842937 8806447 710513293 528337672 441340987 470862901 326273872 49308175 1452001 64868065 35810759 78821777 15578605 287517555 513413440 323623347 103586209 15290017 168006103 87621880 718255785 78120637 286619317 509764281 266061745 181939510 136789939 459862082 1132501 476552161 81104268 298915096 67012821 142876401 248852871 167010085 2851525 50144641 177936700 660720136 144730070 473037751 965100736 186159927 557450617 256186414 92558881 143413283 96211909 85394011 17484328 365384919 388865933 635475396 634652653 363082717 752070001 168652665 1089613 406659449 293056981 8204176 439818697 58329811 416122786 328972662 501906079 1487809 230993888 303060605 50948686 487539504 440444031 445011598 43994081 369976645 7399105 27116867 436409975 320290381 544280009 41876362 221690441 288801515 548426565 8625660 465678893 561100561 189215870 643388897 554297275 18692305 24543149 338751163 222682357 284268293 10036801 124330582 315074301 200202241 847105826 514501065 483959929 75085001 210769961 333279877 109358075 233611393 849352411 396255089 17872721 218426370 593988040 293725081 160944518 20406311 387589665 857740921 192840619 747104439 38072671 4522153 383027275 10128551 83789091 101629621 832096846 847687081 271897616 289716701 502817155 674933598 734374997 700483873 221727269 25599562 67402513 598388575 458672437 233062857 418044836 67208401 45578249 400582097 263266281 178442133 446034520 175202223 632490211 131924926 411125916 335746567 308988065 100115281 219370457 315874532 669492865 1727110 18351241 154709569 110529166 738165748 72554744 92133201 3389373 221825451 323953891 37825687 9370081 139879651 7785937 522130402 288586657 309645153 52420384 70460886 477604141 1463406 116997389 22124537 525822213 41057976 85402689 456179587 117143835 172450229 9859201 23870581 290210068 65925294 91214581 472781243 208952501 113244114 107846839 261361265 50783486 518986651 2358611 922479487 86209675 5909269 748499467 376346051 62566716 49032041 19219501 785877526 384475414 41234857 370942691 355827571 777215521 21173945 313201729 94188579 54422831 590285816 125553391 181934321 127774081 25425297 35412136 79182170 294793237 465063229 101403576 39272976 161039452 31528905 721002297 67530790 305631187 290176843 530427037 170702624 555309777 30630717 673352626 178276789 286397749 41014387 178954836 62117381 47584071 915330641 110380049 431354562 1929847 260394751 124598305 215655793 15064369 180548404 193947460 3719681 7256215 31980183 93518093 331660665 13350957 237771486 454407937 135719085 149207937 201583045 157447544 62358469 414853991 274163959 720660601 303789161 830083787 895425 236672481 26301710 690185211 215784801 2712153 785052586 78547789 708640376 158621821 122431393 522163783 688622999 185202814 375609103 207623602 425748467 36184193 406229601 178312429 29145470 8500873 112693630 123697055 281268401 38942697 631177873 310859926 478543033 346695301 218287 728656930 107170783 54955201 175898371 226605165 102384764 242552497 24088436 206336326 546687457 636077905 360389121 128087037 45887937 18882731 49353487 48702085 13899062 202880001 377050345 179958697 732570056 6655169 292087621 400167262 317044333 194131737 107707761 514815797 670435457 69577255 244810171 526853328 460319575 50394961 72423120 232840651 56192488 77972977 545035063 31368896 19491655 544608001 52450729 41166728 271095231 152153350 89544885 4270245 253042723 192761687 102401495 209741341 355900993 182857606 178260871 59602799 62783140 852449015 473437705 5534188 133785846 704289931 76949661 73605449 10242261 79367251 516564703 319717105 373198553 307526241 39164401 506505563 64826177 175403395 619841905 756593176 673006867 692479459 42847425 600689809 373231090 168617175 133553701 308438481 285851413 267643751 107040073 797059042 194099590 427298614 743606837 45348994 119591638 330437797 56923317 900537701 275812886 304042573 94394881 550037833 66328126 126833357 132534350 63283 107918589 217763817 137174129 540085921 87504280 55034409 273142497 356307790 63751645 218927431 133411421 79061779 47728399 4013618 212032545 614949331 81448289 456683449 20272474 111518861 621600445 70490701 27087921 79709575 44091541 581177631 279687601 241120405 231977071 68382739 81741889 64452247 89050081 611828141 793726 32296618 7965916 322514578 165674689 452452069 42622002 592617541 44524941 187848037 42261777 70119155 734084476 227833586 75210121 3431095 507145069 67318401 295198561 423990106 81988801 847891551 345298801 385589696 38448366 186230411 42042385 110942781 78210379 419663074 38588590 550911466 491308867 353698135 735688275 103863969 275583001 13172055 294595951 61152701 91598386 46769425 51339832 269599381 78530548 102251321 427776441 75999592 401870932 110534707 378939781 631129081 92532375 58666681 14626737 677924794 247708924 216335071 102726545 1579201 222709891 147564564 65000891 202030522 80085463 56925529 697812526 379892893 372726705 83262601 697814766 57635986 65322985 147122249 120966897 373820423 93813870 710048557 273529901 10351927 398024617 433465535 348371479 316808317 57696352 212258320 321066061 221971573 492855265 212688901
00000111000001000101010001100000010001100000010100011100011101001000000010100001100001001100000000100100100100000100000010010000100100110010011000000010100000000010010000000001010010000100100000110101000000010100001000101010010001100000000000001000100001000001100000000000001000001110000000000000000000001010000101000000101100000000100001010000010001100000010011000000000100000011001010000001010010000011001100010000000000100011000010000001110000100000100000000000100000100000000010000101000100000001010000011010000110101000000000001000010010100001000000101011000000001000001010000110011111110011010100000000101000000000001010000011000010000001010000100000000110100010000000100001001111010010100100000000001010000101000100000010100000001001001000010000010010100000000000000000100000000100010110000000010000000000001001000000000011000000010100100010000001011010000010010001000000000000001000000000000101000010010011000110101000000000000100000000000000000010000000000010100011001000101000010000111000000010001000000111000001100000100100001100100010000000000011100100110000010010100000000100010001110000010101011000000010101000000000100000100010100000001000000101010100100010000000010000100111000011000100000100000010100000100000010001010000000000000011000010001000101000001010101100000010000111010001000000011100001000111010100100000100010011000001000000000100000010010011000010100100100010000000000010100000000010000110000100110000010000100010000100100000000110000100011010010010100101000000010100101010101010000111000000000000100000000000100000000000000001000011100000111011000001000100001000100001000000000001000001010000010111000010000000000100001000111100110000001000001000000000100100000001101010100011000001100000011001010011000000000010111100000000000001010000001000100000011010000100101000101000011010000001000001110011000010000000000001000000011000011100011000011000100001000000010010000110101000000100000000110000000000000100001010000001100000100110010000011000010000000000000011101000101100000100001100000100010000001010000000000101010010000010010110101000011000000001001000100001000000000100000000101001000101000000011010000010100000000000001100010000000100000100000001011001000101010010001100010000100000010000111000100000100010010110000010000110000100011100100000000000000000010110000000100001010010101001000100010000000000000010100000001010000100000000000001010001001100000101000000100000100000000001100001000000010000000000010000100000110001110101000110101000001000000010010000110001000000010000000100100100000110000000000101000010010000101010000101100010000000000001100010000000110000000010000000100000000000000100000010000111111011000001100100001001001010000010010000011001010010001001111110000000001000000000000001100100000001000011100000111010010011000000001010000000010000000111100000010001000010000011000000000000000000000001100000101011000000000000001000001001000001000100000010010100100100100000010000000001000000010011000101000001000010000000000000000000000001001000000100000001010000000011000000000001001000000101001010000000000000101000010100000011010101010000001000010010000000001000001010000000001000000010010000001100001001010001000001000010000010000000001010100001001001001000101010100100100100011000000101100010110001000100000000010011000110010001010000010001001100101001101101000000000000010000101110110000010000001100000000000000000000000010100001000000010101000000000111101010000000101000101111010000000100001000001000001101001001101010000000000101000000011000001000110000001101001100101010000000010000001100010110000010000000100000000110000000001100100000000000011011010000000010000000100000010010110000000000000100101010100001110000000010011110110000111011000000000001100100010100000000000001010010001000000000000010000001110001000101011010100000010000110110000100000000101000000000100010001110011011100010000000010110100000100011110000000000000011000000010000010100010001000100000000110000010100000000100001101000000010010000000001000000100101010000000100000010100111100101100000000110001100000010010000001000000101000000100000000000000000011000001001000100101100000110010100011001000100000000000000000001001000000001000101000000110100000100001000011000000101000000000010010010000001100100001000000000010000100100000000010000100000000101000000010000000001010001000011101010001001000000101100000000000011000000000110000001101000000010000010110000000010110100010000000000000000101100011000000000000101001010000000010001000100000010010000000000010100001100000000000100011011000000000100000000000010001100001010000001001010111001000101000010100000110000101000000000000000010000010000001010000010001000000000000100001100000000101110000000010001000000000101000001100010000000001101000011000010100100000001000100000100001110000000000000000000101000010111000000100010000000010001011110000010000000100010001101000001100000000001100010000010001001101110101001100000100001100010100000000110001110000101000001110001000000000011100000100000100100001000100000001000001100111100
10000100010101000000010000000001100000001010101000010010000000000100010000100000100000000100101011000001111011010010001000010001000000000100001011110110000010000100001000000010100110110010110101001000000000100100000000100000000000100000000000000101000001001010100110001001000000000000000000001001001101101000000000100010000000000101000000000000000010001001010001000000000100000001001100010100011110100100010000000101000011100010001000010001001001101001001011000110011000000001100011001011001000000001100100001100000100000100010100000100000011000000100010001011000100000000000000010000101101010000000000000010010010110000100000001010000000000100000000100010000000000100010000101000100001100000000100001000010100000000101010010000001010100001000001010001000100110000100001000011000001001110110000100100011000010111011000001110000000110000000001101000010011000100100000000010001100010101000000000000100000000000000000010100111011000011000000011011000000010000101000101100100000000000011000000001000101010000000000000101000000000011100000000000110100001001000100000100100100000010001000000000000000000000010001100000011000100000000100000001100100000000001110010000001000000000110010000010000010000010000000001001010000010010100000001000000001000001100001100000000111000001110100001000010011010001010101000010100010000000100100000000000000000101001010000110000001001101010000000000001000001101000000100010000000010000001011000100001000001110000110110000010011001000100100011100000001101011000000000000000000000011000100010000000000010010111001000000110100010001010010000000001000100010100100000100010000000110100000000001100011000110100000100001000010000100001000110010011011100000000010000000110110101000010000000000000000111101110000000000010000000010110000100000000000000000000001000101100100001000010101000000100000001010001011010011000001000100101000010001000000000100010000000000010100001001000010000011010011000000000000000000110010000000000010000000010000101010010100100001111000000001000000010100100101000000100100000011010000100100000110111010100000000011100001101000100010000001000001001000000110000111010000010000000000100100101000000000101000010000101101000000000101010110000000000101001100000000001100000000000100000001000110001001100001001110100010000000001000001110001000000010101010111000100000000011000001101100000001100000000001010011000000100010010001000110111000011010011001000000100001001010000001101001001001010101011010001001100010000010000110010000000010001000000111111000100001000000000010000000000001000010000011010000101000011001110100100001011000100001000000000000000001000000100001111101000000000110000111001000000100000000001001000000100100000010001001000000010010001101000000000110000000100000000000000100001101001001110000000001010000100100010100001000110000001000100100100001000111001000000000010110010000110000000000000000000000010010010000000000000100000000000001001001000010000000000000000000001100011110010000001000000000010000110000000000000000010110100110110100000100001010001010100010000011101000100000110101000100001110000000110000100101011100100001001000000001010000000010000000011001001010010000101000000011000000000000001010101000000101000010110000100001100001000100111100010101000000001000011010101000000010001001010000100101000010010100000100001011010000000010001001001000000001011000000001000101110000001011001100000000101010000000100000001000010000010000000000000100010000100000010000111010010100100001000000000100000010000010000010010010000001101010000000001010000101010100100010000001110000100000001110101001010001010001001010110101001000101000001011100100010010101000101000000000001011001000000010010000000100010001011010000010000100100000110000100000000010001001000000000100000100100101001000010001000000000001111011100100111000001010000010010000000000100001000000011010000000000010010000101011101001000000000000010011000100000100001000000010010000000101010000001010001000000010000001110010110000001000010010001011000100010001000000000001100000100000000000000000001001000000110000101010001100000110000111000001100101101000010010100000110001000100010000100010100010001001001110001000111000000000000001011000010001111101100000001000000000000001000111000101000100000010000001001100100001010000010101110010000011001000000101010000010001000101000100000010000100111011000100100000000000001000010000010101001110000001110000001010000000100000000100001010000000000010000000000000000000101110110000001000100001000001000010000000010000000100011000111000010100000001000001000100000100100010000011100100001100000000000100000000000100000000000000000100001000000101110001110000010000010001101110100000000010000100000000000100000010000000000001000001000011011101000001100000100001101101001100001001000010110100010100000000100010011001000100011000010001000000110000111000010000100000000000000000000000001000100111000000111001001101000100000110000010010101000000010001000000010111001010010000000001101101000101001011100100011000100000000000000011000100000011000000100000