0 1
1 2
2 5
3 23
4 239
5 5828
6 342383
7 50110484
8 18757984046
9 18318289003448
10 47398244089264547
11 329030840161393127681
12 6190927493941741957366100
13 318447442589056401640929570896
14 45106654667152833836835578059359839
15 17704428367245478619590489147059260464043
16 19360910646171390084582553057335807311942650415
17 59271667676249382309094205123417783390688074855713925
18 510129663514415364690341072610498362392356253390270721477015
19 12389633188930325597587435034505854709355152650396504771588191857809
20 852003435846616066745072141303233126266351126116633441896372779674658995834
21 166395943030281551269851015421474184664710758235150741869812000086116441491474989786
22 92544203606839882760939963870581023558486154996297048128146027435659989199457492592615894398
23 146939113274493479166135758977885998249278371272767699671090178124037658273060597298736657318487653712
24 667556464736692642253461781096220724019090608581100758230872814397357117343170563430023191361568677751497772587
25 8695562503922143644567664623454259715266063902297226108680685269317509296116955258230215580814633687076711305435306306865
26 325378760921470756154349934290077567351914050443931473258069070374805885223047762726073419119102475938416488597808158900035447966537
27 35036442355170725841680738208074057402505474190000866860012688287861568320207570189878528238814549748104181920303840123935669522277987798995852
28 10874005624553973009574314205075925803463714499036023319650549505458627925838121429111597732888233261243490552858440160243203948991742489624309754702916114
29 9741945568522901207508278561934183294358287679541553749202852266559218656366652004921350313611242035386936628837311772163032288922360620479664351746190085642904261813
30 25228423502482674265631326011825230042981934253148931429556339409345769501041696258401278672352936874746720448023495230645277260353340401058551928407859838268625388227326074183802
31 189096306119099026983752035343269918460137187504519322239781468322475636697667819522443346820291469393134108944954686903212957698884295053661416562429956257265589932819193463349172555227799652
32 4107215059654652827242477680208421232425439684637583183010927014728889023809166955292434753370403357376223056904964965106520491895448481547607392972340797874324997979425853762757100194959010248353830953967
33 258804936171287586622898737981881498570140639689421395819899040235720610098569504129660255303823629263856061579031720166682295639885522544289216885052980012638687149765104103332221254043254444340940171137694650015225097
34 47360587830827700232741525736003406909283156078048539153695482102140708947786729319946478037370493731305660889768257989081394984011659825216132922519793832925209880229991731907614664334155948403215131660465167213607880823720499902351
35 25194861103430613345071816048773710023429507423330025730334680670419692788127279818026694633240402929455069469508175745921749684247044736454866283345461211219930038552733994360118806624027014986905790540467421365685185753114229194773281717405908782
36 38999840695731684506246363711722792368915380080505880913686236161214366409848198728147171011076092318469866924525369511577093014861476049521877008389315142454906003680519113360120740934298081942745273715521752404815620636238382817926869031184184986446904545543225
37 175813476006284634337789451931408516507321765966944623439168399726207804464455022271063924684088620749877227282093753077319315802345225656718700260309788638835287346490363247591926659586145261507933791122787481670573426707285133338851119276291797071445178509975283241955844233548
38 2310155538219648951084291995189945207501638912015463288734595495116546875539568803487287063094817823110263474729116223359247789113534057259493485297033661628776634302343010637053774089975429505119755679913159434788760594991621031944663377289155413634999774353321369179187087080344995560494805008
39 88546580342213927265675529176569343167886546696967458264094222891170631396135689739772804867680000885616303296923436980309098954312591406995764443690690638500256887811929622920139177525804427013133249659323245940903185883061675702337843978631987639833354916401958598552063378784378141103257736930180103901292719
40 9907582619010213187446601388001562062063094667102781403156219267481325134315097373945267833879716413265059483364675833744627386709675091450289706800324369825933872499840811209002325391316189648419377369929434777561038694481092193380922364334503581970738208533553780483204192758421890672233420453460500503050095214759708476085692