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