0 1
1 5
2 26
3 141
4 799
5 4736
6 29371
7 190497
8 1291020
9 9131275
10 67310847
11 516369838
12 4116416797
13 34051164985
14 291871399682
15 2588914083065
16 23733360653955
17 224592570163192
18 2191466128865567
19 22024934452712437
20 227771488390279260
21 2421468886436411487
22 26440340057351112259
23 296278309233108612894
24 3404349286750001039017
25 40081665559415614622077
26 483201834041630602543786
27 5960639444055383909582933
28 75190716720547195914156311
29 969354326867974609192525584
30 12764415248435952414897896083
31 171587133488724735180506941529
32 2353481369695424660041169977804
33 32920509826064858631514834288515
34 469406955655048283251776826824567
35 6819717718115626866511808920376782
36 100909627022357350241053618277260773
37 1520098294679335909642066849635445009
38 23303157684747517609335298836973199122
39 363412797658729344896065330122444404449
40 5763323840745217267528996802930800878875
41 92914720713516923691996191376667652385992
42 1522271084725386598387731438434197140031191
43 25337181963819125214026111418938216556958861
44 428303488669431200255777648061057867584549084
45 7350976521965717566964940650551419665106124087
46 128060863245957653538647757012580657550203494363
47 2263852247300130134138648335080187951170538328382
48 40600044937725624460741698227958562079676374106385
49 738485966826957686545790459171287894294995364380981
50 13620391296103463200573231467870257143277444723323450
51 254663342103765802038059294698188748810605135881172445
52 4825853397206600852256093699757168814207998599582150607
53 92665321243751995958994870597740249693792460311208021536
54 1802616921310546658347231696255236291987443260806589107371
55 35517580351902546634789517876561084691689457817650920037585
56 708680451426292038506381355463936562787978460506205079837452
57 14316629985291396225753909653466985645780178481125960790614843
58 292774389914286362690740377970393485785384086012038563189928367
59 6059662244819121483514654356777513395700529285956532679492423406
60 126914209321131816594538288960689549209367156930925693064024423277
61 2689330990189279361880691787828046127700030473155484213981553391145
62 57647205472824787158602979621325762998528270106375186816645279640610
63 1249804602648354175915238910434698552037837019753833489506761827868553
64 27401078807801527727000587026245461709576783379187926960333416763702643
65 607419301831654719433984840103141302095013838045221476484725616188172312
66 13612578746580672569082684527769161603219683723897913937922099426329644495
67 308361641127448456221437195626214049241139446745011495548602710349324017253
68 7059717387901285579286881428757773229495649052488118712266619640592246170076
69 163328435480048038672690957514800774086780582505843362913115429391302566749775
70 3817911312279608413515689130599180171891818025641511064963276740097055146200627
71 90161872465531460607739096664195798352446349531348012674656139731663384702493278
72 2150789896740911143029868365444679050526033479272541188780251888645815825993461049
73 51819989976794329752934285563001627160916675637196731435225197926771820148015017261
74 1260864866654831194785053152125945730085097963265285995180640593835255032514476480202
75 30978509891969291919227803328414705655409596609200907933532887649104184585893859159845
76 768463719522207236336640134617139923770040721887410261469302448124337983053750898713927
77 19244576616277046547448880939898109260922100512029662415374128071433407719546232736634800
78 486483284994512832000696583295788014234639359007207585538654461935311772504371358347191043
79 12412394654690346762841429856185420606059623160552535008494820932609929472039694953125036937
80 319614078678437510731960131523338604358042775726557247137556265618777066718081481580827458252
81 8304901921697089582475247308555022572862729772578738441673441134902856469141002393614381707827
82 217739887612121551030198165242691853770455018171520272768490033303063839662569489483741409413543
83 5759621149260325076914916945657191372580306851378521892626314697163813310226058565367109313715470
84 153695361811356864565163485557365120443934049475934971136409181289221315720459660856672931965876149
85 4137117982590461757254704008943451273623274745244914561451337469949263013705126054904154421140295809
86 112322199638150720767706541987211352627488030331393301834855858899174330396962559309553265667729129010
87 3075565143714864039489106110720087313468926456720279486411890967343613794600555934645265124867463642353
88 84925438847380740768646218247481057552923022690225501468072190548957657776015550963625964620503687210379
89 2364650164251126923189972428249197274128157140983482657928681775340756732738693295462218624760929358490088
90 66385874608426425673020429674002322785639696291035128575716718891521214511812812202422291700158310699241479
91 1879006763037013415889522613930643275254832522152204091115154467520764698527595631176928499026260317835659133
92 53615430594388880456313050436774733634528490716324602664054947550646412187017925083340807132087106871069843292
93 1542146586971441993451479793951012643457964157396837599987222710842174653810370218127646726561807558923930103207
94 44709746432991298511272076513579314380513050830916139569891671747298994060451730067366920561975003594478412422987
95 1306430741614158715996030993534661705083111312957917337113856348176241984003801770595649459943021749461346122948222
96 38472091009190848895642839154816976570064268404323401150711881930596642131612450818326954266772671891389759280060705
97 1141691079410569351019464785307194681379861683041182935477114230748812607669897194106271790099621927804492236008612709
98 34140009835692014125142594365459940999165709712993029056921170418872727865917543418895685599561988794417877698546489434
99 1028632591119719844189724713877500731899010588347186879511806546393819397768471978076460013413223331054204088990464059949
100 31225433595051961913593110789434852910430661673473986944630222679636584007201318036881222217836198221146449249153195083647
101 954945839552944359757447095995100822308765765384406521496225795934922612034016117906610436507114094526954455837952010646464
102 29419962484316411419000782441813178841510853559141854277090883339356361319517787791034639399712354379445274123385168460457883
103 912998713823797003579320883604002645567669564054186366121692075779655099516461139064910369918509425375055587441653828053953153
104 28538751518268175585666714730101645413258949079006931306888691385605852879204176254076621498519399244158648931558447740104137996
105 898481416124570933096501821926300937843246100141589406228752287447997720229486792234558717623327652175129867960969958185224932971
106 28488239009066531866724226186522646148459735632248765517704868264484105904982204872076886495720080240235609224573244118593960539487
107 909657718721285970537307465299768062145263964606783000976741831503081537082358922901038756150449784076806614868287709388524387476526
108 29249624297503846409282689226905668169772770165969821121677772150576434816693395659974894948707850477315257470553502906146408411330749
109 947036850177042349619956498497145490982342876822549787636821282888433302407488822964241827113596477742098953908839604904927368617682457
110 30873980524686340190360988702715132206794256165209153339140405066928056546662043803187046095800270708872450923457934918279752617152408898
111 1013381138358283367206594523170459158562380740111395238227246420238964271701010571852719761935089832110513408260811705124279389417546120473
112 33487532222383538829806105906713792889168156561841233674690375660720313177150879568177499079211217165932877962065680253813384546015861650275
113 1114037231248286783570986208121189122010385341799578947521461434571073000882756338080741589599515897523607667171536228920574012627126142323256
114 37307743909553163483130136888441504139515917913864250912615954804208177466013933636398037132087540594805064098076302492433539430621089938653055
115 1257644396946389280526244495905499775504583861959244228012091678732690607947985979793841596878204278842817424319907793708788460671055355344745941
116 42673038636150572856615455423862250521320877739845188017074687249305465198643538556826255064276879419042358118321939949237543544356351242775577948
117 1457349515648698695700071443261275984157721127196569463880369651673208610674337334036383022559231466796565601334070551543394283055234389494629727551
118 50091758702095179266042031588792758992486943295315831711681943189188089195686851067110570189573215275535655188401487356888611536198348887192970547491
119 1732764557751196498609388622863552226450345890659659989814543253545047781400773065419234959614766273575826533014741665964785060848087744878158592367006
120 60320120379798453273085019327554550058999022034894620268872803592302312131617199274345153899533652864475813673103021779264614722527730405200043507655369
121 2113066623874044382809729989530228321891358953399250775597964035910341916524728989384720925826075330111348616000830120443671178406286450685454270494820829
122 74485516280303436518592857217618582883759206907410326475578279058325165964851860273043817444207202150252882008065734909338697422841126340370527701307064042
123 2641908336025072112230302519530552634746439263445396864507564851091100404371277257533327077208434313579207435001580399120591760988046198209501652827672947957
124 94282449530348282124255470633070999233361364468271830457770538581420471221916421930183638902306289426512809643537289068269503862048555856095068940770612458615
125 3385255081273653008903257556556347871557548969014702349732926613701310372824092438855787103880312029721789155238739819387399082539274595906107559751951413467728
126 122286888301517098051845743276920457185292514175850577382956441233902981485647371980304081292676999122131906699010665134548669123717504881282368087499389657117811
127 4444031790405187743655727106948289280128274178511078903927103943795455987189585756325241626867541115185215701975550491919568814052506835020769238593596383729356729
128 162466671274364385793447991292170319439098210372018804503896526554463342267327958271198294441166673995298779203153628834591749329834598724902355032867200034038316492
129 5974789943698403654942159182290536032768511944557824171691284416234963264075669084191368856345081188474963971834292955327866017388452235503922000301340478275358771683
130 221021170404203583183646991144475428871567648417544713847793806095850941296240260610910040560722908806408584532776543268359663435375177733513632440337060436601576078039
131 8223939106849681502551853449887059640762435666985955251555087974432118256411755536898309653764127318480688533644381358051642047887814900593914185970996150093615379392590
132 307781731775150946009063600442868028183888865841219423082607669645163665084431988826013320802283743773938896606674468466288788581662037811174703817000028387951723062064261
133 11585243029486033760267884280520714644994068825377085707990734869871101927596393524764152695792933905910926320977179250057420162573133619195294592059486270705348471904810225
134 438580661068808728624684782613946454006400580954384787750842997387917416051605054129570167897298221329323953996677586770861897079609156370118110893180106226030565376828698962
135 16697779871038314430515230991509245909499946165958035147570301779569352606131590075398391665142069909910658222839404257604331415649077146627536971619450321676462321211386879489
136 639316703271290488188226274748496107370926809241482065692278389403302540408672578696506974893091797932888963885084554004198499409171814662248083491292297106415340767318345641211
137 24615281776778904005923656831289303393453349820117116476312364440182133590002903213594624235859560969792968851333720455911255687160481137446530295075570555163661742784448323182856
138 953034481048729748027906709918230821184286332503695854623638651810569562915353241465709378099359112672764166932547382597813712942576980965686517067775869349627083891747241572122167
139 37103192715458452828525231185142246864079741382911061615325131230580489762891307284048395453166227441973710828666619378384168168130316954944257539368101041288358539137617475885047661
140 1452435511837686325881305459913964892665927337826576648338257171003159328814339074590474833849169858413056503669730716684559403409234985222072919835750449974635766385365534820645236700
141 57167552607779200932381572205788291765402499848113737804654488645015956888768212133347232692647312150908826718769617756067565037660145263903253780449782991996447883197073614397514772247
142 2262319670149740221977230976146871954205513340825763723596788832961594630111056782559819429586299961217349051579987028696085734333333799864113838992181389730562110857066798515961913446843
143 90010804676309310176761882501100394394603620030384437700798048694889693091384910237841045786792434528176928115535297293868220017172206485044540829083243306016344561710460288124727878109118
144 3600447562799631969427844369802568417385452755561461431079438508487425499517092002175767596670116341234709223727508222401776420299115890375908297504993214792910275972408798417541087481280561
145 144785336243669569315323189766184993322717421518456113304879405381309957708552911847050210918070807381487184218656421733378501456109054177685529138494838149928651785233984560522318632314705557
146 5853076140137861159491658589723998277429037567480356200498605871344486471112200538222551866859201738641276723838612781537379282089334358891742925138666517296478953273733411001434186305230975610
147 237859623321261038805425528776259125405095927587895986783405592437855087876181605548710364558002613543556181518004283771480029271149684306456927463169224035828044613832175810515980303880651279741
148 9716724225310556433837643340477225531406053347966783737617818792218023324495229349398104423515741284817392228525096971966760677200328932889381931726235233031118011195509454077787470601233283840559
149 398994992746699605652602800758213793001905426368909708383359266565568594582444248419314170699750570113321437215545582399965704639121538490571230057556378150085131513532704414136372068228632936465248
150 16468325121570992330596998155879636273014716418785207818347357136790851534884062556667745081429615198754701231579392437674061587814276276999692192149065818755959743215207461629918133603312302384190347
151 683206537522669519066792049560041689168818020533889465024209488577695701763875255689793623589663940638798212891195596636415695410419735963619380289339204579478013750721806051669520554774816560968565041
152 28487972191299027718014021672392525111842009162430996683650014600895637819697466953192043197093974975129682074840541312074498340029187763161496449939329879953830801464704513577515573344045340008555108620
153 1193890563286961988084047743145088821992133590263313381273730601441470031878420414916154867658987150008502010746111165537948960165139615384515556466165075589918761328563743137854101853884570041802452035227
154 50286064118122216621315534221767495123389346906558290299476609686969249606701264210091510115951119479039222344905771135766739858177311100775345595083884521933528567605143349453470447066914057863082115420175
155 2128618139293789107525479673098913948287174560858216338846788317366807095177877496474201318821740316405845377046058476757786013157326453688729962536883972461770374703352173049931021645539630774338135706258798
156 90552796553593075992469934063920559515957896010426315468807131377600940378040576350362805524930699794882933980477069971456695158488900457640738134484715139485430092627416490785511332320627376992114777660158221
157 3871213586018824166104440964111932432153889281077570927933685710326249280003449987969591020160283118115308514820305668637591185140181708210890032845001548661151297603589270760933076540295253601294748815018363657
158 166310961335051763261838001588497643345558779109220933089263300452028948809330205971208735596098753343436263483522737874902248473216499701768716064830124282861007752439853241205548208097625877400181310279443178082
159 7179770424685988153450927756172583201927004866136878279379436539667679362152482139819323459967209293904065652868897812548830142125403942702196169212120389748546294135873392075653702615761145019094789926736467586473
160 311461092009277947047725093381847859130394803958693196674588277908578392601848161380199409125091677281850451494387976119123873198590603280255368864615681436090886846411794341088651323692826157654911524674689540868179
161 13576517059809524939529026759935584030478662979804705718364224819874636368501045060186164062490647202942976564728989158193013851794145009306066437174770458341565374137175751169561090358443912700211822413032652716295768
162 594637327099282608810795667325855550578480644677306732107026990654087643233484445753506195822536873386667599838149042525427847577816763149271386098125964731824431312106495496565547103341438590063473616003763890793324079
163 26168765981410475870642161282808146472237908338818708041851794015929591548026396369224903889062639179864649745073050952245399048379864887316095585725360942931153732340167837847863437058014484936746257554211071117862406725
164 1157097041624583562679668619648532039257286693524936766336179722951517278662887381160835393888779441804889279041973872847589772680986747537835610503743237918131496007056880666522424153327889698574703293200512539214218722012
165 51404378067163282653813701945432493455538776301852069680487435062751490311489715596399925904049697137944420568173714838801954210442272808820478507221011688480133101129476032449355707374587254758171892413359280227497951202607
166 2294365886982112430796563550152283929000590096924497193633587929198111214651867647597698795629663274695325622501695735774095794750460774450728459142269262588752078628692412751323458295615818323383616667464166658649982776540947
167 102883581451730197556016335672829608462159244565474543776742401563992249667488344326324946347932176785124688706154222619430798304444790855833049277960529727731185574683190810118246290201193131668572807667472347438175972702764254
168 4634885574166761636418886864522167828363038202262930223219714904912068509722091497558884841968902912300571324543619729029470647732042297747924167919298635959811415667588534363229722454054927785312778174682682353773361541189556057
169 209763706727871953427854976945943589258629591956172900585493496737684536572723843974768236077277789904160500305839679804217335023146160440404261550524448867797928359158067667385643968888514153376817703791329471579399967478813527949
170 9536939737697057747834840170158527995308612700571082686506336092723061234025212085977742055559986290504990726511345063445506437700172413347966178620178666248201770583553213388428748102928687603460624764681777166423423760343625251594
171 435576234962277731795114124406271069396511782517631622821115776444870085748463138364785876829314860448065226313567764435588744704354549565388345749952448965975649150117213266692726314527596027326435090596720008372892822565449532305861
172 19984117532250545784362561699020864299120358507416123498270865791232205540190242354416710016438127807324697936888495975531834175059058764892853492629745922802331235236688809696165162726665319022285461491752033286783678821449887342073511
173 921002406055409836765158523388590995335803490791455331744416385073205823241068930629521962373168828133836893743810519206344593698316642616281537164618927735486374570052381278740351265158458166467503576904910443077117059736471916587542256
174 42636445597080299575596855314870472824968330476868886819834999470358751277609174217781536196307424821609598293227496782542094246376207905840055332939256664771237720408556431827165835609304254446594153467601116516854909517139149582030552803
175 1982600540544902568488282658376743548696717597483374846087684667252062011844715931135625981943466756044622801203524279994877274410339003244171781431591811707425884833642321741099244305765657556761591672294660439974007654089900210798263360745
176 92600455571750312478943294348157368204509623010491121616364632238015804328672191513479212353085761132195519048470952474739315620308696157364181700161535116785474642768078461414235771126521314371666197293545937384105541115215351706158237280972
177 4344146749697560290302543505621882385346864571298185899281723081636337134888059127123168337727651410369541869946369537930939585614666128543487350080722688018183534979104580376824402963469843165360618302776282476468181390693947319749323193587347
178 204691217419543030533011498649466873918565287821435001873874288506376080337962770248924823207161779436362350676715832525199429950666186970187287221507425223906955221768329173762851361049157700827313519210873026001265221801482568137936980228266759
179 9686955176924709562644142039176002007241482406268618098700260230547631265027010361063660585822613757132661078416431090070129992259915623764021183158288122203884008644492672726397711089490511540175585276220657425319673930457490459639550628678817678
180 460424940015737030380565782381696734704761075732390908618603996287944019192400221182940013132158065830015006932361567667723995000682291099934122339177610778533619562625529886466638293961655189291485482275626629480663484298294512735568695154147607637
181 21978804808384947041421886023590989502350483272595974567395294696003231422877434963010460337082514569745781716549708084457757049610983998210023120663880172642552536022507148763456928648517809187806068241397089789755371630409780324999899720035574236769
182 1053691075175844808769975362325183821707332570656959008073153735619330759649715968190559824731154963615755583349631601487492338417360239959903784728081657568144258469362187440368304666005508280516389317818012870820433100578188632935308561183966678792306
183 50731411413692023802391492990325140322883480250822383113834990275603669245665753376932946831550537359210572577698151877011135095777599090758030309446518958253918253862750156633407477472235414234085307755838895327283691251923559175748795019959423971576337
184 2452932055194001597195635228680244794351556524160294434672482496578524973065534035337723030553032758342107803239652155146979616068016664451013380022721643014380795614704370113569743651311649916737359879222400960622005927101165584660014042345679505683917675
185 119104901942300045071124882490007887756386727791277756834101498825623851658784025844763008206219082856267291549675038518286174177274674131927856520728177939029635654591173802808741204915270960790919563253152839898351242620180135999082003165024976324495233576
186 5807644266120822754860789545220455500165601976087575286157500548833934501003268279365512446477024524975466450799115872962497171774457180388521681476413398866642944868974614226815335649705194790152634034883516253072105579458875960266546407503214246852099219815
187 284372395331801192047350225177543698792991939151263705791179946950894501837775269086643726055503423097389478777415856166567637743445533692600783329360839742251404092565817436983827388496620087123319846894643707400537700288659190315793308359484161133502277667933
188 13982435419454622701798960759999886541724660827506611066618746429754846746368456594426573458456292781036658564190945523763144633328237347600027693738172784796723556546294735655974414201212383950203966244549300304294043403795744076907670982604905845896663933289052
189 690362439615431079044804254680223658237605393497459944085816064944495171675933792806404818106069681109128565843542551331829557580213659725023602025030172180261101449536756542047216752092169389250717964609329281027048765901980009997664886258169407419171672191488391
190 34226423104644610652726125216310710648514518848407305383769652521617970982529960687965472512991799043311606669035071754463210372326651614772211558847499238160440847771432551081702086997721889283542836331712910731244587678686884361479066301685739484410783030062638891
191 1703833182031918119646507682665456113713958477376077404098820821225642065850425642495840543817904060966125635588320219858562425162096403336834855986335968221529419484038303638741546640486001874585466761981764194379759462817596997148704619179487428574581192106700975358
192 85165771247270153124705935032892193957332035752992207507962591816988914489647156941675900478383301947111573802224052733949576250007366483772473051388829376491937016165120297011159392525564934660336130336263672704564825952232710477829588113134820394848523477529325227585
193 4274318637874924696801310530860019815661140555365796177860692837745829319143335598845474993427288858568157313003198589408217905363435766336713482635878390136369124284032713737115559909837259054486326831206361693564328071328213238823315936205779825847757010639451414268613
194 215389205090869827619646101911601358533350930962710179878374566870763577824189916521524887501705916584805766131162301850079089643396070086864187419222204504608847615114373341861956127648583358271277456745511264308377805480517721862718626390440764576584368572916122763296922
195 10897520991214231554047093944091611819154258215819762941185604150890664300024804587815217040352870297400361130790696270833718806057333534775512411993905740152192158784861274265004832524572460713600970300801666681458425940957068433370384365715699469920666447455028846809518029
196 553566541666654971642332587122288935925292035143563843714801065015791026108365996883013090516626403935785891879293562510843067724811200440196422040639071242785330037015479660522427934786553455977667012947561666446815067920317642810420968382324241175521474638250875537111873503
197 28232020912677935367418032621850699058636489844983068973622199790964412372235024481129213017275678940946891035576170176307032737230427136465493590472923955174728835147138038940923493906203207222377057209995793649033563151342514013213565737832549453862795530207320611368679734528
198 1445559175924447468497231579857219602445883790675921139749394946473735347576250509157117830304291468395615774414005773084548310312943839580081876465233510482189782852121962210207430009101892072484982145740842320999516142524930097822747937634260394726613926600111425950770111783035
199 74309338176989859049268619410326890499494223669527314840954867793703160675187674929315001301845511331996212993198008237185153577495651509133529759141399145629215495173940366899532587363300133236602267884285533362876512060263590215261542795563143042464000315406051716589860653961441