1 518
2 4010
3 32496
4 273318
5 2325194
6 19931860
7 171250610
8 1473829746
9 12688761848
10 109290581878
11 941343044618
12 8109173389480
13 69853473771318
14 601763613815098
15 5183825786212584
16 44656817891108482
17 384695282287859174
18 3314001777752253108
19 28548535438865408554
20 245934028363574376862
21 2118608545775387877332
22 18250923804365351002610
23 157223506897046543585674
24 1354413376190400630613700
25 11667670369178908675907518
26 100511948968167575238356166
27 865866168513576545190394896
28 7459061635015039702574958962
29 64256543658892162051923737294
30 553542180411231768814487471404
31 4768523583109654525038527766122
32 41078753515424212571014131379514
33 353875502485299682063719240332140
34 3048483163838865016643753363399762
35 26261350621918165777634414312237462
36 226230079730361368343153166654030124
37 1948873338410874950947019080017775018
38 16788693418189055650599233457044501562
39 144627263457833136098010662372261983320
40 1245900756439872437727830654117819634986
41 10732891091554627536842712011118190706882
42 92459172289707443243205192344285738130432
43 796495406866500283421106099303030527723490
44 6861460275690311796730786633675485809375678
45 59108485062014335385940817480241864852062652
46 509193798421682756519551363240861930431655862
47 4386482301060188412605481849197855511405247706
48 37787630329625440744914217033520996096376041564
49 325523940489418264663219105225384755661291611678
50 2804246655326252140760517136800457816612426992862
51 24157360852593483122732131286947045858188687464984
52 208105118948973784104438235316100757545733381003498
53 1792734759998652078732764263375978289479289095256954
54 15443627418602113974819896347828892431396411288710660
55 133040108942791187803943498769535722188163375096990326
56 1146082465703587161062758493125476811338977008078990114
57 9873000168297201057206069145415935839195504185765900640
58 85051586820164920582992591761046067834782738323397509238
59 732682294811557749377670308917776698550549425663827671838
60 6311738149002412061397310324629388984760723318295681662396
61 54372869034379503266251761955532087226979632512598962205742
62 468398532598555662084061047033945970041132491821464759214294
63 4035048899032929233036778275052250692230163236130171283507888
64 34760184938229982090555601180103815585711273827294228789135034
65 299443820175519458232992186756585077203626201795580223879006482
66 2579577801489644212098040895621111270797391421431689711107916688
67 22221936755886675735062306434053299701976768874829098595769105590
68 191432285120687409934582735659046758325519959037398556831335080426
69 1649105574771604637375828361583362895462165999839234660905522268120
70 14206324680488740828812367469541137173896055370925269885956194999534
71 122381285961563737839265428594430056810494268366472265655468840273226
72 1054261358267094561779228815844630409950582571061693240279721668580592
73 9082001408962415263455524806298175000744120802977412830740498623117190
74 78237477780712131818138516343191705235858515792066503484081342111716334
75 673981719870902698394353410046598281035155349680640807496977281883280588
76 5806058318925021163602920277011925300830523474503448790350073917349378854
77 50016658032209287793223939599576666684658188012471035094870983546628511906
78 430871676324289191880757414432996138792453848467100171299398267520961076116
79 3711771413014098326166842171085289915710243396032107548596037456954587726646
80 31975290508773229121057611399991220292113042455863776626595432094112987750334
81 275453170293710981144586260847690226981744391093683140102312598453235907883560
82 2372908824832911634560217519518308797401219799636543978008262236451968884033642
83 20441573734531928773879161039127345180920852859431041585320026462952487405593934
84 176095234832190931968502177344746229651249685964986110810717750544546761179709500
85 1516983581269908022936903567124233450590567726374138218983688985572324358740133858
86 13068151378630454820380757325158801872773579351374849059833855828190366446852418930
87 112576419786847834778464396495741184576608989679778635140736257550807402236467196596
88 969796716064134815993224434130146714980958872023214749975129378189963760355751468602
89 8354375385800337205070416842584024351504858165071696561630433418405522582898515099786
90 71969297205014961803235243584864366112237719250697516113861223399255956039112861328932
91 619984080316441240882474644853193079008810599625042770500447865466877855666420084983266
92 5340892224511554835626401459012448322756655978059840331073300604327914319312280365044718
93 46009455177120964413026774128231996147422847951813193743736121177001809994927732462713532
94 396351372899891370120258389765919102566507446108175240427111124622869628012212022587093974
95 3414394067368709620984248289692442926176753570164202028487878533681425160703667227622010938
96 29413514483340030950307474525126530176896799197093367795299979429759941469079470454192294580
97 253384588067885525724868325341625143214569846398373189974459757941489316304836443306253352342
98 2182797622048784331174212645355367449032274666616416593521230587233793761695157752834536348110
99 18803848707425390076535894502444599333957573970635113293285786770221087160104231177469113389820
100 161986948602164674023927665040162988768138730148059152768877959821608712125988088917293173160302
101 1395446853764495154141346305525330479408644098694848564964325491521122392615310884088491298409506
102 12021165522808094856454614690035510849202860935911461873685800106577784733023288032562144948606664
103 103557093655634256322531865669035812290171018157658340985612387520719244505163521610306843159937646
104 892099158443058142796684558299667284423920003272570091867419182621054379016093542368273418635973878
105 7685044842425557463197728008414235920754526782774508749288097464752739608617496222347766860100032584
106 66203306741333963406977916590186238961788705716387551904861491707721433246476896728733275587652616546
107 570312589367250686284629362409503312374886709305957171396241620236356015767292650052997237199983811854
108 4912994011939660442999296400007592459753176298249965593116864495309242697177215491436104296411534183416
109 42323298856395573837636096869542922253172611579852341472579753968896479282537271010200979256800158756806
110 364596745230019332742982721883649424264511945682396621130231643853622581736827490061040912697645270669714
111 3140841811111237057480461231790740339397397165987126029096232253900940591152321342592101620098752763725692
112 27056981203167041752025568924302409614707036813518107337978523378679665838242444230884974464912833938113278
113 233084082502557790336558664857561162972004936121447774960930567941525899843237268944730641964169433260248526
114 2007917627917042282038660851222493478350788964059650528197501980995148857467224685464525914597596306975095184
115 17297333894328708079031550033855133487471930124232359767037877043216498653421289229585856738413798982851327374
116 149008981091655716313664312928732170291901729002323546260020622812339673486052495082521827746240528713674179914
117 1283647328635619934158052611730015771807756226143123427860273070246718473807520619435209524143038729062985059368
118 11058061415102413920749344509632251202675612828397788743771684075877074614944022573474085114803160721928786396786
119 95260372169471309292717515423198881003683346950136222749968764668622230628222941822261299437927633400000360386510
120 820626524417086572624065820722577692162917960161328000073261629771052404200495697020167966093584711220065735312100
121 7069339298599600233139167761278510261074224556369235330943607794530871234585880224801063909822580080942457860600354
122 60899272241076647302810768552771859924585067246288567414432312958631551936936427384523932658638843075852564776209038
123 524620647395923876793613553400743965380888807030003523825115309540736190261179249970062573915211770878271528908125032
124 4519377876710937097628397951599322179328041473317184788762141927193182917679507544883434836879259365173297897041403402
125 38932467667613479608097328817580165573597192075088043723321806630108032175964071566968116993751181132551367386588103550
126 335386214660340668369807285681423549611486991953417549251285237171909308780045968163764214433261053425272340782101725288
127 2889205840855637150519452178839241143276976637981527521080738302227084336235490928060001840667373947659159235459433610738
128 24889247160287116635248423493958347035092969055986954353985122903465863865606887201141768252872484222001403705855451499354
129 214409999954313790923178852220756944988197900679042762700650591438282481425909758943342894453737576016672046630868555983740
130 1847048558132383521327523392902632490147677387558652656178231102498208438798131108949496139076086718193902126600138399929570
131 15911517078615054541030125126005699609675103190616799952025627310640098117717872439168210637913277624402824772854171751852682
132 137070774143076236336992676900485812516498805539523410109862708352615416229688590167337928028981197922288191493404693250097464
133 1180804886884963661636954973974236436384602439652559017483355307053974697107585840220017482824460576364858332552535885992090734
134 10172118670870154807781623933218508490679669631668104083536884448236684053277202774748161675792532249630798124440888726864583366
135 87628362148153652373228227742655842395639348039390281297684448493743059714919696949377048806953204344647590235781996677311084396
136 754880089509524493822560697089717334055967214395951010993781858902042748757927397600559965102521423184804830580087948508498726942
137 6502962460652523345707578152795354755533206703635577703603395837578032898072790947068442479862164096358091114470824103826396978974
138 56020183009638588906708027047054598322002111249228950142031629166776614242115797746008603403639343271977950111864282699396406434176
139 482589423423874288170316869415223791465636699038112665215003639426930462736685337081892312067093730456417865051832100769535066432970
140 4157297229116815747129682970749677240073345792841564147411501202908790236884344895730537996525923979105340261230897536477555617799258
141 35813300939341176903412660475096335734661400575619515733997303889033614578602742035551738069495875559136331258021906236802205739122032
142 308515954834504834532575833929720421813836208755047991641236894135735515662145603116294654093306025823285353533437140949093287156258558
143 2657730281513592337323761680401759142319483808616860183981140131189553118938883130511365065380703279344366339356970596621120297571637150
144 22895186257266213066084425716884629726161491824054877715473281652264398938106016370038174749649011718031671586046714749141755193326493448
145 197232035696407374945443194851027955607631322486147822357087977365207065201677687696989643092885086236530544860501582367748238950324548386
146 1699067894352819411979916645096984323051008955090131023777018783854048711897354078796696205469013226495523072056790579563900781460159234686
147 14636728254755359619896587742508911925831210286274999473742223068451349952741755151572477767028665481255129337211601360843186981825072115444
148 126089024879818734237337910130972979130931602211967974431472615663207171097988843196983849195909651174664389174751752933954132497235075898838
149 1086201910592844890946935804673631789334363464670279242252783292521032858346823589692001072800220460561491376349545425796767815412947340474790
150 9357155324978533040493310913288152485866550556851194542504075462496345779819185975223071157243477194889957005088392387633514430347221439733232
151 80607808660533646770370076666674479327801879937905329778435669153220273033646319630236601022489071695800501473607527709751735805175722386143594
152 694401085734687199830787112296156027802594095713826728865992104408926341894232328149029743302991499797434850084739240747787688704655866976391674
153 5981962242643108071617928318512859142333881503015305165579692119597203526740380269352454469188483276621555883768030123490554948205788476754952108
154 51531993551749515086185049642170703391262621242388874176904855636970350241845157654433026555981451497840764045238925368752923233804379280700581166
155 443925630370446836178382770225360170963698573039387555855220949707526080957568147398618525731866115816203258908397071378944561457091691103459475406
156 3824225528979327642279923972288758302749755887335764937526707033719190409923141353444438506420256603313335240396552125324483704855511981129474235060
157 32944033630798035462023605397859367231970034253601234660224705969739161137145393398577628730652607692148783642643896882437776241865927178820763161914
158 283798469426780183648195285235020765808930538070903521738557539796120968223437885507494299860788308100765943544593725106879347629560341672795539061018
159 2444799934082390310350792578702950441201607417933473296667570279123657854448883246966066704800979403293160466680655286486444495726891873928536635682172
160 21060884259741697036627163718527869449221620316118415311128122087923056864801025904170402773770893573821347261749576008388527344067165815853738752473210
161 181430324673465681307544687811593042664995072427191197969506584762316085389548422441616070287304798454664677619087993825909801487879238225512676472426310
162 1562943051448253046918622532553986704814352117655401065051813851501119864871550742028726625022296217658921457047572377021029622895865933863063970138821004
163 13464072152584515283832732556250570224262192810616631263333047518165926431462923414331103682960033649555988465900447537982991034051662304151255537865513858
164 115987104432258837337672877858879269346244972058654775500924897382801812599110746751857074606036991004511031445224061080977912786588275955116271767170177102
165 999178275496490569902423455022350828201206185524349806319915495694067564811150809059039411951314517771636432065077859865021239970603484044590969432315193240
166 8607484695052645515996117476225990820089681785131174920865487099037784312267122833431796189828311168972257113504293398055304269469387055338164612295469479646
167 74149723420228382700154596839348110951560071653905919942597816012269418154847628958474930168108688382046693540854402509056424907442530897647789038178251340302
168 638767500389117715397956377068671591943045486776944898623645430909901864451456752471366436770279051114162343690546876866811639258665543824415025635575174164852
169 5502703189342587819996606040883120183781823684028955705731790510265629598636774442383780824002606245420067472187445253572642059061441716077336620487560785878978
170 47403386007515395875590580198195907755999667558604049075666727989774192775881850595207139031430906027303556490647650135715559425032003963692652226159892347522118
171 408359478543120716336041159766614989827445646455308120444618833887605656771418465388101558801017885367993088639181324611831388948461702084886899194378849161391080
172 3517838655862505657246966832219129574386018995929396267033866773172676446269784053939474807052859838716621963232132333584854719459610186712238897269758793644600638
173 30304644458923126308197664993939081792342123795210919104436871932850118434519316436151664812228425383462062132352529508084263248748494387118124134057171580757209050
174 261061283823027781442934752613651952387650375146176226076354185935832832184591866056142664570740691584087021903134282141360613982006946332671785596739301779035794548
175 2248929005047607124901869369153588524213642227746836084455340544693209328488289320523949558759328533016913872868943322559325166017791687483350289986042024884040627234
176 19373541705146132545424661588593596998375539980367208617785485796033621474419854651606715517704002800416647457598002033499483893030212654379114462177859799641172504022
177 166894605102525744088992348229842039596722016262253225398132021345744963491817918162274144862721679983172407690672602367156281351654262221736873120143923507853164876780
178 1437724172288502776974478443988528754304865479936016453105625937701371144738818285989115502789095309812709799898322995514224795576920351862713733855660115512934900107434
179 12385366167545329186834306507675421157642086543788321732575354868036177868950360670334377148915017400492434950507559715591229882310992820403345424354722813272498952473846
180 106694523233900813186953552460029713533725938855496924843179631614511225379630305790184311446164334602280935502436193604079160065703307690894151152480135407524611405712852
181 919126744749731854979543929672480587963026469053211479952904386843319693611807926499543077292287660727474216739734339681361059637067436814382404731434899085037645596449326
182 7917875700725904823905026958344190335011176483368118195363084600708889360951606551852036233818204724147034603408859243400945084547353675004501701403066488780410518525679174
183 68209042953283106766179994953753530243688415445002332334171713832109091992674723060800091807288572148342701955755582705716198039879734824705689014221663137571094494079230968
184 587591131315219384746449442880383279913249458276626997282906369979107495808224094563912474794842569483632109605933710488917173565362009363235939697969201325985720424088423502
185 5061841108616241417281430741577459157531665715294264317045185894112451630130366735921634118804566166789487264300545046183926442180661004286846101224182764230846821029839624414
186 43605551621459012095995299165045293565581846159597258424280527528532403571392820108114456944485810775023941523480537513293805375918587507229222016201776340644117556786658713120
187 375642793088684211564915351991066543017542378061774976402213815610046582276884964619240195703947691365588971877609675639353125975412782594373509922613705475125584406878425008106
188 3235998691736000968137563680527623944376976874672902665509373186224457249082231826728169457935826442833511473261480464932596633132301272779530865420653468091017947381174018207222
189 27876716193101261559072107611592919764259937893603580576358244876216342127202869924858906526148320319123409726908788836019814446279324507703004029499367906241346411890676238281644
190 240145741620748571065801393001876899278758893974437385728378753279641127123440301627093803805735318465590055713589648010659104156357690839071650000924965268096029157086243805825550
191 2068750738756349744596577153818501570029660186483354695080113155335906890281839681896889592062251251112433598346919270801083145462322034962100280793872782288975063085023027925432490
192 17821384590128308003082120486105081555722487010398392641130250687571017752441716630428367510309931025867258005334932301648265051295025508774254245709891132247255050540152263357205788
193 153523449084152205452136532088060934722376013407115516155213875380345602586570648996661821445078823131082928554511224746412971806638239143602234177724750945934167553763404612695621674
194 1322537499793924962674239919957595133034943450732840846187454668891757911108495183824966304859598357136327328611926232234178748007578182074770120494368762231132761232263461637020190246
195 11393083263797786272633977438444551841296567445120955764136415081774670578253237786869443998149653318757654848796020466539839422548795851741819612630951829566498228402002508108048723964
196 98146439156587052648877802767738705622505421636943333689927059427778394986888338185242302569580484696736907676908973069399076573570296365024342680131471302667498832438550669367307447118
197 845488731722536252886358047741248036812155881766434144050522475616238117377798454235813609220328523793305364022587101770501707668983109209230392630867751965883177565909877022880996918750
198 7283516362007576460152357131219562677200145295166044672884738850669975217663569804311899186481278789702281392014628740586523847838137592261448774001123683410272287154889681787310512585192
199 62744314152540774608230976399153368736033539387881671104045823382535334695849135230165028701560870749875684357207978940099453817739879024236726978544264456803834700367979792362081753340322
200 540514878089407297946731802351414799381812998347246740357192527914844712636813402335005245297072376893217814320840664579910398492340601525208658461069843586805358163710855291800571659916926
201 4656299736191733085569792570749732688636458688008240167771959512445212065265124700728357185720360351653952757968967824507441163079786275803847844615227061544417931662817319983063695923690796
202 40111989719685197104555566375157093967267668273135203189462852544063726518810886992386697108802356629309194445124717746974915430394170085019228072285950888399150648735000349612619084192217482
203 345547282269261132193696663730656457948430366631285885664963776663353275323976957672758866015830306423304544622038892149386690956671563824927473467441608367905724661762273198767441235962112706
204 2976739002928960535372692298446778257239487491815879292273757347301790434311270644101006307145760231059714267027423109517650273165548561464249703764031064945021018379387067950452173934042311424
205 25643307142707481068689842217210357936994294988204552285523621358728809127874308148384678570504453746777666027479587763562239134893241796172346615635630304358582836480862511502124635761138156710
206 220905897550375716813430737739718130627398306349649562466644382922313329668668302367730580392825631057139324123844030544383219178451063861580363571018781273844811575486183528472898238455158959094
207 1903007880417437230465330408185593366794203587628704115799328541047807240849014018530505236101738100311511639045898349915109572816051270494419720167786162842131938237897818146394148079369296615352
208 16393582213462764718596787224477726861366928464853611473224939213996369544288414876852502583451897867397279233288079742732511843834050615126671273658368623437917350196857772972447164143230373527350
209 141223554854965051785951278623642815582256309951034049268968068153603392264337776935292119845145241727646967927199419000266369317751820700831782169889759177521338943107108056462233869723756053006826
210 1216579279999877173935735962463363793159737229492042707523616995394888697692204844483872003979668727763244780131630070466831390548179957964748471151751749994694545413632084881596425333137146072793848