1 729
2 64
3 199497
4 233280
5 90142852
6 314412672
7 47155766193
8 299509642048
9 26250020282379
10 243253214571840
11 15113287948805276
12 181270756016258688
13 8893813157150201001
14 128314897105215920064
15 5318043679617354503457
16 87897272285230379650752
17 3219543387892085390450080
18 58904089994078911516992384
19 1968372818963286934595151287
20 38880596963444020230564436032
21 1212905350114046604995778742089
22 25390027760024773953219175292992
23 752062179543539614892463256910316
24 16452796026215040362829800973079680
25 468617463318457956755891573826763587
26 10601541721878899355956391762833809600
27 293129875978985404729704493002274785981
28 6802908750164921233529267364487936428480
29 183911545900071837399278661692326904690892
30 4351918556995150064021033985757065620321664
31 115656967230196052165117742332040865049299841
32 2777578529752124611141244825631247638429526336
33 72864775351770465875775522401301602627781148665
34 1769706794548174852723241865948222149771594814272
35 45969115586801674768215112734109675077084164397248
36 1126085273849360075038795095861132572924684309741184
37 29032024258823164199875455762733842281932678899480733
38 715838175719888463455088225877053979503066635604752832
39 18350288873407964668917488572357907376430156076292262143
40 454711604897274511017575185958960484943922031140026168512
41 11605919678222547897621428099551714054932677534937150529900
42 288677605941339576969826976435009787351293803500525877047168
43 7343841226433565104996352959046013937507345484171079454189661
44 183191401427827571551642635416846710716187927835188738615007808
45 4648630395873170535730656839178241495581207933250636533031922349
46 116213521088944658355513101836659056160400056702927507920240182848
47 2943386284086474194861596189060639920289087318146642171574629335276
48 73705793850354829268838785422171780816193826243908186752654790527104
49 1864066284122925761382878313110105513956611484152518285632318970105979
50 46737515075906076424921976055509355219823818686478239860782401072083648
51 1180715902393714930445531477945638381338713280225176849087084930122781175
52 29632485065426861079500354003446032349417102898771870788698450432513793984
53 747967562093317499069572689449672091130279900303804331126404493470636478266
54 18785543207736747916577921487836881192350327184677484468453834353802784803200
55 473871609597675516097270106107145233405630462697561242926130696247329538899637
56 11908138623890893117980567952552317967695343491643643853980136362246893277145920
57 300240659209590449217506206213549710155548387090862606305165732973375513854432257
58 7548088197615312939828044314980079716355218162711029930090607675536580650944895296
59 190239996948504070775704234670445170872470685469868744942984023699536122201039066916
60 4784201769198643385931798586736415752308430065470928998532825145751299929583190143616
61 120545790373821407700213415165920201298965945367783408730627012777542055231099358982399
62 3032259523663085040755973843180816855207433846404454479519998242676112040199860230630336
63 76386372088813821714037899158108337630624207712177699309802086516750062779234914839053505
64 1921814006359359270542128505510072510751615055116259086096838294619251167007422778610633408
65 48404984006482944582160221791900061958723608208865684774478660333675736443994688933406776848
66 1218000007323026285437457486826465781165372552566315881361307528972809808151699226594361607040
67 30674123534075089169279272214944119437905019995551716250307971839557867018221784467272488147453
68 771927199937791139794838992744385458308463674273157994695904806536133590633174710841174505774144
69 19438387826607559400059510279578344219485944987303783312498829625552578051937002564303348873640841
70 489215446597420818714152879724001807924072136909982059447370504063424319387466277521707417338334272
71 12318359877977227381348331846574403732832000178405614448931182691822219237141034724431400732823171008
72 310041617894271606708374318018712653909816055972601089450292563171065027818373188868143609532692298880
73 7806367734029245607202443041033753598146291265664785039619212392691047889127193973195220020593280982857
74 196488346271630025779578906718601917755006580507914239109427954707274290913357782681678296776123320476864
75 4947066701519757626935726623895315927803764615561342647078306973589454273922566838280708201951058171942329
76 124523493113206169213903915884894677554028201861830071033625836863757095384214789451044848940130101048030656
77 3135079344541563148318750036822711463435033308925986699650446052474857533336555957496505858626445975414721838
78 78915813627606895036194545302028258630676295604829700407193762134902663613883616796519828903938025250978766208
79 1986784837436507346017839608398170259302520391079306206688296380141317689330540507059127642618456981192167045647
80 50012141085474655423015835212171367321229699153119383001444823382773585221331717759345379632362770236578134191424
81 1259082828014559653173971309075308213106652172813247365521918138640352753552697408152542493275456531471746340283459
82 31694641345135623781340647456751588212770591324016997903857594226400028253416717520556835810561051394748684685696832
83 797918712544905512401120835684661299116403381550565316056657659483070513641273337985400638666496670038528487741772428
84 20086092732017114265936110026898810992438822007713202300643719792865421304035610420615826636042195057468913513925092992
85 505665906278396229990300450644596693064075368520144959907287904208885846882135704002288856295227237033759488931273009163
86 12729299284391943013913358609808178520530161398157573779493879694177805576206403855456868216764124674356176693616668958144
87 320456590975619345748783231994788382413262855540766687643279718589400312872024846213392085305265428168024771947320310243093
88 8067019088756565474386939621525772636302288354620638072863845632430436368746597463968441014829353294303033962574597963309248
89 203083731011591004662492062149507556862172483960553218337392290416258365093886127794127450416081441356611289503780549086379580
90 5112358863074754071296521686474108240816132179622048664588060965285843064537929160081184202831320963393755474698626830668060544
91 128700832289420116036167700845658215132462786473315886459408384154019317466981070189899920363985947343031914051276737353976104841
92 3239882946360618422173942623076588121831484464150194580672071217908926308711747818383151531119006122514930876392546523723629813312
93 81561988036888075335629490250638321656153266354887411316526593006694042953048641008577141905712559923253804832896443590247990549783
94 2053227684019106002835182453994100702689222197337619543988336772314882091381336339384558326518700263596322835706052971724861237301824
95 51688558684160383155135434421345485696985000743918710784526068176406951922695113777442037008240412081921200184027365032508214041635308
96 1301202092316709568229063346101684747384377491174645157832844722804270168120214375641747204945175698972937786962150325761816307527577728
97 32756777596280727023761137318897635647771928632738948223525382184430326114062798349579365532076895627506283431005586382988481285017011659
98 824616994028447899406061496290376864821837703100622587293826041869387287287555213390791369474878546752307497959179092156307474048769791680
99 20759076115597293201093218089468243779574476714374869648478017903892603873153351243462839288575281457586531917306503274727408980385519263687
100 522588347444633277500491925030560326769001147125468150057593560513247291594428382927177494737156903751460466938260792050330285407378903960512
101 13155729831207008349252182613309816990720823442514445908970382162120523097184258942704649590694644270102552395182270767129353050415174864297204
102 331182283886386481205380070314397962823491684460278439339652435035938524129085942661402225698393486395262580940259224517811622670143188905079168
103 8337232801295124061623282807916180126148670545838083278865663504290662999636569436839797810903819169764083628743278212082111376817274809016788943
104 209881626762227169962508277392096528217154424903022805175703084048455066271426374595174764384040860501096614761354538560918931717441529225395072832
105 5283588115538580906623381573333776646083763439851758151033770716931376232572036690490378656068291964063376442543576920131970922692372949545723085311
106 133009208293468722577630327771174265376266174028530490014522445678268010457722182583272482806620821298520555573010568791693762268737281685127483106624
107 3348389829120758278164508078693484782422325159736092366225826884467237366363251455620873159058093860567366164645809479717903943502533610743372169194130
108 84292506117561147253395422219658044018674945929154335350662062648290361284518003680005308638777734663922454629176660507139017439438196834549681347222144
109 2121988856158260471428229279007283602868333854920386917164349812851192691440962435348698655193892787150547867409398277230916235960341345260166060774731299
110 53419055095972430752439266840051401148081121154925827499170120582794578008305474209486061023359963579416560151675892619327449884948251331195801706635104192
111 1344776783847690141398605168454560064280577360044524351505689976748900411025310829921847998429309100121478260700943034158243818771650298601253920662106958981
112 33853487911681699492806153330769542292011180733522190361285626000130785600552102732400157819219957416375418257862070709733867191349816711258570384845498644160
113 852230988009567285875046924140502728394352247312274607105236208172927866429964610584503498776468701840347879133744515815606387692664638648310338319320095213952
114 21454116101063817004443110022425455282920272010603044178258479750029469167913344192812638929469677402539287268593665016479244166327638715691566524326703723064192
115 540087904775245859914235519982091291542606847423666090299989029170125109879363120083107606029591770891700839091607531659152567777144360044142115899098304868762509
116 13596208714649673077187887504478563646993212954024128820406912879094894134888909619481940369568330178772937014315231841286872660871345843203539827824902126687739968
117 342272171146728948002995057058289654004750781559822810816317959787280252338426143478090983554665388340186337898380261649828239900622771945012672952782896950516323513
118 8616383326664012198961895912295855562171362862632607836544290754126772425169396247742046108018420417105485504630057149397570560437419031456603997331367986176055859264
119 216909580546713417129001608346979731639140750099123164391618859170677553084081536134847429795832608330443351967964256016019636038894890919066893893901749867676580200756
120 5460497277398281309596348395776694060012117013696856491574008126040003652982668844764238448852480779722463127522313607666740919624243748576852513484530723787060346250368
121 137463021043995385684532508122400159915813526663221903539244669306385616569498029192875562582190166278073428745318016581376035504634727955455003369529154890717178157259819
122 3460504145636075831960578200590962707854349869017470760796276467741188150900484680472100826517167659149996634182296868453634906538632076631121301835797209121701536675498176
123 87115019398954030294064807527489149291730335118553032723796525832625020989496260611695155971222199389301256316148700985659877658624597321181121517110295839544977767583219539
124 2193039982209824264341480278662095110178700028000540433355462948126253077024891076705067550128501515690670207824589145166760056807508184079815493635954901516366746158541791680
125 55207768583342463012322980829862230231534116251804375624351992807152562740641608489143058390817532107752333052041626116728059265811043629643547495977309077966572615624177323796
126 1389804529542969672129721710028824701146982198853750365729506242077976139246979393807364912450900592650205657439971650836217468445558660205636947471420636574064116260376462902656
127 34987052154286482133115930701108296991667800151244860907472384157562179739355376835136924539735953427257676318935481616459536889390579837259758912408837834159842090771548590926913
128 880766715434100044357926500638620925005251603035480483629441072190932950300861371635549847146077542844779748001895884098309000635088863205186077461371947673657436878879935135674688
129 22172492286795214671237691799225081441298016672662883011145536940721087329497839642735069231977781357731052384404385407155568925035524569352990690886580619673974271847928654872862657
130 558172022009183948462790273767126547123649883586240928115940321891621637387381746517738611635879673464213865555732529619849914652843942809930780280025380504050839185404270376348183360
131 14051467195846192155977047485473920451279662547753910837410709447657924853909785676105045340550779472356046597996922548051432087288575601215717667435876696813223923654080808337530199008
132 353732719357833535113200143089551583353186011474253438632338182183594027392681968140753785485545754041846984985832733270443458413520082754594600079448074372662426742026117963167078256256
133 8904895680428043710588730754384309193256944968679454791406682845015321789400201024777560913957880166480901401456825314685927762707266288142971723378288722932997403563760448854678352845769
134 224172533862409968353203956059341747077739256447438952231829669259873480631135809139676503561441817624073469271676989098553841298287891821138377564696541754523174442299454316484560337846720
135 5643337176566948017440879771060552374128664275431501941741356378055835890349756716359883343546392598875047573699894186805587733800689571828897656163936689612186719779084332764722327359818037
136 142065808773299361678091109872986014516140300554461971970371221925178364317348876430259610728937145315045527122416604109184563282750867426155492891003919596514221297439276774679710341404167360
137 3576375925307131028346897266812347733339516539969743421310440048903115437206816268481573609968654874069116894166721701744555725854035622305713429592058882874364475860371174518482530384858301308
138 90031966237442117041950230644669821301536589929494165128832467563102216344586647743821280481460626715116595164767849527900370448766663430091688829500003976379012476997873978144078527125051932544
139 2266471835952095528901468743265320279769699419007726944186752530568943889194121884729788177852230343819927679999701234230202903953892203338792510969289788987115621683117610948282321238143480753261
140 57056338944198447852184216296334053441660141942290967469052910565054641907443867510337442704794740127915955863609926984515364383413783848568221423778386890917790022463563468201800270531855243207232
141 1436340780226477776107387951172428057748297883247382121061131212504354685775003150324183217435098778204669708399143816188328199579194831625965092972358791249080599058956752350917080697950220011175733
142 36158555096343469588239969320662424657500427770123261449524409298917063538878015936925631741008906592083072653499895385717131142274010602210127270106465617308797820193172242033035049834910654498938432
143 910258316635265701965734621801028951571385346531625240075493470918261714624482616769874911120431622258854590374006224245546064389807089137750444252219215790113417500801413550117386170647629695957124928
144 22914914104398449329294855851307838312744275410146848885293387626577714605872022193325616621447346863519030946796773963791982801598508204712184097535686767702074021347577163952366318439253422207167322240
145 576861852537139932509304838962023822449484131164392814885735241334500756674598084730735044908279814032520834886700624200958530455959725774453658959926153530903462573514415828634837196365804868685583790909
146 14521965460678853014378413250042089066139700724120053363493965584465345784890132356273698971105615609492181711885798941414547932515765231106601016281670150568344082952223607847303382144396867788021885762240
147 365577101509308954107270681934411348246999739604995601893679132448619247866066064537032429984026644607132840036029467293870581847012903109006795684590900032261364991599527549446211868209533018470566549967165
148 9203066606352547727273171799852502980132532733861581033864105358712202325424781941585694411809695016115895550728741068560331740157389179115159859574416589093483186281148576133156411179150788717712139103582144
149 231678722718530813490448062616177748224129690265148874563722815349544970197464693735809477281444075806913817193219966085715668727025089160783863816600671970358240394703540819755797810588322837947445236683954892
150 5832298332626300207586688357904266457474004178060070381841114668933175455600943668100335846412731545578557264093302313713596562213050648916250366461688536998839222853031903973716762074333021637571132853640845696
151 146822736842494820004550992586013489691471272446843253542406625939015904326182887896968468479760218527010522097725363291356072726352956499810383726019918939309283875636613330905714790221240726305748548115097602849
152 3696127094388136828287771080454216774787786639751519579577825065479885205202665197823438008436260493062058291624126812873677407954303621632669648524009728704303703456865199444699275312304502432865649777265396478784
153 93046594024873254680835170658783513868892028613480085138003075336825116902989307995842494810232209449959217037572447294933837078792326200720877609051561708992980454247938215024480045017526973668261783705259032688561
154 2342362258759890508866685641151533088373908464031362892026361024842163835467810892511997804949720571583102732128724331152635647061173433282533989745375406481896841044935591089274358381993588617553306761993675903545664
155 58966811590331271791969679156618643936553430691777917664158787260570552692845759941399806607853016516959885669152471918987896822871784044324801268684379545215003398610400430074918561938861048833300817621735252665222662
156 1484435142686071199292528328046648001293829514894912574533473663930685386560466962685793475964248692974760366937791074859260849468849272561624390629007680713053020382413881380975941402113638326302777418151612740173283968
157 37369286923999840558191960087193768747146197706218352982212573176473501641236526704091546376602498454568543937189849298318754667759009035162242323292491797838433503620305624933608023171871359330461934852899534926355736781
158 940737362225732340638944208001127053823931648149559234999352082845842470323206984182840049591228180068354926614801240883831425435587957074120021679146542682682121300809619749544220853733890404627173691602950760336497308608
159 23682196266566186937599033167837420148931211448976678613671065245805587915625440342633258262570345273022310146502351674660253693425410422007786541403025823960355815766010088195795618063172573118787549040141089877959284385711
160 596177467907162911005539997077184357995450077680614655592912058225161277116877743518918501781178487101762105345408670212725143060669837924937812991851092262649627220184619999609651219839577941103045288963506581904378947150528
161 15008218411434068081486807523323137631916196348068975769323781598556449448589589098662299411895888891746471744318235749502127751994069710143777557999959246186076701795791611427659922367012925819004154892086208669296593919819644
162 377818068567483960678244209820304409023228912721899089821877270555283225018687424676471903960199470968880013664712575714257763715967225530493071775803665866988641515538933490596611735063659749794265960518963141674154065120220032
163 9511221736283226210466936961302222744812097796270206694186004950544751981881615782486614867222968573513461866616463409774980263201281600697165746188150457928862628556677365871607388951262596118254785080018838143021802146554407103
164 239436242756108744354340744178868945799385529893322467822916587938260027997464997851384625149316735132999099821627992788862805916947957910738274015103051938584357109529996833408530924232493427445186835135672595733443905033848906816
165 6027586782074444086524586857404809618636622503556647537394183268345302242297589478477418293940755333736676521218851019964050758033734430439318383804066035298218515632020186996582437413279923619561311455821836389590890597271897357175
166 151738942928666445912276774103488076733346299418010189912731452080967462974167843802721862667955915873229830403290611538941057311002998536977336385521430370635550438557265581650060175642981020027645368349326059379744859713601060955200
167 3819888067334662592080706678598687661867643321539451713401257532348542494085513900054508436728001413743644750115338069489617757981147528305447818404987725761357640836459467849037894964706638267455794574093866862682425859449562414069644
168 96162162150781790766227948201558739255862475906001216244719074460770069791879062667155852303926548988999732607960226340399500825722888985093416607862323903994281134060122714515168962781413572631040029229539991784435992491925497695620224
169 2420793822594674802445823529129574364197933706565037782038069039557169544977385782784468184045538187017430205339950451320190845526685088862214718283417756859477667174698604027925630937507930283861144669502139996547257024624166029529441895
170 60941253780391753389076975093495453569788338539894653078923110085622442684551005010284142052231199741251642029901925745067058332082079031599720143579214939352943219551909910534662802577101961330035950525799059808258121209869840547907726528
171 1534139908888180961770383005310083016876723161397564259578802768306028474851317787548486864066805562768799254448286765325419847619777075713707139986975377872992793335305512251560924850995744181568495133511452332065899730953191279345040923247
172 38620558535938665580495656767224659200906295438688663270061579982688903042376815276632469124402043205379043619487429177662892691268061643176845791841540812737964836335101299252198042305470229076598798022168887807723735924935909156655513472448
173 972236973714096233613912978262634214809849046050234540006269435427060504802741426355368753917234047894329548972252633306200403468429035179760192363091859737311988820512365849537899730124340276908270740574766052322002989547408414601638006991054
174 24475169923329272497925971106268207661745361173918408107338744191559202956665281118610365771116643651621056169984138753321702861714293096384030385969845023810561930724053037091281407415280210126706905635379066878616741392690439651408559040294272
175 616139849818806936418611464377404878373555800325896591070837464953749721292946325153158957195391650908551275543022063800013781117550881020005708645223031859386942060619942233574517265179638694156453345292287828657428289617757013423124386740045989
176 15510752963728525368861992469669459581552401840639554916320540913349587002868628485488002598837407540572252884515553444121177010278574469565219955722194631544330989550042987970227938702316299365263037438963826415186040480682980013499786483880981824
177 390468913238854847723561601548786138472405458830721316474675827018581812325424245746506412868206939676183437191729778949639347280047353856732853604662349231168879067488907389283252260926094925817530812201288324670178808799641306606727822642920447793
178 9829695085032652481507566439374499017481031656685925203747439350007399312519604543115218232410888416522129540832999815332587660138065460024650338142256536120980781542342613869452002528947259538758228810562272672763731573579246177539621305822782191424
179 247453516034372377844673435660437212685144770521559291617522183586405436164456235851443487167469551473087313531432892837575904919045613470363612500983457742588986759889695905299863725037088280860665930774941275449572730513776768358384387270799457847588
180 6229414245093164645588526206148533000705004564873494678694275739581393230401731464382996749811634713885714498249821965459097154462126662001453964484260009882488621115128456088995585724505373702677834508112589316033013988962581379099474351749287760787072
181 156819763422513869664806157407432559196029924971259121880205606475200842012160172883267291762602095594468530086382941898029425324283351041720965771051324723888564674795183516944363649125149658912169718395226596364720203369214851975626504234806244728056133
182 3947793039476132803293119580045114609137068253989516479364533593083462915194422903772895620739802398909008087367918829357038431820889286365456499516261516172933332290886402565765181506675305911726740208061809186736008122451638546914983120301385930428163520
183 99382052007437441270750740678551048362137845314604223469494541777960241413638677396253632488840854159927093494099231176948943203889541483788672883878631863233002504663232286879261138995894728990529995225152630535833047542681895951418027746485573799337182577
184 2501851581756711551407107589834240766381928155988922050495216713290396758959227097131154015709201462515069271175219985638755613334719374246526408274744226630106712836491968069472161538476564066181145780100588974761568369640180893862145585946152526960322230464
185 62981808196050165219309522157682931110129975511804114778827093487808033966155840048178900335317629977503168747334958077352413886983305314732627494747527244855182923522224256934399944876623411813365281902189139957184146008816767294710963070092293596481157000624
186 1585508985536727692546764441127795394026695615189649812068788005422034813625172408226080239384155656161152147735406940858738500898344827524057559984580806415004937176953956703210189788545415542925843390531561985545612550557877401003342443334593864564829374850944
187 39913727715670568729210988492230390644520039720032705281359856840259016411632078638141822426511216137446275871552264403560154257016342101435317614200276286833049735360717359310162419389508782489548858798417324222140366990272451082587134391344504903690041498328507
188 1004791315977896668998606637635422660984124175837490784678306371304211484675298418764494762450774984529250644876289231205850825071605282526812424455278439363812889641272622635927101781829101197376968141727132144535337573250327846890625397142525957796828833708533312
189 25294695496885626676604953132586745429977398715668538598900490394818924753975494165143421243038075668931251688400876940805440835485891301962107585372041864381048252644797149907449190743669126140956105399692242169327097016113490742229309612863526198857363254565265633
190 636770650859418412137050848458147473309305319262563457327162039252792025660387413162058346556815862389871984501311637478101013892020287573259882961589627556883629105095860118990747044023381995298959746125514472281561314845612823601424204323072068027915155249632455232