TopCoder Statistics - Problem Statement

Problem Statement

There is an n by n matrix of positive integers. You are given its elements in a int[] x with n*n elements. For each i and j (0-based indices), the number in row i, column j of the matrix is x[i*n+j].

You want to select some elements of the matrix. Your selection must satisfy the following constraints:

Each row must contain an odd number of selected elements.
Each column must contain an odd number of selected elements.
The product of all selected elements must be a perfect square.

Return the number of valid ways to select such subset of elements, modulo 1,000,000,007.

Definition

Class:: PerfectSquare
Method:: ways
Parameters:: int[]
Returns:: int
Method signature:: int ways(int[] x)
(be sure your method is public)

Constraints

n will be between 1 and 20, inclusive.
x will contain exactly n*n elements.
Each element in x will be between 1 and 1,000,000,000, inclusive.

Examples

{1, 1, 1, 2}

Returns: 1

The only valid solution is to select the elements in the cells (0,1) and (1,0). Their product is 1 = 1^2.
{620, 620, 620, 620}

Returns: 2

Two solutions: {(0,0), (1,1)}, {(0,1), (1,0)}.
{1, 2, 3, 4, 5, 6, 7, 8, 9}

Returns: 1

The only valid solution is to select the elements with values 1, 2, 3, 6, and 9. Their product is 1*2*3*6*9 = 324 = 18^2.
{2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2}

Returns: 0

In this test case the total number of selected elements will always be odd. Thus, the product of all selected elements will always be equal to 2^(2k+1) for some k. A number of the form 2^(2k+1) can never be a perfect square.
{2, 3, 4, 5, 6, 7, 8, 9, 10,11,12,13, 14,15,16,17}

Returns: 4
{9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690, 9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690, 9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690, 9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690, 9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690, 9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690, 9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690, 9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690, 9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690, 9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690,9699690}

Returns: 993282280
{57800,34961,72,1,1,100,87509,1,39,39,378,1,1,34955172,451,825552,72,49,700,37324800,25058,2115190,1,1,612563,800,704,399080,88,67400091,24472700,616,366612,80000,1,1713089,8,366612,3315,4760,378,1,44077960,7,1,451,75067,6120,85,1,1363479,6658128,6379,504,22926384,1,1,17686500,88,7,1,7744,8,39,7,1,1,1,1,65788,576,3608,32130,65788,59939128,45100,1,17589,1,800,176865,312,48960,1,2045285,4736736,1,561352,279688,1521,72,100,21168,39,88,8500,58132,7700792,700,451,7,576,32130,7,1,26611200,595,1,39143860,67000,1,1,1,1,2808,6379,3038450,1,302170,1521,64,87509,27300,1,406924,3315,49,8500,1,647318,366612,977262,7200,4535,1034280,28733760,1227842,378,1,1,31162020,1,1,4690}

Returns: 952742563
{3465504,202186,33372,1749600,45956,6,324,19440,4540806,1,64176,1,60,11664,1,1296,500580,1,33372,50058,5562,100,8343,1,324,9,3240,486,54,20793024,27031320,6,360,4374,300348,1}

Returns: 262144
{7312,17601684,23994,484,8288,1,6,14398,25972,5,360144,2,1,9040,16,1,10,72372,30700906,2734776,1,1,2584,1,1,290,29,1,52,6237,1,261,1,4175,10,82,16,369,6801039,1,330,146100,72021,6558611,83407,266028,77,23,93,1,72021,1064,2525993,33,3637696,46100,14742,129360,1,16,36792,63,57,3240,19154261,59,1,1,6756,337005,482,693,8,1,3096,552,2,867,1,295,10,1009057,2331,1,3315473,23580700,1,1,1057,332,2,2756152,152,3942,11073200,2,16,810,90,2,6230,48,1,48,705962,85650,10,2156490,1,1188450,2394,22353056,172107,1170680,98493,231,693,1068,59793,585,6993,1,4,504,40,54064,25,3944304,15146320,486,7,1,25974326,2244,518807,1,3,1134680,6,1,691,1,2880948,22623,90780,197,52,1,24,78,647710,2450705,1,4597206,6,1,5802266,312,1,42,5972,3671,1,24786244,220,3900,82980,23765600,2045295,1,13078899,397488,1,36,80411,5,4,1,3,81246,455,4,8,10,1,563769,88784,716,1,667,16083690,2425,1,485923,1288,2115,15293880,1,297360,1,1,3054300,1,1,4483584,321820,1,1,1,3844,256,2926,2369598,49463460,1,7,8,1,1,1,65170,1,24,532665,241,1,3,9,482730,93912,794,475083,504,4026,95,1,1049,496980,27548,1,702,1,9,1738500,1,402135,184,2016,517668,1,6,3228036,38808,19890,37496,7,360,3168,810,38019,2053867,1,1,837,823430,15,55,15202,1,1,104622,9524,18781840,82968,4959,28,1,46479,70829304,1,885,16674,949164,75280,1,1,1,6,38}

Returns: 67042307
{1,50115,5238,580,1,1,1,1,1,3439970,1,2087,1,22248,66,1,1,1,29160,1468368,44,1,1,18282000,1548,1,95046590,324,1210460,7373,1219720,4,53960,22248,1,1,39064,1,2415096,1,11,4477143,5820,356427,16,1048560,3940,54,11,22248,322340,1,2158056,22248,300,1,1420,54,5910,408,31980,540,1,2087,195,29777224,11022,1,4282524,71000,110,1,1,31078,50,53580,10191144,29816,59409,59409,8903,1,54,891,1,580,1,891,16,1,385976,22248,10,1627860,921,1,3240,44800,3584,1420,4112,97,44,580,7995,20400,8903,378209,1,896,9750,1,38,52380,1,95545,1,1,267900,10,1,1,257,1,43426680,73808896,97,1,1,3439970,7995,1,1133008,896,473749,1,1,1,1,536359,1,1,227,1,6414804,1,4,2827,387,6,2460759,4,1,896,1,1,1,291600,6,19000597,3995,1,54,7373,324,62016,418,36564,2270,1,6862521,1,227,1,6,22248,11,1548,54,225234,1,1,1,1,1,1,20639820,16405740,1,24,4374,375768,387,985,43340,38,69472728,1,580,1,5358,79785,4,11,1,257,31078,1,908,2269254,8520,6,66,38,418780,580,39400,6,1,38,1084688,514080,555696,22019,3038100,105300,5358,378209,4986982,356427,81,10,1,1,98608,385976,1,1,14095422,58596,418780,3995,921,22848,540,1,1,54846,1,11,12771020,3995,2460759,540,81,10530,1,1,10,1,4374,5288382,18468,97,3094065,1,580,1,54,31078,4,54,30834993,1,1,7894800,11,1,4,110,851496,31078,1,1,1,29816,1,186468,2270}

Returns: 908002374
{1,1,5986,1019970,1,455737,158,7,353934,18847,34,4547831,34,1,41,33,196168,1,445,32,424,240,1,10,1,6368544,8388,6,15,1,13297536,8,1,160,1,1,861260,1457694,1,6666720,79439,1,192,3,3010,36288,8,32,1,1,69,1,210,267771,5035,694907,62764,27252,3294,2296,1,5952,7,1,35,1,1,1,64,21,1104048,1,250,31050,65,70,8,29291,112,6,6108120,365,42,499128,3154140,455737,1,1,99,170,4815264,30450,245,24412,61221,128704,23563122,1,5,240,2443830,39280,9761150,34,2060025,7,756875,7781526,1,60736,87873,6441,528,50,34300,455737,1,4643910,1980,50,73,181050,160,32,53,8028,1,7,8,612999,38614,10080,51680,5675205,2918102,4,1,330,5664960,1,6654632,31680,457808,8469770,196144,1,7546910,613800,1,210,1,1,530,27456,22009,1,2739,37929895,380,140,34563,29900,11100720,3366,4092,8,1,8693388,645088}

Returns: 785032743
{6048,19,8493264,95,1311,249003,1,798246,1,1,24807230,33688064,669787,1,896,1,2580784,52,2,52,1,117470,9,8,2888,84,4760032,19,627346,152,8,483,1854,1645425,52,1,7829,7,1,7829,204166,2,483,552,855,7980,38319,2299752,10944,38640973,72,466,171,168,6564651,19,46368,168,133,36,669787,91440,72,1420960,95,468,84,3455856,5715,635,843695,1,1,16,19872,1,1,48417280,13655652,1872,6533312,3543890,395816,1,95,1,1,1,2758968,2688,1,149100,95,431982,1,1,4,21888,2888,70461,1,93753,1664,750024,498006,1992588,1,8,1,8370,1,750024,1,8493264,346788,795150,336,1,1,224,78120,8,38319,1,204166,295910,69,3610,4,8927720,1,728061,3550,1,4,3066336,35560,242592,93753,4,4940,128,3952,32,927,6777946,1,1,1,5184,36,10488,635,1,117470,6064800,356734,15550084,1,2497138,1,38640973,2,669787,4731057,2486680,352296,16,1}

Returns: 216755367
{9,26768,1,8670,1,8460,125356,272705,4222050,131096,501529,2591280,205530,1,1,3,430870,1,9,6,125015,2740,1468620,25542612,1,530,2604,222972,1,1,5166,3,3,1,1510548,188480,5055120,1,862,4,1,2316057,3,513,3742784,1,1,1147407,1,3350,130,1,10,756756,5,1587498,2270800,28872,1,48,2,1445,1,1077890,9,1,3,1,680,6867,1647,27624,517,8,336,85,1,510,56,2003739,24180,6,1,29520,74,10,104,1381,6,10,34832,483630,27625,20,3551,5103894,313,1,111,105,9434006,186,5311452,1,26432,1,1696416,118272,20304,16605,20,4,1,6,1,1,15150,387,5,2740,1,11,37,25830,5075352,15590768,1058265,1140,303584,56,7,270504,2280382,689,1,396011,612108,1,6,4140,5,378240,1824,4396472,230,1906,192480,89542,2895600,1,5200,357,21433,63644,6974712,524709,2240,83,5789070,1,2,1,278293,797720,12,8,1,6555514,2179,1,1,1,9306360,1,4,170040,6926430,5,1,2923,1326,739913,36146,43232100,4525008,210,364,53676,840,1,639,408012,13,76,1,5,3,1,88,7,6,4068,1,11228,4,8,89,4,321,1266540,1,1734,45,1900,13258,661,1077,1,66545,3952000,255185,897000,141642,249836,44302008,4,1,814200,4,24,1,4,2434688,1,1,110,30,7,804959,65430,511728,265,1,1,2,5,504,12800,4549,2343212,3264,132,3,30738,1,1}

Returns: 686899292
{1824,1217160,58221,202100,288,2300,77297655,904527,1,15668,64,489636,13948620,933,1,1344,1,1,28,25628,66234,1,20447,1,11592,37704,1616,54176,16917,24,3672,1,931,3471776,11483885,1,7747,95328,8362,5214,223109,752,608747,4,122730,6875664,146330,768,830,56712,53,494,10058,459,3172318,70600,6500440,3,1345900,1,672,147414,37680,2344230,4,4,2,1,5936356,5150,594126,72,19936,1,765,1,7498550,1,6,8615628,8,17,18,75830,8312880,1947936,345,70,6815135,1,120,824349,7,1,160,1,38604,317557,432,787368,24,483,11540,37660,66,5893441,43065912,5,255633,2,1,4147992,1,397,9156544,1,3029264,42366960,7,7269264,1,3,706,1,4,616,1,7,52272,1,9575,43504,246,378684,13440,1672,1,4,21,20800,48360,49138,3642744,5400,62,4219040,1,2,1,126,3,63910,2,3,34400,4,1,1,80,20520,43354668,192,6147576,88,1,232,98560,336490,13577970,12648,305,6021,16560,18437639,24864,1,36000,2,1,552,456,39222,1205280,848,35717,842,12,9,72,35,10,444,1,319200,32,1,1,9,695,5613261,25360,1,3072,43809,236256,2,16784460,206,835296,274,2078412,5,6624,13568,211,43,3150,8,1,2974752,1,804,4,2240,5975,1,44,31204272,52477,80100,247680,1,37704,1,8614114,11,1,3604,9,677200,2,4150,15184,19775,67200,747088,51,62424,41693,450,3797532,498520,3969,1650496,53,10910634,2912,1,12,72,77,1,20445336,78240,4,344,2,2598,1,4,33319240,56883600,487,104204,89258,4,3,6,66056,1,419816,16418,5,420780,33,10,29139944,1,8}

Returns: 157921350
{710400,4,30,4,2,2938704,1,76,376,160,13520,61792,576000,2,32,380,60,5,38620,960,750597,2,4,1,1394668,845,369800,8,60,80,5578672,36405594,2900236,32,37053893,5946048,8,376,5756140,1420800,8,376,64,40176,4,22800,47568384,1,753300,90675904,5579024,3812,64,6192,15248,60,30,80352,304,1200,15,15,10,8,1,2806232,701558,71064257,376,1,1690,3840,15,7360972,953,2511,5700,1045760,43792,16,1,5667244,3812,5612464,4,1,6760,16,1920,1,8,2121795,4,8,32,1548,8,3201640,1,2400,25350,1548,2,30896,189440,2789336,136240,572415,350336,1920,104752,2410560,491025,53251072,24768,1,369198,152644,29025,7632,1,16,4,1,2,960,14382738,4,1,5022,60,15248,1,6556640,1,5,16900,2938704,18800,4,13520,80840,1,5333375,75330,161680,4,4736,240,3600,4770,128,1,430,1,376,4,14295,2,25769120,304,76,1,8,240,8,20,1,2036797,8,900,25220484,1,430,232200,2815210,4,47360,30186496,2,68800,430,1,8,4,1066675,1,1,23680,225,32,54496,1,256,1,480}

Returns: 990388602
{20385,3039360,15,6300,28644,4,8460,1743,1,3,1,94,33486,778,338300,1972,1,1582656,1,453908,129,405852,340,5768896,63,1,403722,602,378,581,144,42,35360,15,13222641,1,9,8466090,1440,1,49280,4658098,57675,1,1,588,56,268324,1,6965,3,1,63,114345,249,4,1,30,9,10556,30937256,2083,1,1,99,273,1,1,314322,2083,2848245,28,172185,267201,249984,51324,5,9,1,35010,364,1,1,4,12902670,70,1,43,7,110650,1,7153175,1,3,1,8613,5934,2080000,5,4,76,525,4,325048,11209296,6,36,1,33796,1,1,356372,1,648,1,1,4,518,1,168130,1,3,43,10,8502,72072,25,10,124,36800,1,64,1,1,1549077,3,9813,3,2574460,182,28,4011814,1,41209}

Returns: 281040073
{494564,1,1,216,113128,16,1,3601808,8649504,1560,32968,5022,62435010,576,80990,34584,1,1,75,32,1240,1,5959,92812,7649854,7116,30,766785,8160384,30069,11858,60,19462,1,3,52320,40,10035102,36,2052,62,35370606,8,1,1638,2215124,6,41,55980,4,532,5084,1,21201929,273280,164241,63288,1,1,3727,906,1,189,1166076,220,10,266784,1,531,3799764,291,1142856,90,1,8,448,1,4,88325,326,24,32,26940043,539,1708,4819,17819856,21315,16,2546956,845990,38,27,609,623,18,10,8,3277848,3316,369781,1,88,1,2941923,9,8626355,1,1,1550879,1904,5758,312,1441,528,56,4,40986,2277054,421,288274,1211152,86252940,15176,963885,1720,1775655,2328,9639,1,1158829,7478,19420,4,336,5473650,829,826212,44,966942,52591464,278,1,1,1482,4,72,1872,318,5014,2296,1,513732,21,1,377,623,341853,1,5975808,6,278,1,1,1,7,3488,35,992,55816,77,77984,7876,4831632,6272,362754,6,155,30861,3182400,1804140,1,224040,1968,6163,1,628852,1,659,330,80325,262752,5525881,38,11088,745992,6,69,1,29648070,4913901,6092928,6160,1,81288,8,156468,1780332,1814386,2208,645,72,39248,1,5320,315,74,6206,208,670,20377,12,1,586293,1,91432,8268,1,22956,12,64215,12659999,367575,6977,713,1869000,9558,462,477,62078,6306392,603104,45,39900,906,31124,546,6363252,1491,2058,1,37179,230496,8,1,22218,272,7,629472,30290,4,3,1,13136850,1727022,1,1,1,819,4,5,4202,23,669774,1,33,1,1,3789,15102,39,59,70171,7048817,115200,3,1,6,3650340}

Returns: 631685400
{74,193806,14652,31011,639831,666,1010,1,74,208,789429,167,102479,2019264,7892604,7083,7408,813,111222,9302627,789429,1,208,789429,1,208,1,9,813,1,9,2619,1872,283825,1,1,22032,1,1,167,1,1,787,1,15392,1,198,102479,22}

Returns: 1048576
{365658,7,69930,4235140,28,9134370,665,1,2,6825616,5634,1,7,6102420,481143,280374,14,2490726,4675235,5386104,333,2,46729,367456,717,1,60943,1,367456,486,4095,53055600,9551,1,130312,60943,60,7,3900,1,1,190,210,348453,9,46729,1,378,18,1,1,6453,717,51751,36100,180,4,2090718,46729,1040,31635,717,21358470,1,7,1260,2,1330,83772,344491,840,1,313,1,15036,9308,1343724,1140,4,1,36}

Returns: 92960636
{1,99,305613,99,99,35147,8866,10854,15,35147,105441,812,147,21,662508,3010632,402,979272,25740,3,148620,1,1,7,3565485}

Returns: 32
{37492,73619,333308,8281,1,253567,1,1,809,1,8281,1,3411772,91,1,23074597,412,1,1,6699329,412,1,91,30331028,23074597,91,1,809,30331028,1,654481,30331028,37492,1,333308,15446704,1,412,1,1,412,1,753571,809,412,1,1,91,1,412,1,1,1,412,333308,37492,91,91,1,1,253567,1,1,333308,1,1,91,654481,1,1,809,3411772,412,333308,30331028,73619,253567,1,753571,809,333308,1,753571,809,91,809,91,23074597,1,169744,412,809,1,1,1,6699329,333308,6699329,23074597,654481,91,73619,8281,91,1,1,37492,1,37492,1,1,809,1,253567,1,23074597,1,1,1,37492,91,37492,91,1,1,169744,753571,654481,1,1,809,37492,23074597,30331028,1,1,412,1,253567,1,169744,91,1,1,1,1,809,1,1,8281,30331028,333308,169744,1,91,91,23074597,809,1,37492,91,809,1,253567,1,73619,1,412,1,333308,1,253567,1,809,1,1,1,412,37492,91,1,1,1,3411772,1,1,8281,1,809,1,1,1,333308,37492,1,1}

Returns: 845845078
{838434,778280,1,521489,29705730,39151,430,188,1,7772,2914,392,13184,1,3,135045,4087,18,8160,533153,3328822,1,7236,2568,1,64052,200,5100,62650,2,693,616,275514,1,1648,342,1,4,553988,36,664,1,60036849,1,1,1,20076,1470,5,3695,391140,84,424123,299700,1,1,1,35,1,1,1000,402135,3437392,1,74,569,156,2134820,3528,9,1,34797672,86,1,162,1,1,72,2896880,1,86,3319659,62064,638326,1670720,20,582350,4698,537877,2552540,6566,279461,491400,19457,1,1,240,10038,5760676,3950,119880,4740,642,31356,1,70,7394400,1,1,19202,74085140,5,3612,232,56670,144,1,82,638326,1,70,1,120,529133,1,1,24,538551,12,12255,68620,166,42126,664,687800,9,35,1,1,1,1611,2,2,1,1,3818,37237,7408514,40,228176,43,1,1344672,10,1,1,87,20757404,8892,5,1,3832,72,932050,32181120,378080,46670,1,479808,130,1,1,1,1,1,1,1,1,1,40870,310100,54520,61066,20,6707472,7,1365861,48,770,7,7315,1,7304096,3703931,3,1,8776,4,1,1,1,2465280,1270464,30,787,1,1,6649090,1,20655,1,18901260,335413,1,1,85753,12512,22872,1,678388,98,3605480,1,1,462,7,62,509,2208,13516080,3,31416,304640,12,4085,1,658,1,1,417534,1,1,116,32096,10,110224,256968,1,29174400,258129,1,379134,18,48,188,52011648,19440,48384,932174,1,2,20114350,1,672,1,1,899010,386200,964368,42723,1,1,2430040,1,60,560,900300,108800,23720460,1,982284,20360,1,1,96,22336,45,272687,2851}

Returns: 268169228
{1,152,1,1,6,7,2624,14897520,1,82,439,27,1,4829,1,10920,32,34895,3456,610,1480,18,24,8,1,120,1,31246,1,311148,1,8010,100958,2,1,35,1,232,66,1,6,302316,1,4,12,1000,11312028,42,3,501601,2,32,9675,2257848,9,5,1,1,30,32699920,1,541728,32,2340,1,4956,40170,1,1,3328,1,1,4,58100,1714,540,33402672,1288434,9810,715,9339840,570,46149,1,285492,2929290,21935485,2709,2964,5,1,1,64614,10,3,9,1,7300,936,9,1,1,80,7,37300,3481464,2993853,456,360864,1,928,156357,5156204,10,1,2913546,1,15996,5,4470,2589600,348,843,14011,8168700,1,687136,1,657351,7074,70,5510301,1,20100,1,1,827,2,82,318,75807,6299125,337632,195,3398109,7590,31,15,70,7,323043,4,2399190,485,1,691,5,84,54,713,2830056,979,3,8,432390,39401964,8,43729,7952,24850,1,1556,200400,1800,265600,24305499,64970259,3,1155,413529,6,41,541,3900,95760,5286600,1,32,30940,6,95,25,344,1,2584,14520,44302687,1,1,7321590,2,1,2464510,20576,6515,1,1322960,1,204,4,35,4156222,18000,3,923,61,1,84,42714,46178,13875000,131520,2009610,395424,1584,2,1,28056,1,9246,1,5839893,2810970,6160,4774,9,1,1,1241481,1,20196,2157,6785856,1764,10,1,504,2156,1,1,252530,2,50479,766805,1924,21920,2,39688,11,1,302280,1,2754,14760,6,18144,767104,288,572,159692,6983,9,3,71994,1,493,1,3298516,128,5,12413478,1,153,4381485,42942,373016,1,157743,1300,75807,468852,22003720,6786,980,4,19,65,24805,36329094,477,1517360,1,87438,370585,10,7915,235440,16,105679,930,4788,1,160,1814036,6,3,5864635,1,756,1,37680,664742,3,1,979,1,1,200,43,20184,10,370700,9900,173610,30000,19035,6538,3,24700000,2541,4026100,1,878,1,1,1040,2530,1,1602,1,1,1,252960,20580,2579904,1,85,28706,14011,2716560,1}

Returns: 177697871
{5674200,302,3020,1351,1,19656,90324,9893520,70,40800200,1,1,10,1,37196250,196560,1,1,100,1314348,1,100,31294,10,10779}

Returns: 128
{2419816,1,1,1}

Returns: 1
{1,388,388,1,753741,1,1,70962855,1,87,87,87,815665,33756,1,416569,388,1,87,9500968,87,2936772,1,388,33756,87,87,87,388,753741,1,1,150544,150544,1,388,815665,388,388,1,1,87,416569,87,33756,150544,388,416569,7569,33756,87,87,1,388,7569,388,388,815665,1,33756,150544,87,87,33756}

Returns: 92960636
{1083,183,25788798,17136,1758675,961,7287,31993548,29295,537,14842800,3465,26,1,6586,40940,10,30,2952,69,3498280,22276359,56420,2623,29,6371,518,1,10,812,24,66108,307321,185,10,17800,34916,90,80802,79638,9,83700,170100,1,1,283198,9030,307318,4,8850,386322,1,9,93295,2160,81672,546,1,237096,74434680,952,6096635,199125,1,18300,5860260,22925,3569,27,30,3918,1,4,10,5893,1,1,36,6163,1,1,125676,59450,6672685,21483,1,43903,57050,1,2940,1,350,297,6060132,98400,1,4544,1,700,15672}

Returns: 23240159
{1}

Returns: 1
{361045,8,36,3587200,409340,1,588,477828,264924,3920786,61,1,53376,2702560,64680,6320,28,64,6,12,66546,1544166,274680,170007,18,1,1,24,800172,28800,63,1,1151,43,334,492,491,5,1,1,1,7,1,6,3,3,1,48,656,5474,1,27651800,27951,72,1,8064,180,1050,1,5293126,4,2,1,8886378,29664,8,363411,53176,1,821675,56274952,25138,8,30051,687424,462,226512,328,4,577344,20128,1,1009620,23296,1,83,1,5745306,24,1,1,54,38172,561060,1,1,46,89001,4,1,1,920920,5530,2015384,1,4,20880,654,128182,1,447848,9,42412704,5,31164,16,1,45504,1,175966,668304,10,6126,1,30,1,124932,4,5194,20744120,1,8,17405112,35562096,8258130,435,91560,6336,8,3,31,192,1,306,5119488,4,11510,10,155,1425,24,18,1,2396160,27189,21412600,102,5,24,4,26100,30,17136,3054120,36864,12,6,1,603936,27300,231380,4,87,2,1,742129,391,5,1,1,5,74432,6080,7870380,3971225,840840,54720,56253,54293,5,440,5585755,5580,1,810,99143,327,47700,36973533,177744,866411,55735,15,89,1000,2731986,5,1471302,1,2310960,25506,1,1404,8,444140,6,16,1,32,36,35609262,3885651,5,5739,120738,47240,20230,41,2192,49,1,94786,1,10,839924,1,1682624,7,1,36000180,8838,1,10440,1,25,23498330,4619338,6,24198,1,472163,1,950370,17,916,51,396,7,78,12420,36,409836,1,14,553,5030146,36408240,96,1,1,16,87,9435886,33811,5528,587345,20840,1487808,223872,1,47001,133560,1,160,112,44532,20,1,151443,1,18909264,1008,40,1789937,1,42779968,28224,684940,400,1,1453260,1932,39187952,29,98,276,1,120,74582,2771,170,1,28784,315,4006666,1457464,7060,1173,1,2780,4,1,6420,259200,762383,14,1872,1146096,1620234,7,4522170,171,1,708816,1422,585084,821,194404,18627480,1,5656818,5739,59,72408,5,18660,1,747810,48,26,2289,1,4300,162,4067,2530094,6891064,1,7542424,1244,47616}

Returns: 991121103
{36,48425,64,31356,68229,20,1736160,1440,272916,2397600,87616000,45,272916,36317592,1,9,7564635,48425,504411,347232,25,12352,69480,2960,64,2017644,348400,360,47360,20,144,1,26640,4,1,4,156780,148000,3362060,72,193,4,40,40,80,640,8,1,80,16,347232,1,5,200,297992,38740,740,9685,14580,6968,1,9216,2456244,17420,697320,32,288,504411,193,7166900,2592,1,68229,347232,1,16,720,45,180,6176,1,8435635,1,1,38740,5578560,965,68229,3484,32,1,4,9685,3362060,387400,64,1737,2017644,11840,23680,32100661,47360,341145,1,697320,8,1,1,20,1,5,68229,7060365,36,5,48425,8,9,29600,45,200,72,13896,27872,180,160,40,7839,277920,947200,32443879,12551760,72,8070576,1,8,72,1142560,4,20,740,6176,180,3240,45,24562440,1,1,4515264,1,40,48425,68229,77480,15625440,666000,405,20,1091664,1,4,20,9685,4,2017644,1544,4380800,1,26640,72,43425,222976,8,2777856,2960,614061,1,100,43425,740,1,1,1,1,39195,347232,2789280,16,8,16,1737,193,4825,256,5184,20}

Returns: 106966330
{4,126736,1,2848,4,356,86919,4,64,3053688,7735791,89,4,356,4,178,4,89,356,15842,347676,8,1,2,126736,1,1,178,347676,1,15842,4,89,4,63368,1,15842,15842,2,31684,89,1,1,173838,1526844,1526844,8,31684,4,2,1,695352,8,178,4,2,1,1,3053688,1,1,8,31684,2,1,5562816,63368,173838,1,712,4,8,3053688,1,1,2,347676,2,86919,178,5639752,178,30943164,15471582,1,4,89,4,2,3053688,2,3053688,63368,4,5639752,4,347676,712,3053688,1,86919,1,178,15471582,2,1,173838,1,356,712,89,356,3053688,178,1,173838,89,86919,4,1,4,8,2,1,178,4,86919,31684,356,1409938,178,30943164,86919,712,178,15471582,173838,1526844,173838,356,347676,2,356,347676,4,89,1,16,4,1,178,173838,86919,1,1409938,1,2,347676,31684,7921,8,173838,15842,356,15842,178,1,347676,8,2,1,356,89,356,3053688,89,1390704,178,89,4,48859008,8,1526844,15471582,4,356,1,31684,7735791,178,31684,86919,695352,356,178,1,31684,7921,712,178,178,89,2819876,7921,178,356,2,178,356,356,63368,7921,8,24429504,89,61886328,178,178,63368,4,695352,6107376,89,86919,15842,2,8,2,178,1,31684,4,89,1,1,31684,15842,2,178,4,173838,1,2,2,89,1424,347676,712,7921,8,4,1409938,356,89,356,4}

Returns: 224303060
{5,180,1245440,1,72507300,8,4,770854,55,1,250,1,5560,1618254,1,1,380160,7200,98770,2694175,1,1,1,9,2676,2439116,9,5,1,1,1,55,8100,1,106060,1,501828,6624,35,34500,1,88,1,1,1167250,700560,8,6072000,20,2900292,2880,1,225,1979496,1,21212,92,1,8,828,53154,265770,10,1,5800584,1,27493,5060,20,7784,1,79758030,1,160,3345,1,1,5,55,8640,55,1,4,35,60431616,35454,1,1,1,9,2944,8640,7743,15840,4480,52074960,64,669,1,4950,1,1,1,80,864,80,29425410,3030017,6828221,20,140,274930,1055800,1275120,52790,77760,320,3596120,1,10,611600,1540,828,6900,4808650,1,275,1,81,66269900,5600,920,28,40,107040,182160,35388366,28,81,440865,2567950,1527264,440,2903450,275,1,69300,559872,1,770854,48246,3456,20,8242080,10,980,9,11,1,1,9504,55,681384,15609888,440,4,3719640,1,64,25,275,1,211160,40,1,1,281600,1,669,1,1,128,9,64000,1,154860,1,140,1792,4,5832818,5961600,1,405,425232,99,1,27800,1,200,6538400,4000,8,20,864,10,55,275,800,7784,1913544,1,3661504,1,24750,46389855,5,8096,1677680,10,40,8,27493,73600,1,35,42396970,8,211160,1,1,5,1,10,27800,90,35,4,13860,225,44550,4,8261424,535200,9,35388366,1,1,4950,5,379500,4245648,12079296,345600,220,405,1,21952044,1,1,495,45,174860,1440,180,3450000,160000,1,3200,28,40,1287825,770854,77998800,1,933800,3719640,1,1,322000,180,4,1,2300,10,2900292,5832818,1,1,1,46662544,35,1,32,800,1,8,4,1,1,17778600,2439116,1,83884,5,1925,200,1,5303,1,8,48985,42816,140,1,8,35,1,1,1,33134950,1967175,10,482460,80,1,180,135520,90,7837872,790160,1,2000,7743,308,302400,1,550,1,6900,1,35,8,55,28,331155,2916650,1401120,20,1,1,5721100,9,1,5888,14883120,1,920,5,53154,36}

Returns: 686837945
{1,1,4,1}

Returns: 2
{70,59697,1,87,1,1,32775271,1,411038,15,54963390,3159640,7,6307,26908,67977,175122,1765350,2936,28944,30466608,73163480,25419906,1,3,810,1,48,568,84,9634920,1,420,24,971800,11224,81000,1305,1840,57240,1420,24,7,853,7,92,196,10,1,420,288,340,24,47,6913,17858,1,11212,3,2601,27793,47,1242679,494176,3,3668,831,659,5,4,200,390,50040,1099560,50540,26703,659,1,1,29238,126179,1,34,1,58,1260,7,1,22,63,825,1,319413,12,2778860,12,83340,28254,24150,12,30,944,7,10,241116,384,10115,7,831,655,1,206068,3,666536,1,394980,42217000,59282023,36100,60781,1010688,1,9,94,1740,3,1,10380,1589364,1,1,28157066,992000,1,11509120,5627,39,5158,7,1,1,2260,2,283433,13600,24096,365,6300744,33128,28413,8,423,4,613,1,411060,8,1398509,1424,37784,53946,199473,1586067,39168,4564,1,9,128800,18107001,80,4685,9,6929637,1532,392,50884088,49558080,28541,3979,831,13389,88160,1288044,11801530,3,45,1,4579120,5484,600,40540696,1,59368,348,1,15}

Returns: 968380808
{1,1,1,1,370923,1,1,370923,370923}

Returns: 8
{2454,68,9,3,4624,4081605,7362,9675,254320}

Returns: 0
{1,1,829921,911,1,911,911,911,1,1,1,1,1,911,1,1,911,911,1,1,1,911,280952,1,1,911,1,911,1,1,1,280952,1,829921,911,911,911,280952,829921,1,829921,911,911,1,829921,829921,1,911,280952}

Returns: 179869065
{520,4129834,22314,13248,2811120,36993152,1,265392,5220,69426,289338,15200,26053579,1899,15941,2197312,1,45,221600,3260,3120,15582294,38639,5264248,258,10687600,42140,378333,1,21,200046,1,1143200,7958,1,1,727,556920,3052486,353,546,89700,1,20,7909380,5,497700,1451300,2925,561168,844,8,1,5,2736,326,286,8283,513180,1,10,18160,2167137,281358,39780,15839,26356,6768,1,1,591014,41804,352,360,327880,1,1,10,839,20,1058000,28,1,1,1,1,4836,1,214656,38,81,97020,1,1407120,472852,60763120,14,2700950,1,1,538526,206028,1893245,1,2708340,24462,396,1376366,4,1765,1,1798986,344,4676336,1,1,6,1,6515721,5358,1,6,67860,86,1,4992471,1087587,1,61053,5158260,1,833525,307908,353,77,1345575,615,1,9,9,1,2,478736,90}

Returns: 164688009
{40799,99,1,109,1,1,696,1,96915,8316,5429025,1,84,1,45108,1,300656,40799,8019,1225980,14595,1,696,56385,4916772,99,1,344,1,579,310923,2484024,1,84,9674,51705,8423,579,1488102,1,1,1,537,1,783594,4920126,8829,1,1,763876,1,1,1,1,7056,696,37657477,32646915,1,537,741636,105,84,1,1,579,109,1,1,874,8423,579,1,923,60795,1,7056,1,606564,344,1488102,1,373752,1,1,4523151,105,109,1,1,1,1,1,105,9674,1,1,1,1488102,1,75864,81,2484024,81,584901,8019,1,36120,1,1488102,81,1,99,1,1532475,1,99,109,1,1,874,84,105,685313,1,1,874,374536,7774429,1,1,7221,1,9674,1,105,707815,5601246,1,1,1,344,506046,1,105,60795,96915,7221,14595,14595,1,923,1,14595,310923,60221157,99,1,100607,696,1182195,1,96915,818485,8423,43497,5862408,14595,51705,105,579,1,109,1,95266,84,109,1,874,71957865,66297285,99,81,1,84,239424,81,47957184,1,180418,39326280,40799,73416,1,1,344,1,3327856,696,27765585,105,180418,300656,1,1,1,537,10395,1,696,105,374536,1,1,84,1,923,43497,1,685313,14595,109,874,537,685313,1532475,1,5635845,81,4523151,707815,923,14595,1,1,537,4548037,100607,812616,84,783594,1,9674,1,344,5601246,374536,17786520,874,1,1054466,1,1,1,1,10563735,7116887,1,7116887,1,58533,1,1,14595,81,1,1,1,28896,8450505,317512,1,81,1488102,1488102,1,5635845,1,1,1,1015770,63111,1,344,40799,81,1,81,109,1,84,1,109,1,696,1,58533,685313,1,60221157,1,5194938,99,36120,1,7221,696,1,1,8505,109,14595,344,75864,7221,1,1,707815,26671008,923,109,51705,60795,74763,1,1,100607,8829,1,31461024,1,91770,874,23622621,1,4920126,99,81,537,923,1,5118795,495651,1,1,4548037,1,584901,1,40799,81,81,105,36120,874,109,84,1,696,696,7221,1,874,7837515,1,28896,1,81,1,7221,74763,91770,180418,9674,1,1,818485,45108,696,180418,99,344,109,1,1,818485,579,818485,105,81,70794,584901,579,1,1,60795,40799,40799,81484102,21279469}

Returns: 498381559
{30,1,73,2272920,2128,4622,1,35,556470,10,70272,77040,39520,2402034,179200,6,31,70,1,5143680,36,10,83673,2131713,1970360,1,40878904,705,6,2,66966,352,2,1,4511556,1,1,5203856,4619352,16,63359,4266,1,1344,1,1,1441587,93100,16866000,251,68632850,1,228,3712,1,710,19530,2365605,480,10097169,29,379,7,2392420,2494,318,47,52848,1374,168448,210,1,22661000,450,491,752,13,112992,40,12493593,8,1,155880,393,7990,68528,3,43306560,37480,4437213,19,1704,6,310,39863,72,4042,212,46736352,2598,9549925,59,5525,15197112,435,2,315,7680,23968,39672,1,7290,44436,504777,1,5142,935447,1,113,1,168,12,1066044,56,305,5,1,40278,1,45,1,1,38,58,1,6,1,283500,260524,1,8956,64,7942,40530360,312,4865446,649833,768,42,45,45900,40278,196848,6,1,50868,53640,1,2,9744,1,507738,478703,572,4263,1178091,2,9,2080,619,42912,12203520,36624,8,18046224,563,1,1,4262752,129000,25251328,52045,84040,3164832,4950040,9,1,12921440,473860,8,607662,1,1,8706960,13732138,62,2586690,22079520,16843405,437109,722,1,35464,2580,5180112,36,634410,21828,4602704,40,67940,15,1,1,4660705,2682,125138,2197,53,5248,1,734440,612950,72754,1,16,17442,32,403062,1,9,45504000,327200,1,1,7,7,349,320,8,184,53,7840,396,98825,34252,642256,77330,63,10240,472,6132156,222888,1,564000,16,5,1,3,23739744,4,5,2093904,1,5,1,28,1,10,1,3992296,11275776,113520,2,57,248,496,1,2102,6,71427,555,1,30,1,1,1,1,340}

Returns: 67042307
{73,1,1,2528100,8094,5445,80508,1,73}

Returns: 1
{77,20,5,27720,259400,913300,1,1,4,1725,155017,5,32,2,34816180,516429,8499036,1,8684,1,151364,136,192,617,2,1,518382,8252,6075,80780,4690,31220,5,99,2154,1,17220,5877104,6,1,13600,106950,483,32085,744,9412,5988460,1,29344,1,20,28290,4606,6630,8,19,14737382,16,410,5264064,7056485,2037,17974,182,115,5,295,1,2,12525800,821128,397480,868,1,27656960,29625,203,24546600,1,1,398,1,1,1,168,4,280,566,82,228,2587,1,44286,8368182,40688,6510,2125,4,1,329595,1,28908516,282984,1,6340,12451740,24416150,670,17,1,740,540,33648,87087,480,5835,1401348,914100,260,3572,11670,42264027,25,8763,2613,1,1,756820,145180,44094297,163128,1,7389,216,47,15216,1,6480,210210,27,730,1,1288940,2517}

Returns: 291172004
{1130,4135,8,1,8,33080,22151195,640,1,8112451,1,1,10,1,8,1,370640,1,41,1384448,1,1,4160,17958,8}

Returns: 128
{1,1,352,6053,10,31104,517104,1,1096128,790137,219411,1,56567,1,300,574992,267,129,4350528,6830915,2226,2700,1,49920,82452,8624,4,16172,3010,5,91,6216192,427080,1757952,14,55989805,1890,828369,2,12,198,107620,3366,744,456,25036,445536,1,4,2,7052724,1,2,70,85573,116584,830908,1,1,5516,12060,92,1308,45313515,1,386,226227,63,16296585,2,8,13804,6329,1990623,51271272,2866,57,504,16875648,920056,284,619542,490,1,57,1,2946780,1,1,2679609,4068660,85,14301,42,5,192138,184620,9765,480,776,43,420,6,438672,8,31,1,243,257950,2,723941,5554,9464052,10659784,1,1,3,1,9,1,4518,6534385,1,223620,11258580,622,7392072,967920,54180,22,324,10346778,1,160160,80,33,640800,30,9,5591564,97648,44,9,622870,20580,1,5549984,28608,1,4584747,1848,3976,5538,1,48,4615,2323560,15,30191,106,162533,2,1824,1,1,2730700,1,213516,1,37974,162,1935,192240,45,1,2480,64013208,6,1,988,5904,4,22383116,766,1,61,2583,33427,6561336,6615,3,423360,7370,314,402,9036,3021792,1,7528248,4,15386520,63,528,1,1538944,594,9897387,108,1,2695,39,6,71932,1,35181740,31,168,55965,1,22995000,827,4,10,10,35,504,4380435,38,124,5,100602,9,68,3084615,30350,1,4106,22092,3600,2754720,970,17,47646,1,6503325,1,208,6,18,3000,1,8,1061814,46,749840,105,9,1,3280668,129402,526,95,133650,10598,8,52,1,10,22,19850,38,200,1,10,70,1,2886030,17,1400,815,58048,62,1,408,1,28380,1249344,17682,1696,21888,58,21358080,400293,7532,1,44594610,15162866,1,72117,48,3,10569,24606120,1,69883,1,171932,1,10403260,860,29996148,2,12,990312,1,1,61902,4,1,18060,12600,464,1,665000,1,61620,1,8136,9982,1,1,4450040,2476,2271,1,20,1,1415340,1,4,44080750,84,17332,442832,1,8705392,1990100,235359,33641008,2219712,11816,15,1,1,24381,762,14752,1864,54764,7008,64300,1,15900,63280560,1,71001776,7055748,790137,323623,436,1890,5502400,7,11355070,476721,1,23409,18,1,359484,2,9548,28800,20482944,36477,1,1,3852,2,434,77,6,230454,1,48440,720,9,1,457,2}

Returns: 925237267
{1,1,4005267,1,72,40,1,2869904,2540630,4608,45,1,1,453540,8,83,313024,5724,8,173248,3576,667579,1,2235,1,1,269568,29952,5,17780766,1,72,1,83,1,512,29880,5052672,54481032,1,34968,34968,1,6122,3552660,8,6850390,40,34445,72,83,41019,447,475092,994450,1,64,45,358002,8,1,34968,40,4005267,3320,1,664,576,1,2707,1,8,64,64,5,2707,20026335,64,4023,39128,4891,5,8420,447,358738,9,45,3735,83,47440,787504,8,32042136,5976,25,5,54309312,13472,220095,9229275,39778,257472,258485,5,1,246245,40,7610032,5,1,318224,1,1,1,34968,648,81,1,8,1,413576}

Returns: 281040073
{1798,41,291692,1,343968,3963568,1,88499,1,4,682650,1,558,5,1,5597,42056,3,612,100,45,343,1,48360,238980,24750,4,3,1974,2682,1724954,107160,800,100,3,2520,74,57305,164,4,693630,1,1,180,9021950,400,3,20434864,5,296,1,2240,1,267546,17892576,352800,468,4159620,42385,4958334,1,1,1,434175,1,1,2817920,947836,4830,1055,1,1,4191205,144,1,35,52,1,1,264,1694,6555,16926,101535,60458396,174,135,8381945,6787872,35,94185,9137689,31808,1,52000,3,1,1,52,1,1,52,15,936,8514,7623,1395,567,1395936,3,61549,1,5,14956787,76670,68,76901,17493,9,4000,1,5,59,1,50,81,3965,20461215,18540,492480,1,196,77748,1,32,49,2790,1,27048,1,60,193351,8650457,1,6,1,1,3915546,4,1,20,430,1,2430898,7588170,2565,25039,1,87616,8014014,48919,100,21305592,114,1,284400,94,350,153488,40,1,34,1,4,1647744,1,46084,10,1,8,2192850,1,1,2489184,17112,1,266624,27,3600,10,1,21200,2604,1,931,1,1,4362720,1737000,68334,2599620,2,14644,203944,16170,3648,361416,65,1,9,6,564,285,20496,492,218880,550560,1,707070,40494,595096,3,21946050,15180,216,1,212712,4368,148,86506,1,1640,1,8289435,4724160,533232,52402,30775250,2966040,24834,82544,6,1,20619870,45,4,50,26852028,1022,56678,60,3,1,1,644,1,1,1,1,1,3448440,488830,1,5928,2871840,945837,53010,1,3,196560,58,1,60300,308992,297000,74,74,6400,6685872,1466,1,778038,2896,6552,4,89458,7,10088975,5385960,23589,4296672,1,1,14,1,75,563472,2015,339,180,49940,4,1,7472,6,3,6446076,24,279,7,20628,8,4,438564,102000,7,1,1,527,1,195224,9752400,246,3942}

Returns: 62430634
{192,1,846,7120,1,21863880,1080,1666,1,3,48,51888,34915356,1,1,1,28,1,30656,975390,371,708190,9,249,1,53,21,2820,1,7412964,656,1,1,282,163089,90829,9,7,16911335,793,5,8,1,3,1,670504,1,1,30,27135,1,2,1,1,1,110450,216,1,218010,42795,1,1,103590,1,43986,600,7608,4445885,511,1,51795,144,9,5,46,94,1,4,1,1067,3420760,56741,5,1008,24438568,127194,3,6421,1,810,1,269437,65799,720,581,7449777,7,1,4225,10,50700,1424,1,4244454,94700,94,5607,184242,20236872,13503,96,23040,474840,7527600,1,28247,61,8,5622,10270455,5640,1,1,1,1,1,12,414,658,1,300894,1,698,66430080,1,89743404,507,2688400,708190,1,7,1,1,1,4417,6,8323,267120,3,658,6160,18,1241606,1128,1,1803,35100098,54050,427,1,585725,47484,5,36,6,460,1,3,8941327,7385,2,183,3,2,180,13467420,7,249120,27135,1,8336403,335252,31208,1,2264224,2251080,11424,1,3726368,10,1,519400,2875314,1,1,32560,5109909,2,2,4065164,1,168116,47,1,3070,80,277324,3439700,1,16608672,434904,156,951,3800,53,1,845,10,45990,1666,9,511,9191,1,29624,94,4030344,155385,8323,1,47484,210,2162,1202,280,42,5,459255,1,2017428,90202,1,168,1,1,255366,1,23124,1,10200,1,3,3,3332,3,6080,1,188,1201480,1,1,14693220,376,8,2473076,4998384,73850,1,1,27537,58122,4,14946,1,1,36,3735,3,3,184,1827360,3430675,1,7605,979548,110589,18004,1,41081820,3333474,109980,84,53,29008,1,6,1,1504,1,41,3,1,137317,21,45101,1,1,36,12,6,48,3748788,2126092,1,5,72,1958088,235,1,8304,147528,1,1,9968,427,2,449442,97590,3,10,2,48,70,1,123,1,1,690784,4608,441119,8,14639880,1,1,1,63,85,4752,44896,27,31416606,25608,96870,273408,1,7,40,8444376,1,7,6}

Returns: 442954779
{79,1,1,320,1,2567470,15204,14,19,491184,765,10,2,4487100,1,4,637450,1,1207574,1,2131818,1106,40156,704840,1,446000,14390077,50,58,75296,440,25685,40,116,7360,1,20,1,63745,3908583,8869,497,1,1,2304,2283520,902,43005410,100,99,1180,80,1,2933640,1704,2,100,1,6905,86530,9665,10,934,1,88105,4,1,1,44,1740,1100,96894,87036,4,654912,22935440,1,21,71,1,1}

Returns: 73741817
{99946}

Returns: 0
{1,10458,10458,1}

Returns: 2
{1,9335,24,62080,2,4185,909,1,15092,253,4719938,8370,6,65056,1,12,37,1,2193264,11270952,1,1976960,66,10,1401300,32190,6992496,877,1,338100,2641590,1,8154,800346,6,8,294,7013952,46566,64,1,905,1145760,8,682,5,2123948,1,160,330,5119215,1,86598,828,1,3800,1,7,696,1,1,1,687148,46566,4192,4,94,96,1,38,99,98611,6,376,58,286833,531,3720,1293864,41818,888005,1,1,1,5,1,4853408,76160,8769900,294,6415135,973548,748,6,8,81425,33,206460,1,58,132,9,1722000,2671396,6768,3,1,6,3961283,4236150,50176,8,41,3190876,166,7600,8,46630200,7007,3094,1996344,10,1,9603613,1,5100048,65,1423240,3,8,258462,75542,9110,946,64,1,1,78350,1760,747,1,1,8528,40,378,8580,3,911,1,3,1,245,7,5536652,5200,515,1,1,66,56,1,1,125,21701,474830,1,1,1995,397900}

Returns: 140130951
{4023}

Returns: 0
{1,11,1,205,77594,166549,23,9409,23,86700,1,100,205,559042,1,11,32827000,11,100,100,22310000,7380771,51480,574695,1,286273,77594,100,1,1,10418510,1,100,1,453960,11,1,16687,171700,39491,197892,8604,11,1,1,9409,205,1,1,1,1,7054,1763820,1,23,197892,1,3420835,1,39491,86700,959400,3149003,1,1,4715,2530000,8035560,93643,28181238,11,1,97,468000,1,1,2255,205,1,1,1}

Returns: 974740338
{1,3,264,9668,1,719,1,1,1,67,67600,1485792,2452212,1,248,9,8739,21,50901,6537,2876,21762,1001000,9,1,5400200,21,13,1,1,2157,8576,3,62,15807,4,161939,6153504,32,1,35561516,39,1,5252867,1,1,1,4739167,53305200,9,117,1,201,4553,792,19381035,1300,1,243,218400,61173,52360,594,5997120,32,50901,4989580,32,264,1302,8890379,1,293024,594,1,54600,13,594,12474,24748416,1,4553,62,42,3,1809,13,1,1536549,45696,606564,57841227,11466,4,97104,21,3088800,52,1923584,2232,3080,7169960,971,719,15807,5544,16864,5712,62,1,67,21284269,376992,1,3387624,8568,1664,1,20391,1,4556,567,32,441,6537,1,566016,3,21,4918,2457,1,16926,68,12,1,670670,627264,4918,667635,20729809,41246352,1,13,9,1,21,3,1,348400,67,62062000,416,21,13,1,21,68,21284269,4,68,66213096,1,152703,1,594,1172096,87100,128,23166,27,3,1,293024,52,1782,2376,1,28884,3,594,37944,1,73465674,63,3,9,3,5544,21,1,1,938144,546,1,68,329238,50757,2704482,1,1,1,1,1,1,314432,31421,4,1,1,32,1,28884,1,9,1,1,1,42,157376,1,24133200,7439688,293024,826632,1,264,126,1,21,4,1,1991682,32,499760,32340,1,1,4553,68,3884,4140,1,719,1,1,58386,8890379,5384358,12,15799929,21,9,9,42,770}

Returns: 738403190
{4655635,4290,1,25,876090,39941,13050,6918732,1,9404,1365,6705,75267,4,225,6903,179,1,336,1,4029,32861480,74,1,8042,2746436,1,1,39928496,7054,7,209350,4,7596,16236,3}

Returns: 0
{45,1,45810,10,1,274080,5,23171400,1120560,9,1,92,1,237,1,60,17500,819799,1,3444166,60,3,7,2904132,7915,231,14,9490,978,9,839,1,7,1,8730,11400,152,49875,48615,1,1,53867,93489,1,96,1,3132,53,75,69231686,27790729,15555072,336546,23175,9477312,76,1,316726,5863,24166856,131092,237450,19,1817530,10,66420,29,2338518,4636420,384,36,7,5,80,4702290,32,1,25,1,38,53,450,5,42063,1,33068035,53,10743474,336,6891549,73936,7396,60116,3674880,459570,960,120,3126,677792,1,1,2260,97320,182,448224,10,300,460,608864,4400,8,1,150,452,1,1,1230,8459,85,3650,2689830,72,15777,1,4471753,1,2464,8,1,1,776,192,6853,5,28710,8,1386240,52569,5,47,1,3138750,1,10365810,9000,1,10,3978800,1,2,129,11,4471753,470184,6,40924065,16025,2721998,3402,2148,1,24899400,1,69750,115014,27850371,4534768,451770,912000,751,1,5184,1,1,4720,7539280,199500,3,1,78465,2220312,7242,873,126690,675,3,38857,46870,35957880,343,4164237,10240080,10,3,1,19,3863,945,9,1391964,1,1896,674300,6480840,4991250,53867,1,58,1,65579248,7030,52974,1,1,37508,1,15609195,7510,2,1,3638880,1120,1,50,3,24,1,18522,7,1,2800,1,4,7,3143,1,8929944,145200,7784,5256,200,1,1,1,4418792,1,1,13632,108,77643398,44,718,1,348852,160,1,36,1,31248,11403320,435528,1,1,20840,1512,779760,8,709010,48264832,1,53867,186,40,1,8561084,5947788,10260,4,18,20145,44362100,222310,1,5,14,232,3040,31829655,47898512,1,40,4,3392650,252,172035,5,25893000,1,3,112,5350,1,9098375,573910,40,4788,7,1465809,1,25,19392,451770,1,14,640,14695,499131,3,1,159,1,153216,5749806,1531200,10,3915,1,5,49912500,357,751,56448,2381973,4,59,68355,24,2913729,194460,8,1,1,5196,1236160,1,649800,182,28517,8400,7,1049520,1,7352077,160,42,46880,6080,1,8,8,1176}

Returns: 177697871
{4,1,9144,18615,72,472,36576,85100,5394,3,435,1,1,28,62,31809276,1,472,362007,479085,6450499,1,17670,140,164256,3,18,829932,1682406,1,84,228,3,4462,1,46,9144,9144,4592,27432,1,745470,8081,207200,3276396,16911,2890,87,1125248,1,238935,3375744,1,29264,96972,51994507,5,415872,365,6384,67221,1,1,33972,854712,6083000,1417575,371726,4462,158424,1,1698300,62,1886,611712,47946,4,18,46,5,596,87,36752460,2744130,371726,1,1410660,63382428,2890,1,67221,87,57,4,2622,5,1314,2890,51,1,9,189873,118490,465804,186,114700,15845607,3,18,1,1938097,1,1,1,3,5664,255,1,472,1,5329,62,2890,1026,1,1,1,4462,87,1,1,7140,51994507,976752,62,87,123,1,1,5394,1,19338,1,736,33948,41,5822910,73,57,205252,217250,53010,1,191784,20,1850,1938097,2109141,88536,41,1,3815010,2890,1,1,1,4590,62,67221,20518524,1,1888,11425536,232056,1,43102,1,51,4437,129296,2406420,4462,918,204288,31285350,765,11685,1,4064698,160227,2890,84555,8262,88363,5329,21092736,4,1,270,1148,9144,4,472,348,23777998,18,4,1,3,140,51,164,1159620,4462,1,28,1,46,1,67221,5036691,51,73,3,284904}

Returns: 422922539
{2744}

Returns: 0
{123074,699,1,259969,1,27,439302,812107,1,48,1060,64,5094,361,218560,432,35448,1,5,49,14,120,2240,6939,4,1,29,80,108772,415872,1,20,400421,35,22186080,26,20,2619688,79560,2992,322056,1,1160,22212720,569160,12464,511840,1168176,1206,191,54,1,9168,108,4835208,2496,352,6,135830,576,1,1892,1,6,1750,20748,394968,1983690,1,120,1,842,1,1,1,5,1,1,56817,6,175080,9011520,68400,643815,41,2304,1,23872,1760,3,69467552,1,450,691975,2,1,500,6,1656,1,1083600,302460,2,125464,64,10,100,9146016,4915360,24677829,17754376,9,3815285,400421,194886,176820,6,2942688,155,1,51870,1,54290,69,782255,3555,61893,155050,344372,1264,1,1,24770,8,6942,22469900,1,29044,230246,9,106172,27832,6,87730,1330,7578,43746590,1,296037,52416,27130649,53544,225768,597,10,5,1,8976,384,320,57791238,450206,6,36015,930,270,6084,929,26289,41916,5697000,354,4,4544,442449,1309,72291,521,6,1,1,7160,352,38176,1,42,1,1392776,6,135,31440,6590,499,154660,32343520,1,220,1220800,133670,80,62129,1,1,11249280,36236160,1,1,62500,741360,1,29760,339714,432960,6777,720,8,30,21843,76200,1,8733,1,1,1819,1,3360000,1,2709,53312,39783,1,17650656,1,32,9889,668514,33,148,135,4,18939,50671152,385836,139314,60,81960,4,1,13824,1,1,8,1,1626600,1,281325}

Returns: 990388602
{1,24,8575,378672}

Returns: 0
{1,9,890462,4600016,394864,4062960,68,7088,9,886,1,57,57,9970,740,1,252,3,851,252,204,170112,3,30014777,6042487,50502,507870,1,3,6048,8120560,55410880,575002,78954,252,5920,1,756,411264,3152,3,4062960,57,186480,1,1,8,3434136,58,58,182816,1,3152,2918560,886,57,34535160,4624,3,3,32088540,2553,252,804576,148074,78954,3152,1,1,1,68,1,42920,1,8,51271048,1,78954,1,17760,1,8,2866080,68,57,1,29910,28368,1,25216,1536,1704870,1,547600,33539080,54012672,1,8,3619728,34582320,886,8047056,48507,1,7088,1,387828,6808,8,79760,58,24,1,50502,1725006,57,58,1,43092,51408,784996,1,1,1,1,1,1,886,24,12982128,1,955360,68,740,11527440,31552,568290,3,358260,68,3152,57868,1,1,10420512,1,4624,42920,5368872,3,1,1,1,3,9970,58,851,1,38041920,12223764,1,14616,19896408,3306,1,1,7659,252,8378016,3,64,58,740,1,236862,507870,3842480,3712,119420,740,171,137088,1,174,60248,8,1,252,29910,3,151506,1,1,252,68,8378016,78954,1,41400144,1,68,48507,3,740,3,68,171,57,57,116928,1,12814056,3,1,1,186480,575002,252,456,31425440,3152,1,578260,25216,1523610,1,25216,1,507870,1,3,58,24,2868240,1207680,119420,629740,1,68,78954,3944,68,8,404016,544,3152,3,756,1,2553,4546320,1,58,68,9918,57,58,1,30207096,1,1,252,3842480,507870,3944,1,204,192,14364,252,1,3,4868298,29805312,1,174,3842480,3152,343360,1,58,1,7123696,252,60551416,1,575002,1,58}

Returns: 981309322
{140040,39690,1,67118830,41772150,1,1,225342,57,5301000,8136108,1,3,381884,484640,15149562,68286,40,1550,2715000,43312380,1,1,7543680,145800,17815,24,1,24,10005945,6,48,72,1,1,3861,14382,5316,1,284,1,510384,1,12150,801648,314930,10726,21,1,5424072,1,1,27,9,11648,1174,1547,135975,5400,57916565,32,123120,6,38475,3360,661428,24,60,1,111960,36,799,1,3,806,7,5971840,1,3251,1,1,5,10,58614,8820,44440,310,1,1,1,424332,46680,1,1,10,450,16926,1,15,3,7,1818450,3,8703,2,757350,550710,2110104,52972650,5398300,3240,5,5440,3437190,599,180,1,7,60,1211,57,2646190,1,252,1,13230,1,1,9215871,515995,3873,139800,10,18,225,1,385,1,14,22599065,148050,18,1,68,18580464,1,55676,1,9,1,2451708,2080512,5928,70,35464,14040,12,20,1,170640,340,1,2,6570,7,1400,1111644,1,24544,720,14973,1,1,282,1,3,1,570,60,342,10,11844,1,37398588,5168376,9,54,16320,20,7,60,1,26038230,2,7125,10032,19264,72,2,1,2,18,2,1,119823,216,25838790,422,21,28080,54,4,228,819,1,103635,44,44,5281,1,5,1,231,2700,1}

Returns: 747597154
{100488,245,40986956,1,11056,8207134,43,3,898,77,1,49,705623,247174,77,1020000,22853635,3,7800,12636,595,1,1,395136,1,1,1,460073,253749,377754,19,1,1,30,6318,11154,786820,7942968,2,425712,2878277,9684,2,3430440,923289,3,1,3,3880,66,46,297680,2541920,346752,4750,1696475,331614,2,905148,74800,1,1,18,1,325398,79,1,1,685614,18,1,4,7,1,712,1,681110,1,1872,185367,3,6,5,2964600,1,85968,1,10,9,927234,1,43680,19,3400,761,528,5966371,942,112400,60085,1,929824,1,180,174204,177,5566,15419772,1,402,3,1157,6574806,4,2,55205,1,14050,1,2295,2,382,9,8091594,1845180,1,768000,3,1,6,5,96,5789,1,631800,18918900,16253500,559026,4,7095,1,72086,77532,232,2808,19120,2,24,7,1,4345,1,47,10,72400,16893720,10136,27,266365,484,652412,27,21,180294,904,65760,2042335,1,10,1,400,2180,1,70,1,1,9684,1,26,1,9050,162306,46,18,5756554,8,8,18096,90261,10,64949040,5,1,5,6622,1}

Returns: 952742563
{1,1,3,3375,12584,1,1,29715,1981,576960,114920,600,94380,60,1,2,576960,15,4538400,8654400,2,300,1,76788,1887600,30,110464,26610,1,9,29715,375,28,5673000,3,750,1,15,22984,238896,3,1,2661,1057056,225,1981,1,7500,1,140625,1418250,3782,188760,30311640,36717049,15,18876,2661,1,258570,8400,10103880,1,45,9,3,1,1,1,15128,12584,2,50336,28,3,25168,3,210000,1,8532,1,34128,3962,1,1,15,39915,1,375,1,3,2,1,94380,1,2,3,15,784,1,39620,1,135,3,60,22991016,1,3,25596,75640,4218750,1,352352,60,1,30247000,20,887,176176,18876,505194,40,56,1919700,28,784,60,2,1,2359500,68201190,27940500,1,55232,1,421875,2,42910572,176176,3,1,2520,1,1}

Returns: 243880903
{815325,5372,7518312,4,835323,2597220,66,17334,28,16905840,50,44058510,55820,1143,3914888,6,41136,3565,754,1,849640,29870100,2576000,4,39128320,31901736,50922,7635,3,108,521920,68,1989792,1613052,34,172,738144,5,2669310,1,1,3,222025,837216,48,105,9182,2,9844918,6,222025,27378,116545,3,434262,35243208,63,53102,5138,9,1,196938,64,94473,3,2948338,54,9,1665,5,85112,6961152,53314,16,7556,1,6,5541804,391273,1,1153984,5292,126180,1,222,1,1,30996,471056,4,1,5,3680,418,1,99648,89,4,28,3076870,3459330,10401,506643,1,20544,4500,61312,96,12832664,1,25620,489539,36,644,3378024,30,312596,262464,192,35664,86,1992960,100406,1,132,30498,81804,38964800,27420120,1,96090,2,486,1,14895,17636,5,222,6513930,56,23270,1,112,1,341016,2754,2835,10,29669832,7062,552,408240,4,1,26099,1,440540,14,7,25940,38070,8240,644100,2440,26544,288,2,295616,9885746,127,4091815,8700328,22973,1321936,561258,94424,4965,6267,195022,1,1,216224,1,6,3690,29,41505156,252,1253052,180,51448,752652,4194,660,1,26793560,64,4,8879472,6192,1,185,490,65768557,26616,4,45,1,10,804,9,4294000,1,10,4934932,6021,1,5887,180,1729,1,2615,50,1,537,36,1,1,400,888,1,490,816,8148,50967,22830444,17500,60904,84831,70316856,462,76,58,94424,1,1496196,46,252315,1000,1776,9240,6978,17042580,1,132,1,519750,523,1360044,3,1,960,5,1,5,24,21588,40,21500,78046522,168,10905,119,1217916,1,51380,1,330,12,3998,84630,378,28226134,4255,5,4,26907,2408,63726432}

Returns: 526741586
{44928,2904,1,11453840,56,1,35292,57690,4295190,10874,169596,1,1,763007,3771,70,2188212,17424,73018,19435,24,18,510,1,470,10408,8,16672,1024,5,68193,11043846,9121646,1871496,1,1,320783,23686,10,24,9,27,3261915,2065,2360592,3,1,5,5,200,1,8,168,4846,1,179312,1,6,12504,33351710,4604950,640,1400,40362,1740432,1,3590496,525,10,3425310,54,5032,3,6120,1,612,877,523,1,1,1,2,18417,6350,4,1,18,7,68193,18,8875556,3,36142792,2178,1227474,1,40,1,347968,240,1,39,3,1918,1569,6,7260,726,1,2,3,1,16,104,1,822690,93672,1920,44455,1,495,35224,4,2731851,1,5,42875,16,504,333048,1,4179192,230760,1,19435,49725,1,354,409680,10,2011200,12232,1,1,340965,22230846,3,1,840,648345,2655,20,1,48,478456,6456,1975632,1078824,11876,1185,1,8400,1,560,36470,104080,1,13,1872,1,235025,7650,201810,4113450,1,5,90189,1569,2585154,35,77,8,1619250,24,10,1,1,142256,280,648345,36486584,470,48,11,25220,35,237,22912370,1563,46858760,74802,6116,510,28634600,3774,73018,1,50,911,1344,1778000,765,68040,936,972,4740,1360,8960,1,8,90240,19230,1721730,160,1211352,1,40,8,1,160395,8,921361,3,5464200,1,1,1932320,3771,1,153840,725180,3,79,605880,6,380032,10,1,4700,6,18,68193,1,16,5712,280}

Returns: 145353810
{116496,62135,13120,126,350,397075,124344,2982,20216,56,299014,3,9491095,156,11510,637190,40,4,291416,1624,1255674,7,2030,8065065,3740,17635800,78,2,159,5025,789096,31410,84,128408,8,5376224,320,1,1,597,78714,958,1,142240,6707,1,8,1,17,1,4468008,9,20222685,1,905,3934518,555336,1,6930,8578175,4,360000,760,1,1,1,55,1,15444216,420,57920,84,339768,544,382,373872,198709,93716,2853540,94576,1692,11359716,125640,32400,32,1,42,172310,465175,1,12,1800,1,1,810,1,412644,177500,1,4913370,4854,18627,1,1,544,78169,1,231,1280,2,1,282,1270,9588096,1,1,7720,6723,10,71190,24,1,25389324,4,800,1100,367962,1,3832,1766466,51,1218,6872,210,1,38217330,1,268002,6822981,1677,117436,10,181,1}

Returns: 72793001
{144060,1,31398678,2772,1,408840,7749,21852,20906105,10,20427,1,11682,787131,1386,99,649,1,5,376,440,6,727776,62361,3642,1,2880,128736,1,1287,1,1,3,535425,1,1000363,142909,1,9086,1,329280,19464,4,1,4788,4116,1,699,17519544,4116,6358322,7949,1,1,1260,1,486,39,1856,10,7770,36,293706,1,987,2,842432,842432,30,1,12265200,4482,55,72571,10,100,321048,1,1,12,1743,234,1,1,73629,876442,1,7,1,266,1,604771,148701,141,518,12582,1,287,96,981720,111360,4,6,1,15120,3,21,54673,3921633,7,7623,125631,518,1,1,1,249,9922,5,700920,4893,1,1,1,3108,47694,1,82,1,33,356535,936,2508,4,249,5268582,49,25039350,13618,294,376,8352630,1,6,82,69498,164,5468916,878863,36,234,286335,1,1,6809,787131,13618,2,912,6990,6,15,2414253,699,81,145146,842432,1,325909}

Returns: 975523612
{40,45,4773660,1392040,3105,1,1,490,4996,2940,5000,36,51404296,2929,1,180,1,414,5000,16940,1,9798073,1,414,1,8,490,1656,1,1,120,100,916488,12420,151884,2160,2000,4996,74520,1,14811400,4,2,6092,1,90,10,4625045,4,309525,719424,1,108,84380,1,2,1,10,1,190935,4,3726,10,60920,1,42190,1,1,70003952,1,109656,360,4,128,180,18,1,16,25458,674442,5,18,8,31704,10000,4423176,20,674442,47040,36,42190,432,36,49960,40,10,18,17495,1440,1,50,10,1513296,90,1,1,16,1,19440,12184,18,1714510,670680,247620,1,749380,1829520,53420,40,477366,39192292,14645,121840,1,350300,149876,1,5,62982,1,1,6092,6,18630,4900,16,324,53420,20702744,19984,111780,500,16186608,4,1,12658200,62982,61905,1080,2,2,54,53420,1,10,1,2,800,1,108,33752,495240,9250090,1,2211588,69980,240,1,4551006,40315,7637400,15476836,2289828,1,1392040,200,4,1,10,2,1,8438,9,1,1068400,490,1,249800,1458,105680,1,7901740,2,4,20,280240,180,18,5284,1,45,18,320,1,1,1,1521792,192312,2160,203280,925009,1,900,1323000,1,8,26361,1,49960,108,1,1,20,3371892,3105,38984890,1,39533109,2749464,377892,1,61905,108,324,18630,2,980,5309841,10,81,2450,432,13996,299752,20,4,696020,500,300,1,10,16465680,100,1,6,1,6,20,3182440,10,2,51696712,9,1,50,1,6,50,16,4243,1,1,43266197,30460,40,84860,45075796,60,2,8250876,720,38984890,8,2,4,10,63291,30912678,5342,1,9,52840,100,9,72,18,146450,4,759420,4,1,1,1,9,2,1348135,36,5,4,2,2929,56293782,1,2160,4556663,8250876,42190,6,3105,49960,1,4140,539568,69980,16972,1,1,8470000,1270080,26398864,128208,40,6998,320520,5858,1,5,18,90,5342,4,124200,432,4,1,11250,5342,108,10,1581660,5724570,2,1,8,316455,72,5724570,9,3493332,10,10}

Returns: 686837945
{1,6372,1,94,582467,5828,82,1,144200,20844,688,9,144200,1526,1,1674262,1,5948,228,1,1,543168,277,7426,18410112,450,52466,74,709,4567185,1,86,32,7908,711,1,1324187,1,1,183084,1,350,1216,663,18025,581504,48,7908,1,31435839,859,1,1478050,3036,1,330,1,594825,65,4,1,1,36,1}

Returns: 262144
{460512,33943,4,1,1,6704640,23650276,60768,1380,4539,1275,743040,154512,1,80,61,4,1,6,21,198,2851,674940,63516,43,295488,1,12,120687,1,17028,6307,770,10,4,2664,16268364,192,4,22729,903,4,5598549,7645680,1254420,43,1,1180410,1,8862,1,244,67425,1780,1,1,106848,1,1,6,60,5551500,17050320,47136}

Returns: 131072
{75,92,8611200,1,384,1,18,1,262400,3583440,1,1,4864,5400,2,246000,28500,72,1,1,13448576,8,49150,1,79120,2500,1405850,1,11566800,72,1,5,1547,3145,10,298,5167,675,1074944,6,66192,6682672,30,90,3859200,75,1,38893477,1,7,7408,80,1,1,72,836280,557520,72,1,1,281170,425,378400,238380,1,804,1,38912,2576000,1,67171,1,5019024,8050,60,4624053,900009,1,1,1,9,488,5419951,64584,334,15300153,6,384256,39,15880,8281,10,1,1,1,1,633219,9,161013,1,1,4864,2152800,633219,491083,6290,1,80,123,95280,179860,366868,4750,3385288,92,3734120,49150,60,197717,4032,47175}

Returns: 291172004
{2331912,403,24420,26304,33,26304,1679060,1,2269}

Returns: 0
{2,8,448,7497000,2880,1,1,1,40828,1,866,8,5355,1,28145,5530,10,30723,757764,65,866016,19918,3648,35,16,7696388,1,2477268,1568,1,2644103,5040,7075600,4900,2,1,4150,7392,1498,744,1,30753576,13581,6339,126,1,109805,182,44,370440,351026,2,1,1,1344,12386340,67,1,3704795,889,575,1,1,1,1,1,247975,1960840,37,1,28536,68,1,4676296,1,30,93,1512,5,3927530,26,1,5488,65,1,622380,950,817,936,432953,3270974,2761,3098374,83719,1170,1,4,50,1,28,79,294255,85,98697,560,7,581,2731723,570280,1,455,7173935,80862,2,8175,3104,224,25,936,1886400,4,1,6,40826,1,1,10,904,3426500,6984,674,4904391,1,8,2256972,66104829,2720,581210,56,905,138,1582,1308720,6885,10486,257600,60377604,5516,64,21824,1,3494,40826,1,61803,27,34305,3519864,1,37088,2880,13956,10941,8446,581,5526,1,1,1,245930,13585216,427,1,1,1,512808,591710,190919,1225655,5,1,3232,277,14675920,1,6447,1,3269579,1,4582,2,7635929,1,1,1,581040,757764,1,1563,7424712,9139,48,2,2,7,1715917,4,280,1,384040,4,1,1294,10332,9,342168,37,9037,58482,276736,54866,1,450,219780,14,4,1,14040,1734532,57915,23553364,662216,9740,282555,1,37,485,1,1,5,2162648,6844,1,50,874593,270630,2,56,4324,1467592,1176175,3564,1,6403,13210,44}

Returns: 747597154
{71995,53680,1878808,568832,562,6350768,6280000,420800,40,8,1,1,1,4,2,43008,1,4986360,1,1,434,5673,72,4592550,71477,1,3990,4314106,1,480816,4585,5037656,150,1,3,32,21080884,160,30164400,1,89460,569180,1,3,3,4217472,434,1,21489,6305380,329922,90,49129,974,7980,2,1,422955,6669925,833280,81,2610,19670,14,9,85,1,49,4791939,1,1103679,1,10488,1,35,1129270,391940,489897,5734472,1,1,5,1,2457,1267898,1728762,13131440,21859,65,1,5163312,319508,84,560,248,1,3840,379512,4824646,1860682,560,409536,1,2463480,900,3598080,3220,1,1,4417,1,1268436,4,35437,324,36387661,3075,8211,586,406560,1134,889,10,420,7,568288,3080,1,15,5,190,7179,825,1,230,3904,48,1,1,360,29376,36,106812,2240,8,9938520,1836765,9,27,1,62,1,18497165,9806,10,41,1234546,280,5832,3374,6769959,309960,357,1,40,9658,94,2991,3644,30,914760,2889432,7,765744,6,4284,4574205,20253760,2094400,485,1440,1,41,7208000,22960,1,4,6196432,64014,1542900,231240,4,94,4,9,1,16538590,83128,167480,5640,465,7225,8,5850,23,255,3700,1469160,1045095,2489172,95730,697100,1519035,992637,7300,312,411,31,579159,9450,6832,3591819,17364480,1,418,10,1817,43551,256,4770,1,1,9,3434128,59,20379150,413,8860,7179,1,21090,68,4455399,918,849921,1,1,29508,1,1,270,3150,1,1,1,9300,1,330,5,1,621642,26514,9,50,375,81621,488290,1,630,840,1,1,2034882,11040,2337,6246,256200,364924,1470,1,10526,144721,1767,4,1,39,387030,1746468,16523,450,595938,68453,405,4778136,1,2072210,63,9,7335294,1,5386145,4123280,75398859,3,41055,3,1,45312,1,594,4250,6,7303800,32,228,1,1,1,9513,35,747360,891,92,107793}

Returns: 421150202
{1380,1,1536768,77,14391,3820608,192,1,11712,167276,756,3640,750127,168,3953,79465344,5712,465,2500,788,258787,6,8,5,4297300,7946,1,6,56559,16,3,1,705672,66429,4479,28,839,78,54396,6,4950,34,636,1,1,978,1,192,1,1,10199772,60006,4408320,5365710,1,1,56821440,1,56,55132,1,1,1,86064660,392224,90,6,1,988519,1,9,1,5536,1,93786,174852,1,1,23,510,3857040,7,14,69447,1,17651760,1,1,340256,25504318,29298,16700000,1,6,77,800,213210,60,1,1,9331,13905,1800,36,21,12800,40,2784,1,1,8043942,483,426,4,308,14308167,11939,102,27016,69,5929,34860,1,988519,1496880,3,1656,27930,1,336,45021165,1,8,1,10,8,310,10211655,312,16087757,60840,74,644680,49017258,1,61163931,1264000,872,61470,94,8,235958,1,2146,901,1,575760,64,6640469,5068500,44,2806115,14553,165528,16,575148,67568,9,1220,1,2,680777,1,1,390,1,27144,1,4,264,1,3,5,30317760,4331,16,7,1,1,148500,872,2333760,317520,6773310,4995963,2,8851,898,1,1,80640,108,1,28,116748,1780,1,70636,47694210,1,6,2625372,24134404,39078360,10,2770,1,4114000,4,22503,1798098,5232,798,432350,224,22,83030,8107008,69240,480600,60,10838,390,47636771,368388,59290,64,99943,4626,1,3880,106554,1995645,49,1,241,1050,646890,1,787,16506880,2349,1,14904,332,555107,20366472,6345,1,676200,9355,1,84448,1,715122,1,4101000,4,1586126,288,402215,75158,6879600,67580,204600,1,6524056,9,2340,1098564,54,7800,1,135,1,5,1,1,1,611989,42,1,29400,2683332,14711,2467,198,1,2919,1946,1236,287620,1,14,1697206,83,42263208,833,1974,496728,9347,41993777,98,2929608,1,2,2,990,1,12,612,16916,14925762,1,40,641100,1,1,3544452,3180,6699,364,1,21954975,1,1,3,93,460748,4,1,1597617,25560,4675,363324,5,23950,187908,384,1,1,1,1,1,66,288,1,7962,1,18,6}

Returns: 224303060
{1}

Returns: 1
{194376,230,273,1371825,458791,3,15,5,564616,2070,1,1,25,5,1,1}

Returns: 4
{3741480}

Returns: 0
{1,61,1,61,61,61,61,1,3721,23057634,1,377994,3721,377994,3721,3721,23057634,226981,1,23057634,1,3721,1,1,23057634,3721,61,14977976,1,3721,1,1,1,61,1,61}

Returns: 4194304
{20610,29087919,1,3256248,474,2606,857387,8,30,75,120,320,15219,133110,254085,750,1830,1,1,380592,1,40,35631202,1,1,9,1959984,1,5,1620,9,1,2,47192,12816,348,1810000,1854674,396,3052514,229,63540,7,160,1,2321416,229,1,507960,1,420,667306,1231004,361200,264430,6,144,1107444,1,150,36662,1,5,1568,1,1032,8,1,9918,1,2076,71,58735,1,148,109616,1491,89,21,1,1,3,54,155208,1576,1,222,21419,1,28,67834992,6357582,202200,32640,6,48,144756,6498,5824,1823976,675,1000,135,7200,1,57188,4,489600,76434,1,38,340,7470,58800,1730,2187424,24480,1,7,9446,6,5233108,1,630,44973,1637,1,108600,3241710,182268,67,244,8,21335,1,5,1,92628,75,1,16725072,1,5586,1,37362,2170,1,5496,3048,12420,6,69,24,1,5286,45,319121,318,15480,1,119202,235,1,48,1,471920,3264,240,89}

Returns: 140130951
{98581,1,109560,1,1,1317728,16711680,92,48990,7562070,98,100,60,8150,320829,972,1,4075,1,25,1,29357628,1,15815682,440,37576,13652,5,4,245,3234000,32927,8160,394320,4626088,7,386,3263680,1,59280,29394,5,1,1,1,2155031,13137800,3373216,4,1,6489312,1,216,10,1,80,42,20940160,159,1,1,505,25,6200,10370360,2,622,1,2370,6826,4,972,4136,1,72,7520,19166,86681,96,1440,37207,1,1,1,5246367,815,8,2435520,203,1,1608768,285390,6720,1,1,69401024,16548,1,3458832,752,1,1,852,740,225216,1,3654480,36340,24880,5500,4,118720,40,180,815,79,4340,30,51582,1,2,678,1,194220,951300,2,6520,1,3540,120,22120,44,1,1,40635,280,7776,1512,216,620,150626,548790,6438562,1,203,336,35000,3,3600,1464,1,816,13795647,711,12038520,66096,664,3,74414,1,1835304,1,622895,97980,2,37207,491,640,1632,44084700,8,1,1835200,384,13472,8,49600,10,44,3666752,1,1,42,1035000,2,549840,16167585,1,1,21073536,8610,7881930,10,261752,7,1,37848,125,10,898414,8,240,37,37,3,57222,7642350,30656460,2559750,1,2,51460,1,354,9798,23226,7070700,2370,37683,1,42,43088635,43,8,634824}

Returns: 686899292
{2793,991,164025,4067,96,7,228,7,286062,57,358197,2196362,1,1,49,3719562,597,16527264,672,4452548,1,4,1,1,9673,760608,2052,1,178843,709560,2916747,7,399,196,7,432369,1251901,656100,228,56480273,4,9673,11172,1,1,4,2688,4,32832,834,1,144,49,83,4,1,178843,1,12830724,134460,2125464,1,3336,23352,36,1,67711,270844,4,1159808,26417104,555660,49,7,37757,30163959,30163959,286062,28,1,2205444,68599002,136116,49,83,36354,4,898776,760608,83,6889,40866,49,11666988,36,228,49,178843,438,740026,136857,40776204,473977,1,3133831,22540929,4,20724255,5234976,57,384,1,5838,49,1,36354,1,332,178843,1,834}

Returns: 124160285
{61,10006,4126572,10006,1,488,680736,8,1,4,2046,7168,2540512,37093,7,8425,1,49,1,2793,2691614,1,2428122,5434032,33430,4,54,7,1,421,7,7,430056,4,26041970,56,244790,26257308,5376,7,4542,2517840,1,3744160,1,2832809,1,228,16709,57,6480,12390576,672,1659999,61,8,8,9982980,54,10754079,49,112,3714212,1,8425,13181,84784,3482734,3297,49,635128,1,1,7,2520,3024,488,7,1,6,3038,1,1,42,7,501648,5488,5453,6171,19270902,1614,9417648,16,2722944,54,72,33430,6,432,2947,7,3254358,179767,27777225,1,448,2133170,7,1,1,5299,1,4,4,6,2646,49,54,134800,14856848,6944,1,1,16,7,33430,42,7,5299,2387,188118,378,738136,1,6226368,3009888,1,7,421,1,96,2354412,1120896,4,1,72,392,1,5591193,61,434,1,96,504,48608,341,244,4104,817222,504,779,757,6,7,49,5622420,47519,96,5591193,61,16,341,9417648,96,50243400,399,23079,2597991,6563075,341,1752408,6480,1,341,209820,8,22320064,1905510,178038,7,3416,16,1,56088,1,1728,6,1,1,7,7964,224,338086,1,57,4,645624,1,7,7,4445896,1,2646,25536,72,37026,7,1,1,1,21597472,1,4,1,2387,16,38171,6232,228,40992,635128,1,1,1,1,1,65664,1,116208,38304,1,302379,269,7,159201,1,11399630,343,7,792743,31353,219471,1,80288,1,112,6394528,562016,7964,112,10006,28728,1,49637,6171,2832809,1,506772,1755768,1,15846,7,6171,343,2604,1,1,1,681009,8373900,38192,1,1,1,1,30690,1112,7,1,278,33430,3456,6345826,327024,11995422,757,2016,1,23884322,1,7,7,57,559520,1,33430,341,16,23058,1,1,8,1,576,43197,7,716760,213504,1,1,19581160,4,1,1,48,7,779,5299,7,10691373,8425,80288,757,1,347459,1,7,1,1,1,506772,45499097,504,48906288,779,3456,70042,1,2387,757,96,64800,6203956,1,72,6456,83610849,6,1,1,432,84784,46177,928553,7,60036,55935976,21546,145607,16,235900,43197,1,622080,1112,1,7,288,666624,1,7,7,4,456,20228425,49,7,2419032,68130,7,341,258137,8805984,6736,11811744,1,366,13387731,1,421}

Returns: 108885139
{1,1,745472,30380,1692252,175,6,1591200,35,168,15,2020616,3,52623800,1,19380,13,27,13538,510,3360,1459800,493944,1,1677312,8275,6,1,6,64600,434372,475580,3,10,56,15,1,6,46540,8,4800,6,38508600,331584,736,222964,18457550,43200,563941}

Returns: 8192
{9}

Returns: 1
{7}

Returns: 0
{713423122,399121311,645555539,734973049,826450066,850552743,747623479,455434081,716496771,827817910,437277302,620768335,540303037,586756542,866364105,563927965,654375138,936953965,828274610,609348417,447960739,546325093,894791295,624891835,475509142,401110697,202604681,709127947,986310801,269633445,409957481,563543844,465213082,880997038,948408919,573790873,620130909,633396702,887265195,682876645,716001057,346163401,792162497,64444493,398901181,733462454,628048757,732615152,690216346,824734699,615817282,954803055,296592365,888370649,808054221,870714786,302834370,860992118,385653901,927992530,997896766,706910171,405910419,850568971,733563335,187341637,848228483,692634249,441005185,220841965,853982854,531383219,836284887,491276476,658500878,893976187,695441793,865258806,821437593,208446362,592886999,920961883,749265941,999556895,161212523,230039341,453143143,362544212,427948229,525177614,248014723,849714009,256463373,494007554,537178615,588957379,886719658,670028699,490632937,152557659,511099015,890452235,828980141,771560198,885719012,397001246,472013077,536787502,753906223,511916527,874813609,640356387,673482785,274267234,662773182,392356721,210641428,793284015,598573574,455856837,596105674,202904801,899464487,579794986,845186399,652669202,390071555,989815197,662770196,502629085,559422433,746030873,587736599,818346210,907479070,904997271,910347393,632389589,767050923,882047998,199228569,911798171,661908831,398570306,735809191,492278783,888571345,924665911,966669535,388862609,883678829,991594643,752988947,98861483,506603714,708269193,810626548,969209381,560591003,946671058,981571563,119470445,157557559,813344363,578794997,652244441,405367197,497393427,734456219,924813643,851045105,415983202,598130342,517412662,815504722,734144938,645582309,351601917,937139034,685022114,956612859,508901577,505034738,167367874,971933869,230593315,723046699,868307035,403694646,444228261,832051249,727270261,750796453,622727855,579942119,315861367,241909289,485417662,336669007,44565613,944838141,974852471,562454698,212237023,604360357,402196551,385370215,898846205,774349089,218963845,959879427,247855831,310013222,781833986,319141921,542027573,111138338,598799134,896439025,912320819,680534617,395224501,972324460,584380849,136700054,212315261,684505396,905664647,364509905,476882641,498691419,372003132,487222511,569625254,694325027,418308683,617588951,971095468,880692901,648636751,960094020,601398146,273889857,105243898,430783473,523726537,967002419,192535419,704589645,519495889,536527465,500449809,332289427,908888597,698930911,797964995,202392571,970916482,841615993,539824741,931875463,227628061,821747131,917295479,770554355,578313561,470701255,331965980,767230337,108415001,372597843,506678090,816872017,231255065,432520143,528353401,530579564,192493117,846257686,885748403,605550853,582472945,481549009,724296917,613790482,426809971,694041666,560287079,577717615,329400877,531780295,487443322,259124405,461270570,940871189,744969173,443709702,206553097,322789076,741087355,881851263,405300487,925371911,271514851,463049582,548091358,817742161,642680485,75071462,720907933,383072773,970933361,209991862,341286063,521377811,447403687,93930071,538717178,798791162,811888377,771748858,706354018,691756037,363514226,518591074,843743671,912597035,176730757,730085639,843508049,919527098,738110998,660954242,975395477,91478811,631276437,330869687,997800652,372404842,601717289,754188007,772484369,692759706,654725831,699019921,327212455,837297095,503928649,659926851,575775517,945105799,489774333,390099067,690529143,335287229,805602202,876421859,845675107,735353992,409950053,807277495,540111311,338294486,937000722,371241993,552613397,714745369,277050545,652948637,125675243,311057663,570307506,781735809,126829631,425763519,622621849,340466907,552307225,814617515,140489585,726247910,732419849,497744185,512880683,685561837,720773241,923463671,597670593,982265851,258513127,510669031,115830949,106989413,785629374,909833646,715278707,886539710,774291518,798671627,986944655}

Returns: 628901919
{173630137,520116113,886068795,763025693,906709466,799253916,929260084,939550386,952706571,250155578,427369018,557052439,184299161,654045739,233914647,620656502,226209322,349899243,653283483,217794067,382780915,815383958,685447881,900735053,338829923,927551283,276430889,737091690,636361225,290765757,509839617,971588387,225742431,873204931,857321569,307781102,655610084,555702877,990704627,546084939,924598342,428282545,660177183,527432447,798313191,641105417,867536077,716847431,799411170,112013947,235638263,716342803,848681659,821032934,910798213,826820063,783593116,970172131,101053663,991516903,681272049,751423945,315527689,553333191,608660575,215017269,506491179,554602855,619538629,496464937,764200007,810927683,645581719,560415923,843594806,672887209,375256883,616962074,312266491,546414833,322956953,799606117,657052655,746865147,105008401,278878450,856424435,790808293,598241449,922146429,409878683,217952761,934118133,512832507,257090972,642684971,980778883,570789349,633492383,875654987,980391742,414842711,767914103,335641407,876162476,714437113,698933095,366073845,597339619,609681738,856106374,892901847,819119404,419471627,903807377,704256772,944430322,908145877,364872415,596874269,985823378,823638127,457050765,493147191,665482699,404687215,681606246,617377348,143934298,642295735,877128511,245724719,881871276,860981021,721097035,553774903,584471561,718078955,856477902,342771871,966682884,350024578,706084634,448747954,591171146,690984789,559957670,309233489,302980412,928991639,332169551,957945577,955439497,302928161,585095921,424092363,385144209,255429617,770489617,753314423,918252545,861296438,954888589,636488209,353532602,431767869,392128393,697645622,300327818,397764475,862806695,864743614,352997045,295972591,764046397,316388455,606923014,545838973,580210755,235732694,699786722,625751098,804228146,309783587,900754671,950720578,138825339,379222658,622577469,779566177,523234177,470692607,922731027,269758798,854281858,897887357,656714090,793555565,860430085,962434136,688731447,518963758,577342109,614820190,383077407,965399116,874517883,335394663,664214855,482096866,845622996,631960333,680693423,433505738,502703315,842160551,446821055,317555058,664901357,842766943,443941495,398285059,640023364,985395970,311633126,857672182,952997891,413183657,911933341,607748738,752736091,903778562,207671897,207410455,643560366,520383671,454235671,897951365,609731783,559564870,952944929,839622257,529777707,127864739,763127599,552268946,726388183,597298363,555728251,993201932,578604974,417416422,675229619,250917221,974957433,308503086,953665357,593128501,762774506,975454431,103332029,744168595,711198083,686944587,557079605,329726242,665010533,605780261,737041214,563533249,265883393,923267233,570115363,717485237,647017853,290300953,135956779,173836951,889998935,549609591,533346614,753935554,470306521,770207641,294018691,531073405,671537593,623088589,273140185,623912863,610639732,212350891,156340810,550325041,949016705,527514397,461604661,218863126,782142172,387079617,976360561,465490983,511076946,849236702,847686487,706519690,512356555,142867057,124586533,571841438,223369558,598146578,403730435,628983337,826116764,581590231,439656834,984058637,663079277,759882189,749678603,447478195,449537905,864431462,540142010,898706495,535641241,505412407,473413265,949948772,600882854,486749269,653920661,763517572,224203893,92711117,995744231,650666097,659110249,198629687,446207023,584072359,597578309,464838506,874656013,309249735,870210290,887526098,993979089,957942617,955096598,442519187,243608282,152833853,772322062,584876234,663073817,778855607,434142026,892686854,369306605,810130622,649166233,663083693,744974862,777348151,914843897,940226182,750423913,786228801,476943617,413210355,622180441,792381629,497569042,857330681,717265961,790847151,995073707,825068047,177512127,522693070,595382349,756235637,650132473,186804201,429810974,646447422,143683649,297725681,288700219,527551913,486628959,974999098,327890645,787972369,647227873,755347261,540250185,802517905}

Returns: 628901919
{811399506,696631937,837534662,591644233,392291999,789054713,233148946,571574513,408576367,830070287,422931293,712393754,350120719,922833719,875707973,932787377,562052887,369614963,694596388,928219102,233288651,276468469,574388887,714223821,962331918,868946731,455209633,407667787,220657189,536969039,834244123,462834667,610012405,261068581,704016303,593127521,647937569,197827757,62769671,473560279,377337094,490363543,609257809,442573967,684745373,739636055,360441739,981882697,234933887,163153111,659830289,202574516,532350989,918413999,838481558,559359139,620335634,806522738,897825353,396256931,300840439,446837497,654680755,61121591,474322363,706549531,385169341,255765133,398463791,317440501,633975767,620532643,432602122,201750261,667327795,791986487,785365142,273865331,159550718,301086339,754141857,121102163,801106412,991525861,202519994,693079823,301425343,378861962,726981361,310768917,735945477,849949883,274941995,797051222,511390291,733691573,226549691,506350562,707942098,858917530,151132705,933881593,705492709,808213331,664276162,716910981,781317217,816756106,671110862,700284974,659535211,499381583,209094913,571505673,653563191,386360727,499716849,710055305,653589358,382090937,206969459,856853879,428103202,788042441,210840493,798411259,538017485,916855157,517387181,654772379,560344405,80747243,351860786,796809939,716861282,694728431,646638845,213372923,816054503,432221833,560533171,914531093,797138029,806204374,687902903,761557547,946423759,849266729,135335701,294860606,963843358,807482227,762528190,530358655,912721231,627514455,604129621,927471101,369463631,550267631,587807686,838369697,268366207,162495589,939055911,641752882,566418091,142564693,177005137,149159327,765516805,959260433,738588087,332653811,620686463,977237942,527611585,809528395,877844417,920466997,364368583,888210113,352158473,533881069,993881838,667404713,962560988,667883321,314516857,997558361,729409651,963248423,982963543,479123143,584375331,383992782,941221551,778799465,305914277,735519955,906925330,442966141,123497123,781770246,902673007,674836781,590997219,705364997,875975878,550780129,98864939,437240317,827343501,696119421,736533089,803371133,216215302,871135583,27002077,831948269,308004817,265929574,538979197,109124139,454532311,357928150,883159757,922822133,237282407,994910901,96312886,477127381,569879447,994206071,536512497,499559273,721929853,862520911,174707534,849178613,514649246,934140643,635823801,521623053,645483325,71417471,71451602,969140683,403575449,290180147,700182757,864474277,708760963,212871511,905274886,414270374,344343457,621725854,190670047,403789811,341894967,528584779,913419741,449308077,203137666,394924946,228201418,867823601,306866161,864619278,982492127,52355783,985513778,639229697,991950539,604456457,983442521,717778121,612378079,624176477,646402637,872871673,811257686,712569481,650206590,921832917,124173359,787954669,572224481,526709059,163677586,402235367,689241839,645668935,330746322,565359791,700889053,564190721,228757541,824205035,622252193,620635758,691729975,477091731,858049421,863705091,460652069,307071553,492907623,828728734,300692022,650056089,136442811,495591959,69749279,507107239,512047793,189875458,520207937,552877378,249090899,789443234,400480891,233644633,731790899,982464793,945098033,649063127,350819387,574793837,748106738,648030148,730734103,912883331,166223698,338862467,988734917,728735593,733356847,579966301,643317161,543690298,179070379,834858998,419767913,167449213,36416701,894475733,798984051,843359893,353983587,30662212,815636323,551734585,143180699,309467396,667087930,460130953,228763309,671033383,819622018,722352083,142965773,868228441,997595713,744186255,615380214,716573829,478680667,667236182,696901411,726439463,660928987,542002451,810339603,371962505,261268873,847579973,758388907,673057229,578319803,929477251,703093129,68765321,485633501,408284401,257321510,667231203,183742571,776656307,679401001,529630961,439422179,824897319,289928281,715263539,612572035,604245469,177913543,780476293}

Returns: 145586002
{605278517,918743351,477015749,735252401,763057994,971294967,570698579,706828711,550898754,799306063,784023847,619758442,757736818,607993598,585202684,613952493,834796407,821498187,495821329,746299343,513899825,568014743,677277427,598118335,644373670,594351509,597287189,843479674,923576383,411544495,479334646,901658787,626028203,994926633,516789629,695932273,545869837,651592423,728839154,363379169,656054105,493489634,352995889,740033714,168138156,412953842,740835442,984476083,709085754,734292597,837621345,605017794,895502905,924108594,976242595,855013490,586405990,569262667,793006734,520763777,843733129,629409191,740137730,781407859,160580648,506322658,731498647,666261806,986755036,896521047,811778156,639374015,684327284,505811641,638568841,888440557,520842585,838177907,814656070,747534421,890630899,995718289,749660866,367004771,721840183,373906573,696393987,859061305,602912351,531637697,692727767,793942030,688215010,719532359,746737067,756692965,949358995,512164523,713841915,706371241,918544614,904495819,634701931,838813514,516294511,506391895,340562727,699698795,675055978,897344726,942434714,882587526,969387805,929459973,825784913,417683058,836566097,944323178,888898514,989553557,984298707,508194657,697693990,382015438,571624026,547631783,585729737,781347345,780279434,776230537,437945214,239804277,516366289,436498139,660220150,705809271,964035371,915732357,988908470,302992663,619430763,630560334,465446354,709760446,792249714,808422539,661824969,703388085,694714553,514276485,541717738,982686859,611175077,554376891,829622217,817416331,765934639,796279816,763486403,717826159,292515089,891157889,705684646,385224826,943555534,805891885,531928063,851761331,952036505,838837667,367835167,987310723,184773783,862971906,919429962,874527674,976222381,571509611,292966934,665372893,797158027,483233702,801387073,456541469,765522155,825586820,657932997,787327708,335592643,256974803,917372127,449851413,700058021,359873502,648011879,601869442,132256819,530541747,883121027,836041479,986161273,634145811,862568243,562206083,527915558,508908422,775741907,210887309,804975591,773433798,595484902,876649377,414071824,787553237,619797395,379499725,725289098,911798470,959570143,899537213,685360627,768482382,598819934,958460798,808251634,970740694,516040631,162926922,674429428,182758582,531856841,853858993,973476011,540089079,253432967,658766819,908014033,714226562,319051675,886097310,510262311,958106823,637066027,645214438,400493090,718165781,878633023,501006899,704352625,911417939,993025591,960444235,942372419,826557786,435167681,864541951,977563954,928243246,624381477,786411939,995357119,343548758,637086203,948777686,761152135,918892426,987636738,763628505,253628473,678077335,782011245,585883911,762289301,602917534,822562271,640591891,895630339,683263787,595035509,878931798,586662149,335699734,781611731,569943611,509059757,488148421,730716820,461166470,914764223,913491002,642366311,945007333,668447985,850735635,769119918,674514233,636333141,737065141,461204770,464452052,760380821,975993087,373644642,999635473,788639513,526283227,641549931,606515647,581506702,991671634,263224297,885976286,707256414,897738149,598315068,531572707,754382429,515872519,852037057,674481427,909745937,114330305,837323563,823197475,526971727,878974523,806272967,750069439,522012326,638956903,762263835,639227483,859703892,781558183,853197701,983097160,872261855,640598233,480686586,812236988,525225530,556499770,339788179,924737515,932600243,773725351,675972194,431486268,902267817,734098278,566692442,756071311,758643596,385978295,816646841,890256607,934641892,978608623,979171350,560371513,376823879,845027998,691636061,825543523,838232639,743246980,334353517,965266545,928306102,120260809,716283983,899687139,925033659,992120979,978325207,337434511,527049314,598552551,995288971,604309827,695415529,742799191,910090361,717981095,805534203,260419841,599900411,630102917,874938526,680293661,515829643,584481586,395639348,623699133,818511493,778086917,708313163,762504799,814160905,948661013}

Returns: 873546707
{994081018,844766523,987648139,823279935,886468638,546074286,860298189,717642901,333716343,971129759,524538727,908611674,505536439,788155258,900173967,769683421,653408142,659930635,636651485,532853502,800423023,923288874,561393944,642217503,786753062,386772151,407501365,585465682,841449684,778418580,532627210,718083134,952944627,790406707,573873122,596411387,569596974,503746897,939540666,817200982,618725314,805297194,466725030,525646015,649617865,802217954,916270212,566193559,992418810,542589162,848833779,668974190,534367268,968855635,683665693,622254247,541548993,854725898,919216805,582386162,581657457,866721869,572949070,515538510,612211361,734206983,505495105,858893618,899523650,526330097,432866165,900596985,789357010,828138693,953880081,806139646,938719045,681781378,757960258,719682270,772286991,921545569,642413651,720492590,978964961,605667517,488120778,345111406,963033918,291586342,637115171,501917205,822908715,611937214,553682439,410783901,553025122,555993628,799660834,502709581,969320642,348665694,798091480,520442283,680789109,997282605,200182157,850513389,885127722,786645186,909906358,556842295,988531617,752064079,954550034,694209178,997363991,814501399,630666147,511637565,829819397,869683802,507709222,663826588,353917986,663139967,699896771,639322922,861654924,579227643,979173342,506914573,674713734,659327596,648028151,440298205,707253518,779410209,951574561,905409513,790567115,692688194,944972583,516358615,964353270,789148313,895290186,939712196,388728901,867618309,612783509,821945397,698594702,775212445,962268459,856439484,503355575,618936373,551650999,664929538,759762993,996423727,933906806,889748214,801997126,770646580,544814887,813928261,677556890,624623420,659925207,911312938,595759935,425003077,684907255,598395138,897494776,632664934,853376012,988423501,924501845,893328010,690850393,592725129,615859377,654717363,585877633,936272194,586019508,777038530,888903548,931890770,994309558,853910684,809971599,574702955,720827855,639865343,957144965,740851130,732757935,454422012,677520783,647834850,568782962,998051195,991697379,704612060,524375133,542413491,580168316,994389604,820637672,769130090,694413228,755753394,904285212,851619834,849517242,931966397,523871782,578209143,689278770,800956742,715275939,804505087,865733317,583275881,822103546,998379564,612837537,798803434,864340503,703657893,914911482,678629203,732764145,443365457,662183445,922135951,807867962,844790529,921747702,606639239,772189371,660647226,512683866,908130620,663724722,977767582,945542705,559655355,949395993,611927206,609336413,606888939,638858199,623862161,549766490,788800770,778104642,981319555,569014406,209301253,578216446,460366181,919900885,820468466,987091838,995460485,998794527,520553753,576699612,877535202,556035380,704806753,550043466,793337518,615894186,516566237,569600969,858251578,854824659,524968961,553238430,659146108,574752566,848419594,844918422,660427385,843622970,572136113,782311857,440120650,877346085,914487015,619976986,694712649,751188715,442961455,795972730,805096605,860406295,745143509,654403627,550183942,473670717,814919726,639759198,847658266,943517170,955156900,828787934,692105881,661846229,613205105,891931725,340996799,521927903,828916698,733163893,871858062,615696522,500597797,653250281,941872582,876376147,913501831,746106547,830046886,628291042,822392324,857626301,575799541,767034804,575356249,901812219,909122290,797116219,563283501,612480289,538098188,927100590,952090475,601686659,842291741,705044985,834775908,548097433,852731688,764630678,658123081,809251316,928559759,648290507,950343611,983667157,996775134,797891097,917403011,988000926,850214189,839204036,721214407,802831370,604187327,941546802,880399675,968081939,815701821,916319003,644922866,566167816,896775369,952264561,734439327,579754685,927422870,609269927,730717996,923417807,558217049,894684506,530657783,840308932,559720534,847444172,926014660,994842023,703783549,804344848,999186758,719955782,703456247,563230141,954761157,680820646,660060911,664263009,385452170}

Returns: 959197048
{452481383,864538771,794683121,930085439,529004901,905670671,912977851,282665429,656121434,91289206,395695465,175916987,722777291,702958547,646355401,377173859,604975434,48550679,369127583,852230623,178530643,456165033,326171281,885892919,668243885,917548601,944598133,723119363,662831551,406475093,759162913,842031973,299637769,646444783,214553369,627587237,528137501,360790151,517789183,583179189,957640353,758974303,456727166,669682307,761399677,160824401,719670773,576082657,819484091,227751319,474325037,479073027,617182906,440185837,784015543,719590394,179040695,503656583,832478795,144949261,146501093,153232487,482901137,811575703,419703077,886586413,53828663,613360577,880664053,851408419,863522305,460451671,160122593,368246773,795641878,20256438,431413027,282586238,411596515,174646726,751455566,779403293,375518177,121727327,456540067,870177953,533614153,797031022,696170723,961699143,355998179,797513541,825528659,994308727,212964757,894365623,142056763,472659523,450545603,705611231,979710421,453165521,687416207,990629269,552246469,205536099,110037379,595776367,467978699,961368917,354820429,221181559,926722877,575420761,600405469,556267973,356125663,675394373,531935629,395636863,329279377,655366771,245597701,97346527,66114131,96120817,861050371,589529053,897335279,876041207,160718483,265687837,898678603,710199809,989279267,327082003,577757067,439961719,994927441,569397809,730931757,851583133,739793797,213695351,444277891,598059667,209877789,300578693,929721209,225942043,651391669,837002423,63616301,865278679,583104329,957538739,906031331,267658841,883883593,407557751,236545559,331382306,268781297,256953479,51577063,402349957,456373457,886848857,242198963,933311111,870426797,986139277,651816289,383114939,318973241,148131923,897920341,266640323,179670503,946450963,729859087,335101933,542312333,106630658,378894289,691696627,38600137,145555799,511215211,684730009,399306949,881195097,164797553,724036673,237467779,134509093,968672361,343437662,215432687,603584549,655524223,307555253,935918381,428991053,525986863,305269001,142330307,142105247,158976833,568178815,843158082,709437583,646546531,765568354,814860749,690270037,912531055,842890193,896305307,378329297,718538047,313396409,675185934,113432227,624047689,785256097,967815431,283704609,219509123,903925497,647006879,595237621,617893637,588337516,600659786,107658053,793668203,256286329,818209621,471727979,208428035,649419643,696729931,314615837,896994463,675045391,570210533,831168953,966042073,528549799,102691062,877672997,851594111,531585157,768810797,102067754,313593337,599255053,544440047,554591783,849564581,63395159,513408361,920280497,84988549,790953881,95463407,376421807,959692849,874150961,406656627,932011622,347276163,103929406,918124243,250087273,502612007,855945289,724355053,383039983,223248866,310401167,624623957,985812743,712951682,605784013,522172438,431996181,922707377,737401643,757274053,971064257,77483893,726794753,692148113,814482859,214057849,621621213,723303979,315805279,686265037,706039415,334364207,553425281,813281087,991108927,394861127,717194339,357510439,671653321,500844899,602374778,581321193,596747621,101796389,32622763,975078431,985944373,610372039,975929653,511059449,941755313,521587801,695557627,156899657,72565453,577813029,472186201,506625061,471260663,714519467,730059884,657695789,774092639,871252549,195393823,179007838,857085637,476379919,576561829,244374334,767847077,975562873,256946281,211329957,686502461,206603621,549789463,710687513,812552561,151493741,812842853,60018917,635085937,889530937,83928407,120158111,33238079,606899585,899319583,405062467,324988534,360192023,472360157,197507801,400222447,915948421,95105713,151383391,883594549,227017781,335639989,813723217,213841681,614038471,920751523,625259651,706220903,480852013,517772327,235726279,184195127,328505689,148997917,61931357,904373189,496592309,398530471,853931179,225469199,799139402,841069837,575704919,322332887,176942641,601827041,413400601,861942911,844052083,994135147}

Returns: 0
{34292723,231053929,478060405,674596579,204001069,818496461,304451054,845982751,833817293,988145398,118855867,508073261,748565543,723210771,8287183,310451291,666684713,402176147,182313767,282409927,152015947,888085963,586390561,719553773,139160283,153038237,17939849,809613803,889169291,192463133,908040649,626876036,696405563,404487397,717825047,241382627,562542479,64594345,601712281,486862313,670458099,273875111,503280809,313793677,885817129,716633155,511299429,440305369,524174359,359764123,978373049,766570669,878293987,223332943,354471283,377634641,257893567,826077323,617155039,702749789,424391339,285750953,658759463,617968861,216588179,721508257,35914211,843004207,437045377,410837513,907446745,914857861,742452643,833882207,659943983,983305507,518862527,614299863,441324307,948406919,698655697,455424618,243753967,117988617,918711874,65402817,594032639,610275199,205957999,410552907,238675907,708096531,203598137,245801459,442499426,381266461,221840443,999155914,613047679,501847339,943727041,836388061,285598228,978006313,690409549,565920659,504222871,672335101,596937427,174510091,200742511,544684703,735418007,968467349,68885439,990661373,758744413,896871797,156807359,907096063,596817626,598646057,721690721,722458963,45174095,208919041,652936166,237177623,665990065,472675213,699368599,822860147,182475899,208567489,979215985,789229333,980780747,612721039,910228999,169633031,676563583,808273373,384279943,310700246,246067067,671280593,236513639,846139009,67262295,256985483,385394981,95764031,395797459,395186699,607562861,296137533,924387203,719003671,971198381,117999854,818900363,820848779,336325541,643154929,754579307,918864391,378214934,483283907,865739239,139822433,334873727,538839073,853428389,431009573,882663367,242128289,491198155,491869691,519972466,17870891,990635306,733809679,394087663,228379222,838399973,559437262,491000054,550634431,425419899,586799501,770836667,681246091,837652093,213039058,923898277,272281007,435681118,879100993,651637762,621439649,457846657,978964359,772883483,869521871,261725665,580133909,744723973,46902887,243292837,234272207,694845779,224074167,380013789,226938139,596785331,604927657,57247477,269505827,794943761,421496561,446555413,540847477,538858049,540967303,469631623,874041083,293075071,79976249,364454719,796340033,944517121,810055013,337486043,846820529,355117897,8896999,889199203,857979841,621315697,930891098,436848913,979984058,556052311,794025047,636751139,411177407,512880817,776012815,267193758,546918097,366250207,750000038,719196761,803025937,578565769,316469849,507596007,411357839,485117957,592943882,226828073,99601745,940828571,681765323,867904901,897908191,366620701,118337363,344569627,171944597,317303931,722071663,596776889,943471131,321828217,247470566,615743131,876070243,563605643,918297179,924660172,664579193,231365083,356669771,629536577,214545281,863088859,230706869,238554203,184057529,403270235,702114697,535200011,214584161,109891413,923834707,662924557,444733897,580786211,360904667,607903989,524615522,810090011,679437961,50514155,495747407,907472911,944980143,88614791,683055359,994051507,513709013,239865491,71822401,184459529,712925051,804248479,447430381,903414821,883937031,507742409,419882899,882814571,161453479,409470247,960345251,949942739,776764103,398514707,245344373,251642677,855873715,583984069,378157669,464353741,992275309,321489887,251122097,337919651,353731669,692796407,882634771,976747558,464564987,709446909,378737633,692456397,576034279,657641713,148567937,666713891,839226827,679123286,751746349,704966957,353581357,423590974,9743983,473103083,313503679,539205467,297216433,569101943,84095606,887431981,912231029,849784727,717436259,674608673,645192757,866236481,200845034,883765489,305751217,372791407,783058561,235139929,498948757,687943567,833479019,32399806,976446854,9111838,718293817,252335203,301373123,995978531,459712403,543936783,550296371,267897863,927839795,749922809,139057883,404666543,175357303,161501143,307460089,452080361,408646961}

Returns: 0
{28178366,716783219,521606653,227753107,892591393,695078597,282122633,212398009,684555727,683375465,739480117,683195489,795079903,264293123,167353049,547380479,248844291,570083551,467718169,533444371,437065459,334321013,352162049,228454451,233630213,235447313,866688054,881249081,827752021,106816393,851706362,393025939,222771645,481170049,840477343,290658541,440148941,388068607,522978379,117579407,184612517,225087293,846055619,356464051,537806131,984084501,494815969,78622491,647518171,864930497,39354581,998574351,412676441,512999939,219852313,723837124,177262669,353551241,603111399,771142571,802043159,940231477,855987239,261145307,441188051,695759767,29290207,237596295,805069219,358078267,158969881,889405522,703472477,14417209,970510133,668622173,358974143,24300401,276611978,715166561,21360893,917126039,476928649,165216310,699738535,867799253,331712081,421524139,326453527,767571379,966705341,179229099,995361377,754813369,126429815,504853801,767998661,10421927,785705086,364872073,562686913,160972799,843385133,30785774,649000487,374602174,945962123,45998266,665350027,32156086,268035323,70392127,35819282,802398237,715893515,268787341,598724821,430654031,150172631,794452051,531190601,849180949,20527982,556736863,431804771,833626777,14569573,933678469,508173559,429105923,24875293,74378383,765983279,37283069,508104253,453429921,478772011,201523831,269147987,153822242,831388939,130823263,785796139,252635867,920976701,564233671,551385453,475123183,399780499,353105089,53989129,811381271,151737113,693337969,550809349,906586321,192249181,287031281,987953581,742099243,212433919,454444981,563353277,982782313,806821679,860905949,815266159,37983822,90978821,127030553,374228311,41208181,602769191,826432058,339677509,202687081,414541669,978154235,620706791,607710217,785196917,13074221,713509441,707917173,842140183,963707093,901366033,243014003,283908631,15654701,722926081,357228283,744571771,519110737,116596883,88519493,557210039,966224933,379424981,291596881,726029009,680813867,391644719,878398837,353539579,172411823,945200227,871762039,195183461,568202863,867816389,491569151,24727907,829860257,224146591,948163331,947663841,15275881,947157223,771084689,574402711,282403823,535269923,740379989,329221873,467176543,678064217,477576139,837150883,850116193,352355803,357602582,980462671,566477117,844999409,732112399,705042289,508527589,110994559,628278461,101613193,311196685,847647461,956728207,99938255,628444462,585936523,97595171,153308321,268721183,438695939,181516957,832170487,605484307,568824870,445677313,589841246,367424639,179579177,90184187,477332459,84537273,45525185,138542154,563296771,770489743,802052233,741770459,149422711,415944289,622742287,63351861,205095855,21659861,449940713,111760453,289178447,630087721,232176061,217987651,671359841,220304717,311577403,175339399,367072229,702205397,15493129,426573523,566498963,884310353,414627094,648773791,116672549,532823339,820004587,297040697,97666634,697876303,415649041,828907861,306251003,915450869,414872637,547759181,475504369,726780667,138350105,82874695,21291251,193501103,602519039,486383449,665088601,905020541,338547109,358663553,343416803,16686797,80242001,94886255,917299301,760653003,646262467,423645707,211180357,914411741,56815908,395822437,333477791,846316705,859798021,239676271,825197137,426607091,323973277,506729755,932086213,901773853,840451277,15248029,85346171,320430403,352089449,805823389,317388667,480812639,971701123,256708867,75607391,455781251,771209249,375200833,931726399,941404327,981349507,534437429,513563833,17869393,765514577,71780801,294635057,134483977,30633607,987663801,10743697,61975715,768009923,781853719,794217469,271602469,377677589,536739163,933537622,954655454,165848911,934148429,13635409,13545569,574219726,552410299,639439991,828472861,149117341,988402487,507119219,127129139,257270717,260094698,973767563,964364041,448342633,220323067,825514303,719157029,12180811,987306589,835084157,643349327,288863345,198236569}

Returns: 0
{398849437,243504883,836514323,527851195,815204423,760229555,349503677,225247343,304345406,263604167,722132443,360807946,321081014,738812011,652008746,301142557,87848346,75829121,309827437,757361267,305000014,761225714,496572403,384066931,614528581,495454286,536634055,585333718,649926269,574151947,586940561,220851809,635925415,652303853,540791482,94986921,476330542,636746615,943867010,966227287,519708067,929952542,345603461,871785418,422905471,396770326,667959821,231785573,51890187,863054978,704786593,265610453,813437321,535825267,384785297,918352523,970905214,128270530,988913927,780437698,930868105,375650657,279900517,837500907,998401319,918688681,615462058,920296941,979656757,723476829,702895319,547050311,742857341,381522649,342157679,907123718,561516565,346199938,850972719,698022535,832123678,202430894,925771681,192260899,417772982,178467857,410420585,773372057,61536935,120152854,429647281,662186705,780752073,380359357,867060959,373834901,463282645,612088897,747926395,788031589,942244355,411596381,826130887,755773621,932495234,835671503,293155581,527053471,380447153,559005887,798301223,588167047,837305609,389577823,527493002,655240595,797555201,292343474,809467442,694639019,628894946,505590907,838756957,606903409,530826287,348945341,761562483,344801217,602325631,941543071,275927003,608534201,143659297,723127146,890195285,808293467,383620917,168775433,950525221,369993634,706410551,991378070,490278919,437463394,694653439,430561353,303328934,148530301,817262854,391151102,696007934,329819902,690682733,204682477,674551082,179154361,529931959,991593242,514581023,674069243,986381241,938587505,321436617,163814837,151015398,875320657,127322549,981928707,668441737,697996709,385760807,248087473,595950990,188683941,575467583,496616433,534324014,680454946,907762998,917935895,846240522,780427822,591434857,552510398,704208799,261460103,867013435,750998231,756806671,740773983,509376973,860954737,617193014,508626717,564808481,524426299,132954449,230875943,949961921,779812895,765498586,833657065,77859546,339535895,157668073,511618078,735682133,327971779,612276289,203340803,731708287,599115506,456910414,27327439,844061254,931891147,801282587,422367922,475863977,607175509,538676465,352873337,816990734,500180831,601912338,566500135,716867003,190403281,251547257,612687189,401724167,715744171,718822561,680591182,809975279,363855503,721230410,336828487,396861187,504817891,887559787,504235562,395245427,707741807,427613701,432375082,558238439,969858633,212039641,305326271,119786158,776223053,551881083,607221822,510731149,215075453,329968529,222233109,447944497,957006079,893515715,162000217,975320635,561058922,569990414,471701829,671316051,872475115,390193973,159772839,314609277,128546389,591974043,197289537,632307509,525410501,762955526,276349173,996676213,945466991,439080074,851323641,631985257,299249297,371634897,764050414,329480549,843379441,990003839,975488155,681455258,549965753,949369049,919000058,758125738,338658657,965862781,116347177,445153011,293326107,494265929,792141029,720427718,933315263,211910938,583787543,747121367,882244678,517158415,355907149,580543357,992454959,378299387,714203794,448247117,944089657,852787109,606424253,928782226,381555917,645650093,622500262,294306549,895099067,920919646,997645485,400163593,406579441,431233962,442222667,74420385,443864791,726870967,170388565,145457306,769120361,971898627,902256666,691879253,681825973,742992913,548023981,230812066,534210442,543920710,760205083,732690526,264926126,403127754,817970262,454965059,249297511,298509909,578454266,548204353,931444006,759962011,398157546,874821374,753787486,395187601,401349913,532050081,273098914,200759527,466533778,773735407,397274027,553987543,585664193,498718549,784845355,583365659,605633169,658505010,382272731,542620541,621053329,560654893,546820006,855238679,810413095,168789503,444596621,790746258,296162794,86205293,500624239,418205807,937968103,770468098,277226791,707971694,190239887,911530303,464301037,959623294,547084095,239187171,722891679}

Returns: 384870087
{775259701,616655461,741240587,780774446,464642261,232349511,200409877,539909249,941575371,662920039,638936241,830364411,646979881,548189039,137546741,772569997,912375282,954318254,773233635,622870123,868147195,317722826,310612766,452378617,887597770,61786997,691894113,79050953,179625359,452910653,214255102,349010485,698020049,505141301,217842994,675337135,628469069,747060221,493005533,596318711,627951322,638579497,939007961,610806371,616750291,808914299,551178929,439397171,748895705,951658647,800263946,202641101,861793751,804415694,883456505,153596269,87428293,673611301,682834429,289072037,987280841,450366834,330609442,608442482,227312830,420502421,373869273,406547754,958786589,808125083,433182293,274676379,596372767,516187501,715814735,709304458,112557595,691403946,388192649,404662021,778818471,908295019,507482189,256837319,548450969,681036922,758489666,845887345,700314406,815937058,955070229,777481958,335089955,428189511,469195663,713846918,194031854,312562394,700985858,628363177,972369803,674011226,232118630,734970754,740292874,748443183,167963303,636713711,985612738,593528803,709252599,100709421,645705559,778379431,738032902,797257834,785476583,386697089,593867933,747818233,665864147,354784874,549994933,629632289,522898811,400522678,908808962,87330913,309714637,635925415,197623670,704287187,887583085,689386133,234919589,877245330,998439914,611187809,144399737,286751687,777764683,950553517,585658207,646290899,965782817,317686591,835256887,512631443,740648847,145200613,574426081,684767822,447709966,493453671,506668213,257956489,768745661,611072983,368293699,424209837,536936462,299078699,794526035,990515154,367769019,880592642,637292959,435224233,722895154,280726123,961887491,391348087,406394083,933678083,657570637,389445241,163463311,884079869,845266501,166783978,295509653,467709123,104379801,158451437,702013129,89552357,408484813,759416767,585739898,257255711,746677111,342516947,780029057,569229389,254747399,327182269,850283434,624093649,363633311,507870473,581821122,768520963,294621290,882993563,547664623,423278762,496659211,729348901,638630249,330170671,229771690,485084783,251548783,554611835,534379169,617501193,363594307,937581139,92657314,512912033,216246237,346750973,619121653,874310578,413120117,464377133,820391177,604475009,644465137,548273327,798331153,912150919,389023021,914952587,540067634,814863603,376151991,648729923,568971589,534684551,227710127,135696706,672075863,548840683,736888771,444603599,481378657,524029431,577871563,573766261,801912121,981580359,630250519,416901605,484882969,249593537,559397239,500268515,682959454,884989831,720010114,248043017,226004917,878142803,592080551,663294523,153666817,344023670,215867543,136652078,806470945,280973683,598153418,607679399,987518419,679978237,517021342,731211427,425465863,654590139,370196459,773278087,95544651,438801303,783103427,793316441,883838881,394234034,595048571,925200638,502323091,543683715,429068742,473923079,721046486,422812139,240596401,776202387,674153119,245548801,727106483,985321963,387753781,968323339,425348114,381158699,482619799,737774665,615338473,142731061,539703903,54167881,204503314,654866781,704530979,410310618,325516281,574377607,723527162,224309147,415625153,759246791,448079747,949307403,673783997,362151277,198983146,807817697,868515953,692187643,728420639,897915677,664433193,319661857,209466143,533822713,689154907,882844133,119625229,930633339,332567457,802218269,248891347,417935563,559772711,959368793,99782779,903756597,713782747,989421277,138864209,75457159,876894537,367726379,827409302,683248978,815837009,797048759,632287306,857652686,527285077,767807971,707679411,945283114,338115802,243631291,178717355,957459833,828915999,180069577,252327053,533144501,257212651,684451091,853718366,60689987,251627417,886959641,245120413,936714055,225399829,540988522,382304849,792608063,880384118,894378687,339622433,249552293,743340691,875949929,925507301,938773111,689959119,900630098,761721699,572508061,228785705,966208147,417827513,843408697}

Returns: 986564553
{847033302,100488635,613539223,404313631,652173331,758612851,25415389,603259458,120834371,700758809,445169569,678338639,586713497,904638279,562154819,162744989,685623461,697707974,264845074,542537007,551003423,394584982,124762958,986239705,247751299,961744081,683312939,604410439,643148819,675347345,615434455,861105029,535649482,856887041,905811891,569161106,768248029,837702698,647356495,298987423,82752511,216257698,607116819,410726843,68854519,650436342,238423349,843849209,516155413,724553302,430083709,496318903,756997557,855310298,362745953,963969033,842322518,315555038,170476589,533129315,738459899,406671171,932778043,513374801,651794351,786556985,510490047,267627174,485238331,661131353,374816989,559570211,505767029,547236011,447133263,905698453,687656314,607602794,236246099,944592445,611185345,468897890,715138357,783001965,236497002,819473505,885664663,712854487,741533586,372962794,778906655,807054617,103218667,187265146,437424187,263103437,223903538,484544345,507867941,819557421,283051835,975133255,670784009,738325029,144112361,90474653,878650033,144259337,663196667,497275213,191159302,595850001,518954837,426935354,614465837,851004833,427415997,407380462,807906755,938236103,900358045,944982551,905414041,885901719,865990403,434796598,714770123,396364837,377137529,745382435,535226279,660713333,204370161,646443626,665081481,973365542,86816762,597000099,357255186,221457347,500454147,708380535,627413945,743519767,840856251,265564529,662859501,359775202,567578873,890535971,793319887,196146385,493019531,36778130,747504743,698156417,445142594,553114739,323744266,788387623,917216221,256611389,905366281,962779966,548690305,269511454,570920887,761438423,817094759,608035405,505651747,634008791,660193617,898326718,719794497,995893090,834201671,941053703,488642038,289939813,386280499,542245723,464456963,772692046,270884110,452539561,151274019,568928227,153240562,693969430,154787455,211528238,988412527,205955763,450532871,203870355,516288805,556158895,783366374,396974846,950212634,612741451,973624873,224906611,480710001,326911182,799316713,665790043,191200549,696527273,875145282,476185670,247205122,885221277,497252579,541822151,965981621,232204790,856833099,903958966,513299827,913677223,114771271,332749154,595323353,981928841,348820769,460710418,626857993,549447785,578632017,626250721,258640759,748173858,536065413,786075941,763250241,314776342,699951322,129325219,975398567,201463433,724638229,848930453,370925273,403962821,974900845,991042774,388813294,69888927,660573295,740790142,563638265,796605269,125759122,334317710,382789721,105279721,437325269,767884773,296058146,727046057,481235402,829393741,655674835,765440882,902097627,607758631,874114609,222745511,429403333,841197387,390813763,531579037,982595818,607777746,406679498,996991433,369983235,944137545,785642255,988981949,592436249,180803949,631250013,847382119,400705483,609658583,669640373,669939071,710507049,600090833,773763671,950418773,551778679,777278447,966887723,365735571,781600469,718047977,746125219,540840803,872513021,570093547,941083642,600624047,244089437,412031923,685877963,912415961,593451755,790223698,457045354,720635071,647664513,441557871,727441422,703796629,40785887,617640091,734968239,230141311,199234822,992084317,398345141,403083287,170453557,389280755,574570043,598535290,995124567,826102037,333804089,440524787,517057809,507762829,701041717,386767067,943504942,118936199,339725279,751031431,289995207,778532947,541606214,980263535,285712962,213851837,616244053,804825754,677400933,559645565,795800795,465204335,630508286,770550163,263841607,731408203,65204782,289599811,880590965,501256633,508565909,534368963,911503109,707329679,339656505,975034965,485753797,462699057,340281763,660094878,436463206,191426582,565581345,997157274,698755889,678860071,84413159,949731791,624106731,575468679,510157563,903072713,686955799,601668299,901129954,251603635,419003007,468347078,575456581,910476383,852766802,642912807,713073679,776232035,862337953,449392561,472860159,685689086}

Returns: 785032743
{995151362,334374801,780519566,974485321,853469409,746931421,730475079,438388466,512820409,352842439,522502935,662216047,479960039,579668062,568646909,727353730,363443965,854072243,670406659,450709003,466336590,342661837,523562529,921411463,505047718,353038571,868088347,502481399,639324283,387494407,557682461,870902071,525590346,576629399,335536471,695703343,997804337,730467221,231605485,841622627,970753865,623849074,340392163,399000706,434817897,792644797,748608253,504722767,730599105,52483687,613886879,929692139,530541143,462204938,939253417,271840099,684834902,523685903,156878041,703308467,727875098,831566035,496052061,353619673,223945053,490273757,864280513,474347311,481093721,891162691,902013071,424681711,221633673,338165043,576550407,660742715,364733806,387008470,269836295,875510957,704900045,345154147,177585118,727197663,657247822,313285299,982472857,556777938,658926661,289204879,107515895,768512130,292462941,655221054,261003289,498103729,900409102,559093485,951339713,785682867,908475173,757912885,677480626,934575523,771345553,962220931,786996523,935841271,410867521,851036834,910218131,836337529,156172634,743321446,669281179,713532467,767586937,645848794,371173183,512206801,566476043,724212829,263741993,566043127,479498051,674170271,957636539,423710783,821658491,500015549,693679394,970819127,188088729,882904997,560301074,400288339,419951563,64888435,668588590,96757673,247903627,192132546,393781157,808425797,638733127,287532061,921757562,667688547,932631339,696263554,720988690,917266699,320796527,813670481,480397661,419215871,430850734,675921107,598620167,877367990,714570227,913225217,576602849,450125861,981692527,827329063,692018283,741285733,441113170,852018595,534786166,839769437,662267427,380822081,611459605,491521265,294392474,894060610,982450162,559218211,384503857,514434829,551433571,986618783,626325262,713159429,362119351,249478397,567907634,689450834,650212343,825671559,581697697,557890149,812645587,411407323,272261863,703169949,917970521,269682549,638829661,237580918,573404014,607043023,225094333,991159561,546586291,957947546,728595055,878891383,599553978,511722005,891755605,348537763,688439447,706052831,564494234,221232673,874255369,842152433,929932963,801554987,378582971,874067398,374864023,908672491,185483885,145133839,741284686,364273683,645644089,471224446,123112286,842037403,563760215,530770211,970086881,553862891,359609907,734073266,375220514,812634799,832558139,338976115,627319207,675669610,411096974,636118627,902027414,799136462,594835285,626186311,371459569,414120791,668406817,900077401,487183822,900284977,625768013,574449982,800128379,820242307,559942149,662877218,91276739,334267397,553743641,908088922,997378122,412017253,610200638,646227727,822268091,572662329,861635077,758261365,550517889,733585561,971315282,398256671,918667565,648836137,561073547,158626771,858227554,625144006,424874579,425968333,332667001,673933097,779067662,895773227,718028485,387961391,599027761,679187459,520458635,562615671,596412077,500981437,673955971,975959349,914205229,615968177,461006263,663730601,488601526,949280151,180076363,878197733,593090774,649267862,944487731,817353041,833511331,832076678,745005593,841931502,181679811,216827014,475227571,614531561,613541041,896255942,500316463,539262965,415877174,672302087,963251773,861817438,386247761,789519571,336513778,954331019,980300865,972954485,560072977,515772887,158224295,380549411,896715969,222247403,826309093,615093257,523599346,541126938,977988709,392590959,889141967,54979321,458921513,939139949,815963569,901967771,229688035,794037694,104737433,368392031,723299353,508250639,510936221,355493902,672502686,333410289,345701695,291716837,896859521,454985186,999295487,681782209,728133033,767461018,837053283,886247293,145476746,271490435,844233319,958940923,360679591,932913230,781125367,437087886,249840105,254505569,693610689,707857831,170374367,508947555,798405439,362271101,671011699,930976223,571054251,701808599,345386513,507228427,566337381,136166374,587302697,603936893}

Returns: 968380808
{877139713,952032163,626422799,860264421,632229933,236280607,631286773,276311731,629661293,472316069,729432885,710631647,536301843,895581777,938396587,808591330,584476787,646751865,557661898,424890474,714925835,883436179,427860129,812498754,394382434,750019855,412245366,839584622,325463041,796881683,846573578,790260113,664996543,781274899,925278105,406857449,131425271,190235586,102828107,351949413,516294793,705222662,167534717,345293418,840078241,711707902,412342942,500208539,839502346,108632257,913511049,670095529,808980479,836808193,694481593,945219427,697197065,574485289,206781989,169799759,547260378,510576494,938559706,903293527,524810594,221510726,909322211,413178485,769569254,672258583,351898683,849968611,776014534,561458951,736794123,654370963,357587782,631820127,572063198,367649626,301396943,571425803,737698057,636913357,587417387,795334794,682078543,920111849,384390079,653265013,864157155,367189377,526140059,686844457,795010971,551528498,429981262,371221897,316396018,172312522,995931987,289308454,227758071,591307541,531893507,496238731,448583601,785120741,867904382,689203209,578738261,465007607,532653353,105872185,303896534,415659479,380342317,292688409,643859197,642668653,232779577,500727207,924346331,744147601,837505685,936569449,987636783,569273471,993716849,819037111,461753642,957539021,317658646,752062006,706360322,504075711,323722811,864301501,318318311,680003767,112947710,995665238,624392221,667198471,772437329,327340470,102075605,528824798,562788685,479719126,648005983,206025654,157382051,419303239,727344757,738956854,607856522,323312495,865802341,681873702,449053418,978076423,995192754,986319989,536208969,319661530,432766909,698373530,899721446,785203985,765290569,652879501,277569407,573412999,272575307,843774178,925952605,474074369,336883319,423828187,626408669,258742977,505018007,836472746,354123902,664166991,763832814,107020079,161906061,317847527,622363737,621107223,658262018,740260299,824474434,589983306,152862523,982927978,955322239,364553354,719531879,613575113,988548731,424768597,715436266,864676234,680114049,648338089,719073051,143752497,637860949,474775469,620368563,85628405,208465007,991181797,668319839,848396062,452458131,733124949,148676838,853911501,424625527,118533037,798773239,603957302,492266899,304710526,424884354,829274635,423607397,534792634,702004363,226332494,950188619,932007457,884781205,739321046,686411421,716743779,521099651,842641647,952988885,794565174,705462562,864219966,489545978,938556857,541906883,593668073,485166399,129622091,612472134,488318690,916243954,157002379,313479074,734814834,688738393,346574537,254561231,400722295,158993942,170368619,365748202,571795255,965561015,810304363,984918133,974743251,493182006,671504857,370291253,854360749,295396098,784755253,530456437,660924123,147104515,876730286,671096131,853073759,907966059,796185601,125196927,418491439,658504842,598647731,164873233,718179206,834280522,663744037,934875590,897985237,743718522,393506246,745058531,168506059,887784191,670621605,533095682,812988003,758902883,878998747,299122251,958115379,761881126,320180855,343202010,360398771,710805533,402004705,969429515,762470657,150155999,737720885,547166318,935448389,742677973,858519743,612759517,822414463,673177781,286837769,847281307,185599385,616024173,141287467,206745582,536930987,742180863,359483034,936297006,350261435,658139487,476007045,732028049,553796254,366554785,930452914,838784131,318191271,176360749,46358767,668195930,848052461,962118911,226311009,777512197,760482683,587528587,469045783,288654991,809880667,443305237,886433681,514700209,271140461,700298467,876823087,270742783,483672567,778368985,911102467,951721701,814281191,814836731,398523194,182695351,575363843,624147911,677047933,336968503,416035910,735012746,514043143,928199914,606266938,883478803,236751749,353844541,947991062,227679841,639453146,533404178,736401166,994987666,535289354,525672146,983844502,237772313,394079807,795189098,571234471,403263373,955233593,901137893,790704874,774714459,443807483}

Returns: 968380808
{684942287,900093791,504886211,65279993,984806107,138612863,397117601,999291935,475727051,331075383,160110939,600382814,634021961,433593151,150302459,211168689,868188563,948194497,745742922,371574561,640495502,688478885,435195857,733637837,781279617,553703791,689854523,670933763,346227582,753412641,784712539,539676217,635325378,633423515,875529895,305659833,457938686,662981641,472143066,793981783,159082962,175707718,915806607,283010531,629609394,942781454,536231141,714914209,259383847,254882111,154506909,50248694,869129066,409237742,852402349,604247241,171852081,825920521,386526539,355521221,339638057,908697115,762638497,910241598,914929167,761022321,799314103,525813698,682188557,867195710,340339691,957223790,129085366,95901373,656263227,230519522,620237881,354493777,478755754,378717223,727636443,823292353,701731915,551449671,697711181,511124990,765423835,831574454,663606083,598767889,497221067,432756823,691616329,242375647,892249445,205586947,668270437,750615301,327059619,764143177,120280602,708000143,547679818,859741991,289671358,952784761,945665114,911196021,923075878,534460073,231617654,762553741,899568421,998760133,580091083,89252447,608590097,282593251,611959539,715212113,459423727,703229065,849096503,899091761,964902137,856759298,492668710,413244353,370484203,588546955,218417114,680793142,227498162,814190722,868202183,625663529,376450962,742108433,569186182,141904339,863700338,478797609,629068602,455792737,663932798,934411847,101649567,221400427,357019718,771022437,458951977,308910139,423489445,98563274,626989422,236864555,775065059,941563574,994794641,967830146,161040631,512985065,255019387,176577215,784094111,905405309,899139331,454669838,205223573,586860841,813107789,298718153,363199701,236257069,534980066,485288707,658391803,799146457,604649731,659273027,928919777,992940878,819049802,964229305,766778739,728226518,709215045,729626583,158542049,308448254,401645607,209853227,636534322,148726033,239183377,506464309,614703218,137789755,649641581,746351567,723470403,736481278,488233769,362539831,887625323,232732415,901454726,565313829,607835114,273038287,452813030,800234485,351371353,796912481,703341469,885267181,451215366,545664561,845316038,798918206,869370053,703911535,260219605,756860303,388377298,202629381,624364269,651977198,805921927,725072809,621797487,756027194,994768149,812009227,792860034,624140218,912421130,688383307,576564145,477958577,506728418,418714846,402300039,490609653,896630986,423931962,379477321,667313229,464702159,632387879,326329214,616839194,310460974,609560326,755335693,454989007,179693229,803103285,750712699,360792535,503255477,421157435,703279622,856417594,401810811,856864257,636465027,787094237,679692401,985083031,968214201,65336147,725321357,983389135,853114826,469932662,336615190,899334734,932657479,486012413,415247494,609272795,112443809,658014331,290210939,920510311,595926634,261255779,498607982,605500773,692133805,607939547,697770674,808551795,875126297,292007149,313269837,175717799,438568142,284271623,813664289,77720523,701648390,496412247,768626083,750428209,537622519,685060746,535189822,317208530,567942341,803287871,699748091,775229807,992769430,576570329,776393011,833446645,501067309,437636482,747928313,985858789,528562153,998566027,682685518,310672122,945671759,995912657,970526927,397632001,573891311,969034010,322484114,871657170,692131603,909715619,618427814,592926755,333125913,666331834,975554969,640027030,687742633,634618149,499209609,766265003,318933834,734381989,418438118,756430553,818258489,685761082,414965139,935155723,311140903,560592749,322761615,756126205,302889542,153587386,502698617,687125713,680527821,626324315,240069857,960519578,304961038,293885531,255943582,282415831,932711353,559068311,452410642,779714351,726230959,490774043,346353913,903176545,203138351,861965659,560384094,655594342,351130226,246683722,471280211,890292457,269689129,921697709,382488934,936166758,566468614,453961862,229684753,214716133,794317295,668807789,442316578,780632935,607841306,455689527}

Returns: 892516375
{865779998,420790610,892571909,489834547,95640379,576136945,447436363,567413441,536137226,872662979,908296622,435299109,698762378,402655151,147941545,254870387,421660171,762216470,425828058,599715203,872317018,818189717,284448558,298303381,781968023,585603286,363493933,758235002,183385023,771914307,610526519,443548119,601150930,263977498,561717257,965842585,956309974,655666033,741004966,943585647,797795961,323976449,145265665,538181065,584212009,358349531,595639559,469554234,756858745,440090187,468393274,704207927,989750681,663640365,910828353,969960151,536436413,92741323,653584089,345416254,916535677,379063817,323936133,851068163,541545262,332393830,212399714,669082171,916729059,412342293,327850113,420290197,413497090,846329863,139059181,928645237,759156073,375325487,570275905,709590257,135426482,524781947,440059687,516993793,702046113,868538333,644039589,559341637,987623742,595393357,374241118,635325703,377952059,982726721,970533714,865480974,500622323,771239342,844354670,333910721,917147699,630106133,429846589,625186113,404815598,564077701,780287709,560325349,370256941,845556153,655592171,995093063,148467895,999127417,676533797,525248215,625045713,339499697,611167117,339126598,614593643,334680422,794076799,269613881,686654234,354528823,787553797,831632741,619199609,284843165,176226347,726204133,758026867,486588742,391832147,796938631,379364606,617305157,862413461,621391061,914442139,690898679,670930874,517303645,564535751,468473339,630021689,914723386,640552561,697662993,512110003,886950166,624378793,796133551,706070429,513637751,404610887,445096174,803906437,833382851,827351699,267940783,622514679,779786801,831653737,567888205,880803185,581789101,968185198,155561910,259303483,570737823,990620182,412150534,721845815,983204129,887149430,553559987,470212151,678516517,457126941,441454826,215340090,187752545,279891239,524724299,202919077,424148345,736028683,558153445,396451285,463004458,973574670,688389235,713288134,499922855,961725889,922102370,622846433,406702397,348704578,292476801,684340489,882515461,344751683,209053951,611117277,877125937,619489339,777395210,617831777,828986365,230720563,984757145,536896951,571213391,824966241,549362527,732168035,871007791,943994495,704083094,277759766,498620297,903521082,778238095,500234233,255942947,591899477,281589963,560450561,789424078,546643183,706625527,745678217,636853439,339950159,353373841,949008934,538748639,452835547,456572121,328741807,214423793,876039947,796520071,688846609,658002309,377112386,863491445,527055343,880271921,356624827,436719590,803472523,484989041,524402015,786338429,918807803,956559953,820588758,718546286,207456757,814066989,920237710,923865665,451209895,533130157,957750001,132759426,647054023,604257987,923710901,694208699,657303509,501722051,927403451,873571321,623622067,886633211,960368365,644172191,794811373,412542311,202479693,956853829,707737399,318285894,493951503,837697461,365526479,171011146,466605001,580079778,583370339,676946639,556618301,343820894,209201662,212821978,566220218,325307261,739117266,545406193,719740834,820237241,877119187,350037177,493237994,508557826,831934363,435747146,639307041,232061162,756613846,773208302,918028133,819089887,572548130,871410694,361442593,512594223,833589038,792404867,877708802,660573618,342893678,528606789,231542502,537918337,250874977,243280997,509397742,886353079,555355153,941181902,588521913,238171863,152171843,602386355,211303689,884957799,835675571,167074889,236194753,734696486,350769183,840548047,827463129,797395667,461953645,918467665,252927546,442462263,687790478,755604849,431238651,611626031,351252309,425756886,376932862,804589222,889582154,547060214,442624837,584278954,404596009,590006449,688600103,645893409,940591885,535162034,710594954,256626687,758944078,869613873,745040101,254263431,896626294,803220706,167574751,439732749,662548703,787948774,350795553,347177443,832668913,65080667,371730290,891855821,656416039,618766093,664116805,619168178,202708383,450519799,749557367,290551522,433494106,725310939}

Returns: 121047601
{551402689,955485583,727359379,465992554,960018074,72011967,452999065,909601973,747879765,365464939,511480501,527762741,593038923,674668290,761603773,798829955,819711287,942084761,934395071,409850866,563638237,792706213,168031273,215401301,393008939,772816089,290414939,773962715,233228546,511249174,665248567,166382742,175430471,858832397,714673210,834851713,175004777,385648345,396098763,218115617,124361915,984713878,315579855,724088669,609026939,420791531,891365533,942607814,815620159,686452301,910807043,687163827,456781411,464884301,840070619,323673409,634707149,200763359,870895965,196758921,623895609,613182311,510955111,441600494,176454658,953751409,993205541,391715949,236534223,489477589,716518009,968765474,744993285,416027249,739201062,988930154,535581269,175959183,473380253,386576585,371275987,615072263,944191371,999813293,905831245,594931283,981046079,247725435,950020283,708708218,532577658,616301858,728304319,435103921,450820915,738816103,753788773,617216881,765138851,967714297,97594303,960258029,792954986,498885821,980228923,976975315,862046227,276350615,576058222,485093659,592013586,764168849,772584126,740825231,113924207,936025059,274379631,324113579,864817633,55720387,942724402,614713063,977860911,471368969,353777030,194014011,898684082,348065219,170088790,591775430,743312483,525831303,734120731,473979315,864930027,639227747,577956254,551236691,997351163,881336991,561745722,908934497,849094481,514341283,67666061,649745989,808102819,908228858,656133359,459111263,844760329,415833379,630855786,302801105,887702617,900314394,483205737,887585029,996353255,974219603,971491514,885877343,832966039,398726995,637173605,136469314,365683243,701364509,361566497,658694029,381843130,964246853,354481287,266691014,687461723,429926615,537257845,730144055,192587030,678510354,440856646,595513349,808628370,586446321,699465615,856181170,915391626,372707385,314825869,784175918,199522238,228432322,532374119,404837106,950298790,659525041,979146497,677521265,700496934,416344679,389147962,820861981,821162679,216742243,587844607,621013715,936274643,798906126,477306134,445247718,65408459,786889123,565762678,887611339,626999057,278727637,866615851,633559934,847703459,652200015,796606373,179171410,542707167,721390765,882183183,397943254,98282647,472893299,731388802,863376073,695150763,708781657,359672749,433621391,384464091,958260467,897324673,464899963,414288782,171780586,107479871,654954577,683613797,336031946,584557546,505184062,268880034,362345205,435613029,499292961,942815442,606392843,608014535,205957786,827283505,694805989,296072194,267496401,593114513,973930454,742997158,451839574,964304710,394870439,870126135,897706666,915390355,886912649,544248157,663893135,143198841,775250263,882133687,541046347,424095493,543770041,117920699,889209977,532915034,912439279,675581635,587224286,805781143,840035326,504280113,677125334,575431253,975779930,786778967,261358347,683536321,880152141,405083383,550158366,670302619,353850443,838740218,735482369,587805841,576047531,603694354,662165519,526656747,768948801,828923222,78172082,46347619,555391534,955263599,720632098,603145721,462594845,826079001,343789981,995295818,978077471,552791999,628468707,512440246,92444389,429098597,995868397,609130642,769750766,940605302,204242867,501106981,765555157,990938281,728860205,863280013,149450117,828454543,390621313,570656539,865858534,119612413,650321297,85850038,819859283,431730869,222391571,612213067,430607157,554876522,989030319,611123357,404293247,803951113,896884455,847731010,633302159,378214934,902813501,555686653,613994702,924301493,339432779,971439586,741731563,179807123,614741101,995829715,418731347,519214591,995362809,463448146,129018779,340274201,403885823,365333966,334058206,443119643,692384753,594679481,836918679,744424193,642965167,917402033,932375594,88709258,241481749,550630433,541034409,317289239,272130193,809460159,535283458,255766974,864654761,946950265,527956055,349553991,268930226,201745514,512047573,152290569,893322106,214702426,96737757}

Returns: 320260020
{331106341,611608170,820241423,589398857,855691531,675785266,661406749,483288683,629280478,993829406,991296890,617551819,782328701,856402765,466429415,882737749,272942610,950787014,768336826,770074949,764595034,638009641,184429437,887074858,853898333,197148682,590382762,794647402,660389503,609750073,768724143,839187933,214422295,393043009,367170383,418681958,322819989,895648441,352266069,246938057,561126041,996621943,778092614,226997278,526561257,215508738,632239462,665484551,536160517,583724987,228153957,613030538,738937693,471937306,705549923,738653042,197698379,756677017,893719289,945906313,632965549,360118909,738061169,632294231,701284261,304166514,599364701,677254319,992105410,465996971,95732731,941957726,764022493,237140261,284275461,569862827,914591658,689290993,212903195,505130187,464780551,996104347,587473851,520448249,819932621,338360434,819260517,704356370,186329833,415893883,161339286,936384397,486054066,763951849,999709211,973017861,261233453,582639567,841903703,882579871,665999047,334200401,268350367,194181037,596151082,461932855,942898511,623012683,434303179,244318062,503588311,378536091,362755861,885823557,262630187,860265301,624191234,690927027,974531863,727919323,731031285,837582047,951850219,555862998,520902379,168103189,752428879,715692781,886840918,563575827,520762289,546909823,526099269,878529007,682268371,288751499,687272831,721646913,607915761,227932483,994373247,198580667,498886097,555585545,724729903,565909707,658250209,707020343,385026877,131011162,822768437,229381207,907882531,864809689,104576369,775345822,683184767,952285633,775125569,582627986,934074379,984334206,801986233,812950679,684008453,903603399,102813321,607750229,368945011,548842411,598554599,365408993,529407929,352572155,110050671,663154697,148405043,569583109,982448819,726892678,528999721,360549439,453590077,643559453,559809658,341294123,221116646,788110055,956635753,586376459,656936873,840551077,117409393,554422813,489218419,590319463,637976002,698455326,733948913,862933457,954275989,978323423,764407591,333818981,380253413,741994013,187862563,159689894,932603565,950660373,625073442,569093503,234308146,666214343,320155386,996549830,426646853,221363098,802870621,463884119,316756021,185669695,652896830,562596377,891078023,483484465,553884647,301336943,179933111,497524201,709574507,603269995,531322949,712313547,621898777,927592887,910954214,469029670,698802073,112304891,769025770,416357981,657559429,451913111,584675971,928733618,593777705,605660551,788965829,410686273,621677137,843396729,202179322,762446029,758561714,544751495,412288463,736640002,155962223,640812647,863019033,617746269,167253851,782657921,587432867,557798501,640729959,328552897,497475103,159262386,409947535,752926813,510944639,867404189,967213027,386251798,248840290,782978201,873223142,357284158,241429693,576205778,915706835,222455486,522862418,972896146,976685811,808462774,888274322,665578549,355992835,773074281,601767633,93497843,617889202,842606495,895421165,484422067,460917953,209124746,823560355,386964202,422315031,156162886,230066126,772801486,484199931,888874385,155504053,643649289,478607317,383368566,487657187,843146677,941934599,514130021,792263465,580960669,760792387,868400219,392270615,735983851,179306165,248501423,165830243,208345827,635487181,713247862,888861238,493471794,387172193,390689561,256504147,759975307,647430341,357569273,941893858,601540197,355005506,471691087,674631847,751721191,528626171,203291231,928444919,889205261,829009167,357902209,248875897,190284442,996491630,111345106,598470346,537950410,454072039,562871301,777499743,314775473,128908959,623610033,607394369,367703563,741924487,718023443,661526237,511081657,932279873,468775509,557423283,917004819,426683462,204371189,904539710,559201741,420384523,558927743,425929301,762735110,968092874,190089006,941574833,852080429,618394039,143395267,431199499,157747067,774451297,865504911,103009721,199177149,753229429,677382529,310359678,308813669,773662471,472331411,696033149,925218169,933247898,253251787}

Returns: 892516375
{694500049,645085862,598211333,144976933,642884794,444035939,787613955,691665433,796499143,929370745,664668737,915748939,886112187,715830931,633708839,697592929,675512619,826683259,741968881,401648431,359917099,805064343,731343793,513536363,393678317,971600849,561555097,751199021,494854502,580509714,588712742,240796837,879958398,348424702,242826378,628368567,681944469,766426226,221963011,599311299,502161389,462390449,790347143,703236578,57404822,672364027,595726297,589257169,933373519,363351409,495561619,705321881,714704669,308464417,825338515,497778431,146081279,405740707,573889889,501335383,986970579,209672203,866777443,986836211,109610359,839876041,776717465,862128361,947830183,61998617,364147327,464786093,885254291,739554989,165407155,523211642,585320521,599110253,914399479,168035513,155246393,450782170,727319437,735416859,526324313,233921891,923656466,837375379,980467538,263749391,672632713,299786447,637850561,353726578,830037499,675572626,641918270,574448399,821631943,520293287,768242209,469612491,835467433,458963994,483634994,219554909,779893897,699261982,296104199,779334914,475618937,998632603,333486163,806490077,557629399,673446611,584559617,763692209,931531639,432349985,502592279,624135833,786855063,168714523,700987983,398611041,828907853,297071627,733707085,915610079,722291135,302690645,971923093,578653654,508272685,584212069,744100457,519723013,574541147,856046197,611839721,716266885,619444211,848685233,905791786,844347566,419443899,583678045,865532411,708769526,87174994,319014154,210944333,392309421,899016326,641486589,687005543,261091689,708977866,777995773,528204119,377732399,343374378,747583343,239951926,942405470,190873798,570284146,910634133,903248634,766196951,144526969,152762114,840200111,656205854,77249567,597066494,673021759,992991527,271847885,965414462,447342893,898550453,981838733,282781946,884387406,874513923,884007443,274022023,481192802,905098153,266032318,874042167,199601615,572275826,598720062,911747522,164236895,957905006,408138713,193164871,632982113,984596885,738354187,83484733,574217171,910325321,795365897,485743361,724305223,694272553,808803301,778138621,318381109,459791614,560193683,860705134,54491198,644367783,157310609,468227319,851787887,143039593,854399006,977388946,972602426,338283482,306739949,706665629,594420527,985950569,925057549,761291011,411062649,429752479,646448297,492852767,761864567,149985167,456326413,630263293,979998706,876204629,970358690,217411781,122896658,738023842,975356573,720442171,601409777,607202485,764563694,225595551,612470411,128414222,434524337,792067766,187425761,811782745,770123455,990757873,671994821,625430341,849747819,443965702,541263989,639028153,775248402,797484394,442024909,277826333,356704563,696541983,280916497,249575721,690503801,881210083,715637569,647743319,911276566,903471401,549723673,569599061,375211517,659163901,853344278,779336305,271104205,376499327,368935613,398541851,564099181,304248187,764269067,75447014,195102911,196480461,436582634,826323859,950906973,715812926,785108167,93104367,379724095,891315353,903534053,392227715,197168294,305682114,955926561,793434217,998167466,500116137,371128543,864168401,585347781,365173522,534286058,843798521,280243531,979508838,189465953,270586841,721784687,963306754,965819047,250331005,732978682,272568563,573006133,201410007,836890537,932845331,643832391,432147538,831002015,579224341,729738409,47371885,546001113,391259801,589330694,241431711,739216813,968550421,524226403,517573677,378781459,417045826,833776814,734741233,453033991,635569595,830497494,376590729,199829801,920517949,990227379,259364402,707655574,883224091,950304401,859711063,170768753,980108359,669900835,696215882,122916237,502140851,796377435,910187381,217503447,289827161,569602235,748872043,916262683,597308506,553256531,256426133,813021854,640954573,539046839,265084433,490769351,497634882,992599607,628623267,363366271,774757502,391432229,801806629,835039021,955589073,600342234,578455619,413213726,574382239,674638871,732151435,585787314}

Returns: 658752036

Statistics

Problem Statement for "PerfectSquare"

Problem Statement

Definition

Constraints

Examples