Input: 767 1565
467417779 880219261 1545719318 1366638692 1172205880 46530491 623977214 751075892 2112099002 1278526784 1323825667 1865138508 877689041 558552931 1303025256 1273004962 1345750455 1386571001 1310260542 1846711873 2002843806 2007309623 592659346 854222439 1786405775 365676389 183934235 1612228678 1582670038 831768295 1046284759 861462275 526800707 343792222 1844750466 1018658413 1505586689 1078976743 1573729104 1896557506 1152487912 855422838 527190368 94141639 115741116 1646871126 127785600 2123560783 706204193 619029332 694495275 1233544661 993778868 482191656 43257082 874691251 905353899 1445050370 2139984382 802125681 917635224 344000082 1779585855 1917811135 1017897489 260139283 562427204 1920371419 1489474160 749594345 106657803 1799160200 357452300 176512989 1979781619 150115…
Output: 340840019
853075140
311055565
1068817024
2083226716
1606653064
1431925921
1899467261
799988196
972808436
738588435
1406556749
166158912
422034887
1154678140
522562188
948720598
1417877969
84380494
288624047
309615048
245975444
1117522799
433425295
1779407671
1316855857
1901813798
1832549938
357760024
1615532947
426024108
499293029
1934432188
1400658022
1357935839
1584352908
556766606
677976656
211023157
1052786039
723328531
73243115
157048104
1791312709
1599777506
1238246617
1377562808
719194639
265170581
2017783686
2088433624
1765936591
354979320
408970523
1998113155
1487835438
364754979
1717566008
1817067808
1626870372
1286651189
1810623820
1346178023
887405873
1650757542
1944210331
2037908680
1325467465
258512941
901465146
529095899
2040403373
1678948110
774675064
1028770483
566124731
1…