0 15
1 226
2 6795
3 102151
4 3071325
5 46172026
6 1388232105
7 20869653601
8 627477840135
9 9433037255626
10 283618595508915
11 4263711969889351
12 128194977692189445
13 1927188377352731026
14 57943846298274120225
15 871084882851464534401
16 26190490331842210152255
17 393728439860484616818226
18 11838043686146380714699035
19 177964383732056195337303751
20 5350769555647832240833811565
21 80439507718449539807844477226
22 2418536001109134026476168128345
23 36358479524355459936950366402401
24 1093172921731772932134987160200375
25 16433952305500949441961757769408026
26 494111742086760256190987720242441155
27 7428110083606904792306777561406025351
28 223337414250293904025394314562423201685
29 3357489323838015465173221495997754050626
30 100948017129390757859222039194495044720465
31 1517577746264699383353503809413423424857601
32 45628280405070372258464336321597197790448495
33 685941783822320283260318548633371390281585026
34 20623881795074678870068020795322738906237999275
35 310044168709942503334280630478474454983851574151
36 9321948943093349778898486935149556388421785223805
37 140139278315110189186811584657721820281310629931226
38 4213500298396399025383246026666804164827740683160585
39 63342643754261095569935501984659784292697420877340001
40 1904492812926229266123448305566460332945750367003360615
41 28630734837647700087421660085481564778478952925927749226
42 860826537942357231888773250870013403687314338144835837395
43 12941028803973006178419020423135682620088194025098465310151
44 389091690657132542584459385944940492006333135091098795141925
45 5849316388660961144945309809597243062715085220391580392439026
46 175868583350485966890943753673862232373458889746838510568312705
47 2643878066645950464509101614917530728664598431422969238917129601
48 79492210582728999902163992201199784092311411832435915678082200735
49 1195027036807580948996968984632914292113335775917961704410150140626
50 35930303314810157469811233531188628547492384689371287047982586419515
51 540149576758959942996165471952462342504499106116487267424148946433351
52 16240417606083608447354775392105058903682465568183989309772450979420045
53 244146413668013086653317796353528345897741482628876326914010913637734026
54 7340632827646476208046888665997955435835926944434473796730099860111440825
55 110353638828365156207356647786322859883436645649145983277865508815309346401
56 3317949797678601162428746322255683751938935296418813972132695364319391832855
57 49879600604007382592638551481621579138967466091931355565268295973606186839226
58 1499705967917900078941585290770903057920962918054359480930181574572504997009635
59 22545469119372508566716417913045167447953411236907323569517991914561181141983751
60 677863779549093157080434122682125926496523300025274066566469939011407939256522165
61 10190502162355769864773228258144934064895802911616018322066567077085680269989816226
62 306392928650222189100277281867030147873370610648505823728563482251581816038951008945
63 4606084431915688606368932456263597152165454962639203374250518800850812920854254950401
64 138488925886120880380168250969774944712837019489824607051244127507775969441666599520975
65 2081939972723728894308892697002887767844720747310008309142912431417490354545853247765026
66 62596688107597987709646949161056407980054459438790073881338617070032486605817264032471755
67 941032261586693544539013130112849007468661612329161116529222168481904789441804813734841351
68 28293564535708404323880040852546526632039902829313623569758003671527176169859961676077712285
69 425344500297212758402739625918310748488067204052033514662899277241389547337341229954900525626
70 12788628573452091156406068818401868981274056024390319063456736320913213596290096860323093481065
71 192254773102078580104493771901946345467598907569906819466513944090939593491688794134801302741601
72 5780431821635809494291219225876792233009241283121594903058875059049101018346953920904362175729095
73 86898732097639220994472782160053829840606218154393830365349639829827454868695997607700233938678026
74 2612742394750812439328474684027491687451195785914936505863548069953872747079226882151911380336069875
75 39278034653359825810921593042572429141608543006878441418318570689137918661057099229886370938979726151
76 1180953781995545586766976265961200365935707485992268179055420668744091432578792203778743039549727854405
77 17753584764586543627315565582460577918177220832890901127249628601850509407342940155911031964184897542226
78 533788496719591854406233943739778537911252332472719301996544278724259373652866996881109701965096654121185
79 8024581035558464359720824721679138646586962207923680431075413809465741114200347893372556561440634709360001
80 241271219563473522646030975594113937935520118570183132234258958562696492799663303798057806545184137934921215
81 3627092874487661304050185458633388207679388740760670663944959792249913133109149904864239654739202703733178226
82 109054057454193312644151594734595760168317182341390303050583052726060090486074160449725247448721265249930267995
83 1639437954687387350966324106477569790732437123861615216422690750683151270424221556650742951385558181452687198151
84 49292192698075813841633874789061689482141430898189846795731305573220598203212720859972013789015466708830546212525
85 741022328425824594975474445942402912022853900596709317152392274348992124318615034456230949786617558813910880386026
86 22279962045472813663105867253061149050167758448799469361367499536042984327761663754546900507387542231126156957793305
87 334940453010518029541563483241859638664539230632588749737664885314993757040743571352659738560599751025706265247285601
88 10070493552361013699910010364508850308986344677426461961491314058985855695550068804334339057325380073002314114376361335
89 151392343738425723528191718950874614273459709392029518172107375770102829190291775636367745598441300846060417980892705626
90 4551840805705132719545661578890747278512777626438312007124712587162070731404303337895366707010564405454814853541157530115
91 68429004429315416516713115402312083791965124105966709625042796183201163800254841844066868350756907382668283221098255657351
92 2057421973685167628220939123648253261037466500805439600758408598083196984739049558659901417229717785885503311486488827250645
93 30929758609706829839830799970126110999353962636187560721001171767431155934885998221742588126796523695665217955518430664417026
94 929950180264890062823144938227431583241656345586432261230793561621017875031318996210937545221125428655842041977039408759761425
95 13980182462583057772187004873381599859624199146432671479182904596082699281404670941385805766443677953533295847611109562060838401
96 420335424057756623228433291139675427371967630738566576636717931444101996317171447237785110538531464034654717470310326270584913455
97 6319011543328932406198686371968513010439138660224931321029951876257612644038976379508162463844415638473354057902266003620834540226
98 189990681723925728809189024450195065740546127437486506207535274219172481317486462832482659025871000618235276454538290434895621120235
99 2856179237402214864544034053124894499118631050222522524434059065163844832406335918866748047851909424912002500875976622527055151343751
100 85875367803790371665130210618197030039299477634113162239229307229134517453507564028834924094583153747978310302733836966246550161432765
101 1290986696294257789841497193326080345088610795561919956112873667502181606635019796351390609466599215644586657041883531116225307572835226
102 38815476256631524066910046010400607382697623344491711845625439332294582716504101454570553208092559623085578021559239770453005777346489545
103 583523130545767118793492187349335191085552960962937597640494463651920922354196541614909688730854993561928256980430480087911311967770178401
104 17544509392629645087871675666490456339949286452232619641060459348889922253342400349901861215133742366480933287434473642407792364810451841575
105 263751164019990443436868627184706180290324849744452232213547384697000754722490201790142827915736990490775927568497535116204796784124547802026
106 7930079429992342948193930491207675865049694778785799586047482000258912563928048454054186698687243457089758760342360527128551695888546885902355
107 119214942613905134666345825995299844156035746531531446022925777388580689213643217012602943308224388846837157332703905442044480235112327836337351
108 3584378357847146382938568710350203000546122090724729180273820803657679588973224558832142485945418908862204478741459523788462958749258381976022885
109 53884890310321100878744876481248344852347867107402469150130237832253774523812011599494740232489508021779904338454596762268988861473988057476680626
110 1620131087667480172745284863147800548570982135312798803684180955771270915303333572543674349460630659562259334632379362391858128802968900106276441665
111 24355851205322523692058017823698256573417079896799384524412844574401317504073815599754609982141949401455669923824145032640140920906007489651623305601
112 732295667247343190934485819574095497751083379039294334536069518187810796037517801565181973813719112703232357049356730341596085755983193589654975609695
113 11008790859915470387709345311435130722839667765486214402565455617391563258066840839077484217187928639949941025664175100156581427260653911334476257451026
114 330996021464711454822214845162628017182941116343625726411499738039934708538042742973889708489451578311201463126974609735039038903575600533623942699140475
115 4975949112830587292720932022750855388466956412919872110575061526216412191328707985447423111558961603307971887930283321125742164980894661915693616744558151
116 149609469406382330236450175527688289671191633503939789043663345524532300448399282306396583055258299677550358101035474243507303988330415458004432445035885005
117 2249117990208565540839473564938075200456341458972016707765525244394200918917317942581396168940433456766563343403462396973735301989937126531982180292282833226
118 67623149175663348555420657123669944303361435402664441022009420677350559867967937559748281651268262002674450660204907383455566363686444211417469841213520881785
119 1016596355625158793872149330419987239750877872498938632037906835404652598938436381338805620937964363496883323246477073148807230757286600297794029798495096060001
120 30565513817930427164719900569723287136829697610370823402159214482816928528021059377723916909790199166909174148054517101847672489082284453145238363796066402681815
121 459499303624581566264670657876269294292196342028061289664426124077658580519254327047197559267790951867134495544064233600863894566991553397476369486739491136287226
122 13815544622555377415104839636857802115902719958452209513334942936812574344105650870793650694943518755180944040469981525127764509498828886377436322965980800491298595
123 207692668641955242792837265210743301032832995718811203989688570176266273742104017388951957983420572279581295102593787110517331537049424849059021213976451498505766151
124 6244595603881212661200222795959156833100892591522788329203992048224800786607226172539352390197560687142619797118283594840647710620981574358148072742259525755664283125
125 93876626726860145160796179204598095797546221868560636142049569293548278072850496605479237810946830879418878251876847709720232990851773040221280112347869337833470013026
126 2822543397409685567485085598933902030759487548648341872590691070854673142972122124336916486718602487069708967353423714886447637436174172780996551443178339660759764673905
127 42432027587872143657437080163213128557189859451593688725002415632113645422654682361659226538589984136925053388553232571006434794533464364755169551760022964249229940121601
128 1275783371033573995290597490495327758746455271096459003622663160034264035822612592974113712644418126594821310623950400845079491473440105115436083104243867267137657968321935
129 19179182593091482073016399437593129509754018925898478743064949816146074182761843576973364916204861883059244712747809245247198806896135041096296416115418031971314099464950626
130 576651261163778036185782580618289213051367023048050821295571157644416489518677919902175061198790274618372162693058227758261043698357491338004328566566784826406560641916840715
131 8668948100049762024859755108711931325280259364646660798176632314482393416962930642109599282898058981158641685108621225619162854282258505111161224914617190428069723728217561351
132 260645094262656638781978435841976228971459147962447874766594540592116218998406597183190153548140559709377622715951694996333146672166112644672841076005082497668498272488443681245
133 3918345362039899343754536292738355365897167478801364782297094741196225678393061888389961902505006454621822982424384046170616362936773948175203777364990854655455543811054872780026
134 117811005955459636951418067217992637205886483512003391343679436776478886570790263248882047228698334198364067095447473080114824034775384557900786162025730722161334812604134627082025
135 1771083434693934453615025544562627913454194420158852234937488646388379524240247010621620670332980019430082829414136480247892976884567542316686996207750951687075477732873074279010401
136 53250314046773493245402184404096830040831719088277570439468338828427864613778200581897502157218098917100848949519541880516904130571801654058510672394554281334425666798796362997394055
137 800525794136296333134647791606015078525929980744322408826962571072806348730913255739084153028604463775942817072207264688001454935461592353194347082126065171703460479714818519239921226
138 24069024138135663487284835932584549185818731141417949835248345471012618326541175872754422093015352012195385361115737482520560552194419572249888923136176509432438240058243351940195030835
139 361835887866171248642407186780374252865806897102013569937552144636262081246848551347055415548258884646706723233808269502496409737851755176101528194124773706658277061353365097622165383751
140 10879145660123273122759500439343812135160025644201825047961812684558875055731997716284416888540781891413397082375363822557412852687747074855295734746879387709180750080659196280605156543365
141 163549020789715268090034913776937556280266191560129389289364742413019387917226814295613308743659987255847662958864265607863689200054057878005537549397315589344369528271241309306699513534226
142 4917349769351581315823806913747470500543145772448083503728904085075140512572536426584683679198340399566843285848303332058468088854309483415021422216666347068040266598217898475481590562570145
143 73923795561063435005447138619988995064427452778281381945222926018540127076505273213065868496718765980758496950683414246484885022014696309103326870799392521609948368501539718441530557952086401
144 2222631216601254631479237965513417322433366729120889541860416684641278952807730732818560738580761319822321751806350730726605018749295198756514827546198441995366491321644409451721398329125162175
145 33413392044579882907194016621321248831564928389591624509851473195637724419192466265491476947208138563315584774045944375145560166261442677656825740063776022452107318193167681494262505494829519026
146 1004624392553997741847299736605150882269381218416869624837404612553773011528581718697562869154824918219289864973184681985093410006592575528461287029459479115558586037116674854279596563174010732955
147 15102779280354546010616690065698584482872283204642635997070920661502232897347918246728934514269581911852663559371816174151546710265150075604576131181955962755830897874943290495688210953104990513351
148 454088002803190378060348001707562685368437877357695949536965024457620759931966129120565598297242282273799196646127669906531494717961094843665745222488138361790485522285415389724925925156323726133485
149 6826422821328210216915836715679138865009440443570081879051546287525813631876839855055212908972903816018840613251286864772123967479681572730590754468504031389613113732156174136369577088297960882515626
150 205246772642649496885535449472081728635651651184460152321083353650232029716237161780776952867484356762839017594184733613070250519108408276761388379277609080050183897486970639480812238574095150201602265
151 3085528012461070663499947578796905068399784208210472366695301851041006259375434266566709505921238255258604104526022291060825881754105805724151416443632640232142371576036715766348553155699725213906549601
152 92771087146474769401883962813379233780629177897498631153180138884880419810979265158782062130504632014520962153374853465437846703142282580001303881688256816044321331178588443629937406909565851567398090295
153 1394651835209582611691759389779485411777837452670689939664397385124247303424064411648297641463490718473073036405148824272628526428888344505743709641767484880896962339254863370215409656799187498724877904026
154 41932326143433953120154665656197941587115752758018196821085101692612299522532911614607711306035226186206712054307839581644293639569792617752312593134712803242953191508824489550092227110885190813313735211075
155 630379543986718879414011744232748609218514128822943642255940922774308740141417738630763967231991883511573753851022742548937033119975777610790432606662459533525194834971622206621598816320077049698430906070151
156 18953318645745000335540506992638656218142539617446327464499312784921874503765065070537526728265791731533419327584990116049755287238843120941465290793008498808998798240657490688198056716713196681766240917315605
157 284930159230161723912521616633812591881356608390517855609745632696602426296617393796693664891218867856512863667625874483295266341702622591732769794501789941668507168444833982529592449567018027276192044665804226
158 8566858095550596717711189006007016412658840791332981995756868293682994663402286878971347473464831827426919329356361224614907745538317520872924559125846706748864213851585676966575971543727254014967527580891442385
159 128787801592489112489580356706739058781763968478385247791962770037941522377330920578366905766863696279260302804013044243706911449416465435685601156682202391174631714942229988481169165605475828251789105758037440001
160 3872200905870223971405121890208178779865577895142890415754639969431928665983329904229978520479375720205236003449747688535822251228032280591440959259591918441987815662118485331401650939708002101568640700322014642415
161 58211801389645848683566408709829420756765432395621741484111562311516871512127279484028044712957499499357800354550228372281040679869900674307299990050560979020991866646719509959505933261225507351781399610588257076226
162 1750226242595245684478397383185090801482828549763795134939101509314938074029801714425071319909204360700939246639956598856967042647325052509810440660776421289071743815063703784116579648776473222655010629017969726929195
163 26311605440318331115859527156486191442999193678852548765570634202035587981959152995860097843351022910013446499953899211226786680389745688321463909901696880315097149092602276271708200664908323847176940834880134161014151
164 791098389452145179160264212077770834091458638915340258102058127570382577532804391590228006620439891661104334245256932935660567454339695702153727737711682830741986216593131991935362599596026188637963235675421994557353725
165 11892787447222496018519822708323048702814878777408956420296442547757774250974025026849280197149949397826578460178807893246135298495485181220627379975576939341444890397989582155302147194605301153416625475966210052521320026
166 357574721806127025734754945461769231918537821961184032866995334560303610106753555197068633921118921826458458139609493730319719522318895132320975127005019863074088698156280596650999778437755060791136727514661723570196954505
167 5375513614539127882039844004634861527480882208195169449425226460952311925852277352982878789013933776794703450554321213848041928133278912166035254285050874885452775362742198531920298823760931213020467538195892063605475637601
168 161622983157979963486930075084507615056345004067816267515623789163129661385675074144683432304339132225667561974769245909171577563520686260113378603678531266426657349580422236554259964491265691451405162873391423631734466082535
169 2429720260984238580185990970272249087372655943225439182183782063907897232710978389523234363354100917161808133072093009851421705380943572813866714309463019871285313019069075746845819766192746302984097910639067246539622466875626
170 73053230812685137369066659183251980236236023300830991733029085706400046642715026759841714332927366647079911554137559541451822738991827870676114807887569127404986047921652694641928852950273654780974342482045408819820408472351315
171 1098228182451261299116185878719051952630913005455690315177620067659908596873436379787148949357264600623360481445135486131628762790258361632955588832622999930946076031843859495375778614020297568017599235141320199543845749552145351
172 33019898704350524110854643020754810559163626186971540447061631115503657952845806420374310195050865385347894354908202143490314706446742676859343779786577567055787267003237437555915287273559200695308951396721651395135192895036711845
173 496396708747709122961935831190041210340085305810028797021102086800214777889560532685401801875120245380841775805068167638486349359491398514523112285631286505767755081080405422834105087717408307997651870185966091126571739175102823026
174 14924921161135624212968929578721991120761722800487835451080124235121946994639661786982428366448658226810601168506953231298080795491188698112552712348725172740088439699415400122579067918795808440624865056975704385192287368148121402625
175 224370214125782072317495879512019908021765927313127560563222965613629419697484487337421827298604993647539859303409366637109698281727321870202813797516508877607094350572311407261520123869654534917370627724821531869010882261396923862401
176 6746031344934597793737845314939319231773739542194314652347769092644004537919174281909637247324598467653006380270787952344589029247310844804196966637843991500952918956868757617968182784008431855961743696801621660455518755210055837274655
177 101414840388144748978385175603601808384627859060227847345779759355273697488485098715981980537167582008442635563365228651805945136991389993933157313365176381391900878703603675676784261883996132374343526079749146438701792210412234482982226
178 3049191242989277067145293113422993570770609511349029735025740549750854929192472135761369053362352058720932073281227647506522943138989010662798916367593135433257979280064979027921496039303892403086267526089276014821509285067577090326741435
179 45839283485227300756157781876948505369943770529295673872731888005618097635375567135136517780972448462822423734781779941249650092221826549935916902827262207880261590079678289094499224851442382178668356417418889368761341068224068589384103751
180 1378227695799808299751878749421878154669083725390219245916982380718293783990459486189856902482535805943393644116734625884996025709793785508740306001185459371841105681670413651862898241582575357763136960048655957077661741331789634771849853965
181 20719254720482351797034339023205120825406199651382584362627467598780024857492267859982990055019009537613727085485801168216190035739128609181040506920609152785496846815135883067037972848590072748625722757147258245533687461045068590167131913226
182 622955869310270362210782049445575502916855073266867750124741010344119039508758495285679558553052821934355206208690769672370697097883652060939955513619460042936746510135746905663002083699284757816534819674466403323088285572683847339785807250745
183 9365057294374537784958765080706837664578232298654398836233742622760565617488869697145176368350811338552941820215847346253776646503993909523280373211212509796836694498851339468012069228337861439996648017874143308091857971051302778686954240674401
184 281574674700546403910973734470650705440263824032898832837137019693161087564174849409640970609077392978522609812684111157285670092217700937759351151849994753948037581475675930946025078933835127957715975355898765646078827417111767207948413027482775
185 4232985177802570596449564782140467419268535592792136891393289038020176879080111610841759735504511706016392089010477514705538828029769507975913547650961133819017400416633990303658388253235864780805736278356355627999274269227727810897913149652916026
186 127271130008777664297397917198684673283496331607797005574635808160298467459967523174662433035744428573470285280127009552323450510985302940215165780680684009324470050080495385040697672676009778552129804326046567605624306904248946094145342902614963555
187 1913299935309467535057418322762410566671713509709747220510930411442497188778592959230778255271670940308070671290915620799557296492809313611203400257861221273686068151624064765914123478393382543062752801169054869712363877832961919223078056688877369351
188 57526269189292803716019947600071001673434901622900213620902548151435214130817756300098010091185872637815590424007595633539042345295264711276317173516517322219906514598802438362464402024477486070434713839397692658976540641893106522786487043568936044085
189 864807337774701523275356632323827435668195237853212951534049152682970709151044937460700929623059760507541927031404850123885192475921779982755961003005621054572283787133660640202880153845555673599583460392134444754360473506229559761020383710222918030626
190 26001746402430338501976718917314894071719292037219288759642377128640556488662165880121125898782978687864073401366153099350094816622948664193955147263685148959388420128608621644448869017391147694057938525603431035289790745828779899353397998350256476962865
191 390891003374229779052926140392047238511457575796142544346169706082291318039083533139277589411367740078468642947523701340375307441820151742892083169958282855445398585716262985306935915414712771084468661344443599974101221660937928050061990358964070072473601
192 11752731847629323710089760930678732049415446565921495619144733559597380097661168160058448808239815181041923361827077193310609318071227500950956450246012170812321345991616498180852526331458774280228117778858911430258326440573966621401213108767272358651170895
193 176681868717814085430399340100573027979743156064618576831517173100042992782956605934016009713008595455707319070353681600999515078510232666007238836860140845040265588459963735698094830887296326974506235344228115053848997830270437249068258621868049449840037026
194 5312208793382051886622069963947869571441710128504478800564659926560887163586359346180538740198497678852261495472437525223296061673378207481168121556050237522020288999790528569123697452950348583515415178105702363045728261348687084093448971764808755853852281675
195 79859813769448592384761448799318616599605395083631800585301416071513350446578346798642097112690473778239629751156916559950440440179183344883529062177613703675344600585317892272553556625142525079705733906929763560739772918060576698650802835093999387257624262151
196 2401106621876839823429465533943506367559603562637458496359607142071961400560936763305443452120912711026041154030179934323736509267048878553987039986884461347782358306559327296745730396207226100974687432385998609185238915803165988043617534024584790373582580146205
197 36096459141922045943826744457951914129993658834645509245979408547150934358860629796380293878926381139168856940203855931415998079445912361654689128865444533920410719198975227343458509499733534039700017219696908901339323509965550397352913813203865854990996326455226
198 1085294880879538218138231799272500930267369368602002735875741863556599992166379830654714259819912346886091749360145857876803678892644419728194660905950220478960103934275816147600501015388213247291975204023293265649364944214769677908631031930140560440103472373802985
199 16315519672334995318017303733545465868140534187864686547382107361896150816854558089617094191177611584430545097342391724083471181469112208284574602718118751718321969733336217441350973740322932243419328077569095893641813486731510719026818392765312272456543081933500001
200 490550885050929397758657343805636476974483395004542599157338962720441124497803122519167539995148259879802444669631897580380939122966010668265432742449512772028619195934362339388129713225076180549871817531096170074903769546160091248713182814889508734136395930378803015