1 5
2 13
3 4
4 38
5 54
6 97
7 467
8 1105
9 3354
10 12283
11 37107
12 122676
13 416829
14 1349661
15 4501298
16 15041030
17 49602808
18 165300728
19 550279765
20 1824434359
21 6073061606
22 20198360859
23 67084559733
24 223165737677
25 742040901129
26 2466100981652
27 8201311431601
28 27267998118532
29 90644849916557
30 301407824664370
31 1002112508700057
32 3331570665566920
33 11077271445665075
34 36829279100387792
35 122445559668758664
36 407112505293747048
37 1353552086866020513
38 4500200005078884628
39 14962278096562094333
40 49746052552908643854
41 165393453007876110287
42 549897562476251121896
43 1828281199810443692406
44 6078603723890042966221
45 20209996912900490596505
46 67193556953724801844433
47 223402963400016162900239
48 742764058005493689235546
49 2469518980758515539637837
50 8210580228712129186956762
51 27298299733939426324426338
52 90760554588101238678428582
53 301757930872023833198401054
54 1003275841930136542980629128
55 3335661140520387734802802277
56 11090305393942303306640815006
57 36872716121727918331920108886
58 122593293915258138272531813948
59 407594490136325822248394432074
60 1355157936604025159786030979443
61 4505588283215432463634400442820
62 14980044316334531648896124608712
63 49805201294878065563497185551491
64 165590834053969801135362096337821
65 550551422981310482141591837992320
66 1830456818681511240821547528103623
67 6085847751487889563157455219782182
68 20234043524459092177661307366471035
69 67273539381512991925928373043917737
70 223669039787438479432360804263672600
71 743648095165801311012600623729697876
72 2472458819078224124766207496634263402
73 8220356702619972095378975917143758685
74 27330794686645822076996666896086313556
75 90868604063948163494638322231031191282
76 302117201284446489245592901978619069457
77 1004470182809794952059720281936573426149
78 3339632248673493977223299176799523781353
79 11103508839220382352874002261476027710121
80 36916612182884016824371190365401002965009
81 122739241699182246148019764317785586928727
82 408079738645938900268364827309807469465105
83 1356771239559302067207276955357090025333984
84 4510952204176971497460615243942590986832738
85 14997878193577246671658483108358282129854498
86 49864494265075540126518290989345878332364778
87 165787970553667928653066915661865514550163089
88 551206857401974009666221493180868792728246035
89 1832635978568665614327607374297884180600787183
90 6093092973804649005526254636658027889658633935
91 20258132232095731748528137495750551425034297742
92 67353628657826236130072628171779685578130631469
93 223935318488546620237552437234394767329227781367
94 744533410681798929986279163560711802435799855352
95 2475402287429415906354599672874654205684681020653
96 8230143062349910327881784700408354150274032049986
97 27363332081670454913360245975134038206811180416666
98 90976783385193533124144599589440999638656846376225
99 302476872714636392109883360348065256568846839222022
100 1005666007554934301606069079421365684388834434156298
101 3343608090348425218232742253191145917274716934148653
102 11116727599279101517116009094655537739101581957029955
103 36960561518341451106144679530213316888294781962206010
104 122885363120705398665121970412775410392881674756072350
105 408565558773055351380711334423781837598326913813753574
106 1358386479694575322384307139458967807950422796065440318
107 4516322505887333635798362375971638034849171376970670075
108 15015733211486469821330806014103200193244210567454035888
109 49923858091314711446378468122911712658231741119164560326
110 165985341615901867392649222209875694073372078374476577848
111 551863070777785875699267902932979667652007425985642887587
112 1834817737056766784818251157871699846389563401907335616039
113 6100346818774096734569369570196224289245707803726305630015
114 20282249597729762550630226661065518038289907235722604568842
115 67433813349529253169140543470720309003875271821602085704773
116 224201914139158092895389120056061071025747092623431590257757
117 745419779882775808984957955160522654930326005608277387941138
118 2478349261084374574934077182552639444378775724776673109959839
119 8239941071705133041398504040272472755879674088327098497328449
120 27395908208460345965226096152793863645214486672659362318828434
121 91085091511591625760722724467196445950661064884320854642632562
122 302836972315191433045972645583107842468034515776918336825356142
123 1006863255874983510909125591400278090053185153244752682056808042
124 3347588665547880932259762369567410568529687077405680377260957169
125 11129962095961198835556543878684890374301889094134476597377015313
126 37004563174806565804745275013634248287612595370038810041571928446
127 123031658504493062529539612127208018974891686773025322051303214441
128 409051957264330771873114324754973590230517861343073714044656230931
129 1360003642767030449669811953800757450124204267558880847217279823901
130 4521699201024402579099742013371399383757327800107860365606017792593
131 15033609485740984773260189493757295115580022116077788908924216508730
132 49983292590218803068875346464954579901663269799104827231464862529187
133 166182947649998961520448009922948968888265227892190794701108017237384
134 552520065375737252562798843509537206666077015648545514105302182390481
135 1837002092932913909742012349717075938682622232075918466802183889539460
136 6107609299483177552839036441840212805667961248841067597878771699018099
137 20306395675127664723103699397590541943786317075462052130704577925127846
138 67514093501320773834001432171809875249893056087525048514220575094014579
139 224468827172916160319570154003169456517505568987562785181831535268487402
140 746307204308368617821318334746597056847495172598436111732919895661705686
141 2481299743119859716328260379229733006283519340834026983392205588346685272
142 8249750745622867634147832646540475742080862830908650367808551642938266355
143 27428523117215945994252668885348701888224853184044656882446440557902475292
144 91193528579128975361628274849561294222123075522350929789706169390683622683
145 303197500615429833397572413626329185270356222339009075772154758063012986544
146 1008061929522517233452772279909129222335122607035582647638351061065926176999
147 3351573979633743302344777551587224378002822620704534942447414224376184726300
148 11143212348351117105034520413017120745883307085911180623537017134015952213294
149 37048617215369992302781335238395939927429836188579112552964440229026449304847
150 123178128053363002670565792445398410939241753922806457929735938214424521435377
151 409538934814443851235572845747698841164419944030129761699716943146829591237059
152 1361622731076811075861902167819146073197576671167541742028257182591317934313297
153 4527082297132754253548687842205902399475891380695471998693719922951994343861574
154 15051507041752413740371944635470263681460355637554964852784366359899487587738541
155 50042797846066879849765876820035221105712109012918822596138672198256709526826962
156 166380788934657267944055373562826180997467805771063566187050650735476364182279504
157 553177842127679623587346353020506760205626255109493890517103113001301777395898662
158 1839189049291103425165182106504754922131619039620098678673907798422451319400809258
159 6114880426196765909587854213348995931100381490317677273366806896632063586878524360
160 20330570498501289622958031119476933796476645722710794586010456584301956480659938169
161 67594469226867378947989087057628280393293646607347692640013281073341026000202952038
162 224736057967420803090199595025918550838887823877604296116424262460943677376071701056
163 747195685215333177078326915305168147717278645215258362020762504504933896798370846994
164 2484253737712825141054824283384649662517674606009395987626159986929906684392364238464
165 8259572097986061454954467862973785660018171343914855765924190382524349800693123532697
166 27461176854115708030086111815479436827247608119784181112870239035789934782215859140008
167 91302094741311974565277301485127865065007393678957607976536247033198081762569735821538
168 303558458125662947907530857355528989112663047118090454057612828327663585870145048444795
169 1009262030194530225645619063076466658399480331794643069234015879013238502181186402778539
170 3355564038247666852895177646723317126378018042863445793000034710477626257736814183235886
171 11156478375205215198939364397768915768959951561321386872399800322235846597041246315797949
172 37092723702397409093586752906708261251527737072174906445077093304102815250239299351621288
173 123324771974658754142891849763874708114931905843223693083824854802547121394624071397776743
174 410026492112752993244993281003106781864200010122164626765211829778687840856512108071778939
175 1363243746915954464785166345234487947709656700037226661498768749744566545149900430720961586
176 4532471801832748762639004802915070021606038908783922817522323707364484253208591674915120074
177 15069425904856559841019445931878151394061705367848939908469449914174486218059950982429246022
178 50102373943095880592229324246959802467005498236128018150489138967970637301986742470605177441
179 166578865749942924372241806893355773884997151789470918931556874598191730154260607843566846210
180 553836401964766791801182023663913191449896377351254440699803544595240151353946086129451288430
181 1841378609227226265477323933781544104687332373228671676048763916884508047744534072604400947927
182 6122160209207948371069659417594093532970157268498801738449063694762529390133079077203291292961
183 20354774102072764364871286452796999665360545894191455460302317194394856306211005213792966287933
184 67674940639950054132104091837293643134106766764521812910779544271575175902119456915894669508251
185 225003606900966981694875720086281900250010444200993481526458633008263597019675278397867342522815
186 748085223861413055449599829987324522631505346397581736448109684902234009211522609806019487828789
187 2487211249044983186690301782384480107482870521514327234454090674273237574339720543111075803375495
188 8269405142697935401116626904887768074614802487655083912807443591228709082097019985740833744345884
189 27493869465384642722417127707191940591689177267726760933022167080824413641046975162193233034665924
190 91410790151828213973815392022826558611049031489547900163834581374441422911705079120692980690596080
191 303919845356866483311797150027488676167257586352673666067171282967165468911064737617578579219337470
192 1010463559589899181232631836338421779023213947669771168272319275535012570454734379560530799150320113
193 3359558847038026695379201862164501330597650973784022680397155819170927277194001616167334961563642693
194 11169760195303037996043240346109319341967940675025359776513738008572790246858930203057783960156672657
195 37136882698326483158918754491155619652821313415408126760152838272777543234841062348910302491358216725
196 123471590475971208566243935988588401401350147767291256453844117732689801152862600088026843929271319934
197 410514629849450104892713425788590296114000641353749585235353786331870810158573955222314486551243653457
198 1364866692579189932282583676166373157127072564024240871692172023408399983787986624232995821202300167139
199 4537867722753833323395224056930110963693699068454104811744299528627446529692973559436253494713199192744
200 15087366100419578959547242807620308026558090188808508840853292633676441909653004818262904225274596947861
201 50162020965642437862254979407383529183735898258094142180782931053921837046137836730354215550063288668104
202 166777178376255832969836064314629347108286699823476280027453722745126311095467965625254114084912798960542
203 554495745819263905678088894845058510959283967276960766069043866185668558583389709781409390394788859511981
204 1843570775840849562939066017415782654805361736864339883982056501236266168472424785260753702713737341463354
205 6129448658822072545640731225413975343442138387198688736617753448634224702906324196461466285489928339886888
206 20379006520104998498050927830450677594359338894940075948904523312202157057784762814992254258320708353743051
207 67755507854485090578865246660545171775322794211623806448406782086411354278225986926843928545580519135780841
208 225271474352300155008142030492972218024712716352529959571235504009730382038803119031201424164305307994438530
209 748975821505849758626035116813121447801244008711581658755100207866763829219491509956039812104408660668040194
210 2490172281303022135394841790527353101530643158234162736550483397761705842820150210252645683943186680651819654