0 1
1 1
2 1
3 2
4 2
5 3
6 3
7 5
8 6
9 6
10 9
11 11
12 11
13 15
14 19
15 19
16 26
17 31
18 31
19 41
20 49
21 53
22 62
23 75
24 81
25 97
26 112
27 124
28 145
29 171
30 175
31 215
32 244
33 274
34 307
35 344
36 388
37 446
38 497
39 561
40 599
41 700
42 779
43 881
44 981
45 1054
46 1184
47 1340
48 1500
49 1669
50 1767
51 2031
52 2237
53 2486
54 2765
55 2946
56 3300
57 3710
58 4039
59 4468
60 4820
61 5356
62 5895
63 6502
64 7145
65 7614
66 8543
67 9355
68 10201
69 11312
70 11903
71 13256
72 14644
73 15872
74 17350
75 18713
76 20487
77 22132
78 24410
79 26569
80 28379
81 31335
82 33950
83 36793
84 39905
85 42896
86 46828
87 51135
88 55151
89 59885
90 64423
91 69163
92 75404
93 81942
94 88620
95 94837
96 103218
97 111500
98 118661
99 129841
100 138875
101 150287
102 162583
103 174870
104 188685
105 200036
106 217187
107 234456
108 252310
109 272063
110 290556
111 313611
112 333466
113 360227
114 388210
115 415081
116 446342
117 480227
118 514557
119 547070
120 587113
121 632156
122 677006
123 726051
124 778345
125 831838
126 882774
127 950810
128 1017852
129 1088957
130 1163020
131 1245383
132 1330716
133 1412118
134 1515091
135 1618749
136 1727968
137 1849120
138 1969480
139 2107993
140 2228028
141 2384629
142 2549611
143 2717800
144 2898450
145 3089615
146 3292727
147 3483936
148 3724405
149 3976687
150 4218021
151 4503371
152 4793000
153 5101614
154 5398066
155 5758636
156 6119606
157 6515883
158 6930589
159 7361269
160 7828960
161 8282587
162 8809928
163 9379903
164 9952243
165 10559777
166 11218256
167 11926579
168 12575066
169 13394869
170 14219861
171 15062808
172 15996816
173 16972982
174 17969485
175 19004742
176 20166191
177 21374784
178 22645827
179 24029285
180 25422351
181 26959900
182 28451577
183 30137692
184 31950252
185 33821518
186 35744399
187 37862580
188 40085337
189 42268718
190 44790024
191 47411705
192 50024949
193 52985061
194 56011129
195 59176502
196 62413483
197 66067474
198 69725134
199 73716775
200 77932343
201 82214870
202 86886627
203 91605589
204 96673699
205 102229764
206 107814574
207 113794799
208 120110061
209 126723828
210 133398737
211 140936934
212 148716920
213 156632361
214 165313830
215 174430386
216 183732975
217 193511445
218 204096303
219 215006856
220 226447502
221 238852284
222 251393480
223 265062246
224 278849245
225 293849470
226 309516564
227 325864142
228 342908506
229 361168056
230 380361428
231 399238719
232 420757878
233 443041623
234 465678935
235 490507481
236 515878404
237 542408608
238 570086019
239 599946065
240 630726292
241 663133765
242 696752801
243 732676984
244 770408027
245 809515148
246 850427888
247 894017047
248 939266334
249 986570359
250 1036924498