0 1
1 6
2 336
3 77616
4 50916096
5 76307083776
6 226653840838656
7 1207012936807028736
8 10696277678308486742016
9 148900090457044541209706496
10 3110043187741674836967136690176
11 93885206124269301790338015801901056
12 3970859549814416912519992571903015387136
13 229208148540736805825727314928056159925436416
14 17655613182728535545986358706178309356198240976896
15 1779942586205196300962248344512668835295702482813976576
16 230902123592158152746239792923074779184350270890765981843456
17 37971013007586660250905440599379075725355784714649274369269825536
18 7811067441737889328752034114717342627236654283818165335026317253410816
19 1986306497818499749678495376092620962015894889624991603102184262875580727296
20 617764685507477219354497339391511159900882670766332106163973755287567360354942976
21 232728118359163399633391270602220290269855468157341183378395376734320451358609276665856
22 105272588818919755275161666692029354403504658118366717152803906288427618976748284876146343936
23 56721460152255490642306894788815969199501570913463992797877302048634883933142030724223769526665216
24 36137782861309639922939562381584138166869661644517467435669033295493443844412078366089980036843564957696
25 27041460163844391911252229629678897254947706706494205100960812111862103790978040970172029576968252204175589376
26 23618498472461149826067638637693103203516455208260015231998892404479129965839057944591930377392653747114656982368256
27 23940216077264365199046304969328301843567349469738273094987249845302387919829361528728815914684573614383100743134620942336
28 28011546592649613192801720211843880293972913022393953303878864555196909882198304942765974772274328732829782550739782040201199616
29 37646080972881652137173961281008569244390419878079774811797122960342703198074853517375761602641944494686126282739382988471370929668096
30 57844383239502712151125993711521215410119656435944063591633165602441934760200301751521270617183428845451196737201313939756437378681091915776
31 101175887665307365377283780557113928791915407903815230136320734927313377291274316623606904013724184400267487514983533087090111879897078746794950656
32 200632468039950944394853799103507638115546584400262051650300519930123942671996774289830208516312556307105796501677715921283056993317601929346846069620736
33 449340142717702789357227609151048883449379689173920894430811598442076196856530918033190601604599854176486819585835170278207975065312238928597167541507133014016
34 1132500612050641127736002652969129713814457668744031138056792471886321970049264767562444379701689100990611165277753744542785894871412195969100089976485177044810858496
35 3201251831037043751983859395393762883379431787405354218754542674488586759442946601973029091090947774360911778601985956405016142976859661941519473944824417497513840319922176
36 10116502403630981886271658952244509751718675882289065147313351379776982110371826119494012946882553358021679943868951651837099160746007531980172163854937380009436871229762810413056
37 35633332760760270421240529907906929812454133189786862673954928916182818812625821268346445026295241489323882014370986169399103248033875707481991887190874660540878248671465912022268379136
38 139493427535058992513178620781256207015054953376818854073738267029170748131015645686201217992732124290982941615105218286937744745575216035768679674380190263533622072958428794432897722578108416
39 605260137160408008469720222797811302297446413728894406133279889854403587681054037978208354389377637732636436381122321750584067468822225279152989769439338484988905130391869532564154754918090744528896
40 2903356822307989818151017935557645326546893800569570823715476413862301172327495264763018025833023616321715740983984772087096023194016495275637505606015631479935098209370741553252179740700313554433475608576
41 15358989009361772682429599464867217734301922090343554506033376911201717549970175966138024049598038286640882600019082717200348790431393552838859028536529677978895773240484917155572485273392377141764357955524755456
42 89395058318388813148369299686134293744260173640365801797689288276928806928360092541993438244660598594111407266874544897987334650455019727063600805737458004295912905881042861150357318603132495430954982539973305393217536
43 571196086628755416362474301539690706541693381150568212913385070739696203507783472861591040093995920979542427378580561589482308857069727306420319960261044689813696540979795930409509572298819448993304998275787923289733192482816
44 3998103707017130347083418608106245420149937782852766787059874965387969026461664929077183881166882638010236136739567204293415892812169315031456512303980526745491909094904456241535597710868839467523754966383126895945435988692666679296
45 30594085574002687149028867908460334397691940213481271238871150395978208982173198223441449508006196990023663848077421576410536727241622263424728561016471042921569413190197790818623180730366803404346430414932847478665951795138351234574974976
46 255441492814033472658114629237407072036723263112338281059510181972862201044588329224710674864057791107232884826141249427153904654760566690825531836816715168540258138891505543403082748485852178182787531034549812079191552917935831108057261833977856
47 2322779206198151729252176592394196533183898394090729338138982137364622457999276106268706153177449810218974200003374024074021357660095842196332941453429197955982010574803748468901958427579868098282736225256472350842950779369961533272451654424288020135936
48 22962156513287555250704096259865383888544371363462120557975232001756361138610739008329353004308569666036440149315759125443887123915963334126779138243112047940101582396892526233479981606611702980779047380947626566476773406675567775367503085916455328400032137216
49 246355975802778678034307298209209061667788389527773746788927919826325476604416645443227282310854102327888958972321300124232188705219229841537266901914543058280715639402713230145618964748507193248875718384761811286699937349026594764114583169343406829887629312913309696
50 2863824670930325125458684651610503497574504170950777707688611278464004245599626457801422937447783746958598141262347756303360261092560323450086392369920909062465106433267152317121270397310889929343362440834422882221531916300774635293277287447916702405382717552573360034021376
51 36014541046190266074680752524566062476168884017024698343919980790961786906071341089915770051796465662333855002238528231118602523288550085982370591937124238035640910769423297698026602990434234159117106558960754353074330825387712131466745596110933089081990066140774952957625034080256
52 489214273959166425491527673999697231801667296273345555194837423491907414664416084895175850009957744497383626141562196381967853823853531945017099401744222092092798352274567566961380566313240033239861931582419211964219385832242231943244586257794461461173156767984516388453764197833125134336
53 7167648212308487354913382680838622027617493541701391426230678679479704193782319104305705802266557581081745756382772924985411549127938689150253030154385782687470189711276117577553929135230740289798664797453809949227929210421949317260371308231649476193214421838839972745012687668726564718553071616
54 113109905561418647548533047786237244408631160444428414101438095898429668451331321545814139028576853969158340248919663234958588503835133918834400811319722670403245634980482180379460759354365415279316475178787734910192271683944253781854924847217704190332078666404406336109676854493998054604483012220420096
55 1919920722222094995293615923407785113886132190192058079741724804856750369910519558682813697332228562784072115691265008037164361214914025947511734530603633674593061856972564677788360728422219170013455793317734853250133252864381797259272247122680506146310435426301496192196498946008306387858518786812588668747776
56 35007249770249808150789791544731542561724523409483950722678619099526137172104083697509749196649709397695932438513609687157632455847977233913170742725934731107259485071656315218865418359790999393717785670351187178178269498956348795904546120403557626399624615958732521386406701263378800700672803772478993197314821062656
57 684822471601409026039234139655233387973091610326379055398223151339303973345390202884465257293739958744006193437888689079517146536937551757681849000015787918433418289709788923144471012753439256718012001352987410842863188704302931296542566129128776415521768007010079759616933709976850350809475570806517426810693986394084212736
58 14355406426635317417648410793219340105187197180406418866609995211865874614278170963514842232186163431990072834737563206286628645733522074449440376966512769529037164211712282991324819089869581606814872035037930122970606251294309817925273931746582979622402571406989331623824610793450641819939860381119210121525664891111898138611286016
59 322077631572351322827702389065743136884949511493427893467115941791194335802873646552518646174346802238506853386264302420614400529967403069257828370467285315357791994940477784228173664657342587634299156687852894691131829084917929055013127265423819158530954623023130139115602385038766179460416618716261703125930356619306481022091769724010496
60 7725388915115050699065651300654111544266241243621688761896531059597338819182756549070286099163263826071715052407305862973365993019722048481747314555868885112293971596637996335706630476437946494216217612315113409838628560058814953003642919392427804323041264045383838089261276328993827043891851905623614122026741495828126596832565813927681695154176
61 197887420519510015847982053753713168556450081688571745039714634268772287747986331097206529582955045742133982503902531944899608078635782254390037311808776335789418710475382441287721666657861607605613747484420714165761194249887728026411943332193778014198801490098552608822492112951252977560574126308273262019862154813999488285410105677522925135247290925056
62 5407453703308156049931668766768046910417757094864114159817501207981319551868684847437045706090233285561659626181164713868765506112062491620592206691451221236973456434379906214743323871752011199826543157711014872137854102908080309476468685144302629750211035170116708597426042098049524648195166707202620832643690699120037751562472376955640424601851002334673371136
63 157469929542127221019452641794229409882400807158732219591035308734920590092672724141820733077902747802920320461324537751418211876296389550693511352793550497440128306936044122691039924386901171087486297691589141437252181852370618755200036760528024527643603542789591713825703971662511420210123965710087480213136390571473937397211052775744952562142831765684624884462780416
64 4882025642186108484056107582308316553991094921695461389781223769763265306670697342354183700284658715297969969108508139668345079590149848608186742739023690492908642379360604645508731494280440058205185497058659693844509450049598232292301924996644493787370496494154367063919334196998944720753506281178316123584984444808526713928355424244009144065607825764265687377432802960080896
65 160983296228618153679341286457809674190995415656601489033555592361349818962556304155617195827860191647100618222155576292943361236196048251629060281686477490554352788083831141550411994228838004700640913738397952513474611932921288016835502657789659654307948569010023461993441308589181475144176150255925129005471339539215838478378328879191408418700974837698028258132371019628702729240576
66 5640704886875320228591917902310946901295279367121075312821014144712727885966133678657460981440782570958024009903348132653877730674692318535565307867531389488040279066511666670534510491116205213782461613677306692994291256602546472213161116933565491232452914224383914187507989345024717624949546046326623009317136660603532426173236582303708049655677300854235735552156469348741152303304939667456
67 209827966633078638290644002539043514392942823569594833376286887902792631228479991841129713708576653577647897556592301225558709612380031343083323275012476884663693344449871925253586428322458135867409739457180729662861405831570320333685602698046006823745552291017339596646529935815057396727851015512945764894908379209945403525397695556570368776300699646581404948219238191306405257378608778249068609536
68 8279193711936758442222052914137511128341882890027826831645830781247295686462566710882570847296488637932645065913312210270032105472829900397601626603551434344740589335432719366554265760195507778792442055172766123264590366945690245287310159664034545336558890987245941372033512865715598187185903376702378520363473753585665310555002481887433685069260666294357979638783696544904159700416059692862126274763554816
69 346206931473249302249288481784775124154249780849707855276155527466382120900780353600694798332504540941391038284819470486238030937643772641008351400647537941501363490121137103218065963151109293007839897193131872587005558622743235207106627107692065212412917763810160229750556790322860990667158848398430500012522769790339239729000450656957133950704327824210704365078655199657174429494085134788279596608494887864631296
70 15330118718863934292772040234456046827246951309898352084918198207504228119652183772455567982894816997467741470804171851348578646843189829948150739140281871330901183081827600700333632034896983163763728482419985115093880389223978696827564208922137862531947989159531588117989221015990259553997533616721926195570222398797760316585197354341500552352050941917880694120349034192249590002598329168457211038131800379301337787006976
71 718234913362638741523840288193800599359049761993625413320379836964520321694065287222397416175705979465681114912029820232130252634243440596577954785095733951039221148587343727155395192355812358280572342399418071288012450882385351274931887554304024294000707445920648172345764978416597324839241880878273310932004702460089913028423211612749284549708166974358794523414895751008390878635019207617049484288616807446933868598656663289856
72 35576047315186212263649577530417007893298413937130720946764251614378222552618424956169141917191801804553740349569289212588234805494926339434717943765756254585478417517632330138706770091577221722941219728620977185498607962211347855722219937423045579593624662937362692699300549750086293299289677405980149474787774388943900231969554803138065168228897044141193782083078861774409902480265584977066115940690886763355618607122458007281845927936
73 1861604313331498590812137958066386391814609177050150093682216652070022441329575488409556815608966240498245621367549785781550880715793535080320172738321511655281870849062802408646637043499402559591459728028864430863950063696975422048124626074056608270746434111186129332388922117279954186801289608934309562388832331900953504369803468421104752997400002195146028464026569325296660767870725092477884100612300886887344195453841744992596197042569609216
74 102833082337274217058816062699680648751841001680329058968247062004844973394822657749352051205841259777801316924551117829041982179948038138230058311381349718978426100801046377589450519552822091803158846854991378889689518588926707284643108152088299553509504229506445485087619261801877703060318208411760169520227956365754576302614932452656380068713602673391689133242899014131486079072888884649754695046877432083533071869417372027951869848596894678773661696
75 5992113620204499411802012752601401323841400739175434878595932872273774187313764854500481290336906491007832443474187376832450673168965456415992952483537350153005608881001051263219147961841155728674629731770089030989223324457797328790953197876771368660679483155894984510940044743275755120897721005762526273799641640428919726324892536471705069456111815938509961376964757717826106865792807061744753816922794367650984742780809778909236895064054942189071215284453376
76 368063819767174108078905946756058264880998942615619455195972847899481974428869293744066212298267132799415087403225917875757471397534782740457356787931336934260421674897549457634208050518162670236752365937104226403340282305009257216334653176332026329171519831238287393125573850963495847713111553791684064616293079937049990710981217485839420576275128990117852088632845349234407573262274700398242846439224649451825562004995399576961407782702743693161002471716077757792256
77 23815750507006150647411359581687519478436735964328687140343150482251926278494757540617723685295765444008606292240117362374680716082414175065512898792655970820742255742264355347115292590538406175346961461159646797304381213975277738644745172950972334802316717634978753357729991819477377945952749885494896936372460129283849381154601313280103106629840548196484242432892987261181124913493907473535381875613949913810125037469592609322179587733850991600737781569589740423447981326336
78 1622233142032232508773864546442224138229320947866772694025146690279696887412327992007358690784244951235080682310386282742548590900797435914393588968402641790285060812823445893183601605008621035430876838266467170690953515048195656913917527870030155785589091343928199400453714307163500218846123057283570257806584396787887990768879994870590146217999166450322322289785308484908033124137433731218126026046292910063732966643619708673802592138601267262893759720781253814381548013655336943616
79 116248479709688545056592529944083125090874999908542908498372528313438999657648838357544754404615052476656863106506588437312975304080496616323648772984969108004417296888717759893981442870651983501424248625421589860995630146444084538846103925712263347395336241487004690423506414757956394321482692077469028256784132978388268428065459444308152719074016337349896431785277524486071937728149977843018301756749954342102574389602964364767635714353376174290931312103547546796778394063377533028423172096
80 8758113134707596209865485772174712058270474401836235222209565109225181488923017769539450864399659509516435024959702674897639409310185093892079407710029843039098947304580886469533161617976437651841398936903733467186910438936963771033145505853908866589131686988501260874762160004304023653873193022668623130247358999630694844850311805716495109922957151490502299445408699127437442864163970350484838554555645746353717770674707644675037205772799318346649223116517632197977395269995182075519108226037579776
81 693288728035498460888767467485190683850875306854637396056263806881487714776936947262936809645865670081587896453292285829630290387196468055717209134352189242639524870847523737874207599380327507888452647370481554762855511484393016498862239183935235028233302332701247322626400470418199764719414769162738078601135427471925472410104295024075533957900724759717663171315559189237788424014656497261126156211719021015974295931548687853881028139065550025816735249198684344903602401182089313103673533178820269919174656
82 57628282812450673172805961245285990901830256113138604703543747082801714977713651764232925500287479186904445472081667808499600875996680544129200881183575691396870128711914395889001466907139248600790023793801739427378962789145502031698510500256403991436928908349834437225924835714022258808320186580225862256505397033671114817903598796120784811059152638482153881314691040827394865836545862200610878013262580559110441666767835349054063683873530783768139129462626237520369368339639508008744419568878132501721952850804736
83 5027118634012890764459553555085575666708508672079672008997374404457090419108490464215994534748519917526662186932805015586403038820534591731750951098104098892262734478848559650888968870139941314393911347062763847507547875881064194939766757865626142138573699260241617049088414461774769400168842702726636883808346631581943302196539893831327836767221194238190305228791729619020536772534878181439141352200160104408994298966653699676014377287270092397090708494784224924069525342547292334963772312021380604026091207742634921558016
84 459954185515894794615758014106353813155324881278961603047988747304705974179207310494943680736644339595616156359532266159654046263691582741411132865056065414094165934242524316157421251794966137111175205925682407120025992996891324138836666591402586820558816492529862419734287910425114939531338230960240302015925047491522146831635536947626959198175227613208575180824258807195063020983030278730632905491959836903605260412929382334159415165690822060902461923506263275114771875216850337542863353683202245748743373243654259291307949162496
85 44114154682028143021445230473497140743729703058845171096736482015068628759130097463614024875906532014254039675624037352946055753789726227533735040110305652998622018828221703378710745175141452300196874621450440625762165600180548859447528268201807052889103301162535910673186101453272841450231667224502762739740361690388830939331266285855409446674815433279004028016089326539117646492055646204362404557428264398103951597840943320017075296558440933483965783371560056943636630144981262151397279538964028225824599541193106915638677170843262386176
86 4432726511424411174919712077637442209696946166001532080895952549940560976243411060388937856249646804094238470075503976771074401254388774670385694704108274634988064764559214260648021789310909426101485137538108807004987257260883624212381532069373475692965966005632365820755275995052078701943037210972548708430206397319909100070340316997791075536373871053064377780763790178513784284776259840268415872192879124054688656979574579452912723172808420482926877930731387857388094229883936000693655005788360994924641461653541419286840538006636458181243437056
87 466402246094607522484128672634357717530933774383384371335170677001174394626156474941151094628359826702619421156471975228993134647137302060078664521461285418901680911237680292660308137371593583912920223019577891979591502626157990918583632329636611635363243992786287458971481951588307162386845433401504458967420916505698178471368026507860287062839560147686384505003027517206913634706223601630370163942869170806072424341867260875448519628729617700474587711587312470486921239125619295964288380957110772601019403543400933161015402941121693275719519512230363136
88 51359345598400513954452626684264119381514372325317454037094360397066873593822625442024551416758751863951029183287701148035809834977648589388998129536583535320834108865976585308986395884721316800975044321071830757126878458607121239374203482633427674434521038211469870033069632743453978620870998359841830218190952790776967176980344621438111321322020021161737192687563952991772553898496161226019642065598056805927189999966366168373756190174051294035709545348178909410215442156978730357280788704746744616969812158953369295556314176763953599834151863438788877579452416
89 5915957359801543948083795556408838501871259878900477223233486187380562793936262699344050073310113216863925974715204498595018361233019815740065405967326210945015448523030489149937624760340911206367985164296081151613341605185446907594888411647167776809754920669757936071992855511709312135483163448017262499202597916772947196509088191682976295901966036588444904052861293333112796707639981361670140904978368963223852785997609850032789711225424228366903746088678361162931540300896739773319307193863611600694636030984512871479329346064213826870711391995410546120767726887632896
90 712458869836624288588182056380472183187191224095942773269813974030396874333325924742019292894510958275796588487526228584187145369831518308504521136651757968676801338830442930117048137689512783749089609288722665506527874194618591600867548422972518809916183437217179024550892292198817896602147399102250161417277522967150707613630572397723330495353353312655653687812984379431553708803973873805017692605321726631305142812718597073762691232385859751561987218330702628364085929566117711205622450318211657082855915410386915092142823036684607436241520943327300247327463090390442574872576
91 89662544563477142594112177998012708239632455216112396361244513621690101954407430410834261713176323335153337649327209411004587180386098290855582320152945652732193806890201834945708879256201727585370402883461369532667528121749323175140213562533857340919667073071551219835120017613869526016536886350294505115403850202548148698214633853322872876618210442326284278039582478880119241535248346381229637834983516515157163795115205311338869478751326749039770274771268785748116061447702877560369396994000681646065039239554368678187994796849196121158131159924208502398668570475589236711326226579456
92 11786116851282191026869383600122332555317132381993249541952627096128271121355908744744480212231158893113389104442212686983188271308857566253546877852624765085438047253378314289781641803801205832773095540823036100429953612819155012003977593834597646920926824878290274434720409994220533257852715013608730140836930334894568125580829460593888143229060886876758336707156822503212892339778898061028057643283110652003355567606446660940389910311703113440327681309909654947812239281061592659479139766199048244453471785278300738013867147166889202605819675352205114261075840857405544984865882354672296001536
93 1617466328123149034993384929104601397200598211591826796843876055050369714618673102292600022462012492738850635702002367182818197375273959858324606963655345273724531394608185848154771632585267413788254512216465573377839590253788997266543828866261403437467843897261148527037265997468779981049141581940140224158045777569821796338704963284101700963540762989608720646899445816456046264341458456945277030285799409371732051389952006482121710460045026811090123268045466494967622271256160939456821877125197920555696176637904505762603043237448458355807357100519063106687095422192317535001235332495446683973966626816
94 231635605822888965350602290041839158000933849222202442200670817809003677038916497620900696628679678718086129061921699220056124873295566805515986778441397902967429694971825776938678183967343366372912509956914622058560435327200803016555144563224320746639438124037761261661842082732946482056349319927749481923775517450804318258643260357457246137826605834973634126674757952093117190158798136959887288672207610370100255706219251222480559119108959566526530878266592090839161711493506147351139754081360183514757811161785507614825311964005097678344930462182274026549867413792755133673689089909616655634465053653174583296
95 34600780161052754058466762789522975669293794002118807624277771737557950689910846967373622206310336140716953186626288739775078685279540371995193928229724365249442293453477686695835387341816847966666351648016977905003839639767757602696014911032765386636155180369622418002200159912674100348046581060549222455643030300233409926747381744393589154983457630684121510812749375297317301330977879214100730697281366820489019517438254113152235154258526866441627929774025970800052052032803262696995313318856936216609703845960751793371285579043062356875082207806584149144674080162810398719446848920827764050247301407133295621991038976
96 5388724478762763535619897596022755820617989943724694025458073746276656706073710134315033279606603182497522230279551765695186995235718820218875816997337877596547991143080538580676040278127825702728139048107758351709557676216579050370420819771391599338975286649866020089968872749517554947210520778962481226044876503553571693338719394633801454827012589473952278422725223346836986718784134621532136960717149892840501612468445754767179687523325288894795448832456795246278124253008648243364890717213620255203063009075312253973912599386195919173257951660178111040935215490916396498792202863713574635026555038080357463771588105764601856
97 874618248946484837837270333778707226702069119454461409674774293954200717986010058117006623862840681576718686495505428876378760091425367287475256703119545920431721473291024528752196207512445137126530610101359567828104577974090947914988977139930553443147569534383762153744831233027416199716026583393718253130113801244014586859300622892409819995105164053998769015276191749502653463264514171826151889760631132467470905531635694236356979769890652785329757626446866989902422469432459723316602355772060554625832482983726576097548740122759891237298190757148243941728678345165668391056216896979803062358882100553367256128030084615728129623719936
98 147876898676622295715441566194674224827020335772450519793659120302040099919906870609214615032477632202967265551747245912442520455171820558940813652762203800544860204853578258947581344433949090459977100177337109000812071266286245750644571336696547387538119370440075366389437469179698914940874900377618092187378277566305439741084489403136579588168791343540947578055989621755503754982425248574596785887024448302673272014826712811189252065598836342000428072122026782659004731012369148943281478876682889665412229194320940707631711062893709869452421382120824747569668512364222432478166527035172966322531630130263269261079455039600705692614529139081216
99 26034656895249858494872655596897421292965404845212813032914317683345949721230542242815237444862911205603996763362133701127193244492832004422569485787824996309018780404420918085429698798739178774692034655511518738759394685790443067433706686821353756607023460736100819640013328736317563800538828711752199536096911446292390642000282068102605493897873464557807335679967612561869517551717972259627592537442881022435233936050367389847969383396854846955770368444792952573277491872907102603247884982079678147997701303149137113287583360288652325229304267290612577346614150470848760882312315561971237040579222109059081859953128743676197440511685137549933146013696
100 4770865642123069559008842262005295550699610095669903237636417227296271605938134464326211269594969249644848909384043919662923755157389168398824288829710364470033467050113270723758079908297288654017505826607066595980911017064844513081213654671274498138169152890394016209839500753570408683509614690421490622359377390097893515880855430338251821467611835467577469249762206456692932755230311063154477075930466214182056537918923008169642322178329483022301127963821251426151739409094328906818403422508526532648871648564694046559624764868362823977562398474757142457446244168041994561626074440908340678129206674217441586498647439557783640395869714061497550076521926885376