1 1
2 1
3 2
4 1
5 2
6 4
7 1
8 12
9 2
10 8
11 1
12 20
13 37
14 3
15 16
16 1
17 72
18 53
19 141
20 6
21 32
22 1
23 168
24 197
25 238
26 569
27 10
28 64
29 1
30 496
31 818
32 2278
33 1102
34 2262
35 21
36 128
37 1
38 1296
39 2548
40 12782
41 20937
42 5570
43 8968
44 42
45 256
46 1
47 3616
48 10926
49 98458
50 200186
51 206332
52 28594
53 35667
54 86
55 512
56 1
57 9760
58 42671
59 714934
60 2727690
61 3452246
62 2059835
63 149206
64 141839
65 179
66 1024
67 1
68 26816
69 176119
70 5542097
71 37626360
72 89290791
73 60501563
74 20622709
75 788373
76 563967
77 370
78 2048
79 1
80 73024
81 742413
82 43212107
83 527836874
84 2247650354
85 2899297652
86 1073161270
87 206851726
88 4194079
89 2242515
90 770
91 4096
92 1
93 199808
94 3138038
95 339688717
96 7636723427
97 58094615177
98 133518102376
99 94799190457
100 19073141368
101 2074817480
102 22418762
103 8917145
104 1601
105 8192
106 1
107 545408
108 13445806
109 2688321962
110 110098142718
111 1540354633767
112 6327934680000
113 7977498513759
114 3098646840396
115 339253565677
116 20813801262
117 120168046
118 35457932
119 3330
120 16384
121 1
122 1490688
123 57784846
124 21308399522
125 1603085025575
126 40739033217595
127 307776560940205
128 693234887984223
129 476377988322833
130 101318692410975
131 6036219398919
132 208805076675
133 645271922
134 140994125
135 6930
136 32768
137 1
138 4071680
139 249318271
140 169280033672
141 23333843977187
142 1087182534900727
143 14923956123066383
144 61816091134080831
145 75895729469717417
146 28454201588579576
147 3312704193964731
148 107408100263993
149 2094773339318
150 3468733058
151 560646436
152 14419
153 65536
154 1
155 11125248
156 1078199427
157 1345687831167
158 340399021803521
159 29004770266122149
160 730433298641263668
161 5495681060344658529
162 12406034280942421049
163 8310838134437924865
164 1699476450715803630
165 108315993718233338
166 1911291205759074
167 21015309692682
168 18659308842
169 2229344056
170 30006
171 131072
172 1
173 30392832
174 4668892009
175 10704512813411
176 4967596094589523
177 775441100324682296
178 35734411310196784099
179 493195948947958217202
180 2022203817345265773874