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 38
14 3
15 16
16 1
17 72
18 68
19 148
20 6
21 32
22 1
23 168
24 362
25 325
26 616
27 10
28 64
29 1
30 496
31 1283
32 3591
33 1870
34 2520
35 21
36 128
37 1
38 1296
39 5411
40 19467
41 37910
42 10741
43 10288
44 42
45 256
46 1
47 3616
48 22516
49 160807
50 350410
51 398859
52 62207
53 42100
54 86
55 512
56 1
57 9760
58 96189
59 1173612
60 5249045
61 6446485
62 4288358
63 363485
64 172268
65 179
66 1024
67 1
68 26816
69 417555
70 9421103
71 70522741
72 179884814
73 122517773
74 46208517
75 2135551
76 704776
77 370
78 2048
79 1
80 73024
81 1829258
82 75073653
83 1042683911
84 4470005178
85 6323564388
86 2348299355
87 499581127
88 12586013
89 2883500
90 770
91 4096
92 1
93 199808
94 8090336
95 610163560
96 15412143256
97 122594183754
98 290118140045
99 224091914399
100 45211204167
101 5409406326
102 74323727
103 11797636
104 1601
105 8192
106 1
107 545408
108 35972626
109 4982200456
110 231857391297
111 3358212405222
112 14717695448165
113 18955122420980
114 7966090548780
115 872116776878
116 58631184705
117 439462339
118 48268920
119 3330
120 16384
121 1
122 1490688
123 160686336
124 40884018586
125 3507294376595
126 93494167786193
127 745702210079702
128 1777261398148569
129 1240883902751147
130 283582960504149
131 16840012914187
132 635886643605
133 2600501501
134 197487780
135 6930
136 32768
137 1
138 4071680
139 719920275
140 336380001790
141 53265758197769
142 2615702793245652
143 38382642404113793
144 166418371024054720
145 214926958781186214
146 81295657310125996
147 10101258867472961
148 325325036804019
149 6899110045327
150 15395919313
151 808003420
152 14419
153 65536
154 1
155 11125248
156 3232692431
157 2772144413449
158 810914386664759
159 73423169266382719
160 1985085140054551129
161 15830740418625128664
162 37178832980981020626
163 26006448610959019347
164 5327559181495663632
165 359903623078870120
166 6286301532328358
167 74869703068990
168 91177465195
169 3305872824
170 30006
171 131072
172 1
173 30392832
174 14538525542
175 22869613342371
176 12360167854003888
177 2065363849547312414
178 102986990515395922403
179 1513103272900699258707
180 6535251222837314591718