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