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