0 1
1 3
2 7
3 17
4 37
5 77
6 143
7 218
8 205
9 -260
10 -2120
11 -7359
12 -18850
13 -36275
14 -38243
15 75763
16 636582
17 2518615
18 7562260
19 18326392
20 33734309
21 29439139
22 -106574279
23 -745021520
24 -2876904500
25 -8612026926
26 -20904359944
27 -38363726381
28 -31422406713
29 137039078742
30 925573761117
31 3573198894533
32 10746094635272
33 26219603491803
34 48232404652427
35 38459468560216
36 -182550463766760
37 -1220188657021242
38 -4724031904261645
39 -14273917476827582
40 -34991281076074084
41 -64568517278609996
42 -50838277172551568
43 252535751678523480
44 1682426251069154365
45 6534367893198865982
46 19824580229772301229
47 48797439893433208872
48 90352178208893594178
49 70912199139504580925
50 -359613788725185940979
51 -2397591506510825552918
52 -9342839786919980388369
53 -28448985095435170118510
54 -70285514912700659469592
55 -130614212454700282882657
56 -102862782006654165342482
57 523698323511378770275003
58 3503387766466582717452038
59 13698205936346761838984481
60 41852111584405076226655415
61 103754840543380622165240718
62 193546162155520753632627101
63 153630655571099519199088321
64 -776423755136131176297113365
65 -5220800041862696035393410613
66 -20483423104083997817376828562
67 -62781822009894210843780095305
68 -156147133330293903040573617705
69 -292417969363845608838200060259
70 -234653221053853894311690479085
71 1168039293622068798514998128133
72 7904316146416560005809249842392
73 31119191683078701517287942027305
74 95668922364801967381935347712684
75 238680679989966753233291037941964
76 448751851409842366447944704490880
77 364785258646931358261478308467390
78 -1778573090011348496441555408755143
79 -12124100986114208538712610717999663
80 -47897914068753048695122006290247659
81 -147679146700434989767113568389916689
82 -369541229487899319546312681274090662
83 -697565208486054229299206754006582312
84 -575195133368987838920436473284836096
85 2735906844878400729366230768230618484
86 18800453237508284975377877148802947779
87 74531812909448075763798022525346069267
88 230443380446947543003001833324977307205
89 578317475892749075572411474544207950887
90 1096043175460500529285985848285137594247
91 917586819205904813319682089657390265836
92 -4245063374454780797994238486500026754214
93 -29424153504869235671299463086504259237824
94 -117054163639211464039025933154247425873995
95 -362908950227440616104591182164929651822127
96 -913327291967512813952178008698115839070496
97 -1737915048193603243673304280955189512301924
98 -1478033467880588869019901208112482913431125
99 6635753188083266858687895476931638216222101
100 46418379791490415472511448303431400774558094
101 185304546944255085442069175844339555272086369
102 576049375450636409128668356911486405222981239
103 1453747399198429831961739785770555003782397514
104 2777342733543317324238826289700485083762149251
105 2400302250157975988228484479457100639447786517
106 -10439715143888920444363688641404239564537111994
107 -73734511744835258936626023033797230871782455603
108 -295382314958715313150897344493996569486260275368
109 -920662247638201603525932329689520939841805415912
110 -2329743240440300109856909005817536353889360524764
111 -4468708324731341411430435215467145683623695358933
112 -3925266600726224301188388904032851835320327850147
113 16516752074843567952679740293707685033142910639880
114 117835138131139736217094558389827827080876474343770
115 473708526970854059618068736420873881769377888109750
116 1480309145194095412057457862682874495108197411168799
117 3755950811389576254925776076832961692139249836528396
118 7233031189533356385847368301386917999650048996179207
119 6457636513316328192576289299216918658694724661685809
120 -26260467939083578525238967497393240175683456038180582
121 -189319275113498442810876482779565177183118456460397194
122 -763765077971380465215017319124090480755052751247460628
123 -2392833867642319446215319363197589160728206482273086887
124 -6087284688427480145261288392058063229490747019277483344
125 -11769071284342793866168958685259792115916232025492809288
126 -10679155317694036912415091625166108633542258446033884043
127 41934628752805429241756035259418088940718635230814690373
128 305614601053710020558428209502451647755658007653188562567
129 1237297757477842828109906714455827327907664664267860042229
130 3886217156691177932330497098725676629209522725312283087209
131 9912144759935399027745036726806738517577018139555552632810
132 19239551583432450941227633449901600313132336187920863949386
133 17740955282741077586611917125306019060055113344344633845045
134 -67223861833532772614000028208832342754270746402977805055030
135 -495445404660092878147805550617765799013970406367380119192233
136 -2012974851058260509975076983274622516550219592243036169616916
137 -6338431343602031034307791722209829934355995464794340038004477
138 -16208374396342695148304004739237224781498225412413553855131313
139 -31583867659823013595340797827542853207087387449913424551030091
140 -29590958689092518232453272590023541729150598081683949146671468
141 108136442912952200140309375750498156414445999309173193279334595
142 806260184100480714448972643508892534943861964694482434328809939
143 3287517364255463061949056600528127404694005168622050860843061341
144 10377535320130569022998777435397337427768407857286327188293720539
145 26604675243712980181794874283733613196615413179956364419380129437
146 52044110991333324493234996441224861734279153302133063692921540890
147 49531974171344853611021640097216031363644455019793782196032273027
148 -174486019064808688377882613291357758677091456543855099998159147654
149 -1316599340818170733409486670962987280774322628637026708253003950997
150 -5387722674164371325903237016222932320927905188507418787384677483778
151 -17049340242715769018975391066885697220141150731456751413191446991382
152 -43819509707845127816503899906658345256147477156137873903395576380585
153 -86051362535376444508206868835201897183199247427304417775749414884958
154 -83174374151366716374583456543446760637740506423638225930367411498197
155 282326115599180553770582046113012650038762972557210597226859711686754
156 2156719855779817001483575906958574589530132854455997282545266745939290
157 8857539444981843464967754796924288896503544674128565459755116529633102
158 28098698071055461021856942734117494112089789050937226725209190076919933
159 72399141017493903077311306754788446876921035621225549054537217614681246
160 142721297454348715554024389043489003471601778598349254009010858397341160
161 140064446140268180790850514324072542587667100975515595136654389898028030
162 -457953926993354327999435598840691322750076782613417222262048748194193167
163 -3543038613598282162499706074886841957122856088115801526976850832189494025
164 -14604023082767611053603411412532701135138782684643114088424112942754930645
165 -46442105226328068246571399856158564264655810380417209584135646516207210427
166 -119960507640572283154663092917507800117037099100716041120581046936478989139
167 -237381641988218174210049344384002644019846943572855887053010604512904685116
168 -236471010985575839264712624485484309477541137576354922156821487025013158447
169 744500603497211543870892020280983644328850900068067883952217285567785273201
170 5835730312167085400311686413341153169616650014879385089249258061767488064594
171 24142324942457063320166126987300783159187815134804982522358999810794495389383
172 76962842796259294721038339392122867869749035990550208480992985027792886943438
173 199287141365447620758477629973383553431010388434841738320778608143534657080546
174 395849205036110901407260460142238641256362132352426189806397896267206429723102
175 400159604687078518134707212318296448236311092310118348181839518239558568120966
176 -1212787198608457876610638654744433093509225679218866832700985009357672695968814
177 -9635167862945798078215085677668381802327517619722845719841503849476508860994041
178 -40007448295213435492984795637926890062041085665483804474242914950890621201227741
179 -127850526624489835051658298325357343712992644004362866416779788281488178648392418
180 -331868228858945095956814855475070431607951269153146652047570513067369517992373252
181 -661676902965159547063956064735895224528641579196071181003434829579015605589128315
182 -678580528909794362359362943914556827005597617354177340956441752771621924595416743
183 1979219237794855397069583621896827795167717867553449286135290120404886305185208642
184 15943593038720466579275138678119067831777255502629649521498823428208916195920561867
185 66447145169773486081035192790302956612931821243009787356123895273717617281589919266
186 212860606870043810048843596539156337354631587104529191075978147978696443997578913401
187 553881875291797542147725738232212307557567387538234111327469180937809928999060828419
188 1108448091100963676198568817459774774745412302316362316212742361841017890088960993541
189 1152925857179775252651396530572666776357226431138663722719576246195681004456138952249
190 -3235300553580027966519375208542239128079719300477256606767435189139620653403274330721
191 -26436444531537785459098593696253024926455072045155058639253121339345307759544080052768
192 -110589275805862998435097505294230380804368602280395458880727595709335908951199854758324
193 -355130077386278357220535516841160640417462764821405231246691036362245724890328303587099
194 -926322459633098749434462495810314216398460871590097835033913429635312194737033446203172
195 -1860657478569419449295431367531686516923238523580247831818446718611477470831099939518601
196 -1962284546281523275482338897034501941189934060642481828457779553022171383500551867438102
197 5296334840238022817771312781438588816963748534921120976527059347543624517623987298348457
198 43918209094466297814975771470535779386593284919545125313149676653588844707720692548375133
199 184410699334951712544217703259276279408628299451959464238558938088493730960060726449652472
200 593628396845216168389129403704146984569883029957770051260438639451012864968650119711394390
201 1552161356270399500258492540900690739543402271058001006654568956226954706290000672750432507
202 3129214301521700352206059575232851357551942249386793282956738491659759888029865118408995691
203 3345186067767863167771601538234926900163410152805579353833541515974274509834070219598981334
204 -8681821831797499857501339121898406860762219187113141481425233983232793636261803808908936549
205 -73089061554884458663877741249134943812682779389456224746005689692425193592574700896654229577
206 -308061534313963510391478776405252394702538728799898939239349217551253244382093443563875013630
207 -994075087340043544346857818216221420335842052482143990300103935518969457123430853900748919828
208 -2605456264069311929728679883050572009614701048004393765498695794131743991326026234799675598347
209 -5271869646663907863900840456408400879462473163755495357082490413197415677784917608017238655574
210 -5711108695304641854875071929069628649978135659732784863881526484006280543986738744136836250368
211 14248217082618120093053617168983659012548669243675937861259161338279076070270890697727724037170
212 121835421137886314501407744654378378824235574934786866095931455134449237497365447274838081518681
213 515483422389225575472686711182066260331991113139132594020313929377491213027768394276497057868996
214 1667435345534426737390712743267472378408076588872268138911682455843187984398994599237330228346819
215 4380778091720742605226440245505518452127861765659216815672010287513381423336723128468105131562644
216 8896166200341867159843712955359536709285940239556786437036486453656245786837060282731017524675787
217 9763660553188937122621283839985467394705613545165549541766557868496292619688066013567094389680829
218 -23408212261479238465140617279024738828330746774837390210454592700291834718368608127042111160575500
219 -203404444211178776243449945525971505606025354076198314887672804443947350875113405232653229342012019
220 -863913858069388180295719661846844925700335975841522243553668428470980460279928629834590557184247559
221 -2801283590909752006978540772281350932924799266834528721869914775461225084825843844141103426481988507
222 -7377216413134026595768324779735824462261990589641462330189971619810859318407355338698870490316438461
223 -15034996703446670130332853045119043856939266036970290181788521594604423658370881596129416206637376498
224 -16712927400263965377807061431692802680700404968214401645724596408399077024130544812643582978181669792
225 38492976531591926451079333446510812340842152651042430393325413031609152642830390535984905235992166304
226 340071053368717514032890333453285847030651959256463431752057264828972554118156165080937961641876072388
227 1449979051613587403829081527333455772097468488427850664364333345372961023026896420950991862531451179286
228 4713035960143471202962183865768431819731974381519408365078115957026428553180014110263968198630040071463
229 12441283719561474576417834421359759558940376840940056519557821517984132880576572913430307062237722252581
230 25446246129109545948278913679900030901815262008935560314590655155186843646670235042960605474862453093384
231 28641783723927975650407197977094397096865445229116256460003391543723067513426290502134775245314508934238
232 -63350602668156269119529094690186056859660780931086152589683359882081564850480657550419493439332808394140
233 -569327034448986623689507911068263823853633576651074057403025642555705774806865114303728754517960283585032
234 -2436966053751902415330044518767909199574424538455439205849934575657649255531799091534298644350828110977478
235 -7940378749330957529122740944130557639762482895345921872486241890490507409628625620620324943380283995329167
236 -21010224179230638832955254670356893669430903209618576940499523806738656752775477201299820721578579232945577
237 -43124650756576518348732746792971585337057810315683732374536249396325255339176612556071870948513717544749414
238 -49138209120248013614159434978997255646890387927078844699700631854061989628362795757865963908620028870764517
239 104334758534010709963608291700691404867722515849403045451612848965515150178857663206349791389152896851185541
240 954334954820079441523284096677771714182171874612317192662442745524352998868905039974661579285728287333116410
241 4101078012000475701572081589244337683335175786603412809259830380995073698176694632661556662700364931950451001
242 13395010426474209621377775314146361248561764831981627641344776115470355246115586071233189128957427166217199409
243 35526612381862510484978691736300022930016659058334180147272432422666013476203318780904050913406806177367561800
244 73176876388144013998571656692992460753390128363800432368983857739253082343811959878372318971319417224770189111
245 84387446482681364772942283213453326656906198630592342751245854321466828743139482574137901760287723299339505423
246 -171937793025028493985785874006115004983747182353609770480701212257613396361332865353128488020243457420785389225
247 -1601598840688042551821922595289823099389186637582525819035034194016403023659457628022185902362862005698762788252
248 -6909947494684768647771049862684429737178755017903866854583563534416215328835535128700663192851269855143398648947
249 -22624232828018694772376846278283488398999784268037324212476188914032576424571667173933612854032961971980279329362
250 -60145386324375497323840361211938011533898215938349083195073648277827138202679485605304934593969172105687310050422
251 -124318705848165373359708400262562501799810105276515598895539027411562259633029860776029710746892329358422286502988
252 -145059511949548361724667188769191258369502094861564256033253092318464224132148257492912878186002560159659297342318
253 283487849036508854566511657626393032245566834028725978846648149249687005398188463643205799424080783435857949763287
254 2690854732221741387771771944135616771858307136972134941736134216713273126856173760854928898120834649944962587075601
255 11656004141802862025572557071922073152165446029603819643029699869904778139635379483425071008599504009121183570348413
256 38256383265617380622961814179389555927919115437629026359111954925582474261360335231024923304654760034137234141395755
257 101940487209545717379400499466723642835914084449410914224273772267885265982099571396869094972304498828413096793971954
258 211438479428615443165134664923157070134581682184029445413854824476900725446047668219354046678282915335585155604311882
259 249573061366480313768847377754435232858063849858697811942062923735100856372557675550586129379904430229403341846638630
260 -467601904697180543086497006087469185713641982659916732158212512715847125623669190354639901422025528525402154859818483
261 -4525665587526724140728388239038953299233583603967201953671474807220872806814565581870326371150702691785163123095855151
262 -19683183341807065198568032418979937207067719800153714918238264532642558601863756913053050219651814127827805547289621898
263 -64759854933960808459051878067966574493873855101861724707027375509704984472595584186133932157894934227581766185984247485
264 -172965620535938862843420068706654286883899088269117932295309519546010756655331400128064095226465201165509337116403821771
265 -359989210895136581323011072892942215750099047796174696427342116923590224869603847737818122530850662528752751269371604723
266 -429742194157048465534317203413281640237963507994404633243411867215934809942551502880759910103123172142282585108545908200
267 771535046430372530008998666817600300127040275169412896791609155079014095712031559408399706577986106074118037358009636604
268 7619116729384654302351018855454107052627622520762000666175812592653523890692554846853515170232287237753469333214397151217
269 33272566861171392399655776266841696422515843401641931912453886302821389317395812654253427834210731960852658467029918758146
270 109737368743620660096660645791843245917973013967390703655049696601707986431639687671571130915841552903904916154774023073536
271 293776150168401951484164492726123270496481490599459304843368240367783157542279385192404064557310686377689519472133297743551
272 613518927374777440616159319433370024805152508316678354543043102889961523614173122807694521094930504538262042375980115659050
273 740550824202977634881030830060309533067333593907120477368283819989366825192034204898581532977171535394740745978561012445621
274 -1273303664324011406930858814859975153918238241053521047531672007757724071206239410122653473351349760864679187602248194682055
275 -12839051698082723422347377068775020715102445156833847684909500014891604730709500824325305381763084570658298165437788950184865
276 -56298802708210477934125959809440890096046827320479888335930236906462245038196897559266420562506243601227447577553197629224068
277 -186134410357098730748267753355530546856428272806361600984478238067437724140604300313752395210332000720127348921664786171535456
278 -499452072284659427319881453398651252977115069700755007742349790704238783627477513079564456390360134207382772750989943528621872
279 -1046589792538544064483695616412653603786382462242791047808714278225134436748393555968883387630895844358058284565312087217877076
280 -1277079683181979199978613486684924719155634174010528535989178013186652611851030771861347163333713791381295347478474788331087280
281 2101671504617936959916092492258826331306337093758426282240301384649328939166538387199868868466935942848042563681063672970872837
282 21654359948263563434354689791689903721737950825084418182020860555248082784814623683608897878765802999355416813382175689563102127
283 95348133853583111957629131578820162568805852842259690350221297340333271385945889958777763441863670226137144988973218987511891261
284 316009914003830690122536529662507477029203955887813671512670427544110592256574001271781468981618177813204817807133378177010430515
285 849904721046762574268868050172159797584591484645587318798301416441726363100722029824240411746169455048198041670271241772879399865
286 1786955852392591017950865865816063456684655814884913764898308255705960781279901841417789539174140164285827377908354129454209915462
287 2203833248602197450320909834643667170959676192224197061236287138167314562302810068867164671743288148221030781500425048666448128116
288 -3469074450515091834504415510550574144294332600714113418039068993821309391310510966709973830627541104681512162665009580420030177270
289 -36552857933277827066594069357831397690114325955476755853935220180776468525542061183646027101551238506909997337992338444332170493281
290 -161623794111537754826359484689245035341633005118913390138453898105230280812719496795960261102809428967363974672096367533389259914063
291 -536978245309770118226569891843165276370193801980680302956463141005517495810797860387575013624951219029172095134206118996658050426479
292 -1447524617692618934729295045355595665947810126779912150581269316606467599862795061692888304347052908434702858045354098856579946726217
293 -3053657034428124231343621701227025614546087090475545208094792554229637866567322920878427623843046758383091054642362453283219000122255
294 -3805571956373176278335959786395478227391275711115025767190922564580070157869032208272103108415988272904606952127420549085631145514040
295 5725814295332708899345912381095584217263475509501945272471731950137818326392484597693294154384402556261085713294368541983548130231028
296 61750691701409195493982847683799451077231392254254561102702322950164569717241545688205029718740485374741918694199589213655206422527362
297 274195143716213728477228751280253584832769346086343904563144482558257691794344341978122641631653454245554923114337375652116056625886572
298 913221367785576633935624243659942090705820124056220059456656300602185845453423220984220278402273843449359792813910932122126356677918696
299 2467416901356768692617019161737637440932091541579094716652105864478110459798607223876242448902065034900406623388185559465376400035970422
300 5222488806383229975183597277389233606349474234059755847722021217163232365563122193153210272642423149788347524344507124419150042788266268
301 6575455380592950954156913474587725927367828962361463369326821651026812275098303941282506118015672640044389697719212830430401646697179176
302 -9449172821665896143615067928594405636989479221058053095669564523810639994285433018543603604548759962435390505675900384639732425358202744
303 -104397240818285266435621568900578217312135472754726118383355119710158277495718127442977671026631669835653966109967455791884630788872257262
304 -465541254330674457661626280946610123773219392767987612932457096954576555803466219933157296135712984509448271887386923164420155364234283385
305 -1554324020801532086266596872833916317963703691538820343036786313814206646390393859996212253830223295442984957302584853861752732256019353191
306 -4209231549260728622843000813342744133909153405553090571338788466037019152188516531220488392602643218610779844039526447492600495723171525901
307 -8938581350069169156991206418234106054700842972094620200881473135887345002231665918456106719417462527814203746966902232727555120579044026198
308 -11367942250823216755577101736435161573328443534469585038116619298400654411334090349749736358205379611846676909785152329120175173865755490708
309 15589780323067521835255663414345805673740336988354868308677234539939658530356545331269661017631194374355729853939401787463831896188692240802
310 176622607925192259011665086580563054136498287108577486062282680921223172781654169119198980593643440180743100242601507797562008928723662291152