0 1
1 2
2 14
3 236
4 12692
5 1783784
6 811523288
7 995733306992
8 3988947598331024
9 43581058503809001248
10 1559669026899267564563936
11 152805492791495918971070907584
12 49094725258525117931062810300451648
13 43237014297639482582550110281347475757696
14 124920254287369111633119733942816364074145497472
15 989737077978117692732498428492841838403701806441938688
16 25728769824364808401918242496816274306872319748950806385889536
17 1834381565814846835996355903623925549732589949900576402421148398838272
18 429132290656294958049519116938830542895696593935223642720847797861019434069504
19 275349786698773111175448880676473583249969544408489367769256553692743567130021079264256
20 579716123000489558769116910491951545961195372976691321697001493505532808791903049409128728876032
21 3347687410395846827019751319930147520354274613618302056166121334747403324106293654359416165086977452632064
22 63432755731619978369686458665603566565843192151978288974113947534756498324119949661291465991074517256752823179368448
23 3296730368443959749611376443998581170615710052406571168317867007277380069948368837930952513287962228154962679864655891012349952
24 562202962834938168690410462246966303908322302676850690952053583470781258490981233288793433727671790471598155997669112582560701169428434944
25 262969125771382272239272448316196756150496097509322507908302518814093435298559941525337538796141581091147464830303317540012689924432824737025743986688
26 403604943798993675921390808857351384980242615820556142522634521388420428828601524900952801594174566063231599555818768851670774502218671151882351829572849311932416
27 1699066499996287168727554117160279692557338460403931449080450090498253358847960033508600955450106568700960926566216694459147432094422118373955009927980824492486117865729081344
28 23469532346780375719072807288365613823466448292152316205864154933560013802233167373435171259573444489531856350237088657318966343572505924190328966624083494834344051951426434338066525011968
29 889202683042556512812755547391217143559430183769060329670831002212010689788583023286787219714141379935663189421308588164463854726238479017139349367825927218298598206891621017694188933825484191350030336
30 110544535106435012554457881405815038848386215861578157408517176234749692127577231986576574743474925595286800906319496994187611975218654408574340930188035860475238990084586273353911911675865136859575294099378835914752
31 37694335235238728229814352931885896088488726669723736356134060111881978274490819902988577905404280581318905362350355178363678052706792638153961287825283272594445243825349470888693732927937114982199108533978841322365006677382463488
32 42175000156105567795728581154071086278862739176414445168905442834541473119602325329626015923195871524383039689895328781988124508740522765784000497703301351355502424005335061076893689152210768355279163539116541143373602238391619788491320249614336
33 129430433088141690913038600630005633955287599992807959841104232899316851889890528068299097992789642844457654536614011661735532645747913467195542716982982062071551128176682099181505706933287590612004748066239452209473914458425511613809950341325516443066722025472
34 1303340563560523889997707169209678915325647556692583756332338796343211167138061490621046792959413640467356834234409025051479102406499725265613426395142929712651915589321422456684276834261692224847771793001949719343977509482415373994164284759723732341811695082695806849385365504
35 35998278277523394499721781612218377199693186790478017350422423815647140811211235250207733952399508643322162728317795550330362251525401945607147707329454460454742938415987357215875872871492404473180650567026266609655902450981439430151865779185844423443057759905998227868453775539915214641954816
36 3262464125455374956842953362222161868184861125349674834594009386315448205131962358488143479518657424482544781992008947236527064402158794001408020027021489071202430808627990180976601123967064915259603547102856844914458199801691374215666966661222206575805460568547505091349872469033480033732330889996054176202752
37 810983598802418574428334087525160250320145344718550012732244251546741432704115130758180555243195797807461719063968022379499066853999886290599925630114390345593611148960071806535206333519058570863067322804277211548282198320721133565435186289693679230892336651279595432231944438284308988399920300826705938419459325257101519355904
38 661482859150818594303200268308704007722040233409574773430277238314274107273072814874753091075961875511015453624212569464549165817444597250275202599892932593573725264617195657034935174743052804355631485391922088227137984087363349756406467198031707127929699372586796183158210740880764825629296760671381441671749309754128549640707177770954119446528
39 1479883167320625323037385174362515034771159464317258712165484521834092349675663837173347986139555171961785302790845374513552769731522384246385743238370228734006344524693084675737731249429257370969297264730644877576662023901765976740952814489093620870283344925788875386583964077432165471820224706735745811310864684445290650351103730596665326562665413036206107656192
40 10863667461296117585394224007426207003655805630001873063698572519458069179278375259837943161735967818849344522000099817548240937581575404198488955499987002765027947662157889529371912237557618858538239592093835822839780490068125602873722252991618001629562918795150190309460688180021555666289228976094634826727461556550466447928113976060367019411464921769396644345642374900161025409024
41 218739798716662517669139827600262970374580849715715094991068819373757626257677798117112767340938164140115555635226816351598836662478115042438057063324471952125306070029657278119394148341247600842204940326444507035831719690110126761185247262704076990035597637125803342651853915428347884087342000622324217449402521215336024108202314106571869255777348934410022321474076397243415048044121632169889835778048
42 14451713738508517737384563424199334001936758547646277522548640173136086236650146327497978357450932847409476438886099644820303269612942349006567145861572610289533463565922790529887113390674665761303512933715962259317171410956630165002843734133918067740094515903432803587479584338627676061523849644913971225829498312752774281603955200084373747954079556940002015539044431997446870529736900183319427021356024246586887253262336
43 2618865561505048465881702468496348248592390019979779803684914040737680064573001022291650356005268212917984337759437189422546140350032976714484208641125409774313245857637342423486598904707076537530082398710012821018765595086319485601833324695918337439633610942228863613677133589436786665831209461129594259893589947600242226945580525208133223920319476695606462299493220782524175142143700717702836640067947752183509524530478218135899616537739264
44 1557210259446360150664069496628611017808197644037997261677764969949726822927257628855980102015027195507422492280203616715348077178064833393185080464353661345872903301801093211590276084272747978088569039831239252369179154771080538787256570952864849587397415782703965557242373993224961040021104947961893407508970688371694347391067178743943359335887271002674868414525060003837680617948357767808520360220037190256054339805023096836050614247732613687881636036432887808
45 2539707023502512182917645456344162476175165354539176682387323406856017171313433456018195806768633650215887036515172165018587801541341470681088794769097969057489257941748672407229322045216131886095484786523214030055497461637375998994547400424409307466682636083020544270111233402654246825884690817063213345975707472811185125324129685840873935147264944257494653040029146609793898155327287863160604775045522999231862919167803284627493094295375833569617648834050063906362469999629582729216
46 13591274412624227793795156467401566312385079635564901247034185125046459595876618274419568811696870459167187328439693676718624935380825992057009045167198811869983621056772445682706464189240079809507288167503892803806001698114247840288680645612994632723973404381182644806417818232018345343469622075960210918888288484997730439544754681219167329199239917825661329742100525094572608131723911857021603168646802029089441331556062647607106611940603566199975091040010989732100660346743356522815527297500582313459712
47 199498233375589120746850992782793880499991306986716365512630591396636259824966809349579653637252258344572632561996221626970608551033690345130652556327423860070227508132920834169965698434102657314631188391015708437361080130278239921434148678787903028035349260269184698316134016543995640373523369247894200365016369402653747078003058431971379334520541585578213028467222271199018611844522459272871369599979662094262887400352947817501149395624705190855732956518103905755505508877173273320916069795397225647325453649366339342154334208
48 9608555981374973582057681176570780277357457587111426334656379882715974606993229032721728280004903820611193438016784201357198891573647924472949849002770022851864859907067886120371323670626015096930502263052483794791479546854375393018641819838418545956283079065902862954390400807918800712658716833092176182440328515723014422887534860827423360919921677551310538066004237674085493147624642660854123205754765891954230885907341117169827162719329760725829281578624950175916013654559957166937703871998340878539041221008049444271849924504660423080394543333376
49 1269344505037291448162650346002639281109775713046399770836563400484679395260358451464348417325586259361923198374737288429005310361544002494954648846515130727562820762316493339174058519183450672583686579615437763387647418221601790430332454588451075058795701435880614540864128478589193388544897815326289112397238319805446191206190213487827991222864850179223023757341262909113186571011423652257972222734633047778087113888746236844526244881329633346968114755599493310610993544058375353226613090172118619177571434188875057107626919995956284553296783217138253516400405760863895552
50 550225973278765325981272650620579009280695712550252087238403710195581736150602260035434928078755238873756662637561511874749108304968645921747055717529372998639760823289852530198150392843998200753526395828077250371549473775968330192949679992891699149717804131280461735810859391469367679163113667071608456199876431877125149652813849909699838083872224304600114174706768774183030444406898083758157332931428474787262747868326492395783969911393567902467466759581847783689586294708718471037657070172705948027632818341541271224289510323793446096546222917258991659639680972386158412787103879605129171697664
51 654191623961967551875921406762190288044066092842585280278982125045449721950435821017484380510428593040499339394387534408617023349916493057199534971035505431155180168417014465673895365733840031754216066703138930001775297999167430079284992882254050623943387227616690304659340099747832624501334695199781868251730051840231763215825386849375365508343466116869570979250570273199153966700548064090387058306246531260403854792170976636585784886328608374110497833385631716938247530373782668599146165030793122259471629434007117805409761120026342397584800921049352246728957448366163243054578771875233752998282657762432631655383433216
52 2552166881559165136445247197571131786900398376759554376477617324761929457104196538445645107278466112697902576061895142326091067356218685682272676316839333354026538055785113991807674089536842865506493410972370492900862747501453532247327184005509476443849138682073333403752144614789450205850576914761685556110326754205071143093602131865772008701082929160333501724949093378394911493064913353087681382488637974961090627478519850577561210751488134154423122385220546853109218631090727124503034614808093092361507209061210513286415429193524446416979551964907968306011122680886411990651066793627226452471068423970618387558228236343506909797465386964221952
53 27309608236549092815187859457572391711514205775401973322296863894895866623282170886867370111529696483388973330483436254060309460096284482487204578989946448894652469880546114194422334935911725946164017877460608376993304915566488861971017345081127584524830419751969833025216209445955436969320756970489977937442728873260967956385414148271287851767704529277369500860294403321881195750367932756214431351122831356781666334512551669255032739734960534986641225908087046935022744216926547903327455067938879453011652863602993319967045267376335542954244508478248316703907057636821337979578255320675252787639977574207598789544327751556722909987635981295924086408946254628526965653504
54 958875161696357152247307383908921260202852068369051593785080430195930143501777260373105505573505957550794872451822994430881697658536564856947798009440313195063390986466702988225859911823469082068773153815476479458700718532763205803435892942109065509015228233715163539165567076050545378819864321498120492482556370989938807345672640278167247259913476975252693555657286255936092732014253981895181392165854906822607518627011070351232825754117371464139015306262806301393397387529416793137536629168950927476605434228581865651144152979859121369246012948431836492064391201211000954757742145979464878300096519213563350278464090141842767542847420300955813502111345982079523349664740885223836119152803708928
55 92344488452557154234095189765638928903349683071173322517451583808991486108832676368571438537889316378842378131665323891068755205938117748436815022245881559888149199764440749769314462148575355114435196207587747306703847753839090136025874454135580053351099214857979019732113321242868628392813009571855096088612669291955978272394315670244105292336821697225814391140986959950763214950387784135703517574394729403421371519925794987707426422153666420529773656194095056896907434046312479430293822906255937066900953151432763107858633738568350025415389792539739923502046946329330694423847676796514410121690182165101340968816377973114502809519947263372383263431434841587137480846310421880191487394705883125398512434668555356929523712
56 29180994460543591243129295185822754261225397736687071294822902618057795387530102431792050409418141234995475101172267643672124736500089151983693487663969808835957603280058978602715221407199980769186553444231278275529604080039268493904108984382066379801588084138599026398911257427673388076283427089835927105947663480560482445246486268597988514923839685243994897547221909780768278826924935188758930791753539714443702204130709927208117551036330834408533442893492023217661798140506241747019334022463438261494424853857278791775089684732127777529547381032167269766912461503873910680623317717786297873741841230803104663168529981145173348198127998102967249193609818011836210326356569528742979876933460624911875566520041652306460524294326261095587021024395264
57 25292485427462931034181574196341828254606545927030723946958297249995789788994273309632655867934794099020510643538966792148248957300569276039140379533417780910830033412545356675909323480304333420483412679782261092457977079835931971882955692823262271858872015268065652352740419324123796476490601694927019102198067707957100533423044742724824028241370593505964840495430030459290333389088143311989586382975985018092492811596948627193231097080992908719251320123497880843005413563674092682021493859842345235876129353312415513304176603566447211651219530275895408779678344272815818873312888433224020589155496280537938698784904328022411108170008983531023685823322960198902537410599275606958130382632156895625003523484823765317403819429933301959208073896573070744344690907257553790435328
58 71932164070431425747818905433721895398656198107148822662570724980710392143781714728871189765840260091092091980317785435196531318820712199758434540445573412159122356166791137651965939159398581866770680727212050273086902998675001956850119321292231302408752271853270359656553466276424617837270195787366018381847454345097164553696936169874327944765457906994489678794254722627935414321764076847703992818673746481972182534497714827937069233507007327807512791674481298683723061029045478819491090103362771917503648615180879348319356322623572127687580428796886993268687675979688924684346616019523268093932931751051914922890231694269232318406325920243745503564842730687469943892889538874543517563715469775734723400244169086178043044758986731763747528852682056743571607597731168131964408251894511814850797629341696
59 561121689180091851207554694453965329068911958799806981002655117157316379481288614705940403986168662741932542174549964074126026062614850948325642927884156944916883423956240898191544959181734033903660875206098344339524024337242760975627694357624603502595910402154896300625653094865990165189676539913452132014421091128941405091053049006444416135148727144841215717074769051530336064021564931350297587096383478628285896941093785970243361932253901047477261626156509844435781226825676243501945648421914082769151411830475073212277264690111593487982213963680150549472252550402008748678687713232063814894549886979086989541379566196008219465719750577361684869753287267310411332589694864144869058655394964407568733044223465475225311837482870821173463077003042578249904512837106987713407149802931812197239648569855892584518509578506183475462144
60 14362537747744606468632017916010786235636099722938712408528291840409267747818921061844973609238404895854473611009679277512217324608908072031348061295327239332685695762626211326332431121470875443562144798514369321086397510963930714327193208981793638314934611594070593138819792145222077587688730064126449306845787176102157651192514402979658345602482063932676845305424633670466045393829890118971878378980632228107924625572739607526592116843296842414622784535321969240428699089522741435482948024617942017586642287825946212905486700754978607572425321555134691403450534973146647622951953281212755674096855712846162461382153999462930622535025621070632883141468982768267378769766956296085011532178860862999889736305142666349234924424376089454114503558680314687371655572979015680612088647027837398714090622078509274332009623482826928065567284834718426946906245738528768