1 1
2 2
3 2
4 3
5 4
6 3
7 4
8 9
9 9
10 4
11 5
12 8
13 6
14 8
15 5
16 6
17 25
18 27
19 27
20 25
21 6
22 7
23 18
24 15
25 16
26 15
27 18
28 7
29 8
30 49
31 12
32 125
33 125
34 12
35 49
36 8
37 9
38 16
39 35
40 54
41 10
42 54
43 35
44 16
45 9
46 10
47 27
48 81
49 343
50 45
51 45
52 343
53 81
54 27
55 10
56 11
57 50
58 18
59 32
60 21
61 24
62 21
63 32
64 18
65 50
66 11
67 12
68 121
69 30
70 81
71 625
72 175
73 175
74 625
75 81
76 30
77 121
78 12
79 13
80 36
81 77
82 250
83 75
84 162
85 14
86 162
87 75
88 250
89 77
90 36
91 13
92 14
93 169
94 24
95 1331
96 20
97 36
98 2401
99 2401
100 36
101 20
102 1331
103 24
104 169
105 14
106 15
107 98
108 143
109 108
110 55
111 90
112 245
113 64
114 245
115 90
116 55
117 108
118 143
119 98
120 15
121 16
122 75
123 70
124 2197
125 135
126 539
127 63
128 243
129 243
130 63
131 539
132 135
133 2197
134 70
135 75
136 16
137 17
138 32
139 45
140 686
141 91
142 48
143 33
144 1250
145 54
146 1250
147 33
148 48
149 91
150 686
151 45
152 32
153 17
154 18
155 289
156 243
157 375
158 42
159 1573
160 875
161 14641
162 150
163 150
164 14641
165 875
166 1573
167 42
168 375
169 243
170 289
171 18
172 19
173 54
174 221
175 64
176 30
177 350
178 65
179 324
180 847
181 40
182 847
183 324
184 65
185 350
186 30
187 64
188 221
189 54
190 19
191 20
192 361
193 36
194 4913
195 3125
196 135
197 28
198 28561
199 72
200 275
201 275
202 72
203 28561
204 28
205 135
206 3125
207 4913
208 36
209 361
210 20
211 21
212 100
213 323
214 162
215 187
216 486
217 105
218 4802
219 1859
220 270
221 22
222 270
223 1859
224 4802
225 105
226 486
227 187
228 162
229 323
230 100
231 21
232 22
233 147
234 60
235 6859
236 225
237 2873
238 16807
239 1875
240 490
241 637
242 3773
243 3773
244 637
245 490
246 1875
247 16807
248 2873
249 225
250 6859
251 60
252 147
253 22
254 23
255 242
256 105
257 500
258 247
259 72
260 119
261 128
262 225
263 126
264 39
265 96
266 39
267 126
268 225
269 128
270 119
271 72
272 247
273 500
274 105
275 242
276 23
277 24
278 529
279 154
280 1029
281 40
282 5491
283 1225
284 83521
285 729
286 60
287 99
288 17303
289 17303
290 99
291 60
292 729
293 83521
294 1225
295 5491
296 40
297 1029
298 154
299 529
300 24
301 25
302 72
303 437
304 2662
305 63
306 180
307 209
308 486
309 3757
310 6250
311 385
312 1750
313 26
314 1750
315 385
316 6250
317 3757
318 486
319 209
320 180
321 63
322 2662
323 437
324 72
325 25
326 26
327 125
328 48
329 12167
330 110
331 525
332 189
333 130321
334 108
335 2057
336 161051
337 405
338 325
339 325
340 405
341 161051
342 2057
343 108
344 130321
345 189
346 525
347 110
348 12167
349 48
350 125
351 26
352 27
353 338
354 75
355 216
356 391
357 1078
358 42
359 2500
360 6137
361 450
362 85
363 972
364 1001
365 56
366 1001
367 972
368 85
369 450
370 6137
371 2500
372 42
373 1078
374 391
375 216
376 75
377 338
378 27
379 28
380 81
381 286
382 625
383 405
384 8303
385 66
386 7203
387 300
388 3211
389 5929
390 37349
391 371293
392 210
393 210
394 371293
395 37349
396 5929
397 3211
398 300
399 7203
400 66
401 8303
402 405
403 625
404 286
405 81
406 28
407 29
408 196
409 54
410 4394
411 50
412 96
413 299
414 29282
415 735
416 80
417 133
418 144
419 51
420 33614
421 90
422 33614
423 51
424 144
425 133
426 80
427 735
428 29282
429 299
430 96
431 50
432 4394
433 54
434 196
435 29
436 30
437 841
438 140
439 243
440 182
441 225
442 4375
443 279841
444 1694
445 189
446 1375
447 93347
448 20449
449 833
450 9375
451 9375
452 833
453 20449
454 93347
455 1375
456 189
457 1694
458 279841
459 4375
460 225
461 182
462 243
463 140
464 841
465 30
466 31
467 150
468 667
469 1372
470 375
471 3146
472 147
473 648
474 10051
475 550
476 165
477 540
478 95
479 2450
480 2431
481 256
482 2431
483 2450
484 95
485 540
486 165
487 550
488 10051
489 648
490 147
491 3146
492 375
493 1372
494 667
495 150
496 31
497 32
498 961
499 90
500 24389
501 84
502 108
503 130
504 3125
505 144
506 6647
507 44
508 2625
509 4459
510 2299
511 675
512 1419857
513 1419857
514 675
515 2299
516 4459
517 2625
518 44
519 6647
520 144
521 3125
522 130
523 108
524 84
525 24389
526 90
527 961
528 32
529 33
530 64
531 899
532 750
533 551
534 700
535 1715
536 57122
537 375
538 810
539 253
540 7546
541 455
542 378
543 4199
544 1458
545 34
546 1458
547 4199
548 378
549 455
550 7546
551 253
552 810
553 375
554 57122
555 1715
556 700
557 551
558 750
559 899
560 64
561 33
562 34
563 363
564 729
565 29791
566 60
567 15341
568 56
569 729
570 3718
571 100
572 26411
573 157757
574 117
575 84
576 120
577 2476099
578 48841
579 48841
580 2476099
581 120
582 84
583 117
584 157757
585 26411
586 100
587 3718
588 729
589 56
590 15341
591 60
592 29791
593 729
594 363
595 34
596 35
597 578
598 231
599 128
600 713
601 270
602 493
603 9604
604 162
605 1274
606 605
607 192
608 161
609 198
610 315
611 12500
612 57
613 216
614 57
615 12500
616 315
617 198
618 161
619 192
620 605
621 1274
622 162
623 9604
624 493
625 270
626 713
627 128
628 231
629 578
630 35
631 36
632 245
633 442
634 3993
635 15625
636 26071
637 315
638 707281
639 980
640 750
641 78
642 675
643 190333
644 3887
645 770
646 50421
647 22627
648 104329
649 104329
650 22627
651 50421
652 770
653 3887
654 190333
655 675
656 78
657 750
658 980
659 707281
660 315
661 26071
662 15625
663 3993
664 442
665 245
666 36
667 37
668 108
669 175
670 9826
671 165
672 1458
673 589
674 3750
675 19343
676 252
677 9317
678 34606
679 1183
680 8750
681 7429
682 322102
683 1309
684 900
685 38
686 900
687 1309
688 322102
689 7429
690 8750
691 1183
692 34606
693 9317
694 252
695 19343
696 3750
697 589
698 1458
699 165
700 9826
701 175
702 108
703 37
704 38
705 1369
706 72
707 1715
708 374
709 1617
710 117649
711 923521
712 450
713 10469
714 297
715 216
716 52
717 294
718 1215
719 6436343
720 425
721 3675
722 41743
723 41743
724 3675
725 425
726 6436343
727 1215
728 294
729 52
730 216
731 297
732 10469
733 450
734 923521
735 117649
736 1617
737 374
738 1715
739 72
740 1369
741 38
742 39
743 722
744 1147
745 324
746 105
747 5746
748 99
749 256
750 27869
751 120
752 377
753 3500
754 24167
755 650
756 150
757 1944
758 115
759 11858
760 2717
761 160
762 2717
763 11858
764 115
765 1944
766 150
767 650
768 24167
769 3500
770 377
771 120
772 27869
773 256
774 99
775 5746
776 105
777 324
778 1147
779 722
780 39
781 40
782 507
783 646
784 50653
785 675
786 875
787 238
788 43923
789 2187
790 16399
791 1925
792 352843
793 1625
794 3430
795 2002
796 15625
797 485537
798 190969
799 931
800 567
801 567
802 931
803 190969
804 485537
805 15625
806 2002
807 3430
808 1625
809 352843
810 1925
811 16399
812 2187
813 43923
814 238
815 875
816 675
817 50653
818 646
819 507
820 40
821 41
822 200
823 429
824 13718
825 1073
826 144
827 70
828 167042
829 2541
830 31250
831 527
832 810
833 319
834 112
835 1125
836 742586
837 3179
838 288
839 69
840 2750
841 126
842 2750
843 69
844 288
845 3179
846 742586
847 1125
848 112
849 319
850 810
851 527
852 31250
853 2541
854 167042
855 70
856 144
857 1073
858 13718
859 429
860 200
861 41
862 42
863 1681
864 120
865 6591
866 494
867 35557
868 6125
869 12005
870 7514
871 825
872 1771561
873 756059
874 7007
875 8381
876 420
877 2187
878 153
879 1125
880 1586899
881 112999
882 330
883 330
884 112999
885 1586899
886 1125
887 153
888 2187
889 420
890 8381
891 7007
892 756059
893 1771561
894 825
895 7514
896 12005
897 6125
898 35557
899 494
900 6591
901 120
902 1681
903 42
904 43
905 294
906 1517
907 1000
908 273
909 10982
910 851
911 972
912 1225
913 4114
914 66
915 2916
916 403
917 630
918 12673
919 67228
920 63869
921 40898
922 4693
923 1620
924 5083
925 88
926 5083
927 1620
928 4693
929 40898
930 63869
931 67228
932 12673
933 630
934 403
935 2916
936 66
937 4114
938 1225
939 972
940 851
941 10982
942 273
943 1000
944 1517
945 294
946 43
947 44
948 1849
949 210
950 68921
951 80
952 4719
953 418
954 1874161
955 216
956 315
957 170
958 11319
959 4826809
960 11191
961 180
962 20511149
963 5831
964 324
965 475
966 200
967 13125
968 2783
969 2783
970 13125
971 200
972 475
973 324
974 5831
975 20511149
976 180
977 11191
978 4826809
979 11319
980 170
981 315
982 216
983 1874161
984 418
985 4719
986 80
987 68921
988 210
989 1849
990 44
991 45
992 484
993 1763
994 2058
995 1271
996 360
997 195
998 260642
999 42439
1000 1350
1001 231
1002 74698
1003 195
1004 235298
1005 20677
1006 18750
1007 203
1008 4900
1009 116603
1010 8918
1011 441
1012 52822
1013 46
1014 52822
1015 441
1016 8918
1017 116603
1018 4900
1019 203
1020 18750
1021 20677
1022 235298
1023 195
1024 74698
1025 231
1026 1350
1027 42439
1028 260642
1029 195
1030 360
1031 1271
1032 2058
1033 1763
1034 484
1035 45
1036 46
1037 225
1038 308
1039 79507
1040 126
1041 56129
1042 567
1043 85683
1044 12274
1045 31117
1046 41503
1047 4375
1048 102
1049 297
1050 46875
1051 28629151
1052 26741
1053 444889
1054 25289
1055 1500
1056 910
1057 1210
1058 2997383
1059 2997383
1060 1210
1061 910
1062 1500
1063 25289
1064 444889
1065 26741
1066 28629151
1067 46875
1068 297
1069 102
1070 4375
1071 41503
1072 31117
1073 12274
1074 85683
1075 567
1076 56129
1077 126
1078 79507
1079 308
1080 225
1081 46
1082 47
1083 1058
1084 135
1085 5324
1086 1591
1087 1050
1088 1189
1089 5000
1090 5577
1091 6422
1092 703
1093 288
1094 715
1095 1666
1096 1155
1097 512
1098 341
1099 1350
1100 145
1101 756
1102 5145
1103 234
1104 8993
1105 384
1106 8993
1107 234
1108 5145
1109 756
1110 145
1111 1350
1112 341
1113 512
1114 1155
1115 1666
1116 715
1117 288
1118 703
1119 6422
1120 5577
1121 5000
1122 1189
1123 1050
1124 1591
1125 5324
1126 135
1127 1058
1128 47
1129 48
1130 2209
1131 874
1132 1125
1133 220
1134 72283
1135 84
1136 2825761
1137 600
1138 1911
1139 266
1140 1102267
1141 224939
1142 140
1143 4862
1144 483153
1145 24137569
1146 808201
1147 54587
1148 198911
1149 168
1150 18634
1151 1127
1152 2025
1153 2025
1154 1127
1155 18634
1156 168
1157 198911
1158 54587
1159 808201
1160 24137569
1161 483153
1162 4862
1163 140
1164 224939
1165 1102267
1166 266
1167 1911
1168 600
1169 2825761
1170 84
1171 72283
1172 220
1173 1125
1174 874
1175 2209
1176 48
1177 49
1178 144
1179 2021
1180 24334
1181 90
1182 2156
1183 1333
1184 14406
1185 62197
1186 160
1187 117
1188 186694
1189 629
1190 12250
1191 525
1192 2839714
1193 595
1194 4374
1195 217
1196 240
1197 9367
1198 594
1199 231173
1200 380666
1201 250
1202 380666
1203 231173
1204 594
1205 9367
1206 240
1207 217
1208 4374
1209 595
1210 2839714
1211 525
1212 12250
1213 629
1214 186694
1215 117
1216 160
1217 62197
1218 14406
1219 1333
1220 2156
1221 90
1222 24334
1223 2021
1224 144
1225 49
1226 50
1227 343
1228 96
1229 103823
1230 782
1231 405
1232 132
1233 3418801
1234 1470
1235 39401
1236 6875
1237 51909
1238 190
1239 19573
1240 2025
1241 84035
1242 68
1243 17787
1244 47045881
1245 377177
1246 945
1247 4901
1248 50531
1249 432
1250 2366
1251 2366
1252 432
1253 50531
1254 4901
1255 945
1256 377177
1257 47045881
1258 17787
1259 68
1260 84035
1261 2025
1262 19573
1263 190
1264 51909
1265 6875
1266 39401
1267 1470
1268 3418801
1269 132
1270 405
1271 782
1272 103823
1273 96
1274 343
1275 50