0 1
1 2
2 0
3 0
4 24
5 48
6 0
7 128
8 256
9 256
10 512
11 2560
12 4864
13 10752
14 20480
15 32768
16 66048
17 132096
18 262144
19 524288
20 1048576
21 3014656
22 1769472
23 688128
24 17907712
25 16941056
26 34865152
27 136839168
28 269746176
29 536870912
30 524288
31 403701760
32 7857504256
33 1209008128
34 2415919104
35 687865856
36 286261248
37 137441050624
38 2571108352
39 11551113216
40 137451536384
41 2543451111424
42 3437584449536
43 6601364733952
44 17592454479872
45 48393544007680
46 97964110381056
47 11175639121920
48 139653545984
49 106996359495680
50 1330409069608960
51 1803203364519936
52 3395301570248704
53 7344746263478272
54 19575932654190592
55 1513084766126080
56 1337215519031296
57 2832348395601920
58 293616883616186368
59 576465150349934592
60 0
61 880735202127642624
62 36605078550872064
63 327082753390542848
64 654156719277998080
65 37618577394051842048
66 297239224673894400
67 28266280111237496832
68 36059995661402112
69 599537261115500134400
70 703282262945711521792
71 1180736026726312706048
72 5904697945498081820672
73 11824401311009492434944
74 20697283037828810276864
75 2398080142466334326784
76 28426439443354604273664
77 208669587257675934072832
78 11289587517095340408832
79 38673615029790119559168
80 78730722846890782621696
81 2559739387496997792514048
82 227291569682625261993984
83 19077399455078891388928
84 147720319577565954048
85 58935429435645653503967232
86 5442951430448179314688
87 38695977175091629860585472
88 319383099211107755433656320
89 643307942502038970719797248
90 619324199434748370054283264
91 1238591725891541483330207744
92 5030198775687918300411461632
93 11143689385533270742351740928
94 25996760599974690383558868992
95 2492852263845302043517386752
96 1238129986237769593588285440
97 6044705026024674766652178432
98 595159016865617126684954198016
99 234541057196968313003966464
100 1866847984043364401348083712
101 3807903865493879356966093979648
102 1515238617575056404091013955584
103 490301874733706275783608107008
104 267406235773587454223141830656
105 49447063173448909714178218917888
106 7645556984816710165578635018240
107 20381445080693774465011665600512
108 15568343251877496996070829326336
109 973714118519860717916869481201664
110 9200447832947517635345338335232
111 984429881173983598808544978141184
112 7149589002126997065392729198952448
113 10572839836346360067431418646495232
114 378393717475755225073426119000064
115 22825139351038206219561933471744
116 46017948178227853721312404963328
117 251826727168712559411848302294990848
118 25962162848642858852860082920620032
119 47055826001368264949807275980095488
120 94111489847098502573546127126167552
121 2659761038288395369964927175737999360
122 11392920724667840336957341171712
123 749962972035302260707381633253113856
124 22931784305414292049600178241413316608
125 21932282450579959714690173811281625088
126 42703396495719504216368475207333052416