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