1 0
2 1
3 1
4 7
5 5
6 43
7 43
8 275
9 371
10 1913
11 3017
12 14305
13 25039
14 109803
15 212645
16 866361
17 1818147
18 6992905
19 15653093
20 57383555
21 135498383
22 477220531
23 1177254905
24 4012238901
25 10256656225
26 34031432595
27 89553075529
28 290731277941
29 783248228181
30 2498393968945
31 6860119052335
32 21574214362351
33 60157268089015
34 187047127589411
35 528087006725133
36 1627113820883937
37 4640215003987383
38 14193887504971227
39 40808624123050651
40 124111603607648611
41 359186970859874451
42 1087422250104777351
43 3163898043496315315
44 9544095036422975367
45 27889417738620293817
46 83892042809339259479
47 246011510931452826329
48 738368614593171536337
49 2171480103088664623943
50 6506143487491269134377
51 19179055179114092017857
52 57387214371060886861209
53 169494951108044550621541
54 506640904741255043396551
55 1498761197106738880028041
56 4476504264652895172527129
57 13259974851648779163970091
58 39581984135840502035407251
59 117375247343533361445725389
60 350224933758597879414267847
61 1039497286881113453356689177
62 3100721194460799113418895281
63 9210286734214482179774798399
64 27467750292114450489904480609
65 81642498906571582134716754787
66 243449852024933956567307697079
67 724008443171751387261810890059
68 2158766314322190062508085549859
69 6423126637961831997910557231609
70 19151245207066304023642893131879
71 57005479471931712679977538640111
72 169969449105503254525043825862483
73 506111459602630763158044476307389
74 1509092147036739152447416237668955
75 4494980312123674947919955292470035
76 13403599563380731828889254400770961
77 39935072914891271354015654354399367
78 119090928347024086643473777642577793
79 354911141285858307672398622311570123
80 1058471314253723123877652919853310281
81 3155128245877947809683543644030303053
82 9410551133260189412396542939545411571
83 28056969205270962384195706310899048715
84 83691165200693867821806590430318909713
85 249565935746893222051098466154217458433
86 744502860429515667846223743571573408615
87 2220472725214117436866986124757722507229
88 6624749282293090629890679675167546068907
89 19761333005815146323650133102529728583697
90 58963521337956479665448043868065775070155
91 175911017257678136106752253072999494932291
92 524932227132251138480305455105239297485127
93 1566287453789374997961584826133680855319429
94 4674382505428723665319914287055008218702867
95 13949138538525828195117109352499472146390541
96 41633420926989582935292709738414391183740569
97 124255863159146392551423052112749851682782147
98 370896491691130457429222093617388495306448843
99 1107073080561135623809200524472219447629061541
100 3304854434998103694881019395748375083262044459
101 9865568204329974499371051260998215791486047217
102 29453531185980878568092622721512195147714922469
103 87932826722493331532468466284000392441935234101
104 262545445488641781849504208430388235734263335985
105 783898741313920738791228408634856987845886157801
106 2340725849347270757914050189924586806455295661917
107 6989497457272710719970798676697859133172024893299
108 20872410079879376153202920395606244802254014051031
109 62331301024839639949514812119955295672802759255309
110 186152057496726219269414747160671343783418355307171
111 555952950970340929282417791696395967474800215431097
112 1660479969970396835052284208856874313992890797369701
113 4959512414163511026277251166772870096709902873610737
114 14813835129526756435336660833417171611865198418890231
115 44249323134648489808545027950238016353753074691566659
116 132180404620166102385404943903949136496692257333965719
117 394855983834289263451646155464907542993551416450847967
118 1179587368385369603280041613596802536710083920869554437
119 3523977309336055217954963238240474448509915429726376271
120 10528208851282753923435316279944350935848904798650462039
121 31454857394547488353819208147708348828573840066770675043
122 93980595796889501693011440683509275025474927899434950869
123 280802276518359678745996627153657030574626974977240539127
124 839033500201355271945013175476891609801653477438065414145
125 2507090180637678650411887041679875056452987857346834411169
126 7491624256721838202875715797689355248011605793926670049125
127 22386899166267071952704227344718929100989830748912135677239
128 66900060641991268920017235106345341109624497332968796506539
129 199926745132602022602486618693596815669708210180438813699621
130 597488038225367665684279608820062536705738133553450793634055
131 1785661765253673281702796067359908057106593269842294461202731
132 5336819506270761638621292910569689085429137974914125711308577
133 15950610629087388564885616755458363403119738566417680274917549
134 47674363054701115662239380297107618730795520207401311414570427
135 142496357896151921353954140114841029403453882252842538031729245
136 425926757044580652342823029090993154032024703705520096518736405
137 1273142870207522062836223113988937401162148357580781448697556333
138 3805670694484855672917827350151315554209187475450244491821892267
139 11376170672388773467952552222006129839845438602002758641902310741
140 34007321269952059681965366813965780455499645553443053764321654707
141 101662162335435547741016946669839763172742035468516835513104830503
142 303918622594232908161732760761681339205601020035056675200588426627
143 908585153831174764046318222804241763278659022008287369376762183937
144 2716343301112036233439397045958000650628109513148356890799112392361
145 8121080073599813761833830030935574839539514183095883836075184593593
146 24280257843934643550652270733067022745178714929237295515837846958859
147 72594325409746391728751341286721431756729221939958382892957124772259
148 217051158978600766093095447649427591614249967450503341594073562858865
149 648979812195465761693333666548007367705903823208436337477152366117637
150 1940483836785252089850308442530215368695046319142787747886633561238209
151 5802274674928448698974114243746339745656409935277138899413362971524373
152 17349862081896598918232233697362555356622449518663040221431781104763217
153 51880356988845461138773068604410664185944089605984203353757263347256669
154 155138329891723008720102252158937803984891766315870649397183318047591391
155 463921215254966084513188675196140909963438454770683015136691547288530599
156 1387325387624795539530987894312217186341375835434185552406793832096930221
157 4148787440418164845046323816301321985068200561196294332560971332139791177
158 12407171290794623492610111777735855652682859813536139892454065431910749293
159 37105040733204445902439857452023545605570960739109549393219280941607437391
160 110968972346929633610557464722679567869491595805027433955044949871622251401
161 331878068393414805521102339681230815849505042003089074293229093390568424629
162 992576170139452093755278627063103219055529730972907858263141001003536787407
163 2968638229875751032340897726131985073240382365726850629569784910127681080459
164 8878892584547070298205691375906525364161425623457352370141665569849221042651
165 26556343512360357945960919775462241130935527738014267748873051612004162824123
166 79430198836458339806580397666452695541601509903764686065710111632742166965211
167 237580496783768482347170664971387496495671726921521445824641992432385645097235
168 710630148432974169362433140000521812965170708701548335263656023408393264119479
169 2125612306014339382132780121258892563827497242367967242360210229385153828126551
170 6358168101583792328600544783190644847483826648003547165672723073805408550093925
171 19018986370152620000736482327948706630757389921375215255456268761096696709583835
172 56891852485017677541721440171153377129329690605292200858580999352453765047098207
173 170184509069582752410079349107354588452826842708689281561254448616199938342023223
174 509093033575527192261662796860539851779186884557080620899741609798952861663333621
175 1522934980246870544379866114786678586395600113974328177786649922068143899071982903
176 4555883221313649775378914414579758064016582568530749443487132215842416968674801049
177 13629211374721450076153059101270726147902940127084125842919531875614242828523608703
178 40773287196036569174933950844695978206450788434165352625241996362737275024721690347
179 121979681453114534526383526937963174853407846698528664770526420187062241473248490067
180 364926974711737195627790376573710287439291420588677409481036933832349673706469996121
181 1091769757991896002576399743050236296195394951290959760648376324165457745066757915791
182 3266349930044097401552192370408464187953191388542101038388737460897425449310067057209
183 9772391052471777918605018434425444000569572379307373686346724307088985598528122047423
184 29237846310771226675902886500907104745174143436816915773773978937752096198560413955793
185 87477479250797460591261980953703746316194219699146400020588686584234083588388283244923
186 261729946911657650855748469962297709359408849290324282541045358451943816198084780150075
187 783099198288983010914759273523735752028459512260894931199409871898050820354763152347271
188 2343075508903711884686757891957769673620220608110751444202698516202298241597785546925901
189 7010707770614927385294410721901378136554052079970533600179729234798063904131374477764379
190 20977003892192085054164833970761584614436634935428111360417849173379227812762973269708131
191 62766946502558903374361863957536703492891205770530383813017321842109479164178632557300041
192 187812473951446269352282130800915327824237449569957917632659921372329158929516563206405617
193 561983664148942241592902557188068297384416045438057175972635978167614101343362069811864939
194 1681623306915540701658965543654741392304426365838565959480240635444142771685139621158184861
195 5031986320882969207581534227610673844647737917084069141459749218938481530052154794913245733
196 15057602794984921630227949085756191198592401255985736389325193971781183637946323192848486195
197 45058612466518181134767545428357617020442940439738393771314192651084197968939234050777767923
198 134835834851202114050471807555741722545268842781144982198775800540544449665616661594135072269
199 403495154485602215010380668296613306093288359171301570745827055111973881308655806674857546173
200 1207471102640037732261905492416963799684836242829912162885772305806016736604286225825879552663
201 3613437443184917175652718134174758756589904787812739892557808882963733012938407325318672708103
202 10813583921774145227209960115814688274072770184744831214924831305478457112253545310608838185061
203 32361156719499244911687579380625731699846311677342644130650745293741512045223650081129376289225
204 96846434077800333686310747212503764827765630242944695994230214564748989113215636702905969955837
205 289833377050663550855513100679453506878182493408763499676711580960356239296635510199632719785511
206 867397717790960348638052770040899219896740014193592772407986495038372932293041006674402717415917
207 2595931442738895102203780751146999665261377667327508467949203180580545176673185838163124208940829
208 7769144156305262266978105125327331286683748244406187678746122475600182385116381816420363129514407
209 23251881989503546780771335003606449235009467300069154168171415141115126884327066804276343555803139
210 69590180456872438240670681435697994241847799501908733742706047070081665405702936274080704373156151