0 1
1 1
2 6
3 37
4 235
5 1539
6 10392
7 72267
8 516474
9 3783115
10 28317562
11 215969271
12 1673702191
13 13148444197
14 104494340880
15 838670818365
16 6788255966595
17 55346471893395
18 454123503938490
19 3746885525588175
20 31066887028255065
21 258714641403667545
22 2162930771110971120
23 18146586079717014465
24 152733586754565967500
25 1289252055340716926949
26 10911824675524547910702
27 92580443343762214846537
28 787264708103245418813449
29 6708551637848090424093195
30 57276710982684643454290168
31 489903396882916869691989379
32 4197334613337369345113990154
33 36018060572630233172742861363
34 309533706476591041249928541330
35 2663775911987093065455513699039
36 22953779837236586745275000469337
37 198036497754407972109070707016777
38 1710571302761874817919341685798184
39 14791590300069343075273035033079585
40 128038704887872917357661419382009990
41 1109423325629546116791973061758704945
42 9621916034807836370505191343770505870
43 83524575828159989014763996011737344565
44 725666458888845060650081499257185241925
45 6309758922894695299901815739137777262415
46 54906717716912074527199541644549942212720
47 478145765008421146045977209873341786046295
48 4166806586906589115309541634847788151375815
49 36336369800706203742247981560528575182324125
50 317075494319296217412580189122606460354758822
51 2768568620084540794163219071894388255894058081
52 24188480678495703005113587570441151969199269311
53 211452301688563382247318430304578401553996343847
54 1849512193738091811686108213158439287815388967760
55 16185790082750864715481293389909886096482218211199
56 141720931299448232126649827954924733084052649902572
57 1241507681076493462319718672293406547069047055282347
58 10881092539004814673229974081019677311985323762935634
59 95410470417503290753664417138870353041966212731841415
60 836976268287002421398154122849463552038307737829588687
61 7345431374853062166896297171215568348880026057346825621
62 64491477532256490780977888035195365205521795301929128616
63 566450959031150243939627227039562716671527034984977603997
64 4977275338006509459186619565259689402305280967099969104355
65 43750702820377054076061456964384646521494492929307090337875
66 384713411930963906948580887510808387316330157493377681912850
67 3384103881354415507971818159166272269108731543144343037094975
68 29778270581070148703299067074596028434651061126879020109407825
69 262120055793233021907233072043187190167473658955867751407189625
70 2308031797237171115521107660019551490163033716931524440310612200
71 20329187668450208703629360602887677914217482592972697669076830225
72 179114638969521083612622730402819295790141479498536306954802599350
73 1578596879488216346660310406287809323684348924533969256764807429825
74 13916721443469356252548904971735553943215912289856635234683015628750
75 122722656312380315551419307414921455319762227874902290989197943375365
76 1082508702745021241801310271249451191371076669574671126647171087021645
77 9551107496895181737752614877163081214699816935201370187152631630196495
78 84292460298349267985401698463517337340101548876042295746703929698428240
79 744103724664036675731329630074225585971845855625485502093967275603239575
80 6570299704773631992232849374937489910614517350695344203010113487806167105
81 58028473194521854136931466250200515579470597300355479741003126106145409065
82 512623813646508094036197098115268536070103093676819072389989392634809774190
83 4529555489697182137787550360941167024688768893901673895216523485573397411805
84 40032172567775195390952275317219200601670136919743801682525076005270153939675
85 353880951065283577698134948521177443166449281471252602078243811900829663436315
86 3128941366969379671250985094698490979156146846874610708244289084165865793841520
87 27671182589338904369520895468207844101540459865698170900693711478697669213259795
88 244763124300734186199955642873381572024305805673684458799297209117891649331332140
89 2165460259018440881115406010968827235195115062971051070190108840178711839411532975
90 19161895444311478652841563687407000615183023865202189716347538323060739965287463850
91 169593364083241586993488857635470919746635254892585660736855135225216153400971867675
92 1501272636569802283822929282373050624198139104014131435935567410848684242028499859675
93 13291954674278402561913442850693437487702532462118653181674386146281159000770656144225
94 117705025118754700802771792307202544147159535214210053100036733077148446159615569877000
95 1042500765201984864560361860647495864456131904394794170612010118328277977215891187945225
96 9234882915998994955629540307087580690158940990418522228745771418995991942578433718870300
97 81819815484867690045972125132407097583951906369627956202169917406590029220023950744928925
98 725030363269029892796108036254343630024001632230688699815925259931361167657282076985754350
99 6425738415021449354343431146116098910898304695480984746720665824507063860051231317867360625
100 56958380643732640791804722663430254842774065004083457232731711048204736329422901844212504215
101 504961896049679950033099173539883917050952430270701843215033324724863880118861200565445438695
102 4477387101228933391015831186792940628269230774743680834042493674456730247504205459798555788920
103 39705846493268579055224655617747193523449944555380087300313296300007679590298765331095058603215
104 352165501496787976680392682136311165288578374073786833501885583713987180519095375156745320360450
105 3123924196952665277831663628932744689032404408467612869283709622567635862606951411126496182649455
106 27714963906807027330119287310144650471217196990237106710562841454224806051675833167925738649457490
107 245916211955950196873665169597450031239867057098335713436342084752608253437062984460684581453059115
108 2182317363431777538503093456003659851732732294219252113809101898641200206253263893909058893480224155
109 19368923469853980598100672724346830052261154902225543409685841549214711661862112014903510728978521425
110 171928881652536614494367191233879837456590192009874208029536248123699887002609056239226582987721611440
111 1526324778035743587915792255898972870287340094736668842566826097435605995572784405971430310896181899145
112 13551857958316230416948142719174113386391342648057434945692050669712018432732558657888288006443324382545
113 120338206163138739923021320177091080318615741713701612887897831788302379803302024340051014293485109706515
114 1068710540595135155938202162940055924877197411942448037163075779387449010423202656329154658168702793405850
115 9492215855383347357016789866312530442035579374105125823504194066957183663606906438430548847291656259402575
116 84318948467270510345862250078862603932527490606002447358173838891461533686283413155411716810685671852994225
117 749086473182085001781424633074767508897653559845657636566869763978181044273384233497433456258101184642293225
118 6655597958701177956856014866937769932447184092747145069607894024193855784651332112970779429546392635611541200
119 59141145802968622642295998632845961799930317314667242927129880946006208794750672244015116903803740433759404625
120 525580345461971109382292523180134350781579170659324599259385038547374643483054542451385964641983993222319712700
121 4671264329837111961107370092705581117131099166498376790764194894352325650154344399724997501234546368630337736725
122 41521683447456962684666316161353424229223707116023776180101135681051737092234886845059111172312613871491844278350
123 369113477117061005787082156231602053270543165677665858028792652618909352148474078871286441184904181199779653352825
124 3281622084796824232378735749939719617797549136279151165973936513028629427895208765155146439532572108944603053860625
125 29178316793558084415305824445228451619267950242257340780875508650767841310627903777811627793528283151753290512691499
126 259462273983914701121279647980918237802936927325620382371712883959066939708907229317849271829330845883760847425733752
127 2307436966896799043618893521558802320081831856968862770445144609254384570037894325258740241139246911169876803387820387
128 20522319997811865203980463204973644625958445312815880564554412296780292564357783839275916382742161078724821858694208074
129 182542252172620404502659322954994330396883318196615313778747260227503223817316798476358060829439319640167327098459216595
130 1623828151784698970368230388847396761465052777114419646192512635545856389197989765670158949013182190903129878304167601778
131 14446273328874208244209965474586452094576780814218801681621069662608478635896346403306033787718091393516937289697869829759
132 128531651898159549444988704353675069565864422011587043564421217454208128667832321830956242783124451637422116110963008013009
133 1143674046092399027637830088452609348278613534838871026366656855333768601219620331221474849616914202690969030211043384553273
134 10177281443707421400769634781052413989380496328742336345293430740618009805832610629821366702654486375215783779801644982625480
135 90572861182553329812073203705950791604826282326314779394632947620337372576525071392034920191239081215177253018779170673250449
136 806121726522830409107009638728595869073144324777691289227556012803458531583152152134846236059212003615466746376846727837244142
137 7175280234762131091337135914949914481589787157626325162689170653712617435538434924480769349071852645944641894304226383258699857
138 63872260604960297588891691478442242231872383524438900881447885319972527486976450320578950058980378315241140446815911419998078094
139 568617700145790188262356270775016580780666635794250245131048068974163248631439552584844824293555097742206358158051463221628820885
140 5062471933761519128250022759325042205554917416408977871864043416062456854609962383815307561145735433380011986318037389890416877405
141 45075293133993878195266000631636198054563535421530094963227598136290066674728027986469275381327396043833778006610675935845021073215
142 401372569560129276711897252548160680764812057238597089258741901433595304919161325149866009977179519493986864191778995698427853723440
143 3574288029449129974831224961908499547851126667316401165917358783722795821806329050164240164476616767950577558272226200308678732763655
144 31831981523673846329676572778015641288993779783876159246328866786700816980411230782089142536104558377323465655270726514613913057184225
145 283510809097751552551239206517533151486975671589969263582262992656270719208444767981521707650396908070120643049885983458248781047137305
146 2525264935457764550394581638465862162074705267020138045401495152939011811792200095880742325212653364939374018212427853689249118856442990
147 22494441964911063479652380157961814432000216994085526828813517518498610046561703977612562487519716639786833668634500919512744247430514765
148 200389067931754279851843866486816054509200219834577947309140330156917801704433167216452374308739221646959748128762722241755645012366945355
149 1785266020274125331378632945522092821250758521085238865485362852617124456846785129705700093719109149241723314822292694348036120663400816875
150 15906021292171957911865272717772310109702048625622324443950810573393432058114502110967374549429468339006663103680654965941431197867756308688
151 141725986788336141405295418954706451944824914785954371459135381829017224998453848570416110439181441917683605070453917900275102411115564625699
152 1262892370886876412782192986759058771493298630295953569243591809555781005292510782445322677887515092380610512887856931482081287543873140827844
153 11254124838423236423045489660474043184507631320513969504229093252205348845669176617273062370945223454709267019253918066657094747939503501754063
154 100296385307529164168098362623262924791117976588802417697559036249077301646306910448300950370598538709054905928898982151355498401236657210982090
155 893895254450798947389778559858997114030535999551882114089837787348894715765889058682033630156847670281490089956678591387649330430324374341152891
156 7967377958129198783693065799968549194972785059410767107068488472860884893407311473178995667383319717413589852171854101407244515720341083971240923
157 71018466909831777630411236436400442503615467533502650202846008159387963025144442357766776916473828810083182675102882002176773589492176650928065473
158 633073164986858279840871856319975673349560858142457181986259777459066802857581448581894256478136858548729546786579196739881887988405224784556458856
159 5643686955364750248361455453106774288141422757048013512619667047411708651211380604455119672338332433015437816344265178929308597764863639843163468585
160 50315059910466513641795487682965243620694665689261946800898953098185469199854414780568237423255614167155416411856672931988888111446847417456244572918
161 448599527416082419275230358183212703052563863266395653774025709996945991738240695987797106196678856819058163688149171841937444573977920355212675381769
162 3999862372750979691277106514266946007440569303168129600818724917322141945404730005829801072268397305882715965804591912825451424556672686631197432313174
163 35666162948001244495612757155162721590457084979226657447008677262111042565297940802323553345799079616418147132469721009003902712312578373820721156323533
164 318047895268830460369432803809542492878051241052079964568361460428870501627309898090234462265763933936270585800704200341654617677161797602254969236918395
165 2836306463776411804316116837611951004825738355459660038460682075795420809191445517781542985734704336141682512788788072622497373070281220167260059077925355
166 25295191875373431607440864874059995913842084129135814640076787066088957383158489199601631804544335996176664556068228151152487099932258974948159899899963640
167 225603952341779943385811501307177091623414443464463388075974462004057242727230712287107978329771068786049236178045954058407377550873456766992343406671376115
168 2012236603341419128819478609787723312832712925525844876095849665820197662848910890367024094038089445195067449274319549948396162633014407528758093724592894130
169 17948771100614548391605924856081147583472874747634870399019518536786830346744389287129527596693968131841707076429796435679287218300413195790734080187324909475
170 160108153885833316375771459234003792013615095214314390352926578513902191815093940844702947574450496811759327130389311625505647026803458081952259864734787096330
171 1428285296610163659786090476771718655181669496864774449559742486747342499118726963743178666427986279390102325145129714339833037044233806812245270634588992856815
172 12742041001540038394963236961033848920293011384366484867133812224815648200619338661695964076460446974948639006974837457940479214271865183534627322050672962945215
173 113680319608613427839465791384329858095965541112204180352379964031130919306193785167842368380349601166587214212657143190518946644408835191699918955611311264815005
174 1014269977591520679278688282021127965225107479175503009087033369742894871541352177383056146716334340442750531497960026417221504373592785306642462068431980044002000
175 9049896213169747415051920528642385840461827810026655886140349725553439488759614755535461847237349368890133320117136254636155097249154614108479334886453607031520309
176 80752340939192811098266887533472321418965698392051505955227868426522460365424712344553869166182575962365396056918878093763996016026698786287198487535318331071738957
177 720589439059779322205645214374859134688455680436558715019298067668728595738382347979942733560154665193976300543569660234956140116500789975902869571079839410877959767
178 6430454555469699651027549446781182201406786143235232872035827514661315263786915572075682946622342412350288670646522271006407609446766862881690410318617759546323909234
179 57387357324069328657489575363069221640834346379768378135421795544833808613258124987755344493201121220570936067487754810248766991589501097303590869048644136104489298595
180 512166676389762804186795698002267008641004701820143353033828875843481786137028617983406456714059137852132287006170525856119931084841712088699174163587092571331037170653
181 4571163137591404964675541646520363245531100436983904293140102465526247564161568305557172144272187169502597837889080216072686013007613258014166276760914202089999393897909
182 40800192228705267344205638984457126196113231987363101706905085430660749256852522769259162472051092838342341762555878283854228259055268688864866494689996208044489364105584
183 364181233107112662410192733024696637488816806451325445235815371173502629496451088097107434637951463774977829168637747272026434817528437679369211864825596555509425451990973
184 3250817295658218892505702245981084393615237252928746395783340763733995625528764261132404847973137483249562302371630379737073607017446466833597422730665533903368267744957380
185 29019304131822608942495894187550996861866023177902314493131781320202759925447375663108812726699057176742869962707268911665350128327354169405807061631861062879188122045268289
186 259060171425305696307699782584186027415995180269683708339456927596598166170320645881447823631610653828517051612093077414876111107563095941075494705878203279631449478090899062
187 2312774647867498408269286177394064141504731636928771341946229123613157497303876567851050113046423905162657624893733549432586103120609369937834724259945676925838451475752197077
188 20648323638253016797537263084219333748428182464619219104947238847811134904794453699311855382621615762557577791110573975282618062729845737928583765828815581848288068770994268109
189 184354986808467910433528882162570359828591551096258917479014392034595579152366623866262396587350223775569659667407628235545362154600880649340191002552074650423635194175979823935
190 1646051406010361226732026940764949830921545460251736758877160062563097420969980395822207789684079591112468800251738490652057835400369649968313928167557397648860917850519363927800
191 14697724996699060536212379401887831100771186865316409486578398125855903373022668880172076554999318847988073903653502774920714248006816961744188987396137005491200535707925449829975
192 131242612863496360751045038636999810660840612598818212811134173215481723246996035747603708089371351342773568897967683955797156135422158409121817127551366295701703040571022085223975
193 1171972600024470464603945973159355352973520903279954300899300815362965902333168461103546953045763234239545652114193485776308924446245210884507235533332499005481377008104383832243325
194 10465927035698256172894974194363820045973420340216944606906767757207452821884067505774642965625733282707266110463307331020343644303168148110087814216257435669778369336846420261452750
195 93466379198320724452059944546740545457419660299294279794023282623762400496563031415323465238491212512292647359926388063702408419605942038147861472697076546385501205460587748751535825
196 834738466486597754672685734728122750033126906767249330917344043251034517446816532528519286125976409058673004354767926724349847724073224219726017752090292883380010837682725151590342975
197 7455255825588764904800397315872407584781606392027869848643670363303662855237717418902215609592217887530524859682332994005982987702368728049448001285861606049214297659946065331807073975
198 66587332226822443845539428395163195193767312619907425273590813433286719116940542371681647052550709950185003105431599079655168975663648368112602095810091934546580347285099597057744802200
199 594754107409315419955219570097453052500736257747821617083519675575463521317803705783869452042866607985197767442018328938601903902546769876952518964797947342048958860423638264741122569375
200 5312511524432730772457874880752026144927914930632801113864123145557528880084126421853045396245569054873211034445917399826700724457635501887762640621647831317271352865545857596273895227690