1 1
2 1
3 2
4 3
5 2
6 3
7 6
8 14
9 4
10 4
11 12
12 38
13 46
14 8
15 6
16 24
17 137
18 211
19 149
20 16
21 9
22 46
23 432
24 1235
25 1224
26 524
27 32
28 13
29 91
30 1417
31 6613
32 11464
33 7177
34 1790
35 64
36 19
37 177
38 4554
39 35356
40 105324
41 110185
42 41622
43 6084
44 128
45 28
46 349
47 14710
48 190821
49 934515
50 1697577
51 1041411
52 241432
53 20812
54 256
55 41
56 684
57 47394
58 1011749
59 8447072
60 24950224
61 26941396
62 9813822
63 1401492
64 71127
65 512
66 60
67 1345
68 152762
69 5421768
70 74853911
71 375544843
72 655642859
73 427111736
74 92711566
75 8132167
76 242856
77 1024
78 88
79 2640
80 492284
81 28792154
82 667307316
83 5532366085
84 16421827254
85 17171750212
86 6776356720
87 875322080
88 47182878
89 829559
90 2048
91 129
92 5185
93 1586369
94 153620113
95 5910551849
96 81906706301
97 402239227318
98 715790653443
99 450129538653
100 107417903076
101 8261489271
102 273763030
103 2833848
104 4096
105 189
106 10180
107 5112128
108 816896091
109 52402729032
110 1204997120210
111 9892351915112
112 29106633773397
113 31199983979828
114 11788157463588
115 1702319756800
116 77981545571
117 1588400232
118 9679612
119 8192
120 277
121 19989
122 16473473
123 4350802828
124 463749831684
125 17722156538321
126 241875211328987
127 1188933525197424
128 2105313425079331
129 1357849138396157
130 308570749630453
131 26977743060096
132 736076339200
133 9215985850
134 33063445
135 16384
136 406
137 39249
138 53085636
139 23148597981
140 4103713013772
141 260166376944854
142 5905726801768670
143 48274598233923460
144 142754068560890936
145 152008946406877474
146 59055551780150754
147 8076755729898913
148 427512519081664
149 6947743949479
150 53471653248
151 112939275
152 32768
153 595
154 77067
155 171065674
156 123215728220
157 36294105886533
158 3816313324910013
159 143942038344689945
160 1956764393333783752
161 9621245971939973648
162 17100604695346281069
163 10965270029705023330
164 2567936021867334166
165 211390491160857966
166 6774529550350608
167 65579070096730
168 310245343849
169 385778601
170 65536
171 872
172 151326
173 551254626
174 655679557091
175 320942829301896
176 55942567551059961
177 3503368104963586176
178 79158883562183764249
179 647239985305421997304