1 20
2 400
3 4792
4 53024
5 532168
6 5163989
7 48759352
8 454436200
9 4196906454
10 38563523452
11 353149127960
12 3227401734383
13 29455645703492
14 268607915360488
15 2448108525665546
16 22304314950595356
17 203163892637966720
18 1850284681688122787
19 16849517447234366472
20 153429216097742210384
21 1397043723605558918616
22 12720366404176023483288
23 115819346401526264664720
24 1054525826742278171892525
25 9601294083370566351973116
26 87417818913790161978135056
27 795918499602666665474571476
28 7246631815978487536437704488
29 65978601683552621455374508776
30 600716501921888406822252014529
31 5469349992301250194060887312168
32 49796826674684935322173409134456
33 453385354835230574939778331292618
34 4127938503161481076614908727974436
35 37583644471790669316241446344033096
36 342187802473591332755775287707152171
37 3115517051026637468795542819478859732
38 28365844841404681087726628634040160792
39 258262471130950231649459792450949457502
40 2351401948544789354645362061421110865172
41 21408805682902135172510693714793598513040
42 194920718479975762588609332863866704797471
43 1774694341271335401625993518700706185498152
44 16158056561792263946460030023919595325909376
45 147114229867504772896150826021504752564009244
46 1339430674375149362938287409460541042329065040
47 12195112133554855252436528416350097019082168000
48 111032816178627819629516167911518289355789505161
49 1010920287418827572231940554520314362055729840972
50 9204124171484807735209296902931948792149144815328
51 83800773218283707374088990352509585832479780980008
52 762980753001776932632347843875159627488606791903776
53 6946709523612719899161960507830713411182415072472856
54 63247694011763261064725574466821142823644381787958717
55 575851168680350446312611664854092923038987286686324552
56 5242951124835870340805553652552147905677152458688100264
57 47735487903855757692731355645625142395956911764090846414
58 434617212928035337604913328771504419901962998965506083676
59 3957058575632463021110260419442949064099586465258561761720
60 36027824267289461107045812396181729042451212275359087397895
61 328022468361627234546202007971786957867519369857726246544868
62 2986545591861226912229360635616941657131318039537138317123304
63 27191596407413824725333320594848958857619794755992695482452402
64 247571280076188474381758020771298468944555291425638276297242444
65 2254061799101022229847295375316319702765214243336627028647138432
66 20522552505285903296417642850676415027825048203039948398862941723
67 186851647767632465381447880717222870619911895761216217707565577224
68 1701227869412464503018902854266990287136434768429803042641313491952
69 15489166396137429129647664423018034927332252875223852645892557725024
70 141024186095699347769354584784313108763088922831959805611364219444936
71 1283982659577654505117092821718778550875895334818063593290127100138928
72 11690274666625598507844104174506674639111575538473166604760871111485221
73 106436423234950810157277263932026525023259483204893447058289427849896092
74 969071515778117670642941100399879115122932641925332562526591240087465776
75 8823103728499907946918181462763960504514941989087758506698084873445517436
76 80331697027913283250579917780836916700610336311771274043062995033150885656
77 731395860907733329208631057212100066793529260789349289633563405057085812296
78 6659138610841052376898755138635825948027956493214296724457938025289388972473
79 60629447620005177616444603602284816370439517397979925361166229912231242647144
80 552012825310851251566707760694773096274105808052532985519776064053554710465368
81 5025910201549055180927374111182757146986485264830578962492956340231627934776146
82 45759395789057045794675366338103573336205979700210511228747436424792527763454996
83 416625490509996575289457859679365538938163667710954960540642496538981043095865128
84 3793249372060208777184988489949381482635912871832086238734031100319059454253264739
85 34536390898746316741791407025395035926342958774382486385159558318690498412212409204
86 314443417587172285603023548154957864667276779695546317040821890973638404576947347384
87 2862912432100425027527578915644225189382802038388650661541792558510900692472783179782
88 26065953794701209017561875840295373219448842545270998028194157238010122979704307488772
89 237322643755827318292016299714404978340011799135932753999934198227861860351011297855728
90 2160751057983717065317291958378837672087855588143580025947030200498388606187191220224535
91 19672986364425294347512296540725010615755461269106589382556443412991491925210897620432488
92 179116604416250203870658195019010637864236949828390368923404587245111610183384530691695328
93 1630802633789386724651835763798028276978807602551222100643739989249506545333933636351246116
94 14847965876987773576820809169377006507479957707137814623932977024105400393330399860788861120
95 135186248854602550335371306400018332294995933875359463073536918001742830371310601615228034720
96 1230830002627004149162861678622081654806226040536240001017145309153977573078964651285578204737
97 11206335764195688860167922407812948121186279874921472736101016117311131632993833211677055424620
98 102030305559547084234159657606068457571800890034843477153778294442085953608528301425244549368960
99 928955143913779885781887726891363335403810280673178280028605552869816725227502266499331006304464
100 8457856268010790370628795931082862059045551943470299440329953339888256441171494414345627405807248
101 77006229115588922863679815127675102903534969328315959984864867752938771829989415027470752474100984
102 701118479044246843181011850064010734441990608469880706914052510584347964912749862040475072842400437
103 6383472185340478439699809252129208820509426922971196449980509751992694066245081339435984001525572104
104 58119587999682340743137895207309279400529986091316112522858898994201076383562015934115125136750671752
105 529161310831755669678293970498093399990727761612008506625164298116539026165831903007335593953458733910
106 4817854057787064425787072276410411570626653859030262082338330662953061801005989627936883994711006916684
107 43865107382189810053826167171260025013068501086115471046292229272775715556508329669151602339159538311320
108 399378566177415927653739976930229163482651067470009300274219211624561696902879518915273052007642710360895
109 3636221330366340016163671767889062645215326678836796301340804694856754334409104624432536734576552700167044
110 33106697963198906700895759106100111099316531282516793934571414279624389036019210275850082964848735352058248
111 301426494826720036460546802923089474589447542383571951104238780594174101518055274400326372993106808057106778
112 2744397278294546354071565563360660155388229344951726538020322994954631046434427757718519311397049581456220476
113 24986909081898206736821405667514988981397156540077733863183394150819813155812085187893583079849089967206479584
114 227498267253433086782758509116673457047231616264963699965482165000406922815659974239305096325994756450199169299
115 2071303074489063763034610855803161442015220291546218939929824915458493135555239730344321768383380575252982150472
116 18858589466127482575410367372876953941740465863975229533042112736412269466315143584374750339248798411912331325008
117 171701766405992084316845511877302446489672471237770725379260709718252330369423705955596223271126542566639960685672
118 1563292771174139694519579828692201866147403447548741326838213671389732925897125216220385932741737814146545762571320
119 14233308949348315527119384699970406091397604515785824577869621504287819760883707493638967345471015030384760662693264
120 129589983004553975236374592509801059172393611050509825467213123206339592942665093693682545083959387811469904159753181
121 1179877690766313065797578735041633813229474349184026466256195303501206631415946588935189787054511850491388079970292412
122 10742430339844451701341536426259822839552694365423803943064250365456351660546224011398237713949115109954932579767442128
123 97806586656842470509066924404909961860738963557965771263105158653339630043324857933291737982975949334907207776802115108
124 890499457835064841356876755192366877217155013545144464770078384925853945455711373095268897742368179379166433711868326024
125 8107728850478880603268547647629936420315930269682945914444431333934314672680827630601076420891275153690461916911426529064
126 73818424631834918245753135538107158054949413038067512520623988996353441731095245969274698374505458869440765057734397318321
127 672094481157203373268457352260053056211352002654205548120934545325081132949644421098556635897438287707878203524354754538024
128 6119217442729949741355531682112167057692812708044475865925030752172544903086674434410550313827497742149969670622678734679096
129 55713628308535530788830031596230033544587207376340472572054139275128795077314841562487541379094137284660123158763558104516826
130 507255773855434184548158751932392849676099583289071186802169427734288356435270203760060695977695145445306565111850479168539652
131 4618410753733926167845894020020602449162014588277664627240783528731039651326301465566240488146083012703064802410872731607554568
132 42049236281899975282950194166133109283484513159216991015923449462317035286393115519042922218768429804079379685770514439535774619
133 382845607758369266862553121110016120241786723080827524851108953466209382980709028572583769111554181954127912955511989308996513300
134 3485693732872058770314742488819652574856675053234006983983716054325475393072197992404232187202581617010177503146638047048467498072
135 31736189610543961540205776703010112137813203278749379768625049005084294302462510714558759261844048931809373190579595748845801212334
136 288948429834230333594815530243513435888137325666407146274111046584928398622883978640653524307432896005186806382730674050307287183092
137 2630788261862671758022619276047987540801133545585876311667399081206603226749106335759842123867548687593962666660121452002766981726800
138 23952533269431576560499864207529356747773332697346662873588649981598588318939930113473039041011190254072030159052295140354441467975439
139 218080587609515171964068268453450377978433431091012888875893747749742292042545684008449604399426381553423189129809290150887512959649960
140 1985557943167823435051256880709789162187666921252925843304488930864862860958697040036546708066771603278722194743023264011486668727965248
141 18077905919512586522528656728966983243781128205631124318190112403497435884829266769067845967584080424684423564701409727534541764111057196
142 164593878289617613227987011153273057462765211045461900552102597982128169500689725872971449433685833873640075167859731097556334531790935344
143 1498577594718884519849182568626009723264100342489225883893953262508527090544577474226584757066209847234306396780931530741249561277784206976
144 13644096795883663158360056715948937381841850584908766723814873006871235861756145886937507071797131998439313097162673880255119344807424893945
145 124225384145266446393372933494288700955943999291690184435681091656834706213390339509388296824530281191035968295763130550751537530467678128012
146 1131034636949712621315735299782291644692875470246972902697734983368964137336586436507555360588217695930922299455799881005455608538909858871840
147 10297729073504443555442259032905428784682738539675246450363974152528896863272873757749591030569758696487774655348453713639826302870248226241656
148 93757715817869789271793832932692288241056560899160112435373975249574342129554795483592763031968147129572665985327166507369726001214211411435776
149 853635710615264101472400087320339691907011775917372413391706176991950543019666142330242166398326279280022321174004445114829253777865278880430296
150 7772095555881078822000463810335842686045472573433417985136198030871982877840667967464703387327605128935958121589583000110011865714178584986850221
151 70762584763714649994449903081807146614847542116395372660170726665125398609310562893057604189528833329457139746419024017239344528008817970876442312
152 644271981274456465361430471386528260262368560515481012138912609096623056312198704404494705848062014429410066316408017958229352635511148276497158504
153 5865901976889909887496907110262839986040714148473937339551789299265318073948262719925276126502550942419935600234625695101351869965077854385631447006
154 53407267431397087355282863649041301538631692851758030194421903195798002971312492963748910781396636830768786185607226959148911075868785964235823768380
155 486257054026168929740102602497003617681208702945070733894400258712306622743656271488107339828791692794094541036954248758993494484597934198553738839928
156 4427223746167673028416096981502453126472010869495998420260511494154889031889623720827025755790740805371567581988632102310273136350180773766353097882743
157 40308536269740352781378583677582276929111061273779430836813484484632733168985085901787202034213514221160920341290781437895162222771035827957269710781220
158 366997059413458884594173509479206207355157176318567196901523417977363139108111509184090016514641892684026663921726748905622057739098079482628094230345768
159 3341397482578284033050364002441339053119477911792862342450832732476368956354192993455794890062680190289933302019107376329412667047051086111197518682408194
160 30422415793806336326519878318530163866798056770456480640137033636351415274603569818157207436421077095746790189490466396306589543494523674071085530038738220
161 276986915671309560812627713329720257989150554420950328687089204510100284122263320290295215732264270737705236953937224912801600462041102770858092293399543616
162 2521882284861968281499473630987975823886098539758825238271522722230544206757290445013581528722058183748639412955298111363809492280227222701482266432933896203
163 22960977211817743108246690986388257494548845307128060152526798490929487715315705366303907254272934198026418718258940238433871971075207034493814935545867249800
164 209052768912435424486022247529686668660615156960450971536913332154394428451050658505704183706647283550652941510990497450989068987635083369465848998586843972272
165 1903362378124859573749899835909471839194607358848091331487212070055033190794560271903434952738997864854030723492493352163615542591635594830361034271052265396592
166 17329540102760249673533848451197239056196933507133856440904784321078069714646312605308549563142497653407826153629392200879269083984986350432270730200020599545768
167 157780233351589001583288264635171934366914943927070974264631013586307904996201573322083989893586887465741370855078399556663480378878491376791676641107644667780464
168 1436541413612970914084959041240364484864096152172929668350862999127633958260016229480256357980935688881589914560454847386884956795721970183918704863575882484386453
169 13079276086673183926183885572273737927955824914529544306854133007618307843395093729881744785918187110616810488732776006572740117893797796442122820718185886799900380
170 119082862025660700853852688174694645318409400821936364926283267375878628599182680385503794557482690211840923888379872456347832786921773107643716240703022404726917744
171 1084213524835037133904078612332418496310735583725572629810539672605349366674231813184987435126805769085222848637150539557028737288045812038354845868800189208885385164
172 9871436976228432372532589808070086948090846641169145937769185240233265846818065923645719043939426245384001049697512702504776544322202803466337209729631096267595869176
173 89876454908156780012230332971770310893967472288897905019471107878280986294653325749396017346451415569696957837169083050899479244676017665086267710797508551262930230792
174 818298001224154621802764501618495021135238162155491827094072790969038483004147881643763121190357794578043222271727459828293780798891386126661647006182805966171339416489
175 7450356375223202544864264078696440081083460545095276201913953043599864272870981813171926282899276587262773686141676801636393907928487499113692705498662229549373842358248
176 67833246610392100776420090183678878200339415819921353726573500147789033931074341251672041882224061135695334716533706057956577244575517519621067938206442656275277571395352
177 617601241332354556079768276792774547068771620478765005495766466693693269332221980095828758371876110086924440487382802150689205553380285798610452395164565013751035409849442
178 5623072937759545671544486334645641899255755183871973846825998626546358393111365551189367870706272960066473130249322743099944950610432556206200113124101237412254226345601524
179 51196382305113302833900002379413879898073350808708577301109832053222676873237236758726666142247515415759854307067761117080034276961106573711185945684875432247745452060884200
180 466127612098102381998268699123568643530328508477893064640372241345404326309591196305902139957483094746393860553013290171756662879195948122756957047131018392529396703681784275
181 4243951251582446171254245968514067070922828094920678773947895638673744766942554839415944710896056993369337050623264962127937025661868232172551533391135572871631436204822180532
182 38639895510025150636025405644369959989413450988936844712644886704081761824714451260964299361753190863468746422685166255756693256075294651268558091322603684655080734164012887288
183 351804588817779179577450397505061646402299540521586270961791445655752827371306486124262273280420019590784205159743020300004577566059103591369861135556806883255292575425257598806
184 3203074622216185180290181275344141068639565876922996640074156146753257015874530231257021896366290996200139207695793903119581384069418573235736547064438316746483613801528174241764
185 29163027889893352930165293653270907061137345087271418638937121019580989089614275654133576786777217306348566202567671420022835420846924181967317393440805591017597022183837173383600
186 265520568833408820005960124265099500445838401251532345103485834048577346798557562540525038825098591297343329733794010767866842845778061701717427659333178783708675424411663178889223
187 2417484656936108319786250037530068238960886982279636612241383184681884289578097518704291172510961549173813446947385794553849100358709714039526457909057743582906721032920211165129960
188 22010468312111229409450131864125173319170983679079795915168857977814578797527181396677200269666820871743765017615648898290455458898786231267754204203050866307055261727885420077489056
189 200398672201896154581354692181835733348947755088621730741459356751792382802010514759104895795154578335479934705207463755368814326749217361249529383438819864622127005407419811823366452
190 1824569438996681752183433073520591655927913341007575990005752490929622984413158021104659316968399027052244552916415316351551752206412261465698453642773165920388133255109991525651257248
191 16612154168200954585234688701152576467036634602607333955388670813954928293610619308272720804036473745137595390428873790529801521666065094709197727897261106230852828206915599632526775904
192 151248650892578185856040562540841308034598189107781155546844891952022036023749513571189248534166524565960649136588497628829807828410793873386917533189068118672019095160183301848921897905
193 1377073326264609878133477414797732155186349627453400672396736900114109931641422199209716006339778236015425876694049931292312303121215682725764621819398458096409016429687713112840478777516
194 12537837096188804304320684743638811130021312377571139872499732493232966983110755081913022360437360351448992598358778140843149590922891088809623775210467975420341124097715386800467594701760
195 114153223399493861015317250149072605949720865474845121925817578528272743540948730486878408026609266265178296776924514404866555930626290160194039176828626710299855084751781489658339941874720
196 1039330652689357822071051776986385793753630765903470140183983909731079860729553152934685069286421050169262343198462932425280509554381375746210972066872742862822795982065260373121995294694768
197 9462791968995559890107125667395393013407805890122042317728605544160327949337726438986174954034922109738083660590484219571069703051175692689692886956856335698734423108814119841465590674393784
198 86155865428180064430844524316447153475554927606910511110426232179266197109225945113249995168710360008029567709395199568339899157633414585520713602524576487375823299693813749356809762456602789
199 784423156717306437696537418966013728464625726476060034655605996774842495652213616632809341001220680544503588382758176884897544941970410024484741581514737702405422123897776345411003462185893256
200 7141936137909000393388730271847045040745625524955447042326014741631423469245751132893619241869896629047696432325629804242449465919020663152579309772023800962056787181513588077171140643388362056