100 16
35582 33886 83560 318864 410223 277676 393270 831551 753958 2571 522832 773239 334299 722661 360139 267596 161093
722537 997042 168744 6979 639736 724175 953317 891242 123480 142433 32802 590854 676638 481525 622101 782597 142197
634384 656709 341479 541655 939707 365095 737518 438896 398132 615506 210603 58979 273080 515239 162653 593688 599139
817275 749463 414511 240775 43358 204377 288681 310572 709431 964490 211660 797630 401514 478827 471082 454528 773590
157000 320670 428489 89365 294258 841625 886127 768515 857483 273429 906937 874534 52300 163870 604325 978155 338325
39426 794182 797397 862073 869748 192180 476369 758067 341853 548649 248542 109855 482762 90087 312022 905982 452308
100623 455886 355620 865475 654225 381796 566143 555355 993938 305814 557413 158491 445833 935633 184401 284502 125002
334417 132899 439714 848050 43252 28235 823727 917941 331614 178351 268088 283497 797478 14565 465773 813680 297738
322197 920851 336713 593731 726933 133517 464759 23641 707384 551886 896698 987833 188981 546615 149422 617200 199907
90837 384666 853065 837822 809640 42268 149437 192527 979028 167438 868552 812672 102956 375590 471763 736289 602112
597693 496342 14039 816971 200329 491358 329444 681051 374134 898469 835905 356508 794341 450685 56649 167061 411157
488489 228844 839217 713893 757665 973879 567482 173250 365611 1300 376692 208803 132311 994620 122253 741956 315568
417161 34173 539917 491517 844554 631260 358872 707740 810928 471547 986001 68605 965838 637981 294633 850932 115263
657825 301513 375366 339407 468880 112417 723406 176306 222134 721069 342004 415922 230855 32845 358011 958318 799735
436315 534956 794769 618035 428381 405277 314583 393263 673201 197252 824699 991270 317607 462369 66856 730067 160211
351228 967098 550832 262725 510117 971190 84301 940844 550002 265529 653832 626392 54891 201658 38001 87493 412733
853155 506558 501892 551139 812215 774192 864605 968178 389710 798738 174913 543697 866591 38225 477830 859563 106695
140255 838091 19941 401525 908445 175935 146256 897250 763749 888548 691016 510257 238037 304103 988001 244413 578644
564438 827721 725866 761071 534929 789583 514134 546238 759321 149294 42035 664454 377206 570194 194815 45958 285139
65635 315029 723613 534497 90145 630920 421586 529282 656708 615175 949068 32039 872 489532 839490 13539 531590
578772 570588 206152 924154 380076 663543 788397 799462 907854 18623 643547 172064 251481 869710 419529 740808 17506
472428 37203 574374 684170 909567 967485 14964 413884 239547 142460 859022 932299 218978 480053 310132 340869 125759
775688 948792 773793 891876 490434 297664 832820 629542 958082 840833 460122 132578 858527 69325 953760 85771 253672
768636 339020 668171 843337 564017 513858 343995 830580 958572 833559 954365 353885 850958 416846 782239 735867 468055
924101 739255 215126 897193 212135 211202 184221 735613 841531 514784 111379 614507 680132 72817 913253 292353 350465
178710 747103 216252 384438 24326 319703 623457 403331 892738 246522 168275 582380 119400 689938 106560 329266 620366
200400 387293 787689 614025 593672 622292 289582 247875 243068 82621 279859 323592 70603 650055 206523 400098 998536
97419 154238 901248 118097 447521 624360 766760 614654 687065 6918 66435 413524 683193 809087 833590 973774 747648
688726 395944 145310 292521 175244 112245 30595 98357 670721 409112 869888 831023 376146 355745 705862 810320 729
609419 790182 154776 240892 658002 789248 948026 363085 929193 178239 550043 941125 804537 68030 743698 646530 878253
217270 165344 318945 949782 566159 425584 958735 519893 662406 977513 467044 820910 769357 483299 100440 890592 224726
588872 991619 496005 277296 718328 336596 799926 332453 341735 567341 969764 286935 712695 52158 583561 669933 407164
969574 10873 926494 163544 429034 456839 331177 240456 132682 233888 145950 322114 715470 760490 716019 483482 467873
5355 930310 833549 105193 490638 533104 707108 148721 982611 814973 713411 814586 901516 211170 10927 918457 452870
151288 344491 551549 700694 562437 647041 460679 356534 923223 754506 429288 431560 895068 125647 901593 698790 478119
505125 711472 884098 170401 548010 148314 481212 912867 490301 892134 665862 462459 469970 836949 527225 281453 936924
765830 804986 507232 75652 263149 987161 358503 213344 302349 171816 257121 321615 20674 900261 996221 116277 227581
119884 506253 567793 600062 402731 928312 893013 930549 64676 332075 850601 818548 535104 1893 413033 679633 680246
329941 610263 990802 556117 634281 80975 23244 32397 908628 729165 99220 418980 446897 615382 548961 315272 36058
685375 742310 259197 618901 878861 130078 856665 933891 670856 694852 789514 196973 277070 310075 768057 641382 547799
73580 599170 72711 475442 729567 894250 38713 425616 250432 777699 973566 121397 202575 134052 125595 996416 346044
501945 150230 451572 808391 402494 912208 354736 804038 977435 260848 267587 238970 360600 793808 309071 219168 820037
768267 540320 405491 8690 763741 432951 676936 487785 655689 782250 249974 763832 375575 667892 102683 718730 431718
373657 517201 31851 112490 446940 196301 844691 619209 689791 196545 677154 508634 408347 62850 253944 938275 544200
409988 665252 723239 432070 398419 23374 470928 422716 255232 204603 297657 774119 644511 527266 485822 218184 170291
407704 745327 348855 931570 889202 497940 300274 189372 280815 12714 637491 470521 418381 539603 887268 330495 377730
173715 653426 711480 780914 313188 845545 922593 933408 217863 260295 163379 54269 78437 10904 256248 841334 982747
624606 865354 290698 9315 10927 406553 787136 965210 62046 246050 48384 472814 272512 999071 618194 729313 74505
204889 880859 548005 93895 754059 493521 975030 610835 347315 626578 376549 905992 293030 903075 151034 736099 641653
597651 484408 684665 772447 586758 877010 139850 366952 960664 704677 903251 749095 493810 535890 265475 128430 409523
554350 198465 28209 114312 248498 308095 648514 147671 448861 817198 716973 971740 10062 467515 29308 466743 760611
618141 920493 707354 595099 783078 136491 473104 117385 706027 229579 247470 961863 136686 753859 272979 520329 812717
166809 55783 791776 378672 725248 291847 829975 494775 899865 85646 697279 946347 637537 706219 237469 250831 958727
698463 182518 717454 780688 218958 784189 764052 874960 916355 404460 496871 417263 687103 672492 250279 16598 251993
906740 82001 193035 1554 176304 507250 520723 944539 874548 620363 94342 73396 137164 90720 536469 666364 86858
962023 932695 246703 877748 343318 159775 4424 991275 63524 191923 192524 489420 892150 275632 159585 739625 372232
110465 285642 306065 706850 184202 608915 425883 472344 395597 246453 214264 656941 621461 677950 230222 327740 152739
844281 134774 528391 989559 874253 450399 140753 765774 522879 828483 746340 261680 301608 950448 632726 68822 59306
881961 540582 116151 123195 901097 179989 12762 453898 111158 695843 590575 122462 674257 530680 145608 17583 279910
744808 19215 190579 144525 616309 737526 411245 989440 7972 71290 227525 260833 151154 320533 458392 535379 269531
503943 530445 227507 577012 557437 730807 139315 90049 687322 366149 347099 294660 968210 41790 351225 814968 598357
834053 734932 479916 297373 190361 370371 74985 476084 870157 190713 660153 443638 47187 738232 566448 154493 312845
671774 379311 659773 60996 478449 95535 88951 337717 178735 869170 687034 501758 218366 53352 674961 1771 565769
292891 2503 341764 726731 447815 341762 952735 735609 79772 514076 374721 27077 502940 474020 579904 364424 452496
510323 562928 498373 106007 227325 203116 231755 373794 225888 937803 447403 412807 833587 881476 148851 897197 50607
628471 719474 273150 933613 665622 494022 356199 725980 481562 386133 15790 140202 196716 326548 287867 638773 459668
385611 731102 59454 339989 674666 911862 150646 609228 909434 921247 842360 579121 886353 551047 134969 342123 870576
791602 939737 193668 324446 102123 933385 293994 921114 184111 952934 343399 653092 174675 422884 407492 947127 322011
653472 264160 657332 469140 564480 679623 271014 168978 488010 109088 148641 517796 630344 620186 538358 232022 139862
687594 423590 840652 131100 201462 689408 452227 956630 291263 547995 848155 332015 361828 395080 465954 455385 64452
568659 289895 737081 797730 784825 772382 183384 71870 243882 464184 40798 992452 859343 500579 962220 469182 736764
657088 59481 896108 600601 729326 593927 802707 991772 915927 307767 547404 782890 520577 620412 666892 925651 503405
937900 56133 57779 195816 400732 122656 940975 765973 370198 635742 229729 898110 136660 983578 58972 111861 617327
879396 640292 93866 843733 2596 52950 637750 830861 868448 170702 940501 887217 398206 227165 86555 634808 439277
569000 38971 885445 642425 140141 531247 593435 784921 488037 272323 671405 294430 190593 841928 938053 508943 981857
312469 834151 373728 619744 276429 975153 368236 513403 461175 623092 333327 145759 951016 899972 937505 824392 246861
126589 261273 183859 349978 332807 5566 216639 511408 632425 35066 947709 936673 345690 515309 863589 720842 931972
18871 9593 509404 120709 178335 97164 499397 334742 217576 629089 535500 11978 57204 83429 218095 196571 683271
430768 141694 321770 738002 463649 903517 817429 153376 764869 704613 786739 279378 723913 654236 787179 777433 856721
972956 492180 977477 84645 425227 776977 447490 176936 646827 707904 930245 136722 599417 622646 693451 485549 395140
224894 968512 663695 253982 306664 89616 257883 190923 800573 782967 90890 164250 928914 813815 757714 138361 912943
348134 574853 345550 919319 594388 258937 311895 341425 574236 753410 209220 129942 523203 704173 989864 21070 323818
606303 166257 664855 370136 215604 58967 994603 727105 88454 468292 110595 239781 813674 85825 674817 991587 910809
854602 216324 932144 581763 169326 774328 196620 450451 344511 797308 392631 222036 306920 845729 602533 655702 668010
715569 353093 652402 500316 500824 299517 628409 98276 243481 116079 791592 969752 616311 50529 510185 150478 704580
676697 427718 458754 638556 946232 511503 238539 623872 9985 522712 731079 465168 382667 403635 867083 764815 178336
770496 135093 995573 456316 150205 252103 78704 626976 677452 125768 802823 475029 102527 505130 272084 885336 674109
273996 918183 920518 501729 435378 197800 473233 860271 190029 226167 328412 116510 75890 902457 414647 262501 853513
759792 18398 612415 73556 152065 554373 118743 730231 775938 889777 235534 305258 471086 395523 583137 486776 993437
677808 116461 417214 990107 68119 364277 751253 585752 472418 274416 594688 451524 986910 875039 333452 919979 404199
95018 349011 644804 361508 462595 559278 264287 631938 373081 296646 629300 174201 19827 608086 105845 184038 220799
108561 842147 700118 206894 168851 520587 926496 727067 636831 282770 805834 902790 2881 512072 849458 314946 182204
124534 734854 440657 486894 149667 817063 884264 578610 468288 689943 64995 358382 572527 46761 56519 467420 313130
409157 464062 746770 596363 733050 96183 809055 423799 529364 848458 930782 539974 704156 857212 686033 535124 126934
74316 941638 274035 96825 719583 280174 351547 734596 573321 280035 953522 916827 132391 453649 328088 547309 274931
736341 53876 740894 136001 462977 553591 48719 658305 109736 203568 272077 545172 729711 807425 82694 587698 514555
761676 481641 691084 466323 317342 59548 712843 600420 902418 729008 585153 979825 515401 312590 66462 43307 532138
386225 301881 859374 53039 238086 753190 520574 721746 378801 401574 597412 874941 545395 950776 130068 786230 685016
35604 554398 699508 567235 751734 94499 281244 764774 448796 473873 864654 422797 197592 645325 468565 104592 38007
737058 694041 306372 790419 590282 149678 302140 774640 165164 468667 581312 432275 662550 559903 187226 77112 885063