1 1
2 6
3 21
4 56
5 178
6 609
7 1997
8 6511
9 21494
10 71021
11 234110
12 771936
13 2546839
14 8401997
15 27715289
16 91426922
17 301604833
18 994943072
19 3282138566
20 10827217153
21 35717165621
22 117824839843
23 388684058778
24 1282202639897
25 4229768507606
26 13953286743588
27 46029519589295
28 151843556719597
29 500906067992325
30 1652403922241038
31 5450999495645781
32 17981920223618120
33 59319296422164570
34 195684269766560513
35 645529123660131597
36 2129490786309595287
37 7024827916715911838
38 23173712502904681813
39 76446136123898836990
40 252182800987923079512
41 831908168792483818279
42 2744323556533500395485
43 9053056653929544797201
44 29864494142512981499570
45 98517886773751057348537
46 324993752382005672421760
47 1072099113635047960667646
48 3536672631497309754610593
49 11666881488197889337870197
50 38487057707127282046623371
51 126962257433588233808581890
52 418826893323353003619824929
53 1381638686305246161185404150
54 4557791034735467717090288444
55 15035377426979135766583630911
56 49599152889824031503979457757
57 163619169477836704868352102781
58 539751811489295572362981245078
59 1780549424225251956615287644557
60 5873729711737616231777105915400
61 19376435305389579746237056141170
62 63919564496419448576346287466273
63 210859771728780273612117187413677
64 695590523555646602958925904709887
65 2294634830027079714295341678868230
66 7569610028984504886477330990005629
67 24970856033866876003269028794946878
68 82374606971365575050634000795895056
69 271739817989578381937211777433568567
70 896423441591384546088400990269067437
71 2957148468633186074932698873865781705
72 9755129841334174185258378571303884026
73 32180514177995697763810224872071326545
74 106158042958303546154140177224301907168
75 350197328184484664722465322659534355318
76 1155241423541701197497896138535541574081
77 3810944970898222697284723475280026511093
78 12571659287189853952038047407398003157875
79 41471765779902097470506808698333058949354
80 136808301721602728486490476549938467444841
81 451307318798068120532333535769613674518358
82 1488786085622019304492628152124625714282516
83 4911252081275183039870664959850683118505551
84 16201385302276144458979309139057726178462221
85 53445614553887149593707441871171030611719285
86 176307992295039822338275134938421611514378270
87 581610079827345085220795670783448932659462789
88 1918632732149190729878317928612582661780744712
89 6329243059142034093230156165718131254958020298
90 20879096364015667409508987689370623089597727681
91 68876587753756770287344550485254300352340444045
92 227212148356048330437513638639786529789540290151
93 749534232809828592193075997382383024227610318830
94 2472585952021624426425604664108597354421511560677
95 8156640514224308444048761958334764830571913805502
96 26907369761560278590087121178269128565034526168456
97 88762836393578763251329342070305706718041789217223
98 292813500332867910555949757591431627117549488048317
99 965941935395261634728386700128825956778641269218817
100 3186478155872142083409740111485251719654972470865218
101 10511649474764211023053049130822932476821660702274217
102 34676143778574935560455190987800853864422395375300224
103 114390700549817684617387367808094406353064936747568174
104 377355465354914265168876403793407665419266360215770465
105 1244831498966205537350874573341698275775488881256861365
106 4106487392095935917120841764889853812837490149968160603
107 13546603468378880664183156275095818954443875138117001810
108 44687940813531064818308573678425782016924508569725687793
109 147417916145192778837200317732644386658392815600365893622
110 486306632280779498503415294079868303040613822497451591340
111 1604242868060547054803407023845910056962997447515012712415
112 5292124369459986634980807215974023520099968730826500926845
113 17457818201611130146288546495871098930381393586963836057581
114 57590372992614390408957372251929260347158616128910204113574
115 189980845437052673076437583305306240404376416396055648487741
116 626714496841441990154732475372228121830881394606203384042568
117 2067424532445091419428171866034080953710970810400848389612642
118 6820081901563517648306056847438412364995863595208752635058913
119 22498290222484624604279075658079503828418607615880350798817709
120 74218032897685005075632586542595963523327881017441049458645199
121 244832667404071579343412874712747059345997194130334735743677270
122 807661328222328375639502310270443237938336134019130344986535565
123 2664337353435244995249625768805493752495164189477541267187707006
124 8789195774093368485085437295534722289964669792128941852295568576
125 28994061977826877127176439217840293275033067987120354509355035351
126 95646479106990003772459252437539223810051757651267633420924635661
127 315521466863110507361163366152273886520836954642258545654061562041
128 1040851654770148093791589143784735197929288533311191070372599371146
129 3433592579321324901169859436000429953368450240778560920543253879233
130 11326837928094531513618028743344900134019383942036205143146305274464
131 37365311837515598940347701178535714034362138462970414519709702915622
132 123261808598126100035517914747016768818381305918548939497192166695041
133 406619741993601942875498970718708404147044356014020743297263032491189
134 1341369370280820326538968053051831801227786181798566754435631667741251
135 4424949410242544367568259167612055378739399356715913592957627347089210
136 14597155501699478375498815285203558277900880782214752830022545398981561
137 48153533291833947081562327422533963631088774376719798064521669180393174
138 158850316297431894200411208974395285992490253542653229700531713282670852
139 524020175941550966935197512717711553364042149159503792575058191211399919
140 1728653434215751673174412208594862153494552274776133192422676501925380397
141 5702533667251811457666633789618562937375006540612351292597758261062179813
142 18811688671936390121455452717988487904426155070524350377982105257682413102
143 62056561405695836277711413462380126805049529556694418829388091413981487541
144 204714041395120097952163320119071192973454173303656482802952876925029234888
145 675316804460848697081208254180228578605885422241329135448746409992430407226
146 2227755278920908364427209288851664867432345120762078221271856481905808991873
147 7348985764869555517611134042728756931010945566660985926050954528849288605453
148 24243054110690220358586359002481562128829450928451151498472952126458685202487
149 79973712212556737833989382434452800622263369575191067152216012468358095503166
150 263819674528406726606740009836544001457133658708511431427448009970184573601653
151 870296235384036297357007797514623823850355805048916664626298345386151036429950
152 2870959259113449318432268571973071462155157144533096541612344797103586858411192
153 9470806298331409464935774337866383115770230914173665245276705258729586091367015
154 31242579167846507287170297285134799960394935147169036312596767741483893872395933
155 103063954885354174690218903962399447124710436010388115465107222319748603336342001
156 339990457879425055972047048378745523778511520992809221440797936125063579795925970
157 1121570694406638101858942334786330099693614359000203216661690401831025959691472025
158 3699870962254770475256765037646269531928661820460210729899747970644728552230374528
159 12205245024325612007658903379353458255899010995538822380884837828435330721543173982
160 40263027447054862615127776297329461347677817898350631337929523257081637619152442657
161 132820879545748080060707047695160420688506735381341344091835091680997879074576260853
162 438153491227260977803536330172062749093993701722853216781986680736570065491701775403
163 1445393845690605212903490876189375301391736639592631429241546979917152229927945670050
164 4768108461965152029905109160354564346107968555368829835859910989592771674285138693057
165 15729178848275111296399046046525563662892890437010256010879622253900870570200902616054
166 51887885775789918296579427172849202099782877208548000253660841196948600837560050497820
167 171169309997175710194935825884659766570657010223023624161244437038161672736736325777791
168 564658440922248243055529290162627734327550229733675352839740237159739744889430142123805
169 1862712158563967736054407895646017440283565715699316197973234187220895563133413921337437
170 6144770597947729593341512628267560598106623790982917515422927554003846972312513156200630
171 20270553089915978501575326043745804402515336605589520011521349583733223322974009801758701
172 66869106994545201250564965352912853657803904815899170075109008113027462760742395065955208
173 220589810767046428134178863900080773607536943592092522884807835866757141186734731108733522
174 727688267441806054418741883384675025361518207227396768878734136641442972639999635672228001
175 2400519827870323174684049435383253990065208708915083412250689602284194150849570419810236845
176 7918906627774369640459427333480741602107696678690155970787293053690950223952659921575275679
177 26123126104333266496685381427686343414117445444019558850142673294746410838493292451795878310
178 86175749953840977363292599331381839576617542787731181484475049198805526210494443711479386269
179 284279142184099701973545986045735322317785216717803449610994429606954454593653615697101915326
180 937788539400179018940955581187766260716183251269157822868585300071240032235906288223654393712
181 3093604890860369128843892308546961845261803940399868031321967352263071850636881335750533704311
182 10205276369528396319582292424262089101263066791343442142784199029049385062281368994423590928493
183 33665471012844808743898154161898318819655431205511040357827642849944419890023440416265680034217
184 111056662992564188999390212210945825224052154306514261636369850021346150103162423644439545593370
185 366357042512139222533196390436810452302244074749026253734812802067191195960512061426122164754225
186 1208549572637779795239948789536427024264135741277795135811839866469996278442834584707553140383968
187 3986799488028303797002427058629216975498632033518301269223295834708232320636360250882085610130902
188 13151773429575803867678842822636731636552353319301148612350661793686121362106830856369943035206977
189 43385463668863631774224792279314064323575485522085138069415239466260946226461829610020829581824885
190 143121265572394948979879528949959752674876487269348953652299431018541326565251200911641072503072019
191 472132712822532346951362887826945728395334654326745840092208109273400629512902594176524252743115658
192 1557485518491378315657911078329550457581677277686655539620271524285292083512896989680455738843676681
193 5137879825798397959271873450484420955302750708901383214706188264401533918725864123808774804649623382
194 16948991686237822965928997067313837506206998742023920367682048788522423817450129997534495692558399732
195 55911840860450437238181227190201263308401344548981376479884771542531429775424863106656139904722032015
196 184443653420556061818234561556497658481202074194655484403804236360149037845227080410593011152271126861
197 608448242153766462433614909219182250661056264864802766503470196377216038914247972321617210899924440405
198 2007167264985160921441910846342444780299080594544760264710446294428962742129606155347531946881021034558
199 6621303424868596785607077934152406363981957472418145193796120528002134046539795928916433461232193689573
200 21842553836439103589243594976999611695155080157763133317357799987438690570206323816489363051303973499016
201 72054870088846418333985313911186107794359299417945189886741570505764711526782836572603335235756689264298
202 237696761212009803968225484126991661867929345184631503559519285713793526636883980685196192921451580752705
203 784121187381405995365792243660490325543320265333507862098622391507262408935993923948154269942400616505229
204 2586682432547004615361210044471138670329234913294183735039214651440280360899048498542556169716007243666951
205 8533025397760030219079494352982786736875226405612841848417810277779875314753618120312217705080868971729038
206 28148999476183124014077191410068970543101588217695244883221226114491194295837577063049083822343708155572741
207 92858761643690713741951902612682218848830130841699761045973381396476406915552883334530935164625790130401086
208 306325261091268144705127033204397476339831417311762994260468388074665064296173632523105669437054081951440616
209 1010514936034678699631069629563576398953612828956929623253494548594430510857723110266927196156019771320016135
210 3333516903932147080461129395048405373287399821281415296859416280547370182524530024155875470237964100634282365