1 1
2 2
3 3
4 4
5 5
6 6
7 9
8 8
9 7
10 10
11 15
12 12
13 25
14 18
15 27
16 16
17 11
18 14
19 21
20 20
21 35
22 30
23 45
24 24
25 49
26 50
27 75
28 36
29 125
30 54
31 81
32 32
33 13
34 22
35 33
36 28
37 55
38 42
39 63
40 40
41 77
42 70
43 105
44 60
45 175
46 90
47 135
48 48
49 121
50 98
51 147
52 100
53 245
54 150
55 225
56 72
57 343
58 250
59 375
60 108
61 625
62 162
63 243
64 64
65 17
66 26
67 39
68 44
69 65
70 66
71 99
72 56
73 91
74 110
75 165
76 84
77 275
78 126
79 189
80 80
81 143
82 154
83 231
84 140
85 385
86 210
87 315
88 120
89 539
90 350
91 525
92 180
93 875
94 270
95 405
96 96
97 169
98 242
99 363
100 196
101 605
102 294
103 441
104 200
105 847
106 490
107 735
108 300
109 1225
110 450
111 675
112 144
113 1331
114 686
115 1029
116 500
117 1715
118 750
119 1125
120 216
121 2401
122 1250
123 1875
124 324
125 3125
126 486
127 729
128 128
129 19
130 34
131 51
132 52
133 85
134 78
135 117
136 88
137 119
138 130
139 195
140 132
141 325
142 198
143 297
144 112
145 187
146 182
147 273
148 220
149 455
150 330
151 495
152 168
153 637
154 550
155 825
156 252
157 1375
158 378
159 567
160 160
161 221
162 286
163 429
164 308
165 715
166 462
167 693
168 280
169 1001
170 770
171 1155
172 420
173 1925
174 630
175 945
176 240
177 1573
178 1078
179 1617
180 700
181 2695
182 1050
183 1575
184 360
185 3773
186 1750
187 2625
188 540
189 4375
190 810
191 1215
192 192
193 289
194 338
195 507
196 484
197 845
198 726
199 1089
200 392
201 1183
202 1210
203 1815
204 588
205 3025
206 882
207 1323
208 400
209 1859
210 1694
211 2541
212 980
213 4235
214 1470
215 2205
216 600
217 5929
218 2450
219 3675
220 900
221 6125
222 1350
223 2025
224 288
225 2197
226 2662
227 3993
228 1372
229 6655
230 2058
231 3087
232 1000
233 9317
234 3430
235 5145
236 1500
237 8575
238 2250
239 3375
240 432
241 14641
242 4802
243 7203
244 2500
245 12005
246 3750
247 5625
248 648
249 16807
250 6250
251 9375
252 972
253 15625
254 1458
255 2187
256 256
257 23
258 38
259 57
260 68
261 95
262 102
263 153
264 104
265 133
266 170
267 255
268 156
269 425
270 234
271 351
272 176
273 209
274 238
275 357
276 260
277 595
278 390
279 585
280 264
281 833
282 650
283 975
284 396
285 1625
286 594
287 891
288 224
289 247
290 374
291 561
292 364
293 935
294 546
295 819
296 440
297 1309
298 910
299 1365
300 660
301 2275
302 990
303 1485
304 336
305 2057
306 1274
307 1911
308 1100
309 3185
310 1650
311 2475
312 504
313 4459
314 2750
315 4125
316 756
317 6875
318 1134
319 1701
320 320
321 323
322 442
323 663
324 572
325 1105
326 858
327 1287
328 616
329 1547
330 1430
331 2145
332 924
333 3575
334 1386
335 2079
336 560
337 2431
338 2002
339 3003
340 1540
341 5005
342 2310
343 3465
344 840
345 7007
346 3850
347 5775
348 1260
349 9625
350 1890
351 2835
352 480
353 2873
354 3146
355 4719
356 2156
357 7865
358 3234
359 4851
360 1400
361 11011
362 5390
363 8085
364 2100
365 13475
366 3150
367 4725
368 720
369 17303
370 7546
371 11319
372 3500
373 18865
374 5250
375 7875
376 1080
377 26411
378 8750
379 13125
380 1620
381 21875
382 2430
383 3645
384 384
385 361
386 578
387 867
388 676
389 1445
390 1014
391 1521
392 968
393 2023
394 1690
395 2535
396 1452
397 4225
398 2178
399 3267
400 784
401 3179
402 2366
403 3549
404 2420
405 5915
406 3630
407 5445
408 1176
409 8281
410 6050
411 9075
412 1764
413 15125
414 2646
415 3969
416 800
417 3757
418 3718
419 5577
420 3388
421 9295
422 5082
423 7623
424 1960
425 13013
426 8470
427 12705
428 2940
429 21175
430 4410
431 6615
432 1200
433 20449
434 11858
435 17787
436 4900
437 29645
438 7350
439 11025
440 1800
441 41503
442 12250
443 18375
444 2700
445 30625
446 4050
447 6075
448 576
449 4913
450 4394
451 6591
452 5324
453 10985
454 7986
455 11979
456 2744
457 15379
458 13310
459 19965
460 4116
461 33275
462 6174
463 9261
464 2000
465 24167
466 18634
467 27951
468 6860
469 46585
470 10290
471 15435
472 3000
473 65219
474 17150
475 25725
476 4500
477 42875
478 6750
479 10125
480 864
481 28561
482 29282
483 43923
484 9604
485 73205
486 14406
487 21609
488 5000
489 102487
490 24010
491 36015
492 7500
493 60025
494 11250
495 16875
496 1296
497 161051
498 33614
499 50421
500 12500
501 84035
502 18750
503 28125
504 1944
505 117649
506 31250
507 46875
508 2916
509 78125
510 4374
511 6561
512 512
513 29
514 46
515 69
516 76
517 115
518 114
519 171
520 136
521 161
522 190
523 285
524 204
525 475
526 306
527 459
528 208
529 253
530 266
531 399
532 340
533 665
534 510
535 765
536 312
537 931
538 850
539 1275
540 468
541 2125
542 702
543 1053
544 352
545 299
546 418
547 627
548 476
549 1045
550 714
551 1071
552 520
553 1463
554 1190
555 1785
556 780
557 2975
558 1170
559 1755
560 528
561 2299
562 1666
563 2499
564 1300
565 4165
566 1950
567 2925
568 792
569 5831
570 3250
571 4875
572 1188
573 8125
574 1782
575 2673
576 448
577 391
578 494
579 741
580 748
581 1235
582 1122
583 1683
584 728
585 1729
586 1870
587 2805
588 1092
589 4675
590 1638
591 2457
592 880
593 2717
594 2618
595 3927
596 1820
597 6545
598 2730
599 4095
600 1320
601 9163
602 4550
603 6825
604 1980
605 11375
606 2970
607 4455
608 672
609 3211
610 4114
611 6171
612 2548
613 10285
614 3822
615 5733
616 2200
617 14399
618 6370
619 9555
620 3300
621 15925
622 4950
623 7425
624 1008
625 22627
626 8918
627 13377
628 5500
629 22295
630 8250
631 12375
632 1512
633 31213
634 13750
635 20625
636 2268
637 34375
638 3402
639 5103
640 640
641 437
642 646
643 969
644 884
645 1615
646 1326
647 1989
648 1144
649 2261
650 2210
651 3315
652 1716
653 5525
654 2574
655 3861
656 1232
657 3553
658 3094
659 4641
660 2860
661 7735
662 4290
663 6435
664 1848
665 10829
666 7150
667 10725
668 2772
669 17875
670 4158
671 6237
672 1120
673 4199
674 4862
675 7293
676 4004
677 12155
678 6006
679 9009
680 3080
681 17017
682 10010
683 15015
684 4620
685 25025
686 6930
687 10395
688 1680
689 26741
690 14014
691 21021
692 7700
693 35035
694 11550
695 17325
696 2520
697 49049
698 19250
699 28875
700 3780
701 48125
702 5670
703 8505
704 960
705 5491
706 5746
707 8619
708 6292
709 14365
710 9438
711 14157
712 4312
713 20111
714 15730
715 23595
716 6468
717 39325
718 9702
719 14553
720 2800
721 31603
722 22022
723 33033
724 10780
725 55055
726 16170
727 24255
728 4200
729 77077
730 26950
731 40425
732 6300
733 67375
734 9450
735 14175
736 1440
737 37349
738 34606
739 51909
740 15092
741 86515
742 22638
743 33957
744 7000
745 121121
746 37730
747 56595
748 10500
749 94325
750 15750
751 23625
752 2160
753 190333
754 52822
755 79233
756 17500
757 132055
758 26250
759 39375
760 3240
761 184877
762 43750
763 65625
764 4860
765 109375
766 7290
767 10935
768 768
769 529
770 722
771 1083
772 1156
773 1805
774 1734
775 2601
776 1352
777 2527
778 2890
779 4335
780 2028
781 7225
782 3042
783 4563
784 1936
785 3971
786 4046
787 6069
788 3380
789 10115
790 5070
791 7605
792 2904
793 14161
794 8450
795 12675
796 4356
797 21125
798 6534
799 9801
800 1568
801 4693
802 6358
803 9537
804 4732
805 15895
806 7098
807 10647
808 4840
809 22253
810 11830
811 17745
812 7260
813 29575
814 10890
815 16335
816 2352
817 34969
818 16562
819 24843
820 12100
821 41405
822 18150
823 27225
824 3528
825 57967
826 30250
827 45375
828 5292
829 75625
830 7938
831 11907
832 1600
833 6137
834 7514
835 11271
836 7436
837 18785
838 11154
839 16731
840 6776
841 26299
842 18590
843 27885
844 10164
845 46475
846 15246
847 22869
848 3920
849 41327
850 26026
851 39039
852 16940
853 65065
854 25410
855 38115
856 5880
857 91091
858 42350
859 63525
860 8820
861 105875
862 13230
863 19845
864 2400
865 48841
866 40898
867 61347
868 23716
869 102245
870 35574
871 53361
872 9800
873 143143
874 59290
875 88935
876 14700
877 148225
878 22050
879 33075
880 3600
881 224939
882 83006
883 124509
884 24500
885 207515
886 36750
887 55125
888 5400
889 290521
890 61250
891 91875
892 8100
893 153125
894 12150
895 18225
896 1152
897 6859
898 9826
899 14739
900 8788
901 24565
902 13182
903 19773
904 10648
905 34391
906 21970
907 32955
908 15972
909 54925
910 23958
911 35937
912 5488
913 54043
914 30758
915 46137
916 26620
917 76895
918 39930
919 59895
920 8232
921 107653
922 66550
923 99825
924 12348
925 166375
926 18522
927 27783
928 4000
929 63869
930 48334
931 72501
932 37268
933 120835
934 55902
935 83853
936 13720
937 169169
938 93170
939 139755
940 20580
941 232925
942 30870
943 46305
944 6000
945 265837
946 130438
947 195657
948 34300
949 326095
950 51450
951 77175
952 9000
953 456533
954 85750
955 128625
956 13500
957 214375
958 20250
959 30375
960 1728
961 83521
962 57122
963 85683
964 58564
965 142805
966 87846
967 131769
968 19208
969 199927
970 146410
971 219615
972 28812
973 366025
974 43218
975 64827
976 10000
977 314171
978 204974
979 307461
980 48020
981 512435
982 72030
983 108045
984 15000
985 717409
986 120050
987 180075
988 22500
989 300125
990 33750
991 50625
992 2592
993 371293
994 322102
995 483153
996 67228
997 805255
998 100842
999 151263
1000 25000
1001 1127357
1002 168070
1003 252105
1004 37500
1005 420175
1006 56250
1007 84375
1008 3888
1009 1771561
1010 235298
1011 352947
1012 62500
1013 588245
1014 93750
1015 140625
1016 5832
1017 823543
1018 156250
1019 234375
1020 8748
1021 390625
1022 13122
1023 19683
1024 1024