100 200 1000000000 284762617 953976897 0 90850442 1000000000 742422066 1000000000 872153908 243356632 775930728 122504418 224215254 90342656 901322271 41515350 851373389 1000000000 588602677 512065983 379629029 927051421 13869201 1000000000 121319323 1000000000 954534227 357064561 803597843 1000000000 739438674 0 223371798 1000000000 208544318 0 534453948 96988368 719276445 1000000000 974224572 0 986363204 565544909 145473437 0 783095218 597775300 424605178 412401996 891740917 452310365 159158932 273128028 690653290 151924648 125212956 55486635 495623878 196685705 117150056 1000000000 232857437 1000000000 388824514 1000000000 179278592 0 320817016 62490985 573579061 1000000000 286127349 1000000000 783356721 1000000000 606133716 328407309 960881286 1000000000 179506066 612547994 746991989 1000000000 44175692 1000000000 582946846 949780481 728796834 301117932 945860831 130635650 718326665 22865489 991725262 1000000000 106578467 1000000000 272601919 47439931 236195566 1000000000 774569690 191249723 868000198 0 334271848 0 255567197 1000000000 414319732 670908983 676708099 623696485 337123921 1000000000 921315806 1000000000 865014046 1000000000 80801592 249364093 501182165 945165463 392547593 0 610671512 359354059 599366110 1000000000 646507886 886026869 585096627 551844019 198434129 1000000000 987873791 925502234 416766786 459176924 275735777 1000000000 868773008 1000000000 493914078 345769752 359385384 514974728 695711766 0 109015749 0 532182225 927556985 970601823 26408147 436934379 165104296 396811022 893619670 921021190 367161365 570564888 0 628695606 4012983 219109823 1000000000 859726499 806117726 546286373 1000000000 148227853 820302200 473796306 0 513825163 1000000000 242280705 1000000000 197465608 258792768 56445516 866437324 903001462 806792932 38062541 1000000000 339088692 287437821 374715854 593187217 301474342 1000000000 280467008 1000000000 201132388 1000000000 996304697 605123819 891474399 8 23 78 29 24 74 6 54 61 95 52 8 13 58 81 29 46 27 44 15 75 28 75 16 44 3 77 39 96 10 54 50 26 67 32 55 99 47 37 84 20 77 69 32 5 23 48 12 93 22 4 71 57 49 29 88 55 87 71 92 30 91 23 52 81 24 77 80 74 92 38 66 35 18 83 75 83 28 82 35 100 25 96 73 61 79 93 91 38 65 76 88 92 25 96 57 80 25 34 6 53 78 51 37 56 38 19 23 93 67 98 17 5 52 41 92 29 79 18 29 39 1 76 18 21 52 3 15 8 7 46 23 30 2 16 50 73 95 26 91 67 17 64 74 54 34 75 2 29 46 89 31 24 85 66 43 24 10 27 5 46 19 95 81 5 46 67 30 53 29 11 42 56 92 94 62 47 21 62 87 19 82 57 97 7 21 33 93 77 68 30 28 89 96 49 89 32 94 48 60 19 35 47 39 13 20 48 11 78 88 81 64 1 47 40 93 80 92 14 45 49 97 47 52 29 76 66 87 57 24 66 85 54 16 55 72 39 99 21 23 92 37 66 56 64 46 66 72 64 27 91 22 95 6 97 62 9 43 92 59 50 28 50 6 56 41 4 58 42 60 95 28 18 63 52 7 2 91 56 85 61 81 91 67 79 34 70 73 36 62 39 25 10 73 93 17 25 45 56 44 90 93 45 1 67 70 83 16 92 58 69 62 63 82 65 15 32 62 14 25 58 77 67 96 90 98 48 93 81 10 44 51 57 66 11 93 63 35 56 74 51 3 65 44 28 6 94 36 11 60 55 69 97 36 4 92 9 38 64 25 62 57 16 28 73 81 2 28 92 44 87 72 72 43 92 84 74 85 66 24 27 14 29 61 93 98 35 29 79 95 30 26 64 100 14 52 30 95 67 31