0 1
1 1
2 5
3 21
4 357
5 5797
6 376805
7 24208613
8 6221613541
9 1594283908581
10 1634141006295525
11 1673768626404966885
12 6857430062381149327845
13 28089747579101385828291045
14 460250514083576206796548772325
15 7540859480106603961931048583270885
16 494205307747746503853075131001823990245
17 32388362598469313692303194069198582021263845
18 8490447313375738237868820809270062283964210647525
19 2225721943123325021617750304033262410650004373089980901
20 2333840837954426781192875760552286198772149635521572903227877
21 2447210073958693181760972827956473328922634026904853269955038319077
22 10264345449255316605725957137161975865866848512217160594438766996896256485
23 43051787741279274922466340573391631990111035669537056865694742611930295232008677
24 722289185173382252976875970995695835882234699522563492577100552559501351981474919911909
25 12118001854690119729894451498423491831961237185332565243839554064342959148364057870878578479589
26 813225350536148861787323209856749826179689351503463101052520715364192959188078530508977954578643456485
27 54574629653789076411352095585120704621428607004535700429895667699272170019192880261007962344041673359533183461
28 14649765651720622508089219766299558745215200114135941817714140021174263526483739584009951652461617815311015409018376677
29 3932516526675203890260205915937765493952286933672077281694216646836998912465663214209591932770488835672441537786543623646646757
30 4222507472194894607375093225054812907898355035084710211987387274320139689793896469460773174398261988557052478988729810896463643991511525
31 4533882876103802286522073253874185181390641818441150114927335112617497491991947729753293863469077653103330881307344786975135797199035378789683685
32 19472878681294133597966128494028003906594819592045351262680695840051963798084934886623791021630471490832316696985234465961639801103881151847698868049449445
33 83635377100002130429392764357558664734498174978271841867533905287643239352825988476517729794774065073623385369109813780624472759837682029114835920056376007903580645
34 1436844837816181263998275570648388426101951402747950460653238591393890649031194542094892042207395334595527154598149540650838729623607299093818242449307657640956041574197924325
35 24684806351746901563360506788114440725072447013528089213142690423300479360390243168046548695329168166737980696049404452515996590369897091714765739226836205189194040550387447781852877285
36 1696326975846221041295181277770360897500381435185808650978619749205589974167285954628347984801810472391711601616522117077377248812295461419176799656203178968608178553381384894181841051343073219045
37 116570702153737702504754831985775828231373785392449363091356373994969677204846172196741942748210100332508185363870993035783739995810410902295628007850970319839467030800807814575559627157183540420863641948645
38 32042710619128423273040092126625197676213867310618096333450374904821892828810393824135477970921013524508298534900941788674905937712448817863431122422394749004789905830859899285729493865011192112091802308093438778839525
39 8807833227806314036486918596375274249426198377296994318731931489378124839477930300447400862959447654206516399588291608011818190860240134091010259600784456576762398963599233723626216784898529416638798619810015547884410967380103653
40 9684315049493668405136175236467469841941391286050734224758467154393386027710295975511872394201376795817431067831967878555623033686121893743511440796065860036836398437034491242134134560276061550662043698521011153542067191386929016593013969381
41 10648017003966818431499229638823683310232901019737342832980992410416581784071101391648833263037456983690768287448205442959881838583637689818854361208806260979194463340290723660816893486560678457290118182411846711337045330092682018237319175032262397956581
42 46830474034482980747842195347523709638815227674838617390075330397413131775073803938795861315845760442052700352808555711802979404665820516447194602762503826501426310487098441572851411792812591094966538024949546403015960263753353216600811579658958465147822148324332005
43 205962602940716044085022386773216444287401832737804122996789405310093679223913776311220973572120775598633116428003593881643480541716049907225732807567582885717759643462203928583817935045504396579114275538814673817965933289171041090121964472427614992689148784983520274395394380261
44 3623332429125464555545698172402802859468565304177866568041442352192950697989857750917971456597335081948303619725581964616969724818207984374599624266276499809692900186006505565237953599363873029353710833388596737942518207059281599576178493784285770459593520737378017184547835508726472734052837
45 63742338193941828802711168775408803223701852252084613737754583861353129787950000728091734705559941408529766063876040598779300713794824015179873349397622718714148726874180192793037175755717999734890153758269157583741695830063739288542232522463938154382562153800472682468574930315032669534227680465551266277
46 4485468289655697417136483755731215369878055398191755230817548346284258025374331689811037767367880940095137514875221636367644077410169700965602030333116065922508581259684339756625101955812076290176191520835539400568867838107091163326444734260594854321134566463251994326585416446935738268510946117192738725434211811103205
47 315636770591806979268400678297747272859619466605888127306901279548237438356100466546692757201974800206921415360164043456550951399141989698909833842214518810268732894563687611238278783820606090732831448827142782907887281538639362479129152206734355368332500928612092795420893365684090566098261734766830522015168622709701051406160663013
48 88843852651355855764667350948185955319269024420623753372135621182749966423496631504650435967472718795731806013038357763603734718552787439552941680359485257778583439196871413496738397696975773368078017092587041896721591454764209462873012039621385635458078641894136645325552899719914432251293384866904376424478537996899846320731858962876180982829541
49 25007321355925365029584314129324419244814132224764529797175176967452947459475192592396522893771535811731525940452764481971174388610331877084466663229198918625092338934551281404232323605843200247729082942921636306409887298682994475382084985342876817138385060567006805228130443735641477162366878475345688983299426716090856661518936988893890958832919595122410295781
50 28155740785019955187361277205334318164462811225495463136665942733533372096246098002151425598992340259268399116952606173265494610466940950240985468118187441038796852454199859979930994643221701888030977807644392197532423099746408688683967018900385746960228506725428980367986484413050443139554914906844525519090221289053263639309703067427949154790948911040468684353281072068465125
51 31700545926939043715746125368305068331375461530724198160583709299221130548087916750521281579903097773891401456782221610360404983411711034969025167463560207051377928239258727018417300092870154536862764242212561246728892754738716173102772095023338165131650462487055072502282627431283911000298635793041195402017756162634470126712816211513231561561181681585083033632693572426893711094036644925925
52 142766566824004003694264079114946735569972963848291962246627602548150497471120578645529624671131445092151203955205112430183901978835621969657374404065421202038375073486272738035499615412739647764155616436861472048929923684593599218596941965799172069671627148917859818249804440744988396327454528220026820473575665474278923604994065104827261034128583112729545848514455736498868072555196035291934567465095434725
53 642963457149549483317662222095277652407227655793322308633059073103802619200236073044539606573730582147229413482848774404800170999795957398736583084926621146661909396316218898955446251960702578212624087595694351658642511148489336398939247128193009722162337286345439737098282440638012708407970897998078951345298880605667478796058333619701093792348897696924140607480190107646758293861588419028808768126988764191814422237450725
54 11582599944126228344193640314795660023582374542642288230473361647556568882900963792116795162919631219875191099362607827567840429433166944687364475335686796357022528449465824226244085384763559613297230480721173344198982071881552989963355235451945419230225820858032809795891857956775612805218515263874000399250639782306269127942225000003286132968250769970769055901949472832924651536657705064391117594738553510422460997468020458703086712689125
55 208653571169393641938555174967942021594741567358839639836350623889277626862733824513915000990030361872681076684661840408371560986262227690867201270073456550236909307365327095037554904211883883533999272391916417377014253734137723996487232899935514960711030262596966278799925063843428752743119114512994348321115938142620044715288486002341291118205972584538632272402447293413743022840566928783131979865236466153465985415658331597528495977610881307119273021925
56 15035074325888071779127560124085007754821202410364916776501305950676064962541584464050210635782029644399541908420478821027255292007094018162677934374104167411277860094574780775881308085386213895825571352304983846613883215328581919553324799549151953952922885476331012754327000894301862059264607045246453434362189222089370349925293388130036438753674322901791122810181370569053228350595258788568421772715500387095150848262719527460087780941488126354168801719922187111371018725
57 1083391282104915706249525912706081252165551415322202217946525964763964080104757014006734871720208901699202995037664334233945324949928458347429058371757189973695899970451746789714175419065139764111729162611254714453406151453051264304585053303545765361143329476741191606385353838644310838237326079989759084198380312664542269453576259920407664893610678144534945413073274300538458473762535895862464546847049125545813238252192406683054181725833051805549710345810598101449803226282110330736906725
58 312266276760585107386530438514039958437584957563471340532512162445217888861237737245810928004178767676332362401351676704430129844655144205325500168865801356107941365347604950918792657332788406764953624831885894405820098883228880688462621319765848020849060395272606621422837629789568216469196504861451800717170748903636783600480907266595082208666013711599204993490343949292429145351305830642486037010827360349341025824486404021942479720845001274314315767759425956373242206501942420067671802982301855151985125
59 90004626410197968999821651920530710079035999664555211213678993048336931097446753895340601970947348215836049775957403782205240321874999559839338675932308696200823447238892173473397447853788340236094684466142037201931544064754124695013184425632029946103063810121957238806512986868148017437951350601696486163208551648845105384196906271829363933877928236676809987494041107980290535657308158643379028135913441816868023553394135094018273429295808166365218472203604130274105185070798768220024837887140953195843476958905959489638885
60 103768269302422598810062754123064237749630449250528917074120794013111757279399963574876800436460399701243055216062123342676631874577185075417658799386079225384836643749409305802419001870642056472248590971231440162522021616792294910216474707278854059872461954139894566799103869508556955951357419785303279964508236532313616951236812754710859241821887338140144370154113732164629618618559237999943312790686626042796991584918338238716758176921560825388854318792207375897548977187578575277818202483844473755272022623847307967038770454654860183900645
61 119636669174597553920557011705498852470370398605077695345435765461848162101168472306885433027381565205923488958206182918238496735480049463218675680521425300043599031500103903149191766469297199352231397131029225632073331458132380199865072614843123839251068162288376797690108563705142822674598648065545934238632092177064945702575100999010952033377757927932972957972760053803677441731284402598172757758242147694644019116362573183871073277421502626612672234395495222080316558943403497586745858634148073727829101867396590073548972460078170068104766631062189427036645
62 551726754523714405592143181442342789318525558065339190662048878273446524713766788628602548051541257707703059595317373661329285659824726037600129421718696361615021710567000934433212251876435092053806368103290327691853386272812772099039594050710548140447305236903332952715717725556453768285999977754264145377613074454574330315817456064838964842327573410037953065871493457924977941477014975760769393087795948548048364432168480821482123121602016553838595054518511230563560392295582999016722852785777117241337313265692964548201604368087451344720365273263467000095903984063952064778725
63 2544390559829333315029012227243249869223502565972278758599029364704461699800651821684449228695723373026487995037393793749212758219588530482386946737650879600853320866328547404707869496888734033011723296518893589220261862470592279371094522437180351436007336347484537125480689873269020141241864885356504700912810530665672100252181210337806676940826325504929344416048048992083819670416584465392261866999663969836280152575915261338152469081958539041681567654244260035146349717764722310979456030741951947272774204815345281125920345504323848609822945591757004717242246289942527037138442457999494085775845
64 46935721480734282656559311823654754682109890468191999452579722287253678197809712799402387763442453265799388814777336118920145637923695162246490323503759497297670658835571145509017685602461368678074770761782321494468113620319509839967738416066298024139369469834525131207829900395557773826824552250640661201060252878329757647936841272246622931250221635587184048968700951629092638336486237374559074786176125575586102193151272337165057496745398099528524744983261603825770609964668183372438595701164657756198209790868454301160707330738214511981592378446908077552355652222399413768716785188821519862719117974060872519291365
65 865811242070017229319307033451708170498464514065520288673110071557148865682358373319725173467974584373419356149767302345366032068012461885039313374246984582631075562016800774686547089671109662468680667749633683960846123756104985052984820166912240031128851476621936580460257690217615258259790923851481688698102003492513275583423099844427820607526214907796154230875229561330559151958315347513873228551340837053312125692367254653356278507486902345159856243181562257271493708565893722134677395246782581569791393027033063533081594618231185158626353678274633849150920287105592168302602752683648593653832396561732433959142349545379728268104165
66 63885593594424785368528038258085486475135504316557910331361612104794454151968982222337332882239955577780099643021111130254726470026774791678779734456205440749037443626173099837503076234236133040340140791503526961331100913051256797682372541287946822166110604646673734218521761399780153433934252957981639942662574905791848804511206494285142576281561390844192929010652481892162707269979346906418913086033880522929015106682048729267295743772742331451119390704622486376682233048766704098801622034808214819447532254132114554406302540485327173492597974727082770821335255390810139342727771023892133364988000238338558498938645008221134350190990798291932674396426725
67 4713924780133489206076911660479997864541417302428269599680679455658608287968202008092895805029874749982496791637680825250097786322385354243461974920257071691474866823741740872016887647314723151807846363188756660806055122450194053422992327335363031499806129317559090033063255023906297488397861518202543971822756090274534525915398189030582332309667810820453530719961086831132005504732533734626861592050093992612360650369858214251256849371740858448382580508779866922232129734501511267231443241687390310982758682054257901620720434012882471403267955282065565493431225996554501760782547504846553814892641872728371281669974443463348547903961136856959024000456605318059873173597491685
68 1391305024029440689707992448252044187314314868573283877727325351059554636627627454820349085348738840868101665437215175499891645568618528650140638745351308339847781343935235300359476677486183588483054791775389491494906629311590463339206729463537528806043293600696979377718398179794046970575637178899858353759247996003231628102892744881408821223227466303629946213448878848709680843410749466586403667887459254966026006538587691314764045651356545922689987317884660013579088946477060995859536817925526345444997793407355108424983889144340314510290916743333435732439286297664197366579830892929469819616894878520074428797175790336343090702768714819062704743781402253175807253848373514486406781391810499045
69 410640763307798565576747030551697215088385696944323170458274384667608943271423838357677874273270511618257855401220393666341168671232641738447957857573267186806127698551390064141653406821246495475227382117871306864152180871377081581149592344873642827784780707711592991341600912352093382153494183810205607700657297938270833384996303834751245601339912642077388091940695983486267795346787541890352151282779735431435143154063912542243268381809428172442949682341084562511426038019157648850735182386407322839339831973252792141540517840235480946072914515393326032371817586728292877044377407392004987458386606575009469499287405726005856153107178718307202652585848950266939123435550592457831066726032151935763927387553135759845
70 484799044286188792412012694526977132970277109062828901038824223572134684743977536403848120458234951148298135463523508606718158750125224274040675663750160159895397045482024284071646735299072374934643599224992958125699134385291645861252543060579061635399017485070958395325794471408708586384557282943123306753839612275538592527876313807672388514399978554268188427861349705830294587576838020524488708967531331240201210334230764860293755735661119880604053748199758614272362916154686965082888081147128467716096791440965871266356364599925687622816157080303643455322944822489895186675364909529877200596296854419314994482044525716864089695864441838659501485309815765828176434299329437770775875270117954354310544470727760402996889745816379225969125
71 572349689416083684319727175498883202330270806310739543594491381560904768211698490985795138446575294098405439388921036263012565575852542878319815184009548894900200807558441134461531582724746325661808740202316049598211877926064266412041678723717217673168856131403879502096113926388648988663846658181949318266175180565735688140376250006229477059115498080310209610247995863473427578975360192026714959599391404627574505631716705240090688788156803551824985776832754493309985901350589858292526042621236348945819245379546414812569545676789903247747962138686866020605860074522150836698717847603400627549263135578603463096623742160681048754359664070888109800698828568610032541521632830639111805357164144325525464283989796359988521035511359062554057613784364032908759525
72 2702844989779364910500210259759521890726759654780302541028587486696429224026461826693426886647330957905437928870731685077482491695439325950253810215778647213224378554677369994328564377838746024542558714136342428218030835419491385450239860921950252333828314906803063159025312650646384244276861801007842375555616655435539391775244487767127226135005891859487334455685384877896543940463969838303122832272769603385876997941431230594161435482968314396233408150213020309179676989594283723773845613018434713535075653120234395996977656580647893204954076290399622457428439700162418467692576905438406985341373253303601515431758779750498050540725228136184867416480471413273187853497472533150628636418701388791178431274079285879480845194100503883666478566057902908848624097334419967621809213925
73 12763824588126221637317637229371443663942442443685627769256869622140619524734492996428662908220017604169437186665697950552767069124401920926856596230099672438139050302944692736292384097914417491363606886080407866651851227860909177631138626445545950516334490466699948182110355233673328050574734550427559609887123854214882387930701042442645899398292208608367574840271509913981812402599486626429422986376903804671625936010262619350565237660613282638866487164870700645458171977062350606787900544859179867967284730692478183448406553721715950423683516114599114885997709460931635074785656567930456247549018285899223090210912507716293634683536854728427102316408170091180097683735022000973153297624186885027273209846977312525089912709917235354390827527473253381014401357286071532544482858559545426440836695101925
74 241101829712778892827577794382288954714115704301887098209464899878764361211702974930214226785109827833069387316817345952069851499218278013287369070230161808541404005519362094148129540924634547130088762066685012862485608521822843174180946090299237584250452403925075633737969633647889454847649473013569762906102570965090752491504225068450661610417386112961614028835399542580622784988652276070608286542833570768903542793663307231276890599284199335985465264291107403753335900585163408422443257851771732174523376681657923251039728426768177147813789635743744612412247848226049697886653040343927347386300890333376444994360817117809250899824541099934421597325824322892546894355359353457779533481778894213313516172360430599078922570122505120240167474081611370895463754333126170326792999000593818620086258843269539825789648689198961125
75 4554284798376687131156419411431213902156830574475508302716625613374452620592452043967078383839561515926488284239448684907822926365892871567728644693601949558588121526873964315760523223299698657953267940482520057192268296777163155894800473178769478847919486005248153679544667247809651125856053160714513696519305584574138750355763598369333291308297584925473759212832383050735966363037768511250051316859193537885272372709469899407560661190269877084630403963135499265102418433692877359729609811878660413837230821507349635846336596972298194756365424073589425183459183964539396277664126941628237310366747891306353371904111504137030751338863585134033583721473924329145343069280143548040278189255408990470679490892000993945813643171456515160582765338862631511557051899915086046367361088355412267671803413655271357774082535161200116190895147309018045911525
76 344112030164748916721453374792894212187517472761840360796422512058997325259629299658008117479997514645504690869662078651786934287985621905577188199769781352027394355999779220197511959525228266321213879085591263427617278047800965962500207842984017171297588496295153974610099401358910132082556748575162577543244228119825986116639346300198043292193607136181684871494391266667557465571616185910400021921576601518933441829241213456678173800050411983141228328770087973645965745172184370056369388762262303741281390889769111142114354909735088935544453135956476918846863400026439790921059908544579019477610795698317517888435610649321059418366881939061307172068276601294929260528855699107390416952996309290916077305308670916182374083782826949398657668323375068859221903682944572786848223795708089395604355454791715326330043591496022835757647139834526900225042021382484981793853925
77 26000369881635817636467097503466103542998704827449739242793690303663425638755747259195586806165692627278233381855500785720847507489053560823242500162751968612571754544343359566261541481666035166902434357741010322431442626539811667382869503163095050948689885829799138649035509310474608937698236491859440475782291333409651401955252389391368274332425304325344108068424009654810323373549289747109974247918875143190285968656962608018265855799550183803720324320271258623166870125059669063518426527562380209678121982681032212416832129516495988848300612792746692987274606333304477522139254597670258372474994124838133262176475480738348009626004426379453728409216459691217970977761126561838949586954804295668438031736763072003532972562430285094137240862461016946931595330357175941398955423050815271119892214203934695795761341514409369398568526337707119649303684868773591084646590762126874921323283517925
78 7858129617360024944576467920415150169927919805523347531647718257687698430726724647319983826019533807938064322363200074558283740811996438130352162678507674601925024714734589121750161472661577053994008462759226493995906155948052719692445544482636950698587482848900515571362344850575842151013443732499576201484705621373100321220530708708898297665961779202745320621425245431884791061421669841046169016555036242703457450041588822327098244785883370044833187354296174873916118652897745227530414563390749424566327942819245814929595516869021347638637536825194131857143792470843686480096742551731251324453002842253450382121585856199167901571346121781797012583338709291126463301761544193973851652149233590055696639715550458015629277844910475808274865033045513647463364406818478426866667588695635303171495058253311329970511892493067679178655519273096077202847185985708182096893341231165674790092278042792420768276283324659569125
79 2374973947076240123858673669979498208059134373625724963015965926631410097344040921106577505287223008853033937135252715926978081917301047353941024659879021094141400238837996088049832723999200244487170510163227493320862586599109539298691843310105472914351267749546357581973081426714803373774281720615242917231365506901629932317944984166087876093230592508094694500138858799447316940926525326642246630603389004689181604661596415013926438827654182484042445351688457532150922590166979763669802552493364609056732819893086823632257954441767580267359631647286568872853960691700104234164272062232934459147332822207193695502097873545045943862539980087660501595245212601676171555690232432427872964649468926066871198262974421999697831799078645937144874870747104408585428943855976527711673483076321642566057993640696549613807001207042499034448074323697249239098633154421194671929321641747651392159635582341948430320694677274415565638691597908413712077285
80 2871167325532534524216649666111072896848115599865509559671983371662548626561848356074900350340390589799244396722380122272213571572738798922021616113245001365832253031804112576262331990548933632372217990457058516356240561040216714587144666393763813886924285721236062207248018940633032633765502504099991466064724226565578064323120312501456569341914419581755746818805296007838681127393669207670405519499067632333749616267657917441718668581958209566988617007361335546384331013362517227164955852516764522220664029010908832457171137665797319927996246110264288493094107062009583243165905503914762885488939628065741900400092656305874454669382179162421890687254742356585563854595413191843284842710632912634495044251993861647923425012779590497713148254534233651123456164557590091948134744864820700717345916950662921622195471491148225176957768320572836452538528615574070015870460270255019987479793085731740055458165971283008766714051313644714494023084723961920373666190889445