0 1
1 2
2 10
3 88
4 1414
5 46648
6 3026028
7 373615284
8 92794268694
9 46265940243794
10 44694344296430280
11 86689242777435107120
12 340600515192402995860548
13 2624923513793602103874986688
14 40749869155795866122979193705136
15 1290021269710020392957588463834452744
16 80751636007839607912698867663250961452214
17 10234580663451396894988583165994236806973455388
18 2660925676645828840518045106557748822958972941345150
19 1374202751855627343736213854217855493280679135500967434488
20 1445390134434308635796702204674530513876001042499682146496025144
21 3136351751497339750257012535085076860792379867975971060395412446800696
22 13536477543297347998052249485161654149158505975891779397707214746520189263036
23 119775632594476240464023010250496990679694256061478504312161177071820809555168773692
24 2198683344733930866770246081329418800115986606887183184794276165559512405957944726225878500
25 80121287876828308878013903134523503218355191874202012364271763327706989421739938887348540672417066
26 6033031485287346396290312038289189556671455550230870940567725183236002603327033972115730625196009571905560
27 947758597429884943555684478307274576307608272629870752668176758137463752371651660625431500566304404518007126277664
28 293856172078348600051845960456623903871166277559885440145383283458793983703172139750822519731364797452699608359340366920016
29 190183058097267578147967503935884588625551216232631072984442352212807068655954650815902257713803539588181622182533040794291249747240
30 258264358762930848254936436217658455485404324808647188679532830799539042748672554483539706237902898906617767539361575647035400278325464228144
31 684926632818519739575508208291117576211165887429828335723367409436360765594549005427831138020624846907054252356319861818272055630448882993003319146196
32 3844088302819468638491592618640328372200358429991887053965985863376732012244963432594294557003531025079275404362664085888714513934296632797826593014894843539702
33 45530336800482002615651590964491772837413159076968240391815966648108712872650167821691398480428331757654341788347458790325799587945170646396072230107600679183291920675544
34 1035753006124376416498615981675819511663388782428131291893919304388364118944630926871794021725893431302062178953348458313900491433957876618057889601618140588260675736485113859610980
35 50827526413136069039784655026428651116018707847773834540429431583025540431132704193837839009834931829136739239306664308606124316107196748738283160128888981620308328739295281211861392696839088
36 5293799816380384152844269363194624885279769846611078037734467725893052194027838606962704885798884504370320719671489893673637560866767165675154295051539868691051404797362635895148453413957736487350005914
37 1033358955675195450045684390692131253659047920134181739813264047298150332737001659205598310158761399052777763950774656256122712758461425682499185281148604316540716879035762638342189861605667049512163587881996180952
38 446927658590946267531680442650054080142443054676236746090056784790853031522407739718564408924751913649173459140272444672671732613857010821548215822691855628767821685239369887127557867831246596654162826954251763042677936918284
39 412469963702979241700561558629254618117283840695552790813221474842006087291786612475724586018821581756205516297304395418874186363595452336185663703333494898230791511902465062821247010306414326652264027745948530673381589918049272200797032
40 689373348824745582139007143293718285035447504085440186161518353435706007686315106314558399919909682944050805184635377496285445532402009396244559824441131344628432708697806393876541760030218652252077134659505629832023701946040794346250057791858101624
41 2648610312010916170718828369900156418399609255856343377730219884296465465806623696185881640301710886314557770942587462876750438237708091402562766418626480197405911085468415199104287754948420939293968558323155511564150087310252623597998800190434575817477902023956
42 21820495916936225560788415162202337978364477398407491281681047228528576621045522876991603298094607513823060214948604977577391491203442779559697418247627139260274531103582221404870167880252951785040833578503136705212190312113413373872907291695934231105336956225944890904397088
43 310783752201179241830587543545156548433204819273246254451072768596553180877219107641636339615373201591515892704974890551485167942004924239971349962156571517120123160216125028372975492887301509611296104686401595177924458080932218331217561788216224960724002724327331902100803181897408472104
44 10692792928159932845825458092324117747316441306469270365419447946376335674917441579856966141658515511722713409443809212455579138048412532521209284088800503550580586677749589599310426944962975368272434110820321497655870346547475942110798038622367390476794162256158671013433033996322848482807902630761588
45 792126779149682130553230963470940705068114741815140699852433240533765627875217104308003459233689740731116193059852209002458895856084964223016651331571280665287742923724009490985792619105888192624734388141219248132960115110740021392083611987340229498436110984780748585904542271987516061778570951828814790486889771976
46 95461965024235766267911557507976647174116474987872794859245099128475165641220956893764443090837226260771303061938429673794362934597125269817031504551324680687224380456387192390522642609681020942910746212744434178235009817651384851527946971224504498971480372252715227638102627500663807796602515086417125337787923529393395642627856
47 29655514473373329420381994176396022352713577174483377296590386611679430299020793316016898405060229885712950075378139867433391110525296004599516855639741601086104799258135588714406627167254386298516271137907134384282035582084658912007852705355564111123640733340698780438961327119614713770572649108021824074110668214866536818672123460368639839380
48 19899800517731042983646850035980748313943150113713443128830752868494062722508494899464449934774918034633183866929501117465836458366292324186536855995184398635895757568671243958402390740826997568312058780731199862579902121720994176294537257650568117056365674555299479567728288558096323546635269320647651423143067134975573665870863774537585213526672334362731556
49 20105316146729308782278497996161299835352096384238258942748148219117734550067464881459560581806684276150362483864756051861791719292520778374899121782066068240457886785434020527094691072542855923961182438878287223898310379688158966292340311970272512808819857584353962791516480637071387256061138243538650477261635799261674808383220837174166394867164155445642558608966528027334
50 56866783936698632977757659565940659245896412692580493509308261223864830599050048874934646863951180641644043875394212185977973462118443422761296867313440036186042307708171641358308096435036794359445515584191217034576257113305416320512564925446324075718898448127910035771109751842973734462506472857353884966998902521875458283285670897727139956587448498115309746362163364990951328831129734170
51 348230265795911522895545752870913650238911221126401440312186913348359213805370940955722641169675217854816427156237816096366720873230991433441622403458342100226847078729712905848357173873628759421913983527052236519760332989699459781574463274854522498007794358843103199470359070103559478873800500847433547497431646522894554662833006199739971331954447159577203168223877155090388229009314925359492622457501376
52 2917383199118463945591942194840131300316654474509920424429883302442992635893584600106040007192529552191104009641162488962668989910719341835461210445623563996536919961456060190673044114002208570112245838313118320947365218039380859843834818815953026276781823322302003897258228604469645879652113546105502180292390275780175654987146561279017874347028659000448557461799974549557455790041064740021380834835463710808355979404904
53 75760173217931384851147987943473520948711484270627288940021841380446847428956029667640012579738015352001950914370697288758522330280224522739469066443821912581446014094400927946013571753384877262682949490356331020163927068733541194407516782854999034992489618570110050361106993383309831016169773291940745219085458888391571150730317669203213089291738513958170819898779581603501313458370815332065646317830891108108098727839435656674367805680
54 4265502566400078122444937193357230013562126832879672133683532094465608308310955955913591201901942025988120886337611445477490264430774820126043443530506462123696833170191933026860513446072907363723072007028346589424652923176072298403876668151708176772877266064515760074082576389085824329073286905580838212594231974718794938811775963361865161103077454382420485355464201549862634456464782064646077797007210617106045501985923270342676654714339846195880296440
55 292741070236159186443036557826887297630212577267693441381247793733151555345132610231787149131478169321736289774614525793368024695975383892995829398299470004351436896622810080925182438452341042387128032609624575434466997190517795809152870788483203056412977584148405000984534575521228575148201062992005213015854083601136887635176075712104961481282372444840984563633666472193238757833509207805717491029272419081699688219486701614712368197726776218107443745095822667671137584
56 70367752774194625283814169591583339305289576085724577564816455241861118626856054753711593140419947933043036316855177333480814712605947344172873670245504840929050876801012038967647176575205361369154142306749853392093893265764699125500703672033288064776962342554721895662320894867249359693406565562652360178585447009938267338331403780841838141923954730764107573812057520916251789454960390380841754349287934294545033789949046965109228310240740853588866795242414153167182874650870998798767568
57 36700425073236740565450329394445060124454803737703151573398736105700812601301499480353934953326920871975840307440981247323276229856319045415014179729488813429387677083258793065021376312463463352098291818036964177143206112296020965539159142961489636347198051636996463835578748258225282933641267143809564240651763515585065266359213534800848479852592081102572163964415110302132693710727337732182433992115416718474016654549173934564206269797102553317964740698748851676845921052783732416296935461349763790137632
58 20371893992257105041658508656814737033451329616827896281734210881477151004847664830245787482978658461167031545595990002145644076726428845247190866195320120388993889314335524793653995769139843346948869216805130716497756016471000254356399160967871500522526568855857334349018464574709492592654306434375034764262427172438417946008993334540846582298596558745968315391677637467484701852478171341787722344707208073075035420112920820813468089787613476056410080587423986586557805617151880150104621286999589879530661763274154941508024
59 45681476419801298498401257249088449003627077030396106826296916260895415589699791223581226169960834459547764549712581033220652677895543613999610097663765666158827513212150819583110138426217264826680670852469887459965286492817559417778442767485145240720459894021038497599366959042305227490164833389073577676300618760228815147382750777702519166401449107349015096490778749747465269529126786056215142842691534505724536731541868772574690338135079436373221671805162044747654558171617398641283429850126229961083522911248939561285906453541156806794528
60 222320238256055503850462349333417038704904560871393134471148942262015791579475627588709480643868270467420659231112071481515426098682110719974214491160316479710155297006248631372230315949045766295659041626781029120058388018322056400448866318815232417237083965757000162254114052060817448923826111744663909749055273827511072548849921530451533969902606637111944750992710403768458580995699681887245566891631181532481838474861376896627401567693184888608615919829693178888541230350055243814095514119905949496512040089081317326491170109844037213286286087158408241063888
61 985453229834821575555841722081290257012091854962979299420877920173689405816888166427661815351425277380929820336328112533691326301672585126122676372960324897507456628567696648687018092336309916743242953505565214510335404941949401466224964260793279633116411977170509931678153904810778345991180134527702209958403754282590124402723317814117445291937301961399352601112918577917208441880035589308188779774434701669618849821066758276344287643279885948353053930168971202569355797014309009976683807270957905529999891584097133358771184548177266879402939108481887288506482040770692436390488
62 20763656381217225037982763505993134438424682824658596468834597021440997607478363572522096467395535841392384734600633288788480417155880911768965174931758147952825514601074907945981359722638060330973420078719058621569665931219270995526335534237829488469391133586122691986289353514400419575934561336449457238389075573497137202450025011693091745408183038119892685117274911817823919138471876637012509576873550949992101314104341130036624587966633111379860523005734190105230376801667691313149339203452240821630618103942246737398072048746798042382945658828201708984325724746123525942890997445816448197460160
63 949541071496157963789007175014808103840401242610055888906671635001650651702409348045538559541328334030075963222861913743339761953264031693929753868690642015942682943494006201960359410670075834032311684248275771409781605108465416627871895821160386852397320562713066814663607684787314813234516869686407543055547783536134460181045243503622262903972890513695065574387227292233424954958624701988995255964078298447768108991910199863695277440759789602594897964598235229381502842415306657858563458845644448915269156834031649660258286862486373064374482874686408601291462209250575656352409853191504087102680500319180479665086876
64 33199016817557455851356137838921720109276935024570776224491748994220890018270312209574091750060044006313544527171826604398312429147277155898110280177882739911598276789422339803962832519752564254639756885990066749514829417826653778340169989427443837261800246740053220158875101161251347928190737077260424936384708674242725079300969487372878250586894161344614192299225844444195829896008205304839952389832929564593253778307022440180743427222519612881650317305280167030601094617369789606206957565244008852347574224335621874073260333325504583590509081708860507259251603441614769492744780494631196828502173806106419117847035783628143990050750326
65 6616216006843726822342889192486311743408371573864582951485430838300073671839832782543156976822476675905238147385354606981321993381924266470548739140034369084344294778193135773648413042892717884841343146220434631641074128153477221768925100543194361142826822747632962428666557320083559880270821773595700309927069765436248622297648145058132753436808040156132565201310607461248615541352973827021013219312184159672178836975344985691389424231595963568061718161902451231806712343871667841149913543322727424244078882916614313001442218002193504901101012511302291917740934135621077900948435592142742373979126744085720770576460222067135419909784503935047586397825367432
66 2861631852846122193307781004075897704458245016982222080380494120407872973911335633312991551066378588850256718579157097312644570853673433480402639929584053822092554439501413207000442153445952647558652342418358027189569603471771158836204521990683480747486630937772812168582965766004430139064825840076509364827685819087109038632784213412299203958392460542950255852712143169994873596721391352248152755924146945444207783037005321256700115170135792896300206827502919814086009522227738557465584331220178179773884234108267735162866021390408027138236718217567072834447716660837354092333293899893470730693910019214858515921120592770712650038911301039602409755308673455045192807971240128296
67 780211034408860090180159461154426327702097416123977921116473891625104873044316768319100186206976754342161487369715346210651769994657992995763377730832044057289280217441332915025570626177135173148194784820541529418469528548551183386396269525787131610461605686565399617422655035911240716654932247378975002768347585064557106177820850675081958554072487041531410062294087633542049977952137455883309140100101663743938228392661532693414157248924500880206136185661624663138861767201699118354145527912310564374289675484867653200254057649316420148437173918596410770169554458237531038995241344519820843866753728816725180639371659239987155162886971381925768570264102919775373334661973404345258793305043091475696
68 1479329708269260338168099810067297992133815619246725405838316187093215275451136189253577262218618960533788514586798577924793215950854289737239226223256789244221292017160645885795397497086729730891565783102347601088598735286367884563190136525785964994245884266428805770450603932785039982441180926823854723356152934342548019528328629461012540966348056603604006291100978752186269099689378863876158376917340907915085234708448171970194415957047960757919916589798333652011528060286418462625032501880635250911960900981676102704899344017679796019340052311896109810986297055363550575639696568167973322559064806770881853720729214965699258069255268039976411376559939021655407163950316689281104257976760182996214389954869430673752620
69 6087436513787162766643530858282497959759639231058623877171726905086323429056262216787777069381878095076961559759928571351818733477809162287174052136017166781000392899566702743688521166237596912008183706339671405094919218297409517291301586168586463199435590237531338262893545680476666355607345025140539176704007462576039285932720352575698719054390493523827796903126821537994037000582482590097367146977130263639078479362577461332929535880140695684314994677755318046226197237236036642449871593118145429381663718891698477957606335171636797261470049391064565130045648304795840572245735617302958666797589076968051573630684799390992663902063888761693792931587293832215179883577617215923274074595490931507576075089061924270572465220178810927660273224
70 12809553922809273494862744909503871187676386173605633146731379098163467266528601053496614543433753392603580424350318042895171803066398984586018075969266486165340453555649595630432634470165548380686628072715598117817298941911841015025440106565643843638197153311450888585460055171515953292456378565247338429123804577796563788571170499899621933924381309329212281699432060493560926470864811366525422833617664470482280435845270887195263992742431142939473053299296797013461443189340285759859441652147953483872572615778410713793353878900359860377800196578905408361168477868655122005320624925491603020185834828257578296416285826182901853565534735853295980938179595920284000646600659740740582443937844978337003709371048811937836301290744664281906799237555200211695656927424
71 232273689368706114504873412650492617300899350661042675988073036860336690602261311160701680265972028204481508834936067833021590943412437961989622653471672478079220504400386906323326938906266276738908797483843749623953459807252784443923153132549852734987047544442811876272129901797672255943280338638982297526539942713934144659477054742454267747175998969986186151090367860347843605633022448917673320646796994295783805913496795778982333974441545099302507848005625939749758292141289937273892932177110411772496317216872801909625311191743398724304223345328541714015344484086652170315918739797439124596133248462536038121035185383544335984076017191625006778742415200949679945859181363346559501809610627932113708642192177521723820759202705822762622719423662965231768633023026115846371776596263444
72 9141769447721800093324059660423378659191134339956644208277235321142101268739346090064986461958996728003182941946824392172882628524748703444710413663136967972897672830381384709071067296733300148744610524471132889157394764842244399648981499836366591967107789218662125656367859155180796778068681835205139096998803986663455164639320472828401346566637687934925718137439947317458567178825208085879703852503186386911370504735965644976379611648896622879270883256845340508253592345021299157218147512479316817822268884194085462505356926483857193631985002454840319116619155059297016112862337635864340374647691811491459553092524779955814381829826330212612731847750103547114395148534266902934621271321622626621248268013182588065763791998551866683456732490882376545859408125775000317531297981630995373965658882693578196042
73 147122189004917011712059466259238151305984527653046823861844019445732183163252023106516773875093120599047941003627283805511067810136302766775806995294141098145361161695341764511397247676682437087971662113242813260516244260459744849286126270904754234586913839898182332623613417631106690748720178662946173961472741441860815810297528729040414137256253564112802194936154586589332773081936545610144438023935289423024869093652564557616494904802252022393383933056025977709753319456381137225227712265081496300126991342935188082024501097645229368524776885043731824060220554586904559427875750392991773022540153473983148452764505005414346188405464003170877450019671598946956200354197401471688118326034378385528920454014922704407737673661628900618172744563435607323012023350642530891656597976502231765607745919751439196760845749763693244566428
74 25627710093398942295877391824015555087335400995844835649424383670896244227430627503209946097475107910621845836868407155664826854424740815476277408061388123287041747704214921842340720078217831636173057691375972420837621992868126128927858904159317559686014678962728955159287584923024600954278177449883297913799062448460371100374576401981729113874698463716613543984693840237663217432426201828771976853125574634759524671019447757071650292273840825759326542894248710393366392512567682375864012308619281356653853243124479213854727177479148262527094847714957486677896295944402137175152301853442745789571840713029388020182538492487559843782122991327268803328089299179457032453636205341342592087192805374802066948932760791390557998825790122222600752076879991190433277840383010718368038022847529262865240167941913877914491089574088220086578858761430276748611054088
75 9692077318778814906566687656411320482012450771425085396112098016908439274498709356561553632194878897223153363764643562906895309484899414056529566699433468372470595509167144842644833642982740951005255418698548447626611954390007100385755535492463587678975492584824393755491891306361764679262229817240958343075641521753237109097535923319537027874837653109560128762358588526619472732353879593426679122642433983084445217444777421793869921935922914994061903626383786346529254592144703005667738179927879277055207344512237744667609489661934910023828482083818076122629932056417862714806810443825822725535216282641576686668305134918220990096520637019382430671247257207391501456139695107525500112396379148280483196636364420662141603604228661678609603764175578797669121802344788087462934748479019259647196459588786694883656221144997050153315265396646028873570772536536177688286061285267200
76 1183579465987110394180282329998853016532641868184636392117634750756741704298185864641382326196178406900060079045038511125803230699013386184754846370259510201854831669724965817676904914501227854270625543907767324612645991297162545594460744777155687605285272569863213634402554866338118611715089705317162834774714938646775841766486186133221315401549640249994270374424205648650604975240064745394368160062606454884671660969324633086304896841840519669597331330159732515851342930597355490076650435151039583764982831867979513832017602922018560079966353374446648595891082281653626896766419764698498862332998944675464392826470668561068139306798690206788073418944654764114902298730771267668328881059196201522893954923174356760960042340750784840505368651609916783122356916127927047019363284826256628850335133784851598237429974948275103330348949388893523110103201784108906382839455532447854009168584600362359430052
77 1988292801007780891239454386538130592288263062651568337862731269011750389509555602063470062241008384606967778992827584886571836566126335462164071174567165762053368007713232353960129783321398305401769460794880840088151037257062160753817096541077052072557845955061546121186345243953552342749358219220862405033220388374320969609113769413078284236601555734707782838187553726133775813604988737551659298231378048547718761189763765530574019807601950077928960256707235463436000325262300318995442438805952135561227128631515783422064461523663169675815053222876292809083626204380116135701097879963449208900074724998387910616415086506928158116219537471766072125311428849764037930670125397521317868554625433456915810737144454731402052089985664161398414280501908223836365647791476861633178803327999708921457798505817632781074806300767254902177524704081185320066280857758917573118984340345498937023147070877802504636504359911407180471163672
78 7254599075528888968480893340076313516832746846219609271384608267190763626512467567468079093393056865145169116799225123384371929835923603752024952334642678879405587188393021330047039626042101054400184052738744607824357322398576182806249432431134603237264613178110803260490622940584693461744166573409263011313629535704158607214349470788741879995884303432917530064077139849803134642890862876608694007217979398185717770345516016495893024252813037300144678706206361880593251351181008465082099463120607805769615109223513597327268227090612673893738158134586163899945962655325704510314112796296400422746214771461962008930900934777427486224765862820057372232372350804362070806794098006957571514124620555900134566910767863209540908574225074746225795441087358837652710584294149845124044611236396573602678406496737653323341996701828836006598332769135447025363804790737416572165726032830169931620594856980614990411798625566412340768066149382785743896893619764752
79 6677584507310067414101606644156534929364550885885857559053420227860774478201406217545404651017913424036704430662038359216332468637406909060591941437321951293425375688421131904688849039967538474695358571381092768184589105862118277880793508875910339415848369501257924422074577918111495197858273628256538480810669639292318804000683754062194583399252169981950141740247749305371068242282252765019294877686679150896366175055867627006201623993007828626244242646355021370773584866026766571231740218719667994715139594588442064142250922588608672743776306002974166770725579655477024723987502228690414122009276671354565494232943520379173809801538438662358688131449487636365758997376193771140541989290512780693647356545047198344925341082711890809609110086137084122642433962798826182815598741656010495425784801275028967797010225814442575994465155137205628248373289693807970409742253483231759933377457677721475225310701443886871510830836983757669195418599601428500239265274262425062372588
80 108543331606140723680384698473979216564264934777960381607501390755789373147452139259926599450394635601621450018451075180678389651443056576207558311087282045100014559613621612199701282814991502424261125868080046845902548526556644603832368486871875860630510568557397568967673390721779777403093092019628919068616115627354205472760009392651948337518460352506659256563009230002112008136261660545944059687920344719255734491319132022275865493105746878606520996196810407914539368449991683029694351215322848403831954904224204599278909720298341029714403853414468218719651701251245297501597849312445281747401068343445005485733084445112340303440305221308635845336247083492723244471395211418449651502010538301994557920181342823102551693848686176458017216337231153550564176952806124322292208071301029678634980934874501989361585470209674195545038964918297375188774017316505085923584546279983938947521693097568168501963999844940493792753931217753025575953029569678715905505502097542684927705642086886771155111622904