1 1
2 2
3 1
4 8
5 1
6 2
7 1
8 48
9 1
10 2
11 1
12 104
13 1
14 2
15 1
16 1632
17 1
18 2
19 1
20 8
21 1
22 2
23 1
24 1872
25 1
26 2
27 109
28 232
29 1
30 1342
31 1
32 3264
33 1
34 2
35 1
36 3848
37 149
38 2
39 1
40 1968
41 1
42 2
43 1
44 712
45 1
46 2
47 1
48 445536
49 1
50 2
51 1
52 424
53 1
54 218
55 1
56 1392
57 1
58 2
59 1
60 69784
61 1
62 2
63 1
64 6528
65 1
66 2
67 1
68 8
69 1
70 2
71 1
72 15168816
73 1
74 298
75 1
76 8
77 1
78 2
79 1
80 66912
81 109
82 2
83 1
84 3016
85 1
86 2
87 1
88 4272
89 1
90 1342
91 1
92 8
93 1
94 2
95 1
96 2679453504
97 1
98 2
99 1
100 324008
101 1
102 2
103 1
104 796272
105 1
106 2
107 1
108 419432
109 1
110 2
111 149
112 1802297568
113 1
114 2
115 1
116 8
117 1
118 2
119 1
120 51500592
121 1
122 2
123 1
124 8
125 1
126 2
127 1
128 10040064
129 1
130 1042
131 1
132 9256
133 1
134 538
135 109
136 6576
137 1
138 2
139 1
140 232
141 1
142 2
143 1
144 4682401135776
145 1
146 2
147 1
148 1192
149 1
150 1342
151 1
152 48
153 1
154 2
155 1
156 11249992
157 1
158 2
159 1
160 133824
161 1
162 218
163 1
164 8
165 1
166 2
167 1
168 54288
169 1
170 2
171 1
172 1384
173 1
174 2
175 1
176 145248
177 1
178 2
179 1
180 8879525512
181 1
182 2
183 1
184 48
185 149
186 2
187 1
188 8
189 109
190 2
191 1
192 1034269052544
193 1
194 778
195 1
196 45704
197 1
198 2
199 1
200 79705968
201 1
202 2
203 1
204 104
205 1
206 2
207 1
208 27073248
209 1
210 564982
211 1
212 8
213 1
214 2
215 1
216 4960202832
217 1
218 2
219 1
220 712
221 1
222 298
223 1
224 3604595136
225 1
226 2
227 1
228 23816
229 1
230 2
231 1
232 11184
233 1
234 2
235 1
236 8
237 1
238 2
239 1
240 2953970955936
241 1
242 2
243 109
244 8
245 1
246 2
247 1
248 48
249 1
250 2
251 1
252 111592
253 1
254 2
255 1
256 5160592896
257 1
258 2
259 149
260 220904
261 1
262 2
263 1
264 166608
265 1
266 2
267 1
268 2152
269 1
270 146278
271 1
272 3800928
273 1
274 2
275 1
276 28808
277 1
278 2
279 1
280 16037232
281 1
282 2
283 1
284 8
285 1
286 2
287 1
288 73018777396433948352
289 1
290 2
291 1
292 2344
293 1
294 2
295 1
296 7152
297 109
298 2
299 1
300 2826321784
301 1
302 2
303 1
304 1632
305 1
306 6122
307 1
308 20648
309 1
310 2
311 1
312 63382454928
313 1
314 2
315 1
316 2536
317 1
318 2
319 1
320 267648
321 1
322 2
323 1
324 2038858952
325 1
326 2
327 1
328 48
329 1
330 9757682
331 1
332 8
333 149
334 2
335 1
336 3444190652448
337 1
338 2
339 1
340 8
341 1
342 2
343 1
344 8304
345 1
346 2
347 1
348 36296
349 1
350 1402
351 109
352 102545088
353 1
354 2
355 1
356 8
357 1
358 2
359 1
360 101893993733332944
361 1
362 2
363 1
364 12296
365 1
366 2
367 1
368 1632
369 1
370 298
371 1
372 43330664
373 1
374 2
375 1
376 48
377 1
378 218
379 1
380 6088
381 1
382 2
383 1
384 1590705802812672
385 1
386 2
387 1
388 3112
389 1
390 2182147022
391 1
392 274224
393 1
394 2
395 1
396 135961384
397 1
398 2
399 1
400 4338714662112
401 1
402 538
403 1
404 6472
405 109
406 2
407 149
408 104893776
409 1
410 1642
411 1
412 8
413 1
414 1658
415 1
416 54146496
417 1
418 2
419 1
420 851992856
421 1
422 2
423 1
424 48
425 1
426 2
427 1
428 8
429 1
430 3442
431 1
432 662985859215659616
433 1
434 2
435 1
436 8
437 1
438 2
439 1
440 175152
441 1
442 8842
443 1
444 15496
445 1
446 2
447 1
448 3236926432128
449 1
450 1342
451 1
452 8
453 1
454 2
455 1
456 195910416
457 1
458 2
459 109
460 3688
461 1
462 2
463 1
464 380256
465 1
466 2
467 1
468 416249704
469 1
470 2
471 1
472 48
473 1
474 2
475 1
476 232
477 1
478 2
479 1
480 17765181328999104
481 149
482 2
483 1
484 712
485 1
486 218
487 1949
488 48
489 1
490 2
491 1
492 104
493 1
494 2
495 1
496 1632
497 1
498 2
499 1
500 324008
501 1
502 2
503 1
504 443854724976
505 1
506 2
507 1
508 4072
509 1
510 1342
511 1
512 10321185792
513 109
514 2
515 1
516 17992
517 1
518 298
519 1
520 35396074845552
521 1
522 2
523 1
524 8392
525 4201
526 2
527 1
528 912012192
529 1
530 2
531 1
532 232
533 1
534 2138
535 1
536 12912
537 1
538 6458
539 1
540 523616739917128
541 1
542 2
543 1
544 7601856
545 1
546 2
547 1
548 8
549 1
550 2
551 1
552 518544
553 1
554 2
555 149
556 4456
557 1
558 2
559 1
560 20764270280928
561 1
562 2
563 1
564 104
565 1
566 2
567 247321
568 27312
569 1
570 1342
571 1
572 37736
573 1
574 2
575 1
576 16262888139288561844854144
577 2309
578 2
579 1
580 8
581 1
582 778
583 1
584 14064
585 1
586 2
587 1
588 594152
589 1
590 8363842
591 1
592 144198624
593 1
594 218
595 1
596 8
597 1
598 2
599 1
600 1253581111431792
601 1
602 2
603 1
604 62824
605 1
606 2
607 1
608 3264
609 1
610 4882
611 1
612 7220360264
613 1
614 2
615 1
616 76438896
617 1
618 2
619 1
620 8
621 109
622 2
623 1
624 18841195316807136
625 1
626 2
627 1
628 8
629 149
630 564982
631 1
632 15216
633 1
634 2
635 1
636 104
637 2549
638 2
639 1
640 263862921984
641 1
642 2
643 1
644 299048
645 1
646 2
647 1
648 72334637899056
649 1
650 1355642
651 1
652 5224
653 1
654 2
655 1
656 1632
657 1
658 2
659 1
660 45158552296
661 1
662 2
663 1
664 48
665 1
666 298
667 1
668 8
669 1
670 538
671 1
672 13940093018912389056
673 1
674 2
675 109
676 287048
677 1
678 2
679 1
680 2994657535536
681 1
682 2
683 1
684 881192
685 1
686 2
687 2749
688 282336
689 1
690 1853302
691 1
692 8
693 1
694 2
695 1
696 152225424
697 1
698 2
699 1
700 6586758632
701 1
702 218
703 149
704 288972057984
705 1
706 2
707 1
708 73736
709 1
710 8522
711 1
712 48
713 1
714 2858
715 1
716 8
717 1
718 2
719 1
720 7580233093245794769531744
721 1
722 2
723 1
724 8
725 1
726 2
727 1
728 23091888
729 109
730 2
731 1
732 76232
733 1
734 2
735 1
736 3264
737 1
738 2
739 1
740 1192
741 1
742 2
743 1
744 779951952
745 1
746 2
747 1
748 712
749 1
750 4027342
751 1
752 1632
753 1
754 2
755 1
756 9207790696
757 1
758 2
759 1
760 6830772528
761 1
762 2
763 1
764 8
765 1
766 2
767 1
768 817622782645713408
769 1
770 2
771 1
772 6184
773 1
774 2
775 1
776 18672
777 463241
778 2
779 1
780 12274568270161912
781 1
782 2
783 109
784 355052620896
785 1
786 2
787 1
788 8
789 1
790 2
791 1
792 535959775728
793 1
794 2
795 1
796 15232264
797 1
798 2
799 1
800 8677429324224
801 1
802 2
803 1
804 27976
805 1
806 2
807 1
808 38832
809 1
810 146278
811 1
812 6728
813 1
814 298
815 1
816 424400217696
817 1
818 2
819 1
820 6568
821 1
822 2
823 1
824 48
825 1
826 2
827 1
828 883627784
829 1
830 2
831 1
832 108292992
833 1
834 2
835 1
836 712
837 109
838 2
839 10069
840 176684574491568
841 1
842 2
843 1
844 8
845 1
846 2
847 1
848 1632
849 1
850 2
851 149
852 88712
853 1
854 2
855 1
856 41136
857 1
858 2
859 1
860 2381864
861 1
862 2
863 1
864 10338801710338479181108032
865 1
866 2
867 1
868 232
869 1
870 1342
871 1
872 48
873 1
874 2
875 1
876 26723944
877 1
878 2
879 1
880 1883709686495328
881 1
882 2
883 1
884 1874504
885 1
886 17722
887 1
888 278928
889 1
890 2
891 109
892 8
893 1
894 2
895 1
896 4978392852612864
897 1
898 2
899 1
900 359629662761512
901 1
902 2
903 1
904 48
905 1
906 2
907 1
908 8
909 1
910 1042
911 1
912 46626679008
913 1
914 2
915 1
916 8
917 1
918 667298
919 1
920 907248
921 1
922 18442
923 1
924 268424
925 149
926 2
927 1
928 706515648
929 1
930 1342
931 1
932 8
933 1
934 2
935 1
936 481231986247844208
937 1
938 538
939 1
940 7528
941 1
942 2
943 1
944 1632
945 109
946 2
947 1
948 32968
949 1
950 3802
951 1
952 181740912
953 1
954 2
955 1
956 8
957 1
958 2
959 1
960 6857359992993654144
961 1
962 298
963 1
964 8
965 1
966 2
967 1
968 4272
969 1
970 778
971 1
972 2038858952
973 1
974 3898
975 1
976 1594464
977 1
978 2
979 1
980 45704
981 1
982 2
983 1
984 119676018384
985 1
986 2
987 1
988 424
989 1
990 9757682
991 1
992 3264
993 1
994 2
995 1
996 103688
997 1
998 2
999 16241
1000 79705968
1001 1
1002 2
1003 1
1004 8
1005 1
1006 2
1007 1
1008 36522808399000893426912
1009 1
1010 2
1011 1
1012 721256
1013 1
1014 2
1015 1
1016 24432
1017 1
1018 2
1019 1
1020 71249464
1021 1
1022 2
1023 1
1024 20642371584
1025 1
1026 218
1027 1
1028 8
1029 1
1030 2
1031 1
1032 334543248
1033 1
1034 2
1035 1
1036 34568
1037 1
1038 2
1039 1
1040 1203466544748768
1041 1
1042 2
1043 1
1044 2805426728
1045 1
1046 2
1047 1
1048 50352
1049 1
1050 1663816056782
1051 1
1052 8
1053 109
1054 2
1055 1
1056 1936148986908864
1057 1
1058 2
1059 1
1060 8488
1061 1
1062 2
1063 1
1064 1392
1065 1
1066 2
1067 1
1068 111176
1069 1
1070 4282
1071 1
1072 439008
1073 149
1074 2
1075 1
1076 25832
1077 1
1078 2
1079 1
1080 18025760749382731124208
1081 1
1082 2
1083 1
1084 8
1085 1
1086 2
1087 4349
1088 15203712
1089 1
1090 2
1091 1
1092 3504932903851496
1093 1
1094 2
1095 1
1096 52656
1097 1
1098 2
1099 1
1100 28836712
1101 1
1102 2
1103 1
1104 123413472
1105 1
1106 2
1107 109
1108 8872
1109 1
1110 1972277934638
1111 1
1112 26736
1113 1
1114 2
1115 1
1116 1603234568
1117 1
1118 2
1119 1
1120 139577424828398016
1121 1
1122 2
1123 1
1124 8
1125 1
1126 2
1127 1
1128 2113488
1129 1
1130 2
1131 1
1132 8
1133 1
1134 494642
1135 1
1136 928608
1137 1
1138 2
1139 1
1140 12161187896
1141 1
1142 2
1143 1
1144 70868208
1145 1
1146 2
1147 149
1148 232
1149 1
1150 2
1151 1
1152 28839207217834356759345681513216
1153 1
1154 4618
1155 1
1156 8
1157 1
1158 2
1159 1
1160 458544
1161 109
1162 2
1163 1
1164 40456
1165 1
1166 2
1167 1
1168 478176
1169 1
1170 5108406178502
1171 1
1172 8
1173 1
1174 2
1175 1
1176 10694736
1177 1
1178 2
1179 1
1180 33455368
1181 1
1182 2
1183 1
1184 288397248
1185 1
1186 2
1187 1
1188 14819790856
1189 1
1190 4762
1191 1
1192 57264
1193 1
1194 2
1195 1
1196 424
1197 1
1198 2
1199 1
1200 138254978385845075765346336
1201 1
1202 2
1203 1
1204 40136
1205 1
1206 538
1207 1
1208 376944
1209 1
1210 2
1211 1
1212 102056968
1213 1
1214 2
1215 109
1216 1517414016
1217 1
1218 2
1219 1
1220 19528
1221 149
1222 2
1223 1
1224 1594848236783830704
1225 1
1226 2
1227 4909
1228 9832
1229 1
1230 1101782
1231 1
1232 98969566351584
1233 1
1234 2
1235 1
1236 128648
1237 1
1238 2
1239 1
1240 1968
1241 1
1242 180722
1243 1
1244 29864
1245 1
1246 2
1247 1
1248 113310948635278115904
1249 1
1250 2
1251 1
1252 8
1253 1
1254 2
1255 1
1256 48
1257 1
1258 298
1259 1
1260 3824817689840538248
1261 1
1262 2
1263 1
1264 517344
1265 1
1266 2
1267 1
1268 8
1269 109
1270 30482
1271 1
1272 1872
1273 1
1274 5098
1275 1
1276 8122097992
1277 1
1278 2
1279 1
1280 135625541899776
1281 1
1282 2
1283 1
1284 104
1285 1
1286 2
1287 1
1288 1794288
1289 1
1290 17878474262
1291 1
1292 8
1293 1
1294 2
1295 149
1296 9668322784941964180128
1297 1
1298 2
1299 1
1300 11639829608104
1301 1
1302 2
1303 1
1304 31344
1305 1
1306 2
1307 1
1308 104
1309 1
1310 2
1311 1
1312 3264
1313 1
1314 2
1315 1
1316 232
1317 1
1318 2
1319 1
1320 232495931612199732048
1321 1
1322 2
1323 109
1324 8
1325 392201
1326 8842
1327 1
1328 1632
1329 1
1330 2
1331 1
1332 21214024
1333 1
1334 2
1335 1
1336 48
1337 1
1338 2
1339 1
1340 2152
1341 1
1342 2
1343 1
1344 2416013281479781796851584
1345 1
1346 2
1347 1
1348 8
1349 1
1350 146278
1351 1
1352 539076144
1353 1
1354 2
1355 1
1356 104
1357 1
1358 778
1359 1
1360 1730912055539808
1361 1
1362 2
1363 1
1364 1943048
1365 1
1366 2
1367 1
1368 1587462100848
1369 149
1370 5482
1371 1
1372 62751592
1373 1
1374 5498
1375 1
1376 564672
1377 109
1378 2
1379 1
1380 12306377485688
1381 1
1382 2
1383 1
1384 48
1385 1
1386 2
1387 1
1388 8
1389 1
1390 2
1391 1
1392 36229650912
1393 1
1394 5578
1395 11161
1396 8
1397 1
1398 2
1399 1
1400 1275340892424965232
1401 1
1402 2
1403 1
1404 45371217736
1405 1
1406 298
1407 1
1408 444439025179392
1409 1
1410 1342
1411 1
1412 8
1413 1
1414 2
1415 1
1416 1327248
1417 1
1418 2
1419 1
1420 34088
1421 1
1422 2
1423 1
1424 1632
1425 1
1426 2
1427 1
1428 4309864
1429 1
1430 1042
1431 109
1432 68784
1433 1
1434 2
1435 1
1436 8
1437 1
1438 2
1439 1
1440 118208444086469083866098414522688
1441 1
1442 2
1443 149
1444 8
1445 1
1446 2
1447 1
1448 48
1449 1
1450 2
1451 1
1452 13448968
1453 1
1454 5818
1455 1
1456 29898314355552
1457 1
1458 218
1459 1
1460 2344
1461 1949
1462 2
1463 1
1464 1372176
1465 1
1466 2
1467 1
1468 8
1469 1
1470 564982
1471 1
1472 6528
1473 111949
1474 538
1475 1
1476 3848
1477 1
1478 2
1479 1
1480 434276592
1481 1
1482 2
1483 1
1484 232
1485 109
1486 2
1487 1
1488 276400932653664
1489 1
1490 2
1491 1
1492 11944
1493 1
1494 2
1495 1
1496 39212688
1497 1
1498 2
1499 1
1500 8481791673784
1501 1
1502 2
1503 1
1504 3264
1505 1
1506 2
1507 6029
1508 424
1509 1
1510 2
1511 1
1512 109871354765834064
1513 1
1514 2
1515 1
1516 8
1517 149
1518 2
1519 1
1520 232246265952
1521 1
1522 2
1523 1
1524 161401864
1525 1
1526 2
1527 1
1528 48
1529 1
1530 4107862
1531 1
1532 8
1533 1
1534 2
1535 1
1536 1635245565291426816
1537 1
1538 2
1539 109
1540 20648
1541 1
1542 2
1543 1
1544 114614256
1545 1
1546 2
1547 1
1548 1031175496
1549 1
1550 2
1551 1
1552 4591424522208
1553 1
1554 926482
1555 1
1556 8
1557 6229
1558 2
1559 1
1560 466128971469212149386102672
1561 1
1562 2
1563 1
1564 8
1565 1
1566 218
1567 6269
1568 710105241792
1569 1
1570 2
1571 1
1572 109096
1573 1
1574 2
1575 4201
1576 48
1577 1
1578 2
1579 1
1580 2536
1581 1
1582 2
1583 1
1584 12058664300552926588896
1585 1
1586 2
1587 1
1588 8
1589 1
1590 27154485622
1591 149
1592 91393584
1593 109
1594 2
1595 1
1596 1102990408
1597 1
1598 2
1599 1
1600 17354858648448
1601 1
1602 2138
1603 1
1604 8
1605 1
1606 2
1607 1
1608 810240912
1609 1
1610 6442
1611 1
1612 683912
1613 1
1614 6458
1615 1
1616 1320288
1617 1
1618 2
1619 1
1620 4125932876806935076168
1621 1
1622 2
1623 1
1624 9405744
1625 1
1626 2
1627 1
1628 1554507464
1629 1
1630 13042
1631 1
1632 2552342909223744
1633 1
1634 2
1635 1
1636 13096
1637 1
1638 2
1639 1
1640 66244848
1641 1
1642 2
1643 1
1644 104
1645 1
1646 2
1647 109
1648 1632
1649 1
1650 9757682
1651 1
1652 232
1653 1
1654 2
1655 1
1656 5771763020542896
1657 1
1658 2
1659 1
1660 8
1661 1
1662 2
1663 1
1664 554460335625984
1665 149
1666 2
1667 1
1668 96681832
1669 1
1670 2
1671 1
1672 4272
1673 1
1674 218
1675 1
1676 8
1677 1
1678 20138
1679 1
1680 2701462970358867785118048
1681 1
1682 2
1683 1
1684 8
1685 1
1686 2
1687 1
1688 48
1689 1
1690 1042
1691 1
1692 33074949128
1693 1
1694 2
1695 1
1696 5539008
1697 1
1698 2
1699 1
1700 1652764808
1701 247321
1702 298
1703 1
1704 908588304
1705 1
1706 2
1707 6829
1708 396488
1709 1
1710 1342
1711 1
1712 1398624
1713 1
1714 2
1715 1
1716 1001249288
1717 1
1718 2
1719 1
1720 12094357486704
1721 1
1722 2
1723 1
1724 8
1725 1
1726 2
1727 1
1728 194974704634639262404276022769124992
1729 1
1730 2
1731 2309
1732 13864
1733 1
1734 2
1735 1
1736 1392
1737 1
1738 2
1739 149
1740 17414207016092744
1741 1
1742 538
1743 1
1744 1632
1745 1
1746 778
1747 1
1748 8
1749 1
1750 1402
1751 1
1752 843247328976
1753 1
1754 2
1755 109
1756 8
1757 1
1758 2
1759 1
1760 1329899038665701568
1761 1
1762 2
1763 1
1764 77580209096
1765 1
1766 2
1767 1
1768 482283636144
1769 1
1770 5612137982
1771 1
1772 70888
1773 1
1774 2
1775 1
1776 69953780673504
1777 7109
1778 2
1779 1
1780 8
1781 1
1782 218
1783 1
1784 48
1785 1
1786 2
1787 1
1788 186056
1789 1
1790 2
1791 1
1792 2558893926243012096
1793 1
1794 2
1795 1
1796 8
1797 1
1798 2
1799 1
1800 64327276766741163558672500784144
1801 1
1802 2
1803 1
1804 712
1805 1
1806 2
1807 1
1808 1632
1809 109
1810 21722
1811 1
1812 816712
1813 149
1814 2
1815 1
1816 48
1817 1
1818 2
1819 1
1820 6406216
1821 1
1822 364402
1823 1
1824 280412847554112
1825 1
1826 2
1827 1
1828 8
1829 1
1830 199825142
1831 1
1832 48
1833 1
1834 2
1835 1
1836 787019268776
1837 1
1838 2
1839 1
1840 30846432
1841 1
1842 2
1843 1
1844 73768
1845 1
1846 2
1847 1
1848 18240771904555824
1849 1
1850 1102898
1851 1
1852 8
1853 1
1854 7418
1855 1
1856 1413031296
1857 1
1858 2
1859 1
1860 54108343387384
1861 1
1862 2
1863 109
1864 48
1865 1
1866 2
1867 1
1868 8
1869 1
1870 2
1871 1
1872 347513463575737767057040121376
1873 1
1874 2
1875 1
1876 117139816
1877 1
1878 2
1879 1
1880 1851888
1881 1
1882 2
1883 1
1884 104
1885 1
1886 2
1887 149
1888 6165696
1889 1
1890 61583038
1891 1
1892 123176
1893 1
1894 2
1895 1
1896 593424
1897 1
1898 2
1899 1
1900 468729737288
1901 1
1902 2
1903 1
1904 4000266137186016
1905 1
1906 2
1907 1
1908 3848
1909 1
1910 2
1911 2549
1912 91824
1913 1
1914 2
1915 1
1916 8
1917 835921
1918 2
1919 1
1920 6760383207972737887095552
1921 1
1922 2
1923 1
1924 63176
1925 1
1926 2
1927 1
1928 48
1929 1
1930 2
1931 1
1932 289341466223576
1933 1
1934 2
1935 1
1936 145248
1937 1
1938 2
1939 1
1940 12077672
1941 1
1942 2
1943 1
1944 217003913697168
1945 1
1946 2
1947 7789
1948 15592
1949 1
1950 2838973275622
1951 1
1952 3188928
1953 1
1954 2
1955 1
1956 67912
1957 7829
1958 2
1959 1
1960 24772343414064
1961 149
1962 2
1963 1
1964 31432
1965 1
1966 2
1967 1
1968 28482892375392
1969 1
1970 2
1971 109
1972 15784
1973 1
1974 2
1975 1
1976 796272
1977 1
1978 2
1979 1
1980 2281205538910571416
1981 1
1982 2
1983 1
1984 6528
1985 1
1986 2
1987 1
1988 232
1989 23869
1990 23882
1991 1
1992 3719703312
1993 1
1994 2
1995 1
1996 15976
1997 1
1998 32482
1999 1
2000 17359197363110112
2001 1
2002 2
2003 1
2004 104
2005 1
2006 2
2007 1
2008 48
2009 1
2010 360998
2011 1
2012 8
2013 1
2014 2
2015 1
2016 773127404949837686996635213979409984
2017 1
2018 2
2019 1
2020 52300232
2021 1
2022 2
2023 1
2024 17522193264
2025 109
2026 2
2027 1
2028 200893683392168
2029 1
2030 2
2031 1
2032 50639571168
2033 1
2034 2
2035 149
2036 8
2037 1
2038 2
2039 1
2040 32725277777488083620976
2041 1
2042 2
2043 1
2044 67976
2045 1
2046 2
2047 1
2048 41284743168
2049 1
2050 1642
2051 1
2052 197190502184
2053 1
2054 2
2055 1
2056 48
2057 1
2058 2
2059 1
2060 8
2061 2749
2062 2
2063 1
2064 79621293024
2065 1
2066 2
2067 1
2068 1473128
2069 1
2070 1536387358
2071 1
2072 207408
2073 1
2074 2
2075 1
2076 104
2077 1
2078 2
2079 109
2080 2406933089497536
2081 1
2082 2
2083 1
2084 8
2085 1
2086 2
2087 1
2088 2576745173693808
2089 1
2090 2
2091 1
2092 8
2093 1
2094 2
2095 1
2096 1711968
2097 1
2098 2
2099 1
2100 101618410886517495256
2101 1
2102 2
2103 1
2104 48
2105 1
2106 218
2107 8429
2108 8
2109 149
2110 2
2111 1
2112 2225033571846129077674368
2113 1
2114 2
2115 1
2116 8
2117 1
2118 2
2119 1
2120 2088048
2121 1
2122 2
2123 1
2124 2728232
2125 1
2126 2
2127 1
2128 3837091522272
2129 1
2130 5718262
2131 1
2132 424
2133 109
2134 778
2135 1
2136 4276496016
2137 1
2138 2
2139 1
2140 17128
2141 1
2142 8748338
2143 1
2144 3765810624
2145 1
2146 298
2147 1
2148 104
2149 1
2150 3442
2151 1
2152 333697776
2153 1
2154 2
2155 1
2156 4067656
2157 1
2158 2
2159 1
2160 54208082000209968285932117562946424303904
2161 1
2162 2
2163 1
2164 8
2165 1
2166 2
2167 1
2168 48
2169 1
2170 17362
2171 1
2172 104
2173 1
2174 8698
2175 1
2176 23383309056
2177 1
2178 2
2179 1
2180 8
2181 1
2182 2
2183 149
2184 19746791980299328464
2185 1
2186 2
2187 109
2188 8
2189 1
2190 1342
2191 1
2192 1790304
2193 1
2194 2
2195 1
2196 2820584
2197 1
2198 2
2199 1
2200 7093831152
2201 1
2202 2
2203 1
2204 8
2205 1
2206 2
2207 1
2208 34883805168576
2209 1
2210 4606682
2211 1
2212 162752872
2213 1
2214 218
2215 1
2216 53232
2217 1
2218 2
2219 1
2220 102558452601176
2221 1
2222 2
2223 1
2224 909024
2225 1
2226 2
2227 1
2228 8
2229 1
2230 2
2231 1
2232 6319950667056
2233 1
2234 2
2235 1
2236 164088424
2237 1
2238 2
2239 1
2240 125340527495901418368
2241 109
2242 2
2243 1
2244 62320648
2245 1
2246 2
2247 1
2248 48
2249 1
2250 36250105342
2251 1
2252 8
2253 1
2254 2
2255 1
2256 503010144
2257 149
2258 2
2259 1
2260 8
2261 1
2262 2
2263 1
2264 326064
2265 1
2266 2
2267 1
2268 38465928824077306015048
2269 1
2270 2
2271 1
2272 4221451968
2273 1
2274 2
2275 1
2276 8
2277 1
2278 538
2279 1
2280 42671107810568325035376
2281 1
2282 2
2283 1
2284 8
2285 1
2286 2
2287 1
2288 2409519072
2289 1
2290 2
2291 1
2292 5466016712
2293 1
2294 298
2295 109
2296 265386192
2297 1
2298 2
2299 1
2300 149367688
2301 1
2302 2
2303 1
2304 14823352509966859374303680297793024
2305 1
2306 2
2307 1
2308 18472
2309 1
2310 4107984122
2311 1
2312 6576
2313 1
2314 2
2315 1
2316 80392
2317 1
2318 2
2319 1
2320 217035294816
2321 1
2322 218
2323 1
2324 1078568
2325 1
2326 2
2327 1
2328 728208
2329 1
2330 2
2331 463241
2332 1661096
2333 1
2334 2
2335 1
2336 956352
2337 1
2338 2
2339 1
2340 3656297616426896686730056
2341 1
2342 2
2343 1
2344 48
2345 1
2346 2
2347 1
2348 8
2349 109
2350 2
2351 1
2352 4749538909725792
2353 1
2354 2
2355 1
2356 133293064
2357 1
2358 2
2359 1
2360 8230020528
2361 1
2362 2
2363 1
2364 491816
2365 1
2366 283922
2367 1
2368 576794496
2369 28429
2370 1342
2371 1
2372 8
2373 1
2374 2
2375 1
2376 416590278518084112
2377 1
2378 2
2379 1
2380 552392
2381 1
2382 2
2383 1
2384 1946976
2385 1
2386 2
2387 1
2388 198019432
2389 1
2390 2
2391 1
2392 1905478896
2393 1
2394 2
2395 1
2396 8
2397 1
2398 2
2399 1
2400 831465440012472285652792864704
2401 1
2402 2
2403 109
2404 8
2405 149
2406 96242
2407 1
2408 240816
2409 28909
2410 2
2411 1
2412 1035112
2413 1
2414 2
2415 1
2416 30976504032
2417 1
2418 2
2419 1
2420 712
2421 1
2422 2
2423 1
2424 1837025424
2425 1
2426 2
2427 1
2428 8
2429 1
2430 146278
2431 1
2432 2333782756608
2433 1
2434 2
2435 1949
2436 74389269032
2437 1
2438 2
2439 1
2440 4803888
2441 1
2442 298
2443 1
2444 3109192
2445 1
2446 2
2447 1
2448 8369224487937510599814048
2449 1
2450 1402
2451 1
2452 8
2453 1
2454 9818
2455 1
2456 58992
2457 109
2458 2
2459 1
2460 57292664
2461 1
2462 2
2463 1
2464 69872513844218304
2465 1
2466 2
2467 1
2468 8
2469 1
2470 1042
2471 1
2472 5726637072
2473 1
2474 2
2475 1
2476 19816
2477 1
2478 2
2479 149
2480 66912
2481 1
2482 2
2483 1
2484 96315428456
2485 1
2486 2
2487 9949
2488 3120847728
2489 1
2490 1342
2491 1
2492 232
2493 1
2494 2
2495 1
2496 43738026173217352738944
2497 1
2498 2
2499 1
2500 324008
2501 1
2502 2
2503 1
2504 240432
2505 1
2506 2
2507 1
2508 2119624
2509 1
2510 2
2511 109
2512 12300384
2513 1
2514 2
2515 1
2516 1192
2517 10069
2518 2
2519 1
2520 31371833146211180238127867561247184
2521 1
2522 778
2523 1
2524 8
2525 1
2526 2
2527 1
2528 1034688
2529 1
2530 2
2531 1
2532 104
2533 1
2534 2
2535 1
2536 48
2537 1
2538 218
2539 1
2540 315333729512
2541 1
2542 2
2543 1
2544 445536
2545 1
2546 538
2547 1
2548 6174473288
2549 1
2550 1342
2551 1
2552 11354692992816
2553 149
2554 2
2555 1
2556 8392953608
2557 1
2558 2
2559 1
2560 271251083799552
2561 1
2562 2
2563 1
2564 8
2565 109
2566 2
2567 1
2568 1604304
2569 1
2570 2
2571 1
2572 8
2573 1
2574 2
2575 1
2576 2323161565152
2577 1
2578 2
2579 1
2580 160834754460952
2581 1
2582 2
2583 1
2584 6576
2585 1
2586 2
2587 1
2588 8
2589 1
2590 298
2591 1
2592 150770745341866041898098430656
2593 1
2594 10378
2595 1
2596 712
2597 1
2598 2
2599 1
2600 1865082931942931719152
2601 1
2602 2
2603 1
2604 6545573434504
2605 1
2606 2
2607 1
2608 2780400864
2609 1
2610 1342
2611 1
2612 8
2613 1
2614 52282
2615 1
2616 4899024
2617 1
2618 2
2619 109
2620 403418218312
2621 1
2622 2
2623 1
2624 6528
2625 4201
2626 2
2627 149
2628 988785928
2629 1
2630 2
2631 1
2632 3665136
2633 1
2634 2
2635 1
2636 8
2637 1
2638 2
2639 1
2640 97019078780980522737566220192039072
2641 1
2642 2
2643 1
2644 63464
2645 1
2646 218
2647 1
2648 48
2649 1
2650 20787437402
2651 1
2652 49736214632
2653 1
2654 10618
2655 1
2656 8672448
2657 1
2658 942119242
2659 1
2660 176552
2661 1
2662 2
2663 1
2664 83625682608
2665 1
2666 2
2667 1
2668 8
2669 1
2670 1434598
2671 1
2672 1632
2673 109
2674 2
2675 1
2676 278408
2677 1
2678 2
2679 1
2680 529392
2681 1
2682 2
2683 1
2684 712
2685 1
2686 2
2687 1
2688 9991862639976866941166752620288
2689 1
2690 34750498
2691 1
2692 21544
2693 1
2694 2
2695 1
2696 48
2697 1
2698 2
2699 1
2700 21207001583383601128
2701 149
2702 2
2703 1
2704 18328588896
2705 1
2706 2
2707 1
2708 8
2709 1
2710 2
2711 1
2712 5078736
2713 1
2714 2
2715 1
2716 90248
2717 1
2718 2
2719 1
2720 18835784988384190656
2721 1
2722 2
2723 1
2724 104
2725 1
2726 2
2727 109
2728 11658288
2729 1
2730 918683896262
2731 1
2732 8
2733 1
2734 2
2735 1
2736 490027326062365728
2737 1
2738 298
2739 1
2740 21928
2741 1
2742 2
2743 1
2744 15497509669872
2745 1
2746 2
2747 1
2748 285896
2749 1
2750 11002
2751 1
2752 3109084032
2753 1
2754 667298
2755 1
2756 22472
2757 1
2758 2
2759 1
2760 9082106584437744
2761 1
2762 2
2763 1
2764 66344
2765 1
2766 18442
2767 1
2768 1632
2769 1
2770 2
2771 1
2772 3942880136
2773 1
2774 2
2775 149
2776 133296
2777 1
2778 2
2779 1
2780 4456
2781 109
2782 2
2783 1
2784 202415277023249472
2785 1
2786 2
2787 1
2788 22312
2789 1
2790 83592564022
2791 1
2792 48
2793 1
2794 2
2795 1
2796 290888
2797 1
2798 2
2799 1
2800 2643655607651100287822677728
2801 1
2802 2
2803 1
2804 8
2805 1
2806 2
2807 1
2808 157362859503045056016
2809 1
2810 2
2811 1
2812 1192
2813 1
2814 538
2815 1
2816 3216686999565223638528
2817 1
2818 2
2819 1
2820 65666744
2821 1
2822 2
2823 1
2824 48
2825 1
2826 2
2827 1
2828 187688
2829 1
2830 2
2831 1
2832 894902272992
2833 1
2834 2
2835 247321
2836 22696
2837 1
2838 2
2839 1
2840 4771433712
2841 1
2842 2
2843 1
2844 6939533224
2845 1
2846 2
2847 1
2848 3264
2849 149
2850 14544060542
2851 1
2852 8
2853 1
2854 2
2855 1
2856 11835404004692198736
2857 1
2858 2
2859 1
2860 56248564616
2861 1
2862 218
2863 1
2864 2338656
2865 1
2866 2
2867 1
2868 104
2869 1
2870 1642
2871 1
2872 48
2873 1
2874 11498
2875 1
2876 8
2877 1
2878 2
2879 1
2880 26327621083826567296825171079322116736
2881 1
2882 2
2883 1
2884 232
2885 2309
2886 298
2887 1
2888 48
2889 109
2890 2
2891 1
2892 104
2893 1
2894 2
2895 1
2896 136924827744
2897 1
2898 1658
2899 1
2900 324008
2901 1
2902 2
2903 1
2904 242081424
2905 1
2906 2
2907 1
2908 23272
2909 1
2910 88431629844998
2911 1
2912 59796628711104
2913 1
2914 2
2915 1
2916 5947351562984
2917 1
2918 2
2919 1
2920 6735544944
2921 1
2922 3898
2923 149
2924 8095016
2925 1
2926 2
2927 1
2928 319066596576
2929 1
2930 2
2931 1
2932 8
2933 1
2934 2
2935 1
2936 48
2937 1
2938 2
2939 1
2940 167842592632
2941 1
2942 2
2943 11881
2944 10040064
2945 23561
2946 223898
2947 11789
2948 191528
2949 1
2950 8363842
2951 1
2952 969734776965552
2953 1
2954 2
2955 1
2956 23656
2957 1
2958 2
2959 1
2960 8755884647904
2961 1
2962 2
2963 1
2964 2576248168
2965 1
2966 2
2967 1
2968 4132848
2969 1
2970 1063587338
2971 1
2972 8
2973 1
2974 2
2975 23801
2976 51530531478353194176
2977 1
2978 2
2979 1
2980 8
2981 1
2982 2
2983 1
2984 71664
2985 1
2986 2
2987 1
2988 3836456
2989 1
2990 1042
2991 1
2992 22664933664
2993 1
2994 2
2995 1
2996 232
2997 16241
2998 2
2999 1
3000 3761996915406807792
3001 1
3002 2
3003 1
3004 8
3005 168281
3006 2
3007 1
3008 6528
3009 1
3010 3442
3011 1
3012 104
3013 1
3014 12058
3015 1
3016 185531376
3017 1
3018 2
3019 1
3020 62824
3021 1
3022 2
3023 1
3024 3914674829765362174415892022944
3025 1
3026 2
3027 12109
3028 145352
3029 1
3030 1342
3031 1
3032 48
3033 1
3034 298
3035 1
3036 7887826553672
3037 12149
3038 2
3039 1
3040 1412521789520064
3041 1
3042 2
3043 1
3044 8
3045 1
3046 2
3047 1
3048 2905233552
3049 1
3050 29785082
3051 109
3052 232
3053 1
3054 2
3055 1
3056 1632
3057 1
3058 2
3059 1
3060 17011370583833018536
3061 1
3062 2
3063 1
3064 48
3065 1
3066 2
3067 1
3068 424
3069 1
3070 24562
3071 149
3072 3270491130582853632
3073 1
3074 2
3075 1
3076 8
3077 1
3078 218
3079 1
3080 880652520816
3081 1
3082 538
3083 1
3084 104
3085 1
3086 2
3087 1
3088 3896884704
3089 1
3090 1342
3091 1
3092 8
3093 1
3094 8842
3095 1
3096 4199035300804656
3097 1
3098 2
3099 37189
3100 324008
3101 1
3102 2
3103 1
3104 9182849044416
3105 109
3106 2
3107 1
3108 1397134856
3109 1
3110 2
3111 1
3112 48
3113 1
3114 12458
3115 1
3116 8
3117 1
3118 2
3119 1
3120 33393545706368307010145608248659424
3121 1
3122 2
3123 1
3124 712
3125 1
3126 2
3127 1
3128 6576
3129 1
3130 2
3131 1
3132 305791513352
3133 1
3134 12538
3135 1
3136 2000384928864350592
3137 1
3138 2
3139 1
3140 8
3141 1
3142 2
3143 1
3144 1963728
3145 149
3146 2
3147 1
3148 8
3149 1
3150 33158396760035743542082
3151 1
3152 1632
3153 1
3154 2
3155 1
3156 104
3157 1
3158 2
3159 109
3160 7886163696
3161 1
3162 2
3163 1
3164 232
3165 1
3166 2
3167 1
3168 66380397845262709786509146918976
3169 1
3170 2
3171 1
3172 424
3173 1
3174 2
3175 1
3176 48
3177 1
3178 2
3179 1
3180 1498167280736984
3181 1
3182 298
3183 1
3184 3107381856
3185 2549
3186 218
3187 1
3188 8
3189 1
3190 2
3191 1
3192 9073199096208
3193 1
3194 2
3195 1
3196 8
3197 1
3198 2
3199 1
3200 17109426237441648384
3201 1
3202 2
3203 1
3204 4113512
3205 1
3206 2
3207 1
3208 154032
3209 1
3210 2873222
3211 1
3212 208616
3213 109
3214 2
3215 1
3216 620357713309152
3217 1
3218 2
3219 149
3220 444050693288
3221 1
3222 2
3223 1
3224 1284386736
3225 1
3226 2
3227 1
3228 335816
3229 1
3230 2
3231 1
3232 2640576
3233 1
3234 12938
3235 1
3236 8
3237 1
3238 2
3239 1
3240 2761630144569623887781293910330064
3241 1
3242 2
3243 1
3244 8
3245 1
3246 2
3247 1
3248 12178124666976
3249 1
3250 1355642
3251 1
3252 338312
3253 1
3254 2
3255 1
3256 30378184861488
3257 1
3258 2
3259 1
3260 34065704
3261 4349
3262 2
3263 1
3264 6432399285768224286336
3265 1
3266 2
3267 109
3268 1384
3269 1
3270 1342
3271 1
3272 78576
3273 1
3274 2
3275 1
3276 129682517442505352
3277 1
3278 2
3279 1
3280 2252324832
3281 1
3282 2
3283 1
3284 8
3285 1
3286 2
3287 1
3288 2053584
3289 1
3290 2
3291 1
3292 8
3293 149
3294 218
3295 1
3296 3264
3297 1
3298 778
3299 1
3300 1201446282317793902104
3301 1
3302 2
3303 1
3304 1392
3305 1
3306 2
3307 1
3308 8
3309 1
3310 2
3311 1
3312 5902647662922575459495328
3313 1
3314 2
3315 1
3316 8
3317 1
3318 2
3319 1
3320 1968
3321 109
3322 2
3323 1
3324 1150245928
3325 1
3326 2
3327 1
3328 284992612511755776
3329 1
3330 367792361529228878
3331 1
3332 45704
3333 1
3334 2
3335 1
3336 1740272976
3337 1
3338 2
3339 1
3340 8
3341 1
3342 2
3343 1
3344 145248
3345 1
3346 2
3347 1
3348 2925532739414792
3349 1
3350 3605138
3351 1
3352 48
3353 1
3354 2
3355 1
3356 80552
3357 1
3358 2
3359 1
3360 36749041772935602507790859902852416
3361 1
3362 2
3363 1
3364 8
3365 1
3366 6122
3367 2006881
3368 48
3369 1
3370 2
3371 1
3372 350792
3373 1
3374 2
3375 109
3376 1632
3377 1
3378 2
3379 1
3380 1011121126088
3381 1
3382 2
3383 1
3384 147200656443248304
3385 1
3386 2
3387 1
3388 69976072
3389 1
3390 9100102
3391 1
3392 11078016
3393 1
3394 2
3395 1
3396 104
3397 1
3398 2
3399 1
3400 618683073343238777136
3401 1
3402 494642
3403 1
3404 1192
3405 108961
3406 2
3407 1
3408 216244016352
3409 1949
3410 2
3411 1
3412 27304
3413 1
3414 13658
3415 1
3416 2378928
3417 13669
3418 2
3419 1
3420 201132888141934174712
3421 1
3422 2
3423 1
3424 2797248
3425 1
3426 2
3427 1
3428 8
3429 109
3430 2
3431 1
3432 19365685131336336
3433 1
3434 2
3435 2749
3436 8
3437 1
3438 2
3439 1
3440 411208154547936
3441 149
3442 2
3443 1
3444 3016
3445 1
3446 2
3447 13789
3448 165552
3449 1
3450 1853302
3451 1
3452 8
3453 1
3454 2
3455 1
3456 1195262497755545171773356576408073657231478016
3457 1
3458 2
3459 1
3460 27688
3461 1
3462 4618
3463 1
3464 83184
3465 1
3466 2
3467 1
3468 130185611562344
3469 1
3470 2
3471 1
3472 1802297568
3473 1
3474 2
3475 1
3476 225704
3477 1
3478 298
3479 1
3480 2994442553245211701776
3481 1
3482 2
3483 109
3484 114056
3485 1
3486 2
3487 1
3488 3264
3489 1
3490 2
3491 1
3492 1496872
3493 1
3494 2
3495 1
3496 48
3497 1
3498 2
3499 1
3500 6586758632
3501 1
3502 2
3503 1
3504 200692864296288
3505 1
3506 2
3507 14029
3508 8
3509 1
3510 556816273456718
3511 1
3512 48
3513 1
3514 2
3515 149
3516 365768
3517 1
3518 2
3519 1
3520 3747655490959947018624
3521 1
3522 2
3523 1
3524 8
3525 28201
3526 2
3527 1
3528 308573574914739888
3529 1
3530 2
3531 1
3532 28264
3533 1
3534 2
3535 1
3536 278759941691232
3537 109
3538 2
3539 1
3540 206908303120376
3541 1
3542 2
3543 1
3544 425328
3545 1
3546 2
3547 1
3548 8
3549 1
3550 8522
3551 1
3552 420702036970453056
3553 1
3554 14218
3555 1
3556 420039016
3557 1
3558 2
3559 1
3560 1968
3561 1
3562 2
3563 1
3564 72039003351016
3565 1
3566 2
3567 1
3568 1632
3569 1
3570 1922322440918
3571 1
3572 8
3573 1
3574 2
3575 1
3576 3995366544
3577 1
3578 2
3579 1
3580 28648
3581 1
3582 2
3583 1
3584 5117787852486024192
3585 1
3586 2
3587 1
3588 3116247784
3589 149
3590 2
3591 109
3592 172464
3593 1
3594 2
3595 1
3596 8
3597 1
3598 2
3599 1
3600 9201602778424202893568524719276628322756946144
3601 1
3602 2
3603 1
3604 8
3605 1
3606 2
3607 1
3608 4272
3609 1
3610 2
3611 1
3612 1885147784
3613 1
3614 2
3615 1
3616 11805888
3617 1
3618 58642
3619 1
3620 86888
3621 1
3622 2
3623 1
3624 14700816
3625 1
3626 298
3627 1
3628 8
3629 1
3630 107334502
3631 1
3632 1632
3633 1
3634 2
3635 1
3636 13733704126792
3637 1
3638 2
3639 1
3640 4200012901236747694128
3641 1
3642 2
3643 1
3644 1457608
3645 109
3646 2
3647 1
3648 25159914317708519416704
3649 1
3650 2
3651 1
3652 712
3653 1
3654 2
3655 58481
3656 48
3657 1
3658 2
3659 1
3660 55760653558407512
3661 1
3662 2
3663 149
3664 1632
3665 1
3666 2
3667 1
3668 243368
3669 1
3670 2
3671 1
3672 1915525966602192327483984
3673 1
3674 2
3675 4201
3676 29416
3677 1
3678 2
3679 1
3680 61692864
3681 4909
3682 2
3683 1
3684 941876104
3685 1
3686 778
3687 1
3688 442608
3689 1
3690 1101782
3691 1
3692 424
3693 1
3694 2
3695 1
3696 98401980787334555782664382624
3697 1
3698 2
3699 109
3700 178673887592
3701 1
3702 2
3703 1
3704 48
3705 1
3706 2
3707 1
3708 1309293987724424
3709 1
3710 422
3711 1
3712 72605846429682432
3713 1
3714 2
3715 1
3716 8
3717 1
3718 2
3719 1
3720 39931957419889392
3721 1
3722 2
3723 1
3724 45704
3725 1
3726 180722
3727 1
3728 1632
3729 1
3730 2
3731 1
3732 388232
3733 1
3734 2
3735 1
3736 48
3737 149
3738 2138
3739 1
3740 712
3741 1
3742 2
3743 1
3744 5419229900066054612293134878853999552
3745 1
3746 2
3747 1
3748 8
3749 1
3750 4027342
3751 1
3752 702838896
3753 109
3754 2
3755 1
3756 104
3757 1
3758 2
3759 1
3760 236808326112
3761 1
3762 2
3763 1
3764 8
3765 1
3766 6458
3767 1
3768 7055568
3769 1
3770 1042
3771 1
3772 8
3773 1
3774 298
3775 1
3776 12331392
3777 1
3778 2
3779 1
3780 170738075484620471859358184
3781 1
3782 2
3783 1
3784 739056
3785 1
3786 2
3787 1
3788 8
3789 1
3790 2
3791 1
3792 535704021216
3793 1
3794 2
3795 1
3796 471708904
3797 1
3798 2
3799 1
3800 525917577615559728
3801 1
3802 2
3803 1
3804 104
3805 1
3806 2
3807 109
3808 8000532274372032
3809 1
3810 155875529062
3811 149
3812 8
3813 1
3814 2
3815 1
3816 15168816
3817 15269
3818 2
3819 1
3820 30568
3821 1
3822 5098
3823 1
3824 23880300384
3825 1
3826 2
3827 1
3828 36849958589704
3829 1
3830 2
3831 1
3832 2115264048
3833 1
3834 1671842
3835 1
3836 232
3837 1
3838 2
3839 1
3840 306901075930039134024049451570688
3841 1
3842 2
3843 1
3844 8
3845 1
3846 2
3847 1
3848 118644528
3849 1
3850 1402
3851 1
3852 14826344
3853 1
3854 2
3855 1
3856 1632
3857 1
3858 2
3859 1
3860 6184
3861 109
3862 2
3863 1
3864 5208146392024368
3865 1
3866 2
3867 1
3868 8
3869 1
3870 17878474262
3871 1
3872 102545088
3873 1
3874 2
3875 1
3876 92334632
3877 1
3878 2
3879 1
3880 2971107312
3881 1
3882 2
3883 1
3884 8
3885 463241
3886 538
3887 1
3888 112800321931917896089553376
3889 1
3890 2
3891 1
3892 129224
3893 1
3894 15578
3895 1
3896 93552
3897 1
3898 2
3899 1
3900 646769108652285704883512
3901 1
3902 156082
3903 1
3904 6377856
3905 1
3906 2
3907 1
3908 8
3909 1
3910 2
3911 1
3912 1222416
3913 1
3914 15658
3915 109
3916 248212456
3917 1
3918 2
3919 1
3920 1508797301782166005862496
3921 1
3922 298
3923 1
3924 3848
3925 1
3926 2
3927 1
3928 188592
3929 1
3930 1342
3931 1
3932 8
3933 1
3934 2
3935 1
3936 171296114745607488
3937 1
3938 2
3939 1
3940 126088
3941 315281
3942 218
3943 157721
3944 3023046384
3945 1
3946 2
3947 1
3948 3016
3949 1
3950 15802
3951 1
3952 27073248
3953 1
3954 2
3955 1
3956 1384
3957 1
3958 2
3959 149
3960 182617430543155640444130423639792
3961 1
3962 2
3963 1
3964 8
3965 1
3966 2
3967 1
3968 10040064
3969 247321
3970 2
3971 1
3972 104
3973 1
3974 2
3975 392201
3976 792048
3977 1
3978 646023125578
3979 1
3980 181888464424
3981 1
3982 2
3983 1
3984 885289388256
3985 1
3986 2
3987 1
3988 31912
3989 1
3990 45086128582
3991 1
3992 95856
3993 1
3994 2
3995 1
3996 2312328616
3997 1
3998 2
3999 1
4000 34718394726220224
4001 1
4002 2
4003 1
4004 8764601096
4005 1
4006 2
4007 1
4008 1872
4009 1
4010 2
4011 1
4012 32104
4013 1
4014 2
4015 1
4016 1632
4017 1
4018 2
4019 1
4020 75481793816
4021 1
4022 2
4023 109
4024 579504
4025 1
4026 2
4027 1
4028 193352
4029 1
4030 1042
4031 1
4032 77314424366471749446145800069437045554945152
4033 149
4034 2
4035 1
4036 8
4037 1
4038 2
4039 2309
4040 12865857072
4041 1
4042 2
4043 1
4044 104
4045 1
4046 2
4047 16189
4048 595754570976
4049 1
4050 4739553478
4051 1
4052 8
4053 1
4054 2
4055 1
4056 4591854644623092095184
4057 16229
4058 2
4059 1
4060 6728
4061 1
4062 2
4063 1
4064 101279142336
4065 1
4066 2
4067 1
4068 3848
4069 1
4070 298
4071 1
4072 195504
4073 1
4074 778
4075 1
4076 8
4077 109
4078 2
4079 1
4080 31909960206939745505643003936
4081 1
4082 2
4083 1
4084 8
4085 1
4086 2
4087 1
4088 407856
4089 1
4090 2
4091 1
4092 43075530147213512
4093 1
4094 2
4095 1
4096 82569486336
4097 1
4098 2
4099 1
4100 266010568
4101 1
4102 2
4103 1
4104 8748434073596606739792
4105 1
4106 2
4107 149
4108 134408
4109 1
4110 3678422
4111 1
4112 1632
4113 1
4114 2
4115 1
4116 815770696
4117 1
4118 2
4119 1
4120 1968
4121 1
4122 5498
4123 1
4124 98984
4125 1
4126 2
4127 1
4128 1977140501841121344
4129 1
4130 8363842
4131 109
4132 33064
4133 1
4134 16538
4135 1
4136 8838768
4137 1
4138 2
4139 1
4140 21498354507085024054610696
4141 1
4142 2
4143 1
4144 159245606215776
4145 1
4146 2
4147 1
4148 8
4149 1
4150 2
4151 1
4152 7774416
4153 1
4154 538
4155 1
4156 33256
4157 1
4158 218
4159 1
4160 4813866178995072
4161 1
4162 2
4163 1
4164 866216
4165 1
4166 2
4167 1
4168 48
4169 1
4170 1342
4171 1
4172 232
4173 1
4174 2
4175 1
4176 3322407356188959151634976
4177 1
4178 2
4179 1
4180 541832
4181 149
4182 5578
4183 1
4184 401712
4185 1216549
4186 2
4187 1
4188 104
4189 1
4190 2
4191 1
4192 43062843072
4193 1
4194 16778
4195 10069
4196 8
4197 1
4198 2
4199 1
4200 745010916788189912725197967386577968
4201 1
4202 2
4203 1
4204 8
4205 1
4206 2
4207 1
4208 1632
4209 1
4210 2
4211 1
4212 220549489414696
4213 1
4214 16858
4215 1
4216 27730992
4217 1
4218 298
4219 1
4220 8
4221 1
4222 2
4223 1
4224 3422101633499346521463177984
4225 1
4226 2
4227 1
4228 7704798184
4229 1
4230 1342
4231 1
4232 48
4233 1
4234 2
4235 1
4236 104
4237 1
4238 2
4239 109
4240 301083993312
4241 1
4242 2
4243 1
4244 8
4245 1
4246 2
4247 1
4248 10754690544
4249 1
4250 17002
4251 1
4252 34024
4253 1
4254 2
4255 149
4256 7674183044544
4257 17029
4258 2
4259 1
4260 253639229272
4261 1
4262 2
4263 1
4264 796272
4265 1
4266 218
4267 1
4268 276968
4269 1
4270 4882
4271 1
4272 4349085259375584
4273 1
4274 2
4275 1
4276 8
4277 1
4278 2
4279 1
4280 3610959216
4281 1
4282 2
4283 1
4284 299218949700424
4285 1
4286 2
4287 1
4288 7531621248
4289 1
4290 17835584649985950782
4291 1
4292 1192
4293 109
4294 2
4295 1
4296 11527029072
4297 1
4298 2
4299 1
4300 96467873864
4301 1
4302 2
4303 1
4304 11345724384
4305 1
4306 2
4307 1
4308 104
4309 1
4310 2
4311 1
4312 15058462512
4313 1
4314 17258
4315 1
4316 424
4317 1
4318 2
4319 1
4320 7304558758611163026870042177378198446137905262024128
4321 1
4322 2
4323 1
4324 8
4325 1
4326 2
4327 1
4328 1246512
4329 149
4330 2
4331 1
4332 23816
4333 1
4334 2
4335 1
4336 7077984
4337 1
4338 2
4339 1
4340 2013992
4341 1
4342 2
4343 1
4344 16265808
4345 1
4346 2
4347 109
4348 34792
4349 1
4350 1342
4351 1
4352 12019020854784
4353 1
4354 2
4355 1
4356 860733588877864
4357 1
4358 2
4359 1
4360 1968
4361 1
4362 5818
4363 1
4364 104744
4365 1
4366 13010978
4367 1
4368 61514644335667891082098215977946528
4369 1
4370 2
4371 1
4372 34984
4373 1
4374 218
4375 1
4376 48
4377 1
4378 2
4379 1
4380 17931766424
4381 1
4382 2
4383 1949
4384 3580608
4385 1
4386 2
4387 1
4388 8
4389 1
4390 2
4391 1
4392 11118742128
4393 1
4394 2
4395 1
4396 1020104
4397 1
4398 2
4399 1
4400 122143693746408394204128
4401 109
4402 2
4403 149
4404 104
4405 1
4406 2
4407 1
4408 49310256
4409 1
4410 564982
4411 1
4412 8
4413 1
4414 2
4415 1
4416 13465148795070336
4417 17669
4418 2
4419 111949
4420 976616584
4421 1
4422 538
4423 1
4424 8641200985968
4425 1
4426 2
4427 1
4428 419432
4429 1
4430 17722
4431 1
4432 1809888
4433 1
4434 2
4435 1
4436 8
4437 1
4438 2
4439 1
4440 1990903885683002932335408
4441 1
4442 2
4443 1
4444 576008
4445 1
4446 2
4447 1
4448 1818048
4449 1
4450 2
4451 1
4452 3016
4453 1
4454 2
4455 109
4456 213936
4457 1
4458 2
4459 2549
4460 8
4461 1
4462 778
4463 1
4464 2904860754208553291424
4465 1
4466 2
4467 1
4468 8
4469 1
4470 1342
4471 1
4472 308158060272
4473 1
4474 2
4475 1
4476 155272
4477 149
4478 2
4479 1
4480 553708036628879679062799492864
4481 1
4482 218
4483 1
4484 71752
4485 1
4486 2
4487 1
4488 4211367520477104
4489 1
4490 2
4491 1
4492 35944
4493 1
4494 2
4495 1
4496 1632
4497 17989
4498 2
4499 1
4500 9714316810143624905512
4501 1
4502 2
4503 1
4504 48
4505 1
4506 2
4507 1
4508 58912456
4509 109
4510 1642
4511 1
4512 13652289866150208
4513 1
4514 298
4515 1
4516 36136
4517 1
4518 2
4519 1
4520 1968
4521 6029
4522 2
4523 1
4524 3926247208
4525 1
4526 2
4527 1
4528 11086176
4529 1
4530 1342
4531 1
4532 712
4533 1
4534 2
4535 1
4536 1376976470826000194767089800496
4537 1
4538 2
4539 1
4540 8
4541 1
4542 181682
4543 1
4544 8442903936
4545 1
4546 2
4547 1
4548 473096
4549 1
4550 950305042
4551 149
4552 48
4553 1
4554 1658
4555 1
4556 2152
4557 1
4558 2
4559 1
4560 2447529401798577987379096608
4561 1
4562 2
4563 109
4564 2074434728
4565 1
4566 2
4567 18269
4568 48
4569 1
4570 2
4571 1
4572 5971868968
4573 1
4574 2
4575 1
4576 1701120464832
4577 1
4578 2
4579 1
4580 8
4581 1
4582 2
4583 1
4584 3157182184884624
4585 1
4586 2
4587 1
4588 1192
4589 1
4590 447756958
4591 1
4592 343609833636768
4593 1
4594 2
4595 1
4596 478088
4597 1
4598 2
4599 1
4600 36744451248
4601 1
4602 2
4603 1
4604 8
4605 1
4606 2
4607 1
4608 956313763828001965673827630731819150336
4609 1
4610 18442
4611 1
4612 8
4613 1
4614 2
4615 1
4616 110832
4617 109
4618 2
4619 1
4620 2547745674981193544
4621 1
4622 2
4623 1
4624 64615776
4625 149
4626 2
4627 1
4628 424
4629 1
4630 2
4631 1
4632 4469955984
4633 1
4634 2
4635 1
4636 37096
4637 1
4638 2
4639 1
4640 403251577768128
4641 1
4642 2
4643 1
4644 112398129064
4645 1
4646 2
4647 1
4648 6471408
4649 1
4650 37443142
4651 1
4652 8
4653 1
4654 2
4655 1
4656 1253458894562784
4657 1
4658 2
4659 1
4660 8
4661 1
4662 926482
4663 1
4664 9966576
4665 37321
4666 2
4667 1
4668 104
4669 1
4670 1046957962
4671 678961
4672 8938065792
4673 1
4674 2
4675 1
4676 232
4677 1
4678 2
4679 1
4680 2022942155627378784400964583329908495835568
4681 1
4682 2
4683 1
4684 8
4685 1
4686 2
4687 18749
4688 1632
4689 1
4690 538
4691 1
4692 28808
4693 1
4694 2
4695 1
4696 48
4697 1
4698 218
4699 149
4700 304891528
4701 6269
4702 2
4703 1
4704 19223388273080184508224
4705 1
4706 2
4707 1
4708 712
4709 1
4710 12642982
4711 1
4712 799758384
4713 1
4714 2
4715 1
4716 4036552
4717 1
4718 2
4719 1
4720 1321033515031392
4721 1
4722 2
4723 1
4724 8
4725 457909
4726 2
4727 1
4728 8852688
4729 1
4730 32564762
4731 1
4732 5593170747165896
4733 1
4734 2
4735 1
4736 887109934848
4737 1
4738 56858
4739 1
4740 22121528
4741 1
4742 2
4743 1
4744 48
4745 1
4746 2
4747 1
4748 8
4749 1
4750 3802
4751 1
4752 4058485847000484071897183895072
4753 1
4754 2
4755 1
4756 8
4757 1
4758 57098
4759 1
4760 527213282582572243131913392
4761 1
4762 2
4763 1
4764 1486472
4765 1
4766 2
4767 1
4768 3893952
4769 1
4770 27154485622
4771 1
4772 8
4773 149
4774 2
4775 1
4776 3564349776
4777 1
4778 2
4779 109
4780 8
4781 1
4782 2
4783 1
4784 64786282464
4785 1
4786 2
4787 1
4788 195442179364744
4789 1
4790 2
4791 1
4792 230064
4793 1
4794 2
4795 1
4796 712
4797 1
4798 2
4799 1
4800 1540860112914953465159756597769346944
4801 1
4802 2
4803 1
4804 8
4805 1
4806 233042
4807 1
4808 48
4809 2749
4810 155258
4811 1
4812 24087062792
4813 1
4814 2
4815 1
4816 21701364284074626912
4817 1
4818 57818
4819 1
4820 8
4821 1
4822 2
4823 1
4824 6565382109936
4825 1
4826 2
4827 1
4828 8
4829 1
4830 2513153497382
4831 1
4832 61953008064
4833 109
4834 2
4835 1
4836 7560466369914536
4837 1
4838 2
4839 1
4840 175152
4841 1
4842 6458
4843 1
4844 2247848
4845 1
4846 2
4847 149
4848 437212050912
4849 1
4850 778
4851 1
4852 8
4853 1
4854 2
4855 1
4856 48
4857 1
4858 2
4859 1
4860 4125932876806935076168
4861 1
4862 8842
4863 1
4864 1199564336896512
4865 1
4866 2
4867 1
4868 8
4869 1
4870 3898
4871 1
4872 311988594320208
4873 1
4874 2
4875 1
4876 39016
4877 1
4878 2
4879 1
4880 159575551584
4881 1
4882 2
4883 1
4884 197417784405608
4885 1
4886 2
4887 109
4888 28547176934064
4889 1
4890 8751182
4891 1
4892 8
4893 1
4894 2
4895 1
4896 130512214170692897421701408354496
4897 1
4898 2
4899 1
4900 1297591450504
4901 1
4902 2
4903 1
4904 48
4905 1
4906 2
4907 1
4908 835747432
4909 1
4910 2
4911 1
4912 2005728
4913 1
4914 218
4915 1
4916 8
4917 1
4918 2
4919 1
4920 110825710066658222064
4921 149
4922 2
4923 1
4924 8
4925 1
4926 2
4927 1
4928 88408434061840224121728
4929 1
4930 2
4931 1
4932 18982184
4933 1
4934 2
4935 1
4936 236976
4937 1
4938 2
4939 1
4940 168107944
4941 109
4942 2
4943 1
4944 1362939623136
4945 1
4946 2
4947 1
4948 8
4949 1
4950 9757682
4951 1
4952 19429627632
4953 1
4954 2
4955 1
4956 10599771208
4957 1
4958 80162
4959 1
4960 133824
4961 1
4962 2
4963 1
4964 23273576
4965 1
4966 2
4967 1
4968 9378324176848391623248
4969 1
4970 338843242
4971 1
4972 3540776
4973 1
4974 19898
4975 1
4976 106108822752
4977 1
4978 2
4979 1
4980 69574648
4981 1
4982 2
4983 1
4984 1392
4985 1
4986 2
4987 1
4988 1384
4989 1
4990 2
4991 1
4992 1118126335944245485943287098134784
4993 1
4994 2
4995 16241
4996 8
4997 1
4998 2858
4999 1
5000 79705968