text: #!/usr/bin/python
  
  from Solution import Solution
  obj = Solution()
  
  #A = [1,-2,-5,0,10]
  #B = [0,-2,-1,-7,-4]
  
  A = [-869418,-783124,-993104,480482,-970009,687747,292435,12111,-635823,-7308,-278832,-506860,-302507,823396,-79886,-266036,-504556,852812,-856083,-510217,70580,-794890,-849606,741940,365972,313290,113307,-654117,-836712,361374,-518202,-501480,-495767,324004,-77221,-435778,-31054,-82661,714893,63125,-337704,222285,-851361,949356,-981963,280951,-261360,-500909,-613479,-145557,322256,-702349,453506,644711,-206664,401236,968215,879995,616387,629081,996778,-311070,39670,-632849,-641470,774024,-452898,686926,450707,-342544,-247844,745888,-746354,370408,387785,460069,796431,356493,-322634,-902058,-969626,-129769,-138902,7703,182963,378087,-77426,-713672,809857,505854,651734,269308,710649,-391057,81372,-414334,-56941,604387,-448518,-614268,755738,310110,-25002,985491,809896,873435,405879,-288307,590145,819767,-615469,553365,690992,829241,738402,-819151,-38464,639170,-153228,99087,649972,-843174,-395532,-655510,-129123,-898230,-489304,911909,39076,-282117,-76436,-803895,-864166,57163,-799205,-674001,-80901,-98973,-375156,349540,963975,-276958,131174,279355,709225,-887344,-172512,831172,857924,610769,-657950,953782,-41229,785684,138389,227268,605147,154463,-836339,936912,617654,-892499,126451,804841,319413,-867566,557360,-901073,619798,56708,-734962,518270,819068,254910,896562,-51320,-56601,-987096,374297,-342393,-715681,136782,-267750,-494301,676713,-847491,867594,830228,159596,645037,954985,831423,-499812,-918295,521427,-603699,-443103,-530717,475753,-163095,523359,-390785,-75442,-637427,198024,286292,509155,793642,828067,-952216,159408,-302629,-682840,-510176,-736421,-909838,838056,331836,238202,421937,182378,549933,-347497,-427659,-755140,-26832,-752484,-670,-944628,632263,250469,-62490,986834,2292,113624,113002,855952,-648451,-660200,-66012,890783,83073,-380371,-794295,-516133,952230,373413,-566472,-386171,415436,613952,-300610,-548226,334833,219197,227642,468893,-693435,-722716,502710,-550709,-474238,935768,-829739,-612358,810314,-780086,356284,-62107,46772,-556619,471957,563619,71896,164524,463390,844351,598258,-526086,-573949,133410,200635,980681,-666548,159655,-79513,-320429,317479,-768443,623637,-413799,-622608,412146,813515,815077,64975,-717959,552254,-867264,-345596,-277807,-671283,252322,810911,-656260,-114542,240001,-919890,-905319,-425804,342028,448634,-73421,-65248,909789,612788,-644859,-386743,286879,-608786,-76043,627082,-418617,-995469,-983891,428643,291224,-425864,182389,-212140,-887770,-954713,-927349,-761807,-960335,709225,93810,-922959,-72629,-247457,-10807,680692,-481891,-556063,-533063,23717,-911314,-921776,655564,-346232,501941,-190769,879830,184717,-529352,778807,463633,803405,329756,-878542,87387,-706463,-811433,401813,-719110,413669,-502075,-875288,693871,804464,809776,740333,-63320,171827,729668,129736,-857766,-929336,-447368,-397831,326400,-92863,-105325,71255,-502840,-89632,414074,-296469,-530937,-575085,306834,-12950,612353,-651632,-121809,975035,964786,60177,-203941,795612,-882947,-88610,-151918,-390886,-501062,250193,842421,-113399,209884,885288,-526428,316948,-551786,-607814,-576665,268114,716765,391110,801252,58439,-83410,226667,363866,-560697,-418552,717332,-590264,-427768,-802682,93424,-517940,532231,150786,776928,381782,-918687,96226,-455722,275558,431968,812496,385273,85429,736365,-395736,149353,900634,106036,-426153,548738,-455231,91184,-61712,472059,47849,849653,-273499,25955,71382,475457,-154820,500280,91012,91600,276195,-474526,911180,100482,-750932,427950,-532244,-251410,443080,100095,91958,-210632,-341939,891635,870284,-870974,328856,-284287,-548996,536642,385724,340017,-864520,-207865,782147,661914,175392,97700,965714,-858539,308255,-761828,597513,927722,-517346,-973769,-364963,-166861,-691235,-874868,-706953,348754,-175962,749000,-893532,-573137,716812,15866,-73531,-572757,-636122,-109795,-471289,483847,853513,308296,-590521,980300,465625,522051,-293779,533710,305656,732303,-563509,-657681,-234050,-881825,-407104,948862,649503,-209260,212216,-485442,229336,-19613,-923403,696161,212897,-954301,147331,-280191,-278168,967877,-734288,927933,-664550,742455,-809033,103156,-135637,593669,591702,435028,917533,61304,464225,-415424,829191,503987,69371,-98347,469118,310830,-932131,935584,-835086,-552547,126805,-841787,-722138,586833,524806,811463,-911668,-984919,-705202,-304037,-274405,-957118,-872743,47151,-539388,157448,-695585,294224,117746,-64799,735299,622998,828845,-662971,-257122,-819189,-909238,805989,-730789,509863,242665,-432696,106023,-711416,-619206,-34220,198986,-655825,-876099,-116766,430489,34910,104575,436204,968279,523933,336376,691469,423201,-407367,-736364,-968145,-592186,444592,-844485,-812592,51170,-450864,63920,-20914,-667019,40637,446671,-385205,572043,587711,-738753,-724627,-383074,360475,650338,-446893,-383097,379369,-891508,-314939,-170651,31734,927922,314759,-377108,-635191,594388,-41972,-965003,895478,-278971,231223,16439,-769375,-513964,-177355,157343,364902,-335841,89149,702865,-244553,578424,-846213,773694,766118,972922,368572,489967,277964,389245,160949,-846548,-587165,-955328,6028,492625,530699,-270511,55474,140588,-499494,-312613,-398956,-304621,235783,-58807,-293019,582899,-646835,-296999,-170299,644840,870791,-284661,-140784,21393,-45476,715097,-726052,58038,-385512,-885285,930936,-277452,-337869,378612,162245,30019,467790,-222990,-698735,-455957,-777270,-801278,556759,-713759,830934,-572253,-26089,590803,58205,-201036,611682,-901541,-974277,-930148,143486,-864488,598516,324696,-583145,-143965,77241,-413752,-589866,-572720,340764,225526,-83207,501071,438546,730078,190586,-109022,-856131,645854,-350051,-791020,975709,995226,-989359,89997,870845,74180,210064,982043,-829209,-31926,-946816,47664,417011,5710,-523000,780310,-875164,-9739,882816,783172,-282787,-95783,-719519,-80069,-407104,44502,-177675,296236,795502,-492482,428850,-148264,2593,-979049,819661,-371146,563130,950472,-181236,211083,110863,-364362,787486,76365,652214,371202,716900,551581,-186994,-220762,528845,49909,-477533,-748346,-531709,-296155,873574,212522,357272,603895,434841,-302561,-288684,-155761,69677,-228977,451739,-353657,755618,692600,-603875,462130,-449874,-218768,-477877,-46985,-338918,211088,735612,-143513,-594438,-691131,373727,-966891,26405,33674,465398,-121343,407076,800418,779289,-363329,541520,-940109,-59567,778739,161310,627919,-417938,785632,95397,-143388,763937,-468922,-454853,-796327,492285,950072,150332,-199866,-480601,618290,-66237,-680161,-555128,800734,-736833,-359455,-658561,-981873,-769511,211280,-619048,-180903,-404341,-500577,-115266,663114,-564084,248379,679441,598165,-596774,-442957,-414718,875195,-345935,-357834,-249728,-196145,-275173,178089,487620,-266476,-55247,-437307,79189,-111848,112167,-745973,-603586,-6333,-697177,-82254,-595576,327147,98314,575535,-946926,10747,-436580,-688364,864658,-859812,-222207,623084,729949,-865624,-795550,69779,352027,29351,-780768,59785,-825672,-157257,533332,-688926,-227588,-538723,717435,-480021,-380222,752131,-438577,824907,-436618,339417,-233619,-492982,-367714,201578,-886086,216540,-57661,510862,361497,-887935,801482,888740,746247,-823064,27348,-460417,-159748,-98094,-873689,69771,-278736,919030,-673949,439088,-333691,259935,367428,148063,445039,-628740,245184,18183,-248795,866301,-364835,811638,183745,-69555,-506321,235546,-102824,-951060,656595,-525339,-488627,-624975,-738799,-650320,864678,-454628,760632,-285616,673434,-960226,-477936,273145,942098,27412,746217,-695073,-5943,-931425,-705003,-348700,-153122,99954,-417118,-298286,328808,-759338,-840390,-852730,991483,-882171,808156,887942,394893,349099,-218501,59986,784846,747043,411970,-359597,816015,-898122,-269233,964430,579807,-537641,805005,632802,124150,947766,443296,-310205,590046,232088,421617,-503279,-147368,-2929,779746,116492,574298,-545175,946393,-370230,-18330,855544,-444816,636294,-707413,-768480,908467,597113,-205466,-302619,251032,479104,-843843,476887,124898,885511,460079,-322056,431737,290250,-350387,200656,778289,958145,-673453,758522,127218,-19354,-33381,-430984,-384384,641139,-279719,160980,299008,432206,660477,-805619,354413,309281,631595,495205,-303348,-728969,-412674,-706474,944546,-631040,-645345,-572009,295835,316915,447280,-591448,137516,-634500,-459422,-445742,913030,-782266,-644962,-5426,941681,-639454,219977,-247015,-370132,-9972,-884152,-425950,-133560,-86387,503034,250004,116614,610325,-931236,-135480,-704399,42035,384769,-190031,39608,-932827,324963,-46272,-252199,-560958,-349629,-291214,-201941,-975842,167600,-186346,225284,940360,36890,-175309,-56906,947916,658369,-690539,523841,730603,455114,-291317,835048,480486,140139,433799,-372934,-969210,160755,-115679,-179407,-542340,643405,893515,-271097,-203516,898951,-304248,-327730,-229111,-98285,-186432,-365386,-303665,103131,113889,-118795,933742,520842,-101014,-248569,934755,-677368,929217,-509733,-97840,522565,-160428,-80267,79780,910956,-588324,-867075,-822558,844458,-127748,251594,55497,807707,91793,111267,-163816,-711599,-960589,-28178,-489792,-364650,-228732,-682875,-363943,-482553,364232,59210,-79604,248320,913501,-3076,738788,-891032,-517644,-570388,-475660,-885240,78335,-792855,-7607,-54659,390369,894523,-918578,-540332,118467,645853,-232327,-139121,-292398,-838759,-523390,-62923,148573,-323635,-300567,-301945,178924,-323090,639399,509858,-380577,-465771,696657,-356109,-172942,585875,-285194,-550461,700174,-980981,846549,-610512,638200,-475392,-841904,56342,-82268,596030,-340789,-103468,-532273,40955,-7230,216048,719671,-85024,-751291,-296582,-775666,-769691,438348,-799999,-271024,577142,-939378,-831569,247439,490859,483203,-347268,513894,-166264,526320,-206713,559975,753138,-586292,829849,943846,-93251,304512,593989,468912,-296686,670995,-887935,-987737,-489659,-463744,-294083,-615330,-398533,-207643,-141305,894904,474550,-273322,-267249,76665,353529,-447188,139346,687360,261133,-835212,-500635,496027,228398,-42928,843187,718705,-658809,252422,20693,481705,5122,-75913,956519,649040,-752528,218311,907419,-564617,-779524,401934,-442336,-387900,220184,150029,944139,-618125,509812,933024,-472726,-313235,735074,-657878,-761762,-918769,17589,605410,-476461,-537392,-127353,103593,-460485,11235,-559049,-336073,400225,-391894,-775472,-893021,446530,-930172,867170,-376203,213528,-5803,-503014,474134,-989592,366680,733841,941001,-87583,-296876,99367,-622562,382091,467172,-678668,-537888,-841678,619303,439482,-494719,-984836,174007,674408,568694,-628280,949682,784448,475323,-735452,-98914,-984457,-734612,719632,394674,944447,-632147,913820,-909458,144119,-403309,841245,963838,404302,523953,-333640,-447583,637023,-259469,2812,-382690,509114,1478,731363,340383,116741,585889,821729,593234,-917071,-331662,-193492,-713888,925002,117541,-263116,-511635,409514,-622999,583392,-953130,529329,-698240,433728,505537,-275679,563068,490539,212915,703218,-130455,-439967,-426800,-426902,-871716,378746,90021,-78899,586084,968955,979782,684497,-688847,560972,-152765,284013,-326993,537847,-572523,197844,-145983,52538,-759638,-1482,-917350,450745,-290155,-72983,-274342,211757,-27984,5713,364280,-460502,804183,385988,-830990,-627528,382621,-806517,998909,-428282,174034,529908,-266239,-777461,161934,-72019,156755,-715184,282190,627435,549330,521463,336772,891840,200968,-452710,-172483,525736,518352,-582754,-723745,-53647,-475676,99945,-499872,-677197,-285514,-862749,-975422,-39565,-192741,468547,-69137,-992993,648180,216172,134057,-710176,-950108,119518,-113555,399518,384205,-783908,339255,-310166,-209393,199849,-125219,77440,-24428,-49559,616016,355967,192274,55159,390233,668173,645233,-37084,-380846,464732,-749985,246270,719970,326066,-618999,912266,-18439,36877,499314,361562,814250,-312763,892584,725084,-905583,-971266,920067,-645223,111323,712548,-676110,593663,624480,613965,-642401,-386795,522376,224470,-122640,251468,-1203,938804,-792424,493545,583425,78754,220526,826115,-573361,871280,-459758,109835,-579232,-265373,272965,622803,666482,994845,638717,856328,-229275,839106,282796,350227,696344,-295336,-332964,862112,-491860,445771,-785323,825580,788113,-267272,920654,-393145,-460936,400401,-946180,-295423,-177463,374334,-938777,-21501,-863611,300804,-542943,-524584,-711800,-864515,-34621,-964092,467138,-557787,-460932,237835,582259,-975463,-448016,352554,992592,364827,782949,388244,330105,-549312,-472737,-831492,256971,588831,-250406,-609504,895601,-824325,-981933,-974281,-296265,-891817,702625,709001,-148770,-225514,-689189,361837,510631,561061,-973618,798291,46639,-440159,198597,551164,777409,-799935,630594,863445,-948008,-305831,314521,186574,-736456,219486,612252,941614,603934,212094,-328195,990284,734858,-90124,-659792,701697,-816508,-904838,-274583,254423,-549349,855375,-415537,-27712,502029,-275898,897833,-945502,733239,998471,-509035,-366496,623922,399727,981082,308498,901540,559708,-310098,-61644,-152652,-51653,-503587,-703316,93462,843409,-903484,-344768,20682,405567,-883299,973025,-172690,390852,229803,-484421,653938,-508680,-889763,-268891,-90578,37492,-819893,-965510,699869,243673,316552,-305748,361349,-696326,-101799,-997392,944877,538132,877352,144300,-125983,461333,894895,471409,968278,51814,81033,241128,373619,-569720,386252,927959,-848416,872883,-628903,247135,-571587,919284,-968933,-984329,450685,114045,-803081,467369,-880695,-263930,-86958,-636860,580385,-118798,-893790,394877,-834319,-888603,-564985,-765925,-143929,-654604,532509,-147355,-605316,-57401,133608,-971412,-13280,-211186,-647323,236230,-584146,512722,-982833,970872,-808696,-887894,-183429,-130035,10983,138605,528588,205569,-478366,682448,-731370,-13230,-51687,-320384,81105,-828378,-374946,802899,503266,436995,-825951,856129,719637,258421,-856601,31517,-469411,406919,-58748,-947150,-843289,-869764,842053,717212,-162995,996540,570963,249340,-801207,849261,-951995,351704,-252156,809087,-616019,-111763,-982113,479830,-644543,-221009,-730750,-715709,991221,366582,-884782,858244,-757418,336740,248195,-180886,-282367,-498955,-272828,-723224,-361663,-563246,-958358,665391,-805020,852078,90226,542188,188768,-800837,-487704,344850,161161,135713,-5577,563028,246178,-331542,-746383,-723394,-428254,417460,-37015,429885,680474,756047,-352151,-349303,-124014,551033,-993401,362874,-975454,-913537,939626,-974552,-92407,198728,-105708,-425309,-364957,-984773,66616,-262161,879123,393496,22339,-198181,938236,-157038,-327567,-351336,141012,-770504,-389113,169930,-61558,-364874,618112,192314,-904729,-917746,-951797,-834505,647967,-416142,-977193,672811,791169,-969361,-728664,718981,709119,-975559,-423985,817422,450437,-986363,988161,-656909,783459,84919,-656238,105,-582788,-69568,-604976,-960764,390470,-362055,-184912,348369,-108223,441449,951263,-563162,-415893,-796728,9051,-69538,-570369,-512275,-901875,218269,350663,-118443,-380232,-698115,830640,619149,968500,543857,-142882,812,-434351,-498950,-16832,580284,420260,291445,-77569,645575,553912,993011,-866435,64231,-517202,450393,498319,158627,-159591,527019,505184,-421197,573110,-917062,-278582,-235258,922929,-929173,-142674,-90442,-105296,-343708,385845,572907,-895122,-262488,947875,-380140,-178753,-992770,-690424,-934958,-304679,751549,-705563,-329866,-981125,297002,-140255,-436736,623474,560504,-182077,-685843,893341,-368467,606071,-44715,-676361,-410861,969936,556836,-907429,-639513,-804009,158115,-802621,543154,18125,-335664,265407,712741,956704,-289,-715070,389722,-171975,337537,159680,954383,-841750,-196331,93360,-191218,-98165,-228718,267357,130900,-600229,941964,220766,25110,-885464,780022,197081,78865,-795483,157842,-532893,253961,641427,-317750,557803,-291570,853597,963497,356634,608540,990918,-399616,-688060,-743161,-884634,-774554,-249927,267718,-794892,-978791,-894187,-238500,233016,802515,153048,378294,659696,-844175,-911735,-371313,366615,610792,-209502,-879516,-62589,-703161,254478,946258,404490,246833,755587,-914372,-580817,-397542,-371421,-890296,-841464,-264984,-515308,659614,-536582,512451,-679482,-40969,28564,-132755,985633,-294461,-503306,799716,-257340,-673253,-469136,-481546,-400837,483266,-951930,-419476,-909431,-721389,626090,76355,-981662,-885973,-475554,-324175,388163,-153550,-349693,-447119,356383,-485013,-703524,-246901,-114883,-832571,747153,808182,61815,-659259,767895,-832221,-535693,568295,352735,-167041,-212515,310138,869893,-77473,-224279,359501,793211,979900,-136026,748411,-829404,-497200,-170170,-256245,496252,640019,790162,-865713,359644,731152,947166,-180407,137016,-250426,227800,588669,-832634,-876633,711761,61032,-852280,-205526,786836,-826570,-102836,-934513,-476543,-460518,-355123,382383,-213382,-234046,-609820,106192,-589885,-365305,914527,-839571,-236484,-435820,780644,406895,-637713,670096,287154,-881776,-768493,-531470,183676,-445274,-175391,693481,519024,-742432,118325,-760909,-441272,-464411,832779,815617,-205950,741365,-426932,-125134,-820278,645667,-360745,35142,-32016,882232,613404,-50874,-642003,341993,995773,-605317,-10545,-924472,812238,991478,475340,-115805,129266,-173270,325147,-776500,-656504,741724,766702,-865834,529445,-583538,-780870,385086,714183,480287,-242115,-325610,-758385,-239371,864641,903290,-869086,191096,989184,160006,650043,-866432,-33167,-132223,-251856,290423,-548598,-506358,-479739,810585,-572407,859801,-135211,-647756,-775719,-73416,-100923,-988908,-226177,-12612,995449,-239888,-536340,-63853,-41431,154907,112884,629358,-855054,-941916,-612782,-851757,870983,152590,112534,515320,-350789,-387090,165004,-192890,120317,-277904,-243344,-184182,568080,643301,724522,257020,264223,-395955,-717839,-633657,-288896,422339,95411,842918,150171,677437,-904230,473295,-46488,-358346,228825,981232,-853765,-835861,969653,-15960,-339893,926849,-119157,170691,-208089,-663123,884483,-925736,895291,-929450,942670,-155150,935980,-975302,-978872,206300,-631207,-536915,-498996,315548,333185,956060,-397745,-278418,-738853,625732,171114,-770746,38724,-350693,193400,127934,-134429,440750,-505422,692414,-630704,-281537,-346808,768313,115662,944036,183168,607244,-705785,-839672,698369,101779,307423,-486923,264993,-394960,-847467,-330854,315490,57635,212581,-461486,769871,-165526,-960531,707563,819251,-482382,-203497,-40557,-36194,-39029,-819231,-178311,-130011,927573,973980,659853,953942,-801936,-330552,-289983,117411,-924858,-321215,731172,597600,841292,554771,-804533,-304452,908932,-542045,-668348,-72895,113016,-876138,-889169,-203626,650523,79031,902611,976665,-977369,786127,-579517,411870,-539558,-173408,-816513,740467,-817763,138324,-960445,-11941,-719021,466297,-187023,-492525,696741,471609,326642,491206,-379504,46556,-768102,-848296,-611620,133403,-131550,-897325,584008,47129,564706,-267192,419094,-783861,-703091,249736,268760,-962346,778398,758736,-724545,-190776,-658890,-509418,418315,475188,518537,920329,255391,-631416,234917,-454013,-384352,-638793,-485504,522176,423060,812019,-743460,545392,950123,-179720,-311039,499736,-151322,724400,-183531,-158807,122556,-599529,414367,250597,226899,865162,989864,-932405,-84632,-190042,-746573,-491116,-579274,651196,714232,-942165,429960,-265981,-398685,533128,577460,-732785,-981735,-861140,66882,-281812,-586267,-336060,-70070,-235870,324203,-195856,887177,-225218,-421854,-509552,-381299,396081,-920633,439905,-784846,-451900,699020,-129056,-826234,966352,-895567,-656599,229040,-308948,-693243,867055,62575,276205,885983,-737475,520550,-847206,653626,-47757,-210646,-856718,308782,-335062,-85486,701051,904219,741674,685934,-697036,188769,-713446,-623165,212061,-621467,-833133,-975196,212333,1738,-674103,839246,-9272,-97402,-418494,511158,-46651,323128,692294,-807324,-607044,-677292,-165467,965177,232883,910351,964013,561679,-473867,12187,-358296,-346554,-507435,340665,-973938,718338,-830702,-201243,-271377,-588436,-985934,814853,296303,-49798,-335084,-67359,302226,-500168,306103,591595,-236454,323283,699490,-435557,668797,541217,-222034,-101300,760913,-623226,412697,508003,-878570,612550,3432,-435767,948239,-540838,-800495,-275109,970698,-614903,486474,-548163,928124,668129,-957274,-566507,648537,10136,-384831,613031,-558674,-964900,447204,-939526,-826858,-270050,-229129,-77526,-809485,-27612,-824705,296908,274601,-859368,-431107,-241769,540274,570857,874296,710557,8284,-391521,322182,-857433,987529,892319,-809672,-127422,-25244,-222271,-380687,-638932,475562,958059,-80020,-724586,-502959,719506,-314582,49782,432378,781406,752697,-227146,-369991,-186106,703689,-326700,-69678,-689642,-78137,-376140,211502,942759,955851,-940890,-60866,-985691,-546488,949755,327700,202265,779612,-766072,344622,357537,977964,-117207,27088,664963,636787,447981,-276727,-267612,-381637,-436122,-48320,208109,-522465,951810,-989428,325379,646008,906393,-850334,562279,-374490,-943188,-96429,691615,566808,-527976,-729872,-117713,20660,-355073,457935,186593,-956626,-392509,-382743,-680381,-851628,52959,13689,130716,923235,403006,-279902,499410,-289286,930111,935723,191299,682125,130029,967495,-908735,-469952,-348778,-521488,-278872,698312,-446154,-884581,249287,-80798,-90786,502726,-253637,334652,577041,-668504,564713,-369697,830720,-868637,20341,-8048,-282218,247702,-242220,615981,-414775,-254835,-645009,-405535,893024,302372,904963,506595,661000,-449365,389625,-589438,-519547,181132,515804,136922,-278293,-495787,-912607,747435,836204,-949368,-787433,-580266,-400522,863126,376974,-192527,-878174,-932880,-986445,-222888,16416,786641,-180292,666939,577265,-744548,-293216,-277186,-772315,-703373,-249552,-669973,896515,313085,791483,645504,607798,-843667,-256821,329938,768298,562974,-792235,144712,-598576,999263,271090,-311051,329642,786668,-619017,536134,166505,-407811,-567423,-67830,-364459,235385,-830462,763564,-470732,107577,-241898,-920386,544801,691874,710599,601323,-411805,-190535,-579149,552236,-849304,121747,339155,-555849,-181210,311147,-698194,-291814,784893,-470931,455630,988030,-473520,30212,59298,10505,-679238,-762501,916458,79598,848626,214692,582117,834030,-844911,-387208,348903,-690401,537601,575993,-122867,-40666,760434,471348,-115074,-219881,309277,-574751,615753,-449466,-302983,692764,978874,-297980,848870,-606226,156423,770815,856815,-539604,-502988,-707349,650447,-517227,-265060,157494,633739,-371188,-813935,767030,971420,455112,297504,-425791,823154,790438,-745211,537144,-157914,618023,-480624,229277,-743015,-365526,870527,-319564,204316,-5187,328133,-754353,-720262,-564651,812191,896769,-931455,574115,-975367,-742818,48816,-456407,-873489,519309,161996,-105895,-798559,270207,-156060,652700,446680,-644431,945655,-820400,560139,-393182,639346,341563,626414,770954,242207,275800,-560284,374550,-395038,956995,440268,484859,989781,295345,8502,-193668,164308,911034,655261,636063,999020,-808882,251665,-45650,784267,305220,66413,-172620,-694786,75467,29733,86351,-992918,-738938,20996,-604615,773832,-139958,-416917,283125,-316944,714163,-661592,-231539,-984819,-61538,-851602,807976,-972083,-889896,178497,-863617,-145902,768512,-113150,-879124,869119,140424,835113,403855,-561168,360757,52297,-805474,-174937,-657490,-145606,103994,-311238,393951,757132,675294,915285,671774,-994234,-752250,951355,346275,-526648,845049,438639,-86135,470258,-345662,-608310,-402347,-990998,781153,202178,-600084,-5731,-419725,-124971,-567002,-509243,791343,759617,302927,28382,408397,-58855,85307,-20695,375026,547294,-842776,687807,191180,20008,870357,389754,840663,623943,662580,-477452,833802,157832,-114967,966622,-658670,402393,-80372,-178063,-711949,665335,-523421,-867103,918154,-547100,-551461,-120865,-443079,444557,771967,191861,-187184,525899,384371,-870552,-878907,956656,964094,-927413,-897543,82086,-284941,-922200,-715368,-656182,561470,583474,-98720,-728123,296548,-44654,-458674,469357,-737494,933216,-208313,872064,-287708,476803,861559,47617,126267,561881,835449,233247,808610,-398709,-161367,-496524,456147,273469,-44641,39794,-198355,-253073,-343509,332405,-544127,142575,943508,-726555,-82604,600915,905600,-946066,292674,838006,316624,-3121,-334845,-469010,549691,705833,478222,672835,272449,-599051,906178,536018,705863,-513117,935841,241810,-637785,-711123,-478862,-10494,-350317,907547,510973,383493,-872923,-675127,323199,-925632,864060,780090,998054,201905,-741910,-980174,-813327,-958260,-182731,677970,-304896,-362811,-458088,910828,-287840,-68568,-482836,334076,254363,-24176,-228592,-391292,-957585,-344743,252180,-392071,733835,-767665,-592655,-926880,163488,-936319,855539,-757490,799429,-87612,-754769,148208,-768134,-516622,-514310,-143351,-223830,-314810,-870556,836220,-844441,-995272,538829,851449,-610908,981603,-493400,-837649,-564094,266824,-592864,-388327,-405240,-943365,413306,493752,965779,-189755,221439,434432,-96521,505141,-820970,-41310,-627562,-388125,878757,-169271,-985864,-395405,139115,857803,-770655,-32070,979282,-748349,-781177,892950,599010,-446212,-183262,-250472,-830315,-680952,-89181,-779031,-538123,430523,-673800,-181794,531252,-616880,59527,604694,609968,-253917,919904,-721613,53755,-454324,413809,-963042,139017,-772938,-565820,384615,-653184,642008,477345,690018,-661329,-768418,965767,372797,625846,253522,819180,-305152,-771163,957346,642785,626029,-531746,-365646,649681,-103688,839388,954976,175587,-452355,-817646,696750,-720155,-237493,-849544,102771,417962,360385,213069,207004,144257,497565,-892921,30981,132111,-67901,786972,-596838,-659317,-160288,818493,-823096,243311,953144,-502945,-793667,-438579,699024,-685908,-213736,-2443,-666459,137823,391969,-175453,417891,678650,-444089,-268195,734817,-501845,110850,810491,-46297,-565748,-623307,528378,-933075,700619,-358024,-499608,-559213,-51157,-684172,557272,157626,456422,73009,405526,4597,-702580,-949132,-495471,-199669,-542771,-774321,467558,808960,817338,985066,643584,615305,-969604,582139,-637562,629240,-516591,-563414,-629056,-466930,-41736,-419571,-368132,-789776,499893,-427990,220759,743004,139324,709783,482047,-524535,-368100,-90681,-303914,-757670,347379,-454523,8960,-825901,-633257,-543754,-466488,912150,-345762,-811376,716202,-180027,611487,451225,-51930,379902,-35322,712831,778609,-270632,-528987,491663,-966721,-653848,-812483,509567,-123597,-70273,-418408,414310,96261,-72493,194708,498051,74053,-8093,-824570,-668740,-670205,-387668,941791,329260,224431,337239,811660,697087,-747421,259929,-503622,186740,-5700,957876,913954,-285023,851537,235665,96696,693232,855591,263545,958817,-164690,306423,119677,679461,-721178,-980288,-377247,-398077,154053,313392,-566019,347386,-543485,-979977,-712139,450769,-498047,-909584,-179360,-525809,-323508,-970081,-735876,-278497,501586,576445,-475204,404392,845036,-226906,611474,410230,-949377,-78719,59323,511195,219998,-204461,684505,-708562,741337,-722256,732361,167680,-74375,-667437,749691,-429604,627087,-999088,-676603,615071,436555,-292283,-688483,-424567,214218,-838811,971682,-55304,-808816,92074,-432056,274372,-924782,7079,222873,402020,329326,-545985,782428,-870511,-111447,-438968,-160372,315345,4232,925161,-915109,-535638,646202,979004,-296031,397401,27077,-275897,715409,602878,-564471,245516,-140325,-150046,277301,508390,-381562,683928,-49139,9158,721305,980149,-520870,-937727,-199008,259916,425632,-125584,-757408,-465737,-371562,893240,-860945,-53799,-800413,-988982,338604,-652701,-189716,-677297,-21051,882091,490039,598923,222787,699911,-678178,291076,878783,67053,-141113,-343766,424065,-928414,502509,-714538,-589682,911115,417543,-671782,967220,411991,-900929,385463,-636623,-519035,163831,-414350,163502,177947,-571324,406062,-817615,897969,-183197,-71632,-607545,-955423,-33490,876619,613682,629612,-619267,-857900,-601150,-905081,828516,541240,282282,-597593,-465607,667969,774150,588036,728294,-837143,-774875,-819020,-827086,-813959,-981854,3513,920531,566039,-907358,177758,-400170,595978,-688469,65340,910407,-32997,-365640,960130,738604,-753748,792973,-712600,734589,620363,-342061,-413907,126303,762783,198335,-574247,149579,-927206,-394115,397229,138257,-528965,91610,626528,517286,-30036,-628422,-636681,-941320,409972,-324276,14119,594897,-353329,538160,480785,367439,-959751,-597433,-940730,163236,885908,825405,-873598,-51846,-807818,-881046,-656996,251721,-173099,-978460,146467,-751530,577204,-219530,963827,-961064,60234,510798,371084,-592965,-902730,539366,523502,681372,-300995,-453007,127757,409921,908625,134978,-827734,228265,518201,989610,-854750,-594368,377129,-432262,-604250,378034,-852728,-571069,-44397,-38259,-118015,-30033,-321298,469187,931543,362802,-667673,722793,-728020,-947373,-818897,-626241,-727465,141090,238859,-739527,479194,-915730,-696873,383848,482809,993358,-283806,-643596,611566,-138827,-599735,16493,-246175,784147,364051,44544,732999,471908,-275608,-988779,-542666,802196,-236553,856159,156591,66833,182849,-90918,510270,-929838,-387840,-634218,-697197,-125733,-669540,974217,-121565,-415381,564371,154830,-472579,826598,-258821,166870,-396004,653616,553596,635048,432852,904444,-910434,685496,-978033,319107,-505761,-808520,-56833,-662434,210567,-554439,493428,-500735,499135,735180,858223,-673697,-81202,-509677,972800,-292445,-947870,-212094,-396705,947832,159596,101285,679788,-34389,265197,434589,136474,-994729,151205,620716,368156,277768,525630,509839,229166,988027,-304322,-903142,17508,391405,827722,-277037,-700101,533950,130100,559907,636539,-973186,-978030,216764,-611638,-835086,128517,424040,-555901,609549,894456,745515,906653,-79383,81989,707105,734419,126100,-937739,429503,650012,884220,-870238,830763,270431,-477001,797838,130003,-916720,748171,-76980,-121753,238389,-973961,-96930,557086,451010,-413830,239505,-287907,145388,-75626,717886,-362281,-36198,-520325,-337021,775505,635548,12773,630701,295815,-545208,-672287,26336,-372413,768539,-414458,-842158,18401,-711921,379392,-582004,-807975,917056,747072,-247031,900105,-126892,373399,215890,96042,490086,153762,-518549,-930467,257248,46004,-8344,-793875,785334,585227,631341,41137,-70525,555447,697662,-286601,-325815,359208,-478900,-279792,736060,-852142,743144,-60388,-728833,-553453,146734,61000,700220,-3872,-876765,-468218,-912202,951571,-249368,-135279,-358368,-543572,-148767,499787,632802,-321009,976714,669723,-302633,721989,140941,434406,491419,728611,-517138,340510,876030,26009,624416,45499,777539,734715,585430,-940362,380277,967302,941740,587595,-738765,-489782,-971085,700642,353789,381220,-668585,-60625,-60694,-67583,-154796,-986548,-187043,665510,587239,-679106,-498436,-546790,-125619,206570,575345,77274,387864,18815,-308636,-267991,-337700,415243,-869437,-552144,-845893,206245,-268171,-795773,-330188,-592201,359214,652812,755425,-398735,-871449,742625,620289,-831223,97114,-195503,-968511,-661406,664656,-749224,-545550,-663621,900570,-156899,-210651,-745859,-499054,191864,-922347,711475,266900,700147,521886,-539808,780474,88942,420281,-873365,-754714,-557001,539785,-402329,-159679,344108,328533,-705209,-654589,373472,668547,-781626,-442798,-822320,888069,200971,272220,950372,-341184,75969,-9262,691379,-74492,974646,26124,-83644,611680,-292712,706257,90278,406987,70486,-635629,-490590,826629,487983,-186624,621194,257458,240307,-498431,728119,-547760,-631364,623236,-666228,976864,224942,599021,-977689,-286401,-912029,496635,703570,532154,313527,930711,-438501,910184,-33447,-114715,-12324,-901585,454292,709404,-242684,791935,-877356,209369,-956832,397074,266941,874350,-727804,-475679,587145,319300,204080,-921575,261288,-69918,-205446,865300,-733385,620825,-343762,124883,-885560,940235,-932999,286893,749081,212336,-697579,-441035,-378298,-159506,980289,-192072,452839,-780204,-293559,483090,709861,-907932,-476457,-277048,543245,677829,-311924,458503,-878902,-23866,453761,-295019,-322749,364187,682358,-935884,-247171,-292678,-757818,-883328,-392031,954346,122473,-915715,-226518,836888,-942853,327801,326130,385917,363859,-341088,386038,591704,240887,-817065,-890120,547496,784466,785267,826018,200082,-129728,156692,520069,-679311,577431,-897054,-994930,-107049,-145432,-620244,-533592,-216388,764995,-849898,197887,-839156,-36952,-79881,-926731,-590125,-221797,284761,956445,686155,477979,-470591,-108138,-981022,-760413,-135180,634168,-328588,-397069,-364656,-697459,959739,-205229,179314,205544,-114156,-340452,-510757,115518,269837,-47472,-402332,68692,-932685,763194,-872148,760344,-480223,436563,-452439,-110664,-587860,-790626,-460423,-781678,708591,629963,-347249,-462990,-717434,-464944,-128969,-823639,-855202,561676,-135745,-706570,305483,988665,-883523,760105,-868975,-451652,-972788,702807,301357,912456,-530634,-549475,-32635,-743028,511835,-736457,-984719,-763779,654825,557547,909041,-512721,-757313,570481,573822,-671644,669910,54254,406555,-753207,-768712,74224,-432125,-364285,-411794,-429987,-868960,907285,-449694,380914,923424,-64447,-235256,-197479,826824,-281953,595568,-246830,-906294,631198,-176123,186392,-372031,900420,838830,682159,-329180,-45940,723479,321489,169360,349930,-807986,9643,-776833,-575185,-2304,-760696,576407,-201418,790553,374933,-279382,896178,-360628,-520559,-606378,-889687,610548,-125812,439504,639562,586567,435169,945325,959248,-145752,423419,741344,981656,-14209,983107,-793870,727452,-247762,453270,481235,670755,-186792,61325,-686285,152148,328243,-236434,9994,707432,-761214,656802,-298696,-650880,803090,250579,-593195,714152,-963240,46100,674766,598696,339631,642586,446033,-498634,-27938,315609,-612425,-697240,-27076,-554926,288188,-597603,583096,123039,-933669,698079,-334525,-204292,162301,62222,-33440,-649226,264248,-70271,-529841,-77618,132750,731617,-213414,541206,292354,-28378,101573,460683,955080,685967,61388,-61292,-834015,483001,657011,729714,-402199,207194,-346312,668296,-904943,567239,-53023,-335301,503034,941303,-961345,-960776,700260,885987,-659439,-826405,-336328,948999,686225,824614,-903459,-783380,-105224,-207523,-761448,577932,-89458,-326047,897553,-169002,397696,319119,-651475,652527,-98428,962443,269109,583682,-663795,-301509,120009,724326,-247837,251530,91978,9437,937082,-235727,123870,-188035,87102,-154187,758265,-511484,380912,337004,634435,-878036,-666066,901585,168104,-751132,282020,814325,-280297,-12172,104060,317228,620365,982907,915252,520251,556095,-249249,822920,-909185,-555036,-801631,-205937,799891,-930959,548556,80081,-589687,660155,699937,-131399,885157,74718,-266048,175555,-681068,-67472,-933390,245999,45400,69409,759158,-237210,141392,-890003,201377,-774268,4224,-105549,972960,101711,133085,-561190,91797,193986,-288196,923539,-10125,474860,327162,725374,-141737,233151,860224,-794467,375819,-290596,-803323,-927207,-128632,-65673,-688631,-200300,-239247,-345850,24006,337370,259399,704812,-711609,958855,-16442,507476,617720,-400296,-798932,847595,-29886,-979010,-81623,365576,275218,-703599,-471986,-300259,843896,289595,450658,-243551,299899,-383350,123302,836461,-41949,192808,-303348,111198,-48203,271992,-927351,-752924,-879651,568330,302176,-3137,-979609,882700,110521,579107,-813752,192459,551545,-488250,449367,230139,-636190,343418,687744,445344,-25449,-706484,-914012,-978684,-939242,-62265,674467,-304965,-800426,-989639,35864,556960,312474,-543667,861942,733310,994290,380375,-489819,354947,-273997,-421735,-20923,475281,-905797,18489,841726,-987574,861329,-493729,246328,268959,963974,485909,530542,-733868,-355435,-764516,-660146,-753363,-818935,747082,428529,-34989,-584982,361624,-264654,-218746,-983578,548243,432004,-123893,-74588,585756,596870,-813671,-569375,319868,351576,628456,-689637,455597,-605553,979332,-280394,754769,-509278,368489,-1112,118906,-738397,876950,-304872,-760952,-428886,118475,-183588,413191,964838,-128299,-78112,-809750,702305,-486520,821557,-700419,920185,-880845,893159,-555148,-942921,-525482,-325969,-126217,77861,632578,-37337,-80781,-555317,773256,-10350,-798373,-382260,-604174,491627,-499235,-267303,-569386,-865171,709987,-984263,-676611,-417190,761719,867668,955108,307321,14092,-812102,759409,785097,-707862,914512,-970244,-764569,670777,417008,470396,-367828,849062,96354,-54084,955637,496950,162095,708105,-311774,-432153,-128810,998586,824245,-634842,-306513,161008,-917516,-17204,-208018,-69134,699391,-947664,-863340,-232529,-10443,-933986,189732,-424889,-716955,622732,421697,133435,-928777,642165,131252,541944,621432,694627,-269145,712411,476209,49772,-842807,-264397,365681,-646748,123442,-60080,-559757,-821730,495908,756598,-294782,-768717,164426,26882,513014,-5426,-576097,265614,669521,39142,-815867,174937,552008,-437094,-7644,-556737,-666424,-379667,437970,843853,-946352,-666403,-637763,189545,-884623,556479,-726286,369769,848052,520740,497876,463685,-278054,864740,-427322,-403031,309588,-905124,-973789,-6154,996238,-480359,-130978,-527074,-381068,883615,-512529,-809463,-51952,-211215,468060,910963,-977848,-198060,469178,-1347,657097,271473,580215,812218,653519,972688,354076,-25204,634658,334645,157218,-990893,-976073,-362334,367884,79558,-485658,-791130,563053,505226,-341820,-629123,835911,733783,-170851,808743,-504894,814573,-582677,965416,-64420,442246,-210031,980541,612742,-339374,639666,655000,834953,735703,13050,-82596,525339,-750065,-409840,-602937,-437907,379573,-872351,814766,-871343,288831,-248799,-30771,-403686,-199675,-553425,682031,137796,-431171,523101,765804,-697963,-490055,62121,66033,427087,-250141,-433178,-333171,-547133,-48993,476039,75632,-443086,621790,658120,262227,91540,-908001,-856923,708416,239705,953257,547578,166929,189381,278370,-217183,-975654,-185271,-107030,-731359,-318848,70522,553448,-197931,-725574,-385665,658743,-283158,496615,-874609,-764247,-578177,-274837,655415,318874,-600288,-149419,-213728,-272872,-694902,-593785,335339,996152,-128651,-961019,661429,968486,235216,-180704,-19490,-957452,224778,-112465,-829595,58010,9111,189494,624540,-78693,479739,-864697,679529,-500378,986843,86971,482015,503938,-454113,-915612,-948955,-334834,-955605,556018,443280,824767,-956886,-473813,518412,-341969,-958399,-914664,-7047,586531,-447747,-761802,-343621,174275,569649,561721,-324350,-640148,-679221,-994294,-210862,415228,665678,-555763,-676636,233475,952462,689314,52611,-831910,-549555,-776886,831252,-701377,71425,662608,816405,139345,-350336,-894413,-89588,842599,-880456,-506199,-328018,-273401,123312,-267075,-145550,-836558,-638068,-692953,946125,-759414,-519899,-743248,-468992,907698,-514908,-206098,805706,496754,-623594,-408105,-712754,-513813,-103936,-463932,382829,-833927,164539,-401217,-987777,-28133,-965781,-535034,-26615,309465,-21813,-564950,197288,-439219,237712,-663994,-20353,-703020,775757,686153,53116,-577696,743273,-153866,524319,999477,670068,-969521,488345,464845,-568615,-674339,-335640,-679105,-171373,-596233,-449125,-399560,-607711,-54822,630296,-898559,788302,-248270,-421438,-24016,-270346,307049,179687,113736,-355792,-682350,-356601,-392895,459920,-892370,-257799,376738,245586,82682,261391,47166,-677607,971969,220893,-328688,778456,78490,725686,-558203,188333,257786,205756,365284,658206,-591160,957772,-873429,937538,191255,703772,-856924,623588,417252,676604,234220,149569,912004,71333,-893530,-32619,59496,644581,590666,-249259,364053,-373560,865725,-208689,-913102,217852,-373653,390034,327329,-383463,496006,515535,714133,854042,-564963,-415484,157532,-491496,509253,537813,601410,-192513,-681182,-309975,416814,639922,405593,-706162,-971758,187428,-197669,-965469,686197,256773,-785901,-969765,-424475,-278920,-860948,125230,520,-560059,758759,770551,-841969,-388995,-905038,349516,289412,-129877,-390480,-891536,-854487,426962,-260674,351924,334692,-538010,-424851,-963807,-394985,550309,380611,-686383,641896,992170,-700365,391226,789840,692050,-541467,-760582,-651700,850864,879400,691285,552130,-245748,-555474,386832,-477519,856252,-983870,-678635,-161426,-456322,-713456,-242310,-716442,-507765,-973000,-846685,891318,-61726,-788866,640951,219255,-920525,-873182,392867,-599654,-468806,-71146,-645093,-844494,502569,689336,67899,975128,930862,-388884,883577,158846,-468726,286686,821300,-629422,721454,968456,15558,-633587,-637389,803917,-314847,-555771,811972,67941,384304,254985,178297,-415171,-390840,920520,224268,937333,-990101,615190,31774,-959012,-410589,-26776,-134227,10335,-647185,-381408,-581163,772818,-750641,-202092,616409,130724,-713200,677187,82680,-707853,178379,95180,-228831,971391,-596890,261017,-556892,914367,-602884,295419,374196,-128734,-757723,-625638,-159040,719284,-688528,985785,-463693,425392,959590,668063,589940,-393799,-357959,-210766,902389,256895,-677914,-825048,218301,-860709,572393,-57612,58822,-599637,446183,340732,-829501,896365,-417999,741091,-480900,327664,-782691,-263469,-916167,875074,-753343,-799767,-386773,615426,-854084,-920650,649345,544809,936169,910396,-467424,-586455,-591565,-298402,-276275,-156639,-15034,623869,186981,-707101,-195119,-245906,728412,336683,-569129,-203241,-138619,-937543,-754668,746596,-840947,369516,-489501,550432,385730,134447,703552,-455782,-727556,-299160,143896,403167,962312,677303,-543331,-694937,749247,896498,771554,210127,-510733,-225856,-614384,152888,471423,-880030,-698972,176753,-846638,254807,-711987,761356,823941,491127,651459,-137330,125986,133367,71667,800560,951896,773224,639449,-569408,-576053,139647,564844,903328,422462,-103569,882505,-274255,519804,-614835,242112,-224677,-650583,-795044,702522,592976,-759567,-244069,33267,-482482,799247,-186644,-449573,586873,-526394,476464,318468,277137,805848,-650159,927434,-415484,-557494,866570,-429206,791391,-510664,-181948,212708,221112,-681804,-11922,-314964,959299,-364597,152818,-757265,619547,823154,930626,175960,955915,954885,-980923,-307729,-412597,566187,-52399,-632545,-411275,522810,432006,117508,229903,-352519,-346552,911377,366859,623674,165654,256507,483799,358185,373176,-201212,-101455,240182,638128,-880856,590617,-710757,437961,444736,-93244,-211233,-816048,281775,-471757,-743668,-849245,-477225,-29465,-843025,478318,-621760,879936,-201033,-836204,-357375,-954019,720878,-348339,30625,901336,-539021,242166,-988149,-193204,338277,-484244,-615939,-52861,697611,-690809,-946621,919462,641400,27451,-56251,-459778,769772,-104331,909887,397462,-309431,-983806,-568613,-642769,-66724,-6955,-260381,-137698,-617020,728748,818870,-562088,-578046,-326312,-543068,792455,530128,-147475,-934844,861293,709511,966696,-955559,-395913,138150,-894352,384451,-239504,554003,203903,403939,324709,-35012,-447658,989069,159348,191990,-360193,-220121,637288,691678,362694,679278,-698864,-908671,-265827,341653,-706894,-602823,568887,-547189,26430,-867416,-522858,-577244,-522297,-305172,-262967,521704,-350667,409316,-885331,-448332,60168,-641778,147626,249639,956951,208702,-706106,-28652,604793,-655739,827100,25007,-36218,548997,-607867,826121,-230972,983466,960662,479660,876478,528423,175427,-935040,86590,907501,-443039,281717,549329,434493,431602,-966627,980383,-860366,288441,-117412,273339,707742,-500819,-648346,-576094,793038,-49767,961986,-931,-525936,-127668,528261,-978793,-279720,-409252,399761,502471,-819883,-522231,881075,-345464,-815342,514334,-514711,-121565,99905,325985,193343,-938810,171688,-404884,662973,987647,-807487,-67273,-120064,-543212,758664,-232628,370370,637929,-265757,-844747,-540881,-283239,-375449,-492754,-609456,64298,-907649,269691,795635,-101678,-306985,-499388,320582,926555,299776,976650,-540675,414141,995048,-231920,266455,309983,-962563,-797726,299599,761461,-710613,5922,-61089,744861,-233084,-732390,580917,-994446,-978261,101391,-917772,-518809,286005,-823205,-37732,-519898,889221,-741640,-59645,-274288,-830598,991116,335223,4653,-263267,-174297,879181,-978648,-885313,-358029,18726,-652915,-671864,637279,-663485,-276803,675850,55242,-337843,644508,-718630,535052,-226021,-242127,682390,298337,202474,663092,-138922,-211887,-785816,-882118,-668918,-780283,-390295,-750072,-906569,-671765,525213,-337179,-718243,-927810,361592,-101039,124966,-937800,-791507,93380,-265952,-217991,550441,-948000,-683635,813210,822175,323308,-294904,-998641,743433,740943,40801,925179,-506146,-359835,-257902,-920056,-899116,-418804,630293,55079,267837,-368231,334288,785672,121291,320462,-798554,-609538,-768483,-789900,-957417,-359715,884188,-468543,-967270,-7012,610833,-232394,949727,921065,323689,-453318,603723,-988066,-141811,-52608,272810,-759584,799198,983894,314315,-673231,-733332,-154595,-511548,-561705,989851,835154,80229,545206,811560,-811759,-900491,544614,-173827,185055,283227,498172,-64733,-908057,-14903,-149790,-195143,-382318,249366,-600222,188837,-639728,384266,-743281,-816006,367600,-241376,417014,-305458,389038,712334,581058,227205,665095,291004,740310,-791700,40206,-876878,513588,983378,210622,-368052,-577665,54794,-334988,228379,469735,132735,211473,-157130,188046,771179,-77568,-303465,630042,-957521,-219275,618361,382756,930595,50821,284226,-828394,-303359,484824,632770,-861362,772327,531736,-226513,971836,164527,-489692,-738978,-363001,-41680,161458,-248468,855577,-491377,-103903,-656698,989866,139531,-27615,11524,520293,664635,-571081,533302,-844539,-216899,-170318,-38847,58587,-445475,6693,-931122,-955205,108635,-110228,695723,-525012,-258859,-627735,-196779,42771,-899012,28079,402005,-534099,-430658,311860,46211,-649539,-79718,966797,-443434,-276623,630373,501813,-840558,-670683,356001,-855444,692216,812644,133331,-885120,-312316,241004,-502802,54768,-862021,-819601,-679516,64611,26173,443480,-376646,455811,-438288,-282071,609175,-268381,87379,-292678,-598942,-362105,313227,603046,-695165,-443280,-447446,337493,44921,398239,-478454,-389223,428356,-568905,-522429,488228,-760919,432112,-498148,315253,871559,-479541,-360336,55417,774955,225710,-803621,-477273,570877,437527,739594,-690890,41134,376316,860848,-361451,563122,700473,-776030,923357,520988,68371,243164,785530,930401,369428,779797,-67430,286208,163861,-601536,590703,892263,-519387,429350,-167135,-193394,-210891,758021,-472500,-977209,561107,115224,737269,849236,512765,850600,455049,761672,-36409,760499,632411,-885895,-421244,-936242,532520,375147,-441923,-935098,935573,-59474,-321543,408207,-237804,431361,78232,544984,-266913,-547982,311912,-229872,907028,413514,500597,-286528,-788533,245880,-578116,661505,170972,896179,489625,-609072,-839746,329606,-311166,-111669,-248663,-134728,-717551,-91820,974865,203817,-582451,-949687,401942,-856869,56938,-317260,636226,-728222,-585146,-497638,-79410,-582355,358566,-823086,4820,-129161,-679946,836179,708544,320354,-811343,682813,-212833,-66354,371571,-20310,887598,560053,976345,221448,966020,-3297,522841,669756,342156,-220665,948990,-989280,400321,-699102,-625364,163391,-913230,-319070,705593,396878,711846,-889305,-593596,-195069,-699790,101882,837237,-738661,-66921,-910433,842818,419266,-736465,-777150,-66531,-673812,283814,-907245,-194859,465935,245335,-602826,262274,668108,-297179,287970,326868,-725781,-995360,-169240,594994,852419,-490342,-103557,-600584,-350963,433958,42918,-222618,-263800,-336260,-942036,858155,-643692,61263,-749564,261953,282196,465824,445779,101248,469188,-202625,318653,450273,961894,-302134,-370445,932086,-374519,429929,863945,-954086,545727,-487352,-454884,783400,-136265,756922,904489,44725,678470,-843244,-264429,483535,-938970,569198,-601431,777003,-8224,-705744,967964,447215,916984,-107749,-530234,659959,-767954,-102817,-976364,-454969,-324623,-84677,224149,-41901,719252,950973,819926,624147,549332,498222,-991407,-184962,840046,-558124,901313,-520726,505381,465698,289681,-884122,172170,365100,65888,-712438,715378,419298,809903,-111470,448672,250652,-800758,987929,692310,865738,-240030,621047,597737,-563187,-448208,727501,-624947,258631,121871,307585,619199,-42152,-417348,-565561,-299101,-489677,485767,769140,-431817,75838,-308008,113710,611749,-927859,-897448,898331,-357685,219730,-200603,872609,-139030,176284,-722745,-32912,668831,846288,-211449,273344,406966,-899565,-241042,-990364,512086,573107,-980204,-333889,-641720,-208582,-27286,-762129,420496,-284196,-961609,877376,250175,-271933,851853,919461,145252,-337133,286409,201764,-125999,921485,-676613,-988389,-959514,-624396,-817616,168082,-956455,-389587,168686,470285,94482,903338,-836832,759835,-500093,-576794,-718181,-655946,-813263,-622065,511215,-916842,14576,-632683,139671,710011,418741,894561,90451,-845261,-419389,-862135,226935,350953,-689853,268677,248187,-699536,663590,-88843,367031,-814150,-326441,-724061,-68765,-700117,890079,105200,839853,-594257,-831493,427209,-449999,-402543,-615319,-278335,728487,-506801,-998141,-893054,790749,487279,647929,-368533,546509,831772,823018,123289,16423,-667837,853085,-490368,468380,-829825,-844458,-49590,-106920,-819974,173737,-246140,-993966,-880246,-334972,489357,291211,771380,361229,120533,-73852,-282127,792242,109984,-94356,562773,677680,-853961,256721,208585,-630333,637425,-646803,-618575,297365,93172,795557,-882106,-716587,18259,-437060,-291575,159077,-246692,-401874,-462383,-415445,-707929,-205967,926465,-949693,994727,-994570,-486042,639173,362645,-417919,-376076,-361154,261544,-408276,-565827,-469763,741148,-180202,-680375,-896512,-774002,-273431,811747,275049,-251233,-23675,-680447,-690410,-169312,112594,-548283,-36386,296310,-193838,-965386,-28080,-502571,5931,-166460,973732,-966862,-772516,-902648,700463,-251526,615708,298603,942525,307828,776689,806578,771743,-119047,-271064,-965555,-938233,10655,616363,-609111,-782896,-681631,-990815,484300,-886273,-638339,-176456,-759012,11860,358871,-702453,108865,-5932,48951,878853,103942,842451,885748,639384,-383745,234171,-679574,-544083,-190918,13552,-893722,545682,-368389,-749293,-981338,486597,-422387,-297434,-116114,606439,-276289,-278494,-633316,260993,85981,920095,489865,-66661,-34734,209419,468226,21086,-990858,-716818,458431,31649,781891,762656,390445,-474685,-671887,-331661,509319,942900,875961,935930,-53972,-234521,-885525,-325488,-654089,494101,769862,409664,434328,-896718,734877,-848220,415659,-339980,-46867,757253,488377,75604,-144119,-115328,-519417,-915679,480567,-946149,870746,-229833,-613998,887347,316216,-789630,-624254,-355567,488341,-401353,-250136,453991,-168786,-522205,-591084,915416,515279,-615482,227567,-339257,231471,-631740,-407236,-399818,-577484,-878066,-874108,983624,595307,961306,832370,633355,533049,75002,32441,268478,-154694,-123967,927509,355084,42170,770963,-750978,-380974,41676,-710989,-147111,-117986,355904,-10045,486374,132009,-637577,583913,-740104,-933657,-901677,-147829,-991079,557228,-934120,-917802,369177,-822845,400118,62338,163115,-484969,-919302,162304,823990,-349848,919528,-533494,-301723,250076,-177089,139262,430314,927620,-540261,919606,315342,318330,229649,753602,-848128,-371141,-320145,347322,605740,412399,743843,-847646,-701358,326362,-885728,-671662,-981966,370062,-395967,530421,612366,-103709,-670201,807251,-922549,382103,-910931,-873332,654688,598241,-458499,-789835,-811825,366073,950586,767651,-354733,-670540,720414,360656,875354,-113614,-627202,-131016,-277796,-937262,603995,-710305,394444,-867919,113719,888720,400692,-545933,-216072,-650827,461194,39159,-385180,814764,-627418,-239413,-874448,-554048,-927426,-242556,95167,123698,556798,-857845,662125,-702219,-199853,-458453,-394756,-327554,559316,-78313,-839717,-725679,251725,975625,416928,-864882,885001,860618,679136,-108783,445477,53354,-838304,-953179,78502,211733,774262,553127,115494,-719230,277135,-401598,-25054,157827,486858,-389047,70306,-407955,254576,-13873,910085,857041,-748211,235058,-116641,180582,-91817,243815,532747,-255438,786045,229358,-629488,195480,-733581,-542984,-287083,808008,570838,74382,224244,904796,574528,-773194,55241,564896,-7121,841953,-620322,112882,-79127,212245,-496608,11476,-839766,-982487,788796,346402,696433,23100,-327668,-229257,135406,53061,685229,-867164,813637,-189323,100963,-599789,-77030,787984,-444084,-710204,-498091,626724,-575665,-604625,-224007,-598884,-626819,-774084,631041,12479,373150,-219280,-477149,524955,-25559,-951875,185295,845925,-996800,821640,-617077,-409339,364111,292591,-811192,987034,966834,997834,999060,-400904,939733,142960,-823136,-755513,-735165,-573599,169148,542196,730972,722967,-969975,-515009,-654580,-204877,-998802,-588256,-693838,-3385,56395,223673,-482470,-602071,-373191,109890,294653,801977,-469760,131453,374695,400827,-820507,-39513,732177,-226437,-795606,202109,-888356,412680,373301,396953,295810,-303592,-163999,-420029,6526,-862113,-903171,-971714,-132117,-871572,896175,876763,450647,482622,-997572,-748691,99046,150787,489910,-425928,533047,156913,-91427,565913,169522,-198769,-182646,-717709,-568577,699898,-286369,-210630,-336553,-154218,-241840,-731719,112355,975237,-233752,-217748,-573054,167818,910904,-437970,-927395,-301254,867634,-762881,-957061,262416,-112184,635585,15703,-152090,-187002,302697,867529,-318631,-115553,-666524,225836,245608,375280,995549,127406,-58807,370798,10004,-706661,-92725,884939,407562,-44358,641780,-587502,495294,290273,436846,-784395,895569,693920,23655,-116619,-102689,767707,-512162,842320,-675481,-118759,-649077,385257,855448,257318,196877,-463152,-912229,-318410,496520,-343922,507397,-623355,537080,-257278,640002,221835,46734,-223188,-757037,-342274,740223,797506,-353946,-396248,464271,452135,695578,-596554,-870986,219082,-50514,170228,368178,-196797,-285097,809565,710107,643132,-558845,-685500,-988235,886086,71112,38509,258929,108094,-19811,232576,-539916,-374896,-220682,-704857,903729,-580880,942350,179976,-417249,693962,950822,811904,293179,731477,615808,78970,745764,-237674,-401333,842802,804497,582283,-579764,709926,640974,-876493,309941,848460,870655,747914,-589377,-872553,231101,-841961,-823360,-256253,249589,-815038,587210,265385,-766199,60231,-575255,958424,-6177,-357435,-280484,738542,919928,-770102,-264543,655886,-951405,276261,372734,-81978,783886,859929,84643,34885,913239,951073,-421112,-48206,279871,-356538,-749771,133632,124687,926835,-885208,911357,646670,213230,91639,668287,932514,175170,482365,608275,-210871,-452240,666352,-524516,418073,805364,-399970,854862,663074,504274,667256,281389,525370,452682,9516,-420573,-566167,409837,704448,-919245,-267091,730718,-354153,-173585,-819016,587468,-751225,-727613,268391,199641,815036,725607,-397524,496258,735546,607221,651213,-57964,247100,-533616,-554441,995967,-365300,-726723,-575479,-78936,-873897,-65999,635992,-474789,419019,246121,242058,726306,852153,-441902,950104,983299,608578,914108,59152,424362,-345968,-90284,95340,368623,441954,551254,374246,-969044,647991,-926049,-85405,-309683,-677076,242562,488571,-821439,-107170,399176,-161510,-117080,-855349,946716,998803,-193583,648893,227775,-360563,-327855,-311395,-359213,-511552,148073,552760,791054,966046,-248992,-185150,806023,362953,614876,769507,935486,-589663,375770,350280,-58405,713898,236230,-771160,396966,-819195,-708488,19777,189177,368591,556984,35943,728918,-909216,-506444,-371195,253518,695079,187228,-801615,133015,-927451,664739,-652787,-353052,45694,-716401,-432939,801826,-419301,-84783,-443814,525376,-90672,597583,239882,-790693,-167368,482858,-872318,568200,920776,-296973,514309,-671793,-493383,954313,799721,816538,-298390,-906437,489362,392492,-903660,610583,560514,-732699,347419,-868927,663296,506593,33852,439659,913303,81720,20353,969211,263359,-94645,940320,182120,917240,-941350,-386253,-566920,751653,309015,775480,-110090,-165065,-789643,-846971,-955092,886225,-657868,770711,261527,24313,681714,187998,7326,-228531,372638,876170,698684,-284196,-875869,960768,-236700,241347,291810,911107,-139184,-127180,-89833,666110,262642,121469,415174,12820,-120262,650293,-46270,917748,-456862,-290842,365124,-25114,535082,-696415,846826,195469,485321,164393,-480885,874256,-974751,-638146,685600,-756537,-755971,-553593,-584292,113870,440095,-706915,792733,813526,-773169,988983,410323,-588259,274935,-621122,538904,296654,156335,-631671,-236190,164466,-325328,-467884,315447,-178916,-129664,-528882,934616,-259697,602331,836951,-725042,946431,293695,166887,232647,198478,-423185,-519582,779358,-203505,64126,291443,676525,-879837,916976,-926211,-258339,507468,769971,-943662,-753637,-685370,860385,253384,-701796,379369,-902595,-284636,-20537,770400,-764252,234486,124851,-780456,91622,681093,819062,213232,242991,-121976,844399,-754653,137441,-575792,830818,97082,945954,378107,525990,448405,-979956,152972,-369355,-953858,-184900,-164497,839563,37685,-579074,-40138,-307392,364375,-466334,203411,-274178,-572305,340229,640427,-435973,-913411,-919909,-817702,-180463,-194598,-628106,-68126,644453,-818937,-860044,-575595,346442,-265909,-809411,998524,429360,305182,219791,-879223,-999272,456015,-429291,-732741,-764575,805467,837960,514024,-286460,-584086,626668,-522489,834203,372433,-776745,-554685,783951,-27906,673095,829294,420457,554487,218877,-426109,-580759,199691,351354,293023,822067,993220,685732,-523256,-587245,-551295,-547248,800503,209210,721963,-328647,-68149,-885699,32469,-418363,-249470,-213467,618775,886037,228721,-342883,188076,-915641,-70316,96021,-270324,438160,343248,269809,478544,290631,86758,-777449,-510295,-790281,-668594,-151087,-332122,-676731,-127198,-163522,-418125,-70276,546478,222965,-486200,-280695,-496208,-438003,63826,-97039,-43334,-178399,-679489,-265404,641694,-258677,370145,258728,-787503,612803,-632242,927117,-384620,466055,567644,787212,-23721,601112,347049,505465,571507,830276,-744262,916953,-826423,-653357,-147904,-344354,-94089,-542406,-76987,-383301,178759,372392,-832109,770331,-451445,-996385,-527301,-324497,-132942,637219,-665831,-126863,674910,109978,238284,221095,956199,-293526,712041,823147,582294,-283098,882763,764091,-42418,585138,412785,991564,-684625,-828324,971182,-929125,818911,595592,-482438,762664,538202,238199,-330774,995324,79319,982321,-894432,529029,721565,-53522,941772,185864,-333346,301202,473180,-849967,-96831,-498679,-243738,322185,-706997,319837,325601,303302,136087,31506,938017,225592,-263030,978877,-454333,446616,-958156,269210,-412417,797283,343840,165874,-391973,-492436,-853053,735534,-239991,-395127,-46165,-968116,95903,84259,-171939,-726169,-139409,907435,-735208,-609776,-375542,505246,-205595,299951,828848,871801,97794,399057,-611660,785523,-235850,-137147,424560,422796,286066,-70497,594906,-557831,415417,335665,542066,804121,912564,968735,-636076,483059,-645970,396900,-859118,-975725,142523,-632385,-462549,141760,859625,737181,970874,503214,246421,-327434,645150,-368375,-484366,-419403,-388267,-739843,-789577,-507562,-920354,496795,-1283,788398,-778887,768562,-594245,-197292,603630,835151,-976454,-413280,557755,-928686,545429,-987666,869844,-972335,59839,627185,-126550,326925,-83218,108120,398486,4939,-556884,791692,-324959,942844,62380,894671,-674358,393773,-253109,-26151,-993203,-26958,893383,-805525,-498102,535850,147192,-954850,-959295,-823868,681229,360545,345118,-371542,-693180,-76202,-235250,-153259,-174082,-507777,-82943,-105216,-729707,-998597,-145978,-277089,-505624,194782,-731376,-310943,-422831,-729182,-297979,724408,-111488,-732793,-281306,944449,926902,577300,587490,560327,424366,2685,938157,608203,72614,379907,4228,856181,367369,14590,591873,468206,-8472,-794721,-964452,-884305,277501,-240064,985212,-551165,881974,-75916,668581,-659638,379048,-149780,458995,181438,742796,478396,-172536,593900,-486855,964434,-162240,-689378,-601042,-215705,-724144,487276,-218738,891407,738941,503471,-6639,845620,930369,227872,322788,-233314,267501,-432297,566309,-707827,-440934,732990,284505,-3272,-766065,-59063,115934,-881363,-904368,-284680,391753,83325,985133,22575,-764485,-385777,539486,812445,-662872,629443,513558,-73404,700307,267713,301847,-110931,774192,-31213,592260,901577,-889642,-792215,790632,-404009,951021,-336868,-235625,224889,998602,789762,887467,-777315,596441,-832216,-150921,-611558,827920,-868099,239884,-934129,407963,-397254,424654,742525,222879,39393,-435844,-799688,-421673,952146,844754,35549,771174,-482054,-72621,-611438,-891223,969885,78802,17141,-32963,-843572,990091,-128664,-127647,-100621,-517101,-541346,-131029,173480,-822269,375450,-868127,32274,-67082,319468,353785,-966367,-908075,224594,-662383,931120,-9844,-931969,-559290,-226571,275768,-408716,-525593,726011,248253,-254842,-86180,-432590,-143708,-496883,692940,261818,-877155,-164559,-51666,-242325,847135,-103496,324288,772646,-938686,-297027,351930,-905740,-219180,-671764,117491,-924714,-386396,-96014,-466658,-489535,-417115,985212,216091,-40717,618121,-48611,-950160,228368,-46748,490051,445619,-908221,85687,150595,-650763,995867,429517,24274,666231,-40558,-475147,322518,692429,-900295,654816,519168,-38287,-223038,-671820,176691,-862824,879035,-140205,-626478,3784,610672,-380492,-409231,-984606,953279,444595,2471,568935,454527,540920,-740005,850987,679299,959891,93064,499294,-6503,850763,-580610,-107180,-600224,-857803,-571001,839133,-308118,456808,899539,-799383,541567,343453,596958,-219290,-312218,-205070,-429384,-175264,246519,-863218,434306,862351,267609,842423,-704839,790982,207120,239966,357976,-438971,-194499,635041,-482032,-540914,-110104,766048,711648,446510,765963,503526,-923176,920049,842867,358410,-63664,151450,868528,731592,795838,-971446,-394293,688258,-787198,-702104,-253281,-564296,762904,143960,675167,79785,-122989,-29444,425849,-568062,570728,-913739,429039,-338896,81543,-674819,287127,612138,149260,-650699,84232,65010,-205747,-918813,-149759,780333,-714268,-18160,-442080,-746379,860838,859044,-885097,89025,352057,105020,688530,-227610,-649744,-152099,-994612,-239807,-613319,570514,455553,-981443,986240,-762918,53584,-650022,296716,-252503,767019,622264,180992,691240,391303,818694,-880196,992549,988509,87391,710893,-876737,774069,-46487,-709065,-600962,-566458,-314422,313069,-483827,104084,578313,758366,545263,67192,-553719,720935,778539,638328,805068,-490774,377551,-325871,-853017,262063,-772391,659236,-455211,-819727,-201935,174876,-540701,-549382,-671104,955821,-557365,-883573,-960422,-201918,51644,596379,-642312,537593,-547371,498896,333043,-520158,-54311,785449,-717988,585126,-871978,-799031,838325,781867,784182,-49463,-959960,874825,56479,-42148,785751,150634,369699,527792,-206408,-835511,930128,604228,207753,-940052,-712323,-548523,735477,525702,803258,183463,288337,814806,49230,39498,-232305,439851,-350472,-539570,20004,403449,-81502,-727160,-240233,-49653,539809,-341894,77709,-384022,845428,23112,-866085,773296,-296432,-558146,892250,-292957,364381,482576,-257502,68980,118212,-672406,257395,-254629,287530,880881,979854,902359,-906115,826340,-438947,462784,397218,167037,667123,153600,483163,395079,-901689,6375,924791,-495858,720715,945480,155277,-6009,-58931,-547325,101261,644093,801350,749058,390611,-939384,505980,176449,-594297,684875,848020,308913,504380,-75261,799284,922777,622343,767652,-241196,215277,-763282,-663669,771890,-390923,864268,827999,-119421,-526666,267233,-373396,-141719,184028,-888238,473309,945916,684676,583360,431047,608038,-824696,411967,196185,-212710,735030,854989,553468,758080,689533,-772176,-610101,-310091,946002,456593,-278068,171105,893525,723306,365331,290529,697580,-376286,888604,-386842,-444646,-89439,-882812,-527749,-351873,-233589,631459,-725641,-431390,-95754,784287,943954,88104,-752269,-306161,-774285,-865583,683700,-747781,852693,-384175,-992469,-561769,76869,80037,-404790,729848,549210,497091,-465074,-972491,-865697,-319131,296090,352166,954783,-67374,-549732,-736845,-178467,252940,-495523,716712,-59288,-953383,211987,-831860,-532380,281464,786696,-618306,593054,-577935,756028,-573278,-274441,-549057,-589518,-272139,-408552,778632,-971853,-841238,-339153,234708,314131,565003,-263985,525663,-616501,96144,-817754,587760,605703,-100309,444254,-905622,907446,-692278,13815,717585,338921,-162344,478758,300946,-787291,216623,-891843,-204169,953650,-625950,-211949,-7593,-770714,-534044,363852,-240051,18640,161233,674064,472047,-101140,816135,-194457,676983,475402,-87237,975314,706987,-172390,-122153,-33157,374796,334824,-392808,498334,-361346,935566,104531,-190272,-677804,139423,-474033,680444,231313,-37246,372542,-108262,943174,-402789,-756230,495121,-948967,670685,-601892,-838360,12926,-291191,912259,399220,510091,-309248,-282884,-96934,988048,685777,-702306,939935,196489,-437419,686000,-298153,716618,474676,367340,-105104,-740416,666083,718313,-227500,-451929,560220,-200130,-76467,-525073,985130,-119343,-851322,905571,820347,592617,38377,880902,-927447,304937,4138,219758,-987801,591037,-930554,-178776,231478,254897,-477120,827255,833316,317180,546676,512554,-725887,503980,497257,-628653,-124433,-136155,675968,354117,-559847,-155523,-51870,893732,876275,74616,690580,869103,-124225,945438,-781939,-902926,288207,-186491,692040,31923,119793,650748,168323,-593584,-489051,665220,493297,194364,978258,-485071,-552813,-838386,-776383,-840937,-550709,-496451,-428488,578031,867895,-276272,-212881,-234320,316882,-646518,429444,-513914,373882,645845,692063,-837992,314552,-562959,-413551,301351,399337,843831,264945,978253,-631997,846805,514451,492508,180350,278386,494574,30646,865293,256291,-778143,955115,85530,-315927,228010,275276,421981,135902,-831400,-244227,-128389,264871,931673,693124,14014,-896498,-233444,748101,-918211,-618713,-909728,-241856,248550,554322,634535,40844,262393,492857,-895112,-806136,-181621,94950,-489750,587722,865548,-5654,-267513,635935,-809403,-245990,-259674,-70267,953536,-256421,-921771,-542670,-67718,516655,199362,968720,-263107,10316,353245,-730793,730318,472535,-222854,468158,-608034,-429595,409501,-976496,-860394,-223810,-595711,-306860,-709471,983637,-815335,898832,325798,961536,-624844,828248,-311068,677257,149700,-930966,151041,-64621,-333658,-570692,674432,-16881,253835,-900055,-778620,-58683,-649663,785518,412614,-632017,-897000,240311,344734,-763202,-254053,-925988,-451172,-18167,547405,577797,-177127,353291,-681760,155607,655561,-998211,789484,-50418,676693,361267,-743734,-252593,640479,-274314,-60063,-867054,243171,-922848,-458465,892291,59,-941776,-152568,-23452,-454056,-648783,349727,481814,-848,229470,-227336,-829278,518037,-841261,255893,61387,151453,44869,394177,-757576,-290694,913396,718092,660932,-430130,-964221,-496580,650417,450362,297324,590205,-757626,331469,-183716,22497,-824026,-27683,652839,-186217,698583,-70231,751365,-787710,227530,768720,751495,255348,500509,277284,-952283,-753889,515698,-943515,-846236,150124,-150639,-284176,964140,740886,536125,453864,81421,797039,-355931,-616093,488924,-141036,-119004,665176,-431428,-806172,-805346,779711,-277062,-185221,1693,-293810,656967,-359710,-154820,-917628,-935085,704164,-92770,-974553,-912121,123009,759437,803273,309595,664908,-536510,-686257,81134,293237,537140,739188,-512687,-708327,-207943,246786,-342394,-676869,717258,-713560,437693,731102,40148,391289,732798,-866053,-333477,715238,908702,754802,625123,800743,-817735,616304,206773,846965,665580,810628,324058,-715734,-501850,-249988,97239,458057,82088,608612,-528917,-793069,-597858,684763,-199258,423963,-132612,819874,-219065,219304,32537,-82548,712979,-179820,-153168,397671,866029,489209,786659,454190,199665,521329,-344689,-127229,-310326,-894414,-113800,-900391,210229,787874,-293790,183492,905175,-233361,-252076,882210,268891,359368,809086,687400,-241118,456703,-658084,93256,886647,-655651,482767,-627544,-301999,-438837,-551595,-708371,-146595,624969,950999,-442584,955684,272984,-208121,533246,449731,895308,20253,215198,-550070,916918,-370827,732687,961662,-490387,89154,285813,427422,-400406,508869,668703,146794,-918906,-884268,611365,-55864,-500085,180817,-564896,586297,-70835,-918494,592595,-753164,452363,-911755,409544,-912193,132999,-82893,-451544,-659767,-897838,-907807,-957835,449860,798532,88869,-964947,-802768,-205077,823398,630353,-840679,8570,285044,-586874,-129077,157188,-245444,215909,231568,442307,973825,-512112,-72677,-807507,795315,138641,777623,966093,317189,525473,743755,-478125,-290462,-598471,-324282,-784045,284379,-627507,-768211,541267,-226862,633639,525875,-762537,304985,57645,161724,696168,-740575,-409813,-852827,-130113,-68700,972981,21327,597738,-772494,-311199,-539169,53546,-154312,517587,97716,19744,213239,-827175,728278,106839,-678565,-804730,151998,-512943,-328731,13444,-473890,-29465,829777,-136311,744616,-920195,-712246,-602474,-160100,-400180,450740,499603,-961284,-372068,-793375,-737813,-488414,10187,-344429,431318,-358968,955496,475147,114619,256131,730150,-322252,-450172,-609002,34073,415709,872680,572569,786440,573750,384732,-171529,728209,657247,467257,-438462,859047,-105000,437980,-951260,-301491,887507,346969,974508,162582,647986,185445,-49332,413282,-211507,-135504,145823,-736008,-899340,741550,497855,626536,999600,167609,715553,498630,-483776,524805,458985,600202,230313,216084,-284377,-408417,-415759,-319163,-424446,-478486,-987162,-242169,-780494,191709,853102,625769,-431067,897431,-392496,289127,153846,-322850,446601,748798,44646,-838893,411568,993350,961898,867090,-989329,5803,323254,609689,878683,-875249,827254,-277751,-503527,-253177,700914,-864930,-451025,155328,-53601,-178829,-670916,-51457,357658,863106,284784,603686,685183,-470164,366097,72158,-152877,-909606,361208,-909603,356712,-544350,-724246,419218,961615,816152,-211277,585968,-973223,529159,-58001,81834,-305159,-429023,634626,873841,825816,-666081,-370844,-890877,-669337,408312,224222,-781235,843267,923185,-407058,333560,-978173,-691523,-431850,639397,-694959,-926187,236397,373983,418064,-997760,551342,790120,783701,-983094,-381896,-409296,52266,127016,-954428,413591,-634767,-329160,326961,-198196,110457,840348,-458058,-647460,342898,-519177,739664,769674,196322,425249,70227,-273092,-106488,-323469,711362,69882,-613747,670344,-138001,667542,219874,838873,546162,463157,-722502,-812437,-530061,39120,-337358,597743,584887,-691138,730710,-375005,503515,-269411,-270893,35832,331088,-753834,-950325,323289,910995,299150,805541,914416,-346151,-655430,38385,-542976,993253,846380,-246704,-426247,140788,335917,-419445,209721,-401872,-299307,387565,351224,-863310,-58678,-992992,278939,-707604,698739,69124,652447,-62068,-607498,-152258,-66509,-729311,545289,-127140,-450369,708912,-83304,595267,-176171,-62834,219319,-599662,-966985,-754963,672758,-258679,-866649,889217,175137,-105221,896937,368456,-825851,305057,-144308,592103,644923,994912,535016,880686,-640541,-344452,-883171,-204142,885499,904861,113578,-617088,962260,281634,67348,-438595,-26550,383816,649205,-686284,-143648,-972378,633727,402216,921008,-713245,-498623,-279309,822335,-175122,574973,-820856,-25170,241480,374401,-306382,-187481,-267022,-841687,729115,-788301,950869,-617641,522822,-362537,-893025,-678619,-872389,834835,-598583,428867,-740995,815154,36998,-12686,-865332,-616542,-214744,696840,-395778,85952,-776006,863812,-138424,-58909,-316591,388235,638107,981230,285367,553158,739730,293188,906451,-869669,366749,373293,-580771,-523758,-824458,741726,193378,738999,411293,365353,-874550,-131227,778405,694792,919116,-9037,553485,908241,231826,-801475,467687,981162,346000,799914,738400,13051,652964,50734,269704,-726493,333690,-553632,-258195,-453060,44038,-877604,-846522,-79418,-174130,578396,378883,30843,936333,-60573,815912,-29602,423691,-684666,811114,-415354,-762519,828965,-762089,-533225,-754885,513918,393311,-946038,-119549,-862227,589941,-683902,-373893,868920,182273,825390,695485,-266367,994175,78120,-202331,534073,418339,55383,-59863,532018,326340,-624539,-864752,936806,-860350,-373458,970295,-712674,392233,-519128,588505,800942,-324286,-701728,-866151,-371925,753335,-705442,520917,-223792,-414758,-163135,236040,-295934,-704878,-291391,-129623,-433017,320623,-144054,-693228,684315,-742191,809116,-658099,-100946,-652905,41766,-204318,-930835,764851,966092,723711,478828,249116,771130,755996,112218,362599,-468180,-337297,604039,412463,349254,-420720,-950966,1961,-903220,268216,-889963,-89324,-547629,-94237,410373,-252233,262942,-421060,775608,-426896,-770897,323607,245688,48654,-574330,268071,-560943,-55108,103856,-282388,-427891,474233,108240,-321070,253037,510457,162575,-809798,-791342,-401126,389626,399229,-822113,-673409,47143,711812,290427,427094,743425,787974,-733294,-951203,322800,769015,505889,-331534,532442,743365,-109627,595248,286223,235046,-134355,-513240,185347,-265951,859073,366366,552135,442650,-884062,943992,-731207,-386931,-203747,482092,-33448,-249907,-91184,-679072,63884,-128425,-422445,667112,-540901,-727200,535145,777022,-912368,-7742,-299977,102655,432432,274365,817695,250750,-19880,965357,-103375,90771,260896,527185,981669,-595424,272931,-628062,-407856,-865692,-49675,133414,162369,-988543,663699,420837,772244,226336,910785,805893,-743519,-51335,-242448,52665,118737,611921,400946,460043,292535,813769,817094,-980017,640670,-459008,-665200,108763,-767578,589150,976239,-944200,123102,-539279,688776,586132,68351,740217,512943,-156914,121461,574395,-846660,-336814,410562,-824040,433174,-215868,52641,-151262,301253,-739055,-712815,-355021,989838,500870,16589,105568,-728125,876165,-904702,249579,698305,817647,-930505,-674469,-161460,-754130,142857,-953432,-798781,53249,921886,986580,401736,192024,-685940,-287945,205228,67514,278226,348233,-149955,460994,-864657,-697182,665553,-708485,-93515,-125614,-701073,244778,625650,-353570,-393265,-19757,344252,-900758,-859333,-305315,-854941,995197,-562564,671567,419254,-371416,-641581,979909,-939055,-164560,655862,867263,837949,797691,-864991,-983375,459444,-824097,900629,-456068,247338,-843163,50475,-482014,-259220,-868166,865028,-884620,-106448,-423737,219733,188376,-155704,-215253,473832,45061,-500095,-221110,894385,752535,552716,331018,335388,-163453,859362,-81792,887081,142599,-189807,738064,313024,-623322,-881235,-123069,734229,-232516,328048,317289,-883878,505817,409217,316846,-566788,424655,124944,-421646,-610958,994840,887748,-156616,-954902,119192,-844641,-703732,-667055,-784601,882853,506806,-103301,-936161,283860,-778338,498025,54030,-590709,-911895,-592711,-419015,-965374,830478,824142,-485210,-304297,463825,781074,-564962,231448,348613,586845,-109308,134612,13737,-429491,-761205,469271,-728845,925845,-141674,-912042,-23885,803646,119141,664119,-582473,471060,238974,-21552,-883471,-841624,429641,212804,655524,742305,93324,-336512,-706675,394790,-591593,-158091,-47905,-827977,-600028,-648492,730395,912262,485933,-640874,-420998,-473141,-903967,729479,277542,872762,-197503,750428,-114601,714451,954431,-893316,-611103,444386,-594377,980939,-202056,-634547,-930110,-276805,208106,-666416,990313,289068,-592541,390899,346417,-867574,642615,-104189,-8909,391943,952769,-272924,257569,509398,136904,374575,858521,399352,848156,795115,-313151,-80901,520839,248013,-906266,475142]
  B = [-378508,-819337,548235,-30826,686233,-562728,-502374,704116,507909,-860871,-985437,842419,-669222,144667,-607427,358659,338454,436099,-810552,-244617,186807,162734,610226,-424301,167544,123118,-318257,337166,-217437,959268,27618,617529,-26168,203690,6845,875725,727602,694305,-681769,-429311,370126,-182814,373791,-788525,456048,-39519,85917,-977621,-121043,-162831,-604314,-531128,158402,918895,-584127,174041,409251,379310,-114896,551102,-194959,102387,-765742,403164,-806210,-705343,241578,607929,-139982,261197,853726,293135,189724,-869660,136086,873586,363105,-197997,159841,291321,415487,510593,866307,722795,-943363,535630,681410,151944,-794667,-923255,104633,238523,-252934,475302,565696,662130,925579,722556,610608,-850551,497582,-507819,-928707,-725156,656950,-989693,-9687,-966678,-322217,-386847,-355004,-878694,896038,447058,-146896,957500,213337,-193331,899250,870040,-396243,224882,-149552,967957,74657,626220,-781166,-602703,958902,-618180,473712,-459303,470933,365227,143548,-155501,-323733,710615,-642930,336975,919395,-858556,-77510,-21291,-635501,947844,-212066,902887,356800,736096,-970574,-240910,-222975,-300698,-999158,-275807,336717,-371985,-131208,776757,-849582,923981,-118727,339673,-387314,927151,-420770,934372,930910,58399,632471,512010,-385691,-532710,588098,896554,-957484,144249,162062,-398527,-748033,-585127,461057,135023,988014,-37282,-25958,-726696,837200,81118,944072,-988284,-324308,-474889,-574354,-441051,27145,258874,920876,936925,370556,93702,-616859,-918631,-579033,574414,-908314,876046,416751,-730401,-472059,-312420,-120407,769312,-922060,775428,93285,-610592,814670,-977306,-403127,-909949,163581,617181,996422,419,507476,818802,-621305,189302,-252412,-992097,-732983,541155,-462519,-704871,916425,-250567,990757,-224677,592090,71947,936135,222509,-226528,-981668,-697213,-998573,567138,245181,-729715,279659,715245,-303844,668682,115935,514562,-620234,855944,-128577,-334170,-8233,55423,298140,-110531,431827,962751,807031,374031,-826217,451574,411370,-979210,-448214,-8992,266300,423233,-959397,587676,725302,-512250,-498139,566185,-416009,-573204,-191863,119046,485059,-238523,83708,745023,135734,993928,-743520,-560455,477017,-9220,422234,-816791,217435,561599,453883,116845,-629383,816683,456323,-36798,-304460,861869,28367,-504297,617639,917356,473948,-146010,-254685,-541693,-506406,68939,500783,-578672,-388917,199980,578986,438471,845158,-881158,-867734,859268,-452424,-533061,551043,398738,-885375,-279406,-984576,-253347,574710,367579,667933,979256,-544349,587933,-120017,-991830,-890211,424218,217665,182259,315747,-257125,10788,402677,496758,63323,-274458,-218085,763309,814186,-742149,105457,402029,720080,-24108,482650,482736,962226,-173993,-561572,882380,421808,-189161,-842938,194750,648170,-645123,750749,-673744,-770426,521881,724604,622630,735394,-954975,429099,630100,12332,593053,-267157,-858186,526716,16269,545885,94721,-642446,-271221,841581,831259,-738035,-715357,-255379,-246377,447461,766256,475423,968269,-75307,-32140,873784,-549614,-547903,57767,-100917,434208,-983871,108730,-466866,129452,-51480,803986,-203124,-878599,-833589,374505,-280432,-918934,-884165,405757,556378,-958287,110237,-468771,-675592,381113,438649,314094,122548,-42311,155679,-638910,445916,784532,-550547,-456969,638719,-683457,11445,22493,915246,-894496,-710058,825764,-792725,188430,272416,949547,686576,-791382,-313685,540863,810534,-657014,-398332,24568,-831605,-926703,656541,341319,924278,973287,164500,-774750,41860,-849871,-56975,-657524,-309705,414564,-129757,802736,913574,-182235,-400032,-88073,308864,508456,606193,-708942,937578,-431851,-574539,-47165,31445,-336097,5450,788521,-859901,-959581,798543,-92555,-797496,-47127,-523394,-863873,624780,698685,-225907,5117,-90407,699663,674180,400525,598908,-214013,-912651,817480,393337,-336637,-469895,-345191,-381661,-474355,-376687,-265148,-149038,-183512,413706,-481526,-733273,-626304,-942830,299132,-999367,-562230,216809,39193,563600,-359489,919886,464885,849362,-962658,146120,-396337,-391638,339368,-425385,-655643,-997634,900316,-915587,644391,905289,773019,244480,988192,107094,994369,621973,423045,289027,785433,-868431,382059,405397,-335872,-213150,-965632,904383,-892240,-990448,-253207,513950,-927978,-609220,212564,-500544,-417591,371421,-486565,-443915,-7040,-571573,477315,-117740,337482,165344,-675818,-66195,129904,366386,224755,786273,-345088,-152907,-854213,458529,-940589,-874649,-541532,344719,838167,-377275,-518856,-38512,22248,-133486,322800,-428043,743124,-821578,-871133,-519835,451282,-396968,-797785,566685,73735,-536681,752238,969724,783212,-65885,-66215,-353661,-359179,-76963,976593,-207240,-263471,954962,-260679,209119,876458,-194135,-724484,-840375,-3357,-879863,-110819,126943,-342259,697009,183739,-104944,764644,663441,94621,115274,-53876,-434950,788809,21914,465950,322698,-906635,812626,827296,433144,-804520,140140,-244907,998140,-973707,-976575,692823,21305,938180,-847014,-912095,-566039,-132481,81898,962306,364294,-948065,972038,368773,-901644,-45637,-521382,-311032,989812,-911340,771088,634525,626233,-800488,-508854,-6102,-30067,690365,417596,-295003,-172204,123978,234327,-425731,714356,-201262,759375,152531,667963,-596562,-538157,423650,-648395,373156,364551,455217,-786823,-50867,939539,387085,668441,-783477,96024,436430,-128919,990264,354693,844025,-150647,-971737,553503,-624614,-830874,-811189,-253973,-368214,233430,-678075,190636,351712,601007,847034,149134,-71019,460124,-826002,-803321,-913776,-864049,-276914,740428,750652,17443,-118311,-802990,-857831,109854,-313014,759900,-155742,-970744,-51682,-506995,999373,940104,-939,-746289,571,33521,-524302,-732914,-697149,469955,550222,-794850,-144530,-291128,308789,253059,287628,-228909,-296532,45776,567533,439445,560947,-250480,-108443,-103813,179983,-608280,-792982,728066,330267,-584484,-707243,-151160,829002,365422,531863,-590234,-189183,312362,-637482,-903843,466814,235755,363626,-362357,-198877,-910970,472465,305221,107055,794696,269364,-738039,-671903,-82361,134322,-456964,746420,246125,550150,-510406,388333,827817,-349366,794803,-563118,810289,874265,-987537,413725,592060,-361270,-674846,-236902,-877678,999410,125936,-544740,-988182,-77599,-650857,-453504,-475308,433437,163757,351486,691005,-647524,-141538,485311,-542836,-497204,259391,-883517,729867,-821784,891461,275925,573296,93174,-995336,-520078,450089,342867,-806312,-197771,8701,-157017,-603131,456953,221625,-412072,641158,928192,-626880,598271,726323,302069,-614947,907077,-557838,-698275,353810,-406951,833484,401201,944730,-368196,736011,-856629,-495469,555343,717043,-585707,72960,717726,-811429,81064,642267,-408830,873267,1106,-926494,555293,462856,499580,-349760,474442,530264,-534016,613573,397967,-212157,-343690,732365,-191663,-120335,-155794,934817,-288308,-15391,-349676,462510,-900611,284072,450806,-204876,-235026,-965217,654277,-620655,-695120,440066,-747010,230470,235621,751527,675948,159679,-39965,-34762,514579,-670854,-723723,74647,578668,952162,-886351,772950,687648,-920892,-531702,-203583,650536,-416979,353823,-515788,-137126,-598851,513281,-20304,653689,-264200,-212449,117120,609017,-282539,504093,367521,-957362,-153450,332754,429735,66464,-945114,-80922,840894,-205617,-467351,-410606,372104,-521847,-41300,-153945,484166,658054,-229886,768601,308291,619962,196684,756951,-771467,709427,379519,482117,954621,421935,324415,37212,383118,732547,505710,336707,718125,-218280,-474929,956331,-440760,975719,-144071,384171,-35559,735180,-305774,38692,-158293,727568,748564,732326,-87137,-597211,-231519,89515,221189,920611,-302855,-437199,-799076,-925594,227637,116268,148106,354265,150255,-942739,-727338,737185,793005,672931,407258,-464303,-937856,-355592,872181,206902,-504621,832954,332726,-62253,53407,-91573,631692,-754643,-398890,-110232,178833,794649,130649,916217,-855291,836847,-282201,-761384,-820872,48399,695296,-415375,761633,-265914,-550154,740342,-704173,-594329,843852,493378,-543572,796354,341376,721598,-398887,-763832,139232,-943928,110550,690836,812525,-650529,370271,447991,-693512,-750011,396041,697189,468282,-261219,-278843,166998,-549464,-573497,-345312,-728604,981038,-410786,91690,524625,-385057,-97524,-833614,179141,-263368,447051,875361,-495260,-999324,-375996,-908683,-658399,-564337,919898,297127,-78521,519625,84545,918290,898971,-905244,-644648,307532,630446,-171641,709215,-333998,-332205,791898,874386,804291,-525354,194772,811814,-398736,579255,-160067,-916149,-585688,-533650,180389,-59579,-302978,858399,758489,-655739,-721494,-446005,-121586,-261461,419389,62651,-913111,-485557,-982385,411948,-106944,64555,-228450,264264,958217,985665,221959,-336649,-489342,34189,-871657,-272419,-161232,-810474,823079,525630,396816,-181423,-558194,508720,96178,-442977,-637822,-647002,-331090,-204617,66610,-538653,474664,-409047,742901,-485847,-896632,-51259,-516350,-362230,84784,378906,807851,-312836,600770,494448,638731,-265856,384894,-483606,-685019,-602247,-694803,925527,-606940,495490,208784,-838623,758525,157987,753630,261507,605455,-13201,-287267,-906685,467479,-305007,212097,-979180,-258134,-758554,868321,-574104,363180,418224,441034,-299171,-704049,40156,371205,-624407,-142577,-397831,820665,580641,683271,-372889,539730,-981482,-812983,520302,210392,-514105,-122827,-667636,7886,-611538,324664,23349,684358,269205,748448,685338,497656,-646677,-371724,-733604,-546466,155382,-49763,-911274,557705,-49343,-729757,-323087,543147,-51872,363691,-922301,-707705,900771,914345,433861,296523,702312,641631,762606,-284464,-514667,-464969,383725,950626,909025,507090,-750060,-188884,-72154,938798,470642,-360604,47201,-399426,958905,-968308,687767,-988150,-779778,-818874,-62436,-731499,-640033,993286,478383,171555,440428,181409,602824,-435973,-366070,-550208,-591860,652977,838845,501940,325332,-402758,800222,962634,-87871,683154,29218,-765291,579643,-645515,651198,-54172,-875715,99416,30539,-417678,-843303,-719881,993,-3204,149075,363782,-247646,-399356,457755,-405505,-439514,-273953,-575172,-93261,659163,468710,-120945,497294,-651924,-364370,218708,486837,855962,-608570,-815045,556353,-394544,-667961,-37478,-617883,-704378,-350720,910746,-83292,831678,-764577,835903,-843546,-704455,431648,678386,271250,-764912,-254541,-47473,434936,-294328,887437,724265,-221796,445653,824060,-416768,607791,425423,807078,-697126,368624,-52988,266621,-535460,186424,702954,-612883,-361223,-846699,213401,-561599,770416,382977,101716,369934,-159642,-749311,637221,708482,-213625,233469,-224422,-47040,-609258,876613,-122581,-108482,-770549,-905063,372127,284516,39810,217123,164352,-707789,-798439,162971,438721,-896592,-813619,452854,91001,901357,-55412,431300,485687,165332,-288522,829972,859269,170760,871602,-31959,-839701,504130,-937268,84785,669323,-567079,649737,635090,-121493,999045,-71370,391681,-516611,408221,-455066,-60361,-474096,-549454,138031,235262,803739,-425730,133118,-108318,207077,-673317,78084,-832821,774179,-123908,370196,-697508,-208103,-644822,415219,862109,-753051,835077,428572,-128674,-938570,-136472,-377879,705258,-362035,177971,-91638,-344833,226456,941924,872125,446831,99420,868029,-983456,-314854,466865,381335,-52690,-63794,-215180,-684925,-657379,-532692,-57404,673996,791926,-491985,-150525,-754967,73343,950115,126053,937441,491708,-374607,-481504,648368,-663312,589311,425293,253706,504562,271119,-139523,-782212,-911169,432760,-601079,469325,128275,-367402,865513,532309,380684,323321,722177,-193808,641101,623434,229080,490241,605404,43768,-865984,-422386,196963,873481,448931,-828133,88372,-290101,-482618,-981966,-903415,-60434,-465214,-54950,-379219,-124736,-908821,493934,-26109,-467783,796530,578740,248368,22539,478562,-443536,-434644,657218,-361798,367006,-144662,690447,303457,-673225,-197973,-517675,431231,-205470,-759878,307086,-214061,-89428,727105,748495,-925255,321675,901611,-548936,416111,-756034,-994367,35808,-822040,623500,-593999,-401262,-553060,715234,-275576,779357,14141,-751983,-443475,849244,28285,-403310,449191,458552,720980,-357015,974051,-890451,-843182,827900,821085,25189,-253797,423512,98123,-623413,548686,910620,729893,986745,-618595,551628,-150167,-751345,-250298,882537,-123513,-18106,-74265,366197,-787958,253686,-527282,-619995,-557071,-299796,-422534,-65105,646961,637513,190844,-47756,-960966,253439,572853,-503767,-775236,-731403,-399597,415266,-549674,-491579,292955,-517669,323741,-679108,938075,-181774,-125560,-149017,92119,669269,361360,69929,258785,-262749,-281276,556588,97933,-206780,939477,-53479,654753,-375030,-510939,203059,867975,594254,-701367,556676,-662974,-988093,944721,-684023,-14759,525090,-834077,-481432,-818234,554449,117315,926256,-412054,770082,-219725,-59663,-304374,-765752,957848,-806795,792843,150677,-732812,54106,354424,-557841,-701802,-9207,-178355,-753959,659672,-136583,-854896,-629055,-851640,736853,-704499,-402168,893261,954557,764724,-791530,833950,-785665,666301,476760,171811,-341862,-459844,171000,744233,961079,-571704,-713714,96737,-918267,164592,227600,365956,-543460,388134,-996498,-327259,-883069,775430,444891,490048,-377068,-249761,-272114,-48227,16198,-13650,826366,811053,-751548,361160,171236,924426,-335382,161280,833068,-809845,417237,94266,-273866,612961,484,-254606,-380318,32410,546019,-587881,-488157,861342,-85712,314159,-447455,550033,586408,-423722,5819,866586,-116361,-106125,285192,819132,-165614,-429672,766797,142753,-1617,-539695,528980,818522,980866,-782629,39741,-834160,345050,132591,601011,514201,-457335,815610,406671,-587050,-634563,-638508,125294,-519817,-701613,924206,410031,-580131,13318,723559,146551,-852997,988238,-929051,-652716,566936,538198,-122601,996006,-323388,-161746,989436,-82834,-216650,-372231,244100,-90690,219421,283452,-80651,557665,636658,332889,-196833,996019,-259258,196392,578011,313793,-128797,398687,-239539,889553,664408,-14224,-792339,-94464,-434741,-480982,-270081,-678903,-887621,-807763,-666605,-742063,734284,648692,775025,952728,-425471,-260904,-726912,-964249,-936458,-547914,-790015,-130391,845965,-705068,796733,-61243,890148,-767500,-590440,-907483,-884662,-734329,-258475,-553783,820237,-433776,-200892,-341092,272600,529146,-631452,354960,293383,951017,241584,-800902,-571327,882570,660199,-648906,829158,-894480,-506816,4655,-453599,571380,33118,-10886,-282697,-361723,689003,-8609,512452,755501,267006,889638,-543889,-501829,596537,318115,385640,-284494,878737,394421,-504130,868053,-439692,289032,908334,-907580,-673126,972715,-495616,-117342,-640555,-217056,-940781,643396,236326,845650,311193,-52830,852525,-524679,136025,-661222,306365,39392,-934671,105284,344083,-40246,908778,-220736,-788328,-281805,-377859,597790,214527,-178817,-28206,-498158,-837704,-276251,-125680,-679143,-608594,170694,861507,511672,-421110,-849751,576366,-335934,818199,879704,-214570,923917,-575520,-853365,-331647,-656333,637733,-228798,787871,-382219,921892,-969689,-43981,110710,179997,419233,-941737,-705923,392416,-470348,-299503,295803,716476,-497592,218852,-144658,42682,-228022,-63735,339098,-788258,-260674,970831,-228207,-400177,720283,-588961,509610,706433,-227685,-665570,211853,-296767,-129963,673057,430842,821157,-711711,-39296,378608,956493,583671,702349,106611,-906633,799338,-201755,-739537,21811,21430,-466143,355832,913520,-645134,-865087,-214132,-199679,610963,-376611,659023,-517822,-946116,488514,-286887,-934711,305721,181200,330777,1194,202421,-726028,-554471,574422,204643,676252,320499,-142113,-913469,223461,186787,374160,246850,762232,871293,-241515,178900,826400,-803440,-258140,-34124,-315737,-526384,-465213,-833306,-401657,-470303,-651901,57887,-650580,743719,-150234,-694041,-111962,-763177,35392,-381885,-265375,-230281,-200619,-123403,-356871,-108457,-516587,-340026,499322,-104703,653232,364008,524715,257838,950158,-928803,-829477,710136,678204,156044,-39140,382320,-550472,525229,-361921,-657420,-795017,-170121,997586,9043,-106456,-751574,200135,496333,-256245,-928194,475376,-585444,399811,264334,-775991,889820,-495359,-330190,-244645,126298,816560,-253445,26720,-953473,699915,6091,66236,795544,-936497,-112192,-311504,24143,-745143,765277,286324,-681142,-169040,177990,-159419,737778,-72530,-490634,-399717,31910,379727,375596,872687,-12532,-24666,-495196,998063,-627028,276764,-686778,514111,816379,-370057,372610,764639,-878799,-581815,-784508,-494205,-584854,-956461,599870,771640,-747562,-892308,60627,-599713,784251,675012,-76288,-769910,-560316,279375,-399055,-4848,-916249,853905,-38829,-809838,508481,-160973,868943,-558460,889658,-935526,-414248,107551,429432,-823436,-193716,800197,-531274,-731275,-927383,711034,66590,-769411,-328484,617363,354476,790670,-975417,631048,-438848,-685670,-616844,885619,-29699,161556,-618031,-827746,-540598,446130,817280,257460,578818,582903,-958468,656017,-227671,-616141,7519,288536,232800,277872,-240521,-17396,98559,-927516,-892939,906079,-753299,-400284,-813972,153828,108208,-570616,824428,-98476,-315721,-997421,948120,-394217,-788395,947009,-351965,-632501,751776,-759024,124266,-453124,-944248,449243,329734,-309114,439931,-256885,-18163,-567000,-654122,-408023,580521,423383,-100749,409931,328559,-906094,-447663,276686,9425,260324,766414,-409613,200920,-644113,-806046,956316,-59426,833770,229730,390007,-310520,692646,860634,-651140,-731434,-47841,-166439,965659,762317,-117187,849944,674667,-63508,939199,-959826,-806847,748177,-637615,-447948,328014,502840,162743,-165109,-240188,714403,-688242,456255,-388952,-594899,-139665,926006,748033,-215739,986652,925154,184764,642211,57870,825562,53278,-944188,-243286,662354,100825,-719829,95466,513928,46136,766305,-17697,551388,-97325,-458429,602305,521586,-902204,-750297,203712,78903,144674,96745,-209524,422547,-265866,-624914,-176851,-481512,-901295,9013,-907445,165229,100772,-431874,-506689,-260650,212774,-265921,979150,774237,286359,441030,670346,330593,996973,9507,17254,-646825,201764,-481794,-931126,671014,357067,-900147,-26367,-696834,311523,705737,-984707,922827,681679,691769,675682,-56971,-93221,258194,-70689,220917,-748393,-613770,746015,847648,-712527,6371,634243,414164,475780,598010,946896,554521,43600,173309,-472949,110374,-441428,-321181,-219943,339468,-462303,419537,-509801,385172,53141,-346694,637123,-729358,-150703,-716094,-666007,520835,-303120,-396442,-161864,586509,-535431,-234777,-729608,806115,871231,346414,-230753,741924,743991,-61914,-746504,794911,791585,71011,221749,-790492,-262875,-29194,284024,-254007,23420,-55092,-706892,705303,605270,425331,-886371,-83075,-436482,-533493,-447821,919489,-795273,-368632,-323379,-163085,782408,-78964,483675,-770927,867216,783207,-240735,-27693,27213,-412335,146513,-569340,937978,549112,-227477,-58568,183702,59850,491135,-94085,83720,-58720,438807,-601333,-422646,-895354,158027,327913,207196,673877,-105406,-534967,-970602,-510435,-192125,910465,-532347,574912,-307079,-499469,365946,279058,281802,621814,-650932,825146,-764180,983072,532152,487838,174,-46936,833080,-897080,-221767,72382,448768,-275826,-92140,-641511,-741329,74965,-937333,466389,-805284,430904,674189,-676097,-677581,-954880,-43585,-455276,-679499,823926,-684056,317281,-994793,218467,-676503,454704,431846,326275,-988551,399953,-305775,650096,-688282,769316,417471,16710,-313341,-415458,692558,-772666,-72100,895047,-872114,812117,-941318,-867223,-620184,772679,-921357,138906,58878,650872,-959812,289650,926214,538202,979040,419365,-766279,-477726,678549,-110537,449379,858954,-884967,90116,-572762,-897396,-206965,-937551,685430,-73354,852525,535295,165040,300523,-662185,-398678,89971,939536,447762,140364,-127629,453766,-884391,773709,694898,678870,-267496,-123421,413090,424991,627864,-124196,-157909,390568,-163387,-875782,775308,-765384,340804,-697456,-470161,799400,462342,775006,-291649,-274639,693270,-194244,664028,-116688,724146,-962591,998781,964272,-412130,-704482,193434,916839,795647,355448,-83388,-817732,-879743,-356191,-811171,420904,680490,-329445,224238,-562020,-375883,160679,778514,671700,45286,-724801,123831,-317570,-195673,-991391,-17233,130543,-221504,779576,-775127,-147284,769874,925700,-481555,-420318,-103915,-650804,492900,893660,-124526,-230964,-505662,41298,554227,547948,810054,319821,784784,-113472,627104,-683663,379998,-723413,-513795,-237116,2701,-35926,-776618,656651,-575277,-239371,664898,213009,109414,-196191,-632790,768639,257281,784355,132995,424370,174599,-350355,623973,-504598,-903370,226103,-391922,183245,400715,-570397,245741,815799,487276,-353928,110243,839537,-921769,667545,989684,723195,560853,27040,-711697,-322563,145183,295667,775527,806099,250200,459173,838806,721358,113831,-966732,341004,-556922,207878,-858083,-803977,-738144,688193,-871593,-859141,472469,-452673,709271,-313953,377565,-422782,-536667,275847,829793,399421,431569,-870154,35076,829332,-719985,449388,46814,871356,-860064,-668955,-924452,333526,-662483,254034,-254998,-399852,-859822,112561,-821886,477641,445622,-657472,-136348,811024,-5773,266987,888190,-781654,-851853,-330555,-725354,274272,688195,-109990,-955141,-132492,-566754,-157619,-881322,-457190,-240957,251853,-362421,-981145,-889551,532958,-545870,-433202,538126,-499712,185912,-710650,-555282,595501,276651,422409,858053,666454,-188333,68050,204895,-115276,173062,903447,729444,-931405,169239,-630649,226832,938073,817634,-616153,897350,-108043,477758,-75213,161711,-341680,789647,-400587,507067,123541,518404,-352633,580589,253574,-735149,985357,577618,-662333,538955,-322130,-802043,-447704,-589918,-387725,-517895,724534,937115,893067,186066,119955,-555869,56275,-321842,-496775,-307532,-270367,-224684,-132823,-911493,-702145,769947,-904553,-857841,617242,-554734,-621395,-188170,-90811,-289739,-179786,-171567,-515626,-641057,-887398,461223,351081,-616037,454056,861281,-179364,956572,163622,972846,-395473,-745193,-695994,-557051,-273837,-666477,996647,-604083,69229,465406,605307,-291366,174386,511072,757108,-570077,-726793,573289,212139,614836,-193078,545954,899759,-177817,-676713,610379,-831519,-40062,-50128,-949282,632880,-209232,166859,-902719,981203,-825966,607968,716584,816945,-567041,-415041,-319354,273784,-407244,595945,-171060,-857608,480413,236898,-452026,331648,-621289,187805,452616,-118472,706932,-94253,558862,444514,-622013,232433,445535,-990335,-717154,246611,-578188,753267,840803,101094,482753,986473,381846,-361572,782693,447812,-262398,-699252,357126,903518,379497,-931122,572938,-886238,765993,774756,-32993,-9620,-433019,167727,-514200,-244734,497588,449012,442761,961611,-560747,-685316,507079,-663027,284668,81230,459130,-373820,20894,-845828,-809022,561707,388352,-706770,101613,788805,508967,93230,854770,564962,-974533,703589,-747871,741613,206622,340926,378420,711995,716130,-986763,-274600,707529,653234,320439,-259346,591281,828381,-837512,-349741,179298,588759,348235,-861319,-452570,-231810,845150,-791466,44788,-617695,358998,-522979,1388,-385054,436050,108804,-503070,892442,-243178,-289592,-232755,646022,-559880,692458,237418,-796863,-513363,-515047,983859,893632,445492,-627563,-426794,-55256,-547454,857607,653532,-934222,164199,89340,-896443,-908758,-884744,-745136,-681224,-563216,-440368,326474,513407,-637137,510687,226018,-602521,298881,661775,-783971,-674520,-569418,-454842,364700,-369232,278990,42845,-115478,-774375,745083,86128,600693,-131903,654212,81752,-657826,256078,321323,-534299,592273,844100,105776,-103224,-300825,618869,838702,-108495,574617,-838641,-467451,389901,-276206,-613596,865340,524709,641213,86172,-755861,709018,310684,-396393,-338105,640319,-952357,-305652,23984,818544,714766,-384528,-992277,828002,-624079,148117,-390301,-991262,-602105,-219579,-896543,863980,-596559,-203916,-237379,-590008,-925737,-723482,-30886,-34532,676401,-497616,-331438,291664,819454,-311357,-22323,271077,-83461,733158,237962,690666,-792194,-737297,844934,-631326,-228104,-625055,-106675,699202,-61182,325238,306376,-356418,140099,-767432,306669,-234683,27199,668372,727216,-405546,-121448,-28755,325038,-493287,-691797,-728723,55389,-756263,362697,602340,-378048,-800092,-344569,855787,-168696,-776989,-140312,404004,-766501,-457632,-828414,189016,-285154,241764,-36190,601769,293787,-538441,-262521,-961609,-77318,881337,988737,-941665,888959,-576927,190595,-360068,-246936,293538,-227693,563977,319612,-46449,-379654,902425,231729,503784,711366,596253,-671762,-59346,914079,-439664,-705828,744927,-517679,875379,704040,-169835,706996,186938,144834,-197727,-381811,767565,606553,99990,-362248,114136,-955909,193622,-314681,593904,925114,-225469,109695,-368218,2201,195323,475883,800811,115596,-232572,-82269,781682,-993873,-343206,774883,-864283,395287,-928945,-595249,-155644,-227294,-255963,996213,-863439,-103844,188540,-54034,984313,238282,732594,878132,926960,477055,420632,861646,-901100,-252048,217882,80982,-857132,561156,830033,833455,223443,-708170,335423,673689,-701389,-429865,-586154,360344,-464,27814,-551479,472644,-338285,412098,-404276,257193,110202,796224,-1015,500466,-443181,45422,-421462,-615918,-195600,-650439,-754137,190397,-500042,-34373,-379293,-214916,-141084,-647849,-46193,471986,882688,-209150,180628,-888838,256359,404041,-286014,773476,-495107,-564016,-339574,436867,-891965,-100220,36245,-536321,-112751,671683,556585,-72085,-564218,-520997,465688,240606,523391,-213855,871912,-966530,706605,156108,284642,-618315,-144927,444076,-10516,-216511,-994680,149061,936534,221581,-251405,730087,737468,-342876,833681,428117,256965,917507,497199,-768726,-399272,781181,-226927,-993620,422045,-298444,-763275,-865195,-585980,-146162,126612,100363,-633989,-330812,-398878,70956,429532,-24793,-657752,-89791,-152621,-275052,173957,-741212,875317,-328179,-649514,493947,-504644,799521,568143,304036,597083,247484,-866832,-658607,781162,-487500,-1022,-416224,-323263,97786,333986,851534,54906,-813255,-9419,361145,-206060,507788,-736831,-884766,740895,-699435,-57619,545169,229949,31222,245205,-135596,-732871,-957341,757710,376994,660988,-895189,918808,-6856,-382928,462584,-342446,-907254,-958894,-440396,360875,-367473,-387519,-407476,-772742,718551,870152,33032,-896445,-343355,985052,137962,74680,-34628,304080,733044,164840,-910189,-190779,-355841,93734,-258456,-690538,-993099,-323905,911433,-72310,-344862,-413088,348481,-731897,-356146,880406,294915,32385,-103166,623821,440760,-922951,296390,599436,-692870,536261,-432627,-584363,-389098,-860869,-282371,-601762,794803,804251,346169,-608379,140799,-182649,-447071,-706623,68220,845363,15492,849006,-643763,203970,-662142,79168,-3455,-611220,713029,-540802,79302,-92994,-384755,821989,68927,301770,102200,-239504,777932,491023,-633949,287286,284485,-451536,-74775,-404009,537535,836835,-626383,828176,410901,719201,-609088,844327,-274639,706672,-76118,738663,327367,-463777,569778,678598,-750968,456410,-762462,-990217,970991,464990,567806,-718566,217756,761014,689297,-432225,-850877,-509579,802507,159710,696754,-968165,-792491,-93692,90354,254927,654921,-842394,-970944,649766,-77483,-468019,734262,-49706,-86393,805758,-200835,-371915,-593892,897949,998082,-960019,932374,-488297,-900842,-331560,-981714,-673063,-599586,-98272,891898,-796112,-6953,-997334,-370940,-30938,-637448,-82296,357800,124859,933049,-874733,-729036,325787,962516,173388,234566,824690,783968,-636438,-191779,-224844,-373515,900340,-778855,628280,283253,-730943,-699070,382694,427410,-520124,-747407,254759,-484263,-454021,210200,128800,-96934,845307,-758962,-436570,-963807,-839795,-322556,-489157,-970384,-882995,-232003,-436663,-676780,-119068,961121,-125829,754880,507155,911976,-938263,385717,-180537,633209,-592154,201948,-418043,339049,-685985,559712,612410,45032,-842173,-21324,202599,151288,-339953,171634,13689,763969,430078,457224,-705425,50407,211633,526498,-691350,-708457,388726,-161182,358179,157392,-567160,917684,607648,260501,-204390,-639378,122165,184774,-247683,-642086,344585,670058,-711259,444860,62676,-477111,781617,826749,-6345,-38141,275730,150319,73369,895879,-321078,-68818,-546267,778937,-244001,643693,842025,957106,-380163,-570078,-433437,594603,366924,-858658,-808018,-276441,-766472,-647035,-596520,-963609,-451549,-182648,865161,519661,690999,-110421,369567,496259,-353031,-896205,991240,-726709,672908,-626031,-388923,403609,41425,773657,-895009,-886997,642168,606091,-634083,-942041,-113208,-187656,52898,-128075,-529733,752275,305315,-28628,-271274,-806013,415325,334490,840704,-81476,636956,-583101,353735,-299043,-942444,414849,-356490,356902,838885,-371804,-103316,453032,734506,540171,231535,962848,-2667,-438436,908468,-635886,-812867,-831445,920287,-515588,483255,838954,-938627,-308966,-678581,60943,584537,-746970,986956,-870968,393837,737301,-651055,-667395,278451,31029,-618087,-743920,189401,501727,603642,805040,-402344,-325364,263318,-432610,-580619,540641,516845,871076,351158,392734,-247085,-954225,-276354,-528090,-976447,-989831,434486,-914641,244549,468528,499784,484138,419151,-697734,230803,806930,-57030,873053,615391,261237,-871155,-810258,293838,-944011,-724567,340702,-301081,15409,991173,-798030,999977,-384866,-539031,706910,445610,-262894,-292401,-463724,532236,-997236,-937802,-738802,645132,-715486,-39942,-264489,115241,228626,363003,-228610,347006,640536,-194905,-837287,-927141,988279,-422223,-870347,-278342,368327,-78861,-238881,-391671,836280,719640,-577796,777290,-86862,-488046,299242,329112,-66359,-843004,-913350,669135,587046,899322,-129953,-108372,-853246,136392,603579,408404,-962229,892486,574887,384141,-971454,196323,-815438,516326,558791,-547442,905430,68117,202157,-348153,-349575,-2127,612826,867700,-145073,53260,928448,-227379,-50042,200084,-942732,667543,-74879,-305955,279288,444931,623254,325424,-349442,-520131,-457825,-797530,-578621,-472931,710095,476538,87931,-447502,73322,-989956,690386,81941,-435063,983949,936656,769028,317751,355573,573326,543428,-443078,233335,426496,-511762,-955370,-220086,-476519,489672,95103,44750,-345703,445374,389845,-144980,425932,-278560,-693041,-374813,562153,389226,-708095,-816790,-675487,50253,700948,-358253,-524894,1693,-977369,-210722,637000,-866856,16212,446956,-123194,176581,323204,531604,-551525,-572133,535678,-980880,-70348,963754,707127,-27534,-368653,742751,-412103,-720064,-431772,-872981,89863,-994003,-317564,-905502,-329932,-798634,-920799,734070,277661,964489,8797,596811,60115,744023,-65594,51133,-53035,-813613,-619929,125791,-50075,64456,79709,-354364,437000,338282,-156441,213338,34480,648308,-432991,-333361,-533839,-321932,-113581,-523088,-223804,-256499,57698,-862152,194269,-948093,-156360,601886,228024,78191,330366,981762,-862175,245972,-532006,320990,-625694,-668589,-289032,901987,-380338,-106904,420982,435448,338161,431276,718711,633119,-970186,-172591,796329,357218,999427,-20948,-645193,343804,-823327,-123339,-678951,-976996,893900,814139,333919,-722181,837579,-558838,804892,-51709,-216636,-517510,-416836,740488,-279974,208707,-263152,-110660,172217,-832294,-864576,-22460,-999691,-560715,172017,751847,-367947,982066,-371612,887604,20354,-877951,-492076,150551,-13381,-692796,-664987,123567,236241,-600825,835638,264415,486991,275349,-630932,763262,800132,463822,683312,-803192,368158,-651365,367911,-9720,375717,-410581,417952,280692,-937770,724735,718319,-132499,576331,425386,58078,-114263,797582,327909,169648,289543,81182,-868436,-533211,81107,993089,-994083,84593,863459,-117412,-766754,-896695,562888,-489509,-468904,-533047,296534,-389245,336335,-847996,-1827,-842323,534529,-792706,-143652,-327283,630315,-838277,-560193,-698078,713410,-193028,477454,-536037,-28492,-425385,664593,136544,484823,-166753,-549964,-623396,-144652,-114583,209520,-284300,-688232,619604,121367,496806,749368,63154,-135867,-968787,475037,-588479,-78658,586828,454585,505271,-252612,-293653,-902358,-53353,-726737,-990305,-150758,918468,-226091,211335,736566,-871285,-912626,-364487,637937,-410788,65303,-923936,-821667,600735,-110460,758618,653237,248220,-54084,-166279,542545,-714898,307367,-112742,807821,-83341,133123,-306671,-37749,906994,-279035,690304,953008,-309675,-785682,-135921,-852552,729105,-309922,-313247,-281373,-13991,908616,659229,37409,454442,225189,-417968,-424887,-930121,-193007,827514,325149,-723144,695406,530830,-542324,398011,410170,-11544,-727326,250921,924045,196008,331063,481687,-513725,532206,-277678,-703685,470267,-217157,997867,353028,876315,581457,798005,-771007,-572310,-899698,505406,-780612,-172963,-592891,612222,118398,-324501,691760,187087,165055,575309,-829350,987641,908664,-724373,-803720,-264458,-461372,23806,-725990,-774142,270385,920485,81736,90746,801838,-828696,-25299,127543,312931,-22050,855635,-153663,-128203,302518,-57861,78054,12817,467640,249845,413567,992374,-771099,86544,193646,-210393,497537,846672,167178,823606,257399,213078,-797717,-86994,55676,188838,169560,945242,-753332,-710010,536134,478780,-73946,-285521,315373,-305435,320896,7729,946756,520811,-899019,-678934,-791638,-822234,425894,561988,-294858,772022,304134,-964302,-517904,-37855,194274,492407,-9785,-995740,-465767,-374298,29221,-471488,-33058,-693041,858158,458435,-394024,849996,685421,7696,-26014,315289,-100324,621442,840366,-722869,-686437,-849236,659700,790837,-305337,-916797,-104054,655543,769045,597646,-555629,65431,316587,-900845,-567306,-548676,143283,-367796,21208,-731885,503260,487623,88758,496437,-325948,-961480,-356414,-287701,-866238,1103,-617426,-154735,940892,291326,385972,119437,-909419,868599,-35469,521497,-2400,-678371,-582823,-162263,-959828,967985,-729612,691304,419125,386033,-664091,293922,460449,-133290,831598,-969019,-27273,916540,389265,142705,-288717,-843680,-408952,-10669,-8934,-920313,368246,-804109,-943738,32178,327041,-97017,-988424,-347128,940251,-928877,-687841,-139377,550336,-66461,300965,-50092,-141609,569162,939086,-548313,-89485,-16357,974443,937459,26596,749286,850724,968175,-509319,30289,246014,-156402,-604730,403336,439101,887303,257529,-314680,-174775,63026,-855812,-909936,-428154,-897339,210969,865643,735645,528438,471916,-915957,351360,151481,734002,947752,-237571,-568005,779502,-839380,-910481,-230274,-758557,-520694,712763,687806,-483565,-995127,-607097,-996758,-478104,-987907,354065,578765,680258,305936,-685248,-433909,308580,639024,604609,195028,-714894,-476511,-477331,739479,-141450,-211241,-316477,281138,238645,703529,-666526,951550,-647315,-820361,-396696,-157696,907799,-962274,444503,869666,-451311,-436414,550517,-395686,-676519,-192456,-399310,-926998,40504,716988,690463,318263,-444001,-178963,874177,695379,624189,-682915,496758,527992,-795713,236930,291837,474421,-40477,741953,442877,444127,424621,-902574,-321699,933843,909530,-626302,-26566,-474613,-406273,-745056,924036,-410788,-605076,357856,269344,-295855,-69153,450687,525991,261434,682992,-971443,821882,24747,-343463,25951,-128583,757007,181274,-228022,854286,-912595,75488,-471753,972587,91384,-307554,-665340,397245,283748,165252,296840,-823114,-423523,167338,10310,207531,-1317,-421450,701279,-545667,-77090,-532410,969403,-97736,-347699,850938,96275,933593,693205,382700,331291,164325,-733579,-765006,992296,-954524,351849,-841640,-10910,998741,250644,298447,-723145,-629190,-806316,940528,272220,-76932,486528,894702,-405052,958160,673815,-583944,-683178,-138016,840972,415614,-783542,264496,464474,300049,53845,758557,491973,-505605,521819,143597,462027,-798779,-512519,126195,958941,531780,217405,-659000,-695748,871623,404780,592286,-100055,390913,-778086,-351410,-733266,-667822,-771908,-26830,-635213,-577231,-871235,359781,-293796,936098,-215807,228175,882799,-105883,854956,326769,241803,281866,-30797,292040,-351078,606256,-863026,-135038,-674104,424957,-422460,772105,-612822,-823296,-301389,-655739,-901475,-385407,-280634,417531,302597,-748977,519342,-139745,85720,18568,-989110,-201471,239454,-310715,-78585,-596357,-395582,649130,55703,42215,593245,129472,-257821,304741,-46734,-280797,-897543,-953731,76229,-445615,749137,247631,-164662,414041,-581208,-97287,447429,-876003,885224,587793,949901,-958001,-823854,493740,-66455,-595088,-926615,206429,115833,-827989,-9242,602284,-981988,-326154,432827,-976662,-270851,-205506,372939,-359561,292950,89838,-909176,916395,127299,-583949,-440558,666327,316274,8279,688994,186691,50644,-904431,756863,-568202,-958301,-517731,805448,364814,945520,-736094,310909,-779448,-928183,969443,-748081,-580044,438618,-573147,-888883,14945,560425,878838,-826192,-982157,917707,478941,-911548,9731,438506,890685,-276698,-830407,590209,95404,-198282,-201157,-852418,674402,220343,-898665,362174,597310,-778055,239685,-360117,935442,416721,529415,-576062,510241,380778,-255692,665933,-691867,966523,-248527,76497,-331392,578724,-221378,-778891,-507307,125581,-784100,-993370,-326607,-997114,-804880,-54626,707946,106153,-331322,940950,200550,647910,550315,-656347,870175,231089,-816785,427536,-638126,989768,-348449,253212,324027,321228,638322,423803,630166,-871280,-841820,202661,-30625,-564055,743117,-322683,-420094,88536,773976,976155,-927065,-102366,771317,891220,-82189,-939776,65270,87482,395823,870408,823396,960016,413258,508012,666638,231655,-102236,751850,326022,702887,-611019,29386,351713,-412780,387880,387346,-990136,517398,-664962,793373,-513272,794935,-281515,-64209,771619,-748275,545217,-528359,563461,659080,805222,689225,-412595,-853827,208628,-60293,738710,24614,916726,234117,-535173,-795132,-285468,595975,226098,-967505,-497509,-94265,777316,574414,600665,-363201,134559,398650,-418383,-914542,175087,-53336,-27951,171435,8276,787246,153018,-461936,422796,653171,-896594,-238359,945926,-419611,-687383,675574,81672,-804187,-704045,143339,310110,300317,-412585,838882,-660790,441272,-578075,580124,-545325,-553144,664731,-391831,202704,-567415,560532,-380440,-677781,183007,-375409,-108627,-352229,-997858,620363,-902097,-904669,-798780,279798,-354051,-676110,-106574,52342,305920,-57911,403787,-787953,-728307,152474,-755889,-805964,-559809,149856,-412093,165071,-567763,478306,-593345,-562898,522261,-822790,-178635,314844,528875,-249911,-212307,-891879,-830846,-617768,854514,-60790,47317,656763,293043,239894,163722,439633,-36901,-133834,627995,720596,-459859,402220,678713,-476140,247773,323847,-757569,-292892,188132,-386625,569830,-734065,-716719,-864046,-479959,-322693,96248,-324309,116502,950859,-290822,956617,336697,-841996,-586955,766361,186029,-790154,-337426,-413249,-936677,-387631,180651,944633,789979,-153465,-470857,-322947,854685,563692,-339193,502565,86729,186805,-760190,336167,137258,-628148,511627,51283,650549,217841,710469,-661531,352594,718527,243871,464532,-308622,928977,682905,320967,-133246,-596120,-482777,542443,121268,-84293,-402923,309471,-854157,-363243,-563430,-622293,-705343,-115891,-362850,838379,-986511,-465458,918039,-821589,886986,-813191,640828,452157,770577,135556,929986,-65663,925769,952231,616316,-473890,159242,-912722,-185364,199152,-260285,-191784,885522,-218617,-641712,733514,927163,-331924,-196598,-592331,90589,598819,-590378,-8656,644088,-467806,548147,-447977,956865,-251969,-734546,610662,711041,-226119,904416,-694642,-174807,-688516,707775,-499574,-752388,531050,-7169,32389,-143931,-372363,-562467,169007,51703,957073,-759354,-576933,131659,-843855,342675,497397,-345429,868942,-602449,-678294,-589803,736505,-453760,585753,90756,776987,489393,116922,879061,28712,99741,311650,-255394,318110,-857163,112792,808714,-937295,-938643,222692,768171,425587,422426,-684856,-320192,-604959,-441675,820133,907432,-40113,-512575,568741,386815,65642,-668478,-23549,700319,-66148,350394,-533897,685279,-73156,382501,676291,-597716,-643161,812940,718498,602517,511146,905885,-557322,102126,-692381,440872,-437238,-718775,-827925,820617,-116429,-712351,565332,400067,-871701,-593339,688010,144323,-5743,-390835,-235605,672140,197644,23502,258948,-955519,-713922,549043,-610267,-709048,435445,60215,-866645,662174,40178,-68882,428000,-119308,-893187,786182,-47484,223422,588282,-32293,-510131,-668485,578871,819387,-750527,-748750,285851,-869941,982370,-762224,870889,778699,319645,-929201,-33721,546014,-562714,501728,-278292,713796,387124,-322543,525750,722614,-640307,128749,-74393,30034,-467011,286202,-725848,994812,720376,782731,987783,-206326,193844,-775305,-232711,597339,-585403,548405,-849677,983740,145706,-30406,-292652,927362,269989,-900243,-927273,728179,-253195,904542,702783,143793,486914,-933184,-225719,255814,827231,388966,-596441,-628037,381054,-126161,787786,-113074,-183849,-400691,996317,-756101,-503285,451046,401674,397412,-583775,-736781,397756,325674,674422,331930,868423,5720,628388,900715,-608069,-278367,780312,180375,668259,452068,-691748,-382039,224767,522740,-829947,185272,-431143,-977684,756441,433755,805560,699739,-1131,357073,-65973,-633651,-69745,-55779,109598,-338117,-993574,282037,-178944,961161,-523469,878676,-252192,223364,-559282,24902,993107,-300903,-647620,259627,152664,-980889,-958037,-77944,243578,-845917,-980819,405766,892884,-857430,-93405,450141,-912935,-966122,821387,112829,651809,-577227,345979,751027,18734,-632160,-665756,-441345,-71971,-222790,-467074,-69122,-265132,366607,-267000,15690,794960,85900,658797,-195328,-917955,813617,-722544,-921849,-985937,-119898,135984,-95562,-590800,-503823,-966958,565215,74863,591494,-881164,410181,758324,324833,-236076,-624956,225724,-322126,543023,5710,-911575,506995,-807371,-183178,918401,-484137,682871,-834311,-106773,-721370,179485,448047,-227493,250283,-62378,10626,351347,926484,440574,-330821,-791117,789499,52408,831470,-142807,689273,138792,-486344,122167,-139879,79660,367539,368490,185508,657024,157789,407116,-132884,758698,-225443,65929,-279348,-188699,-67092,107355,-577579,169229,226572,742879,169508,504874,-181984,737259,-699768,403292,-764815,-73780,-294121,744987,868590,-392394,-690251,-283211,-425546,563575,68358,-845429,239116,-301038,938992,284331,935020,-978910,-924850,894755,478665,973858,-359367,740825,138989,209516,440785,-293213,-712328,-492510,-410927,-97115,-149475,946323,-775616,135297,-519382,-880342,747921,123475,-98770,549503,273019,975732,-23007,-831032,-539804,-699614,-520933,235979,-520522,-279323,-514775,-815686,318642,142169,-960714,627635,789368,-324829,199943,-73693,90847,989218,133762,-17523,-36933,182537,-133468,-905600,-160195,564273,512895,-407247,840592,437302,189197,-510450,401174,847587,833498,-346819,-528368,958164,-436167,-980425,-757591,-367350,289079,-159401,406082,-405853,-45862,714066,668642,324310,885128,66920,-900828,554349,-109669,-552144,532247,540324,-380305,422730,-688983,-488135,442881,902123,-747416,722328,5058,-227832,-557744,657811,253603,-790975,425819,-341691,-13539,-398274,402039,-434647,964424,-602416,-233396,430908,-846159,590018,-941020,-609792,-988776,275502,839926,-741874,-981696,466510,-855572,551615,161618,965686,-263504,129458,-781843,657970,-821672,186751,641278,749670,-571369,754044,501802,515653,-16706,29408,852761,-900894,269648,686079,738195,-845415,-849169,752499,784797,-180373,905269,801516,409783,-636193,-877208,-271224,541293,714493,-897331,195468,-936395,991653,302306,-944984,-188356,-115033,-852455,255720,511551,-485922,-637179,-366806,684320,-612670,-204697,13236,-32381,741000,-913905,699504,268594,-813411,-831987,117289,124192,-240793,-507108,-841503,820627,-980991,-963464,-891976,-733901,-118617,-774796,-497835,-194289,-610253,356702,748716,916209,749253,-14879,386824,992918,417011,543535,-743362,-441294,181961,-954517,6109,-476126,-820199,-994556,-988979,522514,-331849,300047,-222305,-599815,817739,-659059,-856541,-484708,343619,258088,995962,99728,-871865,-978468,-407153,-266129,-68400,884942,866721,-744313,-898620,321272,-835869,10780,28627,180373,-849205,-101354,-304131,-291439,851130,-871040,890220,791752,-372836,952357,-292724,-569428,-877683,788626,748488,-792571,-590402,-872682,-267668,-490761,-860430,-150978,-134313,-355530,606179,321453,670035,60224,847379,520176,-337389,615223,924560,-745558,974040,283037,-121486,-467663,-254402,-703779,354486,-561558,-565106,-101220,571823,884323,676722,-410220,-95679,226285,46371,451632,-638907,612603,935135,440203,-460842,112146,405510,-517732,-655183,-242168,511237,215555,388681,-958170,-508661,471300,-519815,164299,-26456,-351239,-751319,654665,612356,849093,-816682,-811649,-322888,-29857,223490,664524,-78580,566004,-794580,-536564,-418373,399289,-971874,135154,-22838,-283126,-731774,-730941,915365,-135014,652667,-793074,677312,487339,-917856,-537236,-345059,146234,-606539,710070,600219,-900377,158368,520265,-447938,-172776,768522,-160524,408964,-809960,-298779,436448,4744,990511,941151,346015,798416,-932585,-999221,-877159,-828413,528426,-966,333578,549746,-638105,914198,930935,-964668,322040,181971,823556,-28884,-567433,-673762,-212653,799228,515157,-636710,-437102,585445,557011,322271,-757441,92592,-812701,-353256,753337,914742,445471,500920,53710,-462374,-445585,288781,653256,619188,939194,166404,252124,35819,637851,290651,-186968,529910,-554259,388039,629583,-234335,228617,-990538,-594956,-792845,225374,14006,636973,676597,567915,529050,-707447,-752344,-705022,-89133,-543911,556832,-630195,723229,-808070,-177215,483967,-703932,-189246,930152,233752,-361577,237604,-370575,-909345,414032,-584717,484598,-804394,-341868,-521000,-772090,440124,-673919,778033,181996,-267456,-454372,416075,498945,417587,44590,-799554,-901842,-571010,973098,537652,846688,-625936,-262714,-962565,322221,289946,756838,560980,201178,-191107,-998657,-7219,-655294,613096,499297,-553562,-940039,223544,756333,558687,148460,-625860,128006,-867581,-669011,364541,-25364,-608593,45149,275628,-815726,-868410,-812220,367567,262472,234115,563525,-360905,962743,626049,-854295,242055,-327442,503428,688442,571629,759570,-282456,-833231,580233,-775746,-832384,506800,-206312,632954,562601,728457,456331,54490,921842,498214,412965,792522,668841,880603,-808647,-963600,245325,384549,569209,497555,-473690,-860927,184845,-784426,-61033,571688,-334053,535251,-968282,-561060,7716,-760441,810302,630208,-191299,-898887,-929474,934035,700446,-154287,314539,-651987,986685,693555,97335,633731,-626719,-844309,234280,-244124,814901,-355340,194015,-262979,-605144,515304,767673,-17007,120322,562290,-875124,30174,-150068,-288246,-952679,-351470,979971,-991549,-378769,605951,-622391,-281414,760214,705196,-24938,681372,947122,-645714,942925,260916,941606,-51923,-932565,345743,603763,239365,-34246,-803354,703656,-876956,836119,755717,457486,-966061,526577,-46260,-195951,255130,-223095,891730,-973904,179488,430338,3496,-693914,872014,161667,415278,573496,619879,-571412,-972537,983662,126089,-117425,-561239,-836711,656435,593129,811049,735686,975305,97156,930577,151109,100866,-655220,-126534,948341,-369199,-842972,-787881,468417,-936818,-985944,888433,566039,632026,784206,-145902,479010,43743,483038,964556,-34606,-972472,349588,-985692,-24807,-547883,935643,-157936,424491,30047,-127384,-909962,-432450,311100,486392,299552,-469419,-132472,-340091,-487405,349743,-456968,873441,261175,-812877,845311,42958,-380174,-917003,985434,-14833,-761279,-898088,641124,-784058,-395091,279290,-803660,689386,653785,-328833,274043,-574728,766458,783103,-816939,-242861,117053,-275368,447809,685288,661135,-614295,-92035,-359998,-225366,-419678,-6215,-585692,70640,141984,735723,-438863,877114,513938,377093,342639,669505,545114,424713,-496121,911148,345333,561490,67160,465899,-852188,437260,669656,39071,-440238,-203256,721639,-828152,536748,750684,-480954,824471,-96124,-903637,569387,-358959,42419,74371,-185991,-740002,-445912,-175006,521363,105443,652155,63264,-220751,-730260,161106,-705434,-416602,-438322,746323,-100815,-256887,-215121,-771003,-815195,-686151,-189402,572975,132160,194080,322159,806687,-268372,126886,873438,-172813,-407333,124622,338663,119859,599833,-470497,639932,-681235,152303,-595314,-201117,-745346,39335,-343545,-810177,264814,866180,832784,589493,-510797,156365,-732654,5740,-339782,981262,907574,-99602,193554,-457042,97148,499020,19677,699504,259493,489220,120334,-649409,-280118,-522221,-598036,-217024,622288,162550,604481,-563609,-608113,365638,-537179,-560450,-37479,-94423,971219,-76910,17412,-986271,-532105,764024,-427925,892726,729151,-500624,878156,-41764,-40907,177136,126422,-960549,-192888,619164,712988,649374,-469211,-129607,-433066,-25962,-647973,722781,-298025,-669717,-401126,592603,829824,-603894,196629,-634253,-618293,232259,650462,57146,895638,346296,-861642,-357232,-131568,382493,643782,360620,-248486,-123162,641785,802399,64265,129235,212643,-44717,-906592,178294,360786,747121,161847,189984,844135,798934,461116,246492,-852425,167587,561087,190572,245730,-260652,-424397,155299,925286,521148,719527,-421556,-887426,971402,-470176,773780,-593856,-698735,-940467,897506,-261574,-868281,-943181,-704062,-41456,-759660,490323,-521358,612840,23378,-276771,-883990,-733088,-751720,-542882,520530,-821426,781606,-260477,435581,194683,188768,-905079,-768842,-752615,-818388,-234767,-109628,-818956,-830243,362846,-874258,-970484,-301790,943480,412579,195998,520527,979726,819668,185724,-728589,-771323,456958,-657093,850863,-724699,-40406,-659435,-389460,443431,-246936,-650392,-989089,-418184,282765,-934378,-233106,383240,-45282,305157,415505,102596,598521,-76322,83371,665435,-887983,763763,773802,781578,100657,635999,353807,-314030,-340478,123116,-254093,-472476,858821,-705178,742867,909701,747930,31760,78169,-799591,424941,-651450,-567527,658182,-14513,874533,914821,295222,92709,-766327,117902,673456,990238,-556377,84451,-663960,348608,-974077,-503800,-293213,-940425,-464114,964198,-581658,-840607,-738184,971639,-141440,-171866,-150214,388042,959991,-686459,745384,-901378,436131,-227115,910974,-978904,794608,32459,297822,64833,8445,997440,-564484,-112809,169705,352411,-619874,-103657,427477,-158785,-749665,-365448,852033,-87673,73029,591474,-143677,-4902,617484,-839997,814980,-322885,-339960,351394,-500843,-259319,442996,-307335,-679333,754841,242306,159160,-14378,652195,-196565,-585894,923094,814960,776392,303429,-111167,-795247,-811368,527881,-497887,772251,-214258,98101,354074,59128,-292989,685149,525531,96134,-138540,-722041,371337,-612676,-652049,-521374,-276004,-47761,563270,239149,15232,-742736,-441583,-61975,479719,240481,-112670,991642,101538,810771,32396,-770706,593027,726108,53577,914999,69544,-128956,-558333,569762,-650903,-351843,721925,-718155,399041,640920,776003,-518302,-101950,810940,-348382,-371784,-819446,713447,-811782,925528,-19369,248656,-584959,-756556,-797026,-332191,-333012,-483000,-966299,787314,319496,-925266,635676,862909,415082,584428,-226446,983402,-692865,581774,-283060,231650,-76193,-214326,-20149,-16711,-710428,-706103,-247031,-495597,-223899,966435,-363975,-72033,28190,17405,327369,-716356,868471,893250,363584,-907490,452322,948564,-749183,319597,316884,-59761,-857798,-580383,738964,378937,905496,-842788,317180,669588,-261986,-167354,364241,-365730,-636243,-891481,173389,-75261,598076,-912249,199548,894437,-680774,-734796,870626,155117,-831546,-835690,-862257,-362722,439431,764574,397207,780764,649895,-965200,-995218,289998,526996,664427,-516949,-974088,68744,806174,-535371,299418,-780343,-952076,347377,582797,653651,-74463,434896,-72670,-613883,40648,-165162,-576578,-882920,-394241,277445,-828837,489829,347463,-424928,165393,-229629,-193989,-15,-622489,-701429,-754798,-755797,998369,-727816,-90379,-362916,922591,-329199,-363773,-379156,-100871,380935,826860,183854,-874036,-876828,-710733,480012,176322,180420,-829461,-152366,-813383,132117,698877,-542242,-469582,613686,-785053,834549,18684,-828517,-369076,-320831,871577,986163,-72241,517911,-545443,-318033,-374488,-440769,72850,-68247,-848,-305087,-983166,494018,-764812,947883,-869346,-635193,491927,992566,-662888,160165,372102,-619019,-625289,297011,666952,-557753,-312803,711338,803783,239449,822851,964684,-272880,432300,811546,838228,516508,-224895,894441,361765,421438,-307006,-722560,-134182,171963,-455355,453364,9912,852403,-412411,-180703,-516554,-931805,783035,-148868,959953,-467068,-351065,-97296,584464,-137914,460517,407499,856835,44996,562197,-935874,-329863,-484894,21770,-633278,247549,-394920,-10678,-364812,153547,-519011,-85597,-706697,-560840,860453,637116,-739153,532503,183343,-244630,-604316,-431512,-103824,-667869,40715,761411,-531237,115646,-834624,459751,34800,998269,709935,-485706,-393965,948226,438606,665015,658538,-366678,858194,-331312,996208,-496609,-775435,-451199,-4341,448920,-311012,-604442,754358,-179189,998879,636598,-145958,262520,563497,-170823,-757391,-567503,464493,-671582,-938359,-32625,948079,1819,-201398,-80461,156575,-224498,65254,-951572,-208594,-984112,240172,508450,-371467,576897,479400,981137,42617,-931646,-640427,675099,399305,565880,-935964,520522,476865,356211,970370,152852,499673,-214468,283055,592414,-641933,199890,-444408,301701,-14476,391489,653115,-995022,134322,21854,-833327,251935,-260552,616670,490898,147556,-311318,560805,573345,-447381,-591220,-831202,-408324,409182,395193,819772,-216080,852993,680052,-252076,861775,-616777,-889505,875532,294919,-626129,-712065,-947811,-55481,-604534,734555,939766,629891,651514,-150051,-602997,-444485,911060,-497339,720782,167708,514161,279485,-684251,726446,-369581,-874584,214070,557462,-110533,-143863,502356,322997,437475,306554,419063,-651216,112337,783603,768068,779568,-896277,-655150,498898,263935,-546387,637303,-945313,-820465,-128530,-938742,751683,793425,-880873,904631,362074,897068,-179084,-622462,133209,774311,-104396,-269626,641883,-337926,799417,-747214,-768856,-792673,-418313,917655,780531,-479868,-753209,-785013,284045,147177,-19767,-557456,95893,926296,354132,719961,616347,-210911,-323035,441475,862576,-443562,-748401,937294,-335418,-945297,-652444,367222,-464558,741746,-316714,-763944,138832,-221843,726422,725133,729210,-220834,-507801,464452,288120,-798867,421150,211306,218179,-132664,635855,992812,-100222,970647,933716,214343,183575,496227,-860884,82293,380611,88079,912099,1886,-567172,692533,609463,-332131,-6515,248735,346533,861382,-863015,80834,-282057,96362,472017,107647,723209,-667454,-782210,-11759,-591948,-226245,622933,-902579,-524971,483276,747752,-76740,-805166,729477,-381477,-550239,8223,901639,844542,-572660,176681,816016,-608258,555160,-146462,-534042,478207,-791835,-202486,-297415,-324730,-554234,-269967,-389931,-682304,250800,-500060,-556975,682710,-117331,-289491,562606,658049,194999,-969839,636071,968847,133112,-856723,671399,-323077,570725,160971,-552564,-686034,-163579,809785,144461,-109883,255668,119536,676014,-530082,-294185,820266,-370958,434982,-232825,-887850,-545780,-742037,-879845,-715412,-6396,570179,-101244,-914333,-91045,122902,331828,-235300,-745067,283323,48127,427535,-143447,54754,-18443,-702835,-85806,565988,691269,-516989,-794287,-172191,313403,419889,671549,839315,257991,365087,478588,-134981,-234657,239160,228701,398109,864325,-456892,42475,815519,605979,12964,477261,27315,-600995,864916,-907620,-662913,-347491,711002,-178370,-875363,-200230,-501617,-942483,-707538,-657663,-180083,973080,822660,944078,-583367,-233211,-217045,-745598,766783,-96500,-983211,-459422,19623,-34173,734290,827164,-884673,-771123,91080,992558,598267,-42665,410517,914048,-276426,-925388,-991202,877094,975705,-805962,787626,-514530,92175,384345,513506,997433,866564,-680470,-275041,356098,-711123,561713,419324,-620634,82768,985161,944192,177551,875311,-668561,-976790,-918635,48844,646219,96059,188275,-374703,801966,646493,-518140,544483,-447782,-211453,-342581,-75505,-493343,-628760,309880,595683,314946,-734541,-130336,777836,-884091,-694139,-318751,-670195,-881527,816118,-346118,-424634,393043,265761,-733702,150308,873956,451766,-714750,97225,-857999,-862525,163679,-520202,-997304,-771229,-911840,-827234,-645159,376700,-380623,2687,-351440,574192,-255653,-532568,888154,774331,-755802,-957492,267545,288408,-221029,-857179,-332662,-483108,-758342,169366,-945135,418514,398402,-909964,-215289,21829,-351124,805429,-27500,854100,-614829,518432,-208913,615014,-45578,256173,368239,118120,592721,-384369,-205311,912331,-798090,-885863,-615847,242632,132298,-331035,-278716,-508434,626786,466157,-123822,-762990,602783,459900,-115613,98517,-621210,471444,-774908,-398430,630230,-693487,689892,285981,417265,-108828,951049,140037,82419,576027,7982,-177878,566222,430291,-940527,-110111,924404,-952402,-811332,-281311,-331656,401455,-647179,323390,201053,758570,958525,498717,975364,520593,-10406,842799,728699,503175,28623,277667,-476968,746751,-872897,-874505,-278617,-945259,-954916,840293,-2525,-213743,797994,36551,747281,-258749,857592,740976,916849,8959,481008,-336104,696090,-30518,-561296,-900379,706894,-484646,414270,-97730,509021,547733,-955906,474049,970072,-220853,-881463,218130,427015,-672334,-256772,264236,682493,-75890,-516713,571151,124703,-601782,420475,-47514,-204324,-226082,89303,803892,-715346,-267443,-891833,-793074,118458,-361525,-297124,-372503,-456205,-812836,-941487,807487,-162322,580650,808352,568893,343493,608450,-892860,-872707,910145,-950976,305696,-102552,-810820,519418,853134,300773,297493,763024,-838040,345597,-424702,749255,768560,-733671,73017,-589402,981959,-663235,329981,-568975,-168113,-61392,770606,-768883,532337,-489037,-59425,170584,-80785,525356,-850019,161778,106384,-583164,787466,945702,-783890,656583,850231,557807,-505100,689828,-646841,-256203,500819,1177,618178,337773,-659074,-681701,-641420,881234,-873287,-728981,430643,-905536,477316,-372391,-568532,734952,32136,219411,394669,802686,-820064,-904460,-779186,679482,-895502,10220,-721633,741860,-24790,423155,127128,-731311,699843,657350,-816137,974589,407767,-633594,532131,-982739,755300,-796137,958267,-84380,-364353,349327,-914617,-495172,-237839,601016,-987166,7375,691693,-538762,-127181,371610,-218662,566044,-220594,434807,-123494,192089,936425,-514123,636830,510776,-945178,360957,897879,682352,811722,890442,633372,290470,-107144,399897,57836,-375938,102222,192195,775846,326607,353854,19132,-388812,355382,655922,-461387,-331116,103868,-964679,326332,100002,438751,-171246,2843,-264310,-854815,923359,875451,-44034,-339235,-223744,104989,285767,856354,646288,-57455,-154174,-758388,-279336,944617,-652662,-513914,-974213,-95375,565508,-322601,-155983,602951,-284282,247218,731830,-807499,701815,111176,-722217,158892,8045,455759,-988877,957506,454782,-435422,-198046,-167273,15082,130973,-992157,725350,-539204,-541385,190078,-195101,-177317,-753734,225973,-489676,478650,-460879,-620288,-109869,317425,-891243,-117681,-449132,-711345,306337,432075,508624,-169653,725031,906982,-539360,328275,115033,264993,-619363,-935206,305675,186065,316670,-660159,-645602,-588277,-435971,406604,966113,-17610,-766221,-245659,470792,-774235,-839820,561867,-377901,-65699,58785,-214712,684006,-613599,-59630,-854832,-539824,772521,546889,729271,-754018,204106,846543,-867576,-424259,-629131,901837,-784905,-291020,-583350,924722,633502,-543817,871789,-329498,461443,-181981,-763773,-469083,583527,852728,842690,-276679,629955,817416,-841218,164467,-161200,290107,-113389,-577333,-631157,549423,-507579,374447,-566100,749842,357615,-503920,-856527,-752774,-736080,-855473,-635263,38608,-477311,-450551,-827642,-506594,-39450,-361678,-385393,510222,978854,-630482,931844,-640177,16659,959649,286138,785302,96623,-230593,359890,94703,345660,627635,674304,-689502,999520,-777321,-460963,-242706,331697,301366,-685861,58154,-948513,939075,678716,847363,618494,-803652,-587844,867428,-259998,-775783,58846,276011,-260323,-950272,-587988,-79815,465607,154545,291123,481736,-654305,674286,-957884,640049,60674,599033,-652381,515921,329638,474428,-594043,-574905,898004,465277,312489,-758461,-495668,720473,838411,-521964,-258697,-548794,-251439,-732999,-525688,859342,508708,-984367,554305,617477,-380614,-196226,-100831,792176,-438145,157446,-148338,-420460,526939,386208,350335,74291,-441004,-905925,531519,808153,-930047,547458,250056,-535820,-231373,-246075,-555328,842131,245150,178292,530691,119051,82303,765813,180969,-864396,425218,818111,-864689,16425,-610000,-740797,489399,-415669,34356,21837,-839669,857129,857945,730631,674545,248347,528964,-782479,775235,969785,338350,-72129,-921388,-121339,-978144,908165,-902113,746736,481940,146847,673598,383927,-358511,407263,-736938,-223582,-358756,963820,-479540,361153,-255217,-524443,-639385,707609,-384099,974365,-330701,-77048,591389,-266163,344688,452717,-26783,720414,-390736,761117,-821232,-929436,736595,-933056,2609,972571,-344452,675019,-252444,-915650,-543318,495451,-852060,650212,846172,278319,154674,631788,-871044,-208324,634824,826383,-844925,-488448,180941,463249,591597,820486,-135045,212544,640187,497374,83571,-58313,-847570,-359202,-45532,-605134,910052,845523,491786,-428240,586658,444620,426574,578505,137705,492997,-56899,-644336,-520665,-214166,-913422,736766,866104,684434,903402,632298,-994641,-110904,-825252,-969730,338174,-76539,39867,-269949,778789,-962514,847045,-670315,265400,978064,-291210,-726126,-453945,-380013,850972,827610,-657807,969794,-28352,-6872,-12578,889670,183720,-430778,-35186,-852278,884762,-960147,-12440,-323483,-247760,-359355,-877317,609078,-626634,-203482,918492,270580,707861,145105,-11017,-64311,-998248,-611919,-320160,-527731,515577,-879146,289152,-153590,-270854,-244086,-358009,124952,-955236,103761,-595427,-626315,-927852,-917741,625585,-537999,-929389,-821212,899965,129060,-658645,311866,60686,-800936,832162,-20418,195497,156562,96052,-663592,-349977,-913725,-372309,-15647,-837895,-992670,-67938,-711019,286702,238275,-675910,-868785,964097,262485,435028,691419,418778,973328,136013,-842013,402949,769459,-612876,579287,154227,-906457,-190295,82100,546524,-185459,-24517,-561095,184416,-853926,131506,-742569,295260,-451146,552801,631901,-230220,367336,-471835,-350986,-191498,216175,-34236,-829371,754943,490680,735602,984701,455855,249023,-340347,440834,522238,207244,-288776,860674,563217,873990,-886891,166981,-842514,161471,822544,-665140,-366233,178747,-406077,-403774,42296,666981,744494,-203897,-280093,-511239,-676262,-959935,640891,708581,-21684,403148,84802,175882,793541,-753024,897491,-807241,3701,440634,42128,-502416,-896886,-330434,239861,-826053,275164,53690,109161,541248,-316506,-31883,57249,-357343,-16401,-140032,89948,851463,554023,-244217,896415,-645801,684368,-243987,736740,-121833,-535070,-747180,858861,-472350,511806,-781787,366510,897154,-359956,558005,-768090,-152165,409661,-86675,-338366,-796428,-722266,-772095,-968893,-231480,-471800,-977470,443752,-898432,746042,-711892,-935161,733610,-301718,-23569,-859621,-367974,-480445,230819,441291,430683,741399,-379212,-730869,345901,-128615,-391175,-467618,153502,-964692,307315,841232,889636,-205841,-96797,953864,-237587,-950341,110241,45809,-825024,242841,-329234,-817158,-609093,497124,-345792,524742,736483,510933,369589,-196694,791325,451374,-391435,-440810,995548,357696,128656,-896749,837096,948986,770747,-675580,140010,-988103,-540621,-696002,-961345,-675703,-551668,888715,-526877,-735705,791850,79550,-767915,810409,-761571,-813305,-950775,973174,19926,-748350,-711524,540757,863405,-637861,-420919,91241,531205,-37561,-493709,373765,229228,426815,73205,3575,267058,363950,726723,-946073,94057,-337535,127896,908164,867555,945123,-732335,-514003,408531,-606963,-676446,-846843,994708,-403368,-339914,665142,-861960,-148536,463118,-556502,-93737,7151,105415,-537470,-154563,633607,-288386,-409761,-171980,-841000,-48921,-312357,131220,170702,-508754,758497,615006,-489378,-185757,-984745,934354,-101055,846559,295981,-726190,143417,402330,997694,133670,-57633,-386842,599311,340006,130754,275593,-367069,-193118,-590639,-973873,-93619,471569,562979,831628,601205,383888,271437,815146,505087,360092,753477,798782,366181,-890922,-47456,344466,-750064,-846832,-221610,756182,914191,809472,543028,-371530,272825,-39509,639777,589775,150138,350369,-936182,-559086,950749,243958,-414530,667054,575157,654557,146163,-865241,-935182,-185958,-625633,-494038,320857,-853048,-88256,621529,-606729,-414669,-278496,-725692,-825678,901937,-914164,586796,-456910,911397,468401,-817980,225691,-697618,782215,218279,957206,971152,417009,-523292,46980,58305,381668,-411617,23710,-99421,-78232,-360977,-817797,593722,437464,-516126,-511096,693832,488072,641154,964210,690425,610704,-297399,638732,152161,-119913,354916,563721,-952122,917971,-651768,-580435,910128,345906,-463486,-824580,5485,-58905,-43721,898839,409726,770201,-806970,-986546,562329,297202,-894664,970026,445962,764097,-591095,-29659,-41023,217799,-488030,684094,-584538,226929,965718,204388,-413164,899285,-783927,125871,-29266,-129081,119956,834660,780954,978130,-649072,968851,617091,162891,664222,749064,784139,1117,-700893,269484,744475,-228798,327102,-510860,-737522,-484135,-239727,496642,-900593,496841,-55361,437497,335559,-241926,297657,-302002,-100750,316131,-442267,-747512,-677082,-610802,560028,-790764,701766,-662356,328595,-836739,744344,856764,-133015,553356,74740,217911,400273,122137,-785622,150901,-568212,395869,-387854,419658,-331406,-56876,935106,952581,-8773,539905,171907,-626088,318920,684910,-553774,257108,-425412,-267476,-66185,-344920,456341,-154175,791790,-727204,554160,875323,-217618,44565,347495,-672204,239362,663331,347981,563680,185898,870997,-170382,-741680,-930821,-140846,-388671,-48348,-708895,937621,287540,308063,470379,-469901,818657,748646,965324,-461648,735039,525726,199973,-892834,-586685,212499,-249118,-6544,596827,-291192,835211,822913,-115675,246495,924249,734697,-24527,977660,348319,971515,7556,532134,462262,495459,-355785,931650,818907,-977324,744041,822744,235642,655278,-422579,-79948,600427,546907,-366486,-704527,-410933,-538398,-833064,-819453,792915,-975539,-347672,-413760,-174722,55135,469840,63596,913298,-250942,372219,587583,299804,-785665,-736726,940491,232684,236433,87709,808583,963803,478548,166660,-289478,-163454,-783198,-484914,559507,-324678,-837841,-435216,981736,-624176,895175,694402,409113,-513838,244142,926248,189295,518733,-56089,744052,-6411,-420294,379698,602534,133307,335947,-702487,750746,697595,-160755,262071,815186,-322042,51197,-383625,972256,87796,-831882,-91404,-48049,90030,-774388,578323,439886,-757277,862144,707185,-597288,-931219,162599,-233175,-891174,-879232,-264456,26201,413686,-459881,602890,857698,583873,-324619,-454941,-409426,-795037,-137744,-291316,-517170,367844,552910,716169,851685,700266,805909,-318076,-664218,-82863,191811,880833,926694,-580964,-129747,627463,142355,430854,-169010,-688646,-223920,310718,860677,-766116,-718849,-191713,866302,211379,-132877,-323261,-788546,-710294,-964814,-563463,666379,-24267,12003,-307763,830631,212720,650002,181901,142890,540816,379344,-241444,-198994,-130813,-540735,-235828,-93630,-583900,-189575,-714109,355706,249479,-399675,-403131,89365,120542,-216386,203475,-192367,-411887,412227,923757,-821002,-410811,-702284,332960,319592,-423166,945877,837438,-159275,-889806,499399,480644,-539639,-974328,-24842,-6243,-727047,-500258,-450528,867824,-282415,344810,271289,-809321,-483994,740734,267642,720112,-512964,217937,642361,406184,938846,-44297,140104,909793,622767,-545648,-786907,-80573,-833693,691494,-789404,926646,323444,964015,-783496,53819,-586760,-474336,920569,189680,-889159,-382148,-513713,-835164,-597214,661574,-900146,850140,-766273,14736,-852059,383361,-135141,-178764,-234111,-380416,-451775,-171151,625952,575665,-992051,-501771,-579441,69408,261906,-327345,-773935,854615,-431347,-960072,473474,461794,-944213,58138,-643876,929312,685588,-452708,-213386,547360,-942017,811578,-710451,-670593,-758797,-840994,250037,474739,-94788,-645273,-165867,-741147,779407,-258714,-106951,34064,754291,632295,-860170,-315830,249470,937803,-893807,123523,-235536,510726,231387,936959,586801,-456324,-839038,638130,-78934,979431,-109863,71563,-270589,-160055,-580291,-189917,585407,-336435,233511,-453896,-996641,-372975,-848957,634455,-269908,-65165,-546574,-125433,181207,463442,-765393,-419698,890632,176385,547569,-673605,424560,-989871,-980934,-266722,796136,706035,-354788,-763270,-751127,317691,398055,795710,678905,251455,421219,-176672,-674302,243170,818583,-71132,380119,-807855,-204,773138,452024,-752750,851545,885552,-320551,-724829,563624,802880,907,367501,259400,-476295,-808906,981319,-971674,321083,-645601,751302,763424,65504,969839,-729974,-448496,643746,-396761,-863350,-144420,855554,881582,764315,233604,216130,-108822,-790443,-826319,-821136,-555542,-448842,358636,705699,742189,23244,820566,430611,434458,-722889,296258,961186,-357076,534772,-926116,524026,-167291,360073,-513392,276090,727990,90756,-476870,25815,96215,795239,-672873,-634146,-330450,397919,539529,-40618,416586,253275,305868,-514410,222831,9621,-43581,-336614,-379658,-371236,666795,528174,-561489,487361,-580157,58219,-922569,-331818,-94351,25725,-815725,-911671,-51964,947819,-89436,-813005,-719719,721338,-703333,-383108,-207078,-842763,-881314,-285462,-3230,146328,500583,-655638,-454674,965100,964147,225653,512614,633264,-616287,-254990,-34425,381232,-625034,413114,348773,749873,189463,-424349,-666139,645200,338626,-904930,-152342,431318,-329558,270200,-477329,208913,-346795,722743,-27144,-816185,-613779,609294,572463,-101711,195274,831401,956505,-363597,688441,-52867,444912,-506339,184898,975361,-830007,-392879,801914,260096,519466,753198,865509,598159,-410226,-298707,-140914,489961,436381,-565074,860655,-915007,676607,-26485,902814,368235,-84185,292222,-741239,244475,-427288,964629,348639,555260,-921225,773125,794720,-365991,212721,-624364,-436129,-312276,-329395,-758344,543447,138554,-912192,883702,-956163,189669,-939743,-397610,150283,-740197,538181,-852847,-984173,-866450,-283318,402875,-878756,614201,204799,626356,-604838,-169791,579387,580309,41290,-535018,283034,-410258,280153,-235872,913053,-183465,73683,843635,-201797,441595,525222,-137074,-170444,-944431,221751,366842,578555,691161,911866,99359,-509430,-915782,663882,-340956,-406843,-844278,90033,-886992,141117,564070,-945428,873926,667775,631270,-599213,83719,-277792,645406,350725,856856,174568,-391853,-542659,-289102,-184311,-456015,97410,-46164,-724362,714662,-909281,-69904,707207,896754,-718902,745950,-689404,-792292,-778908,-391041,-711476,-829514,-192158,-983818,146359,774562,-73670,70956,-288549,393434,169299,-616563,-71374,-855609,605708,386015,109074,304106,5234,614845,-705055,282858,593213,536299,-697149,-711804,940971,-575857,550117,865140,-534901,-961380,-634316,445318,7194,-53121,-81162,-932975,-583910,107647,-707713,762802,940826,-300832,434059,598583,-974923,296566,-976857,317687,-448824,988701,-912670,-166068,-848853,631734,-29824,-615340,-181889,235636,-624417,-769611,-352049,952054,64647,272514,584911,-321261,-649750,-973358,857239,173173,124604,-481680,-116975,671486,260259,-974051,234515,885173,-445449,244422,-442644,-764443,222151,529950,-717952,719871,-33088,425052,-895635,422170,631619,481372,-188133,745020,-801375,977446,-646228,515166,-576276,991960,53934,931494,51538,-989409,-806944,-352023,411533,-560130,100953,566699,-782418,339204,395852,-722715,58639,-805943,787651,-331257,287540,798866,532663,808876,-595637,-539734,168329,336787,-979599,18871,-291062,-308973,-387059,132889,388371,16687,559989,-31271,-916940,-51312,-796432,-566531,-667818,-397443,531656,-206222,-540672,665975,-751472,-986354,323736,-659130,-828506,256548,572662,442021,901578,18069,-70356,920734,344480,-456541,405902,-42939,244238,316493,-905318,898792,-709587,859734,-955975,117587,-293100,804734,171262,864180,671004,751136,826235,-41574,499447,88980,205639,484692,-22225,-668840,-178821,919972,-981902,-919294,-692433,-487911,-678492,138058,574197,728560,519337,-521090,153201,722374,-714910,146088,432007,763735,-257173,-172453,195032,849690,946662,-327173,619691,-164046,-440173,262675,-10219,166065,-397223,-232720,663803,106632,564958,855066,-867174,-218396,-567040,-67309,58781,18101,692388,93535,938483,-786601,-971997,132235,-508369,-816381,38780,473249,654768,-13923,-348410,-945541,-796536,214624,-783428,-17700,120512,-936889,-679708,233066,-650787,-961348,-164112,45477,-12841,291167,-670381,-83969,166495,-560411,482515,586388,276949,426244,-714425,504505,509711,686892,-924964,-613339,-615560,293119,-22221,908479,381357,398303,150171,152817,196640,949506,-702119,-150960,-718781,370529,-697385,-651367,522499,764083,828204,29541,-685920,-453477,798158,398717,753120,614222,103242,324678,-719714,-148240,225468,198902,-613992,700582,700251,952198,168403,-102589,-539270,-990395,-978865,333269,171723,-194985,406027,709280,383861,-538570,86452,-299424,679704,411751,-157098,610502,699379,-271090,-304743,35895,-526812,-587373,-892918,628553,-383681,704807,-997057,-270945,-551217,658371,-777003,-907675,567799,585117,-591454,719775,57263,-613092,471246,-422544,627683,-812542,801054,407790,872978,-1351,830309,-388302,293333,301711,-86211,-329747,-963187,837780,-701759,-519124,439039,122785,-514594,712258,-364565,364778,137546,-453258,310408,-240566,850531,646404,-568059,-756754,336822,439028,-658328,-288552,-539741,-816482,-340564,282998,460216,605870,903138,-933356,-800041,-771494,74804,141130,-401625,-317248,264135,381920,-545926,-797997,-210168,-742257,-901598,-307244,388243,385671,833060,108755,-496614,-184279,524582,430210,-489667,461702,-248277,-266072,781421,299072,-292247,-810662,502383,354457,-380771,340464,-529096,-141999,-323422,802139,875427,-589472,696700,-354272,966085,886345,866875,-179736,-603217,940689,-469403,964571,802366,349442,-548874,554593,887933,-869906,644338,-708315,56045,719535,-801738,701234,732405,505696,-309262,394293,-486133,586039,976852,49291,827225,951702,-397209,-982782,402427,619926,-792555,-337719,4578,297051,566877,-249688,-359176,-816484,-573970,4567,-754949,964577,912761,-811301,-236932,822982,-885987,187539,298737,-484610,-146888,-540373,-501251,379261,431552,-788922,700006,-995050,-457473,-356491,-111560,-722776,-967792,926726,840423,24580,-145195,-946311,405500,982701,-681807,-308121,657304,-663370,-474696,13572,364698,-679055,731665,-59341,-709858,147758,-805144,192256,298649,-46769,461592,413904,446552,-878426,-354618,-697820,688692,932429,637536,-154079,892307,-784040,740884,-321625,-948772,130572,-649357,-680105,213248,966433,-508943,-429361,34938,376017,-234271,468871,239630,169064,-432844,106899,518665,452198,-196706,624365,4488,-169646,-631916,-808869,-620819,-561164,-653537,-398793,778567,461347,-307057,413934,925390,-311155,-449675,-468042,-131477,-981703,771683]
  out = obj.maxAbsValExpr(A, B)
  print(out)
  