1	-82
2	19
3	78
4	33
5	-15
6	29
7	-100
8	-171
9	-223
10	-90
11	-74
12	-16
13	164
14	227
15	108
16	126
17	9
18	-77
19	-31
20	34
21	-27
22	-26
23	158
24	219
25	244
26	134
27	257
28	148
29	64
30	88
31	16
32	18
33	25
34	21
35	2
36	13
37	-9
38	82
39	-16
40	-24
41	-118
42	-108
43	57
44	127
45	201
46	224
47	226
48	109
49	-127
50	-267
51	-222
52	-85
53	-37
54	-79
55	-31
56	-48
57	5
58	16
59	-111
60	-45
61	-16
62	30
63	28
64	83
65	189
66	12
67	59
68	203
69	134
70	184
71	178
72	334
73	417
74	218
75	-113
76	-297
77	-505
78	-388
79	-24
80	-108
81	-57
82	-198
83	-323
84	-320
85	-223
86	-169
87	17
88	-131
89	-88
90	-279
91	10
92	120
93	336
94	58
95	68
96	-35
97	39
98	-12
99	33
100	64
101	-8
102	251
103	200
104	419
105	419
106	370
107	207
108	127
109	33
110	-24
111	-3
112	64
113	68
114	-8
115	3
116	-28
117	-17
118	76
119	14
120	12
121	-23
122	-310
123	-294
124	-109
125	65
126	38
127	-11
128	6
129	162
130	-95
131	-21
132	-59
133	-9
134	-50
135	17
136	-28
137	-294
138	-652
139	-1108
140	-1237
141	-982
142	-525
143	-190
144	-14
145	-74
146	54
147	59
148	81
149	268
150	263
151	392
152	107
153	127
154	-4
155	127
156	134
157	47
158	40
159	61
160	222
161	137
162	43
163	-21
164	-13
165	-22
166	21
167	-90
168	26
169	30
170	5
171	68
172	73
173	150
174	-44
175	-699
176	-1370
177	-1830
178	-1682
179	-1315
180	-849
181	-401
182	-177
183	-31
184	62
185	-12
186	54
187	2
188	92
189	-3
190	179
191	7
192	62
193	-78
194	-158
195	-354
196	-401
197	-255
198	-165
199	-143
200	71
201	-117
202	-2
203	-60
204	11
205	1
206	-47
207	68
208	306
209	330
210	310
211	175
212	-138
213	-535
214	-651
215	-624
216	-232
217	-64
218	93
219	-65
220	17
221	33
222	124
223	221
224	141
225	418
226	409
227	212
228	54
229	45
230	-27
231	-14
232	24
233	49
234	-18
235	24
236	24
237	21
238	65
239	93
240	208
241	149
242	41
243	7
244	39
245	-22
246	35
247	42
248	91
249	34
250	87
251	111
252	85
253	-13
254	71
255	-26
256	-106
257	-9
258	133
259	-15
260	-24
261	-15
262	-107
263	6
264	-60
265	-32
266	-2
267	-84
268	29
269	-19
270	153
271	410
272	402
273	339
274	89
275	6
276	42
277	83
278	35
279	35
280	24
281	50
282	22
283	104
284	-65
285	-78
286	37
287	-15
288	128
289	119
290	-34
291	-232
292	-340
293	-312
294	-129
295	-14
296	71
297	74
298	-13
299	24
300	-163
301	-8
302	155
303	91
304	129
305	-68
306	-171
307	-255
308	-296
309	-440
310	-608
311	-437
312	-279
313	-24
314	-62
315	26
316	-110
317	47
318	157
319	115
320	210
321	533
322	738
323	811
324	463
325	-57
326	-206
327	-335
328	-230
329	-63
330	-30
331	-109
332	-59
333	80
334	54
335	55
336	9
337	53
338	-7
339	0
340	65
341	21
342	-94
343	75
344	-81
345	-7
346	-28
347	69
348	118
349	-27
350	3
351	-80
352	-37
353	158
354	324
355	284
356	204
357	172
358	185
359	91
360	-38
361	-91
362	-44
363	-15
364	10
365	95
366	455
367	595
368	386
369	200
370	57
371	55
372	-46
373	-91
374	-84
375	8
376	77
377	137
378	255
379	459
380	243
381	-448
382	-1291
383	-1284
384	-802
385	-320
386	-68
387	190
388	47
389	92
390	20
391	222
392	98
393	-76
394	9
395	27
396	-58
397	150
398	118
399	252
400	148
401	63
402	27
403	97
404	154
405	96
406	-53
407	37
408	-9
409	25
410	24
411	15
412	47
413	50
414	94
415	5
416	48
417	3
418	-26
419	22
420	140
421	62
422	31
423	-32
424	19
425	-33
426	-74
427	-65
428	-145
429	-256
430	14
431	220
432	208
433	39
434	8
435	-4
436	60
437	125
438	219
439	264
440	229
441	174
442	31
443	26
444	8
445	-66
446	63
447	-79
448	41
449	11
450	-3
451	-51
452	-18
453	41
454	23
455	-96
456	-35
457	-157
458	-72
459	408
460	630
461	583
462	209
463	75
464	100
465	293
466	350
467	287
468	39
469	-43
470	-112
471	10
472	-52
473	-214
474	-213
475	-189
476	-29
477	118
478	231
479	411
480	226
481	147
482	-61
483	24
484	23
485	108
486	237
487	21
488	274
489	730
490	1172
491	931
492	450
493	88
494	-12
495	-58
496	107
497	-33
498	36
499	6
500	24
501	121
502	389
503	572
504	444
505	218
506	101
507	53
508	245
509	367
510	681
511	440
512	169
513	139
514	-93
515	-90
516	-121
517	-25
518	-172
519	-86
520	33
521	-14
522	-26
523	248
524	386
525	481
526	571
527	768
528	592
529	103
530	153
531	63
532	-33
533	60
534	100
535	6
536	52
537	15
538	-266
539	-432
540	-555
541	-226
542	-68
543	-36
544	3
545	357
546	136
547	121
548	97
549	29
550	4
551	73
552	8
553	118
554	161
555	198
556	139
557	-74
558	-66
559	-26
560	24
561	161
562	70
563	76
564	-10
565	19
566	-14
567	101
568	100
569	221
570	617
571	822
572	534
573	211
574	-67
575	-91
576	37
577	28
578	166
579	129
580	61
581	-147
582	-80
583	-113
584	97
585	58
586	-125
587	-70
588	-192
589	-39
590	182
591	431
592	493
593	255
594	166
595	-66
596	98
597	114
598	221
599	303
600	466
601	175
602	114
603	101
604	158
605	25
606	-55
607	68
608	316
609	409
610	312
611	493
612	604
613	332
614	74
615	-134
616	-118
617	15
618	48
619	120
620	68
621	-59
622	-243
623	-284
624	-416
625	-683
626	-657
627	-688
628	-684
629	-244
630	152
631	514
632	727
633	809
634	1105
635	3128
636	5793
637	7443
638	8574
639	6815
640	3805
641	2240
642	1546
643	1723
644	2315
645	2671
646	2600
647	2666
648	4863
649	6958
650	8043
651	8535
652	10413
653	12384
654	9214
655	4770
656	2902
657	1531
658	893
659	843
660	764
661	503
662	179
663	472
664	562
665	543
666	661
667	924
668	1820
669	2664
670	4005
671	6006
672	7287
673	8916
674	12786
675	15018
676	13428
677	9548
678	6171
679	4324
680	2938
681	1813
682	1579
683	1299
684	765
685	500
686	415
687	757
688	934
689	607
690	478
691	76
692	203
693	218
694	101
695	174
696	82
697	42
698	-119
699	-71
700	-52
701	126
702	144
703	87
704	47
705	25
706	131
707	216
708	81
709	98
710	-71
711	66
712	134
713	196
714	530
715	369
716	291
717	32
718	75
719	36
720	153
721	149
722	197
723	139
724	-8
725	-86
726	-375
727	-472
728	-94
729	96
730	79
731	35
732	109
733	181
734	211
735	8
736	77
737	132
738	-14
739	197
740	118
741	122
742	114
743	50
744	120
745	47
746	114
747	256
748	118
749	-6
750	44
751	-27
752	-176
753	-100
754	8
755	65
756	181
757	493
758	572
759	714
760	917
761	421
762	83
763	38
764	-77
765	-52
766	73
767	45
768	-74
769	104
770	150
771	101
772	330
773	193
774	-56
775	9
776	-23
777	13
778	5
779	49
780	4
781	32
782	8
783	123
784	16
785	376
786	957
787	959
788	206
789	30
790	-40
791	90
792	16
793	-44
794	-7
795	76
796	-9
797	-28
798	-1
799	-21
800	-28
801	-22
802	19
803	10
804	-14
805	24
806	-3
807	38
808	-25
809	94
810	-21
811	103
812	324
813	454
814	104
815	48
816	-22
817	121
818	-8
819	-20
820	-124
821	134
822	336
823	812
824	382
825	116
826	-89
827	70
828	262
829	640
830	594
831	178
832	76
833	-65
834	204
835	49
836	6
837	-33
838	-1
839	12
840	9
841	31
842	-26
843	6
844	27
845	62
846	2
847	66
848	97
849	139
850	258
851	479
852	236
853	90
854	61
855	198
856	183
857	49
858	-32
859	-42
860	34
861	-33
862	-62
863	-81
864	75
865	120
866	82
867	-70
868	-62
869	21
870	71
871	-19
872	-8
873	-31
874	12
875	10
876	25
877	71
878	64
879	39
880	-58
881	54
882	62
883	-44
884	-72
885	-10
886	36
887	43
888	-23
889	-10
890	92
891	45
892	-42
893	-86
894	-48
895	-89
896	25
897	-52
898	-79
899	26
900	102
901	429
902	285
903	83
904	-22
905	-48
906	-63
907	76
908	54
909	17
910	98
911	196
912	-30
913	35
914	64
915	0
916	35
917	-44
918	40
919	-93
920	-39
921	101
922	53
923	-3
924	-21
925	342
926	258
927	-59
928	-166
929	-46
930	-28
931	7
932	-77
933	-27
934	-21
935	-333
936	-517
937	-130
938	-1
939	-25
940	4
941	-45
942	-104
943	70
944	-17
945	-40
946	14
947	179
948	7
949	104
950	-69
951	44
952	36
953	42
954	47
955	41
956	52
957	-88
958	-16
959	-49
960	10
961	-8
962	108
963	15
964	-134
965	-68
966	32
967	29
968	57
969	129
970	-71
971	35
972	0
973	-18
974	-48
975	36
976	-109
977	54
978	71
979	31
980	35
981	-53
982	28
983	69
984	-43
985	103
986	74
987	43
988	48
989	18
990	72
991	188
992	311
993	211
994	-6
995	-11
996	52
997	142
998	500
999	244
1000	-1
1001	24
1002	107
1003	22
1004	-42
1005	-17
1006	89
1007	22
1008	25
1009	30
1010	-15
1011	-50
1012	41
1013	34
1014	-9
1015	28
1016	49
1017	143
1018	490
1019	257
1020	60
1021	7
1022	44
1023	29
1024	-16