1	544
2	453
3	122
4	-252
5	-17
6	-267
7	-327
8	124
9	105
10	-50
11	165
12	146
13	-86
14	-119
15	-134
16	-807
17	-50
18	-389
19	-40
20	-25
21	-115
22	226
23	88
24	192
25	47
26	307
27	668
28	497
29	467
30	262
31	633
32	406
33	315
34	568
35	318
36	134
37	-45
38	56
39	20
40	223
41	175
42	224
43	83
44	-58
45	182
46	-163
47	96
48	66
49	-13
50	300
51	266
52	-35
53	359
54	21
55	-37
56	-14
57	497
58	372
59	273
60	193
61	236
62	407
63	401
64	322
65	33
66	-884
67	-763
68	-611
69	-865
70	-431
71	-150
72	-318
73	-411
74	271
75	11
76	-30
77	269
78	496
79	204
80	494
81	192
82	328
83	239
84	138
85	195
86	-104
87	45
88	-107
89	-96
90	225
91	534
92	625
93	649
94	566
95	528
96	191
97	-96
98	280
99	114
100	69
101	326
102	172
103	282
104	165
105	323
106	588
107	-2
108	385
109	355
110	878
111	837
112	931
113	817
114	511
115	778
116	768
117	934
118	1428
119	977
120	869
121	521
122	525
123	710
124	467
125	410
126	833
127	597
128	395
129	145
130	281
131	552
132	395
133	195
134	635
135	453
136	340
137	344
138	416
139	-252
140	-271
141	84
142	57
143	250
144	210
145	164
146	93
147	190
148	-37
149	453
150	197
151	514
152	558
153	808
154	523
155	209
156	693
157	865
158	971
159	726
160	743
161	879
162	1129
163	1500
164	1469
165	1107
166	1363
167	1087
168	1118
169	854
170	325
171	699
172	459
173	156
174	358
175	268
176	363
177	150
178	604
179	701
180	956
181	730
182	631
183	860
184	677
185	494
186	381
187	676
188	790
189	758
190	1290
191	1383
192	1272
193	1212
194	1054
195	1037
196	461
197	1013
198	930
199	1058
200	1435
201	1460
202	1621
203	1800
204	1868
205	2081
206	1924
207	2145
208	1972
209	1704
210	1919
211	2413
212	2795
213	2968
214	3370
215	3708
216	3765
217	3857
218	4462
219	4715
220	5028
221	4977
222	6109
223	7652
224	7933
225	9589
226	10376
227	12603
228	15380
229	19620
230	23305
231	28070
232	34705
233	41632
234	48267
235	52561
236	54534
237	54655
238	51343
239	45519
240	38089
241	30414
242	23676
243	18640
244	15073
245	12351
246	10295
247	9057
248	7877
249	7292
250	6063
251	4960
252	4293
253	4041
254	3912
255	3517
256	3383
257	3096
258	3119
259	3001
260	3046
261	2153
262	1273
263	994
264	1538
265	2241
266	2314
267	1803
268	1779
269	1624
270	1220
271	742
272	585
273	7
274	247
275	572
276	564
277	1122
278	1016
279	940
280	165
281	678
282	1254
283	903
284	1023
285	806
286	392
287	-217
288	-76
289	472
290	615
291	550
292	791
293	810
294	813
295	644
296	914
297	643
298	620
299	435
300	402
301	20
302	670
303	992
304	332
305	955
306	528
307	997
308	894
309	1046
310	927
311	975
312	843
313	1438
314	1137
315	1744
316	1606
317	1225
318	963
319	115
320	-97
321	-620
322	-900
323	-819
324	157
325	375
326	1155
327	800
328	747
329	528
330	328
331	582
332	777
333	887
334	1352
335	1309
336	1657
337	1429
338	1865
339	1408
340	1774
341	2203
342	2166
343	1260
344	817
345	79
346	-690
347	-485
348	289
349	451
350	850
351	771
352	998
353	1270
354	1664
355	1017
356	1184
357	1165
358	1469
359	1298
360	1740
361	1534
362	1855
363	1499
364	1766
365	1875
366	1361
367	1977
368	2653
369	2992
370	3192
371	3122
372	3802
373	4217
374	3793
375	2843
376	2985
377	3026
378	2814
379	1992
380	2118
381	1364
382	1111
383	1586
384	1621
385	1871
386	2022
387	1934
388	1959
389	1871
390	1711
391	1427
392	1696
393	1892
394	1442
395	1588
396	1245
397	1237
398	1320
399	1433
400	1848
401	1777
402	2158
403	2194
404	1913
405	1780
406	1710
407	997
408	885
409	395
410	1246
411	1186
412	1814
413	2352
414	2673
415	2408
416	1856
417	2448
418	2568
419	3233
420	3561
421	3883
422	4023
423	3992
424	4301
425	4658
426	4658
427	4766
428	5214
429	5178
430	5752
431	7132
432	7756
433	9211
434	11103
435	13030
436	14053
437	16420
438	20106
439	24668
440	30695
441	38799
442	47343
443	54016
444	57082
445	54679
446	50334
447	44176
448	38530
449	31023
450	23955
451	18250
452	14454
453	13403
454	11622
455	10476
456	9886
457	10046
458	9806
459	9746
460	8923
461	9014
462	8173
463	7130
464	6560
465	6913
466	6163
467	5986
468	4713
469	4360
470	3311
471	2501
472	2740
473	2964
474	3334
475	3432
476	3530
477	3037
478	3172
479	3251
480	3556
481	3272
482	3073
483	3259
484	3666
485	4270
486	5175
487	4786
488	4481
489	3890
490	3309
491	3271
492	2918
493	3581
494	4792
495	5336
496	5485
497	6016
498	6547
499	7279
500	9140
501	10671
502	11547
503	12030
504	13442
505	15793
506	19034
507	22764
508	28042
509	34119
510	41135
511	50042
512	62188
513	76806
514	92983
515	108925
516	124380
517	135254
518	139738
519	132143
520	119445
521	102283
522	84647
523	66433
524	52733
525	41848
526	33585
527	27740
528	23656
529	19378
530	15739
531	14128
532	11955
533	10269
534	8832
535	7933
536	8005
537	7588
538	6393
539	5996
540	5264
541	4478
542	4438
543	4281
544	4520
545	4332
546	4117
547	4050
548	2855
549	2737
550	2634
551	2290
552	2742
553	2780
554	2911
555	2836
556	2172
557	2439
558	3226
559	3785
560	3132
561	3055
562	3650
563	3791
564	3775
565	3695
566	4663
567	6047
568	7344
569	7706
570	7932
571	8457
572	9266
573	10480
574	13284
575	17405
576	20564
577	21122
578	21374
579	20701
580	18800
581	17482
582	16073
583	12837
584	10301
585	8055
586	6659
587	5296
588	4944
589	3825
590	3238
591	2945
592	2875
593	2343
594	2051
595	2376
596	2415
597	2127
598	2155
599	1438
600	1536
601	1483
602	1350
603	1008
604	1390
605	1297
606	1622
607	1505
608	2180
609	1944
610	1894
611	1614
612	1364
613	1510
614	1405
615	1311
616	1718
617	1819
618	1659
619	1403
620	539
621	1070
622	660
623	723
624	733
625	505
626	576
627	55
628	420
629	498
630	603
631	379
632	984
633	966
634	710
635	738
636	828
637	862
638	910
639	667
640	1006
641	657
642	727
643	1019
644	747
645	811
646	594
647	559
648	835
649	784
650	298
651	35
652	96
653	351
654	660
655	608
656	642
657	143
658	855
659	1208
660	1385
661	1482
662	581
663	935
664	1035
665	1630
666	1448
667	1475
668	1289
669	1158
670	904
671	755
672	1123
673	996
674	1395
675	1133
676	1335
677	2128
678	2319
679	1927
680	1979
681	2558
682	3091
683	3491
684	4108
685	5146
686	5536
687	6863
688	8671
689	10460
690	11390
691	9463
692	6820
693	6417
694	4898
695	4527
696	3924
697	3220
698	3490
699	2774
700	1885
701	1072
702	1013
703	864
704	1591
705	1673
706	1618
707	832
708	808
709	479
710	1213
711	289
712	384
713	279
714	2
715	502
716	426
717	345
718	215
719	939
720	379
721	750
722	1008
723	781
724	896
725	706
726	842
727	810
728	602
729	567
730	556
731	934
732	455
733	537
734	336
735	250
736	352
737	-22
738	-158
739	651
740	457
741	351
742	298
743	283
744	499
745	544
746	1205
747	512
748	548
749	608
750	608
751	519
752	790
753	209
754	526
755	936
756	887
757	739
758	101
759	840
760	443
761	475
762	133
763	1097
764	1390
765	927
766	869
767	913
768	960
769	1285
770	1846
771	1673
772	861
773	253
774	1339
775	1453
776	1468
777	643
778	612
779	690
780	1047
781	1108
782	1039
783	775
784	980
785	1559
786	1746
787	1928
788	1735
789	1668
790	1446
791	931
792	907
793	902
794	1730
795	2326
796	2594
797	2644
798	2653
799	2532
800	1968
801	1390
802	1102
803	2057
804	3629
805	4012
806	4384
807	4250
808	4127
809	4820
810	5617
811	5860
812	6933
813	8470
814	10199
815	12955
816	16550
817	21474
818	27625
819	33568
820	40165
821	45534
822	47443
823	51479
824	48472
825	43843
826	36746
827	27809
828	21034
829	16967
830	13913
831	11469
832	10010
833	8024
834	6424
835	6229
836	6513
837	6039
838	5895
839	5504
840	5019
841	4736
842	5999
843	7631
844	8069
845	8440
846	9745
847	10711
848	10879
849	11515
850	13984
851	18592
852	25146
853	29101
854	32679
855	40362
856	48216
857	49695
858	46163
859	43749
860	35549
861	29302
862	24993
863	18705
864	13409
865	11122
866	9581
867	8229
868	7519
869	6657
870	6175
871	5228
872	4569
873	3927
874	3056
875	3190
876	2280
877	2016
878	2615
879	2687
880	2253
881	1977
882	2492
883	2319
884	1343
885	1404
886	1280
887	1699
888	2509
889	2337
890	2112
891	1445
892	1688
893	1483
894	1172
895	1106
896	573
897	780
898	1061
899	649
900	717
901	1046
902	728
903	1097
904	1473
905	870
906	934
907	523
908	856
909	493
910	638
911	880
912	834
913	76
914	387
915	342
916	361
917	462
918	1037
919	429
920	214
921	418
922	701
923	1038
924	463
925	581
926	149
927	23
928	586
929	445
930	578
931	408
932	142
933	-29
934	-84
935	140
936	428
937	238
938	574
939	804
940	1088
941	832
942	249
943	322
944	362
945	704
946	681
947	869
948	1266
949	840
950	571
951	116
952	649
953	648
954	634
955	389
956	224
957	159
958	-376
959	-993
960	-535
961	286
962	400
963	-148
964	285
965	527
966	241
967	461
968	672
969	664
970	1073
971	1500
972	1612
973	770
974	445
975	605
976	248
977	352
978	501
979	810
980	131
981	282
982	170
983	88
984	125
985	53
986	-241
987	-185
988	-1414
989	-635
990	-229
991	342
992	265
993	503
994	357
995	845
996	607
997	656
998	676
999	797
1000	685
1001	330
1002	819
1003	695
1004	736
1005	207
1006	200
1007	361
1008	341
1009	470
1010	357
1011	118
1012	80
1013	304
1014	942
1015	732
1016	574
1017	582
1018	451
1019	420
1020	4
1021	-377
1022	117
1023	247
1024	372