1 -1
2 0
3 -1
4 0
5 -1
6 0
7 -1
8 0
9 -2
10 13
11 -141
12 1803
13 -27414
14 487468
15 -10026348
16 236192433
17 -6317862398
18 190439655626
19 -6425425249653
20 241207241774250
21 -10020155328258127
22 458387180159766538
23 -22989944171828251746
24 1259023596072554784854
25 -75008667460769643668558
26 4844978943731797032824897
27 -338229411896464104954726212
28 25445329734331144844883166457
29 -2057364439627898934883274303381
30 178332910476877780548422873043259
31 -16533044938288788362840107335219606
32 1635781711823935813210561350783435170
33 -172368912791390269391282275399767155921
34 19307139916352629446546360100116325059888
35 -2294648721622716608443199450304641803108711
36 288876931713852159124424128439321937060344465
37 -38459929379753567583705037985892607192216562819
38 5406817724985827348177016675566929803588874523874
39 -801468226100448270303355117288647148985717715669775
40 125097395207802314218283307492583117304526375830161974
41 -20533526167905106239876022502035825009889999358045026630
42 3539938720424729030872648621669734573843992355065887201813
43 -640227344396975439509542487816144860734332060710648189691858
44 121336701961667620390104460335460600448711924654337893248889717
45 -24071609437022884677564785032988447899139649173227282858325865490
46 4993778708786376534032638870407711801030455919362608476038067864746
47 -1082281743421759281566756807990426599253996821988206224677495660713342
48 244811635198102766034246122578156565909358007134161759974686268563127517
49 -57745119619817598319771358457826195244338601809952795500913232355436179472
50 14191124785346853479632078168240882369142340464006441064114265857232432555535
51 -3630600440180335815183864075535342361611751558239642483976279428860222198241230
52 966175711670990600166616330419007845522464943391003683862794721101988293316248552
53 -267250802126443120026978047313770551704808812676935946327299832321473871990435272634
54 76780144232112115351035710066295890284698900994099373737974383405508695082003012699768
55 -22894936341132898826949737234172797642019261029501460973420750601149232262155904239962661
56 7081012606097404629180089987931445885152222505704894589496814515311299716561986637639289933
57 -2270032614804632762459352661513470287773721457716252230660621357031495977885818050428591125581
58 753832837940392988779742494724920652807822248354592451406351173098112598686372414453994251889135
59 -259154745741322818880612395187560032969354774774505087783234068274304014862857670825827525674093995
60 92178237136282645592868014402970551856554937729115750627360636220948902645844052746260533464129812320
61 -33902777376545479448451255106551063824264201032144904214692152864173963944057671672836826282853851071424
62 12886663351377302251448239664992264061905756722217383981122783968999810934736014034090315001380171060362178
63 -5059556437852298802503977897986777724983012617614989402841502275945320364418104135689872547273143902682373578
64 2050817308077114605445422836897077165895308360849814189874224004774492897785413067902593926880513649268504200779
65 -857762226701600969610357623032258774759164313495226097788098106963001397891200946011127605337236375531297147254650
66 370017128526345471358460278026440300383207964677976056708333979779909029209582745299842554879924033258279327698164704
67 -164546126785272217433853070428407347730879680095254159460148355000415277109260286522380171885107235291458143432431271263
68 75399157670823856028416682821996380464913958420591308651056611306918600832464051798481318391135098877997994208692182658004
69 -35584939594127274314338032464528087333873861590842067773852160415984359354851869045580680634471222517106038155149293476195525
70 17290214570788885895996141682129790271832339265115935851827091520715225538043401982920824834720311112254411883141330450802383247
71 -8645453803338374158374460353552355774532991211262114246593238848243865059613640320757022411509241942611199233893428730403798934947
72 4446849584751648454438372666181175597851331309443166707671949409404263481407387801891339515208463135593343953570973468383078976547839
73 -2351923530981800725756913993098095905345631055256016640396014657554104031212057240214503429578713035553790036233677524535980177901820677
74 1278596911553010293749290385688498541030052340035145263329464202730635068004903888751452244396850804139720195195701207595636034785075093641
75 -714203375022176385029044104504942403222005086765503171385321163114927644161535250204043355349337203185724233382421436736968689279497470977712
76 409760761091568914704593518474921290113759817049225104360581921840176505628121939085159390330321287303986334936284792714125540116056018236161820
77 -241382427113636858908050871409259939323963359976956738989101649015407522527453035207243672461947762757515901756281919713831407025898772108456860726
78 145948061873851618250202991100388701528115751712426797762160851165239298373973411067352238189452473942578280202947274976395188822071574119851687869949
79 -90544660812844520080265339401953267477591731157188588686972645182124550737003455695783685585640302368000137649931236065337960131077213594541499353142416
80 57617886100105842899025633292589954648566884144797688343857682525466853893279639769071573388385685482248960667534094348612117448171129868575901375516569900
81 -37596155975990884875004063291973831345115526738169799568987567304618799635202902553958450621226830486767983539436805718486300126639815582050816228842100915829
82 25147008288205524862342026137100409978701796237570581188330605818310247022622931471255664595627560014243771822404011564654894082217314208818312290071605122142472
83 -17236710222238838352304713799487307708394122473592599435385520859795474667087881359880256813809712481949493508799461684098171881250956167930145095726481280426543948
84 12103729322934257359157133744974959988160586941001282241220245468872173344088599363561957856648546439563935347438057991375873739862620043267056580751964834429079797250
85 -8704732960188838253786843994583878541952332324019092121886809077867512438711538247223180549748335587011378358726300221922991598815846473831685327535414400976728273620138
86 6409744931741121368904411403297848396406353063826019252002541867559084908514210593259267577762076949059622972869125444912063117813847065552913399859534020918811712710902977
87 -4831206055428045921215848423889674303289191225523180322525790965180261941078724118021572156000194942485164789985369362933826004300904603595753404019390878396420784621040442500
88 3726345515215044786546954726017532755807705568201940092858322718713312154859396695365669608742631788400833389855073405513691611359842107287176053037744622683927236781421085539503
89 -2940419665583718562411035222747839596736761836756604720597272878922723585850427221192575719034071888517717852285076859301720488430876214646329127557521585520706400701088494215801104
90 2373135932745380769961062628608563262759083633052019497390117860236797151723805454308565240633113056823747064826308110804904595961713725668628627978271594572367795712076569670297441958
91 -1958456629738641273414516666954500617366056838749268448563041675193430247247983292450968777672270476712246778186197463545938181672719637404507110634858670186791031385506424156561037843868
92 1652253572161301611415345431213253963211924348077985967883644868342740965767641864566044324939253121405030806369607060051420405547941699447156558685162188168290006601776221329626372333242777
93 -1424644527549729137905760510868944264055079871896783036990954333115694586901080875256834091038615690634584691004905028385822247018538204286406000590639879566023236141364559708800061914588716129
94 1255166467253879325647995289929201891233406350418216139310861882066666778435099360768946060475623324615746296600561100219291248370540506920329453956990956030059536577299697418046005636602670158539
95 -1129695099773762660247811306687038602751371002663467727178607845216561406538137563719329364362288582443259994577081542555450245728168498204957283880245873620589700284734353789985951557178275710320479
96 1038456900214380402173118894643069778923571558750014122870707374512595266591100104033742321841224834091157011719051158780858199579857095353912876828264092248019708484843400913960589912408370371045339320
97 -974736608746362956543670570003591051284072778907898770289083656533404387553039818240206082466328100369731853020328135934920641736184353919378053639568337429110958163372696084267408247302992253581533219082
98 934036573563295694991984903446932012130602215160790572307201249849933863694351742244454787365528912786862695727980246962295899925443426404850075831127945999333729088291103912934065986529519111196098362971531
99 -913537633140728847193319720451803256256417868608130232403116790731949405627654977638543719480703942382524552716061278280465158503579373364776270742195530678285512524388229714998316546831916120027051502904603439
100 911769316129783859053457721638748622621705867154776468442068272590546255152692746534773847449765096874202199544856826032100748844052711092767995013790451637327396552530336617816630945026565753771011282427385217587