1 1
2 3
3 9
4 4
5 12
6 16
7 7
8 21
9 28
10 49
11 6
12 18
13 24
14 42
15 36
16 12
17 36
18 48
19 84
20 72
21 144
22 8
23 24
24 32
25 56
26 48
27 96
28 64
29 15
30 45
31 60
32 105
33 90
34 180
35 120
36 225
37 13
38 39
39 52
40 91
41 78
42 156
43 104
44 195
45 169
46 18
47 54
48 72
49 126
50 108
51 216
52 144
53 270
54 234
55 324
56 12
57 36
58 48
59 84
60 72
61 144
62 96
63 180
64 156
65 216
66 144
67 28
68 84
69 112
70 196
71 168
72 336
73 224
74 420
75 364
76 504
77 336
78 784
79 14
80 42
81 56
82 98
83 84
84 168
85 112
86 210
87 182
88 252
89 168
90 392
91 196
92 24
93 72
94 96
95 168
96 144
97 288
98 192
99 360
100 312
101 432
102 288
103 672
104 336
105 576
106 24
107 72
108 96
109 168
110 144
111 288
112 192
113 360
114 312
115 432
116 288
117 672
118 336
119 576
120 576
121 31
122 93
123 124
124 217
125 186
126 372
127 248
128 465
129 403
130 558
131 372
132 868
133 434
134 744
135 744
136 961
137 18
138 54
139 72
140 126
141 108
142 216
143 144
144 270
145 234
146 324
147 216
148 504
149 252
150 432
151 432
152 558
153 324
154 39
155 117
156 156
157 273
158 234
159 468
160 312
161 585
162 507
163 702
164 468
165 1092
166 546
167 936
168 936
169 1209
170 702
171 1521
172 20
173 60
174 80
175 140
176 120
177 240
178 160
179 300
180 260
181 360
182 240
183 560
184 280
185 480
186 480
187 620
188 360
189 780
190 400
191 42
192 126
193 168
194 294
195 252
196 504
197 336
198 630
199 546
200 756
201 504
202 1176
203 588
204 1008
205 1008
206 1302
207 756
208 1638
209 840
210 1764
211 32
212 96
213 128
214 224
215 192
216 384
217 256
218 480
219 416
220 576
221 384
222 896
223 448
224 768
225 768
226 992
227 576
228 1248
229 640
230 1344
231 1024
232 36
233 108
234 144
235 252
236 216
237 432
238 288
239 540
240 468
241 648
242 432
243 1008
244 504
245 864
246 864
247 1116
248 648
249 1404
250 720
251 1512
252 1152
253 1296
254 24
255 72
256 96
257 168
258 144
259 288
260 192
261 360
262 312
263 432
264 288
265 672
266 336
267 576
268 576
269 744
270 432
271 936
272 480
273 1008
274 768
275 864
276 576
277 60
278 180
279 240
280 420
281 360
282 720
283 480
284 900
285 780
286 1080
287 720
288 1680
289 840
290 1440
291 1440
292 1860
293 1080
294 2340
295 1200
296 2520
297 1920
298 2160
299 1440
300 3600
301 31
302 93
303 124
304 217
305 186
306 372
307 248
308 465
309 403
310 558
311 372
312 868
313 434
314 744
315 744
316 961
317 558
318 1209
319 620
320 1302
321 992
322 1116
323 744
324 1860
325 961
326 42
327 126
328 168
329 294
330 252
331 504
332 336
333 630
334 546
335 756
336 504
337 1176
338 588
339 1008
340 1008
341 1302
342 756
343 1638
344 840
345 1764
346 1344
347 1512
348 1008
349 2520
350 1302
351 1764
352 40
353 120
354 160
355 280
356 240
357 480
358 320
359 600
360 520
361 720
362 480
363 1120
364 560
365 960
366 960
367 1240
368 720
369 1560
370 800
371 1680
372 1280
373 1440
374 960
375 2400
376 1240
377 1680
378 1600
379 56
380 168
381 224
382 392
383 336
384 672
385 448
386 840
387 728
388 1008
389 672
390 1568
391 784
392 1344
393 1344
394 1736
395 1008
396 2184
397 1120
398 2352
399 1792
400 2016
401 1344
402 3360
403 1736
404 2352
405 2240
406 3136
407 30
408 90
409 120
410 210
411 180
412 360
413 240
414 450
415 390
416 540
417 360
418 840
419 420
420 720
421 720
422 930
423 540
424 1170
425 600
426 1260
427 960
428 1080
429 720
430 1800
431 930
432 1260
433 1200
434 1680
435 900
436 72
437 216
438 288
439 504
440 432
441 864
442 576
443 1080
444 936
445 1296
446 864
447 2016
448 1008
449 1728
450 1728
451 2232
452 1296
453 2808
454 1440
455 3024
456 2304
457 2592
458 1728
459 4320
460 2232
461 3024
462 2880
463 4032
464 2160
465 5184
466 32
467 96
468 128
469 224
470 192
471 384
472 256
473 480
474 416
475 576
476 384
477 896
478 448
479 768
480 768
481 992
482 576
483 1248
484 640
485 1344
486 1024
487 1152
488 768
489 1920
490 992
491 1344
492 1280
493 1792
494 960
495 2304
496 1024
497 63
498 189
499 252
500 441
501 378
502 756
503 504
504 945
505 819
506 1134
507 756
508 1764
509 882
510 1512
511 1512
512 1953
513 1134
514 2457
515 1260
516 2646
517 2016
518 2268
519 1512
520 3780
521 1953
522 2646
523 2520
524 3528
525 1890
526 4536
527 2016
528 3969
529 48
530 144
531 192
532 336
533 288
534 576
535 384
536 720
537 624
538 864
539 576
540 1344
541 672
542 1152
543 1152
544 1488
545 864
546 1872
547 960
548 2016
549 1536
550 1728
551 1152
552 2880
553 1488
554 2016
555 1920
556 2688
557 1440
558 3456
559 1536
560 3024
561 2304
562 54
563 162
564 216
565 378
566 324
567 648
568 432
569 810
570 702
571 972
572 648
573 1512
574 756
575 1296
576 1296
577 1674
578 972
579 2106
580 1080
581 2268
582 1728
583 1944
584 1296
585 3240
586 1674
587 2268
588 2160
589 3024
590 1620
591 3888
592 1728
593 3402
594 2592
595 2916
596 48
597 144
598 192
599 336
600 288
601 576
602 384
603 720
604 624
605 864
606 576
607 1344
608 672
609 1152
610 1152
611 1488
612 864
613 1872
614 960
615 2016
616 1536
617 1728
618 1152
619 2880
620 1488
621 2016
622 1920
623 2688
624 1440
625 3456
626 1536
627 3024
628 2304
629 2592
630 2304
631 91
632 273
633 364
634 637
635 546
636 1092
637 728
638 1365
639 1183
640 1638
641 1092
642 2548
643 1274
644 2184
645 2184
646 2821
647 1638
648 3549
649 1820
650 3822
651 2912
652 3276
653 2184
654 5460
655 2821
656 3822
657 3640
658 5096
659 2730
660 6552
661 2912
662 5733
663 4368
664 4914
665 4368
666 8281
667 38
668 114
669 152
670 266
671 228
672 456
673 304
674 570
675 494
676 684
677 456
678 1064
679 532
680 912
681 912
682 1178
683 684
684 1482
685 760
686 1596
687 1216
688 1368
689 912
690 2280
691 1178
692 1596
693 1520
694 2128
695 1140
696 2736
697 1216
698 2394
699 1824
700 2052
701 1824
702 3458
703 1444
704 60
705 180
706 240
707 420
708 360
709 720
710 480
711 900
712 780
713 1080
714 720
715 1680
716 840
717 1440
718 1440
719 1860
720 1080
721 2340
722 1200
723 2520
724 1920
725 2160
726 1440
727 3600
728 1860
729 2520
730 2400
731 3360
732 1800
733 4320
734 1920
735 3780
736 2880
737 3240
738 2880
739 5460
740 2280
741 3600
742 56
743 168
744 224
745 392
746 336
747 672
748 448
749 840
750 728
751 1008
752 672
753 1568
754 784
755 1344
756 1344
757 1736
758 1008
759 2184
760 1120
761 2352
762 1792
763 2016
764 1344
765 3360
766 1736
767 2352
768 2240
769 3136
770 1680
771 4032
772 1792
773 3528
774 2688
775 3024
776 2688
777 5096
778 2128
779 3360
780 3136
781 90
782 270
783 360
784 630
785 540
786 1080
787 720
788 1350
789 1170
790 1620
791 1080
792 2520
793 1260
794 2160
795 2160
796 2790
797 1620
798 3510
799 1800
800 3780
801 2880
802 3240
803 2160
804 5400
805 2790
806 3780
807 3600
808 5040
809 2700
810 6480
811 2880
812 5670
813 4320
814 4860
815 4320
816 8190
817 3420
818 5400
819 5040
820 8100
821 42
822 126
823 168
824 294
825 252
826 504
827 336
828 630
829 546
830 756
831 504
832 1176
833 588
834 1008
835 1008
836 1302
837 756
838 1638
839 840
840 1764
841 1344
842 1512
843 1008
844 2520
845 1302
846 1764
847 1680
848 2352
849 1260
850 3024
851 1344
852 2646
853 2016
854 2268
855 2016
856 3822
857 1596
858 2520
859 2352
860 3780
861 1764
862 96
863 288
864 384
865 672
866 576
867 1152
868 768
869 1440
870 1248
871 1728
872 1152
873 2688
874 1344
875 2304
876 2304
877 2976
878 1728
879 3744
880 1920
881 4032
882 3072
883 3456
884 2304
885 5760
886 2976
887 4032
888 3840
889 5376
890 2880
891 6912
892 3072
893 6048
894 4608
895 5184
896 4608
897 8736
898 3648
899 5760
900 5376
901 8640
902 4032
903 9216
904 44
905 132
906 176
907 308
908 264
909 528
910 352
911 660
912 572
913 792
914 528
915 1232
916 616
917 1056
918 1056
919 1364
920 792
921 1716
922 880
923 1848
924 1408
925 1584
926 1056
927 2640
928 1364
929 1848
930 1760
931 2464
932 1320
933 3168
934 1408
935 2772
936 2112
937 2376
938 2112
939 4004
940 1672
941 2640
942 2464
943 3960
944 1848
945 4224
946 1936
947 84
948 252
949 336
950 588
951 504
952 1008
953 672
954 1260
955 1092
956 1512
957 1008
958 2352
959 1176
960 2016
961 2016
962 2604
963 1512
964 3276
965 1680
966 3528
967 2688
968 3024
969 2016
970 5040
971 2604
972 3528
973 3360
974 4704
975 2520
976 6048
977 2688
978 5292
979 4032
980 4536
981 4032
982 7644
983 3192
984 5040
985 4704
986 7560
987 3528
988 8064
989 3696
990 7056
991 78
992 234
993 312
994 546
995 468
996 936
997 624
998 1170
999 1014
1000 1404
1001 936
1002 2184
1003 1092
1004 1872
1005 1872
1006 2418
1007 1404
1008 3042
1009 1560
1010 3276
1011 2496
1012 2808
1013 1872
1014 4680
1015 2418
1016 3276
1017 3120
1018 4368
1019 2340
1020 5616
1021 2496
1022 4914
1023 3744
1024 4212
1025 3744
1026 7098
1027 2964
1028 4680
1029 4368
1030 7020
1031 3276
1032 7488
1033 3432
1034 6552
1035 6084
1036 72
1037 216
1038 288
1039 504
1040 432
1041 864
1042 576
1043 1080
1044 936
1045 1296
1046 864
1047 2016
1048 1008
1049 1728
1050 1728
1051 2232
1052 1296
1053 2808
1054 1440
1055 3024
1056 2304
1057 2592
1058 1728
1059 4320
1060 2232
1061 3024
1062 2880
1063 4032
1064 2160
1065 5184
1066 2304
1067 4536
1068 3456
1069 3888
1070 3456
1071 6552
1072 2736
1073 4320
1074 4032
1075 6480
1076 3024
1077 6912
1078 3168
1079 6048
1080 5616
1081 5184
1082 48
1083 144
1084 192
1085 336
1086 288
1087 576
1088 384
1089 720
1090 624
1091 864
1092 576
1093 1344
1094 672
1095 1152
1096 1152
1097 1488
1098 864
1099 1872
1100 960
1101 2016
1102 1536
1103 1728
1104 1152
1105 2880
1106 1488
1107 2016
1108 1920
1109 2688
1110 1440
1111 3456
1112 1536
1113 3024
1114 2304
1115 2592
1116 2304
1117 4368
1118 1824
1119 2880
1120 2688
1121 4320
1122 2016
1123 4608
1124 2112
1125 4032
1126 3744
1127 3456
1128 2304
1129 124
1130 372
1131 496
1132 868
1133 744
1134 1488
1135 992
1136 1860
1137 1612
1138 2232
1139 1488
1140 3472
1141 1736
1142 2976
1143 2976
1144 3844
1145 2232
1146 4836
1147 2480
1148 5208
1149 3968
1150 4464
1151 2976
1152 7440
1153 3844
1154 5208
1155 4960
1156 6944
1157 3720
1158 8928
1159 3968
1160 7812
1161 5952
1162 6696
1163 5952
1164 11284
1165 4712
1166 7440
1167 6944
1168 11160
1169 5208
1170 11904
1171 5456
1172 10416
1173 9672
1174 8928
1175 5952
1176 15376
1177 57
1178 171
1179 228
1180 399
1181 342
1182 684
1183 456
1184 855
1185 741
1186 1026
1187 684
1188 1596
1189 798
1190 1368
1191 1368
1192 1767
1193 1026
1194 2223
1195 1140
1196 2394
1197 1824
1198 2052
1199 1368
1200 3420
1201 1767
1202 2394
1203 2280
1204 3192
1205 1710
1206 4104
1207 1824
1208 3591
1209 2736
1210 3078
1211 2736
1212 5187
1213 2166
1214 3420
1215 3192
1216 5130
1217 2394
1218 5472
1219 2508
1220 4788
1221 4446
1222 4104
1223 2736
1224 7068
1225 3249
1226 93
1227 279
1228 372
1229 651
1230 558
1231 1116
1232 744
1233 1395
1234 1209
1235 1674
1236 1116
1237 2604
1238 1302
1239 2232
1240 2232
1241 2883
1242 1674
1243 3627
1244 1860
1245 3906
1246 2976
1247 3348
1248 2232
1249 5580
1250 2883
1251 3906
1252 3720
1253 5208
1254 2790
1255 6696
1256 2976
1257 5859
1258 4464
1259 5022
1260 4464
1261 8463
1262 3534
1263 5580
1264 5208
1265 8370
1266 3906
1267 8928
1268 4092
1269 7812
1270 7254
1271 6696
1272 4464
1273 11532
1274 5301
1275 8649