0       1 
1	1 
2	1 
3	-3 
4	-15 
5	-23 
6	177 
7	1253 
8	1057 
9	-37103 
10	-245471 
11	371085 
12	15691665 
13	76436089 
14	-608056239 
15	-10302629131 
16	-20287425215 
17	856245051169 
18	8821231566145 
19	-29959421725155 
20	-1376333505095631 
21	-7591883371988471 
22	139148719952772849 
23	2479373526284421125 
24	-994319439549289631 
25	-467017398613705230287 
26	-4366129925254794998687 
27	54102457995859264343469 
28	1524646116370009191174609
29	3229680182387741334183577 
30	-345014877039366661763436399 
31	-4620568982925170608975350763 
32	43947035306343253195837341313 
33	1845684887897619885291215315521 
34	7978340133269969615575968761473 
35	-497692534506169570079289354938307 
36	-8674334111049455664560226921909135 
37	68581463280620852447856170465650729 
38	4041108573578741388606231383981062449 
39	24985916009700355133411443818838722341 
40	-1292542957404593882776927634677839313247 
41	-27343462356600583246693714563695641770671 
42	195567552496918770089959226587081095349153
43	14954321636036293326440534710910580038647245 
44	113903872713973139194235557641613134246172689 
45	-5668587375272778294623742744257361483521294663 
46	-137456640724369526819623584198772872629159431983 
47	983674146782258348253804088928214088197271660853 
48	88492887515593838079148943592461093562074570447809 
49	755259004161276571909871168356621746196434901404001 
50	-39807356984550764025019373259491894764297444154221631 
51	-1053143427251314745526975217242487376167124160107370915 
52	8371845962821770488713484562551657194264867099249136817 
53	799484035918420922560772954251169859872873039508299008585 
54	7082081916340052222287403425039168749927136675755391151985 
55	-427592299621272835763796661401890524200943311832525725007291 
56	-11819410770367005580878826724294671396578347329276813647964703 
57	113902350893483342001567811112320640006876265615454343803180657 
58	10599966649848526068982294383455032781302076165241718628662044385 
59	90357075604495413908915107481252964660438953568339137094011550189 
60	-6748952765157244016920256164383060955669399480332994948674020851119 
61	-187601024451981729267032819985922887531933174751322694071229778840871 
62	2326441692313084566516450849502856606191701247396351983478920098417937 
63	199299009869072824859058559469849508148833608081485356683554020563597909 
64	1490175542884738836046740766572831541608291557254301198443702984498040065 
65	-151086913361559813190326026509364765719096921794209212807755189162923961215 
66	-4079294755379572241841502785960256513622630627952588803179604751480796496639 
67	67476317219226335146202303376938590538898864752593703382239331660997203583101 
68	5156103752294078889049120966730406867383635545439720076267669050044175112665329 
69	29153870934503984223749342945959570502739936042081290065692124999717185559306345 
70	-4650660960012965985417199982155823930748559023803152559259569931761891265845665359 
71	-117943468390487585639424242882764435198457902582478939316904464840249712061025617563 
72	2661837830015798852968508207893551664674278730031737817452975367552996140140401023265 
73	178681752055127175804489321220511323693611763099113277197430210550402335840582204533649 
74	529728667777322439869005487303636905686933521111063001730914441632682420088245666477601 
75	-191549482384083902728226580077907291847468277462740407861726842981486995659117372185443827 
76	-4401521118273613591938187490409134966352005156683077967152216796346738066859477392016682863 
77	138305269776728613860650751198067043387104567874720044818177085691409017351090949473542208249 
78	8094354301909690529843292837991075500560489477679405160682373192887605175636388742946268874065 
79	-6007816357037910898686373841186077210777124236088834096217922617276023860890343625583685834891 
80	-10307206547672187145978067006478201964306025009236912675881780200785977383902524163603705915993535 
81	-205219714594344159153827531358438627490435658783168786022129252211261235789059053281170502662093919 
82	9237106216974421061912795255349675315127298364550127488660189862453446367535863298947323222784551489 
83	468544851818857637394593211329267888692378629834662914481349416034423854487957578247697485060491413149 
84	-2682633444142324692891924230354203178792091873457617391601051636036381684953863023798826717419258863311 
85	-709386102046916901595888496575871030066313412439046930858969874598406159606191581386248764686405617276279 
86	-11459018166526307419092822128338673956198341887121305896178153943975217825010431815664936318265004441169935 
87	777763079546532625820858023210918951701225113959802954583721720976531307502750496335650114785714069219323013 
88	33899981933111779643904513951764831496035531635151502860257125677248081254898691853211843968794602985981792353 
89	-421851366782634211721507477817671534394930042147709201282606350041420527976235784355590220216912297842454346575 
90	-61261714052872500545085549058143670801882581189884437613501043446961363611191706402229405160716793009790965583519 
91	-712505933534048503157074640798044772249014924467972453180600047248270893254717006119744419767221115758048188099027 
92	81228235173048828009693367446321011537462589553295703414667629102867375665587671463630052269572472351230615471964881 
93	2996282999557976211288859630107736747475350609568371575795633182426960435127137541406258674072131044599643886397527833 
94	-65176582763690137140165671144414934785028248710708287901579744474785048938740704962690123151698426507857998031398594159 
95	-6521419666341678117046642243093848826853134010688713569272140137609619578825596837967289095016605849081135287381973831531 
96	-40204077619125845393069616737573020747310818339915674077977854465874045301873091217684720613600745327770748396776069469311 
97	10372892616698735518132912155503868576962771292384881624589384153027407910656280090973400213278138965238893447539841045321409 
98	315074936425095258495925899835422365003652478190385981194505606975188976241278571602574071007925617825115702082000106300629889 
99	-11149915515460592019800599657117008618953480744511314725381388629975812919173773477461541805530592062637637412283900269078882115 
100	-841160706015733772710886510042683613515605036595420053599350608995205953491196072590105273956010272753031170627031601947476980367 
101	479713583980389490418601510105757605720332319986220058092064905250527183151291384834021801891004478553791505360895082815402256553 
102	1598528731478248850700189875772408252187096354465121840616498765681008410476662876518291513453917191725133611751071099062668579715633 
103	38013359154648734810415709145507007538944382098397777897399512413640024016071671468676686042639349680396277767860347608636813834541989 
104	-2183221268121856101099607958344990840341678021044046015900630299953332904971138038833707420335009195047862200413353522424879781433459807 
105	-129160001518408925896110317961341527122341179448371729318840103303384736425795293353939369727275826693437695852183240738213208971850112559 
106	1183697312387519602627291701016561849289069437530731058910474868303677532733102074847521218844840836266040987694222939308354948266571274401 
107	293566929059986447134699174119918425473471437191838806214227650975926381403050939667167283277610533163954362625624334160897885186248268510797 
108	4930722841218810611224938711444414038848565767498147246070734250003319627256166527803069011954591119176949894947312776863726041273873138407697 
109	-493974256876148743497657735641119691573319940839596595817354150002922482081684927043208074755077344295156576240785106475158310047227652439488711 
110	-23144191567392466644317744033545936480597154984307389296437453932450395859248240765443461176290387542948657679725222581875111182705418560031356463 
111	479911281950530532738155925267021502743620560776370878602357032532747284497935624288493974611807554676554196847351969816046888235237535077618226613 
112	63442179111969079515873697010537846119229028152679060053102257835418858411204724823141891757919968348870155105244370005578048338195386302635466889409 
113	572769516601571419500910389640680811032478652805892296053148205629932728145713010228714989598248118799443879236098251281538316174292554781398339456481 
114	-129202509580350651453651287741687467013814598828908421127559971190307561656510122709156565079440567198507338798443819084098913143848072258631506768647999 
115	-4716670384166851323872878004509196152739571610453835234857305780050500739097759265262486537253343692215930676960678271221007044444701894794629684576282915 
116	177559945079736576589900720981734191775241186461969452818065245317952535057464617601909154955350344341233028150444892445838686842353584185798827078082592177 
117	15917904612254093267056496825324841466801676698826644189424056500258354735399741751091634758857967907793072164403659294952927789354190081691290893776557300425 
118	-1559732280707975531432058876083924015047300232956194307346318365033041856342741111804152831013550145375971974297770981174973301862279206349322530338367758223 
119	-38910892734127325850663484685093872111187232761531467263837669297820758607193607798266488270252277188998557546991309264475186131338987889255081967537294974859579 
120	-1049520663067751588420313749534734023805397164753434109073386434741837896192175685617311063717106381305821327291796184582359670614759682799222906002687632491816223 
121	69129346335451947274746228250631783548585941046932850986836071262150369112957926997244247962921045001654278928114414711148724718475784942433349681973062225829004017 
122	4565054755128776973888445820450488175072255574110594759960159721625211199077884493187479122200139872663084396101489227488919765943855233682322533672271007776422079457 
123	-52699453276896992408183283940618451837424537425773162704057669354834777955106787749715328845107699350275191820872947271451937442399530006235850174348685284914971680147 
124	-13403065090201759915808640409755306936151311780472447697886687576684007250020921640868223345880902522145863805874712791106237136680692796282514080963564855950644448177327 
125	-233544666150106920078751947332297263187331407652464009922867680100913592209594521204349966190829033664800735269827384708699649812249737153411320914076413123969470318326951