ngraph.sparse-collection
Version:
Subset of the University of Florida sparse matrix collection
1 lines • 57.7 kB
JavaScript
module.exports = {"recordsPerEdge":2,"links":[2,1,212,1,422,1,632,1,842,1,3,2,4,2,212,2,842,2,844,2,4,3,5,3,6,3,844,3,847,3,6,4,7,4,212,4,213,4,6,5,8,5,9,5,847,5,851,5,7,6,9,6,10,6,10,7,11,7,213,7,215,7,9,8,12,8,13,8,851,8,856,8,10,9,13,9,14,9,11,10,14,10,15,10,15,11,16,11,215,11,218,11,13,12,17,12,18,12,856,12,862,12,14,13,18,13,19,13,15,14,19,14,20,14,16,15,20,15,21,15,21,16,22,16,218,16,222,16,18,17,23,17,24,17,862,17,869,17,19,18,24,18,25,18,20,19,25,19,26,19,21,20,26,20,27,20,22,21,27,21,28,21,28,22,29,22,222,22,227,22,24,23,30,23,31,23,869,23,877,23,25,24,31,24,32,24,26,25,32,25,33,25,27,26,33,26,34,26,28,27,34,27,35,27,29,28,35,28,36,28,36,29,37,29,227,29,233,29,31,30,38,30,39,30,877,30,886,30,32,31,39,31,40,31,33,32,40,32,41,32,34,33,41,33,42,33,35,34,42,34,43,34,36,35,43,35,44,35,37,36,44,36,45,36,45,37,46,37,233,37,240,37,39,38,47,38,48,38,886,38,896,38,40,39,48,39,49,39,41,40,49,40,50,40,42,41,50,41,51,41,43,42,51,42,52,42,44,43,52,43,53,43,45,44,53,44,54,44,46,45,54,45,55,45,55,46,56,46,240,46,248,46,48,47,57,47,58,47,896,47,907,47,49,48,58,48,59,48,50,49,59,49,60,49,51,50,60,50,61,50,52,51,61,51,62,51,53,52,62,52,63,52,54,53,63,53,64,53,55,54,64,54,65,54,56,55,65,55,66,55,66,56,67,56,248,56,257,56,58,57,68,57,69,57,907,57,919,57,59,58,69,58,70,58,60,59,70,59,71,59,61,60,71,60,72,60,62,61,72,61,73,61,63,62,73,62,74,62,64,63,74,63,75,63,65,64,75,64,76,64,66,65,76,65,77,65,67,66,77,66,78,66,78,67,79,67,257,67,267,67,69,68,80,68,81,68,919,68,932,68,70,69,81,69,82,69,71,70,82,70,83,70,72,71,83,71,84,71,73,72,84,72,85,72,74,73,85,73,86,73,75,74,86,74,87,74,76,75,87,75,88,75,77,76,88,76,89,76,78,77,89,77,90,77,79,78,90,78,91,78,91,79,92,79,267,79,278,79,81,80,93,80,94,80,932,80,946,80,82,81,94,81,95,81,83,82,95,82,96,82,84,83,96,83,97,83,85,84,97,84,98,84,86,85,98,85,99,85,87,86,99,86,100,86,88,87,100,87,101,87,89,88,101,88,102,88,90,89,102,89,103,89,91,90,103,90,104,90,92,91,104,91,105,91,105,92,106,92,278,92,290,92,94,93,107,93,108,93,946,93,961,93,95,94,108,94,109,94,96,95,109,95,110,95,97,96,110,96,111,96,98,97,111,97,112,97,99,98,112,98,113,98,100,99,113,99,114,99,101,100,114,100,115,100,102,101,115,101,116,101,103,102,116,102,117,102,104,103,117,103,118,103,105,104,118,104,119,104,106,105,119,105,120,105,120,106,121,106,290,106,303,106,108,107,122,107,123,107,961,107,977,107,109,108,123,108,124,108,110,109,124,109,125,109,111,110,125,110,126,110,112,111,126,111,127,111,113,112,127,112,128,112,114,113,128,113,129,113,115,114,129,114,130,114,116,115,130,115,131,115,117,116,131,116,132,116,118,117,132,117,133,117,119,118,133,118,134,118,120,119,134,119,135,119,121,120,135,120,136,120,136,121,137,121,303,121,317,121,123,122,138,122,139,122,977,122,994,122,124,123,139,123,140,123,125,124,140,124,141,124,126,125,141,125,142,125,127,126,142,126,143,126,128,127,143,127,144,127,129,128,144,128,145,128,130,129,145,129,146,129,131,130,146,130,147,130,132,131,147,131,148,131,133,132,148,132,149,132,134,133,149,133,150,133,135,134,150,134,151,134,136,135,151,135,152,135,137,136,152,136,153,136,153,137,154,137,317,137,332,137,139,138,155,138,156,138,994,138,1012,138,140,139,156,139,157,139,141,140,157,140,158,140,142,141,158,141,159,141,143,142,159,142,160,142,144,143,160,143,161,143,145,144,161,144,162,144,146,145,162,145,163,145,147,146,163,146,164,146,148,147,164,147,165,147,149,148,165,148,166,148,150,149,166,149,167,149,151,150,167,150,168,150,152,151,168,151,169,151,153,152,169,152,170,152,154,153,170,153,171,153,171,154,172,154,332,154,348,154,156,155,173,155,174,155,1012,155,1031,155,157,156,174,156,175,156,158,157,175,157,176,157,159,158,176,158,177,158,160,159,177,159,178,159,161,160,178,160,179,160,162,161,179,161,180,161,163,162,180,162,181,162,164,163,181,163,182,163,165,164,182,164,183,164,166,165,183,165,184,165,167,166,184,166,185,166,168,167,185,167,186,167,169,168,186,168,187,168,170,169,187,169,188,169,171,170,188,170,189,170,172,171,189,171,190,171,190,172,191,172,348,172,365,172,174,173,192,173,193,173,1031,173,1051,173,175,174,193,174,194,174,176,175,194,175,195,175,177,176,195,176,196,176,178,177,196,177,197,177,179,178,197,178,198,178,180,179,198,179,199,179,181,180,199,180,200,180,182,181,200,181,201,181,183,182,201,182,202,182,184,183,202,183,203,183,185,184,203,184,204,184,186,185,204,185,205,185,187,186,205,186,206,186,188,187,206,187,207,187,189,188,207,188,208,188,190,189,208,189,209,189,191,190,209,190,210,190,210,191,211,191,365,191,383,191,193,192,1051,192,1052,192,1997,192,194,193,1052,193,1053,193,195,194,1053,194,1054,194,196,195,1054,195,1055,195,197,196,1055,196,1056,196,198,197,1056,197,1057,197,199,198,1057,198,1058,198,200,199,1058,199,1059,199,201,200,1059,200,1060,200,202,201,1060,201,1061,201,203,202,1061,202,1062,202,204,203,1062,203,1063,203,205,204,1063,204,1064,204,206,205,1064,205,1065,205,207,206,1065,206,1066,206,208,207,1066,207,1067,207,209,208,1067,208,1068,208,210,209,1068,209,1069,209,211,210,1069,210,1070,210,383,211,402,211,1070,211,1777,211,213,212,214,212,422,212,214,213,215,213,216,213,216,214,217,214,422,214,423,214,216,215,218,215,219,215,217,216,219,216,220,216,220,217,221,217,423,217,425,217,219,218,222,218,223,218,220,219,223,219,224,219,221,220,224,220,225,220,225,221,226,221,425,221,428,221,223,222,227,222,228,222,224,223,228,223,229,223,225,224,229,224,230,224,226,225,230,225,231,225,231,226,232,226,428,226,432,226,228,227,233,227,234,227,229,228,234,228,235,228,230,229,235,229,236,229,231,230,236,230,237,230,232,231,237,231,238,231,238,232,239,232,432,232,437,232,234,233,240,233,241,233,235,234,241,234,242,234,236,235,242,235,243,235,237,236,243,236,244,236,238,237,244,237,245,237,239,238,245,238,246,238,246,239,247,239,437,239,443,239,241,240,248,240,249,240,242,241,249,241,250,241,243,242,250,242,251,242,244,243,251,243,252,243,245,244,252,244,253,244,246,245,253,245,254,245,247,246,254,246,255,246,255,247,256,247,443,247,450,247,249,248,257,248,258,248,250,249,258,249,259,249,251,250,259,250,260,250,252,251,260,251,261,251,253,252,261,252,262,252,254,253,262,253,263,253,255,254,263,254,264,254,256,255,264,255,265,255,265,256,266,256,450,256,458,256,258,257,267,257,268,257,259,258,268,258,269,258,260,259,269,259,270,259,261,260,270,260,271,260,262,261,271,261,272,261,263,262,272,262,273,262,264,263,273,263,274,263,265,264,274,264,275,264,266,265,275,265,276,265,276,266,277,266,458,266,467,266,268,267,278,267,279,267,269,268,279,268,280,268,270,269,280,269,281,269,271,270,281,270,282,270,272,271,282,271,283,271,273,272,283,272,284,272,274,273,284,273,285,273,275,274,285,274,286,274,276,275,286,275,287,275,277,276,287,276,288,276,288,277,289,277,467,277,477,277,279,278,290,278,291,278,280,279,291,279,292,279,281,280,292,280,293,280,282,281,293,281,294,281,283,282,294,282,295,282,284,283,295,283,296,283,285,284,296,284,297,284,286,285,297,285,298,285,287,286,298,286,299,286,288,287,299,287,300,287,289,288,300,288,301,288,301,289,302,289,477,289,488,289,291,290,303,290,304,290,292,291,304,291,305,291,293,292,305,292,306,292,294,293,306,293,307,293,295,294,307,294,308,294,296,295,308,295,309,295,297,296,309,296,310,296,298,297,310,297,311,297,299,298,311,298,312,298,300,299,312,299,313,299,301,300,313,300,314,300,302,301,314,301,315,301,315,302,316,302,488,302,500,302,304,303,317,303,318,303,305,304,318,304,319,304,306,305,319,305,320,305,307,306,320,306,321,306,308,307,321,307,322,307,309,308,322,308,323,308,310,309,323,309,324,309,311,310,324,310,325,310,312,311,325,311,326,311,313,312,326,312,327,312,314,313,327,313,328,313,315,314,328,314,329,314,316,315,329,315,330,315,330,316,331,316,500,316,513,316,318,317,332,317,333,317,319,318,333,318,334,318,320,319,334,319,335,319,321,320,335,320,336,320,322,321,336,321,337,321,323,322,337,322,338,322,324,323,338,323,339,323,325,324,339,324,340,324,326,325,340,325,341,325,327,326,341,326,342,326,328,327,342,327,343,327,329,328,343,328,344,328,330,329,344,329,345,329,331,330,345,330,346,330,346,331,347,331,513,331,527,331,333,332,348,332,349,332,334,333,349,333,350,333,335,334,350,334,351,334,336,335,351,335,352,335,337,336,352,336,353,336,338,337,353,337,354,337,339,338,354,338,355,338,340,339,355,339,356,339,341,340,356,340,357,340,342,341,357,341,358,341,343,342,358,342,359,342,344,343,359,343,360,343,345,344,360,344,361,344,346,345,361,345,362,345,347,346,362,346,363,346,363,347,364,347,527,347,542,347,349,348,365,348,366,348,350,349,366,349,367,349,351,350,367,350,368,350,352,351,368,351,369,351,353,352,369,352,370,352,354,353,370,353,371,353,355,354,371,354,372,354,356,355,372,355,373,355,357,356,373,356,374,356,358,357,374,357,375,357,359,358,375,358,376,358,360,359,376,359,377,359,361,360,377,360,378,360,362,361,378,361,379,361,363,362,379,362,380,362,364,363,380,363,381,363,381,364,382,364,542,364,558,364,366,365,383,365,384,365,367,366,384,366,385,366,368,367,385,367,386,367,369,368,386,368,387,368,370,369,387,369,388,369,371,370,388,370,389,370,372,371,389,371,390,371,373,372,390,372,391,372,374,373,391,373,392,373,375,374,392,374,393,374,376,375,393,375,394,375,377,376,394,376,395,376,378,377,395,377,396,377,379,378,396,378,397,378,380,379,397,379,398,379,381,380,398,380,399,380,382,381,399,381,400,381,400,382,401,382,558,382,575,382,384,383,402,383,403,383,385,384,403,384,404,384,386,385,404,385,405,385,387,386,405,386,406,386,388,387,406,387,407,387,389,388,407,388,408,388,390,389,408,389,409,389,391,390,409,390,410,390,392,391,410,391,411,391,393,392,411,392,412,392,394,393,412,393,413,393,395,394,413,394,414,394,396,395,414,395,415,395,397,396,415,396,416,396,398,397,416,397,417,397,399,398,417,398,418,398,400,399,418,399,419,399,401,400,419,400,420,400,420,401,421,401,575,401,593,401,403,402,1197,402,1777,402,404,403,1197,403,1198,403,405,404,1198,404,1199,404,406,405,1199,405,1200,405,407,406,1200,406,1201,406,408,407,1201,407,1202,407,409,408,1202,408,1203,408,410,409,1203,409,1204,409,411,410,1204,410,1205,410,412,411,1205,411,1206,411,413,412,1206,412,1207,412,414,413,1207,413,1208,413,415,414,1208,414,1209,414,416,415,1209,415,1210,415,417,416,1210,416,1211,416,418,417,1211,417,1212,417,419,418,1212,418,1213,418,420,419,1213,419,1214,419,421,420,1214,420,1215,420,593,421,612,421,1215,421,1832,421,423,422,424,422,632,422,424,423,425,423,426,423,426,424,427,424,632,424,633,424,426,425,428,425,429,425,427,426,429,426,430,426,430,427,431,427,633,427,635,427,429,428,432,428,433,428,430,429,433,429,434,429,431,430,434,430,435,430,435,431,436,431,635,431,638,431,433,432,437,432,438,432,434,433,438,433,439,433,435,434,439,434,440,434,436,435,440,435,441,435,441,436,442,436,638,436,642,436,438,437,443,437,444,437,439,438,444,438,445,438,440,439,445,439,446,439,441,440,446,440,447,440,442,441,447,441,448,441,448,442,449,442,642,442,647,442,444,443,450,443,451,443,445,444,451,444,452,444,446,445,452,445,453,445,447,446,453,446,454,446,448,447,454,447,455,447,449,448,455,448,456,448,456,449,457,449,647,449,653,449,451,450,458,450,459,450,452,451,459,451,460,451,453,452,460,452,461,452,454,453,461,453,462,453,455,454,462,454,463,454,456,455,463,455,464,455,457,456,464,456,465,456,465,457,466,457,653,457,660,457,459,458,467,458,468,458,460,459,468,459,469,459,461,460,469,460,470,460,462,461,470,461,471,461,463,462,471,462,472,462,464,463,472,463,473,463,465,464,473,464,474,464,466,465,474,465,475,465,475,466,476,466,660,466,668,466,468,467,477,467,478,467,469,468,478,468,479,468,470,469,479,469,480,469,471,470,480,470,481,470,472,471,481,471,482,471,473,472,482,472,483,472,474,473,483,473,484,473,475,474,484,474,485,474,476,475,485,475,486,475,486,476,487,476,668,476,677,476,478,477,488,477,489,477,479,478,489,478,490,478,480,479,490,479,491,479,481,480,491,480,492,480,482,481,492,481,493,481,483,482,493,482,494,482,484,483,494,483,495,483,485,484,495,484,496,484,486,485,496,485,497,485,487,486,497,486,498,486,498,487,499,487,677,487,687,487,489,488,500,488,501,488,490,489,501,489,502,489,491,490,502,490,503,490,492,491,503,491,504,491,493,492,504,492,505,492,494,493,505,493,506,493,495,494,506,494,507,494,496,495,507,495,508,495,497,496,508,496,509,496,498,497,509,497,510,497,499,498,510,498,511,498,511,499,512,499,687,499,698,499,501,500,513,500,514,500,502,501,514,501,515,501,503,502,515,502,516,502,504,503,516,503,517,503,505,504,517,504,518,504,506,505,518,505,519,505,507,506,519,506,520,506,508,507,520,507,521,507,509,508,521,508,522,508,510,509,522,509,523,509,511,510,523,510,524,510,512,511,524,511,525,511,525,512,526,512,698,512,710,512,514,513,527,513,528,513,515,514,528,514,529,514,516,515,529,515,530,515,517,516,530,516,531,516,518,517,531,517,532,517,519,518,532,518,533,518,520,519,533,519,534,519,521,520,534,520,535,520,522,521,535,521,536,521,523,522,536,522,537,522,524,523,537,523,538,523,525,524,538,524,539,524,526,525,539,525,540,525,540,526,541,526,710,526,723,526,528,527,542,527,543,527,529,528,543,528,544,528,530,529,544,529,545,529,531,530,545,530,546,530,532,531,546,531,547,531,533,532,547,532,548,532,534,533,548,533,549,533,535,534,549,534,550,534,536,535,550,535,551,535,537,536,551,536,552,536,538,537,552,537,553,537,539,538,553,538,554,538,540,539,554,539,555,539,541,540,555,540,556,540,556,541,557,541,723,541,737,541,543,542,558,542,559,542,544,543,559,543,560,543,545,544,560,544,561,544,546,545,561,545,562,545,547,546,562,546,563,546,548,547,563,547,564,547,549,548,564,548,565,548,550,549,565,549,566,549,551,550,566,550,567,550,552,551,567,551,568,551,553,552,568,552,569,552,554,553,569,553,570,553,555,554,570,554,571,554,556,555,571,555,572,555,557,556,572,556,573,556,573,557,574,557,737,557,752,557,559,558,575,558,576,558,560,559,576,559,577,559,561,560,577,560,578,560,562,561,578,561,579,561,563,562,579,562,580,562,564,563,580,563,581,563,565,564,581,564,582,564,566,565,582,565,583,565,567,566,583,566,584,566,568,567,584,567,585,567,569,568,585,568,586,568,570,569,586,569,587,569,571,570,587,570,588,570,572,571,588,571,589,571,573,572,589,572,590,572,574,573,590,573,591,573,591,574,592,574,752,574,768,574,576,575,593,575,594,575,577,576,594,576,595,576,578,577,595,577,596,577,579,578,596,578,597,578,580,579,597,579,598,579,581,580,598,580,599,580,582,581,599,581,600,581,583,582,600,582,601,582,584,583,601,583,602,583,585,584,602,584,603,584,586,585,603,585,604,585,587,586,604,586,605,586,588,587,605,587,606,587,589,588,606,588,607,588,590,589,607,589,608,589,591,590,608,590,609,590,592,591,609,591,610,591,610,592,611,592,768,592,785,592,594,593,612,593,613,593,595,594,613,594,614,594,596,595,614,595,615,595,597,596,615,596,616,596,598,597,616,597,617,597,599,598,617,598,618,598,600,599,618,599,619,599,601,600,619,600,620,600,602,601,620,601,621,601,603,602,621,602,622,602,604,603,622,603,623,603,605,604,623,604,624,604,606,605,624,605,625,605,607,606,625,606,626,606,608,607,626,607,627,607,609,608,627,608,628,608,610,609,628,609,629,609,611,610,629,610,630,610,630,611,631,611,785,611,803,611,613,612,1342,612,1832,612,614,613,1342,613,1343,613,615,614,1343,614,1344,614,616,615,1344,615,1345,615,617,616,1345,616,1346,616,618,617,1346,617,1347,617,619,618,1347,618,1348,618,620,619,1348,619,1349,619,621,620,1349,620,1350,620,622,621,1350,621,1351,621,623,622,1351,622,1352,622,624,623,1352,623,1353,623,625,624,1353,624,1354,624,626,625,1354,625,1355,625,627,626,1355,626,1356,626,628,627,1356,627,1357,627,629,628,1357,628,1358,628,630,629,1358,629,1359,629,631,630,1359,630,1360,630,803,631,822,631,1360,631,1887,631,633,632,634,632,842,632,634,633,635,633,636,633,636,634,637,634,842,634,843,634,636,635,638,635,639,635,637,636,639,636,640,636,640,637,641,637,843,637,845,637,639,638,642,638,643,638,640,639,643,639,644,639,641,640,644,640,645,640,645,641,646,641,845,641,848,641,643,642,647,642,648,642,644,643,648,643,649,643,645,644,649,644,650,644,646,645,650,645,651,645,651,646,652,646,848,646,852,646,648,647,653,647,654,647,649,648,654,648,655,648,650,649,655,649,656,649,651,650,656,650,657,650,652,651,657,651,658,651,658,652,659,652,852,652,857,652,654,653,660,653,661,653,655,654,661,654,662,654,656,655,662,655,663,655,657,656,663,656,664,656,658,657,664,657,665,657,659,658,665,658,666,658,666,659,667,659,857,659,863,659,661,660,668,660,669,660,662,661,669,661,670,661,663,662,670,662,671,662,664,663,671,663,672,663,665,664,672,664,673,664,666,665,673,665,674,665,667,666,674,666,675,666,675,667,676,667,863,667,870,667,669,668,677,668,678,668,670,669,678,669,679,669,671,670,679,670,680,670,672,671,680,671,681,671,673,672,681,672,682,672,674,673,682,673,683,673,675,674,683,674,684,674,676,675,684,675,685,675,685,676,686,676,870,676,878,676,678,677,687,677,688,677,679,678,688,678,689,678,680,679,689,679,690,679,681,680,690,680,691,680,682,681,691,681,692,681,683,682,692,682,693,682,684,683,693,683,694,683,685,684,694,684,695,684,686,685,695,685,696,685,696,686,697,686,878,686,887,686,688,687,698,687,699,687,689,688,699,688,700,688,690,689,700,689,701,689,691,690,701,690,702,690,692,691,702,691,703,691,693,692,703,692,704,692,694,693,704,693,705,693,695,694,705,694,706,694,696,695,706,695,707,695,697,696,707,696,708,696,708,697,709,697,887,697,897,697,699,698,710,698,711,698,700,699,711,699,712,699,701,700,712,700,713,700,702,701,713,701,714,701,703,702,714,702,715,702,704,703,715,703,716,703,705,704,716,704,717,704,706,705,717,705,718,705,707,706,718,706,719,706,708,707,719,707,720,707,709,708,720,708,721,708,721,709,722,709,897,709,908,709,711,710,723,710,724,710,712,711,724,711,725,711,713,712,725,712,726,712,714,713,726,713,727,713,715,714,727,714,728,714,716,715,728,715,729,715,717,716,729,716,730,716,718,717,730,717,731,717,719,718,731,718,732,718,720,719,732,719,733,719,721,720,733,720,734,720,722,721,734,721,735,721,735,722,736,722,908,722,920,722,724,723,737,723,738,723,725,724,738,724,739,724,726,725,739,725,740,725,727,726,740,726,741,726,728,727,741,727,742,727,729,728,742,728,743,728,730,729,743,729,744,729,731,730,744,730,745,730,732,731,745,731,746,731,733,732,746,732,747,732,734,733,747,733,748,733,735,734,748,734,749,734,736,735,749,735,750,735,750,736,751,736,920,736,933,736,738,737,752,737,753,737,739,738,753,738,754,738,740,739,754,739,755,739,741,740,755,740,756,740,742,741,756,741,757,741,743,742,757,742,758,742,744,743,758,743,759,743,745,744,759,744,760,744,746,745,760,745,761,745,747,746,761,746,762,746,748,747,762,747,763,747,749,748,763,748,764,748,750,749,764,749,765,749,751,750,765,750,766,750,766,751,767,751,933,751,947,751,753,752,768,752,769,752,754,753,769,753,770,753,755,754,770,754,771,754,756,755,771,755,772,755,757,756,772,756,773,756,758,757,773,757,774,757,759,758,774,758,775,758,760,759,775,759,776,759,761,760,776,760,777,760,762,761,777,761,778,761,763,762,778,762,779,762,764,763,779,763,780,763,765,764,780,764,781,764,766,765,781,765,782,765,767,766,782,766,783,766,783,767,784,767,947,767,962,767,769,768,785,768,786,768,770,769,786,769,787,769,771,770,787,770,788,770,772,771,788,771,789,771,773,772,789,772,790,772,774,773,790,773,791,773,775,774,791,774,792,774,776,775,792,775,793,775,777,776,793,776,794,776,778,777,794,777,795,777,779,778,795,778,796,778,780,779,796,779,797,779,781,780,797,780,798,780,782,781,798,781,799,781,783,782,799,782,800,782,784,783,800,783,801,783,801,784,802,784,962,784,978,784,786,785,803,785,804,785,787,786,804,786,805,786,788,787,805,787,806,787,789,788,806,788,807,788,790,789,807,789,808,789,791,790,808,790,809,790,792,791,809,791,810,791,793,792,810,792,811,792,794,793,811,793,812,793,795,794,812,794,813,794,796,795,813,795,814,795,797,796,814,796,815,796,798,797,815,797,816,797,799,798,816,798,817,798,800,799,817,799,818,799,801,800,818,800,819,800,802,801,819,801,820,801,820,802,821,802,978,802,995,802,804,803,822,803,823,803,805,804,823,804,824,804,806,805,824,805,825,805,807,806,825,806,826,806,808,807,826,807,827,807,809,808,827,808,828,808,810,809,828,809,829,809,811,810,829,810,830,810,812,811,830,811,831,811,813,812,831,812,832,812,814,813,832,813,833,813,815,814,833,814,834,814,816,815,834,815,835,815,817,816,835,816,836,816,818,817,836,817,837,817,819,818,837,818,838,818,820,819,838,819,839,819,821,820,839,820,840,820,840,821,841,821,995,821,1013,821,823,822,1487,822,1887,822,824,823,1487,823,1488,823,825,824,1488,824,1489,824,826,825,1489,825,1490,825,827,826,1490,826,1491,826,828,827,1491,827,1492,827,829,828,1492,828,1493,828,830,829,1493,829,1494,829,831,830,1494,830,1495,830,832,831,1495,831,1496,831,833,832,1496,832,1497,832,834,833,1497,833,1498,833,835,834,1498,834,1499,834,836,835,1499,835,1500,835,837,836,1500,836,1501,836,838,837,1501,837,1502,837,839,838,1502,838,1503,838,840,839,1503,839,1504,839,841,840,1504,840,1505,840,1013,841,1032,841,1505,841,1942,841,843,842,844,842,844,843,845,843,846,843,846,844,847,844,846,845,848,845,849,845,847,846,849,846,850,846,850,847,851,847,849,848,852,848,853,848,850,849,853,849,854,849,851,850,854,850,855,850,855,851,856,851,853,852,857,852,858,852,854,853,858,853,859,853,855,854,859,854,860,854,856,855,860,855,861,855,861,856,862,856,858,857,863,857,864,857,859,858,864,858,865,858,860,859,865,859,866,859,861,860,866,860,867,860,862,861,867,861,868,861,868,862,869,862,864,863,870,863,871,863,865,864,871,864,872,864,866,865,872,865,873,865,867,866,873,866,874,866,868,867,874,867,875,867,869,868,875,868,876,868,876,869,877,869,871,870,878,870,879,870,872,871,879,871,880,871,873,872,880,872,881,872,874,873,881,873,882,873,875,874,882,874,883,874,876,875,883,875,884,875,877,876,884,876,885,876,885,877,886,877,879,878,887,878,888,878,880,879,888,879,889,879,881,880,889,880,890,880,882,881,890,881,891,881,883,882,891,882,892,882,884,883,892,883,893,883,885,884,893,884,894,884,886,885,894,885,895,885,895,886,896,886,888,887,897,887,898,887,889,888,898,888,899,888,890,889,899,889,900,889,891,890,900,890,901,890,892,891,901,891,902,891,893,892,902,892,903,892,894,893,903,893,904,893,895,894,904,894,905,894,896,895,905,895,906,895,906,896,907,896,898,897,908,897,909,897,899,898,909,898,910,898,900,899,910,899,911,899,901,900,911,900,912,900,902,901,912,901,913,901,903,902,913,902,914,902,904,903,914,903,915,903,905,904,915,904,916,904,906,905,916,905,917,905,907,906,917,906,918,906,918,907,919,907,909,908,920,908,921,908,910,909,921,909,922,909,911,910,922,910,923,910,912,911,923,911,924,911,913,912,924,912,925,912,914,913,925,913,926,913,915,914,926,914,927,914,916,915,927,915,928,915,917,916,928,916,929,916,918,917,929,917,930,917,919,918,930,918,931,918,931,919,932,919,921,920,933,920,934,920,922,921,934,921,935,921,923,922,935,922,936,922,924,923,936,923,937,923,925,924,937,924,938,924,926,925,938,925,939,925,927,926,939,926,940,926,928,927,940,927,941,927,929,928,941,928,942,928,930,929,942,929,943,929,931,930,943,930,944,930,932,931,944,931,945,931,945,932,946,932,934,933,947,933,948,933,935,934,948,934,949,934,936,935,949,935,950,935,937,936,950,936,951,936,938,937,951,937,952,937,939,938,952,938,953,938,940,939,953,939,954,939,941,940,954,940,955,940,942,941,955,941,956,941,943,942,956,942,957,942,944,943,957,943,958,943,945,944,958,944,959,944,946,945,959,945,960,945,960,946,961,946,948,947,962,947,963,947,949,948,963,948,964,948,950,949,964,949,965,949,951,950,965,950,966,950,952,951,966,951,967,951,953,952,967,952,968,952,954,953,968,953,969,953,955,954,969,954,970,954,956,955,970,955,971,955,957,956,971,956,972,956,958,957,972,957,973,957,959,958,973,958,974,958,960,959,974,959,975,959,961,960,975,960,976,960,976,961,977,961,963,962,978,962,979,962,964,963,979,963,980,963,965,964,980,964,981,964,966,965,981,965,982,965,967,966,982,966,983,966,968,967,983,967,984,967,969,968,984,968,985,968,970,969,985,969,986,969,971,970,986,970,987,970,972,971,987,971,988,971,973,972,988,972,989,972,974,973,989,973,990,973,975,974,990,974,991,974,976,975,991,975,992,975,977,976,992,976,993,976,993,977,994,977,979,978,995,978,996,978,980,979,996,979,997,979,981,980,997,980,998,980,982,981,998,981,999,981,983,982,999,982,1000,982,984,983,1000,983,1001,983,985,984,1001,984,1002,984,986,985,1002,985,1003,985,987,986,1003,986,1004,986,988,987,1004,987,1005,987,989,988,1005,988,1006,988,990,989,1006,989,1007,989,991,990,1007,990,1008,990,992,991,1008,991,1009,991,993,992,1009,992,1010,992,994,993,1010,993,1011,993,1011,994,1012,994,996,995,1013,995,1014,995,997,996,1014,996,1015,996,998,997,1015,997,1016,997,999,998,1016,998,1017,998,1000,999,1017,999,1018,999,1001,1000,1018,1000,1019,1000,1002,1001,1019,1001,1020,1001,1003,1002,1020,1002,1021,1002,1004,1003,1021,1003,1022,1003,1005,1004,1022,1004,1023,1004,1006,1005,1023,1005,1024,1005,1007,1006,1024,1006,1025,1006,1008,1007,1025,1007,1026,1007,1009,1008,1026,1008,1027,1008,1010,1009,1027,1009,1028,1009,1011,1010,1028,1010,1029,1010,1012,1011,1029,1011,1030,1011,1030,1012,1031,1012,1014,1013,1032,1013,1033,1013,1015,1014,1033,1014,1034,1014,1016,1015,1034,1015,1035,1015,1017,1016,1035,1016,1036,1016,1018,1017,1036,1017,1037,1017,1019,1018,1037,1018,1038,1018,1020,1019,1038,1019,1039,1019,1021,1020,1039,1020,1040,1020,1022,1021,1040,1021,1041,1021,1023,1022,1041,1022,1042,1022,1024,1023,1042,1023,1043,1023,1025,1024,1043,1024,1044,1024,1026,1025,1044,1025,1045,1025,1027,1026,1045,1026,1046,1026,1028,1027,1046,1027,1047,1027,1029,1028,1047,1028,1048,1028,1030,1029,1048,1029,1049,1029,1031,1030,1049,1030,1050,1030,1050,1031,1051,1031,1033,1032,1632,1032,1942,1032,1034,1033,1632,1033,1633,1033,1035,1034,1633,1034,1634,1034,1036,1035,1634,1035,1635,1035,1037,1036,1635,1036,1636,1036,1038,1037,1636,1037,1637,1037,1039,1038,1637,1038,1638,1038,1040,1039,1638,1039,1639,1039,1041,1040,1639,1040,1640,1040,1042,1041,1640,1041,1641,1041,1043,1042,1641,1042,1642,1042,1044,1043,1642,1043,1643,1043,1045,1044,1643,1044,1644,1044,1046,1045,1644,1045,1645,1045,1047,1046,1645,1046,1646,1046,1048,1047,1646,1047,1647,1047,1049,1048,1647,1048,1648,1048,1050,1049,1648,1049,1649,1049,1051,1050,1649,1050,1650,1050,1650,1051,1997,1051,1053,1052,1071,1052,1997,1052,1999,1052,1054,1053,1071,1053,1072,1053,1055,1054,1072,1054,1073,1054,1056,1055,1073,1055,1074,1055,1057,1056,1074,1056,1075,1056,1058,1057,1075,1057,1076,1057,1059,1058,1076,1058,1077,1058,1060,1059,1077,1059,1078,1059,1061,1060,1078,1060,1079,1060,1062,1061,1079,1061,1080,1061,1063,1062,1080,1062,1081,1062,1064,1063,1081,1063,1082,1063,1065,1064,1082,1064,1083,1064,1066,1065,1083,1065,1084,1065,1067,1066,1084,1066,1085,1066,1068,1067,1085,1067,1086,1067,1069,1068,1086,1068,1087,1068,1070,1069,1087,1069,1088,1069,1088,1070,1777,1070,1778,1070,1072,1071,1089,1071,1999,1071,2002,1071,1073,1072,1089,1072,1090,1072,1074,1073,1090,1073,1091,1073,1075,1074,1091,1074,1092,1074,1076,1075,1092,1075,1093,1075,1077,1076,1093,1076,1094,1076,1078,1077,1094,1077,1095,1077,1079,1078,1095,1078,1096,1078,1080,1079,1096,1079,1097,1079,1081,1080,1097,1080,1098,1080,1082,1081,1098,1081,1099,1081,1083,1082,1099,1082,1100,1082,1084,1083,1100,1083,1101,1083,1085,1084,1101,1084,1102,1084,1086,1085,1102,1085,1103,1085,1087,1086,1103,1086,1104,1086,1088,1087,1104,1087,1105,1087,1105,1088,1778,1088,1780,1088,1090,1089,1106,1089,2002,1089,2006,1089,1091,1090,1106,1090,1107,1090,1092,1091,1107,1091,1108,1091,1093,1092,1108,1092,1109,1092,1094,1093,1109,1093,1110,1093,1095,1094,1110,1094,1111,1094,1096,1095,1111,1095,1112,1095,1097,1096,1112,1096,1113,1096,1098,1097,1113,1097,1114,1097,1099,1098,1114,1098,1115,1098,1100,1099,1115,1099,1116,1099,1101,1100,1116,1100,1117,1100,1102,1101,1117,1101,1118,1101,1103,1102,1118,1102,1119,1102,1104,1103,1119,1103,1120,1103,1105,1104,1120,1104,1121,1104,1121,1105,1780,1105,1783,1105,1107,1106,1122,1106,2006,1106,2011,1106,1108,1107,1122,1107,1123,1107,1109,1108,1123,1108,1124,1108,1110,1109,1124,1109,1125,1109,1111,1110,1125,1110,1126,1110,1112,1111,1126,1111,1127,1111,1113,1112,1127,1112,1128,1112,1114,1113,1128,1113,1129,1113,1115,1114,1129,1114,1130,1114,1116,1115,1130,1115,1131,1115,1117,1116,1131,1116,1132,1116,1118,1117,1132,1117,1133,1117,1119,1118,1133,1118,1134,1118,1120,1119,1134,1119,1135,1119,1121,1120,1135,1120,1136,1120,1136,1121,1783,1121,1787,1121,1123,1122,1137,1122,2011,1122,2017,1122,1124,1123,1137,1123,1138,1123,1125,1124,1138,1124,1139,1124,1126,1125,1139,1125,1140,1125,1127,1126,1140,1126,1141,1126,1128,1127,1141,1127,1142,1127,1129,1128,1142,1128,1143,1128,1130,1129,1143,1129,1144,1129,1131,1130,1144,1130,1145,1130,1132,1131,1145,1131,1146,1131,1133,1132,1146,1132,1147,1132,1134,1133,1147,1133,1148,1133,1135,1134,1148,1134,1149,1134,1136,1135,1149,1135,1150,1135,1150,1136,1787,1136,1792,1136,1138,1137,1151,1137,2017,1137,2024,1137,1139,1138,1151,1138,1152,1138,1140,1139,1152,1139,1153,1139,1141,1140,1153,1140,1154,1140,1142,1141,1154,1141,1155,1141,1143,1142,1155,1142,1156,1142,1144,1143,1156,1143,1157,1143,1145,1144,1157,1144,1158,1144,1146,1145,1158,1145,1159,1145,1147,1146,1159,1146,1160,1146,1148,1147,1160,1147,1161,1147,1149,1148,1161,1148,1162,1148,1150,1149,1162,1149,1163,1149,1163,1150,1792,1150,1798,1150,1152,1151,1164,1151,2024,1151,2032,1151,1153,1152,1164,1152,1165,1152,1154,1153,1165,1153,1166,1153,1155,1154,1166,1154,1167,1154,1156,1155,1167,1155,1168,1155,1157,1156,1168,1156,1169,1156,1158,1157,1169,1157,1170,1157,1159,1158,1170,1158,1171,1158,1160,1159,1171,1159,1172,1159,1161,1160,1172,1160,1173,1160,1162,1161,1173,1161,1174,1161,1163,1162,1174,1162,1175,1162,1175,1163,1798,1163,1805,1163,1165,1164,1176,1164,2032,1164,2041,1164,1166,1165,1176,1165,1177,1165,1167,1166,1177,1166,1178,1166,1168,1167,1178,1167,1179,1167,1169,1168,1179,1168,1180,1168,1170,1169,1180,1169,1181,1169,1171,1170,1181,1170,1182,1170,1172,1171,1182,1171,1183,1171,1173,1172,1183,1172,1184,1172,1174,1173,1184,1173,1185,1173,1175,1174,1185,1174,1186,1174,1186,1175,1805,1175,1813,1175,1177,1176,1187,1176,2041,1176,2051,1176,1178,1177,1187,1177,1188,1177,1179,1178,1188,1178,1189,1178,1180,1179,1189,1179,1190,1179,1181,1180,1190,1180,1191,1180,1182,1181,1191,1181,1192,1181,1183,1182,1192,1182,1193,1182,1184,1183,1193,1183,1194,1183,1185,1184,1194,1184,1195,1184,1186,1185,1195,1185,1196,1185,1196,1186,1813,1186,1822,1186,1188,1187,2051,1187,2112,1187,1189,1188,2112,1188,1190,1189,2112,1189,1191,1190,2112,1190,1192,1191,2112,1191,1193,1192,2112,1192,1194,1193,2112,1193,1195,1194,2075,1194,2076,1194,2112,1194,1196,1195,2075,1195,1822,1196,2075,1196,1198,1197,1216,1197,1777,1197,1779,1197,1199,1198,1216,1198,1217,1198,1200,1199,1217,1199,1218,1199,1201,1200,1218,1200,1219,1200,1202,1201,1219,1201,1220,1201,1203,1202,1220,1202,1221,1202,1204,1203,1221,1203,1222,1203,1205,1204,1222,1204,1223,1204,1206,1205,1223,1205,1224,1205,1207,1206,1224,1206,1225,1206,1208,1207,1225,1207,1226,1207,1209,1208,1226,1208,1227,1208,1210,1209,1227,1209,1228,1209,1211,1210,1228,1210,1229,1210,1212,1211,1229,1211,1230,1211,1213,1212,1230,1212,1231,1212,1214,1213,1231,1213,1232,1213,1215,1214,1232,1214,1233,1214,1233,1215,1832,1215,1833,1215,1217,1216,1234,1216,1779,1216,1782,1216,1218,1217,1234,1217,1235,1217,1219,1218,1235,1218,1236,1218,1220,1219,1236,1219,1237,1219,1221,1220,1237,1220,1238,1220,1222,1221,1238,1221,1239,1221,1223,1222,1239,1222,1240,1222,1224,1223,1240,1223,1241,1223,1225,1224,1241,1224,1242,1224,1226,1225,1242,1225,1243,1225,1227,1226,1243,1226,1244,1226,1228,1227,1244,1227,1245,1227,1229,1228,1245,1228,1246,1228,1230,1229,1246,1229,1247,1229,1231,1230,1247,1230,1248,1230,1232,1231,1248,1231,1249,1231,1233,1232,1249,1232,1250,1232,1250,1233,1833,1233,1835,1233,1235,1234,1251,1234,1782,1234,1786,1234,1236,1235,1251,1235,1252,1235,1237,1236,1252,1236,1253,1236,1238,1237,1253,1237,1254,1237,1239,1238,1254,1238,1255,1238,1240,1239,1255,1239,1256,1239,1241,1240,1256,1240,1257,1240,1242,1241,1257,1241,1258,1241,1243,1242,1258,1242,1259,1242,1244,1243,1259,1243,1260,1243,1245,1244,1260,1244,1261,1244,1246,1245,1261,1245,1262,1245,1247,1246,1262,1246,1263,1246,1248,1247,1263,1247,1264,1247,1249,1248,1264,1248,1265,1248,1250,1249,1265,1249,1266,1249,1266,1250,1835,1250,1838,1250,1252,1251,1267,1251,1786,1251,1791,1251,1253,1252,1267,1252,1268,1252,1254,1253,1268,1253,1269,1253,1255,1254,1269,1254,1270,1254,1256,1255,1270,1255,1271,1255,1257,1256,1271,1256,1272,1256,1258,1257,1272,1257,1273,1257,1259,1258,1273,1258,1274,1258,1260,1259,1274,1259,1275,1259,1261,1260,1275,1260,1276,1260,1262,1261,1276,1261,1277,1261,1263,1262,1277,1262,1278,1262,1264,1263,1278,1263,1279,1263,1265,1264,1279,1264,1280,1264,1266,1265,1280,1265,1281,1265,1281,1266,1838,1266,1842,1266,1268,1267,1282,1267,1791,1267,1797,1267,1269,1268,1282,1268,1283,1268,1270,1269,1283,1269,1284,1269,1271,1270,1284,1270,1285,1270,1272,1271,1285,1271,1286,1271,1273,1272,1286,1272,1287,1272,1274,1273,1287,1273,1288,1273,1275,1274,1288,1274,1289,1274,1276,1275,1289,1275,1290,1275,1277,1276,1290,1276,1291,1276,1278,1277,1291,1277,1292,1277,1279,1278,1292,1278,1293,1278,1280,1279,1293,1279,1294,1279,1281,1280,1294,1280,1295,1280,1295,1281,1842,1281,1847,1281,1283,1282,1296,1282,1797,1282,1804,1282,1284,1283,1296,1283,1297,1283,1285,1284,1297,1284,1298,1284,1286,1285,1298,1285,1299,1285,1287,1286,1299,1286,1300,1286,1288,1287,1300,1287,1301,1287,1289,1288,1301,1288,1302,1288,1290,1289,1302,1289,1303,1289,1291,1290,1303,1290,1304,1290,1292,1291,1304,1291,1305,1291,1293,1292,1305,1292,1306,1292,1294,1293,1306,1293,1307,1293,1295,1294,1307,1294,1308,1294,1308,1295,1847,1295,1853,1295,1297,1296,1309,1296,1804,1296,1812,1296,1298,1297,1309,1297,1310,1297,1299,1298,1310,1298,1311,1298,1300,1299,1311,1299,1312,1299,1301,1300,1312,1300,1313,1300,1302,1301,1313,1301,1314,1301,1303,1302,1314,1302,1315,1302,1304,1303,1315,1303,1316,1303,1305,1304,1316,1304,1317,1304,1306,1305,1317,1305,1318,1305,1307,1306,1318,1306,1319,1306,1308,1307,1319,1307,1320,1307,1320,1308,1853,1308,1860,1308,1310,1309,1321,1309,1812,1309,1821,1309,1311,1310,1321,1310,1322,1310,1312,1311,1322,1311,1323,1311,1313,1312,1323,1312,1324,1312,1314,1313,1324,1313,1325,1313,1315,1314,1325,1314,1326,1314,1316,1315,1326,1315,1327,1315,1317,1316,1327,1316,1328,1316,1318,1317,1328,1317,1329,1317,1319,1318,1329,1318,1330,1318,1320,1319,1330,1319,1331,1319,1331,1320,1860,1320,1868,1320,1322,1321,1332,1321,1821,1321,1831,1321,1323,1322,1332,1322,1333,1322,1324,1323,1333,1323,1334,1323,1325,1324,1334,1324,1335,1324,1326,1325,1335,1325,1336,1325,1327,1326,1336,1326,1337,1326,1328,1327,1337,1327,1338,1327,1329,1328,1338,1328,1339,1328,1330,1329,1339,1329,1340,1329,1331,1330,1340,1330,1341,1330,1341,1331,1868,1331,1877,1331,1333,1332,1831,1332,2064,1332,2065,1332,2066,1332,2073,1332,2075,1332,1334,1333,2073,1333,1335,1334,2073,1334,1336,1335,2073,1335,1337,1336,2073,1336,1338,1337,2073,1337,1339,1338,2073,1338,1340,1339,2073,1339,1341,1340,2073,1340,1877,1341,2073,1341,1343,1342,1361,1342,1832,1342,1834,1342,1344,1343,1361,1343,1362,1343,1345,1344,1362,1344,1363,1344,1346,1345,1363,1345,1364,1345,1347,1346,1364,1346,1365,1346,1348,1347,1365,1347,1366,1347,1349,1348,1366,1348,1367,1348,1350,1349,1367,1349,1368,1349,1351,1350,1368,1350,1369,1350,1352,1351,1369,1351,1370,1351,1353,1352,1370,1352,1371,1352,1354,1353,1371,1353,1372,1353,1355,1354,1372,1354,1373,1354,1356,1355,1373,1355,1374,1355,1357,1356,1374,1356,1375,1356,1358,1357,1375,1357,1376,1357,1359,1358,1376,1358,1377,1358,1360,1359,1377,1359,1378,1359,1378,1360,1887,1360,1888,1360,1362,1361,1379,1361,1834,1361,1837,1361,1363,1362,1379,1362,1380,1362,1364,1363,1380,1363,1381,1363,1365,1364,1381,1364,1382,1364,1366,1365,1382,1365,1383,1365,1367,1366,1383,1366,1384,1366,1368,1367,1384,1367,1385,1367,1369,1368,1385,1368,1386,1368,1370,1369,1386,1369,1387,1369,1371,1370,1387,1370,1388,1370,1372,1371,1388,1371,1389,1371,1373,1372,1389,1372,1390,1372,1374,1373,1390,1373,1391,1373,1375,1374,1391,1374,1392,1374,1376,1375,1392,1375,1393,1375,1377,1376,1393,1376,1394,1376,1378,1377,1394,1377,1395,1377,1395,1378,1888,1378,1890,1378,1380,1379,1396,1379,1837,1379,1841,1379,1381,1380,1396,1380,1397,1380,1382,1381,1397,1381,1398,1381,1383,1382,1398,1382,1399,1382,1384,1383,1399,1383,1400,1383,1385,1384,1400,1384,1401,1384,1386,1385,1401,1385,1402,1385,1387,1386,1402,1386,1403,1386,1388,1387,1403,1387,1404,1387,1389,1388,1404,1388,1405,1388,1390,1389,1405,1389,1406,1389,1391,1390,1406,1390,1407,1390,1392,1391,1407,1391,1408,1391,1393,1392,1408,1392,1409,1392,1394,1393,1409,1393,1410,1393,1395,1394,1410,1394,1411,1394,1411,1395,1890,1395,1893,1395,1397,1396,1412,1396,1841,1396,1846,1396,1398,1397,1412,1397,1413,1397,1399,1398,1413,1398,1414,1398,1400,1399,1414,1399,1415,1399,1401,1400,1415,1400,1416,1400,1402,1401,1416,1401,1417,1401,1403,1402,1417,1402,1418,1402,1404,1403,1418,1403,1419,1403,1405,1404,1419,1404,1420,1404,1406,1405,1420,1405,1421,1405,1407,1406,1421,1406,1422,1406,1408,1407,1422,1407,1423,1407,1409,1408,1423,1408,1424,1408,1410,1409,1424,1409,1425,1409,1411,1410,1425,1410,1426,1410,1426,1411,1893,1411,1897,1411,1413,1412,1427,1412,1846,1412,1852,1412,1414,1413,1427,1413,1428,1413,1415,1414,1428,1414,1429,1414,1416,1415,1429,1415,1430,1415,1417,1416,1430,1416,1431,1416,1418,1417,1431,1417,1432,1417,1419,1418,1432,1418,1433,1418,1420,1419,1433,1419,1434,1419,1421,1420,1434,1420,1435,1420,1422,1421,1435,1421,1436,1421,1423,1422,1436,1422,1437,1422,1424,1423,1437,1423,1438,1423,1425,1424,1438,1424,1439,1424,1426,1425,1439,1425,1440,1425,1440,1426,1897,1426,1902,1426,1428,1427,1441,1427,1852,1427,1859,1427,1429,1428,1441,1428,1442,1428,1430,1429,1442,1429,1443,1429,1431,1430,1443,1430,1444,1430,1432,1431,1444,1431,1445,1431,1433,1432,1445,1432,1446,1432,1434,1433,1446,1433,1447,1433,1435,1434,1447,1434,1448,1434,1436,1435,1448,1435,1449,1435,1437,1436,1449,1436,1450,1436,1438,1437,1450,1437,1451,1437,1439,1438,1451,1438,1452,1438,1440,1439,1452,1439,1453,1439,1453,1440,1902,1440,1908,1440,1442,1441,1454,1441,1859,1441,1867,1441,1443,1442,1454,1442,1455,1442,1444,1443,1455,1443,1456,1443,1445,1444,1456,1444,1457,1444,1446,1445,1457,1445,1458,1445,1447,1446,1458,1446,1459,1446,1448,1447,1459,1447,1460,1447,1449,1448,1460,1448,1461,1448,1450,1449,1461,1449,1462,1449,1451,1450,1462,1450,1463,1450,1452,1451,1463,1451,1464,1451,1453,1452,1464,1452,1465,1452,1465,1453,1908,1453,1915,1453,1455,1454,1466,1454,1867,1454,1876,1454,1456,1455,1466,1455,1467,1455,1457,1456,1467,1456,1468,1456,1458,1457,1468,1457,1469,1457,1459,1458,1469,1458,1470,1458,1460,1459,1470,1459,1471,1459,1461,1460,1471,1460,1472,1460,1462,1461,1472,1461,1473,1461,1463,1462,1473,1462,1474,1462,1464,1463,1474,1463,1475,1463,1465,1464,1475,1464,1476,1464,1476,1465,1915,1465,1923,1465,1467,1466,1477,1466,1876,1466,1886,1466,1468,1467,1477,1467,1478,1467,1469,1468,1478,1468,1479,1468,1470,1469,1479,1469,1480,1469,1471,1470,1480,1470,1481,1470,1472,1471,1481,1471,1482,1471,1473,1472,1482,1472,1483,1472,1474,1473,1483,1473,1484,1473,1475,1474,1484,1474,1485,1474,1476,1475,1485,1475,1486,1475,1486,1476,1923,1476,1932,1476,1478,1477,1886,1477,2108,1477,1479,1478,2108,1478,1480,1479,2108,1479,1481,1480,2108,1480,1482,1481,2108,1481,1483,1482,2108,1482,2126,1482,1484,1483,2126,1483,1485,1484,2126,1484,1486,1485,2126,1485,1932,1486,2126,1486,1488,1487,1506,1487,1887,1487,1889,1487,1489,1488,1506,1488,1507,1488,1490,1489,1507,1489,1508,1489,1491,1490,1508,1490,1509,1490,1492,1491,1509,1491,1510,1491,1493,1492,1510,1492,1511,1492,1494,1493,1511,1493,1512,1493,1495,1494,1512,1494,1513,1494,1496,1495,1513,1495,1514,1495,1497,1496,1514,1496,1515,1496,1498,1497,1515,1497,1516,1497,1499,1498,1516,1498,1517,1498,1500,1499,1517,1499,1518,1499,1501,1500,1518,1500,1519,1500,1502,1501,1519,1501,1520,1501,1503,1502,1520,1502,1521,1502,1504,1503,1521,1503,1522,1503,1505,1504,1522,1504,1523,1504,1523,1505,1942,1505,1943,1505,1507,1506,1524,1506,1889,1506,1892,1506,1508,1507,1524,1507,1525,1507,1509,1508,1525,1508,1526,1508,1510,1509,1526,1509,1527,1509,1511,1510,1527,1510,1528,1510,1512,1511,1528,1511,1529,1511,1513,1512,1529,1512,1530,1512,1514,1513,1530,1513,1531,1513,1515,1514,1531,1514,1532,1514,1516,1515,1532,1515,1533,1515,1517,1516,1533,1516,1534,1516,1518,1517,1534,1517,1535,1517,1519,1518,1535,1518,1536,1518,1520,1519,1536,1519,1537,1519,1521,1520,1537,1520,1538,1520,1522,1521,1538,1521,1539,1521,1523,1522,1539,1522,1540,1522,1540,1523,1943,1523,1945,1523,1525,1524,1541,1524,1892,1524,1896,1524,1526,1525,1541,1525,1542,1525,1527,1526,1542,1526,1543,1526,1528,1527,1543,1527,1544,1527,1529,1528,1544,1528,1545,1528,1530,1529,1545,1529,1546,1529,1531,1530,1546,1530,1547,1530,1532,1531,1547,1531,1548,1531,1533,1532,1548,1532,1549,1532,1534,1533,1549,1533,1550,1533,1535,1534,1550,1534,1551,1534,1536,1535,1551,1535,1552,1535,1537,1536,1552,1536,1553,1536,1538,1537,1553,1537,1554,1537,1539,1538,1554,1538,1555,1538,1540,1539,1555,1539,1556,1539,1556,1540,1945,1540,1948,1540,1542,1541,1557,1541,1896,1541,1901,1541,1543,1542,1557,1542,1558,1542,1544,1543,1558,1543,1559,1543,1545,1544,1559,1544,1560,1544,1546,1545,1560,1545,1561,1545,1547,1546,1561,1546,1562,1546,1548,1547,1562,1547,1563,1547,1549,1548,1563,1548,1564,1548,1550,1549,1564,1549,1565,1549,1551,1550,1565,1550,1566,1550,1552,1551,1566,1551,1567,1551,1553,1552,1567,1552,1568,1552,1554,1553,1568,1553,1569,1553,1555,1554,1569,1554,1570,1554,1556,1555,1570,1555,1571,1555,1571,1556,1948,1556,1952,1556,1558,1557,1572,1557,1901,1557,1907,1557,1559,1558,1572,1558,1573,1558,1560,1559,1573,1559,1574,1559,1561,1560,1574,1560,1575,1560,1562,1561,1575,1561,1576,1561,1563,1562,1576,1562,1577,1562,1564,1563,1577,1563,1578,1563,1565,1564,1578,1564,1579,1564,1566,1565,1579,1565,1580,1565,1567,1566,1580,1566,1581,1566,1568,1567,1581,1567,1582,1567,1569,1568,1582,1568,1583,1568,1570,1569,1583,1569,1584,1569,1571,1570,1584,1570,1585,1570,1585,1571,1952,1571,1957,1571,1573,1572,1586,1572,1907,1572,1914,1572,1574,1573,1586,1573,1587,1573,1575,1574,1587,1574,1588,1574,1576,1575,1588,1575,1589,1575,1577,1576,1589,1576,1590,1576,1578,1577,1590,1577,1591,1577,1579,1578,1591,1578,1592,1578,1580,1579,1592,1579,1593,1579,1581,1580,1593,1580,1594,1580,1582,1581,1594,1581,1595,1581,1583,1582,1595,1582,1596,1582,1584,1583,1596,1583,1597,1583,1585,1584,1597,1584,1598,1584,1598,1585,1957,1585,1963,1585,1587,1586,1599,1586,1914,1586,1922,1586,1588,1587,1599,1587,1600,1587,1589,1588,1600,1588,1601,1588,1590,1589,1601,1589,1602,1589,1591,1590,1602,1590,1603,1590,1592,1591,1603,1591,1604,1591,1593,1592,1604,1592,1605,1592,1594,1593,1605,1593,1606,1593,1595,1594,1606,1594,1607,1594,1596,1595,1607,1595,1608,1595,1597,1596,1608,1596,1609,1596,1598,1597,1609,1597,1610,1597,1610,1598,1963,1598,1970,1598,1600,1599,1611,1599,1922,1599,1931,1599,1601,1600,1611,1600,1612,1600,1602,1601,1612,1601,1613,1601,1603,1602,1613,1602,1614,1602,1604,1603,1614,1603,1615,1603,1605,1604,1615,1604,1616,1604,1606,1605,1616,1605,1617,1605,1607,1606,1617,1606,1618,1606,1608,1607,1618,1607,1619,1607,1609,1608,1619,1608,1620,1608,1610,1609,1620,1609,1621,1609,1621,1610,1970,1610,1978,1610,1612,1611,1622,1611,1931,1611,1941,1611,1613,1612,1622,1612,1623,1612,1614,1613,1623,1613,1624,1613,1615,1614,1624,1614,1625,1614,1616,1615,1625,1615,1626,1615,1617,1616,1626,1616,1627,1616,1618,1617,1627,1617,1628,1617,1619,1618,1628,1618,1629,1618,1620,1619,1629,1619,1630,1619,1621,1620,1630,1620,1631,1620,1631,1621,1978,1621,1987,1621,1623,1622,1941,1622,2082,1622,1624,1623,2082,1623,1625,1624,2082,1624,1626,1625,2082,1625,1627,1626,2082,1626,1628,1627,2082,1627,1629,1628,2082,1628,1630,1629,2082,1629,1631,1630,2082,1630,1987,1631,2082,1631,1633,1632,1651,1632,1942,1632,1944,1632,1634,1633,1651,1633,1652,1633,1635,1634,1652,1634,1653,1634,1636,1635,1653,1635,1654,1635,1637,1636,1654,1636,1655,1636,1638,1637,1655,1637,1656,1637,1639,1638,1656,1638,1657,1638,1640,1639,1657,1639,1658,1639,1641,1640,1658,1640,1659,1640,1642,1641,1659,1641,1660,1641,1643,1642,1660,1642,1661,1642,1644,1643,1661,1643,1662,1643,1645,1644,1662,1644,1663,1644,1646,1645,1663,1645,1664,1645,1647,1646,1664,1646,1665,1646,1648,1647,1665,1647,1666,1647,1649,1648,1666,1648,1667,1648,1650,1649,1667,1649,1668,1649,1668,1650,1997,1650,1998,1650,1652,1651,1669,1651,1944,1651,1947,1651,1653,1652,1669,1652,1670,1652,1654,1653,1670,1653,1671,1653,1655,1654,1671,1654,1672,1654,1656,1655,1672,1655,1673,1655,1657,1656,1673,1656,1674,1656,1658,1657,1674,1657,1675,1657,1659,1658,1675,1658,1676,1658,1660,1659,1676,1659,1677,1659,1661,1660,1677,1660,1678,1660,1662,1661,1678,1661,1679,1661,1663,1662,1679,1662,1680,1662,1664,1663,1680,1663,1681,1663,1665,1664,1681,1664,1682,1664,1666,1665,1682,1665,1683,1665,1667,1666,1683,1666,1684,1666,1668,1667,1684,1667,1685,1667,1685,1668,1998,1668,2000,1668,1670,1669,1686,1669,1947,1669,1951,1669,1671,1670,1686,1670,1687,1670,1672,1671,1687,1671,1688,1671,1673,1672,1688,1672,1689,1672,1674,1673,1689,1673,1690,1673,1675,1674,1690,1674,1691,1674,1676,1675,1691,1675,1692,1675,1677,1676,1692,1676,1693,1676,1678,1677,1693,1677,1694,1677,1679,1678,1694,1678,1695,1678,1680,1679,1695,1679,1696,1679,1681,1680,1696,1680,1697,1680,1682,1681,1697,1681,1698,1681,1683,1682,1698,1682,1699,1682,1684,1683,1699,1683,1700,1683,1685,1684,1700,1684,1701,1684,1701,1685,2000,1685,2003,1685,1687,1686,1702,1686,1951,1686,1956,1686,1688,1687,1702,1687,1703,1687,1689,1688,1703,1688,1704,1688,1690,1689,1704,1689,1705,1689,1691,1690,1705,1690,1706,1690,1692,1691,1706,1691,1707,1691,1693,1692,1707,1692,1708,1692,1694,1693,1708,1693,1709,1693,1695,1694,1709,1694,1710,1694,1696,1695,1710,1695,1711,1695,1697,1696,1711,1696,1712,1696,1698,1697,1712,1697,1713,1697,1699,1698,1713,1698,1714,1698,1700,1699,1714,1699,1715,1699,1701,1700,1715,1700,1716,1700,1716,1701,2003,1701,2007,1701,1703,1702,1717,1702,1956,1702,1962,1702,1704,1703,1717,1703,1718,1703,1705,1704,1718,1704,1719,1704,1706,1705,1719,1705,1720,1705,1707,1706,1720,1706,1721,1706,1708,1707,1721,1707,1722,1707,1709,1708,1722,1708,1723,1708,1710,1709,1723,1709,1724,1709,1711,1710,1724,1710,1725,1710,1712,1711,1725,1711,1726,1711,1713,1712,1726,1712,1727,1712,1714,1713,1727,1713,1728,1713,1715,1714,1728,1714,1729,1714,1716,1715,1729,1715,1730,1715,1730,1716,2007,1716,2012,1716,1718,1717,1731,1717,1962,1717,1969,1717,1719,1718,1731,1718,1732,1718,1720,1719,1732,1719,1733,1719,1721,1720,1733,1720,1734,1720,1722,1721,1734,1721,1735,1721,1723,1722,1735,1722,1736,1722,1724,1723,1736,1723,1737,1723,1725,1724,1737,1724,1738,1724,1726,1725,1738,1725,1739,1725,1727,1726,1739,1726,1740,1726,1728,1727,1740,1727,1741,1727,1729,1728,1741,1728,1742,1728,1730,1729,1742,1729,1743,1729,1743,1730,2012,1730,2018,1730,1732,1731,1744,1731,1969,1731,1977,1731,1733,1732,1744,1732,1745,1732,1734,1733,1745,1733,1746,1733,1735,1734,1746,1734,1747,1734,1736,1735,1747,1735,1748,1735,1737,1736,1748,1736,1749,1736,1738,1737,1749,1737,1750,1737,1739,1738,1750,1738,1751,1738,1740,1739,1751,1739,1752,1739,1741,1740,1752,1740,1753,1740,1742,1741,1753,1741,1754,1741,1743,1742,1754,1742,1755,1742,1755,1743,2018,1743,2025,1743,1745,1744,1756,1744,1977,1744,1986,1744,1746,1745,1756,1745,1757,1745,1747,1746,1757,1746,1758,1746,1748,1747,1758,1747,1759,1747,1749,1748,1759,1748,1760,1748,1750,1749,1760,1749,1761,1749,1751,1750,1761,1750,1762,1750,1752,1751,1762,1751,1763,1751,1753,1752,1763,1752,1764,1752,1754,1753,1764,1753,1765,1753,1755,1754,1765,1754,1766,1754,1766,1755,2025,1755,2033,1755,1757,1756,1767,1756,1986,1756,1996,1756,1758,1757,1767,1757,1768,1757,1759,1758,1768,1758,1769,1758,1760,1759,1769,1759,1770,1759,1761,1760,1770,1760,1771,1760,1762,1761,1771,1761,1772,1761,1763,1762,1772,1762,1773,1762,1764,1763,1773,1763,1774,1763,1765,1764,1774,1764,1775,1764,1766,1765,1775,1765,1776,1765,1776,1766,2033,1766,2042,1766,1768,1767,1996,1767,2084,1767,1769,1768,2084,1768,1770,1769,2084,1769,1771,1770,2084,1770,2085,1770,2130,1770,1772,1771,2130,1771,1773,1772,2130,1772,1774,1773,2130,1773,1775,1774,2130,1774,1776,1775,2130,1775,2042,1776,2130,1776,1778,1777,1779,1777,1779,1778,1780,1778,1781,1778,1781,1779,1782,1779,1781,1780,1783,1780,1784,1780,1782,1781,1784,1781,1785,1781,1785,1782,1786,1782,1784,1783,1787,1783,1788,1783,1785,1784,1788,1784,1789,1784,1786,1785,1789,1785,1790,1785,1790,1786,1791,1786,1788,1787,1792,1787,1793,1787,1789,1788,1793,1788,1794,1788,1790,1789,1794,1789,1795,1789,1791,1790,1795,1790,1796,1790,1796,1791,1797,1791,1793,1792,1798,1792,1799,1792,1794,1793,1799,1793,1800,1793,1795,1794,1800,1794,1801,1794,1796,1795,1801,1795,1802,1795,1797,1796,1802,1796,1803,1796,1803,1797,1804,1797,1799,1798,1805,1798,1806,1798,1800,1799,1806,1799,1807,1799,1801,1800,1807,1800,1808,1800,1802,1801,1808,1801,1809,1801,1803,1802,1809,1802,1810,1802,1804,1803,1810,1803,1811,1803,1811,1804,1812,1804,1806,1805,1813,1805,1814,1805,1807,1806,1814,1806,1815,1806,1808,1807,1815,1807,1816,1807,1809,1808,1816,1808,1817,1808,1810,1809,1817,1809,1818,1809,1811,1810,1818,1810,1819,1810,1812,1811,1819,1811,1820,1811,1820,1812,1821,1812,1814,1813,1822,1813,1823,1813,1815,1814,1823,1814,1824,1814,1816,1815,1824,1815,1825,1815,1817,1816,1825,1816,1826,1816,1818,1817,1826,1817,1827,1817,1819,1818,1827,1818,1828,1818,1820,1819,1828,1819,1829,1819,1821,1820,1829,1820,1830,1820,1830,1821,1831,1821,1823,1822,2075,1822,1824,1823,2075,1823,1825,1824,2075,1824,1826,1825,2075,1825,1827,1826,2075,1826,1828,1827,2075,1827,1829,1828,2075,1828,1830,1829,2075,1829,1831,1830,2075,1830,2075,1831,1833,1832,1834,1832,1834,1833,1835,1833,1836,1833,1836,1834,1837,1834,1836,1835,1838,1835,1839,1835,1837,1836,1839,1836,1840,1836,1840,1837,1841,1837,1839,1838,1842,1838,1843,1838,1840,1839,1843,1839,1844,1839,1841,1840,1844,1840,1845,1840,1845,1841,1846,1841,1843,1842,1847,1842,1848,1842,1844,1843,1848,1843,1849,1843,1845,1844,1849,1844,1850,1844,1846,1845,1850,1845,1851,1845,1851,1846,1852,1846,1848,1847,1853,1847,1854,1847,1849,1848,1854,1848,1855,1848,1850,1849,1855,1849,1856,1849,1851,1850,1856,1850,1857,1850,1852,1851,1857,1851,1858,1851,1858,1852,1859,1852,1854,1853,1860,1853,1861,1853,1855,1854,1861,1854,1862,1854,1856,1855,1862,1855,1863,1855,1857,1856,1863,1856,1864,1856,1858,1857,1864,1857,1865,1857,1859,1858,1865,1858,1866,1858,1866,1859,1867,1859,1861,1860,1868,1860,1869,1860