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