1	2540
2	2957
3	2522
4	2172
5	1330
6	806
7	507
8	441
9	493
10	332
11	415
12	403
13	642
14	539
15	339
16	316
17	296
18	323
19	558
20	753
21	1110
22	1159
23	1209
24	1198
25	1015
26	640
27	488
28	216
29	365
30	364
31	453
32	449
33	294
34	316
35	311
36	386
37	474
38	660
39	805
40	639
41	579
42	866
43	1019
44	1002
45	773
46	626
47	723
48	1069
49	1742
50	2362
51	2534
52	2396
53	2023
54	1546
55	1294
56	1221
57	1385
58	1584
59	1557
60	1648
61	1890
62	2398
63	2366
64	2077
65	1548
66	1251
67	1605
68	1986
69	1903
70	1485
71	1001
72	752
73	848
74	986
75	981
76	1045
77	1400
78	1712
79	2158
80	2559
81	2613
82	2094
83	1225
84	677
85	406
86	498
87	653
88	708
89	767
90	832
91	945
92	839
93	989
94	1011
95	1056
96	1202
97	1195
98	1053
99	944
100	1109
101	1312
102	1216
103	1214
104	991
105	865
106	1113
107	1669
108	2114
109	2697
110	3035
111	3212
112	3145
113	2615
114	2161
115	1953
116	1920
117	2055
118	2062
119	1839
120	1431
121	1096
122	757
123	801
124	1022
125	1522
126	1795
127	1926
128	1802
129	1417
130	1025
131	862
132	650
133	521
134	515
135	490
136	453
137	548
138	330
139	349
140	220
141	256
142	341
143	493
144	716
145	590
146	445
147	530
148	651
149	1219
150	1320
151	1133
152	1060
153	1064
154	1179
155	938
156	728
157	620
158	509
159	639
160	684
161	879
162	878
163	814
164	788
165	465
166	416
167	698
168	1004
169	1301
170	1798
171	2363
172	2663
173	2966
174	2675
175	2613
176	2550
177	2343
178	2191
179	1891
180	1777
181	1518
182	1302
183	1152
184	956
185	905
186	1057
187	1293
188	1357
189	1172
190	758
191	733
192	727
193	777
194	963
195	917
196	925
197	1076
198	868
199	976
200	912
201	779
202	917
203	1045
204	1186
205	1497
206	1626
207	1649
208	1289
209	1345
210	1326
211	1192
212	1167
213	1308
214	1521
215	1594
216	1390
217	1387
218	1209
219	918
220	479
221	379
222	171
223	111
224	143
225	406
226	378
227	577
228	784
229	1136
230	1423
231	1686
232	1852
233	1851
234	2214
235	2656
236	2742
237	2202
238	1433
239	900
240	743
241	909
242	792
243	673
244	712
245	945
246	1754
247	2457
248	2629
249	2369
250	1654
251	860
252	748
253	1048
254	1487
255	1592
256	1322
257	830
258	576
259	407
260	662
261	887
262	945
263	520
264	248
265	392
266	690
267	1038
268	1250
269	729
270	297
271	175
272	144
273	124
274	240
275	593
276	929
277	1176
278	1216
279	1091
280	1147
281	1240
282	1553
283	1532
284	967
285	713
286	679
287	1160
288	1653
289	2080
290	1984
291	1909
292	1683
293	1575
294	1716
295	1719
296	1503
297	1112
298	923
299	870
300	1100
301	1412
302	1649
303	1580
304	1471
305	1436
306	1440
307	1211
308	1013
309	727
310	1070
311	1642
312	2002
313	1755
314	1389
315	1088
316	1012
317	915
318	932
319	1003
320	873
321	744
322	885
323	1304
324	1587
325	1372
326	1008
327	594
328	563
329	789
330	869
331	681
332	446
333	370
334	583
335	947
336	1099
337	1558
338	1814
339	1653
340	1376
341	1222
342	1522
343	2032
344	2175
345	1905
346	1513
347	1553
348	1649
349	1770
350	1744
351	1324
352	920
353	727
354	828
355	956
356	902
357	1116
358	999
359	996
360	918
361	785
362	647
363	1119
364	1361
365	1245
366	967
367	919
368	1244
369	1628
370	1735
371	1371
372	819
373	546
374	191
375	297
376	320
377	476
378	561
379	310
380	292
381	477
382	790
383	1020
384	818
385	453
386	231
387	72
388	327
389	589
390	925
391	1101
392	1301
393	1645
394	1684
395	1625
396	1329
397	1071
398	980
399	1144
400	1578
401	1482
402	1506
403	1507
404	1512
405	1044
406	755
407	616
408	533
409	717
410	1236
411	1218
412	903
413	737
414	652
415	497
416	583
417	457
418	270
419	226
420	566
421	1178
422	1497
423	1040
424	647
425	563
426	798
427	1475
428	2147
429	1965
430	1582
431	1533
432	1462
433	1358
434	1055
435	774
436	760
437	800
438	724
439	1339
440	2558
441	3194
442	2700
443	1907
444	1771
445	1375
446	833
447	661
448	1052
449	1424
450	2080
451	3379
452	4537
453	5552
454	5547
455	4206
456	2458
457	1535
458	1226
459	1289
460	1059
461	973
462	849
463	1141
464	1005
465	932
466	995
467	1044
468	1039
469	1491
470	1920
471	2520
472	3138
473	3458
474	3045
475	2343
476	1943
477	2184
478	2432
479	1872
480	897
481	831
482	936
483	1023
484	1605
485	2522
486	3104
487	3702
488	3271
489	2111
490	1129
491	1088
492	1474
493	1597
494	1447
495	2047
496	2435
497	2009
498	1416
499	1144
500	1514
501	2118
502	2609
503	2343
504	2024
505	2505
506	2463
507	2001
508	1779
509	1875
510	1417
511	792
512	1014
513	1776
514	2430
515	2083
516	2229
517	2586
518	2674
519	2583
520	2979
521	3474
522	2524
523	1708
524	1821
525	2832
526	3423
527	3061
528	2629
529	2810
530	3014
531	2582
532	2086
533	2152
534	2250
535	2152
536	1624
537	1415
538	1919
539	2582
540	3036
541	3142
542	2658
543	2316
544	3138
545	3665
546	3356
547	2196
548	1572
549	1606
550	1807
551	2716
552	3729
553	3922
554	4306
555	4565
556	4441
557	4515
558	4159
559	3992
560	4607
561	4708
562	3783
563	3318
564	3302
565	3256
566	3473
567	3757
568	3968
569	4495
570	5065
571	5305
572	6478
573	7295
574	6152
575	4022
576	1996
577	1411
578	1854
579	2381
580	2314
581	1844
582	1487
583	1559
584	2367
585	3161
586	2577
587	1660
588	1836
589	2059
590	2120
591	2497
592	3607
593	4548
594	4829
595	5010
596	5621
597	6280
598	6898
599	5902
600	4715
601	4537
602	4876
603	4794
604	4840
605	5204
606	4974
607	4702
608	5150
609	6454
610	6383
611	4416
612	3822
613	4277
614	5180
615	6469
616	7537
617	7863
618	7286
619	6079
620	6110
621	5944
622	5710
623	5157
624	4444
625	4088
626	4047
627	4485
628	4805
629	4572
630	5221
631	7818
632	10327
633	9538
634	6832
635	5778
636	5822
637	6990
638	7634
639	8045
640	8611
641	8377
642	6962
643	5346
644	4331
645	3954
646	5260
647	7250
648	8569
649	9373
650	9550
651	9320
652	8479
653	6999
654	5724
655	5963
656	6758
657	6891
658	6790
659	6417
660	6304
661	6515
662	6860
663	5408
664	4030
665	4818
666	6877
667	7367
668	7204
669	8874
670	9147
671	8281
672	6788
673	4650
674	4241
675	4796
676	6163
677	7525
678	7841
679	7801
680	7009
681	6436
682	7435
683	8279
684	7368
685	6951
686	7864
687	9130
688	6918
689	5505
690	5186
691	5736
692	6402
693	7055
694	8537
695	9858
696	9965
697	8293
698	7591
699	7381
700	6544
701	5464
702	4979
703	4761
704	5518
705	5992
706	6088
707	4200
708	4230
709	4997
710	5043
711	5473
712	5965
713	5165
714	4190
715	4309
716	5295
717	5857
718	4657
719	3952
720	3834
721	4415
722	5177
723	6014
724	5741
725	4840
726	3785
727	2770
728	2997
729	3729
730	3663
731	3216
732	3153
733	3004
734	2802
735	1905
736	1870
737	2378
738	2446
739	2654
740	3716
741	4716
742	4702
743	2998
744	3141
745	4648
746	4748
747	2811
748	1561
749	1815
750	2244
751	2403
752	1894
753	2669
754	2848
755	2994
756	3256
757	2848
758	2824
759	2961
760	2599
761	2451
762	1526
763	1780
764	2445
765	3015
766	2564
767	2113
768	3083
769	3445
770	2924
771	1611
772	1699
773	2716
774	2843
775	2441
776	2602
777	2360
778	2431
779	3795
780	5637
781	4208
782	3116
783	4018
784	3146
785	2041
786	1453
787	1325
788	1841
789	2660
790	3140
791	2710
792	3098
793	4917
794	4306
795	2565
796	2371
797	2006
798	2222
799	2498
800	1756
801	1681
802	1054
803	938
804	1322
805	1733
806	1117
807	1278
808	1772
809	3580
810	3768
811	1629
812	815
813	1133
814	2003
815	3190
816	2722
817	1141
818	1161
819	1535
820	1232
821	798
822	842
823	1461
824	2908
825	3081
826	1387
827	884
828	1101
829	2759
830	3850
831	3337
832	3451
833	4020
834	2454
835	1371
836	1416
837	1877
838	1590
839	1068
840	1019
841	1139
842	1444
843	1720
844	1589
845	925
846	1141
847	1489
848	2732
849	2727
850	2951
851	3213
852	2453
853	1241
854	341
855	188
856	339
857	537
858	801
859	376
860	280
861	452
862	815
863	633
864	989
865	1301
866	954
867	572
868	937
869	1250
870	485
871	230
872	228
873	105
874	505
875	658
876	598
877	1040
878	1714
879	1155
880	1140
881	3160
882	3576
883	1461
884	861
885	642
886	793
887	968
888	548
889	492
890	591
891	807
892	1299
893	1466
894	913
895	639
896	1176
897	1037
898	215
899	124
900	472
901	245
902	203
903	464
904	635
905	667
906	694
907	1356
908	2839
909	3256
910	2227
911	1265
912	700
913	1280
914	1367
915	884
916	1339
917	1871
918	1411
919	1264
920	868
921	564
922	733
923	648
924	907
925	737
926	868
927	838
928	874
929	1767
930	1785
931	953
932	1173
933	915
934	616
935	1153
936	1592
937	824
938	393
939	304
940	306
941	501
942	1326
943	1761
944	1029
945	311
946	415
947	995
948	1832
949	1183
950	373
951	244
952	652
953	2041
954	2366
955	1399
956	1577
957	2719
958	1664
959	1436
960	818
961	249
962	242
963	474
964	362
965	325
966	1307
967	2726
968	1641
969	1296
970	2384
971	2144
972	1537
973	1147
974	1059
975	1190
976	1152
977	1424
978	1164
979	302
980	107
981	113
982	183
983	359
984	759
985	894
986	524
987	331
988	596
989	586
990	878
991	2086
992	1733
993	625
994	941
995	1583
996	902
997	785
998	1015
999	464
1000	568
1001	595
1002	481
1003	330
1004	383
1005	362
1006	899
1007	696
1008	471
1009	401
1010	156
1011	235
1012	251
1013	119
1014	244
1015	426
1016	857
1017	948
1018	932
1019	464
1020	255
1021	511
1022	605
1023	405
1024	304