1 1
2 2
3 4
4 5
5 6
6 12
7 25
8 42
9 52
10 84
11 125
12 156
13 186
14 372
15 625
16 1092
17 1218
18 1302
19 1806
20 2436
21 2604
22 2756
23 3125
24 3612
25 4836
26 5334
27 7212
28 8268
29 10668
30 12324
31 15625
32 15918
33 18858
34 19140
35 20771
36 24492
37 26080
38 31668
39 31836
40 33852
41 37716
42 37758
43 40487
44 41542
45 46956
46 50484
47 52374
48 55986
49 57876
50 62313
51 71862
52 75516
53 78125
54 80974
55 83084
56 86268
57 93756
58 103855
59 104748
60 111972
61 121461
62 124626
63 138684
64 138756
65 143724
66 145817
67 154686
68 161948
69 165354
70 171444
71 202435
72 211764
73 223572
74 229362
75 242358
76 242922
77 256308
78 260406
79 271804
80 294892
81 309372
82 319326
83 330708
84 346146
85 382044
86 390625
87 413868
88 415524
89 425082
90 458724
91 461622
92 484716
93 486876
94 490308
95 493458
96 546882
97 553908
98 584598
99 597324
100 624876
101 638652
102 653172
103 656292
104 684474
105 692292
106 759252
107 810894
108 815412
109 820302
110 850164
111 884676
112 923244
113 971292
114 981708
115 986916
116 1093764
117 1102914
118 1169196
119 1193556
120 1298076
121 1361724
122 1368948
123 1455636
124 1464036
125 1565004
126 1621788
127 1623594
128 1640604
129 1678404
130 1696506
131 1794156
132 1803828
133 1868412
134 1934868
135 1953125
136 2021586
137 2023996
138 2170812
139 2227722
140 2394966
141 2423022
142 2488668
143 2501772
144 2674308
145 2715006
146 2752932
147 2797494
148 2826736
149 2906436
150 2908668
151 3090066
152 3247188
153 3393012
154 3408132
155 3709524
156 3877356
157 3906708
158 4021836
159 4043172
160 4299204
161 4455444
162 4572204
163 4789932
164 4795266
165 4846044
166 4969068
167 4971876
168 5314764
169 5401812
170 5430012
171 5594988
172 5707884
173 5936532
174 5963412
175 6071988
176 6141156
177 6180132
178 6192732
179 6301308
180 6411468
181 6564684
182 6651498
183 6783042
184 7110222
185 7147182
186 7200804
187 7350252
188 7372092
189 7406724
190 7800468
191 8123388
192 8302476
193 8478498
194 8902362
195 8999796
196 9086532
197 9105852
198 9126474
199 9260454
200 9590532
201 9765625
202 9899106
203 10733268
204 10956036
205 11052132
206 11302662
207 12002172
208 12198858
209 12626796
210 12829908
211 13050156
212 13177542
213 13302996
214 13544076
215 13564236
216 13566084
217 13665195
218 13731018
219 14218932
220 14220444
221 14294364
222 14310282
223 14405612
224 14719692
225 15093156
226 15199548
227 16927816
228 16953342
229 16956996
230 17241882
231 17322396
232 17537052
233 17796324
234 17804724
235 18121404
236 18252948
237 18278526
238 18517044
239 18520908
240 19032468
241 19133436
242 19371156
243 19798212
244 19849746
245 20248332
246 20345052
247 21083244
248 21218694
249 21327852
250 21528693
251 21773388
252 21818958
253 21935004
254 22605324
255 22667316
256 22789364
257 23515926
258 23788758
259 24397716
260 25079838
261 25137714
262 25277772
263 25429362
264 25684932
265 25804428
266 25986324
267 26013684
268 26094894
269 26355084
270 26894028
271 27235698
272 27346956
273 27424956
274 27462036
275 27607794
276 28167468
277 28220556
278 28620564
279 31187364
280 31658172
281 32266038
282 32526732
283 32695572
284 33906684
285 34483764
286 34613124
287 34783476
288 35272986
289 36557052
290 37000236
291 37812684
292 37946076
293 38463204
294 38734332
295 39143244
296 39699492
297 40240356
298 40554402
299 41765556
300 42213444
301 42437388
302 42503916
303 43001868
304 43216836
305 43447278
306 43637916
307 44109156
308 44705076
309 45385116
310 47031852
311 47188596
312 47577516
313 48828125
314 49198674
315 50159676
316 50275428
317 50405628
318 50858724
319 50950158
320 51322908
321 51847068
322 52020156
323 52030524
324 52189788
325 52561236
326 53471161
327 53985414
328 54471396
329 54603276
330 55215588
331 57920772
332 58625994
333 59429874
334 59980908
335 62269116
336 62669166
337 62953548
338 62998572
339 63258468
340 64417548
341 64532076
342 64977276
343 67244394
344 67295172
345 68368092
346 69454014
347 69889404
348 70267638
349 70545972
350 70590156
351 72171372
352 72410982
353 72734844
354 72949758
355 74177418
356 74243946
357 75860148
358 75952812
359 76389306
360 76439532
361 76978356
362 77148708
363 77174916
364 77193858
365 77554932
366 78735174
367 79359252
368 79835028
369 80258556
370 80341716
371 81108804
372 81127326
373 83349084
374 83392356
375 83632668
376 84165186
377 84351372
378 85340892
379 86378124
380 86722314
381 86894556
382 86928198
383 92310348
384 93779868
385 94290924
386 95082036
387 95602884
388 95792046
389 98397348
390 98835828
391 99025836
392 101900316
393 102114986
394 102548004
395 102983538
396 103037844
397 104178354
398 104189946
399 105040572
400 105652092
401 106942322
402 107271788
403 107576196
404 107970828
405 108111038
406 108608514
407 112443324
408 114995244
409 116745258
410 117251988
411 118376076
412 118560246
413 118859748
414 119595126
415 121024554
416 121107948
417 122759364
418 123354084
419 124676916
420 125072724
421 125338332
422 126005082
423 127270164
424 128019684
425 132593916
426 134488788
427 138894132
428 138908028
429 138926203
430 140535276
431 141738324
432 142502412
433 143377374
434 144821964
435 145899516
436 145905396
437 146549676
438 147604548
439 148354836
440 148487892
441 151581612
442 152778612
443 153900881
444 154041108
445 154128156
446 154387716
447 154990452
448 157470348
449 157734876
450 157761708
451 160413483
452 161106078
453 162254652
454 163466286
455 165528636
456 166726308
457 167175372
458 168330372
459 169652028
460 171833844
461 172938948
462 173444628
463 173856396
464 176335068
465 176359092
466 176944404
467 179589228
468 180630996
469 180799068
470 182095788
471 184032492
472 184865772
473 185826732
474 185932572
475 187388292
476 188231628
477 189615556
478 190375836
479 190861818
480 190911084
481 191584092
482 191974692
483 193254558
484 196604772
485 198755508
486 200526396
487 205967076
488 206196438
489 206607684
490 207055524
491 207162708
492 207268278
493 208356708
494 208379892
495 210274302
496 213157308
497 213790668
498 213884644
499 215456262
500 216831972
501 217217028
502 217481628
503 218311548
504 220440948
505 221562642
506 226385796
507 227857812
508 228534852
509 229608444
510 231461412
511 233490516
512 235578252
513 236828004
514 237120492
515 237288324
516 239190252
517 240771804
518 242049108
519 244140625
520 245439012
521 248734668
522 249300492
523 249729924
524 251825028
525 252010164
526 253398642
527 255172118
528 255270876
529 257376756
530 258224916
531 262530996
532 262833438
533 263509428
534 264069708
535 266287476
536 267355805
537 268198476
538 269242428
539 275693124
540 275973222
541 280569324
542 281682492
543 282281412
544 282920694
545 283200996
546 286296036
547 286323492
548 286563732
549 286754748
550 287074074
551 291314316
552 291670806
553 292612476
554 293340684
555 293869212
556 294675108
557 302517852
558 307328826
559 307723794
560 310674684
561 310894458
562 311264772
563 312935532
564 313727862
565 315027804
566 316060836
567 317170308
568 317725044
569 319642134
570 320826966
571 321815364
572 322212156
573 326932572
574 327777198
575 332731308
576 332898708
577 333969324
578 337875468
579 338177892
580 339637116
581 342616092
582 349622364
583 350255388
584 353766882
585 355281738
586 355643022
587 357006468
588 358991724
589 362328204
590 364141092
591 364575414
592 366177084
593 368119668
594 368315598
595 369400836
596 372067332
597 374298127
598 375550476
599 378164598
600 378454524
601 381642612
602 381723636
603 382801566
604 383829852
605 386509116
606 390720876
607 392438382
608 392556372
609 392778204
610 393362844
611 398199522
612 400199478
613 404554836
614 407371062
615 412392876
616 413424804
617 414536556
618 415577946
619 416067492
620 419866356
621 420548604
622 422847516
623 425661558
624 426743148
625 427769288
626 430539564
627 430912524
628 432210324
629 432832764
630 436110108
631 440031228
632 440786892
633 443125284
634 448288932
635 450922836
636 451028238
637 452357724
638 456310452
639 457249926
640 461530524
641 471109548
642 475241676
643 476989188
644 478576644
645 479687052
646 481240449
647 486014466
648 489225828
649 490062612
650 492424212
651 493298988
652 497803332
653 500014578
654 500231382
655 506282244
656 506797284
657 508862172
658 510948564
659 516093396
660 524550894
661 525239358
662 525666876
663 531669684
664 531690276
665 534498342
666 534711610
667 535076724
668 535906644
669 536994276
670 537437316
671 541427772
672 542952228
673 543648612
674 546366786
675 551686044
676 551946444
677 554869644
678 561763524
679 565841388
680 566634306
681 567292908
682 568846668
683 568863204
684 568863516
685 572560716
686 573012804
687 574148148
688 580669908
689 582395268
690 583262148
691 583341612
692 583746492
693 585762996
694 588182771
695 590006508
696 593136516
697 597146676
698 600828438
699 611037714
700 611414076
701 613353156
702 614657652
703 615342126
704 615447588
705 616236972
706 618507708
707 618715236
708 621788916
709 627455724
710 631428252
711 632749782
712 636115116
713 639284268
714 641653932
715 641747652
716 642975774
717 644217756
718 646172436
719 649246164
720 650331948
721 652075788
722 652756218
723 652875132
724 653580564
725 654268836
726 655554396
727 655895604
728 657352164
729 661163412
730 669220188
731 674975028
732 676262028
733 676387698
734 678467244
735 678926598
736 679985124
737 702686796
738 707533764
739 708128148
740 710563476
741 710983884
742 711286044
743 711294234
744 712439868
745 717327156
746 717802644
747 717836028
748 721742124
749 724901268
750 728993706
751 729150828
752 736631196
753 737451498
754 737807154
755 744863028
756 753603396
757 753839268
758 753939564
759 756329196
760 756751926
761 761731194
762 765603132
763 773290164
764 777474978
765 779926812
766 780143676
767 784454268
768 784876764
769 786476964
770 793061724
771 796232892
772 796399044
773 799937268
774 800398956
775 805576044
776 806424204
777 808941714
778 814742124
779 818396124
780 822737748
781 831155892
782 833714868
783 838916988
784 844306638
785 847755636
786 847928172
787 848084484
788 849595236
789 851323116
790 861446334
791 873118428
792 874837236
793 896137788
794 899615028
795 902056476
796 907692114
797 914499852
798 917097636
799 918086988
800 918325338
801 929463756
802 932503236
803 936255684
804 938215194
805 943205172
806 943275228
807 948171588
808 953302116
809 967932924
810 972028932
811 972258924
812 974694588
813 981403332
814 986003004
815 989305356
816 997516884
817 1000029156
818 1000247178
819 1000462764
820 1008328692
821 1008720804
822 1013562732
823 1022021364
824 1022916594
825 1024266684
826 1028987274
827 1030822788
828 1031670276
829 1040266092
830 1043361228
831 1049101788
832 1050478716
833 1054414452
834 1060250226
835 1068996684
836 1069162836
837 1073006844
838 1076769246
839 1078287756
840 1078433034
841 1084100628
842 1084933164
843 1087224684
844 1087936878
845 1092733572
846 1093462566
847 1096567836
848 1100436204
849 1102385172
850 1104144132
851 1104331956
852 1117411932
853 1122575844
854 1122915612
855 1123295628
856 1129629228
857 1130376156
858 1130526228
859 1130599974
860 1133268612
861 1135154076
862 1144264002
863 1153989564
864 1156443204
865 1162855668
866 1170037596
867 1171135014
868 1175919108
869 1176077658
870 1176328356
871 1192359324
872 1200764292
873 1201656876
874 1211201124
875 1213440564
876 1219037694
877 1220703125
878 1222075428
879 1222311396
880 1224673476
881 1230684252
882 1232613564
883 1236066468
884 1247054172
885 1256074806
886 1257186462
887 1265499564
888 1265593476
889 1274367612
890 1275371916
891 1279165524
892 1285951548
893 1291682028
894 1303488732
895 1305991932
896 1317621396
897 1324704108
898 1326337284
899 1333057908
900 1339721916
901 1346865618
902 1352775396
903 1354785276
904 1357853196
905 1361301396
906 1363125036
907 1366941108
908 1368469284
909 1373942388
910 1385857356
911 1387439634
912 1398649476
913 1403536722
914 1403620764
915 1405909596
916 1412967972
917 1422534372
918 1422588468
919 1435438074
920 1446253788
921 1449388668
922 1450138956
923 1457987412
924 1461763212
925 1462846476
926 1469517924
927 1474902996
928 1475614308
929 1488364332
930 1495689468
931 1503564972
932 1505853804
933 1513503852
934 1514074548
935 1523462388
936 1524275844
937 1530251268
938 1541400484
939 1545176724
940 1554949956
941 1575312396
942 1579454898
943 1583495004
944 1591010148
945 1603603092
946 1607259108
947 1610041692
948 1612624836
949 1617883428
950 1625945412
951 1629398316
952 1631681268
953 1645333507
954 1652930292
955 1654512132
956 1655752596
957 1657369812
958 1661880612
959 1665576276
960 1673547834
961 1684900308
962 1685123076
963 1688613276
964 1720097652
965 1722657972
966 1722892668
967 1732865316
968 1735184724
969 1740932844
970 1743839286
971 1748109468
972 1748354244
973 1773694986
974 1799598684
975 1805804364
976 1807574412
977 1815384228
978 1817405814
979 1826958588
980 1827668388
981 1834495572
982 1836650676
983 1842326094
984 1846649532
985 1849080324
986 1864248204
987 1868232954
988 1876430388
989 1882685532
990 1884341004
991 1893501532
992 1896693708
993 1928612868
994 1930342596
995 1950087426
996 1951559988
997 1961012508
998 1982406972
999 1986121956
1000 1996943988