1 1142
2 4182
3 12242
4 34934
5 132886
6 430730
7 1317638
8 5134774
9 17297338
10 54845894
11 214950374
12 737930314
13 2379309302
14 9343006742
15 32366662250
16 105198487910
17 413404292870
18 1438370382314
19 4692860538998
20 18447924909462
21 64319132350250
22 210228903373574
23 826548751303942
24 2884603363239306
25 9436474721261462
26 37103656243625558
27 129549322887251146
28 423969055240365734
29 1667076715153337542
30 5821953939826606634
31 19056821189691998198
32 74933964190574694166
33 261719781837627154090
34 856756111369277875142
35 3368904295356229603718
36 11767048948563089721034
37 38521800823636096267862
38 151474510404351114207830
39 529088544680158302088970
40 1732112234607316842362726
41 6810981775597114185872582
42 23790479209853365976721770
43 77885199197592358443286838
44 306259070213976426306055446
45 1069755755204274800908955498
46 3502178646294427499639288198
47 13771221973007851556839478662
48 48102670411999620215717078538
49 157479401245265111891861534102
50 619238588827802608220932123478
51 2162993471695812905664821898442
52 7081254489059158176847166665766
53 27844825142729394076916254911430
54 97261714591725405479369635863722
55 318417637479266853113749223622518
56 1252078115413770192832692438485782
57 4373498273107121013727987221989674
58 14318062316941347937130367786956102
59 56301318436649462649825680923618694
60 196660052474640252785636265262978378
61 643830407437145039633351299833453782
62 2531662475831099712760623373649235542
63 8843077155498979545027391292151932042
64 28950679973706239097149913614574488294
65 113839529143251940812448743704444914886
66 397640592063677015038505713808137132010
67 1301805421875735162675634851354594598838
68 5118944241541546981159661368506556151574
69 17880432739429106398890407250764221305578
70 58537395325054189223063130263511702426374
71 230180069880723315265227516810061505596294
72 804017212740196147233357775528473410436234
73 2632211107727750951298650023690311817300502
74 10350350124138811051482009059409597490327382
75 36153693430852468970570820887456495486836810
76 118360841226055292880352217454780108904678310
77 465417133268873380102366607812502133986874310
78 1625698471398805375206615834843744527847410474
79 5322251217237827579723466168897198395202129398
80 20928094787372608090587126314241671174675339542
81 73101674376959950132838234193493423334795356330
82 239322040639681165229700393250363806065273924294
83 941059365106712256801609564893570807111365863302
84 3287113136476573622519720681404353087358439848906
85 10761430986843896251682529692838694349406273643862
86 42315974681051100437081945773742554914805184712278
87 147809374661255278843364777145441960057090973198346
88 483901928157136931071718624896062192582592365481574
89 1902793575058922499624609760578024843807821622862022
90 6646443348559255136527858271522590200181890543482474
91 21759287997145022744461784625045930488304840094175798
92 85561621043112161261569695282910390930906231481909526
93 298866085394074036171018321027500264173539312767752810
94 978435064258450292724348470975979129081117054420077702
95 3847391063280096530801945210815956161917192391013142918
96 13438907445423411324983135067147069139276683201011880714
97 43996622275655645443306155492342610469327714165033549462
98 173003010155128052169821364121507515804243479839937305430
99 604298186233140296841706456425429329404279024645996248010
100 1978366109721999880006377822105320040869492118233345588006
101 7779308375687306797891817330371400389289540529044183720902
102 27173064430355428087826199983813038019108795632153749592490
103 88959839680394407662254827389965185699480202075006901099638
104 349806854517384163745974978703895299070152035571883785297686
105 1221872657176283157337033264668954103593096015013010573756458
106 4000196443466671291062065053387177978656372168025341990012998
107 15729526271271343076123867519375547330791069973540547454400902
108 54943114501664471926355821979326591946136466390936918144500298
109 179874105482142527269511645561772287368928391353839135841682902
110 707298880864701021471170060895031079362409566442334019185526358
111 2470589560553883310322822126173146367549257283848685355091901322
112 8088276233499878787044282506968625327293648550130403192146893286
113 31804626423268619476680650634491232348742294947777195362617429190
114 111093315915604395343811183689482011575322827949527820622386214122
115 363700001476388262352247688979060736836259845812114701099665038518
116 1430136946756280023859498504985757501385357656155365942690681742102
117 4995457375105257430321227411347885497349873962645481781116045431274
118 16354249935984967774151260987566275968639684650888990000900752846342
119 64307992782499822132549568564999292254909996163881082163787386883974
120 224627325062955298544961751865783407561390597551409454832296857831818
121 735390403857467549819366977215911718524635990236473822163169968597782
122 2891693655697915252738841654056430194698223771599378243797190915407702
123 10100663738298405533201522204577790366879049475738493328993250389919562
124 33067798780286649588753012381547183263913771080962771219908964840831654
125 130028816584046153236691390772131844078549648252929727796320468514540486
126 454189658028403195390047712589184858672093320528534857463470003240552490
127 1486937156696269188299758794558129054049609702507930485129157460349666038
128 5846917120329300883277468610382567294198324951561505911705611474340330774
129 20423236611449863442174459629266045348842175386736393641589881919460399018
130 66862089087165882496871142332086210801807990093696636383744547187327258054
131 262914334761350240207886498864349612120826982085155274180154005448088257414
132 918357752789659292279797429198446689767163482114197670208389516836846692554
133 3006541962427603490304060500396591054532170634783682776726374861197430447702
134 11822289593034367047800632790811728666974255953030915051009514277772948174422
135 41295166782529021070576196752685635782134517850502920475403180643865469730570
136 135193122070323165227075994760828783002579494781619453177464491552763931159910
137 531604833751024948097970221337950366656595852782462757403871436015129988042950
138 1856891602882204943632832007518521416866764274176838054700241773558619189597034
139 6079136923259032189109258329731653774134898711862665831938780224388324601855798
140 23904312023786301177004421144593958017733033369247797752945273075313916054560022
141 83497578373099840549114179858275343976637525740996972124431840378994875580725610
142 273356404274087388144049463568657918434175538404436283086628835366816283363342214
143 1074888896887184894916167228133057460181448226405989227594024910595397309260137862
144 3754578664339095912079436085898457960093824762481312243686057881466300395212496906
145 12291831011695463046254416854725211210971586112752152395538806490554149755988922262
146 48333795990516989470048934293548904608068149592345194896627287314815698568613485398
147 168829578310883009594537952844918040423700766815259265249640857703145978473481388746
148 552718382513493938891159848862071330060196141312069908377624491205649130550034776614
149 2173392842384256133153965218500958462108700076822475181880897963350755736183175285702
150 7591644512167367036950309532303243802652308070629782178083527305961572778625067308714
151 24853710572302642310511277014579057398720512164304136112751552763781599569830124929398
152 97729473767255644873331323934440989862907222296836883590516796391366124788513301099286
153 341368301548412901690379797928865358135352388881298654092125063582969585626631982290730
154 1117579853962442786070580329286289102112012497326956181333268232009754918712724062747462
155 4394534598884117672004730124603480686289146112918427361078689171577047564136739254781318
156 15350075614746997131114425259448145571092434567012265062795013792015401202672237416574794
157 50253451143613250505063797316720174683018222156325272146179420027784215305438670721167062
158 197606040392494935496653427735113837366550631492389697817215955528742040797976701393657430
159 690236381965400666047664768746195075053453873797324476251674168934307418658916316077978250
160 2259712666517333656971291302086795573219271059096187894758703586664718972648535145353824486
161 8885616058072598194697788168848631374956961360127852276709553947839585449340471727117364422
162 31037388671296068758158090537997258662402706007475512481466509173758345214211011345542533610
163 101610958432012925293678718694879659905064319875709891254978314914173415188376780989328128438
164 399553437610788203379664846128174854701117668014473899829253314079186846851210245167735746326
165 1395637089992433437765863256575122629615079565984639691101024522845904891587090919973317136618
166 4569070672770448847111795946901984711834145770756276761479341564919758004751151047150533748998
167 17966446947880683431803680992036495271286755271596519900800735516213830975769554202931642430342
168 62756661251077177149554498218925157144397352055365353652619589866118445962529142214637701240458
169 205454284999577460724857267294749236363897520692604331273652943966093003918029872658282513607702
170 807884967430688169626825729480842487290367239628939487087410512457335871075902975513537509879638
171 2821935988677259932130945085550336323561327989617245868864860672027545218698357825105191325347402
172 9238522721096967707226969441644601232834861130910535475419583444909521010797666350655127113028006
173 36327612381783355084621667265127857543647615025653731648633457168978894173112237476946449869022150
174 126892071143367577691889318300702774653877298861647802333541441656136288126005715761853268857242922
175 415422350857274419175539267978816189017687593469233711672092751538400803011542091770706638911510518
176 1633518971838427627265071670528314823852432818597459979567848280734922725804161049199639821586284822
177 5705869227246660745701968339993907179202028649648929497280348801814134757243609941680668155707836074
178 18680013547803780984506849678178598884131341807017809171150153624422532544214881641131308911107395782
179 73453333605104942372762916860744794622542363542739546978931189734328713181012256502484299402415128454
180 256571930342726530878916567349994010180617294083268673800049044443646330801308439146523480236552115658
181 839971430102513215069476499833521073976119546265140408685194250736753899594936644818912305708277757782
182 3302925959672600983193068140319870718005770897026969353031936421984041695371788115689214540584888434262
183 11537095018835272482036431711048503618213700960824797036182790778935512473906074206700498249003636086282
184 37770422466926602618754354239100042588656893587026279761593047131962653667962226402697537908200212442214
185 148520419151146381673272745725345357095705519233384980119798799986863996055239162727623702289782420185286
186 518780683825521179395599907101186802078528618384542748921076837464169306231166927332140869603837270667370
187 1698396828992154824237611211977334810365028792452511738139198781172039280097382950574145962230025614429238
188 6678416402352148353877342307937751848854307038829493213657625855927479071628027207915277581495674113284374
189 23327657219698077560892609247957721068540668976717681533368648755914537829675591112122570343089698907543658
190 76370651963356875830006478134716453884920909452184535530297031438680231245659231937878847793196585814540934
191 300303795923282307280612833518128897900891348863194577094375263036804489092896571629868678847205544573753734
192 1048958853569715686833901733186127229516231176415549124810292396326608462850814086543171205944205212175019274
193 3434107024781266007760520421591650736114952699780253588215307957689917410355340568926840408016015898479050902
194 13503555994826860498435034193531830027525760406190520244268488326400717376263449266919957219034599331459627862
195 47167817416023110553994127397195223851914389005112549334090291125291081541841413114813889202833728235171203530
196 154419148645089985409162299357865376360387718209554594409302684015078015393836543345930688821251292363374012710
197 607205193476834450561606056555063210698275845417634889977745733433985059793845978211353554787621922613662798790
198 2120963078980703477172744316862258477267524955276274855009590863295371613568603308437603612777771847360859181994
199 6943660548783627635824200591689041834148562451096062881275781429207088622888816792707785472962075887252823918198
200 27303781842833564046784448230738565867562926575827701681854832437349266707949742610830318437466631103587390170902
201 95371900351512794674804555039533869835109084502810585632671998491507431029897469843201552917402928327070774978090
202 312230848568839114145651409066051761666291819079866732691403733105932860483771707397444272717938590360304091467334
203 1227750537923370595344753244947937351263837276009042864821121784536837928998004320946456705461723701964363589087622
204 4288523202879214246960238581524869893282917392593851150910147274023665904636753141376629232452346669219296110943306
205 14039871637316005338181533350600322891024671638964269042711686380745743170883249849004541931243736188332317604296662
206 55207421156815545912525658295824700546056285393617946251566477159120479738553226144479175574904393740465073572664918
207 192839098244325465399949857823259469746755048689395370939288793061204102945544627220437295921663690720390728943102346
208 631321333224544618364402514017605839741943259213558157271737005501161323469677320975743705093652280845345124598650854
209 2482474457670516850084733127888445699436847155673930495262789665023841460707134347504700132492913676051835343190928582
210 8671264221380026883532925361619739655633431038794772626925874917136789564097861984403133750553537769340533908151365354