0 1
1 1
2 -1
3 1
4 2
5 -1
6 -2
7 -1
8 3
9 0
10 -4
11 1
12 5
13 1
14 -7
15 0
16 8
17 0
18 -10
19 -1
20 13
21 -2
22 -16
23 0
24 20
25 3
26 -24
27 2
28 30
29 -2
30 -36
31 -4
32 43
33 0
34 -52
35 3
36 61
37 2
38 -73
39 1
40 86
41 -1
42 -102
43 -3
44 120
45 -4
46 -140
47 1
48 165
49 8
50 -192
51 5
52 224
53 -6
54 -260
55 -10
56 301
57 -2
58 -348
59 7
60 401
61 7
62 -462
63 2
64 530
65 -2
66 -608
67 -8
68 696
69 -10
70 -796
71 3
72 909
73 18
74 -1035
75 12
76 1178
77 -12
78 -1338
79 -22
80 1518
81 -4
82 -1720
83 15
84 1945
85 15
86 -2198
87 5
88 2480
89 -6
90 -2796
91 -19
92 3148
93 -20
94 -3540
95 7
96 3978
97 38
98 -4464
99 24
100 5006
101 -26
102 -5606
103 -45
104 6273
105 -10
106 -7012
107 30
108 7830
109 34
110 -8738
111 13
112 9740
113 -13
114 -10850
115 -40
116 12075
117 -40
118 -13428
119 16
120 14922
121 74
122 -16567
123 46
124 18382
125 -48
126 -20378
127 -87
128 22575
129 -22
130 -24992
131 57
132 27646
133 66
134 -30564
135 26
136 33764
137 -28
138 -37278
139 -79
140 41131
141 -72
142 -45352
143 33
144 49979
145 139
146 -55040
147 85
148 60582
149 -90
150 -66640
151 -161
152 73263
153 -44
154 -80500
155 103
156 88399
157 128
158 -97026
159 51
160 106434
161 -54
162 -116696
163 -148
164 127882
165 -132
166 -140068
167 64
168 153343
169 248
170 -167790
171 150
172 183514
173 -156
174 -200614
175 -286
176 219205
177 -82
178 -239412
179 180
180 261360
181 231
182 -285199
183 97
184 311072
185 -102
186 -339150
187 -268
188 369606
189 -224
190 -402628
191 118
192 438425
193 432
194 -477206
195 257
196 519216
197 -270
198 -564698
199 -493
200 613928
201 -152
202 -667196
203 306
204 724809
205 410
206 -787110
207 174
208 854448
209 -182
210 -927218
211 -469
212 1005825
213 -380
214 -1090712
215 210
216 1182357
217 728
218 -1281258
219 431
220 1387970
221 -447
222 -1503062
223 -828
224 1627164
225 -264
226 -1760940
227 508
228 1905098
229 698
230 -2060412
231 303
232 2227682
233 -318
234 -2407794
235 -797
236 2601670
237 -622
238 -2810308
239 363
240 3034779
241 1204
242 -3276204
243 703
244 3535814
245 -734
246 -3814888
247 -1359
248 4114821
249 -452
250 -4437088
251 825
252 4783256
253 1170
254 -5155023
255 515
256 5554162
257 -536
258 -5982606
259 -1323
260 6442383
261 -1006
262 -6935668
263 610
264 7464788
265 1945
266 -8032194
267 1127
268 8640540
269 -1170
270 -9292610
271 -2188
272 9991399
273 -752
274 -10740088
275 1315
276 11542049
277 1906
278 -12400908
279 851
280 13320478
281 -888
282 -14304858
283 -2151
284 15358381
285 -1586
286 -16485664
287 1002
288 17691635
289 3092
290 -18981494
291 1779
292 20360820
293 -1848
294 -21835496
295 -3461
296 23411808
297 -1226
298 -25096428
299 2062
300 26896428
301 3062
302 -28819358
303 1379
304 30873188
305 -1434
306 -33066432
307 -3433
308 35408097
309 -2480
310 -37907752
311 1614
312 40575572
313 4831
314 -43422318
315 2760
316 46459460
317 -2858
318 -49699118
319 -5391
320 53154186
321 -1956
322 -56838328
323 3186
324 60766018
325 4818
326 -64952650
327 2197
328 69414486
329 -2282
330 -74168824
331 -5389
332 79233951
333 -3800
334 -84629268
335 2554
336 90375348
337 7448
338 -96493939
339 4225
340 103008148
341 -4380
342 -109942378
343 -8280
344 117322528
345 -3080
346 -125176000
347 4857
348 133531793
349 7488
350 -142420656
351 3437
352 151875058
353 -3564
354 -161929446
355 -8335
356 172620208
357 -5772
358 -183985872
359 3978
360 196067214
361 11326
362 -208907306
363 6392
364 222551792
365 -6607
366 -237048848
367 -12556
368 252449490
369 -4762
370 -268807624
371 7316
372 286180212
373 11454
374 -304627536
375 5301
376 324213206
377 -5496
378 -345004546
379 -12721
380 367072611
381 -8646
382 -390492500
383 6108
384 415343575
385 17030
386 -441709578
387 9554
388 469679066
389 -9880
390 -499345440
391 -18822
392 530807403
393 -7276
394 -564169132
395 10899
396 599540569
397 17332
398 -637037850
399 8073
400 676783422
401 -8352
402 -718906620
403 -19179
404 763543830
405 -12834
406 -810838972
407 9259
408 860943910
409 25318
410 -914018740
411 14134
412 970232438
413 -14592
414 -1029763084
415 -27916
416 1092798547
417 -10972
418 -1159536888
419 16072
420 1230186869
421 25897
422 -1304968656
423 12138
424 1384114184
425 -12554
426 -1467868024
427 -28594
428 1556487819
429 -18834
430 -1650245080
431 13872
432 1749425913
433 37278
434 -1854331627
435 20714
436 1965279760
437 -21380
438 -2082604636
439 -40999
440 2206658463
441 -16366
442 -2337812104
443 23478
444 2476456039
445 38326
446 -2623001502
447 18051
448 2777881284
449 -18648
450 -2941551126
451 -42195
452 3114490613
453 -27432
454 -3297204544
455 20559
456 3490224193
457 54366
458 -3694108500
459 30079
460 3909445730
461 -31010
462 -4136854616
463 -59668
464 4376986189
465 -24144
466 -4630525212
467 33999
468 4898191877
469 56132
470 -5180743736
471 26578
472 5478977250
473 -27438
474 -5793730100
475 -61676
476 6125882889
477 -39566
478 -6476361480
479 30168
480 6846139214
481 78627
482 -7236239058
483 43320
484 7647736412
485 -44652
486 -8081761258
487 -86108
488 8539501228
489 -35304
490 -9022204188
491 48838
492 9531181201
493 81522
494 -10067809836
495 38756
496 10633537010
497 -39974
498 -11229882838
499 -89359
500 11858443768
501 -56672
502 -12520896528
503 43863
504 13219002020
505 112784
506 -13954609136
507 61914
508 14729659452
509 -63750
510 -15546191176
511 -123289
512 16406344242
513 -51130
514 -17312364956
515 69623
516 18266611073
517 117356
518 -19271557428
519 56024
520 20329801040
521 -57756
522 -21444067498
523 -128406
524 22617216622
525 -80528
526 -23852249104
527 63232
528 25152313235
529 160594
530 -26520711582
531 87838
532 27960908816
533 -90420
534 -29476538796
535 -175225
536 31071413052
537 -73468
538 -32749528888
539 98550
540 34515078092
541 167688
542 -36372456399
543 80335
544 38326272524
545 -82747
546 -40381358750
547 -183103
548 42542780859
549 -113688
550 -44815849328
551 90430
552 47206130752
553 227040
554 -49719459450
555 123774
556 52361950464
557 -127314
558 -55140011950
559 -247318
560 58060359316
561 -104730
562 -61130029120
563 138567
564 64356393910
565 237788
566 -67747178064
567 114308
568 71310473406
569 -117686
570 -75054756800
571 -259226
572 78988907218
573 -159392
574 -83122224560
575 128364
576 87464448915
577 318890
578 -92025780336
579 173305
580 96816900490
581 -178196
582 -101848993844
583 -346803
584 107133771267
585 -148232
586 -112683493528
587 193611
588 118510996309
589 334962
590 -124629716634
591 161495
592 131053719396
593 -166158
594 -137797726592
595 -364518
596 144877146217
597 -222192
598 -152308103664
599 180941
600 160107473970
601 445076
602 -168292915104
603 241175
604 176882903886
605 -247828
606 -185896771770
607 -483322
608 195354743934
609 -208346
610 -205277978724
611 268917
612 215688609331
613 468711
614 -226609787738
615 226643
616 238065729200
617 -233070
618 -250081760536
619 -509317
620 262684368570
621 -307832
622 -275901252084
623 253380
624 289761375485
625 617576
626 -304295024210
627 333711
628 319533864018
629 -342804
630 -335511000734
631 -669671
632 352261044625
633 -291016
634 -369820176020
635 371415
636 388226214233
637 651970
638 -407518690044
639 316048
640 427738919630
641 -324832
642 -448930083834
643 -707358
644 471137308614
645 -424248
646 -494407750456
647 352623
648 518790684889
649 852110
650 -544337598032
651 459263
652 571102283732
653 -471510
654 -599140942492
655 -922761
656 628512286821
657 -403968
658 -659277649392
659 510247
660 691501096232
661 901538
662 -725249545425
663 438101
664 760592888936
665 -450084
666 -797604121964
667 -976817
668 836359475292
669 -581536
670 -876938554868
671 487866
672 919424486633
673 1169538
674 -963904066608
675 628777
676 1010467919146
677 -645336
678 -1059210659134
679 -1264857
680 1110231063508
681 -557612
682 -1163632247964
683 697425
684 1219521851672
685 1239951
686 -1278012230330
687 603878
688 1339220655180
689 -620076
690 -1403269522982
691 -1341646
692 1470286571805
693 -793296
694 -1540405107800
695 671239
696 1613764240454
697 1597078
698 -1690509126762
699 856645
700 1770791227490
701 -878796
702 -1854768570952
703 -1725159
704 1942606030625
705 -765476
706 -2034475611756
707 948670
708 2130556750560
709 1696396
710 -2231036626362
711 827909
712 2336110484114
713 -849782
714 -2445981973278
715 -1833283
716 2560863497073
717 -1076908
718 -2680976578428
719 918681
720 2806552239705
721 2170518
722 -2937831396916
723 1161656
724 3075065272424
725 -1191300
726 -3218515820656
727 -2341822
728 3368456174661
729 -1045460
730 -3525171107824
731 1284490
732 3688957515239
733 2309562
734 -3860124915338
735 1129288
736 4038995968838
737 -1158618
738 -4225907022372
739 -2492852
740 4421208669867
741 -1455504
742 -4625266339312
743 1251051
744 4838460901848
745 2936288
746 -5061189304044
747 1568218
748 5293865228358
749 -1607582
750 -5536919775682
751 -3164537
752 5790802179219
753 -1420792
754 -6055980543612
755 1731546
756 6332942614427
757 3129372
758 -6622196579370
759 1532943
760 6924271897878
761 -1572159
762 -7239720167954
763 -3373945
764 7569116022777
765 -1958502
766 -7913058065860
767 1695557
768 8272169841944
769 3954942
770 -8647100844680
771 2108051
772 9038527567442
773 -2160306
774 -9447154590656
775 -4257799
776 9873715716423
777 -1921962
778 -10318975144200
779 2324388
780 10783728693610
781 4221334
782 -11268805076466
783 2071254
784 11775067214798
785 -2123414
786 -12303413615212
787 -4546171
788 12854779791862
789 -2624670
790 -13430139748348
791 2287563
792 14030507515984
793 5304618
794 -14656938750361
795 2822161
796 15310532393626
797 -2891040
798 -15992432395976
799 -5705053
800 16703829508989
801 -2588210
802 -17445963144476
803 3107646
804 18220123306511
805 5669636
806 -19027652599494
807 2786282
808 19869948309576
809 -2855472
810 -20748464571764
811 -6099646
812 21664714614772
813 -3503304
814 -22620273096328
815 3072880
816 23616778526529
817 7086480
818 -24655935782592
819 3763359
820 25739518724232
821 -3854102
822 -26869372903134
823 -7613928
824 28047418382137
825 -3470684
826 -29275652657444
827 4138800
828 30556153694129
829 7583786
830 -31891083078874
831 3732387
832 33282689288126
833 -3823692
834 -34733311087068
835 -8150671
836 36245381051049
837 -4658552
838 -37821429225700
839 4110665
840 39464086923856
841 9430387
842 -41176090664616
843 4999607
844 42960286266496
845 -5118468
846 -44819633088256
847 -10122841
848 46757208437091
849 -4634988
850 -48776212137748
851 5491672
852 50879971275897
853 10103928
854 -53071945122078
855 4979557
856 55355730235344
857 -5099762
858 -57735065766348
859 -10848897
860 60213838951758
861 -6171888
862 -62796090820492
863 5477076
864 65486022111687
865 12503360
866 -68287999411964
867 6618005
868 71206561528218
869 -6773462
870 -74246426090232
871 -13409299
872 77412496408017
873 -6165796
874 -80709868578784
875 7260801
876 84143838860797
877 13410956
878 -87719911324056
879 6617804
880 91443805778996
881 -6775362
882 -95321466008424
883 -14386314
884 99359068296233
885 -8148516
886 -103563030278592
887 7269876
888 107940020120786
889 16518722
890 -112496966030982
891 8729825
892 117241066132466
893 -8932212
894 -122179798691326
895 -17700304
896 127320932730586
897 -8171322
898 -132672539028996
899 9566934
900 138243001527092
901 17735390
902 -144041029155686
903 8762430
904 150075668092006
905 -8968376
906 -156356314475548
907 -19008555
908 162892727580825
909 -10721468
910 -169695043479936
911 9614197
912 176773789203001
913 21749210
914 -184139897413854
915 11477036
916 191804721629594
917 -11740080
918 -199780051985738
919 -23285394
920 208078131586741
921 -10790392
922 -216711673444976
923 12563892
924 225693878039347
925 23372751
926 -235038451515528
927 11560671
928 244759624540002
929 -11828882
930 -254872171849518
931 -25029037
932 265391432498970
933 -14061380
934 -276333330851404
935 12669768
936 287714398325090
937 28541498
938 -299551795924615
939 15040175
940 311863337594684
941 -15380610
942 -324667514405966
943 -30532923
944 337983519625416
945 -14199386
946 -351831274681640
947 16447141
948 366231456068940
949 30698038
950 -381205523222606
951 15200251
952 396775747387638
953 -15548634
954 -412965241536940
955 -32846619
956 429797991350643
957 -18383460
958 -447298887315816
959 16639950
960 465493757972536
961 37336392
962 -484409404346724
963 19648185
964 504073635624036
965 -20088038
966 -524515306085028
967 -39910357
968 545764353372582
969 -18623344
970 -567851838114068
971 21464463
972 590809984959433
973 40189062
974 -614672225084154
975 19919739
976 639473240193866
977 -20370670
978 -665249008107464
979 -42967625
980 692036849944383
981 -23961684
982 -719875478996972
983 21782991
984 748805051331517
985 48691638
986 -778867218177446
987 25590944
988 810105180181724
989 -26157174
990 -842563743566254
991 -52009517
992 876289378284649
993 -24347052
994 -911330278220548
995 27929211
996 947736423512891
997 52449608
998 -985559645081928
999 26021490
1000 1024853691414926