1 7
2 10
3 13
4 16
5 22
6 31
7 43
8 61
9 115
10 223
11 436
12 1162
13 3250
14 12322
15 50632
16 300421
17 2360602
18 26031136
19 434155345
20 13521155011
21 656031631000
22 65253034566544
23 16513243012141246
24 13066154302600036600
25 32251566130104220405204
26 330226006442404420240232506
27 20436216424634263525630043240455
28 10464261655301646303441214131141110545
29 45353646344654513513433213443054465354300560
30 3413452335023521354402500623461232202462634455011566
31 6501440003222036433313403013243255541213660300330136365110064
32 632064314112540513123515123514153614400164501045614346114325566542311010
33 6331340401521426660034245346503516264110245145404600161133520161260522116535306426613
34 16462563621024650113544502635452164162443415434506113522132645643530511422305336516113621564003236652
35 30610325263546636445564652264425021320652341603141252566150454031633253062530661432044460200000154213300216121413014645
36 132556210221340302442025135251605445121210645311343514216064100021214521015052542661424026235222454611656156525556256566633401000666541256434
37 4541222051310320055021110044122022031146233605021205354364306156612630005513126543350165250136622044450160420064333215210610341323120235066542165601156224534120251022
38 10203233013043361001062010161233205155420522425155530042430346546513050602036146111646252244014263041015261061040411202456540234103632261436020003263506663564516306026345555032265064543326523005353
39 6116144514223165604431356465660344331113420035510552210155334323252104260536524553534555436251014663454400230015023623402516606255140430205365462262224033251264160142311500462360203111264661521551545336320506446100251006242625653560
40 14606603444023166450146146211032340334251304506044505645640100013023150210131512440425232501641541435162055143336616332505456144240023425406132204201214101163016106456230320133014343454166503022564016003611340424305445243541136523645446320306350321214232046254014642402136452
41 2152551166562231456330130463102015304202011154105525246435045116255243002250363256310360110626620626502661026564335521231140216405660262151120646123555454261232101102410052402423400153605533412504314005262123652520636241026161001300164252466644350415166613311555361504235352236520344265066000031645322311525345342036620366652
42 440116223451204435222340655301441205416154235030661525552305113560630544100564354500126566033132151310252104103120431512621204105155150543305401134603501021661115210441653445250015114244666014461540600246526462364055511366130053326056161133153344132402530542463504600165665660030442140136363125404216646435330416252233623422514253250601061441543165401663214145332315161105630600644233
43 6342612252122466614041240626355116223624422042335644521360322250146411445402616301611644440561260642410044320260511123323352102346610226066124452452225522406253340466602431251402125646666162314032546036355044504642444545405565061304506153456023300465150263206413563102121613410340254351642322630631054515013543554231223666030633356650005415030364313012222035214151336152006406332360663626304640633262424155260226045606363156224221462345466325214261011656
44 652031456633266255502224242223612114541645020235200141326004045501550104516262240630342423230035320555126332423623253255464604343255252006521622064250451352344303500143364262461100561460004305553422202121644021324236004403433111314004466226016401320624040143425140154325151234660303450003612541500456226225110564625662522616131140026050635542511550402614114423616410163030440541234036204263540560102155310600206424266540043300166621544464231144101613312222316151212033546065114651454036302542414001101332325641513335605200233656465116020
45 133441033322362103144240434551323021151003455455161621022430243065433256061006106501611411252544620244033500116025052506440015602315513156314110143036451412500115125043263605045031563204253420645640123616444245341121330152452652243515360265633331513222156266666664542550405356150642064035310326024056303635443465634125043052520010606030113344301133134013220120646402036566306364643130331625041644655313440456545356645061126015535450304351615443221654365016230161552646154224062453530614562052010140421626462463246233031325444624451654306026112054200651562532055342454631632540223632240502030065661040251626410634615560624032552341651340
46 26014350052256536563006013354325016451414044651201522604152203555030101354250212524650654633336420442564655361053544050014016313235406550212551535262534000401415442353501323450615502165624162260252310461034552116405503435212212000450156230030036541054231064005365520210314116453050113643231554100451003300666545210642561610225643043511063142460506635203300601034262115110044065431446411524504001666440360323320263330600524163565512504564012162621052340561355450110546545500361512006325316326043232151561005031565255525306245564101323603314160112330066234461466123561503240500416255102633601364521364220330635120006654604622362032604661600246222214014022153415033446525545236165301230255465203055022366425003141302402536612052460555344521154210344010201
47 12202323613555435362325226060521234666031110625110020264642032435631116410464242213245521034032452446456601661136130011206414503120045060344546630545563632044026534156426350525453354152311036101554415641236231060643232433461063615046163055630151436215153645441026332124553542314125016621664000310334404025062452453052645231421450616341116242150416351611423631460555400660205644356003022005436516564101021062655235503452040212161216641355413164612320563034345111524226460034065025664223544022424440564405612222403651621210154261320623225133534500333113165603006422361240060216106244055431064331544642650042404655303541621536141045665526016355256655621202650066423606351546125360155536410012022204030020430315143616000221563262452516031503346105320316105632160415226161213644240442530652235565301346303411636236151606116102032453224441532653665622116000051454352506462431645643300432405513531