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