1 14
2 124
3 1113
4 10002
5 89911
6 808403
7 7269626
8 65380788
9 588072207
10 5289869433
11 47586806448
12 428105244789
13 3851528519268
14 34652238703192
15 311776035394625
16 2805210936456962
17 25240510718260791
18 227111596463339585
19 2043562806371947760
20 18388372729053657643
21 165464371323262216002
22 1488918562766531667414
23 13398065912989940129379
24 120563965503282581645211
25 1084917668829716127180564
26 9762915526326659851069338
27 87854793719153310551353611
28 790595440340385828481365990
29 7114523472582349553879868015
30 64023554718936690593739146379
31 576150595593513804330454458378
32 5184827850817395182618668678164
33 46658912111157564261719038458903
34 419891109532048891382725521804297
35 3778682728999481783760950359513848
36 34005232120739638952109412492218675
37 306021910411711495932978944800874106
38 2753979290624394148211536643052918678
39 24783925947961692492645369800071820787
40 223038965439257740036595655085710238257
41 2007208632421611615643336243829101832362
42 18063643744587069133556841736512526809584
43 162562066484085413659550580780224585347853
44 1462965269331460366426971390028743880994892
45 13165874835548512282488253721035169393264849
46 118485793494105157495260471947034217581463061
47 1066310411447347972760224681681531603885519576
48 9596255132394610630594154334977070763089928965
49 86361594409441144666704499225191033643575966060
50 777213277772098024187430861443777903582885226714
51 6994560512097844049076391978610710549963460105523
52 62947905131652907847614230489225546237734804658744
53 566503675556021986874575781636623703811280135701609
54 5098292585610296099298615710620346749750299674691821
55 45882526785924373413901915918304887204538732608032056
56 412924281532900352036387124097834986351799001930980960
57 3716156693943509983811834602672430873732285979580114431
58 33443990713661418477834024495610930304653095581423877585
59 300983460001332453099691039409716591625408565815771465800
60 2708741788768544530430731598015855073761728089829873446125
61 24377715746847780837499617080736012053429321682990873411404
62 219391004335993734432441162404505271679151569692630550492904
63 1974444882287387962330972393372633870169908226290098797050593
64 17769351931763932080930251308383603375955359000913785041563842
65 159918432674181743292273720797625228213154126448970142348476855
66 1439215437200499269585162987165176179344587281281666484522415017
67 12952494840625865693300883548903705067723083444813405950085565816
68 116568543611066168335399071784310630237673531817170238774064624955
69 1049082457024087345058678977390113183756866410441744506270459328290
70 9441438742061456213392508209750257609514282404593982094146244599678
71 84970275225491056973348871974705170712727528834268284710578186657227
72 764708910408105278420169875274083528729239024895695618582118925961689
73 6882172393877234018700336032169182200839332657128922588468936685426114
74 61937718755205516557322145701764964841579196189878453576394478103211976
75 557423299292932392420643096572747527154038672492402439497047197561497013
76 5016667003401857104287288566343275802922692958100142892870017881413329132
77 45148743518452934240026362302080581514108051100754561502863483446263244481
78 406327571322222708491380003213428966403023000299662825516079467684966135461
79 3656849935659278301562811470255522755187539587412116537600875391759035012584
80 32910781935156133380683641866205642059610110349152802951066416279550286095899
81 296189372886426189267076059677972193333852847560377870215852728720346111335810
82 2665636622066840688606648040816154513547135162356018320879140163185274138932744
83 23990130881173030613167125130423893944427493979237628377922600650894115785855085
84 215905884581727951113544641947499777176241449575717193326764476083429019972167030
85 1943106152186460905291953433910638712052336585007108504777507320559003924258689875
86 17487541353119365457627034950355880267869257055400328529360041239415731328509036311
87 157384209555535470129360620194140912173452429827023074280250542097223736838741806646
88 1416425478075526478029501197049044936875937355137217155158955023682831131295945418110
89 12747542493549106304252313743753695874962908333433504997133746366083212812567865819105
90 114725343717264472327730344946124706257555880190109930780215115935075295097369453828731
91 1032505617542561836043547853068333756989131965234392040670157302325487237130713832173750
92 9292351538002065294525373302639025012948394715123490051013670973801261532928565523110959
93 83629401251961138940227066846066937122047435463121475517299978700239790908472589785100914
94 752648998485702423615389558564522351114308558114867143144665302563042841785338495838407886
95 6773702667370937699780332125251596280670914989009318424483902893037654738129660283138194803
96 60962098390255698457063706233679462898888538018409492700931602815012955872369299568708724027
97 548648023840839474361933659361972614885532722808677483129577337769162110818638181660074906156
98 4937735941001426287808229604548529191952957739133566731954486314379219611488967132040655727378
99 44438770006857409819971231938152090932789344302036061961198928683246620623174468965547208041227
100 399941363005549951106986770020528089509499546169486136323907961632837598147971098278315217220792
101 3599405165301847581881631622428290515652390255019954381317009878039619944492275646408220277733017
102 32394051368952570993662421626769756234211710770754841204122909980159698222762523602865521471227189
103 291541183521067338866688979564333678430967329377441204635641837360235852067912257251823161424412320
104 2623823821359214248504084988127146649801247279975912836963857831026101415939329573239317119371043250
105 23613998884933844809564438066272000790374471935720370452147501827401259936592755886148792941843624961
106 212522302835198010510429188779967366789475615313291988508448199002809513338800579526807335307040272307
107 1912668002356928862168917112005291435007470945881753600931552978902790733249228014749265155795388395086
108 17213721566629691956514611522653146828807494467304020029887979434927616462915696414099058893081421242247
109 154920915663840507311047818052106553863399468143178863493521991042012066942642612811669167166641786150778
110 1394265348722629824177321569407476392018676627340868976229332770693104682737959035702673614736378483490542
111 12548184868249457948854536625361215099301769196069666815521488008100332991247869556523902335026033713145315
112 112931858672451503931130846772218078965136124311943471921406101149616579582764619030376500843491932788149494
113 1016370695595616792405717084592765955890145002658758701285282932646275065721488920075322377804632289898340999
114 9147193850790356090547568062743924782688775300512555235839178563635195756394714306129383005109428050678246961
115 82323479548628510920705360985487958644079622086811805203038745368929204595267368620875709029687600843488304032
116 740900075971699272208184217054104958717494915784368998605659344946428412455397018216338066822287645328792105731
117 6668000810300707240609166214217641681473688726019108518003906843118686264464090584113742296067932141433992226266
118 60011119764715558190661075105792820375753237339641369708543324066433218853722224252075317303443002172286726820238
119 540092190002389020106800007003072102298025375408702725538659643312898574994894325370926890199111433246553002976747
120 4860759599374060928343906095917542768186396303212210424890891337625046631662411727751999777063412176771693122354675
121 43746213158628571857805831444090375265313285158833484591554976436168955423696902193063356793506893574615983716968060
122 393710377727085938102548974879995024613850512872054221885288342346560087468393179179622408504976681242517350096381154
123 3543344136611364781998112708445023181125011643487781460584858516827908049482901363243968494295534705434333090758012483
124 31889659184842246286206569900575457929370726048844868856282323228566096214048835992730814478942251185033891501966745622
125 287003037206774983210530898967244644548707415461678411620249637362038597552927516395055522434486797959208902612765586511
126 2582992689937648635383529338508284990738951561752714755370195250110463616234585402736521094993605348733177226909351417963
127 23246626060002714357917799548125578513662800165155016944453918876543255415153811112932685090908807504011937345738239821386
128 209216893451388283180208813692764000393323817064246763111719360046673602884790391373475307839675862428177170234857122856340
129 1882927655987689650130695455783815128624798292978676101355318267036017528816951794953746842973162710904357030134753766089015
130 16946131951811842483438644878011973879448612808433217949770938255625312274532892710324314068774850241384077031366036124089289
131 152513257191452094653281237118235358993661822933996413843489886976173864320669469767088063667462186350744821640275159266459288
132 1372602137338762756816704771317151610716533629551727680626773362510734022011572796915889088581315065099008458575822033632830939
133 12353266370580651032626179653608609398412122151424861058755885276703938366474508666754973572903606384375514255134844508455940738
134 111178036836381990992536808627061288568182746271748141110789253230948720367948403671844630938244981050258223188738312309421924862
135 1000590222121107134753248889339741620223068776375744333518557364746311502759270805624819858694754380543084732791576947445812578443
136 9005204207993538890393952918939889093938345949598858375203328412232944462620585697968280223251009250342064068739843727897998695265
137 81045878299484794536219581908788670593933628834158977582369807787619344736795100757513972271130389092539680141817150865863089644106
138 729404361762350088402948712807490451880303710442290144843421611615907196014383420774413465774575747425981363910153290060952388996880
139 6564563193451808878288117894743451198408881395009000038816807226556161885046922012557109301997378666857549447363133933188841715215885
140 59080391463762825383767062925946099953755851272244140004016858002664774843522058395188068271917407207147883280255972406849912646341556
141 531717492083151058612129233088541817454012878187534665517667205534336165355663521165812341503703745961386864087148093173409432089218265
142 4785403718441715804025765125724014838976142331586292426155218507879584951349621172073198050211689246728848737609286929397517465514479709
143 43068155109802744248954256326479163290559682656516650975922068936382046112130965980487929922117034498707801949253288730722323486126442704
144 387609135330281959295535296474089646343746541538994224503146336892657112057845727779129781548796627199332093024763129765416102119615449571
145 3488444266113170185049739301808914791627755182614761434018666305751754644961420636983839316516365802900114448716150286093195583001026098298
146 31395660314517307332236972211384964650745328314629581227249339268936784364012423105410899065533977191270857512927145455780073198331011745152
147 282557930952149630911420269265860628269346873823851026072471640119325263601787350052796616706678886093387110875092147538836415146445694890581
148 2542994544618077286780101907200173963747829272077506353841387410068661076580230737018968762458771134793909307344061006354328027609250662985838
149 22886711811648457117448735925908119599477003517288097447288846017490702633237588251535560133735408918918908517978032435336587010654453926371067
150 205978275876422661040562083041589756681658420438743451817924896210711603839945388776033348962920662526896153938039041521096527004691874605661663
151 1853785498293940281564245135599931590221162327773159030799937660963365681734931284350153938065781609186416072122420639415859497049295511039882958
152 16683900298819916112970507324952880937472218498707977086719602020631380054218738487740410198050122032104908735388052524419514460034047857037232894
153 150153594851779589503291829214590696377305808105222506824959550166211718179686110654008674353086078076352674699730307584684071196295155606876644529
154 1351368914487270470177018253602685375902325391406767242545304074833475995127731598792520227200961012706797691615285663152641259809713665112602206251
155 12162200441064142972917770393569327748299703108432383076741432589840530836446721790066540131597885238498512813942317402228232943297119116631841875206
156 109458736168529886045708216395187347223709593003113983252177706519486946350837751490785453086196609857514782434388105137886541943063170875351203509375
157 985119106565503882976362756640436481962644775895462624687659704468245888801206203990365717116842576224115207584947522862343324091992497487194002755106
158 8865987096935425640282847457578893605046576161092707611401809520667300358372025579107142447166989087313216451536110619020697440684266285340710856134430
159 79793127274994901768169730428521971880435689592032631765554918146093939050484082729984433846009341050806749921195707140118025105289823731763471971425955
160 718131399554733013801707445936251308937366625497944145482723164429207507633069271529604394588706257471522392699196020410358048337409132710847518246393745
161 6463122445004972012928828795242157082742385633981907267192805647273597052014980375134520395153659692669881823726368654818985043660625907103960137879319714
162 58167565629174261058033484192998111633327669023618840573072988560676614634351899330939466345425746795014523667993464540827726071062968306962409031929503104
163 523503307443129528092942602943667984860235322230258446170807827276141637672657876348215130360937989675268303431116331288786403430606204164604212755111707173
164 4711487109460420142039248830325009893478778973511398460085146600930246667345292707353228191570420245952321477921940003144790745358517658440477137393905976462
165 42403003537351820965677194583688322644005800816210116982169396030531905042047010767817068465614735041549944838262468380718401918242187173690318815335916257595
166 381623638568065605533463447476236821110807209292443315893703150331444898318608005842156460527200962674121167452830999769043506254534434475765352521678360963767
167 3434582480437273392148906440483742342498542197685642647565762757757418880697456482922203832414787550863380027428170062881899038618555572456328384268124775604166
168 30910972342178195318989652121243411206266129243349151071127358603429540866921453903657914428686982553840534955545959595217674112805638090571566267262516027788680
169 278196342688544457313669115377479535727786000020628885480435234402413975591300521747469175158972381268640452717893347881710005232389776317458898363462754395535915
170 2503745598857986765109482047030774060747392255666636900830309436329698010293406680528850693791024169314249745774547459448738292847901257750991628113819310398142533
171 22533518708414501881352843737798952614414246773391479704332434156278342507281295645593426527702122066226545667431913129377567769242142840825272777146775391710701332
172 202799958205236236900495195859426554849320776085614621854291637434402694268068294623957062840525128023104901214208692719814199497841627655714299977327293894322228489
173 1825184365029132227972996670262817028402174483333922366181663922886053322537471708500995320274870561879159182102328264483037017005169877899440266374759563250447967504
174 16426523133281728430491629383555141901002425229701718629837021798502517467682643268983664585844989018783085277830840100716979517854488106060503714292973397056418924036
175 147837493277600203630405424623966895277158029723801049672101760221943776561338534835997586223814831464077935113199458052252886490621257854476596509041313571613923856101
176 1330526597885877186700391118482329412165896979817553103169248480797610531284389540092150578381640205459448888560300317529686967529305941007406884535980056109963953907100
177 11974642628906323399431922159883208871064154365914620292797848139144642856007649858331733391482405523387881943796261422587191342891947868646634750549658991088794112026921
178 107770920190174455895342745321673087946438023275449884014248736160612337313752229970136411953641630674881507107247621870015662178671762348287664136978534568890123618492443
179 969930575256787289133775641249216924666279539300032649885736305256933309420350810004887871889817904040227986223708627556330608841935805739245455020853080929111047516333582
180 8729306394139979957686239940332961905005585940997123473505374524609792193392492168841052322710655526673601100490000653452864435203812762419037811164985664798096769546022949
181 78563143601929054638671128282866443823686508308698875851361736685594544715475859518263101295535061635783015804675032959742297839335820854294943691804512652112844423326802464
182 707062812210710946027381427026114293863755106688816815622584511312780565794884561442021432135078770922035647764414310185955985555580745436125511293144319891896241999519390804
183 6363516390207922694975778410629630373022890406972902974352976329197685948666929413816696811907884589552165479556381426491572778859852925540908137988679829621313113165920268509
184 57271210805295928837246906591902604640870717465614857652995714413780338859506275040301501502991357458801362978733265171692847065881400105956234330995020515046806179843217412861
185 515436998592065789836317545381553603301974194453752978499618712207493073186304562441162197257910197596887633306901459893471594511198414435319565199653882746991007834227788783874
186 4638898180945156037478575608707434752369467955703026850828373679812498536765699027620869837127565143202396243674427275972052026712313751365318403943474801011928605163170168182048
187 41749772871009739553215072790101272844770624048179423933657752393631771902027955381422138774363042563319712573768402806476959769407350125345376560214703835947336956154291481920301
188 375745181223539163952228555135152732102832439479929183921537223851604610697135177751251168028316107271829750500424356119196834825056939452628976466658463593709470436551320368553828
189 3381681856659564480038850968093060717149404690955545778089491572926658856820171953775482494946365008923354494612088251713517408627510638712977172859739336330479651198017047906925737
190 30434915492221262549131704211218666097013473209268490417417899276969853992433478107905342869628345267620910665421662458822139404520365537123162553045445926120920442468514508492332197
191 273912264028374602968340878156474051283989273908606788184391994731166320762145542808093257542273443181324256408221797041877217902546816104031032755540343610955336655052752691362252152
192 2465192735847111326187623649295381944716307318935114756284050912453491670107004076825921635197957607103129565150434945269677539865405581174393948222299166915800462910125219580625437509
193 22186577086774340369702929274583235516504782856924299040109442041656092652257382035602894048667534642319249163818590263086444008825121479610604572106077586111972218539914359536190855308
194 199677786867046913259912164078112424096163891059814496168748103276920061478026512927577320770161753274243290343456547506943135839049841215997852693524871928626436397901634588085710879762
195 1797087516504146192605945967635416597952104038166604275487600198084601497174936975699565503060877893573081287219461740163770564842963289326860106037909151288917296934225557325587082150059
196 16173675422105842306822846864331958193605626407634582553563741949013094138836676839068893110709165724332018100214401356586293854319723742227082395694535265332088312540318186824639462756656
197 145562076414539351979956803356694415156494537382196106833192597052372581065588333099146971103235244868750297741689000028934179348534887410642330008930426265412094933914308514367746450638001
198 1310049734286869773145192110334908269748185551810326081334835440343110899075539934013696660826223732962624864602808510411278713440592005726000615725613272697868544330051366327057063677025325
199 11790367632074454000946095832270590394263155470409718062303082970471401165520172245761428268193208629565958015094117182872524619510572634076710639124878467535329901957088525940495825560604200
200 106112594272821488396044050382254645443265533797780008802231334656783080601708650123269975946793310618458234050681195822984132152459019557216274075162908200544596630622974854831779699376487698
201 955006966468663799715748142950504357682521723850670593279696385365561825384206110444691463747264702967066050596960794673446284781559798525681999893020860596209454084029303719354435793962204977
202 8595005684846500275539046148200920691933778821693350785167441249366873904873256045088032476310227223359517424340174130516625106653471142448596268263181573036896787108074487597489081707126755939
203 77354541817027951247088383621833749912760145916685860481992827157520718958174264928581266244806826519535726574823941021544642532924901678499696361335489177705391844011606626063173799801765472830
204 696186325783445652323492230834427548796992296555452956753341993001355976999926069385422482819412156221350844143066691704913616993688016692505899474723277377067038869251250001360258064568081486415
205 6265636275203305948176342038242235524102810682937637256712563121750176737376562327182712449648176559775420690443205208402676472452280540063102743988831923247129372708054542478527148400133550147906
206 56390363217297844231608064527740598081792766452058315523009008651916988473776133944552726501992194580325529323682881957069386906215173706551345854316754468000449441016434055129071715197511081050422
207 507510023201834410991442747640136312620889926018578487468352225017307583529922942972990948383762180745924938965189038924971319019400353432318429747911918894065125952763694961439853045821675694259611
208 4567561206730192036972662126950706531306754772201458908130716832752091457935758047279191797150527411136516674068454667966185884544271106709624428438734816541635092448251828435311191869465704833843432
209 41107791706607941536184488722585711193182170620238506958648750043764925023874186960935959924540072490166998055429320963678166799489857090491293551086000946733275078775409495162522540736493128262271593
210 369967809558225784143081715869368697605932619233077188680317539700759416261732986140000717545390318867616774822408193617298426313178621326568789425359272844661100802245605410588886601604236219149313147