1 1
2 4
3 14
4 52
5 190
6 700
7 2574
8 9476
9 34878
10 128396
11 472654
12 1739988
13 6405438
14 23580508
15 86807566
16 319567268
17 1176432574
18 4330837036
19 15943242574
20 58692346740
21 216065933246
22 795410139132
23 2928167715854
24 10779553536580
25 39683100749118
26 146086614806220
27 537793131681358
28 1979794335538708
29 7288277555386430
30 26830559503633564
31 98772160885611022
32 363612982602986212
33 1338579615268487358
34 4927754156592047468
35 18140692380812787534
36 66781886757695298740
37 245846206158857602750
38 905041172346623409468
39 3331755801483788850702
40 12265294729010917990276
41 45152605338754473536062
42 166221669672158501328908
43 611916926195301134929486
44 2252668531743327252758356
45 8292817695791342135331646
46 30528603905346286714649052
47 112385885063229870971861006
48 413729602591935033519439908
49 1523075464188199711332428222
50 5606944378838894911074264748
51 20641016158808299087473967950
52 75986405300566493570310710772
53 279731082330363114080122693054
54 1029782605351552557191009739388
55 3790970261332041394281675964430
56 13955814992036813221676732052676
57 51375969386666873823460526260030
58 189131930448047977361265429377356
59 696257171242564277495108387348046
60 2563152860324970096754014768689300
61 9435813168958060845621044027086398
62 34736348166216699259277323778250524
63 127875982951225097108698220990574094
64 470753774619452600929101855523855716
65 1733000296099301906750887052859992766
66 6379747095406859451063064299039234028
67 23485958480771118903570329404826083150
68 86459578649696919811337285495463624500
69 318286296316303922540414956994366708926
70 1171717096068743658744434478234321795004
71 4313478051393703199027454585967944892942
72 15879338931113125074530933166151167695364
73 58457097007296254227195711424698041314366
74 215199902549148516391094142177199773809292
75 792221995754985319195324814804287794988622
76 2916431109510719759354827709996766623248852
77 10736347213404676225485882517373756097509694
78 39524043997089542107735759261057488653378652
79 145501074325677086581590297881629577725033486
80 535637563592560478630209890648585750773435044
81 1971858976719202664240543786387512671591744446
82 7259064875863954442939662653145599815340144940
83 26723017971434536606957515273781225926764843854
84 98376264947848479556845373457170402149665564788
85 362155558755916819290821707877298036002705943486
86 1333214356200039463864472082776112738746370587900
87 4908002863973286838293947051324385773790863776782
88 18067981342045852262713686625055271545888178147140
89 66514213382556380178232916889336570047372611662142
90 244860811960485078269293777771806465545051714581452
91 901413610488129875153698534976120259860474044810830
92 3318401546852553537458224582561594944607967000527636
93 12216133302214463398832246643048048313931928330269758
94 44971625871805368131557622874944826121451887963120028
95 165555424414615507625396941482334593242875744178528782
96 609464257112551691442487415659898812581499438035077092
97 2243639445890379328342885621122371234597258392613876926
98 8259578645357144943810854368290707005027527055062354540
99 30406239970418545572046403769006008754055371108582678350
100 111935422959908292605253384475335772144470944348482052532
101 412071302647194556442573106724023441291718932062012052158
102 1516970713785338153799174581219381467278903703727868834364
103 5584470774109280830797244355798863133251566192185630969358
104 20558283389044905025447567150622646469951417015974296294532
105 75681838620006195702194116308534397274826004626259865472574
106 278609871676195441187846077538369330503242905983528710429964
107 1025655058212428720249997889257030547528186292432580336836174
108 3775775395565860756570284704098216342417380038703771133994068
109 13899877667066308217028368085342941273171763199379435189372734
110 51170045598131663862683773931413737054878942496760869196795612
111 188373856895066077615201186178212158753348492876792742904602638
112 693466451841865508587261573961518841882898808408896359300224292
113 2552879299477474801062777290572977629845912186538291226531134910
114 9397992794591236091916761246827732091239759611547719322187942828
115 34597118863107495100031729686191755259741760165457997640881111886
116 127363433851201418083541461667010932091439502781073380073463311092
117 468866911911183278698863486379613626895581694397369763357230813630
118 1726054130591074572078741569695931397595832199046888452375337670524
119 6354175963465870222345498071827251760547394468336336532270875006990
120 23391822689165089231869825965968029424620756517213276474600991189444
121 86113033675397630573194869378131918278263762944814334811672138400574
122 317010549683028649745885318903877688453296652549779923463122544735820
123 1167020650894191515701777537265898436694484321006227816867354387828302
124 4296188883856613667967436512942416089005123833016176512439162988844436
125 15815691788856416989604441037804541285088606432672694478919025985319486
126 58222790832128749500770980366033393735803674995657131893176431827495964
127 214337344046518505648948870398398787516262315751171809952111449384547854
128 789046632707351436179730933657192213520144086538962815870270021483131492
129 2904741548218894254361704762098900491710409261941766018287780080697106110
130 10693314073210780408434959018865603880231682608296652409404498749195173100
131 39365624779403204398663693368303778304475987002816673128943614905612746574
132 144917880805072443968196094395289513164452356524029216778876717726069310516
133 533490635414006737003968398798536999920431952232560320969214495816328603838
134 1963955424225873756794760142643007286410372269431737115624185781746481753276
135 7229969285876922212437440214208250040246302177767275049234943880993701132814
136 26615907484421508710512773809087711448032125362640354744810245339190657453828
137 97981955829755967000130454309415037541091825472874797103482438983784476921918
138 360703976516429999011535069333081861290429009832001342764860450226378956078988
139 1327870602020103893362168541169040791118550861899757330204442277175775041607246
140 4888330737958797836459165599533924725435897853648032286754770047059203307132628
141 17995561741723855247106550384640084802538710197835875735104638863601556621505854
142 66247612888693387677988018808741937606642331749793476585537787284059229460298076
143 243879367392827023267385300823336437425620854367825523783217627623364848005637134
144 897800588526210638770676819024967008888816067638408565837571186868706168510799780
145 3305100818388122476926188426453268972127746470923111974449200076825715686366451646
146 12167168922936084360336348118251351397994835116388252273368630473184650129931509292
147 44791371801922774808106166347258938492996558395368852541223152474614666858006090574
148 164891849583522203777351506095660953592959096930478766642667639757037592071024258420
149 607021418752522915034821405783891941680874265186177900924944667717287834102651049918
150 2234646550178231665451787798453157212372483690512239550012661090829271593617579733500
151 8226472822797271946623160550831233162427136251791305967834247912978073472004775916558
152 30284366491347136131665858755506954328634034576188040213950095401003262808815475000388
153 111486766386759963149672293185233792777983405032445550423533340790356951958326038050110
154 410419649456008813157369747089792260141150564691639794165409475258606482866081419868364
155 1510890432280018126725824411500347198713513387189500405373570478616756780952127917520462
156 5562087247482001614863289047609310712771336873190077012271424663402777991007984785549332
157 20475882226559954080920022625219251968669656362416690101135993330159016882055415700770878
158 75378492695481672924736784256483540997741855225340834173826834155104791271612624248469148
159 277493155028630632860960847270278930257466382278259410698271932643355958040442034410252814
160 1021544054997524571721219992335845246278250133439044956157826618087256488376937436283313380
161 3760641433454875536347946542561791587388532074231712561938963731751543581375290785555753150
162 13844164548587981654225319384420780153772647372139819918327506083946583149554564303224303468
163 50964947187826605579479464141558150232253120495278632585986375122839824272578048508186459982
164 187618821832255399681359603610159048383676872759400649766761296721293531588864432051524118196
165 690686918128144351071115323506828102536779432555762672306411513336441285431599262288488505022
166 2542646916842219959329985184505006256672769639020222278304516349084340079134637093139986458428
167 9360324010838980990940179232645580742158443006561446587390386535903453349259232178436241393166
168 34458447615172989114521779527032704405012306204819907249414770386006623192718771708577043990916
169 126852939136793177774387415864736348308825510713679297358613337287255225487057222267624525689406
170 466987612075633852284550009124813451703046805007045523984745027247799898346873803351585215603212
171 1719135806517944673996413216147728519880914281103302135302275283190401833332802262005349036174926
172 6328707325053067126075103546797836744756099843710819686324939461711365427781625073231985154787668
173 23298064210125142360020427330340567885280939215890216688724072912053464357684312128120607930499902
174 85767877713410079174185507138978280126832542458445269358803028844402008191856455489671624587387868
175 315739916463340922048161627511870994434562310299984736633336672595970573702857133500951225041750030
176 1162343029885772628486668598543737714782834269931262482382357135931856588141810492468511661310388772
177 4278969014299150802601351964574995612551239050357472511292340985568180860735247459457624873584202174
178 15752299755375648462506783436748752209511291988961274634485027697436815441459943262291401355313197228
179 57989423796715563624735136923220102732333732846752471190173594687860589921440536568875137004353880910
180 213478242827844696540636515413029198238436310973111379304840678564333728241340109862130950384055103476
181 785883997065089162087226931081346878009988640827507791333656087365700979355121429919067727698068716990
182 2893098840714476835891663144352655888419721011509122775118076270524252926290301536987400765141498924156
183 10650453417300238933328787385187736845781382199079107857367235740948042858585606698971623185191623585806
184 39207840533394719272508997236452828247465340681205491873917770535390816525791756893521351684323443531460
185 144337024825163301336231471176177802728284976831828093152093707718317285551430221977157823801353406318398
186 531352312495646013150804582859662144394354190415885001623354715481075615862827791210379661408204080118604
187 1956083550540589599759377824723203754325979013045724164654170405359493216796407331670505655959582178541134
188 7200990316056698001498464112343054739871990427944156915023286675172510198637015342075139694835705543735956
189 26509226314802213500546797611218125558659107201495271811760479382200929084441846370288027144036771712536126
190 97589227170940835205610631959429926939900587129559450844831840961100280802033142169863203023306134965551388
191 359258212470111970311001612550193395399285532296179819870901549825221970703478292313139721678575667224854030
192 1322548266532971008445242701270458504067769858702316555834354205204380730940411540460117872585314630164678500
193 4868737461234469322447087361956587996151160270068970436449663642953942648048859316794705587833385108159156926
194 17923432411709952535745579248695263325478126680608759742665796378418375557508022469133822450490249725002473964
195 65982080975810511397867462746573973265521508122885476960438015514992399030557656869649052409111866966851624782
196 242901856625076243547638731339338452418354877011598904092820549294756430495347775413372387384270636727135717684
197 894202048182435865302457754114365676335116002724411015390393841666671116551884578770068022342272416075374703806
198 3291853401548335613574530045824209371634646822926159149970891791841501704458424835536452057480465365293821534652
199 12118400801375168371219468086696495543526864278336256382531396614674626490422801717608897153189968783433575100942
200 44611840221589522176032740359695266135061175914475896556973327517206638733734555075811496491502161170425124307972