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