0 1
1 2
2 4
3 8
4 16
5 32
6 96
7 128
8 256
9 576
10 1920
11 3328
12 4096
13 14336
14 27648
15 63488
16 94208
17 147456
18 313344
19 593920
20 1056768
21 3784704
22 5799936
23 10633216
24 29917184
25 58785792
26 100663296
27 204996608
28 409993216
29 652345344
30 1686503424
31 3376414720
32 4907335680
33 14093123584
34 34351874048
35 51255443456
36 137308930048
37 220133851136
38 302828748800
39 554323410944
40 1386745954304
41 3183728394240
42 8532422295552
43 17064441937920
44 33307035172864
45 58916146774016
46 82602992074752
47 164381484646400
48 325869503512576
49 581576421277696
50 1126656626393088
51 3377941312438272
52 4609805578665984
53 13729775105343488
54 35599991242227712
55 49690475954700288
56 113173105509138432
57 263360084556382208
58 327444333802291200
59 719485508312367104
60 1316811632646553600
61 2597236414030544896
62 5338030117065064448
63 9664743663833448448
64 27688186927764209664
65 37363662666898341888
66 82875101907485982720
67 161131194842945159168
68 464650869517114671104
69 1152828336801872609280
70 1261181884032985595904
71 2378766531330658271232
72 4743339307079414317056
73 10067748554940017016832
74 21112591601764023664640
75 41067109210412069945344
76 79258870616266054303744
77 177822258676970735796224
78 369654461575893918679040
79 1022487405605775608905728
80 2380633752552166819627008
81 3476193533834730783375360
82 9369196745486352502489088
83 10365600642614557201661952
84 29487132823033965522714624
85 68056550765057365780725760
86 77475716971633934346485760
87 154800280367775877857017856
88 466187453921896519880933376
89 1207784796295978667409932288
90 1528223870323572799761809408
91 2940750803229217124941561856
92 4953577988563889053295968256
93 10661223664602245086528405504
94 22090718948546902560593674240
95 42245924021250692682333814784
96 148556300487391132620907610112
97 282296037317839200148923613184
98 407982647953797055511552589824
99 1110512061911189585703355809792
100 2277819421066812870398652186624
101 4100057410187002475557756600320
102 5708760491164747310479425142784
103 10175911381088330271685448040448
104 29205880315808000124615347142656
105 76792228309368439308004800593920
106 91430576769339830352808685600768
107 247355352586170275209462939648000
108 526393846204862856641927020806144
109 771367948681012871706491054194688
110 2354111360139826217766328905760768
111 4766851555109626093553845767503872
112 8398848819324831520130485832384512
113 19392558607680355033656760003985408
114 24340793590538441371553901645398016
115 46814348351041969043758415836348416
116 98937614878294254871190579538034688
117 187227932609545238992582670500757504
118 379099276795481230770652984706596864
119 758157743675948376322051128900452352
120 2180947473642487787977997041788780544
121 4735375230202300765219017152872316928
122 7145171545288603381453565016403869696
123 12297800884337023945856475062285107200
124 23939743905865129464709818801849368576
125 47917134119208549270637734803900727296
126 129688202767662293115054140038769016832