1 1 2 1 3 -1 4 2 5 -4 6 12 7 -36 8 115 9 -366 10 1202 11 -4016 12 13684 13 -47192 14 164550 15 -578773 16 2051994 17 -7324990 18 26306860 19 -94980720 20 344555898 21 -1255235744 22 4590432218 23 -16845658552 24 62014596756 25 -228956736888 26 847546307549 27 -3145089430938 28 11697191534690 29 -43595085475847 30 162793363083734 31 -609005952973882 32 2282129119421879 33 -8565364253229324 34 32195552437196082 35 -121185775973925826 36 456749227410641398 37 -1723622231322146048 38 6512006124442942874 39 -24630243237169982246 40 93256403495968617126 41 -353444703227551247114 42 1340836011237299207704 43 -5091213450811045126866 44 19348169777085729437633 45 -73589218769999670919346 46 280109704008668293720656 47 -1067005800273318431968410 48 4067392141099675293287908 49 -15515394209870895506402696 50 59223595364394908961759396 51 -226204030925929194107218843 52 864507264033486387682140102 53 -3305897979672236310455170612 54 12648909487285567302054083854 55 -48422861264773744139967387684 56 185469682056694174094451050211 57 -710742657249440937046538073461 58 2724966091875807148085057326500 59 -10452298058839580846855440473191 60 40110447052300533688961762051440 61 -153989700733167018856816000864674 62 591436403654557243389146464427204 63 -2272483244971655967233760758796803 64 8735020504339013764745963653495436 65 -33588636834084884924742574265158577 66 129205470185324527253360979559162032 67 -497192526780212089312509887402003486 68 1913897926515847724061868146312501475 69 -7369855413342673083181712426449276668 70 28388399191844066750418745316048227962 71 -109385684504613531433429684435232974487 72 421612819321536560094665936884008037562 73 -1625537929576726533515631727854109298496 74 6269123045054836790434378474340396772210 75 -24184628336835770493475273934790093038200 76 93323639964916196940753317354689660914034 77 -360213820880311103691225899996872120028540 78 1390728877782018400074337344902546662381650 79 -5370751238384708721216812695116969048548016 80 20746041590337214777278310105947484785502832 81 -80156801386873851042777466007631349516565930 82 309776042298765113849722249955903452427355062 83 -1197443613801750912748436497740663770117808866 84 4629772905619147687276396952110873473129940504 85 -17904382179962632961089545244853605364769745696 86 69255101332001339599174359901954658897446603427 87 -267938302774004323160850802259820109209762166671 88 1036827096971182661708330126625661260437185830804 89 -4012955570785513793512166721956291634743571953951 90 15534843466001938434427398496813026939963430518294 91 -60149501983825101053637505910718121287618127124380 92 232936735382573511541514413302711688918079559943192 93 -902241828719151186439262370033873137049510224098010 94 3495306321402425511797110173377800261437800439963742 95 -13543258937318846653488661805978063690181230252909759 96 52484996364812420431342006194900624310514327424524802 97 -203432181784346202734383201000105565337639906181215534 98 788633338719044819055773368969737157441933183204082127 99 -3057737075078798667710307960292348689713956113209294712 100 11857503511626236495212433756480131139086310557520402970 101 -45988911346873887332484988747101312402697762306731786054 102 178393246650018925952921313824749166808530942876057252606 103 -692098346545135326263928997929042287471537732222721068138 104 2685468620665315845735553614872614609098623238069580070607 105 -10421590478680463943141785482325725760562096942451405251484 106 40449056263873087623901383815792115092076796433485052916222 107 -157015347051958113672715341458799269306317463968302102516561 108 609584643156002829449505729499386485806555790655781633851924 109 -2366917119351117739838371133354570092215416731906252352991902 110 9191537179904689059943408953154674417766248213112913050050101 111 -35698361574608372685175507263896799419209779613941211542701513 112 138663596449082702417992561601710684794134677599053277857831602 113 -538678578424788108400908230913731583685128273090384296440092198 114 2092902875268574434393978012712583204606849313905078888113007798 115 -8132417154773069867530299353971811695621878556568858005912842450 116 31603889079522370817373121843158770580745484592053988382902919397 117 -122831808218879472450096693326124795434699814744010684423307119985 118 477452032609918816100050008444229218723304886527363760565385419258 119 -1856078775627033321866506786760762733087724678884416027258332244955 120 7216224101351569416745497617775350395573738508199833820105460480092 121 -28058844435760438402154072717413800595916128582151395020058369094638 122 109112610246999725793463404887661500290557861979799310697556342330400 123 -424350536452946628882146102362348379956991191296186688944704033790218 124 1650511223159306790044905274502445847243418265092641769442921658382762 125 -6420301330336427670328266805894408974796458824719413005601175688224500 126 24976688075312577565424687720829025202683394645658914677596751610883982 127 -97175351115563812587932094411988547293392407083205775652646174563308588 128 378110340403360173904556255980186819394937433189403949443475650733161340 129 -1471368692935677562628161740888227606792225909563267837687879247866986813 130 5726171575838008278862117364493803774387338508912801004015213478168640560 131 -22286736308767822205650173888845949656855842242517772681057260112934539104 132 86749556197983770695830210723943290064975836917191342462868668410661514944 133 -337696165179181106535513442447203177587698431092214455868755298174070602564 134 1314687399899536370546443084243748233968672638238716303807150533934972507229 135 -5118654473118045600395862148655190242868898042498558303918861051011121010811 136 19930836171402400964085669434219637612842386697541843334823243583870030223950 137 -77612393723115054146467958326439035225072530212618293881125229593608103095191 138 302253935679377091884852862142832118445792080528055538849324909700251787953358 139 -1177192980847409797460062120220926622399377090610294274309253484958085823652906 140 4585193549092831113648070746942405326359361994274250073297001315743308681854879 141 -17860824306552570935390275779247516515360610057372235058293223384268334219874965 142 69579076292629180942095969657705066748957069806724681040608285389440840922737298 143 -271074510583434651594267847581317398740455997136625590306539703176375195586756000 144 1056163383786285366560021955497720109442796992078261980334791024927120297241922726 145 -4115337713256948560829767986527535718681580174379841840765001007469761069780866116 146 16036565388743911935713718195796177934399537574191698340265980341598937268026290633 147 -62495437264553687634576530472327143770287563143707590918227860872982406094790565556 148 243565577295356651935049787886044790350256495647035754557740763186925382567395599664 149 -949322426752470731940947638934035169529292022067254826424539794320234790103131310347 150 3700337994255861223696639694986793870843859884603294543533339643264248525057573560610 151 -14424423785084251719118555894991172381100418684418009606547358330165580016758465759654 152 56232136470970562165077718500184177709963380327809263462631749755702191133533858355270 153 -219229677048531271310283716241461761067080055445769777413752187375231137021299468392796 154 854756429906489283914503667175062092409869093589312834233661875292341445188963380596028 155 -3332831156439898584472614197991972346329882902240353828315416425613922601093977351558251 156 12996062482505653380010489573230730639592764935812030635788354688840713010522729745986950 157 -50680099181578823964341049427451204940773020465951494603367502789968818210440829316732274 158 197646879060544103767428857360930485290888821729815414323615551388985518787547966127477068 159 -770848380050406409683651374368086640722212174089467088288175636832285235411153708304135822 160 3006589458897217231737813535101335630990460882903210640131206358811096070359921554672422922 161 -11727491633951593695142398476399973573520862548228665341651148197905795774178896055269216289 162 45746897457775466422906675607979479377326904766335554581092574198936346393133204323351591882 163 -178461013773005574880628515926137424125114444420729470926619553696923015535196010037330270340 164 696225541288999465696961555584634256447503703231214954498108751294348548688074287910484576412 165 -2716321231246754947327363258775356799006762047624595369018883090677995248214052463051116985662 166 10598309220748310077377472766132453200063954728947416865076929149747025648425183224554766776544 167 -41353858058682198352935143786660842842244202106417444026996344379494368899055866954980033134378 168 161368654701507342584117241705718810371448247955284825744091721827594439074000202806217894296336 169 -629717467321504636346058849421779835358188261451603931854916705179079713056833442711333251054270 170 2457510825251377865315992165976021869687605997802918800271049007448884607490962053421531656713671 171 -9591090821222843066110693135891074928663769706302855484276538362335567140792104856922961077106105 172 37433735151829710899738691496569652300350604395644299981280505805897110109459628875880701710531504 173 -146110240390721975256539998022900786931003619751440743852990642001456865835290634416224525730492352 174 570322125297406131000827664836528255184490432726112427725292010563364142392024809937019826921839116 175 -2226289320672073079441941223117420396427885598181056600697942735244701299654110487199002774363424794 176 8690896015868109973863251675622718869203780935059567409190230049882458880100322136385864582214748617 177 -33928825502022237782574887259674516221001637422293187501023217834713014133950338685553192275523908889 178 132462875463460433767572977314800520112593006404376967456551929146104881692830035914313699992699129556 179 -517178393237994383528612962668346792793222219764346402330113650166839755480674755050804545455038983890 180 2019329430973974567314213225663390306726657878023333196902661909720487201991654018187916613405619469996 181 -7884866702803545511936308188196096219400935588046307746207159556169854006008556609930192812026735952080 182 30789432828917539511180689340359662205679233023199491168417109555540280170525571499831890483704406427360 183 -120234458528526378718030528009488862737078465285634776217363406649226217019213472274964045338459279167494 184 469543600944301732587272386093093391265733760426001536959156766236818553077805546687036887860864003692306 185 -1833759584780851685281184327163617565544197676672027018590670787014499742979883334239590345839540517766676 186 7161898340129696221215845259399175947982138754920142233574875115026817373574567643433990344905518947910134 187 -27972609583252687453687920130465716125470650789354237030433160679300892215467849116127169903694660454204730 188 109258865677332226583309259346361760797686081741218343899890789412281632346159611770997228508010657841121443 189 -426775088477457029012181407228554611961969980649770506754063752520285918883819112925462614872709055265116585 190 1667093302038103544264952227539910091676075967449324473991875733413971001192717186520082008807583544948882818 191 -6512369428896302134014801691674814421273757200123558759268866694209503839581495423016406110518761811787865712 192 25441120551220037935614663459508933807853077314389688313386597152382214006586214791793422406423047655483722326 193 -99391979088314635380118143993956978272250526307738570445024720858601155412452378608046567542722352185113604928 194 388314985048354846742364937626986015352693251301324538188946350111187582154731472319635628303803230626448613935 195 -1517170844917059866878560220344063734200153375659817711005398538142554227641769993362695303214937002129406899507 196 5927917792718706742648120502678288156423997968178997624723754872817697864730746102876152950839207438547695116982 197 -23162584909074354302525903012479793516005099320591138393043836786382707720698120039620080202257588657522132021522 198 90508396272656497267725983215151576511726778728183978505758195886847229069307256990669073137307044639632034160576 199 -353677584579867985154877676042560053665006297277192395904644566435462013989386601552154013245218514634843431363718 200 1382110777327588311908781913832560770905040163073546587931350727325645545856765263423164955607681230894495185997582 201 -5401254675836762956274774891026356523535208795294538845669430802759863121514663480268381123477620342123160186996650 202 21108762651760257079451790876146418022559413647100068480995492492303893001074814760676965481245851228205161564017346 203 -82498690594429864258329184446901189134538400736425485151560187661056033313349232775964889066617373978964750618134283 204 322438826690191237810164793909368536432146169636245941920264771437495414755003306267651880294836710974302867388173832 205 -1260269567122713487419925598207307677564182860083325901837771821414772835865007018072679698572687638419723766879651202 206 4926009570583628127486573065720150475577528267687995188182039152274099856124066982174203007416588117221679852587710289 207 -19254958456211120057493462303524418261363422541341684642708870982377381307781343800906272694112177119422433062148021011 208 75267120667184016987677677471865677884734078108044772722031069551452930529984815401715201858035805367957009995977054610 209 -294227493784523753809749609018524506758750664341078527961086127367060035584023880883907641584507342132032141465761315600 210 1150207750497018410364639806479375651166583482837251336624852766423814048804875901287178269475365669128918959261814415960 211 -4496600142844304776886731867296412047082211745862795704699101388711171638398514604416177963520632534272180717186091831518 212 17579521553980001421509497566571893623584258174444391798668922865866811222122468467162319261713568154502405304102822148870 213 -68729707093462165004195758007888428336940063980499774564458441385942822542653407373210187214734668831851170975046680632707 214 268717813911860298078803751714195083118596152076716855436869870560409474532067394885270712131410510409262499342047223438714 215 -1050661477048189574502495047399784833528891065126830841850725545726174649127847847921524483537564510332496324626673874424826 216 4108122756221044627627704935895318701189533840190668370824987665212749561822145011775445940502125941169985315369032399421636 217 -16063424476146733337547348029452437393611202983358328732630177974463585718436841215919323250225892075850403864970438602125732 218 62812611260842964590397899971280774728859672957346949417215759164206260606843684863485110889515483620682405599520962791752541 219 -245623220614640853309889845187674365032308813562686275618260021499673103201367987280626100215534453858855815039920681932650435 220 960518487360927847272692453075103169260209305059658612268413978511065572029255076157153415174014007481504173562685157066902692 221 -3756259980520049528165175156801252944321589486881310160742398214255903442520561481244940633038992018644037568124451507928928393 222 14689906889334870499859678063760583343721063907514873829624976433646938260201822719126829087203676208446642111282126202387461526 223 -57450763638011485810065686967036262935599845607846745152122506874467664748090699176607949652427110449788263210590816150942642174 224 224691069298736429981132178087971668645639138490795957934067745890148944154846992978736000457601335771737250384214475322262868116 225 -878797758273458716613874796597201529999294382644565629818976230973066413579648416334808116692624990674448035969578120879427135438 226 3437202165974480359239011396001130473654678965794743574767581326330307007870952984863042252779996254819724382141567959879596500580 227 -13444173383493656172113398562518905628147813359663121729884043838847503136976498463924450163549330740450226859938642616419904537105 228 52586699047112500096128972000639246090132232514364252514592869770966108043868055509747298014222127518010866545582579273680008326928 229 -205698147760741818170948855523679403962859170394836988893628150097908373108213901281381497738863189933426118198423808614189125687306 230 804632195778111386003067542453824599077583354057942794532903867433989593092358649413024412911349692430015516231498178324364054906639 231 -3147580714851352048380637673538897127610557457930375463043610932277505006160547425246359441624000006146166377549041998714746414424519 232 12313136163534781099523193601655144432238544294155856168080734903773392175350545015751733227295176271287953916668825233216016073997752 233 -48169564339888128052950524298890569162165491927670191353245196401241471831534215370244113480451304472361063881824297113247670553513077 234 188446848745146960030964700512759630558474917919970437783495855426709821744617586178298833381281724953079080504905231364199437102699370 235 -737253870506188823034296430021134542672020724038766689063301945136825006873287041747960054527665925454915203433792650823614001507418230 236 2884411119569750907967709717257564095106975596929409143973980664829812798712129008190846594717706715594533848534277408234660875522134513 237 -11285195261523871160490355341152549448649828005693070053073302593129741301870918237347755806809701905373672457508812151829106632597871349 238 44154270240234564902001407467993249032653616629491223912708843340924654828294898316421131787640351996643957605501403232593667970861215976 239 -172761896518929667885646163476911488045078069449057536192057426765145084094729300464339404716688239869901236715483634084115979502829985132 240 675981382560483170014727131667028982041544581684336539835965719667381408750325386858974509826172105593140231374299934361558252321924053450 241 -2645044186088121794766209802018402537519265089837487895279483836484139420941544447739317380836130638231109768250611774602416082793827508652 242 10350050217803209624442666102508744989455609201371049797697411881467864790833408484572076252343540806409779685167420737214959838001830779481 243 -40500764188908312327879747878136839700247542581670558055308082776324182679709880674044250648366283339286614523684344261192867150880874747718 244 158487538781082681643413088592497336317057447158092070357821350855476058574729192819802054569017743968674890953837049484637588715356336903202 245 -620209016125687889385460933952634115877825403342749244468702545708951206878208269620409331986620574070135671996278544606414429921945972133097 246 2427124142117572528603219177682327434355184852475143652228878628000752855386717606897923392227123833746843665905280327672695999575018511906876 247 -9498538249957278746550690455297259232335671284215404438120825430906592638615506404598472831201244735145717482216152845173855064895248121776254 248 37173405108241534173732408025099550077659755455428462892128432037454557389644317810102718791004535658494823025167894974650212915962821437926314 249 -145485130793299204556721850959779249824159243198072392589533749242203714545000812321930924230857231799449278272932480380132715136933623054016168 250 569397403674852605713191300316121300865030560617977169147503870368258387821906144462264592619798888992181131649087141103412948984789640453161772 251 -2228552556298280641845892642259928156011833068475466978773655691914160689125652362006791938171444188798034785861190506221945637691399616740046178 252 8722494793149524728612543955735949496613985262476921877284105950879650503758261495527209578949656421973707700695478471267219942041572794765145908 253 -34140424304641240381771595079633777048122398523322217148221818691475195590783395915758525688243836838909823053664322849206366858277765282652713818 254 133631051214788058232437903686492761268814225002862679580964395108195056531137175685804154737339938635767465221478563072062286387716068137523591287 255 -523065467683919249894265992720216618670871667905367110865237659083641822190692779304686150882695025676028349635969443850328354228396535858111310056 256 2047457178128511727591117913427404509639840996292184393990849923153492759683366124638291816627841058327408644819923230612785408129113608826114179748 257 -8014632996778443453180874351952350904294201436239689949010763537202317130057642717171068206528662530381999396496392704951680814664871668209873937331 258 31373459406019828925836146256134235843427230289635443806659101321600904495243561518333898749535081717919948206224653751100799675387419320068709273072 259 -122814899360927940646338782974990784252923987428719902792213838340628088241645888169165131507320535405695733118745573371515710694271375437354239347050 260 480783446883120830234926007599626560158200371181753685582883070700354734925400393690093276084819786091127534537819088270959057750474285492089843191243 261 -1882164957933890276111083764531410687011340853229742503447298344903076221616888230449495026081655421645459743021833203116797602704454335831316814206808 262 7368439333853704699186288021768840262490560512862180545147371622057084106605284280675677079920594991120539706099279687826870042919904574716347092164266 263 -28847150416022898811957687199794482542742877451230212806853634933221702761162648210671791184421026829036697882801239720150247069648083921670692409806595 264 112937931959208567863894943526303602041476806318239806286627427843247809449028445960144241598590712477538870858573009675261241217771323195420247367078342 265 -442166846021447784344926552277024332547631512259699418127669767011668482525572539528265284869883826965860884402282956958066148278759836602141716278862376 266 1731178628361354409560334815643234776548401712007463475315919728605121626947179615037843460498183896013369452488895915943578031112147989530079426630312664 267 -6778082946961327120699729114505359342818690750476787880740609943928394064978417185795747392037499485905157965814894249687944813929865996265516057138367971 268 26538788755516640253098344706449184283614298759576644551533949285767314534671071251504603286552218124723184841170333867079611158494146534237748660969095182 269 -103911704320376125065323768010828551983869461991276765193866396627756628901073108367495214747400449276186961158819336005018811921135551240177035596117585066 270 406871174316324865034274654458936452961747255068276495833510595949075647156986512806740763488200876235118022812164688825684706321614171895085721706397694740 271 -1593156329157591364578443315811501508241368873347695055253521415676446823783799421958871458898310607372027695684223197698007687714178070174934439774902487296 272 6238336738588720639623085631052649440180356383045145438199858256184078664476406336816430300083845020436809217547470529142242681022159317050390153542516654129 273 -24428011631776049968739253083077784848773214164856570196613928849021844686682791789849956900479994760771201550706812290847447146847269467116815600893780051381 274 95656886472158659633351760817631880858381448259326725242768953728979363015005431565472270467273564016075143830097232410578775386767239190107107989497626334354 275 -374587359322494648930787424190050679916318772325838989669118962027811500214604680434291870467481109819305624046763104842255920465844300646643666185007735902306 276 1466893839589657980086296601063804515496152026692488606787096526546140835479119766291248641193680855209483583383169145912469795417540449222036823117763562073886 277 -5744508530037602869278166304911103079038011759855235690708428532500247505117213941443652218253186047826679227322205212582202926118332550261115580391038847790322 278 22496535288431353214079944160922927171520005206891490761943582083257465617280224226817686369530736545372722041635793243794350268687252030373323210891824333923207 279 -88102229450171683982957097911058644180110556312985080247349827007091785994856850040539730194192679839035914642034404342124756374135333581834497691426383302006557 280 345037740766626847375701763189240124326301150682777513397234446643764572640602533785625759551183680672340589546753671385521017147515941575122661897492138586538864 281 -1351309051149367912495861770991286797569859528072789682631607370112124635465994563402634729702073680934725500945898217124271376225842412847591056986361901573981379 282 5292380874953844632481422718526965702956983569748812662069994012241256751802426886479961905576511678427517061498225748003924934116906264408955224139393903257524536 283 -20727921693116438093197692074844949035446678712598826970581785185401679319997345857287081140991500826578439087275197992297818894281253392505192221579901054562112210 284 81183660790573836644575963898260654326752473173968339541033447722714795795018528344243825352779094877852484451422293288455998327784861759752435996270620224078360478 285 -317972563661063378876877813452623900136068441137338946031715142516232286382099725579692439607557272538119563460913905776562871074282263017261341164150892725075315740 286 1245428369830352834893658904227625895848763557759889890643501403522101988407442887445403331892485509285409162582319294423552596313642639955632815818096754702484805240 287 -4878158330837404278524808221546214275732565222715497209486964728488277748194289891202543367783459515243657536158935783815155574586582792011647426203249016627982821151 288 19107374053701607429393314775392880799154918659268441125191188824287145047624179801830218592186757603364139522650551238671816828237998775622867545302219429708581947778 289 -74843491469391786481934133922747381096543025689510691334330225435105916408642518196318851936599495085460348437277561323096637918188733638930369299060746211101538365758 290 293166902293478945271639071822812660339630301393534677697282716357555818158832874295201330467821981004350171927180154325961516911739610742602035516160904925483903264177 291 -1148374784418040982448617335876382157112516187745087174228934175040397112511531594629837258044841040165455632849766229758221064952805686484702596191630421829872754321095 292 4498421172915437229712207128742350314272656886495409902379911396509484086488508120337213227042716833724483609653407804120625820337486442997344930385479763117758845239496 293 -17621557249040060601790803312003406231350013205410862724294715068759369052881286211714319320177649330303763028493633281596259324053464596944298548434386236491162786841504 294 69029719202486240104998330221665067246156820759078931810404673606098670534576617160039416887597912823057945916003528655212930020364989184871387294626709738466279639656882 295 -270417956939964129004426153964512850109436515993664631587714508002769346886684333321134143988472936497453002235439911710541671293004899261663896515019770489764148316496302 296 1059357376606514463024808623675207802775350288732502631129584490357552019708363673462396180671131863982120197652391175399773440899144114475137989097719132874374103507345613 297 -4150084686017446639426641890655983207592096733985774998992163291128649076057998671278130705595978629920079673202949966022350734005817374727300639093647571994268564515161713 298 16258439841284345287035262215024099292947284596320712260644622040462025292468319294212210662108770826142678343380264978430804889822712185150851914205066111242055230220739814 299 -63695415253100797334615394059398830586010268903438992479323011907351843836348788647729662084084278899929464536169087819360088132084398946398026942959880113327041631761272447 300 249542673730225756216020496340841783095283623990165822156755517352830784383853615386391252828930170382419433315559100559932367038243317564679077870197124127599242940540002498