1 1 2 1 3 1 4 2 5 2 6 2 7 5 8 9 9 9 10 5 11 15 12 90 13 189 14 90 15 15 16 52 17 1451 18 11730 19 11730 20 1451 21 52 22 203 23 33694 24 1561834 25 6901440 26 1561834 27 33694 28 203 29 877 30 1047754 31 370625430 32 11239872497 33 11239872497 34 370625430 35 1047754 36 877 37 4140 38 41569451 39 139733635588