1 5
2 15
3 110
4 965
5 9376
6 97775
7 1068450
8 12081605
9 140160650
10 1658936806
11 19953117520
12 243173225615
13 2996409047690
14 37268293795255
15 467259511562294
16 5899263870621530
17 74934997567372640
18 956996551484947905
19 12280538887616448930
20 158266409616840974927
21 2047573766884476365180
22 26583444261883830977970
23 346231596071181500522320
24 4522582827209245369471035
25 59233335236655621526661114
26 777702642229804358682687315
27 10234040950596549008313320180
28 134956676533786480666956165250
29 1783160477457316880255525275460
30 23603541053094256117755108489313
31 312969630172923714427413254438070
32 4156408264526187355097803251794710
33 55281809180408834499771799801000440
34 736300842242574817957574671298322680
35 9819779408829249899825427395929977680
36 131126047649810093724332025543710972455
37 1753021066043401321823055853798617426480
38 23462201179689309840244216151897618140345
39 314346419093969751931241833744048207929130
40 4215829610879585996775402998309727731077855
41 56594043233815511450613051745311384877895320
42 760416409177457673084699563059308504768304670
43 10226021339676419862102108287272174964930367860
44 137631876572382687295513921838692488543537444895
45 1853840356135015275579767513166465101977067498304
46 24989151557149772987565515555724863257709776526400
47 337087355741177729095020256551674821865890457161290
48 4550215615295179565310661294434681793450963442169810
49 61462138430975534293595625908073350131405715702209900
50 830726185598413452590591083110754495933856657954486953
51 11234965447478167171841085870440338322150629038256965730
52 152033359817783456313510118145763641301361685916771284250
53 2058494221548751382198839233701589220229504907736071767620
54 27886554663647704768496049739019119629663909337958063184320
55 377977432000478037784395517930143177811435158821695706785332
56 5125715516835006490574730403084360461501213797641079908754315
57 69542933052277203529446740581216835102138193388146856557020610
58 943960991011599371119353029702852595154332171970400072228215450
59 12818897395109529314475141386546005328103813697726912389888518210
60 174155128730512657329169845445230731700615462771345052780883865204
61 2367034358631931662260020738302760254763468873729762311513475549290
62 32184708634334872039859556868061020015888213122452772234999640952065
63 437789807843140229503479358106397050880470546385847188964901798687750
64 5957270824895803552368433402238552720283238415026406419444806871818565
65 81094148003036625232772236501562494047100281659347246201255726254300416
66 1104300422974873175701536057781008513574235291398786512280195383619119430
67 15043047084868705732595708391832718533472352282001939532801410470487391030
68 204989093716503246290118717309877542728018454763839229963043802614188253390
69 2794266142418548788340841340987877774420160232213120640112933587277389415820
70 38101559238954034701126932370099655954589067770038906958197104475524376204868
71 519698862248030760037950529543815131516344299215446108862613901921647121416990
72 7090731749415185626362311853477518498060980004739996790854687254044780212183595
73 96773625135361563709704891267623153470160100304227733087876307071676398954390560
74 1321131867144901219118940975700922321818351181732637056945434621980494166158863550
75 18040775845317485263950058804016188180757604999557084837958625213247098996835811558
76 246422834349543528765944892687886480790744477537073713185079831625807767110023523105
77 3366823268788543055160957232411707661504534579679512630198710666293369312856818647980
78 46011922705780615671432111956194026737870933635478125547629824117197932576459715345105
79 628967641173499926119074118320153921551999252875485785689767395808031341298023699405020
80 8599859577813570897998671212299780529624707486778622487694470971250442087505313193621114
81 117613434442839968086043419406868025060969270689536060487350023330371887520386450039720040
82 1608875707459240558715343695264584676803316671079339352951567645209724519874020424148569730
83 22013323415941210690247087616094349250924202763554423678545236998273728490604613849022757980
84 301261717051744078464670365083106436826461045364697781650026348228234405223034033183405524040
85 4123777564606951540162422393324110307160052284031861210972192396707839838287763424903732382844
86 56459533574870645776151973015557057684100666745645066458624333460921057497789538714258525379000
87 773157556452664446522849628360343823790123982245239770546878240599037789129910552345979888717590
88 10589741395376582769149056565747069763295738926368397501341098648311398867074021729016188007078560
89 145073260327973526640391909068533529761187220918070901813642694297276626048795275385463106382376380
90 1987797576923362767413860003854170078582624724597715398394002233743082780240848621926893299412670642
91 27241930226089270217317496741923649441449154462693752131643335380815675929549380694121677921736305860
92 373407257754011854142553514427539977924767440737852939779215935889604136542943073433682279513854814700
93 5119235111796677257769875958211235281179196542965090923689212085645702574576231616317351350179190756020
94 70194515004264349943590387709942949252374437357501224669614652240236182352767502410349346956618564344365
95 962665596939349386680113793376984653280277650263189970018881189634500437391859070259647332916648786723888
96 13204450702788008270575838594542555987731209988041277824374964716329822411365012500416046786985444932894450
97 181149163165660975651232947548090983797447614870027488815915726562675789109526501586627194270879939463633430
98 2485546924030044891264163775496427127019583022307044916105312139182984768383374171832611354993985158191734820
99 34109537010092451650473042926154741785758528384620909358001519250848544902960068025642762331728775234712401930
100 468162400030488935616059165850797011406107642796378020442754668370622522291369546521750469638315225674361651881
101 6426621926899774610716262498295151475171272258297851243419569376731831650637381697920237322402728777602951214220
102 88233435964099181309495881127906264026317711708273352083548028738005745981544017678445883448274061730875653239345
103 1211564654920943732540210697177894034078017869150281396047715929105432523479464206517425588225847269103220716779870
104 16638790042144509427846279840388141882446614725662994312798335766077112606795251489746354974118867319069768673828885
105 228537486286375626860598282500388475749318095535197186033136535576642559251069790316995065025034922087265683051702898
106 3139442677993119906181283099509102592768312874378379956469939906607412342338974807091491345283707947364225589841643520
107 43132631778914619114253028743725911537750599560686366872218011048516475778113763549146587461589101254366232721586189560
108 592674932535238330064811399167153977834456207937337442538265352659834752223209786433816225774232733305022347039265822375
109 8144854002363325443984288166561758010860836107803546911691944140310076428096822619698910763439076022540097915599982620670
110 111945119601857674320940363670027836609947657742151667840126804425439983059653363802753558958265781683105499478189842759674
111 1538796327117562124785889625112741708673376769901892476943893116006100758853882582021124985696589841093966186011327013819380
112 21154865079084331812127506568889468390445859300879307300332937886944958827312419291893375394574399823144573204829229367192975
113 290865072684664407027838703126670282687268421855380185716242722194912401632699801528444531022379417721526547140325247494234200
114 3999670006642418509502101017152516875005209904635102937125178675931962513527089191596006588974340011026876831914156054825913865
115 55005627572236660692004790737994595325143024821902312853529859323284975007497919249740423485422716976684553154426664523586525310
116 756553400588661097277076684311649058426596721551851449708818849820646848959463682895571649555144360536313709406122214859826301600
117 10406883681396314891128602738445328905416879925279334871861590556946735166936508103654135766219499576946552477333397824622435241170
118 143169211194416928685953061839738109258972603844730686426080408674125755526445718466115270770785248982515622365217295228187772758015
119 1969815606112495522410087212658394710193221114582228181440296853922744390688676622851037898608855210578707923471677060624484960795750
120 27104895478550691583520063007252685421183984436474358319287518494230038483476919458905589403000567659714281147935855461878737209543175
121 373005600229741843593219818490239646237963524061575540300310967172210775758234726951602724095636760600436682926640072136884556781837010
122 5133666712683772269425956628696792474961994116378960452785972055037724978476110085823675105617049259811612460855657530846557195532353655
123 70661679997839211652394197297130266263533328305691071779428493601113859699452975494082565517009975560600048599284596233071811221558027150
124 972710277225216177174424698370958959670470370702207163168859496026851941973066518306832240977228217978649670353846562492602201355292705980
125 13391388540012581950947700163891184099809518233808752407711910312456462609200697139867541215596358530496212891318902918368160465818065543966
126 184378211633116825453621384944014887666551401805410271555707214068044204088669429715591061113776792223795325195453550964462007586155928367225
127 2538836905757858399709812025461939022665314593311618384998049762587092075394859050948087419601907427875987859765983934258415401261130472562690
128 34962346819092683026490632812879576187058673585869113184010265092937942222897449638966212395360051968990302465660782175422534340535447925407070
129 481511081936529900895857196034238624180097450878077187477831959931238428913289488974061262006786315015064566931298267770852364676126307621022140
130 6632103808132986402871612091030141835228118589826008365431614016239176225779441837398034695069212774162341683535312398178225700559275698442619608
131 91355575586983457702480192268808451918386391261853938885857963831248107216125548903563386314133253230669946873399650795914788433219860074951657410
132 1258510738015686956559344211495789491700328712704335184461614240100744444001271284981625186196155371505573468327469934107308374462037019805000748705
133 17338692330713077138222530055557955016282983162235673815204220522390003507612453348423685960177955062199831686084778942191345474112975490313293798520
134 238898123785386184309146245413300741960864428336231932034871715914069961602139621207956576228098868775010316554588921911744795523190730249202409014535
135 3291891939393705983458039003004453642920390343893608983427668623378787485728220522960330785186519764503222463028367570400271028238258064131630005294764
136 45364308575935657677871361022663752979187891274583510890638167463912745189526988831384918191937777704115338022833811691270619018404326086373513790305185
137 625199163477096162946935889411137172090507660882926396260776133464248437065083899697491671501213987053960765892031558395855224442708893981711441511603740
138 8617024584539086606632184538477820083760137233857815799091781816074590606114116593656919345590659910500564022902278254514047788575054554175407571985799440
139 118776527108860276624355577550336574429492437457238486847877009785877364727360981516711237141259983186533263772693815445515631484356213556741378678469340320
140 1637335836527378923794311974446311878038176635699739279634160266320996235370929432902119472959109334565878956371228907206817673138958547211993544501719880186
141 22572428326476740778843983987826881510602966943929219594746899001431209805218277877562245344549902914166666709534728288131706295590734442531866270912800267960
142 311208676198760464653002045703293254680223661918417249801026700110269709700474357871899258760420569671315514845784449868932047061768330885609950205858479953095
143 4290990422960401194639553212034067759596176649196642639332297266599146064019899216019431502321151886983466430931599498463903932714000256065603227576935798856840
144 59169156324374622259848434985255393175886458168726660891068038830845730748035061777668047523113206931941101922104088303022336593322489103030755541227797660815470
145 815952255939462978746297214343527675497856661589749042593396074336795042224373818002122980710484535091647967770906254908580321163777315110348426874935593333530730
146 11252919778329750313985461417841855163421717678356250601563644587922301187838058151203830939447913215183595913725749599681846062446593256213255089163483316524397880
147 155201665460965637995615300395365851182709866671009076753217977770823181183134055885180156079632944239991053006733030041308428443789500262486679963887146998037566290
148 2140709785472241264508317906862718657842962006251182849450185190136874115371373479950748843882353901201570304140115694696948079041630528823666923494477541841759398215
149 29529022130060116411748115849433728827691926686532778292425329471408415315836309447292484021696032389817240796219990102537271973422467692360726536931218563899107189220
150 407351941195971229953940108271025273815879252899289741183281070320643216381927271672370216707691550629140568913812934868020418244287583692660468444373237710615299533763
151 5619783397619810771745350152669001885675040318890250779664050501722092479720573048925803139123109043509008720397516340343164200129491491244022057695841520481061177151050
152 77535044604375373455732850574545124040761421455439118675730223910870452969622269048057477816591568974517279743132534846907338856699879111184296660583676887480776943711095
153 1069805449397126460680949291705902173754134447860426007064559355162631082917309459056420406492656388426918244631298619214622204322704390447459698903527733380357616034937850
154 14761806277629872117217834835312187104465608928915075470407075009904410749632680243521021937379909835800241932878447058255633004031572349670953168052195343922983206225120500
155 203705036365584204788016791744371675975965785098494566964081342902582398130258085881110357735734817530488688672553182885639802071261119551446048133336801380972249129055594174
156 2811196769855187154598605450584029898505006862301411289245299861937072827821359728497034654573362716331294015421231738671654381684643460407326596728399868720890218781916872445
157 38797843692578725807134482990234370242198776625128578054707926754992144147924231802160067140760067786791180972981945348381155381699905329653534804272729639083873247560193700470
158 535488879781153216991614384503753551270814128594850384098191950130904762480216238207845802143586660886318975029428692819833193569406875204400671001903446255073024145204487692990
159 7391277574550245014042377061413040773886204751328502443609173290351526122565493080771359994095390627231789970891270095176754248030131578949297012644692216743491746313256082150120
160 102026838000114439874430089065585063740431435694656897232756983180508476712555296337417784552543897657807271286484998826713690630154418913092329871243310803134903317664605259824298
161 1408428740815925341722712925926035019893894740215347501861364878945705454291467742863231292949022458040711343151816588019974268789503402092466645926069682373722191490148034881823840
162 19443773354739302252623117875995439221361595313456713160916272568757635481225779883518171066815951364743320684108459880654281620990745585497885117716795322503326979865140159878797470
163 268442410628565488498499750901746624912376117418195017324714219373928439443899761095958666265883180539521410996211404911036085196150119181665264511636091945175040474864929533937532790
164 3706349021223305634468831748324874319888602371584176178087898084080108490419157159268437116734692443392965820629308406997766886604583871314401110489531664334819559586809518570022998535
165 51175936787631308886114383359961733880008535305069835709992510589123193162602707344316075224051818506551674643268401194969732341552819757063635432381307597686838697151308345678932194680
166 706658030209839868760755391092846540871558775853116589403141585589144856045803949120742481616897927692595074016700817581584864949214732086077220551791522969242526123903041469259324328760
167 9758352825409466223811512138088465563904080982697426702695592414338162253890867539359120889658129825117257778394038198193017853011641159012406982945773192467790355363620908816020184721040
168 134761914336215788601740513845320476112122931011546127460258142583973583629162394835902151383027125336090144641788600225827283635632631157708897603373185259681693660734703265797502534972845
169 1861148322541706524970175133023933090266542311878322139772660226803259741788819199863207409950435490432725616039011356790230749185556741214339485880149658864742276084929383571787171420435420
170 25705004458149800454650375222475845813109935721273835993304333049087496725421184659296832245496292753337192468028526069532729111825917917567069677945639303863812163599019781191965289374512676
171 355039765203152130242044293408776202326439023311178317372892992670426939322896055639624272230194450091247715084571150365206087450629303179098605304493942729626284531777429194687528940220451230
172 4904092616744564093575190999061455711449926409842117088639450958141329308157523546224001680747707419290947940382109870425395468192417436545708426318165732947728823697191917972519576677441880085
173 67742687400210175635246510097789219023717623628840146773038741401062855864576239856590037575283678604001800367338739497066497242662895246658930004488420515065950747290705295618045207993131254000
174 935810721059537907097432694211146519774433190280083767739962209710067775400997751449643501039386269295867640793904233793452708371014399405441157910699331798456741435786501207679392420887975438555
175 12928114731267925736033670349267537303238978175583900973038686657835315657296945002286359514372653870449857861512005013001793066008751818228246062541589431156591331033252690503628785603696611338398
176 178609156229181950735303813543840264678349913810933996538600807197446677280472369248799518520658738186787918682249873551691563881062385541403725971939740847029657035175185490987070808952801857114545
177 2467705549510838579814757788053245134516745032367418761400567835271752371902139787200140566278584032240943705445355087087481760780753035912167560894087582780064579478737548294571705831150454168922420
178 34096030144218072026835398238276358559615705208526201586386460634349573960676702022022832630514944185958256338489751499088893969215578004377060027468186868786007749195114912700365469830699624812770800
179 471123665681271686874050944930707987539272177942552480295393548315377136856178411489015548739896148216333061219743684233038946316685987502142060172072213220906169760076475550396925337522659117965049460
180 6510081415855721766311088359727851538318401434181158080531109083865208547016181043519689635818636762451168258861348621241199221269635563483983182803480968589066587671381544251075867292022484202441947955
181 89961790064609432569251364109498434879345643622219884738278699322597790735922486567423456362446060034852028882763337701848403978619114844296439074639335010458801800799761727616503861325359972936271312290
182 1243224910279875813507619194321860851021316487779820087728775793807744141994470333451024037515648287217658078839688767909371663048212665365284152230632843080219371219194329195672610555351924174678886797690
183 17181498791236073549066086462482755622000780855445992263962004303216061633278245891754699070422938426824675816046030939662564934894906616992617805444059159665823761018709477559702476895005513615661193606910
184 237460785746892524649136433709870008209647710779050763880805154850774826851584618255161989040733146606532472615491712566301394344185897372544666540106177190224706858324479541013240840285494709998398208249050
185 3282026289479995509881817791060953892290384055070509289167278491996274840577033165354769023627103627828722994561179665665620211147994263513376294956419248657960120547128126913053222279120054829257546418182658
186 45363995884332385191412418354204456515299461120964876122449215740952120135778827470843093904238028950337652859227243811645299523558799999899561919180346833140570627000455567701703989189993067526054258978510140
187 627046049581600245966520690235918196106165301175029306774095971770762085640104047814522705289863987199649875954231812419452120930480182108473213372775181833387751630409478197158995123990470193694964024097988030
188 8667747571189045457394524146234048233785867982786074823797345393191442754479956291958968580093539214977395851444806114845246662153822899799521325107689967277441508832261427070364235846924171947907047178123159915
189 119820619425102456583901279670169500102951291919766968316180606536406003623932425906603677650954155309217704451423139598448615062722259965816636364034508051664029945593159162022123292499970096610943028613191195640
190 1656437893065329398036977538100804970999836532887351627127572932242145595164486443819469038208564060548246584589384727149483295407963433561666890858790891912771582640458896101551874720735939259175628112339033761240
191 22900072241603192359451553280525462508347611688656558891758121414488792320490219350426775227148364429870915085249652716520894690322242998425390582388689513916771549598400996062231520564034040501416032807328963734600
192 316604043651031983750194868664388434539886292370173744546293473068970541939852336423444020632221636065015320594163417966113427338206832530611168204438913347418054871379340078442754475944835357321196216551361635947225
193 4377375325124475374035216389045503241051081653798037828399565192000798574653582084529125235530120151654037812827360063367836297654507377017021826969556164027663390220293057417667780566878057397257627242711697406737750
194 60524143655850359430187732297874482872810226747834696546936070909904662605211136780191116493097178673809313132050304703641921088643264984761167902563279600197849832367166564794058840555478602861447777259272432079519025
195 836875551273294458338183652604884829976934680018742847730193515663894673777199918556174934840541938805896954000317754565721123131327414085753376088802382567859015563155502624674912324643949473470949885437567432135828068
196 11572049661261695148878905218276488080417702378142462801364661757087785500663525098466702203233684402069952917250114726294166351735174196527234184616098026297063105127642770562785933215974653807586953471438596879679144055
197 160020897990813154146508654121093256354393622630032855840303706064188934518743549727205304134813109503455443526321899681527403167530588026428498539563654419297482414459140157771014290782131468831612384626959100040745803290
198 2212890637698465563269429260193038173843700427112275763172993145917890012875990917657332343462822478016667432958109465644227704321042464722058685414584653770640486148553738884010834792373090007251443314868325092445164649775
199 30602708350119721143342968288294613033445650600528008203942139193033962170170014266183316609077965472197590126194870751880234708942666318362389319954984016016957695038685807111601464483033527104673135795875765720689462791240
200 423229831946453592374830760778800559566696772164725160755507237307144999238288402579101722078761745758806266210563061503613384974866665551823916337278317482299106081913543809107618592084500900171380115362588180044880157544822