0 1 1 9 2 51 3 219 4 786 5 2466 6 6974 7 18126 8 43929 9 100321 10 217683 11 451707 12 901128 13 1735752 14 3239928 15 5878328 16 10393902 17 17950878 18 30340682 19 50273658 20 81787476 21 130811124 22 205935756 23 319456044 24 488764246 25 738197766 26 1101468114 27 1624826306 28 2371158504 29 3425244456 30 4900465560 31 6947303640 32 9764046135 33 13610188015 34 18823121685 35 25838807085 36 35217248790 37 47673741510 38 64117022490 39 85695646410 40 113854128615 41 150400632735 42 197588274765 43 258212411685 44 335726659440 45 434380761840 46 559383906960 47 717097562640 48 915262496460 49 1163265239340 50 1472449988196 51 1856482679364 52 2331774870696 53 2917975976424 54 3638543506456 55 4521402069336 56 5599703243004 57 6912699762396 58 8506749096084 59 10436463107316 60 12766022442608 61 15570676238832 62 18938450064528 63 22972087335952 64 27791252209053 65 33535024709253 66 40364722123527 67 48467083941903 68 58057861473882 69 69385857103658 70 82737462644406 71 98441750748294 72 116876178574661 73 138472968164589 74 163726234066551 75 193199934854271 76 227536732236984 77 267467848521336 78 313824021329224 79 367547662620936 80 429706338439770 81 501507695161130 82 584315968766670 83 679670224401630 84 789304485745020 85 915169925993820 86 1059459306246180 87 1224633861052420 88 1413452846793330 89 1629005984435970 90 1874749046226630 91 2154542853890070 92 2472695976262680 93 2834011434645720 94 3243837747122280 95 3708124666039080 96 4233483988681395 97 4827255846996555 98 5497580911211145 99 6253478971176705 100 7104934391747166 101 8062988970959694 102 9139842766078866 103 10348963488852354 104 11705205111801651 105 13224936367846731 106 14926179870621009 107 16828762627890441 108 18954478770554464 109 21327265369770336 110 23973392270267808 111 26921666923446432 112 30203655265322328 113 33853919745865752 114 37910275684216328 115 42414067192208328 116 47410463983612752 117 52948780461477328 118 59082818558544432 119 65871235888325808 120 73377940855271736 121 81672516463331064 122 90830674661994216 123 100934743168706984 124 112074186815996256 125 124346165581102176 126 137856131575788704 127 152718467393882016 128 169057168345202169 129 187006571235669441 130 206712132496585755 131 228331258609310595 132 252034191927789730 133 278004955157633970 134 306442357920675630 135 337561069004160830 136 371592758078986545 137 408787310856642105 138 449414121855874395 139 493763469151455555 140 542147975696050920 141 594904162024803880 142 652394095389348120 143 715007140605051480 144 783161818152147270 145 857307775328260470 146 937927876527798930 147 1025540419001642370 148 1120701480751062180 149 1224007407510305220 150 1336097446096815036 151 1457656531732604124 152 1589418237290452686 153 1732167892768771134 154 1886745883676410746 155 2054051137386154026 156 2235044806922097864 157 2430754162052624136 158 2642276697998005944 159 2870784472499051256 160 3117528682463340783 161 3383844491875772007 162 3671156123165102653 163 3980982224723168277 164 4314941527815379878 165 4674758806663038678 166 5062271156059112202 167 5479434601460222778 168 5928331057120214207 169 6411175648453276983 170 6930324415481176341 171 7488282414885691309 172 8087712238900441296 173 8731442969989345104 174 9422479591021202736 175 10164012871412135856 176 10959429750521839524 177 11812324240403814596 178 12726508870878857964 179 13706026700770195596 180 14755163920065691640 181 15878463068699615160 182 17080736898634618440 183 18367082906912753160 184 19742898568396969140 185 21213897297977158740 186 22786125173135339260 187 24465978448885094940 188 26260221898292452560 189 28176008012977417040 190 30220897099262733360 191 32402878306903781040 192 34730391628680056085 193 37212350910475243965 194 39858167912902727535 195 42677777466963214135 196 45681663767738547690 197 48880887851643153210 198 52287116304363905190 199 55912651248228555510 200 59770461659448761181 201 63874216067389657029 202 68238316689825164031 203 72877935059945469639 204 77809049202796670616 205 83048482420746123096 206 88613943749592067944 207 94524070148961122856 208 100798470492779084274 209 107457771427742333826 210 114523665169981387158 211 122018959312372366182 212 129967628717344583628 213 138394869572424836652 214 147327155688285567828 215 156792297121590613428 216 166819501207599185002 217 177439436090155656378 218 188684296839506457582 219 200587874251199106558 220 213185626422285615096 221 226514753204019710904 222 240614273633364912776 223 255525106448758090824 224 271290153798868288491 225 287954388256385727811 226 305564943252346027569 227 324171207049964772201 228 343824920380610314734 229 364580277868195442526 230 386494033372111858050 231 409625609382674750450 232 434037210607086849675 233 459793941887973471075 234 486963930600789462425 235 515618453680648369425 236 545832069433589611200 237 577682754291764932800 238 611252044676716027200 239 646625184139605844800 240 683891275952191265200 241 723143441327249962800 242 764478983452343677200 243 807999557525969478800 244 853811346990574231200 245 902025246162331063200 246 952757049463264840800 247 1006127647467001807200 248 1062263229975381970800 249 1121295496349136233200 250 1183361873322079904976 251 1248605740534523912784 252 1317176664028152259776 253 1389230637951161559744 254 1464930334729315043136 255 1544445363965420010816 256 1627952540336915691249 257 1715636160768436436601 258 1807688291163727032579 259 1904309062988798736171 260 2005706980006073195058 261 2112099235467119942082 262 2223712040079811630878 263 2340780961073939651502 264 2463551272697924804553 265 2592278318487849751953 266 2727227885659019613027 267 2868676591979236725003 268 3016912285492357311432 269 3172234457470079526408 270 3334954668979711032376 271 3505396991465462959224 272 3683898461751048077406 273 3870809551881592002894 274 4066494654233545309146 275 4271332582331963478666 276 4485717087825664990964 277 4710057394081921207956 278 4944778746873956090604 279 5190322982646158153356 280 5447149114854029623110 281 5715733938888020329590 282 5996572656103032267810 283 6290179517488019187090 284 6597088487523277992360 285 6917853928786201174760 286 7253051307879984609240 287 7603277923273510177560 288 7969153655654919675815 289 8351321741415693466335 290 8750449569896935934565 291 9167229505044458412285 292 9602379732134750689590 293 10056645130249432699110 294 10530798171191911088890 295 11025639845556098533290 296 11542000616673840810135 297 12080741403184483851215 298 12642754590987476145885 299 13228965075356365050165 300 13840331334010707253296 301 14477846531960575353264 302 15142539658957225849296 303 15835476700402377215824 304 16557761842588175474556 305 17310538713159553433436 306 18094991657711088268404 307 18912347053450860630996 308 19763874660885011718984 309 20650889014497888001416 310 21574750853424676927608 311 22536868593135450587832 312 23538699839172394610028 313 24581752944004859893452 314 25667588608090608739428 315 26797821526255360898628 316 27974122080527380303152 317 29198218080588478500528 318 30471896553028375687632 319 31797005580614925123408 320 33175456192819230263181 321 34609224308861207521269 322 36100352734568659588311 323 37650953214370436249439 324 39263208539772790632826 325 40939374715696569801546 326 42681783186082459805334 327 44492843120201086512486 328 46375043761135436984949 329 48330956837933729602461 330 50363239042962639618695 331 52474634576022565309455 332 54667977756819546969720 333 56946195707421378113080 334 59312311106359558333320 335 61769445016072847394120 336 64320819785423508437130 337 66969762029052656522970 338 69719705685377711304030 339 72574195155071535212270 340 75536888521900712279580 341 78611560857838296442620 342 81802107614405560821380 343 85112548102236482098020 344 88547029060899264293730 345 92109828321049776412530 346 95805358561033755650070 347 99638171160096605094630 348 103612960150403039567320 349 107734566270112257968280 350 112007981119799234063016 351 116438351424557631210344 352 121030983404166291245091 353 125791347253747692440379 354 130725081737394790583001 355 135837998897290676304081 356 141136088880895119537534 357 146625524888821709709166 358 152312668246080601824114 359 158204073599413180185186 360 164306494243497963091683 361 170626887578860083485307 362 177172420704371449417953 363 183950476147283457124377 364 190968657733790703959328 365 198234796603180722935328 366 205756957368683189974752 367 213543444428190484367328 368 221602808428081817607432 369 229943852883443480468808 370 238575640958040049658136 371 247507502407453686872664 372 256749040688872963973616 373 266310140241076948873584 374 276200973938226650752656 375 286432010721142287234576 376 297014023409813318171304 377 307958096700956672701416 378 319275635354509252297144 379 330978372573011448564216 380 343078378577911301851680 381 355588069386891814021920 382 368520215796399105677280 383 381887952573624285085920 384 395704787862269422275305 385 409984612806505547987505 386 424741711397610533557995 387 439990770547854644147155 388 455746890396283966379970 389 472025594851134320075730 390 488842842373693208025870 391 506215037008512302054430 392 524159039664960508206945 393 542692179655195198524905 394 561832266493719407807595 395 581597601963783004707795 396 602006992455978791117480 397 623079761584477428409320 398 644835763086440836059480 399 667295394010249455136920 400 690479608198277388512886 401 714409930070048049012774 402 739108468711704509962786 403 764597932277830315814034 404 790901642711761090486596 405 818043550790631861035876 406 846048251501512685236764 407 874940999755092842674236 408 904747726443484686716094 409 935495054848829092530606 410 967210317409498518131658 411 999921572850807777253882 412 1033657623687260027451528 413 1068448034103472881406152 414 1104323148221050357051128 415 1141314108758787189743928 416 1179452876093716322175327 417 1218772247730634680162903 418 1259305878187870203138957 419 1301088299307180958805733 420 1344154940995808685255366 421 1388542152408840617676534 422 1434287223580168710323946 423 1481428407510470617980954 424 1530004942720775882630511 425 1580057076280319852534631 426 1631626087317530860195749 427 1684754311023139184946621 428 1739485163154543334514064 429 1795863165050716188500496 430 1853933969167084657891440 431 1913744385139967625861360 432 1975342406390312243846740 433 2038777237276623965551860 434 2104099320807145304498940 435 2171360366921497903680540 436 2240613381352166501559960 437 2311912695076367374353240 438 2385313994369012323246760 439 2460874351467647763924840 440 2538652255860421559649060 441 2618707646208303322998340 442 2701101942912961694355660 443 2785898081341879888204140 444 2873160545722473386217360 445 2962955403717156244050960 446 3055350341691489979344240 447 3150414700687736509042160 448 3248219513116329127087365 449 3348837540177968036471085 450 3452343310029244606516031 451 3558813156704896183148679 452 3668325259809996184330506 453 3780959684995587117229914 454 3896798425231472421240966 455 4015925442890091308479446 456 4138426712655614521635469 457 4264390265272612677310581 458 4393906232148868211606799 459 4527066890827121293374551 460 4663966711340765141304408 461 4804702403468731251825432 462 4949372964905035961545128 463 5098079730358690684738152 464 5250926421599915055148578 465 5408019198468829090128178 466 5569466710863043484030502 467 5735380151720810126677878 468 5905873311016644162100332 469 6081062630786578122127308 470 6261067261200464251842996 471 6446009117698996726346004 472 6636012939213387538542426 473 6831206347485891917989674 474 7031719907509647856040766 475 7237687189106563027771086 476 7449244829662257890735544 477 7666532598037349230169976 478 7889693459674640825872584 479 8118873642922070321623176 480 8354222706591550843760475 481 8595893608774135381300275 482 8844042776932228612356225 483 9098830179289867534004025 484 9360419397542396280622350 485 9628977700907164543636350 486 9904676121537190540343650 487 10187689531320041014256850 488 10478196720084499944841275 489 10776380475237916839971475 490 11082427662857452496906025 491 11396529310258767130056225 492 11718880690066030752214400 493 12049681405807470684297600 494 12389135479061014194422400 495 12737451438174927392886400 496 13094842408588702936821600 497 13461526204779800525474400 498 13837725423862204062381600 499 14223667540863119256026400 500 14619585005704503963360576 501 15025715341916492113381184 502 15442301247110149390301376 503 15869590695237376198206144 504 16307837040666159755776736 505 16757299124099763496360416 506 17218241380368837437253024 507 17690933948125828670652576 508 18175652781471475959583104 509 18672679763543577252928896 510 19182302822098633289991808 511 19704816047117384821256832 512 20240519810465685039798753 513 20789720887642572885510377 514 21352732581647846852494803 515 21929874849001872898126203 516 22521474427950804112728402 517 23127864968890833869265378 518 23749387167045558519997182 519 24386388897430980054614158 520 25039225352143143966865401 521 25708259180003872409200449 522 26393860628600528233250931 523 27096407688756221032286619 524 27816286241467352709820296 525 28553890207345886506575816 526 29309621698604220922835064 527 30083891173621047477980856 528 30877117594127080060781454 529 31689728585050052435691006 530 32522160597058900802434410 531 33374859071847568638139290 532 34248278610199403120083860 533 35142883142873644495935540 534 36059146104356053793763660 535 36997550609516268289518060 536 37958589633215030354747190 537 38942766192904991512411110 538 39950593534269362139787890 539 40982595319943245868615010 540 42039305821363078979553640 541 43121270113790176335009960 542 44229044274554979510230040 543 45363195584569196898467160 544 46524302733153632787400215 545 47712956026230109625361615 546 48929757597926508262837685 547 50175321625644571521609165 548 51450274548640750599860310 549 52755255290171007977545990 550 54090915483251138478397146 551 55457919700084818137035914 552 56856945685212252598547271 553 58288684592432958856729599 554 59753841225556890557180781 555 61253134283038793511310661 556 62787296606551369086296304 557 64357075433553514154922096 558 65963232653910612168794384 559 67606545070624555797968016 560 69287804664731902585560108 561 71007818864429286071464332 562 72767410818485941239953028 563 74567419674003939546628452 564 76408700858587480848957928 565 78292126366983341633401128 566 80218585052255346945832152 567 82188982921556501445653528 568 84204243436563199243335132 569 86265307818636716420446908 570 88373135358777990880891956 571 90528703732442494931684244 572 92733009319282823540196336 573 94987067527887438763383664 574 97291913125584845484680976 575 99648600573383308234455696 576 102058204366117070898429309 577 104521819377870893147004261 578 107040561212755587136133799 579 109615566561108107748072111 580 112247993561190637352201370 581 114939022166463993777991530 582 117689854518511596207345270 583 120501715325691129708777030 584 123375852247591973767822245 585 126313536285377384800020045 586 129316062178091366199202455 587 132384748805011103040212895 588 135520939594126801378023480 589 138726002936831734908067320 590 142001332608906284158286280 591 145348348197880735789078920 592 148768495536862611896646330 593 152263247144915301534546570 594 155834102674075789236456430 595 159482589363100297891327230 596 163210262498027706478930620 597 167018705879651646330599580 598 170909532297993243669691620 599 174884384013867540276022980 600 178944933247637709490038866 601 183092882675252270144000994 602 187329965931661608014302566 603 191657948121711221395849654 604 196078626338610236399789976 605 200593830190074866576212056 606 205205422332247642820222184 607 209915299011494390876591016 608 214725390614182107839093139 609 219637662224542063121594411 610 224654114190723646555547433 611 229776782699145683446161057 612 235007740357253157071186078 613 240349096784788499757935502 614 245802999213687858182218578 615 251371633096713983040928578 616 257057222724938662001748627 617 262862031854188883585164203 618 268788364340572213021651057 619 274838564785198154514587433 620 281015019188213592760429536 621 287320155612271724998679264 622 293756444855555238720938016 623 300326401134475834025105184 624 307032582776173559300944056 625 313877592920940798633401976 626 320864080234697145266468904 627 327994739631642791426755816 628 335272313007219487436697744 629 342699589981509545678009616 630 350279408653204814694474480 631 358014656364278998451595120 632 365908270475498173025581080 633 373963239152905830249084120 634 382182602165420283056697480 635 390569451693683772488836680 636 399126933150304149928516320 637 407858246011631541761434080 638 416766644661213966111109920 639 425855439245077433762165280 640 435127996538977657142313945 641 444587740827772082991123105 642 454238154797062585853566395 643 464082780437260781046353955 644 474125219960229567469459170 645 484369136728656162359696370 646 494818256198313572489826030 647 505476366873369128723286270 648 516347321274900424396949905 649 527435036922780711566606745 650 538743497331097554347167611 651 550276753017270283776883299 652 562038922525033575952364136 653 574034193461456252498678184 654 586266823548166212367628696 655 598741141686954213886133976 656 611461549039931069013909414 657 624432520124414654806928086 658 637658603922725023732034994 659 651144425007067771126988706 660 664894684679687728869991908 661 678914162128476965092560132 662 693207715598223015175676028 663 707780283577685214675274652 664 722636886002688985387144878 665 737782625475429906325371678 666 753222688500181417638322202 667 768962346735602021736056778 668 785006958263839898372981832 669 801361968876634902899497608 670 818032913378620006126985016 671 835025416908026323481067384 672 852345196274998007656363471 673 869998061317725405524228679 674 887989916276607044444477661 675 906326761186653177531577781 676 925014693288345820246591974 677 944059908457172413506938646 678 963468702652052490314803914 679 983247473382878964713809146 680 1003402721197397943253635615 681 1023941051187653240512406935 682 1044869174516224101738138165 683 1066193909962486957182068685 684 1087922185489134394936476240 685 1110061039829186901329349840 686 1132617624093735321490058160 687 1155599203400654396261909040 688 1179013158524530177121843460 689 1202866987568046566251855140 690 1227168307655078716921237260 691 1251924856645743517353268140 692 1277144494873659912409218360 693 1302835206905674348581832440 694 1329005103324309202716151560 695 1355662422533194629801257160 696 1382815532585746884497499540 697 1410472933037358790384759860 698 1438643256821370695269584540 699 1467335272149092915241321660 700 1496557884434153380194290256 701 1526320138241446903559914704 702 1556631219260965255344903856 703 1587500456306789973923702064 704 1618937323341532655368861941 705 1650951441526510262438411421 706 1683552581297945846323471119 707 1716750664469487925243561431 708 1750555766361344663282988074 709 1784978117956331892167644026 710 1820028108083136966989869158 711 1855716285627103395197312182 712 1892053361768844176160632253 713 1929050212250994786633770277 714 1966717879673419795805948703 715 2005067575817190142029987303 716 2044110683997651202787209752 717 2083858761446904888924903128 718 2124323541726032145479801832 719 2165516937167385392678576808 720 2207451041347283644505112146 721 2250138131589446246023152354 722 2293590671499504427690438326 723 2337821313530933131947984774 724 2382842901582748878399899916 725 2428668473629322744930896236 726 2475311264382660907868186644 727 2522784707987508550054005876 728 2571102440749636366934095434 729 2620278303897672322006588826 730 2670326346378844780454379150 731 2721260827689006627262696350 732 2773096220737313510610113400 733 2825847214745932885807692600 734 2879528718185164127331995400 735 2934155861744353568768691400 736 2989744001338991981324150475 737 3046308721154385652403050275 738 3103865836726295935953942225 739 3162431398058945856488630025 740 3222021692780796119050594350 741 3282653249338496647777077150 742 3344342840229423607045142850 743 3407107485273215690537737650 744 3470964454922727356707370475 745 3535931273614820582256641475 746 3602025723161420661020708025 747 3669265846181265531402642225 748 3737669949572782134739982400 749 3807256608028527326208129600 750 3878044667591634943401226176 751 3950053249254714721266139584 752 4023301752601652890762952976 753 4097809859492768447323142544 754 4173597537793783289901420336 755 4250685045149068646142020016 756 4329092932799634480805395424 757 4408842049446332866226494176 758 4489953545158750642983945504 759 4572448875330271048367678496 760 4656349804679788408315529808 761 4741678411300564406572442832 762 4828457090756718932485014128 763 4916708560227852996503296752 764 5006455862702305760607716928 765 5097722371219552289024907328 766 5190531793162253254149193152 767 5284908174598472462139400128 768 5380875904674582764550351057 769 5478459720059385624248115033 770 5577684709439974379023974051 771 5678576318069876021487972299 772 5781160352370011163214190706 773 5885462984583016700501166594 774 5991510757481480623686516446 775 6099330589130643336530457966 776 6208949777706124852911797289 777 6320396006367242238808816881 778 6433697348186486745398434179 779 6548882271135735156967935531 780 6665979643129775033315461960 781 6785018737127728682297295240 782 6906029236292965933281791160 783 7029041239212101017371605240 784 7154085265173674175486763710 785 7281192259507123930632040110 786 7410393598982661357051568890 787 7541721097272663075353098410 788 7675207010475205181242124340 789 7810884042700365794063983060 790 7948785351719929473128423340 791 8088944554681132311567613260 792 8231395733885092163524317990 793 8376173442630574106512762710 794 8523312711123746972171140290 795 8672849052454592510001168690 796 8824818468640634566469208360 797 8979257456738661479622555240 798 9136203015025120794639030360 799 9295692649245871310992492440 800 9457764378935983465760372871 801 9622456743810285051442805439 802 9789808810225355350189839621 803 9959860177713676849860142749 804 10132650985590659881660422006 805 10308221919635261693440622886 806 10486614218844927738971232954 807 10667869682265589229780291946 808 10852030675897457355442119159 809 11039140139677360937524178991 810 11229241594538380735924980733 811 11422379149547540079862383957 812 11618597509122318044670468528 813 11817941980326757944461915952 814 12020458480247950556155598928 815 12226193543453678135811826128 816 12435194329532012031387538652 817 12647508630713663439193604028 818 12863184879577893693428010132 819 13082272156842797320250417908 820 13304820199240778030083358856 821 13530879407480044764045190344 822 13760500854292961953986023736 823 13993736292572095199163942264 824 14230638163594800708741132876 825 14471259605337214005421863596 826 14715654460878500635514593284 827 14963877286896238880660856036 828 15215983362253811821505807024 829 15472028696680693458617561136 830 15732070039546521057332515920 831 15996164888729853344573910480 832 16264371499582521754676846445 833 16536748893990489490238971605 834 16813356869532140841908274295 835 17094256008734930888911684095 836 17379507688431333490229401530 837 17669174089215033264421106570 838 17963318204998315155735545430 839 18262003852671613083760344870 840 18565295681866187186346043605 841 18873259184820907178015470845 842 19185960706354127472738815655 843 19503467453941647846623944495 844 19825847507901761658285797880 845 20153169831688401886872970680 846 20485504282293403606854694920 847 20822921620758909877796558280 848 21165493522800956504767912170 849 21513292589545279602438543930 850 21866392358376398493017955966 851 22224867313901035065286362894 852 22588792899026939440148141916 853 22958245526158200506320095804 854 23333302588508128730452235076 855 23714042471530807486664133156 856 24100544564472418115100096834 857 24492889272043452883726582866 858 24891158026212939117594783414 859 25295433298125806849790794886 860 25705798610144541565132478808 861 26122338548016272824508817432 862 26545138773166458902902892328 863 26974286035120336919284939752 864 27409868184053317411500947203 865 27851974183471511784221266203 866 28300694123023590664245184377 867 28756119231445180803688867953 868 29218341889637017910620597182 869 29687455643878082525743728558 870 30163555219174955937095867186 871 30646736532748642998100782114 872 31137096707660118723549684291 873 31634734086575865547328573659 874 32139748245674678272375086081 875 32652240008697023890014995001 876 33172311461138253731490681504 877 33700065964586975700156045216 878 34235608171209904759053013344 879 34779044038384520274825490016 880 35330480843480869387343282280 881 35890027198793866142825233320 882 36457793066627446840455469880 883 37033889774531952754691347320 884 37618430030696122253080895280 885 38211527939495085187026786480 886 38813299017195763437608861520 887 39423860207821092503252252880 888 40043329899174490169414986120 889 40671827939026009453855771080 890 41309475651461624324812274520 891 41956395853397107993189744280 892 42612712871257975035698082720 893 43278552557826970061713694880 894 43954042309260597246250305120 895 44639311082276196661030804320 896 45334489411511085100745877705 897 46039709427055290866678851345 898 46755104872159423892187170955 899 47480811121119234516841902195 900 48216965197338426297301763586 901 48963705791571300324273325074 902 49721173280346820756910625486 903 50489509744575703528009082334 904 51268858988342142577854633921 905 52059366557881800379095120201 906 52861179760747702083805068939 907 53674447685165685192719213811 908 54499321219581069381521775144 909 55335953072398223853990238056 910 56184497791914722494636968408 911 57045111786451789996336612632 912 57917953344682755211046104278 913 58803182656161241044342976902 914 59700961832050833458758317378 915 60611454926057985395131328178 916 61534827955569924838968568452 917 62471248922999349676547045028 918 63420887837337705578651930332 919 64383916735918856742991290108 920 65360509706394973096783787166 921 66350842908926471331468910734 922 67355094598587861091167856746 923 68373445147991361586201760154 924 69406077070130168033817212936 925 70453175041443261459112234056 926 71514925925103669703120168824 927 72591518794532101798973306296 928 73683144957137892376126680639 929 74789997978289207251681199671 930 75912273705514476053988549165 931 77050170292937032409863626885 932 78203888225944957101965539590 933 79373630346098134478143475510 934 80559601876274547460895557290 935 81762010446057851571440572890 936 82981066117368283642412630735 937 84216981410338976152698934215 938 85469971329439763572668633285 939 86740253389850582562768473565 940 88028047644086583520483122960 941 89333576708877086622680215440 942 90657065792300531361771128560 943 91998742721177584425529488240 944 93358837968724586823321358260 945 94737584682469537214413035860 946 96135218712432824650565357340 947 97551978639574940201666400060 948 98988105804513413395476474840 949 100443844336511235864881310360 950 101919441182739051266316458856 951 103415146137813407203293080104 952 104931211873613381769351805956 953 106467893969377914205167932964 954 108025450942086186257259767916 955 109604144277123417918480528396 956 111204238459234458537755856144 957 112826001003767571593810656656 958 114469702488210828951703306224 959 116135616584023547945059595376 960 117824020088765222370024034533 961 119535192958524416220071404557 962 121269418340650106955274657503 963 123026982606787983064078495527 964 124808175386224218863705077578 965 126613289599539267673395425178 966 128442621492574232908706066502 967 130296470670712395059096425878 968 132175140133478491153331358957 969 134078936309458361959512126933 970 136008169091541601039464250671 971 137963151872489858650125833079 972 139944201580833472590494037976 973 141951638717099117198601513624 974 143985787390371181044299787816 975 146046975355189603204931900136 976 148135534048786917590084708994 977 150251798628667274360719483026 978 152396108010530227307322014534 979 154568804906542095871056120726 980 156770235863957730553932854700 981 159000751304095530526036204300 982 161260705561668582545031683700 983 163550456924474810610369849300 984 165870367673449046329431003450 985 168220804123079950527691581450 986 170602136662194737439987203550 987 173014739795114673624941859950 988 175458992183184344802319423800 989 177935276686677704870740414200 990 180443980407083942676138345800 991 182985494729776223414261416200 992 185560215367066383121274415675 993 188168542401648676277264877075 994 190810880330435698378618075425 995 193487638108789627166386078425 996 196199229195151948291962671950 997 198946071596074853295562607550 998 201728587911657520132851804450 999 204547205381390508844923324050 1000 207402355930411527594980298651