0 1
1 0
2 6
3 1
4 16
5 7
6 96
7 31
8 256
9 223
10 1536
11 319
12 6144
13 1151
14 16640
15 15359
16 107264
17 53503
18 399360
19 198655
20 1110016
21 1888255
22 5382144
23 77823
24 21848064
25 278527
26 86089728
27 1597439
28 344358912
29 32767
30 1407909888
31 65535
32 5498208256
33 33947647
34 25507659776
35 507510783
36 84072726528
37 112365404159
38 288301776896
39 415110266879
40 1222457163776
41 1720644009983
42 4399120252928
43 2707238682623
44 29977680543744
45 9004600262655
46 117674638049280
47 61855598903295
48 473449680076800
49 79714727231487
50 1159145638068224
51 1003854384594943
52 6803033983811584
53 2621854732779519
54 29326223662383104
55 10447836378300415
56 113112736522567680
57 38290514449006591
58 468173839960899584
59 105944777555443711
60 1758657868543819776
61 873647728700162047
62 4866152748279660544
63 1746942563559931903
64 28082258767106801664
65 9747101860757503
66 82368048823118331904
67 115427404134796492799
68 296993519112537767936
69 249613925589618524159
70 1786357331427183296512
71 885445776263367098367
72 7367105365692236431360
73 2361306910242107293695
74 32270020737930159456256
75 9639646793884118286335
76 119535947806316345425920
77 19671732811497889333247
78 459361042224419600072704
79 113995250327346164531199
80 1284374770844619216257024
81 655408295487602209849343
82 7689216012849301709389824
83 92825246235549805576191
84 31063967174284594968002560
85 14524245572779648841940991
86 120828509648168068818403328
87 59011433607537199499182079
88 471529520311737933633683456
89 117743663582146145546141695
90 2200415147926695833526861824
91 1416280311734853037100892159
92 5931154777396504027685978112
93 20779563922506996852457471
94 23732560489689584062229905408
95 20508899866269523394164686847
96 94133633124043704374361325568
97 47351698220090823082718003199
98 397898617533015219493155110912
99 189415558191552263231174082559
100 1426963698102953691927619305472
101 2027794748223408173988152606719
102 6064537501171597677565537419264
103 7794691908313889708101039292415
104 24174944490268196183193728057344
105 32373369976819212518364631007231
106 87176276255244928814641743659008
107 121855410087246806546099766034431
108 390421379896573069841540199743488
109 24910109490378396376529448730623
110 1787710611407217203319365437489152
111 121904058795425017541208106336255
112 5880655954322597536199226570047488
113 6416415619120310848129728369393663
114 21803620045549683793634614220685312
115 35026095422026130996017013719039
116 144978960991957020332930424127881216
117 2713038978797692974146401482047487
118 509579141257975046227395848943173632
119 47846939092455740502729972697268223
120 2365511465682550246464229858602909696
121 520936277839339342583112234533126143
122 6782831032698306417432285093249941504
123 8672922685563416931021547267350855679
124 22520351392599640930701769380781359104
125 22417110487750646491567891990381068287
126 164933928964124439412806616299650154496