2,1
4,2
6,1
8,1
12,1
14,1
16,2
18,1
22,2
24,1
26,1
28,2
32,1
34,2
36,1
38,1
42,1
44,5
46,2
48,1
52,4
54,1
56,1
58,2
62,1
64,2
66,1
68,1
72,2
74,1
76,2
78,1
82,2
84,1
86,3
88,2
92,1
94,4
96,1
98,1
102,1
104,1
106,2
108,1
112,2
114,2
116,3
118,4
122,1
124,2
126,1
128,5
132,1
134,1
136,4
138,2
142,2
144,1
146,1
148,2
152,1
154,2
156,2
158,1
162,1
164,11
166,2
168,1
172,2
174,1
176,1
178,6
182,3
184,4
186,1
188,1
192,1
194,1
196,4
198,2
202,2
204,2
206,1
208,2
212,3
214,2
216,2
218,1
222,1
224,1
226,2
228,1
232,2
234,1
236,1
238,2
242,3
244,2
246,1
248,3
252,1
254,3
256,2
258,1
262,4
264,1
266,1
268,2
272,1
274,104
276,1
278,1
282,2
284,3
286,2
288,1
292,2
294,3
296,3
298,6
302,1
304,4
306,1
308,1
312,1
314,3
316,4
318,3
322,2
324,2
326,1
328,2
332,1
334,2
336,3
338,3
342,1
344,1
346,4
348,1
352,4
354,1
356,9
358,2
362,1
364,2
366,3
368,1
372,2
374,1
376,2
378,1
382,6
384,1
386,5
388,4
392,1
394,2
396,1
398,3
402,5
404,1
406,2
408,2
412,10
414,1
416,1
418,2
422,3
424,2
426,1
428,1
432,2
434,1
436,2
438,1
442,2
444,1
446,3
448,6
452,1
454,2
456,1
458,1
462,1
464,11
466,2
468,3
472,4
474,1
476,3
478,2
482,1
484,2
486,1
488,3
492,3
494,1
496,2
498,1
502,6
504,1
506,3
508,8
512,5
514,6
516,1
518,1
522,2
524,7
526,4
528,3
532,2
534,3
536,1
538,2
542,1
544,2
546,2
548,3
552,1
554,11
556,4
558,1
562,2
564,1
566,1
568,2
572,1
574,2
576,2
578,13
582,1
584,3
586,12
588,1
592,2
594,1
596,1
598,4
602,1
604,4
606,2
608,1
612,1
614,1
616,2
618,2
622,2
624,4
626,1
628,2
632,3
634,2
636,1
638,1
642,1
644,3
646,26
648,1
652,2
654,1
656,1
658,2
662,3
664,4
666,2
668,1
672,1
674,9
676,2
678,1
682,4
684,2
686,1
688,22
692,19
694,2
696,1
698,3
702,2
704,1
706,8
708,2
712,8
714,1
716,23
718,2
722,1
724,6
726,2
728,1
732,2
734,1
736,2
738,1
742,4
744,2
746,1
748,2
752,1
754,8
756,1
758,3
762,2
764,1
766,10
768,1
772,2
774,4
776,7
778,8
782,1
784,2
786,2
788,10899
792,1
794,3
796,2
798,2
802,2
804,1
806,1
808,4
812,3
814,2
816,1
818,1
822,1
824,1
826,4
828,2
832,2
834,1
836,145
838,2
842,3
844,46
846,3
848,1
852,1
854,1
856,2
858,1
862,2
864,4
866,3
868,4
872,1
874,4
876,1
878,1
882,1
884,3
886,2
888,3
892,30
894,2
896,3
898,4
902,1
904,2
906,1
908,3
912,2
914,1
916,2
918,4
922,2
924,1
926,3
928,2
932,1
934,4
936,1
938,3
942,1
944,3
946,2
948,1
952,2
954,4
956,21
958,2
962,1
964,12
966,1
968,3
972,1
974,5
976,4
978,1
982,4
984,2
986,1
988,2
992,1
994,2
996,2
998,3
1002,4
1004,1
1006,2
1008,1
1012,4
1014,1
1016,1
1018,11820
1022,7
1024,2
1026,1
1028,1
1032,4
1034,1
1036,2
1038,2
1042,4
1044,1
1046,1
1048,6
1052,5
1054,8
1056,1
1058,1
1062,2
1064,1
1066,2
1068,2
1072,2
1074,4
1076,3
1078,2
1082,1
1084,2
1086,1
1088,1
1092,1
1094,5
1096,4
1098,1
1102,202
1104,1
1106,3
1108,4
1112,1
1114,8
1116,4
1118,1
1122,4
1124,1
1126,2
1128,2
1132,8
1134,3
1136,5
1138,2
1142,11
1144,96
1146,1
1148,1
1152,3
1154,3
1156,2
1158,1
1162,2
1164,3
1166,1
1168,2
1172,3
1174,146
1176,1
1178,3
1182,1
1184,7
1186,4
1188,1
1192,2
1194,3
1196,1
1198,2
1202,3
1204,2
1206,2
1208,1
1212,1
1214,5
1216,14
1218,1
1222,4
1224,1
1226,1
1228,12
1232,1
1234,2
1236,3
1238,5
1242,3
1244,1
1246,4
1248,3
1252,2
1254,1
1256,3
1258,2
1262,9
1264,2
1266,2
1268,7
1272,1
1274,1
1276,2
1278,1
1282,2
1284,1
1286,1
1288,4
1292,1
1294,2
1296,1
1298,1
1302,1
1304,3
1306,4
1308,3
1312,6
1314,1
1316,1
1318,6
1322,1
1324,4
1326,3
1328,3
1332,5
1334,3
1336,2
1338,5
1342,2
1344,12
1346,3
1348,2
1352,11
1354,4
1356,1
1358,3
1362,1
1364,3
1366,12
1368,1
1372,4
1374,2
1376,1
1378,4
1382,5
1384,2
1386,3
1388,5
1392,4
1394,1
1396,6
1398,2
1402,2
1404,1
1406,3
1408,2
1412,7
1414,2
1416,6
1418,1
1422,1
1424,1
1426,2
1428,1
1432,30
1434,1
1436,5
1438,4
1442,1
1444,4
1446,1
1448,1
1452,6
1454,1
1456,2
1458,2
1462,2
1464,2
1466,1
1468,2
1472,3
1474,2
1476,1
1478,1
1482,1
1484,1
1486,2
1488,1
1492,6
1494,1
1496,3
1498,2
1502,3
1504,4
1506,1
1508,7
1512,3
1514,5
1516,4
1518,1
1522,16
1524,2
1526,1
1528,2
1532,3
1534,2
1536,4
1538,1
1542,2
1544,1
1546,2
1548,1
1552,8
1554,1
1556,87
1558,2
1562,1
1564,6
1566,1
1568,3
1572,2
1574,1
1576,2
1578,1
1582,2
1584,2
1586,15
1588,2
1592,1
1594,2
1596,1
1598,3
1602,1
1604,1
1606,6
1608,1
1612,2
1614,1
1616,1
1618,4
1622,1
1624,366
1626,4
1628,3
1632,1
1634,3
1636,8
1638,2
1642,2
1644,2
1646,35
1648,4
1652,1
1654,8
1656,4
1658,1
1662,1
1664,1
1666,6
1668,2
1672,2
1674,2
1676,3
1678,12
1682,21
1684,2
1686,3
1688,1
1692,1
1694,1
1696,2
1698,2
1702,6
1704,1
1706,3
1708,2
1712,45
1714,4
1716,1
1718,1
1722,2
1724,315
1726,4
1728,1
1732,4
1734,2
1736,1
1738,8
1742,1
1744,10
1746,3
1748,1
1752,2
1754,1
1756,4
1758,2
1762,2
1764,2
1766,17
1768,4
1772,1
1774,4
1776,2
1778,1
1782,1
1784,1
1786,2
1788,3
1792,4
1794,5
1796,1
1798,2
1802,31
1804,84
1806,1
1808,3
1812,4
1814,7
1816,4
1818,1
1822,2
1824,3
1826,1
1828,40
1832,5
1834,4
1836,2
1838,9
1842,1
1844,5
1846,2
1848,2
1852,2
1854,2
1856,1
1858,6
1862,1
1864,2
1866,1
1868,1
1872,1
1874,1
1876,2
1878,3
1882,2
1884,1
1886,3
1888,2
1892,3
1894,6
1896,1
1898,5
1902,1
1904,3
1906,2
1908,1
1912,48
1914,3
1916,13
1918,4
1922,9
1924,2
1926,1
1928,1
1932,4
1934,5
1936,10
1938,3
1942,10
1944,1
1946,1
1948,2
1952,5
1954,2
1956,3
1958,3
1962,2
1964,3
1966,4
1968,1
1972,2
1974,1
1976,5
1978,2
1982,1
1984,4
1986,2
1988,1
1992,1
1994,1
1996,4
1998,1
2002,2
2004,2
2006,1
2008,4
2012,1
2014,2
2016,3
2018,3
2022,1
2024,1
2026,36
2028,2
2032,4
2034,1
2036,3
2038,2
2042,5
2044,2
2046,4
2048,1
2052,4
2054,3
2056,2
2058,1
2062,2
2064,1
2066,7
2068,4
2072,5
2074,2
2076,1
2078,1
2082,1
2084,1
2086,2
2088,2
2092,1526
2094,1
2096,3
2098,8
2102,5
2104,2
2106,1
2108,1
2112,2
2114,3
2116,2
2118,2
2122,6
2124,1
2126,1
2128,2
2132,1
2134,8
2136,1
2138,1
2142,3
2144,3
2146,12
2148,1
2152,4
2154,2
2156,1
2158,6
2162,3
2164,4
2166,4
2168,3
2172,3
2174,1
2176,4
2178,2
2182,2
2184,3
2186,3
2188,2
2192,7
2194,4
2196,2
2198,1
2202,1
2204,7
2206,8
2208,1
2212,2
2214,2
2216,1
2218,2
2222,3
2224,8
2226,2
2228,257
2232,1
2234,1
2236,4
2238,1
2242,2
2244,2
2246,1
2248,2
2252,3
2254,4
2256,2
2258,3
2262,1
2264,1
2266,6
2268,1
2272,2
2274,3
2276,1
2278,4
2282,1
2284,2
2286,2
2288,1
2292,1
2294,5
2296,6
2298,3
2302,4
2304,1
2306,1
2308,2
2312,3
2314,2
2316,2
2318,5
2322,2
2324,5
2326,2
2328,1
2332,2
2334,1
2336,1
2338,4
2342,1
2344,4
2346,1
2348,3
2352,1
2354,5
2356,2
2358,2
2362,6
2364,2
2366,1
2368,2
2372,1
2374,2
2376,1
2378,1
2382,5
2384,1
2386,2
2388,1
2392,2
2394,1
2396,3
2398,2
2402,5
2404,10
2406,1
2408,9
2412,1
2414,3
2416,2
2418,1
2422,2
2424,3
2426,3
2428,28
2432,1
2434,2
2436,1
2438,5
2442,1
2444,5
2446,18
2448,2
2452,2
2454,1
2456,5
2458,4
2462,1
2464,4
2466,3
2468,1
2472,1
2474,7
2476,126
2478,2
2482,102
2484,3
2486,7
2488,60
2492,3
2494,4
2496,2
2498,1
2502,6
2504,7
2506,2
2508,3
2512,4
2514,2
2516,1
2518,2
2522,3
2524,2
2526,1
2528,5
2532,2
2534,1
2536,8
2538,1
2542,4
2544,1
2546,1
2548,10
2552,1
2554,2
2556,4
2558,3
2562,3
2564,3
2566,2
2568,2
2572,16
2574,1
2576,5
2578,4
2582,3
2584,2
2586,1
2588,1
2592,2
2594,3
2596,2
2598,6
2602,224
2604,1
2606,3
2608,2
2612,1
2614,132
2616,1
2618,5
2622,2
2624,3
2626,4
2628,1
2632,2
2634,2
2636,7
2638,2
2642,1
2644,6
2646,2
2648,9
2652,1
2654,1
2656,10
2658,1
2662,2
2664,2
2666,1
2668,2
2672,1
2674,2
2676,3
2678,1
2682,1
2684,1
2686,2
2688,1
2692,48
2694,1
2696,5
2698,4
2702,1
2704,2
2706,1
2708,1
2712,3
2714,1
2716,2
2718,3
2722,4
2724,1
2726,1
2728,2
2732,3
2734,4
2736,1
2738,7
2742,2
2744,1
2746,4
2748,1
2752,2
2754,3
2756,5
2758,8
2762,1
2764,2
2766,2
2768,9
2772,1
2774,477
2776,2
2778,2
2782,4
2784,1
2786,1
2788,4
2792,1
2794,2
2796,1
2798,1
2802,3
2804,7
2806,10
2808,2
2812,2
2814,1
2816,59
2818,2
2822,17
2824,4
2826,2
2828,1
2832,1
2834,9
2836,2
2838,1
2842,4
2844,3
2846,1
2848,8
2852,1
2854,2
2856,1
2858,9
2862,2
2864,7
2866,4
2868,6
2872,2
2874,1
2876,3
2878,2
2882,1
2884,2
2886,3
2888,7
2892,1
2894,3
2896,6
2898,1
2902,2
2904,1
2906,7
2908,4
2912,1
2914,2
2916,3
2918,5
2922,1
2924,3
2926,8
2928,2
2932,2
2934,1
2936,3
2938,2
2942,3
2944,2
2946,2
2948,1
2952,1
2954,3
2956,4
2958,1
2962,6
2964,1
2966,1
2968,4
2972,7
2974,2
2976,2
2978,11
2982,4
2984,3
2986,2
2988,4
2992,4
2994,1
2996,1
2998,2
3002,23
3004,8
3006,1
3008,5
3012,2
3014,1
3016,2
3018,1
3022,36
3024,2
3026,5
3028,54
3032,1
3034,4
3036,1
3038,3
3042,2
3044,1
3046,4
3048,4
3052,4
3054,2
3056,1
3058,2
3062,1
3064,2
3066,3
3068,203
3072,4
3074,1
3076,4
3078,1
3082,12
3084,1
3086,5
3088,6
3092,3
3094,2
3096,2
3098,7
3102,4
3104,1
3106,6
3108,4
3112,2
3114,1
3116,1
3118,6
3122,5
3124,6
3126,3
3128,3
3132,1
3134,3
3136,4
3138,2
3142,2
3144,2
3146,3
3148,6
3152,5
3154,4
3156,2
3158,1
3162,1
3164,1
3166,2
3168,4
3172,4
3174,3
3176,1
3178,2
3182,1
3184,2
3186,1
3188,3
3192,2
3194,3
3196,2
3198,1
3202,54
3204,1
3206,3
3208,4
3212,1
3214,6
3216,1
3218,3
3222,3
3224,1
3226,2
3228,2
3232,2
3234,2
3236,3
3238,4
3242,5
3244,6
3246,1
3248,1
3252,1
3254,1
3256,4
3258,10
3262,170
3264,3
3266,1
3268,14
3272,5
3274,2
3276,2
3278,11
3282,2
3284,7
3286,4
3288,2
3292,4
3294,1
3296,1
3298,2
3302,1
3304,2
3306,2
3308,1
3312,14
3314,1
3316,20
3318,1
3322,2
3324,1
3326,1
3328,22
3332,3
3334,2
3336,2
3338,1
3342,1
3344,3
3346,2
3348,2
3352,8
3354,1
3356,1
3358,12
3362,11
3364,2
3366,1
3368,1
3372,8
3374,3
3376,4
3378,4
3382,2
3384,1
3386,1
3388,2
3392,3
3394,4
3396,4
3398,13
3402,1
3404,3
3406,6
3408,1
3412,6
3414,3
3416,3
3418,214
3422,3
3424,2
3426,4
3428,1
3432,2
3434,3
3436,2
3438,2
3442,2
3444,1
3446,3
3448,4
3452,1
3454,4
3456,1
3458,1
3462,1
3464,1
3466,2
3468,3
3472,12
3474,2
3476,21
3478,16
3482,3
3484,14
3486,1
3488,3
3492,2
3494,1
3496,6
3498,3
3502,2
3504,2
3506,1
3508,2
3512,1
3514,2
3516,2
3518,3
3522,1
3524,1
3526,38
3528,1
3532,2
3534,1
3536,1
3538,6
3542,1
3544,8
3546,2
3548,3
3552,1
3554,1
3556,2
3558,2
3562,8
3564,5
3566,1
3568,2
3572,3
3574,126
3576,1
3578,1
3582,2
3584,3
3586,4
3588,1
3592,2
3594,3
3596,1103
3598,2
3602,1
3604,4
3606,2
3608,1
3612,1
3614,3
3616,4
3618,1
3622,198
3624,6
3626,1
3628,4
3632,1
3634,2
3636,3
3638,1
3642,3
3644,3
3646,2
3648,2
3652,2
3654,1
3656,5
3658,4
3662,11
3664,4
3666,1
3668,1
3672,1
3674,7
3676,2
3678,3
3682,10
3684,2
3686,1
3688,10
3692,1
3694,2
3696,1
3698,3
3702,2
3704,1
3706,28
3708,2
3712,4
3714,1
3716,5
3718,14
3722,1
3724,4
3726,3
3728,1
3732,4
3734,1
3736,2
3738,3
3742,2
3744,2
3746,5
3748,4
3752,3
3754,2
3756,1
3758,5
3762,1
3764,1
3766,4
3768,2
3772,2
3774,1
3776,7
3778,2
3782,3
3784,4
3786,3
3788,1
3792,1
3794,3
3796,2
3798,1
3802,6
3804,3
3806,3
3808,2
3812,7
3814,14
3816,1
3818,1
3822,2
3824,5
3826,2
3828,1
3832,4
3834,5
3836,5
3838,2
3842,1
3844,6
3846,1
3848,1
3852,2
3854,9
3856,2
3858,1
3862,12
3864,2
3866,5
3868,4
3872,1
3874,4702
3876,1
3878,3
3882,2
3884,1
3886,2
3888,3
3892,2
3894,2
3896,3
3898,2
3902,1
3904,2
3906,1
3908,23
3912,1
3914,1
3916,6
3918,1
3922,2
3924,1
3926,1
3928,6
3932,3
3934,6
3936,4
3938,1
3942,1
3944,5
3946,6
3948,3
3952,6
3954,3
3956,11
3958,4
3962,1
3964,2
3966,3
3968,3
3972,4
3974,3
3976,2
3978,2
3982,2
3984,1
3986,3
3988,2
3992,9
3994,2
3996,1
3998,1
4002,1
4004,3
4006,8
4008,1
4012,4
4014,1
4016,1
4018,4
4022,1
4024,2
4026,2
4028,3
4032,2
4034,3
4036,6
4038,4
4042,210
4044,1
4046,1
4048,2
4052,1
4054,2
4056,6
4058,7
4062,5
4064,7
4066,2
4068,1
4072,6
4074,1
4076,3
4078,4
4082,5
4084,6
4086,1
4088,1
4092,3
4094,1
4096,4
4098,4
4102,2
4104,2
4106,1
4108,2
4112,5
4114,2
4116,3
4118,3
4122,1
4124,1
4126,4
4128,1
4132,2
4134,1
4136,3
4138,6
4142,7
4144,14
4146,3
4148,1
4152,1
4154,1
4156,30
4158,3
4162,4
4164,3
4166,13
4168,4
4172,1
4174,4
4176,2
4178,9
4182,5
4184,5
4186,2
4188,4
4192,2
4194,2
4196,1
4198,3074
4202,3
4204,2
4206,1
4208,5
4212,1
4214,1
4216,2
4218,2
4222,16
4224,1
4226,1
4228,2
4232,3
4234,2
4236,1
4238,1
4242,6
4244,5
4246,2
4248,1
4252,4
4254,1
4256,1
4258,2
4262,7
4264,2
4266,1
4268,1
4272,2
4274,33
4276,14
4278,1
4282,14
4284,1
4286,5
4288,6
4292,1
4294,4
4296,3
4298,3
4302,2
4304,35
4306,4
4308,4
4312,2
4314,2
4316,3
4318,4
4322,1
4324,2
4326,3
4328,9
4332,1
4334,1
4336,6
4338,2
4342,4
4344,1
4346,7
4348,2
4352,1
4354,6
4356,3
4358,1
4362,4
4364,5
4366,2
4368,1
4372,2
4374,4
4376,11
4378,4
4382,3
4384,2
4386,1
4388,3
4392,1
4394,3
4396,2
4398,2
4402,8
4404,1
4406,7