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