1 15
2 120
3 1603
4 21882
5 283450
6 3490152
7 42093113
8 498160278
9 5812405127
10 67071788240
11 766923320987
12 8702848263928
13 98122997204330
14 1100209100745782
15 12277125522368779
16 136425808025932376
17 1510393582783303438
18 16666971783741995626
19 183377863105668306137
20 2012281429179228182452
21 22028846897286420847312
22 240630510941631155639228
23 2623298952459883525775257
24 28546641225024606393199552
25 310124234556338490260211061
26 3363921471684796488057739244
27 36436378979713069232769103645
28 394137911683535469585122610872
29 4258186394261671925109426147970
30 45951575842381671509901902046214
31 495345008625731294157054053255139
32 5334283953145891750545608977034020
33 57389451568029007138614055358332151
34 616878901973699567228850777176377200
35 6625243820656231882907981131496795370
36 71098145827619684386134501168778993112
37 762408705382481742200628254821649937295
38 8169731887568260151502344907474209288936
39 87485090363536095461373936187393949783437
40 936227236564955391528888314144356209387874
41 10012974501282218480748121390181957229422547
42 107026719209990588757568091115999295632060406
43 1143353030244329313950153739882601840629960721
44 12207830140226248532833424650640820621805553478
45 130279726454042265350692183763834950398948654400
46 1389648594131561808589461124128510813618847655980
47 14816031570414452130806241757001020240468426138324
48 157894113274498297407915865881914684146191583505272
49 1681957443508835344857135292876948535311039601066276
50 17909625078860351612497705246983670387774424241008456
51 190628303191321427360271699533137425781620187654681881
52 2028262839866758813565691867169461833483768016259964266
53 21572637465244631884618376319587384332141638774405658021
54 229366647297384027801136148923270914728926610973701194986
55 2437871608107382617149241670882716196719130555591018297655
56 25903006180489734015557236929588332991898915169683713887368
57 275139690586454424642485031690909557995176735429776736708128
58 2921626924024206824355438504897576629478113174560057303114846
59 31014813422026971350980100810385332952132809402706584755100484
60 329147627313032534817032182529227879703542494817705949678369828
61 3492154559337994394123972061884275042353695455245199152258911568
62 37040871237775231829001804798978649530444043349903812175432998092
63 392787438744278546438132558751013501790852871203339661971730418350
64 4164147757268367064637108303417192156162373417212935270304366577726
65 44135711877408815274155273108088843044763416406670093811188599755683
66 467684281982411160612060812656247615519071030761682486286412954016282
67 4954696700973122405335897883888040797691181716317172807162456541826504
68 52479045901947991224959937089353168946024971122980289319431683901384134
69 555727785230329399065231162945657660959390609752633495565558325558702351
70 5883669445719037552738465252610997949040224068852195528804942413592458882
71 62279760083697127427858045610770269025466082400874066205880278407091565075
72 659114004647136082068575433295284244683194411244730672886163951449850988192
73 6974152231198061849667363110073704257127702255133009375601507765905448195231
74 73780538084899074054290307386233521526498449965773398658365530099379376377858
75 780393912750178134165240230430492932466804945557446061634181130219597894447707
76 8252958293460332082042061490363394167176254157136751557589123821853605851337912
77 87263199509740291856442135253479273432887541069771558919038264119562604875670598
78 922529420413194691651771610403383123372971262198879228601057662273022126421047982
79 9751215680031535535639327734245816071405284591633472963845240271475779769058205912
80 103054867426947838575111631423542769702499942607670163339112744665581712080374505936
81 1088958086466653203603102941663601010731873689345573854787583533507968815533149033696
82 11505046163938981696425599784025770588492967660052398941254689489574197830445829113980
83 121535091142134254339962651981018671303630865078277422370894250568380963294025840842233
84 1283667843689466885326737881947384603889761817253739953277020162753712194608991165432668
85 13556349183616372356303466179824401132049788478459873528518418312393746833468839159426900
86 143144070185174623142375382929767120008014905882764935884069972829429988358982211777283712
87 1511283270993175827253847466162359307169751404098640365530443032873155395213152847769624745
88 15953706841615983246485280055446310608991743852510577817464252239987215432670449190979750930
89 168392147541263613465485656575329021117748778967111463573576310542174090718937043783640203184
90 1777165172746210099659683189969256197831550813528233163474669689400169106725230495390095859294
91 18753428416626301790951525286420432324574567831377535913102721180557628436066647347401010418744
92 197870765523123486403921032175295183707262261935206865906096868795620995979044490884205533745336
93 2087525491950786187480227412443194208608140230586392473667506201334944750138018472839871179111529
94 22020755627420006026784822587749070831101562139657282425243720638617145700665988222517245494002912
95 232265106847667313927195382163610349379227025702696998055403670360084339935931602041207996657940273
96 2449559889514970082253560997879829832769841708105724461143549001853582637617553552291694081055773898
97 25831253087927673451923625511676345391469929413417749447579259505472495893260496885182138938439212779
98 272368677007454784442504427564264038987130945958828846279661209400827016460106488327107477826083011054
99 2871600673064498683600016637443845346881534485469737472700586580313357867383676570486576265482364171405
100 30272412071492323545687258148723120111660417966579699121937868464924239825593253585150531334117306069426
101 319100122563016769018791737465417253783998363349476097237050622656921700171402571850155137655082307664560
102 3363293162392226278340195234135983371408304513224245260570651570187763581414830860086649236673266648763178
103 35445499930483172244282748877198003798121343080930111033356965617596146280457924472142879981618505777924080
104 373522624269629513468783049408736940693533647797776095174784383835873346455759412763948936923303215310103468
105 3935799042526889843142969734149093916752309653803315650772474815844459354322500784133052830104394862924628964
106 41467692376277382660179510264833390904704343497594020848824825369227810644199528963286598039906772231565990686
107 436866254844032552251767049667828789051794406264569058026060211052269189269294662820107282968056449329619227189
108 4602030788443601404751838047575799719405360420644160698304082800601000687534739319249715496522724788020378962872
109 48474531407605278124324862819427513126667456777468452503161146395623055788231054881159607660245118443987957467997
110 510553749651209291310206759875415641976039131803197840501101579944435591869361722825920073127386337784061851812074
111 5376921857877670733878822245372746353699622994782249599410868992109799526474230453082829275005940706949862245047070
112 56622758089612955550421126978529283907801824598218321630659909035763659296847335060867634773132746742166778849718880
113 596230205771075710232424612191145525502686809396621316235700516674102876130023216958995995180039693287309668371830281
114 6277738052290717311154363685862895783681433925026370244108996052406165030462009200840628081999571129584565054068063490
115 66093576754726291436787279602205048429223960019122943767671198805923163736533883324261098272562516721925975213277683373
116 695797302077344463258435388289068172213031523767139562831418559421540577465104706011568732194873400082976346150861381400
117 7324436254252291042889720604314704767805484924541867389660260744699969891225320166399943058688728392811895273068958966236
118 77096415660598455499201367155158669582175202082719317652816630339220341237900505534105039517228025617586778973616228161674
119 811452721602944240058124350179925399119507085310197983064084107970817143228638746207725968296565748954474655991489710270919
120 8540077677802412747995622626560148872089759036772311812365834501503412758562279384528237727924100329762753527545081021010462
121 89873258861932159911663151627404228870424159974954074686136824166539192917164113511385564877590050212853222530769763433555682
122 945735559272302234012439059827413038662613156715968414415516767739456209539150801948521017545171316107447922621808992709207498
123 9951303834484020288396241606469407796968146149201197914881680310104949971435841919561147666373074303081743507109955707352645739
124 104703635217413425069317403039208631201504546557216882013672356338943409672476482972502755546855250042283556836363097229008959044
125 1101578614993564516948195794606935964046456855761568984426619917225033907037832202959377694076441258582151152816618182068891221723
126 11588884642017578734318740736786153116029776254068584130481603532903370261616407232775205072370629843639060142611533308287592692752
127 121910363273262177776726648067781304446317633167446221259616460384685032382399557213246730538796021484415202602224642246105143878663
128 1282368606351756498774915976700231224469678323482583811473608295182191137666614054369135674064443386829601726133384415803622094355158
129 13488349508357128847020860595679920972176144179986848582942205068998734893004647206241459528796865419894778475248222090518004719849950
130 141866165485129436726851273871576028676333112027533720969244720727812593459349300438145966579840625363395509935729755741721429558818460
131 1492015489282293256433734790008330101637628376762492028463773450014706294707403297200252351232455307780307192483871893996998609324480889
132 15690713837863918035270614069091499540656744993832427312088880145954348307947498433258766628623991373280802366565219291170082519408047792
133 165001282140196043550667515692865676946301738124090969272313083931420407736283543123633484868521285699012587852660161287969496510329240449
134 1735032252063226718117939918830572315264796674553145683199144694008408870871889001143404447204859343249485994500109057722877437089370371512
135 18243315259228503385819741737619525440679751099680039883775067696546933227638267680662009208494219346026957583658486603817664503068162820591
136 191812234742340684563204515687821520273499959153558605844008328618327490591376135078701013808545730416434574064545781405728392480196709232876
137 2016626751103745146951577420231779239644946868365180323745152490995106067446225530008259764674586496158584409171909103103313188894458004099655
138 21200776001727340902286474803729388193765674670495898865736443269822590165409536406887942044754812823025946769773201120421919204712712102431034
139 222871910893164943355044319486735519950895212641076483128871226056118330390777610831048893123623227259382015135306018578895773664290100759818284
140 2342807390177476274978243786974882721164012758240497101211873626828404238490816088460013568337632266266435624144815194390141738124281783438155188
141 24626110287728204435627245671832437590047783817082578172826866816619198980838562374511962395225503348464709297506640888480232176929510561943626554
142 258841168262404731123438027789415636670299006498100565614278418750249186669985782123610073545254115582735976145682461902484482082102123155759285390
143 2720504712367815026656215855334196209253189262822932752019748314446159189737416700089323000660365535509044375770073775518268356603570414664780106646
144 28591998411274638024035774686142897318629519908792607763986696162102011643690488690397249904303612493910539093374998703527496190282551564306037907184
145 300482184576489180661258105847085938123705293359047424130241884213246395811354722355289524314827853834690116418884171027352856572085223469103222161411
146 3157711281120725581066075125832678380787217615057726134799013997102115202945216841125874708785195349872832934263793974241963437056342797791923673961078
147 33182252388059191279387855974584801704799833362033905251652780633464685735810812326441327202474058562426550310476129947817826313599448403361986593993180
148 348673814218153780119373649634718529004995041781881058288492607156285134585960880373211968552422375852179594870505417382903831831686646419482757829824136
149 3663642579240554657956057631358340660387481441134419060275914095674202510483213915302481708648255992929033217304367904688466533455392419920675996937620690
150 38493501751861688662756797857080777437620321553281480432892447779786750907643544616737219009140827412815242439423742964717312380621205409473578693710517612
151 404429250658561649964140216429449753278707190509040807976251566834543662015945498567727145194007904040895705556963234024323364201078951021592258770997631479
152 4248922059066859767518194486817244736258902816533869669673595632997574191621656071692253286138331435271404733144561528054659785292827806390380798368453829426
153 44637132306180958101412954724736771555303213536866382761591640105237595785323505748489562014931847305177534820749227959087938491200602645550669664179006916039
154 468916338264691356163767809860579256003663366747162442771000168439043783627953691405055080818787712344139960120702348045896175927069093003455985881730822644090
155 4925793941057348753011829555692499431941619237692103029116289583157695006693854587106126380838837365640478142517425792146228852139891149281130778258740871307016
156 51741515497092541527937619734522210334707657256326620130489144079174776463358955046070465384144431965794875608780374133556475643900921075648907173862195197261446
157 543480927873553570137817233385486180803409662335590202726881344288544334687759272232239578402520204258639308958076437879010599489430553947575137786556057071207213
158 5708367890309136618067883296191672917339312509597072701775133727658449835200251921317653354232664761882851062736907489931073625159790734070140153978517090625931782
159 59954571645734229144788315178835177939415264271578071574932402674570525562950876110098822941502058181891713031827036334255969690161139433880657330932507110274252550
160 629673728857708833169430194826145961417318635308176181944072122603160543215096708555732531555765139125668476527963608827675900235421318550834653512230495735620757966
161 6612900311188119578601514287860808408659217013049793806483409818074126482751753168031070176336398151097270674075737036768625335594986475845463048333990879096574211356
162 69446716671010212254565117186086058490082395718190681695323262822145125425625705551137356086055384765475690175941164679283008561506438341834122233604316371508398643884
163 729281177319768390144074323879431865964461631924017190493906002471607232578880575298188962583244391069149683547083574979124011401632635744579073213781070911953179921832
164 7658117700675293215068069760294870359135658129391480038906774647709191154084980966234157067146293803947844363177493114230707149029363189298607717315750053325351412117140
165 80414249265148377966294234468138248745689674954850444339914348663447433228281056458542777281436936289140291292713924827533581352872818103576866433332297661986870118136759
166 844360916803141551536051222058023354066739546889433310637453596631554117744407264248474469773727995541267525116838356338846102210782456518958637229169341191414194185597980
167 8865588304423005122173057211329360225611548776329158515878741398049888829641165735550488483347696356787828887444130249164359583914320123767552035132185607039277100371981766
168 93083243894180303034570636159434643656061617665979200273950785557243353510071086966264433773488421629087902145343019715788536195115569505747547918658914557801413755216201118
169 977282575931427525946791290831890944196477503149077394723223268204931315141794972102854024571246838033781930055518437102920151167215228915102728679933568271706394800504595864
170 10260149240902913942856053248526102696355103125730299861894931107745250359096727763878919454699066773425976278851905593163341714859119767545976716318639461984242613227812317672
171 107714024639820059683163337434236933264077593816680563046841109890324242676858680736260136826204516701544341875962841513462353871050040302910871053157437365149661977324271723704
172 1130774628338422720339033093610091657695521071031735449576026678645004316134921387969418535334060350257464167018421736323492985353563524689774060211934130189563218206903243479810
173 11870397315674298645859296166066543438683912882478615534903493639669381125154215860127330707383536916381698990641226603901739913457327164459118916920025780109946468622758850786838