1 5
2 165
3 126
4 850
5 6590
6 53863
7 349456
8 3164734
9 29901503
10 233629632
11 2117673535
12 19376027632
13 163168539302
14 1462088319752
15 13094549113176
16 113492172044489
17 1009770426097931
18 8965119037406289
19 78598641433871178
20 696747258953751961
21 6166187033678213270
22 54311064430297367857
23 480589582811808916953
24 4248436469320407753477
25 37489866453995025299433
26 331464999082105081896608
27 2929075226550055785319840
28 25866772589967757474891516
29 228612854616015938860593517
30 2019961802395199371222274734
31 17843720193778378794025917252
32 157677503078523381923926885499
33 1393151432397330743642633783397
34 12308134883015066524674526715973
35 108753668990686492229652204546709
36 960880953283020038825976449180352
37 8489532437936142559022066635095245
38 75010357379150658914638224867841272
39 662745586303845284206054616396353296
40 5855566237072125659168174610151025367
41 51736881986856197463060043364984412903
42 457115872616590650133962677036261977131
43 4038790947824526265910529079653656683280
44 35684542148891340169669218154911999894042
45 315287350422068575105576592218363302250711
46 2785689855194738294416447881910251540861373
47 24612765973909497612795516072628559757752254
48 217463846701801247141488674142122650531489241
49 1921381957376077319020877652207337006693520582
50 16976216715154966824309073138883798669922168172
51 149991855125501898217767807504972773363289176496
52 1325239814401014914769356859707146850023530507995
53 11709045357188337142110453410701442257431607889335
54 103454245081436823152120600075678966379070835171020
55 914060980777514205841800067828667135634166603980166
56 8076107775602752772945157252420542230175782958966551
57 71355748060403200185466590139504874945888661757399566
58 630457531478697150379700250976366217075938088060728839
59 5570353301125240319746812180144812149381128313907413883
60 49216373851767824655664742147602615263412361868867032185
61 434847014759637014920880597865286221851868689006467879692
62 3842053290017186878139008125625773147989576778794647612549
63 33946129381574934621612502664653803049248628980822405361919
64 299928091770907281402201041518721407567468705856276308812377
65 2649988752617320700101655772373822179837637059459145510068086
66 23413746468120183907489058950170974477610301392609622796584073
67 206870133253897842709886039368795454070858669552063579716919395
68 1827783188249116308518434605559244173804495031723827870586035841
69 16149220350734837853279167289197168942448351071814280124571240155
70 142685040662676160535349032351875547244891722777565256592457200353
71 1260681346112454017203952846971158015448161161567122090601590596435
72 11138641063745658195282167700878982762246759064291219401786288626858
73 98414500428855673834335021857021420426879208948796295219798741643757
74 869532813063245263021126928899197334504989190915125886814833818060487
75 7682682013988305347519601595473719312044549080117623486527454896990298
76 67879672933782202494092017758085185563796526213116471195756637247408211
77 599744983540057827949659085296258667029151082945410464563461067391689043
78 5298994965885422152508820696546358258916766186421039860700491539723323701
79 46818812036721558164827514470237425560570122549771771697701867986398942294
80 413663567277528153265596376001341286305277358880564357997214377078451625398
81 3654888695942517385065042744844804979242889410220911906251764816545216626747
82 32292453185701828472322830459626215415654203833826724826044901362446822553296
83 285317179127605405273991547605124379266886025043632897523443818467905003599998
84 2520895276462205272446846187989740496685187723629740993940485403704945068651126
85 22273152337228513837832752675188751754820027149062329599258450572166930627435747
86 196792512433244425129997938944532448600031560103129303414969888395800957086573880
87 1738743235024921258097057356230544925807078963381329602197975694701918363383168285
88 15362515575488137398192160552034670766654964362599858538155210677832209248097072196
89 135734178602395690981222467291951646118460434851524924361649037489924547405087901821
90 1199267603681229528467205328317297561299717276809095015422924733121019322227777911634
91 10596025260980279606445382001364832143109564859490846551845547738493247427506968857597
92 93620265390756859865704131721092900634764775250367732755768983837374461027623091135528
93 827173763362730222519872507420192229852126148560385446522624856177695211471867170226626
94 7308422294487718439451252644490323511005351431097071489186497802570435585002438568755752
95 64572933524127597952580702775619515503656833068816691320527317011821912723771038206537309
96 570528573184954661763010523420634427085208228548376155505270312167308166410046681391767951
97 5040855898226010179447915966193288544695818453217405734730041534684768523354236204920576782
98 44538046613193056518266714633490689297543486621798779554653216389553638115977485788823768242
99 393512061476767321716685771848317553576662296965226835944419143283162725951465627668156632502
100 3476841808367545233423845123713140229246254609989460800362806984936018143414707979189046574451
101 30719335298249575662402819255405584096465670999267958937339672481788459663597943138868321110307
102 271418031989566098324456832270999904314532413359539369545617597343585623340085864584362958723764
103 2398090563284477417038858133210923970271229646530981297573909316796736625849217960259059726025746
104 21188121907591705563372409079513654842680125303321065950530160939845004802106005871362960881715035
105 187205819848636292751483571669157830951110506860272867964043569274723700454401986837661859649357505
106 1654040841281262537576235707315614915770286246442479058442494417279922330062703069360929242955053589
107 14614134896224728465809254034447911967736780866239185808125106662559723731554427481513156247022960404
108 129121925792117337192318300318199608975065784178830166948342162096448489135781363206103057484666707596
109 1140845615471402590029335336202073860726494934427756503832997739989351275380296986777592431351921277428
110 10079842833476044958178432171085195812331923357208747869886934495273634678772726726631960218716863194996
111 89059580165538070292172590951680748213994213862479266065144360806008985067342068733642230884923527748051
112 786878223231857777923535157597507694817349725183754860205110333233849531793996333072376012588627408553694
113 6952394532352773653908755371948124710117879873683562044598433509564799225187396876468640253381226583403143
114 61427281002852595158453723340767459329475757511972385928600849498194756985349999515216059964946139810765668
115 542735432208922840389734778458282299354927192748536162932759646151553870781433824069061815272322526438673356
116 4795292003260346452792071076417577795795865965987115251143750936649497701120892506635227519639378563116220938
117 42368388043036226628548639845191747812118918216527299007085821769906352881029248871525358369930602772755659381
118 374342230701449108677528054809216096154890677553280010618309032119931146968215233600692801175912157999222509793
119 3307468425378746405704378054069798367240351562192946612336699696298273329961530416547229282512574711718416530596
120 29222851411605423416783367057437519519541114121630613395768659332216799065313400282035442304471650638121267296994
121 258195977948596422886304442436219200682398491246183361693237605572988254311961840663851083576106123897493036404714
122 2281268247572752715579858186131473677815796826499855743204199084922953802762313437291744238467687035834144497676287
123 20155948433944027046984702276848043737460871690658436222573325910219692468342268364781269756022601735149640789177895
124 178086140331839490948499208503526640095332326340590287069715811332076183614456846430005040343084232112587284655827565
125 1573464701114331647273979051797826976615780685368931405205529860152751824888797078813806580376876440281209135489335700
126 13902211373886313720999489924724294215027455651844429702842821870028891785768626240583997447072683954137952143667999137
127 122831787041259114294309682748017161058697928010235007541103075839541507482879035524112335773638064849288317776026736239
128 1085269638187894310126755929188374364370377612156207548570689422001319140437588438071021957468844722356413545112772060218
129 9588806089557725085636316689796575724105795197581204468424392839661333723977731038324244745339470378243297631260969467254
130 84721067454409618764683133930706342648841885524659251573974803638303005635276074172311995565903410153851291138248776634386
131 748545669145520008411246114211093327675489282692997738684995260946877780355934651423777707689102863324227454022189115927207
132 6613710563763091151546480646351309273124553103492570359155649971151405897715845313955267100756759476790974945865468029691649
133 58434868070458454717162220220516366116155694657654904870817140935975537563470958482035287183192902475002604298111395782831115
134 516296226375684511268083112862478190699796723395322499016408900651124913620908115697578012198599912527711796362380780403420683
135 4561690685232015791759583509000611787629245544607537374694456063410489075933703628729850463365931395200306046344468659081167009
136 40304423787499833727163675449340756216778620330872378367233581142910548097028543956238857926886007440194684184173134677475797999
137 356106252907798844985842178380007650743716907874367825882275304644970428844728351564101321027033907843761673686855433505913842265
138 3146346019698290344271846222375254940027622609575701113532040825286942945958001529132106411856726546779918741931312732964831990779
139 27799268321846623444785181141581362019338103577610460596186921525862903959576707236898397040796244893428460228249178384774068005696
140 245618032597740318861589498282900848216073469038947752671993322112732548369378115846180485809465518646755853677191359501330926449837
141 2170136898523133514915273440464747805308019723977402988416249440578795126774175989903320795801065422300017012317052734924932299282331
142 19174057004375387820580057078468028250615019381849358176305674630439304398694611926285611742506521002621424257291050110597558610386162
143 169410723469673222086745299558924207028529355969518467589865442938075417981457357948185998259543459145048103496245882608023447938483405
144 1496813805235321278258367159575378834821400695050739593535230387253117177774317616387157486931318814051365883238347983236236688219373068
145 13224969008199253686780333241837696453033907844319638887300304356719264129911614185929193633534078615545452232872352965022598725382168110
146 116848070652537784612355137646756886802642932480996813535633922817044471520734776314488455201319395538643547536091768559359368962834069601
147 1032401029201319409762808887758856839620540137995765101525365285475116004118416427606351404928851335605473082702209929240020824318321359542
148 9121690064232093403324855757168765988324303098965110978971075374498211673727069426871456559661790849075252354418870435186669821284825360854
149 80593904184965099487965084148072901544781824776035866764696021043880467172355436281195160361949507970818715630525589119956965649218043349570
150 712080474784487897639920906168244172671134562921980641829586581655828601975756215078954315505896655361105644788436683214001864642310094461261
151 6291525490632505732800929867913871197793488154827534357913493849723458455855563206318666066276408536776047367706813017374312185240593644382031
152 55588229702911778655413148679762738543698115737081195773668263014230890946545532481041345304991220444110920864949522071819738339313613135171696
153 491144999111023438622545213111123921061621710538372574780186649874900298400676116881065798589547569526990402703320882125472371481369077411130160
154 4339469190527786146593074505829035029923222008878155949094714731104759994229085567469983059962721561071861823768626283052609861742841478718505656
155 38341004977397986965917608172942305549179457131165512179129638492461394094218467951897013489008269841350939410800717904596020522501698244080357249
156 338758635707254576932028072771426018155308260737863735657655465683330190464859058283399571752293586184209800197140111584432438425770504533071853502
157 2993072647258200003967953485341281965566776948749591699103596232656358911386814984018163692872230401379387939412455467361080460019589265595857409636
158 26445034686899826267725568142553299012988737532016988979386773208509553557583530495587999818493949179046380294338134702192874131831226105761743807833
159 233652818361079303832553323805191873022041880229850026791239591310130261971895144429562120518031630953021047504880183636067938384568171918987798418954
160 2064419282275313826993843750884795996764407117687305284143860103302585498551950766441262426821691824280693867934332621171942392609547961836027205029994
161 18239998143074123072395009076414788143696030869290601436448140978219146995016465342098230619616478828300258023345694272986460060067041047144654819362336
162 161157927130317537979435964639238822586646034578263142135667983544507032475958656499548410073609796010716160094179850336131504191753223968459879919475767
163 1423896936458980534572142111044395984055834071841145928222847395191775386215136316842653723454598424893657379039306758919195409818775263676735277964130724
164 12580718316250008682122129509334022466632248375379187833046737307669218647218893345402648731273382137315839403083321265569129327144285847148527993143349670
165 111155849345693150866863552726690788215210850523852570401973393411467479382039530069112276960884502843039831799545292701212916168732065850813875880707137119
166 982107899817069314466028379050965675834882291148230781642314725105870174528992343815558179186415300720118408101900080933291083558175234241717197182509084818
167 8677329466336956257464736752456126267201974757982953847770232278940211399815664991082386314783035736869189825651414132897085552486608584041951428672393038215
168 76667794527856357016202245988468884233744134133996223081265769353172561194336948922806294682542122964829601123364428620296833041284019645340645795326181914781
169 677391672238407756054281977847274578204747559038300465182298309459852608963975777903322482049121898815357579301290408172970453839805777814201864595330198345371
170 5985035573851353625929972916183719103255949024388720144807806169437580751289215671368793938814119114202757710738216940309866110382650429869207847533432818007280
171 52880264532775561781200718661243159411502420872976784146764293130404450958247819523288885028385304322815183558397317018510532123070803514492013466583548206991245
172 467219006896711791306996077376750448678895372192672217001338909946537704330769758919648679071101539227193895691634297351332244353765392557325351478556753679526432
173 4128073154215212060950429406886450093538864747541886575926405757921584033051600450370881751561473969298481534295441334012285083958532995035251437974229650782594516
174 36473233569283248228628266526046334527400459087063434075720054137351459777774598633166518804208442251171968190432475927045814231918410737197675349978683377387204238
175 322256102860268506596362614837607678244105724622179531826867769680881169454754615412067640814289077915020128665569677387544877172270565961624069740071944436481797355
176 2847265944584269523203041311091680044421278873525999895574936629510748258053344685055567827365401659646272120078753599258549004775702027918586894452188561379625965935
177 25156772167335946191731124186172051274162052569292202726725620448612155443053958109992892064401099411447980785198684906517151078876433494131208958491593450461307707322
178 222270486212573702774239129139060631336053220992593923677235739993973100104371526440846008882029152437440311599673548037142267335782710241688731358299019207854985036755
179 1963851670339538755672161745391028867332880114323180601073452206862087093443739661861823370965368051958787534581102859897908350098541963778372087465126615506949723776110
180 17351441699762766498105592295271250780252140114066433405821639474350631451228380415603527962295598150089832290671270087221461642766054632980950783577695180262536964441260
181 153307163472388156445743160973409190680253916760787508196943441494032084146954068418515952204551344962774371576800876913210538542666896686286282911154885531044039489206856
182 1354532192692143030261612040600675503881924789586984156056668690071570554958970300025234704102472102678159451998579756248743679116438261426175684190518856769300989226315279
183 11967852117816003795232051408043054278144601642730400818081133418008793011506728338828448007586884631401749758935836153626562991777613544672839961197063915389773046311728490
184 105740923018775447682594393314599540586034403794192293796108794911232578726483091598152731036039434144915593923836338293815872044578057282242311574164987931023596038714208186
185 934264786261665980811585833146240900741374953902516371889945308577226416872650505419231425923857196018269158957766935245084254968192656114914354120702916655044755334081893558
186 8254615771545443315666295244561278007093139467746531687696138808781107197320663925017899431072434266603314493417582919658961378023987085025498500895805348361695487678441022934
187 72932944212201854359419200829130969431828070612172180687694696594146433328168453619319634029880173537824695754087948269450418650800569727004758178133925507700124660690366016413
188 644392725073413748582544192603467218253040147168385616733502073590224677984688816469848025645584405728548035557017709473883365946813621673686201391327754031883177736629526302446
189 5693476228237461285331770431875560436038533222583787282708878165217808499557065972797765406021721255806149505278309451855658429345145820738450003841287374614352666888096490869809
190 50304217133754958516905475627657760568868766709008581879235986993409282797494153140666854007540884056327873500525437574164239277807940439803955909874147283637772464840713082029679
191 444458562747585469048253072741733646170674790530677208858000322147514423327399217325245706357948168403082661701267512965531150754800158547238618104977219993692757970980001039024268
192 3926975217095556072166201971312302919028954648312025427805619020529552361143277535529037019151483149131540848086181787673876143931846207766838828931432824255568290610953673193375900
193 34696450126534243255990600046554021931793732058835797081388883963514192254046746566103626411008092628368343955505997953957386774097905086840629933823769077917747536714328661478614705
194 306557486317282423420988246983427654021494587503685705402087897223592950236354011796862478330740467769077225655976702381243626724375554863390361224234659582839281742814161495246611351
195 2708562174932736206027005561964342682811601799801980926227622495217451189396084073391766458313968351351240365098834548580514324747124927540461076037151537759563100191261787184480311664
196 23931266998592831296743405877982676778593997466600268332320725508087784310164846985745266423154115597808829424315211372207027054970481979382671019951565519108029351801152761082648256127
197 211442641213196730237250599034524587180445225085008572860044020532952944986512707392602292519147316997635579993518414922015758699474699460874386750714506585828604884667873903322611083040
198 1868183181686180231850224037604483362354811162431776613310912995586919667095030754071298758040434208653168506925165521458947091568446727203155855377962206609358370325277050376125210016605
199 16506171036787408478526793550917579362741236161792013424327898506729832654799972811581618540115142647630726553988872473401862245167634512069070308159494401219584312957094013302070016848789
200 145838847585475493632103592445744847117775601451423295513485970851894719392176337355883408328035921283364981715786007955186916360065792755398195077319544411469678816769533840418709916248535
201 1288546533151586976789966463001169196536020187047601035189265978617262057691475348619839726107132544118291196949110703090641277936091612466254204909712147057614821435227991158514163237609633
202 11384841526012805925698829551412483119033624508448526250607514959353992876839663939384040603737732484177852456909215515981349477724838238333469130075148735077005213403943981487628018702196264
203 100589783323857264528706522961111003940686981965054368489279834811450100653080789343087923319080628084980459299112404760210165084941999283966695555051312259017797948736074845104069056070348222
204 888752336694508305475338742163290913605256653573201820953340752327596342010315813356509146753225511103104514273523128042107257944688883031755420774940614859390540877059441402499524759578645819
205 7852494456985370767142888321354280891183087441233540768003457235742483778651172934030618814307796491732146951490031348538062688969411553891178470870106069395476628615410350423467902915619648809
206 69380036092305653989160269825247712643555739270837769138551022349270859325142905974067923098957627853538425965352517320004800288582532395127647610958882960680935035676358591239671416396362076199
207 613001312453979990247181193052173870230171168389422559473623933447526762003481276343992552334523400986350252231876281234372835628578690547806433532712581027012937847657394347543684056382573529975
208 5416120115163438286175423341456317187974804139286822172319396000039920925016328080857700174335025380984482759993904545694159310305726937233603814578543385032030633688852710510892458686379837046002
209 47853661168270731814020857254937210794711787221380151062913796235534438579263271536065701910819179459788148141505717184358194141582811007891746869133914469822722208626353274705719458611996249155749
210 422806887313384353952702654673303844253402984614039414673325799698806944144583774999063152116103113719010672267268723910242602730472868356504148252742890755016342215250069021149123579218408612235506