0 1
1 0
2 4
3 0
4 28
5 40
6 36
7 128
8 124
9 680
10 676
11 2688
12 2684
13 10408
14 9380
15 32896
16 31868
17 174760
18 174756
19 699008
20 699004
21 2795688
22 2794660
23 11174016
24 11172988
25 44608168
26 44346020
27 176204416
28 175942268
29 682141864
30 614769828
31 2155905152
32 2088533116
33 11453246120
34 11453246116
35 45812984448
36 45812984444
37 183251937448
38 183251936420
39 733007741056
40 733007740028
41 2932030876328
42 2932030614180
43 11728121277056
44 11728121014908
45 46912462432424
46 46912395060388
47 187649277067392
48 187649209695356
49 750591347960488
50 750574168091300
51 3002219362953856
52 3002202183084668
53 12007391393130664
54 12002976166749348
55 47992036148281472
56 47987620921900156
57 191590625557654184
58 190464708470680228
59 756792206991338112
60 755666289904364156
61 2929776999942105256
62 2640416308589798564
63 9259542123273814144
64 8970181431921507452
65 49191317529892137640
66 49191317529892137636
67 196765270119568550528
68 196765270119568550524
69 787061080478274201768
70 787061080478274200740
71 3148244321913096798336
72 3148244321913096797308
73 12592977287652387105448
74 12592977287652386843300
75 50371909150609546193536
76 50371909150609545931388
77 201487636602438162098344
78 201487636602438094726308
79 805950546409752075731072
80 805950546409752008359036
81 3223802185639002542615208
82 3223802185638985362746020
83 12895208742555864141572736
84 12895208742555846961703548
85 51580834970221970507606184
86 51580834970217555281224868
87 206323339880850352606183552
88 206323339880845937379802236
89 825293359523023891389262504
90 825293359521897974302288548
91 3301173438082525270317771392
92 3301173438081399353230797436
93 13204693752232709253247838376
94 13204693751943348561895531684
95 52818775006471271136496746624
96 52818775006181910445144439932
97 211275100001144745435364764328
98 211275099927357769140526557860
99 845100399377389683235334302336
100 845100399303602706940496095868
101 3380401591126985283437832349864
102 3380401572163732375664413287588
103 13521606203320291417677267370112
104 13521606184357038509903848307836
105 54086423191849255079786901449384
106 54086418356072189644975364156068
107 216345651663291964123249538804352
108 216345646827514898688438001511036
109 865382188358451696381800179345576
110 865380945563745879635235094963364
111 3461518189678807343181397500133504
112 3461516946884101526434832415751292
113 13845966499767808253917980447648424
114 13845649587117677409591294253771428
115 55381172241545120838895089142639232
116 55380855328894989994568402948762236
117 221497276021944165321322000800196776
118 221415829470860538329363648973808804
119 885296808403565831853642012676489344
120 885215361852482204861683660850101372
121 3534223236583963088757802283355908776
122 3513453732232337944119769195239221924
123 13960352159347038625607927884431796864
124 13939582654995413480969894796315110012
125 54044846510972579491241849415633774760
126 48707083892604917319267345769645253796