0 1 1 0 2 1 3 0 4 1 5 1 6 0 7 1 8 3 9 1 10 0 11 1 12 8 13 6 14 1 15 0 16 1 17 20 18 30 19 9 20 1 21 0 22 1 23 55 24 145 25 66 26 12 27 1 28 0 29 1 30 163 31 745 32 465 33 111 34 15 35 1 36 0 37 1 38 556 39 4245 40 3444 41 964 42 165 43 18 44 1 45 0 46 1 47 2222 48 27880 49 28024 50 8618 51 1652 52 228 53 21 54 1 55 0 56 1 57 10765 58 218058 59 259974 60 83322 61 16569 62 2556 63 300 64 24 65 1 66 0 67 1 68 64955 69 2093085 70 2837415 71 905186 72 175571 73 27973 74 3703 75 381 76 27 77 1 78 0 79 1 80 501695 81 25312736 82 37515965 83 11420699 84 2046447 85 315903 86 43640 87 5120 88 471 89 30 90 1 91 0 92 1 93 5067145 94 394040756 95 616510171 96 172556797 97 27175187 98 3837596 99 519655 100 64461 101 6834 102 570 103 33 104 1 105 0 106 1 107 67997749 108 8021934905 109 12863989488 110 3209659186 111 424977425 112 52021748 113 6520090 114 805241 115 91408 116 8872 117 678 118 36 119 1 120 0 121 1 122 1224275497 123 215956648203 124 346448628175 125 75247257408 126 8072377681 127 815570777 128 89470615 129 10406752 130 1194234 131 125534 132 11261 133 795 134 39 135 1 136 0 137 1 138 29733449509 139 7744109987722 140 12189704475498 141 2265247486420 142 191385586837 143 15315104396 144 1393956750 145 144393652 146 15885923 147 1711609 148 167973 149 14028 150 921 151 42 152 1 153 0 154 1 155 976520265677 156 371762223718084 157 565196798537777 158 88796594604300 159 5789735506336 160 355870006111 161 25632530722 162 2234056189 163 223120965 164 23431912 165 2385986 166 219940 167 17200 168 1056 169 45 170 1 171 0 172 1 173 43425320764421 174 23974172004093636 175 34756857388452554 176 4578924699591577 177 227210740978860 178 10515209740309 179 578008191998 180 40164114682 181 3435286630 182 333710173 183 33616660 184 3249873 185 282731 186 20804 187 1200 188 48 189 1 190 0 191 1 192 2616632636247975 193 2082489348993455518 194 2848379816523112635 195 312951595978349482 196 11703916929250761 197 403241553397800 198 16532203756778 199 876260545082 200 60481591343 201 5127957193 202 486275350 203 47122133 204 4339909 205 357723 206 24867 207 1353 208 51 209 1 210 0 211 1 212 213796933371366929 213 244175421404418068951 214 312282609363643383963 215 28511105282964170415 216 797968338152793152 217 20349196067846259 218 615264443041522 219 24165008748179 220 1276604616093 221 88680526201 222 7480490737 223 693356790 224 64753444 225 5697107 226 446374 227 29416 228 1515 229 54 230 1 231 0 232 1 233 23704270652844196753 234 38719705683854367092779 235 45946121414471086845583 236 3477908383622423713527 237 72446982009051660003 238 1363523883722668592 239 30285633318075315 240 869645407515944 241 33880478621852 242 1813829563873 243 127518262677 244 10707965716 245 970332325 246 87452704 247 7367097 248 550223 249 34478 250 1686 251 57 252 1 253 0 254 1 255 3569464106212250952761 256 8317217471893122682204943 257 9096711422297903517075764 258 570143469162061961977151 259 8799134041342352228769 260 122032358124193004207 261 1990167432541492481 262 41656698530975231 263 1175938679751534 264 46298501233735 265 2533963869994 266 180584977254 267 15082028554 268 1335872383 269 116313602 270 9400369 271 670890 272 40080 273 1866 274 60 275 1 276 0 277 1 278 730647291666881838671051 279 2423953474010130220471571680 280 2429241703170622310419657900 281 125992459287960652296481791 282 1434989303462683334273592 283 14648516124225729097991 284 175484770078845674683 285 2681665978377602475 286 54697809125772423 287 1546565081947418 288 62232526916296 289 3497435157331 290 252509396339 291 20942309947 292 1812440973 293 152596714 294 11852516 295 810076 296 46249 297 2055 298 63 299 1 300 0 301 1 302 203506283173412969071109245 303 959779313098352010592674518338 304 876874562575425694027234367685 305 37632108419954308070534430209 306 315199813879236217652730117 307 2365936722802948255314014 308 20827830952590397103235 309 232916656721128038249 310 3445439924237776929 311 69705557833411143 312 1997452308280018 313 82745662155562 314 4782984529255 315 349203829552 316 28709489434 317 2426844784 318 197745541 319 14784477 320 969563 321 53012 322 2253 323 66 324 1 325 0 326 1 327 77201438356203307996679961553 328 517034765027817274739995940155834 329 428657330672766162355406581415007 330 15227588005474915957376278708303 331 93500065940268406856273466188 332 515519853411454238796792756 333 3334958791632455599679832 334 27340258158128813516377 335 294642933796929435378 336 4290502098093298824 337 87046405348253622 338 2549022232371021 339 109221869958701 340 6492457192783 341 478153906753 342 38900159140 343 3210832585 344 253403276 345 18262780 346 1151214 347 60396 348 2460 349 69 350 1 351 0 352 1 353 39930422283745049459031247084389 354 379404656291596346505446721890758145 355 284292236949321005138682964782304197 356 8365061094755618072396660697092728 357 37544876449796879995108112901764 358 151884432930146071296060572924 359 721794220809211682756643061 360 4342015205642468628261591 361 34204294533134015304569 362 361032764431607923768 363 5227486924443600208 364 107174384685905856 365 3227470499939055 366 143454910413763 367 8756620407238 368 648758891631 369 52143644155 370 4201747113 371 321430300 372 22359785 373 1356973 374 68428 375 2676 376 72 377 1 378 0 379 1 380 28185840957998942514401285416349671 381 379716437381510656577431668055414242896 382 256214457404595766315189265867925695468 383 6249884166766567932044831703176862559 384 20451781562578928365349503502009358 385 60631528957286325518806044204309 386 211532316343880676812112434680 387 933984718588290469453418088 388 5388616202175207352143077 389 41440973713069801031746 390 432502367471002027196 391 6268982404582726969 392 130654547986653322 393 4066386484804877 394 187758585640384 395 11742179898460 396 872728936754 397 69200943574 398 5443231636 399 403922407 400 27153927 401 1588865 402 77135 403 2901 404 75 405 1 406 0 407 1 408 27180224559458779379887642167440936567 409 518884109097514303228511762308562664912074 410 314264385955758036972865834218405942686579 411 6361758216102539597683421419838891509972 412 15142368926672390208621883226375807111 413 32856776302472896043311640219833788 414 84082400519476496404476418796203 415 272432782508828887416301776196 416 1152261689457417494295252975 417 6476436931344622901907779 418 49073158187925259648171 419 509521688290944755457 420 7429984500440187183 421 158192816335800068 422 5108788794552091 423 245102477609750 424 15660186556693 425 1164546156737 426 90985962784 427 6985993378 428 503229758 429 32729959 430 1848996 431 86544 432 3135 433 78 434 1 435 0 436 1 437 35840587337195736804997132383474777879131 438 969223137795758113359278178168897041844666113 439 525352727638110147359904995375209371341709325 440 8835637610914651978547958291300122510701699 441 15265771450453229523194937988294149781081 442 24213357037556111780076383973412252410 443 45404544261524074972383591884691990 444 107894163963583479299662555189983 445 334612191787179010179760389397 446 1376810255553867045981400215 447 7607251919712754743535731 448 57125684752513187965685 449 592624191401044180938 450 8728473690426159356 451 190673700096929408 452 6409667996486054 453 319278014034214 454 20776047469315 455 1541996927626 456 118589214145 457 8888625993 458 621976564 459 39179195 460 2139553 461 96682 462 3378 463 81 464 1 465 0 466 1 467 64687930544652282191457856641653309591545895 468 2477160388733651190590165802309121507336192121608 469 1198554903711346110479859098565310561092605485819 470 16767403716905876813812305389138747109659553584 471 20990156890818346667621159908246825287737007 472 24305760847716003041303880285356968524807 473 33360537208173053232083467260007627237 474 58093846335465166312728454752700224 475 132072391840400859443461821093166 476 398098712317038900455934787015 477 1607823160525799542175696396 478 8782938341285957904654179 479 65625616927385349212637 480 682419119485246476089 481 10186140560211200508 482 229207758081943761 483 8039145142797836 484 415100412601600 485 27421379225992 486 2026783371720 487 153304169773 488 11218493275 489 763081498 490 46599753 491 2462804 492 107576 493 3630 494 84 495 1 496 0 497 1 498 159948506323440245538121167256503443484807898817 499 8671699738756281973425110697602859897296945714188782 500 3736416708659424627092504697344606642108231198795917 501 43531346412756615244384616302558641046895106058761 502 39423031659535752865248465689659983582903318860 503 33285605075441373137750868382952078117115366 504 33401166735550340729006400525451167479360 505 42583317248878651535085340106753428363 506 70926288442295978675776747798143409 507 156622956898511770773319031892090 508 462921330455341801976865943378 509 1845500812663847990134489876 510 10005484564122563823435968 511 74602553442483723785043 512 779606668205621359682 513 11829296948649839384 514 275191058324952692 515 10086373785648863 516 538652845608521 517 36007967032672 518 2645222557860 519 196656456694 520 14052676291 521 929778836 522 55096798 523 2821098 524 119253 525 3891 526 87 527 1 528 0 529 1 530 542306586064297209094689299922485782420888030586413 531 41616664052272301532613876296776342935632843808494029383 532 15935382146228645225968258496670852029378269982058948195 533 154796065640799118613033704868090391870069747346789880 534 101280156346260484441579277935832717395557699316155 535 62277707424455072557419663437870471367848198868 536 45636049796186186242108849144946451862547727 537 42551617794045490581348821449964304787827 538 51882327616634508204180588330254352971 539 83903544062485229816493160848127173 540 181551853634103787840582092388062 541 529109844664097129809384143205 542 2090051698199481918777148751 543 11277000268139099053371300 544 84088998369020583716825 545 884996778078590570456 546 13690017760763655754 547 330379355509942434 548 12664334898642454 549 697580040963490 550 47044120541140 551 3429042537704 552 250436091199 553 17478986124 554 1125640327 555 64782785 556 3216865 557 131740 558 4161 559 90 560 1 561 0 562 1 563 2523324279494044893223376582586466801878387403515990883 564 274059538457410392398366638956467932171803156246693909770466 565 93080428253946763287430504965669504350054758481225704326746 566 754730539982293957553651034103616878642668036320974677741 567 356374281661375815743014770382361496024585445130535794 568 159412670283411093217337271344449914724422769432861 569 85206942148554653609439343991223477807844247709 570 58041181752602395317734168904156030918036908 571 51757451229818298160883478190497042897576 572 61258219375636056935365489265205977258 573 97027311621600603774885841945968601 574 206865196745452729865569029846562 575 596694894991021364399879338902 576 2341692854797250225377795738 577 12599728071200666303397307 578 94120806419214866999747 579 999532426645927634377 580 15807568436278388553 581 396980225799802136 582 15915698734847855 583 901439497075771 584 61153746501679 585 4416284948680 586 316732955791 587 21597044413 588 1354597792 589 75777702 590 3652616 591 145064 592 4440 593 93 594 1 595 0 596 1 597 16126274281472060662714672509232940372480163459781135824589 598 2478522297521245158201558146282349043894813986029398738983011379 599 745426533116835602367029973436748284902635129414741163628744638 600 5050484773652057976263125509877841581119845355579496819057076 601 1719512119207044601716391917810508724046670367823280213184 602 558963445438391427610120194660951868434083699729790860 603 217683425518682009726730041986381968510870134315421 604 108210390846048069143898234855218183647964012907 605 70501246808537039612944253767161251519724430 606 61019012773388604928635600667710659800703 607 70711650602422258292354952075578671565 608 110299314141727068736259580702469157 609 232569224187632410391696288485247 610 665707995909217186577582427442 611 2600650392132958056563233032 612 13976056930444388926282554 613 104737720863740378188914 614 1124318509443149493935 615 18230184746334561486 616 477767009074191356 617 20019955433515860 618 1162119543988505 619 79098489436774 620 5652324544165 621 397975728676 622 26519433877 623 1620966452 624 88209313 625 4130943 626 159252 627 4728 628 96 629 1 630 0 631 1 632 141662578552909156530058573614722916404391392790355602494747485 633 30808848234486573176256791700937157648855920327115068780640343382508 634 8192731573821560678961955791152847857757969859954428625515844551791 635 46426486296855742340393719397469294559204678909876218038972334168 636 11389447647500777928351605855710634722879723423881946527928344 637 2687938998798433000365527940423734302722896174447252482963 638 761903554651471196214090211057662219849905224391438301 639 276091903945237279040410914368564667322743990372593 640 131288298099035205178614714699615425392405554633 641 83016495613981646407605357182763723904686635 642 70336650854629713177170300771897400289543 643 80243286291998017260268416220762559673 644 123721299689460842028172508891518800 645 258670300499941088117763719963722 646 736181571236161545619836123485 647 2867160065029970527535760175 648 15408537679199075772461273 649 115984025691022805988061 650 1260657644029279547081 651 21017285394702914679 652 576219111852051919 653 25202047435381236 654 1494334637100505 655 101803324572805 656 7191016660977 657 496974482311 658 32372921010 659 1929468985 660 102213401 661 4654519 662 174331 663 5025 664 99 665 1 666 0 667 1 668 1711890069676574869878261584141936914502612066341976925673162975171 669 526762056014603730105205830635881571430132940752826413473306578161082253 670 123692073789195680820405744359088671224561174500737263403196979103237777 671 586763586841341568382761854136991813808526155452172202505891338852143 672 103663555964410617321756923127080640957051670475557696573622990783 673 17746421558194006968421703427377100140285881614498718336357751 674 3657587087548990641022004314589869128186450348063305583600 675 965193557244528542566180376760081406555761085438143291 676 334638437858861997585781375566237260968277487094249 677 154440912141874813960893061586265142379894895928 678 95587180240547399843339278797330597845959473 679 79710716570421083337808367466279133398139 680 89853798449212534784482977886737443461 681 137295041855231822857854892804285914 682 285174920270450707166257891558450 683 808148991245431528935188507734 684 3141467907373048934468425242 685 16899901145484035658145963 686 127909338648364570412318 687 1410094526174173732106 688 24242214142427241606 689 696694032808149991 690 31742771795563475 691 1916209528973242 692 130386022313350 693 9095984303489 694 616967174083 695 39299753134 696 2285260312 697 117934011 698 5226098 699 190328 700 5331 701 102 702 1 703 0 704 1 705 28477095871706900450228501312545510989961716056628691750177424065706521 706 12397692569500882595773927594119478744689535200255865316692902826707779479682 707 2567589198599405765361763289436496152082546488155945335179574201907674019522 708 10203574597448077634598313872465748527832771060394167367538532007272248190 709 1297724488084293436384359392491134785923667573535538539971228301596468 710 161022705607324975034285580348476469564445684486958447459369874528 711 24109226510106909123038743599523718045530056829449099040775595 712 4628453487552270730788512785357736688342366225206819028646 713 1168834070488150162113884267301608709053598961318379262 714 393323363347665002152464083054471032169591599529018 715 177668482232977381836185042093035610402593897639 716 108213554166822743826895867869396660181272878 717 89141563710336440961627348606800637896118 718 99543866185126652537255037246773124810 719 151022340246011692014046624268869807 720 312089711739381244091493578225129 721 881644612198240940983300472344 722 3423830936869097278320950440 723 18453079399910456186439435 724 140569577887745291022415 725 1574470819742817898967 726 27995627210453758006 727 844637399150443121 728 39991259627731855 729 2449965335238086 730 166190940651109 731 11442057212579 732 761670258754 733 47459031997 734 2693953112 735 135523693 736 5848515 737 207270 738 5646 739 105 740 1 741 0 742 1 743 652567853446525906607000209813579947406552276623692994074161216180309104307 744 401925692026581909491008453672537457516536875980107666185379027377697606749002153 745 73341144018483635070187936984221216314186123969152604834699571009575947339761543 746 244319254563816007491793806316092753394953808620901670208740247000933500302702 747 22362969683555045311551795364911600628310229158547626124124606661117216123 748 2009821709115830060941974790938481336918949576174229922163375417422683 749 218420098325709073887819422717669838232215542095061959920333377209 750 30477851645789055933909906935196801002714143480460201739716664 751 5600539768316396953497278437506094233304302951479517538190 752 1372825717018008024169364302306520524417712664939660153 753 452147017508896415528120330435129976108122560159662 754 200971258645984439266117208922173525032505988590 755 120895872288281733848841977836695721859177689 756 98629548783422605546951136369392035265895 757 109314175815257309287977089598334671467 758 164905020991305609635737098866944817 759 339421440549966028366799463082032 760 956703818567137696916281727538 761 3714517942846099616438657128 762 20071230804934004982257867 763 154028142297772635942581 764 1755992981485685241773 765 32389663937824969022 766 1026838359625029860 767 50379883526703254 768 3122721998881114 769 210827641154614 770 14316875996218 771 935333658868 772 57028166103 773 3161644066 774 155143745 775 6524686 776 225184 777 5970 778 108 779 1 780 0 781 1 782 20612896068567460176160349674254304511402499051186314296970044318893973170359125 783 17960987742508761807080038048620286596263052357143226192535372896382973576589308974270 784 2885024043802879988212755883475071797984501085998014203099364693411127728523954991533 785 8060526033223730222492699517641668086618796532065165144890419607164120446880315452 786 530898057246550184367637048858972322102245365351791319470447065821191242359486 787 34536903730344931050505824230809099951698039262191683118833867340629644578 788 2722263771135715690900642610458921230842002474869549360604521512966636 789 275855678662460370186823621734968398207311704063183495645162900558 790 36852302433904797735532925467314894217370539258846632025483245 791 6573847509704296169016793639111923848295133368329793390109 792 1577169120830814512334647864635639017905186716310488501 793 511109738441822537288742472400788230441499584751894 794 224349492675001271909873360150559405270591144412 795 133634390927518349274043011164685578037508844 796 108175031045348279431231056043637011549473 797 119165420959671670642230483374517132245 798 178944937262937771459013143307581250 799 367177013656884677296648448385883 800 1033363068271811026894670982340 801 4013810371858989712838408135 802 21757769688645518016262214 803 168357354474383771410973 804 1957315919764399005285 805 37563064521401969268 806 1251738883095839862 807 63441992271964793 808 3967433269743190 809 266214865589857 810 17822675126769 811 1142800335877 812 68204403961 813 3694940830 814 176964456 815 7257608 816 244097 817 6303 818 111 819 1 820 0 821 1 822 898091134136992111509288129288986625103728787080146984601566680150945326761060323591 823 1107026905027588542311808616811664816273131890148952480948017671695680722614354567100535256 824 156408385561810017908497949725799784999294157968505052969834509997712421258390017419267987 825 366653377212358713484493346459469387228464044834564591205785852316332672313723383458768 826 17375108996636716393382078975634714521659522797198960502079451338312657864387076726 827 817732790513541052162883309456753724289679191641865669447511805434774645646550 828 46715116743009497449482173650339364242306192746810813217768532612073290975 829 3435050287216487721712666186691692966570762649159348733237181453348219 830 333329472757158027143695412934521090843590864100702577435002794042 831 43232584370418294867673275423674257897896256937398040649438820 832 7548378294092889242621880562382828409456441969745356146635 833 1781864907276566116554205373484469817390512131635374680 834 570211865251506162905527789372116457633413155198109 835 247803436639962524059079382980227561300341850608 836 146429367844582076830174749655945091327943937 837 117778372525916911078439753692385808202357 838 129098302644977934188054251928813054263 839 193143969809204974315447637641509247 840 395363483403589684127877526885733 841 1111659941303827014800888008331 842 4322003329013893903713867811 843 23516401650081996303936206 844 183640225940119762979000 845 2181645974594659926596 846 43687428622007863751 847 1529806876224683561 848 79832925804926111 849 5023972059663146 850 334630453904797 851 22078259358024 852 1389570711304 853 81206450440 854 4300989737 855 201165349 856 8050359 857 264036 858 6645 859 114 860 1