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