1 2
2 2
3 3
4 6
5 2
6 3
7 5
8 6
9 15
10 30
11 2
12 3
13 5
14 7
15 6
16 15
17 35
18 30
19 105
20 210
21 2
22 3
23 5
24 7
25 11
26 6
27 15
28 35
29 77
30 30
31 105
32 385
33 210
34 1155
35 2310
36 2
37 3
38 5
39 7
40 11
41 13
42 6
43 15
44 35
45 77
46 143
47 30
48 105
49 385
50 1001
51 210
52 1155
53 5005
54 2310
55 15015
56 30030
57 2
58 3
59 5
60 7
61 11
62 13
63 17
64 6
65 15
66 35
67 77
68 143
69 221
70 30
71 105
72 385
73 1001
74 2431
75 210
76 1155
77 5005
78 17017
79 2310
80 15015
81 85085
82 30030
83 255255
84 510510
85 2
86 3
87 5
88 7
89 11
90 13
91 17
92 19
93 6
94 15
95 35
96 77
97 143
98 221
99 323
100 30
101 105
102 385
103 1001
104 2431
105 4199
106 210
107 1155
108 5005
109 17017
110 46189
111 2310
112 15015
113 85085
114 323323
115 30030
116 255255
117 1616615
118 510510
119 4849845
120 9699690
121 2
122 3
123 5
124 7
125 11
126 13
127 17
128 19
129 23
130 6
131 15
132 35
133 77
134 143
135 221
136 323
137 437
138 30
139 105
140 385
141 1001
142 2431
143 4199
144 7429
145 210
146 1155
147 5005
148 17017
149 46189
150 96577
151 2310
152 15015
153 85085
154 323323
155 1062347
156 30030
157 255255
158 1616615
159 7436429
160 510510
161 4849845
162 37182145
163 9699690
164 111546435
165 223092870
166 2
167 3
168 5
169 7
170 11
171 13
172 17
173 19
174 23
175 29
176 6
177 15
178 35
179 77
180 143
181 221
182 323
183 437
184 667
185 30
186 105
187 385
188 1001
189 2431
190 4199
191 7429
192 12673
193 210
194 1155
195 5005
196 17017
197 46189
198 96577
199 215441
200 2310
201 15015
202 85085
203 323323
204 1062347
205 2800733
206 30030
207 255255
208 1616615
209 7436429
210 30808063
211 510510
212 4849845
213 37182145
214 215656441
215 9699690
216 111546435
217 1078282205
218 223092870
219 3234846615
220 6469693230
221 2
222 3
223 5
224 7
225 11
226 13
227 17
228 19
229 23
230 29
231 31
232 6
233 15
234 35
235 77
236 143
237 221
238 323
239 437
240 667
241 899
242 30
243 105
244 385
245 1001
246 2431
247 4199
248 7429
249 12673
250 20677
251 210
252 1155
253 5005
254 17017
255 46189
256 96577
257 215441
258 392863
259 2310
260 15015
261 85085
262 323323
263 1062347
264 2800733
265 6678671
266 30030
267 255255
268 1616615
269 7436429
270 30808063
271 86822723
272 510510
273 4849845
274 37182145
275 215656441
276 955049953
277 9699690
278 111546435
279 1078282205
280 6685349671
281 223092870
282 3234846615
283 33426748355
284 6469693230
285 100280245065
286 200560490130
287 2
288 3
289 5
290 7
291 11
292 13
293 17
294 19
295 23
296 29
297 31
298 37
299 6
300 15
301 35
302 77
303 143
304 221
305 323
306 437
307 667
308 899
309 1147
310 30
311 105
312 385
313 1001
314 2431
315 4199
316 7429
317 12673
318 20677
319 33263
320 210
321 1155
322 5005
323 17017
324 46189
325 96577
326 215441
327 392863
328 765049
329 2310
330 15015
331 85085
332 323323
333 1062347
334 2800733
335 6678671
336 14535931
337 30030
338 255255
339 1616615
340 7436429
341 30808063
342 86822723
343 247110827
344 510510
345 4849845
346 37182145
347 215656441
348 955049953
349 3212440751
350 9699690
351 111546435
352 1078282205
353 6685349671
354 35336848261
355 223092870
356 3234846615
357 33426748355
358 247357937827
359 6469693230
360 100280245065
361 1236789689135
362 200560490130
363 3710369067405
364 7420738134810
365 2
366 3
367 5
368 7
369 11
370 13
371 17
372 19
373 23
374 29
375 31
376 37
377 41
378 6
379 15
380 35
381 77
382 143
383 221
384 323
385 437
386 667
387 899
388 1147
389 1517
390 30
391 105
392 385
393 1001
394 2431
395 4199
396 7429
397 12673
398 20677
399 33263
400 47027
401 210
402 1155
403 5005
404 17017
405 46189
406 96577
407 215441
408 392863
409 765049
410 1363783
411 2310
412 15015
413 85085
414 323323
415 1062347
416 2800733
417 6678671
418 14535931
419 31367009
420 30030
421 255255
422 1616615
423 7436429
424 30808063
425 86822723
426 247110827
427 595973171
428 510510
429 4849845
430 37182145
431 215656441
432 955049953
433 3212440751
434 10131543907
435 9699690
436 111546435
437 1078282205
438 6685349671
439 35336848261
440 131710070791
441 223092870
442 3234846615
443 33426748355
444 247357937827
445 1448810778701
446 6469693230
447 100280245065
448 1236789689135
449 10141675450907
450 200560490130
451 3710369067405
452 50708377254535
453 7420738134810
454 152125131763605
455 304250263527210
456 2
457 3
458 5
459 7
460 11
461 13
462 17
463 19
464 23
465 29
466 31
467 37
468 41
469 43
470 6
471 15
472 35
473 77
474 143
475 221
476 323
477 437
478 667
479 899
480 1147
481 1517
482 1763
483 30
484 105
485 385
486 1001
487 2431
488 4199
489 7429
490 12673
491 20677
492 33263
493 47027
494 65231
495 210
496 1155
497 5005
498 17017
499 46189
500 96577
501 215441
502 392863
503 765049
504 1363783
505 2022161
506 2310
507 15015
508 85085
509 323323
510 1062347
511 2800733
512 6678671
513 14535931
514 31367009
515 58642669
516 30030
517 255255
518 1616615
519 7436429
520 30808063
521 86822723
522 247110827
523 595973171
524 1348781387
525 510510
526 4849845
527 37182145
528 215656441
529 955049953
530 3212440751
531 10131543907
532 25626846353
533 9699690
534 111546435
535 1078282205
536 6685349671
537 35336848261
538 131710070791
539 435656388001
540 223092870
541 3234846615
542 33426748355
543 247357937827
544 1448810778701
545 5663533044013
546 6469693230
547 100280245065
548 1236789689135
549 10141675450907
550 62298863484143
551 200560490130
552 3710369067405
553 50708377254535
554 436092044389001
555 7420738134810
556 152125131763605
557 2180460221945005
558 304250263527210
559 6541380665835015
560 13082761331670030
561 2
562 3
563 5
564 7
565 11
566 13
567 17
568 19
569 23
570 29
571 31
572 37
573 41
574 43
575 47
576 6
577 15
578 35
579 77
580 143
581 221
582 323
583 437
584 667
585 899
586 1147
587 1517
588 1763
589 2021
590 30
591 105
592 385
593 1001
594 2431
595 4199
596 7429
597 12673
598 20677
599 33263
600 47027
601 65231
602 82861
603 210
604 1155
605 5005
606 17017
607 46189
608 96577
609 215441
610 392863
611 765049
612 1363783
613 2022161
614 3065857
615 2310
616 15015
617 85085
618 323323
619 1062347
620 2800733
621 6678671
622 14535931
623 31367009
624 58642669
625 95041567
626 30030
627 255255
628 1616615
629 7436429
630 30808063
631 86822723
632 247110827
633 595973171
634 1348781387
635 2756205443
636 510510
637 4849845
638 37182145
639 215656441
640 955049953
641 3212440751
642 10131543907
643 25626846353
644 63392725189
645 9699690
646 111546435
647 1078282205
648 6685349671
649 35336848261
650 131710070791
651 435656388001
652 1204461778591
653 223092870
654 3234846615
655 33426748355
656 247357937827
657 1448810778701
658 5663533044013
659 20475850236047
660 6469693230
661 100280245065
662 1236789689135
663 10141675450907
664 62298863484143
665 266186053068611
666 200560490130
667 3710369067405
668 50708377254535
669 436092044389001
670 2928046583754721
671 7420738134810
672 152125131763605
673 2180460221945005
674 20496326086283047
675 304250263527210
676 6541380665835015
677 102481630431415235
678 13082761331670030
679 307444891294245705
680 614889782588491410
681 2
682 3
683 5
684 7
685 11
686 13
687 17
688 19
689 23
690 29
691 31
692 37
693 41
694 43
695 47
696 53
697 6
698 15
699 35
700 77
701 143
702 221
703 323
704 437
705 667
706 899
707 1147
708 1517
709 1763
710 2021
711 2491
712 30
713 105
714 385
715 1001
716 2431
717 4199
718 7429
719 12673
720 20677
721 33263
722 47027
723 65231
724 82861
725 107113
726 210
727 1155
728 5005
729 17017
730 46189
731 96577
732 215441
733 392863
734 765049
735 1363783
736 2022161
737 3065857
738 4391633
739 2310
740 15015
741 85085
742 323323
743 1062347
744 2800733
745 6678671
746 14535931
747 31367009
748 58642669
749 95041567
750 162490421
751 30030
752 255255
753 1616615
754 7436429
755 30808063
756 86822723
757 247110827
758 595973171
759 1348781387
760 2756205443
761 5037203051
762 510510
763 4849845
764 37182145
765 215656441
766 955049953
767 3212440751
768 10131543907
769 25626846353
770 63392725189
771 146078888479
772 9699690
773 111546435
774 1078282205
775 6685349671
776 35336848261
777 131710070791
778 435656388001
779 1204461778591
780 3359814435017
781 223092870
782 3234846615
783 33426748355
784 247357937827
785 1448810778701
786 5663533044013
787 20475850236047
788 63836474265323
789 6469693230
790 100280245065
791 1236789689135
792 10141675450907
793 62298863484143
794 266186053068611
795 1085220062510491
796 200560490130
797 3710369067405
798 50708377254535
799 436092044389001
800 2928046583754721
801 14107860812636383
802 7420738134810
803 152125131763605
804 2180460221945005
805 20496326086283047
806 155186468939000213
807 304250263527210
808 6541380665835015
809 102481630431415235
810 1086305282573001491
811 13082761331670030
812 307444891294245705
813 5431526412865007455
814 614889782588491410
815 16294579238595022365
816 32589158477190044730
817 2
818 3
819 5
820 7
821 11
822 13
823 17
824 19
825 23
826 29
827 31
828 37
829 41
830 43
831 47
832 53
833 59
834 6
835 15
836 35
837 77
838 143
839 221
840 323
841 437
842 667
843 899
844 1147
845 1517
846 1763
847 2021
848 2491
849 3127
850 30
851 105
852 385
853 1001
854 2431
855 4199
856 7429
857 12673
858 20677
859 33263
860 47027
861 65231
862 82861
863 107113
864 146969
865 210
866 1155
867 5005
868 17017
869 46189
870 96577
871 215441
872 392863
873 765049
874 1363783
875 2022161
876 3065857
877 4391633
878 6319667
879 2310
880 15015
881 85085
882 323323
883 1062347
884 2800733
885 6678671
886 14535931
887 31367009
888 58642669
889 95041567
890 162490421
891 259106347
892 30030
893 255255
894 1616615
895 7436429
896 30808063
897 86822723
898 247110827
899 595973171
900 1348781387
901 2756205443
902 5037203051
903 9586934839
904 510510
905 4849845
906 37182145
907 215656441
908 955049953
909 3212440751
910 10131543907
911 25626846353
912 63392725189
913 146078888479
914 297194980009
915 9699690
916 111546435
917 1078282205
918 6685349671
919 35336848261
920 131710070791
921 435656388001
922 1204461778591
923 3359814435017
924 8618654420261
925 223092870
926 3234846615
927 33426748355
928 247357937827
929 1448810778701
930 5663533044013
931 20475850236047
932 63836474265323
933 198229051666003
934 6469693230
935 100280245065
936 1236789689135
937 10141675450907
938 62298863484143
939 266186053068611
940 1085220062510491
941 3766351981654057
942 200560490130
943 3710369067405
944 50708377254535
945 436092044389001
946 2928046583754721
947 14107860812636383
948 64027983688118969
949 7420738134810
950 152125131763605
951 2180460221945005
952 20496326086283047
953 155186468939000213
954 832363787945546597
955 304250263527210
956 6541380665835015
957 102481630431415235
958 1086305282573001491
959 9156001667401012567
960 13082761331670030
961 307444891294245705
962 5431526412865007455
963 64092011671807087969
964 614889782588491410
965 16294579238595022365
966 320460058359035439845
967 32589158477190044730
968 961380175077106319535
969 1922760350154212639070
970 2
971 3
972 5
973 7
974 11
975 13
976 17
977 19
978 23
979 29
980 31
981 37
982 41
983 43
984 47
985 53
986 59
987 61
988 6
989 15
990 35
991 77
992 143
993 221
994 323
995 437
996 667
997 899
998 1147
999 1517
1000 1763
1001 2021
1002 2491
1003 3127
1004 3599
1005 30
1006 105
1007 385
1008 1001
1009 2431
1010 4199
1011 7429
1012 12673
1013 20677
1014 33263
1015 47027
1016 65231
1017 82861
1018 107113
1019 146969
1020 190747
1021 210
1022 1155
1023 5005
1024 17017
1025 46189
1026 96577
1027 215441
1028 392863
1029 765049
1030 1363783
1031 2022161
1032 3065857
1033 4391633
1034 6319667
1035 8965109
1036 2310
1037 15015
1038 85085
1039 323323
1040 1062347
1041 2800733
1042 6678671
1043 14535931
1044 31367009
1045 58642669
1046 95041567
1047 162490421
1048 259106347
1049 385499687
1050 30030
1051 255255
1052 1616615
1053 7436429
1054 30808063
1055 86822723
1056 247110827
1057 595973171
1058 1348781387
1059 2756205443
1060 5037203051
1061 9586934839
1062 15805487167
1063 510510
1064 4849845
1065 37182145
1066 215656441
1067 955049953
1068 3212440751
1069 10131543907
1070 25626846353
1071 63392725189
1072 146078888479
1073 297194980009
1074 584803025179
1075 9699690
1076 111546435
1077 1078282205
1078 6685349671
1079 35336848261
1080 131710070791
1081 435656388001
1082 1204461778591
1083 3359814435017
1084 8618654420261
1085 18128893780549
1086 223092870
1087 3234846615
1088 33426748355
1089 247357937827
1090 1448810778701
1091 5663533044013
1092 20475850236047
1093 63836474265323
1094 198229051666003
1095 525737919635921
1096 6469693230
1097 100280245065
1098 1236789689135
1099 10141675450907
1100 62298863484143
1101 266186053068611
1102 1085220062510491
1103 3766351981654057
1104 12091972151626183
1105 200560490130
1106 3710369067405
1107 50708377254535
1108 436092044389001
1109 2928046583754721
1110 14107860812636383
1111 64027983688118969
1112 229747470880897477
1113 7420738134810
1114 152125131763605
1115 2180460221945005
1116 20496326086283047
1117 155186468939000213
1118 832363787945546597
1119 3905707004975257109
1120 304250263527210
1121 6541380665835015
1122 102481630431415235
1123 1086305282573001491
1124 9156001667401012567
1125 50774191064678342417
1126 13082761331670030
1127 307444891294245705
1128 5431526412865007455
1129 64092011671807087969
1130 558516101711461766587
1131 614889782588491410
1132 16294579238595022365
1133 320460058359035439845
1134 3909612711980232366109
1135 32589158477190044730
1136 961380175077106319535
1137 19548063559901161830545
1138 1922760350154212639070
1139 58644190679703485491635
1140 117288381359406970983270
1141 2
1142 3
1143 5
1144 7
1145 11
1146 13
1147 17
1148 19
1149 23
1150 29
1151 31
1152 37
1153 41
1154 43
1155 47
1156 53
1157 59
1158 61
1159 67
1160 6
1161 15
1162 35
1163 77
1164 143
1165 221
1166 323
1167 437
1168 667
1169 899
1170 1147
1171 1517
1172 1763
1173 2021
1174 2491
1175 3127
1176 3599
1177 4087
1178 30
1179 105
1180 385
1181 1001
1182 2431
1183 4199
1184 7429
1185 12673
1186 20677
1187 33263
1188 47027
1189 65231
1190 82861
1191 107113
1192 146969
1193 190747
1194 241133
1195 210
1196 1155
1197 5005
1198 17017
1199 46189
1200 96577
1201 215441
1202 392863
1203 765049
1204 1363783
1205 2022161
1206 3065857
1207 4391633
1208 6319667
1209 8965109
1210 12780049
1211 2310
1212 15015
1213 85085
1214 323323
1215 1062347
1216 2800733
1217 6678671
1218 14535931
1219 31367009
1220 58642669
1221 95041567
1222 162490421
1223 259106347
1224 385499687
1225 600662303
1226 30030
1227 255255
1228 1616615
1229 7436429
1230 30808063
1231 86822723
1232 247110827
1233 595973171
1234 1348781387
1235 2756205443
1236 5037203051
1237 9586934839
1238 15805487167
1239 25828479029
1240 510510
1241 4849845
1242 37182145
1243 215656441
1244 955049953
1245 3212440751
1246 10131543907
1247 25626846353
1248 63392725189
1249 146078888479
1250 297194980009
1251 584803025179
1252 1058967640189
1253 9699690
1254 111546435
1255 1078282205
1256 6685349671
1257 35336848261
1258 131710070791
1259 435656388001
1260 1204461778591
1261 3359814435017
1262 8618654420261
1263 18128893780549
1264 39181802686993
1265 223092870
1266 3234846615
1267 33426748355
1268 247357937827
1269 1448810778701
1270 5663533044013
1271 20475850236047
1272 63836474265323
1273 198229051666003
1274 525737919635921
1275 1214635883296783
1276 6469693230
1277 100280245065
1278 1236789689135
1279 10141675450907
1280 62298863484143
1281 266186053068611
1282 1085220062510491
1283 3766351981654057
1284 12091972151626183
1285 35224440615606707
1286 200560490130
1287 3710369067405
1288 50708377254535
1289 436092044389001
1290 2928046583754721
1291 14107860812636383
1292 64027983688118969
1293 229747470880897477
1294 810162134158954261
1295 7420738134810
1296 152125131763605
1297 2180460221945005
1298 20496326086283047
1299 155186468939000213
1300 832363787945546597
1301 3905707004975257109
1302 15393080549020130959
1303 304250263527210
1304 6541380665835015
1305 102481630431415235
1306 1086305282573001491
1307 9156001667401012567
1308 50774191064678342417
1309 261682369333342226303
1310 13082761331670030
1311 307444891294245705
1312 5431526412865007455
1313 64092011671807087969
1314 558516101711461766587
1315 3401870801333448941939
1316 614889782588491410
1317 16294579238595022365
1318 320460058359035439845
1319 3909612711980232366109
1320 37420578814667938361329
1321 32589158477190044730
1322 961380175077106319535
1323 19548063559901161830545
1324 261944051702675568529303
1325 1922760350154212639070
1326 58644190679703485491635
1327 1309720258513377842646515
1328 117288381359406970983270
1329 3929160775540133527939545
1330 7858321551080267055879090
1331 2
1332 3
1333 5
1334 7
1335 11
1336 13
1337 17
1338 19
1339 23
1340 29
1341 31
1342 37
1343 41
1344 43
1345 47
1346 53
1347 59
1348 61
1349 67
1350 71
1351 6
1352 15
1353 35
1354 77
1355 143
1356 221
1357 323
1358 437
1359 667
1360 899
1361 1147
1362 1517
1363 1763
1364 2021
1365 2491
1366 3127
1367 3599
1368 4087
1369 4757
1370 30
1371 105
1372 385
1373 1001
1374 2431
1375 4199
1376 7429
1377 12673
1378 20677
1379 33263
1380 47027
1381 65231
1382 82861
1383 107113
1384 146969
1385 190747
1386 241133
1387 290177
1388 210
1389 1155
1390 5005
1391 17017
1392 46189
1393 96577
1394 215441
1395 392863
1396 765049
1397 1363783
1398 2022161
1399 3065857
1400 4391633
1401 6319667
1402 8965109
1403 12780049
1404 17120443
1405 2310
1406 15015
1407 85085
1408 323323
1409 1062347
1410 2800733
1411 6678671
1412 14535931
1413 31367009
1414 58642669
1415 95041567
1416 162490421
1417 259106347
1418 385499687
1419 600662303
1420 907383479
1421 30030
1422 255255
1423 1616615
1424 7436429
1425 30808063
1426 86822723
1427 247110827
1428 595973171
1429 1348781387
1430 2756205443
1431 5037203051
1432 9586934839
1433 15805487167
1434 25828479029
1435 42647023513
1436 510510
1437 4849845
1438 37182145
1439 215656441
1440 955049953
1441 3212440751
1442 10131543907
1443 25626846353
1444 63392725189
1445 146078888479
1446 297194980009
1447 584803025179
1448 1058967640189
1449 1833822011059
1450 9699690
1451 111546435
1452 1078282205
1453 6685349671
1454 35336848261
1455 131710070791
1456 435656388001
1457 1204461778591
1458 3359814435017
1459 8618654420261
1460 18128893780549
1461 39181802686993
1462 75186702453419
1463 223092870
1464 3234846615
1465 33426748355
1466 247357937827
1467 1448810778701
1468 5663533044013
1469 20475850236047
1470 63836474265323
1471 198229051666003
1472 525737919635921
1473 1214635883296783
1474 2781907990776503
1475 6469693230
1476 100280245065
1477 1236789689135
1478 10141675450907
1479 62298863484143
1480 266186053068611
1481 1085220062510491
1482 3766351981654057
1483 12091972151626183
1484 35224440615606707
1485 86239147714071593
1486 200560490130
1487 3710369067405
1488 50708377254535
1489 436092044389001
1490 2928046583754721
1491 14107860812636383
1492 64027983688118969
1493 229747470880897477
1494 810162134158954261
1495 2500935283708076197
1496 7420738134810
1497 152125131763605
1498 2180460221945005
1499 20496326086283047
1500 155186468939000213
1501 832363787945546597
1502 3905707004975257109
1503 15393080549020130959
1504 57521511525285752531
1505 304250263527210
1506 6541380665835015
1507 102481630431415235
1508 1086305282573001491
1509 9156001667401012567
1510 50774191064678342417
1511 261682369333342226303
1512 1092908718980429298089
1513 13082761331670030
1514 307444891294245705
1515 5431526412865007455
1516 64092011671807087969
1517 558516101711461766587
1518 3401870801333448941939
1519 18579448222667298067513
1520 614889782588491410
1521 16294579238595022365
1522 320460058359035439845
1523 3909612711980232366109
1524 37420578814667938361329
1525 241532826894674874877669
1526 32589158477190044730
1527 961380175077106319535
1528 19548063559901161830545
1529 261944051702675568529303
1530 2656861095841423623654359
1531 1922760350154212639070
1532 58644190679703485491635
1533 1309720258513377842646515
1534 18598027670889965365580513
1535 117288381359406970983270
1536 3929160775540133527939545
1537 92990138354449826827902565
1538 7858321551080267055879090
1539 278970415063349480483707695
1540 557940830126698960967415390
1541 2
1542 3
1543 5
1544 7
1545 11
1546 13
1547 17
1548 19
1549 23
1550 29
1551 31
1552 37
1553 41
1554 43
1555 47
1556 53
1557 59
1558 61
1559 67
1560 71
1561 73
1562 6
1563 15
1564 35
1565 77
1566 143
1567 221
1568 323
1569 437
1570 667
1571 899
1572 1147
1573 1517
1574 1763
1575 2021
1576 2491
1577 3127
1578 3599
1579 4087
1580 4757
1581 5183
1582 30
1583 105
1584 385
1585 1001
1586 2431
1587 4199
1588 7429
1589 12673
1590 20677
1591 33263
1592 47027
1593 65231
1594 82861
1595 107113
1596 146969
1597 190747
1598 241133
1599 290177
1600 347261
1601 210
1602 1155
1603 5005
1604 17017
1605 46189
1606 96577
1607 215441
1608 392863
1609 765049
1610 1363783
1611 2022161
1612 3065857
1613 4391633
1614 6319667
1615 8965109
1616 12780049
1617 17120443
1618 21182921
1619 2310
1620 15015
1621 85085
1622 323323
1623 1062347
1624 2800733
1625 6678671
1626 14535931
1627 31367009
1628 58642669
1629 95041567
1630 162490421
1631 259106347
1632 385499687
1633 600662303
1634 907383479
1635 1249792339
1636 30030
1637 255255
1638 1616615
1639 7436429
1640 30808063
1641 86822723
1642 247110827
1643 595973171
1644 1348781387
1645 2756205443
1646 5037203051
1647 9586934839
1648 15805487167
1649 25828479029
1650 42647023513
1651 66238993967
1652 510510
1653 4849845
1654 37182145
1655 215656441
1656 955049953
1657 3212440751
1658 10131543907
1659 25626846353
1660 63392725189
1661 146078888479
1662 297194980009
1663 584803025179
1664 1058967640189
1665 1833822011059
1666 3113232716449
1667 9699690
1668 111546435
1669 1078282205
1670 6685349671
1671 35336848261
1672 131710070791
1673 435656388001
1674 1204461778591
1675 3359814435017
1676 8618654420261
1677 18128893780549
1678 39181802686993
1679 75186702453419
1680 133869006807307
1681 223092870
1682 3234846615
1683 33426748355
1684 247357937827
1685 1448810778701
1686 5663533044013
1687 20475850236047
1688 63836474265323
1689 198229051666003
1690 525737919635921
1691 1214635883296783
1692 2781907990776503
1693 5488629279099587
1694 6469693230
1695 100280245065
1696 1236789689135
1697 10141675450907
1698 62298863484143
1699 266186053068611
1700 1085220062510491
1701 3766351981654057
1702 12091972151626183
1703 35224440615606707
1704 86239147714071593
1705 203079283326684719
1706 200560490130
1707 3710369067405
1708 50708377254535
1709 436092044389001
1710 2928046583754721
1711 14107860812636383
1712 64027983688118969
1713 229747470880897477
1714 810162134158954261
1715 2500935283708076197
1716 6295457783127226289
1717 7420738134810
1718 152125131763605
1719 2180460221945005
1720 20496326086283047
1721 155186468939000213
1722 832363787945546597
1723 3905707004975257109
1724 15393080549020130959
1725 57521511525285752531
1726 182568275710689562381
1727 304250263527210
1728 6541380665835015
1729 102481630431415235
1730 1086305282573001491
1731 9156001667401012567
1732 50774191064678342417
1733 261682369333342226303
1734 1092908718980429298089
1735 4199070341345859934763
1736 13082761331670030
1737 307444891294245705
1738 5431526412865007455
1739 64092011671807087969
1740 558516101711461766587
1741 3401870801333448941939
1742 18579448222667298067513
1743 79782336485571338760497
1744 614889782588491410
1745 16294579238595022365
1746 320460058359035439845
1747 3909612711980232366109
1748 37420578814667938361329
1749 241532826894674874877669
1750 1356299720254712758928449
1751 32589158477190044730
1752 961380175077106319535
1753 19548063559901161830545
1754 261944051702675568529303
1755 2656861095841423623654359
1756 17631896363311265866069837
1757 1922760350154212639070
1758 58644190679703485491635
1759 1309720258513377842646515
1760 18598027670889965365580513
1761 193950859996423924526768207
1762 117288381359406970983270
1763 3929160775540133527939545
1764 92990138354449826827902565
1765 1357656019974967471687377449
1766 7858321551080267055879090
1767 278970415063349480483707695
1768 6788280099874837358436887245
1769 557940830126698960967415390
1770 20364840299624512075310661735
1771 40729680599249024150621323470
1772 2
1773 3
1774 5
1775 7
1776 11
1777 13
1778 17
1779 19
1780 23
1781 29
1782 31
1783 37
1784 41
1785 43
1786 47
1787 53
1788 59
1789 61
1790 67
1791 71
1792 73
1793 79
1794 6
1795 15
1796 35
1797 77
1798 143
1799 221
1800 323
1801 437
1802 667
1803 899
1804 1147
1805 1517
1806 1763
1807 2021
1808 2491
1809 3127
1810 3599
1811 4087
1812 4757
1813 5183
1814 5767
1815 30
1816 105
1817 385
1818 1001
1819 2431
1820 4199
1821 7429
1822 12673
1823 20677
1824 33263
1825 47027
1826 65231
1827 82861
1828 107113
1829 146969
1830 190747
1831 241133
1832 290177
1833 347261
1834 409457
1835 210
1836 1155
1837 5005
1838 17017
1839 46189
1840 96577
1841 215441
1842 392863
1843 765049
1844 1363783
1845 2022161
1846 3065857
1847 4391633
1848 6319667
1849 8965109
1850 12780049
1851 17120443
1852 21182921
1853 27433619
1854 2310
1855 15015
1856 85085
1857 323323
1858 1062347
1859 2800733
1860 6678671
1861 14535931
1862 31367009
1863 58642669
1864 95041567
1865 162490421
1866 259106347
1867 385499687
1868 600662303
1869 907383479
1870 1249792339
1871 1673450759
1872 30030
1873 255255
1874 1616615
1875 7436429
1876 30808063
1877 86822723
1878 247110827
1879 595973171
1880 1348781387
1881 2756205443
1882 5037203051
1883 9586934839
1884 15805487167
1885 25828479029
1886 42647023513
1887 66238993967
1888 98733594781
1889 510510
1890 4849845
1891 37182145
1892 215656441
1893 955049953
1894 3212440751
1895 10131543907
1896 25626846353
1897 63392725189
1898 146078888479
1899 297194980009
1900 584803025179
1901 1058967640189
1902 1833822011059
1903 3113232716449
1904 5232880523393
1905 9699690
1906 111546435
1907 1078282205
1908 6685349671
1909 35336848261
1910 131710070791
1911 435656388001
1912 1204461778591
1913 3359814435017
1914 8618654420261
1915 18128893780549
1916 39181802686993
1917 75186702453419
1918 133869006807307
1919 245945384599471
1920 223092870
1921 3234846615
1922 33426748355
1923 247357937827
1924 1448810778701
1925 5663533044013
1926 20475850236047
1927 63836474265323
1928 198229051666003
1929 525737919635921
1930 1214635883296783
1931 2781907990776503
1932 5488629279099587
1933 10575651537777253
1934 6469693230
1935 100280245065
1936 1236789689135
1937 10141675450907
1938 62298863484143
1939 266186053068611
1940 1085220062510491
1941 3766351981654057
1942 12091972151626183
1943 35224440615606707
1944 86239147714071593
1945 203079283326684719
1946 433601713048867373
1947 200560490130
1948 3710369067405
1949 50708377254535
1950 436092044389001
1951 2928046583754721
1952 14107860812636383
1953 64027983688118969
1954 229747470880897477
1955 810162134158954261
1956 2500935283708076197
1957 6295457783127226289
1958 16043263382808092801
1959 7420738134810
1960 152125131763605
1961 2180460221945005
1962 20496326086283047
1963 155186468939000213
1964 832363787945546597
1965 3905707004975257109
1966 15393080549020130959
1967 57521511525285752531
1968 182568275710689562381
1969 497341164867050876831
1970 304250263527210
1971 6541380665835015
1972 102481630431415235
1973 1086305282573001491
1974 9156001667401012567
1975 50774191064678342417
1976 261682369333342226303
1977 1092908718980429298089
1978 4199070341345859934763
1979 14422893781144475428099
1980 13082761331670030
1981 307444891294245705
1982 5431526412865007455
1983 64092011671807087969
1984 558516101711461766587
1985 3401870801333448941939
1986 18579448222667298067513
1987 79782336485571338760497
1988 331726556966322934846277
1989 614889782588491410
1990 16294579238595022365
1991 320460058359035439845
1992 3909612711980232366109
1993 37420578814667938361329
1994 241532826894674874877669
1995 1356299720254712758928449
1996 6302804582360135762079263
1997 32589158477190044730
1998 961380175077106319535
1999 19548063559901161830545
2000 261944051702675568529303
2001 2656861095841423623654359
2002 17631896363311265866069837
2003 107147677900122307955347471
2004 1922760350154212639070
2005 58644190679703485491635
2006 1309720258513377842646515
2007 18598027670889965365580513
2008 193950859996423924526768207
2009 1392919812701590003419517123
2010 117288381359406970983270
2011 3929160775540133527939545
2012 92990138354449826827902565
2013 1357656019974967471687377449
2014 15322117939717490037614688353
2015 7858321551080267055879090
2016 278970415063349480483707695
2017 6788280099874837358436887245
2018 107254825578022430263302818471
2019 557940830126698960967415390
2020 20364840299624512075310661735
2021 536274127890112151316514092355
2022 40729680599249024150621323470
2023 1608822383670336453949542277065
2024 3217644767340672907899084554130
2025 2
2026 3
2027 5
2028 7
2029 11
2030 13
2031 17
2032 19
2033 23
2034 29
2035 31
2036 37
2037 41
2038 43
2039 47
2040 53
2041 59
2042 61
2043 67
2044 71
2045 73
2046 79
2047 83
2048 6
2049 15
2050 35
2051 77
2052 143
2053 221
2054 323
2055 437
2056 667
2057 899
2058 1147
2059 1517
2060 1763
2061 2021
2062 2491
2063 3127
2064 3599
2065 4087
2066 4757
2067 5183
2068 5767
2069 6557
2070 30
2071 105
2072 385
2073 1001
2074 2431
2075 4199
2076 7429
2077 12673
2078 20677
2079 33263
2080 47027
2081 65231
2082 82861
2083 107113
2084 146969
2085 190747
2086 241133
2087 290177
2088 347261
2089 409457
2090 478661
2091 210
2092 1155
2093 5005
2094 17017
2095 46189
2096 96577
2097 215441
2098 392863
2099 765049
2100 1363783
2101 2022161
2102 3065857
2103 4391633
2104 6319667
2105 8965109
2106 12780049
2107 17120443
2108 21182921
2109 27433619
2110 33984931
2111 2310
2112 15015
2113 85085
2114 323323
2115 1062347
2116 2800733
2117 6678671
2118 14535931
2119 31367009
2120 58642669
2121 95041567
2122 162490421
2123 259106347
2124 385499687
2125 600662303
2126 907383479
2127 1249792339
2128 1673450759
2129 2276990377
2130 30030
2131 255255
2132 1616615
2133 7436429
2134 30808063
2135 86822723
2136 247110827
2137 595973171
2138 1348781387
2139 2756205443
2140 5037203051
2141 9586934839
2142 15805487167
2143 25828479029
2144 42647023513
2145 66238993967
2146 98733594781
2147 138896412997
2148 510510
2149 4849845
2150 37182145
2151 215656441
2152 955049953
2153 3212440751
2154 10131543907
2155 25626846353
2156 63392725189
2157 146078888479
2158 297194980009
2159 584803025179
2160 1058967640189
2161 1833822011059
2162 3113232716449
2163 5232880523393
2164 8194888366823
2165 9699690
2166 111546435
2167 1078282205
2168 6685349671
2169 35336848261
2170 131710070791
2171 435656388001
2172 1204461778591
2173 3359814435017
2174 8618654420261
2175 18128893780549
2176 39181802686993
2177 75186702453419
2178 133869006807307
2179 245945384599471
2180 434329083441619
2181 223092870
2182 3234846615
2183 33426748355
2184 247357937827
2185 1448810778701
2186 5663533044013
2187 20475850236047
2188 63836474265323
2189 198229051666003
2190 525737919635921
2191 1214635883296783
2192 2781907990776503
2193 5488629279099587
2194 10575651537777253
2195 20413466921756093
2196 6469693230
2197 100280245065
2198 1236789689135
2199 10141675450907
2200 62298863484143
2201 266186053068611
2202 1085220062510491
2203 3766351981654057
2204 12091972151626183
2205 35224440615606707
2206 86239147714071593
2207 203079283326684719
2208 433601713048867373
2209 877779077635511999
2210 200560490130
2211 3710369067405
2212 50708377254535
2213 436092044389001
2214 2928046583754721
2215 14107860812636383
2216 64027983688118969
2217 229747470880897477
2218 810162134158954261
2219 2500935283708076197
2220 6295457783127226289
2221 16043263382808092801
2222 35988942183055991959
2223 7420738134810
2224 152125131763605
2225 2180460221945005
2226 20496326086283047
2227 155186468939000213
2228 832363787945546597
2229 3905707004975257109
2230 15393080549020130959
2231 57521511525285752531
2232 182568275710689562381
2233 497341164867050876831
2234 1331590860773071702483
2235 304250263527210
2236 6541380665835015
2237 102481630431415235
2238 1086305282573001491
2239 9156001667401012567
2240 50774191064678342417
2241 261682369333342226303
2242 1092908718980429298089
2243 4199070341345859934763
2244 14422893781144475428099
2245 41279316683965222776973
2246 13082761331670030
2247 307444891294245705
2248 5431526412865007455
2249 64092011671807087969
2250 558516101711461766587
2251 3401870801333448941939
2252 18579448222667298067513
2253 79782336485571338760497
2254 331726556966322934846277
2255 1197100183834991460532217
2256 614889782588491410
2257 16294579238595022365
2258 320460058359035439845
2259 3909612711980232366109
2260 37420578814667938361329
2261 241532826894674874877669
2262 1356299720254712758928449
2263 6302804582360135762079263
2264 27533304228204803592240991
2265 32589158477190044730
2266 961380175077106319535
2267 19548063559901161830545
2268 261944051702675568529303
2269 2656861095841423623654359
2270 17631896363311265866069837
2271 107147677900122307955347471
2272 523132780335891268252578829
2273 1922760350154212639070
2274 58644190679703485491635
2275 1309720258513377842646515
2276 18598027670889965365580513
2277 193950859996423924526768207
2278 1392919812701590003419517123
2279 8893257265710151560293840093
2280 117288381359406970983270
2281 3929160775540133527939545
2282 92990138354449826827902565
2283 1357656019974967471687377449
2284 15322117939717490037614688353
2285 115612344454231970283819921209
2286 7858321551080267055879090
2287 278970415063349480483707695
2288 6788280099874837358436887245
2289 107254825578022430263302818471
2290 1271735788996551673122019133299
2291 557940830126698960967415390
2292 20364840299624512075310661735
2293 536274127890112151316514092355
2294 8902150522975861711854133933093
2295 40729680599249024150621323470
2296 1608822383670336453949542277065
2297 44510752614879308559270669665465
2298 3217644767340672907899084554130
2299 133532257844637925677812008996395
2300 267064515689275851355624017992790
2301 2
2302 3
2303 5
2304 7
2305 11
2306 13
2307 17
2308 19
2309 23
2310 29
2311 31
2312 37
2313 41
2314 43
2315 47
2316 53
2317 59
2318 61
2319 67
2320 71
2321 73
2322 79
2323 83
2324 89
2325 6
2326 15
2327 35
2328 77
2329 143
2330 221
2331 323
2332 437
2333 667
2334 899
2335 1147
2336 1517
2337 1763
2338 2021
2339 2491
2340 3127
2341 3599
2342 4087
2343 4757
2344 5183
2345 5767
2346 6557
2347 7387
2348 30
2349 105
2350 385
2351 1001
2352 2431
2353 4199
2354 7429
2355 12673
2356 20677
2357 33263
2358 47027
2359 65231
2360 82861
2361 107113
2362 146969
2363 190747
2364 241133
2365 290177
2366 347261
2367 409457
2368 478661
2369 583573
2370 210
2371 1155
2372 5005
2373 17017
2374 46189
2375 96577
2376 215441
2377 392863
2378 765049
2379 1363783
2380 2022161
2381 3065857
2382 4391633
2383 6319667
2384 8965109
2385 12780049
2386 17120443
2387 21182921
2388 27433619
2389 33984931
2390 42600829
2391 2310
2392 15015
2393 85085
2394 323323
2395 1062347
2396 2800733
2397 6678671
2398 14535931
2399 31367009
2400 58642669
2401 95041567
2402 162490421
2403 259106347
2404 385499687
2405 600662303
2406 907383479
2407 1249792339
2408 1673450759
2409 2276990377
2410 3024658859
2411 30030
2412 255255
2413 1616615
2414 7436429
2415 30808063
2416 86822723
2417 247110827
2418 595973171
2419 1348781387
2420 2756205443
2421 5037203051
2422 9586934839
2423 15805487167
2424 25828479029
2425 42647023513
2426 66238993967
2427 98733594781
2428 138896412997
2429 202652143553
2430 510510
2431 4849845
2432 37182145
2433 215656441
2434 955049953
2435 3212440751
2436 10131543907
2437 25626846353
2438 63392725189
2439 146078888479
2440 297194980009
2441 584803025179
2442 1058967640189
2443 1833822011059
2444 3113232716449
2445 5232880523393
2446 8194888366823
2447 12361780756733
2448 9699690
2449 111546435
2450 1078282205
2451 6685349671
2452 35336848261
2453 131710070791
2454 435656388001
2455 1204461778591
2456 3359814435017
2457 8618654420261
2458 18128893780549
2459 39181802686993
2460 75186702453419
2461 133869006807307
2462 245945384599471
2463 434329083441619
2464 729345064647247
2465 223092870
2466 3234846615
2467 33426748355
2468 247357937827
2469 1448810778701
2470 5663533044013
2471 20475850236047
2472 63836474265323
2473 198229051666003
2474 525737919635921
2475 1214635883296783
2476 2781907990776503
2477 5488629279099587
2478 10575651537777253
2479 20413466921756093
2480 38655288426304091
2481 6469693230
2482 100280245065
2483 1236789689135
2484 10141675450907
2485 62298863484143
2486 266186053068611
2487 1085220062510491
2488 3766351981654057
2489 12091972151626183
2490 35224440615606707
2491 86239147714071593
2492 203079283326684719
2493 433601713048867373
2494 877779077635511999
2495 1816798556036292277
2496 200560490130
2497 3710369067405
2498 50708377254535
2499 436092044389001
2500 2928046583754721
2501 14107860812636383
2502 64027983688118969
2503 229747470880897477
2504 810162134158954261
2505 2500935283708076197
2506 6295457783127226289
2507 16043263382808092801
2508 35988942183055991959
2509 78122337909560567911
2510 7420738134810
2511 152125131763605
2512 2180460221945005
2513 20496326086283047
2514 155186468939000213
2515 832363787945546597
2516 3905707004975257109
2517 15393080549020130959
2518 57521511525285752531
2519 182568275710689562381
2520 497341164867050876831
2521 1331590860773071702483
2522 3203015854291983284351
2523 304250263527210
2524 6541380665835015
2525 102481630431415235
2526 1086305282573001491
2527 9156001667401012567
2528 50774191064678342417
2529 261682369333342226303
2530 1092908718980429298089
2531 4199070341345859934763
2532 14422893781144475428099
2533 41279316683965222776973
2534 118511586608803381520987
2535 13082761331670030
2536 307444891294245705
2537 5431526412865007455
2538 64092011671807087969
2539 558516101711461766587
2540 3401870801333448941939
2541 18579448222667298067513
2542 79782336485571338760497
2543 331726556966322934846277
2544 1197100183834991460532217
2545 3673859184872904827150597
2546 614889782588491410
2547 16294579238595022365
2548 320460058359035439845
2549 3909612711980232366109
2550 37420578814667938361329
2551 241532826894674874877669
2552 1356299720254712758928449
2553 6302804582360135762079263
2554 27533304228204803592240991
2555 106541916361314239987367313
2556 32589158477190044730
2557 961380175077106319535
2558 19548063559901161830545
2559 261944051702675568529303
2560 2656861095841423623654359
2561 17631896363311265866069837
2562 107147677900122307955347471
2563 523132780335891268252578829
2564 2450464076310227519709448199
2565 1922760350154212639070
2566 58644190679703485491635
2567 1309720258513377842646515
2568 18598027670889965365580513
2569 193950859996423924526768207
2570 1392919812701590003419517123
2571 8893257265710151560293840093
2572 46558817449894322874479515781
2573 117288381359406970983270
2574 3929160775540133527939545
2575 92990138354449826827902565
2576 1357656019974967471687377449
2577 15322117939717490037614688353
2578 115612344454231970283819921209
2579 791499896648203488866151768277
2580 7858321551080267055879090
2581 278970415063349480483707695
2582 6788280099874837358436887245
2583 107254825578022430263302818471
2584 1271735788996551673122019133299
2585 10289498656426645355259972987601
2586 557940830126698960967415390
2587 20364840299624512075310661735
2588 536274127890112151316514092355
2589 8902150522975861711854133933093
2590 113184485220693098907859702863611
2591 40729680599249024150621323470
2592 1608822383670336453949542277065
2593 44510752614879308559270669665465
2594 792291396544851692355017920045277
2595 3217644767340672907899084554130
2596 133532257844637925677812008996395
2597 3961456982724258461775089600226385
2598 267064515689275851355624017992790
2599 11884370948172775385325268800679155
2600 23768741896345550770650537601358310
2601 2
2602 3
2603 5
2604 7
2605 11
2606 13
2607 17
2608 19
2609 23
2610 29
2611 31
2612 37
2613 41
2614 43
2615 47
2616 53
2617 59
2618 61
2619 67
2620 71
2621 73
2622 79
2623 83
2624 89
2625 97
2626 6
2627 15
2628 35
2629 77
2630 143
2631 221
2632 323
2633 437
2634 667
2635 899
2636 1147
2637 1517
2638 1763
2639 2021
2640 2491
2641 3127
2642 3599
2643 4087
2644 4757
2645 5183
2646 5767
2647 6557
2648 7387
2649 8633
2650 30
2651 105
2652 385
2653 1001
2654 2431
2655 4199
2656 7429
2657 12673
2658 20677
2659 33263
2660 47027
2661 65231
2662 82861
2663 107113
2664 146969
2665 190747
2666 241133
2667 290177
2668 347261
2669 409457
2670 478661
2671 583573
2672 716539
2673 210
2674 1155
2675 5005
2676 17017
2677 46189
2678 96577
2679 215441
2680 392863
2681 765049
2682 1363783
2683 2022161
2684 3065857
2685 4391633
2686 6319667
2687 8965109
2688 12780049
2689 17120443
2690 21182921
2691 27433619
2692 33984931
2693 42600829
2694 56606581
2695 2310
2696 15015
2697 85085
2698 323323
2699 1062347
2700 2800733
2701 6678671
2702 14535931
2703 31367009
2704 58642669
2705 95041567
2706 162490421
2707 259106347
2708 385499687
2709 600662303
2710 907383479
2711 1249792339
2712 1673450759
2713 2276990377
2714 3024658859
2715 4132280413
2716 30030
2717 255255
2718 1616615
2719 7436429
2720 30808063
2721 86822723
2722 247110827
2723 595973171
2724 1348781387
2725 2756205443
2726 5037203051
2727 9586934839
2728 15805487167
2729 25828479029
2730 42647023513
2731 66238993967
2732 98733594781
2733 138896412997
2734 202652143553
2735 293391909323
2736 510510
2737 4849845
2738 37182145
2739 215656441
2740 955049953
2741 3212440751
2742 10131543907
2743 25626846353
2744 63392725189
2745 146078888479
2746 297194980009
2747 584803025179
2748 1058967640189
2749 1833822011059
2750 3113232716449
2751 5232880523393
2752 8194888366823
2753 12361780756733
2754 19657257924641
2755 9699690
2756 111546435
2757 1078282205
2758 6685349671
2759 35336848261
2760 131710070791
2761 435656388001
2762 1204461778591
2763 3359814435017
2764 8618654420261
2765 18128893780549
2766 39181802686993
2767 75186702453419
2768 133869006807307
2769 245945384599471
2770 434329083441619
2771 729345064647247
2772 1199092733403101
2773 223092870
2774 3234846615
2775 33426748355
2776 247357937827
2777 1448810778701
2778 5663533044013
2779 20475850236047
2780 63836474265323
2781 198229051666003
2782 525737919635921
2783 1214635883296783
2784 2781907990776503
2785 5488629279099587
2786 10575651537777253
2787 20413466921756093
2788 38655288426304091
2789 70746471270782959
2790 6469693230
2791 100280245065
2792 1236789689135
2793 10141675450907
2794 62298863484143
2795 266186053068611
2796 1085220062510491
2797 3766351981654057
2798 12091972151626183
2799 35224440615606707
2800 86239147714071593
2801 203079283326684719
2802 433601713048867373
2803 877779077635511999
2804 1816798556036292277
2805 3749562977351496827
2806 200560490130
2807 3710369067405
2808 50708377254535
2809 436092044389001
2810 2928046583754721
2811 14107860812636383
2812 64027983688118969
2813 229747470880897477
2814 810162134158954261
2815 2500935283708076197
2816 6295457783127226289
2817 16043263382808092801
2818 35988942183055991959
2819 78122337909560567911
2820 176229459935520350869
2821 7420738134810
2822 152125131763605
2823 2180460221945005
2824 20496326086283047
2825 155186468939000213
2826 832363787945546597
2827 3905707004975257109
2828 15393080549020130959
2829 57521511525285752531
2830 182568275710689562381
2831 497341164867050876831
2832 1331590860773071702483
2833 3203015854291983284351
2834 7577866777227375087367
2835 304250263527210
2836 6541380665835015
2837 102481630431415235
2838 1086305282573001491
2839 9156001667401012567
2840 50774191064678342417
2841 261682369333342226303
2842 1092908718980429298089
2843 4199070341345859934763
2844 14422893781144475428099
2845 41279316683965222776973
2846 118511586608803381520987
2847 310692537866322378582047
2848 13082761331670030
2849 307444891294245705
2850 5431526412865007455
2851 64092011671807087969
2852 558516101711461766587
2853 3401870801333448941939
2854 18579448222667298067513
2855 79782336485571338760497
2856 331726556966322934846277
2857 1197100183834991460532217
2858 3673859184872904827150597
2859 11495623901053928007535739
2860 614889782588491410
2861 16294579238595022365
2862 320460058359035439845
2863 3909612711980232366109
2864 37420578814667938361329
2865 241532826894674874877669
2866 1356299720254712758928449
2867 6302804582360135762079263
2868 27533304228204803592240991
2869 106541916361314239987367313
2870 356364340932671768233607909
2871 32589158477190044730
2872 961380175077106319535
2873 19548063559901161830545
2874 261944051702675568529303
2875 2656861095841423623654359
2876 17631896363311265866069837
2877 107147677900122307955347471
2878 523132780335891268252578829
2879 2450464076310227519709448199
2880 10334565887047481278774629361
2881 1922760350154212639070
2882 58644190679703485491635
2883 1309720258513377842646515
2884 18598027670889965365580513
2885 193950859996423924526768207
2886 1392919812701590003419517123
2887 8893257265710151560293840093
2888 46558817449894322874479515781
2889 237695015402092069411816475303
2890 117288381359406970983270
2891 3929160775540133527939545
2892 92990138354449826827902565
2893 1357656019974967471687377449
2894 15322117939717490037614688353
2895 115612344454231970283819921209
2896 791499896648203488866151768277
2897 4516205292639749318824513030757
2898 7858321551080267055879090
2899 278970415063349480483707695
2900 6788280099874837358436887245
2901 107254825578022430263302818471
2902 1271735788996551673122019133299
2903 10289498656426645355259972987601
2904 76775489974875738420016721522869
2905 557940830126698960967415390
2906 20364840299624512075310661735
2907 536274127890112151316514092355
2908 8902150522975861711854133933093
2909 113184485220693098907859702863611
2910 998081369673384599460217379797297
2911 40729680599249024150621323470
2912 1608822383670336453949542277065
2913 44510752614879308559270669665465
2914 792291396544851692355017920045277
2915 10978895066407230594062391177770267
2916 3217644767340672907899084554130
2917 133532257844637925677812008996395
2918 3961456982724258461775089600226385
2919 76852265464850614158436738244391869
2920 267064515689275851355624017992790
2921 11884370948172775385325268800679155
2922 384261327324253070792183691221959345
2923 23768741896345550770650537601358310
2924 1152783981972759212376551073665878035
2925 2305567963945518424753102147331756070