1 1
2 2
3 0
4 2
5 1
6 0
7 3
8 1
9 1
10 0
11 2
12 3
13 1
14 1
15 0
16 4
17 2
18 3
19 1
20 1
21 0
22 2
23 5
24 3
25 3
26 1
27 1
28 0
29 4
30 4
31 6
32 3
33 3
34 1
35 1
36 0
37 3
38 6
39 6
40 7
41 3
42 3
43 1
44 1
45 0
46 4
47 6
48 10
49 7
50 7
51 3
52 3
53 1
54 1
55 0
56 2
57 9
58 10
59 12
60 8
61 7
62 3
63 3
64 1
65 1
66 0
67 6
68 6
69 15
70 14
71 13
72 8
73 7
74 3
75 3
76 1
77 1
78 0
79 2
80 11
81 15
82 20
83 16
84 14
85 8
86 7
87 3
88 3
89 1
90 1
91 0
92 4
93 10
94 21
95 22
96 24
97 17
98 14
99 8
100 7
101 3
102 3
103 1
104 1
105 0
106 4
107 11
108 21
109 32
110 27
111 26
112 18
113 14
114 8
115 7
116 3
117 3
118 1
119 1
120 0
121 5
122 11
123 28
124 34
125 40
126 31
127 27
128 18
129 14
130 8
131 7
132 3
133 3
134 1
135 1
136 0
137 2
138 15
139 28
140 45
141 46
142 45
143 33
144 28
145 18
146 14
147 8
148 7
149 3
150 3
151 1
152 1
153 0
154 6
155 12
156 36
157 51
158 60
159 54
160 49
161 34
162 28
163 18
164 14
165 8
166 7
167 3
168 3
169 1
170 1
171 0
172 2
173 17
174 36
175 63
176 71
177 73
178 59
179 51
180 35
181 28
182 18
183 14
184 8
185 7
186 3
187 3
188 1
189 1
190 0
191 6
192 14
193 45
194 69
195 92
196 87
197 81
198 63
199 52
200 35
201 28
202 18
203 14
204 8
205 7
206 3
207 3
208 1
209 1
210 0
211 4
212 17
213 45
214 87
215 103
216 114
217 100
218 86
219 65
220 53
221 35
222 28
223 18
224 14
225 8
226 7
227 3
228 3
229 1
230 1
231 0
232 4
233 18
234 55
235 93
236 131
237 135
238 131
239 108
240 90
241 66
242 53
243 35
244 28
245 18
246 14
247 8
248 7
249 3
250 3
251 1
252 1
253 0
254 2
255 21
256 55
257 112
258 149
259 171
260 158
261 144
262 113
263 92
264 67
265 53
266 35
267 28
268 18
269 14
270 8
271 7
272 3
273 3
274 1
275 1
276 0
277 8
278 16
279 66
280 124
281 181
282 200
283 205
284 175
285 152
286 117
287 93
288 67
289 53
290 35
291 28
292 18
293 14
294 8
295 7
296 3
297 3
298 1
299 1
300 0
301 3
302 22
303 66
304 144
305 206
306 249
307 243
308 229
309 188
310 157
311 119
312 94
313 67
314 53
315 35
316 28
317 18
318 14
319 8
320 7
321 3
322 3
323 1
324 1
325 0
326 4
327 22
328 78
329 156
330 247
331 290
332 306
333 278
334 246
335 196
336 161
337 120
338 94
339 67
340 53
341 35
342 28
343 18
344 14
345 8
346 7
347 3
348 3
349 1
350 1
351 0
352 4
353 23
354 78
355 184
356 275
357 352
358 365
359 351
360 302
361 259
362 201
363 163
364 121
365 94
366 67
367 53
368 35
369 28
370 18
371 14
372 8
373 7
374 3
375 3
376 1
377 1
378 0
379 6
380 22
381 91
382 196
383 329
384 406
385 448
386 425
387 387
388 319
389 267
390 205
391 164
392 121
393 94
394 67
395 53
396 35
397 28
398 18
399 14
400 8
401 7
402 3
403 3
404 1
405 1
406 0
407 2
408 27
409 91
410 225
411 366
412 487
413 527
414 529
415 471
416 411
417 332
418 272
419 207
420 165
421 121
422 94
423 67
424 53
425 35
426 28
427 18
428 14
429 8
430 7
431 3
432 3
433 1
434 1
435 0
436 8
437 22
438 105
439 245
440 424
441 560
442 642
443 630
444 591
445 507
446 428
447 340
448 276
449 208
450 165
451 121
452 94
453 67
454 53
455 35
456 28
457 18
458 14
459 8
460 7
461 3
462 3
463 1
464 1
465 0
466 2
467 29
468 105
469 275
470 474
471 660
472 748
473 775
474 714
475 638
476 531
477 441
478 345
479 278
480 209
481 165
482 121
483 94
484 67
485 53
486 35
487 28
488 18
489 14
490 8
491 7
492 3
493 3
494 1
495 1
496 0
497 6
498 26
499 120
500 295
501 548
502 752
503 896
504 919
505 884
506 777
507 674
508 548
509 449
510 349
511 279
512 209
513 165
514 121
515 94
516 67
517 53
518 35
519 28
520 18
521 14
522 8
523 7
524 3
525 3
526 1
527 1
528 0
529 4
530 29
531 120
532 335
533 601
534 879
535 1042
536 1109
537 1059
538 970
539 824
540 698
541 561
542 454
543 351
544 280
545 209
546 165
547 121
548 94
549 67
550 53
551 35
552 28
553 18
554 14
555 8
556 7
557 3
558 3
559 1
560 1
561 0
562 4
563 30
564 136
565 355
566 690
567 997
568 1231
569 1309
570 1292
571 1171
572 1034
573 860
574 715
575 569
576 458
577 352
578 280
579 209
580 165
581 121
582 94
583 67
584 53
585 35
586 28
587 18
588 14
589 8
590 7
591 3
592 3
593 1
594 1
595 0
596 4
597 31
598 136
599 396
600 759
601 1153
602 1418
603 1565
604 1538
605 1438
606 1258
607 1081
608 884
609 728
610 574
611 460
612 353
613 280
614 209
615 165
616 121
617 94
618 67
619 53
620 35
621 28
622 18
623 14
624 8
625 7
626 3
627 3
628 1
629 1
630 0
631 9
632 27
633 153
634 426
635 858
636 1298
637 1667
638 1827
639 1857
640 1728
641 1552
642 1322
643 1117
644 901
645 736
646 578
647 461
648 353
649 280
650 209
651 165
652 121
653 94
654 67
655 53
656 35
657 28
658 18
659 14
660 8
661 7
662 3
663 3
664 1
665 1
666 0
667 2
668 35
669 153
670 468
671 942
672 1489
673 1906
674 2167
675 2193
676 2098
677 1877
678 1640
679 1369
680 1141
681 914
682 741
683 580
684 462
685 353
686 280
687 209
688 165
689 121
690 94
691 67
692 53
693 35
694 28
695 18
696 14
697 8
698 7
699 3
700 3
701 1
702 1
703 0
704 4
705 34
706 171
707 498
708 1059
709 1671
710 2215
711 2518
712 2621
713 2501
714 2294
715 1992
716 1704
717 1405
718 1158
719 922
720 745
721 581
722 462
723 353
724 280
725 209
726 165
727 121
728 94
729 67
730 53
731 35
732 28
733 18
734 14
735 8
736 7
737 3
738 3
739 1
740 1
741 0
742 4
743 35
744 171
745 552
746 1152
747 1900
748 2527
749 2952
750 3077
751 3012
752 2749
753 2445
754 2080
755 1751
756 1429
757 1171
758 927
759 747
760 582
761 462
762 353
763 280
764 209
765 165
766 121
767 94
768 67
769 53
770 35
771 28
772 18
773 14
774 8
775 7
776 3
777 3
778 1
779 1
780 0
781 8
782 32
783 190
784 582
785 1293
786 2121
787 2909
788 3414
789 3646
790 3563
791 3332
792 2948
793 2561
794 2144
795 1787
796 1446
797 1179
798 931
799 748
800 582
801 462
802 353
803 280
804 209
805 165
806 121
807 94
808 67
809 53
810 35
811 28
812 18
813 14
814 8
815 7
816 3
817 3
818 1
819 1
820 0
821 2
822 39
823 190
824 637
825 1404
826 2397
827 3298
828 3975
829 4254
830 4251
831 3970
832 3586
833 3100
834 2649
835 2191
836 1811
837 1459
838 1184
839 933
840 749
841 582
842 462
843 353
844 280
845 209
846 165
847 121
848 94
849 67
850 53
851 35
852 28
853 18
854 14
855 8
856 7
857 3
858 3
859 1
860 1
861 0
862 8
863 34
864 210
865 679
866 1555
867 2665
868 3781
869 4563
870 4999
871 5008
872 4762
873 4297
874 3787
875 3216
876 2713
877 2227
878 1828
879 1467
880 1188
881 934
882 749
883 582
884 462
885 353
886 280
887 209
888 165
889 121
890 94
891 67
892 53
893 35
894 28
895 18
896 14
897 8
898 7
899 3
900 3
901 1
902 1
903 0
904 2
905 41
906 210
907 735
908 1690
909 2992
910 4260
911 5281
912 5801
913 5923
914 5645
915 5181
916 4554
917 3940
918 3304
919 2760
920 2251
921 1841
922 1472
923 1190
924 935
925 749
926 582
927 462
928 353
929 280
930 209
931 165
932 121
933 94
934 67
935 53
936 35
937 28
938 18
939 14
940 8
941 7
942 3
943 3
944 1
945 1
946 0
947 6
948 38
949 231
950 777
951 1869
952 3311
953 4847
954 6036
955 6772
956 6931
957 6723
958 6172
959 5514
960 4756
961 4056
962 3368
963 2796
964 2268
965 1849
966 1476
967 1191
968 935
969 749
970 582
971 462
972 353
973 280
974 209
975 165
976 121
977 94
978 67
979 53
980 35
981 28
982 18
983 14
984 8
985 7
986 3
987 3
988 1
989 1
990 0
991 6
992 39
993 231
994 847
995 2013
996 3701
997 5446
998 6931
999 7815
1000 8152
1001 7916
1002 7385
1003 6598
1004 5773
1005 4909
1006 4144
1007 3415
1008 2820
1009 2281
1010 1854
1011 1478
1012 1192
1013 935
1014 749
1015 582
1016 462
1017 353
1018 280
1019 209
1020 165
1021 121
1022 94
1023 67
1024 53
1025 35
1026 28
1027 18
1028 14
1029 8
1030 7
1031 3
1032 3
1033 1
1034 1
1035 0
1036 4
1037 42
1038 253
1039 889
1040 2218
1041 4081
1042 6158
1043 7889
1044 9062
1045 9486
1046 9367
1047 8748
1048 7924
1049 6934
1050 5976
1051 5025
1052 4208
1053 3451
1054 2837
1055 2289
1056 1858
1057 1479
1058 1192
1059 935
1060 749
1061 582
1062 462
1063 353
1064 280
1065 209
1066 165
1067 121
1068 94
1069 67
1070 53
1071 35
1072 28
1073 18
1074 14
1075 8
1076 7
1077 3
1078 3
1079 1
1080 1
1081 0
1082 2
1083 45
1084 253
1085 960
1086 2390
1087 4535
1088 6886
1089 9012
1090 10409
1091 11078
1092 10974
1093 10398
1094 9426
1095 8356
1096 7194
1097 6129
1098 5113
1099 4255
1100 3475
1101 2850
1102 2294
1103 1860
1104 1480
1105 1192
1106 935
1107 749
1108 582
1109 462
1110 353
1111 280
1112 209
1113 165
1114 121
1115 94
1116 67
1117 53
1118 35
1119 28
1120 18
1121 14
1122 8
1123 7
1124 3
1125 3
1126 1
1127 1
1128 0
1129 10
1130 38
1131 276
1132 1016
1133 2614
1134 4982
1135 7756
1136 10200
1137 12002
1138 12835
1139 12894
1140 12250
1141 11255
1142 9972
1143 8694
1144 7397
1145 6245
1146 5177
1147 4291
1148 3492
1149 2858
1150 2298
1151 1861
1152 1480
1153 1192
1154 935
1155 749
1156 582
1157 462
1158 353
1159 280
1160 209
1161 165
1162 121
1163 94
1164 67
1165 53
1166 35
1167 28
1168 18
1169 14
1170 8
1171 7
1172 3
1173 3
1174 1
1175 1
1176 0
1177 3
1178 46
1179 276
1180 1088
1181 2812
1182 5514
1183 8633
1184 11598
1185 13719
1186 14900
1187 15036
1188 14468
1189 13313
1190 11945
1191 10407
1192 8955
1193 7550
1194 6333
1195 5224
1196 4315
1197 3505
1198 2863
1199 2300
1200 1862
1201 1480
1202 1192
1203 935
1204 749
1205 582
1206 462
1207 353
1208 280
1209 209
1210 165
1211 121
1212 94
1213 67
1214 53
1215 35
1216 28
1217 18
1218 14
1219 8
1220 7
1221 3
1222 3
1223 1
1224 1
1225 0
1226 6
1227 44
1228 300
1229 1144
1230 3066
1231 6042
1232 9669
1233 13078
1234 15733
1235 17177
1236 17571
1237 16961
1238 15790
1239 14186
1240 12497
1241 10746
1242 9158
1243 7666
1244 6397
1245 5260
1246 4332
1247 3513
1248 2867
1249 2301
1250 1862
1251 1480
1252 1192
1253 935
1254 749
1255 582
1256 462
1257 353
1258 280
1259 209
1260 165
1261 121
1262 94
1263 67
1264 53
1265 35
1266 28
1267 18
1268 14
1269 8
1270 7
1271 3
1272 3
1273 1
1274 1
1275 0
1276 4
1277 47
1278 300
1279 1232
1280 3282
1281 6655
1282 10738
1283 14785
1284 17909
1285 19844
1286 20381
1287 19919
1288 18596
1289 16878
1290 14883
1291 12934
1292 11007
1293 9311
1294 7754
1295 6444
1296 5284
1297 4345
1298 3518
1299 2869
1300 2302
1301 1862
1302 1480
1303 1192
1304 935
1305 749
1306 582
1307 462
1308 353
1309 280
1310 209
1311 165
1312 121
1313 94
1314 67
1315 53
1316 35
1317 28
1318 18
1319 14
1320 8
1321 7
1322 3
1323 3
1324 1
1325 1
1326 0
1327 6
1328 46
1329 325
1330 1288
1331 3574
1332 7265
1333 11970
1334 16613
1335 20438
1336 22768
1337 23696
1338 23240
1339 21930
1340 19950
1341 17763
1342 15438
1343 13274
1344 11210
1345 9427
1346 7818
1347 6480
1348 5301
1349 4353
1350 3522
1351 2870
1352 2302
1353 1862
1354 1480
1355 1192
1356 935
1357 749
1358 582
1359 462
1360 353
1361 280
1362 209
1363 165
1364 121
1365 94
1366 67
1367 53
1368 35
1369 28
1370 18
1371 14
1372 8
1373 7
1374 3
1375 3
1376 1
1377 1
1378 0
1379 2
1380 51
1381 325
1382 1377
1383 3820
1384 7977
1385 13239
1386 18704
1387 23169
1388 26169
1389 27370
1390 27150
1391 25698
1392 23611
1393 21054
1394 18466
1395 15876
1396 13535
1397 11363
1398 9515
1399 7865
1400 6504
1401 5314
1402 4358
1403 3524
1404 2871
1405 2302
1406 1862
1407 1480
1408 1192
1409 935
1410 749
1411 582
1412 462
1413 353
1414 280
1415 209
1416 165
1417 121
1418 94
1419 67
1420 53
1421 35
1422 28
1423 18
1424 14
1425 8
1426 7
1427 3
1428 3
1429 1
1430 1
1431 0
1432 8
1433 46
1434 351
1435 1449
1436 4131
1437 8686
1438 14713
1439 20925
1440 26318
1441 29916
1442 31652
1443 31536
1444 30157
1445 27770
1446 24990
1447 21946
1448 19023
1449 16216
1450 13738
1451 11479
1452 9579
1453 7901
1454 6521
1455 5322
1456 4362
1457 3525
1458 2871
1459 2302
1460 1862
1461 1480
1462 1192
1463 935
1464 749
1465 582
1466 462
1467 353
1468 280
1469 209
1470 165
1471 121
1472 94
1473 67
1474 53
1475 35
1476 28
1477 18
1478 14
1479 8
1480 7
1481 3
1482 3
1483 1
1484 1
1485 0
1486 4
1487 51
1488 351
1489 1539
1490 4415
1491 9502
1492 16212
1493 23470
1494 29722
1495 34219
1496 36416
1497 36659
1498 35180
1499 32701
1500 29483
1501 26106
1502 22652
1503 19462
1504 16477
1505 13891
1506 11567
1507 9626
1508 7925
1509 6534
1510 5327
1511 4364
1512 3526
1513 2871
1514 2302
1515 1862
1516 1480
1517 1192
1518 935
1519 749
1520 582
1521 462
1522 353
1523 280
1524 209
1525 165
1526 121
1527 94
1528 67
1529 53
1530 35
1531 28
1532 18
1533 14
1534 8
1535 7
1536 3
1537 3
1538 1
1539 1
1540 0
1541 8
1542 48
1543 378
1544 1611
1545 4769
1546 10314
1547 17943
1548 26174
1549 33623
1550 38954
1551 41926
1552 42406
1553 41078
1554 38297
1555 34819
1556 30878
1557 27004
1558 23210
1559 19802
1560 16680
1561 14007
1562 11631
1563 9662
1564 7942
1565 6542
1566 5331
1567 4365
1568 3526
1569 2871
1570 2302
1571 1862
1572 1480
1573 1192
1574 935
1575 749
1576 582
1577 462
1578 353
1579 280
1580 209
1581 165
1582 121
1583 94
1584 67
1585 53
1586 35
1587 28
1588 18
1589 14
1590 8
1591 7
1592 3
1593 3
1594 1
1595 1
1596 0
1597 4
1598 53
1599 378
1600 1719
1601 5071
1602 11248
1603 19729
1604 29229
1605 37833
1606 44387
1607 48029
1608 49073
1609 47732
1610 44871
1611 40902
1612 36557
1613 32001
1614 27712
1615 23649
1616 20063
1617 16833
1618 14095
1619 11678
1620 9686
1621 7955
1622 6547
1623 5333
1624 4366
1625 3526
1626 2871
1627 2302
1628 1862
1629 1480
1630 1192
1631 935
1632 749
1633 582
1634 462
1635 353
1636 280
1637 209
1638 165
1639 121
1640 94
1641 67
1642 53
1643 35
1644 28
1645 18
1646 14
1647 8
1648 7
1649 3
1650 3
1651 1
1652 1
1653 0
1654 4
1655 54
1656 406
1657 1791
1658 5465
1659 12183
1660 21751
1661 32497
1662 42627
1663 50338
1664 55071
1665 56537
1666 55476
1667 52342
1668 48074
1669 43052
1670 37964
1671 32902
1672 28271
1673 23989
1674 20266
1675 16949
1676 14159
1677 11714
1678 9703
1679 7963
1680 6551
1681 5334
1682 4366
1683 3526
1684 2871
1685 2302
1686 1862
1687 1480
1688 1192
1689 935
1690 749
1691 582
1692 462
1693 353
1694 280
1695 209
1696 165
1697 121
1698 94
1699 67
1700 53
1701 35
1702 28
1703 18
1704 14
1705 8
1706 7
1707 3
1708 3
1709 1
1710 1
1711 0
1712 2
1713 57
1714 406
1715 1900
1716 5810
1717 13243
1718 23840
1719 36169
1720 47805
1721 57119
1722 62860
1723 65151
1724 64202
1725 61057
1726 56245
1727 50725
1728 44806
1729 39093
1730 33611
1731 28710
1732 24250
1733 20419
1734 17037
1735 14206
1736 11738
1737 9716
1738 7968
1739 6553
1740 5335
1741 4366
1742 3526
1743 2871
1744 2302
1745 1862
1746 1480
1747 1192
1748 935
1749 749
1750 582
1751 462
1752 353
1753 280
1754 209
1755 165
1756 121
1757 94
1758 67
1759 53
1760 35
1761 28
1762 18
1763 14
1764 8
1765 7
1766 3
1767 3
1768 1
1769 1
1770 0
1771 12
1772 48
1773 435
1774 1990
1775 6235
1776 14308
1777 26214
1778 40072
1779 53668
1780 64565
1781 71774
1782 74778
1783 74322
1784 70927
1785 65816
1786 59509
1787 52900
1788 46220
1789 39996
1790 34170
1791 29050
1792 24453
1793 20535
1794 17101
1795 14242
1796 11755
1797 9724
1798 7972
1799 6554
1800 5335
1801 4366
1802 3526
1803 2871
1804 2302
1805 1862
1806 1480
1807 1192
1808 935
1809 749
1810 582
1811 462
1812 353
1813 280
1814 209
1815 165
1816 121
1817 94
1818 67
1819 53
1820 35
1821 28
1822 18
1823 14
1824 8
1825 7
1826 3
1827 3
1828 1
1829 1
1830 0