0 1
1 2
2 0
3 0
4 24
5 48
6 0
7 0
8 256
9 512
10 0
11 0
12 4864
13 9728
14 0
15 0
16 512
17 1024
18 61440
19 122880
20 1843200
21 3686400
22 983040
23 1966080
24 29507584
25 59015168
26 15728640
27 31457280
28 469762048
29 939524096
30 234881024
31 469762048
32 7889485824
33 15778971648
34 2428502016
35 4857004032
36 120476139520
37 240952279040
38 201326592
39 402653184
40 1650068553728
41 3300137107456
42 825707462656
43 1651414925312
44 9059696640
45 18119393280
46 21476447092736
47 42952894185472
48 1238628302848
49 2477256605696
50 272752971874304
51 545505943748608
52 4398046511104
53 8796093022208
54 4367809941340160
55 8735619882680320
56 126120583996899328
57 252241167993798656
58 71857551641149440
59 143715103282298880
60 2017938414921318400
61 4035876829842636800
62 1137230374166855680
63 2274460748333711360
64 33435392626294521856
65 66870785252589043712
66 4036377691748827136
67 8072755383497654272
68 442725243302770114560
69 885450486605540229120
70 1176424665162186752
71 2352849330324373504
72 4722366502660854513664
73 9444733005321709027328
74 140174538401906688
75 280349076803813376
76 75557875020097763934208
77 151115750040195527868416
78 943594193926666321920
79 1887188387853332643840
80 87366662799799906992128
81 174733325599599813984256
82 42503045742482226675712
83 85006091484964453351424
84 29052155471996277923774464
85 58104310943992555847548928
86 4991564070535336938176512
87 9983128141070673876353024
88 358446506893768667531575296
89 716893013787537335063150592
90 38841722591782462512168960
91 77683445183564925024337920
92 213386108472427318939222016
93 426772216944854637878444032
94 679420470472296608745652224
95 1358840940944593217491304448
96 20116601232586197175059349504
97 40233202465172394350118699008
98 1119597682798619555520315392
99 2239195365597239111040630784
100 1577135610621711766882632073216
101 3154271221243423533765264146432
102 8940760243800010814069407744
103 17881520487600021628138815488
104 10102074352582533134925514670080
105 20204148705165066269851029340160
106 121387637246580579514921779200
107 242775274493161159029843558400
108 22188846936148008774684005892096
109 44377693872296017549368011784192
110 73211802975337144993096168112128
111 146423605950674289986192336224256
112 9118171158214994308873003091361792
113 18236342316429988617746006182723584
114 522945798635102251037631474302976
115 1045891597270204502075262948605952
116 125112204582304083344747083990040576
117 250224409164608166689494167980081152
118 517201484183243626774250504847360
119 1034402968366487253548501009694720
120 168932194695318024532432685480542208
121 337864389390636049064865370961084416
122 672891764977597614051150894926397440
123 1345783529955195228102301789852794880
124 332875555405220864912703521227276288
125 665751110810441729825407042454552576
126 5998406017817915311621801644927221760