1 1
2 8
3 9
4 12
5 18
6 1
7 24
8 25
9 50
10 1
11 32
12 48
13 49
14 98
15 1
16 1
17 64
18 72
19 121
20 242
21 1
22 81
23 96
24 162
25 169
26 338
27 1
28 80
29 1
30 125
31 250
32 289
33 578
34 1
35 128
36 361
37 722
38 1
39 192
40 1
41 135
42 144
43 216
44 270
45 529
46 1058
47 1
48 160
49 1
50 324
51 1
52 175
53 225
54 350
55 450
56 841
57 1682
58 1
59 961
60 1922
61 1
62 243
63 343
64 375
65 486
66 500
67 686
68 750
69 1
70 189
71 378
72 1
73 288
74 384
75 1369
76 2738
77 1
78 1
79 1681
80 3362
81 1
82 320
83 1849
84 3698
85 1
86 1
87 432
88 540
89 2209
90 4418
91 1
92 1
93 480
94 1
95 405
96 648
97 810
98 2809
99 5618
100 1
101 735
102 784
103 980
104 1176
105 1470
106 1
107 512
108 1
109 525
110 700
111 900
112 1050
113 3481
114 6962
115 1
116 3721
117 7442
118 1
119 576
120 625
121 768
122 1250
123 1
124 972
125 1029
126 1372
127 2058
128 1
129 1000
130 1500
131 4489
132 8978
133 1
134 1
135 5041
136 10082
137 1
138 640
139 5329
140 10658
141 1
142 1
143 1
144 800
145 1200
146 6241
147 12482
148 1
149 567
150 729
151 1134
152 1331
153 1458
154 2662
155 1
156 6889
157 13778
158 1
159 960
160 1
161 1
162 675
163 1350
164 7921
165 15842
166 1
167 1
168 1
169 864
170 1080
171 1
172 9409
173 18818
174 1
175 875
176 1125
177 1750
178 2250
179 1
180 10201
181 20402
182 1
183 1024
184 10609
185 21218
186 1
187 1
188 1296
189 1620
190 11449
191 22898
192 1
193 896
194 1152
195 11881
196 23762
197 1
198 1568
199 1960
200 2352
201 2940
202 1
203 1536
204 2197
205 4394
206 12769
207 25538
208 1
209 1
210 1
211 1400
212 1800
213 2100
214 1
215 1
216 1
217 1875
218 2500
219 3750
220 1
221 1280
222 16129
223 32258
224 1
225 1215
226 1944
227 2430
228 1
229 1573
230 1715
231 2541
232 2744
233 3146
234 3388
235 3430
236 4116
237 4356
238 5082
239 17161
240 34322
241 1
242 2000
243 3000
244 1
245 1
246 18769
247 37538
248 1
249 19321
250 38642
251 1
252 1
253 1
254 1920
255 1
256 1920
257 1
258 22201
259 44402
260 1
261 22801
262 45602
263 1
264 1440
265 1
266 1
267 24649
268 49298
269 1
270 1
271 2268
272 3993
273 5324
274 7986
275 1
276 26569
277 53138
278 1
279 1
280 1375
281 2205
282 2750
283 3528
284 4410
285 27889
286 55778
287 1
288 1
289 2401
290 4802
291 1
292 29929
293 59858
294 1
295 1
296 1
297 1575
298 2700
299 3150
300 32041
301 64082
302 1
303 32761
304 65522
305 1
306 1
307 1
308 2048
309 1
310 1
311 1728
312 1792
313 2160
314 2304
315 36481
316 72962
317 1
318 4913
319 9826
320 37249
321 74498
322 1
323 1701
324 3402
325 1
326 38809
327 77618
328 1
329 1625
330 2625
331 3250
332 3500
333 4500
334 5250
335 39601
336 79202
337 1
338 1
339 1
340 3072
341 1
342 1
343 2187
344 4374
345 1
346 44521
347 89042
348 1
349 1
350 2592
351 3240
352 1
353 1
354 2688
355 1
356 1
357 3136
358 3920
359 4704
360 5880
361 49729
362 99458
363 1
364 6591
365 8788
366 13182
367 1
368 2560
369 51529
370 103058
371 1
372 52441
373 104882
374 1
375 1
376 54289
377 108578
378 1
379 1
380 1
381 2800
382 3600
383 4200
384 57121
385 114242
386 1
387 6859
388 13718
389 58081
390 116162
391 1
392 1
393 1
394 1
395 1
396 5292
397 63001
398 126002
399 1
400 1
401 2880
402 3840
403 1
404 66049
405 132098
406 1
407 3888
408 4860
409 1
410 5145
411 5488
412 6860
413 8232
414 10290
415 1
416 4235
417 4719
418 5445
419 6292
420 6776
421 8470
422 8712
423 9438
424 10164
425 10890
426 69169
427 138338
428 1
429 1
430 1
431 2025
432 4050
433 72361
434 144722
435 1
436 73441
437 146882
438 1
439 1
440 1
441 76729
442 153458
443 1
444 2695
445 3675
446 4312
447 4900
448 5390
449 6468
450 7350
451 1
452 78961
453 157922
454 1
455 80089
456 160178
457 1
458 1
459 1
460 1
461 1
462 85849
463 171698
464 1
465 1
466 1
467 3375
468 6750
469 1
470 1
471 1
472 5491
473 7803
474 10982
475 15606
476 1
477 94249
478 188498
479 1
480 1
481 96721
482 193442
483 1
484 97969
485 195938
486 1
487 1
488 100489
489 200978
490 1
491 1
492 1
493 2673
494 2835
495 3645
496 4536
497 5346
498 5670
499 5832
500 6655
501 7290
502 10648
503 13310
504 15972
505 1
506 1
507 3773
508 7546
509 1
510 3456
511 1
512 109561
513 219122
514 1
515 4125
516 5500
517 8250
518 1
519 7056
520 8820
521 1
522 113569
523 227138
524 1
525 1
526 3584
527 4096
528 4608
529 1
530 7203
531 9604
532 14406
533 1
534 1
535 120409
536 240818
537 1
538 121801
539 243602
540 1
541 1
542 12167
543 24334
544 124609
545 249218
546 1
547 1
548 1
549 5400
550 6300
551 128881
552 257762
553 1
554 1
555 1
556 1
557 134689
558 269378
559 1
560 1
561 1
562 6144
563 139129
564 278258
565 1
566 4375
567 5625
568 8750
569 11250
570 1
571 3969
572 7938
573 1
574 9025
575 11913
576 15884
577 18050
578 23826
579 143641
580 287282
581 1
582 1
583 4320
584 5376
585 146689
586 293378
587 1
588 14739
589 19652
590 29478
591 1
592 1
593 6804
594 151321
595 302642
596 1
597 1
598 1
599 6897
600 7623
601 9196
602 13068
603 13794
604 15246
605 1
606 157609
607 315218
608 1
609 4875
610 6500
611 7000
612 9000
613 9750
614 10500
615 1
616 160801
617 321602
618 1
619 1
620 1
621 1
622 5120
623 167281
624 334562
625 1
626 1
627 1
628 1
629 8748
630 1
631 175561
632 351122
633 1
634 177241
635 354482
636 1
637 1
638 1
639 1
640 1
641 5184
642 6480
643 185761
644 371522
645 1
646 187489
647 374978
648 1
649 1
650 4480
651 5760
652 1
653 4480
654 5760
655 192721
656 385442
657 1
658 1
659 196249
660 392498
661 1
662 1
663 6272
664 7840
665 9408
666 11760
667 1
668 201601
669 403202
670 1
671 10985
672 17576
673 21970
674 26364
675 1
676 1
677 7680
678 1
679 208849
680 417698
681 1
682 1
683 212521
684 425042
685 1
686 214369
687 428738
688 1
689 1
690 218089
691 436178
692 1
693 1
694 1
695 1
696 1
697 1
698 5600
699 7200
700 8400
701 229441
702 458882
703 1
704 20577
705 27436
706 41154
707 1
708 1
709 5103
710 10206
711 1
712 237169
713 474338
714 1
715 1
716 241081
717 482162
718 1
719 1
720 1
721 1
722 249001
723 498002
724 1
725 1
726 6615
727 10584
728 13230
729 253009
730 506018
731 1
732 1
733 1
734 259081
735 518162
736 1
737 1
738 1
739 1
740 1
741 9295
742 12675
743 14872
744 16900
745 18590
746 22308
747 25350
748 1
749 271441
750 542882
751 1
752 273529
753 547058
754 1
755 1
756 7865
757 12584
758 12705
759 13552
760 15730
761 16940
762 17424
763 18876
764 20328
765 21780
766 25410
767 1
768 1
769 1
770 8000
771 12000
772 1
773 1
774 1
775 4725
776 8100
777 9450
778 1
779 292681
780 585362
781 1
782 1
783 8281
784 16562
785 1
786 6561
787 13122
788 299209
789 598418
790 1
791 1
792 18515
793 20631
794 23805
795 27508
796 29624
797 37030
798 38088
799 41262
800 44436
801 47610
802 1
803 1
804 1
805 310249
806 620498
807 1
808 8085
809 8624
810 9800
811 10780
812 12936
813 14700
814 16170
815 1
816 24389
817 48778
818 1
819 316969
820 633938
821 1
822 1
823 1
824 323761
825 647522
826 1
827 326041
828 652082
829 1
830 1
831 6912
832 1
833 332929
834 665858
835 1
836 1
837 1
838 1
839 1
840 344569
841 689138
842 1
843 1
844 1
845 351649
846 703298
847 1
848 1
849 1
850 7875
851 13500
852 15750
853 358801
854 717602
855 1
856 361201
857 722402
858 1
859 1
860 1
861 368449
862 736898
863 1
864 1
865 16473
866 18207
867 21964
868 31212
869 32946
870 36414
871 1
872 375769
873 751538
874 1
875 7168
876 9216
877 1
878 380689
879 761378
880 1
881 383161
882 766322
883 1
884 1
885 1
886 6875
887 13750
888 1
889 1
890 1
891 8192
892 398161
893 796322
894 1
895 1
896 1
897 1
898 6400
899 9600
900 1
901 29791
902 59582
903 410881
904 821762
905 1
906 413449
907 826898
908 1
909 19965
910 21296
911 26620
912 31944
913 39930
914 1
915 6075
916 9072
917 11340
918 11664
919 12150
920 14580
921 418609
922 837218
923 1
924 1
925 1
926 8575
927 11319
928 15092
929 17150
930 22638
931 426409
932 852818
933 1
934 1
935 8064
936 1
937 434281
938 868562
939 1
940 436921
941 873842
942 1
943 1
944 14641
945 29282
946 1
947 11000
948 16500
949 1
950 1
951 14112
952 17640
953 1
954 452929
955 905858
956 1
957 1
958 458329
959 916658
960 1
961 1
962 1
963 10752
964 12288
965 466489
966 932978
967 1
968 1
969 1
970 1
971 477481
972 954962
973 1
974 1
975 1
976 1
977 6125
978 12250
979 1
980 13689
981 27378
982 491401
983 982802
984 1
985 1
986 36501
987 48668
988 73002
989 1
990 1
991 502681
992 1005362
993 1
994 1
995 1
996 1
997 1
998 10800
999 12600
1000 516961
1001 1033922