1 15
2 77
3 443
4 2705
5 16955
6 108173
7 698747
8 4558985
9 29999531
10 198898277
11 1327629707
12 8915678561
13 60198810395
14 408431259197
15 2782950648923
16 19033693298105
17 130606895874635
18 898770109853333
19 6200177355415787
20 42863237262096785
21 296866621892251451
22 2059301495752261997
23 14304154540295532347
24 99472500945562234601
25 692419338001783287275
26 4823894008088080542917
27 33630622358244557251403
28 234603580957514246202305
29 1637411079882111449588315
30 11433277651568921901569693
31 79862936165843782271187227
32 558029433108619747856719385
33 3900189337165384591097208971
34 27265505614300296532433667317
35 190645192743186962678246153387
36 1333245081328879204201925805041
37 9325137355197084637649093676155
38 65230769077501352154556627148237
39 456345781130461099191470705125883
40 3192811553487569795198637643455305
41 22340076156416495199133127093565995
42 156323178161585818443919027009513253
43 1093919649946736593101872067829837067
44 7655390556555268402035756264098826785
45 53575500089333259094749444830403784091
46 374955367703830580301363712399602026237
47 2624250289435977915496808206504292196827
48 18367136800519912765824551596346727093881
49 128554313793443725309552489319981804985035
50 899786600197633576935295045339027191907157
51 6297946117150369355874110544347433897440363
52 44082270688819582015142290055757558419777105
53 308555828976152539564371319544381196664415675
54 2159770670894303030434961632187332512141460013
55 15117675379642823953405324233836336164221829307
56 105819420026069831139495100385085608417261698985
57 740710140742142207836688361323550896727818248811
58 5184816448360312453486332080532115594275034810757
59 36292789373877772885625476650188326674380990206667
60 254043979192999229279619768521879243748583781845121
61 1778274621568281892165215600115911690922605960221915
62 12447723210803822202625039454679103922827844815011677
63 87132869072529775454607348312482091495976956275762843
64 609922931149617380673312731444861941231952962522367705
65 4269417649082270045377002024053749249618206042774745355
66 29885666583063976754954636974964635507717496497322305973
67 209198125738141392513364018678812932961359553802748667947
68 1464377646065716790764782995930254745581534149659029495985
69 10250588162464527971020561110579334634054399304311349435131
70 71753785227354442523897397504878896108344756255631027252877
71 502274506533909648068563581686569377334000528099595002966907
72 3515909613249868276065438649807667525743433348006317927242761
73 24611295741872108749049091855768298817770870670561246655194795
74 172278641134756416593802234876814208467874521027269676779213797
75 1205947914977290967474719589101887234731429779067520566976861323
76 8441619974803578791151282541230267300631063051269957574318907105
77 59091247286891341567645108817719802140121806990797991439889963035
78 413638176031628374215775777695099129790348677128626115753679667133
79 2895463903728316832472513385506168614155515078957870811092309296987
80 20268227362800185546696871799547420104956702245921621991222073257785
81 141877471802754197731257598619041636652442470454311017121210979935051
82 993141584438905273871806500189374243282255841028364173564006987544597
83 6951986783339396074219965142091978358032427218934660389340497745901547
84 48663881644541719203581409969245585205072049863648990869441852212310801
85 340647016521185815862064436186948759701179838357890301063342128403311675
86 2384528185942328130659436647110336972466358517431742587797391298389025517
87 16691691724692703268372744657126801941393977590772495632162531350849503803
88 116841808618895310924203603380684484254148262735296470892300394031413555305
89 817892459650407480959269587497146711938303767780130605831210272701765076715
90 5725246013696353647826553730214471699572261496102970219561669527651181479493
91 40076714874050878824092779729197341659642080300118577513907041860764110500427
92 280536960794788089002591899368377791459777584000593261705999403006666354904385
93 1963758465663440876837934156595507508595254994811950767734654907056943773300571
94 13746307700475323839931738292021648842291547407955116674321517336103783248037917
95 96224144549613455482254405259173750829672733099804478868199247856686701457474587
96 673568955732291599165841514531731289308368080266449661566142281189437730592313241
97 4714982353476835637108939064095868992991628004165865971555826251205373590060380555
98 33004874454671378542844607097034657742542936498293485072901387362510848078525918837
99 231034109065983163803848582630526290481875704147680431202339145238866916508211258283
100 1617238690768771450500878286232884775160646827185222536244121122542848079973670952305
101 11320670399263029911700055270541312508243406246012884441056178790951767137657521494395
102 79244690178356857649517824466243048184493776447649577969497386783999327494783685599053
103 554712815550858017440697874762336317246308552058080656444864618018315486139493241302267
104 3882989614677263530068883602322695680362198243174418625680313129644907662296249559235785
105 27180926737708173575459731824730251185523690279895030738907681773311599227640517637243691
106 190266483773984201807953664084104161715748338473694906644738828225589625991428044412444837
107 1331865366079301447447231944706320006013781035540979578144192163453822516534404134533590027
108 9323057440530589919641365937597808134028276610725344391674707230366945022246337862767154081
109 65261401351606289504617921137162884962922400459100897833906845124627248286799946017189409435
110 456829805068817180512203868839769046412478898378091259459644446399332445093951599166899525757
111 3197808609128393493851705811533705744272226265173608848581327809098919742027580238913325292763
112 22384660105785712806301620247099907315338384207646372068801701293281048179790382503389648218105
113 156692619791860524368600521721009227980632929419747724836094566580168622088108567638141643824075
114 1096848332851404288150621207063316446368793323312622318265515903369941830960026856438377861401813
115 7677938295811332421026843603152431254332833471609852143358339563070318707453293416317760151366507
116 53745567865795172848234177714384668974520885726136772664090722832095944350456997620342116853931985
117 376218973831299579539711993647353342890051800745430243336428290709514974403202399817508590862836411
118 2633532809443711934468502626313017576994983354249964641925489255081094275400695032373860926159037357
119 18434729621854876095497115132721501795098689118294335203309830119018515633286536107591113462365991867
120 129043107087484233086786064871711461831865663347568368744129176219152919443216921823607448374203777321
121 903301748019428044082013084078430658597511424018109672211263825969399179357284510403630452438745406315
122 6323112226578438729116853779752964176103249647951886015726241970731508557645793749875940755714514838277
123 44261785528704913699539400937759797244939226204827491246297693967369881219134642118144995023895277175243
124 309832498356876111272225044472421494356108928517691993330707419368891019572770828027586229364860434952705
125 2168827486433820403014937164870630600165142606938510324021583925869953568999499145438889140638463176673755
126 15181792392651077831397483199217263300597094294993945694073395102010367127227493744102793833430427743383773
127 106272546674244727930796926195256574666862064277964006562312381196623001719820828843031646790821033473397147
128 743907826273842769769424535604871874260933525563493999428978155774258931308698918311183528755248581977552985
129 5207354781241714293703396270167191810945470185357024580959372343716039870039323918007288797126924458159710731
130 36451483452641096107295542951690362309529310399667660778640044061204026525449353157287928276853747257019847477
131 255160384072183407275317436632180306143014781139245803447034613869182760228784587883859001247743912386324664107
132 1786122687927464750511990956090552758950111747509938691249072067009253572940793283908270557732747383954782566961
133 12502858812025375044793820620463477862319025871275977089811984885392747527143447100277450895424128366326960179195
134 87520011663376560067574623784162291714959774442507453441544570114563306008530650423854594804988721096180475408397
135 612640081518830672567475381398945687285714252857764602591282488537844804770603913508793129603103894490768931673723
136 4288480569882989630881255895174148201946974030962558837680159573055896025370041391435602440658321665574617701236105
137 30019363984688012887124312806577607523232387309363295923632660350252273339101490634826136836472345665197847401451435
138 210135547865858804462691018863776307049284013262371103945584683977765485747647708328624156974176459179210067876760933
139 1470948834899269045865630476947783608456370967323750421008107718687205016658096228974250220216577769320481478029538187
140 10296641843324434138103436186202621248589973253683577515333752981880850510345286856202956067982297269989358648455538785
141 72076492897448379348110056827821881810533340169422250717809370816314741988713057187067991064789106286947871919507258651
142 504535450247202896605123249700593592744823332663761621909635089766595061791359221357925959583092557763459900796255867197
143 3531748151520806838078223980327827010441259602469296073115286981842471649438105577989923469193129558248915296883924230747
144 24722237059387973486851043217626110598495640204091221565771935166316716509620861373352209511957887528291987936573907747001
145 173055659408169803160265583587425528841286409809554051185226643816554207245719673168096087869804077130001346473459307136075
146 1211389615811912751000902258871558145019787008887501021748499578847589995821871841406336084381631462543864241864051842548117
147 8479727310411735131015735664548168764297108097417469210110793557912580304015717255539274590399615534956692439778115649556203
148 59358091171252227331394053392457798443505900798093128012485231417856852429931876752524861146375995169760151261992569553628305
149 415506638188986114392987781983684543872361525648372276590768195988510206082369641432934934638097091076682500076881059273165115
150 2908546467264226133072441328109129963928776370512179136260640666815657042248742125454140256858598087749965243997243925215069293
151 20359825270497524012252585913456578671161576420121954694300949523857113174473259274817813200332955307357604904335021958261773627
152 142518776891370320662445776703002750024936475958284191709890464937041954536822215614607835445568910979176814733840814476544209385
153 997631438226918194247352290630635949119306347171670966535400799211427879649186562390948200018408779604136943336608608785741832171
154 6983420067512383248823362624577114021502925310944073538623716322873680668173287067168782560986270491428903388468534888090548248517
155 48883940472130419149388432001346609679379526937135810652584447162153155197790376602845706582363167274690549300929721526187614355787
156 342187583302175358506636991349735145636213918119049174070084245741719937687823901509233215364839078870117289201474188388428321781441
157 2395313083098802090030302792542848856932123808456331429540506688164881627794323238782293735366056428782219820316974769323149426084955
158 16767191581593062302125044312659769382544383344969240647108708840383405455683081439222584449307178339864165129685206740107488870529437
159 117370341070560123205857329804419437550276364151997763794143252715556214707902109373355989434873932516682294676432536601358053444390683
160 821592387490372990926000065248935217592452781541850020201213890807440238275672113572180628806404624375756008071534282962125924599169305
161 5751146712411323740683959791383091613728312683481564974287198822156469591593508741483854478706869418282049068736381537395945721897222795
162 40258026986751543196619301477563848079688700664279611763887247528985011588606743623153417228726789936873346325927046593197086593129764853
163 281806188906494465493431616844788873679020890704909882916118317389502446750306710631278094742493667488937144685416829656527316257726327467
164 1972643322340863243020606834793118950319906683800080130968298200280200360116495988295111571689625961368902188068611724059440239818302764785
165 13808503256358454641414749936174532774775063842918313938829813767310656418305797958776370645446360944637189787201787874454435271744399943291
166 96659522794343654315786276375155313525736411483652623103272872458989819186435836622930164047951088213652523719828641711964533629285825503437
167 676616659559412412198681053544584304798623706134297930376780508826057468412114945106702610295027115377873215706742386711709338974258034143227
168 4736316616909927883109686048666431666623461010637856153013411458038944129299963084311650057077958781935249433364074504072939476378931263774281
169 33154216318333741200536648847046566803393353277717636966346236871413102038747693248336103213037916313042936210282686429196309421829529888033835
170 232079514228121664698299662463727452052150992370651941403999002326881649462855347057895537847287050760147249892677383299350167843610065537784357
171 1624556599595564511675174536606249388809808114156379143214659915302736490988516987102170918724444350827031511500240467171391575408936144259345163
172 11371896197161228740165326230484692262290632868337739526432030953301247976591960022379593313215430482048665620842658158935612356316041041417379105
173 79603273380082264163836846356542272716449457208329860560981259999530366809126699244678867957261141372822173109858482891954600484548121435326232475
174 557222913660297827222564832248227489589950267670981539944618067335640891025716188847630324649658842572939021845033576009939724187572885070091823613
175 3900560395620416660019117820505655716477880431134984063358275070791301735291770805058770921443759815635931682647029195979366213017978563009692063707
176 27303922769332907842545164686803680148662976119117786611399492438574643383882997128430974545083454947505607684281038743161784252778759696599993284985
177 191127459385270302263923919300114407682556115854497472837564428147432661658446491532675811401310828493186587665887662767540236383488348976110937464011
178 1337892215696531800221472145159250550572474102568960385599976079275691828479360553082138578639296305849695138754075955253248051468083430498696146703957
179 9365245509873560708788523262375660255125240481084072457137419046236261579524171607483750102175323486897614581734108317987080613257891141390129970537067
180 65556718569101953610521955257767553426473756341673493449162951024747495978327829600463276685089839393566463790730963861137989770158744307951878011869521
181 458897029983635847198907082978682310747610807940320254177287682373008747541780724485821257300747761743756028268377814471961825592968985686261473679990715
182 3212279209884983962118985370978712622586896921249552098905839092560653564204603978988873858173141253645659367645332829982106754296148161232450664894104877
183 22485954469192085926174330764774262971617831461590291631035066473561139709675560651936247461011106103912114421914001011253461522565975826177985362043987643
184 157401681284327790636771426787320830640952127642931942807425074471250852173413324646117073880982123705432518505866354612081728781343145130895192927440257705
185 1101811768990193669409551271664498025523199124079836452211458153416125341356475966071991650654889636112215311658190895923349405731569533329019154680956802155
186 7712682382930750495752667680607636612303810700481440115532852845157254814939685282765978000663531186355444751135537445802201535768118038098181264720785341573
187 53988776680511622330552732274085524005652955163669042845794489252342285932246431845752792855345319761456011322012734380097840326165419185323396946072282886347
188 377921436763559569481006409988301469334239387818551252002204869425806527576458996342992931119496766047003604562597461766359279421916998791360731259907808729985
189 2645450057344786265400323158904025159076832018630234266973057870883929373555765274581369421882328816250108614443132323502005909876447104701870268560384044826331
190 18518150401412719532172646581610851174634937510266231667161507231172135412247475576877410937437333659193944438470395839453612455403075236898288448512309160682077
191 129627052809884330772387783089550034457446241921569037696858469182893798254375731130075573635016217165247748400961909865287702399797473590162222970238635660721307
192 907389369669162079695154257165111474453877345839598270010325253517598253787457938632172370708764763178196454594284842242076449423383792995748964983209473249651161
193 6351725587683965143626787938923017056870408632005608753883612173237101456080129550405511282702928479762554658202537481180106780306307196072310982133852573289763595
194 44462079113786739520120320448072768139559137064610152357870592057745523430490729263360053306490363451273200679799682506483563519549775904184194650221379670343842997
195 311234553796501077730183921932051206760583020462068454023632119537051639291624997833584297183915725802939505583290715253001478308420524313692623786776476689311086123
196 2178641876575470950652633928852171230311341174322954960494712873886252684727996376369538229410084882942679800220057237136608548882261983675728720111352304688040285105
197 15250493136028077093846205610027169963257773677407653615620794291845552328452142823043833053199629832245922671677962237470949696605081691391831774882344729464806339835
198 106753451952195222292756472565933452700461240552467068569983230575260352789938145785792419001874475540899222482671670426559244349522031706022915583816604626368613134733
199 747274163665358651865226409630335337932309108437422186968110702725758455926477520478871949418646793964916564357915629768510915798346863191178142265080677263624004139387
200 5230919145657463137957400906828863658493882817918343659472969322653890446711414723700944427007802600004858922766483069283104938689856021125658375667402547291709728939785
201 36616434019601957415136016418965054803984695405666869882524873755082565611368608543726589718612557991382021490028663484189792583479347021630838114687213904263469378222251
202 256315038137211994602721695563022468051081895832418660402547768407285022025393242558209756414389301947179533746772071639141693264752956191844553509734376013985657261229797
203 1794205266960473718400590458047891102851293986372614400135765074827512406575094579456525506691935621095849091343268360567848958143233931622933645289046731509157880478519947
204 12559436868723254565898528044105767222043943793441002935380996922920865474616647620203991420813220223108341686893718861026992642092849040881327212747911032109414920096543201
205 87916058081062413183885008495810235618898447197620254386061254797508904433877614446466156675425263788623739458541391588265415004200127063522443847424372857052919556270760475
206 615412406567434679622929174963048730816263329846716663094743668383534681094088631382288347777970577660958324427653396727134738146108490407841725590854790651692272027585110717
207 4307886845972029481375818375619455361472138855910801042751185746085596530609711578025499397702189112575954932664312501901837406251362116321076622178238612489830134221853408603
208 30155207921804126713727711547629901052140409074512033446980086702391734402897316174579614744014233964824314815406874332002773354378190268130817449630879804117880393463426421305
209 211086455452628409060704455516586366496828194377169485940573766924402414359223854932248170193614449369845154645887261698863918429899493384682621213593063505583375236308949853515
210 1477605188168395995812754227526051284697771153411868169826570247710885152375166569056660870963334167466454789867926026609375774183584265073840634443565721250256542716435754339093