0 0
1 -1
2 3
3 13
4 159
5 173
6 1767
7 12789
8 17759
9 126237
10 292183
11 1930245
12 3724303
13 23940141
14 14206087
15 99585429
16 640559295
17 12562430525
18 7042526903
19 43417422885
20 813747135599
21 494896655693
22 3000760993767
23 18098709141429
24 249612172740383
25 935570371630429
26 1112364468240407
27 15689011661668421
28 22099352724537551
29 276779934800446061
30 1084424747631347527
31 1895480140756981205
32 2151361827875963263
33 12913730027822335101
34 77499057348633677175
35 465044375636901062757
36 2790416348456703375663
37 7298215408906820823949
38 6011711442201436226215
39 36074321208361636333557
40 820920994722943462283231
41 2507710802104779595073437
42 5374967674700775685150423
43 32250134305172048647980165
44 38759285691261941136723343
45 851528688102968335103600813
46 157420834414408563526203911
47 944551595300810338660511253
48 45281470595380107701244906047
49 271689062871609876824999026365
50 996309795013532252054231325751
51 3442559723318697784889747854501
52 10514159999168240724038160416239
53 63084979378255112024248859294157
54 53991380760840948402396825578855
55 972985566331110153100872065796149
56 645617062799466317435273279068319
57 14258297663909352243754243973384669
58 2473040957027568652282357494390167
59 14838259872551503652428649731152069
60 89029601626467297130775412681345615
61 3192633728502110354240877139532062445
62 19155802752533086602391094465842273479
63 29864225929525177179340409823061284437
64 179185359010834883368554943596216795903
65 1075112164366060761088867115550848043261
66 1006155146364503533751821336317438679799
67 16925966712366515181236752541483140255973
68 57999657586447357207802076754918286701231
69 173773374489548818284645195296301724637197
70 1042640249440448414701112773093382333909031
71 3468248354335829110494436658425964773464181
72 20809490148543374207905794362395936515557727
73 80255450561784197599180852864599339705703453
74 303126741985215796367251940712970477059331159
75 391512759813601684858583383948011718592101637
76 5203571946118330234408145369946112562174686991
77 8385468598889024398936516090561909124493927725
78 4640885443166633468014603667219078183424929671
79 210533017374632275388330200531544249959668911765
80 532447285730151022642484710147207200136430496703
81 271680440162526787690576365398926792125867787069
82 13322095740952663536502050163968573801860116744631
83 79932574449706819613199640913345689486733049503013
84 105451027553502285801616548093308423915196613121903
85 1380995003670353554477671982276395669635168282052173
86 2299659315622495610546796996949903429540763420234471
87 1825334481043474867285370366379904060944541401200821
88 58842492539289649757198090399603408295916926791002655
89 161493012630411112437757734812462267649651412919746141
90 968958075791194638194634121300665003377385204858518295
91 5813748454773351719872067865081664212702741411171234117
92 22622526401791551124478420385120534384581826035618960335
93 86695301103276518295741785677412380163637175942019611501
94 127852948158698527083728979820492333171263455287658869319
95 1551755405877647153128892870943403910627888007027587602133
96 6171981567578905222296598456415065084478688854164398572671
97 11923482463945796334759840872735149328750326949822924033405
98 71540894783732042177529268717637169431364808507015556147319
99 27510857637816476686595759664211186334226643020629163899237
100 968534167956909375411287615486884880396226976287873508568111
101 5811205007743002385029921726914418665766658721545347373974669
102 22011725692390730503530421724736539324590218970464060529135015
103 80648336738070609396899507699440017117334489796097949348260085
104 278201950763314646691205191294785242932675970895479083880266463
105 23707147258807074729799843964802812667853005708561252060835997
106 3433251998195630242901351065163843466136188903426327075445772759
107 20599511989174908588045947299764037537307930834281361961825252741
108 18284780266495646222271178841256723126424881846309259044092387471
109 320333264936098394905203696593909994060756658602464372355531825581
110 237002922919705814791755441161819419255469955376532240811281949959
111 1422017537518326186332197760582175631512574322770788805108891610901
112 22012078558685550908071689447836646473833281919429805151928754523455
113 24232684683511567947997062361442688192268905141020899229328885344189
114 145396108101071872722687332236160125285066804789938470102485709666103
115 872376648606438631440238867619472740104760950571070044794451450799525
116 1783386718243372080236399897185859679586091582835544663724058171306223
117 10700320309460299037355433250937765973065790593496220999960183763063501
118 64201921856761993891943701109094419525042466850426185052608606784059495
119 385211531140572562355095511464969988210197970970903687474194153321392437
120 544422122065052841557575482478111826613533438554842898199186256486841247
121 3266532732390322440376352638162302199220689160144176583622000152474366685
122 5464419876114876178684435052911358787322729372305465420039799145165199511
123 32786519256689305591384708007110833879791772993168865270080738392971069893
124 422875539831769173292804621206686616772234767037100636509575854689221369167
125 728001844657549922937033965686155270828763662655994660689507869709504419821
126 4368011067945300847642712431737284016180677688438041928382779693350483085255
127 11734055253007284587971427377198772789049605184929402958101677584394127005525
128 12508286899385621606227649497431854328535500189274801407092865778249306310143
129 75049721396313765007919630200340640533831585373204805477191971497019165151741
130 450298328377882696159178980849292386890845264951896823967056159464684972783095
131 2701789970267296495290057484037499952408638847849384917114049948235819782316517
132 16210739821603779926745295701050236607642534861510321422619438663758048530752943
133 37978889240116790368618282272328921504553082343495995507319765893526158319431949
134 227873335440700750806754250805400661066034810030702080323334846130245118448276263
135 418671217612110257715765667155514021378370093712463303167021300895910858274355573
136 6306302485801038715289569054240613681154618263526024786961820175068556098472717407
137 22660714194292724157245321222013473193829246682243913608535375370091527413026096413
138 14547479401648278707204167286496505192961074246252576262606692924163788303897497431
139 330118487938105808196753569464575687573475365139676341801014857699234190427235397125
140 38042035402905784526846992141905598054669546127848861760971183267166132217801935375
141 228252212417434725958444399385344726096689859792884167185910440034992617885605764653
142 16910864412310440979498448990501953023025411620251794162990211939417177462691685030535
143 39299781922639315776744174943464313365513504119074419267464024588746090070792585613205
144 235798691535835895167993835717201480912835184456142872513526397724140427688382955794111
145 1414792149215015372530549372472455687636273585961946305807385136919834227921180061109309
146 4510167004011799102507997324167907811491779747068163307499279258098704376799460341425335
147 11146658458957622079779029227832401205169443969919654523436869043186047312513634968596005
148 66879950753745732519784007037564070889316750758595332050229336524641058743435632622881391
149 401279704522474395242033537237093416310800765368804207030200385944420677065675264171204429
150 370642250800360285553744020048309309738036980998585635731534966701865736445899284145577447
151 6297925457471133886969320952213993099305261020678476248220910000089125939647622333145504181
152 21491264934150914634998256571325076063742126016808637281914594309207212004115699997121580319
153 128947589604905487819979228523898884651419677227047633084522339565765792317704178925876684637
154 252204327687804488865122342198437783486242917962393546523386403491440702045840813601751987735
155 470263546243570057111197062588560936879807980353164203351927474273903669433306298532937294405
156 2821581277461420342936903981121973184540954752526272073723503735827530064511107222662598239951
157 242088946636412039719481624054035901698420045468143237965576524406412923139197333316121556077
158 68202128552346912315588812512438187060883998430119840171145959402539816400681626071299064814919
159 409212771314081473900815358425575526573380876081715786074398106450209815697694031077348699674581
160 319289591963578761031717894436740257461811390636632181641914080983951920286336460389793043466111
161 1915737551781472566255849716778959182643560313328763795279185636218449777360457234184747057862269
162 11494425310688835397731725351149308009479437788499494887958217268254913431090058820646448738370423
163 614966714663889750339538660896839130444309741164817038293282512051093662341801569757804821842533
164 277096140885859829050369653809363681674374720485382665829528951932048619776318638561327673579708207
165 1662576845315158974307526853219022018713936372442522622116817504767785517364949347587491134040563085
166 5600959622324929997116083456167409167580343521459390741268295195313288501912056787736495727884212391
167 33605757733949579982744281110270014363491253574528384091866565310459175199835678372394700200366098933
168 131642523210641098316688956513652880563673676995903625518345114873374887789724053629142957036641344991
169 229918953719395537261203192299196248073713419678707726183384561246516356638574124243419901399493712285
170 1379513722316373223568509223873347591108528714108091427495240809220743132917254861901864005889604537559
171 8277082333898239341414925553474595854649916872756083776156245180549393776760959520735217827815554016901
172 31744536065967002364041625707003551826922571022981912011291959251260832628896760609336388398154247549839
173 118795384646112279446446433155941686833631471519350503851615307203748070708932286547746554736535398718125
174 139397653879155798776077870786460164118613685702936192877284242156830949671423136700723602538584994041863
175 836385923274934792656780711747756319659580425854327509369674279284205431348390678499588352422222034366485
176 5018315539649608755941624731573523922801177490036096112535952154734891788049899645883270326105468416544831
177 11761904309977080442766002610285406024965629831600720854268721650402945319470186135396694166468213637869757
178 143963381571544771028150748461162092298877113057180500592076331074066136751288630844592420602482529690079799
179 570212466582539472682744808617654047502082122972116558234630089936671490767313730156507134529246767940826789
180 2247003508108320222151804730659301637716990753106260029615885478655326827243302160772938265120439289167012847
181 4087850717554588421353134528842599315976232192187442541551400260207332048591551195480068468595590021988395981
182 5738763643136864705003647994873312474382986369407581823705827612198941647402955639262523438731477805017072487
183 34432581858821188230023944757637113238891079039093947562402227142831514554729281877850254475097128722128964149
184 206595491152927129380149838911014394611125956702509055234915147265902681339310335393926868378707558008853372575
185 1239572946917562776280917544561661513200094187618890440990996236822156870068665944744037234856619705081358998493
186 7437437681505376657685560800656694515800580467924850974690493480613163566510407465605651482892841301572870280087
187 6146104412865776340372281306003845548080345952869718072708253785135935769879935447348948729080366592216147901125
188 36876626477194658042234187635603602217882213797121883394950167247937615734165318858366545038260307193059334008911
189 529087932272499817099336625994735182947679160072953327339148979319661399089470989574691783337184569521445125034221
190 711902206360343951828584247905659995233192498752761721916431338986708793852221629803214733066803158336118520230599
191 4271413238162063710971518982022634252492958720673966855383505436422546793215243845524655420322827856290297179641941
192 5927476330775142659689634325830021455699293873283267369981638123919301963848599967556900460260536036159227257473279
193 114368870377439814382696007606565424874199475334047066270750672174527901597003247628518238468631127655030894049778429
194 370997172693483052597944089192137844394091638500808530425810455680763574222793480680840210364601681273119163949191415
195 965118837876274980794736345009914041370596276330706007615195654751404165087105183922919470806975508541063358724256485
196 747256234119156545596704216426149531479165337306906227497827301573030053085753263485894930543632013447613181743044783
197 24657364577268912630267103667385571007993201448146488124888594818836162213465386768587686464744013381452116857965693453
198 147944187463613475781602651516978856700711357442359154947067883272289490324625206675410756465407513766733033857205165607
199 564883890020817280982626101139492947871311366810942669171783823143973540327144748915412782663258154104971304774870571637
200 2098178401081449391067797286449440625937784643232366294395000089826970084348943870752615758431970910214059237047548727135