0 1 1 1 2 0 3 1 4 1 5 0 6 1 7 5 8 1 9 0 10 1 11 18 12 15 13 1 14 0 15 1 16 58 17 129 18 37 19 1 20 0 21 1 22 179 23 877 24 646 25 83 26 1 27 0 28 1 29 543 30 5280 31 8030 32 2685 33 177 34 1 35 0 36 1 37 1636 38 29658 39 82610 40 56285 41 10002 42 367 43 1 44 0 45 1 46 4916 47 159742 48 756218 49 919615 50 335162 51 34777 52 749 53 1 54 0 55 1 56 14757 57 838038 58 6411720 59 12813843 60 8284857 61 1792749 62 115566 63 1515 64 1 65 0 66 1 67 44281 68 4323003 69 51586344 70 160206627 71 168016485 72 64730022 73 8904486 74 372453 75 3049 76 1 77 0 78 1 79 132854 80 22057825 81 400011435 82 1854550395 83 2969627724 84 1849589196 85 457217400 86 41949645 87 1175290 88 6119 89 1 90 0 91 1 92 398574 93 111750519 94 3020658295 95 20291056470 96 47502308124 97 44832053616 98 17955796176 99 2999230965 100 190129090 101 3654369 102 12261 103 1 104 0 105 1 106 1195735 107 563535483 108 22373863774 109 212826091180 110 705144897594 111 962835162000 112 583161317952 113 158721703461 114 18608607535 115 837258109 116 11245110 117 24547 118 1 119 0 120 1 121 3587219 122 2833221970 123 163379472214 124 2161547322134 125 9884854785334 126 18863161184346 127 16450101065280 128 6780398184501 129 1305893763931 130 110625457964 131 3607669966 132 34349005 133 49121 134 1 135 0 136 1 137 10761672 138 14216330916 139 1180488191108 140 21414479565774 141 132510423182148 142 344069643249838 143 416519966638314 144 246867577658757 145 72274768806196 146 10158497200830 147 636103699038 148 15289404989 149 104373282 150 98271 151 1 152 0 153 1 154 32285032 155 71243079660 156 8462445970580 157 208076662576370 158 1714588409792916 159 5930520017251522 160 9688495932073090 161 7945428519943695 162 3348161228587780 163 719251822860802 164 75581368282854 165 3562753619915 166 63975698570 167 315969705 168 196573 169 1 170 0 171 1 172 96855113 173 356731958812 174 60305767988960 175 1991164206775450 176 21565469121214886 177 97671821141784778 178 210563159170863092 179 231957244159773715 180 135123920022661075 181 41889578108779082 182 6773134230531256 183 542557050194999 184 19541111960965 185 265065915725 186 954002878 187 393179 188 1 189 0 190 1 191 290565357 192 1785306330981 193 427848087263712 194 18825064380813450 195 265096459228220046 196 1550084773418995632 197 4330509241264363716 198 6259467901595647167 199 4886926922028297575 200 2095796420488310397 201 490898712172451544 202 60975865868593767 203 3782952324116049 204 105392471360850 205 1089837752118 206 2874983541 207 786393 208 1 209 0 210 1 211 871696090 212 8931761831331 213 3025286818472661 214 176271148823540442 215 3198437017222622256 216 23862452483642023860 217 85108740673412398956 218 158377065222298366431 219 161705758436089772762 220 92880994050537494087 221 30152838164361179085 222 5451586344094456527 223 528970773831289692 224 25754095614160944 225 560747327119908 226 4454225465325 227 8652474378 228 1572823 229 1 230 0 231 1 232 2615088290 233 44675371382365 234 21337779442272585 235 1637870215325899215 236 38003145570625491888 237 358188437545685644020 238 1610705444872174318380 239 3798823737533433415755 240 4972934192953286079650 241 3729264217858274876209 242 1622325218285682059825 243 407665202081612024940 244 57894901646200473900 245 4449664189629695220 246 171907740825682812 247 2950726075955265 248 18119738464530 249 26015617585 250 3145685 251 1 252 0 253 1 254 7845264891 255 223429158677625 256 150213288152173030 257 15124911967893999465 258 445878394937420697423 259 5264500017223921242468 260 29533408236267899436000 261 87129879766278808525155 262 143870458254047069918165 263 137989758890463205356189 264 78335386417011711014274 265 26414882234897121221750 266 5232149163181921019760 267 592199474668864952580 268 36476789293004033712 269 1128820405460620617 270 15387821226034875 271 73441531708765 272 78169534470 273 6291411 274 1 275 0 276 1 277 23535794695 278 1117310543950836 279 1055961600238763710 280 138978260185937282755 281 5176910759733719662023 282 76018432937847128008275 283 527233123819601231419488 284 1924209079570758236467635 285 3953357023554797647797305 286 4768100894002339221416114 287 3457590994276827817602570 288 1522061306459556851700764 289 405416849754883079751020 290 64263127234034372802660 291 5868376265434044665712 292 292588598431228716345 293 7311496175674944327 294 79656442803398680 295 296814738679390 296 234766551261 297 12582865 298 1 299 0 300 1 301 70607384108 302 5587070507237470 303 7415194723094313526 304 1271923573678210818995 305 59586605300603724654598 306 1081424021867219618023989 307 9200810217237419647432995 308 41147284333816509722661603 309 103976919641102528855163320 310 155477117103816290718900664 311 141509904490397449683268592 312 79542624592810855103749940 313 27688929314436968521985944 314 5917799187335827608787340 315 760287809334764739861012 316 56602433871702904965081 317 2304022555167224065860 318 46816265437775417122 319 409857988825489610 320 1196884383319261 321 704840716978 322 25165775 323 1 324 0 325 1 326 211822152348 327 27936976506021834 328 52029278612819419022 329 11603031252288877955001 330 680891129780205187580478 331 15190657784985325802749219 332 157477785652171247835926727 333 855917607367916799291608166 334 2633918022522012203810688728 335 4824673253796680037924363744 336 5431407442732569412779786912 337 3828194373195438223476240196 338 1702112586603528411338619768 339 476194398891545654396678244 340 82746913962735983023564772 341 8710470601779078522596781 342 533460260404476082025748 343 17860359707368258894534 344 296882054190846597522 345 2098362203843537751 346 4817845684107098 347 2115654610809 348 50331597 349 1 350 0 351 1 352 635466457069 353 139689966261765522 354 364847500749374435336 355 105571925400081928813493 356 7733466083880323500440279 357 211096373800413339187349407 358 2650789282697289907791136066 359 17385199466993668049004019908 360 64595041753172817460360424654 361 143460826690082476057382658272 362 197292469989799297062800555136 363 171744563528141927365823021668 364 95723566689835964011333856284 365 34234988607097164913567106292 366 7803292720651817672093968616 367 1114914669486069421481341493 368 97065344530168369574272209 369 4928515392408434235303742 370 136600918065020829565096 371 1867325175502664632923 372 10698978383634293969 373 19366587193914797 374 6349329417486 375 100663243 376 1 377 0 378 1 379 1906399371233 380 698465717970254335 381 2557285064435903419880 382 958538821117972971334165 383 87390709281485360938739915 384 2906655647166860202944788150 385 43983766716467615400614029130 386 345913387310140865081099923690 387 1540239383716169556628920426770 388 4110793070295669894031163042830 389 6833100036806703449362535300480 390 7253001138050537640087583868740 391 4988960190019558011427536423020 392 2237221036573685314640786214160 393 652721937625372326797718302600 394 122628404020210285301917924045 395 14546433753416587149912942245 396 1055943170290627392874688335 397 44755558943803286235468680 398 1032766758650755056905515 399 11664007123512262438205 400 54366388341897635710 401 77764767258281030 402 19052920751365 403 201326537 404 1 405 0 406 1 407 5719198113726 408 3492378156234923733 409 17918457094000580297535 410 8688224231608218424084605 411 983344194982052348666824860 412 39709119017361860578934524080 413 720796269337518295271050988100 414 6760202918601747014390979285330 415 35836902649499898012490386658740 416 114050963383100119793974991581290 417 227044783041580567533868083639150 418 290654629040170696191990161526180 419 243496942201286130909857241452640 420 134724852720910686284568310132920 421 49318253541844451221059488164680 422 11879400584171407336535911124685 423 1858037625591893688568050143070 424 184534234834919085035492890845 425 11248955331423974699055473535 426 400387908655107247216875555 427 7730919616866312683181420 428 72430530216458968236180 429 275486885770627386960 430 311992662149941005 431 57169029907482 432 402653127 433 1 434 0 435 1 436 17157594341206 437 17462045199523689267 438 125520001490066170099803 439 78641979511823980324199820 440 11025303526361173077513103980 441 538835463710291391545485784820 442 11685544658444735361802324351260 443 130060171272317583445338718600710 444 816105208712533002525136932222660 445 3075971381385600577910792169723150 446 7274947350852155209570515772163670 447 11126127037711137052875511460020050 448 11224891504077456673637988103640160 449 7559474861925701865900339615644280 450 3415013797889927595836800474965960 451 1033157515321634307979458413255445 452 207584123905773167138312688503670 453 27266180570402836720561788535035 454 2284051606274725863618092376315 455 117656502237675169427391159570 456 3535532812766109423111805500 457 57375811177804842352898040 458 447531064929973296604200 459 1392722069298484044045 460 1250886269125045602 461 171528430338177 462 805306309 463 1 464 0 465 1 466 51472783023647 467 87310706410260000103 468 879111485650850330308830 469 711041335645157543340393258 470 123244388277768503360749139280 471 7269468312866456243951629698180 472 187676385542007732432581038319760 473 2468104894115183096530409351939790 474 18237262562256796300329714802845450 475 80917503183348272186629374208639350 476 225767245315925980800426913984504260 477 409102228258117220094157070399447310 478 492216230251180660087109373618625170 479 398823035061084660889317658511926680 480 219257550663473283459445908958608960 481 81904391176072918505037334286953125 482 20696492035883306853573903469949235 483 3499858167974182964320538437840335 484 389005998919145512607285276561670 485 27664432654491940582703961305520 486 1210936431088019230040328072630 487 30866174005130093290774855800 488 422664638296342641410683680 489 2753429770975465497783405 490 7027405546217797545927 491 5012636083308105789 492 514629582861526 493 1610612675 494 1 495 0 496 1 497 154418349070971 498 436555024762007686278 499 6156225099335439592164694 500 6423108030918990848981877732 501 1374175345782227633095090756788 502 97584197774208143755389914558340 503 2989613022638910936343554687552720 504 46274340067424290486966322864330910 505 400806296353413157829933586996738930 506 2082250080657706438226140869241180800 507 6810996705933263002142406505816384980 508 14517133367455524137562038125691763690 509 20653678325427987784046780354892931170 510 19933543931041526387271071448362501610 511 13178152631545026361471905713907704640 512 5991708168762505562557920665848587525 513 1871038697720936598945609301465566975 514 398549148681527758776320667309432450 515 57169531973536870563530587039989150 516 5413307726944770202571000455704690 517 328714593081704232718773720178290 518 12287405710023027268447821164670 519 266794630040968850472500979360 520 3093570526852196299266172605 521 16878976308709900661542707 522 35402697443504317336452 523 20078848960289807086 524 1543980553507053 525 3221225409 526 1 527 0 528 1 529 463255047212944 530 2182779756360510560520 531 43106235791066175368054920 532 57980346581052309949417511020 533 15289352720439316716968509023432 534 1304323130055043787280541248934908 535 47283800283938867639038068177249300 536 858414493689546800750672801194890750 537 8679629452265608679968963578817650600 538 52544990213586924675007497167993053260 539 200380175930276884252024307887841651340 540 499148268305053363481899083258621791850 541 833474848768210628782941793970252651700 542 949838983857908045343703118390585307750 543 747392978405601765789237291753301371210 544 408576811673883105347961873395526662565 545 155361976951670364401465135539023657000 546 40940860269309639459962394910966938300 547 7410750679827798816069861569582198700 548 907980000487178025067778063163762090 549 73681112498905754235188274980418060 550 3840079187768078554267889154193050 551 123125999002132781388237936511950 552 2285941996143508422444050292525 553 22515821479709579028601886292 554 103150200816765132788088198 555 178117823910337526071990 556 80403402732709130365 557 4632131712820290 558 6442450879 559 1 560 0 561 1 562 1389765141638864 563 10913913142709016403864 564 301809133930154042893200040 565 523073200067411708630431191860 566 169806329629101948565237289566312 567 17369013214167430786005185979786468 568 743169405640514153054865095131047108 569 15775141399820767303737389324744375250 570 185514907441595688137426455226212739400 571 1303076271887434417814443602840660082260 572 5764733831095280680646724019116205152540 573 16686690402162148656339987547110219474390 574 32486786282842754246777410102369257432900 575 43381352658475335261843284518761774307050 576 40266284040015999555653012175382878047010 577 26188715418133372494899775781858503175215 578 11974898180090592439618669718194254596040 579 3845241484239512126040585644791131572100 580 862191320283619106266198129967242885500 581 133566938857735683636687100994282828790 582 14064047843299083732926432582123121660 583 983295800937526831529126036723285910 584 44187713830781026267926074557992150 585 1220145148830226945193899892941275 586 19435842864613255910011098541092 587 163077711001255605237981878538 588 628697685215659360662488638 589 895172113507452050790755 590 321886906701892918570 591 13896788127964489 592 12884901821 593 1 594 0 595 1 596 4169295424916625 597 54569610186029614462968 598 2113002268818502279760920064 599 4716713074624609998960676727940 600 1883038748722076373767892689793372 601 230551749013791454777894061845080820 602 11616504441390232927045116448419941256 603 287499808343606412142962110994061604058 604 3919161776385837257204537382416651429850 605 31816959488234419289401550585082967473060 606 162559632368602447264606855305007900400400 607 543991404338149891382727617098312000215630 608 1227563728082159486446129811253284559650490 609 1907794952752639807529003453091476603562450 610 2072500505751527356200265783293342931291260 611 1589020721518689284333446819958222409628275 612 864329598411438067799949628428393464840055 613 333872305798311427697400384348379941704340 614 91304083754653827034990511740589446116000 615 17546922977137830516830944960306996377390 616 2341124262412424487792768913956971005650 617 213016885161777712213927862638025325870 618 12893076360359503381412911908181776060 619 501664250600491382993761840334043975 620 11972534325567318558155665062067167 621 164129861599972594357701827891250 622 1176122349695650501502310024856 623 3823210921763880930870004863 624 4494851895032671936149405 625 1288395330883377508109 626 41691176132708190 627 25769803707 628 1 629 0 630 1 631 12507886274749909 632 272848188516897094563465 633 14792762109255468905989255424 634 42515920741954863561318679073444 635 20854927628181578411415639889565292 636 3051780860892229126951891691990058448 637 180703015593239654639457780457961381800 638 5201142361758845295460574031006385682898 639 81939068768264674602603225151761978872658 640 766135193662568736507545996847158602680510 641 4502478572195482350031594886057172928562640 642 17338656652931603571654148099472981714599950 643 45112031553657603744465512480001547115307090 644 81104891919551903633709826175971797255971340 645 102403414733350144192788308343923162941278060 646 91815193419395766150808794941194855212267015 647 58853908931736739491000279754241774642710875 648 27046878487531969977402957904172746745341515 649 8902816159204482097523036107457067465793440 650 2088985098382458456714926419481428543212990 651 346325264963663880210722292744447702526410 652 40020375243641515390932749700151762737600 653 3162177210878229205493541211340847385260 654 166405388243378614962236361166367691435 655 5627241756608847076403557321505865267 656 116451691594904414524359182436840753 657 1377725622033041532444241674497080 658 8450779470410094723575760451183 659 23204461792390213229452844073 660 22552851590347245708741674 661 5156207867629870648406 662 125075203435365525 663 51539607481 664 1 665 0 666 1 667 37523658824249762 668 1364241367852618814314231 669 103558338755009339946045382313 670 383116655065089947056859767834564 671 230722197452997963295972917836494976 672 40298799020444426002717061192557718584 673 2799046878864469464273471565937132421992 674 93479104586511080352734576379931475299666 675 1697273150364517640426896776720650012018748 676 18219254854888825006326149787736142106979818 677 122710387002060312463415332300493942423953470 678 541525902055981665692111979752196693150502110 679 1616813954966182183248614243247920351549090280 680 3344506559847472487755826233663216156959924840 681 4877708587044444446284343908357025793555018000 682 5077969677507063166832456399937893480830372695 683 3804375487579305439050376895281164361527953910 684 2060104864809944200001914478030743573146431805 685 807006764497018291419248692561762325836749915 686 228093447580952510285680560918051649724427630 687 46226762869174423699784954880232679356830480 688 6649470595455162515542085834929097158561740 689 668887207078616472740322183034992742696020 690 46099990554464302599072076233242185503435 691 2117448600264215965481181396226843734402 692 62444357220618404733826609884211212579 693 1123840133565957015003665934028906177 694 11503499406077707658797751741694071 695 60524519538621685645568040958588 696 140602494701352461364950306552 697 113089099047396910394557948 698 20632961358742781352749 699 375229063459797802 700 103079215031 701 1 702 0 703 1 704 112570976472749322 705 6821208152591152920312825 706 724954755491572368662004360045 707 3451467320764724831729957408127405 708 2550203904945060474561521608772150784 709 531036775386820474897496955956181685848 710 43194667153580374744183585324833717887400 711 1670317137457757980460418473871011920332090 712 34865604785348145417987606896330431536746860 713 428430727012507301424375358513916534571082374 714 3296039527274496636823032537392500370532405078 715 16605907226451049453888182801317265889361389500 716 56650598433430478924323272081746570127437488200 717 134177411199798892359637088370935436637466896800 718 224788110515022172565442838299658555053323904480 719 270004879685666417877442283273448026532057676935 720 234712535615416953703412319333598622270085840750 721 148507014261974738742027996697479635075449101075 722 68555151381962708965385159614462115024269019175 723 23070946347268363875840130771190077177926281385 724 5637245964669740383661642034538831607934552720 725 992627619833098668696168185775299562487735500 726 124530287069067249436384344291652019126577300 727 10954433229190764972978720114883772744716575 728 661189765267046645428405166006475256495722 729 26601485535599151071185805682358475345109 730 686254779552311683163467725213701965525 731 10770260668240042471584465255536717640 732 95598941901400340723470528350109260 733 432248388947134299662238255409788 734 850739581448100773544558990036 735 566786637725302832760718425 736 82556985782222931863730 737 1125694302845230545 738 206158430133 739 1 740 0 741 1 742 337712929418248003 743 34106044815510917620539717 744 5074922030726347270986241469190 745 31087854348569236946104124821388175 746 28166141375980901139623826290961862989 747 6985084604986908108853429118911070741112 748 664382147340697055884576185507147400572288 749 29691231351389296910152621615552214182267530 750 710885687907889744375116666772537544887820950 751 9973282201252401401615535521889499309021641934 752 87376538756651119785387883039903254955664540892 753 500844708370413148904603416005136656867877269528 754 1944713838363899167303932916240089040674846918900 755 5250759287196499372613234092719045345545039724000 756 10054511883561061873800381019820930249314779665280 757 13855499460957479586395337790616273086731029237415 758 13885041219938588155045719125418360336626215641885 759 10189010240001404407523282264478718943193333554775 760 5495284174874065685748553162216135552380024668250 761 2179901525113331680286378234679111234731819881935 762 634607664384361022386732830595401071165932550505 763 134864178327205286229913840912509786038900941020 764 20742337789742640753952586968337138336265165600 765 2280191247197288975785338105712433132263194375 766 176128310008099323565572024959819283762597297 767 9344155916591314751913709693242702271239441 768 330360353766967804357034587392696836900074 769 7476452653612799252514991771702612560730 770 102572683586343002346944948472486905100 771 791158686936977918067160760380871148 772 3079335316261170446368975004240784 773 5141278620140749325396800637841 774 2839464506673923100238462035 775 330305616035788048362525 776 3377097545784231078 777 412316860339 778 1 779 0 780 1 781 1013138788254744047 782 170530236572932976577874696 783 35525682032697789289938029714142 784 279968311408198554669421641843915225 785 310884542183641266592029629444507690829 786 91735582530237175152702164813445661113093 787 10189254917470036897751952514412365272299904 788 525346779541179656205016429215109210516288938 789 14397565010791584050431795317144779778336623950 790 230054611175629232020804629296083074291201288164 791 2288912293038042994309156304530680844632890414668 792 14880284255689908956820558242205804305499874342284 793 65529236053456019388725877554615957176785675818028 794 200889865287795960988382111594854541037677324968500 795 437708091283108903030529429839705926021839122999680 796 688485255533501249448454910546218407596363897136135 797 790797430838915136327297600783200619690000190689105 798 668579244498762314334321545419498167967303870006260 799 418096287620116649894659218616003665406687633157250 800 193786361852253846920964017703950136119225083856085 801 66526357020567494207784319939826248285307857546545 802 16857218319258375260920580961184758581571395704485 803 3132716729353188695114393042112002078426877839520 804 422864437958806771122770371704966298524874008375 805 40905221271175111162838906752924847323577183397 806 2784908293684630888203862938219513909289455234 807 130299690456279006262601418625510753284377362 808 4060121692692575405320734992306714121862424 809 80816314867722229663619669676902853008200 810 971414832180242674124601342635615285928 811 6523267620420277082658531508314138576 812 21889530324137341830733617071145153 813 31037915842791648800096780783391 814 14220113620876084876529324400 815 1321462238068902873856638 816 10131322736483497981 817 824633720753 818 1 819 0 820 1 821 3039416364764232180 822 852651221363938836569647266 823 248686083847637723549699589362746 824 2520993727226964112439232545664946137 825 3429528854919340881925755681354121631994 826 1203132647327327080049257149975906855958395 827 155866097985548380246318459155029185901230629 828 9256951409559095336213341777118052267490508874 829 289839485370816666300559620331419201314400812128 830 5263073785011961393949851074732087953465325769944 831 59316566463968236597713929253792068581001316894120 832 436096650597312927761170332582004171287217790167804 833 2171057048346940065329753766514187560021709854328424 834 7529566230735939372769954052670796576689069995355228 835 18591197461971275018655965114902247232618945937202580 836 33225007623400154904531718364178149675204147557484775 837 43513070956632558508769878969975045063866376308249780 838 42134975524910338629570444397751845847970247385391930 839 30345919351658557946912461979833604478174198963264210 840 16307166588344740721652709098182028889021981101244485 841 6542574227077225342433042093787581262533514467767050 842 1956049250736841782481543902170186605306254242539635 843 433810397706992248106026349319404993572776985433685 844 70843825129632550906846036887335381882548871842695 845 8429132854212032236146339819973661691375546478872 846 720273237361736993354549430266582099722421694960 847 43370290792995546891093296221256772251403672952 848 1795023221958824873254498918067611744358686512 849 49429501196813941008681645426311123667970464 850 867419453440217099757797378669801062523608 851 9153699349708661523328899568744328303640 852 53608960434431143880265937176137543553 853 155306252630428433284741803810503268 854 187208682896590342657061208083946 855 71194391923283316486690443298 856 5286588538835374790779165 857 30394030056979550418 858 1649267441583 859 1 860 0 861 1 862 9118249094292696580 863 4263256225356932408653291350 864 1740834987679875894523686772135330 865 22698144930145039607724431795790936835 866 37815573178292920409231124866539276012866 867 15760757925177428971507744398534183384578925 868 2378897979792354824416451630424618621621044865 869 162511755196027717263755319363122851682079261615 870 5803172667151407710469459723164742497533311714400 871 119509573531746505928264220799647842263518266344792 872 1522173242221628283565915905079180215966990061663080 873 12622596692387902055362962262910074271029482944124580 874 70829246522092143741216121008179180916628264191565960 875 276975960996709623574232019223336164844569195932169060 876 772095843320243949270353723931410375205103143932515908 877 1561205188121486987315945833890435120097210517827062075 878 2320357666443743265515707004689402169440222712168376900 879 2559794726424231374995813659026244332843825808349246350 880 2110460316262711209780135793964051183304139202045926650 881 1305858136506964086472922774601968878491559403379572295 882 607474023531215504157674991996506572069380744138872850 883 212331126597625161717897275379622441226918215801857525 884 55597975205491787745651028657075393593433094681096625 885 10846124192370863212237903745909318602982103472664700 886 1563386977638934458552999921016022856380934819905592 887 164611474393352544189986217103733776655921547015960 888 12469191316679072985973823315901271869941105741800 889 666130103960595127359719289206191908696692879560 890 24456619234117920998566204096963697228714495520 891 596637099824806594180723739788280225161615192 892 9250877593433816673547694459528903308365400 893 85867876575615978062177382035147895063705 894 439277202401687856072205198264404067380 895 1100061167532863766636529850031315150 896 1128306899206095171412922269977834 897 356357880579751564793179095535 898 21148633707595772629398010 899 91182217164531653145 900 3298534883245 901 1 902 0 903 1 904 27354747282878089781 905 21316281491514625814974319950 906 12186011180751920182029744883309960 907 204349456100837191753511786259459574055 908 416811136323637490967028177508376300804421 909 206251213661725121764332997676139797935989201 910 36235096224266532380249545510317975742775935350 911 2843582369645411257513999784607525511730462972865 912 115623168597345661168623660279113161558641538206895 913 2695402569515521671228571347933876447454949568101432 914 38714781350581592205792256661610228077409837674939392 915 361230114576346399891051533725127263254746775453006900 916 2278444960175737040618361172845230038608818138551893740 917 10015521771523159108406779945705765846158098079396749620 918 31413322089838722263885229960903798082161565752076557768 919 71594263134335413262455409340601028718540628830538462083 920 120242648028568188975948391011389953932838057871569743375 921 150400988872346399247222073496516692381786900000963160550 922 141183231042003058806329010122201615804269422471823805400 923 99970310554565174160552821225889850050844997983572850395 924 53544403878488512494711402922491129047306119468942550745 925 21704381167517442360458877232013141296598934593861045625 926 6647396240012992096685646579095369882202801550246834350 927 1532223639125024476821375799376913696227918774420309550 928 264116847129890331994247359652275581926123434850485092 929 33738599785070636178917268242754255864858799110335352 930 3154977638317637177078353538930576602685584021038400 931 212538094359260944063137525907370744974886974520120 932 10102631886300693994591756801401352949551162669960 933 329874293898728254227818597290649460479432472952 934 7145813386459202986421465888621403385204787312 935 98090187911753205309518474427573646262794825 936 802242461741456888916434186600046128087805 937 3590121839773270448475562145767393284390 938 7780537962573679123626026431387632264 939 6795855520518892892707435693841059 940 1783375550426827506913100328425 941 84601555861104759454884205 942 273546912077850735790 943 6597069766571 944 1 945 0 946 1 947 82064241848634269385 948 106581408579117767672873280771 949 85302930916523101859240813155967720 950 1839620359343584050668705236385585254935 951 4592687778891844213923943400469998772662721 952 2696687789646401170102109012357627296297623190 953 550951487055820090087259170571110668867334641486 954 49609128651821320011046730431189062850415028275955 955 2293522003917511544959325537979805937013024967008415 956 60419018523538361914364579095822139727989111690957607 957 976692853287873314212536186350919292098984652702851840 958 10230911086276689355655848299638098651768374354248293652 959 72354917362035292093427297678575028940080493004491337980 960 356525035219267988321729092437978880658240570320510657440 961 1254247594387648845215831967267779184239435284537482280168 962 3210770379858714138785929717184236495930203026713836308475 963 6069943522492607358982034328254275134331388375098941032283 964 8570902788991021496545926494655866466447066746824880524725 965 9115769743574432875380161158682263633529393076424244263800 966 7345997046703242493128232903072121015582841634178434390395 967 4501756198975439868804752392636695250152753092803132390725 968 2101129633986543668609588936812905068340380565571540618770 969 746515246630959475753402933857745210395510364738822126950 970 201379486877373049201274699172280798877021249401285020600 971 41049984707874847514491379731050501210334833116940311592 972 6278132189816879361384820330954660453581614745306020220 973 713341366668600223601985736525249806985447906922477632 974 59439335953242431467774142060678781503852317863222840 975 3571588602321394162564839013985870253671936240809320 976 151456546449731445437589772852947205433410495559552 977 4408677770131668838878375518470941939021091276080 978 84979809465315191195754825612627724244334324057 979 1034652124054209664652585834777939553209831185 980 7467900562617467661192721467458365289413155 981 29273392913528894805581945042767668165864 982 54959863191013633046549827825363823155 983 40908886289395369419263096687678229 984 8923392071935442601043527725910 985 338427833650473188027664230 986 820641270596203299621 987 13194139533225 988 1 989 0 990 1 991 246192725545902808198 992 532907046342286996007005718025 993 597124886253413456843160279896285651 994 16559995351328917380092716759996506003215 995 50591310761824686131139456909389024324232396 996 35231463401001105291456527009867014805230284868 997 8364049754054218194602665592023892242973031680320 998 863189440614971963430935747470774052536279527784731 999 45313237577246465554613820786707930003012000362818310 1000 1346779137127500992730273229303578336146214194388395857 1001 24457763236897852170062363396233274329300287697967193351 1002 287026948462129179946197365454181883641376867742698600180 1003 2270741012449530256547868334610306839586992916102963228672 1004 12509873542219830424132962611058638407291391329429549205160 1005 49220901447375885863020934666002542250511470359956759750968 1006 141074355178191734245978975750577621524400887848606102024379 1007 299138823543426539311591303852874015091714074849736516458730 1008 474941934777475586705732172836878212751157567385093046254183 1009 569787589724178419553474447555004943368822998651167539406325 1010 519964352760619331227381416834331288843601940835497672337395 1011 362533448630118491700553709654036679114973740576638683780260 1012 193589469906854142201136054794588023578677693492388240440600 1013 79209938905372512401211305564385031323736979019726992960820 1014 24797899789610468925930518936596663352884248515439408548400 1015 5919759470771705158063279650556910740390480227588371282592 1016 1071640730802041861414240312699506025825852577606144680316 1017 145962022393659961441651161135117967095087085550938613500 1018 14801504016032422171294897881862687457486748628963343992 1019 1102313766835598727607937632735348067524429006156092480 1020 59241089765933136447600722339831963082845147600463152 1021 2246681803364803927538004704751983012792665192667216 1022 58427820856825513494264569886472105344134826376665 1023 1004099596430099150685026332669026916752736254022 1024 10861806379362701915148156129034022737067819545 1025 69289515960417760481930811305161792044494739 1026 238199213321175153657053697773392904417227 1027 387787208808800084032293527029122629260 1028 246140418925911245595858931760964444 1029 44643696158535600387071824103720 1030 1353777806544811044577926221 1031 2461924906902191156538 1032 26388279066535 1033 1 1034 0 1035 1 1036 738578176637708424638 1037 2664535242297722178508849342639 1038 4179896585869840573955954253514156607 1039 149064440282296646372565020411444301740626 1040 557166818194124704137737734673679127806684956 1041 459982085332725531548049289947737364416638766728 1042 126799541920051314920115331906733330207194226029784 1043 14983690331354529451526206333908042906106754144512267 1044 892026333829821836221176281856398535948534069893798206 1045 29868325194881147141747221542909922609175918094854953847 1046 608319045110985633664263647909686973002877899662450906211 1047 7982779898370858620266992128430245143901331187600382385083 1048 70494869686925450685070760729012104945372868502546362379904 1049 433179304110310520252839834093620025838647128952648787038472 1050 1901144151135247374477637852977837961984597321041546028434808 1051 6082859862854227920144913305083135235570061939442747399582579 1052 14419940769009297434793106955866763930893217479501748932738162 1053 25649599822439113269525055598992092279269110014191328655790481 1054 34570206303457323616934539948404026322914193699407953239455433 1055 35563228206289853069159499279082706426808254540534593050991320 1056 28068082757349959092580963519147528134190317424847407538648660 1057 17049795464301161708163857787799304680684892240420160546772980 1058 7981835466503299211281924567007032990946547270759709958851740 1059 2878505806703735737796032844745322162089804736670797871048820 1060 797865728801566341579837640910335714817599461915795106380192 1061 169272388677170616658157049933655123436189310937304722425996 1062 27317444386088051384747139491022596655095136102212227988188 1063 3325040109606067408271878918563178625693225126216867037044 1064 301860576499819079669586686441188535303729289426622960192 1065 20148412978255902237422708553759970760919989095969639472 1066 970916210335046557701304409157022412965769973544518736 1067 33004671799436109435121258204396466013673411219157033 1068 768408523242722805027071602926490067552051245539454 1069 11794560200907117089680512432262643653137778342847 1070 113537619426816680145698648893006714605837321919 1071 640994186216205630554342221683913810422910222 1072 1934677747230061235558851596714327432532316 1073 2733463273918895754136935826949452667008 1074 1480369365551991786005732264669980544 1075 223328136795008131629969932542501 1076 5415315565946517060177697538 1077 7385776963710294125089 1078 52776558133157 1079 1 1080 0 1081 1 1082 2215734529913125273959 1083 13322676243986050664603417397267 1084 29259390676104302819745355655120829726 1085 1341755518197276350657191333781646310243128 1086 6134946642186945908016390247247339622244900182 1087 6002053782053196898290150278707532902528571365704 1088 1919932430128746019532103900908961710320162302349152 1089 259541118225988950642909890288892595951688201045840331 1090 17502896885026732477908818989626169770548097231329119793 1091 659347777110377676080653998547938722086841506508130766203 1092 15036729419373509724239216655924647670387348825556294227498 1093 220252344993044977051259767239685485679631128278532890438249 1094 2166793218193225502965721279921524923273811378759564402965147 1095 14818035649180619509254619532043368107572698531708298420272616 1096 72364027112612294736644808299215197622520577949820039279671680 1097 257768700008246942599111274657078601633349963632857045039269347 1098 681100862938098019901961229302747659412794408026400887233730461 1099 1352793534962507519146634051926976804397967159951128130380916333 1100 2040777241040691679337623559160543518133919524660076050045104874 1101 2356917720347774389875837509100895647894907472346525099316485378 1102 2096008263723294567709968913300411370440390012781803350436675380 1103 1440874782069951295089316724910509385851387769015245005532351940 1104 767291562604581782218019183768714558230240243255370060641810320 1105 316647164791555633800207949866675511743224472053582714776130460 1106 101139774109658333914288409426078886859583472027792305717415012 1107 24928751175921369514479076464690435838470022717993052416181628 1108 4718634826101084542666076620745690161317829393430462265444264 1109 681241285197130767196945609196507921456226282034181524898892 1110 74335455876792471641127556115604160219704855221857494281076 1111 6058822415670715311196172204838374781275787965680115370864 1112 363393915924946466696522806083291973430643344772849272448 1113 15738130611653998921101143511484084072409551358868469449 1114 480544104449931850593390154053228892703741779300184847 1115 10034726932775264739512814592944003222691121652129891 1116 137801333189282272276830240826292556921530011627566 1117 1182168769861949812487453471112992854219245665396 1118 5914048506988105267655993864908798851246115698 1119 15687898649932244857539356832389727315618144 1120 19251192097310877630053003637555097132032 1121 8900305772392346374696421152555825845 1122 1117090155167014219065844411608159 1123 21661890054827983615711422717 1124 22157335482691439959926 1125 105553116266403 1126 1 1127 0 1128 1 1129 6647203589739375821923 1130 66613381319638307169107724314490 1131 204816320930484855124446732136211287830 1132 12077057817574559640935971054327986987866370 1133 67540766795820690594907894755739564989724113378 1134 78278231979021224460000625623335068657383468661614 1135 29039068603213318168913164524782726970903577389865440 1136 4487076374616833255691220187046623637881185747570902555 1137 342417603308095497204698136633875144286577999034995208645 1138 14493910504063920299376360272122881445333951234229923522604 1139 369581296621564319996405527033992690414035317222087474815762 1140 6032594154504197266629866763949499810454335415857792558918655 1141 65991996620980617799817306644030479441500365587978357154959435 1142 501227210026614407366252768666667997587644032918606279485755715 1143 2717461981264760961132136882301058905740464269459086767118545792 1144 10749651940763130242606661120959264980198686716328703703965710531 1145 31571591203080838974541981265308526128448303189909742404358646545 1146 69805285818817620785582335571077823885695822750957366553872087690 1147 117468531379537186030273072261216547730365941940374553602424747410 1148 151734612042357425327025173970471396553307033532029582423193732096 1149 151408216069143800548300438508540975774204364830627196651005661168 1150 117239571786230172471768475453483206624322199925231109009872721800 1151 70643698212094174846390503034981809497254597889368272982941531600 1152 33163417014691607047224630770147534914713524725499064418792029900 1153 12124366105006798973233283777796884488189695458596227316663035732 1154 3445159068626657596467447650576249723490164116637270198123341536 1155 758099938953987040136215743434821675641881070998536472923067080 1156 128484814952157060040881355518369064588043656551127129962677860 1157 16648135030279109636371546776357788039174659534704859610763540 1158 1633290917261385651882134958460411585392805604678064440400996 1159 119834975354003072381019692060661390826543138171571350098048 1160 6473887228631706930319416419495845066166271009919189600905 1161 252530283561301418885173149482343512824884418237270957035 1162 6939469516210607324740456209605111827514330524899365490 1163 130200617849742218205808722213994810213722090651115878 1164 1602112985282027331356716752480466604494835061477134 1165 12265241336643606019948734250998088456035915331310 1166 54434404758937730262934475260273198664517638370 1167 127024033375145518193089041946484671198375680 1168 135479269448739923466721435576242701817669 1169 53494553117232940428360992001498432267 1170 5587292036489731473936557528971740 1171 86649487907498928618122204430 1172 66472015842301667589645 1173 211106232532897 1174 1 1175 0 1176 1 1177 19941610769218127465816 1178 333066906903962900973549909380908 1179 1433717244115553369594949734801073166860 1180 108702532276291978102049215145165876187461850 1181 743467748240183302608547089068471318327443501068 1182 1020453727932700386984994264683096954275553505362858 1183 438795436559339642736557493522297642378506383063107774 1184 77441861112614698073507269760783910922816300804299961035 1185 6680930441463870943861222183338446063322348225820174163900 1186 317383989511049955180682094906667765834902939882158211903194 1187 9036644510946344410994252451850378493000168491774519091098874 1188 164119780540981247185617268071961232116263656816439963066333807 1189 1992924704174123584927112616127055438286411610430438382746057670 1190 16779316975885158818815118717230408231052689384630846248355536525 1191 100781819350085865238182584717332869998346645439545697003704858147 1192 441697297445655648762248197225289629330251518261537998778661912867 1193 1438244902271486401629775839035535628881849899853030798975489655536 1194 3529943311388677138302805854089135267624194537482714834624026640880 1195 6605626012547661257962537549748702254169450595452371220556855692000 1196 9510237972363695647255678156103390595135834749143700380218835943416 1197 10607387816116833907406598553069989665230077593081768181419474196816 1198 9212394348178096575485392796628809668223812482231707018370419671368 1199 6251243110624180529574565528981225211979021098931086555445070030200 1200 3320456190810148941627378980576792638755073060894292708111406223500 1201 1381101262693253709721063980381034411936085537074886074782031510032 1202 449329484947362430023906968592072694085151998270892321467123887512 1203 114043837083629096733308266551016436353596905354302180171358861656 1204 22485633231352693225054552133243470194356109843384975866333979620 1205 3423451450877451609322667014654121721484134387019002186325928200 1206 399297176497968498219498074440525291414105013510049403858204476 1207 35315549040745749642000534893648664573749912984336090542993956 1208 2338162275525110108567077140237812182525497826389888925627593 1209 114027837428082799020097847307754691351761321170684998134920 1210 4014247366476751769799515571215561895646870661539849617300 1211 99457347578069592714238350002060085282860565259920978708 1212 1679361662122494613658744989499011784692788047301221318 1213 18543135938350571096420039346109989283645879326096724 1214 126843862532874265429733297105021920857527011467590 1215 499944541467076068303664311656231077005330424050 1216 1027166087826512079345516771853553028434236629 1217 952794934049909798322604011369823282601844 1218 321442238526499269745450559398953191502 1219 27943998687896609776472564276644110 1220 346603867639405679320904296125 1221 199416066737572163262562 1222 422212465065887 1223 1 1224 0 1225 1 1226 59824832307654382397496 1227 1665334535457070211021001537797892 1228 10036036029886591169458092926903343689788 1229 978387307762613002820074709044558933979665350 1230 8182928142062173175730508145219571800154126833148 1231 13297867576299432912817092965710204672270275640263078 1232 6624790604963268057301732161951154707757168993171856646 1233 1334502251813382792601822443167740689025395875378686756329 1234 130035352832318135856303512273861831640037268322755307555500 1235 6925620066949140025604911658190222479002533318332309242359174 1236 219903415353185819749733725999012080440730187026335951147595474 1237 4437350360429545922847219042517494807147597654606656283029003513 1238 59717279112176661691714262286021101189918605127013675004531574142 1239 556352556946763931218087384364128779040552398519359884598422577675 1240 3694733177032757222223374162623152849804537447703365379558938844407 1241 17901810854259469962014215804106542477843739402135761960818103443462 1242 64472885097763004817434096677453015149432795079225293925059319155504 1243 175193494491797132567726867611399609397432544782304403649329165034176 1244 363517713831019103209623140062873445941334409347123922640438171214400 1245 581482911230793698018396393342951379771483291983010480985121088748056 1246 722404339319207336141642726152904492268696709478539642447164796878736 1247 700957216703168861396820836781186156031283656713634556724994688525592 1248 533330679251966995852624792574466636336833116187785450583549202874968 1249 318983431115301811379105708272793469598474107457097506583585655706500 1250 150127112976799513794831358533275778338862115852282214808557356375632 1251 55579791744155044114851540884143644261043023261079672757744290768872 1252 16157659708441573780857907969331503269321173756446250981701462916344 1253 3676601672943314545227583069166222964503833273513289407979572933116 1254 651696300228823509451128396529462585454686125701820646319909356200 1255 89402705333047658968520055819300355484458959177474055175543108836 1256 9412228766530415195396999038229321113600134761194062973656299796 1257 752344881601809900970869107307485089617905879449056319396690797 1258 45050461516083309271419790013424559240975973740674117685081128 1259 1987400629708137857417634284030194141076053893206524595617500 1260 63260934808717465859904140847164132594139289395012284130468 1261 1415538919849846812082186934260208968959760875831961879418 1262 21543075140846228196136442824946390612586897517071910116 1263 213741472736887600498709896684296570026134252470068394 1264 1307934244104641663693322451671061463658691218175850 1265 4582701326317632093159965663426217488351146983399 1266 8296410682138239148024910307772119559929846084 1267 6696887128624121026186591377137673999490578 1268 1931084559044842623523256469485787186582 1269 139750841183702955987822381865575675 1270 1386433617419695836350474077642 1271 598248239478475740915177 1272 844424930131869 1273 1 1274 0