#283520 (C++17) No.732 3PrimeCounting

提出ソース
結果

問題	No.732 3PrimeCounting
ユーザー	kimiyuki
提出日時	2018-09-07 22:20:02
言語	C++17 (gcc 13.2.0 + boost 1.83.0)
結果	AC
実行時間	2 ms / 3,000 ms
コード長	54,836 bytes
コンパイル時間	2,424 ms
コンパイル使用メモリ	205,476 KB
実行使用メモリ	4,388 KB
最終ジャッジ日時	2023-08-19 19:49:59
合計ジャッジ時間	4,946 ms
ジャッジサーバーID （参考情報）	judge15 / judge11
このコードへのチャレンジ（β）
テストケース

テストケース表示
入力	結果	実行時間実行使用メモリ
testcase_00	AC	1 ms 4,380 KB
testcase_01	AC	2 ms 4,380 KB
testcase_02	AC	1 ms 4,380 KB
testcase_03	AC	1 ms 4,376 KB
testcase_04	AC	1 ms 4,380 KB
testcase_05	AC	1 ms 4,376 KB
testcase_06	AC	2 ms 4,380 KB
testcase_07	AC	1 ms 4,376 KB
testcase_08	AC	1 ms 4,380 KB
testcase_09	AC	1 ms 4,380 KB
testcase_10	AC	1 ms 4,384 KB
testcase_11	AC	1 ms 4,380 KB
testcase_12	AC	1 ms 4,380 KB
testcase_13	AC	1 ms 4,380 KB
testcase_14	AC	1 ms 4,380 KB
testcase_15	AC	2 ms 4,380 KB
testcase_16	AC	1 ms 4,380 KB
testcase_17	AC	1 ms 4,380 KB
testcase_18	AC	1 ms 4,380 KB
testcase_19	AC	1 ms 4,380 KB
testcase_20	AC	1 ms 4,380 KB
testcase_21	AC	1 ms 4,380 KB
testcase_22	AC	1 ms 4,380 KB
testcase_23	AC	1 ms 4,380 KB
testcase_24	AC	1 ms 4,380 KB
testcase_25	AC	1 ms 4,376 KB
testcase_26	AC	1 ms 4,384 KB
testcase_27	AC	1 ms 4,380 KB
testcase_28	AC	2 ms 4,380 KB
testcase_29	AC	1 ms 4,380 KB
testcase_30	AC	2 ms 4,380 KB
testcase_31	AC	1 ms 4,376 KB
testcase_32	AC	1 ms 4,376 KB
testcase_33	AC	1 ms 4,376 KB
testcase_34	AC	1 ms 4,380 KB
testcase_35	AC	1 ms 4,380 KB
testcase_36	AC	1 ms 4,380 KB
testcase_37	AC	1 ms 4,380 KB
testcase_38	AC	1 ms 4,376 KB
testcase_39	AC	2 ms 4,380 KB
testcase_40	AC	1 ms 4,376 KB
testcase_41	AC	2 ms 4,380 KB
testcase_42	AC	1 ms 4,376 KB
testcase_43	AC	1 ms 4,380 KB
testcase_44	AC	1 ms 4,380 KB
testcase_45	AC	1 ms 4,376 KB
testcase_46	AC	1 ms 4,376 KB
testcase_47	AC	1 ms 4,380 KB
testcase_48	AC	1 ms 4,376 KB
testcase_49	AC	1 ms 4,380 KB
testcase_50	AC	1 ms 4,380 KB
testcase_51	AC	1 ms 4,384 KB
testcase_52	AC	2 ms 4,380 KB
testcase_53	AC	1 ms 4,380 KB
testcase_54	AC	2 ms 4,380 KB
testcase_55	AC	2 ms 4,380 KB
testcase_56	AC	2 ms 4,380 KB
testcase_57	AC	1 ms 4,380 KB
testcase_58	AC	1 ms 4,380 KB
testcase_59	AC	1 ms 4,380 KB
testcase_60	AC	2 ms 4,380 KB
testcase_61	AC	1 ms 4,380 KB
testcase_62	AC	2 ms 4,376 KB
testcase_63	AC	2 ms 4,380 KB
testcase_64	AC	1 ms 4,376 KB
testcase_65	AC	2 ms 4,376 KB
testcase_66	AC	1 ms 4,388 KB
testcase_67	AC	1 ms 4,380 KB
testcase_68	AC	2 ms 4,376 KB
testcase_69	AC	1 ms 4,376 KB
testcase_70	AC	2 ms 4,380 KB
testcase_71	AC	1 ms 4,376 KB
testcase_72	AC	2 ms 4,380 KB
testcase_73	AC	2 ms 4,380 KB
testcase_74	AC	2 ms 4,376 KB
testcase_75	AC	1 ms 4,376 KB
testcase_76	AC	2 ms 4,380 KB
testcase_77	AC	1 ms 4,380 KB
testcase_78	AC	2 ms 4,376 KB
testcase_79	AC	2 ms 4,376 KB
testcase_80	AC	2 ms 4,380 KB
testcase_81	AC	2 ms 4,380 KB
testcase_82	AC	1 ms 4,380 KB
testcase_83	AC	2 ms 4,380 KB
testcase_84	AC	1 ms 4,380 KB
testcase_85	AC	1 ms 4,380 KB
testcase_86	AC	1 ms 4,384 KB
testcase_87	AC	2 ms 4,376 KB
testcase_88	AC	2 ms 4,380 KB
権限があれば一括ダウンロードができます
ソースコード

raw source code
#include <bits/stdc++.h>
#define REP(i, n) for (int i = 0; (i) < (int)(n); ++ (i))
#define REP3(i, m, n) for (int i = (m); (i) < (int)(n); ++ (i))
#define REP_R(i, n) for (int i = int(n) - 1; (i) >= 0; -- (i))
#define REP3R(i, m, n) for (int i = int(n) - 1; (i) >= (int)(m); -- (i))
#define ALL(x) begin(x), end(x)
using ll = long long;
using namespace std;

const ll table[] = {  // {{{
0,0,0,0,2,1,1,4,4,1,7,4,1,7,5,7,-2,13,7,-3,18,6,5,5,15,1,16,12,9,7,14,5,11,17,-5,28,16,8,8,13,0,31,-1,34,1,32,-2,22,18,9,29,3,16,5,22,19,3,54,29,-36,75,-27,69,-39,82,-11,37,28,-3,34,20,-24,94,7,11,10,5,88,-41,50,-18,72,7,56,11,8,2,91,-36,78,18,-56,136,-34,80,-12,-26,51,140,26,8,-9,10,-32,161,24,-41,56,-41,163,32,34,-59,97,7,3,100,-20,33,-45,181,5,-35,67,80,-112,214,-100,170,51,24,-42,94,15,-37,184,-48,98,-42,46,97,-52,180,-86,137,-78,164,-88,137,-15,153,-155,200,-64,164,-151,203,-111,185,-102,165,3,130,-146,124,69,180,58,8,-18,-55,212,-134,319,-51,-85,171,-74,219,-7,63,-105,199,-6,94,-93,260,3,40,-80,167,53,58,-81,190,-9,96,145,-18,2,-22,168,102,48,-106,96,148,-17,15,206,158,-310,310,-11,-71,258,132,-233,201,40,249,26,-63,271,-218,218,-154,45,353,-205,269,27,78,-201,269,-28,230,-94,-11,-21,112,299,96,105,-276,71,420,-325,437,-284,527,-433,191,356,-354,118,524,73,-373,409,99,-249,397,9,-158,187,-177,74,474,-232,301,213,16,-38,131,-64,177,-35,165,-117,109,156,-85,105,235,-23,202,19,76,-160,214,152,-3,-91,522,-388,286,-70,-127,655,-47,-8,194,-92,192,234,-130,100,-45,387,-273,-44,170,455,-168,109,-274,277,438,-375,567,51,-359,552,-279,252,79,187,81,-108,188,66,-6,-7,285,-6,134,-128,333,232,-7,62,-357,502,42,-78,293,282,-250,150,108,311,-245,498,-189,-102,51,176,223,-6,569,-513,185,-26,794,58,-518,644,-238,-319,628,-151,-186,575,285,-514,84,805,-691,806,-538,230,548,-297,335,-192,371,388,-59,-266,392,-110,-127,656,-452,726,-191,-447,649,-210,417,-28,496,-338,-175,558,325,-505,737,-528,604,-123,-124,455,302,-484,155,738,-425,137,-311,947,-586,-237,1289,-639,343,-610,1161,-1064,1276,-925,1127,-550,897,-1057,1088,251,132,-214,-234,-88,702,-623,1031,-645,933,-753,709,94,309,-789,441,-388,1391,-920,808,-739,1167,-595,626,101,-559,947,-17,136,-49,-22,-345,979,132,-528,-99,840,-450,714,-637,911,-507,128,654,-432,664,-812,1056,-394,611,-546,633,251,38,-602,889,-313,-64,874,-7,-371,529,72,-203,474,-109,539,51,-202,60,441,-16,303,-493,9,941,-127,200,-36,-312,570,-47,320,431,-167,-3,214,87,-53,410,-28,174,-234,874,-180,364,-405,741,-256,421,-443,780,-99,-194,260,544,-499,2,770,318,-305,327,-638,136,1044,-455,278,-5,705,-60,-664,1180,75,-313,-14,-300,1276,14,183,-443,502,-226,-31,922,-609,682,366,32,-599,259,736,-547,877,-878,1298,-626,-206,1206,-714,943,-510,-37,650,562,-448,486,-515,874,176,-276,-471,593,-231,243,1270,-12,96,-1149,580,357,-330,1468,-933,959,508,-988,1296,-688,60,651,481,-109,-458,642,265,339,-110,-537,672,61,-265,741,336,238,-215,-481,161,296,-453,1772,-3,-282,-735,1148,383,-706,1121,-605,-124,826,435,-292,272,128,-852,697,-26,1143,-72,-745,-173,1248,-153,54,744,422,-602,583,-540,1131,-35,76,-201,-187,690,-666,1280,-1049,130,1207,292,-1150,940,-577,1150,557,54,-119,-154,341,688,-1259,1255,-632,1022,172,-86,-374,913,-51,-400,500,-138,723,-246,133,-329,1503,-825,1265,-1666,69,1136,-66,-283,1888,157,-1108,1175,-91,646,-1533,2042,-221,-1011,396,1092,-703,-578,2054,-954,-718,1800,742,-1648,1779,25,340,-759,662,-1204,1815,-991,718,706,-1320,1745,-372,564,-1129,1509,-100,-160,358,-993,1195,908,-1468,1593,71,490,-585,237,-507,891,-46,355,708,184,-355,-263,355,910,-878,1002,585,-1134,963,-93,330,807,-682,-298,1392,-1261,1358,750,-1500,387,1573,522,-1278,596,1129,317,-482,-1115,1302,-644,582,484,-1084,2145,-458,259,896,-1109,569,1087,-1000,608,875,-1604,2177,-47,-605,-230,32,813,1193,-641,-1037,1599,-1017,591,496,-299,1985,175,-1051,-1003,1927,954,27,-19,-1370,1750,-867,1345,-1122,740,296,-453,465,-664,418,1428,436,-1722,1781,-43,-944,1458,680,-1617,319,1689,465,-29,-478,-538,1269,210,147,-459,493,-626,1596,-17,-488,508,514,-877,1341,-784,695,-136,711,48,368,295,777,-845,509,757,-912,246,1185,7,-596,1495,-1660,1331,104,709,-1025,1385,382,-1736,1596,-148,822,584,-1540,848,-482,2464,-198,-983,1450,61,-1282,399,-3,-239,916,1570,-1758,2442,68,-1294,217,2007,-2553,2773,-21,-1859,2275,160,-616,-300,5,2435,-1686,1509,66,-1588,2311,-2192,2448,235,-22,276,717,-1067,-622,1027,1367,202,-1990,1272,1170,-1771,2207,-986,-81,-123,2376,-2133,695,1804,-2165,2356,784,-1808,523,-565,2169,687,-1645,1855,206,-1210,-685,2555,-1230,1862,76,-2091,2461,-1158,1747,289,-1445,1738,519,-1312,1007,208,-225,-425,571,-1523,1129,555,2732,-518,-1340,1738,-1318,-819,1048,-414,3316,48,-2018,-879,3206,835,163,-3144,2778,611,-2765,3348,-786,-2488,1084,1243,1576,-1632,2191,-2092,1196,-298,62,2528,797,-2975,2678,282,144,-2401,2842,-2060,2943,-2184,1004,1846,99,-1960,2876,-3248,3452,-2142,2005,556,-176,952,-2263,188,2825,-1841,995,634,-1257,-501,2154,1155,-1541,1694,572,-2395,659,2028,194,-822,1145,-1019,2119,-1447,1389,-1265,1571,-2414,3932,-2086,1487,90,904,-726,-1935,3582,-2038,1740,-982,-659,3507,-384,-336,357,551,-1369,1075,-757,2122,-692,-322,2209,-1873,-1265,2861,-1239,862,1010,-1608,685,2599,-1776,2480,-15,322,-449,-992,1387,-1322,456,-501,2819,-1831,2202,465,-1337,1858,-2480,1598,1547,-116,-1808,2927,-478,236,-49,681,71,14,266,311,-1110,989,907,369,-379,70,-79,522,317,-753,1694,-230,1450,-1745,1918,-604,-596,2048,-777,1730,-2044,2140,61,-1114,1023,1218,141,288,-852,-307,1586,-795,1418,-741,815,-433,1540,-1101,540,-628,86,1414,924,-1430,375,1,3278,-3268,1987,1227,995,-593,-1453,330,2359,325,-11,-170,-326,899,-1571,2796,-2035,1883,442,220,-753,-474,1611,572,1005,-719,-528,186,1642,195,-386,17,206,8,266,1470,-312,1396,-1392,1218,721,-757,-972,1790,-1169,2759,-53,43,213,155,-125,-154,45,785,488,-826,1276,1332,-887,584,396,92,-1032,1751,-908,1745,-539,-242,2253,-1557,-487,660,219,2362,-1655,231,-68,2837,-1603,2013,-2728,1378,1970,-1812,2294,-2409,3001,-1079,-328,3360,-703,-2558,3270,-767,905,-2052,2684,-1827,2276,-2241,3791,-2396,-968,3232,1137,-2986,2870,-2358,3787,-3464,4184,-2975,1267,-1136,3305,-2535,3117,457,52,409,-1975,2756,-2473,-404,2681,1028,31,-1238,-674,2255,740,-1907,2774,-2497,2870,83,-745,-924,432,2984,-229,-1176,-41,2269,189,-448,-189,783,-1174,2773,-1572,-618,2953,-125,-1332,625,2132,-1148,1067,-1694,2633,100,-781,-252,2197,-1621,1056,884,248,-1526,2679,-1833,1492,-241,1563,-1268,1000,-644,1958,-59,-1252,865,-7,2228,-919,1647,-578,-119,194,717,651,-1462,1274,360,-1006,688,512,3039,-1137,152,575,-1348,111,-8,2794,411,104,-1322,2075,-1736,1615,-2034,4010,-1471,568,1310,-2260,1874,-133,1346,-1738,1998,-1629,2821,-1322,1021,1209,-276,-504,377,420,-1311,957,1127,210,1807,480,-2870,2953,659,-124,-543,755,16,-107,-837,3285,-1339,-459,-155,3635,-1073,-213,-1276,2994,-1900,994,2412,-2765,2812,-3070,3701,-261,-1104,2275,-344,-1513,1336,1489,-1055,-967,1442,-709,3913,-2801,2422,-1970,1327,1959,-2397,-786,4176,-3601,4275,-2210,-956,4774,-3932,3466,929,-2448,-487,3921,-2342,2908,-2795,2310,726,-2145,2328,-1091,2668,-79,-1760,3275,-85,-1543,-1544,4691,-3436,1323,-1327,4610,-294,-2057,-379,3437,263,1728,-4335,4159,-203,-993,546,-1532,3410,-627,744,-2446,1562,15,-444,-693,1202,4306,-766,-2333,3156,-503,-1035,3003,356,-674,-2254,2254,-2061,1209,2609,-17,848,-400,346,228,-1823,4029,-3439,2432,4,-760,-386,1583,-359,3280,-44,-1841,949,-503,2107,-1297,1551,336,167,-191,-1873,4122,-229,331,-959,-1276,479,2874,1834,-3315,2800,-1819,3447,301,149,-1247,-131,742,-1982,2173,1433,-2734,5248,-166,405,-1186,-612,3191,-2725,612,1026,505,1519,-2027,1444,1887,539,-2624,1835,-1246,977,1208,-2816,5813,-2509,-1627,3968,-2085,3428,-2785,3529,-2560,2460,568,-1547,-1054,4017,235,-4817,3747,-3154,4905,1266,-3702,2856,-1066,-1136,3840,-2823,4413,-1304,-1563,820,1425,-828,-789,3001,-1965,3846,-2983,3495,-2538,-975,5103,-2474,2564,-1964,-1303,5249,-3390,972,3193,-4592,5153,481,-2687,451,1874,-2384,4702,-1517,-1209,233,-180,3759,-2957,4798,-3795,4599,-401,-137,-2141,-2145,6167,-3182,3083,-1652,2402,-2300,-1348,4846,-47,1698,-3527,-1127,5428,-3596,3660,1288,-5361,2246,2497,1661,-7,-3989,3022,-423,1880,1343,-3077,2843,119,110,-2292,4927,-4379,4744,-3310,1150,-1331,4258,1324,-5036,5456,-4216,5767,-5579,2682,1635,-664,-1372,4861,-3317,-289,5097,-5496,5928,-3614,843,3451,1997,-6413,1600,2286,-3114,6574,-6342,6558,-3159,4900,-4017,4008,318,-5372,2447,3465,-3108,3763,-5002,6825,-5299,733,6256,-1176,-5169,7218,-6634,1415,-516,7301,489,-4599,4082,-3669,4155,2855,-6051,1050,3316,-4430,967,4517,-5041,1829,5316,-5877,-413,3393,5494,1425,-2610,1787,-4560,477,4567,-349,-2841,-1076,6264,-74,-4680,4511,-3864,6647,-226,-1603,-4293,6798,-728,-4163,6013,1337,-4602,793,3394,-5728,2881,4732,-1157,-1977,3185,-5665,3472,359,6079,-6600,4345,-3477,4561,-4590,5728,-4568,-186,8427,-3051,1758,-8,-5338,371,7104,-4607,3829,740,1190,-5304,4732,-2099,4237,-5286,6392,-5192,4575,-3623,-552,1797,1674,4908,-7847,1782,2217,-2112,7328,628,-1624,1664,-5917,1933,3816,-38,1797,1619,-1355,-2075,2978,-5010,888,6982,-2415,-4157,1512,6638,-1645,-4230,7342,-5450,3470,-1680,4191,-6671,2497,1697,1843,-2944,659,3897,3748,-7064,5063,-2195,-1200,1853,-1993,5045,2429,-4544,4642,1876,-8468,2135,8657,-2382,-4728,-496,8619,-3492,1450,129,2427,-6968,1714,2677,3361,-5376,7507,-1435,-5620,2094,1690,2939,-3794,665,94,3443,2548,1878,173,-5142,-1193,-1308,11025,-9219,5121,3218,-6987,2917,-2440,8293,-1112,-2328,2564,-158,2002,-11,-3006,-729,-633,2576,-1600,4505,5196,-9676,8051,-4764,-2618,309,8806,-913,1612,-7785,3603,254,7516,-8575,4954,2951,387,-1533,-5640,2803,4470,-2819,3627,3199,-65,43,-3505,-3324,8012,-4426,41,4902,-5238,6216,-4187,-1791,4562,3716,-4979,4265,-5481,5768,2948,-7458,7525,53,205,-6716,3865,-134,2509,-5750,7563,2115,1331,-5492,3422,-1621,1218,-1338,3725,-646,3570,-2308,2602,-6917,1596,3561,-2948,3338,2909,117,-4765,3985,603,890,-1188,-2112,3670,-1984,4143,-3759,5377,-3546,740,2289,-2561,-689,7333,-525,1001,-6408,6060,-2763,2076,998,-821,-1295,3044,-2863,4693,-3027,2539,-161,3603,-2627,-2699,4047,-2250,2817,-2178,6814,-2834,-3199,1916,2332,1033,2031,-4999,2212,2635,3155,-5733,5627,-3767,2013,-2093,3232,-1934,653,4916,-4475,2823,1749,-3494,6193,-2987,-2082,3857,279,-3963,5028,-362,604,3608,-1769,-907,-1472,4646,-2749,-1503,2407,2310,-531,1579,-3253,6374,-4331,614,1719,2006,-3489,3783,668,-3214,2754,2070,2409,-1865,-1132,578,582,-685,857,3985,-1537,1537,-4200,6229,-4106,737,2911,976,-1479,1839,-1081,1778,-2280,430,1512,677,-952,3191,-1841,118,3532,-2953,4232,-999,953,1165,-2313,943,-895,3721,-2710,-749,869,6363,-4766,3078,-3237,190,6289,-373,-4005,3940,-1200,-3195,3195,2587,1772,-2979,-39,3686,1059,-3296,510,3033,-3511,2704,-2566,6906,-60,-5481,6947,53,-595,1514,66,-3123,3584,1921,-4107,-24,3915,-3338,5007,-1137,-3026,3778,2231,-3752,1646,3456,-5085,5802,-2501,3697,-920,993,762,-2396,1196,-1165,3327,1060,3065,-2293,-766,1524,-1020,-897,3813,-1087,25,-1697,867,2651,2892,400,-207,-4303,3589,1073,-1528,3440,-2162,2223,-1597,-133,-323,5173,-240,-818,2074,-337,-1249,3916,-809,-3444,4071,28,-520,1220,-877,1431,414,-44,1921,-1239,-652,925,4300,-2554,233,-1913,5622,-3457,2025,-1155,5207,310,-322,-4354,3364,1265,2259,-2368,2595,-79,-1462,518,-614,4048,-1738,2092,-651,2182,-1906,1071,-2792,2003,-497,4539,-2808,-172,5377,529,-2436,2874,-2518,346,3051,293,1826,-2800,2702,-2510,2767,563,-1799,5298,-6456,3996,-2027,4749,-1709,2100,-380,404,2814,-2057,2831,-3233,-242,3502,1463,216,-456,-447,-216,168,441,1267,-221,1306,3489,-1503,1946,-1982,3162,-2391,3431,-2829,1228,-1482,4254,-2972,1649,1485,-2171,4604,-1900,-1962,6603,-3720,2907,-415,-4409,6930,-3177,4793,-550,-3224,265,4459,-137,-2555,5221,-2651,1400,-764,2500,-2744,2701,2296,-4277,919,2603,1271,1630,-2749,-42,5014,605,-397,-4024,5003,-2177,2973,-20,-1900,1420,2987,-3751,5973,-1625,207,23,436,-267,-2052,3412,-1549,3590,-2130,3203,1172,-3448,1803,-1186,5654,-4852,3025,3682,-4810,4323,117,-1396,2839,-3687,4895,-902,-585,1628,-671,-1069,4562,-2245,1860,-3013,4504,-2686,3859,105,-787,913,829,1957,-1843,-427,166,4387,-1774,2343,-1199,2284,-2098,1919,2484,-1227,-2153,3012,-2583,-1279,4805,-996,3229,-1902,2616,-2938,1997,-1040,-1623,7655,124,-1683,-366,2163,2798,-452,-3997,4057,-2352,1449,2048,-614,1480,-1395,1766,-1001,-2141,7001,-4736,2811,3246,-766,-852,3405,-836,-509,397,-329,2248,-1335,217,1979,-3314,1244,4793,-1886,1788,-574,1599,2393,-3276,510,-2784,5357,1236,1139,-5346,4593,-2144,746,2924,3300,362,-6286,658,6973,-702,-3670,2682,-868,5651,-609,1406,-5418,4983,-2317,1082,1857,-1587,3372,-2521,1792,2188,-3704,1016,2181,2978,-552,3250,-5787,1237,-86,3440,-1280,-2019,7812,-319,-1188,3548,-8495,4942,-1632,165,5564,-2894,1566,-2157,2036,4569,-5804,2586,-1248,8862,-6985,8336,-5758,4824,3103,-10326,3459,7255,-5293,4305,2953,-6431,7196,-7820,6097,-4585,3005,-1252,-255,7141,2959,-8564,9362,-98,-8859,10538,-9405,9402,-329,2591,-3055,2628,-5075,-845,6593,-3459,3876,-6047,2793,1522,-981,-1278,2662,5657,-7683,3989,6047,-5796,483,10008,-2964,1711,-9036,2917,7807,-6618,9046,-10906,11625,-8300,5620,4983,-906,-8363,462,8991,-5444,6411,-5735,-1918,1611,7491,1149,-7187,8404,1029,-8721,9801,-6320,149,6139,3217,-332,-8159,-106,1968,-2876,11837,-9137,10965,-362,52,-7539,3166,5465,1905,-292,-7967,7721,1185,952,-4522,5079,1443,-7611,3246,3502,3137,899,-6723,-919,8028,977,106,-7506,4388,-1789,6113,2131,2013,-8250,6364,-5209,4652,4292,-4275,1821,1081,-2285,4285,-5336,2434,4764,1407,-6740,7219,-5466,-2158,3339,689,7165,-6415,34,8595,-1263,912,-5064,1583,-2108,6529,3948,-8059,7721,-3672,4637,-283,-3805,6245,-6422,-807,8063,-4150,4980,-3708,-2450,3350,3932,-5677,1060,2790,-199,7241,1016,424,1745,-8817,9081,-6632,5390,1238,761,-4474,-2217,7521,2436,-6874,8064,-421,57,938,-4903,4938,-4740,8188,-7352,5439,-1310,-328,4480,-5894,4066,-4240,9603,-6793,7263,-6917,8146,-3545,5227,-272,-9117,6407,4300,4207,-9914,147,6619,2252,1351,-1111,-4235,7547,-1356,-5020,943,3891,-4522,7860,-1848,2347,13,-397,-2939,3726,2934,-4911,-862,3070,-2755,7051,2183,-4165,6363,-394,-6142,1686,-1016,5073,-1049,4838,-8323,6969,-2846,5625,-6364,1052,1013,6671,570,536,1263,-1580,-923,7477,-9259,1495,-501,7292,-6462,6317,-3154,5699,1471,-3453,-3492,5608,-4033,-182,5091,1935,-5493,1660,5631,4057,-2539,-6150,8024,-5172,-1253,743,7318,-651,-1046,4577,-485,-486,-3026,4123,-4675,6930,-3714,4025,-453,1901,600,-3142,5440,-4554,4070,1159,-986,-38,2538,-6354,5549,-2237,3001,5373,-1391,1589,-1337,-4814,6208,-3778,3491,-69,3935,-2943,-2276,8434,-5454,-290,6589,-1621,1971,-2212,-3882,3218,7467,-6495,-1644,6750,1722,282,-6788,7500,-2954,7656,-9548,3257,6690,1006,-8082,2831,-3761,5142,-1615,-142,7192,2999,-8134,-495,8589,-4893,1431,-1131,6844,-7750,12017,-8183,-66,-2566,8614,6624,-12931,6339,-609,-4515,1922,10534,2381,-1809,-8543,1112,10111,-10553,10392,-8931,12132,-8276,-1500,1580,11920,-10086,10353,1833,-12217,3832,-1344,-3813,5369,8147,4834,-13068,10493,3826,-632,-7004,7092,1577,-8596,7888,5004,-13105,375,-428,6639,6020,-7577,8277,2613,201,-2557,2422,-8515,9579,-9643,4583,10746,-5760,3770,1223,-7097,5271,2413,-11634,4916,74,9663,-10933,9929,1821,-8660,3274,8516,-9139,8113,-9405,1716,11568,-10539,3491,8298,-8337,771,12317,-12720,8798,2397,-8051,9337,-8576,9171,-4992,-422,8449,1461,-9527,-19,432,445,13409,95,-12770,1827,11055,279,-6337,6878,-12855,17584,-12557,9672,-4955,9351,-13880,13624,-8452,1447,7976,3981,-12314,12092,-12796,542,13272,-12800,13536,339,6,-471,2293,-9560,11969,-12081,8838,5920,-13727,5935,-5374,15326,-5585,-6618,14580,-10858,1191,9427,-7911,-297,11251,-10208,10304,-9052,108,9906,5190,-2276,-8942,-1077,9522,4184,-10462,-1079,11015,-7157,9303,-9644,1689,11197,-9459,8478,-9964,4508,8311,-10388,-1753,13630,186,864,2642,-571,-8931,-2529,11862,1214,-9382,1185,140,9494,-11479,13722,1000,234,-8228,639,8516,3418,-1783,-9490,11123,1481,-4016,3541,-4390,8440,-1673,-6667,7102,2314,-8893,8757,-8997,9015,-9008,10192,545,1516,3562,-9714,2012,-546,2318,8376,-11231,11490,-6349,-439,8780,-6759,6080,760,-5896,1362,7843,630,-7786,1540,6845,846,2084,-2742,-6557,3652,5806,1619,-10113,7113,2448,5328,-2418,-3361,1810,5004,-5832,-269,1502,7978,-6420,6496,-4040,4329,-6745,8093,-10316,8185,-2537,10674,172,-8151,8465,-7248,-2753,10974,-9731,3615,5,8797,-5148,3359,3603,1916,-3723,1568,-1101,5191,-5865,-3397,7563,3615,-4786,972,-6850,5628,369,6050,-6906,11412,-10413,9695,-3408,5233,787,-5792,-812,-48,8409,2518,-11836,6255,8967,-3870,5483,-2956,-7234,10239,-9130,1655,989,-4284,3916,7603,4524,1886,-1242,-8964,228,10711,-6893,6964,-11430,12141,1352,2974,-9202,260,6214,2851,-2385,3128,1137,-6370,7644,-5905,8240,-265,467,-6384,-2186,6713,6095,-6709,5239,3056,-1225,-6011,-705,3581,5210,-8443,12279,-5342,-2960,10260,-607,-6191,5269,-2039,4847,161,-4802,4056,2057,1957,555,-1878,-4800,5531,-1868,8926,-2603,-4267,906,6992,-2731,4287,-3972,3123,-2367,-987,5591,-146,-7169,5355,-957,6736,-1846,-4003,6385,-5965,5945,-5876,6985,4895,-8424,8185,-7185,6279,-602,-264,-96,6600,-1184,-1547,4525,-6,-6833,5158,-2597,-3536,10222,-3659,5589,-6685,8995,853,-1351,-4455,5063,-84,728,1057,-438,2333,1840,-2602,2244,-3151,-113,6547,-5047,5003,901,-1833,4826,1800,-1170,-1223,5695,-8398,5603,-5925,8937,-300,-4335,5234,-3612,7063,-7154,5897,157,3117,-7608,6512,-868,5615,1258,-5403,-1876,4468,4202,-3116,-28,5931,3033,-6624,7088,-2596,-7354,6908,864,2204,438,-5778,2089,4378,-343,-2362,5217,5,256,-2418,8529,-6121,2632,1608,4275,-114,-2952,2417,-4961,2828,-2832,6335,4656,-10752,6752,3153,-2839,-360,8649,4134,-4744,-7413,4324,6013,-7968,8795,-6555,9514,-5236,-4450,10707,853,-6106,8644,-3708,3774,1214,-10593,5720,7261,-6670,-1884,266,13267,-6781,3116,2318,-659,-2354,-3146,10143,2546,-13732,11122,-6470,10701,-9295,-664,-848,14392,-759,-1105,1338,2036,476,-4621,-4590,11926,-2861,-6423,9535,733,-4303,-1539,10296,-8503,-366,9070,-9317,2480,8507,2927,-5594,-834,8400,1333,-7477,5739,998,-9326,10807,-3100,-2574,9069,-12901,13879,-10719,13804,-1494,-7359,7793,1920,-7542,8959,1742,-7422,-426,6261,1174,-9092,10047,1079,-970,-1241,-2802,9903,-4631,-4264,13505,-2535,-5422,-2355,11553,-6084,6458,-3979,-2580,-748,-1576,9728,-7942,1654,10683,-10128,11499,-6845,9185,2536,2883,-8865,6770,-1899,-9673,8273,-4550,10200,1364,-4675,5541,-8700,-875,8701,3821,1564,-915,-7395,11060,2463,-14258,13679,-10452,11384,715,-7348,-3309,10131,-4238,10196,-10858,-2030,16763,-13568,8364,4011,-11104,11431,613,-5276,7179,-7064,-1972,13981,-13409,5516,7968,2679,-8711,6668,-251,-8780,12195,2749,-7213,5976,-7380,-1629,7127,-7841,13329,-6667,9849,-13605,6645,-786,10999,-42,-10473,-1156,2997,12313,1454,-14758,14152,3356,1296,-14573,-1908,14786,2113,2568,-14898,13193,-3944,5679,-652,2672,-6017,5918,361,2038,-8936,11279,-5983,5292,-6260,184,9811,1242,-1129,-5854,8367,-9700,11264,-6740,-2906,12221,-5514,2978,-8726,8429,5714,-2384,-4336,-2149,12166,-9744,4622,-2874,10708,1162,-6432,-1534,9849,-12288,14725,423,-393,2522,-1813,-7496,2143,7841,392,-4589,-1114,-1952,473,12136,-6770,-493,-984,13662,-2424,-7924,-2883,13090,-9419,12912,-6718,6347,-6850,-4532,16651,-1759,-13805,14642,-3595,5702,-13526,7421,-2826,14578,-11977,-1997,15684,-15346,2475,17101,-4533,3091,-7844,-5101,16592,-815,-13154,-1412,15826,3194,-14210,16401,-15810,8914,-6854,516,14751,-14851,3503,-2681,2730,16007,2748,-3027,3539,-9907,-7990,17799,-15687,17123,1827,-1598,-6188,-6218,18190,-15080,-1997,5218,13541,1820,-1996,-11869,15873,-10282,10889,-1911,1495,-8509,14501,-4511,5243,-17100,15660,-6939,-4736,14811,-12384,-2996,18674,-10201,-1683,14854,-5489,7211,-14382,12390,-6984,-694,-4339,379,18407,-20009,21463,1606,-17205,3615,14836,-2792,2864,1187,-15106,6674,11098,-2582,2108,-11338,-2096,3180,-1348,19484,-3466,-12422,1716,15478,-18185,20607,-10734,11996,-2701,2375,1669,-10428,11419,-7681,8814,-14440,3485,10721,-13989,21127,-19710,3792,14947,1317,-2645,-12376,3817,-4028,19085,-12099,-1780,18067,-994,2347,-17266,15685,-8716,9478,-8931,-2036,17177,-4510,4671,-9731,9004,-9730,-2253,14649,-8311,12646,-10392,9868,-3698,-10550,17032,-12435,11950,1096,-4349,-9422,19196,-15163,14492,587,-10153,-5243,9420,-4111,12816,4108,-3182,-9456,7647,5723,-14967,1679,6959,-5830,15085,4342,-21119,19428,-13180,-1976,5720,14021,-9552,8735,2315,-8031,-5274,16025,836,172,-10822,-3570,14191,5926,-10979,7688,3697,2673,-2754,-7612,-3918,12782,1930,-11788,14142,-17622,18232,-5933,10261,-450,-13709,15005,-5172,-7684,12757,-10439,13671,-7665,-983,10676,-9130,13368,-9948,1392,5747,-6531,10216,-7805,9950,3953,-18670,18815,-679,-14587,6083,-3861,16093,-1633,5091,-11618,9137,1077,-8938,7663,4989,-13804,6839,-6133,18746,-9741,5206,-117,3964,-15446,20499,-2320,-13897,12255,-2208,-7950,14259,-4948,-7655,17168,1132,-14239,16413,-2483,778,3681,-15327,17935,-14725,2855,8959,338,-3086,-433,6423,-8745,10605,-9604,11646,-4411,6998,2367,-1265,-3073,5641,-14706,19601,-6765,353,-6519,10446,3476,-10527,12598,-734,19,-1203,-1057,4996,-2726,-2448,-3283,12083,-12015,1339,1045,9031,5388,-12349,7767,3746,5083,-4711,-2665,7502,-13350,10886,5453,-6867,-6052,16163,-360,-5325,1947,224,5984,-6848,-4501,14248,-14236,7399,8026,-12344,9482,3179,4949,-7664,-4393,8922,5964,-13775,3318,10980,-12181,12565,6200,-9700,-4491,16352,-18350,20560,-10506,-5474,13500,-3621,7250,821,-6619,9035,-1020,-3704,9446,-3639,-123,-8068,7332,-4385,-5382,10192,10891,-18476,18747,-10823,9575,-89,-2563,5315,-5065,3994,-6018,-4800,17073,-6227,5260,-12640,18367,-4243,-2054,-1190,-3519,13971,-5167,3448,-11485,15589,-5824,-8624,11562,-7778,15197,-6496,4019,-5429,-4531,11731,-8499,5749,7016,-1276,505,-1188,-7363,15880,-14491,14576,-14847,15270,-4694,7807,-1451,-11645,12513,-6559,6728,-9876,12213,-6801,-2890,15815,-12685,12117,-12056,6047,-5030,885,18942,-1582,-9816,12921,-12823,16246,-16303,13283,-1445,4260,-11345,14007,-3300,-9891,-1469,16092,-12891,1490,16263,-13858,8868,3185,-12500,17821,3641,-10047,-3139,-1245,15611,96,-5497,3282,-9976,15542,-6611,-9774,17876,-9128,-6795,19277,-11991,-2502,8868,7980,-820,5764,-2788,1748,-3444,1508,-2796,4851,-9464,10628,-3301,-8458,23572,-8146,-7170,9285,727,3853,-12432,3073,5468,-5952,-1703,5606,12919,2080,-18275,19673,-3714,-5101,8334,-8721,7584,3513,-1682,-2432,-5515,-1725,18225,-5528,-10320,12858,127,-12537,12107,-1092,5840,7692,-5824,5639,-5804,2075,2108,-2868,789,-8146,-2696,6783,9117,-5797,12621,-8701,5730,4669,-4069,-5416,-6591,7237,5279,5009,-7259,12196,-3146,-5118,13625,-4618,3697,-3703,1992,-14050,5887,4070,7544,937,6955,-3646,-15832,15615,-7249,7601,5497,-13908,12438,-2524,773,-6709,12841,402,-1161,1859,-1976,-3164,-4525,3428,10058,-2361,3006,7638,-11790,7804,-4216,9066,-4403,3829,-1021,-3200,933,3043,-6814,11868,-6393,7428,-1842,-9100,4172,8477,1438,-3152,8182,-2478,-1351,3919,-4248,-6073,12766,-1036,-3873,-5200,-664,10340,5878,-4961,-7263,15188,4050,-12252,7794,2624,7201,-14242,9128,-12090,7408,5469,1556,-12043,22450,-16247,10310,-7383,7253,-3896,8053,-8361,3407,-6117,16505,-145,-16964,20017,410,-4414,-1265,7453,-2149,6437,3978,-6136,-1811,3546,-13174,5653,13818,-18289,15393,-1621,3418,-4493,5451,4545,-10888,10870,-9661,-3179,6373,-3040,12062,9361,-8258,-8815,10925,6485,-1116,-3264,-13086,8204,8057,690,-12152,11024,-4659,14059,-12123,-4445,19059,-10297,11359,3195,-5654,-12813,17589,-1426,1341,7239,-3521,-2287,2590,-4107,4475,-6219,11509,772,-12475,12966,-3930,198,11265,-14789,9497,-12709,8758,7996,-17143,22701,2994,-9333,-6858,3452,8530,-385,7258,-7462,1125,-9403,20061,-14341,12676,-1238,-16444,20700,-3037,-3521,11077,-4354,-4336,14623,-4312,-7634,-3148,12577,-17036,18409,-935,1055,-6121,-9378,20528,-8164,-9844,22384,-2048,-5387,7576,6141,-11446,-9259,18333,-6554,-8595,16710,-15049,19150,-1731,-1423,2732,-3510,12650,-14763,-46,8248,8791,-8465,10447,1543,-13050,13880,-5323,-5105,1121,8676,-4558,-10583,18434,-10963,409,10076,-974,-3291,11899,-7077,2999,-8696,9382,-5408,7032,-10612,11240,-2834,13991,-1918,-8139,8527,2155,5208,-7985,2387,-6877,16836,-6493,-13266,16200,-11860,13682,-12621,16505,2113,-17122,17086,-4957,6545,-11266,11245,-4429,5851,-5816,7950,-7861,13607,-22927,21359,-8995,9650,-2702,2100,-4872,9321,-1666,-5760,12881,-14245,9093,8164,-16685,14493,-2136,3871,-396,1823,-1712,3357,1993,-1126,-3921,6414,-8053,-2553,15835,-15402,5461,9731,-11796,3946,12103,-2318,3013,-16028,24878,-7140,-83,1166,-4253,-5558,13369,2207,-10244,10006,3493,-9885,10859,-205,-2431,3235,-4330,366,6563,6781,-12571,10500,-14241,8862,8252,-1532,-5817,-7440,19291,-15928,24365,-3327,-13024,14682,-8882,8463,6677,-18056,12217,3701,-3095,-13019,15930,-13997,805,7871,1644,-6401,18017,-5744,-9776,24926,-8498,-12849,18865,-10447,12560,-6480,-12981,26150,-5363,-14727,25276,-10958,-16324,20176,1884,-12160,19233,-3128,-4822,10211,1089,-12074,10160,-4504,-3920,-9389,19897,10303,-22158,10830,8120,-14676,-3640,23034,-19985,11065,-5899,20635,-3802,-10439,-3564,14291,-10441,21854,-18701,10222,-16408,27446,-26046,22459,-1600,-7391,-7739,21469,-11093,16711,-1463,-5383,1202,-13658,12422,-6887,13859,-10891,11673,1674,-4949,-17173,18047,8728,-18124,18638,1881,-16795,-3920,25550,-843,-7161,7869,6504,-10169,-2275,7532,7298,-864,-8727,-13818,26587,-21600,20125,-5139,-4321,12156,6060,-16371,-9356,13390,737,11807,-1919,-11486,-7432,3250,21423,-23902,26855,5049,-25497,23258,-16986,4154,-3586,22881,-4418,-9523,-1658,15952,7984,-7410,1440,-17631,23511,-9620,-17698,24701,-20647,31846,-6620,-15113,19874,-4297,-13996,8109,7158,8515,-9018,-15963,26204,-1257,1292,-3918,-14546,21259,3334,-18495,10967,5631,6476,-7562,-14816,22603,-17309,7137,6780,-15953,25794,-4687,-13399,14006,-12399,-3651,21484,-42,-9508,-4190,18778,-20665,21809,5060,-19142,4520,13584,-8371,12921,-20037,11411,-12540,22257,6531,-24032,15285,5937,-21802,25945,-16261,17297,46,-7941,-13749,4866,858,20334,2270,-1812,-5105,14366,-2598,-18442,4540,15582,-10833,77,-5286,15192,-11781,-2410,21678,923,-10830,7670,5607,-23519,13180,11436,-6274,8626,-309,-19265,24380,2214,-10670,-2256,-8562,22880,-20245,-164,26146,-15974,-5181,10148,9463,6454,-15924,11827,2394,-17388,-2338,27298,-82,-20312,7466,250,17344,-1214,765,-12659,14873,-1747,-1070,-15434,18597,-18826,23107,-2440,-15855,22125,-6861,2217,-12612,1608,22060,-24123,20726,-8762,9686,-13800,21631,-11224,6931,2851,1838,-6716,6900,-20766,14338,-117,14324,-3692,4125,-11868,14740,-435,-9883,-9709,21689,-14431,6909,-9859,20499,-16790,9477,-2985,-7427,21617,3522,-1509,3217,-63,-17210,19282,-17936,20179,3905,-24672,20026,6180,-12450,-5971,-2405,23359,-5917,7566,-18629,-578,4984,17313,1879,-20533,11433,-4291,3583,12090,-11553,11540,-6338,923,-10614,21489,-9926,-7554,22426,4946,-22716,10156,12342,-14975,1532,-8288,29917,-15416,14969,-2929,-13652,-6441,20667,-6135,-167,9384,5231,-545,-13049,16136,-18891,19147,3870,553,-22144,10336,-9483,25279,-347,-2416,-18049,22048,-16188,24274,-2618,-13046,8980,-18397,22552,911,2509,4098,-14128,49,15879,-27099,28006,1614,-4552,-13176,3788,16751,-12518,5924,8853,-3291,5070,-10580,-8786,23198,-19511,19090,-21604,12497,-9106,27821,-6298,-7320,-13140,29840,-420,-15622,2006,3411,12273,-10724,7317,7499,-12174,-9465,21254,2085,465,-9629,10254,-14681,21530,-22828,23953,249,-5360,-6786,-5317,18260,-7316,13777,-17278,-6723,15331,-15195,25113,7634,-12146,9090,-25096,26351,2279,-8768,7246,3460,-4250,5246,-8353,5696,8517,-10224,8535,-10085,-9350,19458,5889,-6819,8174,-8580,8026,5361,-3499,-13375,8984,12174,-472,-11077,-4512,8546,7802,-14232,17005,4980,-14173,8961,-1370,6777,-12950,11873,3732,-14491,17632,-5358,5985,-11113,13834,-15210,15266,-8352,3063,7357,-11054,11871,-1914,-13852,21548,-6955,5327,-15307,12136,1571,14738,-816,-20596,5391,19473,-13143,7113,-13417,16588,-15346,18379,-7956,11832,3079,-8723,11485,-785,-9977,-4709,4597,299,-9132,3489,23006,-888,2487,-6106,12094,-7252,-8126,-9267,23600,-3148,6947,-17811,19899,-4486,-6251,13786,-23031,23325,913,-1482,-1498,-10896,6355,15082,-5312,-7569,-8349,22332,-1449,830,-12523,16123,-5573,353,-7062,18725,-18878,22948,-7590,-12093,12025,-12342,17589,3005,-6626,5784,5770,-1539,-7930,-4774,18362,-20620,20076,-13853,19526,-10747,9065,2815,-3685,1728,-6999,12022,-5712,12205,-4615,-14973,18295,-7652,5778,5443,-3532,3393,-12809,-2888,22692,-9285,5925,935,-5438,718,1295,-7297,13694,8161,-18892,13222,4805,-17668,6292,8052,-8375,19338,3109,-9223,8262,3440,-13499,-4380,2743,7475,16333,-22287,8584,-7249,22487,-1065,-2234,6624,-15401,-6677,19046,4870,-8249,7015,-5433,-12294,24689,-18878,6944,11775,6029,-14178,-479,16506,-16674,13409,-16309,23364,-2316,-23440,27937,-9809,-8533,21497,3798,-25581,7645,11678,-13006,23513,-13282,13721,-3031,2248,3697,-3216,7252,-10935,5259,3514,-6429,-7086,8562,10958,2250,-9339,7468,-17997,23256,-2245,947,-3378,6613,-1429,-778,-11705,21125,-23288,21014,-12296,10190,7585,-12247,13887,-4372,-10853,15395,-14617,9403,10542,-9490,8868,3852,-13246,5666,-4943,71,18314,-5607,8784,152,-13732,13599,-8295,7586,7832,-16268,13532,-11917,10452,-7968,4025,-8573,21959,-12996,1622,3730,15244,-11889,-9449,24369,-2792,6518,-18001,19565,-21682,17969,2213,-5997,-9004,785,23268,-24604,7681,16027,3591,-754,-11416,4419,12941,-5205,-4420,5366,7983,-22104,957,23407,-12295,12291,-10902,9348,7548,-11813,-15563,10596,19006,-1777,-21655,26609,-21970,25305,-16813,-4532,26593,-8038,-3016,6334,-19059,22230,2515,-14483,17970,-14296,14336,108,5600,-22695,24103,-1779,-15288,15693,-1673,-11558,15976,-165,2158,-9818,16074,-19023,20047,-3950,-12750,24083,-14059,-9907,21305,479,-355,-2082,227,-9200,18579,-7715,-4803,6731,-9067,4210,15390,-1122,-18035,20057,-10046,7342,9486,-5867,-15266,9172,-8042,23100,-14367,20246,1489,-19181,8031,6922,4213,6266,-15159,-6167,1102,18057,-15325,11305,9372,-18904,27578,-4850,-3175,-14111,14295,6556,-13070,17805,-952,1216,-2091,1773,-5996,11420,-4528,4464,-9501,-5689,15537,-5068,6475,-11184,12750,-4476,12472,-16539,13497,4616,-16715,7666,-6093,19365,2286,-8183,-6979,14569,-6195,3922,-15565,22770,6529,-15530,9838,-945,11988,-18914,221,18184,-1162,2514,-4017,6848,-17951,20630,183,-14268,7888,-6291,15066,-11517,15326,-468,165,1087,-847,3021,1859,-852,-11039,11146,-12010,21030,-5837,5098,-3089,-9369,-2565,16047,-7275,8490,-5151,8024,-9368,11981,-10501,16895,184,-481,-9414,9530,3995,-11529,10561,5434,-16227,9964,-11213,10860,-6528,16637,-12382,16277,-8075,10477,-170,3589,857,-11263,6229,-10813,20734,-779,-13574,19869,-8862,-10768,19281,-13777,11655,4079,2279,-9560,9185,3246,-4219,-13164,23336,-17170,1355,2618,13706,-8804,1123,-6242,6111,11731,-14059,18987,2784,-17158,18321,-14763,16650,-3879,-2605,7620,-16131,9304,11689,-15465,4571,16510,-4695,-10791,7251,5336,-10346,6691,-8374,17693,4523,-13380,18702,-11283,-10368,26460,-4704,-2907,-7419,-1516,17598,-19637,24059,1375,-4545,-9412,12780,-13772,3856,15708,-14356,5881,-8372,3060,20328,-613,-14795,-2266,7140,-4674,21819,1837,-8033,8835,-280,1673,-18683,17933,2286,-13260,12812,-12162,15254,-17034,20245,-11635,13786,4213,3526,-11184,3178,-10533,15011,7481,-5985,5940,-13825,16545,-4613,5043,-6170,7269,-725,-5477,4794,-11807,7161,11260,673,-9174,9983,-7143,15053,-7902,4844,-9774,4643,8395,3291,-4575,273,3948,-1522,5406,-8377,3433,11346,-13177,11303,4115,-3731,-4440,7078,5275,-2866,1736,-6190,5286,4491,3839,508,-6225,8356,-2547,-7940,11456,-4005,-6654,17120,-10414,10732,2329,-2331,-7825,4256,5449,4187,-1233,1174,-9615,18072,-10995,717,-551,12024,-11388,-572,16251,-9460,-5425,2626,16855,-5316,-8828,21287,-11643,-8281,10640,12421,-11215,-3554,20573,-383,-16059,14779,-18473,23660,-3415,-12539,17565,-16656,22015,-18708,18302,548,3508,-13455,-8018,20069,-6008,8281,5791,-13709,12574,1195,-5591,325,4239,-6045,11210,2567,-11136,6889,9161,-1354,-13557,11014,3054,6503,-3598,-11700,15664,508,-2413,-11534,18175,-8862,1688,15880,-10472,7952,4603,-15318,15533,-6103,-11884,16226,-8748,12429,4802,-8133,-3932,-1749,15517,-8493,5116,10935,-12991,13421,-16033,16580,-5582,6703,-11675,8007,-9015,16519,-12286,3029,11083,2988,-16458,20591,395,5521,-12151,9339,-14024,21734,-7130,-1465,-10039,20176,-14401,3451,-10170,27860,-4836,2818,-15474,14388,-619,4309,-13618,19851,-9408,4799,-13442,9774,13674,-8429,12263,-669,-16051,-3744,27625,-17650,12840,3089,-15622,2780,13116,4629,-556,2965,426,-4587,-7529,11159,-764,-7300,14448,-8573,-5480,17480,2775,-5669,4843,-7224,3998,8119,-13838,11609,5605,-9247,6523,2734,-13836,15552,-9425,2183,13122,1021,3302,-13007,6493,9402,-14298,1174,1369,4469,-3313,20930,-19153,17901,2185,-16857,24029,-13303,-10887,20510,4274,-9403,7467,7425,-6377,2719,-12086,12803,-8851,15425,-6901,11212,-11188,6284,-16046,27967,-4348,-1847,-248,8686,-5710,4817,-5021,6273,-11846,4119,6713,-10157,16793,-12036,6914,-9668,22654,-13904,10466,-10022,15219,-13096,7906,13631,-19194,22239,-5665,-1269,-3320,4815,7207,-13312,1945,13254,566,4428,-13248,1010,6165,-5941,13554,-4854,-4929,12475,-1562,-12125,16056,-2596,-15497,29093,-18010,12819,-13471,16840,877,7308,-1257,215,53,-13635,16833,-7469,7209,-5581,-4641,16453,-13814,-2253,18983,-11081,-4910,21662,-13593,-1650,9176,-9760,18864,-14792,23142,-17636,16724,1925,-3978,-13583,152,1641,15851,-16869,22763,2552,-17773,5630,12679,4513,3580,-11511,-6243,20310,-5412,3581,-8908,15498,-6337,5674,-4849,6158,-6441,-10363,25201,-837,-16388,-1789,-1297,8013,-12109,23790,8800,-576,-13243,-3785,8283,9484,4385,-17450,15992,-18245,20963,450,-18563,24614,-18149,18243,8145,-23569,20070,-13516,17425,-8353,-13520,27638,-2080,-17744,22138,-23174,10291,9032,-15976,29163,-5962,-15730,16700,-3416,9497,1590,-3696,6242,-18854,4644,16861,-17628,11583,6558,2315,-14740,11008,-5245,13706,1261,-16724,21419,-22082,2707,13812,10228,-13804,13387,-10422,11887,5110,-17854,17899,-2127,-2403,6878,1591,-19891,23959,-7304,-11370,18815,2728,-8263,-5073,15966,3492,-16143,6280,13305,-15442,9556,6294,-12729,9681,-9285,19105,-4989,2526,4876,-8466,12856,-19021,7421,5789,7424,5968,-10638,-2244,15139,1515,-10471,16876,-4772,-5102,-7689,-2964,1363,18731,17,1273,9186,-6400,-13250,14933,644,7507,-5552,-17491,7971,1587,2348,9898,5966,-19938,20185,3216,-2292,-13222,14224,4076,-7178,10191,-14451,1336,14338,-6772,5253,9926,-15137,15561,-15929,3236,12508,-14162,9479,7011,-13209,19473,-3662,-5367,7630,-4028,13225,-1882,-10771,17818,-17633,13879,-470,-8264,13064,-14208,19889,5862,-18599,13203,7939,-21846,5121,18197,940,-15434,16948,-772,-13671,787,13212,10168,-17535,7776,-13857,28226,-3820,7136,-18262,18421,-11542,9869,835,-3447,-192,11959,-6222,-10738,-377,20773,-2746,-15310,16776,-6074,-2654,8594,-10187,2155,15398,-14215,-1573,17339,-16877,22540,-6647,9796,-19430,23815,-22807,27467,-1975,-2042,5519,3636,-9604,7850,-20037,6678,-2165,6174,13637,974,467,10636,-6801,-14147,2259,-9259,26278,-11220,13448,2114,-10734,4780,9281,3666,-19479,3087,10938,12396,-3961,-16077,15364,6013,-8575,11351,-13797,7856,8314,1549,-4252,-15210,11238,8357,3732,-1475,3289,-13403,16239,-14302,11583,8424,-12301,133,-4992,8988,10957,-11930,19266,-21378,3645,21203,-4071,6042,-5570,-9405,11695,-9343,14186,-13965,10116,6178,11118,-6788,77,-11766,21171,-26050,21123,3042,-14545,9854,12935,-2941,277,-11965,12471,-5127,8489,-10898,10696,-10672,22186,-19037,18843,-15503,14943,-22594,7507,24179,-28399,32205,-14493,9402,-9911,10913,-12242,9234,6580,7306,-18502,17461,-3208,-20815,32237,-21098,20848,4328,-5486,2532,-3515,2398,-2222,-3938,-7275,26327,1026,-2850,-16934,22204,-10633,6373,-6350,10710,4510,-19422,14765,-3469,8522,7231,1682,-22280,22769,-9831,-13609,26806,-11452,14318,3957,-12117,-7351,25093,-8264,-14724,11961,7236,-4634,-12529,10495,15247,1724,-14377,-2213,19915,5023,-14329,9008,4230,-9796,5562,8832,-15106,12092,-1322,11653,-9461,5915,-1514,-11642,16399,-15888,25634,-10885,-7915,-7606,13961,17674,-20008,20695,-1220,-10126,21042,-16824,8106,10276,-24413,20335,9119,-6717,-19462,22561,-12328,21772,-17622,13788,-16554,6338,15794,7455,-10155,-3140,14332,-13766,4188,980,10373,-23347,19073,-10271,15863,-2894,4253,4349,420,-21188,20781,5065,-9031,-4815,17386,-10065,7640,3238,-13514,7895,9737,-13574,1342,11298,6918,-385,-3404,-1861,-8805,17714,-3240,-1916,-5526,12936,2558,-12522,11422,1750,4365,2351,-5978,6848,2353,-9200,3189,4587,-2625,3874,6443,-15322,27330,-6997,-12418,18714,-22367,8734,18639,-18685,11456,-8958,27119,-19118,7724,-4752,-4766,18784,-3784,-10385,-4475,8195,-5028,24171,-11533,10146,9360,3454,-21603,-6898,24121,6827,-21688,11519,15097,-13703,-11585,3588,22495,7651,-23334,-3995,19783,-17572,32764,-6446,-9116,7563,9106,-26957,24018,-19452,8599,14201,-12339,-8384,30702,-13699,5345,12191,-31466,13579,11080,11580,-6321,-14486,16366,13273,-32756,7075,-1904,-4639,32255,-22550,25586,-16928,20522,1604,-7603,4657,-16088,16072,8659,-18629,15666,-16725,22926,-15400,18298,-3470,7034,-10203,-15525,30982,-27260,11334,-6242,11941,-15873,25995,-20429,22151,5653,-15220,-11405,4812,6686,16649,-22562,34097,-24035,20744,501,-15942,17733,-22659,29191,-27112,9093,17069,-13663,-5669,25366,-22738,23117,-21334,29563,-26850,4581,22081,-13532,25306,-1125,81,-27667,26308,-19162,-7050,2402,12591,19099,6160,-23820,-9710,36614,-30189,24655,-19406,-7544,12458,-8888,3735,33797,-37677,38120,-29519,40935,-29264,22341,-27573,1837,27238,-25221,33050,2808,-6260,2685,12275,-11066,-23606,30423,-20843,24676,-21612,21412,-22721,31784,-38334,39213,-5107,-13670,21382,-31892,4700,-1639,33032,-323,534,732,2987,-3088,-2284,-13568,-9003,6254,29239,-30493,6204,27988,-32064,7590,24133,-15747,-5231,32263,-7819,-21991,480,25232,9254,-6867,-27343,31738,2098,-22443,28084,-568,-15489,13417,11121,-28926,8154,-5275,23313,-25602,8131,24178,-22210,25020,-22084,3948,21976,-20570,23620,-20832,-6404,28092,-28947,34813,-24096,-3534,-1202,38570,-35259,38290,-1565,-8001,9613,-35588,12498,23560,-24542,473,28302,6664,-37775,35664,-24812,656,29003,-28831,1875,33328,-25629,27933,-27567,6241,27539,-36474,32393,-25530,29673,2086,2332,2418,-2633,-28473,33103,-21367,-10227,35089,-2903,-29480,39606,-29303,2558,-5075,5274,-4953,35636,-27158,26590,-19002,28318,-37923,42392,-42132,7252,32636,-26002,1878,-11371,48136,-5654,-38044,41183,1,639,-26482,2442,26598,-29879,39960,-34246,29106,-27865,2361,3034,5546,-5707,33074,-31790,32121,10145,-11648,-25532,34486,-41153,49145,-34205,-9430,6293,-8202,13991,38946,-31455,31843,-29075,28819,7997,-38250,-4682,1405,43239,-39450,1319,43488,2900,-40407,35043,2997,-37499,43343,-1091,-36294,6278,1042,35453,3422,2977,-39444,40747,-41309,45938,-44448,14548,29437,-38892,48268,-46508,44697,1087,-37065,-2999,40796,-42280,49626,-44373,2316,42512,-86,-31009,34158,6510,-3241,-31474,-2259,33709,5726,1417,1160,-35447,-6328,9237,37029,-34799,1303,36483,3704,-4719,-27641,37756,-8120,-28521,34422,-27052,-2587,334,-11044,54100,-4657,2242,3266,4039,-35310,32357,-28318,24366,3847,10923,-43653,41440,-24146,-2161,-4245,36056,-2077,-26748,31519,-34198,32377,8922,-36224,2535,156,38695,-36684,803,35955,5332,-7370,-30139,42473,-34811,-6428,45777,-6237,4078,-35623,33214,-30257,-2614,41743,-963,-30742,32119,-36415,13037,32810,2360,-31087,33347,582,-230,-29956,-8170,37156,-23083,26324,-3568,13195,-4669,-24855,21755,-20771,499,34064,-3759,6908,-4649,-25064,205,22614,-24616,10903,26904,-1004,-30461,37010,-2312,-19656,-3613,27976,741,-25566,31642,-5106,-20886,-2701,34544,-5017,-678,7746,-29208,8772,21579,-18277,28968,-32234,-4507,32960,-31507,39874,-7785,-27077,34246,-30462,535,7383,19332,11078,-32829,7735,-5456,840,4590,-2287,40633,-1998,-2814,-30892,33131,-20170,29466,-4270,-27916,31623,3844,-33560,9367,-4377,25694,8531,756,-32568,9269,28743,-27821,-11101,45399,-32898,29598,-260,4989,-28262,-318,26878,-23148,32913,-26987,30978,-31079,22208,-20838,33338,-32601,33100,-30,-27139,33621,-4904,4784,-27657,5889,25044,-4966,-17689,23766,-19917,4116,-7602,33308,-2222,2961,-24824,9874,-10365,28143,-33669,38177,-582,7882,-34848,9687,31439,-32151,21290,4583,-20270,31584,-6513,-21983,-2490,1214,-4692,40645,-1446,-3676,13965,-29241,1812,18602,10774,-13976,-19032,34412,404,-7679,-9763,16524,5398,-27368,12421,19360,2736,-7115,-10175,-12280,33883,-18390,20958,-7156,-16376,-1857,6033,19280,-15814,-1402,33420,-42506,17576,-5996,5368,8784,24783,-35839,29163,2842,8165,-33163,3623,32038,-1038,-546,4317,-30534,30279,-20062,20706,-1542,-20707,25087,1619,-24163,2795,29306,-3131,3176,2175,2869,-23163,7643,-11301,11596,2554,22906,-27677,6640,-6869,28948,-26300,26696,-11367,-4941,-3261,32147,-27530,-1523,28637,9066,-11033,-26433,12556,-5982,4493,85,34939,-4210,1076,-22646,2332,18478,-20986,28519,-25768,-12,37062,-27321,23487,-18137,17498,-25092,10253,20935,7595,-36736,10123,24670,-28675,34821,2070,-25847,-4547,33583,1668,2253,-3739,-25902,30730,9986,-33280,-11552,44700,-29281,27337,765,-31037,437,31168,-25260,30358,7831,-29842,28246,7174,4577,-4819,-29820,9946,21658,-29830,40723,-37356,29273,1733,-30685,33818,-12946,-9457,-261,-714,28550,787,6395,-24285,27015,-26758,-929,10664,24877,-36021,1179,34728,174,11215,-23478,-13798,27111,16193,-36151,25345,-24008,30343,-23096,-8613,41027,-25436,26543,-1359,3583,-1493,-25801,8103,18341,-34847,39915,-14884,14414,-21178,2960,-135,35079,-7500,-19816,21200,-574,-26311,40776,-31576,-7102,39675,-28435,30322,-17208,17617,8342,-33727,4258,-4785,23842,12514,3092,-32549,29510,6602,1622,-30058,-7245,42028,-35557,27632,5142,2379,-23399,-3056,27264,-21282,6723,24149,-24398,-7464,32754,-22360,31772,-34346,2719,3411,-7249,17613,24909,-37098,18584,-11170,-439,39241,6564,-41144,40047,-110,6311,-37857,-3260,33214,-22954,-3294,12913,-15901,42935,-28953,-10561,49636,-35053,29719,8123,-39859,4448,-4299,12361,27356,3237,12129,-41866,766,4583,36895,-52807,57580,1521,-5027,-1280,-35063,36135,-861,-28554,395,35547,7273,-37481,45261,-39714,31798,-40029,43827,-31036,37150,-31184,35224,-4559,2623,-28187,23458,-24229,33551,9639,-8267,5283,-6220,-9554,-19468,34114,-16269,-17551,40884,6875,-22017,-706,15421,-27702,32866,-19569,-3527,35235,-7436,-17857,21884,-26729,8251,-2235,38397,-40013,33468,2832,-37840,44809,-3368,-3848,1143,10563,-32260,2304,-7355,32619,-21851,8692,-9304,6681,31794,-27501,33191,-29311,28991,2535,-36858,32149,1368,-23376,27003,4635,-22392,-4515,33289,-24160,-2261,12341,-23891,13193,-2983,-7880,52696,-49620,8036,37972,13791,-15268,-516,11226,-43593,6327,12544,19810,16294,-39655,4586,33459,-47343,48775,-40593,10712,-4066,40626,-31862,-5058,5828,41138,-36377,29727,-35077,3136,49264,1757,-51350,51725,-49369,51237,-49497,44026,11632,-33510,25396,3536,-34636,-225,10712,25760,-34450,42462,-3186,-21491,24237,11496,-31316,-19032,50877,7799,-7900,2693,-28845,31502,-42136,44155,1505,-37948,38013,-1778,4986,-29779,4340,28339,-36960,10927,34804,-1316,-17909,16520,10230,-35452,33548,2773,-28439,28834,-35352,14838,23782,-29640,45520,-40611,41580,-15311,8260,-17009,-18557,5279,42286,-4856,-33369,34583,-20929,25578,-29241,27994,-27524,34783,-27174,28294,-29084,36443,4514,-510,-30749,9801,-19657,10495,30136,-20217,31326,-24621,23653,-2464,-280,11241,-8128,9297,-32100,4792,-1019,-625,34581,-35059,33820,-24118,28071,-23050,-6928,31701,-28725,4745,24660,12495,-43264,44882,-1038,-30108,24161,11255,275,-17869,27483,-32438,34872,-7576,-15496,18753,-2609,-22963,7600,17586,-19491,-5032,25648,12383,-37523,7551,14915,-21088,42376,-35545,45453,-30769,28349,-26752,21103,-16405,25587,1148,-29425,661,2684,29253,-28690,1023,33140,-25712,36368,-3478,-29425,33959,-27949,-3916,36761,-34674,44433,-12917,-25547,-5555,20777,16255,-39018,47620,-32445,-2624,46528,-9900,-19034,-17167,39159,-26657,44400,-46695,-320,44042,-31454,-12163,51674,-41927,37388,-520,11476,-38922,9383,-7013,-11644,18968,38434,-7656,5618,-35911,29593,420,-33928,14926,26399,-25015,25542,13935,-44750,49272,-1879,-448,-4319,-39396,47890,-32193,34159,-31551,725,35762,-35,-30803,37134,-37875,13013,-10617,-4746,49939,-41913,39807,5414,260,-45786,-1976,51028,-29564,28707,-30661,-1785,9119,-6102,38153,-31088,27025,-26859,-3397,-2651,39949,11527,-5651,-41854,279,18128,27122,-30593,34335,17917,-48557,36768,-33123,34266,4284,-33773,41538,-3521,-4066,14924,-29499,-19575,50656,-48729,39167,14266,-3682,-1111,-25287,-7344,1686,38515,-41296,3800,37507,-40950,57176,-52597,43913,-25570,25409,-23103,35015,-33482,31845,-31362,28999,-25719,-1083,28611,-26789,-3407,2001,38791,5719,-43371,54152,-44395,38391,4482,-6130,-24885,37377,-4023,-27552,27530,-29663,4610,45160,-12233,-34454,5781,47818,-57751,53276,-40419,-5189,42445,9059,469,-8214,-22022,42393,-29117,12642,8067,9895,-43375,34761,-25588,28350,-25906,41883,-38435,24773,-23487,-7251,18698,24759,-37791,-6974,16215,29180,15733,-30666,25392,-26195,26626,-25933,38374,-36636,2965,-5172,46453,-33124,-7762,36676,-3399,8979,-2719,-26461,-10059,-5411,54753,-43353,32885,14282,-8012,4703,16186,-51980,40284,-35449,15309,26771,-33273,29181,6182,-27733,-7517,-2794,36769,-25570,28602,-27491,38606,1105,-30252,-796,-11614,17748,32847,-38785,42434,-37607,-12573,17593,38111,-35150,38846,-4614,-41328,44693,16318,-47804,52175,-59464,49345,1383,-32745,30068,7242,13171,-31628,24243,-38596,47542,-175,-32750,27365,-12294,15274,-34721,10395,29155,5057,-34312,5259,28047,-33166,34603,20864,-36124,26026,2595,-3578,-24837,26800,-19553,23642,-15349,18102,3253,-34630,38387,-3963,1007,-22561,1611,26186,-30285,30380,-25984,19512,22171,-1564,-37825,18186,-6373,-6446,42901,3155,-32287,5297,-13998,43607,-43509,46965,-6687,-25844,27009,9279,-32518,34981,-34564,31779,-19526,-12042,49394,-4327,-2881,5652,-21615,26415,-28279,20276,-27196,33247,-15959,-14056,8226,12466,-24622,14770,34902,-1122,-26168,-517,-3208,37573,17345,-45892,21691,20144,-8518,-26803,9289,-22508,49958,-2723,9038,-24347,18653,4391,-7674,-21780,38441,-29296,30497,-36872,44438,-35750,-9450,41278,9191,-31602,29330,-28781,28435,-19201,18116,-6476,14599,4423,-30624,29057,-24289,34401,-9855,-22693,26812,9056,-31072,14972,17014,6852,1840,-9052,-30460,1023,16571,22948,-25104,32260,-23914,41258,-51346,8566,-1235,1655,31444,-37001,810,41583,9043,-28023,26551,-3447,-18926,17684,190,7855,18756,-36366,24678,-8298,20656,-18567,14403,-7948,-15432,-6239,14492,16944,-32653,15949,-8906,2344,46242,-36708,-3606,-5154,10313,16379,-29185,39365,18313,-48601,42660,405,-37888,15219,2216,41857,-50312,38077,-31748,29846,2780,-27291,49567,-15533,-29265,37101,-21869,-18286,37897,16368,-37583,33035,-33316,27908,-28345,1710,32395,-29046,4998,34678,-33518,1779,13946,-18818,44052,18986,-50733,33503,1227,-24111,-16601,7576,50210,-30204,-15999,39463,688,-44351,52608,-3642,-19757,-10611,44669,-5190,10534,-37387,-2968,-9419,4701,10890,36217,-45364,41740,23237,-56208,46103,-33205,-8982,38445,-30729,35402,11199,-9463,-25092,33816,-1326,-26346,26439,9257,-3211,4363,-2933,-28507,-7285,8581,32741,4463,-41177,57702,-34349,-17472,12596,3639,29518,4969,-30462,-4076,37231,12552,-40533,-3468,37100,20024,-50574,-9594,43110,17958,-33910,-11827,40108,-43223,52744,-5305,-2335,7075,-38981,37976,-37071,32969,-23991,44592,-55397,7313,50231,-40770,7667,20619,9859,-41607,17275,22394,-36460,19947,-11340,42052,-3427,3876,-24208,-8900,3901,33353,-25474,4965,26694,2243,-28436,-8418,-189,22985,-15999,45021,-44469,46599,854,6481,-42011,8680,-12372,56817,-12986,-45046,66113,-58943,48421,-2080,3795,-29330,28704,-31739,33265,24614,-54760,50699,-51376,39859,6046,16128,-14384,-36584,37184,-27889,33413,-41112,48779,-13386,-18778,-4871,34324,16384,-11181,122,-28792,50953,-44482,25602,13494,-11109,-28183,43181,-36515,-7993,36645,-22859,26274,-26035,44354,-27611,-17976,8752,36038,-7661,-31797,38536,-28273,30792,-30575,48261,-12582,-33417,17672,-17650,39789,8357,-32433,34916,-5712,2979,-22077,-1919,22627,-27228,43948,-29408,18838,-24283,14957,-861,-4134,7227,20382,4325,-32333,36773,12630,-37111,28559,-41142,10660,39565,-35624,-5418,20834,-2737,32949,-3102,-41555,45491,-44338,11849,43238,-44305,-473,41094,15149,-56699,46179,-33556,32869,9591,-8851,-24529,39726,-48373,53386,-36320,31788,-37788,4869,-1105,41288,-37781,10413,34021,-43470,15205,41578,-44321,36478,5991,4880,-39481,12663,19707,-40975,11008,39561,1571,10796,-40092,29539,9884,11258,-41164,18056,24543,-39991,30698,14828,-32496,-15216,33604,-25761,37822,-937,-43323,53337,-31600,23630,7288,-43125,15108,28821,4924,-29742,23888,-23445,39459,-39331,10561,22053,-16214,30243,-40573,37835,-40066,15730,-13154,19727,26866,8330,-42950,35347,14725,-37615,29763,-31792,44566,-39755,2389,1072,35268,-39933,50864,-5108,2142,-33803,31172,-34427,11126,32366,-48499,8609,36318,-27829,-4631,45638,1998,-26049,28375,-33751,4267,30890,14610,-51117,16609,-18271,46249,-25510,-8267,50912,-41067,2245,-7127,46222,-34429,38896,-29558,23739,7524,-47121,57657,-46829,34346,-43453,56850,-4690,3049,4167,4517,-37972,1539,34103,909,-33909,49195,-40452,36134,7660,-37855,24878,9547,9949,-28923,28075,3625,-46169,10717,28598,6008,6135,-35107,1564,2222,35061,-39552,34427,-29564,7390,4787,27496,14514,-42087,29118,9856,6308,-6998,-25988,28273,-20407,-1532,36872,-10339,-22256,27118,-38660,15443,-11917,41048,-17219,29361,-30513,30367,2404,-32858,28728,-38776,20349,-6377,747,44527,-44649,32964,22798,-13226,-37265,7255,27537,-35484,14406,-7222,38182,9064,5447,-56553,67337,-34446,-25287,22143,26952,-31140,37179,-36014,3513,49515,-41827,28669,-38379,38482,-32571,42756,-37034,-5502,51548,5385,-34861,32310,-2401,-31178,27215,18829,-4518,-33940,4707,-12701,12508,34500,-38402,40823,16020,-55457,46673,-39667,38691,9081,-3713,-1539,4654,-40902,18635,21654,-27812,34592,-28990,-2144,30977,-23847,47797,-58905,10945,34207,9303,-42698,52696,-44893,37846,-45524,17744,33488,-26940,26824,-21376,-7584,38740,-36767,33258,-31810,38892,11868,-47264,2748,-2392,50547,-6212,768,-45168,57494,-40491,8297,25886,5075,-34095,27429,13973,-5521,10979,-35654,24923,-17484,32312,7091,-41565,5753,33264,-1608,-38021,17961,-12019,10850,23827,13387,15219,-18911,-33296,-398,49255,-3052,-37153,-4989,52333,-36604,23759,7812,-31365,4117,24591,9239,-34099,12177,22432,-32696,-2952,8181,-389,50869,-13321,-34903,53921,-52655,47754,-35440,35867,-35766,11984,28095,-39534,38123,-29909,52139,-9950,-29561,44788,-37621,-20368,7005,40288,15196,-4215,-30037,-5922,38728,3128,2211,-8119,-30135,3961,28453,-21758,29174,1550,9876,-34925,31262,12935,-39021,38265,-24332,24036,-25251,-10658,6174,43544,-45111,-85,243,50205,-37438,1123,28004,6024,-36208,37736,-29381,-6034,3564,40453,-35123,59304,-50341,26787,-31300,35505,10018,-47141,55654,-39275,46023,-47854,43618,8781,-8289,-2023,621,-25483,25994,15108,-45304,11806,29109,-29799,3068,1599,-293,30267,-34343,46094,5887,-2469,-46290,43483,13847,-42516,48791,-35063,21878,-40889,56801,-45336,30776,13554,2844,-28138,-2279,18079,11255,-16313,10093,16523,-39441,48212,-4355,-24774,-9319,823,39686,-38911,51866,-38231,-18065,38869,21132,-6689,-11951,-28755,31603,23413,-11913,-30342,45537,-23241,13300,4472,-25266,24309,-81,19511,-3675,-25203,-3459,11726,18548,-17695,-13340,26473,-26363,47241,-37049,557,30393,-14889,2561,21220,-29274,23861,11471,-11386,-13095,14502,-18791,28825,-6309,-13919,166,29468,-36331,44033,-18547,23761,-9783,-29843,17183,12687,-25784,26382,10922,-15605,-5423,22913,-17229,6771,-13577,16264,1483,-13874,50950,-4791,-33242,-10032,59858,-11521,-8002,-3640,-15656,29838,-2994,3895,-34637,32021,-17809,34738,-32598,8365,-16887,50977,-29520,35126,-12552,-28824,9427,34751,-44913,23381,-12499,9123,-4585,40559,10158,-45853,27142,11122,-41378,53766,-36931,4020,32020,-7560,13478,-22797,18938,-21682,-17449,41029,6964,-35074,37582,-28380,-14536,59129,-57333,44599,-42033,53101,-1758,-33212,28046,-15788,-14193,30274,-16053,23826,-19560,17972,-31247,55689,-30065,35768,-50063,37145,7291,-45412,52255,-37202,38155,-18354,14098,13631,-40210,41516,15087,-57901,34513,-22364,19607,19848,-45988,11986,43276,-46634,28127,11109,-1371,-22915,5187,20212,25967,-28128,-10280,19271,-446,15166,-44591,25803,-13577,24660,-27660,23107,25128,-38995,21369,-16490,4695,31031,5497,-27173,35847,9736,-11110,-33718,28208,-31133,43902,-23100,-9530,24940,13451,-23699,23084,11764,-31369,13490,-10684,25960,-562,18821,-56432,50833,-23679,21412,-13679,22186,-32402,21800,-13981,-13024,32780,-16258,25904,-40395,35086,3539,15162,-24133,27946,-24853,26401,-30330,14277,-24551,46634,-9918,-16114,-8058,-3593,29284,-15468,34808,342,-16633,14228,-22599,20299,14482,-34369,20798,20272,-21279,4961,-19908,28401,14324,-29928,-2988,-9816,50277,2304,4421,-39741,24062,-15147,3582,30226,-13223,19413,-16604,-17515,-2028,47729,-29048,10368,13571,-2195,-24832,-8016,51918,-18497,14052,-39954,28151,-12119,11076,21154,-32996,25594,-26054,5020,30643,-4647,-3273,1134,27273,-43716,36340,-33172,-7654,46957,-535,14273,-25419,-10990,19855,14855,-10939,20066,-21526,-8755,9598,-26107,56506,-31547,-7596,42474,-517,-21323,9444,-32291,38049,12665,-723,-5893,9574,-14568,9223,-4211,-4391,11809,-7883,24605,-19275,14779,-19738,-1232,31440,-2460,-9310,-5672,17853,-3262,-23812,25312,624,-1386,-24868,47605,-11458,2267,-14377,-4337,-12060,45291,-18667,-5970,6294,19236,2694,-21566,18396,-15353,2126,-7934,19096,4719,34573,-52060,33327,-25654,35799,771,-2643,8784,-7123,17276,-31857,-7434,18749,15964,-10202,23765,-20569,26670,-48361,39705,8965,-43852,32862,5978,-19939,26956,7829,-10697,-11777,24228,-10412,-2252,-20680,43415,-17436,14308,-36125,26048,-8453,24898,-35143,21679,-15008,17118,33560,-17719,-16024,18506,-20372,45534,-27379,5433,4008,-1916,-3081,-3087,23514,-4724,-36172,37672,2811,-13453,17891,9632,-16230,35061,-30867,-18310,11855,-161,-7560,44184,-8892,-1803,3834,-21937,8204,18757,5336,-13618,35159,-21554,-8481,24210,-20764,8992,-19968,18661,-14490,14089,3505,16857,-11737,2355,-21478,30043,5964,-19610,4530,18830,-25612,3099,22580,-7694,27770,-18561,10069,-3748,14180,-7041,-5191,25282,-28881,-3543,40866,-20459,1830,-15741,14465,-15525,24009,481,-19563,45640,-44947,6845,-6681,23655,-4007,23640,-29094,23722,13671,-11879,12166,-12635,-15175,12213,6008,-15039,41446,-4865,-16508,-2537,19912,10094,-20708,13603,967,-9513,7244,10700,-30932,42651,-22978,29843,-32489,24788,-12224,16623,262,-34113,25867,-3656,28357,-26159,1118,22300,15708,-23021,-4499,3404,-9810,34082,-13378,-18336,33316,-12296,-427,-19901,30280,-13092,18183,-13614,-4701,22878,-17422,28700,-16801,-8588,18256,17278,7139,-22559,-30024,39876,13892,-12914,-9287,484,15498,-12383,26627,17350,-31635,8698,-18731,13592,-3846,14758,-14703,30549,9284,-20675,-18279,14407,-20285,52382,-17527,-7927,-16171,11462,27174,-19052,-5485,48323,-21463,-27715,4017,52104,-35322,12597,-18779,16094,8879,-26207,50235,-34726,16825,-30208,32596,3786,16430,-15665,-5457,-4799,16031,16840,-40496,14340,13528,29756,-48689,34905,-37599,43452,-4338,10648,-28471,51806,-48980,24970,-21970,18129,-3076,4740,14380,-36902,53545,-45179,13599,34043,-19594,11934,-1035,-21109,7479,15658,-15597,-4113,24349,29307,-48782,11772,19753,15458,-41003,37260,10178,-18726,-10877,-14813,40994,-14139,14308,-27072,22715,10679,-26893,11577,1823,-4159,-9091,28876,
};  // }}}

vector<int> list_primes(int n) {
    vector<bool> is_prime(n, true);
    is_prime[0] = is_prime[1] = false;
    for (int i = 2; i *(ll) i < n; ++ i)
        if (is_prime[i])
            for (int k = 2 * i; k < n; k += i)
                is_prime[k] = false;
    vector<int> primes;
    for (int i = 2; i < n; ++ i)
        if (is_prime[i])
            primes.push_back(i);
    return primes;
}

ll solve(int n) {
    auto primes = list_primes(n + 1);
    ll a = 0;
    ll b = 0;
    int i = 0;
    for (int p : primes) {
        if (p > n) break;
        a += table[i ++];
        b += a;
    }
    return b;
}

int main() {
    int n; cin >> n;
    cout << solve(n) << endl;
    return 0;
}
yukicoder

結果

テストケース

ソースコード
