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