0 1 1 2 2 3 3 4 4 6 5 7 6 11 7 12 8 16 9 17 10 23 11 26 12 31 13 37 14 43 15 48 16 58 17 64 18 74 19 82 20 94 21 106 22 122 23 133 24 146 25 165 26 183 27 202 28 224 29 244 30 267 31 294 32 325 33 355 34 389 35 416 36 453 37 500 38 541 39 584 40 636 41 680 42 737 43 795 44 859 45 922 46 995 47 1068 48 1149 49 1233 50 1324 51 1412 52 1523 53 1616 54 1731 55 1845 56 1971 57 2098 58 2244 59 2384 60 2528 61 2694 62 2876 63 3046