0 1
1 1
2 0
3 -1
4 0
5 0
6 0
7 -1
8 -1
9 0
10 2
11 0
12 -2
13 -2
14 1
15 2
16 2
17 -2
18 -2
19 0
20 2
21 -1
22 -1
23 -2
24 2
25 5
26 4
27 -5
28 -5
29 -2
30 4
31 2
32 -2
33 -7
34 3
35 8
36 5
37 -7
38 -6
39 1
40 14
41 4
42 -9
43 -14
44 2
45 5
46 5
47 -10
48 -7
49 6
50 22
51 3
52 -12
53 -20
54 1
55 15
56 15
57 -16
58 -12
59 4
60 25
61 6
62 -14
63 -31
64 13
65 33
66 14
67 -39
68 -32
69 -6
70 39
71 15
72 -20
73 -31
74 33
75 41
76 14
77 -53
78 -44
79 3
80 66
81 12
82 -35
83 -51
84 22
85 48
86 36
87 -60
88 -43
89 21
90 89
91 11
92 -61
93 -100
94 25
95 91
96 58
97 -78
98 -55
99 18
100 115
101 8
102 -106
103 -132
104 67
105 117
106 58
107 -120
108 -96
109 19
110 174
111 27
112 -98
113 -121
114 81
115 131
116 67
117 -194
118 -152
119 41
120 246
121 63
122 -107
123 -205
124 72
125 191
126 86
127 -260
128 -166
129 68
130 320
131 63
132 -214
133 -301
134 146
135 281
136 135
137 -280
138 -213
139 49
140 375
141 16
142 -289
143 -324
144 210
145 374
146 236
147 -376
148 -328
149 53
150 480
151 58
152 -300
153 -449
154 208
155 493
156 235
157 -570
158 -399
159 127
160 685
161 161
162 -426
163 -665
164 263
165 560
166 229
167 -654
168 -425
169 203
170 934
171 162
172 -611
173 -796
174 322
175 695
176 422
177 -764
178 -626
179 189
180 1084
181 153
182 -678
183 -956
184 447
185 1042
186 542
187 -1158
188 -927
189 115
190 1309
191 312
192 -795
193 -1187
194 695
195 1289
196 499
197 -1426
198 -1089
199 203
200 1778
201 409
202 -1104
203 -1500
204 707
205 1409
206 801
207 -1535
208 -1251
209 390
210 2204
211 321
212 -1475
213 -2072
214 667
215 1972
216 1225
217 -1921
218 -1535
219 457
220 2569
221 412
222 -1846
223 -2581
224 1099
225 2528
226 1223
227 -2533
228 -2028
229 378
230 3327
231 800
232 -2008
233 -2754
234 1391
235 2712
236 1330
237 -3213
238 -2728
239 598
240 4308
241 1088
242 -2289
243 -3547
244 1213
245 3346
246 1819
247 -3966
248 -3113
249 881
250 5003
251 1114
252 -3141
253 -4731
254 1793
255 4640
256 2434
257 -4388
258 -3589
259 656
260 5696
261 1081
262 -4081
263 -5343
264 2591
265 5568
266 3133
267 -5243
268 -4815
269 631
270 7065
271 1472
272 -4413
273 -6291
274 2539
275 6427
276 3508
277 -6924
278 -5769
279 1348
280 8915
281 2367
282 -5263
283 -8341
284 2660
285 7506
286 3683
287 -7984
288 -6143
289 1834
290 10929
291 2813
292 -6902
293 -9918
294 3507
295 8920
296 5024
297 -8880
298 -7915
299 1528
300 12487
301 2698
302 -7926
303 -11065
304 4381
305 11360
306 6458
307 -11598
308 -10438
309 1354
310 14439
311 3751
312 -8582
313 -13105
314 5611
315 13686
316 6674
317 -14034
318 -11847
319 1834
320 17813
321 5033
322 -10944
323 -16033
324 6139
325 15113
326 8300
327 -15036
328 -13344
329 2870
330 21422
331 4793
332 -13882
333 -19607
334 6092
335 18399
336 11305
337 -17681
338 -15787
339 3480
340 24132
341 5350
342 -15816
343 -23189
344 8048
345 22790
346 12211
347 -21963
348 -19057
349 3084
350 28828
351 8245
352 -17445
353 -25767
354 10271
355 24932
356 12718
357 -26231
358 -23493
359 3942
360 35476
361 10094
362 -20122
363 -30170
364 10016
365 28611
366 16047
367 -30575
368 -26817
369 5736
370 40149
371 10242
372 -24617
373 -37249
374 12320
375 36553
376 20199
377 -34258
378 -29991
379 4851
380 44646
381 11127
382 -30162
383 -42510
384 17062
385 42880
386 23587
387 -39271
388 -36910
389 4517
390 53250
391 13526
392 -33714
393 -47761
394 17625
395 47394
396 26333
397 -48071
398 -43129
399 8677
400 64084
401 17779
402 -37732
403 -58367
404 17467
405 54191
406 28443
407 -55269
408 -46325
409 11263
410 74534
411 21193
412 -46401
413 -68660
414 22476
415 63383
416 34627
417 -60828
418 -55519
419 9510
420 84319
421 21228
422 -53950
423 -74944
424 28232
425 75479
426 42358
427 -73891
428 -69140
429 9624
430 95181
431 25143
432 -57680
433 -85069
434 32914
435 88407
436 45335
437 -87726
438 -76993
439 12757
440 111700
441 32502
442 -68790
443 -101963
444 36180
445 97659
446 51403
447 -94805
448 -84634
449 17500
450 131339
451 33323
452 -85081
453 -118980
454 38143
455 112509
456 65184
457 -107005
458 -97828
459 21301
460 146594
461 34424
462 -95332
463 -135605
464 46055
465 134515
466 72041
467 -128668
468 -113960
469 20757
470 167276
471 47376
472 -103738
473 -150953
474 57686
475 149352
476 73835
477 -149909
478 -134048
479 23638
480 198771
481 57041
482 -119239
483 -171160
484 60526
485 165670
486 87732
487 -169864
488 -151567
489 33417
490 224383
491 57113
492 -140034
493 -200953
494 68338
495 199997
496 106858
497 -189733
498 -166897
499 33434
500 245181
501 61313
502 -164602
503 -228975
504 88652
505 232202
506 120590
507 -213501
508 -195200
509 31862
510 283719
511 72738
512 -185587
513 -253035
514 97200
515 253636
516 132091
517 -250761
518 -225676
519 49260
520 332982
521 87624
522 -204684
523 -293892
524 97415
525 284215
526 143745
527 -286848
528 -243224
529 64084
530 377525
531 101889
532 -239500
533 -340819
534 117620
535 327561
536 165498
537 -315160
538 -279043
539 59062
540 421186
541 105567
542 -277148
543 -371075
544 146607
545 377906
546 195858
547 -365714
548 -335083
549 61490
550 471011
551 116629
552 -299445
553 -410848
554 165478
555 432145
556 212302
557 -426209
558 -371062
559 79341
560 537086
561 144132
562 -342062
563 -480457
564 180096
565 477191
566 231973
567 -463370
568 -401183
569 98715
570 618008
571 153916
572 -410667
573 -550864
574 195720
575 535886
576 279856
577 -512203
578 -456137
579 116385
580 687670
581 155785
582 -458728
583 -612443
584 227481
585 622607
586 311799
587 -600561
588 -522903
589 121538
590 766021
591 196856
592 -494435
593 -676548
594 273638
595 692634
596 319188
597 -687861
598 -596889
599 133022
600 885055
601 237570
602 -561081
603 -757239
604 296250
605 757684
606 364054
607 -764698
608 -667283
609 171902
610 995554
611 238498
612 -646464
613 -864941
614 324363
615 880978
616 436085
617 -847523
618 -729333
619 188151
620 1080254
621 249687
622 -738733
623 -975424
624 395026
625 1011199
626 484046
627 -945334
628 -828837
629 186150
630 1218928
631 292751
632 -825954
633 -1069025
634 444378
635 1100648
636 522535
637 -1080268
638 -947024
639 243390
640 1404849
641 341527
642 -907149
643 -1206021
644 454991
645 1213785
646 567413
647 -1222712
648 -1023441
649 309147
650 1570869
651 387173
652 -1028792
653 -1377242
654 522710
655 1377671
656 636829
657 -1339146
658 -1140646
659 305190
660 1729921
661 407716
662 -1175383
663 -1501267
664 632311
665 1559990
666 736135
667 -1508796
668 -1333545
669 317878
670 1919418
671 438391
672 -1278052
673 -1636863
674 707670
675 1752974
676 803182
677 -1727994
678 -1474754
679 389535
680 2149699
681 519929
682 -1423575
683 -1872680
684 763540
685 1928769
686 861283
687 -1884180
688 -1580016
689 463267
690 2428408
691 569342
692 -1659131
693 -2120350
694 834639
695 2131693
696 1001060
697 -2055940
698 -1768147
699 527590
700 2689780
701 577206
702 -1846124
703 -2324563
704 947033
705 2421440
706 1119301
707 -2354152
708 -2002558
709 567232
710 2957231
711 686685
712 -1980958
713 -2546472
714 1101368
715 2685823
716 1151842
717 -2664090
718 -2242126
719 612689
720 3338951
721 820503
722 -2213514
723 -2822905
724 1205591
725 2918925
726 1279296
727 -2922539
728 -2479579
729 739918
730 3729862
731 833338
732 -2515429
733 -3166866
734 1302671
735 3304264
736 1506295
737 -3211535
738 -2698923
739 830738
740 4036905
741 858409
742 -2819775
743 -3531594
744 1519645
745 3744598
746 1655519
747 -3556633
748 -3007341
749 846630
750 4472523
751 994817
752 -3118263
753 -3849465
754 1714375
755 4064012
756 1764978
757 -3988574
758 -3391084
759 1010801
760 5073514
761 1142943
762 -3407726
763 -4261486
764 1783778
765 4431058
766 1914398
767 -4459865
768 -3672130
769 1240443
770 5617309
771 1265318
772 -3796264
773 -4799117
774 1984774
775 4965097
776 2121003
777 -4865987
778 -4018473
779 1276500
780 6127667
781 1340203
782 -4278292
783 -5230198
784 2340908
785 5548316
786 2399750
787 -5383136
788 -4592177
789 1325987
790 6741190
791 1427052
792 -4655774
793 -5646760
794 2603384
795 6150601
796 2621625
797 -6068961
798 -5069760
799 1564377
800 7464296
801 1641759
802 -5104434
803 -6343528
804 2789644
805 6730044
806 2786772
807 -6623488
808 -5410892
809 1815233
810 8312630
811 1814139
812 -5815279
813 -7107523
814 3044853
815 7364588
816 3150225
817 -7162472
818 -5966326
819 2021956
820 9150503
821 1850946
822 -6441383
823 -7732415
824 3400234
825 8223936
826 3519726
827 -8048016
828 -6687517
829 2189563
830 9977986
831 2112985
832 -6895963
833 -8404943
834 3862247
835 9083504
836 3649136
837 -9017001
838 -7397328
839 2357432
840 11079008
841 2489169
842 -7607342
843 -9242874
844 4239118
845 9830059
846 3972261
847 -9814833
848 -8103192
849 2726910
850 12281759
851 2560504
852 -8538431
853 -10232602
854 4555358
855 10919100
856 4599664
857 -10696118
858 -8790388
859 3067376
860 13266426
861 2615565
862 -9451163
863 -11307934
864 5150560
865 12228722
866 5033453
867 -11768495
868 -9664152
869 3193978
870 14524049
871 2994710
872 -10356539
873 -12277531
874 5782435
875 13244247
876 5317594
877 -13029760
878 -10770380
879 3628896
880 16251644
881 3403177
882 -11271232
883 -13419439
884 6090243
885 14328085
886 5756333
887 -14408879
888 -11667327
889 4305153
890 17858402
891 3706968
892 -12403503
893 -14932478
894 6647878
895 15888476
896 6330167
897 -15669207
898 -12638649
899 4531167
900 19343556
901 3935094
902 -13811276
903 -16251044
904 7666348
905 17583194
906 7047732
907 -17130832
908 -14181260
909 4717324
910 21137309
911 4178488
912 -15010702
913 -17446285
914 8468303
915 19276005
916 7681565
917 -19056500
918 -15606772
919 5412290
920 23214527
921 4711985
922 -16290108
923 -19325440
924 9029678
925 20988543
926 8146718
927 -20767609
928 -16631898
929 6164312
930 25565253
931 5218439
932 -18241170
933 -21473952
934 9817676
935 22829866
936 9032122
937 -22338844
938 -18145300
939 6765107
940 27969341
941 5364246
942 -20106296
943 -23230138
944 10853011
945 25172965
946 10058173
947 -24734051
948 -20160217
949 7316809
950 30326000
951 5948023
952 -21488794
953 -25096447
954 12100344
955 27644473
956 10508947
957 -27462522
958 -22110092
959 7868131
960 33279993
961 6934200
962 -23457407
963 -27432008
964 13241428
965 29833230
966 11279523
967 -29738790
968 -24040804
969 8848029
970 36620202
971 7223941
972 -26060836
973 -30086951
974 14194127
975 32707804
976 12875350
977 -32179670
978 -25999218
979 9890499
980 39478313
981 7351798
982 -28583299
983 -32980780
984 15701816
985 36251002
986 14070448
987 -35183798
988 -28335516
989 10410008
990 42850865
991 8319085
992 -31083094
993 -35703058
994 17488909
995 39188620
996 14797728
997 -38584634
998 -31260596
999 11495145
1000 47422870