2,1
4,1
8,1
10,1
14,1
16,1
20,1
22,2
26,1
28,1
32,2
34,1
38,1
40,1
44,1
46,3
50,1
52,2
56,1
58,1
62,2
64,1
68,1
70,1
74,2
76,1
80,1
82,3
86,1
88,2
92,2
94,1
98,1
100,1
104,1
106,1
110,1
112,3
116,4
118,2
122,2
124,1
128,1
130,2
134,1
136,1
140,2
142,2
146,1
148,1
152,3
154,1
158,2
160,1
164,1
166,3
170,1
172,2
176,1
178,1
182,2
184,2
188,1
190,1
194,1
196,1
200,3
202,2
206,3
208,1
212,3
214,2
218,2
220,1
224,1
226,1
230,1
232,2
236,1
238,1
242,2
244,3
248,1
250,3
254,1
256,3
260,1
262,2
266,1
268,1
272,2
274,1
278,1
280,1
284,2
286,3
290,1
292,4
296,8
298,2
302,2
304,1
308,1
310,1
314,1
316,4
320,3
322,2
326,3
328,1
332,3
334,1
338,2
340,2
344,1
346,1
350,1
352,3
356,1
358,2
362,3
364,1
368,4
370,1
374,2
376,1
380,1
382,3
386,1
388,2
392,2
394,1
398,1
400,2
404,3
406,1
410,2
412,2
416,1
418,1
422,2
424,2
428,1
430,1
434,2
436,1
440,1
442,4
446,1
448,2
452,2
454,1
458,1
460,1
464,1
466,4
470,2
472,3
476,1
478,2
482,2
484,1
488,1
490,2
494,2
496,1
500,1
502,6
506,1
508,5
512,2
514,2
518,1
520,1
524,7
526,4
530,3
532,2
536,3
538,1
542,3
544,1
548,2
550,3
554,1
556,12
560,1
562,2
566,1
568,1
572,3
574,1
578,2
580,3
584,1
586,3
590,1
592,2
596,1
598,1
602,4
604,1
608,2
610,1
614,1
616,1
620,3
622,2
626,3
628,1
632,2
634,2
638,1
640,1
644,1
646,3
650,1
652,2
656,1
658,1
662,4
664,2
668,2
670,1
674,1
676,4
680,1
682,2
686,5
688,1
692,2
694,5
698,1
700,2
704,5
706,1
710,2
712,3
716,1
718,2
722,6
724,1
728,4
730,1
734,2
736,1
740,1
742,2
746,3
748,1
752,2
754,1
758,1
760,2
764,2
766,1
770,1
772,4
776,4
778,2
782,3
784,1
788,2
790,5
794,1
796,3
800,2
802,2
806,1
808,1
812,2
814,2
818,1
820,1
824,1
826,1
830,2
832,3
836,1
838,4
842,6
844,2
848,2
850,1
854,1
856,1
860,1
862,7
866,4
868,2
872,2
874,1
878,1
880,1
884,1
886,4
890,4
892,3
896,4
898,2
902,2
904,1
908,1
910,2
914,3
916,1
920,2
922,7
926,1
928,2
932,2
934,1
938,1
940,3
944,1
946,8
950,1
952,4
956,3
958,2
962,2
964,1
968,1
970,3
974,1
976,7
980,1
982,2
986,3
988,1
992,3
994,1
998,8
1000,2
1004,2
1006,1
1010,1
1012,2
1016,1
1018,1
1022,2
1024,2
1028,1
1030,1
1034,3
1036,1
1040,2
1042,2
1046,1
1048,1
1052,2
1054,2
1058,1
1060,1
1064,3
1066,1
1070,3
1072,4
1076,3
1078,2
1082,2
1084,1
1088,1
1090,1
1094,1
1096,3
1100,1
1102,3
1106,1
1108,2
1112,4
1114,1
1118,5
1120,1
1124,3
1126,1
1130,5
1132,4
1136,3
1138,5
1142,2
1144,2
1148,1
1150,1
1154,2
1156,4
1160,1
1162,2
1166,3
1168,1
1172,2
1174,3
1178,1
1180,5
1184,1
1186,3
1190,1
1192,2
1196,3
1198,1
1202,3
1204,2
1208,2
1210,1
1214,1
1216,4
1220,1
1222,2
1226,1
1228,1
1232,3
1234,1
1238,4
1240,2
1244,5
1246,1
1250,2
1252,3
1256,1
1258,6
1262,3
1264,3
1268,2
1270,2
1274,1
1276,1
1280,1
1282,2
1286,1
1288,1
1292,2
1294,1
1298,1
1300,1
1304,1
1306,5
1310,2
1312,2
1316,1
1318,1
1322,8
1324,1
1328,4
1330,7
1334,3
1336,5
1340,3
1342,4
1346,3
1348,4
1352,2
1354,3
1358,1
1360,6
1364,1
1366,4
1370,1
1372,2
1376,5
1378,1
1382,3
1384,5
1388,8
1390,2
1394,5
1396,1
1400,2
1402,3
1406,1
1408,4
1412,3
1414,2
1418,2
1420,1
1424,1
1426,1
1430,1
1432,3
1436,1
1438,2
1442,2
1444,1
1448,1
1450,1
1454,3
1456,1
1460,3
1462,2
1466,3
1468,1
1472,2
1474,2
1478,1
1480,1
1484,1
1486,1
1490,1
1492,6
1496,1
1498,4
1502,2
1504,3
1508,1
1510,5
1514,2
1516,3
1520,1
1522,2
1526,3
1528,1
1532,3
1534,2
1538,4
1540,1
1544,2
1546,1
1550,1
1552,3
1556,1
1558,2
1562,2
1564,1
1568,1
1570,2
1574,2
1576,1
1580,1
1582,3
1586,3
1588,2
1592,2
1594,1
1598,1
1600,2
1604,1
1606,1
1610,1
1612,2
1616,1
1618,1
1622,6
1624,1
1628,2
1630,3
1634,1
1636,3
1640,3
1642,3
1646,5
1648,2
1652,4
1654,1
1658,2
1660,1
1664,1
1666,1
1670,3
1672,3
1676,7
1678,4
1682,3
1684,2
1688,2
1690,1
1694,1
1696,1
1700,2
1702,4
1706,1
1708,4
1712,2
1714,2
1718,1
1720,1
1724,2
1726,3
1730,1
1732,2
1736,5
1738,1
1742,4
1744,1
1748,6
1750,1
1754,5
1756,1
1760,3
1762,3
1766,4
1768,2
1772,10
1774,1
1778,2
1780,1
1784,1
1786,1
1790,4
1792,2
1796,3
1798,1
1802,2
1804,3
1808,1
1810,5
1814,2
1816,7
1820,1
1822,2
1826,4
1828,1
1832,4
1834,3
1838,2
1840,3
1844,1
1846,3
1850,3
1852,2
1856,5
1858,1
1862,2
1864,1
1868,1
1870,1
1874,1
1876,1
1880,2
1882,8
1886,1
1888,5
1892,2
1894,5
1898,1
1900,5
1904,1
1906,3
1910,1
1912,4
1916,4
1918,4
1922,2
1924,2
1928,1
1930,1
1934,6
1936,4
1940,2
1942,2
1946,1
1948,1
1952,3
1954,6
1958,4
1960,3
1964,2
1966,3
1970,1
1972,3
1976,1
1978,2
1982,4
1984,1
1988,2
1990,1
1994,1
1996,1
2000,1
2002,2
2006,4
2008,1
2012,3
2014,1
2018,2
2020,2
2024,1
2026,1
2030,2
2032,4
2036,1
2038,5
2042,3
2044,2
2048,4
2050,1
2054,2
2056,3
2060,1
2062,3
2066,1
2068,5
2072,2
2074,2
2078,1
2080,1
2084,1
2086,1
2090,2
2092,10
2096,1
2098,4
2102,2
2104,2
2108,1
2110,1
2114,3
2116,3
2120,2
2122,2
2126,1
2128,1
2132,2
2134,1
2138,1
2140,1
2144,2
2146,5
2150,1
2152,2
2156,4
2158,1
2162,4
2164,19
2168,5
2170,2
2174,5
2176,1
2180,3
2182,10
2186,3
2188,4
2192,4
2194,2
2198,2
2200,1
2204,1
2206,4
2210,1
2212,2
2216,3
2218,1
2222,7
2224,3
2228,2
2230,2
2234,1
2236,1
2240,1
2242,2
2246,3
2248,1
2252,4
2254,3
2258,2
2260,2
2264,1
2266,1
2270,1
2272,2
2276,4
2278,1
2282,3
2284,1
2288,2
2290,1
2294,1
2296,4
2300,2
2302,2
2306,1
2308,1
2312,3
2314,3
2318,4
2320,3
2324,2
2326,7
2330,1
2332,2
2336,1
2338,1
2342,2
2344,1
2348,1
2350,3
2354,1
2356,3
2360,4
2362,2
2366,3
2368,1
2372,2
2374,1
2378,1
2380,1
2384,2
2386,1
2390,1
2392,4
2396,1
2398,14
2402,2
2404,5
2408,1
2410,3
2414,1
2416,5
2420,1
2422,4
2426,9
2428,2
2432,2
2434,1
2438,1
2440,3
2444,1
2446,3
2450,2
2452,6
2456,1
2458,2
2462,4
2464,1
2468,2
2470,1
2474,1
2476,3
2480,6
2482,8
2486,5
2488,5
2492,6
2494,2
2498,4
2500,1
2504,3
2506,5
2510,4
2512,2
2516,3
2518,1
2522,2
2524,3
2528,1
2530,2
2534,2
2536,1
2540,1
2542,2
2546,1
2548,1
2552,3
2554,1
2558,5
2560,5
2564,3
2566,3
2570,2
2572,6
2576,1
2578,4
2582,2
2584,2
2588,1
2590,1
2594,3
2596,4
2600,2
2602,4
2606,1
2608,2
2612,2
2614,1
2618,1
2620,3
2624,2
2626,4
2630,1
2632,3
2636,3
2638,2
2642,6
2644,1
2648,2
2650,2
2654,1
2656,1
2660,1
2662,2
2666,3
2668,1
2672,3
2674,1
2678,2
2680,1
2684,1
2686,1
2690,1
2692,3
2696,1
2698,2
2702,2
2704,1
2708,1
2710,1
2714,3
2716,1
2720,2
2722,2
2726,1
2728,1
2732,2
2734,6
2738,1
2740,2
2744,2
2746,1
2750,1
2752,4
2756,4
2758,2
2762,3
2764,1
2768,2
2770,3
2774,1
2776,3
2780,2
2782,2
2786,1
2788,1
2792,2
2794,1
2798,1
2800,1
2804,6
2806,3
2810,2
2812,6
2816,1
2818,5
2822,4
2824,2
2828,2
2830,1
2834,1
2836,4
2840,1
2842,2
2846,4
2848,1
2852,2
2854,1
2858,1
2860,3
2864,6
2866,5
2870,2
2872,4
2876,1
2878,2
2882,3
2884,1
2888,2
2890,3
2894,1
2896,11
2900,1
2902,6
2906,1
2908,2
2912,3
2914,1
2918,2
2920,4
2924,1
2926,3
2930,2
2932,7
2936,1
2938,4
2942,3
2944,2
2948,2
2950,1
2954,1
2956,4
2960,1
2962,2
2966,1
2968,1
2972,3
2974,3
2978,5
2980,4
2984,3
2986,4
2990,2
2992,2
2996,1
2998,1
3002,2
3004,6
3008,1
3010,2
3014,2
3016,1
3020,1
3022,3
3026,8
3028,2
3032,2
3034,1
3038,1
3040,2
3044,7
3046,1
3050,6
3052,2
3056,3
3058,1
3062,3
3064,1
3068,6
3070,2
3074,2
3076,1
3080,1
3082,3
3086,1
3088,4
3092,3
3094,3
3098,46
3100,2
3104,5
3106,1
3110,2
3112,2
3116,1
3118,1
3122,4
3124,6
3128,2
3130,5
3134,1
3136,3
3140,3
3142,3
3146,5
3148,4
3152,6
3154,2
3158,2
3160,1
3164,1
3166,1
3170,4
3172,2
3176,3
3178,1
3182,2
3184,1
3188,1
3190,3
3194,2
3196,12
3200,1
3202,3
3206,1
3208,2
3212,2
3214,1
3218,1
3220,2
3224,3
3226,1
3230,3
3232,3
3236,1604
3238,4
3242,2
3244,2
3248,1
3250,1
3254,1
3256,1
3260,6
3262,2
3266,4
3268,1
3272,3
3274,3
3278,4
3280,3
3284,5
3286,3
3290,2
3292,2
3296,1
3298,1
3302,3
3304,1
3308,4
3310,1
3314,2
3316,1
3320,1
3322,2
3326,1
3328,1
3332,3
3334,2
3338,2
3340,1
3344,1
3346,3
3350,2
3352,2
3356,1
3358,1
3362,2
3364,2
3368,1
3370,1
3374,5
3376,4
3380,2
3382,2
3386,1
3388,1
3392,11
3394,5
3398,2
3400,5
3404,1
3406,3
3410,1
3412,8
3416,5
3418,4
3422,3
3424,2
3428,5
3430,1
3434,3
3436,3
3440,2
3442,3
3446,1
3448,2
3452,2
3454,1
3458,1
3460,1
3464,1
3466,1
3470,7
3472,3
3476,4
3478,4
3482,2
3484,3
3488,1
3490,2
3494,17
3496,1
3500,3
3502,2
3506,3
3508,1
3512,3
3514,1
3518,2
3520,2
3524,1
3526,1
3530,1
3532,2
3536,1
3538,1
3542,4
3544,1
3548,2
3550,2
3554,1
3556,1
3560,5
3562,2
3566,3
3568,1
3572,2
3574,2
3578,1
3580,1
3584,2
3586,3
3590,1
3592,4
3596,3
3598,2
3602,8
3604,1
3608,2
3610,1
3614,1
3616,3
3620,1
3622,2
3626,7
3628,1
3632,3
3634,1
3638,4
3640,1
3644,3
3646,3
3650,2
3652,4
3656,1
3658,4
3662,2
3664,2
3668,1
3670,1
3674,1
3676,5
3680,4
3682,2
3686,4
3688,1
3692,2
3694,1
3698,1
3700,2
3704,5
3706,1
3710,2
3712,3
3716,1
3718,2
3722,4
3724,1
3728,6
3730,1
3734,3
3736,1
3740,3
3742,3
3746,5
3748,9
3752,2
3754,6
3758,1
3760,2
3764,1
3766,1
3770,2
3772,4
3776,1
3778,5
3782,4
3784,2
3788,2
3790,1
3794,1
3796,3
3800,1
3802,10
3806,3
3808,4
3812,2
3814,2
3818,1
3820,1
3824,2
3826,3
3830,1
3832,6
3836,3
3838,2
3842,2
3844,1
3848,1
3850,1
3854,2
3856,5
3860,1
3862,3
3866,4
3868,2
3872,2
3874,1
3878,1
3880,2
3884,3
3886,1
3890,3
3892,3
3896,3
3898,2
3902,2
3904,1
3908,1
3910,2
3914,1
3916,1
3920,1
3922,2
3926,1
3928,1
3932,4
3934,2
3938,2
3940,1
3944,1
3946,4
3950,6
3952,8
3956,7
3958,2
3962,3
3964,1
3968,4
3970,4
3974,3
3976,3
3980,2
3982,10
3986,1
3988,5
3992,2
3994,2
3998,1
4000,1
4004,1
4006,8
4010,1
4012,2
4016,1
4018,1
4022,3
4024,1
4028,5
4030,3
4034,7
4036,8
4040,2
4042,2
4046,1
4048,1
4052,3
4054,1
4058,4
4060,6
4064,2
4066,3
4070,1
4072,3
4076,1
4078,4
4082,2
4084,2
4088,1
4090,1
4094,5
4096,1
4100,3
4102,2
4106,3
4108,1
4112,3
4114,5
4118,2
4120,2
4124,1
4126,1
4130,1
4132,3
4136,1
4138,4
4142,6
4144,2
4148,2
4150,1
4154,1
4156,1
4160,4
4162,4
4166,5
4168,2
4172,4
4174,1
4178,4
4180,4
4184,3
4186,7
4190,3
4192,2
4196,9
4198,1
4202,2
4204,3
4208,1
4210,2
4214,1
4216,1
4220,2
4222,2
4226,1
4228,1
4232,2
4234,2
4238,1
4240,1
4244,2
4246,3
4250,1
4252,2
4256,1
4258,1
4262,2
4264,2
4268,1
4270,1
4274,2
4276,4
4280,1
4282,4
4286,1
4288,2
4292,4
4294,1
4298,8
4300,3
4304,5
4306,5
4310,3
4312,3
4316,4
4318,2
4322,3
4324,1
4328,2
4330,2
4334,1
4336,1
4340,2
4342,4
4346,1
4348,2
4352,6
4354,1
4358,6
4360,1
4364,2
4366,4
4370,1
4372,6
4376,4
4378,5
4382,2
4384,6
4388,1
4390,6
4394,1
4396,3
4400,2
4402,4
4406,1
4408,5
4412,2
4414,2
4418,1
4420,1
4424,3
4426,4
4430,3
4432,2
4436,3
4438,1
4442,2
4444,1
4448,1
4450,6
4454,1
4456,3
4460,1
4462,11
4466,3
4468,4
4472,2
4474,2
4478,1
4480,1
4484,2
4486,3
4490,1
4492,3
4496,3
4498,2
4502,4
4504,1
4508,2
4510,1
4514,1
4516,1
4520,1
4522,3
4526,8
4528,10
4532,6
4534,3
4538,2
4540,2
4544,1
4546,1
4550,5
4552,2
4556,3
4558,1
4562,4
4564,1
4568,4
4570,3
4574,2
4576,3
4580,1
4582,2
4586,17
4588,1
4592,4
4594,1
4598,4
4600,1
4604,6
4606,7
4610,3
4612,2
4616,3
4618,1
4622,3
4624,3
4628,2
4630,2
4634,1
4636,1
4640,1
4642,2
4646,1
4648,1
4652,3
4654,1
4658,6
4660,1
4664,2
4666,5
4670,1
4672,14
4676,1
4678,4
4682,2
4684,6
4688,1
4690,5
4694,2
4696,3
4700,1
4702,3
4706,3
4708,4
4712,2
4714,2
4718,1
4720,1
4724,2
4726,1
4730,1
4732,3
4736,4
4738,8
4742,2
4744,5
4748,1
4750,2
4754,6
4756,1
4760,3
4762,3
4766,3
4768,5
4772,3
4774,2
4778,2
4780,1
4784,1
4786,1
4790,1
4792,2
4796,1
4798,1
4802,6
4804,2
4808,2
4810,1
4814,1
4816,5
4820,11
4822,2
4826,7
4828,1
4832,7
4834,3
4838,4
4840,6
4844,3
4846,12
4850,3
4852,2
4856,4
4858,1
4862,2
4864,5
4868,1
4870,4
4874,1
4876,3
4880,2
4882,3
4886,1
4888,4
4892,3
4894,2
4898,21
4900,1
4904,3
4906,1
4910,2
4912,4
4916,1
4918,4
4922,2
4924,2
4928,1
4930,1
4934,1
4936,5
4940,1
4942,2
4946,3
4948,1
4952,11
4954,1
4958,2
4960,2
4964,1
4966,1
4970,1
4972,3
4976,3
4978,2
4982,3
4984,1
4988,5
4990,1
4994,2
4996,1
5000,1