0 30
1 181
2 10890
3 65521
4 3942150
5 23718421
6 1427047410
7 8586002881
8 516587220270
9 3108109324501
10 187003146690330
11 1125126989466481
12 67694622514679190
13 407292862077541621
14 24505266347167176450
15 147438890945080600321
16 8870838723052003195710
17 53372471229257099774581
18 3211219112478477989670570
19 19320687146100125037798001
20 1162452447878485980257550630
21 6994035374417016006583101781
22 420804574912899446375243657490
23 2531821484851813694258045046721
24 152330093666021721101857946460750
25 916512383480982140305405723811221
26 55143073102524950139426201375134010
27 331774950998630682976862613974615281
28 19961640133020365928751183039852050870
29 120101615749120826255483960853086920501
30 7226058585080269941257788834225067280930
31 43476453126230740473802216966203490606081
32 2615813246158924698369390806806434503645790
33 15738355930079778930690147057804810512480821
34 946917169050945660539778214275095065252495050
35 5697241370235753742169359432708375202027451121
36 342781399383196170190701344176777607186899562310
37 2062385637669412774886377424493374018323424824981
38 124085919659547962663373346813779218706592389061170
39 746577903594957188755126458307168686257877759192001
40 44918760135356979287970960845243900394179257940581230
41 270259138715736832916580891529770571051333425402679381
42 16260467083079566954282824452631478163474184782101344090
43 97833061637193138558613527607318639551896442118010743921
44 5886244165314667880471094480891749851277260711862745979350
45 35415298053525200421385180412957817747215460713294486620021
46 2130804127376826693163581919258360814684204903509531943180610
47 12820240062314485359402876695963122705852444881770486145703681
48 771345207866245948257336183677045723165830897809738700685401470
49 4640891487259790174903419978758237461700837831740202690258112501
50 279224834443453656442462534909171293425216100802221900116172151530
51 1679989898147981728829678629433785998012997442645071603387291021681
52 101078618723322357386223180300936331174205062659506518103353633452390
53 608151702238082126046168760435051773043243373399684180223509091736021
54 36590180753008249920156348806404042713768807466640557331513899137613650
55 220149236220287581646984261598859308055656088173243028169306903917417921
56 13245544353970263148739212044737962526053134097861222247489928134182688910
57 79693415360041866474082256530026634464374460675340576513108875709013551381
58 4794850465956482251593674603846336030388520774618295813034022470674995771770
59 28848796211098935376036129879608042816795499108385115454717243699758988182001
60 1735722623131892604813761467380328905038118467277725223096068644456214286691830
61 10443184535002454564258604934161581473045506302774736454031129110437044708332981
62 628326794723279166460330057517075217287768496633761912464963815270678896786670690
63 3780403952874677453326238950036612885199656486105346211243814020734510425428357121
64 227452563967203926366034667059713848329267157662954534587093805059341304422488097950
65 1368495787756098235649534241308319702860802602463832553733806644376782336960356944821
66 82337199829333098065338089145558896019977423305492907758615492467666281522043904787210
67 495391694763754686627678069114661695822725342435421279105426761450374471469223785668081
68 29805838885654614295726022236025260645383497969430769654084221179490134569675471044872070
69 179330425008691440460983811485266225568123713159020039203610753838391181889522050054900501
70 10789631339407141041954754711351998794732806287510633121870729451482961047940998474338902130
71 64917118461451537692189512079597258993964961438222818770427987462736157469535512896088313281
72 3905816739026499402573325479487187538432630492580879759347549977215652409220071772239637698990
73 23499817552620447953132142389002722489589747916923501374855727850756650612789966146333914507221
74 1413894869896253376590501868819650536913817505507990962250691221022614689176618040552274508132250
75 8506869036930140707496143355306905943972494780964869274879003053986444785672498209459980963300721
76 511826037085704695826359103187234007175263504363400147454990874460209301829526510608151132306175510
77 3079463091551158315665650762478710948995553520961365754004824249815242255762831561858366774800353781
78 185279611530155203635765404851909890946908474762045345387744445863374744647599420222110157620327402370
79 1114757132272482380130258079873938056630446402093233438080471499430063710141359352894519312496764768001
80 67070707547879098011451250197288193288773692600356051630216034411667197353129160593893268907426213482430
81 403539002419547070448837759263603097789272602004229543219376677969433247828916322916254132757054045662581
82 24279410852720703324941716806013474060645129812854128644792816712577662067088108535569141234330668953237290
83 146080004118743767020099138595344447461660051479129001411976276953435405650357567536331101538741067765086321
84 8789079657977346724530890032526680321760248218560594213363369433918702001088542160715435233558794734858416550
85 52880557951982824114205439333755426378023149362842694281592192880465647412181610531828942502891509476915585621
86 3181622556776946793576857250057852263003149209989122251108894942261857546731985174070451985407049363349793553810
87 19142615898613663585575348939680869004396918409297576200934961846451610927804092654954540854945187689575676908481
88 1151738576473596761928097793630909992526818253767843694307206605729358513214977544471342903282118310737890408062670
89 6929574074740194235154162110725140824165306441016359742044174596222602690217669359483011960547655052116918125284501
90 416926183060885250871177824437139359442445204714749428216957682379085519926275139113452060536141421437752977925132730
91 2508486672440051699462221108733561297478836534729512929043790268870735722247868504040195375177396183678634785676080881
92 150926126529463987218604444348450817208172637288485525170844373814623228854798385381525174571179912442155840118489985590
93 908065245849223975011088887199438464546514660265642663954110033156610108851038180793191242802256870836613675496615994421
94 54634840877482902487883937676314758689999052253227045362417446363211229759917089232972999742706592162638976369915449650850
95 328717110510746638902314714945087990604540828179627914838458788212423988668353573578631189699041809846670471894989313899521
96 19777661471522281236626766834381594194962448743030901935669944739108650549861131503950844381685215182962867290069274283622110
97 118994685939644434058662915721234653160379233286365039528858127222864327287835142597283697479810332907623874212310635015632181
98 7159458817850188324756401710108460783817716445924933273667157578110968287819969687340972693170305189640395320028707375221552970
99 43075747593040774382597073176371999356066677908835964681531803595888674054207653266643119856501641470749995794384554886344950001
100 2591704314400296651280580792292428422147818390976082814165575373331431411540279165685928164083268793434640142983102000555918553030
101 15593301633994820682066081826930942532242977023765332849674984043584477143295882647382212104356114402078590853692996558221856268181
102 938189802354089537575245490408148980356726439816896053794664617988400060009293238008618654425450132918150091364562895493867294643890
103 5644732115758532046133539024275824824672601615925141655617662691973984837199055310699094138657056911910979139041070369521425624131521
104 339622116747866012305587586946957638460712823395325395390854426136427490291952611879954266973848864847576898433828785066779404742535150
105 2043377432602954605879659060706021655588949541987877514000744219510538926588914726590424695981750245997372369742013780770197854079342421
106 122942268072925142365085131229308256973797685342667976235435507596768763085626836207305436025878863624689919082954655631278650649503080410
107 739696985870153808796390446436555563498375061597995734926613789800123117440349931970423040851254931994136886867469947568442101751097824881
108 44504761420282153670148511917422642066876301381222412071832262895604155809506622754432687887101174783272903131131151509737804755715372573270
109 267768265507563075829687461950972407964756183348932468165920191163425057974480086458566550363458303631631555673654379005995270636043333264501
110 16110600691874066703451396228975767119952247302317170502027043732701107634278311810268425709694599392681166243550393891869454042918315368443330
111 96931372416751963296538064835805575127678239997251955480328182587370070863644350948069120808531054659718629016976017730222719528145935543924481
112 5831992945696991864495735286377310274780646647137434499321717998974905359452939368694415674221557878975798907262111457705232625731674448003912190
113 35088889046598703150270949783099667223811558122821858951410636176436802227581280563114563166137878328514512072589644763961618473918192623567397621
114 2111165335741619180880752722272357343703474134016448971583959888585183039014329773155568205642494257589846523262640797295402341060823231862047769450
115 12702080903496313788434787283417243729444656362221515688455169967687535036313559919496523797021103423867593651648434428536375664838857583795854014321
116 764236019545520446486967989727306981110382855867307390278894157949837285217827924942946996026908699689645465622168706509477942231392278259613288628710
117 4598118198176618992710242725647259130391741791566065857361820117666711246343281109577178499958473301561740387384660673485404029053192527141475585786581
118 276651327910142660009101531528562854804614890349831258831988101217952512065814694499573656993535306793394068708701809115633719685422943906748148435823570
119 1664506085659032579047319431897024387958081083890553618849290427425381783641231448107019120461170314061926152639595515367287722141590855967630366200728001
120 100147016467452097402848267445350026132289479923783048389789413746740859530539701580920720884663754150508963227084432731152897048180874301964570120479503630
121 602546604890371616996136924103997181181694960626588843957585772907870538966879440933631344428443695217115705515146191902284670011226836667755051089077749781
122 36252943309889749117171063713685180897033987117519113685844935788218973197543306157598801386591285467177451294135855946868233097721791074367267635465144490490
123 218120206464228866320022519206215082563385617665741270959027200502221709724226716386526439663976156498281823470330281873111683256341973282871360863879944692721
124 13123465331163621728318522216086590134700171047061995371227476965921521556651146289349185181225160675364086859513952768333569228478240188046648919468261826053750
125 78958912193445959236231155815725755890764411900037713498323888996031351049631104452481637527014940208682802980554046891874527054125783101562764877673450901015221
126 4750658196937921175902187871159631943580564885049324805270660816727802584534517413438247436802121573196332265692756766280805192476025226281812541579875315886967010
127 28582908093820973014649358382773517417374153722195986545122288789362846858256735585081966258339744379386676397137094644576705681910277140792438014356925346222817281
128 1719725143826196302054863690837570676986029788216808517512607988178498614079938652518356222937186784336396916093918435440883146107092653673828093402995396089256003870
129 10346933771050998785343831503408197579333552883023047091620770217860354531337888650695219303881460450397768172960647707289875582324466199183760998432329301881758840501
130 622535751406886123422684753895329425436999202769599634014758821059799770494353257694231514455824813808202487293732780872833418085575064604699487999342753508994786433930
131 3745561442212367739321452354875384750201328769500620851180173696576658977497457434816084306038830343299612691935357332944290384095774853827380688994488850355850477444081
132 225356222284148950482709826046418414437516725372806850704825180615659338420341799346659289876785645411784964003415172757530256463832066294247540827668673774860023433078790
133 1355882895147106070635580408633385871375301681006341725080131257390532689499548253514771823566752702814009396712426393878125829167088172619312625655006531499515991075916821
134 81578329931110513188617534344049570696955617585753310355512700624047620708393237010232968703881947814252348766748998805445080006489122423453005080128060563745819487988088050
135 490825862481810185202340786472930810053109007195526203858156335001676256939858970314912584046858439588328101997206419226548605868101822713337343106423369913974432919004445121
136 29531130078839721625329064722719898173883496049317325541844892800724623037099931455904988011515388323113938468599134152398361432092598485223693591465530255402211794628254795310
137 177677606335520139937176729122792319853354085303099479454927513139349414479539447705744840653139188378271958913592011333616717198423692734055498891899604902327245200688533216981
138 10690187510210048117855932812090259089375128614235286092837495681161689491809466793800595427199866691019431473284119814169401393337514162528553627105441824395036923835940247814170
139 64318802667595808847072773601664346856104125770714816036479901600109486365336340210509317403852339334494860798618310896350025077223508667905377261524550551272548788216330020102001
140 3869818347565958578942222348911951070455622674857124248281631591687730871411989879424359639658340226760711079390382773595170906026748034236851189318578474900747964216815741453934230
141 23283228888063347282500406867073370769589840174913460305726269451726494714837275616756667155353893699898761337140914952467375461237711714089012513172995399955760334089110778743707381
142 1400863551631366795528966634373314197245846033169664742591857798695277413761648526884824388960891962220686391307845279921637698580289450879577601979698302472246368009563462466076377090
143 8428464538676264120456300213106958554244666039192901915856873061623390977284728436925703000920705667024017109184212594482293566942974416991554624391362810233433968391469885575201969921
144 507108735872207214022906979420790827451925808384743779694004241496098736050845354742427004444203231983661712942360600948859251715158754470372855065461466916478284471497756596978194572350
145 3051080879771919548257898176737851923265799516347655580079882322038215807282356856891487729666140097568994294763347818287637803857895501239228685017160164309103140797378009467444369404021
146 183571961522187380109496797583691906223399896789244078584486943563789047172992256768231690784412609086123319398743229698207127483188888828824093956095071325462666732314178324643640358813610
147 1104482850012896200205238683678889289263665180251812127087001543704772498845235897466281632436141794614308910687222726007530402702991228474183792421587588117085103534682447957329286522285681
148 66452542962295959392423817818317049262043310711897971703804579565850138977887146104745129636952920285944657960632106790150031289662662597279851639251350358350568878813261055764400831695954470
149 399819740623788652554748145593581184861523529451639642349914478938805606366168112525937059454153663510282256674479863466907718140678966812153293627929689738220498376414248782543734276698012501
150 24055636980389615112677312553433188140953455077810276512698673315894186520947973897660968696886172730902880058429423914804613119730400671326477469315032734651580471463668188008388457433576704530
151 144733641622961479328618623466192710030582253996313298718541954374303924732054011498491749240771190048927562607251023352294586436523082994771018109518126097647703327158423376832874478878158239681
152 8708074134358078374829794720524995789975888694856608199625215935774129670444188663807165923143157575666556636493490825052479799311115380357587564040402598593513780100969070797980857190123071085390
153 52393178447771431728307386946616167449885914423135962496469837569019081947397185994341487288099716644048267381568195973667173382303215365140296402351933717658730383932972848164718017619616584752021
154 3152298781000643982073273011517495042783130754083014357987815470076919046514275348324296403209126156218562599530585249245082882737504037288775371705156425658117336816079339960681061914367118156206650
155 18966185864451635324167945456051586424148670438921222110423362658030533361033049275940119906542856653955423864565079691444164469807327439097792526633290487666362751280409012612251089503822325521991921
156 1141123450648098763432150000374612680491703357089356340983389574951908920708497231904731490795780525393543994473435366735894951071177150383156326969702585685639882413640620096695746432143706649475721910
157 6865706889753044215917067947703727669374368812975059268010760812369484057612016440704329064681226009015219390705177280106813870896870229738035754344848804601505657233124129592786729682366062222376323381
158 413083536835830751718456226862598272842953832135592912421629038317120952377429483674164475371669341066306707436784072173144727204883390934665301587660630861775979316401088395663899527374107439992055124770
159 2485366927904737554526654429123293364727097361626532533797784990715095198322188918485691181294697272406855464011409610318975177100197215837729845280308633975257381555639654503576183893927010702174707072001
160 149535099211120084023317721974260200156468795529727544940288728481222832851708764592815635353053505685477634548121360691311655353216716341198456018406178669377218872654780358610234933162994749570474479444830
161 899695962194625241694432986274684494303539870539991802175530155878052092308574776475379503299615731385272662752739573758188907296400495263028465955717380650238570617484321806164985782871895508125021583740981
162 54131292830888634585689296898455329858368861027929235675472098081164348371366195353115585833329997388801837399712495786182646093137246432122906413361449017683691455921714088728509381905476725237071769503903690
163 325687452947526432755830214377006663644516706038115405855008118642864142320505746895168894503279600064196297061027714290854065466119879088000466946124411486752387306147768854177221277215732246930555638607163121
164 19595378469682474599935502159518855148529371223314853586975959216653012887601711009063249256030106001240579661061375353237426574060329991712150923180826138222826929824787845339361786014849411541070410085933690950
165 117897958271042374032368843171490137554820744045927236927710763418560941467930771801274664430683915607507674263429279833715413509828099829360906006031081240823713966254874840890347937366312201493353016154209308821
166 7093472874732224916542066092448927108437774013978949069249621764330309500963448019085543115097065042451701035466818165376162237163746319753366511285045700587645664905117278298760238027993581501142251379338492220210
167 42678735206664391873284765397865052788181464827919621652425441349400417947248618886314533355013074170317713887064338272090688836492306018349559973716305284766697703396958544633451776105327801208346861292185162630081
168 2567817585274595737313627989964352094399325663689156248214776102728355386335880581197957544415881515261514534259327114490817492426702107420726964934263362786589507868722629956305866804347661654001953928910448250025070
169 15449584246854238815755052705183977619184135446962857110941082057719532735962532106074059799850302165739404919443027025216995643396704950542711349579296482004303744915732738282468652602191297725220070434754874662780501
170 929542872396528924682616790301003009245447452481460582904679699565900319544087806945641545535434011459625809700840948627510556096228999139983407939692052283044814202812686926904425022935825525167206180014202928016855130
171 5592706818626027786911455794511202033091868850335726354539019279453121450000489373779923333012454370923494263124488718790280332220770699790443158987731610180273188961791854299709018790217144448728457150519972442763911281
172 336491951989958196139369964460973124994757578472625041855245836466753187319573450233741041526282696266869281597170164076044330489342470986566572947203588663099436151910323944909445552435964492448874635211212549493851531990
173 2024544418758375204623131242560349952001637339686085977486014038079972245367441190776226172490708631972139183846145473175056263268275596619189880842209263588776890100423735523756382333406004099141976268417795269405873103221
174 121809157077492470473527244518081970245092997959637783691016088121265087909366044896807311390968800614595220312365898554579420126585878268137959423479759403989712842177334455370292385556796210440967450740278928713846237725250
175 732879486883713198045786598351052171422559625097512788123582542765670499701563710571620094518303512319543461058041536800651577022783545205446946421720765687527053943164430467745510695674183266744946680710091367552483299454721
176 44094578370100284353220723145581212255598670503810405071105968654061495070003188679194012982489179539787202883794858106593674041493598590594954744726725700655612949432043162520100934126007792215137768293345760981862844205008510
177 265300349707485419317370125471838325705014582647959943214759394467134640919720695785735697989453380751042760763827190176362695825984375088775175414782074969621204750535423405588351115451720936557571556440784657258729548529505781
178 15962115560819225443395428251455880754556473629381406997956669636682139950253244935823335892349692024602352848713426268688355423600556103917105479631651223877927897981557447497821167861229263985669431154740425196505635755975355370
179 96037993714622838079689939634207122853043856358936401930954777214559974342439190310725751052087605528365159853044384802306495237429320998591408053204689418237188592639880108392515358282827304850574158484883335836292544084381638001
180 5778241738438189510224791806303883251937187855165565522855243302510280600496604663579368399017606023726511944031376514407078069669359816019401588671913016318109243456374363951048742664830867555020118940247740575374058280818873635430
181 34765488424343759899428440777457506634476170987352329539062414592276243577322067171786936145157723747887436824041303471244774913253588217115000940084682787326892649330886063814684971347268032634971287799971326788080642228997623450581
182 2091707547199063783475931238453754281320507447096305337866600118839084895239820634970795537108481030896972721386509584789093572864884652842919457993752880255931668203309538192832147023500912825653297386938527347860212592020676280670290
183 12585010771618726460755015871499983194557520853565184356738663127626785615016245876996560158796043909129723765143098812205806212102561505274631748902601964322916901869188115220807567112352744986554755609431135413949356194353055307472321
184 757192353844322651428776883528452745954771758661007366742186387776446221796214573254764405064871115578680398629972438317137466299018574969320824392149870739630945780354596451441286173764665612018938633952806652184821584253203994729009550
185 4555739133837554635033416317042216458923188072819609384809856989786304116392303685405582990548022737381212115544977728715030604006214011321199578101801826402108591583996766823868524609700346417100186559326271048522878861713577023681529621
186 274101540384097600753433755906061440281346056127837570455333605774954693205334435697589743837946235358451407331328636161218973706671859254241295510500259454866146440820160605883552762755785450638030132193529069563557553287067825415620786810
187 1649164981438423159155635951753410858146999524839845032116811491639514463348398917870944046018225434888089656103516794696028872844037369536768972641103358555598987236504960402125185101144413050245280979720500688429868198584120529517406250481
188 99224000426689487150091590861110712929101317546518539497464023104145822494109269507954232504931472328643830773542336317922951344348914031460379653976701772790805380631117784733394658831420568465354888915423570375355649468334299596459995815670
189 596993167541575346059705181118417688432754904803951082016900950116514449428004015965596339075607059406751074297357534702233736938937521558299046896501313995300431271023211668802493138089667823842374614472261922940563765008589918108277381144501
190 35918814052921210250732402457966172018894395605783583460511521030095012788174350227443734577041355036733708288614994418451947167680600207529403193444055541490816681642023817912882982944211489999007831757251138946809181549983729386093102864485730
191 216109877485068836850454119928915449801799128539505451845086027130686591178474105380628003801323737279809000805987324045413916743022538766734718207560834562940200521123166119146100390803358607817889365157979095603795653064910966234666894568058881
192 13002511463157051421277979598192893160126842107976110694165673148871290483496620673065123962656465591825273756647854437143286951749032926211612495647094129317902847949031990966678906431145727959072369741235996875174548365444641703466106776948018590
193 78231178656427377364518331709086274410562851776396169616839124920358429492158198143771371779740117288231451540693113946905135627237220096036409692090125610470357288215315111919219538977677726362252107812573960346651085845732761187031307556256170421
194 4706873230848799693292377882143369357793897948691746287704513168370377060012988509299347430747063502885712366198234691251451424585982238688396194021054630757539340140867938706119851245091809309694198838495673617674239699109410312925344560152318243850
195 28319470563749225537118785624569302421173950543926873895843918135142620789570089253939855956262121134602505648730101261455613683143130652226413573818417910155706398133422947348638327009528533584527445138786615666392089280502194638739098668470165633521
196 1703875107055802331920419515356301514628230930584304180038339601276927624434218343745690704806474331579036051290004310378588272413173821372273210623126129240099923228146244779624419471816803824381340907165692613601199596529241088637271264668362256255110
197 10251570112898563217059635877762378390190559534049751954125881525796708367394880151728084084795108110608818813388755963532985248162186058885865677312575193350755245767010891625095155157910351479872572888132942297273589668455948726462366686678643703164181
198 616798081880969595355498572181099004926061802973569421427591231149079429668127027447430735792512960968108164854615362122357703162144337354524213849377637730285414669248799742285333728946437892616735714195142230450016579703886164676379272465386984446105970
199 3711040061398716135350051068964356407946561377375466280519673268420273286376157044836312498839872873919257807941080928697679204221028210186031148773578401575063243261259809345337097528836537707180286858058986324997373067891772936784738001479000550379800001
200 223279201765803937716358562710042483481719744445501546252607987336365476612237549717626180666184885396123576641319471083983109956423836948516393140264081732234080010344837360462511185459138700323433947197734321730292400653210262371760659361205420007234106030