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