1 6
2 496
3 22210
4 977946
5 44049565
6 1989885480
7 89745742142
8 4040991108566
9 182261563872132
10 8218346291797149
11 370479419808054291
12 16702609526861781522
13 753042675005485120165
14 33950326193658865945236
15 1530622596434545217527768
16 69007174505570505283746978
17 3111142487860578318850548519
18 140263705647062517817172143000
19 6323694519909114801744198864605
20 285099504183768668712091808400779
21 12853517855831868581543263962455605
22 579492148436658690759136871429944625
23 26126011433009899853283080816795256737
24 1177873541124899307658998140892050301514
25 53103631263370975111202214843095507871067
26 2394141271632333169674558654476926006279913
27 107938238706401161499332321268381138485503486
28 4866322430615101689066080686944737836703881274
29 219394852879498696963257812925564564758710978722
30 9891268438827856563146384540594579448832640132408
31 445941142384774217478167428243257784838511716801184
32 20104954556809521277783191591442761839136772809878772
33 906418267602915707030921154507829454451470210156743108
34 40865254060706977714873731457446410820126505773584107545
35 1842382318553178983694454414726393808050433048614340754514
36 83062559764743150943238110129517508185962456802564004952200
37 3744819283811622656261442294399858748701166750716360992517860
38 168832642626536218819711832911579719059298687321907008435422429
39 7611705413791657728100585844459356019790223765198021046244912936
40 343168586388278775751448657720306440927584228798605744839515949349
41 15471523434203160074178936486390444024576173738886541298305137145715
42 697523161704154363983403281057250207639411862945647004155537205540549
43 31447359607662265586884014766453577050947436964214534252910721179145585
44 1417782921899692830258536628437716113742883316702191627319842328865855217
45 63919783368415441605002799455501074850225843085229052628729703072028158795
46 2881780167298575342923325463104608440148317195647206152571031064937317701017
47 129923108230353750353558625453588531866838264763487997253392293436197474006774
48 5857495392530165283241989543680849007928378973642642511605047710649416388025962
49 264081214965085479111965843599977500761715964778170703251913062059763914282059514
50 11905922826054795157720067158602311154851479224011438741933143645167240813663114441
51 536770471760794056093183841833083596145898351880133508088491713159882671043438745523
52 24199933391452958334024811903771383136936644870864711067839275707223503815078708526983
53 1091037616562005230968712366533607309975206705355817670168161585058513348705248166264448
54 49188692443827922056918388932883371166483418224920727108978704949584831423998836174730268
55 2217638904108297445155814588075864583691183241007366482767046151028400933910509780978731299
56 99980748921731897885957570864348460768934161893358611469447909810247377358189418735507575972
57 4507564390411792827443746368106953417856268761938555906122334157888231448263776187969680370594
58 203220489472569559283805782128758594886497266502298491916526223643189305110477795089799657583088
59 9162058212483545956653788884160943790159183075569848876408257020041518076976303892419190116648525
60 413065192918294538586447754424967082275940565800648546251231906211473746588838696221703571173634850
61 18622764628165071747205657636736295575146902555590904779822694700804464604005225441789099080075156132
62 839594737929505569443518744432490117548642163681609334689277310567753007813438387948417672395714335498
63 37852560456721611409887261425631330679927572800381097550882546669034154321956540436828963841614160665883
64 1706557066642868092389895553973249444508997645578282698012757135117373730675701895132754986589104393555426
65 76938970219425583599303452316581929697381872158213978005040726090568706860034062191987123081648619564130443
66 3468741394081054229861579366513134303929893607115157512762992722944567153821946176335820938821702041793322474
67 156385857838964018332628310199690490267024644054806980401206960113253031739015299993808372824976245304807114470
68 7050550546593208140851649555977996095101972241932016233992551332389618601556223440231204390278170187950944568337
69 317869299033766727749259237146657430416869567057265023527792907423432986873986082867120031342979003912266654469214
70 14330922188344665113399275580626148077326782726320472766276232340179891908010074813007751881404681271633861924844604
71 646099926582003016486641989267249098752580969066332957008361893482532802624311464565623870953867639680585459720492782
72 29128977859413519107804680970537707228390253928220234944935730800719225324909881236929387647989568132266804623207599948
73 1313260250040458253816073944715961825345072299024158818255301302284221590954136802062013306237005978841454300127494120067
74 59207449456692023138010937537639463404987135409694024068559444259075287145595099806794848300194611782120190730193451071730
75 2669327782561563258252608719924651662694239298768980750619619956695318161276369586151754710315885365966164286964354825455906
76 120344836268735469209999826054254818898671176518089508582043517432782760964848803591086064322615011051889541885578103895073331
77 5425665484457874504487821984663973055945081159168457780340015838483625182559441704876451118572322800756486228714468083004833077
78 244612455855616928567225119357733425891071716874208287332769426268175831349361825205541483937291097827447103230485263853006495144
79 11028186999570394993970131667827368163781771752199279689868817587980370617710049575162187073676717604408215730054611488966121017174
80 497198346143421640157199137626158385280443420522613778278123994171860673200910441944558451473716339482938324411665038762089115191243
81 22415850893477203670227921672870319538851284323214848436283062704095600020355382250396796885925730070018935754569653596245153201284150
82 1010603464746160566716020549865130412787513366339100989673684780338412007719911567204481594379543604820088685169513930289074572731050431
83 45562373153282273294542569548328928283820338792753337965799781481977839840140055007505784925603452277443528495362737862810193167953518920
84 2054148753468167852783468031582744235235147323279567733067699588681025713359971079683538807544949656042233403181623167952551386398637107447
85 92609906142934453567983879080847166310606182710278534757747989527457643260336781490270063431969911727631735290717747739746190627793299245174
86 4175254932887719890391664628035871708680842515922474717636758716562038977371789798952697947363982020141662966304706505394118994183376821885055
87 188238542512908555500060150316659321064038015526969341525020725278231488818403985805094249863661068904161505141831781088965585428012252503366520
88 8486607274750798741563192003708712171984022467196628782618655337660315165187207601054683682324883399573379629758295717958266579502274842107456371
89 382612944588190268043676913401603388147342131807775170347951882089405618468206598359840502597968705757487350744511600463836047833674291688695597105
90 17249845624645596642169450365566039357436333521081539382103447081126924964914225407775426405242605776178975942446098743471818681502018007897292721511
91 777697613953883029617382571786890930995466407409956072524880569605107405942132607162730975062016026810874526624964079108817669342072332188529035249903
92 35061970519054367503842220621088683701366357644730227447846528176878662879254831052730935937852705223948660099765644901186743895098015536894965015360237
93 1580745208190823603251300068561463904416010512038611810167945319055099054710915810290459350748546999446216847483735412688547458085459425618582413082333689
94 71266827740337809315781929194872007692672960292076877143000935788133410854042477525895884965741882830787618430678614861449639496522127401568707433189011056
95 3213016689757292803501359097645438189030102526624626802802937415744361454494606994411262245001340202378953037981225208362345493918372249580884837639435659815
96 144856682638838859266219318932137632830540295424304831474176284265334620679949458533621069003321133986669245436004609576669699860095849988273592532615201781780
97 6530765486535441296534677529222375485240076276988325381321379478523695901978301200459164974832164813248497403140381393105023524644667277700438406953785998593182
98 294435141431900872853202046735222672275538705647299778209411705638679568807060662352698473960768605438603584307181632761220902955148224310782119285245877750076896
99 13274409054919753274471154656103793159819247163251469277872442343403420472323596821181288349523572634287232139544916166093381745924594133221051978040635458630868173
100 598467747091563350319255707911134950695190515105134361916875912501266134601720125200828135090680302021641601670743989895998803207759748159785341195207724858300167619
101 26981513288240054995521721828059988183613712414251424637703304071857533951572393920315822149024425342122387099101192128323253693768693906622257155347067609260789752815
102 1216443263419662687979582357703170363963816851003487089670338992033515724860956513913316134086140619503739172779466812284255699574801027000273971882763216202118170597787
103 54842521148138266241561320491004027588542808609024076723326576637787274324337950612547469644282078004481914834965844085741054338566483224217901673584748049676092306050733
104 2472537944292401458780179417074903219486316376313226884785708961177734889469472088559288460571046691929160565920675050712084503493399583685534866234616863355734777548734331
105 111472699612994123402534261955872464601466760671175713322418093998069138904660875253934365190874190074697714867183431995925236090605408827950218184310650076122298812233180638
106 5025671208683908713609690174861936900575020229756380044467003480169803146234001150577745213053260293760526950576111683715917996722705918557429456407682161205989167448877480716
107 226578984679493530798984503665706045448431481889562446542501230978401983778182291481771707420073705563932330486786941483963115608148854401014510105608168883363027272520679819907
108 10215160158046679583882167193929174670171602660913076909603953288470904856079854454467613634832353983207183662518591072300244910257887021639616864604096049168592220047272386923334
109 460543581312942420387020452472868421394931689388757208207708033062022691330855017083535562922693359783277019199208996429565136049511313905037035976921060575222271542912728303158216
110 20763295631882503565687694591908413801142986054206640084514783409518700827195440510264280762165361318981903358737133181103736719808524356754254628857656807998485648006390969995974037
111 936099129354722079513469538970775020543145969280831897033608521866357349752537868031031223022627814985993709413365885005951180011299154163499857172293860199149802665975391780345791557
112 42203395622471357054104235253188677653324116026888380357835570810500544521481251722512433363337521554238213799734553948146537266724247847228335416891913822056028366946621517745338630654
113 1902711525108043033389912535521088765425630467385969085112651372027317684937007564548610070810418763924088489327144007879770179046655614980396676725791111402465659360366981805292257599210
114 85782461206778507649469820626766003976376143647597911627014695125544903655158161404471447252319310683351149917449241390939153851041693027573336379630758027913362393343357738592901432821440
115 3867444199285337894906604421078351277823510845022245001031404332226109951991653849477247633544122199532831747754498184369798481722153349809389820137299675875031375917869921812070280446622880
116 174361103938620734014172962774388866761514675111960785922488468954768344402376247022205166130341179486857876666058939625776166502060691418622641593610821850125284005454574517665654171828949904
117 7860952349955670361896548474743164823184265739745415512912575743602057284945051022258438471313001233010192297134826078296487123629088894135864426068788616175772524199560445521915618526835634475
118 354405715795575249690252290169084165826884174742469641963687081286876787399611273869803837585843105935602458224171720282046055866088144130754979859116996911293216128007154807196046106773837785509
119 15978141807370497708509977650643223403792273248035338768758439237876106030245503690618868409860875743976872185703530334292157454271652692347473121805820118124720789119209718644925598513227621710014
120 720363708139800787720088480812931120507590905071089879866889135109300115280215813254331579479953571947830336346524114569074565409876982429316584333154812201249149761777308140489364413179189419969360
121 32477110183460233497242599114280204824023777402418422785374817298246947046828349127695394136720717758559782232027550179699193944399909582354574369766134715310515154904733515386767760660786525020074279
122 1464208529594496028754879222408291989333523799600182448639668151444676038234187146184828080894960832490915675692557995081994500512069281050734481203959527770804674257598781799410040318600683982328240940
123 66012850466884005146990376745337201980485011315744156318997047304057421136691679489455389979070232876661927169400124533548250480959680606168553163818754602197280474165621853672013524008679556275765832156
124 2976144680682898564545747389703924511810379915633300203730807849310820819169035398780874622004688367343354754003336254088744465974884866196768356244863886951405321022466833342575561611493271650037651548432
125 134177468443065227345722407286656118394730790430072672061820723858263598596433020887043544653615145640242620982191664693989960251337109903897758074786775349677791250158964713569838400711282230342179216639243
126 6049300343039339876355043228366722993072246441923727537201107126156147306644801439747419997392504360300436423306739652512806136249600829239907214361380184042240938858786260843342479329960299840289512291036741
127 272728611330326422028649315419041610583438489342334097356543475323184311512428621397880424319923673713447410688961403058261456550678057221682596707919007429443453031860176993487468820258114648597976944673025541
128 12295784837953207734597169539259349377901089847531811559227957115773813539656772416079973695966899042931757439390973515952417030021895646404976695388666539557535480814582039072496090374129564903161511656328738054
129 554347136678390096623384221045308945489970636262175601622232686400561043107492512936219645069927904823578206641298346801279812386408803926221199594124093871716786009307827484533415747450991363348337799668426091945
130 24992365432012869463032240323763343171860515630225859876110602522962380812319410660310354651108365401379254020510584784598445823878959593107122271670684287731314159634766491743438457922221062965546356622528091616737
131 1126763878731189776915957371808788553448825937706383407904901030784955572839161447381051469214069227865667807973888359274886720437398475839258651588738747948540489997467637432940534957080711739858493710592471587400139
132 50799386791420759379676784796978999315421352322276807204990312465250334513904222785982661391391067643347811414536668904261707424547009145658623797324243582092750248901843424546790860357248023486328708660868685097619906
133 2290255968526674906348038037555076440494347102795547869779283710057948522009400468169610455775744633562790994310600645274800501261893756156221752497076750116531176655789674650201181473712752902478111133453537095348901589
134 103254640118173712323924111631875421486021051962351353842638957792505543271466243765873931253641967539242043505262909137098576065697562889758945292599570392418223987273948015039121612666503592957616649242823362673282223344
135 4655165558979916334004881752769459683818644829158741758663205204958037301077599477932646807345367314771706647064747908784126508138876343341651575311730042671742975003939323603896179441801782622649179930867379695671912230362
136 209874988249545883992561951231952551388691813747166626013015911171781670137667111639409468175514345033655421724325903054359225637251354239387881502664795688877573990198913642993572915862477716028435631475184223430814656609061
137 9462071785562687431889226298311102656439757332633204433787498694053712280807312967768008733480610749434489054345051014402398737200936442922638528731991226619987284788138631074830865610394091994198990040857559335197203168082732
138 426591101788114981916505474747575768232815400010656588724232764394108504124558164909632754561689446408266891081215630072020927069596529979855640221985769850371488981575982365631690618104825083387295079275383686511795841294486456
139 19232571074176853890300934075290846045048565309494836927732718023746916980167274199523306838774770439551869740795903795029194817106484735953224010661038744405992679863300992791196503067814039708323744567776396251299395767340301471
140 867087448783652930649685560498967208683277980625216194469695878129784878253529884302227090866649128445219648417020945298204634026118469391184155575419990383873146597154701743896357087284286108729111370151596615684180173553904192962
141 39092050716382048445957663065358169326967855211787555873044575091434232540892287367764599424791250989158263654889565658503186360437151059847648746794129155337994562674631403615152146527179909969546755795190954436365742046532017079774
142 1762438646016527293871889238379029538576910394954535549687184551120538150159166260293323834157541635917738957479023926281025279804396527763326221418428564943656289439775298596959988516542641615800036026568728728035779028742395954894082
143 79458353400500409256465119722577509522413791486947154605386287386121635919629399157438107489206336747850838003704042021869702047012444949766036436033048740862194363347281996119811280144901481976717467073695405986470284729785333674571715
144 3582326079485894793088489512799110460537069198679845315297738494686862536910067066702936963314347172773931898540864484458806421561696010654881128618450193456086712023265678801953817705090404739504917740698167362117787058857690545024890198
145 161506746497517552989835556863214783268313990550293790742058013174362104471217097890298348498309634642472601161322511958686347133987412819420827068813185410669291027783425024743894409391050508930862974288817844430818369405209498279476906693
146 7281422345549519465194628786753992408769863751928960367030001581238825888393177861081587814394880087813517323059584237236920507755034570896660421919498758611360763700171402200050005104088395741133433229617326590295741088489661021124698134715
147 328277997817774122428060392171326101819167410073628077004962869820922426077149726013593177653291595951527741355998329576134920374223727175572372933068539184522670008108613456030684127650521562086713696308351453564401915602871974448765014665628
148 14800191327607095185447942263089338193714799255899216173767666199121706854894294971154554396535632819913965809588499769097861741774673873920276912074215469990667418679910698956321939968736257217826452367119516545026845654055877799921949693984164
149 667256608087903873778719727632945495079909473897052286519137124109806657553816036779316104369099923419266495493930770576645991905409705475159923265961147290667553992868944133959461571690757805294473328845441977428605864456986131645562739394841043
150 30082812524624291612348016682982330061072219168184083548654005200082566593822816380582910410121029533283306778688223638213590323561892639799250702160860134040221604947908149152641057389185940882831989074062804060404240200571233523527697364787341008
151 1356263240292213566149003523042583158488917426990091374984159708893302421330897869995158874104043458310038198640647547945937178727752072454566615194558003444662279224284167869201728952691552114626427543833160803110096796556084983032893245657048537394
152 61146210164433678732693599473841703042842932626380905407819676153933069532670916602285656429807437762884344733559711397013700281777130886470270281564797972901343615400663930094544257218979308642161506204183195502555869713950226860649132395677245569947
153 2756735496766495727129185933602818930153413383718238983662544699828881482710356604639021899295637888198637488456271858594873742185611136926440280858251487062249637847283589151597803083494031120081945727881350681752626158703488967801056369924142059165544
154 124285553899345309097757799953557649649781930904012500913143594422038065962883720420200059584065796764421955575898679933863448709117936786564393559619717783073019451654994186653638136083677053699515190234663947411894591604028684037226495648809269241436019
155 5603330071450619653392429553688119058186917521061876130740064394013906969408482196072750427621240516214142259066132865330710978096930080715189917332951095776867842731166541787059225940571023702144608044058877891567865175187242418279999277756953120202631429
156 252622343503014278315674633178757388986542378866388546211532336988610117424612450038124001775035766398494564472188572311968760794514984633862895799734061040088899854851305292627429934844875345264518239826185833744181069993613177063730852826054716497744939160
157 11389307362440168950400631884756111747179552050368728058590053938612856408318161476074661377582763149156242124544224443933137564785623165935185309395741818588665331295401853607605737537362460869760677446089436324515152542620924710120737843263072317444424179727
158 513479213269138518306597742592669052014206878280433603916001271076224078298355050355713376737883837355099014404598716915170128822121662686354455100885855382945910124458298309473299822147756896469037155334155659791663517625970246232976948701401577107664322627782
159 23149862767686678874281137576946205082238293529926000756297531388009691569687217386643874565560032640175764797987851875839143865771954930196531678470455853677403243374370629407483833440027296920766796284234461315056045951667510615765319798569575737819228069123894
160 1043695893258734844684642370834464346045376333581720469537229113165627009998074413515814667447345399982763499539181555664965464892234600735600435974357279543509595011404146821713817752685941550909784231216430239092387772842151438116409962189124050949703661468209333
161 47054322893249712245227414317353456693060957948806615861707018537344837270492566768718203684824241581844707734915884959949678683740213607497936986435758779066323809450451372152518927220375476094504808901253573140733167106801670892987831998888049021975233925380695298
162 2121412297627313447083673250957833682770370267683320295182942217971471280101572498806718225371138274632718154839441179337564407311076182768145172623523930896853565425384344977219626140847064432429632364925402458876396275682765729115873308548276731988203264050744227146
163 95642437502166482253950897621173187352620807916173791574080564149560834277141614097315575529557648448692944665140343726333624514388081387858465840993655452829389071875102071808406339746157969479840262371526938916085883678141864574405176541602529391488789912043560324041
164 4311974556566295756851980267611760605973511677601494719059279488119063653216294814360193825309957401257842566370277851684666398496158552013154493369333617593199063965576402223685583380256638951192281558009560578985125821002531868762534902806711141909547731881692714005261
165 194402454204013082148771016144716652038100314706328673549191662108561037842678238602361850127235008157356856700741031184248126594097646795881938720379679636579372484608598551626779997138701437689211622878123955415331582660825977567850690875740948675886755252716963970956476
166 8764503061130795499720971270302659978336420121001602586293536909074018767454981953867972599641248773025347105028672943603232437987666612681070550194979248661372405318254565092102431117383170122399078837220617339537964783306941873582336031900599731811284086306790601908830566
167 395141688015713069027422586262564557929649940112811994722911505330836447498370703742632678363931695618693782937154161400469516245757466631946070887334696758064058035750530115401583481014015883107779207205825671756502585937812937955544641508808670168324179406996202490597888209
168 17814695541650292229022515445292023910071872196086627299630472955356918048912652517796214197960678513824740602830578777143842466568768152888643627711818667768307451896216427295618290191958780809223144050786231348408944120380749308201507427838098271503601473510440024229823410175
169 803163490127811154833573666823481357419445282661679428700707291864905425287153300755316257125575842848665780067628674461862356821274305683597277485641659866123857437966323742794935065526423861848791333550762292493246811815761795289446928748100591009250747178451834349295503669066
170 36210082309076015167393013555127882637224346849169074845617392785672299128811560145183240097580414628482518540470671234444920788769583948254214280803825604794168501194719172322383617061911425231088940796776065625816471677447941621948477788359009461976328707945442908157844255298214
171 1632507051112852740530308547965209421957236486875308354458391868044554709085495522870990981685786637143203797054475296661561667881453679472842188377676477762023587404692631855316783178707031220812027122853423899419123933303594427423802896862039071912610203848192838703125558227753746
172 73600475392048014188246572311852083213917953817456518702020085444758816762854111788032976544084283010910723778361897551070267272597080614644299376092813378221533778284258601087911062113631091111047264292514505718922163659334050178364134592225092481239624557350283314074321982013410925
173 3318227614540939711886565291624846248590578135487336133703435711038318622351874234605230453289118980926088250374894977820314488391158137718718803809503366406256472496251262187492424408028817558616293429090962617001210008438776372158224789872427073821898501311132096824411637643025672612
174 149600045967796460975693694797222005622587783932439528979371562181616558458455188444354346875450518526394603790810407255581967862685536605775459722223311828563367644473887572971419635040784517408325921702942239811134805546602478352288504458035634753865123012264205883153561746129628057736
175 6744616811545340568495555293722737250215768180009488110500927501899003216532379276638719616057873934651142830013053092382112054260234200800885644563843339714535237243257756305803819968598379318280813387219142066083173673736640372530805402652120927529748794662630903403314039703171641933678
176 304076483668811003985190143783777802181360620149658829084302616364887695749525064189168053145855707904451832982569509828098035048821760743374846948221599586656251078925859513224124281554736212205399614841159607576702414020644384853485356898671428829396734639915560973462704930573015299000105
177 13709082443662723658469364594176903582312089915476480294213245315472447072511172620922594264411617001619929770958355909179528009587245753086839168411164344181781809743890917699871601008563738311626037300352959140138069678969870318775034277408008251036340280712380188574108272884252050472796104
178 618064702602381258520077064119933739018288091799864240389795087792644935529406538900652162632372825135895394381637571757993715855709383209084275171530703426701463609348537523722741636446315837438728974935143055952579971981128196687998324847151452980532205212728604053780081227492706224949148543
179 27865028762706024718089249536226573308968897876519934933487227214246147750186984866592820753688224437771405915153648437056668055108782240194048894096684440379019313363392352342922036453653895259250355523714071168050340938002623386831623573307388703897383296523969240221926281396923081811422680777
180 1256275960554170195323399164490666593377710785801070661580508225112519005784078363557636751551987560251065874743551446693335349802254591499179113376318239717086807782480941883996310508352622797258186156707520317984657925236076371246515255590829588824831002208784894601892594332872660482935560357967
181 56638351336589046099554535464593225844305010081344896000587942329943544937349840758442652272303831462972773015346646609859019780076830004723130888018529094327906103598271945064432145753943219786774158884042250912087383046564573795283038576625328110298134028780431955636454290668133706645884412022050
182 2553501732781564673705520470390661285078757214399733308488284568915821779765279760020213884779129694842379900600006416373533240424375895823557405260327175986274791700299131222563238993426446294355375795269698958293475674543051744092616785930682460554389049136783282350659505691914954756436432776921047
183 115122897214457164597425604854854944818684043762244369185713543997764899057411866569283930919939590258981617828230060996245833926829746047511976270585024316173690721319767598193017982027624058380166108571045615676261636575342896785578519424455818182349490133576336221421785784875054369671281206439753126
184 5190237896809056325105021413135340705162879141365661207431925797681841694476267542278329170189987444494491909089142020817167687492653077156108461064407314345495593610914700283450149284245127798776383288599725046428050387325787718106170214091367154733218932738716768813225733044923340063639399152955674567
185 233998362422118955956114563411449435340999064588072900885346201036469192156914490266186635225752662670830935991226685811022642510976506222685442295854030729998400073863145724346300035209106809314837101777402691863347651438513307354305778126348444315411346962072482255950909917570800159471392382420137441618
186 10549657781562709577210408061579663428802097954217676435204461616643139310940938929170737898715767926079777958295647010002862688887732017925604074866061466837268775137105254075666186688891041601208805009337931476055654560807967370280773522361433924327990930506277690973427882130453080918518565627236663523179