1	2035
2	2010
3	2020
4	1857
5	1541
6	1467
7	1386
8	1238
9	1330
10	1524
11	1839
12	2138
13	2652
14	2990
15	3245
16	3566
17	3513
18	3176
19	2459
20	2014
21	1927
22	1965
23	1947
24	1817
25	1766
26	1522
27	1649
28	1626
29	1492
30	1660
31	2052
32	2493
33	2968
34	2817
35	2788
36	2563
37	2521
38	2501
39	2866
40	3151
41	3747
42	4051
43	3830
44	3243
45	2382
46	1956
47	1729
48	1893
49	1976
50	1546
51	1308
52	985
53	1020
54	1309
55	1847
56	2433
57	2819
58	2698
59	2372
60	2127
61	1875
62	1471
63	1333
64	1502
65	1697
66	1992
67	1968
68	2144
69	2675
70	3444
71	4057
72	4008
73	3554
74	2876
75	2698
76	2840
77	3385
78	3907
79	4254
80	3975
81	3719
82	3836
83	3625
84	3106
85	2551
86	2347
87	2497
88	2619
89	2474
90	2829
91	2935
92	2978
93	2873
94	2880
95	2809
96	3078
97	3668
98	4658
99	5813
100	6268
101	5552
102	4753
103	4323
104	4488
105	5179
106	6189
107	7015
108	7882
109	7959
110	7574
111	6602
112	6168
113	6413
114	6665
115	6897
116	6769
117	6634
118	6511
119	6441
120	6686
121	7629
122	8737
123	9275
124	9843
125	11150
126	12241
127	12848
128	11875
129	10315
130	9005
131	8072
132	7134
133	6958
134	6877
135	6881
136	6235
137	5856
138	5483
139	5428
140	5371
141	5050
142	4767
143	4610
144	4578
145	4480
146	4460
147	4465
148	4978
149	5063
150	4925
151	4466
152	4677
153	4954
154	5698
155	6278
156	6742
157	6867
158	6191
159	5432
160	4627
161	3708
162	3719
163	3384
164	3510
165	3277
166	3013
167	3119
168	3626
169	4158
170	4227
171	3963
172	3738
173	3467
174	3111
175	2727
176	2713
177	3189
178	4010
179	4788
180	5202
181	5011
182	4489
183	4088
184	3383
185	2771
186	2396
187	2129
188	1817
189	2235
190	2909
191	3586
192	3676
193	3077
194	2676
195	2665
196	2986
197	3230
198	3055
199	2430
200	1848
201	1272
202	1084
203	1124
204	1649
205	2500
206	3337
207	4249
208	4277
209	4077
210	3650
211	3635
212	3894
213	3611
214	3047
215	2437
216	2491
217	2516
218	2470
219	2292
220	1997
221	1853
222	2156
223	2829
224	3318
225	3274
226	3006
227	2496
228	2457
229	2266
230	1901
231	1660
232	1394
233	1625
234	1777
235	2233
236	2339
237	1935
238	1912
239	2008
240	2470
241	2812
242	3285
243	3531
244	3045
245	2499
246	2205
247	2578
248	3182
249	3664
250	4106
251	4419
252	3823
253	2480
254	1640
255	1901
256	2517
257	2781
258	2639
259	2237
260	1791
261	1410
262	1327
263	1004
264	1188
265	1864
266	2799
267	3614
268	3460
269	3050
270	2379
271	2059
272	1998
273	2154
274	2561
275	2742
276	2983
277	3153
278	3175
279	3110
280	2843
281	2703
282	2545
283	2316
284	2355
285	2392
286	2270
287	2669
288	2909
289	2584
290	2662
291	2992
292	3389
293	3437
294	3415
295	3599
296	4039
297	4058
298	3667
299	3279
300	3355
301	3553
302	3711
303	4402
304	4436
305	4379
306	3678
307	2937
308	2707
309	3153
310	3692
311	3705
312	3618
313	3940
314	4315
315	4680
316	4989
317	5406
318	5292
319	5666
320	5543
321	5625
322	6364
323	8077
324	8769
325	7470
326	5796
327	4823
328	4664
329	4374
330	4237
331	3698
332	3428
333	3394
334	3916
335	4007
336	4534
337	4816
338	5309
339	5372
340	5630
341	5938
342	6367
343	6489
344	6505
345	5381
346	4434
347	4027
348	4307
349	4987
350	5577
351	6330
352	6602
353	6213
354	4693
355	3884
356	4142
357	5631
358	6517
359	6014
360	5120
361	4262
362	3798
363	3541
364	3917
365	4848
366	5638
367	5549
368	4913
369	4556
370	3918
371	3862
372	4486
373	4872
374	4483
375	3722
376	3185
377	2793
378	3089
379	3749
380	4338
381	4664
382	4302
383	3649
384	2962
385	3128
386	3636
387	3880
388	3467
389	2561
390	2075
391	1950
392	1933
393	2528
394	2998
395	3311
396	3819
397	4070
398	4792
399	5665
400	7108
401	8095
402	8208
403	7922
404	6579
405	5337
406	5063
407	5472
408	5193
409	5043
410	6207
411	7238
412	7981
413	7884
414	7240
415	6128
416	5933
417	6836
418	7610
419	8392
420	7827
421	7150
422	6445
423	6200
424	7127
425	8257
426	8745
427	9420
428	9200
429	8645
430	9226
431	10200
432	10022
433	9852
434	9487
435	8283
436	7280
437	6653
438	6523
439	6584
440	5669
441	5267
442	5411
443	5733
444	5643
445	4952
446	4523
447	5359
448	7249
449	7754
450	7500
451	7606
452	7724
453	7974
454	7937
455	8623
456	8708
457	8629
458	9453
459	10913
460	11570
461	10764
462	9792
463	8924
464	7914
465	8169
466	10167
467	12365
468	13192
469	13644
470	13683
471	15770
472	16048
473	14923
474	13570
475	14729
476	17293
477	18369
478	17159
479	16595
480	17889
481	19106
482	17729
483	14800
484	13616
485	14382
486	15425
487	15877
488	15851
489	15024
490	13175
491	12467
492	13274
493	15220
494	16111
495	17073
496	16881
497	15529
498	15543
499	17457
500	19573
501	19010
502	17000
503	16249
504	17434
505	19184
506	20173
507	20816
508	23664
509	26979
510	29069
511	28771
512	27213
513	25644
514	25049
515	26715
516	28869
517	29247
518	28796
519	29040
520	28970
521	28672
522	30634
523	32215
524	32522
525	33013
526	30535
527	28238
528	29232
529	31632
530	31755
531	29824
532	28901
533	30994
534	32655
535	35201
536	37605
537	37414
538	34966
539	33742
540	36584
541	39187
542	41012
543	42945
544	43910
545	44163
546	45432
547	46718
548	43609
549	42804
550	46152
551	48682
552	48045
553	45565
554	42404
555	41136
556	40911
557	41540
558	40546
559	40422
560	40867
561	40821
562	41427
563	42338
564	41434
565	39025
566	37362
567	38060
568	41607
569	46302
570	50481
571	49472
572	46561
573	45028
574	44181
575	45102
576	45963
577	44833
578	41973
579	40998
580	43091
581	44679
582	44149
583	40336
584	37414
585	39283
586	41312
587	40382
588	38491
589	37721
590	35421
591	34781
592	35118
593	33404
594	32647
595	34824
596	34547
597	31030
598	28551
599	29359
600	30674
601	29436
602	26924
603	26846
604	27858
605	28954
606	29398
607	29135
608	27117
609	25364
610	26634
611	27423
612	25572
613	22882
614	20119
615	18341
616	19352
617	19316
618	18032
619	17142
620	14910
621	13117
622	14729
623	16349
624	17859
625	18950
626	17845
627	15797
628	15386
629	15592
630	15313
631	13993
632	12446
633	11556
634	11416
635	11897
636	12737
637	14444
638	14866
639	14665
640	14553
641	13810
642	12239
643	12438
644	13122
645	12260
646	11825
647	11860
648	11502
649	11888
650	12936
651	13158
652	14354
653	16110
654	16606
655	17464
656	16032
657	12506
658	10661
659	11070
660	9849
661	10253
662	12250
663	11801
664	12155
665	13052
666	12724
667	10445
668	7532
669	6879
670	8213
671	9975
672	10134
673	8250
674	6581
675	6083
676	6880
677	8257
678	9521
679	9384
680	7583
681	6972
682	6981
683	8282
684	8332
685	7906
686	9161
687	10420
688	9964
689	8570
690	8903
691	7972
692	5266
693	3824
694	4437
695	6422
696	8161
697	8564
698	7658
699	6539
700	6841
701	6618
702	5014
703	4758
704	6231
705	6620
706	6124
707	6891
708	7488
709	5938
710	4825
711	5084
712	5822
713	6560
714	5985
715	5474
716	5907
717	4880
718	3300
719	2968
720	3917
721	4217
722	4376
723	5294
724	5723
725	5116
726	5195
727	5382
728	4852
729	4653
730	5497
731	5350
732	5463
733	5852
734	5819
735	6661
736	7512
737	6810
738	6707
739	7674
740	6597
741	3609
742	2453
743	3118
744	3578
745	3738
746	3808
747	4348
748	3565
749	2925
750	3036
751	3201
752	4078
753	3192
754	1766
755	1963
756	2656
757	3606
758	4901
759	4764
760	3690
761	3750
762	2936
763	2631
764	2929
765	3021
766	2417
767	2017
768	2814
769	3255
770	2320
771	2206
772	3885
773	5442
774	4732
775	2885
776	1300
777	2235
778	3316
779	3947
780	4082
781	3464
782	2977
783	3197
784	4424
785	4251
786	3806
787	3879
788	4190
789	3494
790	3086
791	3016
792	2563
793	3353
794	3855
795	3711
796	4347
797	3679
798	4133
799	5421
800	4212
801	4158
802	4650
803	4770
804	4539
805	4251
806	4776
807	4849
808	4286
809	3670
810	2836
811	2645
812	2540
813	2591
814	3170
815	3408
816	2082
817	1067
818	918
819	1678
820	3134
821	3491
822	2649
823	2893
824	3783
825	3980
826	2935
827	2968
828	2356
829	2403
830	2308
831	1602
832	1229
833	2181
834	2665
835	3213
836	3629
837	3389
838	2152
839	966
840	662
841	1241
842	1824
843	884
844	515
845	884
846	2053
847	3299
848	3455
849	2329
850	2148
851	2462
852	2594
853	1810
854	1416
855	799
856	844
857	782
858	1467
859	1794
860	1636
861	1524
862	1571
863	1964
864	2317
865	2461
866	1625
867	1291
868	1007
869	847
870	1255
871	1708
872	1927
873	1569
874	1802
875	2241
876	2296
877	3225
878	3669
879	2389
880	2186
881	1270
882	546
883	1059
884	1871
885	2404
886	2179
887	1513
888	1362
889	1208
890	1324
891	2348
892	3127
893	2703
894	2216
895	2532
896	3317
897	3295
898	3807
899	3258
900	3312
901	3501
902	3814
903	4014
904	3485
905	2501
906	2805
907	2456
908	2255
909	2744
910	2627
911	1929
912	1475
913	960
914	730
915	940
916	861
917	862
918	1025
919	1698
920	3356
921	3737
922	1939
923	1150
924	1982
925	2040
926	2112
927	3166
928	3280
929	3473
930	2788
931	1927
932	1493
933	832
934	1165
935	2557
936	2359
937	1343
938	1998
939	2261
940	1391
941	1737
942	3070
943	3413
944	3568
945	3018
946	2558
947	1382
948	1101
949	1104
950	2071
951	2783
952	2067
953	1585
954	1616
955	1678
956	1777
957	1500
958	1983
959	1864
960	1186
961	1395
962	1946
963	3271
964	2925
965	1543
966	940
967	1563
968	3281
969	2694
970	2404
971	2189
972	2144
973	3076
974	2681
975	2190
976	1360
977	1311
978	1604
979	2658
980	1771
981	854
982	1104
983	1328
984	1302
985	1109
986	1996
987	3255
988	3493
989	2587
990	1400
991	1310
992	1363
993	1909
994	1567
995	883
996	1063
997	1570
998	930
999	492
1000	320
1001	762
1002	1286
1003	618
1004	529
1005	926
1006	1478
1007	1861
1008	1206
1009	1056
1010	2326
1011	3612
1012	2334
1013	1577
1014	1961
1015	1502
1016	1354
1017	2129
1018	1456
1019	412
1020	522
1021	480
1022	709
1023	1518
1024	1972