s,t,a=st,b=(s^2-t^2)/2,c=(s^2+t^2)/2,dummy
3,1,3,4,5,
5,1,5,12,13,
5,3,15,8,17,
7,1,7,24,25,
7,3,21,20,29,
7,5,35,12,37,
9,1,9,40,41,
9,5,45,28,53,
9,7,63,16,65,
11,1,11,60,61,
11,3,33,56,65,
11,5,55,48,73,
11,7,77,36,85,
11,9,99,20,101,
13,1,13,84,85,
13,3,39,80,89,
13,5,65,72,97,
13,7,91,60,109,
13,9,117,44,125,
13,11,143,24,145,
15,1,15,112,113,
15,7,105,88,137,
15,11,165,52,173,
15,13,195,28,197,
17,1,17,144,145,
17,3,51,140,149,
17,5,85,132,157,
17,7,119,120,169,
17,9,153,104,185,
17,11,187,84,205,
17,13,221,60,229,
17,15,255,32,257,
19,1,19,180,181,
19,3,57,176,185,
19,5,95,168,193,
19,7,133,156,205,
19,9,171,140,221,
19,11,209,120,241,
19,13,247,96,265,
19,15,285,68,293,
19,17,323,36,325,
21,1,21,220,221,
21,5,105,208,233,
21,11,231,160,281,
21,13,273,136,305,
21,17,357,76,365,
21,19,399,40,401,
23,1,23,264,265,
23,3,69,260,269,
23,5,115,252,277,
23,7,161,240,289,
23,9,207,224,305,
23,11,253,204,325,
23,13,299,180,349,
23,15,345,152,377,
23,17,391,120,409,
23,19,437,84,445,
23,21,483,44,485,
25,1,25,312,313,
25,3,75,308,317,
25,7,175,288,337,
25,9,225,272,353,
25,11,275,252,373,
25,13,325,228,397,
25,17,425,168,457,
25,19,475,132,493,
25,21,525,92,533,
25,23,575,48,577,
27,1,27,364,365,
27,5,135,352,377,
27,7,189,340,389,
27,11,297,304,425,
27,13,351,280,449,
27,17,459,220,509,
27,19,513,184,545,
27,23,621,100,629,
27,25,675,52,677,
29,1,29,420,421,
29,3,87,416,425,
29,5,145,408,433,
29,7,203,396,445,
29,9,261,380,461,
29,11,319,360,481,
29,13,377,336,505,
29,15,435,308,533,
29,17,493,276,565,
29,19,551,240,601,
29,21,609,200,641,
29,23,667,156,685,
29,25,725,108,733,
29,27,783,56,785,
31,1,31,480,481,
31,3,93,476,485,
31,5,155,468,493,
31,7,217,456,505,
31,9,279,440,521,
31,11,341,420,541,
31,13,403,396,565,
31,15,465,368,593,
31,17,527,336,625,
31,19,589,300,661,
31,21,651,260,701,
31,23,713,216,745,
31,25,775,168,793,
31,27,837,116,845,
31,29,899,60,901,
33,1,33,544,545,
33,5,165,532,557,
33,7,231,520,569,
33,13,429,460,629,
33,17,561,400,689,
33,19,627,364,725,
33,23,759,280,809,
33,25,825,232,857,
33,29,957,124,965,
33,31,1023,64,1025,
35,1,35,612,613,
35,3,105,608,617,
35,9,315,572,653,
35,11,385,552,673,
35,13,455,528,697,
35,17,595,468,757,
35,19,665,432,793,
35,23,805,348,877,
35,27,945,248,977,
35,29,1015,192,1033,
35,31,1085,132,1093,
35,33,1155,68,1157,
37,1,37,684,685,
37,3,111,680,689,
37,5,185,672,697,
37,7,259,660,709,
37,9,333,644,725,
37,11,407,624,745,
37,13,481,600,769,
37,15,555,572,797,
37,17,629,540,829,
37,19,703,504,865,
37,21,777,464,905,
37,23,851,420,949,
37,25,925,372,997,
37,27,999,320,1049,
37,29,1073,264,1105,
37,31,1147,204,1165,
37,33,1221,140,1229,
37,35,1295,72,1297,
39,1,39,760,761,
39,5,195,748,773,
39,7,273,736,785,
39,11,429,700,821,
39,17,663,616,905,
39,19,741,580,941,
39,23,897,496,1025,
39,25,975,448,1073,
39,29,1131,340,1181,
39,31,1209,280,1241,
39,35,1365,148,1373,
39,37,1443,76,1445,
41,1,41,840,841,
41,3,123,836,845,
41,5,205,828,853,
41,7,287,816,865,
41,9,369,800,881,
41,11,451,780,901,
41,13,533,756,925,
41,15,615,728,953,
41,17,697,696,985,
41,19,779,660,1021,
41,21,861,620,1061,
41,23,943,576,1105,
41,25,1025,528,1153,
41,27,1107,476,1205,
41,29,1189,420,1261,
41,31,1271,360,1321,
41,33,1353,296,1385,
41,35,1435,228,1453,
41,37,1517,156,1525,
41,39,1599,80,1601,
43,1,43,924,925,
43,3,129,920,929,
43,5,215,912,937,
43,7,301,900,949,
43,9,387,884,965,
43,11,473,864,985,
43,13,559,840,1009,
43,15,645,812,1037,
43,17,731,780,1069,
43,19,817,744,1105,
43,21,903,704,1145,
43,23,989,660,1189,
43,25,1075,612,1237,
43,27,1161,560,1289,
43,29,1247,504,1345,
43,31,1333,444,1405,
43,33,1419,380,1469,
43,35,1505,312,1537,
43,37,1591,240,1609,
43,39,1677,164,1685,
43,41,1763,84,1765,
45,1,45,1012,1013,
45,7,315,988,1037,
45,11,495,952,1073,
45,13,585,928,1097,
45,17,765,868,1157,
45,19,855,832,1193,
45,23,1035,748,1277,
45,29,1305,592,1433,
45,31,1395,532,1493,
45,37,1665,328,1697,
45,41,1845,172,1853,
45,43,1935,88,1937,
47,1,47,1104,1105,
47,3,141,1100,1109,
47,5,235,1092,1117,
47,7,329,1080,1129,
47,9,423,1064,1145,
47,11,517,1044,1165,
47,13,611,1020,1189,
47,15,705,992,1217,
47,17,799,960,1249,
47,19,893,924,1285,
47,21,987,884,1325,
47,23,1081,840,1369,
47,25,1175,792,1417,
47,27,1269,740,1469,
47,29,1363,684,1525,
47,31,1457,624,1585,
47,33,1551,560,1649,
47,35,1645,492,1717,
47,37,1739,420,1789,
47,39,1833,344,1865,
47,41,1927,264,1945,
47,43,2021,180,2029,
47,45,2115,92,2117,
49,1,49,1200,1201,
49,3,147,1196,1205,
49,5,245,1188,1213,
49,9,441,1160,1241,
49,11,539,1140,1261,
49,13,637,1116,1285,
49,15,735,1088,1313,
49,17,833,1056,1345,
49,19,931,1020,1381,
49,23,1127,936,1465,
49,25,1225,888,1513,
49,27,1323,836,1565,
49,29,1421,780,1621,
49,31,1519,720,1681,
49,33,1617,656,1745,
49,37,1813,516,1885,
49,39,1911,440,1961,
49,41,2009,360,2041,
49,43,2107,276,2125,
49,45,2205,188,2213,
49,47,2303,96,2305,
51,1,51,1300,1301,
51,5,255,1288,1313,
51,7,357,1276,1325,
51,11,561,1240,1361,
51,13,663,1216,1385,
51,19,969,1120,1481,
51,23,1173,1036,1565,
51,25,1275,988,1613,
51,29,1479,880,1721,
51,31,1581,820,1781,
51,35,1785,688,1913,
51,37,1887,616,1985,
51,41,2091,460,2141,
51,43,2193,376,2225,
51,47,2397,196,2405,
51,49,2499,100,2501,
53,1,53,1404,1405,
53,3,159,1400,1409,
53,5,265,1392,1417,
53,7,371,1380,1429,
53,9,477,1364,1445,
53,11,583,1344,1465,
53,13,689,1320,1489,
53,15,795,1292,1517,
53,17,901,1260,1549,
53,19,1007,1224,1585,
53,21,1113,1184,1625,
53,23,1219,1140,1669,
53,25,1325,1092,1717,
53,27,1431,1040,1769,
53,29,1537,984,1825,
53,31,1643,924,1885,
53,33,1749,860,1949,
53,35,1855,792,2017,
53,37,1961,720,2089,
53,39,2067,644,2165,
53,41,2173,564,2245,
53,43,2279,480,2329,
53,45,2385,392,2417,
53,47,2491,300,2509,
53,49,2597,204,2605,
53,51,2703,104,2705,
55,1,55,1512,1513,
55,3,165,1508,1517,
55,7,385,1488,1537,
55,9,495,1472,1553,
55,13,715,1428,1597,
55,17,935,1368,1657,
55,19,1045,1332,1693,
55,21,1155,1292,1733,
55,23,1265,1248,1777,
55,27,1485,1148,1877,
55,29,1595,1092,1933,
55,31,1705,1032,1993,
55,37,2035,828,2197,
55,39,2145,752,2273,
55,41,2255,672,2353,
55,43,2365,588,2437,
55,47,2585,408,2617,
55,49,2695,312,2713,
55,51,2805,212,2813,
55,53,2915,108,2917,
57,1,57,1624,1625,
57,5,285,1612,1637,
57,7,399,1600,1649,
57,11,627,1564,1685,
57,13,741,1540,1709,
57,17,969,1480,1769,
57,23,1311,1360,1889,
57,25,1425,1312,1937,
57,29,1653,1204,2045,
57,31,1767,1144,2105,
57,35,1995,1012,2237,
57,37,2109,940,2309,
57,41,2337,784,2465,
57,43,2451,700,2549,
57,47,2679,520,2729,
57,49,2793,424,2825,
57,53,3021,220,3029,
57,55,3135,112,3137,
59,1,59,1740,1741,
59,3,177,1736,1745,
59,5,295,1728,1753,
59,7,413,1716,1765,
59,9,531,1700,1781,
59,11,649,1680,1801,
59,13,767,1656,1825,
59,15,885,1628,1853,
59,17,1003,1596,1885,
59,19,1121,1560,1921,
59,21,1239,1520,1961,
59,23,1357,1476,2005,
59,25,1475,1428,2053,
59,27,1593,1376,2105,
59,29,1711,1320,2161,
59,31,1829,1260,2221,
59,33,1947,1196,2285,
59,35,2065,1128,2353,
59,37,2183,1056,2425,
59,39,2301,980,2501,
59,41,2419,900,2581,
59,43,2537,816,2665,
59,45,2655,728,2753,
59,47,2773,636,2845,
59,49,2891,540,2941,
59,51,3009,440,3041,
59,53,3127,336,3145,
59,55,3245,228,3253,
59,57,3363,116,3365,
61,1,61,1860,1861,
61,3,183,1856,1865,
61,5,305,1848,1873,
61,7,427,1836,1885,
61,9,549,1820,1901,
61,11,671,1800,1921,
61,13,793,1776,1945,
61,15,915,1748,1973,
61,17,1037,1716,2005,
61,19,1159,1680,2041,
61,21,1281,1640,2081,
61,23,1403,1596,2125,
61,25,1525,1548,2173,
61,27,1647,1496,2225,
61,29,1769,1440,2281,
61,31,1891,1380,2341,
61,33,2013,1316,2405,
61,35,2135,1248,2473,
61,37,2257,1176,2545,
61,39,2379,1100,2621,
61,41,2501,1020,2701,
61,43,2623,936,2785,
61,45,2745,848,2873,
61,47,2867,756,2965,
61,49,2989,660,3061,
61,51,3111,560,3161,
61,53,3233,456,3265,
61,55,3355,348,3373,
61,57,3477,236,3485,
61,59,3599,120,3601,
63,1,63,1984,1985,
63,5,315,1972,1997,
63,11,693,1924,2045,
63,13,819,1900,2069,
63,17,1071,1840,2129,
63,19,1197,1804,2165,
63,23,1449,1720,2249,
63,25,1575,1672,2297,
63,29,1827,1564,2405,
63,31,1953,1504,2465,
63,37,2331,1300,2669,
63,41,2583,1144,2825,
63,43,2709,1060,2909,
63,47,2961,880,3089,
63,53,3339,580,3389,
63,55,3465,472,3497,
63,59,3717,244,3725,
63,61,3843,124,3845,
65,1,65,2112,2113,
65,3,195,2108,2117,
65,7,455,2088,2137,
65,9,585,2072,2153,
65,11,715,2052,2173,
65,17,1105,1968,2257,
65,19,1235,1932,2293,
65,21,1365,1892,2333,
65,23,1495,1848,2377,
65,27,1755,1748,2477,
65,29,1885,1692,2533,
65,31,2015,1632,2593,
65,33,2145,1568,2657,
65,37,2405,1428,2797,
65,41,2665,1272,2953,
65,43,2795,1188,3037,
65,47,3055,1008,3217,
65,49,3185,912,3313,
65,51,3315,812,3413,
65,53,3445,708,3517,
65,57,3705,488,3737,
65,59,3835,372,3853,
65,61,3965,252,3973,
65,63,4095,128,4097,
67,1,67,2244,2245,
67,3,201,2240,2249,
67,5,335,2232,2257,
67,7,469,2220,2269,
67,9,603,2204,2285,
67,11,737,2184,2305,
67,13,871,2160,2329,
67,15,1005,2132,2357,
67,17,1139,2100,2389,
67,19,1273,2064,2425,
67,21,1407,2024,2465,
67,23,1541,1980,2509,
67,25,1675,1932,2557,
67,27,1809,1880,2609,
67,29,1943,1824,2665,
67,31,2077,1764,2725,
67,33,2211,1700,2789,
67,35,2345,1632,2857,
67,37,2479,1560,2929,
67,39,2613,1484,3005,
67,41,2747,1404,3085,
67,43,2881,1320,3169,
67,45,3015,1232,3257,
67,47,3149,1140,3349,
67,49,3283,1044,3445,
67,51,3417,944,3545,
67,53,3551,840,3649,
67,55,3685,732,3757,
67,57,3819,620,3869,
67,59,3953,504,3985,
67,61,4087,384,4105,
67,63,4221,260,4229,
67,65,4355,132,4357,
69,1,69,2380,2381,
69,5,345,2368,2393,
69,7,483,2356,2405,
69,11,759,2320,2441,
69,13,897,2296,2465,
69,17,1173,2236,2525,
69,19,1311,2200,2561,
69,25,1725,2068,2693,
69,29,2001,1960,2801,
69,31,2139,1900,2861,
69,35,2415,1768,2993,
69,37,2553,1696,3065,
69,41,2829,1540,3221,
69,43,2967,1456,3305,
69,47,3243,1276,3485,
69,49,3381,1180,3581,
69,53,3657,976,3785,
69,55,3795,868,3893,
69,59,4071,640,4121,
69,61,4209,520,4241,
69,65,4485,268,4493,
69,67,4623,136,4625,
71,1,71,2520,2521,
71,3,213,2516,2525,
71,5,355,2508,2533,
71,7,497,2496,2545,
71,9,639,2480,2561,
71,11,781,2460,2581,
71,13,923,2436,2605,
71,15,1065,2408,2633,
71,17,1207,2376,2665,
71,19,1349,2340,2701,
71,21,1491,2300,2741,
71,23,1633,2256,2785,
71,25,1775,2208,2833,
71,27,1917,2156,2885,
71,29,2059,2100,2941,
71,31,2201,2040,3001,
71,33,2343,1976,3065,
71,35,2485,1908,3133,
71,37,2627,1836,3205,
71,39,2769,1760,3281,
71,41,2911,1680,3361,
71,43,3053,1596,3445,
71,45,3195,1508,3533,
71,47,3337,1416,3625,
71,49,3479,1320,3721,
71,51,3621,1220,3821,
71,53,3763,1116,3925,
71,55,3905,1008,4033,
71,57,4047,896,4145,
71,59,4189,780,4261,
71,61,4331,660,4381,
71,63,4473,536,4505,
71,65,4615,408,4633,
71,67,4757,276,4765,
71,69,4899,140,4901,
73,1,73,2664,2665,
73,3,219,2660,2669,
73,5,365,2652,2677,
73,7,511,2640,2689,
73,9,657,2624,2705,
73,11,803,2604,2725,
73,13,949,2580,2749,
73,15,1095,2552,2777,
73,17,1241,2520,2809,
73,19,1387,2484,2845,
73,21,1533,2444,2885,
73,23,1679,2400,2929,
73,25,1825,2352,2977,
73,27,1971,2300,3029,
73,29,2117,2244,3085,
73,31,2263,2184,3145,
73,33,2409,2120,3209,
73,35,2555,2052,3277,
73,37,2701,1980,3349,
73,39,2847,1904,3425,
73,41,2993,1824,3505,
73,43,3139,1740,3589,
73,45,3285,1652,3677,
73,47,3431,1560,3769,
73,49,3577,1464,3865,
73,51,3723,1364,3965,
73,53,3869,1260,4069,
73,55,4015,1152,4177,
73,57,4161,1040,4289,
73,59,4307,924,4405,
73,61,4453,804,4525,
73,63,4599,680,4649,
73,65,4745,552,4777,
73,67,4891,420,4909,
73,69,5037,284,5045,
73,71,5183,144,5185,
75,1,75,2812,2813,
75,7,525,2788,2837,
75,11,825,2752,2873,
75,13,975,2728,2897,
75,17,1275,2668,2957,
75,19,1425,2632,2993,
75,23,1725,2548,3077,
75,29,2175,2392,3233,
75,31,2325,2332,3293,
75,37,2775,2128,3497,
75,41,3075,1972,3653,
75,43,3225,1888,3737,
75,47,3525,1708,3917,
75,49,3675,1612,4013,
75,53,3975,1408,4217,
75,59,4425,1072,4553,
75,61,4575,952,4673,
75,67,5025,568,5057,
75,71,5325,292,5333,
75,73,5475,148,5477,
77,1,77,2964,2965,
77,3,231,2960,2969,
77,5,385,2952,2977,
77,9,693,2924,3005,
77,13,1001,2880,3049,
77,15,1155,2852,3077,
77,17,1309,2820,3109,
77,19,1463,2784,3145,
77,23,1771,2700,3229,
77,25,1925,2652,3277,
77,27,2079,2600,3329,
77,29,2233,2544,3385,
77,31,2387,2484,3445,
77,37,2849,2280,3649,
77,39,3003,2204,3725,
77,41,3157,2124,3805,
77,43,3311,2040,3889,
77,45,3465,1952,3977,
77,47,3619,1860,4069,
77,51,3927,1664,4265,
77,53,4081,1560,4369,
77,57,4389,1340,4589,
77,59,4543,1224,4705,
77,61,4697,1104,4825,
77,65,5005,852,5077,
77,67,5159,720,5209,
77,69,5313,584,5345,
77,71,5467,444,5485,
77,73,5621,300,5629,
77,75,5775,152,5777,
79,1,79,3120,3121,
79,3,237,3116,3125,
79,5,395,3108,3133,
79,7,553,3096,3145,
79,9,711,3080,3161,
79,11,869,3060,3181,
79,13,1027,3036,3205,
79,15,1185,3008,3233,
79,17,1343,2976,3265,
79,19,1501,2940,3301,
79,21,1659,2900,3341,
79,23,1817,2856,3385,
79,25,1975,2808,3433,
79,27,2133,2756,3485,
79,29,2291,2700,3541,
79,31,2449,2640,3601,
79,33,2607,2576,3665,
79,35,2765,2508,3733,
79,37,2923,2436,3805,
79,39,3081,2360,3881,
79,41,3239,2280,3961,
79,43,3397,2196,4045,
79,45,3555,2108,4133,
79,47,3713,2016,4225,
79,49,3871,1920,4321,
79,51,4029,1820,4421,
79,53,4187,1716,4525,
79,55,4345,1608,4633,
79,57,4503,1496,4745,
79,59,4661,1380,4861,
79,61,4819,1260,4981,
79,63,4977,1136,5105,
79,65,5135,1008,5233,
79,67,5293,876,5365,
79,69,5451,740,5501,
79,71,5609,600,5641,
79,73,5767,456,5785,
79,75,5925,308,5933,
79,77,6083,156,6085,
81,1,81,3280,3281,
81,5,405,3268,3293,
81,7,567,3256,3305,
81,11,891,3220,3341,
81,13,1053,3196,3365,
81,17,1377,3136,3425,
81,19,1539,3100,3461,
81,23,1863,3016,3545,
81,25,2025,2968,3593,
81,29,2349,2860,3701,
81,31,2511,2800,3761,
81,35,2835,2668,3893,
81,37,2997,2596,3965,
81,41,3321,2440,4121,
81,43,3483,2356,4205,
81,47,3807,2176,4385,
81,49,3969,2080,4481,
81,53,4293,1876,4685,
81,55,4455,1768,4793,
81,59,4779,1540,5021,
81,61,4941,1420,5141,
81,65,5265,1168,5393,
81,67,5427,1036,5525,
81,71,5751,760,5801,
81,73,5913,616,5945,
81,77,6237,316,6245,
81,79,6399,160,6401,
83,1,83,3444,3445,
83,3,249,3440,3449,
83,5,415,3432,3457,
83,7,581,3420,3469,
83,9,747,3404,3485,
83,11,913,3384,3505,
83,13,1079,3360,3529,
83,15,1245,3332,3557,
83,17,1411,3300,3589,
83,19,1577,3264,3625,
83,21,1743,3224,3665,
83,23,1909,3180,3709,
83,25,2075,3132,3757,
83,27,2241,3080,3809,
83,29,2407,3024,3865,
83,31,2573,2964,3925,
83,33,2739,2900,3989,
83,35,2905,2832,4057,
83,37,3071,2760,4129,
83,39,3237,2684,4205,
83,41,3403,2604,4285,
83,43,3569,2520,4369,
83,45,3735,2432,4457,
83,47,3901,2340,4549,
83,49,4067,2244,4645,
83,51,4233,2144,4745,
83,53,4399,2040,4849,
83,55,4565,1932,4957,
83,57,4731,1820,5069,
83,59,4897,1704,5185,
83,61,5063,1584,5305,
83,63,5229,1460,5429,
83,65,5395,1332,5557,
83,67,5561,1200,5689,
83,69,5727,1064,5825,
83,71,5893,924,5965,
83,73,6059,780,6109,
83,75,6225,632,6257,
83,77,6391,480,6409,
83,79,6557,324,6565,
83,81,6723,164,6725,
85,1,85,3612,3613,
85,3,255,3608,3617,
85,7,595,3588,3637,
85,9,765,3572,3653,
85,11,935,3552,3673,
85,13,1105,3528,3697,
85,19,1615,3432,3793,
85,21,1785,3392,3833,
85,23,1955,3348,3877,
85,27,2295,3248,3977,
85,29,2465,3192,4033,
85,31,2635,3132,4093,
85,33,2805,3068,4157,
85,37,3145,2928,4297,
85,39,3315,2852,4373,
85,41,3485,2772,4453,
85,43,3655,2688,4537,
85,47,3995,2508,4717,
85,49,4165,2412,4813,
85,53,4505,2208,5017,
85,57,4845,1988,5237,
85,59,5015,1872,5353,
85,61,5185,1752,5473,
85,63,5355,1628,5597,
85,67,5695,1368,5857,
85,69,5865,1232,5993,
85,71,6035,1092,6133,
85,73,6205,948,6277,
85,77,6545,648,6577,
85,79,6715,492,6733,
85,81,6885,332,6893,
85,83,7055,168,7057,
87,1,87,3784,3785,
87,5,435,3772,3797,
87,7,609,3760,3809,
87,11,957,3724,3845,
87,13,1131,3700,3869,
87,17,1479,3640,3929,
87,19,1653,3604,3965,
87,23,2001,3520,4049,
87,25,2175,3472,4097,
87,31,2697,3304,4265,
87,35,3045,3172,4397,
87,37,3219,3100,4469,
87,41,3567,2944,4625,
87,43,3741,2860,4709,
87,47,4089,2680,4889,
87,49,4263,2584,4985,
87,53,4611,2380,5189,
87,55,4785,2272,5297,
87,59,5133,2044,5525,
87,61,5307,1924,5645,
87,65,5655,1672,5897,
87,67,5829,1540,6029,
87,71,6177,1264,6305,
87,73,6351,1120,6449,
87,77,6699,820,6749,
87,79,6873,664,6905,
87,83,7221,340,7229,
87,85,7395,172,7397,
89,1,89,3960,3961,
89,3,267,3956,3965,
89,5,445,3948,3973,
89,7,623,3936,3985,
89,9,801,3920,4001,
89,11,979,3900,4021,
89,13,1157,3876,4045,
89,15,1335,3848,4073,
89,17,1513,3816,4105,
89,19,1691,3780,4141,
89,21,1869,3740,4181,
89,23,2047,3696,4225,
89,25,2225,3648,4273,
89,27,2403,3596,4325,
89,29,2581,3540,4381,
89,31,2759,3480,4441,
89,33,2937,3416,4505,
89,35,3115,3348,4573,
89,37,3293,3276,4645,
89,39,3471,3200,4721,
89,41,3649,3120,4801,
89,43,3827,3036,4885,
89,45,4005,2948,4973,
89,47,4183,2856,5065,
89,49,4361,2760,5161,
89,51,4539,2660,5261,
89,53,4717,2556,5365,
89,55,4895,2448,5473,
89,57,5073,2336,5585,
89,59,5251,2220,5701,
89,61,5429,2100,5821,
89,63,5607,1976,5945,
89,65,5785,1848,6073,
89,67,5963,1716,6205,
89,69,6141,1580,6341,
89,71,6319,1440,6481,
89,73,6497,1296,6625,
89,75,6675,1148,6773,
89,77,6853,996,6925,
89,79,7031,840,7081,
89,81,7209,680,7241,
89,83,7387,516,7405,
89,85,7565,348,7573,
89,87,7743,176,7745,
91,1,91,4140,4141,
91,3,273,4136,4145,
91,5,455,4128,4153,
91,9,819,4100,4181,
91,11,1001,4080,4201,
91,15,1365,4028,4253,
91,17,1547,3996,4285,
91,19,1729,3960,4321,
91,23,2093,3876,4405,
91,25,2275,3828,4453,
91,27,2457,3776,4505,
91,29,2639,3720,4561,
91,31,2821,3660,4621,
91,33,3003,3596,4685,
91,37,3367,3456,4825,
91,41,3731,3300,4981,
91,43,3913,3216,5065,
91,45,4095,3128,5153,
91,47,4277,3036,5245,
91,51,4641,2840,5441,
91,53,4823,2736,5545,
91,55,5005,2628,5653,
91,57,5187,2516,5765,
91,59,5369,2400,5881,
91,61,5551,2280,6001,
91,67,6097,1896,6385,
91,69,6279,1760,6521,
91,71,6461,1620,6661,
91,73,6643,1476,6805,
91,75,6825,1328,6953,
91,79,7189,1020,7261,
91,81,7371,860,7421,
91,83,7553,696,7585,
91,85,7735,528,7753,
91,87,7917,356,7925,
91,89,8099,180,8101,
93,1,93,4324,4325,
93,5,465,4312,4337,
93,7,651,4300,4349,
93,11,1023,4264,4385,
93,13,1209,4240,4409,
93,17,1581,4180,4469,
93,19,1767,4144,4505,
93,23,2139,4060,4589,
93,25,2325,4012,4637,
93,29,2697,3904,4745,
93,35,3255,3712,4937,
93,37,3441,3640,5009,
93,41,3813,3484,5165,
93,43,3999,3400,5249,
93,47,4371,3220,5429,
93,49,4557,3124,5525,
93,53,4929,2920,5729,
93,55,5115,2812,5837,
93,59,5487,2584,6065,
93,61,5673,2464,6185,
93,65,6045,2212,6437,
93,67,6231,2080,6569,
93,71,6603,1804,6845,
93,73,6789,1660,6989,
93,77,7161,1360,7289,
93,79,7347,1204,7445,
93,83,7719,880,7769,
93,85,7905,712,7937,
93,89,8277,364,8285,
93,91,8463,184,8465,
95,1,95,4512,4513,
95,3,285,4508,4517,
95,7,665,4488,4537,
95,9,855,4472,4553,
95,11,1045,4452,4573,
95,13,1235,4428,4597,
95,17,1615,4368,4657,
95,21,1995,4292,4733,
95,23,2185,4248,4777,
95,27,2565,4148,4877,
95,29,2755,4092,4933,
95,31,2945,4032,4993,
95,33,3135,3968,5057,
95,37,3515,3828,5197,
95,39,3705,3752,5273,
95,41,3895,3672,5353,
95,43,4085,3588,5437,
95,47,4465,3408,5617,
95,49,4655,3312,5713,
95,51,4845,3212,5813,
95,53,5035,3108,5917,
95,59,5605,2772,6253,
95,61,5795,2652,6373,
95,63,5985,2528,6497,
95,67,6365,2268,6757,
95,69,6555,2132,6893,
95,71,6745,1992,7033,
95,73,6935,1848,7177,
95,77,7315,1548,7477,
95,79,7505,1392,7633,
95,81,7695,1232,7793,
95,83,7885,1068,7957,
95,87,8265,728,8297,
95,89,8455,552,8473,
95,91,8645,372,8653,
95,93,8835,188,8837,
97,1,97,4704,4705,
97,3,291,4700,4709,
97,5,485,4692,4717,
97,7,679,4680,4729,
97,9,873,4664,4745,
97,11,1067,4644,4765,
97,13,1261,4620,4789,
97,15,1455,4592,4817,
97,17,1649,4560,4849,
97,19,1843,4524,4885,
97,21,2037,4484,4925,
97,23,2231,4440,4969,
97,25,2425,4392,5017,
97,27,2619,4340,5069,
97,29,2813,4284,5125,
97,31,3007,4224,5185,
97,33,3201,4160,5249,
97,35,3395,4092,5317,
97,37,3589,4020,5389,
97,39,3783,3944,5465,
97,41,3977,3864,5545,
97,43,4171,3780,5629,
97,45,4365,3692,5717,
97,47,4559,3600,5809,
97,49,4753,3504,5905,
97,51,4947,3404,6005,
97,53,5141,3300,6109,
97,55,5335,3192,6217,
97,57,5529,3080,6329,
97,59,5723,2964,6445,
97,61,5917,2844,6565,
97,63,6111,2720,6689,
97,65,6305,2592,6817,
97,67,6499,2460,6949,
97,69,6693,2324,7085,
97,71,6887,2184,7225,
97,73,7081,2040,7369,
97,75,7275,1892,7517,
97,77,7469,1740,7669,
97,79,7663,1584,7825,
97,81,7857,1424,7985,
97,83,8051,1260,8149,
97,85,8245,1092,8317,
97,87,8439,920,8489,
97,89,8633,744,8665,
97,91,8827,564,8845,
97,93,9021,380,9029,
97,95,9215,192,9217,
99,1,99,4900,4901,
99,5,495,4888,4913,
99,7,693,4876,4925,
99,13,1287,4816,4985,
99,17,1683,4756,5045,
99,19,1881,4720,5081,
99,23,2277,4636,5165,
99,25,2475,4588,5213,
99,29,2871,4480,5321,
99,31,3069,4420,5381,
99,35,3465,4288,5513,
99,37,3663,4216,5585,
99,41,4059,4060,5741,
99,43,4257,3976,5825,
99,47,4653,3796,6005,
99,49,4851,3700,6101,
99,53,5247,3496,6305,
99,59,5841,3160,6641,
99,61,6039,3040,6761,
99,65,6435,2788,7013,
99,67,6633,2656,7145,
99,71,7029,2380,7421,
99,73,7227,2236,7565,
99,79,7821,1780,8021,
99,83,8217,1456,8345,
99,85,8415,1288,8513,
99,89,8811,940,8861,
99,91,9009,760,9041,
99,95,9405,388,9413,
99,97,9603,196,9605,