2 1
3 9
4 198
5 10710
6 1384335
7 416990763
8 286992935964
9 444374705175516
10 1528973599758889005
11 11573608032229769067465
12 191141381932394665770442818
13 6839625961762363728765713227698
14 527138252744637154152811206618349659
15 87058242000605203358153547961593108971415
16 30672837982595728352063348555981990343923466360
17 22964498142677433820899599355143169441651741802626936
18 36409401124152189035107591161540692432812332761041499848857
19 121865620276531542784024980160218587711832416059864439900741566293
20 858727283168698638931770389817116758956535185958538671132435617551483070
21 12707163388459528738699896565053443466138174788786002897800117660074842018283310
22 393981063873873876980224690708459642023004511325279461649196580218976995172094666866919
23 25540961000681359733957777376970046799470558102711129974438467728779367894225815964466106334979
24 3455512916224745311107194249689178516684421658934105182145639490626232508532438039833294997943088054548
25 973972220044076614722330427248161554616918468640091319381031750358767735659346378899447682873823552268245401300
26 571010315835807390150892789003448505693810390114929256575945136802082498040471050673696179588295211503313476170389913925
27 695283223466983440959381589693110057325161065529418198556321996771099962294710785945027079418732840199366862754397734260812283553
28 1755916296013873193342670723877150582850718707595571545405740977850061154566821127646279627057887252431626413862168922013898631632845275514
29 9185775574381636081782271725190715073541691723444618291018453217364563121058300329356782434724152147895533267818695074286952578822021166537681927786
30 99421681563014326856145392452692564227615803770347682562146551057620623180411548894901581427317512510571242000865997588221838396085016192605434562290678497715
31 2223907977633978739367748158645109415065788227222219054942380703608599463441600468320604018239745978699129142182927558119494582177704179928550001477636019036641569013295
32 102700084605031868532058501887372061227035401272400647351122633732015513184023648358360586807589516498054024842734808772316806628966869806980676562273621603385477998573307991949808
33 9781799285608434060106086540145656474363158141570035483138401556181948191745732723070915968900116377363100823332348642045252736094234166515637973241594449315356728268381942618064392946712048
34 1919825102198432346300100047450615194750231522064284296434224563615744627433472264133449406266346505219713557283359306781570708285557750061100267575172173652702107088768333769695478955190197157602787889
35 775753435415783196475431828999259262550846270159250693327392933333579558721037294223633171469239510905016794304408535708878781029589517565327446942596243731591575553363111755478426175755326559535515885251099360685
36 644837374801321553859673670190766186034666795783636423211637924259486829452987182582700008423888637725685677206123101267549363312350947196309340662743895864952984995647424863575056639251593229250390623367531045620905945334390
37 1101807981148774233240988766351569119422800212753799765056577713410089705136786450977771390646233600866697824841338255690484487622125169848497706086639450874914014254150996701320601751257123891297857262981777423708058155083408137552657766
38 3866993969875387213104821991803830573332147259039076177868478285008042621784385554193379158591044282088250872666732243479626846801698041067462505118477542046909829574854237037055465122173891010531387908288765541641626047320936838021556349654326575807
39 27858137769781100627417577616643810400618645423066751748382427535680563963906643639915843221565027682908952691390329198433536082261365088592504626519539717786647276039575828710489911176776747227915624588104850433807199657725755440772988226773046405005512638725403
40 411676473619418433713652043207345128840604984585161955299997885983625916020194858631763245351392811648258960763413697376583342701665365708094672921951405068958079841178978066108274372356357428764134011072037956527739211190368603972719050274045577037567638461541943102469571340
41 12471361750062714350543224584365584139598996936596625502842660815919492689015431050414763195332111035842684549134051903324763523346938832740820328534499517086649857751593987143639361492358660876630703943205069337710727197238709751341780737822843627368424789442095774921169570412017578147020
42 774046647679447178238616489322557558842310350896828685887789124378823880239996161683050966661661864964375411322729623941957358890832674980495935534244127829977743160255276581283458795487485125556897059147131084754942855392383039660130766799072102145706741999121434371713017456487543775655082749725770589
43 98371558569923587807059895554597972380035683475081723065270867189557640466941770476326203132813267772464233450694446197559756393738870653447859266812705790180421974092211897405561456191963685780786980751968333192114722224326146743102002118041211658816837253295839507282459018659403805909499533342965320591283671006329
44 25585045110077926049745111688077600185850971420071104654112822888466934581500162160868501380512896145996954349944634911882575033556199021139654670945773959085060045626824818557324083682524427248288704430347741058162254542873812710119760643561164722923734768132020895613154286688675117715157643121768224417646680700871661245182247858
45 13611082135952908328729241858417188586597238528909510241532404969351159780994008742959554697574118853861875733154071756920566663360517791650497499101727838180141411534617495689959339290506592750287563891158908753903983647564222025079946448198252332519770607832650624409854166108671079725079304495576875639991503139831284170556337823950507899616290
46 14803841821172796851755174391783076199760914152960769554219645562384233618106645571528062870913543185063001322246965243410745353375156443496757236408346139979991198947381550102191307507277100727248537774903318282843443822752792687911762142168504110881442532336466152985664044293003231108868774784700907462554600372650904758244137873990972404397727831528916911115
47 32902298584260295436246601429512848721451096711208322790809747958360464322177771122079037481726633451260635118866373282390368243357416483273705776630137387219491193044261305359532181814617795572536793523604454616563480416154901638769323880226374188210584016703701543983727715484797159422864444618945165260644462061708808602789152475680987877323116957843669348123561391107865543
48 149365885371316161132592062244540594893648514854070639577341317946097445527951047019149719032555416123170029391175602284687915504978037019092524098164593283672814511819056523292343542619930496356366331575145024509210008082354985875856463900383863482442185191681122991666433129259933555821225659384986527060534857912498771593516557697428709028679872850734559306731237496038535452349643553244264
49 1384399501154282246536580592488235067663927167119479912584018470420766579963014549173811387563852772885928151774853045396755098483931483377463689771602439090649044264933148905565488821622824341479629820935336678248266535920079884142251864533973858438499309679417272116111093064559948325172981175539611094719281847139171614698837125558283682578662358345901608131167026818648001829504316943328826982946551364456
50 26186374267535924809249947219881384472261773750930033809126095581530419193112752434706162451111163344846042135808779558290082691961359844472733133708517419517010505647704476716355005362803995307365885358633243158167544545645736718347667748375229069933161536710589696952626981734219099617995282325525710802961003232007026912412976899351124202836021041612885908973908300283080409441414125314776540070157110539136352390008014025