1	425
2	266
3	281
4	104
5	293
6	100
7	124
8	243
9	6
10	232
11	299
12	412
13	-117
14	-296
15	-965
16	-1069
17	-849
18	-577
19	-128
20	-430
21	-194
22	291
23	416
24	299
25	392
26	613
27	793
28	508
29	1019
30	509
31	889
32	842
33	883
34	944
35	718
36	1005
37	827
38	952
39	1276
40	781
41	620
42	1043
43	1084
44	883
45	946
46	515
47	936
48	475
49	736
50	317
51	525
52	818
53	674
54	512
55	587
56	421
57	520
58	231
59	531
60	769
61	687
62	751
63	439
64	163
65	-68
66	440
67	134
68	979
69	1200
70	969
71	1220
72	963
73	1259
74	1037
75	1181
76	1155
77	1231
78	858
79	308
80	284
81	35
82	311
83	-227
84	44
85	149
86	590
87	336
88	519
89	81
90	-46
91	369
92	-11
93	639
94	757
95	956
96	713
97	1205
98	1480
99	2117
100	1827
101	1820
102	1194
103	1650
104	1550
105	1525
106	1534
107	1362
108	1338
109	1109
110	1251
111	1047
112	1315
113	729
114	1524
115	1448
116	1675
117	1623
118	1587
119	487
120	77
121	-868
122	-816
123	-638
124	-460
125	216
126	335
127	340
128	412
129	643
130	910
131	355
132	291
133	378
134	490
135	36
136	643
137	658
138	666
139	798
140	956
141	1465
142	1518
143	1983
144	1941
145	2092
146	2169
147	1956
148	1284
149	1043
150	730
151	838
152	1552
153	2354
154	3423
155	3485
156	3100
157	1580
158	438
159	232
160	-169
161	331
162	660
163	424
164	633
165	68
166	121
167	193
168	240
169	659
170	986
171	939
172	1255
173	627
174	180
175	418
176	1150
177	1426
178	973
179	471
180	413
181	228
182	479
183	368
184	428
185	143
186	125
187	166
188	243
189	384
190	345
191	476
192	77
193	360
194	-101
195	110
196	-14
197	65
198	273
199	36
200	-592
201	-196
202	142
203	744
204	1336
205	506
206	-130
207	-848
208	-1499
209	-967
210	-209
211	445
212	310
213	1047
214	795
215	471
216	-326
217	-1126
218	-993
219	-596
220	495
221	1108
222	807
223	629
224	814
225	816
226	1417
227	1749
228	1577
229	910
230	-173
231	-379
232	-1069
233	64
234	214
235	633
236	498
237	183
238	432
239	-470
240	-192
241	-252
242	-748
243	-1196
244	-1337
245	-698
246	-130
247	-478
248	21
249	-37
250	126
251	355
252	597
253	416
254	710
255	701
256	413
257	44
258	197
259	331
260	648
261	951
262	999
263	1120
264	795
265	-76
266	-28
267	42
268	633
269	1060
270	929
271	1483
272	1310
273	459
274	-216
275	149
276	131
277	-108
278	268
279	861
280	665
281	1018
282	580
283	619
284	1080
285	1446
286	2103
287	1964
288	676
289	555
290	188
291	-280
292	-375
293	-59
294	-18
295	134
296	-416
297	147
298	801
299	2042
300	2186
301	2439
302	2324
303	1998
304	1527
305	908
306	660
307	638
308	878
309	592
310	183
311	423
312	468
313	505
314	894
315	1016
316	442
317	257
318	155
319	716
320	1075
321	750
322	487
323	472
324	494
325	228
326	-102
327	465
328	763
329	180
330	334
331	-560
332	-770
333	-929
334	267
335	602
336	640
337	297
338	119
339	760
340	1326
341	1904
342	1834
343	1010
344	196
345	107
346	-284
347	-1295
348	-1595
349	-440
350	-78
351	217
352	66
353	362
354	592
355	556
356	-260
357	-309
358	25
359	151
360	414
361	243
362	712
363	1231
364	1009
365	709
366	597
367	268
368	303
369	559
370	987
371	689
372	448
373	1332
374	2087
375	2021
376	1816
377	1415
378	1889
379	1429
380	1045
381	456
382	612
383	777
384	453
385	265
386	-150
387	400
388	200
389	196
390	828
391	1171
392	1308
393	1724
394	1439
395	1683
396	836
397	716
398	1104
399	1220
400	1038
401	508
402	461
403	669
404	773
405	884
406	971
407	622
408	250
409	931
410	1709
411	2544
412	3029
413	2764
414	2819
415	2534
416	2670
417	2120
418	1621
419	1475
420	590
421	1006
422	1833
423	1739
424	1089
425	862
426	642
427	220
428	446
429	-26
430	364
431	1289
432	1384
433	2098
434	1669
435	2834
436	3842
437	3733
438	2417
439	1123
440	815
441	680
442	630
443	607
444	1656
445	1250
446	1024
447	423
448	-979
449	-781
450	761
451	1387
452	2142
453	2612
454	3039
455	3057
456	2615
457	1274
458	759
459	794
460	1098
461	1265
462	1657
463	1952
464	1427
465	979
466	710
467	477
468	426
469	1527
470	2369
471	3140
472	2344
473	1134
474	799
475	493
476	633
477	1176
478	2376
479	2290
480	2359
481	2084
482	2754
483	2629
484	2138
485	1664
486	1335
487	1778
488	1930
489	1701
490	1863
491	2237
492	2201
493	1846
494	1982
495	1927
496	1406
497	836
498	893
499	752
500	952
501	1266
502	2412
503	2345
504	1328
505	-123
506	-156
507	565
508	-613
509	-770
510	-304
511	372
512	432
513	497
514	1483
515	1436
516	2267
517	2218
518	2331
519	2281
520	2398
521	1590
522	1335
523	1541
524	2010
525	3691
526	5050
527	5022
528	5356
529	4216
530	3915
531	3240
532	3101
533	3497
534	4205
535	4295
536	2808
537	1117
538	-337
539	-159
540	1243
541	1712
542	2521
543	2808
544	3010
545	2796
546	3041
547	3400
548	3098
549	2883
550	2281
551	2286
552	3417
553	4528
554	4345
555	3448
556	3813
557	4895
558	4950
559	4571
560	3741
561	3568
562	3995
563	4132
564	4787
565	5324
566	6776
567	6972
568	6023
569	5447
570	6013
571	6530
572	5896
573	5158
574	4085
575	3891
576	5447
577	7113
578	9468
579	10151
580	9047
581	8296
582	7916
583	7971
584	8705
585	7844
586	6064
587	5781
588	6740
589	8647
590	11087
591	12533
592	12221
593	12100
594	11144
595	10957
596	11281
597	12631
598	13812
599	14178
600	14302
601	14869
602	14831
603	13482
604	13509
605	17453
606	19846
607	18919
608	17460
609	18131
610	18957
611	18863
612	17951
613	19523
614	22255
615	25898
616	32562
617	36868
618	34783
619	32017
620	34290
621	38481
622	39187
623	38169
624	42048
625	52382
626	59603
627	68204
628	83453
629	96463
630	107574
631	125914
632	154553
633	185625
634	208270
635	237006
636	264240
637	280148
638	282931
639	277530
640	264518
641	247342
642	230493
643	231660
644	242583
645	262053
646	289506
647	324178
648	368625
649	396546
650	423812
651	428699
652	405082
653	362037
654	308700
655	267357
656	236408
657	217169
658	198886
659	175147
660	161391
661	156876
662	158656
663	158262
664	157254
665	166102
666	184219
667	209752
668	247175
669	295113
670	350806
671	413832
672	477653
673	529259
674	553919
675	541953
676	493727
677	426577
678	370404
679	302866
680	235537
681	193505
682	165305
683	140091
684	117988
685	103398
686	88391
687	75068
688	68339
689	68133
690	64445
691	56375
692	54879
693	55393
694	47876
695	38770
696	32850
697	28559
698	26860
699	25999
700	26519
701	23777
702	21397
703	22581
704	22179
705	21309
706	19531
707	16063
708	14769
709	15926
710	17722
711	17054
712	14751
713	13857
714	13487
715	11327
716	9425
717	9244
718	10270
719	9945
720	11208
721	11482
722	11471
723	11858
724	10112
725	6363
726	6775
727	8803
728	7571
729	7427
730	7923
731	8926
732	7493
733	7014
734	7458
735	5399
736	3297
737	4378
738	5203
739	6416
740	6583
741	5524
742	5475
743	6335
744	8340
745	7895
746	5648
747	5165
748	3645
749	2004
750	3219
751	4650
752	3738
753	2824
754	3443
755	3650
756	3560
757	3534
758	3111
759	3241
760	2741
761	2778
762	2487
763	2662
764	2158
765	1897
766	3545
767	4843
768	5806
769	6060
770	4246
771	3902
772	3283
773	2408
774	1580
775	1510
776	1423
777	1654
778	3990
779	4401
780	3646
781	2014
782	1163
783	1006
784	2325
785	3261
786	3065
787	1929
788	1320
789	1730
790	1397
791	1148
792	1705
793	2348
794	3474
795	3041
796	3421
797	2881
798	2284
799	2404
800	2352
801	2271
802	2083
803	1926
804	2398
805	2331
806	1087
807	811
808	1064
809	1371
810	1780
811	2631
812	2673
813	1469
814	1355
815	3159
816	3439
817	2184
818	2394
819	1965
820	2556
821	2186
822	1267
823	845
824	995
825	74
826	535
827	1044
828	971
829	1491
830	471
831	519
832	866
833	2073
834	2437
835	1708
836	888
837	900
838	1863
839	1446
840	561
841	613
842	1053
843	656
844	1140
845	504
846	829
847	1570
848	667
849	649
850	100
851	143
852	196
853	428
854	1172
855	699
856	237
857	517
858	301
859	586
860	843
861	779
862	1777
863	1682
864	1145
865	747
866	1709
867	1585
868	1423
869	1092
870	1113
871	1370
872	946
873	1301
874	905
875	938
876	816
877	1010
878	1501
879	1378
880	1368
881	549
882	667
883	467
884	384
885	719
886	301
887	140
888	127
889	-1569
890	-60
891	798
892	1405
893	2127
894	1864
895	832
896	1073
897	957
898	549
899	-42
900	302
901	549
902	-133
903	280
904	1349
905	1725
906	317
907	680
908	651
909	381
910	617
911	552
912	732
913	1086
914	255
915	197
916	90
917	344
918	760
919	1053
920	2584
921	1513
922	1427
923	2020
924	952
925	954
926	105
927	313
928	15
929	-61
930	300
931	1256
932	1441
933	592
934	544
935	342
936	288
937	811
938	1003
939	931
940	825
941	93
942	820
943	654
944	1020
945	1879
946	945
947	272
948	194
949	-349
950	93
951	88
952	230
953	1903
954	2943
955	1086
956	1009
957	1614
958	399
959	653
960	1711
961	1254
962	1164
963	1532
964	2550
965	1812
966	3433
967	2681
968	1720
969	1094
970	718
971	304
972	98
973	537
974	703
975	865
976	189
977	609
978	49
979	255
980	10
981	-16
982	851
983	2513
984	3146
985	1208
986	355
987	587
988	670
989	676
990	291
991	224
992	316
993	514
994	581
995	291
996	998
997	2067
998	1370
999	1148
1000	760
1001	339
1002	596
1003	636
1004	355
1005	507
1006	305
1007	-35
1008	-95
1009	49
1010	198
1011	733
1012	1162
1013	259
1014	154
1015	56
1016	415
1017	788
1018	236
1019	305
1020	523
1021	161
1022	25
1023	-254
1024	298