0 15
1 151
2 4545
3 45601
4 1372575
5 13771351
6 414513105
7 4158902401
8 125181585135
9 1255974753751
10 37804424197665
11 379300216730401
12 11416810926109695
13 114547409477827351
14 3447839095260930225
15 34592938362087129601
16 1041235989957874818255
17 10446952837940835312151
18 314449821128182934182785
19 3154945164119770177140001
20 94962804744721288248382815
21 952782992611332652660968151
22 28678452583084700868077427345
23 287737308823458341333435241601
24 8660797717286834940871134675375
25 86895714481691807750044781995351
26 2615532232168041067442214594535905
27 26242218036162102482172190727354401
28 789882073317031115532607936415167935
29 7925062951206473257808251554879033751
30 238541770609511228849780154582786180465
31 2393342769046318761755609797382740838401
32 72038824841999074081518074076065011332495
33 722781591189037059576936350558032854163351
34 21755486560513110861389608590817050636233025
35 218277647196320145673473022258728539216493601
36 6570084902450117481065580276352673227131041055
37 65919126671697494956329275785785460810526904151
38 1984143885053374966170943853849916497542938165585
39 19907357977205447156665767814284950436239908560001
40 599204883201216789666143978282398429584740194965615
41 6011956189989373343818105550638269246283641858216151
42 180957890582882417104209310497430475818093995941450145
43 1815590862018813544385911210524943027427223601272717601
44 54648683751147288748681545626245721298634802034122978175
45 548302428373491701031201367472982156013775243942502499351
46 16503721534955898319684722569815710401711892120309197958705
47 165585517777932474897878427065630086173132696447034482086401
48 4984069254872930145256037534538718295595692785531343660550735
49 50006278066507233927458253772452813042130060551760471087593751
50 1505172411250089947969003650708123109559497509338345476288363265
51 15101730390567406713617494760853683908637105153935215233971226401
52 454557084128272291356493846476318640368672652127394802495425155295
53 4560672571673290320278555959524040087595363626427883240188222779351
54 137274734234326981899713172632197521268229581444963892008142108535825
55 1377308014914943109317410282281499252769891178076066803321609308137601
56 41456515181682620261422021641077175104364964923726967991656421352663855
57 415942459831741145723537626693053250296419540415345746719885822834776151
58 12519730310133916991967550822432674683996951177384099369588231106395948385
59 125613245561170911065399045851019800090265931314256339442602196886794260001
60 3780917097145261248953938926353026677391974890605074282647654137710223748415
61 37934784217013783400604788309381286574010014837364999165919143573989031744151
62 1141824443607558763267097588207791623897692420011555049260221961357381176072945
63 11456179220292601416071580670387297525550934214952915491768138757147800792473601
64 344827201052385601245414517699826717390425718868599019802304384675791404950280975
65 3459728189744148613870216757668654471429808122900943113514811985515061850295283351
66 104136672893376844017351917247759460860284669405896892425246663950127646913808781505
67 1044826457123512588787389389235263263074276502181869867365981451486791530988383098401
68 31448930386598754507639033594305657353088579734861992913404690208553873576565301733535
69 315534130323111057665177725332291836793960073850801799001412883537025527296641400433751
70 9497472840079930484462970793563060761171890795258915962955791196319319692475807314746065
71 95290262531122415902294885660962899448512868026439961428559324846730222452054714547894401
72 2868205348773752407553309540622450044216557931588457758819735536598225993254117243751578095
73 28777343750268646491435390291885463341614092183911017549625914690828990154993227152063675351
74 866188517856833147150615018297186350292639323448918984247597176261467930643050931805661838625
75 8690662522318600117997585573263748966268007326673100860025597677305508296585502545208682061601
76 261586064187414836687078182216209655338332859123641944785015527495426716828208127288066123686655
77 2624551304396466966988779407735360302349596598563092548710180872631572676578666775425869918928151
78 78998125196081423846350460414277018725826230816016418406090441706442607014188211390064163691531185
79 792605803265210705430493383550505547560611904758727276609614597937057642818460780676067506834240001
80 23857172223152402586761151966929443445544183373577834716694528379818171891568011631672089368718731215
81 239364328034789236573042013052844940003002445640537074443554898396118776558498577097396961194021552151
82 7204787013266829499778021543552277643535617552589690068023341480263381468646525324553580925189365295745
83 72287234460703084234353257448575621375359177971537437754676969701029933463023751822633206213087674509601
84 2175821820834359356530375745000820918904310956698712822708332432511161385359359080003549767317819600583775
85 21830505442804296649538110707456784810418468744958665664838001294812643787056614551858130879391283680347351
86 657090985104963258842673696968704365231458373305458682767848371276890474997057795635747476149056330011004305
87 6592740356492436885076275080394500437125002201799545493343321714063717393757634570909332892369954583790390401
88 198439301679878069811130926108803717478981524427291823483067499793188412287726094922915734247247693843722716335
89 1990985757155273134996385536168431675226940246474717780324018319645947840271018583800066675364846893021017553751
90 59928012016338072119702697011161753974287188918668825233203617089171623620418283608924915995192654484474249328865
91 601271105920535994332023355647785971418098829433162970112360189211362184044453854673049226627291391737763510842401
92 18098061189632417902080403366444740896517252071913557928604009293430037144954033923800401714813934406617379574600895
93 181581883002244715015136057020095194936590619548568742256152453123511733633584793092677066374766635457911559256851351
94 5465554551256973868356162113969300588994235838528975825613177602998782046152497826704112392957812998143964157280141425
95 54837127395571983398576757196713101084878949004838326998387928483111332195158563060133800995952896616897553132058265601
96 1650579376418416475825658878015362333135362705983678785777251032096338747900909389630718142271544711505070558119028109455
97 16560630891579736741655165537350336432438506008841626184770898249446498811204252459367315223711400011667603134322339360151
98 498469506123810518725480624998525455306290542971232464328904198515491303084028483170650174853613545061533164587789208913985
99 5001255692129684923996461415522604889495343935721166269473812883404359529651489084165869063759846850626999249012214428500001
100 150536140270014358238619323090676672140166608614606220548543290700646277192628701008146722087649019063871510634954222063914015
101 1510362658392273267310189692322289326291161430081783371754906719889867131455938499165633089940250037489342105598554435067640151
102 45461415892038212377544310092759356460875009511068107373195744887396660220870783675977139420295150143744134678591587274093118545
103 456124521578774397042753290619915853935041256540762857103712355593856469340163775258937027292891751474930688891514427175998825601
104 13729197063255270123660143028690234974512112705733953820484566412703090740425784041444087958207047694391664801424024402554057886575
105 137748095154131475633644183577522265599056168313880301061949376482624763873598004189699816609363368695391578703131758452716577691351
106 4146172051687199539132985650354358202946197162122142985678965860891446006948365909732438586239108108556139025895376777984051388627105
107 41599468612026126866963500687121104295061027789535310157851607985397084833357257101514085679000444454256781837656899538293230463962401
108 1252130230412471005548038006263987487054777030848181447721227205422803991007666078955155008956252441736259594155602362926780965307499135
109 12562901772736736182347343563326995974842831336271349787370123662213436994910018046653064175241524861816852723393680528806102883538953751
110 378139183412514556475968344906073866732339717118988675068824937071825913838308207478547080266201998296241841295966018227109867471476111665
111 3793954735897882300942030792624065663298240002526158100475619494380472575377992092832123866837261507824235265683053862799904777598300070401
112 114196781260348983584736892123628043765679539792903731689337409768486003175178070992442263085384047233023299811787581902224253195420478223695
113 1145761767339387718148310952028904503320093637931563474993849717179240504327158702017254754720677733838057233383558872885042436731803082307351
114 34487049801441980528034065452990763143368488677739807981504828925145701132989939131510084904705716062374740301318553768453497355149512947444225
115 346016259781759192998488965481936535937004980415329643290042138968636251834226550017118103801777838357585460246569096557420015988226932556749601
116 10414974843254217770482703029911086841253517901137629106682768997984233256159786439645053198958040866789938547698391450491053977001957489649932255
117 104495764692323936897825519264592804948472183991791620710117732118810968813432090946467650093382186506256970937230483601467959786007801829056072151
118 3145287915612972324705248280967695235295419037654886250410214732562313297659122514833674556000423636054499066664612899494529847557236012361332096785
119 31557374920822047183950308328941545157902662560540654124812265057741943945404657239283213210097618547051247637583359478546766435358367925442377040001
120 949866535540274387843214498149214049972375295853874509994778166464820631659798839693330070858928980047591928194165397255897522908308273775632643296815
121 9530222730323565925616095289821082044881655621099285754072593929705948260543393054172583921799387419022970529579237332037521995518441105681768810008151
122 286856548445247252156326073192781675396422043928832447132172596057643268447961590464870847724840551550736707815571285358381557388461541444228696943541345
123 2878095707182796087488876827217637836009102094909423757075798554506138632740159297702881061170204902926390048685292090915853095880133855547968738245421601
124 86629727763929129876822630889721916755669484891211545159406129231241802250652740521551302682830987639342438168374334012833974433792477207883290844306189375
125 869175373346474094855715185724436805392703951007024875351137090866924161139267564513215907889480081296350771732428632219255597433804905934380877181307315351
126 26161890928158151975548278202622826078536788015101957805693518855238966636428679675918028539367233426529865590141233300590501897447939655239309606283525649905
127 262488084654927993850338497211952697590760584102026602932286325643256590525426064323693501301561814346595006673144761638124274571913201458327476940016563814401
128 7900804430575997967485703194561203753801354311075900045774283288152936682399210609386723067586221663824380065784484082444318739054843983405063617806780440081935
129 79270532390414907668707370442823990235604303694861027060675119207172623414517532158190924177163778452590395664517985586081311665120353035508963655007820964633751
130 2386016776143023228028706816479280910821930465156906711866027859503331639117925175355114448382499575241536250001324051664883668692665435048673973268041409379094465
131 23939438293820647187955775535235633098454908955263928145720953714240489014593769285709335408002159530867952895677758502234917998591774703522248696335421914755578401
132 720569165590762438866701972873548273864469199123074751083494639286718002076931003746635176688447285501280123120334079118712423626445906540716134863330698852046446495
133 7229631094201445035854975504270718371743146900186011438980667346581420509783903806752061102292475014543669184099018549689359154263050840110683597329642410435220043351
134 217609501991634113514515967100995099426158876204703417920503515036729333295594045206308468245462697721811355646090890569799487051517971109861224054752603011908647747025
135 2183324651010542580181014646514221712633331908947220190644015817713874753465724355869836743556919452232657225645007924247684229669442761938722924144855672529521697513601
136 65717349032307911518944955362527646478426116144621309137240978046452971937267324721301410774953046264701528124996328618000326377134800829271548948400422778897559573155055
137 659356814974089657769630568271790686496894493355160311563053796282243594126138971568883944493087382099247938475608294104250948001017451054654212408149083461505117429064151
138 19846421798254997644607862003516248241385260916799430656028854866513760795721436471787819745567574509242139682393245151745528766407658332468897921192872926624051082445079585
139 199123574797524066103848250603434273100349503661349466871851602461419851551340503689447081400168832474520644762408059811559538612077600775743633424336878349702015941879860001
140 5993553665723976980760055380106544441251870370757283436811576928709109307335936547155200261750632548744861482554635039498531687128735681604777900651299223417684529338840879615
141 60134660232037293873704402051668878685619053211234183834987620889552512924910705975241449698906494319923135470308758454796876409899434416823522639937329112526547309330288656151
142 1810033360626842793191892116930172905009823466707782798486440203615284497054657115804398691228945462146438925591817388683404823984111768186310457098771172599214103809247500564145
143 18160468266500465225792625571353397928783853720289062168699389657042397483471481864019228361988361115784312391388482645288845116251017116279928093627649055104667585401805294297601
144 546624081355640799566970659257532110768525435075379647859468129914887209001199113036381249550879778935675810667246296747348758311514625256584153265928242825739241665863406329492175
145 5484401281822908460895499218146674505614038204474085540763380688805914487495462612227831723870786150472542419063851450118776428231397269682121460752910077312497084244035868589219351
146 165078662536042894626431947203657767279189671569297945870760888794092321833865077479871332965674464293111948382582789800310641605253432715720227975853230562200651768986939464006072705
147 1656271026642251854725214971254724347297510753897453544248372268629729132826146237410941161380615429081592026244891749453225192480765724426884401219285215699319014774113430508649946401
148 49853209461803598536382881084845388186204512288492904273321928947685966306618252199808106174384137336740872735729335273397066416028225165522252264554409701541771094992389854723504464735
149 500188365644678237218554025819708606209342633638826496277467661745489392199008668235492002905221988796490319383538244483423889352763017379649407046763382231117029964698011977743694593751
150 15055504178802150715093003655676103574466483521453287792597351781312367732276878299264568193331043801231450454241876669776113746998918746555004463667455876635052670035932749187034342277265
151 151055230153666185388148590582580744350874177848171704422250985474869166714967791660881173936215660001110994861802304942244561359341950482929694043721322148581643730324025503848087117366401
152 4546712408788787712359550721133098434100691818966604420460126916027387369181310628125699786279800843834561296308311024937112954527257433234445825775307120334084364579756697864629647863269295
153 45618179318041543308983655801913565085357792367514215909023520145748742858528074072917879036734224098346723957944912554313374106631916282827387951796792525489425289527891004150144565750059351
154 1373092091950035086981869224778540050994834462844393081691165731288489673125023532815662070888306523794236280034655687654338336153484745918056084379679082885016843050416486822368966620365049825
155 13776539098818392413127675903587314075033702420811445032820680833030645474108763402229538587919799462040709524304501789097696735641479375463388231748587621375657855793692759227839810769400557601
156 414669265056501807480812146332397962302005907087187744066311590722207853896387925599701819708482290385015522009169709360585240405397866009819703036837307724154752516861199263657563289702381777855
157 4160469189663836467221249139227566937095092773292688885695936588055109184437988019399247735672742703312195929616001595394950100789620139473660418600121664862923183024405685395803472707793218336151
158 125228744954971595824118286323159406075154789105867854314944409232375483387036028507577133889890763389750893410489217571209088264094002050219632261040487253611850243249031761137761744523498931862385
159 1256447918739379794708404112370821627688642983831971232035140028911809943054798273095170586634580376600821130034508177307485832741729640641669983029004994200981425615514723296773420917942782536960001
160 37818666307136365437076241657447808236734444304065004815369145276586673775030984221362694732927302061414384794445734536795784070515983221300319123131190313283054618708690730664340389282806975040662415
161 379443110990103034165470820686848903995033086024482019385726592794778547693364640486722117915907600990744669074491853545265326537901561853644861214340908127031527612702422029940177313746012532943584151
162 11421111996010227390401200862262914928087727025038525586387166929119943104575970198823026232210155331783754457029201340894755580207562838830646155553358434124228882999781351628869659801663182963348186945
163 114590563071092376938177479443315998184872303336409737883257395883994209593453066628716984440017460918828289239366505262492821128613529950160106416747925249369320357610515938318636775330377842166425453601
164 3449138004128781535535725584161742860474256827117330662084109043448946230908167969060332559432733982896632431638024359215679389438613461343633838657991115915203839611315259501187972919712998447956111794975
165 34605970604358907732295433321060744602927440574509716358724347830373456518675132757232042578767357289885152605619610097419286715514748143386498492996659084401407716470763110950198365972460362321727543403351
166 1041628256134896013504398725215984080948297474062408821423814543954652641791162150686021609922453452679451210600226327281794280854881057762938588628557763647957435333734208588007138952093523868099782413895505
167 10450888531953319042776282685480901554085902181198597930596869787376899874430296639617448141803301884084397258607882882915362095264325325772772384778574295563975761053812848991021587886907699043319551682358401
168 314568284214734467296792879289643030703525362910020346739329908165261648874700061339209465864021509975211368968836712814742657138784640830946110131985786630567230266948119678318654775559324495167686332884647535
169 3156133730679297992010705075581911208589339531281402065323895951439993388621430910031712106782018401636198086946975011030341933483110733635233873704636440601236278430535009632177569343480152650720182880528833751
170 94998580204593674227617945146746979288383711301352082306456208451365063307517627362290572669324573559061153977378087043725000661632106649887962321271079004667655583182998408643645735079963904016773172748749660065
171 953141935776616040268190156543051704092426452544802225129885980465090626463797704532937438800027753992247737860727845448280348549804177232514857086415426487277792110260519096068634920143119192818451910368025434401
172 28689256653503074882273322641438298102061177287645418836203035622404083857221448763350413736670157193326493289799213450492135457155757423625333674913733873623001418890998571290702693339373539688570330483789512692095
173 287845708470807364863001416570926032724704199328998990587160242204505929198678285338037074805501599687257180635852862350369634920107378413485851606223754162717291981020246232003095568313878516078521756748263152355351
174 8664060510777724020772315819769219279843187157157615136451010301757581959817570008904462657901718147811041912365385083961581183060377109828200881861626358755141760849498385531383569742755729022044223032931684083352625
175 86928450816248047572586159614263118831156575770905150355097263259780325527374378374382663653822683077797676304289703701966181465523878476695494670222487341714134900476004101545838792995871168736520752086065103985881601
176 2616517584998219151198357104247662784214540460284312125789368908095167347781048921240384372272582210481741331041056496142947025148776731410693040988536246610179188775129621431906547359618890791117666785614884803659800655
177 26252104300798439559556157202090890960976561178614026408248786344211453803337863590778226386379644787895210986714854665131436432953291192583625904555584953443506022651772218420611312389184779079913188608234913140583888151
178 790179646608951405937883073166974391613511375818705104373252959234438781447916956644587175963661925847338070932486696450086040013747512508919470177656084849915359868328296174050245919035162263188513325032662279021176445185
179 7928048570390312498938386888871834807096090319365665070140778378688599268282507430036649986022998903261275920311581819165991836570428416281778327681116433452597104705934733958923070502740807410965046438934857703352348340001
180 238631636758318326374089489739322018604496220956788657208596604319892416829923139857744086756653629023685615680279941271429841137126600000962269300611149088427828501046370314941742361001259384592139906493078393379591626645215
181 2394244416153573576239833284282092020852058299887252237156106821577612767567513906007477517552559289140117432723110994533464403207836428425904471333792607317730882115169637883376346680515334653332364111369718791499268614792151
182 72065964121365525613569088018202082644166245217574355771891801251648275443855340320082069613333432303227208597373609777275361937372219452778096409314389368620354291956135506816232142776461298984563063247584642138357650070409745
183 723053885629808829711930713466302918462514510475630809956074119338060367206120917106828173650886882321412203406459208767287083776930030956206868564477686293521273801676524706045697774445128324498962996587216140175075769318889601
184 21763682533015630416971490492007289636519601559486498654454115381393459291627482853524927279139939901945593310791149872795887875245273148138984153343644978174258568342251876688187165376130311033953452960864068847390630729637097775
185 218359879215786112999426835633539199283658530105340617354497227933272653283480949452356100965050285901777345311317957936726165836229661512346048402000927468036106957224195291587917351535748238664033492605227904614081383065689867351
186 6572560059006599020399776559498183268146275504719705019289370953379573057796055966424207956230648516955265952650329887974580862962135118518520436213371469019257467285068110624325707711448577470954958231117701207269832122700333118305
187 65943960469281776316997192430615371880746413577302390810248206761729003231244040613694435663271535455454436871814616837682534795457580846697550410535715617660610779807905301534844994466021522948213615803782239977312402610069021050401
188 1984891374137459888530315549477959339690538682823791429326735573805249669995117274377257277854376712180588372107088835018450624726689560519445032752284839998837580861522227156669675541692094265917363432344584900526641910424770964630335
189 19914857701843880661620152687210208768786133241815216684077603944814225703182416784386267214207038657261338157942702967022188782062353186041147877933384115606036419395030176868231600411386964182121847939249631245243731506857778667353751
190 599430622429453879737134896165784222403274535937280291951654853918232020765467620805965273704065536430020733110388177845684114086597285141753881370753808308179930162712427533203617687883301019729572801609833522257838587116158130985242865
191 6014221081996382678032969114345052432801531492614618136200626143127134433357858624844039004254862402957468669261824481423863329648035204603579961585471467197405338046519305508904408479244397161477849864037584853823629602668439088519782401
192 181026063082320934220726208326517357206449219314375824377970439147732265021501226366127135401349937625154080810965122620561584003527653423249152728934897824230340071558291592800335872065215215864065068722737379136966726667169330786578714895
193 1816274851905205724885295052379518624497293724636372861915905017620449784648370122286115393017754238654498276778913050687039703364924569437095107250934449709500806053629435233512263129131396555802128537091411376223490896274361746954306931351
194 54669271620238492680779577779712076092125260958405561681855120967761225804472604894949588925933977097260102384178356643231752684951264736536102370256968389109254521680441348598168229746007111889927921181465078665841693614898021739415786655425
195 548508991054290132532681072849500279545749903308691989680467114695232707829374419071782004652357525211255522118562479483004566552877571934798118809820618340802046022858042921215194560589202515455081340351742198034640427045254579141112173485601
196 16509939003248942468661211763264720462464622360219165252095868561824742460685705177048409728496659733434925765941052741133368749271278422780479666664875518613170635207421728985054005047422082575542368131733731019705054504972535395972780991223455
197 165647899023543714819144798705496704904191973505500344510639152732942657314686426189555879289618954859560513181529089890816692059265661799739594785458575804472508398097075332771755245034810028270878762657689052395085185476770608538868922085720151
198 4985946909709560387043005172928165867588223827525229500571270450550104461901278490863724788417065305520250321211813749465634130527241132414968323230422149652788422578119681712137711356091722930701905247862405302872260618808090791562040443562827985
199 50025116996119147585249196527987155380786430248757795350223343658233987276327471334826803763460272010062063725299666584547157997331676985949422827089680072332356734179293892454148868805952039335289931241281742081117691373557678524159273357714000001
200 1505739456793283987944518901012542827291181131290259090007271580197569722751725418535667837692225225607382162080201811285880374050477550710897653135920824319623490447956936455336603775534652902989399842486314667736403001825538446516340241174982828015