-1 1
0 0
1 3
2 2
3 -3
4 0
5 0
6 6
7 6
8 -8
9 6
10 0
11 16
12 12
13 -9
14 10
15 0
16 36
17 21
18 -30
19 18
20 0
21 63
22 48
23 -53
24 36
25 0
26 114
27 78
28 -84
29 67
30 0
31 210
32 140
33 -159
34 96
35 0
36 336
37 237
38 -266
39 183
40 0
41 553
42 378
43 -396
44 284
45 0
46 900
47 595
48 -672
49 435
50 0
51 1383
52 948
53 -1031
54 690
55 0
56 2116
57 1419
58 -1524
59 1062
60 0
61 3240
62 2150
63 -2349
64 1524
65 0
66 4764
67 3210
68 -3484
69 2331
70 0
71 7015
72 4680
73 -4977
74 3372
75 0
76 10248
77 6766
78 -7350
79 4818
80 0
81 14649
82 9780
83 -10492
84 6948
85 0
86 20842
87 13803
88 -14724
89 9869
90 0
91 29544
92 19472
93 -20898
94 13668
95 0
96 41160
97 27264
98 -29168
99 19263
100 0
101 57180
102 37716
103 -40038
104 26556
105 0
106 79008
107 51882
108 -55464
109 36303
110 0
111 107961
112 71160
113 -75683
114 49722
115 0
116 146888
117 96465
118 -102300
119 67498
120 0
121 199080
122 130426
123 -138621
124 90516
125 0
126 267354
127 175446
128 -186124
129 121962
130 0
131 357844
132 234312
133 -247677
134 162550
135 0
136 476964
137 311609
138 -330228
139 215394
140 0
141 631500
142 413088
143 -436679
144 285204
145 0
146 833096
147 543909
148 -573984
149 375468
150 0
151 1095336
152 714080
153 -754140
154 490860
155 0
156 1431924
157 933960
158 -985176
159 642057
160 0
161 1866254
162 1215654
163 -1279842
164 834500
165 0
166 2424240
167 1577034
168 -1661796
169 1080063
170 0
171 3134877
172 2039988
173 -2146589
174 1395708
175 0
176 4041684
177 2627004
178 -2761236
179 1796246
180 0
181 5195913
182 3374014
183 -3546984
184 2301264
185 0
186 6653430
187 4320534
188 -4538248
189 2945538
190 0
191 8497417
192 5513136
193 -5784207
194 3754394
195 0
196 10822956
197 7015856
198 -7362528
199 4770054
200 0
201 13739445
202 8906112
203 -9337736
204 6049848
205 0
206 17398200
207 11268891
208 -11805936
209 7649457
210 0
211 21978114
212 14225640
213 -14902266
214 9640692
215 0
216 27681840
217 17914476
218 -18754994
219 12133389
220 0
221 34787404
222 22498692
223 -23536032
224 15224336
225 0
226 43617804
227 28192194
228 -29490684
229 19054308
230 0
231 54549558
232 35251560
233 -36851826
234 23807010
235 0
236 68076712
237 43967970
238 -45937692
239 29673120
240 0
241 84783987
242 54730214
243 -57171225
244 36893004
245 0
246 105346320
247 67987986
248 -70986148
249 45801819
250 0
251 130642848
252 84272940
253 -87940035
254 56729016
255 0
256 161702436
257 104258786
258 -108778110
259 70117656
260 0
261 199731174
262 128748600
263 -134265399
264 86528808
265 0
266 246256518
267 158668767
268 -165393912
269 106569554
270 0
271 303084018
272 195203628
273 -203431626
274 130990680
275 0
276 372315816
277 239733645
278 -249741284
279 160778826
280 0
281 456597560
282 293888292
283 -306025158
284 196968192
285 0
286 559032900
287 359683553
288 -374461764
289 240884244
290 0
291 683264652
292 439509756
293 -457394423
294 294167676
295 0
296 833793680
297 536144691
298 -557759892
299 358639878
300 0
301 1015926855
302 653037698
303 -679209732
304 436518708
305 0
306 1235861808
307 794219922
308 -825781424
309 530606976
310 0
311 1501215374
312 964436508
313 -1002415812
314 643956910
315 0
316 1820919000
317 1169455861
318 -1215251112
319 780359502
320 0
321 2205444771
322 1416083796
323 -1471076558
324 944426388
325 0
326 2667502066
327 1712248923
328 -1778204844
329 1141357324
330 0
331 3222027066
332 2067598492
333 -2146767492
334 1377405000
335 0
336 3886463520
337 2493404541
338 -2588158204
339 1660262991
340 0
341 4681886991
342 3002891190
343 -3116108634
344 1998501196
345 0
346 5632961004
347 3611921080
348 -3747324696
349 2402537787
350 0
351 6768536205
352 4339122468
353 -4500590738
354 2884876500
355 0
356 8123161020
357 5206192515
358 -5398526760
359 3459743621
360 0
361 9737289414
362 6239144054
363 -6468294480
364 4144072236
365 0
366 11658090138
367 7468316574
368 -7740739864
369 4958308392
370 0
371 13941831470
372 8929175004
373 -9252605511
374 5925528724
375 0
376 16654174920
377 10663818636
378 -11047915566
379 7073359650
380 0
381 19871700483
382 12721468956
383 -13176638291
384 8434606608
385 0
386 23685166146
387 15159359550
388 -15698205540
389 10046776465
390 0
391 28200442986
392 18045346876
393 -18683172648
394 11954136996
395 0
396 33540665676
397 21458366838
398 -22212088718
399 14209408359
400 0
401 39851285905
402 25490348730
403 -26380016844
404 16872530616
405 0
406 47301489972
407 30249508105
408 -31299557832
409 20014447065
410 0
411 56087949087
412 35861839488
413 -37099154635
414 23718679236
415 0
416 66441825544
417 42473485173
418 -43930126104
419 28080926506
420 0
421 78631763076
422 50256207982
423 -51970504728
424 33213341880
425 0
426 92969291184
427 59409212196
428 -61424031028
429 39248107953
430 0
431 109819525308
432 70163642028
433 -72529356663
434 46336062930
435 0
436 129605730084
437 82789718928
438 -85566645708
439 54654166656
440 0
441 152818268412
442 97600818252
443 -100856188676
444 64409283048
445 0
446 180029601858
447 114959390640
448 -118772463288
449 75838545835
450 0
451 211902580578
452 135288442260
453 -139752862995
454 89218188480
455 0
456 249203470140
457 159077002077
458 -164298240658
459 104871135660
460 0
461 292824574513
462 186890488164
463 -192991612476
464 123166403232
465 0
466 343796822712
467 219386071820
468 -226512522156
469 144533871645
470 0
471 403310563620
472 257323038264
473 -265638212094
474 169473080592
475 0
476 472747534384
477 301576939197
478 -311271769320
479 198556299772
480 0
481 553702021020
482 353163659218
483 -364461658650
484 232446690516
485 0
486 648011231322
487 413253893172
488 -426407807244
489 271914431919
490 0
491 757802989396
492 483196578384
493 -498499577382
494 317839604462
495 0
496 885527597064
497 564551724046
498 -582346830708
499 371241515196
500 0
501 1034005024962
502 659115426276
503 -679789755008
504 433298611332
505 0
506 1206492652576
507 768952543941
508 -792955287816
509 505359127975
510 0
511 1406736349134
512 896447026212
513 -924300141897
514 588978309024
515 0
516 1639039359444
517 1044337521153
518 -1076632399524
519 685952567343
520 0
521 1908362415791
522 1215769365420
523 -1253188510362
524 798332776272
525 0
526 2220399946344
527 1414364161915
528 -1457699916288
529 928482633921
530 0
531 2581684903632
532 1644277855764
533 -1694426455317
534 1079122744512
535 0
536 2999731320288
537 1910274081915
538 -1968269560044
539 1253360276396
540 0
541 3483152622030
542 2217828967432
543 -2284865578167
544 1454764953180
545 0
546 4041814197942
547 2573214419034
548 -2650646136892
549 1687441016913
550 0
551 4687042302610
552 2983611450600
553 -3072993970110
554 1956067251674
555 0
556 5431798956996
557 3457256341368
558 -3560384412522
559 2266013312814
560 0
561 6290910322077
562 4003571278620
563 -4122476660328
564 2623435385736
565 0
566 7281364334570
567 4633325134362
568 -4770340780176
569 3035350465501
570 0
571 8422575963144
572 5358850437640
573 -5516657119200
574 3509790814152
575 0
576 9736718160228
577 6194231035563
578 -6375867250550
579 4055954416899
580 0
581 11249154659309
582 7155545019882
583 -7364488397118
584 4684308272172
585 0
586 12988828657332
587 8261168854460
588 -8501410698312
589 5406820237284
590 0
591 14988751528788
592 9532063630296
593 -9808121737715
594 6237162941736
595 0
596 17286618829304
597 10992120287991
598 -11309160957084
599 7190888093529
600 0
601 19925389306563
602 12668605613414
603 -13032539675253
604 8285738789004
605 0
606 22953989543976
607 14592572778528
608 -15010094119252
609 9541961260362
610 0
611 26428203305338
612 16799373898932
613 -17278117262910
614 10982550202658
615 0
616 30411512909136
617 19329286619872
618 -19877976310584
619 12633710052480
620 0
621 34976127960288
622 22228127365644
623 -22856631078199
624 14525282654592
625 0
626 40204248374734
627 25547979160443
628 -26267540662332
629 16691138209941
630 0
631 46189299932730
632 29348100956440
633 -30171535990449
634 19169802962976
635 0
636 53037409452960
637 33695804192514
638 -34637608499336
639 22005098789082
640 0
641 60869216062384
642 38667518240472
643 -39744173262720
644 25246695594632
645 0
646 69821652567048
647 44350068244358
648 -45580336886196
649 28951026085788
650 0
651 80050078000188
652 50841963269856
653 -52247043042530
654 33182169364398
655 0
656 91730842100116
657 58254905637786
658 -59858873291700
659 38012698484074
660 0
661 105063870461922
662 66715628605724
663 -68545835883672
664 43524933494220
665 0
666 120275705419116
667 76367729637252
668 -78455068561456
669 49812240075324
670 0
671 137623160443893
672 87373854182232
673 -89753348331264
674 56980226881206
675 0
676 157397019965244
677 99918274904831
678 -102629664962760
679 65148551295522
680 0
681 179926397424192
682 114209550498996
683 -117297670944670
684 74452719741528
685 0
686 205583890549094
687 130483608912900
688 -133999238150448
689 85045876272656
690 0
691 234790896851982
692 149007426865384
693 -153008078890086
694 97101285677232
695 0
696 268023793065480
697 170082795541227
698 -174633324754188
699 110814942490722
700 0
701 305821237350647
702 194050737479658
703 -199224479287044
704 126408091727444
705 0
706 348791724355572
707 221296659118346
708 -227176582401048
709 144130773207006
710 0
711 397622372944410
712 252255752794620
713 -258935316366932
714 164265442097004
715 0
716 453089186117708
717 287419208244501
718 -295003984820904
719 187130660298682
720 0
721 516067810825398
722 327341510238124
723 -335950754629431
724 213085978858404
725 0
726 587545929456582
727 372648050799060
728 -382416013181804
729 242537124385005
730 0
731 668637709388766
732 424043951273652
733 -435122069469855
734 275941182990254
735 0
736 760598997296472
737 482324250947689
738 -494883403273020
739 313813511796780
740 0
741 864844817605563
742 548384725747512
743 -562617082501916
744 356734931266116
745 0
746 982969588657070
747 623234241648513
748 -639356360295252
749 405359200836473
750 0
751 1116768595356918
752 708009090227984
753 -726264991774305
754 460422541413012
755 0
756 1268262530374860
757 803988155950209
758 -824652078008414
759 522753838222005
760 0
761 1439725809933281
762 912610328673792
763 -935990920128408
764 593285095359088
765 0
766 1633716711550512
767 1035494449187566
768 -1061939141325984
769 673064817643077
770 0
771 1853111806935678
772 1174460691423096
773 -1204359559672266
774 763272133760730
775 0
776 2101145405628516
777 1331554836474270
778 -1365346479331944
779 865231688175056
780 0
781 2381451850307595
782 1509076166465792
783 -1547253683066298
784 980432060085780
785 0
786 2698113555422280
787 1709607289660200
788 -1752723897227072
789 1110545630695938
790 0
791 3055715964987853
792 1936048123055340
793 -1984725140876904
794 1257449316363838
795 0
796 3459406575083172
797 2191654556772087
798 -2246589820964538
799 1423250283825168
800 0
801 3914961934462236
802 2480080199570316
803 -2542055901321136
804 1610313380136324
805 0
806 4428863863999762
807 2805423539262402
808 -2875317341979672
809 1821290367788786
810 0
811 5008381765456044
812 3172281710618968
813 -3251078256267795
814 2059155254877600
815 0
816 5661665624144064
817 3585808435908030
818 -3674610560279126
819 2327242598732502
820 0
821 6397851675211385
822 4051779639741612
823 -4151823480549762
824 2629288022387456
825 0
826 7227176641304508
827 4576667686805774
828 -4689338752482768
829 2969477247938376
830 0
831 8161106726440125
832 5167721958096384
833 -5294570695013459
834 3352498818261528
835 0
836 9212483520991708
837 5833059501931839
838 -5975822208544644
839 3783600739786407
840 0
841 10395682383396537
842 6581767726989012
843 -6742388500856028
844 4268657686783968
845 0
846 11726790623213316
847 7424015699511636
848 -7604668425809688
849 4814244142872291
850 0
851 13223808803568554
852 8371179551065296
853 -8574296313333621
854 5427712543253246
855 0
856 14906869432230492
857 9435983702731001
858 -9664285218633660
859 6117286037205690
860 0
861 16798482814461804
862 10632654735481260
863 -10889180721970990
864 6892158821023668
865 0
866 18923813814815458
867 11977093884211356
868 -12265242176826924
869 7762604574762492
870 0
871 21310983419157132
872 13487071422623132
873 -13810639465837110
874 8740103242667436
875 0
876 23991406748406888
877 15182438209748241
878 -15545665501801282
879 9837479406676221
880 0
881 27000173141267178
882 17085363063412800
883 -17492984233442430
884 11069051210147064
885 0
886 30376460515583268
887 19220599011737213
888 -19677901001202216
889 12450804469124586
890 0
891 34163999464603953
892 21615774181054884
893 -22128654569580476
894 14000581813775964
895 0
896 38411593607760104
897 24301716885922842
898 -24876756614157972
899 15738288000789862
900 0
901 43173688088721453
902 27312820381378356
903 -27957361512506949
904 17686127141439732
905 0
906 48511004772258114
907 30687440990495640
908 -31409667533288480
909 19868862150334629
910 0
911 54491253689212226
912 34468343266589760
913 -35277379667746695
914 22314095480586872
915 0
916 61189910557195980
917 38703197619191379
918 -39609215333755608
919 25052593374232758
920 0
921 68691084862871091
922 43445125015782264
923 -44459453045998232
924 28118639210555448
925 0
926 77088489847727664
927 48753304084154292
928 -49888563306784944
929 31550418280041454
930 0
931 86486504198938374
932 54693649789852408
933 -55963897481655639
934 35390458145073108
935 0
936 97001355033863964
937 61339555725986319
938 -62760437608009210
939 39686110923767784
940 0
941 108762438463402604
942 68772721600263534
943 -70361653358154798
944 44490077178170208
945 0
946 121913765219545620
947 77084075532167522
948 -78860439873116064
949 49861005127746132
950 0
951 136615570232248353
952 86374784858996304
953 -88360138517488705
954 55864145078657664
955 0
956 153046105870563168
957 96757380046208307
958 -98975700276572916
959 62572063656624623
960 0
961 171403607084406285
962 108357007184775628
963 -110834958203329059
964 70065454880552064
965 0
966 191908475749796148
967 121312799731701786
968 -124080015618095860
969 78434029252110111
970 0
971 214805712048978914
972 135779403708613776
973 -138868820655492615
974 87777482223955126
975 0
976 240367578964646568
977 151928673296896129
978 -155376891183602298
979 98206593190234758
980 0
981 268896561825313659
982 169951530545374848
983 -173799196439429277
984 109844427539482848
985 0
986 300728657120527976
987 190060028755024212
988 -194352286236025572
989 122827650572227678
990 0
991 336236979157263960
992 212489645753343600
993 -217276622279791173
994 137308010048771184
995 0
996 375835760391296376
997 237501797557867224
998 -242839125585141358
999 153453962165954244
1000 0