1 1
2 2
3 4
4 8
5 15
6 28
7 52
8 96
9 165
10 278
11 460
12 663
13 980
14 1332
15 1864
16 2609
17 3375
18 4769
19 5600
20 6776
21 9141
22 11505
23 14453
24 17404
25 21904
26 25023
27 31159
28 35006
29 42780
30 51792
31 55799
32 68834
33 75036
34 87163
35 96746
36 116231
37 128924
38 144085
39 172606
40 193507
41 207826
42 232675
43 251441
44 277342
45 323253
46 356137
47 371053
48 431659
49 486285
50 522272
51 581498
52 611809
53 706660
54 745654
55 795188
56 869441
57 907179
58 1083762
59 1129100
60 1246881
61 1378102
62 1428320
63 1628942
64 1673542
65 1818428
66 1935369
67 2080985
68 2324199
69 2419848
70 2590256
71 2770530
72 3043830
73 3139099
74 3359356
75 3632457
76 3924230
77 4034048
78 4395283
79 4559095
80 4928254
81 5171395
82 5401954
83 6097544
84 6296878
85 6521198
86 6702478
87 7498906
88 7646011
89 8241714
90 8475645
91 8805983
92 9213083
93 9516418
94 10341456
95 10403448
96 10476763
97 11330761
98 12615439
99 13037756
100 13846967
101 14321365
102 15089265
103 15909695
104 16417816
105 16947078
106 17641754
107 18670447
108 19127057
109 20108724
110 21474301
111 22890283
112 23887443
113 25351447
114 26020892
115 27637991
116 28380714
117 28881181
118 30783916
119 31677711
120 33060262
121 34551737
122 36150376
123 36652836
124 38815754
125 39714944
126 41170520
127 42409710
128 44657753
129 45734441
130 48142251
131 49486763
132 52818089
133 53627093
134 55792636
135 55974655
136 58824455
137 62250634
138 65141689
139 67004654
140 69242563
141 70792333
142 73352757
143 75607893
144 77647814
145 81761634
146 84259814
147 88555876
148 90249350
149 91794068
150 95190686
151 97275992
152 100747912
153 104927231
154 107822213
155 111294807
156 117040249
157 119496140
158 124141082
159 125562715
160 129828182
161 134880373
162 140142291
163 141391792
164 145467152
165 151406995
166 153531131
167 158237715
168 162296270
169 164163344
170 174421397
171 179661086
172 184224084
173 186858975
174 194274204
175 197555113
176 200425739
177 205613983
178 213695008
179 222080426
180 227511989
181 236922640
182 238374473
183 249324555
184 254161588
185 268565542
186 271139668
187 275924696
188 281381932
189 295193521
190 299217631
191 305909206
192 313255236
193 322786142
194 324914373
195 334048965
196 349278028
197 361956189
198 370672755
199 375107887
200 387955029
201 394239097
202 396327312
203 401340250
204 414946957
205 430520953
206 435411928
207 451656883
208 458948709
209 465760932
210 482419460
211 487178741
212 503998492
213 511368055
214 534435423
215 543323071
216 551721691
217 565486960
218 572554024
219 594614559
220 601381129
221 615376155
222 625870992
223 643573621
224 656799754
225 666394575
226 687686174
227 705692178
228 719821701
229 730399466
230 741086250