1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 45 10 55 11 150 12 151 13 570 14 571 15 2446 16 12036 17 12336 18 14462 19 2225764 20 6275850 21 6275851 22 12742452 23 356614800 24 356614801 25 1033366170 26 1033366171 27 1455770342 28 8463825582 29 131057577510 30 131057577511 31 358376613717 32 486350373816 33 1854014534430 34 1854014534431 35 2257238313123 36 2376681144634 37 2376684144633 38 4255437336818 39 1501322621437658 40 14172228544021147 41 25081352574053826 42 35812034841853506 43 223786486131001012 44 1042226366438765012 45 237082876620762854346 46 318880557521176087267 47 1537167772620206177887 48 17632082685752060101830 49 17632082685752060101831 50 17848085426122761171423 51 1817532181082832263512440 52 1817532181082832263512441 53 1832330762825040066527288 54 12438445561067680143612802 55 21050515474420208822838438 56 11727236157010148446208821268 57 104836124432728001478001038310 58 104836124432728001478001038311