0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 9 2 10 2 11 3 12 3 13 4 14 4 15 4 16 5 17 5 18 5 19 6 20 6 21 7 22 9 23 9 24 11 25 12 26 13 27 14 28 16 29 17 30 19 31 23 32 26 33 30 34 32 35 35 36 38 37 40 38 43 39 51 40 56 41 62 42 68 43 74 44 80 45 86 46 94 47 106 48 118 49 128 50 140 51 152 52 167 53 179 54 197 55 221 56 247 57 272 58 298 59 325 60 353 61 384 62 425 63 473 64 522 65 567 66 631 67 694 68 762 69 836 70 920 71 1018 72 1113 73 1238 74 1368 75 1492 76 1629 77 1788 78 1937 79 2136 80 2328 81 2542 82 2765 83 3010 84 3298 85 3569 86 3902 87 4247 88 4584 89 4972 90 5393