1 1
2 16
3 60
4 197
5 816
6 3421
7 13488
8 54585
9 222050
10 896928
11 3628145
12 14702693
13 59523873
14 240964415
15 975799703
16 3951226107
17 15998479918
18 64780965677
19 262310632650
20 1062132574354
21 4300748194584
22 17414464996336
23 70513993015956
24 285522694495129
25 1156128722389919
26 4681355533481529
27 18955578561561266
28 76754263158019924
29 310790659847647220
30 1258442574021605054
31 5095641342295858073
32 20633091431812262228
33 83546786699185888974
34 338294704981826589413
35 1369811000631145372142
36 5546590438995838903498
37 22459058575545495940450
38 90940428670442880013053
39 368232779582492957007245
40 1491035196771995232921682
41 6037447183815919396310109
42 24446618413858848942876531
43 98988385930962729540148630
44 400820284563518591024197746
45 1622987373787918325927624215
46 6571743289739456075505379208
47 26610071380566536633021345933
48 107748563457209503935194805257
49 436291686747171998282720093164
50 1766616925712339155507551396729
51 7153323010763740147314624487258
52 28964983495608645359159621589681
53 117283990620647590992937145726049
54 474902202446955929179556561413627
55 1922957265484319706676975413291700
56 7786370806086009936457134923912169
57 31528298323675330733860175648016671
58 127663274706838874671430435220808263
59 516929633865945762748706376003363535
60 2093133259995140150311586490415247506
61 8475441447092685115908652188323767134
62 34318458884583070795443584483461389783
63 138961094541786064914428209825764909513
64 562676367875188792438626281430121691802
65 2278369323508823539446101768173108194150
66 9225492788880550785837591608678825476652
67 37355540350505177847071623834991898185047
68 151258737805327251235967820420277367616406
69 612471551683800723364704464251904104136593
70 2479998227307374815401158574875580799617236
71 10041921441965960599721802798052397571420193
72 40661394486600747380802357481721207456009136
73 164644685895021370661639874083973737265367882
74 666673461049231235844906004559183988658183443
75 2699470688964401624485907087205962589483584861
76 10930601600833506334997534216285660925687482473
77 44259806874205919034671723008259747598590843239
78 179215250548755566996794275584623832605315100797
79 725672078067093349508029526338697045055075222529
80 2938365810240864147873247705503094395659744427388
81 11897927308695730550961725051566731473667707970795
82 48176668047809744223217042594327873901386328356730
83 195075266806558012351689962979797893895126255366132
84 789891897087720236166085117580400454004103474851240
85 3198402438703533552260733985103584245800733243777152
86 12950858462558273767349418737202452414365684812043214
87 52440159777143042136199896014381132509297234590938231
88 212338847297468656904231987972346277927720186065537365
89 859794978947985775306028658080064458860994263856034809
90 3481451534812867239539249754307652649056943271070826698
91 14096970889596358022092051862879440450423022232017508764
92 57080957834677670124283110321507589650430668312047993918
93 231130203278552981642796934704810366173770502956488261496
94 935884275493550623010614153490131210844934770214643011499
95 3789549633461351694238499447015636514379598858238741613064
96 15344510855141542028832008739205329546012324222004618025762
97 62132452707445962905785052755645136607849057847284108891975
98 251584538333424730089009657539204904398490519471510733815728
99 1018707248311431959337847816122688828357296760528833246481752
100 4124913496817921788391363701903074074202220043096832143080516
101 16702454394463066749542063906113233289470544309623144348769673
102 67630989841199266110823397015256107542263889097577570309809127
103 273849021160427900032648936391539551528252152628840584609705800
104 1108859807709634873011498658142148452680780969975279526002389353
105 4489956063905498510394032996045175370288726276936995746286949531
106 18180571895235255104913861983288705454466607110231676557603304950
107 73616131145459438013430403806818440606263517511012671629223312406
108 298083844449677437554857327964716609479608846379141122511187315771
109 1206990600284757155875791369913746452013930515149513197911353029860
110 4887303811668666505613982751014720606552320274624826215239208537891
111 19789498395361053486685070940279806514299175408908484191486134074461
112 80130939640989066274838947526074796547150848651081525784527176822842
113 324463377467566393857698273025840528714728956464834825564569983292259
114 1313805675926565617625260348394780907354027105591831594389147275480878
115 5319815652444167646844655085595978495520524678007284737955380795138057
116 21540810101943722451597540443421043428653641100000937015405314524468027
117 87222289297715574947134673243369618362699090281754710147171041951874305
118 353177420641571416221552084108673129835355479576052673879327937087077206
119 1430073567838586545230390766104026112536057198833718385626045814197651985
120 5790603503801286908272951352147124564119948483837252809800923488225439795
121 23447107681959771191889489566787761185118575314132952500668381286856281209
122 94941202292389414229946242097169112744914675239096996784455576238775059401
123 384432571172079382262576948927686871567051949516843865030199262975856316606
124 1556630822125398259173872493485512633234715458513685792216841648148432012388
125 6303054678751888374825666722643246250428467371837399721643290043750096463531
126 25522106923908540584207473334415685110587363500958409333705030954408505494463
127 103343216112541187285217651166858955761202294338757279597335718381090611979756
128 418453709496796088162086963927791494088127425703750678727826063438564586451808
129 1694388016731940813010706667749652432598925589164692367788366279692847183021686
130 6860856257427397280822540385124203030894193512767869837378029772230628998876525
131 27780737422747929262178994240379575745789663354600116402626751879019359581378922
132 112488783148046335600366690371688896774772902044726082044630076745982676063175481
133 455485617302830797362586807330840749792666637860864030486523080150855282389505220
134 1844336313041039847483187714244709932667749935163221953136143011860326176886982323
135 7468021615576655168942516952759753810629227695202691601712745307755722551156672696
136 30239249998153205884164969990572455210754938720538225863897929936271560113650460432
137 122443705645353955808550827814576885589181363586231270843489127873435560465184817365
138 495794738728034425253175803038826646148599162942120916845662601468845706961462785081
139 2007554587267811149474016596446331219561825015782546806814370236346916859654527726131
140 8128919300756875885133642243629334012434031852671127590100057235658849115672573815437
141 32915333618972006886450913903098506632430997168129571616510308627681142885318512693181
142 133279609153870270266970653726308390493272365356988652417065980284179181959318811637821
143 539671097423414118541787285507903497724623137336637253996268311200711324214240520067064
144 2185217192961244152387712102301210366880345713896261749765025984412615635678789134608671
145 8848304463981554166374175137597054723223977121618712437212096948462713848843802397179014
146 35828242675145587922027290159368569013371516483979681914382625223184242005734405696691270
147 145074457870937870311076437840851924280741725198545101190650809101978878437004545738518202
148 587430383269865585779207916115713015008888595598972003844616206712868476499436090506879000
149 2378602410464071288662863849463922840767319901948683091818244286157244905524492990866513940
150 9631353072975661070940892067538010264437932534730512776727221335372548993420537212176348399
151 38998935512816294266982632590819783504784652044499799917915346353130686284781724326406256587
152 157913115593311751205108858763966093032900199137428638859038403871023168179636231692811251449
153 639416223763125341382594769683630472366927114847667076061971800254909131419707563992659332872
154 2589101644124686831639059795286098004815923659446078833949192191060502033965845061059007363106
155 10483699153202091968722949540594278037242617659073835103385381749349573684306259208981013273478
156 42450225229379706857689818204708459707765926871908852055095917192006621851818440184292785611994
157 171887956311171361806657566929139026985069912124822487107415560823846134504299489312628253574145
158 696002656409530679538252964148632463953446687485968955526701098115042399753861505624984163710054
159 2818229433434945999511309921711711065260262683728531538196983279924091399331106741088305220239826
160 11411475324608111093393825977342725175265708860416326192456354712858801148051791232130601906279319
161 46206943813450077287619622232658195190272294119463937539056820955884525828589770924479492523000906
162 187099528837885350344312858157021687453092746929056941410393059447861767427209648240140626963230176
163 757596819921445574081112863808616312085680525370330321944136462705294302270609513229254147285584144
164 3067634350123862157889789624746681047104570541489755863835944262869551264197634678020493523957995835
165 12421356925753202980534107592493176348268092418066241369087911961713344779749980543276718231173042415
166 50296120810724158074720157049282637483093835668406755922808510605851540099624830902390424560860184030
167 203657280257532288053658442814827585263180546948068311687098553981643929577668325315858930217789178067
168 824641883575471704095988450189364207998963559966182022570984272830726031554866757592221303052787599801
169 3339110859611662146074166883509621332744523660705176346585584469715773075068057227615876752072019746992
170 13520610042790907829287275302388737342037830977013857647082504594630484196602298480618077993738956740652
171 54747177801242201338104675850872962071223180416793300404328024331442318671980382233395333273515721495161
172 221680343395373709710329908702013533329972764615955781152983064256820126809097276094928385821985083230886
173 897620235810142221830180013309806711901269504852564629942733184016093373579709240743199280118606330508527
174 3634612232167221101561945691687549923819535295858361470522802105560093044866731474582417648697440706208011
175 14717143788872595968480599726891205773538589572942286921714793037230681419239399575186520183979110687568816
176 59592140087307714290673814408845579570062950126889700404114535982039312918155057644756593101059615006253523
177 241298393977120193372199711269217797202582985068620845376740919895894172442841740535452177470883882773217742
178 977056955005020885952272407462269388381449232272050417770682052026914090229228168452471912654259296945383067
179 3956264596664501534228944827117914489715755406345700990505349224976345526467409770231608412658060760700216995
180 16019567210122872094176010276267475657180553829777387001434457733666873576767965297893026863882803836831940121
181 64865867115158045770069573256867997053876248866202866681712103617963698937227548595041440732999891713212268088
182 262652583644241241775142745482903103655168897038981732443293876294843500656213348327478141894286534679531974391
183 1063523587413421051057267793613295203518281068566009572862803217804599096975021418451738050642013153314518475375
184 4306382238054607697848794039421090764304266147426777953350957533762766125919609063251953665855289813299879784155
185 17437251227624427998771871866174220717268097735410545186417484286982538056856685171154219410668490619683499996917
186 70606303288266993272119256708761521030663957808880730326088324247382932926306284009972072834871431951443913780440
187 285896555538353064115528079205339023508539263707615750862383660016314144857040983272539286866323815799560358624262
188 1157642259430925659534611790850257842672508211044920637316807739111949519370774513766107246565425516803135887752059
189 4687484248618585421143089353332350037512229785137726595057927715458532111731306429536523538744235354324407012008805
190 18980396061084190818947246298180080895285228551466293983862221451827480907730158185239393269801404684382127262180592
191 76854750976878170705644791020977024707630568302088015017299971460714852023433993260692782346463898148857675979845128
192 311197549761801894034852083006721976841162316816975306043252243429991484500485418513755536464244905871776955076948062
193 1260090153787431508380273037512673773467223231886418804451460378013236843576341652562998907123961883552038914926867849
194 5102312652806533982367188312873646325581999819568800238294490005756539749027640109122943645499780883672208053283604536
195 20660104619293245795236580641647543450177495075074436780615935435727564430309599176764246729993427654350578413301411435
196 83656167688069494394321412242521455835248436918791329141982419344977204473353751817872941569019820687574309258624450072
197 338737606668218641507427262434578395852842167956946882243667180704091681177509570994173537142562583693658065555958737553
198 1371604381868866508342005526089721207615740279553730273489058070000821676144353451158450067333795468545311419050153352834
199 5553852136071032665173161047783380075619029803948694735101627956333407673787041204633137088313572606042469251037930697238
200 22488462385424023039480662626308781233061357265645929771851276020629055066346837549955046799908422452191324580326721137631
201 91059489534483879954290944115287618612496198241742948623289341569963874809003964655264403575776941036021883728103827872407
202 368714876640706160832891536507624269153439905185580773837214435145087912692796230963970235955264593189082046720864627149881
203 1492987287224876955986345092796374817169754291699115491462980134607828883596279442388285410760425949045736842645430751888503
204 6045351519643604720923092124951750211686225143169078144958396063658105495725681361645938972050693294669331644210854407783939
205 24478624371938514959675947620631897271640776885429195132418448967485224317029425950715197997510261526961655961057580794133127
206 99117983329079834434661954544356574252848719470091613907922713270531575057337171666019389085472287735761259542411379781885266
207 401345045781497671771722708255749074828454196809698965237932363841083365511700410030825152424580493546513180196153921684552379
208 1625112218421159784135152488584697759473704523305110633418364688141920667830865402781290085112376916510558873501585381711339506
209 6580347135764980928028840115037409666366004348097184038323945591179952647138346452922045374469228935164435531599064006859777238
210 26644909770747058585221459297987035791765938606440609763339806069022674850871277345885134913777233063209845251570413557930467116