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