1 2
2 8
3 7
4 7
5 1
6 35
7 40
8 44
9 15
10 16
11 7
12 7
13 0
14 1
15 1
16 205
17 202
18 299
19 101
20 119
21 105
22 54
23 33
24 40
25 15
26 16
27 15
28 3
29 5
30 11
31 1
32 2
33 1
34 1224
35 1215
36 1940
37 773
38 916
39 964
40 484
41 339
42 514
43 238
44 223
45 206
46 88
47 98
48 146
49 32
50 33
51 54
52 19
53 28
54 19
55 5
56 4
57 3
58 5
59 7
60 4
61 1
62 4
63 1
64 1
65 1
66 0
67 0
68 0
69 1
70 8169
71 8143
72 13549
73 5569
74 7079
75 8005
76 4233
77 2881
78 4909
79 2401
80 2172
81 2682
82 1175
83 1234
84 1914
85 550
86 557
87 767
88 330
89 424
90 476
91 202
92 155
93 196
94 106
95 77
96 140
97 53
98 54
99 96
100 16
101 24
102 48
103 13
104 22
105 13
106 12
107 6
108 13
109 3
110 5
111 6
112 4
113 1
114 4
115 1
116 0
117 2
118 1
119 2
120 0
121 0
122 0
123 0
124 0
125 1
126 1
127 58980
128 58621
129 99987
130 42352
131 54431
132 65513
133 35394
134 25099
135 43851
136 22084
137 19451
138 27170
139 12249
140 13255
141 21741
142 6364
143 6721
144 10194
145 4498
146 5318
147 7180
148 2779
149 2326
150 3784
151 2048
152 1449
153 2403
154 1072
155 1052
156 1834
157 543
158 559
159 973
160 358
161 524
162 468
163 218
164 194
165 362
166 165
167 100
168 247
169 66
170 71
171 141
172 37
173 39
174 65
175 29
176 36
177 34
178 21
179 12
180 26
181 11
182 11
183 11
184 7
185 4
186 10
187 3
188 4
189 8
190 2
191 1
192 5
193 1
194 2
195 2
196 2
197 0
198 0
199 1
200 2
201 0
202 1
203 1
204 440312
205 440257
206 768752
207 334180
208 430016
209 538382
210 293201
211 215804
212 384738
213 202922
214 175945
215 257548
216 119465
217 129567
218 222847
219 68291
220 71248
221 114028
222 51756
223 60761
224 86637
225 34881
226 29327
227 49824
228 27522
229 20595
230 33593
231 16595
232 14611
233 28439
234 8496
235 8823
236 15579
237 6200
238 8813
239 8453
240 4316
241 3580
242 6790
243 3281
244 2362
245 4668
246 1597
247 1637
248 3337
249 1083
250 971
251 1641
252 851
253 878
254 1059
255 494
256 404
257 711
258 454
259 330
260 487
261 191
262 181
263 433
264 131
265 145
266 204
267 76
268 78
269 132
270 50
271 40
272 93
273 57
274 30
275 51
276 22
277 34
278 37
279 20
280 13
281 23
282 10
283 11
284 8
285 5
286 1
287 8
288 6
289 1
290 3
291 5
292 4
293 4
294 1
295 1
296 0
297 0
298 0
299 0
300 0
301 1
302 1
303 0
304 0
305 0
306 0
307 0
308 2
309 0
310 0
311 0
312 0
313 1
314 3424506
315 3424679
316 6089791
317 2695109
318 3484767
319 4468957
320 2464565
321 1846097
322 3351032
323 1824043
324 1569679
325 2367474
326 1119585
327 1219243
328 2177991
329 683896
330 719531
331 1171524
332 548746
333 648780
334 954456
335 389634
336 334720
337 577247
338 328066
339 245804
340 410754
341 211462
342 181948
343 371839
344 115558
345 118951
346 216787
347 88396
348 125564
349 126663
350 62526
351 55113
352 105313
353 53522
354 37982
355 78077
356 27793
357 28878
358 58057
359 19282
360 17669
361 31078
362 16175
363 16900
364 22393
365 10310
366 8719
367 15459
368 9065
369 7139
370 10892
371 4710
372 4502
373 9621
374 2975
375 3136
376 5863
377 2043
378 2813
379 3510
380 1487
381 1297
382 2589
383 1516
384 953
385 1555
386 668
387 724
388 1486
389 506
390 583
391 798
392 306
393 360
394 534
395 247
396 182
397 443
398 198
399 158
400 255
401 128
402 106
403 200
404 80
405 89
406 101
407 33
408 63
409 74
410 32
411 41
412 73
413 28
414 23
415 46
416 13
417 18
418 48
419 12
420 11
421 15
422 6
423 12
424 11
425 6
426 6
427 3
428 3
429 1
430 13
431 5
432 1
433 5
434 4
435 2
436 4
437 4
438 4
439 1
440 0
441 0
442 0
443 1
444 0
445 0
446 0
447 0
448 0
449 0
450 0
451 1
452 0
453 0
454 1
455 27412679
456 27409998
457 49392723
458 22160841
459 28764495
460 37588207
461 20943953
462 15888305
463 29189691
464 16296072
465 13954281
466 21487314
467 10347754
468 11287965
469 20706430
470 6641319
471 6996756
472 11593345
473 5517814
474 6576432
475 9919519
476 4106969
477 3580023
478 6250795
479 3607750
480 2742998
481 4627165
482 2431627
483 2096211
484 4404886
485 1409677
486 1434957
487 2681236
488 1114470
489 1597388
490 1655084
491 821015
492 740952
493 1424800
494 741798
495 530510
496 1110789
497 405566
498 422019
499 865284
500 295784
501 271435
502 484048
503 256434
504 268933
505 362835
506 168126
507 147930
508 260372
509 159634
510 125859
511 193931
512 84057
513 82505
514 177747
515 57117
516 58876
517 113149
518 41252
519 56413
520 72711
521 31326
522 28577
523 53746
524 34102
525 20263
526 35563
527 15289
528 16689
529 34981
530 11307
531 14163
532 19972
533 8328
534 10075
535 13264
536 6398
537 5488
538 12220
539 5948
540 3953
541 7275
542 3337
543 3045
544 6809
545 2639
546 2286
547 3683
548 1503
549 2299
550 2588
551 1165
552 1254
553 2123
554 1102
555 822
556 1427
557 649
558 677
559 1531
560 383
561 356
562 645
563 300
564 416
565 495
566 250
567 204
568 370
569 203
570 137
571 303
572 114
573 134
574 214
575 76
576 79
577 96
578 73
579 56
580 128
581 31
582 41
583 95
584 43
585 29
586 53
587 32
588 23
589 42
590 15
591 16
592 24
593 9
594 16
595 18
596 8
597 12
598 15
599 13
600 6
601 7
602 3
603 1
604 12
605 4
606 3
607 6
608 2
609 2
610 3
611 2
612 0
613 1
614 3
615 2
616 0
617 2
618 0
619 2
620 1
621 0
622 2
623 0
624 1
625 0
626 0
627 0
628 0
629 0
630 0
631 1
632 224376048
633 224373160
634 408550278
635 185402143
636 241298621
637 319972455
638 179718000
639 137715130
640 255371697
641 145357801
642 124059643
643 194202685
644 94842255
645 103578486
646 194021497
647 63276295
648 66745265
649 112117864
650 54024702
651 64778166
652 99655858
653 41731672
654 36721672
655 64725830
656 37931633
657 29110017
658 49484726
659 26393893
660 22788376
661 48938947
662 15996645
663 16191513
664 30832085
665 13014024
666 18781144
667 19871913
668 9894134
669 9045284
670 17533020
671 9297902
672 6710732
673 14213581
674 5286056
675 5515262
676 11529753
677 3999903
678 3702704
679 6646911
680 3575334
681 3768377
682 5195880
683 2438342
684 2150689
685 3842700
686 2408320
687 1901120
688 2973328
689 1304852
690 1281209
691 2827970
692 932119
693 950525
694 1876467
695 688521
696 951137
697 1255967
698 539060
699 504434
700 946138
701 610589
702 369332
703 652975
704 287891
705 310055
706 663799
707 220450
708 274631
709 394607
710 168199
711 202074
712 269332
713 132725
714 117344
715 254517
716 126810
717 84647
718 160174
719 75607
720 68952
721 154009
722 62244
723 51620
724 87656
725 37289
726 53394
727 62838
728 29281
729 32118
730 53702
731 28100
732 20935
733 39009
734 16293
735 18087
736 41968
737 10936
738 10726
739 19193
740 8794
741 12305
742 14889
743 8229
744 5937
745 11803
746 6638
747 4830
748 8660
749 3596
750 4317
751 7773
752 2856
753 2522
754 4724
755 2099
756 2583
757 4021
758 1608
759 1397
760 2798
761 1694
762 1051
763 2085
764 1067
765 869
766 1873
767 579
768 655
769 1071
770 473
771 755
772 784
773 357
774 382
775 552
776 357
777 238
778 529
779 196
780 172
781 420
782 134
783 174
784 252
785 152
786 151
787 175
788 88
789 74
790 126
791 75
792 81
793 88
794 41
795 49
796 106
797 33
798 28
799 60
800 27
801 36
802 44
803 20
804 20
805 41
806 20
807 17
808 22
809 11
810 5
811 29
812 7
813 8
814 15
815 5
816 2
817 7
818 7
819 3
820 6
821 10
822 2
823 8
824 4
825 0
826 8
827 0
828 1
829 5
830 2
831 1
832 3
833 0
834 2
835 0
836 1
837 0
838 2
839 0
840 0
841 2
842 0
843 0
844 0
845 0
846 0
847 1
848 0
849 0
850 0
851 0
852 0
853 1
854 0
855 0
856 1
857 0
858 0
859 1
860 0
861 0
862 0
863 1
864 1870585220
865 1870585458
866 3435528229
867 1573331564
868 2052293026
869 2753597777
870 1556469349
871 1202533145
872 2246576317
873 1298682892
874 1105634145
875 1754011594
876 866077378
877 946685407
878 1803413614
879 596278790
880 629634308
881 1069300358
882 520188423
883 626694626
884 979052296
885 414087760
886 366906343
887 651790197
888 386726111
889 299020127
890 511589763
891 276101593
892 238482555
893 521616486
894 173395125
895 174696822
896 337881160
897 144475047
898 209257685
899 225244356
900 112410088
901 103953673
902 202872036
903 109107891
904 79287666
905 169541709
906 63992940
907 67022921
908 141957467
909 49878328
910 46375798
911 83989444
912 45681754
913 48416676
914 67792106
915 32081000
916 28453407
917 51319244
918 32725321
919 25883114
920 40958667
921 18184644
922 17861383
923 40071610
924 13393628
925 13680330
926 27474648
927 10204790
928 14164551
929 18974903
930 8186821
931 7752383
932 14627306
933 9609468
934 5819992
935 10414054
936 4655756
937 4989222
938 10892019
939 3691198
940 4592590
941 6661733
942 2868282
943 3483582
944 4712971
945 2319103
946 2072360
947 4551271
948 2311246
949 1559904
950 2947195
951 1417649
952 1292735
953 2928555
954 1205323
955 1000198
956 1721286
957 743368
958 1053797
959 1271124
960 594685
961 659941
962 1123214
963 591880
964 439209
965 831220
966 351640
967 381620
968 924563
969 246296
970 241458
971 439445
972 203041
973 282687
974 347448
975 194229
976 144752
977 284020
978 162928
979 118149
980 220823
981 91898
982 113291
983 204337
984 75278
985 66965
986 123382
987 56723
988 68867
989 108193
990 42303
991 38022
992 74024
993 46776
994 30636
995 60964
996 30939
997 24464
998 54811
999 18084
1000 18726
1001 33579
1002 14099
1003 22975
1004 24380
1005 11434
1006 12659
1007 18950
1008 11632
1009 8333
1010 17176
1011 6781
1012 6239
1013 14720
1014 4878
1015 4961
1016 9232
1017 5155
1018 5046
1019 6757
1020 2891
1021 2855
1022 5330
1023 3043
1024 2792
1025 3870
1026 1820
1027 1795
1028 4410
1029 1272
1030 1243
1031 2587
1032 1104
1033 1337
1034 1819
1035 796
1036 725
1037 1397
1038 948
1039 677
1040 1026
1041 461
1042 415
1043 1105
1044 336
1045 420
1046 602
1047 241
1048 355
1049 454
1050 260
1051 200
1052 405
1053 200
1054 142
1055 296
1056 146
1057 140
1058 287
1059 99
1060 112
1061 187
1062 74
1063 82
1064 115
1065 53
1066 55
1067 121
1068 47
1069 37
1070 80
1071 31
1072 30
1073 87
1074 21
1075 28
1076 30
1077 16
1078 28
1079 32
1080 21
1081 12
1082 29
1083 14
1084 10
1085 20
1086 10
1087 12
1088 19
1089 9
1090 8
1091 14
1092 4
1093 7
1094 12
1095 3
1096 2
1097 5
1098 4
1099 3
1100 10
1101 2
1102 2
1103 4
1104 0
1105 2
1106 2
1107 0
1108 1
1109 1
1110 2
1111 1
1112 2
1113 3
1114 0
1115 2
1116 0
1117 0
1118 0
1119 0
1120 1
1121 2
1122 0
1123 0
1124 0
1125 0
1126 0
1127 0
1128 0
1129 1
1130 1
1131 0
1132 0
1133 1
1134 15834664872
1135 15834656002
1136 29289695650
1137 13515180171
1138 17663498098
1139 23931289984
1140 13597962107
1141 10576414202
1142 19878698732
1143 11638466683
1144 9888091790
1145 15861755259
1146 7902711871
1147 8643973155
1148 16694681959
1149 5582122930
1150 5900013825
1151 10109375268
1152 4957098874
1153 5994718578
1154 9484975460
1155 4043811134
1156 3604148124
1157 6443528078
1158 3862450797
1159 3003793520
1160 5167085638
1161 2816219685
1162 2433024862
1163 5401237011
1164 1820731588
1165 1827362938
1166 3579108813
1167 1546597364
1168 2247338579
1169 2452546905
1170 1226908425
1171 1145793024
1172 2247392410
1173 1222788009
1174 893260674
1175 1925411535
1176 735150149
1177 772368605
1178 1654272409
1179 587201625
1180 548095541
1181 1000057637
1182 548858040
1183 584268567
1184 828397685
1185 394492758
1186 351669276
1187 639388319
1188 413181898
1189 327700129
1190 523318493
1191 234398970
1192 230302500
1193 524351328
1194 177333152
1195 181174317
1196 368513409
1197 138379585
1198 192891055
1199 261418550
1200 113357312
1201 108328192
1202 205176276
1203 136684236
1204 83101585
1205 150160276
1206 67926519
1207 72284291
1208 160536036
1209 55183966
1210 68766000
1211 100793223
1212 43733848
1213 53520200
1214 73049507
1215 36119026
1216 32520530
1217 71964302
1218 37065390
1219 25212078
1220 47864622
1221 23221579
1222 21211627
1223 48692080
1224 20381260
1225 16829486
1226 29357105
1227 12832980
1228 18141708
1229 22231553
1230 10484617
1231 11680741
1232 20086507
1233 10694134
1234 7943753
1235 15210222
1236 6496216
1237 7044631
1238 17354386
1239 4700828
1240 4635033
1241 8463973
1242 3939160
1243 5535299
1244 6866198
1245 3844816
1246 2888868
1247 5731984
1248 3326329
1249 2424688
1250 4579706
1251 1938920
1252 2364904
1253 4342176
1254 1616463
1255 1435076
1256 2678323
1257 1245699
1258 1527319
1259 2412770
1260 946839
1261 861641
1262 1685172
1263 1073966
1264 705890
1265 1422962
1266 720042
1267 577334
1268 1315892
1269 440944
1270 453445
1271 826092
1272 352338
1273 562010
1274 616640
1275 290572
1276 321516
1277 495479
1278 308125
1279 217409
1280 460605
1281 176788
1282 168438
1283 397747
1284 133657
1285 135760
1286 254326
1287 141114
1288 143495
1289 196640
1290 83540
1291 81852
1292 152774
1293 86576
1294 80649
1295 115714
1296 53924
1297 54217
1298 134482
1299 39948
1300 39195
1301 83414
1302 34344
1303 42618
1304 56678
1305 26302
1306 23341
1307 46304
1308 31343
1309 20920
1310 34463
1311 15308
1312 15571
1313 35915
1314 12004
1315 14875
1316 21208
1317 10354
1318 12422
1319 17124
1320 9131
1321 7502
1322 15960
1323 7942
1324 5525
1325 10356
1326 4707
1327 4766
1328 11576
1329 4166
1330 3524
1331 6865
1332 2812
1333 3733
1334 5013
1335 2287
1336 2702
1337 4134
1338 2440
1339 1774
1340 3290
1341 1457
1342 1626
1343 3724
1344 1059
1345 994
1346 1836
1347 890
1348 1061
1349 1494
1350 880
1351 623
1352 1192
1353 752
1354 635
1355 983
1356 392
1357 514
1358 990
1359 277
1360 321
1361 623
1362 245
1363 343
1364 566
1365 208
1366 186
1367 383
1368 221
1369 136
1370 296
1371 170
1372 124
1373 260
1374 78
1375 89
1376 159
1377 82
1378 121
1379 126
1380 62
1381 59
1382 134
1383 67
1384 38
1385 103
1386 48
1387 36
1388 80
1389 24
1390 24
1391 55
1392 29
1393 30
1394 32
1395 20
1396 17
1397 28
1398 24
1399 12
1400 20
1401 10
1402 10
1403 29
1404 9
1405 11
1406 17
1407 10
1408 7
1409 11
1410 4
1411 3
1412 7
1413 6
1414 4
1415 10
1416 3
1417 2
1418 5
1419 4
1420 3
1421 4
1422 2
1423 1
1424 2
1425 2
1426 4
1427 3
1428 0
1429 1
1430 4
1431 0
1432 2
1433 1
1434 1
1435 2
1436 0
1437 0
1438 2
1439 0
1440 0
1441 1
1442 1
1443 1
1444 0
1445 0
1446 0
1447 0
1448 0
1449 0
1450 0
1451 1
1452 0
1453 0
1454 0
1455 0
1456 0
1457 1
1458 2
1459 1
1460 0
1461 0
1462 0
1463 0
1464 0
1465 0
1466 0
1467 0
1468 0
1469 0
1470 1