1	1133
2	1239
3	1296
4	1026
5	928
6	901
7	922
8	890
9	550
10	436
11	227
12	197
13	62
14	172
15	383
16	312
17	635
18	766
19	1071
20	1159
21	1371
22	1305
23	1004
24	662
25	422
26	555
27	714
28	1078
29	1449
30	1667
31	2004
32	1929
33	1616
34	1256
35	1057
36	1181
37	1176
38	1177
39	1418
40	1835
41	1854
42	1397
43	910
44	708
45	823
46	1193
47	1156
48	1116
49	968
50	758
51	540
52	528
53	555
54	596
55	708
56	639
57	699
58	649
59	688
60	590
61	501
62	516
63	644
64	707
65	940
66	1073
67	1276
68	1423
69	1403
70	1329
71	1335
72	1157
73	752
74	550
75	602
76	350
77	301
78	396
79	872
80	1275
81	1504
82	1435
83	1356
84	1665
85	1641
86	1692
87	1797
88	1838
89	1792
90	1360
91	1095
92	903
93	570
94	585
95	437
96	510
97	597
98	708
99	927
100	1346
101	1672
102	2119
103	2344
104	1999
105	1682
106	1335
107	1187
108	1233
109	1490
110	1833
111	2016
112	2168
113	2102
114	1988
115	1955
116	1998
117	2204
118	2261
119	2374
120	2184
121	2375
122	2740
123	3328
124	4262
125	5198
126	5720
127	5497
128	4872
129	3859
130	3106
131	2764
132	2540
133	2220
134	2427
135	2963
136	3253
137	3741
138	4289
139	4960
140	5054
141	5033
142	4713
143	4011
144	3495
145	3318
146	3451
147	3387
148	3483
149	3325
150	3117
151	2551
152	2186
153	2000
154	2136
155	2192
156	2099
157	1950
158	2034
159	2159
160	2170
161	2244
162	2582
163	2965
164	3009
165	2642
166	2144
167	1872
168	1760
169	1674
170	1842
171	2116
172	2200
173	2241
174	1989
175	1676
176	1584
177	1946
178	2033
179	1952
180	1356
181	1010
182	819
183	895
184	871
185	929
186	596
187	628
188	679
189	934
190	1382
191	1971
192	2059
193	1767
194	1361
195	1173
196	1100
197	1032
198	852
199	872
200	934
201	1252
202	1333
203	1497
204	1186
205	732
206	471
207	433
208	848
209	1244
210	1648
211	1357
212	1032
213	938
214	866
215	807
216	623
217	565
218	393
219	221
220	229
221	390
222	512
223	831
224	1184
225	1383
226	1496
227	1441
228	1135
229	885
230	643
231	526
232	420
233	462
234	801
235	1164
236	1474
237	1495
238	1512
239	1533
240	1711
241	1767
242	1746
243	1435
244	1089
245	976
246	1168
247	1252
248	1298
249	1190
250	1115
251	970
252	860
253	677
254	878
255	1189
256	1491
257	1530
258	1260
259	1123
260	1188
261	1458
262	1294
263	1043
264	941
265	651
266	865
267	1052
268	1115
269	1359
270	862
271	699
272	401
273	334
274	675
275	1215
276	1520
277	1580
278	1125
279	674
280	543
281	1129
282	1607
283	2085
284	2454
285	2888
286	2774
287	1912
288	1206
289	739
290	532
291	503
292	578
293	886
294	945
295	869
296	637
297	503
298	644
299	952
300	1205
301	1560
302	1672
303	1297
304	857
305	630
306	666
307	864
308	1298
309	1488
310	1537
311	1283
312	1262
313	1632
314	2129
315	2346
316	2299
317	1980
318	1647
319	1583
320	1857
321	1788
322	1276
323	1197
324	1478
325	1737
326	2189
327	2529
328	2948
329	3133
330	3058
331	3153
332	3262
333	3235
334	2605
335	2069
336	2166
337	2765
338	3213
339	3197
340	3031
341	2666
342	2017
343	1513
344	1340
345	1472
346	1624
347	1586
348	1574
349	1577
350	2122
351	2153
352	2099
353	2266
354	2307
355	2102
356	1700
357	1851
358	2178
359	1998
360	1950
361	1916
362	1807
363	2079
364	2306
365	2741
366	3058
367	2799
368	2250
369	2033
370	2310
371	2173
372	1758
373	1618
374	1883
375	2064
376	1909
377	1448
378	1350
379	1657
380	2391
381	2995
382	3102
383	2799
384	2442
385	2179
386	2149
387	1955
388	1627
389	1665
390	1981
391	2172
392	2027
393	1599
394	1154
395	918
396	800
397	976
398	1286
399	1565
400	1902
401	2482
402	3071
403	2796
404	2155
405	2479
406	3366
407	4512
408	4738
409	3775
410	2961
411	2278
412	1959
413	1453
414	1266
415	1425
416	1884
417	2658
418	2892
419	2639
420	2200
421	1401
422	1321
423	1517
424	2009
425	2194
426	2644
427	3315
428	3736
429	3684
430	2975
431	1919
432	1503
433	1590
434	1757
435	1767
436	1770
437	1442
438	1543
439	1748
440	2046
441	2600
442	3483
443	4051
444	4470
445	4757
446	4153
447	3595
448	3425
449	3355
450	2899
451	2731
452	2650
453	2874
454	3638
455	4065
456	3454
457	2865
458	2665
459	2512
460	2154
461	2295
462	2371
463	2603
464	3321
465	3450
466	2855
467	2769
468	3464
469	4521
470	4910
471	4685
472	4613
473	5049
474	5379
475	5708
476	5397
477	5214
478	5798
479	6741
480	7233
481	6184
482	4171
483	3113
484	2604
485	2425
486	3406
487	4821
488	5476
489	5407
490	5444
491	5340
492	5263
493	4957
494	4405
495	4063
496	3989
497	4925
498	6193
499	7449
500	7746
501	7359
502	6575
503	6300
504	7669
505	9655
506	11033
507	11062
508	11264
509	11141
510	11746
511	12130
512	11546
513	10604
514	9372
515	9000
516	9412
517	10848
518	11895
519	11287
520	10633
521	9986
522	10853
523	12120
524	12829
525	12379
526	11533
527	10958
528	10825
529	10106
530	8798
531	8833
532	10704
533	12216
534	12382
535	12764
536	12648
537	12228
538	14399
539	16471
540	15888
541	15636
542	15640
543	17171
544	17913
545	16892
546	16949
547	17960
548	18437
549	21010
550	22238
551	20844
552	18878
553	17711
554	18427
555	19958
556	20363
557	19843
558	18569
559	18062
560	18500
561	18753
562	18040
563	17083
564	18795
565	21543
566	22473
567	20890
568	20861
569	21614
570	21118
571	18957
572	17638
573	18182
574	18779
575	19554
576	19281
577	17956
578	19346
579	19808
580	19453
581	20460
582	22140
583	21060
584	19548
585	19980
586	21140
587	20617
588	20657
589	20312
590	17777
591	17189
592	17494
593	16915
594	17592
595	21822
596	27601
597	26473
598	23289
599	21409
600	20493
601	19722
602	17846
603	16228
604	16060
605	17131
606	18521
607	18746
608	16427
609	14661
610	12733
611	11847
612	11127
613	9819
614	10297
615	11317
616	12137
617	11595
618	10307
619	10546
620	13250
621	15414
622	14240
623	12210
624	10945
625	9514
626	8111
627	7363
628	7828
629	7636
630	6492
631	5152
632	4647
633	4893
634	4615
635	4433
636	4650
637	4975
638	5062
639	5979
640	6963
641	5695
642	5100
643	4963
644	3975
645	4012
646	3901
647	3755
648	4262
649	4211
650	4623
651	5299
652	5230
653	5045
654	4576
655	4812
656	5044
657	5516
658	6064
659	6054
660	6839
661	7029
662	6242
663	5153
664	5252
665	6355
666	4943
667	3655
668	4630
669	6257
670	7334
671	5996
672	5370
673	5486
674	4750
675	4492
676	3668
677	2473
678	3012
679	4421
680	4441
681	3630
682	3849
683	5298
684	5489
685	5781
686	5546
687	5541
688	5683
689	6180
690	5411
691	4437
692	5258
693	4651
694	3660
695	3322
696	3059
697	3485
698	2980
699	2033
700	1856
701	2420
702	2643
703	2138
704	2012
705	1721
706	2464
707	3534
708	4014
709	4107
710	3349
711	1929
712	1575
713	1433
714	1248
715	1147
716	1101
717	1271
718	2364
719	2755
720	2354
721	1933
722	1712
723	2177
724	2980
725	4132
726	5017
727	4096
728	2548
729	2657
730	3982
731	3387
732	2441
733	1887
734	1791
735	1775
736	1877
737	1842
738	1592
739	1420
740	1262
741	2093
742	3374
743	2613
744	2198
745	2686
746	2816
747	2372
748	1504
749	1247
750	1707
751	2725
752	2967
753	2966
754	2872
755	3006
756	2791
757	3036
758	2568
759	1364
760	1070
761	1251
762	1540
763	2102
764	1808
765	1536
766	1696
767	1248
768	863
769	1691
770	1937
771	1205
772	1402
773	1798
774	1953
775	1743
776	1515
777	1190
778	1099
779	1688
780	1922
781	1209
782	492
783	804
784	1386
785	961
786	430
787	259
788	714
789	1058
790	749
791	402
792	201
793	521
794	1661
795	2144
796	1085
797	878
798	1333
799	1625
800	946
801	1137
802	1274
803	1047
804	778
805	703
806	530
807	675
808	779
809	476
810	552
811	1360
812	1521
813	930
814	1091
815	824
816	992
817	1249
818	1414
819	2123
820	1692
821	959
822	668
823	409
824	577
825	1491
826	2153
827	2072
828	1343
829	1205
830	754
831	767
832	705
833	523
834	587
835	708
836	959
837	921
838	1643
839	2377
840	2313
841	2352
842	1865
843	1103
844	465
845	338
846	313
847	191
848	124
849	165
850	208
851	259
852	118
853	297
854	881
855	1314
856	1685
857	2551
858	2834
859	2100
860	1470
861	906
862	485
863	193
864	217
865	187
866	350
867	653
868	808
869	813
870	778
871	1484
872	1168
873	498
874	220
875	447
876	1282
877	1697
878	830
879	673
880	1390
881	1540
882	1072
883	998
884	1182
885	1084
886	1057
887	828
888	437
889	464
890	839
891	906
892	665
893	336
894	189
895	101
896	115
897	121
898	241
899	474
900	262
901	279
902	418
903	794
904	663
905	1180
906	1490
907	2217
908	1340
909	858
910	367
911	360
912	1069
913	1910
914	1682
915	919
916	529
917	386
918	294
919	418
920	323
921	186
922	301
923	490
924	811
925	537
926	169
927	221
928	134
929	180
930	287
931	716
932	2217
933	2248
934	584
935	378
936	646
937	293
938	113
939	190
940	173
941	121
942	363
943	611
944	328
945	198
946	467
947	791
948	669
949	592
950	867
951	921
952	496
953	493
954	1544
955	2779
956	2492
957	2087
958	1201
959	794
960	1165
961	1467
962	917
963	302
964	484
965	260
966	108
967	133
968	74
969	186
970	242
971	619
972	849
973	384
974	247
975	666
976	1510
977	1119
978	501
979	184
980	158
981	136
982	419
983	543
984	199
985	183
986	338
987	651
988	723
989	1411
990	1108
991	507
992	438
993	197
994	142
995	465
996	273
997	377
998	352
999	229
1000	198
1001	263
1002	497
1003	1167
1004	724
1005	389
1006	739
1007	763
1008	219
1009	239
1010	406
1011	241
1012	251
1013	186
1014	71
1015	228
1016	254
1017	141
1018	150
1019	35
1020	565
1021	579
1022	286
1023	592
1024	1371