1 2628
2 13952
3 74308
4 409268
5 2261220
6 12903164
7 73793620
8 434990348
9 2565773508
10 15562814252
11 94270091668
12 585903611948
13 3628952476740
14 23018623628204
15 145209752122900
16 936710697140588
17 5998159579778628
18 39231903137940332
19 254291119064321428
20 1682234605861334828
21 11011937718744097860
22 73530753189773568044
23 485205890722956527380
24 3264819819221540808428
25 21684312871504161018948
26 146831159425523159679212
27 980414425658492953136788
28 6673327539536027391233708
29 44752422773626451947136580
30 305928065440919890403936684
31 2058903278434606520177239060
32 14125081506917684903876533868
33 95340203961515359151695014468
34 656030846323287433671673270892
35 4438710572797566157452606969748
36 30618686647152426464527616300588
37 207581151262933159295976543096900
38 1434914063830532706560158585486124
39 9744312606779667337107651331569940
40 67476886595150612355007407350076908
41 458866622840941258634733746706565188
42 3182282220656590228171379051462075372
43 21666060371991124109234764425315932308
44 150446905408761026890717087842034007468
45 1025310187830408365066097358852579082820
46 7127359703259660380782828549447241608364
47 48614541335806519272194915278694148032020
48 338253234959402894525425359591498000477548
49 2308824021814269290669457575470152934551108
50 16077260392593520959508937710545883730572652
51 109806263651021573106855952933874482883416468
52 765148499175445370386850108434433794207106348
53 5228644618150519696418666503399478569074998340
54 36455613337636572930070121354661519175014735404
55 249232237708790786193507654989469046126643137300
56 1738607267184453295321005956634639810860338455788
57 11890789578808770725325069083960039460320295132228
58 82985138369407696049392865278357434534296069162732
59 567748437981220242542922987517768555754069523694228
60 3963807199553711244419497116370944677068109696429228
61 27126574706609091904983449184421305684653602826747460
62 189450879367110162007489337823110056152769520160739244
63 1296847985637634324290272917195924789631895111710197780
64 9059766144741831785238443495084611883866106278440811628
65 62030460544787974828743919473204541064938778809156948548
66 433453868069753236382159775109457016158992987376226965612
67 2968342637338739185676649635600574942771442452314655517588
68 20746639618574605545441549773075663385133307353646473688108
69 142099088481060525041430818573672608860860958729585625434180
70 993364515416012820039788765207997731642228797333845611331884
71 6804798179715789030812560937301736535801959298943183340125460
72 47577934465660339293967056761262593384639895960329410260825068
73 325962170418600245346987696262272157575652640628973063928320068
74 2279403809859927146073715755476002549343660909746029468892621292
75 15618196778739616702895532299840988703035884721021693718111718548
76 109229674172078485928576822309638838871808002899999934098934274988
77 748500627871832857738422842460759781783275696350289394652532562500
78 5235408507088567490177318181627330678186301330989670293977924465324
79 35878866246114028317594116176800116318496699041523480132138794232340
80 250980308934298504721021631220349274529619677559969876292433554656108
81 1720124059106381640636856088821957031181686644250887804608368756446788
82 12033664423246548430119701833573847447437633514638480087375849883089772
83 82479490737540569133416117869490017718362811816008820346293000084809108
84 577054213690823747384059581341562113098139837620264160175899345430061868
85 3955388330262586613499804964069488824628527900326384354024703651851236420
86 27675037350847907822381263163637510657722681763623549570393601769242731564
87 189706448459061243440459521842393157949358972492572009242874809425049030420
88 1327412978960073337367136030392462154971621556799469090797268725022623744748
89 9099522907836401492874433439370759269330154330565884972748275328886938608708
90 63674325323398526577269870760176060974773889987384811642244247058699340451052
91 436509054868128403799328908093592382851206081865007766752104724785048928581268
92 3054625872889911579266060104648191115095678586547086609952213030165270042200748
93 20941183647857198305400119542839376614615913794747016097004308396808897433359940
94 146548930054553621706185083446719290071741583922159843384124051582233801779762604
95 1004704519526862763776859356919409670101651091352126840142299893136893699833031700
96 7031279420013661856592920503510052549816767804118075173844713879582418239873210988
97 48205989294024567668893743596400517317361309214158360513309565314819483206445365828
98 337372557430774093335300286398826248459865093427028247358087928438775121770736705132
99 2313055038073372140128922047381554751985307954174738570530727212322072986016735707028
100 16188472735748113376983016499469484407970856801027972821954830485940533150918113923628
101 110991690180449786576270521253364097605795279860350072371212579894533329801895962837060
102 776819537456351624144788192377640242668719594899913772648539581808288233295828754630444
103 5326133558254010034676610601676728019032202155910609461784365420908687564470767575548180
104 37277799728296035828080907115528942402450811283116609271287180381987472201854554986254828
105 255592787076997445180135622636799606409502997051771883977980174863891049796548106755758148
106 1788933873458455500016588636798976815673060894002618608422631641509361606877865195686572012
107 12265866091940185559239371305348829333798719338873055441379181104015551085178751065411338388
108 85852007409607509381146385344456532535813260290544988660024983101265553258460644241863342508
109 588652907687815383142730414652747016290164911378672708401573260593546971207700034545854771780
110 4120190086931632624451026153339214367260047042248289836956520939944344321867201946064094247084
111 28250776299301255605038189672179622536664682151911753963016814000023895400368370687658587491860
112 197739464778473408404519427305011812330159743603955688516318575653506383652797230198897314556268
113 1355845628217741316494881134626206723111621835083404687007415730381222451762427644878547004505668
114 9490248753881005217933117261608589433120772671472339079724136060897040822701418588171355768291692
115 65072542348515071600035704033887548940131115314983261688749467630522727253246582259592614762707348
116 455479631825655739562601888671386445479556387817110918168644606541781797853030251563401657196249388
117 3123144054483685664624934343416774169450649276999752570099360573735135264006888386220374640410668100
118 21860825554107971028686358306793027819739383797551490608267223526771634230529869455844705415623764524
119 149896720587165546134916738086868321147969670230680578371478861123190367845094528381343361355794174740
120 1049227368458555347963428788599870720718773102273506752555589141441874221539619580789673143963884675308
121 7194446476839594731194215357996270837261911204228558607861379783836187092300315874181711281872241208388
122 50359039071188705101190548194078451887767255764914927710776599117936684944891387443738869843571752424172
123 345308395564660208378168565500744293203295295779480153659248526023317290823402707910794259587948924725908
124 2417071149711397163072280030937476793959684541123161061815370632760396093783633076369525069124565638916268
125 16573751551890738965036907159645682454258087219537268776005300984877246089378600186342969327486475869630020
126 116012580996786776667677504558908263423886106765388796800156549334454295095772697614168664875255082864974764
127 795495915942235635056803866203312901239092691624746866849379187552376004862254312835123507008226897340108820
128 5568316862275111939841647786489182598264935557655587131818287181300492268104453037171808620620310506220451948
129 38181949368090992537154320816259955887881075435303172205858266699903128059555888981100281945923350663401546308
130 267267154686645045772254540018578970090801473200065613480207997287775849550667935499229455634569936387838649452
131 1832655678803319442132715997156108891953630440633833744929729611972056666275090234918460675844032737658241586068
132 12828317140739432037540712398735700018066847396965334041722210218781882303606551098921201543824562695496110895148
133 87964201245473596379941746788907679634845988908538849316524686510875953269221019027530152947426493802724995561540
134 615737959293748416298568225878170377718126844677344723807773185022703508792945440446913705461435051481690962709804
135 4222144266461128440500959340492281203391146521748685663029109941513008797443124168670558178638147243164815385806100
136 29554528997722589647443786068682331890350392843369788356410057333075495500569603430721794207787521669534563981406188
137 202657154372132343921601405529407124899162030768881048484343651753736543877601116822697014828492799379494237390479428
138 1418579884467867986439250779361492183431400089647978447928133944043347177451989183059779989712016646459320343700567532
139 9727301055939817676440451221307841530117287539160776527118751930330286383726448658627099424215305169360968790524359828
140 68090259164500579946377353936039840670230699556309109298894425048113192855505146405944327976594962983745902390057818028
141 466900271950449340716475856110790982521371038660453683292095196889976233710750357441444916674425739161053860648840366660
142 3268266278498336223776615269306494128355126318457882555376736968880405127873611911750922607024294655685540662586659241644
143 22410785551423512039430777675013213277799230016071081136119292063613120593470722831706106094444543140497636452831416578580
144 156874002617163510577010681629337385695266868382267277559742010220418474472798887016672748263818201627066566919162217138028
145 1075699751542803570201063327853779014949493549402055484248305173919544317208868752821581238483014882210852718606256477447748
146 7529835419092828972372473179594296415610709841110681069668165128748643179509410107315308380371728676233975771144210338498412
147 51632833973156094825601527423969613242802950231012191299771816999517069904460743928911709732614597250505237485380118404599188
148 361427198477994373934953397392039983342218369760713060396522618362543557672711186915261811848426597701142445983811790264196908
149 2478344358687720722450605774226089986513589212966025707514573353296508048445969769025140857976205872896210411679668743323149380
150 17348299659412134391995787394492116893249416494701956024760928059777521732946984108196904952569848905708688874389269560636682284
151 118959198999676934409072977491549811229235368841778507183873544282940092846191662452169598836845419355854770676710699336383338260
152 832709737261443941732031361605386634107347622287334966451310632482295581623179173005693515903831376224233786702248742401837727468
153 5709985683131082032024751853676213764697201125351358055881534891282233386970548789699207365128079409942973432675753165951003571268
154 39969704241802708240542365891172747122250373112161836655062039490608147405756672447545907643419387883569114541459080612596940282092
155 274076966308287898682460316657246623661808584899776320225576779100196662662209442472186039677908222484863570461163940880158303936148
156 1918530551502208016997941077746057049715260883137286680209748084227957394401628716862455316800333769496984331742778475793498466223788
157 13155595830906234204616173728931621011760886845506164551365643564263120965969644364331036319046719448474400338733185489246013265413700
158 92088825885839968969442431033014818120524161034069719060183086333890747510360945618050044779235283901140547711963848049347762947383724
159 631464460716688778629456431284505070199390698161144614544902686935208342958344093992879480962036622694515186081901985983369559995397140
160 4420236737972962440349663813363394399171003026876160809049363231428521235298546510815157374694070391296752637740379784272663709700134508
161 30310120269847928636217034350726736838119335468075225249350933014970759232201065447127639497850367308510139161919448882887059816200849988
162 212170233434430681634126537274580103148265238209613179897127317039889192335683255376759299938696710554026522145265207855562557495150078572
163 1454878471497703887099556893676679258757661103651116141104692354576250486141483564705855571848576427046259060023161915443362085261339682708
164 10184123745442678367127113829303837246223114487315529959702494200490795315584269620062804332327473265449270993150941117501258525039684570668
165 69833859971361940313726106157726698428415089078655408402611572421553332542711271623916290899112339532454579757876268380637176274594522263620
166 488835946489520885733076478922719245623866582876744826339319188686350856797424173155548684684632671415842597451211964566706457560824652337964
167 3352012398904070672035245005469049316913427388956766013620258141518275670402371166900173863181271457386046010570913061993483942717797485267220
168 23464041713369642586016984001546418054568681506581638230722480945752153563779059999187396945663689634940267784577025931966948103221835510599148
169 160896054199848913147571322795010219411873279226153534910336942972036031684450109218796773787559965765795536345682801196097392526160032723363908
170 1126270486084883072435255585199280583700721414634177913451816186441191840673443525743521238266929537114831905291597178924132711412443594345167852
171 7722987881822627116712770805106084203499851366012547116884193914789101690828242292377576459915083751202213166399587639341908457645162197286430868
172 54060835653647265494600677503608487053767864275693297779750559499665103444350075552093167054156082888409989048851931801245264586476427611997189548
173 370702464098103298961627872157916382933274718223931258715028214550159740551666329289870647942059920031626168995960670118660106348678629164849603140
174 2594913908886903224041823915735606239704080397478623756093369930574818762594293400372723727515370439830208469460197994920434239122261573269187577004
175 17793678199109394048866065579130101199698127743915854126084751081184318716691818117186721248289262490184717577617392480417834017064691414134165460500
176 124555607122275483365704540855993904676919525559997494630868478731247443938088028098355358041100774651781734910493434678165943204554580966547543041388
177 854094870299307208933673493991382833906077836187665242544978725562292165231679556055259474715981687877984507790469719267041171082997442888001290473028
178 5978658200696224574140718081103145973697536624383684587099459292667512824345537437895711118272109619683043307465392796908660849420070569639956720749932
179 40996483077577521168730278824147008383914054674240802452547325574637405726349890990827418737853099906115157715508875521344339504267365991525329513652628
180 286975134104419301793928493170515186658950282156760023987878069541796872133309065852655597096145880938324107293550149944178360061555092230526909272112428
181 1967828218460166862475738644455710104087048746222940950209612249678236279972238432754385657742126113529306113196686700138652673247130205611197656147336260
182 13774787136803708162484941788907366311609556471508744006700138414120028623101955688240817871509263574886450515614152108091675335103093215129628471378572844
183 94455629777075901006493746930937883294901095261674970580554275231032378171717773598943998427787512347514328314165417985372054892213521387193360508097288980
184 661188971958167418551028060755939561074767736998471010235840871295707693605748583312888465181359629911412904745062104593329754249171903817678401447973461228
185 4533864991523185940081598120855846371650085504358023830151386747762409113172103695726869234048663572564284575464262959539712301146789917270776968994642017348
186 31737036608451099479059925136017214189851819946932604927221852526569535576650666798559099063584602804104992274214185865602909861649987134287445473764182744812
187 217625299606575327285387839077898057340229018719123193015002586983674975124001908885078591383302695501440684556811318867622911297845059848454654420091619299988
188 1523376327293375091945759372902391564542297771475900865742709641803229125348214109360265651412382207011565672293484347469588903203243935974317464268281180251308
189 10446005141683678279361369709678442590828429615880397328773218650669866756205139102762874720400778864208645723082996766992541781758562436755073612353764718566980
190 73122003653782191798212118594833525810812860002865758102381745620449751292369813956870727069725547068851965690846177602804882339406362076084430270291180422637484
191 501407858744769997061553794016883597443495613646515483464816873435489457064685744163890312513696891803544709220199055500710192408864340239764606536722599191664660
192 3509853653017521946822457842834581773073234048143177162742644847311641754013925137138866398167838612689292398653825245159320173055855350563813548135832461430338668
193 24067560921398407441554176343598170383141942133892637720941769544713014450827654967189527942017572894344729028940864652461102254241102292671769764182577734805516868
194 168472869405572495251700221356222561370483306700645838961533315409523302769283250581946417868716356470749109058409458606510371800067349394604266608080014220248592492
195 1155242239696522514210973966382704451160070206889759223023244410757314886953028089437970281302267624705338845533718368255931232815245236661797778577300876585279404948
196 8086693282018933279131093454869851078943513464770828473207306372247112632852302939000941534699785470275141612834465156266295001391520939771368075276562605339608198188
197 55451598755152222206006316714897799828837328421096280323051197290253865883566504481896656377537493412116374833893951010497061797588375167421903186236947291612184799300
198 388161090660096156669192198546420170684053344182964689147215185335156712165812958312540975101597392137648248358923844251830135924820920353611567913178385853645559322924
199 2661675532735668048495068012427066214328904504363871076035095403802922039671585359482954959550212894248509321276344746219402654081230088999821358647806768370049061899540
200 18631724502859429241112056361161997546583001862797248457472556339168178429372153213533771908084890886503056240394674040388926322487842761596424855643325150361907161033708
201 127760374855828897023356843992492955707906058084816051024362149767278653983811875885231503012857398707721270082692733464758679773299588292868725283459175874251420475371588
202 894322446486628695611353486998743543400235299652122394275544195234959353340796734558255354692837443390667072407496831149805865890616523538753060382890025292727189356052972
203 6132495863029696910149607023955026407241915976492499747466725486803354114296598910298857999879018189905478221631503076064072903824871462159184001057198404252009483633679508
204 42927463586033191037812291548026783469254108025591317530143575874579768135362628861865388304176224644748077571547904935233877771667253631965648024084975550304474733391025068
205 294359711963328953636259050443248520729151811725907822226980973280690014779756402219503733599047940043366204372531585464659181956830647296483537929019309230651937997697137220
206 2060517670625987471781641332475650418493139258002476149804181812580403967416535228065305750026056191205943511453166659869949066069228621933627521866272778950716592549548821164
207 14129262416831998578650779339271973455764561353926585023825302954172792827746252039415221751298840365807814308222627338678816843082024892819932706927853423918084302219948505620
208 98904823766897529661604560368634042301420222567413849517224404282448693295971335869968307798337777178096607905483181924012796904254325828031566207924146814944008428206014186348
209 678204438196818100794000989002939812976357990787054954304108234512599949971177984728929664495328106538657258753632727904595953557410348860811244298060835033604804977078104061508
210 4747430515038843321909155617337699514123910022052200357247781050559333479975911198756696785495775171356567265760280228224173673460240835420777482695624045583995932288663180006252