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