1 1
2 2
3 4
4 9
5 3
6 5
7 6
8 16
9 25
10 7
11 8
12 36
13 64
14 49
15 10
16 100
17 121
18 11
19 12
20 81
21 13
22 14
23 144
24 625
25 15
26 17
27 18
28 729
29 19
30 20
31 169
32 21
33 22
34 196
35 225
36 23
37 24
38 1024
39 256
40 289
41 26
42 324
43 1296
44 2401
45 27
46 29
47 28
48 361
49 30
50 4096
51 400
52 441
53 31
54 32
55 484
56 529
57 33
58 34
59 576
60 5184
61 10000
62 676
63 784
64 841
65 35
66 37
67 38
68 900
69 15625
70 39
71 40
72 961
73 41
74 42
75 14641
76 43
77 44
78 1089
79 46
80 1156
81 1225
82 45
83 47
84 48
85 11664
86 28561
87 50
88 1369
89 51
90 53
91 52
92 1444
93 1521
94 54
95 38416
96 1681
97 55
98 56
99 1764
100 50625
101 57
102 58
103 1600
104 1849
105 59
106 60
107 46656
108 40000
109 2116
110 1936
111 2025
112 61
113 62
114 2209
115 63
116 65
117 66
118 65536
119 2304
120 59049
121 67
122 68
123 2500
124 2601
125 69
126 70
127 2809
128 71
129 72
130 82944
131 83521
132 73
133 74
134 2704
135 2916
136 117649
137 75
138 77
139 76
140 3025
141 78
142 130321
143 79
144 80
145 3136
146 3249
147 82
148 3364
149 3481
150 83
151 84
152 194481
153 85
154 86
155 3600
156 262144
157 3721
158 87
159 88
160 3844
161 3969
162 89
163 90
164 531441
165 91
166 92
167 4225
168 93
169 94
170 4356
171 153664
172 4489
173 95
174 96
175 234256
176 4624
177 4761
178 97
179 98
180 4900
181 5041
182 99
183 101
184 102
185 250000
186 5329
187 103
188 104
189 5476
190 5625
191 105
192 106
193 5776
194 5929
195 107
196 108
197 279841
198 109
199 110
200 6084
201 455625
202 111
203 112
204 6241
205 113
206 114
207 331776
208 456976
209 6400
210 6561
211 115
212 116
213 6724
214 6889
215 117
216 118
217 7056
218 640000
219 7225
220 119
221 120
222 746496
223 707281
224 122
225 7396
226 7569
227 123
228 125
229 124
230 7744
231 7921
232 126
233 810000
234 1000000
235 8281
236 127
237 128
238 8100
239 1771561
240 129
241 130
242 8649
243 131
244 132
245 923521
246 133
247 134
248 8464
249 8836
250 9025
251 135
252 136
253 9216
254 937024
255 9409
256 137
257 138
258 944784
259 1185921
260 139
261 140
262 10201
263 141
264 142
265 9604
266 9801
267 143
268 145
269 146
270 10404
271 1265625
272 149
273 147
274 151
275 148
276 10609
277 150
278 2985984
279 1336336
280 10816
281 11025
282 152
283 11236
284 11449
285 153
286 154
287 11881
288 155
289 156
290 1500625
291 157
292 158
293 12100
294 12321
295 159
296 161
297 160
298 12544
299 12769
300 162
301 1750329
302 163
303 164
304 12996
305 1827904
306 13225
307 165
308 166
309 13456
310 13689
311 167
312 168
313 1874161
314 170
315 13924
316 14161
317 171
318 173
319 172
320 14400
321 3779136
322 1882384
323 14884
324 15129
325 174
326 2085136
327 15376
328 15876
329 2313441
330 176
331 16129
332 175
333 177
334 178
335 16384
336 16641
337 179
338 180
339 4194304
340 16900
341 17161
342 181
343 182
344 17424
345 2560000
346 17689
347 183
348 184
349 17956
350 18225
351 185
352 186
353 2458624
354 18769
355 187
356 188
357 18496
358 19044
359 2825761
360 189
361 190
362 19321
363 191
364 192
365 3111696
366 3418801
367 193
368 194
369 19600
370 19881
371 195
372 197
373 198
374 3240000
375 4826809
376 199
377 200
378 20164
379 20449
380 201
381 202
382 20736
383 4477456
384 21025
385 203
386 204
387 4879681
388 205
389 206
390 21316
391 21609
392 208
393 21904
394 22201
395 207
396 209
397 210
398 9765625
399 211
400 212
401 22500
402 7529536
403 22801
404 213
405 214
406 23104
407 23409
408 215
409 216
410 5308416
411 5345344
412 23716
413 24025
414 217
415 218
416 24336
417 6765201
418 219
419 221
420 220
421 24649
422 222
423 7290000
424 11390625
425 223
426 224
427 24964
428 25281
429 226
430 25600
431 25921
432 227
433 228
434 7890481
435 229
436 230
437 26244
438 8340544
439 26569
440 231
441 232
442 26896
443 27225
444 233
445 234
446 9150625
447 235
448 236
449 27556
450 27889
451 237
452 238
453 28900
454 28224
455 8503056
456 9529569
457 239
458 240
459 16000000
460 29929
461 241
462 242
463 29241
464 246
465 9834496
466 29584
467 30276
468 10556001
469 247
470 243
471 248
472 30625
473 244
474 30976
475 31329
476 249
477 250
478 31684
479 32041
480 245
481 251
482 252
483 11316496
484 32400
485 24137569
486 253
487 254
488 32761
489 255
490 257
491 258
492 10673289
493 259
494 260
495 33124
496 33489
497 262
498 33856
499 34225
500 261
501 263
502 264
503 12117361
504 265
505 266
506 34596
507 12446784
508 13845841
509 267
510 269
511 268
512 34969
513 270
514 34012224
515 14776336
516 35344
517 35721
518 271
519 272
520 36100
521 36481
522 273
523 274
524 36864
525 14992384
526 37249
527 275
528 276
529 16777216
530 37636
531 38025
532 277
533 278
534 38809
535 279
536 280
537 39601
538 281
539 282
540 17850625
541 283
542 284
543 39204
544 17909824
545 40401
546 285
547 286
548 40804
549 41209
550 287
551 288
552 18974736
553 20151121
554 290
555 42025
556 291
557 293
558 292
559 41616
560 20250000
561 43046721
562 295
563 294
564 21233664
565 20820969
566 296
567 42436
568 42849
569 297
570 298
571 43264
572 43681
573 299
574 300
575 47045881
576 301
577 302
578 44100
579 60466176
580 22667121
581 303
582 304
583 44521
584 305
585 306
586 24010000
587 45369
588 307
589 308
590 44944
591 45796
592 46225
593 309
594 310
595 47089
596 311
597 312
598 25411681
599 313
600 314
601 47524
602 47961
603 317
604 315
605 318
606 28005264
607 28398241
608 316
609 48400
610 48841
611 319
612 320
613 49284
614 28344976
615 49729
616 321
617 322
618 50176
619 51076
620 51529
621 323
622 325
623 326
624 51984
625 29160000
626 47775744
627 29246464
628 52441
629 327
630 328
631 52900
632 53361
633 329
634 330
635 64000000
636 53824
637 54289
638 331
639 332
640 54756
641 29986576
642 55225
643 333
644 334
645 55696
646 56169
647 335
648 337
649 336
650 35153041
651 338
652 56644
653 57121
654 339
655 341
656 340
657 57600
658 85766121
659 343
660 342
661 36905625
662 344
663 58081
664 345
665 346
666 58564
667 59536
668 60025
669 347
670 348
671 37015056
672 37515625
673 349
674 350
675 60516
676 38950081
677 351
678 353
679 352
680 61009
681 354
682 40960000
683 61504
684 62001
685 355
686 356
687 62500
688 63001
689 357
690 358
691 63504
692 45212176
693 64009
694 359
695 360
696 113379904
697 64516
698 65025
699 362
700 66049
701 363
702 365
703 364
704 66564
705 45265984
706 67081
707 366
708 47458321
709 367
710 368
711 67600
712 68644
713 68121
714 370
715 69169
716 369
717 371
718 372
719 51840000
720 120472576
721 70225
722 373
723 374
724 69696
725 52200625
726 375
727 376
728 70756
729 71289
730 377
731 378
732 54700816
733 71824
734 72361
735 379
736 380
737 72900
738 148035889
739 381
740 382
741 73441
742 383
743 384
744 57289761
745 385
746 386
747 73984
748 74529
749 389
750 387
751 390
752 191102976
753 59105344
754 75076
755 75625
756 388
757 76176
758 59969536
759 76729
760 391
761 392
762 77284
763 77841
764 393
765 394
766 78400
767 78961
768 395
769 396
770 60886809
771 397
772 398
773 79524
774 62742241
775 399
776 401
777 402
778 68574961
779 403
780 404
781 80089
782 405
783 406
784 80656
785 81225
786 407
787 408
788 73530625
789 409
790 410
791 81796
792 82369
793 411
794 413
795 412
796 84100
797 84681
798 415
799 414
800 74805201
801 417
802 418
803 85264
804 85849
805 416
806 86436
807 78074896
808 87025
809 419
810 420
811 241864704
812 75898944
813 77228944
814 87616
815 88209
816 421
817 422
818 88804
819 89401
820 423
821 424
822 90000
823 244140625
824 425
825 426
826 81000000
827 268435456
828 90601
829 427
830 428
831 91204
832 91809
833 429
834 430
835 92416
836 93025
837 431
838 432
839 81450625
840 433
841 434
842 93636
843 85525504
844 94249
845 435
846 437
847 436
848 94864
849 95481
850 438
851 88529281
852 439
853 440
854 96100
855 96721
856 442
857 97344
858 95004009
859 443
860 444
861 96040000
862 97969
863 445
864 446
865 98596
866 99225
867 447
868 448
869 99856
870 100489
871 449
872 450
873 282475249
874 451
875 452
876 101124
877 104060401
878 453
879 454
880 101761
881 455
882 456
883 108243216
884 112021056
885 112550881
886 457
887 458
888 102400
889 103041
890 459
891 461
892 460
893 103684
894 104329
895 462
896 116985856
897 104976
898 119946304
899 105625
900 463
901 464
902 106276
903 106929
904 465
905 466
906 107584
907 108241
908 467
909 468
910 121550625
911 469
912 470
913 108900
914 308915776
915 109561
916 471
917 472
918 110224
919 110889
920 473
921 474
922 126247696
923 111556
924 112225
925 475
926 476
927 112896
928 131079601
929 477
930 478
931 113569
932 479
933 480
934 387420489
935 481
936 482
937 114244
938 114921
939 483
940 485
941 486
942 133448704
943 115600
944 116281
945 487
946 488
947 116964
948 141158161
949 489
950 491
951 490
952 119025
953 493
954 492
955 141776649
956 494
957 118336
958 119716
959 120409
960 495
961 497
962 496
963 121104
964 143496441
965 498
966 146410000
967 121801
968 499
969 500
970 123201
971 501
972 502
973 122500
974 123904
975 124609
976 503
977 504
978 151807041
979 505
980 506
981 125316
982 148060224
983 152473104
984 156250000
985 126025
986 507
987 509
988 508
989 126736
990 127449
991 510
992 481890304
993 128164
994 128881
995 511
996 512
997 129600
998 544195584
999 157351936
1000 131044
1001 131769
1002 513
1003 514
1004 132496
1005 133225
1006 515
1007 516
1008 163047361
1009 517
1010 518
1011 133956
1012 163840000
1013 134689
1014 519
1015 520
1016 135424
1017 136161
1018 521
1019 522
1020 168896016
1021 170772624
1022 174900625
1023 523
1024 524
1025 136900
1026 137641
1027 525
1028 526
1029 138384
1030 180848704
1031 139129
1032 527
1033 528
1034 182250000
1035 594823321
1036 530
1037 139876
1038 140625
1039 533
1040 531
1041 534
1042 193877776
1043 141376
1044 142129
1045 532
1046 143641
1047 535
1048 536
1049 142884
1050 199148544
1051 200533921
1052 537
1053 538
1054 144400
1055 145161
1056 541
1057 539
1058 540
1059 625000000
1060 145924
1061 146689
1062 542
1063 147456
1064 204004089
1065 543
1066 545
1067 544
1068 148225
1069 546
1070 221533456
1071 148996
1072 149769
1073 547
1074 548
1075 150544
1076 151321
1077 549
1078 551
1079 550
1080 152100
1081 729000000
1082 887503681
1083 552
1084 207360000
1085 922640625
1086 553
1087 554
1088 152881
1089 555
1090 557
1091 556
1092 154449
1093 559
1094 558
1095 218803264
1096 155236
1097 156025
1098 561
1099 560
1100 157609
1101 562
1102 156816
1103 228765625
1104 563
1105 564
1106 228886641
1107 565
1108 566
1109 158404
1110 159201
1111 567
1112 568
1113 160000
1114 160801
1115 569
1116 570
1117 1024000000
1118 161604
1119 260144641
1120 571
1121 572
1122 162409
1123 573
1124 574
1125 163216
1126 164025
1127 577
1128 575
1129 578
1130 164836
1131 165649
1132 579
1133 581
1134 580
1135 166464
1136 276922881
1137 582
1138 285610000
1139 167281
1140 583
1141 584
1142 168100
1143 168921
1144 586
1145 169744
1146 170569
1147 585
1148 587
1149 588
1150 286557184
1151 171396
1152 294499921
1153 589
1154 590
1155 172225
1156 591
1157 592
1158 173056
1159 173889
1160 593
1161 594
1162 312299584
1163 174724
1164 175561
1165 595
1166 596
1167 176400
1168 1073741824
1169 177241
1170 597
1171 598
1172 178084
1173 178929
1174 599
1175 600
1176 1291467969
1177 601
1178 602
1179 180625
1180 603
1181 606
1182 312900721
1183 604
1184 179776
1185 181476
1186 322417936
1187 182329
1188 605
1189 607
1190 608
1191 183184
1192 184041
1193 609
1194 610
1195 184900
1196 185761
1197 611
1198 612
1199 332150625
1200 613
1201 614
1202 186624
1203 333135504
1204 339738624
1205 342102016
1206 187489
1207 615
1208 616
1209 188356
1210 189225
1211 617
1212 618
1213 352275361
1214 619
1215 620
1216 190969
1217 621
1218 622
1219 190096
1220 191844
1221 362673936
1222 373301041
1223 623
1224 624
1225 386201104
1226 192721
1227 626
1228 193600
1229 195364
1230 196249
1231 627
1232 629
1233 628
1234 197136
1235 390971529
1236 631
1237 630