1	361
2	369
3	602
4	931
5	1237
6	1385
7	1673
8	1852
9	1789
10	1562
11	1446
12	1164
13	884
14	699
15	372
16	157
17	175
18	527
19	672
20	685
21	559
22	592
23	475
24	560
25	871
26	1105
27	1127
28	1063
29	776
30	492
31	492
32	466
33	389
34	266
35	161
36	194
37	316
38	621
39	1038
40	1278
41	1171
42	1094
43	940
44	899
45	983
46	886
47	638
48	434
49	562
50	777
51	1261
52	1615
53	1654
54	1556
55	1219
56	997
57	746
58	619
59	546
60	715
61	792
62	1045
63	1218
64	1525
65	1397
66	1211
67	546
68	446
69	227
70	149
71	231
72	228
73	496
74	394
75	371
76	383
77	594
78	562
79	571
80	968
81	1566
82	2103
83	1981
84	1666
85	1037
86	660
87	455
88	441
89	132
90	217
91	195
92	203
93	317
94	731
95	1204
96	1302
97	1372
98	921
99	708
100	597
101	662
102	703
103	1109
104	1151
105	930
106	521
107	239
108	209
109	146
110	209
111	417
112	700
113	570
114	685
115	457
116	374
117	386
118	393
119	353
120	363
121	509
122	1163
123	1944
124	2228
125	1996
126	1235
127	753
128	634
129	585
130	443
131	315
132	145
133	150
134	179
135	7
136	164
137	422
138	737
139	1167
140	1286
141	1124
142	754
143	876
144	1100
145	1285
146	1280
147	1366
148	1404
149	1489
150	1248
151	1044
152	888
153	916
154	985
155	904
156	689
157	473
158	319
159	467
160	239
161	221
162	362
163	392
164	731
165	897
166	1052
167	844
168	550
169	352
170	779
171	973
172	1387
173	1083
174	745
175	524
176	659
177	599
178	386
179	131
180	145
181	218
182	325
183	337
184	506
185	581
186	517
187	463
188	307
189	490
190	825
191	1151
192	1054
193	1081
194	765
195	787
196	619
197	531
198	836
199	1178
200	1036
201	735
202	417
203	386
204	355
205	147
206	-37
207	-192
208	-244
209	-48
210	255
211	517
212	324
213	304
214	204
215	209
216	179
217	86
218	298
219	249
220	511
221	788
222	1333
223	1597
224	1433
225	1019
226	812
227	634
228	302
229	87
230	43
231	343
232	298
233	575
234	536
235	325
236	235
237	361
238	610
239	1153
240	1431
241	1394
242	1013
243	820
244	936
245	1153
246	1285
247	924
248	790
249	540
250	286
251	129
252	146
253	21
254	217
255	164
256	192
257	304
258	464
259	630
260	825
261	1281
262	1542
263	1490
264	1251
265	986
266	1015
267	735
268	602
269	629
270	517
271	845
272	897
273	665
274	413
275	492
276	297
277	-30
278	-77
279	82
280	171
281	246
282	118
283	189
284	141
285	237
286	344
287	592
288	706
289	841
290	959
291	1173
292	1253
293	1359
294	1484
295	1751
296	1813
297	1538
298	1027
299	729
300	735
301	1012
302	948
303	788
304	397
305	601
306	761
307	809
308	515
309	345
310	260
311	281
312	431
313	405
314	809
315	1167
316	1307
317	1228
318	896
319	744
320	703
321	623
322	750
323	1260
324	1537
325	1471
326	1046
327	679
328	688
329	623
330	715
331	264
332	71
333	148
334	659
335	1036
336	1180
337	885
338	280
339	114
340	115
341	243
342	391
343	481
344	643
345	738
346	501
347	294
348	421
349	1197
350	1263
351	943
352	536
353	332
354	317
355	425
356	594
357	789
358	893
359	865
360	832
361	710
362	675
363	727
364	782
365	1047
366	1058
367	779
368	718
369	953
370	1195
371	978
372	754
373	673
374	721
375	687
376	678
377	703
378	1069
379	1222
380	1431
381	1744
382	2264
383	2278
384	1980
385	2010
386	1739
387	1651
388	1665
389	2011
390	2633
391	3152
392	3406
393	3899
394	4122
395	3887
396	2895
397	2266
398	2056
399	1586
400	946
401	529
402	542
403	624
404	492
405	506
406	705
407	751
408	695
409	516
410	464
411	436
412	604
413	1197
414	1974
415	1948
416	1803
417	2086
418	2410
419	2194
420	1589
421	1285
422	1446
423	2017
424	2784
425	2802
426	2130
427	1426
428	1097
429	1007
430	1063
431	851
432	530
433	388
434	220
435	250
436	390
437	987
438	1561
439	1805
440	1600
441	1621
442	1274
443	748
444	386
445	428
446	719
447	796
448	727
449	1081
450	1916
451	2412
452	2483
453	2026
454	1351
455	739
456	950
457	1730
458	2461
459	3165
460	3216
461	2394
462	1604
463	1015
464	506
465	456
466	705
467	701
468	847
469	1369
470	1572
471	1862
472	1565
473	1499
474	1628
475	1523
476	1349
477	978
478	525
479	409
480	818
481	1780
482	2667
483	2455
484	1926
485	1489
486	1269
487	2155
488	2802
489	2481
490	2211
491	2505
492	2595
493	1912
494	1566
495	1433
496	1478
497	2098
498	2376
499	2169
500	1877
501	1194
502	666
503	459
504	756
505	1001
506	923
507	1098
508	972
509	1208
510	1429
511	1462
512	2173
513	3272
514	3848
515	2770
516	1695
517	1009
518	993
519	889
520	1069
521	1405
522	2057
523	2104
524	1626
525	1411
526	1329
527	1690
528	2658
529	2383
530	1726
531	1518
532	1121
533	1382
534	1898
535	1927
536	1953
537	1919
538	2107
539	2318
540	3067
541	3381
542	3214
543	2952
544	2969
545	3890
546	4533
547	4276
548	3209
549	2064
550	1468
551	1305
552	1720
553	2664
554	3693
555	3544
556	3173
557	3173
558	3028
559	3391
560	3714
561	3647
562	3906
563	3987
564	4447
565	5286
566	5503
567	5602
568	5940
569	5603
570	5320
571	5248
572	4888
573	4390
574	4843
575	5657
576	5945
577	6071
578	5937
579	6095
580	6641
581	6364
582	5931
583	5771
584	6814
585	7573
586	6288
587	5232
588	5348
589	6581
590	7665
591	7732
592	6503
593	6335
594	8858
595	12358
596	12793
597	11511
598	11370
599	10974
600	10538
601	11874
602	14009
603	15311
604	13651
605	11844
606	10921
607	11189
608	12780
609	15278
610	17104
611	18435
612	17316
613	15495
614	15943
615	17755
616	19834
617	22554
618	22717
619	24425
620	25672
621	23883
622	25529
623	27819
624	26219
625	26275
626	27160
627	28076
628	30954
629	34706
630	37713
631	41010
632	43988
633	42572
634	35777
635	34976
636	40127
637	44940
638	43340
639	41259
640	44829
641	48427
642	49099
643	51372
644	50292
645	45817
646	45232
647	45045
648	44348
649	46122
650	52269
651	56134
652	55653
653	55849
654	55129
655	55286
656	50138
657	47700
658	48861
659	48312
660	47888
661	50263
662	53324
663	50281
664	47456
665	49826
666	54550
667	56654
668	54763
669	52522
670	50471
671	48527
672	48265
673	48810
674	49656
675	47922
676	43797
677	38297
678	36375
679	36417
680	32366
681	31365
682	33784
683	33231
684	31912
685	30000
686	25532
687	23439
688	22532
689	24035
690	25208
691	21853
692	16989
693	17542
694	18675
695	16055
696	14673
697	15848
698	16619
699	14371
700	11831
701	11189
702	12210
703	14689
704	14810
705	12247
706	9674
707	9238
708	11243
709	12221
710	10708
711	10336
712	9904
713	8258
714	7107
715	7118
716	8732
717	8562
718	8108
719	7302
720	6452
721	6437
722	7177
723	7402
724	6313
725	4670
726	4992
727	6364
728	8089
729	9517
730	8552
731	6102
732	3695
733	3243
734	3687
735	4713
736	6521
737	6754
738	4623
739	3631
740	2955
741	3500
742	4037
743	3053
744	2431
745	3079
746	3538
747	2508
748	2028
749	2189
750	4344
751	6089
752	5233
753	3921
754	4028
755	4619
756	4217
757	3208
758	3138
759	3226
760	2759
761	3877
762	4630
763	3888
764	2126
765	1398
766	1845
767	2520
768	2626
769	3250
770	4950
771	6680
772	5264
773	3885
774	3231
775	2325
776	1511
777	1073
778	1863
779	2222
780	3093
781	3063
782	2342
783	2141
784	2157
785	1713
786	1971
787	2210
788	2587
789	2527
790	3085
791	3305
792	2036
793	1337
794	1201
795	1000
796	1251
797	1077
798	536
799	669
800	1495
801	2294
802	1415
803	954
804	1097
805	1896
806	2154
807	1620
808	1031
809	643
810	1103
811	2349
812	2330
813	1385
814	1547
815	2161
816	1802
817	1655
818	1239
819	937
820	1596
821	1794
822	1071
823	2015
824	2973
825	1768
826	2274
827	2456
828	2431
829	1930
830	1653
831	2111
832	2065
833	1995
834	1674
835	1126
836	922
837	1325
838	1656
839	1191
840	538
841	334
842	475
843	657
844	1326
845	2062
846	2678
847	2819
848	1504
849	970
850	753
851	822
852	852
853	1137
854	1413
855	1882
856	2163
857	1725
858	1093
859	820
860	1260
861	1464
862	1889
863	1907
864	1449
865	1153
866	1086
867	836
868	807
869	477
870	857
871	1744
872	1894
873	1670
874	1050
875	541
876	860
877	904
878	1002
879	800
880	507
881	421
882	567
883	612
884	998
885	1207
886	951
887	783
888	1115
889	1386
890	1311
891	1958
892	1318
893	607
894	1559
895	1328
896	603
897	655
898	1259
899	1679
900	1092
901	1121
902	1025
903	450
904	257
905	317
906	568
907	753
908	785
909	820
910	591
911	509
912	416
913	1098
914	1339
915	871
916	1174
917	1828
918	3191
919	2693
920	1688
921	915
922	659
923	370
924	213
925	305
926	357
927	547
928	899
929	1275
930	1468
931	1889
932	1819
933	1991
934	1129
935	1183
936	1073
937	558
938	408
939	838
940	1378
941	551
942	755
943	707
944	671
945	954
946	1078
947	584
948	259
949	31
950	213
951	298
952	685
953	1993
954	1926
955	591
956	252
957	704
958	958
959	866
960	1499
961	1092
962	361
963	210
964	390
965	439
966	477
967	535
968	319
969	93
970	38
971	74
972	61
973	102
974	164
975	331
976	275
977	892
978	1178
979	1702
980	946
981	509
982	338
983	682
984	939
985	588
986	388
987	719
988	601
989	402
990	196
991	219
992	626
993	873
994	889
995	580
996	868
997	1373
998	560
999	291
1000	603
1001	706
1002	957
1003	1781
1004	1059
1005	691
1006	643
1007	166
1008	57
1009	182
1010	226
1011	127
1012	443
1013	952
1014	936
1015	435
1016	593
1017	568
1018	331
1019	289
1020	1069
1021	1257
1022	1592
1023	1169
1024	772