682,884,800,457,224,170,124,920,56,208,469,846,461,146,359,697,619,554,326,208,19,765,714,631,652,314,54,741,938,101,34,823,857,429,490,852,277,251,319,304,275,856,420,659,592,555,962,320,364,743,773,949,404,885,472,160,781,648,26,234,549,993,333,720,340,681,885,415,339,963,299,545,310,577,845,496,992,95,354,782,246,11,926,345,367,289,143,13,684,166,212,829,258,843,138,840,202,406,309,513,900,227,1000,160,810,828,14,512,728,41,94,104,317,125,753,706,307,580,140,640,74,344,340,460,524,393,57,283,548,240,48,816,682,455,316,153,504,909,645,707,292,915,96,59,969,660,52,345,421,260,746,883,544,275,163,262,638,87,260,865,857,952,583,121,653,33,67,512,994,671,410,800,728,989,896,604,606,98,708,233,501,871,326,543,189,901,491,614,10,928,527,453,332,315,220,432,595,572,30,71,868,325,697,802,883,745,473,711,747,209,975,844,25,805,938,702,450,989,253,141,394,394,72,335,229,544,420,516,382,337,971,429,372,880,753,803,752,738,257,541,592,307,313,756,642,797,236,734,6,68,631,221,349,992,270,349,279,976,904,275,530,182,480,22,447,609,863,21,845,365,627,967,639,41,897,82,915,906,381,421,673,438,823,228,308,472,193,833,111,741,371,838,921,85,384,970,286,935,638,554,135,743,840,494,422,175,434,590,697,771,254,268,917,899,801,335,697,815,461,685,554,494,221,103,951,849,764,820,321,967,747,842,471,937,349,87,801,226,528,990,133,714,872,280,380,661,255,45,135,740,696,38,911,313,103,985,4,423,130,691,5,284,994,904,235,290,203,540,951,550,589,693,307,165,927,395,445,540,407,476,531,301,874,324,908,946,850,83,675,855,225,832,466,374,453,731,90,97,361,260,879,684,871,785,1,210,760,660,613,879,230,932,870,4,28,539,67,36,247,718,772,168,793,5,847,840,728,470,15,943,278,497,68,289,235,793,564,50,777,797,477,232,208,219,899,411,820,683,721,822,988,453,445,305,402,432,838,419,866,433,845,29,446,27,353,524,90,198,643,233,621,600,55,983,785,499,395,448,838,226,555,187,993,435,115,352,125,138,912,823,10,231,689,136,469,138,403,892,191,656,972,73,471,699,229,327,396,930,328,113,223,358,444,323,389,653,296,167,222,813,781,290,656,473,775,850,15,924,640,831,293,324,802,62,538,255,593,14,614,412,172,465,725,406,526,604,838,540,155,890,485,696,372,460,385,380,256,909,458,637,492,764,635,395,65,998,860,750,573,536,452,579,191,979,16,287,5,441,576,650,575,761,141,960,703,427,413,129,582,741,817,324,1,60,899,838,767,547,382,397,771,393,938,218,799,981,814,998,697,239,621,656,996,204,787,41,736,596,854,972,689,538,605,811,444,509,450,879,300,475,193,847,716,141,535,876,253,47,716,189,884,477,504,894,548,961,151,678,953,251,488,570,840,115,150,937,336,600,68,969,271,931,28,385,977,669,976,404,292,237,228,922,288,103,617,475,518,200,919,61,226,977,458,460,704,492,402,639,53,114,83,531,692,419,126,668,657,367,292,182,654,772,104,755,234,81,301,295,388,247,120,887,663,214,390,155,301,67,345,251,869,69,768,18,114,166,258,37,886,128,491,948,785,369,945,548,42,624,10,692,652,182,414,981,248,623,983,641,702,698,180,859,48,848,365,695,175,208,842,282,208,629,34,732,633,750,443,246,344,700,172,99,511,366,566,929,547,276,805,615,839,329,699,831,862,61,99,411,184,9,487,61,700,193,662,775,278,926,42,180,772,693,910,572,239,417,967,817,785,401,586,760,54,572,150,72,711,182,794,395,104,432,976,111,259,586,176,453,722,629,659,26,938,304,355,625,521,487,165,668,952,27,677,480,211,433,218,669,310,57,908,631,805,306,803,940,229,616,446,371,651,912,670,88,824,806,977,625,125,19,194,101,885,685,310,512,600,563,72,640,304,565,525,446,891,249,691,180,258,505,619,622,38,287,744,258,358,238,255,67,993,54,28,136,268,887,647,943,335,462,993,834,887,369,332,948,45,739,389,186,103,105,52,572,965,630,56,515,155,829,284,726,973,837,762,189,552,309,48,831,582,262,520,262,441,183,647,576,559,507,734,290,668,106,23,582,962,5,960,7,252,339,248,324,498,179,841,846,253,266,457,113,465,956,417,272,559,639,916,404,534,99,957,462,126,320,855,585,264,727,1000,134,801,260,576,298,669,535,155,680