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