1 251
2 111497
3 74453
4 1397609
5 642427
6 5321191
7 23921257
8 55410683
9 400948369
10 253444777
11 1140813701
12 491525857
13 998051413
14 2060959049
15 4480114337
16 55140921491
17 38415872947
18 315392068463
19 15162919459
20 60600021611
21 278300877401
22 477836574947
23 1486135570643
24 2988385487729
25 2665078848911
26 2867966168491
27 15559179029347 
28 6213483902443 
29 10435932748939 
30 16006204702031 
31 53461936795321 
32 84217066456967 
33 55463759865203 
34 15178802276249 
35 110176968196069 
36 192954573553711 
37 52418103824077 
38 543296466124493 
39 315550653119939 
40 902297247828281 
41 1109480633819771 
42 2201092436093867