1	361
2	133
3	158
4	83
5	121
6	175
7	74
8	189
9	81
10	138
11	142
12	212
13	119
14	127
15	50
16	62
17	46
18	31
19	49
20	103
21	316
22	247
23	339
24	319
25	352
26	380
27	251
28	254
29	213
30	136
31	201
32	132
33	71
34	120
35	56
36	257
37	422
38	527
39	503
40	426
41	176
42	8
43	242
44	323
45	529
46	500
47	384
48	171
49	83
50	135
51	298
52	440
53	543
54	496
55	509
56	499
57	489
58	461
59	326
60	294
61	409
62	468
63	405
64	318
65	224
66	184
67	136
68	259
69	242
70	132
71	177
72	210
73	251
74	477
75	549
76	459
77	309
78	119
79	113
80	6
81	-181
82	25
83	-6
84	-41
85	1
86	-53
87	156
88	244
89	269
90	240
91	307
92	347
93	276
94	225
95	36
96	2
97	-15
98	66
99	151
100	126
101	256
102	256
103	576
104	397
105	276
106	198
107	140
108	191
109	126
110	88
111	74
112	194
113	408
114	389
115	489
116	429
117	245
118	245
119	222
120	238
121	350
122	434
123	595
124	547
125	430
126	267
127	250
128	202
129	201
130	290
131	180
132	121
133	73
134	165
135	30
136	152
137	200
138	222
139	198
140	180
141	104
142	15
143	171
144	106
145	243
146	280
147	77
148	133
149	71
150	105
151	109
152	315
153	431
154	839
155	1022
156	856
157	654
158	571
159	350
160	407
161	293
162	331
163	279
164	194
165	71
166	78
167	21
168	62
169	-36
170	98
171	148
172	117
173	-32
174	-1
175	73
176	268
177	214
178	136
179	82
180	18
181	-112
182	-77
183	131
184	141
185	177
186	189
187	48
188	167
189	156
190	301
191	380
192	251
193	150
194	148
195	-1
196	295
197	135
198	87
199	76
200	117
201	139
202	66
203	66
204	149
205	32
206	-16
207	31
208	58
209	169
210	261
211	193
212	124
213	136
214	52
215	-5
216	-100
217	-114
218	-154
219	99
220	81
221	130
222	40
223	91
224	10
225	-2
226	99
227	-40
228	239
229	91
230	186
231	149
232	41
233	139
234	99
235	157
236	343
237	353
238	395
239	353
240	342
241	382
242	375
243	232
244	131
245	72
246	163
247	360
248	532
249	590
250	405
251	160
252	102
253	169
254	156
255	297
256	96
257	89
258	201
259	266
260	327
261	412
262	372
263	417
264	251
265	211
266	139
267	34
268	166
269	138
270	104
271	406
272	504
273	425
274	269
275	313
276	308
277	261
278	330
279	394
280	492
281	556
282	519
283	584
284	731
285	539
286	384
287	182
288	264
289	315
290	398
291	264
292	170
293	116
294	-111
295	-30
296	62
297	211
298	263
299	233
300	229
301	234
302	472
303	453
304	313
305	350
306	253
307	193
308	152
309	250
310	32
311	-76
312	-41
313	-96
314	13
315	121
316	67
317	223
318	376
319	133
320	374
321	231
322	-62
323	-177
324	-67
325	-34
326	-103
327	-86
328	164
329	444
330	624
331	644
332	484
333	281
334	20
335	129
336	52
337	-16
338	1
339	162
340	216
341	355
342	164
343	186
344	195
345	374
346	339
347	461
348	435
349	275
350	584
351	511
352	531
353	486
354	506
355	490
356	570
357	491
358	326
359	312
360	286
361	276
362	299
363	502
364	542
365	578
366	270
367	49
368	-25
369	96
370	359
371	451
372	201
373	99
374	164
375	319
376	309
377	283
378	249
379	398
380	350
381	349
382	393
383	579
384	790
385	639
386	760
387	598
388	839
389	625
390	596
391	521
392	498
393	294
394	360
395	268
396	251
397	132
398	150
399	338
400	424
401	423
402	348
403	231
404	290
405	404
406	316
407	274
408	71
409	97
410	114
411	356
412	443
413	444
414	443
415	384
416	509
417	408
418	1107
419	1384
420	1218
421	808
422	682
423	918
424	818
425	547
426	538
427	665
428	587
429	512
430	459
431	166
432	164
433	111
434	183
435	131
436	199
437	305
438	533
439	512
440	627
441	850
442	890
443	712
444	295
445	339
446	305
447	354
448	415
449	332
450	281
451	286
452	118
453	312
454	250
455	406
456	597
457	773
458	631
459	536
460	243
461	116
462	344
463	438
464	481
465	606
466	728
467	538
468	177
469	312
470	204
471	279
472	302
473	424
474	533
475	902
476	1335
477	1301
478	1377
479	1529
480	1769
481	1479
482	899
483	956
484	1021
485	1168
486	1191
487	1498
488	1395
489	1359
490	1396
491	1054
492	701
493	444
494	507
495	544
496	566
497	830
498	831
499	888
500	1278
501	1423
502	1165
503	1025
504	1041
505	1460
506	1511
507	1573
508	1463
509	1344
510	1299
511	1056
512	900
513	1093
514	1234
515	1400
516	1760
517	1910
518	1581
519	1271
520	1352
521	1378
522	1531
523	1579
524	1480
525	1420
526	1547
527	1354
528	1453
529	1625
530	1644
531	1926
532	2486
533	2916
534	2529
535	1631
536	1289
537	1333
538	1793
539	2229
540	2367
541	2458
542	2308
543	2460
544	2825
545	2858
546	2478
547	2316
548	2637
549	2485
550	2453
551	2739
552	3472
553	3833
554	3888
555	3819
556	4373
557	4667
558	4241
559	4004
560	4139
561	4159
562	4487
563	5445
564	5667
565	4485
566	3916
567	4359
568	5405
569	6324
570	6766
571	7312
572	7951
573	7609
574	7286
575	7467
576	7537
577	7190
578	7456
579	7651
580	8164
581	8343
582	8395
583	8397
584	9155
585	9811
586	9161
587	7992
588	8457
589	10313
590	11856
591	12242
592	12986
593	12503
594	12178
595	10570
596	9278
597	8691
598	8605
599	9189
600	10292
601	10525
602	9414
603	8527
604	7331
605	6767
606	6512
607	6271
608	6464
609	6986
610	7292
611	7202
612	6913
613	6815
614	6385
615	5925
616	6390
617	6710
618	5846
619	5066
620	4885
621	4488
622	4080
623	3717
624	3550
625	3556
626	3427
627	3614
628	4037
629	3957
630	3371
631	3143
632	3518
633	4017
634	3435
635	2711
636	2292
637	2403
638	2048
639	2428
640	3376
641	3668
642	3601
643	3155
644	2774
645	2288
646	1972
647	1792
648	1823
649	1676
650	1836
651	1943
652	1772
653	1994
654	1914
655	1621
656	1454
657	1793
658	1625
659	1963
660	2043
661	1741
662	1399
663	1475
664	1570
665	2023
666	2035
667	1545
668	1393
669	1542
670	1706
671	1682
672	1757
673	1755
674	1659
675	1275
676	804
677	650
678	957
679	1437
680	1471
681	1442
682	1048
683	516
684	578
685	986
686	1258
687	964
688	679
689	688
690	553
691	1021
692	1282
693	953
694	661
695	737
696	1138
697	1151
698	1083
699	1274
700	1074
701	657
702	574
703	916
704	1055
705	849
706	563
707	350
708	343
709	338
710	656
711	468
712	421
713	604
714	771
715	770
716	567
717	535
718	803
719	783
720	1016
721	904
722	948
723	651
724	665
725	711
726	534
727	379
728	296
729	399
730	273
731	463
732	467
733	626
734	659
735	471
736	730
737	570
738	377
739	411
740	270
741	599
742	795
743	796
744	1080
745	1047
746	648
747	175
748	164
749	221
750	136
751	175
752	267
753	414
754	561
755	562
756	416
757	250
758	220
759	356
760	131
761	148
762	118
763	239
764	479
765	611
766	342
767	478
768	699
769	482
770	471
771	579
772	737
773	587
774	273
775	112
776	226
777	154
778	18
779	423
780	814
781	817
782	390
783	506
784	676
785	664
786	613
787	435
788	320
789	194
790	207
791	231
792	282
793	223
794	232
795	403
796	330
797	577
798	472
799	417
800	528
801	191
802	199
803	263
804	755
805	486
806	183
807	271
808	117
809	6
810	161
811	270
812	400
813	288
814	263
815	246
816	155
817	260
818	188
819	61
820	28
821	150
822	78
823	142
824	-36
825	120
826	430
827	486
828	674
829	768
830	236
831	392
832	825
833	301
834	59
835	-73
836	75
837	32
838	235
839	382
840	454
841	313
842	288
843	207
844	65
845	41
846	220
847	435
848	461
849	270
850	248
851	354
852	613
853	897
854	809
855	369
856	218
857	-11
858	33
859	124
860	334
861	336
862	200
863	218
864	26
865	59
866	7
867	101
868	401
869	412
870	69
871	42
872	186
873	620
874	371
875	472
876	401
877	162
878	108
879	328
880	469
881	547
882	367
883	809
884	908
885	603
886	948
887	1566
888	1286
889	405
890	139
891	32
892	172
893	255
894	376
895	286
896	322
897	169
898	21
899	72
900	66
901	41
902	161
903	556
904	960
905	823
906	502
907	394
908	276
909	68
910	57
911	80
912	16
913	5
914	-25
915	-116
916	-78
917	-60
918	197
919	438
920	358
921	180
922	275
923	457
924	148
925	0
926	57
927	218
928	169
929	22
930	151
931	69
932	27
933	109
934	259
935	144
936	80
937	71
938	32
939	-9
940	213
941	493
942	205
943	141
944	195
945	9
946	452
947	441
948	290
949	494
950	100
951	89
952	-46
953	71
954	18
955	161
956	86
957	236
958	354
959	287
960	-20
961	105
962	171
963	307
964	231
965	209
966	28
967	122
968	-11
969	80
970	37
971	170
972	610
973	516
974	209
975	-27
976	178
977	-34
978	157
979	149
980	44
981	102
982	142
983	196
984	138
985	180
986	-14
987	-23
988	100
989	414
990	344
991	86
992	149
993	41
994	78
995	57
996	-14
997	268
998	547
999	433
1000	242
1001	241
1002	8
1003	73
1004	0
1005	227
1006	252
1007	222
1008	56
1009	11
1010	238
1011	231
1012	415
1013	223
1014	83
1015	141
1016	-65
1017	-65
1018	277
1019	183
1020	366
1021	241
1022	73
1023	74
1024	83