0 1
1 1
2 1
3 3
4 3
5 5
6 9
7 7
8 17
9 13
10 23
11 41
12 41
13 67
14 49
15 75
16 75
17 155
18 211
19 229
20 243
21 241
22 287
23 395
24 807
25 537
26 841
27 655
28 1147
29 1619
30 2037
31 2551
32 2213
33 2007
34 2663
35 4579
36 4171
37 7123
38 4843
39 6013
40 6215
41 11639
42 13561
43 16489
44 14739
45 15445
46 16529
47 25007
48 41003
49 32803
50 37581
51 34371
52 45433
53 48617
54 86791
55 63653
56 84931
57 67795
58 104447
59 132119
60 178901
61 196927
62 177415
63 162235
64 210321
65 318667
66 327909
67 440299
68 359469
69 329271
70 416569
71 671879
72 617437
73 843145
74 666745
75 742367
76 758323
77 1273399
78 1436593
79 1675657
80 1547097
81 1586971
82 1684337
83 2355143
84 3259237
85 3145721
86 2668015
87 3085263
88 3670775
89 4334345
90 6194131
91 5692405
92 5320137
93 5497621
94 6826535
95 7572445
96 11114907
97 9621355
98 11137879
99 9803143
100 12861719
101 16620473
102 20778057
103 19537627
104 21737593
105 16166605
106 22949453
107 32128847
108 37272559
109 36518017
110 38157287
111 33942007
112 42669919
113 55378355
114 62721559
115 69326903
116 64281723
117 63593023
118 74131223
119 95664301
120 104457279
121 130831113
122 109427047
123 111643371
124 124359031
125 172994495
126 168340471
127 231122611
128 180888575
129 202061761
130 242612029
131 313349783
132 348683951
133 379366039
134 325070647
135 364210057
136 398466863
137 515227727
138 618107421
139 635641465
140 565967665
141 646754265
142 613491899
143 854094397
144 1075746739
145 1047089627
146 956891851
147 1046632831
148 1111968265
149 1392582995
150 1788985835
151 1711208209
152 1733368363
153 1676240659
154 2042923843
155 2226767209
156 2946396349
157 2664104341
158 3047186815
159 2683894461
160 3444897305
161 3939427201
162 4838288293
163 4593777745
164 5027840367
165 4178372373
166 5482881773
167 6727050215
168 8088438895
169 7682465185
170 8101741403
171 7377602797
172 9238418509
173 10771072199
174 12919190031
175 13141549387
176 12836768025
177 12467063709
178 14947602143
179 16972842593
180 20186020915
181 21829110295
182 20654073667
183 19939461733
184 23348886575
185 28058324581
186 30862316875
187 34679082827
188 32454659355
189 32054492233
190 35869575637
191 48138194795
192 47231897177
193 54622278931
194 49509378229
195 53921413303
196 54705177601
197 76660078775
198 77137982335
199 88316028763
200 80858471139
201 87806863291
202 88770215369
203 117521431615
204 129581881907
205 140863081475
206 122604411241
207 137097236227
208 147339047887
209 182404358887
210 202927841725
211 221673237823
212 192697437141
213 212554753377
214 234865894049
215 283419505753
216 307243772233
217 334474179775
218 308211836659
219 333406390837
220 363832111641
221 431038749391
222 494796320995
223 501813352435
224 495918464065
225 508229941411
226 546909149603
227 643199095391
228 798319072021
229 748961950165
230 758478670673
231 767332851211
232 870894051263
233 951763940393
234 1229308914901
235 1107803586191
236 1180676678655
237 1129848766561
238 1381636029097
239 1487592893507
240 1845116512529
241 1796743922575
242 1862790157095
243 1743506666479
244 2123368243519
245 2368943488867
246 2761592214129
247 2773827437167
248 2878502325325
249 2564878045053
250 3205877970053
251 3689989082549
252 4212909060427
253 4024910481371
254 4296784623097
255 3954146884245
256 4820065607823
257 5419272762329
258 6300993214081
259 6092260445695
260 6407389558609
261 6273086459281
262 7217759453153
263 8126911070909
264 9276432853599
265 9524030810849
266 9467685204265
267 9465215967981
268 10653335757505
269 12380282481605
270 13524129102853
271 14609549251159
272 13969292529765
273 13933341540625
274 15525462905531
275 19093436085165
276 19450295681579
277 21484200327421
278 20343367982107
279 21261786874747
280 22509481051879
281 28775847001043
282 29178830407437
283 32117770309339
284 30566870944155
285 32304930532171
286 33454140395113
287 42275632404931
288 44800887151783
289 48116483154783
290 44192915513981
291 48424719224797
292 50918698239571
293 61823860460933
294 64863313225333
295 71778966259265
296 62248129300075
297 71184650202169
298 76227381708269
299 90741907565875
300 94665135400683
301 104984217999691
302 93397320998173
303 104857371547641
304 112137753863689
305 131843118878185
306 139862622632659
307 151914003037081
308 142131645986905
309 153339695287531
310 160853902155799
311 191802395147765
312 212548886826943
313 217383400102009
314 209591245881949
315 221796072621541
316 233976983919841
317 273704487762119
318 311789356008627
319 310600059856115
320 305396815567347
321 318925415262249
322 349475250779557
323 388314874021495
324 451727485118515
325 440347516643263
326 448302126865303
327 452610861411475
328 517481488686419
329 566497791646945
330 651836350091763
331 643745017459855
332 662371928058579
333 635775988124539
334 751725266657327
335 827140132214569
336 945572272536019
337 908524940228473
338 966054904673665
339 911610683176617
340 1089258783113847
341 1188351913935553
342 1369654860767917
343 1301920368742315
344 1393195698630925
345 1343144254049001
346 1559720527312415
347 1671270130467059
348 1977146676020933
349 1873792773868507
350 2004968675016697
351 1964162618243647
352 2244485469921317
353 2394724966414067
354 2818476099818319
355 2726592417520907
356 2856780305989017
357 2755540647944701
358 3204060043159403
359 3511913031045389
360 3965486171879755
361 3904749882558349
362 4071454845999973
363 3903990144968603
364 4541692844840845
365 5092417884179965
366 5536960416967381
367 5587475444124217
368 5769258023525937
369 5595688113614281
370 6375230747058883
371 7314948804741643
372 7748504080182703
373 8016652604675947
374 8080098181935167
375 8100498003837999
376 8877129043461701
377 10291386085180699
378 10791362534911921
379 11545789402225975
380 11209890470028631
381 11645926590079879
382 12723512545314239
383 14562745922129975
384 15218591851618041
385 16469756404748215
386 15438896066863735
387 16614838236260059
388 18135309585548401
389 20612038255831865
390 21406332803335837
391 23496438007303967
392 21616204250304481
393 23584578751458525
394 24788469725789807
395 29414904754915987
396 30128248666732543
397 32965723488101143
398 30486685882322233
399 33456736814590219
400 34248257803417481
401 41597903754731705
402 43136939499297367
403 46057835331089197
404 43297649793724677
405 47159112715915009
406 47921640138192811
407 58026109253435293
408 60334078974696075
409 64575069995267767
410 60533589340877087
411 66517537816151931
412 68495143686860611
413 80323667998749403
414 83746522177422721
415 90451231454212469
416 84460618544628175
417 92227411981679641
418 96972074018870653
419 111447760568946089
420 117007065780328609
421 125574160288893799
422 118742075726177515
423 127852991423235373
424 136399028379010685
425 153677730323497749
426 164357170648035873
427 172151753058126643
428 167213616148490367
429 176523629591700367
430 188791730600815957
431 210900286953492389
432 232107289507769935
433 234988267707323581
434 233771051722676665
435 243001940725638201
436 261777250537055635
437 286949029295385199
438 326482173358033543
439 320256585637725043
440 326640202772837057
441 338202293401580833
442 367313370505790671
443 401811558216265673
444 452880877654307479
445 439916732211488783
446 455217885976661887
447 462226092470870571
448 514451417985306619
449 556791428569574657
450 623109800347481677
451 604363865310872189
452 639618498952300359
453 618366394197731323
454 713935113035045567
455 768491559108828883
456 858622393155468511
457 827938606512345799
458 888574326292234609
459 844767174065927911
460 984992373893973951
461 1056775467169095983
462 1191242793810904585
463 1152242328943181641
464 1223455501195089627
465 1175426180947071985
466 1356366183729614303
467 1441793456881773467
468 1640325960037385095
469 1593574626385976977
470 1677182134918341581
471 1643118826096538467
472 1865386588514458295
473 1957232502421923415
474 2238056357890303597
475 2196350835777280843
476 2295154793411054947
477 2234194584415897279
478 2551804077791035847
479 2702476148065391957
480 3042577664255638809
481 3007500362352310183
482 3143347623286269643
483 3063812373560150275
484 3466837329559517783
485 3760077088352097127
486 4109030924113118773
487 4101275334271665889
488 4272971991736980973
489 4214239871754302077
490 4693843471147457635
491 5197816608801744281
492 5542475513236169495
493 5613615298240869371
494 5779367371093854025
495 5810815123369124503
496 6318531536364438403
497 7055600861691058219
498 7447170251014947189
499 7767320019462883147
500 7758980092098427599
501 7947175556934812469
502 8620439045257146179
503 9620058799131879155
504 10074530192434582561
505 10692007476716275871
506 10364589620399146529
507 10867631075746884487
508 11738751988884227347
509 13145945857394174519
510 13596797832115665639
511 14642772864432187957
512 14064310071700170899
513 14864600520421484713
514 15853883697700985315
515 17951667205143167479
516 18463478064559168465
517 19811926983647172269
518 18970502281869298315
519 20342107733450081565
520 21092784958782138697
521 24441773680667577965
522 25166472481376533627
523 26880408654040202863
524 25463720489156253507
525 27718828538168968555
526 28280277195545386061
527 33082966052077715083
528 34106816743938457577
529 36371029435475651349
530 34407943306668385091
531 37654346699064917389
532 38493693292500055081
533 44559714257104765147
534 45736320517583865099
535 49263916994935175123
536 46639745695417892515
537 50722293058105051281
538 52198573483667293325
539 59960792460388781995
540 61314573604993239727
541 66470300902968899293
542 63319515077741462851
543 68128937761625258191
544 70464824185303297283
545 80403486700488068503
546 82677555787733908027
547 88923702463256030671
548 85228223245962783981
549 91533884059558780477
550 95092193989078263531
551 107632547472497267941
552 112555739320501629441
553 118404355376999561905
554 114620008385837881933
555 122695543516892729329
556 127933117599362994181
557 142791720027426744833
558 152329867668629075923
559 157420682688102383377
560 154059489439980577153
561 163656224739620499603
562 172336273505171259809
563 189181141842261617141
564 205343877957216842987
565 208745130652524147737
566 207713685373384193533
567 216669997664467817617
568 232686380293564265039
569 252437369175322599857
570 275373784828438343053
571 278105729112938863639
572 281887861708708406713
573 288257572225377953697
574 313164882950868802555
575 339056753292756270705
576 368421752947036976995
577 366754885554046705981
578 381316613173700262873
579 383546541286801076161
580 419722447029337553715
581 451265011993652463805
582 495055876484221430917
583 488340829553456700023
584 510451900116454527529
585 507916437283403787805
586 561512025695333888129
587 597246513145050298493
588 664035998453497338439
589 649523582976919111687
590 680449422403333181111
591 674245640908483585899
592 754922482118083099585
593 790524806394585412325
594 886622799090472508155
595 868804663807281183127
596 907968259902060125169
597 892101356273671524745
598 1008790949000489503795
599 1050904740273908848595
600 1177490257102990195565