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