0 1
1 1
2 4
3 29
4 348
5 7078
6 257400
7 17567085
8 2321150956
9 603642816242
10 311497277686152
11 320223587003352866
12 657101019781977963480
13 2694116441965648648689708
14 22080982977564915182409980400
15 361863167934868409995517826229245
16 11858979894290629447762575223500754764
17 777237544806177308982917480152836603163834
18 101877188506049087779898148281368337925768724200
19 26706901217925130939388295813636637849651129524460758
20 14002214654061589714866762033689604510594100716988301821320
21 14682442242142856165066107069191691059804468052825650336765785172
22 30791371842861360768788874289849123861613220546847362009151480728378000
23 129148497251590926299269056461682543547071454320549828481483542836146767680850
24 1083376633826878203929023066875913146301799961821683413440037489955265996474470916472
25 18176048128573881581850340936833262378964079971703201654846435182742929891362391586156483252
26 609887043663159664453961752022689203311208853406937526461118161503027954315036454575623780711795024
27 40928829108101345617167114024070346350540058705201036992308558795416952424109205646044208206719428054181540
28 5493374616304949704094706515268939050040769749020926822034126284437696597430491576237520979959463529547923168874800
29 1474616542080142960597366776939485021908196410036262624698485645313520874382976112637126326178755895038638444838549354579416
30 791678733695318935120484978588408044549246384476089396555860889815666215613149440656436283632235735907496719737754278646014271711200
31 850058570706736958761599065319572365300425186418036694831546018979875857636393058531841005277295639271042679279505561608367861817861626352925
32 1825486883835203710746483382496491786350030450913932665670455597365238473023518638879391399926937538606475417379300041106815737525623821763122353904140
33 7840406472651098532445214760263708636974988296608099802723150755047058546783387736369962620839798401429598558693860305232637235680653199048414050311642444132490
34 67348578806127999134034386981689017828614199230582620944909874194704062930834472861207102432923270282638812108943284967822135943637426469751443988417581509792789833052328
35 1157039773886988237961770892457274381108122792932294592739294089279249751014491839725120750411360628227179070431374588680397076323143998683490579886379252560034664931305195669875086
36 39755583916754953351879166454750216307020785035780820812168235269348562818707613976892539306679907396523848954157800321460830017171227970383019043720882675450497137032559972464554795761317800
37 2731982924252560113152344692899045584421385095177915891820540924526800392764647591191971780853306618628203761062140094134354360901491761862423621024880760623684375524625744063559900441170555861338920260
38 375480874023574041465716687035154140702050492216142820154338276217855161706082579905590538305734401125926454999383250254072984835661947192654907672564536445097839413492916125944559235549061125935252769406994091600
39 103211396750605695728420688911452091148563239538757456807124744181994209913766577963389779114236997188427400325217315539181423490436620607009339497979735131712468333682279044944819286436049865418628416686118241344322536890310
40 56741065423559358399151451994405012826209503511214258399782111808301187374315061822647561958891954561504309700717393345853194685695366901797729573771951176021256910507155143553770868430825491297429765800484788904636849410773077060494504
41 62387461205829225314904150432896059873859932251846435067587895575730083698354683755405502411406553790222502557574382666842062016021555807646471030906508654014937127636757383705244106014112023551710318734395178376607150012759984241323729063072139804
42 137191478046716236456550371360501431409373166356211074837319654743228463867607902200738356436212366971004519018038533272991345472688363456248938106223999752108639183127652004198324016695603742557084600112968262168721226790173768379551935630851732656632012991216
43 603374501377110118383828154107343527936474751416951314362270481084616016374956753376425993000147011766852663815689074029338266231191824474439801351718613707347456086625332374602143424827111680164968273045733078034086196386425507655646969477465211029688425092020683952303516
44 5307338241343843097133533049428462944466547316393385529905842303174187392289790646581316213232710388734092949458940108278022480147928115104126840915254826082883119776600712904586393012026798759407726570362627722178918386305465320344493121552569967109014862474984480454793339199664046288
45 93367681742385742400082694840985761516777812530653084147662083316305212528939574192441533584150571213771342591869618895037121880153805480233866536191314389394843748363271173693922855960778165251415352390704617299046437223953256993787463702950364584176783848095022003106468905777916359625330758959720
46 3285083255496119503367262215052837848246510057546713734663910428450618667292203406109537715534377719966979566425603501688975417724988071715523926246014112841471597949186040760540716511961215053469350510500817082301391147900646008704625165845157909240565264884907159296709364995627958283963505345769464180679040800
47 231167183208347198163342573369754608437795747050250949026216250133323448332172679294268845700976302441910215985864942040635253238641679612114962735480615043083360641690153901663692022490864094346958147195612164666589943384520497259856364540833490563150520888835992896314453897556434562604878258832361291863120823501100668262450
48 32533888754919662845135474100287384837059060806829950115792410840522010742987906261678883783553470775210074058007469888644077300977157275847533937790751455711825418238626908324074517313026066698027077387699824322450187572195299990660346963247706702244225916024662144795256897152421281942656658449619153679901502830844328060408764483879945400
49 9157475579598215363833806888269159546682823451628120862041462502470515302955349114866174573366308329690974929355760699692855580139145641381279042024377048885922889978606042693657477605952021199427115676660337433524505679158955651560732785772361100266519496484493280490649948488209289104270324403813217806454838293886865740038807229687886461797833712304932
50 5155200450991654079248121192018941022377057501518509680578195010502781424090635335232414915623018422297997883267665127110614967307877822642994134752999858050521096768602009304018508413688185834336419293055116927094304671659761940998670774780825012987685838510191667191315330887347045579730623868125731739047021777366834695087704298773451574866528296811281303472971028112
51 5804239707526577180228171694323521840159598632899982058616705682661345223067788809862737231497180314097717174083698936876043991317123532240640053296646817950192888734236108725430338302986181128856262476774506903439952089649879435186839193998077000142067915184923624486313495074777958570188195171457361781917929372816016291208252537036587518829520268811132897634723009671403620830910876
52 13069985891992888055029866384551401154208324207735552153954538580367270304941688496012934134458912040013609590228046542074906701952869738631720163557546770509828097890875381030038026897835625373643889603680296454734246964766892591106770139210958760167708497503499628377959436609336346954743609448154546465009509372095056127939153402928207292122618629958277442720063062730708844888122323228264641561680
53 58861983592916862704268626747754723973848958859460711575522415632000275238063586774198731607384223610918911499656554953816137786856236105011623397285392960404876333781292157189601153197821132460744918345951353950913050204008434896506836735145552670252166174004519402100674482732545398351995558980830697728698694525113349915128141831323110908766743876280398421944703516833712582879178798991027378854972557067496234568
54 530181614750697499828325821054484521199051467757976986780670710391219121220918953704077172426046837754134662095311053535876026082726999023601852753969588620815661825995973020030980024702864275253202911869277496004137966692478474180188420417535376233153862771263340092636118407132830956792884431455250967865812372777315825250494131375139660321584211011935906774761817690885781154307253211723584885475807901958455587014932683534608800
55 9550902890519718623747879613317773906175330957220379656266571716751658205505134360018229878263935233815261066618273842954351732413228947012451531573287265309998540009323630085944374850670689326241974603983930935011415715866461684898406519010569132994256125158178426620448565139517874202236038288112656804931201842753258660318570579002943716506813946088772655548778684729760626407526984348239273298392504579051327992450684253460829058547320718545540
56 344107541590371221782666743197301607875120391810578863558340972724997795986914044935677370894753416200678755067634255168638651026741092166005137032971522712592057749498376757585165116780710545742781050178591659854644511991495670905462098135551806336799811945561447919968535925271197300594744139532179819615275722289979054721649393769299681550159824916266911010970968369857805479213271745326638489039375988771930565102998236150174385295432548647185770685768807209328
57 24795561537308373999486460696113165288115525077660887500678790755462701872230246828651199630672087472615784546044155916723772793207412932565217443851960499231250215068137249633615143451391229165045178502531601468471322055919658889667758957059089559879568574982978328081824101419261707408111966503589745387379781832823197634270503793180459204825911823821196442828048331978512593623290919871718153767195882746660460885402921312012898989427934115757491091065177029242546018756973990568
58 3573417014395654374234736578541631119767868142947734479213742274339741755272654925276762302040241099977099668143523209390370688270501447077576357835140038506702285817881326975875835210886913945559890808774661791835157206140782753102822676583481520027602645487860573771296205974072960702120510294036459270331618557864666398369162888963802365108836284932034758294377753251895675986931489452780870705126778578886183004492991766774116033661826142009407515213476026583547253589707426797038476803594208160
59 1029967330206186214638628725013006091523014576670066530349776085655418357021216581180098876680195364528186963338048877203925982268664618341313903551187900514359797802276134188295373873177356069345013849928777699567771959514121125531733099163053048622315652872364616459074508218871403645077353629948369697626662469871377979285881768463462638427680971870202590457962075606439492172843159805519720261418991739266574205079189840334830320096415530299976397895778905651069045055413692043613687052046891588040157610707685064
60 593735742018606704319695424317712972148810962650954996572444352173757015888072106083129105150911008035457059708841562291558205918436225035195001245990512779242722351913178214371244988529249089047625562241112055988972466678280198902475738551357318811864198016462390937894772467998571102940913388315969001677492799018592806369499881659860772780424889962640012682257201088835290786214049474661534090224120427098103484198864666913316714044324864095227108015468524006866421113184237600997736757304660884325601315643450723245261250148542560
61 684530705026954779490797127750455943666911235969860621835664160080699051604678434125098176140311923111685573847857944683809381027786045385144315162262467220692983194504077568210802201760997480945786890254538553547696170168619697467971861330356084564062923091490668713744562404081900722048231890515435736414464242700560134268730871764939907554091937636800249228100215851253281206040226667645896890933218140347548579127704584567725059425091377996765530257731089556117953095298637738888296901929045080974484614050784563833845299675315135935805140310974896
62 1578420340778524909208670190323164842245427603620794849915315746037786714651433953260222654832421863523412870253890528752924107236845698479164709349583592266685014993465255190191666709318645141552326053000875834055230080099865738981899656919327851147315600456854128775029375003006513895656914306001564587887015702462868338763796817786872042202154309284767306092878211925057536637221836164735922202721786148442657831213754744687931758886672334342793634741316151806585394002395529739665861960544729310427316226203419680514554344798020178189532248406841549325769802819313600
63 7279179016769716325852324613359321697388308405104372601537539261629775450093652643801873736675899889266823378451693355628084624671156685570044458465885055098671597315478233002994792376652774984035171217034815627174677950726917122259500121512368233942769572176880158371704387079499430387447934436301493091895865048177237807941185119663535060399899492312473177193091688306505907832640474954665033113404996299442473782246115294199492019212461027120177228150679956352355135051108754354457379667569339771829060732669826359043063889709802126034433027839115421913680685759837577537890037229452125
64 67138576194533842766271690593892957138140120614087413916157958899077402437566419642659868296790150286152039861203739742926137194335650480599566777667625931746972323626192029735092742188304799989001885440341120891926487995981213780567954055863949567108772161640439979154473121236390832623107140474641398344826776659484767533867300647829633356859748741820918333129158114544313250814485639516616250273502782864538041672733932849931839731526041585196907770312308524034161889068375811356325559251240216910333661071303501684813815109271889324042981127989957429767141537267618941181892177936872691580692112672599948
65 1238488132533814344549961156050218116556419075142768023706177159359380849541672181336225035121908509861450143832501912914917741964202815631117348431521716085804133681344536351487307658891362410623877668406330120780304693940112890635039053853605542530136840994967381723202728137913587917959823016709476829587254259684214924171955243369396395788929338858381838032851555917515732709673489838509204511027944653228695819870450910024728164070960803538883221720029085674889494817892023251678220217941283768272887176307837975174744403939362896724457003978712253083681407505105338482766514329521040455062268481560558593428766514103045418
66 45692147238355498981445084431273247104583829030060771726139575855403464727428926891102390841116377739960468095261461229665757177987195954048562416780874568749637153031567069221785685584141756652224220350858805439967731640927838402173007225655355158675258174552081034325762465929366222207857505458580287746256600990728233362109298612669561762140675512243482355967702020524838924845475850203690070957922323375568294216782539755343602828888036469541568814594105461740277453997507795548191646792321723473526191993171244825246161402779068304592128944886629074412834524083155215890239609818943938742880364073554736289313024699834655225280379696364363816
67 3371485385136794224240427507722802238108099885503004315093087491735815498189410758791380326358155926612968437598677282113952692298744527401471024488412162301626293268684432591553680098753897450237525788179296050531964929057790200169341313483429529525468459619445126028672716603513420397045421049567094366219100963178614782539117622237933454471946116987740855374758159759114923363318627356782327658427852916206970594756827420381030513648124776468559083530381628069004507783859193743491090578201182160501711794355947934518826669458789668414548996728097110834972142527446758667815688086260060152449268421092091452852231094425960799271195140700691366138421351136358546110
68 497543424382964192442061411764075381884539899895900037682056086949601874396738106611382172457377280704216183390208838040801207978514030722843572827744598678729820107120888714949681503679815549260627784403749480629600615770460811291970326014885194016167211045044115183345853201975577948825561744772399579980157481446814709023088809937318211004772416794718698276693627377034305025607346418471221660270146305562207156110027490721914183419190436129233313543369224016632093003581653748197446112777920930530523850710831300444079759197731973424250904822351574103888251902479635709387312132087978150959792110437629872528294919465747180194765926186334726367681225384576145747980285921433395105000
69 146848899442393618240437114321185771748868471111931455063103526263418438167302103949190609663484018089462802371038267680482521184854878789744940835373512663573216632628909804135848017856190630316032804818351117247603531825213202957392020903676684101314426723017951521962004053770429833882602618816779195768738988602262205147290144753680936034791364105607802397138526589826685328244561656087075133830188723944925883753073577612266880663928422121793993873741506822808627168489027443823976433855064347172548603105954855119104367757128193137675344930001952147232797573570813613430164703977893415638745203504808520073271527689270760957416384906010661058410270335876058748613179294536234715355222226875531677431460
70 86684290096631819396330752982222255572272252743534145696070485640457035356126431126241838134111199123831485472467329661462495714027144780955199569602407539092269667305003542018550118143262295477754361425868408028911995812799865630877654152637848269207156358495636240185274816342993173779980439822305779743044845731697201952116389234507503873717239006048948409479561533247341190335899601474208658829015995642389396587493380914161824866299843967082979093791023185099751100582524942214877848225882146921066413702017514602540584136303172688714935298766203605589507785344986994996483679340160841399370593246883146396939808323120210569090356919770236275406451743281252315170991384228565905318541996706751752244690779291394240052917200
71 102338746535920805749617051344842341523700720371928491244384275651902003630821610966338557605832742982544062269860735308241732502704932626335212975172746044493401152897619262981541692094199544327257197250073763934052420475444365111515951562505879787892003871226447549063167826901391540938103028014397618593821634929774695663386479435196430510070333292061379594295249419444456987308692886223595492603593018327060332870268618045992054895948262876936921478948245605565296090187521405710360774067665632313972825643619262137358446881573879839065981290384568504363914826909407128566316256135224136506502262823659882335289412007535276884705356013219235982338132803130493621735076028379356933342548761183334814843346010826358509658361389855900896830637693950
72 241640533270062211589927393217551044859435031378138749773783419724814630991421020581438581230120080368831787219113314178430255517473927135239508289607143620650496344091028858910805880258623159499068494271209884191255131517157632587200047347423840085618887971872876405880413678037291075257189843011218024288433353101977917912730278340213275234818261894425471462581496829848026481929214891488817511106197467749258528953951690351908083759043070520839739407264493796670795072824411809193981543404544355421426751110918144059636534180960128710077655972520871490844435103061164810210287006871019854482915028388490143091708940607948553771588846066782550328657850918431063607417694471714890420881855690247736999074610699864466084772550633106237789813494944376823179996796471768520
73 1141115155217289175261290262354614213010436219005408115246847834711491805455488101921462533287802195722009641384479419712701522304397611380203131171784517030689227707445068998945244059343149780684634147999952104611855438786384113284863330476634038081267537906577968850450316893542678365006702776864585138110526272596912265072592908153047044322467713772322111764830920849174983652366317387991504997563539413349984554699406782791772041860980553008898543946099134159341905760801814140309329479573479867510090435645914541447599239538897596530972237156830736949794357493199974645551280257576542185157224733572388856517771129869132909461027502602139466282914196046853839154664944947521245134839267577325125813997299902554051423654458766610019461525932366395728159190594889180213364366828803801159820
74 10777527924185438322336613222921567005507756249003252005942810416026824194091013618690508311197107198024886101468172369702910764315706638763890574890285659530827707036882150847767355776752908562647317552537860457836636568126240112289235096366541449234615762338310313428184197988972217535303984710348185102424308683942876591205380795665159138972446094664334156149445704805483888159569331487402054438253859133239927215630064891353485313254022031485593612716359567727555338226740827219533492778077196658170137745457198236619323280489916393099668179896454112144648338227191131453178453829691041911499291876430709417211736495472553853747756544084598963279919097043878658061309261045943373097316773751638013364333271590094348916427817425442440946043844809444703920508794895352733386725624027099810600927130049176309118128
75 203581746549459906642537458119227357265367206141781687485100278649456786339657104449597023225298801502678125171619318341762949511851292920563406619035140278626798539621877909552784708345164033320731841928868071646680708608000148585278765422364414245252878913541922187925786760547977336939626625094434947160712884937137661146747602510711551706826149420666669094218556497099465382538265706931701513570849340511000443648666480458499281069789140625143456937407881805583762823900928420733996696159601025977671465726561455410759897964196205783417227020321286341684020251266500772904605327050560940504081318838089088734739045782961294195913471717536629864303152577546460713394288429431516890798826416342906108544531785432825806009715513503979601999017048197711422785665316021388152542974771990696254026656309231798504565395038541483747760599916
76 7691100931433860078514238477364211674324085417766244241976062921971042404193372155437733227902097611352000408515346114790079893750735294752410451196532990884778742252328291845309047674072954228102220768145185957296758967013904692443630706646132855144251083662687884831103505440827596044413983378040813968667611589221271931636915361382250326920956549561970985640410438634974194813967483954708835945422450726230074494787453760764028482743732981231322541256596065827010175575425906713524113168593211194503163261686188385888442854041595889475676141777824580781468653114745690654614351530827339541592084552916925251050855655257902075245627507264848629328849491146080430674199537698084345461283305429072924865529106144131102227071643837451668501351991120944200301193863080749915445037307941214971817653045498103563975731001314387919483999494022295245170643673018000
77 581123156079532322363676076994592090256430322419052504114138081205322080243134151544757433661298074203755024120409663196031485158331613676768027142726312115214713964296163438722957261248305911156778738163056298607784548400435056482428625465102172649554780341467462729377524817558733694853172333341495871896938678576831825207682455364553459722738674646642496383945085879163845048278251944984141810904907942669148839348564749385738930061839809177853729250977052938351257112792389329752450396081445830681937313092674992012122212190946553790364821274036246971482566153554045247370139447734235484422879675038477332369080182464377409962146096448328883291306173094483849161381479459874460257149929642097022148103766887631415080959006646763602194972280429159081597023268349555243819048011491413432913528570156033161910528938867462510335724213950339823492631837434809224552795549694083713480
78 87816848470061085971788621080087077300341305232628608754158810162293262298257941054512579049284713549817384887194220023411817401740502314288573367198362142459955356586226461240403417547394113462828696083542775157184100008305939327567280010793616179606260746921670607146061941833618137606635493134864321812167440667196729641324454707853569534869413209559732421171590020983960939452781291810210279322329973473737212554360836861776627392266822627716227913623652356433885093278011362846531424392053141398250110891736659467673605544587732866002792284961591671379927766306104406455313572694741566619335485979458997637247719773635047247786218338539266268093083280764218897299047003231028365007508348012293606029343657382143699668233790882310679554988565739902506169589247272996772399773299555139129814516577424229776155628967774794387736418374647077476764855498897579341712330337009556042038477981053245669604000
79 26541013878160573109731583622319435104568419872781938594318485232469735522591364633613264970831981808975446477860954686619625015078039526638825355747604097468817430410300839956115989688203835678012424614615751519034708684938964013164053326725955522694203041486385705459556672915672530041850046821863475731779183945787751407923908317021554938683823743825655099233842066720027805809996630730611606417069554643320235740824758151828307280952322684595191413212369329935527781190817233738044077877300224453896655520827534265529944315863175418332490393858789488845278059175034690849719235241206442728101119651932084768309486032522091103314585867394611184482754377435766558924692496613899000929529311065878656088250712062701545101764397484523726185335296205392629661761378843185568903051917277912653558892193507381052855913109888305637396067458389213222017636122880570981109671273536898548030278079038614836599768163386645448332793343270
80 16043058478029259257995420317557695263914269324339868147451365864946661517458191908878604853412802391923908190240210418703185047684951170332609661777179672273664902320215897917725068304065623571537502200904112507034351567903624706669656082798657226335295447724384724513581962921083403257916968571516166683463415617430343072498541057006785357332737950221670726966732935852681324290210390386384735064286386826442710895552881960660653374294506040724623064803599073632381080507663954423346507570076145432289366418640941383299012978881620525808015775248991361512601999709095015222738113024821427792798012428675107182506331571726753388410946546782085558243872770668560042052481412356922868984137442718378096096344698716520469392680238041755281755657790101944047431728607828399492452786630332338259422851666693719885784914780541067683163166851050370490235062009271481707681148978356362609589654065122541743196573254607173981398486386124804948811294907918875368