1	945
2	896
3	818
4	1096
5	1614
6	2536
7	3470
8	4387
9	4033
10	3325
11	2732
12	2289
13	2512
14	2708
15	2964
16	2535
17	2303
18	1987
19	1957
20	1892
21	1944
22	1909
23	1884
24	1998
25	2139
26	2133
27	1923
28	1419
29	1053
30	813
31	1021
32	1407
33	1891
34	2496
35	2712
36	2601
37	2448
38	2349
39	2560
40	2585
41	2327
42	1872
43	1387
44	1064
45	1045
46	805
47	471
48	428
49	717
50	835
51	1123
52	1249
53	1507
54	1706
55	1850
56	1674
57	1392
58	1351
59	1345
60	1489
61	1522
62	1537
63	1346
64	1490
65	1856
66	2152
67	2226
68	1949
69	1904
70	1855
71	1476
72	1265
73	1401
74	1504
75	1815
76	2298
77	2770
78	3066
79	3072
80	2851
81	2907
82	2791
83	2559
84	1996
85	1593
86	1397
87	1516
88	1730
89	1784
90	1664
91	1410
92	1259
93	1107
94	1376
95	1519
96	1561
97	1200
98	843
99	634
100	628
101	768
102	1096
103	1631
104	1949
105	2293
106	2298
107	1989
108	1281
109	786
110	606
111	748
112	821
113	1007
114	1262
115	1747
116	1925
117	1940
118	1437
119	673
120	542
121	347
122	414
123	739
124	733
125	1117
126	821
127	686
128	665
129	917
130	1213
131	1586
132	1850
133	2152
134	2692
135	3166
136	3046
137	3058
138	2850
139	2907
140	3297
141	3300
142	2839
143	2015
144	1379
145	997
146	1004
147	977
148	852
149	847
150	1226
151	1450
152	1710
153	1615
154	1436
155	1678
156	1942
157	1977
158	1924
159	1665
160	1384
161	1678
162	1927
163	1734
164	1429
165	959
166	464
167	291
168	513
169	940
170	1544
171	1310
172	1231
173	1107
174	1356
175	1665
176	2006
177	1900
178	1880
179	1948
180	2409
181	2535
182	2302
183	2389
184	2042
185	1932
186	1851
187	1767
188	1495
189	1511
190	1117
191	1349
192	1231
193	971
194	792
195	445
196	587
197	932
198	1023
199	764
200	710
201	578
202	747
203	1061
204	1400
205	1555
206	1677
207	2050
208	2272
209	2168
210	1772
211	1467
212	1023
213	750
214	892
215	1407
216	1470
217	1555
218	1089
219	1039
220	815
221	868
222	945
223	1456
224	2159
225	3237
226	3456
227	2850
228	1840
229	1244
230	879
231	680
232	922
233	1294
234	1413
235	1278
236	942
237	1067
238	1423
239	1409
240	1376
241	1375
242	1556
243	1395
244	1306
245	1266
246	1641
247	2092
248	2500
249	2292
250	1568
251	1111
252	1423
253	1840
254	2273
255	2138
256	2525
257	2989
258	2808
259	2409
260	1795
261	1676
262	1613
263	2058
264	2585
265	2222
266	1341
267	205
268	-464
269	-695
270	-406
271	-58
272	134
273	922
274	1401
275	1520
276	1370
277	1080
278	928
279	953
280	1135
281	1202
282	1294
283	1480
284	1351
285	1397
286	1736
287	2364
288	3004
289	3491
290	3345
291	2925
292	1907
293	1137
294	983
295	1356
296	1790
297	1849
298	1678
299	1323
300	1520
301	1927
302	2268
303	1999
304	1627
305	1266
306	1146
307	1316
308	1388
309	1606
310	1867
311	2448
312	2875
313	3074
314	2785
315	2280
316	1677
317	1161
318	1248
319	1509
320	1593
321	1702
322	1827
323	1868
324	1349
325	916
326	1061
327	1688
328	2673
329	3555
330	3427
331	2660
332	2249
333	1950
334	1838
335	2092
336	1970
337	2091
338	1659
339	1413
340	1199
341	1080
342	1036
343	1619
344	1906
345	1762
346	1321
347	1181
348	1218
349	1109
350	976
351	1080
352	905
353	954
354	948
355	1663
356	2343
357	2536
358	2146
359	1802
360	1734
361	2032
362	2039
363	1721
364	1075
365	778
366	787
367	1401
368	2383
369	3520
370	3503
371	2588
372	1882
373	1709
374	1640
375	1681
376	2307
377	2925
378	2980
379	2361
380	1907
381	1891
382	2033
383	2046
384	2275
385	2701
386	3050
387	2785
388	3061
389	2915
390	2114
391	1659
392	1695
393	1439
394	1204
395	1325
396	1582
397	1476
398	1030
399	541
400	471
401	656
402	1014
403	995
404	932
405	1319
406	2113
407	2842
408	2320
409	1406
410	834
411	688
412	899
413	1172
414	1141
415	1483
416	1797
417	1404
418	990
419	631
420	1089
421	1944
422	2969
423	3395
424	3205
425	2902
426	2556
427	2596
428	2606
429	2437
430	2216
431	2426
432	2611
433	2993
434	3449
435	3661
436	4221
437	4056
438	3181
439	2533
440	2368
441	2646
442	3052
443	3414
444	3355
445	3044
446	2817
447	2520
448	2541
449	2142
450	2193
451	2269
452	1770
453	1484
454	1929
455	2875
456	2923
457	3119
458	3394
459	3162
460	2709
461	2244
462	1981
463	2212
464	2497
465	1899
466	1476
467	1530
468	1392
469	1269
470	996
471	837
472	964
473	1391
474	2258
475	2948
476	3072
477	2447
478	1965
479	1568
480	1658
481	2087
482	2124
483	2060
484	2164
485	2396
486	3209
487	4221
488	5197
489	5121
490	4435
491	3575
492	2437
493	1484
494	936
495	986
496	879
497	1114
498	1379
499	1774
500	1982
501	1519
502	1117
503	1075
504	1687
505	2745
506	4042
507	5366
508	5962
509	5985
510	5466
511	3815
512	1974
513	1409
514	1866
515	2447
516	4014
517	5132
518	5405
519	4880
520	3910
521	3151
522	3166
523	3798
524	4486
525	4574
526	4240
527	4752
528	5347
529	4244
530	2797
531	3301
532	5144
533	6333
534	5056
535	3365
536	3385
537	3952
538	4508
539	4069
540	3941
541	3908
542	4251
543	4365
544	3881
545	3948
546	4290
547	3850
548	3305
549	4078
550	4620
551	4214
552	4053
553	4486
554	4834
555	4709
556	3055
557	2447
558	3391
559	4804
560	4933
561	4521
562	3435
563	3098
564	3008
565	2268
566	1512
567	997
568	841
569	1171
570	1313
571	1669
572	2375
573	3057
574	4555
575	5553
576	5025
577	5450
578	7288
579	8102
580	7638
581	6239
582	5089
583	4632
584	5115
585	6563
586	7125
587	6537
588	5297
589	4559
590	4362
591	4175
592	4114
593	4368
594	4898
595	5845
596	6497
597	5843
598	5591
599	6275
600	7205
601	7646
602	7000
603	5538
604	4403
605	4847
606	6504
607	7593
608	6810
609	5446
610	5278
611	5712
612	5271
613	4910
614	4575
615	4699
616	5830
617	7598
618	9078
619	9126
620	7693
621	7097
622	7975
623	7107
624	5173
625	5259
626	5954
627	6022
628	5761
629	6251
630	8796
631	8275
632	6151
633	5921
634	7881
635	10488
636	12209
637	11684
638	8224
639	6063
640	5740
641	6766
642	8792
643	10538
644	10593
645	9176
646	7951
647	8460
648	8879
649	8253
650	7057
651	5613
652	4791
653	4420
654	4799
655	5814
656	5977
657	5120
658	5042
659	6294
660	7834
661	8269
662	7011
663	5731
664	5392
665	5638
666	5490
667	4388
668	3714
669	4055
670	3724
671	3220
672	3623
673	4941
674	4925
675	4060
676	4237
677	4913
678	6117
679	6869
680	7302
681	8498
682	9609
683	8625
684	6901
685	5581
686	5473
687	5340
688	4131
689	3049
690	2591
691	3307
692	5705
693	7149
694	5890
695	5516
696	5338
697	4480
698	3551
699	3655
700	3927
701	3826
702	3362
703	2791
704	3025
705	5801
706	7751
707	6960
708	5412
709	4436
710	4369
711	4342
712	4412
713	4205
714	3933
715	3297
716	3424
717	3230
718	2678
719	3024
720	2633
721	2694
722	3653
723	3004
724	1747
725	1106
726	1633
727	2254
728	3123
729	4598
730	4052
731	3102
732	1940
733	1745
734	2236
735	2237
736	1985
737	1784
738	1942
739	2393
740	2660
741	2865
742	2637
743	2903
744	2989
745	2628
746	3117
747	3602
748	3381
749	2408
750	1327
751	872
752	986
753	1332
754	1393
755	2127
756	3013
757	2397
758	2331
759	3162
760	2756
761	2502
762	3067
763	3136
764	3343
765	3892
766	3351
767	2592
768	3280
769	3461
770	3298
771	3703
772	3096
773	2611
774	3674
775	3495
776	2379
777	2002
778	1960
779	1443
780	1112
781	2106
782	2798
783	2256
784	2073
785	2681
786	2822
787	3095
788	3722
789	3073
790	2033
791	1729
792	1710
793	1634
794	1833
795	1389
796	1128
797	1785
798	2183
799	2555
800	3726
801	4141
802	4547
803	4205
804	1990
805	1036
806	962
807	1318
808	1897
809	2325
810	2443
811	3039
812	2151
813	1229
814	1319
815	1779
816	1525
817	1090
818	945
819	1375
820	2033
821	2250
822	1792
823	2007
824	2375
825	1773
826	1387
827	1734
828	1375
829	849
830	618
831	767
832	729
833	676
834	733
835	1175
836	1250
837	1044
838	828
839	591
840	885
841	2673
842	5218
843	4198
844	2324
845	2130
846	3058
847	2510
848	1002
849	899
850	1837
851	1761
852	1798
853	2770
854	1415
855	573
856	1605
857	1948
858	1662
859	1152
860	781
861	763
862	1211
863	1933
864	2582
865	1948
866	728
867	330
868	371
869	572
870	1077
871	1055
872	978
873	1426
874	1711
875	1164
876	1092
877	1726
878	1316
879	943
880	896
881	966
882	1087
883	1688
884	1998
885	1492
886	692
887	533
888	641
889	669
890	1022
891	1312
892	1693
893	2323
894	1480
895	1023
896	1775
897	1755
898	1169
899	1246
900	1868
901	2090
902	1803
903	1943
904	1633
905	1259
906	896
907	583
908	510
909	632
910	1004
911	980
912	535
913	112
914	212
915	422
916	1870
917	3086
918	2541
919	1873
920	3091
921	2113
922	1629
923	865
924	960
925	696
926	514
927	515
928	346
929	616
930	619
931	1139
932	1582
933	1699
934	1114
935	721
936	785
937	1072
938	1434
939	1093
940	979
941	742
942	1617
943	2319
944	1479
945	993
946	968
947	671
948	509
949	383
950	738
951	951
952	699
953	1385
954	2513
955	2335
956	2172
957	1830
958	1706
959	2042
960	2891
961	2571
962	1334
963	616
964	387
965	437
966	1292
967	1193
968	550
969	753
970	894
971	1365
972	2020
973	1178
974	396
975	345
976	1150
977	2319
978	1739
979	1949
980	1834
981	1118
982	883
983	467
984	334
985	885
986	809
987	443
988	378
989	816
990	1658
991	2413
992	2528
993	1866
994	1310
995	371
996	249
997	158
998	261
999	219
1000	381
1001	305
1002	142
1003	119
1004	74
1005	98
1006	794
1007	1581
1008	1229
1009	628
1010	1248
1011	2282
1012	2665
1013	2067
1014	1181
1015	676
1016	466
1017	187
1018	93
1019	120
1020	289
1021	527
1022	1383
1023	1166
1024	320