0 1
1 2
2 0
3 8
4 8
5 32
6 32
7 128
8 128
9 704
10 512
11 2048
12 3584
13 8192
14 0
15 61440
16 0
17 8192
18 395264
19 32768
20 8192
21 3375104
22 1605632
23 2228224
24 5898240
25 4718592
26 76021760
27 1048576
28 272629760
29 289406976
30 1107296256
31 1124073472
32 5502926848
33 6174015488
34 27917811712
35 12884901888
36 17450401792
37 17179869184
38 309782904832
39 2181038080
40 2167918297088
41 4697620480
42 4429185024
43 16502874963968
44 1147293138944
45 40802189312
46 136530567888896
47 163208757248
48 764504178688
49 1091368369782784
50 16252156248064
51 987773758603264
52 6759934926520320
53 4521191813414912
54 10070976754614272
55 54236709574934528
56 18471795346636800
57 5449179627257856
58 73605706409836544
59 885801751708434432
60 652740470992011264
61 1341439370258808832
62 4825607000727486464
63 11975071409178148864
64 9232379236109516800
65 39650254069323268096
66 77290776839292190720
67 83059887927594057728
68 309955740891585970176
69 332329623702923640832
70 1679194143212609470464
71 1287236862092567904256
72 5092562374438523240448
73 8690758356911710535680
74 22144163347779802890240
75 7614326208278449618944
76 135869493510092074516480
77 29726929271051593449472
78 52078618410495791595520
79 1107653199435038340415488
80 198636853910013013393408
81 193026749127595164434432
82 8834394880534490032111616
83 1976605525489725502128128
84 873748605896116188217344
85 69583774995193441380466688
86 1124513842992507437187072
87 46148147447489959273955328
88 526602895447420261485248512
89 185197086134490785281736704
90 14677127134434655696060416
91 1209460020029181234218270720
92 7467364814847983233924071424
93 2670838297954725148646965248
94 4547986468885189065596469248
95 10703303880490195612237561856
96 18908537245413138064398614528
97 160310822548479809569438040064
98 1299766294296777797771722752
99 1111788070408165500465576935424
100 310970552980060270237524688896
101 10020937234513113057786331136
102 8928025723808828455435169169408
103 1941780882705386031615171362816
104 2753810915574344182434023604224
105 75592030462986135794785869365248
106 5707499392640013764682284269568
107 12359668607857507675258981711872
108 600962977681167945180496342810624
109 50510806365546350837079281238016
110 96737605772729870035783958659072
111 4006172075010476638471054264631296
112 1532832444037386646952195947233280
113 177872326511482211632623428567040
114 36858669365930612239380404873723904
115 285557814599840531260528853516288
116 280507386753005342586209537359872
117 51772158783828656038067125738274816
118 562912829287509493590309651972358144
119 211596397574876109690540092303605760
120 93146966104770296421977751531028480
121 1007345521549663749161063434019667968
122 8910996482939777043822340735831638016
123 2118863083386932762906271821523320832
124 5607970889301545789062836581398740992
125 12554061095505048880617662497746321408
126 144554376120403350896776399642790199296