0 0
1 1
2 1
3 16
4 24
5 32
6 81
7 135
8 189
9 243
10 256
11 448
12 640
13 832
14 1024
15 625
16 1125
17 1625
18 2125
19 2625
20 3125
21 1296
22 2376
23 3456
24 4536
25 5616
26 6696
27 7776
28 2401
29 4459
30 6517
31 8575
32 10633
33 12691
34 14749
35 16807
36 4096
37 7680
38 11264
39 14848
40 18432
41 22016
42 25600
43 29184
44 32768
45 6561
46 12393
47 18225
48 24057
49 29889
50 35721
51 41553
52 47385
53 53217
54 59049
55 10000
56 19000
57 28000
58 37000
59 46000
60 55000
61 64000
62 73000
63 82000
64 91000
65 100000
66 14641
67 27951
68 41261
69 54571
70 67881
71 81191
72 94501
73 107811
74 121121
75 134431
76 147741
77 161051
78 20736
79 39744
80 58752
81 77760
82 96768
83 115776
84 134784
85 153792
86 172800
87 191808
88 210816
89 229824
90 248832
91 28561
92 54925
93 81289
94 107653
95 134017
96 160381
97 186745
98 213109
99 239473
100 265837
101 292201
102 318565
103 344929
104 371293
105 38416
106 74088
107 109760
108 145432
109 181104
110 216776
111 252448
112 288120
113 323792
114 359464
115 395136
116 430808
117 466480
118 502152
119 537824
120 50625
121 97875
122 145125
123 192375
124 239625
125 286875
126 334125
127 381375
128 428625
129 475875
130 523125
131 570375
132 617625
133 664875
134 712125
135 759375
136 65536
137 126976
138 188416
139 249856
140 311296
141 372736
142 434176
143 495616
144 557056
145 618496
146 679936
147 741376
148 802816
149 864256
150 925696
151 987136
152 1048576
153 83521
154 162129
155 240737
156 319345
157 397953
158 476561
159 555169
160 633777
161 712385
162 790993
163 869601
164 948209
165 1026817
166 1105425
167 1184033
168 1262641
169 1341249
170 1419857
171 104976
172 204120
173 303264
174 402408
175 501552
176 600696
177 699840
178 798984
179 898128
180 997272
181 1096416
182 1195560
183 1294704
184 1393848
185 1492992
186 1592136
187 1691280
188 1790424
189 1889568
190 130321
191 253783
192 377245
193 500707
194 624169
195 747631
196 871093
197 994555
198 1118017
199 1241479
200 1364941
201 1488403
202 1611865
203 1735327
204 1858789
205 1982251
206 2105713
207 2229175
208 2352637
209 2476099
210 160000
211 312000
212 464000
213 616000
214 768000
215 920000
216 1072000
217 1224000
218 1376000
219 1528000
220 1680000
221 1832000
222 1984000
223 2136000
224 2288000
225 2440000
226 2592000
227 2744000
228 2896000
229 3048000
230 3200000
231 194481
232 379701
233 564921
234 750141
235 935361
236 1120581
237 1305801
238 1491021
239 1676241
240 1861461
241 2046681
242 2231901
243 2417121
244 2602341
245 2787561
246 2972781
247 3158001
248 3343221
249 3528441
250 3713661
251 3898881
252 4084101
253 234256
254 457864
255 681472
256 905080
257 1128688
258 1352296
259 1575904
260 1799512
261 2023120
262 2246728
263 2470336
264 2693944
265 2917552
266 3141160
267 3364768
268 3588376
269 3811984
270 4035592
271 4259200
272 4482808
273 4706416
274 4930024
275 5153632
276 279841
277 547515
278 815189
279 1082863
280 1350537
281 1618211
282 1885885
283 2153559
284 2421233
285 2688907
286 2956581
287 3224255
288 3491929
289 3759603
290 4027277
291 4294951
292 4562625
293 4830299
294 5097973
295 5365647
296 5633321
297 5900995
298 6168669
299 6436343
300 331776
301 649728
302 967680
303 1285632
304 1603584
305 1921536
306 2239488
307 2557440
308 2875392
309 3193344
310 3511296
311 3829248
312 4147200
313 4465152
314 4783104
315 5101056
316 5419008
317 5736960
318 6054912
319 6372864
320 6690816
321 7008768
322 7326720
323 7644672
324 7962624
325 390625
326 765625
327 1140625
328 1515625
329 1890625
330 2265625
331 2640625
332 3015625
333 3390625
334 3765625
335 4140625
336 4515625
337 4890625
338 5265625
339 5640625
340 6015625
341 6390625
342 6765625
343 7140625
344 7515625
345 7890625
346 8265625
347 8640625
348 9015625
349 9390625
350 9765625
351 456976
352 896376
353 1335776
354 1775176
355 2214576
356 2653976
357 3093376
358 3532776
359 3972176
360 4411576
361 4850976
362 5290376
363 5729776
364 6169176
365 6608576
366 7047976
367 7487376
368 7926776
369 8366176
370 8805576
371 9244976
372 9684376
373 10123776
374 10563176
375 11002576
376 11441976
377 11881376
378 531441
379 1043199
380 1554957
381 2066715
382 2578473
383 3090231
384 3601989
385 4113747
386 4625505
387 5137263
388 5649021
389 6160779
390 6672537
391 7184295
392 7696053
393 8207811
394 8719569
395 9231327
396 9743085
397 10254843
398 10766601
399 11278359
400 11790117
401 12301875
402 12813633
403 13325391
404 13837149
405 14348907
406 614656
407 1207360
408 1800064
409 2392768
410 2985472
411 3578176
412 4170880
413 4763584
414 5356288
415 5948992
416 6541696
417 7134400
418 7727104
419 8319808
420 8912512
421 9505216
422 10097920
423 10690624
424 11283328
425 11876032
426 12468736
427 13061440
428 13654144
429 14246848
430 14839552
431 15432256
432 16024960
433 16617664
434 17210368
435 707281
436 1390173
437 2073065
438 2755957
439 3438849
440 4121741
441 4804633
442 5487525
443 6170417
444 6853309
445 7536201
446 8219093
447 8901985
448 9584877
449 10267769
450 10950661
451 11633553
452 12316445
453 12999337
454 13682229
455 14365121
456 15048013
457 15730905
458 16413797
459 17096689
460 17779581
461 18462473
462 19145365
463 19828257
464 20511149
465 810000
466 1593000
467 2376000
468 3159000
469 3942000
470 4725000
471 5508000
472 6291000
473 7074000
474 7857000
475 8640000
476 9423000
477 10206000
478 10989000
479 11772000
480 12555000
481 13338000
482 14121000
483 14904000
484 15687000
485 16470000
486 17253000
487 18036000
488 18819000
489 19602000
490 20385000
491 21168000
492 21951000
493 22734000
494 23517000
495 24300000
496 923521
497 1817251
498 2710981
499 3604711
500 4498441
501 5392171
502 6285901
503 7179631
504 8073361
505 8967091
506 9860821
507 10754551
508 11648281
509 12542011
510 13435741
511 14329471
512 15223201
513 16116931
514 17010661
515 17904391
516 18798121
517 19691851
518 20585581
519 21479311
520 22373041
521 23266771
522 24160501
523 25054231
524 25947961
525 26841691
526 27735421
527 28629151
528 1048576
529 2064384
530 3080192
531 4096000
532 5111808
533 6127616
534 7143424
535 8159232
536 9175040
537 10190848
538 11206656
539 12222464
540 13238272
541 14254080
542 15269888
543 16285696
544 17301504
545 18317312
546 19333120
547 20348928
548 21364736
549 22380544
550 23396352
551 24412160
552 25427968
553 26443776
554 27459584
555 28475392
556 29491200
557 30507008
558 31522816
559 32538624
560 33554432
561 1185921
562 2335905
563 3485889
564 4635873
565 5785857
566 6935841
567 8085825
568 9235809
569 10385793
570 11535777
571 12685761
572 13835745
573 14985729
574 16135713
575 17285697
576 18435681
577 19585665
578 20735649
579 21885633
580 23035617
581 24185601
582 25335585
583 26485569
584 27635553
585 28785537
586 29935521
587 31085505
588 32235489
589 33385473
590 34535457
591 35685441
592 36835425
593 37985409
594 39135393
595 1336336
596 2633368
597 3930400
598 5227432
599 6524464
600 7821496
601 9118528
602 10415560
603 11712592
604 13009624
605 14306656
606 15603688
607 16900720
608 18197752
609 19494784
610 20791816
611 22088848
612 23385880
613 24682912
614 25979944
615 27276976
616 28574008
617 29871040
618 31168072
619 32465104
620 33762136
621 35059168
622 36356200
623 37653232
624 38950264
625 40247296
626 41544328
627 42841360
628 44138392
629 45435424
630 1500625
631 2958375
632 4416125
633 5873875
634 7331625
635 8789375
636 10247125
637 11704875
638 13162625
639 14620375
640 16078125
641 17535875
642 18993625
643 20451375
644 21909125
645 23366875
646 24824625
647 26282375
648 27740125
649 29197875
650 30655625
651 32113375
652 33571125
653 35028875
654 36486625
655 37944375
656 39402125
657 40859875
658 42317625
659 43775375
660 45233125
661 46690875
662 48148625
663 49606375
664 51064125
665 52521875
666 1679616
667 3312576
668 4945536
669 6578496
670 8211456
671 9844416
672 11477376
673 13110336
674 14743296
675 16376256
676 18009216
677 19642176
678 21275136
679 22908096
680 24541056
681 26174016
682 27806976
683 29439936
684 31072896
685 32705856
686 34338816
687 35971776
688 37604736
689 39237696
690 40870656
691 42503616
692 44136576
693 45769536
694 47402496
695 49035456
696 50668416
697 52301376
698 53934336
699 55567296
700 57200256
701 58833216
702 60466176
703 1874161
704 3697669
705 5521177
706 7344685
707 9168193
708 10991701
709 12815209
710 14638717
711 16462225
712 18285733
713 20109241
714 21932749
715 23756257
716 25579765
717 27403273
718 29226781
719 31050289
720 32873797
721 34697305
722 36520813
723 38344321
724 40167829
725 41991337
726 43814845
727 45638353
728 47461861
729 49285369
730 51108877
731 52932385
732 54755893
733 56579401
734 58402909
735 60226417
736 62049925
737 63873433
738 65696941
739 67520449
740 69343957
741 2085136
742 4115400
743 6145664
744 8175928
745 10206192
746 12236456
747 14266720
748 16296984
749 18327248
750 20357512
751 22387776
752 24418040
753 26448304
754 28478568
755 30508832
756 32539096
757 34569360
758 36599624
759 38629888
760 40660152
761 42690416
762 44720680
763 46750944
764 48781208
765 50811472
766 52841736
767 54872000
768 56902264
769 58932528
770 60962792
771 62993056
772 65023320
773 67053584
774 69083848
775 71114112
776 73144376
777 75174640
778 77204904
779 79235168
780 2313441
781 4567563
782 6821685
783 9075807
784 11329929
785 13584051
786 15838173
787 18092295
788 20346417
789 22600539
790 24854661
791 27108783
792 29362905
793 31617027
794 33871149
795 36125271
796 38379393
797 40633515
798 42887637
799 45141759
800 47395881
801 49650003
802 51904125
803 54158247
804 56412369
805 58666491
806 60920613
807 63174735
808 65428857
809 67682979
810 69937101
811 72191223
812 74445345
813 76699467
814 78953589
815 81207711
816 83461833
817 85715955
818 87970077
819 90224199
820 2560000
821 5056000
822 7552000
823 10048000
824 12544000
825 15040000
826 17536000
827 20032000
828 22528000
829 25024000
830 27520000
831 30016000
832 32512000
833 35008000
834 37504000
835 40000000
836 42496000
837 44992000
838 47488000
839 49984000
840 52480000
841 54976000
842 57472000
843 59968000
844 62464000
845 64960000
846 67456000
847 69952000
848 72448000
849 74944000
850 77440000
851 79936000
852 82432000
853 84928000
854 87424000
855 89920000
856 92416000
857 94912000
858 97408000
859 99904000
860 102400000
861 2825761
862 5582601
863 8339441
864 11096281
865 13853121
866 16609961
867 19366801
868 22123641
869 24880481
870 27637321
871 30394161
872 33151001
873 35907841
874 38664681
875 41421521
876 44178361
877 46935201
878 49692041
879 52448881
880 55205721
881 57962561
882 60719401
883 63476241
884 66233081
885 68989921
886 71746761
887 74503601
888 77260441
889 80017281
890 82774121
891 85530961
892 88287801
893 91044641
894 93801481
895 96558321
896 99315161
897 102072001
898 104828841
899 107585681
900 110342521
901 113099361
902 115856201
903 3111696
904 6149304
905 9186912
906 12224520
907 15262128
908 18299736
909 21337344
910 24374952
911 27412560
912 30450168
913 33487776
914 36525384
915 39562992
916 42600600
917 45638208
918 48675816
919 51713424
920 54751032
921 57788640
922 60826248
923 63863856
924 66901464
925 69939072
926 72976680
927 76014288
928 79051896
929 82089504
930 85127112
931 88164720
932 91202328
933 94239936
934 97277544
935 100315152
936 103352760
937 106390368
938 109427976
939 112465584
940 115503192
941 118540800
942 121578408
943 124616016
944 127653624
945 130691232
946 3418801
947 6758095
948 10097389
949 13436683
950 16775977
951 20115271
952 23454565
953 26793859
954 30133153
955 33472447
956 36811741
957 40151035
958 43490329
959 46829623
960 50168917
961 53508211
962 56847505
963 60186799
964 63526093
965 66865387
966 70204681
967 73543975
968 76883269
969 80222563
970 83561857
971 86901151
972 90240445
973 93579739
974 96919033
975 100258327
976 103597621
977 106936915
978 110276209
979 113615503
980 116954797
981 120294091
982 123633385
983 126972679
984 130311973
985 133651267
986 136990561
987 140329855
988 143669149
989 147008443
990 3748096
991 7411008
992 11073920
993 14736832
994 18399744
995 22062656
996 25725568
997 29388480
998 33051392
999 36714304
1000 40377216
1001 44040128
1002 47703040
1003 51365952
1004 55028864
1005 58691776
1006 62354688
1007 66017600
1008 69680512
1009 73343424
1010 77006336
1011 80669248
1012 84332160
1013 87995072
1014 91657984
1015 95320896
1016 98983808
1017 102646720
1018 106309632
1019 109972544
1020 113635456
1021 117298368
1022 120961280
1023 124624192
1024 128287104
1025 131950016
1026 135612928
1027 139275840
1028 142938752
1029 146601664
1030 150264576
1031 153927488
1032 157590400
1033 161253312
1034 164916224
1035 4100625
1036 8110125
1037 12119625
1038 16129125
1039 20138625
1040 24148125
1041 28157625
1042 32167125
1043 36176625
1044 40186125
1045 44195625
1046 48205125
1047 52214625
1048 56224125
1049 60233625
1050 64243125
1051 68252625
1052 72262125
1053 76271625
1054 80281125
1055 84290625
1056 88300125
1057 92309625
1058 96319125
1059 100328625
1060 104338125
1061 108347625
1062 112357125
1063 116366625
1064 120376125
1065 124385625
1066 128395125
1067 132404625
1068 136414125
1069 140423625
1070 144433125
1071 148442625
1072 152452125
1073 156461625
1074 160471125
1075 164480625
1076 168490125
1077 172499625
1078 176509125
1079 180518625
1080 184528125
1081 4477456
1082 8857576
1083 13237696
1084 17617816
1085 21997936
1086 26378056
1087 30758176
1088 35138296
1089 39518416
1090 43898536
1091 48278656
1092 52658776
1093 57038896
1094 61419016
1095 65799136
1096 70179256
1097 74559376
1098 78939496
1099 83319616
1100 87699736
1101 92079856
1102 96459976
1103 100840096
1104 105220216
1105 109600336
1106 113980456
1107 118360576
1108 122740696
1109 127120816
1110 131500936
1111 135881056
1112 140261176
1113 144641296
1114 149021416
1115 153401536
1116 157781656
1117 162161776
1118 166541896
1119 170922016
1120 175302136
1121 179682256
1122 184062376
1123 188442496
1124 192822616
1125 197202736
1126 201582856
1127 205962976
1128 4879681
1129 9655539
1130 14431397
1131 19207255
1132 23983113
1133 28758971
1134 33534829
1135 38310687
1136 43086545
1137 47862403
1138 52638261
1139 57414119
1140 62189977
1141 66965835
1142 71741693
1143 76517551
1144 81293409
1145 86069267
1146 90845125
1147 95620983
1148 100396841
1149 105172699
1150 109948557
1151 114724415
1152 119500273
1153 124276131
1154 129051989
1155 133827847
1156 138603705
1157 143379563
1158 148155421
1159 152931279
1160 157707137
1161 162482995
1162 167258853
1163 172034711
1164 176810569
1165 181586427
1166 186362285
1167 191138143
1168 195914001
1169 200689859
1170 205465717
1171 210241575
1172 215017433
1173 219793291
1174 224569149
1175 229345007
1176 5308416
1177 10506240
1178 15704064
1179 20901888
1180 26099712
1181 31297536
1182 36495360
1183 41693184
1184 46891008
1185 52088832
1186 57286656
1187 62484480
1188 67682304
1189 72880128
1190 78077952
1191 83275776
1192 88473600
1193 93671424
1194 98869248
1195 104067072
1196 109264896
1197 114462720
1198 119660544
1199 124858368
1200 130056192
1201 135254016
1202 140451840
1203 145649664
1204 150847488
1205 156045312
1206 161243136
1207 166440960
1208 171638784
1209 176836608
1210 182034432
1211 187232256
1212 192430080
1213 197627904
1214 202825728
1215 208023552
1216 213221376
1217 218419200
1218 223617024
1219 228814848
1220 234012672
1221 239210496
1222 244408320
1223 249606144
1224 254803968
1225 5764801
1226 11411953
1227 17059105
1228 22706257
1229 28353409
1230 34000561
1231 39647713
1232 45294865
1233 50942017
1234 56589169
1235 62236321
1236 67883473
1237 73530625
1238 79177777
1239 84824929
1240 90472081
1241 96119233
1242 101766385
1243 107413537
1244 113060689
1245 118707841
1246 124354993
1247 130002145
1248 135649297
1249 141296449
1250 146943601
1251 152590753
1252 158237905
1253 163885057
1254 169532209
1255 175179361
1256 180826513
1257 186473665
1258 192120817
1259 197767969
1260 203415121
1261 209062273
1262 214709425
1263 220356577
1264 226003729
1265 231650881
1266 237298033
1267 242945185
1268 248592337
1269 254239489
1270 259886641
1271 265533793
1272 271180945
1273 276828097
1274 282475249