0 1
1 2
2 4
3 8
4 20
5 40
6 68
7 168
8 260
9 744
10 1220
11 2472
12 4868
13 8424
14 23748
15 39336
16 74500
17 152808
18 305348
19 611752
20 1221380
21 2446568
22 4884676
23 8738216
24 23735044
25 49632488
26 88090820
27 180311464
28 352854788
29 718755048
30 1409583300
31 2884195752
32 5758937860
33 11445523688
34 22974867652
35 45106943400
36 92294259460
37 184584328424
38 366442350788
39 731941000616
40 1460501359364
41 2902472348904
42 5856533948612
43 11686629037480
44 23471904531204
45 46821675586792
46 93610597976260
47 187278094587304
48 374433815358212
49 748064441423080
50 1502734534092996
51 3004369447769512
52 5993346194121476
53 11964700855457000
54 24060247856023748
55 47963260516128168
56 95917725610289924
57 191721097716389096
58 382905620872833220
59 769822314926658984
60 1535070697985417988
61 3070070783491921128
62 6130712666361071812
63 12297101250923419048
64 24596315402450922244
65 49183903139268187368
66 98371745863049980100
67 196743483823385564584
68 393486997333643797252
69 786974006211933197544
70 1573948021769950103748
71 3147896085318859052456
72 6295792144257760504580
73 12591584314884204352744
74 25183168436313417328836
75 50366336942942967518632
76 100732673041497508553476
77 201446899198109735671016
78 403004478860814195919044
79 805787596792576363812264
80 1612017915442707041250052
81 3223445526068569056269544
82 6446891115188563679422660
83 12893782122288399865173416
84 25787564388690338597479172
85 51575128777382326235911400
86 103150257554766851729950916
87 206300515109524904883869096
88 412601030219048718577576708
89 825202060438027048815252712
90 1650253005148672696782956740
91 3301412704662337787812337064
92 6601012020594972193389552388
93 13205650818648788200219694312
94 26408883785651591895116187844
95 52817767571336397463812396456
96 105616192329605686797917907716
97 211290413098544993801058702568
98 422580826197128269040755189956
99 845161652393324288869861250472
100 1689859077272907347519230092036
101 3380646609573279149876919489768
102 6761293219150665572168875280580
103 13520110558224561856072010519976
104 27040221116429379904997671185156
105 54040828151632756521803359540456
106 108200498547064579648574468401348
107 216321768931509979225728860771752
108 432643537862879301992747817771780
109 865287075726192102471153726477544
110 1730574151452236630426920290388164
111 3461148302904178112948493714544040
112 6922296605808356224770872806632196
113 13844593211616122161613399189673192
114 27689186423236376378137741406808260
115 55378372846472752787796969378895272
116 110756745692945505566589213462930180
117 221513491385891011133163583292396776
118 443026982771782022050213483455875268
119 886053965543564044604767450531452328
120 1772107931087128090434505211936123652
121 3544215862174256180580639290636457192
122 7088431724348512357126589935878416580
123 14166478854979955052077587044241462696
124 28364111491111119077999024250651419396
125 56707453794788098884683257598535226600
126 113414907589576197732472745727141906628