0 1
1 1
2 11
3 131
4 1661
5 22101
6 305151
7 4335711
8 63009881
9 932449961
10 14004694451
11 212944033051
12 3271618296661
13 50711564152381
14 792088104593511
15 12454801769554551
16 196991734871121201
17 3131967533789345361
18 50026642742943415131
19 802406215117502069811
20 12918734341247470889901
21 208702091947126076632101
22 3382075646007379626319311
23 54963549432149644111535631
24 895571850209448620462516361
25 14627543641184539209596363001
26 239446677996198458459423253251
27 3927737049942321763657540056011
28 64551938322590024603354012501381
29 1062803480001336257639464191195661
30 17527602013072034045406624507511351
31 289515486757756124227273239356922151
32 4789156346404847010883704767305892961
33 79331570600904117201387229547014174881
34 1315824979513856312148909297694073495211
35 21851607534300006545603169232517580372451
36 363306040289382292661026458506668969326301
37 6046985341911406906579454247543890579292661
38 100752884451104408526371707723545205470793631
39 1680371951509423688070455301548843724190552511
40 28051849939541215011928135138362757411767983801
41 468711983364594122500319050254486179265888528201
42 7838280162971183655910328721722105759433208342611
43 131186351264187264487559040657159551902909863595131
44 2197322423231094340381934746613401941722065881755061
45 36831665019349502543994477789687690905827553116007901
46 617813607829217698242920358096749235668849741841465351
47 10370247954453349344367659474782559057031080308249380311
48 174182359380246631045124140752638501275415199673863316881
49 2927460869922385087422795571251361570615013906370135365361
50 49231056354413303111764347408754397204724232307943075232251
51 828396373404446795099790660554413100397646767302724794575251
52 13946930430789893231045607762314994982479257481260712029493261
53 234937022759788092061119291605991457167053029539417893845821381
54 3959570996614246437577696478643294294898523331942268036151020911
55 66766803325584128561379874268371223820806621771179613519017194351
56 1126370233707851000973333019019219211216118318047277679238516295401
57 19010898132472094852912165565091304783102440850726913397694037143961
58 321009673855565895737607641789310545907597881110289727034865204596131
59 5422768892908160764640092776146935306658241726352278658945302480359211
60 91644279230218587913747553161477989700684320890803141425403347796681701
61 1549405211551820003531983707753564523565985385410023250421165409092688301
62 26205619907472224246316838860726821753007181379848542706228198860484669911
63 443392440976511964081783155210765899991333446999700333448949924169366378631
64 7504840259520949287034583124167228668373704008753568990115461990573089517761
65 127071768211471007357465666850799380193431991036088539323997713660408142356801
66 2152318299811539111912249955467447663311734589576493783897345528739063239941451
67 36467776661630689220449484542344370510391886349197121269131890384164715448908611
68 618092097271436020291081105557281376809672726270750569796313739476022758853656381
69 10479345237791204745418283906621716229889714732470404736506657661078634097874759061
70 177724895729742006422271568504438004113150654220393728220853288545849270139219257151
71 3015031288094650119983339083281591282925597903556299727752885289817274055734819992351
72 51163617224455444689308391569613419242745223189923657982781512531885023670979433697561
73 868466547772622992424631101156499624649642127629404793894995529548884725144341175291881
74 14745655894604096337634426012480992427130415716441503711635013202594575233456634974970611
75 250432727819428870304947112280499530362018650770723079435114185168815176682328096769420251
76 4254328564620966235438135116611670796403808663971696905119277823753897721039063619403028501
77 72290463496846869065895226848120606453824957410669527996761870544580226489276934404885499261
78 1228678400231863843189800025293470741533034256326351634007148291082029010044312626826389022631
79 20888149704632436685309951422876196852188048766315792822681766401401465346661345833073787289911
80 355192391367126123473258623195139754931743047664400395348311685592529674146305267725394174383601
81 6041249453063870760022471250287899052767873333634126120603894780265878977558788745802852658112401
82 102774862328729433645946687632068643248856649859526187619105103835869020702347591401975428505901211
83 1748806398393950785843878621179353354898390506584125345849923926294974292892829350397296267242086131
84 29763843744261961121397966210050260993993382261506650848943695916776773418107468406916617021029604461
85 506671629118377378970353758305751657940137421492741735209735955265196623408642930764383351597970809701
86 8626852201559878923830386865286630951520316286443171856934487641794088302239702732495912898214915681551
87 146914381512368424293617506576197256088924042569588968145764749208332628261291451382124350790351767240911
88 2502421707587001125638328373658348840032452344888714927249342711385423486399823310966548831713056733719881
89 42632326868380343395785586385226034754272633194560383387014067459958883296257056984022669725841250631176761
90 726437249144623649700569395000806064828697741161787196567004219581359808783211040010671171623414880162986051
91 12380436072312954250147993186907721636199845542973179397042619444213519452224522357211161702702494028308173451
92 211033228680663123647642574147197499366334220913285822185734754628534426358046828208476082434466946264475105861
93 3597834319958836923884167878817554202447458277247673859706054018572018146343386607545163349399150554952630786381
94 61348690273968694263236851201924139254278937495291149289339554996955818755875592504324602562235842189207295144311
95 1046265011951364550267187260600704684402179248439620543618450311633001401011048182310970137665255362301081238450151
96 17846328477977518371042010819284846862339162586417484035601368381382622056876035770179595209544719729545848832525601
97 304456592773270625381797785704278646349706865859402433922833978833258784142528654869473116536013265029785887158958561
98 5194811527817296046371046204090088153722948474711473382865077212764735584560160712586902046669986998706486943780273131
99 88650411313604932288612719219847037047479824996424378973369157483682677447340206228663664585104056028579294917639144611
100 1513062737204628720432474035684931132006738335890230592668535671454009008534546096020098349805212097532950328861230489501
101 25828373172898393616213869583092444537089781803989928876496912703168260072741767691693956128542887474040939325172865800501
102 440960671104122527276723602815509577495795167452414013403907447838808269643714018230969003899165531451616697566359634636511
103 7529465311656870584949673627785527004760448054487999923915288962037433772994949131010450468317393374983333926854824624917631
104 128584528095051752395905870895294332005421719491212678552495520309666693117267942406538379106131419942702801868144498757815161
105 2196202839578968938376910095393085070563661462185892119122282503600428467061340933892561748187020014347054590029381139608766601
106 37515801177477298540090628738181224261351268119060560788379396521195908871303805240485574878056283847683974771223779135477685651
107 640933490816760922764228914557781665918537782102480383833684382926299725676926954034272817323659887343535681488679888167144977211
108 10951348962126784376809020592505776590728255656900111310437046487061566767494658481616936395114352114231626415917436402367765707381
109 187144540069888794453141455925809045668657993595803347375697158343579274105162035318223496976307256846040622757568473651883738418461
110 3198457624393486451435067163802103219820777712484036847606767313341152119254883519679418420103277742764086417446276751166438841818951
111 54670994112709976760820199650303079135497582085637016272785902926043565989590591308179204682743316267551798415047560073331529446118551
112 934599036505589457628367268254130207351968490600308253141305514298364619379687684235574964280080974480323464890843708026453731422318161
113 15978821993718934268190127840992081392007572400910530817685202584915743255722087824835164976233818028747739965396013725843414070352504881
114 273221183122934533113619142272658765171703044681283469384887193294085626804569796758506703214843034933022714957427062210565362453973342011
115 4672327608432436927210882579795059555917884994539818713847053281448861171561095242878983796299323004992725474780078069618701543410537684051
116 79909914940766194472407636542850558068306323560159895688763367908409996230968765033226042127442044197563963089737580191869744144497319786701
117 1366833731530810224201791535835042377675372953902977977379789920614904055312553750785937389068692927854654233910347379773423299707436204121861
118 23381778447258027447889823253587905064546494703091896568362490251446274440308982601087867721959040094319077289639274564970513561025426646547631
119 400023442819034908849069923641624765750360018390183767184106191732108264447403714540314520957860122071760635994343555606378302018882619675723311
120 6844451179936781396836974368562300103725298280790419640715756167275943273816124874589165586047353352935181580948405135513887499102160159006399401
121 117121427153112540955890443090795380802524963320593615865982541125760115228508382279358904107366557557225127874956921981618322188195221397308752601
122 2004369994400685421120648483896508096560482338753364685382229125879956255156993268713167977094394583414087819861311825525778770063193740239545475811
123 34305403446630574161382785736840353169233489818025643532279133940910542083011985519854766767041078803891961259869214334275262980272627137343161073131
124 587204775038621573319702244233039572404773642912119389250041749564065721008657257408175002851230430695011543257561375091041149693089979128913441949861
125 10052136065809556182165140894112340874536521816502424767014026512719716500552887431005383265948332393257627039288758920333152888388232290990031775627501
126 172094983600096610523896572185571052672140080834282422331482739125965835875713139398410657233429821195933955236199345886814313522224516575217882846953751
127 2946581731974586802684235225309037408061590324763444770175776910517779622453216263334744949319596303957427528512063246364305168261093575644978876834717511
128 50455506632295581197847995281131098961557358108269582775410398437850887752199560604292871435016146337014591242912301410318210179570109019515442148723818881
129 864047930559054104670027345361565761135331320778742724271438302348523543840707093287780201947230450122539941983919088243230560859560219888540440372642284161
130 14798090545031332506455113678323157400313986595664877765144066506773324978529537896424254231369558375396557348898249934219730265245070046932180232241903155851
131 253461220669495449138905421505930183774230140494975616195578455452321920483081476385378928546328720624493153749218977334025223190129177023688866555399732827651
132 4341649759080228594480308551758745670928883590974536051028883092535670706267959978447773257354943902810022142199939320451136924782053545378466414280181855934461
133 74376358471603359269381895528188943662159251096258106905208292715946956794963625307835845032720652404065057388655675750923302182606159607312440556771518992647381
134 1274240337829727866977712356525084583868074793444520892762932871713665340114008440292965075507122191865883828193184951601468018596626475996222777879661087983363711
135 21832504778114571830720586047298130835244056630458446588203745808616464528273587054305647793294668951339392532173872624441523033927952831053281453145717538492521951
136 374102862166099798242350197731915766033273350418611675250996298291281439103548287576243015636913166959346175673003538896188659053222216196400218837383522140691811801
137 6410814893739962689513391560592304237061783420674114111135753067764471898632491544584242879260674169536379044976147319978162962034957616161030612163147070326679589161
138 109867610963608861570793379083287311068268745462789704831803437467703389641716539470701019061203625292254598128338407614773587712413315505522106410653978473642768046131
139 1883041412359170251719123713706311690759573262899282759508797301222213454137039550692676156059512464329675444535334437088696052643010340562763582357773066926959648826011
140 32276269072192011687146541035260177417163278773438549420727660237141734761216077325335653417592266875964198875179962178065737745475480102598548431189470716457165255513301
141 553273129861926832822988341178660880775983516350109377958870767454536625822464554305377914596504549843081147134915018769151876863077856146027873429862584676327176891968701
142 9484799734136509217102943571673572796818217518231449952132258965012484223728264620163182785898058442573969201303843932371358927559926026707113501940375022187288445225019111
143 162610519099756180819072071198577533324184751245979141626849783473721355818539874371457339383220380234108081004581154851539768418383027074187614487087604965061226309008752631
144 2788049946592359543659948081465654057899642219233503536320962233179067081226261267100509600202946704776506330883213054870177093186489291820862616802878450824138619038361808561
145 47806117380031747581285364043056100558691305762062543455483136282877669772411898652520066143625519933101641942477197156074711244176156548617856987756266211367345791682902792401
146 819779368411077158438400108024538700387955393872262696281318474514903282354199837872492433666517815927518272207127285881560578759732421852566113302170298586218510385806256485851
147 14058554430813708150707884780252664393841559785641068224527297349453615186152758971548614438177737764325085180467409201339001768782220520049350357106064362776167450338769401061811
148 241109384678933452841305814996118800585422154472965689546095353150092181623791513959699049203667915128027317607350708560467955270373892394172450019447737625020424647830616894254381
149 4135394347589178449880448756759010977167351508637004722650979928009379742289373166880716277553338367756309715862595490044702105382810711463558530076492336355772676621859320900573861
150 70933064276091084033080939409317317367452836583345667857751535693109568868104209778290090298141449834408683258246068030027386601475643761472216388002939176327095912126502457706396751
151 1216771719980814371854762199598191673159234056379720370258820117952240647451332854110757396206283550271554265179651751829415574523820486957768556323582536877244698229615983509979300751
152 20873617070206193662679666649918741441994608793633713265365792774271482458874681398332874538778591225928267086641108250213133089411533407374870386354672447186159240960608288742668554761
153 358108119243223630883991461994752566126502082851043819199133804513032261626930545147909872497422853633882830248497387031425192356979520816637811258611610725740158112833816327409715413881
154 6144097711716048678195658782983741104357160711746817417498653014217286809551479829601401858724870719664474150828711943409669548339903499910880544667952788716571105627953474107502411009411
155 105421501284240891023344474454235688857078518887528502248352925358939416970018780094853319666315859942659216175622844731852656320046697402028785746143575878996970567545284440678282640363851
156 1808952108518739471204132480566886019390537518445256087425077451933664393580185269490734520972818595584347311970499356978189295062979589518803516709357515895529479872416091946136432087600901
157 31042121272192250712390748441891515766841771337810736476433358791937481816696152523833642577840625335549502126768889053591744574706661017916260145490413494098107808387326319100201880555960461
158 532723467703794696605651102683716543340175506933584565849926475040437680613666336036469497642800195055818944875440067269930786282658932917737359540785164693044233008768779609124651322436968631
159 9142775472904145342215201544516157378876657416090439033424316216930857725230809638209854410112781548546610263965872202973265225069294318245681827803226755501247521889469410606377449039422252711
160 156920522948742120985552915574912993296960402082766057730053208556787939884106889763252437852504307810718537638138904219333002931196799622626675815891640666536009069962269070684479385433443231201
161 2693435563064666304553072618538235731166757462298877688477445128741763574614406360639133599440433316764909646979333349977605867385113937918571950898985344502704204886557379934489886072757832448801
162 46233659988669088908615344955923185028876579463529228950790631653518492513539635018522025056707998437047924711210375422011521035773001830156100754418032306624548235676241495405961425652092971866411
163 793660007814424875430629501213830818951756631196812985144159428276873609508278791720251818947734167856799659367802475101422131623897626087877825520553644015384112235469320453357496905069496838156131
164 13624951283255578741000750056694093465579091676936398577401616939117846755385525594573938060368954219939184889002927010013213505574220794077504147260351743004905028863269725866726609334110400909191261
165 233915696451374023092597067172588650297052349259887377161193462476674247839773567708919259487399464480401109702822269701649055860498702991133955292694838530118282322959468072084364864713933579133661301
166 4016126933728656946614921903127370887034820058795370188872468966816344072371702024130867249099881810272265319535694620255620863353460051270617761248475416371757530146561366539195067030114428718251281951
167 68957081399853908195344637669011382428502626354220513131431566663378077468565302273581314466689126358611589489768034282344045183858089299570044922418446031039982081431553540771809488776234703034720610111
168 1184059184660036274530536981661871688177289867483668895442284647495477237127533925808778122948830886453034483924960097434797209312819143310833663440029427076021788282394145936438468016884652497854075213881
169 20332499749640768550154551042775537517428579482755410083974555211824816847732267171284741535178895787226234475774911067373678563062189354693978780627263333581970185572414554355041964611266352832908183087561
170 349164995213781592395992828023714792220904165932614958327266122232609870072293231691900283553183694080197281303589393943530566884971118137310072402731839340799194895045113071853197738372198120018224322941651
171 5996432023105013211594787492397673561305416871359301744453764756975870376817237830050006608912372860834186502505122436516888782184699732887466314271165823220547617331473466848576600366688895606155112308537851
172 102985757451337816878926658768380749467765823645933742807269363727901277577086477065787329658375973043023520869372260106218528723565432343547113911904573545019197956571550193180699308243537774620649074064779061
173 1768818215952870557826018784303475676623735469259315318914701952290302113883607007360001577663744489671608876167064805947723505654543331859408053889126084976552018376613758585063904500604700928991429744197004381
174 30381608899886105454084042798430206034787913320729472385751660436771214682798623706357582543668678060806442214729097351443566165181018824554640860995084272721666218357599309873116689807766715256830882478454079111
175 521866743787018089269389994765505433585354511974713971164482420223413009348937110310062825439443201941293616367135940945718187632913724762041938671657981217057120333882586088354514081846833782687595754712230609751
176 8964571197325887414685052376206447204625722714079149485091992781281040278852442827060727687295050023199596927791638248136566671856602327643902920431676540900103830099370961659802668044406560170209224583573958154001
177 153999825090086738291171096634879747047692590401841387131211627320491011209341864937256545276194223890821336284330221093307489197318172976063654827895775980692800514286920147879710802844111259951268254129055115835761
178 2645644636802853977895380031754225144536845041940102020602848913947345746129383003560944555270727436664379130657608483262183524254411970327581519939994549930354781041306093564514658376900528202922904059835362457515131
179 45453061091156855579525763179136506717630121172819892597817814356540817318565292985435456549574166976990618598799922966421362372917362008436600052982315874118391912088208084820542498142846395105316173797362250971803411
180 780934993787595989117412428157887551900492357440736822849340736202689815598457999194159775228591365802811793043312136368639767723483705984160570468134386552473339380015372762116850722032865185862713478403741840746953101
181 13417961140493738591965388526816875042296351783035441212961382269809867843074717207715273532530002563755926654456002255108380135082554751114172314070170610664994870025681957233807519431974603134224483620073096553659192901
182 230556757511302451783529634890916839000984448623904775334488587265112485169244962744023156789942284828811033817876098668814175223913927256556442254955146953280126928152589728759178915653745442104262298250411576506396617711
183 3961764419169025230511233276605265780401335585510299289917091589194261714713044002363800811147803836958970978792353734201874741106353710483637148679685563556849020799381111880235061434552218986400804201747341364673831483631
184 68079866167317481683140837081586821161771237930224183975212259416837547491521888631190672957872188793821803139684338261607079776731950343817773499985631587533750625904194977725087175333620501300535198711602430423410587897961
185 1169951305310748371827960466962586303401830415993337614951319958851167010058580079069700656518060849671397161964191772052627674872771534382028974094423115619335057823848931146158088865778484262061576617676846365806792323634201
186 20106464981900878922055484651392217762501772179447858655881140308679496044039695585690815986556573399603484834128402375913270717451163871063102390564464607817664982089044738285863429946896868032567473663858221368058866688342051
187 345559071865200754602934393229935711292916715258587233537419090974081035228548130336329540717651483118336232991465006617891085349647042129027685806814190948511402021388161318945312188395889696120380951207035848306014611981962411
188 5939191375802298787817018202728093419436136247545560316573272435859888798509306793351013342893391709125454278194786466154980901789284729633875679031028115773696257767579986315526954188111623188983650082059973074767912110576897381
189 102082333546894406542665932802418774691830776487103251612831967476455544246375140746432993577519096857630631423958205367913208052258210666648947810662416030612716708127303809223292817370875579671472561170367033404059622078271625261
190 1754655718776363219557574453728484110466329970665495620278108270974182080311194962946229942613070920695809867320060470535194320405325928829292170588309509343573661481141474078738551294463960700149351225495554409837480622117536190551
191 30161373297512144705229800886999207735453914321968898258566183195602808186023234687606807243818439452305582382651027427268833826805729274103305963032157430449307995743453249211426451739415234610079987224451664673156940275512155538951
192 518475203059328682353067773544281304297360221709393734545384681413378076019308794088834197416538466026191216166077968443248478348676535684530681434717077231530238009701560895626701226716870612626779641534913372542027785525097561207361
193 8912968446754879273353772017717868973320170260124235262069209822507655188122717933578597480360439829145876986707969850669490606557390159919253553205960383861078937984222397806335572475698216236195176801808589837923075508744018625618881
194 153226565742855596916472294693663104487135480150381426415275916149098627167108307064484820695755826302741910454364015841387800906852268860566365222179760866624896294727979858527097818211007870512365080308452277796230340103779333422372811
195 2634285913701837099618599137965311114492543356566122213158355551258830878021091818741307823197267473981607856637846587294807415449536622879315234634889888098916756161396311580260242651083226854601892753557110264050092785081002676224659651
196 45290667313443495002609894688185690758992802241156334538601225784757846594237441498452032868824062695805121880809654959509638529940002345832461731285932215509123593273147515785809586431173507738129116046102092144109063473312710990066471101
197 778702064591392484382862633095276020695536170563418857846145823916035035901744011721157479921846380214272958561340159311306486050026258498257312794398985783452278435103848329958809643778300534260077134469014079385415484115032385550953815061
198 13389074554680258381819615340348433585087110214660587789983269067117370143029970400497511439371717098856351205875823668695736987869530733329104832390794640078780420269958447402289019638368870414620589461909293266581682345615593545430145885631
199 230221698678019192400544605775001450019183698168711560821029935519366921733638757719690612743116929408132660581482085195318829140629858527957544313951877885387430441649782160023217116374932577377300316727179130152045659616398626183284385278111
200 3958751531292856972728195442377976051226717301690291211282331928836184264353362399743995078929833852441970580359643840416478165605835398895887953691797152245681352378663185676139246899549348947260129732962626650885031734315376522571276056079001