0 1 1 1 2 1 3 1 4 -1 5 1 6 1 7 -139 8 1 9 -571 10 -281 11 163879 12 -5221 13 5246819 14 5459 15 -534703531 16 91207079 17 -4483131259 18 -2650986803 19 432261921612371 20 -6171801683 21 6232523202521089 22 4283933145517 23 -25834629665134204969 24 11963983648109 25 -1579029138854919086429 26 -208697624924077 27 746590869962651602203151 28 -29320119130515566117 29 1511513601028097903631961 30 2700231121460756431181 31 -8849272268392873147705987190261 32 10084288256532215186381 33 -6208770108287283939483943525987 34 -6782242429223267933535073 35 2355444393109967510921431436000087153 36 -51748587106835353426330148693 37 2346608607351903737647919577082115121863 38 7007277101869903281324331583 39 -2603072187220373277150999431416562396331667 40 585302872633292617248814587726421 41 -73239727426811935976967471475430268695630993 42 -110855495796575034381969281033555329 43 34856851734234401648335623107688675640839679447003 44 -18447986573777204063499607563765439 45 909773124599542506852275229422593983242880452145053 46 38650132745379700438031566826935471987259957 47 -1527335577854677023023224272800947125313629267269390501 48 217784448556937372678947372805330071920344629 49 -183856455668177802003316143799518064719008299958634826921 50 -1167289109751840227800236733417523750884898531 51 2583312098861137963745902036370496943872138148651712093816393 52 -107748081854646619391722638838074116233224341741059 53 5180134290822682443757710427952467581918233549140896702364013 54 27346403208634415483181063970969158506217340077059 55 -527550309097873396592733540579928993424142983691519876840948418433873 56 377036553764192941179202019520271416437725306277603527 57 -2114866241537081164613223324215572812504648703648482437460602956015127 58 -2107144283266473668026539971128155003797327940672559775477 59 180394412915538782140015777241228025103785450235726235175126981743099027459 60 -907975882295290895046750344009772888231118193554130319911809 61 3226140192053936286912811949056082647586604417173687729452086326364208020303641 62 6167361425787997953566261268364566691289295415465849571477591 63 -10218654456520534088469164280902985100842191028132480093114328858063973003580356809 64 529474276874328737096972133059844331069519494253943353663978654111 65 -4955800874094142837453192373136274297005462505204424579727195004720880367249259 66 -1805294241223901385030067217778441336564479774180475405244114281598237 67 230728480231290522008048001606562350241176825393088090041361149344312886801922569309571253 68 -14474012883665294897807249255057956448576164070187796364987578786061437 69 8780281712344249180626150512221439934592746549863336386520284834871601659328384283145974399 70 119425196164813276298935324662096263722012313170786015186269829313436065779 71 -65055679003182430423234281865622332849269489661844508633433219901904175381055443012118665958239159 72 74054883735047479170567404864040040614024310725633575046255956470886379575819 73 -4160439817028779676022608475860808455203802493147838405248227514580847308149550626237967072257979519 74 -609095034192008176392809748761071577200443390834254063793386544535669665529501 75 25739595107049129518438458090403692183654984839076592277587399621277514087385399113875378525247018408357 76 -243850846936258663958320996846740215750433545980412348704252737119763302603098104781 77 28911145637319472831018757166207354598510629488396209425739864932423756400133601469441187000316776149561 78 2179383397119337579509104577392189922791120581468609534812632699474560745550521905532161 79 -3734458725948069000883071068850009040874034770684071766694513626567994145012490009440208988682451631689349911503 80 20591783670214283383091121707263530212228569888948650426365943738049428466045868663070721 81 -209340859791862410300067139159167464557567598165395703656591048632970706741913783926325411623180709887851497100933 82 -2027004343201693581759874862804377562217831636022030681581793722616706890078326361283897356104647 83 51170033063756628345647839954404449321336025665133531946979787352994410235740665078726838091905888764540507395264500673 84 -20119073579070331012325891850490433466148414582199272729029650903496657523186259971223588693462119 85 598973311985455526326572774232378142456277176650988004497637434939273463845880918644151489239226270184506759786816522703 86 25841507718843689464584874849972070218247424128424458198129710088283000282741122198068698531375688133 87 -221770764923301500172054938435045609106387580291333111723056751480466924061664559755947441427522024249405533063531486905036113 88 11125107686593769610264686651618170134085823218392431337719274576704573924025002618069862181624286804812237 89 -11541571209950604649776844362540323647443378809980663637281854172495848205372492885892960180141633897524515889880062716820680743 90 -112751088354170150332584872489433159392830321998750736945734092403971073412408314025116976674154416289371211 91 1101677969772321180125078442447454498023061032566903849285059851461901043679777386782841195172187601938997793128761914073276979968620829031 92 -42300265128045195199137912160226275297850954495519290653152342334873499883585964385620484244403638223225959 93 2205005346820960720081863342598228828464372094572283500156641212132575634986544829882813573502784242044508590949359202669925227018696592337 94 195272940054566667750857345997799521224584203964092097624842817349346221427241722841814714061706301919569831731 95 -16636442964603994988340787738319695654237243960821855467911392154250732462492958366782608902528891328538432923274808924136166221153139360890769 96 65470592251065463303933824874157265198266994105493342941813239057381832269431208105666210463295732934788379682691 97 -3995476629279876229641614148168934832383818437726546951309389530204861725467587392706902746670788913665010624650782537779118733368561736065466309 98 -16699248420294628432587542153206242509862588859383087907310269862878383556262755160457240484207062286651771787469907 99 32856095001811952839352334793683696566720567195304126764499631737080281302980603487912465873027548821850388670378763004098473384465465599809651202731 100 -1412853984627444041582151002386157249106598126980971290138337472151501521339927301190136130606330945415344399404460827062879