# Computed using Maple code by Robert Israel, Mar 20 2018
0 3
1 3
2 6
3 6
4 7
5 3
6 7
7 6
8 22
9 11
10 3
11 13
12 26
13 54
14 123
15 27
16 27
17 40
18 100
19 43
20 6
21 43
22 54
23 42
24 12
25 3
26 37
27 43
28 9
29 37
30 6
31 19
32 102
33 102
34 43
35 96
36 83
37 45
38 67
39 34
40 12
41 128
42 168
43 102
44 182
45 44
46 152
47 104
48 184
49 52
50 3
51 17
52 35
53 75
54 164
55 67
56 127
57 22
58 134
59 98
60 7
61 124
62 117
63 146
64 77
65 146
66 156
67 87
68 22
69 118
70 6
71 31
72 118
73 161
74 154
75 6
76 27
77 132
78 52
79 83
80 22
81 50
82 20
83 198
84 46
85 82
86 137
87 43
88 147
89 143
90 12
91 31
92 40
93 53
94 119
95 37
96 29
97 163
98 181
99 51
100 3
101 193
102 157
103 317
104 234
105 125
106 250
107 344
108 348
109 124
110 52
111 256
112 152
113 156
114 129
115 281
116 187
117 192
118 395
119 317
120 102
121 56
122 298
123 326
124 91
125 10
126 309
127 689
128 389
129 191
130 102
131 632
132 225
133 374
134 657
135 188
136 365
137 89
138 170
139 368
140 497
141 660
142 243
143 179
144 533
145 240
146 183
147 58
148 29
149 148
150 338
151 55
152 291
153 167
154 115
155 279
156 350
157 469
158 207
159 241
160 27
161 144
162 221
163 246
164 456
165 356
166 237
167 54
168 502
169 386
170 102
171 214
172 77
173 225
174 331
175 339
176 127
177 244
178 74
179 431
180 264
181 446
182 108
183 209
184 232
185 187
186 334
187 98
188 143
189 307
190 52
191 165
192 240
193 102
194 447
195 400
196 177
197 140
198 326
199 462
200 6
201 130
202 156
203 149
204 325
205 298
206 78
207 310
208 291
209 353
210 52
211 253
212 325
213 41
214 171
215 240
216 467
217 278
218 208
219 48
220 54
221 509
222 545
223 475
224 179
225 266
226 218
227 195
228 95
229 303
230 102
231 135
232 265
233 238
234 189
235 109
236 378
237 320
238 271
239 236
240 12
241 105
242 112
243 479
244 331
245 476
246 120
247 222
248 62
249 102
250 3
251 202
252 562
253 258
254 422
255 112
256 146
257 69
258 390
259 131
260 334
261 357
262 338
263 637
264 78
265 304
266 295
267 77
268 362
269 146
270 102
271 71
272 482
273 41
274 358
275 301
276 182
277 206
278 255
279 84
280 102
281 293
282 149
283 267
284 82
285 181
286 491
287 196
288 169
289 427
290 52
291 379
292 414
293 302
294 67
295 229
296 227
297 152
298 167
299 68
300 6
301 351
302 264
303 73
304 69
305 229
306 289
307 91
308 262
309 413
310 52
311 261
312 590
313 270
314 270
315 162
316 141
317 799
318 1050
319 718
320 102
321 688
322 1192
323 425
324 1115
325 520
326 534
327 949
328 747
329 1187
330 217
331 975
332 1246
333 600
334 1176
335 547
336 1169
337 366
338 466
339 740
340 1234
341 773
342 313
343 172
344 1296
345 881
346 496
347 719
348 751
349 838
350 391
351 858
352 586
353 2016
354 980
355 1006
356 702
357 745
358 1089
359 1457
360 127
361 1223
362 729
363 841
364 497
365 589
366 838
367 1499
368 1076
369 370
370 253
371 1213
372 878
373 1599
374 1525
375 10
376 127
377 1236
378 976
379 410
380 1616
381 884
382 586
383 680
384 917
385 990
386 667
387 1326
388 1289
389 730
390 252
391 336
392 458
393 1214
394 274
395 517
396 527
397 1134
398 798
399 537
400 12
401 379
402 256
403 996
404 637
405 67
406 1698
407 132
408 1104
409 26
410 252
411 281
412 172
413 551
414 440
415 510
416 783
417 2254
418 879
419 720
420 856
421 170
422 1724
423 389
424 1175
425 776
426 1216
427 783
428 1801
429 859
430 102
431 730
432 293
433 1004
434 214
435 188
436 756
437 680
438 1114
439 641
440 252
441 83
442 578
443 380
444 989
445 96
446 312
447 635
448 1190
449 169
450 1658
451 1291
452 173
453 843
454 493
455 1037
456 1239
457 316
458 549
459 516
460 1642
461 772
462 803
463 998
464 996
465 2211
466 741
467 634
468 1188
469 947
470 502
471 1552
472 756
473 1083
474 796
475 1272
476 937
477 389
478 1267
479 1699
480 502
481 1523
482 1174
483 492
484 748
485 1134
486 1100
487 960
488 959
489 1703
490 52
491 251
492 988
493 1012
494 971
495 394
496 389
497 701
498 1358
499 648
500 3
501 184
502 538
503 783
504 865
505 673
506 300
507 931
508 1287
509 634
510 102
511 624
512 130
513 299
514 873
515 1034
516 1576
517 537
518 947
519 295
520 502
521 1148
522 1668
523 775
524 570
525 728
526 607
527 1193
528 579
529 196
530 502
531 340
532 443
533 423
534 1040
535 718
536 966
537 250
538 233
539 671
540 314
541 421
542 431
543 272
544 647
545 1168
546 351
547 1325
548 1239
549 810
550 849
551 297
552 1378
553 670
554 1270
555 408
556 875
557 233
558 388
559 247
560 127
561 704
562 1174
563 878
564 393
565 334
566 477
567 577
568 502
569 89
570 22
571 602
572 427
573 629
574 534
575 529
576 627
577 634
578 647
579 677
580 1003
581 633
582 418
583 792
584 236
585 1032
586 721
587 749
588 2123
589 280
590 502
591 248
592 622
593 1083
594 758
595 571
596 169
597 635
598 568
599 1025
600 7
601 284
602 1614
603 410
604 906
605 964
606 381
607 933
608 924
609 945
610 502
611 856
612 412
613 391
614 2129
615 613
616 1509
617 653
618 780
619 1039
620 829
621 1161
622 775
623 1036
624 52
625 6
626 963
627 716
628 682
629 602
630 502
631 946
632 633
633 830
634 236
635 1879
636 1140
637 251
638 909
639 910
640 227
641 1852
642 966
643 574
644 497
645 918
646 515
647 905
648 906
649 1045
650 348
651 1320
652 191
653 609
654 1648
655 1013
656 1780
657 467
658 999
659 365
660 975
661 1440
662 1187
663 1432
664 451
665 759
666 1025
667 559
668 574
669 1088
670 377
671 255
672 1040
673 795
674 158
675 1220
676 1009
677 545
678 447
679 765
680 22
681 849
682 1060
683 322
684 728
685 504
686 442
687 706
688 1003
689 1327
690 502
691 577
692 1445
693 428
694 563
695 771
696 846
697 940
698 1534
699 1059
700 6
701 581
702 933
703 995
704 303
705 471
706 418
707 1025
708 1114
709 389
710 252
711 214
712 536
713 141
714 848
715 437
716 2152
717 798
718 1565
719 515
720 502
721 549
722 942
723 668
724 420
725 576
726 328
727 219
728 1020
729 425
730 502
731 1204
732 221
733 725
734 1258
735 527
736 551
737 910
738 523
739 308
740 657
741 1033
742 895
743 641
744 985
745 1333
746 946
747 822
748 1461
749 1071
750 6
751 502
752 265
753 1141
754 964
755 336
756 456
757 822
758 515
759 446
760 27
761 633
762 354
763 255
764 746
765 760
766 937
767 712
768 647
769 1242
770 263
771 102
772 544
773 709
774 575
775 531
776 627
777 749
778 704
779 274
780 171
781 1569
782 221
783 252
784 354
785 866
786 1308
787 1564
788 723
789 1507
790 123
791 905
792 1053
793 546
794 1294
795 550
796 892
797 232
798 352
799 252
800 22
801 440
802 1299
803 475
804 287
805 1126
806 857
807 202
808 1264
809 357
810 127
811 555
812 504
813 890
814 290
815 520
816 542
817 387
818 709
819 641
820 296
821 1147
822 859
823 272
824 1252
825 300
826 572
827 1832
828 1336
829 846
830 502
831 692
832 1066
833 726
834 847
835 478
836 1339
837 507
838 163
839 321
840 252
841 421
842 1405
843 1135
844 597
845 831
846 146
847 601
848 523
849 1549
850 2109
851 747
852 320
853 754
854 657
855 632
856 739
857 824
858 949
859 924
860 1402
861 874
862 516
863 451
864 674
865 658
866 386
867 53
868 904
869 1957
870 502
871 647
872 691
873 1210
874 960
875 18
876 931
877 547
878 89
879 305
880 502
881 50
882 1440
883 1198
884 306
885 605
886 1297
887 325
888 1471
889 870
890 252
891 808
892 1004
893 583
894 195
895 945
896 273
897 1412
898 549
899 464
900 12
901 340
902 255
903 663
904 1025
905 735
906 70
907 206
908 461
909 928
910 502
911 466
912 1001
913 493
914 569
915 1085
916 1607
917 84
918 924
919 553
920 502
921 814
922 753
923 536
924 877
925 176
926 144
927 930
928 1447
929 111
930 102
931 1004
932 963
933 647
934 1384
935 1056
936 1344
937 691
938 1086
939 902
940 407
941 1106
942 985
943 502
944 919
945 128
946 376
947 645
948 580
949 1007
950 1398
951 1341
952 1092
953 1461
954 553
955 894
956 430
957 482
958 502
959 339
960 127
961 1087
962 304
963 646
964 658
965 346
966 424
967 423
968 572
969 1541
970 502
971 1391
972 445
973 535
974 1222
975 517
976 627
977 707
978 136
979 979
980 1001
981 568
982 619
983 733
984 875
985 727
986 760
987 770
988 727
989 700
990 102
991 989
992 570
993 592
994 1251
995 828
996 713
997 404
998 1152
999 15
1000 3
1001 2001
1002 4502
1003 3880
1004 3365
1005 3269
1006 2484
1007 2633
1008 1372
1009 1462
1010 1002
1011 2146
1012 2084
1013 3381
1014 2301
1015 3224
1016 938
1017 6145
1018 3304
1019 2604
1020 5215
1021 675
1022 1356
1023 2964
1024 2200
1025 1720
1026 2732
1027 815
1028 382
1029 2248
1030 1376
1031 2849
1032 1998
1033 5199
1034 1821
1035 1981
1036 2658
1037 2999
1038 3213
1039 1380
1040 1252
1041 1081
1042 1260
1043 2167
1044 5065
1045 2383
1046 4396
1047 2679
1048 2257
1049 3499
1050 3126
1051 2904
1052 908
1053 3766
1054 4085
1055 1672
1056 2431
1057 2502
1058 3518
1059 2646
1060 6430
1061 2352
1062 1922
1063 3333
1064 2310
1065 427
1066 1570
1067 598
1068 3551
1069 1574
1070 1002
1071 3498
1072 3684
1073 2009
1074 1945
1075 3489
1076 1929
1077 1114
1078 988
1079 3503
1080 2992
1081 3031
1082 3272
1083 1517
1084 702
1085 2206
1086 1355
1087 3927
1088 1023
1089 478
1090 709
1091 1653
1092 2234
1093 6143
1094 2051
1095 1774
1096 3037
1097 2722
1098 2733
1099 2222
1100 52
1101 2846
1102 3031
1103 2449
1104 1278
1105 4807
1106 667
1107 474
1108 1606
1109 2499
1110 1252
1111 255
1112 689
1113 6000
1114 814
1115 949
1116 2806
1117 2448
1118 3839
1119 2458
1120 2502
1121 2742
1122 3360
1123 1337
1124 925
1125 1378
1126 1474
1127 2202
1128 1340
1129 1926
1130 1683
1131 1746
1132 2060
1133 2463
1134 1148
1135 1577
1136 3202
1137 2962
1138 2371
1139 2896
1140 2482
1141 2135
1142 2913
1143 2048
1144 4131
1145 3259
1146 1425
1147 2183
1148 2949
1149 1719
1150 3161
1151 3538
1152 2527
1153 3789
1154 2031
1155 2081
1156 4468
1157 1430
1158 979
1159 2297
1160 3796
1161 2398
1162 2665
1163 2053
1164 3411
1165 6824
1166 1702
1167 794
1168 1221
1169 744
1170 720
1171 1040
1172 1171
1173 4187
1174 2597
1175 4220
1176 1192
1177 1637
1178 1688
1179 2277
1180 2236
1181 1046
1182 1961
1183 1520
1184 2527
1185 2369
1186 2880
1187 1435
1188 1780
1189 3764
1190 2502
1191 3233
1192 1436
1193 1473
1194 1167
1195 978
1196 1125
1197 2081
1198 2520
1199 3249
1200 102
1201 1971
1202 4427
1203 2399
1204 2956
1205 3916
1206 3477
1207 1071
1208 2801
1209 1855
1210 2111
1211 1206
1212 566
1213 1855
1214 1227
1215 1972
1216 1934
1217 3178
1218 3091
1219 2499
1220 3041
1221 3156
1222 1816
1223 1204
1224 2607
1225 454
1226 2080
1227 1132
1228 1990
1229 291
1230 4729
1231 1696
1232 3092
1233 2866
1234 1601
1235 2172
1236 2348
1237 1037
1238 2721
1239 2876
1240 5293
1241 3555
1242 1746
1243 3452
1244 488
1245 738
1246 2481
1247 2509
1248 2859
1249 502
1250 10
1251 3760
1252 1102
1253 3627
1254 2823
1255 2773
1256 2520
1257 1452
1258 2449
1259 3489
1260 3649
1261 3425
1262 3737
1263 4086
1264 3614
1265 1693
1266 987
1267 1012
1268 2942
1269 2917
1270 1016
1271 3017
1272 836
1273 2971
1274 454
1275 783
1276 1026
1277 1487
1278 3925
1279 2529
1280 2502
1281 2363
1282 3518
1283 421
1284 934
1285 1685
1286 2751
1287 4499
1288 1759
1289 2208
1290 1252
1291 1708
1292 1212
1293 2922
1294 1816
1295 4004
1296 2810
1297 2990
1298 178
1299 1865
1300 102
1301 1724
1302 2966
1303 3696
1304 890
1305 2099
1306 1336
1307 1094
1308 3505
1309 2475
1310 5002
1311 1343
1312 2334
1313 3925
1314 1848
1315 3040
1316 3311
1317 1230
1318 532
1319 3062
1320 3680
1321 4075
1322 1327
1323 1773
1324 1556
1325 2811
1326 993
1327 4514
1328 2117
1329 2083
1330 5002
1331 2333
1332 2477
1333 1997
1334 1167
1335 3717
1336 1757
1337 2137
1338 3476
1339 2071
1340 790
1341 4718
1342 2753
1343 1766
1344 2951
1345 912
1346 1255
1347 2951
1348 1944
1349 1490
1350 3124
1351 733
1352 1525
1353 1856
1354 4098
1355 1589
1356 3926
1357 3650
1358 2210
1359 535
1360 627
1361 1527
1362 2156
1363 2796
1364 2223
1365 2263
1366 2563
1367 2676
1368 1066
1369 1563
1370 1061
1371 2138
1372 3774
1373 2903
1374 869
1375 1992
1376 627
1377 4271
1378 2480
1379 3030
1380 1227
1381 1810
1382 949
1383 3168
1384 2555
1385 1537
1386 2625
1387 3079
1388 2394
1389 1507
1390 3647
1391 419
1392 381
1393 3358
1394 3016
1395 275
1396 2550
1397 3661
1398 3117
1399 1163
1400 642
1401 2618
1402 3262
1403 2384
1404 465
1405 2115
1406 3021
1407 1812
1408 1480
1409 1632
1410 1970
1411 2585
1412 2031
1413 553
1414 563
1415 2161
1416 2566
1417 1572
1418 3058
1419 1937
1420 3899
1421 1607
1422 1965
1423 1724
1424 3949
1425 530
1426 494
1427 4353
1428 1413
1429 2093
1430 502
1431 1008
1432 2239
1433 1123
1434 2133
1435 1948
1436 3075
1437 2103
1438 2560
1439 968
1440 1252
1441 2488
1442 2422
1443 1589
1444 3060
1445 2175
1446 928
1447 915
1448 1059
1449 3527
1450 1260
1451 1343
1452 4099
1453 3206
1454 2072
1455 2335
1456 4143
1457 2904
1458 2964
1459 1592
1460 183
1461 2941
1462 2933
1463 3124
1464 607
1465 819
1466 1053
1467 3166
1468 4016
1469 1906
1470 2504
1471 1412
1472 1817
1473 3155
1474 2229
1475 920
1476 1998
1477 1750
1478 1882
1479 3970
1480 3718
1481 1452
1482 462
1483 2848
1484 3895
1485 1566
1486 270
1487 3971
1488 3514
1489 1825
1490 1002
1491 324
1492 487
1493 1178
1494 254
1495 787
1496 3437
1497 1969
1498 1704
1499 1879
1500 2927
1501 753
1502 2899
1503 2170
1504 1190
1505 1775
1506 2058
1507 1759
1508 2938
1509 1417
1510 424
1511 5453
1512 3352
1513 1958
1514 3469
1515 2745
1516 2240
1517 3610
1518 3101
1519 1996
1520 2502
1521 522
1522 4044
1523 2967
1524 1137
1525 2188
1526 4532
1527 785
1528 2762
1529 2978
1530 2450
1531 2243
1532 1517
1533 391
1534 2889
1535 2677
1536 1691
1537 2643
1538 3030
1539 3083
1540 3651
1541 3140
1542 2378
1543 2779
1544 2457
1545 2565
1546 465
1547 2483
1548 2262
1549 1524
1550 2190
1551 1672
1552 1740
1553 926
1554 2497
1555 2440
1556 1749
1557 710
1558 557
1559 2895
1560 2188
1561 2836
1562 3571
1563 465
1564 1602
1565 2062
1566 1252
1567 812
1568 2240
1569 2224
1570 673
1571 1821
1572 2046
1573 3765
1574 6190
1575 3968
1576 1631
1577 2347
1578 1569
1579 2417
1580 963
1581 653
1582 3972
1583 1818
1584 468
1585 1385
1586 4852
1587 659
1588 3548
1589 1599
1590 1252
1591 3600
1592 1634
1593 3144
1594 3555
1595 3692
1596 1533
1597 6478
1598 596
1599 1898
1600 27
1601 1075
1602 2864
1603 4779
1604 1938
1605 2582
1606 2989
1607 2863
1608 870
1609 3084
1610 627
1611 3092
1612 431
1613 1139
1614 796
1615 3732
1616 187
1617 1120
1618 1492
1619 1180
1620 3202
1621 784
1622 2730
1623 1259
1624 1353
1625 1173
1626 2303
1627 1792
1628 2672
1629 2597
1630 1100
1631 1995
1632 2733
1633 610
1634 1355
1635 1649
1636 581
1637 3006
1638 2717
1639 2058
1640 4033
1641 2864
1642 2859
1643 4643
1644 309
1645 2054
1646 1036
1647 3120
1648 2643
1649 1005
1650 2390
1651 2001
1652 5548
1653 4195
1654 671
1655 1265
1656 523
1657 2526
1658 1198
1659 1591
1660 5468
1661 2766
1662 2821
1663 907
1664 2491
1665 2369
1666 2477
1667 567
1668 600
1669 1346
1670 1734
1671 2785
1672 1223
1673 1144
1674 429
1675 654
1676 2587
1677 883
1678 1427
1679 1897
1680 502
1681 2198
1682 2328
1683 1598
1684 1970
1685 2497
1686 2311
1687 4868
1688 2830
1689 811
1690 2502
1691 4020
1692 961
1693 3910
1694 2235
1695 1975
1696 2166
1697 2536
1698 1024
1699 852
1700 102
1701 6207
1702 2071
1703 907
1704 634
1705 2683
1706 2746
1707 2642
1708 1005
1709 2252
1710 2593
1711 1174
1712 916
1713 4640
1714 922
1715 1365
1716 3218
1717 3410
1718 2043
1719 1466
1720 1375
1721 695
1722 4173
1723 6468
1724 1956
1725 1826
1726 2235
1727 1858
1728 1340
1729 1656
1730 4796
1731 3283
1732 1718
1733 1683
1734 2461
1735 4143
1736 6940
1737 1930
1738 1810
1739 1949
1740 1964
1741 2412
1742 618
1743 2261
1744 1101
1745 1622
1746 2232
1747 1241
1748 1905
1749 548
1750 934
1751 2601
1752 1513
1753 2871
1754 2763
1755 2492
1756 2679
1757 1677
1758 273
1759 1305
1760 127
1761 756
1762 1597
1763 3704
1764 3157
1765 1198
1766 4539
1767 2728
1768 1900
1769 1767
1770 1357
1771 2029
1772 2569
1773 1165
1774 2901
1775 5847
1776 2511
1777 1737
1778 1735
1779 1768
1780 1661
1781 1019
1782 4571
1783 3319
1784 3533
1785 3152
1786 127
1787 449
1788 3597
1789 2185
1790 3047
1791 2993
1792 2633
1793 3253
1794 1421
1795 3073
1796 2668
1797 2061
1798 1643
1799 786
1800 4449
1801 3097
1802 1702
1803 515
1804 3043
1805 2363
1806 1548
1807 3230
1808 2573
1809 3172
1810 2880
1811 4381
1812 3051
1813 2218
1814 542
1815 2760
1816 996
1817 1492
1818 2292
1819 1058
1820 2238
1821 1752
1822 1478
1823 3468
1824 1917
1825 4205
1826 2699
1827 2889
1828 2242
1829 1592
1830 1623
1831 2539
1832 4371
1833 728
1834 2669
1835 3599
1836 2471
1837 3377
1838 3743
1839 2605
1840 1252
1841 3411
1842 1885
1843 2900
1844 4152
1845 3128
1846 1668
1847 1011
1848 1900
1849 1514
1850 2082
1851 1053
1852 2249
1853 2292
1854 2328
1855 730
1856 3293
1857 2523
1858 1778
1859 2351
1860 2808
1861 1174
1862 2628
1863 857
1864 1428
1865 1582
1866 1375
1867 888
1868 463
1869 714
1870 4819
1871 1291
1872 515
1873 1049
1874 644
1875 34
1876 2748
1877 986
1878 924
1879 1425
1880 2057
1881 4148
1882 1830
1883 946
1884 4051
1885 550
1886 2537
1887 2862
1888 999
1889 4915
1890 1275
1891 852
1892 3523
1893 1491
1894 1429
1895 3042
1896 2666
1897 4006
1898 1877
1899 2687
1900 52
1901 1532
1902 1401
1903 4509
1904 1385
1905 2225
1906 333
1907 1043
1908 2679
1909 2037
1910 1252
1911 4149
1912 3144
1913 2161
1914 3289
1915 2274
1916 1023
1917 3226
1918 2749
1919 1303
1920 2502
1921 1119
1922 1674
1923 3114
1924 1388
1925 3242
1926 747
1927 2961
1928 3003
1929 3263
1930 102
1931 361
1932 1577
1933 208
1934 1521
1935 1813
1936 1247
1937 2717
1938 1155
1939 988
1940 2786
1941 4625
1942 1768
1943 1848
1944 2047
1945 3337
1946 3732
1947 927
1948 3514
1949 1727
1950 4360
1951 2348
1952 2430
1953 2301
1954 1969
1955 600
1956 2527
1957 969
1958 1504
1959 2749
1960 1685
1961 909
1962 1752
1963 608
1964 2545
1965 2138
1966 1916
1967 4192
1968 1465
1969 1620
1970 752
1971 2296
1972 436
1973 2651
1974 1855
1975 1798
1976 198
1977 2817
1978 3705
1979 2628
1980 1930
1981 1857
1982 2164
1983 826
1984 250
1985 100
1986 3982
1987 3331
1988 1314
1989 856
1990 502
1991 1448
1992 1251
1993 2337
1994 2318
1995 2900
1996 712
1997 2713
1998 1743
1999 783
2000 6