0 1
1 3
2 73
3 222
4 5401
5 16425
6 399601
7 1215228
8 29565073
9 89910447
10 2187415801
11 6652157850
12 161839204201
13 492169770453
14 11973913695073
15 36413910855672
16 885907774231201
17 2694137233549275
18 65545201379413801
19 199329741371790678
20 4849458994302390073
21 14747706724278960897
22 358794420376997451601
23 1091130967855271315700
24 26545937648903509028401
25 80728943914565798400903
26 1964040591598482670650073
27 5972850718710013810351122
28 145312457840638814119077001
29 441910224240626456167582125
30 10751157839615673762141048001
31 32695383743087647742590726128
32 795440367673719219584318475073
33 2419016486764245306495546151347
34 58851836050015606575477426107401
35 178974524636811065032927824473550
36 4354240427333481167365745213472601
37 13241695806637254567130163464891353
38 322154939786627590778489668370865073
39 979706515166520026902599168577486572
40 23835111303783108236440869714230542801
41 72485040426515844736225208311269114975
42 1763476081540163381905845869184689302201
43 5362913285047005990453762815865337021578
44 130473394922668307152796153449952777820073
45 396783098053051927448842223165723670481797
46 9653267748195914565925009509427320869383201
47 29356586342640795625223870751447686278631400
48 714211339971575009571297907544171791556536801
49 2171990606257365824339117593383963060948241803
50 52841985890148354793710120148759285254314340073
51 160697948276702430205469478039661818823891262022
52 3909592744531006679724977593100642937027704628601
53 11889476181869722469380402257341590629907005147825
54 289257021109404345944854631769298818054795828176401
55 879660539510082760303944297565238044794294489677028
56 21401109969351390593239517773335011893117863580425073
57 65082990447564254540022497617570273724147885230952247
58 1583392880710893499553779460595021581272667109123279001
59 4815261632580244753201360879402635017542149212600789250
60 117149672062636767576386440566258262002284248211542221001
61 356264277820490547482360682578177421024394893847227452253
62 8667492339754409907153042822442516366587761700545001075073
63 26358741297083720268941489149905726520787679995482230677472
64 641277283469763696361748782420179952865492081592118537334401
65 1950190591706374809354187836410445585117263924771837842680675
66 47445851484422759120862256856270873995679826276116226761670601
67 144287745044974652171940958405223067572156742753120518127692478
68 3510351732563814411247445258581624495727441652351008661826290073
69 10675342942736417885914276734150096554754481699806146503606562697
70 259718582358237843673190086878183941809835002447698524748383794801
71 789831090017449948905484537368701921984259489042901720748757947100
72 19215664742777036617404818983727030069432062739477339822718574525201
73 58436825318348559801119941488549792130280447707474921188904481522703
74 1421699472383142471844283414708922041196162807718875448356426131070073
75 4323535242467775975333970185615315915718768870864101266258182874732922
76 105186545291609765879859567869476504018446615708457305838552815124660201
77 319883171117297073614912673794044827971058615996236018781916628248713525
78 7782382652106739532637763738926552375323853399618121756604551893093784801
79 23667031127437515671528203890573701953942618814850601288595572307530067928
80 575791129710607115649314657112695399269946704956032552682898287273815415073
81 1751040420259258862619472175228659899763782733682948259337290434128976313147
82 42600761215932819818516646862600532993600732313346790776777868706369246930601
83 129553324068057718318169412763030258880565979673723320589670896553236717104950
84 3151880538849318059454582553175326746127184244482706484928879385984050457449401
85 9585194940616011896681917072289010497262118713121842775376309054505388089453153
86 233196559113633603579820592288111578680418033359406933093960296694113364604325073
87 709174872281516822636143693936623746538516218791342642057257199136845481902428372
88 17253393493870037346847269246767081495604807284351630342468133075978404930262606001
89 52469355353891628863177951434237868233352938071846233669461656427072060272690246375
90 1276517921987269130063118103668475919096075321008661238409547887325707851474828519001
91 3882023121315699019052532262439665625521578901097829948898105318404195614697175803378
92 94445072833564045587323892402220450931613968947356580011964075529026402604207047800073
93 287217241622007835781024209469101018420363485743167569984790331905483403427318319203597
94 6987658871761752104331904919660644893020337626783378259646932041260628084859846708686401
95 21250193856907264148776738968451035697481376366093302348925586455687367658006858445262800
96 516992311437536091674973640162485501632573370413022634633861006977757451877024449394993601
97 1572227128169515539173697659455907540595201487605161206250508607388959723289080206630243603
98 38250443387505909031843717467104266475917409072936891584646067584312790810814949408520840073
99 116323557290687242634704850060768706968347428706415835960188711360327332155733928432192763822
100 2830015818363999732264760118925553233716255698026916954629175140232168762548429231781147171801
101 8606371012382686439428985206837428408117114522787166699847714132056833619801021623775634279225
102 209382920115548474278560405083023835028527004244918917750974314309596175637772948202396369873201
103 636755131359028109275110200455908933493698127257543919952770657060845360533119866230964743898828
104 15491506072732223096881205216024838238877282058425972996617470083769884828432649737745550223445073
105 47111273349555697399918725848530423650125544302535462909805180908370499845831069079467615414234047
106 1146162066462068960694930625580755005841890345319277082831941811884661881128378307644968320165062201
107 3485597472735762579484710602590795441175796580260366711405630616562356143230965992014372575909420650
108 84800501412120370868327985087759845594061008271568078156567076609381209318671562115989910141991157801
109 257887101709096875184468665865870332223358821394964601181106860444705984099245652339984103001882894053
110 6274090942430445375295575965868647818954672721750718506503131727282324827700567218275608382187180615073
111 19080159929000433001071196563471813789087376986647120120690502042291680467200947307166809249563424739272
112 464197929238440837401004293489192178757051720401281601403075180742282656040523302590279030371709374357601
113 1411673947644322945204084077031048350060242538190491924329916044269139648588770855078003900364691547812075
114 34344372672702191522299022142234352580202872636973087785321060243201634222171023824462372639124306521847401
115 104444791965750897512101150503734106090668860449109755280293096773874042315101842328465121817737611113354278
116 2541019379850723731812726634231852898756255523415607214512355382816178649784615239707625296264826973242350073
117 7727502931517922092950281053199292802359435430695931398817359245222409991668947561451341010612218530840404497
118 188001089736280853962619471911014880155382705860117960786128977268154018449839356714539809550958071713412058001
119 571730772140360483980808696786243933268507553011049813757204291049684465341187017705070769663486433671076578500
120 13909539621104932469502028194780869278599563978125313490959031962460581186638327781636238281474632479819249942001
121 42300349635455157892486893281128851769067199487386990286634300178431428025256170362613785614087383873128826404503
122 1029117930872028721889187466941873311736212351675413080370182236244814853792786416484367093019571845434911083650073
123 3129654142251541323560049294106748786977704254513626231397181008912875989403615419815715064672802920177862077354722
124 76140817344909020487330370525503844199201114460002442633902526450153838599479556492061528645166841929703600940163401
125 231552106176978602785551160870618281384581047634520954133104760359374391787842284896000301000173328709288664897844925
126 5633391365592395487340558231420342597429146257688505341828416775075139241507694393996068752649326730952631558488441601
127 17131726202954165064807225855131646073672019820700036979618355085584792116310925466884206558948153521567183340363169728
128 416794820236492357042713978754579848365557621954489392852668938829110150032969905599217026167405011248565031727204515073
129 1267516186912431236192949162118871191170344885684168215537625171572915242215220642264535285061163187267262278521976714947
130 30837183306134842025673493869607488436453834878374526565755673056579075963198265319948063867635321505662859716254645673801
131 93779066105316957313213430770941336500531849520807747912804644341310143131810016602108726887967127704255841427285913736350
132 2281534769833741817542795832372199564449218223377760476473067137248022511126638663770557509178846386407803053971116575346201
133 6938383375606542409941600927887540029848186519654089177332006056085377676511726007913781254424506286927665003340635639774953
134 168802735784390759656141218101673160280805694695075900732441212483297086747408062853701307615366997272671763134146371929945073
135 513346590728778821378365255232907020872265270604881791374655643505976637918735914569017704100525498104942954405779751429610172
136 12489120913275082472736907343691441661215172189212238893724176656626736396797070012510126206027978951791302668872860406240589201
137 37980709330554026239589087286307232004517781838241598472547185613386185828309945952099396322184462353478850961024360970151377775
138 924026144846571712222875002215065009769641936307010602234856631377895196276235772862895637938455075435283725733457523689873655801
139 2810059143870269162908214093931502261313443590759273405177117079747071774657017264540786310137549688659330028161396932039772345178
140 68365445597733031622020013256571119281292288114529572326485666545307617788044650121841767081239647603259204401606983892644409940073
141 207906395937069364028968253863644860105190307934347990384634116715669925138790967630066087553856492498436943232982348609973002165397
142 5058118948087397768317258105984047761805859678538881341557704467721385821119027873243427868373795467565745841993183350531996461909601
143 15382263240199262668980742571815788145522769343550992015057747519879827388495874587360349692675242895195674469212532400205962387894200
144 374232436712869701823855079829562963254352323923762689702943644944837243145020017969891820492579624952261933103093960955475093771370401
145 1138079573378808368140545982060504677908579741114839061123888682354391556823555928497035811170414117751981473778494415266631243702005403
146 27688142197804270537196958649281675233060266110679900156676272021450234606910362301898751288582518450999817303786959927354624942619500073
147 84202506166791619979731421929905530377089378073154539531152704746705095377554642834193289676917969470751433385139374197330506071560505622
148 2048548290200803150050751084967014404283205339866388848904341185942372523668221790322537703534613785749034218547131940663286770660071635001
149 6229847376769201070131984676830948743226705397672321086244176262573822666382220013801806400280759326717854089026535196187190818051775410625
150 151564885332661628833218383328909784241724134884002094918764571487714116516841502121565891310272837626977532355183976649155866403902681490001
151 460924503374754087569787134663560301468399110049678605842537890725716172216906726378499480331099272207650451154578465143654790029759819880628
152 11213752966326759730508109615254357019483302776076288635139673948904902249722602935205553419256655370610588360065067140096870827118138358625073
153 34102183402355033279094115980426631359918307438278544511261559737440422921384715531995159738101065384039415531349779885434267271384174895755847
154 829666154622847558428766893145493509657522681294761356905417107647475052362955775703089387133682224587556561112459784390519285340338335856765401
155 2523100647270897708565394795416907160332486351322562615227512882679865580010252042641263321139147739146709098868729133056992123292399182466052050
156 61384081689124392563998241983151265357637195113036264122365726291964248972609004799093409094473227964108574933961958977758330244357918715042014601
157 186675345714644075400560120744870703233244071690431354982324691758572612497837266439921490604558831631472433900754606066331982856366155327592095853
158 4541592378840582202177441139860048142955494915683388783698158328497706948920703399357209183603885187119446988552072504569725918797145646577252315073
159 13811452482236390681932883540325015132099728818740597706076799677251693459259947464511549041416214392989813399556972119775509739247803095059349041072
160 336016451952513958568566646107660411313348986565457733729541350582538349971159442547634386177593030618874968577919403379181959660744419928001629300801
161 1021860808339778266387632821863306249072146688515113798894700851424866743372738275107414707574195306249614719133315182257321388721481062879064236943475
162 24860675852107192351871754370827010389044869510928188907202361784779340190916878045125587367958280380609628227777483777554895288976289929025543315944201
163 75603888364661355322002895934344337416206755221299680520501786205762887316123372410484176811449036448078499402465766514922007255650350849955694184776078
164 1839353996603979720079941256795091108378006994822120521399245230723088635777877815896745830842735155134493613886955880135683069424584710327962203750570073
165 5593665878176600515561826666319617662550227739687661244718237478375028794649756820100721669339654501851559341063333406921971215529404481833842305436486297
166 136087335072842392093563781248465915009583472747325990394636944711723779707372041498314065894994443199571917799406957646262992242130292274340177534226241201
167 413855671096703776796253170411717362691300645981665632428629071613546367916765881315042919354322984100567312739284206345710947941920281304854374908115209900
168 10068623441393733035203639871129682619600798976307301168681734663436836609709753193059344130398746061613187423542227909943325742848217043590845175328991278801
169 30619725995277902882407172783800765221493697574903569138473833061924056197046025460493075310550561168940129583365967936175688176486571412077389900895089046303
170 744942047328063402212975786682348047935449540773992960492053728149614185338814364244893151583612214116176297424325458378159841978525930933448202796811128390073
171 2265445867979468109521334532830844909027842319896882450614635017510766612213489118195172530061387203517469021856342343070655214112064364212421998291328474216522
172 55115642878835298030725004574622625864603665218299171775243294148408012878462553200929033873056905098535432821976541692073884980668070672031576161788694509586601
173 167612374504485362201696348256698722502838837974794397776344517462734805247601148720982274149232102499123767487785967419292310156116276380307150483657412002976325
174 4077812630986483990871437362735391965932735776613364718407511713254043338820890122504503613454627365077505852528839759755089328727458703799403187769566582581018401
175 12401050267463937334816008436462874620301046167814888552998879657224864821710271516234493114513114197731641325074305246684560296338492387778516713792357159746031528
176 301703019050120980026455639837844382853157843804170689990380623486650799059867406512132338361769368110636897654312165680184536440851276010483804318786138416485775073
177 917510107417826877414182927949996023179774577580326958524140750117177262001312491052631508199821218529642334288010802287238169618892320419229929670150772409203356747
178 22321945597077966037966845910637748939167747705732017694569758626298905087091367191775288535157478612822052920566571420573900607294266966072002116402404676237366337001
179 67883346898651724991314720659863242840683017694776380042233416629013892523275414066378497113672257056995801095987725064008939991501693218635236278877364801121302367750
180 1651522271164719365829520141747355577115560172380365138708171757722632325645701304784859219263291647980721279224271972956788460403334904213317672809459159903148623163001
181 5022450160392809822479875145901929974187363534835871796166748689796910869460379328420956154903547200999159638768803643934374321201506405858588254707254844510567171856753
182 122190326120592155105346523643393674957612285008441288246710140312848493192694805186887806936948424471960552609675559427381772169239488644819435785783575428156760747725073
183 371593428522169275138519446076082954847024218560159736536297169628342390447544794889084376965748820616880817467795481926079690828919972340316895612057981128980849415031972
184 9040432610652654758429813229469384591286193530452274965117842211393065863933769882524912854114920119277100171836767125653294352063318824812424930475175122523697146708492401
185 27492891260480133550427959134484236728705604809916984631889823803807539982248854442463822939310509178448181332978096858885962747018876446777591687037583348700072289540509175
186 668869822862175859968700832457091066080220708968459906130473613502774025437906276501656663397567140402033452163311091738916400280516353547474625419377175491325432095680712601
187 2034102359847007713456530456505757434969367731715296703023310664312129616295967683947433813132011930384548537822911372075635163588567937089201467945169109822676368576582646978
188 49487326459190360982925431788595269505345046270135580778689929556993884816541130691240068178565853469631198359913184021554160326406146843688309856103435811235558277933664240073
189 150496081737418090662232825822291565951004506542122039039093099335293784065919359757667638348829572339278143617562463436738116142807008468154131036255476543529351202377575367197
190 3661393288157224536876513251523592852329453203281064517716924313604044702398605764875263388550475589612306645181412306503268947753774350079387454726234872855939987134995473052801
191 11134675946209091701291772580393070122939364116385315592189866040147427891261736654383457804000256341176198079161799382946544959404130058706316495214960095111349312607363994525600
192 270893615997175425367879055180957275802874191996528638730273709277142314092680285470078250684556627777841060545064597497220347973452895759030983339885277155528323489711731341667201
193 823815523937735367804928938123264897531561940105971231783010993871574370169302593064618209857670139674699379714355591874607588879762817335799266514870791561696319781742558019527203
194 20042466190502824252686173570139314816560360754539838201522537562194927198155942519020915287268639979970626173689598802487802481087760511818213379696784274636239998251533123810320073
195 60951214095446208125863449648541209347212644203725485836350623680456355964637130150127364071663590079586577900783151999338015032143044352790439405605223615470416314536341929450487422
196 1482871604481211819273408965135128339149663821643951498273937505893147470349447066122077653007194801890048495792485246786600163252520824978788759114222151045926231547123739430622018201
197 4509566027539081665946090345053926226796204109135579980658163141359898767012978328516360323093247995749732065278238892359138504789705519289156716748271676753249110955907560221316542025
198 109712456265419171801979577246429357782258562440897871034069852898530717878660926950514725407245146699883618062470218663405924278205453287918549961072742393123904894488905184742219026801
199 333646934823796597071884822084341999573571891431829193082867721836952052402995759180060536544828688095400586252688894882576911339406065383044806599966498856124963794422623114447973622428
200 8117238892036537501527215307270637347547983956804798505022895176985379975550559147271967602483133660989497688127003695845251796423951022480993908360268714940123035960631859931493585965073