1 1 2 1 3 1 4 2 5 8 6 2 7 11 8 105 9 105 10 11 11 34 12 1585 13 4797 14 1585 15 34 16 131 17 23107 18 326408 19 326408 20 23107 21 131 22 438 23 353631 24 15364848 25 70144361 26 15364848 27 353631 28 438 29 2150 30 5338646 31 1077545438 32 15371324917 33 15371324917 34 1077545438 35 5338646 36 2150 37 7676 38 81874696 39 52487425596 40 3410802057085 41 10720259944904 42 3410802057085 43 52487425596 44 81874696 45 7676 46 32491 47 1252153841 48 3689615795056 49 763478480305913 50 11000375151330544 51 11000375151330544 52 763478480305913 53 3689615795056 54 1252153841 55 32491 56 116096 57 19270376854 58 182579365380505 59 172013012570239087 60 7873632516405249930