1 3
2 8
3 21
4 54
5 185
6 552
7 1799
8 5900
9 19185
10 63834
11 210899
12 701724
13 2336721
14 7786742
15 25984043
16 86721124
17 289569291
18 967130226
19 3230474181
20 10792263708
21 36056118433
22 120467821634
23 402509354825
24 1344900626136
25 4493772713417
26 15015370258248
27 50172285072151
28 167646185392850
29 560176246302049
30 1871787809758240
31 6254449472138665
32 20898829550263738
33 69832098784743607
34 233339574592963838
35 779689751409550309
36 2605285536629923548
37 8705403060742653957
38 29088576902786927384
39 97197722627634251959
40 324780331002697965042
41 1085233924528484681563
42 3626243889027520070062
43 12116875993989920736301
44 40487813132398987083650
45 135287595683326350290749
46 452055376453219564827188
47 1510515896207185035306595
48 5047298174071238954787834
49 16865243820151805474707607
50 56354199711917798073111628
51 188304175171382195778251421
52 629207096882288084411917962
53 2102457741513270725620236351
54 7025236328964656608194815746
55 23474405457894380247188049979
56 78438316639108714863296900808
57 262096926308495565915154229989
58 875781145308700417583740850734
59 2926370123050749267353579623233
60 9778290093438247011195254319678
61 32673569347599140819918085800373
62 109176770551614526497560751243540
63 364807624821103998980760155397011
64 1218982778621744196186022571185982
65 4073157778178589617340527385355589
66 13610212200630268550572646247777806
67 45477707035734238692924422345543297
68 151961027994359092994750424555480654
69 507768652693190838637053150176056681
70 1696678471189924232266267430027903588
71 5669349258429385140009568101746616437
72 18943790211185696202405626282120552742
73 63299537778848981319532777061635977039
74 211511605562978341908379105997594779374
75 706753332767287677490029943353350133299
76 2361573834438844145825508686380118415050
77 7891057200493756006498713061924697052705
78 26367493928582260614883800483276273812224
79 88105398099297048040029564545068697931409
80 294398898706906059305537298019687487273568
81 983716247013142897972891265676648488486401
82 3287028786072440026863418428577424143471532
83 10983409365530707752537443156500369653037995
84 36700403051526300760987219890238734192559954
85 122632193640303230698063405722813557909574519
86 409768113334314040922611184765871663137330300
87 1369215551978672839636770542960099475409804115
88 4575151571764015391668781012378848226714982062
89 15287594326814061745711851445770753909296016205
90 51082578715775103674739465649956611388553541414
91 170689370248168115454256049477287989099300841133
92 570348284056359049131504331540973104413510074240
93 1905784552682327416733412224278352325488353761173
94 6368064676922357136250779794921590231886722102838
95 21278505837603902088295520146483356884107585046081
96 71100849889572158895236159619173537241229801235188
97 237579221661587136207983374340868354268022980753451
98 793856707099696231803402449136231531133222056018270
99 2652624530881135552430808085158915341265742045548795
100 8863585630635351405855087792199016871419460913363614
101 29617139296193104934198580252434338322256077330432103
102 98963893016197888203301689712391079211230923859850682
103 330681907627058784745745663577743013649885594981734979
104 1104953743219991575162226620296456353231594797903340980
105 3692136601657750774831587445691743280090728927971056669
106 12337052812342748851538447726624325257238984377695577930
107 41223521368682784985013827695390080812207314388560046679
108 137745921970446853738216216410669711035590136447911929484
109 460269729259538689436177323147649407989965072968577405373
110 1537963669937907206136927264943200989737274165950935209024
111 5139013277831927996862571179243523632954727855860705637473
112 17171704368542786106528761854373706536709081194408380122644
113 57378219315485309550954384053940098630125000316492444575775
114 191725875379446511766676540985524255621711635195271615481176
115 640640503113252551057417646128105234806402216163094081581811
116 2140661782959314725509137152186692854251847714247588030853978
117 7152892842013251389358564571802229126001640717087596397064651
118 23900962037353672745659647677305183869917852342817213739491644
119 79863629852762601060346861417060711327616864149929815242426417
120 266859524871462929333704177176380934224678500870552108189038398
121 891695082554021228101968192031826238398706893180895299458493969
122 2979545589140971434676110157049030602031457415120167052502539584
123 9955972721461749992757856749192447474279755658926702046521570683
124 33267285183264483215395999131398714374097276138860676985020345992
125 111160636376488540757697734399659728822784378979476369486952016331
126 371436593384605088227144835537905464265011888026197401654496867624
127 1241133079140425883667564072927548107477639575137142449999642207163
128 4147171677674663925128697566434235555660574161595802716710083128624
129 13857525202711103755050212917715680080806244280578058871441561725591
130 46304088585849425172798725000703243910479539867625826471014733428844
131 154722332335843251646051897890328237798548302132399292286335331701677
132 516995385387175251761887648548720459544028280218873620494978704127714
133 1727509044599079640668834466460502205270727423152662227733132487041461
134 5772367768692378147469514575382040220466801290866444488611161553331658
135 19288020378944866531239495265158560670144562533437254274470825283810295
136 64449762219995970591497608540547763751260712380190494057268478846503568
137 215355011484141132986634154047981772696417177003522999173127651157818541
138 719595842929976581995503976948279953429470549869874928644225252580609418
139 2404486311200777218190354286822736307477731087853183800474666338255841283
140 8034446665521552052286788342927491798770863284208590570874664418812988762
141 26846621218181764310121012564762227013845479635234156721842987828934147037
142 89706373175076740105649470995684693647694425861704489153174799879349917274
143 299748460814732688479984714344491523994002245373159583000535546436228361021
144 1001591487657693678621727563987090133942080028364806024744904493474419152386
145 3346757829620338814541419758118943213904620839037001857373276770197889895403
146 11182990378960817514868558790289036808233711943996113125336041903409899662508
147 37367291026885300195486251449823076892042606263549933254399161955452195565599
148 124860559776113800035303926539155124304700527838018100114302651206592701539414
149 417214065006413284252279085314558530218693138064855886214589827533288696849325
150 1394095752504189074603823161890121046656088852814826807080079407617433176717766
151 4658287268240456558180055252228073064197715146135175913174227362975391612901471
152 15565387265883611321395328027019988683113597727328490631247249620784037193653862
153 52010807145529897657207633535904831945888434849120067319679185991440476292503789
154 173790989823852620641600944251321031257248542974655934359861868105204736069973070
155 580712159675650946464470854451128275330521287835333766243024777710160605260052507
156 1940414820911933965805080990636715382423059451009878149318309916725150970814275858
157 6483779639327167790664879016911057114922055071920395678451096785920176455322379461
158 21665160438012085664428416202115306707254683961905457105916752650768417272405592732
159 72392833025631984208881527966883949546808796784615408778354507287734577696108039949
160 241896305751885862294005454623589856605151465412175549509824800411408344160824874450
161 808281984429204176129383548998234126402812099846870089585942231932408781686828503381
162 2700825729116034161777948762339818254805032381155078946011614483040293013507805129766
163 9024647040978388727859509362523296406597155426376322872540988711741737612822686965235
164 30155316330201081486041651021281833385971053776954888940851775805551044940406978380932
165 100762179268111015247965465207108803014971359131352500943838139854835359440121528669731
166 336690773185175173105185601873161347516261360641869944419394747681403284122261308841072
167 1125032006765133571202558378825305866114520528620611160553283651033774197575218816016635
168 3759226913978625885847132615272270843816650819470198143592365715926765234973016721326462
169 12561231063474511962756514218745754185332023300538910881381897258552679159096669455044647
170 41972599537228719126932418007094600722267864795113430267118658450388686562058198941667520
171 140248921702844301535457256245203727950074525699535287724814081048479596584873455809058143
172 468633352608144555805314457021329527883124109822276610719516065651533365293112623985903624
173 1565910215281859289441628216893943306429491682635354138940242314628035254847501339905785281
174 5232394981443886615116267257809389323995042692203005347302186191533861399430792603444582240
175 17483733725379151314055325576202163996627434916822439405186518175256437610727804084768127045
176 58420846679966667633534536534431463057002189250192527888321633973521526211200559162104837362
177 195209752128054579956302440170097476621149243412750802378547947674087758871974452898146243597
178 652281668128645678496124863960973029130856137441722006406433759206831942317950739309015995686
179 2179560037029225950177516257195393040982802676171201085979365247653604415438032229750859144201
180 7282869022892624307591237652087622226965754702858535056511702091959509121342288801956041234668
181 24335269643181545883119703547198211330284132649933770291260440280331151567840547944285897278441
182 81314842645781921954773351056222398518608929615795296589171268246206568958716104031119814998172
183 271708665301800236471628884389040245493860390007896098421486901847358909640934280033638676906409
184 907898194203974017382388368443179613634867529603263914216971494068030735468651908347700122996570
185 3033687314032731975236550621769362384374786552258866092423135116613561729332688566184993442740023
186 10136884045013829810167831091598294344894724343549941483285162321309777483490030891399398903583604
187 33871789510653322992269058590910825893644406170991679781926483173593202158911147025296092172640011
188 113180551297550056203060085854209209907531168537313167483532444392343560791312519221321247644437594
189 378186017836123536125967055859075881499321093396632891880279025541541346969694424806451651100402943
190 1263685875771491393739126434217540752527454919827667243104497034932805210644852021176605875497003954
191 4222530493753829221196236490132110840169531954448996673601311020104990096232599661254376733685196593
192 14109332162785888906610901988279565716386960356022146049300368973942054870509852146145854771474399078
193 47145486426753599332794361168800600976849568573480495806403044391489685404754189040594568907387020167
194 157533812711397402274890154124698110072591421627383451005739762172940910538008861401483974941888111782
195 526389778286534181126864079022612507080603156486069603175320611543656149991378906766405886955778791283
196 1758899844518901325229219932338620916509556276475658977466717440368633194907064311961362485373072632466
197 5877258242208076993777016438788438747338508462675200266932294437442007593772025415639823147829243365557
198 19638505599533345820353084147977144550169276858787464917725380333154138353206098978799327582978812334490
199 65620887544666849020588791183652729794240684729436938508520845410323946038805389699634142677245750405987
200 219268256452880775686508475623657496623324751310358948722238245589418433023466916251165181205721105822464
201 732671716077600367761300949598108954352631512738943809233668392283742450164632477738566845574971676220553
202 2448178556367789241680783021095440258155275939015492659689617327064946992315766573726500010684325203555814
203 8180441679864529290153048167011115508933116373905116768422225480957061101704560357771776827348697307501277
204 27334454794404090645471876137711189973806142086360009319058837558318093328137291865273388805928114066251460
205 91336439784959653881596244612712703689224840745670791466611445556088646404777116776823990747531463509067137
206 305195230537373130636509680505214577680711380203888860531823683536516384413352454006628703368484732127010298
207 1019791541711683297355689306094668346065453948687933319810095338264839364839637641601311333636916825689008987
208 3407572217677039526640136537381940892597434633577094821825066149851082258004098521385041974866036589153545352
209 11386198005912906773017674902950739230267056022191123969886724256600387806435146866163467318964749312428785257
210 38046297113619237961109457093412671003649242877989279847523732755837798826530863508503972669500029617828716866