1	1604
2	1668
3	1487
4	1284
5	1351
6	1464
7	1778
8	1926
9	2414
10	2365
11	2221
12	2046
13	1882
14	1983
15	1756
16	1331
17	1121
18	1172
19	1284
20	1273
21	1026
22	770
23	609
24	755
25	828
26	809
27	773
28	420
29	313
30	629
31	1032
32	1347
33	1595
34	1525
35	1320
36	832
37	-65
38	-339
39	-326
40	-126
41	259
42	205
43	319
44	129
45	143
46	176
47	286
48	552
49	1092
50	1637
51	2081
52	2107
53	1891
54	1504
55	1245
56	1189
57	1331
58	1720
59	2019
60	2092
61	1695
62	1455
63	1074
64	1058
65	1141
66	1210
67	1556
68	1577
69	1846
70	1606
71	1058
72	642
73	380
74	305
75	478
76	1084
77	1720
78	2571
79	3055
80	3008
81	2419
82	1777
83	1313
84	1051
85	597
86	626
87	647
88	1062
89	1320
90	1512
91	1656
92	1555
93	1272
94	951
95	953
96	991
97	1242
98	1383
99	1323
100	1077
101	865
102	985
103	913
104	951
105	1025
106	1273
107	1473
108	1518
109	1266
110	892
111	653
112	754
113	922
114	1236
115	1180
116	1054
117	1088
118	1157
119	1210
120	830
121	626
122	660
123	1259
124	1677
125	2327
126	2283
127	2176
128	2121
129	1806
130	1706
131	1446
132	1193
133	1152
134	1087
135	1150
136	979
137	984
138	1007
139	970
140	1171
141	1021
142	866
143	713
144	533
145	626
146	433
147	536
148	545
149	441
150	483
151	407
152	532
153	259
154	297
155	132
156	74
157	45
158	287
159	830
160	1162
161	1459
162	1898
163	2103
164	2107
165	1763
166	1418
167	1255
168	931
169	668
170	502
171	735
172	1287
173	1726
174	1482
175	957
176	499
177	421
178	670
179	739
180	640
181	494
182	489
183	493
184	563
185	647
186	885
187	1201
188	1492
189	1459
190	1285
191	973
192	838
193	947
194	1202
195	1589
196	1658
197	1637
198	1447
199	1881
200	2253
201	2288
202	2059
203	1608
204	1380
205	1421
206	1430
207	1434
208	1224
209	1132
210	1293
211	1120
212	1194
213	1351
214	1496
215	1600
216	1760
217	1674
218	1618
219	1530
220	1438
221	1467
222	1170
223	1175
224	806
225	623
226	547
227	665
228	627
229	862
230	1132
231	1195
232	1288
233	1332
234	1437
235	1254
236	860
237	731
238	408
239	352
240	622
241	1076
242	1659
243	1618
244	1357
245	1003
246	885
247	625
248	544
249	692
250	1086
251	1471
252	1531
253	1239
254	789
255	395
256	637
257	1194
258	1768
259	1970
260	1736
261	1669
262	1522
263	1552
264	1578
265	1595
266	1448
267	1231
268	1373
269	1457
270	1210
271	877
272	604
273	719
274	973
275	1290
276	1649
277	2035
278	2150
279	2137
280	1870
281	1652
282	1825
283	1816
284	2030
285	1926
286	1858
287	1941
288	1485
289	1161
290	660
291	420
292	203
293	307
294	536
295	704
296	587
297	385
298	280
299	245
300	289
301	275
302	286
303	612
304	974
305	1360
306	1323
307	969
308	655
309	404
310	300
311	769
312	1911
313	2965
314	2927
315	2682
316	1811
317	1090
318	557
319	595
320	767
321	954
322	963
323	895
324	744
325	670
326	573
327	405
328	311
329	126
330	423
331	526
332	756
333	1009
334	960
335	1092
336	1224
337	1201
338	1430
339	1587
340	1621
341	1455
342	1755
343	2591
344	3231
345	2943
346	2299
347	1527
348	1136
349	1087
350	1528
351	1765
352	1959
353	1858
354	1630
355	1432
356	1352
357	1087
358	969
359	1014
360	1187
361	1500
362	1080
363	808
364	815
365	817
366	1017
367	931
368	892
369	906
370	685
371	754
372	1279
373	2361
374	2782
375	2089
376	1375
377	1024
378	934
379	915
380	732
381	560
382	387
383	270
384	511
385	854
386	1404
387	1418
388	1283
389	1130
390	1003
391	719
392	1117
393	1423
394	1103
395	966
396	738
397	885
398	672
399	681
400	793
401	1189
402	1232
403	1597
404	2273
405	2238
406	1565
407	1324
408	1540
409	1855
410	1540
411	1186
412	927
413	1171
414	1262
415	1135
416	982
417	1276
418	1787
419	2197
420	2379
421	2602
422	2303
423	1481
424	1032
425	1223
426	1413
427	1353
428	1241
429	1157
430	1158
431	1139
432	1656
433	2359
434	2248
435	1710
436	1001
437	666
438	529
439	442
440	545
441	647
442	951
443	1574
444	2276
445	2454
446	2050
447	1325
448	1204
449	1582
450	1222
451	769
452	1071
453	1633
454	1695
455	1134
456	985
457	840
458	831
459	1011
460	1516
461	1929
462	2225
463	2460
464	2444
465	1920
466	1215
467	875
468	895
469	1151
470	1132
471	986
472	1159
473	1843
474	2418
475	2385
476	2091
477	1674
478	1375
479	1065
480	929
481	713
482	866
483	858
484	996
485	1266
486	1671
487	1737
488	1352
489	1180
490	1312
491	2085
492	2655
493	2357
494	1476
495	2021
496	3131
497	3640
498	3812
499	3714
500	3566
501	2541
502	1211
503	545
504	564
505	775
506	1188
507	1100
508	897
509	879
510	1073
511	1828
512	2665
513	3051
514	3211
515	3557
516	3475
517	3247
518	3151
519	2437
520	1766
521	1621
522	1986
523	2458
524	2553
525	2663
526	2493
527	1708
528	2479
529	3848
530	3689
531	3316
532	2849
533	2205
534	1975
535	2646
536	4007
537	4815
538	4844
539	3508
540	2405
541	2408
542	2358
543	2393
544	2777
545	3190
546	4185
547	4252
548	2979
549	2870
550	3366
551	3499
552	3022
553	2641
554	2908
555	3296
556	3086
557	3086
558	3137
559	2909
560	2567
561	2682
562	3282
563	2928
564	2587
565	3101
566	3902
567	4307
568	4214
569	4062
570	3954
571	4228
572	4474
573	3938
574	4550
575	5541
576	5753
577	5985
578	5630
579	5135
580	5201
581	5856
582	4920
583	3800
584	3987
585	5037
586	5934
587	5978
588	5433
589	5617
590	5612
591	5239
592	6369
593	7256
594	6630
595	6560
596	8527
597	9951
598	10187
599	8824
600	7863
601	7264
602	6629
603	6214
604	5284
605	4098
606	3332
607	3450
608	4923
609	6212
610	6531
611	6484
612	7194
613	7996
614	8625
615	8540
616	7619
617	7675
618	8682
619	9209
620	8532
621	8942
622	9764
623	9661
624	8759
625	8113
626	8602
627	9246
628	9886
629	11127
630	11107
631	9007
632	6818
633	6835
634	7987
635	9666
636	8820
637	8517
638	9109
639	11210
640	12513
641	11547
642	9031
643	7804
644	8398
645	10640
646	12963
647	12406
648	12985
649	14170
650	13687
651	13769
652	12863
653	12519
654	12441
655	11757
656	12968
657	15496
658	15330
659	12634
660	12479
661	15794
662	16865
663	14267
664	13905
665	14718
666	15577
667	13932
668	11387
669	9962
670	10720
671	11280
672	11136
673	11596
674	11282
675	10810
676	10449
677	9981
678	9784
679	9843
680	11520
681	13925
682	14158
683	12330
684	11390
685	12644
686	11859
687	9706
688	9880
689	11602
690	12099
691	13253
692	13108
693	10642
694	8885
695	8497
696	7853
697	7184
698	6033
699	6242
700	8192
701	11435
702	13150
703	10394
704	9181
705	9022
706	6202
707	5236
708	5577
709	5824
710	6057
711	6489
712	6419
713	7505
714	8362
715	7190
716	5094
717	3569
718	3103
719	2984
720	3134
721	4152
722	5800
723	5409
724	4065
725	4160
726	4628
727	6467
728	7442
729	5535
730	4933
731	5302
732	4661
733	4430
734	4118
735	4027
736	3338
737	3466
738	3678
739	3108
740	2370
741	2807
742	4276
743	5267
744	6067
745	5527
746	3866
747	2799
748	3509
749	5397
750	4637
751	2661
752	1941
753	2204
754	2757
755	3503
756	2854
757	3188
758	3411
759	3171
760	3731
761	4103
762	3961
763	4419
764	4827
765	4368
766	4321
767	4328
768	4872
769	4670
770	3281
771	2811
772	3831
773	5028
774	5087
775	3545
776	2842
777	3215
778	4367
779	4507
780	3595
781	3655
782	6390
783	7722
784	5539
785	3903
786	2799
787	2519
788	2171
789	2880
790	3919
791	4257
792	3832
793	3030
794	3001
795	4453
796	4764
797	3861
798	3869
799	4201
800	4667
801	6202
802	5408
803	2799
804	2781
805	3091
806	2481
807	1584
808	1200
809	2196
810	3068
811	2229
812	2439
813	4293
814	4754
815	4534
816	3811
817	2143
818	2011
819	2937
820	1947
821	1047
822	2415
823	4732
824	4098
825	2737
826	3583
827	4517
828	3067
829	2434
830	1778
831	1156
832	1350
833	2142
834	2399
835	2517
836	2307
837	2975
838	2899
839	2145
840	1050
841	1081
842	1170
843	958
844	1201
845	1536
846	1473
847	1353
848	1555
849	1313
850	614
851	893
852	1293
853	1959
854	3632
855	3099
856	2139
857	1121
858	741
859	926
860	764
861	899
862	631
863	289
864	121
865	157
866	193
867	122
868	120
869	247
870	321
871	609
872	490
873	1184
874	1382
875	814
876	810
877	981
878	868
879	698
880	479
881	1497
882	2397
883	1284
884	590
885	686
886	848
887	1585
888	1100
889	343
890	340
891	238
892	215
893	448
894	365
895	864
896	2165
897	3181
898	4189
899	3301
900	2399
901	1713
902	1581
903	2119
904	2220
905	1546
906	466
907	1058
908	1777
909	1394
910	1483
911	1366
912	1119
913	946
914	629
915	499
916	1038
917	864
918	446
919	1147
920	1001
921	769
922	594
923	1334
924	2471
925	3091
926	2019
927	1058
928	1913
929	3330
930	1505
931	487
932	340
933	953
934	1433
935	945
936	1113
937	942
938	1586
939	1460
940	1114
941	499
942	719
943	2290
944	4412
945	3945
946	1457
947	920
948	1524
949	1708
950	2081
951	1523
952	879
953	956
954	1558
955	3592
956	3469
957	1418
958	820
959	836
960	1494
961	1095
962	1090
963	1387
964	753
965	477
966	309
967	772
968	1615
969	649
970	687
971	1093
972	1412
973	1243
974	1026
975	409
976	180
977	287
978	253
979	258
980	370
981	510
982	525
983	1110
984	2355
985	1868
986	1139
987	258
988	151
989	195
990	307
991	297
992	374
993	235
994	391
995	1521
996	2494
997	2520
998	1180
999	293
1000	328
1001	668
1002	1425
1003	2118
1004	2457
1005	948
1006	589
1007	702
1008	1156
1009	1011
1010	329
1011	491
1012	1007
1013	1599
1014	2215
1015	1950
1016	1169
1017	1263
1018	706
1019	237
1020	284
1021	422
1022	697
1023	744
1024	658