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