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