0 1
1 0
2 6
3 8
4 6
5 48
6 70
7 32
8 414
9 592
10 6
11 2272
12 1054
13 14288
14 16390
15 12000
16 98462
17 162384
18 81926
19 534752
20 656414
21 124880
22 7176198
23 8421088
24 4087966
25 54008400
26 94863366
27 3336416
28 503841822
29 969271248
30 1769046022
31 2153021152
32 923164830
33 12914268752
34 25102843910
35 127723744
36 118721217566
37 146599438288
38 43417174022
39 832166723296
40 1633983029406
41 146278455888
42 6708211449862
43 10445734734048
44 5426714772510
45 39620939999184
46 56781254524934
47 26396875063008
48 429577982075038
49 686097426291280
50 12001887584262
51 3307885096134880
52 677748852261918
53 11829706169116624
54 527910559383558
55 53224163384524512
56 9431366734864542
57 152235287737539152
58 126673119318343686
59 869551414954617056
60 1407430022635455518
61 210968801230841808
62 5800708459037032454
63 900218561062797024
64 25898978737448706206
65 1441723180151478864
66 138634842300410167302
67 276367244097281124576
68 447338059996899705886
69 850824474864218400720
70 66792723090283266054
71 4428987366669293747936
72 7655716205862976118942
73 11897515483976079252048
74 1780438084085135409158
75 53056600971926337153248
76 2785614539936821150750
77 284559149852836148144080
78 557981937957718578003974
79 923336790703249987239648
80 1776552862584511511552158
81 71011751778882376702544
82 9523913934833146455326726
83 18266759486728011008239840
84 36058527659414967350068254
85 58028992946882730627557328
86 106373718093606591680839686
87 4009142681742092819005152
88 444979285857304383783067806
89 95221576687757543228840528
90 1547545540644597622950035462
91 149322021637129874088847584
92 6886508991457087933070705694
93 985543021899153848839038928
94 19809033526027871445214920710
95 18873758908048877581502283488
96 124029279400228153462949830814
97 178321394760959880592743209552
98 19530721460590678014617911302
99 771468820096791402610113177824
100 14932201994454890094016201758
101 3766971873882976868173483206608
102 1010219224272204542886046171142
103 12869329708937449970987538874080
104 1506768633262853203782450962590
105 50755571087085222724514076432976
106 16168355325992028841086033035270
107 203359006497119327528743871637728
108 22827025459500982310836292289566
109 894610909457489022434244687685584
110 15434713179083033238368614973446
111 5111805916129941817099863587585760
112 9487711154192186615063647279800478
113 15646868543163116994920441530292816
114 30185970056094472204440996285448198
115 284307819671009169395611755931872
116 121611362006571752211133626253181982
117 20799928582554089311322196347578320
118 432829458761553237946202017337540614
119 41603900388651132405864576741048032
120 1689940618387190480433535845270184094
121 500011488433659428863328523334457936
122 6921380922344190095188550903189700614
123 5030082163245354319814858183207136
124 30524377267611253269600474840795972638
125 665748628257158953143878911137802192
126 122951152929737818841688454363135180806