798
0 1 1 2 2 5 5 3 1 9 10 4 12 7 8 8 7 3 2 10 12 5 2 14 2 22 22 13 12 21 14 4 22 1 23 29 25 27 36 19 16 13 11 26 15 43 41 14 8 32 2 9 48 46 54 25 13 23 38 38 12 37 12 6 58 57 55 22 59 1 37 43 39 17 6 49 4 51 76 27 23 31 65 47 46 52 51 6 55 1 13 47 51 81 81 55 92 42 53 62 80 49 93 2 4 3 89 78 101 37 36 59 104 13 108 30 46 24 7 67 5 16 25 66 58 64 111 27 82 74 85 120 124 63 7 74 116 124 137 14 128 106 88 78 46 1 117 10 13 149 72 115 71 102 124 25 24 82 123 23 64 114 58 55 160 8 138 140 161 83 14 160 46 125 163 158 36 78 147 133 6 123 109 71 128 125 76 28 105 5 43 57 59 182 71 150 66 181 51 185 75 28 131 186 192 166 179 75 196 175 41 102 144 105 17 2 159 96 18 99 210 183 59 222 125 2 225 90 39 90 84 216 195 10 153 183 201 209 171 180 53 18 76 7 117 155 69 110 23 113 191 239 148 144 239 67 119 212 56 94 33 179 188 149 126 164 262 226 182 136 248 213 166 107 122 275 116 65 150 166 142 244 219 220 269 208 5 191 232 133 28 288 104 46 243 200 129 7 6 73 114 82 10 226 25 173 258 88 295 182 14 311 88 132 172 199 247 114 286 267 175 131 232 25 50 178 63 317 272 268 109 227 312 92 314 98 334 169 308 281 311 191 105 337 319 215 263 173 289 307 157 192 46 22 270 267 128 143 159 336 194 344 186 209 13 89 236 95 93 182 230 234 280 300 214 229 4 261 56 323 86 109 218 275 2 182 119 108 114 113 39 65 124 207 70 268 177 233 300 32 125 290 24 109 351 206 131 363 80 168 165 265 334 23 251 367 292 102 99 309 206 413 159 123 252 322 376 67 204 423 206 80 374 337 47 185 126 179 367 319 428 416 100 381 380 121 250 417 106 234 69 112 328 194 354 346 430 434 84 62 343 452 210 172 408 173 219 351 9 163 45 462 299 430 180 463 141 471 188 310 8 470 142 49 19 84 9 114 68 352 159 420 315 222 331 67 227 344 357 279 449 216 473 446 354 83 66 432 20 147 410 363 466 342 10 158 343 197 165 34 464 316 325 85 397 401 193 367 498 127 124 456 311 197 500 429 491 262 287 427 105 165 402 343 310 496 267 387 58 135 512 121 500 30 265 427 318 414 113 185 12 444 305 426 209 160 313 534 210 151 134 228 233 523 315 297 530 219 68 359 198 551 462 509 345 547 473 27 369 417 354 218 460 105 455 539 342 200 384 372 189 552 523 258 379 516 101 259 322 64 270 125 475 73 327 484 457 244 249 97 120 86 315 548 619 556 164 588 598 27 135 360 179 66 333 13 64 375 386 363 508 459 441 19 307 141 199 247 128 30 246 53 344 211 184 541 327 55 108 81 339 257 237 386 70 289 374 9 484 432 562 90 364 320 612 196 6 224 217 535 24 266 272 1 434 9 583 454 90 466 253 320 103 519 553 363 442 434 674 653 653 380 667 135 191 311 286 70 339 227 57 547 660 481 127 687 448 335 188 137 135 641 579 662 192 680 258 129 141 396 110 97 117 249 542 136 357 38 466 474 328 539 503 334 302 311 523 664 742 207 392 736 282 80 60 279 60 555 127 95 621 688 560 107 516 765 526 659 224 713 178 137 20 284 633 419 270 243 444 291 45 269 776 696 674 257 230 443 327 732 623 592 458 722 35 788 535 100