0 0
1 -2
2 -8
3 -28
4 -96
5 -328
6 -1120
7 -3824
8 -13056
9 -44576
10 -152192
11 -519616
12 -1774080
13 -6057088
14 -20680192
15 -70606592
16 -241065984
17 -823050752
18 -2810071040
19 -9594182656
20 -32756588544
21 -111837988864
22 -381838778368
23 -1303679135744
24 -4451038986240
25 -15196797673472
26 -51885112721408
27 -177146855538688
28 -604817196711936
29 -2064975075770368
30 -7050265909657600
31 -24071113487089664
32 -82183922129043456
33 -280593461541994496
34 -958006001909891072
35 -3270837084555575296
36 -11167336334402519040
37 -38127671168498925568
38 -130176012005190664192
39 -444448705683764805632
40 -1517442798724677894144
41 -5180873783531181965312
42 -17688609536675372072960
43 -60392690579639124361216
44 -206193543245205753298944
45 -703988791821544764473344
46 -2403568080795767551295488
47 -8206294739539980676235264
48 -28018042796568387602350080
49 -95659581707193589056929792
50 -326602241235637581023019008
51 -1115089801528163145978216448
52 -3807154723641377421866827776
53 -12998439291509183395510878208
54 -44379447718753978738309857280
55 -151520912291997548162217672704
56 -517324753730482235172250976256
57 -1766257190337933844364568559616
58 -6030379253890770907113772285952
59 -20589002634887215939725952024576
60 -70295252031767321944676263526400
61 -240003002857294855899253150056448
62 -819421507365644779707660073172992
63 -2797680023747989407032133992579072
64 -9551877080260668068713215823970304
65 -32612148273546693460788595310723072
66 -111344838933665437705727949594951680
67 -380155059187568363901334607758360576
68 -1297930558882942580193882531843538944
69 -4431412117156633592972860911857434624
70 -15129787350860649211503678583742660608
71 -51656325169129329660068992511255773184
72 -176365725974796020217268612877537771520
73 -602150253560925421548936466487639539712
74 -2055869562294109645761208640195482615808
75 -7019177742054587739946961627806651383808
76 -23964971843630131668265429230835640303616
77 -81821531890411351193167793667729258446848
78 -279356183874385141436140316209245753180160
79 -953781671716717863358225677501524495826944
80 -3256414319118101170560622077587606476947456
81 -11118093933038968955526036955347376916135936
82 -37959547093919673480982903666214294710648832
83 -129602000509600756012879540754162425010323456
84 -442488907850563677089552355684221110619996160
85 -1510751630383053196332450341228559592459337728
86 -5158028705831085431150696653545796148597358592
87 -17610611562558235331937885931726065409470758912
88 -60126388838570770465450150419812669340688318464
89 -205284332229166611197924829815798546543811756032
90 -700884551239524903860799018423568847493870387200
91 -2392969540499766393047346414062678296887858036736
92 -8170109059520015764467787619403575492563691372544
93 -27894497157080530271776457649488945376479049416704
94 -95237770509282089558170255359148630520788814921728
95 -325162087722967297689128106137616631330197160853504
96 -1110172809873305011640171913832169264279211013570560
97 -3790367064047285451182431443053443794456449732575232
98 -12941122636442531781449381944549436649267376903159808
99 -44183756417675556223432664892090859008156608147488768
100 -150852780397817161330831895679264562734091678783635456
101 -515043608755917532876462252932876532920053498839564288
102 -1758468874228035808844185220372977006212030637790986240
103 -6003788279400308169623816375626154959008015553484816384
104 -20498215369145161060806895061758665823608000938357293056
105 -69985284917780027903979947495782353376415972646459539456
106 -238944708932829789494305999859612081858447888709123571712
107 -815808265895759102169264104446883620680959609543575207936
108 -2785343645717376829688444418068310319006942660756053688320
109 -9509758051077989114415249463379474034665851423937064337408
110 -32468344912877202798284109017381275500649520374236149972992
111 -110853863549352832964305937142766153933266378649070471217152
112 -378478764371656926260655530536302064731766473847809584922624
113 -1292207330387922039114010247859675951060533138093097397256192
114 -4411871792808374303934729930366099674778599604676770419179520
115 -15063072510457653137510899225745046796993332142520886882205696
116 -51428546456213863942174137042247987838416129360730006690463744
117 -175588040803940149493674749717501857759677853157878252997443584
118 -599495070303332870090350724785511455361879153910052998608846848
119 -2046804199605451181374053399707042105928160909324455488440500224
120 -6988226657815138985315512149257145512988885329477715956544307200
121 -23859298232049653578513941797614497840099219499261952849296228352
122 -81460739612568336343424742891943700334419107338092379484096299008
123 -278124361986174038216671087972545805657477990353845612237792739328
124 -949575968719559480179834866106295821961073746739197689982978359296
125 -3242055150905889844285997288480091676529339006249099535456327958528
126 -11069068666184440416784319421707775062195208531518002761859355115520
127 -37792164362925981978565283109870916895722156113573811976524764545024
128 -129030520119335047080692493596068117458498207391259242382380347949056
129 -440537751751488224365639408164530636042548517337889345576471862706176
130 -1504089966767282803301172645465986309253197654569038897541126754926592
131 -5135284363566154764473411765534883964927693583600376899011563294294016
132 -17532957520730053451291301771207563241204379025263429800963999667322880
133 -59861261355787904276218383553760485034962128933852965405832872080703488
134 -204379130381691510202290930672626813657439757684885002021403488988168192
135 -697793998815190232256726955582986284559834772871834077273948211791265792
136 -2382417734497377908622325960986691510924459576117566305052985869188726784
137 -8134082940359131169975849932780793474578168758726597065664047053172375552
138 -27771496292441768862658747809149790876463755882671255652550216474312048640
139 -94817819289048813110683291371037576556698686013231828478872771790903443456
140 -323728284571311714717415669865850724473867232287584802610390654214989676544
141 -1105277499707149232648296096721327744782071557123875553483817073278151819264
142 -3773653429685973501158353047153609530180551763920332608714486984682627923968
143 -12884058719329595539336819995171782631158063941433579327890313792174208057344
144 -43988928017946435155030573886379911464271152237893652094132281199331576381440
145 -150187594633126549541448655555176080594768481068707449720748497212977889411072
146 -512772522496613327855733474447944499450531619799042494694729426453248404881408
147 -1750714900720200212340036586681425836612589517058755079337420711387037840703488
148 -5977314557887574193648679397829814347549294828636935327960223992641654553051136
149 -20407828430109896349914644417956405716972000280430231153166054547792542530797568
150 -69676684604664437012361218876165994172789411464447053956743770205886861017088000
151 -237891081558437955349615586668751165257213645296927753520642971727962359006756864
152 -812210957024422947373739908922672672683275758258816906169084346500075713992851456
153 -2773061664980815878795728462353188360218675742441412117635051442544378137957892096
154 -9467824745874417620435434031567408095508151453248014658202037077177361123845865472
155 -32325175653536038724150279201563255661595254328109234397538045423620688219467677696
156 -110365053122395319655730248743118206455364714405940908273748107540128030630178979840
157 -376809861182509201174620436569346314498268348967545164299916339313270746081780563968
158 -1286509338485246165387021248791148845082343967058298840652169142172826923066764296192
159 -4392417631575966259198844122025902751332839170298105034008843890064766200103496056832
160 -14996651849333372706021333990521313315166668747075822454731037275913410954280455634944
161 -51201772134181558305687647718033447758000996647707079750906461323524111416914830426112
162 -174813784838059487810707922891091164401670649096676674094163770742269623759098410434560
163 -596851595083874834631456396128297762090680603091292536874842160322030272202563980886016
164 -2037778810659380362904409738731008719559381114171816799311041099803581841292059102674944
165 -6957412052469771782354726162667439354056163250504682123494480078570266820763108448927744
166 -23754090588560326403610085173207739977105890773675094895355838114673903600468315590361088
167 -81101538249301762049730888367496081200311236593691015334434392301555080760347045463588864
168 -276897971820086395391703383123568844847033164827413871547025892976872515840451550673633280
169 -945388810781742057467351755759283216987510186122273455519234787304379901841112111767355392
170 -3227759299486795439086000256789995178255974414834266078982887363263774575683545345722155008
171 -11020259576383697641409297515641414279048877287092517404893079878446338499051957159353909248
172 -37625519706561199687465189548985666759683560318701537461606544787257804844840737945971326976
173 -128461559673477403467042163164659838480636486700621115036640019392138542381259037465177489408
174 -438595199280787214493238273560668020403178826165081385223346987994038559835354673968767303680
175 -1497457677776194051038868767913352404651442331259083310820107913191877154578900620944714235904
176 -5112640312543201775168998524532073577799411672706170472833737676779431498644893135841322336256
177 -17455645894620418998598256562301589501894762028306515269694734880733971685421771301475860873216
178 -59597302953395272444055029200142210851980224767813720133111464169377023744397298934220798820352
179 -203477920024340251779023603675965664404131375014641849993056386916040151606745653133931473534976
180 -694717074190570462227984356303578235912565050522939959706002619325406558938188014667284296499200
181 -2371912456713601345353890217862381614841997452062476138837897703469545932539260752401274238926848
182 -8098215678473264456959592158842369987542859707204024635939585575227370612280666980270528362708992
183 -27649037800465855137130588199644716720487443924691146266082546893970390584044146416279564972982272
184 -94399719844916891634603168480894126906864056284356535792451016425426821111615251704577203166511104
185 -322300803778735856264151497524287074186481337288043850637638971913766503278372713985749682720079872
186 -1100403775425109641787399653135360042932197236583462330965653854804212370890260352533844324547297280
187 -3757013494142966854621295617492866023355826271757761622587337475389316477004295982163877932749029376
188 -12827246425721648134910383163700744007558910613864121828418042191948841166236663223587823081901522944
189 -43794958714600658830398941419817243983523989911940964068497493817016731710938060930023536462108033024
190 -149525342006959339051774999351867487918978138420035612617153890884169244511278917272918499684629086208
191 -510511450598636038546302114567835463708864573856260522331620575902643514623239547231626925814300278784
192 -1742995118380625476081658459567606878997502018584970864092174521842235569470400354380670703887942942720
193 -5950957572325229827234029609134756588572278926627362411705456935563655248635122323059428963923171213312
194 -20317840052539668356772801517403812596294111669339507918637478698570149855599688583476374447916798967808
195 -69369445065508213772623146851345737208031888824103306851139000923153288925128509687786639863820853444608
196 -236842100156953518376946984370575323639539331957734211567281046295472855989314661584193810559449815842816
197 -808629510496797645962541643779609820142093550182730232566846183335584846107001626961201962510157556482048
198 -2760833841673283547096272606377288633289295536815452507132822640751393672449377184676420228921730594242560
199 -9426076345699538896460007137949934892872995046896349563397598196334404997583505484783276990666607264006144
200 -32182637699451588491647483339045162304913389113954493239324747503834832645435267569780267504822967867539456
201 -109878398106407276173669919080280779433907566362025273830503793622670520586574059309554516037958656942145536
202 -375148317026725927711384709643032793125803487220192108843365679483012417055425702098657529142188692033503232
203 -1280836471894089158498199000411569613635398816156717887712455130686708627048554689775521084492837454249721856
204 -4373049253522904778570026582360212868289988290186487333163089163780809674083367354904769279686972432931880960
205 -14930524070303440797283708328617712245889155528432513557227446393749821442236360040068034949762214823228080128
206 -50975997774167953631994780149750423246976645533357079562583607247437666420778705450462601239674914427048558592
207 -174042942956064932933411703941766268496128271076563291135879536202251022798642101721714335059175228061738074112
208 -594219776275923824469657255467564227490559793239539005418350930314128758353010995985932137757351083392855179264
209 -2028793219191565432011805613986724372969982630805029439401644648852012987814759780500299880911053877447944568832
210 -6926733324214414079107907945011769036898810936741039746769876734779794434553017130029335248129513343006067916800
211 -23649346858474525452408020552073627401655278485354100108276217641415151762582548959116741230695945617128382529536
212 -80743920785469273651416266318270971532823492067934320939565117096101018181224161576408294426524755782501394284544
213 -275676989424928043700849024168936631327983411301029083541708033101573769199731548387399695244707131895748812079104
214 -941220116128773627500563564039204582246286661068247692287701898214093040436477870396782192125779016017992459747328
215 -3213526485665238422600556207818945066329179821670932602067391526653224623346448384812329378013701800280472214831104
216 -10971665710403406435401097703197371100824145964547235023694162310184712412512837798455753127803249169085903939829760
217 -37459609870283148896403278397151594270638224214847074890641866187432400403358454424198353755185593075782671329656832
218 -127895108060325782714810918182211634880904604930293829515179140129360176788408142099881908765135873964958877438967808
219 -436661212500736833066437115934543350982341971291481168279432828142575906346915659551130927550172309708270167096557568
220 -1490854633882295766836126627373750134167558675305337014087373032311583271810846354004759892670417490903162913508294656
221 -5090096110527709401211632277625913834705550758638385719790626472961181274549554096916777715581325344196111319840063488
222 -17378675174346246071174275855756155070487085683942868850987759827221558554576523679657591076984466394978119452343664640
223 -59334508476329565482273838867772792612537241218494703964369786362963871669206986524796808876775214891520255169694531584
224 -202580683556625769786746803759578860309174793506093078155503625797412369567674898739872053353131926776124781774090797056
225 -691653717273843948182439537302769856011624691587382904693274930463721734932285621909894595658977277321458616756974125056
226 -2361453501982124253156264541691921703428149179337345462462092470260062200593792690159834275929645255733584903479714906112
227 -8062506573380809116260179092162147101689347334174616040461820020112805332510599516819547912400626468291422380404911374336
228 -27527119289558987958728187285264744999901090978023773236923095139931096928854812686958523097743215361698519714660215685120
229 -93983464011474333602392390956734685796225669243745860866768740519498777050398051714194996566171608510211234097831039991808
230 -320879617466779358492113189256409253185100495018935896993228771798132914343882581482862940069200003317447896962003728596992
231 -1095551541844168766763667975112167641147950641588251866239377606153534103274734222503061767144456796249369119652352834404352
232 -3740446932443116350070445521935852058221601576315135670971052881017870584411171727046521188439427178362580684685403880423424
233 -12770684646084127866754446137519072950590505022084038951405456311764414131095218463179961219468795120951584499436909852884992
234 -43601844719450278766876893506204587685918816935705884463679719485021915355558530398626802500996326127081176628376831650693120
235 -148866009585632859333998681749780204842494257698655459951907965316558833160043684668147287565047714266421537514633506897002496
236 -508260348903630879802240939986711643998139396923210070880272422296191501929057677875335545258198204811523796801780364286623744
237 -1735309376443257800540966396447286166307569072295529363617273758551648341396143342165047605902697390713252112177854443352489984
238 -5924716807965769442559383705815721377233997495335697312708550189614210361726458012909519333094393153229960855107857044836712448
239 -20228248478976562169155602030368313176320851836751730523599653241353544764113545367307982120572177831493339196075719292641869824
240 -69063560299974709791503640709841809950815412356335527468981512586185758333001265443412889816099925019513435074087163080894054400
241 -235797744241945714827703358778630613450619945751838648828726743862035943803777971039035595023255344415067061904197213738292477952
242 -805063856367833439727806153694838833900848958294683540376943950275772258549109353269316600460821527621241377468614528791381803008
243 -2748659936987442329255817897222094108702155941675056863850322313379017146588881470999195211796775421654831386066063687688942256128
244 -9384512035214102437567659281498698767006925850110860374647401352964524069257307177458147646265458631376842789327025693173005418496
245 -32040728266881525091759001331550606850623391517093327770888960785100061983851465767834200161468283682197708385175975397314137161728
246 -109393888997097895491900686763205029868479714368151590334261040434471199796891248716420505353342217466037147962049850202910537809920
247 -373494099454628531784084744389718905772672074438419705795266240167684675219862063330013621090432302499753175077847450017013876916224
248 -1275188619824318336152537604032465563353728869017375642512542879801796301285665755887213473655044775066938404387290099662234432045056
249 -4353766280388016281041980927350424441869571327192663158459639038871815854702938896888826652439314495268247267393465498614909974347776
250 -14864687881903428451862848501336766640770827570735901348813470395883670816240424075780879662447168430939112260799281795135171033300992
251 -50751218966837681245367432150646217679344167628558279078334603505791051555555818509345865344910044733219954508410196183310864184508416
252 -173275500103543868077744031599911337435835015372761313615711473231396864589742425885821702054745842071001593512042221142973114671431680
253 -591599562480500109820241262098352914384651726233928696306176685914005355247858066524595077529163278817566465031348492205270730316709888
254 -2019847249714912703125476985193588982666936874190192157993283797193227691811947414326736906007161431128262673101309526535136691923976192
255 -6896189873898650592861425416577650101898444044292911239360781816944900056752073524257757468970319166877917762342541121730005307062484992
256 -23545064996164776965194747695923422442259902428791260641456559673393144843384399268377556063866953805255145703167545433849747844401987584
257 -80387880236861806675056139950538389565242721626579220087104675059682779260033450024994709317527176887264747287985099491938980763482980352
258 -274461390955117672769835064410306713376451081648734359065505580891944827353365001563223725142374799938548697745605307100056427365127946240
259 -937069803346747077729227977740150074375318883341778996087812973448413750893393106202905481934444845979665296406451029416347747933545824256
260 -3199356431476752965377241782139986870748373370069647266220240732009765348866842421685174477453029784041563790134593503465278137003927404544
261 -10923286119213517706050511173079647334242855713595031072705336981142233893680583474334886945943229444206924567725471955028417052148617969664
262 -37294431613900564893447561128038615595474676114240829758380866460549404876988649053969198828866858208744570690632700813183111934586617069568
263 -127331154217175224161689222165995167713412993029773256888112791879913151720593429267207021423580973946564433627079859342675613634049232338944
264 -434735753640899766859861766407903439662702619890611368035689434598553797128396418960889688036590179368768593127054035744336230667023695216640
265 -1484280706129248619116068621299623423223984493502898958366532154634388885072398817309144709299198769581945505254056424291993695399996316188672
266 -5067651317235194942744550952382686813570532734230373097394749749340447946032802431314799461123614719590244834762117625679302320265937874321408
267 -17302043856682282532746066566931500407834161949915694472845934688093014013986412090640908425896061339197088328540357654133221890263758864908288
268 -59072872792258740245495164362960628004195582331202031696594239253691160163880043499934034781337015917607863644637195365174282920523159710990336
269 -201687403455670395916488524317979511201114005424976737840685087638578612627547349818454322273555940992037277921468066152430687901565121114144768
270 -688603868238164103174963768545996788796064857037502887969551872046932130182429312273949219531549732132933384396597873879374185765214165034598400
271 -2351040666041315620866878025548028132782031417300058076196837312910571295474622549458888233579087046547658981743455363212635367257726417910104064
272 -8026954927688934277117584565100118953535995955125226528848245507548420921533631573287654495253248721924769158180625705091793097500477341571219456
273 -27405738378673105866736582209304419548579920985900789962999307404372541095185281194232841513854820794603758669235592093941901655486456530464669696
274 -93569043659314554912711159707017440287247692033352706794300738602393322537673861630356057064912785734565496360581116965584020426944871438716239872
275 -319464697879912007917371474409460922051830926161609247251204339600828207960324884132958545231941501349054468103853283674452278396806572693935620096
276 -1090720704201018921844063578223808807632828320579731575416215881198526186765951813271122066797940433927086879694250900766641072733336547898310000640
277 -3723953421044251671541511364076313386427651429995707807162454845592448331143157484818571176727878733010238582569297035717659734139733046205368762368
278 -12714372275774968842477918299857635930444949078823368077817387619972740951040726312732040573315634064186780570888686341337356791092259089024855048192
279 -43409582261011372026828650471277916948924493455302056696944640788706067141876590281291019939806778790726645118416151293914107696089570263688682668032
280 -148209584492495550422358765285396395934808075663561490632143787914878786665424908499699998612595847034533019331887232492981717202173762876705020575744
281 -506019173447959457635777760199029749841383315743641849134685870082103012377946453436217954570769830556678787090716627384098653416515910979442716966912
282 -1727657524806846729698393510225326207495917111647444415274455904498654476180935996745471821057887628157649109699092044550431179261716118164360826716160
283 -5898591752331468003522018520503245330300901815102493962828451877830411879967851080109451375090010851517238864614934923433527410213832650698557872930816
284 -20139051959712178554691287061562328906211773037115087020764895702324338567509532326946861858244268149753657239061555604633247282331898366465509838290944
285 -68759024334185778211721111205242824964245288518255360157402679053636530510102427147568544682797050895980151227016352571665934308899928164464923607302144
286 -234757993417318755737501870697846642044557607998791266588080924809897444905390643936380455014699667284413290429942299077397242670935915924928674752626688
287 -801513925000903466526565260380900918249739854958654346037518341132316718601357721450384730693204567345692859265736491166257102065943807370784851795902464
288 -2736539713168976354631257300127910388909844203837034850973911514909471984594649597928778012743418934813944856203061366510233922921903397633282057678356480
289 -9343131002674098485471898679749839719139897105430830711820609377373254501175882948814342589587266604564393706280772483708421487555725975791558527121620992
290 -31899444584358441232625080118743538098739900014049253145334614479674074035514232599399814332862228548629685112716967201813218104379097107899669993129771008
291 -108911516332085567959556523115474472956679805845335351157697239163949787139705164499970572152274380985389953038306323839836029442404936480015562918275842048
292 -371847176159625389372975932224410815629239423353242898340119727696451000487792192801082659943373066844300441927791360955717681560861551704262911686843826176
293 -1269565671974330421572790682666694316603598081722300891045084432457904427671758442204389495468943505406421861634552796143198667358636333857020520910823620608
294 -4334568335578070907545210866217955635155913480182717767500098274438715709711449383215392661989027887937086562682628462661359306312822232019556260269606830080
295 -14799141998363622787035262099538433907416457757286269287910224232839053983502280648452791657018224540935502527461408258359039890534016260364183999256780079104
296 -50527431322298349333050626665717824359354004068779641616640700382478784514586223827380381304094842387867836984480376108113440949510420577417623476487906656256
297 -172511441292466151758131982463794429622583100760546027890742353064237030091340334012615941902342920469600342882998687915735684016973649788942125907438066466816
298 -588990902525267908366426676523742069771624394904624828329688011491990551336188888395703005001181997102665697563033999446715854168873758000933256676776452554752
299 -2010940727516139329949442741167379419841331378097407257537267339839488145162074885557580136200042147471462104486138621955392048641547732425848774892229677285376
300 -6865781105014021503064917611622033539822076722580379373489693336373971477975921765438914534797804595680517022818486488928136486228443413701528586215365804032000