0 1
1 9
2 40545
3 1372105
4 15003009
5 93149001
6 409389409
7 1423656585
8 4178507265
9 10783446409
10 25154396001
11 54085723209
12 108742564225
13 206671502025
14 374437978209
15 651009141001
16 1092011153409
17 1775000307465
18 2805897612385
19 4326746846409
20 6524966384001
21 9644275432009
22 13997485630305
23 19981359294345
24 28093745899009
25 38953218725001
26 53321443911009
27 72128524476745
28 96501572203905
29 127796770584009
30 167635202364001
31 217942725542409
32 280994191990785
33 359462313197065
34 456471487949409
35 575656917101001
36 721229340878209
37 898045744516425
38 1111686388329825
39 1368538528643209
40 1675887206336001
41 2042013490070409
42 2476300571597665
43 2989348120858185
44 3593095318913409
45 4300952997069001
46 5127945320871009
47 6090861467978505
48 7208417759238145
49 8501430712608009
50 9993001499900001
51 11708712296632009
52 13676835025602945
53 15928553005125705
54 18498196023175009
55 21423489369029001
56 24745817364305409
57 28510501945614985
58 32767096861376865
59 37569698055662409
60 42977270822256001
61 49053994322443209
62 55869624070358625
63 63499873000047625
64 72026811738718209
65 81539288720981001
66 92133370789197409
67 103912804935377865
68 116989501850393985
69 131484041956590409
70 147526204610204001
71 165255521170320009
72 184821852641416705
73 206385992606871945
74 230120296181127009
75 256209335718525001
76 284850584027163009
77 316255125846419145
78 350648398357137505
79 388270961503776009
80 429379298918144001
81 474246650244678409
82 523163875677529185
83 576440353530046665
84 634404911667585409
85 697406793644861001
86 765816660399418209
87 840027628363090825
88 920456344863655425
89 1007544101699203209
90 1101757987778076001
91 1203592081727534409
92 1313568685384648065
93 1432239599093219785
94 1560187439740877409
95 1698027002480789001
96 1846406667092779009
97 2006009849948944905
98 2177556502559195745
99 2361804657682456009
100 2559552023999600001
101 2771637630354504009
102 2998943520579925345
103 3242396499935239305
104 3502969934193387009
105 3781685602424709001
106 4079615604535661409
107 4397884324630733385
108 4737670451276206465
109 5100209055754718409
110 5486793729409916001
111 5898778781190803209
112 6337581496515713025
113 6804684458586153225
114 7301637933291098209
115 7830062318852621001
116 8391650661374081409
117 8988171237462408265
118 9621470205106335585
119 10293474324002774409
120 11006193746533824001
121 11761724880607248009
122 12562253325583563105
123 13410056882523209545
124 14307508639997595009
125 15257080136718125001
126 16261344602247655009
127 17322980277069121545
128 18444773813296431105
129 19629623757323008009
130 20880544115713724001
131 22200668005656254409
132 23593251391298227585
133 25061676907306856265
134 26609457770998061409
135 28240241784392421001
136 29957815427565598209
137 31766108044671225225
138 33669196124024541025
139 35671307673645403209
140 37776826693669616001
141 39990297747047838409
142 42316430629961658465
143 44760105143396741385
144 47326375967323281409
145 50020477638944309001
146 52847829636482727009
147 55814041569988271305
148 58924918480655913345
149 62186466250157544009
150 65604897121499100001
151 69186635332925616009
152 72938322866407007745
153 76866825312247712905
154 80979237851373639009
155 85282891356860189001
156 89785358616275457409
157 94494460676423011785
158 99418273312078996065
159 104565133620328614409
160 109943646742117376001
161 115562692712642803209
162 121431433442222627425
163 127559319829285818825
164 133956099007143118209
165 140631821726204061001
166 147596849873317805409
167 154861864129925398665
168 162437871770721437185
169 170336214604533398409
170 178568577059137244001
171 187146994411738216009
172 196083861166856069505
173 205391939583364307145
174 215084368352443303009
175 225174671428217525001
176 235676767012857387009
177 246604976697936583945
178 257974034763846084705
179 269799097639076280009
180 282095753521189104001
181 294880032161312270409
182 308168414813998085985
183 321977844354299625865
184 336325735563927377409
185 351229985588359781001
186 366708984566791418209
187 382781626436812919625
188 399467319915726986625
189 416785999660415243209
190 434758137607680956001
191 453404754497002982409
192 472747431577646628865
193 492808322502087422985
194 513610165407714125409
195 535176295188787629001
196 557530655960642715009
197 580697813718129957705
198 604702969190305390945
199 629571970893385872009
200 655331328383998400001
201 682008225714761968009
202 709630535094250850145
203 738226830753398546505
204 767826403020411931009
205 798459272606275469001
206 830156205102935693409
207 862948725696266450185
208 896869134095925745665
209 931950519684225350409
210 968226776886144636001
211 1005732620762630443209
212 1044503602829335101825
213 1084576127102955044425
214 1125987466377342778209
215 1168775778731575301001
216 1212980124272172369409
217 1258640482111668349065
218 1305797767585751698785
219 1354493849711196462409
220 1404771568886820464001
221 1456674754839715224009
222 1510248244819002935905
223 1565537902039386164745
224 1622590634376766251009
225 1681454413318216725001
226 1742178293168608359009
227 1804812430516192806345
228 1869408103959462098305
229 1936017734097611592009
230 2004694903786944284001
231 2075494378665564726409
232 2148472127948721104385
233 2223685345497164355465
234 2301192471160903533409
235 2381053212400746941001
236 2463328566190028878209
237 2548080841198932174025
238 2635373680263826992225
239 2725272083144056723209
240 2817842429568612096001
241 2913152502575144966409
242 3011271512143783559265
243 3112270119128221264585
244 3216220459486561409409
245 3323196168814410749001
246 3433272407182724743009
247 3546525884282918004105
248 3663034884881763628545
249 3782879294588615440009
250 3906140625937497500001
251 4032902044786615560009
252 4163248397037855452545
253 4297266235678843740105
254 4435043848150156263009
255 4576671284040270549001
256 4722240383110868369409
257 4871844803655105048585
258 5025580051191472455265
259 5183543507495892926409
260 5345834459974691696001
261 5512554131381105723209
262 5683805709877997136225
263 5859694379449449830025
264 6040327350663938078209
265 6225813891791766341001
266 6416265360279489773409
267 6611795234584035259465
268 6812519146369253120385
269 7018554913067639966409
270 7230022570809983484001
271 7447044407725690272009
272 7669744997616568162305
273 7898251234006844782345
274 8132692364572214439009
275 8373200025950715725001
276 8619908278938252571009
277 8872953644071581788745
278 9132475137601600471905
279 9398614307859776944009
280 9671515272020579264001
281 9951324753262765622409
282 10238192118332411282785
283 10532269415510557045065
284 10833711412988374529409
285 11142675637652753901001
286 11459322414285229978209
287 11783814905177172988425
288 12116319150164180557825
289 12457004107082617843209
290 12806041692651263036001
291 13163606823781025790409
292 13529877459315716449665
293 13905034642206854266185
294 14289262542125513133409
295 14682748498514213669001
296 15085683064081880811009
297 15498260048744896410505
298 15920676564017286626145
299 16353133067853094248009
300 16795833409943996400001
301 17248984877475238392009
302 17712798241342964814945
303 18187487802836039293705
304 18673271440785454635009
305 19170370659184445429001
306 19679010635282425485409
307 20199420268155882806985
308 20731832227759375124865
309 21276483004459779342409
310 21833612959056958556001
311 22403466373294020643209
312 22986291500860352730625
313 23582340618890626175625
314 24191870079962977018209
315 24815140364599577181001
316 25452416134272822017409
317 26103966284920370129865
318 26770064000972281701985
319 27450986809893511910409
320 28147016637245026304001
321 28858439862266815360009
322 29585547373986095748705
323 30328634627853996159945
324 31088001702914035867009
325 31863953359505714525001
326 32656799097506542023009
327 33466853215115847531145
328 34294434868183717205505
329 35139868130088420336009
330 36003482052165694044001
331 36885610724693266958409
332 37786593338434012621185
333 38706774246741133694665
334 39646503028228788365409
335 40606134550011580661001
336 41586029031516346718209
337 42586552108869679362825
338 43608074899864643683425
339 44650974069510146603209
340 45715631896166433776001
341 46802436338270197454409
342 47911781101652789300065
343 49044065707455042427785
344 50199695560642217297409
345 51379082019122596389001
346 52582642463473262919009
347 53810800367276609176905
348 55063985368071130383745
349 56342633338920070296009
350 57647186460601495100001
351 58978093294423382464009
352 60335808855667322937345
353 61720794687664441207305
354 63133518936507155047009
355 64574456426400400109001
356 66044088735655959041409
357 67542904273333543725385
358 69071398356532289754465
359 70630073288336332598409
360 72219438436418145216001
361 73840010312303327203209
362 75492312651300545885025
363 77176876493100340081225
364 78894240263046507598209
365 80644949854083807821001
366 82429558709385721101409
367 84248627905666016960265
368 86102726237177893443585
369 87992430300404460294409
370 89918324579444348924001
371 91881001532096242488009
372 93881061676646129695105
373 95919113679361096297545
374 97995774442693478535009
375 100111669194199213125001
376 102267431576174228715009
377 104463703736012734033545
378 106701136417291268299105
379 108980389051582389768009
380 111302129851001888624001
381 113667035901493420734409
382 116075793256854469119585
383 118529097033507550304265
384 121027651506020593041409
385 123572170203380427221001
386 126163376006023331098209
387 128802001243626595297225
388 131488787793665072369025
389 134224487180736691003209
390 137009860676660924316001
391 139845679401354211958409
392 142732724424486346110465
393 145671786867921841749385
394 148663668008950321901409
395 151709179384309958909001
396 154809142895008023067009
397 157964390911942600303305
398 161175766382329550901345
399 164444122936938791584009
400 167770324998143993600001
401 171155247888789799776009
402 174599777941880673819745
403 178104812611095505480905
404 181671260582132105499009
405 185300041884885734589001
406 188992088006465821037409
407 192748342005055031803785
408 196569758624614872344065
409 200457304410442000694409
410 204411957825579451676001
411 208434709368086977403209
412 212526561689174720599425
413 216688529712204447546825
414 220921640752562577818209
415 225226934638409258261001
416 229605463832307739025409
417 234058293553738319750665
418 238586501902501144345185
419 243191179983012133118409
420 247873432029496351344001
421 252634375532083123656009
422 257475141363807214001505
423 262396873908520401195145
424 267400731189717790443009
425 272487885000283211525001
426 277659521033158064647009
427 282916839012937985295945
428 288261052828401709752705
429 293693390665976533240009
430 299215095144144763004001
431 304827423448795578950409
432 310531647469526724777985
433 316329053936900462873865
434 322220944560658236557409
435 328208636168898493581001
436 334293460848222135118209
437 340476766084850064791625
438 346759914906717322614625
439 353144286026548299043209
440 359631273985917534656001
441 366222289300300621302409
442 372918758605119730880865
443 379722124802788308230985
444 386633847210759474945409
445 393655401710582701229001
446 400788280897973313255009
447 408033994233899413789705
448 415394068196690804178945
449 422870046435174506112009
450 430463489922841491900001
451 438175977113049242328009
452 446009104095264761462145
453 453964484752352688114505
454 462043750918913153991009
455 470248552540674048869001
456 478580557834942363473409
457 487041453452119291042185
458 495632944638283778893665
459 504356755398849231630409
460 513214628663298077936001
461 522208326450998923243209
462 531339630038111020873825
463 540610340125580804572425
464 550022277008235235678209
465 559577280744976728501001
466 569277211330084427789409
467 579123948865626622501065
468 589119393734989090406785
469 599265466777524178382409
470 609564109464325433564001
471 620017284075132610864009
472 630626973876371892667905
473 641395183300336166852745
474 652323938125510219591009
475 663415285658045709725001
476 674671294914390801819009
477 686094056805079345318345
478 697685684319684497566305
479 709448312712941698752009
480 721384099692045917184001
481 733495225605128093606409
482 745783893630915723596385
483 758252329969582527403465
484 770902784034792166913409
485 783737528646940979741001
486 796758860227604710778209
487 809969098995194231846025
488 823370589161825250420225
489 836965699131407018723209
490 850756821698955064796001
491 864746374251132977486409
492 878936798968028287611265
493 893330563026167497872585
494 907930158802775324429409
495 922738104081283223349001
496 937756942258092285483009
497 952989242550595593636105
498 968437600206465146216545
499 984104636714208461880009
500 999993000014999990000001
501 1016105364715792462120009
502 1032444432303713329864545
503 1049012931361751445108105
504 1065813617785739148523009
505 1082849275002634942949001
506 1100122714190111938349409
507 1117636774497457265440585
508 1135394323267787665403265
509 1153398256261586473406409
510 1171651497881567223996001
511 1190157001398869116723209
512 1208917749180589590708225
513 1227936752918659267158025
514 1247217053860064529178209
515 1266761723038423018541001
516 1286573861506917339393409
517 1306656600572592269211465
518 1327013102032020787628385
519 1347646558408344244086409
520 1368560193189691995584001
521 1389757261068985856112009
522 1411241048185134709694305
523 1433014872365624649270345
524 1455082083370510013979009
525 1477446063137810707725001
526 1500110226030321192231009
527 1523078019083836558100745
528 1546352922256801087739905
529 1569938448681384734304009
530 1593838144915992951164001
531 1618055591199215316702409
532 1642594401705218409574785
533 1667458224800588399893065
534 1692650743302628832109409
535 1718175674739119085701001
536 1744036771609539010078209
537 1770237821647765240460425
538 1796782648086244711785825
539 1823675109921650898043209
540 1850919102182028314736001
541 1878518556195430832510409
542 1906477439860059360301665
543 1934799757915904466674185
544 1963489552217899518353409
545 1992550902010589925269001
546 2021987924204324091751009
547 2051804773652971683842505
548 2082005643433174833014145
549 2112594765125137906888009
550 2143576409094961487900001
551 2174954884778526211152009
552 2206734540966932123026945
553 2238919766093499232461705
554 2271514988522334937095009
555 2304524676838474016829001
556 2337953340139596897665409
557 2371805528329331898998985
558 2406085832412147187872865
559 2440798884789838174022409
560 2475949359559616089856001
561 2511541972813803509843209
562 2547581482941142574102625
563 2584072690929721691303625
564 2621020440671526506318209
565 2658429619268620928381001
566 2696305157340964025837409
567 2734652029335868603881865
568 2773475253839107292009985
569 2812779893887671978230409
570 2852571057284192437404001
571 2892853896913020011400009
572 2933633611057982209080705
573 2974915443721814104447945
574 3016704684947272421607009
575 3059006671139938205525001
576 3101826785392713987883009
577 3145170457812021367643145
578 3189043165845704936273505
579 3233450434612648487896009
580 3278397837234109464944001
581 3323890995166777600238409
582 3369935578537563726713185
583 3416537306480124736342665
584 3463701947473130680145409
585 3511435319680280011461001
586 3559743291292068985018209
587 3608631780869321234634825
588 3658106757688483562711425
589 3708174242088693985003209
590 3758840305820628084476001
591 3810111072397129738374409
592 3861992717445632292952065
593 3914491469062376270635785
594 3967613608168429704717409
595 4021365468867517206989001
596 4075753438805663884059009
597 4130783959532660228408905
598 4186463526865354120571745
599 4242798691252776089136009
600 4299796058143103985600001
601 4357462288352473241424009
602 4415804098435638884949345
603 4474828261058495506175305
604 4534541605372461367707009
605 4594951017390732870509001
606 4656063440366415593421409
607 4717885875172538135717385
608 4780425380683955002302465
609 4843689074161144781478409
610 4907684131635909875516001
611 4972417788298984054603209
612 5037897338889554115057025
613 5104130138086701933009225
614 5171123600902773215098209
615 5238885203078679258021001
616 5307422481481138039121409
617 5376743034501860970512265
618 5446854522458691659551585
619 5517764667998703028814409
620 5589481256503259159024001
621 5662012136495048228728009
622 5735365220047092934827105
623 5809548483193744788385545
624 5884569966343668690475009
625 5960437774694824203125001
626 6037160078651449940775009
627 6114745114243057517945545
628 6193201183545441499167105
629 6272536655103711807528009
630 6352759964357355058524001
631 6433879614067331296214409
632 6515904174745212619011585
633 6598842285084370192752265
634 6682702652393216159021409
635 6767494053030506957021001
636 6853225332842714587598209
637 6939905407603472358369225
638 7027543263455101659197025
639 7116147957352226327603209
640 7205728617507481174016001
641 7296294443839321247078409
642 7387854708421938429562465
643 7480418755937291965757385
644 7573996004129259531521409
645 7668595944259915468509001
646 7764228141567942814407009
647 7860902235729185771335305
648 7958627941319349264889345
649 8057415048278852256624009
650 8157273422379841483100001
651 8258213005695372304936009
652 8360243817070763359631745
653 8463375952597131722248905
654 8567619586087115288359009
655 8672984969552789103989001
656 8779482433685782377617409
657 8887122388339602919595785
658 8995915323014175764692065
659 9105871807342602743774409
660 9217002491580149780976001
661 9329318107095468703003209
662 9442829466864060357571425
663 9557547465963985848274825
664 9673483082073832703518209
665 9790647375972942807461001
666 9909051492043908931245409
667 10028706658777346713102665
668 10149624189278948946253185
669 10271815481778829043838409
670 10395292020143160560444001
671 10520065374388119660096009
672 10646147201196137430933505
673 10773549244434468957083145
674 10902283335676086068583009
675 11032361394722900700525001
676 11163795430131325802907009
677 11296597539740180753007945
678 11430779911200948232420705
679 11566354822510389541200009
680 11703334642545525331904001
681 11841731831600988756630409
682 11981558941928758030469985
683 12122828618280275425121865
684 12265553598450959716737409
685 12409746713827119122381001
686 12555420889935271769818209
687 12702589146993880755663625
688 12851264600467510857242625
689 13001460461623413973843209
690 13153190038090550383356001
691 13306466734421052910622409
692 13461304052654141114132865
693 13617715592882492608038985
694 13775715053821078646765409
695 13935316233378471109829001
696 14096533029230628034795009
697 14259379439397164856621705
698 14423869562820118521966945
699 14590017599945211657352009
700 14757837853305623980400001
701 14927344728108278153688009
702 15098552732822647291074145
703 15271476479772091336682505
704 15446130685727729547051009
705 15622530172504856317269001
706 15800689867561907602253409
707 15980624804601985194634185
708 16162350124176946131041665
709 16345881074294064508910409
710 16531233011025273006236001
711 16718421399118991407043209
712 16907461812614549445645825
713 17098369935459211293100425
714 17291161562127809019578209
715 17485852598244992376701001
716 17682459061210102254209409
717 17880997080824675175653065
718 18081482899922586208114785
719 18283932875002837671302409
720 18488363476865001041664001
721 18694791291247319457504009
722 18903233019467478241399905
723 19113705479066050866540745
724 19326225604452627803931009
725 19540810447554635697725001
726 19757477178468854326279009
727 19976243086115638816830345
728 20197125578895854592034305
729 20420142185350532536912009
730 20645310554823251885084001
731 20872648458125258333486409
732 21102173788203324905088385
733 21333904560810363089451465
734 21567858915178791801293409
735 21804055114696671707541001
736 22042511547586612483678209
737 22283246727587460570518025
738 22526279294638775012848225
739 22771628015568098971723209
740 23019311784781034512496001
741 23269349624954128281006409
742 23521760687730575690663265
743 23776564254418751253480585
744 24033779736693572698449409
745 24293426677300706530949001
746 24555524750763622697223009
747 24820093764093506028268105
748 25087153657502032147804545
749 25356724505117015539320009
750 25628826515700937477500001
751 25903480033372361539680009
752 26180705538330244423276545
753 26460523647581149805476105
754 26742955115669372991783009
755 27028020835409984110349001
756 27315741838624797619329409
757 27606139296881275904832585
758 27899234522234374757351265
759 28195048967971338524886409
760 28493604229359452751296001
761 28794922044396762118723209
762 29099024294565761523280225
763 29405933005590068123486025
764 29715670348194082211278209
765 30028258638865644765741001
766 30343720340621699560013409
767 30662078063776967702163465
768 30983354566715642501136385
769 31307572756666112559206409
770 31634755690478721002684001
771 31964926575406568772952009
772 32298108769889369910226305
773 32634325784340366772758345
774 32973601281936313144519009
775 33315959079410533194725001
776 33661423147849064262891009
777 34010017613489891453412745
778 34361766758525282034007905
779 34716695021907227642664009
780 35074827000156002318064001
781 35436187448171844378782409
782 35800801280049770186866785
783 36168693569897527841741065
784 36539889552656698860689409
785 36914414624926955912501001
786 37292294345793484681178209
787 37673554437657577946932425
788 38058220787070409982013825
789 38446319445569999369243209
790 38837876630521368361436001
791 39232918725959906910230409
792 39631472283437949503153665
793 40033564022874572958082185
794 40439220833408623334573409
795 40848469774254980131869001
796 41261338075564065953691009
797 41677853139284609830274505
798 42098042540029672398402145
799 42521934025945941150528009
800 42949555519586303974400001
801 43380935118785709214912009
802 43816101097540320500238945
803 44255081906889974584629705
804 44697906175803950470555009
805 45144602712070058083229001
806 45595200503187054780845409
807 46049728717260397994190985
808 46508216703901342299620865
809 46970693995129389239702409
810 47437190306278098216156001
811 47907735536904266790043209
812 48382359771700488734474625
813 48861093281411098195431625
814 49343966523751508326618209
815 49831010144330952774581001
816 50322254977578638400657409
817 50817732047673317636633865
818 51317472569476288881317985
819 51821507949467833355550409
820 52329869786687096843504001
821 52842589873675424758440009
822 53359700197423158981412705
823 53881232940319904931735945
824 54407220481108277338347009
825 54937695395841133191525001
826 55472690458842300364743009
827 56012238643670810406755145
828 56556373124088644014341505
829 57105127275031997706456009
830 57658534673586080230844001
831 58216629099963447244518409
832 58779444538485882819805185
833 59347015178569836337990665
834 59919375415715423342925409
835 60496559852498998937261001
836 61078603299569312314318209
837 61665540776647251028906825
838 62257407513529183620739425
839 62854238951093909214403209
840 63456070742313222730176001
841 64062938753266104350294409
842 64674879064156541895604065
843 65291927970334994777843785
844 65914121983323508203137409
845 66541497831844486312589001
846 67174092462853132956199009
847 67811943042573568806640905
848 68455086957538633529759745
849 69103561815633381738976009
850 69757405447142281471100001
851 70416655905800123931384009
852 71081351469846653265961345
853 71751530643084925130143305
854 72427232155943402831367009
855 73108494966541799835909001
856 73795358261760677438801409
857 74487861458314806406709385
858 75186044203830301413850465
859 75889946377925537101358409
860 76599608093295854600816001
861 77315069696802067373003209
862 78036371770562775223229025
863 78763555133050495364937225
864 79496660840191619413598209
865 80235730186470205203221001
866 80980804706035612328141409
867 81731926173813990323064265
868 82489136606623628404659585
869 83252478264294175708334409
870 84021993650789740964124001
871 84797725515335880565968009
872 85579716853550483998959105
873 86368010908578565599473545
874 87162651172230971633415009
875 87963681386127011688125001
876 88771145542841023383835009
877 89585087887052879420857545
878 90405552916702445989035105
879 91232585384148001576288009
880 92066230297328625223424001
881 92906532920930563282694409
882 93753538777557583747903585
883 94607293648905327234200265
884 95467843576939663696001409
885 96335234865079063981821001
886 97209514079380995335098209
887 98090728049732349960441225
888 98978923871043915785025025
889 99874148904448898555203209
890 100776450778505504418716001
891 101685877390403592153198409
892 102602476907175404212014465
893 103526297766910385768765385
894 104457388679974100952141409
895 105395798630231255473109001
896 106341576876272834856747009
897 107294772952647367501367305
898 108255436671096321797877345
899 109223618121793646552664009
900 110199367674589463967600001
901 111182735980257924441096009
902 112173773971749232464443745
903 113172532865445852898016905
904 114179064162422906922219009
905 115193419649712766968389001
906 116215651401573859945197409
907 117245811780763688086387785
908 118283953439816076756040065
909 119330129322322658557854409
910 120384392664218603105276001
911 121446796995072601819603209
912 122517396139381117133543425
913 123596244217866905488002825
914 124683395648781823520218209
915 125778905149213926851661001
916 126882827736398870894465409
917 127995218729035623105454665
918 129116133748606496127161185
919 130245628720701511265558409
920 131383759876347101764544001
921 132530583753339165347536009
922 133686157197580475506865505
923 134850537364422461031971145
924 136023781720011363277723009
925 137205948042638780684525001
926 138397094424096610072167009
927 139597279271036394239719945
928 140806561306333085414088705
929 142024999570453234100160009
930 143252653422827612895804001
931 144489582543228284845310409
932 145735846933150125915161985
933 146991506917196811186369865
934 148256623144471274367917409
935 149531256589970650246181001
936 150815468555985709695518209
937 152109320673504796885535625
938 153412874903622278330870625
939 154726193538951513439643209
940 156049339205042356227056001
941 157382374861803197870942409
942 158725363804927559796384865
943 160078369667325246986846985
944 161441456420558071229585409
945 162814688376280154013429001
946 164198130187682818807335009
947 165591846850944082458453705
948 166995903706682755458754945
949 168410366441417160839592009
950 169835301089028481463900001
951 171270774032228745496048009
952 172716852004033459839686145
953 174173602089238901344250505
954 175641091725904075591111009
955 177119388706837353080669001
956 178608561181087792652033409
957 180108677655441161977226185
958 181619806995920664982189665
959 183142018429292386057190409
960 184675381544575460929536001
961 186219966294556984081843209
962 187775842997311662609417825
963 189343082337726226420628425
964 190921755369028604694478209
965 192511933514321878519901001
966 194113688568123019651629409
967 195727092697906425327805065
968 197352218445652259104822785
969 198989138729399607675222409
970 200637926844804463644764001
971 202298656466702544255144009
972 203971401650676956049131905
973 205656236834630715485228745
974 207353236840364135519271009
975 209062476875157088180725001
976 210784032533356153181739009
977 212517979797966662607342345
978 214264395042249651745502305
979 216023355031323726126072009
980 217794936923771854847984001
981 219579218273253100284366409
982 221376277030119294265580385
983 223186191543036670850499465
984 225009040560612465806673409
985 226844903233026492930341001
986 228693859113667707347578209
987 230555988160775765948190025
988 232431370739087595114276225
989 234320087621488975915723209
990 236222219990671156955196001
991 238137849440792505055526409
992 240067057979145203992715265
993 242009928027827011488088585
994 243966542425418084683469409
995 245936984428662884333549001
996 247921337714157167959963009
997 249919686380040082221900105
998 251932114947691364768392545
999 253958708363433665847760009
1000 255999552000239999960000001