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