0 1
1 1
2 2
3 3
4 5
5 7
6 10
7 14
8 19
9 25
10 32
11 43
12 54
13 70
14 86
15 105
16 130
17 162
18 196
19 240
20 286
21 339
22 405
23 485
24 573
25 674
26 790
27 922
28 1072
29 1252
30 1456
31 1685
32 1939
33 2226
34 2557
35 2923
36 3349
37 3822
38 4347
39 4931
40 5593
41 6335
42 7170
43 8092
44 9105
45 10233
46 11495
47 12903
48 14458
49 16169
50 18063
51 20143
52 22440
53 24995
54 27801
55 30865
56 34241
57 37940
58 42002
59 46467
60 51382
61 56722
62 62547
63 68916
64 75873
65 83468
66 91774
67 100809
68 110611
69 121283
70 132916
71 145558
72 159274
73 174174
74 190295
75 207774
76 226726
77 247249
78 269469
79 293520
80 319473
81 347508
82 377797
83 410535
84 445872
85 483904
86 524902
87 569080
88 616643
89 667910
90 723097
91 782330
92 846009
93 914460
94 987998
95 1066962
96 1151731
97 1242666
98 1340148
99 1444604
100 1556621
101 1676639
102 1805119
103 1942673
104 2089797
105 2247187
106 2415487
107 2595527
108 2787818
109 2993261
110 3212601
111 3446748
112 3696691
113 3963470
114 4247888
115 4551149
116 4874394
117 5218860
118 5585865
119 5976746
120 6393041
121 6836040
122 7307343
123 7808757
124 8342129
125 8909210
126 9512177
127 10152860
128 10833395
129 11556297
130 12324056
131 13139187
132 14004370
133 14922332
134 15896143
135 16928984
136 18024293
137 19185578
138 20416285
139 21720428
140 23102096
141 24565421
142 26115105
143 27755888
144 29492601
145 31330423
146 33274958
147 35331926
148 37507464
149 39808069
150 42240254
151 44810876
152 47527295
153 50397421
154 53429512
155 56631868
156 60013461
157 63583617
158 67351925
159 71328991
160 75525685
161 79953166
162 84623174
163 89548390
164 94741476
165 100216294
166 105987241
167 112069334
168 118478183
169 125229944
170 132341813
171 139831956
172 147719357
173 156023811
174 164765529
175 173965970
176 183648144
177 193835627
178 204553159
179 215826629
180 227682977
181 240149947
182 253257530
183 267036680
184 281519630
185 296740017
186 312733256
187 329535943
188 347186423
189 365724991
190 385193986
191 405637135
192 427099819
193 449630086
194 473277543
195 498094543
196 524135727
197 551457771
198 580119378
199 610182698
200 641711889
201 674774581
202 709440963
203 745784135
204 783880362
205 823808812
206 865653162
207 909499632
208 955438500
209 1003564038
210 1053974564
211 1106770747
212 1162059814
213 1219953119
214 1280566200
215 1344019237
216 1410437814
217 1479951975
218 1552698292
219 1628818457
220 1708460710
221 1791777841
222 1878929762
223 1970083553
224 2065412048
225 2165096270
226 2269324039
227 2378291048
228 2492199840
229 2611262796
230 2735699656
231 2865739671
232 3001621452
233 3143593350
234 3291911934
235 3446845802
236 3608673975
237 3777686526
238 3954185181
239 4138483406
240 4330906458
241 4531792621
242 4741494243
243 4960377945
244 5188823985
245 5427226498
246 5675997213
247 5935562036
248 6206363780
249 6488864007
250 6783540432
251 7090890204
252 7411428806
253 7745691695
254 8094235607
255 8457638712
256 8836501262
257 9231446506
258 9643119297
259 10072191423
260 10519360748
261 10985349686
262 11470909743
263 11976819450
264 12503886333
265 13052948965
266 13624879214
267 14220579321
268 14840986265
269 15487071520
270 16159843084
271 16860345486
272 17589663578
273 18348922726
274 19139288942
275 19961970732
276 20818222549
277 21709344135
278 22636682021
279 23601635007
280 24605652006
281 25650232715
282 26736932417
283 27867365373
284 29043201473
285 30266174431
286 31538078686
287 32860772328
288 34236182430
289 35666305346
290 37153208188
291 38699034552
292 40306002125
293 41976409706
294 43712636801
295 45517147190
296 47392496257
297 49341327242
298 51366377199
299 53470480721
300 55656571572
301 57927685206
302 60286970279
303 62737682054
304 65283190440
305 67926982313
306 70672668289
307 73523984751
308 76484798083
309 79559110160
310 82751061739
311 86064935269
312 89505162944
313 93076331868
314 96783185553
315 100630632861
316 104623749970
317 108767789023
318 113068178281
319 117530537832
320 122160676810
321 126964604051
322 131948532665
323 137118886430
324 142482306019
325 148045660666
326 153816054072
327 159800827194
328 166007568096
329 172444121104
330 179118597007
331 186039375237
332 193215121005
333 200654790156
334 208367634331
335 216363215600
336 224651417246
337 233242447816
338 242146859403
339 251375554023
340 260939794303
341 270851214233
342 281121832827
343 291764068888
344 302790750182
345 314215125899
346 326050879983
347 338312144811
348 351013513529
349 364170065074
350 377797366675
351 391911491370
352 406529038850
353 421667146013
354 437343505934
355 453576390838
356 470384663933
357 487787796204
358 505805887213
359 524459685128
360 543770605749
361 563760753881
362 584452947563
363 605870737017
364 628038422739
365 650981079466
366 674724589572
367 699295659724
368 724721844346
369 751031580532
370 778254200066
371 806419965972
372 835560103330
373 865706828197
374 896893369090
375 929154004883
376 962524091530
377 997040097900
378 1032739638142
379 1069661509230
380 1107845725444
381 1147333547144
382 1188167526375
383 1230391542603
384 1274050838891
385 1319192072514
386 1365863357268
387 1414114286483
388 1463995996411
389 1515561202503
390 1568864254132
391 1623961175853
392 1680909728110
393 1739769443094
394 1800601681478
395 1863469687327
396 1928438652112
397 1995575761952
398 2064950257396
399 2136633496333
400 2210699011283
401 2287222572706
402 2366282261050
403 2447958536347
404 2532334294998
405 2619494950467
406 2709528498739
407 2802525591853
408 2898579628045
409 2997786827925
410 3100246305614
411 3206060159881
412 3315333549245
413 3428174795206
414 3544695468125
415 3665010479335
416 3789238184120
417 3917500461860
418 4049922823905
419 4186634529794
420 4327768685874
421 4473462347253
422 4623856654233
423 4779096921888
424 4939332762821
425 5104718216848
426 5275411880334
427 5451577030989
428 5633381759169
429 5820999098973
430 6014607168683
431 6214389314463
432 6420534265855
433 6633236294917
434 6852695342456
435 7079117197088
436 7312713649673
437 7553702668166
438 7802308566661
439 8058762203105
440 8323301126831
441 8596169781121
442 8877619694864
443 9167909678083
444 9467306024991
445 9776082737470
446 10094521717522
447 10422912984786
448 10761554900964
449 11110754409897
450 11470827277913
451 11842098332381
452 12224901711694
453 12619581112779
454 13026490042489
455 13445992112617
456 13878461322030
457 14324282316807
458 14783850691703
459 15257573286446
460 15745868482026
461 16249166532250
462 16767909891283
463 17302553533031
464 17853565300361
465 18421426232321
466 19006630939331
467 19609687964002
468 20231120166274
469 20871465121814
470 21531275502018
471 22211119455328
472 22911581066567
473 23633260758078
474 24376775752475
475 25142760523789
476 25931867245237
477 26744766243693
478 27582146509427
479 28444716199485
480 29333203150080
481 30248355394821
482 31190941711516
483 32161752148606
484 33161598602216
485 34191315400626
486 35251759924295
487 36343813191332
488 37468380474832
489 38626391963476
490 39818803391839
491 41046596733962
492 42310780920294
493 43612392538128
494 44952496521920
495 46332186925011
496 47752587664888
497 49214853332746
498 50720170008011
499 52269756070735
500 53864863024090