1 15
2 208
3 2901
4 30874
5 318220
6 3138340
7 30089398
8 285461736
9 2671391625
10 24767920958
11 227975959120
12 2085061428192
13 18968539604655
14 171769706597400
15 1549174969429286
16 13922125649869206
17 124717748809003344
18 1114073491810200776
19 9926194492583736684
20 88234908908790202620
21 782667069164968500169
22 6929020112193350340114
23 61234180668207615379297
24 540262077832229848632102
25 4759459947124760218025536
26 41869881027984538595761642
27 367857617665181152439101219
28 3227977334536631102965959826
29 28293637020495151310322786752
30 247734333090081071915833698010
31 2166962270041009502044367993950
32 18936959921884786160649179669706
33 165343329932203853833991434194175
34 1442455212895004036167211899160280
35 12574107307761063394398909586563919
36 109529089477828314603022812841882346
37 953402239167348745762751388486073210
38 8293404080564517784935705504907379654
39 72096450308389080552681001810750385651
40 626372549053452438421981752579979086364
41 5438783302601876031542610085188776671041
42 47198974775166595432752061859309523947138
43 409388770386473404223791782879971065487668
44 3549129952963121701193993920592201937554878
45 30753879177614053998746474066578180031433279
46 266365973340014596472695460447964275270679054
47 2306039228868721478856775027376313123430106451
48 19955908342440385779557620052396580258420839970
49 172623719834516187810943009461990170396263372451
50 1492658543406172447924910355339661899503435669426
51 12902027855601674514258800657587283779006814271344
52 111480547395003250579439003177950538899005473194114
53 962918640446354626203288668703610506513658170115688
54 8314477011018276211377763754131122821046681158101110
55 71769560566353869559203262222215112360568575814832414
56 619313489726506165536170469611417443553680768238262468
57 5342571432346058435333716980119372323169073843121593993
58 46074866741026522119059928113991611209987079969609685076
59 397242748682753469749761263284318967549089625408503879623
60 3423970320109845912829666850963501468188935606600322020418
61 29504612666432796238610906023775304899967376905674284769172
62 254178824750234514632330117102113511756434096225947862460800
63 2189181564360684065768970279362966935803444878740505832097258
64 18850394589732639248916268276001943706960894724855863022700640
65 162277568612960896832774290401462500048312489426154124236643363
66 1396686438573602807930501281304663008087314305036968443201667504
67 12018342628353291993180581752049126999902945803774385618989110719
68 103394687553229176804526702553146900842890728763770901454949080298
69 889329032599233734562904176009093101920504861130691062474069770457
70 7647858212683426262745069454495009153433305067681172097422189836952
71 65755593859601931815360948213759264988382078512601086292888593993571
72 565253693005995431727994704612211940820350500381965363572203565770688
73 4858186186846779198775036460166603819908677217643276444082315903894333
74 41747172860272821736533770885236877485714965862875592732707540719005442
75 358677552201362939131608433656458617564552127860937156551366024546085976
76 3081112099964172783600760820202488284292944777717202002132107952882955862
77 26462987101012993725427946501672872701378483330700523685028260173399254137
78 227248021403177475775287343157709276417408516208526781286057858188086772500
79 1951160451867247698528728493330281128963711921829195674078915032728141681507
80 16750168156719041805124131111223469923264340452710934506584793946687361874662
81 143773979325319403638441834414812981931851165808681223999062673195512087358908
82 1233894175632878569686564228874792278788913918285465765013569719082445810657624
83 10587990498118812940258173012043036441434667878736204634007668126758071001850962
84 90842407292505489356691561592377959598487375138639387820760134790286373967707122
85 779299851028570775581883114332176258002772837715582194592674031747797820182820060
86 6684405313106267749130851301200708242450890134099637884588156064136381434825640202
87 57327696555256197327025684035165026693032256281534211480464852782857184069938656453
88 491599019694004174993660352875674751104872538548980982432200702011217559098192482736
89 4215057933492033700811406719966694686395997824708573109375840409562946838917240471507
90 36136267758972806496847510879952166007664621890757983799412277255374802230102866240206
91 309764322340171543195889811151636268149995805665901935885699357855233558121251977595355
92 2655027090450239883250601456558476069255380610493775421292925871268941963134013471701526
93 22753963224247031851955543423227955234643636806744217730703176301534033672094747255640797
94 194982987417806113342755791964311792278504532259523447838793392664306915907896123259011104
95 1670663438397216974478319372133417007463915216380915743604352195189938399201288926879605386
96 14313135161259741000504788449209755647901251209142246493144147527388175878432347800311692536
97 122612593311412192744160759281877265420839899903081907981678572901520461302034799782024399527
98 1050245435297928368781179634806462320922032637493020043340653290586667822042460693069884941120
99 8995034553715430634705190429317812049818504643570464479275740987665733667973877807102778936896
100 77032153942001549586891987957491008229228063048426472258015093945152585340897575657269360552482
101 659628266094966533284905773915713608135057041951128004110206278052685460646182903004920600406864
102 5647877879146549008138892145145484607104895619842084569383567956246736074336728211015973802029168
103 48353838113290792093632278149707729859153218437202275856004009143953748970519385841207705514590598
104 413939612613921548169639849704911075690262041916773456745978005638641855847556077312915551108575874
105 3543269239379662354645940747679985242458101274112479405590208949620958292679409326054196789433187916
106 30327259859956689268539051622927570997264312330658823384195784887426504645076936699316477867510695682
107 259552221163530984389779259992671139612530115122254786512506545654644162605879629893537167708051111611
108 2221158606685816571985632693620176740002978986201892398798271255737116577218688455993924207617825862058
109 19006331706134532688523206629076959452092503084881424649835970380363817248147308920027080503307586508408
110 162622861300462210311764874249101659326288304124981344711838761782139431202853865575108035376343074802660
111 1391329789804464031289501961374068520842960252489072233837530763019351185647991120950977423067643497429764
112 11902669560999896238656072556895627521139142373393669971603560400599147907971720031672946140685714327219116
113 101818120530763410210004854598990991497782454916151286003180486266112578802277390473460326970329371319700901
114 870908971701555136142875362819014895496174617942312673903405488024855996340641545249161744556461818185977030
115 7448829100180913203252017630608393550670094329331223629783172911145967910901885791687121666470344843594735077
116 63704684204190756445954094910768770461313048069942891741477438676661387972393004145750946484747773699951811662
117 544782783959471541014499576283048663575484790418698177447436029042942145560860184226680507244838443907945661217
118 4658483470604112211206090001831099137817011903930744605170099784584928750548681021720875985777167179972894968242
119 39832304429968351346396408273124029033044627785927466919662472450615607092994992325992681098358255022274225495445
120 340562241676020766425040318434621340855038830854501979949962004587166239282452999956929400315152847142660828068726
121 2911576709721200099366325447539779035925686980308587051213521936934791740238219695055437722821165439550199507587897
122 24890357314084457828394940165982998773758272123308616839967430673441272010562074407132091854513590793929743038735040
123 212767672960891614982894684216896281159690963750636268691085588851513104819169551234225585187152669862916577502309133
124 1818662985014212723040098918990815693891535071814282905815029210903834310968611611899406314680317401187523337508958622
125 15544305599411012525199983746916174826624862601286043400196333216380558906555850814082905424853048001133991502670415208
126 132850554124629092709690666609147276308581884899712551231545386256037829996727539348763827338968827947103521599680628456
127 1135347434293369538292826495137773003263254553306695777449481880612624010624006453014359097230998761843124634300361620953
128 9702149805865486877854802372021639598778500521837709755254093697585055941172640022159327035174190093658298515314479567336
129 82905120059965170096230907326564154256372364987244825717913714567984099228982036274572314374113978711097491802221525008499
130 708384917572932300049615120869695954090676862610398970304515015614041487982754716862074890627081478473789721465133279670190
131 6052464081039821873301712966125608947383919532873164101639027430264189733753742362969184589682597797321009595396980953181074
132 51709516024087880670990875267109451911949660317331087989804111349599371305847689534827595127203631430050694551809774788028584
133 441758007255970689428758457348179913372288001151953831280481277484322578236482211975341771499449671369619513202114367317175904
134 3773761520130802887663988423319342731548718740729752319316884035547965847373284323624555245518036085062853935563590367920142926
135 32235980858120438425769680083792939318239931531357330908725487493888549382540222551236753427954524781285733441535460617550774119
136 275349369431482904996082322732138653172544111227624685286566571969439488863479866458874306290019747166216558732428425718604208130
137 2351821624262997158094138047321102429384045098048624070459872837694422055357518053341582348054268914043788629938812738426860635799
138 20086399551885213294599610924805343129371981389094817116946392938664307977989015802700753450484006711517404355364095022680865202742
139 171544801764439301486210782636019489242659224791627468442457364728806624906021251626022704587957768327823107315013554829566963920721
140 1464977955958321294521664675871640713992506321705797615659335110538871900809041060239744624646925576727031384720155797992901577101302
141 12510163564955508306632029544525031064024457772932908681362213950009950341353284991303532035309256853920264469939025813736065559308663
142 106825161736422994682752070377896212655870510649354672619520254886852443765689615570675154498260410325438745276326727774023232226863944
143 912143355362130579852301016450442477316231101562188771108729805391011627125754599404562844103054132654856772278686100464439183936966225
144 7788106772956907201687147917158476948080145818314666109802964908511133598398705763415486192716920204667953935329125830523871350510734184
145 66493659819364017238706480005251929206792385884454550006632470860784472915117749278747743865483935810029408186809857305294251523886935578
146 567686279197670691846670626857205186267193972153149630770240411466260230548681689247444142188208096723638088207301849574080738145003304452
147 4846370923199244532266725944214397675681103530930432752485145164993913439895879264658622232256978507670472560313911365913288871536409554443
148 41371880577396198526382316479800585966664819371084216598526439025852320396771547378216376842377047120064982296427311604046444445706401604530
149 353162429044667717778520267922833980011272802166989043380047995077817888759939125744187638384024695165726648825314590855392063950269507189628
150 3014564671250555983283454619013535041781535579128552493672941534075854591820704969083023316389778911738157615529864687708393248723294446390548
151 25730951344259272504742116655188841115034079298877326758337922686434991883617151850375184948092640422415351330557253404754199660809317176815489
152 219618265237460360402353016324132910911382383018283584365332862008963721900402992473023529636789252127983891718108737457316437212486139380595004
153 1874401772389805816220474862324739877406596769404439855452893467768835501343886702262630255859019318558811654745484293480932031589724592623736361
154 15997008258602766646290466348218396374102118527191939771326003946930512368351269678634498433310932665536915335370322535252313908629044725855099796
155 136520206772077014644978049524816055201002446542011786217129892341897871359477371954399878898355499100314071740520459283370324526627746725078549998
156 1165030832969888477761494830864139434609902398862086902574822971758518270038103210438163958869919828667013021922689380998518780137001199719682834136
157 9941695067410204420440308305250990808910585188141131869949621661384859465045823896106248952833507666944191437505531188939032905839978652285293751932
158 84833271185553059692559444360614143704690911803660442408675874755668271231892142955444412900931364722757266729904837452529712352109974114140425555220
159 723860637688167214295708410290475080839696908168325259390207577581444631324277069404658482179315039188690558909559437687369428292588063938824690905711
160 6176278791111311741738530675834396161372124799123868946921741855923422110180809543226853140892062950325297806394283400406771761684260612227183377982904
161 52696553503246398977894377057338475157089845869287440944254385450931552189794889089785876187753118516443442232423232315856040324177881643736360921439654
162 449594641839242069091167392364345803025939204563738305276974695616100945795874387269056573290607752460305617561598835044917055224061971961468849901703302
163 3835692958056040322596290909109829814685107631650805613782783306880245936676137410653825918346451227732411253025291748155988059218874955463949932673109966
164 32722805700431795813457157110484480113236265202994656758871181146499718322156939961544313410143148274279425309326706323468991027260023253568222103735773010
165 279152431270379712800356917047609715149737530631514921723849116004222936243108743032781544294518219361765577506881986777357937924119513108066705999517004074
166 2381314012746293411572823431751251153797941324724137399190571536210730673162768957719194845314596138082140988955774744249633159456389878582086779603534942414
167 20313112702911903710657517586363995199011161027579666490665965989051577320820663377761140343313157631920665113069179426422734914025796809480025403040560778267
168 173269063806713556813869113451938537641081985949555364832086994885802101287610717124056256630483401923822399498034627995538200396209353504140066668551951379306
169 1477918546337976979447610455544330177672357106174146288867990113981668970112678850203183311694190244508648585045094152692380938466873861451914089634832155376054
170 12605644787671030381263038848389667549488703365884733363288760260119257665396370857971242281046980029266448109875385856291325051579922082468485949274800921252428
171 107513970274806990185586942985629806777451796333574458213387322906208357740414066651718841012896876774605714023290992307759204115046770760243700924813546036506939
172 916959540317544829414950626148970897497373692226074048983649483265131568425927011709729697917191497812089747234414824246831737637992050054643882521859891231001356
173 7820257493566240036631978111723108974555811349897673581488546819878014194856908445825591618816618998720273720294647514423415679068518172910507825416356434167168829
174 66692608370389047628087589971903318946049090420987066117623265207998416255025004104070628103588573886670540523685404785464083883256610475847262883897338260333110448
175 568748527305122034691825018174897138492724428407427822366655736189456289252711053397049481941463302699947883842554320675924644844648035253779853078368379808612182482
176 4850080620975049458926479498898647688853291994145202518683065441236854594866265466577955806991210292367309403746835594030035819324648559365574613693132207382376376720
177 41358414094275520802261181779938809533973214899330513825301404516732743800707082545401895749313030168200558982406743575943787476232692615312360463785368031093361620924
178 352667303259173033116311520221557143961147779244466995827892897421120937915273738201939833435049134324881698398195975701009022763437172846320840301931254321723511764494
179 3007135986230231625129912554693821978905999512496204100612845154022146634170612271187458930332844524087336685009474992709970540832458603182020942953610545198079600769235
180 25640567813063846308065140309860544107291089668439576111208325841698571820118184094483461355652783177678664781363606343348958438640648527742958048648385140205135593329004
181 218619579537446386700142787442584767818208135403675299885228032896842012494653488367565437297861497552361611965290067455305485147836361668368205512711974311689380212814236
182 1863963742264599281939385853421973722618838568768051326842367971252930445348239558164407714930724886847826639972735410465214314069817399042280188234852013777116003138851752
183 15891796541941466541056440743956360319302229634517107782223876435664628240088120892342654821857247140512908682691229626597556463745526264522213630885920186804255893382110257
184 135486430732412608415884937875686586898411172912150185919284631325444850387367806122005973921910971780006054278749216294647651528185404056941442963727490640719137417465408186
185 1155063907629570946562081876840714727750584887205816226098475987756150033126268126889486036931685365673896701806734741312742638859211834638165743971626397897797871493300875646
186 9846996107247254106061187846101816590152610091065066836414467858609440980023205128816705654295248241574787605256078855654608817791005746376162342378386096462076093689917587172
187 83943909575066234571848874028430941038211287834424260216637975728430255667989770807416362846862073636832833131180451964350035526568410407439592898939955661335412526442834721427
188 715586965642129632244708689383430336268769144126688944420836741436697975805827083758624152220744201853349861725804929635487958173167215177810876703954845982829681461412002228356
189 6099912177602726165586461748267918183623993962872219019078572240558362062863613318823586647656697547811048507006405164304047392516141197510292389263541194426804381832648392364955
190 51996343173381828241783283756460284786027967678985567128414711666396773343997389217622303378088608713172703055417754277954445012095087590294842507545828018673983655721015079698490
191 443210665415105572211878914113654916327909271593736645129809345253262461311370265124538271951023773972591201850046817425593146932127647144674994135926640957184071908767595217337897
192 3777773436940604686730811562117040941316094211659204002626867309278481927311788528703475498305490998307898225427515862835778909572927319470362258404435750679547775776985744045464222
193 32199567584248151175103725445932801812602093324243266766357214073347045694051524890837133903352127074150837608202912413472751062759964450929024473412150062891856690122846699348856863
194 274443351337757915921919571726872716718507177265600459935896624409560248349686734806420045298071460427694398196512511897778137772741501786526994907399258921065433114283787102327373092
195 2339074470841767048362559834919465226083564155874147044862792449901900183793097202646121267405152464259360089054117019845872821461258556504898639410277122400365396489489261528306206428
196 19935363517809555786238870432021463872871575425063277061656484623725124769593753793261569362556330273136432760838991810217758325735652596989561275565288163819987072326181138536813005316
197 169899913752310083768426339725359097556957593648068614617504783157054246433225587144978034854016040847000355568340996514050075872031531352343726798858831166214314046371995425135515335371
198 1447941973184461856782583373317277916087808152675688621063759377402142958730096796470390976185368133321581274164705452726038564529572038399115604063576094473494452601816871469227977795626
199 12339520025197229106879337051391521601597309222443964121875309371157179494067923706681259482016727387097032979852818589875177423780553611534410692062220128626548079720378203732291834982332
200 105156130065194294891659494218446885679836586644167390679241996283200194955708474505649578570827943889296675118692311175210601222100295205926726383133642572287818304807015024521808251961696
201 896107779674237785867469315020197302908312941598772384427587625466589293160495764823898493664131448870547096945921147567601453662706646690495388790273954585664981691425454219957219674165907
202 7636165469338442143679818876822628196310231494453591979585823891629798532039313289109788533736552338569714970852155913386034755779597362800782405290262483973567036725473875550267294100966196
203 65069871206881411273952412610435770999835614005673246110684427103943538119197880399910438678475108137513895028439629617372338674241493784067351455708232297983505683383240169007319671090419246
204 554465079516050432816529328460022996533432978704561750067943552192973062766887157428749159312999408303133226023663253413561475718898015023985804896275596700718694523222222321521178107819029918
205 4724525393046470198900236170984497761693870753409817628084360186465126741760594783531056042862957125149728466977164326270617136217254039274617199422690895997768380336418046769826315707405704644
206 40256128993379414766338556034658839389084719026759629120090500930478987653742702337112591939428954110309343870246878061444898894641592492497407382218755550546742655472121525594454391448927319442
207 343001301073836422904195690402203208192100340387836610224298181976145368945187540900351609496511683962840090299034378745565065685438039950474108195139215460157135071800706963116819940419957392714
208 2922466576082282729680120494455658319393217103743264852448701376656661707819648030235005299803019348317772583007528674048785480707866107518312368394200218534441107920198670857795499972012303275344
209 24899662603261653480111288575649218034506978227541806536894724157063134712427206541367389862969043789556536722238928113782935072656170857959128469732760232279328304510527712898277299710418663954474
210 212142454465092476496015209424409730382964441210329447947139066505056742373534255252328025974375655033921175603431816393938845219917244980941104898808139077447089137973989198087229510408007764364416