1 15
2 225
3 3375
4 39330
5 451278
6 4705642
7 47293550
8 453985015
9 4225323881
10 38217977443
11 337785304853
12 2925589051944
13 24901832826668
14 208741721350212
15 1726400790939232
16 14108352548185285
17 114068503433280219
18 913435294408820321
19 7251281060159310851
20 57111550550957266834
21 446588747310591106234
22 3469211832374693538110
23 26787118954418351215466
24 205683474264064741075007
25 1571209738402051805979433
26 11945210569548799822732167
27 90411756871499415401135905
28 681489744392314657925486120
29 5117008228119018574070661960
30 38282749744400003710490104520
31 285442303909105364156776944216
32 2121539109742051470045496766381
33 15721095842423230296529137200379
34 116168500600941133136493126051641
35 856123390517025248561206040613247
36 6293466118433302901455487276010086
37 46153775200710490400403526322364294
38 337708647959033353105020272009406442
39 2465724738251095996120087204946779826
40 17966384761113007665842559504904643339
41 130657233979470860616572237758283027541
42 948424753465390774160358887045020765023
43 6872365498982207118300556470586554421293
44 49713963386118851244266341659988810441736
45 359047463328079670779224303430624861415276
46 2589149745562262082230435586310271916766868
47 18643304966410168418491530776088915467615380
48 134052808945998044939496543076658098505676893
49 962590245802671010304839951613775849086243843
50 6903085891417962875532589121545119787136318765
51 49442881052710438935602635111500258828193625939
52 353707324916608694939638771293334055202354993326
53 2527458746434065697399280785083189863056502194242
54 18040255752706860524804706366914307166011671518950
55 128628658012295765537640333833327057693109387621442
56 916191208673550577482489918759022082381506959336291
57 6519343369642953244532246374845655323973913047027021
58 46345347955101980401666648782703381396471740005256079
59 329160286872546886285113109997874657933481793204057577
60 2335723518127052854136690883403380987485015582560122852
61 16560033301102541237702554868113816895123611866635875936
62 117311118763153802590914373113491760382496007609464625424
63 830361465184423725715671610161236763661337383145290242372
64 5872952998623131131056669969006688552212774379242850507345
65 41506676871780784345403463490354087951458505409547149451087
66 293131025833902636986806502162197012574126673493806786349597
67 2068701469330854249458764896994426147744469498738402421674839
68 14589333900365137670096081977640058146932457284325718718444158
69 102821443966731002075908438956604094073729091672326731122114014
70 724187676972541191947995881756168232876477795717056032225656938
71 5097368144298246281177040774703851808143616077012212126757033150
72 35857186250281908315515257786126802867639305898382160113829690555
73 252086346488668772676789261179943504110685953697548768217089413725
74 1771220453963206547046035080116259889909235209083591310648828763987
75 12438072040289252557132778513568295388710390004606928329719477981893
76 87296608699027641866458215573339377507468198517079811343208535179572
77 612367273329100321729745369314774915544818208570333352930088172072892
78 4293416888387856883928951109027745198555491206168642680902096009631684
79 30086841056061473418785162683148334659430135200525051179747531561912364
80 210735790018500427917570610870622054913236003977974854345589444345302041
81 1475345389616372478978018524707053210099502548308151381398585178492581471
82 10324002988413135014835459414820700966555064432916379134224021584507991397
83 72211551685386789017626985740769190401809139099705533364756061839235663443
84 504863892710382108681505445061947369767867659450470813010069927183553603746
85 3528221078252902193412084669478030320159591875172910049422213247672474724794
86 24646525939811218083317729263900886059651801920654841128340427746509937637814
87 172099066898098384787226539444434974099278037642944863105645445551600286773270
88 1201236414215798315057372474671896596575340933243190074640753828400328849833111
89 8381268878411907754922858623563618292529570624511007737261510893390156662289865
90 58455633592474952294869859774890055428675189728379176435879401628708617999720603
91 407551180230580222998060696022362392225688750925577995106691256537431023368786817
92 2840408905096827142539774570454988098169754016333447573412528202799237619566756084
93 19789103721644122813476566650250258162896282292744621030846867491747715358399533584
94 137822917140409618320095892284078468682942398992740051519798657611436844820371534016
95 959555719173043198177829765336006917121652910997597190442493027624393011116115946984
96 6678450209319474541609849034072645158344828113222182636800030742512537561562692422489
97 46466622309751453891190958708956872593582961420614480096239256401317166204864851792951
98 323198636483635797262361382010221223549772710741861173170075699474623849414134674323449
99 2247314893678258018711875326936801438380885003148930246914178314732717056278323140393847
100 15621661946844216979273494363835956787181002214573935311749331145250912940855144648356282
101 108558104025528364748707494761317935157716473551787681759490793463020928442010951279582134
102 754174254877976093539519273615443282455670694715222310286674973934685377075293474988182370
103 5237912562997419147324897610184630424123925992801098012371736125400445092261023023475211286
104 36368421069388502868633898632682947761314154772608973115017705195992850362829219471640221647
105 252448507442759991729231817787936693708076192217163242755358455082484743936009291510932867633
106 1751885640620221781201605707075033810876365436629072331807538527103973226823823032304745381563
107 12154179355375909951055960228519961739998779171157615308087273331869114686874908737637447779517
108 84301395146531663816746979247516995738557125839882879467231711712623559094702091621487839257248
109 584568411860214192252365470682007772686226105313775849536834487214091335626297827001988321959828
110 4052560916486092305089274093284821635515452703563271149926731699559818304354939643273458547142620
111 28087914335391811680863806523296827221475962434291908983362644484976244557991980856966398628805928
112 194628848578705573351578720864077783562228057902984568619106838603264962092807184498908203637906397
113 1348325380979408414939407263121121798218194345936967773458741963406602361043088962932442768540651971
114 9338646186144196144517879460121812090492842716926310031066075588722637460049322523728772747175759065
115 64666110149116224452324305131949195555309936540041696244658556459749016320536621150382342073129905835
116 447687529790654164584027989032146046678907784827624603956076596656691235753762793562615568191378271594
117 3098706848890334085551544725535464668427861385127330230716489858673032320354320178849089039761714640386
118 21443465158813356264663988860108473821471891995665224874662076597147597477027451761875904560022668300694
119 148361126102711476311551052967945008567406203770304012077879897689623784527132349049648208895433590176274
120 1026260497503680617956702101145905850337886552097207426712555252945039441811806997610507189929396083989047
121 7097559725385787637463578943420361760529388110374140152974245355055290224511326532025944156845405345279889
122 49076776052734779494696700008664261637929788700225202207254056110787633091305950521860221746800805470297375
123 339281403940724982871023430661413770054454018260960949170613836621683379730688013642840223574663255032445801
124 2345106912043825005448077524618767016287426242085208509491145799202847000751427437130836593769433207940394048
125 16206351590691627297240534266437674046587750360268084899201837209612901788948761427895543631108466649144356400
126 111977124538718077072723610649563663266204008546191864152170127898108625866252415466678226843977439444061792192
127 773563911939803441560625484069074796762775888732765749589287666889208992361580367545152431640383895099937250816
128 5343025952020526753593265892109815260916242455652848547777967083701259461014125002214060874240954129702709793925
129 36898089845981691357102707443574160002703065760506455494808430634935971412597509064656181191504192565967282735811
130 254769418504397850280776926685341576062297497571496262341003459093820630653361497803746910037402812479863049445777
131 1758809417485940392575724386991283694402780201560080824273007580775880744918174492493825326021660620160764589069095
132 12140024899975620304337115557900743974457133808298687787906514951816647842276854990220504986877696322549905057549278
133 83782031473436024572413239094467531846897687822611878785797490555111194985853440845087971880371952564536710955146734
134 578114533009365740878378561863571524778658776593021046022966439618343959166304420410785976957439854004545316817060226
135 3988501225442676027152205937964782899082652654364879804939812942575633052097746166446606215783417758716324851888683642
136 27513100804785169783911122497832691568373323299434841916436464103159040383614346343472693361795846345617481242161015331
137 189759887848416773510720133176735984882928636748429750583300925202192286178322090970507985667348484964534369580768120125
138 1308595526783395626721748062059094629116818584293684211820680938327185428112042205383789882664315300916307922232720075991
139 9022847960126335157778046589807518980289912373767872425545184121684394807767508273040706671837664269259173531488649929429
140 62204251179197033281111265938490100258154664739237385237261121310580148013829656424958187297870582619410961182440292922848
141 428781182397543576574949289835752906175258094051292857331482073917371403480276341074283281033768054310256178741164092447668
142 2955231967185498113706694519140032106861227831514622041833387585494513449651466110686248943442670656823914299597052881603820
143 20365196431151356429560963054749800603748520885982768413811659678787340297072360177539772034590379745517891209024122807208764
144 140322638116844813274037617832491270472067494545619247207993196040628768179784335531063387569456181197960448730156370116902741
145 966740492575682104145869198083320319215362778635887470649532929367851106712720562728461008465338530211695826898359202093111915
146 6659413939866345773380569275753131291218350470023601932235047578578517553798785347503856692534216520654567312348891766429811909
147 45867696149406977289719681878676096166992734421398177000175855083946762904240592501548054739793605840947072070605466371421453467
148 315881012546500895975408213872728166437506267643240796537643514020887806466073422449122357486086447532153416450604775687877317318
149 2175137122396104983829009844180249050193888356402766840731188207894209896652288254612107505932885368935988174146558769724404379946
150 14976044158849060312388051216988477692313851756264185374490895199876779744415190222867944339752148554381043092205385551387039169246
151 103099307261976423445101356626337958688411033315295037748345923495279084242290277803714138204649393601729912571047461985763522649066
152 709681265438897214452383546870633687404027723753620397564026270303622323642005317715116629717810264286115828650795396484131762827323
153 4884506259885188916301297660861285159111630635143957656724100394763522873725001697923269559985751112844835356588688186025562458315285
154 33614642701422456281400638569158189987123557011795311088734098520083779638640670294554421149362874560734215622049139962807328269350887
155 231306360039788822804896668139219436326102346701848867411861038975912392801642267380296389419114144764719586776561597168645196467352465
156 1591470627613302014432638982147919084950446454012314398486238858512953757948751878913701065803402896238127554612176595009846908783258204
157 10948695480308878448279297625658586560955182909823393341487330084341556596315021942061146532074425805696314024574030857959232622353418952
158 75314660909178528864070738798475106113160672505454528223054719025739107137714839754668278347781415114279515673299491584648617347780023464
159 518025051001792406045432883147482675387261724587061785676895596088187916863893316215282724956936044886710311258091238838809741578017866252
160 3562679574646789601099164649514977835983387905739921958306525036721962838882535101660054474754380701325201134608627400038149111364431116649
161 24499554835956487039726833162239693854345985812464570214664043998968769019176610988191148804827737406835224023254892656822927922492191629879
162 168459574701925362044872513430450389713278320001876450495113238660775962933343682147918203618965828790395346859887477177267088517962976706197
163 1158216963940408630958500656461891564045264284995629653583823092246893755366657931521370907131060998706454934761772641530819153679569090481663
164 7962354023743756973909714089368592115785095123773441984908897352034085196859468384122026133802061161518639893519574485174413630172443116091478
165 54733219970532619367980521984713240950424374469015601570866185212189026483808361683303954135742031660570704257532982560894299850907459399013670
166 376200240471961551165687028363390545630580068948561620056104270074586431531274554481353329088194344810736269869453751176139719339438150692039874
167 2585510372754257483667188895165811825797267250688440332589348919162272305149260825764954857281887813716654242065912346751536779181709137096627046
168 17767782311642295499235246260282754021959695019394302676168617397808978400274889607447176575505213393624450710968626989676039514419394601678352563
169 122090102361222324946854597770678602666331198395492430281994536646802286627874069782081443998009986087111063195437640923098927653234643370031442629
170 838858176171969470572007397658842987263387553401082652868922194826937652987407935427844266874975097316123604256989552328640926355950801712583017707
171 5763124799036552966923845318950558593828192687713635657221853409151817006873768997475942961702839338260947422169590883834152459179725791956511230221
172 39590359227182804156883713073093480304214756860683424624197916578525177455236825443055360252980252676487390264134318092617590220813503796513043654476
173 271946406219965930461361775336363550142938298256618794405532539817463546051418217292698657373015678986516860434373411907092772193509093975016388873892
174 1867842216551446436749896399887275582443649513337017799984968084876868790082402715273715953722727316321571818715622918499216837071441941974388040004284
175 12828046930770842782776925542257837028399202609854626935455560119760985565653524058437717799182411026376820534422340719642012678014508939371106652799956
176 88093706426142446445240992718117894714402660176880632087320410757926531937142974704720748787827908252419399295967119964738845549638503156766885242304753
177 604914096887268034232298169228927623911045991226494223361920018998776515592747112137090813814362617900529726907485452106290146960829482522569312542063143
178 4153435684449351103778832623603720785503219635681066049173799609365586937292229996034896486904810995425313729500066550547075680207055337922078063848881085
179 28515875456220393275384929376772182572347823470221810688457715267745079376356436695611468903343079897405506124999231214313970869078842147386260755098142715
180 195763548414758241524623877328348872895468824328054044852111379364957055899894022432198695583654727705693594440357703976270489243408782859891829504989504538
181 1343826818795039440015106669417451514760704236677252621800177515274338331621034266319064298587777014997844583283905676175816137060206694737445406952245652514
182 9224048647701525956489875228357500351909198148445024395345933520207956686093999401534623157674576071499488537739943180793391673835812120404245261609231970126
183 63309241651024003370833707840098092825561152171681326719770070665774534206767256751524452953954431177988011110322341380405640377379628796093001634780527971806
184 434490531878210937441652254002728632885825101219032447717706229980203439601109176214082658979217429286439447706987960309745163566299590328056177509747111099311
185 2981684086736436721570960493754677855166610115303499607747550852717929889191328997981130222181105825096825599676618574805878867110580108237253134189155946048177
186 20460274740397657220131525421507390426492909274652785692405496509132611564665860661506548721815283284223616554948978175496230061583500527417601755220750523064339
187 140388078263948013931351593372681396541339519708814030448058333245172340639077599995130807348866564235623493996243898433686521188122742905653002261191002994519593
188 963204129314915453532285612260194049907180857449613336577468677923634553328866147801529613622968215496670274858333397978063164780666168272276239307395042677027532
189 6608093485720256945084889523440900288155829003581642022612147634020279601209196138102060193266793227133001323114712266183149608496262580300697436780814927389971544
190 45331923548637483764652258518376434684144076524959825588503470421985528463831508493309534791917131555212811349099464177365805468615733508766984970438363182551014168
191 310958639643834281616248303673184879784511053919249180778345953152447192855206367986608562953384565600363920284637334788335079992421312829687300525465197774954947728
192 2132907376440955806280380911483414287875108966911859648952911630067972648491846091140958020192523155676651306470986450490887087266457287788886422103997171387320730705
193 14628932113184151602034754553612614676287802790379324725852878844904366262458274036995324410621418450898350903034382818443368375640155025269114814673072903126450329247
194 100328629077127758866241982259125427481314093900597544818622373335268556467214665678356004488092671941928999328740109000196284975826960808520116947242172872015440335761
195 688032757499346467522040089799003085819696413418219391029232792251943064624366812278760940927778123899545213272014133025956754257047775358754198733347669185834589424319
196 4718084241556606893749495115642463636154895485859691240120147223324285836523813763724004476331536551810596982945753375787948246813997048416655250154027079469476757998546
197 32351539448633544964735407704044660293287852419313343169506612379257271767252007456030693119777476901559215681263795877836036753559405733855073371805842328891419513655454
198 221818231709661806765690961708418682315897636045039054978861375228790371158899465874938143840980937409472514773275564643562609104287023439824350475979230180648623824444762
199 1520802751680985156820330366957598575053774057046574871572443326701479877292249031254613461714016094760412127840899579149161905556565463990329549959463830270770854665388990
200 10426108369167615433265244935467280317507542812278364116460688800496802389894315537645077622574432850815896449525038497872799066733607660309324309169608001881462937722494119
201 71473590489927949585981337926299265946272856148718348405549716058890937817224937198444547747841187623576860665265653396050752302687297337954432902746942670447761852292746489
202 489940458786581750773308259291632612066389792917670157161937133381663226493867112173302986595476321592373806333842262854001665816973182871989681593985519435540069785855035155
203 3358270426400571609248109411785779760406213990345500750400286770140342189774472096092366612470589057734764709266888275646145198286557621598862184230081168632721878128364048997
204 23017756483783164467744481899338476982428426921753413392056130938435406325887955033739618683699547600999595450074943666957727173058209363619701876831980588486932148202841276184
205 157755891893822220574755550179864577770559412559349609620171978312657187528414079070785547943389379689259853039316816974736767871257493138175769179623789370164749994848935700476
206 1081144534306297739751640548375236942138824082086520720293344226231337006743686523207457874639093121791576823417006425755063279675003431118880827144820207261602196525878767122292
207 7408969266726329928572109729750194278139299779250554865025328756429973484651214327743028523035278265279025315376759264857195453446739852008170258981774229595952912445563731228656
208 50770096408513070857256688866606409232848148036140051283500806671850863266574768209433724372559330318528918338057562023814467993803080950410604191816121048883903529724125527245557
209 347884138770754600445001816481006024465143170580874866644690665698387404527430145803702477249555732370968110055497703609506677872111599377444442526226382268620719854338845900841131
210 2383625352135624982241212090150718325930399802655926315863793494889635816847761419302163886089291563870009233100074850324793723994156675730120614672930609137626393275864249303633745