0 1
1 3
2 6
3 12
4 26
5 48
6 104
7 196
8 426
9 784
10 1720
11 3180
12 6790
13 12618
14 27442
15 50762
16 108978
17 202318
18 438704
19 811528
20 1741072
21 3236362
22 7018960
23 12992328
24 27861012
25 51786786
26 112271444
27 207761706
28 445710552
29 828509480
30 1796852938
31 3326042938
32 7132415170
33 13257409318
34 28741506244
35 53186986798
36 114102011098
37 212098091786
38 459994330266
39 851467197250
40 1825898627298
41 3393898545466
42 7357829646022
43 13615876027176
44 29210110753988
45 54297142477610
46 117758576829632
47 217975514880800
48 467429916770520
49 868837744591152
50 1883604718691022
51 3485663272129594
52 7477788347263552
53 13900068566112672
54 30146195702014544
55 55801732189656968
56 119662058701859924
57 222422463002529834
58 482202799369955440
59 892329810902996168
60 1914313814781028532
61 3558417606024697226
62 7717425961211767124
63 14285243251934418858
64 30633487266084030580
65 56940151200076536970
66 123443918766885647452
67 228436428277000201906
68 490064337466575589916
69 910954893925106286386
70 1975661081869817250284
71 3657022321406848474402
72 7842172679565491877172
73 14576678535534474913266
74 31601642659646267497476
75 58479726487724579612238
76 125456470165105584380682
77 233204456228541731349658
78 505769227793860235893522
79 936197701758874233218206
80 2007596221469963002911504
81 3731629749048339626222740
82 8090020660306458911750932
83 14970809763561518029997204
84 32116856420209394853481236
85 59700339928275888702530708
86 129476924661420240042023700
87 239666614855719340476130452
88 513944628728003935022226196
89 955297204504787393611113620
90 2071045253342577651328883476
91 3832527355099518128442909844
92 8221915228740359534408030996
93 15283287243393710817231316116
94 33146092112698424303475415828
95 61354652582469581869067863220
96 131569825970255495242229123940
97 244556087233631986146334037140
98 530187593993844090846904200036
99 981126988664767645325144442004
100 2104810302354842900680386456420
101 3912521477539488641354691073172
102 8485399734610836851391302347620
103 15706791271184422697607515165852
104 33681875188318465885592915196768
105 62606357594425746627783388906640
106 135728021723059168957225488526180
107 251168512743802020065170230432920
108 538831436430728202446688689204068
109 1001605512783050232117654468514970
110 2172262292697803935152278084172640
111 4020938511644726517370824617968784
112 8622560114786664133942647454051176
113 16027227732943305820441864830538900
114 34746374159980566342246012817943530
115 64299138329134212394880230202364948
116 137940847975126984409287916675021482
117 256411007552027927601439052320555028
118 556099157007455799291332789002477610
119 1029360272748342321250657722259032084
120 2207375372341638950311652163209016298
121 4102970251308285742488501644651220532
122 8895071631642405688762210967009800202
123 16460579651177809195050539534211694684
124 35312857017924203449021502664162550802
125 65641218885749979989010927287627501884
126 142361381614243278688367205669279279714