1 1
2 2
3 2
4 4
5 2
6 4
7 8
8 2
9 2
10 8
11 16
12 8
13 6
14 8
15 16
16 32
17 18
18 32
19 32
20 18
21 32
22 64
23 50
24 110
25 242
26 110
27 50
28 64
29 128
30 128
31 450
32 1152
33 1152
34 450
35 128
36 128
37 256
38 338
39 1680
40 6962
41 8366
42 6962
43 1680
44 338
45 256
46 512
47 882
48 6498
49 38642
50 72962
51 72962
52 38642
53 6498
54 882
55 512
56 1024
57 2312
58 24794
59 220448
60 592416
61 938450
62 592416
63 220448
64 24794
65 2312
66 1024
67 2048
68 6050
69 95048
70 1267232
71 4948658
72 11319282
73 11319282
74 4948658
75 1267232
76 95048
77 6050
78 2048
79 4096
80 15842
81 364030
82 7242818
83 41522206
84 139678898
85 202832490
86 139678898
87 41522206
88 7242818
89 364030
90 15842
91 4096
92 8192
93 41472
94 1394450
95 41641938
96 347213952
97 1739674098
98 3698688032
99 3698688032
100 1739674098
101 347213952
102 41641938
103 1394450
104 41472
105 8192
106 16384
107 108578
108 5342640
109 239104712
110 2919358170
111 21566321928
112 68428470200
113 99698985800
114 68428470200
115 21566321928
116 2919358170
117 239104712
118 5342640
119 108578
120 16384
121 32768
122 284258
123 20467202
124 1373823362
125 24526252242
126 269027262242
127 1257828055362
128 2731826901458
129 2731826901458
130 1257828055362
131 269027262242
132 24526252242
133 1373823362
134 20467202
135 284258
136 32768
137 65536
138 744200
139 78415506
140 7896474450
141 206222293760
142 3354920296448
143 23267899125570
144 74389478730002
145 111178591581730
146 74389478730002
147 23267899125570
148 3354920296448
149 206222293760
150 7896474450
151 78415506
152 744200
153 65536
154 131072
155 1948338
156 300419072
157 45382408992
158 1734866624642
159 41864745372962
160 430534228992512
161 2038822592449682
162 4494126740480000
163 4494126740480000
164 2038822592449682
165 430534228992512
166 41864745372962
167 1734866624642
168 45382408992
169 300419072
170 1948338
171 131072
172 262144
173 5100818
174 1150965830
175 260867312672
176 14595269926750
177 522854301453362
178 7968569367824550
179 55919616931251378
180 182877784307137602
181 269624072418134792
182 182877784307137602
183 55919616931251378
184 7968569367824550
185 522854301453362
186 14595269926750
187 260867312672
188 1150965830
189 5100818
190 262144
191 524288
192 13354112
193 4409544050
194 1499503275848
195 122816323809792
196 6530252445772178
197 147634780004172962
198 1534270076653804232
199 7449972180154847618
200 16287246190343120000
201 16287246190343120000
202 7449972180154847618
203 1534270076653804232
204 147634780004172962
205 6530252445772178
206 122816323809792
207 1499503275848
208 4409544050
209 13354112
210 524288
211 1048576
212 34961522
213 16893761040
214 8619568608008
215 1033547558771630
216 81582154934592242
217 2735461423623440632
218 42142565487149298962
219 303585650684237882176
220 985298015507965155872
221 1460886644336095222074
222 985298015507965155872
223 303585650684237882176
224 42142565487149298962
225 2735461423623440632
226 81582154934592242
227 1033547558771630
228 8619568608008
229 16893761040
230 34961522
231 1048576
232 2097152
233 91530450
234 64722982898
235 49548523781250
236 8698080884070050
237 1019344368421595042
238 50695708238283159072
239 1157766874323862902912
240 12386047691730789974402
241 59624078363648527876802
242 131268017509064750327112
243 131268017509064750327112
244 59624078363648527876802
245 12386047691730789974402
246 1157766874323862902912
247 50695708238283159072
248 1019344368421595042
249 8698080884070050
250 49548523781250
251 64722982898
252 91530450
253 2097152
254 4194304
255 239629832
256 247965235594
257 284823670502898
258 73204345173096240
259 12737040826554464162
260 939706284917122556064
261 31814724453695122301282
262 505467582370421349431610
263 3612783184018831950115328
264 11799041065665891296679870
265 17525035013309709286061250
266 11799041065665891296679870
267 3612783184018831950115328
268 505467582370421349431610
269 31814724453695122301282
270 939706284917122556064
271 12737040826554464162
272 73204345173096240
273 284823670502898
274 247965235594
275 239629832
276 4194304
277 8388608
278 627359042
279 949998793608
280 1637284504411250
281 616106711205094050
282 159165284230085337992
283 17419447332864472977608
284 874448549971556145523218
285 20633178512892202913722952
286 218978652220948664617083282
287 1062045987099365891836026338
288 2340517116059689858814719008
289 2340517116059689858814719008
290 1062045987099365891836026338
291 218978652220948664617083282
292 20633178512892202913722952
293 874448549971556145523218
294 17419447332864472977608
295 159165284230085337992
296 616106711205094050
297 1637284504411250
298 949998793608
299 627359042
300 8388608
301 16777216
302 1642447298
303 3639613683310
304 9411798989988962
305 5185398651082697538
306 1989026529246001046258
307 322930252016383700613534
308 24036525804023537576366408
309 842465463871339497969026646
310 13276438435025199275328245000
311 95633560549801055516293056714
312 313051108423891931134783259858
313 464454865764560721784272271230
314 313051108423891931134783259858
315 95633560549801055516293056714
316 13276438435025199275328245000
317 842465463871339497969026646
318 24036525804023537576366408
319 322930252016383700613534
320 1989026529246001046258
321 5185398651082697538
322 9411798989988962
323 3639613683310
324 1642447298
325 16777216
326 33554432
327 4299982848
328 13944005214050
329 54103034141380232
330 43642701751538188800
331 24856663595182240192802
332 5986877049392113428401250
333 660763353688064864536661282
334 34401422840368096571254872722
335 805168535991862097960006378528
336 8614048835801849309163362424050
337 41890589516739474710679565332242
338 92313960699673957099556238910418
339 92313960699673957099556238910418
340 41890589516739474710679565332242
341 8614048835801849309163362424050
342 805168535991862097960006378528
343 34401422840368096571254872722
344 660763353688064864536661282
345 5986877049392113428401250
346 24856663595182240192802
347 43642701751538188800
348 54103034141380232
349 13944005214050
350 4299982848
351 33554432
352 67108864
353 11257501250
354 53421954623280
355 311007553826135168
356 367318980238519326662
357 310636479353096005340018
358 110994468142581612444321354
359 18165332282688281811429821192
360 1404885329454344008596190552680
361 48835765195182750974717731636322
362 776145409804679030242885347155358
363 5607342353847899348489228030257122
364 18357636064624106688786322590142400
365 27268004201542696999749244619238722
366 18357636064624106688786322590142400
367 5607342353847899348489228030257122
368 776145409804679030242885347155358
369 48835765195182750974717731636322
370 1404885329454344008596190552680
371 18165332282688281811429821192
372 110994468142581612444321354
373 310636479353096005340018
374 367318980238519326662
375 311007553826135168
376 53421954623280
377 11257501250
378 67108864
379 134217728
380 29472520898
381 204668975669202
382 1787805791479426322
383 3091551969205803489458
384 3882092574377711729558408
385 2057837856603003714605217282
386 499404872758615207005922952450
387 57376321515426806260287580517922
388 2962324614443230817505475659000968
389 69941205036634592650346500939659602
390 750842549182462743797492190040266050
391 3651875698583055642268464468204917832
392 8059209103597095278746299268222977602
393 8059209103597095278746299268222977602
394 3651875698583055642268464468204917832
395 750842549182462743797492190040266050
396 69941205036634592650346500939659602
397 2962324614443230817505475659000968
398 57376321515426806260287580517922
399 499404872758615207005922952450
400 2057837856603003714605217282
401 3882092574377711729558408
402 3091551969205803489458
403 1787805791479426322
404 204668975669202
405 29472520898
406 134217728
407 268435456
408 77160061448
409 784123113447906
410 10277082804655402898
411 26020200724868173621152
412 48515702103468383363414450
413 38152727786705229766757348704
414 13730076777140903539307178435618
415 2343357124927482412708534390210386
416 179704334816441060235285082271795378
417 6303342138211090508676487069682250816
418 100554702487363259954240976427862866248
419 726739874324240198985665467505521837808
420 2382825299331665632658666783245021775432
421 3540366306791334250049640749608437348000
422 2382825299331665632658666783245021775432
423 726739874324240198985665467505521837808
424 100554702487363259954240976427862866248
425 6303342138211090508676487069682250816
426 179704334816441060235285082271795378
427 2343357124927482412708534390210386
428 13730076777140903539307178435618
429 38152727786705229766757348704
430 48515702103468383363414450
431 26020200724868173621152
432 10277082804655402898
433 784123113447906
434 77160061448
435 268435456
436 536870912
437 202007663442
438 3004114601510912
439 59077132932920599778
440 219000571906430131088882
441 606318230898270936236410578
442 707364541767864879410154553800
443 377484800395943315856297762322578
444 95709801510491968127852778846645792
445 10901857490600770630764157965398320928
446 568125054945688405117100570816389218098
447 13468139988781233489453678625566190784712
448 144647591131581351249108582975485271321800
449 704804080331465555294834360812554231777362
450 1555877665249560157503472386788937837378050
451 1555877665249560157503472386788937837378050
452 704804080331465555294834360812554231777362
453 144647591131581351249108582975485271321800
454 13468139988781233489453678625566190784712
455 568125054945688405117100570816389218098
456 10901857490600770630764157965398320928
457 95709801510491968127852778846645792
458 377484800395943315856297762322578
459 707364541767864879410154553800
460 606318230898270936236410578
461 219000571906430131088882
462 59077132932920599778
463 3004114601510912
464 202007663442
465 536870912
466 1073741824
467 528862928882
468 11509295386490550
469 339601024351401066272
470 1843233033054773841769010
471 7577397861233367025536043808
472 13114850752809615107777835785310
473 10378390839537133279601054264180000
474 3909146150258182873225412926637634502
475 661387382370422463039150764646045136562