0 1
1 1
2 0
3 2
4 2
5 4
6 8
7 6
8 16
9 12
10 22
11 40
12 40
13 66
14 48
15 74
16 74
17 154
18 210
19 228
20 242
21 240
22 286
23 394
24 806
25 536
26 840
27 654
28 1146
29 1618
30 2036
31 2550
32 2212
33 2006
34 2662
35 4578
36 4170
37 7122
38 4842
39 6012
40 6214
41 11638
42 13560
43 16488
44 14738
45 15444
46 16528
47 25006
48 41002
49 32802
50 37580
51 34370
52 45432
53 48616
54 86790
55 63652
56 84930
57 67794
58 104446
59 132118
60 178900
61 196926
62 177414
63 162234
64 210320
65 318666
66 327908
67 440298
68 359468
69 329270
70 416568
71 671878
72 617436
73 843144
74 666744
75 742366
76 758322
77 1273398
78 1436592
79 1675656
80 1547096
81 1586970
82 1684336
83 2355142
84 3259236
85 3145720
86 2668014
87 3085262
88 3670774
89 4334344
90 6194130
91 5692404
92 5320136
93 5497620
94 6826534
95 7572444
96 11114906
97 9621354
98 11137878
99 9803142
100 12861718
101 16620472
102 20778056
103 19537626
104 21737592
105 16166604
106 22949452
107 32128846
108 37272558
109 36518016
110 38157286
111 33942006
112 42669918
113 55378354
114 62721558
115 69326902
116 64281722
117 63593022
118 74131222
119 95664300
120 104457278
121 130831112
122 109427046
123 111643370
124 124359030
125 172994494
126 168340470
127 231122610
128 180888574
129 202061760
130 242612028
131 313349782
132 348683950
133 379366038
134 325070646
135 364210056
136 398466862
137 515227726
138 618107420
139 635641464
140 565967664
141 646754264
142 613491898
143 854094396
144 1075746738
145 1047089626
146 956891850
147 1046632830
148 1111968264
149 1392582994
150 1788985834
151 1711208208
152 1733368362
153 1676240658
154 2042923842
155 2226767208
156 2946396348
157 2664104340
158 3047186814
159 2683894460
160 3444897304
161 3939427200
162 4838288292
163 4593777744
164 5027840366
165 4178372372
166 5482881772
167 6727050214
168 8088438894
169 7682465184
170 8101741402
171 7377602796
172 9238418508
173 10771072198
174 12919190030
175 13141549386
176 12836768024
177 12467063708
178 14947602142
179 16972842592
180 20186020914
181 21829110294
182 20654073666
183 19939461732
184 23348886574
185 28058324580
186 30862316874
187 34679082826
188 32454659354
189 32054492232
190 35869575636
191 48138194794
192 47231897176
193 54622278930
194 49509378228
195 53921413302
196 54705177600
197 76660078774
198 77137982334
199 88316028762
200 80858471138
201 87806863290
202 88770215368
203 117521431614
204 129581881906
205 140863081474
206 122604411240
207 137097236226
208 147339047886
209 182404358886
210 202927841724
211 221673237822
212 192697437140
213 212554753376
214 234865894048
215 283419505752
216 307243772232
217 334474179774
218 308211836658
219 333406390836
220 363832111640
221 431038749390
222 494796320994
223 501813352434
224 495918464064
225 508229941410
226 546909149602
227 643199095390
228 798319072020
229 748961950164
230 758478670672
231 767332851210
232 870894051262
233 951763940392
234 1229308914900
235 1107803586190
236 1180676678654
237 1129848766560
238 1381636029096
239 1487592893506
240 1845116512528
241 1796743922574
242 1862790157094
243 1743506666478
244 2123368243518
245 2368943488866
246 2761592214128
247 2773827437166
248 2878502325324
249 2564878045052
250 3205877970052
251 3689989082548
252 4212909060426
253 4024910481370
254 4296784623096
255 3954146884244
256 4820065607822
257 5419272762328
258 6300993214080
259 6092260445694
260 6407389558608
261 6273086459280
262 7217759453152
263 8126911070908
264 9276432853598
265 9524030810848
266 9467685204264
267 9465215967980
268 10653335757504
269 12380282481604
270 13524129102852
271 14609549251158
272 13969292529764
273 13933341540624
274 15525462905530
275 19093436085164
276 19450295681578
277 21484200327420
278 20343367982106
279 21261786874746
280 22509481051878
281 28775847001042
282 29178830407436
283 32117770309338
284 30566870944154
285 32304930532170
286 33454140395112
287 42275632404930
288 44800887151782
289 48116483154782
290 44192915513980
291 48424719224796
292 50918698239570
293 61823860460932
294 64863313225332
295 71778966259264
296 62248129300074
297 71184650202168
298 76227381708268
299 90741907565874
300 94665135400682
301 104984217999690
302 93397320998172
303 104857371547640
304 112137753863688
305 131843118878184
306 139862622632658
307 151914003037080
308 142131645986904
309 153339695287530
310 160853902155798
311 191802395147764
312 212548886826942
313 217383400102008
314 209591245881948
315 221796072621540
316 233976983919840
317 273704487762118
318 311789356008626
319 310600059856114
320 305396815567346
321 318925415262248
322 349475250779556
323 388314874021494
324 451727485118514
325 440347516643262
326 448302126865302
327 452610861411474
328 517481488686418
329 566497791646944
330 651836350091762
331 643745017459854
332 662371928058578
333 635775988124538
334 751725266657326
335 827140132214568
336 945572272536018
337 908524940228472
338 966054904673664
339 911610683176616
340 1089258783113846
341 1188351913935552
342 1369654860767916
343 1301920368742314
344 1393195698630924
345 1343144254049000
346 1559720527312414
347 1671270130467058
348 1977146676020932
349 1873792773868506
350 2004968675016696
351 1964162618243646
352 2244485469921316
353 2394724966414066
354 2818476099818318
355 2726592417520906
356 2856780305989016
357 2755540647944700
358 3204060043159402
359 3511913031045388
360 3965486171879754
361 3904749882558348
362 4071454845999972
363 3903990144968602
364 4541692844840844
365 5092417884179964
366 5536960416967380
367 5587475444124216
368 5769258023525936
369 5595688113614280
370 6375230747058882
371 7314948804741642
372 7748504080182702
373 8016652604675946
374 8080098181935166
375 8100498003837998
376 8877129043461700
377 10291386085180698
378 10791362534911920
379 11545789402225974
380 11209890470028630
381 11645926590079878
382 12723512545314238
383 14562745922129974
384 15218591851618040
385 16469756404748214
386 15438896066863734
387 16614838236260058
388 18135309585548400
389 20612038255831864
390 21406332803335836
391 23496438007303966
392 21616204250304480
393 23584578751458524
394 24788469725789806
395 29414904754915986
396 30128248666732542
397 32965723488101142
398 30486685882322232
399 33456736814590218
400 34248257803417480
401 41597903754731704
402 43136939499297366
403 46057835331089196
404 43297649793724676
405 47159112715915008
406 47921640138192810
407 58026109253435292
408 60334078974696074
409 64575069995267766
410 60533589340877086
411 66517537816151930
412 68495143686860610
413 80323667998749402
414 83746522177422720
415 90451231454212468
416 84460618544628174
417 92227411981679640
418 96972074018870652
419 111447760568946088
420 117007065780328608
421 125574160288893798
422 118742075726177514
423 127852991423235372
424 136399028379010684
425 153677730323497748
426 164357170648035872
427 172151753058126642
428 167213616148490366
429 176523629591700366
430 188791730600815956
431 210900286953492388
432 232107289507769934
433 234988267707323580
434 233771051722676664
435 243001940725638200
436 261777250537055634
437 286949029295385198
438 326482173358033542
439 320256585637725042
440 326640202772837056
441 338202293401580832
442 367313370505790670
443 401811558216265672
444 452880877654307478
445 439916732211488782
446 455217885976661886
447 462226092470870570
448 514451417985306618
449 556791428569574656
450 623109800347481676
451 604363865310872188
452 639618498952300358
453 618366394197731322
454 713935113035045566
455 768491559108828882
456 858622393155468510
457 827938606512345798
458 888574326292234608
459 844767174065927910
460 984992373893973950
461 1056775467169095982
462 1191242793810904584
463 1152242328943181640
464 1223455501195089626
465 1175426180947071984
466 1356366183729614302
467 1441793456881773466
468 1640325960037385094
469 1593574626385976976
470 1677182134918341580
471 1643118826096538466
472 1865386588514458294
473 1957232502421923414
474 2238056357890303596
475 2196350835777280842
476 2295154793411054946
477 2234194584415897278
478 2551804077791035846
479 2702476148065391956
480 3042577664255638808
481 3007500362352310182
482 3143347623286269642
483 3063812373560150274
484 3466837329559517782
485 3760077088352097126
486 4109030924113118772
487 4101275334271665888
488 4272971991736980972
489 4214239871754302076
490 4693843471147457634
491 5197816608801744280
492 5542475513236169494
493 5613615298240869370
494 5779367371093854024
495 5810815123369124502
496 6318531536364438402
497 7055600861691058218
498 7447170251014947188
499 7767320019462883146
500 7758980092098427598
501 7947175556934812468
502 8620439045257146178
503 9620058799131879154
504 10074530192434582560
505 10692007476716275870
506 10364589620399146528
507 10867631075746884486
508 11738751988884227346
509 13145945857394174518
510 13596797832115665638
511 14642772864432187956
512 14064310071700170898
513 14864600520421484712
514 15853883697700985314
515 17951667205143167478
516 18463478064559168464
517 19811926983647172268
518 18970502281869298314
519 20342107733450081564
520 21092784958782138696
521 24441773680667577964
522 25166472481376533626
523 26880408654040202862
524 25463720489156253506
525 27718828538168968554
526 28280277195545386060
527 33082966052077715082
528 34106816743938457576
529 36371029435475651348
530 34407943306668385090
531 37654346699064917388
532 38493693292500055080
533 44559714257104765146
534 45736320517583865098
535 49263916994935175122
536 46639745695417892514
537 50722293058105051280
538 52198573483667293324
539 59960792460388781994
540 61314573604993239726
541 66470300902968899292
542 63319515077741462850
543 68128937761625258190
544 70464824185303297282
545 80403486700488068502
546 82677555787733908026
547 88923702463256030670
548 85228223245962783980
549 91533884059558780476
550 95092193989078263530
551 107632547472497267940
552 112555739320501629440
553 118404355376999561904
554 114620008385837881932
555 122695543516892729328
556 127933117599362994180
557 142791720027426744832
558 152329867668629075922
559 157420682688102383376
560 154059489439980577152
561 163656224739620499602
562 172336273505171259808
563 189181141842261617140
564 205343877957216842986
565 208745130652524147736
566 207713685373384193532
567 216669997664467817616
568 232686380293564265038
569 252437369175322599856
570 275373784828438343052
571 278105729112938863638
572 281887861708708406712
573 288257572225377953696
574 313164882950868802554
575 339056753292756270704
576 368421752947036976994
577 366754885554046705980
578 381316613173700262872
579 383546541286801076160
580 419722447029337553714
581 451265011993652463804
582 495055876484221430916
583 488340829553456700022
584 510451900116454527528
585 507916437283403787804
586 561512025695333888128
587 597246513145050298492
588 664035998453497338438
589 649523582976919111686
590 680449422403333181110
591 674245640908483585898
592 754922482118083099584
593 790524806394585412324
594 886622799090472508154
595 868804663807281183126
596 907968259902060125168
597 892101356273671524744
598 1008790949000489503794
599 1050904740273908848594
600 1177490257102990195564