1 1 2 1 3 -1 4 2 5 -5 6 13 7 -40 8 126 9 -409 10 1363 11 -4617 12 15896 13 -55444 14 195480 15 -695636 16 2495118 17 -9011281 18 32741839 19 -119601339 20 438968354 21 -1618006837 22 5986803522 23 -22229028994 24 82798248894 25 -309299225632 26 1158483827048 27 -4349740078410 28 16368842606820 29 -61727972554068 30 233233590724532 31 -882851162632794 32 3347489178793192 33 -12712739206990305 34 48350916036404287 35 -184152270735046407 36 702297045497416482 37 -2681659264590047795 38 10251693617886787730 39 -39234631963947358764 40 150314301400751536074 41 -576453811363063809809 42 2212792497384121174998 43 -8501760455135994959976 44 32692677403105351201604 45 -125819600911500974217190 46 484603130089873925999336 47 -1867880973987814205842150 48 7204821116141265859374528 49 -27809620823385041485937232 50 107411913048070065125312472 51 -415129660996851383911118716 52 1605380962196777034678254224 53 -6211910956784232166023352938 54 24050019501750923609793835106 55 -93162173988769418789978500780 56 361068119377144684988230929928 57 -1400089719446131971358010635252 58 5431653568705123468901687571730 59 -21081932423006843348723058731898 60 81862308987264124887024580592588 61 -318013967298661619776859372191894 62 1235921170067223540669002191400238 63 -4805203298204342887316157833508108 64 18689750936907781205133110944033968 65 -72721129538647068018385783074370777 66 283059624863671721534939093017123571 67 -1102174952459654062966136493536684527 68 4293127239846256182451182463998551678 69 -16727965267435400001192401305291854535 70 65201010918340451297141030774195513498 71 -254216244352462977941656587384566902652 72 991484899758583110726310667085404345890 73 -3868111561674282682220308707160689654423 74 15095182196182803802059402968209287202896 75 -58925158013136054089931725124639041113674 76 230082118655996756060677198011143188608192 77 -898631244054353049185535271786611565636256 78 3510699353566718972842020326532402752527744 79 -13718805712418220073542762282197814967031206 80 53622454396246870687534352998162116779182996 81 -209643822794693272047153272570755443205199705 82 819822502759363479530739878738967435065427466 83 -3206693580118932714869928703811556360417538818 84 12545631448227590820885125753595527047736643012 85 -49093351677513418599118027049034533272164372836 86 192152340638915554469778050978916321373127756009 87 -752245044721828543512881253878201819861186064918 88 2945517117009512040862829538099954369616664007150 89 -11535868460198183640979542315388487991338597976626 90 45188050796673497174237313916236197055865265467636 91 -177043340406619778730904721150229134250428392095258 92 693771450502233813547940122258216278806211189518016 93 -2719144728011740399104715307006740978021285909096202 94 10659223784559261743036911575859329808555661988368492 95 -41792132703056353804389349537370478757055142180469498 96 163884386759659845232728557319995601693338754415432862 97 -642766394915844067897501464132446128192253701653502664 98 2521388542196792955334942173366903738561094135638616292 99 -9892269875088530075685432412002721177561407254386429616 100 38816850075557894060326436235086137231395283398377095820 101 -152339106616626232633098013522503388873569791313744116520 102 597954263121493401230689324564196846806102615605500151152 103 -2347408561070255570513120657131116720083094997154707686890 104 9216633169362805718949789308400459876367005632241681366790 105 -36192418362652802350253246582866904307531432726100828736494 106 142142321396233101697948826219516045480143425115474718856606 107 -558326902199598746218071357544654999159672776314751964538956 108 2193370194715885974934319898806238178052639576929587052312808 109 -8617721767534237322813075261282808183505380754370391706902536 110 33863285380492811660070511259796523648217673407257651879454036 111 -133082447053265637101130600878245090465746645498230312954558712 112 523078092469283361230781046719532679379603330488802656324671300 113 -2056200115203565251856231706513133048651071996545720923135009804 114 8083815176827290545333110392503524251468190148951056769432947294 115 -31784735346255443846711410417638294725387091752950400679252014510 116 124988816240620638515055036275818445007763608040876729388152308936 117 -491556188431433973748921900953893078026983248890362714358949747842 118 1933409232844229438965844268348698506016245904440832063408779377053 119 -7605402208848025330158703417998566579706661871553911314889874017360 120 29920411003077261439481724541035070383197827195375732895873472173292 121 -117722399575716661816132061322470601351953505737770119651274465369950 122 463229353273714731233301272249934995944154093381105514890696861990234 123 -1822962363354687204581838023493499785558626432404491882150212568930142 124 7174692101672020742324072289247595694496201200582105825751610054756720 125 -28240478841321756950172513077909315495480578836851111195258779089309104 126 111168915955434226449181772204388456554229336893543642451786098868889836 127 -437659674164700809093011609068490951663974783199948627715300572752603934 128 1723180928224061482841046953156369440832968632306902834045856490739510762 129 -6785248588758512628070461993006824128346130022417368616718261660505699985 130 26720252194576321445519286989041729284047602037640428849443991769005533431 131 -105233649087063423558482072294137336076622869289632579132650153900860736379 132 414483639270899709843802525372717441490857106316339980374973450460508591870 133 -1632669388723840097873076091015854586802390154941825498672085370089604815187 134 6431712560714383140625870320220476102002857584122214431570716643304512051892 135 -25339145217755472428553606583309294559045152340506910385406435901811438214726 136 99837500490782192490149257787007097163315028109597950219207314064877596736340 137 -393397237808694425788144566806930504730348671805327084744806129005692134678079 138 1550258974040184099812827008522349349889516550883789084410649273759570918572866 139 -6109589455381469491315199450733753459319302832922803554683225711636374535122134 140 24079869253112678201327976297633115293683324817392843992288962834555738997165352 141 -94913950625141661598268148977235211163569041899500273908563116153402150179791268 142 374144464115477451211730014016287517495654269067159155285632135543032395131734432 143 -1474964175248172645972278887501243723758587877400465208556063734356020641354980254 144 5815084545517880941987099545533588208064723261093804905461262889013905589316610464 145 -22927808992828986250571092187323947267027706375794418649804530011456424190136653503 146 90406695238951594067922812050179539896316467968473572795709637474208154128685796176 147 -356508358686220088906639901297997693333149769065409370235738844776420454046758153740 148 1405948775451267636495193890686627068690499671715199036600464847414999805823140808748 149 -5544974087617929686481531516312602984608030473483823539045989563684184385195787154330 150 21870533557320883813358599331523368090022399310882432894314505856639850598719143237811 151 -86267789515743224663830234277499570482344672440556196551979225046990049037601487702426 152 340303961231103861251561877784287444267037129044760547319145911875908381002081919606094 153 -1342499082346663123708548563936068865006982524041645625609905508498579164153405957114228 154 5296503612745500227375765502473477761708931921767136885032601683050577487572566894165796 155 -20897409898101088471886621207734374372533826793548076851969199851399225974208756690642322 156 82456178131431837034626445187303626279215464279176500363438372651609123884254536211184816 157 -325372719758383984218763441217540848039898994242289780699973453094269082281838035624759018 158 1284002656391968888292820514281535307763231052086831296087580941251373710920554107482571332 159 -5067306967754608149245778404332712494594772953498324746132572665676455259707198818852127134 160 19999294579603468621687431758397752975248825449717595006673168028049697447118938750250303806 161 -78936521476396502128103788890571674379266258169636892415462795224223649619481163682384321065 162 311578019157117208143947127023081287012263154673454784871139932950493542860892090740509017410 163 -1229931272191788677750474211546582533404399218048128591514897794900020127419828944227747989098 164 4855341369450214583613796985651136446716484510908262123321165450362735168108255201625542106944 165 -19168286154043358029757259368321994302308312589567497397230479768430691868347592833344729236798 166 75678251240711494013286737611562471516804906090784214219954895170128567278533389680560160913671 167 -298801578284010681196677308807895810071851237044615483392252221336142660559768010279075143122180 168 1179827169653583038253571380445281649083342844157835441136551051542920290413116471743435404923512 169 -4658834924039019665165667077331574711488785304477806703357368354534902223653259512184892583772732 170 18397524783993966708877695224328932240232372955871842480728997005347194208004558609971367649648975 171 -72654805141982375926231972458394216517540438275025447969248098542458992603533857172690847949226187 172 286940526495973657757029764947977703372185840470798356396054740338861060935813458227639526356952108 173 -1133291882928272537319097672591381611443389687101344339070614861560162222503131366160730511981631218 174 4476243929597263053728747581136387197076647861339147405096541601297584893588167699947812633426504300 175 -17681029004074978957117540409399589281692133698956618718418510623254387575323789121274503607713177578 176 69843002686294476881826778521099885687821768402574889500862311696041729909185104071507640701481585884 177 -275905015905151515230167223708110509079168687972598627011257072117761241191505958925024335218546019778 178 1089977104921780240503241895101234003149279980064825623355828558917061920029524430476202005317863456840 179 -4306217915289297678850529565958582937781117823316410972430630580578555749559937008183778566655320753924 180 17013561896730352513519781967454008341218623439910198107504657763860090331680069588602014546672468548656 181 -67222532789235613215631561131234255964126430243770846939565113310332126387366368076551419858915180545082 182 265616259150255287886503478883595904706219519855937976538855239408256810069338669861519958492411923036573 183 -1049577170919751346780739574959081784810747147142945429667447835522741753749359979281127800486472630029976 184 4147570843082660914400144149671762995160564921927852286722224561752964283350530058224593994116694892703232 185 -16390520729367366060934896023809983438488831655095676757968615717004257543806124684474737006941033392172418 186 64775530740914711271346860132072459282589019113387299472188477525430895366012731968179943520737411623239214 187 -256004907491289302071018834837053801122824855788720364320701741018476059206879881248292357509955256453089190 188 1011822838887361482992264158157304336653587643956956933981214085163902810232568554743595083704064152667098940 189 -3999257251228522318632404603697652838692744563777467677492387661057716216507711151532069539482059154124133158 190 15807845429867795377337556508570343769147429810327267754492702568908924576917161225533000554183843853199607142 191 -62486227002265495533604190894621271238851246703935258211631907168612518673144238029732231038957326269455010292 192 247009702867118139882448874568187120094483177364196537896778772239143224096899947354360781515602825117900803942 193 -976476114913298273168203433906312283889014272377398880531657290760920189588892562096731109069410935624354663336 194 3860352385842294077146151280677463223479636637662374097068921317314952451882444785587574325900332525645792283340 195 -15261942283689295859108449187206075590141932421961026332095400197068070439150077393064997314640878435675167094244 196 60340654112161092446856511551693187578677974478724296288960859638044068478083565103134182762163371817668439934148 197 -238576351852181367047473169454704363174303584993966629366586232608457979285019026263331605096544544080728141716368 198 943325926183561081180597211801479078712549577757264670091206864707389369841935277000276750764618598926962138657780 199 -3730035570313013258771548114699876272926791301247828195910618329954920535927639584584626051208823150096994569790136 200 14749620003288698569767840160800536373498170663643714125388410031225507880536737892298426662074646630842053759537028 201 -58326400881980055115074294437075687919065745116071398134291462114957341027693342937475581789765050261497227849553400 202 230656580387599393233704233280299434555152977978395035990702337741592127541052222858574464479916019922940192410769342 203 -912184485186194948392474516543318122867400843947108707553288747237255028199039630233630306325798539283761034952029382 204 3607576218360889516549420291502505727334867386080752451106440332605322342766705373145467317302298088622952159567062484 205 -14268035910483847555919105306287860229117924956502148832665602089885168702453389890758213343360890776650358600667425466 206 56432405284143936258166010115540019833772102414738885819774474973461648685469464801981002123361719400217453852205037824 207 -223207336593674606002752184907500025002782312861963616552175623965545884909078938239455626576642992298024612768972317234 208 882884220739690918857006831336963833294008269453633162701628744267807368972610347579274230032052376591441563625216722248 209 -3492322017220061043390266564696777491445004703223765406087767285459647130362055165440049483570117957242628159672964666222 210 13814650428987498833576795722430089489676346026174398008357519952006207764065528292625385428038683692157102762622464194766 211 -54648779169635452562498062736434627553806389779788458293973898543035726664291331717169724750142389044455928100562472550982 212 216190115515608500328796070312749801029570794366262957934737876270027769463201576421152888709658755576383201375182576723492 213 -855275176225893185828972295274169676739881576520836052275834616466690537016687606731574892884072344607445714860159190717336 214 3383688901331710964350667407058017997922080591275144402816760319263629550431923118582305131304062699916902562487026792747061 215 -13387188440203729124966178781704059842695597324833796650707074711844691829182487308346272556813305387199241133644932756546920 216 52966659298342416919413129476591821196615410535306064909973659229097692688972980722574017358654062124685758757201707318939376 217 -209570384768167398428472271937574531439499129162424004374983761735628128829139523416164571642944733682124195597698064165406552 218 829222794801763999171384348478162644960712553072419010170164557889648589223018014098541975684969745719612049779707834727155794 219 -3281152510497086708580968495216872008025885819861535609920419850298532449978136094575301156233148473993303301629638359408539206 220 12983606334493966974326532215577028370089304068323648340762462156958246549312749014048221348766480147441261888618459716558783128 221 -51378080225350051187681303353949730959513860457534833381472050392823354885967708936536383274296421896257861125628325416991587508 222 203317094066069727276754280226415587395679303662748500230104888321555642280556867613176424153552019881376831770466898374309903182 223 -804606026631959920408788841662262505473038286575685104015396063254390743690775169787790199111932142505514557059493193302424612098 224 3184240884423665270014519604151897334887884129335737384051503543392205740637033585817849211501146977393282317315316846029982712522 225 -12602063810383315266718616687406479695254520229624931407205703824008886317676548649292176080982908117723896726076110806122927858476 226 49875865423216686497976850570651924187107228348751251899108845462637809826330696506080153837898465745775786517180554147729936069854 227 -197402254807525953223504100759746705616758483855929935260937396621439312690392629284052252279270757272194481805819041021394157478686 228 781315705274906448083524764891653694810351934095515522622600729920239990999761378759394364190233310269973342549081730763575186791692 229 -3092528191568923998822227797507078941735951554290191719860848933033130124941027620141059406242089014770167862357448535024332927620854 230 12240899649007891001518140296028985228013530050721778692599625489019490062128711699295995152463223692810138862655682662496625292729623 231 -48453533685299043524008017889997654704759106582331794897163016533930913199842793135255670274798490864962971443582373593449028227343410 232 191800578408608661409116292470640416594273211301411251825268244204144212581099701044884093251617112048181160154062630826129142107697150 233 -759253149983978444597346661194889033697775625120149227884452623826068118620326465184714339244486511672367801886988024343850057436949934 234 3005629326837145889129848524399389526078263814164529151581868639657139956061104704839166022308114411218130534927656346937961416869122889 235 -11898610830639672309092492887816343615749603864683433716912555863890593080691420224642627483167019969851215460311365241809912838958132575 236 47105218386538698584743999754623734345012881726426082177647165235739397805956868239557343038201134820945676217772336183497768377987947840 237 -186489164109889346278144479576973074754274410535426560280162628897043736548236862328316348639029258446918671870900549353627766306195829140 238 738328958394966538668329723314485373459769923259461571002082271886783025695964443163473337711595692378836032049533831708112685134871648420 239 -2923195242060549246814907434446020082133623072119810010736476170540442072994109241856623596529835103177293669278015973060341149962997903872 240 11573834472079149518545188713715228986811089916883508024451397117858020214755905198083695907340177125626183979621979219445689487139186016088 241 -45825597604872084835430165504532254811101785924585964342127862562566046108044472051944134050304288039927700688510027961296182173047908823774 242 181447228603810369153829074103787232713492915742648989659579570708361512143484103248793896689742755733878484367971249277592921403563552023166 243 -718461960275461449778367721463761817985211565963856512467129336646273536325920813633550576384930884432534153512072960883443171488665031050810 244 2844908896860434580272572176752476871884581098886955241205167041977581278089939293156581745667374086646871279283657238926338547550592840844688 245 -11265332153981953621348628898045712877283754172970302744637457907404372896891444284994687438414735864246576823684535337748767199825253677245466 246 44609833450880306005509905500853962653600894012685460699155875499456139075443203913415435368986146660625668812321763700357381635203952879091214 247 -176655871145798368610363309465377712146746333517341980421688072894723799908997441634075317160365810182871467410354175778047342223721196391925624 248 699578308029397203162766553193928085993432010933506989575018971247336082758193893078388122103702823914075427339062367983249557738850462444260576 249 -2770481736639899213708798732818719240123368944532107433531128288969230208640728066979529060475988429136901569459956395936139859878271284684379472 250 10971976280330985463585269468374431014588864863751325870214683075761902750555932379458339829767544318209717218943149306649057024347331359978224936 251 -43453519232646839321817708169740976104812022438438730501492193072352277176872405477569644946813119737641363236853379359619715699525977848447282124 252 172097868879200923128463990684798310798302984504761602815244566953561041956443783815450349238961702382839801499339403978193218367516978166198037972 253 -681610683726772339985892333691394712612324629714758711548022600186053379672966200260291210949961692407274330258464108043225933879222884410519573718 254 2699650620037844514254846691377216871916550289987182601565647946904768500746394017991625793081113744077653262545928602997733322279279654752205673552 255 -10692738171803389863180911938632326452163058159103020991561333485581431462594196393343345189382680697234147478747107808213432838499191362706905359468 256 42352633310377200492844053343267857875735037027370984275971512249015684702898040236169137427823989576739343397474126719035956139751348190500946999294 257 -167757497974237361806542255321115483817980969177549074529838033810358003259295886650811986756123020573510067669212837569245848292508758511166740551969 258 664497605755752150812396118781324180143551670479953516981769960669634359708849799107596308092926043285119458594221757264133619544790510514694452633927 259 -2632175130898895353419929808448979891309805883949689581355343994424055228426199100973285318616079588265208752379908640023189941813163936666072988493935 260 10426677643456638947179325633904827539413572759589110102430705411690169209884797418202773983841307154326547960959900235657890854834768512601677103964758 261 -41303498681555935341439445423842357696020018047211896790750861652933277459599491138608944666457093244758003865140796433342858713991752413182906825752327 262 163620376893721850899973553294961139495064410190401750690296071751841279246061319037571834550556270152448610202744525011379885286111191018299770965603576 263 -648182820921411727046371566687862232430353851536518101282407342413009864505420518085015201366078657770793777316020799847936432687884358904421020773401306 264 2567835220252246502182586629522434874341087406445558493248661047682859525058781669474151435474613577926118924504927487951779677919977443352679574247258448 265 -10172933857119685043037429420986778205583746322064458255544225646436795988341138547282613910110520689512514847530697473496907405799830361961571436907272331 266 40302747490427826534744927126413808943840345356856268813586101246688128680382295340949733296161756569703243359888615005328780689684978181841286834934647486 267 -159673328684284801918477140913252838081609420113763192549369746774846254531876325574911787261550942435219735051192037167123962049270451116651881657656935438 268 632614770059739203508368023482831746710299726040039304399141600172057682067054703103890342653581310633599652795321050315496356313627169767166615535185712148 269 -2506429132390093042071436467629423325795651441505423925305115998897802175329571755602824803061334189676287744247905666477136775096154893535006726851683306810 270 9930717271815940166976586886101916150080782930362331088662934723600314255059317091037210754002169214071107747031107780332506112680882471652875163311010621104 271 -39347289781818307003973158647376157763393451586694438262950849425472751215077528683218527554105610265808345163964465886783332166099119924010853403130468975868 272 155904259675595078254330250946381491538444110509272601182494343979442417175316310121398606746241783258152361190964789961608016304099030814516215275563019784932 273 -617746117089901896458064354798494018364193539364275952430072792665950340888809955931683635806854523332295407586007990063477943696234872062713633323989917394087 274 2447771576245489105864160111755547731550550140052017006483842245315100763242792099286248622086663081776643738910795598293027185673116355276995975171996960921714 275 -9699302542803561501093718232142536671399514432584501228091463159750394330585926885703547406783288063477441892429034459841542634095397509996939339255050818451266 276 38434285923841604937035394354021068319457848690361616123617706222431738887744958181406724237874876501153448495217100760788562213049257428385691064222145576528804 277 -152302052371016668206673591224598305923953348829510404982335361307445356475953022860134281751981209181920309474124751840216188754789639447843921390402970308670394 278 603533332965747225659221929987831706125633594504694050098118499037277030985468786399725367314870862690241421114751166183654291044126465375135185625647097522961643 279 -2391692109169975001091462442955902307561190363471744419801417294250486079730320103688665309943058247783939759615652443209166929008804023642015768725469474098100426 280 9478022242459331914924021889359025410396216338078327490137118073122615979095058113057216758932223818145078357792735646360071767671396195188567353340210512697987462 281 -37561122210932685924580940453064066251575474858764544980109100884874812339802363257755436185479383796989248842882862237454384908118259001844101628005058768793116040 282 148856470646624919100915109878128769565392073524888302917176356261219857319591322455711526824578788692827276185187279462919973162988492415924131269049588798333915510 283 -589936327267696048576954190764784669598116116907951088031864642144773151563052538500117517501416127887542870056009175218354314981137882241534686511879035792435379336 284 2338033705126295190051641450974244606355689759732731511517269870959566150186538375367363414839931787318187788909861867616103233747690667825075662960779257704290930208 285 -9266261295104999613880646507472193553637080807847490658172254812852299847346235110916874297120827662808310795665396301208278613429304347897643541072279996551177808190 286 36725389231116039923756252274877731421366404280409808529409295953721721851178830162920665298552776192229043405792657236357444714490600378461548356210704573967315889402 287 -145558075653881213664612478009182755896019713560530941212617408453745566560707641740552600846452178168470700815160653282202444655958369936110355563744010100475493540516 288 576918121245525065240177274199393237923885212830654746639688823195663758094824697517139444479542210481680601395307217356459013056983088603116043361102621154394641168484 289 -2286651483419817810413175173532164121999576774855802554694685379901408201304553295979710511760929038134887097723415522836293947260271486403129641394764751333986093248767 290 9063452033660659418489881952134963620849980132932873207523916812410772101572429455836919025823657123652992637937394903516823007151872797489588415256247562821996786767200 291 -35924862642087562793197525470637485920646439868260719577748599167075234432484204004423813608293906061951535236213821395278882642653124364563017068096119427446565962828832 292 142398151054419259969337362103096634317569933029404188700789439747099537168572861072846495882208745083450344740678313523203909874480281149456927549103227635439118846911980 293 -564444557018762252544780031342998683109634395164817984947518383268526341293065928168030003160614677850912112048780126092983138914717864608522902693513052745951128433711576 294 2237411577537742070135439925059113705111856255440356163989651281020737026730635808058390708583270893093234991150787832955913583327598872165732595590936138473388604243831097 295 -8869069799257322731132266816325764330833172505749073171278481223263120724823301833233373289357292329318388831355348650050413373158079874333075778793058589119102887723008200 296 35157486051628057305867485462804960747252741266000424270796394287502558799575986180516693796188547378763402422121411044135388353385909587541263654345355934470551208782786292 297 -139368636411314761347388548399946357529402046937520928612398322468728329237346171502972908084241379407984435971617900878554492666182105983077501038416622922773265791242321666 298 552484038394996235207216172353181477958392558677695703397232274674284241559348749418667636236211511022275179709815420097179493509115746623362317682780232647414159626725323187 299 -2190190126564083508260120023660664778740436812253837742045638764703855592820612319015981604929665651164287510080551159365774128083502693847519144780786530282829535521183909323 300 8682629016093877038168054327041208048194845746413892979642434781894583623047569532068475585631721143192990722885939035811851068141117422857593155742473462142756475223227279508