/**
 * @file 1175. Bags of Candies.cpp
 * @author Kuriyama Mirai ([email protected])
 * @brief 
 * @date 2022-05-30
 * 
 * @copyright Copyright (c) 2022
 * 
 */
#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <cmath>
#include <unistd.h>
#include <vector>
#include <algorithm>
#include <cstring>

#define MIRAI_TESTNO "1175-2"

namespace mirai {

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

constexpr int MAXN = 400000;

bool ispr[MAXN];
using ll = long long;
ll sum[20100];
std::vector<ll> primes;

void sieve(int n) {
  std::memset(ispr, 0x01, sizeof(ispr));
  ispr[1] = 0;
  for (int i = 2; i <= n; ++i) {
    if (ispr[i]) {
      primes.push_back(i);
      for (ll j = static_cast<ll>(i) * i; j <= n; j += i) {
        ispr[j] = 0;
      }
    }
  }
  return;
}

bool ispr2[10000000];

int check(ll start, int n) {
  std::memset(ispr2, 0x01, sizeof(ispr2[0]) * n);
  if (start == 1) { ispr2[0] = 0; }
  ll end = start + n;
  for (auto p : primes) {
    if (p >= end) { break; }
    for (ll j = std::max(2 * p, (start / p + !!(start % p)) * p); j < end; j += p) {
      ispr2[j - start] = 0;
    }
  }
  int ret = 0;
  for (int i = 0; i < n; ++i) {
    ret += !!ispr2[i];
  }
  return ret;
}

ll pi(ll n) {
  ll b = 5000000;
  return (n / b ? sum[n / b - 1] : 0) + check(n / b * b + 1, n % b);
}

int main(int argc, char** argv) {
  sieve(390000);
  for (int i = 1; i <= 20000; ++i) {
    dat[i] = dat[i - 1] - dat[i];
  }
  for (int i = 0; i <= 20000; ++i) {
    sum[i] = (i ? sum[i - 1] : 0) + dat[i];
  }
  int t;
  std::scanf("%d", &t);
  for (int i = 1; i <= t; ++i) {
    ll n;
    std::scanf("%lld", &n);
    ll f_n = n - 1 - pi(n) + pi(n / 2);
    // std::printf("%lld ", pi(n));
    std::printf("%lld\n", n - f_n / 2);
  }
  return 0;
}

} // namespace mirai

int main(int argc, char** argv) {
  #ifdef MIRAI_LOCAL
  std::freopen(__FILE__ R"(\..\tests\)" MIRAI_TESTNO ".in", "r", stdin);
  std::freopen(__FILE__ R"(\..\tests\)" MIRAI_TESTNO ".out", "w", stdout);
  #endif
  int ret = mirai::main(argc, argv);
  #ifdef MIRAI_LOCAL 
  std::fclose(stdin);
  std::fclose(stdout);
  #endif
  return ret;
}