1 1
2 5
3 10
4 23
5 58
6 144
7 363
8 917
9 2321
10 5878
11 14889
12 37722
13 95576
14 242163
15 613583
16 1554685
17 3939236
18 9981179
19 25290188
20 64079982
21 162365107
22 411398825
23 1042397613
24 2641215094
25 6692280455
26 16956823380
27 42965004446
28 108864235075
29 275838949231
30 698917563479
31 1770909300170
32 4487109658211
33 11369386948962
34 28807622153748
35 72992422359853
36 184947361969835
37 468617502937583
38 1187377650162338
39 3008563861287541
40 7623064579503016
41 19315233534184330
42 48940717029108019
43 124005427067924029
44 314203527773254299
45 796125292250977110
46 2017213127597655085
47 5111191469180861670
48 12950678278471853538
49 32814279974403328901
50 83144445957589194605
51 210670442837293167285
52 533794349990615807998
53 1352521997126899338293
54 3427004712103633118624
55 8683305204446593303238
56 22001659060248526717777
57 55747551192318956594691
58 141252505341982046787733
59 357903976742493088126674
60 906852988256481485208777
61 2297773692806444434504336
62 5822072609039151830290608
63 14751900751167346997057133
64 37378196801328884245435075
65 94708446029120363600298131
66 239971173487210888036334504
67 608036204998262039549944503
68 1540635157198962044362288062
69 3903643677935682906035831882
70 9891007545220708323432791395
71 25061721389322173553972604223
72 63501101998400438512660661729
73 160898363379352743315211269970
74 407682426342874381142313994075
75 1032981052498023234049297380576
76 2617355534286630431446312753700
77 6631825410828590405982220374071
78 16803643106017314361958273261199
79 42576878030195976359609049773005
80 107880804856479728945040555222896
81 273347145091941131498198165855217
82 692603858761689905427066817589108
83 1754911707639142639288501938047558
84 4446575141979674404730502257685115
85 11266681057060465164374002095938463
86 28547387143672689413467137057235593
87 72333041878382083982080764790661356
88 183276631274446583794081265906459781
89 464384224678216813372229820698722390
90 1176651418298171312166993855684504264
91 2981385858105877650373701750864902499
92 7554201266990080080678622903981801229
93 19140748463350346274130059995444803315
94 48498608759364650969837618628156796420
95 122885218208557640517152568275418755415
96 311365155423123354643061768637678676298
97 788933456968987617970898611370371114276
98 1998990537907871724353989719117908210305
99 5065019280583356796751290748757456043485
100 12833687716966817761501829843277321839573
101 32517850632476854448129446729699594412678
102 82393356693425093637226587285220248283729
103 208767341480739539310637448475638000977738
104 528972293617134003730159365799360526421012
105 1340303926035223754300094895374964035853861
106 3396046703810285672519981300077866694724413
107 8604864158368219658602826656645535073089759
108 21802906038039673822288293346419488801964482
109 55243953065928801748462724728131483765670571
110 139976494189622432572186580538557940837764728
111 354670834330671078223170327664654411648832608
112 898660889123341426471743377012146693745273615
113 2277016646051620369383028767534416002425779551
114 5769478642220685839804650309223088070157936129
115 14618638761715064383407865160732801411576020618
116 37040539102032753216448391335084193648713038017
117 93852892826271165498518254823701742673216864982
118 237803382601851656320815736078771448703433804990
119 602543481334792948596348899423395842785845332983
120 1526717757025820463876715664121051606882396261339
121 3868379929120577188069471828414295337938868123035
122 9801656663229494662683784097222643051119829789170
123 24835325150100213353913679254211616526057594999781
124 62927461806030684094461310174661074840002040734550
125 159444880444155248749254169505136232048637842882836
126 403999607964714808562999069589737011664242100833769
127 1023649569562747501095860234297546073100379717211265
128 2593711529931776179069690469301684141860626405094331
129 6571916503979601136377065799293821554078414231159072
130 16651846605476405990283201631876249566256594172789743
131 42192257799442179139684860139411795077824291216349538
132 106906258530457956674671639443295937679360015475817420
133 270877850796887573672059247383755392545048711171321543
134 686347189219386561713887868025862691943579138161589923
135 1739058630166764128755772014760167445554880528198615171
136 4406406796241421858671019665317608256716206288850921696
137 11164902963680233218002131823442516680576649035120296925
138 28289502978872482367565327267046788416140852287079374234
139 71679617941599856283333740206122888760628655990485437794
140 181620993203412755403461918752594647205952984386969420409
141 460189187937207157050576424846582093490753721940994724495
142 1166022082354336673804836014849338570194336338911027544755
143 2954453368694663949264999770809331228207258092144994663110
144 7485960034450443396240734023538745559446903509483907618533
145 18967839611612718913710615726406782332750632318787221379126
146 48060494295475690648028798533703286119970196644176959231480
147 121775128808623574655350979819949713531585303374815315646235
148 308552423643151125157695622833540706976674166181824056066623
149 781806589469364929700451683631953193361606356546656527332213
150 1980932562839349681397018056036597283991592547517530104246334
151 5019264190623759875080497369759000829408826590957896154909363
152 12717753995203065648193710373387704724081700205385467360612622
153 32224099098956462364181757508261699465676659297703271882346706
154 81649052429464497741507383871551266842512861176658991384294043
155 206881431879823475383327519639623836667275632037227499117313769
156 524193797516760084780074349509290930399055532704996901778271087
157 1328196227463565110330470862399646261606944505403442538439406656
158 3365368356141303887269526794362253250907513327946569389515961523
159 8527131713169925488875226787743529026804892358163648476124210508
160 21605948460607461631896898366719364421167761631376615276870040930
161 54744904216905625087096342951570519680725913896986494928375737621
162 138712009944038766258813313805879216781605760219920455229541414679
163 351466898662932393170065893475924762299690454083566049231027363783
164 890542793703125356606311472766360730904242138499209635028166489222
165 2256447109055190185305481074283231521764893964216355988686294217407
166 5717359785475805553062557679521179056964278441714544263231665376610
167 14486580600713930683384479669410191322162342455876183188953007702768
168 36705931649448627915357270733944496415254429482154670986304156221799
169 93005068303530185613499187400798468033080846551351194010921553150025
170 235655174557441014661056379159456792498989765135334524402480671481165
171 597100376448947995249857192017781960761223924227745288253498144764936
172 1512926080341899730174660625773039622522436086607154562286455010231625
173 3833434737039407922017962010961182365044381550726932117549243274341776
174 9713112936634342288000978398849359987050951647109051458925347324999564
175 24610974071956282091846900727152130205105229112225589240262841171739075
176 62359003619326127388763358181047647041233196935258795275441332994279391
177 158004527615433289812433810555417494745549023143036927484207544430130027
178 400350058499635886770813546623123967003528565111915819483342852571433778
179 1014402383017575698769125399637079609534958408446105397541253151696132043
180 2570281114802615231253971671757497509716354229249155301059756550777296500
181 6512548787059101321477533732074220762006127061257560335137427990242208198
182 16501421365764538595329062309099210502922490297861240287145251326870202953
183 41811112053637705558646964745455426097489983826345993365620108268861098361
184 105940515814520721972907156069342905481838249299889234881228517859796533261
185 268430862988018582227670977641139829508819079814955504114876236542452476310
186 680147039595744334787335839207882531700615156554660458829431327097297619679
187 1723348762215554824095261783820984571359785005021444077050320966602287884164
188 4366601313144152242587779727866600020831902642316970647878023464338816512714
189 11064044287494794737525705982601700804058597175456620660716482704272267754025
190 28033948422807393502339857225855397747569511502983046412013002856696958498965
191 71032096740691475327212586914925700315260869908312893088147585224396092093505
192 179980311416784612727473522613054379351526830024124850774999073483493363914868
193 456032047257956737347787004947884206844557209444130912018786826973584377443951
194 1155488767016817460298737063349707659768755683401145095174112669570690225953130
195 2927764175193609951655267790601545176763657813670850898584306095453164199979410
196 7418335262295424484243956555434566751702366896785539791737277600498326815779773
197 18796492740121917890068414322148597973376344813365404238184737829795817492407773
198 47626337559207765401376041096708280904195164351043427559976267914645368787587939
199 120675067453508980481817305682066129135310400042792083582156645091108004296471738
200 305765100808040804283760239788158510929470228584555425387030092335457726039102107