2 1
3 9
4 54
5 18490
6 3080025
7 281083131
8 20455480647
9 1378645284663
10 90798695826120
11 5747081242763245
12 353783429708291517
13 21210677666294419836
14 1217797507802900629878
15 66543379957754376544455
16 3476936181433456191464370
17 175049005019104689538544240
18 8542065388064566410150244731
19 405392845480866772808170123395
20 18744586254353427192179843420510
21 844957546219660292966707322208150
22 37142941261672820230101494995174119
23 1593279303579853408604424365004401687
24 66767525839750746837015226645600293603
25 2736809308171818822935231901981278496825
26 109858433189918908854387792779200512574000
27 4322648359419739705739343512402384187062331
28 166852755117420511545746684678072167929695709
29 6322242269965609572985685576798770142384111469
30 235302619344918894783149087942707060774049029170
31 8607100448037555834404176624698865319404104142695
32 309608910872960550222580924018442638823869881492591
33 10958187417485830144081104668385348275857899597412389
34 381821142242143769464936111028997748458616099995297984
35 13103511613217495760563010079838796068751758536889739960
36 443115408465898535833235855218163723817571560794520837945
37 14771667315218830004596614180401905994340269902421103095685
38 485621041112088500535819508984314540333966094655747276555077
39 15750124135782796412425832660896069477291763125624525681507731
40 504132063336238399567037661023169949479509957701278469377664290
41 15930384657220075901947670375323952791137511224017954111508162675
42 497130206897098751021265800141104117560679618081641356896047892341
43 15325310007526349911418477108371149216725190215348351451155288857635
44 466842422282078043580788475808470145085477629696658933017856253089275
45 14056395569121810323816855422588381563961288750412337272868016823626155
46 418442131585611719005579532551791728117859516312878362120210936965388800
47 12318694790194129398130971404868079350940177064460497526048830978104940747
48 358729555140932073566676597860176798990199677730310072545989193440865677617
49 10335789233216940040573668887380829847820096111053727231084654911708607041126
50 294707225497251410062019232788726530095031385967911829123060783617567252256750