1	267
2	66
3	20
4	-45
5	120
6	55
7	34
8	84
9	202
10	343
11	331
12	278
13	131
14	-15
15	-153
16	-159
17	-187
18	-111
19	-8
20	-55
21	32
22	130
23	341
24	501
25	686
26	666
27	526
28	207
29	214
30	93
31	383
32	432
33	400
34	379
35	204
36	278
37	250
38	331
39	399
40	148
41	55
42	70
43	118
44	8
45	101
46	180
47	348
48	314
49	287
50	83
51	58
52	67
53	75
54	-13
55	20
56	14
57	114
58	235
59	595
60	899
61	884
62	649
63	410
64	236
65	39
66	76
67	-21
68	79
69	85
70	-1
71	80
72	107
73	338
74	508
75	852
76	818
77	622
78	259
79	73
80	25
81	-77
82	7
83	-32
84	-27
85	165
86	388
87	441
88	425
89	328
90	115
91	207
92	165
93	377
94	486
95	545
96	482
97	664
98	858
99	1159
100	880
101	744
102	345
103	351
104	175
105	163
106	199
107	160
108	236
109	199
110	210
111	96
112	205
113	43
114	136
115	9
116	-59
117	-40
118	70
119	-113
120	-36
121	-185
122	-74
123	-47
124	-38
125	263
126	413
127	307
128	349
129	397
130	522
131	346
132	154
133	132
134	113
135	-37
136	216
137	135
138	87
139	80
140	12
141	91
142	12
143	145
144	215
145	217
146	209
147	171
148	88
149	84
150	146
151	455
152	1077
153	1455
154	1527
155	1135
156	671
157	390
158	305
159	313
160	182
161	218
162	149
163	73
164	108
165	-11
166	-68
167	16
168	142
169	433
170	734
171	837
172	759
173	394
174	142
175	186
176	451
177	604
178	550
179	278
180	143
181	50
182	11
183	-21
184	7
185	6
186	101
187	128
188	85
189	152
190	79
191	68
192	-44
193	15
194	-60
195	63
196	138
197	181
198	269
199	94
200	-194
201	-143
202	-301
203	-271
204	-12
205	-128
206	-234
207	-332
208	-505
209	-379
210	-126
211	141
212	215
213	357
214	190
215	105
216	-182
217	-353
218	-440
219	-299
220	-79
221	-33
222	-47
223	-14
224	239
225	360
226	580
227	480
228	73
229	-220
230	-445
231	-312
232	-365
233	-11
234	156
235	347
236	479
237	322
238	359
239	63
240	79
241	40
242	-88
243	-219
244	-302
245	-159
246	-38
247	-98
248	52
249	73
250	238
251	456
252	581
253	606
254	502
255	308
256	258
257	87
258	59
259	22
260	113
261	168
262	286
263	481
264	481
265	175
266	139
267	-19
268	3
269	117
270	20
271	-13
272	-100
273	-87
274	-256
275	-85
276	74
277	196
278	400
279	438
280	193
281	177
282	17
283	47
284	184
285	103
286	226
287	250
288	140
289	244
290	330
291	325
292	317
293	365
294	262
295	229
296	-56
297	-191
298	-148
299	331
300	632
301	1042
302	1078
303	836
304	568
305	295
306	392
307	417
308	382
309	239
310	64
311	116
312	-86
313	-168
314	-92
315	16
316	-40
317	99
318	189
319	645
320	886
321	867
322	600
323	413
324	321
325	213
326	32
327	60
328	101
329	-51
330	-8
331	-193
332	-147
333	-273
334	-24
335	143
336	292
337	375
338	356
339	270
340	182
341	140
342	96
343	86
344	-132
345	-124
346	-174
347	-376
348	-504
349	-161
350	27
351	199
352	268
353	494
354	482
355	364
356	1
357	-38
358	42
359	129
360	351
361	356
362	574
363	641
364	781
365	442
366	264
367	57
368	169
369	251
370	496
371	416
372	469
373	999
374	1442
375	1252
376	826
377	466
378	701
379	837
380	796
381	593
382	740
383	658
384	591
385	407
386	44
387	22
388	54
389	118
390	396
391	473
392	469
393	487
394	270
395	308
396	-6
397	24
398	186
399	421
400	597
401	465
402	406
403	456
404	492
405	476
406	512
407	451
408	305
409	578
410	780
411	898
412	866
413	1058
414	1322
415	973
416	569
417	489
418	795
419	903
420	673
421	554
422	731
423	864
424	703
425	360
426	115
427	111
428	279
429	171
430	316
431	709
432	815
433	1274
434	1224
435	1677
436	2180
437	2133
438	1317
439	656
440	662
441	703
442	658
443	449
444	668
445	753
446	916
447	924
448	547
449	275
450	271
451	345
452	779
453	1151
454	1061
455	681
456	669
457	404
458	328
459	535
460	895
461	980
462	1258
463	1218
464	684
465	354
466	232
467	145
468	252
469	666
470	834
471	655
472	295
473	203
474	364
475	275
476	135
477	111
478	224
479	106
480	253
481	385
482	983
483	1289
484	997
485	412
486	609
487	1244
488	1447
489	1196
490	973
491	967
492	1015
493	902
494	665
495	474
496	450
497	413
498	228
499	300
500	496
501	603
502	1124
503	1138
504	779
505	456
506	821
507	1260
508	743
509	348
510	294
511	303
512	278
513	273
514	570
515	875
516	1096
517	863
518	495
519	495
520	746
521	595
522	434
523	497
524	725
525	1198
526	1870
527	2176
528	2392
529	2086
530	1555
531	1015
532	1035
533	1044
534	1321
535	1944
536	1744
537	852
538	184
539	247
540	841
541	1290
542	2080
543	1984
544	1730
545	1190
546	919
547	948
548	1007
549	1257
550	865
551	1093
552	1907
553	2645
554	2469
555	1413
556	965
557	1112
558	1476
559	1649
560	1426
561	1246
562	928
563	854
564	1210
565	2142
566	3037
567	2754
568	2000
569	1692
570	1484
571	1438
572	1415
573	1292
574	1153
575	1564
576	2510
577	2986
578	3410
579	3909
580	4027
581	3440
582	2566
583	1961
584	2149
585	1998
586	1440
587	1147
588	1717
589	2816
590	3652
591	3959
592	3634
593	3578
594	3951
595	4483
596	5536
597	5634
598	4205
599	3774
600	4356
601	4737
602	4020
603	3129
604	3647
605	4833
606	4474
607	4597
608	5920
609	7546
610	7366
611	6355
612	6810
613	8362
614	8621
615	8967
616	11593
617	13789
618	12177
619	10259
620	11974
621	14944
622	15620
623	14213
624	15279
625	19504
626	21302
627	21942
628	26260
629	33400
630	40290
631	49473
632	63675
633	76874
634	81742
635	87653
636	95973
637	103785
638	106832
639	102894
640	92988
641	84216
642	80040
643	83881
644	89173
645	92741
646	98994
647	113444
648	133976
649	144282
650	152465
651	153903
652	149537
653	136908
654	115706
655	96884
656	81636
657	74685
658	71201
659	65296
660	62792
661	61553
662	60012
663	58226
664	56712
665	58734
666	62923
667	70901
668	86264
669	107318
670	131724
671	157974
672	182841
673	200251
674	196282
675	180663
676	161699
677	138993
678	126777
679	111815
680	90291
681	73249
682	59062
683	48593
684	41964
685	36079
686	29197
687	24225
688	23278
689	23723
690	19586
691	16675
692	19755
693	21786
694	17778
695	13066
696	10921
697	10830
698	11726
699	10328
700	8396
701	7595
702	9084
703	9827
704	7736
705	6701
706	6046
707	5578
708	5618
709	4925
710	5295
711	6237
712	6615
713	6705
714	5869
715	3554
716	2933
717	3305
718	3457
719	3109
720	3362
721	3987
722	4931
723	4942
724	3082
725	1698
726	2555
727	3065
728	2327
729	2408
730	2724
731	2798
732	2297
733	2806
734	3144
735	2334
736	1447
737	1791
738	2483
739	3585
740	4010
741	2880
742	2890
743	3594
744	4550
745	4482
746	3305
747	2422
748	1168
749	461
750	778
751	1006
752	829
753	1012
754	1408
755	1784
756	1956
757	1622
758	820
759	619
760	938
761	909
762	549
763	747
764	824
765	698
766	1622
767	2657
768	2330
769	1786
770	1281
771	1278
772	1516
773	995
774	403
775	527
776	683
777	605
778	754
779	1311
780	2174
781	979
782	218
783	144
784	359
785	1046
786	1889
787	1206
788	417
789	409
790	285
791	94
792	199
793	229
794	614
795	372
796	861
797	1618
798	1255
799	731
800	475
801	376
802	399
803	119
804	113
805	442
806	443
807	305
808	203
809	106
810	376
811	991
812	1173
813	606
814	527
815	1221
816	994
817	352
818	142
819	62
820	446
821	483
822	504
823	388
824	158
825	-61
826	63
827	145
828	72
829	489
830	388
831	356
832	924
833	1368
834	1179
835	879
836	500
837	770
838	1462
839	1214
840	586
841	708
842	945
843	678
844	1042
845	565
846	523
847	821
848	319
849	170
850	47
851	-17
852	138
853	115
854	536
855	302
856	106
857	226
858	279
859	509
860	415
861	753
862	1156
863	1056
864	752
865	373
866	531
867	1071
868	1367
869	681
870	639
871	756
872	192
873	378
874	275
875	69
876	112
877	317
878	790
879	397
880	264
881	65
882	257
883	227
884	68
885	28
886	11
887	73
888	62
889	161
890	834
891	358
892	116
893	-8
894	90
895	107
896	146
897	292
898	279
899	50
900	205
901	224
902	7
903	243
904	858
905	911
906	251
907	134
908	45
909	-9
910	30
911	2
912	-12
913	201
914	40
915	16
916	155
917	384
918	485
919	882
920	2149
921	1100
922	157
923	237
924	278
925	522
926	257
927	140
928	91
929	94
930	42
931	63
932	142
933	117
934	229
935	156
936	51
937	150
938	643
939	696
940	362
941	372
942	629
943	225
944	206
945	-26
946	-72
947	36
948	-9
949	-60
950	119
951	82
952	433
953	2100
954	2818
955	1076
956	1082
957	1307
958	429
959	368
960	780
961	804
962	989
963	470
964	345
965	878
966	2660
967	1545
968	327
969	320
970	224
971	243
972	87
973	100
974	51
975	125
976	36
977	258
978	249
979	153
980	85
981	69
982	865
983	2090
984	2639
985	1350
986	415
987	306
988	334
989	429
990	117
991	85
992	135
993	414
994	468
995	143
996	228
997	151
998	209
999	478
1000	154
1001	95
1002	121
1003	90
1004	48
1005	311
1006	608
1007	232
1008	42
1009	61
1010	92
1011	224
1012	667
1013	244
1014	64
1015	66
1016	84
1017	83
1018	93
1019	490
1020	453
1021	316
1022	187
1023	42
1024	369