1 0
2 3
3 1
4 4
5 3
6 7
7 14
8 35
9 89
10 242
11 643
12 1713
13 4584
14 12341
15 33393
16 90828
17 247775
18 677335
19 1853786
20 5076655
21 13907485
22 38106762
23 104424087
24 286173877
25 784293860
26 2149515757
27 5891305033
28 16146865524
29 44255648343
30 121297428367
31 332457355358
32 911215715715
33 2497508726905
34 6845310739698
35 18762017355715
36 51424021114489
37 140945955476048
38 386312941143269
39 1058829250251961
40 2902101685902364
41 7954251796180151
42 21801483809724423
43 59754797125780146
44 163779485809352759
45 448896513713647757
46 1230362152309701514
47 3372249466470639143
48 9242861101630031085
49 25333381252424273132
50 69435232115806740301
51 190312197668455931505
52 521618945960194083076
53 1429684109336867978255
54 3918562905903899615567
55 10740229361181252808566
56 29437456920935289634491
57 80683925905877389559817
58 221143284121112971925778
59 606122614426589212263827
60 1661296770468600143887745
61 4553380609613769166885528
62 12480175333273760849018549
63 34206403923407221723863905
64 93754938382370230033372268
65 256969089494722129027710447
66 704316104251051661695614839
67 1930431304725741426435422986
68 5291040485618795190498265151
69 14501997223069701594326664605
70 39747933138964945512997757002
71 108943489956430751797417533655
72 298598771473032769471331049829
73 818417202908255159735239964148
74 2243166355681640057897095692717
75 6148203240818415506073185114809
76 16851359683898091410297039975956
77 46187204956208680649951675549991
78 126592627638540854994134031451535
79 346972573629962205322566121917070
80 951002985696357733406445239635251
81 2606565324001414552319762275637497
82 7144228662238806560358629415201522
83 19581325167021517471936525511614147
84 53669656085234303566455866003175177
85 147100972980035821924595850504141408
86 403183061529371499133099753525813573
87 1105068021040613663868710535410438377
88 3028835900234506080101247709153646908
89 8301612874391749351360193854871887303
90 22753552383254238633381629548938763303
91 62364284373526362618102211464168978658
92 170931725293341287207172812030104079815
93 468499799288343688574855728677720665805
94 1284092005486641638804691440005191855306
95 3519515442822794544607429717198123740455
96 9646496434321888598830776927405443966621
97 26439688920004027933505450395972014386940
98 72467465773310553851090484384463504556941
99 198623123422328697671357544574346673305249
100 544398023817348676333597799313549283555492
101 1492118355756948473294223194926728293899807
102 4089686387865739349801834483805073474588879
103 11209254739453620872685979018334262671613862
104 30722989466078431855013234903749058398745451
105 84207389667974968989989891086688979299280841
106 230800602347740148095465980035953397361848978
107 632591964364600799833505579989082363945459411
108 1733845532932087698031007844912020882575380369
109 4752226555846494444160179423029096201563852200
110 13025184083095137525597913975001487458304650517
111 35700196193254700737701144936191760090279365841
112 97849212733277597999309731151350254937418320524
113 268190919195319235530458084173972778569272361151
114 735073559916019325947336628696020655080623288983
115 2014733161394228687629499220528289418375161602106
116 5522100008719308067676056590861347752856821435727
117 15135298852774982062969686081344895922211003435677
118 41483723764709498354194767319859870183474915521802
119 113701047737898166916991472344798693404293007256727
120 311638567695161427295050290819639546695141247706901
121 854157448917867007329055216842837775116077246337540
122 2341125339324315894599616218239432864921529790123373
123 6416695026625489985130291759979829671776907276429737
124 17587257876848117937227557941016428676032171293011124
125 48204198320676885762977222173326265761452362627768183
126 132120922545748095859866170846327412261740242788087695
127 362124851827521282812581908399480578552863444514867390
128 992533247455169244763472711856395802972338949397612515
129 2720393925830625622618533449065421142773435999800594681
130 7456216837744199851778693268943665669320269021583255538
131 20436440841737684773402454821474217052039307805165523267
132 56013407786595318938017623786061090345550889141968787353
133 153524866495326555297805957847688486979091149608666782832
134 420790049450417453604055395396292365128337175555778171557
135 1153326296635306128853065130304228848988026327634850976409
136 3161105040976606512157316389823145137961495318750532804700
137 8664143971432807225260551983198209487761030386109379899223
138 23747199091658082891630399821518550705527927763356816144199
139 65087730139090510421676587459336215699547557766413077451026
140 178396306794228983359955260348582442689445507512326388086615
141 488959166494377513040355508004995392223510598468593673885581
142 1340168251210739315895628551964159967814123796568027903745290
143 3673212539259970845536781458994702922997366542057999520350375
144 10067758541800443168808111287852715392999145592353001928206669
145 27594309061249251583721223249922347109521228821025777540674828
146 75632117060245986361105272392215063984683570161721764638658509
147 207296987154777699391791590696423372743889576703440696797417297
148 568171863405833214583492342696666274298417900310405904013256260
149 1557279103748018871929066343995618379970301437824808646938871215
150 4268282826314512489708305284783384362197689272104882243697419855
151 11698762438643285198278138768281428694562372316025601904140979158
152 32064661168197444294153286560094757922726236516335757900935912731
153 87884722954554122691020957361091497054567255589655380103093285129
154 240879655277920759064915329665198841809191867410776503125842371346
155 660217229754642219441634933687381497545493283525037783548349788563
156 1809562496932250458674073576576684846954572894229079815403576490913
157 4959756096520831028013408780093706148427247375957583437867575165624
158 13593993342964676705717404658228586815791593235177280352123658646133
159 37259222310992082166922395993611863996596650141548752939406046779841
160 102122283879033487886382160541670243562384064800858822538535436708524
161 279902805743564550085493196909572361480354987298081494225692772111887
162 767174192421333020016115928659936834835118670443755408299037844647607
163 2102716476720621187040146026406179656281589678376614217380810195519338
164 5763249891810926794553888176281982684065601568235557383443349740572767
165 15796256738930666047770974187718828543151077367786825736721928149279773
166 43295316296584847883553282047227374530811272773766606479732347014346954
167 118666367874457545945101565942813233183482111290941023770454872687155927
168 325247811288697310241150162369291411825009537277904721361507735877486533
169 891458470019103824704683612391039180942741466358063019533091678231644692
170 2443362187803961395826889101970758500103744904805115157058331978528080685
171 6696911837813627020197993838170692048344326319647567045313690525809612569
172 18355292713994736410906738464941968169976420366868564148832977674829394260
173 50309273703448228910478949262392610289819100132845250820560777049032887623
174 137890637867012839495952397835552570364637799571395230839089027733483487631
175 377938829398534044118747384006822009978672620020208208889260531019369364206
176 1035877134058169922674833872414841824487024819536595014360351408451445154195
177 2839193418078385660215114478293197826593101588299627112596446618895077028985
178 7781829524202006763681733412530599069735485984781099375500242895968223067122
179 21328899383236789087102783301311000438615656448748567218616803659066741775171
180 58459511029559462922921458068100326513393578590536315110489651074430228743209
181 160229291179513083508340780884690869929543833776853596858834271924226589591680
182 439165933818838821385749770759369480902071909743230736416658881767296528416005
183 1203692009165129835417550893574142547679489554359984032715773636273473301274057
184 3299150369722586399679701469538846981462448401061178444987504394693996471128444
185 9042506786756852913807307812195577588482138432224394509745345893945351721063783
186 24784238311459331814561681804006035944048001840135079166327421495112782651886951
187 67930108670619626378287245472494622275334968503598969527033656029599069489593154
188 186186866266074219568318171617189092639100563568005168119147222841711003846013159
189 510311993435308064378350306626703954423485737222346009124653534245970073291194061
190 1398693344307979602552217623445257216976540872199847148089759908367320369295207498
191 3833621581655898857505895797244213845389586695098832157373143214675047404543511719
192 10507417148402334453656046289326033407018252200341071035189909954339200703232889085
193 28799351417165862435154495486274888227893835796935462577309135195831715689150938908
194 78934968540344384123120780406060185034834373496066824727953125782693043509835687949
195 216349638164119540026440323125699397409826728365836709701465097511083906984473621633
196 592983905603533365663300784175436250141163076457369268917082993119217123376540078564
197 1625285418957248608527565730906352522382383371921872192082541972803664978864228427455
198 4454678563976356133869773721493057815663818294298303769816602354479524341671551067599
199 12209646919174403695269708015178366515314735418172566373328734165928545124170195096582
200 33464923619053796182354939223665024033028746378018722751499939638945599469102146748363
201 91722645236397262206437634312855562660549859664480906544182476499513492839788799043529
202 251398860040185083131867513134579556110209887621417292833082085865512134282635694942866
203 689048889362221261791050952368682689162822981745380302820746772022059807224947217824211
204 1888586017674931584923885995292684594614162960139215062998762457767850069403654634395057
205 5176348443807263046189050624151676799101131637586577270142806670464866531894583553049032
206 14187642480109597173133210316698166524626110471734809848431313035438823722539216707048149
207 38886331035968650955684019517997163079602370553490655294210101613845489069600710937800241
208 106581959868166740917028361446344094045017048639273830193712259416997777489689111417296076
209 292126149901674246511891799366942799966156044236132086680550039047754359266662580492636639
210 800676658244333897716094968009243792553832466098805261468755937562972033787050099937826775