1 1
2 10
3 31
4 68
5 218
6 729
7 2097
8 6139
9 18932
10 57273
11 170792
12 514608
13 1554993
14 4677797
15 14071941
16 42401182
17 127713015
18 384477424
19 1157762858
20 3486768241
21 10499588277
22 31616525407
23 95208917296
24 286707283257
25 863361068252
26 2599853035248
27 7829016811521
28 23575678940425
29 70993855839897
30 213785354185026
31 643776536187999
32 1938617394618300
33 5837798732581354
34 17579487262370121
35 52937478822904153
36 159411733879990611
37 480039897803060092
38 1445554221620464873
39 4353027703138804048
40 13108363512539846336
41 39473489868067829329
42 118867347395225761773
43 357947734070603700413
44 1077895513533620531254
45 3245889351707960302231
46 9774414631376175942632
47 29433899628929763708058
48 88634918835642029168161
49 266908188712935417508637
50 803746222525969329488471
51 2420337844848227426172184
52 7288414077863872092443913
53 21947754063666136651986500
54 66091731794045413289621408
55 199023417106281696203945569
56 599323387077780439936431441
57 1804755076162278850356525553
58 5434696785014209364078603450
59 16365616329428040867409997535
60 49282123444399277318031362484
61 148404291185873717874350918586
62 446892952314291479806356183481
63 1345738113314038579415560162817
64 4052449384684576248655658233579
65 12203225763583838379602703615044
66 36747829497835971234403891393753
67 110659509130102859866962980608632
68 333231299052271416421247060869776
69 1003466394718152630372588756376945
70 3021759385125154262634693995586101
71 9099487366646295345873119007030581
72 27401477014797499808240081627224334
73 82514642016499209983080743802666871
74 248478070851223141826831265192295008
75 748247222372969497612176776609697994
76 2253212542542999737414169051848915153
77 6785146152326693235095229873224208645
78 20432252812011473178141308963886972559
79 61528071113220428580673277830656188736
80 185280770052336824096211855899241424025
81 557939865984368716420676061057258074540
82 1680136011776733973346054279080081569680
83 5059428784657081547153547279523868463297
84 15235563935057310769331960471886066867353
85 45879172985523468082509524154793717963145
86 138156915149834163061804842873385282310002
87 416034814091814988874693406647759149472671
88 1252814354957887336249836110522142996555820
89 3772626123644940203906652275427527388794442
90 11360588113062188116061620014589467080960553
91 34210377080768106728877481304738996278979113
92 103018425486502561861172510447570869999049923
93 310221543733998425256878546327797512862623308
94 934176636288370462280565011539944743504463241
95 2813105683386531447776732688047227320458033312
96 8471164101623679021082920044888632899902650784
97 25509393998397297281789728500883594713163915665
98 76816972774821106657455521165436515659880979325
99 231320560051655684213628470677937131781655057901
100 696580450514066189153370544437181100480598284838
101 2097627309608903943090552651080187047339208852375
102 6316629079627375590688522145467945275426728307288
103 19021397531782411629723381040786976719958173598650
104 57279533039074976586978821659100139377937113680513
105 172487058308540533645916121942959401084855509216877
106 519413893678877867342445597796311546947041822014727
107 1564121943943513849514465481026451670549685602684840
108 4710073190760941464112090366692469877491384676104681
109 14183542113341854484818023213260752692365529256331540
110 42711197625453713698638075673313838866699893835125440
111 128617124553433799267460636225123037713916636885428513
112 387307442733356901187679700199721777010294093414911713
113 1166307019516147869694055646995639530229223798043180385
114 3512124771403176882043580626867613321353209342207169386
115 10576134931453214512237879465671807959476728299275778207
116 31848136774371008798607214675241638044013682740228720932
117 95904961743871446882072339252618206707808780166420754842
118 288800621281403009409329574661246819500736483274698367129
119 869671363565860511521533055746707033155028989620000055761
120 2618859603731766768795044747414367028893997100972811675355
121 7886226810938009616344742549783266051279599530230365922196
122 23747960075803850283625379494253000823779176154345918676217
123 71512729887475045392938221178151556873888237507414741990856
124 215347782278342037453724054563538204997018541462828811421680
125 648481290046828482279495323504573976118462160773605529433265
126 1952785299628749601834971634626225396873431683793973203939269
127 5880463299366389103402808384918438735522974768720912054391525
128 17707962376493271859188089700237589512915003236700948715738494
129 53324358228898076593966632664976170142873024030462517205912823
130 160576757509858062524903201662925335832307551147521179216683472
131 483548155266989149684372523574441537239286332429269783722007914
132 1456118694187443269366659856101486424377427293696956658856309041
133 4384840741231739437018058822530146484183919006483638329113677653
134 13204162821832901131579057196260079062813649924791602510179082687
135 39761972239041414546695531893883270129375779000924352665951158864
136 119736060337283523496416071366696519775976453789926699716604492537
137 360563707929373868803027033294670960334377720302578333163990365820
138 1085773050404075968050889930437767626365209012735582052358338624816
139 3269611142380120181681554718090849383131895808307050852119335960961
140 9845848557760540970818066909697806259983803927426238430490007699497
141 29649010111883554860759609896150030730760423328149968461739620664697
142 89282685535691217517047132482888150679634448565526767213850915568290
143 268858822145638082732488332091597409607523687435389549060900849906655
144 809620205886879599631846381171452571415187985097450991510762570680988
145 2438026294057197934152884477022673616682793646123005063120786466760106
146 7341679675599361603798995983482963243761828077074258796911919449350921
147 22108153874506247103246529374533925977574371091717273756014836126675193
148 66574747106348417249866571506078419289993282526042526900755965458825523
149 200477931238988787575325541709006412837269292330843724051634679801275932
150 603703395968771999059445194768588565333957334134471988871087825196067113
151 1817944688733641801826612500327391382121732109309213547705413432760220656
152 5474414941780140015213705322793312807672150626746296830386122284333656448
153 16485220447307364370072011898339786915435041654637308736071474611766872273
154 49642289831240047001268862050095674875354514350748672751151295771888679693
155 149488867774974645597150673698634209248840764054757015057584855453005341725
156 450158960527660147613667272141390352331721877719557988931135205153056812310
157 1355573112296106268315978513505378488421687279264103764379079740554887385495
158 4082065723241871123126767792033770299265577539504417944397752938910129551048
159 12292410064582573911678296859770496437442974260326536732460596683104983705050
160 37016392052563177853165952594354939321611895836592304133950511761946294874849
161 111468237179703307053476964933664364034156038147322513938786558285266304362429
162 335666638777406653773915226489972031693264127640582426359184865921951300292791
163 1010799984272451535438201399456888679887204903278438424455590483442927007388472
164 3043843177047831403835644339349407645153275628777886927434092899015757521952201
165 9165988752096525759449577847187368162146962832965352253919438079651812068541412
166 27601734030543911910549950379566140212686348299824154057325041130096425991559904
167 83117680165015204404450964289807244787275257451747450053436061494094299088493537
168 250294012266359920520779715503224212085758448253387383370683763677318392708412529
169 753715604814982754161004149548233938462793982527069427578115166544597481285423569
170 2269679597197329583542615371191622807729048575677492824098596774308211297738196762
171 6834733739124820005281749865232045864608241465149748134696497164925967262556015455
172 20581576951396364477848770191909194193719020337703579703443743371046191774802041492
173 61977734023694643785734086564672898794039183782719162625391445643374410449558022778
174 186634849398710742914496742673753112422077040544816549316338822694158505525361555321
175 562017433498982664772629564458171029772142099712025108628259509951120927692945327009
176 1692414876291401555651155367035751421539444818343495227582389457709730577324874702795
177 5096404386711297245101482975331379270558756355111840795957800136645760429421222983652
178 15346909340460110999182951123486272371661882612526105313461792582765962166101793974297
179 46214469738396770576254534394978770289713669569815408350411014953133947225026243876120
180 139166601288931494284223078998066302793432244972643409353409248097814410322173339699792
181 419075303123542944776988587527343532150158242613615352584155931150516588816257341591537
182 1261970243301885736992900843597138255076591917507846555950915275244364614397680992545109
183 3800197442104893258531742251361561625358772393730998354254956765931458977781116536699285
184 11443614202182031674286947605488272176196254703305456401196699519448338964161053710123758
185 34460395283000570515797749748967345958312139164562152108306212931995765651025126222731127
186 103771310538782029545431720536377970363112042184698526554441111549803429427867175390236480
187 312488722270938787226148530303647192965712770852271620484344141662910136877132609955804426
188 941003838532326101115786273935069625735675773298796452077686267032943737027674360537183633
189 2833664580588679318314865166687605971384167285240316290394929647973680496560123253194693541
190 8533073539643138096349387403715496809527395880369112175195417312066558545743810465988685295
191 25695823186607101602740163397073998196735762067724654078153975301172920020674521073554603104
192 77378370896471675575851595997939859415470243202987632821284587375647823922393944524569143385
193 233011109981198381670403466641504860304495358499003330525313499309091025761944951217030761292
194 701671238947547445159553432746507017224929734136419409262425159830344914380173805442455764944
195 2112957307511702937933281649325802102148396934788839440257722576950113118428179404445190961729
196 6362792623599112492237338399093704872669082006824986447423199578308198454681935327668086521785
197 19160410779242894912652199225515525531584085661507134099393822324637744610660190159597241811561
198 57698146544600914470560907392680304782964124111160441265877512056393057296093712021071290366674
199 173747637931058368827638251960926338389056119590067541710007950984334030733487706822821374283039
200 523209903515471033298772450537889489332295213982185315286212251676505583428700360661126671595276
201 1575552947921454323062277111680095742094593349743222137655769930994094149182552452948450736476170
202 4744495612611397575913447663452639260170237267616883937394541197552817256629802205525285558092777
203 14287199073687365852574424050931731231714132318774186594060926193401665079612929019523596677051849
204 43023342002591098163043130112096029210547042328164138920898288446112502321782050905506944519419555
205 129557091458248646762437728931114688142519075945179183662899566130132922553263596924221492435370732
206 390137984773710016594417840153380985594112163644529871767837050605519091999503817280623639120373705
207 1174830690084937264003012107993566341920575027943128307202274728830471423257306724381646568638102336
208 3537792279226584063883286030973939222739177127527759504759369040227684054184689173312455419058964064
209 10653428035703047147114623023831657492183900005201402532439507414122083590141150437910301361216470033
210 32080891119112159415938397109119987689653695422608230652710037888710947538946701807463298589069194909