0 1
1 0
2 1
3 12
4 1
5 60
6 1
7 252
8 9
9 992
10 15
11 4064
12 15
13 16356
14 1
15 65532
16 201
17 261632
18 255
19 1048140
20 1
21 4194300
22 857
23 16775296
24 703
25 67107280
26 167
27 268435104
28 7631
29 1073726084
30 6449
31 4294950916
32 8181
33 17179856200
34 3
35 68719476728
36 3443
37 274877899424
38 3023
39 1099511619846
40 19824
41 4398046445607
42 32674
43 17592185994824
44 4171
45 70368744163136
46 200927
47 281474976208388
48 196849
49 1125899906350628
50 199813
51 4503599626870832
52 1249159
53 18014398505312304
54 2035591
55 72057594034545968
56 67079
57 288230376151544048
58 599655
59 1152921504604749826
60 68157434
61 4611686018190769782
62 67277824
63 18446744073541487103
64 237250806
65 73786976294309823040
66 247216223
67 295147905178905711470
68 75501584
69 1180591620717155440583
70 639570320
71 4722366482867510461463
72 1041765832
73 18889465931476446206595
74 1041768504
75 75557863725912390086547
76 13423439872
77 302231454903623735060479
78 15118336620
79 1208925819614595726129681
80 15170802884
81 4835703278458487361753109
82 744798156
83 19342813113834064933046401
84 26130465340
85 77371252455336201930283665
86 25792660884
87 309485009821345004256760329
88 26978537704
89 1237940039285380206245557827
90 171668686872
91 4951760157141520558483000259
92 244683900184
93 19807040628566083926526915651
94 2289836312
95 79228162514264337585542368323
96 535398981912
97 316912650057057349481683856451
98 32220401944
99 1267650600228229401441929344067
100 1649771810072
101 5070602400912917601862650684227
102 1778386061464
103 20282409603651670419552824724099
104 2190593879608
105 81129638414606681692425510224003
106 17755659321016
107 324518553658426726721037415055507
108 18958137441808
109 1298074214633706907084283711685847
110 46051931992096
111 5192296858534827628434599429900207
112 2212319998212
113 20769187434139310514116454508495989
114 215929894745384
115 83076749736557242055943718479955507
116 217029442547840
117 332306998946228968225410291111134783
118 228884535980172
119 1329227995784915872903305305702565409
120 1270364253335692
121 5316911983139663491610786253989250721
122 2132922903835052
123 21267647932558653966456973741142410241
124 277634368156156
125 85070591730234615865843221658989593721
126 14657386557748512