0,16,16,18,18,19,19,26,26,30,30,32,32,31,31,32,32,36,36,38,38,39,39,41,41,43,43,60,60,62,62,74,74,79,79,95,95,98,98,104,104,105,105,106,106,105,105,104,104,102,102,100,100,97,97,96,96,93,93,85,85,82,82,81,81,78,78,75,75,74,74,72,72,71,71,70,70,67,67,64,64,62,62,61,61,59,59,56,56,55,55,54,54,53,53,51,51,52,52,53,53,54,54,56,56,57,57,56,56,54,54,53,53,52,52,51,51,50,50,48,34,30,30,31,31,30,30,29,29,28,28,26,26,19,19,13,13,11,11,10,10,8,8,6,6,4,4,3,3,6,6,7,7,8,8,10,10,20,20,22,22,26,26,32,32,33,33,34,34,48,48,47,47,46,46,39,39,30,30,33,33,34,34,36,36,38,38,39,39,40,40,46,46,47,47,46,46,44,44,43,43,42,42,40,40,39,39,38,38,42,42,45,45,47,48,47,47,46,46,45,45,41,41,40,40,33,33,26,26,24,24,23,23,21,21,20,20,19,19,18,18,20,20,21,21,22,22,26,26,27,27,28,28,34,34,38,38,40,40,41,41,43,43,44,44,45,45,46,46,54,54,57,57,59,59,60,60,62,62,68,68,74,74,80,80,82,82,85,85,87,87,88,88,87,87,86,86,85,85,83,83,82,82,80,80,79,79,78,78,77,77,76,76,75,75,74,74,73,73,71,71,69,69,67,67,68,68,69,69,70,70,65,65,48,48,47,47,50,50,51,51,56,56,62,62,67,67,72,72,78,78,85,85,88,88,102,102,107,107,116,116,113,113,110,110,109,109,108,108,107,107,106,106,104,104,103,103,102,102,101,101,98,98,97,97,94,94,93,93,91,91,90,90,91,91,94,94,97,97,98,98,99,99,102,102,103,103,105,105,108,108,109,109,110,110,108,108,105,105,104,104,105,105,106,106,108,108,110,110,111,111,122,122,126,126,125,125,122,122,118,118,116,116,113,113,112,112,110,110,109,109,106,106,104,104,98,98,97,97,98,98,100,100,101,101,102,102,103,103,105,105,106,106,108,108,109,109,110,110,113,113,115,115,116,116,121,121,122,122,134,134,133,133,132,132,121,121,118,118,117,117,109,109,101,101,99,99,98,98,97,97,94,94,93,93,94,94,90,90,89,89,87,87,86,86,85,85,88,88,87,87,86,86,85,85,84,84,83,83,82,82,81,81,80,80,79,79,76,76,65,65,64,64,65,65,66,66,67,67,68,68,70,70,73,73,75,75,78,78,77,77,75,75,74,74,73,73,69,69,67,67,66,66,63,63,62,62,60,60,58,48,47,47,46,46,47,47,41,41,40,40,39,39,38,38,34,34,32,32,22,22,20,20,19,19,18,18,17,17,18,18,19,19,20,20,22,22,24,24,26,26,27,27,28,28,29,29,31,31,31,32,32,30,30,29,29,28,28,26,26,24,24,22,22,21,21,20,20,21,21,22,22,23,23,25,25,26,26,28,28,29,29,32,32,35,35,36,36,38,38,41,41,42,42,43,43,42,42,43,43,44,44,46,46,47,47,46,46,47,47,48,48,58,58,57,57,58,58,59,59,61,61,62,62,69,69,70,70,73,73,75,75,77,77,79,79,81,81,82,82,83,83,86,86,87,87,89,89,90,90,91,91,97,97,103,103,104,104,105,105,106,106,107,107,108,108,109,109,110,110,111,111,112,112,113,113,114,114,122,122,125,125,128,128,132,132,133,133,137,137,140,140,145,145,146,146,147,147,146,146,145,145,144,144,142,142,141,141,139,139,136,136,131,128,126,126,125,125,126,126,122,122,118,118,117,117,115,115,112,112,110,110,109,108,108,97,97,95,95,93,93,92,92,91,91,86,86,85,85,84,84,63,63,59,59,58,58,54,54,53,53,39,39,38,38,37,37,36,36,35,34,34,33,33,32,32,30,30,33,33,39,39,40,40,41,41,43,43,50,50,52,52,55,55,56,56,58,58,59,59,60,60,61,61,62,62,70,70,71,71,74,74,75,75,77,77,79,79,82,82,83,83,81,81,80,80,79,79,77,77,70,62,63,63,64,64,65,65,63,84,85,85,89,89,91,91,99,99,100,100,101,101,102,102,103,103,104,104,111,111,112,112,112,113,113,114,114,119,119,120,120,124,124,126,126,127,127,128,128,131,131,129,129,128,128,126,126,130,130,132,132,134,134,138,138,140,140,141,141,140,140,138,122,117,98,97,85,82,82,81,81,80,80,81,81,83,83,82,82,83,83,85,85,97,97,98,98,100,100,98,98,117,117,118,118,121,121,122,122,138,138,141,141,149,149,152,152,153,153,157,157,157,156,156,157,157,159,159,160,160,163,163,165,165,168,168,171,171,173,173,175,175,173,173,172,172,171,171,169,169,164,164,161,161,159,159,157,157,156,156,149,149,148,148,146,146,145,145,144,144,142,142,144,144,145,145,136,133,126,125,125,122,122,121,121,120,120,118,118,114,112,111,111,110,110,109,109,108,108,106,106,104,103,100,100,98,98,97,97,98,98,99,99,101,101,103,103,104,104,102,102,101,101,102,102,103,103,104,104,105,105,106,106,107,107,108,108,111,111,112,112,114,114,115,115,116,116,117,117,116,116,115,115,116,116,117,117,120,120,121,121,125,125,126,126,133,133,134,134,136,136,145,148,149,149,150,150,153,153,152,152,146,146,141,141,139,139,138,138,137,137,136,136,134,134,132,132,130,130,122,122,121,121,120,120,119,119,117,117,116,116,115,115,121,121,122,122,123,123,124,124,125,125,126,126,127,127,128,128,129,131,131,133,133,135,135,137,137,143,143,146,146,147,147,149,148,148,149,149,150,150,153,153,157,157,163,163,165,165,168,168,173,173,191,191,203,203,222,222,231,231,238,238,237,237,234,234,231,231,228,228,226,226,223,223,220,220,219,219,216,216,215,215,214,214,211,211,209,209,206,206,195,195,183,183,175,175,168,168,163,163,161,161,159,159,156,156,152,152,156,156,140,134,134,139,139,140,140,153,153,152,152,149,149,150,150,151,151,153,153,154,154,155,155,156,156,159,159,160,160,175,170,170,169,169,178,178,192,191,191,189,189,188,188,185,185,186,186,189,189,190,190,189,189,188,188,189,189,190,190,191,191,193,193,194,194,195,195,198,198,199,199,200,200,201,201,202,202,203,203,204,204,206,206,207,207,209,209,210,210,214,214,216,216,218,218,219,219,220,220,220,222,222,223,223,224,224,225,225,226,226,227,227,228,228,229,229,230,230,231,231,230,230,231,231,232,232,233,233,232,232,233,233,231,231,230,230,229,229,222,222,220,220,217,217,216,216,213,213,210,210,209,209,208,208,204,204,202,202,201,201,200,200,198,198,196,196,194,194,193,193,192,192,178,175,175,160,159,159,157,157,156,156,155,155,153,140,140,141,141,140,140,156,159,159,161,161,165,165,169,169,177,177,181,181,183,183,184,184,185,185,199,199,205,205,212,212,215,215,217,217,218,218,222,222,220,220,216,216,212,212,208,208,211,211,214,214,218,218,216,216,214,214,211,211,207,94,92,74,72,72,71,71,70,70,69,69,67,67,67,68,68,65,65,60,60,58,38,36,36,30,30,29,29,28,28,25,17,15,15,13,13,14,14,3,0,0,2,10,10,9,9,18,18,15,15,14,14,13,13,11,10,2,2,3,3,14,16,16,17,17,25,25,22,22,21,21,19,19,18,18,12,12,11,11,14,14,18,18,21,21,22,22,23,23,24,24,25,25,27,27,30,30,32,32,33,33,38,38,58,58,59,59,64,64,63,63,64,64,65,65,68,68,71,71,74,74,92,92,94,94,207,207,208,208,211,211,212,212,216,216,219,219,220,220,222,222,223,223,224,224,226,226,228,228,230,230,231,231,232,232,235,235,234,234,232,232,234,234,238,238,239,239,241,241,242,242,245,245,247,247,249,249,246,246,247,247,248,253,253,255,255,257,257,259,259,262,262,264,264,266,266,267,267,269,269,270,270,273,273,276,276,277,277,280,155,142,142,141,141,140,140,141,141,140,140,139,139,138,138,137,137,137,136,136,137,137,138,138,139,139,140,140,141,141,142,142,142,143,143,142,142,140,140,141,141,140,140,139,139,138,138,137,137,138,138,137,137,136,136,135,135,134,134,133,133,132,132,130,130,128,128,130,130,131,131,132,132,134,134,133,133,131,131,133,122,118,118,113,113,111,111,110,110,109,109,111,112,112,113,113,115,115,116,116,120,120,121,121,122,122,133,133,135,136,136,139,139,140,140,142,155,60,58,58,57,57,56,56,57,57,59,59,60,60,61,61,58,58,57,57,54,54,53,53,52,52,50,50,49,49,48,48,43,43,41,41,38,38,36,36,33,33,32,32,29,29,28,28,22,22,20,20,18,18,17,17,16,16,14,14,10,10,8,8,7,7,8,8,9,9,9,10,10,11,11,10,10,9,8,8,7,7,3,3,2,2,1,1,0;276,276,277,277,276,276,277,277,278,278,282,282,285,285,287,287,288,288,291,291,297,297,300,300,301,301,302,302,301,301,300,300,299,299,297,297,296,296,295,295,297,297,300,300,303,303,304,304,305,305,306,306,307,307,309,309,310,310,311,311,312,312,313,313,315,315,316,316,317,317,318,318,319,319,320,320,321,321,322,322,323,323,324,324,325,325,327,327,328,328,329,329,330,330,331,331,332,332,333,333,334,334,335,335,337,337,343,343,346,346,348,348,350,350,353,353,354,354,355,355,348,348,346,346,343,343,341,341,340,340,339,339,341,341,342,342,343,343,344,344,345,345,346,346,348,348,349,349,353,353,354,354,355,355,356,356,355,355,354,354,353,353,352,352,351,351,350,350,348,355,365,365,369,369,383,383,382,382,385,385,386,386,387,387,388,388,387,387,386,386,383,383,391,391,400,400,405,405,407,407,408,408,411,411,414,414,419,419,420,420,422,422,423,423,434,434,436,436,437,437,438,438,439,439,440,440,441,441,440,440,441,441,442,442,443,443,444,444,446,446,454,454,455,455,456,456,458,458,459,459,460,460,461,461,462,462,463,463,464,464,465,465,466,466,468,468,469,469,470,470,471,471,472,472,473,473,474,474,475,475,476,476,475,475,474,474,470,470,471,471,470,470,467,467,465,465,463,463,462,462,459,459,454,454,453,453,452,452,451,451,449,449,448,448,447,447,446,446,445,445,444,444,443,443,441,441,439,439,438,438,434,434,431,431,434,423,422,422,421,421,420,420,419,419,418,418,417,417,415,415,414,414,413,413,412,412,411,411,409,409,419,419,420,420,423,423,424,424,425,425,426,426,427,427,428,428,429,429,430,430,433,433,434,434,435,435,436,436,438,438,440,440,443,443,444,444,445,445,447,447,450,450,452,452,453,453,454,454,455,455,456,456,458,458,465,465,466,466,467,467,474,474,476,476,477,477,479,479,478,478,477,477,478,478,484,484,486,486,487,487,488,488,489,489,491,491,492,492,493,493,496,496,497,497,498,498,499,499,503,503,509,509,510,510,511,511,512,512,515,515,518,518,519,519,520,520,523,523,524,524,526,526,528,528,529,529,528,528,527,527,530,530,531,531,532,532,534,534,535,535,536,536,537,537,535,535,534,534,532,532,530,530,532,532,539,539,542,542,540,540,536,536,534,534,530,530,527,527,524,524,520,520,519,519,517,517,515,515,514,514,513,513,512,512,510,510,507,507,506,506,508,508,513,513,519,519,524,524,526,526,527,527,526,526,527,527,529,529,532,532,534,534,536,536,537,537,541,541,542,542,543,543,544,544,541,541,540,540,536,536,527,527,526,526,522,522,518,518,517,517,516,516,515,515,514,514,513,513,514,514,515,515,516,516,517,517,519,519,521,521,523,523,525,525,526,526,527,527,528,528,529,529,530,530,533,533,535,535,536,537,537,542,542,543,543,544,544,545,545,546,546,547,547,549,549,550,550,552,552,553,553,554,554,555,555,557,557,558,558,559,559,560,560,561,561,559,559,557,557,556,556,555,555,554,554,550,550,548,548,547,547,546,546,545,545,542,542,531,531,530,530,527,536,544,544,548,548,549,549,550,550,551,551,552,552,553,553,556,556,557,557,558,558,559,559,562,562,563,563,564,564,566,566,562,562,559,559,558,558,556,556,555,555,553,553,556,556,558,558,559,559,560,560,561,561,562,562,564,564,565,565,566,566,567,567,568,568,569,569,571,571,572,572,573,573,574,574,575,575,577,577,578,578,581,581,582,582,585,585,586,586,599,599,604,604,605,605,606,606,607,607,608,608,606,606,605,605,602,602,601,601,600,600,601,601,602,602,601,601,600,600,598,598,598,597,597,598,598,599,599,600,600,601,601,602,602,604,604,605,605,608,610,611,611,612,612,614,614,615,615,616,616,617,617,618,618,619,619,621,621,621,623,623,624,624,626,626,629,629,628,628,626,626,624,624,625,625,624,624,623,623,622,622,621,621,620,620,619,619,618,618,617,617,616,616,614,620,622,622,623,623,624,624,626,626,627,627,622,622,620,620,618,618,617,617,615,615,614,614,620,620,614,614,613,613,612,612,610,610,608,608,611,611,610,610,609,609,610,610,611,611,613,613,614,614,615,615,616,616,615,615,614,613,613,612,612,611,611,610,610,609,609,610,610,609,609,608,608,606,608,609,609,610,610,611,611,613,613,614,614,615,615,616,616,619,619,623,623,639,639,642,642,634,634,641,641,645,645,644,644,650,650,652,652,654,654,650,650,648,648,646,646,645,641,643,643,644,644,642,642,641,634,635,635,636,636,635,635,634,642,644,644,646,646,644,644,642,642,639,639,641,644,644,647,647,648,648,649,649,651,651,652,652,653,653,654,654,653,653,655,655,659,659,663,663,665,665,668,668,669,669,670,670,669,669,668,668,667,667,665,665,667,667,668,668,670,670,671,671,673,673,680,680,685,685,686,689,689,684,684,682,682,681,681,679,679,678,678,677,677,670,670,669,669,666,666,664,664,663,663,662,662,651,651,650,650,649,649,651,651,652,652,653,653,654,654,651,662,663,663,664,664,665,665,666,666,667,667,668,668,670,670,671,671,672,672,673,673,672,672,670,677,678,678,679,679,680,680,682,682,687,687,688,688,690,690,691,691,690,690,689,689,688,688,684,689,690,690,691,691,689,686,686,694,695,695,696,696,698,698,699,699,700,700,701,701,702,702,704,704,705,705,706,706,708,708,709,709,708,708,709,709,710,710,713,713,716,716,715,715,714,714,708,708,707,707,706,706,705,705,704,704,703,703,702,702,701,701,699,699,699,698,698,697,697,696,696,695,695,694,694,693,693,694,694,686,684,684,683,683,681,681,680,680,679,679,680,680,681,681,683,683,681,681,680,680,679,679,678,678,676,676,679,679,680,680,681,681,683,683,684,684,685,685,686,686,687,687,689,689,692,692,697,697,700,700,701,701,702,702,704,704,705,705,706,706,707,707,708,708,709,709,710,710,711,711,712,712,714,714,716,724,724,730,730,729,729,728,739,740,740,741,741,745,745,744,744,743,743,744,744,747,747,748,748,749,749,748,748,746,763,763,765,765,766,766,764,769,769,770,770,771,771,772,772,775,775,778,778,779,779,788,788,792,792,798,798,799,799,800,800,801,801,800,800,799,799,798,798,797,797,796,796,795,795,793,793,792,792,790,790,787,787,786,786,784,784,783,783,782,782,781,781,782,782,781,781,772,772,771,770,770,769,769,768,768,766,766,764,764,762,762,759,759,757,757,756,756,755,755,753,753,752,752,750,750,749,749,746,746,745,745,742,742,743,743,744,744,745,745,746,746,747,747,748,748,749,749,750,750,751,751,752,752,753,753,754,754,755,755,756,756,758,758,760,760,761,761,763,763,768,768,769,764,764,763,746,746,745,745,743,743,741,741,739,739,728,727,727,725,725,724,716,716,717,717,718,718,717,717,716,716,714,714,712,712,711,711,708,708,707,707,708,708,707,707,706,706,705,705,704,704,702,702,712,712,713,713,712,712,713,713,716,716,717,717,716,716,721,721,722,722,724,724,723,723,751,751,726,726,725,725,724,724,723,723,722,722,723,724,724,727,727,728,728,727,727,692,692,691,691,692,692,693,693,696,696,670,670,671,671,673,673,674,694,694,697,697,747,749,749,752,752,750,750,749,749,748,748,747,747,747,697,696,696,694,674,674,673,673,670,696,697,697,698,698,699,699,700,700,704,704,705,705,707,707,706,706,704,704,703,703,702,702,701,701,700,700,699,699,698,698,696,696,695,695,694,694,692,727,733,733,734,734,732,732,731,731,730,730,729,729,728,728,727,727,726,751,754,754,751,723,726,726,729,729,728,728,727,727,724,724,723,723,721,721,719,719,718,718,717,717,716,716,715,715,713,713,712,712,711,711,708,708,706,706,700,700,697,697,699,699,700,700,701,701,702,702,703,703,701,701,699,699,696,696,695,695,694,695,695,696,696,697,697,698,698,700,700,701,701,706,706,708,708,711,711,712,712,713,713,714,714,716,716,851,844,841,841,840,840,838,838,836,836,835,835,834,834,833,833,831,830,830,826,826,825,825,824,824,821,821,818,818,814,814,811,810,810,802,802,803,803,805,805,808,808,809,809,810,810,811,811,814,814,818,818,819,819,820,820,822,822,823,823,828,828,829,829,830,830,834,834,835,835,836,836,842,842,844,844,846,846,849,849,850,850,851,851,854,854,855,855,856,856,858,858,858,857,857,856,856,855,855,853,853,852,852,851,851,850,849,850,850,850,846,846,845,845,844,844,851,875,875,874,874,870,870,867,867,866,866,865,865,863,863,862,862,864,864,865,865,866,866,868,868,870,870,871,871,873,873,874,874,871,871,872,872,871,871,872,872,873,873,874,874,875,875,876,876,878,878,879,879,881,881,882,882,883,883,882,882,881,881,879,879,872,872,870,870,869,868,868,862,862,859,859,860,860,860,859,859,860,860,859,859,858,858,859,859