1000 500
291 2450 3173 4010 6217 6662 10221 11032 12160 13408 13435 14178 16206 16898 17155 17559 18126 18316 18474 20620 21411 24887 25495 26894 29248 31037 31403 31757 35387 36283 37527 38302 38365 39887 40454 41010 42637 44913 45090 45702 45935 47335 47576 51392 53190 53205 53328 53865 54254 55048 55083 55862 57007 57976 58538 60627 61034 62886 63255 63493 64015 64602 64667 65282 67170 68230 68292 69188 70132 70492 73570 76399 76698 77152 77873 78842 81597 82795 83514 83664 85390 86515 86566 87084 87913 88684 89857 90104 91185 91861 92318 93337 93522 101020 101207 101221 103693 103793 107084 107464 108478 109181 110697 111155 111527 113255 114449 114830 116136 116216 116597 116705 120803 121938 123825 125574 125625 126056 126442 127320 128216 128974 129230 130331 130750 132330 132898 132962 133665 134873 136358 136833 139436 139994 143529 144427 145202 145400 146031 146300 146641 147911 150334 150867 151046 151325 152115 152188 152340 154783 156327 159262 160261 162181 162211 162307 162348 162795 166422 166980 167420 167578 168222 172151 172155 173851 173927 173996 178005 179303 181264 181357 182525 182931 183749 184353 187644 187730 188779 190396 190947 191930 192731 192964 196196 197939 199586 199650 201379 201869 202628 203866 204340 204905 206400 206837 207290 208535 208847 209677 211138 211460 212096 212443 212727 214551 215560 216001 216096 216574 217303 217875 220440 222485 223217 223868 223930 226744 230312 230589 233263 233666 233674 234557 235342 236047 236215 237396 238659 239852 239968 242315 242392 244450 245355 246356 246427 248841 249136 251821 253800 256336 257147 257444 257765 258466 258950 258955 260151 262257 262284 263340 264395 264530 265274 265317 266221 266434 268514 269036 269503 269968 270882 270885 271083 272442 273505 273645 274907 276827 278779 280466 281144 282684 283462 283572 283901 284420 286852 286949 288804 289284 290345 290605 291960 292339 294664 296229 296899 297085 298768 298846 298949 299145 300066 300267 300303 301220 301412 303188 305665 305693 305953 307047 307418 307540 309607 309987 310412 313032 313218 315334 315733 317740 319459 319689 322142 322638 322932 323628 323659 324438 326759 327632 328090 328499 329514 331682 332115 332497 333106 333190 334248 334559 338050 338466 338690 338696 338851 339392 339631 339635 340702 341172 343851 348635 350824 351685 354216 359912 363686 363722 364875 365723 366742 367437 368149 371514 372925 372953 373370 373585 375676 375932 378013 378569 379397 380141 380760 381635 383788 387761 388322 388764 389685 389897 390034 390450 391279 393155 393420 396583 396952 397105 397129 398496 398739 401957 403915 404130 405718 406151 406695 407009 407914 408068 408848 410487 411952 413262 414542 415323 416237 417877 420965 421542 421997 422452 424232 424383 426388 426902 427958 428224 428243 428606 429292 429596 430646 431042 431117 431970 435326 436352 436840 436987 437829 440130 441234 441462 441585 443301 444661 444696 445785 446374 448962 449961 453415 453516 454720 454829 455424 455474 456607 458331 458925 460184 461543 461849 463074 463128 463924 465189 466857 467389 468661 470292 471455 471970 471984 473197 477084 477404 478081 478389 479550 479772 480340 480587 481211 481948 482666 484015 486696 487682 488683 489515 490140 490357 491732 494034 494649 495862 496682 496762 499407 499991 501155 501509 503061 503238 503286 504540 505031 505481 506414 506503 507181 507541 508816 509253 509350 510260 511757 512866 513911 514418 516370 516574 518140 518257 520737 520765 521242 522670 523573 523687 524757 525654 526735 526776 527390 528135 529655 530012 530237 530524 532141 533119 533341 534212 534476 534783 536272 537179 537469 537897 538174 538848 538969 540116 541165 542249 542429 543483 543697 544716 544862 544927 545663 546066 547978 549237 551473 551586 556333 557711 558613 558660 558764 562479 565581 565746 569173 569665 569795 570970 570997 571295 572344 573737 574006 575543 576104 576560 577339 580965 581794 582017 584324 584535 587255 588379 588946 589320 589637 591680 593462 593734 594960 599930 602400 602966 604401 605245 606234 607777 608850 609413 610369 610449 611832 612022 612729 612893 613783 613793 613863 614241 614911 615345 617826 619072 622267 622429 622937 623181 623904 624783 626167 627437 629786 630043 630569 631111 631521 632247 633844 637448 638209 638509 638909 639607 640234 642226 645046 646748 646969 648028 648308 648710 652186 653455 655157 656044 656228 656857 660453 660790 661430 663267 664046 664516 665089 667088 668743 669716 671140 672574 672725 674820 674979 675235 675907 676086 676713 677605 677915 677923 678279 678417 679840 680122 680710 680743 681528 682019 683933 685086 686246 686989 687103 687767 689157 689274 690097 690290 690987 691631 691880 691981 692077 692691 693830 696609 696646 696822 698083 698646 700209 700909 701875 702020 702851 703930 704599 706395 708985 711465 711845 712985 713443 714405 715868 716996 718174 718217 718596 718951 719337 720895 721124 721705 724322 724974 726983 727104 730264 730924 732492 732861 733772 734825 735409 735962 738745 738764 740427 741449 741673 743145 744284 744416 750882 754112 755333 755539 755963 757420 757462 758602 758614 758945 759826 759834 759954 760788 762239 762512 763380 764756 766478 767320 767351 768634 768668 768777 770343 770455 771036 773733 774482 775723 777187 780165 780295 780816 782261 783396 783819 784513 784529 785124 786034 787174 788043 788456 788515 791436 792164 793517 794702 796459 801283 801706 802594 806230 806800 809269 810315 811259 811586 812032 813029 814063 814637 814640 816636 816910 817194 818043 818510 819569 820485 821515 821658 822149 822183 823965 824062 825528 825649 825872 827286 827349 828266 828478 828584 828711 829593 829687 829738 830588 831074 832213 835151 835429 835519 835786 836157 837088 837190 839452 839727 841528 842718 843395 845728 846065 846382 846487 846914 848363 848393 849421 850004 851002 852161 852192 852559 857271 858975 859040 859741 860010 860076 861553 863383 865945 866066 867283 867721 868721 870330 872244 872775 873250 874297 874381 874613 875044 876144 876158 878197 880092 881526 884174 884239 885412 886903 886921 888209 889441 890966 892084 893907 895118 896618 898530 900327 901598 903761 904890 905565 905927 907070 909685 910356 911338 914888 915692 915925 916999 917792 919208 919433 921227 921592 922953 923157 923290 924807 925526 925960 926711 927629 927637 927955 928915 929275 929525 929577 929708 930099 930128 931912 932423 935516 936839 938266 938384 941556 941920 942670 944028 945161 945219 947721 949974 950300 950693 950812 952463 952528 954810 956340 956377 956767 957507 957656 958000 958887 960645 962286 963301 966317 966730 967151 967426 969531 969638 970494 972735 973193 973491 975679 975944 979148 981857 982678 983951 984055 984733 986195 988579 988649 992324 992780 993025 993323 994058 994358 994748 994896 995555 996345 996810 999331 999431
