0 1
1 2
2 0
3 0
4 24
5 48
6 0
7 0
8 256
9 512
10 1408
11 2816
12 1280
13 2560
14 3072
15 6144
16 19968
17 39936
18 65536
19 131072
20 286720
21 573440
22 1146880
23 2293760
24 29753344
25 59506688
26 51904512
27 103809024
28 169869312
29 339738624
30 1751121920
31 3502243840
32 1350565888
33 2701131776
34 2348810240
35 4697620480
36 18626904064
37 37253808128
38 349385523200
39 698771046400
40 1332882702336
41 2665765404672
42 401034182656
43 802068365312
44 32386200895488
45 64772401790976
46 58356660174848
47 116713320349696
48 374299957395456
49 748599914790912
50 872127469191168
51 1744254938382336
52 5726017113030656
53 11452034226061312
54 13748470561112064
55 27496941122224128
56 72436620606832640
57 144873241213665280
58 144434613383593984
59 288869226767187968
60 1729529677367738368
61 3459059354735476736
62 2900752862256562176
63 5801505724513124352
64 22608542309514477568
65 45217084619028955136
66 56784433391228420096
67 113568866782456840192
68 402385742914828369920
69 804771485829656739840
70 394372715201974763520
71 788745430403949527040
72 8061949280965290360832
73 16123898561930580721664
74 8343694358204867674112
75 16687388716409735348224
76 113650681931962326712320
77 227301363863924653424640
78 1260158404184026120192
79 2520316808368052240384
80 1291885534081264746758144
81 2583771068162529493516288
82 7072975596814496927055872
83 14145951193628993854111744
84 8884046325197082955087872
85 17768092650394165910175744
86 6527256679063267018014720
87 13054513358126534036029440
88 140881124856080937638690816
89 281762249712161875277381632
90 1628047765314384068647845888
91 3256095530628768137295691776
92 6511275203472706687490588672
93 13022550406945413374981177344
94 11209692168982785952766230528
95 22419384337965571905532461056
96 123834210240648219109409947648
97 247668420481296438218819895296
98 141324684204256738010510393344
99 282649368408513476021020786688
100 1995202600628813877621995601920
101 3990405201257627755243991203840
102 1676949980788115732273830035456
103 3353899961576231464547660070912
104 35833449200397563423647309234176
105 71666898400795126847294618468352
106 62207831406076953535527100874752
107 124415662812153907071054201749504
108 412397559321789104362188863176704
109 824795118643578208724377726353408
110 351520062920727010229055542788096
111 703040125841454020458111085576192
112 9508813751966070135551646391861248
113 19017627503932140271103292783722496
114 3174318971322060830984170964516864
115 6348637942644121661968341929033728
116 152118232152683848152719730789056512
117 304236464305367696305439461578113024
118 89567761466255962881442058162143232
119 179135522932511925762884116324286464
120 2476728163838039382405419918455472128
121 4953456327676078764810839836910944256
122 4360238922911553906751037569406861312
123 8720477845823107813502075138813722624
124 17369845955734726244824723222664577024
125 34739691911469452489649446445329154048
126 59136064037867764444827663697820254208