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