1 0
2 1205
3 43543
4 876704
5 15071233
6 237386464
7 3444870482
8 47830833513
9 640788381590
10 8346437314513
11 106354332622511
12 1330883900649974
13 16405039161663344
14 199652460980584803
15 2403337808498154619
16 28656602358145188211
17 338857031208087939007
18 3977542579583658936836
19 46384728133492313457452
20 537770189324538082586347
21 6202041427329911180254602
22 71188030479572451868499559
23 813583076611992164562289578
24 9261535916222372210712544601
25 105049344137636413135321399160
26 1187568630735717869005992597671
27 13384137713630291911489268406504
28 150413652782990889410940041682595
29 1685922332110867195954183224135318
30 18850393829777237337825787083311168
31 210284394728274430945282493773306381
32 2340785980815580208867031336219681844
33 26004150872694617526891206120403487810
34 288338683483963433952978787651594217926
35 3191469451044871743619908885293178780948
36 35265509174977887823019563180078557357793
37 389064648754890222696192166541593526334903
38 4285906650997086540943226890677743835077890
39 47146255713984234460868484733983865928103607
40 517925002291916221783076235263807252540403679
41 5682388855169307735157708776612055251342906356
42 62268230160245935850669549977280280796123745119
43 681551616410026179797948546034433491009148307336
44 7451625904284621520265887925490574702524291222649
45 81385156815785795077508612745634898695103797369187
46 887976737042425598567250980086917596220484969980916
47 9679194598746680596507212818579320995662790868603781
48 105408568480829098482038867082088942822101108094117824