0 1
1 2
2 3
3 6
4 11
5 18
6 28
7 42
8 61
9 88
10 124
11 168
12 227
13 302
14 394
15 510
16 653
17 826
18 1037
19 1290
20 1591
21 1952
22 2378
23 2876
24 3461
25 4144
26 4935
27 5850
28 6905
29 8114
30 9500
31 11080
32 12875
33 14914
34 17218
35 19816
36 22740
37 26024
38 29703
39 33812
40 38395
41 43500
42 49170
43 55460
44 62422
45 70116
46 78611
47 87968
48 98260
49 109570
50 121976
51 135566
52 150434
53 166682
54 184414
55 203742
56 224785
57 247668
58 272532
59 299514
60 328761
61 360438
62 394711
63 431758
64 471763
65 514928
66 561462
67 611582
68 665519
69 723518
70 785838
71 852748
72 924528
73 1001476
74 1083913
75 1172160
76 1266564
77 1367486
78 1475305
79 1590424
80 1713249
81 1844224
82 1983802
83 2132462
84 2290703
85 2459042
86 2638033
87 2828240
88 3030259
89 3244712
90 3472246
91 3713542
92 3969300
93 4240256
94 4527180
95 4830870
96 5152155
97 5491904
98 5851015
99 6230434
100 6631131
101 7054120
102 7500464
103 7971258
104 8467641
105 8990796
106 9541960
107 10122408
108 10733467
109 11376518
110 12052983
111 12764352
112 13512162
113 14298000
114 15123527
115 15990456
116 16900560
117 17855678
118 18857717
119 19908644
120 21010511
121 22165424
122 23375572
123 24643222
124 25970712
125 27360466
126 28814985
127 30336860
128 31928770
129 33593472
130 35333831
131 37152796
132 39053417
133 41038844
134 43112326
135 45277214
136 47536985
137 49895206
138 52355560
139 54921866
140 57598040
141 60388132
142 63296317
143 66326896
144 69484309
145 72773124
146 76198058
147 79763958
148 83475833
149 87338830
150 91358252
151 95539564
152 99888393
153 104410528
154 109111923
155 113998722
156 119077230
157 124353938
158 129835535
159 135528886
160 141441056
161 147579322
162 153951148
163 160564214
164 167426428
165 174545896
166 181930964
167 189590200
168 197532411
169 205766646
170 214302196
171 223148608
172 232315674
173 241813472
174 251652329
175 261842846
176 272395928
177 283322738
178 294634751
179 306343742
180 318461779
181 331001256
182 343974883
183 357395694
184 371277062
185 385632694
186 400476657
187 415823360
188 431687585
189 448084484
190 465029575
191 482538782
192 500628411
193 519315172
194 538616193
195 558549010
196 579131598
197 600382366
198 622320166
199 644964306
200 668334553
201 692451160
202 717334861
203 743006864
204 769488902
205 796803210
206 824972547
207 854020198
208 883970003
209 914846356
210 946674202
211 979479072
212 1013287089
213 1048124960
214 1084020013
215 1121000188
216 1159094070
217 1198330878
218 1238740496
219 1280353482
220 1323201059
221 1367315168
222 1412728442
223 1459474238
224 1507586659
225 1557100540
226 1608051501
227 1660475916
228 1714410964
229 1769894628
230 1826965700
231 1885663826
232 1946029483
233 2008104028
234 2071929695
235 2137549614
236 2205007828
237 2274349310
238 2345619973
239 2418866706
240 2494137373
241 2571480820
242 2650946934
243 2732586620
244 2816451826
245 2902595578
246 2991072002
247 3081936304
248 3175244828
249 3271055070
250 3369425674
251 3470416488
252 3574088553
253 3680504126
254 3789726727
255 3901821136
256 4016853422
257 4134890950
258 4256002449
259 4380257970
260 4507728956
261 4638488252
262 4772610111
263 4910170254
264 5051245845
265 5195915570
266 5344259620
267 5496359728
268 5652299201
269 5812162936
270 5976037456
271 6144010920
272 6316173174
273 6492615756
274 6673431931
275 6858716714
276 7048566919
277 7243081156
278 7442359876
279 7646505412
280 7855621971
281 8069815716
282 8289194752
283 8513869176
284 8743951113
285 8979554726
286 9220796272
287 9467794124
288 9720668795
289 9979542988
290 10244541624
291 10515791866
292 10793423159
293 11077567282
294 11368358343
295 11665932864
296 11970429778
297 12281990488
298 12600758889
299 12926881422
300 13260507102
301 13601787542
302 13950877036
303 14307932542
304 14673113768
305 15046583190
306 15428506094
307 15819050624
308 16218387821
309 16626691670
310 17044139127
311 17470910180
312 17907187892
313 18353158432
314 18809011137
315 19274938544
316 19751136440
317 20237803912
318 20735143405
319 21243360736
320 21762665178
321 22293269490
322 22835389978
323 23389246528
324 23955062681
325 24533065666
326 25123486445
327 25726559808
328 26342524361
329 26971622632
330 27614101119
331 28270210318
332 28940204796
333 29624343260
334 30322888591
335 31036107908
336 31764272650
337 32507658586
338 33266545922
339 34041219354
340 34831968093
341 35639085966
342 36462871470
343 37303627820
344 38161663023
345 39037289954
346 39930826404
347 40842595144
348 41772924017
349 42722145974
350 43690599167
351 44678627004
352 45686578228
353 46714806978
354 47763672862
355 48833541050
356 49924782310
357 51037773114
358 52172895702
359 53330538148
360 54511094447
361 55714964600
362 56942554659
363 58194276860
364 59470549652
365 60771797796
366 62098452450
367 63450951254
368 64829738406
369 66235264758
370 67667987867
371 69128372126
372 70616888833
373 72134016262
374 73680239777
375 75256051900
376 76861952423
377 78498448496
378 80166054690
379 81865293128
380 83596693572
381 85360793496
382 87158138208
383 88989280928
384 90854782914
385 92755213530
386 94691150360
387 96663179328
388 98671894748
389 100717899508
390 102801805103
391 104924231756
392 107085808569
393 109287173580
394 111528973904
395 113811865816
396 116136514886
397 118503596082
398 120913793890
399 123367802420
400 125866325526
401 128410076918
402 130999780312
403 133636169496
404 136319988489
405 139051991658
406 141832943832
407 144663620434
408 147544807609
409 150477302332
410 153461912577
411 156499457386
412 159590767070
413 162736683280
414 165938059191
415 169195759588
416 172510661039
417 175883652030
418 179315633082
419 182807516900
420 186360228536
421 189974705512
422 193651897946
423 197392768742
424 201198293722
425 205069461730
426 209007274852
427 213012748546
428 217086911750
429 221230807084
430 225445491013
431 229732033960
432 234091520503
433 238525049524
434 243033734356
435 247618702986
436 252281098179
437 257022077660
438 261842814286
439 266744496222
440 271728327099
441 276795526182
442 281947328579
443 287184985376
444 292509763846
445 297922947608
446 303425836817
447 309019748356
448 314706016017
449 320485990662
450 326361040456
451 332332551032
452 338401925668
453 344570585518
454 350839969780
455 357211535906
456 363686759791
457 370267135990
458 376954177902
459 383749417990
460 390654407977
461 397670719062
462 404799942130
463 412043687968
464 419403587463
465 426881291834
466 434478472841
467 442196823026
468 450038055904
469 458003906202
470 466096130103
471 474316505444
472 482666831959
473 491148931512
474 499764648344
475 508515849286
476 517404424023
477 526432285304
478 535601369213
479 544913635400
480 554371067349
481 563975672590
482 573729482981
483 583634554950
484 593692969765
485 603906833776
486 614278278676
487 624809461776
488 635502566272
489 646359801498
490 657383403211
491 668575633842
492 679938782806
493 691475166744
494 703187129823
495 715077044018
496 727147309379
497 739400354356
498 751838636033
499 764464640470
500 777280882974