0 1 1 1 2 1 3 0 4 1 5 0 6 0 7 1 8 0 9 0 10 1 11 -1 12 1 13 1 14 -2 15 3 16 -1 17 -3 18 8 19 -8 20 1 21 14 22 -26 23 22 24 10 25 -59 26 90 27 -52 28 -74 29 238 30 -291 31 80 32 417 33 -930 34 915 35 124 36 -1991 37 3483 38 -2533 39 -2148 40 9011 41 -12596 42 5754 43 14350 44 -37975 45 42735 46 -4046 47 -77924 48 154374 49 -133903 50 -56529 51 376844 52 -591197 53 355941 54 522978 55 -1706239 56 2162380 57 -626971 58 -3166170 59 7269965 60 -7267050 61 -1010778 62 16672984 63 -29506870 64 21978579 65 18550165 66 -79456714 67 112947331 68 -51424277 69 -133124955 70 357341478 71 -405795361 72 40721076 73 754821142 74 -1509571921 75 1322710463 76 586071215 77 -3827908228 78 6070568174 79 -3677588761 80 -5438013891 81 17926988202 82 -22825303128 83 6575860763 84 34469559855 85 -79170652550 86 79771772197 87 11330708626 88 -185241308693 89 329898120554 90 -245278011836 91 -213242938530 92 912447478487 93 -1299158215130 94 594275499777 95 1553975455467 96 -4178564257558 97 4762507645991 98 -431222967885 99 -9032071353587 100 18122230671695 101 -15885770534276 102 -7140992557464 103 46590246602446 104 -73951509805372 105 44713406442899 106 67990800038811 107 -222630162226334 108 284259665046699 109 -81018059130863 110 -433624097663031 111 997712488590439 112 -1003611669738442 113 -153189212313605 114 2377416384257097 115 -4227591924120935 116 3145601916448053 117 2777258875438361 118 -11822336439421295 119 16850074211096144 120 -7607595426902375 121 -20500842545879685 122 55039166013126042 123 -62645702588294176 124 5422281478948736 125 120163774950707873 126 -240770804831236903 127 210758138554783188 128 98431815859503007 129 -627651555600973543 130 996437026953609276 131 -599476527039638279 132 -926228336574815973 133 3025839109582740575 134 -3855899887150211888 135 1076346530470511060 136 5982977732774164014 137 -13708980946958995202 138 13782730385787179273 139 2213412264180433578 140 -32942936435039109730 141 58542400303032247470 142 -43301756260977412146 143 -39254108480661056008 144 165652930077572414703 145 -235542462893278415705 146 105648138250678079390 147 289876942803025375074 148 -775238190277187531350 149 881042855983980408004 150 -67707634197501793086 151 -1712188181572828503771 152 3424450354734810279999 153 -2986690641293841111894 154 -1427018004761727933056 155 8989611617325685050371 156 -14236220287382186844915 157 8507371014348268178131 158 13476179077883947417218 159 -43661663732071014545191 160 55564315770184454162422 161 -15201594051844906784440 162 -86986024094942715600878 163 198844956379481829102194 164 -199123620090868976206412 165 -34205768305348427276194 166 482664142091128117883172 167 -854810784708933569205457 168 630019579104289383312557 169 582076397505001788064146 170 -2433946919626246707103286 171 3454384691021171479685507 172 -1526937048497566975075471 173 -4308279481943159488012537 174 11470849297259732914098731 175 -12993721783387540921119995 176 916188445189310070548561 177 25498048025868177715384324 178 -50822922042447195540774378 179 44153397876479338652146499 180 21830323046103836190774547 181 -134547594940129315208873035 182 212615422280534683320547395 183 -126095008200507680746299323 184 -203455711786085426861321122 185 655680565056276065082688332 186 -831617296994416865242886019 187 221877850000386181533018838 188 1319241718250604657037973716 189 -3000544687655558547958216792 190 2996320496998582997854043846 191 543080269741599027960116038 192 -7324818722766506558861321162 193 12939818828506591131862206404 194 -9470790853359849671245041599 195 -8971181293245066437703099308 196 37126971471360738446111837143 197 -52513163718279422323159728793 198 22974588142185057167666050218 199 66186884509190070456577534102 200 -175293176023843341297920778610 201 197962829345944127549636407550 202 -12061763010973694552566458385 203 -392789875518617383483420021235 204 780344617410605969951887455859 205 -674650659887955450759481220964 206 -342018815913406088593830587343 207 2076323986908612245006706454567 208 -3269782656840049236379550971772 209 1923069989029065012642592732727 210 3177495125201765482272389568055 211 -10153370063038086335024163121427 212 12842886438057985615816123083265 213 -3344019855978368329800870506968 214 -20550013563694749599414964054926 215 46566222947301992780448789232600 216 -46283371857891139030770117436005 217 -8918381227930178580883619997793 218 114498466410336223266280044428980 219 -201464325342339582935544246093483 220 146684131657561449534820984314766 221 141782924077233746005409493944944 222 -580764912864271592401124283946708 223 819059132315513915397108796675861 224 -352878585407534604890981916861883 225 -1044665382128197965671893573124645 226 2751926589274366765701094015110542 227 -3095514906942359929288413117662411 228 165827043608918674870039504102685 229 6198389535451349065015726554188698 230 -12263647104488315842204226818047122 231 10551024294291037636653564817678199 232 5521964450980253387458071485969477 233 -32837958115743170089973785361232447 234 51555503510296853902090873578397127 235 -30057833557093944174068828681132746 236 -50645514704673802592812305783161924 237 160792680376711312633650881917860910 238 -202593553989068466915933337789996749 239 51297132976070770431358260771146388 240 327963743230668265049184400859575612 241 -739224435535583947671214608982954435 242 731970829141679286314321509668996148 243 148534234452014141026645181636110741 244 -1826068126433646125692302521020370664 245 3202497001972040967958925487852847396 246 -2314503097167165901026658047917728558 247 -2291654052139912610770599059743525136 248 9286542073281822188656829165131360420 249 -13047018874770284912991543963311023528 250 5552378277458844292618947981243071464 251 16809956209356281257418875542525506125 252 -44025470065859698218410108734815522212 253 49338852164997541332277255861247684477 254 -2171055157850625416683305748629210072 255 -99804885687465753651584784863776916885 256 196699275957350773332342356104068225693 257 -168314041402680458176094011178824429888 258 -90378069877787882566958663080350386956 259 528931460300954778316625759940280168834 260 -827242047929941949454119420199831372521 261 477876885840341207822629223617166359308 262 824079148561485976418012104318475563363 263 -2594306518119301209896964146573297217585 264 3257824401409611431181334994180861534862 265 -802508507138216602436944535092234662199 266 -5319218414091873486038770051643261597896 267 11937609564719926810452702870675015732313 268 -11761399868288839348847935949312474409620 269 -2523725239852685474597062230394519944661 270 29662635295246975504095098968922054499231 271 -51801979386445510998944359426432730603110 272 37210380409218573640719236238403403364786 273 37613815801826821850351591750223238635129 274 -150819143408517457367217685621337477091134 275 211170981058974688249646859072181348726774 276 -88442451822872074623686889028999539181773 277 -275116837361409666580234668179009017998687 278 716399340778538147819263053389855740009378 279 -799418750342438839898584376150318749761335 280 28810105929856108683978759375350140384402 281 1631538420511492209688135314721191894656066 282 -3201354603379944184486031923323505712987203 283 2724641018780653790826398043843117913044100 284 1507883513773114388113196196947398039972672 285 -8654116805569006576327893810070351848479959 286 13487865581384512360485576392314320775880569 287 -7718451722304570468540650057405253748356178 288 -13581864595689545571484687101177783285568503 289 42462124442898918794100002489531136329990501 290 -53101551336168716078515387764994848852873329 291 12687271928607321161410930577073267563753393 292 87640287888585285157898136623287838938813357 293 -195626976740280373193669346012179976164333058 294 191914077276281413218590041955727178614344534 295 43244552123383769339710048332874021227844424 296 -488107742884850680307266592506573398314837119 297 849292419996837628137712945499075978994215785 298 -605394211324909871536954413546551488143963847 299 -626492748810764538528776817399414566821563650 300 2485073566896112674926171931810363609136280191 301 -3465546399523213664772033960720060056632839120 302 1431708162364701107114228115689516454347735425 303 4559780717110138992302143067488489378560462836 304 -11802397828375401203774857241770348696671243634 305 13116542733694299571515581018090466500753077770 306 -346728201976068026138128753247942872143352977 307 -27030273555279498454106641083499828140427543854 308 52816276884610270358737200754484346567164012105 309 -44693226761757328442714507260061307376032647748 310 -25378135580814325064966934461402451203947935260 311 143324304037797916409080089008589733342680227297 312 -222480012573866406992111724688550337919666290400 313 126073370317520623975500732319114168769905845628 314 226987025416016359602456415755116889832827438832 315 -703762415361767259857340237777584303062282338791 316 876853362693848807160466514776375077643189898234 317 -203226902830655952834134603192006790377841831716 318 -1459594180362722029058021340304052918862967394275 319 3242969072323014831463336051540580279999501439514 320 -3164922205931260904892475934102875189388462820401 321 -750724944287128577263538804935968890814866409082 322 8133109466910983069117006554183968475881535586648 323 -14090172189001449173943717188070707503482162499923 324 9977034986086165676235611604929737240665417075482 325 10543111653325479811468437384717293578959696662637 326 -41379966141420799620144762039754114881835371767266 327 57493890306234207882323350963406121288611995198155 328 -23360831350165953019746858514685723195226637144503 329 -76457072964819447308946621987168317447041066088876 330 196731711804125480517745784659917268580708816491614 331 -217657554057602678605470237548229324327823965820217 332 3929085277152691274729209183497639349627361522821 333 452488440149319930143982357140683664080195754351724 334 -880134827797547097047090524536035361762367543326607 335 740521797048886894792230142965533325767650766163272 336 432832717660924831452798328364178996703696504394121 337 -2399559375410151606175413327138102973573649766482036 338 3710938343184875090610738038526351257199446818931499 339 -2082050032490636612711310097926946528111232236546654 340 -3826889982744390767815020813849449007657735573390186 341 11780591774680999774093871888503975382226736118962408 342 -14615213684173854360245226968126809364516002482699825 343 3276560054124303376170486609677521475745240133087111 344 24578734359985243663499559037528217852202739430653177 345 -54314962831394778857048113616513901646988614538389310 346 52763525878783342719954924840006870610933986441723585 347 13105040043875741611732287600567559579526010542644466 348 -136743106694490076570246657532321931399129522067520005 349 235979994261467240782949515193285291557329441000020039 350 -165779481098637385297925114092409722080485347226331124 351 -179267642042349889727079040224990824293300535271830963 352 696130177193883248933617419381526195497633952784377839 353 -963224337255497177135614694474347128445153575779467557 354 385615622588914467574844936017785735807764931726567928 355 1293424568962118146674170929787086708206357421524547207 356 -3307908702852818968205079222409149441708310993568561062 357 3644035278922053124670818005878165038664105868124721378 358 -30495155713701864486605412250716009973831626980248777 359 -7647146855510083936403348468638838968522245635862468585 360 14809899865481085485181616419191587399959541866039442324 361 -12386194946393253552771146719769065641821173559437061692 362 -7426501055313318819669625758825274966240238743608474259 363 40522393131442007323255962233544623365200919361092416739 364 -62409646445920735598345093185437567381775526139763642040 365 34657502278049901197228662904530871383425945962679235587 366 65169854513016731108476177784227376782015579239157599400 367 -198984038149117658180568805351803873440333172890957884372 368 245898755003378734159791809401211271931354556857812876379 369 -53314880578682351444313524216748433354535106759246139052 370 -417075438571955150641459167501858098442991304718858157655 371 917250214169401135008915821044862856384534447743769914031 372 -886314413220819614286864668191328818335315603432030000843 373 -230857759395314887779222714195641376850252055617317232833 374 2320061296498049037034922900251018838126310607375076729491 375 -3986246055788434072967036743407791425114504918665352498641 376 2780637291487530170666923505160293699255117147854608168372 377 3070754775255280887934864532101052291425406742044239484534 378 -11800001155485855665021449065285005861925592758230479989420 379 16264564885064486973980109816747410674209214075223466858510 380 -6399698039711347638317240218438575337297360477531491700683 381 -22066771231480621487146815360191309716379691955083424552812 382 56098907786004598510887721862261798267388705477843168886807 383 -61514522745098034584220564128357440822047252180469804950434 384 -21306659677890357593954760102657780190838097367876738420 385 130216395941769619917225553609186244710468793757039812725872 386 -251022221911903302267745027603706878486440389453718373695495 387 208692758199040079667163195694767651565570732813913836942876 388 128667901193848310189781062433451733021019989234380748850123 389 -689794250839040310992068385412812875564906375899105466908473 390 1058260169715694595183308914136025085174588988658018859173549 391 -581590188898524119908812259162254383076096497538275316277397 392 -1116869203191668313595690113720193349799598003526110058989368 393 3385598457748590187177027804859868653030511192399867431476671 394 -4165539386519185462523043038824683983892927721327354817277731 395 870982746944100481338106124800310548587249289730066001994413 396 7135525887674205233407542578050501645272033411821478221398188 397 -15608333426067639267772832849300844536656953741522919671312147 398 15008915387218507920712197438819631100597597371415382728093202 399 4082559676618503138067096040286243918022991118532119948047309 400 -39624572737947722428228396926393942987231579715050837153184757 401 67808035524947375823076035947912639700949073203919093386413800 402 -46918859311817753098192192593417499424672108070713935653774627 403 -53003915331154773503494458819230270339822640947285122798634608 404 201554792902898978649352206957125890033351100760976769912990589 405 -276648041207821501706772123460124457049521290154864819112589815 406 107140968331368332133125367270170283749306191513089597302174462 407 378953240086921816145043352698210773991781937958355874102501719 408 -957528889721684031377030797725830091480665795316765397040071460 409 1045284987738249152692547562959079561565997205966798465806806839 410 10590860105984876367743345548110522506859045586990382272338630 411 -2233185604659925669821811753026159398499339244851543346717483932 412 4285907977911785539757035829098946967626467890810592551015689262 413 -3541239139647924478506774392361881201000344831249907098112689118 414 -2238935596712371375925335670688091200340739120589794392711974066 415 11818080020480744817423375081758667398897904745595380473012654590 416 -18054966044014264075166553759365444378048808256413187258287182370 417 9816870023140460463794768869754782032848902476000652292483095584 418 19286113096330102520926727119719759285897790203326252939303959613 419 -57995931428174311747455773414480260126649339267408652903772149314 420 71066995159258720137488037851206305143111972832128014682693433112 421 -14322958980376327605573058905183531969085421594124291779120915973 422 -122778525644483122420434299588971433742417130288790803654808984961 423 267255500223787148147070476423951368389717480797635799080793966140 424 -255599808795691471569716187011086200602961810679572682883738820285 425 -72679079140454873029968810350627397987273246503764728902609836806 426 681434964746332735092642198949602852507078956109199974063819655172 427 -1160980397640649729784858289632491949967140041165497256384295409115 428 797386695763086143090988578900300909995062825313435372453751117491 429 919972658908071890875685651614702144377700582998232477642515206007 430 -3462453927116114462049833676021149412042514175475111210375574480150 431 4733588213929219898320633762595904400682786758590743428129228714985 432 -1800477853647672260202044904318599077096336454175607706410553319926 433 -6549769402789765326218961661484599738350287496532572895032337358395 434 16450971131150646552528090620550603917240402297388566847247666743636 435 -17874199105365066923601261928670363002471330391070744935356839731056 436 -341912439740329505421030984058673201858027407300492968932484946823 437 38518476402207626924005722316303941517447728329109540719478033596794 438 -73581194195167550103318992222691782971593294347131599795185913360187 439 60423195230563811706322144724094806544761772083362887790317697754030 440 39248964107226209835442468967831076537582757699578901595638859134321 441 -203714844986685378075650093373182654535993594372325985866043477567134 442 309988489514668626279137613417367724138189555278826921468534531338762 443 -166731820549202439643487685755198516141867966570116784887727209132095 444 -334632197784896306156110715400155165567518483919400154253675250365714 445 999030511763102380092887904451358657470012275698634856760125632719509 446 -1218760275800581672702024476670234300749620541320836931129143071448609 447 236056007556916682878009470824872538194963692141464012436787324882686 448 2125988073716031271859598009709479589935345918079842249015678214329828 449 -4602954137382184501059754018846169714797741006814454382228458585775262 450 4380116854928785860036470718321181510324417330124489837429106831590365 451 1297524418456858500025046449734787771932607652592482872038843257802609 452 -11778212193074616484420716905526011434985771722486824997851891995215504 453 19984563843148774377789559074470656187030198121742412235506375122964487 454 -13612694559863745521851636171873712922184614432276719199780918594597691 455 -16061860521724369725254875722658689801819885010496466494285130025129037 456 59833879133027722178825425967022070574705907396115187396605615667383436 457 -81452852971413030795290884078118225281958615094845627469681483106487594 458 30463240692923133673148639161801349160906633957327091356312492709741581 459 113777674522225883643324030919605364218694420868344204640470329311176550 460 -284042149024252409342608115191209528753863089232760598308214018246857718 461 307202011397617755688107755632037996816962986505858307272993299341183591 462 8920515848854157044717183052305924590935365879640771501430392761869490 463 -668057819357235552203969062214332869359481919013947366517448196283148451 464 1270459580960439179175010358227176572589825413951621169411536040519858512 465 -1036682656641517393944791917298232596299128542060783772676935445596256709 466 -690293656773612445714337727251442183606004797867877134804524390485110632 467 3529149128983394052567516927654161928952057398917650483095290848683664939 468 -5347517825190939665963710569687453159835260662645099977844984342605868079 469 2844449959764329509070352105270703050476898625076761465987809105075547345 470 5840599872266381366598936299979882400795292295053478613808896676686209494 471 -17300450048026962633212970175563706532039368541392583481743127319282194330 472 21017599840072936509534816053720827763909576793000048577388451684353401990 473 -3908747132274749701617367111438241079789333272881901233067629345880762615 474 -36976167238497063320228072293006642569902404630539399622739019451938998447 475 79661873095581399695127139244168031876746410697945019348092851038041525336 476 -75387995386762749999727808070436461855488082973267512309860145775470080952 477 -23281689105047537403981284936363770188385183410049171906433008945642430422 478 204685133551705420413021220443038022995299028421337160367284737481676753460 479 -345764738596873728378041518772650640155982179321724740748174575610887399728 480 233711426068536531751912654456132186545493724492246107483538140906625635783 481 281630823784278432487090282213126214204833502216257193596428319860644844954 482 -1038588093714385811408850994158911346862199734049500132555270142205300997070 483 1408112886920432105761060592845702777633091140803221619962560052184403002209 484 -516803113748778116128616306963241452565598537285897706931544894974745755546 485 -1986472732620832490053699540649681289999146095706534794311590295640414236336 486 4929648668742397707762922996536255056299659912511001626612895998606901429711 487 -5306099983651933079361128629569993517021428347513143142196526724587585440339 488 -203174907603356165258578522066744410426240893365245924921795362045313204212 489 11638781459284856653691942175676006445385813894508320994367498626012612865398 490 -22030721975895332118947372621851900009967611050829240327588537044528435579885 491 17863399003710111562817652471622405895703801466635161050907378829666515177543 492 12211396983752662455025572514501380307510807820703287182969215721612725902235 493 -61434047129059256478329378696120022364485763532307184441481733294521032598821 494 92711752526883823500653092433878162630530694864823543896344665495496701750927 495 -48763975969544001651721603207047732393617390399342646417529490207314417459544 496 -102322228210999297546266235052572822478697207301481741037798110763861345823803 497 300914657097725551117221538881946734989037033376693355023636813068471493967202 498 -363928496634849106305469535026799083996058386776165202634321631137949051390853 499 64776483454510085017834669610460623970551227245794293531314471948557300410154 500 646340751745319071130187165492597152500178886663386615594501875081474502597035