0 1
1 0
2 0
3 -1
4 1
5 -1
6 1
7 -1
8 2
9 -2
10 2
11 -3
12 4
13 -4
14 4
15 -6
16 7
17 -7
18 8
19 -10
20 12
21 -13
22 14
23 -17
24 21
25 -22
26 24
27 -29
28 33
29 -36
30 40
31 -46
32 53
33 -58
34 63
35 -73
36 83
37 -90
38 99
39 -113
40 127
41 -138
42 152
43 -171
44 191
45 -209
46 228
47 -255
48 285
49 -309
50 338
51 -377
52 416
53 -453
54 495
55 -547
56 603
57 -656
58 714
59 -787
60 865
61 -938
62 1020
63 -1121
64 1226
65 -1329
66 1444
67 -1579
68 1723
69 -1867
70 2023
71 -2206
72 2403
73 -2597
74 2811
75 -3060
76 3321
77 -3587
78 3878
79 -4207
80 4560
81 -4919
82 5307
83 -5748
84 6218
85 -6697
86 7217
87 -7802
88 8422
89 -9061
90 9754
91 -10522
92 11340
93 -12189
94 13100
95 -14110
96 15187
97 -16299
98 17499
99 -18822
100 20223
101 -21684
102 23255
103 -24971
104 26798
105 -28705
106 30745
107 -32973
108 35342
109 -37813
110 40461
111 -43340
112 46393
113 -49590
114 53011
115 -56711
116 60639
117 -64760
118 69153
119 -73899
120 78939
121 -84217
122 89849
123 -95919
124 102346
125 -109099
126 116293
127 -124015
128 132204
129 -140808
130 149955
131 -159766
132 170160
133 -181078
134 192684
135 -205108
136 218252
137 -232074
138 246755
139 -262429
140 279016
141 -296464
142 314963
143 -334698
144 355573
145 -377516
146 400779
147 -425560
148 451739
149 -479281
150 508454
151 -539469
152 572240
153 -606712
154 643181
155 -681927
156 722839
157 -765858
158 811355
159 -859634
160 910572
161 -964143
162 1020762
163 -1080761
164 1144050
165 -1210607
166 1280878
167 -1355292
168 1433754
169 -1516223
170 1603268
171 -1695360
172 1792384
173 -1894377
174 2001958
175 -2115653
176 2235413
177 -2361270
178 2493924
179 -2634032
180 2781541
181 -2936500
182 3099762
183 -3272065
184 3453363
185 -3643797
186 3844326
187 -4055779
188 4278201
189 -4511773
190 4757566
191 -5016603
192 5288965
193 -5574862
194 5875605
195 -6192352
196 6525207
197 -6874551
198 7241853
199 -7628423
200 8034534
201 -8460628
202 8908381
203 -9379393
204 9874003
205 -10392770
206 10937696
207 -11510606
208 12111948
209 -12742509
210 13404579
211 -14100237
212 14830174
213 -15595360
214 16398388
215 -17241774
216 18126388
217 -19053387
218 20025885
219 -21046760
220 22117085
221 -23238421
222 24414313
223 -25648070
224 26941182
225 -28295510
226 29715124
227 -31203987
228 32763912
229 -34397154
230 36108533
231 -37902608
232 39781608
233 -41748398
234 43808520
235 -45967232
236 48227412
237 -50592508
238 53068877
239 -55662772
240 58377694
241 -61217737
242 64190430
243 -67302993
244 70559633
245 -73965474
246 77529157
247 -81259032
248 85160400
249 -89239329
250 93505802
251 -97969690
252 102637337
253 -107515987
254 112617360
255 -117952884
256 123530163
257 -129358021
258 135449999
259 -141819319
260 148475309
261 -155428443
262 162694336
263 -170288565
264 178222255
265 -186507782
266 195163467
267 -204207349
268 213652642
269 -223514289
270 233813431
271 -244570964
272 255802893
273 -267526822
274 279767200
275 -292548546
276 305889790
277 -319811718
278 334342885
279 -349511691
280 365340552
281 -381854238
282 399085774
283 -417068065
284 435827901
285 -455394440
286 475805824
287 -497100536
288 519310179
289 -542468955
290 566621361
291 -591811955
292 618077916
293 -645459800
294 674008994
295 -703777111
296 734808279
297 -767149973
298 800861615
299 -836003373
300 872627022
301 -910788158
302 950555855
303 -991999759
304 1035180585
305 -1080163758
306 1127029096
307 -1175857190
308 1226719581
309 -1279692704
310 1334868733
311 -1392341378
312 1452194323
313 -1514516709
314 1579415511
315 -1646999091
316 1717365159
317 -1790618196
318 1866881660
319 -1946280810
320 2028930239
321 -2114951541
322 2204487244
323 -2297682651
324 2394671270
325 -2495594616
326 2600617671
327 -2709908261
328 2823621862
329 -2941923512
330 3065003526
331 -3193055651
332 3326261327
333 -3464812244
334 3608927775
335 -3758832177
336 3914736284
337 -4076862450
338 4245464225
339 -4420800263
340 4603115279
341 -4792667791
342 4989749836
343 -5194659643
344 5407681785
345 -5629115630
346 5859297507
347 -6098571852
348 6347268357
349 -6605733536
350 6874355271
351 -7153530284
352 7443640296
353 -7745086779
354 8058316031
355 -8383784800
356 8721935420
357 -9073231836
358 9438187266
359 -9817328169
360 10211165807
361 -10620235773
362 11045128983
363 -11486450926
364 11944791953
365 -12420771022
366 12915067005
367 -13428375966
368 13961380129
369 -14514792984
370 15089394255
371 -15685984698
372 16305350855
373 -16948314787
374 17615772530
375 -18308643677
376 19027834458
377 -19774292280
378 20549045275
379 -21353148957
380 22187647731
381 -23053631577
382 23952279537
383 -24884803706
384 25852405633
385 -26856338361
386 27897954651
387 -28978644335
388 30099788705
389 -31262828691
390 32469314119
391 -33720837832
392 35018988054
393 -36365419072
394 37761905776
395 -39210274083
396 40712347273
397 -42270023570
398 43885335879
399 -45560374685
400 47297231899
401 -49098085486
402 50965261299
403 -52901151548
404 54908156112
405 -56988770931
406 59145655601
407 -61381547760
408 63699197273
409 -66101462530
410 68591385052
411 -71172094417
412 73846739430
413 -76618593453
414 79491131094
415 -82467928285
416 85552590228
417 -88748861162
418 92060708786
419 -95492218699
420 99047514096
421 -102730875573
422 106546833344
423 -110500051059
424 114595241673
425 -118837297827
426 123231387619
427 -127782831940
428 132497016511
429 -137379528410
430 142436260553
431 -147673282713
432 153096743808
433 -158713020191
434 164528830287
435 -170551092536
436 176786823089
437 -183243297451
438 189928169073
439 -196849319972
440 204014753789
441 -211432764742
442 219112067640
443 -227061640254
444 235290604971
445 -243808412685
446 252624984248
447 -261750538109
448 271195466424
449 -280970534511
450 291087028549
451 -301556573661
452 312391004538
453 -323602574911
454 335204118125
455 -347208856094
456 359630256537
457 -372482260020
458 385779455436
459 -399536870867
460 413769824405
461 -428494170684
462 443726483544
463 -459483836266
464 475783645688
465 -492643930933
466 510083512729
467 -528121781961
468 546778528439
469 -566074221577
470 586030226919
471 -606668554308
472 628011679009
473 -650082845481
474 672906294268
475 -696506996830
476 720910468845
477 -746143090184
478 772232351102
479 -799206573948
480 827094708811
481 -855926679480
482 885733651753
483 -916547730663
484 948401747227
485 -981329633379
486 1015366702494
487 -1050549331794
488 1086914740005
489 -1124501381922
490 1163349253847
491 -1203499559617
492 1244994468202
493 -1287877540834
494 1332194062121
495 -1377990678830
496 1425315147125
497 -1474216794213
498 1524746866680
499 -1576958150897
500 1630904710110
501 -1686642371757
502 1744229105026
503 -1803724623266
504 1865190098135
505 -1928688685952
506 1994285938032
507 -2062049370804
508 2132048168490
509 -2204353752372
510 2279040212080
511 -2356183855504
512 2435862900003
513 -2518158073313
514 2603153082048
515 -2690934139965
516 2781589633537
517 -2875210771595
518 2971892092709
519 -3071730957653
520 3174827202354
521 -3281283839026
522 3391207592172
523 -3504708366968
524 3621898889715
525 -3742895450146
526 3867818481674
527 -3996792006413
528 4129943247231
529 -4267403428665
530 4409308406874
531 -4555798073005
532 4707015951920
533 -4863110067447
534 5024233607391
535 -5190544301276
536 5362204005716
537 -5539379620646
538 5722243810872
539 -5910974356380
540 6105753707143
541 -6306769972510
542 6514217702472
543 -6728297192937
544 6949214026634
545 -7177180140622
546 7412414654615
547 -7655143146772
548 7905597181500
549 -8164015442554
550 8430644629818
551 -8705738706516
552 8989558394440
553 -9282372396166
554 9584458367750
555 -9896102115260
556 10217597076813
557 -10549245642439
558 10891360185614
559 -11244262229537
560 11608281917172
561 -11983759412865
562 12371046021238
563 -12770503321892
564 13182502606046
565 -13607426389930
566 14045669626140
567 -14497638785356
568 14963751281804
569 -15444437105955
570 15940140114277
571 -16451317078212
572 16978437100665
573 -17521983354033
574 18082454476838
575 -18660363592523
576 19256237693100
577 -19870619514476
578 20504069051259
579 -21157162518295
580 21830491727831
581 -22524666114461
582 23240314348921
583 -23978083269553
584 24738637255502
585 -25522660384227
586 26330858181920
587 -27163956524976
588 28022700984073
589 -28907859154110
590 29820222550881
591 -30760605456602
592 31729844264949
593 -32728799996028
594 33758360323648
595 -34819438393005
596 35912972171001
597 -37039927131804
598 38201298453962
599 -39398109814914
600 40631412719499
601 -41902289399310
602 43211855197164
603 -44561257307056
604 45951674116073
605 -47384318337261
606 48860439560579
607 -50381322975181
608 51948288730988
609 -53562695287302
610 55225942181989
611 -56939468738686
612 58704753419847
613 -60523317445751
614 62396727797994
615 -64326595882839
616 66314576916563
617 -68362373835843
618 70471740520787
619 -72644480452951
620 74882446142988
621 -77187543319035
622 79561734424156
623 -82007037279042
624 84525524521868
625 -87119328135571
626 89790643246662
627 -92541726758177
628 95374896851060
629 -98292537880731
630 101297104458433
631 -104391120104963
632 107577176827065
633 -110857940368546
634 114236154645139
635 -117714640428781
636 121296294969159
637 -124984097675666
638 128781114934030
639 -132690498790635
640 136715486677791
641 -140859407560782
642 145125687126315
643 -149517846522428
644 154039502206768
645 -158694372552042
646 163486283483717
647 -168419167295832
648 173497062593239
649 -178724121441313
650 184104615497319
651 -189642934867270
652 195343588213060
653 -201211210495779
654 207250569588084
655 -213466565245287
656 219864229403663
657 -226448734511799
658 233225400724895
659 -240199695012309
660 247377231621835
661 -254763781106977
662 262365278152403
663 -270187820791790
664 278237671122776
665 -286521265088740
666 295045220936989
667 -303816338629521
668 312841600846611
669 -322128183530297
670 331683465089231
671 -341515026041026
672 351630650283787
673 -362038336526637
674 372746308313439
675 -383763013870363
676 395097127749576
677 -406757563227984
678 418753483154418
679 -431094300110077
680 443789678476416
681 -456849547816256
682 470284114691610
683 -484103863184524
684 498319557377490
685 -512942255875492
686 527983324678890
687 -543454438053735
688 559367581552779
689 -575735067776617
690 592569550330444
691 -609884025169547
692 627691834233080
693 -646006682482034
694 664842653109415
695 -684214209435801
696 704136199156850
697 -724623872845382
698 745692900536094
699 -767359374166796
700 789639812600063
701 -812551181723358
702 836110912449244
703 -860336903867715
704 885247529138871
705 -910861657247660
706 937198672638667
707 -964278479174098
708 992121506920064
709 -1020748735792595
710 1050181716974529
711 -1080442577703287
712 1111554029150074
713 -1143539392124499
714 1176422620353822
715 -1210228306300089
716 1244981690265002
717 -1280708688249759
718 1317435917357210
719 -1355190702776824
720 1394001088166551
721 -1433895865953252
722 1474904605062474
723 -1517057659118337
724 1560386178353563
725 -1604922142576607
726 1650698391339464
727 -1697748633613978
728 1746107461409349
729 -1795810385540662
730 1846893868572283
731 -1899395336149395
732 1953353192416390
733 -2008806858950956
734 2065796810737025
735 -2124364589251388
736 2184552819999619
737 -2246405254901382
738 2309966811471657
739 -2375283587983849
740 2442402883366902
741 -2511373243245956
742 2582244502741102
743 -2655067803961365
744 2729895618411894
745 -2806781797137665
746 2885781617486138
747 -2966951803082795
748 3050350549153356
749 -3136037577151185
750 3224074185726409
751 -3314523273604627
752 3407449368149804
753 -3502918684755355
754 3600999182548651
755 -3701760590505477
756 3805274439482247
757 -3911614126943164
758 4020854977839240
759 -4133074274201875
760 4248351291161225
761 -4366767367495832
762 4488405972043856
763 -4613352737305649
764 4741695499884836
765 -4873524377261412
766 5008931840388498
767 -5148012751763481
768 5290864410627074
769 -5437586636672075
770 5588281849417468
771 -5743055111093678
772 5902014177263851
773 -6065269588114297
774 6232934755084171
775 -6405126009260597
776 6581962658003220
777 -6763567084356085
778 6950064841780385
779 -7141584708660775
780 7338258751415407
781 -7540222432943692
782 7747614716218710
783 -7960578125416305
784 8179258816362758
785 -8403806694850470
786 8634375529764463
787 -8871123021718184
788 9114210881614899
789 -9363804959577135
790 9620075368669908
791 -9883196561860581
792 10153347419368907
793 -10430711389363492
794 10715476623289287
795 -11007836061857190
796 11307987532283679
797 -11616133901851525
798 11932483225739418
799 -12257248843198676
800 12590649485711612
801 -12932909444410955
802 13284258731789117
803 -13644933189135396
804 14015174606548092
805 -14395230905698780
806 14785356316717989
807 -15185811497887508
808 15596863668928370
809 -16018786810526379
810 16451861857627180
811 -16896376832867017
812 17352626994500808
813 -17820915054038343
814 18301551387691608
815 -18794854184985979
816 19301149612606054
817 -19820772052030582
818 20354064330849253
819 -20901377887899097
820 21463072954871595
821 -22039518815806758
822 22631094059908696
823 -23238186765149782
824 23861194699437770
825 -24500525603756040
826 25156597468738240
827 -25829838738630193
828 26520688533753481
829 -27229596959726959
830 27957025410019797
831 -28703446792115884
832 29469345773659650
833 -30255219120168514
834 31061576025759430
835 -31888938364019608
836 32737840960207326
837 -33608831959844648
838 34502473190500946
839 -35419340439882645
840 36360023756425659
841 -37325127851880384
842 38315272497071849
843 -39331092829676032
844 40373239686297664
845 -41442380042202198
846 42539197443939608
847 -43664392350077945
848 44818682497885866
849 -46002803383354673
850 47217508734425421
851 -48463570887967809
852 49741781194196073
853 -51052950541002078
854 52397909871562275
855 -53777510600888546
856 55192625061986468
857 -56644147078585551
858 58132992530971818
859 -59660099816334807
860 61226430340765824
861 -62832969144547673
862 64480725521003129
863 -66170733524981766
864 67904052514858453
865 -69681767835541588
866 71504991495283146
867 -73374862726712600
868 75292548584038369
869 -77259244689103597
870 79276175971195539
871 -81344597286133609
872 83465794074037908
873 -85641083173885872
874 87871813632525777
875 -90159367387491267
876 92505159990852222
877 -94910641498936742
878 97377297356951656
879 -99906649151388992
880 102500255406702449
881 -105159712557095563
882 107886655913397404
883 -110682760492184552
884 113549741892297927
885 -116489357355867694
886 119503406825413780
887 -122593733857130026
888 125762226584519036
889 -129010818877218446
890 132341491496679624
891 -135756273101332080
892 139257241306077619
893 -142846523947895679
894 146526300348772412
895 -150298802422012425
896 154166315836743874
897 -158131181399656153
898 162195796435494798
899 -166362616004216187
900 170634154180079974
901 -175012985560578686
902 179501746775303376
903 -184103137824124950
904 188819923482190625
905 -193654934947661324
906 198611071490315698
907 -203691301922740350
908 208898666143158651
909 -214236276934200572
910 219707321764512243
911 -225315064405622028
912 231062846625153681
913 -236954090150857238
914 242992298639267753
915 -249181059451573984
916 255524045511866664
917 -262025017451497338
918 268687825759568318
919 -275516412733350291
920 282514814517078357
921 -289687163442528255
922 297037690378481559
923 -304570726872144831
924 312290707384906871
925 -320202171847490041
926 328309768226534964
927 -336618254874479760
928 345132502981224468
929 -353857499363320194
930 362798349266947120
931 -371960278946336677
932 381348638351490773
933 -390968904172084292
934 400826682898885405
935 -410927713652126797
936 421277871126681385
937 -431883168914290264
938 442749762846939435
939 -453883954097915075
940 465292192408923049
941 -476981079715821769
942 488957373798935211
943 -501227991682789301
944 513800013171291324
945 -526680684803756377
946 539877423840601392
947 -553397821989486594
948 567249649276407483
949 -581440858362434441
950 595979588895121521
951 -610874171590672005
952 626133132472550596
953 -641765197581411315
954 657779297724642049
955 -674184572948090029
956 690990377176007910
957 -708206283348886100
958 725842088607700072
959 -743907819191128203
960 762413735512990725
961 -781370337767084893
962 800788371585328516
963 -820678833398889223
964 841052975993883584
965 -861922314625124907
966 883298633190058903
967 -905193990097104186
968 927620724343318963
969 -950591462181902816
970 974119123859013160
971 -998216930035729722
972 1022898408434545249
973 -1048177401110917728
974 1074068071803430461
975 -1100584912959203831
976 1127742753001729197
977 -1155556764260417511
978 1184042470988278276
979 -1213215757046529392
980 1243092873850199401
981 -1273690449013583997
982 1305025495095908047
983 -1337115418005092916
984 1369978025681719050
985 -1403631537524962110
986 1438094593931263814
987 -1473386265481645206
988 1509526062431631631
989 -1546533944987110867
990 1584430333705827729
991 -1623236119540048777
992 1662972674205175917
993 -1703661861380125753
994 1745326048049351328
995 -1787988115478103085
996 1831671470537962178
997 -1876400057914654789
998 1922198372474164065
999 -1969091471253753197
1000 2017104985831327899