1	1148
2	510
3	836
4	455
5	440
6	674
7	478
8	585
9	336
10	632
11	950
12	1086
13	959
14	1052
15	695
16	620
17	235
18	194
19	217
20	212
21	654
22	191
23	650
24	464
25	488
26	701
27	533
28	382
29	333
30	277
31	580
32	562
33	435
34	531
35	234
36	603
37	740
38	949
39	715
40	978
41	592
42	383
43	602
44	586
45	980
46	706
47	975
48	1101
49	1014
50	1118
51	1340
52	1003
53	1165
54	974
55	1202
56	1178
57	1132
58	1053
59	672
60	511
61	619
62	665
63	529
64	465
65	584
66	326
67	444
68	390
69	462
70	104
71	284
72	566
73	405
74	807
75	1005
76	1122
77	868
78	467
79	659
80	543
81	-47
82	768
83	472
84	400
85	368
86	-38
87	336
88	500
89	410
90	432
91	404
92	660
93	621
94	690
95	127
96	298
97	449
98	840
99	658
100	530
101	808
102	645
103	1203
104	829
105	531
106	398
107	726
108	529
109	410
110	282
111	225
112	602
113	925
114	703
115	947
116	908
117	763
118	769
119	849
120	360
121	430
122	512
123	1144
124	1315
125	1110
126	698
127	674
128	262
129	285
130	260
131	281
132	233
133	65
134	363
135	292
136	468
137	562
138	540
139	432
140	434
141	308
142	143
143	558
144	614
145	1070
146	1366
147	699
148	1078
149	881
150	736
151	266
152	744
153	750
154	1629
155	1622
156	1349
157	1242
158	1153
159	682
160	728
161	357
162	637
163	461
164	831
165	467
166	695
167	438
168	672
169	195
170	418
171	504
172	265
173	-73
174	303
175	274
176	716
177	806
178	678
179	682
180	351
181	-122
182	-60
183	753
184	820
185	890
186	966
187	439
188	556
189	459
190	806
191	1055
192	777
193	997
194	986
195	634
196	1307
197	1035
198	761
199	559
200	854
201	1137
202	575
203	973
204	820
205	843
206	843
207	704
208	351
209	799
210	663
211	723
212	466
213	667
214	316
215	-356
216	-655
217	-474
218	-430
219	177
220	489
221	676
222	300
223	537
224	276
225	105
226	343
227	-240
228	539
229	355
230	181
231	145
232	97
233	358
234	471
235	796
236	1260
237	1123
238	1185
239	1250
240	1224
241	1460
242	1307
243	1140
244	937
245	522
246	600
247	767
248	1174
249	1016
250	821
251	551
252	675
253	953
254	523
255	812
256	-7
257	299
258	198
259	505
260	406
261	609
262	714
263	715
264	561
265	885
266	512
267	508
268	746
269	858
270	289
271	580
272	801
273	665
274	603
275	655
276	581
277	575
278	311
279	706
280	820
281	814
282	773
283	808
284	1128
285	751
286	629
287	479
288	614
289	720
290	895
291	614
292	735
293	628
294	79
295	232
296	373
297	437
298	517
299	410
300	615
301	497
302	818
303	657
304	675
305	959
306	837
307	864
308	414
309	749
310	303
311	-95
312	-363
313	-272
314	-88
315	444
316	768
317	963
318	901
319	208
320	550
321	371
322	-341
323	-202
324	359
325	574
326	704
327	777
328	1052
329	1216
330	1134
331	1609
332	1340
333	984
334	198
335	475
336	142
337	329
338	412
339	183
340	448
341	663
342	343
343	623
344	803
345	963
346	666
347	978
348	1138
349	1102
350	1559
351	939
352	1159
353	997
354	880
355	702
356	866
357	1139
358	1032
359	1241
360	1148
361	745
362	668
363	757
364	781
365	775
366	800
367	384
368	180
369	300
370	898
371	1199
372	1083
373	961
374	1067
375	1620
376	1766
377	1739
378	1539
379	1162
380	918
381	841
382	1045
383	1555
384	1843
385	1023
386	1537
387	1094
388	1563
389	1215
390	1372
391	1818
392	1867
393	1792
394	2193
395	1975
396	1548
397	1051
398	1516
399	1772
400	1975
401	1799
402	1556
403	1083
404	774
405	1225
406	959
407	1214
408	514
409	564
410	718
411	895
412	914
413	1157
414	1074
415	1242
416	1977
417	2020
418	3153
419	3348
420	2941
421	2289
422	1800
423	1809
424	1758
425	1919
426	2147
427	2434
428	2540
429	2250
430	2148
431	1253
432	1268
433	1049
434	1226
435	1231
436	1712
437	2168
438	2267
439	1755
440	1539
441	1906
442	1872
443	1851
444	1477
445	1740
446	1869
447	1792
448	1541
449	1126
450	782
451	817
452	844
453	1388
454	1081
455	1236
456	1023
457	1512
458	1702
459	1815
460	993
461	515
462	1391
463	2069
464	2379
465	2342
466	2833
467	2471
468	1932
469	2852
470	2196
471	2249
472	1967
473	2140
474	1867
475	2416
476	2844
477	2967
478	3352
479	4206
480	4736
481	4402
482	3441
483	3524
484	3609
485	3798
486	3616
487	3732
488	3630
489	3840
490	4390
491	4127
492	3693
493	2750
494	3038
495	3414
496	3569
497	4022
498	3641
499	3432
500	4164
501	4466
502	4032
503	3883
504	4346
505	5069
506	4871
507	4721
508	4830
509	4819
510	4315
511	3723
512	3814
513	4846
514	4602
515	4440
516	4312
517	4627
518	4287
519	4087
520	4924
521	5542
522	6177
523	6197
524	5916
525	5698
526	5540
527	4774
528	4759
529	5553
530	5729
531	6748
532	8038
533	8596
534	7384
535	6238
536	6244
537	6475
538	7781
539	9153
540	8974
541	10048
542	11163
543	11990
544	11785
545	10967
546	9435
547	8806
548	9242
549	8950
550	8985
551	10220
552	12780
553	14266
554	14181
555	13521
556	13553
557	14053
558	13752
559	13388
560	14362
561	16404
562	18081
563	19415
564	19677
565	18403
566	18147
567	17638
568	19181
569	20427
570	20485
571	22129
572	25825
573	27413
574	28285
575	28260
576	26706
577	24453
578	24411
579	25618
580	29039
581	30208
582	29690
583	29500
584	30750
585	33035
586	35281
587	35965
588	37072
589	39747
590	42485
591	44962
592	47934
593	47182
594	45316
595	41871
596	41150
597	39891
598	37355
599	33639
600	31950
601	32923
602	32876
603	32810
604	30390
605	28044
606	28896
607	29014
608	27412
609	26128
610	25719
611	25358
612	24197
613	23285
614	23413
615	22658
616	21848
617	21140
618	19435
619	18580
620	16952
621	15157
622	14030
623	12633
624	12022
625	12841
626	13602
627	13275
628	12808
629	11908
630	11631
631	12728
632	12969
633	12217
634	10903
635	10303
636	9686
637	10538
638	9627
639	9796
640	9942
641	9599
642	9204
643	7793
644	6623
645	6430
646	6168
647	5376
648	5100
649	5502
650	6490
651	7518
652	8132
653	7841
654	6283
655	5086
656	4488
657	5055
658	4311
659	4937
660	5115
661	4943
662	4857
663	4898
664	4745
665	4859
666	5880
667	5976
668	5284
669	4719
670	5378
671	5794
672	5630
673	6135
674	5687
675	4874
676	4208
677	3755
678	4075
679	4017
680	3939
681	4548
682	3564
683	2995
684	2697
685	3241
686	3993
687	4183
688	3925
689	3420
690	2486
691	2462
692	2714
693	2931
694	3296
695	3221
696	3740
697	4309
698	4930
699	4613
700	3723
701	2504
702	2197
703	3308
704	3498
705	2578
706	2102
707	1880
708	1842
709	1635
710	1956
711	996
712	1069
713	1671
714	2062
715	2297
716	2121
717	1632
718	1963
719	2538
720	2756
721	2292
722	2535
723	2208
724	2428
725	2726
726	2615
727	3069
728	3533
729	3638
730	2343
731	2070
732	2276
733	3255
734	2919
735	2107
736	2475
737	2104
738	2087
739	2179
740	1888
741	2166
742	2156
743	2422
744	2600
745	2604
746	1749
747	960
748	1471
749	1461
750	1460
751	1745
752	1102
753	1514
754	1906
755	2075
756	2246
757	2363
758	2281
759	1997
760	1200
761	1064
762	828
763	1151
764	1248
765	1302
766	1229
767	1499
768	1471
769	1713
770	1927
771	1062
772	1114
773	1039
774	732
775	527
776	758
777	928
778	250
779	922
780	1364
781	1584
782	437
783	757
784	1058
785	1604
786	1883
787	1429
788	1786
789	1598
790	1637
791	1654
792	1035
793	868
794	1532
795	1828
796	1379
797	1905
798	2248
799	1874
800	2017
801	1163
802	885
803	831
804	1423
805	1426
806	1149
807	1354
808	1110
809	1086
810	881
811	945
812	1568
813	1519
814	1675
815	1350
816	934
817	1149
818	903
819	674
820	710
821	1209
822	837
823	974
824	779
825	1135
826	1261
827	787
828	993
829	984
830	-303
831	368
832	992
833	875
834	1004
835	663
836	678
837	160
838	661
839	758
840	1015
841	1078
842	925
843	525
844	535
845	411
846	395
847	938
848	884
849	904
850	688
851	903
852	1228
853	1071
854	1189
855	637
856	911
857	311
858	208
859	320
860	360
861	775
862	856
863	832
864	525
865	264
866	421
867	680
868	1450
869	1969
870	728
871	93
872	558
873	1751
874	2079
875	2097
876	1581
877	1037
878	793
879	1162
880	706
881	906
882	376
883	1533
884	1795
885	1173
886	1106
887	1673
888	1055
889	252
890	188
891	64
892	282
893	380
894	1035
895	1386
896	1057
897	456
898	122
899	843
900	1100
901	724
902	416
903	966
904	1478
905	1327
906	1791
907	1604
908	817
909	694
910	1124
911	585
912	284
913	331
914	245
915	-14
916	144
917	493
918	1248
919	1318
920	546
921	380
922	651
923	476
924	364
925	-212
926	-67
927	98
928	188
929	44
930	370
931	219
932	125
933	475
934	478
935	160
936	397
937	504
938	526
939	78
940	256
941	1045
942	591
943	764
944	1095
945	507
946	1223
947	1090
948	783
949	1077
950	747
951	514
952	409
953	869
954	457
955	456
956	836
957	1408
958	1292
959	932
960	258
961	602
962	682
963	518
964	512
965	748
966	368
967	717
968	155
969	560
970	166
971	720
972	1027
973	493
974	618
975	182
976	870
977	373
978	724
979	433
980	116
981	956
982	1024
983	637
984	312
985	796
986	640
987	1164
988	636
989	569
990	634
991	435
992	786
993	186
994	366
995	376
996	309
997	883
998	1180
999	1050
1000	708
1001	1191
1002	925
1003	509
1004	244
1005	906
1006	751
1007	557
1008	176
1009	86
1010	641
1011	826
1012	998
1013	824
1014	557
1015	523
1016	-224
1017	-54
1018	618
1019	384
1020	793
1021	755
1022	718
1023	483
1024	464