1	1737
2	1754
3	1316
4	734
5	540
6	251
7	256
8	320
9	355
10	548
11	966
12	1299
13	1500
14	1694
15	1942
16	1876
17	1623
18	1485
19	1492
20	1273
21	1328
22	1176
23	983
24	1203
25	1064
26	1443
27	1417
28	1729
29	2033
30	2253
31	2473
32	2092
33	1754
34	1550
35	1352
36	1257
37	1143
38	1111
39	1197
40	1139
41	890
42	845
43	1036
44	1139
45	1261
46	1021
47	912
48	814
49	1134
50	1473
51	1891
52	2015
53	1909
54	1905
55	2027
56	1892
57	1619
58	1418
59	1123
60	1012
61	877
62	830
63	773
64	726
65	841
66	812
67	863
68	1171
69	1413
70	1744
71	2158
72	2249
73	2211
74	1796
75	1351
76	1268
77	1197
78	976
79	855
80	897
81	1130
82	1480
83	2382
84	2644
85	2392
86	1979
87	1397
88	1335
89	1236
90	1226
91	1033
92	1175
93	1918
94	2545
95	2847
96	2958
97	2649
98	2199
99	1580
100	1181
101	881
102	899
103	868
104	670
105	818
106	1065
107	1480
108	1872
109	2373
110	2260
111	1716
112	1194
113	857
114	783
115	1308
116	1490
117	1735
118	1527
119	1137
120	638
121	756
122	967
123	1123
124	1217
125	1325
126	1280
127	896
128	522
129	319
130	235
131	502
132	846
133	1209
134	1398
135	1494
136	1174
137	1182
138	1047
139	1141
140	1243
141	1399
142	1430
143	1658
144	1533
145	1456
146	1198
147	858
148	645
149	754
150	1050
151	1237
152	1455
153	1634
154	1358
155	1222
156	1079
157	693
158	674
159	560
160	842
161	1394
162	1794
163	1770
164	1528
165	1672
166	1891
167	2101
168	2152
169	1934
170	1694
171	1796
172	2113
173	2148
174	1859
175	1722
176	1666
177	1980
178	2179
179	1978
180	1460
181	1087
182	720
183	786
184	980
185	930
186	926
187	886
188	823
189	879
190	1189
191	1549
192	1649
193	1422
194	1289
195	1495
196	1768
197	1986
198	1879
199	1793
200	1406
201	1264
202	1052
203	1182
204	1561
205	2121
206	1871
207	1239
208	944
209	712
210	569
211	630
212	980
213	1163
214	1182
215	1077
216	811
217	649
218	685
219	729
220	692
221	530
222	629
223	882
224	1257
225	1427
226	1434
227	1434
228	1811
229	1988
230	1875
231	1511
232	1695
233	1889
234	1902
235	1640
236	1225
237	714
238	383
239	555
240	443
241	591
242	787
243	1257
244	1450
245	1186
246	681
247	638
248	836
249	887
250	1106
251	972
252	858
253	786
254	1060
255	1170
256	1087
257	840
258	922
259	962
260	1062
261	587
262	518
263	409
264	335
265	395
266	217
267	481
268	995
269	1420
270	1431
271	1176
272	1301
273	1328
274	1549
275	1553
276	1641
277	1888
278	2073
279	1988
280	1727
281	912
282	500
283	463
284	562
285	789
286	1020
287	1148
288	1157
289	1228
290	809
291	586
292	778
293	596
294	718
295	670
296	816
297	986
298	930
299	466
300	32
301	-79
302	120
303	814
304	1951
305	2516
306	2110
307	1083
308	623
309	602
310	539
311	832
312	1239
313	1684
314	1588
315	1449
316	1080
317	973
318	958
319	872
320	861
321	1540
322	1873
323	1722
324	1131
325	1395
326	1492
327	1552
328	1197
329	958
330	756
331	727
332	1066
333	1243
334	1205
335	1294
336	1533
337	1573
338	1391
339	1258
340	959
341	544
342	296
343	494
344	828
345	918
346	751
347	522
348	329
349	422
350	1097
351	1946
352	2521
353	2560
354	1849
355	1183
356	702
357	557
358	523
359	431
360	437
361	654
362	982
363	1038
364	955
365	945
366	1186
367	1485
368	1668
369	1387
370	972
371	877
372	1156
373	1455
374	1767
375	2030
376	2111
377	2098
378	1983
379	1761
380	1415
381	1087
382	618
383	361
384	646
385	1111
386	1711
387	1551
388	1558
389	1457
390	1618
391	1624
392	1246
393	897
394	910
395	899
396	1035
397	1060
398	1230
399	1333
400	1645
401	2033
402	2001
403	1673
404	1057
405	730
406	785
407	1120
408	1238
409	1336
410	1690
411	1762
412	1401
413	879
414	423
415	553
416	916
417	1345
418	1791
419	2338
420	2759
421	2776
422	2596
423	2229
424	1953
425	1928
426	2042
427	1612
428	1154
429	956
430	840
431	721
432	344
433	262
434	489
435	859
436	990
437	984
438	1172
439	1324
440	1867
441	1963
442	1724
443	1728
444	1496
445	1213
446	952
447	636
448	480
449	609
450	751
451	1515
452	2098
453	2118
454	2048
455	2440
456	2686
457	2099
458	1197
459	1035
460	1242
461	1609
462	1275
463	763
464	469
465	340
466	451
467	389
468	377
469	515
470	797
471	1576
472	2227
473	2521
474	2945
475	3527
476	3656
477	2902
478	2525
479	3128
480	3641
481	3043
482	1873
483	1139
484	1369
485	1883
486	2155
487	2732
488	2738
489	2611
490	2568
491	2412
492	2320
493	2540
494	2688
495	2754
496	3181
497	3517
498	2478
499	1335
500	641
501	680
502	883
503	1318
504	1337
505	1348
506	1212
507	1226
508	1534
509	2430
510	2873
511	2514
512	1784
513	1456
514	1502
515	1882
516	2590
517	2198
518	2259
519	2927
520	3474
521	2933
522	2057
523	1539
524	2021
525	2903
526	3376
527	3780
528	3572
529	3444
530	3350
531	3349
532	3853
533	4591
534	4279
535	3317
536	2258
537	1478
538	1529
539	2468
540	3680
541	4713
542	4247
543	2510
544	2373
545	2635
546	2350
547	2441
548	3040
549	4736
550	5838
551	5335
552	4120
553	3546
554	3559
555	3627
556	4050
557	4607
558	4756
559	5909
560	6787
561	6005
562	4777
563	4744
564	5619
565	5704
566	5717
567	4971
568	3955
569	3882
570	4702
571	5265
572	6061
573	6727
574	6091
575	5905
576	6264
577	6017
578	6042
579	7721
580	9434
581	9259
582	7488
583	6232
584	5942
585	4750
586	4200
587	5420
588	8079
589	8689
590	8375
591	10524
592	12051
593	9917
594	8276
595	7738
596	6810
597	6252
598	7194
599	7525
600	8006
601	9098
602	8873
603	6786
604	5418
605	5944
606	7573
607	8675
608	8287
609	9445
610	11550
611	11795
612	10200
613	8478
614	8894
615	8876
616	7120
617	6202
618	5447
619	4650
620	5080
621	6300
622	7355
623	8547
624	9442
625	10406
626	10614
627	10343
628	9452
629	8697
630	9360
631	11189
632	11938
633	10684
634	9853
635	10378
636	10804
637	11762
638	10489
639	9139
640	9407
641	9693
642	8687
643	7413
644	7821
645	9541
646	9901
647	8718
648	8320
649	9552
650	10258
651	9148
652	7888
653	7385
654	9255
655	10146
656	8567
657	6959
658	5904
659	6074
660	6432
661	8427
662	12061
663	12712
664	11392
665	10024
666	9044
667	8400
668	8265
669	7301
670	6543
671	6326
672	6738
673	7288
674	7450
675	7267
676	6188
677	5995
678	5363
679	4876
680	3810
681	2648
682	2311
683	2264
684	2906
685	4862
686	6441
687	6115
688	6111
689	7010
690	7262
691	6694
692	5957
693	6216
694	6549
695	6570
696	5499
697	5025
698	6683
699	7597
700	7153
701	6368
702	5034
703	4524
704	3892
705	3947
706	4439
707	4803
708	5576
709	5420
710	4268
711	4498
712	5842
713	5926
714	5334
715	6714
716	7142
717	6015
718	4057
719	3199
720	3244
721	2912
722	3174
723	4663
724	3908
725	2296
726	1857
727	3009
728	4022
729	4430
730	4682
731	4472
732	3427
733	2003
734	1456
735	1567
736	2065
737	2668
738	3403
739	4305
740	5085
741	4721
742	3601
743	3193
744	2942
745	3436
746	3358
747	2474
748	2698
749	2893
750	2407
751	2079
752	1909
753	2796
754	3020
755	3044
756	2190
757	1599
758	1997
759	3809
760	3636
761	1916
762	1266
763	1832
764	2294
765	3082
766	2939
767	1593
768	1473
769	2430
770	3197
771	3177
772	2966
773	3576
774	3086
775	2420
776	2478
777	2189
778	2151
779	2412
780	2642
781	2340
782	1892
783	1535
784	1694
785	1562
786	1359
787	1058
788	1365
789	1663
790	1714
791	1989
792	2881
793	2557
794	1633
795	1329
796	1084
797	1091
798	2225
799	2424
800	1313
801	832
802	730
803	1378
804	2679
805	3513
806	3416
807	2902
808	2837
809	2965
810	1337
811	755
812	1215
813	1592
814	1274
815	1329
816	1556
817	1797
818	1491
819	1214
820	1678
821	1743
822	1499
823	2385
824	3059
825	1720
826	797
827	764
828	1132
829	1216
830	803
831	619
832	320
833	390
834	502
835	339
836	474
837	1069
838	871
839	906
840	1355
841	1775
842	932
843	772
844	709
845	1305
846	2345
847	1569
848	987
849	1212
850	989
851	1022
852	586
853	385
854	357
855	278
856	189
857	392
858	844
859	1371
860	1424
861	1506
862	1665
863	1298
864	1266
865	1719
866	1714
867	1396
868	975
869	1374
870	1343
871	912
872	1197
873	1391
874	1077
875	957
876	864
877	529
878	577
879	662
880	845
881	1461
882	1255
883	612
884	173
885	-52
886	352
887	1726
888	1968
889	1174
890	756
891	563
892	479
893	904
894	934
895	998
896	971
897	1499
898	1368
899	713
900	492
901	1074
902	811
903	400
904	394
905	731
906	636
907	445
908	443
909	561
910	867
911	1326
912	1592
913	2676
914	2126
915	2864
916	3141
917	2233
918	1370
919	933
920	1230
921	1169
922	2301
923	1999
924	1578
925	971
926	985
927	706
928	167
929	179
930	299
931	144
932	173
933	383
934	425
935	474
936	465
937	648
938	1519
939	1554
940	928
941	850
942	878
943	368
944	248
945	756
946	445
947	-622
948	-167
949	-22
950	84
951	39
952	210
953	301
954	824
955	698
956	195
957	101
958	125
959	244
960	473
961	438
962	918
963	866
964	841
965	1785
966	1886
967	864
968	959
969	1181
970	580
971	527
972	364
973	602
974	1162
975	753
976	1172
977	1894
978	1732
979	1118
980	1360
981	1552
982	1076
983	519
984	506
985	1078
986	1501
987	1225
988	1310
989	647
990	627
991	1181
992	993
993	487
994	499
995	466
996	587
997	1661
998	2628
999	1582
1000	1123
1001	1091
1002	671
1003	207
1004	97
1005	73
1006	212
1007	198
1008	386
1009	1082
1010	901
1011	984
1012	870
1013	536
1014	155
1015	202
1016	301
1017	1150
1018	902
1019	203
1020	172
1021	680
1022	1588
1023	1303
1024	484