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