2: 1
3: 2
4: 10
5: 98
6: 1960
7: 80176
8: 6686760
9: 1129588960
10: 384610774696
11: 263104175114712
12: 360908867732030980
13: 991603865814038728388
14: 5453395569997436383751204
15: 60010050181461052836515513108
16: 1321051495313052133670927704328040
17: 58170762510305449187073353930875222256
18: 5123324185272284166396855541129065715086544
19: 902497855221112574533163433396315978565142756784
20: 317965325626428522673392079773728846577857267728167624
21: 224051715343085286456696164846726100158924453795061584585768
22: 315754391392431023052171074785520125935985674293644265484816105296
23: 889983403113200623171374267508845727414431179261670762117912146625568624
24: 5017012046433235808830014166672802365486930136527868855471857701384975614713456
25: 56563823800491964349261585543951524068360492638358718345008952124024141318508983375456
26: 1275447466811000721433957943974793556619036132162938824133767233245205255192050844922946320648
27: 57519684069673832648517991248539792048963349505832986609350562559684295708557049291660823175395839672
28: 5188005877791295044138748863451617809192295386202108305633321276805023155022324642164609213425207301346440768
29: 935867684734501105128009460295294464966842721105671356319067317220803246479212529173129398385506715186995920343738152
30: 337643547176837770500381131388878100324838781767052234150912886781325283194962809245848027490116453571683362378470816080862992
31: 243630950963826889476401992881695102279865207982215265895859471577822636668745014136562717670643197637193867923612278453685014314971536
32: 351589961182994528338222308515495628642741195982921440205467154069741590610968308489607129840794306594936540904873405940618223625190305375056220
33: 1014776660479569447885754148740564833079865148365772098860642892706589930650840616804340463333352849709998940155584314723475667649062476185333686523908804
34: 5857799066707642133685341441866810994640123299843836625525438445183654205837649500409857462913169175811883096610019705050038482414583198968053730921720717467993284
35: 67628299480769243848540165637154152652348015402772015705099140621092587676592228616579277493970723703587671451155889591786704567771284488759101814997887159757753304437859300
36: 1561537649771715245810959969266616428160898067824460182255979290287759988634037924833070662402644086413865307089163573700798677286228802049582943481109648250985489799998007693711239676
37: 72111818609095368735532726300200719088873349968195170601355254789144056628091406024238116413494244424864561899912722852373485159102835608888373808546113114182295091412731160642968529351177471444
38: 6660248486228024797953816444708299151237241205281188301805362149767022448009467119682513931092169736026951783784665390273235561386254338383480428020958877329693524393732262084532670463114353065995227365904
39: 1230281270337846320456273047903736437184471006856080691855941394259642681358815895573682664988978649917977366730000699563908823747661033703841807861768472556194193882167125792041009157876739763682860542584070769052560
40: 454515175325841994710168321798181360691506151552153049613427671574106591005569739117786425760812379432633266721653453853347408675849635810732098964140063375319761361383932092474994182837028905004627188625145288009636953055673820