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