1	935
2	1206
3	1397
4	1678
5	2227
6	2730
7	2795
8	2715
9	2287
10	1881
11	1519
12	1151
13	855
14	809
15	943
16	948
17	1090
18	897
19	748
20	736
21	918
22	1353
23	1684
24	1750
25	1473
26	1176
27	912
28	805
29	1096
30	1400
31	1336
32	1303
33	1406
34	1644
35	1716
36	1765
37	1836
38	1848
39	1845
40	1554
41	1464
42	1598
43	1914
44	2148
45	2211
46	1826
47	1403
48	1114
49	1277
50	1774
51	2233
52	2368
53	2088
54	1624
55	1343
56	1638
57	1750
58	1849
59	1796
60	1643
61	1538
62	1463
63	1415
64	1423
65	2081
66	2852
67	3289
68	3265
69	2725
70	2423
71	2634
72	2755
73	3157
74	3350
75	3640
76	3562
77	2982
78	2326
79	2158
80	2692
81	2908
82	2702
83	2310
84	1725
85	1723
86	1649
87	2023
88	2028
89	2234
90	2969
91	3933
92	4311
93	3757
94	2613
95	1809
96	1607
97	1873
98	2036
99	2153
100	2223
101	2049
102	1905
103	1844
104	1918
105	1921
106	1862
107	1814
108	1524
109	1287
110	1164
111	1246
112	1475
113	1552
114	1456
115	1172
116	910
117	881
118	898
119	1011
120	733
121	486
122	355
123	653
124	1279
125	1808
126	1940
127	1249
128	730
129	450
130	433
131	575
132	806
133	748
134	792
135	993
136	1375
137	1831
138	2161
139	2100
140	1831
141	1157
142	785
143	731
144	826
145	1098
146	1523
147	1633
148	1258
149	1230
150	1122
151	1398
152	1349
153	1165
154	926
155	1221
156	1958
157	2274
158	1933
159	1503
160	1506
161	1677
162	1483
163	958
164	979
165	1102
166	1535
167	2026
168	2626
169	3079
170	3031
171	2497
172	1694
173	1072
174	757
175	597
176	749
177	860
178	1026
179	1032
180	1115
181	1318
182	1239
183	1023
184	800
185	955
186	1564
187	1944
188	2029
189	2108
190	2160
191	2264
192	2372
193	2164
194	2040
195	2363
196	2783
197	3149
198	2762
199	2065
200	1798
201	1322
202	1134
203	827
204	1155
205	1890
206	2280
207	2290
208	2015
209	1659
210	1969
211	2301
212	2531
213	2367
214	2387
215	2327
216	2420
217	2321
218	1781
219	1521
220	1433
221	1580
222	1910
223	2021
224	1917
225	1741
226	1527
227	1509
228	1288
229	1351
230	1515
231	1449
232	1415
233	1491
234	1534
235	1466
236	1370
237	1652
238	2192
239	2324
240	1980
241	1705
242	1546
243	1570
244	1323
245	1535
246	1766
247	1828
248	1546
249	1407
250	787
251	607
252	662
253	1182
254	1761
255	2051
256	2041
257	2225
258	2541
259	2444
260	1997
261	1661
262	1617
263	1512
264	1718
265	2280
266	2798
267	2639
268	2183
269	2136
270	2307
271	2535
272	2386
273	2069
274	1932
275	1805
276	2488
277	2699
278	2974
279	2187
280	1718
281	1216
282	1307
283	1649
284	2412
285	3248
286	3787
287	4793
288	6184
289	7616
290	8697
291	10720
292	13413
293	15764
294	16942
295	17345
296	18455
297	19463
298	19279
299	17763
300	16311
301	14268
302	12349
303	10407
304	10086
305	10777
306	11009
307	11038
308	11265
309	11759
310	11905
311	11737
312	11873
313	11597
314	11234
315	10191
316	9229
317	9226
318	10284
319	11569
320	11905
321	10700
322	9198
323	8367
324	8346
325	8639
326	9770
327	10598
328	11100
329	11250
330	10422
331	9942
332	10173
333	10309
334	9825
335	9352
336	9067
337	8411
338	7557
339	7339
340	7067
341	6685
342	6787
343	7974
344	9651
345	9431
346	8494
347	6841
348	5836
349	5731
350	6351
351	6981
352	7215
353	7166
354	7442
355	7198
356	6773
357	6721
358	7197
359	7257
360	7707
361	9000
362	10307
363	10522
364	10243
365	9771
366	8537
367	6848
368	5859
369	6012
370	7242
371	8101
372	7386
373	5345
374	3872
375	3414
376	3752
377	4024
378	4375
379	5042
380	5332
381	5929
382	6553
383	7161
384	7376
385	7724
386	7974
387	8502
388	9157
389	8040
390	6249
391	5318
392	5271
393	6346
394	7934
395	9657
396	10794
397	10254
398	9536
399	9685
400	9907
401	9464
402	8144
403	6840
404	6469
405	6954
406	6989
407	5772
408	4401
409	3467
410	3716
411	4515
412	5665
413	6084
414	5764
415	5451
416	6586
417	7123
418	7032
419	6762
420	7459
421	7612
422	6430
423	4939
424	4421
425	4751
426	5012
427	5553
428	5985
429	6076
430	5984
431	6475
432	6208
433	5552
434	5610
435	6298
436	6297
437	6467
438	7530
439	8068
440	8199
441	8403
442	7173
443	4804
444	3641
445	3838
446	3739
447	3440
448	4840
449	6631
450	6764
451	6836
452	7399
453	6402
454	5245
455	4806
456	5136
457	5730
458	6345
459	6449
460	5735
461	5249
462	6027
463	6873
464	6130
465	5545
466	5768
467	5193
468	4580
469	4794
470	4717
471	4496
472	4660
473	5988
474	8025
475	9176
476	8539
477	7557
478	6895
479	5248
480	4025
481	3661
482	3223
483	2804
484	3406
485	4654
486	5276
487	4173
488	3081
489	2802
490	2924
491	3809
492	4241
493	4391
494	4534
495	4484
496	4317
497	4273
498	3934
499	2758
500	2162
501	2566
502	2716
503	3123
504	3962
505	5039
506	7038
507	8115
508	7560
509	6606
510	5660
511	5076
512	5350
513	5432
514	5098
515	5636
516	6455
517	6215
518	5432
519	5795
520	6597
521	6131
522	5717
523	5446
524	4012
525	2285
526	1791
527	2397
528	3476
529	4000
530	3654
531	3682
532	4147
533	5109
534	5884
535	6541
536	6593
537	5344
538	4070
539	3075
540	2616
541	2246
542	1987
543	2376
544	3136
545	4391
546	5412
547	5481
548	4897
549	4989
550	5234
551	5213
552	4360
553	3294
554	2705
555	2540
556	2369
557	2835
558	3792
559	4629
560	5529
561	5790
562	5933
563	5632
564	4628
565	3839
566	3621
567	4301
568	4427
569	3205
570	3028
571	3693
572	4725
573	5979
574	6612
575	6539
576	6330
577	6491
578	7269
579	9023
580	10046
581	8395
582	5631
583	4925
584	5240
585	4952
586	3757
587	2552
588	2302
589	2798
590	3749
591	4856
592	6399
593	7309
594	7659
595	7003
596	5755
597	4188
598	3354
599	3625
600	5119
601	5883
602	4529
603	3073
604	3218
605	4092
606	4444
607	5164
608	6400
609	6480
610	6683
611	7757
612	8536
613	8119
614	6581
615	5854
616	4675
617	4936
618	6658
619	6490
620	5219
621	4898
622	5756
623	6371
624	5465
625	5178
626	6896
627	7860
628	7725
629	7293
630	7984
631	9416
632	9716
633	7896
634	6808
635	7013
636	6685
637	6168
638	5719
639	5950
640	8324
641	10015
642	9368
643	8126
644	7407
645	6646
646	6338
647	6087
648	7322
649	8070
650	7538
651	7253
652	7082
653	7212
654	7859
655	6463
656	5715
657	6748
658	7235
659	7159
660	7958
661	9306
662	11062
663	11333
664	10758
665	10119
666	8030
667	5908
668	5622
669	6115
670	7272
671	7848
672	6428
673	5817
674	7564
675	9255
676	8588
677	7599
678	8940
679	12899
680	16160
681	15274
682	12112
683	10255
684	9679
685	10398
686	9767
687	7388
688	8100
689	9814
690	11376
691	10544
692	8981
693	7461
694	7034
695	7905
696	9979
697	10825
698	9116
699	7851
700	8780
701	8917
702	7796
703	7613
704	8435
705	7395
706	6652
707	7115
708	8751
709	9135
710	8069
711	8092
712	9012
713	8554
714	8087
715	9175
716	10519
717	11032
718	10546
719	10505
720	9553
721	8964
722	10105
723	9306
724	6907
725	5266
726	5205
727	5007
728	5529
729	5710
730	5243
731	5632
732	6589
733	7049
734	7620
735	6879
736	6235
737	7627
738	7643
739	7731
740	9285
741	9136
742	6498
743	4798
744	4005
745	3314
746	3108
747	3266
748	2709
749	3093
750	3303
751	3967
752	5112
753	6243
754	6762
755	6043
756	5481
757	6022
758	6616
759	6732
760	5680
761	4456
762	4024
763	4526
764	4896
765	3887
766	4130
767	3872
768	3260
769	2700
770	2077
771	2295
772	3898
773	4836
774	3886
775	3273
776	3740
777	3760
778	4186
779	4921
780	5345
781	5421
782	5981
783	4954
784	3756
785	2776
786	2997
787	4096
788	3853
789	2609
790	1558
791	1672
792	3844
793	6533
794	7326
795	6157
796	6683
797	7823
798	8241
799	6506
800	4413
801	3274
802	3693
803	4508
804	4154
805	3863
806	3734
807	3409
808	3060
809	2750
810	3100
811	3742
812	4067
813	5251
814	7140
815	7676
816	5446
817	5842
818	7346
819	5699
820	6461
821	6671
822	5560
823	5525
824	4577
825	3055
826	1799
827	2003
828	2869
829	3683
830	3898
831	3677
832	3427
833	2414
834	1492
835	1552
836	2208
837	2423
838	3097
839	3738
840	4082
841	4824
842	6497
843	5493
844	3903
845	3188
846	2200
847	1800
848	2796
849	2307
850	1213
851	1776
852	2638
853	3037
854	2955
855	2622
856	2600
857	2293
858	3812
859	5032
860	3926
861	4876
862	5956
863	4875
864	3739
865	3050
866	3519
867	3356
868	2789
869	2015
870	1745
871	1524
872	1963
873	1750
874	1853
875	2552
876	2375
877	1573
878	1037
879	787
880	1465
881	2796
882	4644
883	4832
884	5825
885	5054
886	3516
887	2537
888	2112
889	2678
890	2704
891	2627
892	2039
893	3569
894	3024
895	1426
896	1782
897	1829
898	1284
899	1457
900	1632
901	2294
902	2489
903	2429
904	3093
905	3476
906	4638
907	3520
908	2705
909	3524
910	3836
911	3129
912	1921
913	1651
914	3034
915	2533
916	1336
917	1688
918	2923
919	2825
920	2919
921	2675
922	2309
923	3174
924	3881
925	4556
926	4636
927	4770
928	3915
929	3844
930	5671
931	6825
932	5410
933	3264
934	2960
935	2646
936	1828
937	2372
938	2494
939	1519
940	2495
941	3097
942	3064
943	4616
944	3861
945	2953
946	2092
947	1423
948	1887
949	3029
950	4229
951	5983
952	6424
953	7619
954	7404
955	5856
956	4852
957	3222
958	2632
959	2261
960	1383
961	2863
962	3646
963	1642
964	1116
965	1712
966	3066
967	2605
968	1277
969	1246
970	1587
971	2262
972	4178
973	5194
974	4224
975	3205
976	3997
977	4900
978	4700
979	3934
980	3418
981	2508
982	1620
983	1707
984	1950
985	2026
986	2490
987	2357
988	1023
989	672
990	751
991	1031
992	1603
993	2381
994	2492
995	1549
996	1432
997	2841
998	4617
999	4060
1000	4097
1001	3862
1002	2840
1003	2362
1004	2069
1005	2237
1006	2518
1007	2901
1008	1609
1009	1532
1010	1385
1011	890
1012	978
1013	1066
1014	2156
1015	2672
1016	1555
1017	2163
1018	2722
1019	1889
1020	1402
1021	3015
1022	4462
1023	4884
1024	3285