0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,245,246,497,498,240,241,499,242,500,501,62,63,64,462,454,65,66,67,68,69,70,71,164,72,74,75,532,76,78,79,309,81,526,82,83,85,248,165,87,88,178,250,89,90,91,459,354,92,93,98,100,142,102,106,107,108,109,112,114,119,122,543,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,251,252,144,146,147,148,149,150,151,160,159,161,162,163,195,196,156,198,172,533,204,509,205,206,209,210,211,504,213,215,510,216,219,220,512,513,516,528,221,222,227,229,175,230,231,234,236,237,238,239,310,269,270,273,274,275,278,256,522,257,105,287,289,258,290,291,292,294,295,296,297,298,299,300,301,302,303,304,305,306,307,308,313,314,316,317,318,319,320,155,322,323,324,325,327,328,331,332,333,334,544,335,339,340,341,342,343,344,345,346,347,348,349,350,261,356,363,365,367,368,369,370,371,262,263,372,373,374,376,377,378,264,381,383,384,385,386,387,388,389,390,391,392,393,394,395,396,397,398,399,400,401,402,403,404,405,406,407,408,409,410,411,412,413,414,416,265,417,525,419,420,421,423,424,425,426,429,433,267,179,437,443,438,439,440,441,442,445,448,450,451,452,490,491,268,492,493,494,495,546,547,550,551,
93,119,419,424,
246,498,500,502,163,156,255,236,310,424,437,439,442,202,
502,506,
502,236,312,
502,236,
502,236,
312,
312,
312,
499,441,
236,
421,
326,257,
310,256,
70,145,
155,368,
469,533,468,438,
522,
443,
247,142,257,
360,440,
167,
155,268,
0,2,11,12,22,23,357,240,310,257,263,442,
115,441,
240,499,454,236,257,261,267,189,438,439,
165,353,442,507,
254,
232,
513,
508,
412,426,
232,72,257,418,
104,236,444,449,548,
449,
444,
510,310,256,257,
236,449,
168,
510,
17,62,252,172,509,219,524,442,
499,509,310,268,
199,
4,22,247,241,178,251,219,310,257,263,373,442,445,
501,236,342,437,
246,247,242,502,95,96,254,160,159,170,218,310,278,257,390,525,439,
511,467,
502,
310,426,446,
310,426,446,
441,
236,
310,268,
61,257,258,262,442,
513,528,
232,271,286,246,357,499,257,361,265,441,447,
507,
70,105,154,
368,
335,
443,438,439,440,441,442,
16,19,21,24,245,497,499,501,462,481,464,164,532,309,165,502,354,503,537,112,455,167,121,133,137,138,140,144,148,169,170,156,172,533,504,219,514,516,174,456,483,234,236,237,310,488,176,283,522,257,258,293,523,313,314,316,320,155,322,323,325,260,261,356,364,263,379,529,419,421,179,180,182,184,190,437,443,438,439,440,442,448,449,485,489,496,474,154,546,547,548,531,507,550,
70,
497,501,532,165,502,431,527,503,509,514,519,236,312,432,437,440,449,486,203,548,
501,502,251,252,470,236,310,449,
70,158,514,432,
500,514,516,531,
0,2,11,12,23,247,50,51,241,82,220,310,257,262,263,398,410,426,442,450,
195,
246,526,178,536,512,514,236,257,313,336,427,428,432,438,451,452,
427,
336,427,451,
451,452,
236,427,452,
19,21,25,245,39,232,40,271,41,246,247,315,326,48,497,498,240,241,499,242,430,500,501,480,462,481,454,464,465,466,69,70,71,164,534,73,532,77,80,309,83,535,165,502,178,353,90,91,459,152,354,142,527,503,102,104,106,107,108,536,537,109,110,112,538,167,115,116,118,119,121,133,137,138,140,251,252,144,149,158,254,169,170,171,156,199,198,508,172,173,540,533,509,207,208,504,510,217,218,219,511,514,516,528,518,519,541,223,224,174,255,175,456,483,234,236,237,310,278,460,488,256,176,522,257,105,258,297,306,312,313,314,316,320,155,322,323,324,325,350,260,261,467,356,358,359,360,361,364,262,263,374,377,505,381,393,506,412,416,525,419,420,421,423,425,426,427,524,432,530,181,182,183,184,188,189,191,193,153,434,437,443,438,439,440,441,442,448,449,452,485,487,486,453,489,268,496,474,154,201,202,203,546,547,548,531,550,
500,431,
241,310,263,449,
241,
245,122,257,
245,86,232,497,241,430,503,168,149,163,172,175,236,310,257,360,366,263,418,524,432,192,437,443,439,440,441,442,
70,178,533,509,236,505,183,188,444,202,
99,419,
236,
236,
514,
506,
310,268,
245,271,241,479,165,167,156,175,310,257,507,
236,269,270,
548,
152,172,509,236,324,440,
267,
178,
499,501,78,132,135,136,147,148,150,151,509,238,239,310,298,303,308,335,348,413,421,423,268,
421,
421,
298,303,
298,303,
127,257,155,381,
298,303,
78,126,150,151,238,239,
126,
341,
298,303,
298,303,
75,79,298,303,
245,246,247,61,498,241,499,501,62,64,66,67,68,70,72,74,75,532,76,78,79,535,502,87,178,89,354,92,93,95,96,98,102,167,126,132,136,137,138,139,140,252,144,146,147,148,150,151,158,161,162,170,163,195,173,533,509,219,517,518,174,175,234,236,238,239,310,275,488,256,521,257,258,298,303,307,308,319,155,331,332,333,335,339,340,341,348,349,260,261,356,360,368,371,262,383,413,265,419,421,423,426,524,432,188,189,439,441,490,491,268,492,493,494,495,550,
215,510,
499,188,
499,188,
64,147,335,
335,
66,
67,335,
298,303,
509,
245,246,247,72,93,102,137,138,140,252,219,236,310,257,307,155,419,423,490,491,492,493,495,
236,
310,307,423,492,
499,
93,
93,94,97,99,
247,500,236,490,491,493,495,
163,
0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,245,271,246,247,351,241,499,72,248,165,502,178,93,97,527,102,122,124,137,138,139,140,252,143,144,161,162,170,171,173,510,219,517,519,233,234,236,310,278,256,521,522,257,294,298,303,307,308,313,319,155,352,356,360,368,371,263,264,419,421,423,267,188,443,440,441,442,490,491,268,492,493,494,495,496,549,550,
188,
72,
0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,
498,501,502,100,127,129,172,236,335,442,
251,155,
310,307,423,492,
71,526,502,354,539,172,504,512,514,519,236,522,261,360,262,525,180,153,437,443,444,449,548,531,
247,236,490,491,493,495,
245,271,241,499,165,139,161,162,310,257,298,303,307,319,371,490,491,493,494,495,
245,246,257,494,
102,252,
247,236,490,491,493,495,
312,
366,
236,496,
236,
236,
110,156,172,236,310,256,257,505,192,443,439,440,441,442,449,486,
497,167,509,207,381,416,426,437,438,439,440,441,442,
502,519,236,437,439,531,
178,
15,501,70,532,502,354,104,127,145,170,156,172,540,515,541,236,522,258,155,337,428,355,437,443,441,442,444,449,154,507,
155,
155,
500,520,
497,500,501,502,178,167,175,236,342,360,438,442,202,
207,
221,275,
500,152,503,156,508,509,511,514,174,236,337,361,440,442,
499,479,501,70,532,309,535,165,178,527,503,167,158,539,508,533,509,511,514,517,518,519,175,236,484,488,283,521,522,525,524,432,180,183,188,190,437,443,438,439,440,441,442,485,486,471,472,473,475,474,476,154,
501,
439,
528,519,
533,509,155,441,
236,
502,101,199,236,257,321,506,428,183,449,496,203,