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