1000
611207 109346 536744 86122 220155 901459 234407 372895 887452 824372 60487 878266 586671 116792 452729 143495 603547 76692 631745 5434 133516 440095 11110 287843 504548 385102 232545 117799 24721 160707 826050 867219 454805 340760 495149 719086 106019 702760 26979 858979 562715 731965 827393 291475 29848 750123 81209 281465 305848 669404 537354 420655 380189 371400 918946 319001 655946 710908 958558 920960 797669 144990 58290 446992 203828 986695 574952 960053 104616 284089 730225 556825 284517 324128 145845 184236 429963 761597 3664 80873 102083 372926 830903 843323 334291 435212 910309 117616 854859 730073 315248 915589 934785 172456 569886 556397 860261 64729 934327 232850 30366 975464 314882 202760 679810 243409 799042 605439 226472 106294 815797 903107 244203 454866 920655 947236 60274 211702 205934 669953 978272 335115 335786 400575 125551 448182 206483 806794 926026 92439 231508 461335 197725 607026 251619 33113 875550 632386 70222 103914 358857 239320 613313 609467 484101 682771 714784 906220 122621 780854 526460 462403 403108 918671 553376 174714 559388 677247 313844 309480 403077 87434 624635 69276 421144 508821 511170 784241 498689 133668 742554 728425 266511 115724 991944 561311 73793 324220 621491 394105 585755 722810 92653 481294 6319 373292 1253 536836 925782 574098 911774 182435 487245 117341 367433 209779 524049 643342 555940 324098 266786 330293 963715 848664 132570 502992 646638 481843 164674 371095 874665 97932 239503 892457 901124 672913 398622 761353 857514 335206 305726 521821 772858 541505 828828 805909 718324 377504 747132 696931 76723 983765 583161 217805 936982 106355 559754 944275 613862 772767 682038 743287 292238 92683 944642 636109 796815 183626 663484 786805 486604 221895 932984 615357 274446 618287 208009 36043 771485 318879 10988 820618 425386 702119 236909 498536 346742 535920 256013 71382 2840 960999 905701 599183 269532 524446 86092 972107 259675 155794 389375 558442 639436 14619 728547 864777 569703 963288 591554 821137 272645 664613 919983 691254 222810 304445 613099 607545 963868 939332 656739 731416 549775 469300 877137 38301 611329 235292 319947 727906 47487 242067 254060 259401 341798 5647 800538 11385 503816 26125 186525 567262 635499 885193 624146 625306 150880 694459 558412 928925 246766 616212 461427 223817 739014 543763 865143 561433 943268 326173 332887 493348 391481 952698 856629 626283 876496 556306 202974 858155 11934 354219 858582 420808 548554 79011 206361 861146 322541 483522 60304 857575 603364 469575 825989 661317 66438 841920 285493 162935 390626 687226 7692 583619 481019 377900 383332 791749 316560 200990 285188 244081 422731 612214 353334 552400 969147 114686 905121 674714 492219 762971 470460 731812 242891 291871 951935 448548 159212 870423 410005 220369 464021 480805 473085 804597 887604 922181 372712 636994 515351 439668 603791 772950 260438 978119 209657 454133 961426 61220 692292 299684 104921 295289 547395 122743 173311 498139 424623 371858 617341 453096 912720 197328 453828 287812 949738 142610 488191 478211 858002 460847 162324 477357 4457 56062 27040 969483 85817 49806 839875 748719 38576 972352 287629 223115 574311 579225 334138 543519 339723 292604 192872 357545 701875 267671 924500 188295 158357 84016 659730 438478 372346 62135 446870 19197 832917 204774 724458 603883 139985 763245 418885 507203 914704 429048 667268 188997 334413 150056 164796 383088 292939 572083 137666 851319 185640 105165 940491 762330 319642 615113 279207 695588 949006 739716 58504 270234 934846 830353 854615 398896 30397 518281 13002 166810 791352 906098 370790 335511 110933 384065 604768 471864 379975 71626 203706 701997 272218 883698 66286 89998 154329 222230 723542 642152 121187 292390 186647 935547 488587 499421 346132 776795 541871 809510 66377 701478 551087 402101 939728 999756 380616 1833 995698 507142 683045 677186 608582 412751 543672 641358 704591 122713 250123 177888 93812 248323 186738 691590 927308 719331 854249 884278 279115 22249 14284 55513 853242 563691 958771 528474 815766 158510 904633 200593 751801 643250 513246 219484 747620 614320 534974 783692 597535 291230 578645 68361 136110 505006 6227 276185 695008 811402 952241 813019 685243 729218 468293 588807 303926 103425 792634 443330 366609 593690 744721 696900 264039 287507 244722 826203 44374 730897 103700 246858 895661 405641 863007 275270 44191 42665 689271 247163 666535 245424 451661 58656 344911 929230 637940 475099 830506 640504 437745 211397 877595 51240 844269 714021 74647 590333 913300 242982 582551 88228 564057 79042 997803 546418 504945 855469 340852 31862 284303 15382 169404 696687 466249 393495 816682 922547 931397 923371 754670 590363 302705 767976 151521 496217 783387 139467 16908 671174 174257 534516 975647 97749 835725 652985 419679 511567 456636 576539 141206 205995 154146 648713 833344 833436 526490 792725 656617 705384 385682 230012 329255 759400 780518 165132 6288 653779 116701 475526 692841 822388 119447 71718 28810 32228 762269 347718 255769 715516 255098 75593 267793 426606 157533 425050 787232 424073 617310 107820 665376 377809 733308 647401 308351 200899 44130 773316 227968 6837 141115 940919 717286 191438 406800 975770 651582 639832 878144 843171 414064 58626 234773 542726 946595 432862 912324 127931 925660 608064 340699 850556 62898 997254 307344 430360 531068 412934 445466 449494 514771 24232 847474 872010 886231 438905 803101 688538 6013 910279 662751 685670 648957 669312 825867 340547 54811 381776 853974 840455 104097 682496 777344 117525 421937 115602 870911 610139 724915 808442 65828 390199 387574 370546 481690 115632 808961 505616 985413 70589 650208 375947 213106 1466 916749 350587 369447 695893 204957 367189 25514 488526 284181 170076 263185 561677 803773 673615 944733 371370 125062 450532 107393 197847 278535 345124 482881 821564 45686 211641 141786 323823 166261 777406 263368 12636 670045 631257 191713 56245 991547 476441 527558 908570 272554 761323 284486 975037 797364 351899 70985 363465 698762 889924 801148 378694 905945 88411 920045 393312 118379 933076 744263 265107 126924 174379 723420 298341 990143 222108 490876 700745 147523 164827 39430 165437 657899 914582 22157 578095 562623 476228 178254 848939 373811 342012 883668 869752 687775 11232 827027 595887 923157 634644 810364 253328 184297 783997 674897 670777 249452 346620 351808 736573 684174 544862 37965 980805 79439 80812 496827 282289 415071 405610 484193 700654 547975 114046 298860 433320 825410 464234 458589 897584 823212 21883 500703 937653 209260 430116 908082 156526 731507 303773 159669 95094 670411 7570 212617 238283 892731 801057 4518 860474 713471 66835 322480 197877 297364 638490 251039 953553 160249 230714 42573 515840 370210 293794 653382 138215 48433 648988 127901 652345 258912 308778 593568 240144 311219 831818 513978 221284 77608 607942 484651 531129 356172 479280 182619 719544 41475 4579 207033 312227 59419 1
1000000000
