1 3
2 29
3 90
4 294
5 937
6 3166
7 10738
8 37285
9 129586
10 452042
11 1578499
12 5515546
13 19279612
14 67403955
15 235679364
16 824104430
17 2881741245
18 10077105830
19 35238715476
20 123227200603
21 430917662802
22 1506893871278
23 5269524537393
24 18427245321410
25 64439110200798
26 225340228332821
27 788003183226556
28 2755606765520636
29 9636216089186489
30 33697356253699856
31 117837938258844814
32 412073271532917745
33 1440999263243799510
34 5039101122974146596
35 17621480346218249355
36 61621420678046235338
37 215486974767778715140
38 753546994186593656301
39 2635115525379235692984
40 9214865015606978055656
41 32223914456944921931137
42 112685390541917070378120
43 394055081660883690730106
44 1377990586406503045897121
45 4818763022414612788077502
46 16850969299701786290408450
47 58926982925641502014906843
48 206064663403140022408030792
49 720597651458970945933606900
50 2519893351510701829596136337
51 8811938937287917804201807296
52 30814902459310251811674400394
53 107758147251809932425589238605
54 376824762450155240089920417468
55 1317737036290074121856640654038
56 4608059421362982534544603555695
57 16114149519998758601978960015814
58 56350361618410167108051390838954
59 197054349693426546706796794644981
60 689089042516743286681040879102534
61 2409709347981515945096542356861494
62 8426631078825531958042409140843737
63 29467500467684938017627637256060812
64 103046350990133863284123445045599410
65 360347850474343408186814212948184651
66 1260118112808411610224705926558384492
67 4406568975332066858962740260788572024
68 15409547674132554052976973963289349633
69 53886404785816522973760055608554110654
70 188438017918935032109348815182766996482
71 658958168360922654884360199389216754711
72 2304343212930544929251609166100428643162
73 8058171061430249032158788871069378335718
74 28179014519582807916527411728213123317219
75 98540581137020597800745420587275709060272
76 344591402374049438165979530211782599577118
77 1205018614868951127673173569446721188250209
78 4213888832329260751417798353049828406940620
79 14735755010025604717047093603161046072562078
80 51530186095456978317685710542031452048706903
81 180198440950316383826738831172047836133620050
82 630144786606688043706611726778747590319093160
83 2203584281825559465163263441080660123708435805
84 7705822202000472486374112331313161758654962956
85 26946868471783752229255332970457286422654025012
86 94231829050909717893783627659915831285900943557
87 329523915388454176737516397653501108703163277316
88 1152328378920379384585623706097644080936671589150
89 4029633756020231154102520319306809412759502006991
90 14091424375811266647488367179531371562192807260958
91 49276994625764450099130315435400600374593721539786
92 172319144934404242783392767615553562970610129562315
93 602591289027167704192523041096856077363926231514182
94 2107231101626281772377611709671479812985025310687208
95 7368880029496937361497204653443585452792929154624747
96 25768598824880565720546442049205175158761954182047682
97 90111479999623198026250767084809226172633170017251300
98 315115264237116594468056623823028189751106748014646081
99 1101942058388598506304083544312807531837091699183209378
100 3853435354791280346775917709701937439193320471858773362
101 13475267524745780971820109026981242106239166929172090359
102 47122325443371462039710019701341171853677262723230407702
103 164784376348246546631539798291836089020422863903975882274
104 576242586353517953154274479621660859523610991309089654021
105 2015091027960339538112126350272421359542709264096648817394
106 7046670876343619000442346626701462377586288540557263972918
107 24641849797609567108148682545126807690990030600344219525789
108 86171295935851306939000556340405742418706297145055297594750
109 301336640887421892591374481807290050470225799764676762760334
110 1053758913048172335864572970471476701534789553659849017197945
111 3684941345195751843901957240423185789495147929666236411974246
112 12886052539526492147492677797022369262682059033012574810559340
113 45061870596102042761374472283777490409845916619739572984048169
114 157579070502102795081900978231665171638968373564983914157871030
115 551045998131614114043311466560353462578219078154725211124763108
116 1926979839957964607582220983006618200173343409414626816993249171
117 6738550531524837486158392228567269737381025190765915572752165512
118 23564368616800997401842421837648625875646631518772200302246979526
119 82403399026351733791827791741729542692326734108188803319604281027
120 288160496957035467013751760877853233560696014777644739255401994788
121 1007682607606653007385778871889520205482878134123749117380579075320
122 3523814847613699377675429628215992787962357357376775941331653092109
123 12322601369249609552107630130642980615294570894709295170304498884336
124 43091510499838449372777494869514978495916647560780267291317623525840
125 150688821419755362994355283245819774285281755275136208143628164679985
126 526951147395031603282152491437062572407138072189734005075406076841224
127 1842721371928765330815038836597366682569213193433529535960377051854454
128 6443902952577662336096535455770968992613946716980756257351126538076863
129 22534001013281956159778982138093759509960093507023270466223217868390280
130 78800255901351179604211788073156020351604662115917650202143997329743202
131 275560488634861118438036156919126810595212445474281502729323057416950723
132 963621019095972232164774826211409097320236480778531205783167919595462600
133 3369733712709374965357263627045485164367530968538934372295624565840892490
134 11783787474066287493141704057941758442055729450027123724546204211112381871
135 41207305702003228522144965474818089030380607308897364947402867858622102842
136 144099853035825022397391697777092989883684273930791712065046726481092504180
137 503909859943522668108490171846599725262399902366568826946580848075946211375
138 1762147161143680484354613694625162653823819184370485562396905853633099176106
139 6162139033903312405105953016972329028659837698361152293986289242704564449298
140 21548686914723986879150048381428076379168883971874495952750828247422049179467
141 75354662592652341908187593953966956996897718112599662820732569891561129964080
142 263511424010366934126358899372752497939997356820504355357140937596091177324696
143 921486052685771717594000826053381735632787025081838085528380301452084321210403
144 3222389877339809548903522412277914233658135680690264722378034505485106614001964
145 11268533572827677707596018322263698386409532328375907593459197201428973541733058
146 39405489005188476084327242923567899572360322009114160766941643720935363112014103
147 137798991652502903067392512315553158628190148178024229181347647916723215458104926
148 481876068025608369070474122323067119483292235193461226920661167514563860237848524
149 1685096111017900268987081970703890580742178099283246394471339620605159065339682285
150 5892695428934954596973738407369194269228322890080618859472970983706812504817693404
151 20606456326823750785870100289355291588404950983698268574550556409769108052733656924
152 72059730130332134233583254804099619241894438391919069611941149581604816937031631657
153 251989212705971233929504609393068454605736250362957539730938721452962554778475537678
154 881193465550417540083053362720931931109324688602456843342428563660210170651720133570
155 3081488748626716963503165374698433298260960833318929149698888193453902899697795414781
156 10775809489215691693045534462942384128016624969777401041867359722787932917645550005668
157 37682457935184617033626420354545293664356314891989275922359525847236541281053637062864
158 131773639600630065668398921880674670712647343296016726933197186882732173602042812501147
159 460805718232712933773385680231341163821435092276482233287730328250231716795522750004778
160 1611414169021336862121142042115581591083748709893904090884613449445172696209373408124588
161 5635033423806994610520997755092551297963049588317437622785117168312827098655496462719195
162 19705425394581799900942770599820032299597683492776678210560311637461698411514939673181530
163 68908870769233802465240072519368202630343100951458210549300644596822920159381727205662044
164 240970817711785754571040996223793649965200796007078834652857367987223043927490291924623291
165 842662698437545810978995135928856840231057162919107144989530457206506048261868330646844748
166 2946748614960261287229245426723922397329808426368291800668120733433626842839195950548234112
167 10304630092053120050292568841799737399099028707053523559335385444332550558266788403895432741
168 36034767538349608651105423274373256123675999181775123480897703627709563885894590878851889836
169 126011750052463791427826838295532146517721547572748860108879735386776982224388585733477825560
170 440656683420688005909457473200532099354398891319241117198364276184810735913852522664150893263
171 1540954018672672679058544720180698874818482091343706468580178122199270513091493364658203977436
172 5388637860273922916162431293979648439256503979075848655184685519373138923344040498096942336358
173 18843792635804540870883847313986024479624984208949873476103258116625416492714064751313336973861
174 65895784817714783372026756017913525913344362529498216123509335689072533444857635040329375350904
175 230434209326416545263808275846181361166822749988762505831840203051567115970272494919727212061834
176 805816714601385085781429636972416240304863702522417209703372425295946836053304936093399379712393
177 2817900082757074032334756267426002630721301694130272229865406374325629480778652942935045536342140
178 9854053325675054160777369186521131495092649022300716992294517035839075010228967741007506131542508
179 34459123493917939226036953452128344552017835826230817218233970124503654999847543050965371093084005
180 120501802935772324927521877716422603766537069944689079079608203492925457201444720569881930479364390
181 421388678482626502634431898552865762680550219714155850948117252767943163404314197958081240954854746
182 1473574785001172592784806816867204149635515229365315136511928616881200907719295898983664510675944617
183 5153016105725246586232329107825661758775801200286295217356144958271046880327555834968735029823536404
184 18019835339298816635578248068564008837943813296584694503209983380670195722441493072247507294258787794
185 63014448042316274642117179578017839918442438783757098743006462225411859995506241517189696092308729099
186 220358321111733808259368069426716773013643348240975645078646537802047260845608891200191414083501534680
187 770581845778825782401817244451690026081743776556925842203966671700215797567090954637290837551984705544
188 2694685537846399569703880607361819601125109321386695661627390138150399052807476452368427809893089610139
189 9423178326423620186556316179878492106193500417510568127086200113375159472456990219395803696369800138524
190 32952375527478471388636877717917133214565344223237296628710554456267627133279263160318242195593961543792
191 115232781901101754966136043089166840265143688794434970884250817910976341447984228698797987426608249681663
192 402963179804565894877815570459619844153795170810745703828244432945222803820580183673919841180285616343692
193 1409141752887373225456962821182871758578180007978938778873309495270874467019170752788865473076302188358674
194 4927697068237199475218086388227741730295803326653868018258969919226161385880456378138343250575218960611701
195 17231906120557812289002351821365732210651816294143443743703192548861310165539798941906936251539235071003668
196 60259099623171958667553800369774263160237895895234402505847697666162376612255982040367397225364547267740858
197 210723007773548560150566306550313032915245751746722864345351856936679982351247077252721227273388612496285947
198 736887644900287837341204694931165843951242820152938785862638847697871940827489994786159627334139743048712370
199 2576858630407487590131422946887088241485119795885874739259458573769126276803823557475160509018144219269598160
200 9011143621500226598575909947061733392055189539409079649421527575372897357927554716715715592974875237167337759
201 31511511112452323145977609201431066053801748795715823911863553192305702471178127074246239814959347623312289250
202 110194152296164385175269303354074333486129651356409317507169600625753971531516623051725520424843589835424981708
203 385343348243044134662850833244866507937280825054026033780567203290013728107411177947051131705467712636245496669
204 1347526097719511893388252864853449554871316407368832312785175473873547148127043858381048733454187499093497589412
205 4712230254691967828698804562031836515948828087667430991421281027504078942963588811152916077976165425404953538482
206 16478429628051872815872096371216283998579757699220785007139095972945753934171969473882934974031595781955576628231
207 57624230636074446315081997578010641198521592231345161681197944053565336150158610793032634508891221092213127002642
208 201509004883984564372450403131964716015418040063145058962711778837857388092595402414858829846430745655699432050576
209 704666745240903092358944577109159061400060471881060045452282451215015645348672055058550267172334333111679604644631
210 2464183782428438748674463508724923208417718680936531278104888737814935232539367115345458954066058544741410480592584