0 1
1 3
2 7
3 14
4 25
5 41
6 64
7 95
8 136
9 189
10 256
11 339
12 441
13 564
14 711
15 885
16 1089  
17 1326  
18 1600  
19 1914  
20 2272  
21 2678  
22 3136  
23 3650  
24 4225  
25 4865  
26 5575  
27 6360  
28 7225  
29 8175  
30 9216  
31 10353  
32 11592
33 12939
34 14400
35 15981
36 17689
37 19530
38 21511
39 23639
40 25921
41 28364
42 30976
43 33764
44 36736
45 39900
46 43264
47 46836
48 50625
49 54639
50 58887
51 63378
52 68121
53 73125
54 78400
55 83955
56 89800
57 95945
58 102400
59 109175
60 116281
61 123728
62 131527
63 139689
64 148225
65 157146
66 166464
67 176190
68 186336
69 196914
70 207936
71 219414
72 231361
73 243789
74 256711
75 270140
76 284089
77 298571
78 313600
79 329189
80 345352
81 362103
82 379456
83 397425
84 416025
85 435270
86 455175
87 475755
88 497025
89 519000
90 541696
91 565128
92 589312
93 614264
94 640000
95 666536
96 693889
97 722075
98 751111
99 781014
100 811801
101 843489
102 876096
103 909639
104 944136
105 979605
106 1016064
107 1053531
108 1092025
109 1131564
110 1172167
111 1213853
112 1256641
113 1300550
114 1345600
115 1391810
116 1439200
117 1487790
118 1537600
119 1588650
120 1640961
121 1694553
122 1749447
123 1805664
124 1863225
125 1922151
126 1982464
127 2044185
128 2107336
129 2171939
130 2238016
131 2305589
132 2374681
133 2445314
134 2517511
135 2591295
136 2666689
137 2743716
138 2822400
139 2902764
140 2984832
141 3068628
142 3154176
143 3241500
144 3330625
145 3421575
146 3514375
147 3609050
148 3705625
149 3804125
150 3904576
151 4007003
152 4111432
153 4217889
154 4326400
155 4436991
156 4549689
157 4664520
158 4781511
159 4900689
160 5022081
161 5145714
162 5271616
163 5399814
164 5530336
165 5663210
166 5798464
167 5936126
168 6076225
169 6218789
170 6363847
171 6511428
172 6661561
173 6814275
174 6969600
175 7127565
176 7288200
177 7451535
178 7617600
179 7786425
180 7958041
181 8132478
182 8309767
183 8489939
184 8673025
185 8859056
186 9048064
187 9240080
188 9435136
189 9633264
190 9834496
191 10038864
192 10246401
193 10457139
194 10671111
195 10888350
196 11108889
197 11332761
198 11560000
199 11790639
200 12024712
201 12262253
202 12503296
203 12747875
204 12996025
205 13247780
206 13503175
207 13762245
208 14025025
209 14291550
210 14561856
211 14835978
212 15113952
213 15395814
214 15681600
215 15971346
216 16265089
217 16562865
218 16864711
219 17170664
220 17480761
221 17795039
222 18113536
223 18436289
224 18763336
225 19094715
226 19430464
227 19770621
228 20115225
229 20464314
230 20817927
231 21176103
232 21538881
233 21906300
234 22278400
235 22655220
236 23036800
237 23423180
238 23814400
239 24210500
240 24611521
241 25017503
242 25428487
243 25844514
244 26265625
245 26691861
246 27123264
247 27559875
248 28001736
249 28448889
250 28901376
251 29359239
252 29822521
253 30291264
254 30765511
255 31245305
256 31730689
257 32221706
258 32718400
259 33220814
260 33728992
261 34242978
262 34762816
263 35288550
264 35820225
265 36357885
266 36901575
267 37451340
268 38007225
269 38569275
270 39137536
271 39712053
272 40292872
273 40880039
274 41473600
275 42073601
276 42680089
277 43293110
278 43912711
279 44538939
280 45171841
281 45811464
282 46457856
283 47111064
284 47771136
285 48438120
286 49112064
287 49793016
288 50481025
289 51176139
290 51878407
291 52587878
292 53304601
293 54028625
294 54760000
295 55498775
296 56245000
297 56998725
298 57760000
299 58528875
300 59305401
301 60089628
302 60881607
303 61681389
304 62489025
305 63304566
306 64128064
307 64959570
308 65799136
309 66646814
310 67502656
311 68366714
312 69239041
313 70119689
314 71008711
315 71906160
316 72812089
317 73726551
318 74649600
319 75581289
320 76521672
321 77470803
322 78428736
323 79395525
324 80371225
325 81355890
326 82349575
327 83352335
328 84364225
329 85385300
330 86415616
331 87455228
332 88504192
333 89562564
334 90630400
335 91707756
336 92794689
337 93891255
338 94997511
339 96113514
340 97239321
341 98374989
342 99520576
343 100676139
344 101841736
345 103017425
346 104203264
347 105399311
348 106605625
349 107822264
350 109049287
351 110286753
352 111534721
353 112793250
354 114062400
355 115342230
356 116632800
357 117934170
358 119246400
359 120569550
360 121903681
361 123248853
362 124605127
363 125972564
364 127351225
365 128741171
366 130142464
367 131555165
368 132979336
369 134415039
370 135862336
371 137321289
372 138791961
373 140274414
374 141768711
375 143274915
376 144793089
377 146323296
378 147865600
379 149420064
380 150986752
381 152565728
382 154157056
383 155760800
384 157377025
385 159005795
386 160647175
387 162301230
388 163968025
389 165647625
390 167340096
391 169045503
392 170763912
393 172495389
394 174240000
395 175997811
396 177768889
397 179553300
398 181351111
399 183162389
400 184987201
401 186825614
402 188677696
403 190543514
404 192423136
405 194316630
406 196224064
407 198145506
408 200081025
409 202030689
410 203994567
411 205972728
412 207965241
413 209972175
414 211993600
415 214029585
416 216080200
417 218145515
418 220225600
419 222320525
420 224430361
421 226555178
422 228695047
423 230850039
424 233020225
425 235205676
426 237406464
427 239622660
428 241854336
429 244101564
430 246364416
431 248642964
432 250937281
433 253247439
434 255573511
435 257915570
436 260273689
437 262647941
438 265038400
439 267445139
440 269868232
441 272307753
442 274763776
443 277236375
444 279725625
445 282231600
446 284754375
447 287294025
448 289850625
449 292424250
450 295014976
451 297622878
452 300248032
453 302890514
454 305550400
455 308227766
456 310922689
457 313635245
458 316365511
459 319113564
460 321879481
461 324663339
462 327465216
463 330285189
464 333123336
465 335979735
466 338854464
467 341747601
468 344659225
469 347589414
470 350538247
471 353505803
472 356492161
473 359497400
474 362521600
475 365564840
476 368627200
477 371708760
478 374809600
479 377929800
480 381069441
481 384228603
482 387407367
483 390605814
484 393824025
485 397062081
486 400320064
487 403598055
488 406896136
489 410214389
490 413552896
491 416911739
492 420291001
493 423690764
494 427111111
495 430552125
496 434013889
497 437496486
498 441000000
499 444524514
500 448070112
501 451636878
502 455224896
503 458834250
504 462465025
505 466117305
506 469791175
507 473486720
508 477204025
509 480943175
510 484704256
511 488487353
512 492292552
513 496119939
514 499969600
515 503841621
516 507736089
517 511653090
518 515592711
519 519555039
520 523540161
521 527548164
522 531579136
523 535633164
524 539710336
525 543810740
526 547934464
527 552081596
528 556252225
529 560446439
530 564664327
531 568905978
532 573171481
533 577460925
534 581774400
535 586111995
536 590473800
537 594859905
538 599270400
539 603705375
540 608164921
541 612649128
542 617158087
543 621691889
544 626250625
545 630834386
546 635443264
547 640077350
548 644736736
549 649421514
550 654131776
551 658867614
552 663629121
553 668416389
554 673229511
555 678068580
556 682933689
557 687824931
558 692742400
559 697686189
560 702656392
561 707653103
562 712676416
563 717726425
564 722803225
565 727906910
566 733037575
567 738195315
568 743380225
569 748592400
570 753831936
571 759098928
572 764393472
573 769715664
574 775065600
575 780443376
576 785849089
577 791282835
578 796744711
579 802234814
580 807753241
581 813300089
582 818875456
583 824479439
584 830112136
585 835773645
586 841464064
587 847183491
588 852932025
589 858709764
590 864516807
591 870353253
592 876219201
593 882114750
594 888040000
595 893995050
596 899980000
597 905994950
598 912040000
599 918115250
600 924220801
601 930356753
602 936523207
603 942720264
604 948948025
605 955206591
606 961496064
607 967816545
608 974168136
609 980550939
610 986965056
611 993410589
612 999887641
613 1006396314
614 1012936711
615 1019508935
616 1026113089
617 1032749276
618 1039417600
619 1046118164
620 1052851072
621 1059616428
622 1066414336
623 1073244900
624 1080108225
625 1087004415
626 1093933575
627 1100895810
628 1107891225
629 1114919925
630 1121982016
631 1129077603
632 1136206792
633 1143369689
634 1150566400
635 1157797031
636 1165061689
637 1172360480
638 1179693511
639 1187060889
640 1194462721
641 1201899114
642 1209370176
643 1216876014
644 1224416736
645 1231992450
646 1239603264
647 1247249286
648 1254930625
649 1262647389
650 1270399687
651 1278187628
652 1286011321
653 1293870875
654 1301766400
655 1309698005
656 1317665800
657 1325669895
658 1333710400
659 1341787425
660 1349901081
661 1358051478
662 1366238727
663 1374462939
664 1382724225
665 1391022696
666 1399358464
667 1407731640
668 1416142336
669 1424590664
670 1433076736
671 1441600664
672 1450162561
673 1458762539
674 1467400711
675 1476077190
676 1484792089
677 1493545521
678 1502337600
679 1511168439
680 1520038152
681 1528946853
682 1537894656
683 1546881675
684 1555908025
685 1564973820
686 1574079175
687 1583224205
688 1592409025
689 1601633750
690 1610898496
691 1620203378
692 1629548512
693 1638934014
694 1648360000
695 1657826586
696 1667333889
697 1676882025
698 1686471111
699 1696101264
700 1705772601
701 1715485239
702 1725239296
703 1735034889
704 1744872136
705 1754751155
706 1764672064
707 1774634981
708 1784640025
709 1794687314
710 1804776967
711 1814909103
712 1825083841
713 1835301300
714 1845561600
715 1855864860
716 1866211200
717 1876600740
718 1887033600
719 1897509900
720 1908029761
721 1918593303
722 1929200647
723 1939851914
724 1950547225
725 1961286701
726 1972070464
727 1982898635
728 1993771336
729 2004688689
730 2015650816
731 2026657839
732 2037709881
733 2048807064
734 2059949511
735 2071137345
736 2082370689
737 2093649666
738 2104974400
739 2116345014
740 2127761632
741 2139224378
742 2150733376
743 2162288750
744 2173890625
745 2185539125
746 2197234375
747 2208976500
748 2220765625
749 2232601875
750 2244485376
751 2256416253
752 2268394632
753 2280420639
754 2292494400
755 2304616041
756 2316785689
757 2329003470
758 2341269511
759 2353583939
760 2365946881
761 2378358464
762 2390818816
763 2403328064
764 2415886336
765 2428493760
766 2441150464
767 2453856576
768 2466612225
769 2479417539
770 2492272647
771 2505177678
772 2518132761
773 2531138025
774 2544193600
775 2557299615
776 2570456200
777 2583663485
778 2596921600
779 2610230675
780 2623590841
781 2637002228
782 2650464967
783 2663979189
784 2677545025
785 2691162606
786 2704832064
787 2718553530
788 2732327136
789 2746153014
790 2760031296
791 2773962114
792 2787945601
793 2801981889
794 2816071111
795 2830213400
796 2844408889
797 2858657711
798 2872960000
799 2887315889
800 2901725512
801 2916189003
802 2930706496
803 2945278125
804 2959904025
805 2974584330
806 2989319175
807 3004108695
808 3018953025
809 3033852300
810 3048806656
811 3063816228
812 3078881152
813 3094001564
814 3109177600
815 3124409396
816 3139697089
817 3155040815
818 3170440711
819 3185896914
820 3201409561
821 3216978789
822 3232604736
823 3248287539
824 3264027336
825 3279824265
826 3295678464
827 3311590071
828 3327559225
829 3343586064
830 3359670727
831 3375813353
832 3392014081
833 3408273050
834 3424590400
835 3440966270
836 3457400800
837 3473894130
838 3490446400
839 3507057750
840 3523728321
841 3540458253
842 3557247687
843 3574096764
844 3591005625
845 3607974411
846 3625003264
847 3642092325
848 3659241736
849 3676451639
850 3693722176
851 3711053489
852 3728445721
853 3745899014
854 3763413511
855 3780989355
856 3798626689
857 3816325656
858 3834086400
859 3851909064
860 3869793792
861 3887740728
862 3905750016
863 3923821800
864 3941956225
865 3960153435
866 3978413575
867 3996736790
868 4015123225
869 4033573025
870 4052086336
871 4070663303
872 4089304072
873 4108008789
874 4126777600
875 4145610651
876 4164508089
877 4183470060
878 4202496711
879 4221588189
880 4240744641
881 4259966214
882 4279253056
883 4298605314
884 4318023136
885 4337506670
886 4357056064
887 4376671466
888 4396353025
889 4416100889
890 4435915207
891 4455796128
892 4475743801
893 4495758375
894 4515840000
895 4535988825
896 4556205000
897 4576488675
898 4596840000
899 4617259125
900 4637746201
901 4658301378
902 4678924807
903 4699616639
904 4720377025
905 4741206116
906 4762104064
907 4783071020
908 4804107136
909 4825212564
910 4846387456
911 4867631964
912 4888946241
913 4910330439
914 4931784711
915 4953309210
916 4974904089
917 4996569501
918 5018305600
919 5040112539
920 5061990472
921 5083939553
922 5105959936
923 5128051775
924 5150215225
925 5172450440
926 5194757575
927 5217136785
928 5239588225
929 5262112050
930 5284708416
931 5307377478
932 5330119392
933 5352934314
934 5375822400
935 5398783806
936 5421818689
937 5444927205
938 5468109511
939 5491365764
940 5514696121
941 5538100739
942 5561579776
943 5585133389
944 5608761736
945 5632464975
946 5656243264
947 5680096761
948 5704025625
949 5728030014
950 5752110087
951 5776266003
952 5800497921
953 5824806000
954 5849190400
955 5873651280
956 5898188800
957 5922803120
958 5947494400
959 5972262800
960 5997108481
961 6022031603
962 6047032327
963 6072110814
964 6097267225
965 6122501721
966 6147814464
967 6173205615
968 6198675336
969 6224223789
970 6249851136
971 6275557539
972 6301343161
973 6327208164
974 6353152711
975 6379176965
976 6405281089
977 6431465246
978 6457729600
979 6484074314
980 6510499552
981 6537005478
982 6563592256
983 6590260050
984 6617009025
985 6643839345
986 6670751175
987 6697744680
988 6724820025
989 6751977375
990 6779216896
991 6806538753
992 6833943112
993 6861430139
994 6889000000
995 6916652861
996 6944388889
997 6972208250
998 7000111111
999 7028097639
1000 7056168001
1001 7084322364
1002 7112560896
1003 7140883764
1004 7169291136
1005 7197783180
1006 7226360064
1007 7255021956
1008 7283769025
1009 7312601439
1010 7341519367
1011 7370522978
1012 7399612441
1013 7428787925
1014 7458049600
1015 7487397635
1016 7516832200
1017 7546353465
1018 7575961600
1019 7605656775
1020 7635439161
1021 7665308928
1022 7695266247
1023 7725311289
1024 7755444225
1025 7785665226
1026 7815974464
1027 7846372110
1028 7876858336
1029 7907433314
1030 7938097216
1031 7968850214
1032 7999692481
1033 8030624189
1034 8061645511
1035 8092756620
1036 8123957689
1037 8155248891
1038 8186630400
1039 8218102389
1040 8249665032
1041 8281318503
1042 8313062976
1043 8344898625
1044 8376825625
1045 8408844150
1046 8440954375
1047 8473156475
1048 8505450625
1049 8537837000
1050 8570315776
1051 8602887128
1052 8635551232
1053 8668308264
1054 8701158400
1055 8734101816
1056 8767138689
1057 8800269195
1058 8833493511
1059 8866811814
1060 8900224281
1061 8933731089
1062 8967332416
1063 9001028439
1064 9034819336
1065 9068705285
1066 9102686464
1067 9136763051
1068 9170935225
1069 9205203164
1070 9239567047
1071 9274027053
1072 9308583361
1073 9343236150
1074 9377985600
1075 9412831890
1076 9447775200
1077 9482815710
1078 9517953600
1079 9553189050
1080 9588522241
1081 9623953353
1082 9659482567
1083 9695110064
1084 9730836025
1085 9766660631
1086 9802584064
1087 9838606505
1088 9874728136
1089 9910949139
1090 9947269696
1091 9983689989
1092 10020210201
1093 10056830514
1094 10093551111
1095 10130372175
1096 10167293889
1097 10204316436
1098 10241440000
1099 10278664764
1100 10315990912
1101 10353418628
1102 10390948096
1103 10428579500
1104 10466313025
1105 10504148855
1106 10542087175
1107 10580128170
1108 10618272025
1109 10656518925
1110 10694869056
1111 10733322603
1112 10771879752
1113 10810540689
1114 10849305600
1115 10888174671
1116 10927148089
1117 10966226040
1118 11005408711
1119 11044696289
1120 11084088961
1121 11123586914
1122 11163190336
1123 11202899414
1124 11242714336
1125 11282635290
1126 11322662464
1127 11362796046
1128 11403036225
1129 11443383189
1130 11483837127
1131 11524398228
1132 11565066681
1133 11605842675
1134 11646726400
1135 11687718045
1136 11728817800
1137 11770025855
1138 11811342400
1139 11852767625
1140 11894301721
1141 11935944878
1142 11977697287
1143 12019559139
1144 12061530625
1145 12103611936
1146 12145803264
1147 12188104800
1148 12230516736
1149 12273039264
1150 12315672576
1151 12358416864
1152 12401272321
1153 12444239139
1154 12487317511
1155 12530507630
1156 12573809689
1157 12617223881
1158 12660750400
1159 12704389439
1160 12748141192
1161 12792005853
1162 12835983616
1163 12880074675
1164 12924279225
1165 12968597460
1166 13013029575
1167 13057575765
1168 13102236225
1169 13147011150
1170 13191900736
1171 13236905178
1172 13282024672
1173 13327259414
1174 13372609600
1175 13418075426
1176 13463657089
1177 13509354785
1178 13555168711
1179 13601099064
1180 13647146041
1181 13693309839
1182 13739590656
1183 13785988689
1184 13832504136
1185 13879137195
1186 13925888064
1187 13972756941
1188 14019744025
1189 14066849514
1190 14114073607
1191 14161416503
1192 14208878401
1193 14256459500
1194 14304160000
1195 14351980100
1196 14399920000
1197 14447979900
1198 14496160000
1199 14544460500
1200 14592881601
1201 14641423503
1202 14690086407
1203 14738870514
1204 14787776025
1205 14836803141
1206 14885952064
1207 14935222995
1208 14984616136
1209 15034131689
1210 15083769856
1211 15133530839
1212 15183414841
1213 15233422064
1214 15283552711
1215 15333806985
1216 15384185089
1217 15434687226
1218 15485313600
1219 15536064414
1220 15586939872
1221 15637940178
1222 15689065536
1223 15740316150
1224 15791692225
1225 15843193965
1226 15894821575
1227 15946575260
1228 15998455225
1229 16050461675
1230 16102594816
1231 16154854853
1232 16207241992
1233 16259756439
1234 16312398400
1235 16365168081
1236 16418065689
1237 16471091430
1238 16524245511
1239 16577528139
1240 16630939521
1241 16684479864
1242 16738149376
1243 16791948264
1244 16845876736
1245 16899935000
1246 16954123264
1247 17008441736
1248 17062890625
1249 17117470139
1250 17172180487
1251 17227021878
1252 17281994521
1253 17337098625
1254 17392334400
1255 17447702055
1256 17503201800
1257 17558833845
1258 17614598400
1259 17670495675
1260 17726525881
1261 17782689228
1262 17838985927
1263 17895416189
1264 17951980225
1265 18008678246
1266 18065510464
1267 18122477090
1268 18179578336
1269 18236814414
1270 18294185536
1271 18351691914
1272 18409333761
1273 18467111289
1274 18525024711
1275 18583074240
1276 18641260089
1277 18699582471
1278 18758041600
1279 18816637689
1280 18875370952
1281 18934241603
1282 18993249856
1283 19052395925
1284 19111680025
1285 19171102370
1286 19230663175
1287 19290362655
1288 19350201025
1289 19410178500
1290 19470295296
1291 19530551628
1292 19590947712
1293 19651483764
1294 19712160000
1295 19772976636
1296 19833933889
1297 19895031975
1298 19956271111
1299 20017651514
1300 20079173401
1301 20140836989
1302 20202642496
1303 20264590139
1304 20326680136
1305 20388912705
1306 20451288064
1307 20513806431
1308 20576468025
1309 20639273064
1310 20702221767
1311 20765314353
1312 20828551041
1313 20891932050
1314 20955457600
1315 21019127910
1316 21082943200
1317 21146903690
1318 21211009600
1319 21275261150
1320 21339658561
1321 21404202053
1322 21468891847
1323 21533728164
1324 21598711225
1325 21663841251
1326 21729118464
1327 21794543085
1328 21860115336
1329 21925835439
1330 21991703616
1331 22057720089
1332 22123885081
1333 22190198814
1334 22256661511
1335 22323273395
1336 22390034689
1337 22456945616
1338 22524006400
1339 22591217264
1340 22658578432
1341 22726090128
1342 22793752576
1343 22861566000
1344 22929530625
1345 22997646675
1346 23065914375
1347 23134333950
1348 23202905625
1349 23271629625
1350 23340506176
1351 23409535503
1352 23478717832
1353 23548053389
1354 23617542400
1355 23687185091
1356 23756981689
1357 23826932420
1358 23897037511
1359 23967297189
1360 24037711681
1361 24108281214
1362 24179006016
1363 24249886314
1364 24320922336
1365 24392114310
1366 24463462464
1367 24534967026
1368 24606628225
1369 24678446289
1370 24750421447
1371 24822553928
1372 24894843961
1373 24967291775
1374 25039897600