1 447
2 6586
3 144184
4 2774984
5 45390107
6 632607409
7 7690733410
8 83135996535
9 812074240345
10 7260121862315
11 60024774098177
12 462838246472937
13 3351860217182274
14 22932862542007852
15 148977365912549452
16 922868606380935761
17 5471896893625044754
18 31155420235380964890
19 170836173091851615093
20 904462957491013058749
21 4634086635362218316764
22 23024956154235182615029
23 111149941511418478968114
24 522200425953129245623099
25 2391451440525689718548782
26 10690699778667071872806151
27 46713947445225084310105571
28 199763423934520901537259252
29 836969685041268882315988332
30 3439454756647675331530586000
31 13876734833428901903942742096
32 55018340186882291974934013828
33 214550995648412025895229556398
34 823597044866196792148822270767
35 3114573635094998663516742611405
36 11611872017651247825187473905500
37 42709982053528114963776306229892
38 155084585722360042041407235887832
39 556281641012739187748343649680087
40 1972285232479853816894949553476564
41 6915825114231652930141292522622468
42 23997012953233618062024090462648254
43 82440183985641687862873794437075196
44 280549675584438544747784899367502923
45 946196971821131670947256864359648836
46 3164158546754714351732083662982336478
47 10496301317370447277896627258749521762
48 34554544026983361371310863331282400489
49 112939976901565481621365019005461346117
50 366640475206678005970154855292620555217
51 1182643433306872063094983787582643782361
52 3791863420459363842258715482419620444160
53 12089160207358919650935062315283870348704
54 38338741400475052721844911096274040828628
55 120983508357997523645887651194017096327113
56 380017980398134045927331493937020930213618
57 1188528379052063799450105987710914441139828
58 3702328494736491387407430778170101364580823
59 11490200524134488243062543829588954635214922
60 35537716531073009379239482657154052983229525
61 109566384866954836977827374341663758004486931
62 336823443967645764593454357679168551181691906
63 1032690749377821743685661746160551047434955530
64 3158505279321014637304517401660735778816487656
65 9638980812674642440102039828213600821548315315
66 29356760636204378697052945148520479858693014212
67 89247581761253140436125848888816995665459132445
68 270878420458922619349792894102269882431452879651
69 820946530293844412728003389436180179812369316600
70 2484765405764758335847900336403011211183281393581
71 7511873863118200047201392660290455378881351189792
72 22686149587748471620680733505073111510543907279525
73 68450280237497693802827488959793302489115331188642
74 206366508019712155562779477226877418978457094823982
75 621721467765344417456137665408910967088087905578153
76 1871906000730445449652574229290896491262806002977272
77 5632984965078771476790632321236490221329920700288641
78 16943013148696156373328163519890566086585559930789400
79 50941045040253492660198456011124003330480554646297696
80 153106858228353078183942108352302726708271639595773625
81 460036771308193533480006876837173764760625925902330612
82 1381912049433703546639628901282189145147057996033925036
83 4150253754204347833688437081637376310939850438820758285
84 12462051946576395970511186468287903255997975549344424959
85 37414285314756706159710084271316277668517556800672141060
86 112312721991678432237732736085895023530040178530862291207
87 337111174094750180825417264701445878628259556341477326516
88 1011760685738921428562193100400568707302189178180730185277
89 3036333727227691564069759095024535766144837461514927212034
90 9111583157710037468657650352472090818194522434344612843535
91 27341071274019096512321820325080341520793662927494945474357
92 82038651180236531310495014940636629346664100422785359104826
93 246153552472299250136308297587444493399837066053807721016342
94 738552000221107691099341076766725631770977384860776327505004
95 2215877358366115190329181381317125097481342479501202019660492
96 6648167206917347752740435229907949846197364890946012929592100
97 19945792234761521498029424261038242693254366221639981282605028
98 59840482152902699729114886134729660652181958801537641296082509
99 179528901789371161065539869744234694867255067758190362094615437
100 538604563894194665467356062392269307741090092106983210952259694
101 1615856377279859357398108768099178404965740219719629455872791212
102 4847670942780500201112870727501666567909753993310494629542779174
103 14543255156885053685230079740179856042720072075580472392270777373
104 43630341083988594143236118318288770322701716171973007873171837642
105 130892387809453277971982366129429269144441748301366307543091496536
106 392680391963951934637004227545111191901118076194614849304938410038
107 1178048800009469981907841538781487335415864510084962719769912991242
108 3534164370558301144831706563047211911541451561037803922725238870369
109 10602535391774951384339610551189643237959751876049750026525057781818
110 31807705471160278540214698358464925117235788758682357241436170075386
111 95423349202021099147490266553358495745702683981113885966431373818438
112 286270592413332993595837637022668295879286315172339366794588312302785
113 858813050126577237804724810651806890455323873405023498593276374075519
114 2576442119422243053450721565095323743747626740413798297540001189759051
115 7729333272388288623202629336004255542556627636982339664390748929584113
116 23188015892687671923514277374256647988581578925833800234009422889308490
117 69564084995684238368508858818694485782685529031943556461927450218975368
118 208692341483137406891339693880509125801473028594585588980150227922592814
119 626077224631473305583780831115248388495672485413499146298441953776562995
120 1878232136501531363475221822826581494243744950229190189733519293706254108
121 5634697477009321074050583327341538496897939004413593654343992333262658616
122 16904094890881604550927625571962201105569221559831658122504122624815286863
123 50712290332977987622729588811893704678902131501007947097823460002888274052
124 152136884005989883984079775418352376228019219298470284846030989945048856979
125 456410681867056167741816739165813015077165243431229989369828915569128592821
126 1369232114009433639020731218368736782911987335943266397894891347333634556270
127 4107696498603081154574605525515573460134479651760410534581651494269090451734
128 12323089853724904052374460682486512199243078540004521651268735975273566836664
129 36969270378311864237122568135396083843932941394919729809475233893957728318369
130 110907812998198107752685926397071285173486696319748440705744462848165504503146
131 332723443238123687015754366873460094940078419797408712168678380174561527697021
132 998170339367396851287426965816761041376532047764545905902917469728989928448845
133 2994511040034865897956230907796511792094612757743685842357152557063663193460128
134 8983533169880624844605725716819548017575670193599016722642374062400292748716515
135 26950599622480480563868125796406289742292710805860253486116995815775323210178574
136 80851799122953994756325490086723997071445619846961198290582998226133183307636547
137 242555397946814038626876519001578477817474568900663772756392490423559949122882054
138 727666195146325003964004151379594938082298051984045443915371283067687145967954166
139 2182998588386497490117369145533343243547462022591495296001093815418259167237439231
140 6548995771805455895184880114360750701943593911571284839981720501742188146670343670
141 19646987330386097938136705189067556716496909416655406805664646037679343724258583727
142 58940962024842965882399231438430660219376103321383162924905931312813970372325846948
143 176822886150250526546270815113578126095816747094296646456239817806731595360671402260
144 530468658620804323695487966096755858537397570996848432944010611108181743867774205185
145 1591405976243944171358777045707093913856560480790025764013659217312406900498208332870
146 4774217929587028569854806316764295987740593208592841354852422884823836883571673073230
147 14322653790676209670806578827764358259021213673885200440812314253467421350079726018661
148 42967961376313422313194459593553977000366243253804046529608558540624186672263368147057
149 128903884138518176405372469348572606462535972262461944110479794540226638953115795022252
150 386711652436945248656225949088877687525928400062976273182828846862373577957114796158441
151 1160134957358566653039392708839489474448118384925681780936588081388140117180398727620230
152 3480404872182114092077121495374450648783453074824323370962361548565075386145922500560783
153 10441214616783386749685408018907545662146145009564578294522089420818697575392580984452726
154 31323643850877750441952373779515088984391403591161504659885589225306137679724291530257975
155 93970931553806541112764569669712306013123927252695492405652350503849544781387718813456919
156 281912794664026741962195428621043779586734001321091714348982209550091100153553154282583888
157 845738383997868756564347608558665048505860979432687096189366849578082839260737540173201200
158 2537215152006448277992246539538471928777965908123740108554388587495246794963684695431037608
159 7611645456047813002227759104024413007969213002549205914826664358810780535679223647858200680
160 22834936368206498849348032916856301682347072736333570638925106087027614253892145360799460644
161 68504809104759074793824368230045317328446644347420220717898645938328270978347379449700851018
162 205514427314585940069974672493870594925166592929999769825177646840036906459788840028225572283
163 616543281944440127954681833264763723837393722009778950568413855933705050699050269022975503949
164 1849629845834827292673830367424503378328307901369567726103893977342685055707277164887653093840
165 5548889537507807577936012982037967946548538485837027672470339295988004492767103435777973297876
166 16646668612530757272825313147339805411379378198853432705789555664682702984594618550893218753156
167 49940005837608436250161324372133056607294142179118341138020754803247930388888866557715907756339
168 149820017512860908751045929018725604397239055213827245575466590760556618910110144532767708082960
169 449460052538661077431507384414809909185023587261521671930993201986086517990129737600588372241292
170 1348380157616155558355334412108168172392066816393634851676129664171863864977392105338831144754830
171 4045140472848845440336565009830597619445450583558684964481479846503008937307563947618321023366504
172 12135421418547368289526613495645787312197721593899068500756919294157998710359905692111069545015079
173 36406264255643931138220557784697965877230081920145123380989657604846773976457316105402104476606240
174 109218792766935799754810201420892816017626604153547315287364321123763716047585749331014639523135542
175 327656378300816182595000872171049656981261777102258703999739901094657664024326952249416710212967882
176 982969134902467792107967636070187861030091835701955098809919850415935073968113909037283507297707641
177 2948907404707445515058502101381621315710300099295313287548245370141920484202755167817056067538841769
178 8846722214122428759665498178276825591815677551648745950171509579451109208298318554571160228945749077
179 26540166642367487957212990055766728756644809000931234686838283239165809242506475358192135055700098633
180 79620499927102904694611047764552437417405084992807850553175916300815742678549952945174205214553016836
181 238861499781309677065559823939824863603880600246044095024605241557639182672205737363112272339853832432
182 716584499343931133636707571368802908682197283847157035881807421134532717684690542389543959223239991768
183 2149753498031797988493954632745811567301326760369540951268854585352510459169628730066946406200530512365
184 6449260494095403970140300400764696993780691139908090712613675313208878813496062519605645886192033760662
185 19347781482286233716689117867661662056102736269613989826684329558723587773412291949747323675209098642204
186 58043344446858748653411670195272546034746886464886741958958134832125896250915396324450648408809157907559
187 174130033340576349387167757674243355955042164560222928234451158416758711098788441737532169478661833548238
188 522390100021729273228879698630262105658682480889202938254281781863952016396681027843406009925621501448801
189 1567170300065188309199003628934667273222013279698598609590766190454950943466516475691758184965199264944583
190 4701510900195565991714842749758970812480196006124995546166686716085834067318217326274177090601063699586746
191 14104532700586700287174121669336289405197899874136009735840121722844549977027338148078129989384045657349186
192 42313598101760105882372967399813853837358869693162288114145369970355611774503780881347071236967076328027880
193 126940794305280328545049464946751041108307583187789225183414132715454664201162847576494730661773938203084351
194 380822382915841009277797775775913053899956845551849692991732373066013873679299977784281138231318769368658656
195 1142467148747523079100181772982467852377801737866653709354285572460244616009022114944916982168684411074919261
196 3427401446242569348413936855286522547134562420385272066395518377207169673027865494701309590277742456677150727
197 10282204338727708285949204224415992988685988510622146385697669126934966761914792112185475081197665897753472072
198 30846613016183125379051403856774625425833983110458913751329096176070112836053638794805866237670465549771989417
199 92539839048549377265190693123301752362303818789531071537142920151293967521046984269245428966018703692871296972
200 277619517145648134235845356222139740308896020690087950316502701505919589025444434547046213097211175642203148593
201 832858551436944407984155597957150558643677338188402692806034959930039674969222919771355406191398275800348857546
202 2498575654310833235356994795989882402398256575016698663921006958303220939204933834885794236349281475679250419742
203 7495726962932499730708973289471696108524524721335020824036500946113104550937744803258354442459739701396795740965
204 22487180888797499245330609121825185653554864710744362410167933950797550436269305115201612993229554664000230483044
205 67461542666392497850830697174652000225681819970938037496859691850009693523848848594917838004372579601054631591117
206 202384627999177493800262148542255692238587924403835698927544264385643517920065703298654465355342078800095748171728
207 607153883997532481935133634696741540455940748622081400173633087423882564891656077479893384667588600400823648555624
208 1821461651992597446957301624735297557766213941739926022621777899233059339632120996552441121099355406249363400313129
209 5464384955977792343354039692041451450739823501372277733190324472436587285993753638560711882178914573356123458764296
210 16393154867933377035408457314917260850216333427643641035413933105082815188232997361932764480030992841389488407002880