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