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