1	518
2	511
3	309
4	287
5	336
6	442
7	679
8	1054
9	1215
10	1109
11	759
12	649
13	553
14	734
15	1132
16	1289
17	1367
18	1402
19	1446
20	1339
21	1301
22	1052
23	807
24	883
25	979
26	990
27	649
28	548
29	785
30	845
31	950
32	794
33	429
34	328
35	306
36	618
37	950
38	1270
39	1352
40	1208
41	874
42	723
43	751
44	837
45	1135
46	1194
47	1324
48	1186
49	1206
50	1209
51	1302
52	1183
53	1061
54	851
55	970
56	941
57	951
58	935
59	722
60	787
61	771
62	940
63	933
64	861
65	957
66	945
67	924
68	935
69	779
70	919
71	1269
72	1281
73	1375
74	977
75	732
76	563
77	583
78	292
79	208
80	263
81	376
82	641
83	1050
84	1071
85	1091
86	1118
87	1320
88	1510
89	1387
90	1138
91	761
92	638
93	850
94	1130
95	1367
96	1938
97	2345
98	2472
99	2049
100	1684
101	1190
102	896
103	485
104	406
105	336
106	155
107	271
108	414
109	811
110	843
111	708
112	431
113	489
114	627
115	1119
116	1214
117	1569
118	1693
119	1569
120	1144
121	839
122	598
123	454
124	305
125	420
126	423
127	505
128	306
129	427
130	343
131	344
132	389
133	562
134	628
135	761
136	718
137	751
138	626
139	575
140	703
141	812
142	853
143	999
144	806
145	832
146	1279
147	1912
148	2334
149	2391
150	2165
151	1764
152	1780
153	1666
154	1327
155	1217
156	1041
157	845
158	674
159	549
160	813
161	954
162	1276
163	1548
164	1532
165	1561
166	1476
167	1300
168	1163
169	822
170	348
171	286
172	133
173	162
174	236
175	344
176	300
177	592
178	924
179	1074
180	1021
181	1071
182	829
183	870
184	831
185	719
186	452
187	308
188	398
189	529
190	855
191	1335
192	1297
193	1529
194	1637
195	1642
196	1216
197	790
198	665
199	824
200	657
201	562
202	291
203	74
204	86
205	204
206	287
207	206
208	279
209	122
210	256
211	295
212	398
213	746
214	817
215	906
216	1197
217	1648
218	1850
219	1744
220	1887
221	2160
222	1974
223	1409
224	842
225	750
226	918
227	706
228	563
229	418
230	343
231	204
232	197
233	260
234	498
235	696
236	945
237	1034
238	1149
239	1407
240	1177
241	1095
242	598
243	313
244	111
245	92
246	175
247	305
248	644
249	956
250	979
251	705
252	639
253	748
254	1021
255	1255
256	1268
257	1181
258	1341
259	1482
260	1357
261	989
262	855
263	1054
264	1182
265	1393
266	1249
267	1185
268	972
269	892
270	710
271	656
272	1158
273	1667
274	2308
275	2331
276	2097
277	2057
278	1961
279	1750
280	1479
281	987
282	817
283	840
284	568
285	551
286	468
287	373
288	354
289	504
290	349
291	563
292	802
293	523
294	610
295	662
296	764
297	1021
298	1245
299	1019
300	639
301	302
302	83
303	216
304	222
305	180
306	564
307	1074
308	1734
309	1906
310	1541
311	1243
312	1140
313	1504
314	1539
315	1361
316	1100
317	875
318	925
319	1382
320	1988
321	2057
322	1595
323	1252
324	1099
325	1331
326	1922
327	2159
328	2083
329	1508
330	1003
331	691
332	681
333	553
334	385
335	660
336	1288
337	2220
338	3137
339	3291
340	2554
341	1498
342	839
343	695
344	708
345	795
346	983
347	1151
348	1283
349	1215
350	1665
351	2140
352	1846
353	1376
354	1323
355	1275
356	1367
357	1362
358	1369
359	1448
360	1707
361	1393
362	1217
363	1324
364	1386
365	1440
366	1063
367	970
368	1417
369	2151
370	2652
371	2479
372	1903
373	1378
374	1480
375	1672
376	1591
377	1376
378	1097
379	1009
380	1396
381	2008
382	1847
383	903
384	213
385	220
386	532
387	1177
388	1390
389	1223
390	892
391	875
392	602
393	521
394	529
395	346
396	737
397	1094
398	1370
399	1568
400	1330
401	794
402	396
403	336
404	256
405	298
406	523
407	803
408	1127
409	1433
410	1813
411	2338
412	2503
413	2245
414	1713
415	1451
416	951
417	559
418	377
419	690
420	1326
421	1540
422	1268
423	1026
424	1026
425	1342
426	1508
427	1605
428	1999
429	1810
430	1032
431	591
432	338
433	714
434	958
435	840
436	526
437	204
438	251
439	534
440	706
441	431
442	330
443	372
444	348
445	401
446	664
447	1210
448	1456
449	1349
450	1586
451	1965
452	1587
453	1346
454	1519
455	1397
456	1660
457	2303
458	2751
459	2743
460	2601
461	2233
462	2089
463	1798
464	1098
465	720
466	1043
467	1319
468	1066
469	1006
470	1075
471	1339
472	1094
473	1182
474	1496
475	1644
476	1547
477	1303
478	1244
479	1663
480	1722
481	1745
482	1870
483	1529
484	1174
485	1075
486	1367
487	1906
488	2270
489	2250
490	1914
491	1584
492	1175
493	893
494	450
495	686
496	1205
497	1435
498	1510
499	1622
500	1945
501	2902
502	3048
503	2700
504	1994
505	1440
506	1206
507	1312
508	1497
509	1590
510	1097
511	921
512	1135
513	1749
514	2303
515	2470
516	2503
517	2624
518	3490
519	3119
520	2384
521	1995
522	1849
523	2158
524	2302
525	1776
526	1529
527	2351
528	3060
529	3081
530	3246
531	3740
532	3665
533	3117
534	3407
535	4080
536	3690
537	3212
538	3421
539	5201
540	6062
541	6013
542	5093
543	4215
544	4567
545	4346
546	2648
547	1852
548	2033
549	2732
550	3834
551	5216
552	5274
553	4651
554	3516
555	2244
556	1623
557	1888
558	1774
559	1570
560	2404
561	4089
562	4838
563	4222
564	4212
565	4520
566	3875
567	4363
568	4943
569	4472
570	3675
571	3797
572	4243
573	4145
574	4054
575	4490
576	5096
577	5254
578	4882
579	5232
580	6627
581	8546
582	9398
583	9292
584	9727
585	9765
586	7265
587	6603
588	9121
589	10158
590	8536
591	8083
592	10582
593	11956
594	11309
595	8943
596	7009
597	6873
598	7630
599	8034
600	7370
601	7006
602	6954
603	6548
604	6391
605	7191
606	8814
607	12510
608	14455
609	12325
610	8864
611	7454
612	7389
613	8815
614	11276
615	13958
616	15241
617	15035
618	11885
619	10047
620	10916
621	11960
622	13898
623	15654
624	16799
625	16752
626	14254
627	13170
628	14138
629	16243
630	16485
631	13341
632	10292
633	9920
634	10741
635	11528
636	11985
637	12812
638	13734
639	13851
640	14201
641	14326
642	12525
643	12389
644	13330
645	14082
646	16153
647	16638
648	16405
649	16614
650	15216
651	15042
652	16726
653	16867
654	16607
655	17528
656	16393
657	15395
658	14556
659	13479
660	11848
661	10877
662	11339
663	10102
664	8938
665	10478
666	11827
667	11103
668	11465
669	11104
670	10983
671	11467
672	11539
673	12526
674	12012
675	10405
676	8810
677	7622
678	8952
679	8808
680	7169
681	6024
682	5574
683	6150
684	6329
685	5588
686	5458
687	5709
688	5991
689	6935
690	6844
691	6474
692	7167
693	7442
694	7274
695	7264
696	7956
697	7989
698	5836
699	4897
700	4441
701	4310
702	3856
703	3602
704	3565
705	4450
706	5249
707	5132
708	4586
709	4793
710	4506
711	4170
712	3350
713	3073
714	3349
715	2990
716	2922
717	2732
718	2585
719	3269
720	2929
721	2211
722	2326
723	2777
724	2992
725	2937
726	2744
727	3560
728	5022
729	5101
730	3701
731	4501
732	6125
733	5362
734	3857
735	3835
736	3744
737	2596
738	1686
739	1404
740	1228
741	964
742	1753
743	2093
744	2421
745	2741
746	2518
747	3818
748	3889
749	2946
750	3108
751	3020
752	2514
753	2351
754	1855
755	1923
756	2364
757	2111
758	1747
759	2860
760	3795
761	3617
762	3203
763	3128
764	1940
765	1016
766	791
767	1067
768	1409
769	1511
770	1515
771	1556
772	1282
773	1985
774	2780
775	2183
776	1793
777	1304
778	849
779	726
780	1163
781	1952
782	3979
783	4440
784	2818
785	2170
786	1421
787	943
788	1211
789	1709
790	1120
791	1303
792	1722
793	2313
794	2037
795	1844
796	2223
797	2344
798	1375
799	594
800	834
801	1272
802	1259
803	1003
804	835
805	740
806	1031
807	1794
808	1416
809	1036
810	597
811	1319
812	2037
813	1653
814	1176
815	603
816	682
817	1075
818	2149
819	2620
820	1435
821	893
822	415
823	542
824	1417
825	1349
826	588
827	812
828	1259
829	571
830	234
831	588
832	1448
833	1902
834	1817
835	1611
836	961
837	1063
838	873
839	330
840	333
841	590
842	1090
843	978
844	821
845	1027
846	1487
847	697
848	224
849	6
850	106
851	163
852	158
853	338
854	657
855	556
856	473
857	443
858	744
859	789
860	1070
861	2354
862	3999
863	3541
864	1684
865	483
866	199
867	143
868	71
869	150
870	378
871	292
872	144
873	147
874	200
875	196
876	314
877	197
878	501
879	575
880	257
881	259
882	581
883	387
884	243
885	-136
886	-110
887	659
888	1111
889	1175
890	2033
891	1824
892	866
893	471
894	420
895	1324
896	1774
897	1458
898	2759
899	4182
900	2525
901	1135
902	704
903	446
904	223
905	128
906	119
907	83
908	203
909	918
910	1402
911	1118
912	1163
913	1040
914	706
915	507
916	1501
917	1480
918	744
919	355
920	464
921	857
922	1441
923	1505
924	1016
925	553
926	140
927	364
928	402
929	826
930	1128
931	2186
932	1460
933	346
934	212
935	200
936	510
937	1482
938	1876
939	1744
940	1164
941	890
942	832
943	438
944	289
945	604
946	931
947	296
948	488
949	666
950	241
951	93
952	45
953	64
954	111
955	106
956	51
957	112
958	154
959	165
960	217
961	370
962	367
963	230
964	148
965	61
966	77
967	182
968	86
969	629
970	786
971	489
972	129
973	23
974	89
975	57
976	209
977	393
978	669
979	276
980	112
981	255
982	654
983	400
984	122
985	47
986	426
987	1115
988	679
989	1011
990	835
991	352
992	267
993	48
994	292
995	445
996	895
997	1024
998	364
999	184
1000	64
1001	109
1002	169
1003	634
1004	526
1005	193
1006	408
1007	564
1008	628
1009	1712
1010	2289
1011	1802
1012	1843
1013	2825
1014	2335
1015	2132
1016	606
1017	428
1018	435
1019	247
1020	14
1021	329
1022	758
1023	474
1024	587