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