0 1
1 5
2 19
3 65
4 210
5 654
6 1985
7 5911
8 17345
9 50305
10 144516
11 411900
12 1166209
13 3283145
14 9197455
15 25655489
16 71293590
17 197452746
18 545222465
19 1501460635
20 4124739581
21 11306252545
22 30928921224
23 84451726200
24 230204999425
25 626528283149
26 1702696141195
27 4621144002881
28 12526171163610
29 33914091513990
30 91720834160321
31 247805881286815
32 668864489877689
33 1803733158559105
34 4860004016260620
35 13084340411392884
36 35199532750967425
37 94625742919487441
38 254205635708379655
39 682463498230327745
40 1831073921355747486
41 4909953118931670210
42 13158480932350385729
43 35245381315758099235
44 94357642430928626165
45 252487592587403309569
46 675305295746403179280
47 1805368729286796328176
48 4824422035603834228225
49 12886820373359261525525
50 34409186928487767432451
51 91841260948310936855105
52 245043009681051914298594
53 653572488852458523454590
54 1742600205384557937141185
55 4644720652068304413783079
56 12376113576613388400574385
57 32966783030383870951224961
58 87789172546581221846588820
59 233712382752876776605721580
60 622017983110557056628627841
61 1655039940630801257237137625
62 4402526953539359358295660159
63 11708117890207807883331492545
64 31129132512988144845530891430
65 82745620066248337249075753914
66 219899443142327918135308012865
67 584261515312956860261868640171
68 1552019805196635940731747331565
69 4121893201525009353072701270785
70 10944811000722474013822890805656
71 29055898103426599983266246204520
72 77121807016565805925250138658049
73 204662935764512070465436767261725
74 543028315024685683500643664753275
75 1440552540734449561452292134384449
76 3820859586705661467074042958932970
77 10132586526538625657007469496626806
78 26866350634851489489443453573051585
79 71224256996683573950570522594628015
80 188790344569261151794515920285028521
81 500340757734617908590473025110945665
82 1325829947491084736017142709525076764
83 3512749160284594758424177980045601380
84 9305619741144082754104820305878409345
85 24648116610945844689475347286808355809
86 65277547527306641656226985526936163575
87 172856971730015460119337836861949922241
88 457671887504250687880277443790373459630
89 1211621804548228071216835023135600238770
90 3207204347595396979677758292764256746561
91 8488560588837361761843691327974228688435
92 22464174649259921534027539442461775891429
93 59442485699372703630734346780504080016385
94 157273152239805858501487536491026060676640
95 416068058052457578513168949687407910539744
96 1100594413223857327813029337963723500002305
97 2911014268505573050611508453386506268120101
98 7698682261645947310303254164351500511257075
99 20358435037605066693457939076952367207695425
100 53830596545334560723267860036203011731063026
101 142321873159721741522777846903464527901150830
102 376246604923634734031165001319916741100127169
103 994564169019271545082582913121656342866786615
104 2628773002368643084566081685595438060775162785
105 6947589911381958174152290230250444511815936129
106 18360174851428669651151175317362869718469418660
107 48515633928563064953545766571873300702625404636
108 128188646671586129518959330636155466322709276545
109 338673366012513122357507313200253264006376784105
110 894698711407581029506614666317686388985741671791
111 2363401488408795543267317769948391927077935660225
112 6242574654372874539657229838761165401340006999734
113 16487550456173469316685064247840546280090822982570
114 43542691757984388193978149214043123439286733187905
115 114985141967826618375009249820631332035683452657339
116 303623970551799381476749013217595746661151581772765
117 801675861756436346582576162315048021930021087550721
118 2116559654517800205307295178206479787082273108560040
119 5587682129128971089920918113258293629194632726281560
120 14750367775064842979163969679951176502181767107060481
121 38935385295320740771114913740789659792513260217075245
122 102767799366467198190104029466618299219165646373915499
123 271232082471535127443423025617472302981243985771746625
124 715808645794931186216919342336819308729539598712800250
125 1888970378486183163793372035287640655106034366814006374
126 4984551862635599500844553570259047053279568883299799745
127 13152256804763634193198322061793678662907028871349783231
128 34701483964712378446443155967301579013273582113972140185
129 91552419733201708394751342510345650452235554031970017665
130 241527183753320293115978718222259558491566525282925463596
131 637143132438213602839068155461770991391542521158365645140
132 1680672807777256264680707931420543128642163090915861737089
133 4433073072629908007155618845266989567043174410418731089905
134 11692369161105590455364356040524329377052941064105175838695
135 30837304881929878638719508378270578805304163894361817820609
136 81325534147419968601562138964037243957859515032610497500350
137 214463993077294781308488759021126083584085759331895312917666
138 565534542972622714610701719751445961422831932934722136087105
139 1491219233988083626241487294682241734053901171258785541609795
140 3931893855546000615980575265990264086218910806229531132706261
141 10366694824165525313582812913924475127673457791806983342134785
142 27331117394943024148548771605995950260533302976935048706611504
143 72053205203125286511523651884065817942051345817851876730814160
144 189945214963825604700621725855996041466263578105438093532260865
145 500706042094068096154680001133303477870543024706061226052143669
146 1319827001786135620141834162082263368486133561006724539136265955
147 3478813632261893004841731663279152385196358217088450432706766401
148 9169075811524449179717672477713842083587674701587661928522274050
149 24165760882888617649743311541572652997412366162887302820124665950
150 63687786162347987330474027812176306007701791001383513764107313601
151 167838988499197931909132043118762553191004408208978272701699434055
152 442293772695166987538320149550358028962193270514387139797241876369
153 1165494718771023980562569278327245271720909512632975618829276699265
154 3071082957812146624578212255809932324879655758392081297652088846260
155 8091979488063419954601800327443281580930085126267100544872241209804
156 21320638932377883753087562671163547513267561220573175568238888269185
157 56173062253671538784812276681637536366931455972220459582921932685561
158 147992139236440884527943060415875952716346417406228348218485183564895
159 389881004734462263098646894696780819760507770940116986763330930253505
160 1027090231395575197740293801024711109371557208784939672105941270151366
161 2705630109459340060739493050297295818794904820833500807966996556823450
162 7127082000575045883357664798276761675528999836601142026998125767231809
163 18773221183036523555354681147841801882898881472207864320224109168987595
164 49448115517254101781890438606765496669972162346850688800061309645165005
165 130240121984113786821847634753696433542324372085590976631924415058693889
166 343023706312531696779061405936532187506116735694834326885218613502042040
167 903416367970426612770032403821283534208066413836401486840286864068621896
168 2379230054772139631199714327541260247265088460541926496295801616596267265
169 6265702396849221440580450324078939298796176253134557607211041460776321085
170 16500158280111820680126977358510942090603366200169728778168933553008675931
171 43450187275991899408805164147623598206244722765953396480626668085021505345
172 114414366901044557983717221559053601786343277452118781470872186575095256074
173 301269388654178157045627937557448743694191735235109142600142330372610712150
174 793259261389418380225582195722333489662239329832898909526851004866736812225
175 2088628307270826002345084026408762769849141833357952180904146846467253070799
176 5499119933365378215879150409292547093189025505944361154759501820929982507145
177 14478094399895515393786843402035444285072837112490977253172359313267921425281
178 38116757714589469621895327872724890814790353779872704992577665923314502585660
179 100347599181607591692646508243305977542225925644143694918222907173052521807940
180 264170706695169098461872352862782184907909659455263916955257771940533148449921
181 695423101060972384489707650334641257086642060212748110333388288966240244900865
182 1830629670094030304391633742104354482971411307353575040009254019566577464718039
183 4818800549882892596041605907878460201780637212868660833201576663240968463290305
184 12684244827933687436418037833267927255610241598143864304152737726070366988798670
185 33387017838393515503910656815235986954816266031216618789421218889204773380006034
186 87877587552293856494723526430635128644897350577575595350047404308333836718274625
187 231294997509153700447790554707944018698285989498065290408365867761931746599083091
188 608754384182117186831830440568825691569132435224216042032048334789076548984715205
189 1602159839967382039529717043394144728648216564300815011011128670314008328248018945
190 4216553211303631528220187215924814748173661184749329750814388141467464573532470336
191 11096792335764136155037427906918306604628093523034244345547837616323223377775821760
192 29202873345867045170148979886132920078178455056543512838363479828892203378301155329
193 76849683809651180445273578592850891578555452130079552723029865372288542227219695685
194 202230696856650771202007073035228253490964607111954811438653551672388891895127925715
195 532158106973179777179889525099888927446120306057080621363225832296189383763382011969
196 1400306205927960217358751838882795205669265415834914605853981637785697541718901907730
197 3684632556193037201940495116816511661475501318923250116037297116118146838059757173326
198 9695145016933088712574030550752428017676845568585968948570686123170955480135786201025
199 25509591112069704581071358527729822136400031092312469428774512456144113528707417733975