0 1
1 2
2 21
3 610
4 6765
5 832040
6 102334155
7 190392490709135
8 1548008755920
9 23416728348467685
10 2880067194370816120
11 81055900096023504197206408605
12 2706074082469569338358691163510069157
13 5358359254990966640871840
14 57602132235424755886206198685365216
15 18547707689471986212190138521399707760
16 23041483585524168262220906489642018075101617466780496790573690289968
17 20672849399056463095319772838289364792345825123228624
18 64202014863723094126901777428873111802307548623680
19 4444705723234237498833973519982908519933430818636409166351397897095281987215864
20 4953967011875066473162524925231604047727791871346061001150551747313593851366517214899257280600
21 857384416798688205322146546398461722061337599142249183459012869301255270820177904036305984
22 10272884749181815606072318598530637999272870421445820271435224647698308362799217540057689492273456451819361258784224
23 769246427201094785080787978422393713094534885688979999504447628313150135520
24 2662710205480735617346452022100755074809023407208374441801919604845563638678145849451440
25 711191848662898739848693775198753609852446309655832028330454660598682611672193522149774111717714260979387118204994178871696251636420290229056920
26 955620997609204752896986850849030784038174487916669186294134525152075026461787231598163278910835948084128
27 3627758913155293073138544456040798040261652432988905714601721466249506182534968329286749342145527478196364685579824333317072980944143469999376935227627534231633733208978816115814107035
28 205460506934777144254749660671083866289902602188682486228283101478168861446189384529348075272069946979257209217248912659154060672840
29 110433070572952242346432246767718285942590237357555606380008891875277701705731473925618404421867819924194229142447517901959200
30 44174437371622894324178478835161387360634726440105292156940563876511574514442122784660251180450620029046120929952789609836687206310494301245811737217210458992
31 1323171012053243520828784042795469593341319770463238313551473338336502410952765153371119398122747569819754164672344667591018783803781288766524146031040
32 54877108839480000051413673948383714443800519309123592724494953427039811201064341234954387521525390615504949092187441218246679104731442473022013980160407007017175697317900483275246652938800
33 1474776048842967801497885880999373603761983245726177947032078519018038539955325005342096807085023465625154815505006308056903103983800440787700572384617699902651324704
34 15853779289614481577191691577533518174485949824765525957623037737532160833631593681512535189759649213804709691705593604227037581022758330489263385511067756715301085561591382880
35 3151350882948751305127552142138167433235473879921466945960400881892618049166521292471329006174641904719130041921856644045405809356221020808587774137693191211117739820403950879059362639062016696715684913758429890342569079978446984885382542960640135118493474518138883937472
36 1223312068647805695866041001606414215425662481984418699889280184734522565471193888244259842002003203662301235495264496143544059342859868972795832692060911690562863420044109984978877398486541422811217041686547085400321400
37 607896069425034063580366462608235237581059737399738861224581076126662826799793709245429776932727614364579669880576578600810517298037103832426801606829301109026305310604079738491640601706410031902795841992532420813895767045712843580381126164073355104571159779240617846379610851841800
38 7878161560476924992608671075554538791590930696708558018892162090253072428588124733770814977535303761102854152061379711178109560170417561308677185641375352517227119663893466423119302050261620420557899889808093600013121965233089095916762480
39 2275969657094447682932120690552338105737560704836371223170539906897343265721787333908861900283422221467862036602228733661920645943406393771688895595240608154370455823215378611025374158724447798256348771737286668615917713446560
40 27269884455406270157991615313642198705000779992917725821180502894974726476373026809482509284562310031170172380127627214493597616743856443016039972205847405917634660750474914561879656763268658528092195715626073248224067794253809132219056382939163918400