1	7
2	-13
3	-524
4	-233
5	-124
6	63
7	38
8	-2
9	-587
10	-202
11	374
12	291
13	321
14	406
15	146
16	320
17	680
18	110
19	326
20	439
21	197
22	8
23	69
24	573
25	172
26	454
27	263
28	-148
29	236
30	442
31	792
32	493
33	562
34	276
35	255
36	541
37	582
38	483
39	264
40	58
41	140
42	481
43	169
44	44
45	301
46	541
47	-166
48	-40
49	-15
50	313
51	-36
52	69
53	-105
54	495
55	281
56	-225
57	33
58	-268
59	-86
60	420
61	75
62	-156
63	222
64	-323
65	192
66	-106
67	181
68	313
69	264
70	197
71	-230
72	210
73	557
74	386
75	76
76	572
77	471
78	695
79	502
80	309
81	813
82	824
83	1124
84	683
85	161
86	-73
87	167
88	289
89	-139
90	1079
91	319
92	277
93	461
94	-105
95	-22
96	39
97	-219
98	284
99	31
100	-420
101	-114
102	-181
103	198
104	174
105	220
106	-85
107	-87
108	331
109	86
110	-55
111	321
112	-151
113	364
114	-22
115	289
116	60
117	44
118	65
119	213
120	67
121	260
122	-343
123	-94
124	-111
125	-466
126	-225
127	169
128	-359
129	-251
130	-4
131	264
132	-169
133	218
134	-14
135	258
136	306
137	-72
138	212
139	357
140	542
141	230
142	163
143	535
144	143
145	58
146	275
147	323
148	522
149	5
150	270
151	570
152	392
153	360
154	579
155	494
156	675
157	446
158	400
159	532
160	362
161	426
162	465
163	594
164	19
165	391
166	211
167	55
168	-30
169	646
170	479
171	606
172	521
173	361
174	332
175	398
176	647
177	670
178	658
179	522
180	600
181	249
182	278
183	666
184	216
185	628
186	569
187	621
188	187
189	518
190	211
191	134
192	-69
193	276
194	554
195	507
196	466
197	938
198	462
199	358
200	363
201	530
202	726
203	10
204	30
205	37
206	340
207	258
208	612
209	575
210	882
211	410
212	381
213	88
214	552
215	399
216	265
217	499
218	615
219	393
220	609
221	850
222	626
223	710
224	382
225	230
226	495
227	308
228	780
229	568
230	565
231	559
232	547
233	395
234	632
235	1153
236	225
237	194
238	-20
239	578
240	478
241	646
242	841
243	1053
244	1501
245	1119
246	614
247	727
248	568
249	422
250	699
251	834
252	972
253	880
254	1179
255	547
256	854
257	552
258	994
259	718
260	858
261	998
262	1105
263	1059
264	1013
265	561
266	235
267	584
268	768
269	880
270	1014
271	663
272	936
273	703
274	279
275	451
276	335
277	405
278	671
279	961
280	1060
281	1310
282	1084
283	1237
284	1118
285	1507
286	1574
287	1162
288	1085
289	1046
290	1071
291	1608
292	1040
293	967
294	868
295	1065
296	1236
297	1062
298	1404
299	1080
300	1028
301	1725
302	1542
303	1540
304	1650
305	1051
306	1249
307	644
308	1317
309	981
310	1299
311	2022
312	1457
313	1263
314	800
315	888
316	816
317	1222
318	1165
319	1334
320	985
321	1841
322	1334
323	1910
324	2295
325	2023
326	2215
327	2172
328	2119
329	1808
330	1538
331	1608
332	1860
333	1529
334	1237
335	1010
336	1510
337	1959
338	1963
339	1950
340	1814
341	1571
342	1988
343	2132
344	2231
345	2466
346	2914
347	2617
348	2473
349	2656
350	2370
351	2011
352	2129
353	2233
354	2675
355	2230
356	2407
357	2649
358	2397
359	2732
360	2014
361	2457
362	2656
363	2459
364	3091
365	2158
366	1881
367	2038
368	2540
369	2570
370	2020
371	2639
372	2222
373	2404
374	2569
375	3253
376	2733
377	2610
378	3049
379	2791
380	3117
381	3043
382	2367
383	2667
384	2578
385	3424
386	3015
387	3324
388	3009
389	3367
390	3131
391	3445
392	3100
393	2949
394	3242
395	2838
396	3596
397	3764
398	3503
399	3824
400	3865
401	2940
402	3111
403	3356
404	3654
405	3696
406	4331
407	4307
408	4281
409	4666
410	4956
411	4773
412	4094
413	4419
414	4938
415	4739
416	4541
417	3654
418	4096
419	3961
420	4899
421	5359
422	5282
423	5592
424	4551
425	4421
426	4331
427	5588
428	5618
429	4907
430	5633
431	6322
432	6208
433	5319
434	5281
435	4639
436	4491
437	4419
438	4762
439	4923
440	5011
441	6040
442	6261
443	6647
444	5907
445	5622
446	5540
447	5255
448	6670
449	7134
450	7823
451	9054
452	9027
453	8113
454	6931
455	6875
456	6670
457	6686
458	7654
459	8476
460	8190
461	9046
462	8808
463	8473
464	8401
465	8710
466	8788
467	8949
468	8801
469	9317
470	9366
471	8694
472	7857
473	8130
474	8509
475	8786
476	8650
477	8064
478	8366
479	8869
480	9190
481	10385
482	11015
483	10720
484	11207
485	12242
486	11852
487	12055
488	11328
489	11255
490	11336
491	12459
492	12583
493	12330
494	12397
495	14640
496	15722
497	16156
498	15654
499	16025
500	15423
501	15443
502	14537
503	16326
504	16683
505	16238
506	16408
507	15680
508	15572
509	17522
510	19217
511	21421
512	22622
513	24372
514	25523
515	23113
516	21682
517	20125
518	21836
519	21875
520	22292
521	21468
522	22031
523	22760
524	22117
525	21345
526	22489
527	23864
528	26168
529	27370
530	25841
531	24619
532	24724
533	26067
534	27817
535	28340
536	31064
537	33493
538	35011
539	36333
540	37293
541	36685
542	37023
543	38963
544	43064
545	46368
546	44717
547	44344
548	42716
549	43663
550	44131
551	43436
552	44108
553	44483
554	46412
555	48762
556	49569
557	49203
558	48948
559	49976
560	52505
561	55032
562	55820
563	56836
564	58755
565	60247
566	62777
567	65770
568	67091
569	66329
570	65353
571	68969
572	73674
573	75999
574	77224
575	80086
576	79392
577	78190
578	77274
579	79316
580	77981
581	76446
582	74223
583	77314
584	83610
585	81580
586	75618
587	77329
588	81300
589	80792
590	77104
591	74881
592	70867
593	67589
594	67779
595	68678
596	65375
597	63075
598	61452
599	58812
600	58560
601	58087
602	56300
603	55442
604	55204
605	54105
606	51736
607	52472
608	52718
609	48941
610	45047
611	45644
612	45692
613	44271
614	43408
615	43349
616	39615
617	37238
618	38144
619	36542
620	34510
621	33944
622	35869
623	36619
624	34802
625	32108
626	31967
627	31406
628	31169
629	30504
630	28260
631	27122
632	28727
633	30114
634	27592
635	25199
636	24769
637	23798
638	24108
639	24871
640	22166
641	21677
642	22627
643	23789
644	23354
645	22495
646	22105
647	19965
648	19743
649	18839
650	18102
651	16096
652	15798
653	16073
654	16536
655	17587
656	17839
657	17561
658	16993
659	15344
660	15544
661	15539
662	16822
663	16456
664	15210
665	14618
666	14452
667	15135
668	17381
669	17322
670	14696
671	13054
672	12766
673	13374
674	12117
675	11086
676	11029
677	12178
678	12493
679	12188
680	11431
681	10772
682	10452
683	10807
684	11835
685	13443
686	11574
687	10594
688	10167
689	10240
690	10143
691	9319
692	8961
693	8176
694	8693
695	8727
696	7945
697	7727
698	6603
699	6729
700	6957
701	7250
702	7310
703	6940
704	7092
705	7571
706	7551
707	6844
708	6832
709	5488
710	5390
711	6457
712	6449
713	6546
714	7036
715	7035
716	6771
717	6903
718	5568
719	5467
720	5344
721	5720
722	6070
723	5548
724	5423
725	5949
726	5593
727	5056
728	4565
729	4284
730	4712
731	4838
732	5009
733	4574
734	3642
735	3360
736	3675
737	3556
738	4575
739	4622
740	3926
741	3979
742	3937
743	3959
744	4506
745	4320
746	4703
747	3599
748	3921
749	3723
750	4012
751	3704
752	3786
753	3816
754	3500
755	4217
756	3834
757	3267
758	3865
759	3694
760	3717
761	4290
762	3371
763	3069
764	3267
765	3121
766	3346
767	2840
768	2533
769	1940
770	2596
771	2654
772	2276
773	1894
774	1602
775	1612
776	1749
777	2163
778	2064
779	1777
780	2231
781	2102
782	2376
783	2241
784	2545
785	2350
786	3264
787	2258
788	2447
789	2275
790	2727
791	2144
792	2073
793	2317
794	1860
795	1669
796	1254
797	1743
798	1935
799	1868
800	1941
801	1464
802	1340
803	1315
804	1560
805	2345
806	2327
807	2183
808	1312
809	1243
810	1603
811	2588
812	1660
813	2600
814	2249
815	2206
816	1919
817	1552
818	1586
819	1627
820	1252
821	1859
822	1948
823	1810
824	1124
825	1337
826	720
827	777
828	504
829	833
830	796
831	253
832	1255
833	1187
834	386
835	1014
836	993
837	626
838	906
839	1515
840	992
841	1485
842	1447
843	1435
844	1364
845	1193
846	990
847	1663
848	1198
849	1316
850	1934
851	1285
852	1340
853	1064
854	905
855	1489
856	980
857	1499
858	1128
859	1361
860	697
861	1440
862	950
863	909
864	722
865	672
866	262
867	695
868	795
869	585
870	625
871	710
872	970
873	1411
874	1423
875	1878
876	1419
877	1026
878	536
879	722
880	383
881	586
882	829
883	666
884	1078
885	1581
886	975
887	739
888	680
889	1255
890	855
891	1357
892	1578
893	872
894	996
895	724
896	910
897	237
898	531
899	619
900	507
901	410
902	656
903	1156
904	1472
905	601
906	627
907	646
908	206
909	813
910	273
911	689
912	856
913	297
914	1045
915	629
916	786
917	672
918	773
919	589
920	285
921	-13
922	275
923	167
924	199
925	352
926	409
927	759
928	713
929	318
930	-135
931	158
932	137
933	82
934	58
935	312
936	323
937	-309
938	479
939	207
940	566
941	402
942	530
943	462
944	115
945	836
946	1140
947	964
948	439
949	587
950	1011
951	879
952	723
953	1516
954	1040
955	947
956	1211
957	621
958	588
959	799
960	238
961	142
962	142
963	576
964	258
965	396
966	1078
967	672
968	233
969	507
970	702
971	1195
972	1217
973	1349
974	1072
975	685
976	787
977	1029
978	934
979	569
980	757
981	572
982	672
983	672
984	531
985	492
986	573
987	374
988	583
989	1060
990	106
991	400
992	362
993	231
994	176
995	625
996	1194
997	-40
998	273
999	123
1000	134
1001	475
1002	408
1003	451
1004	593
1005	303
1006	78
1007	79
1008	23
1009	749
1010	95
1011	637
1012	606
1013	448
1014	1138
1015	515
1016	301
1017	572
1018	891
1019	903
1020	240
1021	624
1022	1546
1023	512
1024	525