1 1 2 1 3 2 4 4 5 4 6 0 7 6 8 15 9 21 10 18 11 20 12 31 13 38 14 58 15 32 16 52 17 64 18 56 19 54 20 63 21 68 22 88 23 121 24 169 25 75 26 177 27 165 28 179 29 197 30 222 31 105 32 253 33 234 34 280 35 164 36 275 37 359 38 454 39 258 40 269 41 258 42 474 43 252 44 740 45 269 46 463 47 466 48 716 49 335 50 794 51 347 52 685 53 732 54 843 55 387 56 822 57 497 58 856 59 659 60 816 61 875 62 1522 63 746 64 841 65 669 66 805 67 535 68 1480 69 1192 70 889 71 969 72 1628 73 801 74 2204 75 823 76 997 77 1208 78 1380 79 756 80 2103 81 1163 82 2036 83 1818 84 1855 85 794 86 1714 87 1469 88 1749 89 1657 90 2082 91 904 92 2501 93 1500 94 2214 95 2043 96 2116 97 1541 98 3306 99 1605 100 1940 101 1581 102 2918 103 1631 104 3919 105 1568 106 1959 107 2845 108 3416 109 2218 110 3617 111 1787 112 2860 113 2877 114 3869 115 1672 116 3750 117 1857 118 1753 119 3106 120 2952 121 1420 122 6042 123 2546 124 3630 125 3641 126 3291 127 2102 128 6923 129 3329 130 3766 131 3088 132 4845 133 1912 134 5868 135 3175 136 3657 137 4867 138 5657 139 3479 140 5571 141 2482 142 4773 143 4811 144 5114 145 2648 146 6708 147 3138 148 4297 149 4535 150 5586 151 2839 152 8397 153 4670 154 4387 155 3489 156 5213 157 3153 158 10042 159 4971 160 4960 161 4075 162 6630 163 4063 164 9906 165 4185 166 4812 167 8505 168 7343 169 4363 170 8198 171 3826 172 7845 173 7325 174 9011 175 3768 176 7844 177 5411 178 7455 179 8498 180 8084 181 4594 182 11305 183 4194 184 8224 185 7211 186 7960 187 4455 188 11010 189 5605 190 6728 191 6478 192 11346 193 5616 194 15050 195 6111 196 6103 197 8242 198 10736 199 6044 200 13427 201 6513 202 10444 203 9377 204 9544 205 5008 206 13666 207 7843 208 10582 209 8856 210 8474 211 3831 212 17760 213 8167 214 13216 215 11453 216 10372 217 7532 218 15087 219 9976 220 9064 221 7784 222 12747 223 7905 224 16837 225 7107 226 10471 227 15094 228 14942 229 8853 230 17024 231 7255 232 10151 233 9848 234 12353 235 6853 236 16678 237 11118 238 14108 239 12045 240 14661 241 7604 242 23349 243 10040 244 16091 245 10254 246 12139 247 8671 248 19888 249 10943 250 14447 251 16445 252 16133 253 8110 254 22415 255 9160 256 11979 257 19245 258 20454 259 10736 260 17016 261 9337 262 17531 263 15912 264 18988 265 9925 266 19044 267 11115 268 16518 269 19814 270 18187 271 10732 272 27674 273 11357 274 16929 275 13945 276 16038 277 11838 278 30983 279 14952 280 13772 281 11708 282 23886 283 12635 284 33515 285 13660 286 13285 287 14284 288 20408 289 10664 290 25410 291 13410 292 23796 293 24679 294 22649 295 10856 296 26374 297 16077 298 21411 299 22348 300 20078 301 9142 302 30720 303 17621 304 22413 305 19679 306 21487 307 15218 308 30624 309 13685 310 20394 311 18758 312 26587 313 14492 314 41194 315 13433 316 16937 317 27777 318 29934 319 17171 320 29703 321 16182 322 24543 323 20416 324 27950 325 13404 326 30266 327 21136 328 27487 329 24862 330 21123 331 12530 332 45532 333 19981 334 30890 335 25486 336 23926 337 15771 338 41928 339 21479 340 23157 341 20458 342 30320 343 14843 344 39910 345 18323 346 23840 347 32468 348 35827 349 21353 350 34196 351 16438 352 27035 353 27431 354 36547 355 18004 356 39580 357 18680 358 26547 359 32840 360 32581 361 18953 362 50723 363 24926 364 25788 365 23533 366 32523 367 22748 368 49870 369 26819 370 28670