1 1 2 9 3 51 4 230 5 863 6 2864 7 8609 8 23883 9 61883 10 151214 11 350929 12 778113 13 1656265 14 3398229 15 6743791 16 12983181 17 24311044 18 44377016 19 79124476 20 138048542 21 236050912 22 396137492 23 653285736 24 1059923072 25 1693592112 26 2667563553 27 4145373780 28 6360553548 29 9643151582 30 14455098464 31 21436967274 32 31469345627 33 45752791481 34 65911303266 35 94125335147 36 133301758727 37 187289737347 38 261153406517 39 361514444189 40 496980279281 41 678676706221 42 920907307864 43 1241966188667 44 1665135414128 45 2219904050737 46 2943452206624 47 3882450761655 48 5095236032576 49 6654428169496 50 8650073221121 51 11193401199396 52 14421306834942 53 18501675648954 54 23639696319592 55 30085320621102 56 38142055476883 57 48177297326676 58 60634448258366 59 76047085544528 60 95055492743473 61 118425900609174 62 147072831344717 63 182084989324298 64 224755197204581 65 276614937316711 66 339474126563584 67 415466827550673 68 507103681896958 69 617331942214951 70 749604080033604 71 907956056396665 72 1097096463318520 73 1322507875926677 74 1590561900772681 75 1908649563386887 76 2285328852010820 77 2730491422253463 78 3255550674053352 79 3873653635171721 80 4599919330025131 81 5451706576010328 82 6448914437804130 83 7614318880126580 84 8973949498091527 85 10557510567820438 86 12398851056293053 87 14536488654260066 88 17014193358192417 89 19881636622058606 90 23195112636907344 91 27018338870630402 92 31423343622728208 93 36491449013624774 94 42314358547098656 95 48995359151370730 96 56650648432573920 97 65410798756707027 98 75422370727451161 99 86849689639601809 100 99876799577555494 101 114709610986760553 102 131578258791079680 103 150739689451237191 104 172480496778547035 105 197120027823575649 106 225013781772789102 107 256557126496290171 108 292189359219939537 109 332398139733135079 110 377724326615036709 111 428767249153513089 112 486190449970643165 113 550727935841535566 114 623190976830061928 115 704475496649828930 116 795570100124661678 117 897564786752539490 118 1011660402706520276 119 1139178887116816246 120 1281574372209035568 121 1440445200804184270 122 1617546928858922769 123 1814806385117484550 124 2034336864605689068 125 2278454537598609652 126 2549696160886411088 127 2850838183621706212 128 3184917345810318299 129 3555252873577455451 130 3965470381761046658 131 4419527601123185721 132 4921742054591679383 133 5476820814414106941 134 6089892479993873061 135 6766541524446384243 136 7512845166636048465 137 8335412934593746019 138 9241429095847289576 139 10238698140283880565 140 11335693511787039776 141 12541609796007566111 142 13866418583328097536 143 15320928238317526073 144 16916847819840347552 145 18666855409437459666 146 20584671119731308881 147 22685135069376465626 148 24984290626586066846 149 27499473239458513996 150 30249405188323975672 151 33254296613066200844 152 36535953186976555619 153 40117890828099412738 154 44025457859363933758 155 48285965049998232882 156 52928823992929239713 157 57985694296012170268 158 63490640089158057437 159 69480296374658260212 160 75994045774401526197 161 83074206255159327321 162 90766230441848904688 163 99118917158582878383 164 108184635868560302446 165 118019564716353136497 166 128683942910086234052 167 140242338216299166335 168 152763930377117829352 169 166322811297647912187 170 180998302891446711929 171 196875293513423036465 172 214044593952785557892 173 232603314003590308693 174 252655260677269611160 175 274311359170133098011 176 297690097749472458667 177 322917997774443170914 178 350130110122609178562 179 379470539349781153306 180 411092996969840989687 181 445161385302477611096 182 481850413400463654637 183 521346246634123738864 184 563847191579301078593 185 609564417926256636588 186 658722719200869074208 187 711561314166072032948 188 768334690851021534688 189 829313495237848437660 190 894785466721391598528 191 965056422545835323204 192 1040451293514081807424 193 1121315213360774155189 194 1208014664278561124521 195 1300938681189248668511 196 1400500117457349880998 197 1507136974853001333059 198 1621313800684716067920 199 1743523155139757552285 200 1874287151991524342379 201 2014159075958985683543 202 2163725080133407467182 203 2323605967022097683797 204 2494459056898209038049 205 2676980147289492711573 206 2871905567587856196469 207 3080014332915354882307 208 3302130401541423513517 209 3539125040310431684904 210 3791919302708636616600 211 4061486624374994157432 212 4348855541041714419582 213 4655112534077583849780 214 4981405009000590248724 215 5328944412525938611380 216 5699009493921833861088 217 6092949716658072927292 218 6512188826552266510977 219 6958228582845024445800 220 7432652658869454889292 221 7937130719221454240282 222 8473422680586303143360 223 9043383163633623942350 224 9648966143657634860763 225 10292229807912426641933 226 10975341627873564297506 227 11700583654947232160119 228 12470358048447308768103 229 13287192844968711579847 230 14153747978603045238933 231 15072821561769532249081 232 16047356436771398247345 233 17080447008534816263017 234 18175346369345224584440 235 19335473726763789849247 236 20564422146286075244432 237 21865966620695038534045 238 23244072478462456636256 239 24702904143966175256235 240 26246834262716391151232 241 27880453205221889305884 242 29608578963578005205793 243 31436267455321435999872 244 33368823249574162098558 245 35411810730989010112046 246 37571065717514119181576 247 39852707548512086397978 248 42263151660303248493107 249 44809122666750698564480 250 47497667963068679634366 251 50336171871615206003396 252 53332370349025636966865 253 56494366274655700755378 254 59830645340931698495213 255 63350092566851512528718 256 67062009456544221108101 257 70976131825477755934555 258 75102648317604813310816 259 79452219637456285185533 260 84035998521930562637342 261 88865650477285288488331 262 93953375307617314777540 263 99311929461915828633909 264 104954649227594732232920 265 110895474799252437520561 266 117148975252272222571049 267 123730374451763194856331 268 130655577928252749511812 269 137941200752475162547107 270 145604596442559726990280 271 153663886937904550198173 272 162137993675030969611819 273 171046669801747397211132 274 180410533567012537036706 275 190251102924975180787376 276 200590831392783522700327 277 211453145202899949923946 278 222862481791829994067613 279 234844329668375332242350 280 247425269705752925219681 281 260633017903184291698618 282 274496469663853153741168 283 289045745637454918698774 284 304312239176920394347888 285 320328665460287387503234 286 337129112330120214595296 287 354749092904337229465870 288 373225600013803148407072 289 392597162523574749260711 290 412903903596258442066873 291 434187600957544724704669 292 456491749225630753862246 293 479861624367926599704045 294 504344350350166422661920 295 529988968044811178954915 296 556846506467437849695355 297 584970056411659905832605 298 614414846555018202196590 299 645238322110218992067935 300 677500226098079817565105 301 711262683320572855630291 302 746590287114432553296709 303 783550188967918202449781 304 822212191085496274042365 305 862648841987429927788178 306 904935535233538049751624 307 949150611362711456687774 308 995375463142153586468238 309 1043694644222745011492438 310 1094195981299419642266324 311 1146970689877983409374754 312 1202113493752407832886928 313 1259722748299289018407290 314 1319900567698881707826289 315 1382752956194895797990266 316 1448389943508083813371756 317 1516925724521549846881104 318 1588478803358678201470896 319 1663172141977610967831336 320 1741133313409302946751067 321 1822494659769347184806607 322 1907393455176999978518082 323 1995972073718137955535141 324 2088378162592256956392567 325 2184764820587070277978657 326 2285290782027787757467653 327 2390120606351754450773295 328 2499424873462803814711313 329 2613380385023432533315007 330 2732170371846738125033864 331 2855984707553973339680249 332 2985020128667568965871552 333 3119480461313556042567851 334 3259576854711485643073856 335 3405528021634196310288397 336 3557560486024122088204512 337 3715908837957264758611702 338 3880815996150478761643377 339 4052533478212333100021014 340 4231321678842527897636766 341 4417450156189650855331936 342 4611197926581967410738584 343 4812853767850944518221912 344 5022716531472318611102723 345 5241095463754729941764302 346 5468310536311265311493054 347 5704692786054675550562310 348 5950584664962570391810241 349 6206340399864537841876056 350 6472326362508895410731901 351 6748921450172652745946136 352 7036517477084257168783317 353 7335519576934801350688109 354 7646346616759603957116752 355 7969431622478425434068667 356 8305222216389060508015118 357 8654181066915652207245941 358 9016786350919807812252996 359 9393532228889460784278683 360 9784929333327423160843208 361 10191505270668705703881399 362 10613805137062957242912857 363 11052392048365785605380373 364 11507847684690279521038916 365 11980772849877749236709761 366 12471788046254552785982584 367 12981534065049870106343183 368 13510672592857438251089963 369 14059886834532562851611686 370 14629882152924183780503554 371 15221386725850391562329910 372 15835152220734575778909335 373 16471954487328332297091532 374 17132594268956373192061901 375 17817897932727966382219932 376 18528718219168892099183745 377 19265935011737534882123928 378 20030456126698543962620992 379 20823218123837486041773096 380 21645187138510094007499456 381 22497359735530077291479928 382 23380763785410016076113280 383 24296459363480606477385800 384 25245539672424469209035392 385 26229131988771873966105513 386 27248398633917078229431113 387 28304537970225526113668171 388 29398785422813912959059302 389 30532414527597088169046631 390 31706738006207955345691504 391 32923108868408928474685017 392 34182921542626129123333003 393 35487613035250355567776819 394 36838664119361934163249326 395 38237600553549869173768345 396 39685994331509253733833025 397 41185464963114684508682657 398 42737680787681450359204501 399 44344360320140533603695319 400 46007273630867986071871949 401 47728243759924013588240268 402 49509148166472136939081080 403 51351920214164087104380596 404 53258550693291653091144670 405 55231089380522524227806664 406 57271646637053271173896212 407 59382395046028983114297536 408 61565571090095738935081792 409 63823476869969029369275784 410 66158481864918481851987169 411 68573024736086761680245564 412 71069615173578349137768780 413 73650835788272013861737366 414 76319344049329242413645088 415 79077874268389613902380530 416 81929239631463179539162203 417 84876334279549276095589025 418 87922135439030908764379106 419 91069705602913866588056131 420 94322194764000102236831943 421 97682842701105607961456715 422 101154981319454070286014709 423 104742037046398977686858005 424 108447533283648607850720113 425 112275092917190424138244197 426 116228440886133884784142488 427 120311406811713502927319427 428 124527927687717211448370864 429 128882050633628673339101001 430 133377935711796157087682208 431 138019858809964956635320671 432 142812214590535098482735808 433 147759519507931233550109536 434 152866414895497180565979201 435 158137670123353559873555868 436 163578185828683354251953150 437 169192997219937045196219874 438 174987277456476222254644136 439 180966341105202237763131590 440 187135647675744603350355411 441 193500805235812385920055276 442 200067574108340883693932606 443 206841870652095335058763768 444 213829771127423359195005297 445 221037515648878235232603406 446 228471512226466021337906061 447 236138340897300883857460306 448 244044757949484875354628261 449 252197700240060755965023631 450 260604289608919321466044352 451 269271837390576070403308009 452 278207849025765938637272894 453 287420028774839239062845743 454 296916284534976894708595268 455 306704732763278530938712497 456 316793703507813025361285048 457 327191745548757687980779533 458 337907631651789388049457417 459 348950363935928643342601167 460 360329179358075971767336132 461 372053555316518659371609071 462 384133215375725553148329128 463 396578135114787526262053233 464 409398548101901918322441131 465 422604951997340508486229472 466 436208114787382466014540002 467 450219081151736225510799020 468 464649178967017384615393607 469 479510025948893504160343422 470 494813536435551137585032829 471 510571928315185511152769210 472 526797730100259052783101857 473 543503788151321408149129798 474 560703274053230722385096080 475 578409692146663786970396906 476 596636887217851189135677392 477 615399052349522837766147454 478 634710736936099211027918752 479 654586854866214358740600306 480 675042692875708133378479712 481 696093919074277299050794171 482 717756591649028115172347737 483 740047167748226691945813609 484 762982512548597906294888358 485 786579908509578930285486513 486 810857064817989498190159168 487 835832127026637903564071103 488 861523686890439413656333723 489 887950792403682295143157785 490 915132958042136003000195438 491 943090175213756272891798019 492 971842922921802918026375569 493 1001412178644248043153698559 494 1031819429433415193391018341 495 1063086683239853632573762601 496 1095236480464516537816813853 497 1128291905743377382233691414 498 1162276599968685200138123560 499 1197214772551126766397494970 500 1233131213927232018654516334 501 1270051308316428285282450058 502 1308001046732219098820600532 503 1347007040252034551206191502 504 1387096533550372329909939184 505 1428297418699921739592187238 506 1470638249245437209590526929 507 1514148254555202989451413422 508 1558857354455006991233243372 509 1604796174149619023993506284 510 1651996059436847032080940560 511 1700489092219324369660773932 512 1750308106319261669637257947 513 1801486703601478470382273155 514 1854059270410112499746616834 515 1908060994324488356812567505 516 1963527881239712330049727063 517 2020496772777646219547780677 518 2079005364034000344150438757 519 2139092221667374384671601835 520 2200796802336164396299787217 521 2264159471489345189345499227 522 2329221522517229383059868200 523 2396025196268397754379167805 524 2464613700939090088601575008 525 2535031232341441563663504503 526 2607322994557046821405379456 527 2681535220982432268948808609 528 2757715195773116869689012768 529 2835911275693042696833676122 530 2916172912376258892653446033 531 2998550675007846373476767506 532 3083096273431175704853338270 533 3169862581688697012492364212 534 3258903662003568654582701880 535 3350274789209540628610345572 536 3444032475636619384005711267 537 3540234496460152828972287450 538 3638939915521087920051675966 539 3740209111625268273875123610 540 3844103805329755807710504417 541 3950687086224278465739687124 542 4060023440716025688291952413 543 4172178780326134397796157692 544 4287220470506330976029784053 545 4405217359984318958005639361 546 4526239810646628037822510256 547 4650359727967767436052162183 548 4777650591994655787297839022 549 4908187488895430434827003065 550 5042047143081871438499123396 551 5179307949914809676325877111 552 5320050009002024222060892840 553 5464355158098271674308021683 554 5612307007617229371242812473 555 5763990975765275411572111033 556 5919494324307171192639852036 557 6078906194973856732365361645 558 6242317646522715440158532696 559 6409821692460813204148173763 560 6581513339441766746565971627 561 6757489626347048126295192106 562 6937849664062686117406206530 563 7122694675962480924608726034 564 7312128039109006392354534455 565 7506255326183833482755089536 566 7705184348158570421392907949 567 7909025197718478497696420616 568 8117890293450588142138510017 569 8331894424808407543573463492 570 8551154797865485802345725280 571 8775791081870264395101976668 572 9005925456614824642834292384 573 9241682660630314880521963412 574 9483190040222019213670522176 575 9730577599357210069254896396 576 9983978050419109296446620352 577 10243526865840467300448260061 578 10509362330630456692741605353 579 10781625595808766166683017975 580 11060460732760971852213197606 581 11346014788529457220301412043 582 11638437842054348791784218768 583 11937883061379133408484166869 584 12244506761835823743722412203 585 12558468465224742015733006159 586 12879930960004197619523679406 587 13209060362505542560746042525 588 13546026179189299259286929057 589 13891001369958268440062439661 590 14244162412543740545754410933 591 14605689367981152339595390059 592 14975765947191751219379253741 593 15354579578687053184411400240 594 15742321477413106490452407640 595 16139186714751801740730805680 596 16545374289696700600929851710 597 16961087201221089438662440860 598 17386532521856201082263304980 599 17821921472497787514826855820 600 18267469498459468778040460960 601 18723396346791528600666574356 602 19189926144884075401111974209 603 19667287480373738285605520336 604 20155713482373321587559553100 605 20655441904044098312000968018 606 21166715206530682677884013184 607 21689780644278684731969101014 608 22224890351755615859064212443 609 22772301431595782875128261493 610 23332276044190180382271363234 611 23905081498742666127437827279 612 24490990345813982361727554343 613 25090280471375467583289132815 614 25703235192394587687720017749 615 26330143353974703383304883441 616 26971299428071781880455333681 617 27627003613811055271745264289 618 28297561939426925809248325176 619 28983286365849719394806680871 620 29684494891963193156768170192 621 30401511661557010927891834677 622 31134667071998711896020015072 623 31884297884650012604972373971 624 32650747337052600972533216512 625 33434365256908902997528340452 626 34235508177883628485595533153 627 35054539457252231364392714360 628 35891829395422753122621841278 629 36747755357357854523336877782 630 37622701895924181151714670664 631 38517060877196552489645044274 632 39431231607744812207563565427 633 40365620963931529155610316696 634 41320643523249094267145952446 635 42296721697725118184466158572 636 43294285869425398027209748497 637 44313774528084089273869722282 638 45355634410891090366318024237 639 46420320644467023300571982614 640 47508296889056573286850421701 641 48620035484971334471346229251 642 49756017601313696866141046304 643 50916733387013701954160497557 644 52102682124211191080510369118 645 53314372384015971630567016467 646 54552322184679131288763404484 647 55817059152209040289520176365 648 57109120683465995675627682456 649 58429054111769880087746998441 650 59777416875055630686499848681 651 61154776686611741372737725651 652 62561711708437453689494591492 653 63998810727254728576451273339 654 65466673333211532674504901512 655 66965910101313419058565162757 656 68497142775620833283642351403 657 70061004456250031375646065156 658 71658139789215957059365000226 659 73289205159155891003533674088 660 74954868884973155354649808743 661 76655811418440632237630405074 662 78392725545804335403140373597 663 80166316592427759707464216198 664 81977302630518223804506514401 665 83826414689976917218511930386 666 85714396972414864036527115184 667 87642007068377521717705000318 668 89610016177821245151229272368 669 91619209333885363010708316346 670 93670385630004135842138859104 671 95764358450403393088356987030 672 97901955704027179589912976800 673 100084020061940280912471516687 674 102311409198253041331703043321 675 104584996034615438358663903477 676 106905668988327933512350532070 677 109274332224117180540465728693 678 111691905909625239657893524832 679 114159326474661519512459036571 680 116677546874267247705713887931 681 119247536855642855688723146453 682 121870283228989254928639275630 683 124546790142314578295707931495 684 127278079360258563864820806257 685 130065190546987367653740422763 686 132909181553212207447362346373 687 135811128707385861675196601501 688 138772127111131675536482085437 689 141793290938960361093775225306 690 144875753742330519103483705864 691 148020668758109457808825528982 692 151229209221491538012330398798 693 154502568683431934357803094014 694 157841961332654370114143811796 695 161248622322292056750486714810 696 164723808101221750455560044880 697 168268796750151525367249212562 698 171884888322523557876197262641 699 175573405190293917831468821154 700 179335692394652071045346263404 701 183173118001743513048107128008 702 187087073463459676824054471280 703 191078973983359987145307726576 704 195150258887791671355285880155 705 199302392002273680915843305079 706 203536862033211829969516509122 707 207855182955013016455988055101 708 212258894402667158212046990647 709 216749562069866250849928920489 710 221328778112730736305918047429 711 225998161559214160650578667239 712 230759358724257897313529209745 713 235614043630768517168573684791 714 240563918436491200212467944648 715 245610713866853404720081488705 716 250756189653853839037136355328 717 256002134981072618444646178435 718 261350368934879335067290086336 719 266802740961916622464964957941 720 272361131332937658617068579168 721 278027451613076921344504678910 722 283803645138634389093209136049 723 289691687500454267285064034510 724 295693587033980216409491827358 725 301811385316069962539776081992 726 308047157668653084298217283288 727 314403013669316692319610662192 728 320881097668904648263173357379 729 327483589316216910252954239526 730 334212704089896540579864532158 731 341070693837592869426791704046 732 348059847322490275579745874433 733 355182490777293021412630803856 734 362440988465757565183071281341 735 369837743251864768699687691168 736 377375197176725423023447755285 737 385055832043313528893118239829 738 392882170009122792327689415696 739 400856774186842829200731498515 740 408982249253152615817501895246 741 417261242065729775496894676541 742 425696442288575354185801732676 743 434290583025754811052661849363 744 443046441463657033142980787592 745 451966839521874276369772901871 746 461054644512807038683645641241 747 470312769810098985055773823261 748 479744175526008168244128353476 749 489351869197821924031999730841 750 499138906483423965064346047032 751 509108391866123353392530822199 752 519263479368856198712366994219 753 529607373277872106872501657198 754 540143328876018591885367797378 755 550874653185737864217389657262 756 561804705721891618918724820183 757 572936899254530668999448901748 758 584274700581727502723263577997 759 595821631312591087993072056372 760 607581268660584503104326543617 761 619557246247267240661117070896 762 631753254916585310750456279168 763 644173043559833560368948880208 764 656820419951415928961740665216 765 669699251595530674580719884272 766 682813466583908931970948727552 767 696167054464736302663230728080 768 709764067122888528264983776512 769 723608619671613661410729957457 770 737704891355794524640904392329 771 752057126466926635630362201955 772 766669635269948178074282229222 773 781546794942060010963685166703 774 796693050523675135338869601200 775 812112915881638476698747446801 776 827810974684859293465812728267 777 843791881392499987059746069419 778 860060362254866567621065108142 779 876621216327147521046662269281 780 893479316496149328160317243137 781 910639610520178405337605260921 782 928107122082220768150109582037 783 945886951856572265380096454079 784 963984278589073790503190159373 785 982404360191107451232066355988 786 1001152534847511265383459094328 787 1020234222138571552960130688108 788 1039654924176253810359016953758 789 1059420226754834482810066896560 790 1079535800516097695952943510548 791 1100007402129262666651555900184 792 1120840875485809187170443006464 793 1142042152909370265470366260704 794 1163617256380862708069787436961 795 1185572298779028150439418842916 796 1207913485136558773701063173708 797 1230647113911983695261917673294 798 1253779578277493785389389932000 799 1277317367422884441388809316730 800 1301267067875797646450982024539 801 1325635364838446451154961294473 802 1350429043541006842513254435682 803 1375654990611863808095709722907 804 1401320195464900261639918774919 805 1427431751704019371410932630803 806 1453996858545092723892771851189 807 1481022822255528662936407140237 808 1508517057611657068740925646577 809 1536487089374128781761298997789 810 1564940553781529834310869327320 811 1593885200062412627011154394507 812 1623328891965948178835307580912 813 1653279609311405588043244183905 814 1683745449556666867321685229344 815 1714734629385987359666801064455 816 1746255486317214002492570989888 817 1778316480328675785856914246312 818 1810926195505962847088214007937 819 1844093341708812758206365638420 820 1877826756258324694889396767742 821 1912135405644724326075190470922 822 1947028387255904432138729630440 823 1982514931126968446681513609310 824 2018604401711006322848710397203 825 2055306299671334349480861538948 826 2092630263695432785854414463806 827 2130586072330817445995431909024 828 2169183645843083645113942195633 829 2208433048096363221325649599622 830 2248344488456437666060229795533 831 2288928323716752736120917726106 832 2330195060047582279822382780645 833 2372155354968591388709361422007 834 2414820019345051385617760968320 835 2458200019407961578995933821697 836 2502306478798335153034012082302 837 2547150680635909022963087782455 838 2592744069612539965468002020676 839 2639098254110551835213625457385 840 2686225008346301200606099378552 841 2734136274539231274800111571589 842 2782844165106686582219312377033 843 2832360964884763386178409883287 844 2882699133375473510187841953348 845 2933871307020501813880642318151 846 2985890301501840234838869624936 847 3038769114069583979605579213913 848 3092520925897178141467743522987 849 3147159104464405738873918826600 850 3202697205968410907235088259426 851 3259148977763053738032491861476 852 3316528360826896043257011924615 853 3374849492260120129911612654438 854 3434126707810685499263557558333 855 3494374544430031238413661236498 856 3555607742858634748205322047521 857 3617841250241740351199797505310 858 3681090222775574247053335348176 859 3745370028384365229815812113618 860 3810696249428493553094372237712 861 3877084685444093324354768305206 862 3944551355914436829540331449120 863 4013112503073432233335462007034 864 4082784594741569169467654780640 865 4153584327194649829087148130211 866 4225528628065646274174662839449 867 4298634659280027846759165742401 868 4372919820024905714175462883622 869 4448401749752344785305527613177 870 4525098331217196453432102826880 871 4603027693549808867634079460663 872 4682208215363974707282889563099 873 4762658527900479732799349457617 874 4844397518206618711121669780846 875 4927444332352048665955331281291 876 5011818378681352781553047901777 877 5097539331103691694141572323351 878 5184627132419922337908850960293 879 5273101997687567972319253999825 880 5362984417624026505181903993181 881 5454295162048407740982568631518 882 5547055283362393727257225870568 883 5641286120070519942856056779314 884 5737009300340278671582927369518 885 5834246745602449532513851731634 886 5933020674192065795069775381716 887 6033353605030428792256447461030 888 6135268361348586460167129263792 889 6238788074452695775480204805886 890 6343936187531692636062215426193 891 6450736459507696532510768985174 892 6559212968929581191338845952236 893 6669390117910146233111157439460 894 6781292636107328782000987006160 895 6894945584749897886536790274420 896 7010374360708078565567389604315 897 7127604700609556278282729977515 898 7246662685001316633308625079170 899 7367574742557779199034027788905 900 7490367654335688356262028737815 901 7615068558076228244581710751821 902 7741704952554832996380404841509 903 7870304701979167626730795525091 904 8000896040435759154347306895185 905 8133507576385761767982597996883 906 8268168297210344124889803741544 907 8404907573806191172875965869829 908 8543755165231617225888471129248 909 8684741223403791394571015497423 910 8827896297847580878679816210944 911 8973251340496522067221478853129 912 9120837710546433865551918120608 913 9270687179362192176013141093090 914 9422831935438189000882175366609 915 9577304589413004213011120661066 916 9734138179138822651459729954206 917 9893366174806133846204333597724 918 10055022484124256358569722868856 919 10219141457558233441911059488956 920 10385757893622651481201471293667 921 10554907044232937460089898739122 922 10726624620114696530623593062462 923 10900946796271655623707561556226 924 11077910217512783938449997882657 925 11257552004039166085340323743372 926 11439909757091208632686037289053 927 11625021564656765817412894084100 928 11812926007240775231181562928693 929 12003662163696999380304409327657 930 12197269617122474144140423402864 931 12393788460815270321010871669599 932 12593259304296179654205588267502 933 12795723279394941972840922832641 934 13001222046401635364188464708036 935 13209797800283856615114450824047 936 13421493276970324521467179363432 937 13636351759701544065114077940587 938 13854417085448174899886145903097 939 14075733651397753069420098535489 940 14300346421510420402833455496836 941 14528300933144321597804384561541 942 14759643303751334606003087040024 943 14994420237643805582408702085227 944 15232679032832965348903036763563 945 15474467587939710053128073482482 946 15719834409178434476997307294914 947 15968828617414612264924113506570 948 16221499955296823200853947684471 949 16477898794463933565018145508776 950 16738076142828141547057282340461 951 17002083651934605681242605238816 952 17269973624398380303058331537217 953 17541799021419388103841022983644 954 17817613470376165982619714067872 955 18097471272499126561201576922372 956 18381427410624083941029312283488 957 18669537557026798537831822765196 958 18961858081339302133737517029056 959 19258446058548770635747593702868 960 19559359277079718425425174315328 961 19864656246960294626767004402949 962 20174396208073468108649978160937 963 20488639138493894574400701467023 964 20807445762911265675097142181286 965 21130877561140946714586839888211 966 21458996776722716194082755890384 967 21791866425608427171979229565453 968 22129550304939417191415612466923 969 22472113001914500353501343535431 970 22819619902749381989214848494254 971 23172137201728343307190887159525 972 23529731910349050369140624173665 973 23892471866561348768890678440517 974 24260425744100912466218159485941 975 24633663061918622352176762472147 976 25012254193706557299703519616045 977 25396270377521487681339004158008 978 25785783725506768616147564718872 979 26180867233713537539754310449896 980 26581594792022128076096950615806 981 26988041194164619626382456417028 982 27400282147849449581128759100180 983 27818394284989022604413082589540 984 28242455172031259036842006891872 985 28672543320396032114650135166188 986 29108738197017451408038556792833 987 29551120234992957641720627744056 988 29999770844340201875978534218572 989 30454772422862689896682488410506 990 30916208367125180589026228719424 991 31384163083539835051513830419422 992 31858721999564121245348292890843 993 32339971575011487069141163974109 994 32827999313475822901152875180066 995 33322893773870742860397894510375 996 33824744582084722305289264469735 997 34333642442753137413359065121367 998 34849679151148261069370778754581 999 35372947605188277731134889107689 1000 35903541817566388443960277842609