1000
376,480,256,65,191,441,145,301,471,456,184,141,93,364,60,304,418,325,418,105,231,390,393,54,64,278,131,329,113,81,7,55,432,131,21,470,140,61,84,47,119,11,126,229,448,94,305,263,51,44,495,114,210,313,161,407,213,370,201,361,41,393,212,44,410,107,385,22,173,273,111,248,407,364,294,306,181,109,48,382,289,53,457,470,184,308,153,455,137,449,407,308,82,484,3,344,340,281,198,312,254,192,120,441,150,133,208,446,93,382,423,393,450,251,299,105,351,71,68,456,348,166,288,495,314,172,426,491,326,269,119,152,298,228,257,106,457,291,486,48,486,267,339,120,233,80,340,195,113,269,226,193,161,175,45,425,316,44,183,142,426,63,160,11,416,324,26,439,0,372,147,97,336,252,379,204,137,391,355,131,192,138,148,385,413,280,300,134,243,471,130,191,278,395,264,421,21,371,12,3,414,112,371,222,205,138,324,241,236,386,476,230,155,294,12,412,336,137,354,401,180,339,395,155,67,91,389,14,260,456,462,168,431,464,226,413,354,193,41,428,428,18,348,445,265,124,247,304,171,292,363,458,26,283,320,52,286,311,109,181,346,453,125,45,315,101,147,258,166,441,281,158,495,12,144,79,283,193,464,378,369,388,397,436,325,475,199,397,438,296,376,240,125,45,115,324,442,161,177,381,213,127,139,432,173,210,466,471,398,362,405,261,251,334,102,319,445,185,241,227,161,490,363,460,333,191,230,152,256,30,108,371,68,356,285,130,100,365,342,84,237,98,391,13,370,120,10,127,351,441,175,297,345,146,309,10,347,382,304,210,61,275,378,128,196,71,61,438,484,104,432,149,156,85,132,188,475,235,355,360,158,371,394,377,374,403,190,260,145,488,225,19,89,495,239,70,132,107,177,135,35,475,91,266,403,204,141,36,488,9,208,128,367,212,477,172,254,156,75,422,306,316,334,304,391,469,190,454,60,444,293,157,26,121,89,207,325,387,455,454,309,339,162,7,483,241,267,276,45,439,75,120,431,179,434,367,167,473,364,325,91,410,162,124,323,349,375,389,465,407,94,2,336,189,88,254,409,266,489,151,43,230,318,186,157,44,160,145,471,383,234,429,27,238,228,0,242,470,358,390,166,344,421,447,65,271,206,237,433,223,480,204,59,291,181,66,269,209,38,89,216,259,388,13,182,8,27,68,33,17,376,248,372,21,14,349,100,483,44,201,355,365,97,455,432,166,55,217,337,149,471,17,180,481,226,487,340,250,237,80,373,322,174,25,51,48,483,48,448,140,388,281,19,185,254,77,66,60,430,330,399,102,156,127,62,98,44,64,422,167,415,109,142,136,458,269,124,101,436,435,108,0,145,377,332,361,33,373,371,111,198,352,499,52,239,370,294,295,486,248,457,149,30,188,178,167,391,153,235,332,369,291,114,452,337,92,311,299,375,74,265,323,306,282,51,272,181,154,217,76,112,207,2,138,361,433,467,491,122,26,174,274,426,49,134,466,7,445,174,321,242,412,498,64,172,134,346,331,397,7,136,89,236,163,465,451,137,205,336,268,338,100,71,427,353,242,65,192,442,3,135,311,265,63,281,353,307,124,120,444,61,207,166,315,71,306,204,215,31,417,100,243,208,293,458,347,107,109,135,61,377,267,209,394,3,29,347,218,246,58,101,348,122,409,311,48,267,128,233,418,184,361,283,0,492,72,11,300,116,10,308,336,358,52,214,57,290,397,22,109,131,72,406,251,426,161,243,212,315,286,58,160,79,151,447,14,190,384,34,371,25,31,185,452,301,129,422,230,31,142,200,166,13,381,69,406,434,261,374,311,438,0,350,116,324,216,149,286,275,203,256,153,166,36,199,226,125,214,336,494,321,258,358,370,106,308,324,57,462,3,79,446,437,23,389,167,36,198,457,196,241,119,142,109,23,191,146,376,241,470,32,241,218,32,227,216,222,408,280,122,59,148,239,328,444,353,258,353,214,398,391,154,65,459,25,336,360,264,217,159,221,360,428,449,498,459,415,416,90,69,344,113,355,281,103,478,489,287,24,328,459,442,357,493,435,201,128,31,498,255,357,194,244,295,344,261,209,217,324,114,476,361,477,321,390,113,247,268,200,284,202,193,365,453,137,78,162,359,409,380,171,62,386,291,424,321,247,93,190,83,167,475,277,472,47,430,444,100,66,35,406,51,239,451,398,340,391,0,31,296,277,250,213,441,399,487,78,169,209,276,306,55,249,332,442,292,263,439,288,337
474,84,420,483,402,438,119,299,30,11,49,88,189,405,448,102,469,462,36,61,435,5,28,394,346,329,228,273,222,163,314,7,191,78,11,117,380,326,58,394,316,106,42,24,420,313,99,348,249,434,182,192,206,0,172,482,377,194,304,94,207,91,357,70,334,223,50,39,376,232,370,92,19,210,20,484,47,39,345,491,395,494,88,280,19,123,203,52,491,369,128,238,216,435,164,244,3,108,325,166,308,330,408,198,407,37,20,104,389,173,141,289,284,20,295,54,97,444,9,231,186,430,474,372,203,176,189,433,125,232,446,270,386,173,138,447,475,197,454,269,439,85,385,84,479,371,74,0,132,183,231,342,67,332,9,136,15,191,451,132,23,434,17,359,245,397,294,82,213,284,334,416,170,232,255,360,299,240,84,411,3,440,322,227,437,255,398,457,26,86,462,373,350,274,157,431,154,235,490,386,224,217,272,196,41,332,220,103,33,297,170,166,183,240,390,488,5,48,453,72,250,475,336,275,457,480,454,316,487,418,80,330,173,334,111,491,37,201,358,176,404,238,183,199,478,26,357,119,239,375,21,134,20,485,439,447,188,294,225,29,176,133,315,171,444,235,309,311,258,319,393,445,123,406,148,379,300,135,30,66,242,183,106,25,333,152,207,65,413,465,106,281,50,314,61,104,50,295,253,373,480,464,40,436,433,22,7,204,489,337,336,145,288,244,78,371,314,442,25,361,338,449,143,475,128,421,383,70,417,335,405,202,201,262,234,279,220,97,362,154,395,187,58,124,449,94,154,257,423,18,312,165,17,30,318,353,271,294,462,465,366,257,215,433,74,383,403,439,255,446,179,95,175,113,102,438,56,74,63,76,331,298,112,200,452,396,179,60,444,342,363,267,117,222,94,155,417,163,307,370,208,21,328,428,354,475,446,57,343,413,394,6,433,19,461,185,13,46,29,298,10,283,409,474,352,108,112,224,290,198,102,247,96,355,168,105,429,287,396,301,325,401,131,254,373,364,349,399,242,182,78,210,497,349,79,382,395,382,465,360,295,254,258,263,464,250,376,489,485,240,350,467,249,466,15,96,267,99,487,28,51,152,99,169,120,358,70,342,143,199,126,461,433,126,190,91,430,21,397,457,481,390,48,427,209,50,45,92,198,400,385,123,302,376,69,101,168,267,101,122,428,429,318,400,13,49,176,200,255,198,334,294,144,416,47,49,471,111,111,46,220,288,363,1,323,225,91,83,433,418,261,290,498,72,54,463,25,81,470,369,421,125,399,131,319,25,376,383,217,355,237,452,97,262,398,369,400,476,100,270,460,198,346,78,135,178,40,407,434,203,327,341,194,477,156,388,282,326,37,367,367,296,334,440,220,98,91,374,204,24,68,200,149,317,180,77,229,265,333,243,34,342,279,294,226,165,406,204,276,250,76,27,425,273,49,77,108,170,220,96,401,293,138,404,349,352,124,16,216,5,371,155,160,465,80,78,371,103,3,431,372,374,429,65,298,390,485,217,39,265,78,305,159,211,298,26,293,246,133,90,113,473,363,316,492,451,455,193,472,84,297,231,79,1,473,25,310,398,45,89,155,398,499,28,403,276,408,276,497,319,45,56,341,265,84,369,11,54,144,37,368,369,63,427,258,76,107,124,284,476,163,2,196,430,117,436,475,164,71,185,465,365,255,277,168,144,487,416,490,131,307,360,84,119,247,29,190,113,395,248,73,299,432,4,471,183,339,275,307,247,33,147,55,88,291,382,190,439,255,60,110,449,62,22,312,113,357,55,436,451,394,99,171,346,187,138,334,439,92,421,247,326,324,426,243,20,0,486,420,30,169,389,388,309,204,458,208,369,358,65,453,288,68,123,244,120,109,293,78,238,292,91,482,107,374,269,275,218,433,465,467,413,437,378,179,169,131,427,265,366,181,230,481,423,247,416,211,117,387,202,245,419,231,235,86,460,152,236,499,212,423,405,265,433,422,375,253,381,461,236,377,430,109,354,274,271,419,491,128,177,217,184,284,257,354,307,306,217,105,428,275,328,323,292,193,255,31,233,193,189,8,471,322,120,4,397,210,463,436,490,151,87,284,145,26,96,491,364,425,7,320,73,242,285,13,352,332,437,338,299,192,222,390,40,154,376,475,332,257,380,297,169,442,177,53,465,241,414,369,61,359,448,398,413,462,359,330,384,43,287,128,139,38,53,137,13,61,68,495,402,25,425,88,113,192,74,308,157,162,3,129,338,410,327,120,292,418,341,454,53