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