224 269
549701881 401887324 394814541 133630344 259861946 99634439 156364598 654545444 585190708 679369247 526339450 295181545 488536650 290946133 544026338 984719123 721316432 122245067 536556189 100872059 498729261 774851552 775197710 483639120 896675508 298228752 157510572 867187938 922269263 644283579 753075993 842476723 788204261 736916516 507830605 661267296 808522481 217007328 349303744 69089444 81253815 586237555 812888394 230635394 701129316 773442403 453579062 823291781 335315168 563379957 12088599 51619490 556866278 740411779 826384833 643779277 629394917 386382013 264138381 223599696 988175981 237411369 404899601 761951069 583365485 492136706 699362050 842304162 36681212 850208061 337937033 589794326 454904143 790739045 45381251 908086624 622840741 856066567 54393177 981226942 733813091 687683989 555079807 659778516 655376407 173402703 229261559 882943818 492995798 463923519 85144126 232195777 307062428 405009590 68347620 974283562 290667254 796452008 561164621 455779286 549277192 301355457 305913148 654435212 111156679 740225169 248648188 372375546 208952886 128837251 617340017 10459863 315822328 595311904 948535897 36547591 504511952 770863099 673386969 247648635 316028063 339041458 415135531 770130906 851574952 75568818 474710358 861643451 948403481 275770336 358923058 358214039 89574002 481829349 708270132 134781327 801235498 828041789 436562888 806137689 698230142 724499811 180040625 198143619 672325324 971265249 502120597 15606799 176189167 271294978 314179658 286881175 15584170 364008546 317256129 274091112 588345824 643854274 728853289 960675618 558087330 920234785 700427919 13097209 623043832 817226470 823868076 225961571 321348061 765158441 851052771 715070837 5277813 455308078 478161468 137550845 736222102 654860614 534681767 487956675 979428119 911606928 613773420 911942052 153603255 971220141 737566850 997921995 868907086 820064112 713340769 741797574 299490581 307560210 149858619 175832994 896627110 557322203 179096095 757373343 610031983 204032245 357418588 348962524 761566303 851102194 53334163 247335609 922379302 485962872 240259539 283655069 587149271 157022719 460040603 90754357 523678046 632092923 69937731 639041447 715969423 514350041 168570794 982544283
query 83 117
query 47 144
query 29 206
update 81 634552468
query 160 180
query 10 93
query 108 193
query 13 15
query 29 32
update 221 730197649
query 119 210
update 126 272318544
query 35 161
update 182 221847824
query 12 144
update 83 838003473
query 43 217
query 144 210
update 20 266519087
query 138 199
update 129 458375323
query 56 168
query 62 192
update 187 800340290
query 208 212
query 218 222
update 121 334000008
update 22 740220986
query 13 184
update 181 278232704
update 31 802707716
query 94 148
query 161 186
query 4 145
update 150 121362130
query 190 195
update 18 249894164
query 180 224
query 142 195
update 214 565838904
update 60 968962401
query 137 150
query 115 195
update 19 478526880
update 126 46799950
update 132 952310940
update 98 838098105
update 187 72034721
query 42 165
query 224 224
query 204 219
update 57 246089116
update 119 304869526
query 153 176
update 48 289466131
query 75 143
update 139 273968683
query 62 109
query 49 159
query 74 221
query 82 157
query 2 113
update 81 740112960
query 91 103
query 58 134
query 124 139
query 140 208
update 38 984606980
update 156 549369468
update 220 989054967
query 170 174
query 157 214
query 207 217
query 119 133
query 93 211
update 115 210788560
query 68 179
update 163 531645210
update 105 332796739
query 127 142
update 95 509720259
update 131 719853294
update 25 40172472
query 91 163
query 99 158
update 7 671745560
update 198 823235676
query 207 208
query 79 94
query 156 196
update 143 957678760
update 125 534178683
update 97 477911136
query 173 200
update 183 388868585
query 136 162
update 204 51215160
query 103 173
update 204 187680633
update 104 328707520
update 96 37669869
update 182 44541211
query 193 197
update 108 61388715
update 97 691606717
update 160 300522639
update 179 207828827
update 98 716617181
query 185 211
query 220 224
update 31 893409425
update 18 635898644
update 12 558437921
query 217 223
update 214 295707722
update 24 19494485
query 64 116
update 198 783917725
query 164 197
update 39 624113224
update 197 936148478
query 168 194
query 220 222
update 132 616009894
query 106 125
query 7 143
query 8 190
query 24 174
update 161 774581922
query 17 137
query 114 131
query 85 161
query 11 135
update 34 418000009
update 128 202917253
update 13 628787510
update 133 870555095
update 140 597510128
query 166 208
update 4 412638885
query 196 221
query 39 62
query 117 222
query 202 217
update 71 319900257
query 86 191
query 31 105
query 17 58
update 67 589579278
update 32 207760968
query 59 112
update 147 731300788
update 64 266589862
update 183 902247310
query 132 205
query 61 104
query 177 198
update 25 450517858
query 216 222
query 35 117
update 60 807915382
query 84 113
query 115 171
update 185 426258199
query 73 161
query 62 175
query 60 200
query 171 207
query 173 214
update 88 87357598
query 81 160
update 112 620943417
query 207 216
update 96 165321559
query 158 204
query 199 210
update 217 980753656
query 40 181
update 71 540685144
update 14 528825898
update 31 512110635
update 42 723563008
update 164 674349095
query 106 206
query 190 201
update 193 967662822
query 53 90
update 65 489437276
update 2 743851024
query 71 172
update 164 289719696
update 63 657318879
update 19 747687349
query 83 208
query 109 141
update 13 233243319
update 198 301763951
update 131 869664592
update 101 581375487
query 45 53
update 56 271916581
query 201 222
query 57 153
query 35 200
update 31 648639071
update 157 620186544
update 145 981091117
update 39 284625024
update 84 568192541
update 209 262267130
update 194 498505438
update 14 812155832
update 49 428549288
query 68 90
update 33 717991337
update 87 195946463
update 95 812770526
update 63 822176573
query 57 220
update 87 469175072
update 137 381585178
update 154 132131572
query 56 110
query 29 84
update 33 500523782
update 202 329891937
query 195 211
query 217 219
update 173 928315515
query 47 76
update 41 820807040
update 59 714377640
query 80 86
update 205 928920182
query 150 162
update 11 134332822
query 215 219
update 203 445966833
query 65 112
update 1 12291024
query 60 211
query 176 224
update 146 466763970
query 209 221
update 41 318537255
update 59 474896787
query 86 180
query 155 180
update 43 47994102
query 110 155
query 213 223
update 39 19397933
query 193 193
query 127 197
query 21 100
update 223 171106461
update 217 962157078
query 125 174
update 152 439943365
update 179 236590145
query 162 197
update 203 618310703
update 121 572441776
update 187 820928794
update 54 55535288
query 16 127
update 51 657303144
query 177 209
query 178 179