895,875,963,39,647,398,440,531,581,36,968,678,795,28,894,230,155,908,462,884,693,817,946,999,991,604,16,393,950,113,439,234,803,903,231,514,826,83,655,127,905,945,364,208,624,579,98,110,415,995,2,902,504,974,726,867,104,595,318,177,998,515,751,658,43,924,783,696,502,906,416,707,123,386,448,214,509,107,112,952,222,252,850,679,302,961,673,141,375,864,44,35,650,372,746,857,733,645,804,81,688,351,434,267,557,839,558,644,614,495,456,157,309,313,576,167,837,266,0,807,813,786,111,295,183,930,943,510,32,59,997,550,51,794,637,472,613,832,402,243,332,666,859,89,549,11,237,166,121,606,739,532,880,771,26,634,373,646,683,920,847,9,405,202,743,590,487,533,275,625,288,84,529,755,565,708,148,172,77,378,12,283,575,159,319,254,886,744,869,925,681,742,485,494,724,361,571,61,270,37,987,457,33,428,949,500,861,162,883,776,632,67,921,327,910,636,64,677,735,697,756,488,450,732,835,498,598,273,519,223,352,206,425,78,770,449,299,134,323,537,957,714,842,7,620,143,791,668,540,562,577,395,90,588,918,811,812,545,432,82,150,754,766,291,672,470,277,951,917,30,827,709,611,306,878,608,5,752,376,122,464,872,316,151,105,528,228,229,725,649,840,261,463,138,300,702,820,484,72,156,567,491,913,665,796,468,171,363,561,250,391,180,801,382,978,158,964,421,863,480,972,304,661,971,713,133,979,164,855,216,983,19,844,262,441,659,618,347,986,887,96,114,800,762,207,501,831,54,359,62,305,833,582,50,593,530,769,340,516,175,71,808,325,934,95,142,523,570,125,357,97,471,307,414,60,617,621,66,730,75,937,929,948,904,660,349,642,554,244,602,339,345,522,587,255,197,233,667,505,810,58,536,829,944,46,226,757,397,169,798,455,605,413,453,851,217,686,953,85,31,409,251,838,936,333,822,785,629,371,789,290,517,712,459,775,173,568,8,368,358,210,65,245,597,876,572,836,213,548,727,787,279,390,336,899,69,389,815,580,694,369,161,643,728,750,788,239,410,564,511,871,889,612,992,47,446,203,790,492,403,740,768,578,969,99,475,780,852,941,218,399,14,939,87,88,982,734,292,907,640,631,3,984,195,48,544,663,574,264,330,15,45,165,1,900,493,552,619,496,370,699,877,741,268,427,556,276,915,928,560,436,38,610,194,616,853,348,438,583,596,404,257,525,388,422,985,513,767,476,139,967,420,989,555,63,185,383,806,651,881,893,334,74,342,996,247,975,553,919,286,198,360,174,718,168,518,782,874,623,260,823,73,248,858,922,819,722,885,447,205,131,144,539,923,25,365,454,362,589,211,379,931,521,408,199,630,781,256,367,792,670,626,137,337,331,317,10,685,271,149,927,418,435,870,527,417,799,94,765,942,154,102,680,100,23,381,335,873,53,433,748,843,508,219,506,354,429,591,747,653,947,774,181,993,225,818,146,473,662,374,772,68,805,42,821,253,56,269,76,719,27,200,891,187,209,879,366,652,445,845,119,240,988,310,296,265,4,828,690,324,689,249,753,736,856,281,896,633,424,179,355,443,128,965,184,749,145,489,481,695,298,669,13,960,976,153,682,282,40,738,676,322,898,717,469,401,321,671,830,716,400,584,966,599,674,220,136,603,392,912,535,215,287,868,115,520,710,160,541,569,303,705,700,338,994,284,106,101,466,779,314,108,834,691,242,406,773,444,703,846,20,958,737,862,816,29,204,394,563,442,607,387,701,120,585,55,465,914,814,34,285,911,91,176,865,933,824,103,916,452,990,723,24,627,246,664,280,341,566,860,932,135,419,507,729,909,841,825,777,866,503,431,241,648,191,935,848,854,711,458,130,22,356,426,656,687,52,186,641,901,350,460,6,320,706,258,437,573,890,109,758,301,888,224,892,235,546,698,524,926,954,654,196,221,793,189,124,970,684,628,551,467,346,638,41,622,955,715,477,973,760,192,720,344,594,882,412,423,451,797,486,263,353,182,474,380,731,236,534,259,18,479,940,315,526,272,147,201,802,411,461,377,745,118,761,92,849,170,657,132,297,116,329,17,512,938,497,600,675,343,764,80,897,311,962,543,559,308,140,212,778,21,278,547,49,639,232,478,238,86,227,981,70,384,293,407,289,79,430,977,117,274,188,499,956,126,294,980,809,586,763,328,490,190,542,784,385,609,152,692,538,483,959,482,721,129,396,326,704,163,615,178,592,601,93,759,312,193,635,57
