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