Statistics

Problem Statement for "FamilySeatingArrangement"

Problem Statement

Several families are at a birthday party. Each family consists of exactly one parent and some children. You are given the int[] a. Each element of a is the number of children in one of the families.

There are k large tables at the party. Everyone at the party is now supposed to sit down at one of the tables. Each individual table can fit an unlimited number of people. The only constraint is that it is forbidden for any child to sit at a table with a different parent unless their own parent is also sitting at that table.

Count all ways in which the people can sit down, and return that count modulo 10^9 + 7.

Two ways are different if there is some person who is sitting at a different table. All people and tables are distinguishable from each other. Some tables may remain empty. The order in which people sit at the table does not matter.

Definition

Class:
FamilySeatingArrangement
Method:
countWays
Parameters:
int[], int
Returns:
int
Method signature:
int countWays(int[] a, int k)
(be sure your method is public)

Constraints

  • a will have between 1 and 1,000 elements, inclusive.
  • Each element of a will be between 1 and 1,000, inclusive.
  • k will be between 1 and 1,000, inclusive.

Examples

  1. {2,1}

    2

    Returns: 18

    There are two families: a parent with 2 children and a parent with 1 child. Let A be the parent of the first family and a1,a2 be the children, and let B be the parent of the second family, and b1 be the only child. There are 18 ways to seat these families at k = 2 tables. The first 9 ways are listed below. In the other 9 ways the tables are swapped. {A, a1, a2, B, b1}, {} {A, a2, B, b1}, {a1} {A, a1, B, b1}, {a2} {A, B, b1}, {a1, a2} {A, a1, a2, B}, {b1} {A, a2, B}, {a1, b1} {A, a1, B}, {a2, b1} {A, B}, {a1, a2, b1} {A, a1, a2} {B, b1} Note that in the first case, even though a1 is sitting at the same table as B, this is allowed since A is sitting at that table. An example of a bad arrangement is {a1,a2,B,b1}, {A}, since a1 and a2 cannot sit at the same table as B unless A is also present.

  2. {2,1}

    3

    Returns: 129

  3. {2,1}

    1000

    Returns: 989021965

  4. {1,1,1,1,1,1,1,1,1,1,1,1}

    8

    Returns: 604306839

  5. {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}

    211

    Returns: 775937801

  6. {620,281,833,240,807,198,815,292,447,810,403,402,454,229,19,810,217,541,624,869,826,236,271,889,314,979,459,613,976,436,616,253,491,224,79,341,250,643,547,785,50,748,84,443,48,501,403,170,679,181,352,830,39,971,213,945,112,669,699,747,92,745,282,167,960,569,797,919,431,484,115,188,368,526,38,625,753,54,461,236,359,208,292,540,331,150,574,798,998,250,742,461,341,996,987,14,760,173,238,239,922,4,373,560,732,329,874,536,734,566,312,737,509,150,707,248,992,395,26,749,947,231,836,690,263,55,395,380,115,47,257,886,496,614,834,553,103,323,202,573,67}

    28

    Returns: 924538708

  7. {551,354,901,762,828,392,228,446,30,801,953,945,415,592,536,223,654,759,747,308,325,787,892,988,560,119,635,546,510,374,433,42,118,519,783,117,491,945,175,583,16,421,911,43,258,196,711,640,590,82,336,606,439,237,289,669,33,483,39,527,515,445,92,535,357,467,680,488,63,284,787,847,241,654,749,87,302,751,648,864,140,893,315,571,426,349,835,462,289,301,36,952,496,762,641,861,475,167,399,357,878,620,759,112,714,260,359,690,494,47,910,534,201,322,837,977,388,862,382,611,168,788,753,981,347,630,290,31,537,11,543,926,606,951,650,884,478,525,354,453,867,652,556,196,267,152,348,123,145,795,37,311,67,952,824,90,207,660,418,817,512,335,76,784,583,116,236,4,217,855,199,695,420,29,41,66,608,469,278,615,690,633,638,531,678,302,639,932,478,10,600,630,575,199,129,819,383,102,96,585,126,607,589,427,272,905,378,36,690,561,980,417,891,755,470,82,970,815,850,436,88,878,890,659,652,406,73,388,656,600,462,216,9,180,67,583,45,886,546,935,848,67,918,130,447,114,235,941,427,147,115,159,13,247,353,250,217,781,825,727,202,808,313,405,648,348,908,495,507,330,145,36,209,375,105,541,90,171,273,820,531,90,105,890,41,879,851,544,343,691,417,618,299,493,717,274,412,853,241,621,469,462,302,819,864,276,791,408,43,71,32,988,500,291,752,502,787,554,68,358,996,822,803,306,289,288,430,509,114,236,425,525,918,742,832,971,294,859,406,503,718,76,785,346,271,208,750,55,962,567,799,320,588,204,931,660,397,255,738,553,124,926,679,101,418,486,642,656,37,663,740,897,677,248,603,742,738,325,306,146,887,470,479,252,769,484,47,593,818,685,549,52,729,577,950,51,742,730,391,15,619,72,390,508,831,375,573,547,234,614,144,516,265,65,967,804,477,449,269,721,45,161,747,557,742,656,47,617,771,352,394,927,718,972,443,883,896,155,268,472,267,245,752,900,191,648,574,339,240,805,389,284,443,853,775,462,366,279,13,551,633,438,781,22,594,644,416,243,97,625,466,646,511,551,882,127,421,499,351,66,718,197,946,308,85,86,489,206,300,295,751,351,95,900,906,933,758,915,447,773,123,844,123,931,31,235,308,479,893,629,617,422,502,484,534,18,826,134,247,717,102,630,902,731,202,347,1000,811,895,561,728,157,328,820,588,495,778,837,819,287,484,773,744,709,165,268,369,508,635,284,258,110,797,866,968,353}

    833

    Returns: 894329310

  8. {1,1,698,3,13,3,119,1,80,9,21,26,229,1,77,3,837,47,96,1,91,3,2,3,77,165,1,118,254,41,1,2,21,958,673,28,166,1,3,14,344,299,89,2,4,74,11,202,2,11,8,399,6,72,3,607,367,149,679,107,283,40,9,17,2,1,1,1,3,404,3,397,2,8,207,1,3,1,9,4,19,382,122,79,46,189,39,355,2,10,1,6,200,174,1,7,34,119,309,232,270,315,411,90,81,1,8,4,6,93,1,519,511,1,65,151,132,8,2,924,7,67,21,118,13,968,2,1,71,4,36,18,97,16,122,2,11,50,89,4,305,7,65,836,22,325,729,99,430,25,279,140,43,227,65,14,125,27,48,338,16,91,752,153,230,4,572,56,6,3,1,950,3}

    199

    Returns: 208155422

  9. {859,708,794,220,327,817,174,572,776,532,391,687,362,176,99,608,873,793,727,574,510,41,265,334,739,633,822,477,838,506,408,189,222,425,583,721,832,320,96,359,880,242,430,658,22,466,177,222,609,929,545,397,980,887,853,783,919,412,815,648,293,96,546,916,565,123,716,631,362,697,955,485,527,663,712,239,108,41,975,659,548,98,924,886,959,558,383,976,703,496,118,754,690,481,447,991,730,598,295,355,984,993,883,561,90,755,420,616,792,38,800,92,975,493,66,925,863,309,558,300,745,348,27,825,18,151,694,325,510,855,159,299,32,407,327,243,836,799,12,847,218,430,700,302,788,130,11,776,50,802,772,455,791,157,250,416,445,475,21,987,36,904,152,191,525,370,859,327,381,756,564,739,980,672,340,339,5,775,40,520,362,319,39,671,249,314,375,616,923,463,300,982,403,811,652,640,825,878,229,97,380,884,354,972,849,587,112,422,524,117,322,747,914,212,170,181,10,154,580,292,37,789,789,286,564,993,342,948,560,63,668,915,478,592,700,477,752,512,512,105,133,189,811,492,134,606,208,940,519,939,594,596,111,52,623,129,455,766,238,179,780,33,450,69,500,552,45,61,998,690,749,678,763,41,402,422,53,357,105,592,96,91,910,709,558,296,554,525,383,145,962,468,382,942,691,866,906,60,297,286,753,907,620,824,6,665,325,281,846,252,658,694,512,684,246,850,483,774,952,57,659,892,264,587,767,324,409,980,479,647,413,587,774,388,623,531,864,164,795,573,621,464,684,182,801,170,258,522,536,968,39,905,483,809,800,755,760,669,829,41,277,938,237,658,382,935,333,246,766,180,914,499,459,261,451,94,341,374,501,12,16,850,391,133,76,293,155,705,771,256,938,484,826,763,589,71,689,325,8,282,820,561,819,152,705,951,366,537,170,722,641,147,220,407,672,218,62,127,117,998,214,229,288,643,568,517,598,154,79,942,471,475,328,290,79,949,507,95,895,907,557,730,918,288,48,399,637,834,107,534,201,582,170,927,58,96,555,771,291,119,933,677,217,94,541,652,350,325,608,956,751,361,826,739,858,590,856,380,367,883,801,469,425,609,302,463,353,258,400,131,432,434,606,65,786,996,667,661,268,666,382,203,324,535,425,899,230,493,557,965,766,778,787,172,333,499,19,552,766,227,468,350,603,452,656,680,382,32,134,731,604,502,129,869,359,513,249,405,267,481,974,346,304,973,151,963,271,251,895,593,177,879,325,689,547,287,323,773,740,708,93,600,659,943,610,551,886,48,209,984,119,79,443,57,9,752,53,290,909,8}

    851

    Returns: 63354250

  10. {212,434,522,754,938,253,164,242,87,184,501,916,368,843,866,406,32,56,628,571,104,666,991,711,250,612,27,18,869,465,761,556,941,101,205,292,666,476,388,288,954,538,587,940,363,137,154,316,215,451,579,1,168,810,669,535,747,36,24,492,956,352,309,489,343,673,179,904,621,639,82,916,213,38,602,523,912,386,435,593,174,286,569,596,427,866,756,645,193,12,900,625,723,362,557,713,352,979,333,334,716,474,626,662,554,831,805,91,832,608,609,724,534,257,298,809,584,245,822,235,990,335,97,633,522,855,253,396,901,35,614,923,754,536,39,690,354,82,142,345,463,733,914,883,439,680,176,75,136,635,369,774,29,794,173,429,417,94,548,81,521,981,891,441,804,172,118,148,836,986,672,167,608,647,625,370,266,571,304,769,880,101,88,500,970,303,351,650,246,410,834,240,184,284,59,173,828,752,830,796,478,26,233,765,718,479,15,283,604,959,713,424,662,440,379,158,770,289,319,927,933,614,813,81,395,180,402,261,556,149,952,868,666,479,372,75,333,142,552,454,464,462,845,187,375,779,122,2,473,324,276,413,57,669,835,603,542,374,206,286,609,462,966,194,606,180,514,411,772,122,360,625,755,108,293,531,217,435,685,29,237,6,228,556,660,596,471,904,485,985,616,107,882,995,196,564,479,528,387,361,67,522,917,885,3,404,782,224,182,8,197,479,615,98,542,123,312,648,346,731,405,738,747,949,163,488,205,352,847,744}

    996

    Returns: 465446784

  11. {345,12,347,318,660,408,531,822,743,65,573,94,907,735,475,426,718,215,293,898,419,46,737,12,588,433,377,313,380,27,985,315,41,950,76,616,556,120,684,239,125,734,512,869,921,530,91,820,8,295,311,319,562,901,685,888,584,88,29,425,79,63,811,857,294,4,275,88,970,460,589,341,737,711,712,881,692,150,344,530,942,841,326,373,402,501,132,523,377,291,629,837,585,963,106,60,60,121,713,919,43,543,790,341,359,829,308,97,966,866,524,875,334,980,254,969,68,947,632,549,714,464,54,712,998,55,80,361,862,873,405,262,504,295,682,509,322,760,885,44,75,795,112,771,799,783,193,306,32,613,284,374,661,975,602,383,285,757,865,794,325,665,544,449,239,940,969,172,111,789,482,587,563,948,304,290,421,600,477,221,801,753,326,307,334,26,110,259,39,747,167,677,970,187,682,471,115,731,380,965,215,824,828,965,74,529,788,481,666,638,981,785,867,368,968,935,873,798,324,980,488,391,161,551,250,118,159,690,47,939,629,334,234,664,839,73,483,480,766,427,550,787,680,144,901,309,482,750,674,840,514,828,752,409,645,370,846,81,784,811,325,89,627,285,227,519,357,995,283,282,231,559,50,703,452,619,203,643,534,20,861,713,345,382,354,804,435,937,200,847,767,105,181,440,944,383,317,772,150,780,217,2,486,224,772,135,135,46,392,258,775,923,18,878,996,424,977,30,20,593,310,787,899,873,611,728,522,8,543,1,148,484,160,588,927,495,866,504,829,372,359,731,677,916,166,842,524,99,473,419,454,158,768,579,983,170,447,143,635,852,963,238,940,443,257,421,58,235,190,732,458,503,458,428,620,364,987,546,485,322,125,849,512,117,51,162,513,774,678,573,102,673,6,494,518,813,304,112,772,409,724,325,572,393,957,876,228,415,307,10,803,433,151,673,87,58,61,937,606,404,22,81,749,292,73,519,266,346,380,546,873,651,238,695,400,393,728,362,957,129,819,220,886,105,465,887,837,364,913,225,184,190,747,647,121,848,395,823,208,426,738,185,851,76,204,746,161,845,202,802,930,848,62,274,995,503,685,554,89,146,978,966,401,397,741,150,442,295,127,939,498,350,928,613,906,341,963,696,618,925,556,847,27,827,649,771,863,688,396,478,985,436,171,681,327,387,835,603,830,159,709,943,163,860,191,334,223,962,140,165,881,740,165,246,220,110,746,456,561,279,650,125,883,624,492,668,879,847,372,641,758,532,463,219,99,925,87,821,495,875,308,495,465,670,299,453,159,653,795,104,620,356,735,800,6,148,816,460,997,251,32,255,764,327,447,473,313,774,379,813,698,252,903,337,596,967,65,489,11,700,496,672,394,616,176,62,341,428,933,530,80,586,901,774,414,779,559,7,413,180,170,862,118,562,390,473,766,595,605,55,545,413,32,683,683,788,997,407,789,60,836,243,664,319,790,107,516,193,888,226,355,987,283,133,620,884,679,902,538,327,545,886,472,744,549,868,599,281,231,181,563,249,266,60,354,616,810,223,579,949,318,412,435,898,899,450,180,475,786,162,603}

    939

    Returns: 353023605

  12. {27,562,881,63,681,97,675,760,840,504,495,994,3,813,194,888,526,751,376,738,533,503,436,596,651,578,752,916,83,559,960,398,811,31,527,344,272,985,903,969,659,571,374,313,143,136,364,653,655,127,342,534,604,563,687,857,794,488,808,775,91,3,611,485,875,232,883,425,126,852,522,757,71,622,617,493,666,669,255,82,853,182,596,804,422,543,199,825,548,867}

    688

    Returns: 880147870

  13. {377,656,122,56,42,715,292,285,416,681,119,535,697,342,425,758,575,886,248,58,598,222,993,575,393,914,440,557,304,790,739,165,670,572,393,568,261,887,103,194,117,831,268,573,390,864,866,72,567,181,457,966,883,860,5,705,580,45,294,945,131,104,784,899,497,247,827,835,983,342,324,68,271,734,58,665,787,733,145,166,625,41,244,1,878,811,465,6,371,216,174,337,485,365,226,358,946,176,519,579,229,326,120,510,478,719,659,403,655,22,116,180,966,664,599,519,499,386,242,960,366,840,861,137,625,970,616,682,670,904,479,157,816,866,1,383,282,195,478,883,881,871,364,768,268,117,460,274,747,511,209,337,278,759,181,50,488,749,684,583,235,725,253,150,487,500,712,924,75,405,332,362,162,276,656,277,132,159,442,131,953,578,265,434,967,123,299,858,512,873,912,652,712,628,776,196,288,251,371,114,255,440,871,153,939,126,648,180,811,309,827,25,280,550,599,571,721,526,268,444,692,22,367,913,525,493,484,80,189,859,867,297,634,494,251,778,590,497,837,756,171,168,799,175,478,311,207,831,790,390,827,66,897,803,779,631,539,538,677,68,965,253,495,44,94,374,55,362,865,190,768,17,917,994,924,543,878,269,658,56,167,595,449,881,431,408,869,365,414,14,127,500,320,282,851,278,496,257,472,287,577,521,484,896,59,517,893,550,649,209,112,89,619,370,639,720,850,537,930,276,192,150,937,618,263,694,977,636,836,704,710,90,540,361,233,670,634,17,503,36,297,397,585,267,971,421,482,114,23,557,653,679,147,354,655,660,732,359,744,90,653,912,679,613,758,428,422,647,675,640,892,470,414,928,468,163,641,314,440,564,447,919,211,856,875,655,632,194,476,751,500,814,684,227,906,401,859,825,819,92,429,973,27,416,682,334,291,584,414,115,401,71,807,825,583,101,643,401,634,705,173,672,963,305,774,904,713,351,790,829,11,410,829,861,435,240,123,435,741,807,482,269,974,907,794,139,137,37,980,206,699,435,812,232,356,748,32,111,636,616,753,934,103,575,215,484,194,77,599,437,927,78,724,732,42,639,167,557,456,162,526,143,250,462,316,77,804,634,239,192,101,748,389,139,675,814,299,673,165,38,564,292,899,353,237,362,554,405,64,18,419,661,123,194,457,48,421,862,974,630,503,172,345,101,226,490,989,535,388,483,476,678,64,294,414,289,118,544,579,439,568,370,530,459,161,945,844,215,796,984,966,697,170,521,590,481,357,867,437,505,855,18,261,701,989,936,951,493,499,82,598,843,521,285,497,528,174,532,148,591,427,557,454,458,977,158,466,44,387,27,247,288,854,497,643,926,573,10,979,7,825,327,55,613,586,427,60,442,681,838,437,491,236,640,82,815,462,712,680,444,615,892,443,919,295,576,970,498,148,961,474,61,392,562,155,913,560,862,72,179,285,938,462,255,960,713,99,818,622,31,945,237,477,89,39,839,61,923,300,352,139,487,682,56,122,639,910,600,939,728,826,186,17,796,270,838,279,408,255,784,815,938,149,525,233,744,501,71,477,35,136,920,321,396,143,815,602,858,439,999,730,144,637,674,928,211,68,643,186,483,942,664,925,246,778,859,904,514,449,656,32,314,414,97,316,705,950,72,362,103,515,925,517,382,666,181,935,15,328,610,622,52,585,661,763,8,590,388,464,887,610,329,347,382,734,453,347,992,269,216,410,229,362,958,772,278,6,375,918,518,150,552,340,59,284,99,726,34,538,256,273,714,20,454,395,658}

    382

    Returns: 525482453

  14. {3,106,286,10,689,703,970,418,896,6,108,62,201,874,743,44,12,704,541,707,645,942,255,771,2,486,201,971,177,398,368,657,498,321,211,720,424,60,896,646,448,850,726,452,669,935,755,756,953,219,157,247,684,910,721,415,956,280,979,413,662,894,841,636,361,900,306,668,992,299,763,973,452,391,621,920,843,981,543,442,692,302,341,948,772,15,687,864,265,101,114,568,841,955,494,304,946,465,13,91,956,430,958,562,153,223,38,135,406,225,782,896,279,169,583,123,821,216,278,422,644,275,784,17,27,795,194,894,682,45,897,111,516,652,758,781,187,17,130,954,501,62,459,856,736,665,583,713,788,30,365,725,627,210,195,540,931,954,4,996,928,91,884,771,391,656,102,16,493,95,266,13,677,926,703,386,33,412,618,434,689,955,460,678,601,101,14,838,738,288,141,55,71,742,761,317,955,167,614,739,479,263,581,570,84,401,874,503,315,198,168,192,854,144,871,644,101,882,50,503,425,201,194,125,882,344,914,726,622,746,882,816,442,887,791,604,922,583,903,46,378,618,775,736,435,328,95,885,348,434,186,235,337,130,583,866,117,215,323,496,474,835,977,75,225,222,238,157,132,687,877,811,400,965,166,567,170,985,472,248,39,34,553,318,2,285,269,799,370,660,805,671,153,57,231,115,138,996,203,930,351,910,872,918,918,375,622,93,386,769,82,102,388,63,969,331,209,627,718,805,175,242,506,126,989,763,261,376,122,231,461,127,98,541,49,445,53,214,593,41,260,179,896,532,413,959,616,125,324,112,115,876,361,292,648,101,384,831,242,444,160,330,82,549,228,320,980,300,988,724,567,108,331,481,174,771,483,420,970,39,864,169,822,115,649,683,516,980,449,711,432,623,949,401,493,940,626,50,245,345,698,911,191,872,251,886,117,892,99,859,982,371,316,439,91,989,511,842,709,325,886,725,947,740,808,839,778,582,151,456,260,777,927,689,634,951,804,964,762,747,942,110,509,97,212,760,28,831,268,17,624,158,119,615,785,218,849,153,238,139,836,297,372,749,413,271,211,405,155,327,136,154,156,377,996,842,448,400,802,586,445,795,208,494,685,341,101,381,387,46,192,750,333,725,190,251,366,809,247,397,366,545,653,336,895,444,404,98,854,547,110,816,372,867,944,120,859,126,730,21,609,746,40,378,606,895,175,231,200,287,195,99,149,320,763,609,107,125,392,695,17,40,885,952,39,48,100,633,546,758,961,213,488,579,559,400,883,827,474,975,505,665,10,851,882,912,852,320,578,971,750,520,353,357,261,789,193,538,217,716,406,135,567,376,944,806,469,457,848,514,11,730,278,266,758,564,860,807,393,38,222,221,75,488,427,847,786,246,698,443,856,675,248,65,70,586,266,698,229,542,89,286,820,581,397,419,490,383,808,644,343,990,616,8,705,761,524,221,880,358,132,540,590,218,656,309,273,142,773,865,99,351,794,416,637,579,353,354,363,587,640,386,795,749,798,813,899,215,471,281,548,532,642,295,247,488,873,887,33,380,728,834,445,874,697,983,729,113,225,339,998,756,466,742,873,178,300,170,265,166,708,910,344,49,45,128,402,349,942,619,282,731,505,882,291,241,276,982,989,540,907,74,111,167,853,844,887,608,442,617,447,332,611,307,583,809,183,929,121,910,80,925,306,42,5,111,129,817,194,685,268,58,589,332,368,461,331,163,729,288,871,904,49,60,59,467,800,339,523,826,957,317,320,872,264,132,318,782,972,546,5,250,962,834,478,851,516,544,154,688,522,65,350,444,819,791,261,925,464,41,10,203,187,777,391,477,969,612,641,887,661,546,89,580,854,378,783,475,740,747,308,346,522,327,800,18,79,780,822,734,938,690,171,963,313,846,849,245,907,944,442,984,419,954,856,438,194,170,937}

    693

    Returns: 113998929

  15. {770,674,265,190,588,731,407,70,68,705,695,190,466,48,797,957,469,977,515,757,872,276,659,20,191,803,39,538,78,549,341,648,16,746,968,937,69,213,563,706,615,887,776,572,892,202,60,205,869,812,701,410,437,935,38,454,147,482,843,780,774,994,119,45,781,341,177,704,376,77,677,208,193,310,503,247,834,992,723,378,402,525,624,804,905,687,763,16,896,971,287,542,2,566,266,21,68,369,667,424,456,617,673,291,711,964,440,504,167,72,101,241,285,78,715,446,478,636,147,366,921,563,372,446,377,517,454,139,404,541,594,9,367,768,953,832,589,37,609,264,613,697,945,65,984,414,950,765,202,349,415,156,465,713,754,962,625,302,260,575,352,296,889,793,811,309,329,92,318,400,947,79,337,497,435,412,848,508,381,672,635,178,757,373,226,643,330,536,314,476,280,33,269,969,912,218,929,313,198,187,289,341,19,384,804,487,425,165,994,665,900,375,760,846,638,940,304,204,75,967,833,831,499,898,313,219,350,774,339,858,979,805,861,555,983,997,882,334,935,812,437,63,275,444,153,272,350,553,397,989,131,32,615,790,907,644,705,697,365,189,426,974,791,175,682,371,797,871,190,878,893,980,479,557,414,121,393,650,821,780,248,690,140,359,618,50,370,493,234,973,996,861,883,851,382,290,262,247,687,96,705,894,132,211,338,725,898,886,732,779,666,407,340,710,836,560,50,470,746,320,20,704,807,554,500,294,313,376,795,498,853,146,614,113,628,2,35,161,749,271,10,645,498,28,841,25,878,601,351,216,254,810,518,62,785,333,205,424,387,610,225,284,433,384,413,483,997,79,527,32,457,920,815,244,480,895,806,289,937,427,415,151,93,868,781,405,492,752,351,634,328,89,575,847,718,811,265,691,237,938,89,866,256,907,903,666,131,8,617,200,36,846,70,476,307,272,966,197,464,295,263,793,714,54,513,993,608,69,597,927,719,621,950,609,646,297,861,423,383,464,683,107,134,646,808,624,907,587,96,186,860,61,20,700,158,356,173,830,329,689,956,899,436,748,177,915,167,958,22,26,888,48,382,874,963,976,757,397,239,312,64,822,358,704,499,787,738,175,230,752,395,593,112,105,489,805,806,699,427,629,631,817,568,80,265,985,118,971,914,364,597,299,896,933,311,623,666,75,675,995,218,674,813,847,408,343,835,670,230,932,372,229,258,48,427,509,494,908,390,626,621,496,97,400,258,647,142,400}

    289

    Returns: 873508472

  16. {818,104,521,554,658,363,483,280,399,828,693,814,422,467,206,604,259,543,704,355,925,288,64,795,380,215,565,994,486,855,752,72,635,106,957,260,632,526,478,717,256,852,459,202,431,727,597,679,821,145,891,211,216,378,776,50,75,240,182,630,141,356,209,329,150,768,376,205,264,580,639,627,996,561,662,650,102,577,174,225,99,483,546,863,836,630,168,146,794,472,562,582,624,834,662,650,744,277,135,511,701,688,142,817,400,602,481,209,216,46,612,623,508,643,675}

    377

    Returns: 353132215

  17. {250,161,980,227,261,551,629,792,134,943,696,40,37,607,734,104,801,414,50,648,891,392,53,311,643,105,312,305,817,995,864,70,396,82,118,753,500,56,976,814,210,597,657,498,73,940,54,19,83,108,370,276,961,948,206,619,633,73,225,692,907,111,28,668,481,177,889,242,583,334,547,599,741,910,365,204,400,939,750,667,374,647,903,107,404,888,643,446,409,643,251,766,386,220,34,451,281,609,579,89,579,487,475,254,801,771,616,141,581,227,62,676,496,577,843,187,371,758,23,916,339,457,785,675,559,824,308,705,106,307,738,397,236,885,585,837,887,591,485,294,69,83,380,672,474,240,820,618,502,164,258,465,664,740,948,445,209,905,268,608,699,83,83,742,158,814,79,141,375,481,793,470,940,150,499,130,551,11,929,447,222,545,325,756,72,600,193,932,455,762,707,207,371,2,660,174,228,375,475,737,227,686,831,372,885,404,114,477,456,797,17,796,290,201,331,842,534,588,140,16,865,97,414,647,399,996,248,482,281,631,799,267,938,264,325,917,437,359,576,445,921,775,210,248,596,561,830,584,375,502,677,45,811,353,50,648,661,738,15,702,25,12,20}

    987

    Returns: 657708117

  18. {95,270,24,39,466,103,21,14,123,27,4,139,13,8,67,21,7,40,1,7,6,4,39,182,19,411,4,758,163,35,1,105,10,12,479,2,804,47,9,61,196,2,107,3,11,188,35,2,139,2,190,422,2,123,1,244,17,1,1,310,2,820,7,8,164,53,139,2,2,12,430,10,1,1,51,687,1,3,26,16,105,150,7,6,94,375,3,23,191,43,828,1,2,2,47,1,1,19,3,7,361,49,1,10,4,9,7,131,325,303,1,2,1,1,446,5,197,32,162,1,203,27,10,25,320,2,2,907,13,32,14,172,205,23,1,1,17,32,1,19,1,49,5,4,8,5,2,184,13,2,642,119,3,29,366,2,8,1,156,10,43,173,331,142,620,1,19,246,126,614,15,2,14,273,5,294,322,343,171,206,221,835,205,150,7,208,334,730,11,3,13,535,24,57,61,21,7,625,29,53,1,2,13,218,10,126,1,1,1,910,553,11,7,2,8,7,22,9,811,3,343,2,3,222,5,5,19,15,25,2,41,24,1,6,119,309,6,29,226,86,19,345,18,915,1,1,14,4,55,26,3,26,1,18,117,4,26,5,10,168,168,2,312,226,22,31,49,27,1,4,155,3,130,10,12,4,12,19,18,2,4,63,208,243,34,11,4,284,48,15,5,1,8,2,39,9,46,2,1,58,1,99,3,4,93,1,1,13,128,947,78,346,52,3,1,3,92,801,103,1,44,89,1,8,233,1,965,230,3,117,155,93,114,21,1,829,345,28,650,342,105,224,15,621,1,1,60,470,8,9,15,213,1,58,216,1,700,97,6,66,11,3,4,2,15,25,6,1,165,17,6,4,180,103,456,80,88,337,140,534,773,2,21,11,26,568,2,220,158,46,489,436,1,248,30,362,180,73,101,27,1,100,18,672,18,1,864,830,7,397,3,28,34,13,1,118,28,8,3,579,32,151,397,76,2,605,1,816,19,77,530,3,9,1,610,5,41,320,14,2,72,1,259,1,3,51,3,143,166,27,20,32,42,231,678,7,580,1,38,301,5,6,3,8,310,30,32,1,983,97,1,714,34,1,3,31,144,433,220,1,336,28,672,36,244,7,2,31,13,16,14,7,26,170,8,3,50,56,23,69,47,15,170,1,222,2,29,9,298,147,95,1,51,8,444,11,457,9,49,1,1,6,1,9,19,15,1,13,119,3,6,74,1,328,1,142,1,65,190,45,358,50,2,145,10,143,6,30,11,17,7,770,5,3,9,78,5,54,143,348,1,19,23,35,37,137,35,10,637,466,4,20,165,725,147,19,686,5,550,32,3,41,169,21,861,358,47,329,738,333,731,124,2,472,135,9,7,471,286,1,14,414,1,139,4,237,971,20,29,73,132,4,25,51,4,2,203,114,402,93,277,10,392,382,1,1,4,1,17,407,120,88,17,11,5,857,3,511,473,403,84,5,1,3,47,288,43,12,11,9,731,22,346,32,8,3,239,668,9,6,810,31,103,41,888,239,191,8,25,260,2,434,1,1,101,28,3,565,5,9,130,55,23,1,102,725,39,174,2,3,8,748,26,759,5,7,2,12,1,3,201,185,359,1,6,76,26,38,1,511,90,51,8,40,28,42,46,93,491,15,5,2,58,57,21,937,8,2,20,3,61,110,205,1,149,7,7,19,592,15,13,55,47,209,129,705,22,1,163,11,1,49,233,8,1,21,7,12,121,770,63,306,816,174,84,36,967,10,5,22,21,5,8,2,487,130,6,478,1,72,915,4,6,9,8,1,32,5,24,73,3,5,20,1,504,893,128,16,1,10,68,909,3,1,192,672,218,27,6,72,126,47,17,183,645,134,471,99,545,657,231,1,44,48,745,518,167,26,12,8,706,2,757,146,619,41,2,161,222,1,2,132,397,1,40,1,19,4,442,9,2,294,2,381,1,3,309,343,2,764,10,41,120,282,830,1,35,14,555,520,21,660,329,20,1,188,61,672,4,114,1,179,20,394,6,221,647,655,1,12,693,4,1,74,2,736,83,114,2,175,608,2,1,6,1,20,265,982,2,2,3,7,1,283,2,7,884,100,31,6,85,131,18,151,8,2,27,29,152,14,1,489,9,3,50,776,178,43,626,293,139,44,3,493,98,31,11,21,24,39,1,112,5,368,66,48,7,78,3,7,31,2,558,4,4,2,1,5,252,860,2,493,3,1,441,52,1,1,5}

    747

    Returns: 585887866

  19. {530,342,113,826,53,545,738,127,669,849,694,371,479,465,418,619,188,430,332,674,774,801,764,331,805,425,680,587,321,466,515,644,837,914,921,157,696,641,323,452,676,150,728,642,510,101,396,409,714,831,580,955,921,549,766,65,734,642,528,506,964,517,373,974,15,713,710,672,61,612,403,137,655,904,184,362,340,136,579,374,864,82,907,402,654,371,333,463,235,805,910,710,424,67,68,160,245,55,995,490,670,913,936,431,492,952,520,910,884,23,828,507,413,594,86,987,610,734,527,601,502,436,194,664,854,237,197,387,271,878,187,285,719,841,667,593,456,954,40,947,877,887,194,303,232,303,830,460,776,618,638,805,434,814,927,870,690,520,263,104,38,615,247,790,2,938,574,431,408,317,117,990,357,984,917,350,63,666,575,980,545,38,751,312,964,20,174,562,255,364,805,755,584,307,596,562,82,638,549,92,249,375,660,227,401,414,679,190,527,901,515,1,5,820,554,191,640,250,117,652,627,9,774,756,183,973,270,984,714,164,342,103,630,825,834,595,110,82,104,420,397,483,881,404,497,627,405,501,451,369,898,929,742,579,156,720,735,230,328,531,519,685,748,663,902,400,31,96,848,912,509,39,114,886,473,882,403,228,644,711,912,714,714,505,758,413,849,937,411,158,509,274,907,705,44,176,321,805,90,372,721,304,906,59,548,577,446,574,201,28,157,364,385,152,161,506,666,654,790,101,539,420,138,640,245,723,678,51,503,896,764,525,317,853,250,351,22,256,338,948,759,841,190,989,665,387,831,25,148,86,331,287,751,628,288,420,289,123,210,732,128,113,442,186,691,306,946,751,573,354,354,934,883,913,411,272,806,511,153,316,690,222,863,179,370,967,181,31,849,332,495,997,893,154,118,841,599,776,593,410,473,774,898,310,119,198,227,465,199,816,490,237,938,639,694,548,56,54,848,19,713,211,129,491,718,915,611,399,983,200,988,400,992,880,358,334,794,879,341,55,906,843,486,953,315,566,176,978,694,66,39,825,825,711,131,520,197,663,37,13,708,58,378,563,416,749,131,628,321,149,573,677,231,693,654,874,874,721,76,844,538,100,374,788,701,770,884,91,306,469,522,153,546,328,962,615,314,657,915,313,740,228,917,280,558,580,230,860,414,397,208,543,601,796,756,406,108,461,323,198,355,892,179,927,411,703,636,500,54,824,232,393,522,643,860,541,423,638,259,660,839,801,304,965,298,204,25,844,981,396,375,368,190,904,325,650,848,49,1,989,570,409,216,385,612,750,940,533,850,975,945,612,765,637,146,226,336,901,868,695,601,367,646,446,653,75,949,671,764,119,610,536,379,749,645,207,732,508,564,636,921,978,244,589,386,948,934,644,858,361,971,986,15,256,359,640,278,2,434,436,412,516,469,379,846,858,218,310,922,503,70,704,613,875,708,195,578,199,918,966,831,571,433,438,709,176,544,804,254,989,526,817,635,902,792,893,702,166,95,64,344,227,39,480,876,530,582,210,266,614,273,843,692,901,418,975,531,875,475,986,622,981,555,677,341,462,995,191,810,512,673,387,328,597,860,262,957,510,146,288,29,767,223,565,234,223,64,482,866,381,361,212,732,738,901,698,245,614,953,980,183,390,621,633,667,729,545,815,984,381,313,904,962,413,418,30,755,274,642,817,55,909,280,530,947,273,718,446,852,975,499,658,248,440,162,725,169,969,789,539,794,270,469,546,789,581,560,978,442,283,960,63,71,1,372,295,598,529,901,695,693,567,175,674,365,191,603,538,453,160,284,885,13,669,573,168,220,904,281,464,19,829,22,44,440,934,275,716,185,310,307,999,808,285,231,124,592,56,122,532,996,172,287}

    930

    Returns: 652840926

  20. {499,880,561,214,264,587,632,968,935,79,417,364,814,641,836}

    380

    Returns: 443835506

  21. {486,604,880,605,702,574,796,639,433,673,426,721,335,367,629,897,578,371,625,471,999,595,67,994,402,225,941,598,5,299,94,61,247,543,795,321,452,902,885,392,103,152,771,592,838,223,702,736,603,357,535,487,792,66,453,377,622,884,919,86,432,297,475,464,78,877,862,431,94,560,362,313,846,201,142,422,457,62,905,661,899,606,95,733,288,64,452,92,46,535,767,114,343,9,268,105,916,601,183,655,148,424,700,545,56,29,676,881,691,33,220,380,266,597,466,763,253,718,655,33,562,849,943,992,906,255,184,752,391,635,322,124,415,969,899,737,972,246,637,430,553,734,17,991,904,688,243,562,87,971,44,135,399,877,284,371,935,549,465,632,801,795,810,485,242,760,771,174,230,880,484,482,396,767,901,179,521,201,81,775,217,198,395,632,800,196,197,532,843,782,851,748,355,998,893,250,43,199,473,167,660,655,181,821,994,543,804,659,698,765,569,185,736,75,940,567,944,309,94,926,847,151,803,455,655,726,537,404,65,515,286,681,333,517,759,264,872,340,331,878,493,896,360,438,295,695,268,550,119,295,83,966,424,339,971,276,434,741,675,250,399,9,651,222,861,404,136,578,882,606,357,956,306,838,544,24,245,940,490,766,146,709,903,65,9,949,912,977,537,42,711,520,254,547,447,970,942,274,174,645,34,517,866,886,990,649,274,501,30,95,641,236,51,730,117,927,957,180,64,890,160,78,267,721,468,301,529,163,160,378,995,876,577,779,52,978,205,538,645,978,827,719,337,323,988,561,549,87,741,761,961,477,334,215,189,740,280,745,504,729,33,783,544,878,323,690,661,556,37,451,815,833,436,761,685,493,412,81,970,700,410,133,709,160,662,439,795,697,339,898,768,173,307,151,404,365,231,438,583,904,850,909,387,703,426,932,440,322,501,737,38,583,291,875,698,386,301,328,376,47,978,813,783,709,512,758,858,327,235,665,703,463,404,96,27,700,523,316,408,756,830,703,490,504,941,387,576,951,200,254,947,932,728,326,618,644,748,771,203,445}

    225

    Returns: 14388642

  22. {278,209,191,351,896,252,248,111,622,293,272,573,719,358,821,470,571,585,853,249,784,82,47,721,9,746,773,311,753,858,439,843,692,140,962,38,47,832,422,685,381,276,509,740,771,428,263,454,704,694,733,1000,179,517,601,957,450,156,537,447,555,176,14,689,292,294,598,218,573,310,268,45,141,82,151,583,517,633,161,266,617,761,434,395,937,755,123,892,354,97,49,330,590,397,983,823,110,102,796,90,782,964,563,288,916,600,753,25,431,2,6,284,715,255,646,857,474,282,1,319,236,960,784,447,447,510,318,509,65,691,101,801,351,932,304,350,134,229,90,758,135,321,264,739,106,361,666,38,409,117,870,45,375,449,230,614,231,707,24,315,658,490,490,571,53,113,825,917,392,55,807,927,192,578,558,190,423,719,110,72,413,823,854,922,694,882,661,794,475,955,446,719,924,94,210,72,732,306,162,578,473,266,315,77,148,678,93,241,898,406,877,71,312,780,59,129,897,741,166,156,307,829,823,944,623,373,866,48,533,598,678,235,597,834,944,333,819,387,343,512,683,174,361,884,438,696,318,705,848,464,915,394,868,590,96,60,688,832,754,198,380,11,922,759,934,429,342,843,832,541,980,856,418,936,911,89,237,378,180,329,211,499,694,283,969,515,960,324,923,223,455,295,700,391,757,896,361,599,122,466,417,503,50,833,54,497,545,251,116,745,159,356,331,598,671,499,16,474,175,777,946}

    263

    Returns: 34204341

  23. {405,548,720,428,472,188,763,711,444,859,412,427,928,544,908,418,545,99,222,94,365,367,422,679,168,761,115,87,389,447,281,326,117,650,644,576,836,13,760,921,714,381,410,16,77,879,490,876,417,634,536,343,670,62,211,737,753,174,578,648,341,6,749,830,645,866,527,661,507,781,23,719,500,223,810,592,816,904,84,148,642,214,459,170,436,638,505,423,936,340,844,919,47,918,639,426,714,252,648,6,779,270,525,690,338,383,979,230,555,360,496,243,4,377,782,947,566,47,759,142,633,300,973,20,850,69,486,915,943,899,936,101,201,742,204,324,63,400,312,811,874,306,513,162,262,611,226,630,817,786,432,15,672,333,367,582,394,504,879,183,71,321,587,3,830,627,109,199,103,312,920,985,839,361,110,644,505,867,182,292,175,691,263,190,214,37,576,835,65,785,794,73,435,97,936,996,743,435,803,426,16,860,552,398,578,183,912,170,749,325,705,906,497,994,800,411,416,658,347,956,687,603,184,517,697,762,570,500,795,936,12,333,285,941,784,159,102,212,909,213,798,412,758,377,389,609,170,826,342,670,939,663,473,638,816,905,823,951,699,224,628,581,519,405,351,312,443,556,373,646,415,739,338,69,704,822,343,690,104,53,135,603,669,62,217,669,356,716,311,790,775,578,929,175,322,473,909,546,292,34,629,685,283,958,294,264,49,105,118,422,214,495,427,122,727,736,742,937,705,390,665,533,359,326,940,797,26,151,445,233,957,405,951,11,362,325,434,765,436,620,378,75,513,901,4,358,224,97,595,751,592,460,126,462,236,498,215,977,498,525,26,438,112,325,90,526,213,790,217,149,889,319,571,294,193,178,726,483,502,976,996,349,401,921,648,21,790,540,631,117,762,93,343,399,907,12,533,336,72,301,898,76,305}

    664

    Returns: 879700557

  24. {649,460,686,543,688,466,32,14,269,860,126,212,617,730,645,164,151,951,996,490,648,212,828,986,56,554,882,800,195,828,537,459,753,417,628,537,501,25,102,427,413,331,875,233,394,828,804,533,706,234,40,417,729,425,152,946,632,993,323,939,683,136,592,775,376,819,612,744,306,811,618,281,724,482,354,374,1000,987,503,279,825,800,769,676,813,370,136,349,324,63,981,488,742,441,665,750,166,350,929,302,421,282,946,142,600,929,145,156,878,911,994,520,161,176,761,255,262,705,932,971,675,709,320,90,694,731,142,145,572,674,265,40,671,41,606,557,36,385,184,722,662,256,644,112,775,740,165,592,816,999,538,470,463,127,863,551,947,999,750,138,116,744,119,554,196,929,718,415,955,531,233,480,36,297,448,569,533,161,243,775,528,952,369,870,159,768,795,605,994,24,186,373,919,367,462,537,505,369,695,561,804,147,611,994,858,826,779,237,754,89,159,997,940,860,74,298,641,585,813,930,651,403,7,255,476,19,659,359,783,964,192,649,383,486,171,127,528,316,407,719,115,91,17,262,518,342,614,967,153,536,232,421,553,835,758,501,678,910,629,896,443,337,304,261,934,900,527,430,603,323,751,542,791,845,156,338,326,303,578,414,522,335,336,696,897,650,359,932,90,290,265,609,938,232,8,259,482,714,531,786,666,148,390,87,866,570,686,959,967,157,756,983,614,453,977,874,435,594,738,529,472,21,91,870,811,851,862,401,415,357,3,298,449,739,821,757,973,721,279,283,752,297,961,561,51,368,435,582,717,860,714,724,556,386,187,547,3,457,951,201,328,733,705,437,193,855,470,402,196,925,211,593,140,814,98,563,170,68,514,229,582,370,133,952,68,154,346,829,409,211,83,37,103,848,572,427,272,465,947,990,223,172,647,254,414,465,489,169,236,798,898,516,905,308,248,446,6,893,494,304,683,272,235,510,252,690,188,890,61,413,558,531,741,247,187,913,613,896,442,809,903,66,751,209,589,903,358,288,159,531,351,294,293,141,250,61,501,350,510,738,51,319,64,252,88,427,654,956,710,111,71,897,926,890,572,151,807,458,687,703,888,176,349,427,828,253,782,824,625,398,855,313,219,742,687,16,150,414,130,213,49,189,369,815,125,302,296,530,494,636,519,611,143,171,799,470,553,825,496,741,541,513,115,777,647,583,370,997,514,525,254,908,19,255,531,154,594,97,649,396,96,990,584,420,745,416,298,409,216,946,507,920,636,358,247,760,388,742,287,602,864,128,754,870,987,704,521,193,166,834,745,427,554,747,690,79,906,923,404,774,100,930,84,245,364,701,991,245,586,27,600,644,632,337,242,978,481,663,898,637,121,87,946,947,555,836,607,374,1,638,544,223,332,902,592,241,75,797,852,710,845,314,471,767,896,944,253,872,617,717,883,605,151,948,959,190,24,178,200,472,600,497,182,367,439,646,690,177,105,13,326,526,843,948,316,115,533,608,533,907,783,876,682,861,572,776,188,821,861,208,815,726,737,745,233,853,151,704,775,432,114,699,381,591,204,403,317,259,615,299,583,353,566,795,60,299,782,197,343,695,944,668,909,716,432,496,729,689,458,713,683,105,670,322,178,225,617,193,180,364,58,980,445,850,935,244,158,685,979,359,285,882,363,629,940,551,473,547,733,825,918,5,628,870,88,834,56,314,199,22,144,619,525,548,744,117,673,829,565,634,119,427,134,930,918,783,493,417,436,444,506,983,207,450,407,94,517,302,752,695,118,198,239,906,571,26,978,898,54,958,643,852,127,340,618,380,861,967,671,371,956,793,917,736,931,552,838,191,276,787,885,804,460,285,797,721,47,993,59,175,778,66,94,615,362,809,677,534,892,950,723,393,258,822,116,834,676,791,462,237,442,462,682,566,346,14,208,351,745,282,99,616,146,78,784,512,328,567,316,473,396,463,931,683,930,201,442,788,319,222,487,827,685,996,950,533,302,438,931,295,300,913,457,278,497,137,811,424,633,872,706,322,941,483,746,207,942,97,592,695,580,315,984,187,355,175,314,282,873,340,749,937,340,280,20,568,884,566,832,761,206,258,540,766,21,765,165,495,927,494,33,318,828,52,336,533,824,778,683,49,498,891,284,466,884,596,754,441,7,93,628,949,755,533,630,818,47,621,370,692,702,751,670,419,139,273,930,685,66,708,986,628,621,555,751,55,991,574,482,856,393,317,930,165,479,35,764,836,590,957,611,853,44,423,761,332,598,268}

    66

    Returns: 260706472

  25. {362,147,507,66,249,967,278,659,371,934,480,826,432,486,319,34,128,808,789,877,552,340,490,711,317,77,794,858,625,353,98,60,259,310,264,649,749,613,786,978,774,31,644,28,192,388,295,738,957,57,771,533,592,592,373,723,808,326,29,945,321,757,994,569,918,321,203,50,344,740,230,526,640,430,543,592,134,637,431,42,445,837,773,572,451,622,577,878,405,809,69,311,69,691,940,286,982,453,253,929,751,528,432,19,580,307}

    923

    Returns: 528464936

  26. {808,5,4,43,11,119,84,147,232,212,40,48,10,10,2,548,203,99,195,59,13,2,7,6,7,263,4,519,16,81,350,115,594,28,15,180,299,67,36,33,114,245,78,163,17,29,573,1,1,17,623,1,17,60,2,3,186,1,1,267,9,476,686,191,3,4,83,307,208,7,366,630,38,17,768,145,65,23,4,1,19,8,19,40,847,12,5,14,40,1,1,264,1,3,295,2,1,33,42,315,111,845,2,727,225,15,125,3,6,296,161,500,21,648,4,42,9,187,15,16,565,697,844,19,153,234,2,6,30,867,399,11,314,12,1,12,1,255,3,28,15,12,107,894,2,6,10,661,35,540,115,16,385,445,164,2,236,22,4,1,623,520,39,1,15,548,119,2,4,42,472,203,371,508,4,90,3,103,2,196,110,4,2,130,6,7,35,57,2,2,252,75,183,17,273,4,240,9,137,199,322,2,275,5,170,12,14,17,39,14,21,1,22,453,58,13,22,1,3,627,137,6,699,117,306,760,267,3,8,11,870,14,120,427,431,175,1,2,1,7,880,1,7,923,124,655,250,3,739,54,612,86,10,11,3,752,9,1,2,3,545,217,794,29,248,564,213,60,135,73,5,12,1,65,114,5,41,5,305,148,37,6,3,14,125,17,1,418,220,14,915,478,16,111,4,11,23,1,841,60,29,1,268,99,22,11,108,77,39,1,86,341,12,2,263,4,93,3,24,53,21,194,2,25,149,918,1,48,92,6,949,16,108,106,1,5,1,13,182,872,3,8,1,7,98,449,11,973,227,2,3,2,269,419,78,5,59,4,211,179,140,2,583,1,68,450,576,49,3,2,14,5,55,1,43,76,10,265,408,2,3,2,22,782,28,551,11,2,9,24,25,112,3,162,4,261,74,926,5,901,1,7,427,575,50,3,3,13,1,25,142,42,18,280,241,91,4,51,1,1,911,180,711,32,389,19,98,3,4,700,7,148,3,432,23,60,204,465,183,19,25,5,164,103,1,714,31,297,5,6,31,305,105,24,6,7,16,60,193,6,16,25,84,486,740,57,66,504,3,18,214,156,208,6,91,2,204,9,78,16,388,99,1,547,3,2,201,232,183,111,2,9,41,10,3,395,1,21,89,65,309,494,117,2,16,76,138,7,112,11,3,2,4,11,3,582,291,43,8,39,1,34,13,50,1,1,10,344,70,79,60,915,331,25,3,81,2,200,62,4,728,148,53,1,22,481,143,923,40,267,179,1,998,280,1,5,122,16,398,162,8,76,4,25,53,134,142,110,2,2,48,430,6,12,3,1,534,1,170,43,5,1,184,14,262,1,635,502,966,1,15,4,358,39,12,31,2,5,66,515,212,4,336,68,12,99,22,4,272,1,6,9,24,3,131,909,5,14,77,1,329,4,74,2,96,124,85,91,3,92,611,1,3,41,7,179,241,555,653,2,1,473,541,65,2,193,968,69,8,2,5,345,20,504,68,952,304,62,2,1,146,74,921,546,6,3,8,64,752,1,272,1,3,78,196,150,119,15,32,118,20,2,28,7,29,4,8,593,7,565,39,543,31,8}

    158

    Returns: 175612887

  27. {44,726,75,19,14,34,5,453,1,140,288,46,4,10,295,314,120,401,19,50,128,13,126,9,586,34,41,18,1,53,85,1,1,11,425,27,7,119,352,22,2,375,306,52,93,365,52,2,36,8,882,279,75,5,2,3,1,6,10,6,1,62,11,8,45,13,115,343,2,13,87,56,48,4,173,711,21,354,31,9,2,311,2,345,39,16,39,1,435,14,6,132,406,304,140,1,47,33,68,252,8,17,74,38,433,100,2,10,494,2,20,225,4,101,69,541,1,842,271,5,1,472,16,26,35,535,411,1,1,1,69,19,1,2,902,11,153,5,279,4,17,1,1,190,201,25,826,8,2,33,9,222,103,74,421,474,4,2,16,30,9,7,31,3,73,12,12,41,6,32,919,16,5,957,37,723,162,359,3,1,1,1,10,349,3,260,716,52,5,106,4,2,3,84,68,72,671,19,9,248,862,6,12,1,41,629,188,17,63,3,23,374,21,17,72,534,375,444,19,17,3,150,109,195,15,1,197,38,1,193,1,2,43,91,145,79,50,24,32,107,270,51,6,2,71,243,4,375,2,68,6,263,2,10,1,7,8,5,20,2,10,32,4,4,4,2,93,9,6,9,768,2,66,3,118,29,1,35,101,24,447,15,22,2,36,4,5,5,253,23,4,157,13,21,25,273,2,3,52,68,1,18,44,130,1,217,870,46,50,2,4,1,1,401,2,24,623,224,21,72,25,121,21,10,188,4,97,260,9,272,636,3,53,1,677,91,14,14,11,81,335,102,27,35,68,165,507,57,4,72,47,234,1,253,5,454,48,100,89,2,13,108,207,737,31,36,10,230,27,23,1,1,11,7,8,16,18,417,106,3,506,1,32,288,880,63,62,15,14,90,6,1,380,4,19,30,33,82,1,269,117,1,195,17,14,789,336,23,375,77,7,8,429,1,390,754,53,7,463,64,50,370,37,830,258,1,49,52,9,727,2,755,597,13,691,27,16,91,369,6,6,22,172,3,4,3,252,16,643,1,34,104,52,1,2,734,13,795,16,1,131,444,66,475,513,75,466,518,62,36,13,5,561,119,71,1,16,10,4,8,34,1,387,7,196,17,2,945,552,20,5,721,85,4,102,286,141,512,89,23,148,38,31,200,994,146,70,85,65,870,3,1,162,22,29,681,9,15,772,5,2,4,3,355,698,460,3,454,76,51,15,23,3,5,37,123,1,5,30,5,19,3,47,102,789,526,48,20,26,26,67,119,49,96,3,20,863,576,18,269,2,174,735,17,14,477,5,1,151,499,3,397,184,214,505,225,79,3,40,137,525,18,2,288,22,15,3,16,103,140,7,195,3,1,93,714,5,87,79,257,5,1,2,635,474,64,97,19,113,2,2,411,33,146,5,288,43,11,255,36,258,37,19,32,492,210,12,828,1,4,42,18,528,1,613,84,779,5,48,18,5,52,16,26,8,4,39,352,23,775,607,999,33,3,212,199,3,418,269,1,142,56,675,776,7,6,7,14,46,253,5,294,46,2,16,1,117,2,24,69,2,54,205,2,1,3,17,449,319,208,2,4,124,3,3,723,305,601,1,30,66,2,4,133,2,26,79,980,297,2,557,3,21,5,2,910,291,134,43,112,648,997,204,75,912,1,84,7,183,425,33,4,43,1,882,3,2,24,2,18,15,229,601,1,26,66,344,255,80,17,266,70,6,5,13,811,159,47,30,20,2,90,7,868,113,1,17,85,3,3,44,71,44,12,79,67,22,3,80,1,4,756,217,2,3,61,6,205,13,1,453,433,9,302,692,196,400,6,28,6,3,16,172,36,1,74,33,11,16,171,1,4,1,1,214,10,82,2,655,1,701,566,5,285,18,62,5,701,11,13,2,226,21,3,9,32,608,1,277,1,309,2,48,40,2,195,464,356,25,111,414,10,114,2,323,2,8,76,33,4,745,1,16,30,4,272,88,20,293,5,10,237,133,1,25,3,84,484,5,700,858,181,64,96,316,18,135,25,95,2,3,341,22,291,532,32,6,563,1,710,7,139,12,1,153,65,5,84,4,312,52,731,130,636,1,2,159,22,119,542,7,3,343,1,3,17}

    177

    Returns: 206328253

  28. {899,61,3,823,683,855,476,774,301,708,167,641,486,948,868,486,356,19,468,157,611,776,449,812,349,164,976,42,387,833,279,188,560,532,650,360,323,983,708,655,141,290,792,81,545,847,245,741,471,127,81,874,451,713,41,492,520,406,301,455,233,282,193,4,13,137,97,971,188,802,349,101,424,489,355,190,971,428,337,35,85,759,74,494,197,859,787,337,958,5,798,928,61,574,973,196,826,776,981,817,885,234,345,990,977,639,867,691,739,58,472,864,630,432,741,534,568,260,374,467,665,447,648,610,464,836,460,232,423,975,918,359,7,289,548,838,624,910,111,132,833,99,691,712,685,352,214,758,827,6,773,723,965,400,200,199,627,421,114,433,734,572,287,803,314,534,534,530,897,558,498,899,485,937,627,341,755,223,380,746,90,820,185,533,336,82,953,88,706,67,26,392,93,655,272,815,165,811,677,309,995,424,171,487,677,265,643,345,292,314,44,733,875,906,235,14,501,896,778,753,438,307,177,652,390,750,156,464,194,207,468,10,998,689,350,14,872,617,215,946,972,770,348,678,918,42,423,340,764,300,401,393,17,122,946,625,469,262,853,436,246,278,87,546,330,871,945,987,18,149,564,38,218,177,430,602,219,923,817,346,597,936,124,829,203,850,868,765,774,163,706,480,555,511,226,642,467,79,398,320,784,670,542,492,974,375,344,163,352,763,999,392,473,4,808,636,698,343,644,993,255,927,522,118,176,50,158,820,906,511,795,601,59,927,765,699,730,521,224,484,22,129,263,474,959,889,99,542,760,374,400,369,513,722,862,596,662,665,59,637,367,210,212,608,688,134,995,366,798,404,697,234,867,45,61,581,50,39,905,67,74,296,194,14,200,848,587,88,2,969,582,169,265,57,319,74,472,758,776,570,834,6,550,957,516,332,699,309,756,85,123,412,867,946,778,283,669,424,640,153,793,888,671}

    257

    Returns: 352686334

  29. {5,130,16,44,8,1,69,9,84,88,481,4,7,141,650,4,71,65,6,260,64,3,417,9,1,20,106,14,83,647,969,124,77,22,3,287,77,197,1,16,1,60,219,2,545,21,15,334,22,473,841,16,1,1,35,14,18,72,1,18,30,228,195,890,1,1,543,890,511,104,30,133,68,19,67,317,2,1,4,14,11,13,1,914,1,40,22,257,1,83,316,3,30,7,34,2,80,67,2,9,2,243,4,76,9,31,38,328,80,116,8,31,22,521,1,15,164,60,9,407,5,2,872,51,863,3,231,1,184,1,1,1,1,34,4,9,33,15,128,368,3,365,11,14,6,4,16,6,12,2,31,434,547,2,53,371,21,234,337,87,9,254,2,61,3,2,4,195,460,308,427,157,289,63,168,22,490,13,3,16,284,32,2,9,2,905,114,149,399,22,372,183,1,375,40,1,8,44,961,1,894,107,3,38,10,354,1,2,45,7,93,22,607,55,163,11,31,131,5,23,5,344,15,1,1,3,30,1,1,57,315,2,250,9,2,383,625,1,32,3,5,175,111,212,8,270,59,18,3,5,6,15,27,286,2,4,130,294,9,148,101,958,10,3,158,6,1,30,3,341,640,139,170,26,660,108,8,110,351,5,69,6,5,119,12,9,188,150,226,7,928,2,25,2,25,3,169,396,69,3,4,49,220,5,443,41,58,176,12,15,58,1,2,3,258,5,937,110,7,4,197,491,276,86,473,272,217,730,193,38,16,259,4,4,22,5,735,1,2,43,16,269,5,410,3,3,148,696,5,1,25,267,22,105,33,132,7,3,792,203,12,736,9,71,971,5,546,16,28,359,44,31,105,48,4,14,16,436,1,2,143,2,20,2,309,7,14,951,265,5,85,2,107,195,131,705,2,18,39,1,3,1,72,1,139,40,288,216,32,380,28,7,94,8,235,1,3,12,450,70,23,4,12,892,44,7,417,918,624,517,3,54,4,551,60,3,83,36,18,613,51,155,4,1,15,71,147,1,10,817,6,105,50,17,427,202,776,136,1,476,2,63,23,68,75,853,1,199,81,2,262,426,81,7,101,42,425,23,35,251,34,16,107,1,13,6,114,5,127,8,2,2,9,257,30,443,1,66,620,409,147,853,396,29,25,799,303,24,25,4,5,272,437,3,8,11,646,122,238,2,6,1,35,2,3,1,59,148,398,7,1,78,189,1,27,18,56,52,55,5,1,10,145,9,386,13,673,13,4,40,161,8,1,78,2,580,13,2,14,107,2,1,130,197,130,75,96,6,52,4,20,277,10,24,185,558,17,1,130,25,50,19,395,990,99,2,24,54,7,111,3,11,5,309,8,4,2,137,831,1,69,26,23,235,22,695,50,38,75,881,1,13,4,319,384,15,273,138,116,5,33,44,50,60,204,451,237,1,819,125,3,339,6,792,18,1,135,85,35,139,64,499,419,6,7,10,34,26,851,1,303,471,367,224,3,240,2,19,369,81,42,42,1,247,42,581,5,10,173,316,1,2,41,32,8,1,411,3,165,1,133,7,14,2,56,135,310,51,2,7,53,1,234,29,180,5,2,4,172,12,247,27,1,11,1,2,3,393,15,1,407,2,1,292,2,4,283,8,472,77,3,23,7,69,269,927,657,3,1,41,18,588,7,147,442,156,724,15,1,344,8,7,3,15,1,677,3}

    415

    Returns: 978376450

  30. {800,877,196,30,734,80,599,881,624,960,184,879,786,399,659,591,744,804,750,391,665,216,898,832,579,43,866,276,269,314,50,520,939,812,541,312,360,500,62,807,989,186,757,199,693,483,410,11,86,703,104,776,152,527,505,124,813,910,939,618,300,949,150,45,718,143,203,232,9,779,279,888,555,960,205,401,75,145,455,28,63,930,2,388,978,202,838,731,562,721,206,30,197,670,597,520,907,669,313,973,749,306,7,647,579,283,919,536,849,854,674,300,958,361,401,979,856,317,636,424,52,674,923,163,924,603,300,290,224,401,863,865,1,854,442,179,698,752,1000,249,101,41,738,824,886,487,72,243,6,636,552,481,812,253,543,834,801,419,963,757,175,940,682,530,905,743,227,580,838,503,293,488,522,827,182,931,762,927,709,77,646,888,285,230,696,290,879,861,56,179,282,486,137,106,666,270,941,246,711,612,354,395,683,458,81,988,726,515,509,169,279,100,733,303,960,851,163,280,519,135,635,427,392,570,696,808,254,711,795,247,455,632,437,447,629,822,964,174,846,518,525,576,625,417,961,393,767,420,797,943,492,957,256,539,565,238,235,175,156,693,478,143,997,763,758,535,958,159,747,383,594,671,387,636,319,638,999,983,841,210,81,39,185,609,713,314,151,715,770,928,332,413,693,10,854,314,370,318,905,665,831,677,670,472,821,462,764,146,990,499,397,239,426,429,501,190,433,819,781,335,38,12,214,817,455,3,785,459,857,438,400,111,123,152,744,430,908,545,545,609,289,490,116,64,440,391,283,692,284,485,809,899,831,464,193,238,958,15,300,153,735,951,612,40,963,159,28,540,550,753,36,749,457,422,774,832,456,184,973,327,627,452,7,285,587,544,337,291,694,587,414,309,97,19,736,231,309,776,95,28,179,583,247,361,508,699,131,580,305,858,529,111,623,161,517,309,224,113,375,17,819,63,664,221,516,849,34,394,165,521,952,331,721,662,930,574,398,954,61,776,339,320,591,690,789,203,43,837,228,251,921,266,774,995,358,235,195,877,127,128,262,328,360,332,808,497,931,375,769,577,937,123,710,649,894,418,803,410,295,144,990,141,953,347,153,806,92,673,364,211,530,127,990,764,406,849,235,477,793,368,943,497,267,605,890,653,933,689,560,201,694,524,393,193,542,918,817,692,504,4,931,318,449,630,576,500,327,367,680,124,608,796,166,217,572,785,447,693,881,516,480,177,308,149,647,416,824,122,268,780,286,270,380,964,813,129,519,29,575,25,659,594,116,805,99,94,527,350,68,735,751,357,58,968,55,184,378,48,236,987,264,540,441,756,921,398,573,319,265}

    241

    Returns: 228715544

  31. {744,426,65,961,563,869,339,915,838,672,812,197,676,321,147,141,966,432,985,60,685,434,789,916,891,795,234,306,143,623,139,248,17,546,808,18,530,456,386,64,757,883,254,875,655,452,787,496,129,140,783,305,658,831,732,541,401,943,650,58,542,768,597,727,791,516,157,933,370,967,94,654,521,50,105,666,559,636,114,544,760,348,817,239,918,160,259,188,238,181,62,114,344,53,558,895,564,36,484,133,340,1000,78,356,545,216,392,106,757,57,401,512,18,468,984,328,429,319,204,846,11,588,387,530,602,633,389,690,237,694,78,32,328,166,520,461,234,104,559,77,222,894,501,920,660,15,364,625,254,329,757,865,553,421,763,91,475,54,353,864,571,969,743,797,850,876,807,920,510,679,132,129,591,676,542,187,629,741,949,665,670,247,222,125,570,804,332,760,404,721,429,722,902,477,651,364,287,370,412,649,588,959,632,65,467,868,872,497,896,7,618,605,537,318,25,462,540,667,287,384,544,623,387,103,102,479,448,708,384,1000,29,70,998,82,743,766,980,720,262,907,538,408,369,614,919,384,975,336,863,932,155,651,448,297,106,621,792,627,602,356,989,762,958,914,858,615,723,273,586,363,343,707,82,654,793,517,948,542,769,760,260,955,343,287,993,51,146,144,802,967,10,153,48,81,735,266,403,122,75,114,127,151,310,28,90,690,805,687,945,51,754,468,422,211,926,517,563,433,571,534,884,188,846,282,848,840,20,866,756,977,455,886,139,255,864,709,995,75,616,184,786,488,937,338,909,237,686,764,479,951,19,630,673,126,669,530,511,661,729,652,954,425,843,80,399,512,409,400,188,608,966,147,523,156,238,70,302,814,401,609,682,43,23,487,901,512,768,802,734,442,415,562,219,895,954,162,741,514,500,926,355,203,599,440,250,741,4,103,598,412,391,989,658,293,584,854,856,975,773,889,787,136,910,580,487,567,905,906,102,959,537,900,66,17,991,537,220,222,767,790,866,874,301,653,626,908,987,918,97,293,501,485,752,784,197,35,183,184,131,964,838,240,714,575,610,824,327,668,218,22,252,821,140,358,143,868,962,431,881,281,414,891,62,453,17,796,556,148,238,113,546,706,268,293,211,965,79,639,729,209,173,421,634,898,569,520,590,374,885,714,593,205,39,597,210,344,22,486,937,828,371,662,964,289,491,691,645,197,711,601,735,325,31,212,50,651,823,959,511,581,384,138,703,86,111,638,947,159,248,850,602,724,611,643,758,995,433,989,764,125,475,90,24,859,872,606,356,821,734,902,763,32,401,80,862,200,385,894,374,370,463,604,4,520,71,182,779,801,157,318,393,190,902,111,393,477,275,390,137,674,200,144,233,101,259,635,869,681,196,400,793,183,215,461,923,485,972,787,521,218,418,229,630,528,182,914,989,57,941,337,963,677,335,232,123,952,345}

    144

    Returns: 351119900

  32. {668,92,63,57,574,665,848,266,918,658,531,362,469,792,296,336,493,873,783,330,557,859,901,423,864,910,496,737,41,624,510,249,181,812,199,472,126,775,614,942,421,254,83,287,114,934,625,477,591,612,296,775,919,918,273,801,779,804,61,56,903,813,602,278,77,560,225,940,214,694,282,319,674,101,85,563,19,40,216,340,646,381,583,759,293,181,664,418,232,359,217,658,91,318,349,276,626,992,278,278,436,953,273,476,577,863,247,106,260,793,225,957,330,678,451,925,41,427,180,278,688,33,340,393,53,365,88,212,236,170,962,120,382,246,758,567,11,648,496,255,137,272,816,355,154,133,947,841,484,205,959,695,324,729,326,424,452,471,981,77,916,568,944,686,634,205,282,865,360,577,643,105,223,295,851,171,53,625,77,884,21,743,929,475,678,486,377,671,349,905,831,620,987,319,814,799,2,440,655,62,291,594,295,81,674,15,843,513,224,665,789,387,499,101,814,335,548,419,45,522,634,413,156,333,46,716,185,148,24,815,85,817,771,532,19,772,783,762,148,68,214,18,196,28,830,583,399,575,143,907,521,786,703,186,512,688,173,966,42,811,702,986,557,553,349,423,763,6,785,142,411,462,257,580,59,472,859,390,33,1,478,29,172,894,394,78,61,621,400,186,351,14,502,179,473,504,673,67,514,183,912,377,266,873,856,506,510,263,481,531,388,101,32,256,335,358,162,81,392,265,416,660,905,153,593,222,532,15,271,839,219,851,704,905,279,890,629,581,31,965,12,975,474,464,636,386,357,469,517,37,597,942,534,335,431,59,343,831,865,88,571,758,945,535,557,219,145,622,387,853,682,556,806,66,890,455,635,735,882,258,695,615,587,390,899,575,942,514,56,139,418,181,178,797,298,820,533,966,134,62,475,502,577,64,122,173,337,137,275,574,391,694,598,527,665,256,954,159,338,20,976,479,587,256,398,449,85,675,416,291,790,692,360,970,616,466,242,601,377,444,361,821,997,141,968,997,351,826,149,536,259,811,518,415,101,76,8,536,232,35,17,429,873,348,466,336,455,823,842,746,439,604,155,972,480,64,823,485,446,13,902,323,187,125,771,30,155,752,290,280,946,630,729,553,558,329,260,943,741,676,607,506,81,812,523,297,579,978,132,651,360,590,816,56,800,715,236,449,797,543,295,609,133,65,331,867,881,756,593,272,585,685,103,932,497,154,334,277,531,657,750,578,680,680,134,193,576,622,818,628,556,903,373,724,59,145,47,953,436,184,281,69,291,524,888,142,276,776,113,286,863,584,597,243,991,485,456,362,640,186,75,385,333,778,948,913,271}

    985

    Returns: 478896851

  33. {318,462,948,721,333,16,890,475,411,311,938,540,430,661,90,234,949,277,700,866,871,315,706,681,529,156,540,613,757,205,26,458,324,842,108,883,585,534,15,897,557,550,590,276,707,155,821,721,601,631,312,430,255,2,296,153,430,862,40,723,362,275,956,522,395,342,504,351,793,632,25,661,543,365,950,198,327,908,489,674,959,908,730,203,484,90,308,895,844,607,234,170,453,575,197,86,314,352,698,191,308,947,647,210,124,881,655,158,871,791,84,336,815,995,94,13,813,292,329,492,982,288,581,720,839,613,779,531,655,502,900,115,63,332,949,341,998,902,989,101,912,405,310,942,819,288,210,861,156,451,560,301,590,532,231,43,926,324,755,935,974,762,63,104,797,253,952,607,60,579,39,251,299,37,274,684,798,926,762,677,447,65,560,984,338,496,304,26,143,148,15,164,259,812,215,286,535,428,502,973,911,339,91,549,701,863,410,937,326,279,769,320,236,47,242,290,448,917,416,335,597,362,336,218,627,646,49,63,316,721,387,729,616,50,279,340,398,405,666,726,546,681,304,827,543,745,111,87,584,405,446,232,998,656,691,825,265,435,757,485,168,281,705,642,718,451,488,317,317,231,928,445,242,419,453,918,964,206,761,645,978,994,570,634,815,966,801,290,634,637,119,876,340,933,482,367,490,822,500,702,325,913,705,829,160,962,523,743,17,697,618,166,822,939,526,431,697,550,946,581,907,358,839,713,774,825,540,100,447,905,394,691,767,226,60,170,577,453,512,883,752,467,932,568,897,765,148,45,135,317,15,682,673,960,133,747,837,312,618,490,107,82,198,138,260,610,786,792,128,441,813,605,598,765,19,519,456,564,131,248,378,409,816,185,878,924,564,383,297,104,734,792,994,792,784,497,728,864,844,764,871,866,181,359,467,107,756,715,361,541,62,222,599,26,629,133,24,959,130,305,550,654,810,279,902,206,21,7,695,111,36,877,613,295,942,532,108,795,326,416,467,816,692,874,309,509,13,117,613,364,602,352,97,800,537,892,404,153}

    853

    Returns: 537946017

  34. {993,940,858,475,411,457,445,708,677,207,226,250,467,461,399,22,667,861,619,845,635,110,641,274,660,490,155,605,288,549,255,710,129,92,844,723,740,833,608,745,173,417,125,699,833,271,93,170,357,708,607,566,328,977,949,227,768,504,327,156,517,401,602,914,820,412,97,831,645,885,218,91,532,7,755,443,56,512,419,267,311,281,383,460,169,811,334,142,469,285,812,512,671,76,445,258,1,888,978,805,555,347,913,363,355,807,946,138,886,336,317,328,218,311,672,497,415,841,11,718,562,280,816,440,428,413,537,363,447,507,165,754,455,335,771,528,359,413,504,102,721,182,769,530,53,584,972,632,460,498,483,902,186,798,251,778,483,392,793,441,226,433,123,714,619,61,559,753,395,436,239,195,912}

    134

    Returns: 286529780

  35. {652,252,145,747,704,261,910,859,969,376,897,442,977,37,240,333,402,440,824,715,595,789,239,509,713,993,251,956,305,19,610,621,546,381,262,852,653,737,741,204,414,394,805,690,164,562,194,799,991,591,713,104,440,53,716,925,479,449,459,985,43,539,745,165,38,763,703,525,287,1000,587,477,542,951,959,623,335,772,709,60,165,171,937,118,210,115,836,386,544,412,385,577,612,935,805,243,532,971,493,615,669,179,345,874,786,976,176,951,996,710,256,584,705,865,802,702,687,680,645,391,457,975,185,609,138,694,186,572,111,660,905,184,802,294,580,220,129,599,272,999,283,561,670,133,706,190,505,585,374,855,881,649,733,209,934,667,938,984,955,276,370,129,299,704,742,342,145,201,497,769,463,964,639,798,331,45,530,176,96,596,722,362,731,440,370,909,153,437,314,931,167,296,492,123,219,506,958,637,61,839,403,122,24,426,740,580,608,781,11,296,698,238,619,1000,831,211,617,583,597,334,605,144,428,57,575,887,739,471,942,392,638,217,835,100,195,107,661,408,545,709,910,647,983,510,127,359,513,429,988,697,283,388,479,486,703,383,216,476,53,983,71,561,859,464,398,318,342,878,302,15,800,148,617,379,883,976,464,778,312,687,528,169,776,376,488,102,389,662,338,308,328,117,715,922,999,976,709,181,360,20,63,524,832,659,106,380,567,89,241,558,713,55,334,110,717,209,861,690,620,259,269,971,788,95,597,418,502,895,34,757,334,730,765,843,343,580,140,201,657,760,949,428,154,679,317,822,609,562,551,29,834,184,69,278,70,974,406,738,109,837,185,888,440,883,821,314,962,822,724,241,698,179,690,251,273,640,221,33,845,761,539,752,589,7,113,570,809,596,656,160,236,871,654,566,112,39,663,615,188,903,810,176,879,890,166,988,414,52,889,399,995,913,374,368,621,21,918,277,488,785,797,634,592,745,14,544,439,700,409,907,574,243,249,641,1,109,913,914,378,415,780,241,336,295,978,541,160,656,223,720,533,791,572,120,66,363,552,210,829,824,792,236,170,702,998,156,700,294,788,73,417,219,734,540,634,983,686,609,496,148,316,168,655,988,634,178,842,513,165,700,913,577,331,179,207,370,573,315,911,970,701,994,495,796,991,181,175,739,554,365,789,453,614,142,446,820,398,797,783,846,503,270,706,349,751,747,40,608,751,207,595,799,603,653,780,422,456,447,50,141,897,75,133,409,495,974,225,996}

    614

    Returns: 680081845

  36. {2,11,550,1,1,93,39,9,10,38,2,127,502,145,113,15,101,4,186,114,827,1,185,410,2,13,66,2,647,22,78,970,57,7,4,1,16,24,2,30,53,9,14,15,18,1,337,21,1,8,99,76,358,76,126,2,229,1,96,25,26,85,1,5,503,55,40,28,2,45,107,13,5,17,164,35,12,1,137,4,102,158,2,51,2,15,5,208,7,3,147,7,243,314,236,3,572,6,5,12,55,136,837,4,3,120,44,8,86,143,105,139,151,147,414,84,737,5,275,3,121,12,568,7,79,569,13,10,1,92,28,175,1,252,17,219,18,44,71,16,19,146,2,18,25,5,13,645,254,202,2,384,27,522,131,280,147,899,707}

    492

    Returns: 763619403

  37. {952,227,570,675,483,877,824,130,83,990,699,948,884,276,985,839,647,292,954,378,918,842,252,350,941,285,493,904,985,113,534,723,39,889,190,353,406,983,751,765,591,341,63,219,18,924,38,490,536,326,467,566,371,537,663,1000,172,749,10,195,71,624,751,35,209,458,419,449,30,212,165,684,735,503,842,282,690,236,150,37,257,722,285,478,471,807,564,752,207,742,178,140,16,273,829,811,601,705,276,840,979,495,911,967,736,273,387,43,428,45,958,624,102,752,625,703,116,264,427,169,912,379,183,139,184,362,803,997,910,102,835,587,55,18,253,744,369,416,645,50,575,154,822,471,442,66,610,322,672,839,8,815,267,694,191,323,76,504,821,348,494,735,987,114,885,912,668,657,148,138,986,230,3,583,674,901,971,724,152,204,751,600,263,834,675,243,293,413,173,2,122,566,753,456,450,626,820,193,883,558,753,804,270,877,70,71,120,597,193,474,89,558,235,807,511,775,516,941,700,832,16,471,267,699,738,293,28,781,89,948,164,465,713,904,172,882,839,830,793,128,176,286,565,724,545,232,853,676,952,163,193,63,551,717,613,774,23,106,115,617,193,773,861,768,338,282,752,224,532,541,956,706,532,138,668,231,174,721,833,391,982,84,815,261,709,861,44,696,827,495,459,724,555,466,191,679,894,595,273,699,249,609,355,212,673,42,309,83,455,4,355,168,751,277,820,114,247,717,943,386,374,958,170,663,425,959,286,940,42,42,280,913,925,662,322,455,294,332,358,318,587,765,846,481,101,556,870,952,832,415,425,172,517,295,976,642,21,512,475,775,510,326,912,510,545,303,123,693,124,190,30,797,911,949,677,107,383,70,477,106,381,279,813,432,606,269,734,441,937,148,832,96,31,878,480,663,604,108,569,397,911,436,514,257,432,329,819,453,505,651,705,522,646,954,364,487,604,512,189,578,784,344,958,954,518,329,286,805,821,884,858,271,674,552,861,608,595,319,765,141,243,406,112,620,51,780,248,738,455,680,982,740,96,965,28,245,498,224,693,619,96,161,689,514,188,971,118,479,310,37,693,832,797,560,949,401,780,417,776,62,704,863,907,450,477,461,76,666,792,993,451,267,730,950,603,342,735,606,706,18,225,619,881,306,591,557,603,813,113,726,875,454,364,242,425,992,1,296,540,915,446,177,261,883,879,740,595,749,91,631,61,938,250,782,370,794,335,397,297,357,10,888,818,913,35,996,417,583,858,641,46,147,910,888,602,301,270,751,962,527,769,517,514,817,334,637,884,554,329,238,34,949,957,786,201,591,272,455,196,798,259,315,452,680,470,536,801,46,163,433,406,532,520,311,425,645,485,753,989,700,16,234,795,30,41,627,170,178,202,516,765,240,582,967,139,947,928,796,354,566,562,221,385}

    534

    Returns: 111546064

  38. {566,619,49,473,512,283,790,635,982,927,296,821,898,548,393,292,327,464,771,519,548,698,535,829,495,719,676,531,721,320,99,139,759,195,234,471,206,621,51,129,119,463,286,105,317,649,971,24,40,152,989,856,970,462,167,749,22,509,633,14,446,32,524,194,754,385,879,574,664,874,512,438,794,816,942,918,86,644,993,236,30,533,512,760,591,239,761,345,364,66,440,55,909,118,951,512,367,303,487,817,483,875,752,162,859,632,651,30,830,305,58,141,650,54,882,99,774,466,991,52,905,891,196,527,126,501,437,8,862,965,490,763,680,213,24,872,872,384,590,417,609,651,180,305,984,310,308,271,606,213,202,167,554,331,554,789,383,20,482,119,586,333,783,63,359,556,310,460,797,982,316,384,649,843,904,544,611,210,311,884,686,642,589,322,565,323,431,939,91,442,269,835,850,619,489,271,623,232,625,728,949,632}

    66

    Returns: 58530498

  39. {323,677,91,609,402,625,703,163,708,628,201,613,374,975,314,885,733,160,980,66,827,992,907,740,63,577,235,189,950,511,449,360,207,461,995,820,947,349,831,28,113,757,512,109,796,770,240,979,571,438,745,130,555,205,769,559,435,166,393,374,320,767,451,358,927,606,784,351,241,343,153,654,515,306,206,776,197,302,34,767,113,300,472,55,40,97,499,174,635,848,809,49,505,304,842,479,123,968,371,342,187,880,21,585,973,679,946,469,210,672,257,677,14,99,682,853,458,469,396,840,427,831,883,395,505,125,226,438,780,273,209,964,620,543,195,578,662,782,830,246,482,554,211,272,692,841,363,675,470,974,477,137,881,641,650,426,671,379,544,734,625,739,700,689,978,375,31,890,818,708,354,688,909,410,694,603,844,924,496,187,22,397,793,385,453,918,875,435,65,706,948,123,769,943,852,789,225,282,916,820,948,662,637,473,117,950,996,813,214,132,842,209,389,174,994,311,311,480,400,690,67,816,932,346,594,938,187,102,25,677,961,500,279,146,893,194,207,847,157,988,608,880,972,598,479,171,137,960,920,621,736,378,238,333,703,109,896,625,896,36,162,382,939,932,467,390,142,435,729,696,459,258,162,706,551,379,373,704,754,866,866,674,909,807,429,876,810,307,279,365,249,830,219,777,469,283,550,29,189,87,925,224,186,155,858,16,868,133,132,818,164,460,937,811,554,847,146,398,21,506,796,852,249,65,492,203,461,419,148,36,837,922,214,759,620,210,292,72,617,627,836,808,38,741,451,101,263,628,150,777,443,667,838,232,543,416,172,603,799,698,923,902,362,417,921,935,291,806,686,240,936,700,888,995,209,190,839,816,174,486,331,645,906,122,279,465,577,669,761,431,282,11,279,70,228,818,270,656,481,284,162,483,681,396,559,750,739,929,467,986,819,162,805,481,583,808,864,950,1,973,747,794,814,72,318,609,59,468,616,310,975,294,251,103,963,349,786,768,232,146,722,205,221,244,285,946,868,738,854,390,333,354,530,856,838,956,42,150,861,375,929,228,60,397,666,731,929,415,222,592,394,752,338,686,234,866,684,471,503,732,916,908,859,469,588,485,28,888,811,64,486,36,532,398,774,915,314,577,796,556,529,391,851,299,974,566,140,653,980,90,953,395,265,420,793,618,908,153,227,289,43,896,357,504,85,426,415,40,564,917,128,976,934,979,210,146,47,465,495,918,325,534,31,341,54,251,686,5,652,87,635,60,171,42,437,714,820,747,281,180,765,840,376,501,18,93,373,872,807,289,221,108,402,560,775,673,18,1000,81,238,83,665,247,124,844,680,444,50,28,90,682,566,11,238,652,216,769,917}

    946

    Returns: 30253354

  40. {285,953,503,42,543,576,712,366,666,421,99,739,69,542,218,386,952,327,169,791,185,183,102,159,54,768,349,878,855,826,623,785,349,633,155,79,313,548,971,917,6,206,545,854,183,422,928,495,397,982,74,973,731,106,468,92,768,514,401,289,556,717,147,888,578,354,94,461,237,162,387,501,161,400,968,28,740,399,987,199,625,223,428,449,602,286,473,243,148,194,534,995,190,989,127,358,82,456,765,614,563}

    942

    Returns: 241433619

  41. {523,88,708,158,727,36,806,61,255,2,135,595,313,67,660,352,237,402,202,85,971,473,224,553,33,869,731,46,1,462,648,201,848,386,805,602,28,633,271,633,91,877,154,21,730,555,151,491,600,62,39,44,930,423,58,392,973,709,617,215,564,983,20,27,632,594,16,607,328,165,779,160,553,733,574,556,33,117,760,325,815,703,984,299,943,585,377,184,372,123,305,634,651,821,803,833,721,606,65,982,262,474,532,531,360,753,933,487,926,135,336,631,216,998,676,20}

    792

    Returns: 314586344

  42. {703}

    504

    Returns: 56171403

  43. {231,387,349,203,101,186,567,159,17,811,704,70,488,460,634,790,38,102,5,371,67,889,541,80,162,740,96,826,521,138,233,838,963,210,298,462,916,439,777,742,660,955,992,71,77,208,61,548,114,952,390,851,182,913,880,371,770,209,453,67,584,575,477,5,675,706,136,835,111,597,855,507,937,571,404,381,354,801,425,524,276,528,717,360,690,851,802,74,522,900,913,94,45,472,832,762,208,696,689,822,657,108,139,653,627,583,126,312,337,953,789,269,986,756,933,430,980,499,863,440,527,18,368,510,339,13,18,978,762,575,22,638,306,611,348,395,184,360,899,177,211,833,117,142,85,896,499,143,887,872,172,86,375,9,832,286,514,893,104,206,507,897,561,948,480,62,486,721,908,367,712,81,782,238,733,127,535,255,651,990,710,455,418,874,435,332,253,673,812,622,103,632,439,213,472,840,417,94,3,401,370,64,738,963,184,30,48,912,397,149,893,964,470,689,161,48,399,486,576,370,495,82,816,270,495,156,284,53,557,643,199,249,87,55,521,885,826,813,528,200,72,114,748,919,439,717,356,618,86,279,54,936,924,333,926,410,912,781,768,457,190,811,881,628,439,488,418,571,605,865,910,289,786,370,764,173,896,381,141,990,483,360,818,458,890,665,346,312,837,149,60,779,341,985,273,211,847,703,284,200,353,317,678,889,320,529,762,356,149,456,865,855,49,987,685,465,195,908,809,154,185,167,42,579,917,207,172,988,192,134,413,439,544,586,779,195,4,563,337,515,801,155,373,318,258,56,221,90,474,987,718,227,754,671,960,481,95,790,355,525,493,455,725,744,248,55,592,206,943,8,610,469,264,860,537,285,400,371,61,491,283,726,234,383,582,766,307,645,965,189,233,477,823,983,207,891,337,3,151,299,510,434,225,406,530,125,39,95,629,172,464,510,421,903,629,728,559,413,946,503,424,116,766,340,488,326,596,767,933,785,611}

    384

    Returns: 252429824

  44. {608,740,183,913,403,406,257,909,132,594,513,558,873,573,287,262,486,728,312,909,614,464,447,280,325,416,121,266,971,301,2,172,460,212,669,93,275,326,306,264,273,953,838,550,484,628,188,745,909}

    77

    Returns: 775551501

  45. {544,312,985,982,703,324,893,496,40,489,865,430,511,244,811,181,960,798,306,428,911,982,407,356,621,445,868,407,446,813,72,541,90,966,635,308,362,958,362,647,662,210,950,233,523,538,576,333,200,235,338,624,454,921,295,134,427,120,727,497,701,543,132,4,462,890,352,521,940,560,209,189,179,45,984,978,537,933,92,588,207,402,338,882,506,774,216,26,627,237,815,803,29,84,31,67,697,934,939,175,19,187,390,322,159,627,121,115,379,502,913,366,947,549,639,62,927,470,356,711,369,61,948,740,162,745,216,475,71,596,712,257,319,994,90,658,357,969,178,359,405,912,538,202,671,799,775,133,151,281,450,215,323,991,65,686,81,198,177,55,756,529,431,594,129,786,927,151,941,28,119,148,506,19,176,748,698,777,522,690,749,486,113,965,22,250,839,569,150,199,346,842,725,303,467,497,3,795,404,276,959,530,790,358,359,726,762,12,445,497,204,736,240,286,414,93,459,834,537,704,485,572,231,441,910,409,229,663,692,732,618,461,60,41,909,266,927,83,227,849,712,493,233,700,155,968,713,993,931,710,132,880,582,432,810,645,612,522,833,325,336,67,209,769,461,288,293,758,207,639,8,711,211,207,910,716,354,325,733,127,132,259,661,698,192,662,176,310,153,6,29,648,903,575,566,825,171,731,352,795,238,47,824,632,355,619,475,145,582,312,893,82,501,973,839,157,452,648,423,463,787,677,371,383,875,126,283,1,459,382,818,123,346,914,682,479,279,129,402,351,293,970,887,871,815,403,914,488,253,245,793,678,859,809,638,763,187,722,860,844,569,879,735,233,646,905,154,437,135,700,948,724,704,586,510,495,34,354,781,248,873,14,63,693,206,392,515,653,419,789,659,757,700,806,691,577,796,95,885,761,613,229,950,955,113,110,741,742,394,332,343,649,848,696,190,275,819,644,504,951,228,716,107,930,214,265,304,27,993,572,365,762,731,192,874,560,462,819,69,249,755,239,120,150,101,939,199,340,750,767,108,235,43,646,152,521,116,695,959,588,230,290,942,52,864,521}

    809

    Returns: 323356226

  46. {232,76,802,194,322,106,293,319,277,330,322,268,958,247,666,999,517,963,85,765,947,792,360,792,168,93,41,26,740,530,981,94,275,261,897,848,364,887,788,574,356,425,789,264,665,932,132,128,348,891,258,852,603,925,748,9,449,935,675,402,350,267,176,51,700,122,540,13,138,994,853,202,413,569,314,915,98,190,654,797,785,665,684,612,546,953,929,257,296,998,431,134,460,781,303,170,741,487,309,483,95,518,797,932,2,987,591,583,986,236,29,394}

    655

    Returns: 669798969

  47. {678,555,208,649,235,562,347,672,148,622,815,40,89,654,151,317,968,862,257,974,181,804,979,591,893,735,271,162,562,254,905,522,93,726,333,324,293,588,437,218,608,612,620,803,396,456,850,710,383,304,61,700,321,244,565,957,269,75,927,871,394,610,127,478,621,193,650,371,28,39,599,338,367,253,811,220,694,831,446,450,691,736,498,555,891,180,216,428,680,582,454,550,647,257,588,460,598,823,728,670,274,451,612,917,642,543,765,128,411,187,188,681,318,708,115,641,577,974,122,404,816,664,215,816,774,595,310,185,8,313,936,786,855,604,870,370,956,274,822,928,698,528,299,459,53,552,227,763,410,450,952,346,173,506,795,395,84,872,428,350,470,148,946,76,856,22,664,772,693,60,351,748,261,11,820,953,154,462,549,662,157,513,254,41,720,217,177,419,697,856,164,952,472,816,480,33,136,709,716,246,890,608,64,859,435,753,709,885,710,833,64,489,961,19,116,105,824,233,190,965,748,774,46,864,857,269,316,897,98,148,957,593,285,243,577,339,517,883,180,230,250,852,155,533,238,887,74,747,422,963,193,844,838,485,377,651,557,633,535,500,703,540,566,180,620,682,227,991,342,850,303,162,608,329,977,199,813,475,267,773,444,689,14,638,745,917,952,645,581,175,23,376,738,302,246,69,183,62,130,503,116,978,846,251,26,785,87,234,313,191,846,849,487,718,138,997,372,743,35,263,247,508,226,108,332,804,758,405,608,209,501,869,492,274,370,905,521,793,316,207,811,367,629,5,735,779,149,174,954,314,571,582,672,58,143,931,724,365,705,46,925,166,212,50,899,479,573,73,491,560,897,236,715,372,11,400,135,671,412,816,510,840,661,157,502,774,584,588,277,500,563,452,854,966,610,888,123,378,887,186,577,769,841,963,910,987,120,326,821,167,19,4,551,820,278,94,900,92,668,430,746,407,964,811,356,656,576,276,136,353,321,355,775,659,563,785,150,14,223,467,779,159,971,545,28,720,240,372,784,143,574,768,794,712,225,431,429,575,842,568,174,190,556,817,793,370,757,329,701,152,385,411,780,61,621,508,542,910,428,410,305,218,543,477,763,465,134,370,157,873,552,248,64,135,289,634,663,522,522,181,231,113,375,405,546,456,358,18,796,839,255,897,592,479,128,848,681,380,982,317,6,290,78,842,809,198,829,634,602,59,740,863,949,986,826,367,176,994,552,295,297,466,387,852,727,921,694,692,539,329,843,731,376,176,81,85,412,710,943,612,121,331,700,60,4,861,636,142,817,545,736,942,314,944,712,955,991,584,174,688,802,87,108,223,393,770,828,334,956,128,947,773,388,432,975,99,119,696,633,13,588,598,46,488,78,550,563,113,340,14,62,991,174,322,265,187,962,723,749,236,935,91,52,432,835,789,546,675,486,432,477,460,753,909,915,174,240,862,180,283,146,976,670,82,621,841,936,688,61,869,259,640,832,726,963,956,18,996,182,830,909,362,818,164,142,398,3,1000,571,194,439,543,181,417,629,869,632,80,152,594,292,254,813,764,948,203,716,963,732,905,60,179,190,753,705,275,828,303,390,7,921,274,814,413,851,676,635,44,736,851,893,958,676,408,226,610,479,542,780,769,368,956,648,388,780,710,241,910,45,579,16,822,419,175,602,426,682,943,456,680,273,332,864,655,705,871,234,628,851,664,397,80,522,772,825,903,660,296,494,920,363,543,367,446,927,497,390,951,58,980,179,89,406,312,532,263,634,965,307,631,291,706,178,945,859,989,261,924,491,899,647,896,111,779,411,297,749,798,776,262,202,74,711,919,388,685,402,199,34,820,712,961,665,566,950,945,221,348,41,639,1000,851,415,426,51,283,794,495,579,271,337,863,414,251,533,512,82,189,559,101,586,650,828,903,549,715,847,645,988,30,539,693,626,297,694,607,298,865,270,407,710,680,852,52,557,742,697,502,725,403,439,463,134,272,711,353,563,253,659,287,687,242,550,922,408,312,471,800,494,797,396,434,483,534,768,752,789,690,83,671,945,990,869,519,976,888,901,728,948,211,420,739,855,54,661,330,128,269,984,645,233,713,466,52,997,525,921,574,551,116,891,49,25,189,348,375,417,103,494,135,398,109,260,688,148,488,877,312,704,458,123,312,730,759,704,102,58,205,507,142,805,126,400,269,427,556,576,394,566,203,449,783,135,762,498,88,701,853,499,136,828,953,95,15,749,992,696,330,387,914,302,666,511,379,966,165,550,963,240,832}

    1000

    Returns: 975973208

  48. {334,982,857,737,332,250,670,863,731,325,770,770,28,85,178,72,966,128,759,372,791,272,632,752,836,42,716,971,996,244,409,232,644,689,822,431,820,649,358,979,40,615,402,415,944,507,821,271,77,577,511,813,508,830,720,614,650,987,984,141,628,650,560,899,725,568,918,19,11,640,447,547,19,552,807,121,426,778,461,168,45,979,810,218,105,734,993,460,673,910,865,190,326,930,884,373,624,634,628,155,732,464,467,783,563,167,455,64,167,333,865,178,682,620,913,415,59,655,130,118,955,261,515,961,638,822,85,464,462,315,686,526,534,788,958,636,441,836,157,326,520,917,154,400,993,216,266,415,453,99,774,943,579,136,897,137,693,62,712,235,737,42,22,710,526,82,445,929,669,446,66,326,393,522,846,317,610,628,579,391,946,905,640,78,147,560,921,788,220,443,324,831,884,100,954,286,464,239,668,756,122,793,942,487,403,572,143,759,468,836,143,918,974,993,864,973,526,19,822,170,821,134,901,564,73,717,640,197,86,459,60,117,406,248,654,162,272,369,474,99,741,155,404,458,222,370,606,155,840,241,797,775,500,237,516,234,272,413,768,355,700,368,472,815,976,656,946,804,477,773,280,711,17,707,784,93,332,379,904,237,715,231,887,626,434,608,243,714,551,592,511,509,21,401,153,594,504,501,442,392,151,148,60,673,733,139,750,511,863,200,773,190,772,551,113,824,999,914,327,777,634,388,713,349,256,419,976,531,493,307,905,101,232,544,660,722,854,596,138,244,506,598,563,862,369,853,856,349,42,950,596,173,708,761,344,867,445,594,916,682,152,297,745,226,859,141,808,456,803,937,725,151,545,929,557,735,592,660,497,106,410,201,129,963,479,836,191,971,44,529,777,966,510,304,780,357,28,934,909,791,644,207,45,154,568,389,826,953,505,400,293,223,720,657,168,95,475,506,806,344,763,637,172,314,785,923,243,798,484,672,84,664,510,354,467,220,429,514,329,581,635,688,517,600,385,875,284,231,605,272,703,551,654,764,747,54,3,920,43,242,877,47,459,986,285,205,513,604,461,931,269,122,722,857,840,704,889,292,793,831,960,336,805,403,448,69,661,559,862,891,270,694,156,135,707,845,534,677,427,328,938,360,694,290,706,741,964,620,311,790,421,479,875,950,135,567,138,147,312,134,858,166,957,644,224,79,834,966,685,253,1,917,787,866,347,17,978,708,504,348,99,511,217,463,229,8,769,425,823,405,316,158,646,971,88,488,830,30,225,408,459,700,644,386,546,357,772,729,863,940,126,349,95,914,722,603,4,893,30,184,787,692,733,481,662,829,858,202,726,338,928,522,549,40,703,478,582,337,667,855,372,968,930,346,810,97,378,333,88,569,931,240,844,167,548,55,989,223,176,266,62,988,199,154,553,765,33,141,549,905,481,599,192,452,80,369,944,355,200,25,333,926,878,782,917,433,391,838,477,498,434,835,37,288,288,100,155,313,824,273,101,11,275,953,928,214,691,54,169,993,686,573,861,378,607,659,880,910,525,925,110,24,505,164,798,808,482,810,552,783,663,700,854,951,817,967,598,521,963,190,146,394,983,221,617,703,391,486,644,459,64,946,625,599,10,278,588,571,393,340,139,909,865,416,598,121,938,261,373,617,563,521,800,328,304,639,177,142,478,7,494,260,455,706,378,106,821,897,149,485,501,558,436,274,37,66,758,17,134,797,576,502,260,787,849,518,590,258,803,742,791,702,674,939,208,77,467,423,825,608,366,41,939,600,273,785,904,683,107,487,419,891,919,971,809,27,575,453,431,842,748,949,872,650,225,942,867,136,93,579,928,288,173,242,539,568,216,391,377,670,727,231,428,482,1000,889,83,125,848,450,221,323,811,456,82,641,74,160,243,563,185,161,317,778,697,798,118,491,250,50,875,41,223,553,766,647,44,727,459,608,403,970,583,877,147,294,44,531,369,808,889,276,265,971,967,803,661,561,17,525,710,956,900,900,182,360,617,372,900,346,451,693,362,180,28,253,316,181,341,858,63,551,828,328,566,932,401,149,29,216,897,409,462,998,853,181,887,417,588,561,277,23,593,589,8,765,873,355,596,113,459,698,759,877,533,45,401,251,698,81,911,216,772,167,330,490,106,631,276,841,821,310,245,742,574,38,814,995,404,67,530,212,991,778,787,723,150,420,779,817,753,19,709,974,305,65,782,134,329,47,159,861,338,419,973,716,620,118,711,36,293,335,741,817,73,836,549,356,978,753}

    678

    Returns: 455753188

  49. {301,342,811,858,244,54,760,675,812,647,161,724,178,131,290,618,513,262,497,982,831,88,230,101,493,196,543,158,886,90,154,769,91,708,14,348,212,500,371,8,387,594,297,99,410,562,694,211,327,997,858,440,316,610,799,992,680,843,630,732,771,64,520,142,263,244,885,229,230,645,735,345,141,465,343,527,23,555,699,952,713,315,522,299,338,600,974,352,917,42,586,984,234,450,324,703,951,96,192,340,260,543,199,89,239,339,88,12,493,331,699,364,559,577,471,537,60,852,140,225,536,479,357,436,459,848,602,307,937,257,462,315,252,901,86,325,461,692,358,125,940,312,163,549,966,357,894,988,86,688,241,160,324,130,155,266,11,477,828,251,342,358,440,764,616,898,428,524,445,247,35,245,163,15,930,970,62,351,765,646,60,910,644,46,901,241,598,678,992,183,345,167,568,704,789,702,940,253,957,514,198,76,323,54,920,180,760,469,65,547,674,219,507,989,252,199,345,552,105,520,450,697,29,179,481,570,43,232,958,551,333,685,840,956,265,282,462,157,130,548,601,639,904,936,928,514,859,700,68,775,533,149,35,145,219,295,853,733,816,474,775,813,637,453,607,971,505,695,313,536,282,887,260,689,762,603,147,893}

    1000

    Returns: 192262111

  50. {45,512,259,448,1,1,6,5,170,9,8,1,828,2,11,8,10,8,1,36,2,17,1,2,524,508,7,74,90,109,7,14,143,443,2,1,24,773,60,158,939,2,96,1,1,243,74,346,1,380,78,189,403,7,33,18,834,121,306,55,72,22,114,996,5,407,664,26,1,4,171,304,25,3,2,11,63,217,429,98,3,35,696,9,987,5,172,18,3,441,1,64,14,188,421,724,4,30,1,48,17,55,607,31,107,7,2,30,71,194,22,31,42,148,436,1,2,14,698,316,3,1,43,2,88,56,11,108,9,1,838,42,138,111,8,47,38,17,5,129,13,9,172,6,234,374,29,8,44,11,187,205,5,23,1,290,2,165,133,2,4,38,323,483,105,616,1,12,239,29,1,188,2,19,9,12,199,35,2,2,727,13,19,58,297,3,14,420,197,32,311,6,3,6,226,1,127,130,54,248,204,10,117,5,27,2,7,2,9,1,318,10,989,62,4,826,8,648,5,3,252,31,17,36,345,12,17,2,7,258,3,19,4,689,3,1,70,92,373,60,7,10,712,1,118,78,2,5,2,34,57,1,77,284,98,333,42,142,42,40,83,2,203,1,47,325,14,2,5,47,4,96,172,307,1,278,3,14,149,1,1,14,156,1,32,15,7,223,26,2,4,467,74,63,386,2,5,464,2,15,24,7,96,3,23,265,571,2,297,2,9,499,68,51,38,975,86,76,172,481,19,223,929,1,393,15,780,5,46,5,29,1,714,700,470,33,102,693,4,10,13,243,29,105,5,99,260,64,55,6,88,12,67,222,14,155,3,11,1,268,12,57,3,1,26,4,94,14,1,1,465,51,66,37,54,62,761,5,1,234,162,45,54,500,219,3,147,2,3,86,15,199,28,36,108,332,54,115,62,290,2,4,1,2,1,38,175,868,473,19,13,121,6,41,1,512,68,1,1,267,8,187,48,5,949,14,1,6,44,9,10,18,14,464,7,1,432,2,1,1,182,169,134,182,2,204,50,301,8,602,26,292,173,89,162,30,689,3,18,537,73,4,389,489,14,54,308,87,36,961,862,264,109,3,4,1,26,2,25,309,29,32,67,11,1,4,5,2,8,151,25,44,24,62,1,316,64,58,12,1,314,483,495,319,6,82,1,913,2,1,7,104,6,23,14,967,100,581,12,55,3,8,6,393,353,1,124,126,96,1,298,1,1,8,3,14,470,11,6,1,66,95,604,363,114,97,1,3,454,306,10,146,1,4,13,20,99,2,11,2,406,3,40,250,272,78,8,22,5,507,873,501,761,145,260,998,5,53,8,323,768,130,100,595,211,181,2,958,1,539,509,15,667,275,68,141,10,13,4,285,3,4,405,750,9,6,14,34,367,525,1,7,38,31,111,4,4,49,4,440,1,3,1,5,936,6,58,13,1,311,1,11,132,590,389,168,15,345,460,23,509,35,1,24,5,1,7,136,81,814,37,265,1,40,10,363,214,6,8,516,15,303,931,81,11,1,1,404,8,316,5,131,83,53,163,8,128,487,1,13,740,192,3,304,271,1,510,2,3,6,1,25,71,266,39,159,108,46,917,2,143,2,11,9,255,852,158,20,44,137,25,667,52,2,664,52,675,703,4,4,1,1,320,2,9,2,257,8,2,686,624,449,1,472,42,4,24,900,6,1,576,33,23,1,4,850,68,173,1,26,16,6,721,6,7,322,427,129,6,862,1,2}

    1000

    Returns: 795724853

  51. {29,175,149,941,280,69,433,240,962,175,215,35,845,554,358,329,433,714,898,268,770,146,651,630,811,937,261,771,805,788,716,286,261,306,457,698,225,270,688,318,813,667,653,75,156,711,194,478,167,707,116,116,860,589,523,17,235,197,513,973,109,863,386,468,688,690,744,133,20,972,722,787,997,578,885,954,987,745,222,453,724,673,43,43,597,498,537,375,81,714,199,462,630,875,333,697,988,475,351,977,560,194,663,864,155,365,525,829,156,345,325,526,930,699,469,743,74,531,157,143,919,35,104,152,571,373,466,390,636,248,30,860,715,174,14,689,678,241,676,608,720,374,280,497,195,465,896,282,289,483,906,169,635,649,80,714,91,23,555,509,44,404,100,318,747,271,583,357,405,606,651,24,964,828,258,800,781,732,814,233,690,313,428,868,259,538,894,772,412,703,861,794,955,759,858,55,987,112,678,210,580,730,944,953,639,48,578,853,323,92,240,59,974,418,802,646,50,989,319,349,181,834,11,242,84,425,235,452,761,996,541,380,56,679,447,992,441,185,706,659,588,953,495,745,133,157,107,558,819,645,484,568,80,971,123,828,9,921,700,321,553,535,41,577,747,501,919,271,751,905,507,662,499,791,237,685,755,625,235,226,509,813,462,589,686,638,182,489,311,549,421,919,440,563,609,127,335,650,712,534,622,361,743,848,396,636,745,814,569,678,954,4,31,19,120,814,583,414,667,348,969,5,671,204,754,279,428,265,224,675,731,451,7,394,828,97,556,817,450,990,244,208,221,394,331,815,212,330,718,271,427,193,2,252,485,346,12,646,870,673,741,144,664,198,252,3,827,786,960,959,719,631,438,667,745,707,730,830,723,604,19,162,806,204,354,634,568,482,87,48,186,274,593,827,443,272,827,55,708,644,306,221,884,600,93,839,805,984,498,84,465,430,246,857,18,931,43,249,452,730,629,179,445,265,569,128,970,564,314,244,839,847,277,792,526,332,986,869,305,155,684,534,921,127,108,29,778,520,551,564,900,441,740,200,720,415,498,762,83,681,640,305,746,382,62,634,8,224,525,534,98,458,194,886,339,984,622,591,170,193,461,283,569,717,895,137,528,598,448,690,778,518,563,478,108,637,116,474,257,267,796,769,539,104,123,651,79,957,722,285,781,974,355,467,914,159,118,527,520,588,182,297,675,78,408,215,10,265,180,48,794,931,864,440,306,190,330,447,204,613,121,516,71,666,951,900,344,886,400,321,416,96,865,823,744,543,52,147,446,278,548,594,19,294,317,369,460,864,271,555,331,329,419,443,2,79,497,711,632,785,377,31,197,63,14,45,268,595,160,292,66,405,581,596,742,433,68,610,761,742,77,728,717,737,466,310,915,511,411,236,572,28,249,133,541,198,704,204,69,990,669,520,179,690,478,774,965,51,399,971,228,573,880,245,612,421,971,38,651,468,175,143,881,824,955,712,512,766,22,191,972,377,524,262,6,350,289,333,916,365,260,790,954,152,398,215,849,862,361,61,934,649,472,793,367,430,596,365,500,633,770,974,529,368,665,474,178,871,180,450,328,240,820,959,172,487,758,135,689,636,895,410,989,169,584,866,323,412,104,346,407,552,423,280,985,864,258,849,485,366,956,21,973,569,260,197,564,211,580,694,919,858,22,53,425,40,28,223,196,151,171,972,86,705,327,524,502,621,185,277,886,176,822,652,446,911,822,578,827,253,301,829,192,882,989,482,359,893,451,26,485,605,418,267,34,494,157,993,625,74,778,558,748,722,400,904,193,372,111,300,489,745,761,33,625,243,708,547,788,963,770,108,907,311,818,861,322,576,622,272,3,409,803,366,357,605,1,786,799,740,638,717,967,195,26,906,643,857,860,545,220,310,564,589,795,654,369,145,791,160,415,930,362,881,696,456,663,965,132,495,515,869,619,604,882,897,469,965,73,462,256,557,549,300,715,744,763,365,18,665,488,541,422,446,718,390,49,131,283,76,273,415,41,312,25,691,627,595,100,699,491,323,452,36,179,333,302,123,607,289,834,774,352,896,173,392,851,297,344,952,751,206,887,354,562,204,877,429,176,405,144,870,813,169,604,640,401,816,738,919,470,388,427,531,157,316,546,864,26,502,941,697,22,713,688,42,25,399,796,20,147,973,872,77,142,395,583,322,18,398,168,582,239,2,628,848,696,106,722,160,960,756,310,579,219,401,158,871,676,850,799,689,118,891,676,554,863,508,332,668,224,439,104,694,212,356,405,895,222,315}

    606

    Returns: 985021144

  52. {702,637,123,313,889,839,246,350,211,191,366,405,229,989,819,476,481,727,746,320,82,998,321,38,744,137,534,197,280,802,392,967,776,991,630,723,44,950,894,653,681,803,132,935,30,750,395,185,618,127,543,996,188,679,425,544,269,930,932,461,348,636,955,372,80,920,678,773,678,837,851,204,542,789,616,6,439,444,251,284,79,539,704,104,687,215,103,348,301,363,546,114,841,768,322,5,669,737,378,183,267,256,312,588,857,698,351,298,301,530,799,610,344,472,228,52,356,101,215,206,19,912,824,914,37,476,99,174,842,429,799,774,415,670,242,524,837,358,644,760,874,970,543,628,957,955,967,579,190,276,802,376,606,457,410,895,755,558,925,963,850,907,819,485,102,280,258,168,612,683,490,187,141,828,23,284,367,909,603,891,772,277,92,46,145,215,190,74,779,53,545,212,859,513,233,640,169,314,764,656,255,742,736,56,360,112,18,124,10,779,877,57,891,650,761,3,770,935,577,403,545,209,128,758,162,761,97,461,69,550,337,905,60,72,497,596,875,867,985,647,650,404,65,647,408,607,444,553,65,332,54,974,66,709,844,916,640,349,338,840,853,106,357,658,65,239,822,124,167,526,759,918,966,149,707,627,379,927,489,702,713,777,963,473,117,131,682,219,477,400,603,353,420,469,894,785,822,654,606,621,163,497,499,431,385,275,582,498,418,123,969,572,397,235,545,883,666,677,519,396,116,971,363,524,6,774,839,830,430,633,757,562,788,14,884,214,171,568,940,690,318,841,940,75,945,455,231,440,551,135,445,616,479,798,262,347,928,344,290,806,800,715,614,995,777,227,559,194,766,217,974,201,918,522,950,839,736,405,180,837,411,104,336,967,421,300,727,49,576,466,184,246,188,223,605,871,721,552,830,805,369,935,553,491,222,306,798,378,344,966,71,676,872,464,667,194,446,831,811,107,660,423,184,501,962,78,170,619,385,260,614,850,779,340,194,620,766,194,542,516,440,864,142,174,971,90,593,684,669,179,303,515,698,782,808,286,633,860,917,981,250,324,633,609,480,576,294,645,239,450,758,57,940,863,481,116,841,827,264,700,28,315,79,300,764,919,816,478,125,126,48,89,332,517,858,200,978,194,606,257,346,258,48,714,407,204,564,61,639,709,399,870,743,398,700,292,478,807,845,166,298,971,14,790,227,750,210,193,387,275,967,675,932,637,803,276,696,289,50,792,728,428,106,919,32,26,272,133,248,46,289,945,730,841,436,231,423,675,503,464,268,806,275,786,346,588,205,33,859,623,812,26,110,53,955,653,69,733,541,554,770,143,434,469,732,597,267,686,852,522,641,311,713,307,714,539,62,509,491,450,290,2,237,363,101,999,295,201,200,743,252,881,762,48,846,244,630,828,211,632,699,197,66,811,685,707,237,582,543,848,460,87,125,951,760,492,266,251,832,491,402,970,746,809,964,934,996,679,286,418,381,85,456,629,450,431,603,468,290,161,365,10,232,776,893,412,655,646,599,828,445,994,995,270,818,418,378,231,155,382,870,354,222,171,225,359,646,891,180,964,790,254,580,519,257,38,415,684,77,305,954,509,259,706,604,942,814,434,763,906,516,709,889,791,672,961,279,393,883,269,507,105,352,967,338,420,572,763,953,610,349,151,722,795,967,379,374,475,988,751,374,997,589,561,462,370,576,548,864,287,210,367,396,213,768,174,752,937,314,127,610,16,505,268,766,136,399,15,428,555,102,198,962,392,826,432,837,776,352,375,256,500,194,317,959,149,735,410,18,385,473,766,978,400,80,605,603,398,347,594,580,312,281,550,11,868,508,709,175,552,910,818,66,983,868,445,453,689,829,10,782,319,906,203,39,868,145,670,827,581,632,62,297,824,110,802,234,366,882,217,567,167,809,9,795,28,924,378,360,147,736,504,761,950,594,515,312,328,604,491,797,789,430,569,912,864,995,678,318,526,540,17,311,324,681,922,642,360,162,406,729,257,728,256,608,795,147,259,258,921,730,818,566,455,837,949,86,903,758,405,911,471,53,454,439,528,888,695,558,482,183,94,759,291,393,357,30,588,571,645,921,717,956,575,59,803,697,460,517,362,494,723,872,837,859,459,487,895,442,216,551,272,339,137,638,444,608,766,158,439,269,959,835,646,915,568,508,572,670,766,906,112,670,157,760,56,393,90,523,220,171,947,243,824,928,478,631,451,769,700,166,235,303,232,171,695,729,436,126,987,552,176,163,226,482,530,579,888,473,336}

    1000

    Returns: 191771298

  53. {546,639,662,414,470,271,280,137,304,904,170,133,337,551,857,46,975,850,124,878,977,453,730,770,202,931,159,374,435,261,493,368,502,250,449,664,204,231,418,180,316,227,319,611,227,354,2,495,637,599,910,24,91,290,730,455,13,499,797,695,368,329,74,613,10,573,674,893,279,468,962,804,448,366,495,83,138,972,236,229,968,437,682,924,250,983,850,930,757,943,309,816,223,62,806,46,483,651,358,536,869,732,83,528,781,605,451,756,149,387,76,211,825,924,674,461,840,157,276,409,828,447,375,571,881,580,216,442,528,204,66,291,571,176,924,756,968,933,803,974,82,273,395,541,147,114,687,540,952,679,827,13,362,243,342,723,529,59,634,774,287,326,520,699,534,92,485,893,133,800,203,863,194,783,873,640,429,377,829,801,634,507,969,21,263,501,521,736,478,640,767,517,33,429,460,988,832,879,765,709,32,127,761,231,113,591,702,679,433,468,496,581,393,791,86,354,489,457,737,800,220,601,533,206,14,444,750,156,91,280,160,966,460,563,716,718,28,182,544,258,168,853,612,123,945,232,992,326,587,801,127,105,750,768,135,241,550,262,743,309,366,851,96,276,908,995,363,195,125,390,729,340,101,274,112,43,214,678,700,633,469,307,185,365,119,181,396,942,375,433,888,248,265,694,926,229,469,307,222,413,279,190,714,428,633,574,675,35,586,978,439,595,448,722,65,594,258,11,333,853,235,111,593,304,326,434,72,754,997,389,464,905,989,736,784,998,814,769,714,841,409,88,920,655,520,893,122,128,33,720,989,303,729,254,334,429,644,444,413,738,513,396,581,130,570,656,9,180,315,368,608,456,743,418,852,115,896,158,715,904,564,481,510,204,405,64,16,529,746,325,928,898,864,253,311,879,586,585,446,686,649,943,189,594,362,442,707,135,784,972,254,977,787,842,475,116,107,690,580,54,716,632,590,896,626,420,808,920,546,960,591,996,638,953,477,398,5,541,743,972,421,800,496,301,265,640,478,543,566,168,870,831,572,853,505,709,267,896,71,899,836,58,90,780,135,813,664,404,877,115,263,475,356,242,95,752,255,164,952,496,249,621,738,154,892,633,303,245,550,481,608,487,911,288,685,589,993,217,352,748,398,928,135,829,981,421,398,399,20,576,251,293,447,707,404,122,691,259,783,213,192,280,367,785,732,728,424,777,281,708,34,636,207,716,559,546,314,619,495,33,391,569,979,622,630,311,72,223,545,377,801,240,771,470,903,967,455,918,112,686,762,498,836,48,411,35,85,710,31,155,514,938,582,289,570,838,31,492,783,169,967,981,414,239,883,299,806,183,370,898,17,76,606,546,497,704,88,368,874,471,750,525,171,919,257,493,113,524,497,682,532,992,36,631,269,31,547,352,368,708,88,498,822,806,360,868,604,275,35,475,222,783,560,779,569,570,835,970,436,298,584,131,623,369,267,934,250,206,869,57,511,342,980,880,831,763,171,120,82,846,770,994,319,405,805,161,241,806,60,202,433,862,897,603,283,218,746,276,361,248,941,445,958,57,868,327,422,45,254,412,924,626,786,298,272,137,117,991,454,634,815,283,643,316,689,322,521,531,497,791,877,899,4,156,654,899,958,282,753,388,613,379,182,912,46,592,370,317,697,797,751,175,180,79,79,706,706,167,236,462,112,595,728,779,851,701,441,135,35,641,711,853,6,509,197,297,742,273,596,564,846,699,754,943,752,646,307,836,278,122,584,661,628,262,145,254,488,970,982,655,897,287,125,750,171,705,88,138,286,523,401,771,750,44,209,367,202,896,777,320,666,970,581,867,651,551,550,552,41,990,931,620,44,888,209,822,294,115,484,262,572,169,715,345,513,292,283,563,94,512,398,886,658,240,967,738,732,381,699,135,908,932,357,362,618,930,276,675,724,198,513,933,467,784,215,705,433,145,116,366,944,107,372,939,411,400,316,944,996,64,72,316,174,376,416,531,589,13,686,458,951,46,35,60,568,38,844,23,542,932,613,594,540,649,271,357,548,309,396,500,12,779,513,122,262,813,277,499,199,386,53,798,816,956,130,659,202,299,574,217,383,247,498,582,496,119,364,556,501,909,779,353,926,300,126,422,842,406,291,6,644,740,698,972,991,252,829,569,675,491,425,194,45,826,605,951,73,427,198,786,108,173,703,221,832,973,415,286,992,2,416,59,14,246,353,346,690,356,102,410,776,191,730,342,441,688,433,633,241,578,430,698,454,302,181,680,398,947,672,608}

    1000

    Returns: 327996116

  54. {849,116,53,644,107,93,794,524,986,654,278,848,513,940,146,990,89,899,138,969,167,361,498,748,645,625,972,19,788,151,324,752,802,654,919,320,335,608,794,174,70,958,835,682,278,591,120,896,651,964,211,773,12,136,223,578,498,323,772,987,655,15,489,726,462,657,653,386,683,845,645,463,104,17,309,532,142,654,68,933,44,73,583,268,395,7,24,541,919,283,581,770,644,93,652,461,325,544,269,439,675,383,717,113,311,87,952,445,577,754,416,537,304,603,38,983,387,191,771,869,533,878,764,575,887,469,405,353,320,415,771,969,38,417,718,585,834,818,712,455,756,663,768,920,138,929,284,672,16,981,377,248,649,980,352,209,503,620,252,571,348,256,83,577,276,242,161,74,336,27,232,367,180,356,442,632,587,761,5,657,966,359,384,947,996,854,157,984,352,588,264,749,70,392,229,452,491,990,76,764,852,710,85,789,571,300,235,377,943,718,172,420,522,852,798,192,694,292,142,873,45,406,973,926,948,195,763,83,448,614,967,330,894,308,276,412,996,11,452,73,912,159,595,451,765,649,178,791,484,15,36,921,206,769,524,730,538,33,454,235,906,125,32,684,802,228,978,547,259,843,181,170,32,263,731,343,20,953,971,13,205,307,206,898,974,956,77,819,26,476,210,164,182,74,616,982,346,606,531,903,529,44,812,207,335,356,737,134,553,598,102,713,521,908,773,210,771,5,451,572,19,751,264,89,975,292,929,870,579,322,680,620,227,47,819,633,266,492,778,903,515,908,807,703,900,158,981,53,301,133,28,21,588,446,602,912,438,871,8,988,940,272,70,552,160,23,779,866,841,281,581,618,139,804,723,388,842,387,814,823,817,413,900,47,552,462,644,186,497,404,923,720,608,882,993,802,902,675,649,605,70,968,243,223,188,169,223,632,352,557,867,770,625,692,268,811,26,222,177,337,424,466,247,194,100,872,374,496,430,290,288,399,618,763,285,990,649,454,4,890,674,153,458,910,843,768,93,451,204,119,530,131,659,349,761,534,129,276,20,825,8,31,234,454,719,419,955,113,680,541,924,582,264,324,4,178,413,810,998,10,402,222,13,398,878,53,420,363,701,708,110,320,318,492,729,704,344,64,789,547,809,855,88,719,20,276,634,835,357,33,409,636,350,235,590,995,318,516,564,550,473,878,941,390,848,488,987,116,615,275,415,109,373,719,185,779,756,915,60,129,285,619,963,10,727,693,812,33,346,102,380,214,352,357,917,97,523,112,728,259,469,411,605,819,225,969,77,833,935,734,691,199,157,891,155,43,955,423,2,342,282,333,611,971,348,598,798,196,590,24,945,117,572,190,586,498,670,814,632}

    1000

    Returns: 694813412

  55. {290,734,233,807,240,244,679,193,468,880,523,442,678,198,185,413,749,3,933,152,490,522,591,609,667,942,816,680,811,940,171,880,616,272,353,729,857,923,242,265,592,792,114,997,117,417,273,975,541,746,558,616,95,582,668,354,275,888,23,214,709,789,903,895,192,787,978,29,695,377,902,870,258,988,575,760,602,944,835,400,979,914,788,115,237,145,735,19,347,636,670,229,657,274,594,58,959,893,523,404,44,131,859,415,804,986,5,857,83,915,473,520,434,429,463,424,659,159,884,565,479,484,27,400,9,964,677,328,748,958,258,972,638,19,736,130,381,892,370,922,625,176,103,769,765,26,320,550,157,582,937,481,203,157,309,3,381,616,241,249,545,779,458,457,939,137,258,32,267,635,715,842,764,803,707,715,707,44,271,44,997,452,255,868,436,158,10,788,128,815,904,607,991,504,798,629,687,52,183,146,442,451,629,762,106,869,318,841,502,481,920,567,586,225,789,792,176,391,489,106,71,873,930,337,150,804,9,991,680,250,483,976,407,621,954,332,181,456,270,574,784,287,345,700,376,346,389,876,448,9,812,286,475,963,594,682,511,295,772,719,819,845,774,224,259,452,748,215,546,928,687,573,712,914,119,10,39,85,357,143,498,533,831,258,275,516,803,601,249,214,869,850,400,530,997,760,7,518,496,831,136,443,226,261,356,113,583,364,877,611,256,114,244,208,530,433,558,859,964,422,734,339,582,722,647,785,349,841,150,139,573,361,867,719,73,599,327,983,375,491,489,325,962,149,967,618,605,826,284,108,103,753,292,163,347,657,510,325,462,580,490,122,955,996,492,55,183,130,664,268,199,795,682,435,973,47,262,538,301,432,270,310,229,638,209,317,644,907,699,810,838,669,212,744,182,443,696,596,778,252,967,904,853,420,644,789,961,884,231,52,506,853,412,834,957,963,992,243,156,838,980,795,523,345,197,986,571,670,457,845,82,754,779,817,502,563,351,952,581,112,931,913,80,174,167,13,375,116,881,116,163,368,707,936,44,613,602,21,672,910,642,436,323,599,222,975,203,37,235,535,527,906,70,146,444,90,278,35,159,893,601,16,192,658,619,445,587,713,673,946,988,912,864,147,971,954,882,679,679,85,102,776,834,751,952,919,421,279,752,85,945,654,379,355,918,49,879,793,425,839,820,773,932,440,582,170,232,474,937,116,345,442,293,367,435,295,674,643,318,30,87,737,946,730,195,544,313,250,359,661,604,114,942,657,38,28,453,620,791,832,548,155,579,652,99,532,970,439,576,341,263,120,752,596,819,83,296,921,44,779,188,152,871,805,990,387,429,976,938,312,809,506,488,394,249,629,429,361,837,681,930,253,798,935,911,186,785,212,953,921,124,648,533,236,852,792,794,120,521,604,150,770,158,804,26,460,488,467,723,385,501,717,891,696,707,855,404,97,995,309,468,498,811,303,648,461,489,291,136,364,991,753,961,495,923,152,65,556,717,512,119,405,48,276,695,180,110,871,972,373,152,665,437,802,755,815,158,903,714,824,65,218,984,535,350,484,139,626,520,257,917,669,864,573,990,224,100,762,797,465,734,155,372,334,255,98,404,313,600,372,383,436,473,850,582,334,11,995,787,729,956,561,160,965,984,722,323,904,86,659,814,736,918,572,311,32,877,940,645,678,215,866,459,164,914,242,506,58,200,563,37,430,470,185,377,367,195,940,832,729,800,110,304,775,837,881,527,298,827,594,710,479,987,274,436,761,679,167,89,639,840,269,741,443,824,112,385,842,71,406,645,32,754,483,588,292,113,865,100,901,452,711,321,160,932,332,27,663,111,428,478,783,875,252,174,756,833,390,164,673,455,464,38,156,269,638,506,493,160,465,501,499,438,250,93,480,640,824,90,208,182,343,102,975,871,482,31,421,992,182,376,19,131,953,497,804,172,535,4,201,909,679,708,543,565,649,181,204,65,41,809,107,311,482,382,724,866,770,668,579,366,60,142,731,732,788,14,626,742,97,968,239,785,702,577,435,715,251,179,36,561,479,127,166,439,648,692,69,479,40,593,745,720,555,68,416,908,788,651,71,909}

    1000

    Returns: 746846433

  56. {149, 884, 388, 822, 747, 227, 812, 26, 948, 138, 113, 934, 205, 645, 44, 246, 344, 939, 67, 280, 876, 721, 327, 624, 873, 666, 124, 971, 73, 365, 782, 388, 251, 738, 364, 551, 797, 269, 208, 566, 928, 883, 785, 810, 182, 103, 337, 285, 662, 647, 523, 735, 385, 423, 693, 8, 918, 232, 458, 996, 340, 336, 351, 828, 213, 970, 891, 349, 531, 725, 783, 526, 75, 792, 91, 886, 337, 695, 686, 461, 819, 399, 913, 10, 219, 977, 54, 957, 967, 857, 33, 767, 664, 904, 320, 200, 978, 130, 608, 182, 378, 154, 882, 506, 346, 671, 117, 468, 422, 41, 353, 888, 793, 839, 909, 762, 759, 133, 457, 752, 230, 892, 374, 996, 771, 638, 60, 86, 810, 604, 976, 898, 978, 414, 791, 360, 504, 924, 584, 150, 19, 348, 183, 190, 734, 947, 27, 198, 767, 508, 716, 828, 931, 116, 294, 741, 302, 467, 517, 264, 596, 510, 18, 862, 252, 637, 635, 258, 579, 60, 591, 451, 999, 534, 370, 944, 958, 249, 935, 754, 538, 467, 827, 123, 632, 742, 741, 56, 955, 551, 568, 928, 235, 935, 735, 595, 501, 682, 662, 695, 893, 724, 339, 714, 304, 360, 553, 62, 784, 675, 622, 734, 972, 794, 593, 17, 344, 862, 168, 486, 565, 700, 118, 16, 692, 957, 497, 442, 504, 55, 69, 810, 75, 274, 34, 350, 397, 22, 173, 56, 768, 835, 938, 887, 117, 79, 177, 482, 631, 307, 157, 491, 128, 828, 1000, 730, 733, 678, 438, 209, 250, 247, 11, 118, 358, 75, 614, 400, 366, 490, 690, 458, 726, 904, 309, 370, 29, 232, 68, 550, 826, 398, 235, 232, 963, 611, 399, 329, 421, 903, 420, 185, 92, 644, 191, 867, 977, 774, 440, 850, 253, 717, 851, 654, 317, 65, 684, 616, 482, 15, 242, 834, 985, 539, 431, 568, 423, 832, 301, 931, 347, 141, 581, 171, 964, 512, 782, 9, 970, 287, 351, 117, 268, 62, 344, 217, 124, 877, 654, 532, 105, 837, 785, 945, 570, 546, 661, 90, 790, 839, 81, 743, 526, 455, 179, 849, 650, 585, 229, 85, 488, 694, 647, 774, 621, 779, 455, 20, 196, 258, 993, 481, 938, 650, 800, 879, 368, 270, 35, 963, 122, 794, 675, 101, 827, 697, 429, 840, 941, 246, 958, 773, 777, 463, 675, 121, 678, 882, 76, 776, 584, 84, 531, 191, 563, 360, 367, 921, 96, 626, 339, 239, 793, 719, 862, 114, 617, 866, 553, 791, 280, 705, 160, 560, 209, 738, 813, 530, 77, 783, 831, 759, 931, 366, 326, 233, 641, 484, 626, 663, 297, 787, 290, 301, 181, 424, 987, 632, 322, 592, 881, 219, 962, 146, 454, 316, 951, 703, 981, 385, 648, 168, 932, 231, 54, 810, 432, 994, 846, 874, 227, 269, 866, 46, 704, 653, 959, 922, 660, 103, 29, 541, 660, 853, 370, 922, 251, 916, 114, 694, 655, 916, 878, 921, 125, 57, 137, 932, 881, 923, 581, 274, 756, 673, 842, 430, 436, 493, 202, 564, 951, 940, 34, 964, 984, 5, 874, 928, 294, 268, 966, 90, 872, 261, 830, 36, 25, 757, 35, 785, 718, 395, 888, 224, 663, 718, 421, 115, 45, 703, 273, 908, 343, 339, 564, 444, 631, 501, 629, 306, 993, 429, 630, 447, 75, 533, 708, 284, 952, 928, 93, 967, 531, 25, 494, 981, 614, 237, 842, 472, 910, 940, 966, 829, 983, 639, 176, 836, 945, 277, 650, 388, 290, 659, 417, 461, 798, 310, 403, 485, 424, 680, 119, 573, 537, 1000, 552, 268, 671, 402, 445, 466, 545, 159, 87, 940, 903, 700, 659, 146, 322, 514, 112, 623, 174, 411, 372, 718, 273, 515, 717, 330, 78, 808, 229, 268, 795, 902, 87, 882, 798, 511, 909, 140, 139, 326, 735, 389, 41, 94, 368, 634, 868, 122, 794, 585, 646, 867, 244, 28, 764, 707, 375, 818, 955, 475, 480, 579, 717, 622, 54, 442, 520, 612, 1000, 716, 341, 918, 151, 668, 194, 593, 407, 521, 815, 973, 518, 697, 330, 61, 554, 625, 772, 55, 138, 490, 926, 953, 771, 13, 946, 142, 469, 397, 871, 857, 28, 609, 316, 160, 928, 754, 589, 164, 868, 101, 308, 864, 578, 319, 298, 663, 932, 283, 236, 438, 313, 713, 769, 257, 394, 866, 96, 884, 651, 464, 823, 450, 751, 275, 511, 869, 950, 453, 653, 718, 670, 79, 1, 682, 39, 586, 592, 793, 93, 287, 198, 275, 518, 467, 764, 399, 630, 490, 485, 124, 56, 862, 887, 649, 987, 986, 491, 766, 217, 563, 612, 638, 894, 305, 153, 608, 174, 830, 5, 133, 700, 596, 703, 767, 870, 932, 35, 286, 993, 290, 400, 721, 273, 826, 629, 882, 255, 912, 685, 987, 158, 563, 536, 907, 46, 74, 540, 897, 684, 527, 651, 103, 654, 135, 187, 875, 3, 758, 92, 913, 420, 411, 673, 159, 182, 152, 227, 972, 381, 313, 375, 53, 111, 688, 88, 815, 24, 485, 718, 600, 242, 355, 472, 849, 806, 585, 135, 274, 601, 80, 929, 101, 590, 450, 484, 468, 636, 310, 864, 297, 198, 500, 505, 170, 605, 207, 756, 884, 119, 255, 994, 744, 7, 328, 395, 178, 285, 968, 195, 510, 189, 236, 470, 569, 483, 69, 480, 528, 893, 915, 40, 725, 155, 811, 656, 72, 637, 48, 926, 562, 107, 178, 408, 651, 202, 951, 180, 802, 287, 463, 627, 327, 646, 845, 121, 684, 329, 370, 31, 367, 801, 61, 993, 996, 933, 590, 964, 994, 915, 943, 897, 243, 717, 84, 108, 390, 384, 265, 889, 480, 929, 886, 291, 894, 941, 45, 143, 798, 932, 223, 485, 96, 826, 645, 223, 848, 393, 82, 958, 427, 249, 856, 361, 730, 263, 293, 359, 917, 178, 291, 349, 128, 23, 312, 541, 858, 376, 239, 109, 442, 734, 981, 437, 453, 356, 328, 911, 120, 935, 734, 624, 344, 273, 552, 641, 156, 953, 31, 1000, 417, 881 }

    1000

    Returns: 967827985

  57. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 }

    211

    Returns: 775937801

  58. {501, 501, 502, 502, 503, 503, 504, 504, 505, 505, 506, 506, 507, 507, 508, 508, 509, 509, 510, 510, 511, 511, 512, 512, 513, 513, 514, 514, 515, 515, 516, 516, 517, 517, 518, 518, 519, 519, 520, 520, 521, 521, 522, 522, 523, 523, 524, 524, 525, 525, 526, 526, 527, 527, 528, 528, 529, 529, 530, 530, 531, 531, 532, 532, 533, 533, 534, 534, 535, 535, 536, 536, 537, 537, 538, 538, 539, 539, 540, 540, 541, 541, 542, 542, 543, 543, 544, 544, 545, 545, 546, 546, 547, 547, 548, 548, 549, 549, 550, 550, 551, 551, 552, 552, 553, 553, 554, 554, 555, 555, 556, 556, 557, 557, 558, 558, 559, 559, 560, 560, 561, 561, 562, 562, 563, 563, 564, 564, 565, 565, 566, 566, 567, 567, 568, 568, 569, 569, 570, 570, 571, 571, 572, 572, 573, 573, 574, 574, 575, 575, 576, 576, 577, 577, 578, 578, 579, 579, 580, 580, 581, 581, 582, 582, 583, 583, 584, 584, 585, 585, 586, 586, 587, 587, 588, 588, 589, 589, 590, 590, 591, 591, 592, 592, 593, 593, 594, 594, 595, 595, 596, 596, 597, 597, 598, 598, 599, 599, 600, 600, 601, 601, 602, 602, 603, 603, 604, 604, 605, 605, 606, 606, 607, 607, 608, 608, 609, 609, 610, 610, 611, 611, 612, 612, 613, 613, 614, 614, 615, 615, 616, 616, 617, 617, 618, 618, 619, 619, 620, 620, 621, 621, 622, 622, 623, 623, 624, 624, 625, 625, 626, 626, 627, 627, 628, 628, 629, 629, 630, 630, 631, 631, 632, 632, 633, 633, 634, 634, 635, 635, 636, 636, 637, 637, 638, 638, 639, 639, 640, 640, 641, 641, 642, 642, 643, 643, 644, 644, 645, 645, 646, 646, 647, 647, 648, 648, 649, 649, 650, 650, 651, 651, 652, 652, 653, 653, 654, 654, 655, 655, 656, 656, 657, 657, 658, 658, 659, 659, 660, 660, 661, 661, 662, 662, 663, 663, 664, 664, 665, 665, 666, 666, 667, 667, 668, 668, 669, 669, 670, 670, 671, 671, 672, 672, 673, 673, 674, 674, 675, 675, 676, 676, 677, 677, 678, 678, 679, 679, 680, 680, 681, 681, 682, 682, 683, 683, 684, 684, 685, 685, 686, 686, 687, 687, 688, 688, 689, 689, 690, 690, 691, 691, 692, 692, 693, 693, 694, 694, 695, 695, 696, 696, 697, 697, 698, 698, 699, 699, 700, 700, 701, 701, 702, 702, 703, 703, 704, 704, 705, 705, 706, 706, 707, 707, 708, 708, 709, 709, 710, 710, 711, 711, 712, 712, 713, 713, 714, 714, 715, 715, 716, 716, 717, 717, 718, 718, 719, 719, 720, 720, 721, 721, 722, 722, 723, 723, 724, 724, 725, 725, 726, 726, 727, 727, 728, 728, 729, 729, 730, 730, 731, 731, 732, 732, 733, 733, 734, 734, 735, 735, 736, 736, 737, 737, 738, 738, 739, 739, 740, 740, 741, 741, 742, 742, 743, 743, 744, 744, 745, 745, 746, 746, 747, 747, 748, 748, 749, 749, 750, 750, 751, 751, 752, 752, 753, 753, 754, 754, 755, 755, 756, 756, 757, 757, 758, 758, 759, 759, 760, 760, 761, 761, 762, 762, 763, 763, 764, 764, 765, 765, 766, 766, 767, 767, 768, 768, 769, 769, 770, 770, 771, 771, 772, 772, 773, 773, 774, 774, 775, 775, 776, 776, 777, 777, 778, 778, 779, 779, 780, 780, 781, 781, 782, 782, 783, 783, 784, 784, 785, 785, 786, 786, 787, 787, 788, 788, 789, 789, 790, 790, 791, 791, 792, 792, 793, 793, 794, 794, 795, 795, 796, 796, 797, 797, 798, 798, 799, 799, 800, 800, 801, 801, 802, 802, 803, 803, 804, 804, 805, 805, 806, 806, 807, 807, 808, 808, 809, 809, 810, 810, 811, 811, 812, 812, 813, 813, 814, 814, 815, 815, 816, 816, 817, 817, 818, 818, 819, 819, 820, 820, 821, 821, 822, 822, 823, 823, 824, 824, 825, 825, 826, 826, 827, 827, 828, 828, 829, 829, 830, 830, 831, 831, 832, 832, 833, 833, 834, 834, 835, 835, 836, 836, 837, 837, 838, 838, 839, 839, 840, 840, 841, 841, 842, 842, 843, 843, 844, 844, 845, 845, 846, 846, 847, 847, 848, 848, 849, 849, 850, 850, 851, 851, 852, 852, 853, 853, 854, 854, 855, 855, 856, 856, 857, 857, 858, 858, 859, 859, 860, 860, 861, 861, 862, 862, 863, 863, 864, 864, 865, 865, 866, 866, 867, 867, 868, 868, 869, 869, 870, 870, 871, 871, 872, 872, 873, 873, 874, 874, 875, 875, 876, 876, 877, 877, 878, 878, 879, 879, 880, 880, 881, 881, 882, 882, 883, 883, 884, 884, 885, 885, 886, 886, 887, 887, 888, 888, 889, 889, 890, 890, 891, 891, 892, 892, 893, 893, 894, 894, 895, 895, 896, 896, 897, 897, 898, 898, 899, 899, 900, 900, 901, 901, 902, 902, 903, 903, 904, 904, 905, 905, 906, 906, 907, 907, 908, 908, 909, 909, 910, 910, 911, 911, 912, 912, 913, 913, 914, 914, 915, 915, 916, 916, 917, 917, 918, 918, 919, 919, 920, 920, 921, 921, 922, 922, 923, 923, 924, 924, 925, 925, 926, 926, 927, 927, 928, 928, 929, 929, 930, 930, 931, 931, 932, 932, 933, 933, 934, 934, 935, 935, 936, 936, 937, 937, 938, 938, 939, 939, 940, 940, 941, 941, 942, 942, 943, 943, 944, 944, 945, 945, 946, 946, 947, 947, 948, 948, 949, 949, 950, 950, 951, 951, 952, 952, 953, 953, 954, 954, 955, 955, 956, 956, 957, 957, 958, 958, 959, 959, 960, 960, 961, 961, 962, 962, 963, 963, 964, 964, 965, 965, 966, 966, 967, 967, 968, 968, 969, 969, 970, 970, 971, 971, 972, 972, 973, 973, 974, 974, 975, 975, 976, 976, 977, 977, 978, 978, 979, 979, 980, 980, 981, 981, 982, 982, 983, 983, 984, 984, 985, 985, 986, 986, 987, 987, 988, 988, 989, 989, 990, 990, 991, 991, 992, 992, 993, 993, 994, 994, 995, 995, 996, 996, 997, 997, 998, 998, 999, 999, 1000, 1000 }

    1000

    Returns: 935814866

  59. {742, 640, 19, 672, 807, 639, 108, 493, 332, 825, 704, 607, 570, 83, 551, 948, 172, 961, 975, 681, 773, 947, 405, 510, 896, 148, 730, 568, 392, 856, 86, 908, 589, 15, 513, 154, 837, 50, 109, 547, 471, 881, 799, 86, 520, 999, 639, 888, 25, 804, 942, 992, 21, 76, 575, 615, 738, 968, 520, 655, 337, 396, 782, 636, 676, 616, 576, 769, 335, 311, 958, 531, 343, 591, 982, 746, 30, 820, 797, 703, 596, 116, 168, 579, 80, 212, 674, 958, 441, 16, 59, 786, 444, 500, 730, 434, 347, 826, 394, 998, 278, 411, 292, 587, 295, 18, 850, 167, 178, 381, 261, 43, 629, 902, 171, 77, 294, 769, 616, 432, 227, 613, 912, 856, 939, 58, 821, 760, 507, 581, 166, 8, 240, 741, 741, 475, 750, 820, 197, 102, 807, 299, 310, 759, 600, 756, 460, 196, 586, 617, 490, 971, 726, 317, 998, 748, 224, 786, 546, 754, 111, 790, 380, 985, 85, 762, 934, 81, 8, 478, 397, 529, 735, 493, 207, 342, 198, 754, 712, 997, 734, 362, 691, 314, 385, 944, 93, 799, 918, 202, 681, 261, 575, 983, 920, 744, 780, 821, 678, 739, 866, 150, 789, 774, 545, 902, 397, 464, 440, 628, 423, 250, 959, 385, 750, 625, 138, 560, 835, 396, 142, 158, 843, 682, 133, 582, 508, 714, 264, 154, 26, 342, 830, 249, 135, 760, 833, 317, 906, 599, 960, 282, 751, 698, 611, 69, 123, 768, 13, 565, 876, 839, 875, 137, 626, 235, 700, 656, 575, 280, 732, 640, 617, 222, 739, 961, 648, 723, 28, 960, 325, 574, 824, 332, 895, 267, 820, 809, 998, 643, 343, 119, 232, 328, 499, 703, 222, 157, 143, 926, 438, 714, 492, 275, 494, 68, 102, 8, 579, 406, 620, 82, 115, 752, 756, 553, 354, 943, 764, 158, 602, 249, 594, 348, 667, 91, 810, 844, 537, 956, 397, 352, 6, 460, 704, 777, 826, 154, 34, 120, 588, 531, 59, 268, 709, 749, 551, 156, 597, 342, 957, 353, 564, 821, 543, 121, 724, 573, 560, 412, 360, 875, 341, 916, 114, 474, 628, 288, 858, 375, 882, 331, 576, 508, 302, 19, 958, 395, 809, 529, 533, 939, 901, 296, 124, 394, 607, 203, 236, 541, 322, 62, 812, 194, 565, 398, 326, 387, 266, 823, 797, 844, 317, 295, 877, 866, 762, 618, 723, 752, 536, 93, 327, 512, 290, 976, 621, 328, 741, 844, 605, 146, 72, 15, 599, 595, 681, 478, 554, 478, 573, 287, 614, 836, 499, 162, 143, 91, 896, 999, 63, 95, 52, 200, 963, 344, 594, 12, 250, 56, 634, 604, 43, 11, 18, 15, 831, 40, 951, 961, 949, 573, 153, 538, 107, 556, 606, 343, 700, 464, 82, 968, 914, 536, 612, 446, 259, 628, 557, 500, 348, 310, 373, 676, 564, 555, 400, 27, 657, 964, 881, 812, 970, 826, 950, 335, 192, 566, 536, 579, 701, 376, 92, 471, 615, 266, 858, 627, 632, 4, 401, 432, 881, 773, 364, 819, 151, 541, 167, 364, 648, 308, 131, 181, 803, 229, 642, 938, 949, 773, 762, 223, 236, 610, 388, 658, 422, 737, 77, 378, 243, 774, 94, 337, 635, 463, 638, 774, 828, 671, 703, 494, 418, 138, 163, 44, 970, 106, 158, 765, 907, 321, 292, 765, 672, 53, 384, 416, 239, 39, 284, 104, 586, 938, 598, 841, 275, 274, 265, 395, 228, 803, 315, 148, 160, 213, 393, 210, 460, 632, 907, 897, 396, 592, 598, 464, 564, 898, 651, 74, 154, 951, 739, 532, 448, 3, 866, 147, 406, 846, 545, 171, 989, 105, 395, 299, 127, 27, 946, 378, 987, 433, 426, 695, 527, 528, 617, 905, 852, 453, 196, 273, 339, 121, 733, 229, 703, 805, 833, 463, 568, 220, 446, 681, 314, 364, 100, 771, 826, 994, 468, 518, 267, 492, 553, 99, 941, 613, 390, 259, 693, 42, 340, 570, 412, 82, 66, 361, 434, 121, 981, 685, 116, 922, 311, 514, 98, 144, 268, 483, 275, 636, 547, 893, 357, 147, 860, 311, 302, 202, 268, 688, 196, 996, 421, 354, 424, 281, 430, 800, 324, 583, 552, 869, 232, 100, 336, 593, 783, 889, 332, 755, 795, 611, 293, 314, 381, 1000, 133, 139, 246, 394, 479, 245, 501, 756, 652, 473, 906, 125, 704, 50, 22, 149, 866, 869, 629, 898, 934, 779, 38, 638, 752, 686, 272, 39, 678, 142, 41, 390, 430, 605, 719, 440, 374, 154, 658, 982, 184, 442, 370, 543, 151, 923, 130, 146, 138, 683, 474, 301, 743, 875, 572, 799, 815, 457, 217, 943, 999, 299, 295, 370, 630, 544, 902, 896, 617, 227, 168, 976, 705, 491, 940, 791, 217, 436, 970, 516, 267, 665, 141, 739, 576, 925, 519, 498, 315, 185, 683, 26, 929, 217, 411, 685, 381, 268, 869, 893, 26, 19, 191, 121, 880, 728, 764, 711, 836, 264, 13, 62, 664, 312, 365, 963, 440, 320, 299, 588, 838, 775, 504, 499, 312, 551, 971, 519, 919, 688, 557, 469, 668, 181, 89, 26, 601, 45, 164, 472, 943, 522, 709, 421, 978, 802, 615, 225, 650, 298, 25, 925, 64, 209, 346, 841, 933, 62, 2, 754, 857, 953, 473, 916, 491, 673, 831, 953, 721, 367, 597, 275, 597, 712, 194, 469, 93, 729, 405, 433, 4, 940, 566, 876, 759, 6, 559, 66, 276, 917, 729, 176, 21, 803, 708, 57, 158, 177, 239, 157, 143, 171, 810, 483, 687, 134, 436, 250, 124, 790, 703, 626, 185, 468, 590, 484, 314, 63, 400, 922, 515, 167, 159, 824, 329, 127, 272, 327, 470, 151, 630, 101, 221, 461, 867, 838, 404, 51, 240, 574, 813, 569, 728, 907, 47, 282, 832, 273, 965, 884, 544, 310, 455, 75, 749, 809, 362, 846, 943, 44, 799, 928, 759, 511, 633, 273, 648, 749, 393, 765, 366, 841, 284, 679, 547, 530, 544, 217, 125, 700, 91, 989, 136, 361, 901, 746, 726, 238, 10, 975, 938, 340 }

    1000

    Returns: 260051352

  60. {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000 }

    1000

    Returns: 200530778

  61. {493, 73, 389, 871, 926, 408, 304, 214, 37, 591, 793, 381, 740, 490, 39, 978, 643, 328, 586, 594, 960, 420, 85, 970, 315, 977, 998, 967, 682, 281, 802, 485, 915, 59, 532, 224, 13, 479, 814, 738, 910, 288, 739, 386, 674, 58, 657, 413, 682, 116, 299, 986, 904, 941, 750, 676, 622, 840, 398, 161, 255, 16, 940, 610, 389, 804, 521, 694, 225, 895, 19, 78, 295, 440, 865, 181, 398, 603, 598, 681, 689, 192, 975, 193, 8, 997, 970, 532, 517, 61, 586, 274, 937, 314, 724, 719, 210, 698, 722, 47, 720, 22, 590, 672, 210, 319, 199, 125, 944, 96, 107, 821, 666, 477, 900, 190, 256, 517, 1000, 156, 86, 575, 727, 299, 909, 413, 928, 96, 48, 353, 395, 165, 126, 758, 390, 458, 180, 8, 619, 842, 269, 985, 688, 14, 785, 570, 486, 610, 103, 726, 118, 167, 368, 263, 916, 122, 139, 626, 877, 502, 887, 788, 107, 164, 82, 713, 526, 926, 463, 197, 78, 415, 303, 90, 565, 590, 390, 48, 958, 839, 762, 844, 622, 194, 371, 57, 440, 676, 249, 603, 20, 897, 733, 894, 368, 291, 550, 793, 318, 869, 550, 264, 423, 731, 916, 742, 415, 396, 261, 45, 683, 120, 824, 326, 158, 157, 491, 511, 557, 533, 393, 870, 11, 865, 609, 110, 489, 22, 255, 840, 863, 914, 842, 638, 612, 833, 311, 187, 396, 51, 220, 229, 218, 793, 241, 229, 419, 342, 642, 150, 269, 491, 355, 495, 241, 948, 82, 142, 828, 541, 458, 534, 301, 843, 59, 504, 803, 335, 972, 415, 850, 925, 123, 306, 674, 500, 5, 44, 452, 335, 685, 211, 830, 897, 72, 364, 103, 245, 339, 611, 663, 480, 862, 699, 661, 400, 462, 154, 509, 583, 681, 206, 84, 503, 168, 594, 227, 679, 328, 325, 472, 331, 415, 810, 472, 319, 752, 347, 884, 207, 470, 208, 172, 917, 9, 243, 852, 731, 209, 81, 270, 347, 17, 365, 711, 186, 424, 296, 711, 898, 236, 952, 96, 541, 137, 926, 841, 422, 203, 661, 720, 107, 252, 347, 998, 794, 795, 470, 60, 936, 61, 427, 888, 263, 937, 474, 347, 776, 718, 861, 593, 393, 463, 856, 312, 43, 604, 52, 11, 595, 422, 698, 462, 383, 59, 119, 34, 730, 533, 92, 493, 104, 699, 840, 336, 112, 93, 602, 217, 651, 891, 342, 156, 215, 550, 536, 538, 316, 13, 987, 853, 302, 210, 768, 256, 361, 240, 670, 96, 505, 844, 12, 383, 205, 383, 152, 270, 189, 755, 164, 858, 334, 498, 431, 247, 959, 135, 58, 140, 936, 331, 291, 729, 380, 309, 665, 300, 926, 136, 22, 651, 617, 226, 495, 600, 89, 212, 526, 463, 222, 673, 380, 694, 331, 428, 632, 66, 407, 419, 300, 869, 725, 279, 28, 334, 302, 231, 17, 708, 641, 943, 937, 901, 101, 586, 214, 710, 776, 637, 712, 760, 477, 61, 603, 865, 176, 787, 711, 881, 707, 464, 648, 307, 330, 624, 781, 705, 741, 429, 371, 300, 240, 718, 815, 346, 362, 390, 285, 935, 710, 320, 408, 73, 998, 525, 881, 416, 982, 785, 541, 536, 686, 453, 601, 706, 519, 735, 339, 806, 120, 716, 163, 290, 135, 581, 362, 364, 644, 674, 206, 508, 974, 230, 9, 203, 752, 904, 3, 417, 724, 578, 221, 856, 271, 972, 125, 364, 152, 470, 67, 167, 657, 861, 544, 821, 180, 514, 789, 212, 595, 870, 336, 322, 399, 597, 378, 445, 64, 591, 54, 74, 808, 380, 992, 241, 663, 442, 21, 143, 631, 944, 911, 836, 568, 522, 350, 200, 23, 992, 932, 551, 903, 221, 481, 359, 881, 665, 248, 98, 299, 776, 215, 733, 517, 24, 505, 191, 216, 574, 397, 721, 656, 412, 648, 307, 856, 626, 240, 123, 372, 761, 714, 810, 417, 154, 771, 281, 646, 738, 649, 424, 418, 81, 742, 618, 743, 859, 211, 836, 506, 42, 476, 50, 275, 514, 909, 893, 818, 545, 570, 831, 868, 863, 954, 974, 264, 102, 19, 915, 78, 672, 894, 122, 430, 990, 931, 893, 203, 895, 56, 165, 437, 783, 576, 914, 915, 477, 940, 682, 823, 358, 748, 749, 511, 313, 246, 36, 649, 558, 257, 309, 584, 712, 131, 131, 154, 836, 902, 432, 238, 741, 497, 136, 490, 744, 433, 681, 840, 396, 159, 684, 512, 188, 526, 409, 816, 132, 256, 408, 53, 112, 29, 557, 278, 848, 325, 523, 752, 600, 575, 72, 202, 124, 789, 564, 398, 522, 617, 332, 916, 931, 266, 937, 300, 301, 787, 536, 969, 500, 297, 22, 681, 254, 992, 150, 692, 929, 753, 770, 338, 591, 95, 28, 506, 110, 191, 710, 878, 251, 906, 564, 77, 929, 159, 83, 440, 232, 722, 577, 184, 158, 211, 190, 982, 157, 718, 532, 129, 857, 609, 677, 134, 308, 135, 5, 906, 398, 880, 809, 311, 456, 961, 607, 896, 607, 604, 588, 870, 919, 839, 377, 701, 59, 739, 924, 532, 87, 893, 116, 433, 633, 302, 676, 409, 642, 490, 111, 990, 724, 537, 246, 150, 307, 237, 119, 703, 834, 444, 933, 651, 307, 356, 64, 497, 103, 458, 85, 822, 45, 308, 844, 174, 112, 774, 73, 311, 388, 869, 654, 368, 61, 828, 472, 576, 345, 399, 15, 459, 705, 350, 696, 575, 26, 391, 761, 525, 611, 243, 888, 817, 329, 142, 649, 413, 813, 276, 680, 578, 581, 688, 690, 443, 229, 877, 756, 751, 414, 376, 456, 461, 358, 612, 631, 528, 793, 723, 179, 349, 372, 746, 683, 836, 37, 492, 942, 517, 47, 236, 248, 565, 241, 925, 329, 504, 562, 741, 206, 343, 403, 992, 249, 279, 470, 993, 533, 368, 966, 894, 189, 785, 266, 935, 912, 265, 791, 879, 79, 228, 147, 553, 379, 655, 961, 37, 508, 691, 831, 491, 842, 842, 595, 78, 374, 521, 109, 21, 690, 196, 320, 963, 351, 610, 688, 390, 667, 176, 871, 648, 111, 615 }

    1000

    Returns: 747766686

  62. {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000 }

    1000

    Returns: 141938191


This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: