0 1
1 4
2 22
3 238
4 5827
5 342382
6 50110483
7 18757984045
8 18318289003447
9 47398244089264546
10 329030840161393127680
11 6190927493941741957366099
12 318447442589056401640929570895
13 45106654667152833836835578059359838
14 17704428367245478619590489147059260464042
15 19360910646171390084582553057335807311942650414
16 59271667676249382309094205123417783390688074855713924
17 510129663514415364690341072610498362392356253390270721477014
18 12389633188930325597587435034505854709355152650396504771588191857808
19 852003435846616066745072141303233126266351126116633441896372779674658995833
20 166395943030281551269851015421474184664710758235150741869812000086116441491474989785
21 92544203606839882760939963870581023558486154996297048128146027435659989199457492592615894397
22 146939113274493479166135758977885998249278371272767699671090178124037658273060597298736657318487653711
23 667556464736692642253461781096220724019090608581100758230872814397357117343170563430023191361568677751497772586
24 8695562503922143644567664623454259715266063902297226108680685269317509296116955258230215580814633687076711305435306306864
25 325378760921470756154349934290077567351914050443931473258069070374805885223047762726073419119102475938416488597808158900035447966536
26 35036442355170725841680738208074057402505474190000866860012688287861568320207570189878528238814549748104181920303840123935669522277987798995851
27 10874005624553973009574314205075925803463714499036023319650549505458627925838121429111597732888233261243490552858440160243203948991742489624309754702916113
28 9741945568522901207508278561934183294358287679541553749202852266559218656366652004921350313611242035386936628837311772163032288922360620479664351746190085642904261812
29 25228423502482674265631326011825230042981934253148931429556339409345769501041696258401278672352936874746720448023495230645277260353340401058551928407859838268625388227326074183801
30 189096306119099026983752035343269918460137187504519322239781468322475636697667819522443346820291469393134108944954686903212957698884295053661416562429956257265589932819193463349172555227799651
31 4107215059654652827242477680208421232425439684637583183010927014728889023809166955292434753370403357376223056904964965106520491895448481547607392972340797874324997979425853762757100194959010248353830953966
32 258804936171287586622898737981881498570140639689421395819899040235720610098569504129660255303823629263856061579031720166682295639885522544289216885052980012638687149765104103332221254043254444340940171137694650015225096
33 47360587830827700232741525736003406909283156078048539153695482102140708947786729319946478037370493731305660889768257989081394984011659825216132922519793832925209880229991731907614664334155948403215131660465167213607880823720499902350
34 25194861103430613345071816048773710023429507423330025730334680670419692788127279818026694633240402929455069469508175745921749684247044736454866283345461211219930038552733994360118806624027014986905790540467421365685185753114229194773281717405908781
35 38999840695731684506246363711722792368915380080505880913686236161214366409848198728147171011076092318469866924525369511577093014861476049521877008389315142454906003680519113360120740934298081942745273715521752404815620636238382817926869031184184986446904545543224
36 175813476006284634337789451931408516507321765966944623439168399726207804464455022271063924684088620749877227282093753077319315802345225656718700260309788638835287346490363247591926659586145261507933791122787481670573426707285133338851119276291797071445178509975283241955844233547
37 2310155538219648951084291995189945207501638912015463288734595495116546875539568803487287063094817823110263474729116223359247789113534057259493485297033661628776634302343010637053774089975429505119755679913159434788760594991621031944663377289155413634999774353321369179187087080344995560494805007
38 88546580342213927265675529176569343167886546696967458264094222891170631396135689739772804867680000885616303296923436980309098954312591406995764443690690638500256887811929622920139177525804427013133249659323245940903185883061675702337843978631987639833354916401958598552063378784378141103257736930180103901292718
39 9907582619010213187446601388001562062063094667102781403156219267481325134315097373945267833879716413265059483364675833744627386709675091450289706800324369825933872499840811209002325391316189648419377369929434777561038694481092193380922364334503581970738208533553780483204192758421890672233420453460500503050095214759708476085691
40 3238442568340049050085501952737518373768577073997493385885995984127609907555500572472786919377617771655240901293403378077482165110997580288762751047534187251724261522595970742946658055184300288542468325539989697959543237654817302736629510245049227956267789949346887928678922233884686114645585758144952177024855062143244988488324361129455934223658