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