1 1
2 2
3 2
4 4
5 8
6 4
7 8
8 25
9 32
10 8
11 16
12 81
13 139
14 128
15 16
16 32
17 263
18 678
19 773
20 512
21 32
22 64
23 855
24 3182
25 5748
26 4299
27 2048
28 64
29 128
30 2778
31 15199
32 39703
33 48802
34 23909
35 8192
36 128
37 256
38 9027
39 72514
40 281758
41 496085
42 414385
43 132971
44 32768
45 256
46 512
47 29333
48 346244
49 1986213
50 5240684
51 6196305
52 3518619
53 739525
54 131072
55 512
56 1024
57 95316
58 1653214
59 14047365
60 54948498
61 97439921
62 77396422
63 29877293
64 4112907
65 524288
66 1024
67 2048
68 309725
69 7893443
70 99396932
71 577194574
72 1518341751
73 1812097252
74 966770632
75 253694309
76 22874149
77 2097152
78 2048
79 4096
80 1006437
81 37688062
82 703490647
83 6070236888
84 23681717605
85 41966406867
86 33701001773
87 12076215811
88 2154171994
89 127215787
90 8388608
91 4096
92 8192
93 3270370
94 179946317
95 4979239708
96 63855283956
97 370162554361
98 972282892539
99 1159968653556
100 626769301255
101 150848052398
102 18291531681
103 707517317
104 33554432
105 8192
106 16384
107 10626915
108 859175558
109 35242914039
110 671950959732
111 5783766875077
112 22595595313115
113 39919204098331
114 32062561937804
115 11656674265408
116 1884295439869
117 155317282580
118 3934894923
119 134217728
120 16384
121 32768
122 34531665
123 4102237937
124 249447707376
125 7071734560895
126 90425278777100
127 524762543383531
128 1379283674167266
129 1639004338992449
130 886245421510973
131 216791623977204
132 23537397007865
133 1318832060857
134 21884125925
135 536870912
136 32768
137 65536
138 112209036
139 19586633161
140 1765580587312
141 74426242914307
142 1414012375653788
143 12194289128927894
144 47611524777716701
145 84196647385137200
146 67295011471015841
147 24496909108346419
148 4031908496993218
149 294013935342365
150 11198483378779
151 121709722091
152 2147483648
153 65536
154 131072
155 364618033
156 93518758201
157 12496708381182
158 783303529316947
159 22113880913447546
160 283431884166143510
161 1644556196231647014
162 4319910716589022527
163 5139730960480784133
164 2763043437566209432
165 677125561489883191
166 74985787605598453
167 3672631985528460
168 95088702916552
169 676895047237
170 8589934592
171 131072
172 262144
173 1184809305
174 446516665710
175 88451201375638
176 8243938456863301
177 345860482462563671
178 6588576515306179215
179 56823438859242701039
180 221801774478346713342
181 391960289300558475785
182 313753136463929866201
183 113447121011171915367
184 18716618615716379268
185 1394592394913802694
186 45876144707506920
187 807418390272882
188 3764587553931
189 34359738368
190 262144
191 524288
192 3849982618
193 2131948036306
194 626054067443912
195 86764009232555716
196 5409344555270493414
197 153173958754721101279
198 1963471857198124988436
199 11393046900109808590487
200 29914804863265015896634
201 35564102817479909140671
202 19153000401967181716517
203 4658001708717824095331
204 517351460289528901541
205 25936755278154522723
206 573055146404781265
207 6855961191710593
208 20936952499621
209 137438953472
210 524288
211 1048576
212 12510339087
213 10179244758257
214 4431185705002395
215 913155201853131784
216 84603954818656416214
217 3561231247509661888958
218 67855524309248125167175
219 585217995712880155520252
220 2284321447856795431023117
221 4034683591387591205214712
222 3226880157658239782709282
223 1169192605817265564719128
224 191251997893095021013498
225 14300262505893118372023
226 482374123233284457302
227 7158234486613287700
228 58215423910060190
229 116441967065899
230 549755813888
231 1048576
232 2097152
233 40651763813
234 48602040050313
235 31363755611152388
236 9610580469344890834
237 1323236554652450737549
238 82799101647626942164853
239 2345163812309051669573329
240 30065483888533046084610357
241 174429066162321118171980840
242 458011895805091859831398010
243 544169157451276874568541429
244 292788748345816201037058831
245 71373259640546763454262304
246 7852580409734384421270894
247 395277739225659277342042
248 8971237668375041954888
249 89416038409567440439
250 494319539779559696
251 647598149464325
252 2199023255552
253 2097152
254 4194304
255 132096011916
256 232056341426270
257 221991410811917859
258 101147383132709277677
259 20695911273107883135098
260 1925109741923107189696225
261 81054965716645108577007303
262 1544708885160652847307193657
263 13321864310938789034132757914
264 51990289474948570830896297132
265 91832712356420807374009031299
266 73393733794878108924246627069
267 26566002013427253149635087944
268 4356975370282527324602628368
269 322417670069974422466883569
270 10925987787970995455860702
271 166847891655670178623419
272 1116927356963475247265
273 4197372294075780562
274 3601651309723083
275 8796093022208
276 4194304
277 8388608
278 429239834325
279 1107981178164225
280 1571246348523996409
281 1064534368020203779234
282 323691810195245887313565
283 44759664203735108480048950
284 2801542022538950603800809845
285 79367698119998239372799854293
286 1017523267227655543038524966650
287 5902892620727385912185626465857
288 15496249099767936661551502296985
289 18412750092248722320127882302623
290 9898840991487492897409047403790
291 2410450111463878269760555227603
292 265971267734222920681405402098
293 13238088844717233242909197122
294 302008431061773012162364119
295 3103052220615662097363083
296 13951934607725020868393
297 35640780420966597281
298 20030773972346981
299 35184372088832
300 8388608
301 16777216
302 1394794836717
303 5290190664991645
304 11121218964122849877
305 11203783915688544739469
306 5062661700830391392373443
307 1040683531840151204510509276
308 96832125519671769235969904855
309 4078087588391105436364803249466
310 77721326539292310398767720219851
311 670265085911490956091460947411736
312 2615566055495396815614862098858738
313 4618825005074327343319160956639454
314 3691817365356859178699370793239229
315 1335087903960656568012481206194534
316 218710761615637305397289055322641
317 16236198849975944316541851208790
318 543540304219651647749777864675
319 8347903586975775259425605166
320 57710846631887389392384927
321 174278549170213049331542
322 302633443025402095571
323 111402207328644203
324 140737488355328
325 16777216
326 33554432
327 4532320816850
328 25258657659093916
329 78715544105541387860
330 117915191780237065904952
331 79181936481491097466975550
332 24196399463483792453325592849
333 3346909205692024974542770988527
334 209545081375830150892544071413149
335 5936821992559174563709222265006567
336 76110506664914676750616722123213786
337 441519354787384829583580457563758855
338 1158956111713113335417953697362853735
339 1376691810036200277800735526706523122
340 740221871256647242149159499091848587
341 180067545452241045442333402429213008
342 19844592507071789478121099899385524
343 991137729267664662883233071542380
344 22317123515919678278931541989272
345 230746850730281440634077091337
346 1073311559867832966917415264
347 2176974989844671295613124
348 2569724898154346028329
349 619569259521733573
350 562949953421312
351 33554432
352 67108864
353 14727565263435
354 120600527871580538
355 557145480530319373697
356 1241008623742464532663984
357 1238435335989191122764342567
358 562578183002845832661456881627
359 115682926857785415925639239289379
360 10767208953102976163757925000363477
361 453499563614118471089868658818976804
362 8642978699717047679951705325146869634
363 74533301584174621998433626437763690921
364 290839462095816930779281787156931023569
365 513533236134430195691848829007701913895
366 410338349882225968833941664028252738885
367 148417015686341766775136139309598440956
368 24286283554656434934433551620861291704
369 1800587496986486508813970510776406835
370 60503940357548137747821954586371322
371 916314759440307439255395144093010
372 6378141360444001618314926784574
373 19961545737327932569667579198
374 27193364467275761981623219
375 21820080379021750439345
376 3445767158022981387
377 2251799813685248
378 67108864
379 134217728
380 47856536938505
381 575821863505372854
382 3943453481810128085185
383 13061102485297138900834055
384 19369595608719113450398049614
385 13080220288940833496801893209983
386 3998480028541692919092487023304324
387 553262493127587546461834928536692515
388 34642249604725855381469734437540329273
389 981503087904350406909116233620832955362
390 12582733705333349363577881449621136594001
391 72988849644067256003970611526812237090403
392 191583081624163293771141427441772017394130
393 227546560673264731956867658492333269368492
394 122305944864056915100969823054196047708348
395 29758121576064685449050408817977909581533
396 3275568556626782161698670858556861741986
397 163375255699914034592503121067690059531
398 3693459248187312604127781926882955051
399 37622802890462500175862957847431710
400 176300075562358169288335286382003
401 371246638093655013342326005018
402 339681932268350892657441586
403 185278940982721905733438
404 19163816029987001125
405 9007199254740992
406 134217728
407 268435456
408 155507586405516
409 2749331402959272444
410 27911606405564493318046
411 137462701608367462041884803
412 302947779238841420828048958911
413 304121583904436194170990231694256
414 138204035934812030443941972584755438
415 28428920485927685887015139674449837899
416 2646301664786097954368754634809142103406
417 111461944879898861286402762627885739051540