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 33 31 61 31 32 62 34 30 63 32 33 64 35 34 65 35 34 66 33 31 67 34 30 68 30 35 69 32 33 70 34 30 71 40 36 72 39 37 73 37 38 74 40 36 75 38 39 76 41 40 77 41 40 78 39 37 79 40 36 80 36 41 81 38 39 82 40 36 83 46 42 84 45 43 85 43 44 86 46 42 87 44 45 88 47 46 89 47 46 90 45 43 91 46 42 92 42 47 93 44 45 94 46 42 95 52 48 96 51 49 97 49 50 98 52 48 99 50 51 100 53 52 101 53 52 102 51 49 103 52 48 104 48 53 105 50 51 106 52 48 107 58 54 108 57 55 109 55 56 110 58 54 111 56 57 112 59 58 113 59 58 114 57 55 115 58 54 116 54 59 117 56 57 118 58 54 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 211 211 421 213 212 422 214 210 423 215 213 424 212 214 425 215 213 426 214 210 427 213 212 428 210 215 429 214 210 430 212 214 431 220 216 432 217 217 433 219 218 434 220 216 435 221 219 436 218 220 437 221 219 438 220 216 439 219 218 440 216 221 441 220 216 442 218 220 443 226 222 444 223 223 445 225 224 446 226 222 447 227 225 448 224 226 449 227 225 450 226 222 451 225 224 452 222 227 453 226 222 454 224 226 455 232 228 456 229 229 457 231 230 458 232 228 459 233 231 460 230 232 461 233 231 462 232 228 463 231 230 464 228 233 465 232 228 466 230 232 467 238 234 468 235 235 469 237 236 470 238 234 471 239 237 472 236 238 473 239 237 474 238 234 475 237 236 476 234 239 477 238 234 478 236 238 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