1 4
2 7
3 12
4 10
5 53
6 16
7 13
8 152
9 90
10 40
11 16
12 345
13 281
14 393
15 64
16 19
17 676
18 673
19 2058
20 952
21 144
22 22
23 1197
24 1356
25 7257
26 6515
27 3323
28 256
29 25
30 1968
31 2452
32 19990
33 28428
34 32166
35 9205
36 544
37 28
38 3057
39 4083
40 46945
41 92041
42 184145
43 119317
44 29445
45 1024
46 31
47 4540
48 6409
49 98124
50 246003
51 764836
52 866944
53 517390
54 85717
55 2112
56 34
57 6501
58 9584
59 187593
60 570578
61 2521335
62 4373134
63 4737473
64 2015982
65 264455
66 4096
67 37
68 9032
69 13806
70 335106
71 1191085
72 7036012
73 16987236
74 29088446
75 23297196
76 8326770
77 784350
78 8320
79 40
80 12233
81 19261
82 566597
83 2291766
84 17264207
85 54817908
86 134079743
87 172527610
88 120376601
89 32994052
90 2382673
91 16384
92 43
93 16212
94 26185
95 915078
96 4133344
97 38381418
98 153203700
99 503679532
100 932611547
101 1072084446
102 598856998
103 133707596
104 7116997
105 33024
106 46
107 21085
108 34796
109 1423385
110 7059815
111 78763123
112 382427902
113 1613885479
114 4023378619
115 6789960255
116 6410227358
117 3032621917
118 532970510
119 21472661
120 65536
121 49
122 26976
123 45368
124 2144128
125 11542364
126 151375270
127 870816931
128 4562215048
129 14596031060
130 33615995160
131 47460044577
132 38947762444
133 15138719850
134 2143392252
135 64312410
136 131584
137 52
138 34017
139 58151
140 3140689
141 18172847
142 275557605
143 1838833115
144 11646556853
145 46131488633
146 137794713707
147 268926369666
148 336719190243
149 233409450993
150 76078222215
151 8562485503
152 193442021
153 262144
154 55
155 42348
156 73457
157 4491642
158 27698453
159 479126062
160 3646368028
161 27362501992
162 130429097465
163 486215597056
164 1242188661069
165 2182138427066
166 2355817261111
167 1407074717250
168 380193902100
169 34327247500
170 579975177
171 525312
172 58
173 52117
174 91568
175 6289609
176 41058154
177 800684721
178 6856114327
179 59875943653
180 336771283208
181 1519883312831
182 4878786251470
183 11347451078185
184 17455223471532
185 16570926140871
186 8438849710124
187 1904900579053
188 137243453902
189 1742036675
190 1048576
191 61
192 63480
193 112834
194 8642310
195 59405687
196 1293413658
197 12312181791
198 123416807722
199 804476559370
200 4304011456096
201 16808804907964
202 49567080756910
203 102148669325952
204 140332925179614
205 115971713357683
206 50726297744076
207 9522965707286
208 549498735586
209 5224994385
210 2099200
211 64
212 76601
213 137569
214 11679353
215 84086912
216 2028024289
217 21251285131
218 241549879929
219 1799781952770
220 11200332534781
221 52019434927736