0 1
1 2
2 6
3 12
4 20
5 40
6 88
7 176
8 272
9 544
10 1760
11 3520
12 4416
13 8832
14 28032
15 56064
16 65792
17 131584
18 396800
19 793600
20 1332224
21 2664448
22 5986304
23 11972608
24 16846848
25 33693696
26 101638144
27 203276288
28 340869120
29 681738240
30 1533902848
31 3067805696
32 4295032832
33 8590065664
34 25770721280
35 51541442560
36 85904850944
37 171809701888
38 378013220864
39 756026441728
40 1168517365760
41 2337034731520
42 7563150098432
43 15126300196864
44 18988339822592
45 37976679645184
46 120632436064256
47 241264872128512
48 281479288455168
49 562958576910336
50 1688910224687104
51 3377820449374208
52 5629861720752128
53 11259723441504256
54 24773488803840000
55 49546977607680000
56 76579889926373376
57 153159779852746752
58 495657706665803776
59 991315413331607552
60 1244423211236458496
61 2488846422472916992
62 7905747459240886272
63 15811494918481772544
64 18446744078004518912
65 36893488156009037824
66 110680464502386851840
67 221360929004773703680
68 368934881834968285184
69 737869763669936570368
70 1623313482162932547584
71 3246626964325865095168
72 5017514406809415188480
73 10035028813618830376960
74 32466269832374650929152
75 64932539664749301858304
76 81460823255842839068672
77 162921646511685678137344
78 517099145335008904871936
79 1034198290670017809743872
80 1213648258437667346186240
81 2427296516875334692372480
82 7319669061210309448957952
83 14639338122420618897915904
84 24575201253427789898448896
85 49150402506855579796897792
86 110427879758608042161078272
87 220855759517216084322156544
88 310769807171691526485966848
89 621539614343383052971933696
90 1874897221832920821005287424
91 3749794443665841642010574848
92 6287949406113593558401286144
93 12575898812227187116802572288
94 28295772325205292819220004864
95 56591544650410585638440009728
96 79228162532711363142230212608
97 158456325065422726284460425216
98 475368975343844383242871373824
99 950737950687688766485742747648
100 1584563251834836897960525037568
101 3169126503669673795921050075136
102 6972078317045915577907308134400
103 13944156634091831155814616268800
104 21550060284456507422105548095488
105 43100120568913014844211096190976
106 139441567153177740517899663048704
107 278883134306355481035799326097408
108 349871571789174711429603040165888
109 699743143578349422859206080331776
110 2220923918004427448152304511877120
111 4441847836008854896304609023754240
112 5212579578832433458715809227472896
113 10425159157664866917431618454945792
114 31437739235375447393777358550859776
115 62875478470750894787554717101719552
116 105549685675695442306176210037637120
117 211099371351390884612352420075274240
118 474284132125815421949311517875765248
119 948568264251630843898623035751530496
120 1334746158404779992517913300682407936
121 2669492316809559985035826601364815872
122 8052622251387592912020329727310954496
123 16105244502775185824040659454621908992
124 27006537057217338369743089001058795520
125 54013074114434676739486178002117591040
126 121529416757478022661538057495550885888