Statistics

Problem Statement for "AmebaDiv1"

Problem Statement

Monte-Carlo is an amoeba. Amoebas can feed on gel: whenever an amoeba encounters a piece of gel that is exactly as big as the amoeba, the amoeba will consume the gel and thus double its size.

Initially, the size of Monte-Carlo was some unknown positive integer. During its lifetime, Monte-Carlo encountered several gels and consumed the ones it could.

You are given a int[] X. The elements of X are the sizes of gels Monte-Carlo encountered, in chronological order.

Let S be the set of all possible final sizes of Monte-Carlo. Compute and return the number of positive integers that do not belong into S.

Definition

Class:
AmebaDiv1
Method:
count
Parameters:
int[]
Returns:
int
Method signature:
int count(int[] X)
(be sure your method is public)

Notes

  • It is possible to prove that the answer for any test case is finite and fits into a 32-bit signed integer type.

Constraints

  • X will contain between 1 and 200 integers, inclusive.
  • Each element of X will be between 1 and 1,000,000,000, inclusive.

Examples

  1. {3,2,1}

    Returns: 2

    Here are a few possibilities how Monte-Carlo's life could have looked like: Monte-Carlo started with size 1, ignored gel #0, ignored gel #1, consumed gel #2 and thus reached size 2. Monte-Carlo started with size 3, consumed gel #0 and thus reached size 6, and then ignored the next two gels (as they were too small). Monte-Carlo started with size 47 and ignored all three gels. All final sizes except for 1 and 3 are possible.

  2. {2,2,2,2,2,2,4,2,2,2}

    Returns: 2

    If Monte-Carlo starts with size 2, its life will look as follows: First, it will consume gel #0 and thus grow to 4. Later, after ignoring a few gels, Monte-Carlo will consume gel #6 (the one with size 4) and thus grow to 8. It can be shown that for this X Monte-Carlo's final size can never be 2 or 4.

  3. {1,2,4,8,16,32,64,128,256,1024,2048}

    Returns: 11

  4. {854,250,934,1000,281,250,281,467,854,562,934,1000,854,500,562}

    Returns: 7

  5. {2,1,1}

    Returns: 1

  6. {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,192,193,194,195,196,197,198,199,200}

    Returns: 200

  7. {1000000000}

    Returns: 1

  8. {288217862}

    Returns: 1

  9. {143542613,441282328,143542613,574170452,287085226,441282328,574170452,143542613}

    Returns: 4

  10. {25921154,972909664,130060904,520243616,563613513,997389815,51842308,312183492,110010673,260121808,997389815,312183492,269220095,220021346,121613708}

    Returns: 12

  11. {281725227,60935239,115432792,341853636,615406008,153851502,307703004,281725227,195400261,292742784,390800522,304987845,683707272,49077007,781601044,304555641,283929592,563450454,146371392,913760800,609975690,292742784}

    Returns: 19

  12. {560011108,238489554,929378664,464689332,16067424,517273378,464689332,567121211,616451968,308225984,238489554,16067424,140002777,464689332,168120095,140002777,560011108,560011108,567121211,536830212,168120095,238489554,560011108,140002777,4016856,4016856,16067424,124639790,8033712}

    Returns: 12

  13. {434672980,501650448,172819420,222965596,172819420,691277680,488233284,118498355,172819420,586983134,691277680,987739882,290659379,588860918,416541977,189697544,645583122,474644026,490404474,980808948,694443424,509658267,172819420,172556930,347221712,416541977,259682268,347221712,493959604,111482798,490404474,586983134,843998878,250739825,645583122,970343128}

    Returns: 25

  14. {954597720,35735400,140351517,601043154,285883200,709087012,872561536,499521039,735106130,191110290,999042078,807270792,910297866,872561536,872357126,367553065,910297866,71470800,709087012,356701300,8933850,812535218,230390330,822102919,622268745,329241694,905333259,571766400,735106130,709087012,71470800,872357126,142941600,115195165,8933850,709087012,812535218,872561536,601043154,230390330,71470800,849385937,71470800}

    Returns: 27

  15. {978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748,978084748}

    Returns: 1

  16. {626979011,45139817,458619340,850318676,242606696,178751504,705698829,26128704,26128704,705698829,309543567,13064352,485213392,653662174,710298151,710298151,348330049,929596850,82731536,78218002,278059499,439236386,803694460,728186258,230900942,236261663,30316715,257736528,494500523,78218002,739972378,121303348,864877322,30325837,348330049,925469332,728186258,25725765,88387562,78218002,715006016,236261663,139217684,485213392,278059499,885902502,508545803,231367333,89375752,20682884,82731536,350266114,121266860,236261663,834735141,508545803,462734666}

    Returns: 40

  17. {627260094,627260094,480385123,544479435,426245436,436461432,564026393,700769365,67029091,904228601,451839082,904228601,700769365,866237266,852490872,453387242,502463518,872922864,734112723,864219050,283498476,750607937,872922864,734112723,475748242,24245960,475748242,699899510,536232728,314321674,797619590,123404058,451839082,676806662,949983029,436461432,70874619,67029091,141749238,251766298,237874121,123404058,480385123,67029091,314321674,606061957,193967680,453387242,70874619,951496484,233398522,233398522,134058182,699899510,750607937,536232728,281453214,436461432,852490872,903678164,466797044,246808116,226693621,61702029}

    Returns: 39

  18. {961673226,710652611,746311019,546979616,955801508,710652611,937525934,960657289,286245358,5471807,125225364,120548476,327625761,273489808,136744904,884423424,257996177,114014648,55276464,68372452,27638232,757777860,746311019,68372452,478622568,306624514,515992354,556455473,503962616,239311284,871093714,546979616,290067271,167401958,685931479,257996177,228029296,964387808,744412145,435546857,710652611,334803916,714971507,778662572,955801508,327625761,680081538,114014648,115645760,334803916,3613930,257996177,120548476,456058592,115645760,680081538,546979616,961673226,273489808,125225364,613249028,442211712,518362742,257996177,167401958,696357938,830889296,110552928,937525934,478622568,546979616}

    Returns: 44

  19. {826278315,2804822,2804822,397215686,257264192,771739222,410048270,22703900,11351950,794431372,955117644,576061537,794431372,5609644,8644100,794431372,348811267,64510907,754687892,336585670,741208844,8644100,568629938,5609644,66974516,395899440,395899440,377343946,719628481,4322050,128632096,385869611,514528384,128632096,397215686,741208844,830103132,674280540,41041456,128632096,549592534,5609644,370604422,385869611,10260364,896749978,410048270,826278315,826278315,830103132,8200011,355223348,336585670,20520728,514528384,64510907,791798880,437900416,370604422,370604422,395899440,11351950,336585670,257264192,2804822,32800044,719628481,17288200,955889958,568629938,17288200,691812437,370604422,410048270,355223348,794431372,875800832,987760721}

    Returns: 38

  20. {506449260,915678528,457839264,972559130,506449260,82414687,355210310,506449260,506449260,810278891,177605155,114459816,28614954,915678528,506449260,857507258,355210310,57229908,57229908,355210310,938090265,114459816,228919632,857507258,28614954,506449260,956041516,938090265,506449260,956041516,857507258,355210310,457839264,956041516,956041516,720707387,28614954,938090265,857507258,57229908,57229908,857507258,810278891,28614954,457839264,177605155,506449260,228919632,938090265,720707387,972559130,938090265,506449260,857507258,57229908,82414687,938090265,177605155,82414687,915678528,972559130,228919632,177605155,506449260,82414687,355210310,457839264,938090265,972559130,228919632,432595550,432595550,857507258,114459816,432595550,865191100,972559130,972559130,82414687,506449260,228919632,956041516,506449260,457839264,432595550}

    Returns: 18

  21. {672672,558172493,84084,168168,635179309,395671888,372865332,49458986,677949664,98917972,703072190,372857236,745730664,49458986,10762752,221127904,256830560,186428618,628938644,635179309,635179309,745730664,44718388,677949664,672672,745714472,186432666,650113384,100205649,10762752,675487867,672672,18594751,615449899,745730664,141192478,100205649,186432666,89436776,89436776,438415349,176941274,186432666,395671888,395671888,89436776,168168,372865332,558172493,168168,1345344,747240703,677949664,558172493,635179309,615449899,543821266,791343776,628938644,70596239,141192478,675487867,680984471,747240703,336336,18594751,703072190,18594751,353882548,49458986,635179309,400822596,745730664,442255808,745730664,168168,100205649,747240703,10762752,745714472,543821266,731634144,176941274,615449899,442255808,745714472,438415349,400822596,635179309,100205649,745730664,44718388}

    Returns: 39

  22. {510393582,435861973,560659320,708455181,235195297,469492313,419251296,708455181,470390594,337482727,155721378,726820850,806957152,687111582,651094974,560659320,396412466,453526594,687111582,155721378,453526594,435861973,396412466,869118660,311442756,560659320,792824932,235195297,311442756,869118660,869118660,280329660,687111582,637930418,687111582,155721378,470390594,311442756,235195297,806957152,155721378,940781188,802082213,938984626,726820850,280329660,435861973,802082213,940781188,419251296,726820850,806957152,453526594,396412466,938984626,806957152,235195297,802082213,938984626,311442756,726820850,311442756,637930418,311442756,235195297,453526594,674965454,792824932,311442756,651094974,396412466,311442756,802082213,453526594,802082213,560659320,869118660,337482727,280329660,453526594,469492313,311442756,674965454,280329660,560659320,396412466,869118660,938984626,469492313,469492313,907053188,708455181,726820850,792824932,560659320,838502592,726820850,907053188,510393582}

    Returns: 27

  23. {36996363,885943302,726137538,48806814,107302439,341446700,861180939,604404551,600168344,112935363,852352712,92681613,78676900,582813967,682893400,454823433,433113100,861180939,521446450,309517391,190752230,600168344,413940528,600168344,548224375,521446450,748669809,682893400,278641879,260723225,726137538,590553267,748669809,582813967,368682268,321668108,78676900,827881056,694529472,590553267,278641879,395903726,107302439,132601237,36996363,823961116,160834054,548224375,965995057,6913053,360867596,919088461,291490218,95376115,809518880,112935363,341446700,919088461,112935363,861180939,694529472,726137538,291490218,761228202,510796580,587158217,909646866,391296203,360867596,590553267,748788664,6913053,341137847,897156196,454823433,78676900,190752230,824152400,187197166,391296203,448716163,861180939,413940528,897156196,413940528,604404551,909646866,510796580,48806814,746407393,395903726,6913053,897156196,694529472,347264736,604404551,93598583,291490218,748788664,824948439,391296203,548224375,249572684,755418456,824183720,824152400}

    Returns: 55

  24. {566900176,620827492,718056164,507034383,548800998,566900176,718056164,461279946,922559892,620827492,252273211,829805490,922559892,461279946,414902745,274400499,414902745,999939615,922559892,461279946,566900176,620827492,274400499,718056164,999939615,461279946,829805490,922559892,620827492,260046959,999939615,922559892,829805490,829805490,829805490,566900176,252273211,999939615,922559892,260046959,414902745,718056164,461279946,461279946,274400499,507034383,274400499,548800998,260046959,566900176,922559892,718056164,718056164,922559892,718056164,507034383,260046959,999939615,520093918,718056164,260046959,461279946,260046959,548800998,507034383,718056164,461279946,252273211,829805490,999939615,566900176,922559892,252273211,252273211,829805490,274400499,252273211,922559892,274400499,507034383,507034383,507034383,414902745,507034383,999939615,922559892,274400499,507034383,548800998,414902745,520093918,829805490,566900176,999939615,274400499,414902745,414902745,414902745,829805490,999939615,999939615,414902745,461279946,620827492,620827492,999939615,414902745,718056164,718056164,829805490,922559892,718056164,274400499}

    Returns: 14

  25. {588325824,53828,362001124,804536732,131297042,452196740,588325824,804536732,249464762,107656,647875230,724002248,452196740,8739256,197021175,804043821,942013424,294162912,78891920,53828,452196740,647875230,788084700,932274673,47399040,4369628,1481220,932274673,315567680,422847166,932274673,904393480,202663162,788084700,157783840,2962440,402268366,810652648,211423583,8739256,53828,2962440,362001124,845694332,845694332,804536732,647875230,115055545,249464762,845694332,752800051,131297042,4369628,845694332,230111090,452196740,752800051,746721618,26914,452196740,942013424,4369628,113049185,94798080,647875230,362001124,379192320,294162912,904393480,5924880,78891920,107656,788084700,107656,315567680,901189830,315567680,752800051,379192320,5924880,197021175,788084700,379192320,746721618,157783840,189596160,942013424,788084700,197021175,626007586,157783840,626007586,405326324,294162912,810652648,4369628,997859048,452196740,23699520,113049185,452196740,8739256,758384640,73540728,101331581,147081456,422847166,959523304,13457,73540728,932274673,394042350,11849760,422847166,626007586,758384640,107656,452196740,942013424,626007586}

    Returns: 44

  26. {218352663,496782333,680164876,26663808,860455467,218352663,218352663,6665952,972569751,619258249,340082438,614958888,970181006,6665952,305492633,991075575,303528884,283353459,153739722,13331904,153739722,820890849,340082438,13331904,218352663,64091908,283353459,619258249,972569751,6665952,106655232,64091908,256367632,567560320,970181006,619258249,344027314,3332976,340082438,607057768,26663808,10845323,713912912,43381292,256367632,514943165,67989259,306958680,514943165,26663808,512735264,303528884,153739722,305492633,53327616,21690646,256367632,512735264,53327616,436705326,76869861,359208596,64091908,619258249,256367632,218352663,713912912,11126223,514943165,743764689,303528884,106655232,43381292,53327616,512735264,76869861,610985266,11126223,307479444,500079515,970181006,10845323,997017956,128183816,514943165,514943165,128183816,820890849,11126223,13331904,820890849,53327616,86762584,512735264,972569751,820890849,38369835,283353459,153739722,610985266,218352663,607057768,970181006,13331904,86762584,436705326,359208596,76739670,3332976,10845323,86762584,6665952,43381292,86762584,607057768,21690646,713912912,860455467,13331904,610985266,500079515,436705326,6665952,718417192,607057768,283353459,76869861}

    Returns: 43

  27. {236249666,556580112,719180286,475904949,251460412,951809898,125730206,894946733,328491128,251460412,223523858,178641844,934004843,33749972,251460412,961707415,683427161,961707415,719180286,951809898,864268383,16874986,125730206,164245564,864268383,961707415,168017185,608573502,178641844,178641844,944998664,878472739,42746769,223523858,672068740,328491128,236249666,223523858,990413130,178641844,750990932,139145028,251460412,82122782,139145028,287339674,990413130,502920824,951809898,339881402,944998664,287339674,990413130,719180286,223523858,934004843,223523858,278290056,748263909,42746769,111761929,125730206,831611350,375495466,992623505,111761929,750990932,251460412,41061391,990413130,278290056,864268383,566615133,990413130,475904949,336034370,934004843,472499332,339881402,944998664,271297127,143669837,178641844,111761929,158242234,251460412,750990932,158242234,82122782,475904949,878472739,719180286,168017185,990413130,178641844,951809898,672068740,864268383,672068740,961707415,472499332,328491128,125730206,719180286,608573502,831611350,719180286,287339674,992623505,719180286,878472739,961707415,990413130,556580112,748263909,251460412,472499332,750990932,85493538,143669837,82122782,178641844,831611350,125730206,125730206,339881402,502920824,831611350,566615133,164245564,42746769,16874986,143669837,33749972}

    Returns: 43

  28. {702417721,746933262,320053152,40006644,913758766,160026576,243649405,318786688,836106837,42123326,17070644,17070644,860153628,4267661,543812974,139190144,318786688,68282576,318786688,640106304,160026576,746511363,633528234,278380288,34141288,268517291,17457248,813617004,40006644,836106837,320053152,17070644,698020243,813617004,571061354,139190144,56032851,34141288,8535322,373466631,633528234,504464848,905019785,504464848,318786688,56032851,42123326,882250953,965065776,42123326,905019785,698020243,698020243,126116212,581159683,746511363,543812974,712812020,243649405,913758766,633528234,702417721,39848336,913758766,8535322,68282576,17070644,882250953,905019785,238370013,504464848,640106304,965065776,571061354,746933262,17070644,278380288,633528234,712812020,746511363,84246652,136565152,913758766,139190144,318786688,316764117,318786688,136565152,56032851,965065776,318786688,34141288,882250953,965065776,268517291,582896010,136565152,316764117,40006644,882250953,712812020,320053152,813617004,80013288,56032851,712812020,543812974,40006644,268517291,17457248,126116212,543812974,746511363,136565152,136565152,79696672,860153628,80013288,320053152,252232424,507680153,160026576,320053152,160026576,34141288,318786688,139190144,712812020,905019785,56032851,582896010,664612557,965065776,136565152,746933262,571061354,582896010,4267661,640106304,316764117,4267661}

    Returns: 44

  29. {105317128,300639164,989730256,232890886,210634256,941076023,488885724,377343974,77173587,514254572,939570674,26329282,375022750,575348284,589468238,105317128,589468238,288739037,589468238,743440704,75159791,914318434,165595875,465781772,931563544,720149490,939570674,116445443,818397741,587921686,601278328,210634256,466256270,288739037,601278328,941076023,559554597,609123649,750482888,780860634,631508527,720149490,631508527,165595875,559554597,877138953,575348284,247432564,375022750,105317128,967193944,99435620,198871240,877138953,818397741,494865128,941076023,989730256,743440704,101428658,785389597,99435620,601278328,466256270,914318434,488885724,514254572,188671987,939570674,939730044,750045500,906900392,466256270,116445443,101428658,998859540,720149490,785389597,942745308,75159791,300639164,288739037,926985299,395683176,99435620,247432564,26329282,926985299,559554597,75159791,989730256,989730256,914318434,743440704,998859540,300639164,494865128,197841588,906900392,188671987,559554597,589468238,989730256,934762200,150319582,989730256,116445443,494865128,466256270,631508527,377343974,780860634,514254572,989730256,998859540,877138953,77173587,926985299,514254572,939730044,514254572,377343974,577478074,559554597,609123649,488885724,395683176,188671987,702363085,934762200,795484960,77173587,375241444,609123649,52658564,575348284,377343974,601278328,300639164,877138953,75159791,720149490,105317128,577478074,967193944,197841588,494865128,232890886}

    Returns: 53

  30. {48697585,194790340,981657880,439889521,194790340,550761563,981657880,808466297,715426184,48697585,194790340,791957248,791957248,357713092,48697585,233366816,48697585,357713092,550761563,941415826,470707913,845872056,715426184,416813760,609129946,535554938,89428273,155720284,97395170,665678927,845872056,506555502,155720284,194790340,791957248,470707913,715426184,981657880,981657880,89428273,155720284,715426184,933467264,933467264,550761563,609129946,506555502,550761563,506555502,879779042,933467264,822087742,941415826,609129946,490828940,490828940,506555502,48697585,470707913,194790340,194790340,535554938,466733632,416813760,665678927,879779042,779161360,470707913,879779042,439889521,981657880,845872056,879779042,506555502,665678927,357713092,535554938,411043871,535554938,357713092,779161360,822087742,933467264,535554938,845872056,665678927,470707913,550761563,609129946,357713092,389580680,155720284,357713092,808466297,194790340,933467264,155720284,550761563,178856546,357713092,357713092,439889521,822087742,490828940,89428273,550761563,879779042,178856546,233366816,357713092,389580680,933467264,178856546,981657880,715426184,665678927,411043871,38930071,490828940,155720284,535554938,879779042,38930071,506555502,178856546,178856546,845872056,981657880,981657880,981657880,194790340,416813760,89428273,490828940,779161360,194790340,155720284,879779042,155720284,48697585,48697585,665678927,715426184,389580680,77860142,439889521,779161360,411043871,466733632,97395170,416813760,194790340,845872056,715426184,779161360}

    Returns: 31

  31. {9050750,738741126,129910363,442654013,330691037,799358168,823320058,823320058,30845208,798849872,474651678,123380832,769194508,187729626,475357749,463406625,649586676,886943748,621926737,519641452,407669104,463406625,720363537,809384524,794302853,369370563,474651678,66409536,81464736,798664507,40732368,792121286,726124447,40732368,187729626,564233032,575286669,798664507,726124447,497540941,473917586,709140017,823320058,510551174,443471874,33204768,127495637,709140017,703180661,203834552,738741126,396060643,519641452,443471874,18101500,9050750,475357749,738741126,987046656,36203000,16602384,703180661,510551174,61690416,369370563,61690416,987046656,922115012,221735937,984611717,792121286,510551174,792270186,588238067,330691037,463406625,878152666,709140017,890927844,768279116,18101500,656294640,372556758,16602384,709140017,569511545,18101500,81464736,109007001,937964558,81464736,599468033,794302853,221735937,129910363,768279116,33204768,475357749,984611717,840333388,399424936,672750588,519641452,799358168,369370563,709140017,798664507,30845208,369370563,519641452,372556758,769194508,442654013,475357749,922115012,798664507,442654013,798664507,9050750,516553316,81464736,101917276,463406625,840333388,726124447,599468033,187729626,569511545,649586676,396060643,769194508,203834552,109007001,61690416,995081882,16602384,36203000,221735937,463406625,516553316,33204768,474651678,407669104,407669104,599468033,510551174,127495637,109007001,474651678,33204768,109007001,236958793,236958793,497540941,61690416,222731961,67867285,475357749,672750588,792270186,726124447,221735937}

    Returns: 64

  32. {901137866,119116430,754054180,62257866,553357606,433570144,75015936,872704176,173142432,885040970,226703740,692569728,872704176,176377449,723334015,416571014,176377449,226703740,705509796,264995988,754054180,86571216,132497994,629600855,498062928,352754898,551940003,476465720,662580440,352754898,125907344,346284864,692569728,119116430,553357606,935370734,623367355,31128933,442520485,906814960,970320847,671458259,446211368,132497994,662580440,971311744,107805956,529991976,498062928,867140288,498062928,867140288,55776421,189148402,485655872,629600855,3162983,723334015,485655872,433570144,196290365,81002408,162004816,111552842,433570144,242827936,995084418,867140288,503629376,662580440,331290220,226703740,226703740,867140288,906814960,251814688,242827936,31128933,674350723,529991976,754054180,196290365,623367355,196290365,53902978,996125856,629600855,377027090,671458259,53902978,995084418,173142432,176377449,450568933,498062928,995084418,450568933,81002408,442520485,86571216,995084418,107805956,498062928,629888616,196290365,86571216,189148402,3162983,119116430,996125856,970320847,55776421,996125856,551940003,86571216,629600855,952931440,623367355,723334015,913678270,996125856,662580440,629888616,872704176,251814688,553357606,629888616,453407480,553357606,86571216,623367355,529991976,602487375,901137866,132497994,844864650,173142432,698004277,433570144,708954201,189148402,754054180,188513545,173142432,485655872,708954201,125907344,242827936,579338223,3162983,952931440,264995988,433570144,173142432,935370734,629600855,906814960,264995988,111552842,188513545,416571014,238232860,249031464,529991976,189148402,498062928,453407480,264995988,485655872}

    Returns: 60

  33. {5311998,674176975,953118976,73075936,536127742,975094196,500322782,29784968,455967403,392476872,487547098,134452267,59569936,28615864,392476872,487547098,98119218,18268984,268063871,18268984,18268984,73075936,767205048,10623996,487547098,827222018,775679452,98119218,7153966,238279744,196238436,536127742,238279744,9134492,827222018,536127742,28615864,73075936,827222018,14307932,14307932,953118976,28615864,953118976,10623996,98119218,975335560,487547098,476559488,98119218,98119218,487667780,7153966,674176975,775679452,975335560,196238436,537809068,975335560,784953744,73075936,268063871,953118976,775679452,827222018,134452267,73075936,911934806,268063871,487547098,268904534,196238436,73075936,119139872,487667780,476559488,536127742,5311998,18268984,975094196,268904534,784953744,536127742,14307932,847260069,975335560,847260069,392476872,975094196,7153966,953118976,9134492,243833890,98119218,193919863,476559488,9134492,238279744,392476872,196238436,536127742,5311998,5311998,455967403,536127742,537809068,7153966,268063871,5311998,5311998,536127742,28615864,28615864,243833890,975094196,268063871,119139872,536127742,455967403,975335560,911934806,243833890,59569936,537809068,36537968,5311998,9134492,134452267,953118976,98119218,674176975,10623996,392476872,243833890,537809068,28615864,537809068,500322782,268063871,268904534,238279744,784953744,847260069,193919863,455967403,500322782,911934806,487667780,196238436,847260069,18268984,10623996,500322782,193919863,268904534,500322782,953118976,476559488,238279744,29784968,268063871,455967403,953118976,975335560,500322782,36537968,847260069,476559488,847260069,196238436,392476872,487667780,392476872,5311998,193919863,767205048}

    Returns: 37

  34. {262273280,945212528,115252978,244456880,528922980,534282450,808711896,399468964,875493097,519812256,831326405,118151566,933161668,991169736,629521011,866010177,264461490,12362178,115252978,934839260,12362178,32784160,961443925,534282450,324056002,629521011,537658970,230505956,855249356,808711896,792776098,99867241,324056002,16392080,120111115,99867241,519812256,646809328,115252978,875493097,340407496,348695976,393699690,99407144,787399380,87173994,612211163,524546560,798937928,99867241,240222230,874395705,988348382,922023824,43586997,324056002,240222230,792776098,80851166,122228440,933161668,324056002,988348382,8196040,120111115,697391952,537658970,697391952,65568320,378003434,470863080,889836313,99407144,378003434,230505956,429043020,32784160,268829485,859821125,934839260,884809834,43586997,697391952,961443925,174347988,270663745,16392080,4098020,199734482,686477112,120111115,470863080,884809834,4098020,230505956,933161668,700486680,697391952,275889439,792776098,612211163,122228440,708267312,87173994,132230745,922023824,162028001,528922980,49703572,268829485,244456880,808711896,991169736,224450031,612211163,43586997,262273280,87173994,162028001,167158261,855249356,224450031,57626489,470863080,884809834,708267312,933161668,756006868,236303132,393699690,122228440,257516188,80851166,961443925,235431540,524546560,519812256,700486680,16392080,629521011,740323477,756006868,236303132,700486680,257516188,378003434,348695976,174347988,378003434,756006868,132230745,534282450,534282450,629521011,32784160,805408267,909275270,399468964,859821125,275889439,646809328,259906128,87173994,756006868,275889439,686477112,564098809,470863080,858086040,199734482,858086040,87173994,798937928,859821125,268829485,99867241,429043020,866010177,740323477,740323477,230505956,264461490,162028001}

    Returns: 70

  35. {526550016,923335182,724255748,191028335,531610385,372958013,898695997,447676243,298212982,86914545,596425964,596425964,138113868,764113340,447676243,86914545,193489657,263275008,138113868,269691809,863819414,443612096,943956962,898695997,269691809,724255748,745916026,362127874,505615726,766260351,193489657,267480783,646376574,360184062,526550016,717783164,362127874,263275008,252807863,863819414,323188287,132952517,132952517,745916026,443612096,491620378,814764484,382056670,571140366,269691809,132952517,922966984,323188287,895352486,252807863,648296680,814764484,571140366,863819414,887224192,131637504,156758627,265905034,863819414,505615726,360184062,491620378,724255748,181063937,505615726,461667591,132952517,86914545,724255748,534961566,43181169,156758627,181063937,447676243,347658180,382056670,191028335,443612096,943956962,534961566,491620378,830910318,313517254,132952517,825045585,766260351,386979314,252807863,313517254,372958013,285570183,539383618,131637504,69056934,415455159,922966984,923335182,447676243,386979314,443612096,863819414,648296680,526550016,531610385,571140366,443612096,766260351,265905034,138113868,181063937,372958013,766260351,491620378,173829090,285570183,138113868,138113868,825045585,132952517,415455159,132952517,526550016,491620378,191028335,717783164,267480783,898695997,720368124,898695997,324148340,863819414,596425964,531610385,173829090,825045585,191028335,362127874,863819414,922966984,814764484,720368124,131637504,386979314,830910318,265905034,265905034,745916026,156758627,347658180,943956962,990892983,382056670,267480783,360184062,415455159,943956962,695316360,347658180,132952517,596425964,86914545,131637504,814764484,898695997,830910318,386979314,181063937,173829090,43181169,717783164,898695997,922966984,825045585,491620378,773958628,895352486,382056670,252807863,922966984,415455159,922966984,191028335,173829090,773958628,887224192}

    Returns: 55

  36. {960457746,960457746,610506646,960457746,960457746,33659313,520218994,725328710,189951786,42151718,828248832,481173829,875121399,53482332,538549008,134637252,481173829,67318626,67318626,33659313,960457746,134637252,134637252,960457746,828248832,33659313,125838844,414124416,134637252,53482332,480228873,414124416,875121399,960457746,134637252,94975893,610506646,725328710,725328710,33659313,125838844,189951786,960457746,134637252,960457746,828248832,960457746,21075859,414124416,53482332,269274504,53482332,960457746,42151718,125838844,520218994,33659313,480228873,42151718,21075859,125838844,960457746,21075859,538549008,42151718,125838844,828248832,33659313,67318626,610506646,94975893,134637252,538549008,94975893,610506646,67318626,725328710,520218994,520218994,875121399,53482332,538549008,481173829,67318626,21075859,875121399,828248832,33659313,42151718,67318626,42151718,53482332,828248832,67318626,725328710,125838844,538549008,189951786,67318626,67318626,53482332,414124416,610506646,189951786,42151718,269274504,414124416,125838844,480228873,189951786,960457746,33659313,610506646,875121399,520218994,960457746,414124416,125838844,53482332,134637252,67318626,21075859,538549008,725328710,33659313,94975893,520218994,42151718,481173829,21075859,480228873,189951786,189951786,538549008,134637252,134637252,94975893,725328710,414124416,94975893,960457746,33659313,520218994,189951786,42151718,269274504,480228873,21075859,189951786,875121399,134637252,269274504,125838844,125838844,269274504,828248832,42151718,67318626,960457746,414124416,538549008,53482332,875121399,42151718,125838844,21075859,725328710,725328710,189951786,610506646,21075859,269274504,875121399,21075859,828248832,269274504,269274504,67318626,134637252,520218994,875121399,960457746,42151718,960457746,960457746,414124416,414124416,520218994,480228873,828248832,481173829,134637252,875121399,828248832,53482332,67318626,725328710}

    Returns: 20

  37. {419389360,209694680,240268858,240268858,240268858,120134429,838778720,120134429,209694680,240268858,838778720,419389360,419389360,120134429,120134429,419389360,240268858,419389360,120134429,120134429,838778720,209694680,209694680,120134429,120134429,209694680,419389360,120134429,419389360,240268858,419389360,209694680,209694680,838778720,419389360,838778720,838778720,120134429,240268858,209694680,240268858,838778720,240268858,838778720,120134429,120134429,120134429,209694680,838778720,240268858,838778720,838778720,838778720,838778720,209694680,419389360,419389360,120134429,209694680,209694680,240268858,838778720,419389360,838778720,209694680,209694680,240268858,240268858,240268858,209694680,209694680,209694680,120134429,838778720,240268858,838778720,240268858,838778720,209694680,209694680,419389360,209694680,209694680,838778720,838778720,240268858,209694680,209694680,240268858,209694680,120134429,838778720,209694680,240268858,209694680,240268858,240268858,240268858,838778720,209694680,209694680,240268858,419389360,240268858,240268858,209694680,120134429,209694680,120134429,240268858,120134429,419389360,120134429,120134429,240268858,419389360,838778720,209694680,209694680,240268858,419389360,120134429,120134429,240268858,209694680,240268858,240268858,838778720,419389360,838778720,419389360,419389360,838778720,120134429,419389360,838778720,209694680,120134429,120134429,120134429,120134429,209694680,120134429,419389360,209694680,120134429,209694680,838778720,419389360,209694680,838778720,209694680,240268858,240268858,209694680,240268858,240268858,419389360,240268858,838778720,838778720,838778720,419389360,838778720,419389360,209694680,240268858,209694680,240268858,838778720,240268858,838778720,120134429,240268858,240268858,419389360,120134429,838778720,209694680,419389360,419389360,419389360,120134429,419389360,240268858,120134429,419389360,209694680,838778720,240268858,240268858,419389360,209694680,838778720,419389360,240268858,209694680,838778720,240268858,240268858}

    Returns: 5

  38. {1825168,433931191,275544416,253742312,331760911,252365956,825666676,7300672,504731912,433931191,867862382,629266349,663521822,433931191,944211443,331760911,629266349,237723438,724898853,531291996,614840396,867922706,29202688,37550718,629266349,63435578,912584,222146010,466196813,29202688,80639614,57241862,50758742,722922555,433931191,81819159,795974062,252365956,679010144,475446876,795974062,80639614,950893752,81819159,637535505,722922555,161279228,426595218,433931191,456292,3650336,14601344,150202872,664406739,867922706,825666676,63435578,81819159,50758742,331760911,950893752,867862382,944211443,63435578,820033716,611560341,614840396,63435578,912584,57241862,444292020,126871156,253742312,963439410,661163544,912584,330581772,905037903,950893752,722922555,29202688,31717789,932393626,592027952,456292,1825168,507484624,46470174,504731912,31717789,63435578,444292020,867922706,275544416,947654425,611560341,947654425,867922706,31717789,426595218,31717789,1825168,947654425,614840396,253742312,31717789,80639614,466196813,529038776,664406739,611560341,330581772,820033716,912584,18775359,522109706,444292020,353825619,507484624,433931191,947654425,426595218,330581772,31717789,50758742,275544416,222146010,3650336,63435578,161279228,3650336,63435578,7300672,161279228,29202688,31717789,253742312,444292020,507484624,820033716,456292,63435578,664406739,614840396,950893752,724898853,46470174,679010144,522109706,531291996,3650336,330581772,707651238,222146010,150202872,14601344,947654425,724898853,963439410,724898853,950893752,637535505,947654425,444292020,466196813,611560341,50758742,50758742,795974062,504731912,331760911,29202688,75101436,611560341,947654425,137772208,912584,475446876,504731912,963439410,7300672,592027952,456292,466196813,629266349,275544416,126871156,507484624,1825168,944211443,29202688,663521822,466196813,75101436,426595218,31717789,1825168,867862382,444292020,237723438}

    Returns: 58

  39. {756031106,619596588,931183918,585274820,93193885,687773016,905261981,626391856,846171192,93193885,970568334,156597964,57929395,866294849,465591959,688829661,948358732,595913633,903624410,926870320,626391856,626391856,19304621,450709696,313195928,355147234,231717580,8519103,901419392,313195928,595913633,231717580,712792991,806987126,463435160,314593282,403493563,806987126,314593282,585274820,403493563,463435160,112677424,244093392,976373568,474179366,626391856,115858790,423085596,739431496,231717580,105771399,619596588,450709696,670750879,672448882,756287968,687773016,286309875,403493563,903624410,418267233,450709696,901419392,626391856,763211111,231717580,866294849,488186784,970568334,806987126,156597964,465591959,225354848,688829661,942438208,976242334,231717580,423085596,786810210,756287968,866294849,786810210,949456165,931183918,926870320,623453611,836534466,836534466,756287968,19304621,93193885,244093392,105771399,244093392,423085596,115858790,976242334,903624410,688829661,189071992,976373568,739431496,942438208,931183918,225354848,687773016,970568334,806987126,595913633,672448882,474179366,786810210,336224441,756031106,595913633,423085596,786810210,949456165,94535996,942438208,19304621,112677424,465591959,623453611,846171192,378143984,57929395,112677424,756287968,211542798,225354848,687773016,244093392,619596588,225354848,355147234,418267233,423085596,931183918,211542798,921185140,572619750,595913633,286309875,105771399,105771399,355147234,688829661,756287968,115858790,572619750,93193885,112677424,846171192,619596588,418267233,903624410,846171192,378143984,687773016,231717580,57929395,343886508,244093392,688829661,585274820,756287968,244093392,710294468,211542798,712792991,57929395,115858790,688829661,286309875,451812205,706321641,942438208,314593282,712792991,687773016,763211111,901419392,688829661,706321641,903624410,678700649,572619750,19304621,739431496,682278303,756031106,949456165,378143984,343886508,474179366,806987126,585274820,931183918}

    Returns: 61

  40. {736231714,367816036,557591300,398967240,701532970,391441691,328134866,367816036,391441691,715788670,934013668,629252043,557591300,657840567,49870905,797934480,339386099,368115857,415112646,328134866,328134866,369960874,992446328,350766485,557591300,49870905,369960874,557591300,525704382,108632154,992446328,736231714,312791328,629252043,328134866,701532970,391441691,701532970,525704382,183908018,525704382,760464684,989460148,656269732,701532970,629252043,656269732,371544055,99741810,467006834,736231714,328134866,797934480,629252043,350766485,629252043,367816036,701532970,989460148,369960874,207556323,651773005,99741810,380232342,739921748,736231714,934013668,99741810,715788670,312791328,701532970,312791328,199483620,797934480,357894335,992446328,525704382,350766485,657840567,108632154,312791328,992446328,328134866,328134866,328134866,760464684,99741810,467006834,739921748,711121054,760464684,629252043,183908018,525704382,108632154,715788670,715788670,608207688,49870905,108632154,183908018,739921748,415112646,199483620,651773005,629252043,467006834,368115857,357894335,934013668,367816036,99741810,183908018,760464684,651773005,350766485,371544055,467006834,164067433,739921748,164067433,736231714,694903072,367816036,339386099,357894335,368115857,557591300,557591300,557591300,701532970,467006834,367816036,736231714,739921748,108632154,992446328,371544055,99741810,467006834,164067433,651773005,782883382,207556323,398967240,739921748,49870905,992446328,651773005,736231714,49870905,660962413,415112646,350766485,199483620,694903072,656269732,183908018,651773005,49870905,328134866,183908018,694903072,467006834,739921748,467006834,391441691,369960874,629252043,715788670,992446328,369960874,782883382,629252043,371544055,183908018,736231714,608207688,183908018,736231714,694903072,656269732,525704382,328134866,629252043,350766485,49870905,328134866,657840567,49870905,736231714,371544055,711121054,629252043,651773005,467006834,368115857,656269732,368115857,108632154}

    Returns: 40

  41. {862410421,514646712,267017424,862410421,118159176,945273408,136324021,173260896,569666008,118159176,43315224,86104010,945273408,254302908,107473890,123484304,346521792,25601907,246968608,965945456,633828244,61742152,493937216,118159176,344416040,246968608,136324021,7717769,569666008,375135220,254302908,445900438,86630448,675745264,945273408,344416040,254302908,412762162,172208020,86104010,107473890,43315224,337872632,236318352,173260896,30871076,945273408,267017424,284833004,7717769,61742152,43315224,123484304,891800876,344416040,688832080,445900438,514646712,633828244,254302908,204208498,493937216,514646712,421726855,172208020,534034848,51203814,173260896,987874432,25601907,460060958,43315224,30871076,25601907,61742152,86630448,819261024,136324021,375135220,21657612,7717769,412762162,534034848,675745264,987874432,86630448,965945456,61742152,920121916,136324021,254302908,267017424,21657612,254302908,534034848,693043584,493937216,136324021,421726855,204815256,344416040,622889517,409630512,86630448,102104249,15435538,172208020,920121916,236318352,409630512,204208498,21657612,514646712,204208498,61742152,344416040,514646712,622889517,786604181,236318352,375135220,421726855,534034848,246968608,633828244,43315224,25601907,346521792,204815256,460060958,633828244,204208498,421726855,920121916,693043584,236318352,136324021,786604181,102104249,284833004,102407628,472636704,675745264,508605816,267017424,750270440,86104010,173260896,412762162,493937216,267017424,118159176,965945456,86104010,173260896,891800876,123484304,61742152,493937216,514646712,86630448,688832080,51203814,86104010,236318352,267017424,172208020,445900438,945273408,284833004,693043584,819261024,15435538,102407628,920121916,622889517,891800876,102104249,43315224,514646712,61742152,10828806,123484304,445900438,267017424,862410421,514646712,421726855,786604181,344416040,569666008,284833004,412762162,375135220,375135220,246968608,460060958,107473890,10828806,622889517}

    Returns: 50

  42. {365202261,981725126,114460445,557221304,983590745,656602386,951157053,18679295,666490208,333245104,135347810,541391240,61466025,84469854,981725126,558928139,457841780,951157053,270695620,245864100,983590745,365202261,457841780,282407647,949717584,18679295,115323696,666490208,951157053,84469854,821281416,135347810,558928139,74717180,558928139,915683560,620611917,949717584,328301193,821281416,916371268,490862563,42234927,282407647,691718352,245864100,981725126,949717584,166622552,114460445,149434360,916371268,149434360,37358590,691718352,333245104,57661848,245864100,84469854,558928139,18679295,884516688,656602386,166622552,135347810,666490208,228920890,977877417,490862563,977877417,115323696,691718352,531326776,458185634,811079049,811079049,282407647,135347810,458185634,557221304,61466025,541391240,981725126,668597002,915683560,115323696,442258344,821281416,557221304,811079049,666490208,668597002,228920890,37358590,270695620,442258344,916371268,149434360,166622552,951157053,490862563,166622552,166622552,558928139,282407647,949717584,620611917,620611917,557221304,916371268,823546754,811079049,122932050,57661848,115323696,823546754,821281416,37358590,228920890,282407647,541391240,282407647,42234927,557221304,884516688,61466025,666490208,949717584,668597002,50888804,951157053,557221304,915683560,149434360,977877417,84469854,531326776,668597002,490862563,166622552,983590745,458185634,557221304,821281416,983590745,115323696,490862563,915683560,328301193,228920890,884516688,115323696,656602386,18679295,823546754,884516688,490862563,668597002,916371268,983590745,74717180,951157053,531326776,115323696,442258344,74717180,884516688,166622552,61466025,61466025,620611917,951157053,114460445,541391240,949717584,270695620,916371268,823546754,691718352,166622552,57661848,115323696,915683560,490862563,823546754,458185634,270695620,821281416,365202261,691718352,282407647,458185634,282407647,666490208,666490208,57661848,442258344,457841780,365202261,61466025}

    Returns: 42

  43. {816939564,339065896,422199098,844398196,720632302,518644536,844398196,14469384,929642496,915531314,518644536,678131792,915531314,133115200,727926398,464821248,266230400,339065896,58102656,835900725,66557600,339065896,176234634,339065896,88117317,114262505,352469268,544335134,42383237,838360649,266230400,42383237,678131792,422199098,352469268,14469384,464821248,176234634,339065896,678131792,902405650,902405650,66557600,544335134,416063771,835900725,902405650,88117317,832127542,532460800,116205312,959849877,532460800,169532948,114262505,545689425,133115200,678131792,88117317,232410624,457765657,959849877,352469268,704938536,832127542,232410624,339065896,832127542,678131792,84766474,532460800,593524886,352469268,464821248,232410624,727926398,518644536,88117317,266230400,14469384,915531314,58102656,720632302,42383237,133115200,902405650,518644536,816939564,176234634,838360649,720632302,133115200,88117317,518644536,727926398,259322268,352469268,816939564,173819849,593524886,133115200,114262505,544335134,678131792,799233910,727926398,929642496,259322268,678131792,14469384,959849877,959849877,176234634,727926398,129661134,259322268,422199098,259322268,14469384,173819849,545689425,902405650,678131792,169532948,532460800,720632302,352469268,720632302,232410624,457765657,593524886,593524886,518644536,915531314,416063771,704938536,832127542,58102656,799233910,169532948,84766474,816939564,593524886,835900725,58102656,58102656,339065896,835900725,844398196,727926398,422199098,116205312,116205312,416063771,929642496,704938536,88117317,173819849,720632302,294272242,88117317,902405650,232410624,14469384,816939564,915531314,42383237,518644536,838360649,844398196,129661134,176234634,457765657,84766474,129661134,352469268,816939564,532460800,84766474,816939564,14469384,232410624,518644536,114262505,114262505,544335134,294272242,593524886,727926398,464821248,352469268,959849877,266230400,66557600,844398196,294272242,720632302,84766474,464821248,727926398}

    Returns: 41

  44. {217850752,10505641,240551836,575892340,676383917,826521092,717105494,435701504,240551836,413260546,580793580,742430328,515772896,107857423,435701504,675749720,675749720,826521092,42022564,192500986,108925376,215714846,413260546,107523532,826521092,288637742,371215164,504087829,784124510,358552747,287946170,773689264,661811204,306903772,165452801,76725943,337874860,306903772,742430328,580793580,661811204,42022564,53761766,114980855,10505641,108925376,217850752,153451886,489086241,108925376,13615672,580793580,784124510,358552747,6807836,962207344,288637742,580793580,548080837,107523532,413260546,413260546,185607582,675749720,826521092,548080837,413260546,42022564,431429692,306903772,114980855,489086241,240551836,153451886,826521092,76725943,548080837,862859384,27231344,784124510,337874860,107857423,913617185,185607582,581953065,826521092,431429692,722433259,717105494,358552747,431429692,548080837,675749720,548080837,215714846,217850752,42022564,13615672,717105494,54462688,288637742,108925376,358552747,217850752,661811204,192500986,192500986,580793580,676383917,980511083,722433259,580793580,413260546,773689264,435701504,217850752,330905602,489086241,53761766,144318871,742430328,413260546,114980855,192500986,575892340,192500986,306903772,240551836,962207344,165452801,76725943,21011282,978172482,773689264,165452801,330905602,76725943,27231344,144318871,192500986,287946170,288637742,435701504,10505641,742430328,413260546,489086241,675749720,722433259,489086241,871403008,575892340,54462688,722433259,504087829,108925376,489086241,548080837,871403008,358552747,826521092,481103672,217850752,913617185,773689264,575892340,504087829,21011282,722433259,871403008,580793580,481103672,862859384,153451886,114980855,676383917,773689264,862859384,13615672,306903772,548080837,962207344,76725943,358552747,153451886,240551836,914115847,676383917,836271781,481103672,722433259,185607582,675749720,575892340,504087829,435701504,6807836,42022564,76725943,826521092}

    Returns: 53

  45. {905501974,651842460,768648614,325921230,452750987,193117849,125252231,119154188,971607988,386235698,308637640,401599202,230508792,287710780,216893444,827687259,323239918,134244662,600641554,287710780,536978648,287710780,739833503,476616752,542205520,100483272,891342268,154318820,600641554,25785782,230508792,134729395,154318820,476616752,603381075,871851512,891342268,371742018,891342268,287710780,476616752,367255653,367255653,134729395,855607406,559654908,871851512,25785782,764808514,115254396,774066361,366282857,855607406,590135300,772471396,108446722,435925756,803198404,803198404,600641554,905501974,323239918,542205520,29201686,435925756,971607988,600641554,201243714,748390231,193117849,143855390,308637640,534975130,651842460,630689066,366282857,861047282,371742018,193117849,156890875,408478270,753833556,200966544,238308376,125252231,156890875,743484036,855607406,861047282,774066361,269458790,827687259,744256272,823832880,732565714,768648614,433786888,135551380,476616752,435925756,739833503,739833503,193117849,803198404,238308376,185871009,238308376,143855390,846675808,29201686,100621857,743484036,295067650,143855390,600641554,401933088,684484590,764808514,846675808,200966544,216893444,861047282,417564236,250504462,744256272,323239918,156890875,119154188,559654908,603381075,753833556,372128136,753833556,427803703,401933088,971607988,510275234,960553885,367255653,433786888,372128136,371742018,386235698,366282857,630689066,846675808,430523641,603381075,279827454,684066900,134244662,523305633,852685496,835128472,384324307,960553885,523305633,308637640,366282857,189554083,143855390,743484036,134729395,115254396,651842460,905501974,476616752,827687259,135551380,371742018,269458790,590135300,684066900,156890875,785436772,871851512,764808514,772471396,156890875,461017584,134729395,308637640,772471396,534975130,25785782,892809510,134729395,732565714,785436772,417564236,905501974,452750987,372128136,744256272,135551380,25785782,427803703,325921230,892809510,401599202}

    Returns: 78

  46. {106234607,784283840,991774085,106975403,435133848,371880817,96661911,271581695,571950249,221474986,998275115,110737493,170096850,442949972,998275115,271581695,442949972,870267696,554270038,212469214,540876278,84002556,905851903,98035480,435133848,442949972,42001278,106975403,736455678,182065715,403513358,79536143,201756679,212469214,371880817,371880817,550327719,212469214,442949972,170096850,784283840,368227839,364515445,364515445,435133848,790224449,364515445,24508870,488252627,540876278,84002556,221474986,106234607,812856640,331211922,974801087,271581695,85048425,870267696,807026716,331211922,221474986,96661911,700445988,790224449,554270038,561741384,974801087,998275115,168005112,424938428,364515445,870267696,812856640,96661911,976505254,991774085,49017740,182065715,105340768,998275115,371880817,700445988,98035480,424938428,106975403,885899944,98035480,550327719,79536143,998275115,170096850,106975403,85048425,885899944,743761634,42001278,110737493,424938428,221474986,870267696,424938428,196070960,550327719,105340768,212469214,550327719,364131430,371880817,905851903,24508870,571950249,849876856,870267696,905851903,364515445,598840295,221474986,435133848,435133848,905851903,849876856,870267696,849876856,998275115,598840295,96661911,49017740,98035480,870267696,96661911,168005112,729030890,662423844,662423844,790224449,49017740,998275115,368227839,736455678,807026716,488252627,885899944,442949972,221474986,49017740,998275115,743761634,424938428,364131430,435133848,976505254,84002556,554270038,790224449,424938428,212469214,106234607,435133848,106975403,168005112,784283840,442949972,106975403,98035480,271581695,364515445,403513358,849876856,368227839,870267696,212469214,221474986,106975403,598840295,221474986,870267696,598840295,85048425,24508870,196070960,84002556,403513358,435133848,488252627,424938428,885899944,201756679,540876278,110737493,201756679,991774085,554270038,110737493,49017740,182065715,79536143,49017740,106234607,371880817}

    Returns: 52

  47. {604213986,875309573,424000767,326564029,711616272,7693859,980225008,41573924,56739144,750042286,41573924,532674861,706168942,375021143,290168103,72032770,742263963,784256777,532826921,532826921,982190630,14961238,532674861,290168103,580336206,604213986,653128058,711616272,355808136,913394128,848001534,532826921,814143547,188275335,376550670,848001534,376550670,742263963,56739144,580336206,10393481,547643420,753101340,424000767,711616272,750042286,41573924,875309573,355808136,980225008,706168942,668662391,532674861,72032770,10393481,245750921,604213986,711616272,918231934,913394128,913394128,276137546,375021143,56739144,898097957,547643420,177904068,784256777,245750921,604213986,898097957,424000767,750042286,41573924,586275080,980225008,835891746,355808136,534412595,7693859,245750921,326564029,14961238,534412595,83147848,742263963,653128058,7693859,7693859,848001534,7693859,14961238,750042286,376550670,784256777,72032770,750042286,355808136,980225008,88952034,814143547,355808136,898097957,913394128,604213986,532674861,56739144,375021143,326564029,36016385,580336206,891292392,7693859,41573924,653128058,36016385,753101340,848001534,668662391,490112504,532674861,534412595,36016385,532674861,875309573,290168103,918231934,10393481,88952034,742263963,742263963,711616272,7693859,784256777,177904068,188275335,750042286,750042286,290168103,36016385,875309573,7693859,36016385,891292392,14961238,41573924,580336206,7693859,424000767,290168103,547643420,742263963,913394128,245750921,706168942,41573924,88952034,706168942,14961238,580336206,14961238,83147848,668662391,376550670,20786962,532826921,88952034,982190630,498317174,875309573,41573924,424000767,668662391,753101340,375021143,913394128,20786962,742263963,982190630,532674861,532674861,706168942,276137546,424000767,668662391,14961238,980225008,276137546,14961238,913394128,835891746,898097957,36016385,177904068,711616272,276137546,711616272,580336206,848001534,753101340}

    Returns: 44

  48. {200,199,198,197,196,195,194,193,192,191,190,189,188,187,186,185,184,183,182,181,180,179,178,177,176,175,174,173,172,171,170,169,168,167,166,165,164,163,162,161,160,159,158,157,156,155,154,153,152,151,150,149,148,147,146,145,144,143,142,141,140,139,138,137,136,135,134,133,132,131,130,129,128,127,126,125,124,123,122,121,120,119,118,117,116,115,114,113,112,111,110,109,108,107,106,105,104,103,102,101,100,99,98,97,96,95,94,93,92,91,90,89,88,87,86,85,84,83,82,81,80,79,78,77,76,75,74,73,72,71,70,69,68,67,66,65,64,63,62,61,60,59,58,57,56,55,54,53,52,51,50,49,48,47,46,45,44,43,42,41,40,39,38,37,36,35,34,33,32,31,30,29,28,27,26,25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1}

    Returns: 100

  49. {2048,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024,1024}

    Returns: 1

  50. {710,710,64,710,16,710,64,115,64,586,115,355,710,32,355,858,586,16,710,115,858,32}

    Returns: 7

  51. {1000000000, 999999999, 999888777 }

    Returns: 3

  52. {854, 250, 934, 1000, 281, 250, 281, 467, 854, 562, 934, 1000, 854, 500, 562 }

    Returns: 7

  53. {500, 250, 1000, 500 }

    Returns: 2

  54. {2, 4, 8, 1, 2, 4 }

    Returns: 3

  55. {16, 8, 8 }

    Returns: 1

  56. {3, 2, 1 }

    Returns: 2

  57. {1000000000, 999999999, 999999998, 999999997, 999999996, 999999995, 999999994, 999999993, 999999992, 999999991, 999999990, 999999989, 999999988, 999999987, 999999986, 999999985, 999999984, 999999983, 999999982, 999999981, 999999980, 999999979, 999999978, 999999977, 999999976, 999999975, 999999974, 999999973, 999999972, 999999971, 999999970, 999999969, 999999968, 999999967, 999999966, 999999965, 999999964, 999999963, 999999962, 999999961, 999999960, 999999959, 999999958, 999999957, 999999956, 999999955, 999999954, 999999953, 999999952, 999999951 }

    Returns: 50

  58. {2, 4, 30 }

    Returns: 3

  59. {1, 2, 4, 4, 2, 1 }

    Returns: 3

  60. {748, 172, 777, 270, 219, 702, 704, 654, 934, 908, 960, 729, 807, 798, 721, 85, 309, 335, 699, 992, 377, 899, 716, 53, 172, 190, 560, 507, 11, 17, 225, 110, 540, 1, 379, 110, 54, 82, 115, 339, 990, 427, 68, 148, 224, 788, 232, 533, 123, 282, 876, 851, 180, 591, 255, 351, 132, 814, 858, 495, 182, 82, 604, 721, 434, 983, 182, 488, 416, 297, 826, 405, 723, 893, 552, 298, 33, 135, 182, 507, 416, 58, 709, 596, 1000, 963, 298, 484, 777, 155, 978, 310, 588, 933, 383, 22, 267, 564, 861, 683, 212, 686, 87, 286, 931, 991, 584, 315, 477, 117, 821, 893, 526, 529, 840, 526, 491, 137, 361, 619, 644, 338, 929, 583, 622, 311, 956, 889, 226, 816, 571, 438, 854, 9, 723, 784, 351, 658, 98, 828, 127, 270, 72, 652, 150, 911, 529, 640, 399, 889, 611, 394, 578, 891, 977, 200, 553, 932, 88, 778, 100, 658, 567, 953, 18, 642 }

    Returns: 140

  61. {3 }

    Returns: 1

  62. {4, 2, 8, 4 }

    Returns: 2

  63. {100 }

    Returns: 1

  64. {2, 4, 1, 2 }

    Returns: 2

  65. {8, 4, 8, 2, 4 }

    Returns: 2

  66. {32, 16, 8, 4, 2, 1 }

    Returns: 1

  67. {1000000000, 500000000, 250000000, 125000000, 62500000, 31250000, 15625000, 7812500, 3906250, 1953125, 976562, 488281, 244140, 122070, 61035, 30517, 15258, 7629, 3814, 1907, 953, 476, 238, 119, 59, 29, 14, 7, 3, 1, 999999999, 499999999, 249999999, 124999999, 62499999, 31249999, 15624999, 7812499, 3906249, 1953124, 976562, 488281, 244140, 122070, 61035, 30517, 15258, 7629, 3814, 1907 }

    Returns: 26

  68. {397562391, 32768, 16, 610634470, 96, 2048, 56, 48, 512, 674904732, 131072, 131072, 2048, 8192, 128, 14336, 64, 256, 192, 98304, 163840, 64, 192, 12, 48, 16, 8, 448, 4194304, 920627675, 3670016, 589824, 6291456, 32768, 3145728, 6144, 131072, 9437184, 196608, 40, 20480, 64, 65536, 311824381, 10240, 655360, 6, 256, 2048, 1048576, 2, 2097152, 2621440, 72, 128, 524288, 32768, 844896219, 8, 327680, 3145728, 8, 717568431, 28, 1536, 14, 196608, 746050460, 819006431, 32, 57344, 224, 734783821, 32, 2097152, 1152, 24, 256, 128, 65536, 2097152, 638229567, 1024, 5120, 512, 262144, 49152, 219878130, 8388608, 147456, 803771248, 288, 4608, 1792, 32, 1572864, 112, 81920, 16384, 3072, 803407862, 524288, 384, 2359296, 512, 1280, 24, 32768, 640, 114688, 2304, 20, 786432, 393216, 262144, 1048576, 4718592, 524288, 12, 4096, 171079015, 98304, 160, 7168, 64, 18, 10, 934922891, 16384, 768, 7340032, 65536, 229376, 73728, 36864, 786432, 3584, 320, 1048576, 262144, 393216, 16384, 5242880, 3072, 458752, 1048576, 175112600, 24576, 768, 8192, 896, 8192, 384, 1179648, 24576, 1572864, 282959336, 262144, 454237035, 16, 512, 96, 8192, 1536, 576, 6144, 4, 4096, 1024, 32, 12288, 4, 294912, 128, 1024, 4096, 49152, 9216, 1310720, 18432, 12288, 524288, 16384, 4096, 65536, 1024, 2048, 917504, 131072, 1835008, 28672, 80, 256, 4194304, 2560, 144, 36, 16, 40960, 855642870 }

    Returns: 76

  69. {10, 20, 5, 10 }

    Returns: 2

  70. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 256, 256, 256, 256, 256, 256, 256, 256, 256, 256, 512, 512, 512, 512, 512, 512, 512, 512, 512, 512, 1024, 1024, 1024, 1024, 1024, 1024, 1024, 1024, 1024, 1024, 2048, 2048, 2048, 2048, 2048, 2048, 2048, 2048, 2048, 2048, 4096, 4096, 4096, 4096, 4096, 4096, 4096, 4096, 4096, 4096, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 16384, 16384, 16384, 16384, 16384, 16384, 16384, 16384, 16384, 16384, 32768, 32768, 32768, 32768, 32768, 32768, 32768, 32768, 32768, 32768, 65536, 65536, 65536, 65536, 65536, 65536, 65536, 65536, 65536, 65536, 131072, 131072, 131072, 131072, 131072, 131072, 131072, 131072, 131072, 131072, 262144, 262144, 262144, 262144, 262144, 262144, 262144, 262144, 262144, 262144, 524288, 524288, 524288, 524288, 524288, 524288, 524288, 524288, 524288, 524288 }

    Returns: 20

  71. {250, 125, 500, 250, 1000, 500 }

    Returns: 3

  72. {4, 8, 4, 2, 4 }

    Returns: 2

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: