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