1	1686
2	1547
3	1231
4	1249
5	1257
6	1243
7	1131
8	1121
9	880
10	783
11	728
12	847
13	978
14	1133
15	1399
16	1324
17	1101
18	848
19	864
20	836
21	939
22	1257
23	1467
24	1548
25	2032
26	2344
27	2438
28	2119
29	1610
30	1163
31	973
32	840
33	973
34	990
35	1012
36	1303
37	1466
38	1581
39	1372
40	1400
41	1870
42	2276
43	2397
44	1993
45	1691
46	1292
47	1072
48	1075
49	1034
50	924
51	770
52	485
53	482
54	514
55	707
56	979
57	1292
58	1804
59	2321
60	2641
61	2921
62	2881
63	2432
64	1959
65	1544
66	1324
67	1261
68	1328
69	1230
70	1080
71	1096
72	1121
73	1548
74	1650
75	1466
76	1261
77	1273
78	1252
79	1298
80	1430
81	1457
82	1350
83	1260
84	1160
85	1157
86	1112
87	1200
88	1408
89	1504
90	1701
91	1495
92	1348
93	964
94	915
95	1040
96	1571
97	2152
98	2661
99	2723
100	2365
101	1944
102	1500
103	1204
104	887
105	707
106	825
107	1192
108	1555
109	2122
110	2306
111	2211
112	2023
113	2151
114	2406
115	2599
116	2501
117	1895
118	1205
119	836
120	700
121	806
122	1003
123	1401
124	1918
125	2286
126	2683
127	2748
128	2658
129	2554
130	2513
131	1941
132	1614
133	1584
134	1756
135	1815
136	1669
137	1578
138	1832
139	1775
140	1766
141	1422
142	1060
143	714
144	229
145	3
146	229
147	738
148	1460
149	2051
150	2425
151	2527
152	2480
153	2138
154	1816
155	1837
156	2206
157	2297
158	2037
159	1460
160	1132
161	1044
162	1291
163	1560
164	1675
165	1285
166	876
167	814
168	1023
169	1278
170	1533
171	1713
172	1825
173	2068
174	2247
175	2050
176	1495
177	900
178	667
179	461
180	474
181	442
182	316
183	275
184	242
185	617
186	981
187	1393
188	1704
189	2035
190	2113
191	1967
192	1739
193	1342
194	1101
195	1233
196	1413
197	1789
198	1960
199	1969
200	2305
201	2219
202	1853
203	1540
204	1516
205	1536
206	1387
207	1281
208	1282
209	1319
210	1412
211	1067
212	822
213	526
214	322
215	475
216	769
217	1251
218	1485
219	1487
220	1470
221	1886
222	2718
223	3192
224	2974
225	2693
226	2042
227	1715
228	1445
229	1682
230	1853
231	1955
232	2012
233	1895
234	2015
235	1888
236	1362
237	1075
238	819
239	877
240	997
241	1218
242	1184
243	1194
244	1474
245	1747
246	1974
247	1697
248	1757
249	2226
250	2658
251	2698
252	2334
253	2017
254	1783
255	1659
256	1383
257	1406
258	1569
259	1878
260	1907
261	2040
262	2172
263	2437
264	2237
265	1988
266	1693
267	1585
268	1416
269	1142
270	1096
271	1329
272	1535
273	1617
274	1440
275	1542
276	1777
277	1582
278	1958
279	2257
280	2439
281	2521
282	2636
283	3295
284	4289
285	5288
286	6510
287	7820
288	9383
289	11140
290	12925
291	15114
292	16850
293	18076
294	19556
295	21396
296	22056
297	22277
298	21727
299	20409
300	17683
301	15063
302	13406
303	12667
304	12873
305	14009
306	14648
307	13901
308	12058
309	10738
310	9979
311	9765
312	9806
313	10142
314	10299
315	10336
316	9869
317	9314
318	9504
319	11207
320	12488
321	11289
322	9049
323	7644
324	7548
325	7955
326	7578
327	6779
328	5971
329	5885
330	6103
331	6237
332	6429
333	6930
334	7533
335	8607
336	9597
337	9595
338	9900
339	10188
340	10385
341	10329
342	9929
343	8808
344	7517
345	6766
346	6610
347	6297
348	6076
349	6074
350	6645
351	7817
352	8984
353	9542
354	9046
355	8180
356	7723
357	7751
358	8286
359	8612
360	7977
361	7285
362	7715
363	8769
364	9349
365	9325
366	9046
367	8155
368	6578
369	5328
370	5254
371	5537
372	5752
373	5613
374	5357
375	5081
376	5002
377	5634
378	6524
379	6822
380	7026
381	7048
382	6316
383	4961
384	4936
385	6100
386	6730
387	7041
388	7382
389	7570
390	7294
391	6340
392	4985
393	4353
394	4769
395	7031
396	9267
397	9678
398	9124
399	7700
400	5894
401	4734
402	4733
403	5034
404	6036
405	7292
406	7280
407	6891
408	6975
409	6498
410	6394
411	6080
412	5163
413	4406
414	4456
415	5515
416	7810
417	9242
418	8928
419	8019
420	7198
421	6174
422	5046
423	4642
424	4773
425	4448
426	4263
427	5331
428	6688
429	7295
430	6738
431	6694
432	6261
433	5432
434	5037
435	5286
436	5712
437	5158
438	4401
439	3902
440	4693
441	6151
442	7099
443	7034
444	6851
445	6882
446	6663
447	6338
448	6865
449	8257
450	10388
451	10833
452	9330
453	7172
454	5283
455	3919
456	3680
457	3888
458	4381
459	5092
460	6152
461	7751
462	9814
463	10243
464	8891
465	7146
466	5773
467	4701
468	4085
469	4382
470	5419
471	6189
472	6036
473	6853
474	7211
475	7278
476	7256
477	7214
478	6240
479	5342
480	4713
481	4149
482	4001
483	4619
484	5471
485	4910
486	4307
487	5650
488	7445
489	7757
490	7613
491	7604
492	7040
493	6444
494	4867
495	3348
496	2887
497	3227
498	3919
499	3787
500	3334
501	4272
502	6672
503	7740
504	6438
505	4929
506	4321
507	4086
508	4185
509	5513
510	5446
511	3658
512	2594
513	2954
514	3912
515	5105
516	5705
517	6081
518	6816
519	7390
520	7601
521	7524
522	6573
523	4636
524	2512
525	1782
526	2652
527	3647
528	5166
529	6839
530	7241
531	7021
532	6523
533	6368
534	5553
535	4269
536	3603
537	4291
538	5144
539	4927
540	4375
541	4606
542	4493
543	4011
544	4250
545	4924
546	5659
547	5626
548	4838
549	5827
550	8160
551	9247
552	8033
553	6084
554	4335
555	3764
556	3593
557	3877
558	4695
559	5315
560	5705
561	6340
562	6567
563	6076
564	5558
565	5347
566	5491
567	4562
568	3345
569	3443
570	4759
571	4774
572	4139
573	4164
574	4867
575	6747
576	8163
577	8668
578	8124
579	7672
580	7032
581	5029
582	3753
583	3707
584	4351
585	4386
586	3860
587	2629
588	1775
589	2795
590	5402
591	7417
592	7704
593	6733
594	6121
595	6387
596	7421
597	7467
598	6085
599	3794
600	2728
601	3388
602	3899
603	3626
604	4059
605	4582
606	5297
607	5739
608	5980
609	6142
610	5910
611	6264
612	6991
613	6921
614	6571
615	5913
616	5553
617	5070
618	4421
619	4855
620	4349
621	3158
622	3521
623	4738
624	4677
625	3785
626	3834
627	5776
628	7343
629	6462
630	5617
631	5473
632	5261
633	5498
634	4766
635	3607
636	3452
637	3715
638	3798
639	3797
640	3499
641	3599
642	4886
643	7474
644	10409
645	9961
646	8088
647	8544
648	8608
649	9095
650	8771
651	7482
652	6530
653	6039
654	6218
655	5984
656	4837
657	5386
658	8226
659	11598
660	11003
661	10516
662	10428
663	8441
664	7844
665	7497
666	6685
667	6346
668	6940
669	8492
670	9812
671	10400
672	9420
673	9279
674	8594
675	8421
676	8407
677	7876
678	7921
679	9884
680	11080
681	10733
682	12056
683	12750
684	10380
685	7319
686	7954
687	9476
688	7631
689	5452
690	4611
691	5304
692	7128
693	8564
694	9518
695	9394
696	8793
697	8573
698	10960
699	12947
700	13130
701	12676
702	10872
703	8905
704	8605
705	8330
706	7217
707	6785
708	6214
709	7008
710	8500
711	7602
712	6007
713	5907
714	7249
715	8040
716	7665
717	7459
718	6886
719	6941
720	8251
721	9229
722	7833
723	6981
724	5698
725	4381
726	4508
727	4938
728	4299
729	4130
730	5005
731	5702
732	5453
733	7623
734	10368
735	9442
736	7845
737	9522
738	10366
739	9989
740	7803
741	5576
742	4321
743	4081
744	4280
745	4201
746	5152
747	5855
748	6040
749	5235
750	3864
751	3880
752	5433
753	6774
754	6671
755	6122
756	5136
757	4429
758	4985
759	8001
760	8461
761	7436
762	6978
763	5621
764	4282
765	4284
766	5131
767	4547
768	4013
769	4081
770	4574
771	4488
772	5126
773	6043
774	5887
775	5139
776	5904
777	8732
778	9275
779	9510
780	7161
781	5914
782	5742
783	4146
784	2794
785	2757
786	3529
787	3955
788	4030
789	4644
790	4244
791	4842
792	6216
793	6870
794	6692
795	6691
796	5908
797	4943
798	4415
799	3555
800	3256
801	4237
802	4707
803	3381
804	3599
805	3455
806	2722
807	2557
808	3361
809	3916
810	2048
811	1167
812	1171
813	1583
814	2975
815	4096
816	5122
817	5782
818	5716
819	5691
820	5749
821	5028
822	6002
823	7154
824	6389
825	5223
826	4006
827	3373
828	3577
829	3004
830	2805
831	2854
832	3697
833	4261
834	4759
835	4455
836	4690
837	4196
838	3095
839	2125
840	3030
841	4793
842	6067
843	6666
844	4748
845	4619
846	5363
847	4470
848	4048
849	3716
850	3332
851	3478
852	3851
853	4064
854	4394
855	3842
856	3759
857	2832
858	3609
859	4633
860	7292
861	8807
862	6286
863	4180
864	3692
865	4062
866	3977
867	2680
868	1570
869	1720
870	2294
871	3532
872	3746
873	2481
874	3018
875	2854
876	2267
877	2077
878	1711
879	2375
880	2023
881	2025
882	3226
883	4781
884	5492
885	5208
886	4143
887	2469
888	2974
889	3270
890	1962
891	1655
892	1701
893	2848
894	2976
895	2266
896	1394
897	1593
898	2929
899	4445
900	4510
901	2633
902	2339
903	3273
904	4985
905	5096
906	4420
907	4681
908	3934
909	3384
910	2694
911	2325
912	2895
913	2612
914	2478
915	1235
916	735
917	1165
918	1716
919	2249
920	1330
921	1134
922	1416
923	2064
924	2522
925	2659
926	2776
927	3440
928	3012
929	3086
930	2687
931	3280
932	4534
933	5140
934	3584
935	1939
936	1360
937	1296
938	1197
939	1299
940	2193
941	2685
942	2055
943	1566
944	1897
945	1678
946	1782
947	1731
948	2443
949	3154
950	5267
951	7582
952	7169
953	6627
954	6488
955	5920
956	7011
957	4197
958	2097
959	1964
960	2842
961	2696
962	2049
963	2004
964	2361
965	1583
966	974
967	1286
968	2125
969	2159
970	1969
971	2070
972	1662
973	3719
974	4932
975	5922
976	4366
977	3230
978	2544
979	3492
980	2362
981	753
982	437
983	610
984	675
985	903
986	1841
987	2425
988	2177
989	2776
990	2802
991	2177
992	2928
993	3839
994	2689
995	1979
996	1764
997	2156
998	3187
999	4766
1000	5495
1001	4437
1002	3056
1003	2397
1004	1280
1005	1428
1006	2365
1007	1639
1008	1284
1009	1503
1010	1301
1011	1436
1012	1571
1013	1623
1014	1833
1015	2452
1016	2227
1017	1857
1018	2022
1019	3746
1020	5292
1021	5615
1022	4297
1023	4219
1024	3339