1 -1 2 -3 3 -1 4 45 5 359 6 2037 7 10079 8 46365 9 204119 10 873477 11 3666959 12 15191085 13 62342279 14 254119317 15 1030760639 16 4165958205 17 16792710839 18 67557739557 19 271392171119 20 1089053371725 21 4366669645799 22 17498051254197 23 70086331418399 24 280627721655645 25 1123358108123159 26 4495974164103237 27 17991521985462479 28 71988964197433965 29 288024486093358919 30 1152303833358046677 31 4609833002533503359 32 18441185021732930685 33 73770299130318409079 34 295097873668613564517 35 1180441526150833781039 36 4721916199101193169805 37 18888115080035785769639 38 75553811171311060256757 39 302219297239297748375519 40 1208889346620451027175325 41 4835593859473783232976599 42 19342484856875468351243397 43 77370267684451675756006799 44 309482055508673702263171245 45 1237931176347330991142205959 46 4951733568327302879581564437 47 19806960862123289000852834879 48 79227923214935669925967781565 49 316911932159070784421493873719 50 1267648446534268577738750579877 51 5070595939831032882913141259759 52 20282390220406011751126609230285 53 81129580264869696670127824235879 54 324518379209215753691773968369717 55 1298073691286073951829680906721439 56 5192295288491928690564072764541405 57 20769182724010613556107526546988439 58 83076735606171150894214188806133957 59 332306956555070694162669755382499919 60 1329227868611441049561039526610738925 61 5316911601619239019281082630898867399 62 21267646787997380544846790115390592597 63 85070588296550795591777911273802515199 64 340282356619887002622730641605640046845 65 1361129436780599471294673044101269248759 66 5444517778025552267663730585736042385637 67 21778071204811672218257611523526742127279 68 87112285097375078316133661541034039089165 69 348449141223885481594434588315276073748519 70 1393796567398697431368618771335241458473077 71 5575186277104256240449477522804812146936159 72 22300745130945424506727639770093657172089885 73 89202980591366896661709192849963593731822679 74 356811922568223182551251562174552748638534917 75 1427247690881159517918288399954169072849581839 76 5708990765349438434813075611448276440608073005 77 22835963066872154828672219596415358038708367239 78 91343852283911822582948932068983092640955371157 79 365375409184916900136576493788807159336774544319 80 1461501636887476429960649480619672618295132062525 81 5846006547993332208085630856723661645282979318199 82 23384026193303608297071627065332838555955969301797 83 93536104777205271582473828848052487065329430943599 84 374144419120793601512457296495186460619901180282445 85 1496577676519091951597515167975301607223488681251559 86 5986310706184120443033118695256126178461873786566837 87 23945242825059739682061649005831768873223786693339679 88 95780971301208732458034119007233877792369090139356765 89 383123885207744251021499045599625937710588328104983319 90 1532495540839704967654083892348515069751069489961726277 91 6129982163385003761320598701719974314301187042270532559 92 24519928653618566717395184208809399520236996515949509485 93 98079714614709921885919105050929625184327773303593169479 94 392318858459546652592691524870601622676016539332144060117 95 1569275433840307505517811413522669937777314664478662362239 96 6277101735367592707512381596290698254843268516958451764605 97 25108406941489458886372934211921304855603632320152301906039 98 100433627766015099714461960328277667581163261387938867968357 99 401734511064232191364758511755521840101013356574492804508719 100 1606938044257444142979766058350588520333362588767679919146125 101 6427752177031322704481260267390392862321834301282839186328999 102 25711008708129929215611629171530758394653401961373702087370997 103 102844034832533632055506280992040735619513627949433818001291999 104 411376139330176273801204416885936331010358223779976248211878045 105 1645504557320830331942355546297106054457551334407475815970214359 106 6582018229283697037982035821448587538716975262174311522254108037 107 26328072917135915282565984194575002376805040035693862442146472079 108 105312291668547042522177459504642290691585235530492081983996584365 109 421249166674198314264450406197596655356543485138571790894259578119 110 1684996666696823689585023329327470397270996203311004685075940339477 111 6739986666787386055921758430921135512766880868927985570048632048959 112 26959946667149818116432029064518309014413070177591471299925469489085 113 107839786668600094143963102280574547332282637885659729319887360276279 114 431359146674402841610557367189802143922209057207830963762091204945317 115 1725436586697618761546344342961720481006446614105521022739960745062639 116 6901746346790497231497721994454417723055367348801917650522572023616205 117 27606985387162055481927921845640278455463711545461655393754357759604839 118 110427941548648421595522788986028936843888571578837544175961405103925557 119 441711766194594285385524460754519217106269460398780880958581072752393119 120 1766847064778378938552397757449287278946451359630331509502337708299989725 121 7067388259113521145240490773090780350008381984196781740821005205631899799 122 28269553036454100754054662322244015108018169556953157563334212180944800197 123 113078212145816451535496746978618741566660427054590049036717879281273560399 124 452312848583265951699821280983403009691672602631251106463475521762062833645 125 1809251394333064243472788003140396169084318389628794464736635926888128137159 126 7237005577332258283911660650181937067375228087556782591460588878930085009237 127 28948022309329037065708168513588805442784917120812413795116178333568941524479 128 115792089237316160053017251792938393291331965161926443931749556395253338771965 129 463168356949264675582622740387503087726585315417578018907779503978809609532919 130 1852673427797058808442152161197260894591474755447612559027315349538354274312677 131 7410693711188235552103592243730789209424021762057719194005560395882218751485359 132 29642774844752943163419319771748393730875899786903418665126552570434188260028685 133 118571099379011775518692131477469285603053926399372770358649971229890509385143079 134 474284397516047110669813083081304274450888465424251308590692823738898939741190517 135 1897137590064188468464386003839498493919615697320251795954373423363357731897683039 136 7588550360256753951212945029900838164026735408436678628838946702576219379051627805 137 30354201441027016036917983163231885221151933715785592370913439085472247935913463639 138 121416805764108064843870541783813138579743059558402730091313299662989113133423242757 139 485667223056432261464077994527909347404378909217679456270205001606452836964298197519 140 1942668892225729052122099460289607768873737043619498340959621761271692541671602593325 141 7770675568902916227285760287692342213263615182317484727802785001589197829174828030599 142 31082702275611664965535128490371102266360467327974712635759819259793642466254941589397 143 124330809102446660031316775980289609305359900258385770981996885567344259637867407748799 144 497323236409786640632795889977574037941193716173749043775483509389604380518374061149245 145 1989292945639146564053769918079542953924037254717104451705668221990536093270932547019959 146 7957171782556586260782838746825912222173936278137723430756368007401373177269485119270437 147 31828687130226345056834632210826870108129107068764772183071542520208925302822097318496879 148 127314748520905380268448360513877144090816514500512647288914351817217491354894643893919565 149 509258994083621521197122937067217567338166317392035111178521893007158320575144907626847719 150 2037035976334486085158480233303997242277366049165341703488640910301784317216773763043645877 151 8148143905337944341743886388321369887883566538307465975690143418143162312514667722548841759 152 32592575621351777370305441918601622307856573183877152158791152527613868258799369446849128285 153 130370302485407109491211456770354917500393213838868454944904025724045417817015534548419769879 154 521481209941628437994814894369264954808473618688389321792129707833884081124708230658872795717 155 2085924839766513752069166779340595673654596764797975719372650362342508705091155044395320223439 156 8343699359066055008546388722952990257880493929416502026436177474778682264186354231589263799405 157 33374797436264220034994719708583783721308296328522493257247800840116131992300154465837995482439 158 133499189745056880142406373284650602954592147147024803892833201913019657984043901236708785919957 159 533996758980227520576907976489548816026445474087634458981524254768845864397063596576733521921919 160 2135987035920910082329479356011034476730012552850605067794002263343888839803634644216285154956925 161 8543948143683640329383459774202655544792742180905544970054386592017478875526111916632505686721399 162 34175792574734561317730466147286175092789044632137399983402002595668500790370032817910741677738597 163 136703170298938245271511745740571359112010406254106952256260026288815388504938616989942370963857199 164 546812681195752981087816626416565412670604308193123250019193447320376969007453385642982191534824845 165 2187250724783011924356575436029101579350105282302626091111628404670236638907557216678195879018862759 166 8749002899132047697442228535204926103403485277800997173655866642633897880092753731144842834396891637 167 34996011596528190789816694514085263771623133556975654194461103997967975565417177202102065251917389279 168 139984046386112763159410119176137733160520111565217987421776484985316114540124371009429374669390027165 169 559936185544451052638070500063940966864163178272818809907740460343891215282498821377686903500183522519 170 2239744742177804210553572070333933970122900909127117316870542029428033373069267999004467956143528339077 171 8958978968711216842218158491570246188490348224615998492356261935558715509241427539446657106352344118159 172 35835915874844867368884244596984515677957626662786587630358035703152961050151851593968232781443764787885 173 143343663499379469475571810280048655483819207944114143476852519710122847164751980296208241215277616156679 174 573374653997517877902391736796526400251242935655359976718914035562537809400613942169419889172416919760917 175 2293498615990071511609880434215100935952870054258150163200653664475317323525618430078602317709184612683839 176 9173994463960286046440462197947389748655175151942731517558578528694821199268650901411501530066484388131005 177 36695977855841144185764670175050517009151785412501318856064148335396047807366513542725930850297565637661239 178 146783911423364576743067144849984942080200396064196454164869981219906694849928540769720793495969927351957157 179 587135645693458306972293971849288390451581347499359353647567858947538719440275136450488976077588264903566319 180 2348542582773833227889252064745199428198664679725158027087030778859779556241130493067082494210217848285080525 181 9394170331095332911557236791024935311971676588083793948903392226379769977121305868364328113777944003519972199 182 37576681324381331646229632760232154045417759959884661323409358401804590598388963270346543600397950333953247797 183 150306725297525326584920587829325854574264200662187101889284766423002005330133848689256341306400237272901885599 184 601226901190101306339688521682495133474836285116693777368600992793213171864002934015040812877926082857811860445 185 2404907604760405225358772597825555679432683587870611218957829609784176582553881458703019488344479384639735665559 186 9619630419041620901435145924588948154330749693693953204379675069586094902444069212478266451627842002004157872837 187 38478521676166483605740750298215968927123044801410337803359929598923379100331775402386870876764340005991778201679 188 153914086704665934422963500992444404637892317285544926171355725215892182420733334105919377868822673233171555094765 189 615656346818663737691855503368519205339769683381890429559955559041088062836631507590694152862599426990857551557319 190 2462625387274654950767426511670301581723679976246693892864989486130756920998579491219628452216349498999060208392277 191 9850501549098619803069719541269880607988523633144172095338598245289935033332396242160673164371304546825362857314559 192 39402006196394479212278918648845545275235505717048877952996590985195848862107655589912378390419040195233281535007485 193 157608024785577916849115796046680249630786256421612080526925512156362494996292505802304986093309831515617544526303479 194 630432099142311667396463548540615204112677726346698028252544601679128825351811016694879192633804747688301289402086117 195 2521728396569246669585855287224143433219309007367541231444756282691434930953277733551880176648244074474254203775064239 196 10086913586276986678343424428081621583183030335412412281082859192318264799343433307155382247594709186747275378152622605 197 40347654345107946713373707549881629883649504259476391190243139821186166797749143092726656258709350688914100050872000039 198 161390617380431786853494859712191950187350165791385790958708070174995054739691687453745092130479575132179841516481354357 199 645562469521727147413979527386764092707657109425983842428039616839753511099989866044541940390146078759786581401323130719 200 2582249878086908589655918375161045246705397776485257405491782082716378179813904354828944818327870171935341754404320964125 201 10328999512347634358623674297486147614445899122284995729306002390813693643478003175192295125938543302835940869600039782999 202 41315998049390537434494699580470490340656520538171881239240638170851494382540272136247097426285771145439460165519768116997 203 165263992197562149737978805493459661011244854299783219923012451361700491027968071187118879202038698561668880985780581833999 204 661055968790248598951915243488571742990835733640419964590199527192694212749137641346260462757443276541656545438912220256045 205 2644223875160994395807661038498486268800911883885541113055247325430471013196035452521183643794841833762065047292389289428359 206 10576895500643977583230644347626542965716354383513748216304337054545001371957974106178733863308980079255568387878519842214037 207 42307582002575910332922577971403965534403538077969744157467391682337427110504148582368081137293571672486181351838450340934079 208 169230328010303641331690313628309243152228513943623230506619697533198112640334861341174057240684867002020415216721880117122365 209 676921312041214565326761259741317115652757140669725683656729183367089941816897267477286018315946461435676663111781688402952119 210 2707685248164858261307045054649508891742557817364601019517667914816756798355468578401882623880757331008227524815389120763805477 211 10830740992659433045228180265650756854364819033515498932742925206603227401327924923395684512488644789794944447633503311208430959 212 43322963970637732180912721203761191279643039426233280294988461475003528458314675691567076831080827576396824298184173182687787085 213 173291855882550928723650885238519256705123447581446974872004127858950006850837279097461077128160859597100323640755811451102210279 214 693167423530203714894603542224500501580147659955329460564167357338935779373224142057902124845073694342664147757217879779039771317 215 2772669694120814859578414172709272430599552248709942525485121967117806519236800238584740962219420761392892698311729976667207364639 216 11090678776483259438313656702270900995235093821505644151625845481862728573847469152096279265078731429957174210496044390576285274205 217 44362715105933037753254626843385037799451029766020198755559454767836046369427795575052899364285411737623297284532649236536130498839 218 177450860423732151013018507476444452653336082504073661469406037592920830866499167947006616479787786733152570847378208413854734111557 219 709803441694928604052074030214490714979940220336273245219128805937255757965709086221994867208558929739139589280460060948584060615119 220 2839213766779714416208296121784101573019548552305028778901029190447425332028670503177051361145397794293248596321090711453900590607725 221 11356855067118857664833184489914822431377557222099922509677658661888278221945578317549754498400954857017269745934931820354433358153799 222 45427420268475430659332737967994538143408317927039112220931260347855583555941789844672331908833665375270314351797069348154502322346197 223 181709681073901722637330951896983897827327538824074715430386918492343226201579164422006602888567709158021782083571573879068867763702399 224 726838724295606890549323807662952827070392956644053661361533305272162540686419823457772904329056999233582339507858725548109150088011645 225 2907354897182427562197295230876863015564820230619479044366090114997072990279323092419920429670760524000162265840997273432899844672151159 226 11629419588729710248789180924182607184109026134607709374224231141713668283504892368005346823806987755720842335370366369742913526089915237 227 46517678354918840995156723698755894101985340174820217087176536612031017780755706672116739946720484159089338254655977631585445375445586479 228 186070713419675363980626894801099972504589067608449007119544982583653536422377912698989732413600928359066037952458207633342852972804109965 229 744282853678701455922507579222629078308299391161300444790696438741203404305870257648000676879043473232571762999957243152694021619809706919 230 2977131414714805823690030316945203878103026926827715028100335280184583118509143548789074807879058741575572998347445253065382706296074578677 231 11908525658859223294760121267944878207021595793858399859213989696397644428766735145029409249982820650750876057987115938818628265896917467359 232 47634102635436893179040485072271700911914847435076218677293904512568520481003770220300754490086901933374708876849440705332360548249751126685 233 190536410541747572716161940290563367899144782519232732430489455231207924025318263382879945300326190278663354344318638012276094972033695877079 234 762145642166990290864647761166683164351035308413714502885899332467633250012167988198805712960263957858248783692473066303490558875335752816517 235 3048582568667961163458591044680021735667509768665208731035421864498937716995327531121590946595980319879984853324359585340213213763139709585039 236 12194330274671844653834364178759954177460144679691887082617161061880965129249218408114488669604788541293315808178583856465790672438336514085805 237 48777321098687378615337456715159418414210895533860704805895065059179503521656481580640370525993943543358206895793259080630345907111454245157639 238 195109284394749514461349826860996478769954532580722288649859522671684943542316516361704812042524517493717287529280781505727672810921691870228757 239 780437137578998057845399307445062330419150981658727562878275877991640563419761367953441402777393050307181787869188310010339037851917492796019519 240 3121748550315992231381597229783478567694602480642425476349616873881264623197378444112016404514754642968583580560432688879260149353968348422011325 241 12486994201263968925526388919143602008832405584592247579908007581269165604878206822899586657441160898579740641147736895781990507497980927987084599 242 49947976805055875702105555676603471249491609324436627343160650582308983762846294690066447066244260577406855584618901591425287592724671120015935397 243 199791907220223502808422222706501074640452398255949420443228463100932899095520357473897164211082273264834449525179339565598078724069776314607490799 244 799167628880894011233688890826265867489267475898406414984671434718822488542756519072936933955977545936845575914068300212093003285738079982743127245 245 3196670515523576044934755563305848176739443552217451859573958485820562630709590449896700865705521062403679029602805511397493884971220642545275833959 246 12786682062094304179739022253225746827304895154741286037201652184118068552567133132547479449560247925631153081263777946637380768689470334906740976437 247 51146728248377216718956089012910049670260943456579579945524063458979728299681002953363578952642144810669016783638697428491817987811210227569332158879 248 204586912993508866875824356051661385764167862339161627172248618003441275467413735931558565662145362727299467650357382517394315143683958761635344057565 249 818347651974035467503297424206709104306043714895176430859451564516332188676628741777713544980058449683448446428940980235058707058611450975677243821719 250 3273390607896141870013189696827027100972291656196295489949177535573030015129245612659625092468158091697306261758505614947079801499189176440240220711877 251 13093562431584567480052758787308680455133517014631951259330823974815223841788792890073479238623391838961283972282662228829655393417219872873801904423759 252 52374249726338269920211035149236437974267119228068112935925637396830206710977839884176185822959818958924355659117397596484232671182735091834225253026285 253 209496998905353079680844140596950900358267630420893375439509574080028760875393838519506214421665977018061167934911495177516969047777439366354943059303879 254 837987995621412318723376562387819046816667982209436272845459369798238845596051739048738600124999904365588079611935012580974401421259118858475876661221717 255 3351951982485649274893506249551322523417464310415333404644100699627326788667694007151714285912719391834886886018533780928950001657504288405075776481725439 256 13407807929942597099574024998205429102122234386394098558363192459812421373521352973566374116084460461442159934694369585515622835111460050117827828567057405 257 53631231719770388398296099992822133433846068979774689052813138823159028150637374313322522014029437670046494286453888267431291107018247805131901308447976439 258 214524926879081553593184399971289784811455670221693640669333662244364140572205847678818113969974232436959575540476195925770226290046371864845406868849705957 259 858099707516326214372737599885162892474036863794559216051577969832640646197793368328570432151029763586039166849149538431093415870617945053007095685609343919 260 3432398830065304857490950399540662829580790003901590824329041841896114836518085258827603454476644332994519400464858070228165845862793784314248913983143174925 261 13729595320261219429963801598162685097377087661776425177684357255281116101253080097197234589642406722200686079077263335063549231090190412206345502874838575399 262 54918381281044877719855206392650841726670133585615886351841998684214434670554544985143111862013622168013610303988649111985873068273905998958808058766448884597 263 219673525124179510879420825570603670918165883157994102330681703726127649478844868551022390334859488726773120291045588981696557906827254096806263389747673199199 264 878694100496718043517683302282415595707119579078568080092667941872320330305259569678214234752798983505420680613559743965161502932488300791279653048797513602845 265 3514776401986872174070733209129665118931846455654047332680495148392710518390678624420780648757171076685011645250579960850003974453459844579565422716132892476759 266 14059105607947488696282932836518668684037490240635514367651450736281129665071635653377993103278393848466721998287760440116554083600296878966168146530404835397637 267 56236422431789954785131731346074699361080274216600032581394213373255381434813306317738782695886272246520291542800198834112759486992435170617524001325328640651279 268 224945689727159819140526925384298871319112036628574055657942084777414114062833516857919959147910315998988131415733937124384524596207233952346914347324621464965165 269 899782758908639276562107701537195706900820965800817998628864032962834221222074943141143116716831217944566930587706514995326272710468916230254640608192764577296519 270 3599131035634557106248430806148783492476402321062837322506743213410870179800522401590099897307083279443897955507481041742645042580650607406092568475102610482205077 271 14396524142538228424993723224595135964524964657830045274000834098322080603938757497231257060675985432412056558264574476790550883062637259524538404798702530489300159 272 57586096570152913699974892898380549841957924752056269047924920127324122069965033669126151017303652856836768515291619565694017385518073532688550237432281251721485885 273 230344386280611654799899571593522217319405897370433340047464431711403887242490145732285073113527253175470997054925184696515314531969707624305175255526728124344490679 274 921377545122446619199598286374088923132346184568358151757151980451937745857850616126835901028073954679372349495094341003566599957760750997433192841670101306084986917 275 3685510180489786476798393145496355854093552523533306981730490682626717574095072564161138832716244678116187666394793136499357639041068125529489384629710730563123785839 276 14742040721959145907193572581985423901066713449912851051027611012963770068371300555727357822440933357593311839998889795117854701235106586815465653916615416094172189005 277 58968162887836583628774290327941697058344363866990273576427388899225779589458233120400672376019813499623863621607650791162992095034446041510863513077142181552370955239 278 235872651551346334515097161311766792595609985669977702422660390139015216305752025174562079985903926473977168747972757723387289960182878129103409846975336349037832543157 279 943490606205385338060388645247067183469137533285960634041494064182397159066765378778097825835202587857813548729929254023076328000392864166219412976771100407238980588319 280 3773962424821541352241554580988268773136642904961992009218533767608597517798333349353882489907796726387888278040655204387529223319607651135546785083432570947424082098525 281 15095849699286165408966218323953075210326849935302416456031807603071416715787148900143888857116597488563294285339082420249073440910643466996698164682252600315511224626199 282 60383398797144661635864873295812301194648234687573011081600248010196746796930042108768402796491524619572078508513008564719733033895421013435332981413532967980310421193797 283 241533595188578646543459493183249205838615443589382080098820044834520226989064507959667694641179308306812373830776659061302389201052642606256967392985610806357679920827599 284 966134380754314586173837972732996826534529288874798427712537337719280627360291050412484111632632474377956386103789686954986206510048280314914804972492702497303317727438445 285 3864537523017258344695351890931987315678319699051004032801920826020721667653263257371438611138826844294215639538226252554287332176555919394000084088733232741957631714079559 286 15458150092069033378781407563727949291333886426859447097062997729513684145249350196650385269189300664184571689084144229630201961153011408908383044945443489100316742613178837 287 61832600368276133515125630254911797251197368599404081285817934194347129004906292288095682212277387411082491840254367987180015970027807503489400537541752210547231884411063679 288 247330401473104534060502521019647189262374943073515203835969566606265693291351843656865649578906513694004737995018991975537788712509312965242647687423836764123834812894832765 289 989321605892418136242010084078588757822256178321757451421971755911694304980587398140912355151489766498327574646576821624284530259533095410260608289419617141294086144082131319 290 3957286423569672544968040336314355033607293931370119713922167492106671815367889663104000680406495840306804788114802434946898649091223101679782247632758851457560635387339058277 291 15829145694278690179872161345257420141383983379729748580391511373806371047808178864037060479613484962460839864102680359703596984173370945617087957668091699783371514249392096559 292 63316582777114760719488645381029680586400356481666803495674569711364535550242576091011423149588227210130496077457103647695836707417332156725707779507165971544825175631684505485 293 253266331108459042877954581524118722408194694814910641505023851493875296277999886268635252206099336034555943145199501915694576356437699264801857059380321984517222459497103437479 294 1013065324433836171511818326096474889820558585924372848587072123920752647343088290788309719476323755946670747031375151034045760435249560003158422251270783395290463911035544112117 295 4052261297735344686047273304385899559845573763691682242049218649518764976065619400294545073518448519664714107366159797043052939627881830904994503425720662277242195467555635766239 296 16209045190941378744189093217543598241072313314749301511299665059582323064342276312602099008228003087198330178964472292478956517888952700418076121723573319846041036549007057480605 297 64836180763765514976756372870174392969359308038944923674507031622851081737608501384680152430004136416222502747913099534008330481121636140308630140473921460893043380649470046094039 298 259344723055062059907025491480697571892647396495622847585953240644969695391152193941535879420551911950799078654929451330655375416051118993627560181669682726694136166792382178740357 299 1037378892220248239628101965922790287616220079002020849007588305040574886886763340974589327802331734828166560743771809111176742664632396104657484904070946233333082481421387789752719 300 4149515568880992958512407863691161150601771795066671772021679247544387863513517059523694743606735176722063067615694936219750854711281738475007922784600880267383243131777834566782125