0 1
1 1
2 3
3 6
4 42
5 462
6 1386
7 40194
8 1889118
9 17946621
10 735811461
11 146426480739
12 3367809056997
13 1754628518695437
14 493050613753417797
15 30569138052711903414
16 67466087682335170834698
17 240921399113618895050706558
18 77335769115471665311276805118
19 723012105460544598995126851048182
20 1562429159900236878428469125115121302
21 164836276369474990674203492699645297361
22 2176003684353439351890160307128017570462561
23 139436140089684040229769582320456237897670446319
24 153798062518921496373435849299463230401130502289857
25 2345574251476071741191270137666113726847641290422609107
26 212229903847806447214727313326167636118901431598728094610467
27 2452953228672946916907818287423845538262262746418099317507777586
28 249026264728106243951398620357556222889923176279111860812707088308306
29 286343099523877692713759655016756380446201054167713052267352058198393962406
30 721870953899695663331388090297242835104872857556804604765994538718151179225526
31 2173083504200994940413980806238214671415118901873269185152706893635647684230382968574
32 10584757267186903602530617168122989217618317657832707590693506914744513615790508191329762178
33 52399840851208766284327820290792858121819481565100818927728205981442714654970910801177987662189
34 222735007909256929878232863481487676954113755718624314100534658329404899772306406095262049773901200709
35 1309702095143513407404907258440554948460821075785121750939698385036748938379322786604331331038700323914439
36 135791222926574613593148189462375177611366389958477208259178868258995166680106565837923676733423488283772949959
37 7335241027274852222448360928585292241678325174666190202369827137804763850207836808953762728021648103750243056592190639
38 213709320568482936834996238758321983929693574312154759736154168098913810675029092501981104529582236865169935106833893983200039
39 29005056406195641153119359516756976302905871292794268300910316002720780212436298492553879468963960351814593932569709759187875693158
40 141215206826516752539364191637023201864355944116821179214812301813802502094256072729086012291656164891218956418460124291682218302612458278
41 52284711585162453353249908478474994741338100421895604648277651002304866820322566925287438696752655275574402115771368824262813510786111930731627378
42 6192653524858226137612272410099056852158825952069737310146653262363990731065825149197969526682081243494307760994076694914511895031017883187784678277698
43 6002681672263102555277298720130347977977798360944046588705666374487395195964650032004952742253171310967988943144986472972843566147996303484751620147928728507242
44 1344941652908601188870357219153800070962523949776166418660354338440913782430607595255577327585423096040463816004436548322568289304551944318618600289912057685330147852842
45 724339173769547253584558370912175912117967192273175955349023064459599951691631394842617631219707182430580415298337371865618152013450670167928985774436632303328673743439778151
46 991407431844895018598034089966948687857583285422792143269192345735109432707642126931602789808228667632111774778339790062029879484792326052369694005633912982726992294311058212564636231
47 6586751240620656222235046959889797517386247046672500394187598269524129884342667003326435588712774576136593078146025504286811934980747745067578363115963836115544446847677219072269176492009825049
48 16041525466686080438724344772195690339185365941148280927513543140359264975315471101242277740769631596538309924157627871726700383126617615535716899834969993644027603375110595904643014619700044150310727
49 9621483500427034643360270125515953607281267300167812763621021984417998787273848446697206782742418369865906917314191757547793865136307908888320968448883401220706301555848716757893332587059419440041316075862163
50 2201501270837693724208941411049700986351587659499964706424702424897688704932915324211083027863282272369806397523484447550460019623497614076953518000078428365594430786001602285939048080470985408554713012675413454055163
51 14036820535889093614818143033563936582399422651900283967387444004601010931803776631306998029482900760839877726350482354239579195239852504302165323745896060984454133769023508210397661220140773326623838372504715042151708501586
52 147750173784534402500613342113614553846701725841851870272314650379399306443997881552486629208080432582535613189393292370995222362080085147026815862211996270748901342649141484928370877774729017623898098171399497636198197047542506409106
53 17614606008457827510156912769782588490632409371708927973393453599727434675207465975844766183022928524270698959140626196842027606135921217542414642828437198695619544030830342092425684258590225971904346943545643591753978683309141092392023134984326
54 588068571296652948076118886911680025667128854581536010600500971987361930040944984901516731399517898225692604817317324097532404240605054041515642269342010669306091946561143634081759440590311357925524727831762447636555861210285685238154654519952654105606
55 83849875440116091228675974790198165707432726823408082960210561791513370254636078902124728351463270821607923422090758937228801462659923992125370197618226729027153650724901923855418120270217103622393886348362142780510292418396687697105014283813007696131306736806
56 900974330724876217163991353599604702050264609072621913378050888840529038280578168258227545034562110799842703861037514792964996657863100908121850018288301661715977028621240961873592353554182407502167921846609213607338454366855881462717506028339613753664852281131849331686
57 9843572976463532351157867015964317981934965754940008435375017223780423414773018903140142716700254994771966864887520772451426643343065191325713023389483391741687194984764166908546367355743557815695951827021043721341242903392951944951824275533726755745128378808625132143026766693
58 4338250695823612759429782040114853638264111750348662623941888183559509278176605288010023774115887597364993158230376523098638780883185269744421531528094155978910395335436707434423936619444345431189557156813809541712907946911267455533654882659827538663024527762691472038090430883390036594893
59 9280800129839825438599590487736191119826005562029366415715715729993278086282868638530076119828787199329021950752764619140986995545114945908413116860629782231515994587814214590742990426008176748660229804241675906530576960876507612832688852993764095585673512078739615261481092968975121057268008197424507
60 2007267996116771508157840412566278945127964694530843681609388230445769215996977855124510068984435877221975323591415795451698962199402562662496903911912282597600605055355854000503207902493894829602264722471040704573657870039910020277894212092577070085787685132128726959371640384060883877046939942866628652429
61 11242202804452360317875594243281432721752878364505388905942822413412552538154083157260980333280624048175469013347546880026064178644986297173526522395087759157686933020229554450215601855319861439714019771825214010773735212755541841846979320254674247140070974202907382764798905528095543730074638751398386845992781604292629
62 33959700880400318742225388489249454547093783813435791996855352669782265725483518861171246965291861799655717814878141549846464617691395015275923078643935748504556275877620043608909203014726806445321894612486860354923338652522349966293321322846421652331200234697735624592374564693478647987645586573449887160917535843268470826077170029
63 2141515106093868452838366750769322421976825706479059119373441023636456511701070382441549918172342075763676999462202377397545084787565096915697072334210494677728097952967692962838833836344525512762705319416624632648156808477289904647140595999572961371241910438552332795366193574110945798809260734494478287213071372528786225695364511224693978
64 50807768184547547500691002437988280259679844358298593648632153692113655452523574099677453760230561747154756243173956005609064702528408048017842557236127776345940309313551479189097012159125141503743499835716296718337426156266708215502447311999530878836508008226544823928982446219530552836422749263309625698568161681743524717982347497936723766888057515046
65 340326937778635037151407906323208557249814642559398948663941326692500911797499970630916662596879380047573534701142195923570573656084899237358557533075421276393215237215797903526682220468227466527170839591597882765618230576021485711867152746358027546038377922659617878785267296524525890203895624424851286223516123467253455079099666364217652971370319594791653659526
66 88961325744887025035998203301132093904887204888984503980573745884830388036002685120433333867075893789563082989038224258685174449041703882770731233081459424556097182115329922878511225284188692927443313128078689507377381990898016532509274692904042603681441119670432972326935235989859754413468124870301980703163911491406789723548076226839615163872665965321019944730286249126
67 8940733360365121208149202648266166729204503932437818373608024214692434741033710508884667679641147262919159251442451788100724120529077755436141319201676914799155880776296581174452108842748655365015822065576961998300476737937402374137734921950262919062599693591217243910440779493200418630591965065088781132206742464883940036480643455255795254346599443895081529707290515838559621403533054
68 207699112161016627413807879959208450447015768163724317294049430294738670205307641979917058019739995374834581955128632092575117518070916287900486347547218621341599699535992974645168890468723668582793581516398299427381688031110980076908983834937641204230834479290567336994247048327682390657268950748841427359460920403461820741561940711630170480174627812130588627301166837935661376707550195270705405534
69 106604639213369079926398384176433474272432675126592849778442634796379093867789116795794714192707613393135486931008358200260823372674373631943117931017069879068408785301207385980794675951857995870302293693823030306168337797007654360314562706517316643877294930344904839942821741022680794314418398735569405842960403909210802863048136726508873248684409945662401809127529704466926309638128563668350748051571995287
70 1313105108316536894299909075350259862669048128787689029099246881476558615797521763284370827638262877562675622958288783975962640123413796815652099272132441281097799153627146926034409682990713547041171019832997670678512209732779987197151090970531385147836703391459449870540511113028344869370493970093173321570897270239202849128568420664742299852328602337938987944320575972385661798770853726155430915062883752343725530727
71 904527861394807281020778097542253131217591740119650338289339862172503763304010419883956883884222815177029627530488894620709678934370883720977242065098057816828073984231284696433915465894802548425375967361211056519757098668281754610920325067350834516271762488020347156997532773877868188510276806103504338152686818844617968802124822066972778135425378765848591021906362092653394306614081505550806055759855977826695370484683225508236073
72 9723635724744009523031961658635176646317097727170016546123548009750465360729245301089742297568171191562976520099356737339316607134163973111382280416641612191280667559501940633408092868507865292334317717436914376218496300019395064814037532821402908113488223529315008113257732421979271917375420533453502722978867653521537926248957570909711955230069152828056252663758964173123817911206902879470288586405586834772502001839553661481511217095425833
73 17535833723822408342095069113929013869395525238001624969021893905041589945086764038793286322305727129498834751080838953660220728835666974028058307544490061212065841647402499581342082618586394637888277833661917634616831730102644065963751726317863163013368842567317661217807821218813651555622034432193999974138519790018997583045535246736098938883669502300513363768906699204328361419439613133281139420126291692849598132310840995470021221125924871110075682423193
74 17056524506996476227535922348888068687739056924257494492568407027104467758203563422024884418900886283073303999018919166415678745514212995422610827108899970811392989083064154411204369359019450094315661632136933344610924581656830730122319567450024242837581334187457208403743041657959099990718033332615355161997628295733770015843962147156497027731726009604916147747655999774044493004272667207650556855307113055335292501371454796083458854955699558070218615268330980507887561833
75 7742493788360719962672674990786129049304559093691704709768304839560885760391916365912015665648076499606662060377264503627657009300742467360104857511005281318171778246744914374237925012102476228526749946799689622793120600960206821884181164976579814487676037074876400171438101321845944513354822929160153756949036732720130415414613535089893724856798040592426013531147404956743677324257984243114963164465954500492158438756881535511268195385240843855550557497113615015078123789971563166
76 8449742699570607131830716590998028378391148579336707310116306470845686730181769433845490746857075362795065905473533107028702899645562331453055286169043306512199988308113190598540115505893529734468620740956887178346234127327274084779902772190344903271677656180760815896798651619157493585904845719794678864023735097392322167308269906656077577061149055443735490558720010236245195110612332470328154873146827710217683596635322009494853976719889276557639354077091346269964681331024934045512360235509566
77 18098421962893415201589275095494728019783053641239518719138057573553473982406916486720115607786929982857721222455562518662659766366024857124803843534094332928367578577453202789070419387127992512457338780830769246445429390753029681998784629813961602381752555798960003040967183717963595459873935041791966663283838855442628308256170281172253857548175085355216236001343864289841056878743085660375787941605130345005656136770334358305587796439609010077057829526158204082857547219627957828063417652843552369087399966
78 222252549803932387025245066310531261354200040448166638137397667446390482123503550036484213884235129872563226034426150706922074993313137093893606423149682891728466970758747359270371292706825949699599016481868176637337890680887602923260285952330287929288063923167691999421097030615114282783974128811940756195362106932504499748876423280249273277841086161630755959583580621152897509863791111187469489544301634555764667732153286690132079143359325692925426281289600933040263027341937417400213729489149613909843010680856020606
79 7192342028427442050546876025903081827863468217219162020544261443185971843732986084209979542587623492241755934447473645615060290932938158017086685740779462888077430926932600697409700437680370940115306559618987313416115591945318801075713257299118771785032340029594336098004058206508630796858360709426728541142042774930431635214834736546164943499720247518933752813879775294300999719336626396904583343073488105175130861537024407165468857133124851101883548330701485447411528535154977977907819558798842536481250850200109831175458936116024294
80 170639362020476198301848481644275561978786676804378625364960956411729438062528140512047469003614034742085997521863647169239454456343934022220959322113276074470276866585643555782963492860249580141472861455998212065390097836978322031598346328643875439414957865293077916386537311439377923335184373003823345973353891897926318561245236067436629843549323495950811536614106778242034780158749450224664762849935894970523010750575994664039337206471003989683436788507658619587881812583804180512907972482239895590747044702599898712794299632025139670464927672934
81 16458179573599006437979839520421328808837752787397570422370509215879885807863112016142187045508644083966395983238175425058952628012249500992611806398600529242336845806916304965255526797905476853985183363890779558201544572957278969334086589450884116103323249850723519264149742380065623708577135190062859956299275413880753159003668548670222670184152219286218834940289320322678837927881831077634813408264419192058069125280248931713456221093599495239548423841501680738255942059115996866177177052116950304332812839050890315195930379882582307251307792630346394224073
82 752050565807584946527416922085000546752903936673502422690554036044671341070336622821212338311887926359843562683307339114203540080604334668358743565944394231422762079978957879976786317684431099425548852641667720350088533865031129409360768962266439200377623782329326841493646537818492472375025735134657824595645763807685347224074233434087585427756996143974702301833510086146264005687241562893504992690518594597258009713251626928402973269576711055264123905319479793236605950134445613402088051795507540163068126839117456448429597880133091921455210915008506222452063875480468309473
83 166809654594049917075694148432035209188846421194516393932862963881739900954239782545754270748438507697062058055757790713969583623119170667418299029640109888468568199466593276712223083972126853335425021232714227457892429831772839095039049676544156157657871991605030543908703769355960305861864091028207299462504782390368165827028277816562314468209216711971138022324886687669786655602186080926865767349223228725859314658803107001391715865465190107855702154248756818348963696195125605572528682418168850650312644304711170185889328751812467256547389559865959970591560475478584176928817380713647726167
84 42121035705222285807765565427272047760359209695704477362523848636127826233623975744814613255503766522750267648742761850049179565811900289864052417098277275431888406986073657305211717931686993913877354458172512036215068603849406662550221668181083098273326198406413010380852058040123880088746506456895121893550820624017428272266651498144757432051499479726988985895404559490642985789871355421965187223704630969402080261658273534430716008697925700525560546399024398212049613972251068462362330051312709201329483778804096524563750710037228205701243910044607885244313187705379938102368195381317573244971714721601
85 622681448936624918467092212876100737968604483487270502289759265239740791000102404157160340474841415194467736135214399453419541194664120990366066615331099098313940752017204519262502034354578610371147895423153463595682244490826668861113958414150699857260688162122294215159353039323613371223301656133303619067374022724842286375755155498236038271663388314486438592459157919271466318310351058432947459261040776662538464666738204887954257538140899395826018125752491159930658171984092943736321378688767405149032193149401903199566798953105403082841575436801744917141863302190227679773865972163367063861359288388527082719124681
86 195021159447880147781888954037789375931723962086236580462715362550448607634347824243224359339493177167945827894194289816942382621851424941916002377441307335387120993087568565655727313274683362646474802018104546707422700916833904413011107326774837285629814348495846865334204610894232783015306499975295574422474454339140033087574213380282913556483297238450755880955977048892118856220553561467669499600727752915201916185386487304669368783180356570139317924883681897331760911737193747885725262942467370235869698856033857448119509823072519324339947855635659699839751491891907393201067622186614108344586836774816987434100648276433424535653361
87 128924326974364265647817044859745017352824220622619889274306763506177077464374795237677575867543878633449704095960885231238022979131332368972678970227148301866209210964806424424310792937639388531326681478309081301201621647261145382272432059838731828608065614316462873342759681934074291129274107375826194415915409172316727307621540094498282059887583190021319730542229807285843125910131192428324610856291426481994760093820122245773747067976345058774649247389613437776155529831202839747060600124223225971851666454278803535783175981521317982784674408296117899496562120216309148406336841552089644331183031704469429924020415020094832271870479952666263822
88 6747600426269918284020243923265180977082007732902426679077160965730531023430901262680113402561493290898044057338853814677308243108534432217589862681508458393332851422892965239116099321073230826492658039279887205778526213789192432818029253698600867585695332495020621503960474098726063881997748076222301633830793975803291635895544333940750000149112816350088573852594310074828597606469407899530783592801450999999406958461512369895210168113572765232707082565732918775314164235864756595551115844961101962766808377022149604259730955477352786698472767268502026093355857121545348301646257748920793623664903856333601542268818737491770739804414081900083541649626813773870222
89 26856495390659963227230479381626159136889941851647590343291795430912638602588170872079066496396633262587086443470454765715335379070935240461812653064781072658893727140994146485121972323635628924576130705467703089794204163827536696463396117806146187861276406475409171823545962279029003379792150877202903323894096012237823259007167285089450636654202756972861855863620643864062095085208867524436225844390947466172034503663549906663219523737761853546384220495583458225874803535847512504739927540452834683049224667590350298207836212026998560870720439663584474479625157645907268645712776743125944727194122536212526296039848712933966141221373337736929661942895185036207964259624182723177322
90 289602776894286115830106993401692220031227949434514520131067653732203784078034058477708665709791050327179652173059582555345172060163702662497718255331707359854967286786413999967694004575177428293282565324426099514591563389706894485545463233311049588002233264318740614218202681681092115964803925587643130987921978316218410528692549265911596899405505634771677425333937085999655233529356061850607449948640661627433223648739106374365117385262185804103284050264407779734581372005712073591535772607855882033461001752450261240195459109106371889563679717811151946954412539549370747411086465693508127259632446600610981167405564279054526064861623849430058931365925867773222849668149458804071190347487082
91 199729522343332253317943402584373302793381236795789828818263616702620226729005466156218332694875303318120203755831899786061862307814128879916393831906758015147771605820441006780227808797801565463193688275707645619981395582790722374625180770084152022069505176385970421260591648846104422048417947950175980205193413798003502688312563584075284739839489424371574057556796956354021949180942191057161833946501275676970067721703967923778710120134777719151903462584241067640352387003931799966610445036681743069619206117682937859890226861963656461771616482810290197995537807038929170991501702288588045966175685004535284267534599678234253611340175391082299572344158034617259322623471585752497192150946625950951796960202
92 481068727973184541601112333009741156424577677859379539200719605630936126836437276555745308357649538865171077973600550519040408895396492975038885081202517384969610017886794956313666158059044407277132956967252934743211295431061362379607847399575266951764710030281896286645342336142857118575671847741483810564794239177860899574458263814833629652124525796190077546298750980389976237631908067156589807599733851194963703147487656035958751629440637504226236404181341364096638832432903510753852440693803472465241496508478978622491524752870834779859695878722304954523457165926979119572061827030078810537253988348741238004166702040049692218546699293789101708075969396744739904749041684984500623536246009211696961716235415140623950477642
93 544942694585255213583027607309106158401956618190331629540071877457291716400638772562176523953136922599455732826664663067328619696582597652729366281577148881916258091643738675105991937973162480214274799775355007947135239158067803660201943750734460051488697969823146341693984691197320888937624761719052389632263346226270368405938284134899777859054420362455592635685092744579883482283156976746660522478698059864519531584868827405444346257476665689376395531057040847791900094300813790632047668836627549296244083219010002387614407223889752219267722472586203739829120205353333678049405068735998683237457107300319528204731310646278411919728122937975383274116683529014445896969771446222458279159111699926029767493678473235300963452314808058483271
94 8018031602401532979078904107772316849574906060718456543823838853889384735392138174423445487746398371197150071671611540396226099053103951225884827378531172784651406103946747904700319390481906484463746708310574929514123269061444129118601459781433489192148946786234644778901606835360288114171795653210148152567843058821298285874400096518306965711361127132576393095345492886704419286108797781277942152083917806156068384752540516608955711450489530945411470946582729349566306136079548450965296087619054269110574610580110467412899352888766428218300489684609248325776204601724818108181599988873316133954019516963051282941359616962946266329657532570643333550204484912968505650049711416268727331635816657819929704067951694554565277259244092870014228398662284786079751
95 5568468181990708343676573902366416991831873096131699820525678334689538551060893944025995274846049385799905587455003160523084834369185419633865711878904819603584180858149423883252760421400863361228614622611165358266889208399081334613281757791511034204857516367407250426022073845868608126210045862128343193742613893149926543751588527951819449291747628341605734320283308359932638062764242734722644838109429894741643827772008075216563803638292812887507213098713432545433110315122882239600215375169984224914816641941436545207487257949197426651810522122753609182618814771900338330003640770845867195658257026029677988324769122115567812405341124963344900759705090111818819624089336889948436011443209808598303731507887346127113040195576441324560393549701034816249717350689988590351
96 66056372828873169295624270857259258287114987112906833625714539135327531649643490242551677458603977132792335420697953433763784110639807291432725966293203481828252964113558433986213282492510621770985453634461787387107501348374879059426876010260647014604856392072774956845754205355122635731836581605754166810416625316902292937810181492619376270883405619479934055246805709325247553007722420882507939444161909505944398642163573591243853693529589021093358321986176916366967992943269659485431706539399440067769467715268079926025801261704404177203348805055556178944695251187622746180972782604112383680215457502349504507010702799115136819752351144107604937888325462974144160281907462527170420859291815949193631915616109672189944616649434639206144697254988310076669952707114745670835246211064753
97 12351389775096064548559012593671594051959403396538610372599296466207236487215192969166242111318257696515748270804321554474499913130847387124919114037594612511118370389367421043887019624397268660107397012871822349125766251971402565442941909142538033940583177922788022193965614019021475025280390413385078275061589549586385254459126087102252597304549691974903619944556082406906983516317653220153450990301461093077182172185808446408895047850421547157162742588856746942570461446871092357102212506289666513897785597960755135011847189472812313654028407239285078372038218527796745222309651043890854767750685503570244006430920550630108749614890459767770105038702638359860734670084944890819222980678686771852102645483673456815906888900977476903682213628053347318817215171422817987895592633889005476686623787451792113
98 4432788361763555990987544258344269957548704128305965999530874404654444768709652534780482387979411856148618907231959310657042775659206910990351953650863263508710566995376019316018819301448180441500002282314989220288521886238240973574855736408262196705589939094785791517123962368988981925114446757529960218880710824581624719897155957539648508436858480972116988274228831469457017579019947987889515475583098634587480943349340186966046372655767576968715318380731366979773260752844311421659763136012760338438118772065320743153046572197855660223222314127362714746193111099875064694069237981107816650361622785382872599133240044461642488302398006058533279315438470561907690806168704117045580181556946046612401050760643980797965345064416352165701859711824373391224694354861076759317312036612695858690937426379598434480001739806435673
99 28982620362311051954586615773680870288339324131969269440994528861657594286404052364295540069644563884890231663717172820553987820276443904648776996531231788899873800129769514478780632980676590174747071215999041604865453520653878679489074813850746699189558195797781262778755146730486857441939394135095262125629668454750825374261617241808137316140813795647494400481809095926989184275157908478122896905010383550154593318052960714692086980153443601688860882311666154415069584561337222765908579320097647356890248357016650160065413602277657658765754990701225768526295051212450853116949366191985570095179656346496538706790364155016585284759886483194644140926964521966693169923757578721227439566832668203476740856686902692338850874577178004301120929887013644986657608596381970668544500963583071480750207742455757003174885184871567349416427264946
100 1517570466806521441061698081150012927436410300434885207727952011439381362279232352345775746276339451649089335483337412725915862990545147016886034729721778466950677863196774815355235780228436054786733256448924080916448791486225977607519618217120621392925237288800057551946901144807337660639978341337763932289579682061838365220390186047536752456567942328199533433877061230752314604443222342739970202020232394869752184630733918300070745505893863007834741624881504565363199295658088399214161607016220891451644760288056185360568641699391600991790648970200857815527609816933893661486390759224162769237235301753179415655070555216898315466322149690899648043038771559104303233077027912212021751397682448923613701997378707698708027104696407082847190489743791448996707568017021427230626706118534849084126550085963992901789361869886897230534754443881483244711588946