1 1
2 1
3 1
4 2
5 4
6 11
7 28
8 78
9 212
10 598
11 1686
12 4841
13 13975
14 40777
15 119698
16 353905
17 1051948
18 3143582
19 9436033
20 28443340
21 86055366
22 261253380
23 795587214
24 2429692385
25 7439569568
26 22834518491
27 70243063795
28 216527666056
29 668741784568
30 2069104647037
31 6412601960319
32 19905261625722
33 61878720770391
34 192626684612863
35 600424465263677
36 1873851611031413
37 5854874397831152
38 18313804288789496
39 57344699085644801
40 179737510894141440
41 563888990331169543
42 1770672346476327463
43 5564858606800578162
44 17503476342449528070
45 55097614764852807293
46 173566019686713593502
47 547149619254869656384
48 1726012519393766748232
49 5448362353219371079124
50 17209201835849069862308
51 54389787283640080709710
52 171998909995811771843897
53 544222043252019557623302
54 1722898123473032369651453
55 5457170696646698504571074
56 17293856405885457311781173
57 54830834766232607992614685
58 173923912211919275289553276
59 551935420170355519974242253
60 1752286916343495567811666308
61 5565496704926216817443044527
62 17683917524114855862519465792
63 56211248970361961520611432158
64 178744556254606227110977827312
65 568593811553935024506604063879
66 1809365330748242521029207309901
67 5759709347274548880053808519092
68 18340897476405428550719498543453
69 58422757173317745394956527170134
70 186157650378696875864221207126787
71 593353078036032093131859331513558
72 1891800092839867302382424217337530
73 6033418256830715035204580494842116
74 19247500250153359921813580196313392
75 61419269367714248105574882333145791
76 196042937337738928211030107826816294
77 625908653404271180297550844339485802
78 1998853592121777452860038183798490927
79 6384964320427104544306054327492963965
80 20400495588575628162062157595876373569
81 65196624043732427392184585770149166107
82 208405480277475070531362079751704649645
83 666331554678892285256787777915282937824
84 2130916888279187380126200228274137257163
85 6816089427790492754501838527875467319937
86 21806929297012254213169650906287953011956
87 69781792952205212064822641187758575856454
88 223344921743526439384895157992813042376167
89 714980893911732463003559224856678532578026
90 2289260939636979985210459663463408028064867
91 7331229946963976960863025668594346961613353
92 23482119866151144147413381690105816884122718
93 75227212030696630947496502812787954958182566
94 241039482747291824083682885996670768540846815
95 772458860230594691215590336574301361603556485
96 2475910450508824124173027995463739160794067849
97 7937164953989562207844310837309176441080652626
98 25448683604751357323248883010899815784058559908
99 81608100562451953437898070300313093212738812681
100 261738662709352969840609422237742212312724637143
101 839591092490846915542563813716836090196006464725
102 2693591980296171315827925993105306948851211066905
103 8642882164106325966986375719101590338649710654973
104 27736199485475114844644561247221344511057556260798
105 89021664682089176655487393628992508843424984886078
106 285761503734074918185560630566182793276427540445452
107 917423524698617420734967106856812387304723099610039
108 2945730945583271314780957741920878972806373548887609
109 9459589367604455989451662534680774140365592778419255
110 30381308181099711815270442648724464766305584845505337
111 97587600086286325552106541178457208502807557750655743
112 313498753301044494258542791835289169139003833489734182
113 1007230962250422875812029218134687743077573005680793866
114 3236484022840315433177060585956096471585270720403557841
115 10400833004124497223921278716902650119474014880950519730
116 33428136291201430176034483561543006660180016029328533043
117 107449584640720085894845069715294782071767918582054532115
118 345418048981712385145734989925954602030180996386211592984
119 1110534910599089238649205088877662803042119605283732770440
120 3570799959762840982916302577777430198046346175752808825615
121 11482704208316496790940452202453101893537540540893917587355
122 36928990641911032496677684227418704617483171564490320719219
123 118777607112822541892059098053136289915999530772160847568210
124 382071698578863083893167684785913634735169386730387459652320
125 1229129481075403193648049540477293319396623063370818654496303
126 3954505585842368287724363896587291059896893087950961216200558
127 12724123661022734516075406166678736414301858073891873235315079
128 40945299602441401406541607553278482144011416178885388110432704
129 131771071892268551769273660773275668050778113009987453500825037
130 424106903127923784234130287005156565813362084001887550009996772
131 1365115002458683064967490186421990411016044632638780778448749346
132 4394416176282889518311651001908396943101591798558055133227451711
133 14147203546119856880703601251341328808933548504682733981059002615
134 45548798943995825516107677287956989847054771335993670508986789239
135 146662680529736045606788636560759797945345253550895879178671866857
136 472278451282673508870124661702293287805333808595635029584565306682
137 1520939506197546730407128508334823347159658802546453578974594161719
138 4898470934067845701275004443261339189844617208038415647511844894860
139 15777689737445295815130181690180532652923408359589482986432661542915
140 50822974258623830922318558988250427397787151529552255770870022070303
141 163723134587681439866753283202167085793529884308509066166651280327666
142 527464045560153537776708970375420995318055442748886529246487458741191
143 1699448653167302720493397621244306499901630660291155000792680821244736
144 5475895571181611091362949420894650309746604282028172497709685887783936
145 17645491049617333954315982248584485870082489190741802001893838998924779
146 56864783303913524188649820042738838997088201176837995145548569630114399
147 183266739121372944395906969193645381148070709139468760812468260542498636
148 590682528107657853386023474072426786215062699893804615555455807525241141
149 1903945000749550265968496332685834273114764171288026647795078021800475241
150 6137394994476246990338711337801376815982606894090285760652399937525209563
151 19785305567439424497127405404136542199449691653901370258427041336352870851
152 63786691542789732189501096345296178531525048117380805223410588435074304648
153 205658017023824659151569180818990182463851126164870863944190355088691796683
154 663115370410900974533845020832506155000090983675209057755958080820052755623
155 2138257812583376975093972778314091329776749715356845330860172976473850135180
156 6895380056316354216401210516318394536882451494455827771768107265094657954160
157 22237357077436621104256603584458707688996110857171189755033091558039274746329
158 71719063651177031746558905249421742816940601340312045210615299982402035080693
159 231319474545302777703616807860737913949132624013588130496237781170663010226458
160 746131886731405720274519033645185511647438024572212572819369585363876012505792
161 2406824916272827811317637303751577181064607814036292988609672113920220222139407
162 7764233293997565790005953383700010542465716154486578983617829840573688409905267
163 25048257696609875717667359162312838852898181424789860377485246391282982368148038
164 80812963568553290412490215121046782952368233545670852221346295903585504687799912
165 260740689622522743405976992213864009217181100882791479109637491379569977236223683
166 841318731288200422386625320605332727099176519991860532613303005619246293104436947
167 2714788435399187496071931942323951570497554873727982109994602402055645923213387850
168 8760619611526863043242863866572600627554097707078197351583642874456212727624373021
169 28272016098494920923449358478369454479530638452960511560926174992886169035241225211
170 91243426285250885224393924048662006845008528242671520708524297159554583663210030997
171 294488928799439071282409777640941637631519044729041648197765418264802601948195218619
172 950514349089828365466067070080195230630054640729949208953424926138539327693966093799
173 3068106576090813492014047221202539487282087642795655542231929622478870220085587520020
174 9903848997856103655669817145707355897914987473270824525299999543423570896519263037794
175 31971214414267147339842441223004533806527934352018540644064849223911784821020143281270
176 103213276425903600700445840950080129824491178787307295556315699463023707018234912231944
177 333221536823968534942851237211819550256793556707057455065351192380367683831392842584729
178 1075849174022564626840477814681137115169007025660945102144060233245950287557648637258300
179 3473684048071242257120644876209871139020877263921934966946144189053259790030807159285607
180 11216299667477299023532028521117305543147064701364767949991684577046229985597478584503260
181 36218381063592076790011317035081555348488341088746814210441937421714005805991792608825976
182 116957582198691729735156597649424984562081481180691770757758740409336989529223326991274182
183 377700386716844304789078983567316115895067401943267245567172400402884122324607201067731446
184 1219792509268113419641824546644834247209427824353328229119749366366023694040750528872388535
185 3939524158063182427607865389677241249671889657145172561565058400064322784914709796613694026
186 12723911492130286514974151843066059315928454077891824257054477901444184199329046309165073933
187 41097591572326136535592075760853152252564688673031727086765227243473383140516066933479581706
188 132748848836416837099887385077222818127850225113941013998687476587343359884464106737264269753
189 428808728509549083569502953633819947431733062602588883504443569425935167494479498460753773580
190 1385207188443465344091926079519081617967363383426344397308389986482465616637976226212238696298
191 4474906142729753705753622136101102878093924423212102088918371946966575055995366947873254355614
192 14456761308040915215599377308492120387068299289524158812199015339277556961607421153944777763174
193 46706334995997181459852148557212068992511283453930868741867362714600702591195837973458947335917
194 150903073687815194051780120210905765968642874514585737395404853799985805312308286210831910527907
195 487570833318674612045640738970355307312150656393826139280234136231549416844115872698764642298886
196 1575413305466242803281864514509883193463182546736733144043756751976306783991175817579125203960881
197 5090591923269778672623104614206636093985533483918386302925331280059151804020804221960568561945853
198 16449733677604522204534347940721926470746141229779882365923039728221320868065073520093320067907442
199 53157690037501188543547908818769986596035713279074982237420628590172368344378508482804798989221166
200 171786806104042410075934094682049839164927911251861097698904551744243779176204912195457696278225196