0 1
1 1
2 2359
3 368089
4 12783421
5 196890121
6 1822428931
7 11898664849
8 60247241209
9 251393376241
10 900900990991
11 2855262053161
12 8177824843189
13 21515718297529
14 52663539957211
15 121132473843361
16 263947231891441
17 548461977100129
18 1092750344589799
19 2097130411225081
20 3891686463847981
21 7006306553612521
22 12271836836138419
23 20963537663550769
24 35001198215898601
25 57224121337515601
26 91763833159785151
27 144542918285300809
28 223934956756993189
29 341628280933466521
30 513745327628216971
31 762279894509878081
32 1116926793521070049
33 1617392414805359809
34 2316290772797437591
35 3282747916283682841
36 4606858375501260061
37 6405160835884818889
38 8827326729589473379
39 12064285198122340561
40 16358041194493503961
41 22013480670406449841
42 29412498159747060079
43 39030827968521036649
44 51458010976355724181
45 67420985127527881081
46 87811849441367866171
47 113720419223825446369
48 146472264555283132369
49 187673005526486407201
50 239259726578118874951
51 303560469175231327801
52 383362867442817770509
53 481993105853411973289
54 603406502164940228371
55 752291153154165406321
56 934186225898999553481
57 1155616634077481215249
58 1424246007643151152159
59 1749050046002344546441
60 2140512540181043255941
61 2610846559176436911961
62 3174243520517289103339
63 3847153105811159641729
64 4648597239567042740161
65 5600521624709051314561
66 6728188621829356671991
67 8060615572285046397529
68 9631062998672154794749
69 11477577470989489958281
70 13643594303944525332931
71 16178605651394372002321
72 19138899988929345200569
73 22588379426199821593969
74 26599461767896661369551
75 31254074747492400421801
76 36644750392139391971701
77 42875828041740991505209
78 50064775141436319402139
79 58343635555876854162721
80 67860615817068503551921
81 78781820416586393798881
82 91293147989058534444199
83 105602361008412967462009
84 121941342432982764546541
85 140568553591694107304041
86 161771708502793002602611
87 185870680760503279290289
88 213220660115299190396329
89 244215576911806970999761
90 279291813636448276118911
91 318932223966572659901641
92 363670480905805665456229
93 414095776838515054957849
94 470857899641563955021131
95 534672710355812786297281
96 606328049345131662114721
97 686690099359015140744769
98 776710235468319729279319
99 877432393464284040629401
100 990000990000999900999901
101 1115669429523083600310601
102 1255809234855699663098659
103 1411919840245611445873489
104 1585639087631917133863321
105 1778754468995967531497521
106 1993215159794092732458031
107 2231144890716676211100649
108 2494855707345344049633109
109 2786862669699170393531641
110 3109899546173474315920891
111 3466935558983685069425761
112 3861193240934620184473489
113 4296167466145143462080929
114 4775645720272388964463111
115 5303729678801446396760761
116 5884858165098549455982541
117 6523831563171391825829929
118 7225837763442269393119699
119 7996479723321420154506481
120 8841804727972368178367881
121 9768335440391493178047121
122 10783102833783716794922719
123 11893681103208450881532169
124 13108224657598178936530501
125 14435507297519683595703001
126 15884963688458492627438251
127 17466733243964153276644609
128 19191706537701078745481089
129 21071574368310618906673921
130 23118879606008427425586871
131 25347071955020926805374681
132 27770565771309569504028349
133 30404801080545576274259209
134 33266307946984882830095491
135 36372774349757185421700241
136 39743117729128349945975161
137 43397560371526205827496689
138 47357708808540116492539279
139 51646637411718998155473961
140 56288976371805007554583861
141 61311004258055361791008441
142 66740745360527179461612379
143 72608072025634397578374049
144 78944812202936345379508081
145 85784862428989132887888481
146 93164306482188395047143271
147 101121539950859945290578169
148 109697400965418427516196269
149 118935307354218073392666601
150 128881400491769202622124851
151 139584696117294246806948401
152 151097242411153002613736809
153 163474285626483767316068689
154 176774443583490290937438271
155 191059887344159477087163721
156 206396531395826934214892581
157 222854232682922347962321049
158 240506998837429814130434059
159 259433205970095414560331841
160 279715826396211182964735841
161 301442666681907016909594561
162 324706616409295943118703639
163 349605908071549408849615129
164 376244388522034000938876061
165 404731802415025311272181961
166 435184088089234774773573091
167 467723686359447482719397329
168 502479862695979577257314649
169 539589043286429297714869681
170 579195165489322589638702831
171 621450043204748996771746921
172 666513747702953007323054869
173 714555004468096872077365369
174 765751606631049986965131451
175 820290845582094151655359201
176 878369959371870375159934801
177 940196599526738478074719009
178 1005989316922982700242980039
179 1075978067382982106691000121
180 1150404737675581121580071821
181 1229523692622450421594605481
182 1313602344032229183097572499
183 1402921742204693882969751409
184 1497777190768114168207834441
185 1598478885634340486928871441
186 1705352578878029052675127711
187 1818740268368755220993438089
188 1939000914007604505713652229
189 2066511181443169353565763161
190 2201666214165727619484648811
191 2344880434902743719699770241
192 2496588377263724053333278529
193 2657245548607882933345285249
194 2827329325134042502132935031
195 3007339880218708564504654681
196 3197801147055342680916701821
197 3399261816675498048268946569
198 3612296372460711567871633219
199 3837506162282856066722518801
200 4075520509440063998407999801
201 4326997863585346296801241201
202 4592626992875656676397434959
203 4873128218600401949286558889
204 5169254693580282337144703221
205 5481793725659871869474404921
206 5811568147650527444890607131
207 6159437735114055755258876449
208 6526300673412079894631305009
209 6913095075481242055314947041
210 7320800551830265309085450791
211 7750439834291486237957418361
212 8203080455096771370349543789
213 8679836482885754348596244329
214 9181870317293087956049729011
215 9710394543800906120289578161
216 10266673850582946437803193641
217 10852027009107804390781099729
218 11467828920310587105995129599
219 12115512728184818198931047881
220 12796572002689827015972087781
221 13512562993913046599203101721
222 14265106959471656221717347019
223 15055892567183847749693093569
224 15886678375086681859120922401
225 16759295390925041853161390401
226 17675649713284601179533211351
227 18637725256591007530969728409
228 19647586562247663527069648989
229 20707381698235563431257141321
230 21819345249550639268002756771
231 22985801401906990296861491281
232 24209167121188229403632826649
233 25491955431183991026347938609
234 26836778792204420295561513391
235 28246352583222214795180817641
236 29723498690249531512783810261
237 31271149203715815028891114489
238 32892350227672361786121485179
239 34590265803710222486541867361
240 36368181952539873506072063761
241 38229510836243972018536187041
242 40177795044278461732128204679
243 42216712006362330314659691449
244 44350078535462449392169051981
245 46581855504147167234158595881
246 48916152657650686788914540371
247 51357233567059761620719849969
248 53909520726104893660073340169
249 56577600795110033757660186001
250 59366229995727783199234374751
251 62280339660161286075783189001
252 65325041938649403313391943109
253 68505635669068383970671344089
254 71827612412581112947999408171
255 75296662659344131481185221121
256 78918682208363012791453351681
257 82699778725668345233274766849
258 86646278485067544541839995959
259 90764733295812000774577377241
260 95061927621604679829623815741
261 99544885895460259694462897161
262 104220880035018203638784743939
263 109097437162998872349025968529
264 114182347537583870563830771961
265 119483672697594327289910949361
266 125009753827434738461288594191
267 130769220346865373381714937129
268 136770998730763078015904314549
269 143024321564128615852013041081
270 149538736837698487454094272731
271 156324117489620479894772111521
272 163390671198755034068415549169
273 170748950435268898625062716769
274 178409862774293481255227653351
275 186384681478527828744545796601
276 194685056355775284183541017901
277 203323024897513600670195672809
278 212311023704710653620533237939
279 221661900207211906375105097521
280 231388924683141464258579391721
281 241505802584875918848956032081
282 252026687178269255308077540799
283 262966192501927889714752820809
284 274339406653457439058004882341
285 286161905409727122656579538841
286 298449766188323769172115772811
287 311219582357495277112284525889
288 324488477902013067947033788129
289 338274122452514598991873786561
290 352594746686020387489172578711
291 367469158105455257420700258841
292 382916757206140676228344140829
293 398957554037364119658875592649
294 415612185167272409374891608931
295 432901931059478929918221712081
296 450848733869919569343934408921
297 469475215672639161771937288369
298 488804697123339160778449067119
299 508861216569668260661285668201
300 529669549617390728991926999701
301 551255229161722339486202791801
302 573644565893281020198625011259
303 596864669288258679629834424289
304 620943469092582163932195303121
305 645909737309994953548561612321
306 671793110704157049010846876231
307 698624113825028545089833992249
308 726434182569972672002094256909
309 755255688290186614065717622441
310 785121962453243222321375580691
311 816067321872703840612926030961
312 848127094515941887012982054089
313 881337645901498596991512787729
314 915736406097476464215265754911
315 951361897332662432336448295561
316 988253762232261819733223524741
317 1026452792690315322203874909529
318 1066000959391065259542332619499
319 1106941441991733534336620849281
320 1149318659979372578985771007681
321 1193178304214651903728028776321
322 1238567369175646748468505411319
323 1285534185914901808594570234969
324 1334128455743252074131559074301
325 1384401284654094517032090577801
326 1436405218502018707775227104451
327 1490194278949921464596636552209
328 1545824000198950361551991496889
329 1603351466515843370362184868721
330 1662835350572457110885045726671
331 1724335952612504161544478227881
332 1787915240460750659721049464949
333 1853636890390159028721578398009
334 1921566328862697128410101691291
335 1991770775159774466967377035041
336 2064319284918508357777764765361
337 2139282794590268084506587672289
338 2216734166838193275572818311079
339 2296748236890633813145801520761
340 2379401859867712738365491943661
341 2464773959098470790728841985641
342 2552945575446311462687128836979
343 2643999917660728787808396988849
344 2738022413773566539886154355881
345 2835100763558327128792916003281
346 2935324992071321264521120057471
347 3038787504293725451723865261769
348 3145583140893893601327376564069
349 3255809235129551531764128965401
350 3369565670909788908563161624651
351 3486954942037052266090760049601
352 3608082212649635197984774389409
353 3733055378885457622260189799489
354 3861985131788225252339876138071
355 3994985021477363065707795578521
356 4132171522603422686985264930781
357 4273664101110973221655410552649
358 4419585282331298220236781837859
359 4570060720427538150433555682641
360 4725219269215238036835986495641
361 4885193054381583824450096819761
362 5050117547126938564210149224239
363 5220131639252620736352480701929
364 5395377719719201951957788427861
365 5576001752699939935126063616761
366 5762153357154305119331851735291
367 5953985887946905422888265016929
368 6151656518537463831670677794449
369 6355326325267857344033864472481
370 6565160373272583655092618042631
371 6781327804039383707293773096121
372 7004001924647113943730724683469
373 7233360298708331802359649648169
374 7469584839044431715765838935251
375 7712861902121546665171927734001
376 7963382384275812211927885221001
377 8221341819756975927903826366609
378 8486940480619725301327852175839
379 8760383478492501540157896454921
380 9041880868253965264713987511621
381 9331647753647682908870278078681
382 9629904394866009768639816349099
383 9936876318134557082685268670209
384 10252794427329046335542865690241
385 10577895117656774175723675306241
386 10912420391435335972107074537911
387 11256617976001685128099864553689
388 11610741443785038869017892804029
389 11975050334577579349356015069961
390 12349810280037341628531585908611
391 12735293130458127371985861367441
392 13131777083841735085061280043129
393 13539546817308254315880677880049
394 13958893620880632606763261042831
395 14390115533680190067934313469481
396 14833517482570227329020865236021
397 15289411423285348329861097770169
398 15758116484084599979466283581019
399 16239959111967016177724170077601
400 16735273221488644095974463999601
401 17244400346220625987462404962401
402 17767689792888410184617167827559
403 18305498798232670375030201469689
404 18858192688633022770037635663021
405 19426145042536146427244929119721
406 20009737855730432799667151265331
407 20609361709509816598083128448049
408 21225415941769971308597340488809
409 21858308821080589243344361557841
410 22508457723778007858024952310591
411 23176289314122991284992975263561
412 23862239727569028644575144004389
413 24566754757187068750053403711129
414 25290290043293174353320282540811
415 26033311266326148128874768912961
416 26796294343022757204000666975841
417 27579725625938763253298539259329
418 28384102106364551027061387589399
419 29209931620684739716326303910681
420 30057733060231758814031101127581
421 30928036584683973152987055070921
422 31821383839059550628976461115619
423 32738328174357880793026784956369
424 33679434871900973062832240986201
425 34645281371427889801620039265201
426 35636457502995901985925059117551
427 36653565722742693674377949116009
428 37697221352564586040564573024789
429 38768052823766402387319089856121
430 39866701924739252360711840496571
431 40993824052723176572933455584481
432 42150088469712262067909295943249
433 43336178562560514565659317637409
434 44552792107347455245208760629191
435 45800641538063098015521426352441
436 47080454219672657823942638840461
437 48392972725622041606682829170089
438 49738955119845881040831725016979
439 51119175243340580357361654434161
440 52534423005365573164858860223561
441 53985504679336709559824908404241
442 55473243203476428807036245509279
443 56998478486286113608568222266249
444 58562067716906769488819965419781
445 60164885680434927151568336110681
446 61807825078261426860293813694571
447 63491796853501512001530878813569
448 65217730521585434059784647867969
449 66986574506079553308820839004801
450 68799296479808708655287209874551
451 70656883711351426304284337530201
452 72560343416980340300508783075709
453 74510703118121008580993383434889
454 76509011004403126004533517627971
455 78556336302378960947095854235921
456 80653769649984674520554199629881
457 82802423476821021332898761678449
458 85003432390330778010750257959759
459 87257953567951100498925855248041
460 89567167155319873486514618775541
461 91932276670615985234208811362361
462 94354509415114338643505474144539
463 96835116890037294665060805815329
464 99375375219785137141388081843761
465 101976585581629048968898426184161
466 104640074641950998096873412996391
467 107367194999115848407431001636729
468 110159325633061934992224959754349
469 113017872361697275810047949163881
470 115944268304189532226457536012531
471 118939974351238779554003174700721
472 122006479642423105481814752457769
473 125145302050708019258657510159569
474 128357988674211627726726388977151
475 131646116335318515847332257171401
476 135011292087236259267335542544101
477 138455153728089494800047838800409
478 141979370322647481489913661793739
479 145585642731782100250394065072321
480 149275704149754263963119890431521
481 153051320649427742457811360745281
482 156914291735510448011147055997399
483 160866450905924276963412269299609
484 164909666221405661809296700258141
485 169045840883440055728806432173641
486 173276913820634648041297301423011
487 177604860283634694545748845521489
488 182031692448689941209433832699929
489 186559460029978723241183309613361
490 191190250900798434290818570638511
491 195926191723732182409569383096041
492 200769448589902580544205122985429
493 205722227667424759777188584147449
494 210786775859171843323671471236731
495 215965381469967278511070755926881
496 221260374883319592656015859183121
497 226674129247816316974593102391969
498 232209061173295010473226997174919
499 237867631436910513227655015747001
500 243652345699218765624937624999501
501 249565755230398747077200007753001
502 255610457646735314474965247883859
503 261789097657486957291888299695089
504 268104367822263732841052015782921
505 274559009319041901775596312927121
506 281155812722943050583414353774431
507 287897618795906764607300734243849
508 294787319287387202088852072000709
509 301827857746205216947417206753241
510 309022230343688985525531181640491
511 316373486708237410420845105116161
512 323884730771441902843126297394689
513 331559121625903483745236261014529
514 339399874394883493341127970086711
515 347410261113927558604112747430361
516 355593611624603838997449083546941
517 363953314480497952089464606149129
518 372492817865608372909946942039299
519 381215630525287503976684260232081
520 390125322709875026924303088447481
521 399225527131171571665687681985521
522 408519939931902175073267286459919
523 418012321668320448347568409257769
524 427706498306105830608140356658101
525 437606362229707775862014263452601
526 447715873265292201442238379250651
527 458039059717447018328984979419809
528 468580019419805067533736676232689
529 479342920799744302008872572103521
530 490332003957326580406579273066471
531 501551581758637977518651593561081
532 513006040943695066448918314261549
533 524699843249083189569477717656809
534 536637526545494309157657048327091
535 548823705990333614369874344769841
536 561263075195565658948889156035561
537 573960407410972413850043927607889
538 586920556722997240878038783602879
539 600148459269350427516823020607561
540 613649134469553569479856822903461
541 627427686271601746175082935442841
542 641489304414924105337493660221579
543 655839265709825156601484367523649
544 670482935333590769834809432243681
545 685425768143444582705717194918081
546 700673310006542243274813145451671
547 716231199147192647463720312505369
548 732105167511497078124267909251869
549 748301042149598912185599030304201
550 764824746615738335063361785124451
551 781682302386308287246413115630801
552 798879830296109666803859840002009
553 816423551993005623550688564250289
554 834319791411176605845859073877871
555 852574976263179659544981897193321
556 871195639551017330563260807448981
557 890188421096423387896210120144249
558 909560069090574462868974370361659
559 929317441663438592913369036073441
560 949467508472973564378775686655441
561 970017352314389868842779606524961
562 990974170749695021174215421504839
563 1012345277757737935289636393308729
564 1034138105404974015208963181019661
565 1056360205537173594732283294651561
566 1079019251492298348902816922377491
567 1102123039834772304466560956796529
568 1125679492111376094862962932194249
569 1149696656628995137959322147115281
570 1174182710254454461850898774182431
571 1199145960236674965665636376925321
572 1224594846051387978513943400872069
573 1250537941268647070587381116250969
574 1276983955443378176012887667779051
575 1303941736029211207489121590108801
576 1331420270315838478046697862987201
577 1359428687390147395562853504974209
578 1387976260121377061002030224091639
579 1417072407170550581825885810949721
580 1446726695024437107698505974151421
581 1476948840054299806584522004031881
582 1507748710599688225679160938485699
583 1539136329077535723399954306709009
584 1571121874116824915990176618586041
585 1603715682719086355214620666141041
586 1636928252444997942249866546428111
587 1670770243627354887264866739429289
588 1705252481610682344434831195475829
589 1740385959017765188313714277416761
590 1776181838043371749690019572768411
591 1812651452775450697349369465444641
592 1849806311544082636647835254967729
593 1887658099298470396545173226394849
594 1926218680012254393839926952190631
595 1965500099117441896872183125084281
596 2005514585967241460998237066250221
597 2046274556328096274778447703153769
598 2087792614901212639139337011848819
599 2130081557873882301857996662676401
600 2173154375500899886655870615999401
601 2217024254716379190065037611163601
602 2261704581776274670128558487180159
603 2307208944931917019002902841100489
604 2353551137134874296730837085662821
605 2400745158773452705933638049034521
606 2448805220441153707018577004403531
607 2497745745737406810798070643379649
608 2547581374100900040257778790792609
609 2598326963675832725679593413208641
610 2649997594211417987509549029570391
611 2702608569994964969348120315588761
612 2756175422818873609319378304224989
613 2810713914981877481934562876697929
614 2866240042324873004493598398392611
615 2922770037301676082154025479847761
616 2980320372085050064130131423238041
617 3038907761708351700155414307578929
618 3098549167243144621438883577969199
619 3159261799013132723960349969813481
620 3221063119844768704172350458967381
621 3283970848354895888097545309520121
622 3348002962275784404521465083444219
623 3413177701817925681572822315139169
624 3479513573070952193548978296090001
625 3547029351443052351474609619140001
626 3615744085139253416669488537503751
627 3685677098678948321639210199463609
628 3756847996453045306983600963120589
629 3829276666321122326834656431610921
630 3902983283248971238682715829436371
631 3977988312986919876420010692157681
632 4054312515789323208118860446419849
633 4131976950175617902562055730456209
634 4211002976733337770950103674784991
635 4291412261963490712619040748287241
636 4373226782168700976108783066350661
637 4456468827384523749621118594985689
638 4541161005354342317894390736068779
639 4627326245548261265894922020040961
640 4714987803226412473579827625983361
641 4804169263547093930418923123101441
642 4894894545720164703472095954973879
643 4987187907206122718700247864761049
644 5081073947961295361940493584827581
645 5176577614729576273697793868425481
646 5273724205381145100693989265328771
647 5372539373298610377069973118337169
648 5473049131811019139356493982715769
649 5575279858676180331913113142863601
650 5679258300611752533582774893374351
651 5785011577875550031921197694351401
652 5892567188895524788636094767168309
653 6001953014949885378911624844245689
654 6113197324897817548199309894887771
655 6226328779961274612929100060450721
656 6341376438558309536534791638388081
657 6458369761188424139298398677950049
658 6577338615370414549900442021043559
659 6698313280633195678319863858158841
660 6821324453560091183961126956135341
661 6946403252887079129700055482307561
662 7073581224655487252037473053305139
663 7202890347419635539834362435182129
664 7334363037509927599278094755955561
665 7468032154351896090900554565018961
666 7603931005841711355740337329878591
667 7742093353778666202217551562496329
668 7882553419355153703076369577114149
669 8025345888704658752952907538326681
670 8170505918508288061850163858552331
671 8318069141660367208153810779769921
672 8468071672993637346909141971926369
673 8620550115064588165007273739922369
674 8775541563999467694804943665340951
675 8933083615401513641634433582546201
676 9093214370319954948756070196550301
677 9255972441281336415673554496888009
678 9421396958383723302480490601069539
679 9589527575454346994143698534087121
680 9760404476271256964464299524671321
681 9934068380849548470000576007938481
682 10110560551792739619596975005813999
683 10289922800709875705451410732898409
684 10472197494698942946978622930673941
685 10657427562897178089201479793208441
686 10845656503098864613135822559553211
687 11036928388441210656739103458277089
688 11231287874158908111580367123131729
689 11428780204407976752571092638480161
690 11629451219159501675985401638298311
691 11833347361163876764706828308413241
692 12040515682986171369280249457990029
693 12251003854113241889035026036622249
694 12464860168133214459392580333904531
695 12682133549987969499592524596941681
696 12902873563299263449580396636437321
697 13127130417769127625811707052055569
698 13354954976655188753356353549602719
699 13586398764321560386049835150865801
700 13821513973865959107648760242999301
701 14060353474823704115123877815194201
702 14302970820949263520480594907716459
703 14549420258076015469951333337685889
704 14799756732054896969173117795302721
705 15054035896772618120164803073441921
706 15312314122250124320669003653152631
707 15574648502821993848842083247855449
708 15841096865397463156479830798864509
709 16111717777803777122075365340924041
710 16386570557212566471138385062100291
711 16665715278649959555480453606681361
712 16949212783591140695709285426495289
713 17237124688640072332095976842761329
714 17529513394295103298403194837458511
715 17826442093801190631310185662165161
716 18127974782089467454863144636049141
717 18434176264804894635038382275548729
718 18745112167422739084152556677379099
719 19060848944454626808611086112654881
720 19381453888744924036475119538687281
721 19706995140858205033671879337674721
722 20037541698558570519495896354068519
723 20373163426381585923473072174600569
724 20713931065299614086809411649281901
725 21059916242481322402645798562327401
726 21411191481146149810313812883876851
727 21767830210514524509860128481247409
728 22129906775854628744403650895688489
729 22497496448626512509535767668378321
730 22870675436724363591095747595606271
731 23249520894817746905376646551374281
732 23634110934792631719268610434418149
733 24024524636293030962153113108035609
734 24420842057364082506650680550002891
735 24823144245197407991723632852904641
736 25231513246979590489272274119785761
737 25646032120844618074366077943303489
738 26066784946931146149749405124414679
739 26493856838545437197383153972734361
740 26927333953430842483658837115463261
741 27367303505144696130679609671380041
742 27813853774543497883773802111766179
743 28267074121377266855320950545978449
744 28727054995993954507158934653171481
745 29193887951154811148434750332632881
746 29667665653961606272892136323325871
747 30148481897896609139388572648308969
748 30636431614976242112034260490259669
749 31131610888019325421879120816683001
750 31634116963030838190673512140624251
751 32144048261702126769027522673692001
752 32661504394028497686425952786574609
753 33186586171045138789155442135421089
754 33719395617682318454400942530657671
755 34260035985740819114705582080008121
756 34808611766988567706795957242447181
757 35365228706379432072589436027095849
758 35929993815395158788156926912005459
759 36503015385511434378649894281504241
760 37084403001789058393850673793215241
761 37674267556591223370207213438710161
762 38272721263427903291104453831545439
763 38879877670928358777842242923435529
764 39495851676942773899471897676651461
765 40120759542774046180428583733286361
766 40754718907540758110923253585499691
767 41397848802672365226464998650736129
768 42050269666537642619811730676514049
769 42712103359207438581233878402798081
770 43383473177352790931362397915122231
771 44064503869279468515219347783234521
772 44755321650100007266437438167620669
773 45456054217044317227305559453173769
774 46166830764909943923271931571662851
775 46887782001653074540037159490483601
776 47619040164121386437518471893233401
777 48360739033929842657906466886541809
778 49113013953480546244909868654727439
779 49876001842127772388235560834484521
780 50649841212489304641524325427991221
781 51434672186905208733501471172465081
782 52230636514045184801150445199982299
783 53037877585665646220421521699867809
784 53856540453517680594492059146521841
785 54686771846407055882045294829375841
786 55528720187407442108577257090798311
787 56382535611228026602522551314064889
788 57248369981736708235156319557667629
789 58126376909640063718928765312803561
790 59016711770321286633267829413228211
791 59919531721837307500092832112001841
792 60834995723076310923465467914052329
793 61763264552076873539113139246829649
794 62704500824509954290142305446378431
795 63658869012324976355265745947499081
796 64626535462561247905447210719744421
797 65607668416325976754170055701097369
798 66602438027940141895713714632436619
799 67611016384253492895024199720315201
800 68633577524129956102143590911999201
801 69670297458104734713870387219844801
802 70721354188214397795509754931492759
803 71786927728001261506392600101451289
804 72867200122693373944447882294702621
805 73962355469561423237656921922149321
806 75072579938453896763855266850021731
807 76198061792511827675230991339671249
808 77338991409064473240152502198216409
809 78495561300707277892798808549899441
810 79667966136563482300615943445230191
811 80856402763730748221040363978393961
812 82061070228914177422369644326205589
813 83282169800247111489278942551204729
814 84519904989301107921435283757284411
815 85774481573286496564107763590382561
816 87046107617444929082767829671980241
817 88334993497635342909577725542058529
818 89641351923114769848535252422268999
819 90965397959515428328037878568756281
820 92307349052019547134907954253607181
821 93667425048733377352642813166449321
822 95045848224261858158978690000332819
823 96442843303485411113945882459641969
824 97858637485540346589605049206233801
825 99293460468004375056751971149014801
826 100747544471288725052221912768369951
827 102221124263238378803176697096771209
828 103714437183941945682079940735936389
829 105227723170752702908121166482405721
830 106761224783522342197800698257576171
831 108315187230048970399397718971210881
832 109889858391740921523277405420256449
833 111485488849497947002613810402395009
834 113102331909811360487277702783980791
835 114740643631084722987527860474622041
836 116400682850176663743915696066340861
837 118082711209167441805632335484561289
838 119786993182350862951560520290640579
839 121513796103453176286707517398687761
840 123263390193080584591656548737343161
841 125036048586397012294350450780278641
842 126832047361033784772080093512598479
843 128651665565232882577159685043175849
844 130495185246225444112600018067275381
845 132362891478847200264307936163540281
846 134255072394392534524115172469442971
847 136172019209708872213442004654420769
848 138114026256533112540801045853883569
849 140081391011071827397814522891762401
850 142074414123826961018125556732874151
851 144093399449668774891701636653652601
852 146138654078157792643728455520220909
853 148210488364117509952746741149776489
854 150309215958459644997066276731187571
855 152435153839263715381972957291865521
856 154588622343112738012999892169626281
857 156769945196686858942736056159581649
858 158979449548616730830470043545247359
859 161217466001598466315586727466109641
860 163484328644772006317226119163895141
861 165780375086364753034451914475732761
862 168105946486602328233237975618225739
863 170461387590888328269140602650068929
864 172847046763254958207759590013107361
865 175263276020086438369178839895453761
866 177710431064117087637695228639240791
867 180188871318705998944470420453515929
868 182698959962390233448452732812393949
869 185241063963718471110193732220529481
870 187815554116367066574206143669892131
871 190422805074540470548455472787319121
872 193063195388657988194627462089954969
873 195737107541328857420147543128005169
874 198444927983617641392727631776744751
875 201187047171601941080661188169921001
876 203963859603224445157361086303036501
877 206775763855441346196918589145935609
878 209623162621669163728938099047065339
879 212506462749532026415754264512141921
880 215426075278911477363548806170111121
881 218382415480300878381037829297611681
882 221375902893466500855480589862990599
883 224406961366417402825952268159617209
884 227476019094686203798311291976129741
885 230583508660922880865261574390643241
886 233729867074803721768547545890163411
887 236915535813257582668811345018792689
888 240140960861011610572173687241083529
889 243406592751458602601359882420386961
890 246712886607848186593367765143558111
891 250060302184804019855452911076210441
892 253449303910169215316776833205154629
893 256880360927182216774614705889017049
894 260353947136985357451739799319612331
895 263870541241468348655681895552756481
896 267430626786448957961186599466171521
897 271034692205193149024572180602279169
898 274683230862276967882981339082350519
899 278376741097792473392948462811024601
900 282115726271900022321440344628999101
901 285900694809729232518772196425115401
902 289732160246630960576743801380509059
903 293610641273782643407175884244396689
904 297536661784149366265947781933862521
905 301510750918803032895838222731156721
906 305533443113602026668145863145010831
907 309605278146233764868410010110827049
908 313726801183622561595759927890848309
909 317898562829705228128688981800134841
910 322121119173576853052573725944960091
911 326395031838009217946234454430726561
912 330720868028344317986459694065355889
913 335099200581765470450890045194028129
914 339530608016948507781174534827870311
915 344015674584095565610073527160499961
916 348554990315353989958384971481031341
917 353149151075622901670414523539108329
918 357798758613749970080394457794638899
919 362504420614120961886981336418117681
920 367266750748644645258928596129727081
921 372086368729135643302438474195843921
922 376963900360097845189749377324237119
923 381899977591910997479411698442263369
924 386895238574423112451649442956945701
925 391950327710951344637399515035202201
926 397065895712694001137268253540983051
927 402242599653556365806949355718035009
928 407481103025393031928812685545864289
929 412782075793669452595604076273693121
930 418146194453545432701696989101346071
931 423574142086383301170313111751667481
932 429066608416683516841786444945934749
933 434624289869450476308490348965534409
934 440247889627991306906686068686718691
935 445938117692150443064491531029439441
936 451695690936982799258618266656015961
937 457521333171868367950690147130759089
938 463415775200071086057048695376746479
939 469379754878744828754174914017901161
940 475414017179389404735426223537623061
941 481519314248759442413908998649797241
942 487696405470229072011192573939470779
943 493946057525615323982430144788353249
944 500269044457463179805496852457139281
945 506666147731795226805197098537147681
946 513138156301328884393643819853680071
947 519685866669164184884784557288672569
948 526310082952945107884955609295587469
949 533011616949497483172499763408101801
950 539791288199946492958098889476124051
951 546649924055316820463764352234233201
952 553588359742618507872610506990107209
953 560607438431421602883824683399311889
954 567708011300922689357856695446477471
955 574890937607506413855998152632022921
956 582157084752805136266423254969925381
957 589507328352259849165635355467407449
958 596942552304185527090324847222769259
959 604463648859344083490111813771975041
960 612071518691028129796739763634175041
961 619767070965658747780223503593375361
962 627551223413900503167454098675346039
963 635424902402296945374046687207082329
964 643389043005429855146002893035323261
965 651444589078605518924269389747521161
966 659592493331071325832728969441101891
967 667833717399766000348781857602835729
968 676169231923606800945685063366753849
969 684600016618317032297438789671520881
970 693127060351797236010464341448862031
971 701751361220043442291831015192023721
972 710473926623615882481584046240929269
973 719295773344661579967026210436416569
974 728217927624494254659836967870586651
975 737241425241734993952900406076858401
976 746367311591017160882882460775959601
977 755596641762259028107175202147069409
978 764930480620507644260038077240083239
979 774369902886357457282840064567059321
980 783915993216947237427470361837031021
981 793569846287538860810466596183378281
982 803332566873681532648437189736838899
983 813205269933965047633157471864146609
984 823189080693365703307526911329497641
985 833285134727188500781617424693010641
986 843494578045609285681550548707648511
987 853818567178820500853145261684460489
988 864258269262784241047409789715379429
989 874814862125596318596241697281230361
990 885489534374465067944383268675288011
991 896283485483308635837986439401039041
992 907197925880974522981306610313296929
993 918234077040085162061301319795184449
994 929393171566513336205492182183606231
995 940676453289491261181591419388713881
996 952085177352357173968332887025718621
997 963620610303943289725917371107600969
998 975284030190609008671719226521344419
999 987076726648923273922642740062994001
1000 999000000999000000999999000999999001