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