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