1	1876
2	1698
3	1308
4	771
5	607
6	643
7	696
8	732
9	873
10	693
11	770
12	653
13	732
14	784
15	862
16	1131
17	1332
18	1469
19	1306
20	1279
21	1093
22	1042
23	901
24	726
25	566
26	461
27	314
28	261
29	145
30	334
31	623
32	1196
33	1781
34	2191
35	2198
36	1678
37	1211
38	537
39	366
40	244
41	411
42	635
43	928
44	1116
45	1357
46	1329
47	1151
48	996
49	911
50	711
51	1001
52	1231
53	1659
54	2050
55	2171
56	1893
57	1581
58	1282
59	1182
60	1329
61	1345
62	1225
63	1083
64	735
65	528
66	993
67	1566
68	2205
69	2093
70	1986
71	1907
72	1864
73	1791
74	1513
75	1481
76	1394
77	1248
78	1156
79	996
80	1176
81	1207
82	1195
83	1279
84	1564
85	2091
86	2424
87	2255
88	2006
89	1732
90	1747
91	1861
92	1967
93	2064
94	2234
95	2349
96	2142
97	1930
98	1745
99	1553
100	1806
101	2007
102	2419
103	2702
104	3057
105	3059
106	3042
107	2429
108	2273
109	1944
110	1649
111	1539
112	1475
113	1720
114	1665
115	1716
116	1775
117	1978
118	2013
119	1918
120	1530
121	964
122	619
123	521
124	842
125	1212
126	1223
127	1009
128	1324
129	1892
130	2496
131	2709
132	2599
133	2000
134	1543
135	1126
136	1018
137	1216
138	1496
139	1383
140	1426
141	1130
142	934
143	933
144	857
145	981
146	1073
147	1223
148	1248
149	999
150	991
151	1125
152	1202
153	1062
154	1249
155	1367
156	1425
157	1281
158	1077
159	1008
160	1270
161	1502
162	1365
163	1206
164	943
165	650
166	620
167	810
168	799
169	912
170	1031
171	1528
172	1760
173	1594
174	1007
175	1027
176	1066
177	1286
178	1311
179	1291
180	1662
181	1637
182	1653
183	1550
184	1492
185	1383
186	1031
187	882
188	1167
189	1446
190	1663
191	1802
192	2034
193	1990
194	1851
195	1790
196	1723
197	1381
198	990
199	950
200	1252
201	1757
202	1927
203	1776
204	1323
205	1147
206	1248
207	1549
208	1656
209	1432
210	1346
211	1843
212	1907
213	1857
214	1831
215	1688
216	1705
217	1625
218	1324
219	1070
220	1268
221	1296
222	1441
223	1327
224	1232
225	1318
226	1309
227	1120
228	1055
229	1018
230	1118
231	1259
232	1681
233	1873
234	2063
235	2182
236	2169
237	1924
238	1216
239	583
240	562
241	613
242	668
243	435
244	141
245	146
246	290
247	540
248	971
249	1782
250	2530
251	2816
252	2605
253	2004
254	1601
255	1285
256	1051
257	1004
258	1330
259	1918
260	2381
261	2623
262	2504
263	2408
264	2765
265	3300
266	2958
267	2513
268	1968
269	1626
270	1172
271	619
272	627
273	1092
274	1724
275	2241
276	2241
277	1894
278	1842
279	1972
280	2157
281	2004
282	1891
283	1971
284	1867
285	1851
286	1666
287	1619
288	2087
289	3167
290	3873
291	3942
292	3249
293	3022
294	3180
295	4071
296	5588
297	6785
298	6934
299	5891
300	5001
301	5319
302	5686
303	5698
304	5550
305	5625
306	5451
307	5692
308	6537
309	7121
310	6882
311	5963
312	5138
313	5105
314	5543
315	5608
316	4928
317	4373
318	4113
319	4728
320	5501
321	6094
322	5850
323	5469
324	5050
325	4544
326	4747
327	4752
328	4736
329	4448
330	4610
331	4842
332	5322
333	5658
334	5476
335	5219
336	4935
337	5648
338	7408
339	8499
340	7781
341	6317
342	5482
343	5147
344	5041
345	4814
346	4742
347	4271
348	3757
349	3010
350	3344
351	4633
352	5316
353	4628
354	3890
355	3534
356	3723
357	4091
358	5147
359	6258
360	6210
361	4884
362	3341
363	2642
364	2386
365	2527
366	3132
367	3334
368	3042
369	2877
370	2897
371	3028
372	2901
373	2996
374	3738
375	4563
376	4783
377	4338
378	3930
379	2936
380	2217
381	1861
382	1875
383	2201
384	2034
385	1873
386	1882
387	2116
388	2492
389	2639
390	2616
391	2366
392	2691
393	3456
394	3933
395	3978
396	3391
397	2883
398	2681
399	2550
400	2637
401	3241
402	3718
403	3740
404	3201
405	2628
406	2236
407	2094
408	1905
409	1413
410	1545
411	1802
412	2234
413	2645
414	2898
415	3433
416	3788
417	3443
418	3095
419	2557
420	2437
421	2330
422	2262
423	2491
424	2836
425	2850
426	2290
427	1886
428	1963
429	2201
430	2285
431	2197
432	1675
433	1416
434	1306
435	1327
436	1349
437	1054
438	979
439	1460
440	2187
441	2783
442	3459
443	3963
444	4031
445	3840
446	3424
447	3210
448	3290
449	3276
450	2740
451	1785
452	1486
453	1669
454	2657
455	3699
456	4003
457	3729
458	3749
459	3409
460	3251
461	2925
462	2059
463	1784
464	2329
465	3175
466	3755
467	3967
468	4141
469	3941
470	3652
471	4005
472	4702
473	5161
474	4867
475	4564
476	5138
477	5796
478	5569
479	5010
480	4787
481	4011
482	2672
483	1552
484	962
485	1477
486	2406
487	3188
488	3518
489	2777
490	2062
491	1784
492	2067
493	2695
494	3373
495	3760
496	3896
497	3933
498	3821
499	3177
500	2613
501	2299
502	2207
503	2159
504	2124
505	2334
506	2850
507	3525
508	3608
509	3009
510	2617
511	2464
512	1980
513	1567
514	1218
515	1347
516	2120
517	3225
518	3754
519	3715
520	3477
521	4043
522	4463
523	4378
524	3902
525	3117
526	2681
527	2549
528	2670
529	2773
530	2497
531	1930
532	1714
533	1833
534	2450
535	3424
536	3125
537	2513
538	2557
539	2677
540	2804
541	2711
542	2849
543	3162
544	2995
545	1909
546	1018
547	863
548	1486
549	2402
550	2231
551	1570
552	1380
553	1124
554	1129
555	1433
556	1493
557	1455
558	1329
559	1240
560	1541
561	1967
562	2699
563	2603
564	2718
565	3462
566	3321
567	2589
568	2534
569	3717
570	5126
571	5097
572	4118
573	3876
574	3232
575	2500
576	2328
577	2620
578	3155
579	3457
580	3588
581	3759
582	3126
583	2681
584	3230
585	3987
586	3903
587	3471
588	3164
589	3184
590	3138
591	3448
592	3315
593	3403
594	3438
595	4342
596	5873
597	6441
598	6560
599	6707
600	5829
601	5243
602	4398
603	3251
604	2729
605	3353
606	3674
607	3779
608	3619
609	3328
610	3377
611	3781
612	4338
613	4226
614	3682
615	3713
616	5595
617	6522
618	5538
619	4407
620	4397
621	4744
622	4174
623	3369
624	2775
625	2676
626	2441
627	1594
628	1393
629	2704
630	3462
631	2979
632	3042
633	4174
634	4213
635	3486
636	3211
637	3345
638	3593
639	4641
640	4389
641	3641
642	3839
643	4941
644	5547
645	4889
646	4456
647	3101
648	2544
649	2260
650	2009
651	1681
652	1734
653	2129
654	3043
655	3194
656	3016
657	3799
658	4715
659	5078
660	4193
661	3908
662	4939
663	5930
664	5170
665	4085
666	5125
667	6439
668	6712
669	6244
670	5348
671	5743
672	5466
673	4728
674	4966
675	5298
676	5341
677	6316
678	6952
679	6128
680	5396
681	5959
682	6477
683	5801
684	5647
685	5982
686	6555
687	6897
688	5702
689	5912
690	8324
691	8672
692	7553
693	6615
694	6750
695	8767
696	8686
697	7722
698	7656
699	7738
700	8696
701	8495
702	6477
703	5460
704	5374
705	4834
706	5981
707	7054
708	6520
709	6734
710	5525
711	4037
712	4594
713	5800
714	6707
715	6744
716	6044
717	4460
718	4649
719	7573
720	8490
721	8135
722	9216
723	9324
724	8270
725	6854
726	6581
727	5616
728	4498
729	4047
730	4769
731	5793
732	5561
733	7173
734	8763
735	7026
736	5460
737	6066
738	6101
739	6299
740	7891
741	8562
742	6981
743	6020
744	5005
745	3308
746	1888
747	2085
748	2885
749	3479
750	3998
751	4562
752	5885
753	7129
754	5293
755	3095
756	2174
757	2074
758	2803
759	3059
760	3766
761	4085
762	3947
763	4668
764	6139
765	7412
766	5369
767	3154
768	2734
769	4316
770	4589
771	3036
772	3267
773	4075
774	3552
775	2764
776	3144
777	4946
778	4956
779	3491
780	3362
781	3304
782	3192
783	3428
784	3588
785	4244
786	4971
787	4090
788	3630
789	3441
790	2266
791	1927
792	3039
793	3204
794	3245
795	2488
796	1402
797	894
798	610
799	860
800	1716
801	2697
802	4107
803	4874
804	4473
805	4070
806	3342
807	2890
808	2789
809	2408
810	2275
811	3241
812	5240
813	5889
814	3596
815	2124
816	1964
817	1807
818	2069
819	3053
820	3974
821	4176
822	3135
823	2535
824	3497
825	3341
826	2383
827	2974
828	4958
829	6220
830	4515
831	2264
832	2355
833	3394
834	5154
835	5691
836	3944
837	3747
838	4408
839	5032
840	4134
841	5316
842	4707
843	2860
844	2915
845	3012
846	2289
847	1246
848	1208
849	2837
850	3047
851	2969
852	2783
853	2241
854	2524
855	2279
856	2622
857	2530
858	3031
859	2852
860	1852
861	2009
862	1587
863	2852
864	4630
865	4869
866	4055
867	3020
868	2648
869	1710
870	1367
871	1675
872	2112
873	1862
874	1006
875	975
876	2031
877	2533
878	2742
879	2256
880	1698
881	2982
882	3127
883	2068
884	1662
885	1613
886	3703
887	4036
888	3097
889	2273
890	2463
891	3000
892	2649
893	2350
894	1984
895	1389
896	1301
897	909
898	458
899	175
900	44
901	523
902	598
903	629
904	681
905	1381
906	2629
907	2400
908	1935
909	2457
910	4807
911	4643
912	2173
913	1891
914	1584
915	1420
916	2574
917	2256
918	988
919	340
920	544
921	1764
922	2873
923	2380
924	3948
925	4375
926	2123
927	999
928	1522
929	2030
930	1463
931	2120
932	1815
933	1607
934	2511
935	2295
936	1908
937	2373
938	2816
939	2719
940	1650
941	1249
942	815
943	856
944	2617
945	2049
946	2443
947	3827
948	2673
949	1496
950	1444
951	1858
952	2017
953	1138
954	1377
955	2452
956	2580
957	1665
958	1028
959	631
960	662
961	1281
962	1763
963	1396
964	1335
965	1442
966	1631
967	1539
968	1176
969	1252
970	1265
971	1861
972	1880
973	1934
974	2283
975	838
976	867
977	1600
978	1271
979	1149
980	996
981	543
982	654
983	984
984	1284
985	2303
986	1474
987	970
988	570
989	386
990	256
991	115
992	527
993	797
994	1199
995	1517
996	1107
997	1152
998	1229
999	823
1000	504
1001	762
1002	1394
1003	1454
1004	1968
1005	2361
1006	838
1007	994
1008	1198
1009	1672
1010	1615
1011	1536
1012	1155
1013	626
1014	1691
1015	2043
1016	1276
1017	1706
1018	896
1019	1617
1020	1211
1021	830
1022	1103
1023	979
1024	886