{3,24,28,25,54,15,70,16,87,24,112,25,138,15,154,16,171,15,187,15,203,15,219,15,235,12,248,12,261,10,272,8,281,11,293,12,306,10,317,8,326,16,343,18,362,6,369,7,377,14,392,16,409,7,417,8,426,17,444,19,464,7,472,8,481,10,492,11,504,10,515,13,529,13,543,12,556,14,571,12,584,14,599,11,611,14,626,12,639,14,654,11,666,14,681,13,695,13,709,11,721,15,737,21,759,23,783,12,796,14,811,22,834,22,857,13,871,13,885,17,903,15,919,6,926,17,944,18,963,5,969,6,976,14,991,15,1007,5,1013,5,1019,5,1025,6,1032,5,1038,9,1048,17,1066,17,1084,6,1091,7,1099,14,1114,15,1130,5,1136,7,1144,8,1153,10,1164,12,1177,11,1189,19,1209,22,1232,10,1243,12,1256,19,1276,22,1299,9,1309,12,1322,17,1340,6,1347,7,1355,8,1364,9,1374,8,1383,10,1394,8,1403,11,1415,8,1424,11,1436,16,1453,15,1469,6,1476,6,1483,9,1493,8,1502,10,1513,8,1522,10,1533,8,1542,9,1552,16,1569,15,1585,16,1602,18,1621,13,1635,12,1648,17,1666,18,1685,9,1695,8,1704,15,1720,13,1734,23,1758,18,1777,19,1797,13,1811,19,1831,14,1846,12,1859,14,1874,18,1893,16,1910,25,1936,16,1953,15,1969,16,1986,12,1999,14,2014,12,2027,14,2042,12,2055,9,2065,13,2079,15,2095,7,2103,8,2112,13,2126,8,2135,21,2157,14,2172,13,2186,14,2201,14,2216,11,2228,10,2239,8,2248,15,2264,13,2278,19,2298,14,2313,13,2327,12,2340,15,2356,14,2371,15,2387,15,2403,14,2418,15,2434,14,2449,15,2465,15,2481,14,2496,11,2508,11,2520,11,2532,11,2544,11,2556,11,2568,11,2580,10,2591,11,2603,11,2615,6,2622,5,2628,18,2647,12,2660,13,2674,12,2687,17,2705,11,2717,6,2724,7,2732,11,2744,13,2758,12,2771,11,2783,7,2791,14,2806,12,2819,7,2827,14,2842,24,2867,5,2873,5,2879,7,2887,17,2905,18,2924,5,2930,7,2938,7,2946,13,2960,12,2973,18,2992,20,3013,20,3034,12,3047,22,3070,22,3093,22,3116,18,3135,18,3154,22,3177,23,3201,19,3221,31,3253,31,3285,18,3304,5,3310,16,3327,18,3346,10,3357,18,3376,8,3385,15,3401,15,3417,16,3434,6,3441,5,3447,5,3453,6,3460,5,3466,5,3472,5,3478,5,3484,5,3490,5,3496,5,3502,5,3508,5,3514,5};