0 1
1 -1
2 -11
3 -50
4 -186
5 -631
6 -2029
7 -6299
8 -19075
9 -56704
10 -166164
11 -481391
12 -1381691
13 -3935125
14 -11134331
15 -31328366
16 -87721614
17 -244588519
18 -679429225
19 -1881102959
20 -5192705779
21 -14296088956
22 -39263958696
23 -107601905375
24 -294291714551
25 -803416991401
26 -2189640561899
27 -5958404847914
28 -16190593140450
29 -43935531895639
30 -119077455354469
31 -322359035269571
32 -871724800951651
33 -2354928617975800
34 -6355675653649596
35 -17137828894604111
36 -46172388084382259
37 -124297335969570109
38 -334359044603190875
39 -898780071565563494
40 -2414342566491319734
41 -6481331543376295111
42 -17388542413643443681
43 -46623882832103770775
44 -124942977136311195091
45 -334645074603210058996
46 -895852453698816388944
47 -2397052881543351084479
48 -6410867769056075387375
49 -17138094564949278669649
50 -45795486765640132874699
51 -122322034112191833121826
52 -326599549871749133739786
53 -871689750025276156677175
54 -2325680169469927334781661
55 -6202769031659829254557931
56 -16537671276069682651072579
57 -44077959574954261958311024
58 -117444307433448110780633700
59 -312831547900950049794258479
60 -833031991811426969277373739
61 -2217632808983845670652890341
62 -5901989923949629549851148091
63 -15703339047843086687795078750
64 -41770909985704242133047811806
65 -111083037122665430860995002791
66 -295336257256354812279363411289
67 -785026256055191500315727229119
68 -2086186019261534409854288055475
69 -5542761805377563398467914277484
70 -14723345899463296072025317018104
71 -39101785397140594007814846160031
72 -103824292301751153235563787370471
73 -275623428033362598361103404293625
74 -731560719364293172550282524628651
75 -1941350576232136778735125578604826
76 -5150851820284020211288702339105074
77 -13663995471303013138586424413455639
78 -36241145542722384007203291697578325
79 -96106683417473144007766170093483539
80 -254820620542426698587590656029168419
81 -675533083447386898344749390918705896
82 -1790570629679744185644392858054705676
83 -4745376899994296279591891614303996175
84 -12574362353630486326943933936705281571
85 -33314918916476737101674403620297259661
86 -88253218379211106505570105245794732059
87 -233755999415811152597073903657426229334
88 -619065745468774680304274752025893599750
89 -1639282870597515305189581799778144208519
90 -4340256801544226156867341843082798297809
91 -11490067706089525513347225869435138862311
92 -30414212897666982505375810989343023549331
93 -80496790557684956021449850630990259388900
94 -213024550906765855492781196276696332166816
95 -563677818985972986239646460785908142156671
96 -1491363384389856260640608898468387731889119
97 -3945374812376344892142779649194524561223329
98 -10436294008978722547755077580453634837332875
99 -27603143605085706050563896271606457099718674
100 -73000513021616501370293593241347519023101274
101 -193040887715252232059946386293941370504476151
102 -510422250675267391042077092158010621533722061
103 -1349483673708443095764249966891187310691983675
104 -3567502098092614164112036512131307731284715011
105 -9430184794099163045457985603638908328794325856
106 -24925065477151613651058934697578178171252270004
107 -65873889042666130295223735651337736487792341999
108 -174081220673831395718330009344368601284460322075
109 -459994752642471459923414586483326667039765464629
110 -1215393357221528574759140895322353628865031026939
111 -3211031299262307633412041241032402306971735641166
112 -8482748161318028841943855107204115325269205016366
113 -22407510066709489072762107777319061681076558742375
114 -59185625064110934400903347035541161721463480094281
115 -156316597319507092023287986064929581481582228856591
116 -412820020450761179324419890555334964714585239540339
117 -1090143792507945181023009471053712300637811241642844
118 -2878556488942229731308262599567625519134459707958600
119 -7600360741451041380519702773081998014596763798065759
120 -20066085804938631145540964979015046216213808211166679
121 -52973741814815764894355625496540339950887394494385481
122 -139839114994333665316993092249000893895418599723915371
123 -369119684091209323556772760133069903195436344374186250
124 -974264204693541581074305334059636579812124028037194626
125 -2571329651309133154328934570891515567144568583956225751
126 -6785950645778763810179892219242509550211246661849415749
127 -17907543254342158326350132279873135638354533371426992739
128 -47253516125647805391021281358860665600858774423918543075
129 -124682495179486540463026651819123043317375690844954607064
130 -328965602575067569624846717427267242574723579973336209244
131 -867899721975598146675564690426540836924006993717600843471
132 -2289618158479117051567212880415182947525477953244715858451
133 -6039923129414041573258119340543628891119756577569748520925
134 -15932171762492483182737915783826738702907600362058885534171
135 -42023685380299545953315894549045071263357140544836773782086
136 -110838143512385093097759796835022892247352300798546677083734
137 -292321429336556410623253316333058372913511104392859115583559
138 -770918937902407232201319584323542111637426560480103002738625
139 -2032983080406333888985373912738702849996693878805611033732919
140 -5360880598018477150339488150036581217202185433111141188690259
141 -14135661901719077105782480049701950250160528190292884661927636
142 -37271264376646810082671434539917983100081866089888318095631856
143 -98267605848675541345472881680267230301941805165969413390995775
144 -259074817761234322647806902290680687994511287715691148076899791
145 -682997166590136764476885842450950542996038537817520365072308721
146 -1800494374882649475725604985049901088748176026938447723838297419
147 -4746178717523122839649254175402767457197758166766139802304791554
148 -12510542363209179069127378369282715336938332643463344893964430250
149 -32975257369206483268499218354114305981947673650165697516391350199
150 -86912156150194017412764068129942670839802755796555782354729820349
151 -229062181301624740098208022924692183801824362321525951009555859851
152 -603680372009643969590711319874186844127863569424572940359690806211
153 -1590895917271949297672064857499048762003982292139821177665017950800
154 -4192352343185166543711048695796447718588537907301224645736114175236
155 -11047279019875796065319638638609578810452779284495226611250076570031
156 -29109493475839996227537974003016653686138788910072242690033620391179
157 -76700109778245270611306046310674192751379406482653490113202547177349
158 -202087552211301275013125346966722991104877898684796406110609804006075
159 -532433787542273854654293777762412169670473874975528274947382450862654
160 -1402730816122960730221682153801548618691324014306257880456768523782014
161 -3695438437262314359600307402912421599650619446732861204869860460061991
162 -9735106819263659978075978045265244819217117874196703787768393899939641
163 -25644769214891992439528285984601710861623363541980768480835127030785375
164 -67552340084902620305714119673365553137564277301811778568320823521966131
165 -177936781623923450508329133078253546663180752647529579642479046732733516
166 -468678457279700174346213219924845215816400528942935820700587589939546264
167 -1234435417109566819880415287743873889567177194803679451065345839678220319
168 -3251217822239337084218406986086101690264177589033148377972165005608747975
169 -8562651307285065082194823937804815104581338812368501650675232290096608409
170 -22550445844455383311702745286420170156168742034725518632049066127013198379
171 -59386382202923039651503435031440791038635613611694804451634485764990765306
172 -156388078950000074889240948678765663451181374573365983283346415927770312146
173 -411818293227294247956929554507461485114527611107537660873718316623706036375
174 -1084408738286847518557244756480571188799815485973643457203257172999694178101
175 -2855393295717925793501185696342503986207541827487447568857085564939029776051
176 -7518385333565997469729758235134744087683264911286467365865647970452008603299
177 -19795619884992591953252045735416886325500994670091204020111771329757183115464
178 -52119431676750286794934803247593585716935489475347125052087756520205488534700
179 -137219690031261268308713680110441725260994043121310862717633856751676938781839
180 -361259725719704009357781761116487482544996577608307557487642798795892348898819
181 -951062734149859233567196859234210545375156933497417401324299136298383514885421
182 -2503718130493228621524929060538957730105008016545639326835439415025341395581851
183 -6590957371597882947748385798245913551512307253330779028653568926893506864362550
184 -17349961473341234241761494517835722067624700361358838427189732015076694575188646
185 -45670483801280205520919100830308819174367713547290879807637471248485256801749511
186 -120215352700021725531103551014596495881303412812237090991823749471403600274015409
187 -316425605854497614959331778262950383224011522768045119601415136258650437411617159
188 -832857696761086707797604718881158037628313176596049157117064668842297867690841875
189 -2192086148565896629898680957651764166419205072453930293230126539788568739459605444
190 -5769420509450389957843320956780952388066551215963074657709714949546634916354059584
191 -15184295997189499450000731741540306340333919035593464543827870636400690132802131711
192 -39961809573817000235322340951680788734158368096094498630424053943280271285984925631
193 -105168038381953950579087241336175312823257201408363399453465909816765277013750857025
194 -276764680453423307628138767041024086517738122390738624391388374393366183817129690891
195 -728326221964758891360806261516760504115215808393407879598921691399059993334626140146
196 -1916592267518803667494512238714669161201560344416408307378629435024643328815850457594
197 -5043385207839060095187949916513618628225159707107031515578502341301631872103242492279
198 -13270988955662650269224763675279889934307351182031406365508232036539708391835727070125
199 -34919923830894303681887400140800789158461496572116133486358721383669099737439171611099
200 -91882383452592226033485187677092988281537514328577111683654160512862954018245636391299
201 -241757687101852857220310356648914969923767571063266608429449917734754245476554050554176
202 -636088458662305828775624712614991793462154397015916816609147837032507868691421605617236
203 -1673570570738112595749358078473643232142246689798914743546504168806259136278469724344175
204 -4403114118301836375252653584293346496030849683669426017471444151375630780906259351209211
205 -11584181496563761813706420561591039213469543325260728217042556155845227153046364722618581
206 -30476168643828740500179857700546291423869239172978254754739328445744471277288732212857979
207 -80176129539843968706075083453062752939093309872219159502250013699616854529381467711254574
208 -210920897018028401241457935797620200756784638598449097996151362078207675263484680910591950
209 -554860787536295432869294422443717631540427314708892633763551436292082252268397969194280679
210 -1459615466614695255295999883906313807128623483730752426882404388644165741611056399203842089
211 -3839573389357248208956433187889647347428654962305171018370018691421718871765487351838262191
212 -10099914031581585641456909003233117794642850702447656119098821129118775911218206854042402291
213 -26567008918711659649127393833606751157373213217004677440053596064646660075286820680062301500
214 -69880824034401309837180963209507781480611227865204121013572251727459572917302516397733114856
215 -183807756900711868522469467918881485572990471056554039937066861736935113271203824678129524191
216 -483459616506545175179133666207110706300815748421659316994329156678316562077397984920044288439
217 -1271590308419136696701596235558407834228293462882081511299619375263723903909674115767177352169
218 -3344451786312693154536742929376010368018119143128356699468924446815012347316587292153620970475
219 -8796167267404214446055231514437358783829390786540645434546641631322075400086292564324911155434
220 -23134116188993936981457660610631374953845979173702778663925067967871343441415941881942656081954
221 -60841977601974285212657278345674957474832997786157630889051277168311581427536282721236462252631
222 -160009139351024998001704049514352762691650441382330735938942840704402150762843503719845402576421
223 -420801612350992258113684967433042934865986156901926502403096761550891494122571271112802356015875
224 -1106626890667530344957851269403795589482914093749163925760591916598923451467950840203990825188451
225 -2910156466648442933294139993399742872046706487081618812874092889591835596608945798580954988161976
226 -7652843537302752355908881752040610594472450391278137972357683983563802427478799672198799585417724
227 -20124299822337831680851173233836222576352429395364077944691536853915272216859528018913435237839439
228 -52918831932919841424916328821565280561714946896865498923698662725241896727076095670575555091225075
229 -139152598308970971262294217876037155725200953892775345171857081970174364945265618050017385455460989
230 -365901393988431809628883847869981573035983433472037912566248738983313156547435024365055018570909019
231 -962118474307091390756713490279036186032627359997527594104564971725497033032285393644678766724894246
232 -2529792269890704424771407593539077466589437168252535098506097530632341769116444706481996153710907126
233 -6651706167587841136815606037508919035668421696481859186112005846743287825682873436940823214261599175
234 -17489331488583414683319549789927897624686502054626396685166103334873636535462626187845999176528073121
235 -45983856233071370752817364397924704969270369315975612060696575907134206711930532165974237857831396311
236 -120900935759647005396511367329855792691491786305601928845518256309022623566475100844702379337038261459
237 -317867478758009601061178888304021468199427245989156361330331817038157998954707634932632831430991048884
238 -835708385101785356839032925793335421781089540414544226360303434937630738233140267112070243848985722000
239 -2197129802597417190987480622996986431672517885124181344540583584153047975583977691315700355517410966719
240 -5776290516253274821666083516749501966948194055814437816416636366524275103101093918412524060014530890159
241 -15185698100800762369107232913986152115778577595018741105384887566049749317626942873742229081058587990161
242 -39922063356501268965402329611860974226495348726484174492609523434512126886920350020697741715447168227531
243 -104950314325121459471243436094818197455424385263461340350382611995518121470648314332181374405608315847650
244 -275897087117766097601012304805605878968820747103740131499483603223249553870426599089453937990068041633866
245 -725275747168467382845702776547814795046449759488252350992965140429820999049323294133172730690341196854071
246 -1906566347309604711325139593382272312127721301642656527073157355661777503658216710787433570969501450010269
247 -5011797073385962182782937411006488203612880552844142750162846596586613234158655309464243641758055468622379
248 -13174310015803159471594293293315216679582226808821408677630655906595803305137061203833275016035796001111875
249 -34630214624262533704058583022565748915471552822010568625438601870662918277977135789484398732002833355032624
250 -91028093664746616422186756781583766926974384050450116272598318475281575212648856640738395495202075479689124
251 -239270264143024822435258949790164175365539703560668752071386379117385556814808358073637393373638006510824751
252 -628919532275708196720256578985642892809767086932303236504737726793597719912438478926775127170586412917452011
253 -1653082635445193298362752983888988280484040533907153275253327499451371727509654938805585410152710025408741925
254 -4344974448831771944443062476451259147263069084501146446123569958207687211697307656440072026786435573945738811
255 -11420184632604729742554372560052376979747031452061343315911857236925235030237464127266006018688683635172159006
256 -30015965138874338659908809443698698048682904899366065403127101151181483497899891696661981151226984237164826654
257 -78890523932139443159650380376434608117974457396621341345220269550706067197461435779880667452352288854360901799
258 -207343660412015540209788551261784972903553910114568242086271078104583807677597283123158176135962572754439532825
259 -544941805419200668719475607532068959435954827268709746823054253239899772850669791212967595728573480916484078079
260 -1432197746436995390307173054127688005335799791832369800657538176442031672337317355905687660438739334089070191539
261 -3763998057550718784027887569107644707522644654329199700064038472090089311534658695050550798981550862125372585516
262 -9892120306600551882895486913171928970154245269316820632003365333013002302923882719495387927298650810516928341816
263 -25996987879748176346189720936081541110755224342005236148437943610499321651835285015637427141898707903340408681375
264 -68320394504750304679148121932116208232634716223689218338317335655951408775719634993772912784557654343019405649831
265 -179544224133324480780146835205724226290903656541649436489042787746203838990138312412547554911270493122348135869241
266 -471830812219582039404494508684384384880817161572029813471390330591740465016001716918112463761582357570400876813739
267 -1239923786999676599574050875499955528370015820474165153330337388667409692206971389917651728110965939231351791538394
268 -3258348737877853743996598546773734086043893368578870372392670086316584663230919692888185683971455006504770513844850
269 -8562371419454847624311851867043475787187185499147934992061608438362240316214704857331072322266328359783810501159959
270 -22500104309851172119948337932065128561979563701792996962560913682103728289973939144804189314816178364968097227083029
271 -59124708885371154716665197460054986700711686111129753943713472399869824548660428205594802719685222331983939141269331
272 -155362985682715266982433980163100626659574135573364296654087764439934793336306548091820982104759887129452657842817571
273 -408244370796861085106664884643346201834306462929368533326982263895300819406203508300877126278652618954917389364281000
274 -1072721531273674330013258372894235109392813839234189463466648095249637408739837650883996581522852110932460637535225676
275 -2818694314087494491084175189807151209436245070511138940183896782889254374439966174339662189980807957535404550119899151
276 -7406332279613000560016764364703297637642782833493596446278057468521384873602497388027452518700630351555411966174780899
277 -19460441039560748853147544453063186976580577797814818583118386506949034755808178807431533385273354623082868181576867789
278 -51132435514872779575192651472591519992637512202291994767288419490044863763121560971441199164295189505667644124722786075
279 -134349061017658948935549330850266697829859169368239403926912713392068855132014417100725380669987210331891381997919957014
280 -352993889400104610845045321256769291281983065937619796173735927535092453058995907375060841005615674815946003738855521094
281 -927457837256055155377237652570168004542692027991022483866987848331117459724738043163601520264332517655793817022773448071
282 -2436776170726261127006030715225554490140855946639461574085019747963056041728438219488850955379850755445037508872026912401
283 -6402235089923928769021292709771827940737562598193001495088755007954530056620471869283128674735153677020277706416866715175
284 -16820625795690926538479798985314106988850129278132446762625503982585176185999443152927959819812943183345070539306689421971
285 -44192367972083854378303520743177693521290030740517411090419849447458445283817359629222847708805740667861799701463990691236
286 -116103958448720245833665061164016397404673282026166099550086063176077857954904676089339449327923140297051651006039533884384
287 -305029222683620707302509140011256569686212567081906754386562304021980776666813287662870001414818199858880254849556575519359
288 -801365375202613739376080492737111100804759355368585451048320721897193718013833003616895192314776156709539095700381835113375
289 -2105302184416092276552569262539765029186967555727017594247835516750382467193662554316614986584389842923999877191941892582369
290 -5530865356920806524159919934033891086982054545772940030724772920588970707055787336001723363204787392595299088538751088478859
291 -14530031141479885831835231532677341235978027726770052599525808866640798634620620652566076479274274823806150201473880147627986
292 -38171115654044383145191605004192724533382612336111495373621043451971215115258205541660296607584550525123071402368288432881306
293 -100276241325096301589369033507369175097242728741109016237043165185561947485863467533428663566134614601518570852037613611670775
294 -263424497248048103405958015260125237045133748564275023878857593420944139748008480821703454225818493382999241806479038705619341
295 -692004991695015715992003121472169502165450121523349884307871195329669908200481354659901129293663228008223449679196332954997371
296 -1817846812738098584877503157011661731546303255043616645228431592009034381774717438579580464067199077920337391913765965205314819
297 -4775296709946610952199363663929488112631427956149392271020108798767940191445197147615362423961675305128043284998272747348963104
298 -12544070772482627472089707970021541404726798911992394810576274859065338258604170708454492760567022848310889855206909825859680500
299 -32951236710216620151618263337502680076527455363049403869299170724669223828175678903775551554933239972970663898063858192596380399
300 -86556575210932385845041471181344391951412208628232817280348222098895228891304661076766483043065041259252117299183011590010260699
301 -227364975378160647282786814531736631182400608291658437712235994977634000598075325622179425293565069637572696762638815629310499701
302 -597230874437524732838884576250626014683307288105693664594804276266906490494550584602844054856707380963175983817996005615468732411
303 -1568758732020758971841283061405216816725382833832266672547019874716167085908127213329913997614485527348298278415983273117862081550
304 -4120646050369813267671647445683490133978908274952687533732339957127939894705854142004509450981457350061037911774593459122869170286
305 -10823550521237518665526291641615575276811681597903695354233410783513606365614953687392887635976082515676429614217081968504234019431
306 -28429518091044195146978441739355735072771088277830515625032040144704395376879539257684361785890670026513774342459867393765547000329
307 -74673170382850586195270043991058806378846098905926303383471742117628174521839742623481549427881371059659849490602880190666060728399
308 -196134980372672669280343507217449713999485803691891633017146135857974396284347391888714133287365893810305118950086638164477882313075
309 -515158566049707219750434918197570248989422582255239859280646481938649223861509464332701039096868218848978585744430269283629673848604
310 -1353076116404903278443472752000471743142497158078358497171069809755241635795394391703555703201582037511960528616786009642752155017864
311 -3553849183735825682892843411143197197589403266907936025658712630236526555480006851270426039440255809535169592721900044532787750922591
312 -9334074237886588683701126196821965790906000552425220207737240629885422286015412192990935602717975863863018137063249138663752961117591
313 -24515402538605162041295881252161885781818127744778936087923377223303542196723254679859560362577665284514027888394880130694735762815625
314 -64387617600888547545976487062788402433336682835365451899211822382745525731254640672176071079008210024290024850388154516421106355117931
315 -169106873924258209240918142372738268547867291867267799648878515989210197384184508861276450062562541389728781559642840448334274755518666
316 -444135790929519616003841657861906533420503005930835223321744072434996232155630121659888345079032953914403565196893374654878140242590914
317 -1166449435477003517607513422195886775314679794312479319100148315801834833898555721838485985897481363060630915239223049965423721512732119
318 -3063456538581966037502354663867989993116412769003929804055764371578566108253255405267626748811892723619428938776980066762467328585886725
319 -8045503312897617018113612143851886362212149620304049854514540674271980672185015712480468268410696530146326174652144258436077601575293859
320 -21129558774916577185797010435876842367459933022725111973752981780643669613559989026309942943839214445513620647604529741366989183840810979
321 -55491106003640468622938943593902357403809749132717222948092381180539792102945738030341781217491499820128078681876248956014461735719221656
322 -145731052836564198765045864968012206560955716499147475300302967170211704793371387762256497784369926477377173076743552064903887672932285596
323 -382716000315941883834615260746556475766374507051042021360804960044922552637000126685158582708437650985789570670797608063030104446151847375
324 -1005071497940371351144023700958741884483132722589208125576298426699801646099029933881870764983666499138843371624259539658957643505130461651
325 -2639448195182612108650710583754500955430601307835954147342661421545392234244460798297677385597912893033509912145368612693823576424986940701
326 -6931467642810674893562648491492171651306439224341540155581212628673858909406064889434180897233401847111142635953398836227684118997465364699
327 -18202588697181602389247601472659414229234442788337952044814985735197726203704500031936700149016930603145517441196097907624761129894566763014
328 -47801005785327491807056715231110861059136300386697287315976245598346460978128021263748404573137974159712751752937152383748025285440072748950
329 -125526916704648761813341855552610138785646965686679538189037244853401538850210555769494133797444106513309164568040861723288060421360007348039
330 -329634501129569100444350226117905674787482707372093240771793469321110660654676036017918372477015105094776680137159682728020967048689179063169
331 -865614369041061571172433635542728274208362981210930296402393610394128076240803730193628490380016373277390263650935433806820528239920863281271
332 -2273067196263674401219743744043957194242613599905936071742880723354613962366521298317885243244458748541940336052164110788672869146664181332051
333 -5968925208203134965274451974448556059102938084661263076472678196865537360628132418115414166351218909255700032407612127501849146111630658929300
334 -15673863803435191704819782249346271188411574088895770207306949417336128374527206572339599892221350356142421399640320466448595518447313959547696
335 -41157794338917650447045750605864525371584444220325413536697127068229414978212106894481726492551430253016079794020238627096449190096010733774911
336 -108074748248673929319683866995025548317354365252160651326899507276517687950875642281529359895736582307522103226471415285866566445178730619868559
337 -283787009376357436264244186827272581888063811538097717225097664215733795831455784865799353143330644289554569990040177488328181544588518746044209
338 -745172727752802106046397305404195340878579942687875849767567218244748569023848078892523919069968691516538341813536608081566957992693826100812875
339 -1956669958530006762842755228689462409035319476500818703554028919686296372724116586626045062725043125506246320555585949205894700446665623383827394
340 -5137767053908688098811942266659235647558565993414703525904620595443429064120229718851774025544850429785361480098382655982234187582714035050419434
341 -13490482136762509401615485729969226849346297563568372797713711101364071903067728548713492624570109702953134835370029965629636986994536790939248311
342 -35422302251006725793771683513296348086266896370165534372888046358179741380404695825775187923707593551600772312657949665127047103244666274283027581
343 -93008442366574873174888656421382544651108181505728507914351150687047935360680422645287307762518414030326073246912078355523786187577711532285123275
344 -244210455205041623628724391995191564406232448350545702644716040195051459333917023361625961136202762902281391574356820954540786724159446887182506691
345 -641213196567203982209585746685750256943459774197685462250048150660495843415377937477533016347189474686753042770685731841615717914075315322717601296
346 -1683592524096208546597106423182393253012583905994315557521631319581516878602858207933261184236309346825778616475003881017761323540919579096725746244
347 -4420464271201682343874653021100873533483732428388898968333203350706907814690813652871172384653470022783750504571709083220515978348067975821270780079
348 -11606336586349982320308537559718225395018497801231489748116848452612684824671792231464733418268351406837175111254969378222874831898584929912764572875
349 -30473254482891435436603094918608352762921973756879257719915593624728728414633574517327538367492604796669713773320353908176525452894204004700245732549
350 -80009017550612692612875468058172485180218177392068237342685817554292767425953756267146935727688274094686080827072710906912864113028278074991963027899
351 -210065861238768577452595336581551509525794607405737628657411262818709793128093157648195920448667630222988933618870479637652137709376866001904391766526
352 -551529164686870476273251902801343611354881037861719217746300297110798002746197281823059726474122043669567820144090211920707598898416776284803467114686
353 -1448031365315553225901612427841421621663932636302731557582477203360008168209247919893757309908025369335975422246081907043372737812630596133124025691175
354 -3801753530219742888506600187664886577054453868379835484887341711299236970389922608930915455197127242893854032777649278051452801136431955602340403456761
355 -9981285289729826126308780499960191782626955830713543453737191550681410195386899068044324760590549026461812539204665482718210146560778967856594549059231
356 -26205081933168233863416503599694584466791457212057740516410953402846105504541535947565362689348924659284765588006252068082808894841289096027763543363379
357 -68798843227984219896240424796753295032515019708473746459098186424016534532123613670596339190872246752655804371206005859861885825885127067224959615578124
358 -180623116311213960749207091995975605179091370034108758311604438705581270844716258399694078670741476179679425961617606028518225190284824198581585607370200
359 -474200628668736922690788120309774700735004790853074238464275110435700968046800116638952592300357141728109488675272418638407250279459503060324944583982879
360 -1244937470023805053417476755083741733168322335782033827596180001994064930677122003513093360879871168248833307113070628607831530644093425484874219972930439
361 -3268357759426023715505193334274029026966914515804565145880582242981150026084104674777649782808875060809216218648926796935756896106329837369935483442414041
362 -8580415041995494280834437329585687696180878776309355444199559659860810456492370451455893202306068888307108439739800772730319816039423538049364562848776491
363 -22525979089760798212263569710692482578724142207845044787623758187900901068045003190620819175917657528706162587303761223097174972652014067075817434479704250
364 -59136518163146689424016290889272763242988351466712715887234706324829326612681450222862895166112566597465246691465248991556241705472311082646633096223237906
365 -155247471484058298178699909161259368242082902656032370178863673598249760640463784274306069492608705038057126108239998334714687533791923148972058691712925591
366 -407558588606305500400767236120125021555789524273115259595143261483920567055064401886613591981613873940154910127405017667022196462428777849124928135851385589
367 -1069922475202311060770738591571841175551031183014766736139143639083851093893328482448871339291745230278386391135277857046511891163043364884860904349125855219
368 -2808738687285708959864175116187955262402011395553814066474233293444649562984363729363452045742258431959491845368186688958559069388822860779976935654444205475
369 -7373388956642606794932829697396969404443379603143109488706815626050808986769491696288503024641427597297573104377253813907142104780240894892169176209676213384
370 -19356184442320403075314716219625230571988549841582187358264046101432894724093855647539660088452580339961191763897731429510752015920225312233309263018074765804
371 -50812337779365686406041482751940610381915160605227037436515560843622515774111579119796268194821583830972411116310438900790791468108595829380995349379549625231
372 -133387592863239616417519821163959987163875181597263006543955518408833457037269649044208914298057426398087304075882923874610770192821719050292608324682088402371
373 -350153559303694959695618084332767622809672242372430642122939402155699628066184166136443993151381190690296879654891850102123284998476871157072387506816256918125
374 -919175676560407692941924653485064309774908870454470818014955029397331940907714476403603850710132376408694208028603839967255234662553667053268296302653792068251
375 -2412878126421873613098826437481761320344394485608438846564614302280673963167767346066196397189124135416450985306799793027049102680898138064188169839656907099126
376 -6333870079325687197987976121387506264236527611288774927416861384838756740381580183731991069933518389746763597379624695260615974595337998691319476424965182950374
377 -16626461585372264641796695752603281297470607306394216518257201758173418864824142987948965161630157916661489114419681637967563841058993604604384380622671615103239
378 -43644291721621862658563471151762622490513298157384937169330466100100900882846365506635463732936857648844546819154413098133646707228078803353652765796700328691825
379 -114565015240168514466446203922782916935977879756097452033090131267449664263134333928699915642101395012855031255280928949695324736610673023557417096640948396618439
380 -300727781936078498207271239261540835740808115032426927518032009667789832316059260743171192690150365050062343610125494751246601711913794933389308963393051271769619
381 -789390812718976241422303323576605381794701194515404999241926208907224673434131941295191901313777833135374509653169547011665354571074845556721797931465405624862596
382 -2072085074736383192393950061967617976744671882114933567782415468602256969824099417661832318410684495689846918920168000406317810307833288411039238805517859810728576
383 -5439013184885862973495545044109510758235188963458610528108406440373359740802366382254210236511351604937480937741615024867372247100048525919074092270705056224882175
384 -14276760381592741674966368285211358260247142129547396990977393731390889985037837086273086131743096810798754232636733932053483094928660261399954405388933261908684671
385 -37474536891511280254288611274292633699569104277413862544124458146944699906911456877518006197984042351483942084530476774206045358747352668199425052257485706217912961
386 -98364851186126317749680936711120307907362524138098537964863441010006311081042632191967518839387614324052394655708309541445873780561311000900457169085360833850510859
387 -258190750414804410777213560916661515552162661590864511221567562391618147679654423634491351412448449337846049462493401299862270059618899697689719779742716749933248434
388 -677701600408911909267556361038190150269155687561038927989676878389916773642888491874140352297588095760604853836715129556451797829094432924029885726673312302642664250
389 -1778825918115869563299786005138293444285750888417901309745874271944794183960476627539724355086937275440153004782582743514695013643379214206795714745124668863475404919
390 -4669017555499886524769196488198517798159406212743068179953341902719383168687970264237782844883457680977288538610882134224928052317388610261683406986712517517532102509
391 -12255039085763420997145657477982358287875948967636863729231928132871445482740255210100079925717516181247831252614680002726771680742108003141837174304200904672885898011
392 -32166295312368079680943943167502024462947575108593801326390376620594306370993829627349074038811098153617126765827157871418139792992554158289249971715442436222672025731
393 -84427621345694296702376819671259018955720698395597814706765227406351442743987515410880537764187719738400195043084177260349223570053089362538595640121595102176004486400
394 -221597696597197543181982291564727476570997151772133187845735448506080576110746527560806108867625878147122474811483524858631505729535699842639163790698196725126417920916
395 -581625077568993052454266734531545439402864729965149109529105521157311979223839218399145102106839424500787632737323466513729642183843433014504093358840087939485604431471
396 -1526575235606583040257112174837322483407596325562422677785744181194499888217754770063937567643467107663162616990299931328108491705493881834936082324374491837356384351419
397 -4006734118618065626935255898894040907484328135995097174261951818066699571764788867946985398127136525614646395657058428209064697017846637543367854103073568938379160401429
398 -10516229888852741090326919585778243287268600462802695059257422593698489959425719519812663648458091638250692908661508598868941120720172023320295615412664334331141943210875
399 -27601130364388229834762108941327399202326706504279488395848425129466931817224328973443622815104011269221235168945885004368856365173838984939839697929583610749333596526574
400 -72442082885051037736330961422930642015504006425255445091044868973323898892034037560340411578704411640594504775350766076581065553522727596541057460332260908646358781896974
401 -190130708516534079150628831798757879683557541645279371373219121159931383547526134905091614998703759186022952850011854576433555331527322247286513923141058170683955628453351
402 -499011891661119697722378149202496367857492817756740567553654296436128514416702650587654235868640003046674882676226502043553807970736791808086194047356316359158646805801961
403 -1309684923230761312260575405024897983516521280489623502366936234568002329012408315958516496883221125808142608190387323375671276133582732722672016193650240118557188016680175
404 -3437320899326404635784734818291544490752547931060015554259690004596864717883843511157111665157804864810975152028552779156956035559032892334261988719496048876055388225082611
405 -9021331881870237487025719517891609453294952865869398833470548104790002391119259360019822325444533064070308565284403275494241468377680722657410404547820491936471186373372156
406 -23676559046354422104363308387089558854733324818737222350614661689146387909651024782554150381362031623303305485858436520449406267947482124795526454487011538334402329058603304
407 -62138944050281586771344769130454018103154233693730416758703144775201487133884948486091010202345934098104147001003112443825846392751019420824544193019369871843006065578341599
408 -163082185183685897766441804813797073445875998420429432142021188694741805425980130957412229306602650251899397901253739811820102183790864595806674597326519212122382503840563575
409 -428002748945274227253012499252433985215664415938095943776609961671322799149933241732777343576538283108000294746354417836038498921791185971885809783120295420531171089659871529
410 -1123269561906435586610920448958470653153542590347497187299030901347839470107476675999121449919314118842429968084495607228715541597606239677593176831759268882564453060124476139
411 -2947941300092430819709691261726378504121048723594773918344899817095735375417590234192560285811233566279868806703594373602964528155928560528830656767172109070435125331953309866
412 -7736616928071752931289655822515900677885434344954320680297697569081373070796917288604277597907573138808585561868987329306327102708858977954967179555075950025466412364469287266
413 -20303961889907117863343841250603630455686661236330298160009862872850863316682937969769453799461216033719536011235005091741607557201785954006339104098997818252867642806416300375
414 -53285363369301574267524060577346675648952939374705407799554871978436648903729602373125909484732078954259557758988240562469118840751232090028786413259424844777121619760931025381
415 -139840359695169235876390353380809144444355919994730317200662025866652899988229210068724570415953302621214094994854716967892028003384972353303960755030856658963548996549869261891
416 -366990315520069052564350845615147316583887719919649885688630043105138068817650344837974863362526670293938065125798698841335179012548137875590181429370377620724695606403002807139
417 -963106154799455048487611708715459734053442174587767973561817343095415543141075434540864908708604950622111156354084744684271871525359737953363899646340393726158996752128624813944
418 -2527500252877684553708629010233646112915070709004135594200390867637455252877944472066687468274824067272373233950862842095827309193687513118486380271893923637986501201877002551100
419 -6632935347897346868397759985841894357961530733082534852953472664539336055633509911409735423613496665933430979570182337128092314455071816124152513342810619905554667579715289934159
420 -17406755919006212357952960209158869993440171927056675537198810458691363742172472538132064979547018289043209176960312528978749535739478542286158113514702544151705777164013457619379
421 -45680142049633110869106563763378798966501175577869215432345191304944801815192817601144560118473985862003642533840961773354173739067846617108825416302321594050893330066345946933181
422 -119876649023236725933834751184342943906019275959082935208404677903662370808182822683806371009232869920874766899952564002031524118809559121131641948937171374431937935870342384839771
423 -314585931759596063322156306978002200407282225227193759864870353155190251279377267807630719205851988111534357609656497342037638483092841376185568282042895357036480979896614348555750
424 -825546547680764847517442001211354743283048197353408888953642999361832875935236990392649529864847256422562355784546238141025358490319499085032142638247714043621222788039982082076726
425 -2166413788818819633294834573852783119687799186797950371026366987580933914572176114973652933861634902971741159866930380322573098601685247481832631004335141986866780234532843020452551
426 -5685109649958844131076248520475466800550939025304284071648946373532920989013530579684750718882368655930592424329560082434353954996344484091623984748606198209154178682266598926366049
427 -14918799577071041841996806510762312746030850055941509922460629020823059878119290887946588500799459553318241564538747242561934157818353335383592254991394016304081345262081598477122839
428 -39149527498111118562393670781249085644968517980736228083829922942199999001064728650596541170395664266080817323024358592388124675070122673099653341101459055401371564686714078713349075
429 -102734613751819496265559809618109091347089592234088513414779929677762927366585179499301624893012507542596060114330362000431022945795231006446316519190722200331392882096453639569486964
430 -269590567844162080327933069659013015663518016926777347029665253453783013467501276587242576769637126992666227095617150859254017240913812162791641908228041492188603973915089963506452944
431 -707441021206553692578805730331610290286902844814166293195931202899682813900839766046770245316259705030607363689676327462549664934337714609054697529887665065590450183287752619577332671
432 -1856408035966345130896535802667924031860287918114241794254119084530861300460970902166166335619229214253811227449227118733701812955675617229198369962860408126055043114552533877596586351
433 -4871405775839133152714390390695800000639814725056197109132682866333592003295010466506679150961328784599587666568295653469257643956026484645892081878575659787635537632544010591698089425
434 -12783001818800162551569349827158284379433620303038743330146709232106391584636920194905624109084372453996580452510716428660869893588839593845706964951087418240561848660997616650583629771
435 -33543554573162027722358213750971840170438584506485576252749527167254322460441391684810501762330733673876278383818732768743046490816462220735564411289467035470119986512029034040824980386
436 -88020334051238832052276240948596788820840284137710221745425339563826318050951319861775053944205048542639000097255062699270554166202021082756763974583434162774297766481911950761121905034
437 -230969509139612529524418803003144397326179182348096254564054811069465118745379121340661869783137126782574833410020318657945775315808053146877725031144416436130202301592594019429460335159
438 -606071705894220028354054100262974463571029855309639802371000584986120757089821639478403011777467256315681089240717902439495965117936020701509625969234437620844096448665709245798787308125
439 -1590344084563853309947017000483867303592811246348555768241203098368311822185026029608977324953194700867721090133795552826452540740123203869207799909029182868808019986855163931594566611819
440 -4173072463333135892881743477080754317411773879636164089005115682215506999543441551573626984921646097886644559517743239372663725872089293297150500004879347837569975028881834051596379387459
441 -10950110576022136588473179655736687949049719517492613643039408710088871377018913699272767535926401288886447067668995451124034422482988588283797231814217284757466006708285862517401307108336
442 -28732859160957224540467947589172059560754642051739571686256397761386401443155959666502169319362001605456237702880852488164124829627752505947865064316571541923530338404480274880616281750756
443 -75394029324934806816946153183929448525858769649487108809894381752265553686803330586845357605558277341438654739898828850029900144946053120479116036063286023365667786822173001970267022025775
444 -197830316171879054594486830080023409363738098553106882079777251716660627508674467833611261351004408024045351554199825197745570552796883393853813399777853539742399063704588329187634496158891
445 -519094618846712663234847801336212191813460257967227912044324288883272211779127014846108882825131005732297886335927953314005236277658242485255997156056186948215764750902222740219166118066021
446 -1362065551978257995230940648651420279474040439564374850561505857168573288757006966761499398403725208572464141655881763320845417625232303796070866690843877350398675187191422557192003101052219
447 -3573940372262048196552292904506398574552749621415896254550237093843143614336888113676620889846378359182341554825383215807458429868988402681252995791049042887107365458629442173896731262514654
448 -9377658558719848156588010269810018114619076342537514761311026615787528152860339668926273992237074487166685737198967793001736832449527645848420610683570874617810955134379753026395715675750750
449 -24605905950459394085603635759862033852664994599069250959138262516578756680219183548837701672709505217696844283713954010739445535612029025887909913388892853102860997133600966848443102655090599
450 -64562768238432065975236518369648975023022585115433846057148199031700018797115686650135422062323756893869107780391495872941473218316068163286279870869527877793490993888013748286494127971321049
451 -169403654955596101652754885573765187871982278536650508105684229108715814603108250763478837037714052532367132429863904661717900982992267167359940846249722087449233360206120930370568201413919551
452 -444489256254860400545961415665814586980016126202008732998993733787279692778831713053483315584742946180656988959961729639386136877699499717489605367583312112966354256135800399136236701053778611
453 -1166266036497738286861280227141502271573762209402430634215186814201425552141274456274607516794836135373421279429902447784329304227566439417808052208581204129514643540741953683611691655942392300
454 -3060073561678109859103398585597995324871266954296956944879146989169071561102031711990066229500804962553634484818627592770094252390341674455336019414699596181359873594306629545108461304574985336
455 -8029046851167104300769322623452569295924331901030406582796105152413710635128053280477135748732375910765747636512745104167542088122023944273705233553054482253847054794286968215369011616992348831
456 -21066578891274986675100271246320666244424612039128488175398141185043750258714785875566247753069674742564377173691020061600805440926084383422893895640535248192245226216664805998554908586229829479
457 -55274133318382693609898189906392204889033860839815767676691385554524688380351044983814783142571907076911424669987787332598105886328726520840813869039228557319798352587930009209309399901970659449
458 -145026639651595824178798692883943321096207157060366718682666244216980069685909913242532721834558470795301250443583346350214933744127232898579945744093110911145815082315682369018858013360674940075
459 -380514797903848131113744373187817100968493813457967390121984966159957636848758646606154067208745519470402346697267792708147728272581888018494380045417308343256732917932565980586705121142759014554
460 -998373972274555895699969485595558636842462706083536553107331282715069434570934317996386914174691705793004496150425650330509928327138040968208866406074466132662976491433805073570094070714723873714
461 -2619466761296198183411522775904631432089553369985962571721459148278238331824369229782008293616728438278497241224120472962126055542862148476453878532375841929708888992650768859870646771980073063191
462 -6872749020528567210273139860119602871984986176684310968197354332546431962072579847126185387196676511975046819430064094035818557550018535420812075255846663267355174975412470864454218567514354915541
463 -18032088784656710487198161166152206199011112413303529448770078094348429092944264816527188511235450966074435893320345470906436576018873937074638606069975206830054396963986632188982056216450910025875
464 -47310720077628656814953595705429835557926684050125994919670994515034183531242491641470754655774943088599079297385664978486861727993074582709413213393718530485009814518853421710549719617213270589731
465 -124128371196423330608769117789717730958258231444537048819017774899372734605679146720000558340623028538347464633146453782203153321508083252483873186595288045453882681369091632511350363955425669683816
466 -325672090012036454401040981115371828934437552418973214522148823964404531386000481315861994510429826539966484068128416661266241819687904192126713333404829015101159335315669478521493386674399146855564
467 -854452688592677320112309004071762740214333760511384190192953308889183779748042959007463164739139852883496833335153152763377498173478082934619515622173141566694251006983142811578422578023541228123919
468 -2241782648524574249100064343194362873198812191076696079408518444607855057345084848248829644208074253502835383762999391021068387225356976426517072971763739976291039627122188979091660678838197500845475
469 -5881620485503790369162463783279300339483568863904252622642499438753163220552360281586054461839863069999998575666935711914652141040502288178564172800511568669262550016443488185804925670861200707159309
470 -15431157820796452941146887967853015044066044092231190788996864771203271839620485631508117678674770922229816748551411470175159333985267581795287614513302292661438210906900037735770328639413879955543579
471 -40485364786791791760582303246140201029055546436389158171171852159692782175969416822087621692319437431512431628215019183352815277644744096432002708482595798897793202016271847433739330952015715731458006
472 -106217392956487936176752770186939479853309394596140670004512078662831827085960235827203932815325248611043761605463203808656983451048177931488720455080555246150223152593269409644700264024870621619879046
473 -278670671523492834971830149437933457725158052466046172255520787408836826397268383427722409886646442383004723638055544944197236515067985730773454451454079876324980408805582874325885989842672935699338375
474 -731113737519544009509047356080254659094812208764833421721526107348824281654243721768108810826542773243391737188976731399898333460761154135061530339220644051022748775498264786730278691855141190810565201
475 -1918124031310978697664086810539756597682935496602947497374328602413038779895302111044842331405777827482048601119813597681809484527463405264361503091329721344565253869671521713231388516058652866158485351
476 -5032299711335357155039228072796399602552317603404653708837797079431354712472781791558987595847249864901967077863007606548501674735767472553644191070195167517940945987788445461665881160976531090610846099
477 -13202445677185148478012867507884669537645330357918454139982803706728810559516561475041590384692553284186613554355900908246298482862006316493484340000413854747239395604527939770505799450502179225085790564
478 -34637007688768290339121169753705906524799289280912385605205499873757369917616338087601623931443695382846943339172226632135231048782614978321927426439093969802454742204025604037368156336768009359935783200
479 -90870817920274273009156757561742715252328071872196292847074612342702392845957240938461332600721807532958664803176681843711303545100761818560740461959852700358175523631405437805409042514884618361177594239
480 -238400197296969978037645655054202937364495913687247586556246200605824796626590313725840687070758265826653326336437995951709568956432076576230502929861370495287546405183530175582773450926896151467675847519
481 -625441787114227458681863748160398526022517096856882157510906663401037867400193699082537617020579331110269691664361934313998162552317763006652952716243993231852836728775346922090844376467751983767630457121
482 -1640836452251572341392899658982909230114816672533834864423973947924611428666795851054144516018022212383336605765241514845316307014975691634424699414308906175300608315217656623929644397363193937268478202251
483 -4304689421114477598073613896896546503375859380028594680414272981428498417512229057833536098705588419514014319498919105484464164207850454372187993724377881772789548782246899216269809906080384092611811676050
484 -11293186077307964607173323966475465707762779549753429932331118241200667197513191866175011931088003901702348077225591579540585014439844619718143482156471911604260075193555723791355063873366786996855716726746
485 -29627109757983740653905725138727839564108607056552165138462643675637151297045212968123503979854104738749680891792526471672303959890249107014688205740284213944826227719149044190649496281027908602247610680311
486 -77724911771950126491576570923533284389401406899662994793195225341261947686032745776762964713372093818473005812501924573148857278735330859787254193652472640483533223564045042112680490118251905266475171941709
487 -203905690336612921801462778917149718874414581694396137149654708081338526616266054150435779989659845775291619209148386622256846036050462245498627797986163077360881738852718210110799054952324774862649802851259
488 -534929584998820618717695420209923756639960877059643441071225513546771975735994207300788080038902667179342388590898716679396884895115784037701956410025012790911122265033152338777850852225978355861301873103875
489 -1403337277163898590785635653573367498993504698060928941401860000757842596456189909842389184647536157719934874227979068198776842686661355577435669638476834523453407576484134929933748953308781134675266828229344
490 -3681507458244092143136364401710408699778544623976209624732412378679333057652766757871517942681874588180119680310376920879687541211261951663097009914850372264379857753092398071598248184962621637486704010399284
491 -9658006520317979150680903963297802530708066745850503902251712636939023112698210728617119325212105951462197177690735688545704441048941040607502804128020967496397515028575100022874556681782682703797450387644911
492 -25336551159207432255581533862202600724005476922670647748793674147161758645009975286869565609618329517932133439507243694110927864194617124777861777125607704420015978081305878590491252923733966662621257307749531
493 -66466942704047477144031810333628861205921890377464672374985820147959453379839944343815799551820523012869414890079652047742166738210261656385786207196040983122548942115579424790983134199261238924200546816569525
494 -174366125136666890813743048895620965755940951966537722801962368711932180802466435521160773613712274500556084891732268861627333028203165857740157509647836582829123126217470086316144114940227274841667448829642491
495 -457421681510405710680916678913726123083829712437288323277440522890070626393920866337591120944745765017903549018870167120720026793024878634256964637356193941650398747492707016716123174310111138155728771454442446
496 -1199967817624175895742935863770096681699153668333932375344178328249764731170424098068803447618944379160588716205136713838761570012981400183936910684061599433097315771176241820974561333790000272558612715192254894
497 -3147898217246546424705958197609689669602518994615184360450012609831445128124373727482467197451915983757060352483562405826670956785623469616850011944142441754281698219826914835075894640770881525764463951315947879
498 -8257907273539111068335211708773810291671460938675042250776794816869750303432636048642351212957870047382751445866359316596341298300891521625595684454666383828692985194761600993715788103855725710534749020677895625
499 -21662948475757305402022428582643129351512148988849531468498259639681123171856329011622197670545064972914473546090919551396516658448354486437588474809444846331992726630038286685591132403084547976995338179291033999
500 -56828132331468713312940056021234904236602783907028897839800712183258391730954795801493322417826370839658348770711802546940609840081079598261141480836131906968926396185637356372153931786929593928117960840992784499