1 1
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
41 335832219163644881629715966692029514218696911681751206562501750877574177362036833387692604404185062104187070698356226037157533122048042901331713470675025736724928803496010409625394782745390454728585364135434956918981683272257946640631786004
42 496279488793464319279474870328365621654681095932551622606304393334249762213593324299612170689443607717787846168774325418196353469691656366105946011827076476705032534889754932810344305270550519274020981553188541372391578964248910969388658774436225946096
43 1466764157483480681170189153389362988263984665839479521705821072597559324776685786433367694216218800927903249294439831262233110216845983024258616304008930087128551052003160017693051603646345029839262082361067570106110695334532617265951520143876742533501077058584016
44 8670102804029706645454145109985566041982098015273489709638948023337368818846183794394026419077887563538264848781653700809639952280862720210718119515053596711761809594827690144427876333182216193244770382929467443202269774673430670488191139370754532164125954922850374789815312556
45 102498663127330415100300608262778275247986359113292727559237695429061710539345994630398654008918137197577406863549023191284891060304851836634954948301303624661767378681748677179679118517923111744801972122608697314161211668955393608436955401378695509584669910544762514409916029801711957616908
46 2423495125805448427060205697320384487247367825405929686248635970110724844564104419336194117215543790389554698714255144055062876563924079159936234134665198401984148403516096556216458125760370423836712613861128227718709445385472666030019387799625672785281945705310900151103945478234072519687701038709816320
47 114603028870906324546992635898052219675973936784885336306774599791288605957099723720950643581336693140763594416317037658272528987028275915400833519735816878763195146557641745867562516920165390525832290105963271871051432822518159130620324248421197207843613104080996940972708223875250549737690343199254746295936869932136
48 10838770902849444576123988963129198420150704332554533322201076586488118456843420633414744966198193320219222999995588850548367104713983697247442330688784473800501169015165776253999011418947430628682049473343748996047653743438247197946363727537443909152222196804658388711589107925690597508568609495331798111486230217770107625193500696
49 2050189350873137340357145470447751420163407462027373146745260380731754033516010521734038406519504165077522224816478923367569273051819351404487989570219383876018844604268332785433565474738869972002711699702601244108873647162575343262429148091390870337881560457822550806708204333256401746588649538275815783795633334874488128422515258266045643884896
50 775600187901167164858565645697566186890851243961429551430493161481052836040695646136385425222476530388018319647707282852935614311023664378463069307814862311922785933940302832673435375494510317389702543924563096685154357934095363736440159572391983206050728271098265150213762179969121754720656586838947118737772603252494527642349297915773492483724716071593513096