1 16
2 957
3 88767
4 6455759
5 504568165
6 40087361395
7 3148323076125
8 247785141871837
9 19514460176530843
10 1536223846055481075
11 120945067934443941208
12 9522042330180130196817
13 749659600975504964938552
14 59020123642385037188391089
15 4646613464675935881105595588
16 365824289164839418552941429440
17 28801069666135858260285394072433
18 2267486603546915184089870580640111
19 178517509640875936929260490347438573
20 14054548947126449432782774240869859760
21 1106504047964703839948589892531434010668
22 87114229699800634700351193168950428839895
23 6858437645117942128607394285710914469133986
24 539959626645274923386848651610342650232700607
25 42510614438070620528929981141727623589430923312
26 3346828634440711796618705870787847266226255170405
27 263493295886622796775909807546003180943830529678360
28 20744628590323257143466669483789439777339329797075619
29 1633208973694294889971900973168285458674220345579676165
30 128581311549795210906149058813294224881645743351128157001
31 10123109746614459711653606647671487917870460685450824949092
32 796984800565766877139427358124775474209825100754058609287313
33 62746012661307190819398434228727535018600235245314595471657254
34 4939946285171359552686550814335615502131035901575095647788917617
35 388918247795315560560049296743650116048154697501856652878395909637
36 30619240521343398264033902209115999865284537607167033940487622016299
37 2410629728531780540109200351632888906245057445647785383855519055925988
38 189787061636310167173167060183761739922944270961470406052943174693945664
39 14941792320167903593789267609615646167099582695010984695656456358791216620
40 1176356047741849105096526329330607535141036607480420832096454554971570904145
41 92613625019469779569944160380837713892770907199655809733993517951145498614617
42 7291400894917862843667954750168450753002148247572951857248820222349829025004364
43 574046496929932851501789678624087085783257804830317041305489577364888875699958453
44 45194248044598778520807371684680932974967499329213278509672068250588888713450055536
45 3558109085658312228775459807874082342003084305177008745756744052065669670840590838638
46 280127246567990192955714252303688045860922152563845531957721568036939810327162245945618
47 22054206990465279447446370851825066003569110602911855342860271679175039406247048754103553
48 1736311094109281769803094644689521088657689811227241903878519909419845209075615814671775503
49 136698463782005527865927020433049685251833583567755301367363394902842122922538140808434988556
50 10762167023960838889724447189657074860880506936997870178815649708182404993757211419511204233699
51 847297298353961219725661186417031474360940058800963183416356411072349927696731236168215019359014
52 66707077691654852864846421951340612220271714341833494632691855912223657450927778087447475243947939
53 5251797949556949637960874120507408580586291442842113753140227636988520359611148166417815777054945459
54 413470094289875470093088877102972375519015634592959440837858538022628725058526653336574295325131313824
55 32552188891139799255373273339398617488363873817966800056999860992633892500636025049083909154069923334515
56 2562809296823169522245850065650026512927645919833815203781535794871810964512183550675163526539246466526814
57 201768044350190349290524424976673147491655330164270449564856428470859403366649278256800132028124296038229568
58 15885046059168147310835382623644398230484410903299038153018237437676305840036745509516277958799583068646503887
59 1250617703683241517442248764388232159601517888812080421351057899497365905740045986896003553660289534559590728786
60 98460189220744913403258453627243132973367788449151926513956733782110191460874596313436678012209109749649961154526
61 7751696487930342344202335739872156595229353036072031665779757870238546191280735858312490908230782441831880473323764
62 610285222043137106320058561901037606596289679619804071913984189603548454175534956898709454523942682339417726251556379
63 48047295559643694732841583099607009958044821596771288942388511998992071843076116799972402065468742066738705702622715941
64 3782727366176631411310955966712028698393917300054940408994855919758492457923489870640949071895875623575309317381467714476
65 297811274498458090286663171656790690702895691069462289557447632115225180023683035783225304972209079510944978782033901549161
66 23446457180983783655027961287990261348000267348608159317559934866813408238466440702842724036442435926494687145196762036056066
67 1845921902270198571666679520279984801115519703118664279761238924540660165292586740448964843716123650252485045148677019690689720
68 145328040094877019550963980139064769978911995573628458702265187035840844087568434829247783440669076936141211194999908715745638886
69 11441567062963797866962443072046349813089727722997717515996903431173929942787152797233873235071846216346925714513577528605943703557
70 900785951361032195745165620525022483218694521141594463000476050603841196439308293760579852110420542957388504910223441747705602053322
71 70918199028517746911904188049303812514155970576580135546041683109902941264873649650855262027924166785906469746836258411766891659146625
72 5583336358487113346181567534462495444811009604513911788181747938351761334609334414584710629961096076416381954170423663710693130783195914
73 439571863344535023064938084127540341910598221858580674667509007829250292998926177559600131458285843176254758714769618054710669171657237379
74 34607161495916625339624244014383344505749663995799870374822211758426519885342121088100341651157349161385734322008398591156174939932369693589
75 2724595741164933436193386783661532770730082121951918709462642047633832108241300093974895373929916106119673645877735024110039871455886346326835
76 214505369174816569270848450548521332810366528197109728654219970961022046724390955675025119546015548133194764485626830309024012390455438835442780
77 16887846042492575396851308464915653907664946598365042487975400305605908012159319119154064449757154422313481983685360865984293189421362271746956162
78 1329567390560288170988870190136931478330669323351000481025043419287992168505568225939253197012656236056529084097673714180194746309109502403213164130
79 104675838564216413401354606649584190758221715724099815076354134304799907203738369489828133195315212047716200210783562614449075016066917084248883627431
80 8241049876008566462032220539605399743000237118039425154387219484368960757461000239764987534002215193239101077743214366424453896501900304676062269234036
81 648811645461014881798144880910032127502015788221185050523549426311643410234282033191494665766735059858076067114083678349124429211821107577350776384092434
82 51080451837977942377295459239466809903001844868287606468689140264743994367725339815392600543134271554653048368178722701168131407211714528161195079050205097
83 4021525473880791798344153545159352569216456623324644178742028676304029215230389300221936123041135740291902275438469881303507527129474078519660971601204232151
84 316611669535935218471613434241125233310806852028968496577495898859492990354030031381967733214429066706947992818406858403536322865891425405370033404048820619700
85 24926598112431527572604369039218149634355935442402505487111389389991308777606475528582698200258901586214057039762432736020641806527520039523898237292329960140461
86 1962452282221245928509787209382891243137355623621288995312259333985217825620929486521107253399925388263020778853478130725933690652721583690553284746543793953791078
87 154502389079506038521490175556390998480556641120327187262332370274723693255718735733515856607755647085722453756059034460695940898691399518124192403288171415520774848
88 12163856643819206520656692198588618242061735360559460376465316433064819481322642179226604374725003506480563443662711118712244146630319524529548889170582080495445290703
89 957651265672310040380878766168118220781574328200806402006522390697093774482186078373381830344231994618139949092241865776918321712017081051735411164580443399412769632813
90 75395162364872104494649032584586221512874317086819823923346708880872510322309004631288227010986619728917957709328188442730466533526610092974069991790589446589843484193232
91 5935804307672194381383237034321957044003921701923072288467610071394526112684103574756776813633500432284756529172362574001761440602102900453281837375275828348321562709974384
92 467321399328875192406278347242449503720890793051272003124972880689930846507201517376293232185176711068836334918942441516882065324646119637359236923383317507524565087012150129
93 36791861549145701733051682199136091885890260791557151293560621725062345462558499632725512359422257467956777713792654181034943686768173534717242203052659908857056516358236655936
94 2896595529747798994352967295123367243611524592224576946694576234657906214165754060359883853144299800632689977086887520605390518294997224732534079164537936223499330647203046110163
95 228046782893749834200370210272045912418165200695908679837195756098882503860394606915550736434379553618933016213010169362868663118823983564738449057323754988258814391361072892463032
96 17953951338424207464869345908397737975402614882772570215579266615728949082384436884479455988788828435041325562727075587165215168422454313150540996423679628989459666863389017479315030
97 1413501056985702412955432705678231799522385304203441284438750858177242257428950246208229453827503069909766278393070294754971191486398188529734206762863956213705237118330306026546836331
98 111283872861106809501638905706279878302871342091509601222867988410746307536374138597070266279859518553785319877225794630310706653761801148858806176268880004447790350757762328577143242340
99 8761295435729023341959891274243367738708821647719254384383724918525174271359482752906988745367279113826622427176692711141681363051361239099150144572264617251174004055136931690495137831755
100 689770186268863942782671567429799973843980768980734175406424305017645483872989036509824011881607772784743778718062266043395136560236340333644688569150750432935192662993218590599296371279342
101 54305086885338387609059049464184577760489530807776794299064885608578397597333711617970409716389878317528109482778105392246940332732855192221491343844832688870739245756333216481517123292560199
102 4275398560752886507384145257163363549294677404950835921378771746761761658517414266934629529123171423713468117905856241938380846624674020195685083035552097205465431999084817685659692739802810973
103 336598906321295953497342273574865614869757635943030532637041792488669848619199713596516255246906846273496130884876094531283353851430706172712394972261393549265673243725375700201273387715227075061
104 26500178200167832397808973440395464283555812023015017349411757743192515833326632034588858088279265970825053554348748427630561367804648028396710782738575363091130358041139696509910700648669352108888
105 2086339056521823990763194652045958367449027728676733775179158316845449748437500339728757303869373579019095189498213633399681342082551017198084266363550389781941339470870575321724318558541154507460254
106 164255901446761109668775300179034949532489515253800180292930571038593979500841403981351917054145403855808635269860911891022437953576442943048906259797946139760602752560115727259155919516959144567009081
107 12931743321273474014365703688200802713856478733510073243754968139894712758392449151272061521587365897851363056061685531228988599435935014247085084006292543766177163658980322211037905592613932184400841450
108 1018106405032296241737092995304790154796165663541743177187200014355580171555712593595694509630210907265620389281108630606876643780974996146395100699355557722746846301701953974113686638928028428399998724779
109 80154749921661069204376356382151800612540950100512283791739925876175609188216836417306381230058487700664648970400068860599561935904946568031591948520311076230624806750334726311176942124838167698632470078582
110 6310523048718290896015978390628585956215869421077129999789327531766330420078442413447530649514911186550222444476131596206018522998621365987996791746957890357608849733155459864065769641524038983799916329376870
111 496822723386017095162809558276342113367196326678401827332112817020665206891916391748649819398673875345072289994435578367823115811337349787182638144569500882634727855002061753530066359660278750695610627537049031
112 39114478557024245573401291385352767839593663679742861870675612845416747261146106930003074303142011134504989883763123981226245828653386646778152877279962037960466140790672095308465364989761895263554896025414472210
113 3079453416222244419669012270713913367935434735903102526920453308079303252239199283296275276761223221946737697436900423109526165892084696712619951238357819085948100569718540903243779209811376781115965404470158160912
114 242443046475941636571100110886825810838105167160924689122898256796357179832739464539508885149764062928028665288414876997967497166050336716751014931858374716283417856855840027648142362483435350152325231800489568094443
115 19087358319790065475297716955519096695351620463989265602141461493819305774933134197896083369611411462768470955638020636845355995823869414063620943420221984888071936186154403464915947108287080023808953021329020896398784
116 1502733334380090526134434196913218196862552172236097313836785764970843038846037613778112963528264196113831032523182669772250462018543361968563887871383812911051208887702846723339133197830276954021839888230387472584711669
117 118309062806022814797362101739697275039198421841420744594251514840434866889935698748743098069770322841264574844548940147844467081863571096688147314713902882464105905113366199766584512241309966527845417738269523066912420510
118 9314383345208433449128475872444315541720105225702038960930074240960553887836912010044626602566496868860664631916600866440754893905929167330440172247424693080338179275925667350355295907441773140716916575164259181552354174265
119 733314380519964954173702891279473761949605589513598258082857823172758777178892310045647353274902144602234481300044400157493116869500641171623767809943898786818135942770531662172802620628290322396921725772384697010005069286687
120 57733288479479733911068804989507711114244234481201905329695563710802680317512829684032091834079715569010810727586314129600459067853542427483060626018494529153705955938070650268086995561844586225150437938001265404752189384538811
121 4545298288424988406413507615057431647903881219307128081865028693740299039919811608764789384609793728451536729281214258693477439823624765070395094307543982615312577299317532802098270346759264486345991459663612189664886390516118194
122 357847908457566268674955101304355316895237981164890193618876976847719825611704173704982802281122722382646026100172532525002414729128071574714996534093791210420985159635964528050222288989707547724323598059573027888227906618964330156
123 28173096122989032973608978983464231511661536318534502996789869520440646914491688857429335835767487374679909056010137752172822996753238860919774649964822489816144204901756265145592848458002257429054149261267311807703570763645812465460
124 2218046623707735532142817335496889981364525360246714103229813013464862546842625440781521724817774462766015063896713880830383798092958298311045238547291150408459023394408242102269318311911517561546605656391375987841181714637262166452412
125 174625138943348930201681294723415183587223994075089702810212786023448527118371532412189480079948015507813423941590252860576882635668360457113365060090334663610916948467585141865399129533458671813231838750684721200330937803112600507879158
126 13748105574088239673903445460655620704910778087824037111503062492035511218380850925014113489360258661547883283314454002402535807298395774802495271399444236770597530944252862052244868543462468978363016147750677040496690504193904228441046715
127 1082377989904385972947027155507865507902653282855644534874573317740159959330533319852309027565041120547910108937487575108761554585960350612423624664195905617039707571070281091650269274848669261009169239370936973040667381385959570714571592022
128 85214803357163958938504069641465663173054734303510164890047060004056477028966902506620113012803415246663028826419961201785146284360028696618420495446358339699954245578955913699163904383478196609157592935396810560632708872376530688969675085161
129 6708897241934480402028000121028104632825855972554723083408280953618310671694346394585793696194293307318898083990039271943437559857617676607992423944919675891295792007910360231176382160077099804899272837977708270836265809735949371885970435432517
130 528186423363402295698555462497461020182151069275153513939350133157943460889706334436375946258881409949565601064862406390073938800725893282636839789394813021675327289491993456352021440993044136013619122988783877825157403869726548332878847329952712
131 41583719017431299484238027489497150642563092584705047943540241484324324589144803380380064850621983677537072539020262991272567309663232906169668837673544804065815561537036001419402358764933690369947959838313701613849991891100637607657046650986960014
132 3273854856604201559995070875070090464899282719314875861766672399302274733198183469025702348143956406875022097886580222290528459699905132648569362352111331502051494992694399967466680753073212496686738234590605008854907460034368113254422532043347100176
133 257748125356898270550388157620978402377840299693015423480423456137605083988884452617748602572818298892985205728346504096204312727912649022149720696236665036601700921310413762485330877070406326555266766403630088660283766412273196484626156004148462625930
134 20292315644653825318875004903754117946142733329848799228641705809839302739629010675499494117597667419194572357915505185108810494171271525609910296167287843482164895942859269131512811428612167749508832200160146208315610680746338225963998708925068482613059
135 1597598716390593240266658788182964827870578741308730206104461584422103512078523684942261457689173655223355375188972586035312870455907956638505440647226019524498295158737977190023343431606142546664859030117809122067327197598213183383698917092934949602000934
136 125777742831696044437639844849133700269181277839265639899157760121217232180604432067040399500051176914688210396983163893258214964024330254366040987547794991745649782376187907716415192171791600784213854211662032383086880523032967074350514490355315974078951060
137 9902386894487501771140844717746240231273802600397430017725756335495371553303583876299972472531039962641788500867524703258187220279492386146588558820632413970785634905697382264922623469682822633563440428169753272032618770148494252704596642356234579356790625402
138 779607456776584457365738548948993820416055191289112923195714264931411751807568199943655498911249313874434850110571314393545858389860281451614268246517018246539889105709185891407290003411693529680225263973618750211071448224466534744744975884703901999018481427796
139 61377907482083901331025533257852379764247328872275004029790716274542781797054682011645498781681499478093804957005233152338680467860837285514571703589860152446457544939723980873642648374278380835288824746436902237564560234590715894788376869189254614003143568974485
140 4832236395551623966880301964580249363931441505443760099494416241844858377371115713253732542443777219665459313483705283909338273555563060772093137423724713333006338735019211750721686675122868733052970711785945873944552465923069472714824769318192427934842509458679721
141 380438329366469873381074602555597888190373195855020741698437123077700466561901556754045744913000211890271693730049464652884519993126951811518844093673870867752829187620218462323947400468994286572956963502796514713462920408145585553523382051627401678028800841296262248
142 29951622934752673786027405325715677544446971537498099524144071855552781571655561804367403311832592015609148955308363324986754460732286370964173213514044017277450836240149076067567715527686298722942812649061899220702697692487463131232582270941306892262367584705413749706
143 2358068699122693375167242565372940722019209991379290636844400208704855088913596767187647093407094293056206103183132991155041894437841255135254577620988976535426851814881467336255401944951801073612736006202708389648924274399108108154139328771756851041137884534679120988561
144 185648971406166885005022001583000839253980500639528938792906139426185732997861813548989054653852090337382949334963436897947772625698095086676114526134758011022795156472320797823522980364724842815635765690427806111039376450594965312591436680326832581277099661998064235646181
145 14616003595226248691803701792752233444296069464054262880563369357806149878777444270095433309039760067001822554089639214902797106742246514988923442376020394565302319365320059714619437896783564005120472351617901754268441112147677949306167895700472638966999408186890133438228050
146 1150706946974069526108433135579996107310674293264024961437984181051489164891609482467560777528220714277090162834157817822942336835247950575226266801336539647515055133312816340289132462631850866179844648058944730943009426821962989029055647537309372989729769073369359847854050439
147 90594290647743044453231742554960937480109421550704045383064518662193379825046466680161360585949641429775503430784517482986824333679332005498073175536209319049580839209675672092899506540167614782698760246824041391448988233616583399911162951536065692936104690160278601521217839141
148 7132420221803605644934156656619350056831408691504741356480052652167025710581545911033891406311162184073208624138480281508886631396137816675004887278123416202547286200061315859578412577320711192811721603903753935291797384360613441984771538164369458582874585466890592095106291697136
149 561530068359339193604942716162317595199161370053232622600478356175909201252528567645972923620787133747752080490276653693269307254127841375325238421839235971589909903112134236804949162585992191192598820673641216396589980145757424008674735132844108383676967213076269372390626666268914
150 44208839056864885071266149851134470708111932070561417929249643726672354956797728605889342749299988952736461492671450337983627901307195841543568598471375162212182879292017159758252547511497370211878344177173977800058094577762799598651460176668960153490824976762420102475723124978848856
151 3480528578756519531849018563737462080907213046950386967359628639445880418224422302401017777088212611318892758641541446124263870568501940523189247111025487237504974806169025329950724550644448775401101220701997148735554837549508013049314204846850387311996267178168005776117487092220739418
152 274019391732019847145593122855092057618258522321064405568275375566824080991603512900767748765527268802259727760895277501113916311992350907498869428450841118123480046235039754826266471454821785740968607449161914212227369670877356488147308909711134493022211034119942379060320488125069167636
153 21573340182717929043793847581988013741767854233686979458717603299493265171630638309005037631406617267848977563327944226641559844529954526879421665598496335171672401460953779757362162599998994901353464003223614916712542886960433885416919100083454285280938103370196946732775142257093915581305
154 1698452812764520302569513679759850565008193525940210194886299728714651618593443196950209553192666773229364681559319448125196407631046272909433752912276368815671898691001502735731056013851452132621566783079005209730742099880767674088067436363889491414534707214356485267460864256239352260977896
155 133717909825509221134197854613060414347331593977575928459963043353709421029636315417480912648160886342745782223421976896168035797340413581262397442627935179738687724162008699884100822791983325120736729355921414740642357398127602417155610509022216305227098617610283214407325792881634756469612753
156 10527510257408623357582492334635012228937135520460777065445137986972203890161255300258087125040692179743735141201583638753317602721470156019289554705248531175803971023838691066359847685854502920703088930587094551874705233068943802701498669667122917942317152983252316844388730230052832808059017899
157 828822947984048965177161598141379771624180895592395432415097831690267875885213343930410894316897968457399797962130232506488374216629552988018870489620985513760023866842778403723200948736277653031947801366149715484336960186421622980597945418041430941869551869678842955315418159020470244957309570533
158 65252606011144710645323648408642220966637690325278663266485793531658993850843648420866813656762266557980971538227274971487836576818855985128838923660734150961871079629632929033693442362734400302371350079298289284572576359516681621644112890855651246328363255107361773558377835395455525698175214168785