0 1
1 1
2 1
3 0
4 1
5 0
6 0
7 1
8 0
9 0
10 1
11 -1
12 1
13 1
14 -2
15 3
16 -1
17 -3
18 8
19 -8
20 1
21 14
22 -26
23 22
24 10
25 -59
26 90
27 -52
28 -74
29 238
30 -291
31 80
32 417
33 -930
34 915
35 124
36 -1991
37 3483
38 -2533
39 -2148
40 9011
41 -12596
42 5754
43 14350
44 -37975
45 42735
46 -4046
47 -77924
48 154374
49 -133903
50 -56529
51 376844
52 -591197
53 355941
54 522978
55 -1706239
56 2162380
57 -626971
58 -3166170
59 7269965
60 -7267050
61 -1010778
62 16672984
63 -29506870
64 21978579
65 18550165
66 -79456714
67 112947331
68 -51424277
69 -133124955
70 357341478
71 -405795361
72 40721076
73 754821142
74 -1509571921
75 1322710463
76 586071215
77 -3827908228
78 6070568174
79 -3677588761
80 -5438013891
81 17926988202
82 -22825303128
83 6575860763
84 34469559855
85 -79170652550
86 79771772197
87 11330708626
88 -185241308693
89 329898120554
90 -245278011836
91 -213242938530
92 912447478487
93 -1299158215130
94 594275499777
95 1553975455467
96 -4178564257558
97 4762507645991
98 -431222967885
99 -9032071353587
100 18122230671695
101 -15885770534276
102 -7140992557464
103 46590246602446
104 -73951509805372
105 44713406442899
106 67990800038811
107 -222630162226334
108 284259665046699
109 -81018059130863
110 -433624097663031
111 997712488590439
112 -1003611669738442
113 -153189212313605
114 2377416384257097
115 -4227591924120935
116 3145601916448053
117 2777258875438361
118 -11822336439421295
119 16850074211096144
120 -7607595426902375
121 -20500842545879685
122 55039166013126042
123 -62645702588294176
124 5422281478948736
125 120163774950707873
126 -240770804831236903
127 210758138554783188
128 98431815859503007
129 -627651555600973543
130 996437026953609276
131 -599476527039638279
132 -926228336574815973
133 3025839109582740575
134 -3855899887150211888
135 1076346530470511060
136 5982977732774164014
137 -13708980946958995202
138 13782730385787179273
139 2213412264180433578
140 -32942936435039109730
141 58542400303032247470
142 -43301756260977412146
143 -39254108480661056008
144 165652930077572414703
145 -235542462893278415705
146 105648138250678079390
147 289876942803025375074
148 -775238190277187531350
149 881042855983980408004
150 -67707634197501793086
151 -1712188181572828503771
152 3424450354734810279999
153 -2986690641293841111894
154 -1427018004761727933056
155 8989611617325685050371
156 -14236220287382186844915
157 8507371014348268178131
158 13476179077883947417218
159 -43661663732071014545191
160 55564315770184454162422
161 -15201594051844906784440
162 -86986024094942715600878
163 198844956379481829102194
164 -199123620090868976206412
165 -34205768305348427276194
166 482664142091128117883172
167 -854810784708933569205457
168 630019579104289383312557
169 582076397505001788064146
170 -2433946919626246707103286
171 3454384691021171479685507
172 -1526937048497566975075471
173 -4308279481943159488012537
174 11470849297259732914098731
175 -12993721783387540921119995
176 916188445189310070548561
177 25498048025868177715384324
178 -50822922042447195540774378
179 44153397876479338652146499
180 21830323046103836190774547
181 -134547594940129315208873035
182 212615422280534683320547395
183 -126095008200507680746299323
184 -203455711786085426861321122
185 655680565056276065082688332
186 -831617296994416865242886019
187 221877850000386181533018838
188 1319241718250604657037973716
189 -3000544687655558547958216792
190 2996320496998582997854043846
191 543080269741599027960116038
192 -7324818722766506558861321162
193 12939818828506591131862206404
194 -9470790853359849671245041599
195 -8971181293245066437703099308
196 37126971471360738446111837143
197 -52513163718279422323159728793
198 22974588142185057167666050218
199 66186884509190070456577534102
200 -175293176023843341297920778610
201 197962829345944127549636407550
202 -12061763010973694552566458385
203 -392789875518617383483420021235
204 780344617410605969951887455859
205 -674650659887955450759481220964
206 -342018815913406088593830587343
207 2076323986908612245006706454567
208 -3269782656840049236379550971772
209 1923069989029065012642592732727
210 3177495125201765482272389568055
211 -10153370063038086335024163121427
212 12842886438057985615816123083265
213 -3344019855978368329800870506968
214 -20550013563694749599414964054926
215 46566222947301992780448789232600
216 -46283371857891139030770117436005
217 -8918381227930178580883619997793
218 114498466410336223266280044428980
219 -201464325342339582935544246093483
220 146684131657561449534820984314766
221 141782924077233746005409493944944
222 -580764912864271592401124283946708
223 819059132315513915397108796675861
224 -352878585407534604890981916861883
225 -1044665382128197965671893573124645
226 2751926589274366765701094015110542
227 -3095514906942359929288413117662411
228 165827043608918674870039504102685
229 6198389535451349065015726554188698
230 -12263647104488315842204226818047122
231 10551024294291037636653564817678199
232 5521964450980253387458071485969477
233 -32837958115743170089973785361232447
234 51555503510296853902090873578397127
235 -30057833557093944174068828681132746
236 -50645514704673802592812305783161924
237 160792680376711312633650881917860910
238 -202593553989068466915933337789996749
239 51297132976070770431358260771146388
240 327963743230668265049184400859575612
241 -739224435535583947671214608982954435
242 731970829141679286314321509668996148
243 148534234452014141026645181636110741
244 -1826068126433646125692302521020370664
245 3202497001972040967958925487852847396
246 -2314503097167165901026658047917728558
247 -2291654052139912610770599059743525136
248 9286542073281822188656829165131360420
249 -13047018874770284912991543963311023528
250 5552378277458844292618947981243071464
251 16809956209356281257418875542525506125
252 -44025470065859698218410108734815522212
253 49338852164997541332277255861247684477
254 -2171055157850625416683305748629210072
255 -99804885687465753651584784863776916885
256 196699275957350773332342356104068225693
257 -168314041402680458176094011178824429888
258 -90378069877787882566958663080350386956
259 528931460300954778316625759940280168834
260 -827242047929941949454119420199831372521
261 477876885840341207822629223617166359308
262 824079148561485976418012104318475563363
263 -2594306518119301209896964146573297217585
264 3257824401409611431181334994180861534862
265 -802508507138216602436944535092234662199
266 -5319218414091873486038770051643261597896
267 11937609564719926810452702870675015732313
268 -11761399868288839348847935949312474409620
269 -2523725239852685474597062230394519944661
270 29662635295246975504095098968922054499231
271 -51801979386445510998944359426432730603110
272 37210380409218573640719236238403403364786
273 37613815801826821850351591750223238635129
274 -150819143408517457367217685621337477091134
275 211170981058974688249646859072181348726774
276 -88442451822872074623686889028999539181773
277 -275116837361409666580234668179009017998687
278 716399340778538147819263053389855740009378
279 -799418750342438839898584376150318749761335
280 28810105929856108683978759375350140384402
281 1631538420511492209688135314721191894656066
282 -3201354603379944184486031923323505712987203
283 2724641018780653790826398043843117913044100
284 1507883513773114388113196196947398039972672
285 -8654116805569006576327893810070351848479959
286 13487865581384512360485576392314320775880569
287 -7718451722304570468540650057405253748356178
288 -13581864595689545571484687101177783285568503
289 42462124442898918794100002489531136329990501
290 -53101551336168716078515387764994848852873329
291 12687271928607321161410930577073267563753393
292 87640287888585285157898136623287838938813357
293 -195626976740280373193669346012179976164333058
294 191914077276281413218590041955727178614344534
295 43244552123383769339710048332874021227844424
296 -488107742884850680307266592506573398314837119
297 849292419996837628137712945499075978994215785
298 -605394211324909871536954413546551488143963847
299 -626492748810764538528776817399414566821563650
300 2485073566896112674926171931810363609136280191
301 -3465546399523213664772033960720060056632839120
302 1431708162364701107114228115689516454347735425
303 4559780717110138992302143067488489378560462836
304 -11802397828375401203774857241770348696671243634
305 13116542733694299571515581018090466500753077770
306 -346728201976068026138128753247942872143352977
307 -27030273555279498454106641083499828140427543854
308 52816276884610270358737200754484346567164012105
309 -44693226761757328442714507260061307376032647748
310 -25378135580814325064966934461402451203947935260
311 143324304037797916409080089008589733342680227297
312 -222480012573866406992111724688550337919666290400
313 126073370317520623975500732319114168769905845628
314 226987025416016359602456415755116889832827438832
315 -703762415361767259857340237777584303062282338791
316 876853362693848807160466514776375077643189898234
317 -203226902830655952834134603192006790377841831716
318 -1459594180362722029058021340304052918862967394275
319 3242969072323014831463336051540580279999501439514
320 -3164922205931260904892475934102875189388462820401
321 -750724944287128577263538804935968890814866409082
322 8133109466910983069117006554183968475881535586648
323 -14090172189001449173943717188070707503482162499923
324 9977034986086165676235611604929737240665417075482
325 10543111653325479811468437384717293578959696662637
326 -41379966141420799620144762039754114881835371767266
327 57493890306234207882323350963406121288611995198155
328 -23360831350165953019746858514685723195226637144503
329 -76457072964819447308946621987168317447041066088876
330 196731711804125480517745784659917268580708816491614
331 -217657554057602678605470237548229324327823965820217
332 3929085277152691274729209183497639349627361522821
333 452488440149319930143982357140683664080195754351724
334 -880134827797547097047090524536035361762367543326607
335 740521797048886894792230142965533325767650766163272
336 432832717660924831452798328364178996703696504394121
337 -2399559375410151606175413327138102973573649766482036
338 3710938343184875090610738038526351257199446818931499
339 -2082050032490636612711310097926946528111232236546654
340 -3826889982744390767815020813849449007657735573390186
341 11780591774680999774093871888503975382226736118962408
342 -14615213684173854360245226968126809364516002482699825
343 3276560054124303376170486609677521475745240133087111
344 24578734359985243663499559037528217852202739430653177
345 -54314962831394778857048113616513901646988614538389310
346 52763525878783342719954924840006870610933986441723585
347 13105040043875741611732287600567559579526010542644466
348 -136743106694490076570246657532321931399129522067520005
349 235979994261467240782949515193285291557329441000020039
350 -165779481098637385297925114092409722080485347226331124
351 -179267642042349889727079040224990824293300535271830963
352 696130177193883248933617419381526195497633952784377839
353 -963224337255497177135614694474347128445153575779467557
354 385615622588914467574844936017785735807764931726567928
355 1293424568962118146674170929787086708206357421524547207
356 -3307908702852818968205079222409149441708310993568561062
357 3644035278922053124670818005878165038664105868124721378
358 -30495155713701864486605412250716009973831626980248777
359 -7647146855510083936403348468638838968522245635862468585
360 14809899865481085485181616419191587399959541866039442324
361 -12386194946393253552771146719769065641821173559437061692
362 -7426501055313318819669625758825274966240238743608474259
363 40522393131442007323255962233544623365200919361092416739
364 -62409646445920735598345093185437567381775526139763642040
365 34657502278049901197228662904530871383425945962679235587
366 65169854513016731108476177784227376782015579239157599400
367 -198984038149117658180568805351803873440333172890957884372
368 245898755003378734159791809401211271931354556857812876379
369 -53314880578682351444313524216748433354535106759246139052
370 -417075438571955150641459167501858098442991304718858157655
371 917250214169401135008915821044862856384534447743769914031
372 -886314413220819614286864668191328818335315603432030000843
373 -230857759395314887779222714195641376850252055617317232833
374 2320061296498049037034922900251018838126310607375076729491
375 -3986246055788434072967036743407791425114504918665352498641
376 2780637291487530170666923505160293699255117147854608168372
377 3070754775255280887934864532101052291425406742044239484534
378 -11800001155485855665021449065285005861925592758230479989420
379 16264564885064486973980109816747410674209214075223466858510
380 -6399698039711347638317240218438575337297360477531491700683
381 -22066771231480621487146815360191309716379691955083424552812
382 56098907786004598510887721862261798267388705477843168886807
383 -61514522745098034584220564128357440822047252180469804950434
384 -21306659677890357593954760102657780190838097367876738420
385 130216395941769619917225553609186244710468793757039812725872
386 -251022221911903302267745027603706878486440389453718373695495
387 208692758199040079667163195694767651565570732813913836942876
388 128667901193848310189781062433451733021019989234380748850123
389 -689794250839040310992068385412812875564906375899105466908473
390 1058260169715694595183308914136025085174588988658018859173549
391 -581590188898524119908812259162254383076096497538275316277397
392 -1116869203191668313595690113720193349799598003526110058989368
393 3385598457748590187177027804859868653030511192399867431476671
394 -4165539386519185462523043038824683983892927721327354817277731
395 870982746944100481338106124800310548587249289730066001994413
396 7135525887674205233407542578050501645272033411821478221398188
397 -15608333426067639267772832849300844536656953741522919671312147
398 15008915387218507920712197438819631100597597371415382728093202
399 4082559676618503138067096040286243918022991118532119948047309
400 -39624572737947722428228396926393942987231579715050837153184757
401 67808035524947375823076035947912639700949073203919093386413800
402 -46918859311817753098192192593417499424672108070713935653774627
403 -53003915331154773503494458819230270339822640947285122798634608
404 201554792902898978649352206957125890033351100760976769912990589
405 -276648041207821501706772123460124457049521290154864819112589815
406 107140968331368332133125367270170283749306191513089597302174462
407 378953240086921816145043352698210773991781937958355874102501719
408 -957528889721684031377030797725830091480665795316765397040071460
409 1045284987738249152692547562959079561565997205966798465806806839
410 10590860105984876367743345548110522506859045586990382272338630
411 -2233185604659925669821811753026159398499339244851543346717483932
412 4285907977911785539757035829098946967626467890810592551015689262
413 -3541239139647924478506774392361881201000344831249907098112689118
414 -2238935596712371375925335670688091200340739120589794392711974066
415 11818080020480744817423375081758667398897904745595380473012654590
416 -18054966044014264075166553759365444378048808256413187258287182370
417 9816870023140460463794768869754782032848902476000652292483095584
418 19286113096330102520926727119719759285897790203326252939303959613
419 -57995931428174311747455773414480260126649339267408652903772149314
420 71066995159258720137488037851206305143111972832128014682693433112
421 -14322958980376327605573058905183531969085421594124291779120915973
422 -122778525644483122420434299588971433742417130288790803654808984961
423 267255500223787148147070476423951368389717480797635799080793966140
424 -255599808795691471569716187011086200602961810679572682883738820285
425 -72679079140454873029968810350627397987273246503764728902609836806
426 681434964746332735092642198949602852507078956109199974063819655172
427 -1160980397640649729784858289632491949967140041165497256384295409115
428 797386695763086143090988578900300909995062825313435372453751117491
429 919972658908071890875685651614702144377700582998232477642515206007
430 -3462453927116114462049833676021149412042514175475111210375574480150
431 4733588213929219898320633762595904400682786758590743428129228714985
432 -1800477853647672260202044904318599077096336454175607706410553319926
433 -6549769402789765326218961661484599738350287496532572895032337358395
434 16450971131150646552528090620550603917240402297388566847247666743636
435 -17874199105365066923601261928670363002471330391070744935356839731056
436 -341912439740329505421030984058673201858027407300492968932484946823
437 38518476402207626924005722316303941517447728329109540719478033596794
438 -73581194195167550103318992222691782971593294347131599795185913360187
439 60423195230563811706322144724094806544761772083362887790317697754030
440 39248964107226209835442468967831076537582757699578901595638859134321
441 -203714844986685378075650093373182654535993594372325985866043477567134
442 309988489514668626279137613417367724138189555278826921468534531338762
443 -166731820549202439643487685755198516141867966570116784887727209132095
444 -334632197784896306156110715400155165567518483919400154253675250365714
445 999030511763102380092887904451358657470012275698634856760125632719509
446 -1218760275800581672702024476670234300749620541320836931129143071448609
447 236056007556916682878009470824872538194963692141464012436787324882686
448 2125988073716031271859598009709479589935345918079842249015678214329828
449 -4602954137382184501059754018846169714797741006814454382228458585775262
450 4380116854928785860036470718321181510324417330124489837429106831590365
451 1297524418456858500025046449734787771932607652592482872038843257802609
452 -11778212193074616484420716905526011434985771722486824997851891995215504
453 19984563843148774377789559074470656187030198121742412235506375122964487
454 -13612694559863745521851636171873712922184614432276719199780918594597691
455 -16061860521724369725254875722658689801819885010496466494285130025129037
456 59833879133027722178825425967022070574705907396115187396605615667383436
457 -81452852971413030795290884078118225281958615094845627469681483106487594
458 30463240692923133673148639161801349160906633957327091356312492709741581
459 113777674522225883643324030919605364218694420868344204640470329311176550
460 -284042149024252409342608115191209528753863089232760598308214018246857718
461 307202011397617755688107755632037996816962986505858307272993299341183591
462 8920515848854157044717183052305924590935365879640771501430392761869490
463 -668057819357235552203969062214332869359481919013947366517448196283148451
464 1270459580960439179175010358227176572589825413951621169411536040519858512
465 -1036682656641517393944791917298232596299128542060783772676935445596256709
466 -690293656773612445714337727251442183606004797867877134804524390485110632
467 3529149128983394052567516927654161928952057398917650483095290848683664939
468 -5347517825190939665963710569687453159835260662645099977844984342605868079
469 2844449959764329509070352105270703050476898625076761465987809105075547345
470 5840599872266381366598936299979882400795292295053478613808896676686209494
471 -17300450048026962633212970175563706532039368541392583481743127319282194330
472 21017599840072936509534816053720827763909576793000048577388451684353401990
473 -3908747132274749701617367111438241079789333272881901233067629345880762615
474 -36976167238497063320228072293006642569902404630539399622739019451938998447
475 79661873095581399695127139244168031876746410697945019348092851038041525336
476 -75387995386762749999727808070436461855488082973267512309860145775470080952
477 -23281689105047537403981284936363770188385183410049171906433008945642430422
478 204685133551705420413021220443038022995299028421337160367284737481676753460
479 -345764738596873728378041518772650640155982179321724740748174575610887399728
480 233711426068536531751912654456132186545493724492246107483538140906625635783
481 281630823784278432487090282213126214204833502216257193596428319860644844954
482 -1038588093714385811408850994158911346862199734049500132555270142205300997070
483 1408112886920432105761060592845702777633091140803221619962560052184403002209
484 -516803113748778116128616306963241452565598537285897706931544894974745755546
485 -1986472732620832490053699540649681289999146095706534794311590295640414236336
486 4929648668742397707762922996536255056299659912511001626612895998606901429711
487 -5306099983651933079361128629569993517021428347513143142196526724587585440339
488 -203174907603356165258578522066744410426240893365245924921795362045313204212
489 11638781459284856653691942175676006445385813894508320994367498626012612865398
490 -22030721975895332118947372621851900009967611050829240327588537044528435579885
491 17863399003710111562817652471622405895703801466635161050907378829666515177543
492 12211396983752662455025572514501380307510807820703287182969215721612725902235
493 -61434047129059256478329378696120022364485763532307184441481733294521032598821
494 92711752526883823500653092433878162630530694864823543896344665495496701750927
495 -48763975969544001651721603207047732393617390399342646417529490207314417459544
496 -102322228210999297546266235052572822478697207301481741037798110763861345823803
497 300914657097725551117221538881946734989037033376693355023636813068471493967202
498 -363928496634849106305469535026799083996058386776165202634321631137949051390853
499 64776483454510085017834669610460623970551227245794293531314471948557300410154
500 646340751745319071130187165492597152500178886663386615594501875081474502597035