1	684
2	643
3	633
4	519
5	429
6	477
7	665
8	901
9	1269
10	1280
11	1366
12	1164
13	1016
14	1261
15	1778
16	2208
17	2276
18	1773
19	1006
20	630
21	651
22	732
23	708
24	760
25	661
26	652
27	720
28	841
29	901
30	1013
31	1220
32	1500
33	1784
34	1907
35	1890
36	1541
37	965
38	716
39	487
40	944
41	1691
42	1970
43	1988
44	1287
45	686
46	326
47	297
48	448
49	614
50	861
51	988
52	1148
53	1401
54	1442
55	1247
56	1075
57	885
58	815
59	1213
60	1606
61	1996
62	1971
63	1665
64	1440
65	1105
66	617
67	584
68	354
69	343
70	381
71	714
72	1555
73	2684
74	3104
75	3128
76	2691
77	2357
78	2339
79	2291
80	2154
81	2027
82	1611
83	1364
84	1173
85	883
86	1078
87	1232
88	1409
89	1179
90	1061
91	1316
92	1398
93	1220
94	826
95	537
96	202
97	227
98	318
99	305
100	341
101	296
102	673
103	949
104	1196
105	1379
106	1832
107	2277
108	2758
109	3069
110	2803
111	2314
112	1931
113	1508
114	1397
115	1455
116	1500
117	1747
118	2078
119	2194
120	2194
121	2191
122	2046
123	2038
124	1646
125	1720
126	1854
127	1865
128	1784
129	1759
130	1440
131	1164
132	993
133	1079
134	962
135	976
136	970
137	1300
138	1774
139	1955
140	2262
141	2233
142	1765
143	1300
144	953
145	1031
146	1048
147	1336
148	1147
149	1151
150	1097
151	1116
152	1241
153	1251
154	1100
155	1094
156	1375
157	1920
158	2431
159	2347
160	2290
161	1819
162	1318
163	902
164	909
165	1086
166	1535
167	1605
168	1379
169	1121
170	1044
171	1327
172	1474
173	1475
174	1267
175	1148
176	1193
177	1271
178	1758
179	1912
180	1831
181	1601
182	1443
183	1480
184	1356
185	1106
186	786
187	625
188	812
189	1090
190	1409
191	1534
192	1744
193	1410
194	1277
195	1039
196	1057
197	870
198	807
199	936
200	1292
201	1727
202	2258
203	2648
204	2603
205	2409
206	2041
207	1813
208	1716
209	1473
210	1332
211	896
212	929
213	1080
214	1062
215	1165
216	1042
217	833
218	532
219	455
220	195
221	321
222	194
223	117
224	-3
225	129
226	394
227	771
228	858
229	862
230	810
231	646
232	813
233	825
234	846
235	631
236	627
237	1193
238	1859
239	2358
240	2239
241	2019
242	2172
243	1765
244	1574
245	1757
246	2531
247	2890
248	2446
249	1524
250	913
251	719
252	680
253	968
254	956
255	794
256	534
257	512
258	603
259	780
260	754
261	755
262	731
263	830
264	1441
265	2172
266	2655
267	2479
268	2137
269	1747
270	1105
271	752
272	637
273	678
274	941
275	1109
276	1152
277	1260
278	1106
279	979
280	671
281	358
282	266
283	54
284	166
285	128
286	298
287	662
288	1184
289	1829
290	2071
291	2340
292	2315
293	2146
294	1695
295	1531
296	1582
297	2014
298	2352
299	2459
300	2115
301	1826
302	1404
303	1025
304	671
305	794
306	930
307	1207
308	1280
309	929
310	491
311	340
312	522
313	818
314	1107
315	1497
316	1293
317	1013
318	1154
319	1774
320	1935
321	1732
322	1223
323	855
324	834
325	1060
326	1389
327	1948
328	2245
329	2100
330	2108
331	2065
332	2098
333	1834
334	1405
335	1118
336	1016
337	956
338	1078
339	967
340	801
341	672
342	447
343	603
344	1185
345	1660
346	1835
347	1749
348	1595
349	1605
350	1364
351	1077
352	1135
353	1511
354	1905
355	2209
356	2316
357	1845
358	998
359	583
360	560
361	987
362	833
363	855
364	1112
365	1321
366	1071
367	534
368	266
369	412
370	786
371	1654
372	2248
373	2078
374	1415
375	872
376	750
377	930
378	1029
379	1052
380	969
381	764
382	661
383	618
384	773
385	1105
386	1214
387	1282
388	1603
389	2009
390	1816
391	1402
392	1431
393	1648
394	1538
395	1414
396	967
397	1022
398	1258
399	1562
400	1300
401	1290
402	1248
403	1530
404	1927
405	1747
406	1580
407	1289
408	1379
409	1984
410	2286
411	1752
412	1017
413	809
414	984
415	964
416	987
417	1349
418	1580
419	1530
420	1134
421	1241
422	1804
423	2745
424	3239
425	3293
426	3238
427	2759
428	2033
429	1578
430	1508
431	1411
432	1056
433	624
434	707
435	1116
436	1382
437	1066
438	593
439	298
440	274
441	587
442	933
443	962
444	1135
445	1281
446	1453
447	1360
448	1283
449	1055
450	1088
451	1312
452	1456
453	1396
454	1235
455	1541
456	1423
457	1081
458	792
459	871
460	842
461	741
462	621
463	717
464	1464
465	2466
466	2678
467	2255
468	1933
469	1832
470	1220
471	1077
472	1579
473	2484
474	2415
475	1690
476	1400
477	1291
478	1225
479	1087
480	1542
481	2163
482	2323
483	1613
484	1387
485	1155
486	1346
487	1409
488	1168
489	920
490	765
491	816
492	935
493	1148
494	1358
495	1905
496	2311
497	1886
498	1696
499	1668
500	1372
501	1197
502	1755
503	2053
504	1761
505	1488
506	1345
507	1536
508	2548
509	2952
510	2375
511	1436
512	1271
513	1807
514	2321
515	3228
516	3572
517	3946
518	3844
519	3797
520	4272
521	4453
522	3343
523	2147
524	1752
525	1323
526	1635
527	1949
528	1706
529	1656
530	1631
531	1973
532	1974
533	1776
534	2065
535	2223
536	2313
537	2075
538	1791
539	1750
540	1483
541	1707
542	2059
543	2653
544	3366
545	3631
546	3040
547	2374
548	2337
549	2753
550	3191
551	4186
552	4194
553	4494
554	4659
555	3632
556	2858
557	3073
558	3726
559	3561
560	3220
561	3319
562	3829
563	4870
564	4260
565	3879
566	3959
567	3646
568	2979
569	2832
570	3613
571	4954
572	5494
573	5611
574	6379
575	7279
576	7650
577	7299
578	7294
579	7664
580	9281
581	9731
582	7574
583	6133
584	5098
585	4059
586	3524
587	3812
588	4205
589	4832
590	5917
591	5505
592	4783
593	4527
594	4435
595	4986
596	5594
597	5271
598	5218
599	6114
600	7374
601	7997
602	7420
603	6173
604	5274
605	4415
606	4339
607	4398
608	4875
609	4936
610	5422
611	5350
612	4624
613	5317
614	7180
615	8897
616	8828
617	7605
618	5931
619	5108
620	5342
621	5925
622	7504
623	9203
624	8644
625	8777
626	8990
627	8667
628	8422
629	7887
630	8473
631	10086
632	10098
633	10826
634	11661
635	12164
636	13096
637	14670
638	15736
639	12658
640	8653
641	7369
642	7104
643	7482
644	8255
645	9981
646	12312
647	13407
648	13501
649	13577
650	13466
651	11709
652	8870
653	8463
654	11081
655	12636
656	11801
657	13116
658	15173
659	16403
660	16531
661	16472
662	15155
663	12800
664	12584
665	14198
666	15454
667	14931
668	14044
669	13122
670	10985
671	10416
672	11377
673	13496
674	15107
675	13560
676	11333
677	10598
678	11887
679	11428
680	10726
681	10732
682	12946
683	15073
684	13137
685	11132
686	12147
687	13812
688	13755
689	15045
690	15685
691	12153
692	7437
693	7505
694	9770
695	9493
696	9649
697	10475
698	11128
699	9860
700	9209
701	9748
702	8343
703	6002
704	5243
705	5852
706	5367
707	5262
708	5987
709	6659
710	7422
711	8042
712	8396
713	7740
714	6219
715	5905
716	6374
717	5839
718	5828
719	5384
720	4732
721	5604
722	5328
723	6138
724	7867
725	7850
726	8051
727	7933
728	6380
729	6467
730	7103
731	6777
732	6098
733	5779
734	5143
735	5350
736	5631
737	5701
738	5810
739	6409
740	7177
741	5846
742	3957
743	4910
744	7013
745	8265
746	6817
747	5158
748	3748
749	3529
750	3571
751	4161
752	3916
753	3841
754	5406
755	5161
756	4052
757	4885
758	5154
759	4326
760	3100
761	3282
762	3588
763	2687
764	2142
765	2165
766	3411
767	4081
768	4374
769	4945
770	4968
771	3926
772	2984
773	3401
774	2557
775	2438
776	4566
777	6541
778	5377
779	3983
780	3279
781	3369
782	3588
783	4079
784	3409
785	2272
786	3092
787	3922
788	5256
789	5040
790	3360
791	2955
792	3020
793	2801
794	2994
795	3831
796	3680
797	3433
798	2408
799	2328
800	1991
801	1856
802	1720
803	1364
804	1351
805	2682
806	4152
807	3803
808	2864
809	2333
810	2192
811	1801
812	2084
813	2458
814	1861
815	1548
816	1226
817	950
818	638
819	1077
820	1333
821	1647
822	2442
823	2785
824	2974
825	2282
826	1845
827	1659
828	1995
829	2569
830	3319
831	3399
832	3103
833	2331
834	2707
835	2813
836	1853
837	1452
838	1910
839	3162
840	2604
841	1143
842	813
843	779
844	638
845	849
846	1218
847	1814
848	2908
849	3116
850	1893
851	1781
852	1614
853	897
854	848
855	827
856	635
857	654
858	1416
859	2743
860	2474
861	1848
862	1807
863	1316
864	1247
865	1009
866	1196
867	1930
868	1960
869	1820
870	1120
871	899
872	995
873	691
874	848
875	477
876	301
877	671
878	1851
879	1754
880	1219
881	1367
882	981
883	1394
884	2727
885	3764
886	3152
887	1577
888	1382
889	1109
890	1156
891	1485
892	1854
893	1148
894	1399
895	877
896	423
897	481
898	873
899	683
900	766
901	1709
902	3249
903	2002
904	1143
905	774
906	898
907	1204
908	2049
909	2756
910	2250
911	1600
912	1014
913	1203
914	1083
915	1508
916	2282
917	2370
918	3026
919	3166
920	2394
921	2255
922	3042
923	3124
924	1493
925	1289
926	2096
927	2305
928	2182
929	2541
930	1804
931	1687
932	2792
933	2171
934	1260
935	970
936	846
937	397
938	461
939	1151
940	1445
941	1299
942	1911
943	1751
944	1027
945	1681
946	2009
947	939
948	476
949	286
950	168
951	100
952	208
953	886
954	893
955	603
956	314
957	671
958	1107
959	852
960	1025
961	866
962	856
963	1225
964	1296
965	1170
966	615
967	887
968	892
969	332
970	107
971	145
972	492
973	1709
974	2872
975	2790
976	1151
977	625
978	231
979	173
980	211
981	1000
982	1904
983	2273
984	2375
985	898
986	826
987	318
988	247
989	1043
990	1375
991	1177
992	1236
993	1109
994	1103
995	614
996	286
997	211
998	416
999	1092
1000	1011
1001	765
1002	985
1003	836
1004	862
1005	869
1006	1069
1007	434
1008	284
1009	784
1010	1138
1011	341
1012	193
1013	374
1014	182
1015	159
1016	588
1017	1278
1018	469
1019	495
1020	1161
1021	752
1022	312
1023	188
1024	287