0 1
1 49
2 9025
3 25921
4 275625
5 511225
6 2393209
7 3705625
8 11675889
9 16378209
10 40844881
11 53831569
12 115025625
13 145226601
14 278055625
15 340218025
16 600103009
17 716900625
18 1186595809
19 1391066209
20 2188461961
21 2526771289
22 3813680025
23 4348215481
24 6340140625
25 7152930625
26 10129818609
27 11326280625
28 15644255929
29 17357272009
30 23461355241
31 25855675209
32 34293484225
33 37570456561
34 49006890625
35 53409521025
36 68642428009
37 74460765625
38 94437592249
39 102014443609
40 127849868721
41 137586839329
42 170581390225
43 182945253841
44 224604905625
45 240134301225
46 292191059209
47 311503515625
48 375936980769
49 399736269009
50 478796186401
51 507879999649
52 604109790025
53 639377751321
54 755639025625
55 798101023225
56 937599080209
57 988383930625
58 1154694237489
59 1215058676209
60 1412154332281
61 1483492332169
62 1715772515625
63 1799624933001
64 2071944330625
65 2170008879025
66 2487708099009
67 2601849650625
68 2970786618409
69 3103047833209
70 3529630170361
71 3682242452889
72 4173460839025
73 4348855622881
74 4912318140625
75 5113138500625
76 5757105963609
77 5986218555625
78 6719640819529
79 6980148148009
80 7812701404641
81 8107954417809
82 9050079472225
83 9383690484961
84 10446632015625
85 10822487960025
86 12018334762009
87 12440610765625
88 13782336976849
89 14255510268609
90 15757017579121
91 16285881722929
92 17962042567225
93 18551722023241
94 20418423755625
95 21074388769225
96 23148578822209
97 23876660640625
98 26176392666369
99 26982799083009
100 29527280077801
101 30418611304249
102 33228249716025
103 34211514581721
104 37307969400625
105 38390601880225
106 41796832712209
107 42986708780625
108 46727026904089
109 48032481719209
110 52132602124681
111 53562447537769
112 58049541950625
113 59613084344401
114 64515835230625
115 66222893685025
116 71571549240009
117 73432474025625
118 79258904146009
119 81284595545209
120 87622348783761
121 89824276239489
122 96708637743025
123 99098859335281
124 106566909765625
125 109158092015625
126 117248767453609
127 120054205455625
128 128808358288129
129 131841996169009
130 141302456959041
131 144578908665409
132 154790549005225
133 158325119418361
134 169334915765625
135 173143622144025
136 185000720641009
137 189100314390625
138 201856096666449
139 206264085438609
140 219972235394521
141 224706905511529
142 239423477089225
143 244503916297641
144 260287402230625
145 265733522782225
146 282644924330209
147 288477486390625
148 306580384056969
149 312821019442009
150 332181644674201
151 338852880913849
152 359540188787025
153 366665473517121
154 388751216400625
155 396354942082225
156 419913744289209
157 428021273255625
158 453130706675689
159 461768396507209
160 488509057222081
161 497704286448369
162 526159872330625
163 535941066460801
164 566198455755625
165 576595113636025
166 608744444526009
167 619787165025625
168 653921916178609
169 665642425202209
170 701859497302161
171 714290675131089
172 752690473392025
173 765866382352681
174 806552900015625
175 820508812475625
176 863589715288609
177 878362141980625
178 923948853661729
179 939575572335009
180 987783361018441
181 1004303445418009
182 1055251511083225
183 1072705360256761
184 1126516923140625
185 1144946291073025
186 1201748681065009
187 1221196706640625
188 1281121453661049
189 1301632690953609
190 1364815616314921
191 1386436065205129
192 1453017373956225
193 1475794511077041
194 1545918885330625
195 1569901695340225
196 1643718388583209
197 1668957395765625
198 1746620328152569
199 1773167628346009
200 1854835482975601
201 1882744775828449
202 1968581096003025
203 1997907717557521
204 2088081005025625
205 2118881960629225
206 2213565774811209
207 2245899772355625
208 2345272830552289
209 2379200314040209
210 2483446592624481
211 2519029776063969
212 2628338612655625
213 2665641514282201
214 2780207710905625
215 2819296187732025
216 2939320114957009
217 2980261897650625
218 3105949599716209
219 3148814327804209
220 3280377628725561
221 3325236886127689
222 3462893496786025
223 3509820847675081
224 3653794473890625
225 3702865498880625
226 3853385950468609
227 3904678283130625
228 4061981583940329
229 4115574947646009
230 4279903446582841
231 4335879691675609
232 4507482174706225
233 4565925316000161
234 4745057119140625
235 4806053373747025
236 4992976497034009
237 5056614322515625
238 5251597544960649
239 5317967677813609
240 5521286673340321
241 5590482167803729
242 5802419622168225
243 5874535889361441
244 6095381618055625
245 6170516465443225
246 6400567532581209
247 6478821203765625
248 6718382041953169
249 6799857256795009
250 7049239787982001
251 7134041783048049
252 7393565540364025
253 7481802109702921
254 7751794360275625
255 7843575896521225
256 8124371765278209
257 8219811301080625
258 8511753895533889
259 8610967145318209
260 8914407681331881
261 9017513083384569
262 9332811011925625
263 9439929770808601
264 9767452905680625
265 9878709034973025
266 10218833681533009
267 10334354046900625
268 10687465131758809
269 10807379494351209
270 11173870696053961
271 11298311756229289
272 11678585636925025
273 11807689078302481
274 12202157216390625
275 12336061750230625
276 12745144873993609
277 12883992283905625
278 13308120406123929
279 13452055593102009
280 13891668146652241
281 14040839174438209
282 14496385148874225
283 14650943289648561
284 15122881368765625
285 15282981149166025
286 15771779849548009
287 15937579097015625
288 16443716907565249
289 16615376797018609
290 17139342319470721
291 17317027420307329
292 17859319510725225
293 18043197834150841
294 18604325745405625
295 18794568792091225
296 19375052317324209
297 19571835125390625
298 20172204742458769
299 20375705935789009
300 20996502952693401
301 21206904789572649
302 21848681490870025
303 22066169912953321
304 22729489707150625
305 22954254388758225
306 23639691956690209
307 23871926354430625
308 24580067798620489
309 24819969201341209
310 25551412196344281
311 25799181775410169
312 26554535719140625
313 26810378579040001
314 27590264745080625
315 27854389974359025
316 28659441665254009
317 28932062387775625
318 29762925089306409
319 30044258515843209
320 30901590052287361
321 31191857532435889
322 32076328222809025
323 32375755297234881
324 33288048112515625
325 33596864565525625
326 34537675286863609
327 34856115199305625
328 35826152577212529
329 36154454379703009
330 37154440294226641
331 37492846820705809
332 38523516442587225
333 38872274984201961
334 39934376937015625
335 40293739296330025
336 41388035819607009
337 41758258365140625
338 42885525478474849
339 43266869199568609
340 44427896867706121
341 44820627429715929
342 46016219728627225
343 46420607528445241
344 47651582812380625
345 48067903034284225
346 49335094103812209
347 49763626775640625
348 51067881046669369
349 51508911096328009
350 52851090770109801
351 53304908082402249
352 54685890316521025
353 55152789790308721
354 56573466870650625
355 57053748476340225
356 58515027990047209
357 59008996827405625
358 60511801836812089
359 61019768193109209
360 62565037410661681
361 63087316819140769
362 64676004783300625
363 65212918081976401
364 66845995334105625
365 67397868724890025
366 69076321987120009
367 69643487095275625
368 71368319449359009
369 71951113383280209
370 73723344450425761
371 74322109861747489
372 76142775983438025
373 76757861127472281
374 78628015547265625
375 79259774343765625
376 81180487390078609
377 81829279484330625
378 83801638754206129
379 84467829578449009
380 86492940122306041
381 87176900957478409
382 89255885464845225
383 89957993502660361
384 92091992488890625
385 92812630894239025
386 95002802888211009
387 95742360861890625
388 97989882594689449
389 98748755436463609
390 101054822031046521
391 101833411203029529
392 104199236364874225
393 104997949555244641
394 107424765763980625
395 108244016951022225
396 110733075653045209
397 111573285169515625
398 114125856971584969
399 114987451569412009
400 117604826433231201
401 118488239348536849
402 121171726786317025
403 122077397804769121
404 124828327075775625
405 125756702598267225
406 128576422906349209
407 129527956015005625
408 132417836707108689
409 133392987231622209
410 136354417997284081
411 137353652581576369
412 140388043653405625
413 141411835822617801
414 144520618177755625
415 145569448405566025
416 148754073968131009
417 149828429744400625
418 153090371588916609
419 154190747487662209
420 157531500043469161
421 158658397791164089
422 162079477047812025
423 163233405592014681
424 166736349305640625
425 167917824883950625
426 171504192784638609
427 172713738993980625
428 176385112994104729
429 177623260860340009
430 181381245263890441
431 182648533311756009
432 186494755024648225
433 187791729348023761
434 191727838089390625
435 193055052421893025
436 197082720936360009
437 198440736722265625
438 202561660993209049
439 203951047458703609
440 208166946922491921
441 209588281147248129
442 213900898908466225
443 215354765897549041
444 219765868945205625
445 221252861701305225
446 225764241126023209
447 227284960722015625
448 231898431934205569
449 233453487586041009
450 238170890535057601
451 239760899674976449
452 244584099069258025
453 246209687419334521
454 251140572947525625
455 252802374593539225
456 257842861146596209
457 259541518612230625
458 264693546506510289
459 266429710827880209
460 271695246029211481
461 273469576829716969
462 278850611178455625
463 280663776743964201
464 286162328181030625
465 288015005535387025
466 293633118329287009
467 295525993310150625
468 301265738284979209
469 303199505619989209
470 309062980384417561
471 311038343767685689
472 317027672944931025
473 319045345113862081
474 325162680572640625
475 327223383385080625
476 333470904471543609
477 335575368983255625
478 341955282753908329
479 344104249296376009
480 350618790751979841
481 352813009010538609
482 359464441330996225
483 361704670423292161
484 368495285203515625
485 370782293758292025
486 377714411245054009
487 380048977481265625
488 387124946811033649
489 389507858617288609
490 396730058055042321
491 399162113069371729
492 406532950248403225
493 409014955938358441
494 416536868101055625
495 419069641844133225
496 426745096083746209
497 429329465248140625
498 437160958751531169
499 439797760777215009
500 447787821068589001
501 450477903548721049
502 458629088734344025
503 461373309497004921
504 469688208510900625
505 472487435701156225
506 480968668551788209
507 483823780714080625
508 492473998732016889
509 495385884892883209
510 504207770979443881
511 507177330730562569
512 516173599607450625
513 519201743189015601
514 528375141648930625
515 531462790033353025
516 540816097191588009
517 543964182167525625
518 553500209714546809
519 556709673971261209
520 566431266426270961
521 569703063638312289
522 579613098603795025
523 582948193516014481
524 593049581933265625
525 596448950446155625
526 606744636851793609
527 610209266107155625
528 620702228890616929
529 624233117357557009
530 634926369019574241
531 638524526580826209
532 649421113992889225
533 653087562031465561
534 664190566696265625
535 667926338182436025
536 679238876495293009
537 683045016073890625
538 694570239585163249
539 698447803663218609
540 710188899341697721
541 714138956176400329
542 726099146673685225
543 730122776460672841
544 742305320376530625
545 746403615338506225
546 758811807487214209
547 762985871962890625
548 775623043640561769
549 779873994173934009
550 792743513426825401
551 797072478856770649
552 810177750750575025
553 814585872300780321
554 827930339190900625
555 832418770560118225
556 846005912362925209
557 850575819815555625
558 864409154280628489
559 869061716737631209
560 883144799720981281
561 887881208851113169
562 902217634589390625
563 907039094900772001
564 921632496286455625
565 926540225218464025
566 941394274076034009
567 946389502091525625
568 961507909454619409
569 966591880132478209
570 981978396522029361
571 987152366650043889
572 1002810782353404025
573 1008076022021471881
574 1024010167372515625
575 1029367960066175625
576 1045581705726388609
577 1051033348420680625
578 1067530605661230529
579 1073077408914883009
580 1089862129899673641
581 1095505417949618809
582 1112581596019327225
583 1118322706875543961
584 1135694376832640625
585 1141534662373325025
586 1159205900768077009
587 1165146726835140625
588 1183121652252597849
589 1189164398747493609
590 1207447172095458121
591 1213593233075333929
592 1232188057873312225
593 1238438841647492241
594 1257349964316630625
595 1263706893543424225
596 1282938603697427209
597 1289403115481265625
598 1308959746218297369
599 1315533292207198009
600 1335419220402766801
601 1342103266886125249
602 1362322913486951025
603 1369118941493660721
604 1389676771812525625
605 1396586277209425225
606 1417486801221007209
607 1424511294811655625
608 1445759067449345089
609 1452900075073124209
610 1474499696526823681
611 1481758759158368769
612 1503714875173275625
613 1511093549022233401
614 1533410851198605625
615 1540910707809720025
616 1563593933903625009
617 1571216560257150625
618 1594270494482197009
619 1602017493094640209
620 1625446966424692761
621 1633319955449880489
622 1657129845922758025
623 1665130459253234281
624 1689325692275390625
625 1697455579644140625
626 1722041128296328609
627 1730301955378830625
628 1755282840722749129
629 1763676289239354009
630 1789057580625278041
631 1797585348443916409
632 1823372163819310225
633 1832035965058527361
634 1858233471277640625
635 1867035036409959025
636 1893648449544406009
637 1902589525500015625
638 1929624111150337449
639 1938706461421113609
640 1966167535029323521
641 1975392939773172529
642 2003285866936284225
643 2012656123081816641
644 2040986319866355625
645 2050503241217887225
646 2079276174475385209
647 2088941591818265625
648 2118162779501737969
649 2127978540708007009
650 2157653552189413201
651 2167621522323784849
652 2197755978712472025
653 2207878040138646121
654 2238477614600775625
655 2248755667088077225
656 2279826085167034209
657 2290262045997380625
658 2321809085935166689
659 2332404890010362209
660 2364434383069971081
661 2375191983019329369
662 2407709813808105625
663 2418631180096399801
664 2451643286890380625
665 2462730407926121025
666 2496242782995361009
667 2507497665239400625
668 2541516355174279609
669 2552941023248747209
670 2587472129287261161
671 2599068626084822089
672 2634118304440857025
673 2645888691234301681
674 2681463153426890625
675 2693409509979050625
676 2729515023162613609
677 2741639447836605625
678 2778282335132172729
679 2790586945001970009
680 2827773585829387441
681 2840260516790719009
682 2877997347201838225
683 2890668754083415761
684 2928962267096265625
685 2941820323771338025
686 2980677069705280009
687 2993723969203515625
688 3033150556015382049
689 3046388510635078609
690 3086391604256293921
691 3099822845676916129
692 3140409170351601225
693 3154035949746646041
694 3195212288370705625
695 3209036876520895225
696 3250810070982088209
697 3264834758388890625
698 3307211709907883569
699 3321438806907361009
700 3364426476379764601
701 3378858313256749449
702 3422463721596138025
703 3437102648698736521
704 3481332877180650625
705 3496181265035074225
706 3541043455642006209
707 3556103695067730625
708 3601605050835093289
709 3616879553060345209
710 3663027338423423481
711 3678518535200994969
712 3725320076342880625
713 3741030420066271201
714 3788493105266780625
715 3804425069086667025
716 3852556349072242009
717 3868712427013275625
718 3917519815307867209
719 3933902522385799209
720 3983393595662734561
721 4000005468001868689
722 4050187866436701025
723 4067031461387674081
724 4117912889012015625
725 4134990785269905625
726 4186579010326243609
727 4203893808049005625
728 4256196663346501329
729 4273750984273731009
730 4326776367545001841
731 4344572855117026609
732 4398328729375911225
733 4416370048853209161
734 4470864442753515625
735 4489153281336462025
736 4544394289531699009
737 4562933356480640625
738 4618929139984731649
739 4637721166740388609
740 4694479953289369321
741 4713527693593564729
742 4771057778008263225
743 4790364008024980441
744 4848673752574680625
745 4868241271011448225
746 4927339105778536209
747 4947170734008140625
748 5007065157253734169
749 5027163739436260009
750 5087863317966821001
751 5108231721172019049
752 5169745090706949025
753 5190386205036931921
754 5252722070577150625
755 5273638809289416225
756 5336805945486923209
757 5358001245117705625
758 5422008496646124889
759 5443485317134073209
760 5508341599060180881
761 5530102923870365569
762 5595817222026600625
763 5617866058274847601
764 5684447429632805625
765 5706786808210358025
766 5774244381255268009
767 5796877356953775625
768 5865220332059959809
769 5888149983696796209
770 5957387633504112961
771 5980617064048020289
772 6050758733839290025
773 6074291070536351481
774 6145346178615765625
775 6169184573115705625
776 6241162611188218609
777 6265310239671030625
778 6338220773222734929
779 6362680836525637009
780 6436533505205121241
781 6461309228949839209
782 6536113746950529225
783 6561208381670907561
784 6636974538114390625
785 6662391359384331025
786 6739129018704663009
787 6764871327266390625
788 6842590429595386249
789 6868661551488043609
790 6947372113041549721
791 6973775399730118329
792 7053487513195270225
793 7080226341699819841
794 7160950176623280625
795 7188027949648546225
796 7269773752825729209
797 7297193898891015625
798 7379971994756289769
799 7407737968325704009
800 7491558759343582401
801 7519674040956593649
802 7604548008013905025
803 7633016104416232321
804 7718953807215275625
805 7747778251490103225
806 7834790328942785209
807 7863974680642305625
808 7952071851265261489
809 7981619696542546209
810 8070812758853243281
811 8100727710594441169
812 8191027543508265625
813 8221313241465129001
814 8312730804693455625
815 8343390915616194025
816 8435937250065439009
817 8466975467835900625
818 8560661696007557409
819 8592081741772738209
820 8686919068164396361
821 8718724690470276889
822 8814724401977624025
823 8846919376903333881
824 8944092843223140625
825 8976680974515450625
826 9075039648549538609
827 9108024767757680625
828 9207580186017873529
829 9240966152628688009
830 9341729935642745641
831 9375520637216156809
832 9477504489934692225
833 9511703842239510961
834 9614919554443890625
835 9649531501593945025
836 9753990948305172009
837 9789019462895765625
838 9894734604784345849
839 9930183688029043609
840 10037166571825835121
841 10073040253693576929
842 10181303012601622225
843 10217605351954164241
844 10327160206061505625
845 10363895290791189225
846 10474754547484667209
847 10511926494652515625
848 10624102549032550369
849 10661715505006693009
850 10775220840303048801
851 10813278980897473249
852 10928126168886006025
853 10966633699499637721
854 11082835400920025625
855 11121796556676135225
856 11239365521650592209
857 11278784567536530625
858 11397733635989503089
859 11437614866996764209
860 11557956969075610681
861 11598304710340221769
862 11720052866836875625
863 11760871473780115401
864 11884038796553730625
865 11925332655023175025
866 12049932347423755009
867 12091705873834650625
868 12217751231127660009
869 12260008872604625209
870 12387513282396584761
871 12430259516915638489
872 12559236459580703025
873 12602475796111621281
874 12732938845219140625
875 12776675823868140625
876 12908638646611203609
877 12952877838763955625
878 13086354196388917129
879 13131100204853884009
880 13266103953090875041
881 13311361412242979409
882 13447906501737400225
883 13493680077662019361
884 13631780554407015625
885 13678074945044304025
886 13817744950814226009
887 13864564886103765625
888 14005818658888610449
889 14053168900914388609
890 14196020775355225521
891 14243906118490940529
892 14388370526316319225
893 14436795797371013641
894 14582887267834355625
895 14631857326198377225
896 14779590486516350209
897 14829110224307640625
898 14978499800099515969
899 15028574142310227009
900 15179634958038220201
901 15230268862681657849
902 15383015842092252025
903 15434214300350148121
904 15588662466916400625
905 15640430503286512225
906 15796594980651344209
907 15848937653095380625
908 16006833665515849689
909 16059756065607727209
910 16219398938400283081
911 16272906191474707369
912 16434311351461430625
913 16488408616762806801
914 16651591592718630625
915 16706284063550301025
916 16871260486651216009
917 16926553390525025625
918 17093338994797267609
919 17149237593583457209
920 17317848216353678161
921 17374357806431105089
922 17544809388777527025
923 17601935301184213681
924 17774243888388765625
925 17831991488972775625
926 18006173230974213609
927 18064547920544855625
928 18240619072392865729
929 18299626286872225009
930 18477603209182509441
931 18537248419757307009
932 18717147579167653225
933 18777436292441432761
934 18959274262068765625
935 19020212020214408025
936 19204005480112825009
937 19265597861025390625
938 19451363598645180049
939 19513616216095078609
940 19701371126742720921
941 19764289630529209129
942 19954050717828361225
943 20017640793933368041
944 20209425170286830625
945 20273692541029110225
946 20467517428081778209
947 20532467852271390625
948 20728350581374186569
949 20793989854467306009
950 20991947867142096601
951 21058281821396147449
952 21258332669801643025
953 21325367174430763521
954 21527528521829400625
955 21595269483160234225
956 21799559104386041209
957 21868012466013855625
958 22074448247941301289
959 22143619990886435209
960 22352219932900260481
961 22422116075764897969
962 22632898290230930625
963 22703524889356203201
964 22916507602093155625
965 22987870751716572025
966 23203072302468822009
967 23275178134882025625
968 23492616977793380209
969 23565471663500234209
970 23785166367588676561
971 23858776115463676689
972 24080745365097096025
973 24155116422544111081
974 24379379017917015625
975 24454517671028355625
976 24681092528639568609
977 24757005102355380625
978 24985911255486719329
979 25062604113754711009
980 25293860712950648841
981 25371340258886139609
982 25604966572434451225
983 25683239248480751161
984 25919254662894140625
985 25998326950983257025
986 26236750971481969009
987 26316629393195640625
988 26557481644191054649
989 26638172760922113609
990 26881472986501321321
991 26962983399615382729
992 27208751464026748225
993 27291087815024227441
994 27539343703163930625
995 27622512673842388225
996 27873276491741951209
997 27957284804358765625
998 28210576779673562169
999 28295431197108930009
1000 28551271679607678001