1014 sparse values # max index 10965 max value 596 0,0 1,0 4,2 5,2 13,2 14,2 16,0 19,8 22,5 23,10 25,7 26,8 29,2 34,8 35,8 37,10 38,10 41,8 43,5 46,7 55,7 56,7 59,5 61,10 64,8 68,10 69,7 71,8 77,13 78,7 82,10 89,2 90,13 97,20 98,13 99,13 100,22 101,15 107,17 108,22 109,22 110,8 112,20 114,17 119,20 122,22 123,22 124,15 129,10 130,22 132,8 133,8 137,27 138,22 139,25 140,8 142,19 143,27 144,10 146,22 147,8 150,7 151,10 156,7 159,13 162,8 163,8 165,20 166,10 171,15 175,10 177,30 178,8 181,28 185,25 186,19 194,25 197,20 205,13 214,44 216,8 217,8 225,46 227,19 230,25 231,25 234,27 236,19 237,25 238,25 239,17 241,7 242,19 243,28 244,5 246,17 250,27 257,8 267,2 271,17 277,17 278,22 281,56 282,20 285,22 286,50 288,27 292,17 295,48 298,35 300,7 302,38 305,2 306,50 308,17 312,35 317,25 319,20 321,56 324,10 328,50 330,43 334,20 335,20 349,19 358,20 359,28 361,56 362,17 364,19 366,20 369,22 371,38 372,46 377,17 385,8 386,25 387,41 392,44 395,46 399,7 402,5 403,41 404,20 406,7 408,25 409,30 412,27 422,67 424,8 430,55 431,15 435,61 437,67 438,7 439,25 443,58 445,15 446,15 449,70 451,27 454,8 457,22 458,27 459,58 460,44 463,63 467,68 468,15 470,56 474,61 475,19 478,22 496,13 501,22 503,13 509,55 516,56 520,19 521,67 522,8 523,25 530,68 531,56 533,10 536,61 539,63 542,58 548,46 554,87 555,63 561,7 567,50 569,22 571,80 573,82 583,76 585,80 589,82 590,36 592,76 595,19 596,78 598,90 604,85 606,76 609,38 611,85 612,58 613,90 617,78 619,2 625,73 626,73 630,44 631,55 633,73 635,65 638,22 639,55 641,73 644,82 646,8 647,48 650,53 658,50 659,7 661,8 665,78 667,98 669,8 670,48 685,87 687,19 688,93 689,50 700,95 709,88 716,55 725,65 727,50 733,70 738,46 740,113 741,104 748,56 750,43 753,15 757,44 769,56 770,7 772,43 773,58 782,58 786,95 790,85 791,109 794,118 802,78 804,44 805,61 808,63 816,80 818,70 821,22 822,22 824,7 827,35 828,30 831,87 833,126 840,55 843,90 844,50 850,90 851,82 855,48 861,38 862,22 868,46 875,50 876,106 878,28 886,15 889,131 890,25 894,88 895,103 897,90 898,124 909,126 910,104 913,76 919,28 929,82 931,88 938,48 942,53 943,28 947,88 950,137 951,116 962,113 972,35 973,43 980,35 987,13 999,55 1001,111 1008,41 1023,46 1024,131 1025,113 1032,87 1033,118 1035,43 1039,87 1044,137 1045,137 1046,41 1047,118 1049,44 1051,48 1057,44 1058,129 1062,131 1067,124 1069,22 1070,80 1074,116 1077,118 1078,22 1079,140 1082,134 1083,41 1087,44 1090,139 1096,144 1099,46 1101,87 1102,43 1103,58 1104,35 1109,61 1110,58 1112,20 1114,116 1117,61 1118,44 1134,35 1138,38 1144,56 1149,50 1151,116 1153,10 1155,137 1163,95 1173,137 1177,139 1180,151 1182,142 1185,157 1186,61 1187,152 1192,78 1196,90 1208,139 1210,50 1217,126 1218,50 1220,116 1224,121 1226,10 1227,106 1229,48 1232,121 1242,22 1243,106 1251,124 1255,53 1259,116 1260,48 1265,67 1267,123 1270,50 1274,124 1283,142 1287,93 1290,22 1294,58 1295,61 1301,126 1303,61 1310,159 1313,115 1321,168 1324,113 1329,63 1332,132 1336,159 1338,7 1343,115 1344,146 1355,132 1364,50 1376,142 1391,146 1396,98 1399,55 1422,55 1428,179 1429,132 1437,182 1446,111 1449,173 1452,139 1456,177 1463,78 1476,157 1484,78 1486,137 1498,157 1501,194 1502,137 1511,76 1526,137 1538,197 1543,185 1544,139 1552,121 1553,22 1555,28 1558,85 1562,188 1571,44 1586,173 1587,151 1602,211 1612,154 1615,149 1675,199 1680,207 1696,115 1698,113 1701,152 1706,87 1707,179 1709,202 1715,58 1718,35 1719,124 1737,118 1742,168 1747,82 1775,118 1777,167 1779,115 1785,188 1792,187 1795,123 1796,214 1799,126 1804,233 1813,17 1815,152 1836,230 1845,111 1852,170 1863,211 1867,121 1868,118 1871,48 1875,111 1877,211 1878,10 1887,185 1891,113 1911,55 1922,113 1926,115 1927,209 1935,238 1937,190 1939,242 1949,167 1951,217 1957,217 1965,207 1966,248 1968,118 1973,240 1975,87 1987,115 1992,173 1995,82 2000,38 2001,134 2006,88 2016,177 2028,118 2031,211 2042,259 2045,95 2048,160 2050,222 2055,260 2058,255 2069,260 2076,211 2088,90 2095,61 2115,262 2124,260 2127,209 2136,104 2137,87 2138,250 2141,90 2143,188 2149,262 2166,22 2168,274 2176,260 2178,257 2188,139 2190,257 2195,50 2212,187 2215,55 2220,262 2223,257 2225,190 2226,222 2231,260 2237,103 2246,245 2248,182 2282,179 2283,235 2292,259 2297,73 2312,179 2317,75 2322,259 2323,260 2349,257 2352,13 2356,214 2362,257 2384,236 2388,257 2396,200 2400,260 2410,240 2411,265 2419,247 2423,262 2424,75 2439,262 2440,279 2441,257 2451,78 2452,262 2461,260 2474,73 2482,78 2504,288 2508,260 2515,290 2518,262 2542,257 2561,267 2567,277 2578,257 2581,270 2589,87 2604,259 2609,279 2616,82 2621,277 2623,82 2629,259 2634,270 2638,293 2639,257 2641,151 2650,80 2651,259 2654,139 2660,177 2674,282 2680,260 2681,253 2687,296 2688,295 2691,285 2695,260 2716,272 2723,85 2726,287 2735,80 2737,55 2738,290 2739,85 2751,267 2764,272 2784,308 2787,272 2796,288 2804,268 2805,285 2816,270 2828,177 2843,260 2850,267 2858,315 2865,295 2873,325 2877,85 2887,320 2888,325 2894,279 2903,260 2917,270 2928,320 2930,82 2933,318 2938,257 2941,303 2964,322 2973,320 2993,274 2995,310 2997,267 3000,265 3004,267 3010,267 3015,322 3018,285 3020,287 3033,285 3035,140 3041,267 3047,247 3057,282 3065,327 3067,287 3107,115 3127,22 3131,325 3180,182 3194,262 3204,318 3210,270 3226,325 3234,335 3236,348 3258,22 3259,267 3263,277 3283,330 3284,327 3292,318 3294,320 3304,274 3309,288 3312,262 3320,265 3321,298 3329,316 3335,22 3336,265 3348,327 3358,274 3360,370 3364,315 3375,318 3376,330 3378,288 3387,320 3391,340 3399,328 3409,280 3425,350 3426,274 3437,368 3439,267 3469,383 3471,375 3478,337 3488,307 3492,356 3497,293 3508,305 3512,308 3519,307 3522,305 3532,386 3537,350 3538,345 3541,272 3545,305 3568,277 3580,315 3582,333 3613,381 3616,257 3625,151 3644,277 3660,391 3673,260 3687,301 3689,333 3691,348 3694,361 3702,327 3703,260 3708,320 3712,381 3713,325 3715,272 3719,366 3731,305 3733,339 3762,305 3772,212 3776,358 3785,293 3796,391 3800,272 3801,348 3808,368 3809,293 3816,298 3817,327 3818,397 3820,267 3823,391 3824,137 3827,330 3828,378 3840,353 3854,318 3858,381 3860,394 3867,322 3881,305 3884,345 3888,384 3892,404 3894,358 3930,394 3952,404 3956,391 3959,403 3974,392 3978,350 3982,392 3996,392 4010,327 4011,392 4014,397 4018,267 4030,257 4032,315 4054,272 4055,404 4064,397 4074,305 4079,375 4093,287 4122,257 4129,406 4132,272 4155,375 4159,386 4179,392 4201,280 4202,392 4214,414 4218,397 4223,328 4267,399 4306,262 4314,301 4321,279 4339,257 4363,356 4366,322 4370,277 4374,305 4395,417 4397,340 4406,454 4421,386 4423,342 4448,406 4464,417 4474,307 4475,469 4481,307 4499,368 4500,384 4512,308 4524,282 4525,257 4531,277 4546,310 4549,348 4562,277 4575,295 4577,277 4582,389 4646,277 4669,335 4676,288 4701,452 4723,305 4731,260 4751,454 4756,262 4787,282 4812,419 4835,419 4858,419 4869,414 4871,370 4896,384 4900,389 4908,397 4934,378 4949,298 4951,427 4956,316 4964,173 4965,363 4972,305 4987,469 5003,419 5010,272 5012,337 5017,316 5026,464 5053,440 5057,308 5087,325 5119,259 5120,460 5122,474 5123,316 5126,428 5134,389 5143,337 5151,182 5161,477 5168,432 5171,355 5181,316 5210,328 5211,316 5215,270 5225,497 5227,366 5274,451 5280,267 5328,383 5362,386 5371,479 5372,308 5379,471 5409,363 5414,414 5425,411 5456,285 5479,495 5486,419 5507,497 5512,327 5515,497 5537,401 5570,510 5605,358 5613,257 5675,272 5683,272 5711,447 5741,510 5765,499 5769,355 5773,270 5787,383 5788,345 5789,358 5791,485 5795,432 5836,345 5841,487 5846,296 5892,417 5894,516 5917,427 5921,322 5932,335 5942,434 5968,427 5986,464 6002,406 6026,368 6031,403 6071,457 6089,406 6091,404 6217,420 6228,303 6280,452 6283,515 6288,335 6362,308 6371,399 6386,497 6403,526 6405,510 6411,318 6418,378 6436,449 6467,523 6478,526 6512,530 6515,541 6532,384 6547,524 6576,543 6594,524 6616,320 6617,288 6619,533 6658,464 6730,333 6731,282 6765,535 6780,404 6784,526 6785,401 6789,404 6798,290 6818,535 6820,526 6843,394 6854,399 6888,394 6900,466 6903,515 6905,535 6940,530 6956,500 6968,274 6969,559 6970,530 6981,490 6985,384 6997,383 7015,559 7041,279 7045,260 7057,279 7068,515 7099,477 7102,523 7105,474 7152,348 7154,524 7157,526 7164,353 7168,414 7195,526 7203,536 7262,526 7282,462 7312,535 7330,355 7348,518 7389,508 7459,523 7484,538 7531,454 7535,554 7572,469 7574,551 7593,535 7629,530 7654,270 7659,508 7701,535 7715,541 7757,524 7787,524 7800,526 7853,521 7907,417 7921,414 7979,521 7983,563 8183,526 8199,497 8317,552 8332,533 8538,350 8793,452 9235,472 9570,530 9716,530 9841,596 10324,330 10965,526