0 1
1 2
2 3
3 6
4 11
5 20
6 37
7 67
8 117
9 198
10 329
11 557
12 942
13 1575
14 2597
15 4241
16 6724
17 10535
18 16396
19 25515
20 39362
21 60532
22 92089
23 138969
24 207274
25 307725
26 453000
27 664240
28 964874
29 1392975
30 1992353
31 2832063
32 3988528
33 5586275
34 7756511
35 10698721
36 14621717
37 19840724
38 26676629
39 35605683
40 47083756
41 61775128
42 80280617
43 103437923
44 131954019
45 166799476
46 208715971
47 258659945
48 317168280
49 384949885
50 462104381
51 548743615
52 644208445
53 747728714
54 857838218
55 972826409
56 1090524780
57 1208492639
58 1324294771
59 1435166611
60 1538445477
61 1631318167
62 1711407623
63 1776313778
64 1824122769
65 1853119548
66 1862320864
67 1851238359
68 1820042135
69 1769350453
70 1700564453
71 1615557458
72 1516675570
73 1406502343
74 1288154452
75 1164716069
76 1039257451
77 914718314
78 793783415
79 678934877
80 571912137
81 474232181
82 386713150
83 309907682
84 243779436
85 188010782
86 142009132
87 104838064
88 75576381
89 52999438
90 36159280
91 23830790
92 15194456
93 9260117
94 5426429
95 3003444
96 1590744
97 784126
98 369889
99 159376
100 65645
101 23761
102 8357
103 2499
104 779
105 198
106 43
107 8
108 1