0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 5
13 1
14 1
15 1
16 1
17 1
18 11
19 1
20 1
21 1
22 1
23 1
24 6
25 36
26 1
27 1
28 1
29 1
30 1
31 1
32 13
33 95
34 1
35 1
36 1
37 1
38 1
39 1
40 7
41 22
42 281
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 15
51 64
52 781
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 8
61 25
62 155
63 2245
64 1
65 1
66 1
67 1
68 1
69 1
70 1
71 1
72 17
73 37
74 321
75 6336
76 1
77 1
78 1
79 1
80 1
81 1
82 1
83 1
84 9
85 28
86 100
87 783
88 18061
89 1
90 1
91 1
92 1
93 1
94 1
95 1
96 1
97 1
98 19
99 41
100 229
101 1888
102 51205
103 1
104 1
105 1
106 1
107 1
108 1
109 1
110 1
111 1
112 10
113 31
114 56
115 454
116 4233
117 145601
118 1
119 1
120 1
121 1
122 1
123 1
124 1
125 1
126 1
127 1
128 21
129 45
130 144
131 811
132 9912
133 413351
134 1
135 1
136 1
137 1
138 1
139 1
140 1
141 1
142 1
143 1
144 11
145 34
146 61
147 317
148 1732
149 23494
150 1174500
151 1
152 1
153 1
154 1
155 1
156 1
157 1
158 1
159 1
160 1
161 1
162 23
163 49
164 79
165 609
166 3777
167 54177
168 3335651
169 1
170 1
171 1
172 1
173 1
174 1
175 1
176 1
177 1
178 1
179 1
180 12
181 37
182 66
183 196
184 1060
185 7858
186 126019
187 9475901
188 1
189 1
190 1
191 1
192 1
193 1
194 1
195 1
196 1
197 1
198 1
199 1
200 25
201 53
202 85
203 419
204 1716
205 15339
206 295681
207 26915305
208 1
209 1
210 1
211 1
212 1
213 1
214 1
215 1
216 1
217 1
218 1
219 1
220 13
221 40
222 71
223 106
224 786
225 3324
226 31273
227 687690
228 76455961
229 1
230 1
231 1
232 1
233 1
234 1
235 1
236 1
237 1
238 1
239 1
240 1
241 1
242 27
243 57
244 91
245 256
246 1341
247 6713
248 65536
249 1600185
250 217172736
251 1
252 1
253 1
254 1
255 1
256 1
257 1
258 1
259 1
260 1
261 1
262 1
263 1
264 14
265 43
266 76
267 113
268 535
269 2134
270 13188
271 136600
272 3738332
273 616891945
274 1
275 1
276 1
277 1
278 1
279 1
280 1
281 1
282 1
283 1
284 1
285 1
286 1
287 1
288 29
289 61
290 97
291 137
292 985
293 3221
294 24624
295 276535
296 8712992
297 1752296281
298 1
299 1
300 1
301 1
302 1
303 1
304 1
305 1
306 1
307 1
308 1
309 1
310 1
311 1
312 15
313 46
314 81
315 120
316 324
317 1654
318 5789
319 43620
320 562728
321 20293761
322 4977472781
323 1
324 1
325 1
326 1
327 1
328 1
329 1
330 1
331 1
332 1
333 1
334 1
335 1
336 1
337 1
338 31
339 65
340 103
341 145
342 665
343 2596
344 10995
345 80464
346 1159942
347 47337405
348 14138673395
349 1
350 1
351 1
352 1
353 1
354 1
355 1
356 1
357 1
358 1
359 1
360 1
361 1
362 1
363 1
364 16
365 49
366 86
367 127
368 172
369 1206
370 3871
371 20621
372 153645
373 2400783
374 110368563
375 40161441636
376 1
377 1
378 1
379 1
380 1
381 1
382 1
383 1
384 1
385 1
386 1
387 1
388 1
389 1
390 1
391 1
392 33
393 69
394 109
395 153
396 400
397 1999
398 5545
399 37149
400 296025
401 4918159
402 257206012
403 114079985111
404 1
405 1
406 1
407 1
408 1
409 1
410 1
411 1
412 1
413 1
414 1
415 1
416 1
417 1
418 1
419 1
420 17
421 52
422 91
423 134
424 181
425 809
426 3102
427 9391
428 63931
429 562097
430 10052140
431 599684007
432 324048393905
433 1
434 1
435 1
436 1
437 1
438 1
439 1
440 1
441 1
442 1
443 1
444 1
445 1
446 1
447 1
448 1
449 1
450 35
451 73
452 115
453 161
454 211
455 1449
456 4579
457 16956
458 105379
459 1037921
460 20627526
461 1398149988
462 920471087701
463 1
464 1
465 1
466 1
467 1
468 1
469 1
470 1
471 1
472 1
473 1
474 1
475 1
476 1
477 1
478 1
479 1
480 18
481 55
482 96
483 141
484 190
485 484
486 2376
487 6500
488 30589
489 180201
490 1920661
491 42480474
492 3259051800
493 2614631600701
494 1
495 1
496 1
497 1
498 1
499 1
500 1
501 1
502 1
503 1
504 1
505 1
506 1
507 1
508 1
509 1
510 1
511 1
512 37
513 77
514 121
515 169
516 221
517 967
518 3652
519 8941
520 53481
521 319826
522 3600832
523 87254743
524 7597720649
525 7426955448000
526 1
527 1
528 1
529 1
530 1
531 1
532 1
533 1
534 1
535 1
536 1
537 1
538 1
539 1
540 1
541 1
542 1
543 1
544 19
545 58
546 101
547 148
548 199
549 254
550 1714
551 5345
552 14428
553 89851
554 578034
555 6820873
556 178855138
557 17712981963
558 21096536145301
559 1
560 1
561 1
562 1
563 1
564 1
565 1
566 1
567 1
568 1
569 1
570 1
571 1
572 1
573 1
574 1
575 1
576 1
577 1
578 39
579 81
580 127
581 177
582 231
583 576
584 2785
585 7529
586 24963
587 145152
588 1040971
589 12920804
590 366854368
591 41291922001
592 59925473898301
593 1
594 1
595 1
596 1
597 1
598 1
599 1
600 1
601 1
602 1
603 1
604 1
605 1
606 1
607 1
608 1
609 1
610 1
611 1
612 20
613 61
614 106
615 155
616 208
617 265
618 1139
619 4246
620 10284
621 43558
622 226297
623 1840549
624 24211457
625 753794770
626 96260735836
627 170220478472105
628 1
629 1
630 1
631 1
632 1
633 1
634 1
635 1
636 1
637 1
638 1
639 1
640 1
641 1
642 1
643 1
644 1
645 1
646 1
647 1
648 41
649 85
650 133
651 185
652 241
653 301
654 2001
655 6169
656 13696
657 74221
658 364656
659 3171726
660 45173688
661 1548413235
662 224411159545
663 483517428660911
664 1
665 1
666 1
667 1
668 1
669 1
670 1
671 1
672 1
673 1
674 1
675 1
676 1
677 1
678 1
679 1
680 1
681 1
682 1
683 1
684 21
685 64
686 111
687 162
688 217
689 276
690 676
691 3226
692 8632
693 21232
694 122158
695 610062
696 5465324
697 84493668
698 3177703393
699 523152915670
700 1373448758774436
701 1
702 1
703 1
704 1
705 1
706 1
707 1
708 1
709 1
710 1
711 1
712 1
713 1
714 1
715 1
716 1
717 1
718 1
719 1
720 1
721 1
722 43
723 89
724 139
725 193
726 251
727 313
728 1325
729 4884
730 11719
731 35417
732 193995
733 1045297
734 9529019
735 158848825
736 6520246339
737 1219588506004
738 3901330906652795
739 1
740 1
741 1
742 1
743 1
744 1
745 1
746 1
747 1
748 1
749 1
750 1
751 1
752 1
753 1
754 1
755 1
756 1
757 1
758 1
759 1
760 22
761 67
762 116
763 169
764 226
765 287
766 352
767 2310
768 7051
769 15520
770 60028
771 298020
772 1799392
773 16830425
774 299451277
775 13387329903
776 2843171667141
777 11081871650713781
778 1
779 1
780 1
781 1
782 1
783 1
784 1
785 1
786 1
787 1
788 1
789 1
790 1
791 1
792 1
793 1
794 1
795 1
796 1
797 1
798 1
799 1
800 45
801 93
802 145
803 201
804 261
805 325
806 784
807 3699
808 9809
809 20131
810 100004
811 444445
812 3065145
813 29914626
814 562923960
815 27491357796
816 6628113223053
817 31478457514091281
818 1
819 1
820 1
821 1
822 1
823 1
824 1
825 1
826 1
827 1
828 1
829 1
830 1
831 1
832 1
833 1
834 1
835 1
836 1
837 1
838 1
839 1
840 23
841 70
842 121
843 176
844 235
845 298
846 365
847 1525
848 5566
849 13246
850 30169
851 161664
852 682749
853 5121255
854 53016504
855 1055117520
856 56437622116
857 15451685205405
858 89415697915538545
859 1
860 1
861 1
862 1
863 1
864 1
865 1
866 1
867 1
868 1
869 1
870 1
871 1
872 1
873 1
874 1
875 1
876 1
877 1
878 1
879 1
880 1
881 1
882 47
883 97
884 151
885 209
886 271
887 337
888 407
889 2641
890 7991
891 17456
892 48753
893 252945
894 1087886
895 8359876
896 92934619
897 1976475968
898 115837894584
899 36021655877484
900 253988526230055936
901 1
902 1
903 1
904 1
905 1
906 1
907 1
908 1
909 1
910 1
911 1
912 1
913 1
914 1
915 1
916 1
917 1
918 1
919 1
920 1
921 1
922 1
923 1
924 24
925 73
926 126
927 183
928 244
929 309
930 378
931 900
932 4204
933 11060
934 22539
935 80533
936 383660
937 1781424
938 13624960
939 161999425
940 3708275729
941 237796607019
942 83975177157881
943 721463601671126161
944 1
945 1
946 1
947 1
948 1
949 1
950 1
951 1
952 1
953 1
954 1
955 1
956 1
957 1
958 1
959 1
960 1
961 1
962 1
963 1
964 1
965 1
966 1
967 1
968 49
969 101
970 157
971 217
972 281
973 349
974 421
975 1739
976 6292
977 14865
978 28601
979 131499
980 565776
981 2948681
982 22431292
983 282619059
984 6970422872
985 488227111071
986 195766138315936
987 2049343473222853105
988 1
989 1
990 1
991 1
992 1
993 1
994 1
995 1
996 1
997 1
998 1
999 1
1000 1
1001 1
1002 1
1003 1
1004 1
1005 1
1006 1
1007 1
1008 1
1009 1
1010 1
1011 1
1012 25
1013 76
1014 131
1015 190
1016 253
1017 320
1018 391
1019 466
1020 2994
1021 8989
1022 19504
1023 41639
1024 209215
1025 813712
1026 4861063
1027 37434945
1028 495436514
1029 13100453200
1030 1002337509865
1031 456378120494728
1032 5821234309893001301
1033 1
1034 1
1035 1
1036 1
1037 1
1038 1
1039 1
1040 1
1041 1
1042 1
1043 1
1044 1
1045 1
1046 1
1047 1
1048 1
1049 1
1050 1
1051 1
1052 1
1053 1
1054 1
1055 1
1056 1
1057 1
1058 51
1059 105
1060 163
1061 225
1062 291
1063 361
1064 435
1065 1024
1066 4741
1067 12385
1068 25081
1069 65440
1070 323073
1071 1201856
1072 7903814
1073 63098713
1074 872824689
1075 24593372992
1076 2057586960586
1077 1063927501711721
1078 16535426751448337051
1079 1
1080 1
1081 1
1082 1
1083 1
1084 1
1085 1
1086 1
1087 1
1088 1
1089 1
1090 1
1091 1
1092 1
1093 1
1094 1
1095 1
1096 1
1097 1
1098 1
1099 1
1100 1
1101 1
1102 1
1103 1
1104 26
1105 79
1106 136
1107 197
1108 262
1109 331
1110 404
1111 481
1112 1967
1113 7062
1114 16576
1115 31706
1116 105641
1117 484567
1118 1838369
1119 12610046
1120 106641142
1121 1540460861
1122 46131651692
1123 4223871109228
1124 2480270107147329
1125 46969478172465070500
1126 1
1127 1
1128 1
1129 1
1130 1
1131 1
1132 1
1133 1
1134 1
1135 1
1136 1
1137 1
1138 1
1139 1
1140 1
1141 1
1142 1
1143 1
1144 1
1145 1
1146 1
1147 1
1148 1
1149 1
1150 1
1151 1
1152 53
1153 109
1154 169
1155 233
1156 301
1157 373
1158 449
1159 529
1160 3369
1161 10045
1162 21664
1163 39495
1164 169409
1165 707587
1166 2895233
1167 19701987
1168 179356873
1169 2710765419
1170 86547843881
1171 8671441564474
1172 5782106406672213
1173 133418502766376903951
1174 1
1175 1
1176 1
1177 1
1178 1
1179 1
1180 1
1181 1
1182 1
1183 1
1184 1
1185 1
1186 1
1187 1
1188 1
1189 1
1190 1
1191 1
1192 1
1193 1
1194 1
1195 1
1196 1
1197 1
1198 1
1199 1
1200 27
1201 82
1202 141
1203 204
1204 271
1205 342
1206 417
1207 496
1208 1156
1209 5310
1210 13784
1211 27757
1212 56076
1213 265691
1214 1008733
1215 4629793
1216 30702835
1217 298417095
1218 4753640349
1219 162501546889
1220 17802257344069
1221 13479482838247834
1222 378980086070257592201
1223 1
1224 1
1225 1
1226 1
1227 1
1228 1
1229 1
1230 1
1231 1
1232 1
1233 1
1234 1
1235 1
1236 1
1237 1
1238 1
1239 1
1240 1
1241 1
1242 1
1243 1
1244 1
1245 1
1246 1
1247 1
1248 1
1249 1
1250 55
1251 113
1252 175
1253 241
1254 311
1255 385
1256 463
1257 545
1258 2209
1259 7876
1260 18379
1261 34969
1262 85981
1263 405484
1264 1407649
1265 7412665
1266 48251196
1267 493357921
1268 8322345825
1269 305215829345
1270 36546080598753
1271 31423914077158133
1272 1076506651323158845405
1273 1
1274 1
1275 1
1276 1
1277 1
1278 1
1279 1
1280 1
1281 1
1282 1
1283 1
1284 1
1285 1
1286 1
1287 1
1288 1
1289 1
1290 1
1291 1
1292 1
1293 1
1294 1
1295 1
1296 1
1297 1
1298 1
1299 1
1300 28
1301 85
1302 146
1303 211
1304 280
1305 353
1306 430
1307 511
1308 596
1309 3766
1310 11159
1311 23936
1312 43420
1313 135954
1314 602125
1315 2011933
1316 11761912
1317 76841472
1318 815150413
1319 14580811709
1320 573125140589
1321 75024279751006
1322 73256701014318582
1323 3057856106268358639861
1324 1
1325 1
1326 1
1327 1
1328 1
1329 1
1330 1
1331 1
1332 1
1333 1
1334 1
1335 1
1336 1
1337 1
1338 1
1339 1
1340 1
1341 1
1342 1
1343 1
1344 1
1345 1
1346 1
1347 1
1348 1
1349 1
1350 1
1351 1
1352 57
1353 117
1354 181
1355 249
1356 321
1357 397
1358 477
1359 561
1360 1296
1361 5911
1362 15257
1363 30567
1364 53236
1365 214471
1366 871601
1367 2972524
1368 18384420
1369 123833077
1370 1352085892
1371 25600119545
1372 1075737732249
1373 154018201525267
1374 170779001037376996
1375 8685950946188033555136
1376 1
1377 1
1378 1
1379 1
1380 1
1381 1
1382 1
1383 1
1384 1
1385 1
1386 1
1387 1
1388 1
1389 1
1390 1
1391 1
1392 1
1393 1
1394 1
1395 1
1396 1
1397 1
1398 1
1399 1
1400 1
1401 1
1402 1
1403 1
1404 29
1405 88
1406 151
1407 218
1408 289
1409 364
1410 443
1411 526
1412 613
1413 2465
1414 8734
1415 20274
1416 38390
1417 73948
1418 332006
1419 1232879
1420 4525434
1421 28225476
1422 200857393
1423 2255162845
1424 45029736351
1425 2018815544296
1426 316189695117796
1427 398126924036147455
1428 24672758042782728007645
1429 1
1430 1
1431 1
1432 1
1433 1
1434 1
1435 1
1436 1
1437 1
1438 1
1439 1
1440 1
1441 1
1442 1
1443 1
1444 1
1445 1
1446 1
1447 1
1448 1
1449 1
1450 1
1451 1
1452 1
1453 1
1454 1
1455 1
1456 1
1457 1
1458 59
1459 121
1460 187
1461 257
1462 331
1463 409
1464 491
1465 577
1466 667
1467 4185
1468 12331
1469 26320
1470 47529
1471 110913
1472 501317
1473 1708256
1474 7018281
1475 42527620
1476 325734676
1477 3777449109
1478 79202189451
1479 3789506233081
1480 649110320388790
1481 928129612144377137
1482 70083862228668095577781
1483 1
1484 1
1485 1
1486 1
1487 1
1488 1
1489 1
1490 1
1491 1
1492 1
1493 1
1494 1
1495 1
1496 1
1497 1
1498 1
1499 1
1500 1
1501 1
1502 1
1503 1
1504 1
1505 1
1506 1
1507 1
1508 1
1509 1
1510 1
1511 1
1512 30
1513 91
1514 156
1515 225
1516 298
1517 375
1518 456
1519 541
1520 630
1521 1444
1522 6544
1523 16804
1524 33511
1525 58114
1526 172108
1527 737752
1528 2323729
1529 10944565
1530 63870004
1531 525038504
1532 6333398266
1533 139139376029
1534 7114942621260
1535 1332555341410024
1536 2163693421887925267
1537 199075747282501410531281
1538 1
1539 1
1540 1
1541 1
1542 1
1543 1
1544 1
1545 1
1546 1
1547 1
1548 1
1549 1
1550 1
1551 1
1552 1
1553 1
1554 1
1555 1
1556 1
1557 1
1558 1
1559 1
1560 1
1561 1
1562 1
1563 1
1564 1
1565 1
1566 1
1567 1
1568 61
1569 125
1570 193
1571 265
1572 341
1573 421
1574 505
1575 593
1576 685
1577 2735
1578 9636
1579 22261
1580 41969
1581 70281
1582 267456
1583 1059575
1584 3230056
1585 16985128
1586 96590201
1587 837472701
1588 10586093641
1589 244132751679
1590 13358969062593
1591 2735607918729154
1592 5044089825565189860
1593 565481865522436582872695
1594 1
1595 1
1596 1
1597 1
1598 1
1599 1
1600 1
1601 1
1602 1
1603 1
1604 1
1605 1
1606 1
1607 1
1608 1
1609 1
1610 1
1611 1
1612 1
1613 1
1614 1
1615 1
1616 1
1617 1
1618 1
1619 1
1620 1
1621 1
1622 1
1623 1
1624 31
1625 94
1626 161
1627 232
1628 307
1629 386
1630 469
1631 556
1632 647
1633 742
1634 4626
1635 13561
1636 28816
1637 51822
1638 95757
1639 409108
1640 1488312
1641 4632126
1642 26057794
1643 147900332
1644 1326790774
1645 17627451210
1646 428164910206
1647 25079096361220
1648 5615979333198388
1649 11758986624053424145
1650 1606271706120829003099236
1651 1
1652 1
1653 1
1654 1
1655 1
1656 1
1657 1
1658 1
1659 1
1660 1
1661 1
1662 1
1663 1
1664 1
1665 1
1666 1
1667 1
1668 1
1669 1
1670 1
1671 1
1672 1
1673 1
1674 1
1675 1
1676 1
1677 1
1678 1
1679 1
1680 1
1681 1
1682 63
1683 129
1684 199
1685 273
1686 351
1687 433
1688 519
1689 609
1690 703
1691 1600
1692 7209
1693 18425
1694 36589
1695 63204
1696 140807
1697 611745
1698 2049117
1699 6845729
1700 39376255
1701 229358425
1702 2098426618
1703 29281568749
1704 751294295416
1705 47075376955456
1706 11529130404694170
1707 27413026524341414652
1708 4562672918786845232416211
1709 1
1710 1
1711 1
1712 1
1713 1
1714 1
1715 1
1716 1
1717 1
1718 1
1719 1
1720 1
1721 1
1722 1
1723 1
1724 1
1725 1
1726 1
1727 1
1728 1
1729 1
1730 1
1731 1
1732 1
1733 1
1734 1
1735 1
1736 1
1737 1
1738 1
1739 1
1740 32
1741 97
1742 166
1743 239
1744 316
1745 397
1746 482
1747 571
1748 664
1749 761
1750 3019
1751 10582
1752 24340
1753 45706
1754 76255
1755 214773
1756 892900
1757 2771158
1758 10329676
1759 58519339
1760 358881032
1761 3328152328
1762 48631025779
1763 1319495308020
1764 88365530634713
1765 23668225643572180
1766 63906358983095680022
1767 12960437567630925420253805
1768 1
1769 1
1770 1
1771 1
1772 1
1773 1
1774 1
1775 1
1776 1
1777 1
1778 1
1779 1
1780 1
1781 1
1782 1
1783 1
1784 1
1785 1
1786 1
1787 1
1788 1
1789 1
1790 1
1791 1
1792 1
1793 1
1794 1
1795 1
1796 1
1797 1
1798 1
1799 1
1800 65
1801 133
1802 205
1803 281
1804 361
1805 445
1806 533
1807 625
1808 721
1809 821
1810 5089
1811 14849
1812 31424
1813 56299
1814 91121
1815 329169
1816 1273300
1817 3688023
1818 15727289
1819 85511866
1820 563437488
1821 5306599489
1822 80900780032
1823 2318545025836
1824 165887488629297
1825 48588639427200051
1826 148981094728342290653
1827 36814592002163544002561401
1828 1
1829 1
1830 1
1831 1
1832 1
1833 1
1834 1
1835 1
1836 1
1837 1
1838 1
1839 1
1840 1
1841 1
1842 1
1843 1
1844 1
1845 1
1846 1
1847 1
1848 1
1849 1
1850 1
1851 1
1852 1
1853 1
1854 1
1855 1
1856 1
1857 1
1858 1
1859 1
1860 33
1861 100
1862 171
1863 246
1864 325
1865 408
1866 495
1867 586
1868 681
1869 780
1870 1764
1871 7906
1872 20120
1873 39801
1874 68506
1875 122039
1876 497979
1877 1777228
1878 5005377
1879 23916051
1880 124503085
1881 882596612
1882 8506591780
1883 134904035845
1884 4073419401481
1885 311437128407396
1886 99748175350038397
1887 347310768880319109947
1888 104573181052984187333147401
1889 1
1890 1
1891 1
1892 1
1893 1
1894 1
1895 1
1896 1
1897 1
1898 1
1899 1
1900 1
1901 1
1902 1
1903 1
1904 1
1905 1
1906 1
1907 1
1908 1
1909 1
1910 1
1911 1
1912 1
1913 1
1914 1
1915 1
1916 1
1917 1
1918 1
1919 1
1920 1
1921 1
1922 67
1923 137
1924 211
1925 289
1926 371
1927 457
1928 547
1929 641
1930 739
1931 841
1932 3317
1933 11572
1934 26511
1935 49601
1936 82471
1937 176268
1938 737975
1939 2432905
1940 6994948
1941 36066476
1942 182298231
1943 1373128112
1944 13682309806
1945 225348012901
1946 7152896754539
1947 584678422996436
1948 204774310004524336
1949 809664947010742570477
1950 297043905712645987533792000
1951 1
1952 1
1953 1
1954 1
1955 1
1956 1
1957 1
1958 1
1959 1
1960 1
1961 1
1962 1
1963 1
1964 1
1965 1
1966 1
1967 1
1968 1
1969 1
1970 1
1971 1
1972 1
1973 1
1974 1
1975 1
1976 1
1977 1
1978 1
1979 1
1980 1
1981 1
1982 1
1983 1
1984 34
1985 103
1986 176
1987 253
1988 334
1989 419
1990 508
1991 601
1992 698
1993 799
1994 904
1995 5574
1996 16195
1997 34144
1998 60960
1999 98344
2000 264653
2001 1069055
2002 3272892
2003 10070328
2004 53711329
2005 269983278
2006 2114896356
2007 22012076648
2008 376425762426
2009 12554966416024
2010 1097582700402908
2011 420383196123487171
2012 1887523750866925643766
2013 843763965412099542781836601
2014 1
2015 1
2016 1
2017 1
2018 1
2019 1
2020 1
2021 1
2022 1
2023 1
2024 1
2025 1
2026 1
2027 1
2028 1
2029 1
2030 1
2031 1
2032 1
2033 1
2034 1
2035 1
2036 1
2037 1
2038 1
2039 1
2040 1
2041 1
2042 1
2043 1
2044 1
2045 1
2046 1
2047 1
2048 69
2049 141
2050 217
2051 297
2052 381
2053 469
2054 561
2055 657
2056 757
2057 861
2058 1936
2059 8635
2060 21889
2061 43147
2062 74020
2063 116281
2064 400449
2065 1514601
2066 4334512
2067 14825283
2068 78826396
2069 405002016
2070 3234776704
2071 35299973507
2072 628023172572
2073 22035257517571
2074 2060377400751241
2075 863008138726038502
2076 4400271898801819771045
2077 2396742083026150123781382601
2078 1
2079 1
2080 1
2081 1
2082 1
2083 1
2084 1
2085 1
2086 1
2087 1
2088 1
2089 1
2090 1
2091 1
2092 1
2093 1
2094 1
2095 1
2096 1
2097 1
2098 1
2099 1
2100 1
2101 1
2102 1
2103 1
2104 1
2105 1
2106 1
2107 1
2108 1
2109 1
2110 1
2111 1
2112 35
2113 106
2114 181
2115 260
2116 343
2117 430
2118 521
2119 616
2120 715
2121 818
2122 925
2123 3629
2124 12606
2125 28774
2126 53654
2127 88929
2128 153364
2129 599635
2130 2101857
2131 5660292
2132 22083351
2133 113924074
2134 613951597
2135 4935208593
2136 56385193680
2137 1046219983507
2138 38685028480356
2139 3867820811335996
2140 1771677886246132272
2141 10258092265752308252476
2142 6808032634746309637891210205
2143 1
2144 1
2145 1
2146 1
2147 1
2148 1
2149 1
2150 1
2151 1
2152 1
2153 1
2154 1
2155 1
2156 1
2157 1
2158 1
2159 1
2160 1
2161 1
2162 1
2163 1
2164 1
2165 1
2166 1
2167 1
2168 1
2169 1
2170 1
2171 1
2172 1
2173 1
2174 1
2175 1
2176 1
2177 1
2178 71
2179 145
2180 223
2181 305
2182 391
2183 481
2184 575
2185 673
2186 775
2187 881
2188 991
2189 6081
2190 17599
2191 36976
2192 65805
2193 105841
2194 217935
2195 881248
2196 2862327
2197 7524496
2198 32956636
2199 162161121
2200 936268885
2201 7542884441
2202 89799799224
2203 1741236223176
2204 67937107025210
2205 7261071660855024
2206 3637097150624669032
2207 23914080602428575075256
2208 19338463109576513812046167811
2209 1
2210 1
2211 1
2212 1
2213 1
2214 1
2215 1
2216 1
2217 1
2218 1
2219 1
2220 1
2221 1
2222 1
2223 1
2224 1
2225 1
2226 1
2227 1
2228 1
2229 1
2230 1
2231 1
2232 1
2233 1
2234 1
2235 1
2236 1
2237 1
2238 1
2239 1
2240 1
2241 1
2242 1
2243 1
2244 36
2245 109
2246 186
2247 267
2248 352
2249 441
2250 534
2251 631
2252 732
2253 837
2254 946
2255 2116
2256 9396
2257 23732
2258 46627
2259 79746
2260 124916
2261 322486
2262 1267737
2263 3832193
2264 10280413
2265 48914922
2266 229938199
2267 1429016320
2268 11582614904
2269 142873729870
2270 2897869049158
2271 119323606543321
2272 13631350675778240
2273 7466634668446751025
2274 55749474303289044261117
2275 54931604400922112582501764836
2276 1
2277 1
2278 1
2279 1
2280 1
2281 1
2282 1
2283 1
2284 1
2285 1
2286 1
2287 1
2288 1
2289 1
2290 1
2291 1
2292 1
2293 1
2294 1
2295 1
2296 1
2297 1
2298 1
2299 1
2300 1
2301 1
2302 1
2303 1
2304 1
2305 1
2306 1
2307 1
2308 1
2309 1
2310 1
2311 1
2312 73
2313 149
2314 229
2315 313
2316 401
2317 493
2318 589
2319 689
2320 793
2321 901
2322 1013
2323 3955
2324 13684
2325 31129
2326 57865
2327 95629
2328 146320
2329 482169
2330 1785337
2331 5052753
2332 14459881
2333 71866301
2334 327529009
2335 2173011868
2336 17886746048
2337 227534179765
2338 4826441294617
2339 209555997169756
2340 25589928187345480
2341 15328325246532506839
2342 129965434903034812371829
2343 156035210500524841156842431495
2344 1
2345 1
2346 1
2347 1
2348 1
2349 1
2350 1
2351 1
2352 1
2353 1
2354 1
2355 1
2356 1
2357 1
2358 1
2359 1
2360 1
2361 1
2362 1
2363 1
2364 1
2365 1
2366 1
2367 1
2368 1
2369 1
2370 1
2371 1
2372 1
2373 1
2374 1
2375 1
2376 1
2377 1
2378 1
2379 1
2380 37
2381 112
2382 191
2383 274
2384 361
2385 452
2386 547
2387 646
2388 749
2389 856
2390 967
2391 1082
2392 6610
2393 19061
2394 39920
2395 70834
2396 113612
2397 190336
2398 715126
2399 2464463
2400 6570879
2401 20818393
2402 104250579
2403 471377770
2404 3280587685
2405 27753243968
2406 363167472054
2407 8046691189168
2408 367944917639361
2409 48038699869234061
2410 31467667772332400974
2411 302980691333999845668231
2412 443223662979965608243506213281
2413 1
2414 1
2415 1
2416 1
2417 1
2418 1
2419 1
2420 1
2421 1
2422 1
2423 1
2424 1
2425 1
2426 1
2427 1
2428 1
2429 1
2430 1
2431 1
2432 1
2433 1
2434 1
2435 1
2436 1
2437 1
2438 1
2439 1
2440 1
2441 1
2442 1
2443 1
2444 1
2445 1
2446 1
2447 1
2448 1
2449 1
2450 75
2451 153
2452 235
2453 321
2454 411
2455 505
2456 603
2457 705
2458 811
2459 921
2460 1035
2461 2304
2462 10189
2463 25649
2464 50241
2465 85684
2466 133859
2467 266481
2468 1042839
2469 3340124
2470 8439495
2471 30393745
2472 149146794
2473 686953656
2474 4905306625
2475 43169297700
2476 581066815298
2477 13423456139560
2478 645957849694459
2479 90180593566374369
2480 64600299623191946445
2481 706320872084637456633172
2482 1258992856773935412798173967781
2483 1
2484 1
2485 1
2486 1
2487 1
2488 1
2489 1
2490 1
2491 1
2492 1
2493 1
2494 1
2495 1
2496 1
2497 1
2498 1
2499 1
2500 1
2501 1
2502 1
2503 1
2504 1
2505 1
2506 1
2507 1
2508 1
2509 1
2510 1
2511 1
2512 1
2513 1
2514 1
2515 1
2516 1
2517 1
2518 1
2519 1
2520 38
2521 115
2522 196
2523 281
2524 370
2525 463
2526 560
2527 661
2528 766
2529 875
2530 988
2531 1105
2532 4295
2533 14806
2534 33576
2535 62234
2536 102571
2537 156540
2538 389044
2539 1490500
2540 4452357
2541 11017249
2542 44574976
2543 210396250
2544 1012539209
2545 7283715175
2546 67121839188
2547 931197654482
2548 22391975365384
2549 1134055534020179
2550 169293500200228061
2551 132618621822698088018
2552 1646603855170947537893959
2553 3576214777773366182590045700845
2554 1
2555 1
2556 1
2557 1
2558 1
2559 1
2560 1
2561 1
2562 1
2563 1
2564 1
2565 1
2566 1
2567 1
2568 1
2569 1
2570 1
2571 1
2572 1
2573 1
2574 1
2575 1
2576 1
2577 1
2578 1
2579 1
2580 1
2581 1
2582 1
2583 1
2584 1
2585 1
2586 1
2587 1
2588 1
2589 1
2590 1
2591 1
2592 77
2593 157
2594 241
2595 329
2596 421
2597 517
2598 617
2599 721
2600 829
2601 941
2602 1057
2603 1177
2604 7161
2605 20581
2606 42976
2607 76047
2608 121657
2609 181831
2610 575236
2611 2087401
2612 5846681
2613 14755662
2614 65182788
2615 292742541
2616 1504160844
2617 10781850055
2618 104021881872
2619 1492287478551
2620 37333614317233
2621 1991211231104169
2622 317812971170138569
2623 272254088338157445169
2624 3838629669418207990224140
2625 10158367514122484013667579321536
2626 1
2627 1
2628 1
2629 1
2630 1
2631 1
2632 1
2633 1
2634 1
2635 1
2636 1
2637 1
2638 1
2639 1
2640 1
2641 1
2642 1
2643 1
2644 1
2645 1
2646 1
2647 1
2648 1
2649 1
2650 1
2651 1
2652 1
2653 1
2654 1
2655 1
2656 1
2657 1
2658 1
2659 1
2660 1
2661 1
2662 1
2663 1
2664 39
2665 118
2666 201
2667 288
2668 379
2669 474
2670 573
2671 676
2672 783
2673 894
2674 1009
2675 1128
2676 2500
2677 11014
2678 27640
2679 53989
2680 91834
2681 143110
2682 233593
2683 845536
2684 2867344
2685 7574571
2686 20327826
2687 94562704
2688 405718864
2689 2241913056
2690 15974048350
2691 160555232624
2692 2388571400751
2693 62207623453579
2694 3496622397635076
2695 596625847099366813
2696 558913104946165425253
2697 8948769124023366686912496
2698 28855210596783284731172475580261
2699 1
2700 1
2701 1
2702 1
2703 1
2704 1
2705 1
2706 1
2707 1
2708 1
2709 1
2710 1
2711 1
2712 1
2713 1
2714 1
2715 1
2716 1
2717 1
2718 1
2719 1
2720 1
2721 1
2722 1
2723 1
2724 1
2725 1
2726 1
2727 1
2728 1
2729 1
2730 1
2731 1
2732 1
2733 1
2734 1
2735 1
2736 1
2737 1
2738 79
2739 161
2740 247
2741 337
2742 431
2743 529
2744 631
2745 737
2746 847
2747 961
2748 1079
2749 1201
2750 4649
2751 15972
2752 36115
2753 66761
2754 109755
2755 167104
2756 322613
2757 1224057
2758 3869071
2759 9693952
2760 28680911
2761 135692292
2762 564342304
2763 3337968481
2764 23760102919
2765 246996063889
2766 3816910195057
2767 103615780507485
2768 6140323507851964
2769 1120028529688293808
2770 1147398343717335921187
2771 20861733413886905007485565
2772 81964270088395135569302243921005
2773 1
2774 1
2775 1
2776 1
2777 1
2778 1
2779 1
2780 1
2781 1
2782 1
2783 1
2784 1
2785 1
2786 1
2787 1
2788 1
2789 1
2790 1
2791 1
2792 1
2793 1
2794 1
2795 1
2796 1
2797 1
2798 1
2799 1
2800 1
2801 1
2802 1
2803 1
2804 1
2805 1
2806 1
2807 1
2808 1
2809 1
2810 1
2811 1
2812 40
2813 121
2814 206
2815 295
2816 388
2817 485
2818 586
2819 691
2820 800
2821 913
2822 1030
2823 1151
2824 1276
2825 7734
2826 22159
2827 46144
2828 81444
2829 129976
2830 193819
2831 465133
2832 1738932
2833 5136714
2834 12269713
2835 41104853
2836 192303853
2837 792283779
2838 4946610955
2839 35535771865
2840 379355848120
2841 6091327493259
2842 172591255278358
2843 10782224439288391
2844 2102588285575508289
2845 2355505729641920850718
2846 48633718782538653106850379
2847 232822475808660677056242155443001
2848 1
2849 1
2850 1
2851 1
2852 1
2853 1
2854 1
2855 1
2856 1
2857 1
2858 1
2859 1
2860 1
2861 1
2862 1
2863 1
2864 1
2865 1
2866 1
2867 1
2868 1
2869 1
2870 1
2871 1
2872 1
2873 1
2874 1
2875 1
2876 1
2877 1
2878 1
2879 1
2880 1
2881 1
2882 1
2883 1
2884 1
2885 1
2886 1
2887 1
2888 81
2889 165
2890 253
2891 345
2892 441
2893 541
2894 645
2895 753
2896 865
2897 981
2898 1101
2899 1225
2900 2704
2901 11871
2902 29705
2903 57871
2904 98196
2905 152669
2906 223441
2907 680591
2908 2422720
2909 6720265
2910 15762912
2911 59312490
2912 269024041
2913 1125702513
2914 7276678409
2915 53435136667
2916 582793472528
2917 9715820438458
2918 287582292021072
2919 18931720125943926
2920 3947121010740594124
2921 4835641419330778844214
2922 113376897099799228936502337
2923 661340669333297155620258271306751
2924 1
2925 1
2926 1
2927 1
2928 1
2929 1
2930 1
2931 1
2932 1
2933 1
2934 1
2935 1
2936 1
2937 1
2938 1
2939 1
2940 1
2941 1
2942 1
2943 1
2944 1
2945 1
2946 1
2947 1
2948 1
2949 1
2950 1
2951 1
2952 1
2953 1
2954 1
2955 1
2956 1
2957 1
2958 1
2959 1
2960 1
2961 1
2962 1
2963 1
2964 41
2965 124
2966 211
2967 302
2968 397
2969 496
2970 599
2971 706
2972 817
2973 932
2974 1051
2975 1174
2976 1301
2977 5017
2978 17182
2979 38746
2980 71446
2981 117181
2982 178012
2983 283807
2984 991983
2985 3312832
2986 8676066
2987 20742038
2988 85532398
2989 371531953
2990 1618273182
2991 10606857086
2992 80668229716
2993 896912884816
2994 15502228264308
2995 479376477557884
2996 33239565007176331
2997 7409838102121573037
2998 9927136549449447943420
2999 264308819434589979381942936
3000 1878562107868212391739598816862500
3001 1
3002 1
3003 1
3004 1
3005 1
3006 1
3007 1
3008 1
3009 1
3010 1
3011 1
3012 1
3013 1
3014 1
3015 1
3016 1
3017 1
3018 1
3019 1
3020 1
3021 1
3022 1
3023 1
3024 1
3025 1
3026 1
3027 1
3028 1
3029 1
3030 1
3031 1
3032 1
3033 1
3034 1
3035 1
3036 1
3037 1
3038 1
3039 1
3040 1
3041 1
3042 83
3043 169
3044 259
3045 353
3046 451
3047 553
3048 659
3049 769
3050 883
3051 1001
3052 1123
3053 1249
3054 1379
3055 8329
3056 23795
3057 49424
3058 87025
3059 138569
3060 206189
3061 387072
3062 1426245
3063 4451977
3064 11067319
3065 28047153
3066 122615749
3067 506737297
3068 2347653462
3069 15355141161
3070 121983271699
3071 1383820251648
3072 24758485434316
3073 799256949322528
3074 58361943053042509
3075 13910339101456350400
3076 20379518196071844757438
3077 616167436381724242975490649
3078 5336123660254963711327830084918251
3079 1
3080 1
3081 1
3082 1
3083 1
3084 1
3085 1
3086 1
3087 1
3088 1
3089 1
3090 1
3091 1
3092 1
3093 1
3094 1
3095 1
3096 1
3097 1
3098 1
3099 1
3100 1
3101 1
3102 1
3103 1
3104 1
3105 1
3106 1
3107 1
3108 1
3109 1
3110 1
3111 1
3112 1
3113 1
3114 1
3115 1
3116 1
3117 1
3118 1
3119 1
3120 42
3121 127
3122 216
3123 309
3124 406
3125 507
3126 612
3127 721
3128 834
3129 951
3130 1072
3131 1197
3132 1326
3133 2916
3134 12760
3135 31844
3136 61887
3137 104770
3138 162536
3139 237390
3140 551593
3141 2014655
3142 5888628
3143 13964616
3144 38850400
3145 174158583
3146 688422261
3147 3423691767
3148 22151380056
3149 184289939401
3150 2140136605124
3151 39584733818954
3152 1332543208774531
3153 102476896456725351
3154 26113543427313724912
3155 41837318541171553798659
3156 1436434510461347477795205662
3157 15157452393120662148589840285094501
3158 1
3159 1
3160 1
3161 1
3162 1
3163 1
3164 1
3165 1
3166 1
3167 1
3168 1
3169 1
3170 1
3171 1
3172 1
3173 1
3174 1
3175 1
3176 1
3177 1
3178 1
3179 1
3180 1
3181 1
3182 1
3183 1
3184 1
3185 1
3186 1
3187 1
3188 1
3189 1
3190 1
3191 1
3192 1
3193 1
3194 1
3195 1
3196 1
3197 1
3198 1
3199 1
3200 85
3201 173
3202 265
3203 361
3204 461
3205 565
3206 673
3207 785
3208 901
3209 1021
3210 1145
3211 1273
3212 1405
3213 5399
3214 18436
3215 41469
3216 76289
3217 124849
3218 189264
3219 271811
3220 799209
3221 2793255
3222 7677508
3223 17446489
3224 54735769
3225 244640956
3226 937941796
3227 4998720467
3228 31959845616
3229 277488496933
3230 3314582491840
3231 63331773397781
3232 2221170738335328
3233 179944321993448251
3234 49022193342227190081
3235 85888252719891380636928
3236 3348674371639773629670509812
3237 43055292132930395941348331255241505
3238 1
3239 1
3240 1
3241 1
3242 1
3243 1
3244 1
3245 1
3246 1
3247 1
3248 1
3249 1
3250 1
3251 1
3252 1
3253 1
3254 1
3255 1
3256 1
3257 1
3258 1
3259 1
3260 1
3261 1
3262 1
3263 1
3264 1
3265 1
3266 1
3267 1
3268 1
3269 1
3270 1
3271 1
3272 1
3273 1
3274 1
3275 1
3276 1
3277 1
3278 1
3279 1
3280 43
3281 130
3282 221
3283 316
3284 415
3285 518
3286 625
3287 736
3288 851
3289 970
3290 1093
3291 1220
3292 1351
3293 1486
3294 8946
3295 25489
3296 52816
3297 92790
3298 147436
3299 218941
3300 341684
3301 1155619
3302 3803293
3303 9880096
3304 22096821
3305 77791527
3306 339584496
3307 1288506129
3308 7280330084
3309 46258241244
3310 416116187062
3311 5133291360848
3312 101329626937298
3313 3701471346337329
3314 315973290026884669
3315 92027891497045497869
3316 176320855885059242665624
3317 7806565468611244698401156785
3318 122300115650920458003885763948769761
3319 1
3320 1
3321 1
3322 1
3323 1
3324 1
3325 1
3326 1
3327 1
3328 1
3329 1
3330 1
3331 1
3332 1
3333 1
3334 1
3335 1
3336 1
3337 1
3338 1
3339 1
3340 1
3341 1
3342 1
3343 1
3344 1
3345 1
3346 1
3347 1
3348 1
3349 1
3350 1
3351 1
3352 1
3353 1
3354 1
3355 1
3356 1
3357 1
3358 1
3359 1
3360 1
3361 1
3362 87
3363 177
3364 271
3365 369
3366 471
3367 577
3368 687
3369 801
3370 919
3371 1041
3372 1167
3373 1297
3374 1431
3375 3136
3376 13681
3377 34057
3378 66037
3379 111556
3380 172711
3381 251761
3382 460633
3383 1650780
3384 5091685
3385 12565153
3386 28621986
3387 110716628
3388 465729969
3389 1790232064
3390 10547075130
3391 67294298365
3392 621802946241
3393 7940428477952
3394 162049702110437
3395 6167458361240641
3396 554817717959960051
3397 172761465568424753216
3398 361970854549833970677531
3399 18198981940949185761733743337
3400 347397905048438136147889430425153536
3401 1
3402 1
3403 1
3404 1
3405 1
3406 1
3407 1
3408 1
3409 1
3410 1
3411 1
3412 1
3413 1
3414 1
3415 1
3416 1
3417 1
3418 1
3419 1
3420 1
3421 1
3422 1
3423 1
3424 1
3425 1
3426 1
3427 1
3428 1
3429 1
3430 1
3431 1
3432 1
3433 1
3434 1
3435 1
3436 1
3437 1
3438 1
3439 1
3440 1
3441 1
3442 1
3443 1
3444 44
3445 133
3446 226
3447 323
3448 424
3449 529
3450 638
3451 751
3452 868
3453 989
3454 1114
3455 1243
3456 1376
3457 1513
3458 5795
3459 19734
3460 44284
3461 81290
3462 132759
3463 200860
3464 287924
3465 649298
3466 2319325
3467 6711497
3468 15809268
3469 38057584
3470 156942489
3471 631236527
3472 2516694033
3473 15167622627
3474 98445378599
3475 927200210416
3476 12261603097497
3477 258975984427150
3478 10276643587854337
3479 974176849235543319
3480 324320870751132082016
3481 743093608830409482833901
3482 42426204586239662847916651561
3483 986796323042850159960076741139149345
3484 1
3485 1
3486 1
3487 1
3488 1
3489 1
3490 1
3491 1
3492 1
3493 1
3494 1
3495 1
3496 1
3497 1
3498 1
3499 1
3500 1
3501 1
3502 1
3503 1
3504 1
3505 1
3506 1
3507 1
3508 1
3509 1
3510 1
3511 1
3512 1
3513 1
3514 1
3515 1
3516 1
3517 1
3518 1
3519 1
3520 1
3521 1
3522 1
3523 1
3524 1
3525 1
3526 1
3527 1
3528 89
3529 181
3530 277
3531 377
3532 481
3533 589
3534 701
3535 817
3536 937
3537 1061
3538 1189
3539 1321
3540 1457
3541 1597
3542 9585
3543 27241
3544 56320
3545 98739
3546 156577
3547 232075
3548 327636
3549 932099
3550 3201001
3551 8722447
3552 19697424
3553 51837541
3554 220771588
3555 845904380
3556 3573266017
3557 21623920187
3558 144712870509
3559 1382079934165
3560 18904580832921
3561 413630553568786
3562 17126138145938061
3563 1710493975527752440
3564 608839592520393035968
3565 1525504348728192896314137
3566 98905688320101754353349212680
3567 2803030671803030902762061325958445281
3568 1
3569 1
3570 1
3571 1
3572 1
3573 1
3574 1
3575 1
3576 1
3577 1
3578 1
3579 1
3580 1
3581 1
3582 1
3583 1
3584 1
3585 1
3586 1
3587 1
3588 1
3589 1
3590 1
3591 1
3592 1
3593 1
3594 1
3595 1
3596 1
3597 1
3598 1
3599 1
3600 1
3601 1
3602 1
3603 1
3604 1
3605 1
3606 1
3607 1
3608 1
3609 1
3610 1
3611 1
3612 45
3613 136
3614 231
3615 330
3616 433
3617 540
3618 651
3619 766
3620 885
3621 1008
3622 1135
3623 1266
3624 1401
3625 1540
3626 3364
3627 14634
3628 36344
3629 70321
3630 118554
3631 183194
3632 266554
3633 407964
3634 1337630
3635 4341127
3636 11191427
3637 24323584
3638 71886039
3639 307534410
3640 1129154920
3641 5107607869
3642 30622170638
3643 213390736954
3644 2062621264258
3645 29118888138193
3646 660464166724105
3647 28545366605396347
3648 3003383347941144531
3649 1142958416221595615121
3650 3131723210386542378865456
3651 230572950785227800129961607297
3652 7962110076414799380706448698130575781
3653 1
3654 1
3655 1
3656 1
3657 1
3658 1
3659 1
3660 1
3661 1
3662 1
3663 1
3664 1
3665 1
3666 1
3667 1
3668 1
3669 1
3670 1
3671 1
3672 1
3673 1
3674 1
3675 1
3676 1
3677 1
3678 1
3679 1
3680 1
3681 1
3682 1
3683 1
3684 1
3685 1
3686 1
3687 1
3688 1
3689 1
3690 1
3691 1
3692 1
3693 1
3694 1
3695 1
3696 1
3697 1
3698 91
3699 185
3700 283
3701 385
3702 491
3703 601
3704 715
3705 833
3706 955
3707 1081
3708 1211
3709 1345
3710 1483
3711 1625
3712 6205
3713 21076
3714 47191
3715 86449
3716 140911
3717 212800
3718 304501
3719 544105
3720 1899073
3721 5791072
3722 14193045
3723 30417408
3724 100723386
3725 423766337
3726 1510643905
3727 7322700313
3728 43201993222
3729 314956528809
3730 3085275990133
3731 44846942112809
3732 1054726708019310
3733 47582507751909324
3734 5273616649089569505
3735 2145644029591314744256
3736 6429146037103105751250757
3737 537521011549364197687145902880
3738 22616661853424365918328942638636797995
3739 1
3740 1
3741 1
3742 1
3743 1
3744 1
3745 1
3746 1
3747 1
3748 1
3749 1
3750 1
3751 1
3752 1
3753 1
3754 1
3755 1
3756 1
3757 1
3758 1
3759 1
3760 1
3761 1
3762 1
3763 1
3764 1
3765 1
3766 1
3767 1
3768 1
3769 1
3770 1
3771 1
3772 1
3773 1
3774 1
3775 1
3776 1
3777 1
3778 1
3779 1
3780 1
3781 1
3782 1
3783 1
3784 46
3785 139
3786 236
3787 337
3788 442
3789 551
3790 664
3791 781
3792 902
3793 1027
3794 1156
3795 1289
3796 1426
3797 1567
3798 1712
3799 10246
3800 29051
3801 59936
3802 104872
3803 165992
3804 245591
3805 346126
3806 759156
3807 2654632
3808 7608753
3809 17810187
3810 38846369
3811 141587206
3812 577406148
3813 2035942021
3814 10492888597
3815 60920746516
3816 464243726616
3817 4627089907474
3818 69114868316585
3819 1685036460099997
3820 79313948102573904
3821 9260002600733288779
3822 4027958748602785077244
3823 13198458527692683916448740
3824 1253090776143411381765886213480
3825 64243446584258543564663170714108972836
3826 1
3827 1
3828 1
3829 1
3830 1
3831 1
3832 1
3833 1
3834 1
3835 1
3836 1
3837 1
3838 1
3839 1
3840 1
3841 1
3842 1
3843 1
3844 1
3845 1
3846 1
3847 1
3848 1
3849 1
3850 1
3851 1
3852 1
3853 1
3854 1
3855 1
3856 1
3857 1
3858 1
3859 1
3860 1
3861 1
3862 1
3863 1
3864 1
3865 1
3866 1
3867 1
3868 1
3869 1
3870 1
3871 1
3872 93
3873 189
3874 289
3875 393
3876 501
3877 613
3878 729
3879 849
3880 973
3881 1101
3882 1233
3883 1369
3884 1509
3885 1653
3886 3600
3887 15619
3888 38705
3889 74739
3890 125764
3891 193985
3892 281769
3893 391645
3894 1080304
3895 3647987
3896 9859153
3897 22134599
3898 50873169
3899 198570399
3900 778017865
3901 2773077116
3902 14983455696
3903 86118570763
3904 681966615660
3905 6954978774949
3906 106632810017377
3907 2693255594660355
3908 132193806505798581
3909 16259681555335348989
3910 7561581427409698836600
3911 27095248254945745873952704
3912 2921256024447040402766736909921
3913 182485835255992141634252271279465093311
3914 1
3915 1
3916 1
3917 1
3918 1
3919 1
3920 1
3921 1
3922 1
3923 1
3924 1
3925 1
3926 1
3927 1
3928 1
3929 1
3930 1
3931 1
3932 1
3933 1
3934 1
3935 1
3936 1
3937 1
3938 1
3939 1
3940 1
3941 1
3942 1
3943 1
3944 1
3945 1
3946 1
3947 1
3948 1
3949 1
3950 1
3951 1
3952 1
3953 1
3954 1
3955 1
3956 1
3957 1
3958 1
3959 1
3960 47
3961 142
3962 241
3963 344
3964 451
3965 562
3966 677
3967 796
3968 919
3969 1046
3970 1177
3971 1312
3972 1451
3973 1594
3974 1741
3975 6629
3976 22462
3977 50190
3978 91766
3979 149305
3980 225084
3981 321542
3982 483421
3983 1539236
3984 4928768
3985 12614859
3986 27267489
3987 68234009
3988 276777391
3989 1037037751
3990 3820937132
3991 21274312345
3992 122293284818
3993 997725958181
3994 10467244923394
3995 164704251468353
3996 4306018637276440
3997 220307303144447974
3998 28550107727542266190
3999 14195162962404930285044
4000 55624107563965422843685450
4001 6810150487765596417704030305409
4002 518357619954294425995190618790516179705
4003 1
4004 1
4005 1
4006 1
4007 1
4008 1
4009 1
4010 1
4011 1
4012 1
4013 1
4014 1
4015 1
4016 1
4017 1
4018 1
4019 1
4020 1
4021 1
4022 1
4023 1
4024 1
4025 1
4026 1
4027 1
4028 1
4029 1
4030 1
4031 1
4032 1
4033 1
4034 1
4035 1
4036 1
4037 1
4038 1
4039 1
4040 1
4041 1
4042 1
4043 1
4044 1
4045 1
4046 1
4047 1
4048 1
4049 1
4050 95
4051 193
4052 295
4053 401
4054 511
4055 625
4056 743
4057 865
4058 991
4059 1121
4060 1255
4061 1393
4062 1535
4063 1681
4064 1831
4065 10929
4066 30919
4067 63664
4068 111189
4069 175681
4070 259489
4071 365124
4072 638331
4073 2172569
4074 6553049
4075 15956620
4076 33320149
4077 93243817
4078 382500264
4079 1368048336
4080 5319871909
4081 29988463284
4082 174619314662
4083 1454357803605
4084 15751609443805
4085 254584169261177
4086 6884836527400035
4087 367134501126788701
4088 50130182549792025835
4089 26648209379428989860225
4090 114191289459465855102789174
4091 15876098937544456570799714819401
4092 1472413580965089311812786203263313821101
4093 1
4094 1
4095 1
4096 1
4097 1
4098 1
4099 1
4100 1
4101 1
4102 1
4103 1
4104 1
4105 1
4106 1
4107 1
4108 1
4109 1
4110 1
4111 1
4112 1
4113 1
4114 1
4115 1
4116 1
4117 1
4118 1
4119 1
4120 1
4121 1
4122 1
4123 1
4124 1
4125 1
4126 1
4127 1
4128 1
4129 1
4130 1
4131 1
4132 1
4133 1
4134 1
4135 1
4136 1
4137 1
4138 1
4139 1
4140 48
4141 145
4142 246
4143 351
4144 460
4145 573
4146 690
4147 811
4148 936
4149 1065
4150 1198
4151 1335
4152 1476
4153 1621
4154 1770
4155 3844
4156 16636
4157 41140
4158 79291
4159 133186
4160 205084
4161 297406
4162 412735
4163 882109
4164 3022300
4165 8583862
4166 19973925
4167 41193653
4168 128916752
4169 523416426
4170 1797815504
4171 7464906991
4172 41925987169
4173 250652931236
4174 2114759857571
4175 23675699105077
4176 393560085756225
4177 11006065892278046
4178 611827795792337470
4179 88021831158008195541
4180 50025970010658461258581
4181 234424445928615268275725812
4182 37011005546426698722959676593406
4183 4182444069408295039858328397781250840101
4184 1
4185 1
4186 1
4187 1
4188 1
4189 1
4190 1
4191 1
4192 1
4193 1
4194 1
4195 1
4196 1
4197 1
4198 1
4199 1
4200 1
4201 1
4202 1
4203 1
4204 1
4205 1
4206 1
4207 1
4208 1
4209 1
4210 1
4211 1
4212 1
4213 1
4214 1
4215 1
4216 1
4217 1
4218 1
4219 1
4220 1
4221 1
4222 1
4223 1
4224 1
4225 1
4226 1
4227 1
4228 1
4229 1
4230 1
4231 1
4232 97
4233 197
4234 301
4235 409
4236 521
4237 637
4238 757
4239 881
4240 1009
4241 1141
4242 1277
4243 1417
4244 1561
4245 1709
4246 1861
4247 7067
4248 23892
4249 53281
4250 97241
4251 157941
4252 237712
4253 339047
4254 464601
4255 1244901
4256 4136276
4257 11091731
4258 24765601
4259 51942200
4260 179103428
4261 708809551
4262 2366679560
4263 10522038826
4264 58235345800
4265 361275598249
4266 3072289198749
4267 35523966444787
4268 608150936591344
4269 17589058492421544
4270 1019670268474397037
4271 154555423037281230091
4272 93912404259249479466945
4273 481252301981912104543315606
4274 86281556756879564873823307909837
4275 11880383758932043883283197761608871032000
4276 1
4277 1
4278 1
4279 1
4280 1
4281 1
4282 1
4283 1
4284 1
4285 1
4286 1
4287 1
4288 1
4289 1
4290 1
4291 1
4292 1
4293 1
4294 1
4295 1
4296 1
4297 1
4298 1
4299 1
4300 1
4301 1
4302 1
4303 1
4304 1
4305 1
4306 1
4307 1
4308 1
4309 1
4310 1
4311 1
4312 1
4313 1
4314 1
4315 1
4316 1
4317 1
4318 1
4319 1
4320 1
4321 1
4322 1
4323 1
4324 49
4325 148
4326 251
4327 358
4328 469
4329 584
4330 703
4331 826
4332 953
4333 1084
4334 1219
4335 1358
4336 1501
4337 1648
4338 1799
4339 1954
4340 11634
4341 32845
4342 67504
4343 117690
4344 185644
4345 273769
4346 384630
4347 568863
4348 1761691
4349 5568684
4350 14155226
4351 30440431
4352 67090298
4353 248646372
4354 949815589
4355 3135970013
4356 14848142232
4357 80572692336
4358 521938406372
4359 4466321700254
4360 53208991397284
4361 939073389483425
4362 28102034690305108
4363 1699485739168975665
4364 271382141066863850816
4365 176299256146887045487829
4366 987967689241637482201844173
4367 201143063434266054550041677983086
4368 33746660066984313968392435334987922873901
4369 1
4370 1
4371 1
4372 1
4373 1
4374 1
4375 1
4376 1
4377 1
4378 1
4379 1
4380 1
4381 1
4382 1
4383 1
4384 1
4385 1
4386 1
4387 1
4388 1
4389 1
4390 1
4391 1
4392 1
4393 1
4394 1
4395 1
4396 1
4397 1
4398 1
4399 1
4400 1
4401 1
4402 1
4403 1
4404 1
4405 1
4406 1
4407 1
4408 1
4409 1
4410 1
4411 1
4412 1
4413 1
4414 1
4415 1
4416 1
4417 1
4418 99
4419 201
4420 307
4421 417
4422 531
4423 649
4424 771
4425 897
4426 1027
4427 1161
4428 1299
4429 1441
4430 1587
4431 1737
4432 1891
4433 4096
4434 17685
4435 43649
4436 83977
4437 140820
4438 216491
4439 313465
4440 434379
4441 744188
4442 2472747
4443 7380561
4444 17861537
4445 37117792
4446 88720765
4447 343555300
4448 1259695716
4449 4196353473
4450 20915087951
4451 111371238081
4452 754283615220
4453 6505113650365
4454 79597483591108
4455 1448995274465924
4456 44892894955799102
4457 2832620210538318873
4458 476518173995798530201
4459 330961967727508684747953
4460 2028208800645138776310989581
4461 468912864909513400915284544950536
4462 95858609350087739112853966337550215052901
4463 1
4464 1
4465 1
4466 1
4467 1
4468 1
4469 1
4470 1
4471 1
4472 1
4473 1
4474 1
4475 1
4476 1
4477 1
4478 1
4479 1
4480 1
4481 1
4482 1
4483 1
4484 1
4485 1
4486 1
4487 1
4488 1
4489 1
4490 1
4491 1
4492 1
4493 1
4494 1
4495 1
4496 1
4497 1
4498 1
4499 1
4500 1
4501 1
4502 1
4503 1
4504 1
4505 1
4506 1
4507 1
4508 1
4509 1
4510 1
4511 1
4512 50
4513 151
4514 256
4515 365
4516 478
4517 595
4518 716
4519 841
4520 970
4521 1103
4522 1240
4523 1381
4524 1526
4525 1675
4526 1828
4527 1985
4528 7519
4529 25366
4530 56464
4531 102874
4532 166819
4533 250684
4534 357016
4535 488524
4536 1019133
4537 3424087
4538 9640324
4539 22307068
4540 44928313
4541 119594437
4542 471203865
4543 1654138164
4544 5678462862
4545 29338740785
4546 154223246077
4547 1088234474702
4548 9498813355634
4549 119010765414916
4550 2234661185416721
4551 71719571164505356
4552 4721214168910683468
4553 836713020457811100876
4554 621306229585215182404472
4555 4163730234600733670202496072
4556 1093148682949740364941986171545955
4557 272289849374533057798241012376317449614305
4558 1
4559 1
4560 1
4561 1
4562 1
4563 1
4564 1
4565 1
4566 1
4567 1
4568 1
4569 1
4570 1
4571 1
4572 1
4573 1
4574 1
4575 1
4576 1
4577 1
4578 1
4579 1
4580 1
4581 1
4582 1
4583 1
4584 1
4585 1
4586 1
4587 1
4588 1
4589 1
4590 1
4591 1
4592 1
4593 1
4594 1
4595 1
4596 1
4597 1
4598 1
4599 1
4600 1
4601 1
4602 1
4603 1
4604 1
4605 1
4606 1
4607 1
4608 101
4609 205
4610 313
4611 425
4612 541
4613 661
4614 785
4615 913
4616 1045
4617 1181
4618 1321
4619 1465
4620 1613
4621 1765
4622 1921
4623 2081
4624 12361
4625 34829
4626 71456
4627 124375
4628 195881
4629 288431
4630 404644
4631 547301
4632 1427001
4633 4667965
4634 12424320
4635 27598051
4636 54972952
4637 163286548
4638 640549601
4639 2151590941
4640 7766196649
4641 40913587454
4642 214414038280
4643 1564662009145
4644 13906363463920
4645 177986318486350
4646 3445815914810192
4647 114596339354084631
4648 7868675255515015948
4649 1469168145160779853821
4650 1166361752046151265844201
4651 8547763656738437574047302513
4652 2548392531873395139853573069881873
4653 773449172433024023447620081637447576720711
4654 1
4655 1
4656 1
4657 1
4658 1
4659 1
4660 1
4661 1
4662 1
4663 1
4664 1
4665 1
4666 1
4667 1
4668 1
4669 1
4670 1
4671 1
4672 1
4673 1
4674 1
4675 1
4676 1
4677 1
4678 1
4679 1
4680 1
4681 1
4682 1
4683 1
4684 1
4685 1
4686 1
4687 1
4688 1
4689 1
4690 1
4691 1
4692 1
4693 1
4694 1
4695 1
4696 1
4697 1
4698 1
4699 1
4700 1
4701 1
4702 1
4703 1
4704 51
4705 154
4706 261
4707 372
4708 487
4709 606
4710 729
4711 856
4712 987
4713 1122
4714 1261
4715 1404
4716 1551
4717 1702
4718 1857
4719 2016
4720 4356
4721 18766
4722 46232
4723 88797
4724 148666
4725 228206
4726 329946
4727 456577
4728 665132
4729 2006283
4730 6263377
4731 15817396
4732 33851180
4733 68520790
4734 224341290
4735 862378857
4736 2788228999
4737 10713166979
4738 56653828188
4739 299653107921
4740 2240611294806
4741 20401152335569
4742 266423687320309
4743 5314581000734841
4744 183142329438847136
4745 13113913148405461593
4746 2579676094502820429614
4747 2189579837447491231091976
4748 17547789944971775613396828733
4749 5940915995968594799133890911964983
4750 2197010368588792737583286674521597116971236
4751 1
4752 1
4753 1
4754 1
4755 1
4756 1
4757 1
4758 1
4759 1
4760 1
4761 1
4762 1
4763 1
4764 1
4765 1
4766 1
4767 1
4768 1
4769 1
4770 1
4771 1
4772 1
4773 1
4774 1
4775 1
4776 1
4777 1
4778 1
4779 1
4780 1
4781 1
4782 1
4783 1
4784 1
4785 1
4786 1
4787 1
4788 1
4789 1
4790 1
4791 1
4792 1
4793 1
4794 1
4795 1
4796 1
4797 1
4798 1
4799 1
4800 1
4801 1
4802 103
4803 209
4804 319
4805 433
4806 551
4807 673
4808 799
4809 929
4810 1063
4811 1201
4812 1343
4813 1489
4814 1639
4815 1793
4816 1951
4817 2113
4818 7985
4819 26884
4820 59739
4821 108665
4822 175939
4823 264000
4824 375449
4825 513049
4826 862587
4827 2801120
4828 8276587
4829 19913489
4830 41194265
4831 87396129
4832 308446131
4833 1149578585
4834 3617937514
4835 14862837628
4836 77841857415
4837 421057580272
4838 3196661520474
4839 29961660407461
4840 399287633188645
4841 8200710860301156
4842 292728860144673267
4843 21855225192915552133
4844 4529591977815207565319
4845 4110439946254223842618345
4846 36024034384220934702003456378
4847 13849704246782322089078914492889608
4848 6240687470778358173506774128747602235136195
4849 1
4850 1
4851 1
4852 1
4853 1
4854 1
4855 1
4856 1
4857 1
4858 1
4859 1
4860 1
4861 1
4862 1
4863 1
4864 1
4865 1
4866 1
4867 1
4868 1
4869 1
4870 1
4871 1
4872 1
4873 1
4874 1
4875 1
4876 1
4877 1
4878 1
4879 1
4880 1
4881 1
4882 1
4883 1
4884 1
4885 1
4886 1
4887 1
4888 1
4889 1
4890 1
4891 1
4892 1
4893 1
4894 1
4895 1
4896 1
4897 1
4898 1
4899 1
4900 52
4901 157
4902 266
4903 379
4904 496
4905 617
4906 742
4907 871
4908 1004
4909 1141
4910 1282
4911 1427
4912 1576
4913 1729
4914 1886
4915 2047
4916 2212
4917 13110
4918 36871
4919 75520
4920 131244
4921 206392
4922 303475
4923 425166
4924 574300
4925 1171238
4926 3861785
4927 10781673
4928 24816236
4929 49766906
4930 114076764
4931 422627539
4932 1517436916
4933 4721853360
4934 20672960252
4935 106284990475
4936 594455086233
4937 4548290767058
4938 43995057821931
4939 599107645669807
4940 12660670698542425
4941 467902024198494426
4942 36423552587248753174
4943 7953425378043807995094
4944 7716420149619399767635840
4945 73954102321667057125532025295
4946 32286992082282012910951216921047601
4947 17726898636780812827072586570616717947098781
4948 1
4949 1
4950 1
4951 1
4952 1
4953 1
4954 1
4955 1
4956 1
4957 1
4958 1
4959 1
4960 1
4961 1
4962 1
4963 1
4964 1
4965 1
4966 1
4967 1
4968 1
4969 1
4970 1
4971 1
4972 1
4973 1
4974 1
4975 1
4976 1
4977 1
4978 1
4979 1
4980 1
4981 1
4982 1
4983 1
4984 1
4985 1
4986 1
4987 1
4988 1
4989 1
4990 1
4991 1
4992 1
4993 1
4994 1
4995 1
4996 1
4997 1
4998 1
4999 1
5000 105
5001 213
5002 325
5003 441
5004 561
5005 685
5006 813
5007 945
5008 1081
5009 1221
5010 1365
5011 1513
5012 1665
5013 1821
5014 1981
5015 2145
5016 4624
5017 19879
5018 48889
5019 93751
5020 156724
5021 240229
5022 346849
5023 479329
5024 640576
5025 1627749
5026 5245185
5027 13861093
5028 30639604
5029 59721187
5030 151829401
5031 575469830
5032 1983974528
5033 6218877451
5034 28744990660
5035 144541930867
5036 842086877176
5037 6462901119477
5038 64525199546460
5039 899600365183267
5040 19553367236479568
5041 747847720664777278
5042 60704448462129621349
5043 13965305069691866393549
5044 14485832092656648028237216
5045 151821120102363593306186858895
5046 75268745032121105573687573996892608
5047 50353897186828372408742123807238878663030281
5048 1
5049 1
5050 1
5051 1
5052 1
5053 1
5054 1
5055 1
5056 1
5057 1
5058 1
5059 1
5060 1
5061 1
5062 1
5063 1
5064 1
5065 1
5066 1
5067 1
5068 1
5069 1
5070 1
5071 1
5072 1
5073 1
5074 1
5075 1
5076 1
5077 1
5078 1
5079 1
5080 1
5081 1
5082 1
5083 1
5084 1
5085 1
5086 1
5087 1
5088 1
5089 1
5090 1
5091 1
5092 1
5093 1
5094 1
5095 1
5096 1
5097 1
5098 1
5099 1
5100 53
5101 160
5102 271
5103 386
5104 505
5105 628
5106 755
5107 886
5108 1021
5109 1160
5110 1303
5111 1450
5112 1601
5113 1756
5114 1915
5115 2078
5116 2245
5117 8465
5118 28446
5119 63106
5120 114614
5121 185301
5122 277660
5123 394346
5124 538176
5125 773104
5126 2274334
5127 7015383
5128 17606271
5129 37508540
5130 72389401
5131 204863203
5132 777358928
5133 2570308880
5134 8278954789
5135 39859246081
5136 196306800560
5137 1194807956836
5138 9184910534130
5139 94469516653655
5140 1351051339825864
5141 30202196895763352
5142 1195134742163036998
5143 101174156295977268010
5144 24521489667221978442996
5145 27193870011838562181408281
5146 311675103724252231134911194087
5147 175469550222345198193207987351350070
5148 143032067472922001980028544114548473516689145
5149 1
5150 1