0 1
1 1
2 2
3 3
4 5
5 8
6 11
7 18
8 25
9 36
10 51
11 73
12 90
13 133
14 169
15 223
16 295
17 380
18 452
19 603
20 763
21 903
22 1115
23 1385
24 1668
25 2025
26 2398
27 2811
28 3535
29 4011
30 4683
31 5503
32 6724
33 7316
34 8684
35 9946
36 11844
37 12994
38 15091
39 16712
40 20493
41 21663
42 24975
43 27536
44 33079
45 34654
46 39957
47 43315
48 51790
49 53734
50 62034
51 65846
52 78851
53 80605
54 92627
55 98354
56 116751
57 118036
58 134858
59 141485
60 169780
61 168784
62 192548
63 201243
64 237703
65 238304
66 271681
67 278262
68 329267
69 327550
70 373639
71 379976
72 453042
73 441439
74 501343
75 518060
76 602508
77 590412
78 676777
79 677529
80 804009
81 783528
82 879805
83 887092
84 1058175
85 1017580
86 1143974
87 1160546
88 1349945
89 1300854
90 1503027
91 1474261
92 1724962
93 1677769
94 1872974
95 1877138
96 2220011
97 2092059
98 2367432
99 2374505
100 2762631
101 2617685
102 3004686
103 2919164
104 3420603
105 3327396
106 3663963
107 3609402
108 4292637
109 4002500
110 4544082
111 4500743
112 5192887
113 4896213
114 5620048
115 5440147
116 6306565
117 6053210
118 6699070
119 6561288
120 7842566
121 7188367
122 8087747
123 8021109
124 9189616
125 8693162
126 9931656
127 9439168
128 11008342
129 10500043
130 11681138
131 11245103
132 13370959
133 12282384
134 13768216
135 13684714
136 15531285
137 14487827
138 16633275
139 15727986
140 18478198
141 17395953
142 19154013
143 18489285
144 21972568
145 20138322
146 22444047
147 22112960
148 25119533
149 23337032
150 26992036
151 25177197
152 29277306
153 27717230
154 30536142
155 29437438
156 34738181
157 31438546
158 35263570
159 34531142
160 39553234
161 36390303
162 41679662
163 38946858
164 45199176
165 43022973
166 46815230
167 44738752
168 53330161
169 47917562
170 54087387
171 52407133
172 59414330
173 54760830
174 62896691
175 59082744
176 67888765
177 63886029
178 69939657
179 66587651
180 79687711
181 70973749
182 79743126
183 77395281
184 87657994
185 81074838
186 92436013
187 85646991
188 99154353
189 93456651
190 102661385
191 96685592
192 114921870
193 102660706
194 114917689
195 112507672
196 126460991
197 115536679
198 132794776
199 122462651
200 142905071
201 132969173
202 145168750
203 137735132
204 163159752
205 146448509
206 162619017
207 157628932
208 178051077
209 162589292
210 188622496
211 171696178
212 198584125
213 185966161
214 202794114
215 192830771
216 227433849
217 202466921
218 225790901
219 218440613
220 248126478
221 224552279
222 257863612
223 236422935
224 274214352
225 257444801
226 278338909
227 262059745
228 311228049
229 275721968
230 310567535
231 298641748
232 335275963
233 304831617
234 350465512
235 322759390
236 370036446
237 345487911
238 377105478
239 353268824
240 422937566
241 370773633
242 414515805
243 399543624
244 449215308
245 412212279
246 468853880
247 427929075
248 494142378
249 460455606
250 504524382
251 469524481
252 559060845
253 491955194
254 549234289
255 533046269
256 594509117
257 538647803
258 619102539
259 565080895
260 655580381
261 605713517
262 658109665
263 616050587
264 732288471
265 648764097
266 721034149
267 691496892
268 776038571
269 702508340
270 813680727
271 733481270
272 846807761
273 789792684
274 854754411
275 805389617
276 948489759
277 833309959
278 930283474
279 893777140
280 1013345914
281 905956545
282 1041428351
283 944212667
284 1088783618
285 1019880168
286 1099201128
287 1027674744
288 1217398037
289 1067319747
290 1200230099
291 1143025243
292 1280772589
293 1156299668
294 1333036459
295 1212426306
296 1387749327
297 1288623386
298 1396630524
299 1302290893
300 1557065603
301 1357132837
302 1510026457
303 1447752760
304 1622300726
305 1473108334
306 1680952428
307 1518734861
308 1755965209
309 1623814637
310 1773546684
311 1638130105
312 1946683193
313 1700699247
314 1897251805
315 1836637068
316 2033667136
317 1831823419
318 2106156446
319 1901577078
320 2207509421
321 2029778816
322 2205163636
323 2044794341
324 2426729115
325 2136846234
326 2363909716
327 2262488008
328 2531810872
329 2283278395
330 2639638832
331 2359041081
332 2716681113
333 2517137231
334 2725276151
335 2550613530
336 3014740757
337 2620795810
338 2923858062
339 2794970595
340 3148713071
341 2810038308
342 3229815022
343 2914600269
344 3348047128
345 3122271314
346 3352876673
347 3110704459
348 3692568472
349 3217304434
350 3625156728
351 3429688124
352 3834156800
353 3439653013
354 3955409136
355 3583175703
356 4092420980
357 3798240436
358 4096556201
359 3797091464
360 4544739419
361 3923353769
362 4373062537
363 4178747796
364 4678718140
365 4217531634
366 4812713823
367 4321363074
368 4976034218
369 4598873829
370 5011600125
371 4618502329
372 5466422450
373 4752995645
374 5301651995
375 5095365922
376 5646348215
377 5062767306
378 5836374762
379 5219972065
380 6052787316
381 5550707458
382 6000173289
383 5552045905
384 6593707165
385 5789042868
386 6379568204
387 6085310518
388 6788564137
389 6083045964
390 7053598318
391 6270663093
392 7235810397
393 6661605159
394 7198522158
395 6707646434
396 7904771572
397 6856295661
398 7639741502
399 7304756003
400 8189744657
401 7272607717
402 8364599336
403 7492190517
404 8611783618
405 8014181680
406 8614960179
407 7941262970
408 9426523530
409 8168625270
410 9171882938
411 8671279715
412 9666159799
413 8674883844
414 9950283363
415 8968983698
416 10242994066
417 9444081946
418 10206252795
419 9416264249
420 11295157028
421 9683916107
422 10787777354
423 10273861944
424 11454609977
425 10320085010
426 11776460919
427 10555526643
428 12099532288
429 11174488268
430 12145274327
431 11119217144
432 13204695835
433 11426539291
434 12764546915
435 12210258938
436 13495557754
437 12064779192
438 13875216822
439 12391295456
440 14370570468
441 13172528627
442 14184573429
443 13071434561
444 15513721376
445 13528148935
446 14949747268
447 14223929164
448 15894327083
449 14149793134
450 16404405715
451 14534262385
452 16692508914
453 15387915258
454 16603727807
455 15472677086
456 18171896945
457 15702044374
458 17486225729
459 16633650362
460 18659698599
461 16529834180
462 19082130914
463 16957171215
464 19496176057
465 18096246571
466 19368805683
467 17839502972
468 21181908647
469 18347627324
470 20531178029
471 19366587026
472 21565527146
473 19246478287
474 22127287419
475 19876428695
476 22723982326
477 20870327645
478 22507405635
479 20719290961
480 24795237191
481 21245039724
482 23643324415
483 22534859409
484 25014104162
485 22473480517
486 25653619235
487 22846491259
488 26258587962
489 24167919851
490 26338698129
491 23976474795
492 28454526281
493 24563887536
494 27357357472
495 26194618497
496 28907699550
497 25832988973
498 29634203849
499 26376524818
500 30532477904