1 1
2 1
3 1
4 1
5 2
6 1
7 3
8 2
9 3
10 4
11 5
12 4
13 6
14 7
15 7
16 9
17 11
18 12
19 13
20 15
21 17
22 20
23 23
24 25
25 27
26 32
27 35
28 40
29 45
30 50
31 55
32 58
33 67
34 78
35 84
36 95
37 101
38 113
39 124
40 137
41 153
42 169
43 180
44 198
45 219
46 242
47 268
48 291
49 319
50 342
51 374
52 412
53 450
54 492
55 535
56 573
57 632
58 685
59 746
60 813
61 868
62 944
63 1016
64 1112
65 1215
66 1310
67 1409
68 1520
69 1639
70 1773
71 1918
72 2068
73 2226
74 2387
75 2570
76 2784
77 3002
78 3226
79 3470
80 3709
81 3980
82 4294
83 4626
84 4969
85 5294
86 5672
87 6097
88 6530
89 7012
90 7517
91 8029
92 8567
93 9177
94 9842
95 10519
96 11256
97 12014
98 12818
99 13656
100 14613
101 15628
102 16659
103 17750
104 18911
105 20159
106 21520
107 22958
108 24441
109 25997
110 27658
111 29423
112 31313
113 33395
114 35499
115 37717
116 40059
117 42596
118 45271
119 48138
120 51154
121 54279
122 57511
123 61083
124 64862
125 68855
126 73027
127 77442
128 82024
129 86941
130 92205
131 97733
132 103549
133 109629
134 116034
135 122842
136 130115
137 137794
138 145789
139 154157
140 163023
141 172377
142 182319
143 192847
144 203897
145 215371
146 227504
147 240355
148 253956
149 268322
150 283322
151 299033
152 315506
153 332991
154 351579
155 370985
156 391387
157 412764
158 435137
159 458771
160 483810
161 510103
162 537667
163 566482
164 596751
165 628595
166 662328
167 697724
168 734714
169 773382
170 814049
171 856791
172 901861
173 949349
174 998900
175 1050640
176 1105014
177 1162258
178 1222364
179 1285433
180 1351554
181 1420464
182 1492712
183 1568775
184 1648748
185 1732572
186 1820190
187 1911822
188 2007762
189 2108405
190 2214159
191 2324992
192 2440786
193 2561741
194 2688456
195 2821275
196 2960713
197 3106833
198 3259183
199 3418527
200 3585138
201 3759836
202 3942917
203 4134607
204 4334824
205 4543589
206 4762156
207 4990979
208 5230601
209 5481307
210 5743040
211 6016063
212 6301327
213 6600111
214 6912933
215 7239488
216 7580807
217 7936479
218 8308121
219 8696676
220 9103361
221 9527929
222 9970704
223 10433029
224 10915292
225 11419355
226 11946560
227 12496771
228 13070288
229 13668320
230 14292485
231 14944253
232 15625211
233 16336172
234 17076781
235 17848802
236 18653842
237 19494734
238 20372122
239 21286951
240 22241032
241 23234337
242 24269843
243 25350569
244 26478318
245 27653932
246 28878283
247 30153630
248 31482075
249 32868011
250 34312739
251 35818185
252 37385869
253 39017914
254 40718036
255 42490151
256 44336667
257 46260967
258 48262511
259 50346059
260 52515896
261 54775644
262 57129849
263 59581870
264 62132435
265 64784942
266 67546892
267 70422916
268 73416779
269 76532822
270 79774079
271 83144797
272 86651284
273 90301440
274 94100977
275 98052450
276 102161617
277 106433697
278 110876321
279 115497979
280 120306901
281 125307247
282 130504209
283 135906246
284 141521580
285 147361757
286 153435495
287 159747957
288 166307152
289 173122070
290 180204336
291 187566656
292 195219506
293 203172893
294 211433395
295 220012506
296 228926116
297 238188548
298 247812595
299 257809134
300 268190853
301 278968672
302 290161925
303 301789950
304 313868284
305 326409439
306 339428244
307 352942969
308 366972114
309 381539591
310 396666333
311 412368299
312 428662431
313 445571833
314 463120935
315 481336824
316 500246094
317 519867912
318 540221933
319 561339235
320 583248163
321 605982750
322 629572275
323 654045035
324 679426478
325 705747084
326 733048571
327 761370802
328 790746576
329 821212716
330 852802215
331 885551798
332 919508979
333 954725815
334 991244679
335 1029103362
336 1068348378
337 1109023759
338 1151189167
339 1194900325
340 1240214320
341 1287180592
342 1335849349
343 1386282041
344 1438546029
345 1492710592
346 1548844653
347 1607008372
348 1667263036
349 1729683979
350 1794355973
351 1861357273
352 1930776730
353 2002689607
354 2077166670
355 2154299933
356 2234192585
357 2316944333
358 2402652576
359 2491411359
360 2583321384
361 2678480222
362 2777013131
363 2879048267
364 2984704536
365 3094088896
366 3207323503
367 3324541687
368 3445879443
369 3571493521
370 3701531256
371 3836124029
372 3975420518
373 4119576336
374 4268768716
375 4423178214
376 4582979093
377 4748343263
378 4919437751
379 5096461731
380 5279623692
381 5469141556
382 5665227496
383 5868092027
384 6077939602
385 6294999502
386 6519539067
387 6751812396
388 6992071571
389 7240575704
390 7497577093
391 7763354114
392 8038211764
393 8322475818
394 8616448092
395 8920426329
396 9234732390
397 9559698786
398 9895690756
399 10243088863
400 10602272959
401 10973602147
402 11357449671
403 11754237498
404 12164392903
405 12588375957
406 13026640542
407 13479618540
408 13947769958
409 14431588367
410 14931601120
411 15448354402
412 15982388509
413 16534241607
414 17104452460
415 17693615506
416 18302369319
417 18931370601
418 19581252325
419 20252667450
420 20946286772
421 21662799014
422 22402978307
423 23167610576
424 23957467099
425 24773318608
426 25615967686
427 26486265765
428 27385111893
429 28313446659
430 29272207236
431 30262317554
432 31284737087
433 32340489936
434 33430661097
435 34556360357
436 35718715142
437 36918835414
438 38157857721
439 39437031014
440 40757633830
441 42120996192
442 43528466946
443 44981384712
444 46481109401
445 48029107437
446 49626942535
447 51276193378
448 52978445797
449 54735316130
450 56548456178