48,46,46,43,43,46,46,38,38,29,27,25,25,25,22,19,19,20,21,26,32,42,49,55,65,76,87,101,112,132,143,163,174,187,205,212,216,228,239,245,256,266,270,275,278,282,288,292,296,296,297,297,299,299,299,296,296,291,291,289,289,286,286,283,283,284,284,287,287,292,292,299,299,299,297,296,296,299,299,294,294,291,291,289,281,281,276,276,270,270,268,267,267,265,265,270,270,271,271,274,274,270,270,267,267,266,264,263,263,259,259,257,257,254,254,252,252,250,249,247,247,249,249,252,252,257,257,260,260,263,263,263,259,259,257,257,256,252,251,251,249,249,246,246,239,239,237,232,231,232,233,235,235,236,236,244,244,247,247,254,254,257,257,260,260,265,265,268,268,273,273,267,267,262,262,257,257,252,252,251,251,246,246,241,241,239,238,238,233,233,230,230,228,228,225,225,223,223,222,222,217,217,214,214,212,212,211,201,201,209,209,205,205,204,204,196,196,191,191,189,188,188,185,185,185,178,175,175,177,180,180,186,186,189,189,195,195,193,193,199,199,202,202,207,207,204,204,209,209,207,207,204,204,199,199,196,196,194,194,193,193,196,196,197,197,199,199,202,202,210,210,212,212,215,215,218,218,220,220,227,228,231,231,234,234,236,236,239,239,244,244,249,249,247,247,246,241,241,225,225,233,233,233,236,236,225,225,218,218,217,211,211,207,202,202,196,195,189,189,185,185,180,177,178,178,185,188,188,189,191,199,199,204,204,210,210,218,218,212,212,217,217,218,218,223,223,225,225,226,226,230,231,232,232,237,233,233,230,230,229,220,220,231,231,236,236,238,238,239,239,239,244,244,247,249,249,248,244,244,238,238,236,236,235,235,243,243,246,247,247,246,246,257,257,260,260,263,263,268,268,278,278,279,279,292,292,293,293,293,289,288,283,283,275,275,273,273,265,265,258,256,255,254,252,251,251,248,244,242,240,240,238,238,228,228,223,223,222,222,220,220,215,215,214,214,212,212,209,209,207,207,209,209,212,212,212,214,214,212,212,209,209,208,207,202,202,204,204,199,199,197,197,194,194,196,196,197,197,196,196,196,202,202,199,199,194,194,191,191,189,189,188,188,186,186,183,183,181,181,178,178,175,175,174,174,173,173,172,172,171,170,169,167,167,164,164,167,167,167,159,159,156,156,158,158,159,159,161,161,162,162,163,167,167,165,165,177,177,183,183,188,188,196,196,196,191,191,183,183,181,181,180,180,185,185,193,193,199,199,202,202,204,204,207,207,207,206,199,199,193,193,191,191,190,185,185,183,183,182,176,175,174,172,171,170,168,166,166,164,164,163,161,156,156,155,149,149,148,148,147,143,142,138,138,136,136,135,135,133,133,131,131,135,138,138,140,140,141,141,142,142,144,144,146,146,149,149,152,152,158,159,159,160,161,161,160,160,159,159,157,157,157,154,154,155,155,157,157,159,159,160,162,162,165,165,167,167,162,162,159,159,152,152,154,154,157,157,159,160,160,165,165,167,167,170,170,167,167,162,162,159,159,154,154,146,141,138,138,141,141,146,146,138,133,133,132,132,130,130,136,136,138,138,146,148,148,146,146,143,143,148,148,146,141,138,138,141,141,146,146,140,140,138,138,141,141,148,148,146,146,140,140,138,138,135,135,131,131,130,130,128,128,125,125,122,122,122,122,120,120,120,119,119,114,114,113,112,109,109,107,107,101,101,99,99,101,101,93,93,90,89,89,88,88,87,87,85,85,84,80,80,82,82,82,81,80,80,79,77,77,76,74,74,73,72,72,71,69,68,68,66,65,63,61,61,58,58,56,56,54,54,53,53,50,50,48,48,45,45,44,43,42,42,43,43,48,48,52,53,56,56,66,66,72,72,80,80,80,80,75,75,74,74,69,69,66,66,64,64,56,56;688,688,691,691,698,698,701,701,704,704,708,716,718,732,749,760,772,783,788,798,809,817,827,837,853,865,880,894,909,924,936,950,961,967,986,993,996,991,980,974,969,964,959,952,949,945,943,943,944,942,942,941,941,939,931,931,929,929,926,926,921,921,918,918,915,915,916,916,918,918,926,926,925,921,920,920,918,918,916,916,910,910,908,908,908,913,913,918,918,916,916,915,913,913,910,910,911,911,913,913,910,910,902,902,900,900,900,899,897,897,894,894,892,892,889,889,888,887,886,894,896,896,899,899,902,902,904,904,907,907,908,910,910,908,908,906,905,905,904,902,902,900,900,897,897,902,902,900,901,901,903,903,904,904,910,910,912,912,918,918,915,915,918,918,926,926,928,928,931,931,934,934,931,931,929,929,926,926,925,925,921,921,918,918,916,916,915,913,913,910,910,908,908,905,905,900,900,899,899,897,897,894,894,892,892,889,889,889,886,886,879,879,878,878,876,876,873,873,870,870,870,871,871,870,867,865,865,862,862,857,854,854,857,857,859,862,857,857,854,854,859,859,862,852,847,847,844,844,841,841,836,836,834,834,828,828,826,826,825,825,822,822,823,823,825,825,828,828,830,830,833,833,836,836,838,838,841,841,846,846,844,844,849,849,851,851,854,854,857,857,859,859,863,863,866,866,866,868,868,865,865,864,862,862,855,855,852,852,855,855,855,852,852,862,863,863,862,859,860,860,857,857,862,862,865,867,867,868,868,870,870,873,873,875,875,878,878,881,881,888,888,889,889,894,894,896,896,897,897,899,899,901,901,900,902,899,889,889,886,886,886,883,883,886,886,888,888,889,889,890,891,891,894,894,886,884,884,884,881,881,873,873,872,872,870,870,867,867,868,870,870,873,873,867,867,870,870,873,873,875,875,876,876,883,883,882,882,881,876,876,876,876,868,868,865,865,863,863,860,860,859,858,857,855,854,853,851,849,847,847,844,844,842,841,834,834,833,833,831,831,826,826,825,825,823,823,815,815,807,807,804,804,799,799,797,796,796,789,789,783,783,779,778,778,820,818,818,814,814,812,812,809,809,802,802,801,801,799,799,791,796,796,793,793,785,785,783,783,780,780,778,778,777,777,775,775,769,769,767,767,764,764,759,759,758,758,757,756,755,755,754,754,754,756,756,759,759,768,769,769,775,775,778,778,782,782,783,783,784,784,788,789,789,785,785,781,781,786,786,789,789,791,791,796,799,799,801,801,806,806,807,807,810,810,812,812,815,815,820,820,818,818,814,778,774,770,770,770,767,767,765,765,762,762,762,759,759,757,757,757,756,754,753,752,752,751,751,749,749,746,746,746,746,744,744,744,743,743,741,741,741,741,741,744,744,751,751,752,752,759,759,761,769,769,767,767,762,762,760,761,762,762,764,764,777,777,780,780,785,785,785,786,787,788,789,789,790,790,791,791,793,799,799,806,806,807,807,820,820,821,822,822,825,825,828,828,831,831,828,828,826,826,833,833,836,836,838,838,838,841,841,844,844,846,846,852,852,847,847,844,844,841,841,836,836,844,844,841,841,844,836,833,831,831,830,830,828,828,822,822,828,828,831,833,833,826,826,823,823,820,820,807,807,812,812,809,809,812,807,802,802,796,796,791,791,793,793,786,786,778,778,775,775,773,773,769,761,764,764,767,767,770,770,775,775,776,778,786,786,787,788,788,789,789,788,788,789,789,791,791,794,794,796,796,804,804,807,807,810,810,809,807,807,806,806,804,804,802,802,802,799,799,798,791,791,791,789,789,789,786,786,786,783,783,783,782,781,781,780,778,778,776,776,775,770,770,765,765,752,752,751,751,746,746,741,741,730,730,728,728,728,727,725,725,724,724,727,727,726,726,722,722,719,719,714,714,712,708,707,707,706,706,699,699,696,696,693,693,691,691,688