1000
451700 292970 74129 240215 220571 341934 194424 114172 270407 427935 180788 107855 125423 274543 477430 27368 81912 343013 31495 215568 310812 444220 158509 457201 318207 140271 401947 439691 26884 29346 375399 494936 322316 465880 235151 42887 307814 445927 157059 78222 373862 354200 186077 499286 128743 179859 43006 227007 39225 90853 442575 366389 51425 117436 323590 369633 257707 241889 309324 300943 271235 201075 295879 93551 166955 31030 136439 491121 493309 309850 69343 367172 180402 271772 382810 325497 467984 425816 52505 7209 33021 11432 389950 84446 128869 213540 470431 386576 455430 296107 203872 243017 497182 499751 336569 180489 47134 489360 171611 40443 315562 257306 423967 495965 29079 306777 337814 13415 248945 390319 36976 281966 401752 426926 382765 46973 156818 353196 433549 128600 149304 137421 371618 162838 153525 224539 359680 200659 230251 31291 257454 62165 288597 181422 74482 334028 4551 412297 363795 253497 302616 400771 51815 220720 344049 450932 267693 868 304129 217595 129468 469785 371368 17438 148975 24893 241977 8655 241904 488580 56298 499359 50746 361248 197133 125228 211628 201684 37525 75424 471533 356494 492547 39701 77214 336597 490633 361260 337465 294762 78855 483285 280899 450223 724 446227 475117 259053 454882 233373 247634 27533 232732 298380 388781 446217 439960 100409 147902 477486 175833 135787 350332 184733 175488 443898 21330 166122 305158 375147 477236 384013 358432 258136 334237 375508 204363 325706 134562 175597 59079 398548 203130 308164 213280 108263 254381 153240 208673 418635 147078 400858 54423 497410 85591 229911 441309 123273 396033 246467 498420 373270 146833 373205 147758 481070 248713 368473 323128 399627 60422 398559 314527 279905 206723 27807 388168 461105 181048 96841 396092 328126 14052 450515 325537 115995 196779 283198 239269 92812 29665 237689 482434 192850 127246 146544 190272 375960 31369 13400 291939 91792 411960 106467 388049 135035 134274 276217 96140 315322 389411 8585 159801 403463 475452 485338 19458 172231 284888 275079 281396 330905 12769 280182 23756 140015 426727 214028 32327 474448 243781 340619 66240 155741 463438 470641 290776 97712 246859 403269 429387 136270 411854 89188 56085 387306 90878 91895 75890 392118 366975 357286 223023 396096 137468 246779 52463 80547 477160 101143 54996 220941 441762 137588 376682 405200 108230 183810 19264 355089 87079 448651 7711 15285 54191 80148 418944 161421 172043 494834 53539 55370 368472 276563 451466 5940 39694 20282 102840 16854 121425 157836 237795 79539 295424 130829 484739 403654 314640 20355 275095 418071 469007 299158 449709 39550 379306 385005 217324 67702 396191 287215 123072 264663 63778 90891 286955 119825 127525 389795 136679 248950 47631 390827 328489 359408 21656 329580 279414 352648 349935 54510 270720 335294 370020 220429 391197 249327 105434 108521 333381 1625 395736 472805 282640 475867 63696 69595 112044 191221 459391 265075 456523 23374 155902 301364 382782 193911 130944 162197 46559 497232 233059 317279 332526 103079 54060 223723 368758 175846 348596 202139 177471 260685 174945 476463 236552 254993 46059 348596 462567 21802 113671 419090 45176 285926 236807 444311 479837 367751 106508 26396 364983 355919 360028 213862 458998 414088 453937 344109 89935 302534 46248 283758 63219 237545 260222 316123 492539 322633 181071 455106 344435 311094 390548 405963 97020 127355 350274 93209 11459 473134 135958 392794 329053 495986 106656 304404 426426 60594 148513 16361 379480 211113 316472 442699 448659 93046 275174 441198 415679 456245 412656 276466 283691 319556 182429 397064 446912 32704 490273 474723 5838 126231 367517 351244 138569 474174 155648 64996 51120 320513 81357 446952 31626 414181 406003 480285 7227 181177 437835 439258 153774 366843 232076 437465 186400 414506 334529 149664 463562 341155 124387 485752 467386 491904 336996 105956 482430 8996 187304 49902 329509 268661 496854 361136 199195 402857 357773 222774 100386 311961 162033 254160 195156 394109 207978 381556 324967 42507 47572 304881 400014 171959 290634 383753 180216 143982 6061 178998 152979 193365 245253 482488 478378 242107 359976 177573 161317 234102 400348 261703 62415 78733 32216 257571 489194 240194 155480 330514 299053 203052 135395 199068 391364 442381 82821 71580 86364 88882 266930 239343 298599 12183 238183 276977 254291 114512 454551 431960 364966 371251 193663 427381 449984 225879 184952 439178 482425 340432 269692 281479 43485 421440 480547 434849 363821 79720 22781 450185 184954 289711 205880 483553 301895 460416 260530 72538 91280 231433 4498 456246 102684 214513 383627 52668 456745 68579 8199 439170 425364 277891 220649 485201 199331 217548 420050 79505 313620 459183 29690 498574 265246 251923 482127 83493 212339 259010 156031 303619 490443 176881 259865 93128 407747 143492 145796 364492 228423 153995 303662 153787 448239 40664 138988 163922 274564 75390 243427 88185 50925 289470 103111 316172 41393 101591 399665 270084 360601 72049 73703 351044 265282 349920 444172 173029 9764 106321 37521 238187 276668 357536 408327 224907 414552 63667 405182 205468 139058 148609 293653 189983 438079 413117 22507 479472 14708 438525 249556 375309 26926 339611 242705 292208 205883 186878 465238 215647 309551 19111 470187 86219 376647 378514 327479 307551 458533 249013 13020 97591 397622 323025 303927 352054 236142 342786 347878 250850 281311 113787 126159 308237 453398 368865 116798 175634 72095 82036 391281 397998 101147 377820 569 494147 272686 328048 301698 231220 93413 314718 328811 491036 154096 149090 359442 390238 491877 207320 141089 289540 321107 267248 114130 290858 152465 230928 466492 240912 329316 374125 138910 430463 251946 139480 440962 24632 483880 259013 272204 77294 90083 117368 84682 244179 266458 444124 134418 274687 151444 275507 64228 488904 59107 194710 279762 227925 425638 262606 468837 254954 136731 107748 201769 405029 263580 159084 429662 247460 418097 201866 341106 8180 319234 425788 268712 102045 369912 403130 376732 37709 194989 457312 26613 270448 168374 306375 498373 94012 68981 467211 365318 205712 91311 67088 127094 354891 226172 56756 118703 160621 274974 459810 168801 110561 385598 437513 228958 271863 356995 122042 309572 51984 95707 336185 322433 264081 142560 320806 358094 227893 304369 223412 449957 395680 306852 77051 266923 49376 150159 385627 209997 425134 361789 395151 52047 247387 332664 281005 35602 206012 419399 345174 257996 15106 181359 96781 279188 340271 417588 153634 68164 238309 377046 18122 150342 200251 111525 417265 249627 261685 319244 475977 203171 181033 371128 255218 444773 203792 52575 480375 426156 488326 341902 184153 3433 23261 280934 282621 363533 214874 436255 448049 453184 329653 482523 119878 46256 94049 53495 295884 372086 389092 271861 75257 86477 159341 346827 31250 379485 415754 
0
1000
527978 805642 904080 869880 989795 907513 909493 787081 706486 789378 501956 659093 737428 971492 988747 736303 607722 535003 846704 661217 847239 718790 550309 635452 794047 636787 794793 640874 684389 674279 572980 728719 979921 977061 598599 986068 884574 524445 773149 607413 813823 791457 766506 567603 779301 755253 820259 887023 806609 666963 564593 670200 885754 614902 805653 679801 768041 616798 837028 952431 807429 910008 681150 787350 887069 796102 789770 787996 836899 579272 911761 650722 870729 678267 734678 666383 949873 554937 569758 756482 721900 634351 943034 624006 765606 765039 820160 533647 881838 657188 502430 689267 583548 699933 992970 986970 512387 782740 791318 849286 862012 703079 500008 749094 881346 751038 915477 831219 805975 985235 604053 544228 635939 547088 668234 901545 812127 988394 935192 710317 661934 953975 899585 761835 653908 908907 748805 666295 691647 540123 515581 570012 743202 531941 819106 640900 782980 750935 988472 605307 752522 592525 649535 888461 655965 834122 790006 968093 838868 741551 678410 500803 695526 594347 762638 849434 503254 527795 515729 711254 584270 547662 781266 843824 579603 616724 984724 862583 884011 973196 967891 636533 582074 633778 541347 738039 967900 831353 706132 806769 589256 900895 823924 784782 511594 602914 634216 514849 647061 666297 742455 731331 713959 540073 575155 809915 673149 559879 672498 557160 549428 656741 710045 631502 790520 767744 869541 774772 599098 592026 597893 688354 509273 938169 989489 520867 541083 640057 552068 688144 806355 794523 935827 536666 834596 510982 846581 524097 570862 535432 581257 636642 692173 807655 768144 982693 575399 637685 773818 690849 746063 871711 895556 755336 809881 885045 776204 867316 525102 828272 555461 847809 639148 507640 884476 990096 518623 747409 514194 605837 782841 611803 742479 975015 919458 510623 974060 511210 664660 747878 718411 910724 619590 613967 666060 945823 515364 958616 813139 556819 803241 884952 920980 942389 892593 821808 948837 911216 569218 963031 517053 852059 574835 759532 843426 510645 786507 817487 521855 951167 581717 740267 878243 717659 870586 560656 663482 902303 519272 992974 975474 838865 877926 896454 797606 770519 718263 746444 681735 787481 709475 715140 655892 800662 991024 999319 811308 793883 833158 833163 761403 931227 589782 639646 648887 976721 716654 828721 879024 752279 821695 854498 591144 715974 750952 888751 986493 985567 635195 684581 773048 861022 916073 945293 661685 907098 944612 972993 700981 794122 822508 962384 725349 928643 618383 890588 905364 835037 735662 800740 587316 573709 655238 678461 789683 922542 583564 776177 908110 735111 977110 697510 596133 893183 642803 774170 816633 603767 763515 517615 897889 586024 996351 639591 531019 614734 546531 936383 966124 798545 753475 553440 872255 908713 748253 661938 847607 848169 954467 772069 583280 931577 969580 695766 841113 628735 969936 657746 732503 749804 691713 646744 835828 688065 786335 883199 819151 849219 819582 801627 647764 573057 871420 520019 998122 619673 698310 862081 984195 669129 634151 567475 617059 620083 779593 958172 765170 765882 632270 997673 515686 823984 660770 867866 528401 963457 751065 863904 812676 586999 665532 976793 676408 536952 513164 674530 672977 711474 552963 657172 896956 703466 741000 514015 839901 520593 988539 605072 786475 620809 619097 802161 944793 779867 686379 989546 743325 937444 853451 572353 524443 518983 549146 700851 572287 562311 891733 745264 790137 961049 918789 687093 664515 659789 701108 504417 696734 705999 625841 999562 826809 744938 818075 787954 524806 504455 777501 784483 941899 630952 856836 982695 666287 905983 683546 738574 984646 591632 500190 774783 552681 935331 961877 717196 611472 679337 737965 808207 885337 863806 807769 728498 625097 625844 516452 649903 630299 810305 950738 588551 957609 807574 571246 623896 729909 754792 878822 730907 862776 895365 505691 915457 830696 983920 649006 942169 679609 886971 766728 581298 767130 574497 809796 892227 716693 842601 558482 863345 652906 509220 951896 626868 833146 523142 750764 579408 794286 645939 810315 657063 557656 816006 572520 888352 816278 721526 846873 995888 624850 629953 593538 891980 704450 919687 784207 937496 762288 842689 800841 931546 851909 752737 558414 701407 775879 825531 780815 586517 987822 591131 743580 545478 923489 832453 950182 739768 553979 797056 752008 678829 927009 861898 587161 647812 781585 871368 601660 543873 714057 902501 991772 582318 671590 566538 783726 963821 892069 564541 550338 896243 672024 793919 941721 595514 626372 891904 851634 696703 705312 619994 891885 648673 981892 979046 812837 763478 866767 914497 823703 580824 833350 815475 679495 504940 898366 979573 985113 806787 544114 535452 703031 732491 845723 644752 828005 988447 553008 695991 685150 758320 815985 593387 906994 797877 572434 736183 577707 955553 650681 901411 536377 500383 733238 732224 505324 647956 711797 506789 954744 772264 542241 657775 504755 887964 818879 849112 892763 871888 545103 577914 630208 877440 687653 553554 691669 776439 789738 769377 731992 956771 687140 784722 957154 936730 516946 978830 584687 745096 985620 539431 517360 544213 697206 538467 948530 532437 903931 841293 904325 949034 935559 550886 842826 623213 604440 534495 899652 910530 820224 631645 883653 507364 916367 857160 944095 949665 852342 545134 694761 854314 584565 728473 898528 798123 766940 863410 830560 670871 704703 751238 636257 656615 802124 979083 779828 922916 529931 695832 849799 850155 827477 733452 873872 760196 606964 834319 709862 959307 879453 904623 813621 964018 633097 728501 778493 916389 591911 625405 587261 812967 876643 739870 969582 678767 735306 765762 618036 765237 961594 967835 615392 805424 717639 505616 565620 824604 839935 791834 783911 719388 696458 613884 699758 845907 858738 994603 778648 967001 620009 865909 779968 996652 622132 765902 691772 857438 531664 809808 639027 509611 777643 754419 815035 511634 760036 897007 836238 616323 688842 620149 835712 901652 750386 551822 763911 609124 546426 542559 576125 666435 924821 872446 679439 546953 654700 887563 920743 702717 713723 559770 712328 507718 830541 543715 519353 606929 940722 855591 723253 645916 992093 575317 563920 742479 627139 827831 867955 689917 870391 960432 872704 795212 849230 552144 858517 503931 956059 779260 706648 669783 839030 918976 677501 669571 979043 696854 792853 936117 552446 516106 582034 560891 591423 645954 803370 734914 990138 687677 924832 860529 664461 797536 672093 513692 866032 530610 517623 822092 826222 724271 991875 681604 659599 685728 867527 654994 882583 660380 591111 951381 676486 689497 512272 784261 851804 831994 519176 841942 519671 944008 718823 684132 757896 890916 697824 623929 937878 731799 946021 780452 972422 954248 962056 632021 639976 829583 787015 538911 506316 894479 990292 682802 583976 518916 983416 935780 850910 502592 794074 886933 962952 512897 587418 720848 903813 801594 861129 858043 533394 823502 
999
1700
