840,976,946,140,871,873,272,276,277,278,412,206,380,207,176,196,611,612,786,613,1118,411,145,191,259,260,264,271,262,263,392,520,184,394,185,393,28,395,139,813,652,118,226,227,228,190,916,799,413,350,743,962,128,130,129,132,921,12,172,414,397,325,1113,891,850,1026,553,554,80,431,432,433,1119,564,536,995,351,465,310,311,1019,617,760,761,759,1135,775,776,714,1140,340,341,342,807,895,217,141,398,618,121,240,576,915,294,778,787,897,883,815,81,898,788,924,780,779,781,783,784,782,1098,399,865,519,193,584,142,557,561,562,241,732,733,764,766,765,648,649,604,104,283,312,736,879,808,91,800,74,662,663,977,978,928,949,930,931,948,952,938,944,943,954,816,146,415,607,156,147,1114,917,148,161,149,315,249,416,358,1031,960,209,624,789,790,434,904,400,150,771,769,770,1141,964,791,401,402,801,403,405,404,173,406,857,396,407,793,983,352,353,354,355,822,823,824,356,971,435,34,867,868,20,1038,1039,408,908,794,795,62,83,861,109,78,1078,1006,1007,1010,1014,1015,122,70,963,409,802,151,87,582,24,230,160,111,796,360,357,214,803,820,1120,969,417,320,152,914,424,425,426,427,428,429,430,864,804,984,138,805,806,153,171,158,331,328,329,144,987,71,811,812,642,643,644,475,645,1028,1029,154,188,410,174,959,797,660,1027,268,1003,1004,211,1035, 875,876,84,1114,181,1112,972,320, 145,891,930,904,796,144, 840,140,871,873,885,167,275,206,380,207,177,178,179,196,198,611,215,377,682,612,588,516,517,727,671,742,698,741,699,728,460,1146,1147,461,709,710,961,390,411,886,364,349,246,261,247,441,392,442,443,394,393,444,483,28,395,219,525,436,652,828,118,513,225,653,216,887,336,337,134,1041,77,437,574,664,683,1069,413,350,743,131,129,133,874,922,875,575,9,293,814,462,280,67,684,497,889,665,890,450,451,452,666,332,458,459,463,464,541,180,892,344,345,346,852,365,484,998,999,616,80,445,530,893,378,1119,542,38,833,535,208,834,338,853,531,526,527,528,529,370,351,371,465,438,589,729,672,700,746,730,701,745,1022,617,590,685,673,760,759,731,702,744,712,774,775,776,713,466,340,341,342,343,1052,894,467,97,895,68,826,827,217,229,468,469,141,398,121,239,237,715,100,481,491,482,492,294,619,996,521,896,778,220,897,883,199,200,507,508,81,470,686,716,471,717,780,779,783,784,522,543,221,186,446,253,254,142,620,687,688,656,1058,1059,667,689,439,830,756,69,609,732,674,591,757,733,764,765,734,703,748,648,649,650,651,735,704,675,592,749,604,690,593,594,736,967,879,379,363,91,498,489,503,504,490,668,691,661,669,718,1000,1034,933,927,928,929,951,952,944,818,901,670,577,523,415,607,168,288,289,290,291,84,514,917,737,544,955,472,292,161,545,295,163,1044,169,314,316,317,249,855,635,636,637,638,631,632,595,738,676,751,493,494,296,524,692,366,358,359,4,566,958,567,568,623,693,694,657,546,209,624,695,233,696,625,552,856,904,719,499,578,150,881,509,510,297,381,515,218,866,905,752,769,770,596,677,791,302,303,298,402,447,405,404,173,869,569,116,143,857,858,372,720,181,539,540,352,304,1049,305,373,353,354,374,306,307,375,355,376,210,242,75,859,970,971,322,323,838,473,299,867,868,580,1038,1039,1040,839,187,448,532,547,548,533,534,170,324,485,486,549,487,495,496,725,726,500,368,369,488,453,454,455,456,678,721,754,203,835,21,550,222,223,224,1060,1006,1007,1008,1009,1010,1011,1012,1013,347,348,1055,1101,1102,1103,1108,1109,1110,581,862,1002,551,679,598,740,755,739,250,13,457,449,705,706,501,382,836,234,235,1148,236,367,22,360,361,357,981,383,658,1144,909,910,911,231,831,863,384,659,502,982,300,166,1061,571,707,708,505,506,287,424,1071,425,426,570,511,512,251,474,252,255,153,171,327,256,257,987,71,72,73,811,812,642,643,644,475,722,645,1028,1029,154,1096,1097,1095,882,410,870,697,959,258,797,189,660,301,681,476,477,478,479,385,966,1057,723,913,634,1124,418,1070,419,420,421,422,423,183,211,1005,1145,1149,1126,1129,1130,1127,1128,1132,1131,270,1125,518,480,724, 934,789,790,971, 799,141,783,153,923, 207,377,886,28,161,905,60, 207,60,210, 28, 1,29,28,34, 28, 1,29,28,21,13,15,22, 29,34,15, 34, 28, 28, 28, 28, 29, 15, 28, 1119,105, 21,22, 413,350,38,952,424, 207, 28, 60,644, 645, 906, 891, 797, 857, 386,645,832,25, 854, 857,181, 857, 972, 946,140,145,259,260,262,263,184,962,80,141,897,519,193,142,558,650,944,146,147,148,149,400,150,402,405,404,906,794,160,152,984,153,144,642,643,644,645,154, 873,155,145,259,260,263,184,887,58,962,128,130,129,132,80,59,99,465,760,761,759,121,897,883,610,781,783,142,764,766,765,585,605,978,928,817,249,212,400,771,769,770,402,403,405,404,869,983,867,108,963,230,382,111,973,796,820,232,152,171,144,987,811,812,642,643,644,645,1028,1029,882,660, 207,391,77,1140,897,975,939,389,993,286,153,923, 873,983, 155,207,176,139,228,37,10,11,1113,80,995,123,773,774,775,776,714,240,238,192,199,200,783,1098,115,241,104,585,74,928,948,951,952,938,941,942,82,84,1114,157,1087,904,1088,881,1066,791,34,78,321,153,923,158,71,811,1028,113,410,870,660,96, 978,153,642,643,644,645, 928, 71, 873, 940, 123,857,181, 961,11,192,40,35, 2,192,1000,1001,356,34,1038,1040,597,90, 1140, 698,699,709,710,711,391,228,129,362,700,701,712,713,714,217,715,294,192,716,717,718,958,719,599,680,302,116,906,720,356,725,721,347,14,230,112,819,425,722,645,723,724, 698,699,709,710,711,391,228,129,700,701,712,713,714,217,715,294,716,717,718,719,302,116,906,720,356,725,721,347,230,112,819,425,722,645,723,724, 698,699,709,710,711,391,700,701,712,713,714,715,294,192,716,717,718,719,302,906,720,356,725,721,347,819,425,722,723,724, 698,699,709,710,711,391,700,701,712,713,714,715,294,192,716,717,718,719,302,906,720,356,725,721,347,819,425,722,723,724, 714, 332, 899, 95,71,1142,1143, 874,891,1020,773,774,775,776, 391, 208,815,209,389,211, 977,811,1028, 895,358,356, 922, 521, 995,932, 871,851,576,1122,89,857,90,864,1123, 184,822,823,824, 932,940,954, 184, 601,799,649,899,607,425,426,427,428,429,430, 783,952,938,943,88, 844,1119,938,904, 175,651,987,646, 565,932, 537,1140, 51, 891,990, 961,58,962,891,759,294,764,977,769,61,173,811,1028, 601, 817,820, 817, 449, 926, 206,207,176,843,0,2,1,846,848,397,850,553,1119,564,565,123,3,85,895,33,159,884,815,854,23,556,557,558,559,562,105,926,817,88,991,209,5,1122,857,125,867,868,861,6,87,24,27,7,820,232,152,1123,211,25, 865, 847,857,181, 207,132,846,1119,564,123,81,818,857,1123, 1121, 444,141,899,928,944,943, 928, 875,944,943, 944, 582, 975, 897, 847,123,817,857,820,25, 857,820, 10, 873,207,196,377,411,145,259,392,184,394,393,30,31,395,226,227,1041,654,413,130,18,10,11,19,850,893,99,1017,1018,1019,1020,1021,1025,1022,1023,1024,759,1133,1134,1135,1136,1137,1138,775,1139,895,825,398,121,237,576,915,192,897,81,101,924,779,783,399,865,519,193,764,649,650,808,105,8,899,900,978,934,928,929,949,926,952,938,415,93,955,161,295,163,157,991,209,624,625,904,400,60,769,965,791,402,403,405,404,173,406,918,906,857,396,983,164,907,971,408,108,83,90,972,963,14,409,230,160,27,40,587,112,969,152,864,153,987,812,642,643,644,645,1029,50,882,188,410,174,870,959,211,35,947, 873,167,207,887,10,80,893,398,883,1063,1064,1065,865,585,605,928,953,169,150,402,405,404,406,71,812,1029,410, 867,868, 80, 963, 1122, 926, 29, 29, 132,101,105,74,249,918,14,112, 105, 846, 585,927, 891, 873, 27, 891, 891, 207,612,128,1119,895,854,830,604,927,818,861,969,162,171,165, 80, 207,841,842,843,1118,875,876,1119,74,818,95,822,823,824,75,76,78,112, 1,1119,78,864, 1098, 1142, 1142, 1119, 875,876, 232,