TopCoder Statistics - Problem Statement

Problem Statement

Carol is starting a new taco shop business. She is going to open some taco shops in a block of buildings. The blocks consists of n adjacent buildings in a row. Each building has exactly m floors. The buildings are numbered 0 through n-1 in order.

Carol can open between 0 and m taco shops in each building (as there can be at most one taco shop per floor in each building). For each taco shop, the profit P[x][y] will depend on two factors:

the number x of the building that contains this taco shop
the total count y of taco shops in that particular building and in buildings adjacent to that building (including this particular taco store)

You are given the ints n and m. You are also given the profits as defined above, encoded into a int[] c. For each x between 0 and n-1, and for each y between 1 and 3m, the profit P[x][y] is given in c[x*3*m+y-1].

It is guaranteed that the profits don't increase as y increases. That is, for each valid x and y, P[x][y] will be greater than or equal to P[x][y+1]. Note that the profit is for a single store. For example, if there are three taco stores in building 7 and no other stores in buildings 6 and 8, each of these three taco stores will bring the profit P[7][3].

Determine and return the maximum total profit that Carol can gain from opening the taco shops.

Definition

Class:: ShopPositions
Method:: maxProfit
Parameters:: int, int, int[]
Returns:: int
Method signature:: int maxProfit(int n, int m, int[] c)
(be sure your method is public)

Constraints

n will be between 1 and 30, inclusive.
m will be between 1 and 30, inclusive.
c will have exactly n*3*m elements.
Each element of c will be between 1 and 1,000, inclusive.
For each x between 0 and n-1, the sequence c[3*m*x], c[3*m*x + 1], ..., c[3*m*(x+1) - 1] will be sorted in nonincreasing order

Examples

1

5

{100, 90, 80, 70, 60, 50, 40, 30, 20, 10, 1, 1, 1, 1, 1}

Returns: 300

Carol has 1 building with 5 floors. Building one shop will get her a profit of 100, while building two shops will get a profit of 90*2. The optimal strategy in this case is to build 5 taco shops, for a profit of 60*5=300.
1

5

{1000, 5, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

Returns: 1000
3

1

{ 7,6,1, 10,4,1, 7,6,3 }

Returns: 14

The optimal strategy here is to open one taco store in building 0 and one taco store in building 2.
2

2

{ 12,11,10,9,8,7, 6,5,4,3,2,1 }

Returns: 24
3

3

{ 30,28,25,15,14,10,5,4,2, 50,40,30,28,17,13,8,6,3, 45,26,14,14,13,13,2,1,1 }

Returns: 127
1

1

{90,23,3}

Returns: 90
30

30

{897,611,589,543,475,343,336,330,312,310,306,302,293,283,277,260,248,240,206,204,165,163,158,156,153,150,111,106,101,98,89,59,53,49,48,47,38,28,27,27,23,23,22,21,21,21,20,20,19,17,17,16,16,15,13,11,11,9,9,9,9,8,7,7,7,7,6,4,4,4,4,4,4,4,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,968,946,837,795,726,717,689,671,669,661,593,592,572,565,559,555,549,487,417,376,372,372,304,268,249,247,240,238,230,208,178,175,164,137,136,121,110,108,105,91,87,83,66,63,58,55,41,41,41,35,34,33,32,31,29,28,27,25,17,16,16,15,13,13,12,9,9,7,6,6,5,5,4,4,4,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,961,898,893,872,807,734,720,683,665,645,570,488,474,399,395,371,315,305,287,256,256,229,201,184,172,155,155,108,98,98,96,92,92,78,74,70,67,58,48,47,36,36,31,30,26,24,24,21,20,20,19,18,17,16,15,13,12,12,11,11,10,9,8,8,7,7,7,7,6,6,6,5,4,4,4,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,790,774,754,725,705,697,546,525,435,367,343,338,336,298,263,261,259,258,257,245,229,226,209,169,154,145,145,137,136,134,125,104,83,82,80,73,55,48,45,43,42,38,38,37,36,36,34,31,28,27,19,19,18,18,17,14,14,14,14,13,12,11,10,10,10,9,8,7,7,7,6,6,5,5,5,5,5,5,4,3,3,3,3,3,3,2,2,2,2,2,859,845,805,758,673,640,606,577,460,447,360,351,336,321,316,314,301,284,231,223,223,178,168,165,163,148,137,131,104,104,101,98,94,93,86,86,69,68,68,66,59,56,43,43,33,31,30,26,25,23,19,17,17,15,14,13,12,11,11,11,8,8,7,7,7,6,6,6,5,5,5,5,4,4,4,4,4,3,3,3,2,2,2,2,2,2,2,2,2,2,890,862,742,518,492,491,448,375,358,347,342,329,308,272,261,252,243,236,222,195,181,173,158,145,123,121,113,112,104,90,89,85,73,71,67,66,61,56,52,50,46,44,43,39,28,27,25,24,23,20,20,19,19,19,18,16,16,15,14,11,10,9,9,8,8,8,7,7,7,6,6,6,5,4,4,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,979,923,877,855,795,756,407,390,390,359,339,307,290,278,225,209,207,205,204,198,165,161,143,141,141,118,111,109,103,91,82,75,67,58,52,46,45,41,38,37,35,31,28,26,26,24,23,20,19,19,18,17,16,16,15,14,14,14,12,11,9,7,7,7,6,6,6,6,5,5,5,5,5,4,4,4,4,4,4,3,3,3,3,3,2,2,2,2,2,2,968,963,928,899,788,763,633,630,621,579,537,453,449,392,391,316,315,261,255,248,222,218,203,189,154,150,145,113,110,108,108,104,90,89,68,60,55,53,52,49,47,44,44,41,38,36,33,32,29,24,22,22,21,20,18,16,14,14,14,13,8,8,7,6,6,5,5,4,4,4,4,4,4,4,4,3,3,3,3,3,3,3,3,3,2,2,2,2,2,2,950,899,850,833,810,793,748,696,673,668,661,578,562,544,543,512,471,407,394,387,377,377,355,353,341,335,302,297,248,231,184,180,174,157,144,139,115,107,107,104,104,97,82,71,65,61,53,44,41,35,34,24,23,20,19,17,16,15,15,15,14,10,10,9,9,8,7,7,6,6,6,6,5,5,5,5,4,3,3,3,3,3,3,3,2,2,2,2,2,2,975,840,755,683,635,499,418,400,392,343,342,282,218,217,214,189,186,182,165,133,132,126,121,114,110,97,92,90,86,85,83,77,73,70,64,58,55,53,50,48,48,46,45,44,44,39,37,35,33,32,30,29,26,24,23,23,22,17,15,14,14,13,13,12,12,11,11,11,11,9,9,7,7,6,6,5,5,5,5,4,4,4,3,3,3,3,2,2,2,2,991,987,893,838,826,780,752,733,730,674,654,622,579,570,550,540,522,454,420,374,333,307,236,233,225,182,158,155,134,132,125,112,111,105,84,67,59,59,57,57,49,48,39,37,32,27,26,19,19,18,18,17,13,13,12,12,11,10,9,9,8,8,7,7,6,6,6,5,5,5,5,5,5,5,5,4,4,4,3,3,3,3,2,2,2,2,2,2,2,2,984,802,740,735,683,578,569,552,532,531,431,414,411,393,328,323,282,281,264,248,243,200,197,181,181,167,161,146,118,101,92,91,90,84,79,73,50,44,41,41,38,35,28,26,24,22,19,19,19,18,17,16,14,13,13,11,11,10,9,7,7,6,5,5,5,5,4,4,4,4,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,991,988,906,864,735,680,652,648,644,640,534,429,412,374,370,351,342,310,282,246,246,216,211,208,158,152,147,144,118,105,92,90,78,60,60,51,51,50,44,42,41,40,35,33,33,31,30,29,27,26,26,20,20,19,18,18,18,17,13,12,11,9,7,6,6,5,5,5,5,4,4,4,4,4,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,902,801,795,792,773,721,682,679,606,539,511,449,425,399,381,331,308,254,247,239,236,227,221,217,216,214,184,175,147,140,140,137,105,90,82,82,78,75,60,57,56,51,50,44,34,33,33,33,30,25,24,22,18,18,17,16,14,13,13,12,11,11,10,9,8,7,7,7,5,5,5,4,4,4,4,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,720,669,639,575,452,375,365,350,330,322,305,289,270,249,247,232,222,215,213,202,188,177,173,172,160,157,144,132,131,129,122,122,116,100,98,95,81,74,56,54,51,49,47,46,45,42,41,41,37,36,30,28,27,25,18,18,14,12,12,9,9,8,7,7,6,6,6,5,4,4,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,973,940,865,714,674,659,630,597,581,548,546,495,447,425,341,321,298,293,283,281,262,216,171,170,160,145,122,119,111,102,93,93,85,84,83,83,79,76,74,70,68,63,55,51,46,42,37,35,35,32,29,27,27,21,20,17,17,16,16,16,12,11,11,10,8,8,7,7,6,6,6,5,5,5,5,4,4,4,3,3,3,3,3,3,3,2,2,2,2,2,960,949,762,744,735,695,690,676,667,621,599,541,468,429,403,398,337,280,279,242,232,194,183,164,150,149,149,140,121,110,103,98,93,92,86,77,67,65,65,60,57,55,53,45,43,42,42,40,36,33,27,26,25,22,20,18,18,17,15,11,10,10,9,8,6,6,6,5,5,5,5,5,5,5,4,4,4,4,4,4,3,3,3,3,3,3,2,2,2,2,988,984,948,871,827,810,774,759,639,555,536,449,437,401,389,369,346,264,240,223,216,157,155,152,118,98,95,88,87,83,82,68,63,52,47,44,44,41,38,35,31,30,28,25,23,23,21,18,18,16,16,15,15,14,13,10,10,10,8,8,8,8,7,7,6,5,5,4,4,4,4,3,3,3,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,993,983,810,743,735,717,708,666,637,541,467,435,422,417,405,329,317,308,297,277,244,210,209,194,192,181,162,150,128,127,114,88,81,63,56,48,45,42,41,37,36,33,30,29,25,24,23,21,20,19,17,15,15,15,14,12,11,10,10,10,9,8,7,7,7,6,6,6,5,5,5,5,4,4,4,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,980,905,902,899,766,723,704,647,613,590,485,444,408,406,386,375,367,357,318,265,265,201,186,179,178,171,157,155,148,133,130,122,117,113,106,97,92,89,88,84,83,78,67,59,59,57,56,55,54,52,41,32,31,30,28,27,22,21,19,15,14,14,12,11,10,9,8,7,7,7,5,5,4,4,4,4,4,3,3,3,2,2,2,2,2,2,2,2,2,2,947,941,928,911,747,742,732,732,689,633,629,619,553,458,393,337,297,272,265,245,226,219,205,200,190,186,178,177,154,137,130,117,110,97,94,86,76,68,52,52,46,44,40,39,36,36,35,33,31,29,22,21,20,16,16,16,15,14,13,13,12,9,8,8,8,7,7,6,6,6,6,6,6,5,4,4,3,3,3,3,3,3,3,3,2,2,2,2,2,2,961,913,891,868,806,788,786,761,705,620,581,564,504,407,315,312,279,214,213,206,202,198,196,151,144,143,142,141,138,120,120,115,103,97,95,88,82,77,71,67,63,62,50,50,45,44,43,43,42,40,37,32,28,27,23,17,15,13,11,11,9,9,8,8,8,8,7,6,6,6,5,5,4,4,4,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,1000,991,853,768,755,729,686,681,675,642,628,493,407,390,362,355,329,305,299,284,276,265,235,234,179,178,176,161,149,148,143,142,129,128,100,89,88,86,78,53,53,50,49,46,42,42,37,35,32,21,17,16,15,15,14,14,12,11,10,10,10,9,9,9,8,5,4,4,4,4,4,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,962,946,847,743,685,585,565,556,537,513,433,379,347,347,320,319,310,300,295,291,262,256,251,245,238,230,228,225,189,178,168,167,136,133,119,104,96,85,77,73,67,61,59,39,38,35,32,31,31,30,26,25,19,19,17,17,14,14,12,11,10,10,9,9,9,8,6,6,6,6,6,5,5,4,4,4,3,3,3,2,2,2,2,2,2,2,2,2,2,2,958,943,904,814,777,735,703,701,672,607,602,601,573,492,472,363,346,271,263,243,225,207,195,185,175,172,159,155,153,143,141,125,118,114,110,91,90,69,65,56,52,51,46,39,38,37,37,34,31,29,27,24,24,21,18,15,15,14,11,11,11,10,10,9,8,8,7,7,7,7,6,6,5,4,4,4,3,3,3,3,3,2,2,2,2,2,2,2,2,2,973,923,865,864,838,675,673,654,598,593,583,576,528,496,409,402,368,306,283,277,275,268,252,250,193,190,165,127,125,119,113,107,101,99,95,91,84,79,78,64,63,54,51,51,51,48,29,29,27,23,23,21,19,17,17,17,15,13,13,11,10,9,8,8,8,7,7,7,6,5,4,4,4,4,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,987,925,863,816,812,810,805,706,628,586,551,515,448,406,350,324,307,306,279,254,233,222,216,180,171,161,157,149,145,105,75,71,58,47,39,38,32,30,30,29,25,24,23,20,16,15,14,13,13,12,11,11,10,9,9,8,8,7,7,7,7,6,6,6,6,6,5,5,4,4,4,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,914,727,588,573,460,458,458,454,430,401,388,381,374,255,253,242,210,195,192,184,146,143,126,126,122,121,114,111,104,94,91,85,82,81,74,64,59,54,50,50,46,44,41,41,38,35,25,19,19,19,18,18,17,14,14,13,13,13,12,11,11,10,9,9,9,6,5,5,5,5,4,4,4,4,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,931,754,733,707,655,645,526,469,466,464,440,434,429,391,347,344,306,304,302,285,279,278,276,217,181,173,172,172,171,147,124,121,118,67,63,55,52,51,49,46,41,34,32,30,30,26,23,22,22,18,18,17,17,14,14,12,12,11,11,11,11,10,10,8,8,8,7,7,7,6,5,5,5,5,4,4,4,4,3,3,2,2,2,2,2,2,2,2,2,2,915,886,881,871,731,724,696,679,632,588,584,543,527,508,502,488,471,344,342,340,285,278,243,233,217,190,178,172,155,154,142,107,93,80,78,77,71,69,67,55,49,41,38,37,36,35,35,34,32,31,27,25,25,25,22,21,21,17,17,15,11,10,9,7,7,6,5,5,5,4,4,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2}

Returns: 97171
30

30

{932,923,891,855,820,774,763,761,756,665,641,492,397,386,385,379,360,350,319,296,292,272,261,234,223,185,171,171,169,156,148,147,132,116,93,85,69,63,63,60,58,55,49,46,46,38,29,28,26,24,22,21,21,21,19,16,15,14,13,12,11,11,10,9,9,9,9,7,7,6,6,5,5,5,4,4,4,4,3,3,3,3,3,3,2,2,2,2,2,2,991,720,710,645,638,538,505,480,393,332,319,306,279,269,261,230,226,215,188,183,167,157,151,139,131,130,98,95,86,76,74,70,62,59,53,52,46,44,43,42,41,39,34,28,26,24,24,21,21,20,20,20,19,19,19,18,15,11,8,7,7,6,6,5,5,5,5,4,4,4,4,4,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,983,955,860,858,830,789,740,729,645,623,609,508,499,490,439,416,395,377,377,371,313,305,300,293,214,190,175,159,151,124,123,92,86,77,66,64,62,60,59,55,50,49,44,41,37,35,35,32,30,23,23,22,20,20,20,18,17,16,16,13,12,11,11,11,10,9,8,8,7,7,7,6,6,5,5,4,4,4,4,3,2,2,2,2,2,2,2,2,2,2,816,724,680,678,664,657,656,636,410,394,382,366,361,354,319,305,302,298,283,234,183,173,165,153,139,131,131,120,116,115,93,93,90,89,87,84,84,77,72,66,63,61,60,58,57,55,55,47,42,40,36,34,34,24,22,21,20,20,19,18,13,12,12,12,7,7,7,6,5,5,4,4,4,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,945,924,892,838,813,769,757,659,569,541,480,454,427,420,368,333,324,302,265,232,196,170,169,167,162,155,131,124,114,101,77,76,75,62,54,53,48,42,42,41,36,36,26,24,22,21,20,19,19,17,16,15,13,13,12,10,10,9,9,8,8,6,6,5,5,5,5,4,4,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,892,856,792,782,605,559,536,524,519,402,385,367,331,306,282,254,246,232,224,194,182,172,161,161,158,137,117,116,116,103,95,95,91,72,70,63,61,54,52,48,45,44,36,36,35,34,31,30,30,23,19,19,18,18,18,17,15,15,14,14,12,12,10,10,9,8,8,8,6,5,5,5,5,4,4,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,938,898,859,854,802,792,768,659,646,554,549,523,427,344,330,328,286,274,232,221,216,210,210,148,147,146,123,107,107,91,90,89,82,71,67,67,67,56,34,31,30,27,26,24,23,23,21,21,18,16,16,13,13,10,9,9,9,9,8,8,7,7,7,7,7,6,6,5,5,4,4,4,4,4,4,4,4,4,3,3,3,3,2,2,2,2,2,2,2,2,996,901,895,849,734,732,705,581,489,479,462,431,425,399,392,384,375,292,285,254,253,251,210,206,196,144,138,120,119,110,102,100,96,96,88,84,77,59,58,53,52,43,43,39,38,35,35,34,34,31,27,19,18,16,14,13,12,12,10,10,10,9,8,8,8,7,7,7,6,6,5,5,5,5,5,4,4,3,3,3,3,3,2,2,2,2,2,2,2,2,968,964,955,925,880,748,730,719,696,691,496,490,399,398,395,354,318,298,296,290,282,257,246,235,228,211,189,180,177,174,141,129,115,112,99,85,78,75,66,63,54,48,46,44,43,39,38,30,26,21,21,18,15,14,12,12,12,11,11,11,11,11,10,7,7,6,6,5,5,5,5,4,4,4,4,4,4,4,4,3,3,3,2,2,2,2,2,2,2,2,973,891,881,827,819,801,764,540,525,478,462,448,393,363,356,339,306,291,269,236,232,224,185,185,178,178,173,148,145,118,113,96,82,64,59,56,55,54,41,38,37,35,32,32,32,29,26,26,23,17,17,15,13,11,10,10,9,8,8,7,7,6,6,6,5,5,5,5,5,5,5,5,4,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,986,846,800,737,733,603,580,575,561,522,462,457,456,435,431,391,388,370,370,354,297,288,252,247,230,227,200,186,152,139,127,123,121,120,110,106,93,79,76,54,50,48,48,45,39,32,30,28,25,25,24,23,21,19,17,16,15,14,13,12,11,11,9,8,8,8,8,7,7,5,5,4,4,4,4,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,962,939,898,824,820,763,749,728,714,664,650,620,584,537,486,431,318,275,270,255,254,250,247,170,166,165,133,132,126,116,114,107,102,102,99,91,88,72,72,70,58,55,42,40,37,33,30,28,27,25,23,23,21,18,17,16,15,15,13,12,12,11,11,11,10,9,9,7,7,6,6,6,5,4,4,4,4,3,3,3,2,2,2,2,2,2,2,2,2,2,977,899,878,770,707,679,663,605,604,565,533,386,377,372,360,310,288,253,208,208,206,197,168,162,153,132,128,127,106,105,92,92,90,83,82,69,63,56,55,50,50,42,41,32,31,28,26,18,17,16,16,14,14,12,12,12,12,10,10,10,10,10,9,9,8,8,6,5,5,4,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,830,807,758,745,619,543,510,485,393,376,357,345,326,326,306,282,268,266,221,193,190,186,181,160,140,129,116,109,94,89,81,75,71,71,55,54,46,45,42,41,41,40,39,38,36,35,34,33,31,30,30,21,20,19,17,15,15,12,11,9,8,8,8,8,7,7,7,6,6,5,5,5,5,4,4,4,3,3,3,2,2,2,2,2,2,2,2,2,2,2,931,890,876,873,844,812,811,748,647,576,504,461,438,304,284,272,261,255,249,235,221,203,180,167,155,151,139,137,111,100,88,87,84,83,78,76,76,74,74,72,69,59,53,49,41,40,39,39,36,31,28,25,25,23,23,23,21,16,16,14,14,14,12,11,10,10,9,8,8,8,8,7,6,6,6,5,5,4,3,2,2,2,2,2,2,2,2,2,2,2,960,924,894,817,697,494,487,452,341,334,286,264,264,231,222,205,173,169,158,146,137,115,100,91,74,70,70,65,62,62,60,50,50,49,48,48,44,44,43,43,40,39,38,35,33,33,31,29,29,27,26,23,22,21,20,19,19,18,17,17,17,16,15,15,15,14,10,10,9,9,8,7,6,6,6,5,5,5,5,4,4,4,4,3,3,2,2,2,2,2,974,938,898,878,772,621,482,427,402,322,316,277,274,272,256,253,212,189,182,176,169,167,166,149,147,136,118,108,87,84,82,74,69,66,65,59,54,45,44,41,34,28,27,27,24,23,20,20,19,17,17,16,15,15,14,13,12,11,11,11,10,10,9,9,8,8,7,6,6,6,6,4,4,4,4,4,3,3,3,3,2,2,2,2,2,2,2,2,2,2,895,840,773,669,586,534,503,498,480,437,429,425,404,372,317,306,300,276,273,268,240,219,202,201,190,183,125,121,118,93,89,83,74,72,72,67,66,61,61,57,53,52,51,50,48,47,41,41,36,30,28,21,20,20,20,19,19,18,17,16,16,15,15,15,14,12,11,10,10,8,7,6,6,5,5,4,4,4,3,3,3,3,3,3,3,2,2,2,2,2,971,895,817,692,688,650,580,505,418,408,378,368,349,340,287,282,260,252,238,234,229,213,197,191,182,175,175,169,166,166,150,140,138,137,113,87,75,69,67,64,63,63,61,56,49,46,41,39,37,36,31,30,29,26,25,24,23,21,20,17,15,14,13,11,11,10,10,9,9,8,8,8,7,6,5,5,5,4,4,3,3,3,2,2,2,2,2,2,2,2,885,749,683,570,507,501,395,388,374,319,315,290,268,263,246,153,150,118,114,97,78,75,74,71,71,69,69,67,58,54,54,52,49,40,37,34,32,32,30,26,26,26,23,23,19,19,18,17,16,14,12,11,10,9,9,9,9,8,8,7,7,7,7,7,6,6,6,6,5,5,5,5,5,5,4,4,4,4,4,3,3,3,3,3,3,2,2,2,2,2,897,773,649,602,538,502,499,483,482,442,424,375,342,310,306,279,271,211,211,209,204,188,177,127,121,119,105,99,96,77,73,73,72,67,66,65,54,50,42,41,41,39,33,31,31,30,30,28,28,27,27,26,26,25,23,19,14,14,14,13,11,10,9,8,7,7,7,7,6,6,6,4,4,4,4,4,4,4,3,3,3,3,2,2,2,2,2,2,2,2,999,994,850,810,770,746,582,539,531,407,380,373,269,258,254,252,240,236,235,232,225,204,202,191,173,145,129,125,121,116,113,107,104,85,82,77,77,66,60,57,54,48,45,44,42,38,32,30,29,24,17,17,15,15,13,12,11,7,7,6,5,5,5,5,5,5,4,4,4,4,4,4,4,4,4,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,885,863,768,701,527,513,468,454,438,435,373,307,299,297,256,241,234,197,167,167,153,139,133,111,101,95,94,90,77,68,63,59,54,52,47,43,41,34,33,33,33,30,29,29,29,28,27,22,21,21,20,13,13,13,11,10,10,10,8,8,7,7,7,6,6,6,6,5,5,5,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,959,742,691,604,476,459,431,428,424,381,375,371,352,322,306,246,229,221,211,197,190,170,166,153,153,150,132,124,109,102,94,84,83,79,74,68,58,50,50,49,48,45,42,35,34,32,30,29,28,27,24,19,19,19,18,17,15,14,13,12,11,10,10,10,9,9,8,8,8,7,7,7,7,5,5,5,4,4,4,4,4,4,3,2,2,2,2,2,2,2,929,803,766,761,754,714,593,557,555,445,438,377,258,252,245,238,234,224,199,194,173,161,154,135,133,126,125,107,74,70,66,64,60,59,57,55,50,44,43,37,35,27,27,26,26,23,22,19,18,16,14,14,14,11,10,10,10,10,10,8,7,7,7,6,6,5,5,5,4,4,4,4,4,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,928,875,868,844,837,784,735,671,656,582,550,538,486,419,402,373,356,355,326,303,290,260,239,224,212,206,189,180,157,139,137,111,110,110,102,86,85,83,77,71,64,62,52,44,43,42,42,42,40,35,30,28,27,25,22,16,16,14,13,13,12,11,11,10,9,8,8,7,7,7,6,5,5,5,4,4,4,3,3,3,3,3,3,2,2,2,2,2,2,2,978,929,917,906,875,840,736,704,698,640,597,582,565,489,460,442,429,368,314,310,268,261,244,220,201,172,171,169,133,105,99,95,92,92,81,80,80,66,60,48,43,41,40,29,27,25,21,19,18,16,13,13,12,12,11,10,10,9,8,8,8,8,7,7,7,6,6,6,6,6,6,5,5,4,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,957,943,938,812,802,702,695,643,586,566,554,532,510,478,415,369,368,335,327,319,315,300,260,227,219,216,200,193,183,177,145,127,115,94,82,79,65,65,57,52,40,39,37,30,30,30,28,28,27,25,24,23,21,20,18,18,18,13,12,11,10,10,9,8,7,6,6,5,5,5,5,4,4,4,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,994,856,771,765,751,744,695,620,595,586,559,554,448,422,329,295,243,232,223,218,210,190,189,179,171,170,154,152,140,132,131,117,113,110,104,102,74,68,66,64,61,61,50,33,27,24,20,19,19,14,12,11,10,10,10,10,8,8,8,6,6,6,6,6,5,5,5,5,4,4,4,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,925,858,764,709,693,529,504,496,481,468,467,380,377,349,336,290,283,274,207,199,193,188,178,172,162,157,151,145,145,136,131,130,128,99,92,83,74,74,68,68,66,59,49,49,48,48,46,36,36,30,29,27,25,24,24,19,18,15,15,13,11,10,9,9,9,9,8,8,7,7,7,6,5,5,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2}

Returns: 89494
30

30

{818,785,744,650,639,598,579,567,537,462,450,445,402,386,366,308,252,225,223,208,208,184,183,166,161,156,149,135,121,112,110,109,96,90,80,73,69,68,66,54,53,52,50,42,42,35,32,32,30,30,24,22,22,20,19,17,15,15,12,11,9,9,8,8,8,7,7,6,5,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,864,699,656,558,530,456,428,393,379,366,357,292,235,232,220,209,209,201,196,193,180,173,173,151,146,138,132,132,120,103,98,95,94,73,71,66,60,46,45,45,39,30,29,26,25,23,22,20,19,17,17,17,17,15,14,13,12,12,11,11,8,7,7,5,4,4,4,4,4,4,4,4,3,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,998,988,923,855,674,642,641,624,622,586,553,523,516,424,413,346,332,329,265,254,222,216,210,139,103,101,101,99,94,93,85,78,63,60,51,46,44,37,32,32,31,29,29,28,26,26,26,23,19,19,18,16,14,13,12,11,11,11,10,9,8,8,7,7,6,6,6,6,6,5,4,4,4,4,4,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,958,898,856,845,820,680,677,664,605,598,590,489,477,441,371,354,344,296,271,248,242,213,203,201,189,185,164,160,158,156,154,141,134,129,94,85,77,75,69,59,58,57,56,53,51,48,47,40,33,31,25,22,21,20,20,18,18,18,16,15,14,14,13,13,13,12,12,12,10,9,8,7,6,6,6,5,4,4,4,4,4,3,3,3,3,2,2,2,2,2,962,893,735,584,577,485,480,476,452,417,415,391,388,350,324,323,307,307,276,276,252,237,236,225,214,181,156,146,140,135,130,130,98,96,90,86,79,77,62,60,59,58,47,44,44,44,42,34,33,32,32,26,25,25,24,24,18,16,14,12,10,9,8,8,8,7,6,6,6,6,6,5,5,5,4,3,3,3,3,3,3,3,3,3,3,2,2,2,2,2,793,746,693,692,611,598,573,497,494,439,340,322,280,276,248,207,190,167,154,144,132,119,114,113,109,104,96,92,89,87,86,75,62,60,46,38,38,31,31,27,26,25,22,22,21,17,16,15,15,15,14,14,13,13,12,12,11,10,8,7,5,5,5,5,5,4,4,4,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,859,798,790,656,606,588,563,560,519,509,506,443,299,270,262,230,224,171,164,143,140,137,133,114,97,96,85,84,80,75,75,74,69,66,64,63,59,51,44,44,40,39,32,31,29,28,28,27,27,26,26,22,21,21,19,16,13,11,11,10,10,10,9,8,7,7,7,6,6,6,5,5,5,5,4,4,4,3,3,3,3,3,2,2,2,2,2,2,2,2,978,886,773,767,766,742,734,715,657,655,579,561,474,468,458,455,382,376,354,298,281,277,271,261,223,174,172,170,169,165,144,139,137,129,122,115,113,106,96,91,84,79,76,73,71,71,61,60,52,48,37,33,29,28,26,26,26,24,23,20,19,18,18,17,15,15,14,13,10,10,9,8,5,5,5,4,4,4,4,3,3,3,3,3,2,2,2,2,2,2,992,966,908,855,803,781,778,693,682,682,635,469,452,430,426,414,398,396,392,369,317,247,244,227,217,207,177,150,150,139,111,104,104,98,94,89,78,78,76,72,70,69,65,62,62,58,47,45,40,37,30,29,28,27,26,21,19,18,14,14,13,12,11,9,8,8,7,6,6,5,5,5,5,5,5,4,4,3,3,3,3,2,2,2,2,2,2,2,2,2,956,826,817,729,704,691,676,563,508,490,382,213,205,201,201,179,178,148,140,129,107,102,101,88,86,81,79,73,66,59,49,47,43,42,41,38,36,35,34,34,33,31,29,27,25,23,21,19,17,16,16,13,12,11,11,9,9,9,9,9,8,8,7,7,7,6,6,5,4,4,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,913,889,848,817,741,715,658,633,492,477,459,438,421,405,338,324,316,304,277,253,253,195,194,140,131,112,112,108,99,97,97,89,72,65,62,57,51,44,40,38,34,29,26,24,22,21,21,20,17,16,15,14,14,12,11,11,9,6,6,6,6,6,5,5,5,5,5,5,5,4,4,4,4,4,4,4,3,3,3,2,2,2,2,2,2,2,2,2,2,2,948,804,778,739,684,578,554,519,457,390,269,264,263,254,244,210,196,193,188,179,167,135,127,126,119,105,97,91,88,79,78,70,66,61,60,54,52,52,50,46,39,32,31,30,30,28,23,22,17,15,15,12,11,10,8,8,8,7,7,6,6,6,6,6,5,5,4,4,4,4,4,4,4,4,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,989,897,820,571,520,515,511,426,401,392,362,353,344,324,269,264,259,250,223,195,195,184,179,140,136,110,108,90,89,86,85,83,80,74,61,54,33,32,24,24,24,21,20,18,17,17,15,14,12,12,12,11,10,10,10,9,8,8,8,8,8,7,7,7,6,5,5,4,4,4,4,4,4,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,971,861,673,641,565,544,537,494,486,486,481,448,429,422,418,384,282,275,265,242,224,200,190,175,164,158,147,136,133,127,116,105,93,80,77,76,73,53,53,53,52,49,41,40,24,24,23,22,20,20,19,17,16,16,15,14,14,13,12,11,10,10,10,9,8,7,7,6,5,5,4,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,659,658,595,580,561,510,468,388,362,351,345,290,234,202,197,195,190,188,184,167,158,141,141,140,139,125,124,109,94,86,82,75,75,64,64,57,49,43,42,40,39,38,37,35,33,30,28,21,17,16,16,16,16,15,14,13,13,13,13,12,11,8,8,7,7,5,5,5,4,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,980,766,686,668,666,651,633,589,552,539,525,481,444,407,364,326,235,230,193,155,145,124,109,98,86,54,52,51,48,48,44,41,34,32,32,28,27,26,24,22,21,21,20,20,16,15,13,11,11,9,9,9,9,8,8,8,8,8,7,7,6,6,6,5,5,5,5,5,5,5,4,4,4,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,986,871,854,833,823,781,698,653,592,524,499,457,406,398,394,388,371,366,323,306,254,225,206,193,177,159,144,121,106,106,95,85,85,77,75,74,71,70,61,57,56,54,51,51,46,45,42,42,40,37,33,27,23,18,18,16,13,13,12,10,10,10,9,8,8,7,7,7,6,5,5,5,5,5,4,4,3,3,3,3,2,2,2,2,2,2,2,2,2,2,991,849,849,827,815,767,706,627,506,450,445,441,371,362,339,329,315,304,286,264,242,227,226,223,201,197,192,191,169,126,122,107,96,91,81,64,62,59,55,54,53,46,39,36,28,26,22,22,21,18,17,16,14,12,12,11,11,10,10,9,8,8,7,7,6,6,6,5,5,4,4,4,4,4,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,998,994,987,946,932,727,719,638,563,553,540,520,511,507,490,481,470,454,448,432,427,418,417,396,390,350,318,285,244,235,227,221,214,151,149,143,139,130,110,106,90,67,63,51,50,46,38,37,37,36,35,34,31,29,27,27,24,24,24,21,20,19,18,17,16,15,15,11,11,11,10,8,8,8,7,4,4,3,3,3,2,2,2,2,2,2,2,2,2,2,865,834,735,688,640,625,580,576,526,480,461,431,413,408,378,372,353,310,292,286,275,240,200,194,189,187,184,181,141,141,136,115,96,90,87,79,74,70,64,60,59,57,50,45,45,43,43,37,36,35,35,33,24,21,17,17,16,14,14,14,14,12,11,11,11,11,10,8,8,7,6,6,4,4,4,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,992,875,782,732,603,592,585,564,510,477,417,389,380,373,324,300,294,293,220,213,208,202,185,163,161,154,153,142,131,127,115,77,75,74,71,64,62,55,54,54,46,45,44,41,36,36,35,31,31,29,27,27,27,22,22,20,19,14,14,14,13,11,10,10,9,8,8,7,7,7,6,6,5,5,4,4,4,3,3,3,2,2,2,2,2,2,2,2,2,2,927,851,808,762,719,657,630,587,550,540,492,483,471,411,399,361,327,308,270,243,237,214,195,185,166,159,157,127,127,125,98,97,85,82,71,64,57,57,56,50,38,38,33,31,27,26,25,25,22,20,18,16,16,15,14,14,11,11,10,9,9,9,8,8,7,7,7,6,5,5,4,4,4,4,4,4,3,3,3,3,3,3,3,3,2,2,2,2,2,2,984,901,811,748,722,711,625,617,466,439,372,262,251,243,241,199,190,188,187,178,170,160,147,138,114,108,102,92,91,88,83,77,72,64,61,57,56,54,51,43,42,42,41,36,36,35,32,32,30,28,25,25,23,20,17,16,16,13,13,13,11,10,10,9,7,7,7,7,6,6,6,6,6,5,5,5,4,4,3,3,3,3,3,3,2,2,2,2,2,2,963,946,932,920,899,843,739,547,539,402,394,390,356,327,326,287,273,268,268,219,199,199,193,193,189,176,170,146,145,134,129,129,123,114,103,91,88,81,64,59,57,51,41,37,32,31,30,29,29,27,26,23,23,20,19,19,19,19,17,17,16,14,13,13,12,11,11,9,9,7,6,6,5,5,5,5,5,4,3,3,3,3,3,2,2,2,2,2,2,2,990,935,932,828,767,663,635,600,592,548,454,426,391,384,381,378,363,345,335,310,264,226,203,194,180,179,148,141,132,130,127,116,88,82,80,78,75,69,60,50,49,48,42,41,37,37,36,34,34,32,31,30,30,29,22,21,20,20,17,15,15,12,11,11,11,11,10,9,9,8,8,7,5,5,5,5,4,4,4,4,4,3,3,3,3,2,2,2,2,2,992,976,931,925,893,878,814,811,782,756,725,712,596,583,445,332,321,268,261,241,231,229,227,218,214,200,195,192,170,165,161,136,118,97,79,70,61,60,59,55,54,52,43,37,30,27,26,25,25,24,23,20,18,17,16,16,15,10,10,9,9,8,8,8,8,8,8,8,7,7,6,6,5,5,4,4,4,4,3,3,3,2,2,2,2,2,2,2,2,2,983,924,896,790,786,754,701,671,660,658,568,519,462,450,430,428,397,375,333,322,281,256,244,220,217,198,178,173,169,147,120,108,105,91,85,85,55,53,51,46,41,36,36,34,29,25,24,19,17,16,15,15,15,12,12,12,11,11,11,10,9,7,7,6,6,6,6,6,5,4,4,4,4,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,851,789,682,576,555,454,450,441,406,391,344,314,303,279,273,267,260,260,250,236,228,215,206,201,198,197,174,162,143,141,140,132,127,125,123,120,115,106,81,74,65,56,53,50,49,47,41,35,34,29,26,25,22,21,19,18,17,16,13,11,11,11,11,9,9,9,7,6,6,5,5,5,5,5,4,4,4,4,3,3,3,3,2,2,2,2,2,2,2,2,912,882,812,783,751,731,673,615,532,491,445,385,354,346,324,277,273,231,226,215,214,174,143,110,110,105,89,79,67,65,60,59,56,51,50,48,48,46,45,43,42,37,36,35,25,24,24,23,21,18,16,16,15,14,12,11,11,10,10,9,8,8,8,7,7,7,6,5,5,5,4,4,4,4,3,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,792,735,715,666,529,526,522,507,466,451,412,407,399,363,321,303,285,261,252,235,222,210,198,192,180,179,177,154,145,144,144,143,133,113,111,110,106,90,86,83,77,72,64,54,53,38,36,30,27,25,22,17,17,16,15,13,12,11,11,11,10,7,7,7,5,5,5,5,5,5,5,4,4,4,4,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2}

Returns: 91226
30

30

{947,923,905,864,831,829,820,806,772,765,752,669,668,612,596,582,574,552,546,533,514,508,490,479,475,450,426,417,406,374,371,359,352,341,297,270,255,254,253,238,238,233,231,227,211,210,206,206,204,195,182,171,168,166,159,151,146,132,128,121,120,96,81,76,74,68,65,57,50,44,43,35,35,31,28,22,19,18,16,15,14,13,12,6,5,3,2,2,1,1,986,927,840,830,696,661,588,576,555,544,541,531,500,498,488,485,475,458,456,432,430,422,422,400,400,392,354,349,325,321,320,299,283,268,250,243,243,242,232,227,222,220,214,191,187,178,176,163,161,158,152,152,152,150,147,126,121,112,110,105,104,99,96,90,88,83,82,78,74,68,54,47,18,14,14,13,10,9,8,6,5,5,4,3,3,2,2,2,1,1,991,972,947,884,868,859,839,826,817,772,769,765,759,757,733,722,713,666,631,586,576,563,556,556,541,532,509,495,477,454,446,433,429,428,403,363,363,358,351,317,298,281,278,274,254,240,233,220,202,201,184,182,182,177,172,172,168,151,126,126,121,116,109,108,105,102,99,95,93,90,71,68,63,63,60,45,39,35,25,21,8,8,7,6,4,3,3,1,1,1,997,994,986,963,960,950,925,919,918,870,808,801,798,791,786,765,755,755,750,737,734,730,708,672,658,616,609,601,578,576,565,547,543,539,499,476,453,439,423,397,388,374,366,359,352,335,307,292,291,260,213,212,205,202,197,190,189,184,173,167,165,159,157,140,124,122,116,92,75,54,51,48,37,36,26,24,22,18,14,12,8,5,3,2,2,2,1,1,1,1,982,973,952,916,881,880,803,760,720,715,661,634,628,620,618,613,569,549,505,502,474,460,455,448,446,438,437,426,403,380,362,353,334,322,321,316,312,269,259,252,241,235,227,213,207,203,198,194,146,146,145,145,127,124,99,98,78,78,75,70,66,61,56,44,43,39,35,29,29,28,23,22,16,15,15,15,12,12,11,9,7,7,7,6,6,6,3,3,1,1,975,968,944,940,936,933,917,899,844,738,724,713,704,650,645,640,610,594,590,570,570,566,558,514,507,504,486,481,460,456,452,441,440,424,348,347,332,330,326,310,299,291,291,282,271,270,254,238,233,231,189,181,162,161,153,145,144,134,133,125,115,114,110,89,61,48,45,37,36,32,30,24,22,22,21,17,16,15,14,14,13,6,5,3,2,2,2,2,2,1,992,984,983,979,956,953,938,932,919,876,867,855,841,825,804,801,779,757,756,743,718,711,685,680,613,574,547,547,511,509,488,485,475,465,456,454,413,409,393,372,369,359,355,340,330,313,285,278,262,262,243,234,224,202,188,188,183,174,132,132,116,111,110,107,94,76,69,55,53,50,49,47,46,44,42,40,37,29,26,23,15,15,14,12,10,9,7,7,1,1,986,927,869,863,856,837,834,812,756,755,738,723,696,686,667,649,639,623,587,581,528,525,486,452,446,420,417,394,387,359,345,335,334,334,320,319,313,302,301,295,294,294,287,287,280,271,265,263,255,254,235,229,225,203,187,152,143,143,141,126,126,123,117,116,97,97,94,93,66,59,57,53,52,36,33,31,27,27,21,18,18,14,11,11,5,3,1,1,1,1,986,976,975,935,915,893,868,854,829,782,752,737,706,679,659,641,637,635,635,626,616,611,610,602,598,595,540,527,515,493,493,478,461,440,429,428,418,391,390,362,340,339,339,318,309,303,300,299,276,276,270,244,221,216,213,212,185,174,162,159,146,140,131,122,119,117,93,92,90,88,83,78,78,75,73,69,43,42,37,17,14,14,12,12,11,10,9,6,4,2,998,996,984,938,923,910,895,891,864,844,825,806,787,766,728,709,707,700,695,669,658,644,637,566,561,555,553,550,538,503,498,494,472,408,392,391,384,379,378,378,361,337,320,304,290,274,253,243,241,241,226,221,220,215,212,208,205,178,163,158,158,149,147,140,128,105,101,83,81,73,72,70,63,51,43,42,31,31,28,22,16,13,13,12,3,3,2,1,1,1,990,956,952,949,878,865,851,842,823,790,790,778,747,715,704,693,624,586,532,510,502,468,456,451,448,430,428,428,419,396,380,377,376,375,359,346,342,333,314,297,251,250,240,235,223,213,212,189,181,174,169,165,160,141,126,121,118,112,100,94,89,88,82,74,70,58,46,40,38,31,30,30,27,20,19,13,11,11,9,8,8,8,8,5,3,3,2,2,1,1,964,952,927,902,879,865,865,791,771,749,715,704,704,704,616,597,570,570,551,550,539,518,507,498,480,479,472,471,470,463,448,447,438,402,395,349,348,337,326,300,297,286,285,261,259,257,254,245,230,218,203,201,195,193,173,166,162,157,152,122,116,114,108,96,90,82,79,76,76,67,64,62,60,60,58,57,54,54,50,47,44,27,16,13,11,9,9,3,1,1,930,896,895,884,865,848,845,844,840,835,828,806,750,730,719,693,676,648,626,621,582,560,551,541,531,527,499,491,486,485,476,464,455,425,424,418,403,378,361,361,345,337,290,254,248,241,233,183,180,177,165,162,151,150,149,132,132,127,122,108,107,104,87,86,83,81,80,72,66,61,57,57,50,47,44,41,41,41,34,10,7,4,4,4,4,2,2,1,1,1,957,882,830,824,820,781,779,759,726,699,686,681,662,651,650,647,642,639,630,622,621,592,575,574,535,530,509,475,458,403,397,387,371,356,343,336,327,314,299,279,270,266,263,253,249,235,230,228,226,208,197,181,165,164,155,137,136,131,123,119,107,106,98,91,88,83,80,79,73,73,70,63,50,46,43,35,34,34,23,23,20,19,8,8,7,6,4,3,2,2,899,893,886,884,851,822,795,783,716,704,675,618,615,590,570,568,567,567,560,539,539,537,535,474,451,426,415,405,400,399,362,359,342,341,340,319,293,286,279,279,276,271,264,263,249,243,239,221,199,185,177,177,171,162,156,133,132,123,119,116,114,97,90,89,79,76,73,73,70,68,64,64,64,62,50,46,42,39,33,16,5,5,5,3,2,1,1,1,1,1,957,956,949,949,932,923,888,854,847,842,838,837,834,830,810,808,765,722,638,638,621,603,588,579,575,574,566,562,552,543,541,529,520,508,503,488,484,465,433,399,387,371,356,355,344,325,313,306,278,277,273,273,234,217,189,168,158,152,130,129,127,120,100,92,88,87,81,62,61,59,48,44,44,40,29,19,19,16,14,13,12,11,8,7,5,4,2,2,1,1,961,950,948,917,906,893,880,856,837,819,816,802,791,695,694,691,669,656,649,640,618,616,588,563,547,547,536,487,475,444,440,427,422,410,401,384,384,382,368,343,335,323,311,293,247,245,227,206,196,180,176,151,144,137,132,125,119,117,101,100,91,73,59,57,54,53,51,50,50,50,44,41,37,25,25,22,22,21,20,14,14,12,12,9,8,3,2,2,1,1,956,952,947,941,904,880,844,802,734,727,711,695,663,649,628,612,593,560,542,517,492,415,399,394,381,379,358,345,326,318,313,302,291,275,272,272,270,267,254,247,246,226,216,209,202,200,195,183,178,176,174,166,157,148,146,130,116,106,100,95,94,94,94,92,88,86,82,77,75,67,50,43,38,36,32,30,30,30,26,24,20,19,10,5,3,3,3,2,1,1,997,989,982,948,924,917,846,824,810,794,755,720,714,696,690,675,672,640,633,622,578,577,569,559,557,538,517,502,500,451,445,441,441,440,422,415,403,397,378,365,352,333,320,319,319,301,294,261,252,234,220,217,205,197,194,192,174,135,129,117,106,99,69,53,53,52,52,48,47,46,32,31,28,27,24,22,21,15,13,12,10,6,4,3,2,1,1,1,1,1,996,969,965,955,944,934,923,881,875,849,825,815,806,806,776,775,745,716,704,685,629,617,561,558,551,548,546,537,480,441,438,436,427,423,415,412,387,386,384,371,326,322,322,317,306,301,295,285,277,272,239,223,215,214,190,178,177,171,170,151,144,139,128,112,102,101,99,78,57,57,54,51,50,48,48,40,38,35,28,23,22,16,13,13,11,5,5,2,1,1,991,987,959,938,937,932,880,852,831,789,786,748,741,721,703,694,691,674,672,646,643,634,619,599,593,575,559,558,538,503,410,405,401,397,375,374,362,350,340,296,281,255,232,215,214,212,206,202,183,177,165,164,163,155,154,145,141,140,127,125,118,114,105,104,101,96,83,82,79,78,77,68,56,54,37,35,30,29,27,26,16,12,12,6,6,5,4,3,1,1,945,940,937,932,901,897,822,806,791,757,740,739,738,726,719,716,710,699,697,685,602,595,558,539,532,519,516,515,505,504,501,483,475,450,441,424,424,422,422,418,413,408,385,367,354,353,347,333,331,328,294,288,286,250,240,235,222,202,198,193,192,189,176,171,166,165,165,119,105,94,87,81,80,70,65,46,45,42,30,23,22,21,18,16,9,6,5,5,3,1,982,981,940,934,924,860,819,802,795,786,776,739,709,703,696,689,668,646,609,607,570,547,501,496,483,478,476,467,460,455,425,420,399,388,387,357,348,332,331,316,304,299,296,293,285,269,243,232,217,204,199,185,179,177,169,166,154,142,134,127,115,92,84,69,67,62,59,55,37,26,25,24,18,16,14,12,11,8,7,7,6,5,4,3,3,3,1,1,1,1,988,972,955,947,938,928,910,890,879,875,800,798,776,771,752,751,745,737,727,719,711,655,651,631,602,585,578,523,507,484,456,426,423,420,415,410,400,398,394,392,388,369,357,315,294,293,292,277,255,245,245,242,219,216,211,205,185,185,153,128,123,119,114,102,76,60,58,57,50,45,41,37,33,33,28,18,17,6,6,6,5,5,4,4,2,1,1,1,1,1,976,973,905,878,875,851,842,838,824,814,797,767,736,728,720,711,689,663,652,640,623,619,614,605,548,535,530,517,509,496,491,470,468,467,453,442,431,399,371,363,354,336,320,307,305,259,252,250,238,216,213,199,193,191,156,136,134,126,126,123,111,104,103,101,91,72,66,56,54,52,34,33,33,30,27,24,18,16,14,14,10,8,6,5,4,4,3,2,1,1,987,972,953,944,931,899,801,776,730,714,708,680,669,668,665,653,648,634,626,581,576,569,516,497,495,483,475,475,435,430,391,376,368,363,352,332,304,303,300,298,293,289,283,256,251,242,225,224,223,204,202,187,171,169,166,165,160,148,124,123,123,91,87,77,75,73,66,65,65,61,61,54,45,43,32,31,28,23,18,15,13,12,12,10,8,7,4,2,2,1,985,946,936,910,899,872,867,850,838,827,825,802,796,779,774,758,706,701,662,647,644,642,621,620,619,604,582,580,554,549,532,519,514,488,479,452,442,426,393,384,367,353,349,300,299,275,266,261,251,248,213,213,205,200,194,193,179,179,168,153,152,135,127,97,92,75,68,64,58,47,47,45,43,36,30,20,19,14,11,11,9,8,6,3,3,3,3,2,2,1,981,964,960,914,913,879,865,842,830,800,790,763,761,759,750,750,744,740,734,733,725,718,708,683,677,675,674,659,657,636,620,613,532,530,509,483,480,451,438,430,399,390,377,370,360,344,325,254,238,236,235,233,228,187,185,182,160,129,113,102,99,74,67,58,54,53,53,45,45,39,34,27,26,24,24,24,23,22,20,19,18,16,8,8,5,2,2,2,1,1,994,976,927,923,922,885,874,858,846,837,828,822,804,802,747,714,631,626,576,542,531,521,516,516,510,492,475,471,466,424,406,401,397,392,388,371,335,313,305,300,298,265,237,228,228,211,206,206,196,194,180,158,157,146,135,131,131,121,118,113,111,107,99,98,96,95,73,61,61,61,59,49,41,41,35,28,27,21,18,18,13,12,11,8,5,4,4,4,2,2,972,955,895,886,883,882,879,876,871,849,842,838,830,791,776,751,739,732,725,714,712,709,697,684,681,665,662,647,626,624,604,562,555,545,540,510,508,505,502,487,483,469,451,446,432,432,429,396,378,350,338,314,297,290,287,282,254,252,251,231,222,208,160,159,153,137,123,123,112,83,81,65,53,25,23,21,13,12,11,10,10,5,5,4,4,4,3,1,1,1}

Returns: 221821
30

30

{972,922,915,867,847,835,834,827,821,806,782,779,721,720,701,688,637,636,628,622,588,586,546,546,538,530,490,488,485,483,482,464,460,457,439,439,423,421,404,382,341,335,314,282,279,258,225,216,211,203,203,201,195,195,179,163,161,154,154,145,137,135,126,100,92,65,55,52,51,41,41,39,36,24,20,18,17,17,17,14,12,11,11,8,7,4,4,4,2,1,989,955,935,900,854,848,825,821,799,774,752,729,690,679,672,663,634,627,604,598,554,512,498,473,465,461,437,428,422,410,383,348,336,328,281,278,272,268,235,230,225,212,210,202,199,189,174,169,149,144,140,139,135,131,125,120,115,109,107,107,92,87,77,74,69,56,55,51,46,42,38,37,35,30,27,27,24,22,17,14,14,13,13,9,6,5,2,2,1,1,970,965,931,917,911,908,903,877,801,798,795,787,782,780,771,765,753,724,670,670,659,655,641,604,603,598,594,546,535,522,498,459,437,430,428,410,370,367,341,341,337,325,309,306,262,259,248,226,224,222,209,206,198,182,160,128,114,109,89,85,77,70,70,70,59,50,45,42,35,33,30,23,23,19,18,13,8,6,5,4,4,4,2,2,2,2,1,1,1,1,983,971,959,950,902,894,871,861,815,794,710,688,680,668,659,640,632,619,596,591,586,576,562,552,495,482,453,425,370,361,360,352,306,303,292,279,278,268,254,234,209,208,207,194,190,183,178,168,161,129,128,118,110,107,105,101,100,95,88,76,75,65,61,61,61,56,52,50,39,38,36,34,33,26,22,15,9,7,7,7,6,5,4,4,3,2,1,1,1,1,906,851,842,832,810,791,765,760,755,750,726,694,692,675,675,667,665,656,567,558,548,536,512,487,486,438,432,430,404,394,382,345,334,315,307,272,253,251,231,224,198,184,183,182,168,167,164,139,139,132,132,130,116,115,96,95,84,77,76,72,72,64,56,56,49,34,30,24,20,16,11,10,10,8,7,6,5,4,4,3,3,2,2,2,1,1,1,1,1,1,988,961,950,928,880,880,880,765,757,752,653,645,643,643,632,630,615,596,576,575,536,510,502,491,481,475,407,370,366,306,296,285,283,274,265,258,255,253,252,242,229,228,227,194,178,170,165,164,158,144,143,136,135,130,116,111,111,104,96,91,77,75,74,61,61,54,47,45,35,29,28,26,25,24,24,19,18,12,9,8,6,5,5,4,4,3,1,1,1,1,996,976,927,926,883,829,823,815,809,794,778,771,757,693,642,639,620,613,611,604,599,532,531,516,508,491,454,454,435,427,421,418,415,395,390,366,365,359,357,349,324,323,313,295,255,231,219,199,194,191,182,141,127,125,107,102,101,98,95,93,76,70,64,60,60,55,53,51,48,32,29,29,26,24,23,22,15,12,11,10,9,6,6,4,3,2,2,1,1,1,994,937,921,868,852,817,815,798,756,737,733,708,707,687,678,647,615,612,611,608,594,571,550,534,529,504,501,490,471,463,437,407,392,342,337,304,300,289,282,278,272,269,249,246,242,225,217,209,206,201,193,170,159,154,150,147,130,127,120,118,112,105,90,69,66,64,61,53,50,43,42,38,35,34,29,28,23,12,12,8,8,8,7,7,6,5,3,3,1,1,990,977,966,960,957,920,916,902,900,836,800,799,789,772,743,729,653,652,650,641,639,636,635,630,609,591,567,563,524,495,490,448,435,433,413,399,382,381,372,372,370,354,348,331,320,300,289,270,254,250,238,211,198,184,184,179,175,173,165,156,149,148,144,128,121,102,100,80,77,65,59,45,38,31,28,23,18,13,9,6,4,4,3,2,2,1,1,1,1,1,993,993,966,954,903,902,872,838,821,792,784,780,746,689,666,661,660,596,594,568,567,560,558,542,538,485,478,478,471,467,460,447,437,426,424,420,402,397,394,392,357,355,340,337,322,318,315,295,271,270,258,252,225,220,215,212,179,174,168,158,146,145,140,139,135,134,133,118,94,69,62,53,45,42,42,40,38,37,30,28,23,22,14,12,12,11,8,7,1,1,982,970,957,951,944,909,849,848,829,826,819,804,800,728,711,706,667,633,575,572,555,550,470,460,440,424,402,391,387,386,369,362,329,317,312,270,252,251,244,242,231,211,183,166,159,157,157,150,149,148,146,141,133,131,122,121,116,107,99,91,89,84,80,68,64,63,51,50,40,36,34,27,23,23,22,20,19,18,15,15,12,12,11,8,6,5,3,1,1,1,998,982,968,928,924,903,892,865,857,823,822,776,765,755,751,743,725,725,719,685,682,656,650,610,600,595,568,528,520,518,502,473,424,422,421,409,374,367,363,316,297,286,277,260,256,256,253,251,249,224,223,218,216,213,211,201,199,192,175,174,165,157,153,152,143,122,117,116,103,84,84,83,70,65,50,50,49,49,39,35,30,27,25,22,10,9,4,2,1,1,991,983,977,965,932,927,896,895,890,888,866,846,828,778,711,678,657,632,598,586,573,567,484,459,447,412,406,394,393,384,328,326,316,316,290,287,265,260,244,227,227,224,220,213,202,202,196,195,188,179,178,178,161,154,135,129,123,116,104,97,95,92,88,86,72,51,48,46,42,39,35,34,29,24,20,19,8,7,5,5,4,3,1,1,1,1,1,1,1,1,980,961,941,892,861,843,839,804,745,743,718,718,685,641,636,626,610,487,476,447,431,392,386,368,363,320,315,295,292,284,283,275,265,260,255,241,232,231,220,205,191,168,164,164,160,156,155,155,150,144,141,138,124,120,110,109,98,97,96,92,88,73,73,70,70,59,59,59,58,49,48,47,46,44,42,36,36,22,16,12,10,10,10,9,8,6,4,2,1,1,943,937,902,824,781,766,766,765,764,763,722,715,686,666,651,651,621,616,592,550,536,530,480,478,447,436,394,387,385,368,330,327,320,317,313,298,258,250,232,215,214,208,187,186,171,164,153,142,139,130,121,106,105,74,71,70,68,62,61,60,57,57,57,44,44,44,43,41,40,40,31,30,30,26,22,20,18,12,10,9,6,6,6,4,3,2,1,1,1,1,997,996,991,978,868,841,837,825,808,795,785,769,758,739,704,702,672,662,645,622,620,614,612,601,587,550,547,531,508,496,488,471,453,452,441,437,423,371,315,314,305,299,285,280,278,266,265,258,245,244,229,226,222,206,200,180,176,174,135,132,122,118,106,97,94,82,78,67,64,61,53,50,40,38,35,34,32,30,23,21,20,19,18,13,12,9,9,4,3,1,995,961,951,945,936,924,862,775,774,773,770,766,761,752,745,741,738,711,688,662,642,641,635,625,597,579,568,566,566,554,506,501,499,493,479,452,437,410,395,392,374,366,361,360,355,345,344,329,327,316,307,286,284,272,267,249,238,229,190,190,185,176,155,134,118,117,95,88,86,82,81,80,65,49,41,39,33,30,23,20,18,9,9,7,4,3,3,1,1,1,985,984,982,975,877,858,788,777,748,693,693,686,662,629,625,618,584,581,538,529,524,523,500,493,475,472,430,423,422,412,402,396,386,364,350,326,269,266,254,253,250,228,211,199,189,187,186,134,128,124,121,119,115,102,99,86,85,75,70,53,52,52,52,47,46,44,36,36,34,33,31,26,20,16,15,13,7,5,5,5,5,5,4,4,2,2,2,1,1,1,988,951,942,882,853,817,809,783,755,744,743,738,724,721,682,655,646,602,592,590,552,528,524,520,509,505,494,474,465,465,388,387,379,379,343,341,322,316,310,294,279,249,244,239,239,216,179,164,154,141,134,112,106,100,96,95,95,94,91,85,81,73,70,63,59,58,44,33,32,25,24,23,22,10,9,9,6,5,4,4,3,3,2,2,2,1,1,1,1,1,990,914,912,894,873,868,863,846,809,792,771,758,734,732,728,720,713,685,629,604,590,587,586,559,545,538,501,491,479,476,473,467,459,456,446,423,418,417,378,377,365,334,329,325,293,267,256,249,245,244,239,224,223,188,186,181,172,155,152,131,129,125,116,112,104,102,91,78,72,54,47,43,38,34,31,27,25,21,21,21,19,15,15,14,11,8,3,2,1,1,931,920,912,910,883,879,876,873,873,865,865,825,705,699,687,676,628,595,525,518,493,464,457,439,423,411,408,372,369,357,350,349,327,324,323,308,286,286,278,273,264,251,229,227,198,198,197,193,177,168,166,164,163,161,127,123,116,103,95,91,90,89,78,69,68,56,49,49,38,37,37,31,25,24,23,23,19,17,16,16,16,15,15,13,10,9,8,7,5,1,996,905,897,892,881,881,854,854,827,801,797,792,791,747,704,692,684,644,641,628,627,609,582,577,571,557,512,504,468,467,451,448,421,418,414,394,357,349,333,307,299,286,282,275,266,248,234,188,167,156,155,135,130,127,122,122,99,97,92,88,80,79,78,64,56,51,48,45,43,33,27,25,23,22,21,19,19,17,13,11,11,6,4,3,2,1,1,1,1,1,977,976,966,892,877,854,813,809,797,723,711,682,630,628,612,602,596,543,536,535,488,475,473,467,458,451,447,441,418,414,393,384,378,376,359,295,284,274,265,257,251,231,227,224,201,196,181,176,157,153,153,138,136,128,117,109,99,88,80,79,75,63,62,54,53,48,37,34,34,32,32,30,22,22,21,17,16,12,10,8,7,6,4,3,3,3,2,2,1,1,987,982,954,931,886,868,850,828,827,800,771,714,709,701,641,560,549,543,525,507,505,470,468,455,455,432,422,415,411,390,381,367,367,363,346,335,333,327,323,305,300,283,277,269,257,254,254,254,251,242,231,231,228,224,223,193,165,162,162,148,137,126,125,115,107,87,87,80,80,71,63,59,57,46,40,40,36,29,27,17,11,7,6,6,4,2,2,1,1,1,943,931,921,914,907,881,876,835,831,816,812,766,755,742,712,707,676,669,663,640,638,635,630,597,554,544,538,533,513,498,486,484,482,415,403,364,360,356,355,335,331,330,318,280,277,252,245,241,238,233,223,213,210,206,196,192,183,172,164,161,157,157,153,152,143,136,117,115,102,95,75,66,38,36,35,32,30,27,24,20,14,9,8,7,3,2,2,2,1,1,995,988,986,935,923,869,849,833,774,771,754,738,733,724,673,617,616,591,590,579,574,574,569,567,550,548,532,524,500,476,472,464,430,428,405,403,379,373,360,359,358,332,290,283,281,280,234,234,232,222,214,212,208,191,191,170,150,141,138,131,123,115,113,110,107,98,97,80,75,72,62,52,38,37,35,35,33,32,28,16,16,15,15,14,11,11,10,8,3,2,994,945,938,935,899,896,869,847,845,839,821,812,808,780,756,722,616,616,610,580,556,533,523,522,518,481,439,412,398,393,363,362,346,345,339,333,332,321,315,310,289,285,282,260,258,241,229,228,211,189,174,165,145,131,123,120,119,118,111,98,86,81,71,70,68,54,48,46,43,41,38,35,35,25,23,20,19,17,12,10,10,9,8,7,3,3,3,1,1,1,988,966,943,927,914,879,858,854,845,841,813,763,740,697,686,683,676,669,640,600,509,497,474,471,435,430,416,412,399,377,352,347,326,323,320,307,296,283,281,277,269,268,253,247,244,230,226,220,212,207,199,187,151,147,142,124,111,108,105,101,86,84,79,57,55,49,46,37,36,35,34,34,29,29,26,22,16,9,8,7,6,6,5,5,3,2,1,1,1,1,996,987,924,919,864,855,854,841,836,832,824,813,803,798,783,774,771,759,747,715,699,695,683,661,625,614,597,591,578,569,556,554,537,526,465,448,420,418,412,384,366,365,359,356,317,283,278,264,229,216,209,200,193,181,173,136,131,129,127,101,90,88,86,84,81,80,78,71,57,52,46,38,37,25,23,20,19,18,15,12,10,8,6,4,3,1,1,1,1,1,991,962,954,948,936,919,917,847,806,796,760,746,735,719,713,701,667,637,616,615,575,568,567,565,560,551,550,513,495,481,450,445,398,380,374,364,354,352,348,318,309,306,301,251,227,221,217,210,204,199,188,171,167,150,143,141,139,136,132,130,120,118,118,114,109,88,87,77,74,69,67,64,52,45,44,35,28,26,23,19,12,12,11,11,9,9,8,7,5,3}

Returns: 207385
30

30

{997,997,980,959,954,934,909,887,877,735,681,668,645,571,569,567,557,547,503,482,471,461,413,397,395,381,361,353,353,348,339,333,331,322,317,315,314,312,311,304,282,281,252,245,244,237,233,225,204,202,182,171,155,151,149,149,145,145,126,124,119,99,96,92,79,63,59,56,40,40,36,35,32,23,16,9,7,7,7,6,5,5,5,4,4,2,1,1,1,1,983,973,968,956,952,933,920,916,893,868,857,856,834,796,764,746,746,616,586,578,566,566,480,476,465,459,458,431,419,391,391,382,367,352,347,344,332,293,278,252,250,249,241,240,238,237,223,210,200,198,187,182,165,164,129,119,114,110,102,90,67,62,55,50,44,30,24,23,16,15,14,13,13,11,10,10,7,6,6,5,5,4,4,3,3,2,2,1,1,1,978,968,947,944,931,914,912,893,859,787,772,769,715,660,648,642,630,609,602,590,548,544,524,517,502,494,485,484,482,475,471,452,400,396,393,391,380,348,341,338,330,295,292,277,264,256,254,241,238,237,223,210,206,182,181,167,150,139,134,124,106,101,85,74,72,68,53,50,42,41,40,40,36,35,34,32,26,22,17,17,15,12,9,5,4,2,2,1,1,1,974,938,937,929,815,806,798,777,723,720,716,712,688,674,642,639,635,618,611,607,605,539,525,514,478,467,465,463,455,438,433,429,422,405,398,391,383,350,345,311,306,293,293,285,264,264,259,257,251,247,243,229,212,191,177,151,150,118,106,103,96,93,88,79,72,71,69,52,52,46,35,26,23,21,20,16,14,13,11,6,6,6,5,4,3,2,1,1,1,1,983,975,973,971,970,927,920,902,892,876,874,865,860,851,843,834,790,778,774,700,694,687,634,634,632,542,540,499,468,446,444,432,426,422,394,375,345,331,294,269,265,241,238,230,214,212,196,164,157,155,135,121,119,115,99,99,87,85,84,81,80,77,77,72,67,67,61,60,55,47,46,44,27,26,26,26,23,19,14,13,12,10,9,9,4,1,1,1,1,1,992,955,953,926,924,917,885,858,842,799,782,755,736,728,717,713,711,691,686,636,633,614,607,596,596,590,582,578,566,552,522,518,465,435,408,384,381,379,373,366,363,359,325,324,319,317,300,263,235,229,214,212,179,177,173,170,167,158,141,127,112,92,74,70,65,52,47,46,44,42,41,39,37,32,23,15,9,7,7,7,6,6,5,3,2,1,1,1,1,1,932,921,912,889,885,842,836,831,831,820,790,783,770,735,708,705,694,684,681,677,672,627,616,615,610,584,583,552,537,521,518,508,500,500,448,422,419,413,407,393,388,380,341,335,323,292,285,232,230,227,225,217,213,205,198,185,180,179,162,161,154,134,115,113,109,98,91,77,70,64,42,42,35,34,31,29,28,26,23,23,22,17,14,13,8,8,7,3,1,1,910,902,899,880,876,873,854,835,811,809,796,783,749,745,741,740,717,660,643,635,601,560,552,551,521,501,497,434,422,417,416,410,408,354,342,324,324,321,319,308,302,283,275,271,260,249,236,227,227,207,206,191,186,164,155,147,139,138,117,101,98,95,91,89,86,82,78,77,56,45,43,42,35,31,26,18,16,15,14,13,13,11,10,10,7,6,4,4,3,1,968,956,862,860,857,856,843,827,823,771,765,725,704,702,693,675,649,618,613,581,579,561,559,557,553,537,531,519,516,495,490,467,466,464,439,401,396,388,372,352,325,320,315,307,306,303,284,278,274,264,238,226,194,190,187,170,168,165,160,140,140,122,116,110,87,86,79,77,75,73,64,58,55,52,50,47,46,37,33,32,29,20,12,9,8,2,1,1,1,1,995,979,871,835,814,789,772,771,718,707,705,692,668,609,574,573,558,517,501,501,490,489,456,442,433,421,419,414,404,394,369,358,330,314,295,294,291,284,283,273,266,261,250,232,227,226,226,218,216,204,200,198,187,182,167,164,154,147,143,140,129,115,113,112,109,109,107,101,95,81,68,62,55,53,51,48,28,25,25,21,15,8,8,7,7,6,5,2,1,1,978,975,945,888,857,841,829,829,824,807,778,770,768,766,740,720,716,713,682,645,622,613,580,565,553,552,534,533,523,519,514,487,435,428,426,423,414,413,407,398,386,375,367,359,335,328,327,325,314,290,256,242,232,225,217,184,181,166,164,151,150,129,108,100,86,75,67,57,52,49,49,43,41,40,35,34,29,23,14,9,8,6,6,4,3,2,2,1,1,1,985,954,860,859,817,794,779,773,760,665,648,624,567,554,541,525,522,518,492,492,483,463,455,438,427,422,411,398,381,380,379,368,360,357,345,329,320,317,312,292,290,286,258,257,249,248,216,213,192,187,172,168,160,155,146,127,125,125,108,108,86,82,79,74,68,66,54,53,49,48,47,47,43,37,32,28,27,25,23,13,10,9,7,7,5,4,2,1,1,1,972,951,946,945,942,901,883,877,876,868,865,860,835,833,831,791,771,753,747,727,719,686,661,653,644,635,601,594,563,563,562,553,514,503,502,498,483,481,475,470,430,385,373,340,324,308,304,293,254,246,241,236,214,212,179,174,167,160,122,118,109,106,93,76,75,66,63,62,61,58,53,52,49,44,41,39,35,34,24,24,22,17,15,10,5,3,2,2,1,1,964,948,913,906,906,902,901,900,895,884,848,835,781,769,758,755,752,740,642,640,637,635,622,618,617,534,520,495,495,441,408,406,394,378,354,347,337,325,288,272,268,267,260,257,224,214,203,195,192,189,170,168,150,147,147,137,130,128,126,122,121,104,94,91,87,82,65,59,44,44,43,36,34,32,30,29,21,19,18,18,10,8,8,7,7,5,3,2,2,2,998,966,951,947,946,916,913,895,891,835,823,820,814,808,795,778,776,768,725,706,699,692,679,674,663,651,643,609,606,589,587,576,562,555,522,493,479,461,406,396,374,363,337,335,297,288,260,251,238,220,220,215,213,193,192,188,163,159,142,142,138,119,97,91,91,90,88,78,70,61,60,58,50,43,43,33,22,21,11,11,9,8,5,5,4,3,2,1,1,1,991,981,969,962,929,924,889,878,850,848,846,815,776,774,736,726,705,653,637,627,623,591,558,552,539,515,507,496,480,448,447,436,431,421,417,407,397,397,385,357,327,324,282,279,273,273,267,260,257,246,246,182,161,155,143,140,134,131,123,120,119,83,78,59,59,54,37,28,27,26,26,21,17,10,9,9,8,7,5,5,5,4,2,1,1,1,1,1,1,1,997,950,900,900,853,848,813,796,794,793,780,759,735,688,684,677,658,649,628,589,569,556,519,516,516,488,485,481,464,456,449,438,435,412,409,409,405,399,392,387,375,371,362,357,328,312,309,294,274,273,269,252,251,210,210,204,199,197,168,154,135,131,109,108,92,89,85,66,60,59,58,49,40,39,19,13,11,10,9,8,7,6,6,4,3,2,1,1,1,1,998,985,968,927,926,925,917,901,857,855,842,811,797,782,768,761,759,754,752,731,729,708,691,663,647,642,642,604,589,568,546,532,453,441,435,435,429,322,299,291,278,266,253,230,223,214,199,185,180,176,164,158,133,114,107,98,96,95,83,81,81,77,74,72,68,63,61,58,40,38,37,34,28,26,25,21,17,17,15,14,14,10,8,5,2,2,2,1,1,1,995,994,956,922,901,870,860,810,789,777,765,749,729,723,675,671,646,638,619,605,602,586,579,540,519,473,463,454,449,443,429,414,407,401,400,394,388,377,373,349,343,334,331,319,303,303,301,274,268,266,251,247,234,211,194,192,187,175,172,169,158,157,156,121,116,111,91,86,83,80,79,71,60,29,28,26,25,21,20,18,18,10,9,9,8,5,1,1,1,1,980,968,960,938,907,899,895,872,866,862,841,834,827,783,782,725,701,653,608,601,599,594,592,590,544,542,519,486,462,450,428,427,426,420,399,365,365,328,308,305,300,295,294,292,292,270,259,245,221,219,214,212,186,181,160,158,156,148,142,132,129,129,117,116,78,67,62,61,55,54,49,45,42,35,35,29,28,19,15,13,13,10,9,7,5,2,1,1,1,1,923,914,908,886,881,876,858,834,785,779,748,719,704,702,697,694,691,674,633,596,595,562,538,530,484,464,451,448,447,411,398,397,383,369,367,357,297,292,290,258,251,223,208,203,199,192,184,184,178,171,157,152,150,142,118,115,112,108,94,91,91,88,88,83,79,75,70,60,59,52,52,46,43,43,40,37,29,29,28,22,22,19,17,15,5,5,5,1,1,1,917,915,904,892,859,859,828,792,775,742,739,737,732,688,686,629,597,579,561,560,552,517,506,489,483,458,452,442,439,420,414,401,398,397,388,373,359,314,297,289,284,276,245,244,238,232,224,209,204,186,168,165,159,145,144,144,138,134,123,116,112,112,111,110,101,89,83,69,69,58,52,40,27,27,24,22,20,20,19,15,15,14,14,13,4,3,2,2,1,1,914,893,873,872,850,826,803,793,783,771,692,677,672,670,596,583,578,569,564,561,532,526,520,506,494,463,438,436,406,387,385,382,360,358,356,344,301,293,291,274,264,253,246,220,212,207,197,185,183,166,157,155,147,130,130,124,117,116,115,114,92,92,91,80,79,77,76,74,73,66,62,59,58,53,45,41,39,36,26,19,17,12,8,7,3,2,1,1,1,1,996,976,967,943,919,907,865,846,834,816,783,737,728,722,715,697,694,691,678,661,603,573,570,567,529,523,523,519,479,455,432,411,408,384,373,337,330,315,309,272,270,262,257,245,239,194,173,170,165,154,150,148,145,139,133,109,100,97,96,89,84,80,79,70,69,66,58,45,45,40,37,37,36,31,28,27,26,23,23,21,14,11,2,1,1,1,1,1,1,1,990,974,937,917,885,867,853,838,829,805,792,780,775,759,759,719,708,706,695,681,672,614,606,587,568,560,536,491,489,479,458,427,397,392,390,318,303,293,288,270,261,260,254,252,236,230,218,192,154,154,129,127,122,113,106,100,94,86,75,69,68,66,63,61,58,54,53,45,44,44,39,38,28,25,20,15,15,14,11,10,9,8,6,6,5,4,3,2,1,1,1000,988,952,933,901,898,891,877,860,857,846,834,799,769,744,724,648,627,614,546,507,501,485,482,479,469,465,441,439,428,407,389,382,370,362,337,320,319,315,312,286,272,242,234,226,225,214,207,200,200,173,172,155,151,149,148,147,147,140,129,118,106,98,93,92,82,70,66,65,63,62,44,34,32,32,31,28,25,10,7,6,4,3,3,2,2,1,1,1,1,958,956,932,861,850,842,829,793,792,730,706,669,638,616,582,565,552,509,495,487,474,438,409,406,391,374,370,362,354,339,336,329,320,308,294,274,273,256,254,242,240,234,224,203,187,177,176,160,132,120,113,101,98,93,83,81,80,77,72,66,66,65,63,52,44,43,43,39,36,28,28,22,18,13,13,12,8,7,7,7,6,4,3,2,2,1,1,1,1,1,999,993,980,953,942,884,875,873,846,841,797,685,660,655,614,608,602,577,557,553,537,514,508,503,474,471,451,433,420,420,400,389,389,381,355,323,302,279,259,254,243,231,219,216,209,202,200,190,170,167,163,151,149,133,123,114,110,105,104,104,102,96,86,80,67,62,61,60,53,53,49,46,41,40,27,25,22,22,19,19,18,16,14,11,6,5,4,3,2,1,989,989,949,942,941,933,890,862,809,802,750,750,737,705,685,662,661,626,545,504,504,494,490,488,468,459,440,427,417,401,398,383,382,380,379,339,310,307,301,264,249,228,227,225,225,217,215,213,211,196,194,175,173,172,162,157,154,148,143,137,126,125,104,83,81,77,71,67,62,61,59,45,38,28,21,19,19,16,8,7,6,4,3,2,2,2,2,1,1,1,991,965,953,930,921,917,899,877,858,845,815,754,750,746,686,684,668,663,659,659,646,601,530,453,452,452,426,405,364,357,353,343,312,288,287,283,276,262,259,250,245,243,235,228,207,196,189,187,177,150,148,147,139,133,131,113,106,100,96,95,95,94,87,83,80,74,71,37,33,30,29,26,25,18,15,12,12,9,8,5,4,3,3,2,2,1,1,1,1,1}

Returns: 219752
30

30

{995,932,821,721,720,719,704,693,655,637,569,531,482,480,436,423,389,296,292,290,259,259,235,228,208,188,180,179,162,149,134,134,128,126,105,101,99,91,82,75,66,61,59,52,50,47,31,27,27,27,27,25,24,24,23,21,20,15,14,14,12,12,12,11,10,8,8,8,8,7,6,6,6,6,5,4,4,4,3,3,3,3,3,2,2,2,2,2,2,2,994,905,890,880,878,834,694,640,595,548,536,493,490,409,327,313,309,299,282,226,226,221,197,193,159,155,147,145,135,133,131,125,115,114,101,101,94,90,68,64,52,47,44,34,33,32,31,31,30,28,22,21,19,18,18,18,17,14,12,12,12,11,9,9,9,9,8,6,5,4,4,4,4,4,4,4,4,4,3,3,3,2,2,2,2,2,2,2,2,2,960,901,854,770,749,672,668,649,644,640,638,577,501,497,457,443,429,388,368,294,293,255,238,219,141,134,133,125,119,92,87,87,84,83,75,72,69,69,68,64,61,59,57,56,53,50,39,38,34,30,27,24,24,22,21,18,18,17,15,13,12,12,12,12,9,9,9,8,7,7,5,5,5,4,4,4,3,3,3,3,3,3,3,3,2,2,2,2,2,2,954,873,872,821,803,775,752,701,627,569,534,526,459,433,417,388,332,308,285,184,183,162,161,124,106,94,83,83,77,70,68,65,57,53,52,50,50,49,45,37,35,34,32,30,29,22,20,19,17,16,16,16,14,13,12,11,10,10,9,9,8,7,7,7,7,6,5,5,4,4,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,811,804,796,742,688,680,621,587,585,569,530,444,357,346,280,259,255,240,234,222,215,210,157,136,131,115,107,100,95,89,88,88,88,86,82,81,72,70,68,66,62,62,52,49,48,41,38,38,37,36,35,28,26,23,22,21,20,18,16,16,16,16,14,12,10,9,9,9,8,8,8,7,6,5,5,4,4,4,4,3,3,3,2,2,2,2,2,2,2,2,866,696,620,544,534,447,441,427,339,339,327,235,225,207,206,174,133,133,123,122,120,110,102,90,76,75,67,65,56,53,53,49,47,46,44,42,41,39,37,37,37,35,35,35,33,33,29,27,27,27,26,26,26,25,25,24,23,22,20,16,16,16,15,14,13,12,11,11,10,10,9,7,6,6,6,6,5,4,3,3,3,2,2,2,2,2,2,2,2,2,908,868,652,611,587,550,498,471,458,388,349,324,318,294,274,260,241,234,225,222,217,182,180,175,151,143,126,109,102,95,85,83,75,73,68,58,57,54,52,43,42,39,34,33,32,31,27,27,23,22,17,14,13,13,13,13,12,11,11,9,9,7,6,5,5,4,4,4,4,4,4,4,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,989,944,904,868,761,661,591,558,515,379,371,341,331,321,313,305,284,216,212,193,159,152,147,135,131,131,126,123,122,122,101,101,90,76,68,68,67,67,66,65,63,62,61,60,58,57,54,47,40,37,36,32,31,29,28,27,26,26,26,24,20,18,18,12,11,11,8,8,7,7,7,7,6,5,4,4,3,3,3,3,2,2,2,2,2,2,2,2,2,2,988,946,884,871,848,847,828,775,693,633,615,595,565,511,444,432,420,379,324,322,305,259,246,239,226,224,220,205,184,181,147,121,114,112,105,88,67,62,52,50,49,38,35,33,32,31,29,26,24,23,22,21,21,19,19,18,17,14,13,11,10,10,7,6,6,6,5,4,4,4,4,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,959,899,755,725,716,700,686,666,594,545,508,462,395,392,358,338,301,270,265,262,238,199,194,174,123,119,114,114,113,113,112,112,111,98,95,94,75,66,61,59,57,53,50,33,33,32,27,21,20,20,20,19,19,19,18,16,12,11,11,11,10,10,10,9,9,9,8,8,6,6,6,6,5,5,5,4,4,3,3,3,3,3,3,3,3,3,2,2,2,2,828,770,748,746,633,563,433,430,415,403,387,359,354,339,289,271,225,198,179,149,147,146,144,133,129,114,109,107,102,97,88,88,85,77,62,60,57,57,52,50,48,45,44,38,36,33,31,28,25,23,21,21,19,18,18,17,17,15,15,14,14,13,13,13,12,12,11,9,8,8,7,7,6,6,6,5,5,5,4,3,3,3,3,3,2,2,2,2,2,2,990,983,966,801,751,697,578,575,534,496,426,421,403,363,338,330,324,318,279,278,272,248,246,235,207,204,157,147,130,128,124,121,118,117,103,90,90,76,72,61,59,56,55,54,49,45,37,36,35,32,32,29,29,27,25,23,22,22,21,20,19,18,18,15,14,13,11,10,7,7,7,7,6,6,6,6,6,6,6,5,5,3,3,2,2,2,2,2,2,2,985,846,803,746,656,601,514,437,436,422,412,330,265,263,242,211,203,202,147,147,138,135,135,104,92,75,71,67,62,61,57,51,50,46,44,40,40,40,39,34,34,33,21,20,20,19,18,16,13,12,11,11,9,9,8,8,7,7,7,6,5,5,5,5,5,5,4,4,4,4,4,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,995,935,930,893,853,835,648,592,577,463,442,392,379,366,364,333,324,300,297,289,285,267,259,231,204,203,196,134,131,121,121,107,101,93,88,79,78,78,75,73,64,62,59,56,52,51,50,46,46,30,29,29,25,20,19,18,17,17,16,15,14,13,13,11,10,9,8,8,7,7,7,6,6,5,5,4,3,3,3,3,2,2,2,2,2,2,2,2,2,2,937,915,911,848,829,741,695,671,621,570,559,551,542,531,527,492,437,426,426,406,387,384,381,380,373,340,325,273,271,255,210,143,123,108,104,82,75,71,63,56,56,52,48,38,37,34,29,26,23,21,21,20,20,18,18,17,16,14,12,12,10,9,9,8,7,7,6,6,6,5,5,4,4,4,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,981,976,900,855,853,852,826,765,720,710,703,678,564,518,509,468,468,438,429,420,372,371,331,310,292,271,261,254,235,208,200,181,181,168,146,142,133,124,122,120,94,91,89,81,80,69,67,65,56,53,40,39,35,31,29,28,27,26,25,23,21,20,20,17,16,15,14,13,11,11,11,10,9,7,6,6,6,6,5,5,5,4,4,4,4,4,3,2,2,2,742,742,673,590,574,507,499,407,354,343,287,287,240,201,174,173,159,146,145,141,113,113,109,105,103,97,92,76,71,67,59,53,51,50,50,41,39,35,31,31,24,22,21,19,17,15,14,13,13,11,11,11,10,10,10,9,8,7,7,7,7,7,6,6,5,5,5,5,5,5,4,4,4,4,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,975,902,823,819,802,728,705,698,601,524,512,493,463,446,438,424,396,387,382,376,356,326,290,217,214,193,187,175,163,160,157,148,141,128,112,110,108,97,81,72,71,66,62,56,52,44,39,39,31,30,27,25,24,23,21,17,15,14,13,13,12,12,12,12,11,10,9,9,8,8,8,8,7,7,6,5,5,4,4,4,3,3,3,3,2,2,2,2,2,2,998,916,908,898,890,881,687,669,514,513,443,417,417,401,347,326,319,319,282,275,258,246,231,230,211,203,196,196,186,179,174,164,155,148,138,137,135,129,125,116,104,98,87,85,56,53,45,45,42,36,36,32,32,31,31,31,29,28,28,26,26,25,17,16,14,11,11,10,10,9,9,8,8,7,6,4,4,4,4,3,3,3,3,3,2,2,2,2,2,2,941,863,788,747,633,621,617,558,557,553,531,531,486,443,424,395,298,279,228,223,223,194,179,159,155,126,90,83,83,78,77,74,73,71,69,69,68,68,67,60,53,47,45,42,41,39,37,34,26,24,22,20,20,19,19,18,14,12,12,12,11,10,9,9,9,8,8,8,8,7,7,7,6,5,5,4,4,4,4,4,4,3,2,2,2,2,2,2,2,2,997,945,910,900,881,743,731,694,683,650,521,469,464,443,431,384,382,361,269,227,180,170,163,154,121,119,103,88,86,60,59,57,54,45,39,39,36,34,33,32,32,28,28,27,24,23,22,22,22,20,19,14,13,13,13,10,9,9,9,7,7,7,7,6,6,6,6,6,5,4,3,3,3,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,944,909,898,842,774,694,632,569,488,423,394,390,357,343,299,219,199,198,178,149,141,141,141,118,103,99,64,63,62,62,57,56,54,48,47,35,28,25,21,19,19,17,17,15,15,14,14,13,13,13,12,12,10,10,10,9,9,9,8,8,7,7,7,7,7,6,6,6,6,5,4,4,4,4,4,4,4,4,3,3,3,2,2,2,2,2,2,2,2,2,920,887,874,714,645,639,551,504,478,408,381,364,281,267,249,233,230,225,225,222,195,163,148,146,141,137,127,124,114,104,91,89,87,76,75,72,70,69,64,60,56,52,50,49,49,49,42,38,31,31,28,28,27,27,25,24,21,19,18,17,16,16,14,11,10,9,9,7,6,6,6,6,6,5,5,4,4,4,3,3,3,3,3,2,2,2,2,2,2,2,980,793,785,614,554,512,490,452,427,365,321,321,319,304,260,236,233,232,184,183,177,156,152,125,123,120,104,99,80,65,59,57,52,46,46,44,42,41,40,40,37,36,36,34,29,26,26,26,24,24,21,21,20,18,17,17,17,16,15,14,13,12,12,12,10,9,8,7,7,7,7,4,4,4,4,4,4,3,3,3,3,3,2,2,2,2,2,2,2,2,981,837,739,730,662,613,584,526,358,324,298,275,259,253,252,247,240,235,234,219,199,196,171,165,157,137,135,127,112,92,84,69,66,51,51,48,41,35,35,32,31,30,28,25,23,23,20,20,18,18,16,16,15,15,15,14,11,9,9,9,8,7,6,6,5,5,4,4,4,3,3,3,3,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,901,875,829,800,757,676,644,464,446,399,369,339,332,321,310,282,233,189,166,146,146,145,133,127,111,91,88,87,76,74,65,61,54,49,49,48,46,43,41,37,35,33,32,30,29,28,28,27,27,26,20,18,18,16,15,14,14,13,12,12,11,11,11,11,10,10,10,9,9,8,5,4,4,4,4,4,4,3,3,3,3,3,3,3,3,2,2,2,2,2,983,717,715,704,599,599,529,528,497,494,438,421,418,416,398,357,299,284,277,259,252,250,191,167,160,141,137,108,95,89,89,82,74,72,70,67,66,57,51,49,47,41,40,39,37,37,36,36,35,35,33,26,25,25,22,21,18,18,16,15,14,13,11,10,10,9,8,7,7,5,5,5,5,5,4,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,999,995,808,712,668,667,639,572,407,361,353,321,295,280,267,258,253,242,241,230,190,189,162,153,150,150,126,119,100,100,92,86,73,69,65,63,63,61,56,46,40,36,34,31,27,26,24,24,19,19,18,17,17,16,16,16,12,11,10,9,9,8,8,8,7,7,7,6,6,5,5,5,4,4,4,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,875,864,764,683,654,550,493,458,457,452,435,418,395,385,378,377,308,295,279,253,245,229,180,139,138,132,103,97,95,95,93,92,89,88,82,82,81,74,69,68,65,61,54,54,45,38,35,34,30,29,26,23,23,21,20,12,12,12,11,11,10,8,8,8,8,7,6,6,6,6,6,5,5,4,4,4,4,4,4,3,3,2,2,2,2,2,2,2,2,2,999,999,917,908,775,731,585,559,538,483,404,379,292,287,234,223,204,190,185,167,132,129,124,118,112,108,99,95,92,87,77,74,74,68,67,55,54,51,48,44,41,39,37,36,36,35,32,29,27,26,23,20,20,20,18,17,17,15,15,12,11,11,11,10,10,9,8,7,7,5,5,5,5,4,4,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2}

Returns: 88944
30

30

{917,712,700,675,603,427,412,405,356,345,336,314,285,274,270,221,210,196,195,182,172,171,153,152,151,137,125,124,119,118,100,94,85,83,83,81,75,60,56,54,49,48,43,37,35,33,32,30,29,25,23,22,22,21,21,17,17,15,14,14,14,14,13,12,12,12,10,8,8,8,7,7,7,5,5,5,4,4,3,2,2,2,2,2,2,2,2,2,2,2,996,919,823,738,677,626,563,530,526,441,422,418,360,293,242,230,227,224,222,222,210,203,195,188,174,169,168,166,165,160,154,140,118,117,113,96,95,90,86,85,72,61,53,51,49,44,42,34,30,29,22,19,19,19,16,15,14,14,13,12,11,11,10,10,10,10,9,9,9,8,6,6,5,5,5,5,5,4,4,3,3,3,3,2,2,2,2,2,2,2,921,831,801,673,655,544,453,445,435,424,352,301,225,199,186,181,157,156,151,142,142,134,128,101,98,91,83,64,61,53,52,49,48,45,44,43,35,32,32,30,26,26,23,22,22,19,19,19,15,14,14,14,13,13,12,10,10,10,9,8,8,7,6,5,5,5,5,4,4,4,4,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,965,814,788,749,725,659,642,637,602,469,420,416,407,407,385,382,365,272,249,242,207,192,189,167,150,142,142,139,136,128,111,104,98,95,88,84,72,71,68,57,54,53,48,47,46,45,38,22,22,22,17,17,15,15,15,14,12,11,11,11,10,10,10,9,8,8,7,7,7,6,6,5,5,5,5,4,4,3,3,3,3,3,2,2,2,2,2,2,2,2,773,730,714,696,663,606,589,545,450,435,425,420,353,328,293,284,275,177,173,165,140,131,128,124,116,82,82,81,79,77,75,74,72,68,62,61,55,55,44,44,43,40,31,31,29,28,27,27,26,24,22,21,19,19,19,18,16,16,14,11,11,10,10,9,7,6,6,6,5,4,4,4,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,996,980,781,776,744,678,628,599,549,514,501,429,351,338,303,287,279,277,235,225,222,210,166,165,148,147,143,143,127,90,84,78,69,67,64,60,54,50,42,41,38,37,35,30,28,28,23,22,21,20,19,15,15,15,14,10,9,8,7,7,6,6,6,5,5,5,4,4,4,3,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,807,804,644,619,610,549,500,486,486,474,457,449,417,352,351,337,326,305,282,272,242,184,170,159,149,117,117,100,94,85,84,81,76,68,66,63,61,53,47,45,37,36,32,31,27,25,25,25,21,18,16,14,14,12,11,10,9,8,7,7,7,7,6,6,5,4,4,4,4,4,4,4,3,3,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,957,943,818,805,719,638,564,384,305,292,281,262,249,216,216,203,153,146,145,139,139,114,110,101,100,99,88,86,83,74,69,50,37,33,33,31,28,27,26,26,22,21,21,20,17,16,15,14,13,12,12,10,9,8,8,8,7,7,6,6,6,6,6,5,5,5,5,5,5,5,5,4,4,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,951,946,883,764,714,683,638,631,606,574,546,504,358,344,320,315,310,293,276,238,226,212,209,204,190,162,157,149,140,132,114,100,96,94,74,73,71,62,59,44,42,39,38,37,37,32,31,29,27,23,22,20,20,19,17,14,13,11,10,9,8,8,7,7,7,6,6,6,6,5,5,5,4,4,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,936,526,521,503,466,439,435,370,330,303,250,243,216,210,199,198,149,143,143,125,119,115,108,100,97,93,93,89,80,80,79,73,69,68,65,62,43,41,39,38,38,38,38,37,37,37,28,28,27,25,21,20,18,17,15,15,13,13,12,11,9,9,9,8,7,7,7,7,7,6,6,5,5,4,4,4,4,4,3,3,3,3,3,3,3,2,2,2,2,2,988,972,818,803,803,727,726,724,684,669,593,569,555,533,501,486,452,373,370,322,314,290,264,249,227,206,196,190,188,181,175,167,164,148,143,129,120,94,93,92,80,73,67,65,64,52,48,42,37,29,29,26,24,23,23,19,16,15,15,12,12,11,11,10,10,8,6,6,5,4,4,4,4,4,4,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,993,778,750,742,727,620,618,605,493,441,376,375,368,338,335,297,263,232,223,217,210,199,199,173,141,97,95,88,88,87,85,80,76,76,58,58,57,55,55,52,50,49,49,46,46,42,41,40,39,35,32,31,29,28,26,25,15,15,13,13,12,11,10,10,10,10,8,8,8,8,7,5,5,5,5,5,4,4,3,3,3,3,3,3,2,2,2,2,2,2,986,870,726,677,674,565,547,546,540,523,516,451,441,400,388,319,309,297,227,215,185,184,184,173,165,153,151,149,145,125,122,111,94,91,87,79,75,63,52,50,45,32,32,28,24,24,21,19,19,18,17,16,16,14,13,13,13,13,12,11,11,10,9,8,7,7,6,6,5,5,4,4,4,4,4,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,918,886,863,857,642,638,633,565,448,418,413,360,357,346,331,329,316,296,284,274,259,220,192,183,154,131,124,100,92,92,80,74,73,68,67,66,62,57,54,53,43,39,39,37,37,34,34,28,27,22,20,20,18,16,16,13,13,12,12,11,11,10,9,9,9,8,8,8,8,7,7,7,7,6,6,5,5,5,5,5,4,3,3,2,2,2,2,2,2,2,992,991,937,919,905,835,694,641,551,535,533,486,450,448,448,444,426,405,398,364,358,342,321,260,256,195,185,184,175,174,151,149,135,127,123,118,109,77,73,62,60,55,49,45,42,33,29,28,28,26,26,25,23,18,18,14,12,12,10,10,9,9,9,9,5,5,4,4,4,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,873,870,866,858,731,679,627,623,578,572,519,506,484,449,439,434,408,376,366,361,340,284,265,244,234,225,177,171,159,156,151,149,149,140,135,132,128,120,119,98,91,87,63,60,42,36,30,28,27,22,19,19,18,16,15,13,12,12,12,10,10,10,9,9,9,8,7,7,7,7,6,6,6,5,4,4,3,3,3,3,3,3,3,3,2,2,2,2,2,2,970,857,772,754,725,665,550,433,430,371,355,327,313,311,305,303,285,265,263,263,242,236,235,230,224,213,200,198,148,141,135,134,114,112,101,99,90,87,84,69,63,58,57,44,41,41,37,34,29,28,27,26,25,22,19,13,12,11,11,9,9,8,7,7,6,6,5,5,5,5,5,4,4,4,4,4,4,3,2,2,2,2,2,2,2,2,2,2,2,2,974,822,814,774,753,636,615,610,596,567,497,476,432,418,394,344,321,321,288,271,248,230,216,216,212,207,204,188,155,151,147,138,138,125,123,112,98,92,85,66,66,57,47,47,39,38,37,36,35,27,25,25,24,21,17,16,16,15,14,14,12,9,8,7,6,5,5,5,5,5,5,4,4,4,4,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,967,896,820,803,785,779,719,664,645,519,450,388,371,307,305,257,229,226,219,210,181,176,156,143,141,139,129,101,84,84,83,83,79,72,72,71,62,58,56,53,49,28,28,27,25,25,23,21,20,19,19,19,18,14,14,14,13,12,12,12,11,11,10,9,9,8,8,8,8,7,6,6,5,5,5,5,4,4,4,3,3,3,3,2,2,2,2,2,2,2,956,879,865,858,835,774,697,675,437,420,384,326,312,305,303,288,262,246,225,210,202,196,174,162,158,147,141,139,138,136,135,127,125,113,102,87,83,73,61,60,57,53,49,45,42,33,23,23,22,20,15,15,14,14,13,13,12,12,12,10,9,8,8,6,6,6,5,5,5,5,4,4,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,967,926,926,889,888,826,811,548,491,420,380,359,354,340,296,267,248,240,218,214,202,191,158,154,142,133,132,109,103,100,90,80,66,63,62,57,57,35,34,33,33,30,28,27,26,26,22,21,21,21,20,20,19,18,16,15,14,13,9,9,8,8,8,7,7,7,6,6,6,6,5,5,5,5,4,4,3,3,2,2,2,2,2,2,2,2,2,2,2,2,809,804,660,518,497,474,453,437,426,417,400,372,364,321,307,298,264,256,254,234,229,226,220,217,216,206,159,130,129,125,122,81,67,65,63,59,58,57,40,36,32,32,29,26,25,24,24,23,22,20,19,18,18,17,17,16,16,14,14,14,14,13,12,11,9,9,9,8,7,7,7,7,6,5,5,5,4,4,3,3,3,2,2,2,2,2,2,2,2,2,970,738,721,596,493,456,395,391,334,256,241,236,199,171,159,150,140,128,123,116,105,105,97,95,84,83,81,54,45,41,40,39,38,34,31,31,25,24,21,20,19,18,17,16,16,14,14,14,13,11,11,11,10,9,9,9,9,8,8,7,6,6,6,6,5,5,5,5,4,4,4,4,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,989,943,903,848,826,706,562,533,531,429,422,412,395,385,378,288,277,249,239,227,207,165,164,153,106,101,94,93,92,86,78,77,75,58,58,56,54,49,48,44,40,39,34,33,27,23,21,21,19,16,16,15,14,12,11,11,10,9,9,9,9,7,6,6,6,6,5,5,4,4,4,4,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,990,989,968,854,814,765,710,660,628,498,429,334,328,286,281,276,250,242,229,200,180,168,139,137,130,130,122,122,81,75,75,71,70,60,57,52,42,42,32,32,31,29,27,26,22,22,22,22,20,19,19,19,17,17,16,14,14,11,10,8,8,8,8,7,5,5,4,4,4,4,4,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,961,937,846,822,775,708,570,530,482,410,376,356,349,322,288,283,262,226,213,212,210,190,180,160,151,148,133,122,121,114,111,105,100,99,86,85,84,75,75,70,54,54,49,47,44,43,43,41,33,26,22,20,19,17,17,15,14,14,13,13,12,12,12,11,10,8,8,8,7,7,6,6,5,5,5,5,5,4,4,4,4,4,3,3,2,2,2,2,2,2,924,904,812,756,601,589,545,533,527,332,279,265,264,259,256,255,255,245,214,213,201,191,189,183,181,167,163,138,129,124,123,122,99,90,86,77,74,71,63,56,53,50,49,48,48,44,34,34,33,29,27,27,27,27,24,24,23,22,21,21,20,19,18,16,15,14,14,13,13,12,12,10,9,8,7,7,5,4,4,4,3,3,3,2,2,2,2,2,2,2,988,977,869,770,726,719,696,660,638,600,567,544,483,459,454,423,402,392,385,357,272,243,241,227,192,168,163,157,150,149,128,124,92,88,86,84,71,68,67,53,53,52,50,50,47,45,43,42,38,38,35,35,32,28,22,20,19,17,15,12,12,11,9,9,7,6,6,5,5,5,5,5,5,4,4,4,4,4,3,3,2,2,2,2,2,2,2,2,2,2,953,928,917,905,877,875,816,804,786,676,648,642,636,600,581,472,457,320,306,303,299,290,276,275,262,233,205,197,162,155,152,146,121,108,108,105,104,100,93,78,69,64,62,59,57,56,46,34,32,27,25,21,20,19,17,17,15,13,13,12,12,10,9,8,7,7,7,7,6,5,5,5,4,4,4,4,3,3,3,3,2,2,2,2,2,2,2,2,2,2,930,705,697,606,592,589,557,426,413,404,371,362,343,334,280,271,212,199,139,138,130,124,116,108,107,98,98,87,78,77,66,56,55,55,53,51,51,47,46,45,44,37,36,35,33,32,29,24,21,20,19,18,17,14,13,11,11,10,10,9,7,7,7,6,6,6,5,5,5,4,4,4,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2}

Returns: 85398
30

30

{857,796,732,707,589,564,527,524,521,512,442,429,380,379,312,254,243,222,221,220,213,205,200,159,154,150,125,107,96,94,88,87,86,73,72,68,65,55,53,52,42,37,34,34,33,29,27,20,20,20,19,16,16,16,14,13,12,12,12,11,10,10,9,9,9,9,8,8,8,8,8,7,7,7,6,6,6,5,5,5,4,4,4,3,3,3,3,2,2,2,964,885,865,792,731,719,673,651,641,631,599,448,443,409,370,353,352,323,283,222,206,191,170,162,154,153,145,140,139,130,127,126,122,110,80,79,75,73,70,70,67,66,52,41,40,40,36,34,34,30,27,25,23,22,22,21,20,20,19,16,16,12,11,11,10,9,9,8,8,7,7,7,5,5,5,4,3,3,3,3,2,2,2,2,2,2,2,2,2,2,711,683,659,544,538,514,479,439,385,340,329,292,277,268,219,201,194,165,164,155,152,119,99,99,96,95,88,85,75,71,71,67,67,65,65,64,63,56,55,54,54,51,42,41,38,37,32,32,32,28,26,25,25,23,23,21,20,20,19,17,17,16,16,16,15,15,15,14,13,11,11,9,8,8,6,5,5,4,4,4,4,3,3,3,3,2,2,2,2,2,850,786,664,612,600,579,565,520,518,506,476,432,381,374,343,330,315,299,279,229,205,174,166,152,150,149,143,140,134,123,116,98,86,84,74,71,51,50,49,49,45,40,40,37,34,29,27,27,26,25,25,25,20,17,16,16,15,14,13,13,12,11,11,10,10,9,9,8,8,8,7,7,7,6,6,6,5,5,5,4,4,4,3,3,3,3,2,2,2,2,812,668,615,537,528,505,497,493,475,440,398,369,363,321,282,266,262,253,242,224,215,185,176,164,161,143,110,107,106,90,86,85,75,72,68,66,65,57,50,46,46,45,39,39,37,33,30,30,28,27,26,25,22,21,19,17,15,15,15,12,12,11,10,9,8,8,8,7,6,6,6,5,5,4,4,4,3,3,3,3,3,2,2,2,2,2,2,2,2,2,982,953,953,848,807,786,773,664,520,514,514,506,494,371,338,290,271,246,242,237,236,209,207,205,198,191,164,161,160,138,128,118,117,115,112,104,104,94,91,88,83,70,67,62,60,59,55,45,41,37,36,35,33,31,26,20,18,18,17,15,14,13,13,11,10,8,8,8,7,6,6,6,5,5,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,977,961,947,919,896,816,667,625,622,621,608,552,512,498,485,470,470,421,402,388,382,319,304,274,207,194,192,183,161,147,137,130,76,74,64,57,50,49,46,39,38,36,28,28,27,20,20,19,18,16,16,14,11,11,10,9,8,7,7,7,7,7,6,6,5,5,5,4,4,4,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,993,967,836,790,782,708,600,598,572,497,437,313,313,313,304,293,276,236,227,191,187,125,121,97,92,91,82,77,74,72,69,61,51,50,48,46,46,44,44,42,40,40,39,39,38,33,32,31,29,28,21,18,17,16,16,15,15,14,13,12,12,9,9,8,7,6,6,6,6,6,6,5,5,4,4,4,4,3,3,3,2,2,2,2,2,2,2,2,2,2,984,866,678,611,602,573,547,445,440,426,403,310,285,258,247,234,207,193,175,169,160,136,135,130,120,117,115,110,108,93,82,79,78,76,76,74,57,43,42,38,37,30,29,29,29,24,23,23,20,19,19,19,17,16,16,13,13,12,11,11,10,10,9,9,8,7,6,6,6,6,6,6,5,5,5,4,4,4,3,3,3,3,3,3,3,2,2,2,2,2,999,866,846,653,520,476,422,410,395,334,318,302,297,278,271,267,263,262,227,224,223,213,211,174,172,155,153,142,113,113,109,96,95,76,57,51,46,40,40,40,36,35,33,32,30,24,23,21,21,18,17,16,15,14,13,13,13,12,12,12,11,11,9,8,8,7,6,6,6,5,5,4,4,4,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,985,975,928,785,719,689,610,548,521,473,310,304,276,272,272,263,225,208,205,193,191,161,160,145,145,143,114,108,99,95,83,80,80,78,78,70,67,60,57,56,54,52,50,47,41,40,37,37,37,32,31,31,29,29,28,26,21,18,17,15,15,13,12,12,12,12,9,9,8,7,6,4,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,943,907,898,712,693,668,645,601,584,580,570,535,503,486,473,452,420,321,301,300,287,282,257,251,250,239,228,189,166,165,155,153,126,125,103,100,85,80,77,74,74,71,64,57,55,50,42,41,39,37,36,33,32,30,22,20,20,18,18,17,16,15,15,15,12,11,10,10,9,8,7,7,6,6,6,6,5,5,5,4,4,3,3,2,2,2,2,2,2,2,950,855,784,777,718,699,666,614,614,572,510,456,413,400,349,337,333,289,208,204,192,187,183,176,170,166,145,133,131,121,117,103,95,78,74,63,63,47,45,45,45,39,35,34,34,33,30,27,25,21,21,21,15,13,13,13,13,12,12,12,11,11,11,9,8,8,8,8,8,7,7,5,5,5,4,4,4,4,4,4,3,3,3,2,2,2,2,2,2,2,902,793,772,710,680,628,596,574,563,526,512,503,433,389,363,350,326,323,317,309,299,295,265,247,235,194,179,154,119,119,107,106,98,88,88,84,84,83,69,65,61,60,59,54,54,53,51,51,44,39,38,37,37,36,34,34,29,28,24,22,20,18,17,15,13,11,11,10,10,10,8,7,6,6,5,5,4,4,4,4,3,3,3,3,3,2,2,2,2,2,677,648,647,636,632,562,532,510,505,498,472,424,418,318,293,286,214,213,205,196,191,167,164,143,131,130,118,115,114,111,103,103,85,80,77,57,49,43,39,35,32,31,28,28,26,26,24,24,20,20,18,16,16,14,12,12,10,9,8,8,7,7,6,6,5,5,5,5,4,4,4,4,4,4,4,4,3,3,3,3,2,2,2,2,2,2,2,2,2,2,893,885,863,854,846,843,791,547,497,497,486,386,323,253,245,243,238,230,230,230,211,210,200,180,158,154,145,144,142,137,128,122,95,83,80,74,56,52,44,44,42,37,37,37,32,31,30,30,30,27,24,23,21,21,21,20,20,19,16,16,14,13,11,11,10,8,8,8,8,7,7,6,6,6,5,4,4,4,3,3,3,3,3,2,2,2,2,2,2,2,977,945,812,792,751,732,665,652,545,544,503,503,492,474,472,462,433,424,421,413,337,328,291,280,255,243,242,218,182,163,162,162,148,142,122,122,90,90,71,54,52,48,47,38,38,33,29,26,26,24,20,14,14,13,13,11,11,11,10,10,10,10,9,9,7,7,7,6,6,5,4,4,4,4,4,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,939,870,828,783,744,681,629,594,536,497,481,453,427,378,375,371,366,294,293,283,282,277,255,213,174,162,149,149,143,141,125,111,102,88,83,82,75,58,57,53,52,51,49,47,45,41,38,30,29,29,27,27,21,20,19,19,16,14,14,12,11,11,11,11,10,8,8,7,7,6,6,6,6,5,5,4,4,4,4,4,3,3,3,2,2,2,2,2,2,2,994,981,939,906,795,764,741,733,727,677,554,524,510,506,479,469,450,408,377,308,280,277,253,242,206,198,187,177,144,141,128,126,112,85,77,65,63,53,46,45,44,40,37,36,35,33,28,28,27,25,24,21,19,17,17,15,13,13,13,11,10,9,9,8,7,7,7,7,6,6,6,5,5,5,5,4,4,3,3,3,2,2,2,2,2,2,2,2,2,2,950,722,718,688,641,620,571,542,498,489,483,428,409,374,349,324,291,261,224,212,193,192,183,176,173,164,148,130,124,120,119,116,91,87,82,79,67,59,54,54,52,45,44,42,40,31,29,28,27,26,24,23,22,19,17,14,13,12,12,12,11,11,10,10,9,9,9,8,7,7,6,5,5,4,4,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,742,680,648,623,549,478,452,415,293,293,285,255,250,237,141,128,120,108,100,93,88,88,84,82,81,77,76,73,60,59,58,58,58,56,56,56,56,53,52,38,35,34,26,24,21,20,20,18,18,18,16,16,16,14,13,12,11,11,10,8,7,7,6,6,6,6,5,5,4,4,4,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,991,980,806,750,733,709,676,631,595,525,522,484,448,400,381,374,374,359,355,295,281,246,239,231,198,170,163,151,146,132,129,116,115,108,78,78,74,69,61,56,52,37,37,36,32,24,22,19,19,18,18,18,18,17,15,15,11,10,10,8,8,8,8,7,7,7,7,7,5,5,5,5,5,4,4,4,4,4,3,3,3,3,3,2,2,2,2,2,2,2,934,931,911,902,840,795,769,752,685,670,583,453,445,432,429,408,398,379,351,332,330,310,210,207,189,176,157,144,134,111,100,97,94,94,73,69,57,51,49,45,43,35,34,33,31,29,24,23,23,21,20,20,20,20,19,17,15,14,14,12,11,11,11,10,9,9,7,6,6,6,6,5,4,4,4,4,4,4,3,3,3,2,2,2,2,2,2,2,2,2,937,928,925,819,791,709,709,683,628,565,538,493,364,319,299,252,245,236,209,194,184,183,169,158,140,139,107,102,102,95,93,93,93,89,64,63,55,50,49,45,40,40,39,38,35,35,30,29,27,21,20,19,17,16,13,12,11,10,9,9,7,7,7,6,6,6,5,5,4,4,4,4,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,978,830,575,570,472,468,450,430,428,371,370,368,316,313,305,301,280,266,262,240,217,182,158,152,151,128,126,115,78,78,72,61,59,56,56,54,49,45,44,41,34,33,30,28,27,26,26,22,20,19,19,18,17,17,16,15,14,13,13,10,9,9,9,9,8,7,7,6,5,4,4,3,3,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,822,794,670,666,572,540,503,467,429,414,386,340,332,317,292,283,280,275,274,250,218,218,217,183,157,140,116,116,111,107,103,101,79,77,71,66,61,53,52,50,49,49,42,37,34,32,31,30,28,28,24,21,21,18,17,17,17,13,12,9,8,8,8,8,7,7,7,6,5,5,5,5,4,4,4,4,4,4,3,3,2,2,2,2,2,2,2,2,2,2,998,917,715,707,690,662,627,622,573,566,527,494,455,449,416,404,390,372,358,331,319,315,311,301,290,281,275,267,255,236,213,198,198,181,180,178,177,169,144,141,132,124,118,117,85,85,71,69,64,55,50,45,41,40,39,35,25,24,20,20,17,16,15,13,11,10,9,7,7,6,6,6,6,5,5,5,4,4,3,3,2,2,2,2,2,2,2,2,2,2,937,840,781,738,732,707,580,492,444,433,381,324,322,308,278,226,217,178,172,168,162,145,138,134,129,128,127,119,114,80,78,77,75,75,71,71,66,61,61,60,54,51,48,46,41,37,32,29,26,25,22,20,18,16,16,15,12,10,9,9,8,7,7,5,5,5,4,4,4,4,4,4,4,4,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,914,888,825,790,786,692,684,641,595,578,573,542,510,447,435,420,385,373,341,338,294,243,232,218,213,167,147,145,143,125,118,118,117,116,108,108,103,94,93,79,73,66,62,61,58,53,41,39,26,23,23,22,20,20,20,19,19,16,15,14,14,9,8,7,7,7,7,6,6,6,5,5,5,4,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,998,880,841,836,800,766,590,519,465,457,441,395,354,286,269,228,223,219,201,194,192,189,169,165,155,142,137,135,130,128,126,125,120,120,115,112,104,99,88,87,76,64,56,51,45,44,43,34,31,24,22,18,18,16,15,13,12,12,11,11,10,10,9,9,8,7,7,7,6,6,6,5,5,5,5,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2}

Returns: 87490
11

6

{145,107,99,64,26,25,21,11,11,7,5,4,4,3,3,3,2,2,575,521,401,303,96,91,66,31,30,26,20,10,8,6,6,2,2,2,631,530,310,229,157,114,107,88,82,75,67,54,52,24,21,3,2,2,324,173,84,58,46,45,43,36,24,8,7,5,4,3,3,3,2,2,679,661,424,414,364,199,197,55,52,51,49,18,9,6,4,2,2,2,928,866,440,186,170,150,118,113,46,21,11,10,4,3,3,3,2,2,238,185,71,66,62,52,48,44,37,11,8,6,4,4,3,3,3,2,802,588,498,94,91,69,67,58,28,20,19,17,12,12,7,7,2,2,489,324,131,75,54,41,40,39,36,30,20,11,8,2,2,2,2,2,645,522,404,246,234,183,157,44,20,16,9,6,5,4,4,3,2,2,750,639,492,46,39,25,18,11,8,6,3,2,2,2,2,2,2,2}

Returns: 6260
2

20

{989,953,905,597,580,553,536,494,430,361,351,350,328,259,246,227,214,211,199,197,192,162,130,128,121,92,71,69,64,58,55,54,53,47,45,32,22,21,15,12,11,9,9,8,7,7,6,6,5,4,4,3,3,3,3,3,2,2,2,2,990,934,854,521,484,483,326,267,264,261,225,206,194,155,153,103,77,69,63,57,51,51,45,44,43,40,37,36,34,32,27,27,25,17,17,12,10,10,9,8,6,6,6,6,6,6,5,5,5,5,4,3,3,3,3,2,2,2,2,2}

Returns: 4264
13

27

{990,959,883,844,627,533,450,423,377,374,355,294,221,206,175,144,135,128,117,113,96,82,81,77,73,63,58,44,36,36,35,33,29,25,23,19,18,18,17,17,16,16,15,12,12,11,10,10,10,10,9,9,9,8,8,8,7,5,5,4,4,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,973,926,896,879,786,668,621,588,570,562,531,420,373,344,325,269,258,249,242,240,238,165,157,133,117,107,106,105,100,78,68,67,65,62,57,54,54,51,51,51,45,41,40,39,38,35,31,31,30,29,27,26,17,16,14,13,13,11,9,8,8,7,7,7,5,5,5,4,3,3,3,3,2,2,2,2,2,2,2,2,2,969,822,794,743,724,623,622,541,535,486,476,475,429,385,350,327,299,252,250,211,191,170,165,158,126,121,105,98,90,85,83,82,79,68,66,66,60,57,52,46,44,41,40,37,31,31,30,28,27,26,24,19,18,17,11,11,10,10,10,10,9,8,7,7,6,6,5,4,4,4,3,3,3,3,2,2,2,2,2,2,2,689,679,628,550,547,468,416,345,317,301,288,273,249,238,211,173,169,136,135,133,127,126,124,118,98,85,83,79,72,65,64,60,60,51,48,48,47,46,45,45,41,39,39,38,32,32,25,25,22,21,20,17,17,16,15,15,10,9,7,6,6,6,6,5,5,4,4,4,4,4,4,3,3,3,3,2,2,2,2,2,2,889,819,792,577,557,424,400,370,360,359,304,285,270,266,257,251,242,215,174,147,146,141,139,134,98,84,71,70,70,70,70,66,60,52,43,42,39,36,36,32,30,30,25,24,23,23,20,20,18,17,17,16,15,14,14,12,8,8,8,8,7,6,6,5,5,5,4,4,3,3,3,3,3,2,2,2,2,2,2,2,2,832,824,756,724,620,520,507,485,473,432,353,344,343,319,286,269,238,199,198,165,163,161,159,145,128,122,115,111,88,87,78,74,70,62,57,55,48,46,42,38,32,31,24,21,21,19,18,17,17,16,14,12,11,11,10,9,8,7,7,7,7,6,6,6,5,5,5,4,4,3,3,3,3,3,3,2,2,2,2,2,2,983,977,904,834,728,601,527,511,502,500,455,401,365,342,241,197,183,162,159,149,148,139,125,120,109,109,109,99,95,92,85,75,72,67,65,61,49,44,42,42,42,32,29,29,19,16,15,14,13,10,10,9,9,9,8,7,7,7,7,7,7,6,6,6,5,4,4,4,4,3,3,3,2,2,2,2,2,2,2,2,2,996,991,919,755,687,633,602,537,478,463,417,386,370,341,333,316,297,276,236,228,223,218,204,190,172,143,137,129,119,119,110,98,95,82,80,67,57,53,51,42,42,40,32,31,31,31,31,27,22,21,17,15,13,13,13,11,11,8,8,8,7,7,6,6,5,4,4,4,4,3,3,3,3,3,2,2,2,2,2,2,2,963,885,808,792,745,740,621,599,595,467,433,380,293,278,259,239,239,238,210,188,186,184,167,161,160,152,130,121,118,118,110,108,103,96,87,83,75,72,71,70,64,55,50,50,45,42,42,37,32,32,30,28,26,24,17,15,14,14,12,12,9,8,8,7,7,6,6,5,5,5,3,3,3,3,3,3,2,2,2,2,2,955,916,913,844,809,775,738,731,671,631,536,516,503,464,394,278,192,164,153,149,147,107,105,103,101,86,83,82,82,79,78,68,57,54,50,45,45,40,35,34,33,32,29,25,23,18,17,16,15,12,12,11,10,9,8,8,8,8,8,7,7,7,6,6,6,6,5,5,5,5,5,4,4,3,3,3,3,3,2,2,2,847,743,742,718,705,657,607,483,377,324,315,310,197,183,172,169,160,137,132,132,123,120,119,113,108,101,99,87,66,51,49,48,46,41,39,38,33,32,32,30,29,28,27,25,25,22,21,21,20,18,15,13,13,13,12,11,10,10,9,9,8,8,8,6,5,5,5,4,4,3,3,3,3,3,3,2,2,2,2,2,2,934,908,900,890,870,834,777,761,728,724,659,639,507,455,418,342,337,312,306,225,208,180,145,119,104,88,73,68,54,54,50,46,46,45,41,29,26,26,25,22,21,19,19,19,18,17,16,14,13,13,11,11,8,8,7,7,7,6,5,5,4,4,4,4,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,923,865,740,736,664,662,533,525,504,501,434,411,393,383,363,341,337,333,276,259,257,246,228,223,216,209,196,190,184,176,171,155,131,102,78,70,64,63,60,57,53,45,44,40,37,28,25,22,21,20,18,17,13,12,11,11,11,11,10,9,8,5,4,4,4,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2}

Returns: 34322
2

20

{967,874,758,693,588,543,420,307,283,230,196,190,163,162,155,130,119,110,106,96,87,73,73,53,46,41,28,23,20,16,16,15,14,12,11,11,11,9,8,7,7,5,4,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,797,753,744,574,456,393,367,360,354,323,321,310,243,214,206,201,199,185,142,136,131,101,96,85,81,76,72,65,63,43,41,39,39,29,18,17,16,15,12,11,11,10,9,7,6,5,5,5,4,3,3,3,2,2,2,2,2,2,2,2}

Returns: 3720
14

10

{766,719,596,368,350,341,325,166,119,57,52,44,44,28,25,23,20,16,13,11,10,8,8,6,5,3,2,2,2,2,659,568,538,517,499,424,320,317,247,175,106,78,77,73,60,43,32,31,22,21,21,13,13,12,10,7,4,3,2,2,915,902,742,639,526,429,419,352,246,210,185,155,145,114,105,76,69,63,53,30,20,15,10,10,9,5,3,3,2,2,904,847,559,203,142,128,123,113,95,45,36,33,19,16,15,15,14,14,13,13,11,10,8,8,6,4,3,3,2,2,954,514,379,246,218,213,211,184,135,78,67,48,35,34,32,30,20,18,18,18,13,8,5,4,4,3,2,2,2,2,730,644,570,546,426,400,363,346,314,115,55,51,45,30,25,13,11,8,8,6,4,4,3,3,2,2,2,2,2,2,443,332,324,312,268,160,123,116,107,89,53,42,42,37,36,30,27,25,22,21,19,14,9,5,3,3,3,2,2,2,949,734,708,360,318,189,180,178,86,85,79,76,60,49,31,22,18,15,11,8,7,7,6,5,2,2,2,2,2,2,865,837,644,538,534,375,373,339,337,316,301,88,82,63,61,61,57,43,37,32,31,22,17,12,6,4,3,3,2,2,896,756,451,446,382,142,140,125,89,85,56,51,29,29,27,19,16,12,11,10,7,5,4,3,3,3,3,2,2,2,766,750,639,607,352,347,234,159,120,99,88,50,47,46,43,23,19,15,14,13,12,11,8,8,4,3,3,2,2,2,821,590,160,140,124,103,71,71,60,54,36,36,27,24,23,14,7,7,6,4,4,4,3,3,3,3,3,3,3,2,912,882,813,547,431,307,269,212,186,143,140,135,61,53,38,38,34,31,24,19,8,7,6,4,4,3,3,3,2,2,949,832,829,744,649,624,550,496,434,238,137,63,59,56,32,16,14,10,7,7,6,5,4,3,3,3,3,2,2,2}

Returns: 17590
30

23

{976,924,905,888,874,850,850,812,809,795,779,779,766,744,743,698,677,673,668,639,625,558,524,455,439,431,375,349,344,339,331,323,304,302,268,265,232,228,210,207,179,166,157,145,144,142,130,118,110,110,97,95,79,69,68,51,33,30,28,26,23,17,12,8,4,3,3,1,1,948,942,867,834,826,819,818,794,776,750,737,701,669,650,640,637,607,585,571,544,543,536,533,521,478,410,400,399,377,283,272,251,245,242,229,218,213,196,192,174,161,161,142,133,133,126,120,110,106,97,97,94,93,79,77,75,70,70,67,66,57,54,50,43,30,26,25,22,3,979,961,933,921,904,893,892,879,855,841,835,795,785,775,770,767,743,727,643,634,598,563,559,549,546,477,464,450,437,411,409,402,392,373,365,352,329,322,294,287,245,232,206,177,171,161,151,121,120,109,87,82,75,73,67,62,53,48,48,40,31,31,30,28,23,10,6,4,4,972,936,900,697,666,660,632,614,575,565,550,548,518,479,459,457,450,430,384,350,340,337,337,335,320,311,291,287,275,267,255,249,197,178,172,167,161,158,147,147,146,144,133,132,104,91,90,79,76,76,72,71,71,57,44,38,38,28,25,16,15,15,10,6,5,4,2,1,1,976,965,963,960,949,938,816,784,736,719,711,710,704,650,582,566,563,563,480,466,448,411,394,386,377,376,340,337,321,316,257,253,225,204,203,203,195,172,168,167,142,128,123,110,109,106,100,94,92,84,73,66,59,58,47,43,42,42,31,22,22,11,6,5,4,2,1,1,1,987,960,959,938,937,929,921,850,849,842,807,795,781,766,742,639,567,530,500,498,495,485,480,432,379,376,374,342,320,294,271,253,243,237,226,218,181,179,178,170,166,163,138,100,99,88,81,78,77,71,61,51,49,47,45,45,39,39,31,23,15,12,10,9,8,7,4,4,3,953,940,894,853,776,727,679,647,614,597,575,570,568,558,493,474,465,455,455,454,442,409,395,385,377,340,329,311,301,262,261,243,227,226,223,204,176,176,158,155,148,145,140,115,109,81,75,68,65,65,61,60,57,52,45,45,41,39,24,18,12,9,8,8,8,6,5,3,1,984,951,943,938,934,932,919,904,872,859,831,797,738,734,719,715,690,682,671,625,537,536,527,523,498,486,473,466,435,435,428,391,379,372,342,339,301,274,256,252,250,249,240,236,227,219,213,203,184,169,159,152,118,105,104,104,102,88,68,54,48,45,27,27,14,13,9,2,1,988,924,913,892,886,867,860,849,801,778,764,759,756,571,545,536,527,468,459,448,436,428,377,350,288,283,277,274,271,257,246,224,223,222,211,195,180,175,172,168,163,128,105,100,67,61,59,55,53,44,44,39,35,31,25,25,23,21,13,9,9,8,7,5,4,3,2,1,1,960,952,945,931,915,905,897,893,835,816,811,800,782,778,720,681,664,650,634,632,620,613,597,553,552,450,397,378,354,352,346,341,320,313,284,281,250,240,239,182,162,160,159,139,135,121,113,97,87,82,70,69,59,55,52,47,46,44,42,32,31,24,20,14,12,11,8,1,1,977,918,890,885,857,855,841,825,816,807,799,773,715,666,663,650,600,578,568,517,472,433,429,429,398,368,350,344,340,317,311,295,285,273,260,257,238,233,227,213,170,170,168,165,127,104,97,96,88,85,75,71,66,58,54,53,51,45,43,36,20,19,17,17,11,10,6,1,1,988,971,971,947,946,936,914,878,873,868,858,812,779,757,693,646,638,613,591,587,585,548,546,486,466,444,443,418,412,378,359,319,289,287,278,255,237,237,228,225,201,200,172,171,165,153,153,139,131,118,116,93,91,81,54,30,21,15,12,10,9,8,7,5,4,1,1,1,1,993,939,910,890,883,867,864,856,841,779,756,724,723,693,684,563,545,533,429,428,407,406,401,395,387,379,373,339,316,294,288,287,286,273,260,220,215,209,198,142,142,138,135,135,135,132,125,123,122,122,119,109,81,66,40,39,30,27,26,21,10,8,2,1,1,1,1,1,1,982,968,958,957,946,910,895,843,753,724,650,628,587,555,552,552,525,515,506,488,440,421,392,377,375,333,328,317,301,266,257,204,199,161,150,147,140,123,111,95,95,76,71,64,62,56,42,36,34,26,25,21,20,18,16,12,10,10,9,6,4,3,2,2,2,1,1,1,1,947,916,887,875,872,870,843,825,768,712,700,663,613,603,555,546,543,507,484,466,433,415,397,395,357,350,347,341,341,297,285,275,259,238,238,208,208,185,179,169,164,151,102,92,89,84,81,76,73,46,44,43,38,32,29,25,24,22,20,15,9,8,6,5,4,3,2,1,1,947,901,842,715,707,657,585,581,534,496,493,491,490,479,476,464,455,430,377,335,329,323,319,300,296,282,282,278,273,272,270,246,246,230,229,227,220,176,169,136,132,126,124,106,78,75,73,69,68,65,54,44,40,29,15,15,9,9,7,6,4,4,2,2,2,1,1,1,1,980,978,974,940,871,861,857,850,822,790,769,764,729,693,677,663,616,611,584,580,569,525,510,508,494,470,434,398,398,377,368,308,304,300,273,256,256,235,228,222,183,182,157,154,144,130,108,106,93,90,89,79,71,70,67,64,60,58,30,28,27,15,15,14,7,6,2,2,2,987,972,923,889,791,746,731,727,720,704,701,657,647,639,627,609,559,507,466,453,446,444,443,431,417,383,353,353,345,308,296,295,246,228,202,182,182,164,129,126,116,113,110,95,86,86,57,52,49,43,40,30,30,27,22,22,20,15,13,10,6,5,1,1,1,1,1,1,1,970,965,940,894,869,820,748,702,694,630,626,586,573,553,529,493,493,492,474,473,440,432,395,392,359,354,353,344,332,330,319,299,274,265,244,233,216,203,193,191,174,172,171,171,169,154,154,153,146,120,120,118,110,100,99,83,72,34,30,27,21,15,10,9,6,2,2,2,1,953,926,887,862,811,784,771,744,729,726,725,714,711,697,683,658,652,649,642,626,617,611,584,544,508,498,480,468,466,460,431,418,408,403,401,387,340,322,316,299,266,254,250,238,231,195,167,158,119,119,98,92,84,70,56,48,40,39,36,33,24,22,22,22,14,11,7,6,3,990,954,910,901,877,868,858,847,830,826,751,741,708,677,640,594,566,555,512,499,433,419,394,385,380,380,358,341,325,317,304,285,250,248,233,231,219,213,207,194,179,173,169,157,155,155,119,108,107,83,69,55,54,47,46,42,40,39,32,30,29,25,24,20,20,20,8,1,1,955,920,909,906,884,843,840,838,812,802,785,731,728,724,718,706,650,635,630,575,553,550,544,513,505,504,450,449,444,392,374,351,347,340,322,321,252,244,214,213,211,199,193,188,184,182,152,130,129,126,122,83,77,70,62,62,56,43,40,40,30,27,14,4,2,2,1,1,1,926,912,906,898,867,822,821,800,783,745,741,731,696,688,677,676,638,608,569,566,563,522,513,486,442,404,374,367,344,321,313,297,277,276,266,258,236,223,222,218,217,199,191,162,158,130,129,127,97,93,85,72,60,58,56,49,42,29,28,15,12,12,10,6,3,3,1,1,1,997,994,956,945,937,924,923,888,869,849,848,805,782,724,689,687,674,622,590,572,528,508,499,497,482,474,455,417,382,347,338,336,326,318,273,258,234,226,225,210,182,174,168,154,151,141,125,120,107,97,86,73,56,55,51,47,37,33,29,21,19,16,15,12,8,6,4,2,1,981,930,901,893,859,852,733,732,700,657,575,564,559,460,436,416,415,412,410,392,389,356,346,334,318,306,299,293,290,262,227,220,216,189,185,157,152,147,132,127,122,120,111,111,88,74,72,63,57,56,53,53,32,27,23,20,20,15,9,7,7,7,6,6,4,3,2,1,1,881,859,798,769,759,752,737,718,672,645,593,583,559,534,513,466,432,412,376,342,320,306,293,286,270,270,258,257,244,241,236,212,209,207,202,175,167,161,160,158,138,120,116,110,107,98,98,98,85,71,63,53,50,47,45,35,29,25,21,16,14,13,12,11,8,3,1,1,1,986,979,875,833,787,767,754,674,642,628,617,611,587,587,425,423,422,418,386,382,363,339,338,338,286,270,255,250,249,247,242,221,194,185,183,174,168,160,134,124,123,118,112,112,110,93,92,89,87,76,74,73,66,64,59,59,55,24,24,22,22,10,9,7,2,2,2,1,1,922,914,888,845,811,772,757,741,723,720,714,705,701,680,598,537,535,531,509,503,486,476,467,443,432,407,401,319,294,291,282,280,273,257,244,241,238,230,226,217,188,186,157,124,111,106,77,77,66,65,61,61,60,54,53,39,34,33,27,13,12,10,6,5,3,1,1,1,1,984,967,965,963,959,952,943,930,878,789,772,730,716,662,621,617,605,533,526,516,512,497,471,461,453,439,423,412,401,392,387,355,326,280,266,265,224,216,211,206,199,175,170,162,158,157,157,156,148,139,131,115,114,105,104,100,96,85,82,63,47,44,24,15,11,7,3,2,1,986,979,971,965,925,870,802,784,695,664,660,658,613,579,551,543,541,538,538,527,509,479,467,458,456,398,340,311,297,295,262,226,169,146,146,127,122,99,94,79,77,77,72,67,63,47,44,37,33,31,22,17,17,14,13,13,12,12,11,10,9,9,6,5,5,5,3,2,1}

Returns: 170788
19

15

{995,763,751,748,742,730,668,667,642,635,635,502,495,444,416,406,369,357,329,314,289,282,224,224,223,196,188,184,174,159,144,125,76,73,59,48,45,39,22,22,9,8,5,4,1,916,892,870,793,783,776,687,686,606,597,576,498,485,472,453,387,382,357,346,302,246,245,207,204,193,191,167,152,148,118,110,65,51,36,35,31,30,26,26,20,13,13,10,6,1,974,923,888,832,758,733,715,668,663,654,654,596,577,574,573,525,503,460,452,448,366,311,260,244,196,180,163,154,151,146,135,124,100,90,84,70,69,54,53,42,34,28,22,11,1,995,933,932,920,776,751,738,729,637,556,549,503,468,413,394,368,367,330,292,289,281,265,256,224,197,171,155,151,145,131,95,80,68,58,40,32,28,12,9,8,6,3,2,1,1,990,953,953,943,938,919,886,861,852,849,828,804,796,746,614,611,586,546,514,471,411,390,385,381,364,322,266,186,102,102,98,81,76,70,51,33,28,21,12,11,11,9,6,3,1,961,851,836,805,793,788,718,688,662,658,655,630,496,461,411,408,406,351,329,313,271,257,228,216,212,199,169,162,123,118,75,65,62,46,43,28,20,15,14,13,11,9,9,6,2,959,957,906,837,777,641,628,619,578,570,553,545,506,505,462,452,448,428,363,280,273,233,219,218,192,180,160,157,149,142,120,93,80,76,62,56,45,45,37,30,27,12,7,1,1,989,926,910,898,834,796,782,753,682,637,567,548,542,534,533,532,509,503,499,494,430,422,415,374,358,348,276,257,245,149,136,136,123,117,106,80,59,54,32,26,24,8,2,2,2,910,879,849,836,770,740,734,681,660,642,572,494,476,472,448,397,364,343,293,286,224,188,180,178,151,132,126,124,75,66,57,56,49,33,32,28,26,14,13,7,5,4,4,3,3,996,995,966,958,948,935,916,832,806,793,753,752,740,671,641,630,625,619,594,538,483,459,448,406,284,281,243,213,151,142,128,122,99,89,60,59,46,32,30,25,21,18,13,1,1,992,992,858,831,795,787,785,763,763,761,754,727,606,559,552,499,496,460,414,411,387,349,331,325,321,275,188,169,159,124,99,96,84,65,56,51,36,25,20,19,13,10,3,1,1,980,958,951,845,840,838,823,816,804,767,752,750,635,613,583,580,541,328,275,274,256,255,239,203,196,172,130,90,73,69,64,61,51,49,47,46,44,36,34,34,21,13,8,5,3,939,895,885,834,825,794,783,736,688,644,613,539,451,407,392,376,359,356,354,333,322,322,301,285,244,242,220,189,187,178,174,135,103,93,90,84,66,66,65,61,49,43,32,31,6,988,959,938,896,856,850,791,774,761,675,662,649,636,630,495,483,428,389,369,347,344,333,330,278,239,217,212,204,189,184,175,165,148,142,129,94,85,85,20,14,6,5,4,4,1,988,932,908,857,849,837,808,805,797,786,737,737,726,720,594,588,585,568,568,551,545,532,488,482,469,447,331,331,314,305,260,235,189,179,179,167,142,73,30,29,27,16,9,9,2,1000,817,808,772,767,709,653,597,560,542,400,378,344,330,329,298,291,243,242,220,209,189,188,182,142,141,132,128,122,97,66,63,63,54,46,35,33,32,25,16,9,5,4,3,1,881,834,829,822,788,752,730,711,683,641,632,563,538,459,434,428,345,331,262,260,192,179,176,158,145,139,131,110,80,75,68,68,67,55,55,55,35,22,13,9,8,7,3,2,1,999,991,934,882,823,808,718,541,516,458,429,404,360,345,310,288,280,258,252,202,171,164,146,87,73,64,63,61,55,51,48,41,32,28,15,14,11,10,10,8,3,3,2,1,1,993,941,847,795,739,711,678,671,647,634,592,509,460,435,435,379,371,331,299,225,216,193,152,133,108,99,98,53,47,29,18,17,12,11,11,10,7,5,4,3,3,3,3,1,1}

Returns: 78880
6

21

{976,966,962,888,862,810,807,738,724,717,712,712,707,649,634,580,545,526,488,466,411,393,359,322,321,299,281,260,244,243,239,235,201,200,176,167,159,139,122,110,105,104,100,60,56,55,50,43,39,32,28,26,14,14,11,8,6,6,5,4,2,2,2,984,980,920,919,917,842,787,747,726,718,706,670,668,650,646,596,593,581,539,487,477,473,438,392,357,309,289,274,266,249,245,232,230,207,185,181,176,175,147,138,138,135,128,117,117,106,103,96,95,88,87,61,50,44,33,33,29,24,12,10,8,4,2,969,931,906,905,869,851,775,773,761,727,669,616,593,587,543,532,529,468,446,442,416,403,399,385,369,354,341,305,281,254,247,240,235,228,219,191,189,166,129,118,114,108,103,95,72,51,39,35,33,27,24,23,16,14,12,12,8,5,1,1,1,1,1,983,967,953,939,931,893,881,880,853,827,822,804,792,762,760,743,731,729,688,618,612,592,556,533,450,418,351,332,248,235,226,202,199,186,184,147,127,126,124,114,93,91,78,77,76,74,49,49,33,30,25,17,15,15,14,10,8,8,2,1,1,1,1,980,950,912,851,805,803,780,775,705,657,642,632,628,613,580,578,577,554,483,449,423,393,381,379,373,343,325,322,315,265,257,228,210,194,179,165,138,138,120,92,92,70,66,63,54,52,46,44,41,26,21,17,10,8,7,6,6,5,5,3,3,1,1,999,999,972,957,945,938,925,883,792,773,768,755,743,644,635,612,589,557,554,547,506,498,479,452,420,355,338,319,299,290,276,275,268,244,228,228,167,166,150,141,139,138,91,75,73,71,60,59,59,43,33,32,26,23,20,11,11,5,5,5,2,1,1}

Returns: 34520
1

20

{998,971,897,883,825,806,783,782,777,771,713,658,599,592,591,564,545,536,511,486,470,454,443,403,378,375,356,355,339,337,311,310,277,255,246,232,199,187,171,149,132,128,121,98,97,77,70,61,54,47,45,36,36,23,20,20,19,3,3,1}

Returns: 9720
8

25

{1000,1000,998,996,993,968,927,883,855,836,815,780,756,715,688,667,667,662,660,652,602,576,570,568,562,550,549,546,541,531,502,474,474,457,453,436,433,409,409,394,377,352,338,313,277,267,262,243,242,202,200,194,163,144,123,101,90,90,89,82,78,72,54,43,36,14,11,11,8,4,4,2,2,2,1,988,935,805,790,757,736,732,714,694,678,629,608,602,585,570,567,548,522,504,473,471,450,398,377,363,359,354,331,330,329,323,313,308,308,305,281,263,247,229,211,210,181,138,137,133,132,127,114,109,85,83,72,71,68,61,61,54,50,49,49,48,44,42,33,30,27,20,10,8,5,4,4,1,1,1,968,961,944,865,831,812,798,794,720,700,691,685,677,652,614,602,551,510,477,477,466,441,405,388,380,376,348,342,322,287,284,272,248,236,223,211,210,196,184,180,161,158,147,145,144,126,122,122,117,112,103,88,80,77,71,64,57,55,54,46,43,37,21,21,20,17,15,13,10,6,6,5,4,1,1,966,957,956,930,917,903,889,882,855,852,833,809,778,722,700,680,640,636,599,598,594,571,532,521,498,486,485,464,457,442,411,406,361,343,311,303,299,286,272,256,233,229,223,223,216,202,192,172,139,134,112,106,86,86,83,78,78,60,52,49,47,41,34,33,32,27,20,19,15,14,5,5,2,1,1,982,974,961,955,847,836,819,801,768,766,766,746,679,665,656,634,604,577,567,548,548,528,527,469,444,439,435,405,384,347,341,324,315,314,305,271,252,233,230,220,205,197,197,188,170,156,148,132,107,103,103,102,90,89,86,79,73,67,65,54,44,44,38,28,28,19,16,15,7,4,4,2,1,1,1,923,916,887,878,876,870,862,857,817,749,722,716,669,640,637,632,630,616,532,514,486,468,466,455,450,427,396,388,383,379,368,326,296,289,286,285,256,255,253,232,214,208,197,194,192,177,171,145,144,130,123,87,86,79,76,66,64,63,63,60,58,52,44,41,22,21,17,15,12,8,7,7,4,2,1,977,945,932,926,908,902,863,853,848,817,781,771,718,667,640,639,637,618,596,583,578,576,567,553,541,499,499,481,479,458,433,413,397,377,358,307,302,290,262,258,216,215,212,206,176,167,165,159,145,144,120,110,97,76,76,68,65,60,60,48,44,40,39,31,26,16,12,12,10,7,5,4,4,2,1,956,948,934,849,821,772,767,762,748,714,653,650,643,622,616,611,571,528,518,515,454,426,421,408,407,401,399,337,304,303,267,266,242,238,234,227,177,171,169,161,138,131,126,116,111,106,101,93,80,78,74,70,66,65,60,45,37,35,34,31,29,27,24,22,17,16,13,10,6,6,6,4,4,2,2}

Returns: 49482
15

10

{988,919,790,742,741,704,696,683,666,624,594,569,566,558,519,437,435,404,396,387,375,342,263,244,219,187,162,139,120,46,941,929,913,906,882,813,809,809,806,776,656,653,645,625,583,517,515,468,435,368,325,296,228,201,159,129,107,81,76,23,992,986,951,929,836,829,750,719,719,673,537,488,466,461,395,353,308,264,225,214,170,164,152,150,142,137,112,74,25,7,907,892,881,853,832,800,792,787,748,725,706,629,612,584,551,492,479,466,448,441,367,257,235,234,218,210,192,165,114,9,979,861,811,804,803,762,748,723,721,698,628,614,605,593,571,469,457,414,332,307,242,205,191,170,149,132,66,65,65,40,903,895,872,811,809,806,724,697,653,647,634,585,560,545,487,443,439,437,436,401,385,381,323,261,259,250,230,187,118,60,965,923,911,906,882,863,860,850,802,785,714,699,660,644,597,576,575,564,553,482,477,396,373,332,263,216,164,83,81,3,992,898,868,723,608,605,602,545,514,501,494,473,468,426,412,403,396,379,336,288,266,256,247,161,138,104,89,33,25,6,999,994,915,861,846,733,709,701,695,651,637,561,492,490,488,478,425,330,318,308,239,166,155,152,137,61,51,31,22,14,977,951,917,851,848,848,842,809,746,709,698,689,686,625,573,570,546,498,424,388,291,278,237,193,156,151,115,80,40,20,988,915,896,830,824,797,792,767,722,697,667,618,607,564,487,447,415,393,389,366,356,232,224,207,121,88,79,51,17,10,985,980,970,942,918,912,765,760,688,646,542,506,504,470,438,390,367,342,307,304,254,246,228,173,167,167,160,31,22,15,994,976,974,952,865,837,769,676,671,586,490,485,393,386,373,286,245,242,240,222,204,193,191,168,143,130,122,93,76,48,986,930,827,744,710,691,646,635,622,594,542,494,492,462,448,445,438,435,385,304,298,282,277,229,209,208,191,97,74,57,984,981,963,914,898,888,885,725,695,665,627,627,620,594,577,574,569,499,490,410,379,276,262,229,204,168,166,163,125,57}

Returns: 53969
18

14

{966,856,834,809,800,767,725,706,698,685,655,631,597,597,596,596,573,496,476,463,417,402,393,377,355,354,353,266,195,193,178,154,137,102,101,80,75,36,18,13,12,4,999,981,977,970,957,913,899,895,876,869,847,770,756,738,722,685,681,659,619,609,595,579,557,545,535,525,477,461,451,432,302,266,200,200,175,152,151,121,87,56,41,38,980,962,954,948,857,857,834,784,757,747,719,663,626,616,529,507,499,492,486,478,446,434,420,417,389,382,367,309,288,248,236,207,198,192,167,131,121,96,89,80,40,6,976,960,956,954,938,919,796,765,761,731,680,678,657,643,637,615,610,575,574,539,522,497,497,493,491,435,433,426,414,408,354,288,280,264,232,208,145,89,69,25,20,2,985,977,926,925,875,755,726,716,668,627,622,572,565,564,559,538,507,492,484,478,473,466,453,452,408,371,364,332,332,312,285,282,232,221,165,162,118,72,71,46,40,22,1000,989,984,973,919,886,854,854,839,830,799,781,618,601,588,588,566,562,552,551,515,503,473,456,348,332,287,263,246,234,221,214,199,161,131,127,121,115,99,57,55,51,974,960,910,900,889,887,880,839,820,804,771,731,709,668,657,647,637,593,565,479,414,397,386,374,372,370,370,363,353,347,320,307,294,265,260,231,182,176,154,138,108,83,985,966,940,898,851,789,787,781,780,776,743,726,706,691,677,668,659,658,656,625,612,598,489,462,457,410,395,384,360,336,233,214,205,201,199,172,107,104,100,70,45,10,1000,976,971,963,839,810,757,731,727,718,702,648,637,622,620,614,530,518,515,442,431,383,342,340,329,303,301,293,275,269,248,237,224,214,199,191,155,142,133,128,111,49,1000,989,955,949,926,867,848,843,842,828,809,798,789,707,695,675,668,667,649,646,645,643,636,601,575,564,553,412,362,361,341,330,226,181,154,141,135,132,106,18,17,10,976,915,797,794,769,764,759,739,695,691,677,674,662,642,614,613,608,598,579,552,525,512,502,497,452,405,399,331,331,324,314,313,289,211,209,209,198,173,169,120,67,29,903,854,834,804,777,771,762,756,740,730,603,600,591,589,557,541,520,518,512,501,499,477,468,467,452,448,410,395,377,376,339,303,285,235,212,204,110,51,47,40,22,18,991,983,970,934,923,913,888,849,817,776,773,754,718,716,678,635,546,544,507,484,454,434,426,396,351,287,257,240,223,222,215,193,175,169,114,99,97,96,34,32,18,10,990,989,981,977,974,970,934,918,899,876,875,873,858,847,839,794,775,762,720,703,690,683,662,653,646,440,427,387,327,312,306,288,258,208,142,139,65,45,40,34,22,16,958,956,947,941,922,896,890,886,882,865,819,778,761,752,745,741,714,661,616,578,571,561,525,523,520,509,490,490,487,483,446,336,300,178,170,158,137,98,75,47,22,18,982,963,944,902,898,866,860,843,837,787,773,763,761,736,734,705,632,564,531,479,470,445,430,412,396,367,362,344,313,276,270,249,238,215,201,175,171,130,86,74,71,22,994,951,949,921,901,887,781,781,778,747,741,710,702,667,639,580,574,543,542,525,520,500,468,466,441,384,301,297,287,280,273,229,216,171,168,153,114,67,52,45,32,3,996,993,952,950,908,906,884,876,873,837,755,710,706,699,697,679,637,622,595,569,533,493,444,429,409,408,400,399,391,350,320,294,242,232,212,184,83,40,28,23,10,8}

Returns: 90444
6

28

{998,991,968,942,940,937,934,924,907,896,890,882,877,860,848,840,837,835,833,821,800,796,777,765,733,729,727,698,668,643,638,621,620,611,608,603,599,580,578,569,544,529,525,525,518,505,495,482,459,455,425,412,405,404,383,374,332,325,306,305,279,273,269,263,237,237,210,207,186,177,160,146,113,99,98,96,71,66,62,43,17,13,9,7,999,997,990,961,956,923,914,884,875,873,857,854,840,834,833,819,816,783,782,781,778,739,726,724,710,706,701,690,661,658,650,638,631,631,631,607,591,583,573,570,570,555,539,524,516,489,485,481,458,426,414,385,384,382,376,347,342,341,314,304,289,244,227,189,172,167,154,146,143,129,110,92,81,76,70,58,52,48,47,47,24,22,16,8,983,982,969,953,934,907,902,883,881,848,836,823,804,800,796,793,771,761,748,745,722,718,704,695,693,683,680,673,669,663,649,647,618,608,590,573,554,553,548,537,529,519,493,474,473,469,430,417,389,381,355,354,354,352,349,345,326,313,305,284,259,259,257,252,243,232,228,228,224,205,194,167,166,156,153,152,148,111,87,84,80,76,27,13,991,982,976,973,959,924,924,922,881,848,830,829,828,826,758,753,752,739,733,729,722,703,699,692,674,670,648,642,627,623,617,580,571,565,552,527,523,515,512,510,490,487,482,435,428,423,407,394,382,371,364,326,318,317,315,305,281,260,258,258,224,222,207,206,184,175,150,143,125,119,117,98,83,77,76,75,56,52,52,41,24,17,17,2,994,990,989,967,966,958,933,925,907,871,825,815,813,774,764,760,743,740,738,677,672,653,652,640,623,607,600,598,594,583,562,557,554,541,537,529,528,521,510,509,504,499,496,494,466,455,447,432,428,423,408,389,373,355,354,319,295,289,285,284,282,262,257,255,251,228,227,204,190,173,173,166,156,150,145,136,132,117,99,69,55,42,37,7,991,990,982,971,970,965,914,913,908,906,887,872,869,863,854,832,828,793,783,774,774,760,740,728,720,701,697,684,681,678,677,669,666,658,627,609,602,591,575,560,550,542,538,525,520,519,514,510,505,480,470,465,465,458,453,416,396,363,349,313,301,298,283,275,237,233,220,213,207,203,192,184,183,177,105,103,70,66,60,51,25,15,12,11}

Returns: 61755
30

22

{963,924,922,906,876,867,831,812,811,784,767,744,739,733,730,712,707,631,622,618,618,606,576,559,557,557,556,543,530,521,515,493,483,477,450,413,397,385,384,373,364,357,334,327,317,289,270,269,267,220,205,202,180,170,141,126,123,116,103,102,96,88,80,37,10,3,989,987,968,957,953,951,947,939,914,913,910,905,887,841,838,794,772,767,757,727,717,692,686,653,633,626,612,601,592,561,557,555,530,507,471,429,425,413,405,405,390,378,340,337,335,310,244,236,231,223,216,215,202,187,187,181,175,171,158,149,131,81,63,24,16,12,1000,982,982,969,964,952,950,919,906,903,875,866,822,811,792,762,757,742,693,680,643,642,621,609,604,602,592,573,544,519,508,496,495,476,461,457,455,429,419,416,366,329,318,306,301,288,242,236,209,207,187,168,166,158,137,135,109,107,74,66,49,44,40,19,15,2,982,956,925,911,908,890,867,859,850,835,834,832,805,803,778,768,749,743,730,723,707,692,675,607,605,599,595,543,539,523,518,462,458,455,419,416,414,413,391,386,376,359,354,352,350,342,341,302,300,275,271,261,229,204,203,181,152,144,141,128,117,100,100,78,50,47,995,930,911,910,896,891,863,862,830,789,753,733,723,710,695,673,631,591,587,557,554,553,547,536,531,530,526,523,495,484,479,462,432,431,390,372,365,359,355,347,347,319,314,273,261,257,247,222,213,195,193,181,180,180,156,148,97,84,83,58,58,47,36,24,5,2,996,940,935,923,921,919,888,844,818,802,782,755,753,697,675,675,667,657,656,656,640,546,522,511,510,493,487,478,475,468,454,426,418,404,391,380,377,371,368,353,350,333,329,323,306,302,292,286,262,247,242,230,227,211,201,169,163,154,148,128,92,77,60,29,29,23,994,985,981,905,903,902,854,848,848,826,825,815,810,740,729,729,719,693,689,671,622,595,594,585,566,565,545,538,501,484,481,474,472,462,433,414,398,398,381,380,379,365,354,308,295,287,284,269,253,246,192,192,188,175,173,171,167,126,102,81,51,48,36,19,10,8,988,924,908,892,890,887,842,838,833,828,821,787,777,762,749,735,696,662,626,601,589,575,574,572,549,547,507,502,499,475,467,433,409,409,393,379,377,369,350,333,315,310,295,279,272,240,230,220,206,189,153,126,121,119,113,110,110,109,91,78,72,67,28,15,10,3,997,961,954,919,897,892,884,881,835,834,833,831,818,780,737,715,706,704,694,689,663,658,626,611,557,530,511,485,482,479,477,467,463,451,449,448,446,445,423,420,405,401,398,356,341,329,318,290,286,281,250,238,197,191,179,171,123,99,86,74,61,40,35,32,17,11,942,935,929,881,875,874,866,858,851,837,825,825,823,814,811,794,780,749,740,737,726,674,656,624,614,604,582,569,559,558,475,471,463,440,432,426,407,383,373,349,326,323,319,319,309,277,276,268,249,242,218,190,182,171,141,140,123,122,121,101,67,66,41,38,18,5,985,955,900,859,835,824,822,781,760,745,739,724,716,704,697,686,674,663,648,641,640,630,625,603,589,579,542,523,463,446,424,411,411,408,407,406,396,388,387,381,365,343,312,290,286,270,268,248,219,203,202,198,192,175,172,164,154,114,91,74,55,51,50,39,26,2,982,970,965,961,960,954,932,884,870,865,861,855,834,755,749,743,738,736,733,732,725,718,701,663,591,586,582,581,563,557,556,550,544,538,511,507,466,456,434,428,427,424,397,376,372,357,338,310,303,290,276,265,249,249,245,244,235,215,210,198,169,156,137,127,123,63,989,978,958,955,939,931,900,890,875,865,863,846,843,832,832,819,808,798,784,772,752,748,718,706,702,696,684,681,669,654,644,636,618,580,576,569,569,552,549,531,528,524,487,479,460,454,409,400,390,388,353,345,277,276,265,257,230,213,192,187,181,137,62,61,25,18,974,970,949,942,936,928,919,915,914,883,860,826,825,823,787,784,772,746,745,734,723,709,709,703,700,700,698,687,675,662,662,655,645,640,608,584,557,551,531,494,424,419,417,408,406,399,379,377,374,372,342,335,211,166,163,147,123,116,109,66,60,53,34,32,18,7,973,960,955,944,944,935,912,911,900,890,889,884,881,879,878,849,821,819,815,808,806,789,787,763,761,757,748,702,698,679,677,673,614,574,566,492,491,478,466,457,455,402,398,368,346,338,323,319,268,265,259,247,245,230,220,214,207,185,175,169,131,117,114,109,58,48,985,979,943,925,904,870,865,863,862,841,825,820,809,807,792,792,791,785,767,730,700,699,685,624,609,595,586,551,544,526,500,485,482,468,459,437,436,427,380,367,331,320,319,319,297,290,286,275,271,261,258,258,249,229,218,192,153,151,134,120,108,94,89,81,36,34,981,971,946,931,929,909,895,863,855,855,849,831,819,804,803,795,782,769,766,760,759,746,732,679,678,647,643,602,601,589,579,568,553,551,523,520,502,454,410,380,371,369,365,357,353,344,311,269,234,211,206,202,201,177,168,164,158,158,130,129,121,110,79,70,48,22,980,978,977,963,949,908,876,805,801,800,792,773,750,745,744,735,730,728,717,686,659,646,645,627,625,597,595,570,567,563,554,551,549,542,531,528,523,516,483,453,443,419,415,412,368,363,321,315,294,294,287,279,271,174,163,156,148,135,129,118,116,88,77,75,39,7,955,943,935,933,933,893,890,883,876,837,835,832,800,798,793,789,786,786,785,764,761,735,733,727,702,685,642,597,596,576,571,568,563,553,547,546,543,534,533,505,490,483,383,367,362,356,349,331,326,311,305,292,290,272,267,258,256,254,222,221,181,148,83,65,52,39,979,976,970,967,955,945,923,850,844,834,830,819,811,805,796,796,795,788,765,725,723,717,690,662,641,595,591,553,549,542,530,503,499,488,465,459,440,438,428,408,399,392,382,375,353,349,342,292,282,282,233,204,198,163,150,136,121,98,96,90,79,59,53,32,16,14,1000,984,970,959,951,947,946,937,929,924,920,918,910,909,883,880,879,872,858,856,825,814,764,752,748,737,684,665,642,626,616,579,579,575,564,534,510,506,502,496,494,487,458,442,441,439,432,406,378,364,351,283,259,252,247,240,237,233,176,147,144,108,90,24,17,10,991,963,954,952,942,933,927,908,896,885,858,841,778,776,758,743,740,738,709,702,700,674,668,610,604,582,574,574,536,531,513,485,484,480,462,456,455,453,435,400,388,387,387,383,353,352,326,315,290,287,254,233,216,200,178,166,149,138,91,47,43,39,18,11,8,2,953,948,946,941,940,930,861,855,845,840,836,835,807,779,767,763,762,695,693,657,646,641,636,636,632,628,599,584,565,546,535,531,480,471,463,456,445,442,401,384,378,371,363,347,339,333,332,296,288,284,280,270,262,256,256,245,227,226,219,201,175,170,133,101,78,8,981,954,950,928,927,923,913,905,888,871,856,855,850,830,801,747,734,731,699,679,679,669,664,656,644,636,624,618,605,597,559,540,524,518,507,480,475,453,446,434,394,378,341,333,322,289,278,270,241,240,235,221,210,195,189,188,179,156,149,147,96,66,54,37,9,5,974,966,915,914,905,899,876,864,814,804,776,731,723,721,713,679,646,598,588,583,572,515,496,492,481,472,466,458,444,430,424,377,373,370,358,357,335,306,288,287,267,267,221,217,216,193,188,188,176,169,166,150,123,120,117,113,99,94,89,83,71,69,53,50,45,5,995,952,941,940,929,918,902,892,845,830,828,822,813,809,799,783,778,768,767,763,760,691,622,621,617,609,600,597,593,591,578,573,572,516,475,473,460,452,448,447,432,407,397,392,365,349,320,255,238,233,213,213,208,198,197,106,83,71,68,62,33,24,22,16,11,7,994,987,972,963,950,950,937,934,911,901,875,875,865,861,846,783,778,776,772,761,755,737,734,687,685,678,668,657,653,643,596,589,572,534,518,450,432,415,391,378,344,340,336,298,289,266,209,207,201,148,145,106,98,97,93,89,88,75,66,62,45,44,41,38,31,9,998,989,987,972,960,948,946,945,908,907,892,881,869,852,837,824,799,787,786,785,774,769,731,720,718,703,702,698,675,672,664,650,632,549,529,512,506,462,415,414,386,377,373,362,355,340,332,321,311,299,250,230,219,183,179,155,153,153,149,146,132,114,86,39,35,27,987,964,956,929,905,888,876,874,868,858,854,849,847,838,801,797,788,779,779,773,762,724,650,638,634,626,613,596,593,567,556,531,493,463,459,455,444,443,426,414,399,399,395,373,323,297,277,275,271,270,241,233,231,215,176,163,157,137,107,89,63,63,51,49,7,3,985,954,945,935,897,893,871,865,831,830,802,790,776,774,747,725,702,691,673,637,637,626,621,619,606,603,585,571,560,548,486,482,469,427,409,402,390,385,371,357,339,337,334,334,333,305,303,293,284,282,278,266,215,199,130,128,113,110,88,73,66,33,30,22,18,11}

Returns: 229850
19

16

{995,994,990,934,894,882,876,840,837,833,806,768,765,716,702,655,617,616,611,605,592,549,468,457,433,406,391,361,349,283,269,245,230,227,225,175,173,161,154,113,108,102,96,82,47,23,18,17,993,943,870,858,837,836,834,832,806,786,785,764,763,759,731,686,684,653,632,595,592,557,514,503,500,477,461,379,378,362,347,340,327,320,319,316,311,277,238,227,216,198,153,127,108,79,77,2,995,973,906,895,878,870,853,824,815,806,798,763,718,718,688,685,681,661,651,648,608,566,540,516,505,497,472,436,429,420,365,325,304,279,273,251,232,223,186,164,150,119,110,47,26,20,5,2,999,991,961,951,898,872,837,829,822,793,790,776,744,744,732,697,677,669,663,591,586,571,543,522,503,496,470,455,448,416,412,406,401,346,346,343,329,325,312,255,225,175,168,161,144,116,88,24,983,981,963,942,934,905,890,865,865,844,834,832,779,778,775,765,765,759,702,700,700,693,649,638,612,608,596,593,583,544,540,524,510,510,470,459,370,362,297,269,262,229,180,166,137,36,34,25,994,984,946,941,930,915,906,873,866,843,791,783,779,770,740,736,705,680,665,661,652,636,612,560,557,532,513,504,492,487,484,461,440,427,414,409,406,393,355,332,313,292,257,221,220,186,116,14,993,993,973,964,946,930,915,856,820,789,787,780,737,728,724,716,706,693,648,627,622,616,604,563,560,521,484,482,457,453,437,426,414,390,362,332,325,319,301,284,256,197,157,153,77,63,60,30,1000,955,946,941,933,915,910,893,883,867,824,817,801,748,702,670,647,633,599,567,560,541,489,453,428,426,416,403,382,339,310,289,234,231,223,217,189,171,170,151,118,113,113,98,75,60,52,21,1000,999,998,995,952,939,931,923,916,906,897,886,872,847,808,766,751,741,692,679,661,639,629,627,590,585,563,477,468,463,435,430,410,404,381,366,357,344,298,271,240,214,188,155,63,58,5,3,965,881,859,816,808,806,787,737,725,719,710,676,666,649,635,626,609,582,577,571,527,522,452,444,425,410,396,396,361,347,345,288,285,281,281,261,238,216,211,163,161,73,64,50,40,37,10,9,987,953,936,922,921,901,890,889,821,798,792,773,757,739,738,734,712,710,709,679,656,652,606,595,560,535,534,530,494,463,431,429,414,397,300,293,259,243,241,232,212,209,192,164,143,137,129,29,977,971,959,909,884,821,732,725,718,715,708,672,653,612,577,553,535,530,506,490,480,477,466,440,436,412,411,367,356,340,266,256,249,235,211,206,166,103,101,88,80,69,47,41,22,12,11,7,992,983,964,928,857,849,813,811,807,807,804,779,778,752,735,724,721,708,688,611,599,561,488,426,404,374,358,349,345,339,338,316,291,261,238,234,210,196,184,182,151,142,124,73,57,39,27,8,1000,987,985,968,964,950,919,908,873,864,839,828,805,803,800,783,754,753,713,712,708,707,636,627,627,582,480,471,462,454,407,404,327,320,286,247,194,142,131,116,95,93,88,87,83,74,55,39,958,942,932,928,924,906,899,857,829,819,803,785,775,714,709,706,703,679,672,609,595,540,515,500,465,465,452,432,408,369,364,328,319,305,289,260,234,231,198,147,145,125,114,93,85,83,61,54,977,959,935,934,918,824,814,805,802,782,714,708,675,674,665,664,658,577,574,564,563,560,547,536,534,479,459,456,444,430,411,358,328,311,309,269,229,209,198,195,192,181,156,152,141,131,32,16,994,966,958,948,924,923,860,824,802,785,733,714,694,684,665,623,608,588,544,541,490,466,464,456,451,444,406,394,344,327,309,292,287,244,241,207,180,142,137,106,89,80,44,42,38,26,11,4,992,984,973,938,936,892,873,860,847,845,811,809,778,750,741,722,707,684,670,669,667,635,625,614,561,497,464,395,389,388,385,366,362,315,260,224,215,172,169,156,149,110,105,99,97,69,63,25,973,941,936,934,902,889,822,816,810,810,806,797,784,779,768,640,632,627,607,605,543,543,521,500,485,444,438,429,424,415,409,400,398,397,331,322,260,246,225,199,164,97,81,52,47,28,28,24}

Returns: 114313
21

7

{954,874,855,843,820,766,732,712,690,678,677,658,604,400,362,356,344,222,202,152,29,922,871,868,812,793,757,736,713,686,649,578,555,502,405,241,219,211,203,167,65,35,987,968,922,825,738,734,733,703,698,665,609,573,543,521,478,409,381,309,87,84,62,919,911,866,787,758,737,735,622,606,514,507,489,439,392,380,217,140,78,63,63,51,975,951,912,891,856,824,721,696,647,564,538,522,509,502,428,413,351,261,133,126,82,980,954,845,816,666,659,514,490,486,444,426,421,376,353,312,309,238,204,120,90,25,937,919,864,855,782,672,566,547,514,452,442,431,340,304,239,202,159,128,39,36,27,968,859,793,730,727,668,666,653,620,612,575,525,434,372,368,240,206,202,193,129,62,999,958,885,883,771,764,652,633,595,570,474,465,428,416,404,394,383,228,165,80,61,991,693,676,647,608,520,427,388,360,349,331,325,319,303,291,145,140,109,107,85,31,864,798,790,747,708,608,559,553,553,466,258,257,155,142,102,88,86,51,26,21,16,967,910,834,785,778,769,765,738,725,593,563,555,533,473,330,322,312,285,268,202,139,997,965,958,862,818,747,742,707,680,636,533,523,520,499,498,495,479,470,249,112,12,815,785,744,693,644,610,593,531,453,450,440,422,257,225,200,171,135,123,114,67,22,963,942,913,908,895,868,823,771,518,510,508,448,407,370,336,298,219,203,128,81,52,960,815,800,790,785,746,701,689,678,496,455,328,275,271,227,224,212,172,150,116,105,918,892,887,754,745,726,666,637,542,443,399,381,375,362,350,306,272,257,213,153,112,974,964,886,865,813,764,755,615,568,520,495,495,472,438,347,307,303,271,127,125,116,795,791,693,653,652,588,561,486,405,394,355,306,260,184,172,167,129,108,51,36,27,939,877,740,707,676,574,571,514,485,435,414,360,297,284,251,241,218,101,86,60,48,994,917,868,828,697,664,588,580,557,518,431,408,403,399,309,306,267,220,195,102,56}

Returns: 51733
19

4

{991,908,896,860,680,614,579,577,422,307,99,81,817,777,462,457,441,401,351,348,159,140,48,38,920,889,829,788,603,567,493,462,411,228,124,7,709,687,605,564,527,413,363,266,232,188,156,114,976,937,902,899,885,754,712,610,537,196,196,159,935,919,832,739,531,465,321,285,79,26,25,12,934,902,702,555,523,402,366,302,298,262,62,25,964,836,635,599,471,446,420,381,339,255,93,61,949,924,840,632,623,603,541,404,351,328,151,82,921,732,433,374,348,334,298,292,280,242,235,67,966,736,676,367,320,271,271,233,226,186,181,180,830,807,801,677,563,366,338,323,285,268,156,51,875,780,753,553,440,429,405,397,357,146,125,24,978,941,904,869,735,721,665,493,391,282,266,67,985,975,875,833,812,679,544,497,441,182,117,105,925,705,543,490,267,261,243,239,167,137,120,2,950,801,698,436,362,309,306,247,240,229,139,121,861,797,780,743,739,639,607,498,371,194,149,135,993,897,846,819,687,398,375,346,203,145,12,6}

Returns: 28100
26

17

{969,960,959,928,894,871,862,857,835,833,825,819,806,797,788,784,773,749,733,713,684,640,529,490,454,454,446,440,428,419,416,349,342,330,328,321,266,230,228,203,194,178,165,140,139,139,135,126,108,51,3,998,985,984,977,968,960,957,946,904,892,884,854,809,788,755,746,737,721,664,660,654,645,635,615,606,597,585,564,551,526,450,446,427,420,419,407,378,346,329,328,315,249,247,216,187,146,124,101,85,66,26,979,964,961,949,941,931,875,866,856,821,798,780,753,712,710,701,676,648,622,621,620,618,613,598,577,554,548,546,485,435,381,370,330,323,316,315,302,292,277,235,223,209,193,183,182,169,146,146,64,42,32,994,975,970,951,949,947,926,893,879,853,849,802,767,737,727,726,704,685,667,659,617,600,598,578,549,536,506,504,448,438,414,361,352,293,283,274,216,214,213,165,159,154,109,99,89,85,63,56,56,45,6,998,982,978,971,946,924,912,882,858,807,788,753,746,742,732,688,681,676,675,658,654,612,577,549,538,534,515,489,483,477,472,415,400,390,388,387,373,323,277,267,254,239,210,203,146,118,85,69,62,30,12,990,976,967,930,844,840,793,786,785,762,756,750,684,654,645,633,599,599,509,495,486,462,460,453,432,416,397,378,369,357,346,289,287,283,274,263,241,210,199,173,143,138,115,108,77,47,40,21,14,10,3,926,922,919,904,902,888,888,863,819,803,797,751,749,697,684,662,649,606,605,574,567,552,540,524,486,482,481,476,474,463,422,415,407,395,362,361,338,311,298,282,272,269,262,240,231,226,223,207,179,72,61,994,988,975,974,940,932,924,911,899,838,830,828,687,646,592,574,570,566,559,543,508,500,480,472,407,344,323,316,305,305,294,284,275,262,243,226,223,181,180,162,156,140,93,89,60,58,46,43,31,12,11,966,964,963,946,932,926,851,844,837,828,827,811,807,802,775,766,765,744,731,675,667,636,594,554,544,541,523,483,462,462,426,418,415,407,401,375,374,336,226,197,194,189,165,159,152,130,102,82,51,30,28,998,983,974,953,948,945,929,922,905,901,881,879,863,860,859,857,806,785,727,722,721,717,714,714,704,675,664,660,616,615,610,607,558,557,552,536,528,518,489,481,469,422,404,357,306,295,180,164,85,66,25,988,969,945,940,928,924,900,818,804,800,775,766,759,726,724,714,690,643,635,632,626,616,585,584,583,580,572,524,514,465,458,456,447,430,356,338,329,318,279,264,198,151,139,114,107,105,85,75,43,14,10,992,991,981,967,958,942,929,901,891,863,831,826,813,792,790,767,705,699,657,642,633,585,582,539,529,491,436,423,407,402,362,350,308,303,302,249,237,227,220,177,173,150,134,130,128,103,87,83,61,61,15,978,975,973,970,936,925,914,843,790,783,760,748,727,712,699,674,638,630,615,614,599,576,572,562,555,516,362,341,340,335,315,307,297,285,278,244,242,239,135,135,118,115,98,77,68,57,35,35,33,22,14,955,931,919,910,908,819,787,785,782,781,759,758,740,708,695,686,669,638,637,596,581,483,483,460,442,438,434,417,385,341,314,277,272,247,236,229,227,215,196,161,151,148,145,144,126,119,100,93,75,57,50,979,935,879,869,850,819,815,804,778,742,703,698,691,663,659,651,644,627,626,622,614,576,554,515,499,462,435,394,382,376,353,333,332,331,291,271,269,269,265,232,228,201,137,136,120,114,109,71,68,47,6,984,978,978,958,937,907,854,849,832,814,802,776,741,731,710,695,692,689,672,671,668,652,646,645,585,573,546,545,459,450,448,442,418,416,392,364,328,327,318,316,306,280,279,258,225,199,189,154,103,90,16,965,951,949,870,857,838,805,798,788,780,779,769,726,721,693,646,631,565,524,502,488,462,453,418,414,413,402,401,396,389,370,344,330,313,289,266,264,243,234,232,224,199,170,155,152,134,124,108,58,51,47,988,977,970,967,954,947,926,909,900,864,859,858,854,854,797,789,780,779,705,682,634,621,577,571,507,504,499,489,484,464,443,322,306,299,264,214,209,193,190,172,169,157,134,109,61,61,60,34,34,26,20,992,989,972,940,921,906,891,872,868,863,858,854,844,841,780,758,748,738,710,708,703,690,671,663,656,644,634,590,589,573,543,541,485,470,464,462,460,420,402,380,356,331,268,259,209,198,195,183,78,55,55,997,986,946,915,901,899,842,812,802,795,793,746,724,709,659,642,634,629,618,595,497,488,417,408,407,406,394,358,349,315,282,271,262,257,239,220,209,207,202,159,152,152,146,140,115,113,109,67,13,10,7,997,989,987,986,950,949,912,908,894,873,871,871,867,794,791,763,656,652,627,611,591,588,587,517,507,464,463,457,418,407,406,395,345,341,338,330,329,318,293,236,187,179,163,155,135,126,87,62,29,23,22,998,893,878,877,872,861,858,837,830,815,802,750,704,688,681,648,639,629,614,574,567,554,530,527,487,443,393,377,370,370,348,338,333,324,306,294,289,253,225,212,154,146,131,118,94,80,69,55,31,11,9,993,980,916,887,872,845,841,841,839,820,796,772,766,763,760,727,703,701,698,697,679,614,610,580,576,574,551,533,456,435,426,387,379,371,368,367,351,345,306,277,258,245,152,140,124,86,81,76,33,9,4,998,995,989,945,938,937,930,922,918,905,891,829,796,789,743,726,722,719,686,657,647,596,589,588,554,553,550,544,518,492,482,464,435,435,430,400,394,391,380,365,333,330,314,250,221,221,156,133,109,32,26,986,985,982,955,927,920,914,887,872,778,778,769,760,710,697,644,638,635,628,626,612,592,561,487,430,429,416,393,350,329,307,276,244,241,225,196,191,174,144,144,118,89,81,77,71,49,35,33,11,10,3,999,987,950,936,935,863,841,818,789,784,769,763,751,720,717,651,640,639,635,626,617,578,566,549,480,478,446,407,401,375,323,297,293,292,289,262,238,213,203,199,195,157,137,112,109,106,92,67,26,13,6}

Returns: 157815
1

1

{588,437,379}

Returns: 588
11

13

{975,928,925,922,906,899,886,848,843,842,683,663,606,600,570,544,497,465,455,423,400,391,386,383,364,342,333,285,261,234,225,211,202,173,167,156,151,67,26,998,990,913,894,807,789,739,689,669,644,630,604,521,482,481,476,474,458,457,444,395,285,281,271,271,266,233,182,181,174,167,152,134,104,90,78,59,53,38,994,985,957,926,907,803,796,790,777,775,724,712,692,668,651,646,627,604,584,537,509,488,451,431,369,332,319,305,263,257,243,238,199,185,143,84,79,59,48,1000,994,965,963,914,839,839,825,785,712,698,609,586,574,517,504,484,427,395,381,372,365,342,330,256,252,241,237,217,165,154,153,143,103,92,92,50,19,15,974,961,955,941,889,870,826,825,799,786,777,764,763,762,719,695,666,609,603,593,484,473,467,444,402,389,332,311,299,253,249,220,214,146,90,85,62,59,43,997,952,927,925,910,893,892,846,842,794,775,732,715,704,689,666,648,635,624,559,541,524,517,511,480,405,403,358,309,254,216,214,194,170,118,109,67,51,42,957,956,931,919,891,866,837,802,782,771,742,717,673,633,626,616,610,602,575,551,543,528,513,470,466,439,421,420,412,412,388,375,335,295,269,227,207,172,164,979,967,967,965,958,846,835,826,819,736,719,713,701,653,641,636,567,494,489,441,433,426,320,313,306,291,220,212,212,201,187,183,149,111,98,82,72,52,24,979,974,954,908,855,853,802,791,687,670,668,629,612,590,574,567,550,542,504,475,469,451,450,446,443,432,426,384,370,343,273,261,251,178,117,112,84,36,16,964,956,956,955,889,883,874,836,832,788,761,721,720,697,672,648,590,535,508,505,403,402,386,380,354,306,294,265,239,225,180,149,121,114,90,62,56,54,2,988,984,959,941,940,939,873,815,777,742,732,693,662,600,567,544,544,535,526,507,472,450,362,354,347,323,273,234,224,178,87,77,74,40,33,28,25,15,11}

Returns: 52646
3

1

{7, 6, 1, 10, 4, 1, 7, 6, 3 }

Returns: 14
3

3

{30, 28, 25, 15, 14, 10, 5, 4, 2, 50, 40, 30, 28, 17, 13, 8, 6, 3, 45, 26, 14, 14, 13, 13, 2, 1, 1 }

Returns: 127
30

30

{900, 899, 898, 897, 896, 895, 894, 893, 892, 891, 890, 889, 888, 887, 886, 885, 884, 883, 882, 881, 880, 879, 878, 877, 876, 875, 874, 873, 872, 871, 870, 869, 868, 867, 866, 865, 864, 863, 862, 861, 860, 859, 858, 857, 856, 855, 854, 853, 852, 851, 850, 849, 848, 847, 846, 845, 844, 843, 842, 841, 840, 839, 838, 837, 836, 835, 834, 833, 832, 831, 830, 829, 828, 827, 826, 825, 824, 823, 822, 821, 820, 819, 818, 817, 816, 815, 814, 813, 812, 811, 810, 809, 808, 807, 806, 805, 804, 803, 802, 801, 800, 799, 798, 797, 796, 795, 794, 793, 792, 791, 790, 789, 788, 787, 786, 785, 784, 783, 782, 781, 780, 779, 778, 777, 776, 775, 774, 773, 772, 771, 770, 769, 768, 767, 766, 765, 764, 763, 762, 761, 760, 759, 758, 757, 756, 755, 754, 753, 752, 751, 750, 749, 748, 747, 746, 745, 744, 743, 742, 741, 740, 739, 738, 737, 736, 735, 734, 733, 732, 731, 730, 729, 728, 727, 726, 725, 724, 723, 722, 721, 720, 719, 718, 717, 716, 715, 714, 713, 712, 711, 710, 709, 708, 707, 706, 705, 704, 703, 702, 701, 700, 699, 698, 697, 696, 695, 694, 693, 692, 691, 690, 689, 688, 687, 686, 685, 684, 683, 682, 681, 680, 679, 678, 677, 676, 675, 674, 673, 672, 671, 670, 669, 668, 667, 666, 665, 664, 663, 662, 661, 660, 659, 658, 657, 656, 655, 654, 653, 652, 651, 650, 649, 648, 647, 646, 645, 644, 643, 642, 641, 640, 639, 638, 637, 636, 635, 634, 633, 632, 631, 630, 629, 628, 627, 626, 625, 624, 623, 622, 621, 620, 619, 618, 617, 616, 615, 614, 613, 612, 611, 610, 609, 608, 607, 606, 605, 604, 603, 602, 601, 600, 599, 598, 597, 596, 595, 594, 593, 592, 591, 590, 589, 588, 587, 586, 585, 584, 583, 582, 581, 580, 579, 578, 577, 576, 575, 574, 573, 572, 571, 570, 569, 568, 567, 566, 565, 564, 563, 562, 561, 560, 559, 558, 557, 556, 555, 554, 553, 552, 551, 550, 549, 548, 547, 546, 545, 544, 543, 542, 541, 540, 539, 538, 537, 536, 535, 534, 533, 532, 531, 530, 529, 528, 527, 526, 525, 524, 523, 522, 521, 520, 519, 518, 517, 516, 515, 514, 513, 512, 511, 510, 509, 508, 507, 506, 505, 504, 503, 502, 501, 500, 499, 498, 497, 496, 495, 494, 493, 492, 491, 490, 489, 488, 487, 486, 485, 484, 483, 482, 481, 480, 479, 478, 477, 476, 475, 474, 473, 472, 471, 470, 469, 468, 467, 466, 465, 464, 463, 462, 461, 460, 459, 458, 457, 456, 455, 454, 453, 452, 451, 450, 449, 448, 447, 446, 445, 444, 443, 442, 441, 440, 439, 438, 437, 436, 435, 434, 433, 432, 431, 430, 429, 428, 427, 426, 425, 424, 423, 422, 421, 420, 419, 418, 417, 416, 415, 414, 413, 412, 411, 410, 409, 408, 407, 406, 405, 404, 403, 402, 401, 400, 399, 398, 397, 396, 395, 394, 393, 392, 391, 390, 389, 388, 387, 386, 385, 384, 383, 382, 381, 380, 379, 378, 377, 376, 375, 374, 373, 372, 371, 370, 369, 368, 367, 366, 365, 364, 363, 362, 361, 360, 359, 358, 357, 356, 355, 354, 353, 352, 351, 350, 349, 348, 347, 346, 345, 344, 343, 342, 341, 340, 339, 338, 337, 336, 335, 334, 333, 332, 331, 330, 329, 328, 327, 326, 325, 324, 323, 322, 321, 320, 319, 318, 317, 316, 315, 314, 313, 312, 311, 310, 309, 308, 307, 306, 305, 304, 303, 302, 301, 300, 299, 298, 297, 296, 295, 294, 293, 292, 291, 290, 289, 288, 287, 286, 285, 284, 283, 282, 281, 280, 279, 278, 277, 276, 275, 274, 273, 272, 271, 270, 269, 268, 267, 266, 265, 264, 263, 262, 261, 260, 259, 258, 257, 256, 255, 254, 253, 252, 251, 250, 249, 248, 247, 246, 245, 244, 243, 242, 241, 240, 239, 238, 237, 236, 235, 234, 233, 232, 231, 230, 229, 228, 227, 226, 225, 224, 223, 222, 221, 220, 219, 218, 217, 216, 215, 214, 213, 212, 211, 210, 209, 208, 207, 206, 205, 204, 203, 202, 201, 200, 199, 198, 197, 196, 195, 194, 193, 192, 191, 190, 189, 188, 187, 186, 185, 184, 183, 182, 181, 180, 179, 178, 177, 176, 175, 174, 173, 172, 171, 170, 169, 168, 167, 166, 165, 164, 163, 162, 161, 160, 159, 158, 157, 156, 155, 154, 153, 152, 151, 150, 149, 148, 147, 146, 145, 144, 143, 142, 141, 140, 139, 138, 137, 136, 135, 134, 133, 132, 131, 130, 129, 128, 127, 126, 125, 124, 123, 122, 121, 120, 119, 118, 117, 116, 115, 114, 113, 112, 111, 110, 109, 108, 107, 106, 105, 104, 103, 102, 101, 100, 99, 98, 97, 96, 95, 94, 93, 92, 91, 90, 89, 88, 87, 86, 85, 84, 83, 82, 81, 80, 79, 78, 77, 76, 75, 74, 73, 72, 71, 70, 69, 68, 67, 66, 65, 64, 63, 62, 61, 60, 59, 58, 57, 56, 55, 54, 53, 52, 51, 50, 49, 48, 47, 46, 45, 44, 43, 42, 41, 40, 39, 38, 37, 36, 35, 34, 33, 32, 31, 30, 29, 28, 27, 26, 25, 24, 23, 22, 21, 20, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 900, 899, 898, 897, 896, 895, 894, 893, 892, 891, 890, 889, 888, 887, 886, 885, 884, 883, 882, 881, 880, 879, 878, 877, 876, 875, 874, 873, 872, 871, 870, 869, 868, 867, 866, 865, 864, 863, 862, 861, 860, 859, 858, 857, 856, 855, 854, 853, 852, 851, 850, 849, 848, 847, 846, 845, 844, 843, 842, 841, 840, 839, 838, 837, 836, 835, 834, 833, 832, 831, 830, 829, 828, 827, 826, 825, 824, 823, 822, 821, 820, 819, 818, 817, 816, 815, 814, 813, 812, 811, 810, 809, 808, 807, 806, 805, 804, 803, 802, 801, 800, 799, 798, 797, 796, 795, 794, 793, 792, 791, 790, 789, 788, 787, 786, 785, 784, 783, 782, 781, 780, 779, 778, 777, 776, 775, 774, 773, 772, 771, 770, 769, 768, 767, 766, 765, 764, 763, 762, 761, 760, 759, 758, 757, 756, 755, 754, 753, 752, 751, 750, 749, 748, 747, 746, 745, 744, 743, 742, 741, 740, 739, 738, 737, 736, 735, 734, 733, 732, 731, 730, 729, 728, 727, 726, 725, 724, 723, 722, 721, 720, 719, 718, 717, 716, 715, 714, 713, 712, 711, 710, 709, 708, 707, 706, 705, 704, 703, 702, 701, 700, 699, 698, 697, 696, 695, 694, 693, 692, 691, 690, 689, 688, 687, 686, 685, 684, 683, 682, 681, 680, 679, 678, 677, 676, 675, 674, 673, 672, 671, 670, 669, 668, 667, 666, 665, 664, 663, 662, 661, 660, 659, 658, 657, 656, 655, 654, 653, 652, 651, 650, 649, 648, 647, 646, 645, 644, 643, 642, 641, 640, 639, 638, 637, 636, 635, 634, 633, 632, 631, 630, 629, 628, 627, 626, 625, 624, 623, 622, 621, 620, 619, 618, 617, 616, 615, 614, 613, 612, 611, 610, 609, 608, 607, 606, 605, 604, 603, 602, 601, 600, 599, 598, 597, 596, 595, 594, 593, 592, 591, 590, 589, 588, 587, 586, 585, 584, 583, 582, 581, 580, 579, 578, 577, 576, 575, 574, 573, 572, 571, 570, 569, 568, 567, 566, 565, 564, 563, 562, 561, 560, 559, 558, 557, 556, 555, 554, 553, 552, 551, 550, 549, 548, 547, 546, 545, 544, 543, 542, 541, 540, 539, 538, 537, 536, 535, 534, 533, 532, 531, 530, 529, 528, 527, 526, 525, 524, 523, 522, 521, 520, 519, 518, 517, 516, 515, 514, 513, 512, 511, 510, 509, 508, 507, 506, 505, 504, 503, 502, 501, 500, 499, 498, 497, 496, 495, 494, 493, 492, 491, 490, 489, 488, 487, 486, 485, 484, 483, 482, 481, 480, 479, 478, 477, 476, 475, 474, 473, 472, 471, 470, 469, 468, 467, 466, 465, 464, 463, 462, 461, 460, 459, 458, 457, 456, 455, 454, 453, 452, 451, 450, 449, 448, 447, 446, 445, 444, 443, 442, 441, 440, 439, 438, 437, 436, 435, 434, 433, 432, 431, 430, 429, 428, 427, 426, 425, 424, 423, 422, 421, 420, 419, 418, 417, 416, 415, 414, 413, 412, 411, 410, 409, 408, 407, 406, 405, 404, 403, 402, 401, 400, 399, 398, 397, 396, 395, 394, 393, 392, 391, 390, 389, 388, 387, 386, 385, 384, 383, 382, 381, 380, 379, 378, 377, 376, 375, 374, 373, 372, 371, 370, 369, 368, 367, 366, 365, 364, 363, 362, 361, 360, 359, 358, 357, 356, 355, 354, 353, 352, 351, 350, 349, 348, 347, 346, 345, 344, 343, 342, 341, 340, 339, 338, 337, 336, 335, 334, 333, 332, 331, 330, 329, 328, 327, 326, 325, 324, 323, 322, 321, 320, 319, 318, 317, 316, 315, 314, 313, 312, 311, 310, 309, 308, 307, 306, 305, 304, 303, 302, 301, 300, 299, 298, 297, 296, 295, 294, 293, 292, 291, 290, 289, 288, 287, 286, 285, 284, 283, 282, 281, 280, 279, 278, 277, 276, 275, 274, 273, 272, 271, 270, 269, 268, 267, 266, 265, 264, 263, 262, 261, 260, 259, 258, 257, 256, 255, 254, 253, 252, 251, 250, 249, 248, 247, 246, 245, 244, 243, 242, 241, 240, 239, 238, 237, 236, 235, 234, 233, 232, 231, 230, 229, 228, 227, 226, 225, 224, 223, 222, 221, 220, 219, 218, 217, 216, 215, 214, 213, 212, 211, 210, 209, 208, 207, 206, 205, 204, 203, 202, 201, 200, 199, 198, 197, 196, 195, 194, 193, 192, 191, 190, 189, 188, 187, 186, 185, 184, 183, 182, 181, 180, 179, 178, 177, 176, 175, 174, 173, 172, 171, 170, 169, 168, 167, 166, 165, 164, 163, 162, 161, 160, 159, 158, 157, 156, 155, 154, 153, 152, 151, 150, 149, 148, 147, 146, 145, 144, 143, 142, 141, 140, 139, 138, 137, 136, 135, 134, 133, 132, 131, 130, 129, 128, 127, 126, 125, 124, 123, 122, 121, 120, 119, 118, 117, 116, 115, 114, 113, 112, 111, 110, 109, 108, 107, 106, 105, 104, 103, 102, 101, 100, 99, 98, 97, 96, 95, 94, 93, 92, 91, 90, 89, 88, 87, 86, 85, 84, 83, 82, 81, 80, 79, 78, 77, 76, 75, 74, 73, 72, 71, 70, 69, 68, 67, 66, 65, 64, 63, 62, 61, 60, 59, 58, 57, 56, 55, 54, 53, 52, 51, 50, 49, 48, 47, 46, 45, 44, 43, 42, 41, 40, 39, 38, 37, 36, 35, 34, 33, 32, 31, 30, 29, 28, 27, 26, 25, 24, 23, 22, 21, 20, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 900, 899, 898, 897, 896, 895, 894, 893, 892, 891, 890, 889, 888, 887, 886, 885, 884, 883, 882, 881, 880, 879, 878, 877, 876, 875, 874, 873, 872, 871, 870, 869, 868, 867, 866, 865, 864, 863, 862, 861, 860, 859, 858, 857, 856, 855, 854, 853, 852, 851, 850, 849, 848, 847, 846, 845, 844, 843, 842, 841, 840, 839, 838, 837, 836, 835, 834, 833, 832, 831, 830, 829, 828, 827, 826, 825, 824, 823, 822, 821, 820, 819, 818, 817, 816, 815, 814, 813, 812, 811, 810, 809, 808, 807, 806, 805, 804, 803, 802, 801, 800, 799, 798, 797, 796, 795, 794, 793, 792, 791, 790, 789, 788, 787, 786, 785, 784, 783, 782, 781, 780, 779, 778, 777, 776, 775, 774, 773, 772, 771, 770, 769, 768, 767, 766, 765, 764, 763, 762, 761, 760, 759, 758, 757, 756, 755, 754, 753, 752, 751, 750, 749, 748, 747, 746, 745, 744, 743, 742, 741, 740, 739, 738, 737, 736, 735, 734, 733, 732, 731, 730, 729, 728, 727, 726, 725, 724, 723, 722, 721, 720, 719, 718, 717, 716, 715, 714, 713, 712, 711, 710, 709, 708, 707, 706, 705, 704, 703, 702, 701, 700, 699, 698, 697, 696, 695, 694, 693, 692, 691, 690, 689, 688, 687, 686, 685, 684, 683, 682, 681, 680, 679, 678, 677, 676, 675, 674, 673, 672, 671, 670, 669, 668, 667, 666, 665, 664, 663, 662, 661, 660, 659, 658, 657, 656, 655, 654, 653, 652, 651, 650, 649, 648, 647, 646, 645, 644, 643, 642, 641, 640, 639, 638, 637, 636, 635, 634, 633, 632, 631, 630, 629, 628, 627, 626, 625, 624, 623, 622, 621, 620, 619, 618, 617, 616, 615, 614, 613, 612, 611, 610, 609, 608, 607, 606, 605, 604, 603, 602, 601, 600, 599, 598, 597, 596, 595, 594, 593, 592, 591, 590, 589, 588, 587, 586, 585, 584, 583, 582, 581, 580, 579, 578, 577, 576, 575, 574, 573, 572, 571, 570, 569, 568, 567, 566, 565, 564, 563, 562, 561, 560, 559, 558, 557, 556, 555, 554, 553, 552, 551, 550, 549, 548, 547, 546, 545, 544, 543, 542, 541, 540, 539, 538, 537, 536, 535, 534, 533, 532, 531, 530, 529, 528, 527, 526, 525, 524, 523, 522, 521, 520, 519, 518, 517, 516, 515, 514, 513, 512, 511, 510, 509, 508, 507, 506, 505, 504, 503, 502, 501, 500, 499, 498, 497, 496, 495, 494, 493, 492, 491, 490, 489, 488, 487, 486, 485, 484, 483, 482, 481, 480, 479, 478, 477, 476, 475, 474, 473, 472, 471, 470, 469, 468, 467, 466, 465, 464, 463, 462, 461, 460, 459, 458, 457, 456, 455, 454, 453, 452, 451, 450, 449, 448, 447, 446, 445, 444, 443, 442, 441, 440, 439, 438, 437, 436, 435, 434, 433, 432, 431, 430, 429, 428, 427, 426, 425, 424, 423, 422, 421, 420, 419, 418, 417, 416, 415, 414, 413, 412, 411, 410, 409, 408, 407, 406, 405, 404, 403, 402, 401, 400, 399, 398, 397, 396, 395, 394, 393, 392, 391, 390, 389, 388, 387, 386, 385, 384, 383, 382, 381, 380, 379, 378, 377, 376, 375, 374, 373, 372, 371, 370, 369, 368, 367, 366, 365, 364, 363, 362, 361, 360, 359, 358, 357, 356, 355, 354, 353, 352, 351, 350, 349, 348, 347, 346, 345, 344, 343, 342, 341, 340, 339, 338, 337, 336, 335, 334, 333, 332, 331, 330, 329, 328, 327, 326, 325, 324, 323, 322, 321, 320, 319, 318, 317, 316, 315, 314, 313, 312, 311, 310, 309, 308, 307, 306, 305, 304, 303, 302, 301, 300, 299, 298, 297, 296, 295, 294, 293, 292, 291, 290, 289, 288, 287, 286, 285, 284, 283, 282, 281, 280, 279, 278, 277, 276, 275, 274, 273, 272, 271, 270, 269, 268, 267, 266, 265, 264, 263, 262, 261, 260, 259, 258, 257, 256, 255, 254, 253, 252, 251, 250, 249, 248, 247, 246, 245, 244, 243, 242, 241, 240, 239, 238, 237, 236, 235, 234, 233, 232, 231, 230, 229, 228, 227, 226, 225, 224, 223, 222, 221, 220, 219, 218, 217, 216, 215, 214, 213, 212, 211, 210, 209, 208, 207, 206, 205, 204, 203, 202, 201, 200, 199, 198, 197, 196, 195, 194, 193, 192, 191, 190, 189, 188, 187, 186, 185, 184, 183, 182, 181, 180, 179, 178, 177, 176, 175, 174, 173, 172, 171, 170, 169, 168, 167, 166, 165, 164, 163, 162, 161, 160, 159, 158, 157, 156, 155, 154, 153, 152, 151, 150, 149, 148, 147, 146, 145, 144, 143, 142, 141, 140, 139, 138, 137, 136, 135, 134, 133, 132, 131, 130, 129, 128, 127, 126, 125, 124, 123, 122, 121, 120, 119, 118, 117, 116, 115, 114, 113, 112, 111, 110, 109, 108, 107, 106, 105, 104, 103, 102, 101, 100, 99, 98, 97, 96, 95, 94, 93, 92, 91, 90, 89, 88, 87, 86, 85, 84, 83, 82, 81, 80, 79, 78, 77, 76, 75, 74, 73, 72, 71, 70, 69, 68, 67, 66, 65, 64, 63, 62, 61, 60, 59, 58, 57, 56, 55, 54, 53, 52, 51, 50, 49, 48, 47, 46, 45, 44, 43, 42, 41, 40, 39, 38, 37, 36, 35, 34, 33, 32, 31, 30, 29, 28, 27, 26, 25, 24, 23, 22, 21, 20, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 }

Returns: 370950

Statistics

Problem Statement for "ShopPositions"

Problem Statement

Definition

Constraints

Examples