0 1
1 1
2 2
3 6
4 23
5 1
6 103
7 12
8 4
9 0
10 0
11 1
12 513
13 102
14 63
15 10
16 6
17 12
18 8
19 0
20 0
21 5
22 0
23 0
24 0
25 0
26 0
27 1
28 2761
29 770
30 665
31 196
32 146
33 116
34 142
35 46
36 10
37 72
38 32
39 24
40 0
41 13
42 0
43 12
44 18
45 0
46 0
47 10
48 0
49 0
50 0
51 0
52 0
53 6
54 0
55 0
56 0
57 0
58 0
59 0
60 0
61 0
62 0
63 1
64 15767
65 5545
66 5982
67 2477
68 2148
69 1204
70 1782
71 885
72 503
73 804
74 573
75 600
76 199
77 312
78 112
79 156
80 333
81 115
82 96
83 136
84 142
85 12
86 0
87 89
88 24
89 84
90 44
91 24
92 10
93 41
94 0
95 0
96 40
97 0
98 0
99 28
100 8
101 0
102 0
103 10
104 0
105 15
106 0
107 0
108 0
109 12
110 0
111 0
112 0
113 0
114 0
115 0
116 0
117 0
118 0
119 7
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 0
129 0
130 0
131 0
132 0
133 0
134 1
135 94359
136 39220
137 49748
138 25886
139 25190
140 13188
141 19936
142 11533
143 9599
144 9533
145 7775
146 8585
147 5312
148 5586
149 3004
150 3006
151 4679
152 2718
153 2776
154 2102
155 3081
156 1323
157 640
158 1586
159 1253
160 1590
161 928
162 998
163 502
164 948
165 620
166 220
167 746
168 567
169 272
170 400
171 408
172 242
173 54
174 440
175 158
176 302
177 124
178 157
179 30
180 364
181 112
182 12
183 161
184 94
185 48
186 28
187 16
188 60
189 0
190 152
191 44
192 94
193 40
194 46
195 0
196 10
197 40
198 0
199 0
200 50
201 20
202 0
203 0
204 0
205 12
206 68
207 0
208 0
209 10
210 19
211 0
212 0
213 0
214 0
215 12
216 0
217 0
218 0
219 0
220 21
221 0
222 0
223 0
224 0
225 14
226 0
227 0
228 0
229 0
230 0
231 0
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 8
241 0
242 0
243 0
244 0
245 0
246 0
247 0
248 0
249 0
250 0
251 0
252 0
253 0
254 0
255 0
256 0
257 0
258 0
259 0
260 0
261 1
262 586590
263 276144
264 396642
265 244233
266 260505
267 142550
268 210663
269 130920
270 132620
271 113954
272 100201
273 102866
274 85736
275 82752
276 55779
277 51594
278 64086
279 46271
280 48938
281 36084
282 49273
283 30289
284 24894
285 25486
286 25212
287 29569
288 20598
289 20286
290 15216
291 18642
292 16001
293 10686
294 14354
295 12342
296 12164
297 9042
298 9190
299 8688
300 5268
301 8640
302 6875
303 7195
304 4618
305 6043
306 2831
307 6714
308 5228
309 2594
310 3816
311 3726
312 4140
313 1548
314 1916
315 2116
316 992
317 3908
318 1846
319 2534
320 1824
321 2104
322 1208
323 994
324 1422
325 953
326 870
327 1320
328 1210
329 737
330 372
331 779
332 302
333 1426
334 586
335 828
336 424
337 942
338 350
339 68
340 747
341 263
342 265
343 299
344 160
345 56
346 422
347 594
348 140
349 406
350 16
351 108
352 246
353 340
354 300
355 8
356 104
357 161
358 50
359 216
360 0
361 0
362 116
363 240
364 0
365 80
366 15
367 142
368 72
369 24
370 0
371 56
372 187
373 0
374 40
375 0
376 0
377 158
378 60
379 0
380 0
381 0
382 12
383 60
384 0
385 0
386 0
387 59
388 12
389 8
390 0
391 35
392 10
393 0
394 0
395 0
396 0
397 84
398 12
399 0
400 0
401 0
402 22
403 0
404 0
405 0
406 0
407 0
408 14
409 0
410 0
411 0
412 0
413 0
414 0
415 0
416 0
417 28
418 0
419 0
420 0
421 0
422 0
423 16
424 0
425 0
426 0
427 0
428 0
429 0
430 0
431 0
432 0
433 0
434 0
435 0
436 0
437 0
438 0
439 0
440 0
441 0
442 0
443 0
444 9
445 0
446 0
447 0
448 0
449 0
450 0
451 0
452 0
453 0
454 0
455 0
456 0
457 0
458 0
459 0
460 0
461 0
462 0
463 0
464 0
465 0
466 0
467 0
468 0
469 0
470 0
471 0
472 1
473 3763290
474 1948212
475 3089010
476 2167834
477 2493489
478 1476655
479 2136586
480 1396483
481 1574270
482 1308353
483 1231914
484 1168760
485 1139142
486 1065192
487 848857
488 772876
489 854099
490 688165
491 725885
492 568412
493 709188
494 510887
495 500661
496 428278
497 433048
498 460477
499 396052
500 360136
501 307833
502 337855
503 307073
504 252242
505 275869
506 230346
507 254906
508 212275
509 202396
510 177857
511 160884
512 176735
513 155432
514 160778
515 126044
516 139380
517 102473
518 129824
519 119286
520 100572
521 96254
522 84524
523 108448
524 70634
525 67477
526 66313
527 48076
528 79778
529 60889
530 67211
531 49818
532 62162
533 47384
534 37102
535 46130
536 38655
537 38438
538 36768
539 36972
540 33390
541 24838
542 27562
543 19970
544 35462
545 23347
546 26997
547 19102
548 26876
549 21432
550 16120
551 19400
552 16220
553 17410
554 12648
555 12176
556 8489
557 12720
558 19653
559 10636
560 11919
561 8356
562 11398
563 6688
564 11942
565 11340
566 5242
567 8694
568 7886
569 5136
570 8846
571 5104
572 4526
573 3704
574 8888
575 3228
576 6718
577 3714
578 5102
579 2336
580 3804
581 4226
582 2584
583 5818
584 2710
585 2235
586 2682
587 2162
588 3645
589 3398
590 3668
591 908
592 2298
593 2028
594 1972
595 2084
596 1264
597 360
598 2673
599 2228
600 610
601 564
602 1882
603 780
604 2404
605 664
606 540
607 101
608 2426
609 1492
610 1344
611 136
612 500
613 1064
614 620
615 1060
616 184
617 552
618 1179
619 354
620 250
621 416
622 538
623 508
624 644
625 10
626 32
627 460
628 857
629 568
630 192
631 0
632 330
633 296
634 668
635 504
636 12
637 0
638 618
639 143
640 180
641 16
642 40
643 92
644 388
645 10
646 225
647 320
648 134
649 12
650 20
651 0
652 60
653 324
654 138
655 120
656 60
657 24
658 342
659 66
660 120
661 0
662 40
663 40
664 24
665 103
666 0
667 0
668 0
669 78
670 0
671 60
672 210
673 0
674 0
675 66
676 0
677 0
678 140
679 84
680 0
681 0
682 0
683 12
684 22
685 84
686 0
687 10
688 0
689 0
690 68
691 0
692 0
693 12
694 0
695 0
696 0
697 0
698 56
699 0
700 0
701 0
702 0
703 14
704 0
705 112
706 0
707 0
708 0
709 0
710 0
711 25
712 0
713 0
714 0
715 0
716 0
717 0
718 16
719 0
720 0
721 0
722 0
723 0
724 0
725 0
726 0
727 0
728 0
729 0
730 0
731 0
732 36
733 0
734 0
735 0
736 0
737 0
738 0
739 18
740 0
741 0
742 0
743 0
744 0
745 0
746 0
747 0
748 0
749 0
750 0
751 0
752 0
753 0
754 0
755 0
756 0
757 0
758 0
759 0
760 0
761 0
762 0
763 0
764 0
765 0
766 0
767 10
768 0
769 0
770 0
771 0
772 0
773 0
774 0
775 0
776 0
777 0
778 0
779 0
780 0
781 0
782 0
783 0
784 0
785 0
786 0
787 0
788 0
789 0
790 0
791 0
792 0
793 0
794 0
795 0
796 0
797 0
798 0
799 0
800 0
801 0
802 0
803 1
804 24792705
805 13817680
806 23745117
807 18510734
808 22686585
809 14615551
810 20933289
811 14349808
812 17178738
813 14345040
814 14337052
815 12978040
816 13797025
817 12614023
818 11315482
819 10412344
820 10986789
821 9355148
822 9871069
823 8164552
824 9570350
825 7590053
826 7878515
827 6667253
828 6870210
829 6691619
830 6439280
831 5819422
832 5349627
833 5438489
834 5200159
835 4640752
836 4788339
837 4099389
838 4400456
839 3952373
840 3963056
841 3337831
842 3296809
843 3325597
844 3116491
845 3028552
846 2760896
847 2756429
848 2371343
849 2552239
850 2394172
851 2246463
852 2213284
853 1886885
854 2139105
855 1799868
856 1773136
857 1569626
858 1417688
859 1628735
860 1470325
861 1548228
862 1264350
863 1386045
864 1289181
865 1085134
866 1106664
867 1057725
868 1105993
869 931035
870 992874
871 907196
872 810311
873 822039
874 674083
875 824244
876 728006
877 748268
878 605737
879 679161
880 639425
881 597318
882 581847
883 501282
884 562041
885 465463
886 446267
887 377964
888 417836
889 482704
890 396500
891 404936
892 323281
893 398963
894 295107
895 325830
896 357475
897 278933
898 301230
899 269898
900 250819
901 273625
902 236779
903 229836
904 177999
905 260895
906 188812
907 217520
908 169117
909 210924
910 150476
911 153936
912 170319
913 135205
914 191428
915 147254
916 116203
917 115630
918 122346
919 143046
920 113678
921 135506
922 93747
923 113895
924 99474
925 98515
926 91138
927 85894
928 78391
929 81566
930 91936
931 64992
932 60211
933 78574
934 59142
935 78866
936 54064
937 64287
938 37752
939 70533
940 66146
941 56098
942 43272
943 47575
944 41964
945 42390
946 53232
947 35426
948 35003
949 45524
950 31074
951 38550
952 26064
953 38182
954 27791
955 32065
956 29508
957 17814
958 22528
959 36900
960 32826
961 17846
962 19878
963 18722
964 19150
965 33688
966 22391
967 14549
968 10194
969 24898
970 20144
971 19673
972 8963
973 11663
974 14554
975 17156
976 10276
977 11994
978 15299
979 16476
980 9792
981 7806
982 7736
983 10162
984 13381
985 13974
986 6912
987 7298
988 8062
989 12414
990 6834
991 12280
992 4992
993 6352
994 7653
995 6275
996 7035
997 4088
998 2478
999 8578
1000 4146
1001 4676
1002 4132
1003 5396
1004 6754
1005 6344
1006 3236
1007 3122
1008 3204
1009 5166
1010 7208
1011 4100
1012 2426
1013 2488
1014 2842
1015 2538
1016 4110
1017 3578
1018 1390
1019 5470
1020 1864
1021 2525
1022 1235
1023 2506
1024 2298
1025 2911
1026 1415
1027 622
1028 2380
1029 2952
1030 862
1031 1676
1032 1118
1033 1428
1034 1274
1035 1319
1036 4168
1037 1028
1038 540
1039 1724
1040 1366
1041 1469
1042 2304
1043 1212
1044 628
1045 836
1046 1096
1047 1059
1048 458
1049 1698
1050 352
1051 352
1052 988
1053 596
1054 627
1055 792
1056 744
1057 708
1058 56
1059 1192
1060 546
1061 124
1062 736
1063 530
1064 360
1065 240
1066 1010
1067 1230
1068 180
1069 154
1070 480
1071 429
1072 160
1073 985
1074 436
1075 608
1076 0
1077 248
1078 0
1079 572
1080 284
1081 660
1082 204
1083 204
1084 109
1085 0
1086 552
1087 24
1088 120
1089 0
1090 212
1091 0
1092 388
1093 372
1094 12
1095 0
1096 120
1097 0
1098 287
1099 460
1100 468
1101 0
1102 76
1103 0
1104 0
1105 200
1106 84
1107 490
1108 80
1109 0
1110 0
1111 0
1112 0
1113 462
1114 60
1115 168
1116 0
1117 0
1118 80
1119 46
1120 28
1121 0
1122 0
1123 0
1124 0
1125 70
1126 89
1127 0
1128 84
1129 0
1130 0
1131 0
1132 0
1133 412
1134 12
1135 8
1136 0
1137 0
1138 10
1139 0
1140 184
1141 112
1142 0
1143 0
1144 12
1145 0
1146 0
1147 16
1148 112
1149 0
1150 0
1151 0
1152 0
1153 0
1154 91
1155 0
1156 0
1157 0
1158 0
1159 0
1160 0
1161 0
1162 0
1163 0
1164 0
1165 0
1166 0
1167 84
1168 0
1169 16
1170 0
1171 0
1172 0
1173 0
1174 0
1175 144
1176 0
1177 0
1178 0
1179 0
1180 0
1181 0
1182 28
1183 0
1184 0
1185 0
1186 0
1187 0
1188 0
1189 0
1190 18
1191 0
1192 0
1193 0
1194 0
1195 0
1196 0
1197 0
1198 0
1199 0
1200 0
1201 0
1202 0
1203 0
1204 0
1205 0
1206 0
1207 0
1208 0
1209 0
1210 45
1211 0
1212 0
1213 0
1214 0
1215 0
1216 0
1217 0
1218 20
1219 0
1220 0
1221 0
1222 0
1223 0
1224 0
1225 0
1226 0
1227 0
1228 0
1229 0
1230 0
1231 0
1232 0
1233 0
1234 0
1235 0
1236 0
1237 0
1238 0
1239 0
1240 0
1241 0
1242 0
1243 0
1244 0
1245 0
1246 0
1247 0
1248 0
1249 0
1250 0
1251 0
1252 0
1253 0
1254 11
1255 0
1256 0
1257 0
1258 0
1259 0
1260 0
1261 0
1262 0
1263 0
1264 0
1265 0
1266 0
1267 0
1268 0
1269 0
1270 0
1271 0
1272 0
1273 0
1274 0
1275 0
1276 0
1277 0
1278 0
1279 0
1280 0
1281 0
1282 0
1283 0
1284 0
1285 0
1286 0
1287 0
1288 0
1289 0
1290 0
1291 0
1292 0
1293 0
1294 0
1295 0
1296 0
1297 0
1298 0
1299 1
1300 167078577
1301 98679990
1302 181282899
1303 154082218
1304 199373605
1305 139044716
1306 199072770
1307 143244954
1308 177757426
1309 151254126
1310 158672770
1311 141119140
1312 158039854
1313 142414080
1314 138474377
1315 129461860
1316 135635154
1317 119301595
1318 126531242
1319 109066314
1320 123249020
1321 104226373
1322 110181384
1323 95425659
1324 100173201
1325 93682596
1326 94737756
1327 86298545
1328 83951406
1329 81494053
1330 80360644
1331 74550910
1332 76179003
1333 67427660
1334 70284669
1335 65007999
1336 66979187
1337 58254338
1338 58407449
1339 56348836
1340 55816254
1341 52704311
1342 51146447
1343 49426775
1344 45866555
1345 46238605
1346 44527120
1347 42475743
1348 42571169
1349 38297220
1350 39798327
1351 35931564
1352 36912233
1353 32979150
1354 31440766
1355 32093027
1356 30874209
1357 30998684
1358 28158685
1359 28346573
1360 27507923
1361 25549023
1362 24548008
1363 23424517
1364 24703398
1365 21713561
1366 22399233
1367 20912820
1368 20129194
1369 19436402
1370 17824981
1371 18463678
1372 17468663
1373 18035531
1374 15904124
1375 15924362
1376 15605612
1377 15328329
1378 14777362
1379 13348681
1380 14158383
1381 12705522
1382 12549602
1383 11155758
1384 11421058
1385 11878960
1386 11016620
1387 10830656
1388 9715492
1389 10552748
1390 9247143
1391 9175608
1392 9222454
1393 8551297
1394 8937494
1395 7798330
1396 7807749
1397 7815292
1398 7308619
1399 7268655
1400 6302306
1401 6999368
1402 6337378
1403 6677157
1404 5611273
1405 6177497
1406 5505402
1407 5205811
1408 5418882
1409 4908118
1410 5421010
1411 4962753
1412 4516179
1413 4199200
1414 4246060
1415 4560474
1416 3931180
1417 4213433
1418 3693412
1419 3960356
1420 3512327
1421 3572869
1422 3400293
1423 3230845
1424 3172612
1425 3025811
1426 3095336
1427 2810807
1428 2741707
1429 2650740
1430 2534431
1431 2803654
1432 2241202
1433 2469518
1434 2025842
1435 2484874
1436 2352682
1437 2141197
1438 1896598
1439 1989842
1440 1984224
1441 1848937
1442 1890024
1443 1721511
1444 1606370
1445 1748580
1446 1487018
1447 1631664
1448 1373644
1449 1629050
1450 1309512
1451 1360174
1452 1329543
1453 1202373
1454 1194618
1455 1272260
1456 1294092
1457 1061876
1458 1066452
1459 1072270
1460 989462
1461 1161354
1462 995190
1463 948712
1464 759464
1465 979205
1466 885135
1467 890082
1468 809985
1469 758028
1470 704986
1471 760272
1472 699258
1473 649169
1474 686461
1475 777175
1476 617935
1477 594602
1478 510163
1479 572263
1480 568920
1481 690858
1482 514312
1483 485670
1484 446836
1485 532832
1486 474664
1487 526052
1488 447426
1489 402525
1490 408178
1491 459354
1492 412542
1493 321090
1494 312258
1495 413874
1496 334194
1497 350178
1498 267142
1499 310704
1500 366199
1501 336154
1502 281042
1503 260886
1504 245200
1505 309230
1506 279711
1507 273562
1508 231400
1509 247610
1510 228488
1511 230454
1512 194280
1513 227291
1514 190826
1515 227354
1516 213701
1517 227324
1518 127197
1519 174366
1520 171410
1521 179970
1522 153302
1523 146524
1524 153681
1525 172142
1526 150588
1527 120972
1528 101828
1529 142632
1530 111818
1531 149222
1532 152174
1533 115398
1534 98640
1535 98003
1536 116073
1537 119856
1538 113452
1539 113762
1540 97700
1541 89114
1542 95184
1543 76487
1544 68308
1545 134117
1546 79517
1547 64906
1548 62428
1549 65756
1550 66014
1551 77378
1552 74798
1553 72636
1554 48792
1555 75268
1556 47927
1557 65173
1558 55874
1559 57187
1560 50160
1561 51509
1562 55954
1563 56062
1564 46360
1565 50754
1566 37702
1567 43075
1568 51720
1569 45520
1570 37816
1571 49126
1572 33284
1573 32346
1574 29312
1575 41778
1576 36200
1577 52560
1578 29043
1579 26548
1580 23928
1581 28532
1582 30724
1583 32516
1584 23930
1585 31464
1586 16710
1587 21072
1588 23734
1589 29542
1590 21640
1591 23118
1592 21696
1593 16720
1594 17040
1595 19992
1596 27647
1597 20182
1598 22090
1599 18190
1600 11230
1601 13150
1602 19190
1603 21604
1604 10046
1605 20810
1606 15163
1607 12979
1608 10766
1609 16532
1610 12048
1611 10686
1612 13926
1613 22283
1614 10320
1615 11712
1616 9338
1617 7322
1618 5860
1619 10234
1620 6186
1621 11418
1622 16112
1623 4780
1624 6280
1625 9214
1626 6328
1627 6986
1628 6634
1629 15272
1630 7902
1631 4410
1632 6362
1633 6424
1634 4284
1635 7700
1636 6930
1637 9394
1638 6007
1639 9984
1640 2706
1641 4928
1642 3462
1643 3380
1644 4904
1645 9866
1646 6556
1647 2627
1648 3978
1649 1522
1650 4253
1651 3020
1652 4670
1653 5980
1654 5908
1655 2524
1656 1610
1657 1634
1658 1920
1659 5662
1660 5614
1661 1400
1662 2560
1663 2790
1664 1550
1665 3224
1666 2092
1667 2542
1668 3377
1669 2533
1670 2139
1671 2927
1672 1916
1673 3154
1674 2496
1675 1632
1676 1636
1677 2312
1678 2048
1679 3070
1680 892
1681 902
1682 1768
1683 316
1684 1556
1685 2738
1686 4076
1687 1108
1688 1136
1689 68
1690 220
1691 1200
1692 748
1693 4330
1694 1528
1695 620
1696 244
1697 688
1698 284
1699 1696
1700 1091
1701 2384
1702 140
1703 280
1704 20
1705 0
1706 2297
1707 1190
1708 1304
1709 290
1710 1428
1711 0
1712 20
1713 1578
1714 420
1715 354
1716 1020
1717 560
1718 1268
1719 62
1720 60
1721 1388
1722 380
1723 24
1724 176
1725 210
1726 1982
1727 800
1728 80
1729 0
1730 20
1731 144
1732 0
1733 1344
1734 844
1735 840
1736 484
1737 0
1738 0
1739 0
1740 428
1741 326
1742 997
1743 280
1744 24
1745 0
1746 0
1747 0
1748 696
1749 204
1750 410
1751 76
1752 108
1753 0
1754 86
1755 124
1756 504
1757 54
1758 0
1759 728
1760 92
1761 0
1762 176
1763 16
1764 28
1765 0
1766 60
1767 588
1768 672
1769 0
1770 276
1771 0
1772 0
1773 0
1774 0
1775 112
1776 704
1777 0
1778 0
1779 0
1780 84
1781 0
1782 0
1783 600
1784 0
1785 316
1786 0
1787 0
1788 0
1789 0
1790 52
1791 32
1792 0
1793 0
1794 0
1795 12
1796 8
1797 0
1798 100
1799 10
1800 112
1801 126
1802 0
1803 0
1804 0
1805 12
1806 86
1807 0
1808 0
1809 0
1810 504
1811 0
1812 0
1813 0
1814 0
1815 14
1816 0
1817 0
1818 234
1819 144
1820 0
1821 0
1822 0
1823 0
1824 0
1825 0
1826 18
1827 144
1828 0
1829 0
1830 16
1831 0
1832 0
1833 0
1834 86
1835 0
1836 0
1837 0
1838 0
1839 0
1840 0
1841 0
1842 0
1843 0
1844 0
1845 0
1846 0
1847 0
1848 0
1849 0
1850 0
1851 18
1852 0
1853 120
1854 0
1855 0
1856 0
1857 0
1858 0
1859 0
1860 0
1861 0
1862 180
1863 0
1864 0
1865 0
1866 0
1867 0
1868 0
1869 0
1870 31
1871 0
1872 0
1873 0
1874 0
1875 0
1876 0
1877 0
1878 0
1879 20
1880 0
1881 0
1882 0
1883 0
1884 0
1885 0
1886 0
1887 0
1888 0
1889 0
1890 0
1891 0
1892 0
1893 0
1894 0
1895 0
1896 0
1897 0
1898 0
1899 0
1900 0
1901 0
1902 0
1903 0
1904 0
1905 0
1906 55
1907 0
1908 0
1909 0
1910 0
1911 0
1912 0
1913 0
1914 0
1915 22
1916 0
1917 0
1918 0
1919 0
1920 0
1921 0
1922 0
1923 0
1924 0
1925 0
1926 0
1927 0
1928 0
1929 0
1930 0
1931 0
1932 0
1933 0
1934 0
1935 0
1936 0
1937 0
1938 0
1939 0
1940 0
1941 0
1942 0
1943 0
1944 0
1945 0
1946 0
1947 0
1948 0
1949 0
1950 0
1951 0
1952 0
1953 0
1954 0
1955 0
1956 0
1957 0
1958 0
1959 0
1960 12
1961 0
1962 0
1963 0
1964 0
1965 0
1966 0
1967 0
1968 0
1969 0
1970 0
1971 0
1972 0
1973 0
1974 0
1975 0
1976 0
1977 0
1978 0
1979 0
1980 0
1981 0
1982 0
1983 0
1984 0
1985 0
1986 0
1987 0
1988 0
1989 0
1990 0
1991 0
1992 0
1993 0
1994 0
1995 0
1996 0
1997 0
1998 0
1999 0
2000 0
2001 0
2002 0
2003 0
2004 0
2005 0
2006 0
2007 0
2008 0
2009 0
2010 0
2011 0
2012 0
2013 0
2014 0
2015 1