1 0 2 0 3 0 4 1 5 2 6 6 7 10 8 19 9 27 10 43 11 58 12 85 13 105 14 143 15 175 16 226 17 266 18 334 19 386 20 475 21 534 22 641 23 717 24 854 25 933 26 1092 27 1187 28 1385 29 1482 30 1713 31 1820 32 2091 33 2203 34 2511 35 2637 36 2998 37 3110 38 3516 39 3647 40 4118 41 4226 42 4761 43 4865 44 5461 45 5576 46 6221 47 6319 48 7088 49 7138 50 7953 51 8033 52 8931 53 8958 54 9998 55 9972 56 11086 57 11083 58 12249 59 12191 60 13592 61 13414 62 14846 63 14776 64 16289 65 16064 66 17854 67 17504 68 19363 69 19126 70 21026 71 20617 72 22932 73 22294 74 24592 75 24195 76 26562 77 25902 78 28730 79 27813 80 30710 81 30030 82 32862 83 31905 84 35469 85 34102 86 37555 87 36644 88 40130 89 38729 90 42991 91 41192 92 45397 93 44088 94 48138 95 46369 96 51563 97 49117 98 54048 99 52405 100 57259 101 54862 102 60901 103 57891 104 63825 105 61615 106 67143 107 64239 108 71491 109 67586 110 74369 111 71717 112 78301 113 74537 114 82805 115 78204 116 86187 117 82835 118 90141 119 85780 120 95611 121 89772 122 98728 123 94847 124 103448 125 98024 126 109016 127 102303 128 112823 129 107944 130 117463 131 111207 132 124055 133 115866 134 127460 135 122106 136 133057 137 125459 138 139654 139 130439 140 143999 141 137253 142 149177 143 140752 144 157229 145 146156 146 160781 147 153499 148 167265 149 157109 150 175209 151 162829 152 179765 153 170924 154 185694 155 174639 156 195265 157 180677 158 198893 159 189406 160 206531 161 193176 162 215542 163 199618 164 220508 165 209294 166 227117 167 212880 168 238463 169 219765 170 242226 171 230003 172 250561 173 233772 174 261132 175 241205 176 266520 177 252123 178 273711 179 255845 180 287214 181 263547 182 290441 183 275394 184 300047 185 279392 186 312188 187 287261 188 317712 189 300032 190 325951 191 303678 192 341079 193 312184 194 344164 195 326161 196 355043 197 329467 198 368861 199 338328 200 374936 201 353029 202 383150 203 356479 204 400862 205 366233 206 403569 207 381482 208 415694 209 384861 210 431747 211 394591 212 437124 213 411279 214 446321 215 414882 216 466668 217 424748 218 468694 219 442424 220 482694 221 445500 222 499684 223 456054 224 505678 225 475572 226 515457 227 477712 228 538480 229 488849 230 540404 231 508950 232 554678 233 511412 234 574324 235 523633 236 580159 237 544276 238 590664 239 546404 240 617498 241 558541 242 617008 243 580962 244 633283 245 583740 246 655197 247 595478 248 660958 249 619249 250 672825 251 620748 252 701433 253 633797 254 700439 255 659838 256 718440 257 660055 258 742552 259 673531 260 749219 261 700136 262 759690 263 700723 264 792595 265 715861 266 790506 267 742736 268 809903 269 742974 270 837881 271 757421 272 841980 273 787081 274 853914 275 787875 276 890595 277 801648 278 886741 279 832577 280 909709 281 831886 282 937533 283 847265 284 942307 285 881414 286 954932 287 878564 288 995687 289 894515 290 991529 291 928709 292 1013104 293 926669 294 1045462 295 944783 296 1049735 297 979229 298 1062580 299 976411 300 1109478 301 993658 302 1100024 303 1031087 304 1125158 305 1029614 306 1160270 307 1045237 308 1164137 309 1084750 310 1179263 311 1080559 312 1227089 313 1098657 314 1216971 315 1142351 316 1244107 317 1135106 318 1282304 319 1153585 320 1287728 321 1196951 322 1299337 323 1191056 324 1353648 325 1212634 326 1341154 327 1255331 328 1370352 329 1248960 330 1414503 331 1268407 332 1413996 333 1315659 334 1427915 335 1310569 336 1488434 337 1328330 338 1472571 339 1377427 340 1506740 341 1368933 342 1548951 343 1389929 344 1550120 345 1444203 346 1564281 347 1431422 348 1629581 349 1452783 350 1614850 351 1506457 352 1645215 353 1495728 354 1693519 355 1520815 356 1693598 357 1573954 358 1707955 359 1561496 360 1783111 361 1584178 362 1757571 363 1642100 364 1794041 365 1632815 366 1846003 367 1652151 368 1844990 369 1712740 370 1863164 371 1698974 372 1936868 373 1722156 374 1911490 375 1788996 376 1950094 377 1769562 378 2006986 379 1793601 380 2008029 381 1859124 382 2018338 383 1842050 384 2102601 385 1872021 386 2073088 387 1935001 388 2114043 389 1916709 390 2179335 391 1942125 392 2171476 393 2012648 394 2185148 395 1997654 396 2276283 397 2018937 398 2242424 399 2092694 400 2291720 401 2071034 402 2351136 403 2097374 404 2345221 405 2178757 406 2360729 407 2150652 408 2458452 409 2177864 410 2425462 411 2256496 412 2466410 413 2233056 414 2535954 415 2265670 416 2528773 417 2341655 418 2542720 419 2315444 420 2655490 421 2344038 422 2605417 423 2428372 424 2655059 425 2407119 426 2728897 427 2430637 428 2719283 429 2517244 430 2740122 431 2487721 432 2848060 433 2517407 434 2800088 435 2614593 436 2851491 437 2576706 438 2930325 439 2606537 440 2926353 441 2701720 442 2933007 443 2667172 444 3054773 445 2705384 446 3000953 447 2794722 448 3058133 449 2759764 450 3148573 451 2791247 452 3126687 453 2891206 454 3140212 455 2863129 456 3271772 457 2886397 458 3211254 459 2989703 460 3278253 461 2950497 462 3360848 463 2983029 464 3343620 465 3098405 466 3356272 467 3048434 468 3496311 469 3083278 470 3438993 471 3192086 472 3492776 473 3148720 474 3586933 475 3191720 476 3569682 477 3296590 478 3580742 479 3250436 480 3740579 481 3285370 482 3657506 483 3403979 484 3722886 485 3364295 486 3823851 487 3389651 488 3802371 489 3510636 490 3825901 491 3460278 492 3973296 493 3496294 494 3893590 495 3631425 496 3963433 497 3569962 498 4069033 499 3604554 500 4055354 501 3733169 502 4055775 503 3677506 504 4228569 505 3726302 506 4138679 507 3847269 508 4210933 509 3789297 510 4335385 511 3829168 512 4296827 513 3964072 514 4306512 515 3914884 516 4486846 517 3941751 518 4394091 519 4081712 520 4482150 521 4018869 522 4588021 523 4057777 524 4556215 525 4217325 526 4566326 527 4136238 528 4758833 529 4176175 530 4667998 531 4324956 532 4737643 533 4255921 534 4860504 535 4309842 536 4827058 537 4449231 538 4834817 539 4379771 540 5052871 541 4418986 542 4926602 543 4575623 544 5012033 545 4515586 546 5145847 547 4543006 548 5104671 549 4704859 550 5127938 551 4626845 552 5329133 553 4672178 554 5207334 555 4850547 556 5295826 557 4754528 558 5435402 559 4797525 560 5413227 561 4968609 562 5399948 563 4884112 564 5627106 565 4944430 566 5497429 567 5106770 568 5591558 569 5016203 570 5753699 571 5060760 572 5690567 573 5240407 574 5699059 575 5167015 576 5938839 577 5195484 578 5796894 579 5379474 580 5912012 581 5289166 582 6047817 583 5331832 584 5998791 585 5540241 586 6001802 587 5423863 588 6258905 589 5470911 590 6124616 591 5664875 592 6209113 593 5564024 594 6369713 595 5634247 596 6314007 597 5810942 598 6316850 599 5705896 600 6606266 601 5754578 602 6427782 603 5959391 604 6530264 605 5871058 606 6699648 607 5899344 608 6641888 609 6113046 610 6662618 611 5997154 612 6924236 613 6046752 614 6751634 615 6282547 616 6869361 617 6145929 618 7040357 619 6195783 620 6998357 621 6417067 622 6975790 623 6300397 624 7274451 625 6370199 626 7089407 627 6573036 628 7205093 629 6449155 630 7420159 631 6501019 632 7324005 633 6732031 634 7319705 635 6627654 636 7631439 637 6661471 638 7436756 639 6894077 640 7584943 641 6761837 642 7752090 643 6814555 644 7682088 645 7081800 646 7673743 647 6920619 648 8004345 649 6974942 650 7819760 651 7227868 652 7920037 653 7082464 654 8122779 655 7162916 656 8045237 657 7391990 658 8042307 659 7245959 660 8408599 661 7301834 662 8160592 663 7560928 664 8294605 665 7445088 666 8505801 667 7468419 668 8418290 669 7733687 670 8439189 671 7580157 672 8779846 673 7637246 674 8537423 675 7938747 676 8674720 677 7750595 678 8895716 679 7813673 680 8837229 681 8086288 682 8794779 683 7922836 684 9172985 685 8011607 686 8930585 687 8265393 688 9070136 689 8097941 690 9329730 691 8156904 692 9200119 693 8455512 694 9187956 695 8306391 696 9586449 697 8335212 698 9321197 699 8631262 700 9509496 701 8454425 702 9712462 703 8514638 704 9610038 705 8851161 706 9591898 707 8642332 708 10004923 709 8697118 710 9763042 711 9008449 712 9886416 713 8819812 714 10140998 715 8916465 716 10023112 717 9198387 718 10005619 719 9005128 720 10479510 721 9076233 722 10146530 723 9391780 724 10306376 725 9229986 726 10567980 727 9257284 728 10461253 729 9589657 730 10468125 731 9384611 732 10881566 733 9448947 734 10573703 735 9831273 736 10744731 737 9578043 738 11014025 739 9642461 740 10926835 741 9987135 742 10873254 743 9772397 744 11340127 745 9878008 746 11012335 747 10191677 748 11185529 749 9978505 750 11508781 751 10037073 752 11339948 753 10395498 754 11310226 755 10210499 756 11812598 757 10237840 758 11460876 759 10603532 760 11687680 761 10372338 762 11933874 763 10449131 764 11794084 765 10858527 766 11765962 767 10576584 768 12282473 769 10645862 770 11974756 771 11026632 772 12106402 773 10783574 774 12413211 775 10897516 776 12268660 777 11251430 778 12232241 779 10992388 780 12812357 781 11063986 782 12390318 783 11461285 784 12597699 785 11250615 786 12899569 787 11275595 788 12743757 789 11678913 790 12757298 791 11427821 792 13273385 793 11490818 794 12870750 795 11949638 796 13070427 797 11634298 798 13409090 799 11706920 800 13291126 801 12129718 802 13197263 803 11853185 804 13774541 805 11987753 806 13362356 807 12354164 808 13573959 809 12073903 810 13964184 811 12148538 812 13748697 813 12584188 814 13696307 815 12348599 816 14302418 817 12372892 818 13863889 819 12830728 820 14132535 821 12523474 822 14430954 823 12598967 824 14255737 825 13106196 826 14216944 827 12751165 828 14832439 829 12828395 830 14433455 831 13288724 832 14605182 833 12994079 834 14963972 835 13115342 836 14775388 837 13532178 838 14724919 839 13214218 840 15451810 841 13294123 842 14901397 843 13770843 844 15129692 845 13507935 846 15511614 847 13543162 848 15316280 849 14016388 850 15317603 851 13688242 852 15929600 853 13768291 854 15449128 855 14326805 856 15679861 857 13928762 858 16065665 859 14009179 860 15918945 861 14527557 862 15799063 863 14170724 864 16508352 865 14315381 866 15982284 867 14765936 868 16240644 869 14417047 870 16697171 871 14499111 872 16421149 873 15025054 874 16352547 875 14742733 876 17076778 877 14747886 878 16538903 879 15278304 880 16867907 881 14914284 882 17229904 883 14998428 884 16983283 885 15605894 886 16917250 887 15166062 888 17675551 889 15267028 890 17177803 891 15807372 892 17368746 893 15421821 894 17801002 895 15576260 896 17587220 897 16068099 898 17492816 899 15678777 900 18347745 901 15766337 902 17688833 903 16351012 904 17964826 905 16010739 906 18403951 907 16026592 908 18154415 909 16609699 910 18172036 911 16201561 912 18895021 913 16291831 914 18278440 915 16952455 916 18556093 917 16483701 918 19022510 919 16555854 920 18844907 921 17155138 922 18678930 923 16733862 924 19531413 925 16901187 926 18881036 927 17437501 928 19176366 929 17004175 930 19724142 931 17113231 932 19373325 933 17714062 934 19288234 935 17356254 936 20166400 937 17369247 938 19513148 939 17997531 940 19872769 941 17552193 942 20281827 943 17644155 944 20009251 945 18389374 946 19912196 947 17829637 948 20802073 949 17923518 950 20205508 951 18572526 952 20453935 953 18109948 954 20936995 955 18287991 956 20638303 957 18865896 958 20542985 959 18411263 960 21564660 961 18488532 962 20757777 963 19163578 964 21069907 965 18764216 966 21614162 967 18773649 968 21300327 969 19455361 970 21279009 971 18965131 972 22146792 973 19083213 974 21405463 975 19844543 976 21739467 977 19256141 978 22267162 979 19354894 980 22065557 981 20063344 982 21844768 983 19548569 984 22839742 985 19740028 986 22065905 987 20383363 988 22398173 989 19844299 990 23058558 991 19944029 992 22635786 993 20669429 994 22534884 995 20237058 996 23528740 997 20243049 998 22737199 999 20985081 1000 23191583