1	391
2	261
3	170
4	31
5	37
6	10
7	-71
8	98
9	66
10	-53
11	16
12	8
13	-43
14	-102
15	-275
16	-318
17	-239
18	-266
19	-45
20	63
21	275
22	571
23	785
24	544
25	410
26	169
27	92
28	44
29	-56
30	-193
31	-446
32	-602
33	-364
34	-14
35	275
36	510
37	398
38	230
39	128
40	-24
41	1
42	52
43	-18
44	-6
45	19
46	51
47	23
48	75
49	8
50	-92
51	-95
52	-214
53	-203
54	-299
55	-216
56	-47
57	-163
58	-40
59	51
60	129
61	198
62	133
63	-44
64	-306
65	-475
66	-428
67	-419
68	-176
69	-278
70	-157
71	-153
72	-241
73	-21
74	-34
75	-54
76	-88
77	26
78	-89
79	-400
80	-243
81	-188
82	-150
83	80
84	204
85	511
86	563
87	879
88	1112
89	885
90	512
91	206
92	59
93	-5
94	-83
95	-31
96	13
97	-189
98	-96
99	-181
100	-226
101	-136
102	-76
103	25
104	28
105	49
106	-92
107	43
108	-31
109	-90
110	-33
111	-87
112	-14
113	-65
114	-23
115	4
116	-12
117	-45
118	-115
119	60
120	-35
121	26
122	-13
123	35
124	87
125	285
126	712
127	552
128	532
129	144
130	43
131	-72
132	46
133	-76
134	-83
135	15
136	-13
137	-19
138	-1
139	-67
140	54
141	34
142	-134
143	-145
144	-287
145	-149
146	214
147	643
148	613
149	335
150	95
151	-38
152	-5
153	-36
154	-35
155	-90
156	98
157	87
158	-38
159	-23
160	93
161	-42
162	55
163	-186
164	42
165	20
166	25
167	10
168	48
169	-40
170	-29
171	-122
172	-27
173	-239
174	-383
175	-539
176	-378
177	-277
178	-32
179	-63
180	-125
181	-45
182	-7
183	-147
184	-211
185	-125
186	-58
187	1
188	-75
189	-41
190	-90
191	-115
192	-51
193	-35
194	82
195	41
196	-10
197	52
198	8
199	-40
200	123
201	141
202	48
203	-304
204	-348
205	-205
206	-42
207	-54
208	114
209	62
210	114
211	-20
212	-32
213	-13
214	10
215	18
216	29
217	29
218	-3
219	124
220	124
221	369
222	348
223	119
224	35
225	156
226	258
227	603
228	858
229	866
230	545
231	260
232	188
233	332
234	499
235	622
236	513
237	250
238	66
239	-179
240	-196
241	-271
242	-71
243	-111
244	43
245	-16
246	120
247	148
248	-21
249	36
250	-174
251	-157
252	-118
253	14
254	20
255	27
256	15
257	35
258	9
259	107
260	89
261	144
262	406
263	629
264	815
265	600
266	289
267	279
268	404
269	334
270	227
271	293
272	568
273	913
274	871
275	538
276	504
277	421
278	658
279	552
280	344
281	225
282	189
283	369
284	317
285	783
286	1523
287	3058
288	4928
289	7541
290	9381
291	10877
292	12871
293	15445
294	17397
295	17726
296	16604
297	14997
298	13625
299	12120
300	10967
301	10831
302	11492
303	11296
304	10358
305	9103
306	8851
307	7992
308	6149
309	4790
310	4362
311	4264
312	4123
313	3496
314	3157
315	3135
316	3777
317	4155
318	4641
319	5091
320	5371
321	5148
322	4064
323	3266
324	3176
325	4126
326	4434
327	3823
328	2829
329	2353
330	3065
331	4618
332	5160
333	4429
334	3205
335	2659
336	2357
337	2166
338	2620
339	3083
340	2951
341	3046
342	3392
343	3156
344	2941
345	2558
346	2340
347	2213
348	3071
349	4617
350	6133
351	6649
352	6151
353	4524
354	3179
355	2466
356	2413
357	2575
358	2872
359	3499
360	4077
361	4319
362	3825
363	2683
364	2254
365	2351
366	2395
367	2116
368	1935
369	2177
370	2586
371	2776
372	3078
373	3343
374	3134
375	3077
376	2638
377	2639
378	3297
379	4309
380	4882
381	4472
382	3640
383	2730
384	1864
385	1781
386	1655
387	1918
388	2396
389	2796
390	2837
391	2180
392	1582
393	1730
394	2221
395	2560
396	2894
397	2919
398	2400
399	1882
400	1935
401	2448
402	3008
403	2634
404	2306
405	2268
406	2936
407	3267
408	3271
409	3341
410	3871
411	3460
412	2428
413	1560
414	1356
415	1331
416	2246
417	3020
418	2848
419	2477
420	2203
421	2105
422	1953
423	1676
424	1782
425	2810
426	3765
427	3734
428	2672
429	1767
430	1358
431	1527
432	2021
433	2252
434	1935
435	1703
436	1777
437	1949
438	2565
439	3357
440	3733
441	3545
442	3312
443	3386
444	3278
445	3043
446	2928
447	2740
448	2273
449	1958
450	2708
451	3408
452	3278
453	2345
454	1943
455	2335
456	2380
457	1710
458	1062
459	1361
460	1738
461	1910
462	1799
463	1544
464	904
465	717
466	939
467	1192
468	1227
469	1178
470	843
471	945
472	1083
473	1543
474	1835
475	1537
476	1154
477	1070
478	1321
479	1521
480	1586
481	1351
482	1102
483	1234
484	1494
485	1317
486	1287
487	1574
488	1656
489	1399
490	1121
491	624
492	370
493	445
494	660
495	989
496	1289
497	1355
498	1315
499	863
500	348
501	122
502	447
503	430
504	235
505	379
506	572
507	1226
508	1518
509	1527
510	1763
511	1568
512	791
513	262
514	69
515	115
516	356
517	767
518	1258
519	1945
520	1805
521	1317
522	1409
523	1533
524	924
525	591
526	500
527	273
528	48
529	37
530	203
531	357
532	364
533	503
534	721
535	841
536	823
537	1165
538	1401
539	1390
540	1183
541	763
542	336
543	109
544	-112
545	-387
546	-340
547	-3
548	216
549	452
550	963
551	1589
552	1733
553	1146
554	910
555	939
556	1109
557	1237
558	1179
559	1444
560	2131
561	2665
562	3411
563	4087
564	3622
565	2188
566	1151
567	927
568	1030
569	679
570	345
571	47
572	50
573	53
574	33
575	196
576	476
577	1128
578	1400
579	1416
580	1297
581	778
582	611
583	1302
584	1574
585	1101
586	304
587	-210
588	-524
589	-400
590	195
591	813
592	1038
593	774
594	1200
595	2041
596	2405
597	1485
598	913
599	573
600	271
601	279
602	609
603	766
604	666
605	919
606	1596
607	1530
608	1447
609	1027
610	1139
611	1391
612	1663
613	1659
614	1398
615	1371
616	1045
617	655
618	928
619	1212
620	971
621	486
622	232
623	653
624	1247
625	1069
626	585
627	306
628	303
629	972
630	1711
631	2030
632	2430
633	2521
634	1572
635	608
636	252
637	58
638	276
639	323
640	845
641	1320
642	835
643	421
644	546
645	1083
646	1345
647	1019
648	1069
649	720
650	352
651	261
652	315
653	487
654	471
655	451
656	1070
657	947
658	334
659	-571
660	-515
661	457
662	1222
663	1645
664	1377
665	1117
666	1369
667	2115
668	2070
669	1085
670	277
671	-42
672	-14
673	-136
674	-16
675	-13
676	201
677	530
678	869
679	1105
680	992
681	899
682	874
683	455
684	294
685	802
686	1077
687	1438
688	1546
689	802
690	301
691	129
692	276
693	503
694	503
695	79
696	172
697	155
698	501
699	1615
700	2794
701	1945
702	1199
703	1417
704	1432
705	1351
706	735
707	163
708	61
709	26
710	116
711	-8
712	135
713	278
714	875
715	1037
716	512
717	258
718	283
719	475
720	717
721	516
722	181
723	494
724	574
725	253
726	19
727	-133
728	-376
729	-782
730	-650
731	-255
732	-22
733	92
734	354
735	1058
736	794
737	604
738	934
739	1296
740	1264
741	728
742	263
743	40
744	59
745	-89
746	-23
747	98
748	107
749	-23
750	6
751	303
752	695
753	794
754	829
755	554
756	241
757	171
758	105
759	93
760	165
761	219
762	791
763	875
764	371
765	178
766	513
767	1038
768	616
769	138
770	-26
771	10
772	100
773	46
774	153
775	332
776	667
777	481
778	434
779	374
780	219
781	361
782	1130
783	1424
784	595
785	146
786	78
787	33
788	118
789	-45
790	-15
791	22
792	79
793	-11
794	51
795	19
796	178
797	888
798	1034
799	844
800	351
801	208
802	32
803	48
804	0
805	78
806	2
807	220
808	104
809	129
810	91
811	100
812	191
813	182
814	69
815	273
816	1080
817	1847
818	1334
819	376
820	104
821	-27
822	110
823	107
824	65
825	70
826	59
827	469
828	494
829	46
830	72
831	63
832	176
833	144
834	16
835	-174
836	59
837	-29
838	238
839	82
840	-343
841	-285
842	-80
843	-196
844	-58
845	8
846	96
847	-51
848	-43
849	-88
850	-64
851	36
852	5
853	39
854	67
855	214
856	552
857	570
858	214
859	372
860	1209
861	1090
862	454
863	143
864	309
865	749
866	427
867	374
868	650
869	213
870	163
871	-51
872	96
873	273
874	915
875	386
876	127
877	-31
878	3
879	177
880	537
881	303
882	43
883	51
884	42
885	-78
886	9
887	103
888	477
889	236
890	287
891	398
892	132
893	126
894	34
895	3
896	-14
897	92
898	-21
899	-10
900	72
901	132
902	150
903	34
904	-17
905	-90
906	109
907	337
908	93
909	-6
910	125
911	218
912	72
913	164
914	620
915	347
916	15
917	183
918	569
919	191
920	16
921	-23
922	-46
923	91
924	106
925	64
926	527
927	483
928	326
929	450
930	850
931	496
932	517
933	224
934	12
935	-146
936	-221
937	-216
938	62
939	10
940	-47
941	85
942	232
943	288
944	227
945	-6
946	115
947	-5
948	-44
949	-90
950	93
951	519
952	1701
953	2601
954	951
955	433
956	721
957	330
958	150
959	132
960	-1
961	-37
962	62
963	20
964	408
965	693
966	330
967	944
968	1784
969	853
970	76
971	82
972	81
973	434
974	751
975	861
976	444
977	573
978	370
979	321
980	0
981	-71
982	4
983	-65
984	-69
985	17
986	69
987	-20
988	-108
989	-24
990	-71
991	-10
992	138
993	132
994	-59
995	3
996	8
997	12
998	52
999	183
1000	911
1001	1550
1002	949
1003	335
1004	131
1005	615
1006	534
1007	311
1008	316
1009	157
1010	39
1011	137
1012	317
1013	-20
1014	51
1015	158
1016	217
1017	339
1018	517
1019	646
1020	115
1021	8
1022	-1
1023	34
1024	34