1 1
2 13
3 139
4 1787
5 11913
6 102895
7 883493
8 7534239
9 62963491
10 533335257
11 4512230169
12 38134861983
13 322180217835
14 2723529411351
15 23020233823025
16 194563962109999
17 1644444704071007
18 13899067616530479
19 117475708664617727
20 992909577363075987
21 8392124947184173127
22 70930731157064528003
23 599510375542536602091
24 5067094100055694945427
25 42827357005371245461605
26 361979168919963544935297
27 3059467701799108445389533
28 25858788197496422466488847
29 218559891738075016478815609
30 1847280153286880406226790781
31 15613312829356788822128416699
32 131964573524002096033801711979
33 1115371789305442478433436630349
34 9427183334460849972650753525543
35 79679068873529868562878222110503
36 673451845738717558365066781281975
37 5692051814123019500867442032220031
38 48109533086150161380323615169026103
39 406624403527951209010201011325019309
40 3436811686543972862733453003144114397
41 29048120246306498823336828377063126517
42 245516300223074282881208300595527035565
43 2075117190514085653069605874982853520129
44 17539003929493687589717679029285409280177
45 148240619973168936082332782971534702942215
46 1252937823514344442409913172133635129374125
47 10589898975577738553274136290807344024497073
48 89506405033241150713067578332558829525887137
49 756513028164892383207995845525161381802633915
50 6394089468465059569226623749439906444663286517
51 54043193717246186175779949173346061279387812925
52 456776027542967986474915370895280845659623445637
53 3860695954231734370963056973348122279846618407293
54 32630813248226346238504078058084452162058510100929
55 275797417321486462732937888381414322498174548108101
56 2331054847532390111307911335442887552805613423132873
57 19702202997319090003079873366480716674571900272832227
58 166524096744650106496680461846086824094308396659098137
59 1407470768644241999651364003222535086914637765568532445
60 11896019875283640158040995955025854659537786984462507313
61 100545810276016730505957195365860521993359868625084106789
62 849818684740530399907697680961535738543906543368461261251
63 7182713978350522691176565459730969481576136703477534576375
64 60708691184571980521022425323397975194684987407806513061823
65 513113176502970850718780422085169408653000868254348634856711
66 4336860616884425398782538108158033679552009204656070928978401
67 36655383006275733683790443892803486546500107359780070103394037
68 309813300917661101838159307538487628066519546005487125952583235
69 2618558955148929986314314541287296941218201406152765449958194837
70 22132203431165781898116437782091362691329612288088238356170290587
71 187062593246309850487015642719133663531943514861279132335250792063
72 1581063263803155488844896620360482019300962425473040449224110558949
73 13363233133715785123514092796613100268913593316933558111246776962607
74 112946776940781767313435815003177323800830720148559714774891248788617
75 954632332883913650572090594571253640351691020244492911468663623939249
76 8068604662045308580861364774060827720212214034808393821757365358735669
77 68196287669942084789699293138659333129402483262906171174517807390035509
78 576398751303125751631221068147021915874879031539496297917133677997253967
79 4871753754570388024868545558226088505940634680698324109821414294448418901
80 41176329045669751681544127125495000717933877409106913819097700668096841471
81 348024583977927671793402234426539748664966143934677734324787950823479212855
82 2941522808375438570358161129583000398047861360659065746400247686340171418871
83 24861911573297613284850813307893183168350996534763307575482805657740703338907
84 210134235681771163626225223405394700972351360023894240823326196428147638319213
85 1776066046867745749173771214383139458814236170671751905013844125971696532484391
86 15011407315909647024697177701988336019407191800763980117784232639803987241633887
87 126877235225321396461935709764075273068510469201908141222271978338662107090478261
88 1072373327806544524677982762783591910673805248282236064572007681572262028646428521
89 9063757987385396547654404740647388061477119655688313295236717077611201455884897001
90 76607377975287250861633546937942845958366600675680781199028837129060584216048477817
91 647489746352048737507954363276546570161272916837750826319034002360095924057730658451
92 5472618730878426164218208055144707977166471508475340100538967879348738982788415996169
93 46254872671415905838381763186716876316941684224225791374274882461366227447497238215923
94 390948712318842361537550872048603366820177119172906081473266462998571382108171540057337
95 3304319887539371739649849738597868468449213816271350033254758524419211400596423820716671
96 27928292318516408424350246022168315806579496972790513655444921503166127513683131571884947
97 236051453362566994391813393269344745916163236371884443716863622385678124493382321720875947
98 1995119787457885062433358150935668141899472606537894746717502137643833128131882958492503875
99 16862861505843302106916879241597102059714510789928426338395855292275977085947787560345101107
100 142525827247480148914868521903469761310741926552268166342735295223818509485109684474118643675
101 1204636083000474283663613881258064234283512054396610791968947477395948823944543153322192941317
102 10181650024363439078315223800196130028748870798920610470737275871647979497272648162096266976915
103 86055862580848165318698380007460144812136443391170453701713060166603449750803961932355081803967
104 727348854735048242829313658156412826934316075702630240083978486611963228242747379689403576185791
105 6147592280390714271866643604822078314946943744896407537282141181118431614739426587551603556781297
106 51959786008993358610944249624786832037777155861391893984716055344340968363193193640953847898859853
107 439166951704349720149245648638413884400128978510663205013320983933784562755788214148937292015978475
108 3711863082652198062370527638368641001495769496760760845711812707517890044385405365787124945079093205
109 31372869681759833889525215688113126254342867107749840334444555977261231905466476263351881204617088811
110 265165209532840507150675039378608760995001108133214388096559806558579250234234522539966436601202514583
111 2241190846098305871157751163885087824677830058276481779227182492212794677518133377718263209459500683921
112 18942667544826439021007942757615762148524493725262502394134010543817296116319110326068263221378335376837
113 160104461580547479447205078650317534506986681222462417677635654751017461813501430430802448461717140286659
114 1353211661311024114336937732314232328458270924510230311809846329732734571174054913400099327161601212771377
115 11437418934055666970421656803137121903145492543694706151959696245114080228552768421768990854609616242882903
116 96669690051561316354550768901448407895387356063146680402301935423266587139858992294959208882568257032698227
117 817057504717213309577927309219016460810688603561474564293102078228948105640044455174408397802594421452605499
118 6905814693919533139228499197413911697414710302254526260318117446239184098823935538741459398521099479325491679
119 58368323295997042640683264130695836176211787980574552187380247521391323501000369793785270680858291444039096287
120 493332259173667304548675179316329351971907006177406027140961761703184922761279463871486862741245454477703020383
121 4169671222302962135461701495455933734545908379461638201716247485851675491788882212745189713832617372469145954593
122 35242289103946565400793881200856360441536395400774267191668089361062177904547200010794787414774818628137319721751
123 297869754009086606796549351864927184203055348092756348977911184848746332526836170731116633553530251254508194904815
124 2517611443789496875949127145389981535570886670882057680389419908580548867762288947306601525803122104267909863181435
125 21278989546909422622302241261921837969199823918449900061166014461798607452858514166555669521931264507564982352371833
126 179851182856054617980995294725895103277335060168617903738369527978759151320309397893339529145656997582171380845340923
127 1520112028976489552438893983059903517925452473477513768274274878570606005411311878440880990279133795061003740766057907
128 12848069965091306361009031257786060947902829499334283013342470817089613861307820508275121419812940426389542807108156595
129 108592589678424538431933428679781663052101875947821207594733240787442807839293572719804730979927003357117966018709632429
130 917830504122949165136540084976674012256107692278428155335830819749111375609510563031667285624160891680840754598870740143
131 7757553593603632457099676484796102568729096108869486945164540405188845318193748682144473530998244779000641488282434115653
132 65567267036018222357808423759182819309062677703022142367717790794042292921391343435489646275211553322731859872102262075255
133 554178125191071677371900372794040178151337084150261701969943773385410651186194656467743337917329025200142041681519438290043
134 4683943807991627640388234712458087146572159077871142238222664503229410506907869025782599634535865536530996916820685070224365
135 39588949110647019183794355015492958662502612928388139681225204337286231094230772235322217566473327779309870018254514746669267
136 334607961993766273074821492763443977802474332254950389885135714610439105299190165840735676370146695636446022967845398457122315
137 2828124785952215029260382875889167655663673820917125101662659948167627974563201381046153866707339852199629944666588020072565277
138 23903465288928987741436224397321559189322376168116505137091710472037948643086056318579300996525632150216656510500891590416027847
139 202033395293289274007365163157613691698172346183705121426501101486673540156391752184571300289764364011765828133706346397408198007
140 1707597301075811431763653227659362893817426198096917766688515269378889411960562819441061502464847769762971183895850858284960423855
141 14432705733665652685518309231412454954121223579582855173496634365921963440823963617967758514139966032201444265989149765047183755925
142 121986017817755657886499797805970423402111922670524581989664014657005088850907109388132743504892283494513880441542087987187673117461
143 1031032490901786980393942088833385377752072421608666291136764647302592121055834555536349529380087424985126089465757534076094579940043
144 8714342973989717040765058253936662325773668189367790870583573527103154644609286046203858849690230962815291802687877801014414274045463
145 73654103181465828402013118978173005396803694851392563274988353041536926193234728647448692696609087621244842537050782715966880127023171
146 622528506355345120753986909849272525549618564330726786403075318692108534655094017105520189553202772351861795836722365012589191146766145
147 5261644965932287681255497798734217897537795064628847606958630068909175427940441754871647248199531482485828290185636756048259480112705705
148 44471710877313270088314498751576004941592621001973973625616588771443659600864546180090077605420980844534994808313893857128949158264390567
149 375877331359417865440754104085509975456850145402199447207420627088088241256898309426763498338362801000133647459366104932269626800473041571
150 3176935751800632892408806972903461584583021242455230152931004691276811276093535581915139000991860922595123392550466538478488538249229999073
151 26851634639860990484758216295881364908928307514318292379816587851488954855384485178755364112001396836027874922493524326085652266155100199115
152 226951483807604972006610233665050121271894836345705626156659733146668790822629331751946808357972977680356314944818657783266094823386843983229
153 1918206347333952505203971924482461191109200053930320276276984646380300929858649413818560702851473580659490755279564597331779883282885752679597
154 16212784905480165289466918329387644847063910141893371037112632118023080207687188776476519375386289636095964886780157759310574080350023033140201
155 137031344285090894563547646983101231366828079054978756775070549830018075512890788986428110841001382161235276226106443043018569865635901872911425
156 1158196412649131315539898392520220393994447042283397972707885059607951696891427366863454448758005489488162041073236302623622031594104795198823133
157 9789139391951978222681808039776078774820268038848152063830343343331008535414029912003684151895048112238764360673518410456804566726462499296390847
158 82738341259304382660030437628353496885818105128347311098938655590384116719678566739418448586257989537779289136572222501569264364635492560911282917
159 699308983174676607786683693053308170584991356647567187252577229942950232309518203305344495229774756719267616166192763647855180170903486486924721887
160 5910597753176562113829328877721057449636500358163374470205097683623879653872561035800959908614866060169642863622232629642571232906134352821493176025
161 49956695309789204012861061101385657614995821642894355623005862599064174983982765483212737904747250154301078932141607612272216444272461537945906824999
162 422236719616700948342139154570530148552316558513261732798000976748985540571906023950933666696739630760514117488893356550078616172180389662913147297221
163 3568767835564518116309207659470243669630507662781022652284930723604956902396019436282325622575168158205401275883274138229997517919814881378021322158463
164 30163420831142933319894371665353354334292359263958974002492416058746346882639414446957510144448950065791442861872167935165598485497633053495559733540023
165 254942881733495440718653033899637274910964538210259668597337266043395433503090514402230890302314842942850099711899939219076763385408221263034475064376367
166 2154791172739682279055128635379038709849933766530331989387873427945239382605652172125328291182650359432839602180949171384659671280054960464934817876189779
167 18212412782603384536189867788127285762053440889565379344157771452806494226453454089274122561773936415529245076987451314937833057031516428789020012508393761
168 153932308411218122113815808982982321065275489919873622055738124055472721262809301739344210304115476300194749693123380898288424014893318616560683970493191789
169 1301044285326112340212132908722200687686508803152974515744893520675870310413834312637386509362613779976894367370327142865811583179980840761322870936015794545
170 10996497420527050104450708499068544409534022879939386038880469649898905035135833155364844198728536201814504370118293671143909069306672195990043795179451811019
171 92942997316458146746852294695857178896169368093415522772097492567299593084982118390482272904765099843089577151427651329058875114343683627520343053458856117739
172 785559294002282152095129230553163290913470600293804236616876947959150035019645240289077339335511641397244909414864684414691904580780193714759359084904328405963
173 6639590095122622212365759200087944202272845303211234515838917931235660179533166879726654478451433680796320045986933956671688085583463546867499574655770717714657
174 56118178433927816605818903903256817813264536011387846371004562218351591573586767534341223317319200026439216980768776967648148858497853588521789999004730437587453
175 474313911796387736183949102586753448867923804972131852483516525763825803970854744858578912849875822216398777144050405425897635187589033137219245949866972476966253
176 4008927110641519709092743898518163979430246466339179992143621435486313852489436594643911050784143840578630213735899757713280935917318907418394162920995525795152271
177 33883671085185657770095291503280252186253953958100048921004566821251359469577462859108785499416486601497348004777400869205825315336713434656992396391899899744429799
178 286386640246328633477880378535797914825951124652431998442033342709909194086914002057261044750300114033100702150091458825622029746782519891124349772921161095213887963
179 2420555538547858161397996133691588784851238818284871876670350567958294822938540659247341317232105357418407128557711131377717693255332390765483397578977649652030754873
180 20458667730293410309712069537320982650818409862837922181598677554156348669109904718403370102005346958926678195369355538287555800036124604640650317894929403077437067607
181 172917778019524419204296669759404958248448817555750377652803344337180804246683436705670387971240027553995683443247240726723143541564990341598653628581855674635649830517
182 1461510512286945486230772331644992447952850439126961572936460680387624606890209602227416425261421394018918737514210092740168279754545883325158848829797223475039236152381
183 12352766742607976589088574557827878885163145052873765672133004140708514826836428424137712398092291501056549349651624427458369348670867579287311220578654326461651396793317
184 104406259766486561931314192478850959723503673558441963805926773807588025897571499610510626455517810450750691655161904900655943691786331407659392928167971306430522349649795
185 882447414863568321413668173993635079132888020332236916068686285595871072238943736967781301076987835274720953732918447278446513405986863296114946282801506981435857930338721
186 7458493788984043565136592991296283859050894630539603256212672185167171476645581380327789541810183250982677999174819496627102515345945543024649233737842258990335480999881513
187 63039597219415224471369460053280534853156966392038235438750621168452970175601172099369309640195117506803077549356436940736774756124557481870254225166298635629911353703609777
188 532814121727306504384356404111085535569458720912640394792684607274942369230742275084766102343264881772241397995617425444232030501310669490901477902243915244639095054955890231
189 4503374082863063955204139544540352297539627630031954297089707459037545550027432100715455596698498684226347470849311544785982088458132012376874847506059302190169184513278145945
190 38062763923104520427254593780190922993121694622970566273398969992416764655516774244018369583188160530613244526392149486172066679679177217399836116810093014729421912719470911769
191 321708561360488808540786736632851778567349737055163787340134138121572663651311843018917350552135490903989207151583481214902638631975193673349924588955237509979563752044074239605
192 2719098346660315162776362605339493493712489790458233937971832001958706012229729415827035905878867364768300699147898083575249553066400344499500818063028201823455046989069259476133
193 22981967864156767767990327835472324871662596314886136266482824572995037283531550390334307579132778736502286517352316720608045493319685255648484489703728692696996219662996585037225
194 194244848685907577404575801466021362654729818173558160795339553610921412741555431154035536699071632402577066491039029798546443883459696656852753636526760865003786796225703747444281
195 1641768079393123042403062844113043880018360252230044552533977018584573686738525640411118661448859341630782309841298357890119571026112896459988208675458006658798937769031872351359381
196 13876313553481301870376142110348054427516983919050080327413419138566955146823654336895396128482671941113898658080138269130379921266486215524773245391347094562783444636590908905478059
197 117283360695930599563789565058989328416886189169755197786904202534291542724516694761419735926562748308412789374865663321093414269341199692020333825583323547032462732168319046649177675
198 991285375839665639340053934691795905296560560643231391530698507910592099196556257369946320573893130904719705741683916909433381913112676063955842420666561619328562051277036597870972939
199 8378398184728025271093340715790724910889794842780858973044610521991207856809171813373271248321310553144371370441236125377933661493627664708419648349629249105563568486209052408020778451
200 70814679458368097050687845969343470031484764069575476659729365950216716302523136155642433646479393605790304113379593656438059985562059099855263007514625531380615367943707808509498553865