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