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