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