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