1 1
2 55
3 1142
4 5396
5 34159
6 462187
7 5298077
8 43194128
9 385972633
10 4020326488
11 40220051566
12 375700058405
13 3584797181312
14 35258593868977
15 343502393704433
16 3301791617684387
17 31887635080666436
18 309801630728987629
19 3003311536590137244
20 29038516360582873232
21 281062417004708696654
22 2723559956748120408087
23 26379096917302092704308
24 255364310839461669625544
25 2472637259208348860225413
26 23947433901189601338151217
27 231905490790546892862847712
28 2245535100395830900477495468
29 21744552680530478978850905899
30 210571770307821407323626238575
31 2039105418995353433707737983132
32 19745623742441037991851258511306
33 191208308923469657171658557612376
34 1851596414116282261557206345959063
35 17930141251087648713770086308195313
36 173627889323476251128770286752073694
37 1681342832910154790942132413926940192
38 16281475888380709111892895182309069328
39 157663365957321178513124852705012091351
40 1526748532541074347640631061429677233591
41 14784425238165429089922220835920302748412
42 143166534792947451379261779084636096457957
43 1386367858805044965039706134338449277365471
44 13425033897411223515405700363189897611917996
45 130002692384525286587963593939417117541770854
46 1258894475761151611388411462677941910422420915
47 12190633860518330705153761510188121175618347384
48 118049251177430184331082449667824130220526676769
49 1143142036376905642847717630016201404556417820294
50 11069733323566138334040920606572718770483170195981
51 107194898529769149959180567450992209882451410877360
52 1038032794547429069572320786760954453754551313882868
53 10051897081042710080040567861894323529939625525234792
54 97338577030685090748700323255793592328893971604374630
55 942588098697659582378383384120985635554467889359927820
56 9127648565835982837946420539783209218433534260383660096
57 88388521495934397792887414033536912400989584924722782167
58 855919317970077493479714592802361389143747193887803362198
59 8288382542729146724861279525305141298785984565793757725460
60 80261402823173380650172952832457719689388682451611159706907
61 777219530017681372560640900090238140892839966882227401833086
62 7526285071448454013747862501081408856356551070209260455966742
63 72881553774282959665171492090503035268001422064205658709593299
64 705756004453370425810660274547740450681852363138819578192755091
65 6834260688044838717291804320211616003048524456632952156125769270
66 66180264649524000884597234238692970329725354378783680899536891436
67 640863383607503937154800535177072269011943475523107598887819194323
68 6205866335255778081794443523131196282757200660185709208383347384395
69 60095143452582094920979992364982397377748967440388084367271475932461
70 581937488095303581745596417817875614823159824646937457995715415839281
71 5635251379614888697739225466707439592141160850663809548313157981693879
72 54569534977652926460447845383705884341502853895739694650757206654829454
73 528429691433958602890536373770065487124940616346721490145095111671668505
74 5117103140120938102814330279523963897434533542217764131808748053550700679
75 49551993332468780182748286594651031706382379748917389425644048118442771189
76 479841812053576989659710076138411443173491958414762721629170660068217699349
77 4646597424448646852968346886619377656981888196573359633100400483302415330180
78 44995802955335812418409907823935671885979174658485749650343920030379622647389
79 435721475017884237154964934324833394124880815272231351889095327904272754426377
80 4219353613496139999679301085206019197193836660860387196056866382342189440911681
81 40858543671719564091367752413842770091128197939227376753597992770953690011346944
82 395657900213429575342612498269836918556367313260553841604436872210776107086033967
83 3831393875882274935235892673065361183276142079465111945626858243550074464583236278
84 37101695743291248936088532181210826518362634545231872873736715759622959704756742781
85 359278077801592579950753500906622404410687230904227261758475666892446793219340871135
86 3479106132558585736320359438896720063306115513870744870663947970705175719806842214700
87 33690281231940560335797870722923361571255174212549764577000158005083778462115119416097
88 326243295329574921539842446557306138379832817151740362788601441131926082151999758089283
89 3159210426732609928183271463063318733967191577908673686929883480039216820692863903455785
90 30592538339503673269149689159977085246981011642976119248971874363440377417233198727730829
91 296245984165718276482852999528593148190873745275311787412217142659612915258498315819018423
92 2868728385999591698976872405611776404677217208047487610569773519665895246470277719245218709
93 27779625691183161969470092023085157159288900194347989686744412108459337169484661920252632430
94 269006855897703451692724320184139452046305413563096164842940452260965924488818412566761256474
95 2604955492360548265120697950653112848473333138716460383378178153545476740754808173490545169054
96 25225353809420578844728088509522798179570262523828300557140293272143945501331888503829223677332
97 244272302032244256077206811782011356431836749007319774617443381402101888446945851037390360990865
98 2365435901947515423602268805679305808121327090701567867273628780825398395350993790672793981177011
99 22905941278121947866776161677048886474635480669563371311711627823372224811939748064167275168556625
100 221812032786341232685537576986443979287663628033163809300601510820944128396156257861289765149407778
101 2147939580016371269444246348156001799924542817342698699821957837423193992928001009795964017363158048
102 20799793327014696215673484221074593877820983229773198179463404856720652476287655577893105386278250828
103 201416932986181869012669871745237013738061496865361978711797936936550408095279900346723123078201419958
104 1950441538323820375442521738611078881459536529691159289161108722590320955372463745809130570415439969363
105 18887300774657203633281615942152900229162100878405324996685804888157073819230712417936857306407101839395
106 182897115111142998924052986743623425125890445619354638396575485289789725928978703429429039712434600665670
107 1771102981579209817672738406694468551578698156575704618376494002512423700782336796481899438441030418135845
108 17150657458170356204487431036704606054424089854443379920096979238915190551259359983721110556172622295886920
109 166080151355862468451874430086080756261195443763456307461704253341483987382356307437299536057676344860234711
110 1608254187436189306834663819095804921128497799519518585573961302535857353560867759550622697299015853299724166
111 15573694449880071317049536313366621823385588651415332519434665347210197042251682530291016942720107454525491743
112 150809468250085681121050000940050818224601407845507508652819486985391568929257357449776355014449327333560283938
113 1460378960629264332405231817726439845544378439053795278664934399373754147020466428921199795095838906210572480301
114 14141729517353421897742256459601736736006157905856700000458867316306253925517148958890516564400478682563263271399
115 136942888889478229323812346820168071603477867340024588088313678002661563331957881138314294211675038749026774619448
116 1326100516516285941057323331666736145950798904494782617942992316032208811754935637943727585727056213121637391444014
117 12841430425233821309479241798458352010242438920673555633689655989117503555563734477781615576375369902096116265301563
118 124351309204920065112156509301971848313694739107474782254081939598827789740201048665075334915798388498319601355959323
119 1204168662596330456878363380905857901871548138557416656807660455710646593097217664432075491580067451179946766564440420
120 11660690806154084166905107523059636328218411894332716936506784803575448373640608097044565639285509626835029928631444177
121 112917495945755016955418696891413476829792042495937912916989596976458724668755220004280327719313274621144329377235738918
122 1093448158657155088142512509862887000737286659970033733541879370495805450296875938743233297045537257976742451930400101052
123 10588517445029926584627488746892278191160873941318139542905311286403361451996601959996326490583202222103737568981144202399
124 102534995185680938842443733250612216414871151288447505432514468964730541431521826817417436644232583386346131152282432406216
125 992908147179985021634049637963969191031836237706198631922748190197702997818886276811041833242336416796820578065283071500347
126 9614927927300156919354129531755343803559245991747624351167736094582232722240355741789264892626167829276563610554839083382779
127 93107141188981099981448764158996457363332334301325440805174987354447155125656716239461236880984445223440659078999626787741007
128 901612555593963074039964548160422299549977491755440799593907319103376997865019115214569863878107405532913499714441503664650686
129 8730857698172797114374986367627415068921563442810288582917212951489524603656864002786077456530229031262351892710370002504355872
130 84546156409197183680984263787967653824619446104096633699715827481755413012149231602251025152762509323554837238597242722099681145
131 818711381020948928974430819017530207984181522566681571415305784621414525887894705389207220046190780610337347523892151890816340463
132 7928075667557058170316377802500842714407196979982651188741081123629321071064961036015479963880959090806381496558636856586991726611
133 76772334240828142784153408129665697204047680541365793018321272138287052972434429209231314637564269562561067191255137080236079318462
134 743432776367735692133478597831624811199034330083568129666188237293657904220133602795122716130647692304817674696354869113124277673029
135 7199107574925258909502226323629087988636772364268103764206576244894482651064220440963626624144025986706202853593807708512261342236421
136 69713296915106921290069829957446194731648798544590118240945286396803541004378089661310458871536588366563607581213253130824959082630983
137 675075864083655132040134059361933014345809893139033768835639630038171746141707178515350653650460157472524032153006649231017156036480552
138 6537166400597203125723059585291614663586607215941835229585314968350644735262144710194311340368910064027148790793368298783140223787566758
139 63303321630532097775723043957653667600413955162890939620474061860315998206228291596783779327848881452188008102808986391914219560591448738
140 613004210676433896416241988416856517189494685901539024988799926267008045384224683077626319986531252688273331050551381479494893099304647201
141 5936089175544881643685134304616033436155171100455267298832164357148676977994663331537031177710850825292345446284845695309217620839759581961
142 57482728644127658707895534172189006663755505509066375223743452543850424600479616604609241032136200246965741109244609485969523578647946071656
143 556639901231118475598452512504186435240232447274221003442408776302355226019111352465062343244145980266574516795235607390151874774217256823096
144 5390279601388457979637416130644759269949483377367187847277844365560233681288763729522215062699170675534500279922681399014108650833456961083821
145 52197325626286260637751274760124474249259346305149434950196170518816165375005976492806926819439167699281019577438590774525112154590978485395929
146 505458158763184187590885193413135842335640374812369837267142640184965733838021299180983106538500834374841176019929805979621542904528108054236255
147 4894655946349981386659509207420078090398826889079424401644390440752984973425557784678160518805384183843602291206643354168990623486820594228957273
148 47397903105890520993720952631536309670166385861091437642841839402880143030158160325966429542581558426969443810626407355069436012597181133249161418
149 458982458309593917954395730091069684082115284713331156154494333465199759203782563899199725521141789989314449377687400145990702423965797790004806128
150 4444603732052802297756894278999468600000688066642982097211712310757955446993790514220060418063871021524355712393576939421676454986358462057121584536
151 43039776308080265299028869673698176700020094679574971516793848525282909989479553864908719112845545024455484244296295030428278954561255212459302750902
152 416780090267804411200889296449665233235236498818340749737449918067829877133304329223695879194573060998496264693275623945139062921825984543549572046169
153 4035932770659586020226420397316659010815266554538227583627767819167779992072001804778657718235483702481543178179815726451055291815600941674886825422637
154 39082369118969986588190581511798641647958311421116994529293200572235918795542561479855891045886940876582917130507722165784316040910910195916509306457389
155 378458131675417663805428822034379009371144433416644702984099250358852873791395312167403419264561290144969395251687028101376660022771690051386124304735518
156 3664838152345422791544258742954020838905567338929852422121178288639705978795168633621355502512058778213761013707227106963908902863486915920073284932643069
157 35488836303841561397577278846627187940012023931804953124729795848520391583263496357528711786609051371991931189813583928671414296360161219382853519987997434
158 343659787921285221841774214332472511349630322312990996380179622467073596701839749358081435521094385994042876144291554030169234671184071343343156533046881769
159 3327864819881922671810356036612946576147908020341242724173625155860751504112771397834399923280180108323301538277558892861390851921025488284953287568524591943
160 32225720461494267301607135188425721551046519306763664109701931079000660387757658103156721036036525146276775764430672361998166023157638494053081044904648875082
161 312061070827756047430374173256214415853335482591391490091813316788655824476131291654466001697169736576076091027137647720171373226547389213541732666973577000097
162 3021875400505794830098266453195952926020111204259842551852326518460625092068908898361182994651382831955399273038280631719666932094367751506502747670470944099911
163 29262640520843340870390852330353324258593926963937375916367964300298546737268326912697289418891552698095169692100308569244748429659413469233800088644687228455314
164 283367782175524732956250268276056526225185566961526960119105381997313095871803808885487787169460518454493975691092671023394750725517717238884695359880776576249337
165 2744020995572189310547638567062115402643676008641200996505739510282704116763463216005971624348254420946131759786595166316241141585783674471485441863312374910703835
166 26572008879530786690320492110031605358069455092024489468737852281459985896351872941544519773374597404707823603559183021617073814089509419733864980832061312890700998
167 257312774586344356615144521476276636157472672652457158737314242521519442959479341092112668738011797113559551161778484273392287526837729569505148749850581980437473383
168 2491714656031381239855633375414722009174251046104573880636170122864524923263956347031341908512703746364759972436088773293953100875449735894262981933995591851380729042
169 24128774550982120058046426275672554005153491459228175959467700055444749272134460760883577463085282269258792128421309087861294795198662393829507679592706052568289362211
170 233653464261194309890977591338209161643985940349373252163363327347869484104391928936482287254120574725060503599573604230166878533569623202053568253444054941007925607411
171 2262607296773596594643952538135499661198968245519116704828593277590846110468538816806567521678981779576805844331363715006509616223716690324416435687319646683067952247221
172 21910189928493015096278624072855060545485546118751418946136494263056687370581894128740842850563507320037566017343208334178967889996695416899021431530370098331553258256557
173 212169572416380599910139804570648473972765533891810066408867916891762733444424534784569115421937720858669851514623819753703307962751442818459068417492971732383563779818172
174 2054565825593734193627759590199503560226500554246611896192973498414311330100963890059481730763989296607722739609754517478349685650640179406791038324509466538208920132650972
175 19895598994814964075258380247757287677135390105822154342065910139737119262120997114041134927806450380198955635134587569714503994151621856358936583611482300901406567831099025
176 192661074389326387857333896481724132800710600858487315973703230165365530518506320625117433250633436822608788627121350050015968570166042846528110024457819656792717522317045472
177 1865653283146842449431785291847709553625810071001887910620632782315192408103322867105737027623873460809248795943470426298402882107227491593515405832076759600060486116113652785
178 18066245005376261811273647948849098470026839530558727712879395898810462433881977024804098607639438405326901273584865355295125725611205817774425959484305608259752722636118369091
179 174946337319308422362980165696400337733470549904190387678043721572913779827391363174104430126526873307108168701540754583904534633405600605326065312795034301550087211317667834697
180 1694110808988434707202961676398234019450007951945381162702149531209145268127851769597272158556022501363891915685286058869848869000062088949097117325395392702720815921698559099185
181 16405095854582902355288389895164004993428167288769747286764359218570408045267127697450534647038747959020371380526176254489734882762044221807751943276056008474017902172005157796029
182 158860429064112296043077882714324036356237892575535047223975903898106327153733946578329464750742579753478842917703995548305272470929196411406756545516754252888451672408813740519851
183 1538341265795395331446116242699242171330551485123120169628836886031343075587699325204829778372334079293716539575679388898106112495003735312893030484768585101267184726964496305929945
184 14896685499281375071358558630836428459680229712796157473983092988321686720697544391065908490776686851378359737989193787448316059868446419855011815278798059531650754563325215902998644
185 144253582607862608912712774310357953780954691160560443816591932935519859214337593741295465717723926548817215690663643775190786338517104247735322280993507120123985763841408071178009279
186 1396894369301633231432848253731656099438133248151757842185284680806237426764293748064194793845969013270473620608492844966718483211919745609875096757269243082852307223436983535250959051
187 13526969962964721622669891693798992358349335382457246795761598831906626558856928006422159539704552889055619942203783788643699772481450071552433630673428492947697172518255910821037600023
188 130989801662976654971163539534516719335426699293758670138173431056294825304520913793952806164745929862341486154668594671775363095607392879926815619826782325852306015753595269708676024143
189 1268453185501518705063638282023454802766534900772856092161356735470759856759414251616517608162382595508662320671986748340985450599712734843191175531079901509472256101534611218048209682453
190 12283196580056470517140045144284048263810401714444047651318639414190403486280609603663195106051938837711152660165003934296024805485325342945147434603396790253135354909551889919667780308647
191 118945594483770824232262601115218999435790733553534259454354298384024688331598526280028756769424973702242007248245257419507841634401089933815523509359478412744129840804397910281341678026491
192 1151821869404015379990596079457853771553201317587632546266368015829402467767606931646163926450450582234568623372715620094622579010018248885673231530295690733968653653381038130351503081604664
193 11153785262878125367149295893394706742788362518897372634204533231086640744276926327101812561844189395520009212093999409743034202890693192579573390544576209226010256990538426059223830792538689
194 108008824102956866231434475485626981703448738351766535469040873731248741814737598179461148979711369982553301622483544458534578940627483831170867309220708416688872510461644777659892549205128410
195 1045914531179812489532054506843147267478493955919412307116239977382759683504881437110639972947026275546280180744576342545174913096749462799858374338214341813982701097005671702427239662334753931
196 10128220685842455705575737757812887996484285409967717963497362004365013665329844731068960163335109847492128667127150905716473823019504321667202948656093221243355382165364011594439163327693818129
197 98077664286214448673467520544105162857862784161736114689744557433246823651181589206604546409367516296850184344409451295165276468994591799295480055711556930544204507671277074877846062228024333841
198 949745126040296873678014721166079112971255358220891855229008440527549711527035355801317739620569411042737969516540530026684581413019529386888400002237224320057509517297269934785038649714987648448
199 9196954383059104736801193685260413909490606911173376159984285836293584592360092958902500682441373445470888721365797606958888165161248907446966053486352845842546124839039359663151421917415314315348
200 89059651484309120107758122701312623154289955144916583608030670135426547887525660203142220796269766731007288209928185972018475951788526707495213424570444644976001549641572023004641773855508349462649
201 862418273718606380011952199829018702252591741957075264871897038627674693958477620860640383296873376811459809291080894140802480360604655732438858846624747782581947517014326982090764608493180737530540
202 8351315847837340457820745584864613965503268765557420570270207210931002568580457380751276584972878034167286477553302199310712972949150401830610558654916649390801599010858422439974421852947274355177550
203 80870823956004961211620577214034845342481181520313835630123096296348757146731151373394959298589286543539140650493056341664079167628460909449000601787590821558333237517364320387803765444521013942203443
204 783120922078018383090060610605305416147046069751774938060685833353684310414984507117795332527714105016471703318723045869280419540719212543783569098668628489090118607051613417073086791031517779229168328
205 7583431806382473816190978655739650412577906739116529566416470315304588788561840739657063215187430125649388960394605272409557734282909792755201432618507318103283472413867220123837113182704250475331046484
206 73434940046620379472792523189415920789240339942883643699879573749354861656514874112831182913386752974946885169265207838590664980684411790722890142792026359001938876482245840870679350688393269371600542585
207 711114777232130985196755407859135712871681315164943046452455887756463797737842024825216508756413998791945609517618857075521245189159895320092062796223391680849146522113000315121120552061910230980266623537
208 6886152914087874445562208983608109611746320246462366476724827423991175863865438075734433367505105100622796049964262312670114862379957779650270185841149438680201524771417403430889281353994868156768302416700
209 66682768344050018838808431053953203900176067221124474072931854565310926708090790646592556871925076677990145414651737069405226227893025426961397545734952320889489147693911103091011411877027009167085424671929
210 645729429697862816875619903310585820522093617647462936731069695469474321509742469304042241214935431395954780544418381249079139713615561231093546522615277714849190739098972551474285379387964311645375180607192