0 1
1 1
2 -1
3 0
4 3
5 2
6 -3
7 -1
8 8
9 5
10 -8
11 -3
12 18
13 11
14 -19
15 -7
16 38
17 22
18 -41
19 -16
20 75
21 42
22 -82
23 -33
24 142
25 78
26 -157
27 -64
28 258
29 138
30 -288
31 -120
32 455
33 239
34 -511
35 -215
36 781
37 404
38 -882
39 -374
40 1310
41 668
42 -1486
43 -635
44 2153
45 1084
46 -2450
47 -1053
48 3477
49 1733
50 -3967
51 -1712
52 5524
53 2726
54 -6316
55 -2737
56 8652
57 4233
58 -9907
59 -4306
60 13374
61 6494
62 -15332
63 -6680
64 20427
65 9849
66 -23437
67 -10234
68 30857
69 14783
70 -35423
71 -15495
72 46143
73 21981
74 -52988
75 -23210
76 68351
77 32387
78 -78502
79 -34429
80 100366
81 47327
82 -115267
83 -50602
84 146173
85 68622
86 -167848
87 -73743
88 211259
89 98769
90 -242519
91 -106621
92 303132
93 141182
94 -347856
95 -153011
96 432019
97 200505
98 -495535
99 -218057
100 611769
101 282996
102 -701349
103 -308725
104 861074
105 397104
106 -986587
107 -434383
108 1205025
109 554143
110 -1379812
111 -607611
112 1677181
113 769209
114 -1919179
115 -845212
116 2322239
117 1062386
118 -2655456
119 -1169523
120 3199511
121 1460291
122 -3655956
123 -1610158
124 4387391
125 1998022
126 -5009560
127 -2206225
128 5989173
129 2721794
130 -6833256
131 -3009149
132 8140450
133 3692182
134 -9280494
135 -4086385
136 11018671
137 4988343
138 -12551889
139 -5526099
140 14855321
141 6713435
142 -16908904
143 -7443132
144 19951473
145 9001483
146 -22691312
147 -9986687
148 26697539
149 12026049
150 -30339310
151 -13350024
152 35598419
153 16011409
154 -40421662
155 -17782709
156 47305231
157 21246488
158 -53671248
159 -23606253
160 62655502
161 28102548
162 -71029934
163 -31233715
164 82723780
165 37055515
166 -93705112
167 -41194380
168 108885331
169 48713996
170 -123240820
171 -54164905
172 142896054
173 63854319
174 -161606820
175 -71008262
176 186992739
177 83464712
178 -211310290
179 -92822423
180 244018261
181 108800188
182 -275535302
183 -121001392
184 317578007
185 141451148
186 -358316774
187 -157311111
188 412234690
189 183428902
190 -464757082
191 -203983912
192 533750660
193 237271853
194 -601295323
195 -263836083
196 689388680
197 306177121
198 -776041185
199 -340413504
200 888284895
201 394164043
202 -999188708
203 -438171872
204 1141910072
205 506275889
206 -1283527798
207 -562699849
208 1464639661
209 648829152
210 -1645075705
211 -720994155
212 1874456822
213 829721029
214 -2103855476
215 -921798539
216 2393818282
217 1058807766
218 -2684854163
219 -1176021205
220 3050719026
221 1348369499
222 -3419200115
223 -1497247354
224 3879999914
225 1713681461
226 -4345608069
227 -1902367868
228 4924950657
229 2173713373
230 -5512149833
231 -2412350017
232 6239272954
233 2751985737
234 -6978421063
235 -3053179858
236 7889480819
237 3477616735
238 -8818189316
239 -3857013573
240 9957831762
241 4386599869
242 -11122625981
243 -4863582735
244 12545901409
245 5523361209
246 -14004245106
247 -6121906229
248 15778937702
249 6942656394
250 -17601698666
251 -7692373453
252 19811157006
253 8711876337
254 -22085606330
255 -9649277169
256 24832179177
257 10913847976
258 -27665634462
259 -12083887660
260 31074836223
261 13650232187
262 -34599082015
263 -15108180206
264 38824636841
265 17045640410
266 -43201281855
267 -18859350302
268 48431224561
269 21252616414
270 -53858186016
271 -23505275158
272 60322234246
273 26457660074
274 -67041577708
275 -29251112958
276 75020028861
277 32888499839
278 -83327436746
279 -36347269539
280 93161894793
281 40822865538
282 -103418088211
283 -45099002930
284 115524382965
285 50599059689
286 -128168885593
287 -55877991400
288 143052616238
289 62628681279
290 -158620323031
291 -69136253044
292 176895539646
293 77411924675
294 -196036640245
295 -85422875340
296 218448276183
297 95555958993
298 -241952188087
299 -105404102567
300 269402967504
301 117796981562
302 -298227057724
303 -129887433159
304 331809741717
305 145026657398
306 -367113759379
307 -159850495854
308 408149753090
309 178323786597
310 -451337069324
311 -196475620913
312 501422601249
313 218992195309
314 -554189555304
315 -241191192424
316 615250862968
317 268606031739
318 -679645751161
319 -295721062528
320 754004972502
321 329063868600
322 -832498499782
323 -362143546815
324 922952273927
325 402653259522
326 -1018521619977
327 -442961798501
328 1128434769370
329 492127705862
330 -1244663808451
331 -541187677001
332 1378080899653
333 600798339874
334 -1519279574466
335 -660441614294
336 1681057656412
337 732643041280
338 -1852404044252
339 -805071431637
340 2048370451773
341 892436193164
342 -2256079690795
343 -980293578644
344 2493219495578
345 1085902858082
346 -2744744482089
347 -1192360889215
348 3031422976209
349 1319901811234
350 -3335692612987
351 -1448761674275
352 3681919164899
353 1602642662853
354 -4049620953617
355 -1758455808174
356 4467361683804
357 1943943214628
358 -4911276648749
359 -2132154464694
360 5414824669551
361 2355534262163
362 -5950223991407
363 -2582651318070
364 6556637473266
365 2851420313084
366 -7201751835637
367 -3125214369093
368 7931371939330
369 3448306161071
370 -8707946494298
371 -3778049145301
372 9585009268823
373 4166100948098
374 -10518959347406
375 -4562845873547
376 11572318116415
377 5028513359231
378 -12694503392436
379 -5505425362471
380 13958480963462
381 6063753914870
382 -15305618802103
383 -6636500853831
384 16821012111496
385 7305363028675
386 -18436754348917
387 -7992576027058
388 20252017975765
389 8793186662601
390 -22188219465312
391 -9617002732214
392 24360858899457
393 10574525093163
394 -26679070928524
395 -11561225998997
396 29277281636233
397 12705484553507
398 -32050508860158
399 -13886248481003
400 35155103214357
401 15252566508562
402 -38469869186695
403 -16664351829610
404 42176540308029
405 18294535087395
406 -46135314176256
407 -19981118728259
408 50557293838648
409 21924609891347
410 -55281339460698
411 -23937806540320
412 60552516627525
413 26253039187232
414 -66185235438589
415 -28654131883296
416 72463812920039
417 31410117532874
418 -79174663576262
419 -34271535173603
420 86647442935712
421 37549722313971
422 -94636534314489
423 -40957005453229
424 103523933829968
425 44853455828856
426 -113027403654918
427 -48907558828154
428 123589331113977
429 53535493590908
430 -134885640660473
431 -58355478974218
432 147428362413923
433 63848255756372
434 -160845658786085
435 -69574445645613
436 175729829219974
437 76089037401797
438 -191654551012333
439 -82886697308610
440 209304592890831
441 90607755131195
442 -228191523185212
443 -98671397411075
444 249106579666423
445 107815992574279
446 -271490582818855
447 -117374400804166
448 296257297048728
449 128197556403328
450 -322767013242462
451 -139519647973132
452 352074431923228
453 152320787991090
454 -383448246806252
455 -165722450751467
456 418105190862412
457 180852914476142
458 -455209847576046
459 -196704974711768
460 496165146940970
461 214576767616545
462 -540017425480067
463 -233314271262942
464 588383477171321
465 254410250243398
466 -640175432473749
467 -276543267689592
468 697255612682876
469 301428989305678
470 -758383939398691
471 -327555186943012
472 825704482797651
473 356892682784138
474 -897804662817418
475 -387711942134964
476 977151717181700
477 422275726280825
478 -1062137707481608
479 -458607134966440
480 1155600380924616
481 499302795437316
482 -1255710716008699
483 -542104384235313
484 1365731059719504
485 589990164307108
486 -1483582377147042
487 -640381821950227
488 1613013390918903
489 696693659330451
490 -1751662542702332
491 -755983722695108
492 1903835456395048
493 822164285792889
494 -2066851546311063
495 -891880379042694
496 2245653820969745
497 969612721444236
498 -2437201711355307
499 -1051537504715679
500 2647167422442632
501 1142784053006982
502 -2872104487733235
503 -1238996641199068
504 3118519003944390
505 1346044339056487
506 -3382507176308813
507 -1458968266037163
508 3671528335383184
509 1584480821152910
510 -3981163795266700
511 -1716939556183510
512 4319962108372847
513 1864017878442015
514 -4682925325284183
515 -2019299052383665
516 5079846119866900
517 2191551134074307
518 -5505075352690094
519 -2373480805823085
520 5969826197179319
521 2575102480755053
522 -6467718025948649
523 -2788130972162559
524 7011585276081014
525 3023999203666680
526 -7594226266966189
527 -3273300257795891
528 8230325141629931
529 3549080849364991
530 -8911759353207620
531 -3840666126318936
532 9655322597841462
533 4162938027569781
534 -10451860330368149
535 -4503789248714343
536 11320571269533522
537 4880187948471130
538 -12251145252240736
539 -5278409339067073
540 13265521883017672
541 5717792201922945
542 -14352098001278194
543 -6182786270075306
544 15535935750736027
545 6695423089490353
546 -16803986451111406
547 -7238093222262224
548 18184868330957652
549 7835885739316902
550 -19663918025785537
551 -8468869602922754
552 21273802184700177
553 9165604283213296
554 -22998055329312726
555 -9903542592091188
556 24873951450283197
557 10715181573509397
558 -26883015508382952
559 -11575027452403581
560 29067763149307569
561 12520043284395390
562 -31407480421931953
563 -13521418199851106
564 33950644280793062
565 14621178801749932
566 -36674048581437815
567 -15786781897563921
568 39632947814641076
569 17065993083818653
570 -42801364261335017
571 -18422071732916362
572 46242255431195881
573 19909285701903908
574 -49926564234249310
575 -21486176201758226
576 53926000250151588
577 23214375579536133
578 -58208088345292590
579 -25047124188137677
580 62854478939211695
581 27054392579131781
582 -67828906699227446
583 -29183468534356913
584 73224309592641503
585 31513760080221234
586 -79000223702508285
587 -33985873891405656
588 85262399737542597
589 36689896101973002
590 -91965727701470842
591 -39558938275815387
592 99230497892234229
593 42695164401571769
594 -107006464627635163
595 -46023281895005879
596 115430412413978345
597 49659111391434137
598 -124446425058377444
599 -53517941507094453
600 134209993100151501
601 57731029733926946
602 -144658946603938413
603 -62203113928346388
604 155969984336912800
605 67082895173394873
606 -168074047741192837
607 -72263298377850643
608 181171873736372742
609 77912729642978325
610 -195186825358473759
611 -83910894252389880
612 210346877409065068
613 90448451040828380
614 -226567066610661237
615 -97390318764103574
616 244106222556780452
617 104952278424660219
618 -262870246500651311
619 -112982717773264856
620 283152910249687145
621 121725770855956605
622 -304850106230145551
623 -131011353249244832
624 328295166420323278
625 141115588884648115
626 -353373034169751519
627 -151847762251947587
628 380461817658900230
629 163520079870316533
630 -409434501703967332
631 -175918795322112157
632 440719860773592469
633 189396802176117899
634 -474177840682862223
635 -203714656904173274
636 510294531787333951
637 219271118960206434
638 -548915688290915163
639 -235798087126387024
640 590592221644882973
641 253746010069150001
642 -635154469425525844
643 -272814843185681441
644 683226633037357416
645 293513270679485776
646 -734622336839896934
647 -315505660019212913
648 790048626135481113
649 339366288144211324
650 -849301046110089434
651 -364719894215538288
652 913180261467129670
653 392214614326990195
654 -981462306794025957
655 -421431082592447229
656 1055053616591903382
657 453100579937020432
658 -1133709223929881466
659 -486754677960208078
660 1218455030643259408
661 523218230449865332
662 -1309023526362626587
663 -561968259762731179
664 1406575518385137050
665 603934900609675283
666 -1510819371519291860
667 -648534557068583898
668 1623068194466978165
669 696815786810345029
670 -1743004621557794006
671 -748127666360039369
672 1872113660525784068
673 803651924473174546
674 -2010050604845989677
675 -862662897403637918
676 2158494434325782849
677 926492031581209033
678 -2317071511236955983
679 -994330737926312297
680 2487679643100893567
681 1067678740586369917
682 -2669914721561489579
683 -1145635492707726301
684 2865921364759121051
685 1229889809864009472
686 -3075263543370921329
687 -1319439225974504767
688 3300364182967701538
689 1416184983753351121
690 -3540754018720423841
691 -1519011718705690486
692 3799169727998387166
693 1630059258113590461
694 -4075107688479334427
695 -1748087245824689678
696 4371658207537037588
697 1875503407507897337
698 -4688282444429808006
699 -2010929083598277404
700 5028469193777681149
701 2157072742021243195
702 -5391643878794895323
703 -2312402776391309626
704 5781744228764909458
705 2479965187915123260
706 -6198159854781792499
707 -2658059325926653349
708 6645334143315171426
709 2850109928610580997
710 -7122621375678961619
711 -3054229617266854152
712 7635034360646869806
713 3274268002880899394
714 -8181893228996556908
715 -3508131565993258572
716 8768851879363528895
717 3760146437876717534
718 -9395198331684485326
719 -4027991662897944359
720 10067308107592962904
721 4316527698226622429
722 -10784440208878913619
723 -4623182808597762333
724 11553782257536292895
725 4953416461790983905
726 -12374568608956862136
727 -5304380573828650162
728 13254900614878420948
729 5682205990872021333
730 -14193993899813516844
731 -6083740295148692552
732 15200977678813306382
733 6515866658359380847
734 -16275056614063754737
735 -6975097724138660526
736 17426515935210139698
737 7469159515413127321
738 -18654559324224064863
739 -7994196295163378648
740 19970771888182588971
741 8558878155323591799
742 -21374368943960402978
743 -9158944467082518690
744 22878396945780177000
745 9804122542149982235
746 -24482098580631681466
747 -10489707033273600727
748 26200162846863293371
749 11226608938238880254
750 -28031879221549270483
751 -12009634787888542225
752 29993782543191622390
753 12851020588038451500
754 -32085232837206937350
755 -13745037491055924098
756 34324838829850607416
757 14705404403782887447
758 -36712059946667072640
759 -15725805699198304341
760 39267834566829365852
761 16821619559495942301
762 -41991756332853086569
763 -17985887727077815905
764 44907380075504746600
765 19235844642149435781
766 -48014475440546331702
767 -20563828794926595996
768 51339535249093767471
769 21989150842557891435
770 -54882555061859162131
771 -23503380297468563583
772 58673326111656185469
773 25128149604706014739
774 -62712129240185120075
775 -26854188123436206881
776 67032458024858410140
777 28705724202997605089
778 -71634948934667986117
779 -30672570067347600011
780 76557250507753283694
781 32781855896138901171
782 -81800437917231538537
783 -35022393624375446758
784 87406821738390697615
785 37424556629407046984
786 -93378013661335527410
787 -39976066860361949758
788 99761554287485706515
789 42710921741077212868
790 -106559706668503938439
791 -45615656620570845735
792 113825877538696380936
793 48728317792978486801
794 -121563115812927950442
795 -52034150102893522622
796 129831406627625913816
797 55575722510950485775
798 -138634741919256507907
799 -59336877796581458049
800 148040482638652040418
801 63365235912301222049
802 -158053746983423351121
803 -67643118001444992096
804 168750164297829201400
805 72223784040926171435
806 -180136192267286852269
807 -77087905623047738584
808 192296727561415996320
809 82295039356351395284
810 -205239815018935965538
811 -87824070718219210185
812 219060736401167621441
813 93741584763858775765
814 -233769410874254243146
815 -100024535377337330998
816 249472755816554226435
817 106747351566138838885
818 -266182897173774843409
819 -113884901014471273122
820 284019786757724881539
821 121520365303977285014
822 -302998141584654086270
823 -129626362037315670073
824 323252512329727775891
825 138295837580448764314
826 -344800650665196627971
827 -147498986234611663189
828 367793455489070713195
829 157339646581398577234
830 -392252224476370203849
831 -167785407103736564879
832 418346160572870552518
833 178952254171979864762
834 -446100696173363748658
835 -190804978805871530488
836 475705524568711156823
837 203473113228558534474
838 -507190889858931879547
839 -216918450548069404957
840 540769419207174568157
841 231285625328581242340
842 -576476946025570060299
843 -246533224025760166293
844 614551761925153521101
845 262822716147316174556
846 -655036181852120356429
847 -280109265199421927805
848 698197212714011092340
849 298573103988017191327
850 -744084673671202407947
851 -318165750218495669237
852 792997695063498926493
853 339088345899343837079
854 -844994771330707989970
855 -361288534847861082734
856 900410962897331657812
857 384990755920255564105
858 -959314779206903719181
859 -410138547412788220062
860 1022081461855769876285
861 436982301259895752859
862 -1088791066590517270635
863 -465461217185752390877
864 1159863762833136642885
865 495854594803749526780
866 -1235392901396649230103
867 -528097063435824414963
868 1315848878678409196295
869 562500116388423087547
870 -1401340336018386547336
871 -598993585207588702872
872 1492393811809261422915
873 637924810973503862241
874 -1589135513068512410748
875 -679218608468625224795
876 1692154721612800212563
877 723262229346684729961
878 -1801597802196231406476
879 -769975265759242919200
880 1918124146397465827098
881 819789396535134189055
882 -2041903227640625653232
883 -872618804114097603580
884 2173672765862367089826
885 928944614892569775634
886 -2313628700261296981968
887 -988675440045715048804
888 2462596247165399407815
889 1052347433143971254661
890 -2620801628104696778905
891 -1119863506054969960225
892 2789167781369630007026
893 1191821039783206880280
894 -2967955546828028750702
895 -1268117161763491202187
896 3158196988072827744862
897 1349417369449507637194
898 -3360192486295727333527
899 -1435612974681345339115
900 3575095945204392154681
901 1527445244608259523611
902 -3803252873257652520391
903 -1624799711200678454789
904 4045953189225532473823
905 1728501912420458303440
906 -4303593863180949979156
907 -1838431718053712785959
908 4577616629312023279663
909 1955508378536927167271
910 -4868477098113442038023
911 -2079606318648452287966
912 5177786428666334930794
913 2211748986179383507957
914 -5506067003098240925933
915 -2351805697904773622508
916 5855119028154109200556
917 2500915740804967227324
918 -6225540862460978456851
919 -2658943804020141935045
920 6619343623383584493393
921 2827157938486865263739
922 -7037212060721903912736
923 -3005418856622637861896
924 7481392557693377173930
925 3195137720539135805506
926 -7952668032575339353073
927 -3396172118712322297414
928 8453547262001101552095
929 3610092248598712053488
930 -8984924644137109825688
931 -3836753665418965767253
932 9549601559997340403303
933 4077903274161472243535
934 -10148598925492479205300
935 -4333395966767493664723
936 10785044365858867978434
937 4605174965350098964599
938 -11460102294707252341864
939 -4893096195287623372205
940 12177264033844105122836
941 5199320952464819740563
942 -12937856658359402764121
943 -5523708273479364599634
944 13745776877419375905900
945 5868661663737718846223
946 -14602536046041933915284
947 -6234045792013355739401
948 15512482662825108981592
949 6622533144900489191762
950 -16477336739210003311872
951 -7033997058392268146076
952 17501950201416782404648
953 7471408692040023408813
954 -18588279191554749540526
955 -7934653679053829804300
956 19741736520240961899420
957 8427034778258280415856
958 -20964545412503432432075
959 -8948454237138547192984
960 22262743485048381799803
961 9502582922536565967021
962 -23638855901592091429278
963 -10089344805127366925962
964 25099616188641487506127
965 10712819335773023497881
966 -26647890683898049726951
967 -11372958228216110589015
968 28291187904907284792733
969 12074294386257039421465
970 -30032759510510604521823
971 -12816814332782588591331
972 31880976950417291287636
973 13605554157125659926356
974 -33839526858756440585455
975 -14440543456997027200166
976 35917741396974202839392
977 15327376624117262372739
978 -38119798000778006792516
979 -16266135970159412339138
980 40456098246468583181809
981 17263035265966243222873
982 -42931373112946541232242
983 -18318220746632297608087
984 45557214421093308438569
985 19438593235134522278540
986 -48338977180066221038425
987 -20624375892498797228204
988 51289577745332201058858
989 21883231566642829524671
990 -54415074315789621094727
991 -23215475391880262580858
992 57729857010024974937003
993 24629615291299179744669
994 -61240776083407278146038
995 -26126075749142879883379
996 64963861222983849391884
997 27714301750774034651032
998 -68906854469471184108939
999 -29394847157371893564001
1000 73087609275904182404542