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