0 0
1 1
2 6
3 6
4 36
5 1555
6 6
7 7
8 216
9 36
10 9330
11 253
12 36
13 1339
14 42
15 9330
16 1296
17 1513
18 36
19 7999
20 55980
21 42
22 1518
23 253
24 216
25 9325
26 8034
27 216
28 252
29 47995
30 9330
31 217
32 7776
33 1518
34 9078
35 12093235
36 36
37 37
38 47994
39 8034
40 335880
41 46699
42 42
43 43
44 9108
45 55980
46 1518
47 48175
48 1296
49 1519
50 55950
51 9078
52 48204
53 46693
54 216
55 9295
56 1512
57 47994
58 287970
59 335887
60 55980
61 46909
62 1302
63 252
64 46656
65 9295
66 1518
67 46699
68 54468
69 1518
70 72559410
71 55735
72 216
73 281269
74 222
75 55950
76 287964
77 7777
78 8034
79 47953
80 2015280
81 1296
82 280194
83 1681165
84 252
85 54655
86 258
87 287970
88 54648
89 1513
90 55980
91 54691
92 9108
93 1302
94 289050
95 55765
96 7776
97 46657
98 9114
99 9108
100 335700
101 7777
102 9078
103 1339
104 289224
105 72559410
106 280158
107 334375
108 216
109 1687429
110 55770
111 222
112 9072
113 1687429
114 47994
115 289225
116 1727820
117 48204
118 2015322
119 289051
120 335880
121 1959595
122 281454
123 280194
124 7812
125 334375
126 252
127 10413619
128 279936
129 258
130 55770
131 326845
132 9108
133 289009
134 280194
135 335880
136 326808
137 1687429
138 1518
139 1967545
140 435356460
141 289050
142 334410
143 9295
144 1296
145 47995
146 1687614
147 9114
148 1332
149 287719
150 55950
151 48169
152 1727784
153 54468
154 46662
155 48205
156 48204
157 55735
158 287718
159 280158
160 12091680
161 279979
162 1296
163 326815
164 1681164
165 55770
166 10086990
167 55945
168 1512
169 9295
170 327930
171 287964
172 1548
173 1687615
174 287970
175 72559375
176 327888
177 2015322
178 9078
179 10405807
180 55980
181 7783
182 328146
183 281454
184 54648
185 62481715
186 1302
187 335665
188 1734300
189 1512
190 334590
191 10077733
192 46656
193 1687399
194 279942
195 55770
196 54684
197 279937
198 9108
199 47959
200 2014200
201 280194
202 46662
203 279937
204 54468
205 48175
206 8034
207 9108
208 1735344
209 364531321
210 72559410
211 9073
212 1680948
213 334410
214 2006250
215 94036996915
216 216
217 217
218 10124574
219 1687614
220 334620
221 11811787
222 222
223 223
224 54432
225 335700
226 10124574
227 2015533
228 287964
229 1959553
230 1735350
231 46662
232 10366920
233 287755
234 48204
235 48175
236 12091932
237 287718
238 1734306
239 328147
240 2015280
241 47959
242 11757570
243 7776
244 1688724
245 364812595
246 280194
247 287755
248 46872
249 10086990
250 2006250
251 2237257627
252 252
253 253
254 62481714
255 327930
256 1679616
257 1967335
258 258
259 259
260 334620
261 1727820
262 1961070
263 11765305
264 54648
265 70545385
266 1734054
267 9078
268 1681164
269 2007547
270 335880
271 279943
272 1960848
273 328146
274 10124574
275 62153575
276 9108
277 1959775
278 11805270
279 7812
280 2612138760
281 62427241
282 289050
283 1959775
284 2006460
285 334590
286 55770
287 289009
288 7776
289 10404289
290 287970
291 279942
292 10125684
293 1727821
294 9114
295 10365415
296 7992
297 54648
298 1726314
299 11804221
300 335700
301 9331
302 289014
303 46662
304 10366704
305 334585
306 54468
307 2006245
308 279972
309 8034
310 289230
311 1555
312 289224
313 10124611
314 334410
315 435356460
316 1726308
317 1734307
318 280158
319 48169
320 72550080
321 2006250
322 1679874
323 10079215
324 1296
325 327925
326 1960890
327 10124574
328 10086984
329 279979
330 55770
331 47995
332 60521940
333 1332
334 335670
335 55945
336 9072
337 12091897
338 55770
339 10124574
340 1967580
341 1687609
342 287964
343 1959559
344 9288
345 1735350
346 10125690
347 289051
348 1727820
349 11804227
350 435356250
351 289224
352 1967328
353 2007511
354 2015322
355 55735
356 54468
357 1734306
358 62434842
359 335665
360 335880
361 10412323
362 46698
363 11757570
364 1968876
365 10086775
366 281454
367 62200261
368 327888
369 1681164
370 374890290
371 289009
372 7812
373 9325
374 2013990
375 2006250
376 10405800
377 1727791
378 1512
379 60520615
380 2007540
381 62481714
382 60466398
383 279973
384 279936
385 12093235
386 10124394
387 1548
388 1679652
389 335707
390 55770
391 1734085
392 328104
393 1961070
394 1679622
395 1959595
396 9108
397 10133425
398 287754
399 1734054
400 12085200
401 326815
402 280194
403 1680913
404 279972
405 2015280
406 1679622
407 287749
408 326808
409 1735387
410 289050
411 10124574
412 48204
413 2014201
414 9108
415 1681165
416 10412064
417 11805270
418 2187187926
419 364765897
420 435356460
421 7999
422 54438
423 1734300
424 10085688
425 2006425
426 334410
427 10087021
428 12037500
429 55770
430 564221981490
431 12083947
432 1296
433 60513049
434 1302
435 287970
436 60747444
437 12045031
438 1687614
439 2007547
440 2007720
441 54684
442 70870722
443 10405627
444 1332
445 1679875
446 1338
447 1726314
448 326592
449 1688689
450 335700
451 1959595
452 60747444
453 289014
454 12093198
455 2188828915
456 1727784
457 70831801
458 11757318
459 326808
460 10412100
461 10125865
462 46662
463 11804185
464 62201520
465 289230
466 1726530
467 11765131
468 48204
469 10133683
470 289050
471 334410
472 72551592
473 334411
474 287718
475 1727575
476 10405836
477 1680948
478 1968882
479 1959589
480 12091680
481 46657
482 287754
483 1679874
484 70545420
485 1960855
486 7776
487 11758615
488 10132344
489 1960890
490 2188875570
491 10413619
492 1681164
493 11811787
494 1726530
495 334620
496 281232
497 10358971
498 10086990
499 326845
500 12037500
501 335670
502 13423545762
503 289225
504 1512
505 1727605
506 1518
507 55770
508 374890284
509 60520609
510 327930
511 1968883
512 10077696
513 1727784
514 11804010
515 60467695
516 1548
517 2007511
518 1554
519 10125690
520 2007720
521 10077703
522 1727820
523 11758609
524 11766420
525 435356250
526 70591830
527 10133683
528 327888
529 12083947
530 423272310
531 12091932
532 10404324
533 2014207
534 9078
535 334375
536 10086984
537 62434842
538 12045282
539 54439
540 335880
541 72279223
542 1679658
543 46698
544 11765088
545 60520615
546 328146
547 72270187
548 60747444
549 1688724
550 372921450
551 11811787
552 54648
553 335671
554 11758650
555 374890290
556 70831620
557 10132387
558 7812
559 1680913
560 15672832560
561 2013990
562 374563446
563 70599637
564 1734300
565 10079035
566 11758650
567 9072
568 12038760
569 70833103
570 334590
571 60520861
572 334620
573 60466398
574 1734054
575 289225
576 46656
577 11757529
578 62425734
579 10124394
580 1727820
581 10412101
582 279942
583 1679623
584 60754104
585 334620
586 10366926
587 55765
588 54684
589 62481709
590 62192490
591 1679622
592 47952
593 11811967
594 54648
595 435076495
596 10357884
597 287754
598 70825326
599 62473903
600 2014200
601 7813
602 55986
603 1681164
604 1734084
605 1959595
606 46662
607 47953
608 62200224
609 1679622
610 2007510
611 60466393
612 54468
613 10085689
614 12037470
615 289050
616 1679832
617 1968847
618 8034
619 10358965
620 1735380
621 54648
622 9330
623 11766601
624 1735344
625 334375
626 60747666
627 2187187926
628 2006460
629 55981
630 435356460
631 10124395
632 10357848
633 54438
634 10405842
635 70552945
636 1680948
637 10079251
638 289014
639 2006460
640 435300480
641 12045031
642 2006250
643 54655
644 10079244
645 564221981490
646 60475290
647 72503467
648 1296
649 363077209
650 1967550
651 1302
652 11765340
653 433388917
654 10124574
655 326845
656 60521904
657 10125684
658 1679874
659 72559195
660 334620
661 12037471
662 287970
663 70870722
664 363131640
665 425277475
666 1332
667 10077703
668 2014020
669 1338
670 335670
671 60514135
672 54432
673 62153569
674 72551382
675 2014200
676 334620
677 12091897
678 10124574
679 326599
680 11805480
681 12093198
682 10125654
683 2015533
684 287964
685 10357885
686 11757354
687 11757318
688 55728
689 425230819
690 1735350
691 423311437
692 60754140
693 279972
694 1734306
695 1967545
696 10366920
697 46699
698 70825362
699 1726530
700 2612137500
701 12045283
702 289224
703 1734301
704 11803968
705 289050
706 12045066
707 7777
708 12091932
709 2178742111
710 334410
711 1726308
712 326808
713 10086811
714 1734306
715 9295
716 374609052
717 1968882
718 2013990
719 60800797
720 2015280
721 10413403
722 62473938
723 287754
724 280188
725 60520825
726 11757570
727 62154865
728 11813256
729 46656
730 60520650
731 279973
732 1688724
733 60794287
734 373201566
735 2188875570
736 1967328
737 1679623
738 1681164
739 60755407
740 2249341740
741 1726530
742 1734054
743 62433547
744 46872
745 1967545
746 55950
747 60521940
748 12083940
749 72559375
750 2006250
751 1735561
752 62434800
753 13423545762
754 10366746
755 1679875
756 1512
757 72550123
758 363123690
759 1518
760 12045240
761 62480383
762 62481714
763 11812003
764 362798388
765 1967580
766 1679838
767 435348433
768 1679616
769 46909
770 72559410
771 11804010
772 60746364
773 1961101
774 1548
775 1688725
776 10077912
777 1554
778 2014242
779 289009
780 334620
781 70553197
782 10404510
783 10366920
784 1968624
785 55735
786 1961070
787 363084811
788 10077732
789 70591830
790 11757570
791 11812003
792 54648
793 70833139
794 60800550
795 423272310
796 1726524
797 12045061
798 1734054
799 10413367
800 72511200
801 54468
802 1960890
803 70871977
804 1681164
805 425277475
806 10085478
807 12045282
808 1679832
809 72270397
810 2015280
811 60514387
812 10077732
813 1679658
814 1726494
815 326815
816 1960848
817 2015539
818 10412322
819 1968876
820 1734300
821 60800797
822 10124574
823 363131467
824 289224
825 372921450
826 12085206
827 364765717
828 9108
829 72551593
830 10086990
831 11758650
832 62472384
833 289051
834 11805270
835 55945
836 13123127556
837 46872
838 2188595382
839 2007727
840 2612138760
841 10077703
842 47994
843 374563446
844 326628
845 9295
846 1734300
847 1967581
848 60514128
849 11758650
850 12038550
851 279979
852 2006460
853 46915
854 60522126
855 2007540
856 72225000
857 10365415
858 55770
859 362806381
860 3385331888940
861 1734054
862 72503682
863 335707
864 7776
865 1687615
866 363078294
867 62425734
868 7812
869 1959595
870 287970
871 10405837
872 364484664
873 1679652
874 72270186
875 72559375
876 10125684
877 62192455
878 12045282
879 10366926
880 12046320
881 46693
882 54684
883 62480197
884 425224332
885 62192490
886 62433762
887 1734085
888 7992
889 12045061
890 10079250
891 327888
892 8028
893 374882293
894 1726314
895 60746335
896 1959552
897 70825326
898 10132134
899 11811961
900 335700
901 62472637
902 11757570
903 55986
904 364484664
905 281455
906 289014
907 362797279
908 72559188
909 279972
910 13132973490
911 362804839
912 10366704
913 2186867815
914 424990806
915 2007510
916 70543908
917 435075235
918 326808
919 10405837
920 62472600
921 12037470
922 60755190
923 70553197
924 279972
925 373210675
926 70825110
927 48204
928 373209120
929 10366711
930 289230
931 12038761
932 10359180
933 9330
934 70590786
935 335665
936 289224
937 10086805
938 60802098
939 60747666
940 1734300
941 2549664907
942 334410
943 2237304277
944 435309552
945 2612138760
946 2006466
947 62472643
948 1726308
949 70543915
950 10365450
951 10405842
952 62435016
953 10405807
954 1680948
955 10125865
956 11813292
957 289014
958 11757534
959 11812003
960 72550080
961 289261
962 279942
963 12037500
964 1726524
965 60521905
966 1679874
967 60794323
968 423272520
969 60475290
970 11765130
971 433622383
972 7776
973 10404289
974 70551690
975 1967550
976 60794064
977 374610133
978 1960890
979 11766601
980 13133253420
981 60747444
982 62481714
983 363132979
984 10086984
985 435302035
986 70870722
987 1679874
988 10359180
989 10086811
990 334620
991 362843749
992 1687392
993 287970
994 62153826
995 2237256505
996 60521940
997 433630195
998 1961070
999 7992
1000 72225000