2000000 90 187
529 148 235974 635 3130 244454 8484 107530 8283 76 1497 3205 1794 162 2514 5898 140320 6861 3009 5978 7205 6612 223961 4634 7104 8485 8001 7128 4023 4279 8713 7690 1049 52360 2356 628 7004 8211 6493 7221 1795 766 3233 1942 5080 1116 6201 425 7305 6964 676 6044 2793 7224 67110 668 2514 4123 4295 370 2204 6061 8122 1180 3257 66 3119 3157 341 4327 5029 16 90242 1430 211 87 1420 5094 3743 6282 107964 3046 2842 2906 5294 13 4527 3642 952 7524