1	396
2	153
3	78
4	67
5	256
6	289
7	347
8	673
9	996
10	1074
11	1100
12	1001
13	817
14	658
15	938
16	1075
17	823
18	725
19	597
20	336
21	491
22	467
23	462
24	558
25	485
26	484
27	336
28	267
29	255
30	339
31	381
32	440
33	436
34	366
35	266
36	341
37	214
38	191
39	173
40	297
41	369
42	209
43	285
44	174
45	156
46	77
47	80
48	185
49	155
50	235
51	344
52	355
53	571
54	826
55	871
56	592
57	312
58	183
59	130
60	174
61	148
62	298
63	404
64	482
65	501
66	421
67	557
68	694
69	629
70	661
71	710
72	758
73	707
74	420
75	244
76	174
77	200
78	248
79	516
80	846
81	1168
82	1307
83	1291
84	807
85	560
86	592
87	831
88	1102
89	993
90	817
91	379
92	105
93	-38
94	-54
95	1
96	533
97	930
98	1090
99	948
100	741
101	528
102	382
103	215
104	110
105	150
106	-28
107	98
108	205
109	371
110	298
111	222
112	135
113	139
114	43
115	203
116	70
117	200
118	372
119	540
120	573
121	499
122	247
123	82
124	3
125	176
126	293
127	692
128	740
129	794
130	566
131	495
132	481
133	785
134	952
135	987
136	575
137	386
138	281
139	289
140	44
141	-20
142	-71
143	274
144	476
145	527
146	507
147	445
148	38
149	-37
150	1
151	-21
152	-37
153	184
154	214
155	463
156	619
157	787
158	862
159	835
160	542
161	347
162	201
163	170
164	44
165	181
166	264
167	510
168	813
169	1210
170	986
171	690
172	197
173	59
174	4
175	187
176	339
177	743
178	1026
179	1105
180	817
181	543
182	314
183	246
184	277
185	372
186	666
187	826
188	1033
189	1329
190	1662
191	1345
192	730
193	396
194	419
195	454
196	287
197	175
198	-6
199	67
200	12
201	170
202	377
203	183
204	244
205	284
206	121
207	-115
208	-58
209	-4
210	64
211	174
212	269
213	490
214	636
215	1047
216	1259
217	1163
218	1105
219	1068
220	895
221	817
222	614
223	433
224	330
225	286
226	496
227	568
228	633
229	621
230	642
231	540
232	399
233	387
234	423
235	428
236	718
237	459
238	296
239	316
240	208
241	213
242	328
243	575
244	641
245	740
246	760
247	1144
248	1201
249	1044
250	782
251	412
252	528
253	600
254	614
255	615
256	667
257	487
258	298
259	88
260	130
261	125
262	295
263	234
264	81
265	152
266	-11
267	1
268	-9
269	-21
270	35
271	133
272	154
273	391
274	819
275	1170
276	1290
277	1318
278	1376
279	1189
280	1006
281	790
282	767
283	693
284	355
285	274
286	476
287	574
288	670
289	602
290	357
291	191
292	269
293	367
294	619
295	682
296	619
297	718
298	570
299	146
300	-375
301	-475
302	-449
303	61
304	266
305	437
306	350
307	307
308	215
309	453
310	645
311	622
312	684
313	754
314	515
315	365
316	380
317	376
318	489
319	599
320	657
321	480
322	207
323	90
324	32
325	106
326	332
327	599
328	529
329	371
330	471
331	780
332	1028
333	593
334	353
335	157
336	162
337	107
338	206
339	504
340	955
341	1106
342	901
343	713
344	855
345	711
346	746
347	640
348	308
349	1
350	-82
351	66
352	31
353	323
354	802
355	1277
356	1270
357	636
358	220
359	104
360	241
361	416
362	492
363	292
364	149
365	78
366	37
367	74
368	228
369	167
370	101
371	173
372	95
373	57
374	48
375	99
376	-69
377	11
378	87
379	65
380	31
381	-70
382	-160
383	-295
384	-213
385	-105
386	27
387	-9
388	195
389	134
390	79
391	42
392	-48
393	302
394	511
395	830
396	1095
397	987
398	505
399	190
400	-43
401	46
402	225
403	358
404	486
405	623
406	819
407	1074
408	927
409	704
410	529
411	331
412	172
413	201
414	241
415	774
416	1072
417	938
418	703
419	419
420	418
421	356
422	524
423	472
424	222
425	275
426	453
427	565
428	1013
429	1599
430	1472
431	1090
432	503
433	262
434	367
435	540
436	438
437	336
438	610
439	919
440	1115
441	1126
442	1500
443	1993
444	2021
445	1792
446	1668
447	1544
448	1360
449	1323
450	1335
451	1256
452	1163
453	1103
454	1193
455	1177
456	1075
457	721
458	725
459	1196
460	1194
461	792
462	501
463	710
464	845
465	573
466	313
467	138
468	411
469	536
470	760
471	1399
472	1968
473	2075
474	1593
475	1234
476	1094
477	789
478	502
479	401
480	373
481	263
482	112
483	66
484	178
485	337
486	617
487	969
488	1373
489	1364
490	1228
491	1054
492	1163
493	1099
494	948
495	1297
496	1802
497	1454
498	1049
499	1110
500	905
501	437
502	367
503	615
504	776
505	497
506	290
507	560
508	716
509	1189
510	1689
511	1832
512	1696
513	1659
514	1662
515	1969
516	2329
517	1352
518	949
519	786
520	1496
521	2611
522	2961
523	2084
524	969
525	868
526	961
527	1541
528	2156
529	2516
530	3307
531	3443
532	2016
533	767
534	357
535	242
536	443
537	1058
538	1100
539	971
540	957
541	1111
542	1411
543	1103
544	1012
545	1290
546	1650
547	1389
548	1163
549	1190
550	1109
551	957
552	630
553	845
554	973
555	927
556	1294
557	2250
558	2921
559	4194
560	4645
561	3915
562	2906
563	1939
564	1803
565	2308
566	2371
567	2408
568	3009
569	4309
570	5873
571	6454
572	6142
573	4980
574	4230
575	4651
576	5240
577	5749
578	5514
579	4533
580	3929
581	3379
582	2480
583	2784
584	4405
585	5898
586	6335
587	5862
588	5396
589	5760
590	5783
591	5448
592	5920
593	6177
594	5018
595	5207
596	6506
597	6472
598	6369
599	6401
600	6080
601	6650
602	7570
603	6280
604	4500
605	4136
606	5888
607	7858
608	8400
609	9608
610	10313
611	9936
612	8781
613	11100
614	14547
615	14388
616	12181
617	11706
618	10962
619	10416
620	10603
621	11666
622	14130
623	14472
624	12708
625	14167
626	16402
627	14696
628	11376
629	10522
630	12296
631	12705
632	10938
633	10927
634	13221
635	16184
636	15635
637	12984
638	11512
639	11359
640	11448
641	10777
642	10679
643	10896
644	11874
645	13899
646	17322
647	21619
648	20474
649	13771
650	9242
651	8168
652	9419
653	11051
654	10761
655	9660
656	9160
657	10027
658	10942
659	12821
660	15081
661	15923
662	14490
663	13668
664	13568
665	13874
666	13396
667	11650
668	9236
669	9038
670	8989
671	9810
672	12696
673	12228
674	9937
675	8355
676	7986
677	9681
678	11357
679	9873
680	8355
681	8391
682	7878
683	6842
684	5965
685	5182
686	4844
687	4858
688	3656
689	3268
690	3897
691	3960
692	3596
693	4005
694	5205
695	5712
696	5113
697	3556
698	4127
699	5447
700	5357
701	4874
702	4717
703	4691
704	3411
705	3430
706	4567
707	4618
708	3432
709	3614
710	3404
711	2579
712	2455
713	3060
714	4009
715	4021
716	3190
717	2219
718	1110
719	974
720	1597
721	1903
722	1952
723	2491
724	3043
725	3471
726	2497
727	1800
728	1406
729	1868
730	2292
731	2507
732	1865
733	1669
734	2033
735	1930
736	1532
737	1402
738	2224
739	3260
740	3114
741	2593
742	2591
743	2814
744	3469
745	4061
746	2705
747	1794
748	2208
749	4300
750	3763
751	1528
752	720
753	1077
754	1485
755	1371
756	801
757	633
758	444
759	642
760	788
761	1454
762	2510
763	2029
764	922
765	795
766	1396
767	2093
768	2512
769	2237
770	1181
771	743
772	1057
773	2209
774	2441
775	1300
776	1030
777	1878
778	2019
779	1235
780	949
781	1022
782	1567
783	2300
784	1573
785	844
786	1230
787	988
788	787
789	556
790	844
791	2224
792	2603
793	1224
794	821
795	1969
796	2132
797	1875
798	1327
799	709
800	876
801	1457
802	1999
803	2112
804	1854
805	1508
806	2015
807	2117
808	2064
809	2215
810	1975
811	1316
812	714
813	654
814	886
815	1270
816	1938
817	1533
818	717
819	364
820	433
821	1013
822	916
823	712
824	619
825	756
826	1344
827	1178
828	786
829	810
830	907
831	786
832	742
833	306
834	957
835	1724
836	813
837	327
838	454
839	847
840	1291
841	648
842	190
843	29
844	63
845	56
846	114
847	64
848	6
849	86
850	169
851	489
852	685
853	354
854	187
855	320
856	676
857	625
858	325
859	297
860	287
861	221
862	73
863	506
864	1022
865	1506
866	989
867	366
868	363
869	1304
870	3023
871	1544
872	586
873	541
874	709
875	798
876	363
877	278
878	285
879	96
880	2
881	-20
882	-39
883	18
884	-58
885	-335
886	-21
887	881
888	1125
889	964
890	602
891	256
892	26
893	136
894	226
895	392
896	413
897	674
898	322
899	316
900	1026
901	1254
902	546
903	249
904	288
905	242
906	253
907	420
908	809
909	505
910	485
911	616
912	562
913	1116
914	1553
915	922
916	580
917	275
918	321
919	631
920	592
921	189
922	197
923	609
924	1402
925	754
926	-8
927	146
928	204
929	555
930	627
931	514
932	426
933	62
934	207
935	417
936	390
937	174
938	459
939	896
940	414
941	304
942	406
943	1376
944	1102
945	878
946	596
947	-639
948	-246
949	22
950	192
951	392
952	856
953	1302
954	507
955	116
956	76
957	-7
958	55
959	45
960	197
961	541
962	199
963	2
964	131
965	456
966	476
967	181
968	45
969	43
970	159
971	764
972	730
973	268
974	312
975	78
976	47
977	-28
978	9
979	155
980	155
981	85
982	-11
983	75
984	128
985	-24
986	-77
987	-28
988	54
989	41
990	118
991	329
992	690
993	1053
994	1521
995	964
996	1494
997	1535
998	1503
999	525
1000	318
1001	802
1002	494
1003	313
1004	250
1005	127
1006	-4
1007	27
1008	68
1009	-51
1010	-2
1011	70
1012	-28
1013	51
1014	76
1015	32
1016	176
1017	364
1018	91
1019	-22
1020	-76
1021	-23
1022	133
1023	-76
1024	477