0 1
1 1
2 -1
3 1
4 0
5 1
6 0
7 -1
8 0
9 0
10 2
11 2
12 -1
13 1
14 0
15 2
16 1
17 -1
18 1
19 0
20 4
21 3
22 -3
23 2
24 0
25 4
26 2
27 -3
28 1
29 0
30 7
31 5
32 -5
33 4
34 0
35 7
36 4
37 -5
38 3
39 0
40 12
41 9
42 -8
43 6
44 0
45 13
46 7
47 -9
48 5
49 0
50 19
51 14
52 -13
53 9
54 0
55 21
56 12
57 -14
58 8
59 0
60 31
61 22
62 -21
63 15
64 0
65 34
66 19
67 -23
68 13
69 0
70 47
71 33
72 -31
73 22
74 0
75 52
76 31
77 -35
78 21
79 0
80 71
81 49
82 -48
83 33
84 0
85 79
86 47
87 -53
88 31
89 0
90 105
91 72
92 -70
93 48
94 0
95 117
96 70
97 -78
98 47
99 0
100 153
101 104
102 -102
103 69
104 0
105 171
106 103
107 -114
108 69
109 0
110 219
111 147
112 -145
113 97
114 0
115 245
116 149
117 -162
118 99
119 0
120 311
121 208
122 -206
123 138
124 0
125 348
126 212
127 -231
128 140
129 0
130 434
131 289
132 -286
133 190
134 0
135 487
136 299
137 -321
138 198
139 0
140 602
141 398
142 -397
143 262
144 0
145 675
146 415
147 -445
148 273
149 0
150 826
151 544
152 -543
153 358
154 0
155 926
156 571
157 -609
158 376
159 0
160 1124
161 738
162 -738
163 484
164 0
165 1261
166 779
167 -828
168 512
169 0
170 1516
171 991
172 -994
173 649
174 0
175 1700
176 1054
177 -1114
178 691
179 0
180 2033
181 1325
182 -1332
183 868
184 0
185 2278
186 1413
187 -1492
188 925
189 0
190 2704
191 1758
192 -1767
193 1148
194 0
195 3029
196 1884
197 -1980
198 1233
199 0
200 3577
201 2319
202 -2337
203 1514
204 0
205 4004
206 2492
207 -2615
208 1627
209 0
210 4702
211 3042
212 -3067
213 1984
214 0
215 5259
216 3278
217 -3430
218 2139
219 0
220 6148
221 3969
222 -4006
223 2585
224 0
225 6872
226 4287
227 -4478
228 2794
229 0
230 7994
231 5150
232 -5204
233 3351
234 0
235 8928
236 5577
237 -5810
238 3630
239 0
240 10348
241 6656
242 -6731
243 4329
244 0
245 11547
246 7215
247 -7510
248 4692
249 0
250 13328
251 8560
252 -8659
253 5559
254 0
255 14861
256 9295
257 -9654
258 6041
259 0
260 17095
261 10962
262 -11100
263 7115
264 0
265 19044
266 11917
267 -12362
268 7735
269 0
270 21833
271 13982
272 -14163
273 9069
274 0
275 24300
276 15215
277 -15761
278 9870
279 0
280 27776
281 17767
282 -18005
283 11514
284 0
285 30889
286 19348
287 -20020
288 12541
289 0
290 35200
291 22489
292 -22800
293 14563
294 0
295 39110
296 24510
297 -25327
298 15874
299 0
300 44455
301 28373
302 -28777
303 18364
304 0
305 49348
306 30932
307 -31939
308 20019
309 0
310 55943
311 35671
312 -36185
313 23068
314 0
315 62048
316 38909
317 -40128
318 25168
319 0
320 70176
321 44704
322 -45367
323 28894
324 0
325 77765
326 48775
327 -50263
328 31524
329 0
330 87750
331 55853
332 -56690
333 36079
334 0
335 97154
336 60951
337 -62755
338 39373
339 0
340 109398
341 69578
342 -70635
343 44917
344 0
345 121020
346 75936
347 -78127
348 49024
349 0
350 135988
351 86424
352 -87754
353 55761
354 0
355 150306
356 94332
357 -96975
358 60864
359 0
360 168582
361 107066
362 -108730
363 69047
364 0
365 186173
366 116852
367 -120056
368 75353
369 0
370 208419
371 132282
372 -134348
373 85258
374 0
375 229979
376 144371
377 -148223
378 93054
379 0
380 257018
381 163025
382 -165599
383 105025
384 0
385 283371
386 177902
387 -182546
388 114602
389 0
390 316159
391 200425
392 -203600
393 129058
394 0
395 348293
396 218680
397 -224259
398 140807
399 0
400 387985
401 245828
402 -249740
403 158218
404 0
405 427083
406 268163
407 -274865
408 172588
409 0
410 475024
411 300820
412 -305626
413 193524
414 0
415 522482
416 328087
417 -336105
418 211057
419 0
420 580307
421 367318
422 -373205
423 236209
424 0
425 637789
426 400499
427 -410111
428 257526
429 0
430 707382
431 447551
432 -454729
433 287675
434 0
435 776866
436 487855
437 -499323
438 313571
439 0
440 860501
441 544190
442 -552942
443 349656
444 0
445 944319
446 593015
447 -606709
448 380998
449 0
450 1044643
451 660377
452 -670996
453 424143
454 0
455 1145555
456 719396
457 -735708
458 462019
459 0
460 1265717
461 799822
462 -812686
463 513506
464 0
465 1386989
466 871009
467 -890427
468 559175
469 0
470 1530657
471 966880
472 -982430
473 620532
474 0
475 1676124
476 1052583
477 -1075642
478 675488
479 0
480 1847667
481 1166722
482 -1185475
483 748529
484 0
485 2021850
486 1269662
487 -1297054
488 814503
489 0
490 2226325
491 1405362
492 -1427911
493 901305
494 0
495 2434546
496 1528804
497 -1561251
498 980411
499 0
500 2677949
501 1689905
502 -1716999
503 1083433
504 0
505 2926438
506 1837638
507 -1876066
508 1178050
509 0
510 3215741
511 2028662
512 -2061116
513 1300190
514 0
515 3511810
516 2205156
517 -2250588
518 1413196
519 0
520 3855208
521 2431368
522 -2470186
523 1557785
524 0
525 4207429
526 2641855
527 -2695526
528 1692514
529 0
530 4614443
531 2909381
532 -2955727
533 1863466
534 0
535 5032820
536 3160011
537 -3223301
538 2023835
539 0
540 5514642
541 3476030
542 -3531264
543 2225742
544 0
545 6010869
546 3773932
547 -3848545
548 2416285
549 0
550 6580448
551 4146782
552 -4212475
553 2654429
554 0
555 7168180
556 4500366
557 -4588158
558 2880547
559 0
560 7840686
561 4939727
562 -5017775
563 3161105
564 0
565 8535814
566 5358735
567 -5461974
568 3428953
569 0
570 9328824
571 5875895
572 -5968428
573 3759134
574 0
575 10149856
576 6371710
577 -6492951
578 4076000
579 0
580 11083854
581 6979752
582 -7089313
583 4464100
584 0
585 12052326
586 7565608
587 -7707869
588 4838409
589 0
590 13151018
591 8279685
592 -8409212
593 5294087
594 0
595 14291918
596 8971001
597 -9137700
598 5735652
599 0
600 15582907
601 9808721
602 -9961631
603 6270137
604 0
605 16925246
606 10623318
607 -10818540
608 6790289
609 0
610 18440379
611 11605034
612 -11785263
613 7416492
614 0
615 20017800
616 12563702
617 -12791999
618 8028521
619 0
620 21794068
621 13712928
622 -13925132
623 8761420
624 0
625 23645503
626 14839666
627 -15106456
628 9480526
629 0
630 25725591
631 16183633
632 -16433088
633 10337470
634 0
635 27896097
636 17506265
637 -17817690
638 11181407
639 0
640 30329402
641 19076384
642 -19369280
643 12182325
644 0
645 32871079
646 20627072
647 -20990296
648 13171550
649 0
650 35714523
651 22459545
652 -22803019
653 14339480
654 0
655 38687498
656 24275502
657 -24698670
658 15497654
659 0
660 42006884
661 26412120
662 -26814414
663 16859199
664 0
665 45480548
666 28536191
667 -29028856
668 18213547
669 0
670 49351527
671 31025046
672 -31495633
673 19799224
674 0
675 53405889
676 33506796
677 -34079725
678 21381335
679 0
680 57915735
681 36403196
682 -36953113
683 23226319
684 0
685 62642905
686 39299610
687 -39965385
688 25072324
689 0
690 67891897
691 42667222
692 -43309029
693 27217107
694 0
695 73397888
696 46043964
697 -46816894
698 29368812
699 0
700 79501409
701 49955894
702 -50704167
703 31859783
704 0
705 85908139
706 53888474
707 -54785088
708 34365164
709 0
710 92998583
711 58428605
712 -59300064
713 37255636
714 0
715 100446069
716 63003874
717 -64042978
718 40169868
719 0
720 108675588
721 68268517
722 -69282380
723 43521058
724 0
725 117324584
726 73586056
727 -74789448
728 46907375
729 0
730 126867431
731 79685562
732 -80863835
733 50789295
734 0
735 136902349
736 85859838
737 -87252172
738 54720508
739 0
740 147958440
741 92920562
742 -94288641
743 59213419
744 0
745 159590588
746 100082644
747 -101692418
748 63772642
749 0
750 172388678
751 108249310
752 -109836103
753 68968477
754 0
755 185860083
756 116549435
757 -118409041
758 74251199
759 0
760 200662080
761 125987521
762 -127826286
763 80254925
764 0
765 216249752
766 135597639
767 -137744238
768 86370306
769 0
770 233354952
771 146496228
772 -148624980
773 93301970
774 0
775 251375603
776 157613122
777 -160088958
778 100374916
779 0
780 271126266
781 170188296
782 -172650511
783 108371708
784 0
785 291941848
786 183036693
787 -185890293
788 116544820
789 0
790 314728469
791 197535033
792 -200380314
793 125763114
794 0
795 338752338
796 212371888
797 -215658202
798 135199597
799 0
800 365020800
801 229074599
802 -232359793
803 145817845
804 0
805 392724582
806 246192983
807 -249975004
808 156703496
809 0
810 422983100
811 265420732
812 -269210435
813 168925183
814 0
815 454904644
816 285155035
817 -289504254
818 181472276
819 0
820 489732554
821 307273045
822 -311641122
823 195528963
824 0
825 526484826
826 330004368
827 -335002365
828 209979235
829 0
830 566541638
831 355428353
832 -360458898
833 226134619
834 0
835 608822616
836 381590908
837 -387330221
838 242763470
839 0
840 654859255
841 410793984
842 -416582761
843 261317641
844 0
845 703463340
846 440881768
847 -447468029
848 280438315
849 0
850 756333461
851 474401787
852 -481057683
853 301732186
854 0
855 812164208
856 508977110
857 -516529812
858 323701429
859 0
860 872838511
861 547425164
862 -555072265
863 348122474
864 0
865 936922843
866 587126991
867 -595782303
868 373345193
869 0
870 1006503697
871 631197216
872 -639976200
873 401333513
874 0
875 1080008167
876 676751626
877 -686663750
878 430270166
879 0
880 1159747316
881 727231752
882 -737302657
883 462324919
884 0
885 1243996290
886 779463072
887 -790807161
888 495498009
889 0
890 1335313626
891 837246524
892 -848790906
893 532185465
894 0
895 1431809550
896 897090291
897 -910064549
898 570187926
899 0
900 1536315587
901 963190073
902 -976413909
903 612150108
904 0
905 1646762102
906 1031706872
907 -1046536400
908 655653996
909 0
910 1766281442
911 1107270603
912 -1122407269
913 703617905
914 0
915 1892609189
916 1185662920
917 -1202601913
918 753385407
919 0
920 2029208926
921 1271990012
922 -1289304271
923 808174345
924 0
925 2173604355
926 1361619524
927 -1380956281
928 865067911
929 0
930 2329624014
931 1460180763
932 -1479971971
933 927613690
934 0
935 2494562055
936 1562589142
937 -1584649301
938 992610190
939 0
940 2672648822
941 1675048036
942 -1697655315
943 1063966322
944 0
945 2860929389
946 1791979454
947 -1817131484
948 1138170550
949 0
950 3064076118
951 1920216481
952 -1946023276
953 1219528086
954 0
955 3278864817
956 2053643415
957 -2082303176
958 1304189331
959 0
960 3510454417
961 2199783556
962 -2229223347
963 1396894086
964 0
965 3755328592
966 2351934766
967 -2384572590
968 1493423736
969 0
970 4019181454
971 2518377632
972 -2551940011
973 1598994972
974 0
975 4298181558
976 2691771192
977 -2728917066
978 1708987846
979 0
980 4598611318
981 2881225146
982 -2919463393
983 1829140428
984 0
985 4916298230
986 3078703321
987 -3120955936
988 1954395785
989 0
990 5258171672
991 3294224043
992 -3337762007
993 2091064328
994 0
995 5619691280
996 3518994133
997 -3567027982
998 2233612975
999 0
1000 6008497485
1001 3764026979
1002 -3813568817
1003 2388978228
1004 0
1005 6419652750
1006 4019705932
1007 -4074281609
1008 2551109774
1009 0
1010 6861578493
1011 4298133694
1012 -4354473114
1013 2727629450
1014 0
1015 7328909744
1016 4588798748
1017 -4650772423
1018 2911924648
1019 0
1020 7830926095
1021 4904995515
1022 -4969026951
1023 3112367223
1024 0
1025 8361801330
1026 5235239562
1027 -5305576131
1028 3321732831
1029 0
1030 8931757450
1031 5594129988
1032 -5666860597
1033 3549214534
1034 0
1035 9534472961
1036 5969125615
1037 -6048909802
1038 3786924374
1039 0
1040 10181204281
1041 6376251588
1042 -6458815698
1043 4044952044
1044 0
1045 10865096768
1046 6801819907
1047 -6892272888
1048 4314689156
1049 0
1050 11598542539
1051 7263415454
1052 -7357088648
1053 4607207291
1054 0
1055 12374114822
1056 7746105265
1057 -7848599281
1058 4913115585
1059 0
1060 13205452056
1061 8269179158
1062 -8375396549
1063 5244558030
1064 0
1065 14084513123
1066 8816353872
1067 -8932431613
1068 5591295996
1069 0
1070 15026303503
1071 9408782289
1072 -9529156849
1073 5966645284
1074 0
1075 16022124369
1076 10028717863
1077 -10160111452
1078 6359448297
1079 0
1080 17088481057
1081 10699348288
1082 -10835692335
1083 6784300974
1084 0
1085 18215969234
1086 11401340849
1087 -11549996248
1088 7229049106
1089 0
1090 19422739013
1091 12160106725
1092 -12314455270
1093 7709687560
1094 0
1095 20698632630
1096 12954595315
1097 -13122695003
1098 8212983852
1099 0
1100 22063603221
1101 13812644398
1102 -13987282498
1103 8756458319
1104 0
1105 23506686974
1106 14711344286
1107 -14901337856
1108 9325711263
1109 0
1110 25049813823
1111 15681182211
1112 -15878672781
1113 9939930119
1114 0
1115 26681160180
1116 16697236317
1117 -16911869549
1118 10583451381
1119 0
1120 28424822493
1121 17792885198
1122 -18016103301
1123 11277280662
1124 0
1125 30268059921
1126 18941030859
1127 -19183382033
1128 12004388841
1129 0
1130 32237342407
1131 20178206429
1132 -20430374754
1133 12787765108
1134 0
1135 34318953415
1136 21474962270
1137 -21748479125
1138 13608904307
1139 0
1140 36541963576
1141 22871271687
1142 -23156001414
1143 14492959150
1144 0
1145 38891617153
1146 24335143474
1147 -24643688563
1148 15419828689
1149 0
1150 41399833317
1151 25910303855
1152 -26231639302
1153 16417025964
1154 0
1155 44050754184
1156 27562016956
1157 -27909912222
1158 17462728099
1159 0
1160 46879417984
1161 29338099082
1162 -29700569005
1163 18587018929
1164 0
1165 49868796657
1166 31200852506
1167 -31592935658
1168 19766217058
1169 0
1170 53057343971
1171 33202552416
1172 -33611223754
1173 21033210823
1174 0
1175 56426793312
1176 35302304874
1177 -35743985688
1178 22362312691
1179 0
1180 60019337535
1181 37557244041
1182 -38017785731
1183 23789465697
1184 0
1185 63815399532
1186 39923029385
1187 -40420357202
1188 25286820537
1189 0
1190 67861264159
1191 42462088855
1192 -42980839340
1193 26893648164
1194 0
1195 72135972116
1196 45126368011
1197 -45686102363
1198 28579769546
1199 0
1200 76690286887
1201 47984060241
1202 -48568104223
1203 30388080441
1204 0
1205 81501790574
1206 50983109292
1207 -51612803603
1208 32285890855
1209 0
1210 86626146949
1211 54197989002
1212 -54855241519
1213 34320045280
1214 0
1215 92039405782
1216 57572334306
1217 -58280421420
1218 36455151930
1219 0
1220 97802591159
1221 61187455232
1222 -61926757124
1223 38742351429
1224 0
1225 103890142628
1226 64982350574
1227 -65778246234
1228 41143344579
1229 0
1230 110368947997
1231 69045772962
1232 -69876992533
1233 43713951603
1234 0
1235 117211760899
1236 73311733421
1237 -74205942938
1238 46412744759
1239 0
1240 124491881979
1241 77877084708
1242 -78811235678
1243 49300635419
1244 0
1245 132180301786
1246 82670475543
1247 -83674718405
1248 52332834375
1249 0
1250 140357332550
1251 87797572709
1252 -88846940702
1253 55575792654
1254 0
1255 148992128350
1256 93181264062
1257 -94308606435
1258 58981109463
1259 0
1260 158172667977
1261 98936804288
1262 -100115089191
1263 62621262306
1264 0
1265 167866193661
1266 104980893178
1267 -106245901466
1268 66443970280
1269 0
1270 178169064850
1271 111439216548
1272 -112761688850
1273 70528267553
1274 0
1275 189046544413
1276 118221832063
1277 -119640733688
1278 74817710719
1279 0
1280 200604151175
1281 125465767206
1282 -126949443788
1283 79398460386
1284 0
1285 212805101038
1286 133073955018
1287 -134664827163
1288 84209607958
1289 0
1290 225764923268
1291 141195756258
1292 -142859589754
1293 89345066439
1294 0
1295 239444727801
1296 149726463545
1297 -151509431970
1298 94739138164
1299 0
1300 253970982294
1301 158828845454
1302 -160693940328
1303 100494161571
1304 0
1305 269302636393
1306 168390006863
1307 -170387473804
1308 106539309468
1309 0
1310 285578107623
1311 178587289847
1312 -180677136003
1313 112986077996
1314 0
1315 302754143233
1316 189299031315
1317 -191535920528
1318 119758146725
1319 0
1320 320982215713
1321 200718409818
1322 -203059143878
1323 126976963614
1324 0
1325 340216833708
1326 212714375487
1327 -215218411734
1328 134560326606
1329 0
1330 360623729070
1331 225497317187
1332 -228118009500
1333 142640498984
1334 0
1335 382155154946
1336 238926143196
1337 -241728149441
1338 151128989677
1339 0
1340 404992415381
1341 253229936752
1342 -256162912025
1343 160169806648
1344 0
1345 429085501619
1346 268256871175
1347 -271391110550
1348 169667735563
1349 0
1350 454632723216
1351 284256337636
1352 -287537522660
1353 179779546322
1354 0
1355 481581825842
1356 301065037510
1357 -304569578353
1358 190402839203
1359 0
1360 510149686666
1361 318954417549
1362 -322623733338
1363 201708241288
1364 0
1365 540281841332
1366 337748928745
1367 -341666057738
1368 213585683355
1369 0
1370 572215436682
1371 357743967953
1372 -361845756092
1373 226220839614
1374 0
1375 605893864172
1376 378750914456
1377 -383127583913
1378 239495457184
1379 0
1380 641576398035
1381 401091166892
1382 -405674663743
1383 253611546919
1384 0
1385 679204375512
1386 424562161944
1387 -429450494101
1388 268442126486
1389 0
1390 719061222123
1391 449513528703
1392 -454633386424
1393 284206943798
1394 0
1395 761086353700
1396 475727844062
1397 -481185672958
1398 300769716950
1399 0
1400 805589552172
1401 503585375582
1402 -509302241246
1403 318369439732
1404 0
1405 852508478806
1406 532852875207
1407 -538944361161
1408 336859926819
1409 0
1410 902181677296
1411 563943863649
1412 -570325009760
1413 356501064639
1414 0
1415 954545272897
1416 596608248200
1417 -603404539652
1418 377136126031
1419 0
1420 1009969191417
1421 631295633402
1422 -638415663224
1423 399047664732
1424 0
1425 1068388290535
1426 667738011250
1427 -675317986902
1428 422067746389
1429 0
1430 1130206732181
1431 706424136820
1432 -714365753425
1433 446503518041
1434 0
1435 1195358441581
1436 747066964178
1437 -755518039736
1438 472175136415
1439 0
1440 1264284929088
1441 790197718663
1442 -799052577006
1443 499416427688
1444 0
1445 1336919584830
1446 835509134517
1447 -844928164978
1448 528034900269
1449 0
1450 1413744656916
1451 883578509342
1452 -893448152064
1453 558393322294
1454 0
1455 1494693486757
1456 934077121532
1457 -944571376830
1458 590285786349
1459 0
1460 1580292751426
1461 987632233128
1462 -998629126489
1463 624106442369
1464 0
1465 1670476311980
1466 1043892375660
1467 -1055580635938
1468 659635160745
1469 0
1470 1765819297757
1471 1103538997344
1472 -1115787661825
1473 697300130062
1474 0
1475 1866256766137
1476 1166196530005
1477 -1179210271813
1478 736866153076
1479 0
1480 1972416679664
1481 1232605176817
1482 -1246243444065
1483 778798322220
1484 0
1485 2084236079443
1486 1302363861207
1487 -1316848578508
1488 822845498478
1489 0
1490 2202400530835
1491 1376276488381
1492 -1391456874101
1493 869512784664
1494 0
1495 2326849982941
1496 1453915009357
1497 -1470031653253
1498 918532186722
1499 0
1500 2458332801277