1 1
2 41
3 356
4 2783
5 25118
6 217880
7 1921822
8 16668173
9 146029787
10 1275692776
11 11144916533
12 97386223456
13 850945201900
14 7435399467018
15 64968547774607
16 567683242015249
17 4960297439355274
18 43342029653468635
19 378713657086113296
20 3309121026955964584
21 28914409445614638128
22 252648080285234145655
23 2207586261501165696023
24 19289428511562444801194
25 168547004780436289427889
26 1472728589336736833070264
27 12868395379302375461982850
28 112441356017238263084604786
29 982489127088647794227337677
30 8584785163095244585354098335
31 75012062998055072602427209880
32 655439767952804914752812316737
33 5727096046213418388909998048272
34 50042171266156537248393054000660
35 437258059725901335219311091683674
36 3820669766273185638713202268858019
37 33384215884012836405637970357912561
38 291704318449247418585148022750204932
39 2548851520058882959504265390289656467
40 22271333197409674064407046430723603654
41 194602266348799795235912925946823094388
42 1700394032652422828693461971942355999500
43 14857688558968837114985803432017980827845
44 129823385095610438376484441220113821717913
45 1134369673370841351754581360386825931988374
46 9911885712391412076106683426766536462759897
47 86607990923776385385988934685684596957885214
48 756762568647818034292908426118521100199526158
49 6612433554895264685052933402329699111306736662
50 57778065841749131506772848195384298969578828707
51 504852693747237764439209317911958332413128579117
52 4411297586214358907943028940206540066555975837088
53 38544998640501162282656858838491781389851436244399
54 336798162254846518158181740915095136934754002800356
55 2942872126062346784611593431156530310885632930270336
56 25714203107205620605728972273085866430989376327364760
57 224685345850672814664955032009839069373282841808880617
58 1963253709615834605801680077738342522223860238890866995
59 17154501615258741757696242198119500653913421146325551350
60 149892458741615354199654170718463031996833132948399221789
61 1309729054886796815593741222468720130113552625695166103694
62 11444139429133335776607678440552176560061498576861675432184
63 99996504456232129027405958397909542235873306279795080027940
64 873748608655539484102857136213808331838974414384361522341485
65 7634633183219346711902117785391781963670443774100080665855851
66 66709833085746152392119252937008126657333815482993945855712370
67 582896613829397593033213005580130235409427835646436165028273971
68 5093229089286628369295706210891658661711213121110300381182826440
69 44503573945186641024499819673975784218116473149944710064584491908
70 388862951022707491405336368013666266870741996960167420826027369934
71 3397803395842626538272713335725031538001757100450569639385116309281
72 29689297698421043917636927128029665392660750613544060233958998695369
73 259418893660525008482953086025510838404145234656923535472875597482220
74 2266748209124188151719133601706450613534077198355780094109305671214485
75 19806373279393761593162205470809493031476753487454044076550706800343032
76 173063960480310540152331869417858023110881278123228264612255867422684576
77 1512196806282105990399015292419884915382346329681561100146649379552174696
78 13213260430324909570349069891057656394386084787297450999993801136623101583
79 115454714938089578093384197511311804121295283951098077779810587658663552267
80 1008819229116469457797905537016937398939000739383262737164751477670328105940
81 8814852105268103698758393462188600200973762101917827286184700686770402902575
82 77022339974428431277098184426723429073172534552481658151372038987297402666414
83 673005149070053593359449896412504067610041438583391677297715743904112941125882
84 5880578684381449343615414170986147832067431271773568913429724994092037611372860
85 51383270560388944175835147198775499457877342281498618453139396042608843847138563
86 448976305766385260071122159067342687152314271611510442621625600718440734416046123
87 3923061357153611637823127109405282080317711081494105370303458126027407542256680874
88 34278892258514844009842570410667031135034586728807603775167586721003357815390508651
89 299521814087410631040172144953188971256294423019880167860351316316068518306018101128
90 2617159167152744718420112745864667041777507977094196349531721303303173219909181492730
91 22868191176929521893015405439077996551844240255370063075495194118352322337229836338316
92 199817486940822413458577759094034733964705158586301088170916604786564618081341975053499
93 1745963542915713833854432404632565794408560018055148308493760786012649042729406054169139
94 15255865439312611311979492278410187910296023135775876403630538243917672067735602132551722
95 133302571664091463589366330680033790265373919169044634727879104331662138871579646869113919
96 1164770080265003318590309642717960998048763781143972197200734872296189930686138103540392648
97 10177518129952192464707717668745127044323667715746926843167166312785295743876515339409209880
98 88929031609344811029252854266465065382363359479753705062406805801416479803659214254998757434
99 777043338267479664763622691567501238895601688885738084347370380980489029012418657670663255547
100 6789642691694631017117744715969171555445456849503127087813693305295522821089748994757146636161
101 59326482334520300194209787080968926821462203201988630904196582078765162840530753447338848017894
102 518382434247019602192438622543180237088798357205015251979458853012013098888411868483277809548591
103 4529517638019561000030361067232405447621802737140389578911324866619728184853464807728493628517834
104 39577980806644705400785078336233212985157331317380319006992191730042734425750358431117536899383448
105 345824145066365236544833522952734320724704210822435183815565652339630186491326176191232286833185662
106 3021739282131438601545351284646209477629785170467397091296164348169192210048666580486257539291133367
107 26403327874703366345236705168283056320307738031656634337771476390006219243982776061876721287676710473
108 230706774400255491181694179667369170882297067580509795358958870250453457443668269470800428498126449108
109 2015867696933955400320667626975583088486457061546321325514842947569945025107092790088208616789448223953
110 17614231667474213440484383465834649489260056020126922521751122252339783690455683879288783717276362872836
111 153909484093298757767441651016694196773075447786185843307211271745412135096031846787070780034030472194150
112 1344828984939888344012494226473975396629485474894034944518301848945331715822566820477548232117587123520410
113 11750835300299701441005129816406448961282745104915656636632189364709915766070740501775571220965683486206045
114 102676349038492518746829840447139459507181602521781992348363581069470418577731553810080413346679820830969419
115 897164531921016889405584565799278732076316886166690927604944706810138192773511689819634739975501633701564306
116 7839236638958650251730329909873821631454158529739146485164021060715391021458900816212051305458586650301287303
117 68497615426243655976770601914390995737846030342465425020494153260645367496890751409791020461436348869984268966
118 598517883203592042001576049384674837059598046207076659744265343781462642051654104156337808716682907975499859608
119 5229724484354261984565716682118411829754676833353937396057662892496402400255109981676364977686767883006014660148
120 45696242250711596755032880716370077927402764463221432227614742737898358915738991924720444244137558498391740921233
121 399284238028755862721892131414179381790555772561048820470070871462035039144550278845076037474946457463594711390039
122 3488862429070335784282807760934713409858930268484041792490940592734205768188645457635260027595971746291997283525710
123 30484952546766803955040665560412983525261543688731951128741166539878332901405079346703067385193122356507152475270373
124 266371159847153842029985323213961332192275667587304376253852238439392191284377733977470522068333651065417055498811944
125 2327495661653678151821447401461754159007727998573654114635126419198236813934702561542220095526639002460630554029275796
126 20337171854960392962750711858785453593739331214158627587179959761591946495014151115564316598571820147093919666424870294
127 177701967772662265302466216849772600878607652434573789729696550616750546777564438380497328920652367611001762165433683755
128 1552722747070369243655889965754573023092891475997834653709943156796388152616816574368605933948572994553877708226161022231
129 13567367652079849152063155486281331786912727515716085408356416242079945006079889894718945460936026479132489411924425852366
130 118548830017468976517073584666452288450617288764287807045951945739113335565562334018130444637721222480384040898401322118503
131 1035854961618610769460159947289705209758681210590085270384777217848430779507358192079955482876270254135694162053570801794390
132 9051084699459120804991933076072190035912732487948635369603267142983342329446930892275311202279407244826488701120109556095478
133 79086491132670501400278057841280602387557608012028051241925798332027859616655876548300511833066266706821876699080455213296096
134 691041271556296417621120986818070007664113224461211980281037666173831763548988171981869662607996081850280726531414618215159267
135 6038174562493300676753598713833159414196970309530761922138152666439387627596762198574992150645505615631313666339813967855848083
136 52760310487723086112069366030734768279835184794315934717379144421517572693190134754764445117263509609058174974702522268315621130
137 461008593565984888387437221962586022439014218910962114987421215341827025409280780316571461054993010703896717227839425652950099365
138 4028196979453736741564924077713161407812325636774784614453520682716766834074615429463607455733517556261870750376570915040848152972
139 35197545407486427428705606866482856568493455541833584410762424671410641707451656559212426744380429398846954330884867216793391880698
140 307548813782207720093146858199519199079998996856734976346912726008944174488203154318653806502577747424613236764086646390597339285424
141 2687297417016040675045977279593072835421748650297585240946960707227284505629886836883149886123422056245342494021358962213656060659183
142 23481044581804416427702056885379486724710142476982919180856217439615497448386637331180076926609053782969909649226738313000833788760831
143 205172472224869271553141853441668726723643919809456675505625628154955616313381985787467173673146813649837338794804707568866048829060978
144 1792754287919753074520387055384671900760502945057036539011231340581318539093783321408944259301471398878879431422327299175603411653580805
145 15664713214217881309787036814222542220164303068513797750687809044704277600424074239743080517152662508171110460083023349034417589804353214
146 136874998284581486410825797814157185398136204943336777071247767773586424054710185928184808237943711874172032172871823094081563720687480962
147 1195985199294922886669066526289069364118860965185531658438148401745092782565610326751346750109885540443550216087955997821739117802422617746
148 10450269332303940824251715737151305485124424596772509787120619512895930374924829023134922430200106654602898549519058930093282539124888646169
149 91312274752291623898824375290097740210938320277420620612893520362822662797961948034600846184369086006653804605784614567961958611285330246837
150 797867619991738008402503735344429946280662068748302185468027174194399049422974145560522430981624851907402896749596933190112050189203945425256
151 6971600923952495899955267946828627004651604522976006759443323688100877487173869739993319335618180595935208501425039639788529991226117197796053
152 60916395433315849147620237009467785390645559849537420719154607609779742832091262562899334760121160463798709211353470915070676130009969795449852
153 532274763439025167334723647230874440677566677377372143685057309227434468985569865753019055992029716139626067376322481186011716195869592860325978
154 4650905914224880796917654216851119047354247140105373866897697481180197238301794806118422979075531852456939327801708907357947765596645633184719846
155 40638646257084681242788943385783336630635244379995371978828262044102286352081887442609455460063156707689720437910671108715996796931011635729723631
156 355092018644651816118786647596995182500281448108569903122605689547495028850757610129516964317249288229948306475744046548321149462077106642918284021
157 3102720029291132467494565561325778895807208755400373078469223887342274939381793647502346606761218064494773360111584126356419878669143920762578620396
158 27110920760509073487946517137135112673954466658147186451375450110760984041343679391251669337687744606833524174612125086991757743426833983909229467549
159 236889573517377656224192759396326708776567710836605736058483348079412328248324548587022511389498079969144912936611836209093178755610568004331824718814
160 2069891706628681334476897989824019116273132843303244794894500200546234935434011032580883306967026721464832169200891421772220543204077799677939750385300
161 18086282201254829824030155134154714466968675714453852249445198491359868367077455352802132417002102062469992624476316418935153141214013798550942480449136
162 158034163244322949125805694523379784594128504657759639104370417512445189417546405590226710836639086876768695240761419491037037997290967356064796366402557
163 1380869571447942920625315400164195584794993881479339624848339511586059482793157507155971862733105935195413246098860867815338618871234570307543669990402075
164 12065750431461365791159865441420580131040520523221334847316633531642921131068358325229271052157256775605909668818744460937014309849162600634244015912453732
165 105428011801039537300664143978668584320559950532106236958804198327982181562698083554484474716473692930405292931878658357046134889917576144282862373459017427
166 921207987473176179574474602798131912290754941549832678521925269608953002832632194314450030411081809055730223578322304671107787962906767002805350926675621148
167 8049323340990975124602829516079391073530975868384295690074399878196370273186713057258437138359306375166144556162669659662450738469815439377612133498140722740
168 70333309229701747519142550944119626936675290694242645421840394512361782639997700094027022384854928271324937906682579116740530363492015856168359241222485468028
169 614557792952548672187365986851338497219629247072503113292980721361529988688562347479924002521109694102520140777511073866469925302814934558966997836370403833117
170 5369877871738372942309163740011851082692813298541152703216882287727476468262408432263649567573191998600135806710897615561034378331719057281826470648388950646433
171 46920873330479262883754724078078917159947079013251031278913974870110164325735487849407516615022425435520122604735903967180712134507066113447359922300984951578284
172 409984809092534101923035401455538350348678290844820105281186734505507662306713025760695394539362118207170209460802193796272894050285863609239043583303253982700827
173 3582361788169315393540144225297427393756420129899201916116774722532289331498216755874438570327991721909494974751606494198879554019429937535995609619556917231695214
174 31301930453816299600759729345103021261248944891466920899368243900852511522080570861901638295207314227592855820107127410981953876488317586754020548059820709747073656
175 273509742475302129419928507814952025515746325248911879422462469969020606452169621733180143031188057852892926383735479636948611022699872273080897527165778169551766028
176 2389871108405891485469900479164583498214081879995521859149428892799457037684045601398558970508494016068704946827737784633679920322401376771925035439600418916667266091
177 20882195504640753681311918361220630640787353647630826317068127497308477873470989056627069894314952936455185438875712347082530120198108495156826588165220285635656010355
178 182464270796974632233417807763314011172546293719216282141587342727946455774834025054179212515791398321369737810351696766369426983725820136918841830656720628284218861332
179 1594334758051315758224582944059494041956532964355289848089397720014799532437454882598166368432989220850767129527720091616462838831527594453335526726608764212791564988017
180 13930964728754413489216400923973899626792491570594076365386839321957275382261764518511156249998915505892236554494539699298259482345580859967458954670020652394652460837354
181 121725865470689985621952602719264437927849330719346758047489071872476786505544469865222934759634217718220575809635174634524846843532642877852829296610381780446318967010110
182 1063615235060130778490842932940651682345419774193813194140871212703155502319235514434227716340692121064507317453283864034263825651437289852179951892215496784478542027576500
183 9293648181326048661476454603505334494425212985706339022571944041518772740277278020065234895109975482160644198097780034842656507407359973601558173900407405016786874810455923
184 81205960267560471951511404290443879632895310716648574578754597485109421688214276781664197726427137635662173704656457800904582735903274129005459492189004563469300782956371453
185 709560750989790314319116055281245662562802969882296563394261648911571976631214130199133192748800024570258878379180633694590129951902130000512273494929963183841463508477742420
186 6199993912839918635353289698064286008257559410711956673026050350868972072439591593550059492748087832960410593881835798391531025780250938506137116309660621798237717188972413627
187 54174254234934630289284320920506411935204831554272532073439937468196421623406626840016547638459834481516211752841894748704270237968511141171305873283777701344128341337402975122
188 473363339249960546516217593902161558680471639600847158643130663438868163739250639280688374402404622507931466400751598761927450443191108903056418750490476763676489951695272817104
189 4136150171521481911490357524689213839248082697605063501624262358577888589378642387303595974474572606986749346667644976226730762056321723378617919020412427264673795103589810740862
190 36140817893680198254206254247879288344183179937468555715664757276053701964242702520224474155948361703327396156599034125326556886515655336216798036798138917390711685080268816020843
191 315790932113009961362125316153120619519819442423822654649585198395160453442684761019907876284450254307265820893481878239256164893693659482588376440738157197000838906431675501224881
192 2759315328672791101713613573315728638879547580408559733895500363325901646541529274304874903015992314686042708841395792729420086188765058930429057373777742133105766347897457731071872
193 24110322079558404219200688451482022236512652950404520349418205475846632360499672089265996752870846207545781560467456330190289905409431635428548678269759623636540526460815014660384233
194 210670967808396830266449895815621665834184480260806717539857418411580175109831154786991371270721771362910614848900716442984569513774813966152315256572759375624285879663104634380986850
195 1840798996001610552826554757962486835834793230917751480509426192999289607073073239990987426763892950044002527767930361072583239183838004094127478729647082619873187097209919529969065592
196 16084517857070757035221399704492538509363736776447474896080018387069336331240755081821995433341162583218644898306020663000896248688940395046671982450431073434338951306011862662229091328
197 140543163732908568933430679416164547521019988310363599934170032770676324456724185388308478585331805357988723764106503599539130633979786920837196467398075390814457224401171632351526361979
198 1228036864242840588175569504730138570747644907642820991644471371749135233274659443321988214828464926541244212798533009613666259902021400423522081837789359427638412216452710828749811470711
199 10730330098483965442743407343699509945139690407357977644226970172904587209649302434632860549055208551735022521699638656968343063274583084486794961063302832177209698731611385491259442928068
200 93759387340071187593366292639230648173175512506489167913066751840486625445144282085825065694218167453496075158647635093620687777456043310409683877883853170267865175996008955194958197353735