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