0 1 1 1 2 683 3 44287 4 838861 5 8138021 6 51828151 7 247165843 8 954437177 9 3138105961 10 9090909091 11 23775972551 12 57154490053 13 128011456717 14 269971011311 15 540609741211 16 1034834473201 17 1903994239313 18 3382547898907 19 5824512944911 20 9752380952381 21 15921704570101 22 25405143539623 23 39700406579747 24 60867245726761 25 91699453500601 26 135938684703251 27 198537877376983 28 285983085085237 29 406683658856861 30 571441935483871 31 794014903012651 32 1091781727847393 33 1486532544521377 34 2005395532515211 35 2681921038140191 36 3557343347088301 37 4682042678406853 38 6117232057014167 39 7936895933061811 40 10230009756097561 41 13103072183720201 42 16682984211871363 43 21120312260709607 44 26592975139786661 45 33310397852623981 46 41518178387398351 47 51503316980916923 48 63600060841023697 49 78196420971659761 50 95741421568627451 51 116753146446312751 52 141827651119829533 53 171648813506892437 54 206999200732831111 55 248772034224155971 56 297984340164603401 57 355791377466255193 58 423502440680771827 59 502598140745630711 60 594749272131147541 61 701837380829610301 62 825977153711699903 63 969540756071137867 64 1135184250689818561 65 1325876238486180161 66 1544928867762873451 67 1796031366249529663 68 2083286257546236557 69 2411248431216834661 70 2784967243661971831 71 3210031835023632851 72 3692619855739220473 73 4239549804977833897 74 4858337192057799011 75 5557254741066380551 76 6345396868283578501 77 7232748671655608333 78 8230259681473715887 79 9349922631594011611 80 10604857520987654321 81 12009401246141600401 82 13579203095841889243 83 15331326411167688527 84 17284356725108702461 85 19458516708094681141 86 21875788257897288551 87 24560042084835119203 88 27537175155985827817 89 30835256375188781561 90 34484680889010989011 91 38518333422551932951 92 42971761062982964213 93 47883355923057729757 94 53294548131495338911 95 59250009612131245931 96 65797869129055773601 97 72989939090620450273 98 80881954621191510347 99 89533825425871644511 100 99009900990099009901 101 109379249673070250501 102 120715952271325463383 103 133099410646581305587 104 146614672030007398361 105 161352769633614478921 106 177411080218264003651 107 194893699287021749543 108 213911834592166021477 109 234584218664127980461 110 257037541090990990991 111 281406901297911373051 112 307836282596948164753 113 336479048299308084017 114 367498460703927450811 115 401068223798629024111 116 437373050532812148701 117 476609255543762925013 118 518985374242210939207 119 564722809186714049411 120 614056504700826446281 121 667235650711801320601 122 724524416814801606323 123 786202717592244053047 124 852567010243986946261 125 923931125610593765501 126 1000627133698867578751 127 1083006244846257644683 128 1171439747688594161537 129 1266319985123912991361 130 1368061369493893129771 131 1477101438233649313151 132 1593901951270304086093 133 1718950031480911520677 134 1852759349550922214711 135 1995871354605469827091 136 2148856552017326863801 137 2312315829827425336553 138 2486881835246369906467 139 2673220402738390826311 140 2872032035222695035461 141 3084053439961179770701 142 3310059120735977662063 143 3550863027955309114907 144 3807320268361630466161 145 4080328876052088572881 146 4370831646557827773851 147 4679818035765747188623 148 5008326125503878711997 149 5357444657649652454261 150 5728315138658940397351 151 6122134016452924313251 152 6540154931639524152233 153 6983691045086351783737 154 7454117443902925790611 155 7952873627931199606871 156 8481466078885321278901 157 9041470914323962148893 158 9634536628681527436127 159 10262386923628097655211 160 10926823630072049689441 161 11629729724163973760801 162 12373072439705741134603 163 13158906479414390795167 164 13989377327536895158061 165 14866724666358838773061 166 15793285899197603548951 167 16771499782518802925363 168 17803910169863449256857 169 18893169870322677089161 170 20042044624346783625731 171 21253417199725890133351 172 22530291610630677947173 173 23875797462653413737197 174 25293194426841854418511 175 26785876845771616155451 176 28357378474756207954001 177 30011377361348171986033 178 31751700866339643672187 179 33582330829526148296111 180 35507408883553591160221 181 37531241919225178650901 182 39658307705702431687943 183 41893260669092524517827 184 44240937832972904301961 185 46706364924463524078041 186 49294762649517057064051 187 52011553141158157558903 188 54862366584464196500117 189 57853048022141931696061 190 60989664344617277486911 191 64278511468618719733451 192 67726121708298983214913 193 71339271343004303365057 194 75124988385866086418411 195 79090560557455865104831 196 83243543468811274649101 197 87591769018208289631973 198 92143354006123179878647 199 96906708972896566589011 200 101890547263681592039801 201 107103894325328561001001 202 112556097239929473146083 203 118256834499817646826887 204 124216126028890139257861 205 130444343455193900039821 206 136952220639790557679151 207 143750864466989435953243 208 150851765901113832265777 209 158266811315041767154961 210 166008294095839336492891 211 174088926532882469273551 212 182521851993941317859453 213 191320657394780687771317 214 200499385967909854190311 215 210072550336195815927011 216 220055145897135508324201 217 230462664523664738030713 218 241311108587464618439507 219 252617005310810078453911 220 264397421453089592760181 221 276669978338210642571101 222 289452867229191565493023 223 302764865056327395386347 224 316625350505405031465761 225 331054320472531614050401 226 346072406892229325954251 227 361700893945539987132383 228 377961735654973769497837 229 394877573873228132425861 230 412471756672695670995671 231 430768357142872982113651 232 449792192602876891944793 233 469568844236369455179977 234 490124677156289036214211 235 511486860906881517933991 236 533683390410623259139301 237 556743107367725840286253 238 580695722116011902858767 239 605571835959051503890811 240 631402963970549377593361 241 658221558283075324321201 242 686061031869332636872763 243 714955782824263028980207 244 744941219156390954445661 245 776053784096915501341781 246 808330981935164217649351 247 841811404389130276280323 248 876534757519922322260297 249 912541889199065166548761 250 949874817137699203187251 251 988576757486837032813751 252 1028692154017947279694933 253 1070266707893247994935037 254 1113347408035205349050111 255 1157982562104847536277771 256 1204221828098618944454401 257 1252116246573615691662593 258 1301718273511160597760427 259 1353081813828793548979711 260 1406262255550872030651341 261 1461316504648096350411301 262 1518303020556394755589303 263 1577281852385725267512467 264 1638314675829473615797561 265 1701464830785250160985961 266 1766797359698013147724451 267 1834379046636571036741063 268 1904278457114643025737157 269 1976565978667784190643661 270 2051313862197609963099631 271 2128596264094883911133851 272 2208489289153163011493873 273 2291071034284825797500497 274 2376421633051440939338011 275 2464623301020566967950351 276 2555760381961207992829501 277 2649919394890285391583733 278 2747189081982621568888487 279 2847660457357068997880611 280 2951426856751555871886121 281 3058583988099958812201401 282 3169229983023853202106643 283 3283465449252332852007127 284 3401393523983232849201461 285 3523119928199232611894941 286 3648753021952460354339551 287 3778403860631365382018603 288 3912186252223770876232417 289 4050216815590167099910561 290 4192615039761453264604811 291 4339503344275485646033951 292 4491007140566939925885613 293 4647254894425147174460357 294 4808378189534715375797911 295 4974511792113901937783731 296 5145793716665857228024601 297 5322365292858014835633673 298 5504371233545060983106947 299 5691959703951073304833511 300 5885282392026578073089701 301 6084494579996434892251501 302 6289755217114618901048783 303 6501226993642132624608187 304 6719076416064442806417361 305 6943473883565001828820721 306 7174593765771578702854651 307 7412614481792291077776943 308 7657718580558397291170077 309 7910092822491076155629461 310 8169928262509591961414791 311 8437420334398413069674051 312 8712768936551024481574153 313 8996178519108347898518617 314 9287858172509857041229811 315 9588021717475651374449911 316 9896887796437927892999701 317 10214679966440468267556413 318 10541626793524937428399807 319 10877961948622969586158411 320 11223924304973198753894081 321 11579758037082573048321601 322 11945712721251475413199723 323 12322043437682357928579647 324 12709010874191782549285261 325 13106881431545947958355301 326 13515927330439970229829751 327 13936426720141374173840083 328 14368663788818442589094137 329 14812928875574262177160361 330 15269518584207497583081571 331 15738735898721118921414151 332 16220890300600503229423493 333 16716297887882526563499277 334 17225281496037460924513711 335 17748170820685688866460891 336 18285302542171448513914801 337 18837020452016022791255953 338 19403675581272988953871067 339 19985626330808348012255311 340 20583238603528558357771261 341 21196885938579703837371701 342 21826949647541233687503463 343 22473818952637920128305507 344 23137891126993889041725161 345 23819571636952790014930681 346 24519274286488384127024851 347 25237421363730041196192023 348 25974443789627852789668597 349 26730781268782283133943261 350 27506882442463497150997151 351 28303205043845723191814251 352 29120216055482227644457633 353 29958391869046699464346337 354 30818218447367064812609611 355 31700191488777975398168671 356 32604816593818438804129901 357 33532609434301285042796293 358 34484095924781390829744727 359 35459812396449811599604211 360 36460305773481201108033241 361 37486133751862129579561801 362 38537864980728143773064003 363 39616079246237646049289767 364 40721367658010904541737061 365 41854332838162742856818861 366 43015589112957695365399951 367 44205762707116653098976763 368 45425491940804265533677457 369 46675427429326605137498161 370 47956232285568844474393531 371 49268582325202939906634351 372 50613166274695561517860573 373 51990685982146755797123797 374 53401856630990075882557511 375 54847406956585163765765251 376 56328079465734019808205001 377 57844630659152447222401433 378 59397831256928412827364787 379 60988466426999320402765111 380 62617336016680449343832021 381 64285254787277069062251901 382 65993052651812998691145343 383 67741574915908642138156427 384 69531682521841790393400961 385 71364252295824746242131841 386 73240177198531591159115051 387 75160366578909680176498303 388 77125746431309717923024717 389 79137259655969037833425061 390 81195866322882976726342711 391 83302543939099508550834451 392 85458287719472574108976313 393 87664110860909817979015657 394 89921044820150719693477411 395 92230139595111383473282631 396 94592464009832529485900101 397 97009106003067509686455373 398 99481172920547452819195247 399 102009791810960926106378011 400 104596109725685785536159601 401 107241294022311172484002001 402 109946532671987901667171483 403 112713034570645774142649487 404 115542029854116639218876861 405 118434770217202320764821621 406 121392529236726816469530151 407 124416602698612473135220643 408 127508308929020137080734377 409 130668989129593576193403961 410 133900007716848769099756691 411 137202752665748957332574551 412 140578635857506658257308853 413 144029093431654139888325917 414 147555586142424163578569311 415 151159599719483106908592811 416 154842645233058886936175201 417 158606259463506413299502113 418 162452005275353611498820107 419 166381471995871369017162911 420 170396275798211070783847981 421 174498060089153705838572101 422 178688495901514843922726423 423 182969282291250099111632947 424 187342146739306017510404761 425 191808845558261647470680201 426 196371164303806373749205251 427 201030918191099921525767783 428 205789952516060762230950437 429 210650143081629480707194861 430 215613396629053992343387471 431 220681651274243829487214651 432 225856876949241048654522193 433 231141075848855643824478577 434 236536282882513686437113211 435 242044566131366749599407791 436 247668027310711512461190301 437 253408802237768780746245653 438 259269061304871501020943367 439 265251009958111689455919811 440 271356889181496540589569161 441 277588975986664327938922201 442 283949583908211056227554163 443 290441063504679174515090807 444 297065802865260010622304661 445 303826228122261939953339581 446 310724803969396656125900351 447 317764034185936266734923723 448 324946462166794295098936897 449 332274671458584027974637761 450 339751286301708009977827051 451 347378972178532847821314751 452 355160436367703851476440333 453 363098428504654404988017637 454 371195741148365326926469111 455 379455210354429849349279571 456 387879716254480214670305401 457 396472183642032262003549993 458 405235582564804748361389027 459 414172928923570525549528711 460 423287285077597070715835141 461 432581760456734247281212301 462 442059512180207553411558703 463 451723745682175497284127067 464 461577715344110122162976561 465 471624725134060089730271761 466 481868129252856117226575451 467 492311332787318952737632463 468 502957792370530463431077757 469 513811016849228803697652661 470 524874567958389023991507431 471 536152061003050876696634851 472 547647165547455972575047273 473 559363606111556840280607097 474 571305162874960842054077011 475 583475672388372301053600151 476 595879028292596599824080501 477 608519182045170415172439133 478 621400143654682662197101087 479 634525982422851129422949611 480 647900827694420197920997921 481 661528869614945449948802401 482 675414359896531387036804043 483 689561612591588893570965727 484 703975004874679499786900461 485 718658977832513917698788741 486 733618037262172744841390551 487 748856754477617653808998003 488 764379767124561810434877017 489 780191780003768690072239561 490 796297565902848889816700611 491 812701966436624964654134951 492 829409892896134747430487013 493 846426327106344046225030957 494 863756322292640048169456911 495 881405003956177195995601531 496 899377570758147742618275601 497 917679295413049629870097073 498 936315525591024780106143547 499 955291684829341333791222511 500 974613273453093812375249501 501 994285869505195633756252501 502 1014315129685738857429514183 503 1034706790300796488028950787 504 1055466668220743119386636361 505 1076600661848170156472042521 506 1098114752095472309627705651 507 1120015003372182514396284343 508 1142307564582132890938958677 509 1164998670130519819580478461 510 1188094640940951673385518591 511 1211601885482558214877975051 512 1235526900807241132063063553 513 1259876273597145658805193217 514 1284656681222433696356208811 515 1309874892809439326422355711 516 1335537770319288081607850701 517 1361652269637061816381867813 518 1388225441671591500887700407 519 1415264433465960740951467411 520 1442776489318803310556621881 521 1470768951916478467833322601 522 1499249263476208312272073123 523 1528224966900261929412546247 524 1557703706941271559684824261 525 1587693231378766520395025101 526 1618201392207011104054080751 527 1649236146834233172350915483 528 1680805559293330663073066737 529 1712917801464143727182529361 530 1745581154307380715065913371 531 1778804009110286734699515151 532 1812594868744144010105240893 533 1846962348933693776026117877 534 1881915179538569954224012711 535 1917462205846835368200774691 536 1953612389880711766470965801 537 1990374811714595439773255353 538 2027758670805450734802075667 539 2065773287335674286174884311 540 2104428103568523309426987061 541 2143732685216201820848972701 542 2183696722820699174955024863 543 2224330033147475837297336107 544 2265642560592091839226184161 545 2307644378599873892040568481 546 2350345691098717670784275851 547 2393756833945122312720475423 548 2437888276383554712268065197 549 2482750622519241732908632261 550 2528354612804488997277676951 551 2574711125538625459341315251 552 2621831178381673507233643033 553 2669725929881844891993948937 554 2718406681016963326100628611 555 2767884876749915146353610471 556 2818172107598229988312980901 557 2869280111217893974161923693 558 2921220774001498472530693327 559 2974006132690828047498753211 560 3027648376003991774688057041 561 3082159846277202665075362801 562 3137553041121310501889073403 563 3193840615093193962720024367 564 3251035381382118467769516061 565 3309150313511166765985344661 566 3368198547053849843701250951 567 3428193381366006315300708163 568 3489148281333099032375938057 569 3551076879133018226851107161 570 3613992976014501084588441331 571 3677910544091278229101135351 572 3742843728152058180161053973 573 3808806847486461439315950397 574 3875814397727016443623896511 575 3943881052707330220275455051 576 4013021666336547168210456001 577 4083251274490209988349696833 578 4154585096917637381656097387 579 4227038539165933733918434111 580 4300627194520746607917383821 581 4375366845963888467491852901 582 4451273468147939663977082743 583 4528363229387950323538435027 584 4606652493670359384079699961 585 4686157822679249642665865641 586 4766895977840058288771166051 587 4848883922380863015147517703 588 4932138823411364416709789317 589 5016678054019686008556354061 590 5102519195387113817089678511 591 5189680038920898123175935451 592 5278178588405240563388417713 593 5368033062170590424620506257 594 5459261895281374598733736411 595 5551883741742286297428740431 596 5645917476723258263195151101 597 5741382198803246850014558773 598 5838297232232953987461951847 599 5936682129216614683979367011 600 6036556672212978369384359401 601 6137940876255613023129003001 602 6240854991292661683446076883 603 6345319504546181583311512087 604 6451355142891196812119695861 605 6558982875254596057114483421 606 6668223915034007635947381151 607 6779099722536784691248968043 608 6891632007439234079803842977 609 7005842731266223152816852961 610 7121754109891299289852700491 611 7239388616057457717325875551 612 7358768981918693812916838253 613 7479918201602476769997120517 614 7602859533793282171064148311 615 7727616504337321696319738611 616 7854212908868608872878026201 617 7982672815456500451662653513 618 8113020567274853682853040707 619 8245280785292940446769071911 620 8379478370988259885346215781 621 8515638509081391869852573101 622 8653786670293034333239239823 623 8793948614123368190499319547 624 8936150391653894267642543761 625 9080418348371887359375390001 626 9226779127017613237314456251 627 9375259670454455134557283183 628 9525887224562096938693443037 629 9678689341152911033863163861 630 9833693880911699443264659271 631 9990929016358937636578315651 632 10150423234837671082119579593 633 10312205341524215341156417177 634 10476304462462811221735212211 635 10642750047624387231554561591 636 10811571873989582293913241301 637 10982800048656182417540285053 638 11156465011971125740195267967 639 11332597540687231097309148811 640 11511228751144806000624024961 641 11692390102478290647787523201 642 11876113399848095322167915563 643 12062430797697789282783041407 644 12251374803036799987183363661 645 12442978278748782235400617381 646 12637274446925817570672151351 647 12834296892228605022580847123 648 13034079565272805030515053497 649 13236656786041699139955926761 650 13442063247325328821044546851 651 13650334018186277518171815751 652 13861504547452260800974065733 653 14075610667235690251110140237 654 14292688596480377485545088111 655 14512774944535545485775161371 656 14735906714757315173502156401 657 14962121308137835946705917393 658 15191456526962229665875657627 659 15423950578493518358347277711 660 15659642078685706689258698941 661 15898570055925191030582013301 662 16140773954800667745023608103 663 16386293639901714089304981667 664 16635169399646215931451355561 665 16887441950136817269226037561 666 17143152439046567331759426451 667 17402342449533941843736203863 668 17665054004187415831226258357 669 17931329568999766150377861661 670 18201212057372282724739195231 671 18474744834149068283940135851 672 18751971719681607205853880673 673 19032936993923784876171153697 674 19317685400557539793562016011 675 19606262151149331465275329951 676 19898712929337607957137331501 677 20195083895051457783462174533 678 20495421688760631646382353687 679 20799773435757120360549218611 680 21108186750468476128046989721 681 21420709740803065159711403401 682 21737391012527440472849981443 683 22058279673676024531628564327 684 22383425338993292235121799461 685 22712878134408645599227362541 686 23046688701544172322318441551 687 23384908202255481270660057403 688 23727588323205808768245761617 689 24074781280473590426825768561 690 24426539824193694105499276411 691 24782917243232510445336235951 692 25143967369897098283080768413 693 25509744584678583109073441557 694 25880303821030007598116315911 695 26255700570178834108096699331 696 26635990885974299909786526601 697 27021231389769826782347840473 698 27411479275340687482704620147 699 27806792313837132473090811511 700 28207228858773181169757489301 701 28612847851051282857022253501 702 29023708824023053294574859583 703 29439871908586293932218333387 704 29861397838318501535028055361 705 30288347954647076913256144321 706 30720784212056442345198556651 707 31158769183332278177681271743 708 31602366064843089987813387277 709 32051638681859318591202527461 710 32506651493910206085935302391 711 32967469600178632028296276051 712 33434158744934134745436632953 713 33906785323004333702012107817 714 34385416385284969752192387811 715 34870119644288781025404741511 716 35360963479733433113716701701 717 35858016944168723150889859213 718 36361349768643278297852841007 719 36871032368410970076649976411 720 37387135848677266924826629681 721 37909732010385748274716323601 722 38438893356045004397202226523 723 38974693095596147187239952847 724 39517205152321158008753563261 725 40066504168792299659455774901 726 40622665512862820461700331751 727 41185765283699179433652870883 728 41755880317855022445870079337 729 42333088195387140221809098361 730 42917467246013639996853625171 731 43509096555314563609143616151 732 44108055970975185756835538293 733 44714426109072227120403376477 734 45328288360403218015220711711 735 45949724896859249208944768491 736 46578818677841347510158016801 737 47215653456720714709315334753 738 47860313787343069430298520267 739 48512885030577332430798713311 740 49173453360908896872334682861 741 49842105773077726065974573701 742 50518930088761522187764226263 743 51204014963304210448480206707 744 51897449892489984195623843161 745 52599325219363157421557486281 746 53309732141094072150359526851 747 54028762715891309177344038823 748 54756509869960451639257901797 749 55493067404509651899936521261 750 56238530002802253245672436751 751 56992993237256718896732816251 752 57756553576594121856355708433 753 58529308393033450136164591537 754 59311355969534982917269847611 755 60102795507091994229377932271 756 60903727132071041756007831901 757 61714251903601099402423531093 758 62534471821011793294134281927 759 63364489831321001907795102211 760 64204409836772082073061760841 761 65054336702420983623421163801 762 65914376263773516516233162803 763 66784635334473035287186998967 764 67665221714038806752098495061 765 68556244195655327919456350461 766 69457812574012862130371101951 767 70370037653199462498592119563 768 71293031254644752782040038657 769 72226906225115736878857916161 770 73171776444764909205317769131 771 74127756835230939280033636351 772 75094963367792204908831527373 773 76073513071573449437314216997 774 77063524041805839613638435511 775 78065115448140701682297224851 776 79078407543017214410774707001 777 80103521670084338834817872233 778 81140580272677265594753869987 779 82189706902348661824775303111 780 83251026227455000649423815621 781 84324664041798257436627453901 782 85410747273323258054593500143 783 86509403992870965480629353627 784 87620763422987992213563198961 785 88744955946792627047867279441 786 89882113116897665876853217051 787 91032367664390337304414617103 788 92195853507869614959740793917 789 93372705762541209527220483061 790 94563060749370534624399494311 791 95767056004293941784355036451 792 96984830287488520925205539113 793 98216523592700763818691836857 794 99462277156634389201847195411 795 100722233468397629310723478231 796 101996536279010278752962402101 797 103285330610970807776697942173 798 104588762767883843136852148447 799 105906980344148320906345556011 800 107240132234706616729088639201 801 108588368644854960163856004001 802 109951841100115440923273862283 803 111330702456169915970177414687 804 112725106908856127594521714861 805 114135210004226343757861025221 806 115561168648668833159151232151 807 117003141119092488645281195443 808 118461287073174913762305591577 809 119935767559674288418837501961 810 121426745028805330811467324291 811 122934383342679673943409176551 812 124458847785810976251840447653 813 126000305075685087046598155117 814 127558923373395588653030927311 815 129134872294345038344881364411 816 130728322919012234349093877201 817 132339447803785831403411484913 818 133968420991864632549545101307 819 135615418024224885049574180911 820 137280615950654909521071863581 821 138964193340857392597244574101 822 140666330295619674632139033223 823 142387208458052365187702446147 824 144127011024896620259187882761 825 145885922757900416418080179801 826 147664129995264158277381707251 827 149461820663155956912745678583 828 151279184287296918104580975637 829 153116412004616780500880332861 830 154973696574980245038146811071 831 156851232392984338198415416651 832 158749215499827152923991116993 833 160667843595248312258154995777 834 162607316049541502029730511211 835 164567833915639420152055395391 836 166549599941271491362575292301 837 168552818581194697487966404453 838 170577696009497874581409832567 839 172624440131979829543383577811 840 174693260598601630105112960761 841 176784368816013423324630124201 842 178897977960156139019241956963 843 181034302988938435835096832007 844 183193560654989248934477622661 845 185375969518486299564435175181 846 187581749960060928056416402351 847 189811124193779613095638050523 848 192064316280202541391114610097 849 194341552139519593172470415761 850 196643059564764110237955346651 851 198969068235104814579444316751 852 201319809729216246914636571133 853 203695517538728095764185302837 854 206096427081753789022084907111 855 208522775716498721281325923171 856 210974802754948491493600007401 857 213452749476637526861702764793 858 215956859142498470186244566227 859 218487377008792709214342226711 860 221044550341122427867131242741 861 223628628428524560555212814301 862 226239862597647032126535737503 863 228878506227007667329714076267 864 231544814761336155017400934561 865 234239045725999453659080283361 866 236961458741511026080506277451 867 239712315538124292698016455263 868 242491879970510693870075278957 869 245300418032522753345671270661 870 248138197872042536149598163031 871 251005489805915895608201636851 872 253902566334972905585871994073 873 256829702159134875372413140297 874 259787174192608346034423155011 875 262775261579166468419985139751 876 265794245707518164385292582501 877 268844410226765474194324789933 878 271926041061949494428348646287 879 275039426429685312130856687611 880 278184856853886342305561861521 881 281362625181578477280260004401 882 284573026598804457847745638843 883 287816358646618877496528802927 884 291092921237174232448853898461 885 294403016669898431631469616341 886 297746949647764182115745492551 887 301125027293650666978079196803 888 304537559166797933949092886217 889 307984857279354414640880497561 890 311467236113017995565544332211 891 314985012635771063585452336951 892 318538506318709949866060729813 893 322128039152969197835783692157 894 325753935666741082094256374911 895 329416522942390806650433077131 896 333116130633667812315292777601 897 336853090983013624520492863873 898 340627738838966674284122536747 899 344440411673664526497763600511 900 348291449600443951165371809101 901 352181195391539274684050254501 902 356109994495879449719601084983 903 360078195056984283695816755987 904 364086147930960267385810674361 905 368134206704596446566293126121 906 372222727713560781171575407651 907 376352070060697437863236739143 908 380522595634425463413818455877 909 384734669127239287788621776461 910 388988658054311507298682766191 911 393284932772198399690284577051 912 397623866497648624531946282353 913 402005835326515563758703262417 914 406431218252773758735669766811 915 410900397187639901708353607311 916 415413756978798841015979552701 917 419971685429735060956175530613 918 424574573319170098704787821607 919 429222814420606362213321685411 920 433916805521977814528555917481 921 438656946445407991504257324601 922 443443640067075821403627659923 923 448277292337189716423154799447 924 453158312300070407703915502261 925 458087112114342996935092604701 926 463064107073238699196528582751 927 468089715625006753232543706283 928 473164359393436976898004131937 929 478288463198493447069736867361 930 483462455077059784871858216971 931 488686766303796528622413717151 932 493961831412111078470924315693 933 499288088215240698261999275077 934 504665977827449061729114610711 935 510095944685336831694970442291 936 515578436569266762530535067801 937 521113904624903817703961494153 938 526702803384870795833027204867 939 532345590790519960240603742311 940 538042728213821168601912858661 941 543794680479367000864974174701 942 549601915886495385221699107663 943 555464906231530223506540917307 944 561384126830140519002474702161 945 567360056539818511240357684081 946 573393177782477323987412777851 947 579483976567168634233690882223 948 585632942512920871601903178397 949 591840568871698459225977610261 950 598107352551482608767087276551 951 604433794139474183862726317251 952 610820397925419147934674653833 953 617267671925057113915400274137 954 623776127903693515089600266611 955 630346281399895917888183134071 956 636978651749314999116048682901 957 643673762108630711742531618493 958 650432139479624165034344510527 959 657254314733375746465288651211 960 664140822634590014494901144641 961 671092201866047892969576964801 962 678108995053186699564549332203 963 685191748788808542353434213567 964 692341013657917620263848674061 965 699557344262686964852901836261 966 706841299247555162515134952951 967 714193441324453597917757210963 968 721614337298164761143789979257 969 729104558091812162712997925161 970 736664678772482402343254376931 971 744295278576979939011264137351 972 751996940937715111571353280773 973 759770253508725960894335923597 974 767615808191834406195286174511 975 775534201162937329929383074651 976 783526032898433127348860958001 977 791591908201784278531490927633 978 799732436230216502411944682587 979 807948230521555054071853372111 980 816239909021198728272375127421 981 824608094109232133944629054901 982 833053412627676806088444397543 983 841576495907881723268514912227 984 850177979798053800639243897961 985 858858504690928930175318373241 986 867618715551584141534365268051 987 876459261945391458730921796503 988 885380798066114029557400038517 989 894383982764145106447745812061 990 903469479574890459243087790111 991 912637956747294802085848137451 992 921890087272512818439544340513 993 931226548912725370005857007457 994 940648024230101477088473854411 995 950155200615906659734749496031 996 959748770319758230771347653101 997 969429430479028133638760605573 998 979197883148393919721933785047 999 989054835329538461670164945011 1000 999000999000999000999000999001