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 257 85 256 256 85 257 258 86 258 260 86 259 259 86 260 261 87 261 263 87 262 262 87 263 264 88 264 266 88 265 265 88 266 267 89 267 269 89 268 268 89 269 270 90 270 272 90 271 271 90 272 273 91 273 275 91 274 274 91 275 276 92 276 278 92 277 277 92 278 279 93 279 281 93 280 280 93 281 282 94 282 284 94 283 283 94 284 285 95 285 287 95 286 286 95 287 288 96 288 290 96 289 289 96 290 291 97 291 293 97 292 292 97 293 294 98 294 296 98 295 295 98 296 297 99 297 299 99 298 298 99 299 300 100 300 302 100 301 301 100 302 303 101 303 305 101 304 304 101 305 306 102 306 308 102 307 307 102 308 309 103 309 311 103 310 310 103 311 312 104 312 314 104 313 313 104 314 315 105 315 317 105 316 316 105 317 318 106 318 320 106 319 319 106 320 321 107 321 323 107 322 322 107 323 324 108 324 326 108 325 325 108 326 327 109 327 329 109 328 328 109 329 330 110 330 332 110 331 331 110 332 333 111 333 335 111 334 334 111 335 336 112 336 338 112 337 337 112 338 339 113 339 341 113 340 340 113 341 342 114 342 344 114 343 343 114 344 345 115 345 347 115 346 346 115 347 348 116 348 350 116 349 349 116 350 351 117 351 353 117 352 352 117 353 354 118 354 356 118 355 355 118 356 357 119 357 359 119 358 358 119 359 360 120 360 362 120 361 361 120 362 363 121 363 365 121 364 364 121 365 366 122 366 368 122 367 367 122 368 369 123 369 371 123 370 370 123 371 372 124 372 374 124 373 373 124 374 375 125 375 377 125 376 376 125 377 378 126 378 380 126 379 379 126 380 381 127 381 383 127 382 382 127 383 384 128 384 386 128 385 385 128 386 387 129 387 389 129 388 388 129 389 390 130 390 392 130 391 391 130 392 393 131 393 395 131 394 394 131 395 396 132 396 398 132 397 397 132 398 399 133 399 401 133 400 400 133 401 402 134 402 404 134 403 403 134 404 405 135 405 407 135 406 406 135 407 408 136 408 410 136 409 409 136 410 411 137 411 413 137 412 412 137 413 414 138 414 416 138 415 415 138 416 417 139 417 419 139 418 418 139 419 420 140 420 422 140 421 421 140 422 423 141 423 425 141 424 424 141 425 426 142 426 428 142 427 427 142 428 429 143 429 431 143 430 430 143 431 432 144 432 434 144 433 433 144 434 435 145 435 437 145 436 436 145 437 438 146 438 440 146 439 439 146 440 441 147 441 443 147 442 442 147 443 444 148 444 446 148 445 445 148 446 447 149 447 449 149 448 448 149 449 450 150 450 452 150 451 451 150 452 453 151 453 455 151 454 454 151 455 456 152 456 458 152 457 457 152 458 459 153 459 461 153 460 460 153 461 462 154 462 464 154 463 463 154 464 465 155 465 467 155 466 466 155 467 468 156 468 470 156 469 469 156 470 471 157 471 473 157 472 472 157 473 474 158 474 476 158 475 475 158 476 477 159 477 479 159 478 478 159 479 480 160 480 482 160 481 481 160 482 483 161 483 485 161 484 484 161 485 486 162 486 488 162 487 487 162 488 489 163 489 491 163 490 490 163 491 492 164 492 494 164 493 493 164 494 495 165 495 497 165 496 496 165 497 498 166 498 500 166 499 499 166 500 501 167 501 503 167 502 502 167 503 504 168 504 506 168 505 505 168 506 507 169 507 509 169 508 508 169 509