0 1 1 1 2 2731 3 398581 4 13421773 5 203450521 6 1865813431 7 12111126301 8 61083979321 9 254186582833 10 909090909091 11 2876892678661 12 8230246567621 13 21633936185161 14 52914318216943 15 121637191772461 16 264917625139441 17 550254335161441 18 1095945519245851 19 2102649173112853 20 3900952380952381 21 7021471715414521 22 12296089473177511 23 21001515080686141 24 35059533538614313 25 57312158437875601 26 91894550859397651 27 144734112607820581 28 224210738706825781 29 342020957098620073 30 514297741935483871 31 763048321795157581 32 1117984489315730401 33 1618833940983779521 34 2318237235587583883 35 3285353271721733941 36 4610316977826438061 37 6409716426738981721 38 8833283090328457111 39 12072018714187014493 40 16368015609756097561 41 22026264340833657841 42 29428784149741084291 43 39051457370052063301 44 51483999870626975653 45 67453555651563561481 46 87852465467734910671 47 113770827210845482861 48 146534540177718597841 49 187749606752955086113 50 239353553921568627451 51 303674933906859465301 52 383501968628019057181 53 482161517140860855481 54 603609669336935519623 55 752535403528071812221 56 934478890756196265481 57 1155966185387863122001 58 1424662210450116425971 59 1749544127935540504933 60 2141097379672131147541 61 2611536894066979929961 62 3175056178867774427071 63 3848107260846346194061 64 4649714690825496825793 65 5601827107604111180161 66 6729710147975076752491 67 8062384803094138657141 68 9633115654893797839501 69 11479953781023349820953 70 13646339493943661971831 71 16181770480354133201821 72 19142541332152118931961 73 22592560910726876837041 74 26604254463708507384163 75 31259557918498390599301 76 36651012311205949421701 77 42882966874246101806281 78 50072899902086087456431 79 58352867143778226464173 80 67871088134320987654321 81 78793681575935040230881 82 91306561616440863269851 83 105617507646534206262421 84 121958421052367004564733 85 140587783215984071243641 86 161793329955408346123111 87 185894958540117017247421 88 213247884407954250614761 89 244246065747870338744593 90 279325915200989010989011 91 318970319072152556767141 92 363712985637087809098741 93 414143145378526304668201 94 470910627289892814617503 95 534731336749484494527181 96 606393161893378009506721 97 686762336903647816618561 98 776790292181923265372491 99 877521022998967987852213 100 990099009900990099009901 101 1115777725914989625360601 102 1255928767430870121036631 103 1412051647549581070972381 104 1585784292676560020672473 105 1778914285210599630103921 106 1993390897332414345022531 107 2231337963137112010517701 108 2495067638683024474507621 109 2787095101948504535857033 110 3110154247200990990990991 111 3467214430891566027361261 112 3861498328896117778661521 113 4296500967733864924812961 114 4776009995308241150739643 115 5304127259736868843867861 116 5885291767969520272920541 117 6524304099138570680502841 118 7226352350948545117518151 119 7997039700893057653709053 120 8842413667691900826446281 121 9768997162071483134919121 122 10783821419871507108511411 123 11894460914453060278547941 124 13109070349511543285709013 125 14436423837665527585953001 126 15885956374603221680250751 127 17467807723125289551091981 128 19192868826129926742622081 129 21072830872447036089238273 130 23120237144446793893129771 131 25348537781527655862984181 132 27772147598933778396084301 133 30406507106865843889255321 134 33268146880536359287350583 135 36374755437684687598733341 136 39745250786112477672863161 137 43399855810030946141763121 138 47360177670431868498757411 139 51649291401308449155154693 140 56291827890364822695035461 141 61314066439868215021306441 142 66744032110520253577838191 143 72611598058658116090733101 144 78948593084746769346314353 145 85788914618995162244822881 146 93168647378026656827407771 147 101126187934862030998954261 148 109702375453036959307582141 149 118940628844479934137048313 150 128887090619826158940397351 151 139590777709143127266435901 152 151103739540599566013191081 153 163481223674426408905499281 154 176781849299601788050130323 155 191067788911047070555075621 156 206404958495753178643334581 157 222863216567171343008063401 158 240516572398405650915474271 159 259443403816241936821389133 160 279726684929844472049689441 161 301454224180054363853722561 162 324718913107637470336520971 163 349618986251560949036791861 164 376258292601432332171208493 165 404746579041619385596585561 166 435199786238289163394893591 167 467740357434666894785448541 168 502497560634225991825531801 169 539607824666285980343527153 170 579215089643622046783625731 171 621471172337184753389316421 172 666536147008897976389165861 173 714578742259754019740568841 174 765776754467063984374838863 175 820317478401755744760686701 176 878398155634048297583134801 177 940226441353676880150427681 178 1006020890249105270109572731 179 1076011462108847317555692373 180 1150440047827136353591160221 181 1229561016515736077782167481 182 1313641784443687347231423751 183 1402963406547239553577508221 184 1497821191273130648047191433 185 1598525339539764111570953041 186 1705401608622692106187908211 187 1818792001793159611677278821 188 1939055484561302561100135061 189 2066568728398931942114994793 190 2201726882840683717277486911 191 2344944376886679514596025741 192 2496655750654733717234552641 193 2657316518255567296045008001 194 2827404062890456028443316203 195 3007418565197259270611198581 196 3197883965897853926919863821 197 3399348963827645512327239961 198 3612388050456053143962476791 199 3837602582035676933491424413 200 4075621890547263681592039801 201 4327104434637599193001441201 202 4592738991778082222252770531 203 4873245892902985408089186181 204 5169378300818292035355143173 205 5481923533704523649173477321 206 5811704435070152105672451631 207 6159580791546030341160509101 208 6526450799945788839146575921 209 6913252585052339431095851233 210 7320965769626514739336492891 211 7750613098170460414527763861 212 8203262116015698589875255421 213 8680026905343805023496880761 214 9182069879786399682499482343 215 9710603639290651591226083261 216 10266892886976754276373921641 217 10852256409754848849128244241 218 11468069124510668526719130451 219 12115764191711762172728025253 220 12796835198329536289592760181 221 13512838412016545993815143721 222 14265395108523477113758145311 223 15056193974386105045167649741 224 15886993586959202858826023713 225 16759624973921912961301550401 226 17675994254427505052439323851 227 18638085364119729996944563381 228 19647962866288156433575558381 229 20707774851485956492544576473 230 21819755927985600995670995671 231 22986230305500845198566530781 232 24209614974657245832036538201 233 25492422984748261352265771121 234 26837266822369762466945337283 235 28246861893582531827904652741 236 29724030112310073041022508261 237 31271703597737792723038544521 238 32892928483539378225531997711 239 34590868841816980953747014893 240 36368810724703644149377593361 241 38230166326639297911899675041 242 40178478270395596545816492091 243 42217424019989907598252242901 244 44350820423694891863876873053 245 46582628390417352968040404281 246 48916957702788397795268124871 247 51358071970376449025586225661 248 53910393726505302508297306441 249 56578509672231239391189730513 250 59367176071106200199203187251 251 62281324298428219904299126501 252 65326066548755724049747024981 253 68506701705538910907796783081 254 71828721376799308299316961023 255 75297816100867711046462059021 256 78919881726271091143763623681 257 82701025969940742818622604801 258 86647575157996894029325062571 259 90766081153449300059107993333 260 95063328475238949272030651341 261 99546341613132971486368235161 262 104222392543073161602672114871 263 109099008447668231028569829661 264 114183979646610993126626811193 265 119485367741894192555239110961 266 125011513982792618280391254691 267 130771047855674512638233639941 268 136772895903802120680545564101 269 143026290782379531819165953353 270 149540780554205766309963099631 271 156326238231392369317581151021 272 163392871568707612242362699761 273 170751233114213781861914540641 274 178412230522969979961740513563 275 186387137139680376951245294101 276 194687602856276980061780067901 277 203325665250536707810828249081 278 212313761011944925329977829031 279 221664737661131607864024640573 280 231391865569321980355871886121 281 241508850284360847770234824081 282 252029845169988902044328677651 283 262969464365170085784398794021 284 274342796070391628685193038133 285 286165416167982668901166582441 286 298453402183623447143557913311 287 311223347596344935151490310221 288 324492376504448451558221595361 289 338278158654906346351629964993 290 352598924843938219553264604811 291 367473482696592399991801004341 292 382921232833299565840710906541 293 398962185431504459780247187801 294 415616977190622658222468234903 295 432906888708712316135629189981 296 450853862279395746890603440921 297 469480520117712630636410661361 298 488810183023735595543829321091 299 508866889492929904525420716613 300 529675415282392026578073089701 301 551261293442256997672878241801 302 573650834821721702251253204431 303 596871149059290554132653039981 304 620950166067011546397866833873 305 645916658018634295126047570721 306 671800261851787543420498100731 307 698631502294441641789399100501 308 726441815426091800629558184221 309 755263572784270442415656565433 310 785130106027171787491961414791 311 816075732163348910511943886461 312 848135779359622927134354349321 313 881346613338525735269970388561 314 915745664376781864837094445043 315 951371454916521507629792418661 316 988263627801105727683378142741 317 1026462975147636215738476385641 318 1066011467868415772509502082751 319 1106952285853822008057066061453 320 1149329848829255552398753894081 321 1193189847899025409472106088321 322 1238579277790237976742200079211 323 1285546469809962720330785991541 324 1334141125529156564893769558413 325 1384414351207040753101278667801 326 1436418692969838276145386616951 327 1490208172757996999034546234781 328 1545838325056243327505103634681 329 1603366234421033712318014634673 330 1662850573820196486797583081571 331 1724351643799784510149055797381 332 1787931412493389867959975092101 333 1853653556489405488099871326921 334 1921583502571954990895051543983 335 1991788470351451433038573492141 336 2064337515800987851426925373361 337 2139301575715007692380147325921 338 2216753513106951350046046178011 339 2296768163562826161916392595093 340 2379422382567901346158357771261 341 2464795093823986541913418763641 342 2552967338575012857025155045991 343 2644022325958898665175014592701 344 2738045484403948853641588651753 345 2835124514088305831527124305681 346 2935349440481243394150907061971 347 3038812668985370530392285297061 348 3145609040699091484240025770741 349 3255835889318950867997423132713 350 3369593099201778400997150997151 351 3486983164606836942954707537101 352 3608111250138469934058878558881 353 3733085252410040173552732706881 354 3862015862950251094056986011723 355 3995016632373244349554206762421 356 4132204035834173660280207132781 357 4273697539792264477419344746201 358 4419619670103682174303403190871 359 4570096081466848168768590317533 360 4725255628243163663601108033241 361 4885230436676424588938073467761 362 5050155978534538872597399208771 363 5220171146197488382268863307461 364 5395418329215812808161993633893 365 5576043492364231417099692756361 366 5762196255215361040367515835791 367 5954029973258834889248081231341 368 6151701820591476855632735936401 369 6355372874204539882126887099553 370 6565208199894374808544474393531 371 6781376939823257851689058705621 372 7004052401757470585087617533661 373 7233412150010095987298036752441 374 7469638098116367854148614408263 375 7712916603269788654560738421501 376 7963438562547612784404790221001 377 8221399510954678171272693270481 378 8486999721314959338425190225331 379 8760444306040609381973583308773 380 9041943320808656885249343832021 381 9331711870175926622145548200681 382 9629970215163160021006693031551 383 9936943882839722806604028119821 384 10252863777940703044249332104833 385 10577966296548623011739992131841 386 10912493441872412956343506138411 387 11256692942156723890353974341621 388 11610818370755090175003832995661 389 11975129268400890773991713655193 390 12349891267710500760076726342711 391 12735376219953471966760121702941 392 13131862324125033627881736160441 393 13539634258356660477040989207601 394 13958983313700917122336659373603 395 14390207530327253606418922501381 396 14833611836165897943860910238021 397 15289508188037467134172544882761 398 15758215715306398716371803905391 399 16240060866096790397061485728813 400 16735377556109725685785536159601 401 17244507320081658846600005762401 402 17767799465923932861021580338331 403 18305611231584009532733560533781 404 18858307944669501386748205744573 405 19426263184876610663449866384121 406 20009858949265101519571471969831 407 20609485820422457562376164291901 408 21225543137560408099007367332521 409 21858439170587543019208807999633 410 22508591297202278085669099756691 411 23176426183050979621575825729061 412 23862379964996610199228633943221 413 24566898437543814986611863336361 414 25290437242466931940712465627743 415 26033462061687978087332396874061 416 26796448813452238737626735583841 417 27579883851849666702237122927041 418 28384264169730884415519844375051 419 29210097605067173416022137817653 420 30057903050804432886270783847981 421 30928210668261691976534357752921 422 31821562104125369465134812313111 423 32738510711091088983945371573341 424 33679621772205478603950526313113 425 34645472728961010074391611305201 426 35636653413197565482510772130051 427 36653766282865057591871714106181 428 37697426661702074668514424850981 429 38768262982886171258832849412873 430 39866917036712083184292343387471 431 40994044222354808009374480783981 432 42150313803775161464101549746001 433 43336409169826095805007663922721 434 44553028098618747922548895970683 435 45800883026207873192947939251541 436 47080701319657015672822431458461 437 48393225554544466290329786107321 438 49739213796971768241861859298311 439 51119439890137242903634321895293 440 52534693745537730258140589569161 441 53985781638862465161889528572241 442 55473526510643744788839891499891 443 56998768271729783319412055782501 444 58562364113645897454038651650453 445 60165188823910920659260070527081 446 61808135106376505249939594219071 447 63492113906657739520038374168461 448 65218054742724282203537030975041 449 66986906040721998623714947254913 450 68799635476095872020509977827051 451 70657230320085759779703241667701 452 72560697791667367672042665792781 453 74511065415011625793186111270681 454 76509381382536467724776107282423 455 78556714923625839561534603185821 456 80654156679091597917684623861881 457 82802819081454795887179412487601 458 85003836741123703235278407859171 459 87258366838546761893300258361733 460 89567589522419540163470715835141 461 91932708314025618966450519420361 462 94354950517792221030376735802671 463 96835567638142279177301035225261 464 99375835802725532861200201676593 465 101977056192112142901928011521761 466 104640555476033222992454218636891 467 107367686256253603083597526222741 468 110159827516163064222528374648701 469 113018385077173216890139376965753 470 115944792062008135399723991507431 471 118940509364977809537258171980221 472 122007026129324431394159331667561 473 125145860231732500319139945204241 474 128358558774094702149341806522963 475 131646698582626500425218534068901 476 135011886714423367201740863594101 477 138455760971555579393769903491881 478 141979990422796513389442444761631 479 145586275933081385985930981696973 480 149276350700794413600997920997921 481 153051980802983394245604872297281 482 156914965748601757961938462485451 483 160867139039879181392277023485621 484 164910368741922920902080154391533 485 169046558060653086290697581601241 486 173277645929176153640557082583511 487 177605607602702101336226247373021 488 182032455262111647784203352335961 489 186560238626281172938763996065393 490 191191045573274018444989816700611 491 195927002770507983103783508121541 492 200770276314009961502013408314341 493 205723072376869814090947549067401 494 210787637867006706795081586732303 495 215966261094362317448822265132781 496 221261272447636475047977690255121 497 226675045080681976024582807904161 498 232209995608676509565444024229691 499 237868584814190821455348196461013 500 243653318363273453093812375249501 501 249566747531673609268453134003001 502 255611469941324935027667292172231 503 261790130307214218639716809667581 504 268105421194760284214115821875273 505 274560083787829594154282643917521 506 281156908667516348267839244058931 507 287898736601816143143050494083301 508 294788459346323542367271432020821 509 301829020456085205376729940153833 510 309023416108741530247573385518591 511 316374695939091083627151723291661 512 323885963885213419323539732037121 513 331560379046287225882103893724161 514 339401156552242092842524943030443 515 347411568445383545350369293449461 516 355594944574132367456579896244941 517 363954673499020615838893065868441 518 372494203411088117884191324007351 519 381217043062824651143428213293853 520 390126762711804415174510556621881 521 399226995077160831787144920137521 522 408521436309051145761143572847011 523 418013846971261745290284362395141 524 427708053037106579772020306287813 525 437607946898772522183878793462601 526 447717488390267004225266845863151 527 458040705824124744723847406177581 528 468581697042031895574161837207281 529 479344630479527444758486198911073 530 490333746244943242862015065913371 531 501553357212745558002609991490581 532 513007850131442614316025698499901 533 524701686746224131137483801558521 534 536639404936500453866702568617383 535 548825619868510453263266735930941 536 561265025163168967660042590763561 537 573962394079326172371973872888721 538 586922580712612882484051989358611 539 600150521210047429293813564915493 540 613651235000581397028909426987061 541 627429826041763165127898179100841 542 641491484082699872431487923853791 543 655841485943500103151282253812301 544 670485196811381290533240035869153 545 685428071553627542783349853068481 546 700675656047585317143525179596171 547 716233588527886102066780730839861 548 732107600951087014312949050919341 549 748303520377921977540394672097113 550 764827270373357921676497277676951 551 781684872424652228081482651518301 552 798882447377609444348119966726681 553 816426216891237104575777530474481 554 834322504911002316193500530773123 555 852577739160892612955570865329221 556 871198452654486425667121663810981 557 890191285225240387589762663829001 558 909562985076202570401046797067471 559 929320410349362639110457902125933 560 949470530714851820542174688057041 561 970020428980207499955183256092961 562 990977302719919194158652499896571 563 1012348465925474597169403403583061 564 1034141350676126356123611980939293 565 1056363508830602210871671649407161 566 1079022613739983120528757949657991 567 1102126461981976004299709366614141 568 1125682975116809742221254639701001 569 1149700201464985114143541305551953 570 1174186317907111402382784588441331 571 1199149631706064445094363270974821 572 1224598582351703003617814283101461 573 1250541743428382397909166677896041 574 1276987824505506469779426926857663 575 1303945673051361054078572326236301 576 1331424276370474273280192250187201 577 1359432763564751121211276216913281 578 1387980407518631967013195639437931 579 1417076626908526790892549769805173 580 1446730988236779158903407917383821 581 1476953207890416154975017357113881 582 1507753154224942714740973375039351 583 1539140849673441047517155142891421 584 1571126472881238090096686149898233 585 1603720360866406208961325868990641 586 1636933011206364656130863337248611 587 1670775084250851588266365027404421 588 1705257405361538778890909397616261 589 1740390967178563489774378907195593 590 1776186931914254319728917089678511 591 1812656633674330217361013910260141 592 1849811580806854228807358425368241 593 1887663458279225952227376404767201 594 1926224130083499087918816620311003 595 1965505641670312906447209831084181 596 2005520222411728907219128793492221 597 2046280288093266406566838877725561 598 2087798443435433277732343828293991 599 2130087484645050565226480862913213 600 2173160401996672212978369384359401 601 2217030382444403679567219012963601 602 2261710812264425764727592046706131 603 2307215279728532539326315598441381 604 2353557577808994856210258965225973 605 2400751706915063521805328794170921 606 2448811877661428828194772464368031 607 2497752513668955782705991026474701 608 2547588254398017026876607810249121 609 2598333958014748109139867243028033 610 2650004704290552465754189852700491 611 2702615797535186172489813186574261 612 2756182769563755255465124266631021 613 2810721382697961093385047979551961 614 2866247632801932205362499656653143 615 2922777752352983498590533136144861 616 2980328213547646848466804310126041 617 3038915731443319700443003903209841 618 3098557267135881217969964718979651 619 3159270030973628354524484362490053 620 3221071485807887099927085346215781 621 3283979350280657042081816143242121 622 3348011602149650294980930059680911 623 3413186481651088772410310396456941 624 3479522494900626734357583119482513 625 3547038417332768499756011719140001 626 3615753297179154204985839857816251 627 3685686458986089492593370180448981 628 3756857507171698039069674838703581 629 3829286329623078874348656013129273 630 3902993101333853509031743264659271 631 3977998288082490968317658737917181 632 4054322650151801934304530959353801 633 4131987246089996320832623642234321 634 4211013436513701747443798959484083 635 4291422887953343541443588097530341 636 4373237576741290079558730453288661 637 4456479792943170483382903925670121 638 4541172144332774905792042654358911 639 4627337560410950888884368951655693 640 4714999296468912537855600624024961 641 4804180937696382539653585320349441 642 4894906403334990360366016750107691 643 4987199950877353281177365686682101 644 5081086180312270279484479511307853 645 5176590038416462129482541845929881 646 5273736823093294485322619513193271 647 5372552187758924119897545833311261 648 5473062145776311923533393023603641 649 5575293074937549719448576307659313 650 5679271721994951426891321044546851 651 5785025207241362598478733687088901 652 5892581029140145875537279239360581 653 6001967069005303444285623788318281 654 6113211595732201136607402906483823 655 6226343270579362402034688607192621 656 6341391152001803982504223976980081 657 6458384700536388748559662536770401 658 6577353783739674805056188228815771 659 6698328681178743646181414111610133 660 6821340089475493833841089258698941 661 6946419127404890390272923833485561 662 7073597341047663835250126109490471 663 7202906708997956560521701486380861 664 7334379647626418019313176861421993 665 7468049016399254016883484460412561 666 7603948123253739219405884158899091 667 7742110730030705852917956000405541 668 7882571057964525441873105909093301 669 8025363793231104338029266142858153 670 8170524092554417715135424739195231 671 8318087588872110653229490705689421 672 8468090397060698908448318849835361 673 8620569119720905960179324472827841 674 8775560853023676947260178385412363 675 8933103192617414148866072208923701 676 9093234239596982733820789200000301 677 9255992606535039594436434991534681 678 9421417423576242197735625872254231 679 9589548344594898528147972297633373 680 9760425553416623361608928046989721 681 9934089770104570301532920152650481 682 10110582257310813222493874768693251 683 10289944826693455007734877344337221 684 10472219845400045731955144608624933 685 10657450242617896731297459188300041 686 10845679516191881318193769320133711 687 11036951739310317239832156632435821 688 11231311567259530345596521786836561 689 11428804244247703321013155677045793 690 11629475610298617763628205499276411 691 11833372108215902319949591278118741 692 12040540790618404072229189085322141 693 12251029327047304859549411234307001 694 12464886011145608739526349930109703 695 12682159767910631345063408194355581 696 12902900161020126465099150069949321 697 13127157400232689779305622032346961 698 13354982348863084304323621754098291 699 13586426531333136763484643595085413 700 13821542140798858773181169757489301 701 14060382046854451447223592392644201 702 14302999803313856755779669101940031 703 14549449656070523737947690324855181 704 14799786551036062456784464685796673 705 15054066142158463402811135131144321 706 15312344799520564896771387782897131 707 15574679617519455914835805999466101 708 15841128423127506659651289760017421 709 16111749784235724128744277706622233 710 16386603018080134887919985935302391 711 16665748199751902241576361765576861 712 16949246170791890004390628455724921 713 17237158547870390119758193238819761 714 17529547731552736439788670536495843 715 17826476915151532079712538978960261 716 18128010093666222886345549427227141 717 18434212072810754715917816832951241 718 18745148478130057401222288007291951 719 19060885764206103501795048455406253 720 19381491223954295173830124826629681 721 19707032998010937768876808377066721 722 20037580084212564072191165450814811 723 20373202347167878423038753311758741 724 20713970527923095320396407775897213 725 21059956253721452508501441682337401 726 21411232047857683957671164057989351 727 21767871339628243606889118194920381 728 22129948474378076215952008127339881 729 22497538723644737186618449042067473 730 22870718295400668754323296853625171 731 23249564344394445524745591870063781 732 23634154982591807932970645470307701 733 24024569289717307837294409743950121 734 24420887323897396125008249758570783 735 24823190132405787903902187558049741 736 25231559762511946580862557069033761 737 25646079272433533887944101062451521 738 26066832742393678706795507272299211 739 26493905285783923364440224112115893 740 26927383060433711927290472334682861 741 27367353279987290906031384902318041 742 27813904225388898701784223468261591 743 28267125256477126073873049632391901 744 28727106823689335891708839647966553 745 29193940479877036447899943823111281 746 29667718892233108656829482445010371 747 30148535854331793542740569759582661 748 30636486298282352533971353087027941 749 31131666306997319225516288363941513 750 31634173126576267450690745672436751 751 32144105178806026714476205098379501 752 32661562073778282286256578541694481 753 33186644622625503528256548882802081 754 33719454850376150348194584684414523 755 34260096008930114010601155842776021 756 34808672590155354921061692213369181 757 35365290339106706411459402069311801 758 35930056267367820002250969561104071 759 36503078666517234100044510276814333 760 37084467121719554605400473061760841 761 37674332525442742456979287801598161 762 38272787091302509724051688582584371 763 38879944368034832480106368001618661 764 39495919253597595345972883173124693 765 40120828009402389281663842698537961 766 40754788274677490932168026296360191 767 41397919080963058593834259425596941 768 42050340866739586664913983760825601 769 42712175492190667276418296158884353 770 43383546254101114667832905317769131 771 44064577900891514776562474826124021 772 44755396647790269450385049009869261 773 45456130192144211668828926767999641 774 46166907728868875172380059392187063 775 46887859966039508947929770676131101 776 47619119140623934105022669963033401 777 48360819034358347800405759185356081 778 49113094989767186028255001441210531 779 49876083926328164290408469715181573 780 50649924356783622395109449423815621 781 51434756403599306904302718408907081 782 52230721815571732058577235581447151 783 53037963984585267355553569785823021 784 53856627962520107342019901620571633 785 54686860478312286602572014273529441 786 55528809955166910388056410081238811 787 56382626527925778825897976980467221 788 57248462060590590191561287537996861 789 58126470164002916296094822335615993 790 59016806213682150659087724399494311 791 59919627367822637789577043561697341 792 60835092585451199589628127286176041 793 61763362644746282626620542915686801 794 62704600161519957790855738486128403 795 63658969607864011665110006328946981 796 64626637330961376782337025369626421 797 65607771572064155837028523149768361 798 66602542485639502844919995539642591 799 67611122158684632214931909302977613 800 68633684630212234706616729088639201 801 69670405910907587296090176023044801 802 70721464002958652063613441315873931 803 71787038920060467346814128586908981 804 72867312707595142575140348833587373 805 73962469462988776413687890868837721 806 75072695356246626098178369849646231 807 76198178650667864137750733251057501 808 77339109723741266898513877739325721 809 78495681088223187958649187120936433 810 79668087413399177545403711467324291 811 80856525546530617825733027010299461 812 82061194534487752325793488117318821 813 83282295645570496300102935989527561 814 84520032391518423459143680312558543 815 85774610549711333094628824275895661 816 87046238185561810314750252697548241 817 88335125675101200817631728653092641 818 89641485727760430390081816366944251 819 90965533409347108120737427162042453 820 92307486165220361161968721071863581 821 93667563843664857763639329971611321 822 95045988719465484234142230524248711 823 96442985517684150460221310146300541 824 97858781437640207637102351885531913 825 99293606177095970924555822377054801 826 100747691956648848852858881696382451 827 102221273544331590455377239207591781 828 103714588280422170301811043601116181 829 105227876102464840848205500835725673 830 106761379570503890806779338146811071 831 108315343892531657570635948537930381 832 109890016950152351105656826969361601 833 111485649324463256144498911864705921 834 113102494322154888985791235455877483 835 114740808001831694715516823051489141 836 116400849200554880227338421487998861 837 118082879560608988024447136001232921 838 119787163556493825437547566461179511 839 121513968522143373592008111476296093 840 123263564678373310202167705112960761 841 125036225160558790062467718875006641 842 126832226046544136943637854776315491 843 128651846384786110487775728568941701 844 130495368222732421628990051815845253 845 132363076635437180046495825958612681 846 134255259754414967184826121825047471 847 136172208796735238451328598187654061 848 138114218094358768324516080579192241 849 140081585123717862278309848150943713 850 142074610535542069646922737955346651 851 144093598184931141823248153635390101 852 146138855161676990500322345531728381 853 148210691820836411030883104011925881 854 150309421813556346394430876114565223 855 152435362118153477724681282986079421 856 154588833071449937863054495022978281 857 156770158400366954966050733899453201 858 158979665253778243806186544851932371 859 161217684234624973067788056587738533 860 163484549432294147650530267131242741 861 165780598455262255755350918710430761 862 168106172464006041339429620537178271 863 170461616204182273389483822867296461 864 172847278040078394375869728046047393 865 175263509988335941214065345017783361 866 177710667751948643075232165812041291 867 180189110754537111453879291240188341 868 182699202174902049018367596972897901 869 185241308981857914939270462423630553 870 187815801969348995611630849598163031 871 190423055791849840960101697982278621 872 193063449000052037841007690341203161 873 195737364076839303432701854201411441 874 198445187473552892935391021957181763 875 201187309646549327384051122621858501 876 203964125094052458913328280789286501 877 206776032393301902401606831356377481 878 209623434237999874062903117844306831 879 212506737476058489250097241972449773 880 215426353147649583481427105561861521 881 218382696523559132504323885275883681 882 221376187143848359066749678351301051 883 224407248856823625976391045825348821 884 227476309858317226992551572075738333 885 230583802731281199114557790258678841 886 233730164485696291904131748670563911 887 236915836598798241607676391589498621 888 240141265055623510027953500869097161 889 243406900389876660333395315712906193 890 246713197725121554287467665544332211 891 250060616816298567730282486710995941 892 253449622091570033550229344525929941 893 256880682694496133844947869526906601 894 260354272526543475488685088058367103 895 263870870289928595897163155608858381 896 267430959530798658411714086542523521 897 271035028682751609411809242707989761 898 274683571110698082009413550122926891 899 278377085155067343980019039696589813 900 282116074176359600443951165371809101 901 285901046600046974727786680654165401 902 289732515961825503809666321146507831 903 293611000953220497784122245182602781 904 297537025467547625871962656058598073 905 301511118646232104648958227621251121 906 305533814925488377373751271314615331 907 309605654083362686560753840219248901 908 313727181287140955268010419406174021 909 317898947141124405953270190075970633 910 322121507734775359194039198682766191 911 326395424691235668069360666470742061 912 330721265216220257562699128669412721 913 335099602147288251966778519749675361 914 339531014003494186952743580514841243 915 344016085035421816707776348880951061 916 348555405275603040347503739571089341 917 353149570589324485672377485761634041 918 357799182725824302260893612175936551 919 362504849369881729877245175952398653 920 367267184193802022216969728555917481 921 372086806909799320121562737276875921 922 376964343322780082562081415657982611 923 381900425383529697922661845138082341 924 386895691242304912407818161858386613 925 391950785302834726752588609897292201 926 397066358276732426832242543022995551 927 402243067238321428248568550576463181 928 407481575679877629512930790358032481 929 412782553567290983052512775744103873 930 418146677396149007935670171858216971 931 423574630248244982945291935891516981 932 429067101848513573425728162794515501 933 434624788622396660189389486962501721 934 440248393753642153693763505341404183 935 445938627242538591688535534911848541 936 451696205964588333585951650760183961 937 457521853729622179925729369060014321 938 463416301341358260488913988038999811 939 469380286657408049863305372274196293 940 475414554649732384576650201912858661 941 481519857465550371292918197188415241 942 487696954488704091011867806972269391 943 493946612401482019722968004174331501 944 500269605246904101541789296184943953 945 506666714491471426000420420826434081 946 513138729088383476873519493503304571 947 519686445541225935698482086395525461 948 526310667968132038992116794038096541 949 533012208166420504077374661778665913 950 539791885677713054412296267087276551 951 546650527853534591359633544048120701 952 553588969921399075449787377467462281 953 560608055051384196371991767573689681 954 567708634423197927179286636246935923 955 574891567293740074511970222851102821 956 582157721065161953032125069055807381 957 589507971353427328718685840265194601 958 596943202057377792198580155359300671 959 604464305428305739884943132034382733 960 612072182140038157358500894901144641 961 619767741359534416163156688109983361 962 627551900818001311991814792191272171 963 635425586882528589113761933201414261 964 643389734628248212840713517410190093 965 651445287911020668845143512472148761 966 659593199440651585231973272155942391 967 667834430854641990423317672642179741 968 676169952792475537145998661523310201 969 684600744970446040113159244807096753 970 693127796257028692364768043254376931 971 701752104748798342677319290524153221 972 710474677846898233970829438021837061 973 719296532334062620231533754611063241 974 728218694452196697131719306890396463 975 737242199980517299264119785340105901 976 746368094314257834717468575928759601 977 755597432543940945602385503662598881 978 764931279535222401092986497779543131 979 774370710009309747579681217819437973 980 783916808623959258632789072375127421 981 793570670055054745655087161903580281 982 803333399078771808354433055216254951 983 813206110654331122495410006020914621 984 823189930007344380791751739664125033 985 833285992713756521279348268677748241 986 843495444784387896063143776138109011 987 853819442750080051960443355577530021 988 864259153747448813268278703198137461 989 874815755605248375663775581438916393 990 885490436931350139104150343087790111 991 896284397200340026527271824676014541 992 907198846841738054164891761902583841 993 918235007328843938368905296345966401 994 929394111268212543016587353216825803 995 940677402489762990803895369808089781 996 952086136137525281056869213438640621 997 963621578761028276090130790785011161 998 975285008407332937618724937641951191 999 987077714713714714285286285285922013 1000 999000999000999000999000999000999001