1 1
2 9
3 55
4 117
5 1540
6 12411
7 89125
8 826509
9 7492106
10 69199615
11 632471906
12 5845508751
13 54077696663
14 499912373343
15 4624360601944
16 42791471290467
17 395980208064836
18 3664369712363368
19 33911320509893043
20 313831955011454386
21 2904369029490692273
22 26878682317122996374
23 248751473090765172247
24 2302098124819561694438
25 21305035307567074623932
26 197170015470517375708238
27 1824734116475813288619093
28 16887227737910869602810042
29 156284949575971416557613678
30 1446358562798640958158381579
31 13385506044595952575377188014
32 123877839603297787631453510250
33 1146442965552221017165686060361
34 10609899901543917541283761809325
35 98190646660619666376860201555327
36 908717630877150889721944397928380
37 8409841072230335360316746676030312
38 77829927011760419288956259890269958
39 720286803022281436379827618231744517
40 6665984391670843600871883697334797299
41 61691187074807681546400677227798249047
42 570928813992730045732173311711404724278
43 5283732184601209355308255754773081200546
44 48898960981934861109756284754420231653863
45 452541556155302294637967758398523984826202
46 4188102485936533004662932533017239719439583
47 38759318772310722682536794758359033026557716
48 358702967928745411838242956600975470812094457
49 3319661523382755490403085791598583012940776003
50 30722223162705101462510476063908524432047011200
51 284322660431186024895173123298136460888924546118
52 2631299655840335323319317300292534331751065923712
53 24351692082248245678455566196574831124597142438419
54 225365783008575030286181326497307116733297784827074
55 2085675852812439884419014457336602620576441350605205
56 19302148289474033352587330334639128079008442712364775
57 178634147816617655034665180805697058086354927311765109
58 1653192084508580456357349349712713604103433826379455658
59 15299673112262501089058781086468910624182790135615605416
60 141592740211836787108274603970970231915245428836017551483
61 1310387740547742970414050194403727659390303449068755732862
62 12127147394766451603216030262669389343535343788384266668067
63 112232203784901375393532602956533552896562474223231025670174
64 1038666980484754869609110971181285203619192931239955439654806
65 9612473603538500085704198933640401146018149425565644176713856
66 88959840367314578869550248632962654169249661379887288452408466
67 823289979726433884695851398832876155201781374615424146870032473
68 7619240186575132362595016682739040741676436469556437856275263993
69 70513212173445234520093509510494607386919599587627510921008620039
70 652573349738733275950421104577316448007654514621916445136980831742
71 6039321762022974059330977412682170772458983770655420613773041376170
72 55891659320514561135096206352177437861846870699497475302255182462493
73 517256358362013488809768377052817428006088983211264423233998076770981
74 4787013724742436409228534345565448649265805369661294709771200101350840
75 44302017810740040650613703895166802544415590621590110124336477166168947
76 409998570081126827847264499062150061144942271791260322296451168012998610
77 3794383095295872463394509991105784945639046922905086429922797351173553670
78 35115593381260498721419596255696898362171449665392636761694940890298713561
79 324981655133025787074383524442585458979583892466825064142178323345542303584
80 3007583412483683647634187519276161943813558583208027010877171057121637437780
81 27834057215766078261370337469026021322768952353145655587015589266574706715019
82 257593767100463644818474877963015717265400270346319299810571119590546485093315
83 2383933766271868555041800764941557408221462331861174753834626328084039986592202
84 22062413489044964119930692390041948148715741698187877765129808306628559733556189
85 204179367668758980729144273167351834076070163563546503684741085613198919631155431
86 1889603519683598284755791664792131847436169028284849757677207986020625170927007181
87 17487572335875014048871671066489034862589108746952658175734600667352305520365045657
88 161840927483913578985069473256158754160279578401241940469148491422112596102407644686
89 1497777124565231862971628709687179323983439724837769775157986788561065262614644422339
90 13861365908780236398483373116481671198251612204189139850245860407432077892679837186560
91 128281746132868576607338503278079724494073061396903159345649881341387439553331072506702
92 1187199479415939083440120318862014069875675503066183530496067179797200911583744521403928
93 10987086209955688174884827473006914407846577704955584356344843054727938812494890202959244
94 101681364823699686551973681531123140317811942968841528447410990664380490410053747863982105
95 941022920439249964847171593764293137071270652065207057616371371817613060391929746450886923
96 8708814425606714487446779008231261001874947804167896828936388798431233643949465234808571280
97 80596813374379298799803901371858134143632703123027711800490422687336098797593638405737853016
98 745893299437481301271326803702754627256734558928061101443666951499395051446949989296163230717
99 6902962919407318573437841529322384873393641126286075541956699685234628707367698603002680361791
100 63884334532363467145744636460329227112656891448342088493258572898101212327995471916127301017728
101 591225571727877076262220649636483714930436249611794499588769258552293535517185180659577626846583
102 5471571070179593262043370878344917443862643581653070741633420513979491307039100078863788182969251
103 50637339465089714285061034982425876523181377467449297344087099215340958671956743219198378514018105
104 468629597461953382530355194049524935255088752205447658154813863924633511095990800158012389513173737
105 4336991278318602596778926578504893709149184549764008442250661218737145322558426618394715991665779831
106 40137228741167404474628916213908648835029204608904850336133485715356931013990354304408682735629090123
107 371455008239112307998145058797895961438294751077454390695627633692249635741936267220340077338823873952
108 3437676876889080241205135562786233391619059984251520040759006151523394585267380501050659773550990316420
109 31814411026302930611958067583434104830140400240131124443145178972110653454849499585151129543343933267771
110 294430449747939950188163093831826546818841392342348872216917054084169105190672221040283900456613536476497
111 2724843457485440289515456025238066652059885296809868618260501388279926265029022492833421755703457013706997
112 25217404905496387276319701657916618114288624800930118652893422058790699334896103310468130369538802248490269
113 233377630711525440956551941337431444864347377401368390714455914563349885693022116292629035502884782148417981
114 2159822500397490218601547465265302143201477552741582056177138583372470042291739388083826600000780855209745638
115 19988347722106222042466365740930901580356840138544693104548694179979245656991574350737455482145580624229167226
116 184984666372490980185081438348729508708557627729687125347636255708409519135486389972720923408188461985560289098
117 1711963753517092580391041434711326058611611113744324040886427192773756477544590716938086472151414166274780915677
118 15843582880835867776687279720391635623300675114183894252925532602477088718638352236014241229088643160857669010700
119 146626421258170143437692351328321732017564626503307054554816289825324835997187360808596549183528067234703321715398
120 1356972571966885794619403310541621499986466032796142114005401082073947083754433099944094220151108570838729304326628
121 12558272549176208984604154301745712256695666444881295131530365398502615294993894965470728161816648902720207370838216
122 116222105499742791397258940058314414104232541818772111567202851584879693920504947221822988642809358710902033558782766
123 1075592025407937706053050051782707206208651811810265975012282130112050951989542478478976918629676041848753387005887431
124 9954201054494835476594881507878629198227340702503150057644932678752547309705407566963284399388169775145825168301555749
125 92122399843682267998654959105018435635829964800460158984948431012667158612909872736719004506015471716814062941622381838
126 852558282327154879208002916678180768040406542206307791090497938970238793007563350033550925213236239698171355748316998063
127 7890107357146496562771726974952011502434198993147067086601515852745911995051274594890436355964872810992960287219899833334
128 73019986313860508438696078593731729744013246902293729301039667769084311023076263333266770174562032512820623776619816023725
129 675772604848902260503893056597592505084996796685533136763089073416700901150987213277243825470941434514819610880739452084677
130 6254022172797732664915386532317569503819563125880013676176989367950979596930798148998170133907321019092668036299715784905647
131 57878631150771498741156956951157231449645410240398344129289666545743231373818381331013925375402134958218577154328097944069836
132 535645037917808546121979467011709808746821327132903806832445891583065093447338664887701535956629136864788087859248150455375103
133 4957194061804381255773142125919964124453594654876659273435475865889434451440214810850066582665926754621392120813954559467971599
134 45876973045271288041983728210936194060778954096544348263656662508952753955245676802263303690209660173144545554050562037795628649
135 424574190470658033797813248447653532739291061351120389715957540395677134665344931876565207072725796660870834849301411448596550193
136 3929274998939691746483650064107130891065014293866552274905470946823229283531642869940981912989015909944029699452331689107092090598
137 36363967390899388354635590612067369498038240220757073099369681443246863276902345594658315360697446522150918758465777705347963079970
138 336534888691482471899885512741032401151914446233442478637249231393117160456090891346515095445041343469171625286938321270926476591238
139 3114504258821120565494038579849304111198496764441434181656943326866868860057065076673352260959044023537962458828459190795675935628658
140 28823569573814600826526167723291682733299401597240840865673177484981653060495462802212409020698436579858794208426129401954896954200479
141 266751333096907843124882494665565769435266033348473407782587709581759856578063946261517795888178787815434855500034858164657900504545045
142 2468683607238603346387042733047735419148074177667851320683148548122111029610330527034972820802725994938913770481891375531921448170991479
143 22846741502261112776681567944495720004578645736036073026492901241497596912885720510646677821784451478760453803374994807122106983186745911
144 211438029458543954614271452738306696574359475425237402754831101798519066471800587637658693025307887089792771184023315625653612770128300320
145 1956779713942471907642932533829748063322589707482184606520161233942044724400569845013119917625765643609595644871919111851576705847348495260
146 18109262835555893268468743999714429608878901587890508515297610558995289245707806158214298839222058193514502303425572454506827657038844773228
147 167594440043794965601577606263537169852317111810792992863165433848063431299236738935278917787303992479925924953287103084402264062835042612564
148 1551023726843543922894401629972667076032725250769160718698537078741587474737806958954517351021307379205137452974534383338018196985849660823816
149 14354143255605598510647877166596020166393914439572795678338115718356581295617926410327788415227513501892329758906831799711810523528839254273141
150 132842215780772296679475838865773966061352063118485546621559041574626946076130561925074897510038876429714316661342342633470624930679209150203190
151 1229404916706102807118906440650236322402106189285707631452448980099267401134229027611203493911125708292914961156349170328936466445667482678890859
152 11377681713134344372332038314477260373951143520327854705107112965398946791992485766312388420963474281261141331534537096154532139576839575480580062
153 105296179807240775052246183840272635443513567838292203004570810153031456664069012463730863125723335450886514035830660289393016648899912521962432572
154 974476678249811441701567081566184424421566800357329535213803290259583873961607264648685900376533431263678587239535267895204107067118982445539320558
155 9018416415402434259466456612799355884606283235203769831494888678122508625479448033593201787855065416646260149588672815731802829528560341645310280971
156 83462063748590105525131801856768397576979574399596951558378049748650767166291307970899100077719907960410912481236910829569732670384293553084986788708
157 772410117731614454807121735537111479336938403593360632189318779629466562937870903742948747023974554305876202487003520348755715637656462073506275788828
158 7148366133999950902542131392480605089439349864643445848740922979541395870771667500757257498368195230539053979843275548404164615568419240791255667769801
159 66155449304293772018924428694191925874939015982826133665025864189423831734280942050698378551795972327390873945782582872285488238075204895389077178827769
160 612243887709769257860504824981288889967501351723276102251191494533208410960341382215924492791008417496310275725769737666914379544044022706022716981602804
161 5666087706755906792140458773381918273381188908596268029161623916070216262932752350300205613661223506888921285419612874211673089505454842372935535492107028
162 52437518030183080527677707830516054149757691027468747664202540162759123303415065988017508358218882016735708817736368416208950970008385282542733053204743747
163 485289575360297462305520668881062299500918648298379562736288558844489805053901377217717690525281647196362560196219784350371716260498962854272114597818407958
164 4491173129472306252383238898219313611231462441373771018738870063558536554366550895869044541448414452463375412643039086933327117862301314399963279993353959139
165 41564123984980762352471859589427831137896133005514172910122645246886005968429607550210647066114198640532432244896359121851423046074582504193782917688162330889
166 384660388908640440337209386625452560828804170489183662828453385519399546116858181165063181364326550060835695179632302077839797769205917960661097048018380321666
167 3559887725501283588670202162713468752551284614180936899727911899447449015983641382917235337851189223637130191880247044784267069046864229572057713754789899243909
168 32945426624586972698866408738030879562658681401719312326797159474022955607329543925082021849443343860118606139228111406447667249778351144469896161186748826837887
169 304897575196196396521674408470270819708784492126212613114552531476959039764826951817833685024304425404879158590333522640419466816530920980548498390647256628872790
170 2821712780345143898986527905576207864338635871302045142951854642036559447446372907754298248711094975694409415699449644556159830982949814221751522935318257249784510
171 26113894181151392771974422220119097763451088479398083044798342713826176625515298489217691537547931249276235211267925484592378667897164444779285567400498890153150808
172 241674302946226922221165075531156497209475203344612528768476207696726234007689351081276253658104407854741254955264975475613835507434957753888071048466600717929404756
173 2236605092269293092508122321576514194599498399619897533681885775395621016211835081970009889804864436216616217432375547603008085939364106471983284766330387374881086362
174 20698941831138658035091569065594383688986008189290817849212637769033706058074180730174361639689854708199026465872046808981442402606542349156785036197958283745690007123
175 191560948515123805117901709408833271290827891668170019461414672274100285285769940052070908418086822751365944953913842540875955334199915719232637209989434368512781613692
176 1772824779903025215488105894083658779314647633175933472313878059971656580739652612041754407606755287614201113335059184562008657780748844742067854050726077940423133732929
177 16406828868829056333257702372939101714128713994962647456778135696737024957621084825890653399229383295871475888112354901015057108100749067066273002295977671719086159596519
178 151839051767861170980330839464457628920274188237698235137292115435714241247208475996489165243474840020418693430877473428217351889692387587065519153364032527000593922336938
179 1405213513597685891910142680970455731062617205699226087195501804196614409786599596884590994442722633271473464498809597594787317615700374734058976146885590868118651943429613
180 13004724382871247398223213484656751341090390917149077608580020277017059966235922745819823875187546121680336185232775484254156036190527482270966782542634116553631823402845222
181 120353849886805172201044350263120569501448241222027506045678921793169888015803115780164396620056649175986519565334156685931205742970890127847108215749967183812975842781380432
182 1113829771098736083255582905756875831520545354116287362395057340713137557477091314253541533748684504579128909620371633839048107195525420029993550836625880568866709457608523607
183 10308077059044507729920253826140637619382909676644635655964919406930945899434702813911770037675008938203218805805122685927655559361253543492810661886340919144394785386139218729
184 95397389630179406558158498380896687073567589107770659019518753329030283561114222869925155952876605020853013558838839499876077945994547288497860143176179243144048196634094912592
185 882867085308327530787941357489728784762619511651612702013813589144734763851848639937266789650476343002743997136123810966892903711411107249910867312333509504091812515540396146287
186 8170603968750919603364320856335983588910587011260262514258385578498340453268638721147940805060017352663601598753411165587836930340745122685414256812864560531069792591360628793494
187 75615877321843776363404587555524757601737926967571618072203639981329259602729389714201682440168685489648344067698675958740777847715357486202231669877175671036493677161102469194449
188 699796603166684890205561791979856829898077136193749867188814953484957357463525267237177925006514481066950014597669994546635966703625287901303065302072931867142001356399612454220525
189 6476355272838480876456143462036183663747198166981359037232354785185504330026774676947677694985062848885995424535294232712111906176833757224836666181340187072840544625775545183230362
190 59936240659391037913446655153892394130206819680403981998036016886410170292565763782774564360529682794327849161373459195836469955159790729565697789362657128409676132488248348899818619
191 554687442711272036302157411823199541081816692740638852940791003602973552023103805474202654985153937309724729119735325683276008945402276478036510733375570075813063887643864669056993960
192 5133424380919401462060701565409000133102531878019244461687505053816766028373978267512475029908354894555556886381302974308863215391068880151636097154185000790116540457937301895476604737
193 47507918596121175862505212038745675109357937387082513292295548261211079550871569373753087693635154719496827191824662998988432788720097372919716452049177485927160917034257328271611338949
194 439667980252091461289697918017362781159102913188319313619591425214551013088636564846396164369057229112887065367717672179225465252183133503166024078709489982364826465963577261920654808556
195 4068962366091455680499606310715133291642532547506690567806068690632958794504086648604509174770812016475410156808293144438349207117321310798043329282030027447607227684954602501263266019954
196 37656721617925506924988719378129710429002775916640040995393180337390562442973749939091047761847911164671906611216217277837497531223557031377137018075996572527681252393405839190434574042452
197 348498844527790849803119747746959430867081696542782528335747557500511939170385156572554763602026789981784853238889532319375404522638059856866983215116126216524424306122835339049121555139853
198 3225226185898018376855276145484369530145380025446510666695688677793359186180671071521546243358942152094118144694397011580315449054888212234841435795003998600687693584101760879140689169442836
199 29848259509430799550857546934124495522182123482319713620162494348846928475416136195531266393956562142046533050810199556715374983826345062452645580582264092078821819582239438132115718487525506
200 276234454388898166005705380985325512672171465030319218233918877075444119709116857200622641534562790807040165942110490635585343848136570926875556537160155958214312397589113029306470886217113438
201 2556446340444839949490453237593605163957103949655302021815561189796971461811409987339885292044574473346704702862661430762534147198790796473743773060436929439495620871276760747192266746142998968
202 23658952703897288661746049669901602338983481514269498770228815206329984866481366886889675059266422945669379904552134782350964702419836242536735304439249301349316661126846586760241222409829746543
203 218954739706310053383139164938041218100905990581745364585067180479155383828446141347547475473001187552173607060833050678620189171151472539067038684237658095730172148859930166128524049295503686052
204 2026344049961296071711820415902831049519212473170941426874987319950475538617826710765749548452023527086851839241971218619415655689798220127316041240176137473300673776671105328013878307264751413824
205 18753054692130123247569368545450787494509453032549372209244677418797811833285555136289361561704552592543113731431893918105196168632695065362867480566267821685778226965121679344607100568863573176389
206 173552492377955656069356144345404561987580329437105946488887341278171210480538140377761845656200320807164909251886991147183441184385057113429320835927495626132506549616686348654112722127971000185974
207 1606163268069636839458645029838336804845400527389738230499714871426957185930104647182391514067541173467796908980103988149022855966745183304461013009576756297517609352921766122885823682068499727337919
208 14864439042903730133229057558789395082647761134627515384416788243359450907946476358639935071786189690405636875555511700974599216530315104949182358025752498415424931254118416116297085735629369035651631
209 137564812029197259656161285950552026547856606993101830550188273360686085871942088109887139470598875220483693271433899766088780387040371160632298536880836057354896665135810633374751255043102192605737326
210 1273110774917719663359413597490638431505382863172897835198844828055055488976335449419663840507361707322923282250953007378646507796800556361253552476986530550245064395696984668269161239083279278094145282