0 1
1 6
2 231
3 30856
4 11009376
5 8809549056
6 13949678575756
7 39822612151165272
8 190782296093487153627
9 1449479533445348118223510
10 16683660613067331275158983216
11 280167196060745030529247396914000
12 6651137552302201488023930244802896266
13 217322341333532092573050352722493383964800
14 9551232526823398759727391065454582736184814120
15 553473846507130140712662887149986673153567539118416
16 41555640534702860342410805047881365837256957171216411960
17 3980705320228126468028712600235335356431872290935625925849300
18 479879576847220558074080204138709700191763326819352022195119582600
19 71914855582825085282568888802539680835254149292996088828007444023164040
20 13250266297763224090350239135464111433294829332914859669788470628663225182501
21 2971759529997718664712083416148306047300524221026505417920906213265098035095644800
22 803979430632317537815378717372398445813306380721190459552053110225217657053612396669750
23 260208740381303384978919329109593938621431951148763720549876047706015285751551190643767066600
24 99988328523102073172341117323420030335472342521504310395368920895228726967878443015799618680245475
25 45299904404180272859439542599357647641994449438374687607057849601915317641633367201344660527296117265456
26 24041996465484818750705253165724847425431093187072908780877629196202519025117439187646056413134647563630936032
27 14858751735977933067288618174521062788714595404653152084619909373672274312566651279496585184911237017102965848241056
28 10634869460496351788114080818510906063379153580422933145014574372506249374840452851021063622447552153300334234171564870264
29 8769734120439204718289337926846145154801349170744754699274990026419731297354714874220999327246715267520453758776346862359265536
30 8292045455611881104896040511996738514484539627863427396232633399369691100409405831913499756977423473092878761581225128676850473397712
31 8949732607559527732102139402085384264851506930796875927064805845403573526794228783805837955609661320214759975521391877060618561854408779040
32 10980107178874416959902660744151295895370024483908144046729635805045271914966356218236857478123278968431213876092541859968299375290016010857827630
33 15252388472419936581812741658697069310883453738321272293597802126464244639217049412388845922162288903631357363073678527987086042096173407494600330719268
34 23899689657145300145246831055207570075628228443911338316928833068179962545075688976161481323847847117722412005370315403751316415810534875736201656473537386655
35 42096998764318581911017841505325827219896640348378040118416766796280281857128021681455711901516865223444000196226857127975909664640563289383994562762868216586329288
36 83077040134057444504244715701887016672545331158985712660319548619130009415739925255554938319405193158087365395453494917849249545044910216159755184406032966100245489535090
37 183116167711598463192891956727057159248184353686231546908910569719802234604625280542562786694112306162542133182192993347513983494787411886043220518194588367466961324106895199360
38 449474427701206023804427002111914768111745859319333083171205527347523247077002627624399857185575010166340257519779667123645215030145426493165880300382317822033180653468111794009128500
39 1225178027683938791166789759569627566776746742767751605020518547996147804325675688175671623281041945669683413744580693364635609435474040928011080080718933221074556822939071656559696898072880
40 3698742258831662507364715999672475751265774153631120994590365817781612364199534704015494012592934545742370086109593104597409696441292803531885329292947089019622920563528887777473651549248751092624
41 12335912182910954673006929273174553869018618995152213003750010920938781235859050602929442153682376637487159419878596207767987133503845772871439594180910956348365047893805054709872569925938684420306094114
42 45342483881213670118581372283504178886287785623184165454887072514261466227117293632477315794969108584079578888384087684255120697589953059780388781102201394498149984918134140052462102157560738611391882541283200
43 183256681767094652214722797075446579010302806771278552891095993396159088575516893843034676856196128626771439498333097904711909245552740015567037682237412560300519436873026072739749823368248948027562672600943872926240
44 812613798049505870064774821493506373635173432549586594419888554443423848388613065752963737667359256911416880166619400589527528516464955358486377954071800374740175161566712821351822970295705373268752662813379354824702387525
45 3945213426181584926178566426927050010395299178788788223202997899783837716772348585395513548911945398442764356562375779863155360356393662712259730944436485435804332220493244807583774940626508749936336239496453675389292522044813760
46 20929107287585583245390146763063993271660322858301176294878730605246545031886493819461434174888181435003071639560300395615811386383205834663580251352131206691690634062039183232733987659260580284499509350664808302834205358216554184247800
47 121086038734798037323515933057695155840934450313141200607835734241707626165566156637328895860406160936620703115656576266636027143465002967006680792918669197795496593424610053228172235292368689837833851297901005740462236467435302382229500188000
48 762614130834670137839694618174616505792393965289309582876014526435042702880861557647143460572817287195538962171698030224688076501453077788087563542649346542228208201124259862385242555934018700606715223815417121450919534445151068580679061805159732100
49 5219394109331307883926787456175897532972294320642826494115289707292424943328297572774122875763733691203594226432458832259836640476239881760135162452293633179442400987010016136920211119450376078981059068607922540444911876688689408058092054146274939076511450
50 38753210563029264851965353787351348070883863231249884477140220426170331980041964298059870311680803804496358524197099665661730071387563621075781363074387177757086444686649956809579861133774046229776971690882628814930439195829248129088205559019774625175164069883416
51 311648134197886722930499636765920138546647480024480452053727022668093961147647711074415220568517337469929181301533956641324075615084262473763300967238910425248534574545050114676592581336135099064905914747008333064359906177038785372858887469592650381776313904056544793296
52 2710284185464358977251172386929584537287208634770609373525510992880458804140175144411861195249341715012339217685104253745639251823542065060285655216596238724277290756109542635310925100191222352948312573034573931579411718807016454578571819811276012352008772400051049509832350880
53 25451217309152353363509621490683638900275103813007975805351424130330842929534417919482394203902180517712440968646600464276928391194608317284205771636679697237136073278460960092199322019194461124302464766768927187761093169344944813225064649607448387913318996410102163280999723692946880
54 257703315660913650508817488773130438411823006348827131794181546553377939622517313383744361283757569150843757941999076008646358202036588655645227393014895357212335530312263058181006821155796824683886058742376859257470918774005845063676791738339110589656992744395894992209507529425941410059636
55 2809612629482803921501934098929363691400035464427996161535621345324051177982908481109589987680424534466834113127876300135539138175960770033662791215996320427564576711966915933594111911548534429445947473588779520604848600882063305108754522598531123708463598768182644636969277079575807513019243724088
56 32938733452691744865663892119217669441687736141118527220162126746640095577589911475414268185333940274930043634566204013366602182186528817162842783798473681999722190013958919004030798986545962443213131206367468440566262309768719521826246195335689734756941947754420543730140565642019214129478996188485883680
57 414706612838351055305213363157439772267310740462682948518930449909957073255385082430312666808948671904271943845915214676410628418194825556376156850903177860629532368749884371692129350073954308105704014936377366629988989778754309954602120716365302972306687978804341490772845352789674835505093934205270564775113888
58 5600254498369538421267019586617532394580308948558675280508082395342036888609767335447331127479689154650777626822867233741942412431475710993272240557349273496431648258420633724303078639168349960933057982456728448318001497836859764575249908903892015403908717136815611231507566921399003595978985669944775322999889120715200
59 81018639208097325715759408763868331629342495838974032110552158624834936798264570794351942331625380353506596308200589034511586132813218755073695615509412900155749251814535035096252996866136760574096834677040465115682286229488765572414224021429599076862468274417102464680968223382084050002107501565572953312605463058697040714560
60 1254202688106757097270023920503751270865159145722663161452980761788078021473420975937978197361782441852226556991689965717384517409289479335855476213428231277685158888761143889038262197291760455082164983674036338638427115994153170500514315075269518393509990958405753788294559412357163652811945532753429347864573039887138392487434209936
61 20752386563606641557841552602237562839311917592116769177571759446107815996259155388361239847050807242912075659289798756249287737266170442970758686821019668521401063090454673627993981336484129848209066740065535181331901279805175558054275498685552870524184446969511056133031865093882506323478339534306320220472496591123614034554855798426751488
62 366617965748749780793218446534105284304907156970290653682379059478154917009507826965582451468783174881246168106169927497392655168746164818364714506454091919243453251104009395074343015360378829468572953693206831155594544347613905780247482396419592481811460615154175374424868414177687008517152837672469044760317320527874010560745446985095801647177120
63 6907927667913454345015307141773711370567953288366885724197727722461353753014604379495562590388883951061104241859324457200647594294957767777982495197470545043982894807749073445047195364333754542071718774882820326676775046083741983546176997968509003926606920683249651800306090849390673892203913908182226751746583173484217084535689932397083757667729135522880
64 138684381384810016413129958773599830684603429490077512579545401469941685922020139681187776749788324011440248612192738141190916859970170246148552511881172036405238443615282618247536756257276843139929415522977092065869154290639959808289560651718681233387121999708789079813591687656990806069243245544111341986480739136444678667209969647300546243814075556099958931850
65 2963631487194552786025834290601709921059357232875573006143604596457567166205556640674540144552653140677773017264994928899117586401747864083810434749367546568215506852622895285272114808288547848291128436252215180567110061589230728324629872467556540514401709108414089747215325904762539394563099699929648539967000408832040197869109517633254717305064353198926524812849003780
66 67347578032995265292421261354478512729493988184366340315278321321583330536026355574909865020462369151313670811185216319589176922560216274087433255115599493981618617442387476127071859378258457284506722714981425525724128981137168099210961322905092966631776571553469157864209336002037850967180327581721650084755203369639867501354328624133224904556808645354166974253003708708387643
67 1625989318098864518891241607108066355367106473802165401370071049104733270418104944875845074399329823731388367812743510307161162696597404097314815397454756150240347196492014191027990284645704316061420664300464696922480120577941820654940901064000366316931026179315013442202793955322286018089080176808217455794615008816026630516035837466670497810679942039911174409913312007159415472934800
68 41669671699528979084202672500754815798297375090229678486123208803918041377486716720017198941885370590592893867221320864439793088574030997914728687557565960650889830403257892507284761932973660659956420401018283466140210022758012350500731566692726163934308408390217385865709864718398343525521695626353445833281856304563703026431814352820767754026453440373943315936721977611015531961360750649500
69 1132529078223810427340184043887476123336049902366831543399611228315173226609085835865899636091909428901616370139491738537658579278975076741207272123273630063222124011389954148311481382824790805610503191828603023001015023167336615804560128691327304708085147409301930175284312175752133904806120034282686909561440035174606223293485970498864171165566974913338625978487258592260285075341603194049840700800
70 32616450471045250788709945872530659633418499122387873025605893507002198948845408733821555757690011309308479016175592600492113040419519151077998107231422849076929969749439138786200997102099616759731312834787370821628336719631477514338671300096554949273843004345526171574127716860106232594674716886064707820240696135499085700303314024936628467628364380569409853913202271305065022417251885955399890079147425120
71 994543379516529305358093311423413516901187647235879598780076572514629887581981517892105200123721981067530733365281931883483295141361959428272181018999803111097794155662638233541528574153407485769189057874177417458883765717052625010876032654843839316062563284648431703187425013157394319961112705919530368677573028771146568013297486463602384461177610043865388858150010157656028961793954132232582201833619429034926000
72 32082053372299989800819305528457564449759327832973798962186243125604533099214266778504319237648613352978622430884839552164982701510259095766392119505910993309485336408570059339765783257787303922336825707877553098727257993401203808308095023861682947247412996631651103176416167215415526653745843091896863136337035203632036472583636811924831620754031306700895362282524363896156532184676123029058296897027034067825590181495500
73 1093989865549722034729941616442621487052881840483208870016977414317797338843080948101549133112459191153896041480488374894069927989834584198252958282948885452962946790725648125061501852046409314870743257789031477781170996336162149043717736957702617309371318524753299815363656313935636025802144334363845719688120922913318628451286807470347179712784692711845831936337383485043027920782161977807592556157253507977141706799492221873250
74 39404671988506835889721659471560174949545042797183544036186920541692587799894302650656699386232053050535410097792781896805415021075892840164852830496210242096887265604168802679906239628209902695102112497154315795300614749108869569715452365218483416566860955978612086969938995335890802259901496256600745551452464117650322307731532569909132970090661039601804128716894695338561099486804717816686552327281006087977160037775303707947740039300
75 1498113908320619538165807890645512680310491442505733982426557864253719972311315791875813515134697826580715742342859859400330739231153081303689613947906160094906665191945114454475823781403576961535969891875163679992838220480903767880738935822362999732116117651760327869048284714368345918149313100763166523041913194993390498811598885886843679329666819456658182287711908083122411509103896210865967176190784482089522447701980745568297509500609144416
76 60074836049181116255678031680564064245059141650603550489315208405412347779598977482458835293806057598170966729860897918359783483384518945409568212436197231421780065345368927699668305913421938081795890467625495286570090058158487551994725426769502859587292884116951201559819851504490246317243885782821393412849894851414399288395907861272704347991440516117707686456998330325406877423639572167721356064994905664458414967448860561322152483325865599762101160
77 2539142690710384790574699981067873176871105040600670579117205415991632549799708830643496124523881928722892417795075352574529862411810502986072145237851793484669265940597467589201648436321673466196980448551083992155904243713974267805232431268069459008377621644608157227366959135323124998238688428430355773640125275411810294212439906434121791787072338867453528841706685432348101422329791330499308376567653203369397589067981489962981450680888423327273393210900160
78 113040053014107220509302854436012148158006036455271992603363036563970671851454230764247380756355836792778860852014728418091549432293823002716800157964742923340108751140806044245157874344094262788138103586097121024063290720030245920889857381703045388758889262247333599897625070883699842216322485662716803245731498363769333365585536355297770611707407280123766608555971558312819123739984567824220479415528303542816994414190195625252816390261237381411363790534418037802896
79 5297120684415707860348504295582384245362235023658615426510723703901798750231706161403084523829962315809120537502063705377901074321932902357460830730111269486964554307064325662197174880051673215831257111467144803570141600192900893171479051751401931592093645189502005132121875048773810155029480357629292965601547761260527413634577909850707512364340538262576828817556000446201729028540040757765660089433920894903196849577452237132848695772355136185708307574883216755979693581696
80 261112982522637807210193657720148206697073124674632270645477664587937289368649423138804698736127486059833237389809431757417625016170336841470970881662912536492505022326272876933209568321684109828550116820853159655000754114236464627256525790222066268102142251275052242287848083487488926605515704183543996864082689065840559234243733997949979553015339581435137933639329290356726825180518489880418815705407400745996309098839336178468671139933800841887392881145982892369526968965827799804
81 13530815201184359132342558576647863141242791747081506807383894141581426651882318873438769896266622625315298994446024367429910045655788151705710567221620844303012362598174265906432116060155584708024089875184776933455439125219177720811949381590969471165505337718087951299845992864154367627194603891570972258215240115721599617070965370240748997258199139288545765857266039323451512192844188494273627270712870431329472337110056002892428943523626280969235094573051952627163244490739988240585704720
82 736646146353494396902525583819405833821890168239951130477464733168034822554255735196080621400539026624182671962259095410308686825845287896342247662610781714147061314800310699239343397080328152352710845636662797439388788148291492483625862282727328309807007621593609372228410942426697575463324961958759877695524590258709637804202225666011532011786697876354220449738943766366283268359112248403603604833336016053969539526776881297708174050950485946297334349608155306066649107729762423477826652535895290
83 42108755210585905470551832813824520664152256781891142492670910187922126174728595688671674218361257730816359899867411442256007933508059899179883555023261595972057839024480713459139589096982426720189291625610193892022123383296636403608948638864137835703201321327072300605143016776470477585206242959528373471496411913432043347607040684337331844145600630175976794454528239607606055925703624481021780002303479096583305227230751071433531125305873317803356020625904603130239077833078249743732926496433549818569904
84 2525862684759224817573091212512749968201667457656262015916833886474756375682092321708151311920998615043754313610455033734937633818181907779448645694716865377476875046565249428510330751525046817900037059563622198904784226369773241713459555677660053850886598698032365271394144137062025714085595561072122907135927290209895174800257994212943438508226580699101789146313999962488109685479790445405297968789808738995087625245986507781114075410076474783033259224160427341007713265715352190411695877185267059285627143673400
85 158899413409436832091931533112496185041942781351974836382017053769563086366343555036284693206795300378128618905361437153601394522679856019308987771164392313009563310787416523249364805385257788805133813728843560940018986739428937639734746838373211236645096082987146775132243055079971942645013528982144080085284342803578951604037260491878600026803340767655440387954650821729656661674458744184246496569760134538524101208314077987186189797784402636571947086823420708138254063927479916068024085145180651974446167583606244898240
86 10477731784352031454798957438307191667707107376784451744331643334322143727530698861909459867869512854921290666337379692014952284587909627690758579930762745889391781614900684762005426322699050822212429536926588943518202270019477860882542716250759794922024455579887520107585672229757647310616658624071345854664236239245297215068934116243724238823788037397050603782618877554054016044134072152245189086705161511062207247429305796011654778034887448243977473375439198345186065772087627942046548552884020659084974858206703193647811800555
87 723781564696895895225672933545392456818102975988789354945114068566915464686336948336358418539964756631508027005502677480336034262874159915992770877858796046782498023909549164853189680851618446809042617839139872637319930535675261112436473416480653510771180186751379619334090808615152283643172245153430796693171200097556508451837396762035374570061068776957405330878145133494618098197632111699005284724572416817459995744869016027117776204570205989163809024399537757554468541136559835538117602826667035835083420936450832313029275408761024376
88 52349348495008341240793485532743390683237355864508654749192346921398308503203695226896332086939795829740075643044816284988896451283425362808468172091018977806082269236862516755740334737804660670912422318249508256280506148621796846116067611075050428944596250394303532744469949139864198213545982353995075020729885215981617586219028673094472456292368196997389767563283877503545404901929432950352888780729591983776840298530543483894350504536374369830127961150889545326452660665329822871495689439764620365851946359593533149867271058556345228081405880
89 3962343172719168871712935691164466500154304582721042091370229287738360552466362063459568647309230243896729975379061571235449206819357537789073781265719903983227307986782397952564728391111154927890930162207728907728624803228063938335212827509486094725014284571685972077379842429328239613603223395632682522515185811918187016842161874350280670117970742817106912912346875815168416728426081211819040967919744044425973583558429820071651167818895622951694829397849989344326085296513483918911147912001959388397623722674547086720776663216470518659792075884250600
90 313695670712881515555635459952023562860298418469655209965480061351542477009304841467919136010233969491543028749217193644270529620134143914529543115444214958530517414746644353461105280008944655846447221757089069529246793300301145073872202813839784088406882532762691735225971883346568271287551924687229421134480118679969551299409872222477808323904139626038016107741642780055989715553572177477840357058229802727920716675547556910634053932435943948709494874768460100025850969552083177456825550132712273221102807659020551358767931481393959969168671752052817418409280
91 25963551303687483846973352079505539226682160285570714600399015734944772001917793665538656921097591963073859573390336007138311481167397692881891696518163869891970722454306751167381890015255395958060875709243921522385026517694015606453667179549619265911621003843121092609809440944815616621594869809669411732318565054648938898695505207522197882241754874425857574791210625864348228618887391532716905213573841533546897399365001110047291264514157630782492681294987520311099712098665195495671875611152416710009170249790418307399896893329089980598992818817797051762817024211200
92 2245468875906148156329535959596013643731115166980747926643966779772097816527241202715546229846993859150266194713410086865314606410275387157182219086800119769607410178257726790651426065335660360451972386669166222880437218860901598505845042326420118579116002433219434620091593976678825386546138436238105562028981204254753632895205423584880833993378604111624303231838455244676854608511362905073611732974031631064955954910763355411217974615564658095328810406593614716705924629587244401662788091580675350277975843559525179992747659874073210872191647170734793927952379858594886785200
93 202829066982878867766086734960025072942636836338966852896266685679468244062901667520180114840780097381722509848848080481764689983235889663711077153614858409009957028349716691798296883560064167170952923341734018411777803445224731713969175609592555197065263163442656552283802934686335841954096068009414567424963550958808143903299017133059929740230111491104183551539540107320190835639654789740667272585420484441887862572825085119644015836242281532283890892716876236138550060130827373495360227367599743365810725523867447282143319831271105207104413507475174227552912604127035244008375472000
94 19126294205474461147803816237339051453144991554842877200071837354414719637224191029391102942749663546746365906858666587814297276724062916223895389883799032813147579534595009622035168446887982029613739386384862554347464464185320688204812114666313661906189115589015660199260896817982188062609037636097392297472426485644654735675857613988529064672588961766726441835926613769771590538007345725913709886796298670857645778482867717458307139139200159639343519692466001844341979425236984648326875296434540147060065110672005311583547896788809029164829544924953852356410546754160943575809763323531909600
95 1881960640064104875494044508234912659782797096596313594047495218755529090642746011631341445047313534589579331180050394780028929919297760730326198679457081482377247761394153238838364094012265390290811288301977017537005428027367804737437484020162092151090255731341558874750007059126805224421904847211772819233214910916293609984344286461656703353466119013128373771584097491269469347174806667204902084398619939580899293255198829238029210674058082585055628894044395925121522428840117765365698724693472218995639602836047913995155572009858447918792191005726889158649883245145512271975893554936586644103959040
96 193141256252710759692387400142436009019449693914441499494090740126831223386255279162150831164466887016440615803611871439948894442568804007567059662426871532312317540871098721441768257806804213418880466525570556253765106773184156813447255695334017674421098417323027344074445626848655543975057404490773033782170738172201810481393204102659763610266681309160827804915827940118751863470112414603331619772357886937495235564423673452294167808037062688934876294678605143667318045349002262697989661768883703098816411692942659901936011551124475492564347475947877849546215103802875366307420073122047028092841212676052500
97 20664940631972206030781606696077217278618430561946768379620820300141446144031270209802029996335154667521907000644705636180598534429759764060241056487790734782704408754957634918090592462303807677878829895319988704993200786462098747009103737865109556603987346778116953164181565886071885647141688012736183751924994473775882239625130505516241444502493624172723045383923779393206480575400757809083669147737612751206029117439679848706342267629440666459956498605985991150383315259227981382454987497995633184360505129435322505340870061647379183076352077961328641441554649108523258201102975953756491020137807198263753692467250
98 2304101263063503799012072589015400158561703927753081029010850651501184574047897353382206773683015549380418639218516814008608953150925685284807633794108971570656679898732445601668960863333980676219264846622013363203420560655588794796454505065215699151389021742966425210091558272644263049168360779306469683601467375848377325034322893062886592924348187521997046858435955799843996509888727975983967640767060349140477652880974165239350861991958490468910908012879516780639364551830688722244314694914221953460954744733973157446968331541567755954027846390718427417829126780469601305774970288392176273369820028668251482555911729870000
99 267605318658896077341488746797530447718059170494741239409616536741536790263814825581847743968564647328363318938756379027537112175167714365720670585264250150333841490954178462096881374670814487676677520415555741081307619940693022204597901296368641046972025281097548572920350768421803547738075622414730579337125564625043459991402509034276160627666366534329050555723490980018385207703056599220248459203612973710845443618655014654721644796742304756458423702896514331267489618045842216133183301506717802503988145599773291346302725672914938309857259874093285299044723100200492985495372754208511601743197003031084896913716075683373741843400
100 32361963643510873600789263685392578055320563252194981656422176004126424123614581857345343416777915340249828445230544854331988124187153663525149922127556520801465629667886995977372892977427984772031722240105305188774254273862603767511786471513736978778412584601454580290856116667276976211620399820313511084500890264586668723722089967177324954968171254440155578228110062587910865792341815995177004624071418054775336019502191170973237357066578073349349331799229701928351828131093414247943362162864242363542218119076892247410057204508294148775644972807984928118036964823544878300627454427265167954287210386752715887273557894743198403668711303126