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