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 1
13 1
14 1
15 1
16 1
17 1
18 2
19 1
20 1
21 1
22 1
23 1
24 2
25 2
26 1
27 1
28 1
29 1
30 1
31 2
32 3
33 2
34 1
35 1
36 1
37 1
38 1
39 2
40 3
41 3
42 2
43 1
44 1
45 1
46 1
47 1
48 2
49 4
50 4
51 3
52 2
53 1
54 1
55 1
56 1
57 1
58 2
59 4
60 5
61 4
62 4
63 2
64 1
65 1
66 1
67 1
68 1
69 2
70 4
71 6
72 6
73 5
74 4
75 2
76 1
77 1
78 1
79 1
80 1
81 2
82 4
83 7
84 7
85 8
86 6
87 4
88 2
89 1
90 1
91 1
92 1
93 1
94 2
95 4
96 7
97 9
98 10
99 9
100 7
101 4
102 2
103 1
104 1
105 1
106 1
107 1
108 2
109 4
110 8
111 10
112 12
113 12
114 11
115 7
116 4
117 2
118 1
119 1
120 1
121 1
122 1
123 2
124 4
125 8
126 12
127 14
128 16
129 15
130 12
131 7
132 4
133 2
134 1
135 1
136 1
137 1
138 1
139 2
140 4
141 8
142 13
143 17
144 18
145 21
146 17
147 13
148 8
149 4
150 2
151 1
152 1
153 1
154 1
155 1
156 2
157 4
158 8
159 14
160 19
161 23
162 25
163 24
164 20
165 14
166 8
167 4
168 2
169 1
170 1
171 1
172 1
173 1
174 2
175 4
176 8
177 15
178 22
179 27
180 32
181 30
182 29
183 23
184 15
185 8
186 4
187 2
188 1
189 1
190 1
191 1
192 1
193 2
194 4
195 8
196 15
197 24
198 31
199 38
200 40
201 38
202 35
203 25
204 16
205 8
206 4
207 2
208 1
209 1
210 1
211 1
212 1
213 2
214 4
215 8
216 16
217 26
218 36
219 45
220 48
221 52
222 46
223 40
224 28
225 17
226 8
227 4
228 2
229 1
230 1
231 1
232 1
233 1
234 2
235 4
236 8
237 16
238 28
239 40
240 53
241 59
242 66
243 64
244 55
245 45
246 30
247 17
248 8
249 4
250 2
251 1
252 1
253 1
254 1
255 1
256 2
257 4
258 8
259 16
260 30
261 44
262 60
263 71
264 83
265 84
266 78
267 66
268 51
269 32
270 17
271 8
272 4
273 2
274 1
275 1
276 1
277 1
278 1
279 2
280 4
281 8
282 16
283 31
284 48
285 68
286 83
287 102
288 108
289 106
290 95
291 76
292 55
293 33
294 18
295 8
296 4
297 2
298 1
299 1
300 1
301 1
302 1
303 2
304 4
305 8
306 16
307 32
308 52
309 76
310 97
311 122
312 136
313 140
314 132
315 113
316 85
317 59
318 35
319 18
320 8
321 4
322 2
323 1
324 1
325 1
326 1
327 1
328 2
329 4
330 8
331 16
332 33
333 55
334 82
335 111
336 144
337 166
338 183
339 180
340 162
341 129
342 94
343 64
344 36
345 18
346 8
347 4
348 2
349 1
350 1
351 1
352 1
353 1
354 2
355 4
356 8
357 16
358 33
359 59
360 90
361 124
362 169
363 198
364 228
365 240
366 224
367 191
368 146
369 106
370 68
371 37
372 18
373 8
374 4
375 2
376 1
377 1
378 1
379 1
380 1
381 2
382 4
383 8
384 16
385 34
386 61
387 98
388 137
389 192
390 236
391 277
392 309
393 307
394 270
395 223
396 166
397 114
398 72
399 38
400 18
401 8
402 4
403 2
404 1
405 1
406 1
407 1
408 1
409 2
410 4
411 8
412 16
413 34
414 64
415 104
416 153
417 216
418 274
419 335
420 383
421 404
422 378
423 323
424 259
425 185
426 124
427 75
428 39
429 18
430 8
431 4
432 2
433 1
434 1
435 1
436 1
437 1
438 2
439 4
440 8
441 16
442 34
443 66
444 112
445 165
446 243
447 315
448 394
449 473
450 513
451 511
452 463
453 383
454 294
455 204
456 134
457 79
458 39
459 18
460 8
461 4
462 2
463 1
464 1
465 1
466 1
467 1
468 2
469 4
470 8
471 16
472 34
473 68
474 118
475 181
476 267
477 362
478 460
479 562
480 644
481 664
482 641
483 558
484 442
485 334
486 225
487 144
488 81
489 39
490 18
491 8
492 4
493 2
494 1
495 1
496 1
497 1
498 1
499 2
500 4
501 8
502 16
503 34
504 69
505 124
506 195
507 295
508 403
509 538
510 666
511 782
512 856
513 851
514 786
515 659
516 510
517 374
518 247
519 151
520 83
521 40
522 18
523 8
524 4
525 2
526 1
527 1
528 1
529 1
530 1
531 2
532 4
533 8
534 16
535 34
536 70
537 129
538 208
539 322
540 455
541 609
542 788
543 938
544 1062
545 1120
546 1063
547 947
548 774
549 585
550 420
551 265
552 159
553 85
554 40
555 18
556 8
557 4
558 2
559 1
560 1
561 1
562 1
563 1
564 2
565 4
566 8
567 16
568 34
569 71
570 134
571 221
572 349
573 504
574 694
575 905
576 1124
577 1300
578 1423
579 1424
580 1306
581 1133
582 901
583 664
584 459
585 286
586 166
587 87
588 40
589 18
590 8
591 4
592 2
593 1
594 1
595 1
596 1
597 1
598 2
599 4
600 8
601 16
602 34
603 71
604 138
605 234
606 375
607 556
608 781
609 1046
610 1310
611 1580
612 1776
613 1844
614 1780
615 1589
616 1344
617 1042
618 742
619 504
620 305
621 172
622 88
623 40
624 18
625 8
626 4
627 2
628 1
629 1
630 1
631 1
632 1
633 2
634 4
635 8
636 16
637 34
638 72
639 142
640 244
641 403
642 607
643 872
644 1189
645 1531
646 1874
647 2196
648 2348
649 2358
650 2205
651 1917
652 1578
653 1180
654 830
655 547
656 322
657 178
658 89
659 40
660 18
661 8
662 4
663 2
664 1
665 1
666 1
667 1
668 1
669 2
670 4
671 8
672 16
673 34
674 72
675 145
676 256
677 428
678 661
679 965
680 1343
681 1765
682 2217
683 2648
684 2952
685 3053
686 2977
687 2699
688 2286
689 1821
690 1346
691 916
692 590
693 338
694 183
695 90
696 40
697 18
698 8
699 4
700 2
701 1
702 1
703 1
704 1
705 1
706 2
707 4
708 8
709 16
710 34
711 72
712 148
713 267
714 453
715 713
716 1065
717 1505
718 2016
719 2594
720 3175
721 3624
722 3911
723 3929
724 3707
725 3266
726 2684
727 2106
728 1506
729 1004
730 629
731 356
732 188
733 91
734 40
735 18
736 8
737 4
738 2
739 1
740 1
741 1
742 1
743 1
744 2
745 4
746 8
747 16
748 34
749 72
750 150
751 276
752 478
753 767
754 1161
755 1682
756 2285
757 3005
758 3766
759 4407
760 4889
761 5120
762 4968
763 4557
764 3895
765 3157
766 2399
767 1676
768 1093
769 670
770 370
771 192
772 91
773 40
774 18
775 8
776 4
777 2
778 1
779 1
780 1
781 1
782 1
783 2
784 4
785 8
786 16
787 34
788 72
789 152
790 286
791 503
792 819
793 1263
794 1857
795 2582
796 3447
797 4421
798 5302
799 6035
800 6525
801 6575
802 6200
803 5536
804 4646
805 3648
806 2708
807 1852
808 1184
809 710
810 385
811 196
812 91
813 40
814 18
815 8
816 4
817 2
818 1
819 1
820 1
821 1
822 1
823 2
824 4
825 8
826 16
827 34
828 72
829 153
830 294
831 525
832 871
833 1367
834 2045
835 2882
836 3943
837 5137
838 6310
839 7371
840 8185
841 8510
842 8330
843 7650
844 6715
845 5453
846 4186
847 3037
848 2039
849 1273
850 749
851 399
852 198
853 92
854 40
855 18
856 8
857 4
858 2
859 1
860 1
861 1
862 1
863 1
864 2
865 4
866 8
867 16
868 34
869 72
870 154
871 301
872 549
873 922
874 1469
875 2234
876 3213
877 4451
878 5940
879 7432
880 8899
881 10151
882 10844
883 10967
884 10438
885 9411
886 8014
887 6342
888 4760
889 3394
890 2221
891 1365
892 786
893 411
894 201
895 92
896 40
897 18
898 8
899 4
900 2
901 1
902 1
903 1
904 1
905 1
906 2
907 4
908 8
909 16
910 34
911 72
912 155
913 307
914 570
915 972
916 1573
917 2431
918 3551
919 5014
920 6778
921 8702
922 10627
923 12448
924 13634
925 14184
926 13954
927 13024
928 11405
929 9480
930 7318
931 5394
932 3753
933 2414
934 1455
935 821
936 422
937 203
938 92
939 40
940 18
941 8
942 4
943 2
944 1
945 1
946 1
947 1
948 1
949 2
950 4
951 8
952 16
953 34
954 72
955 155
956 313
957 589
958 1022
959 1680
960 2628
961 3902
962 5603
963 7712
964 10050
965 12604
966 15080
967 16956
968 18106
969 18338
970 17666
971 16016
972 13695
973 11116
974 8389
975 6050
976 4132
977 2611
978 1544
979 858
980 432
981 205
982 92
983 40
984 18
985 8
986 4
987 2
988 1
989 1
990 1
991 1
992 1
993 2
994 4
995 8
996 16
997 34
998 72
999 156
1000 317
1001 608
1002 1069
1003 1779
1004 2835
1005 4268
1006 6228
1007 8692
1008 11556
1009 14748
1010 18130
1011 20818
1012 22861
1013 23734
1014 23520
1015 22049
1016 19517
1017 16309
1018 12939
1019 9529
1020 6757
1021 4529
1022 2804
1023 1633
1024 888
1025 441
1026 206
1027 92
1028 40
1029 18
1030 8
1031 4
1032 2
1033 1
1034 1
1035 1
1036 1
1037 1
1038 2
1039 4
1040 8
1041 16
1042 34
1043 72
1044 156
1045 322
1046 625
1047 1116
1048 1885
1049 3041
1050 4642
1051 6876
1052 9755
1053 13156
1054 17146
1055 21517
1056 25345
1057 28470
1058 30410
1059 30856
1060 29784
1061 27275
1062 23600
1063 19236
1064 14896
1065 10776
1066 7500
1067 4935
1068 3004
1069 1721
1070 920
1071 448
1072 207
1073 92
1074 40
1075 18
1076 8
1077 4
1078 2
1079 1
1080 1
1081 1
1082 1
1083 1
1084 2
1085 4
1086 8
1087 16
1088 34
1089 72
1090 156
1091 325
1092 640
1093 1159
1094 1988
1095 3244
1096 5028
1097 7564
1098 10873
1099 14900
1100 19732
1101 25321
1102 30476
1103 35146
1104 38389
1105 40064
1106 39574
1107 37370
1108 33471
1109 28237
1110 22464
1111 17071
1112 12110
1113 8284
1114 5349
1115 3205
1116 1803
1117 947
1118 455
1119 208
1120 92
1121 40
1122 18
1123 8
1124 4
1125 2
1126 1
1127 1
1128 1
1129 1
1130 1
1131 2
1132 4
1133 8
1134 16
1135 34
1136 72
1137 156
1138 328
1139 655
1140 1203
1141 2087
1142 3458
1143 5423
1144 8262
1145 12066
1146 16767
1147 22565
1148 29475
1149 36303
1150 42866
1151 48008
1152 51228
1153 52095
1154 50318
1155 46531
1156 40623
1157 33427
1158 26061
1159 19433
1160 13531
1161 9093
1162 5777
1163 3405
1164 1883
1165 972
1166 461
1167 209
1168 92
1169 40
1170 18
1171 8
1172 4
1173 2
1174 1
1175 1
1176 1
1177 1
1178 1
1179 2
1180 4
1181 8
1182 16
1183 34
1184 72
1185 156
1186 330
1187 669
1188 1243
1189 2188
1190 3665
1191 5824
1192 8989
1193 13312
1194 18781
1195 25623
1196 34068
1197 42760
1198 51731
1199 59344
1200 64853
1201 67468
1202 67124
1203 63455
1204 57268
1205 48794
1206 39291
1207 30025
1208 21990
1209 15032
1210 9941
1211 6212
1212 3596
1213 1959
1214 995
1215 467
1216 209
1217 92
1218 40
1219 18
1220 8
1221 4
1222 2
1223 1
1224 1
1225 1
1226 1
1227 1
1228 2
1229 4
1230 8
1231 16
1232 34
1233 72
1234 156
1235 332
1236 680
1237 1282
1238 2285
1239 3878
1240 6236
1241 9749
1242 14604
1243 20900
1244 28955
1245 39061
1246 49949
1247 61744
1248 72528
1249 81164
1250 86478
1251 88055
1252 85771
1253 79096
1254 69798
1255 58111
1256 45830
1257 34372
1258 24721
1259 16625
1260 10816
1261 6648
1262 3791
1263 2032
1264 1020
1265 471
1266 209
1267 92
1268 40
1269 18
1270 8
1271 4
1272 2
1273 1
1274 1
1275 1
1276 1
1277 1
1278 2
1279 4
1280 8
1281 16
1282 34
1283 72
1284 156
1285 333
1286 692
1287 1318
1288 2379
1289 4086
1290 6654
1291 10515
1292 15969
1293 23158
1294 32503
1295 44526
1296 57863
1297 73008
1298 87638
1299 100399
1300 109592
1301 114254
1302 113888
1303 108299
1304 97639
1305 84282
1306 68663
1307 53075
1308 39086
1309 27687
1310 18286
1311 11715
1312 7079
1313 3978
1314 2103
1315 1038
1316 475
1317 210
1318 92
1319 40
1320 18
1321 8
1322 4
1323 2
1324 1
1325 1
1326 1
1327 1
1328 1
1329 2
1330 4
1331 8
1332 16
1333 34
1334 72
1335 156
1336 334
1337 701
1338 1355
1339 2471
1340 4297
1341 7074
1342 11316
1343 17378
1344 25534
1345 36312
1346 50434
1347 66558
1348 85549
1349 104855
1350 122802
1351 137166
1352 146601
1353 149522
1354 145588
1355 135440
1356 119404
1357 100907
1358 80477
1359 61032
1360 44266
1361 30793
1362 20023
1363 12632
1364 7525
1365 4167
1366 2166
1367 1057
1368 478
1369 210
1370 92
1371 40
1372 18
1373 8
1374 4
1375 2
1376 1
1377 1
1378 1
1379 1
1380 1
1381 2
1382 4
1383 8
1384 16
1385 34
1386 72
1387 156
1388 335
1389 709
1390 1386
1391 2562
1392 4498
1393 7503
1394 12131
1395 18838
1396 28030
1397 40381
1398 56813
1399 76061
1400 99445
1401 124274
1402 148635
1403 169766
1404 185695
1405 194123
1406 193391
1407 184295
1408 167753
1409 144746
1410 119789
1411 93620
1412 69882
1413 49788
1414 34094
1415 21824
1416 13564
1417 7967
1418 4341
1419 2229
1420 1075
1421 481
1422 210
1423 92
1424 40
1425 18
1426 8
1427 4
1428 2
1429 1
1430 1
1431 1
1432 1
1433 1
1434 2
1435 4
1436 8
1437 16
1438 34
1439 72
1440 156
1441 335
1442 716
1443 1418
1444 2646
1445 4705
1446 7930
1447 12966
1448 20357
1449 30650
1450 44687
1451 63669
1452 86417
1453 114772
1454 145955
1455 178195
1456 207866
1457 232537
1458 248659
1459 254063
1460 247710
1461 231001
1462 205955
1463 173856
1464 141045
1465 108364
1466 79434
1467 55724
1468 37563
1469 23696
1470 14534
1471 8392
1472 4518
1473 2290
1474 1090
1475 483
1476 210
1477 92
1478 40
1479 18
1480 8
1481 4
1482 2
1483 1
1484 1
1485 1
1486 1
1487 1
1488 2
1489 4
1490 8
1491 16
1492 34
1493 72
1494 156
1495 336
1496 722
1497 1446
1498 2730
1499 4903
1500 8363
1501 13808
1502 21929
1503 33374
1504 49247
1505 71035
1506 97627
1507 131619
1508 170177
1509 211536
1510 252003
1511 287987
1512 314863
1513 329204
1514 329213
1515 314079
1516 286997
1517 250390
1518 207105
1519 165127
1520 124510
1521 89866
1522 62032
1523 41218
1524 25631
1525 15481
1526 8827
1527 4688
1528 2345
1529 1103
1530 485
1531 210
1532 92
1533 40
1534 18
1535 8
1536 4
1537 2
1538 1
1539 1
1540 1
1541 1
1542 1
1543 2
1544 4
1545 8
1546 16
1547 34
1548 72
1549 156
1550 336
1551 727
1552 1471
1553 2809
1554 5098
1555 8790
1556 14686
1557 23530
1558 36235
1559 54056
1560 78865
1561 109766
1562 150016
1563 196970
1564 249166
1565 302412
1566 353113
1567 394162
1568 421544
1569 431405
1570 422210
1571 394699
1572 353007
1573 301846
1574 245119
1575 191835
1576 142332
1577 101056
1578 68779
1579 45033
1580 27608
1581 16457
1582 9260
1583 4853
1584 2395
1585 1115
1586 486
1587 210
1588 92
1589 40
1590 18
1591 8
1592 4
1593 2
1594 1
1595 1
1596 1
1597 1
1598 1
1599 2
1600 4
1601 8
1602 16
1603 34
1604 72
1605 156
1606 336
1607 732
1608 1495
1609 2884
1610 5289
1611 9215
1612 15544
1613 25204
1614 39190
1615 59113
1616 87202
1617 122809
1618 170103
1619 226501
1620 291248
1621 359950
1622 428297
1623 488407
1624 533552
1625 558575
1626 559494
1627 536550
1628 490939
1629 430494
1630 361301
1631 287795
1632 221685
1633 161719
1634 113170
1635 75884
1636 48968
1637 29644
1638 17439
1639 9677
1640 5008
1641 2446
1642 1125
1643 487
1644 210
1645 92
1646 40
1647 18
1648 8
1649 4
1650 2
1651 1
1652 1
1653 1
1654 1
1655 1
1656 2
1657 4
1658 8
1659 16
1660 34
1661 72
1662 156
1663 336
1664 735
1665 1517
1666 2956
1667 5477
1668 9639
1669 16430
1670 26890
1671 42289
1672 64400
1673 96074
1674 136788
1675 191823
1676 259005
1677 338001
1678 424878
1679 515192
1680 598502
1681 668334
1682 714539
1683 732404
1684 718924
1685 674717
1686 605447
1687 521028
1688 428866
1689 335969
1690 254519
1691 182889
1692 126064
1693 83343
1694 53119
1695 31728
1696 18427
1697 10088
1698 5162
1699 2487
1700 1133
1701 488
1702 210
1703 92
1704 40
1705 18
1706 8
1707 4
1708 2
1709 1
1710 1
1711 1
1712 1
1713 1
1714 2
1715 4
1716 8
1717 16
1718 34
1719 72
1720 156
1721 336
1722 738
1723 1535
1724 3025
1725 5654
1726 10055
1727 17311
1728 28616
1729 45449
1730 69985
1731 105391
1732 151786
1733 215320
1734 294459
1735 389920
1736 497829
1737 614314
1738 727131
1739 827527
1740 904477
1741 947018
1742 951322
1743 913939
1744 841182
1745 740691
1746 625275
1747 505883
1748 389666
1749 290825
1750 205699
1751 139781
1752 91233
1753 57387
1754 33839
1755 19398
1756 10502
1757 5303
1758 2528
1759 1141
1760 489
1761 210
1762 92
1763 40
1764 18
1765 8
1766 4
1767 2
1768 1
1769 1
1770 1
1771 1
1772 1
1773 2
1774 4
1775 8
1776 16
1777 34
1778 72
1779 156
1780 336
1781 740
1782 1553
1783 3086
1784 5834
1785 10469
1786 18190
1787 30376
1788 48734
1789 75744
1790 115288
1791 167735
1792 240684
1793 333041
1794 447028
1795 579449
1796 726733
1797 875423
1798 1015794
1799 1131327
1800 1211295
1801 1243233
1802 1222285
1803 1151824
1804 1039933
1805 898435
1806 745318
1807 592790
1808 449534
1809 330315
1810 230270
1811 154401
1812 99542
1813 61776
1814 35985
1815 20392
1816 10887
1817 5441
1818 2564
1819 1148
1820 489
1821 210
1822 92
1823 40
1824 18
1825 8
1826 4
1827 2
1828 1
1829 1
1830 1
1831 1
1832 1
1833 2
1834 4
1835 8
1836 16
1837 34
1838 72
1839 156
1840 336
1841 742
1842 1569
1843 3148
1844 6001
1845 10882
1846 19074
1847 32151
1848 52076
1849 81767
1850 125628
1851 184746
1852 267884
1853 375028
1854 509692
1855 670143
1856 853806
1857 1045446
1858 1235088
1859 1402409
1860 1530539
1861 1606757
1862 1614161
1863 1556766
1864 1439030
1865 1274585
1866 1081985
1867 882372
1868 690673
1869 515507
1870 373422
1871 256648
1872 169922
1873 108153
1874 66280
1875 38179
1876 21354
1877 11274
1878 5568
1879 2597
1880 1154
1881 489
1882 210
1883 92
1884 40
1885 18
1886 8
1887 4
1888 2
1889 1
1890 1
1891 1
1892 1
1893 1
1894 2
1895 4
1896 8
1897 16
1898 34
1899 72
1900 156
1901 336
1902 743
1903 1582
1904 3204
1905 6165
1906 11273
1907 19962
1908 33949
1909 55521
1910 87996
1911 136487
1912 202688
1913 297114
1914 420385
1915 578333
1916 770390
1917 996288
1918 1239310
1919 1489121
1920 1721802
1921 1916035
1922 2050668
1923 2107745
1924 2077516
1925 1964938
1926 1782192
1927 1550558
1928 1294003
1929 1038337
1930 799649
1931 588236
1932 420106
1933 284946
1934 186287
1935 117117
1936 70958
1937 40358
1938 22324
1939 11646
1940 5689
1941 2626
1942 1158
1943 490
1944 210
1945 92
1946 40
1947 18
1948 8
1949 4
1950 2
1951 1
1952 1
1953 1
1954 1
1955 1
1956 2
1957 4
1958 8
1959 16
1960 34
1961 72
1962 156
1963 336
1964 744
1965 1595
1966 3256
1967 6324
1968 11672
1969 20824
1970 35773
1971 59011
1972 94412
1973 147826
1974 221684
1975 328183
1976 469414
1977 653128
1978 881119
1979 1155159
1980 1459017
1981 1781771
1982 2095454
1983 2374924
1984 2592338
1985 2717290
1986 2740713
1987 2649163
1988 2458337
1989 2190142
1990 1872924
1991 1537653
1992 1214021
1993 921143
1994 667813
1995 470676
1996 315043
1997 203481
1998 126504
1999 75647
2000 42582
2001 23271
2002 12007
2003 5800
2004 2655
2005 1163
2006 490
2007 210
2008 92
2009 40
2010 18
2011 8
2012 4
2013 2
2014 1
2015 1
2016 1
2017 1
2018 1
2019 2
2020 4
2021 8
2022 16
2023 34
2024 72
2025 156
2026 336
2027 745
2028 1605
2029 3305
2030 6475
2031 12056
2032 21704
2033 37584
2034 62614
2035 101011
2036 159653
2037 241688
2038 361270
2039 522026
2040 734451
2041 1002623
2042 1332057
2043 1706063
2044 2116595
2045 2530049
2046 2917565
2047 3243676
2048 3468606
2049 3568942
2050 3530188
2051 3348047
2052 3050875
2053 2672240
2054 2247059
2055 1815249
2056 1411756
2057 1055362
2058 754881
2059 524972
2060 347096
2061 221644
2062 136100
2063 80509
2064 44798
2065 24212
2066 12344
2067 5906
2068 2679
2069 1166
2070 490
2071 210
2072 92
2073 40
2074 18
2075 8
2076 4
2077 2
2078 1
2079 1
2080 1
2081 1
2082 1
2083 2
2084 4
2085 8
2086 16
2087 34
2088 72
2089 156
2090 336
2091 745
2092 1614
2093 3352
2094 6619
2095 12435
2096 22565
2097 39421
2098 66214
2099 107838
2100 171843
2101 262712
2102 396371
2103 578389
2104 822412
2105 1135732
2106 1527828
2107 1983551
2108 2496725
2109 3032523
2110 3554554
2111 4021505
2112 4381632
2113 4600156
2114 4642745
2115 4506174
2116 4196279
2117 3759006
2118 3237354
2119 2677991
2120 2130845
2121 1632688
2122 1203647
2123 849254
2124 583333
2125 381168
2126 240479
2127 146079
2128 85406
2129 47017
2130 25124
2131 12678
2132 6007
2133 2701
2134 1169
2135 490
2136 210
2137 92
2138 40
2139 18
2140 8
2141 4
2142 2
2143 1
2144 1
2145 1
2146 1
2147 1
2148 2
2149 4
2150 8
2151 16
2152 34
2153 72
2154 156
2155 336
2156 746
2157 1621
2158 3392
2159 6759
2160 12801
2161 23425
2162 41254
2163 69922
2164 114752
2165 184587
2166 284658
2167 433510
2168 638572
2169 917286
2170 1280771
2171 1743700
2172 2293124
2173 2927520
2174 3608017
2175 4298386
2176 4943505
2177 5482679
2178 5866116
2179 6042059
2180 5985126
2181 5702983
2182 5220876
2183 4597462
2184 3895536
2185 3172777
2186 2486927
2187 1879219
2188 1365914
2189 951664
2190 645961
2191 416975
2192 260271
2193 156301
2194 90380
2195 49219
2196 26029
2197 12995
2198 6095
2199 2722
2200 1171
2201 490
2202 210
2203 92
2204 40
2205 18
2206 8
2207 4
2208 2
2209 1
2210 1
2211 1
2212 1
2213 1
2214 2
2215 4
2216 8
2217 16
2218 34
2219 72
2220 156
2221 336
2222 746
2223 1628
2224 3431
2225 6891
2226 13163
2227 24273
2228 43101
2229 73650
2230 121918
2231 197571
2232 307690
2233 472581
2234 702657
2235 1019297
2236 1438269
2237 1980881
2238 2637271
2239 3412272
2240 4266415
2241 5158547
2242 6030357
2243 6800124
2244 7407787
2245 7777732
2246 7863761
2247 7648354
2248 7164102
2249 6446458
2250 5584360
2251 4658738
2252 3736649
2253 2888446
2254 2151799
2255 1543609
2256 1062373
2257 712471
2258 454941
2259 280716
2260 166803
2261 95372
2262 51435
2263 26900
2264 13297
2265 6182
2266 2739
2267 1173
2268 490
2269 210
2270 92
2271 40
2272 18
2273 8
2274 4
2275 2
2276 1
2277 1
2278 1
2279 1
2280 1
2281 2
2282 4
2283 8
2284 16
2285 34
2286 72
2287 156
2288 336
2289 746
2290 1633
2291 3466
2292 7014
2293 13506
2294 25114
2295 44933
2296 77417
2297 129215
2298 211106
2299 331440
2300 513876
2301 770589
2302 1128570
2303 1608744
2304 2240201
2305 3018197
2306 3955438
2307 5013862
2308 6151203
2309 7298758
2310 8368429
2311 9269631
2312 9911661
2313 10218338
2314 10144577
2315 9700059
2316 8929133
2317 7904438
2318 6740084
2319 5537623
2320 4378353
2321 3336851
2322 2453183
2323 1737244
2324 1181310
2325 783530
2326 494627
2327 301954
2328 177493
2329 100469
2330 53612
2331 27758
2332 13582
2333 6262
2334 2754
2335 1174
2336 490
2337 210
2338 92
2339 40
2340 18
2341 8
2342 4
2343 2
2344 1
2345 1
2346 1
2347 1
2348 1
2349 2
2350 4
2351 8
2352 16
2353 34
2354 72
2355 156
2356 336
2357 746
2358 1638
2359 3496
2360 7134
2361 13843
2362 25937
2363 46781
2364 81219
2365 136639
2366 224975
2367 356272
2368 556834
2369 842725
2370 1245165
2371 1792591
2372 2522842
2373 3437999
2374 4561780
2375 5858536
2376 7288359
2377 8776086
2378 10215409
2379 11506653
2380 12513209
2381 13140951
2382 13305221
2383 12986402
2384 12203822
2385 11051024
2386 9628476
2387 8084398
2388 6547249
2389 5102552
2390 3837388
2391 2784463
2392 1947185
2393 1309299
2394 858708
2395 536170
2396 323809
2397 188489
2398 105530
2399 55774
2400 28593
2401 13858
2402 6334
2403 2767
2404 1175
2405 490
2406 210
2407 92
2408 40
2409 18
2410 8
2411 4
2412 2
2413 1
2414 1
2415 1
2416 1
2417 1
2418 2
2419 4
2420 8
2421 16
2422 34
2423 72
2424 156
2425 336
2426 746
2427 1641
2428 3525
2429 7243
2430 14169
2431 26747
2432 48608
2433 85069
2434 144203
2435 239264
2436 381926
2437 602042
2438 918542
2439 1369652
2440 1989861
2441 2829586
2442 3898872
2443 5234884
2444 6809042
2445 8584604
2446 10482970
2447 12385863
2448 14165251
2449 15668085
2450 16736992
2451 17266506
2452 17190533
2453 16488574
2454 15244374
2455 13584392
2456 11654271
2457 9643531
2458 7698214
2459 5918457
2460 4392646
2461 3147203
2462 2174838
2463 1446046
2464 938110
2465 579409
2466 346510
2467 199609
2468 110634
2469 57910
2470 29391
2471 14117
2472 6398
2473 2778
2474 1176
2475 490
2476 210
2477 92
2478 40
2479 18
2480 8
2481 4
2482 2
2483 1
2484 1
2485 1
2486 1
2487 1
2488 2
2489 4
2490 8
2491 16
2492 34
2493 72
2494 156
2495 336
2496 746
2497 1644
2498 3550
2499 7347
2500 14478
2501 27550
2502 50429
2503 88908
2504 151921
2505 253861
2506 408520
2507 648988
2508 998734
2509 1501410
2510 2201620
2511 3161028
2512 4402511
2513 5979742
2514 7873282
2515 10055401
2516 12445645
2517 14916217
2518 17316657
2519 19451130
2520 21138486
2521 22186400
2522 22508949
2523 22025676
2524 20784787
2525 18910250
2526 16590672
2527 14026014
2528 11438184
2529 9007515
2530 6831898
2531 5006330
2532 3543477
2533 2420241
2534 1591887
2535 1021525
2536 624645
2537 369668
2538 210916
2539 115736
2540 60032
2541 30172
2542 14360
2543 6461
2544 2787
2545 1177
2546 490
2547 210
2548 92
2549 40
2550 18
2551 8
2552 4
2553 2
2554 1
2555 1
2556 1
2557 1
2558 1
2559 2
2560 4
2561 8
2562 16
2563 34
2564 72
2565 156
2566 336
2567 746
2568 1646
2569 3571
2570 7444
2571 14778
2572 28321
2573 52242
2574 92786
2575 159691
2576 268894
2577 435917
2578 697997
2579 1082694
2580 1641575
2581 2427357
2582 3518504
2583 4950376
2584 6799689
2585 9059607
2586 11715788
2587 14691479
2588 17850730
2589 21022013
2590 23974881
2591 26463512
2592 28263057
2593 29176690
2594 29096922
2595 28016099
2596 26013571
2597 23303369
2598 20143697
2599 16783293
2600 13498625
2601 10487247
2602 7851076
2603 5682214
2604 3974629
2605 2684000
2606 1746608
2607 1109476
2608 671310
2609 393589
2610 222356
2611 120853
2612 62089
2613 30925
2614 14590
2615 6512
2616 2796
2617 1177
2618 490
2619 210
2620 92
2621 40
2622 18
2623 8
2624 4
2625 2
2626 1
2627 1
2628 1
2629 1
2630 1
2631 2
2632 4
2633 8
2634 16
2635 34
2636 72
2637 156
2638 336
2639 746
2640 1648
2641 3591
2642 7534
2643 15066
2644 29080
2645 54040
2646 96684
2647 167600
2648 284168
2649 464294
2650 748756
2651 1170877
2652 1789396
2653 2668500
2654 3901952
2655 5544938
2656 7697963
2657 10376165
2658 13581802
2659 17247883
2660 21237051
2661 25356375
2662 29339174
2663 32885715
2664 35681490
2665 37486512
2666 38044051
2667 37337201
2668 35377294
2669 32340507
2670 28543749
2671 24314434
2672 19977981
2673 15849859
2674 12153638
2675 8982967
2676 6423877
2677 4441801
2678 2966460
2679 1911003
2680 1201123
2681 719851
2682 417949
2683 233955
2684 125928
2685 64124
2686 31646
2687 14805
2688 6563
2689 2803
2690 1177
2691 490
2692 210
2693 92
2694 40
2695 18
2696 8
2697 4
2698 2
2699 1
2700 1
2701 1
2702 1
2703 1
2704 2
2705 4
2706 8
2707 16
2708 34
2709 72
2710 156
2711 336
2712 746
2713 1649
2714 3609
2715 7615
2716 15336
2717 29820
2718 55800
2719 100561
2720 175597
2721 299800
2722 493354
2723 801631
2724 1262810
2725 1945632
2726 2924567
2727 4313758
2728 6186595
2729 8678969
2730 11829355
2731 15668258
2732 20143739
2733 25124438
2734 30399208
2735 35666637
2736 40566467
2737 44704794
2738 47720965
2739 49295087
2740 49241713
2741 47558243
2742 44369048
2743 39957185
2744 34755143
2745 29191170
2746 23658085
2747 18522086
2748 14021279
2749 10235813
2750 7234054
2751 4946396
2752 3268702
2753 2084021
2754 1297241
2755 769916
2756 442931
2757 245617
2758 130980
2759 66119
2760 32332
2761 15007
2762 6606
2763 2809
2764 1178
2765 490
2766 210
2767 92
2768 40
2769 18
2770 8
2771 4
2772 2
2773 1
2774 1
2775 1
2776 1
2777 1
2778 2
2779 4
2780 8
2781 16
2782 34
2783 72
2784 156
2785 336
2786 746
2787 1650
2788 3623
2789 7695
2790 15599
2791 30530
2792 57554
2793 104457
2794 183648
2795 315726
2796 523309
2797 856131
2798 1359081
2799 2109546
2800 3196674
2801 4753375
2802 6879162
2803 9744898
2804 13427525
2805 17989879
2806 23408472
2807 29563718
2808 36236302
2809 43089774
2810 49701884
2811 55587374
2812 60275965
2813 63275582
2814 64342586
2815 63259150
2816 60160708
2817 55293702
2818 49070587
2819 42084130
2820 34861311
2821 27879487
2822 21543744
2823 16106426
2824 11615287
2825 8116361
2826 5490664
2827 3589782
2828 2266909
2829 1397048
2830 821600
2831 468284
2832 257377
2833 136007
2834 68058
2835 33008
2836 15195
2837 6645
2838 2814
2839 1178
2840 490
2841 210
2842 92
2843 40
2844 18
2845 8
2846 4
2847 2
2848 1
2849 1
2850 1
2851 1
2852 1
2853 2
2854 4
2855 8
2856 16
2857 34
2858 72
2859 156
2860 336
2861 746
2862 1651
2863 3637
2864 7765
2865 15848
2866 31229
2867 59262
2868 108332
2869 191780
2870 331891
2871 554057
2872 912659
2873 1458997
2874 2282210
2875 3484097
2876 5222950
2877 7623110
2878 10901297
2879 15176153
2880 20561355
2881 27068852
2882 34609150
2883 42955528
2884 51752514
2885 60505778
2886 68639164
2887 75544121
2888 80570201
2889 83273886
2890 83351889
2891 80701244
2892 75609400
2893 68488019
2894 59921726
2895 50685534
2896 41424606
2897 32696413
2898 24948247
2899 18421854
2900 13129962
2901 9075007
2902 6073951
2903 3931481
2904 2458564
2905 1501220
2906 874675
2907 494171
2908 269158
2909 140966
2910 69957
2911 33631
2912 15367
2913 6680
2914 2819
2915 1178
2916 490
2917 210
2918 92
2919 40
2920 18
2921 8
2922 4
2923 2
2924 1
2925 1
2926 1
2927 1
2928 1
2929 2
2930 4
2931 8
2932 16
2933 34
2934 72
2935 156
2936 336
2937 746
2938 1651
2939 3648
2940 7831
2941 16083
2942 31911
2943 60945
2944 112168
2945 199992
2946 348309
2947 585473
2948 970967
2949 1563178
2950 2462560
2951 3788397
2952 5721976
2953 8421484
2954 12150604
2955 17085083
2956 23395744
2957 31154727
2958 40311839
2959 50653797
2960 61804240
2961 73217894
2962 84199428
2963 94004849
2964 101778933
2965 106889401
2966 108761181
2967 107215773
2968 102275125
2969 94438817
2970 84338736
2971 72773858
2972 60731231
2973 48982349
2974 38171448
2975 28761174
2976 20984990
2977 14787878
2978 10111360
2979 6699379
2980 4292591
2981 2659960
2982 1608895
2983 929257
2984 520365
2985 281003
2986 145889
2987 71805
2988 34235
2989 15529
2990 6714
2991 2822
2992 1178
2993 490
2994 210
2995 92
2996 40
2997 18
2998 8
2999 4
3000 2
3001 1
3002 1
3003 1
3004 1
3005 1
3006 2
3007 4
3008 8
3009 16
3010 34
3011 72
3012 156
3013 336
3014 746
3015 1652
3016 3657
3017 7891
3018 16309
3019 32552
3020 62613
3021 115995
3022 208160
3023 364998
3024 617601
3025 1031006
3026 1671273
3027 2651590
3028 4108363
3029 6252891
3030 9274765
3031 13498611
3032 19159650
3033 26510021
3034 35692200
3035 46726649
3036 59422723
3037 73413157
3038 88085072
3039 102654723
3040 116190150
3041 127631456
3042 136089235
3043 140722279
3044 141041679
3045 136989646
3046 128806186
3047 117259573
3048 103285601
3049 87918122
3050 72403871
3051 57648109
3052 44358549
3053 33017579
3054 23812292
3055 16594455
3056 11230298
3057 7365709
3058 4674855
3059 2870250
3060 1720765
3061 985098
3062 546898
3063 292866
3064 150730
3065 73582
3066 34809
3067 15679
3068 6741
3069 2825
3070 1178
3071 490
3072 210
3073 92
3074 40
3075 18
3076 8
3077 4
3078 2
3079 1
3080 1
3081 1
3082 1
3083 1
3084 2
3085 4
3086 8
3087 16
3088 34
3089 72
3090 156
3091 336
3092 746
3093 1652
3094 3665
3095 7947
3096 16521
3097 33192
3098 64228
3099 119803
3100 216410
3101 381823
3102 650511
3103 1092699
3104 1783305
3105 2848847
3106 4445587
3107 6814435
3108 10187190
3109 14946548
3110 21409966
3111 29916919
3112 40712263
3113 53906151
3114 69364686
3115 86740593
3116 105392242
3117 124410397
3118 142712077
3119 158945639
3120 171971515
3121 180568578
3122 183937731
3123 181661192
3124 173928068
3125 161241739
3126 144781695
3127 125808734
3128 105674327
3129 85906507
3130 67527492
3131 51323559
3132 37749583
3133 26917523
3134 18559374
3135 12432163
3136 8076351
3137 5076833
3138 3090168
3139 1835988
3140 1042198
3141 573794
3142 304677
3143 155510
3144 75322
3145 35359
3146 15815
3147 6766
3148 2827
3149 1178
3150 490
3151 210
3152 92
3153 40
3154 18
3155 8
3156 4
3157 2
3158 1
3159 1
3160 1
3161 1
3162 1
3163 2
3164 4
3165 8
3166 16
3167 34
3168 72
3169 156
3170 336
3171 746
3172 1652
3173 3672
3174 7995
3175 16721
3176 33800
3177 65812
3178 123549
3179 224663
3180 398846
3181 683860
3182 1156265
3183 1899087
3184 3054508
3185 4799294
3186 7409387
3187 11157769
3188 16502346
3189 23841582
3190 33633649
3191 46241500
3192 61906965
3193 80576831
3194 101968082
3195 125417144
3196 149934872
3197 174218869
3198 196676435
3199 215778285
3200 229926514
3201 237857867
3202 238777043
3203 232488559
3204 219471575
3205 200705509
3206 177785305
3207 152453998
3208 126393313
3209 101435540
3210 78745406
3211 59130561
3212 42989071
3213 30319248
3214 20685974
3215 13722564
3216 8829572
3217 5500545
3218 3318878
3219 1955060
3220 1100481
3221 600941
3222 316445
3223 160188
3224 77003
3225 35862
3226 15944
3227 6789
3228 2829
3229 1178
3230 490
3231 210
3232 92
3233 40
3234 18
3235 8
3236 4
3237 2
3238 1
3239 1
3240 1
3241 1
3242 1
3243 2
3244 4
3245 8
3246 16
3247 34
3248 72
3249 156
3250 336
3251 746
3252 1652
3253 3677
3254 8041
3255 16910
3256 34388
3257 67373
3258 127277
3259 232881
3260 416078
3261 717947
3262 1221133
3263 2018996
3264 3268132
3265 5170244
3266 8036819
3267 12191042
3268 18166420
3269 26466326
3270 37672907
3271 52312069
3272 70782763
3273 93165093
3274 119274146
3275 148476018
3276 179696567
3277 211473191
3278 241845785
3279 268970569
3280 290660408
3281 305183475
3282 311154041
3283 307968435
3284 295688820
3285 275359131
3286 248435744
3287 217172503
3288 183816122
3289 150433272
3290 119219273
3291 91422777
3292 67844478
3293 48770658
3294 34029685
3295 22985172
3296 15101156
3297 9628850
3298 5944067
3299 3556958
3300 2077416
3301 1159860
3302 628226
3303 328208
3304 164822
3305 78610
3306 36353
3307 16057
3308 6808
3309 2830
3310 1178
3311 490
3312 210
3313 92
3314 40
3315 18
3316 8
3317 4
3318 2
3319 1
3320 1
3321 1
3322 1
3323 1
3324 2
3325 4
3326 8
3327 16
3328 34
3329 72
3330 156
3331 336
3332 746
3333 1652
3334 3682
3335 8081
3336 17088
3337 34952
3338 68887
3339 130943
3340 241108
3341 433355
3342 752607
3343 1287786
3344 2142167
3345 3490701
3346 5557717
3347 8698230
3348 13286737
3349 19946034
3350 29288838
3351 42056364
3352 58949569
3353 80591937
3354 107231770
3355 138849241
3356 174881955
3357 214232091
3358 255243131
3359 295664646
3360 333137064
3361 364978062
3362 388672496
3363 402243596
3364 404393763
3365 394710118
3366 373897203
3367 343523735
3368 305896443
3369 263932065
3370 220524541
3371 178198933
3372 139486534
3373 105689099
3374 77534198
3375 55125327
3376 38068455
3377 25459184
3378 16573658
3379 10472154
3380 6409623
3381 3803825
3382 2203167
3383 1220222
3384 655710
3385 339853
3386 169308
3387 80167
3388 36808
3389 16165
3390 6824
3391 2831
3392 1178
3393 490
3394 210
3395 92
3396 40
3397 18
3398 8
3399 4
3400 2
3401 1
3402 1
3403 1
3404 1
3405 1
3406 2
3407 4
3408 8
3409 16
3410 34
3411 72
3412 156
3413 336
3414 746
3415 1652
3416 3685
3417 8116
3418 17251
3419 35499
3420 70369
3421 134568
3422 249325
3423 450770
3424 787661
3425 1356014
3426 2269398
3427 3720519
3428 5963288
3429 9392898
3430 14447885
3431 21842637
3432 32322195
3433 46794588
3434 66192165
3435 91388250
3436 122884830
3437 160885336
3438 204977102
3439 254081129
3440 306422191
3441 359379235
3442 410172957
3443 455305456
3444 491617698
3445 516084820
3446 526696910
3447 522223145
3448 502936685
3449 470077464
3450 426278753
3451 374690613
3452 319139185
3453 263285442
3454 210110756
3455 162480134
3456 121675949
3457 88265883
3458 62091610
3459 42446438
3460 28119919
3461 18138363
3462 11363042
3463 6895364
3464 4059457
3465 2331956
3466 1281567
3467 683387
3468 351405
3469 173726
3470 81663
3471 37239
3472 16262
3473 6838
3474 2832
3475 1178
3476 490
3477 210
3478 92
3479 40
3480 18
3481 8
3482 4
3483 2
3484 1
3485 1
3486 1
3487 1
3488 1
3489 2
3490 4
3491 8
3492 16
3493 34
3494 72
3495 156
3496 336
3497 746
3498 1652
3499 3688
3500 8148
3501 17406
3502 36010
3503 71817
3504 138136
3505 257459
3506 468269
3507 823268
3508 1425399
3509 2400313
3510 3959063
3511 6384735
3512 10123515
3513 15673508
3514 23862341
3515 35571001
3516 51911336
3517 74066223
3518 103238590
3519 140229412
3520 185580463
3521 239107314
3522 299835865
3523 365919073
3524 434442560
3525 502057040
3526 564566518
3527 617687465
3528 657518445
3529 680734202
3530 685220876
3531 670419591
3532 637108462
3533 587823215
3534 526184275
3535 456614239
3536 383992553
3537 312845113
3538 246616097
3539 188451651
3540 139521054
3541 100114661
3542 69697492
3543 47185084
3544 30966910
3545 19802817
3546 12299712
3547 7402574
3548 4323526
3549 2464027
3550 1343754
3551 710966
3552 362857
3553 178013
3554 83092
3555 37638
3556 16349
3557 6850
3558 2833
3559 1178
3560 490
3561 210
3562 92
3563 40
3564 18
3565 8
3566 4
3567 2
3568 1
3569 1
3570 1
3571 1
3572 1
3573 2
3574 4
3575 8
3576 16
3577 34
3578 72
3579 156
3580 336
3581 746
3582 1652
3583 3690
3584 8176
3585 17547
3586 36507
3587 73214
3588 141669
3589 265589
3590 485826
3591 859300
3592 1496345
3593 2534483
3594 4205779
3595 6824129
3596 10886795
3597 16969156
3598 26005021
3599 39046647
3600 57419442
3601 82610739
3602 116197365
3603 159386766
3604 213134379
3605 277631693
3606 352108598
3607 434743127
3608 522356514
3609 611120643
3610 695856550
3611 771314001
3612 832019443
3613 873551386
3614 892081636
3615 886156226
3616 855610929
3617 802696559
3618 731137232
3619 646154265
3620 553663211
3621 459793742
3622 370008586
3623 288182031
3624 217667992
3625 159365730
3626 113146085
3627 77985530
3628 52292053
3629 34014387
3630 21564242
3631 13284489
3632 7929938
3633 4596235
3634 2598881
3635 1406625
3636 738708
3637 374149
3638 182214
3639 84462
3640 38016
3641 16426
3642 6860
3643 2833
3644 1178
3645 490
3646 210
3647 92
3648 40
3649 18
3650 8
3651 4
3652 2
3653 1
3654 1
3655 1
3656 1
3657 1
3658 2
3659 4
3660 8
3661 16
3662 34
3663 72
3664 156
3665 336
3666 746
3667 1652
3668 3692
3669 8199
3670 17679
3671 36977
3672 74574
3673 145111
3674 273674
3675 503366
3676 895634
3677 1568597
3678 2672184
3679 4460093
3680 7280684
3681 11686591
3682 18330167
3683 28279899
3684 42752828
3685 63339713
3686 91856246
3687 130336942
3688 180465076
3689 243766208
3690 320921549
3691 411535453
3692 513944239
3693 624801428
3694 739798171
3695 852846674
3696 957273803
3697 1046241164
3698 1113214086
3699 1152958600
3700 1162041878
3701 1139205441
3702 1085974828
3703 1005863497
3704 904666343
3705 789452709
3706 668043007
3707 547944364
3708 435623328
3709 335315004
3710 250402944
3711 181352537
3712 127442340
3713 86979365
3714 57791944
3715 37261705
3716 23429004
3717 14316054
3718 8478672
3719 4877104
3720 2736398
3721 1470158
3722 766325
3723 385281
3724 186272
3725 85776
3726 38365
3727 16500
3728 6869
3729 2833
3730 1178
3731 490
3732 210
3733 92
3734 40
3735 18
3736 8
3737 4
3738 2
3739 1
3740 1
3741 1
3742 1
3743 1
3744 2
3745 4
3746 8
3747 16
3748 34
3749 72
3750 156
3751 336
3752 746
3753 1652
3754 3693
3755 8221
3756 17799
3757 37421
3758 75889
3759 148519
3760 281642
3761 521046
3762 932349
3763 1641979
3764 2813325
3765 4722444
3766 7753968
3767 12521267
3768 19762712
3769 30682377
3770 46705248
3771 69683009
3772 101842253
3773 145717202
3774 203593654
3775 277685606
3776 369371330
3777 478785277
3778 604638015
3779 743552156
3780 890842377
3781 1039424874
3782 1181268777
3783 1307432618
3784 1409576121
3785 1479621528
3786 1512524099
3787 1504601675
3788 1456426430
3789 1370844972
3790 1253848460
3791 1113628831
3792 959733530
3793 802152066
3794 649953852
3795 510617222
3796 388526056
3797 286936480
3798 205639264
3799 143064837
3800 96728483
3801 63691300
3802 40721038
3803 25395118
3804 15396319
3805 9047398
3806 5165690
3807 2876667
3808 1534251
3809 793905
3810 396281
3811 190226
3812 87012
3813 38693
3814 16560
3815 6876
3816 2834
3817 1178
3818 490
3819 210
3820 92
3821 40
3822 18
3823 8
3824 4
3825 2
3826 1
3827 1
3828 1
3829 1
3830 1
3831 2
3832 4
3833 8
3834 16
3835 34
3836 72
3837 156
3838 336
3839 746
3840 1652
3841 3694
3842 8240
3843 17911
3844 37843
3845 77167
3846 151840
3847 289579
3848 538615
3849 969342
3850 1716510
3851 2957560
3852 4992746
3853 8244440
3854 13391003
3855 21265432
3856 33222237
3857 50899818
3858 76477776
3859 112593853
3860 162412051
3861 228893796
3862 315127181
3863 423375137
3864 554563766
3865 707996191
3866 880504607
3867 1067184427
3868 1260022795
3869 1449404749
3870 1624329960
3871 1773539230
3872 1886486119
3873 1954612152
3874 1972214527
3875 1937292452
3876 1851718552
3877 1721311775
3878 1554861507
3879 1363973955
3880 1161005670
3881 958603197
3882 767473814
3883 595934654
3884 448365450
3885 327577481
3886 232364675
3887 160106386
3888 107253710
3889 70014825
3890 44392309
3891 27468347
3892 16524168
3893 9636620
3894 5462159
3895 3019073
3896 1598692
3897 821332
3898 407056
3899 194035
3900 88205
3901 38992
3902 16618
3903 6883
3904 2834
3905 1178
3906 490
3907 210
3908 92
3909 40
3910 18
3911 8
3912 4
3913 2
3914 1
3915 1
3916 1
3917 1
3918 1
3919 2
3920 4
3921 8
3922 16
3923 34
3924 72
3925 156
3926 336
3927 746
3928 1652
3929 3695
3930 8255
3931 18011
3932 38245
3933 78385
3934 155105
3935 297428
3936 556203
3937 1006553
3938 1792263
3939 3104920
3940 5270344
3941 8752428
3942 14296211
3943 22839030
3944 35898628
3945 55355053
3946 83724571
3947 124161447
3948 180479389
3949 256498562
3950 356321472
3951 483358839
3952 639591347
3953 825263432
3954 1037685013
3955 1272005885
3956 1519402192
3957 1768707788
3958 2006397912
3959 2218278752
3960 2389728471
3961 2509195508
3962 2566316514
3963 2557127490
3964 2480552106
3965 2341794377
3966 2150056200
3967 1918362678
3968 1662265063
3969 1397700594
3970 1140280051
3971 902215062
3972 692605017
3973 515409514
3974 372612915
3975 261707329
3976 178628953
3977 118604948
3978 76768067
3979 48287399
3980 29646220
3981 17700282
3982 10245458
3983 5766023
3984 3163813
3985 1663509
3986 848669
3987 417614
3988 197761
3989 89326
3990 39272
3991 16669
3992 6888
3993 2834
3994 1178
3995 490
3996 210
3997 92
3998 40
3999 18
4000 8
4001 4
4002 2
4003 1
4004 1
4005 1
4006 1
4007 1
4008 2
4009 4
4010 8
4011 16
4012 34
4013 72
4014 156
4015 336
4016 746
4017 1652
4018 3695
4019 8270
4020 18106
4021 38616
4022 79570
4023 158283
4024 305167
4025 573741
4026 1044007
4027 1868606
4028 3255491
4029 5555557
4030 9276642
4031 15238254
4032 24483947
4033 38715128
4034 60071033
4035 91453938
4036 136559459
4037 200006942
4038 286528708
4039 401517912
4040 549757565
4041 734634200
4042 957734746
4043 1217243103
4044 1508717797
4045 1822793618
4046 2146808592
4047 2464607225
4048 2758278155
4049 3009044989
4050 3200006614
4051 3316895167
4052 3350339661
4053 3296929947
4054 3159164348
4055 2945936759
4056 2671866324
4057 2354914870
4058 2015863097
4059 1674728680
4060 1350197930
4061 1056053291
4062 801708530
4063 590243288
4064 422385854
4065 293810980
4066 198726558
4067 130804610
4068 83975933
4069 52405990
4070 31933217
4071 18924328
4072 10873947
4073 6076730
4074 3310429
4075 1728519
4076 875671
4077 428022
4078 201307
4079 90392
4080 39533
4081 16713
4082 6893
4083 2834
4084 1178
4085 490
4086 210
4087 92
4088 40
4089 18
4090 8
4091 4
4092 2
4093 1
4094 1
4095 1
4096 1
4097 1
4098 2
4099 4
4100 8
4101 16
4102 34
4103 72
4104 156
4105 336
4106 746
4107 1652
4108 3696
4109 8281
4110 18191
4111 38975
4112 80701
4113 161404
4114 312813
4115 591234
4116 1081636
4117 1946128
4118 3408519
4119 5848391
4120 9817899
4121 16214880
4122 26203913
4123 41672151
4124 65056532
4125 99673877
4126 149840412
4127 221037914
4128 319142122
4129 450950625
4130 623024210
4131 840492311
4132 1106770778
4133 1421449895
4134 1780987702
4135 2175851920
4136 2592163540
4137 3010982600
4138 3410455360
4139 3766270809
4140 4056098029
4141 4258438806
4142 4359478717
4143 4349114722
4144 4227877773
4145 4002028872
4146 3686859339
4147 3303412239
4148 2876478113
4149 2432971455
4150 1997315846
4151 1591706390
4152 1230963595
4153 924361658
4154 673510304
4155 477205289
4156 328863527
4157 220462429
4158 143903181
4159 91644013
4160 56757173
4161 34327675
4162 20195768
4163 11521403
4164 6394487
4165 3458812
4166 1793643
4167 902573
4168 438156
4169 204753
4170 91397
4171 39770
4172 16753
4173 6896
4174 2834
4175 1178
4176 490
4177 210
4178 92
4179 40
4180 18
4181 8
4182 4
4183 2
4184 1
4185 1
4186 1
4187 1
4188 1
4189 2
4190 4
4191 8
4192 16
4193 34
4194 72
4195 156
4196 336
4197 746
4198 1652
4199 3696
4200 8291
4201 18268
4202 39310
4203 81786
4204 164416
4205 320392
4206 608572
4207 1119369
4208 2024352
4209 3564307
4210 6147676
4211 10376309
4212 17228080
4213 27995313
4214 44777290
4215 70315166
4216 108402327
4217 164027065
4218 243667386
4219 354442174
4220 504904350
4221 703615621
4222 957992734
4223 1273820447
4224 1652697451
4225 2092716091
4226 2584698204
4227 3113989341
4228 3659019461
4229 4193508696
4230 4687167624
4231 5110116402
4232 5433338798
4233 5634198096
4234 5697111801
4235 5615046397
4236 5392647501
4237 5043507539
4238 4590435488
4239 4063794665
4240 3496495780
4241 2922451900
4242 2371273235
4243 1868337489
4244 1429041420
4245 1061785020
4246 765849232
4247 537436930
4248 367010203
4249 243937463
4250 157921829
4251 99794382
4252 61341663
4253 36832452
4254 21514416
4255 12187707
4256 6718472
4257 3608432
4258 1858864
4259 929068
4260 448074
4261 208071
4262 92359
4263 39987
4264 16790
4265 6899
4266 2834
4267 1178
4268 490
4269 210
4270 92
4271 40
4272 18
4273 8
4274 4
4275 2
4276 1
4277 1
4278 1
4279 1
4280 1
4281 2
4282 4
4283 8
4284 16
4285 34
4286 72
4287 156
4288 336
4289 746
4290 1652
4291 3696
4292 8299
4293 18338
4294 39622
4295 82836
4296 167367
4297 327791
4298 625911
4299 1157181
4300 2103330
4301 3722764
4302 6454283
4303 10949900
4304 18277762
4305 29862046
4306 48025754
4307 75860803
4308 117648365
4309 179159278
4310 267950774
4311 392596459
4312 563604986
4313 792041328
4314 1087983859
4315 1460370411
4316 1913551326
4317 2448039956
4318 3055928396
4319 3722372074
4320 4423500715
4321 5128629936
4322 5800482511
4323 6400737854
4324 6889776640
4325 7235784228
4326 7411590439
4327 7404453113
4328 7210373248
4329 6842455647
4330 6323136597
4331 5686611642
4332 4974614721
4333 4229683442
4334 3494213362
4335 2802823797
4336 2183905254
4337 1652525197
4338 1215219057
4339 867962886
4340 603403380
4341 408454980
4342 269213193
4343 172910920
4344 108431744
4345 66165882
4346 39445404
4347 22880595
4348 12872161
4349 7048024
4350 3759891
4351 1923981
4352 955342
4353 457749
4354 211258
4355 93244
4356 40189
4357 16820
4358 6901
4359 2834
4360 1178
4361 490
4362 210
4363 92
4364 40
4365 18
4366 8
4367 4
4368 2
4369 1
4370 1
4371 1
4372 1
4373 1
4374 2
4375 4
4376 8
4377 16
4378 34
4379 72
4380 156
4381 336
4382 746
4383 1652
4384 3696
4385 8306
4386 18402
4387 39919
4388 83841
4389 170227
4390 335123
4391 643045
4392 1195090
4393 2182874
4394 3883423
4395 6767320
4396 11540221
4397 19361525
4398 31804727
4399 51425543
4400 81687664
4401 127441236
4402 195258051
4403 293964991
4404 433730251
4405 627351705
4406 888758321
4407 1231394250
4408 1667986730
4409 2206654414
4410 2851429666
4411 3596560223
4412 4428243361
4413 5320758322
4414 6239250088
4415 7139057886
4416 7971618027
4417 8685341661
4418 9234627462
4419 9580351871
4420 9696051092
4421 9571273113
4422 9210386812
4423 8636834978
4424 7887117060
4425 7009547951
4426 6059865523
4427 5092604413
4428 4158957429
4429 3298724989
4430 2542480336
4431 1903793829
4432 1386010053
4433 980527642
4434 675500769
4435 453346295
4436 296392291
4437 188889582
4438 117575719
4439 71231428
4440 42170159
4441 24292562
4442 13573463
4443 7383581
4444 3911976
4445 1988958
4446 981218
4447 467201
4448 214304
4449 94090
4450 40372
4451 16847
4452 6903
4453 2834
4454 1178
4455 490
4456 210
4457 92
4458 40
4459 18
4460 8
4461 4
4462 2
4463 1
4464 1
4465 1
4466 1
4467 1
4468 2
4469 4
4470 8
4471 16
4472 34
4473 72
4474 156
4475 336
4476 746
4477 1652
4478 3696
4479 8311
4480 18457
4481 40195
4482 84790
4483 173003
4484 342309
4485 660090
4486 1232914
4487 2263252
4488 4046265
4489 7086916
4490 12146323
4491 20481500
4492 33820075
4493 54977637
4494 87812213
4495 137775442
4496 212378688
4497 321765054
4498 477993885
4499 696402468
4500 994312390
4501 1389104050
4502 1898327187
4503 2534823453
4504 3307514682
4505 4214251349
4506 5243363691
4507 6368661540
4508 7551436868
4509 8739479031
4510 9873090624
4511 10885468362
4512 11715379186
4513 12305302408
4514 12614291386
4515 12615301313
4516 12306882352
4517 11703539281
4518 10845975500
4519 9788599577
4520 8597623591
4521 7346679083
4522 6103329286
4523 4928463468
4524 3866242262
4525 2948444487
4526 2185355287
4527 1575505300
4528 1104318910
4529 754066758
4530 501896699
4531 325535350
4532 205902708
4533 127231328
4534 76543304
4535 45003790
4536 25749729
4537 14292539
4538 7724025
4539 4065294
4540 2053729
4541 1006791
4542 476343
4543 217240
4544 94880
4545 40537
4546 16872
4547 6904
4548 2834
4549 1178
4550 490
4551 210
4552 92
4553 40
4554 18
4555 8
4556 4
4557 2
4558 1
4559 1
4560 1
4561 1
4562 1
4563 2
4564 4
4565 8
4566 16
4567 34
4568 72
4569 156
4570 336
4571 746
4572 1652
4573 3696
4574 8316
4575 18508
4576 40450
4577 85714
4578 175702
4579 349332
4580 676991
4581 1270806
4582 2343774
4583 4211455
4584 7412267
4585 12767476
4586 21636490
4587 35911651
4588 58679975
4589 94236942
4590 148681260
4591 230524846
4592 351450688
4593 525504797
4594 771048997
4595 1109215077
4596 1562103190
4597 2153066948
4598 2901022877
4599 3821281060
4600 4916983679
4601 6180618065
4602 7586566304
4603 9093947044
4604 10642893186
4605 12161603728
4606 13566359684
4607 14775380190
4608 15709702632
4609 16305424735
4610 16517763458
4611 16326386635
4612 15740978538
4613 14795006498
4614 13551281909
4615 12087994945
4616 10494566146
4617 8865026101
4618 7281904663
4619 5815410404
4620 4513280827
4621 3406436142
4622 2499831948
4623 1785204461
4624 1240050084
4625 839526118
4626 554252164
4627 356740773
4628 223973202
4629 137416949
4630 82101741
4631 47946651
4632 27252806
4633 15026875
4634 8069082
4635 4219199
4636 2118218
4637 1031837
4638 485284
4639 220023
4640 95624
4641 40693
4642 16892
4643 6905
4644 2834
4645 1178
4646 490
4647 210
4648 92
4649 40
4650 18
4651 8
4652 4
4653 2
4654 1
4655 1
4656 1
4657 1
4658 1
4659 2
4660 4
4661 8
4662 16
4663 34
4664 72
4665 156
4666 336
4667 746
4668 1652
4669 3696
4670 8319
4671 18553
4672 40690
4673 86584
4674 178313
4675 356246
4676 693719
4677 1308599
4678 2425031
4679 4378257
4680 7744150
4681 13403764
4682 22825780
4683 38078445
4684 62537493
4685 100962225
4686 160167938
4687 249751902
4688 383047870
4689 576453628
4690 851539326
4691 1234014777
4692 1751381009
4693 2433990521
4694 3308313695
4695 4397948096
4696 5713421298
4697 7253585905
4698 8995815231
4699 10898230968
4700 12894935078
4701 14901169012
4702 16814185810
4703 18528553433
4704 19936517123
4705 20947290438
4706 21486388541
4707 21513514913
4708 21017193629
4709 20029095453
4710 18607797055
4711 16846345593
4712 14854601208
4713 12749140571
4714 10648361854
4715 8650141470
4716 6833781785
4717 5248227848
4718 3921376473
4719 2850057568
4720 2016555451
4721 1388567009
4722 932219662
4723 610630559
4724 390071720
4725 243141173
4726 148134219
4727 87909365
4728 51000030
4729 28798588
4730 15777153
4731 8418693
4732 4373922
4733 2182186
4734 1056592
4735 493908
4736 222701
4737 96310
4738 40827
4739 16909
4740 6906
4741 2834
4742 1178
4743 490
4744 210
4745 92
4746 40
4747 18
4748 8
4749 4
4750 2
4751 1
4752 1
4753 1
4754 1
4755 1
4756 2
4757 4
4758 8
4759 16
4760 34
4761 72
4762 156
4763 336
4764 746
4765 1652
4766 3696
4767 8322
4768 18591
4769 40913
4770 87417
4771 180829
4772 363021
4773 710205
4774 1346293
4775 2506603
4776 4547081
4777 8080747
4778 14055497
4779 24048870
4780 40319045
4781 66551533
4782 107998256
4783 172242505
4784 270082287
4785 416663160
4786 630917904
4787 938221344
4788 1369223240
4789 1957960750
4790 2742963123
4791 3759928114
4792 5043046245
4793 6612647467
4794 8477080560
4795 10619122265
4796 12999120389
4797 15545949857
4798 18163423628
4799 20727388366
4800 23104941400
4801 25154806926
4802 26748064306
4803 27775616021
4804 28161428055
4805 27871016727
4806 26914913791
4807 25354735496
4808 23284735121
4809 20839244960
4810 18166507718
4811 15416292166
4812 12733432921
4813 10232188122
4814 7998483213
4815 6080134518
4816 4498562329
4817 3238900805
4818 2271210022
4819 1550611857
4820 1032586678
4821 671183599
4822 425622781
4823 263426364
4824 159397928
4825 93969152
4826 54161046
4827 30387346
4828 16541626
4829 8772314
4830 4528511
4831 2245842
4832 1080820
4833 502300
4834 225251
4835 96956
4836 40953
4837 16924
4838 6907
4839 2834
4840 1178
4841 490
4842 210
4843 92
4844 40
4845 18
4846 8
4847 4
4848 2
4849 1
4850 1
4851 1
4852 1
4853 1
4854 2
4855 4
4856 8
4857 16
4858 34
4859 72
4860 156
4861 336
4862 746
4863 1652
4864 3696
4865 8324
4866 18626
4867 41114
4868 88209
4869 183279
4870 369607
4871 726574
4872 1383832
4873 2588381
4874 4717707
4875 8423510
4876 14720304
4877 25307611
4878 42633535
4879 70719379
4880 115349556
4881 184922792
4882 291541598
4883 452347065
4884 689092454
4885 1031297182
4886 1515483066
4887 2182846133
4888 3081884899
4889 4259293197
4890 5762314474
4891 7624419932
4892 9866723277
4893 12481426097
4894 15434077187
4895 18652097163
4896 22027951127
4897 25416918233
4898 28654418873
4899 31558545200
4900 33955504874
4901 35685853318
4902 36630621168
4903 36712348455
4904 35918256255
4905 34289872887
4906 31932907551
4907 28992080868
4908 25653018440
4909 22112326071
4910 18556814229
4911 15161238689
4912 12054078007
4913 9325767224
4914 7018696076
4915 5143472159
4916 3669521398
4917 2550710374
4918 1727083486
4919 1140995164
4920 736121726
4921 463451722
4922 284862143
4923 171214202
4924 100280048
4925 57429174
4926 32017949
4927 17321034
4928 9129089
4929 4683755
4930 2308800
4931 1104600
4932 510393
4933 227659
4934 97555
4935 41066
4936 16937
4937 6907
4938 2834
4939 1178
4940 490
4941 210
4942 92
4943 40
4944 18
4945 8
4946 4
4947 2
4948 1
4949 1
4950 1
4951 1
4952 1
4953 2
4954 4
4955 8
4956 16
4957 34
4958 72
4959 156
4960 336
4961 746
4962 1652
4963 3696
4964 8326
4965 18656
4966 41304
4967 88960
4968 185635
4969 376086
4970 742662
4971 1421233
4972 2670365
4973 4889796
4974 8771091
4975 15399861
4976 26597329
4977 45024253
4978 75042705
4979 123014991
4980 198225460
4981 314162714
4982 490161685
4983 751096339
4984 1131123124
4985 1673239978
4986 2427226103
4987 3452687980
4988 4809891071
4989 6561988323
4990 8758867737
4991 11439455661
4992 14609146799
4993 18244439700
4994 22274267051
4995 26583993110
4996 31007213177
4997 35346929862
4998 39373300031
4999 42856915936
5000 45577231119
5001 47351029731
5002 48048619266
5003 47608038667
5004 46048910560
5005 43461811091
5006 40015818210
5007 35920782129
5008 31428302720
5009 26791142619
5010 22239073208
5011 17976298244
5012 14144414418
5013 10833110419
5014 8074158784
5015 5862085680
5016 4145030448
5017 2856844271
5018 1918770685
5019 1257878963
5020 805597388
5021 503646279
5022 307474754
5023 183590614
5024 106843155
5025 60803668
5026 33689217
5027 18112153
5028 9489386
5029 4838611
5030 2371298
5031 1127843
5032 518234
5033 229959
5034 98115
5035 41167
5036 16947
5037 6907
5038 2834
5039 1178
5040 490
5041 210
5042 92
5043 40
5044 18
5045 8
5046 4
5047 2
5048 1
5049 1
5050 1
5051 1
5052 1
5053 2
5054 4
5055 8
5056 16
5057 34
5058 72
5059 156
5060 336
5061 746
5062 1652
5063 3696
5064 8327
5065 18681
5066 41475
5067 89664
5068 187909
5069 382386
5070 758544
5071 1458343
5072 2752682
5073 5063160
5074 9123837
5075 16092959
5076 27921820
5077 47485716
5078 79525844
5079 130999606
5080 212150340
5081 337984965
5082 530176186
5083 817064036
5084 1237952202
5085 1843165338
5086 2692039612
5087 3857541593
5088 5415358550
5089 7448358321
5090 10027058407
5091 13212902392
5092 17031234963
5093 21474374602
5094 26480023174
5095 31929373958
5096 37638466703
5097 43374584247
5098 48856948039
5099 53788080286
5100 57870206467
5101 60841415638
5102 62489458306
5103 62692242378
5104 61415445041
5105 58732682726
5106 54808427079
5107 49895841428
5108 44290874247
5109 38323789716
5110 32314918673
5111 26538019633
5112 21227967427
5113 16534114133
5114 12539222737
5115 9257609825
5116 6660452754
5117 4668908450
5118 3191277600
5119 2126600738
5120 1383607543
5121 879809861
5122 546267670
5123 331288115
5124 196530902
5125 113659061
5126 64284198
5127 35398399
5128 18917151
5129 9852199
5130 4993519
5131 2433026
5132 1150630
5133 525761
5134 232144
5135 98629
5136 41254
5137 16956
5138 6908
5139 2834
5140 1178
5141 490
5142 210
5143 92
5144 40
5145 18
5146 8
5147 4
5148 2
5149 1
5150 1