0 1
1 2
2 3
3 6
4 11
5 20
6 37
7 68
8 125
9 227
10 394
11 672
12 1151
13 1983
14 3373
15 5703
16 9508
17 15640
18 25293
19 40732
20 65032
21 103390
22 162830
23 255543
24 397013
25 613104
26 938477
27 1431068
28 2162964
29 3255845
30 4860428
31 7223861
32 10649867
33 15628073
34 22747718
35 32963838
36 47397514
37 67825949
38 96317070
39 136092168
40 190813727
41 266142022
42 368381756
43 507128327
44 692814488
45 941001379
46 1268233753
47 1698874519
48 2258065650
49 2982209905
50 3907555448
51 5085696837
52 6565947616
53 8417412079
54 10702957193
55 13509495739
56 16910707683
57 21007433464
58 25877447013
59 31626925469
60 38325925624
61 46071949391
62 54912130427
63 64918763515
64 76101355145
65 88490648648
66 102047648278
67 116751018040
68 132505409053
69 149228835807
70 166764383803
71 184966765671
72 203618622735
73 222514691756
74 241382142517
75 259966787337
76 277960449271
77 295081943100
78 311010808823
79 325463837570
80 338143708463
81 348798802857
82 357188285632
83 363122777100
84 366454094751
85 367084684402
86 364980046796
87 360148553876
88 352681502793
89 342697980498
90 330404930925
91 316016569511
92 299835578333
93 282143142510
94 263298958005
95 243614099782
96 223467185032
97 203158361349
98 183041033440
99 163369852182
100 144442736471
101 126444328389
102 109590136516
103 93982358698
104 79746177980
105 66904613969
106 55493451442
107 45469625811
108 36796122643
109 29384868876
110 23146220598
111 17969181807
112 13736588669
113 10333975043
114 7638092829
115 5545670809
116 3944373649
117 2749651769
118 1870180124
119 1243126852
120 801762666
121 503467189
122 304395531
123 178394161
124 99679895
125 53799988
126 27346855
127 13403417
128 6103022
129 2685607
130 1076604
131 420933
132 146812
133 51109
134 15504
135 4737
136 1158
137 294
138 49
139 8
140 1