1 1
2 2
3 7
4 21
5 68
6 221
7 717
8 2330
9 7571
10 24601
11 79940
12 259761
13 844081
14 2742802
15 8912607
16 28961101
17 94107748
18 305798741
19 993678757
20 3228912810
21 10492201691
22 34093920401
23 110786605380
24 359995910921
25 1169789934761
26 3801177874402
27 12351750347207
28 40136437094181
29 130421481760228
30 423798526626061
31 1377113560943997
32 4474866335269690
33 14540869603232611
34 47249878091715401
35 153536276756490820
36 498908975690648481
37 1621181464621971041
38 5267953613373130802
39 17117969751228381807
40 55624044915676979261
41 180747741569015377508
42 587331362395976850181
43 1908505889254489164437
44 6201600940328090384970
45 20151813227100729564331
46 65482377896838325377601
47 212781935139106727368260
48 691424981433502326712441
49 2246753252985412248376921
50 7300719984596062421088002
51 23723349336495386056904407
52 77087918031215215938376341
53 250493596924170209375279588
54 813967268834533719222039101
55 2644948704754780594927588077
56 8594637547036445072128050650
57 27927874152015775392561180851
58 90750325465414703811367515001
59 294888953138750325636808549700
60 958227909787592790577537062801
61 3113716934197497146584297376401
62 10117878061449254822707694162002
63 32877573212267760963433762763007
64 106834141878677352131853908325421
65 347152564979904823065826892986468
66 1128056080695493311683919198960821
67 3665565660641849236190716964342917
68 11911084778863686315992362275338730
69 38704514867273098538036150004386171
70 125768517219291995306732973890575601
71 408678935203865385985853637747427140
72 1327983153273160780632309162582179561
73 4315219365288801530806708825485193481
74 14022104214700981382438969691256608802
75 45564174138984014906151910623760165607
76 148058660325106704539630083237372746501
77 481109716383726525463428742684908018148
78 1563343601046884318165038371909583583341
79 5080012171246411450146240037166138436957
80 16507262794135905259524498316933253401210
81 53639581120886674177792877502596082604291
82 174299318954702159156573054080902334047401
83 566377513642500328747219559670970807872580
84 1840417334293931334879182736459948250862721
85 5980350354282520985029182014045623395252161
86 19432869759232089971653582670435013768524402
87 63146204604693790242495490906008723085080207
88 205190648904725598029381689915541286522039581
89 666757450610305542360582196624541335860694628
90 2166597261217178045167821114448295266567074661
91 7040256825052452097379054558157409689391758197
92 22876986438565083141246221409089441761698270090
93 74337701239527090436396554392176652302765179211
94 241556895634711998360100242356722808136859658401
95 784927874493558181321939172346030257334560638020
96 2550586546238256376043425316576634696617145032281
97 8288012110729273128579422013291581042580465376441
98 26931509087156651765061490871737932208084821844802
99 87512683623212112061120016283813317152165809634807
100 284368386864316475196334689090024614271347960684661
101 924041819994702991392965239527303997881048760935908
102 3002630828674112145845107425928460743498324599802781
103 9756908938770615204806047484745059594071690941074637
104 31704620871257324809870580501983590297170701501657370
105 103022687912553183651631858511641222489821697924174931
106 334767422951568651473075941185050336279639146074576601
107 1087811138889717907661247587097302112140595754265755460
108 3534791597878207724837077541472989492107085005868528241
109 11486140556699234714869216494492988143482207376022990321
110 37323678422072774566498575142581853249994428841788346002
111 121281553545138122599042446748043943669184302392856517407
112 394098755861730726913951760303767705273333166008620841741
113 1280605540016931833911159294670361083202219385666673061988
114 4161268019068380679514432494029687248380002465325063335701
115 13521846490131797627256371883263334941003858176856150034277
116 43938609977740312107455644623212156660844910663876271755050
117 142776465343318870281800987163559082757134151397151619175451
118 463945469969560161593829741125830030435487359924681002610001
119 1507569182271735759808777466774522504181588514817482326936900
120 4898775796829286816805250852202973229658563083049375439910601
121 15918343642072958469660928049056324027643009461171305408317801
122 51725915783109041902600375517120285251716616746713929659644002
123 168080952626856612657844499666868134774429682671678129733376007
124 546171222070020306242523372813318743115688538595649567979950821
125 1774757931552771614446092762008711716066209279536284222856592868
126 5766993185162117065775600907805213320810883143711074377230441421
127 18739575581785409586457206486090615408949999345326151095081165117
128 60893377486378305212662173620450422061429504102498228526514035130
129 197870192177814781995551541823424458161106093093748268228910084771
130 642969967649498417067765597275113369903126017096320884458783406601
131 2089300943962739214025933920676583337052584145692058619415097974340
132 6789086044564959448720243012063962536938019445967500285651049259361
133 22060818693301987996195559873221622031544430297407062939910425582881
134 71685602189171926603171391437178601891765058303996047336464759194802
135 232939023372892289377657866343404261032734436918011087710474507218607
136 756924500218718875838704504443263459916092330166094309896586182331901
137 2459590886642444940901380259926751396717922566821479891520412203048548
138 7992325955767709845336502501349160446286329914022541889784893273087941
139 25970690707199789898155572031287424213511443435053083385454143007875157
140 84390549076929641788125809586324906166988475558849603426354149932049610
141 274223156164703825380730240270408639921041024977958933881475768397926891
142 891075365659505698239643525394852505037538890664681321291211668579654401
143 2895507871728821340303349672392391306606634810101896730984202488121139780
144 9408817882692110435573440923399376612523466369852672307391110833078974521
145 30573515207475744996262211962049703864334951869703995785394583450562209561
146 99347212773800334027880789758758783195453244197635297020992437847606294402
147 322824137785419104399297881893541270837481414842406093386403492017138813207
148 1049001990364673426354627553592583842482850555985148232565420692232864784981
149 3408683078464487893470656118747193390557363179058442799511876401814608749028
150 11076356800210536438710834330316646447764033604765206037059065021981478443261
151 35992105203525259000804563345910050192174501163669248723916264483724766452397
152 116954668430056966588415269260861629339321835983802655743677017088690048230490
153 380038744336767182979109058891000551429025282756960330355923562946165693645811
154 1234918187839937442648320777273229990730869617045153234737329575883224172281401
155 4012809097449528992922462264018870423237285131565081537120079761628388677585220
156 13039436143328410488238877030808118001764081339772792534610214826591010108576081
157 42371040038761226091680875238661223325671478585369538480238877115509087616021841
158 137682719883932213877984861192245327997316777861791101505852187021351824612078802
159 447393581495658809739790534287359466471147241907612679923555278656307784097087807
160 1453784592084251822120878709992707491407230340905083556207297593337093156686190061
161 4724005277670891823919064913788159494041495307452124271584970304436569078923614308
162 15350434985329062866122103728972695317537082707537874167950504132604096744232875381
163 49880523070666762802805795032131526513710448946250521415589372144936243743428064837
164 162084435013160847630297731405381859875853968864479271302304025380738641661144689770
165 526685817554807522045860859420700787153189364924784086779331507678279030569014905531
166 1711441017706925288035636102209538830700347898223755783304397540150367539879723655601
167 5561247824534249860547157575985054226226812161703550393861345383839509162721329742660
168 18071015621283353174416513367353937789629076445605448422283825640907417744721423504041
169 58720923053274694339704975959205466020807662768670327487154159291205204335747570443721
170 190810902745693585617460169040551258190651368955168919317137508434222295672204687524002
171 620031135641286951470991167928889132140308145310769984650843993826193073026918973530407
172 2014762278426987733681600646092510779032317651996267976425101838630986679263518761107141
173 6546876124815700763836383154288010537195645775762233258951841191136742702145980115964388
174 21273768847382702853955829770875439874237952241372629914646350395172770194357049733952301
175 69128120395681235422761890131056551895628886209258583033589204389002667139163291370760477
176 224628605477572433654878298871860074003059975565155843062563759884918798253319886324019450
177 729920184578767134859724020438060752830417521353201645703376801661485576494830990110890051
178 2371841621519108432526138700644291452745836635142015520343401464079029987349098757188785001
179 7707188808344729961592616342108822007276669654360731040666402785120570204263800678935724100
180 25044150835598153449994231129227037326569725647093896956217482299670903003633861021347918401
181 81379800945981656041855861688913812481325011552936018617912096080810308062175721762757699201
182 264439870430504904710509538794679891865053087035617921769266967613943767215462828795243446002
183 859285034620806910250199245388735844061930933351068321844380193352400469300036606790616589007
184 2792206672621729328561118812702433349397706435794635093389972583071803369108304927124397376221
185 9073145450594031583849843960118208267292400217629101564778473750406189960500599944638293319268
186 29482763283542814270689631615467698367544800914610703944186859899062485716179179103448790442021
187 95802865231980860575418340315743831681802941094759076753650293060888846170438064041403431467317
188 311306945634241937339822414937294326714158211327298664018357793915585417489276761373410290091530
189 1011577411233518609427185897207390395289692774641396865679166727306832718717267148272357715103371
190 3287073652767712137080000843328530115848146933422267853167484256037958602208719847983585854517601
191 10681192639072693299516351746561493079470527692718682271674318909298930833002550564140308415721540
192 34708037678717308160949411253138420700831413588923717340153725396103580266237818017657690521499161
193 112782150852757580563510213711561974391385382910207040560777161642996006194281470320568664550012281
194 366480342931454625577320050701167283643291268452700303316150241813015681644664789283396512462500802
195 1190860794368976070696437662321940839162318132882870585965879249263445189462270737042477585106071607
196 3869646650680948221344734215160712959728582839923464626533480538811144089499001364375513886737717301
197 12574236444706305573603619880380955769565295886832850384444766542410885445570711889527881916219198948
198 40859395298936955691000953754901245701137887963516615173235479682417769062921807454392366610470312541
199 132770700752779220505213605820440811194654323511616954732219447091137302255411592778620026577417993357
200 431432204255912720763952302785902253365643692818520550116826859878207387650158583061501418569248858010
201 1401918840631104771649863274417385659752454810193512904313810493640937694314745918184068518452726169491
202 4555469935551353124331540218528256741220732347472026032711787381436184932468552722704922240706486741401
203 14802787245779605703634056718361274261025343205586357092984733743767217887209580900741595187417350406980
204 48100967264378344793705805768040275017565474578594056211432334892981423818796978258806704965820040246321
205 156301851357652430541451747473647327994216857320981499918654117435429613954971023840793573047972018806961
206 507895581466232930169397967751925745517774581846594503901971112436397895818772944335777579628323123184402
207 1650383021264792009642377537292702016025489916449592297438597987257088865636870695046643121558106687546207
208 5362842710731852269509118968093951243559113382038183283794900404421701645091791072958093534371003105330381
209 17426307450745043957086830946627261090714396347922179148985990965651334573002301866239336578575171965923428
210 56625973900034518280430815872471883024666753262111531722948931076502909572461150783004548110839872756731861