1 15
2 225
3 1425
4 10535
5 86355
6 733363
7 6349893
8 55343835
9 484078805
10 4239251331
11 37149155225
12 325617022405
13 2854427890525
14 25023592056775
15 219376652808375
16 1923245408892489
17 16860907224450661
18 147818180556775365
19 1295910879227992607
20 11361156702691386865
21 99602453193549845675
22 873207677681648201529
23 7655350323760837972959
24 67113918876405782209959
25 588383018900567121858335
26 5158312664327363279757321
27 45222565436825803298992673
28 396463060432568512352479583
29 3475763853841374597262328987
30 30471778015096818747535161643
31 267143941443600048608739504981
32 2342032204876361199073819157715
33 20532432137837930811846466263005
34 180006393002842752510522261693291
35 1578103427028314779679072948252233
36 13835122102362075153413938770009117
37 121291545477327057202175801680419525
38 1063354475329757243745249877304407935
39 9322354132384777753175955953903407623
40 81728425079175188031472533559703176737
41 716507372608653015962993297678929658797
42 6281569900621640245538425366865087352237
43 55070082911690249934780166933326675570767
44 482795555868974136614254370231621489518505
45 4232634789030820251231592270414621988375475
46 37107212441234617033144522233119262723310065
47 325316329849050661302518407401316275272081679
48 2852025455537968593785383924049944419803475999
49 25003507210384490395303810746387533600458306695
50 219203994692896014421367159832170569807614858609
51 1921746052864408990048379734594320652426973763025
52 16847812909951601617016299303105112208049111076215
53 147703594564770069578776445443430638992941507291619
54 1294907057904683596941182024073593600745559573292323
55 11352359389439709881851411559549474723508701931891525
56 99525338842107338217779244761131289778942012571386795
57 872531667809113513052978468681761333536086199674516965
58 7649423957626922768951195009518473074369872114928773779
59 67061963527858975740160899345773545315102286516836220569
60 587927532468351371135410983588905368378925822556530637909
61 5154319456971018973995008167599460162947905406195956214445
62 45187557304845464346422374355964748854887770882856401469879
63 396156146747381105760008971755576573201467665394001701011383
64 3473073163636218532084370822416304172170530176502461383278041
65 30448188925014659450491401922355019366065978257471577198671733
66 266937137553055057610488482190076223840628974180088159823938005
67 2340219169701710931650787969479976232312398507066238259248742303
68 20516537385701377857992263743091602255966707303481803865401259585
69 179867044825777878549007396341061298470439738497453292995943253435
70 1576881771331727025399679727490879789453501753285120293267660725033
71 13824411932529404785681284157855766414323522961908970851156364755743
72 121197650169333371233598236862411880298600308711844087820751952185207
73 1062531301747787371471662181531345857790728945302620791347288180440815
74 9315137427305595074257408865290270851747360856427383252091151362580249
75 81665156731718087675710430232206422861827825854748094942580101295276577
76 715952703442309447739643538547764775478559079001410268471439022521905263
77 6276707154928735362166018021658732733009189113663737631569252955394418603
78 55027451561132548430505022818129666215607145586563187373316038014369910171
79 482421809807561199971001513222582872254602236690623765005150228827786121621
80 4229358183514119450088798489815695864994232732875395824658898785339989468515
81 37078486670395750925007997852409534625162951093620353958630830171526888374125
82 325064493030098463357135520101847682298931616020689817758669698516246197273851
83 2849817619802742464631919212532198798767719918175183615406345011053390382749705
84 24984151269287303669341936106786607519604447938939116762721710854664925819566957
85 219034302514361095748326313090412412921482216667051727245809746934264825247444885
86 1920258373432479322624903813621482609180621370264595574281839157495749263547786607
87 16834770528674546118470740422122869352940396016856467395841837072612469466420296007
88 147589252922528335661536723271928091176996182497664756613550864416295181352910393713
89 1293904632743755598255825609455518578005560802247588305479149766620110049434944279613
90 11343571198334870575897005687673035250191511563307186704781594326712895781787568422461
91 99448293386839955837075954466455728258687880410729338561582738647393009800885315634575
92 871856215704517209923009935834155263572483830927792941992947950712980342220035694305465
93 7643502316382540051019344435914302625798738654738475491956160844483332380713264440517955
94 67010048914241579031628137266150141372727788804619592795714080670329090864199571795718113
95 587472400690552404447709223240484354265432687317994117186451698529489825551355323795665807
96 5150329348584793149634774458504462690526229855185827791119889806675550958939275042648581551
97 45152576304373855882411880147842634320742877352759121644912010315050113930881999494783132375
98 395849470768798949852827661497168825080841120503489675402922869372321789175628242134398408961
99 3470384556833344022376676064759939821046496884711109857887851770101714829978286073026303302289
100 30424618097674732629326654462060333974190976368067114479098269036809437858469298417605314612039
101 266730493762339865592902985532076088183536195644432183673985356539997035493461362427025624020595
102 2338407538076510767939120697468383732734835676042574038935392817458577751386054299685436583275923
103 20500654938258527594673557799167008984446873890688967400554083985076319174800892104704093365516741
104 179727804522580461131210870167055148974159654118072663090660596729010270642548612739990296691223035
105 1575661061355870219648150011988410358274310229321713291897765400931311080098492827807488442062297845
106 13813710053756248237696566416131143286672270499835176250170824275112154639525134304709000569172457635
107 121103827548448380972549204733402595642787145495244798273054446078347970558957664785692605162487440409
108 1061708765408485124330692634354961825648174415954188761034161513902131193206982348944836650992745798757
109 9307926308887766070295954570717016777936129645576239932915123300231468593768813190135187784288041433085
110 81601937362127603475053752373408663429021728963387294215329736925418015552793542590609579421956621685671
111 715398463661482011146635606082718338544216041856662008543679626302007518890548802103917879834304052395063
112 6271848173628518758261511512007156247623395344689622132613979723797548538409188548754124010092297139504873
113 54984853212741519539755576257807426853960794486913867265090955321600377091257116111314238626503013296771717
114 482048353073829258772007637901652877030383626642434805783090292935950449850684519712760259732645314803040997
115 4226084114512911364329113562530175685149359543925475730175537261473212443856192186329254100309166038990156191
116 37049783137010365653000459597956187372413185140085709533369875460766727223105221224188010724047561647651509265
117 324812851165341818967315560128153132832803149113367304126408139664997609497296660730733345406786557646786903755
118 2847611493217280228619719598503929817543486000310899920622949466843623799491921576422520418826706562520720324377
119 24964810312186266467316277720364109486554881858084905901118690627052782950869278026549422921935495064841063782879
120 218864741699469875780155254926534475297109192446402861675488376683097803442304459775984955135250824881082643191495
121 1918771845656403921801745605139757932244187348767710360711470480960494173995937074463818713224318644545278085917375
122 16821738243883621226028567319868174514683589512752049387429912731872798522918139536468301596303168903336729246575913
123 147474999795472634088365787045167296039288661855664355109260247000640224131617975065092572616561154582153342922015905
124 1292902983589257657830016668782809290299181552884432619299097481287718576816540227233661250882624404301088897638102271
125 11334789810423997013482421651799412150343649085141462155861556463800273836228010844029036615385652392092515197091156155
126 99371307574697092487866540627717106617334973403490270216675693129926502280368612578105575129201114935333429057661194763
127 871181286487011926853087419181021626762556160654874784293860551790929564525126503670226260760337106632837136103094490453
128 7637585259252624176342275260892155656489881634762390312900285125033707621826266947615985605894592853308614757448453210995
129 66958174489234316352261644170110841627524861787472618799971375914063521410854511211545148194895131798051682333132747707645
130 587017621243480819708744174097792392074849245280887911859499671456200387215168869516272216216505851209823217687496981047691
131 5146342329057352028108131965790445109967600630875805636581309429943702148928176790303174566427104787397945363160876890201673
132 45117622383710649973012633936602545853450259480574311859976606468058181101878489423415145683346553358931241083978256323362877
133 395543032196998467073159473421831130929144289672273434636339844136027155564628053487562501373174855448969002054476026862838885
134 3467698031359079617423518834149639959369526828004769696348536002268785598804591376380129579590144300242782423644796675011321695
135 30401065517196806595430097979572901639727821435287180035623401615263918074238723247816490467419752689223796404429190857874789383
136 266524009940584528990404399023789101037130248912791109046193015660968735402534570151860140043392821637044623278292356848524342849
137 2336597308887966075141315990897035064226682995481011868576995783262992911510875845256773304783849970204323096504528748766708080845
138 20484784785879509628092276238480711462781858869267978894138614845337548046872191782686873761100467826584604530488707604348945186253
139 179588672009345642410286090413360113941710926245254027077636439644403537902273355451657730086288864562794426233086013819042465731919
140 1574441296367058256109803917964499927937038404734203081905634413451867304088938285270848916764090688114128085760335446740106572028745
141 13803016459618259847892218885948273997826347097381440408600946406235693598564463943443107042744716223197798698291402262346966500542675
142 121010077558379066013701519382700991317192286883483520811727584069077265748554051660391012042591871410635930456689167722672338328623569
143 1060886865818451684460722008881844569244844817117288878721817995999470940248227026584669150528702996838263983088374175438740119461223311
144 9300720772806133580587270110849273709292501589668308187016720761053919814421189209295037835241165513422947124476550342685336731815311551
145 81538766932487171019743962590075206287813169923080474823630850338274561296070220780601555264876821795032476711517105905690748513750116135
146 714844652933765450050534219370610905637380691690008270413624883800557704468948671910689426064232942788937925253127062890141972457993192337
147 6266992953806843863174237390175193419984856887388915679170934529698670098669070750101296966231449100489149016911727612444012005658786912209
148 54942287840969144840704401458572733319940331514443230570827237262623465583113948945399325938585455774514745988654240859025547221657231008407
149 481675185443801035621742139861885148166664442801832412367954148332450864915020876608584827225505027302444915150085379208785140549139640509187
150 4222812580063604428969071216868660889525775392771186743851092169756000282767366901955877915071093161826243692372992242044374470445992395753987
151 37021101823863797833604290843432388265273252627292548703951490023071087286761584950963802267993734845392703537953642737657022457699293338796997
152 324561404103861004331151875300763466593297810060802970478956027850706377635636219449359131579256590063663369632269544101235913622820952265717195
153 2845407074458479342306878423916108978316028281517665683776746987258573918164064522761128843637705979951312862771674960148218808042476353045483525
154 24945484327481831906903663230758702096735724924219196505492825355073249774272171731484956128905407987636092410104651325880717456669411208615168435
155 218695312146529941681912520076582538724487908939218591196766237802548134171684318540939445434629813102639162349730894392813111841560468433712055321
156 1917286468644652539366938186155401117933296421678054048807551778272816761519516403683866555139278640992972646427615116516039330002812455491310708213
157 16808716047762843781348161855768789569580026794504421201896341819163700402155796505428709379041339618639205192592222475641720972172106419964740245325
158 147360835115080788577919718827546034343011793518490050665535034938219467341878935657918865199670065257044693330150159532041446467575993324347422485911
159 1291902109840460660691809901051813462107055717795668917600611710976196335963507767405548792190460891660216841176403837831916775499603453053497086028343
160 11326015220440539162601249218978955794991014736822083731799831581406310104361973848099130957783791860069060075762125707975920789578463618548829424470393
161 99294381359507273287572027114577633042590939776830088199866552630690907760780124978334715781307132145274758516676055951141017734385210402785154892272533
162 870506879751815580694194688863860902230158121446214814474537384085863723941784370623623743748442055273773021923988088675917204501570140765043653758106357
163 7631672782688479001699668228007533238236922356554271469727909890650495561391404159439382543852907334008779656754730303961106831637399247571186858159068191
164 66906340221726017417322996737716060054423058738304019947454720368505236657975005177488760594744106033740295791138842491531223998790680362658999266452414305
165 586563193854387168268197635536022395841298094358900819184118362553473774086985392036145752034246246520283595709496141251671690254906289928395417273311808475
166 5142358395997520315834921871197398761241082582228812386948295239730880558897212094429609259427182090016675316584963088110549807213441943030386310061366960905
167 45082695521892580467082622501853184630959449687407533863711720605822497894861468151376530133771368693241161766506526543369356692546384185096267242357213506591
168 395236830848196172829269736033698771352716499067088776506940574555332213652508312817985791972023881870583555725704098227900859035296815860036033902466048785303
169 3465013585602208393050750991205663580147558740102248564904316687943780671882313768892183572039136128359836571330247764269640733766958452765681666939759290916495
170 30377531169455455538575265215124123979772546588148717541103422270441191974875009169722349840665435620598857480971783958453225745841096397180466526216970898092601
171 266317685963952430072273066201219628346692868638348573154676518264515085223653519637485336807424674190480938523323254727786219615216166302426077077293954784234913
172 2334788481050409907919546342110734963976202352865754833458782307644592126064673877823263553867099960925468290251900089873617103753145514116042141903563764607346447
173 20468926919046357965651788965873795127703178800222147908041431749721459085307992979441167962458005774147897181344137936015409687366466909530277694980054106004011979
174 179449647202630081843119411419516744849723164809829710505676486824362378431616195580804034499134668776244925114496578137018854331607899875200425410980491456694212219
175 1573222475633749218538048454416628476222447216763024303676198153329487796091390169505610912121777390430540480701964962318196138151511563792865918063372101684051616405
176 13792331143702062925659437200104777619636050644588814873077102870932816262998664039712802478869083393190013403519570160063582169824572135524348253442236777636929394435
177 120916400142899802558651389105594637866861791818128593648977826367787014725810094367763592252255569511531119117168379762383295990204161089344442224231303023309997651085
178 1060065602484760950055069163535208872613750779227441831955688620255596465692719777566928955721123170366451307448331223067292139041205290050952546384044943331718385715483
179 9293520814739249030127221367967930461214345419060895056560341464193851362153734667477318797943100645614662815837064403711429101153324960526015284236734717340822726640905
180 81475645404910953633740503770348108519582969839516559034249418391618773810685522420033434245979911852523116327338879948111179996781542175081530840864977236293447517825677
181 714291270927017290525857872338530139796954460373267822647257686395327752635491609907927424677753633282729219638362061672585177570191120628445865678526812337351238664283445
182 6262141492551840894835849769276646312574608288514406991963106359986297675128497431052420654723871596658508181074163004889109370558445668985036112971116423418270195221783887
183 54899755420287266108019931540758751456263144446042343131657795263725939754784299699265252680107005960798199324713498241686193731546790384151433315847159034461711136690624071
184 481302306693672957163067965238448179448515482205205759071844002733590038288448302561241086762836059002902780828072275808181257476468238168015102831414441398515347670171729041
185 4219543578204128407475856753195373170624009019778521692215977875444574904803635807211527164354107827915826408118443381039868237222614807127801472170848890597301842663876679005
186 36992442713754715265815255078089354806290265902104316747109319059505355579975502136647636158735901371683803641785331735931730011058433773094594207600052243945488903011257324637
187 324310151694853146044802023360685062775297515975409724060529879387718044321522111394595786536780856476172794646011890187790789775536489034939425987075983487870315904227172488079
188 2843204362204261587500059999844360970764749630977059177132111888048808180565260687207198619349367354488477653477535276483912981363536288398210143919630098087873001187903407204185
189 24926173303583432941410609371606233214975912155934484144256053335092504976582052612484173395053516863645706287794488819511868242811847771295633257553244042686537794898433111855715
190 218526013753927604781320669807198902769696817363280135153001300673731941501018475973680414258346853229957564560980160847467715067088714463005518187675531995673816266845002819923905
191 1915802241506385090966532548135058639322721801331979305818838512465893898165305564504231409299109669953867913846299925636492784333223856053172185674055709748070057320998575806881039
192 16795703932502281222575165139218381793851787988042838184381745551707737820251423075011299306101954397378294974500789472224035420529873228810685554988867540997152202709701542846095695
193 147246758812883667922494119618624799449445760868152571638439417914982005023109470105713339478026070026021326718590288856755753376960561118537235062595400326035378651795741588252360055
194 1290902010897100533981562657594306298077294508166944814277990366405476993541494888077336453160054372628043702050826057794450867200041037267528675658369618958819801225760343449013824801
195 11317247423122023981599029858474757123019985699667597509902566500560689879764405680690134299461031936202298834275164544486214812015997894322285963271169946183361188588015727089048433041
196 99217514695134766037181700181478266550626498337258997344389107936164441382056362862061022243539474817278606891328270317652425429917014587772069638016433654085131101110313611940015387495
197 869832995094459441879280659611088342130253839216246481153002746361712776026392320576098298009982782235346840796032089024239814378901219631615573077196893366714064113798031728396262226835
198 7625764883144155532678636065550297320794235744942125928514403859395431858156514885749686382983886583037561190079255807879460783318835124319714872654483542351981678460152940567124242274931
199 66854546080629596002774834428268050148366109987976624776549778497425965862093017004567839268084909691902752192596037735854278505839528049473246272754191107193124463665208954465757944438085
200 586109118250733144746202137997517697586720536158088651220538648132099906040631497135973865540031635799449240894163376974339534650132072810914542656671599951018841142456236270110310319099675
201 5138377547015973797479168103496927829199682161370877277979923191737997716248732491153356970532587036591433399321981266478771534571714900184938091393617975162140236468800152361757123121307925
202 45047795697972609486648034136753096761082617598520123595869724759013734964816031799985994324531413622435542062629028790745314840639005177015752980723402000711750152582207963045818249317516739
203 394930866538750854662442144283731893824590749534919055077335864654164867302906660435820804911543014332332957189134020480806506527107945850972419455186957645547971120766528319496565256910910105
204 3462331217952760714899288525781819598632517427202972247010898680561576151486924822644264109493768917035368451305579110452333214021672810297175928584374117135395349256128042013676621841698113797
205 30354015040336188550894615281408671064920275635970474207990607636083031114868575832436510308467923107346369845603202656796309161987427384699471436618268614008253476201448098330851511344961635485
206 266111521708702816630109165121578247991094404433489997068078130812924397535002551752489625803335135918033145308014993708750450706142968607317216350174082065083137309724805320368125459004667928455
207 2332981053479015767248920348582624646785138435857146756809483034894576805162600048578609877342367508717547487517546788039932779295492558746985794087238631303879028964142179739236133760888394886583
208 20453081328248474748656394772129549861376753162653303066480703733064325274865662532697998769324979591071604018447730863264289081964735608241023121055579589985373094007474957294083488992592203996553
209 179310730019055034799919260284346676196642542076124321765565869881173380696983772583093179248456405477976456384582329020428540588941498617523570971379128938197240925471810324389635459752616834422437
210 1572004598424967498529501117341055779367743250787811167293098811996796801991898977105329841289033064997580966844395454960149554114326782044240062725827216411742971398030708914180486076581969674527237