1	1626
2	1521
3	1572
4	1595
5	1724
6	1769
7	1834
8	1452
9	1077
10	701
11	870
12	1145
13	1406
14	1343
15	958
16	636
17	564
18	513
19	968
20	1280
21	1526
22	1594
23	1647
24	1841
25	2113
26	2233
27	1883
28	1391
29	945
30	691
31	691
32	1013
33	1436
34	1774
35	1693
36	1346
37	843
38	462
39	267
40	259
41	491
42	495
43	868
44	1048
45	1083
46	1031
47	725
48	712
49	810
50	852
51	825
52	943
53	1332
54	1609
55	1767
56	1886
57	2211
58	2261
59	2089
60	1878
61	2082
62	2516
63	2560
64	2363
65	2387
66	2467
67	2708
68	2300
69	2112
70	1993
71	1604
72	1109
73	906
74	677
75	824
76	836
77	956
78	1140
79	1171
80	1421
81	1322
82	1530
83	1937
84	2040
85	1537
86	1178
87	763
88	705
89	574
90	719
91	756
92	784
93	746
94	1086
95	1626
96	1912
97	1773
98	1344
99	1256
100	1169
101	1192
102	1578
103	1747
104	1949
105	2227
106	2437
107	2161
108	1836
109	1739
110	1690
111	1541
112	1272
113	929
114	1169
115	1094
116	957
117	893
118	959
119	1227
120	1619
121	1907
122	2010
123	1549
124	1266
125	1133
126	982
127	1006
128	1044
129	972
130	747
131	596
132	506
133	744
134	946
135	1050
136	743
137	545
138	671
139	815
140	1237
141	1641
142	1948
143	1754
144	1186
145	794
146	498
147	556
148	647
149	581
150	768
151	639
152	493
153	193
154	66
155	71
156	255
157	759
158	1628
159	2354
160	2450
161	1824
162	1263
163	1175
164	1373
165	1491
166	1394
167	1075
168	811
169	892
170	1151
171	1362
172	1524
173	1527
174	1148
175	1125
176	1124
177	1061
178	1106
179	1125
180	1233
181	1323
182	1511
183	1576
184	1526
185	1999
186	2376
187	2528
188	2359
189	1930
190	1666
191	1739
192	1959
193	2385
194	2391
195	1907
196	1292
197	1102
198	1354
199	1992
200	2350
201	2255
202	1883
203	1526
204	1413
205	1559
206	1686
207	1934
208	1668
209	1460
210	1471
211	1096
212	844
213	549
214	380
215	485
216	784
217	1101
218	1348
219	1659
220	1703
221	1937
222	2209
223	2829
224	3295
225	3006
226	2148
227	1443
228	1424
229	1588
230	1597
231	1286
232	1150
233	907
234	551
235	408
236	236
237	299
238	279
239	309
240	406
241	458
242	773
243	706
244	573
245	510
246	283
247	318
248	487
249	724
250	1013
251	1493
252	2031
253	2210
254	2059
255	2197
256	2529
257	2682
258	2431
259	1805
260	1081
261	992
262	1038
263	1382
264	1691
265	1906
266	2104
267	2159
268	2317
269	2078
270	1934
271	1908
272	2062
273	2463
274	2605
275	2218
276	1972
277	2756
278	4263
279	5145
280	4333
281	3012
282	2228
283	1765
284	1887
285	2138
286	2212
287	1960
288	1593
289	1307
290	1261
291	1622
292	1794
293	1707
294	1614
295	1404
296	1480
297	1910
298	2499
299	2815
300	2555
301	2142
302	1583
303	1277
304	1143
305	1223
306	1434
307	1709
308	1442
309	1060
310	1071
311	1698
312	2697
313	3556
314	2972
315	2313
316	1792
317	1412
318	845
319	657
320	277
321	128
322	165
323	234
324	381
325	223
326	371
327	488
328	625
329	835
330	1123
331	1682
332	1839
333	1836
334	1382
335	1039
336	1148
337	1303
338	1452
339	1206
340	922
341	729
342	785
343	926
344	1541
345	2082
346	2191
347	1773
348	1319
349	1010
350	1111
351	1325
352	1742
353	1894
354	1524
355	1023
356	852
357	1082
358	1566
359	1794
360	1792
361	1756
362	1455
363	1801
364	2350
365	2276
366	1763
367	1492
368	1674
369	1533
370	756
371	457
372	1058
373	2005
374	2314
375	2145
376	1799
377	1776
378	1839
379	1686
380	1387
381	1406
382	1844
383	2725
384	3590
385	3571
386	2827
387	1658
388	1015
389	824
390	928
391	1095
392	941
393	1110
394	1063
395	1128
396	816
397	1161
398	1815
399	2341
400	1877
401	1420
402	1331
403	1427
404	1436
405	1400
406	1311
407	1476
408	1695
409	1791
410	1934
411	2338
412	2690
413	2804
414	2183
415	1314
416	805
417	1073
418	2031
419	2954
420	2561
421	2043
422	1368
423	1106
424	653
425	446
426	278
427	433
428	1045
429	1831
430	1872
431	1515
432	1380
433	1480
434	1558
435	1632
436	1467
437	1040
438	1054
439	1324
440	1495
441	1288
442	886
443	1488
444	2469
445	3289
446	3533
447	2865
448	2304
449	2090
450	1668
451	1177
452	1129
453	1129
454	1473
455	2134
456	2520
457	2598
458	2971
459	3021
460	2396
461	2081
462	1842
463	1590
464	1744
465	2359
466	2993
467	3253
468	3424
469	3521
470	2789
471	3005
472	3973
473	4131
474	3340
475	2942
476	2767
477	3088
478	3054
479	2747
480	2964
481	3265
482	3222
483	3035
484	3405
485	3764
486	3921
487	4145
488	4314
489	3615
490	2904
491	3131
492	2875
493	2256
494	1760
495	1741
496	1919
497	1868
498	1763
499	1334
500	754
501	933
502	1351
503	1223
504	915
505	905
506	1025
507	933
508	1322
509	1466
510	1442
511	1401
512	1579
513	1823
514	1626
515	1425
516	1477
517	2164
518	2985
519	3848
520	3792
521	2695
522	2073
523	2239
524	3183
525	3159
526	2225
527	1668
528	2709
529	4518
530	5197
531	4362
532	3664
533	3579
534	3653
535	4009
536	4364
537	3998
538	3211
539	3144
540	3110
541	2766
542	2173
543	2987
544	3976
545	3401
546	2116
547	2025
548	2525
549	2645
550	1606
551	1553
552	2514
553	3689
554	4672
555	4694
556	3773
557	2973
558	2952
559	3123
560	2972
561	2853
562	2855
563	2897
564	2373
565	2440
566	2688
567	2767
568	3342
569	3061
570	3064
571	3453
572	3665
573	3807
574	3383
575	3018
576	3284
577	3971
578	4454
579	4640
580	4429
581	4259
582	5294
583	7866
584	8423
585	5781
586	3754
587	2777
588	2421
589	2616
590	3586
591	4842
592	4988
593	4392
594	3883
595	4080
596	5763
597	6936
598	6572
599	5342
600	3932
601	3383
602	3661
603	3911
604	3143
605	2997
606	4082
607	4330
608	3837
609	4843
610	6720
611	6427
612	4880
613	4448
614	4541
615	3585
616	2581
617	2734
618	3248
619	4058
620	5372
621	6406
622	6523
623	7387
624	7165
625	6210
626	6021
627	6601
628	6935
629	6694
630	7564
631	7331
632	6194
633	6049
634	6280
635	6771
636	8295
637	9362
638	8249
639	7965
640	8645
641	10912
642	10753
643	7784
644	7157
645	6946
646	6501
647	7149
648	7603
649	7843
650	7960
651	7918
652	8289
653	8848
654	8708
655	8333
656	7446
657	7170
658	7957
659	8504
660	8263
661	9704
662	10841
663	9251
664	8064
665	7148
666	6538
667	7705
668	9283
669	7860
670	6469
671	7319
672	9801
673	11077
674	10265
675	8140
676	6919
677	6403
678	6393
679	7299
680	8508
681	7247
682	5833
683	6293
684	6965
685	7453
686	7601
687	8242
688	8310
689	9384
690	9635
691	9051
692	7985
693	7694
694	6287
695	5226
696	5510
697	4382
698	4279
699	6262
700	7794
701	6935
702	5268
703	3883
704	3805
705	5703
706	8221
707	7502
708	4815
709	4635
710	4361
711	3238
712	3534
713	4235
714	3520
715	3370
716	4781
717	5317
718	4084
719	2839
720	2481
721	3580
722	3935
723	4006
724	4192
725	4569
726	4852
727	4505
728	4961
729	4115
730	2276
731	2464
732	3870
733	4658
734	4124
735	3659
736	3017
737	3226
738	3224
739	3199
740	3462
741	4102
742	4529
743	4357
744	4214
745	4429
746	4249
747	4505
748	5088
749	4831
750	4404
751	5010
752	5019
753	3759
754	3021
755	3177
756	3530
757	3212
758	3242
759	3404
760	3542
761	2434
762	2487
763	3813
764	2542
765	1509
766	1339
767	1350
768	1653
769	2308
770	2440
771	2788
772	2886
773	1915
774	1465
775	1425
776	1306
777	1510
778	1681
779	1224
780	1186
781	1957
782	1913
783	1553
784	2027
785	3382
786	4446
787	3885
788	3700
789	3487
790	2669
791	1949
792	1614
793	1708
794	2316
795	3114
796	2797
797	3052
798	2409
799	1900
800	1648
801	2267
802	2613
803	2663
804	1762
805	928
806	704
807	1410
808	2515
809	2529
810	3119
811	2977
812	2635
813	1804
814	1148
815	1545
816	1754
817	1903
818	2238
819	1793
820	1606
821	1678
822	1445
823	1346
824	1814
825	2695
826	2453
827	1817
828	1531
829	1844
830	3270
831	3309
832	1766
833	971
834	519
835	1055
836	1233
837	1983
838	1806
839	1626
840	1178
841	737
842	1281
843	1857
844	1941
845	2402
846	2387
847	1909
848	1503
849	1864
850	1702
851	2127
852	1827
853	1083
854	1201
855	1536
856	1748
857	1510
858	1484
859	1105
860	1617
861	1359
862	1540
863	1720
864	2645
865	2850
866	3062
867	3779
868	3529
869	2624
870	2265
871	2488
872	2198
873	1729
874	1615
875	1613
876	1925
877	838
878	538
879	724
880	634
881	959
882	1201
883	954
884	960
885	1156
886	728
887	942
888	433
889	583
890	1525
891	1515
892	770
893	497
894	205
895	346
896	859
897	1253
898	1218
899	998
900	767
901	1343
902	2300
903	1337
904	1008
905	1123
906	1290
907	1507
908	1924
909	2464
910	3001
911	2579
912	2664
913	1491
914	1079
915	1457
916	2062
917	3216
918	2364
919	2800
920	2085
921	1117
922	796
923	1222
924	1876
925	1678
926	1892
927	2619
928	2317
929	1140
930	966
931	1368
932	1518
933	1450
934	1527
935	1376
936	2131
937	3030
938	2872
939	1950
940	3290
941	3797
942	2330
943	772
944	743
945	1232
946	1507
947	1147
948	737
949	939
950	912
951	2482
952	3585
953	2461
954	1918
955	1918
956	1004
957	1314
958	3040
959	2403
960	2065
961	1368
962	1067
963	760
964	586
965	821
966	1314
967	1542
968	1500
969	640
970	556
971	525
972	832
973	2084
974	1103
975	632
976	1064
977	686
978	729
979	1444
980	2082
981	1263
982	492
983	595
984	798
985	430
986	143
987	127
988	357
989	1005
990	2836
991	3523
992	1440
993	969
994	1474
995	1721
996	1021
997	467
998	344
999	1088
1000	2369
1001	3006
1002	1634
1003	1059
1004	1860
1005	1032
1006	480
1007	1047
1008	655
1009	326
1010	858
1011	2208
1012	3306
1013	1789
1014	466
1015	525
1016	1126
1017	2821
1018	3857
1019	2957
1020	2025
1021	733
1022	410
1023	563
1024	1210