1 1
2 1
3 2
4 3
5 8
6 1
7 2
8 3
9 4
10 5
11 8
12 9
13 15
14 24
15 80
16 1
17 2
18 3
19 4
20 5
21 6
22 7
23 8
24 9
25 14
26 15
27 20
28 24
29 27
30 35
31 48
32 49
33 63
34 80
35 125
36 224
37 2400
38 4374
39 1
40 2
41 3
42 4
43 5
44 6
45 7
46 8
47 9
48 10
49 11
50 14
51 15
52 20
53 21
54 24
55 27
56 32
57 35
58 44
59 48
60 49
61 54
62 55
63 63
64 80
65 98
66 99
67 120
68 125
69 175
70 224
71 242
72 384
73 440
74 539
75 2400
76 3024
77 4374
78 9800
79 1
80 2
81 3
82 4
83 5
84 6
85 7
86 8
87 9
88 10
89 11
90 12
91 13
92 14
93 15
94 20
95 21
96 24
97 25
98 26
99 27
100 32
101 35
102 39
103 44
104 48
105 49
106 54
107 55
108 63
109 64
110 65
111 77
112 80
113 90
114 98
115 99
116 104
117 120
118 125
119 143
120 168
121 175
122 195
123 224
124 242
125 324
126 350
127 351
128 363
129 384
130 440
131 539
132 624
133 675
134 728
135 1000
136 1715
137 2079
138 2400
139 3024
140 4095
141 4224
142 4374
143 6655
144 9800
145 10647
146 123200
147 1
148 2
149 3
150 4
151 5
152 6
153 7
154 8
155 9
156 10
157 11
158 12
159 13
160 14
161 15
162 16
163 17
164 20
165 21
166 24
167 25
168 26
169 27
170 32
171 33
172 34
173 35
174 39
175 44
176 48
177 49
178 50
179 51
180 54
181 55
182 63
183 64
184 65
185 77
186 80
187 84
188 90
189 98
190 99
191 104
192 119
193 120
194 125
195 135
196 143
197 153
198 168
199 169
200 175
201 195
202 220
203 224
204 242
205 255
206 272
207 288
208 324
209 350
210 351
211 363
212 374
213 384
214 440
215 441
216 539
217 560
218 594
219 624
220 675
221 714
222 728
223 832
224 935
225 1000
226 1088
227 1155
228 1224
229 1274
230 1700
231 1715
232 2057
233 2079
234 2400
235 2430
236 2499
237 2600
238 3024
239 4095
240 4224
241 4374
242 4913
243 5831
244 6655
245 9800
246 10647
247 12375
248 14399
249 28560
250 31212
251 37179
252 123200
253 194480
254 336140
255 1
256 2
257 3
258 4
259 5
260 6
261 7
262 8
263 9
264 10
265 11
266 12
267 13
268 14
269 15
270 16
271 17
272 18
273 19
274 20
275 21
276 24
277 25
278 26
279 27
280 32
281 33
282 34
283 35
284 38
285 39
286 44
287 48
288 49
289 50
290 51
291 54
292 55
293 56
294 63
295 64
296 65
297 75
298 76
299 77
300 80
301 84
302 90
303 95
304 98
305 99
306 104
307 119
308 120
309 125
310 132
311 135
312 143
313 152
314 153
315 168
316 169
317 170
318 175
319 189
320 195
321 208
322 209
323 220
324 224
325 242
326 255
327 272
328 285
329 288
330 323
331 324
332 342
333 350
334 351
335 360
336 363
337 374
338 384
339 399
340 440
341 441
342 455
343 475
344 494
345 512
346 539
347 560
348 594
349 624
350 675
351 714
352 728
353 832
354 935
355 968
356 1000
357 1088
358 1155
359 1215
360 1224
361 1274
362 1330
363 1444
364 1520
365 1539
366 1700
367 1715
368 1728
369 2057
370 2079
371 2375
372 2400
373 2430
374 2431
375 2499
376 2600
377 2925
378 3024
379 3135
380 3249
381 4095
382 4199
383 4224
384 4374
385 4913
386 5775
387 5831
388 5928
389 5984
390 6174
391 6655
392 6859
393 9800
394 10240
395 10647
396 10829
397 12375
398 12635
399 13376
400 14079
401 14364
402 14399
403 23408
404 27455
405 28560
406 28899
407 31212
408 37179
409 43680
410 89375
411 104975
412 123200
413 165375
414 194480
415 228095
416 336140
417 601425
418 633555
419 709631
420 5909760
421 11859210
422 1
423 2
424 3
425 4
426 5
427 6
428 7
429 8
430 9
431 10
432 11
433 12
434 13
435 14
436 15
437 16
438 17
439 18
440 19
441 20
442 21
443 22
444 23
445 24
446 25
447 26
448 27
449 32
450 33
451 34
452 35
453 38
454 39
455 44
456 45
457 48
458 49
459 50
460 51
461 54
462 55
463 56
464 63
465 64
466 65
467 68
468 69
469 75
470 76
471 77
472 80
473 84
474 90
475 91
476 95
477 98
478 99
479 104
480 114
481 119
482 120
483 125
484 132
485 135
486 143
487 152
488 153
489 160
490 161
491 168
492 169
493 170
494 175
495 189
496 195
497 207
498 208
499 209
500 220
501 224
502 230
503 242
504 252
505 255
506 272
507 275
508 285
509 288
510 299
511 322
512 323
513 324
514 342
515 350
516 351
517 360
518 363
519 374
520 384
521 390
522 391
523 399
524 440
525 441
526 455
527 459
528 475
529 483
530 494
531 506
532 512
533 528
534 539
535 560
536 575
537 594
538 624
539 675
540 714
541 728
542 735
543 759
544 832
545 874
546 896
547 935
548 968
549 1000
550 1088
551 1104
552 1155
553 1196
554 1215
555 1224
556 1274
557 1287
558 1330
559 1444
560 1495
561 1520
562 1539
563 1700
564 1715
565 1728
566 1862
567 2023
568 2024
569 2057
570 2079
571 2184
572 2299
573 2375
574 2400
575 2430
576 2431
577 2499
578 2600
579 2645
580 2736
581 2925
582 3024
583 3059
584 3135
585 3249
586 3380
587 3519
588 3887
589 4095
590 4199
591 4224
592 4374
593 4692
594 4760
595 4913
596 5082
597 5775
598 5831
599 5928
600 5984
601 6174
602 6655
603 6859
604 7865
605 8280
606 8624
607 9800
608 10240
609 10625
610 10647
611 10829
612 11270
613 11661
614 12167
615 12375
616 12635
617 13376
618 14079
619 14364
620 14399
621 16928
622 19550
623 21504
624 21735
625 23275
626 23408
627 25024
628 25920
629 27455
630 28560
631 28899
632 31212
633 37179
634 43263
635 43680
636 52325
637 71874
638 75140
639 76544
640 89375
641 104328
642 104975
643 122451
644 123200
645 126224
646 152880
647 165375
648 194480
649 202124
650 228095
651 264384
652 282624
653 328509
654 336140
655 601425
656 633555
657 709631
658 2023424
659 4096575
660 5142500
661 5909760
662 11859210
663 1
664 2
665 3
666 4
667 5
668 6
669 7
670 8
671 9
672 10
673 11
674 12
675 13
676 14
677 15
678 16
679 17
680 18
681 19
682 20
683 21
684 22
685 23
686 24
687 25
688 26
689 27
690 28
691 29
692 32
693 33
694 34
695 35
696 38
697 39
698 44
699 45
700 48
701 49
702 50
703 51
704 54
705 55
706 56
707 57
708 63
709 64
710 65
711 68
712 69
713 75
714 76
715 77
716 80
717 84
718 87
719 90
720 91
721 95
722 98
723 99
724 104
725 114
726 115
727 116
728 119
729 120
730 125
731 132
732 135
733 143
734 144
735 152
736 153
737 160
738 161
739 168
740 169
741 170
742 174
743 175
744 189
745 195
746 203
747 207
748 208
749 209
750 220
751 224
752 230
753 231
754 242
755 252
756 255
757 260
758 272
759 275
760 285
761 288
762 289
763 299
764 319
765 322
766 323
767 324
768 342
769 350
770 351
771 360
772 363
773 374
774 377
775 384
776 390
777 391
778 399
779 405
780 440
781 441
782 455
783 459
784 475
785 483
786 493
787 494
788 506
789 512
790 528
791 539
792 550
793 551
794 560
795 575
796 594
797 608
798 624
799 637
800 675
801 714
802 725
803 728
804 735
805 759
806 782
807 783
808 832
809 840
810 874
811 896
812 935
813 968
814 1000
815 1014
816 1044
817 1088
818 1104
819 1155
820 1196
821 1215
822 1224
823 1274
824 1275
825 1287
826 1330
827 1444
828 1449
829 1495
830 1520
831 1539
832 1595
833 1624
834 1682
835 1700
836 1715
837 1728
838 1862
839 2000
840 2001
841 2023
842 2024
843 2057
844 2079
845 2175
846 2184
847 2204
848 2261
849 2299
850 2375
851 2400
852 2430
853 2431
854 2464
855 2499
856 2600
857 2639
858 2645
859 2736
860 2754
861 2783
862 2925
863 3024
864 3059
865 3135
866 3248
867 3249
868 3380
869 3450
870 3509
871 3519
872 3887
873 4095
874 4199
875 4224
876 4374
877 4640
878 4692
879 4760
880 4784
881 4900
882 4913
883 5082
884 5103
885 5775
886 5831
887 5887
888 5915
889 5928
890 5984
891 6174
892 6655
893 6669
894 6859
895 7105
896 7424
897 7865
898 7888
899 8280
900 8624
901 8670
902 9800
903 9801
904 10240
905 10556
906 10625
907 10647
908 10829
909 11270
910 11339
911 11661
912 12005
913 12167
914 12375
915 12635
916 12672
917 13224
918 13310
919 13311
920 13376
921 13455
922 14079
923 14364
924 14399
925 16928
926 19227
927 19550
928 20735
929 21504
930 21735
931 23275
932 23408
933 23750
934 24794
935 25024
936 25839
937 25920
938 26999
939 27455
940 28560
941 28899
942 30624
943 30855
944 31212
945 35321
946 37179
947 43263
948 43680
949 47124
950 52325
951 53360
952 71874
953 72500
954 75140
955 76544
956 83520
957 87464
958 89375
959 104328
960 104975
961 122451
962 123200
963 126224
964 136850
965 152880
966 158949
967 165375
968 166634
969 168750
970 176000
971 176175
972 184092
973 194480
974 202124
975 228095
976 240786
977 244035
978 264384
979 282624
980 303600
981 328509
982 336140
983 410669
984 418760
985 601425
986 613088
987 633555
988 709631
989 949025
990 1163799
991 1235168
992 1243839
993 1625624
994 1852200
995 2023424
996 2697695
997 4004000
998 4090624
999 4096575
1000 5142500
1001 5909760
1002 8268799
1003 10556000
1004 11859210
1005 18085704
1006 96059600
1007 177182720