1 1 2 4 3 4 4 7 5 16 6 7 7 10 8 43 9 43 10 10 11 22 12 128 13 133 14 128 15 22 16 43 17 416 18 1326 19 1326 20 416 21 43 22 73 23 1287 24 4583 25 16704 26 4583 27 1287 28 73 29 139 30 3996 31 28498 32 124568 33 124568 34 28498 35 3996 36 139 37 268 38 12594 39 146315 40 1260440 41 1150368 42 1260440 43 146315 44 12594 45 268 46 487 47 39539 48 714260 49 12593728