2 2
3 2
4 2
5 19
6 3
7 3
8 63
9 4
10 20
11 210
12 5
13 5
14 10
15 5
16 5
17 648
18 72
19 12
20 24
21 6
22 6
23 6
24 1925
25 7
26 7
27 7
28 7
29 7
30 5314
31 16
32 16
33 16
34 8
35 8
36 15054
37 9
38 765
39 40240
40 40
41 30
42 10
43 30
44 40
45 10
46 10
47 10
48 110477
49 305655
50 12
51 144
52 12
53 12
54 12
55 12
56 12
57 12
58 12
59 204
60 60
61 12
62 36
63 12
64 12
65 12
66 12
67 823046
68 13
69 13
70 13
71 39
72 13
73 65
74 13
75 13
76 13
77 26
78 2219165
79 28
80 14
81 196
82 196
83 70
84 14
85 28
86 98
87 28
88 42
89 56
90 6033301
91 405
92 15
93 135
94 285
95 780
96 15
97 105
98 75
99 15
100 15
101 45
102 60
103 15
104 15
105 15
106 60
107 15
108 15
109 30
110 30
111 16314652
112 16
113 16
114 44240628
115 391
116 102
117 17
118 34
119 68
120 1972
121 1649
122 289
123 51
124 119841197
125 270
126 468
127 18
128 18
129 18
130 36
131 90
132 36
133 18
134 36
135 36
136 324
137 72
138 342
139 18
140 72
141 162
142 18
143 36
144 558
145 72
146 18
147 324
148 18
149 72
150 36
151 4374
152 162
153 18
154 360
155 18
156 54
157 324303057
158 38
159 38
160 342
161 779
162 19
163 57
164 19
165 228
166 19
167 76
168 760
169 114
170 19
171 209
172 19
173 38
174 19
175 19
176 19
177 19
178 285
179 19
180 19
181 38
182 19
183 2337
184 152
185 19
186 19
187 95
188 879915317
189 440
190 20
191 20
192 20
193 20
194 100
195 20
196 20
197 20
198 40
199 20
200 60
201 20
202 100
203 20
204 20
205 100
206 20
207 20
208 2780
209 100
210 1080
211 60
212 140
213 40
214 220
215 20
216 20
217 20
218 40
219 100
220 2385650298
221 21
222 1449
223 42
224 21
225 84
226 336
227 21
228 1428
229 21
230 105
231 21
232 21
233 21
234 63
235 42
236 21
237 21
238 21
239 126
240 21
241 3087
242 21
243 21
244 6467079011
245 198
246 22
247 110
248 132
249 22
250 242
251 66
252 17541629593
253 23
254 23
255 2116
256 92
257 138
258 69
259 23
260 46
261 5037
262 92
263 92
264 23
265 47581547357
266 96
267 72
268 384
269 24
270 48
271 96
272 24
273 552
274 24
275 48
276 24
277 792
278 744
279 24
280 120
281 24
282 24
283 48
284 456
285 24
286 24
287 24
288 48
289 24
290 432
291 144
292 168
293 24
294 24
295 240
296 456
297 129104925959
298 50
299 75
300 25
301 25
302 50
303 25
304 75
305 25
306 250
307 50
308 25
309 25
310 50
311 50
312 25
313 125
314 300
315 125
316 25
317 75
318 50
319 150
320 25
321 25
322 25
323 275
324 25
325 25
326 275
327 25
328 50
329 25
330 350
331 25
332 350330765252
333 26
334 26
335 52
336 950772203065
337 135
338 27
339 1026
340 27
341 81
342 54
343 27
344 27
345 27
346 54
347 351
348 27
349 297
350 324
351 2580621275891
352 56
353 28
354 56
355 112
356 28
357 56
358 644
359 28
360 7005302327945
361 29
362 203
363 29
364 29
365 29
366 116
367 29
368 29
369 406
370 174
371 290
372 232
373 87
374 406
375 19018068779363
376 30
377 540
378 270
379 30
380 60
381 30
382 6600
383 30
384 180
385 90
386 120
387 60
388 60
389 30
390 30
391 30
392 30
393 90
394 60
395 30
396 150
397 30
398 30
399 240
400 30
401 51634732668310
402 527
403 589
404 465
405 31
406 62
407 31
408 124
409 217
410 124
411 527
412 31
413 186
414 31
415 31
416 62
417 62
418 31
419 5239
420 62
421 31
422 713
423 140201681302514
424 32
425 32
426 96
427 928
428 32
429 768
430 672
431 32
432 32
433 96
434 64
435 5952
436 32
437 224
438 64
439 768
440 32
441 64
442 32
443 32
444 416
445 32
446 32
447 380710767658783
448 165
449 99
450 33
451 33
452 132
453 66
454 33
455 198
456 1033866744634180
457 34
458 34
459 2807757217715041
460 35
461 70
462 35
463 35
464 35
465 70
466 5005
467 35
468 35
469 35
470 35
471 350
472 105
473 7625667310900217
474 2808
475 36
476 72
477 144
478 180
479 648
480 36
481 4464
482 108
483 72
484 360
485 36
486 144
487 72
488 468
489 36
490 36
491 1008
492 432
493 972
494 36
495 36
496 36
497 252
498 108
499 144
500 36
501 108
502 324
503 36
504 2448
505 468
506 72
507 36
508 36
509 36
510 144
511 288
512 108
513 36
514 36
515 180
516 3600
517 72
518 36
519 144
520 72
521 72
522 1080
523 72
524 180
525 108
526 72
527 1044
528 20711781606439933
529 111
530 962
531 37
532 2405
533 1406
534 259
535 37
536 37
537 37
538 259
539 8325
540 37
541 370
542 37
543 37
544 333
545 962
546 111
547 37
548 37
549 37
550 111
551 11063
552 37
553 74
554 37
555 74
556 37
557 37
558 148
559 74
560 777
561 37
562 37
563 74
564 56256998918648701
565 3382
566 38
567 152810617027855673
568 1521
569 273
570 1599
571 4212
572 1287
573 39
574 663
575 858
576 156
577 39
578 39
579 780
580 39
581 39
582 117
583 78
584 39
585 39
586 39
587 12324
588 273
589 507
590 156
591 39
592 7449
593 117
594 117
595 429
596 78
597 195
598 39
599 39
600 78
601 2340
602 39
603 117
604 312
605 78
606 9711
607 78
608 39
609 117
610 39
611 39
612 39
613 1014
614 39
615 312
616 39
617 195
618 39
619 117
620 78
621 507
622 117
623 78
624 39
625 39
626 39
627 39
628 78
629 195
630 39
631 39
632 415094579162821577
633 40
634 480
635 40
636 15680
637 80
638 80
639 32440
640 40
641 200
642 40
643 400
644 40
645 120
646 80
647 40
648 40
649 40
650 120
651 40
652 80
653 720
654 160
655 40
656 40
657 1520
658 40
659 480
660 80
661 160
662 40
663 40
664 80
665 240
666 40
667 40
668 80
669 240
670 80
671 240
672 40
673 320
674 40
675 1080
676 120
677 200
678 120
679 120
680 1120
681 360
682 40
683 120
684 1127602139616156171
685 123
686 164
687 82
688 82
689 656
690 369
691 82
692 82
693 328
694 2419
695 41
696 41
697 3157
698 41
699 41
700 82
701 205
702 656
703 51783
704 41
705 41
706 205
707 41
708 287
709 41
710 41
711 82
712 697
713 41
714 41
715 41
716 41
717 3063224592187404643
718 42
719 588
720 714
721 42
722 42
723 42
724 42
725 42
726 42
727 2310
728 42
729 42
730 42
731 1638
732 39396
733 42
734 84
735 210
736 42
737 42
738 168
739 42
740 42
741 84
742 42
743 210
744 630
745 42
746 168
747 210
748 42
749 672
750 126
751 168
752 168
753 714
754 42
755 630
756 84
757 1050
758 378
759 14154
760 714
761 84
762 42
763 168
764 6132
765 84
766 42
767 378
768 42
769 462
770 378
771 294
772 1848
773 336
774 168
775 126
776 42
777 84
778 126
779 42
780 168
781 42
782 42
783 84
784 42
785 1722
786 42
787 84
788 294
789 42
790 378
791 42
792 84
793 168
794 42
795 42
796 168
797 42
798 42
799 42
800 5208
801 42
802 42
803 42
804 294
805 672
806 630
807 84
808 42
809 42
810 294
811 210
812 42
813 336
814 42
815 84
816 42
817 42
818 42
819 84
820 42
821 4830
822 42
823 1092
824 2184
825 2604
826 126
827 42
828 42
829 210
830 210
831 84
832 42
833 42
834 84
835 84
836 168
837 966
838 16254
839 84
840 630
841 126
842 42
843 84
844 84
845 1050
846 84
847 336
848 252
849 84
850 42
851 15666
852 42
853 126
854 42
855 84
856 8321754654102337148
857 11997
858 645
859 129
860 129
861 43
862 215
863 43
864 43
865 559
866 344
867 43
868 129
869 43
870 3397
871 43
872 86
873 43
874 43
875 172
876 86
877 129
878 86
879 129
880 129
881 43
882 43
883 43
884 344
885 387
886 86
887 1118
888 86
889 258
890 645
891 3311
892 258
893 129
894 86
895 516
896 86
897 172
898 22608053051601990130
899 264
900 61421831665000623291
901 45
902 720
903 90
904 135
905 270
906 45
907 45
908 90
909 135
910 45
911 90
912 90
913 1170
914 45
915 45
916 180
917 45
918 90
919 45045
920 360
921 315
922 315
923 2295
924 45
925 270
926 45
927 1170
928 225
929 180
930 45
931 45
932 45
933 720
934 45
935 45
936 90
937 900
938 180
939 90
940 360
941 405
942 45
943 540
944 45
945 180
946 135
947 45
948 360
949 45
950 90
951 90
952 1485
953 45
954 6840
955 45
956 1350
957 540
958 180
959 90
960 45
961 45
962 90
963 2250
964 135
965 135
966 45
967 180
968 270
969 1575
970 37665
971 45
972 45
973 180
974 90
975 45
976 225
977 810
978 495
979 360
980 16605
981 90
982 45
983 45
984 45
985 166875637197298794237
986 414
987 46
988 46
989 46
990 138
991 46
992 46
993 46
994 276
995 138
996 276
997 322
998 46
999 598
1000 644
1001 276
1002 12604
1003 46
1004 460
1005 46
1006 92
1007 46
1008 92
1009 92
1010 453391098517579128913
1011 235
1012 94
1013 235
1014 47
1015 47
1016 47
1017 1231862618649534587452
1018 96
1019 48
1020 192
1021 96
1022 48
1023 11520
1024 1728
1025 48
1026 240
1027 2064
1028 6816
1029 2064
1030 144
1031 48
1032 2448
1033 48
1034 48
1035 48
1036 480
1037 48
1038 6480
1039 6480
1040 912
1041 48
1042 480
1043 192
1044 48
1045 48
1046 1056
1047 48
1048 48
1049 2736
1050 432
1051 144
1052 48
1053 96
1054 48
1055 96
1056 480
1057 2688
1058 48
1059 48
1060 48
1061 48
1062 240
1063 384
1064 144
1065 48
1066 144
1067 2112
1068 7056
1069 48
1070 48
1071 48
1072 48
1073 240
1074 96
1075 1344
1076 1248
1077 48
1078 912
1079 2640
1080 48
1081 288
1082 48
1083 2592
1084 48
1085 48
1086 2448
1087 96
1088 48
1089 48
1090 48
1091 240
1092 192
1093 480
1094 96
1095 48
1096 19536
1097 48
1098 144
1099 48
1100 96
1101 96
1102 144
1103 48
1104 48
1105 48
1106 48
1107 480
1108 48
1109 624
1110 192
1111 96
1112 48
1113 3347034723765838532471
1114 49
1115 98
1116 49
1117 588
1118 49
1119 49
1120 49
1121 49
1122 49
1123 245
1124 49
1125 49
1126 49
1127 12593
1128 49
1129 9094237143923024767364
1130 50
1131 550
1132 850
1133 350
1134 150
1135 50
1136 500
1137 2150
1138 3950
1139 100
1140 150
1141 50
1142 8950
1143 150
1144 50
1145 49150
1146 350
1147 3100
1148 50
1149 50
1150 400
1151 300
1152 850
1153 150
1154 300
1155 50
1156 50
1157 350
1158 4100
1159 100
1160 150
1161 18200