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