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