1 137536
2 293316
3 648536
4 1597896
5 4055128
6 11145960
7 31418264
8 94267656
9 289507096
10 935746056
11 3091187096
12 10648070856
13 37386104728
14 135693045000
15 499984167704
16 1889644564296
17 7218907939096
18 28112535319176
19 110246083106456
20 438814132988616
21 1753847627327128
22 7095497822751240
23 28765798639915544
24 117870298284132936
25 483268029697641496
26 2001327058136879496
27 8283283614888209816
28 34623362515080069576
29 144498548722451538328
30 609123814558960828680
31 2561408957018126485784
32 10882575466527402549576
33 46081602762517588502296
34 197223615480107999099016
35 840515073328060359681176
36 3621783014235995961665736
37 15526308561186805323570328
38 67319941529126643937933320
39 290141162710053253742182424
40 1265092083667901837512710216
41 5478501154340941632898089496
42 24007265482013472363169529736
43 104402313069516683102099184536
44 459506234435269550198658609096
45 2005614734841929010995564255128
46 8860772751859224215751114641160