1 6
2 12
3 38
4 192
5 1558
6 18940
7 364970
8 10283548
9 429504540
10 25437005278
11 2101856931492
12 235596818865156
13 35497898136868548
14 7006717056754996580
15 1795137645392400993718
16 583598433809166736549828
17 238718565475394547576953852
18 121035057442121537675510927472
19 75405822954724222693911792567612
20 57007038856843398360262058633035324
21 51933477965388482309640112541756837166
22 56451711398627392086468749329253947501934
23 72766263540622146473505665577896321976016266
24 110313658622177807390163815002661806904754519986
25 195696431825446177817551120759126168825107343468006
26 403330346734260304158911131590105939198627254346075008
27 961539547044103675163218519527374625418421700488424436334
28 2635579898724997659996828511289476518509493347326548608111412
29 8273085302295900937613433470120203432347580488051784768067389634
30 29592826126468962947366216048493513206867389872370716386620189472616
31 120176466899726635534637642903449917555952622193365387168489284875606480
32 551609983069875442321141815292423218081844533663951737540460892800745487508
33 2852926832437531961422094000792903451357027670251838967032851558219628675198610
34 16561240262300028682636818956499866280454058158671035497667690253109636055868698820
35 107598377984163480131085460663419992033032642653593025534371550386682268697559724045798
36 779657846873248839214177195930587775775175867430894462487159500240781300128555842592777562
37 6284821903645259277529897344973067103331326022742320677707249303291449845000859896279417779364
38 56186307818588618551900853234957178205684500251175439989650680380544698614420514892488644158523982
39 555794956941478615762286280845087036022584393590855841651522545840610322086845924393502734023991676570
40 6066501955016239092979994614536701140101013697567747349521783198783756311620619090524227661195722022344388
41 72907220495385161423279639317418831072698464190254672304304408405981832908815078320250390065436666266510400074
42 962375310539084130795502585715152061818749692871951205901755866360741710872675057943959500005726733607522535088618
43 13925570743500547372629718187952288606773397431285343152968524151532649492074204471293465782470944760324903541862580112
44 220386082586639662719283988481307969877222646423630173859952441306994726978648341731620089733397541328825189227153594737628
45 3808051121014546732126628690209672272746136204237191470034513767363667983314047686967095110832550321300143322618898785306578222
46 71690370404219856779016249068349550818410154387389775331397838886272963460695077403205209274571876422109362581671178897092712704626
47 1468075405137614227120695753714119638297228894018783112211230539542168343452675174193197774129453105743720503264654168365908920932483198
48 32639720482424577111574431881113697224509006722936028454433305179198402501092613682128186589238419017122854409019389318140110371142719949978
49 786682543067397157543166967951194371637852011934837122253013096119533661427449685400119390444507573252972557159917951551432877941672772363482942
50 20519040770826920060198424063576034894726598036794672467531439438958810827582694165165044970644314090148193296116181856435729789468963074055924810176
51 578370202207298395736812979226221302458687912365379340592620308477723739742982016975540223981584128335330002520026883486505031524034985562617615409624296
52 17589394589528358811147956324816019360855998967982563803866014385439165018924392713432270394769258916905275589318029674312089976888196514072647621198474126384
53 576404460698844318241318528766724824414574591174527990897366503790691217402150626662758307105425688558879305646825525609912601775509188277499141317840450782240788
54 20323444879780551816870650005797217998850441295957531697823515019222948455815023553992880478002021000606464546052735665418416027167907521916404577163144755798260347838
55 770075649939764888893045799369715929949652245085444595069514979958710263804367115453068347570717569446091483909269302400340246208151898256120453867062342260466743507511426
56 31313586153500659677057921339771027322917333054219684225270275384633158200775551757240228740879863997040576173481428352167645484149735379087194712667213812629202152369338028976
57 1364927906844940254663277733279280728539115142725321383278337963597714339151465205948123448837364946096923039776941217740652124663164468698134931491120517376627095189346692576471960
58 63695725700825981924116518701210922372295371215954566630599722132107598069512669367687686629207455054348118636607962221926952739001260037559775944123229364572179014387092018093720633588
59 3178862582551122279886883098821333549055207326592863566113162671445341756432051187230699867181538404193676770467275865287597153300234246181543274575825393106115127108025506301204661746142880
60 169465164275800328740769737998165291784623740639049257742741749436646056719692699815188104535105780493512774467311019988860439368465778709063244567096608148677457840308255815324808829406056321906
61 9640534265321729101404908855239627120882907332521685120883076707565524292186227319112231437557081302698826087654960689379744068484209995482508982466673293109806262346427139098331281604446529812390208
62 584592357314844330980092268072875748995699645919454467866724147579662538228139637785053026780374576056352650592984156479419906525905150898948111170670280699137258084665490948690561113704451498284135648436
63 37751220658320702361701418395342097242984111031088505160171262925353948158496501695665217723015016403132266646913524305179831314435056117245366415658336440743048714650853671971868362147793401245974380820035864
64 2593471108005973931546525742341606738496427825969003409422688637756665956871336651978573785929994121488871749399672485347409536390598109241762838912939552058206098118073197703303118095751576621055650455341166394826
65 189375260306596216481527309705784124045014333057584254207031733574872222433518159035100868959547285232822243019701251909062809662980228464402051067203130814575766012835069064485454230745841608977412979162636779294099290
66 14683589558392550837328183012657383626078318622893052999629117575227808412736550604530664552464364610974754424439896814275214629218723833940032017348841760394325382370675914239264855035659305799674023336018984183573455306666
67 1207945495021163194632802975536259663999333242884646253510536259417072202526739813109598716070378128515757646905881005504561443449267954464295350179425269144771719774476519694471151401454179680302066978596909803596144534919371118
68 105334055111340451735175052269737378960405861340923233789187552714591473555575149564624346693374228314284891553500410841024521673543507676657582619405039134959405759094260919699336541740108923314563111516296409548586199530948579495144
69 9728758664138515462712503002685214058162045789424321353964801905277971355784692950922405454246857787556088889275396713607976215517972244148474833951062026099319683046259015476432867046621874414411919704826003554144675485835451974305294002
70 950908329350226778356445468488458192472874679843174911992658222300098033789154823795939481459499276850295183326079399692657795921453867372097587961542905615575483782653684263273110869294338566661981200025952384855189432637014901073776864151402
71 98284934013310089584143847177498550315803854036889680208069188782790965326519352368196342133203325917091310439202785673583444316214101499456950759088751652885839150804584902670743105147206867777704515138122146179176946678939956267063391935925138686
72 10733697643593594883484349550254616679988938899400269209360294198968817547448963123957933123332646495583041702360566762562715714385466650647706465592859900880831464762000870097322089462707774146265344811342297351261755861343159831755500331261613723960306
73 1237713408980421019609463830989410103986204533429092534978702983360589520728889611279117027466346658741347368216013489226770872570980605687386675570355489835366093122571271390496666725942379133137912309158909544126282554379288810024488802843043823061668520046
74 150578975623149040824667760214340643840857657332453968640193240968007264202901901310001608194546041286550736947439841369094399915911068093514320591125221807735957889822416879314639247358879434891310803870640189633417488236241906590755873903957769123016754674045680
75 19314915782156950615620958270453688726110652563691250846575841800986720578924180632950913294367859085713352093135246232919851746377369226389758552477305001961713009532590794482558650564886163773617580727466855269470428646474976674895235161446159528734207015738379938610
76 2610275663548036777046863163543922855512771919414927308275646523609731766098666669291752667094995598454408658376064421942889379860325698084144514781749757417125506332159281367735102010758444493321369428201304117759670250126609916403362604890591722139472363707213796657806132
77 371423954993240797116329300130155414879478854729308259174302993650504547831613679544736918329870001425982817038078252378216485254205542206795475240196173259750570622980769847564259228039068328573725743469290698138090619726262729110047369884431469082555856768125307562082024071554
78 55608851693678025662662590156886608404925815172362574050532612799537793700959977511551185412206738501270410503308711075320305568878053746152546863167315369583335548688629130745499001110102944620565454137160213420447695468222574604728156982629417374910697478864698885677206832375590728
79 8754779566394199970201284881349443194229495711660901847090310312788179677653340104881885210991695662433807407761007131942283131891305852058371877792521601779698914328730851056521623006117712760846437636202213567775114552816157043133182360634643483113995561663106573945547461942575360492720
80 1448399486243822837270070772055333231496522000032891262505410521666370193652045657705024096117275520554836570692460939491286693077094416459377040614055295088141034124432804773062383475534406390371383638619218913387097986533193340791610010740064677398554368709266536727338140991692489403589329770
81 251665204332809193267023876927702370305446683593714988425680116764458952986050163569381721490745700281376359148109595607401911465911325900166619184758135783666501723807748116016077775264934266654382641145282041052347212934670764898726533528383661289751402108814149207708871062137766366133913725606586
82 45896434979378745385300411459182008974974617133669396154184623784434403510909484596816619113101699064982807542600185080164543893257645585311668818104565397468888888025436985943695029669094818089392954809761699373656404723418649098067734868355674458433618966003928086901073215018102809273962609317742440100
83 8780446975904947779661821716256110137002394003842292178257139889552044929376260741114152034552696814644086792189980261789337140020347324775998341190565797182692053365006487298245458583725579085925558187334967398025334020855030243677552364815396145668091002715464343030640399796160367416983481906547178634789696
84 1761076689063303566271212257986055497958296160562640857608679366409019137377297088869504756879342627135979948774187990227499412528823472123058392454343817769110395344016467208394924744511489790849878117768775456171024069089074432467740299692597818116570286884827447489264870327718125967673346758109911508941913753298
85 370114921280300130701823052987381367672907354288486853198470513512914129481976116767209008834383336185544971668118520768205653592180817255237431343372026198784828852835046519055242548917997823332224765165212086884232533894676947001832165382821022285865807478645208440984183524067192690949003863736691991474132458379503924