1 1
2 3
3 2
4 7
5 3
6 12
7 4
8 15
9 3
10 9
11 6
12 28
13 7
14 12
15 8
16 31
17 9
18 39
19 10
20 42
21 5
22 18
23 12
24 60
25 5
26 21
27 6
28 56
29 15
30 72
31 16
32 63
33 7
34 27
35 12
36 91
37 19
38 30
39 8
40 90
41 21
42 96
43 22
44 42
45 23
46 36
47 24
48 124
49 7
50 15
51 10
52 49
53 27
54 120
55 8
56 120
57 11
58 45
59 30
60 168
61 31
62 48
63 12
64 127
65 9
66 144
67 34
68 63
69 13
70 36
71 36
72 195
73 37
74 57
75 24
76 70
77 18
78 84
79 40
80 186
81 9
82 63
83 42
84 224
85 11
86 66
87 16
88 180
89 45
90 234
91 20
92 84
93 17
94 72
95 12
96 252
97 49
98 21
99 18
100 217
101 51
102 108
103 52
104 210
105 43
106 81
107 54
108 280
109 55
110 48
111 20
112 248
113 57
114 120
115 14
116 105
117 21
118 90
119 12
120 360
121 11
122 93
123 22
124 112
125 15
126 312
127 64
128 255
129 23
130 54
131 66
132 336
133 13
134 102
135 68
136 135
137 69
138 144
139 70
140 336
141 25
142 108
143 24
144 403
145 17
146 111
147 14
148 133
149 75
150 372
151 76
152 150
153 26
154 54
155 18
156 392
157 79
158 120
159 28
160 378
161 15
162 363
163 82
164 147
165 26
166 126
167 84
168 480
169 13
170 66
171 14
172 154
173 87
174 180
175 36
176 372
177 31
178 135
179 90
180 546
181 91
182 60
183 32
184 180
185 21
186 192
187 28
188 168
189 32
190 72
191 96
192 508
193 97
194 147
195 28
196 399
197 99
198 468
199 100
200 465
201 35
202 153
203 18
204 504
205 23
206 156
207 16
208 434
209 30
210 576
211 106
212 189
213 37
214 162
215 24
216 600
217 19
218 165
219 38
220 504
221 30
222 228
223 112
224 504
225 113
226 171
227 114
228 560
229 115
230 42
231 40
232 225
233 117
234 546
235 26
236 210
237 41
238 72
239 120
240 744
241 121
242 33
243 18
244 217
245 48
246 252
247 32
248 240
249 43
250 45
251 126
252 728
253 17
254 192
255 32
256 511
257 129
258 264
259 22
260 588
261 19
262 198
263 132
264 720
265 29
266 78
267 46
268 238
269 135
270 720
271 136
272 558
273 47
274 207
275 18
276 672
277 139
278 210
279 20
280 720
281 141
282 288
283 142
284 252
285 34
286 72
287 24
288 819
289 17
290 51
291 50
292 259
293 147
294 684
295 32
296 285
297 40
298 225
299 36
300 868
301 25
302 228
303 52
304 620
305 33
306 702
307 154
308 672
309 53
310 54
311 156
312 840
313 157
314 237
315 158
316 280
317 159
318 324
319 20
320 762
321 55
322 90
323 36
324 847
325 35
326 246
327 56
328 315
329 27
330 864
331 166
332 294
333 23
334 252
335 36
336 992
337 169
338 39
339 58
340 756
341 21
342 780
343 28
344 330
345 38
346 261
347 174
348 420
349 175
350 216
351 44
352 756
353 177
354 360
355 38
356 315
357 29
358 270
359 180
360 1170
361 19
362 273
363 22
364 784
365 39
366 372
367 184
368 744
369 25
370 63
371 30
372 448
373 187
374 84
375 40
376 360
377 21
378 960
379 190
380 840
381 65
382 288
383 192
384 1020
385 95
386 291
387 26
388 343
389 195
390 1008
391 40
392 855
393 67
394 297
395 42
396 1092
397 199
398 300
399 32
400 961
401 201
402 408
403 22
404 357
405 203
406 54
407 24
408 1080
409 205
410 69
411 70
412 364
413 33
414 936
415 44
416 882
417 71
418 90
419 210
420 1344
421 211
422 318
423 28
424 405
425 42
426 432
427 34
428 378
429 48
430 72
431 216
432 1240
433 217
434 57
435 44
436 385
437 42
438 444
439 220
440 1080
441 21
442 90
443 222
444 532
445 47
446 336
447 76
448 1016
449 225
450 1209
451 26
452 399
453 77
454 342
455 108
456 1200
457 229
458 345
459 78
460 1008
461 231
462 1152
463 232
464 930
465 23
466 351
467 234
468 1274
469 37
470 78
471 80
472 450
473 27
474 480
475 44
476 1008
477 31
478 360
479 240
480 1512
481 25
482 363
483 38
484 77
485 51
486 1092
487 244
488 465
489 83
490 144
491 246
492 588
493 46
494 96
495 220
496 992
497 39
498 504
499 250
500 1092
501 85
502 378
503 252
504 1560
505 53
506 102
507 26
508 448
509 255
510 1296
511 40
512 1023
513 33
514 387
515 54
516 616
517 29
518 66
519 88
520 1260
521 261
522 1170
523 262
524 462
525 96
526 396
527 48
528 1488
529 23
530 87
531 34
532 1120
533 27
534 540
535 56
536 510
537 91
538 405
539 72
540 1680
541 271
542 408
543 92
544 1134
545 57
546 1344
547 274
548 483
549 35
550 288
551 48
552 1440
553 43
554 417
555 26
556 490
557 279
558 1248
559 28
560 1488
561 95
562 423
563 282
564 672
565 59
566 426
567 48
568 540
569 285
570 1440
571 286
572 168
573 97
574 72
575 48
576 1651
577 289
578 51
579 98
580 1260
581 45
582 588
583 32
584 555
585 253
586 441
587 294
588 1596
589 50
590 96
591 100
592 589
593 297
594 1440
595 26
596 525
597 101
598 108
599 300
600 1860
601 301
602 75
603 38
604 532
605 33
606 612
607 304
608 1260
609 47
610 99
611 30
612 1638
613 307
614 462
615 28
616 1440
617 309
618 624
619 310
620 1344
621 39
622 468
623 48
624 1736
625 25
626 471
627 106
628 553
629 27
630 1872
631 316
632 600
633 107
634 477
635 66
636 756
637 80
638 120
639 40
640 1530
641 321
642 648
643 322
644 1344
645 29
646 108
647 324
648 1815
649 35
650 324
651 50
652 574
653 327
654 660
655 68
656 651
657 41
658 81
659 330
660 2016
661 331
662 498
663 60
664 630
665 54
666 741
667 52
668 588
669 113
670 108
671 36
672 2016
673 337
674 507
675 338
676 91
677 339
678 684
679 52
680 1620
681 115
682 126
683 342
684 1820
685 71
686 84
687 116
688 682
689 33
690 1728
691 346
692 609
693 117
694 522
695 72
696 1800
697 29
698 525
699 118
700 1736
701 351
702 1680
703 56
704 1524
705 31
706 531
707 54
708 840
709 355
710 114
711 44
712 675
713 54
714 1728
715 72
716 630
717 121
718 540
719 360
720 2418
721 55
722 57
723 122
724 637
725 54
726 1596
727 364
728 1680
729 27
730 117
731 30
732 868
733 367
734 552
735 120
736 1512
737 39
738 819
739 370
740 1596
741 64
742 90
743 372
744 1920
745 77
746 561
747 46
748 196
749 57
750 1872
751 376
752 744
753 127
754 126
755 78
756 2240
757 379
758 570
759 40
760 1800
761 381
762 768
763 58
764 672
765 319
766 576
767 36
768 2044
769 385
770 570
771 130
772 679
773 387
774 858
775 56
776 735
777 58
778 585
779 30
780 2352
781 41
782 120
783 48
784 1767
785 81
786 792
787 394
788 693
789 133
790 126
791 60
792 2340
793 37
794 597
795 34
796 700
797 399
798 1920
799 32
800 1953
801 49
802 603
803 42
804 952
805 58
806 132
807 136
808 765
809 405
810 2178
811 406
812 1680
813 137
814 144
815 84
816 2232
817 31
818 615
819 138
820 882
821 411
822 828
823 412
824 780
825 214
826 99
827 414
828 2184
829 415
830 132
831 140
832 1778
833 33
834 840
835 86
836 210
837 51
838 630
839 420
840 2880
841 29
842 633
843 142
844 742
845 39
846 936
847 108
848 837
849 143
850 396
851 60
852 1008
853 427
854 102
855 352
856 810
857 429
858 2016
859 430
860 924
861 62
862 648
863 432
864 2520
865 89
866 651
867 34
868 1792
869 45
870 2160
871 40
872 825
873 53
874 126
875 60
876 1036
877 439
878 660
879 148
880 2232
881 441
882 2223
883 442
884 210
885 37
886 666
887 444
888 2280
889 67
890 141
891 60
892 784
893 33
894 900
895 92
896 2040
897 144
898 675
899 60
900 2821
901 35
902 156
903 32
904 855
905 93
906 912
907 454
908 798
909 55
910 648
911 456
912 2480
913 47
914 687
915 38
916 805
917 69
918 2160
919 460
920 2160
921 155
922 693
923 42
924 2688
925 62
926 696
927 56
928 1890
929 465
930 2304
931 34
932 819
933 157
934 702
935 84
936 2730
937 469
938 111
939 158
940 1008
941 471
942 948
943 64
944 930
945 473
946 162
947 474
948 1120
949 43
950 432
951 160
952 2160
953 477
954 1053
955 98
956 840
957 49
958 720
959 72
960 3048
961 31
962 150
963 58
964 847
965 99
966 2304
967 484
968 1995
969 72
970 153
971 486
972 2548
973 73
974 732
975 232
976 961
977 489
978 984
979 50
980 2394
981 59
982 738
983 492
984 2520
985 101
986 138
987 34
988 224
989 66
990 2808
991 496
992 2016
993 167
994 117
995 102
996 1176
997 499
998 750
999 60
1000 2340