1 0 2 1 3 0 4 2 5 4 6 0 7 4 8 24 9 12 10 0 11 8 12 165 13 230 14 40 15 0 16 16 17 1054 18 5879 19 2594 20 136 21 0 22 32 23 6862 24 128076 25 233781 26 28478 27 460 28 0 29 64 30 44576 31 2853634 32 17254611 33 9205038 34 313721 35 1556 36 0 37 128 38 289789 39 63318470 40 1312503181 41 2299842566 42 361920243 43 3449644 44 5264 45 0 46 256 47 1883406 48 1408047450 49 99007036296