0 1
1 1
2 1
3 15
4 4
5 55
6 0
7 247
8 20
9 983
10 20
11 4087
12 84
13 16215
14 84
15 65495
16 340
17 261463
18 340
19 1048407
20 1364
21 4191575
22 1364
23 16776535
24 5460
25 67097943
26 5460
27 268432727
28 21844
29 1073698135
30 21844
31 4294956375
32 87380
33 17179694423
34 87380
35 68719433047
36 349524
37 274877207895
38 349524
39 1099511453015
40 1398100
41 4398043714903
42 1398100
43 17592185345367
44 5592404
45 70368732992855
46 5592404
47 281474973914455
48 22369620
49 1125899862103383
50 22369620
51 4503599616185687
52 89478484
53 18014398330525015
54 89478484
55 72057593993188695
56 357913940
57 288230375435883863
58 357913940
59 1152921504427890007
60 1431655764
61 4611686015564076375
62 1431655764
63 18446744072993723735
64 5726623060
65 73786976283384960343
66 5726623060
67 295147905176489514327
68 22906492244
69 1180591620671598318935
70 22906492244
71 4722366482858191967575
72 91625968980
73 18889465931295328916823
74 91625968980
75 75557863725868510434647
76 366503875924
77 302231454902924285924695
78 366503875924
79 1208925819614445922768215
80 1466015503700
81 4835703278455584667817303
82 1466015503700
83 19342813113833333787546967
84 5864062014804
85 77371252455324539057165655
86 5864062014804
87 309485009821342136693773655
88 23456248059220
89 1237940039285333362403005783
90 23456248059220
91 4951760157141509371472467287
92 93824992236884
93 19807040628565896748401513815
94 93824992236884
95 79228162514264290681047831895
96 375299968947540
97 316912650057056599774237906263
98 375299968947540
99 1267650600228229213846718731607
100 1501199875790164
101 5070602400912914603587061241175
102 1501199875790164
103 20282409603651669673347313390935
104 6004799503160660
105 81129638414606669686189998822743
106 6004799503160660
107 324518553658426723780756268995927
108 24019198012642644
109 1298074214633706859094228057019735
110 24019198012642644
111 5192296858534827616520897322898775
112 96076792050570580
113 20769187434139310321968401215739223
114 96076792050570580
115 83076749736557242008449545242236247
116 384307168202282324
117 332306998946228967457337428665521495
118 384307168202282324
119 1329227995784915872711653476179203415
120 1537228672809129300
121 5316911983139663488540770895503119703
122 1537228672809129300
123 21267647932558653965692298628080948567
124 6148914691236517204
125 85070591730234615853545822475469018455
126 6148914691236517204