1 1
2 1
3 1
4 4
5 1
6 9
7 4
8 36
9 36
10 676
11 400
12 9216
13 3600
14 44100
15 36100
16 1223236
17 583696
18 14130081
19 5461569
20 158180929
21 96275344
22 5486661184
23 2454013444
24 179677645456
25 108938283364
26 5446753133584
27 4551557699844
28 280114147765321
29 125264064932449
30 9967796169000201
31 5397774777202500
32 397015608377328516
33 214084269973147396
34 20478566536638000400
35 13637992485426172900
36 1509235139269162922500
37 1065064201836967675456
38 117132128763006150276289
39 84199722184602359802769
40 11123323995963296726969481
41 6619447675827597475258384
42 980658281923808802061021569
43 497262370860079152248626209
44 58251382155170375690149340004
45 38075473010781642243440526336
46 5523000736969150697113927895824
47 2385587920927032823330233756289
48 320547937705476457158566824771809
49 172774035504348955396088403303025
50 24984655714792199797451300274880996