2 1
3 41
4 1081
5 26515
6 674292
7 17720400
8 471468756
9 12570253556
10 335101401877
11 8932110760401
12 238088717357193
13 6346541968642151
14 169176879483125528
15 4509681115981777876
16 120212775466066851264
17 3204464007623702644476
18 85420126381414152110475
19 2277010595175522782497635
20 60697374411648326136375127
21 1617986009397660514081153079
22 43130016012844089345831049876
23 1149699856126657469796548193156
24 30647096426060016749601698123628
25 816947583754247679022906083234976
26 21777050111584928608734888523616937
27 580502251310367828836592192569593719
28 15474219972481307531305623585394896333
29 412490189687919760088074508387538905199
30 10995588591317360056614501792233509661026
31 293105076174139118634682732687571732856954
32 7813186621669507985351595727770976201720500
33 208273039763973672992464881296520573816220954
34 5551852425004253940954103699596489308464824407
35 147993544358675657209419825926257546769039928273
36 3945005647700837070143560794200971059447170410771
37 105160462423097478174971829511905043959262699161257
38 2803221045699836734886493838021407592229489757052260
39 74724359802059441152095183216267681510422459898430392
40 1991897840661949643871511026939807733056054919580041020
41 53097236538979183042511134042420535731048438579382680668
42 1415392130320994657076021306116733363897126709753569911499
43 37729550785640914937064180203364397459310093524571017871901
44 1005741781370099355750716973564101894010268680068879812028849
45 26809662710812421320147844297086366169737867871525303178664479
46 714654624061037006320621602378029053349765602580095915395653978
47 19050266957884651828854835629111150446092216272981626739935896140
48 507815466307926961711648982705516800939903699125461906378181960804
49 13536636961132223600512486564798021437920809262563805594605366416328
50 360840802171193481143991751149591043705925995621631373878837958803461