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