1000
38425 63093 838688 291599 249516 848875 859612 58502 406129 296171 685811 480871 688732 132283 828550 238826 866809 799090 219616 353367 605658 174656 756915 601850 981261 334896 50253 934416 999972 339650 289183 500807 169992 277539 404853 146868 421478 53981 947579 490174 922156 656779 352193 934140 585311 883578 512927 229953 317054 765635 839752 445765 299692 172261 218026 452468 858130 330284 543350 285443 706148 242926 753490 991674 619437 242494 529244 821579 832259 161198 86125 874944 704634 854540 728745 560337 456888 61605 89773 477367 18472 836635 225327 581180 287908 36271 988689 738543 350755 596842 354227 34924 452444 586061 613377 441893 772864 263503 614569 704286 299610 634265 468975 556436 346708 230150 393961 626917 515741 102774 616097 641101 146219 262945 505611 780969 552112 50741 364191 311516 591341 170585 537938 833126 365203 375768 777418 769310 94511 36733 16665 949159 469404 77556 992983 393904 19639 14934 379456 666964 302272 84105 352025 396817 953600 686045 763007 832126 902243 640354 342949 538451 290216 978147 602652 595945 898892 259385 357300 907397 126732 648977 44488 475999 815641 236067 258122 762228 472818 330840 169971 479183 685018 723248 760816 435798 772035 138039 33032 287258 976365 370416 626495 302037 735829 836789 509684 504897 836103 524877 667847 805249 490016 577651 960128 970233 640443 995415 567494 551907 33760 190439 703375 127905 860625 378485 508855 464954 11066 41653 304339 464608 240662 946864 619497 594 794758 454395 673455 7130 287558 100832 227003 427591 882964 690796 978792 882910 74062 381849 927325 169073 608102 496934 370656 943088 353884 48714 465646 206817 158366 210246 518694 448031 989443 216250 429742 548056 911705 429478 961522 815405 692097 556466 755836 754766 82314 247081 268816 430706 74870 562235 46963 535475 679613 44138 15928 520308 17694 373462 703823 399550 779733 847795 570998 87022 345150 165760 868143 373993 109500 251173 694562 908123 816685 101619 178543 782749 942926 895796 951657 595917 429363 844070 338885 88494 310178 516511 936437 720776 33085 632881 499138 796933 519082 548906 309274 996687 258338 923202 448738 423596 989091 299241 646380 529298 756420 586749 622443 523139 397777 676861 101905 126471 752169 675476 918693 781133 139815 489121 882546 671322 909216 747748 330478 168377 98466 298811 534671 557766 507701 757007 388690 157675 729558 844068 43908 188577 934516 502948 417974 3147 457983 20815 747266 535918 486038 645194 605110 82018 386664 427667 57750 764399 483364 279461 879848 298917 318050 473356 1457 916623 700045 76233 608285 552677 88102 46663 567190 661227 102316 981933 98713 265632 212771 748826 868575 103431 901842 482601 919990 975401 846986 688471 118661 658094 920935 430049 32381 989211 56134 839029 417031 985243 270308 430562 730941 100664 400051 958663 349415 988139 339292 796039 401353 369057 829505 72686 399795 873811 98579 57682 88303 961163 895173 518482 175023 276107 715461 42165 876333 55543 269137 552932 441916 441240 481552 510304 83189 809330 578857 522332 976883 475835 53030 358231 265711 387522 553665 594812 228010 657480 3378 381063 38155 54807 483740 55275 789702 807771 688595 599081 703081 329824 991605 162793 689761 727848 424966 146390 694700 201981 116095 570547 489018 696456 979254 722100 834731 410751 708858 308247 193430 30497 371480 603992 400770 787457 143326 327045 978687 708041 990119 224700 7139 659585 336210 606967 727337 53930 1987 31040 29826 31757 8147 82685 37838 48780 18182 58188 45450 54409 69685 59666 8940 33452 78627 1835 51050 20588 98271 25264 21111 69753 9795 68358 48614 90799 49376 21444 7456 39398 1369 11446 32981 71068 12281 90531 59067 95319 5266 27236 67419 90852 99744 23435 66235 67688 65924 5659 40484 87243 68875 64144 40918 76238 81808 38079 4086 95382 73314 70480 20441 48810 98194 81142 92829 45143 46607 31075 52464 46171 31188 76902 24610 64060 16865 38622 61189 93045 23001 29187 82436 86513 52650 19359 94828 15444 28470 36218 77512 69148 40146 18829 54305 84204 32841 79470 93597 12572 91531 43853 3223 64797 775 68798 12571 89259 84654 60780 59073 73384 56635 43793 21275 77761 33904 49978 65691 39121 96009 31414 99597 3102 92378 16577 46978 72716 28483 59837 89810 83494 85277 57466 41855 41225 51651 28594 47160 83234 74541 84526 20471 49117 56409 34914 71693 71907 54769 4128 81668 25575 63465 56367 21354 89808 80351 52870 31697 18042 91115 89711 6309 19615 23873 89579 44171 92044 54270 46021 64543 64329 65759 43544 1275 37228 94727 2048 18686 31446 15183 19009 16232 79673 42688 7844 14108 23396 62203 55920 37016 446 9546 50622 38248 34207 61167 46917 31305 60407 11890 74879 21203 52455 45358 10570 52696 31259 26799 58759 17564 70427 72896 20876 88171 32852 78348 46672 69499 99554 3888 93003 86797 76757 55392 38163 51093 92104 8813 25270 69698 16027 60583 33025 93937 69086 8196 97411 21258 1311 90651 32669 93948 54458 43473 25049 61585 43108 47920 97743 99474 15541 79171 70444 221 80346 83084 61990 80624 9693 36287 9487 71109 55181 69234 2383 79846 37253 56948 54934 48791 94055 7121 65467 43774 720 290 35911 45882 94996 61698 50005 36301 70168 69635 33652 91775 21175 29869 45823 32933 54934 70870 73479 92601 710 39537 28931 96355 81557 2098 73066 72442 32722 79861 12904 33287 77946 74535 46907 95789 99639 62780 56478 32551 63812 64672 67082 71262 85751 15800 27441 84423 47347 97655 80230 36558 2014 6004 22722 81195 28156 61946 80801 24668 17101 95327 44787 99051 6442 55211 40544 11343 94719 27085 34239 61116 98418 61485 94258 43797 37148 43749 58685 81805 58011 59551 81771 50671 35057 35954 57862 92409 4772 62601 46191 33245 23550 22799 44996 47937 58064 89132 88395 37892 44483 63342 64426 15193 77490 65092 77768 9808 15004 99392 5465 42113 9575 57279 19207 27945 2369 29525 72523 8355 40690 37992 76353 21249 4987 14362 11465 57130 56241 80925 51084 66099 39738 13087 92242 8298 6092 88321 19255 65032 35515 51225 47748 52689 76239 49370 22702 6700 33033 19660 68936 27703 66757 29847 17469 7080 90888 4917 56194 74129 75962 93027 78312 31936 97855 50678 26956 74256 90851 51819 59433 526 91443 50554 79563 71185 83778 52170 11479 70565 82709 72120 13401 69429 15382 87721 54779 4450 87298 12176 5245 16741 43776 45690 8837 16689 62765 83279 41888 67204 39962 84032 78075 2648 52111 31500 9006 25571 9519 39836 93829 48483 33605 85479 36276 72835 20540 68970 12587 22372 76824 36666 98743 73090 37794