-1 1
0 -1
1 -1
2 -2
3 -1
4 -2
5 -1382
6 -4
7 -3617
8 -87734
9 -349222
10 -310732
11 -472728182
12 -2631724
13 -13571120588
14 -13785346041608
15 -7709321041217
16 -303257395102
17 -52630543106106954746
18 -616840823966644
19 -522165436992898244102
20 -6080390575672283210764
21 -10121188937927645176372
22 -207461256206578143748856
23 -11218806737995635372498255094
24 -79209152838572743713996404
25 -246512528657073833030130766724
26 -233199709079078899371344990501528
27 -1416795959607558144963094708378988
28 -23305824372104839134357731308699592
29 -9721865123870044576322439952638561968331928
30 -6348689256302894731330601216724328336
31 -106783830147866529886385444979142647942017
32 -267745458568424664373021714282169516771254382
33 -250471004320250327955196022920428000776938
34 -172043582552384800434637321986040823829878646884
35 -11655909923339888220876554489282134730564976603688520858
36 -3692153220456342488035683646645690290452790030604
37 -5190545015986394254249936008544252611445319542919116
38 -255290071123323586643187098799718199072122692536861835992
39 -9207568598958915293871149938038093699588515745502577839313734
40 -163611136505867886519332147296221453678803514884902772183572
41 -8098304783741161440924524640446924039959669564792363509124335729908
42 -122923650124219284385832157660699813260991755656444452420836648
43 -476882359517824548362004154188840670307545554753464961562516323845108
44 -1886491646433732479814597361998744134040407919471435385970472345164676056
45 -450638590680882618431105331665591912924988342163281788877675244114763912
46 -415596189473955564121634614268323814113534779643471190276158333713923216
47 -423200899194533026195195456219648467346087908778120468301277466840101336699974518
48 -5543531483502489438698050411951314743456505773755468368087670306121873229244
49 -378392151276488501180909732277974887490811366132267744533542784817245581660788990844
50 -25555488820425978689874542629042805786574813137808314661447676977761607424420164776
51 -2657244335665946039809591291444276712442325206472122564050756508630765641293552775252
52 -5490400478885647457834237004014102214223592247634972081348047755212359226171502240992136
53 -27754737982782630316416709274590820331198134286083929174960047130972010130557799180738452778704456
54 -24467177409551177255194029589517912001692007722919385301387500386431352340062674495929376696048
55 -1514788344088628407630055551248664008253229428110005655115307672960552432294214580209589259172914348
56 -9152771502892279298236109931222312200303644917511928994023625311550991782835618379328079418342168
57 -85394183881887717768969229802439011550070104293608232895311460888554195179192267109348468854001310968
58 -99515422364667962450155159752023052660232233513409953708761882217332741707337345597117769858852093776
59 -412059892280632872494751974862799866192761362826101401704742953337594379799383882870490634936621461422426256561048
60 -13018666512593464108205281960915608508517453196343643218441786699842802154518145922369341292615878811426736
61 -738578914466997621575540900202541701458479191243503798321067021506854835662481998371743426944773983161056208
62 -1726238534197832963298275544518509166765224794447144775703854696491990457910837741759142965416552897457734062540643616
63 -267754707742548082886954405585282394779291459592551740629978686063357792734863530145362663093519862048495908453718017
64 -59329697696496335866009216069895274932541877235837798731807169862416880689338587033697674205965965622748761081309612862
65 -74718535608544250583458270277013079658774195976450454987903590538663649228128157056844798691247943035292146499515521875081242
66 -15796428171386132873649894761127105382164449289144399308174242080039866602488987506148496500970294587979981769513402041204
67 -9916497216866753544857362124748963958745483811476168913786965519085934381485672092536262994802088204434296198327195863180782322
68 -468672443302761901920669858038976181017231042550309997193417546619213652445138477117153630555361001355775554491462113908450484893292
69 -50802949597465618593524317356785853388116408910133297008609530272779996957121515006854974488421231530566509155623955897974898789219244
70 -1659927130240967838407896387882052308710334312562325935345901858862822091445818941585348303009774452981350252907538316237529395509768
71 -6100489396747215130070311673803452714810014208513133523768383704869702067489522552785391338659253711930367006591587034823052112488862049225280986
72 -225784658974252869672663743337417206913180581304577597478017407125193986996357495060592329239556451413163843478433042355454097078574784924
73 -182890502228542592417898496768882831308938686718627178466646559558590040127421452247007729038525539024145576720793100734479778415657141394415908
74 -148276985404532077261851016259778004794314792136094655952735938344121380960503137843209790326300254818680062052412065186461763271712516449352953301208
75 -6005653903021468062845950805128617381819991211713833590628376259031594586305298649187068926978754745218731015860051923749015549792576755827715236
76 -1065944798133820368937952648143291892054622197658240959375872882052039619481232603475188057591961320337190222155740957456279493426368977630945496964584
77 -653744688666101028086051678029387618508765683168931740657216724768740389593106775543964075906277206431814690697317363957870932478638150786908052994678551691358952
78 -34769149752132295710821890330350054711395224764360418055797495749935827483009326987180935264885876109312052857573594649089776690333650020303935751606687376
79 -143757993023841029697137745503768032203030443630046549651207653507065828490774236672912841709153535108036159383208320446093810269872179862466636749912582974107826
80 -6337805980577665713563736973117704563346385904323145267840889523136957523899199521457454591912674538361672863417679174866197555463621394137502519714928035144934030916
81 -2003713620404216221031412642604160667102959124209623909086182671602960482762595179629651354979603981934943738809151641471701960471075596158643123272905496132312202252
82 -552677876565866112928298343266761034361949142993273108296201340848482099725505827923200554477994621021228559866145939438923783200430658568512172349373895775596705139416
83 -548310040205005785395578082576772959545786501266706742544968472646248425934130346890594714468316182636426085129741914748855011712244617396837348851842629395897329765476479108
84 -18384396011918826391997814516561151480603325868328322561424940772456186270558768778135357321068484759768031093629946068701358256699067752732519411754795214862850113885731208
85 -2129060876527130873895289291719413323350334233680450554745164306728425643212080190656998318629451479399644366668208707781990885213047441294055714897342820388392498494053532932088
86 -2298571892227333976212391499724533681321718244514516641130030722249604305278671045975831514093148748955821763120079094019204001022267188680373171550729714559935495223860137570829424
87 -13457964722228065922807089557865595402657108348664317919969913664536688398905303759778242080653994579500343468997192590371039590093264829386700744959357418355336708783395185022876057828
88 -101056343066781239552942458535397751260649030805650991037487074302816164198507482737946442311762982664576927147333521500481529746392353744965039455896901851175637579295009369208652323752
89 -49385091632129991397124178178107767681596474626325242700241616446827182333978730498776241135252007950021604897869567636262528145661773854545802320613361707848822677178037487295338126551647459064746504
90 -752047345819638248991174400110528237068565826079719084248208003274277214943225584301172010626151863057502762823499826001640261762324340763330730483785729351727756052034466876119438532045136
91 -298198724703671714828241543425368075280488106341114907483640225838497889501744003716879679765036403351179959933586682198080354793292517916222815711498071720612980391488572425570967678703656432712
92 -11488333470161015768072052759647166545340164086975658410295055742244961148770316178071110110135396929277290948263554148903270599957492079365577988762919988820411376243963809491763699279243406863216
93 -4819839234254896610488301913328135262336280385605949974953709627136000429190781545352752872226393566524465778946154624842078393742875546574065103194845271155428620456830838085296661644554253408790128
94 -27206565115697771166727468574752112002452600089935616322509431396871590382461635110678669310378048707400091685518691200867354359688199810620544994568366773227278828493108086211941072868851283303737210336
95 -692931505995165399380382811501904733743846384681911186972971430740784309788204000813960325043456985003835196025422804327060333033982230244262797084058112573919715454747136804834040639523825272823293438954636333174
96 -93574714439650843828192374720344740923270986775158281947752031027206821205091822551059783916767497635494257889951501049752381606673697976260293149398560393194651983683778824089671191741087256343827189031804
97 -5122704906976423973269641363256629681890045237005052678007399110776965276754398243304867392210496011601292717466193104859772617223095963248872143894304597274425850510150793588408626221801416974972777549750103822948
98 -64383938080980367249745877098567683796759655563883307948683522842706324617875995686750753209202520719941990729572767757473735146508991173151879343144038580416002171770367050175517599704341022626296942867439297541240961624
99 -1993536197713333659059714528561598648433983549828826699872223290469054678486094750275463209208843996530405650790453117564234618108581362063360397161912105401531211537486849437351937096491444639201120076440791554223574684604
100 -178259431777209072942630848366644367195330728281286900294861893994578200438038298302570893813431677035983414509340793688573118504846424512819317850134226680589203833654280804272124749170298749712167925306537538022738968