0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 2 8 6 9 6 10 6 11 6 12 6 13 8 14 12 15 18 16 30 17 30 18 30 19 30 20 30 21 30 22 30 23 34 24 46 25 56 26 60 27 60 28 60 29 66 30 80 31 98 32 126 33 126 34 126 35 126 36 126 37 126 38 126 39 130 40 142 41 150 42 150 43 150 44 150 45 154 46 166 47 186 48 222 49 248 50 252 51 252 52 252 53 252 54 252 55 260 56 288 57 322 58 344 59 348 60 348 61 364 62 404 63 450 64 510 65 510 66 510 67 510 68 510 69 510 70 510 71 514 72 526 73 534 74 534 75 534 76 534 77 538 78 550 79 570 80 606 81 630 82 630 83 630 84 630 85 630 86 630 87 638 88 670 89 714 90 742 91 750 92 750 93 762 94 802 95 866 96 958 97 1016 98 1020 99 1020 100 1020 101 1020 102 1020 103 1028 104 1056 105 1084 106 1092 107 1092 108 1092 109 1100 110 1128 111 1180 112 1272 113 1362 114 1400 115 1404 116 1404 117 1404 118 1404 119 1420 120 1480 121 1568 122 1644 123 1670 124 1674 125 1714 126 1816 127 1922 128 2046 129 2046 130 2046 131 2046 132 2046 133 2046 134 2046 135 2050 136 2062 137 2070 138 2070 139 2070 140 2070 141 2074 142 2086 143 2106 144 2142 145 2166 146 2166 147 2166 148 2166 149 2166 150 2166 151 2174 152 2206 153 2250 154 2278 155 2286 156 2286 157 2298 158 2338 159 2402 160 2494 161 2550 162 2550 163 2550 164 2550 165 2550 166 2550 167 2558 168 2590 169 2630 170 2646 171 2646 172 2646 173 2654 174 2686 175 2750 176 2862 177 2986 178 3046 179 3054 180 3054 181 3054 182 3054 183 3070 184 3142 185 3266 186 3378 187 3430 188 3438 189 3470 190 3582 191 3754 192 3966 193 4088 194 4092 195 4092 196 4092 197 4092 198 4092 199 4100 200 4128 201 4156 202 4164 203 4164 204 4164 205 4172 206 4200 207 4252 208 4344 209 4428 210 4452 211 4452 212 4452 213 4452 214 4452 215 4468 216 4540 217 4660 218 4760 219 4804 220 4812 221 4836 222 4928 223 5096 224 5344 225 5554 226 5624 227 5628 228 5628 229 5628 230 5628 231 5644 232 5704 233 5776 234 5812 235 5820 236 5820 237 5836 238 5896 239 6016 240 6232 241 6472 242 6620 243 6662 244 6666 245 6666 246 6666 247 6698 248 6822 249 7026 250 7236 251 7332 252 7358 253 7456 254 7696 255 7926 256 8178 257 8178 258 8178 259 8178 260 8178 261 8178 262 8178 263 8182 264 8194 265 8202 266 8202 267 8202 268 8202 269 8206 270 8218 271 8238 272 8274 273 8298 274 8298 275 8298 276 8298 277 8298 278 8298 279 8306 280 8338 281 8382 282 8410 283 8418 284 8418 285 8430 286 8470 287 8534 288 8626 289 8682 290 8682 291 8682 292 8682 293 8682 294 8682 295 8690 296 8722 297 8762 298 8778 299 8778 300 8778 301 8786 302 8818 303 8882 304 8994 305 9118 306 9178 307 9186 308 9186 309 9186 310 9186 311 9202 312 9274 313 9398 314 9510 315 9562 316 9570 317 9602 318 9714 319 9886 320 10098 321 10218 322 10218 323 10218 324 10218 325 10218 326 10218 327 10226 328 10258 329 10298 330 10314 331 10314 332 10314 333 10322 334 10354 335 10418 336 10530 337 10650 338 10698 339 10698 340 10698 341 10698 342 10698 343 10714 344 10794 345 10946 346 11090 347 11162 348 11178 349 11202 350 11306 351 11514 352 11826 353 12126 354 12250 355 12258 356 12258 357 12258 358 12258 359 12274 360 12346 361 12458 362 12530 363 12546 364 12546 365 12562 366 12634 367 12794 368 13082 369 13446 370 13702 371 13786 372 13794 373 13794 374 13794 375 13826 376 13978 377 14274 378 14602 379 14806 380 14866 381 14954 382 15238 383 15654 384 16114 385 16364 386 16368 387 16368 388 16368 389 16368 390 16368 391 16376 392 16404 393 16432 394 16440 395 16440 396 16440 397 16448 398 16476 399 16528 400 16620 401 16704 402 16728 403 16728 404 16728 405 16728 406 16728 407 16744 408 16816 409 16936 410 17036 411 17080 412 17088 413 17112 414 17204 415 17372 416 17620 417 17824 418 17880 419 17880 420 17880 421 17880 422 17880 423 17896 424 17968 425 18080 426 18152 427 18168 428 18168 429 18184 430 18256 431 18416 432 18704 433 19064 434 19308 435 19384 436 19392 437 19392 438 19392 439 19424 440 19584 441 19904 442 20252 443 20468 444 20536 445 20608 446 20864 447 21320 448 21916 449 22374 450 22508 451 22512 452 22512 453 22512 454 22512 455 22528 456 22588 457 22660 458 22696 459 22704 460 22704 461 22720 462 22780 463 22900 464 23116 465 23340 466 23448 467 23472 468 23472 469 23472 470 23472 471 23504 472 23656 473 23936 474 24212 475 24372 476 24424 477 24480 478 24676 479 25064 480 25664 481 26244 482 26544 483 26618 484 26622 485 26622 486 26622 487 26654 488 26778 489 26942 490 27050 491 27094 492 27102 493 27134 494 27258 495 27518 496 27998 497 28574 498 29008 499 29192 500 29234 501 29238 502 29238 503 29302 504 29554 505 30002 506 30518 507 30796 508 30900 509 31134 510 31668 511 32150 512 32658 513 32658 514 32658 515 32658 516 32658 517 32658 518 32658 519 32662 520 32674 521 32682 522 32682 523 32682 524 32682 525 32686 526 32698 527 32718 528 32754 529 32778 530 32778 531 32778 532 32778 533 32778 534 32778 535 32786 536 32818 537 32862 538 32890 539 32898 540 32898 541 32910 542 32950 543 33014 544 33106 545 33162 546 33162 547 33162 548 33162 549 33162 550 33162 551 33170 552 33202 553 33242 554 33258 555 33258 556 33258 557 33266 558 33298 559 33362 560 33474 561 33598 562 33658 563 33666 564 33666 565 33666 566 33666 567 33682 568 33754 569 33878 570 33990 571 34042 572 34050 573 34082 574 34194 575 34366 576 34578 577 34698 578 34698 579 34698 580 34698 581 34698 582 34698 583 34706 584 34738 585 34778 586 34794 587 34794 588 34794 589 34802 590 34834 591 34898 592 35010 593 35130 594 35178 595 35178 596 35178 597 35178 598 35178 599 35194 600 35274 601 35426 602 35570 603 35642 604 35658 605 35682 606 35786 607 35994 608 36306 609 36606 610 36730 611 36738 612 36738 613 36738 614 36738 615 36754 616 36826 617 36938 618 37010 619 37026 620 37026 621 37042 622 37114 623 37274 624 37562 625 37926