29,34,34,34,35,34,34,35,36,35,37,36,38,37,38,36,38,37,40,38,40,39,40,39,41,39,40,40,41,40,42,41,41,42,41,42,41,41,40,40,40,40,40,41,40,41,40,41,41,41,41,41,41,40,41,41,41,40,39,40,41,39,41,40,40,39,39,38,39,37,35,32,31,29,31,33,34,35,34,36,36,35,35,35,34,32,34,34,34,32,32,30,33,32,34,34,32,32,32,32,34,34,33,32,32,31,31,31,31,30,30,30,32,31,32,29,31,30,30,30,29,28,29,28,29,29,28,28,,
443,458,487,523,547,561,457,588,622,644,657,677,686,722,724,732,731,726,777,788,794,843,837,873,844,861,869,866,880,905,896,894,922,926,914,924,939,932,921,890,882,877,875,859,887,898,890,889,899,900,884,880,865,885,866,867,852,868,821,854,812,845,802,811,793,803,761,770,719,629,454,278,165,160,244,340,428,470,466,481,516,548,495,430,399,388,428,438,392,365,315,290,303,355,418,478,400,348,348,355,406,418,397,346,304,282,231,203,194,199,203,216,248,264,223,181,167,162,155,152,155,157,150,143,132,132,125,119,,
500,518,554,594,620,635,520,669,705,732,745,769,778,820,822,831,826,825,885,898,904,960,953,992,961,978,988,985,998,1017,1015,1013,1017,1017,1016,1017,1016,1017,1017,1008,999,995,996,978,1007,1016,1010,1008,1017,1016,1002,999,982,1005,983,985,970,987,935,971,923,961,912,923,902,912,867,876,817,716,517,316,185,178,273,385,481,530,525,544,585,619,561,485,451,437,484,495,443,410,353,324,340,399,473,544,454,390,391,398,457,473,450,394,346,318,264,230,216,220,227,240,275,299,253,207,186,178,171,169,172,173,165,159,146,144,138,131,,
526,545,581,623,653,668,544,704,741,770,785,811,821,864,868,877,876,871,933,948,953,1010,1003,1016,1011,1017,1017,1017,1015,1017,1017,1015,1017,1017,1017,1017,1017,1016,1017,1017,1017,1018,1015,1017,1017,1017,1018,1016,1017,1016,1017,1017,1017,1016,1016,1017,1016,1018,985,1017,975,1012,963,975,952,965,915,925,867,759,548,333,193,185,286,403,508,560,555,574,617,656,591,511,475,460,510,522,464,427,367,338,358,422,505,578,476,409,408,418,479,497,472,415,365,336,279,241,226,230,237,249,284,315,268,220,195,186,178,176,179,178,172,165,151,149,142,137,,
622,641,685,736,771,789,638,829,872,894,894,897,890,922,924,939,957,962,1017,1017,1017,1016,1017,1018,1017,1017,1017,1017,1017,1017,1017,1016,1017,1017,1017,1017,1016,1017,1018,1016,1017,1016,1016,1017,1017,1017,1016,1016,1017,1015,1017,1017,1017,1017,1015,1017,1017,1016,1017,1015,1016,1017,1017,1017,1017,1017,1017,1017,1017,894,638,380,219,221,349,492,621,677,669,698,749,794,713,614,562,549,609,619,546,493,418,386,431,513,619,711,556,484,485,501,566,574,539,474,420,387,323,281,265,270,277,290,328,365,310,256,224,213,204,201,205,206,198,191,174,170,164,154,,
603,623,665,718,752,769,625,810,854,889,906,934,945,985,971,965,946,928,981,982,978,1017,1008,1017,999,1012,1016,1017,1017,1015,1017,1017,1017,1017,1017,1017,1017,1015,1017,1016,1016,1017,1016,1017,1017,1017,1017,1017,1017,1017,1017,1016,1015,1015,1017,1015,1017,1017,1016,1017,1017,1017,1017,1015,1017,1016,1015,1017,984,834,578,335,200,231,365,505,631,666,664,696,750,783,690,600,542,545,602,598,525,469,396,378,440,521,633,698,517,483,477,506,561,547,509,445,393,362,302,270,262,265,273,290,332,343,286,234,216,206,201,197,201,202,194,183,170,167,157,150,,
634,652,694,749,785,804,654,851,898,932,953,983,993,1017,1016,1016,1017,1017,1017,1016,1017,1017,1017,1017,1016,1017,1017,1017,1017,1016,1016,1017,1017,1016,1016,1017,1017,1016,1016,1016,1018,1016,1015,1017,1017,1017,1016,1017,1017,1016,1016,1017,1016,1017,1017,1017,1017,1017,1015,1015,1017,1017,1017,1016,1017,1017,1017,1017,1016,873,608,352,209,239,379,523,656,693,690,725,780,814,717,623,562,565,626,619,543,488,410,396,461,541,660,721,529,506,498,533,585,564,521,452,397,362,302,276,272,274,283,307,350,342,285,234,222,211,207,203,208,211,200,189,174,173,162,154,,
563,581,615,658,686,702,575,747,790,819,839,865,877,925,926,937,942,928,994,1006,1010,1016,1017,1017,1016,1017,1016,1017,1015,1017,1017,1017,1016,1017,1017,1017,1017,1017,1017,1017,1017,1017,1015,1017,1017,1017,1017,1016,1017,1017,1016,1017,1007,1017,1011,1015,1011,1017,1010,1016,1017,1016,1017,1016,1012,1017,973,986,911,783,554,328,192,207,324,449,562,603,598,626,674,704,622,543,495,496,550,546,481,437,371,355,402,470,569,624,469,445,439,468,514,501,461,396,347,316,264,244,242,244,253,274,310,298,250,207,199,189,185,183,187,189,178,169,156,153,146,138,,
497,517,548,583,606,622,512,667,702,728,744,769,779,821,823,832,840,830,890,903,908,958,950,991,956,973,978,974,990,1015,1009,1006,1015,1017,1017,1015,1016,1018,1016,1003,983,974,978,957,986,999,991,991,1002,1003,985,983,967,989,968,968,945,947,876,897,843,875,837,850,844,870,842,866,806,693,491,291,172,185,288,397,494,530,528,552,595,616,544,479,439,444,489,484,430,392,338,321,359,417,503,546,415,397,391,418,461,450,412,352,308,279,234,219,217,221,228,252,278,263,218,185,179,171,168,167,170,172,161,154,142,141,132,128,,
619,643,682,725,752,777,641,835,876,908,929,959,974,1016,1017,1017,1016,1017,1017,1015,1017,1017,1017,1017,1017,1017,1015,1017,1017,1017,1017,1015,1015,1016,1017,1017,1017,1015,1015,1015,1017,1017,1017,1016,1015,1016,1017,1017,1017,1017,1016,1017,1017,1016,1017,1017,1017,1017,1017,1017,1016,1017,1017,1016,1017,1017,1015,1016,945,826,618,412,279,283,382,499,611,656,651,680,738,762,674,592,545,553,608,601,534,493,424,402,443,514,618,673,516,490,484,518,573,562,515,435,380,340,285,267,266,269,281,312,341,320,264,224,217,206,203,200,205,209,195,186,171,169,160,152,,
607,631,669,710,738,763,629,819,859,890,911,945,956,1005,1008,1017,1017,1017,1017,1015,1017,1017,1016,1016,1017,1017,1017,1017,1017,1017,1017,1016,1017,1017,1015,1016,1017,1017,1017,1017,1017,1016,1016,1017,1016,1017,1016,1016,1017,1017,1017,1017,1017,1016,1017,1017,1017,1017,1016,1016,1016,1017,1017,1016,1017,1016,1017,1017,976,834,584,347,224,260,359,457,521,529,524,556,625,662,608,560,526,544,598,585,521,485,420,400,439,509,609,650,500,483,476,512,565,550,500,422,370,330,279,263,261,266,280,314,334,309,252,218,212,202,198,195,201,204,190,179,165,165,155,147,,
645,674,715,756,787,814,672,876,917,950,971,1004,1015,1017,1017,1016,1016,1015,1017,1016,1016,1016,1017,1018,1016,1017,1016,1017,1015,1017,1017,1017,1016,1017,1016,1017,1016,1017,1017,1016,1016,1017,1017,1017,1016,1016,1017,1018,1016,1017,1017,1017,1017,1017,1017,1017,1017,1017,1017,1016,1017,1017,1018,1016,1017,1015,1018,1016,1017,863,596,344,206,243,376,518,636,673,661,672,688,658,546,459,400,402,435,451,447,453,415,415,467,545,651,680,520,513,505,552,604,582,525,442,389,342,291,278,277,282,302,345,354,322,258,229,223,209,209,204,212,212,195,185,173,169,159,151,,
566,591,626,664,690,714,591,767,804,832,850,882,894,942,947,958,979,978,1017,1015,1018,1017,1016,1017,1017,1017,1016,1016,1017,1017,1017,1017,1016,1017,1017,1017,1017,1017,1016,1016,1016,1015,1018,1017,1016,1017,1017,1016,1017,1016,1017,1016,1016,1017,1016,1017,1017,1016,1017,1016,1017,1017,1012,1017,1000,1010,959,972,880,740,513,297,182,219,336,459,563,591,593,624,678,681,597,536,489,506,533,485,399,341,288,279,310,367,444,474,408,432,440,483,530,506,456,385,339,299,257,247,246,251,270,310,311,283,223,205,199,188,189,185,192,192,176,167,156,154,144,138,,
496,519,550,583,605,627,521,674,705,729,746,774,784,825,830,840,858,860,918,926,920,966,954,994,960,977,982,979,998,1016,1016,1016,1017,1017,1017,1016,1017,1017,1017,1016,989,982,988,966,999,1014,1008,1009,1017,1018,1002,999,981,1001,976,977,962,976,920,957,906,942,896,905,884,892,844,853,765,641,442,257,163,196,299,405,493,518,519,548,594,595,522,470,432,455,493,472,423,395,338,312,302,303,316,301,239,243,273,310,346,362,356,319,291,258,222,216,216,222,241,277,274,247,194,181,176,167,167,164,171,171,155,147,139,135,127,122,,
584,611,645,683,717,744,615,797,832,859,880,914,922,973,980,993,1012,1014,1017,1015,1017,1017,1017,1016,1017,1017,1017,1017,1016,1017,1016,1017,1017,1015,1017,1017,1017,1017,1016,1017,1017,1017,1017,1017,1017,1017,1015,1017,1016,1018,1017,1017,1018,1016,1017,1017,1017,1018,1017,1017,1015,1017,1016,1017,1017,1015,1000,1008,899,745,508,289,185,236,358,481,586,607,611,647,705,696,608,552,507,541,583,553,499,466,407,398,438,505,593,590,426,361,263,232,220,214,220,222,233,243,235,239,246,255,278,323,314,285,222,211,202,191,193,188,198,194,178,168,157,154,144,140,,
567,593,624,660,693,721,595,770,803,832,851,884,890,940,946,959,976,977,1017,1017,1016,1017,1015,1017,1017,1017,1017,1017,1016,1017,1017,1016,1016,1017,1015,1017,1017,1017,1017,1017,1017,1016,1017,1016,1017,1017,1017,1016,1017,1017,1017,1017,1017,1017,1017,1017,1017,1016,1017,1016,1017,1016,1017,1017,1010,1016,966,975,856,702,473,269,179,233,352,472,570,587,592,629,683,672,587,534,490,525,564,534,480,452,394,387,425,490,571,559,398,335,242,216,213,213,222,227,236,243,233,236,238,247,273,315,304,275,214,204,196,187,187,184,191,188,172,163,154,151,141,136,,
614,641,673,716,755,783,646,833,874,904,925,957,965,1016,1017,1016,1017,1017,1015,1017,1017,1016,1017,1015,1015,1017,1017,1017,1015,1016,1017,1017,1017,1017,1016,1015,1017,1017,1017,1016,1016,1018,1017,1017,1016,1017,1016,1017,1017,1017,1016,1017,1017,1017,1017,1016,1015,1017,1017,1017,1017,1017,1017,1018,1017,1017,1016,1015,889,706,459,254,188,268,400,532,636,641,653,695,750,722,628,574,530,577,611,569,510,473,404,372,352,350,358,325,269,284,332,376,420,440,433,389,350,305,268,263,261,272,303,349,326,292,224,218,209,199,201,197,206,202,183,173,163,158,148,143,,
646,671,706,758,800,832,680,876,918,950,972,998,1006,1017,1017,1017,1017,1018,1017,1017,1017,1017,1017,1017,1017,1017,1017,1017,1015,1017,1017,1017,1017,1015,1017,1017,1016,1017,1016,1016,1017,1016,1017,1017,1016,1017,1016,1017,1015,1017,1017,1016,1017,1018,1017,1017,1016,1017,1017,1017,1017,1017,1017,1017,1018,1017,1017,1017,903,699,439,242,202,301,440,577,677,669,689,741,792,743,642,569,504,526,520,456,394,364,330,347,395,467,533,514,463,481,521,589,628,583,521,443,389,332,290,283,280,292,329,374,347,310,239,232,224,216,219,215,223,217,194,188,178,172,162,156,,
655,681,721,781,829,854,690,888,933,961,980,1006,1016,1017,1017,1017,1017,1017,1015,1017,1017,1017,1018,1017,1015,1017,1017,1017,1017,1017,1017,1017,1016,1018,1017,1016,1017,1015,1017,1017,1017,1017,1017,1016,1017,1017,1017,1017,1015,1017,1017,1016,1017,1017,1017,1017,1016,1017,1017,1017,1017,1015,1017,1017,1015,1017,1017,1018,921,710,442,242,208,308,428,538,611,586,593,621,634,586,529,495,500,560,588,569,527,494,433,445,512,613,697,623,520,509,548,617,657,606,539,460,401,339,298,289,285,296,333,373,345,311,242,232,223,219,222,218,224,216,194,187,178,171,162,158,,
676,712,751,807,856,881,716,919,959,989,1006,1016,1017,1015,1017,1017,1017,1017,1016,1018,1016,1017,1017,1016,1018,1016,1017,1018,1015,1017,1015,1017,1018,1015,1017,1017,1015,1017,1016,1017,1017,1017,1015,1015,1017,1015,1017,1017,1017,1017,1016,1018,1016,1018,1017,1016,1018,1016,1017,1017,1017,1017,1017,1017,1017,1015,1018,1017,935,735,479,285,247,357,485,616,709,689,722,782,825,759,671,613,590,655,666,611,545,495,434,457,532,646,723,622,526,516,558,625,658,601,536,456,396,338,298,292,289,300,339,379,350,316,245,235,227,223,227,224,235,222,198,196,183,179,168,163,,
607,638,674,721,760,785,637,815,852,877,895,922,934,983,970,981,1011,1017,1017,1016,1017,1017,1017,1017,1016,1017,1016,1017,1017,1015,1017,1017,1017,1017,1017,1016,1017,1017,1017,1017,1017,1017,1017,1017,1017,1017,1017,1017,1016,1017,1015,1017,993,1002,983,994,999,1017,1011,1017,1017,1017,1016,1017,1016,1017,1017,1017,842,645,398,221,197,308,437,565,649,627,656,708,744,685,602,551,528,590,598,545,482,434,382,416,484,594,659,551,468,461,498,558,586,538,480,411,359,307,271,263,263,273,302,343,320,288,223,214,205,201,205,202,212,202,181,178,166,161,152,150,,
524,548,577,618,653,674,548,700,732,752,768,791,802,840,832,846,871,883,959,964,952,997,986,1015,988,1004,1014,1013,1017,1018,1016,1018,1017,1017,1018,1017,1018,1016,991,943,920,906,892,850,835,813,794,802,841,883,913,951,964,1008,1004,1011,1003,1017,971,1009,960,995,948,957,934,946,901,887,725,550,341,192,175,276,385,496,564,545,571,613,645,592,522,477,459,513,518,473,416,377,332,363,426,521,578,481,406,400,429,481,507,469,423,361,319,275,239,231,231,239,262,301,286,261,203,189,183,176,182,179,188,179,160,158,148,145,136,133,,
656,685,725,784,828,851,689,885,927,957,974,1004,1012,1017,1017,1017,1017,1017,1017,1017,1017,1017,1017,1016,1017,1017,1016,1016,1017,1016,1016,1018,1017,1017,1017,1017,1017,1017,1017,1018,1017,1017,1017,1017,1017,1017,1017,1015,1015,1017,1017,1018,1017,1017,1017,1017,1017,1017,1017,1017,1017,1017,1017,1017,1017,1016,1015,1016,935,716,444,243,221,351,494,638,725,698,731,789,829,761,670,611,586,655,662,603,527,475,417,461,544,671,746,620,516,509,541,609,645,598,540,462,405,350,301,289,288,298,326,377,365,334,258,236,226,218,224,222,232,220,200,195,182,176,166,162,,
543,568,606,657,692,708,572,736,767,791,798,812,803,821,809,810,816,813,845,824,791,809,780,800,773,801,834,864,906,957,971,990,1017,1015,1017,1017,1015,1018,1017,1017,1017,1016,1017,1017,1017,1017,1018,1017,1017,1017,1017,1017,1017,1017,1017,1016,1017,1018,1017,1017,1017,1017,1016,1017,1003,1014,968,963,798,616,388,216,190,299,418,537,608,586,613,658,694,639,563,515,493,552,560,511,449,407,355,385,454,556,625,533,436,432,454,509,545,504,457,391,344,298,258,249,246,256,278,320,311,286,223,203,193,189,191,190,200,192,172,168,158,154,145,142,,
580,597,618,645,659,655,516,638,646,653,657,676,683,724,724,740,768,795,887,941,983,1017,1017,1016,1016,1017,1017,1017,1018,1017,1018,1018,1017,1016,1017,1017,1017,1018,1017,1015,1017,1017,1018,1018,1016,1017,1016,1017,1017,1017,1016,1018,1017,1018,1017,1016,1018,1017,1017,1017,1016,1018,1018,1018,1015,1015,1018,1017,900,688,429,236,214,343,477,617,694,662,696,749,789,725,634,578,553,622,629,573,501,454,395,432,505,619,703,601,488,488,508,570,607,560,503,429,376,326,284,275,272,284,311,358,341,311,243,223,213,207,212,210,221,210,189,185,174,169,159,156,,
489,503,528,557,577,593,499,642,690,733,772,821,843,917,972,1016,1017,1017,1017,1017,1017,1017,1017,1017,1016,1017,1016,1017,1017,1017,1016,1017,1017,1017,1017,1017,1017,1017,1017,1017,1017,1017,1017,1017,1018,1017,1017,1017,1018,1017,1017,1017,1018,1016,1016,1017,1017,1016,1016,1017,1017,1017,1016,1017,1017,1016,1017,1015,879,665,409,225,215,350,486,628,705,673,708,759,798,733,643,583,560,628,636,578,506,459,401,438,508,622,709,606,493,497,518,578,612,564,502,424,367,319,283,278,276,286,319,362,337,304,237,224,213,208,212,213,222,210,188,184,175,167,158,154,,
509,540,587,647,692,715,583,745,777,802,822,847,844,889,906,930,969,977,1017,1017,1017,1017,1015,1017,1017,1016,1017,1015,1017,1017,1017,1017,1017,1017,1016,1017,1017,1015,1017,1017,1017,1017,1017,1017,1017,1018,1018,1017,1016,1017,1017,1016,1016,1017,1017,1017,1017,1017,1017,1016,1017,1016,1017,1017,1006,1015,967,948,775,587,364,205,197,316,438,560,629,602,632,676,711,652,572,521,496,556,567,516,455,414,362,394,455,551,631,549,444,451,468,518,546,498,439,370,323,281,253,252,248,261,288,323,298,270,211,202,193,189,194,192,201,191,172,169,160,153,146,144,,
497,521,555,597,622,635,516,659,685,711,728,748,745,789,807,826,861,870,931,930,919,961,954,991,949,967,979,982,1002,1017,1015,1005,1017,1017,1013,1017,1012,989,977,961,982,1002,1014,987,1002,1002,991,987,999,1002,989,987,967,991,974,978,969,987,936,976,923,955,909,917,890,897,852,837,682,517,322,183,174,278,382,492,554,529,555,594,627,582,508,461,441,492,500,456,402,367,324,347,396,476,545,482,393,398,412,459,485,444,390,330,285,250,227,226,223,234,260,288,263,237,188,182,174,171,176,175,181,173,155,152,145,140,133,131,,
638,669,714,768,800,816,661,848,885,912,934,959,954,1006,1017,1015,1017,1017,1016,1017,1017,1017,1017,1017,1017,1018,1017,1015,1016,1017,1017,1017,1017,1017,1017,1017,1017,1015,1016,1017,1017,1017,1017,1017,1017,1017,1017,1018,1016,1017,1016,1017,1017,1017,1016,1017,1017,1016,1016,1017,1017,1017,1017,1017,1016,1017,1017,1015,867,658,408,227,213,344,478,618,698,668,699,749,792,731,638,582,552,618,632,576,508,464,406,435,496,599,689,610,493,501,517,572,601,548,478,402,348,306,279,277,275,288,321,355,322,290,230,221,213,208,215,213,221,209,189,184,175,168,161,157,,
593,620,661,713,743,759,615,787,821,848,871,896,890,939,959,982,1017,1017,1017,1017,1015,1016,1017,1018,1017,1018,1017,1018,1017,1017,1016,1016,1016,1017,1017,1017,1017,1015,1016,1015,1015,1016,1016,1018,1017,1017,1017,1017,1017,1016,1017,1018,1017,1017,1017,1017,1016,1015,1016,1017,1017,1017,1017,1016,1017,1017,1005,989,813,618,385,216,199,319,446,577,654,626,657,702,743,691,601,546,516,576,591,541,476,434,381,406,464,556,645,575,461,472,481,531,559,507,444,373,324,285,260,258,256,268,297,329,299,272,216,208,198,195,200,199,206,196,177,175,165,159,150,146,,
460,486,523,568,603,627,517,666,698,720,740,763,760,803,818,841,876,884,939,939,928,972,961,999,961,981,993,997,1016,1015,1016,1017,1017,1017,1016,1015,1015,1005,997,981,1002,1017,1016,1001,1015,1016,1006,1002,1014,1014,1000,999,980,1004,983,989,981,999,943,983,932,964,917,923,899,910,863,852,702,539,338,191,175,280,388,502,568,542,569,607,644,601,522,471,442,494,509,465,408,369,325,349,401,478,561,499,397,410,416,455,474,434,381,322,282,249,226,225,224,233,256,284,261,237,190,182,174,171,175,174,180,173,156,154,144,139,132,131,,
468,486,506,530,542,540,433,537,560,586,612,639,657,710,738,775,817,842,920,949,959,1017,1017,1017,1017,1017,1017,1017,1015,1017,1017,1018,1017,1017,1017,1016,1017,1017,1017,1017,1016,1017,1017,1016,1017,1017,1017,1017,1016,1017,1017,1017,1017,1017,1017,1017,1017,1015,1016,1017,1010,1016,994,999,975,987,938,928,771,594,374,210,188,301,420,545,616,588,620,658,700,656,566,511,480,535,553,505,440,399,348,374,432,515,608,546,427,446,451,491,513,469,413,348,306,271,244,241,239,248,274,305,281,258,204,195,185,182,187,187,193,184,168,163,154,150,141,139,,
494,520,556,595,621,635,510,654,673,683,683,690,674,697,685,684,680,662,679,660,642,672,675,725,727,772,815,852,904,961,976,989,1017,1017,1017,1017,1017,998,990,978,999,1016,1018,1001,1014,1015,1007,1003,1013,1014,1000,997,979,1002,981,985,976,993,938,976,926,957,909,918,895,907,862,854,708,549,349,196,174,276,383,493,556,531,559,593,631,592,514,462,434,483,499,457,399,360,315,338,389,461,547,492,385,404,406,443,463,424,374,318,279,249,224,222,220,228,249,279,259,238,189,179,172,168,173,173,179,170,156,152,144,139,134,130,,
582,614,654,700,731,749,605,778,813,839,861,884,879,936,953,985,1017,1017,1016,1017,1017,1016,1017,1017,1016,1017,1017,1010,1012,1017,993,976,999,1003,996,1013,1017,1015,1015,1016,1017,1017,1017,1017,1017,1017,1017,1017,1017,1017,1017,1017,1017,1016,1017,1017,1017,1017,1017,1016,1017,1017,1016,1018,1017,1016,1012,1007,846,659,418,232,199,321,449,584,666,633,667,710,754,708,612,550,515,575,596,546,475,429,374,400,462,550,651,589,460,480,483,528,552,503,444,374,329,291,261,257,256,264,289,325,303,275,218,207,196,194,197,197,207,195,177,174,162,158,152,147,,
500,526,562,601,623,640,517,660,689,711,727,746,742,786,800,823,857,864,917,918,907,951,937,975,937,955,969,971,992,1013,1001,991,1015,1013,996,999,994,972,957,931,939,945,937,897,900,896,879,878,891,897,890,895,890,930,934,953,954,978,926,965,913,945,899,905,882,893,848,847,719,568,366,206,171,272,378,491,560,534,562,597,637,603,521,466,432,480,500,460,400,359,312,335,390,461,553,501,388,409,410,441,455,416,368,314,278,247,221,218,217,223,242,272,256,235,187,177,169,167,171,169,176,169,153,150,142,138,131,128,,
635,666,710,762,791,812,655,840,876,903,928,955,950,1003,1018,1017,1017,1017,1017,1018,1017,1018,1017,1017,1018,1017,1018,1017,1017,1017,1018,1017,1018,1017,1018,1018,1017,1018,1018,1017,1017,1017,1018,1017,1018,1018,1017,1017,1018,1018,1017,1017,1017,1018,1017,1017,1016,1017,1016,1016,1017,1015,1015,1016,1015,1016,1009,1016,886,706,453,250,208,339,478,622,708,675,713,756,809,765,655,582,540,601,624,576,494,438,379,415,491,581,700,628,484,510,513,550,564,515,458,390,346,308,272,268,266,274,295,334,319,292,232,214,204,201,205,204,212,204,186,180,169,165,158,154,,
634,666,708,759,790,810,654,840,874,902,926,953,948,1003,1017,1017,1017,1017,1017,1017,1015,1017,1017,1018,1018,1018,1016,1017,1018,1016,1017,1017,1018,1017,1017,1015,1017,1017,1017,1017,1018,1016,1017,1018,1017,1017,1017,1017,1017,1017,1016,1016,1017,1016,1016,1017,1017,1016,1017,1018,1017,1017,1016,1017,1017,1017,1016,1008,855,702,504,352,317,402,482,576,632,620,681,742,800,761,659,583,543,605,625,575,494,433,375,418,499,591,711,628,486,511,519,555,563,515,461,395,354,315,275,271,266,273,294,333,323,296,239,215,204,204,207,206,214,205,185,182,170,166,157,157,,
609,638,683,734,764,780,630,808,842,869,890,915,909,961,979,1007,1017,1017,1017,1018,1017,1015,1018,1017,1016,1017,1017,1017,1018,1017,1017,1016,1017,1018,1017,1017,1018,1017,1017,1017,1017,1017,1017,1015,1017,1017,1017,1018,1018,1017,1017,1017,1017,1017,1017,1016,1016,1017,1017,1017,1016,1015,1017,1017,1016,1017,1018,1017,882,707,460,256,205,326,456,587,656,603,593,588,590,549,480,436,417,440,453,442,408,379,345,392,474,567,678,594,461,482,490,531,546,500,452,390,346,310,268,262,257,265,284,325,317,290,231,208,196,191,195,193,201,194,174,170,159,155,146,145,,
661,694,742,798,834,850,687,882,919,948,969,996,992,1017,1017,1016,1018,1017,1015,1018,1017,1017,1016,1017,1016,1018,1017,1017,1015,1016,1017,1017,1018,1018,1017,1015,1017,1018,1017,1017,1018,1016,1017,1016,1017,1018,1017,1016,1017,1016,1017,1018,1017,1018,1017,1016,1017,1017,1018,1016,1018,1017,1016,1017,1015,1018,1017,1016,958,768,503,282,221,354,496,643,733,700,736,783,832,779,672,602,557,613,615,541,455,405,358,345,338,351,363,365,364,402,445,478,500,488,466,418,374,335,289,279,278,287,309,354,344,313,249,222,211,206,211,209,218,210,187,185,172,167,158,155,,
572,601,641,691,721,736,597,763,795,818,838,862,858,901,919,947,987,999,1016,1017,1017,1017,1016,1017,1017,1017,1017,1017,1017,1017,1017,1017,1017,1017,1017,1017,1016,1017,1017,1017,1016,1017,1017,1016,1018,1018,1018,1018,1018,1017,1017,1017,1017,1017,1015,1017,1017,1017,1017,1017,1017,1017,1012,1014,994,1003,955,958,825,664,437,248,199,313,435,563,635,607,640,682,723,674,583,525,493,551,564,510,435,382,332,368,421,479,530,425,306,277,255,249,252,256,262,260,257,254,235,234,237,247,266,305,303,278,221,194,184,180,184,181,191,181,165,160,150,145,139,136,,
501,526,560,602,629,643,521,665,693,714,730,750,748,785,802,825,861,871,924,922,913,956,944,979,944,964,976,978,999,1016,1009,1001,1017,1017,1016,1016,1018,991,972,951,967,986,1005,985,1002,1002,992,990,1001,1001,986,985,963,986,964,967,954,973,917,953,901,933,885,889,865,874,830,832,716,577,382,219,178,283,388,499,559,532,566,603,636,591,512,457,433,482,491,446,378,330,292,341,406,492,568,457,325,266,211,203,206,207,211,210,216,220,209,209,216,219,233,266,268,248,200,173,163,161,165,162,169,161,146,144,135,132,126,123,,
626,659,702,755,789,805,652,835,868,895,915,942,936,984,1005,1017,1017,1017,1017,1018,1017,1016,1017,1017,1016,1017,1018,1017,1015,1018,1017,1017,1016,1018,1017,1017,1017,1018,1016,1017,1018,1017,1018,1016,1017,1017,1016,1017,1017,1017,1017,1017,1018,1018,1017,1016,1017,1017,1016,1016,1017,1016,1017,1018,1017,1018,1018,1018,894,717,468,265,219,354,486,627,698,665,708,754,796,734,637,570,541,605,613,552,468,408,360,420,487,578,639,493,355,303,263,259,265,268,276,274,275,277,256,251,258,269,286,327,337,310,251,211,197,194,197,197,207,197,178,172,162,156,148,146,,
618,649,693,740,774,790,637,819,852,879,900,918,915,972,992,1017,1017,1017,1017,1017,1016,1017,1017,1017,1017,1017,1017,1015,1017,1017,1017,1017,1017,1017,1017,1016,1017,1018,1017,1017,1018,1016,1018,1017,1016,1017,1017,1017,1017,1018,1017,1017,1018,1016,1017,1017,1015,1017,1017,1017,1017,1016,1017,1017,1017,1017,1017,1016,867,681,436,244,221,358,486,625,689,656,695,744,779,710,612,534,492,533,518,460,396,364,331,345,364,406,438,403,375,403,439,483,512,494,475,423,380,341,285,268,265,273,289,332,345,320,257,215,203,198,201,201,210,201,180,176,164,160,152,148,,
653,685,729,775,811,826,670,857,895,925,942,954,962,1016,1016,1017,1017,1017,1017,1016,1018,1018,1018,1017,1017,1017,1018,1017,1017,1017,1016,1017,1018,1017,1017,1016,1017,1018,1018,1017,1015,1017,1017,1017,1017,1016,1016,1017,1018,1017,1017,1017,1018,1017,1016,1017,1017,1017,1017,1018,1017,1016,1017,1018,1018,1017,1017,1017,892,707,471,300,287,405,507,618,658,620,641,664,678,621,562,524,524,586,591,545,474,424,381,447,530,656,746,607,492,500,519,573,601,561,514,448,399,356,299,280,278,285,303,349,360,331,265,224,210,207,212,210,220,209,188,185,174,169,161,156,,
570,599,632,674,707,718,584,744,780,804,818,827,838,897,922,955,978,977,1015,1016,1017,1017,1017,1017,1016,1017,1017,1016,1017,1018,1018,1018,1017,1017,1018,1018,1017,1017,1017,1017,1017,1016,1017,1017,1016,1017,1018,1017,1018,1017,1016,1015,982,997,975,984,985,1011,965,1013,968,1009,965,975,951,963,920,921,774,606,388,217,209,340,459,584,633,604,645,689,721,655,573,510,495,556,558,503,431,379,337,393,466,571,658,540,435,446,460,503,524,487,445,385,342,305,260,247,246,253,270,309,311,287,230,199,189,187,191,189,198,187,171,168,157,154,145,143,,
488,512,541,579,605,617,502,642,673,697,703,714,729,783,807,833,851,850,906,904,893,932,917,952,919,938,952,951,959,969,934,907,911,887,853,835,816,786,772,756,767,784,793,782,801,811,813,828,858,885,898,920,921,957,945,953,946,965,911,949,898,931,883,890,866,877,833,821,678,519,328,186,187,302,404,513,552,527,562,601,627,569,499,448,437,488,490,444,382,341,304,345,406,493,569,477,383,394,403,443,462,430,388,333,294,262,227,219,218,224,242,279,271,250,196,178,167,168,170,171,177,167,152,149,141,136,131,128,,
599,631,666,715,748,764,612,776,799,811,810,813,815,852,859,866,864,847,882,861,833,853,827,849,816,835,858,879,916,967,984,1006,1018,1017,1018,1017,1017,1016,1016,1016,1017,1017,1017,1017,1016,1018,1018,1018,1017,1017,1016,1017,1017,1016,1017,1017,1017,1018,1017,1017,1017,1018,1017,1017,1017,1017,1016,1016,854,655,410,231,231,375,502,640,689,657,701,752,787,714,627,565,547,616,621,564,490,439,388,429,499,603,706,617,483,502,506,552,579,534,471,398,350,309,273,271,266,276,302,347,329,302,236,215,204,203,209,208,216,202,184,182,171,164,157,155,,
496,507,519,537,547,543,442,551,578,594,607,630,642,686,709,746,793,825,916,957,977,1017,1017,1017,1017,1017,1016,1017,1017,1018,1017,1016,1017,1017,1018,1017,1018,1017,1016,1016,1017,1016,1015,1016,1017,1017,1017,1017,1017,1017,1016,1017,1017,1017,1016,1017,1017,1017,1017,1017,1018,1016,1017,1017,1017,1016,1016,1017,850,656,411,232,226,366,492,627,681,649,689,740,775,707,622,562,542,611,620,564,493,448,393,424,490,590,692,619,478,497,498,545,576,533,466,393,345,306,272,268,265,276,303,346,325,299,231,215,205,203,208,207,215,202,183,182,170,165,157,153,,