1 0
2 1
3 2
4 3
5 4
6 6
7 8
8 11
9 15
10 18
11 20
12 28
13 29
14 30
15 37
16 46
17 51
18 56
19 63
20 76
21 97
22 104
23 108
24 117
25 170
26 211
27 288
28 381
29 391
30 466
31 483
32 661
33 718
34 736
35 782
36 842
37 906
38 1096
39 1260
40 1385
41 1396
42 1712
43 1767
44 2115
45 2178
46 2342
47 3078
48 3443
49 3680
50 3929
51 5287
52 5412
53 5446
54 5652
55 6755
56 6766
57 8784
58 10000
59 11829
60 12041
61 14165
62 17616
63 20002
64 22710
65 24269
66 29944
67 32788
68 40773
69 41701
70 49319
71 52411
72 54612
73 70519
74 79176
75 79458
76 86221
77 99234
78 118040
79 124206
80 129295
81 151499
82 173376
83 192370
84 199667
85 239311
86 257380
87 259905
88 292950
89 306090
90 313906
91 340412
92 425239
93 425253
94 443994
95 481391
96 525029
97 564233
98 574760
99 729915
100 737392
101 771931
102 947374
103 996346
104 1217159
105 1262259
106 1279553
107 1649623
108 1653286
109 1677258
110 1978931
111 2205058
112 2787809
113 2894056
114 3148034
115 3470552
116 3737488
117 3786088
118 4590110
119 4843021
120 4914617
121 5106095
122 5148762
123 5936854
124 6348742
125 6721611
126 7389115
127 8252541
128 8769635
129 9048737
130 9887877
131 11312946
132 11565705
133 11658825
134 13692008
135 14660093
136 15262248
137 15613998
138 16091123
139 19530212
140 20151369
141 22196665
142 24501380
143 25231505
144 26420788
145 26610875
146 32803746
147 34947137
148 36487942
149 37616212
150 42804968
151 44490710
152 48312471
153 53800330
154 58945951
155 63983586
156 65599952
157 72710147
158 73140367
159 84867346
160 86393569
161 87160536
162 88266539
163 97053102
164 109059926
165 115539544
166 120525761
167 144890638
168 145102199
169 160859864
170 181358282
171 190356179
172 197738306
173 241304475
174 246759296
175 248381487
176 286933246
177 295072116
178 328615582
179 330065278
180 363898992
181 393156111
182 414691269
183 496975113
184 553069686
185 565562086
186 656696474
187 658145155
188 681508728
189 699252638
190 838989476
191 910172441
192 954099850
193 1149978829
194 1188432058
195 1384663767
196 1408818802
197 1468237668
198 1515430854
199 1573444701
200 1573569638
201 1961702823
202 1974074677
203 1990616327
204 2239668392
205 2306762889
206 2492393557
207 2664185209
208 2671841703
209 3269814356
210 3403293327
211 3422764589
212 3557674753
213 4067972867
214 4293077155
215 4561203970
216 5339083622
217 5415781292
218 5684441255
219 5909757311
220 6984673412
221 7222156259
222 7628356285
223 8558078110
224 9654162801
225 9964232212
226 10033850489
227 11713050618
228 11897014011
229 12495059737
230 12595240706
231 13145157572
232 13490511680
233 16746332094
234 16935353936
235 19234391015