1 8
2 168
3 3474
4 62944
5 1038208
6 16735744
7 268269568
8 4294303744
9 68716822528
10 1099501010944
11 17592143577088
12 281474806841344
13 4503598947893248
14 72057591320018944
15 1152921493735211008
16 18446744030223007744
17 295147905005406650368
18 4722366482173860511744
19 75557863723131184611328
20 1208925819603496619474944
21 19342813113789536574373888
22 309485009821166947841081344
23 4951760157140808616061698048
24 79228162514261487659404754944
25 1267650600228218001760146423808
26 20282409603651624825001024159744
27 324518553658426544387371112071168
28 5192296858534826898947356695199744
29 83076749736557239138155382731440128
30 1329227995784915861230476826136018944
31 21267647932558653919767592027908210688
32 340282366920938463276601323685459001344
33 5444517870735015414666900583923054542848
34 87112285931760246643635526962591714770944
35 1393796574908163946334028901880758804676608
36 22300745198530623141487904312009306348191744
37 356811923176489970264380236519817563464531968
38 5708990770823839524232378854427755663006367744
39 91343852333181432387727241951286789198397308928
40 1461501637330902918203672592342359421535538642944
41 23384026197294446691258908361964833922013345087488
42 374144419156711147060143121329385675461992428601344
43 5986310706507378352962292291421964138230994486427648
44 95780971304118053647396686063358599535052374298066944
45 1532495540865888858358347014616166285854263838829969408
46 24519928653854221733733552384268375346841924821523103744
47 392318858461667547739736838749932864642165610745344032768
48 6277101735386680763835789422405481270645429026329402015744
49 100433627766186892221372630768113922075809981438886022217728
50 1606938044258990275541962092328327640194892171092638715346944
51 25711008708143844408671393477407261791046004609764068885004288
52 411376139330301510538742295639132266848446993245352499917881344
53 6582018229284824168619876730228580582341995569882149589717352448
54 105312291668557186697918027683667146568539303829940431799602642944
55 1684996666696914987166688442938713774100898360126351062250142302208