0 16
1 129
2 4144
3 33281
4 1069136
5 8586369
6 275832944
7 2215249921
8 71163830416
9 571525893249
10 18359992414384
11 147451465208321
12 4736806879080656
13 38041906497853569
14 1222077814810394864
15 9814664424981012481
16 315291339414202794256
17 2532145379738603366529
18 81343943491049510523184
19 653283693308134687552001
20 20986422129351359512187216
21 168544660728119010785049729
22 5414415565429159704633778544
23 43483869184161396647855278081
24 1396898229458593852436002677136
25 11218669704852912216135876695169
26 360394328784751784768784056922544
27 2894373299982867190366408332075521
28 92980339928236501876493850683339216
29 746737092725874882202317213798789249
30 23988567307156232732350644692244595184
31 192655275549975736741007474751755550721
32 6188957384906379808444589836748422218256
33 49704314354801014204297726168739133296769
34 1596727016738538834345971827236400687714864
35 12823520448263111688972072344059944635015681
36 411949381361158112881452286837154629008216656
37 3308418571337528014740590367041296976700748929
38 106281343664162054584580344032158657883432182384
39 853559167884633964691383342624310560044158208001
40 27420174715972448924708847308010096579296494838416
41 220214956895664225362362161806705083194416116915329
42 7074298795377227660520298025122572758800612236128944
43 56814605319913485509524746362787287153599314005946881
44 1825141669032608763965312181634315761673978660426429136
45 14657947957580783597232022199437313380545428597417379969
46 470879476311617683875390022563628343939127693777782588144
47 3781693758450522254600352202708464064893566978819678085121
48 121485079746728329831086660509234478420533271016007481312016
49 975662331732277160903293636276584291429159735106879528581249
50 31342679695179597478736483021359931804153644794436152395911984
51 251717099893169056990795157807156038724658318090596098695877121
52 8086289876276589421184181532850353170993219823693511310663979856
53 64942036110105884426464247420609981406670416907638686584007715969
54 2086231445399664891068040098992369758184446560868131481998910890864
55 16754793599307425012970785039359568046882242903852690542575294842881
56 538239626623237265306133161358498547258416219484154228844408345863056
57 4322671806585205547462036075907347946114211998777086521297842061747329
58 138863737437349814784091287590393632822913200180350922910375354321777584
59 1115232571305383723820192336799056410529419813441584469804300676635968001
60 35826306019209628977030246065160198769764347230311053956647997006672753616
61 287725680724982415540062160858080646568644197655930016122988276730017996929
62 9243048089218646926259019393523740888966378672220071569892272852367248655344
63 74232110394474157825612217309048007758299673575416502575261171095668007239681
64 2384670580712391697345849973283059989154555933085548153978249747913743480325136
65 19151596756093607736592412003573527920994747138259801734401259154405615849840769
66 615235766775707839268303034087635953460986464357399203654818542688893450675229744
67 4941037730961756321883016684704661155608886461997453430972949600665553221251678721
68 158728443157551910139524836944636792932945353248275908994789205763986596530728948816
69 1274768582991377037438081712241799004619171712448204725389286595712558325467083269249
70 40951323098881617108158139628682204940746440151590827121451960268565853011477393564784
71 328885353374044313902703198741699438530590692925174821697004968744239382417286231787521
72 10565282631068299661994660499363064237919648613757185121425610960084226090364636810765456
73 84851146401920441609859987193646213341887779602982655793101892649418048105334380717911169
74 2725801967492522431177514250696041891178328595909202170500686175741461765461064819783922864
75 21891266886342099891029973992761981342768516546876600019798591298581112171793852938989294081
76 703246342330439718944136682019079444859770858095960402804055607730337051262864358867441333456
77 5647862005529859851444123430145397540220935381314559822452243453141277522274708723878519961729
78 181434830519285954965156086446671800731929703060161874721275846108251217764053543522980080108784
79 1457126506159817499572692815003519803395658559862609557592659012319151019634703056907719160832001
80 46809483027633445941291326166559305509393003618663667717686364240321083846074551364569993226732816
81 375932990727227385029903302147477963878539687509171951299083572934887821788231113973467664974694529
82 12076665186298909766898196994885854149622663003912166109288360698156731381069470198515535272416957744
83 96989254481118505520215479261234311160859843718806500825605969158188738870343992702097749844310356481
84 3115732808582091086413793533354383811297137662005720192528679373760196375232077236665643530290348365136
85 25022851723137847196830563746096304801537961139764568041055040959239759740726961886027245992167097277569
86 803846987948993201384991833408436137460511894134471897506289990069432508078494857589537515279637461247344
87 6455798755315083458276765231013585404485633114215539748091374961514699824368685822602327368229266787256321
88 207389407158031663866241479225843169081000771549031743836430288758539826887876441180864013298616174653449616
89 1665571056019568394388208599037758938052491805506469490439533685029833314927380215269514433757158664014853249
90 53505663199784220284288916648434129186760738547756055437901508209713205904564043329805325893527693423128753584
91 429710876654293330668699541786510792432138400187554912993651599362735480551439726853712121581978706049044881921
92 13804253716137170801682674253816779487015189544549513271234752687817248583550635302648593216516846286992564975056
93 110863740605751659744130093572320746688553654756583661082871673101900724148956522148042457853716749001989564682369
94 3561443953100190282613845668568080673520732141755226667923128291948640421350159344040007244535452814350658634810864
95 28602415365407273920654895442116966134854410788798397004467898008691024094950231274468100414137339263807258643169281
96 918838735646132955743570499816310996988861877383303930810895864570061411459757560127019220496930309256182935216227856
97 7379312300534470919869218893972604942045749429855229843491634814569182315773010712290621864389579813313270740372992129
98 237056832352749202391558575106939669142452843632750658922543209930783895516196100353426918880963484335280846627151975984
99 1903833971122528090052337819749489958081668498491860501223837314260840346445341813539705972912097454495560043757588800001
100 61159743908273648084066368807090618327755844795372286698085337266277674981767134133624018052068082028193202246869993576016
101 491181785237311712762583288276474436580128426861470154085906535444482240200582414882531850389456753680041178018717537408129
102 15778976871502248456486731593654272588891865504362417217447094471489709361400404410374643230514684199789510898845831190636144
103 126722996757255299364656436037510655147715052461760807893662662307362157131403817697879677694506930351996128368785367062497281
104 4070914873103671828125492684793995237315773544280708269814652288307078737566322570742524329454736455463665618699977577190549136
105 32694041981586629924368597914389472553673903406707426966410880968763992057661984383638074313332398574061321077968605984586890369
106 1050280258283875829407920625945257116954880682558918371194962843288754824582749822847160902356091490825425940113695369083971040944
107 8434936108252593265187733605476446408192719363878054396526113627278802588719660567160925293162064325177468841987531558656355217921
108 270968235722366860315415396001191542179121900326656659060030598916210437663611887971996770283542149896504428883714705246087338014416
109 2176180821887187475788510901615008783841167921977131326876770904956962303897614764343135087561499263497212899911705173527355059333249
110 69908754536112366085547764247681472625096495403594859119116699557539004162387284346952319572251518581807317226058280258121449236678384
111 561446217110786116160170624883066789784613131150736004279810367365268995602995889539961691665573647917955750708377947238498948952760321
112 18036187702081268083211007760505818745732716692227146996073048455246146863458255749625726452870608251956391339894152591890087815725008656
113 144850947833760930781848232708929616755646346668967911972864198009334443903269041886545773314630439663569086469861598682359201474752829569
114 4653266518382431053102354454446253554926415810099200330127727384753948351768067596119090472521044677486167158375465310427384535007815554864
115 37370983094893209355600683868278958056166972827462570552994683276040921258047809810839269553482987859552906353473584082101435481537277268481
116 1200524725554965130432324238239372911352269546288901458025957592218063428609297981542975716183976656183179170469530155937673319944200688146256
117 9641568787534614252814194589783262248874323343138674234760655421020548350132431662154644999025296237324986270109714831583487995035142782438529
118 309730725926662621220486551111303764875330616526726476970366931064875610632847111170491615684993456250582739813980404766609289161068769726179184
119 2487487376200835584016706603480213381251519255556950489997696103940025433412909321026087570478972946241986904781952952964457801283585300591872001
120 79909326764353401309755097862478131964923946794349142156896642257145689479845945384005293871012127735994163692836474899629258930235798388666083216
121 641762101491028046062057489503305269100643093610350087745170834161105541272180472393068438538575994834195296447473752149998529243169972409920537729
122 20616296574477250875295594761968246743185502942325551950002363335412523010189621061962195327105443962430243650011996543699582194711674915506123290544
123 165572134697309035048426815585249279214584666632214765687764077517461289622789148968090631055382127694276144496543446101746656086936569296458906862081
124 5318924606888366372424953693489945181609894835173198053958452843894173790939442388040862389099333530179266867539402271799592576976681892402191142877136
125 42716968989804240014448056363504810732093743348017799197355386828670851617138328253294989743850050369128411084811761620498487271900391708513988049879169
126 1372261932280624046834762757325643888608609681971742772369330831361361425539365946493480534192300945342288421581515774127751185277789216564849808739010544
127 11020812427234796614692550114968655919600971199121959978152002037719562255932065900201139263282257613107435783736937954642507969494214124227312457961963521
128 354038259603794115716996366436322633315839688053874462073233396038387353615365474752929936959224544564780233501163530322688006209092641191838848463521843216
129 2843326889257587722350663481605549722446318475630117656564019170344818391178855863923640634937078614131349303793045180536146557642235343658938100166136709249
130 91340498715846601230938227777813913751598030908217639472121846847072575871338753120309430254945740196767957954878609307479377850760623638277858053779896539184
131 733567316616030397569856485704116859735230565741371233433538793946925425361888880826399082674503000188275012942821919640371169363727224449881802530405309022721
132 23565494630428819323466345770309553425278976134632097109345363253148686187451782939565080075839041746221568372125180037799356797490031806034495539026749785266256
133 189257524360046584985300622648180544261967039642798148108196444819136414924976152397347039689386836969960821989944262222035225549283981672725846114744403591152769
134 6079806274151919538853086270512086969808224244704172836571631597465513963786688659654670350136217824784967872050341571142926574374577445333261571210847664702154864
135 48827707717575402895809990786744876302727760997276180840681249224543248125218485429634709840779129435249703798392676831365447820545903544338818415801525721208391681
136 1568566453236564812204772791446348128657096576157541959738371606782849453970778222407965385255068359752775489420616000174837256831843490864175450876859670743370688656
137 12597359333610093900533992322357529905559500370257611858747654103487338879891444264693357791881326007457453619163320678230063502475293830457742425430678891668173900929
138 404684065128759569629292527106887305106561108424401121439663302918377693610496994692595414725457500598391291302646877703536869336041246065511933064658584204124935518384
139 3250069880363686650934874209177455970758048367765466583376054077450508887763867401805456675595541330794587784040338342306525018190805262354553206942699352524667658048001
140 104406920236766732399545267220785478369364108876919331789473393781334662102054253852467209033782780086025200380593473831512337451441809641411214555231037864993489993054416
141 838505431774497545847297011975461282925670919383120120899163204328127805704197898221543128945857782018996190828788128994405224629725282393644269648791002272472587602483329
142 26936580737020688199513049650435546531990833529136763200562695932281424444636386996941847335301231804693903306901813601652479525602650846238027843316543110584116293272520944
143 216331151327940003141951694215459833538852339152477225725400730662579523362795293873756321811355712219570222646043296942214241429450932052297867016181135886945402933782650881
144 6949533423231100788741967264545150219775265686408407986413386077134826172054085790957144145298684022830941027980287315752508205268032476519769772361112891492837010174317349136
145 55812598537176746313077689810576661591740977830419741117032489347741188899795481621530909484200827894867098446488341822962279883573710744210456045905084267829641484328321443969
146 1792952686612886982807228041202998321155486556259840123731453045204852870965509497679946247639725176658578091315607225650545464479626776291254363241323809462041364508680603556144
147 14399434091440272608770902019434563230835633427909140730968656850986564156623871463061100890602002241163491828971346147027325995720587921074245361976495559964160557553773149893121
148 462574843612701610463476092663109021707895756249352343514728472276774905882929396315635174746903796893890316618398683930524977327538440250667105946489181728315179206229421400136016
149 3714998182993053156316579643324306736894001683422727888848796435065185811220059041988142498865832377392286024776160817591227144616028109926411092933889949386485594207389144350981249
150 119342516699390402612594024679040924602315949625776644786676214394362720864924818739936195138453539873447043109455544846849793605040437957895822079830967562095854193842682040631535984
151 958455131778116274057068777075651703555421598689635886182258511589966952730618608961477703606494151364968630900420519592389575984939531773092987731581630446153319144948845469403269121
152 30789906733599111172438794891099895438375807107694125002618948585273305208244720305507222710546266383552443231922912171803316225123105454696871429490443141839002066832205737061536147856
153 247277709000571005653567427905874815210561878460242635907133847193776408618688381053019259387976625219784514486283717894018919376969783169348064423655126765158169853802594741961692451969
154 7943676594751871292086596487879093982176355917835458474030902058786118381006272914002123523125798273416656906793001884780408736288156166873834932986454499626900437388515237479835694610864
155 63796690467015541342346339330938626672621409221143910428154350317482723456668871693070007444394362812553039768830298796137288809682219118160027528315291123780361668961924494580647249338881
156 2049437771539249194247169455077915147506061450994440592174970112218233268994410167092242361743745408275113929509362563361173650646119167947994715839075770460598473844170099064060547673455056
157 16459298862781009095319701979954259806721113017176668647827915248063348875411950208431008901394357629013464475843730805685526493978635562702117754240921454808568152422322717007065028636979329
158 528747001380531540244477632813614228962581678000647837322668258050245397282176816836884527206363189536705977156508748345298021457962457174415762851548562324334779351358497043290141464056793584
159 4246435309907033331051140764488868091507374537022359367229173979650026527132826484903507226552299873922661281727913717568069698157678292958028220566629420049486802963290299063328196741091328001
160 136414676918405598133880982096457393157198566862716147588656235606851094265532624333749115776879959155061866992449747710523528362503667831831318820983690003907912474176648067069792437178979289616
161 1095563850657151818402098997536148013349095909438751540076479058834458780651393821154896433441591973114417597221325895401756296598187020947608578788436149451312786596376474835621667694172925644929
162 35194457897947263787001048903253193820328267668902765430035986118309532075110134901290434985907823098816424978074878400566725019504488338155305840050940472445917083558223842806963158650712599927344
163 282651227034235262114410490223561698575975237260660874980364368005310715381532473031478376320704176763645817421820353099935556452634093726190055299195959929018649455062167217291326936899873725063681
164 9080033722993475651448136736057227548251535860010050764801695762288252424284149271908598477248441479535482582476326177598504531503795487576237075414321658201042699645547574796129425139446671801965136
165 72922921010982040473699504378681382084588262117341066993393930466311330109654726648300266194308236013047506477232429773887971808482997994336086658613769225537360246619442765586326728052473248140784769
166 2342613506074418770809832276853861454255075923614924194553407470684250815933235402017517116695111993897055689853914078942013602402959731306331010151054936875396570591467716073558584722818590612307077744
167 18813830969606332206952357719209573016125195651036734623420653695940317857575537942788437199755204187189493025308545061309996791032160848444984167867053264228709924978361171354055004510601198146597406721
168 604385204533477049393285279291560197970261336756790432144014325740774422258350449571247507508861645983960832499727356040861910915432106881545824381896759392194114169899025199403318729062056931303424092816
169 4853895467237422727353234592051691156778215889705360191775535259622135695924379134512768497270648372058876153023127393388205284114489015900811579223041128401781623284170562766580604837007056648573990149249
170 155929040156131004324696792224945677214873169807328316568961142633649116691838482753979839420169609551867997729239803944463431002579080615707516359519212868249206059263357033729982673513287869685671108868784
171 1252286216716285457324927572391617108875763574348331892743464676328815069230632241166351483858627524787002857986941558949095653304747133941560942455376744074395430097391026832606441992943310014133942861099521
172 40229087975077265638722379108756693161239307548953948884359830785155731332072070200077227322896250402735959453311369690315524336754487366745657674931575023248902969175776215677136126447699208321971842664053456
173 323084990017334410567103960442445162398790223965979922967622110957574665725807193841784170067028630746674678484477899081473290347340646067906822341907976930065619183503600752249695453574536976589908684173527169
174 10378948768529778403786049113267001889922526474460311483848267381427545034557902273137170669467812434296325670956604140297460815451655161539763972615986836785348716841291000287667390640832882459199049736216922864
175 83354675138255561640855496866578460281779002019648471793753761162377934942189025378939149525809528105117280046137311021461159813960581938386018603269802671212855353913831603053588820580237596650182306573908910081
176 2677728553192707750911161948843777730906850591103211408883968624577521463184606714399189955495372711798049287147350556827054574862190277189892359277249672315596720042083902298002509649208435975265032860101302045456
177 21505183100679917568930151087616800307536583730845339742865502757782549640419042740572458793488791222489511577224941765637897758711482799457524892821267181195986615690585049987073666014247725398770445187384325273729
178 690843587774950069956675996752581387572077529978154083180580056873619109956593974412717871347136691831462419758345487057239782853629639859830688929557799470587168422140805501884359822105135648735919278856399710804784
179 5548253885300280477222338125108267900884156823556078005187505957746735429293170838042315429570582325874188869643988838223556160587748601678103036329283662945893333992817029065061952242855332915286124676038582011712001
180 178234967917383925341071496000217154215865095883772650249180770704769152847338060791766811617605771119805506248365988310211036921661584893559127851466635013739173856192285735583866831593475788937891908912091024085588816
181 1431427997224371683205794306126845501627804923893737279998633671595899958207997657172176808370416751284318238856571895319911851533880427750151125848062363772859284183531102913735996604990661644418421395972766774696422529
182 45983930879097277787926489292059273206305622660483365610205458261773567815503263090301424679470941812217989149658666638547390286005835272898395154989462275745236267729187578975135758191294648410327376580040627814371109744
183 369302875030002593986617708642601031152072786207760662161642299765784442482234102379583574244137951249028231436125905003699034139580562610937312365763760569734749426017031734714822062135347848927037434036297789289665300481
184 11863675931839180285359693165855292270072634781308824554782759050766875727246994539236975800491885381781121395105687626756916482752583838822892390859429800507257217900274203089849441746522425814075525265741569885083660725136
185 95278710329743444876864163035484939191733151036678357100423714705900790260458190416275389978179221005497999392281626919059030896160251273194076439241202164627792492628210656453510356034314754361531239559968856869958951101569
186 3060782406483629416345012910301373346405533467955016251768341629639592164061909087860049455102226957557717101948117749036645905159880624581033338446577899068596616982003015209602180834844594565383075191184744989723770095975344
187 24581537962198778775636967445446471710436000894676808371247156751822638102755730893296671030795994881467234814977223619212226272175205247921460784011864394713400728348652332333270957034791071277426132769037928774660119718904321
188 789669997196844550236727971164588468080357562097612884131677357687964011452245297673353522440574063164509231181219273563827886614766448558067778426826238529897419924138877649874272805948158875443019323800398465778847601100913616
189 6341941515536955180669460736762154216353296497675579881424666018255534729720718112280124850555388500197541084264731412129835319190306793712463688198621772633892760121459673531327453404620062074821580723172225655005440928526213249
190 203731798494379410331659471547553523391385845487716169089720989941865075362515224890637348740213006069485823927652624461718558100704583847356905800782722962814465743810848430652352781753790145269733602465311619425952957313939737584
191 1636196329470572237833945233117190341347440060399404932599192585553176137629842517237378914772259437056084132505485727105878300124826977572567710094460405475149618710608247118750149707434941224232690400445665181062629099440044113921
192 52562014341552691021017906931297644446509467778268674012263883727643501479517475776486762621452514991864178064103195891849824162095167866169523628823515698167602264483274756230657143419671909320715826416726597413430084139395351383056
193 422132311061892100405977200683498345913423182286548797030710262406701187973769648729131479886392379371969508645331052861904471596886169906928756740682585990815967734576806296964007297064810215789959301734258444488503302214602855178369
194 13560795968322099904012288328803244713676051300947830178994992280742081516640146235108694118986008654894888454714696887472792915262452604887889739330666267404278569770941076259078890649493598814599413481912996821045535755006686717090864
195 108908500057638691332504283831109456055321833589869190228990648508343353321094939529598684431774461618531077146362906152644247793696507009010046671386012725225044525902105416369595132493013600732585267157038233012852789342268096591905281
196 3498632797812760222544149370924305838483974726176761917506695744547729387791678211182266595935768780447889357138327693772088722313550676893209383223683073474605703398638314400086123130425928822257327962507136453232334794707585777658059856
197 28097970882559720471685699251225556163927119643003964530282556604890178455654520628987731451917924705201645934252984456329354026302101922154685112460850600522070671715008620617058580175900444178791208967214129858871531147002954317856384129
198 902633701039723815316486525410142103084151803302303626886548507101033439968736338338789673057309359346900559253233830296311417563980812185843132981970902290180867198278914174145960688759240142543576014913359291937121331498802123949062351984
199 7249167579200350243003577902532362380837141546061432979622670613413157698205545227339305115910392799480406119960123626826820694538148599408899748968228068921969008257946322013784744090249821584527399328274088465355842183137419945910355200001
200 232875996235450931591430979406445738289872681277268158974812008136322079782546183613196553382189878942719896397977189888754573642784735993270635099965269107793189131452561218615257771576753530847420354519684190183324071191896240393080428752016