0 1
1 0
2 6
3 10
4 10
5 46
6 42
7 238
8 426
9 750
10 682
11 2798
12 2730
13 10990
14 10922
15 44014
16 43946
17 178926
18 174762
19 781038
20 764586
21 3844846
22 7252650
23 11185134
24 16427946
25 48937710
26 45787818
27 178973422
28 178956970
29 715827950
30 715827882
31 2863311854
32 2863311786
33 11453250286
34 11453246122
35 45813000942
36 45812984490
37 183251938030
38 183251937962
39 733007752174
40 733007752106
41 2932031011566
42 2932031007402
43 11728124046062
44 11728124029610
45 46912496118510
46 46912496118442
47 187649984474094
48 187649984474026
49 750599937899246
50 750599937895082
51 3002399751596782
52 3002399751580330
53 12009599006321390
54 12009599006321322
55 48038396025285614
56 48038396025285546
57 192153584101145326
58 192153584101141162
59 768614336404581102
60 768614336404564650
61 3074457345618258670
62 3074457345618258602
63 12297829382473034734
64 12297829382473034666
65 49191317529892141806
66 49191317529892137642
67 196765270119568567022
68 196765270119568550570
69 787061080478274202350
70 787061080478274202282
71 3148244321913096809454
72 3148244321913096809386
73 12592977287652387240686
74 12592977287652387236522
75 50371909150609548962542
76 50371909150609548946090
77 201487636602438195784430
78 201487636602438195784362
79 805950546409752783137774
80 805950546409752783137706
81 3223802185639011132553966
82 3223802185639011132549802
83 12895208742556044530215662
84 12895208742556044530199210
85 51580834970224178120796910
86 51580834970224178120796842
87 206323339880896712483187694
88 206323339880896712483187626
89 825293359523586849932753646
90 825293359523586849932749482
91 3301173438094347399731014382
92 3301173438094347399730997930
93 13204693752377389598923991790
94 13204693752377389598923991722
95 52818775009509558395695967214
96 52818775009509558395695967146
97 211275100038038233582783871726
98 211275100038038233582783867562
99 845100400152152934331135486702
100 845100400152152934331135470250
101 3380401600608611737324541881070
102 3380401600608611737324541881002
103 13521606402434446949298167524334
104 13521606402434446949298167524266
105 54086425609737787797192670100206
106 54086425609737787797192670096042
107 216345702438951151188770680400622
108 216345702438951151188770680384170
109 865382809755804604755082721536750
110 865382809755804604755082721536682
111 3461531239023218419020330886147054
112 3461531239023218419020330886146986
113 13846124956092873676081323544591086
114 13846124956092873676081323544586922
115 55384499824371494704325294178364142
116 55384499824371494704325294178347690
117 221537999297485978817301176713390830
118 221537999297485978817301176713390762
119 886151997189943915269204706853563374
120 886151997189943915269204706853563306
121 3544607988759775661076818827414256366
122 3544607988759775661076818827414252202
123 14178431955039102644307275309657025262
124 14178431955039102644307275309657008810
125 56713727820156410577229101238628035310
126 56713727820156410577229101238628035242