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