0 1
1 45
2 225
3 637
4 1377
5 2541
6 4225
7 6525
8 9537
9 13357
10 18081
11 23805
12 30625
13 38637
14 47937
15 58621
16 70785
17 84525
18 99937
19 117117
20 136161
21 157165
22 180225
23 205437
24 232897
25 262701
26 294945
27 329725
28 367137
29 407277
30 450241
31 496125
32 545025
33 597037
34 652257
35 710781
36 772705
37 838125
38 907137
39 979837
40 1056321
41 1136685
42 1221025
43 1309437
44 1402017
45 1498861
46 1600065
47 1705725
48 1815937
49 1930797
50 2050401
51 2174845
52 2304225
53 2438637
54 2578177
55 2722941
56 2873025
57 3028525
58 3189537
59 3356157
60 3528481
61 3706605
62 3890625
63 4080637
64 4276737
65 4479021
66 4687585
67 4902525
68 5123937
69 5351917
70 5586561
71 5827965
72 6076225
73 6331437
74 6593697
75 6863101
76 7139745
77 7423725
78 7715137
79 8014077
80 8320641
81 8634925
82 8957025
83 9287037
84 9625057
85 9971181
86 10325505
87 10688125
88 11059137
89 11438637
90 11826721
91 12223485
92 12629025
93 13043437
94 13466817
95 13899261
96 14340865
97 14791725
98 15251937
99 15721597
100 16200801
101 16689645
102 17188225
103 17696637
104 18214977
105 18743341
106 19281825
107 19830525
108 20389537
109 20958957
110 21538881
111 22129405
112 22730625
113 23342637
114 23965537
115 24599421
116 25244385
117 25900525
118 26567937
119 27246717
120 27936961
121 28638765
122 29352225
123 30077437
124 30814497
125 31563501
126 32324545
127 33097725
128 33883137
129 34680877
130 35491041
131 36313725
132 37149025
133 37997037
134 38857857
135 39731581
136 40618305
137 41518125
138 42431137
139 43357437
140 44297121
141 45250285
142 46217025
143 47197437
144 48191617
145 49199661
146 50221665
147 51257725
148 52307937
149 53372397
150 54451201
151 55544445
152 56652225
153 57774637
154 58911777
155 60063741
156 61230625
157 62412525
158 63609537
159 64821757
160 66049281
161 67292205
162 68550625
163 69824637
164 71114337
165 72419821
166 73741185
167 75078525
168 76431937
169 77801517
170 79187361
171 80589565
172 82008225
173 83443437
174 84895297
175 86363901
176 87849345
177 89351725
178 90871137
179 92407677
180 93961441
181 95532525
182 97121025
183 98727037
184 100350657
185 101991981
186 103651105
187 105328125
188 107023137
189 108736237
190 110467521
191 112217085
192 113985025
193 115771437
194 117576417
195 119400061
196 121242465
197 123103725
198 124983937
199 126883197
200 128801601
201 130739245
202 132696225
203 134672637
204 136668577
205 138684141
206 140719425
207 142774525
208 144849537
209 146944557
210 149059681
211 151195005
212 153350625
213 155526637
214 157723137
215 159940221
216 162177985
217 164436525
218 166715937
219 169016317
220 171337761
221 173680365
222 176044225
223 178429437
224 180836097
225 183264301
226 185714145
227 188185725
228 190679137
229 193194477
230 195731841
231 198291325
232 200873025
233 203477037
234 206103457
235 208752381
236 211423905
237 214118125
238 216835137
239 219575037
240 222337921
241 225123885
242 227933025
243 230765437
244 233621217
245 236500461
246 239403265
247 242329725
248 245279937
249 248253997
250 251252001
251 254274045
252 257320225
253 260390637
254 263485377
255 266604541
256 269748225
257 272916525
258 276109537
259 279327357
260 282570081
261 285837805
262 289130625
263 292448637
264 295791937
265 299160621
266 302554785
267 305974525
268 309419937
269 312891117
270 316388161
271 319911165
272 323460225
273 327035437
274 330636897
275 334264701
276 337918945
277 341599725
278 345307137
279 349041277
280 352802241
281 356590125
282 360405025
283 364247037
284 368116257
285 372012781
286 375936705
287 379888125
288 383867137
289 387873837
290 391908321
291 395970685
292 400061025
293 404179437
294 408326017
295 412500861
296 416704065
297 420935725
298 425195937
299 429484797
300 433802401
301 438148845
302 442524225
303 446928637
304 451362177
305 455824941
306 460317025
307 464838525
308 469389537
309 473970157
310 478580481
311 483220605
312 487890625
313 492590637
314 497320737
315 502081021
316 506871585
317 511692525
318 516543937
319 521425917
320 526338561
321 531281965
322 536256225
323 541261437
324 546297697
325 551365101
326 556463745
327 561593725
328 566755137
329 571948077
330 577172641
331 582428925
332 587717025
333 593037037
334 598389057
335 603773181
336 609189505
337 614638125
338 620119137
339 625632637
340 631178721
341 636757485
342 642369025
343 648013437
344 653690817
345 659401261
346 665144865
347 670921725
348 676731937
349 682575597
350 688452801
351 694363645
352 700308225
353 706286637
354 712298977
355 718345341
356 724425825
357 730540525
358 736689537
359 742872957
360 749090881
361 755343405
362 761630625
363 767952637
364 774309537
365 780701421
366 787128385
367 793590525
368 800087937
369 806620717
370 813188961
371 819792765
372 826432225
373 833107437
374 839818497
375 846565501
376 853348545
377 860167725
378 867023137
379 873914877
380 880843041
381 887807725
382 894809025
383 901847037
384 908921857
385 916033581
386 923182305
387 930368125
388 937591137
389 944851437
390 952149121
391 959484285
392 966857025
393 974267437
394 981715617
395 989201661
396 996725665
397 1004287725
398 1011887937
399 1019526397
400 1027203201
401 1034918445
402 1042672225
403 1050464637
404 1058295777
405 1066165741
406 1074074625
407 1082022525
408 1090009537
409 1098035757
410 1106101281
411 1114206205
412 1122350625
413 1130534637
414 1138758337
415 1147021821
416 1155325185
417 1163668525
418 1172051937
419 1180475517
420 1188939361
421 1197443565
422 1205988225
423 1214573437
424 1223199297
425 1231865901
426 1240573345
427 1249321725
428 1258111137
429 1266941677
430 1275813441
431 1284726525
432 1293681025
433 1302677037
434 1311714657
435 1320793981
436 1329915105
437 1339078125
438 1348283137
439 1357530237
440 1366819521
441 1376151085
442 1385525025
443 1394941437
444 1404400417
445 1413902061
446 1423446465
447 1433033725
448 1442663937
449 1452337197
450 1462053601
451 1471813245
452 1481616225
453 1491462637
454 1501352577
455 1511286141
456 1521263425
457 1531284525
458 1541349537
459 1551458557
460 1561611681
461 1571809005
462 1582050625
463 1592336637
464 1602667137
465 1613042221
466 1623461985
467 1633926525
468 1644435937
469 1654990317
470 1665589761
471 1676234365
472 1686924225
473 1697659437
474 1708440097
475 1719266301
476 1730138145
477 1741055725
478 1752019137
479 1763028477
480 1774083841
481 1785185325
482 1796333025
483 1807527037
484 1818767457
485 1830054381
486 1841387905
487 1852768125
488 1864195137
489 1875669037
490 1887189921
491 1898757885
492 1910373025
493 1922035437
494 1933745217
495 1945502461
496 1957307265
497 1969159725
498 1981059937
499 1993007997
500 2005004001
501 2017048045
502 2029140225
503 2041280637
504 2053469377
505 2065706541
506 2077992225
507 2090326525
508 2102709537
509 2115141357
510 2127622081
511 2140151805
512 2152730625
513 2165358637
514 2178035937
515 2190762621
516 2203538785
517 2216364525
518 2229239937
519 2242165117
520 2255140161
521 2268165165
522 2281240225
523 2294365437
524 2307540897
525 2320766701
526 2334042945
527 2347369725
528 2360747137
529 2374175277
530 2387654241
531 2401184125
532 2414765025
533 2428397037
534 2442080257
535 2455814781
536 2469600705
537 2483438125
538 2497327137
539 2511267837
540 2525260321
541 2539304685
542 2553401025
543 2567549437
544 2581750017
545 2596002861
546 2610308065
547 2624665725
548 2639075937
549 2653538797
550 2668054401
551 2682622845
552 2697244225
553 2711918637
554 2726646177
555 2741426941
556 2756261025
557 2771148525
558 2786089537
559 2801084157
560 2816132481
561 2831234605
562 2846390625
563 2861600637
564 2876864737
565 2892183021
566 2907555585
567 2922982525
568 2938463937
569 2953999917
570 2969590561
571 2985235965
572 3000936225
573 3016691437
574 3032501697
575 3048367101
576 3064287745
577 3080263725
578 3096295137
579 3112382077
580 3128524641
581 3144722925
582 3160977025
583 3177287037
584 3193653057
585 3210075181
586 3226553505
587 3243088125
588 3259679137
589 3276326637
590 3293030721
591 3309791485
592 3326609025
593 3343483437
594 3360414817
595 3377403261
596 3394448865
597 3411551725
598 3428711937
599 3445929597
600 3463204801
601 3480537645
602 3497928225
603 3515376637
604 3532882977
605 3550447341
606 3568069825
607 3585750525
608 3603489537
609 3621286957
610 3639142881
611 3657057405
612 3675030625
613 3693062637
614 3711153537
615 3729303421
616 3747512385
617 3765780525
618 3784107937
619 3802494717
620 3820940961
621 3839446765
622 3858012225
623 3876637437
624 3895322497
625 3914067501
626 3932872545
627 3951737725
628 3970663137
629 3989648877
630 4008695041
631 4027801725
632 4046969025
633 4066197037
634 4085485857
635 4104835581
636 4124246305
637 4143718125
638 4163251137
639 4182845437
640 4202501121
641 4222218285
642 4241997025
643 4261837437
644 4281739617
645 4301703661
646 4321729665
647 4341817725
648 4361967937
649 4382180397
650 4402455201
651 4422792445
652 4443192225
653 4463654637
654 4484179777
655 4504767741
656 4525418625
657 4546132525
658 4566909537
659 4587749757
660 4608653281
661 4629620205
662 4650650625
663 4671744637
664 4692902337
665 4714123821
666 4735409185
667 4756758525
668 4778171937
669 4799649517
670 4821191361
671 4842797565
672 4864468225
673 4886203437
674 4908003297
675 4929867901
676 4951797345
677 4973791725
678 4995851137
679 5017975677
680 5040165441
681 5062420525
682 5084741025
683 5107127037
684 5129578657
685 5152095981
686 5174679105
687 5197328125
688 5220043137
689 5242824237
690 5265671521
691 5288585085
692 5311565025
693 5334611437
694 5357724417
695 5380904061
696 5404150465
697 5427463725
698 5450843937
699 5474291197
700 5497805601
701 5521387245
702 5545036225
703 5568752637
704 5592536577
705 5616388141
706 5640307425
707 5664294525
708 5688349537
709 5712472557
710 5736663681
711 5760923005
712 5785250625
713 5809646637
714 5834111137
715 5858644221
716 5883245985
717 5907916525
718 5932655937
719 5957464317
720 5982341761
721 6007288365
722 6032304225
723 6057389437
724 6082544097
725 6107768301
726 6133062145
727 6158425725
728 6183859137
729 6209362477
730 6234935841
731 6260579325
732 6286293025
733 6312077037
734 6337931457
735 6363856381
736 6389851905
737 6415918125
738 6442055137
739 6468263037
740 6494541921
741 6520891885
742 6547313025
743 6573805437
744 6600369217
745 6627004461
746 6653711265
747 6680489725
748 6707339937
749 6734261997
750 6761256001
751 6788322045
752 6815460225
753 6842670637
754 6869953377
755 6897308541
756 6924736225
757 6952236525
758 6979809537
759 7007455357
760 7035174081
761 7062965805
762 7090830625
763 7118768637
764 7146779937
765 7174864621
766 7203022785
767 7231254525
768 7259559937
769 7287939117
770 7316392161
771 7344919165
772 7373520225
773 7402195437
774 7430944897
775 7459768701
776 7488666945
777 7517639725
778 7546687137
779 7575809277
780 7605006241
781 7634278125
782 7663625025
783 7693047037
784 7722544257
785 7752116781
786 7781764705
787 7811488125
788 7841287137
789 7871161837
790 7901112321
791 7931138685
792 7961241025
793 7991419437
794 8021674017
795 8052004861
796 8082412065
797 8112895725
798 8143455937
799 8174092797
800 8204806401
801 8235596845
802 8266464225
803 8297408637
804 8328430177
805 8359528941
806 8390705025
807 8421958525
808 8453289537
809 8484698157
810 8516184481
811 8547748605
812 8579390625
813 8611110637
814 8642908737
815 8674785021
816 8706739585
817 8738772525
818 8770883937
819 8803073917
820 8835342561
821 8867689965
822 8900116225
823 8932621437
824 8965205697
825 8997869101
826 9030611745
827 9063433725
828 9096335137
829 9129316077
830 9162376641
831 9195516925
832 9228737025
833 9262037037
834 9295417057
835 9328877181
836 9362417505
837 9396038125
838 9429739137
839 9463520637
840 9497382721
841 9531325485
842 9565349025
843 9599453437
844 9633638817
845 9667905261
846 9702252865
847 9736681725
848 9771191937
849 9805783597
850 9840456801
851 9875211645
852 9910048225
853 9944966637
854 9979966977
855 10015049341
856 10050213825
857 10085460525
858 10120789537
859 10156200957
860 10191694881
861 10227271405
862 10262930625
863 10298672637
864 10334497537
865 10370405421
866 10406396385
867 10442470525
868 10478627937
869 10514868717
870 10551192961
871 10587600765
872 10624092225
873 10660667437
874 10697326497
875 10734069501
876 10770896545
877 10807807725
878 10844803137
879 10881882877
880 10919047041
881 10956295725
882 10993629025
883 11031047037
884 11068549857
885 11106137581
886 11143810305
887 11181568125
888 11219411137
889 11257339437
890 11295353121
891 11333452285
892 11371637025
893 11409907437
894 11448263617
895 11486705661
896 11525233665
897 11563847725
898 11602547937
899 11641334397
900 11680207201
901 11719166445
902 11758212225
903 11797344637
904 11836563777
905 11875869741
906 11915262625
907 11954742525
908 11994309537
909 12033963757
910 12073705281
911 12113534205
912 12153450625
913 12193454637
914 12233546337
915 12273725821
916 12313993185
917 12354348525
918 12394791937
919 12435323517
920 12475943361
921 12516651565
922 12557448225
923 12598333437
924 12639307297
925 12680369901
926 12721521345
927 12762761725
928 12804091137
929 12845509677
930 12887017441
931 12928614525
932 12970301025
933 13012077037
934 13053942657
935 13095897981
936 13137943105
937 13180078125
938 13222303137
939 13264618237
940 13307023521
941 13349519085
942 13392105025
943 13434781437
944 13477548417
945 13520406061
946 13563354465
947 13606393725
948 13649523937
949 13692745197
950 13736057601
951 13779461245
952 13822956225
953 13866542637
954 13910220577
955 13953990141
956 13997851425
957 14041804525
958 14085849537
959 14129986557
960 14174215681
961 14218537005
962 14262950625
963 14307456637
964 14352055137
965 14396746221
966 14441529985
967 14486406525
968 14531375937
969 14576438317
970 14621593761
971 14666842365
972 14712184225
973 14757619437
974 14803148097
975 14848770301
976 14894486145
977 14940295725
978 14986199137
979 15032196477
980 15078287841
981 15124473325
982 15170753025
983 15217127037
984 15263595457
985 15310158381
986 15356815905
987 15403568125
988 15450415137
989 15497357037
990 15544393921
991 15591525885
992 15638753025
993 15686075437
994 15733493217
995 15781006461
996 15828615265
997 15876319725
998 15924119937
999 15972015997
1000 16020008001