0 0 0 5 1 1 2 2 2 5 1 3 1 3 4 3 4 5 6 5 6 11 6 7 8 7 8 11 6 9 7 8 10 9 9 11 18 10 12 16 11 13 14 12 14 18 10 15 17 13 16 19 14 17 24 15 18 22 16 19 20 17 20 24 15 21 23 18 22 25 19 23 30 20 24 28 21 25 26 22 26 30 20 27 29 23 28 31 24 29 34 25 30 36 26 31 32 27 32 35 28 33 36 26 34 37 29 35 38 30 36 42 31 37 39 32 38 43 33 39 38 30 40 39 32 41 44 34 42 48 35 43 46 36 44 49 37 45 44 34 46 47 38 47 50 39 48 54 40 49 52 41 50 55 42 51 50 39 52 53 43 53 56 44 54 60 45 55 58 46 56 61 47 57 56 44 58 59 48 59 62 49 60 66 50 61 64 51 62 67 52 63 62 49 64 65 53 65 68 54 66 73 55 67 70 56 68 73 55 69 69 57 70 71 58 71 74 59 72 79 60 73 76 61 74 79 60 75 75 62 76 77 63 77 80 64 78 85 65 79 82 66 80 85 65 81 81 67 82 83 68 83 86 69 84 91 70 85 88 71 86 91 70 87 87 72 88 89 73 89 92 74 90 97 75 91 96 76 92 97 75 93 93 77 94 96 76 95 98 78 96 103 79 97 100 80 98 103 79 99 99 81 100 101 82 101 104 83 102 109 84 103 106 85 104 109 84 105 105 86 106 107 87 107 110 88 108 115 89 109 112 90 110 115 89 111 111 91 112 113 92 113 116 93 114 133 94 115 118 95 116 133 94 117 117 96 118 119 97 119 120 98 120 125 99 121 122 100 122 125 99 123 121 101 124 123 102 125 126 103 126 131 104 127 128 105 128 131 104 129 127 106 130 129 107 131 134 108 132 139 109 133 138 110 134 139 109 135 135 111 136 138 110 137 140 112 138 145 113 139 142 114 140 145 113 141 141 115 142 143 116 143 146 117 144 151 118 145 148 119 146 151 118 147 147 120 148 149 121 149 152 122 150 157 123 151 154 124 152 157 123 153 153 125 154 155 126 155 158 127 156 163 128 157 160 129 158 163 128 159 159 130 160 161 131 161 164 132 162 169 133 163 168 134 164 169 133 165 165 135 166 168 134 167 170 136 168 174 137 169 171 138 170 175 139 171 170 136 172 171 138 173 176 140 174 180 141 175 178 142 176 181 143 177 176 140 178 179 144 179 182 145 180 186 146 181 183 147 182 187 148 183 182 145 184 183 147 185 188 149 186 192 150 187 190 151 188 193 152 189 188 149 190 191 153 191 194 154 192 198 155 193 196 156 194 199 157 195 194 154 196 197 158 197 200 159 198 204 160 199 202 161 200 205 162 201 200 159 202 203 163 203 206 164 204 210 165 205 208 166 206 211 167 207 206 164 208 209 168 209 212 169 210 216 170 211 214 171 212 217 172 213 212 169 214 215 173 215 218 174 216 222 175 217 220 176 218 223 177 219 218 174 220 221 178 221 224 179 222 228 180 223 226 181 224 229 182 225 224 179 226 227 183 227 230 184 228 235 185 229 232 186 230 235 185 231 231 187 232 233 188 233 236 189 234 241 190 235 238 191 236 241 190 237 237 192 238 239 193 239 242 194 240 247 195 241 244 196 242 247 195 243 243 197 244 245 198 245 251 199 246 248 200 247 249 201 248 255 202 249 253 203 250 252 204 251 251 199 252 252 204 253 250 205 254 248 200 255 254 206 256 249 201 257 256 207 258 261 208 259 260 209 260 261 208 261 257 210 262 260 209 263 262 211 264 267 212 265 264 213 266 267 212 267 263 214 268 265 215 269 268 216 270 273 217 271 272 218 272 273 217 273 269 219 274 272 218 275 274 220 276 278 221 277 275 222 278 279 223 279 274 220 280 275 222 281 280 224 282 284 225 283 282 226 284 285 227 285 280 224 286 283 228 287 286 229 288 290 230 289 288 231 290 291 232 291 286 229 292 289 233 293 292 234 294 296 235 295 294 236 296 297 237 297 292 234 298 295 238 299 298 239 300 302 240 301 300 241 302 303 242 303 298 239 304 301 243 305 304 244 306 308 245 307 305 246 308 309 247 309 304 244 310 305 246 311 310 248 312 314 249 313 312 250 314 315 251 315 310 248 316 313 252 317 316 253 318 320 254 319 318 255 320 321 256 321 316 253 322 319 257 323 322 258 324 326 259 325 324 260 326 327 261 327 322 258 328 325 262 329 328 263 330 332 264 331 330 265 332 333 266 333 328 263 334 331 267 335 12 268 336 334 269 337 13 270 338 12 268 339 335 271 340 337 272 341 0 0 342 4 273 343 5 1 344 5 1 345 4 273 346 1 3 347 6 5 348 10 274 349 11 6 350 11 6 351 10 274 352 7 8 353 18 10 354 19 14 355 16 11 356 18 10 357 15 275 358 17 13 359 24 15 360 25 19 361 22 16 362 24 15 363 21 276 364 23 18 365 30 20 366 31 24 367 28 21 368 30 20 369 27 277 370 29 23 371 34 25 372 37 29 373 36 26 374 35 28 375 33 278 376 36 26 377 38 30 378 40 279 379 42 31 380 43 33 381 41 280 382 38 30 383 44 34 384 45 281 385 48 35 386 49 37 387 45 281 388 44 34 389 50 39 390 51 282 391 54 40 392 55 42 393 51 282 394 50 39 395 56 44 396 57 283 397 60 45 398 61 47 399 57 283 400 56 44 401 62 49 402 63 284 403 66 50 404 67 52 405 63 284 406 62 49 407 68 54 408 72 285 409 73 55 410 73 55 411 72 285 412 69 57 413 74 59 414 78 286 415 79 60 416 79 60 417 78 286 418 75 62 419 80 64 420 84 287 421 85 65 422 85 65 423 84 287 424 81 67 425 86 69 426 90 288 427 91 70 428 91 70 429 90 288 430 87 72 431 92 74 432 94 289 433 97 75 434 97 75 435 95 290 436 93 77 437 98 78 438 102 291 439 103 79 440 103 79 441 102 291 442 99 81 443 104 83 444 108 292 445 109 84 446 109 84 447 108 292 448 105 86 449 110 88 450 114 293 451 115 89 452 115 89 453 114 293 454 111 91 455 116 93 456 132 294 457 133 94 458 133 94 459 132 294 460 117 96 461 120 98 462 124 295 463 125 99 464 125 99 465 124 295 466 121 101 467 126 103 468 130 296 469 131 104 470 131 104 471 130 296 472 127 106 473 134 108 474 136 297 475 139 109 476 139 109 477 137 298 478 135 111 479 140 112 480 144 299 481 145 113 482 145 113 483 144 299 484 141 115 485 146 117 486 150 300 487 151 118 488 151 118 489 150 300 490 147 120 491 152 122 492 156 301 493 157 123 494 157 123 495 156 301 496 153 125 497 158 127 498 162 302 499 163 128 500 163 128 501 162 302 502 159 130 503 164 132 504 166 303 505 169 133 506 169 133 507 167 304 508 165 135 509 170 136 510 172 305 511 174 137 512 175 139 513 173 306 514 170 136 515 176 140 516 177 307 517 180 141 518 181 143 519 177 307 520 176 140 521 182 145 522 184 308 523 186 146 524 187 148 525 185 309 526 182 145 527 188 149 528 189 310 529 192 150 530 193 152 531 189 310 532 188 149 533 194 154 534 195 311 535 198 155 536 199 157 537 195 311 538 194 154 539 200 159 540 201 312 541 204 160 542 205 162 543 201 312 544 200 159 545 206 164 546 207 313 547 210 165 548 211 167 549 207 313 550 206 164 551 212 169 552 213 314 553 216 170 554 217 172 555 213 314 556 212 169 557 218 174 558 219 315 559 222 175 560 223 177 561 219 315 562 218 174 563 224 179 564 225 316 565 228 180 566 229 182 567 225 316 568 224 179 569 230 184 570 234 317 571 235 185 572 235 185 573 234 317 574 231 187 575 236 189 576 240 318 577 241 190 578 241 190 579 240 318 580 237 192 581 242 194 582 246 319 583 247 195 584 247 195 585 246 319 586 243 197 587 251 199 588 250 205 589 248 200 590 255 202 591 254 206 592 253 203 593 251 199 594 255 202 595 252 204 596 248 200 597 253 203 598 254 206 599 256 207 600 258 320 601 261 208 602 261 208 603 259 321 604 257 210 605 262 211 606 266 322 607 267 212 608 267 212 609 266 322 610 263 214 611 268 216 612 270 323 613 273 217 614 273 217 615 271 324 616 269 219 617 274 220 618 276 325 619 278 221 620 279 223 621 277 326 622 274 220 623 280 224 624 281 327 625 284 225 626 285 227 627 281 327 628 280 224 629 286 229 630 287 328 631 290 230 632 291 232 633 287 328 634 286 229 635 292 234 636 293 329 637 296 235 638 297 237 639 293 329 640 292 234 641 298 239 642 299 330 643 302 240 644 303 242 645 299 330 646 298 239 647 304 244 648 306 331 649 308 245 650 309 247 651 307 332 652 304 244 653 310 248 654 311 333 655 314 249 656 315 251 657 311 333 658 310 248 659 316 253 660 317 334 661 320 254 662 321 256 663 317 334 664 316 253 665 322 258 666 323 335 667 326 259 668 327 261 669 323 335 670 322 258 671 328 263 672 329 336 673 332 264 674 333 266 675 329 336 676 328 263 677 12 268 678 336 337 679 334 269 680 12 268 681 13 270 682 335 271 683