1 1 2 4 3 10 4 60 5 358 6 2798 7 22249 8 186765 9 1596162 10 13907330 11 122758794 12 1096122478 13 9880366438 14 89796245827 15 821927851286 16 7570508171686 17 70115797179348 18 652594351781036 19 6100765243003922 20 57259681174637899 21 539353919732122101 22 5097036850039818860 23 48312297000936280960 24 459182997918725797236 25 4375293414832467028823 26 41786674147168165809191 27 399947454402418520394436 28 3835622183673601606766685 29 36853318091629556000837008 30 354708313694345290632101639 31 3419569645855124924521852544 32 33016628826209687868248160752 33 319238360890277666909928813773 34 3090878320146224342332239091860 35 29964000141816892570843708450625 36 290829234590858622988653615130768 37 2825976498040779168369752360805339 38 27489402442815588793785215209606925 39 267672879284585910542796239133109148 40 2608937083892892537336603131211432835 41 25452032806610861571315383106401359760 42 248520324565961344850200668795931497525 43 2428645833673955966057025003946300288267 44 23752688651961652058790774734710324038688 45 232483566914971812374066603446169996003277 46 2277132103920489744494822741279759892392130 47 22319639818514045263845701623157652955115542 48 218915483536691284635334299241724134274503781 49 2148543973424924718268969403925846765546327578 50 21099847855593549734156427910109523366771514059