1 1
2 2
3 3
4 5
5 8
6 14
7 25
8 45
9 82
10 140
11 235
12 388
13 559
14 839
15 1286
16 1582
17 2221
18 3144
19 4071
20 5795
21 6872
22 9204
23 11524
24 13796
25 17686
26 21489
27 26019
28 31080
29 37742
30 45067
31 53144
32 58365
33 67917
34 78484
35 91767
36 106513
37 118600
38 133486
39 147633
40 166034
41 174717
42 216840
43 235810
44 264792
45 277491
46 339515
47 359430
48 400456
49 418750
50 493861
51 551641
52 599060
53 660049
54 720682
55 787701
56 835447
57 846564
58 971528
59 1036468
60 1086354
61 1268006
62 1387768
63 1510260
64 1586155
65 1763344
66 1848629
67 2031140
68 2215771
69 2285178
70 2455387
71 2595617
72 2806627
73 2988396
74 3246780
75 3368654
76 3439876
77 3704253
78 4004462
79 4342043
80 4523176
81 4898512
82 5180258
83 5475904
84 5747209
85 6344161
86 6524904
87 6895328
88 7311112
89 7721653
90 7963372
91 8764944
92 9046407
93 9510004
94 9971825
95 10321610
96 11117713
97 11981576
98 12378240
99 12984336
100 13814250
101 14167721
102 14751328
103 15648251
104 16428039
105 17024310
106 17362780
107 17881611
108 19042046
109 20034198
110 20943720
111 21960449
112 22344452
113 23215641
114 24677477
115 26002212
116 26418888
117 28669413
118 30603051
119 31640723
120 32454577
121 33376520
122 34759681
123 35941229
124 38470167
125 39675131
126 40945381
127 42788305
128 43949624
129 44880257
130 45088445
131 49242449
132 50038883
133 51504469
134 55353331
135 55645178
136 56538603
137 58737341
138 62581315
139 63246759
140 64125736
141 67682130
142 70679203
143 71916108
144 74886201
145 77122777
146 80988776
147 83951645
148 84979357
149 87940132
150 91702219
151 95990669
152 99186863
153 101730227
154 106214611
155 108794829
156 109914394
157 114494144
158 118707585
159 121253474
160 121608531
161 128339079
162 129509172
163 137508492
164 140827505
165 147282993
166 148457730
167 154034194
168 160427522
169 161311159
170 169135447
171 173621810
172 180099751
173 184564307
174 191118055
175 196769570
176 200710335
177 205492085
178 210039658
179 213926001
180 221466241
181 225371150
182 230305209
183 231790624
184 238003344
185 252701510
186 255474601
187 266770558
188 275935834
189 279969290
190 283926104
191 284785317
192 301296075
193 317132142
194 320289679
195 327143063
196 339232740
197 348759735
198 353301413
199 363217609
200 375337211
201 377499149
202 385251729
203 393623164
204 404696756
205 415226809
206 420276850
207 423913319
208 431652326
209 450985822
210 457350715
211 464345466
212 469476716
213 497241692
214 503228751
215 530098968
216 535613629
217 541686715
218 563693130
219 568384297
220 579444383
221 594178618
222 609403054
223 613671447
224 640167619
225 646047936
226 652354477
227 680760543
228 704608614
229 712596794
230 732725365
231 756186536
232 765199181
233 777154384
234 801126563
235 811766623
236 825084452
237 848107450