0 30
1 91
2 5490
3 16561
4 999150
5 3014011
6 181839810
7 548533441
8 33093846270
9 99830072251
10 6022898181330
11 18168524616241
12 1096134375155790
13 3306571650083611
14 199490433380172450
15 601777871790600961
16 36306162740816230110
17 109520266094239291291
18 6607522128395173707570
19 19932086651279760414001
20 1202532721205180798547630
21 3627530250266822156056891
22 218854347737214510161961090
23 660190573461910352641940161
24 39830288755451835668678370750
25 120151056839817417358677052411
26 7248893699144496877189301515410
27 21866832154273308048926581598641
28 1319258822955542979812784197433870
29 3979643301020902247487279173900251
30 240097856884209677829049534631448930
31 724273213953649935734635883068247041
32 43696490694103205821907202518726271390
33 131813745296263267401456243439247061211
34 7952521208469899249909281808873549944050
35 23989377370705961017129301670059896893361
36 1447315163450827560277667382012467363545710
37 4365934867723188641850131447707461987530491
38 263403407226842146071285554244460186615375170
39 794576156548249626855706794181088021833656001
40 47937972800121819757413693205109741496634735230
41 144608494556913708899096786409510312511737861691
42 8724447646214944353703220877775728492200906436690
43 26317951433201746770008759419736695789114457171761
44 1587801533638319750554228786061977475839068336742350
45 4789722552348160998432695117605669123306319467398811
46 288971154674527979656515935842402124874218236380671010
47 871703186575932099967980502644812043745961028609411841
48 52591162349230453977735346094531124749631879952945381470
49 158645190234267294033174018786238186292641600887445556251
50 9571302576405268095968176473268822302308127933199678756530
51 28872552919450071581937703438592705093217025400486481825841
52 1741924477743409563012230382788831127895329651962388588306990
53 5254645986149678760618628851805086088779205981287652246746811
54 317020683646724135200129961491093996454647688529221523393115650
55 956316696926322084361008513325087075452722271568952222426093761
56 57696022499226049196860640760996318523617983982666354868958741310
57 174044384194604469674942930796314042646306674219568016829302317691
58 10500359074175494229693436488539838877302018437156747364627097802770
59 31675121606721087158755252396415830674552361985689810110710595726001
60 1911007655477440723755008580273489679350443737578545354007262841362830
61 5764698088039043258423780993216884868725883574721325872132499119814491
62 347792892937820036229181868173286581802903458220858097681957210030232290
63 1049143376901499151945969385513076630277436258237295618918004129210511361
64 63296395507027769152987344998957884398449078952458595232762204962660913950
65 190938329897984806610908004382386729825624673115613081317204619017193253211
66 11519596189386116165807467607942161673935929465889243474265039345994256106610
67 34749726898056333304033310828208871751633413070783343504112322656999961573041
68 2096503210072766114407806117300474466771940713712889853721004398765991950489070
69 6324259357116354676527451662729632272067455554209452904667125518954975813040251
70 381552064637054046706054905881078410790819273966280064133748535536064540732904130
71 1150980453268278494794692169305964864644525277453049645305912732127148598011752641
72 69440379260733763734387585064238970289462335921149258782488512463164980421438062590
73 209472118235469569697957447362022875733031533040900825992771450121622089862325940411
74 12637767473388907945611834426785611514271354318375198818348775519760490372160994487250
75 38122774538402193406533460727718857418547094488166497281039098009403093206345309402161
76 2300004239777520512337619478089917056627097023608365035680694656083946082752879558616910
77 6938135493870963730419391894997470027299838165313261604323123066261241341464983985252891
78 418588133872035344337501133177938118694617386942404061295068078631758426570651918673790370
79 1262702537109976996742922791428811826111151998992525445489527358961536521053420740006624001
80 76180740360470655148912868618906647685363737326493930790666709616323949689775896319071230430
81 229804923618521942443481528648148754882202363978474317817489656207933385590381109697220315291
82 13864476157471787201757804587507831940617505576034952999840046082092327085112642478152290147890
83 41823233396033883547716895291171644576734719092083333317337627902484914640928308544154090758961
84 2523258479919504800064771522057806506544700651101034952040097720231187205540811155127397735685550
85 7611598673154548283742031461464591164210836672395188189437630788596046531263361773926347297815611
86 459219178869192401824586659209933276359194900994812326318297945035993979081342517590708235604622210
87 1385269135280731753757502009091264420241795539656832167144331465896577983775290914546051054111682241
88 83575367295713097627274707204685798490866927280404742354978185898830673005598797390353771482305556670
89 252111371022420024635581623623148659892842577380871059232078889162388597000571683085607365501028352251
90 15210257628640914575762172124593605392061421570132668296279711535642146493039899782526795701544006691730
91 45882884256945163751922097997403964836077107287778875948071213496088828076120271030665994470133048427441
92 2768183313045350739691088051968831495556687858836865225180552521300971831060256161622486463909526912338190
93 8350432823392997382825186253903898451506140683798374551489728777399004321256888755898125386198713785442011
94 503794152716625193709202263286202738585925128886739338314564279165241231106473581515510009635832354038858850
95 1519732890973268578510431976112512114209281527344016389495182566273122697640677633302428154293695775902018561
96 91687767611112739904335120830036929591142816769527722708025518255552603089547131579661199267257578908159972510
97 276583035724311488291515794466223300887637731835927184513571737332930931966282072372286025956066432500381936091
98 16686669911069802037395282788803434982849406726925158793522329758231408521066471473916822756631243528931076137970
99 50336592768933717600477364160876528249435857912611403565080561012027156495165696494122754295849797019293610350001
100 3036882236047092858066037132441395129949000881483609372698355990479860798231008261121282080507619064686547697138030
101 9160983300910212291798588761485061918096438502363439521660148532451609551188190479857968995818706991078936701764091
102 552695880290659830365981362821545110215735311023289980672307267937576433869522437052599421829630038529422749802983490
103 1667248624172889703389742677226120392565302371572233381538581952345180911159755501637656234484708822579347186110714561
104 100587613330664042033750541996388768664133877605357292872987224408648431103454852535311973490912159393290253916445857150
105 303430088616165015804641368666392426384966935187644112000500255178290474221524313107573576707221187002450108935448286011
106 18306392930300564990312232661979934351762149988864004012903002535106076884394913638989726575924183379540296790043343017810
107 55222608879517859986741339354606195481671416901779656150709507860496521127406265230076753304479771325623340479065477339441
108 3331662925701372164194792593938351663252047164095643373055473474164897344528770827443594924844710462916940725533971983384270
109 10050211385983634352571119121169661185237812909188709775317129930355188554713718747560861527838611160076445517080981427492251
110 606344346084719433318461939864118022777520821715418229892083269295476210627351895681095286595161380067503671750392857632919330
111 1829083249640141934307956938713523729517800278055443399451566937816783820436769405790846721313322751362587460768259554326250241
112 110351339324493235491795878262675541793845537505042022196986099538302505436833516243131898565394526461822751317845966117207933790
113 332883101223119848409695591726740149111054412793181509990409865552724300130937318135186542417496902136830841414306157905950051611
114 20083337412711684140073531381867084488457110305095932621621578032701760513293072604354324443615208654671673236176215440474211030450
115 60582895339358172268630289737327993614482385328080979374855143963658005840010155131198159873263122866151850549942952479328583142961
116 3655057057774202020257890915621546701357400229989954695112930215852182110913902380476243916839402580623782706232753364200189199608110
117 11025754068661964233042303036601968097686683075297945064713645791520204338581717296559929910391470864737499969248203045079896181967291
118 665200301177492056002796073111739632562558384747866658577931677707064442425816940174072038540327654464873780861124936068993960117645570
119 2006626657601138132241430522371820865785361837318897920798508678912713531616032537818776045531374434259358842552623011252061776534904001
120 121062799757245779990488627415420991579684268623881741906488452412469876339387769209300634770422793710026404334018505611192700552211885630
121 365195025929338478103707312768634795604838167708964123640263865916322342549779340165720680356799755564338571844608139844830163433170560891
122 22032764355517554466212927393533508727869974331161729160322320407391810429326148179152541456178408127570340715010506896301002506542445539090
123 66463488092482001876742489493369160979214761161194151604607225088091753630528223877623345048892024138275360716876128828747837683060507178161
124 4009842049904437667070762296995683167480755644002810825436755825692897028261019580836553244389699856424091983727578236621171263490172876228750
125 12095989637805795003089029380480418663421481693169626627914874702166782838413586966387283078217991593410551311899610838692261628153579135864411
126 729769220318252137852412525125820802972769657234180408500329237955699867333076237564073537937469195461057170697704228558156868952704921028093410
127 2201403650592562208560326604757942827581730453395710852128902588569266384837642299658607896890625577976582063405012296513162868486268342220144641
128 132813988255871984651472008810602390457876596860976831536234484552111682957591614217080547351375003874055980974998442019347928978128805454236771870
129 400643368418208516162976353036565114201211521036326205460832356244904315257612484950900249951015637200144524988400338354556949802872684704930460251
130 24171416093348382954430053191004509242530567859040549159186175859246370598414340711271095544412313235882727480279018743292764917150489887750064386930
131 72914891648463357379453135926050092841792915098157973683019359933984016110500634618764186883187955344848326965825456568232851701254342347955123621041
132 4399064915001149825721618208754010079750105473748518970140347771898287337228452417837122308535689633926782345429806412837263866992411030765057481649390
133 13270109636651912834544307762188080332092109336343714884104062675628846027795857888130131112490256857125195363255244695080024452678487434643127568569211
134 800605643114115919898380083940038830005276665654371412016384108309629049004979925705644989057951101061438504140744488117638731027701657109352711595802050
135 2415087038978999672529684559582304570347922106299457950933256387604515993042735635005065098286343560041440707785488709047996217535783458762701262355975361
136 145705827981854096271679453658878313050880603043621848468011767364580588631569118026009550886238564703547880971270067030997411783174709182871428452954323710
137 439532570984541288487568045536217243722989731237165003354968558481346281887750089713033717757002037670685083621595689802040231567059911007376986621218946491
138 26517660087054331405525762185831912936430264477273522049766125276245357501896574500808032616306360824944652898267011455153411305806769369625490625726091113170
139 79992512832147535505064854603031956053013783163057731152653344387217418787577473592137131566676084512504643778422630055262274148987368019883848863799492286001
140 4826068430015906461709417038367749276117257254260737391208966788509290484756544990029035926616871431575223279603624814770889860245048850562656422453695628273230
141 14558197802879866920633315969706279784404785545945269904779553709915088873057212443679244911417290379238174482589297074367931854884133919707853116224886377105691
142 878317936602807921699708375220744536340404390010976931677982189383414622868189291610783730611654294185865692234961449276846801153293084033033843395946878254614690
143 2649512007611303632019758441631939888805617955578876064938726121860158957477625087276030436746380172936835251187473644904908335314763386018809383304065521140949761
144 159849038393281025842885214873137137864677481724743540828001549500992952071525694528172609935394464670395980763483380143571346920039096245161596841639878146711600350
145 482196627187454381160675403061043353482838063129809498548943374624839015172054708671793860242929774184124777541637614075618949095432052121503599908223699961275750811
146 29091646669640543895483409398535738346834961269513313453764604026991333862394808214835804224511180915717882633261740224680708292645962223535377591335061875823256649010
147 87757136636109086067610903598668258393987721871669749859842755455598840602356479353179206533776472521337772677326858288117743827033318722727636373913409327431045697841
148 5294519844836185707952137625318631241986098273569698305044329931362921770003783569405588196251099532195984243272873237511745337914645085587193560026139621521685998519470
149 15971316671144666209924023779554561984352282542580764664992832549544364150613707187569943795287075069109290502495946570823353757570968575484308316452332273892489041256251
150 963573520113516158303393564398592350303123050828415578204614282904024770806826214823602215913475603678753414393029667486912970792172759614645692547166076055071028473894530
151 2906691877011693141120104716975331612893721435027827499278835681261618676571092351658376591535713886105369533681584949031562266134089247419421385957950560439105574462939841
152 175365086140815104625509676582918489123926409152498065534934755158601145365072367314326197708056308770000925435288126609380648938837527604779928850024199702401405496250284990
153 529001950299457007017649134465730798984672948892522024104083101157065054771788194294636969715704640196108145839545964777173509082646672061759207936030549667643322063213794811
154 31915482104108235525684457744526766428204303342703819511779920824582504431672364024992544380650334720536489675808046013239791193897637851310332405011857179761000729289077973650
155 96275448262624163584071022368046030083597582977003980559443845574904578349788880269272270111666708801805577173263684004496547090775560225992756422971602088950645509930447715761
156 5808442377861558050569945799827288571444059281962942653078410655318857205419005180181328751080652862828871120071629086283032616640431251410875717783307982516799731325115940919310
157 17521602581847298315293908421849911744415775428865831939794675811531476194606804420813258523353625297288418937388150942853594397012069314458619909772895549639349839485278270473691
158 1057104597288699456968204451110821993236390585013912859040758959347207428881827270428976840152298170700134007363360685657498696437364590118928070304157040960877790100441812169340770
159 3188835394447945669219907261754315891453587530470604409062071553853153762840088615707743778980248137397690441027470207915349683709105839671242830822244018432272720140810714778496001
160 192387228264165439610162640156369775480451642413250177402765052190536433199287144212893603578967186414561560469011573160578479718983714970393497919638798146897240998549084698879100830
161 580350520186944264499707827730863642332808514770221136617357228125462453360701521254388554515881807381082371848062189689650788840660250750851736589738638459123995715788064811415798491
162 35013418439480821309592632304008188315448962528626518374444198739718283634841378419476206874531875629279503871352742954539625810158598760021497693303957105694336983945832973383827010290
163 105620605838629408193277604739755428588679696100649776259949953447280313357884836779683009178111508695219593985906291053308528219316456530815344816501609955542134947553286984962896829361
164 6372249768757245312906248916689333903636230728567613093971441405576537085107931585200456757561222397342455143025730206153051318969145990608942186683400554438222433837143052071157636771950
165 19222369912110365346912024354807757139497371881803489058174274170176891568681679592381053281861778700722585023063096909512462485126754428357641904866703273270209436458982443198435807145211
166 1159714444495379166127627710205154762273478543636776956584427891616190031206008707128063653669267944440697556526811544776900800426574411692067456478685596950650788621376089643977306065484610
167 3498365703398247863729795154970272043959933002792134358811457949018746985186707800976572014289665612022815254603497731240214863764849989504560011340923494125222575300587251375130354003599041
168 211061656648390250989915337008421477399869458711164838485271904832741009142408476765722384511049204665809612832736675419189792626317573781965668136934095244464005306656611172151798546281427070
169 636683335648569000833475806180234704243568309136286649814627172447241774412412138098143725547437279609451653752813523988809592742717571335401564422143209227517238495270420767830525992847880251
170 38412061795562530300998463707822503732013968006888363827362902251667247473887136762654345917357285981232908838001548114747765357189371853906059533465526648895498315022881857241983358117154242130
171 115872868722336159903828866929647745900285472329801378131903333927448984196073822426061181477619295223308178167757457868232105664310833133053580164818723155914012183563915992493780600344310606641
172 6990784185135732124530730479486687257749142307794971051741562937898606299238316482326325234574514999379723598903449020208674105215839359837120869422588916003736229328857841406868819378775790640590
173 21088225424129532533496020305389709519147712395714714533356592147623267881911023269405036885201164293362478974878104518494254421311828912644416188432585471167122700170137440213100238736671682528411
174 1272284309632907684134291948802869258406611886050677843053137091795294679213899712646628538346644372601128462091589720129863939383925574118502092175377717186031098239537104254192883143579076742345250
175 3837941154322852584936371866713997484738983370547748243692767867533507305523610161209290651925134282096747865249647264908086072573088551268150692714565737029260417418781450202791749669473901909564161
176 231548753569004062780316603951642718342745614118915572464619209143805733010630509385204067653854701298406000377070425614615028293769238650207543655049321938941656143366424116421697863312013191316194910
177 698484201861335040925886183721642152512975825727294465637550395298950706337415138316821493613489238177314748996460924108753170953880804501890781657862531553854228847518053799467885339605513475858148891
178 42140600865249106518333487627250171869121295157756583510717642927080848113255538808394493684463208991937290940164725872139805285526617508763654443126801215170195386994449652084494818239642821742805128370
179 127120286797608654595926349065472157759876861298997044997790479176541495046104031563500302547003116213989187569490638540528169027533733330792854111038266177064440389830867010052952340058533978704273534001
180 7669357808721768382273914431555579637461732973097579283378146393519570550879497432618412646504650181831288545109603038303829946937550617356334901105422771839036618776846470255261635221751681543999217168430
181 23135193712962913801417669643732211070145075780591734895132229659735253147684596329418738242060953661707854822898299753452018009840185585399797557427306581694174296720370277775837858005313578610701925039291
182 1395780980586496596467334093055488243846166279808601672991311925977634759411955277197742707170161869884302577919007588245424910537348685741344188346743817673489494421999063136805533115540566398186114719525890
183 4210478135472452703203419948810196942608643915206396753869068007592639531383550427922646859752546563314615588579921064489726749621886242809432362597658759602162657562717559688192437204627012773169046083616961
184 254024469108933658788672531021667304800364801192192406905135392381536006642424980952556554292322955668761237892714271457629029887850523254307285944206269393803248948185052644428351765393161332788328879736543550
185 766283885462273429069221013013812111343703047491783617469275245152200659458658493285592309736721413569598329266722735437376816413173456005731290195216466941011909502117875492973247733384111011138155685293247611
186 46231057596845339402941933311850393985422547650699209455061650101513575574161934578088095138495607769844660993896078397700238014678257883598184697657194285854517819075257582222823215768439822001077669997331400210
187 139459456675998291637895020948564994067611345999589411982654225549692927381944462227549877725223544723103581310954957928538090860447947106800285383166799324504565366727890622161442895038703577014371165677287448241
188 8413798458156742837676643190225750038042103307626063928414315183083089218490829668231080758651908291156059539651193554109985689641555084291615307687665153756128439822748694911909396918090654442863347610634578294670
189 25380854831146226804667824591625815108193921268877781197225599774798960582854433466920792153680948418191282200264535620258495159785113199981646208446162260592889884834973975357889633649310666905604413997581022332251
190 1531265088326930351117746118687774656529677379440292935761950301671020724189756837683478609979508813382632991555523330769619695276748347083190387814457400789329521529921187216385287415876730668779128187465495918229730
191 4619176119811937280157906180654949784697226059589756588483076504787861133152124946517356622092207388566090256866834527929117580990030154449552809651818364628581454474598535624513751881279502673242988976394068777021441
192 278681832277043167160592116957984761738363240954825688244746540588942688713317253628724875935511952127348048403565595006516674554678557614056358966923559278504216790005833324687210400292646891063358466771109622539516190
193 840664672950941438761934257054609234999786948924066821322722698271615927273103885832691984428628063770610235467563619547479141245025702996618629710422496200141231824492098509686144952759220175863318389289722936395570011
194 50718562209333529492876647540234538861725580176398834967608108436885898325099550403590243941653195778363962176457382767855265149256220737411174141592273331286978126259531743905855907565845857442862461824154485806273716850
195 152996351300951529917391876877758225820176527478120571724147048008929310902571755096603423809388215398862496764839711923113274589013687915230141054487242490061075610603087330227253867650296792504450703861753180355216720561
196 9230499640266425324536389260205728088072317228863633138416430988972644552479404856199795672504946119710113768066840098154651740490077495651219637410826822734951514762444771557541087966583653407709904693529345307119276950510
197 27844495272100227503526559657494942490037128214069019986973440014926862968340786323695990441324226574529203800965360006387068496059246174868889053286967710694915619897937402002850517767401257015634164784449789101713047572091
198 1679900215966280075536129968709902277490300010073004832356822831884584422652926584277959222151958540591462341825988440481378761504044847987784562834628889464429888708638688891728572154010659074345759791760516691409902131275970
199 5067545143170940454111916465787201774960937158433083517057441935668680130927120539157573656897199848348916229278930681450523353008193790138222577557173636103984581745814004077188566979799378480052913540065999863331419441400001
200 305732608806222707322251117915942008775146529516058015855803338972005392278280158933732378635983949441526436098561829327512779941995672256281139216265047055703504793457478933523042590941973367877520572195720508491295068615276030