1 1
2 55
3 251
4 997
5 8472
6 51941
7 285366
8 1853852
9 11570787
10 69390198
11 430980681
12 2670679721
13 16363788219
14 100943289484
15 623257702756
16 3837414517371
17 23654515841341
18 145883640990507
19 899130984362565
20 5542569857859277
21 34172190587877933
22 210657679397158992
23 1298637565331176494
24 8006070745687971880
25 49356036707784161997
26 304270863736001540442
27 1875796750039008075196
28 11564038805333672965363
29 71290673069245410010400
30 439498262300135140720179
31 2709451915151696526530382
32 16703425200505439491815794
33 102974553072323904695232110
34 634825428057528083661324543
35 3913620072706931224758390811
36 24126986224308654127130589708
37 148739907940751270052409187601
38 916963250805783953014360083909
39 5652965927014340406539464993053
40 34849841938181091125963312904826
41 214845002765381808849152008406848
42 1324493111493054951138200394368378
43 8165337759706864994788539784223937
44 50338306928086022322557685992415270
45 310329495775127470773979440951922814
46 1913143330102116482144621452054520863
47 11794294301356190522080570776705423926
48 72710379807032016286626500915575580502
49 448250586267347396457666213491430668262
50 2763409965362910419095698551903980597978
51 17036083994697600610755553093397723860490
52 105025371397681497414648036745589582263236
53 647468552156272385867230532668434949571502
54 3991564328548956386824399186560098016558088
55 24607505240209240368813657679165110953897723
56 151702256140967005218943784781636205145096487
57 935225830259987550551756268193099045747743430
58 5765552707358114068563408063921905309733228329
59 35543926339800123028003892524393434866118703636
60 219123952860516403352210137204245476097829370528
61 1350872333533813364844260311853500401157362647599
62 8327962496545497550788838538697711439979717637732
63 51340868875961284398378107613361989530134943966160
64 316510168968615669772064228264083398023804163106184
65 1951246429092732920304491232170782072985151540980295
66 12029195268698332824189258364013934644055788674386168
67 74158515631413790347489060245598132063506022954967162
68 457178166769715389792604390142429133344795776890977611
69 2818447408115038027787130551918502692247993156742865870
70 17375383099417242099325686285219202463738513346213696581
71 107117108867218276681110665432297826416574982176413248695
72 660363857672770514184274309072967180596633238952070140806
73 4071062308646493044395775666902152852191022539330182917586
74 25097600555080966865977114216256238786871489863157150082755
75 154723633751471065516462298519661578187877619444484724898249
76 953852253275019939591621052897064811749505856102490057457043
77 5880382324392054074614363875451687092351726052547024241948289
78 36251836867080560727850686540222231683384364120253651925145294
79 223488134570112285937492027350537486563350995321418537853605738
80 1377776979322799423049065273738116349782116888442724807265654740
81 8493826342965650344339090236555389644190394305851630277245402716
82 52363399176489464526422016320788032900801996515571194657001500359
83 322813943045489036654154694821740061881824231531182437266306742500
84 1990108424270612139119760504108866172916753252955923703654254655076
85 12268774709631335495545955807440338961900194624954991701091029958010
86 75635493543954657804557757156966561646209950071169691823007005331228
87 466283554717707773228665446288522070117925007941443847758929539227767
88 2874581009692631930058814877235553852502070487553066252250241337278123
89 17721439878548021904594471849853901037260827672544712642005113558914261
90 109250506529496746235389508876146159778625299804481189263049687420345076
91 673515992986544187601872716941066680704239350776931330523216100709919766
92 4152143612132141360900620970713543155260774782550961773380035705990099300
93 25597456861153084710903759713093712710753236913493459323718836496001451491
94 157805186661674792405630068347094727103828279683944082233326788390476442172
95 972849649572736782681850863877654467384429531540774978632461609889844913904
96 5997498945981426281352069889812334645583272708393417242047524871523302530356
97 36973846496060192727743689378800577277542586293841573580865265458320239145234
98 227939235509197253169221997539826311491752063184688766689382491470572613297378
99 1405217471491736104447717101250087901171489830089383970229516145304094102997694
100 8662993616585822262237568021013965517400673403109704841012747623973793483203268
101 53406294700661960200219456744050757628818403980742573570693587585165220370525005
102 329243266229953522448794052515065352530447685964439399959733275628626034683296456
103 2029744414311978920228600184417009303966833740395168949856095547709601658021479427
104 12513125734068137353290763037992564469597183555586325602114693892989009248034923765
105 77141887684254821040638233028684423696005275224662229652140507456317352905462802677
106 475570290106523238982108080988779543372627155675839645992785103858804279624656689313
107 2931832596030248614635449376472098835581577876973957992972480245701082578039887060435
108 18074388896791943252956888846599938756347050117548853009595197114152199945889416594258
109 111426394001762229398026878747908553505379201064304346487202784781161610753061757900534
110 686930072774945347847084313389067713305926468530653040439081163013723230666246698071644
111 4234839771222686724965415338359665047452304780245978035332437453689928946902345164175048
112 26107268554254982931643939213833695190892707461626425401294458348722599944856991348016407
113 160948113313671356492563437697735864389756440078163860537270048458264699663417467907396019
114 992225407472146019911221800636926603813178248660506237620888992181323685690506590081318989
115 6116948120507351262115166575912975525999424208131241578437296440291440009041855385951535039
116 37710236028227081317929000063324563572459599489942872591440152735184665817335123769569798966
117 232478986790335454023000799412004058374894966879774873014536576324704515411259063702462905968
118 1433204482162503227631703088115950941532465636668490513962544112652494028157517428260787010914
119 8835530109838212781631084447516165218496252958910887231278423708815238275230859396258843029732
120 54469961051242453442456780187425498115895838210160389260913378494426818810752866696214917907546
121 335800639015444217083886180951422749753811906169276894540017827456405089849949984066004148092600
122 2070169814461590978494339280491237634617680282850926017829845675293656617300536116598672858649252
123 12762343375144183733465869067862835344144212173076094563104144866772856375050628360897231761280235
124 78678283920127457329282984708079359534980729377663260899081560441800371991958879144741583418825917
125 485041984740224218426168716233332280059230274700944099761247077005007161961411370670775767002916359
126 2990224433460861096378443090342324893861498307958530483261064233217767476280988161491822615612089619
127 18434367423379091431988079733637215087175534750182520286742635865849848296477201724706398044510933189
128 113645617532068850740772175183539458412795382210059853577617132288247592031620393241161476322411172451
129 700611314053858933688420755893083430670982804536810262966039189234294912461708306902953770451524827271
130 4319182948183318369666533663200939846774613057528819973176142276454190929138297118057202263683734522418
131 26627233910817813928661104136403423184789293536671269956334406737873299429474002352681865192410325162715
132 164153636057398547756661931768700515742479322165303514727225012712823707659077939200325309936847969016194
133 1011987062611012287405144982508863097884807362359787667958107325666201282687531886594764416787663649561359
134 6238776304254193942342026450165908016396753925037959594952735249471635455648215359225276624103054715610708
135 38461291860886751917582410376247808272278435342992556654923150287414782841238336614543169023644369157250415
136 237109154017848849865537636521053377509864649795704979596214478626613179719434009487740731634018046578569275
137 1461748896069549722781668081755904204886312533091668172004329028197210999498757650950710177775571817735243830
138 9011502925777814188507617406568794502309584438844866921553276094119897733457039607434486825818319397689845692
139 55554811910347619327184056168961997226091711394981901347843715565409332527652360998786143208647391355011501543
140 342488611701550238268650644676183187976475858234805891102102776816765770112707615489684141589752000036766224882
141 2111400347004096107051876734820920332457655963357679267494608294126976653216788701792134253972027837038473708105
142 13016524558818896161870513596300295228748999249165042274361401962486079460689815960100957682573373125394774336109
143 80245279788242246656753875586996984581390616686611432556967261301846210063061664613482560845071464365409730954595
144 494702322359200806371923149499719458389554786654254506690381443016721859067205762743374420775195358104685963766432
145 3049779231792836019754597790599551206474407329734350004142392589320098047756925613511415385416869505610895075686566
146 18801515461496826166337088804827878061666310329325035781517069833649417479772580649816124437670999989337896734728962
147 115909040222920762002186820974194400416352026421395719390322029480459010094898368161871519586333067466462627758778767
148 714565037744520379376478818836009824350940108882134666416075429509788491864509066565668608556336002421459560678439761
149 4405205945841808095412627723129997591331376005127536715156955398043847438506001926623717689734989351008807590872183375
150 27157555156257478366879361408346638295293858142073485907607298017978188757407357581598819495789882469741130889574218917
151 167423001587779141195451845398361256186374974283142167182759233860928709942593474981165273692961676447968044861824084194
152 1032142300710853521567298219788925729277034170515370046397588338694544830926038365960953267597811355292233493552986959500
153 6363030878753852659816876850795520534915182414347551319788599149668710754067337924554931074372914756463807847280857814957
154 39227306095380605667283556935174841251631600543360873716986971057110345494643687894960337386045091718561585435538416261991
155 241831537960733917867039351231002593449100475067867936111490353778020307329285630475438907444398225879287263914883796430847
156 1490861814733201078839501036194980311704058616218089467961910089432102055205248685143962263641034895960322411967874114721178
157 9190980503917844548206500177911564710764579874516979467612113597087684208652232098219591813708834928422261245847863623460885
158 56661269199194749782006981043823199517886715564789884700041659696179519841209033357729112269263063040794580986602712755262248
159 349309785380904050765940439101001056396142985382889830004280004279112196014582949677064464770135363612718979824196081745580438
160 2153452047357021028978629576402255456588887577183015092605844918563034699324323283088302652656702173461047676249783389843508305
161 13275768141477490183567058490396679694347077008698765580521220371702584536273204375746793144279969602434630490683159771776182503
162 81843484726107229952353814811342691300088841114232216710667839479887371274212564798096065540551859118227931823495356650734565013
163 504555060071053055668025655907675121086160631094057001299735194277913689299328996112407299900473050406741196310493517006894112503
164 3110520153134399623471384454817793434170917183918976648964172777222169322727597143832783912506707966714628528911275681279987758910
165 19175975802705728900125204351743850146831325384612313259905470625284250633701508495838461331289195667441061243015551955894622869421
166 118217542366801450730171008193993156918436890523403250734737648496249271500582392240917658811792189467570573104520387302375653008432
167 728796670742282107746022617590141435641667170390181903803893207545497899097275338489177352329857002326483352318300934042168221545571
168 4492942220343378757900081610701128581776346915028945890089034014013660901883381236261892922238720134251048586944470668587722219069456
169 27698438543611944459533318464985316362864769292581647939872330873754837078889099503214582948327001972389091212891293613353043524549083
170 170757481429532668902690949879088688698757749151052292263748490952075687500187328999554353165903891108671479428681565810634336868666035
171 1052698960565843655112665163915078275301360340817712770127536264599205007875351010925472935606490156729665778369006682039864480872954423
172 6489760169212402757448729623949430672333924914053492664887726657241164364843948602883960975124042279050731240287721651539695405074470718
173 40008576650685771764530777045915354560620371455444474410696811702423029698892856335039060103769247797154904680494210848600839634928932042
174 246647975252998908910659619559667364570814294761800227856138367378336466258321442384010822483463377817429769519416150923878200457356012570
175 1520554560777187978264311914778487830530270115949451485711113629357772156446253585439755855968858189993179752410408853319070871116424143910
176 9374032646846936479056048653722333950042408585095942381858475645967870902742256133366933458206139857307831654934445619279369976950019482225
177 57789763242194132426042369074012342319560250041912933043490661300398055969434665559073937108553192108697316528703842508768844626342585328686
178 356266812950793805489819250417346056713200829227909610859045384882320385094312529211784852090072791324236811131974181409360779754501832171369
179 2196341270307250305436355000033097851001095009435494216776347435880569311917129306678364861024659721157410471151704677122418482309958646561423
180 13540174948378159585709485521757216385395214263802053960202129735881762396107898287005440886793058500819407749625648652659316219525307080511370
181 83473520309091233345019378674945359992396265161734038710104996187132595444257747106779414669560008907926812034469512872196314476429246322835561
182 514604029811806250357438893770746376034498777013767262721672344370289590741195950407534108672520545380049106243129349277939517970492250653962905
183 3172470820901855549856173100725681677764076064227217200631722546495242127722242997425023363756248665724038588430235260942361852837060973035535711
184 19557894082474182440533444320318247439119848844199717282867923683059108961895710619033776870895405939514930690234447432749802827418242051061937236
185 120572021788537710052711351342289283311736347549492041827819274022537642935484640217842048700369080060105223284144855735830996174450424187642553334
186 743311748027245856651829087257830041793039973312077182943626331638849842686728396469661864210007069495547160015680897914618887667993916316718174058
187 4582425894162495738533376083526235629141046053656030129521595023244029123255153845573085972759374625044983600634149729371635730496705190825509895761
188 28250094433757356102655879762603925437151643458246400030808459842075761019929241696760091815034068225776952418798552548382540977203205998886569540372
189 174158372431697934399457842714181807774963812413528398148777938655061638306812200355626501258771908514329088077137452664020721154783919473297193512622
190 1073665037091483492382220709704633139598901274242495895835342200535821125567738139857191912028052345733798529921277107936496453029857943439768531842762
191 6619013463304779764503004119860936306798606915266495281785015110780511386004773485385138295421896570856598085834439212480486370448252223263299966417764
192 40805407379282030139300920453812697176020016076351982951576698493221011903955110786966465381779205270264781352347264649279863718443050914905256855555215
193 251560339107969247257008815531319004348557860052382090883070901900313406719459429210834358072251894622699276996788399450012095393736383453093520573550418
194 1550838682332251655796950523482212689337077257656902831045009336353622192366088774556709416172161047487033292925595251573347599212075471920311209738628172
195 9560730547376825102863080163405383527946186719375440263667092844197504271009754117150270690382264535682395115882448761735050620596211182707986017465241337
196 58940732934311222991193209366561219245505629700058874527492372865162368403068094461654773342501586434173259019844385487294021198744096951307837321532172406
197 363362400144930639991039049978363323103450356558607074121525450264551997339267328983274256903810522593899878531539077705207880143493850503384935118424456715
198 2240084696371745401998461667090216399142671534360250486214369393290467503119930122258195047518960406617310757181130837831445246778605102006848269460947026578
199 13809847812865130531092496060111515959257618728159903426501811450586813038226032224532585533620788991816659900639415306720254579134533471828742646988635060237
200 85136020492167544867751092358895985027745018987217231827261100980096882355755869670981846174184021959330599958126394166572540100200275609586033491641702472714
201 524853139836231068021296036918230331801513903873603033389610615735359287399326289388980335982348351097532778172659613878220048003433329015888744158656377555588
202 3235655329007226134650644880828352817407348916069102715552408185440558521877047082520847462740923622598605588916537658950970995979634885636295535335770331610970
203 19947418836819054339312233855219981407618868577048462896795598690860789452080797036521512000673934009345111477759321449445059324869098871047338919365431188243264
204 122973394194482515137873470843556782869484603139483495912824350729111131589088657323020385753476382193408154659554862029587800418487845127810415758374365784624081
205 758115914816932348911367377121304229626408067229975922464717145789203717596168804664486264054206440710867910078513311956944354456168368773612343311040492588017299
206 4673691769373811827317686504448469028894037196612091178940894536389641580794481353741919924724473994520210794693427122451199829207048121990587092877325928021874016
207 28812737377221782812988984648651328527936385705203046259934745646707437123125455903102618333212643790056172746428678404566966067149642696171419120155778052281942339
208 177626997272004761422386220285650645161417137093645737282169553229930243188570794609828331868412166819663462359668555534279348843887098295515709002738793760711166966
209 1095048684433990771064138678400822816616601799398331874153713746907175890184662151619049043714550322010826844507649752172023077670301771184740780102987501281472825564
210 6750841030343788324998201429873637044453898327570926855106458058096804197287362891029318017726759676490164715317431650030832334670619773174783630428120973414288809065