1 1 2 0 3 1 4 0 5 0 6 1 7 0 8 0 9 0 10 1 11 0 12 0 13 0 14 4 15 1 16 0 17 0 18 0 19 1 20 48 21 1 22 0 23 0 24 0 25 7 26 225 27 584 28 1 29 0 30 0 31 0 32 1 33 8708 34 86226 35 8096 36 1 37 0 38 0 39 0 40 19 41 79026 42 26269068 43 25009492 44 127296 45 1 46 0 47 0 48 0 49 1 50 2108980 51 7017652689 52 117840778362 53 8099337021 54 2241856 55 1 56 0 57 0 58 0 59 67 60 28314236 61 2116863604518