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