1 1
2 5
3 24
4 152
5 935
6 6150
7 40504
8 269481
9 1797120
10 12006500
11 80271767
12 536871242
13 3591277652
14 24025055521
15 160729893196
16 1075318230432
17 7194178531255
18 48131264332222
19 322013597082816
20 2154376343705369
21 14413489436501544
22 96431027199958508
23 645155639206664183
24 4316305984939690786
25 28877524543526086012
26 193200258809141390929
27 1292574096976713438036
28 8647751358491681113736
29 57856337851253775095127
30 387078177066899963018806
31 2589681973817988714507848
32 17325835254412106826286921
33 115915610610739954613958672
34 775514056689451921781950260
35 5188447431395607867684163031
36 34712442045816356300412326842
37 232237803065525413782604749796
38 1553748281426092532054165461121
39 10395093693490032153890379488412
40 69546640333076771530115776836784
41 465290195955446595635852343690615
42 3112946440193605459024358593034094
43 20826648882243660197317256294544400
44 139337220218055888968701514710861945
45 932212428791069895494838700423771704
46 6236811750891656195189085065918142652
47 41726348646203492352647545939521300023
48 279163175174497164016476330502106145810
49 1867694655822652351136169903237496361356
50 12495499541470924308272629132754008108465
51 83599055286757854729862117623006026240804
52 559305534095974260267263585509488661294616
53 3741940377165175355412311070778963413862423
54 25034827894008207459887180651520229040432998
55 167491339922796953199410804376345519811211288
56 1120572870239230073819004195893456544381705897
57 7497005863676164135360361189998010507579463328
58 50157467142672848408405015887500012699901873284
59 335570167065961901186254540794034889316824332567
60 2245076225726593438133174151835038249969678087722
61 15020307983254059236093785042669058029827631499380
62 100490864998933219356523602336759334421683627500001
63 672317369223880656806225221725684129050950173484268
64 4498027208392705921291123782092596670886599189882048
65 30093300714210421019604071753637381214579911389103415
66 201334208513936650245957364719615852967990956684120094
67 1346992937161990488984306809348895859999293175466622048
68 9011831551907838422096083171428385425724064523736301017
69 60292155719146791402877180454964063380016634811744190280
70 403374610402285156670376448987480848772945645947440286860
71 2698710543294170002517350326921052818496609829144797281911
72 18055272713430689183173097413662455664663796697731167777794
73 120795790258570277411999832348982023112130700089084599063196
74 808164084574491156754359085471233052681889920610939394779409
75 5406886996625172322696926624888624574982320623624977296183284
76 36173875518938310835558074929537150549469662049758447832505000
77 242015279933981293136266584209525129690573553637740030519117015
78 1619162859419337549982868676324910252049181585111361718775309206
79 10832739015644668697834499685104088996494925383596484549627282152
80 72474633356618323065985450862659501056809673242785956674343197193
81 484879444856049335683180837078241835772304882970911577137322092080
82 3244005042247526115712329131416584484418140758406523919863085241044
83 21703474597178693118458122193437516825754473406118870624845188468311
84 145203476399047835703788619317589389128154786359728232059570393741210
85 971459637209869961917230763566400106162597547908603821903741225177604
86 6499388651924318865056062790682751862119269158033800245242775986239297
87 43483075601664779680589098788966961821271423440109495516644129883218492
88 290916263827410780671634018234529342342893372477538813290266751675294160
89 1946326734902336785081611420510666101923794148536284906763419134981484279
90 13021574349803194654063497967498441888987641274167839423033111009843872718
91 87118671036474654962646386157805893190706516664374295202287917882912128432
92 582852936156386996793469887991151175845974698807756027188164479508043867961
93 3899480342668325788149369643262049301317243029873489561522706451482423775576
94 26088822753698423284598272574719903043504169069889423294270612500680657348956
95 174542916712885701011789711959212787184684284690349244725513425373338089922743
96 1167750268467844904320664088080366660444099456523430697413464251885606264343282
97 7812638376782966448435653673452047189790838645014464559787893735711761954240684
98 52269153820419527878810484474537220739560800678376198960811470851464980146782321
99 349698054529392886247559599717655382772063621696714863044927335091286656067189188
100 2339596500103829585349995694735335056048381704031027346617222005826886836520787000
101 15652680111887814986329087438317474242014895157826164719025727176752405547936385943
102 104721645238490968539672731975030838505797757404816251307059743300291245028782277318
103 700622698673020547201116854045532674617896145148948167308974437812703468834267444920
104 4687399293412204804592861440908437140711707061983242197338530259923470731752738576745
105 31360263059554966721470422322547910640840855367785922718950723501158569116380902889152
106 209810608741328515034229198458054311337898177748610853394329972193043430033479320955428
107 1403702878920669741919983038247611911267803558048544470937168532184313439886904317201815
108 9391239957362796669303525679293645000792787472125316832719841477046002804270245390362634
109 62830524366084131053816440234901262909853719682242364775137920654551629980578697481570452
110 420357142405043918656524593293723348052285063321473782922399713647528247265318024164784289
111 2812329340773685561999256776843151627673610693907876423512393002842811033712967524260676748
112 18815420325023242338229032487783097979040046968091977726599658949607736291191799664339500000
113 125881431052419020249658655486968683931079040693845740248090469495607224253942867305979101879
114 842188715961377234289807044795902414357378720749477424532818285197795453844055691441724039806
115 5634523117212713920446902060687419008448038309246725227134573748126779431899631757270994716672
116 37696837011362231071595072683696167166238864958111937763211720131776015990096115678592361505945
117 252204399751256173403070709828303926646674573411113380407377439831588092982855059358867038526568
118 1687331465892471959142481843420116288552196758945375946136059818762695214008700731208373793521452
119 11288809705932410324154923820208265145568506210085735695287207982515043928044772602116644960242935
120 75525898232063755236987975831696147422006293402758571336313629556049460156392025120103536026433762
121 505293423518552460539394057155365996065300103776059999638022066316781073092759873986586166610695100
122 3380581361198629101861457498303090551990784910920765973923127531758434173052433911371474643689984977
123 22617215676593841516123569456847290869832928313547283027625873157031251487787577156099055294900469908
124 151316708668177005408277772344190284632885403983595575075301968597484309578122495097288578347696276168
125 1012359197947844389864282196188949783374131814329638914850150653261117286341348644294496905833703529559
126 6773020340516701777641929076970591017378693834997540991485765947022478684260977517418074132292544222454
127 45313762769226447868365241503440108124288568430025204379772796864959318458615434196625406352025056697224
128 303164170941953422701709894985656399280251431176108838043531740063470091327708328886360468469896113306825
129 2028269314358043281140065887876610139452336101594792351880582934022696563558985117425992026914026972387408
130 13569797508671060263839539715818202940414706591052670961682920488712700724322429183892427503091737220768372
131 90786466630845961445514600964611803396732104115933818823698758917346485030282752126344436016382117235570391
132 607391710749329688252432605582037396442838134946858637352014615216924201613823878802810710003674666225637242
133 4063652920727835668885865258813178790354853570834116378290656262212542530386223977134396255474445354348035108
134 27187192001299621583628905671402876466623261603482278874424056709979424417958484518716618657532220444961211905
135 181891372943126032021944122394253116741963055689159441160977333920720847578797171163164711834253577321957293020
136 1216913889067831396512411721532483662189793026743159494662383976180167542831820624991628768810403329571582788336
137 8141559379340311238890271145524564786703236470405091432466924518298386001664975556875975882765513544760288821367
138 54469744920159617878302425836826126917738252804226780493680973795367277326776780961956958333358404489004392856622
139 364420742197873494423231487470230753495814029238600630591118142495463856049409644773952253849236649954871603161936
140 2438096186033320084410187947142289655010032512657315736927874333512587820133398713311868991110571851223046428513785
141 16311675829699543943947219832057059918117666868543045321823336920492840734395939385300458774317667668536519963152504
142 109130546160317920416660727111746632066034721930358997228550719262491886307401478769905059922511104841904071259414012
143 730119714834269686009128229733379496120789186845826570448141204535151432950227789978815042502222727576521522623185719
144 4884744159591790738026087805629704367252839375830449771926783193908872002063058917779666111487463937163675439373618642
145 32680565967297938862473210847647419147322528199883637813248291253040113267633053177107268229515405593504047679459554252
146 218643875103617447444500367887285527476729286333172522974448271101132641193751305003602081876685940688701849518689649457
147 1462800374025433119116179297073769550340962891034498486862881371059380106183129576705138902057812027921576470150307337316
148 9786621890207911147490863904109320334020318729717826977385287972770140809926698592922148594502164931145851887853079486040
149 65475761233454138315518702326289888953178658934368834580387796949445749772757561369986643347950386051695495363594332452631
150 438054658409738494292930922620447109915777152661524035321805764137719770636369258415866339836647010175342430942419633252902
151 2930731619450459709645581748992766392695954984759141295521487148878198937712111432451051950287068625182648338123427436691800
152 19607571019625449487099405286581427057362888835347864416008512236830012451935660482534153393313547636863631099481440407561257
153 131181183134655343945974563939531396089005346333828951394314637080346202797723032907240204512558562620296107755350137713842912
154 877645823206953573159565868328736284158344899425270980016683745206336681740949420527416752323997444433335679813317434538363844
155 5871742978579097253428001774390205761318949038586117011279957832741520235994893116000001096476489221043656260686034014409853463
156 39283916922786952034808428829154986545454144772018510760566809035762824844510268437685935755600663244999155075021541811657397738
157 262822493155153782494700380679628168784830274812513430639841504309153206903232896832192928488137037929628148589163874630970522804
158 1758370048589094813371399148122530536461425418682552161188185598473531146135765995853609225911525262526532968224978099335019855713
159 11764081493397804097381026264102916755565189903829006216678868768761941520875184073687250313525700974625507456164568807045163186220
160 78705624845208710760165353063646221483235917574802377555620496248775162400494725450208348396221207832132990291036175778121996486400
161 526566854008214089777805096612494041995077783526122774359254170760992575629202074568979630454746274314886184978656580321337151121463
162 3522907699232720348295114443112084310367546706521960171590286512358823684734884318118813546219407117199520528086522161955494008955102
163 23569426299513295667608117970659189421563757504095686704066773559205374170021187833811700843221979081193178344439805307385559437572000
164 157687315000951990410660934264084516384610172930228687963232254629701457065218284696975456622908295335767371449200872079314010415520601
165 1054980676925637442841622099160442769933583753239031907200975885057298009665406332109139661794070145803103774157707694676633591612988808
166 7058172235856491658389945543435141313365245566892636612014671286008411434302825307898328198234726416388388091059778839567490457916528076
167 47221523958326432727359209872829619176293368707596202568399491654680034066658956713186352047156758251962864421422755175446242699506140023
168 315927728940750030164659306226426948078285090603042604747564174567189179898453777062529402319239588735815033863947442330100641324832496066
169 2113661770038253109789792655860834638920828361487188596091736282607439055620315782282342219596956904044436331641052760850553148951538591964
170 14141101488939266259063322496372252715187483029785835583323761502407954291392434297282618016573660575772505647059394440616750126105856323217
171 94608680610645314782673513875907377706600778268250399185112432455661453933202022344082382420079462257223423779173864643227189676631245874484
172 632963595791186176917429961590908815251697819323068426930173081150869031849692841603267664920955194854681758017120339784657188505269779545832
173 4234737351910898620066621671599255398992646464393249802161786253968213986389512258383531191819862972199287998721494709201526959404625838103511
174 28331803849246019351099037295219378749865998536002712529872563050319376235385048314451744707597132090792901867590135326604640117297386558116438
175 189549207577169393894976338167382470057899134793401004227925593221956970472411338329761055012553860243305468102260711545944559171951728356079656
176 1268147354270526256418588470509835679981507764217550855431170641439353918253748923081819853781347594778547352627526764778273975293833486382247817
177 8484328331937790632129583062623882601586253282848492642994009738719662518635621771982926325145198966333459860805936106756724177339300020263767664
178 56762983419643215540439321679509989829222413265485149848726349523590741625536996025017753195419192924608086984849582313078813681143268360099657236
179 379763271839668289343208963514610020728438449467191512907863464489715837760482419796918163739201281384709351840502066471237723669869378420520027991
180 2540742821288379198644344949468108799809615077460931177493909774213747840427358355338070845999832503552331617300406894475590908254510959460860949338
181 16998416020214345313052377309743569780035341400840683004108550305147504643926324532673165224671344598565414936206129251935699722297552568731443010116
182 113725066848662270947279417508110315730041245506701779213577077355312334576182794031428533876209215661234796954531798867040477693379509959919246427329
183 760858589079855676937433074392835856725042732376426005213352394710244821984265842907305278084765222208252062736809788948742882758855622403132346083708
184 5090397470128180882652724426096350854164320828748221053150780248290915227766121936631227850657187153400553029596380500446023772197142928900716851828752
185 34056455136064426950370243790856081433438748683877136101701371523977641280226487654778476773670584735708868085680542625333697050040101823916668979673591
186 227849032072845815622135469461575736511124901189575017162111982620342846785782132352026428542871734555480767598604964693643870208301121708139560731058318
187 1524385941200222442829282892401224440109066497971506077100701783025882293575637952749107594400504290804199630627052191348369890901404261089064584374631664
188 10198649854198015938947380640255185389344016462302014806609203225085877650842975095601722128343469061456579725779101983296132038299940876251871790954763449
189 68232365595447039648451362499455962701620960193030847627089551777968283960170365067741940891219167734993515590945836872938476918013418441092381219671094168
190 456497260059807041582617886175015165834805021819543401312414477243770714599958850372125240995402767531754830053483038300424349328928289338303657841385797276
191 3054118769348609289484811235016484188819198664159194745669181616797335585249471100467736273573619348475383068368592124153990409713728233684818244999439879607
192 20433072163599453176781688870482407504209235753466640879021150638061515291186765238245978571256730408512506010956524552892587116643221331020965979473524845746
193 136704060835168697098879085350446736792796940795226828946961534183147376289954955816491731485540411858021429617407742192123831933428454935880882316106484892396
194 914595715181649884687688934433680233194729588853560606213194911440438594610468810102364056016280890114635362886075139248368856926041230664770908097120499103217
195 6118950067161707429608627847274684250419761290011000790930078014959509365722243445427789819901836640352755657964456595765026112995563846524301714871864912536324
196 40937814711915542422716180904417979401450758797266426517952602269799804421598325849809562428721279421950159994595035770133908730380901691982146759173530063287416
197 273887620423825720776862802903535287167932745564424374804130710212831647589526531770675137118133200476598089134206530430961915042198846666724220640937924404349591
198 1832399436787513791544529914310048018881173406504084733369364078460311389196043245777231845122434011018229355004694851394861089327925989120802778914195755528363398
199 12259362766171630871520546717558128099655920603638501257303644562276509629423625561105755799449674201930361064008552449887325672061444907332470893601909541970743288
200 82019221581993584951143257446448475203569191715545698244760636820238563245914613574349948741628903988693642359721349690002690299193639406364628036455412019520929513
201 548735920228986414502614030465196646520888617516562579887144917525409260735497560288875111608369031025981146437152357016782373757463389539156119238050893533848199936
202 3671226138723293654175384528041410183389540094295245144057294477372543519961532141943729048314334710068789287880935769350705868447022344065791547289615311973389152612
203 24561726077674744881504147411017853490624698254449547943314067646066829923094547434025106210264743334185387149175561428127179343478522213264802961022071088069028245143
204 164326131139533622476013202470150980932654554428289051588125736341236518265667101245194202217019040765592163088158687759542651282488430192320123080983963188669403398090
205 1099396568868647653702846465278246730647606299963450257844978453397782087794818655385620618303241938868883434484172236442714732992421790533350319193021276302356924245204
206 7355329351810999398242618225729813646677148522770068421688357225942012140700856185512276491673937875194045746307323878591209607942080887701847548738048061070257792251425
207 49209604073337992663973071316306788669509000109043988544636159346716793655645203716381973264289551723174383716390751459119987980681375750382740698197713417202802176114636
208 329228647315221891118227486161013635222406310420139322222108057708808658820186009424366067736151734970899364386188511593226617703691981083387072835076864737310348731942432
209 2202649345673923345944752354046118330228112025532960965777302036674287028123471881408868085540534043454267662544570086110095947388812893568960763064254233071256015672227255
210 14736458019561428058824067955210812999974335993928115442506841002221113502551897682560675004708831214683382723722898355304701637057670509290354227008899512925300590896941886