100 145 1000000000 0 735993194 198688336 318480954 0 327794348 0 308307296 0 486282268 0 717982206 0 791686826 0 645966757 572613528 655494796 0 913951032 0 723381904 0 132938466 204511556 53421058 0 317446500 568999578 264662133 0 524120003 0 607380113 0 330648774 902126198 138946726 0 123112823 0 998360092 0 717958768 0 720131838 0 401453287 0 335493322 0 8075595 0 21515024 0 933102354 0 209700866 0 356132894 0 670470918 0 392186486 192949833 100888277 0 366166346 419925891 293619777 0 851644527 0 999786571 0 202499544 856884604 397850068 0 455302867 0 22971728 0 608724886 0 650033139 0 303512308 0 466378381 0 421488767 91486350 393670337 0 818076997 520522572 265019441 1000000000 155728788 0 128799457 438777621 793312157 0 712257146 0 116333915 0 760691585 0 310132535 683070817 150760056 0 82490262 0 512126122 0 656058264 0 120579848 0 640220398 0 958871463 0 406862454 0 782774380 0 968570225 0 487657471 0 448719487 0 826145929 0 968313020 0 883175442 1000000000 363513802 0 366652864 0 9413289 0 524787332 85075670 810518872 0 397981280 0 322296054 0 969814252 0 395010427 555719913 423345829 0 368123141 0 663437560 0 247810964 0 913203327 0 81374950 0 676718080 435428382 361496094 1000000000 616545798 0 693624393 0 293343630 0 11175026 0 451895917 0 845547929 0 615412557 0 771876997 960427194 926845950 757590305 460405797 0 363540617 0 259211699 81 9 39 89 47 99 76 6 47 77 47 82 13 57 73 82 90 87 76 69 37 52 28 63 18 3 84 29 89 72 47 73 35 33 53 76 76 70 78 47 65 96 42 95 26 19 37 76 33 12 33 20 70 66 76 62 67 59 51 20 43 76 39 98 44 47 33 29 52 47 57 15 69 48 30 25 47 67 27 92 7 48 64 46 13 26 47 40 19 72 18 25 16 59 66 79 98 9 52 9 57 98 21 79 63 70 55 1 49 81 76 71 2 29 3 78 91 100 83 60 48 76 11 1 96 76 21 37 40 45 87 76 75 47 13 86 49 57 76 23 17 75 33 86 4 47 16 47 53 22 93 40 2 35 75 16 19 57 19 39 38 33 47 68 97 37 80 77 71 85 76 94 38 29 2 84 13 49 9 89 13 92 39 72 20 61 13 41 76 60 90 76 49 35 80 32 76 65 56 47 52 76 17 47 21 76 93 68 35 88 28 76 47 34 58 33 9 88 47 2 15 49 88 81 56 4 51 33 26 74 38 12 99 34 27 13 4 44 10 76 58 86 33 49 91 44 13 74 25 47 36 76 47 18 33 13 57 39 2 91 31 83 90 53 80 47 83 76 43 60 2 88 82 32 76 95 59 47 31 87 97 89 6 22 47 46 50 72 17 52