0 1
1 3
2 4
3 12
4 16
5 48
6 68
7 204
8 256
9 768
10 1088
11 3264
12 4112
13 12336
14 17476
15 52428
16 65536
17 196608
18 278528
19 835584
20 1052672
21 3158016
22 4473856
23 13421568
24 16777472
25 50332416
26 71304256
27 213912768
28 269488144
29 808464432
30 1145324612
31 3435973836
32 4294967296
33 12884901888
34 18253611008
35 54760833024
36 68987912192
37 206963736576
38 293198626816
39 879595880448
40 1099528404992
41 3298585214976
42 4672995721216
43 14018987163648
44 17661175005184
45 52983525015552
46 75059993772032
47 225179981316096
48 281474976776192
49 844424930328576
50 1196268651298816
51 3588805953896448
52 4521191814467584
53 13563575443402752
54 19215065211487232
55 57645195634461696
56 72058693566333184
57 216176080698999552
58 306249447656916032
59 918748342970748096
60 1157442765409226768
61 3472328296227680304
62 4919131752989213764
63 14757395258967641292
64 18446744073709551616
65 55340232221128654848
66 78398662313265594368
67 235195986939796783104
68 296300826683959672832
69 888902480051879018496
70 1259278513406828609536
71 3777835540220485828608
72 4722438540463683141632
73 14167315621391049424896
74 20070363796970653351936
75 60211091390911960055808
76 75854169056197910462464
77 227562507168593731387392
78 322380218488841119465472
79 967140655466523358396416
80 1208925819896104151416832
81 3626777459688312454250496
82 5137934734558442643521536
83 15413804203675327930564608
84 19418370982081172932132864
85 58255112946243518796398592
86 82528076673844984961564672
87 247584230021534954884694016
88 309489732259886631919550464
89 928469196779659895758651392
90 1315331362104518185658089472
91 3945994086313554556974268416
92 4971178824424429025207779328
93 14913536473273287075623337984
94 21127510003803823357133062144
95 63382530011411470071399186432
96 79228162514264337597838917632
97 237684487542793012793516752896
98 336719690685623434790815399936
99 1010159072056870304372446199808
100 1272602360385370922665287614464
101 3817807081156112767995862843392
102 5408560031637826421327472361472
103 16225680094913479263982417084416
104 20282719088661491770115504472064
105 60848157265984475310346513416192
106 86201556126811340022990894006272
107 258604668380434020068972682018816
108 325791175361625211557480290582528
109 977373526084875634672440871747584
110 1384612495286907149119291234975744
111 4153837485860721447357873704927232
112 5192296859743753448426600480702464
113 15576890579231260345279801442107392
114 22067261653910952155813052042985472
115 66201784961732856467439156128956416
116 83401268309634039765352270221283328
117 250203804928902119296056810663849984
118 354455390315944669002747148440454144
119 1063366170947834007008241445321362432
120 1329248278504009256834117639467958528
121 3987744835512027770502352918403875584
122 5649305183642039341544999967738823744
123 16947915550926118024634999903216471232
124 21351050473470648687898014583954083856
125 64053151420411946063694043751862251568
126 90741964512250256923566561981804856388