1 4
2 593
3 20494
4 266497
5 1969376
6 10125649
7 40473658
8 134483969
9 387958492
10 1001010001
11 2359733894
12 5162787073
13 10609354744
14 20668614737
15 38454800626
16 68736319489
17 118612097588
18 198393407569
19 322734873982
20 512064160001
21 794366007184
22 1207382831953
23 1801300977194
24 2641998974977
25 3814941796876
26 5429813051729
27 7625985436918
28 10578938458369
29 14507741506472
30 19683729810001
31 26440510587874
32 35185446879233
33 46412777055844
34 60718538907217
35 78817478438126
36 101562135130369
37 129964307395648
38 165219114284369
39 208731882215962
40 262148098560001
41 327386687323964
42 406676875992913
43 502598936718694
44 618129099571457
45 756688950444376
46 922199641443409
47 1119141257197778
48 1352617696493569
49 1628427444962452
50 1953140631250001
51 2334182776143454
52 2779925661556993
53 3299785764053744
54 3904330715727697
55 4605394273775626
56 5416200298958849
57 6351496262387308
58 7427696819653969
59 8663038011305942
60 10077742668960001
61 11694197627054344
62 13537143361275473
63 15633876696108994
64 18014467245735937
65 20711988274631876
66 23762762686724689
67 27206624874828238
68 31087199185293569
69 35452195776406432
70 40353724673010001
71 45848628844144634
72 51998837155172353
73 58871738070892444
74 66540575011556177
75 75084864289453126
76 84590836579868929
77 95151902906704568
78 106869146149900369
79 119851839109023922
80 134217990184960001
81 150094917769582324
82 167619854461591633
83 186940582255372094
84 208216099878748417
85 231617323484919376
86 257327821933599569
87 285544587926520298
88 316478846292922369
89 350356900751518412
90 387421020506610001
91 427930368067615414
92 472161969713197313
93 520411730053475944
94 572995492176472657
95 630250144897950626
96 692534778667204609
97 760231891715099428
98 833748648064767569
99 913518189059849902
100 1000001000100000001
101 1093686334308571904
102 1195093694892973393
103 1304774377994091994
104 1423313077857488897
105 1551329556195706876
106 1689480377648052049
107 1838460713281585958
108 1999006214114803969
109 2171894956683578392
110 2357949462707410001
111 2558038794952859794
112 2773080731430223873
113 3004044020099068244
114 3251950716298157137
115 3517878605155588126
116 3802963711275589889
117 4108402898039443888
118 4435456558899359569
119 4785451403085863882
120 5159783338191360001
121 5559920452134967084
122 5987406097056572753
123 6443862077731212694
124 6930991947138437377
125 7450584411865234376
126 8004516850065346129
127 8594758944742457218
128 9223376435169722369
129 9892534989303466372
130 10604504200094610001
131 11361661708647461774
132 12166497457221964033
133 13021618075122293344
134 13929751400561889617
135 14893751141642525626
136 15916601679632928769
137 17001423017780729948
138 18151475878940140369
139 19370166955346745862
140 20661054313920160001
141 22027852960524991864
142 23474440566670661713
143 25004863362181038194
144 26623342197415673857
145 28334278778675581876
146 30142262080478025809
147 32052074938436686078
148 34068700826535821569
149 36197330822639662352
150 38443370766131250001
151 40812448611628285354
152 43310421982777249793
153 45943385930181135244
154 48717680897570550097
155 51639900900382763126
156 54716901920968405249
157 57955810524701069608
158 61364032701320933969
159 64949262935899775842
160 68719493513871360001
161 72683024064628150244
162 76848471348242632273
163 81224779289929232494
164 85821229266920878337
165 90647450652492669376
166 95713431621923915089
167 101029530225248944538
168 106606485731706605569
169 112455430250858246332
170 118587900635404210001
171 125015850670789474534
172 131751663556750033153
173 138808164686012937944
174 146198634725424618577
175 153936823004844140626
176 162036961219200483329
177 170513777449175694868
178 179382510506038924369
179 188658924606219833822
180 198359324381273760001
181 208500570228955226224
182 219100094011180996433
183 230175915104728819594
184 241746656810583330817
185 253831563127906256876
186 266450515898674117969
187 279624052329093024598
188 293373382893966938369
189 307720409630262898312
190 322687744826184210001
191 338298730112130453314
192 354577455959991386113
193 371548781597290405444
194 389238355342762175057
195 407672635370018338126
196 426878910906024907009
197 446885323871184957728
198 467720890967890655569
199 489415526224479399802
200 512000064001600000001
201 535506282468066283804
202 559966927553347386193
203 585415737383916183494
204 611887467210749911297
205 639417914835349944376
206 668043946541721018449
207 697803523541823838258
208 728735728942089043969
209 760880795238654898292
210 794280132349065810001
211 828976356188243925694
212 865013317796621500673
213 902436133028397601744
214 941291212807958899537
215 981626293962580875626
216 1023490470639602700289
217 1066934226316346330188
218 1112009466411128031569
219 1158769551503788553782
220 1207269331174246560001
221 1257565178467658666984
222 1309715024994848553553
223 1363778396676747068194
224 1419816450141665099777
225 1477892009784301171876
226 1538069605495466280529
227 1600415511071589417518
228 1664997783313148506369
229 1731886301821253126272
230 1801152809501687410001
231 1872870953785803875674
232 1947116328577741688833
233 2023966516937525950844
234 2103501134509688072017
235 2185801873707131113126
236 2270952548660048167169
237 2359039140939786404248
238 2450149846067634316369
239 2544375120818594975762
240 2641807731330293760001
241 2742542802027254999764
242 2846677865370868370513
243 2954312912445452577694
244 3065550444390910976257
245 3180495524692561219376
246 3299255832338808848209
247 3421941715857422914378
248 3548666248241260269569
249 3679545282774374062252
250 3814697509769531250001
251 3954244514228253567254
252 4098310834434586382593
253 4247024021493890236744
254 4400514699828040572497
255 4558916628638512250626
256 4722366764348916891649
257 4891005324038652891908
258 5064975849879420133969
259 5244425274586443945742
260 5429503987896345760001
261 5620365904083691186144
262 5817168530528339829073
263 6020073037345815175994
264 6229244328093007220737
265 6444851111561615206876
266 6667065974671832945489
267 6896065456478874600838
268 7132030123305034637569
269 7375144645010071786232
270 7625597872412803410001
271 7883582915876893544434
272 8149297225073915133953
273 8422942669936864603444
274 8704725622817404880977
275 8994857041860211328126
276 9293552555607893737729
277 9601032548850066625168
278 9917522249730239468369
279 10243251818124298343722
280 10578456435304450560001
281 10923376394902604410124
282 11278257195187257041233
283 11643349632668064687094
284 12018909897042371113217
285 12405199667498072094376
286 12802486210387296076369
287 13211042478285483868898
288 13631147210450553274369
289 14063085034696937978212
290 14507146570699393810001
291 14963628534741569631214
292 15432833845924444614913
293 15915071733849838554944
294 16410657847794307077457
295 16919914367388839225626
296 17443170114819880849409
297 17980760668567313556028
298 18533028478695125663569
299 19100322983710618649702
300 19683000729008100000001
301 20281425486913121135704
302 20895968378343427238993
303 21527007996102894294994
304 22174930529824837533697
305 22840129892581184681876
306 23523007849174117024849
307 24223974146126891230558
308 24943446643390665203969
309 25681851447784261918192
310 26439623048183916210001
311 27217204452480160931594
312 28015047326319120617473
313 28833612133645592955244
314 29673368279065410841937
315 30534794252044690663126
316 31418377772963685650689
317 32324615941043076756488
318 33254015384160647423569
319 34207092410576402943682
320 35184373162584309760001
321 36186393772108945106884
322 37213700518265462774353
323 38266849986901396543694
324 39346409232138938962177
325 40452955939936449609376
326 41587078593688063854929
327 42749376641880390317818
328 43940460667825402810369
329 45160952561488750486172
330 46411485693432828210001
331 47692705090894067829574
332 49005267616014030053633
333 50349842146243996028344
334 51727109756942877454417
335 53137763906188384200626
336 54582510621821508845569
337 56062068690744508418548
338 57577169850492684812369
339 59128558983100386905662
340 60716994311281779360001
341 62343247596947045347664
342 64008104342074813119313
343 65712363991961719337194
344 67456840140870145478657
345 69242360740095287356876
346 71069768308472841910609
347 72939920145348719882678
348 74853688546032317837569
349 76811961019755008162152
350 78815640510155631250001
351 80865645618314899989154
352 82962910828360752955393
353 85108386735666819358244
354 87303040277666285794897
355 89547854967303582238126
356 91843831129146432418049
357 94191986138180941854208
358 96593354661312525253969
359 99048988901595603815642
360 101559958845215132160001
361 104127352511243144162044
362 106752276204193636865873
363 109435854769399241939494
364 112179231851233264763137
365 114983570154200802244376
366 117850051706922781815889
367 120779878129036895797138
368 123774270901039537389569
369 126834471637092977026132
370 129961742360822150610001
371 133157365784125564354334
372 136422645589024954474753
373 139758906712578473888944
374 143167495634882312343377
375 146649780670185791015626
376 150207152261145107632129
377 153841023276241043495468
378 157552829310386079532369
379 161344028988746504553622
380 165216104273805235360001
381 169170560775691205134024
382 173208928065801313726033
383 177332759993741070974594
384 181543635007610202095617
385 185843156477659622431876
386 190232953023346327474769
387 194714678843812883053198
388 199290014051818339930369
389 203960665011147536758112
390 208728364677525895410001
391 213594872943066953149114
392 218561976984280016883713
393 223631491613665465924444
394 228805259634925371179857
395 234085152201817240613126
396 239473069180678843031809
397 244970939516652204894328
398 250580721603635017791569
399 256304403657987837599602
400 262144004096025600000001
401 268101571915322121127604
402 274179187079856396531793
403 280378960909029656426494
404 286703036470582280356097
405 293153588977439819919376
406 299732826188517524071249
407 306442988813512907762858
408 313286350921716051283969
409 320265220354867464638092
410 327381939144093498610001
411 334638883930949431877494
412 342038466392600511574273
413 349583133671171373128744
414 357275368807294413984337
415 365117691177887844950626
416 373112656938194292441089
417 381262859468110974722788
418 389570929822842625535569
419 398039537187908489033582
420 406671389338534860960001
421 415469233103464802286784
422 424435854833216803235153
423 433574080872824327639194
424 442886778039088320024577
425 452376854102374910546876
426 462047258272990706069329
427 471900981692168209158118
428 481941057927694060634369
429 492170563474212955546072
430 502592618258240237010001
431 513210386147916327323474
432 524027075467536311058433
433 535045939516888140525844
434 546270277095433090036817
435 557703433031362241788126
436 569348798715562942963969
437 581209812640529330772848
438 593289960944251179628369
439 605592777959115482535562
440 618121846765855336960001
441 630880799752580864035564
442 643873319178927048908113
443 657103137745353549316694
444 670574039167631679181057
445 684289858756553933994376
446 698254484002901585213009
447 712471855167706031590978
448 726945965877839756525569
449 741680863726972901962052
450 756680650881931631250001
451 771949484694494615551054
452 787491578318664140968193
453 803311201333448496499744
454 819412680371192466217297
455 835800399751492912725626
456 852478802120736602984449
457 869452389097297591956508
458 886725721922431644293969
459 904303422116905339385542
460 922190172143397670560001
461 940390716074712115077944
462 958909860267837317742673
463 977752474043894697522994
464 996923490374011453505537
465 1016427906571157613781876
466 1036270784987985938526289
467 1056457253720713656533438
468 1076992507319085182861569
469 1097881807502455133966032
470 1119130483882031125810001
471 1140743934689316009904234
472 1162727627510789372055553
473 1185087100028868288794444
474 1207827960769187507005777
475 1230955889854239383203126
476 1254476639763414090166529
477 1278396036099480770305768
478 1302719978361550487116369
479 1327454440724561998463522
480 1352605472825331548160001
481 1378179200555208045397924
482 1404181826859375175050833
483 1430619632542842155682094
484 1457498977083165036278017
485 1484826299449940597269376
486 1512608118931115096313169
487 1540851035966150274577498
488 1569561732986089214906369
489 1598746975260564819238012
490 1628413611751793849010001
491 1658568575975599649007014
492 1689218886869506852192513
493 1720371649667951540513944
494 1752034056784650514482257
495 1784213388702173502500626
496 1816917014868762319454209
497 1850152394602441162972628
498 1883927078002462415039569
499 1918248706868132496249502
500 1953125015625062500000001
501 1988563832258888514259504
502 2024573079256506719264593
503 2061160774554868530577994
504 2098335032497381238378497
505 2136104064797959775656876
506 2174476181512775430157649
507 2213459792019747497435158
508 2253063406005824055283969
509 2293295634462098223057992
510 2334165190686806453010001
511 2375680891296255584763394
512 2417851657243725578371073
513 2460686514846395026122244
514 2504194596820336728326737
515 2548385143323630803738126
516 2593267503007642991071489
517 2638851134076515984229088
518 2685145605354921830367569
519 2732160597364123606823482
520 2779905903406394780160001
521 2828391430657844838206684
522 2877627201269699973935953
523 2927623353478087788354694
524 2978390142722375168286977
525 3029937942772108683984376
526 3082277246862607040923729
527 3135418668839255309938418
528 3189372944310550849978369
529 3244150931809951028305972
530 3299763613966573033810001
531 3356222098684796270357374
532 3413537620332818008703233
533 3471721540940213167443344
534 3530785351404549285819217
535 3590740672707107943875626
536 3651599257137764078522369
537 3713372989529074837467148
538 3776073888499629806764369
539 3839714107706714641865462
540 3904305937108340326560001
541 3969861804234690479063464
542 4036394275469039319736913
543 4103916057338193110516194
544 4172439997812508072083457
545 4241979087615537981131876
546 4312546461543364846755409
547 4384155399793666262039278
548 4456819329304573224333569
549 4530551825103372415461952
550 4605366611665107131250001
551 4681277564281131248252954
552 4758298710437670814420993
553 4836444231204448049661244
554 4915728462633422741839697
555 4996165897167706223713126
556 5077771185060703316590849
557 5160559135805537827198808
558 5244544719574817385253969
559 5329743068670793610655442
560 5416169478985973800960001
561 5503839411474240531933844
562 5592768493632535766459473
563 5682972520993166269926494
564 5774467458626787333447937
565 5867269442656122009819376
566 5961394781780473271076689
567 6056859958811086700809738
568 6153681632217421539053569
569 6251876637684388102605932
570 6351461989680609809010001
571 6452454883037768238194134
572 6554872694541089871876353
573 6658732984531033357319944
574 6764053498516236348868177
575 6870852168797781187890626
576 6979147116104838889340929
577 7088956651241751111056068
578 7200299276746609990220369
579 7313193688561395940073422
580 7427658777713733708960001
581 7543713632010327213201824
582 7661377537742133865015633
583 7780669981401339326809594
584 7901610651410193833660417
585 8024219439861771436606876
586 8148516444272713730591569
587 8274521969348019842441798
588 8402256528757944666202369
589 8531740846927067545417912
590 8662995860835593814610001
591 8796042721832951825204914
592 8930902797463748294541313
593 9067597673306145030323444
594 9206149154822720296984657
595 9346579269223878304888126
596 9488910267343870518116609
597 9633164625529492691790928
598 9779365047541521765407569
599 9927534466468956954599402
600 10077696046656129600000001
601 10229873185642746548531404
602 10384089516116932059437393
603 10540368907881333444749494
604 10698735469832355871600897
605 10859213551952591971894376
606 11021827747316512123284049
607 11186602894109481484247458
608 11353564077660170085203969
609 11522736632486422497177892
610 11694146144354653819410001
611 11867818452352838947589294
612 12043779650977162305007873
613 12222056092232395439935744
614 12402674387746070113869137
615 12585661410896514727025626
616 12771044298954822149541889
617 12958850455240817249275388
618 13149107551293092629919569
619 13341843529053181316313382
620 13537086603063935347360001
621 13734865262682179460866584
622 13935208274305709278876753
623 14138144683614703626690194
624 14343703817827620843749377
625 14551915287971649169921876
626 14762808991167781516418129
627 14976415112930585156658718
628 15192764129482737098842369
629 15411886810084396128765872
630 15633814219377482738610001
631 15858577719744938384931274
632 16086208973685035746988033
633 16316739946200811884780844
634 16550202907204696424801617
635 16786630433938407130463126
636 17026055413408185443520769
637 17268511044835444812501448
638 17514030842122904854220369
639 17762648636336284624895362
640 18014398578201628508160001
641 18269315140618338458431364
642 18527433121187986569605713
643 18788787644758982170935694
644 19053414165987167884185857
645 19321348471912419308769376
646 19592626684551323234537809
647 19867285263506009515227578
648 20145361008589211969261569
649 20426891062465633908661852
650 20711912913309694131250001
651 21000464397479729446094854
652 21292583702208730037313793
653 21588309368311684206842744
654 21887680292909609272662097
655 22190735732170345635200626
656 22497515304066191261237249
657 22808058991148454071581108
658 23122407143338999956133969
659 23440600480738874377625342
660 23762680096454075763360001
661 24088687459438559122729744
662 24418664417354548567016273
663 24752653199450237647149994
664 25090696419454956664590337
665 25432837078491886350356876
666 25779118568008397547467089
667 26129584672724096772626038
668 26484279573596657773965569
669 26843247850805519442945832
670 27206534486753530680210001
671 27574184869086623057224034
672 27946244793731592357937153
673 28322760467952070327465444
674 28703778513422768197930577
675 29089345969322073805078126
676 29479510295443084353155329
677 29874319375323157129746368
678 30273821519392060716844369
679 30678065468138809489383322
680 31087100395297264437760001
681 31500975911050583596545724
682 31919742065254605607620433
683 32343449350680250192357094
684 32772148706275019554242817
685 33205891520443684980444376
686 33644729634348243158309969
687 34088715345227226970646098
688 34537901409734455781818369
689 34992341047297310475297812
690 35452087943494618752210001
691 35917196253454236449742814
692 36387720605270410887930113
693 36863716103441012503352944
694 37345238332324721278687057
695 37832343359618254727775626
696 38325087739853724447019009
697 38823528517916208495349228
698 39327723232581627116895569
699 39837729920075009572649302
700 40353607117649240100000001
701 40875413867184371271943304
702 41403209718807593281050193
703 41937054734533947926940994
704 42477009491927876340023297
705 43023135087785689728631876
706 43575493141839052691450449
707 44134145800479568892199758
708 44699155740504559149043969
709 45270586172884122246997792
710 45848500846549569037810001
711 46432964052203320648355194
712 47024040626150361875484673
713 47621795954151341102569244
714 48226295975297408330611537
715 48837607185906883174813126
716 49455796643443844935852289
717 50080931970458737113861688
718 50713081358551078992191569
719 51352313572354377177503282
720 51998697953543330242560001
721 52652304424863419878266484
722 53313203494182982222057553
723 53981466258567853290645694
724 54657164408378682706411777
725 55340370231391010168359376
726 56031156616938199380552529
727 56729597060077324413319018
728 57435765665778103735226369
729 58149737153134977416925772
730 58871586859602423271410001
731 59601390745253607959045174
732 60339225397062469349912833
733 61085168033209326700538344
734 61839296507410115466984017
735 62601689313269343841550626
736 63372425588656868365959169
737 64151585120108586239875748
738 64939248347251142209996369
739 65735496367250748191625262
740 66540410939286214041760001
741 67354074489046288170139264
742 68176570113251406942514513
743 69007981584199952098575194
744 69848393354339115675488257
745 70697890560860472196906876
746 71556559030320358156560209
747 72424485283285159095155878
748 73301756539001604839309569
749 74188460720092173741561752
750 75084686457275707031250001
751 75990523094113334657076754
752 76906060691779814273646593
753 77831390033860385296044244
754 78766602631173240218684497
755 79711790726617715667188126
756 80667047300048305924923649
757 81632466073174601949103408
758 82608141514487259164933969
759 83594168844210097600295242
760 84590644039278438197760001
761 85597663838343779415465644
762 86615325746804918503413073
763 87643728041865622117193494
764 88682969777618951206932737
765 89733150790158345395394376
766 90794371702715572335697489
767 91866733930825647815982338
768 92950339687518832655597569
769 94045291988539812714985732
770 95151694657594168619410001
771 96269652331622242074993934
772 97399270466100505934237953
773 98540655340370545447230944
774 99693914062995758414192977
775 100859154577145882234765626
776 102036485666009456129609729
777 103226016958234327090376668
778 104427858933396308394988369
779 105642122927496099806393222
780 106868921138484578854560001
781 108108366631816572883429624
782 109360573346033221826865233
783 110625656098373041960324594
784 111903730590411801158025217
785 113194913413731316468781876
786 114499322055617285107468369
787 115817074904786260243190398
788 117148291257141883249754369
789 118493091321560484368877712
790 119851596225706164021810001
791 121223928021875467290620714
792 122610209692871764376358913
793 124010565157909450127602444
794 125425119278548076019589457
795 126853997864656528251163126
796 128297327680407365914161409
797 129755236450301433477647528
798 131227852865222862117503569
799 132715306588524574710399202
800 134217728262144409600000001
801 135735249512751978532495204
802 137268002957926374448102993
803 138816122212364845105152494
804 140379741894122548803645697
805 141958997630883508765869376
806 143554026066262883022656849
807 145164964866140666945292058
808 146791952725026945854803969
809 148435129372458815432517692
810 150094635579429087948210001
811 151770613164846902615061094
812 153463205002030358673801473
813 155172555025231290102022744
814 156898808236192301138553937
815 158642110710736182107100626
816 160402609605387825318002689
817 162180453164028761121987988
818 163975790724584434485183569
819 165788772725744342750393182
820 167619550713715155545760001
821 169468277349006938098406384
822 171335106413252599507478353
823 173220192816060687828221194
824 175123692601901654116274177
825 177045762957027707879296876
826 178986562216426386681326929
827 180946249870807962943919318
828 182924986573626811287130369
829 184922934148136860052785672
830 186940255594481250952210001
831 188977115096816331080699074
832 191033678030470101841477633
833 193110110969135249622715844
834 195206581692096883372366417
835 197323259191495104517138126
836 199460313679622534973837569
837 201617916596256929303590048
838 203796240616028997362092369
839 205995459655825564102055162
840 208215748882228193487360001
841 210457284718987403782187164
842 212720244854532601782463313
843 215004808249517863861434694
844 217311155144403692005990657
845 219639467067074873325544376
846 221989926840494571820822609
847 224362718590394781505824178
848 226758027753003270282477569
849 229176041082807144274161652
850 231616946660353162631250001
851 234080933900084933129198654
852 236568193558217119187419393
853 239078917740646789245265744
854 241613299910902039739906897
855 244171534898128023239675626
856 246753818905110513595650049
857 249360349516337140283765708
858 251991325706096424419653969
859 254646947846614749238665142
860 257327417716231398144160001
861 260032938507611793738141544
862 262763714835999071559649873
863 265519952747504122568056994
864 268301859727434238720475137
865 271109644708660496304931876
866 273943518080024012003767889
867 276803691694781206974878638
868 279690378879088214551949569
869 282603794440524567478725632
870 285544154676656300906610001
871 288511677383638607699503834
872 291506581864858182904778753
873 294529088939615394564616444
874 297579420951846418357655377
875 300657801778885473876953126
876 303764456840267300666704129
877 306899613106570012456946968
878 310063499108298468352652369
879 313256344944808300051103122
880 316478382293270734479360001
881 319729844417678351561853524
882 323010966177891917146750033
883 326321984038728431438712094
884 329663136079090533605007617
885 333034662001137403541619376
886 336436803139497302106066769
887 339869802470521891444074698
888 343333904621582477358010369
889 346829355880408315986157612
890 350356404204467127383410001
891 353915299230387958915838614
892 357506292283426541703827713
893 361129636386973283671071944
894 364785586272104043079691857
895 368474398387173826755050626
896 372196330907453557527543809
897 375951643744810055742685828
898 379740598557429380015231569
899 383563458759583672727849102
900 387420489531441656100000001
901 391311957828922924978187104
902 395238132393596182824595793
903 399199283762621567707383994
904 403195684278737215422468097
905 407227608100290207203606876
906 411295331211312049804903249
907 415399131431638836067524358
908 419539288427076234410483969
909 423716083719609456013737592
910 427929800697658348790610001
911 432180724626377767575706994
912 436469142658003370283958273
913 440795343842242990126296244
914 445159619136713734297696337
915 449562261417424959883888126
916 454003565489307278063993089
917 458483828096787738017654288
918 463003347934411342276895569
919 467562425657509045594983082
920 472161363892912389736960001
921 476800467249714926929286284
922 481480042330080585039139153
923 486200397740099127887416694
924 490961844100688864433336577
925 495764694058546760902734376
926 500609262297146110266741329
927 505495865547781913812459618
928 510424822600664129882554369
929 515396454316058945196345572
930 520411083635478224501010001
931 525469035592917294637892974
932 530570637326141219445682433
933 535716218088019722259313344
934 540906109257910913100948817
935 546140644353093977997225626
936 551420159040250988195155969
937 556744991146997987387644348
938 562115480673465515398508369
939 567531969803928727116185062
940 572994802918487265804960001
941 578504326604795050262575064
942 584060889669840135633452113
943 589664843151774808027514194
944 595316540331796073435693057
945 601016336746076701774681876
946 606764590197746987235325009
947 612561660768927386451232478
948 618407910832812196346765569
949 624303705065804433866461552
950 630249410459702080131250001
951 636245396333935851910460554
952 642292034347858663642632193
953 648389698513086943582507244
954 654538765205893967996329297
955 660739613179655377672663126
956 666992623577347041361416449
957 673298179944095431099568008
958 679656668239780674728293969
959 686068476851692451252735042
960 692533996607238895042560001
961 699053620786708675218757444
962 705627745136086416919726673
963 712256767879921631487740494
964 718941089734251322965217537
965 725681113919576438638969376
966 732477246173892331719678289
967 739329894765773404593314938
968 746239470507512101431021569
969 753206386768312419294165532
970 760231059487538107221810001
971 767313907188015723138753734
972 774455350989392718773559553
973 781655814621550723127621944
974 788915724438074195388317777
975 796235509429774618531640626
976 803615601238270405212438529
977 811056434169622687893457268
978 818558445208027165517836369
979 826122074029562179383513022
980 833747763015993191232160001
981 841435957268633836919817424
982 849187104622263729391274833
983 857001655659103185035519594
984 864880063722845047855190017
985 872822784932743786238956876
986 880830278197762037482105169
987 888903005230774775557298998
988 897041430562831277994586369
989 905246021557475068087137512
990 913517248425122008997010001
991 921855584237496726693396514
992 930261504942127539014336513
993 938735489376900068501761444
994 947278019284669717018994257
995 955889579327933180519438126
996 964570657103559182695166209
997 973321743157578606594464128
998 982143331000034203658079569
999 991035917119890059984999002
1000 1000000001000001000000000001