100 200 1000000000 1000000000 720393927 824126036 829423767 1000000000 205048650 899580021 661286553 0 210771756 48631840 366759414 930083492 627158386 536050057 220937006 894212840 134001467 381176204 975287562 416577653 192765015 519031658 102165623 225647168 994349931 1000000000 251165764 449815037 716512861 726643558 61584994 51252567 60528754 1000000000 666416911 1000000000 739222182 583955910 673420610 462587751 361576746 948863702 810084019 578697673 605150630 1000000000 670988326 702792388 79890460 688964813 948896325 412614703 464104013 1000000000 292904191 734385351 408570708 247413789 81978821 255169701 793179304 436387306 106695541 64795123 285901409 301685212 306507838 1000000000 129566619 35048261 532292816 821202788 245649811 597070510 256688225 480763847 587658508 357228347 434959880 517154842 194377506 352041794 109695882 855272092 232998603 177857739 941994422 1000000000 395076887 829289958 531577244 293664078 400183724 907358216 766529389 148698606 559903586 23933116 817547925 830353423 427611487 621127576 966401041 1000000000 329958754 836116342 529791860 0 323854511 450978850 725621001 1000000000 449459 124771648 196720609 112454511 552224642 934299234 481465766 273107615 989155172 938762594 882229010 351150310 447131685 246442640 332536090 492198187 658194019 93716619 50471275 1000000000 357170313 19675077 997052659 1000000000 250818201 153040835 258768022 824462826 700300985 613255025 121490198 857184782 912679382 361534913 15251237 1000000000 668570853 995901974 408632595 273831868 20980323 223855885 35737974 952870312 962249373 701360779 162013032 660134657 126332787 240999885 325678065 610300449 710913189 442027819 525871352 192332951 757466138 951049364 852740220 207527695 685529480 918279500 181763141 282250534 670910527 392558259 640343109 144374181 146367016 269975914 943922724 688223484 582402725 448205219 382695101 464539006 788904390 178491236 26478302 411573703 309048603 748927655 525794938 856499194 211622900 805526042 629452545 63 90 16 25 80 25 44 13 64 34 95 10 55 6 69 43 57 35 59 50 51 54 29 98 52 79 7 60 42 34 50 36 6 82 5 58 16 74 79 86 18 75 68 50 65 90 79 73 62 79 42 32 13 52 25 12 9 16 6 59 31 92 23 20 23 94 51 98 29 37 78 77 91 70 93 98 25 72 40 84 94 27 30 77 65 20 1 24 46 51 100 98 41 11 47 49 22 19 96 17 70 34 81 25 90 39 75 7 96 91 16 57 71 20 12 72 49 59 85 50 33 5 4 100 28 14 44 31 58 17 86 19 3 69 41 12 28 53 3 35 67 45 94 21 88 69 71 100 91 58 25 74 18 60 51 53 49 64 65 15 29 23 55 36 12 32 89 31 31 10 63 49 71 93 89 56 71 4 80 81 51 29 56 20 87 50 12 74 82 70 30 91 32 11 63 84 89 87 2 83 88 3 46 100 17 91 56 83 60 54 73 2 2 26 22 48 21 8 17 66 14 69 79 26 9 35 88 35 87 49 21 23 85 87 92 13 38 80 58 70 40 94 95 52 62 2 88 43 76 67 76 60 51 60 23 65 34 11 7 18 6 33 54 46 40 63 83 71 66 96 43 14 80 37 13 50 58 33 86 2 51 43 28 43 93 100 30 34 53 43 72 41 38 37 61 13 26 83 79 13 83 52 51 37 89 63 81 72 30 78 78 96 39 23 96 74 97 8 93 29 8 11 9 99 55 5 44 85 62 86 72 8 17 5 32 74 20 93 94 84 92 44 4 1 46 98 42 11 4 24 48 1 89 90 40 27 76 18 2 48 40 47 19 79 87 59 55 68 29 21 22 2 46 4 33 55 6 36 88 99 87 31 97 64 36 59 7 54 88 9 74 77 84 39 8 38 19 48 97 34