1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 9 3 10 4 11 6 12 9 13 11 14 14 15 16 16 21 17 24 18 27 19 31 20 36 21 40 22 44 23 49 24 57 25 65 26 73 27 85 28 96 29 104 30 115 31 128 32 143 33 156 34 170 35 183 36 197 37 212 38 226 39 241 40 262 41 283 42 304 43 329 44 352 45 376 46 404 47 432 48 463 49 492 50 522 51 549 52 578 53 613 54 643 55 673 56 713 57 753 58 793 59 838 60 881 61 929 62 976 63 1024 64 1077 65 1126 66 1177 67 1227 68 1278 69 1336 70 1387 71 1441 72 1505 73 1570 74 1638 75 1708 76 1778 77 1852 78 1925 79 2000 80 2081 81 2157 82 2237 83 2314 84 2394 85 2478 86 2559 87 2643 88 2734 89 2832 90 2933 91 3032 92 3136 93 3243 94 3348 95 3456 96 3571 97 3681 98 3793 99 3904 100 4020 101 4136 102 4253 103 4373 104 4497 105 4634 106 4775 107 4911 108 5054 109 5199 110 5341 111 5488 112 5643 113 5792 114 5944 115 6097 116 6252 117 6404 118 6565 119 6727 120 6890 121 7072 122 7258 123 7437 124 7622 125 7811 126 8000 127 8192 128 8394 129 8589 130 8785 131 8985 132 9185 133 9383 134 9592 135 9801 136 10012 137 10243 138 10477 139 10706 140 10942 141 11181 142 11422 143 11664 144 11918 145 12164 146 12409 147 12662 148 12916 149 13166 150 13427 151 13689 152 13957 153 14243 154 14530 155 14818 156 15111 157 15404 158 15701 159 16000 160 16312 161 16615 162 16918 163 17229 164 17541 165 17850 166 18169 167 18489 168 18820 169 19166 170 19513 171 19865 172 20219 173 20574 174 20934 175 21296 176 21672 177 22038 178 22406 179 22780 180 23154 181 23532 182 23914 183 24297 184 24697 185 25109 186 25522 187 25945 188 26366 189 26790 190 27218 191 27648 192 28094 193 28529 194 28967 195 29411 196 29855 197 30305 198 30755 199 31209 200 31683