1,2,9,10
50,6,26,30
100,10,43,50
150,13,60,70
200,17,77,90
250,21,94,110
300,25,111,130
350,29,128,150
400,33,145,170
450,36,162,190
500,40,179,210
550,44,196,230
600,48,213,250
650,52,230,270
700,55,247,290
750,59,264,310
800,63,281,330
850,67,298,350
900,71,315,370
950,75,332,390
1000,78,349,410
1050,82,366,430
1100,86,383,450
1150,90,400,470
1200,94,417,490
1250,98,434,510
1300,101,451,530
1350,105,468,550
1400,109,485,570
1450,113,502,590
1500,117,519,610
1550,120,536,630
1600,124,553,650
1650,128,570,670
1700,132,587,690
1750,136,604,710
1800,140,621,730
1850,143,638,750
1900,147,655,770
1950,151,672,790
2000,155,689,810
2050,159,706,830
2100,163,723,850
2150,166,740,870
2200,170,757,890
2250,174,774,910
2300,178,791,930
2350,182,808,950
2400,186,825,970
2450,189,842,990
2500,193,859,1010
2550,197,876,1030
2600,201,893,1050
2650,205,910,1070
2700,208,927,1090
2750,212,944,1110
2800,216,961,1130
2850,220,978,1150
2900,224,995,1170
2950,228,1012,1190
3000,231,1029,1210
3050,235,1046,1230
3100,239,1063,1250
3150,243,1080,1270
3200,247,1097,1290
3250,251,1114,1310
3300,254,1131,1330
3350,258,1148,1350
3400,262,1165,1370
3450,266,1182,1390
3500,270,1199,1410
3550,273,1216,1430
3600,277,1233,1450
3650,281,1250,1470
3700,285,1267,1490
3750,289,1284,1510
3800,293,1301,1530
3850,296,1318,1550
3900,300,1335,1570
3950,304,1352,1590
4000,308,1369,1610
4050,312,1386,1630
4100,316,1403,1650
4150,319,1420,1670
4200,323,1437,1690
4250,327,1454,1710
4300,331,1471,1730
4350,335,1488,1750
4400,339,1505,1770
4450,342,1522,1790
4500,347,1539,1810
4550,347,1556,1830
4600,347,1573,1850
4650,347,1590,1870
4700,347,1607,1890
4750,347,1624,1910
4800,347,1641,1930
4850,347,1658,1950
4900,347,1675,1970
4950,347,1692,1990
5000,347,1709,2010
5050,347,1726,2030
5100,347,1743,2050
5150,347,1760,2070
5200,347,1777,2090
5250,347,1794,2110
5300,347,1811,2130
5350,347,1828,2150
5400,347,1845,2170
5450,347,1862,2190
5500,347,1879,2210
5550,347,1896,2230
5600,347,1913,2250
5650,347,1930,2270
5700,342,1947,2290
5750,339,1964,2310
5800,335,1981,2330
5850,331,1998,2350
5900,327,2015,2370
5950,323,2032,2390
6000,319,2049,2410
6050,316,2066,2430
6100,312,2083,2450
6150,308,2100,2470
6200,304,2117,2490
6250,300,2134,2510
6300,296,2151,2530
6350,293,2168,2550
6400,289,2185,2570
6450,285,2202,2590
6500,281,2219,2610
6550,277,2236,2630
6600,273,2253,2650
6650,270,2270,2670
6700,266,2287,2690
6750,262,2304,2710
6800,258,2312,2730
6850,254,2312,2750
6900,251,2312,2770
6950,247,2312,2790
7000,243,2312,2810
7050,239,2312,2830
7100,235,2312,2850
7150,231,2312,2870
7200,228,2312,2890
7250,224,2312,2910
7300,220,2312,2930
7350,216,2312,2950
7400,212,2312,2970
7450,208,2312,2990
7500,205,2312,3010
7550,201,2312,3030
7600,197,2312,3050
7650,193,2312,3070
7700,189,2312,3090
7750,186,2312,3110
7800,182,2312,3130
7850,178,2312,3150
7900,174,2312,3170
7950,170,2312,3190
8000,166,2312,3210
8050,163,2312,3230
8100,159,2312,3250
8150,155,2312,3270
8200,151,2312,3290
8250,147,2312,3310
8300,143,2312,3330
8350,140,2312,3350
8400,136,2312,3370
8450,132,2312,3390
8500,128,2312,3410
8550,124,2312,3430
8600,120,2312,3450
8650,117,2312,3470
8700,113,2312,3490
8750,109,2312,3510
8800,105,2312,3530
8850,101,2312,3550
8900,98,2312,3570
8950,94,2312,3590
9000,90,2312,3610
9050,86,2312,3630
9100,82,2312,3650
9150,78,2312,3670
9200,75,2312,3690
9250,71,2312,3710
9300,67,2312,3730
9350,63,2312,3750
9400,59,2312,3770
9450,55,2312,3790
9500,52,2312,3816
9550,48,2312,3816
9600,44,2312,3816
9650,40,2312,3816
9700,36,2312,3816
9750,33,2312,3816
9800,29,2312,3816
9850,25,2312,3816
9900,21,2312,3816
9950,17,2312,3816
10000,13,2312,3816
10050,10,2312,3816
10100,6,2312,3816
10150,2,2312,3816
10200,0,2312,3816
12500,0,2302,3802
12550,0,2294,3792
12600,0,2286,3781
12650,0,2278,3771
12700,0,2270,3760
12750,0,2262,3750
12800,0,2254,3739
12850,0,2246,3729
12900,0,2238,3718
12950,0,2230,3708
13000,0,2222,3697
13050,0,2214,3686
13100,0,2206,3676
13150,0,2198,3665
13200,0,2190,3655
13250,0,2182,3644
13300,0,2174,3634
13350,0,2166,3623
13400,0,2158,3613
13450,0,2150,3602
13500,0,2142,3592
13550,0,2134,3581
13600,0,2126,3571
13650,0,2118,3560
13700,0,2110,3550
13750,0,2102,3539
13800,0,2094,3529
13850,0,2086,3518
13900,0,2078,3507
13950,0,2070,3497
14000,0,2062,3486
14050,0,2054,3476
14100,0,2046,3465
14150,0,2038,3455
14200,0,2030,3444
14250,0,2022,3434
14300,0,2014,3423
14350,0,2006,3413
14400,0,1998,3402
14450,0,1990,3392
14500,0,1982,3381
14550,0,1974,3371
14600,0,1966,3360
14650,0,1958,3350
14700,0,1950,3339
14750,0,1942,3328
14800,0,1934,3318
14850,0,1926,3307
14900,0,1918,3297
14950,0,1910,3286
15000,0,1902,3276
15050,0,1894,3265
15100,0,1886,3255
15150,0,1878,3244
15200,0,1870,3234
15250,0,1862,3223
15300,0,1854,3213
15350,0,1846,3202
15400,0,1838,3192
15450,0,1830,3181
15500,0,1822,3171
15550,0,1814,3160
15600,0,1806,3149
15650,0,1798,3139
15700,0,1790,3128
15750,0,1782,3118
15800,0,1774,3107
15850,0,1766,3097
15900,0,1758,3086
15950,0,1750,3076
16000,0,1742,3065
16050,0,1734,3055
16100,0,1726,3044
16150,0,1718,3034
16200,0,1710,3023
16250,0,1702,3013
16300,0,1694,3002
16350,0,1686,2992
16400,0,1678,2981
16450,0,1670,2970
16500,0,1662,2960
16550,0,1654,2949
16600,0,1646,2939
16650,0,1638,2928
16700,0,1630,2918
16750,0,1622,2907
16800,0,1614,2897
16850,0,1606,2886
16900,0,1598,2876
16950,0,1591,2865
17000,0,1583,2855
17050,0,1575,2844
17100,0,1567,2834
17150,0,1559,2823
17200,0,1551,2812
17250,0,1543,2802
17300,0,1535,2791
17350,0,1527,2781
17400,0,1519,2770
17450,0,1511,2760
17500,0,1503,2749
17550,0,1495,2739
17600,0,1487,2728
17650,0,1479,2718
17700,0,1471,2707
17750,0,1463,2697
17800,0,1455,2686
17850,0,1447,2676
17900,0,1439,2665
17950,0,1431,2655
18000,0,1423,2644
18050,0,1415,2633
18100,0,1407,2623
18150,0,1399,2612
18200,0,1391,2602
18250,0,1383,2591
18300,0,1375,2581
18350,0,1367,2570
18400,0,1359,2560
18450,0,1351,2549
18500,0,1343,2539
18550,0,1335,2528
18600,0,1327,2518
18650,0,1319,2507
18700,0,1311,2497
18750,0,1303,2486
18800,0,1295,2476
18850,0,1287,2465
18900,0,1279,2454
18950,0,1271,2444
19000,0,1263,2433
19050,0,1255,2423
19100,0,1247,2412
19150,0,1239,2402
19200,0,1231,2391
19250,0,1223,2381
19300,0,1215,2370
19350,0,1207,2360
19400,0,1199,2349
19450,0,1191,2339
19500,0,1183,2328
19550,0,1175,2318
19600,0,1167,2307
19650,0,1159,2297
19700,0,1151,2286
19750,0,1143,2275
19800,0,1135,2265
19850,0,1127,2254
19900,0,1119,2244
19950,0,1111,2233
20000,0,1103,2223
20050,0,1095,2212
20100,0,1087,2202
20150,0,1079,2191
20200,0,1071,2181
20250,0,1063,2170
20300,0,1055,2160
20350,0,1047,2149
20400,0,1039,2139
20450,0,1031,2128
20500,0,1023,2118
20550,0,1015,2107
20600,0,1007,2096
20650,0,999,2086
20700,0,991,2075
20750,0,983,2065
20800,0,975,2054
20850,0,967,2044
20900,0,959,2033
20950,0,951,2023
21000,0,943,2012
21050,0,935,2002
21100,0,927,1991
21150,0,919,1981
21200,0,911,1970
21250,0,903,1960
21300,0,895,1949
21350,0,887,1939
21400,0,879,1928
21450,0,871,1917
21500,0,863,1907
21550,0,855,1896
21600,0,847,1886
21650,0,839,1875
21700,0,831,1865
21750,0,823,1854
21800,0,815,1844
21850,0,807,1833
21900,0,799,1823
21950,0,792,1812
22000,0,784,1802
22050,0,776,1791
22100,0,768,1781
22150,0,760,1770
22200,0,752,1759
22250,0,744,1749
22300,0,736,1738
22350,0,728,1728
22400,0,720,1717
22450,0,712,1707
22500,0,704,1696
22550,0,696,1686
22600,0,688,1675
22650,0,680,1665
22700,0,672,1654
22750,0,664,1644
22800,0,656,1633
22850,0,648,1623
22900,0,640,1612
22950,0,632,1602
23000,0,624,1591
23050,0,616,1580
23100,0,608,1570
23150,0,600,1559
23200,0,592,1549
23250,0,584,1538
23300,0,576,1528
23350,0,568,1517
23400,0,560,1507
23450,0,552,1496
23500,0,544,1486
23550,0,536,1475
23600,0,528,1465
23650,0,520,1454
23700,0,512,1444
23750,0,504,1433
23800,0,496,1423
23850,0,488,1412
23900,0,480,1401
23950,0,472,1391
24000,0,464,1380
24050,0,456,1370
24100,0,448,1359
24150,0,440,1349
24200,0,432,1338
24250,0,424,1328
24300,0,416,1317
24350,0,408,1307
24400,0,400,1296
24450,0,392,1286
24500,0,384,1275
24550,0,376,1265
24600,0,368,1254
24650,0,360,1244
24700,0,352,1233
24750,0,344,1222
24800,0,336,1212
24850,0,328,1201
24900,0,320,1191
24950,0,312,1180
25000,0,304,1170
25050,0,296,1159
25100,0,288,1149
25150,0,280,1138
25200,0,272,1128
25250,0,264,1117
25300,0,256,1107
25350,0,248,1096
25400,0,240,1086
25450,0,232,1075
25500,0,224,1065
25550,0,216,1054
25600,0,208,1043
25650,0,200,1033
25700,0,192,1022
25750,0,184,1012
25800,0,176,1001
25850,0,168,991
25900,0,160,980
25950,0,152,970
26000,0,144,959
26050,0,136,949
26100,0,128,938
26150,0,120,928
26200,0,112,917
26250,0,104,907
26300,0,96,896
26350,0,88,886
26400,0,80,875
26450,0,72,864
26500,0,64,854
26550,0,56,843
26600,0,48,833
26650,0,40,822
26700,0,32,812
26750,0,24,801
26800,0,16,791
26850,0,8,780
26900,0,2,770
26950,0,0,759
27000,0,0,749
27050,0,0,738
27100,0,0,728
27150,0,0,717
27200,0,0,706
27250,0,0,696
27300,0,0,685
27350,0,0,675
27400,0,0,664
27450,0,0,654
27500,0,0,643
27550,0,0,633
27600,0,0,622
27650,0,0,612
27700,0,0,601
27750,0,0,591
27800,0,0,580
27850,0,0,570
27900,0,0,559
27950,0,0,549
28000,0,0,538
28050,0,0,527
28100,0,0,517
28150,0,0,506
28200,0,0,496
28250,0,0,485
28300,0,0,475
28350,0,0,464
28400,0,0,454
28450,0,0,443
28500,0,0,433
28550,0,0,422
28600,0,0,412
28650,0,0,401
28700,0,0,391
28750,0,0,380
28800,0,0,370
28850,0,0,359
28900,0,0,348
28950,0,0,338
29000,0,0,327
29050,0,0,317
29100,0,0,306
29150,0,0,296
29200,0,0,285
29250,0,0,275
29300,0,0,264
29350,0,0,254
29400,0,0,243
29450,0,0,233
29500,0,0,222
29550,0,0,212
29600,0,0,201
29650,0,0,191
29700,0,0,180
29750,0,0,169
29800,0,0,159
29850,0,0,148
29900,0,0,138
29950,0,0,127
30000,0,0,117
30050,0,0,106
30100,0,0,96
30150,0,0,85
30200,0,0,75
30250,0,0,64
30300,0,0,54
30350,0,0,43
30400,0,0,33
30450,0,0,22
30500,0,0,12
30550,0,0,3
30580,0,0,0