0 1
1 1
2 2
3 4
4 6
5 11
6 17
7 27
8 41
9 68
10 94
11 143
12 212
13 294
14 402
15 590
16 795
17 1053
18 1424
19 1862
20 2498
21 3254
22 4034
23 5218
24 6942
25 8344
26 10353
27 13288
28 16504
29 19804
30 24508
31 29525
32 36621
33 43969
34 51433
35 62149
36 76699
37 87907
38 102980
39 124490
40 146567
41 168831
42 197841
43 229585
44 270044
45 312799
46 352061
47 410646
48 482543
49 541103
50 610621
51 713677
52 809763
53 913847
54 1031315
55 1174305
56 1331661
57 1508161
58 1654740
59 1890970
60 2145581
61 2376205
62 2609542
63 2989708
64 3305945
65 3686928
66 4045257
67 4545106
68 5022798
69 5614010
70 6049078
71 6813713
72 7526110
73 8280889
74 8914647
75 10080235
76 10918403
77 12065193
78 12983518
79 14468681
80 15696466
81 17353754
82 18407444
83 20563119
84 22251773
85 24406858
86 25841582
87 28888937
88 30870777
89 33899635
90 35943066
91 39778731
92 42431474
93 46645599
94 48912512
95 54335116
96 57803303
97 63103794
98 66075238
99 73307040
100 77485229
101 84627613
102 88478931
103 97617795
104 102862199
105 112576794
106 116818730
107 128925170
108 135535036
109 147639505
110 153274995
111 168774768
112 176469188
113 192318986
114 198959250
115 219088602
116 228155462
117 248417928
118 256101514
119 281428111
120 293175961
121 318329537
122 327331123
123 359140220
124 372516871
125 405434153
126 415112957
127 455416109
128 470924828
129 510877673
130 524073369
131 573274615
132 590904454
133 641491613
134 655203926
135 716988874
136 737768268
137 800020310
138 814286951
139 891327977
140 915986693
141 989842892
142 1008506659
143 1101729012
144 1126972501
145 1223948348
146 1240712671
147 1350966995
148 1384220537
149 1498495705
150 1517550015
151 1656047547
152 1689576362
153 1823361539
154 1848576575
155 2018007798
156 2047751571
157 2219020447
158 2241005674
159 2433799491
160 2484452280
161 2680789124
162 2696842966
163 2942826603
164 2986038683
165 3220702670
166 3248218955
167 3533139675
168 3568825368
169 3865529191
170 3891649415
171 4210232171
172 4272908919
173 4612681401
174 4616552702
175 5037401564
176 5081970037
177 5463443303
178 5498297512
179 5970506339
180 6010015454
181 6494933872
182 6502644221
183 7031654895
184 7109749369
185 7676994102
186 7639479180
187 8317867408
188 8365637280
189 8977788441
190 9021971565
191 9768644294
192 9776098669
193 10573682412
194 10551842612
195 11403331287
196 11469655207
197 12359628399
198 12269818981
199 13347671557
200 13395026625
201 14338330390
202 14343941785
203 15528286309
204 15481994003
205 16762998220
206 16652004133
207 17939502517
208 18023713331
209 19397449665
210 19212717852
211 20860836190
212 20834513498
213 22308408562
214 22260978997
215 24114240591
216 23915375333
217 25836968308
218 25639361540
219 27581431141
220 27672755117
221 29722174480
222 29313488793
223 31842236152
224 31699361910
225 33964226535
226 33765493673
227 36486429498
228 36118934385
229 39023135151
230 38670127240
231 41470336226
232 41463385669
233 44563380071
234 43832271178
235 47652868618
236 47254723143
237 50494621469
238 50153294853
239 54163517957
240 53542584089
241 57742654966
242 57004971115
243 61172234568
244 61001670844
245 65601122356
246 64285508518
247 69754647198
248 69105316839
249 73775389458
250 73270297808
251 78923559150
252 77666305906
253 83890406614
254 82649049805
255 88726902984
256 88173639837
257 94658356040
258 92650201627
259 100446019819
260 99472617304
261 105956084931
262 104897252792
263 113072479938
264 111039967728
265 120048533700
266 117825480350
267 126223949740
268 125385869345
269 134547865072
270 131607590966
271 142458930641
272 140536415116
273 149759914085
274 148077139574
275 159743327571
276 156288675807
277 168687322222
278 165575200137
279 177157893301
280 175889018566
281 188435860681
282 183686749324
283 199047566309
284 195981511627
285 209093939965
286 206076333783
287 221771166942
288 216930170631
289 234087776501
290 229732838284
291 245241215807
292 242818796361
293 260338867613
294 253228482266
295 274815870700
296 269721084218
297 287144358708
298 283049597335
299 304559158536
300 297656107710
301 320560640693
302 313775856979
303 335203507248
304 331423796044
305 355723387714
306 345040086876
307 373636161336
308 366508370139
309 390147142433
310 384666878044
311 413055885297
312 402425231810
313 434095884684
314 424161198155
315 453330277817
316 447092460261
317 479006594801
318 464589545042
319 502931766022
320 493566811963
321 524119713789
322 515206631475
323 553996295005
324 538806351117
325 582070030000
326 567136058672
327 605062219026
328 596691065781
329 638820857853
330 619832161506
331 669845370034
332 655432353371
333 696738776140
334 684409245673
335 736445364173
336 713845230215
337 770135734623
338 750651459617
339 800345235953
340 789517144554
341 844047076997
342 816382872990
343 882996812044
344 863227905028
345 918574703366
346 900059203518
347 966639175988
348 937356016924
349 1010815227603
350 985195741908
351 1048737027714
352 1031821320704
353 1104496431112
354 1066910067119
355 1155866373599
356 1126456996519
357 1195978691485
358 1172970951381
359 1259259219474
360 1221352458424
361 1314895111917
362 1278777558554
363 1361979119041
364 1338299418334
365 1434842654932
366 1382280593705
367 1494947323466
368 1457494811884
369 1547368978825
370 1517995308512
371 1626019969064
372 1573259310267
373 1696206371629
374 1647916328946
375 1757071172537
376 1722824516267
377 1843268333400
378 1775709710364
379 1920785744256
380 1873429507130
381 1985293428618
382 1943073698549
383 2084579046993
384 2013851842419
385 2173340743832
386 2107244565951
387 2242339340509
388 2199927495344
389 2353179548878
390 2269012937128
391 2449221667977
392 2381986906038
393 2528049555271
394 2472364293183
395 2655618262595
396 2558593660391
397 2758159430149
398 2674842209575
399 2844014723217
400 2793244377196
401 2982599071285
402 2868634430791
403 3100804455970
404 3013801807790
405 3201320857345
406 3122554939805
407 3349075610222
408 3228601334995
409 3479886878846
410 3377063416824
411 3585177294596
412 3511575626093
413 3753226510255
414 3607829404129
415 3904991327058
416 3786634213161
417 4014653662127
418 3920442219646
419 4202449152266
420 4051532825285
421 4361748074291
422 4223137708587
423 4488487759799
424 4393133146462
425 4703477318229
426 4508625870497
427 4869906280738
428 4727024515507
429 5010523001760
430 4897419477261
431 5240138913840
432 5041604837612
433 5433282333267
434 5254651173991
435 5593545928578
436 5462299768226
437 5838295667479
438 5600374265918
439 6050599607129
440 5874917939372
441 6213849833034
442 6063206652310
443 6495464137281
444 6243642787033
445 6738719328275
446 6505154355671
447 6909105495107
448 6750267275913
449 7216414809728
450 6927315238779
451 7471475582121
452 7238452743028
453 7668591299930
454 7475017216314
455 8015839463804
456 7689661632150
457 8286080370818
458 8005727124245
459 8500224943043
460 8315058273495
461 8871120438602
462 8492676703090
463 9176961789690
464 8884136991559
465 9423971700762
466 9166898962170
467 9816440170523
468 9420633277361
469 10146573597477
470 9815799143035
471 10402990226894
472 10154988228994
473 10848249344056
474 10383005516425
475 11230473968804
476 10843676955625
477 11487005430533
478 11184810642500
479 11974840107718
480 11500630322011
481 12372723783265
482 11938771222741
483 12663600185238
484 12358555578316
485 13222151184927
486 12626486253284
487 13634673783409
488 13181855038272
489 13955223470742
490 13596582969145
491 14537606424597
492 13930091154681
493 15008544002389
494 14474561197647
495 15377612443733
496 14971614687666
497 15983786501749
498 15283193419256
499 16501688917935
500 15967772962978