0 1
1 1
2 2
3 1
4 3
5 1
6 2
7 -1
8 3
9 1
10 3
11 1
12 4
13 2
14 -1
15 -1
16 1
17 3
18 1
19 4
20 6
21 1
22 -1
23 -4
24 5
25 -3
26 6
27 4
28 9
29 -4
30 -5
31 0
32 -3
33 4
34 4
35 18
36 1
37 -3
38 -4
39 -7
40 0
41 -3
42 25
43 1
44 5
45 -11
46 -4
47 -12
48 -7
49 32
50 11
51 15
52 -15
53 4
54 -24
55 -21
56 27
57 21
58 31
59 -24
60 17
61 -41
62 -31
63 4
64 38
65 50
66 -18
67 36
68 -46
69 -41
70 -36
71 45
72 67
73 -12
74 57
75 -50
76 -38
77 -95
78 51
79 73
80 14
81 82
82 -32
83 -27
84 -171
85 44
86 59
87 40
88 91
89 2
90 5
91 -251
92 27
93 31
94 93
95 91
96 68
97 53
98 -321
99 -14
100 -27
101 145
102 62
103 147
104 120
105 -376
106 -85
107 -119
108 216
109 14
110 264
111 209
112 -363
113 -177
114 -244
115 267
116 -74
117 384
118 309
119 -292
120 -293
121 -399
122 314
123 -194
124 522
125 421
126 -100
127 -421
128 -577
129 316
130 -365
131 629
132 512
133 206
134 -558
135 -760
136 277
137 -557
138 707
139 582
140 685
141 -660
142 -921
143 154
144 -780
145 704
146 578
147 1296
148 -730
149 -1024
150 -63
151 -1009
152 596
153 500
154 2090
155 -703
156 -1004
157 -387
158 -1204
159 315
160 281
161 2955
162 -575
163 -843
164 -827
165 -1330
166 -143
167 -79
168 3902
169 -281
170 -458
171 -1384
172 -1337
173 -837
174 -640
175 4764
176 178
177 177
178 -2047
179 -1166
180 -1770
181 -1368
182 5495
183 881
184 1135
185 -2763
186 -741
187 -2957
188 -2324
189 5840
190 1790
191 2390
192 -3526
193 -39
194 -4375
195 -3443
196 5696
197 2971
198 4017
199 -4199
200 1052
201 -5954
202 -4719
203 4757
204 4348
205 5908
206 -4752
207 2499
208 -7610
209 -6046
210 2889
211 5927
212 8089
213 -4991
214 4388
215 -9197
216 -7363
217 -228
218 7560
219 10362
220 -4849
221 6636
222 -10558
223 -8485
224 -4709
225 9189
226 12648
227 -4065
228 9291
229 -11396
230 -9265
231 -10787
232 10571
233 14625
234 -2608
235 12117
236 -11523
237 -9456
238 -18482
239 11547
240 16112
241 -147
242 15114
243 -10529
244 -8803
245 -27807
246 11826
247 16625
248 3314
249 17873
250 -8163
251 -7059
252 -38543
253 11132
254 15904
255 8052
256 20293
257 -3971
258 -3908
259 -50390
260 9122
261 13366
262 13981
263 21799
264 2268
265 908
266 -62779
267 5462
268 8661
269 21309
270 22184
271 11020
272 7682
273 -74886
274 -177
275 1194
276 29717
277 20698
278 22329
279 16533
280 -85769
281 -8161
282 -9369
283 39242
284 17064
285 36536
286 27705
287 -93971
288 -18665
289 -23510
290 49311
291 10448
292 53418
293 41062
294 -98062
295 -31965
296 -41374
297 59620
298 554
299 72944
300 56614
301 -96057
302 -47973
303 -63169
304 69271
305 -13434
306 94439
307 73852
308 -86112
309 -66704
310 -88662
311 77594
312 -31672
313 117385
314 92414
315 -65756
316 -87617
317 -117496
318 83275
319 -54769
320 140420
321 111234
322 -33085
323 -110327
324 -148855
325 85261
326 -82569
327 162348
328 129470
329 14543
330 -133649
331 -181587
332 81905
333 -115203
334 181050
335 145349
336 78737
337 -156634
338 -214018
339 71720
340 -151939
341 194478
342 157451
343 161621
344 -177304
345 -243993
346 52884
347 -192178
348 199704
349 163301
350 263836
351 -194010
352 -268839
353 23741
354 -234335
355 193913
356 160877
357 386352
358 -203886
359 -285206
360 -17519
361 -276743
362 173432
363 147021
364 527765
365 -204610
366 -289446
367 -72437
368 -316803
369 134882
370 119322
371 686921
372 -192504
373 -277054
374 -142272
375 -351512
376 74272
377 74232
378 859547
379 -164659
380 -243528
381 -228021
382 -377050
383 -11961
384 9236
385 1041117
386 -116858
387 -183602
388 -329822
389 -389055
390 -127455
391 -79137
392 1223437
393 -46054
394 -92416
395 -447474
396 -382511
397 -275122
398 -192842
399 1397836
400 52080
401 35519
402 -579290
403 -351715
404 -457355
405 -334547
406 1551169
407 180089
408 204437
409 -723159
410 -290910
411 -675321
412 -504839
413 1669952
414 341511
415 419010
416 -874722
417 -193459
418 -928837
419 -704551
420 1735937
421 537534
422 681679
423 -1029255
424 -53420
425 -1216038
426 -931845
427 1730516
428 769801
429 994702
430 -1178987
431 135797
432 -1532583
433 -1184518
434 1630764
435 1036840
436 1357082
437 -1315877
438 379174
439 -1872008
440 -1457044
441 1414057
442 1337089
443 1766962
444 -1428167
445 682147
446 -2224275
447 -1742918
448 1054066
449 1664967
450 2217716
451 -1504235
452 1046971
453 -2576714
454 -2031709
455 526260
456 2014043
457 2701318
458 -1528134
459 1476119
460 -2912076
461 -2311263
462 -195827
463 2373271
464 3203572
465 -1484724
466 1967295
467 -3210286
468 -2565209
469 -1135174
470 2729846
471 3707997
472 -1354373
473 2517631
474 -3445765
475 -2774924
476 -2313781
477 3065684
478 4190855
479 -1119363
480 3117840
481 -3590450
482 -2917400
483 -3747408
484 3360501
485 4625608
486 -757559
487 3757541
488 -3610228
489 -2967160
490 -5447322
491 3588368
492 4977315
493 -250555
494 4417671
495 -3469384
496 -2894956
497 -7414884
498 3720666
499 5208491
500 423806
501 5077873
502 -3126447
503 -2669015
504 -9642314
505 3723708
506 5272807
507 1281768
508 5707288
509 -2540016
510 -2255184
511 -12108189
512 3560975
513 5121848
514 2341769
515 6273231
516 -1663980
517 -1617555
518 -14776256
519 3191995
520 4699301
521 3613495
522 6731284
523 -455373
524 -719930
525 -17592550
526 2574431
527 3948331
528 5106946
529 7035660
530 1131498
531 474026
532 -20482765
533 1663994
534 2805899
535 6819561
536 7127641
537 3134940
538 1997498
539 -23351068
540 415998
541 1211679
542 8746554
543 6948603
544 5592418
545 3881674
546 -26075846
547 -1212389
548 -897463
549 10866827
550 6427373
551 8528659
552 6149859
553 -28511691
554 -3261975
555 -3577703
556 13153538
557 5494756
558 11962697
559 8819871
560 -30483227
561 -5766980
562 -6882363
563 15559581
564 4071015
565 15893793
566 11896157
567 -31791106
568 -8755576
569 -10851908
570 18029012
571 2082348
572 20309886
573 15373423
574 -32204208
575 -12243114
576 -15516820
577 20481447
578 -552555
579 25171081
580 19225921
581 -31470690
582 -16234351
583 -20886743
584 22824587
585 -3903225
586 30419031
587 23413726
588 -29308797
589 -20713107
590 -26952418
591 24939203
592 -8040914
593 35959561
594 27868775
595 -25423996
596 -25647195
597 -33674914
598 26691342
599 -13018163
600 41672662
601 32503659
602 -19498612
603 -30974938
604 -40985442
605 27919020
606 -18880988
607 47394110
608 37195598
609 -11216234
610 -36612215
611 -48776050
612 28445203
613 -25647283
614 52927672
615 41797832
616 -250125
617 -42436431
618 -56897672
619 28065551
620 -33318718
621 58025847
622 46121047
623 13703772
624 -48297006
625 -65152245
626 26562495
627 -41857747
628 62404065
629 49949403
630 30939744
631 -53995656
632 -73289696
633 23696542
634 -51198278
635 65723068
636 53019212
637 51700464
638 -59301803
639 -81002981
640 19219287
641 -61223653
642 67604584
643 55039574
644 76190500
645 -63930202
646 -87923447
647 12869986
648 -71775077
649 67615952
650 55670232
651 104525414
652 -67560993
653 -93621038
654 4388753
655 -82631175
656 65289573
657 54547176
658 136747416
659 -69815557
660 -97598371
661 -6482414
662 -93515325
663 60110114
664 51259419
665 172764403
666 -70283067
667 -99297025
668 -19986345
669 -104077754
670 51537338
671 45381769
672 212368426
673 -68494165
674 -98091864
675 -36342223
676 -113901073
677 38999548
678 36451006
679 255167188
680 -63955360
681 -93305100
682 -55735185
683 -122488124
684 21918829
685 24005421
686 300605235
687 -56122136
688 -84200729
689 -78298901
690 -129265222
691 -288498
692 7562806
693 347889506
694 -44441075
695 -70009293
696 -104107120
697 -133577322
698 -28181876
699 -13333207
700 396017073
701 -28323686
702 -49922785
703 -133148949
704 -134690314
705 -62289045
706 -39133594
707 443695469
708 -7197975
709 -23131525
710 -165323377
711 -131795746
712 -103072242
713 -70228862
714 489379831
715 19517260
716 11179073
717 -200404476
718 -124011620
719 -150910098
720 -106967658
721 531194207
722 52350703
723 53778400
724 -238043611
725 -110400334
726 -206062774
727 -149594633
728 566978439
729 91801938
730 105391823
731 -277723998
732 -89968302
733 -268642845
734 -198264958
735 594215538
736 138270312
737 166635154
738 -318770704
739 -61699086
740 -338578239
741 -252976195
742 610095533
743 192075580
744 238014935
745 -360297901
746 -24552484
747 -415574067
748 -313579991
749 611451390
750 253377089
751 319846719
752 -401229317
753 22484004
754 -499076394
755 -379708143
756 594843951
757 322191912
758 412254170
759 -440236797
760 80397550
761 -588222811
762 -450781940
763 556516874
764 398305932
765 515072555
766 -475777777
767 150077423
768 -681812622
769 -525936447
770 492503612
771 481289011
772 627848198
773 -506026551
774 232318959
775 -778248318
776 -604026892
777 398608457
778 570400757
779 749727548
780 -528930530
781 327728650
782 -875514178
783 -683554979
784 270543876
785 664604137
786 879461117
787 -542139437
788 436730980
789 -971113742
790 -762675749
791 103940717
792 762468564
793 1015280248
794 -543084985
795 559449210
796 -1062063100
797 -839129157
798 -105480687
799 862184058
800 1154908765
801 -528908326
802 695717990
803 -1144825445
804 -910249746
805 -361859236
806 961467446
807 1295433946
808 -496570958
809 844940392
810 -1215329241
811 -972911578
812 -668991744
813 1057578764
814 1433329924
815 -442783871
816 1006108179
817 -1268905158
818 -1023542651
819 -1030234893
820 1147236714
821 1564328335
822 -364152136
823 1177637253
824 -1300334650
825 -1058090150
826 -1448268175
827 1226642326
828 1683463071
829 -257112273
830 1357401572
831 -1303798776
832 -1072045371
833 -1924951647
834 1291410946
835 1784947065
836 -118115143
837 1542548181
838 -1272966692
839 -1060436788
840 -2461057129
841 1336606948
842 1862245924
843 56427429
844 1729551493
845 -1200960823
846 -1017869688
847 -3056074778
848 1356702938
849 1907973914
850 269914915
851 1914015180
852 -1080498479
853 -938557891
854 -3707926912
855 1345630523
856 1914003924
857 525598858
858 2090752318
859 -903881011
860 -816382114
861 -4412727200
862 1296776316
863 1871393989
864 826310270
865 2253581950
866 -663196342
867 -644969563
868 -5164483874
869 1203056423
870 1770547336
871 1174483592
872 2395447199
873 -350342970
874 -417777538
875 -5954827305
876 1056959891
877 1601179556
878 1571838207
879 2508213368
880 42697703
881 -128229748
882 -6772722219
883 850651530
884 1352539397
885 2019387365
886 2582835529
887 523797786
888 230172058
889 -7604170854
890 576077097
891 1013434311
892 2517074619
893 2609173547
894 1100329539
895 663644281
896 -8431969070
897 225099364
898 572518438
899 3063768722
900 2576217744
901 1779057867
902 1177979405
903 -9235407158
904 -210326199
905 18389779
906 3656862919
907 2471934902
908 2565703195
909 1778269241
910 -9990095615
911 -737974927
912 -660041122
913 4292259504
914 2283569891
915 3464784460
916 2468731280
917 -10667700980
918 -1365096676
919 -1473374929
920 4963941551
921 1997533396
922 4479098559
923 3252353958
924 -11235884034
925 -2098200179
926 -2431268294
927 5663957160
928 1599792314
929 5609517515
930 4130696353
931 -11658098271
932 -2942705820
933 -3542164363
934 6381978601
935 1075820935
936 6854386323
937 5103454392
938 -11893698814
939 -3902692001
940 -4812755056
941 7105297858
942 411087199
943 8209283834
944 6168241277
945 -11897846645
946 -4980456753
947 -6247613124
948 7818395866
949 -408917717
950 9666352137
951 7320081175
952 -11621835439
953 -6176228982
954 -7848571723
955 8502967083
956 -1398081137
957 11214033179
958 8551183449
959 -11013159049
960 -7487640343
961 -9614266137
962 9137524826
963 -2569552839
964 12836353004
965 9850373834
966 -10016116645
967 -8909418059
968 -11539443033
969 9697477757
970 -3935029719
971 14512658087
972 11202886002
973 -8572085809
974 -10432770867
975 -13614416119
976 10154806982
977 -5504535485
978 16216883176
979 12589748737
980 -6620477365
981 -12045082917
982 -15824336160
983 10478219672
984 -7285595416
985 17917323336
986 13987621013
987 -4099265980
988 -13729236174
989 -18148580053
990 10632937688
991 -9282907743
992 19575928038
993 15368166325
994 -946344509
995 -15463329173
996 -20560011231
997 10580962226
998 -11497407941
999 21148150830
1000 16697969250