1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 2 10 4 11 4 12 8 13 6 14 14 15 14 16 44 17 22 18 30 19 12 20 41 21 137 22 667 23 401 24 517 25 149 26 286 27 306 28 1312 29 1940 30 23546 31 23886 32 23886 33 68285 34 728501 35 241424 36 555302 37 630441 38 4175810 39 7996830 40 87591010 41 101316606 42 148078428 43 92744140 44 298180464 45 241949668 46 1090944470 47 945812070 48 9429485830 49 8457306734 50 74404488948