-1 1
0 2
1 -1
2 0
3 3
4 0
5 3
6 -4
7 0
8 2
9 3
10 8
11 -4
12 0
13 9
14 4
15 12
16 -10
17 0
18 8
19 10
20 26
21 -14
22 0
23 23
24 10
25 35
26 -28
27 0
28 26
29 26
30 64
31 -39
32 0
33 57
34 28
35 89
36 -66
37 0
38 64
39 56
40 150
41 -91
42 0
43 125
44 66
45 202
46 -148
47 0
48 148
49 120
50 320
51 -198
52 0
53 259
54 144
55 429
56 -302
57 0
58 312
59 243
60 648
61 -405
62 0
63 511
64 292
65 860
66 -600
67 0
68 622
69 465
70 1252
71 -788
72 0
73 969
74 572
75 1647
76 -1128
77 0
78 1188
79 864
80 2336
81 -1477
82 0
83 1776
84 1062
85 3042
86 -2064
87 0
88 2188
89 1559
90 4212
91 -2677
92 0
93 3165
94 1920
95 5449
96 -3662
97 0
98 3900
99 2731
100 7406
101 -4714
102 0
103 5499
104 3370
105 9503
106 -6348
107 0
108 6784
109 4683
110 12708
111 -8108
112 0
113 9346
114 5776
115 16196
116 -10748
117 0
118 11520
119 7871
120 21366
121 -13650
122 0
123 15587
124 9686
125 27053
126 -17876
127 0
128 19180
129 12978
130 35256
131 -22545
132 0
133 25539
134 15960
135 44377
136 -29192
137 0
138 31364
139 21063
140 57236
141 -36621
142 0
143 41189
144 25832
145 71626
146 -46960
147 0
148 50478
149 33684
150 91512
151 -58581
152 0
153 65499
154 41212
155 113929
156 -74460
157 0
158 80056
159 53127
160 144354
161 -92417
162 0
163 102796
164 64840
165 178811
166 -116568
167 0
168 125322
169 82773
170 224860
171 -143977
172 0
173 159401
174 100752
175 277239
176 -180292
177 0
178 193808
179 127501
180 346272
181 -221708
182 0
183 244466
184 154752
185 425048
186 -275868
187 0
188 296416
189 194307
190 527580
191 -337758
192 0
193 371082
194 235228
195 644915
196 -417780
197 0
198 448712
199 293237
200 795958
201 -509480
202 0
203 557918
204 354002
205 969127
206 -626792
207 0
208 672822
209 438509
210 1189824
211 -761433
212 0
213 831390
214 527956
215 1443305
216 -932070
217 0
218 999908
219 650123
220 1763424
221 -1128203
222 0
223 1228591
224 780678
225 2131499
226 -1374680
227 0
228 1473766
229 956163
230 2592552
231 -1658211
232 0
233 1801374
234 1145200
235 3123151
236 -2011732
237 0
238 2155296
239 1395691
240 3782824
241 -2418776
242 0
243 2621798
244 1667350
245 4542410
246 -2922708
247 0
248 3129032
249 2022756
250 5480316
251 -3503060
252 0
253 3789387
254 2410564
255 6560672
256 -4216950
257 0
258 4511452
259 2911922
260 7886330
261 -5039345
262 0
263 5440998
264 3461802
265 9413430
266 -6044916
267 0
268 6462394
269 4165337
270 11276496
271 -7203281
272 0
273 7763925
274 4940328
275 13422630
276 -8611896
277 0
278 9200004
279 5922314
280 16026998
281 -10234362
282 0
283 11013159
284 7008258
285 19026374
286 -12197396
287 0
288 13020954
289 8372221
290 22648336
291 -14457701
292 0
293 15534485
294 9885524
295 26818309
296 -17179590
297 0
298 18326488
299 11771086
300 31830930
301 -20312604
302 0
303 21794849
304 13868888
305 37599406
306 -24068988
307 0
308 25657572
309 16463678
310 44504172
311 -28390409
312 0
313 30422069
314 19357568
315 52446020
316 -33550718
317 0
318 35740236
319 22912740
320 61914828
321 -39484014
322 0
323 42257238
324 26885780
325 72799148
326 -46542208
327 0
328 49545480
329 31736667
330 85728372
331 -54652397
332 0
333 58422964
334 37166912
335 100580732
336 -64266052
337 0
338 68366856
339 43758900
340 118162596
341 -75305019
342 0
343 80412038
344 51148952
345 138345091
346 -88347048
347 0
348 93922202
349 60072504
350 162159404
351 -103311374
352 0
353 110203014
354 70088320
355 189475611
356 -120935848
357 0
358 128484204
359 82123133
360 221609304
361 -141142613
362 0
363 150409564
364 95644086
365 258438988
366 -164871636
367 0
368 175050838
369 111816646
370 301639780
371 -192054975
372 0
373 204473136
374 130000784
375 351113453
376 -223888482
377 0
378 237563728
379 151658308
380 408988682
381 -260325986
382 0
383 276911577
384 176024702
385 475211472
386 -302885092
387 0
388 321190008
389 204930831
390 552482156
391 -351557652
392 0
393 373638236
394 237467580
395 640822133
396 -408266760
397 0
398 432683084
399 275923233
400 743650248
401 -473065791
402 0
403 502370527
404 319223900
405 861105978
406 -548387244
407 0
408 580845772
409 370224276
410 997511196
411 -634377756
412 0
413 673152899
414 427663068
415 1153183115
416 -734109270
417 0
418 777119388
419 495095838
420 1333575750
421 -847867066
422 0
423 899023565
424 571050578
425 1539265000
426 -979523724
427 0
428 1036337126
429 659949093
430 1777122984
431 -1129562162
432 0
433 1196862418
434 760085992
435 2048094259
436 -1302858096
437 0
438 1377679096
439 876950488
440 2360824500
441 -1500173537
442 0
443 1588468674
444 1008582704
445 2716772571
446 -1727636564
447 0
448 1825885736
449 1161788632
450 3126800068
451 -1986395201
452 0
453 2101925954
454 1334334264
455 3593075298
456 -2284141634
457 0
458 2412792072
459 1534645630
460 4129223398
461 -2622552090
462 0
463 2773327788
464 1760203340
465 4738377449
466 -3011268248
467 0
468 3179268390
469 2021424908
470 5437607020
471 -3452679563
472 0
473 3648956502
474 2315501500
475 6231345318
476 -3958855378
477 0
478 4177663148
479 2655296856
480 7140947834
481 -4533142884
482 0
483 4788026949
484 3037722578
485 8172583771
486 -5190629376
487 0
488 5474881746
489 3478644473
490 9352936440
491 -5935932933
492 0
493 6266135122
494 3974725144
495 10690476840
496 -6787891698
497 0
498 7156249264
499 4545507924
500 12218502984
501 -7752802880
502 0
503 8179587257
504 5187465238
505 13948514821
506 -8854156236
507 0
508 9330356448
509 5924646203
510 15922014656
511 -10100450701
512 0
513 10650821618
514 6753427408
515 18154468061
516 -11520942546
517 0
518 12135121720
519 7703369447
520 20697539282
521 -13127003414
522 0
523 13835187120
524 8770903754
525 23571854505
526 -14955027732
527 0
528 15745368968
529 9992327624
530 26841654448
531 -17020113347
532 0
533 17929406818
534 11364344092
535 30534250383
536 -19367482616
537 0
538 20382272304
539 12931478865
540 34729427640
541 -22017049902
542 0
543 23182124197
544 14691015192
545 39463117223
546 -25024940920
547 0
548 26325124646
549 16697521556
550 44834299208
551 -28417261689
552 0
553 29907023457
554 18949291024
555 50889975314
556 -32263596048
557 0
558 33925960968
559 21513134428
560 57752801572
561 -36597985371
562 0
563 38499129863
564 24388940298
565 65483939986
566 -41506599900
567 0
568 43627714670
569 27658439703
570 74235221664
571 -47033609412
572 0
573 49455025604
574 31323897960
575 84085862285
576 -53285611934
577 0
578 55986714740
579 35485209628
580 95223603372
581 -60319663989
582 0
583 63397883388
584 40148062008
585 107750596737
586 -68267492612
587 0
588 71700532154
589 45434446638
590 121898745596
591 -77202493670
592 0
593 81108425031
594 51354840052
595 137799253930
596 -87287277828
597 0
598 91642378344
599 58058098107
600 155738274246
601 -98615904981
602 0
603 103563146623
604 65561269672
605 175883699980
606 -111388899708
607 0
608 116903561698
609 74045848620
610 198588261912
611 -125726369568
612 0
613 131981448659
614 83537765436
615 224066064027
616 -141875346864
617 0
618 148845789072
619 94258130791
620 252751464278
621 -159988697023
622 0
623 167883671495
624 106244726886
625 284916610800
626 -180370433832
627 0
628 189165529794
629 119766731864
630 321095845384
631 -203214508059
632 0
633 213162455368
634 134877569244
635 361634053004
636 -228894691310
637 0
638 239973098852
639 151904687852
640 407187919640
641 -257656345528
642 0
643 270170367513
644 170921986492
645 458193256326
646 -289958552768
647 0
648 303889718092
649 192327508967
650 515456320808
651 -326110852473
652 0
653 341827371991
654 216221741768
655 579526338664
656 -366676562712
657 0
658 384166458140
659 243088200002
660 651392245658
661 -412045176249
662 0
663 431752458562
664 273061669458
665 731744425685
666 -462907244520
667 0
668 484829849776
669 306729081530
670 821794723080
671 -519751640893
672 0
673 544424659851
674 344269214812
675 922408856073
676 -583424091138
677 0
678 610859880488
679 386394035406
680 1035070412814
681 -654536767582
682 0
683 685379785217
684 433338455342
685 1160862457855
686 -734124453680
687 0
688 768407350350
689 485965535092
690 1301599558460
691 -822951990504
692 0
693 861450494571
694 544581462912
695 1458633709192
696 -922284308352
697 0
698 965058944764
699 610231751164
700 1634182226636
701 -1033074942064
702 0
703 1081058913458
704 683312730726
705 1829929244551
706 -1156868723664
707 0
708 1210160152712
709 765090094786
710 2048581733876
711 -1294851981544
712 0
713 1354572885679
714 856073718464
715 2292233324460
716 -1448909662066
717 0
718 1515208155140
719 957794840694
720 2564185753796
721 -1620514823838
722 0
723 1694739197694
724 1070905854576
725 2867036663853
726 -1811965314096
727 0
728 1894329367864
729 1197258056939
730 3204809602540
731 -2025086742984
732 0
733 2117209815660
734 1337682144764
735 3580721553573
736 -2262677801916
737 0
738 2364859169296
739 1494414912803
740 3999671281218
741 -2526996918382
742 0
743 2641180417536
744 1668509458078
745 4465635616050
746 -2821449741828
747 0
748 2948044969996
749 1862666631817
750 4984573632080
751 -3148825218621
752 0
753 3290164332671
754 2078216127360
755 5561392987014
756 -3513263941990
757 0
758 3669897908136
759 2318417045350
760 6203336176992
761 -3918204173345
762 0
763 4092929609045
764 2584942201294
765 6916449437567
766 -4368675641904
767 0
768 4562223556648
769 2881721844501
770 7709527439292
771 -4868910150958
772 0
773 5084632428390
774 3210853354736
775 8590007132482
776 -5425012202998
777 0
778 5663867907936
779 3577073362863
780 9568558780176
781 -6042182074801
782 0
783 6308186589036
784 3983003363218
785 10654315649186
786 -6727822323752
787 0
788 7022222166506
789 4434348252275
790 11860212509228
791 -7488313536248
792 0
793 7815916560259
794 4934375107608
795 13197448918999
796 -8332624715244
797 0
798 8695038193992
799 5489950723113
800 14681691426710
801 -9268573058396
802 0
803 9671550873200
804 6105135718386
805 16326653223078
806 -10307016287556
807 0
808 10752616675662
809 6788190320161
810 18151293618548
811 -11457517883197
812 0
813 11952623556945
814 7544148588576
815 20172379747620
816 -12733211033000
817 0
818 13280441915280
819 8382940787056
820 22412836595942
821 -14145779274596
822 0
823 14753364378306
824 9310792886596
825 24893137050292
826 -15711094944820
827 0
828 16382351485582
829 10339635473778
830 27640978362352
831 -17443412235165
832 0
833 18188174129361
834 11477151256852
835 30681324665897
836 -19361898160984
837 0
838 20184345637760
839 12737665282591
840 34047611482016
841 -21483920262822
842 0
843 22395799491343
844 14130637600012
845 37770239737831
846 -23832605238724
847 0
848 24839161534522
849 15673257758343
850 41889539293584
851 -26429086787885
852 0
853 27544343726479
854 17377150733012
855 46442484915654
856 -29301246804964
857 0
858 30531760739944
859 19262930742414
860 51477683238756
861 -32474769722107
862 0
863 33837275167003
864 21344855617896
865 57040048733081
866 -35983243422040
867 0
868 37485906567864
869 23647631516746
870 63188116703900
871 -39857844946069
872 0
873 41520625797279
874 26188713267852
875 69976380484171
876 -44139003807402
877 0
878 45972040722536
879 28997693206901
880 77475276382074
881 -48864519317186
882 0
883 50891608142582
884 32095902556856
885 85750841699520
886 -54083017933488
887 0
888 56316707863212
889 35518764691893
890 94887766997716
891 -59840274729153
892 0
893 62308921104945
894 39292304300544
895 104965987211286
896 -66194729448562
897 0
898 68913822537576
899 43458899142571
900 116087252719164
901 -73201753167157
902 0
903 76205065341572
904 48050248928310
905 128348212418913
906 -80931525070520
907 0
908 84238127565552
909 53117020545541
910 141871018945248
911 -89450949815716
912 0
913 93101047785588
914 58697766522216
915 156772402027815
916 -98844239824528
917 0
918 102861256618052
919 64853027751753
920 173198895667584
921 -109192148463590
922 0
923 113623924450962
924 71629621272010
925 191291331707502
926 -120595650854408
927 0
928 125470889498404
929 79099842894363
930 211225359218328
931 -133152112681395
932 0
933 138527712418023
934 87320464292640
935 233170710880087
936 -146982517513484
937 0
938 152893577118620
939 96377766914833
940 257337778142064
941 -162204139512352
942 0
943 168718298220870
944 106340498582452
945 283930915844540
946 -178961827507876
947 0
948 186121917872336
949 117311570477736
950 313201942834856
951 -197396691959881
952 0
953 205283083141894
954 129374121770188
955 345396651655368
956 -217682026773810
957 0
958 226346889505644
959 142650825567847
960 380816224421874
961 -239987455428930
962 0
963 249526238887621
964 157242095164668
965 419756003480599
966 -264520151388472
967 0
968 274996285268320
969 173294073785746
970 462575948595360
971 -291483814665266
972 0
973 303010603422010
974 190927886354036
975 509630599299923
976 -321125942674896
977 0
978 333780371884212
979 210317533614329
980 561349853655856
981 -353690925257574
982 0
983 367607430183873
984 231608947191418
985 618158912141571
986 -389474220327884
987 0
988 404746086011034
989 255009173550770
990 680570833084248
991 -428768762153292
992 0
993 445555418895367
994 280693824793224
995 749095089282887
996 -471927012577338
997 0
998 490341318312328
999 308909124415405
1000 824343552731800