1 0 2 1 3 2 4 3 5 5 6 7 7 9 8 10 9 13 10 15 11 16 12 20 13 22 14 23 15 28 16 34 17 46 18 53 19 60 20 62 21 78 22 81 23 113 24 115 25 122 26 132 27 154 28 184 29 185 30 222 31 248 32 254 33 343 34 346 35 350 36 354 37 497 38 569 39 701 40 711 41 860 42 941 43 1088 44 1221 45 1222 46 1235 47 1263 48 1306 49 1572 50 1721 51 1737 52 1948 53 2191 54 2315 55 2418 56 2877 57 2972 58 3123 59 3286 60 4150