1 15
2 225
3 3375
4 37976
5 418550
6 4461435
7 48633913
8 530389481
9 5817065520
10 63680392402
11 697353409375
12 7631111846379
13 83521134087527
14 914046929969572
15 10004056595349672
16 109490279695417318
17 1198342710234669673
18 13115433375012478807
19 143544093770255929526
20 1571039726188251959801
21 17194495025816719869086
22 188187830991613462303595
23 2059651556771024921502704
24 22542180635313573814107367
25 246716455294408876339047712
26 2700227120885869528124268626
27 29553061572373591546559416608
28 323448141196428026924519795515
29 3540029182663631278376982758511
30 38744407525740162863327444288840
31 424044277091820469872141640476201
32 4641019448907756868032372914125079
33 50794369108251537991112054688697098
34 555926981404693903379120232414101124
35 6084430500730875562799563549472153310
36 66592008943206142638186988584622036465
37 728826741402740139288364577902257690018
38 7976759184935551229105645501255563297656
39 87302898590331202799763983189707482768917
40 955500338616021905459350345116330013373591
41 10457624109137756630169045738210941689125027
42 114455115909632003896470418301339416315808974
43 1252672062141005171445114923125459984298648433
44 13710066892138306600373376148606155900841158546
45 150051988758854093797705551413721118740483260684
46 1642267649576381136298277679962343546451010183120
47 17974057226122611199292838048242608741203834305105
48 196719903269886388185694243216752295595432581469359
49 2153031998043864125726449275858201023571409536553990
50 23564198169826740585945355709266603818173929526898533
51 257902082222353231882639239692736619297718034113398863
52 2822650002145797029399141729939736502634598821155717835
53 30892937993980692199755853078296414389811612593678455245
54 338112630745722877888621880275278825121146019018140403821
55 3700526997207846029020912672979352302333172297965168312865
56 40501001180765103124691520053957069728363569465966700575386
57 443269593190919357738250957316998610329731451670413889581811
58 4851433952723123607722985004616583368406487864633259222137812
59 53097283818196417187600308752663782260792239772813105482414194
60 581131594564450358064916630921917598649153489456342677095217485
61 6360286363373003364355583058934918799522529878802847025471746863
62 69611156926388933756340009906886610513198186720917425343823965291
63 761870282529316022951438239749457792686257152423977252187957486256
64 8338409430762643818661110147028845464873116318391200798576510520493
65 91261036726886623343330831498657419439087013734744336506760506656349
66 998820805529143298109481342244982611175480117647826557682071614647589
67 10931751789578002924298642084333269613722318575383754366388311467676332
68 119644281063641741065743045066142866895214670436632304653052714161025389
69 1309465698341499976764297663927735906081083353747260625358590120934999515
70 14331653798152715840485202084257284904294726632133866300706686662422907392
71 156855044656953795065280546492317187067484836893788878266360354596816789932
72 1716724767486795401287010235701011658784515829087517720622402600344850380817
73 18788964892701250597530775860959899207135091899966512230138592853067781759432
74 205638788712748908985652869707692048957507353493789305425053444192927964330637
75 2250646146008473851884389655316219430651970759724562946465982894966019509057882
76 24632551602988305492289416471957473619138449023155211012158053983176530002341490
77 269594844818221029977898927311690601665754044911233190416156934285508804365522392
78 2950623285966985034842088363589450089929805481931438556127308894812778431267231236
79 32293561776230916967520676253687932246792087531143354778463442975162580406827918356
80 353441978566053861033368954408799116396561689714845331640442477347400264660602072528
81 3868301461396334904976311297257698926367932067174637670390631609844115021878727587699
82 42337235256972970036965386403297732571649570234370923679987428402207905030813816316779
83 463366546555877841404513626278097845577591944864874553295994328601912786811923181222852
84 5071388227500232644310721599902498819206061977819130608667084809355155451624184517788594
85 55504608058550195162118419335286784489020014795580445582783984381354886822748444778628890
86 607478934274339961977194510538539642738554064427310739757182512616629210507140524937565656
87 6648648976996795585308779433953307940923981785416686036386750311024463755808137517162793309
88 72767187017151098695728667276026866524626753649759880498791232186699177882349331506427921477
89 796411951466992817681851985990421581422589208827817346628030667764139261320633740517543287045
90 8716456172614820512308030099792364930181643637190181764360457083497469559773760202348490671471
91 95398628899485878219801854024987211598983128108765833910520909816158419676068419944824194353849
92 1044105335433778030006511768973177001342862684928777993486283958229830023882913100930179702038048
93 11427375467103355805960448367194616228738746898756647107670413023053197301266440194717291387996826
94 125068712546999464903348505212576043185619948072871855570375261982646131037657700280678347291162922
95 1368834243977896277607084789223781499016255376655331828307423698910640911277215055659476024473557316
96 14981422206472462443735128606008789103095718288212111091521150278952633332579204381272795691169074423
97 163966537450395999848980452532622190659054973413132752975664999242684461957628813686402125292348982435
98 1794557621629334172393976835140933130925956864645607447501490399053675160429890507968625380818375313688
99 19640818836722680030915934791887457934445269525918388283830168560603249505550008442298457844101633236208
100 214962038514380750229018024975421349529857248464287106190331912805410805939615785206443402674706075452790
101 2352685923453516135425141566385145920086498782905772647517089434222022275698251929192752137799572109388590
102 25749342035784746841073924299141744409100140740196142304177348810441178246481018144877946084055026137646348
103 281817733793624811578666596898627704581205777101691179405797902847295918214664616851895823265424949958177424
104 3084398621533705844001887029669711192467213815538589865291960165019276401728135606968842328049839592440935244
105 33757687028616069281864315585644672828896663930634351922860132099725803798959393245939002227021831977905077874
106 369466328238514434950866077250888691902411049270633165060611664108332813826384483542050752107022831180377662610
107 4043682482935972209349382758954960454059214763796427768503669484360470838477350818324625060862858064664442213123
108 44256720499431716806803427746643754142016313423964067779351665709636517416881110524727624933539578101974170079576
109 484374655436029443596338248855113198507673450582306287660519681649225542712019635223411796854764079989822428931758
110 5301314787474704455548725207422157194510183946486183225526097133508591744529264592235433930808050237664326884241764
111 58021075546570605724825833919470218917711867743933576197297400930025463913426540137822629624648568505495715267906862
112 635020809466865998846117152112608069032690058035326974755367437620717354561384816267959123645290170721116633562028107
113 6950085372551979739546108644182685336729459092486628842836599519230129287397203441249017618952743332996178267149267055
114 76066305175596567681746281994305053970170977103802310503027243892221838287609965800254741109450229516845927566329273693
115 832519670322037475615126204962895728944062518842518549978457326566158753717631894809484079788849074857212515945831741163
116 9111642794705760523857942682561747986921656149814196751951847564050528538520629463700445378213873244136925856603878392892
117 99723811193792691533557893454335917246175472598627443402735577876434365836698553324406262805511320092925167731977805831305
118 1091442975002660662808278336795094827614906070023907382879917063966664004437456456998798614672360585845546969854048486303241
119 11945469727061612380838317081873762831235404745168415789804262184872500294693891545604429711780806079571783296217623089094892
120 130739076862717064617903235064084939224161161123102689636004405996533324151373379774160512461406119494442828504421682053826188
121 1430894440274134201591037784568028348691668813850330077430030514297926534252850935065041834318906381774695914282362904200897757
122 15660649809829755687357071828204042975846950376639911973823617878836505165575760341520626106286103884433017351464600607455752423
123 171400451048739861743084848988181286239624250140580820218163664781991684833367208184250030282825749592392229212618869532031860454
124 1875919261107009847405632347081165437952899997852178969432069354861103469176172789327337693378041474144510273829129161776785261966
125 20531294128225936532249278544831906069619300899359978231426867347836445859870126712159112912306354183103518281892738768884348192425
126 224707985742931636712169519280433978723015899299144736136800016732782298835863595068270183726440176694140618817519753966032673541973
127 2459351979533918167576621062463171188892124817048614159965994743244966983807045795406343547177573248431385999547413843868132289215933
128 26916765504528400244056089711936998558097285471521779507955331030261969875148777049996472631597566043783579800160796918504836695505387
129 294594784014232603539339884406579050308630218733827562439409747603406409638428939121692480726474101963795567543296176948829349037195394
130 3224239062222825865715421194619351867103790910040813384441254948868541358231520239866389730655247232942281379546282100131459198660239367
131 35288192780294727509890927514514215116976885661233494122760953583088728499147750523845704548919460429912669281727998005163856690158996775
132 386217189751665427565834673444210295395720838286661730206905050543568402639269705574246029859964766724251301021360909664199325086882363762
133 4227014927864722489961389481462165999228025584255984691819596168022452693810264604715619390789070486796682234173312148829488534493206894590
134 46263231348868663385362832038551978682870480236949772375544528138136687796606913986473228251076154999712371885368731382894953943834652910988
135 506335229793028073393437101678034782664614734393575669154902012302789589794418876980694252323360550154627673393039715559042845697812663793113
136 5541665756035176589431352977918895209271306192798733436845744883245116657463076451235955334139511013082597568780784938960544443140029768623643
137 60651634617970610117034757155978294059486935225754820045302275746107557230671065279696342255189548397641394048572686827066263819051317362041069
138 663811377982440032374753805725840874146823172968058767346122437469226748430550195124033277240810278703036535777267661854261144439727984974392283
139 7265188289061973693563547958559283101742323782771698433886823000411352686535725444353022363258572478465630346576594870613174474475147824187441502
140 79514998727423936125702901111974165615231294239304896202112670979580993665252952307879215399526691327158800499829296709816679070023679598852655129
141 870264440653410941453999768678378438636877170340126164392203018502423853061777057860183913427043639003705965378267494695215310705189188150042576959
142 9524746384792284201666702902748619776044576914511466331814844852144318616216017146923636989840708703628352033439657967128341105875038320358675746125
143 104245088569284533977357994323335644927441039141621057457686106607045456205378446296579969852552687815193993871672061092894056455176636284722349204765
144 1140926808105764123176470082343323484021020052799641440759661278011222045550842242235326961962484855985455943503545547604224096889063756992502682174288
145 12487053340544168078234876784295220323292903758240594906925535664839427014174398961577717804826404973470977290430632509282921746132846014465437198333665
146 136666524111633331125778676310471703152235693424407815867557590174765711055658048089032837717521212224931038541646711318492326626462489813957664878586549
147 1495768321266873461965683833410090618012045798082172339368571755686719872316559499328338118349016931522678439350440881532134438107016020410752890785066402
148 16370672228979849576255127082802486809596008101470088360315459605043549468471941623921276444052048180175867722709815367147848090777789535848473696211463291
149 179171403363927764168240789297117646374104282314028134675214946695402346393557221092186028534906345609759810717929796891641296003608833684933281069848057568
150 1960969673961873059237233787174272591336995723418662960322933045563892082658676213735546670838132228013110193980585315477526096344037432217316224308574124153
151 21462141781562459797109953012797087321245891207119020062942623030515714276846122566263180057806771038882812026308926780788989541389365698314274988026116813593
152 234895794651052259889651173861811280255544972568081017949491241222647069122888830676608188978782639352063740867336793498362363333899778474378304376607820647977
153 2570854060434431411847252006041618690935665494964430614226410428217476363092210773529162175768607588526662756677484744488245553668114899014312568387243155002194
154 28137117609408830503283903102754480545975284103606190540532633658982895108870156881385571639592015407393280268616169095932500562167966443811022582461806636189592
155 307951120038264972897408574267751219124292289035708301619156372872612127089433050145105179735512193594225714721339631427178959330848146519656829774363945273975493
156 3370419587723163793319120180269230543587268706103198883504745285404337332222951170829803902369854835717033364909568608413757165129840873453083994584309979741381250
157 36888088589827046859319726600009512181619903532484021336130274626537610854021850538539971288585101404161063450712148154365515620057400629977374913878875741845857223
158 403727501693683711361990956388701680426537550400359257576554645145591596553051773978336669531900180780378357259630156786867184863257784101092399253574746893389091684
159 4418659297754294539594186612116829481707883656465151858613845565273549553729101476645778851798400129272444690346089001928764838691614104627886282623300997526844230991
160 48360713371575438538107964578424679248209470556511796040457446884871427597677966353154258178768632301648199023007096150709317402073678083470456934999027978968671075580
161 529291452499247481034156327086804024688280215487628354716983740364941175108104012669828052484063233511903007614993064781413005155271962712141983664714933490604037030959
162 5792913754936960578578139578196054081314745769567188185856507046729112665748881981509695160292402373815431841396218999003896850920747834562452941531669942078465588455056
163 63401457956069197927684619995567438121827469349452805372337566160341284706386325357154398883685141301157350682034245281130336404677661678848552331495605324201869870849251
164 693907253069220553016052706202051528691977481641678323608362593645617568532110526606112879110673096306468075285790471296149917107015618192142066183286280192587220325471342
165 7594577339147424188617059383417593041628425188538521607714140870800970588838651594700778227403275878593442733032552506476807639807212516057589519514457868130720375845372665
166 83120049120653814463518474404636944978121676131914129719117381711071211163682697298817913180011468114969045814543694402429024686690694051316644752222508943095116664628069717
167 909720483088201539606294362828518282193244333310071437598508210683649978108227018262535258595279091708930390041089654246666037918371973132405426503587213765905654067418437202
168 9956579262229880500134730788607594102984331482168255300242643386825859973517091161174823071021107924051242609740785343398315860934780954920368293193955035159828858451981589702
169 108971351583225449373764243585248629941494038854704220091695160261961872129185411999795094795245050875999000347316499454914904036703401850497090405212662856213310105610150163656
170 1192654138848833454092376557397388951377505841480006843399114045656183083726910551514715643030220978406416361195149773124682843729739449043350464387301164846915097326032376763307
171 13053191267678228242388222652448330074683665004429516777624533689155141997360538757820358674554470003617940118799816150598233515249598594995013071689193124497006698834940456219973
172 142862709917772073927193901230504354987572037391058784707390138719319368942311586007747514951007042513812468793024876626925472749852877463858694441969792173414232299839251019418377
173 1563583453770977738650304392165467024584974882086147882467961108988065554925281095096039348113660505681378101929897267494902906888751606273695901362119372947027382939860578558952895
174 17112885639041401177282981433781432185562790490434821547960458923941053866645491775599033176443312768960741615908372922786131906742459611605128032828569855794642277704371246445462464
175 187294675054679924724445303781734773874884885896888086497762472997118727752628445973964330603018744842654884079018849435087760651602955749265799673086075013072745375185341166525604886
176 2049876101772579325285769600839963950521275041835009652571837821881978355748953689302823994135752665911083972162749138304624637652548474667437926084347750525834164214890600016981264500
177 22435192198558722350548586278898428472263091532117247070843661795341916945491469657584760316270874885475431912300336135101606684516936832076595746825537907389049087059417463383829811560
178 245545498360130782555055512850732594765453552874675047024287753683906312728093459014106712356966500377026163769210907105549007826748616887912945900704380725824930786151752466234398992233
179 2687411421810698588178443265538042673292226656973314161938225597173578622781877432663591930023410589705633444716950967342486576447231886398502520630631529052848464654300034365610909535058
180 29412798028519124224511312496009854393082068058960616442152929976760919284643911890829476394064594430916693740637648895662380281598292045373945662045003885014665716198257190533205418071247
181 321913005520967480336583887810314384350834825620042010273892649395605308864917868617556594946752378711105378449213919870570495566273688408269730974226142089327404434680994319370390815815226
182 3523227644750529092961187374098744580075092043395940098506233512065953518457716486148475742458552045709527126523690856425642721656982387026667923997242735863686206181049131006703476548734992
183 38560520463115751556296398588505545232049580191170651870661250142062623363067608308552158227592188063039541939031234546159253226685258525368765890379279000430768749920701136524088918629563836
184 422031696022200474328187484960539637510350336673589680203033332071764879175190212546440814876313213392422311931969357196918204510563757324959580415001622721301014014856104351983056237160769659
185 4618992438593848553746456095049753146419799144325772076792336713029744615803012093470969361161431544719566469650291292180574430684518277440038629822751002872976657642126338099084312120009975609
186 50553291017897482190647279311868211293446697187121107725760800895057152507794490636469127634026866685429257633888447659879352783296990793741092612312043573008207112463148023693087944999254905296
187 553288464251792892136796709878972386649004461003536179604873746525851386123067258206493575096763908416477974785067144001824196402141651515897144590546289400287307336819288374851953602003226105058
188 6055552833656830613490123263410404135521855041729381001632538604175449209450071568891392347400386809305823046274800790889449495650885849978128601645734883205327704273501656414324270266700163062016
189 66275952763261402516229946503457198756263450235047440914205033437836892696371389435022940422182882059819578259438145463411082353862393273651862905028937103091397585958890381568884448131967925143391
190 725367614706370291267374749694226443344163669077535240299896586335927091846258171155597617942374408360512970669673025530728439643923438611680088726832323760253788953864257210638172101985672779545412
191 7938900227421148775581185257748839641034094979779301325008814302118524463960828168353398962736315093600830084346489790395844695574370369755712586669123401576582356385458808634655057434553494804337685
192 86888545260544373746761529042114011116931951558479996481358892624876651277553528516082646179681971224787160271258939269630399897293348625599199901439975870137680651402008915796836582932716105902995167
193 950965383267710670863013130106712942386506362774750754397779012066986247051217849404534974549006536480261329116584938563860202444485569490461965399726563944264250514943112458674038285324479236828202352
194 10407990575302653116910951254332342129006348573799431297365792814255297174315861119643253311260729619831705740456256094853216355110328844748870548337794876204693548011746220529228925211796505149895247540
195 113911893872895500207402919901855762618319964468475973815833481380172936379302016737976878158799032072836036368557009686254220684012206307415654955895227703682314570304249111984657780041222840366770849654
196 1246726682910402393887831537827544242099662540403393262096220129990654248452907670752086657114962018588581639334168980454411630216438122605581140039245520644024103183484685462682947869038336036474522618014
197 13644996751744954071821977184548731451307689189621978801446715899965912968819230129275611009929415288385636747097184551714272589096826747177947349011389135659039192813368368849652788485843979117265218281645
198 149339818347748347664144363582691629568494354210254607939487993938729621958350124590671269613276553931043712313003530515574972079390746184966290969239408944506744958684237911598690107191394945537801282910370
199 1634473188224569813531153097683991261381929817435498381077293345806650829949372769488908975623870881585229737288559015306587354079795313738957137629184939801774445624258957028141341724865460292363747952437678
200 17888749514909727133619974386987504868462625604439702494779566038655780176933630659484227666875720302054668546819718544908606814604589408050649222356337758468818864211588106169821148145305375934857832969890409