1	72874
2	73763
3	75681
4	75746
5	76792
6	77487
7	78190
8	80315
9	83264
10	83254
11	80899
12	78236
13	76055
14	77028
15	78816
16	79874
17	79421
18	77332
19	76188
20	76370
21	78683
22	82429
23	85040
24	87681
25	87142
26	85968
27	84574
28	85962
29	88776
30	89274
31	87799
32	86632
33	88815
34	93075
35	97549
36	101045
37	101106
38	99181
39	95328
40	94271
41	91921
42	94678
43	95354
44	102207
45	111305
46	114357
47	114185
48	114509
49	117085
50	120920
51	125843
52	127839
53	129675
54	129866
55	130460
56	132362
57	135442
58	139079
59	144568
60	154392
61	159136
62	158216
63	157531
64	159274
65	162808
66	170064
67	175593
68	180204
69	178895
70	174662
71	171371
72	173611
73	178920
74	187791
75	193994
76	197292
77	194997
78	191527
79	189582
80	192061
81	201631
82	211211
83	217261
84	217331
85	211697
86	204101
87	199557
88	194726
89	193274
90	194152
91	194088
92	192470
93	188988
94	181258
95	171893
96	165809
97	163449
98	162993
99	163987
100	164207
101	162683
102	161327
103	157107
104	153088
105	148362
106	144749
107	144020
108	142242
109	138233
110	137998
111	136637
112	132917
113	126522
114	123775
115	120015
116	116149
117	114423
118	113911
119	112391
120	111307
121	112730
122	112688
123	111511
124	108924
125	108574
126	109271
127	110120
128	109699
129	110167
130	110609
131	109905
132	108337
133	106210
134	103351
135	102495
136	104092
137	106136
138	105163
139	101468
140	98275
141	97006
142	99016
143	97827
144	95380
145	95260
146	95249
147	95845
148	100950
149	100258
150	99189
151	95139
152	90772
153	89934
154	93279
155	95586
156	95969
157	97398
158	96649
159	95838
160	94122
161	95194
162	96790
163	95760
164	96124
165	95210
166	94862
167	96382
168	96274
169	96309
170	95330
171	94552
172	92216
173	91370
174	91233
175	90079
176	89529
177	88103
178	86432
179	87044
180	88400
181	89607
182	93150
183	93253
184	91609
185	91718
186	90687
187	88775
188	90090
189	92345
190	91727
191	92449
192	93437
193	92003
194	90535
195	90994
196	93353
197	94811
198	91745
199	89699
200	90932
201	92213
202	93393
203	93114
204	94739
205	96174
206	95633
207	93446
208	90608
209	89134
210	88749
211	88306
212	90723
213	93303
214	96451
215	99488
216	100827
217	103496
218	103561
219	102369
220	96802
221	95179
222	94257
223	97012
224	101276
225	104575
226	104320
227	102996
228	101137
229	100442
230	98998
231	98249
232	98750
233	97732
234	94787
235	91448
236	92956
237	96148
238	99211
239	100478
240	99429
241	100447
242	98687
243	100599
244	101089
245	99127
246	98187
247	99555
248	101500
249	101338
250	98968
251	98929
252	101339
253	104022
254	105673
255	105560
256	105127
257	105697
258	105370
259	108130
260	109241
261	108822
262	107125
263	105591
264	104608
265	104523
266	104480
267	103169
268	104657
269	106724
270	108205
271	106792
272	110634
273	112982
274	108847
275	107622
276	108180
277	109330
278	109549
279	106799
280	104593
281	103993
282	109347
283	110375
284	109984
285	109545
286	109064
287	109982
288	110697
289	109671
290	109042
291	108658
292	108821
293	110877
294	112965
295	113180
296	114715
297	111720
298	110878
299	113867
300	117294
301	117039
302	119459
303	124398
304	124290
305	121569
306	121063
307	121752
308	121430
309	119572
310	119395
311	118426
312	119684
313	121753
314	122605
315	123462
316	123224
317	122247
318	121011
319	121935
320	125368
321	124441
322	120743
323	118247
324	120788
325	125809
326	128738
327	130196
328	127180
329	123535
330	119750
331	121126
332	125223
333	127172
334	124011
335	124100
336	126930
337	125456
338	123724
339	122337
340	119602
341	117121
342	119921
343	126866
344	133873
345	140063
346	137708
347	135945
348	134145
349	134080
350	136052
351	139011
352	141632
353	141784
354	140065
355	138958
356	138087
357	137916
358	137437
359	133184
360	134038
361	137745
362	141582
363	142273
364	141858
365	143903
366	143273
367	141550
368	143071
369	146858
370	148838
371	146871
372	142032
373	143451
374	142010
375	141491
376	143572
377	144935
378	144348
379	143530
380	142010
381	135910
382	137328
383	140766
384	143907
385	144174
386	145364
387	147428
388	149750
389	149681
390	146017
391	146093
392	149387
393	150354
394	150469
395	153264
396	154750
397	153210
398	151735
399	148781
400	145414
401	144914
402	147062
403	147820
404	150376
405	150904
406	154682
407	153893
408	157021
409	160294
410	164868
411	164894
412	166004
413	165118
414	163208
415	163070
416	162844
417	162140
418	162107
419	163554
420	169714
421	170047
422	165864
423	164518
424	164388
425	161615
426	160035
427	162288
428	165695
429	172248
430	177078
431	176769
432	176374
433	176351
434	175298
435	174897
436	169309
437	166884
438	167628
439	172145
440	173094
441	173163
442	175490
443	174499
444	173815
445	174262
446	180395
447	186302
448	183843
449	180278
450	175891
451	173100
452	171694
453	173300
454	179564
455	184059
456	185512
457	186495
458	184384
459	184157
460	186167
461	186848
462	181201
463	182406
464	191595
465	192001
466	184553
467	176317
468	175968
469	183016
470	180724
471	172744
472	174514
473	182525
474	187062
475	189129
476	191674
477	186311
478	183200
479	186185
480	186514
481	187446
482	183124
483	184767
484	194392
485	198808
486	207281
487	210112
488	213104
489	214772
490	205522
491	198523
492	201198
493	207758
494	208818
495	214175
496	217531
497	210778
498	208259
499	207133
500	209487
501	209518
502	205822
503	207163
504	212603
505	214011
506	213189
507	220791
508	228947
509	227814
510	223256
511	219191
512	218785
513	218248
514	218475
515	216204
516	212241
517	208211
518	212110
519	215611
520	211660
521	203450
522	200127
523	201834
524	208397
525	213442
526	214301
527	213094
528	213117
529	215296
530	213954
531	212723
532	202933
533	196794
534	192600
535	194889
536	200207
537	198967
538	198645
539	205484
540	212575
541	216139
542	208910
543	207512
544	216634
545	225804
546	225937
547	222644
548	215745
549	204950
550	202626
551	204914
552	206377
553	211344
554	214128
555	210469
556	211056
557	218221
558	219995
559	218180
560	214839
561	211071
562	217486
563	214363
564	216313
565	215309
566	213248
567	212160
568	213044
569	210689
570	210079
571	212858
572	214779
573	214095
574	205793
575	202220
576	201872
577	207891
578	209847
579	210103
580	213360
581	206244
582	198885
583	200161
584	209147
585	213084
586	214310
587	214014
588	211491
589	211117
590	206581
591	205343
592	204592
593	204214
594	202678
595	201157
596	198610
597	195447
598	193488
599	197248
600	194249
601	193770
602	199596
603	207577
604	212487
605	206381
606	200187
607	197554
608	191016
609	187732
610	188431
611	190312
612	187772
613	181811
614	181376
615	187260
616	191067
617	195057
618	192903
619	193189
620	188572
621	184878
622	184763
623	188912
624	188162
625	183700
626	184957
627	184198
628	188417
629	192711
630	190718
631	182343
632	176126
633	176938
634	176691
635	172634
636	175549
637	184149
638	180216
639	178712
640	178133
641	179951
642	177551
643	178420
644	179926
645	179415
646	177756
647	174805
648	173422
649	171448
650	171219
651	169180
652	163936
653	163579
654	167284
655	164887
656	164140
657	163207
658	165209
659	169304
660	169888
661	171362
662	174569
663	175560
664	172420
665	168841
666	164181
667	163310
668	164341
669	162504
670	162651
671	170096
672	172215
673	165931
674	165088
675	161421
676	158531
677	160367
678	160299
679	156825
680	153783
681	147172
682	140237
683	141239
684	145933
685	151852
686	152620
687	154535
688	150561
689	155648
690	162512
691	154768
692	142242
693	142520
694	147054
695	149909
696	145987
697	144207
698	148145
699	146264
700	143537
701	139931
702	139132
703	141116
704	142433
705	146287
706	145235
707	145320
708	149120
709	145320
710	140036
711	137360
712	139975
713	135722
714	135909
715	133887
716	133882
717	131552
718	131386
719	133161
720	132056
721	131776
722	133999
723	131678
724	128762
725	130790
726	129263
727	132297
728	144079
729	137199
730	129391
731	127274
732	126295
733	124651
734	120322
735	122609
736	123601
737	129572
738	133633
739	133895
740	133825
741	128910
742	124232
743	120394
744	121185
745	120061
746	115628
747	117173
748	120519
749	121523
750	120169
751	125865
752	124711
753	119116
754	123142
755	124821
756	118017
757	116991
758	115424
759	116590
760	119871
761	120226
762	121358
763	119093
764	114343
765	115082
766	118324
767	124796
768	126394
769	119997
770	114857
771	118195
772	117078
773	112708
774	113292
775	113296
776	112353
777	112031
778	112499
779	113846
780	112769
781	111239
782	107916
783	105245
784	108477
785	108601
786	108058
787	109847
788	108603
789	107065
790	105358
791	110230
792	107592
793	110786
794	107722
795	104348
796	100820
797	103193
798	107536
799	102396
800	97444
801	92887
802	92065
803	93551
804	97643
805	100769
806	101628
807	104874
808	103471
809	105242
810	106194
811	102489
812	103602
813	103353
814	100898
815	101533
816	98760
817	96238
818	95173
819	95261
820	95549
821	99569
822	104631
823	106884
824	104676
825	102212
826	101265
827	99461
828	94144
829	95658
830	90494
831	91085
832	91121
833	89036
834	91142
835	90440
836	95996
837	97360
838	95266
839	93464
840	94460
841	94530
842	91331
843	86097
844	87099
845	96242
846	99912
847	100366
848	99931
849	98947
850	92128
851	93126
852	93533
853	99125
854	98079
855	88734
856	89959
857	91403
858	90357
859	90326
860	87944
861	83064
862	81788
863	85193
864	89199
865	91835
866	90435
867	87752
868	86475
869	81188
870	79991
871	87854
872	93010
873	97850
874	96889
875	86646
876	84160
877	85789
878	88605
879	83799
880	82617
881	77752
882	77789
883	83034
884	87632
885	89747
886	87536
887	86063
888	90744
889	91137
890	90396
891	86791
892	84874
893	83050
894	85449
895	88222
896	90390
897	85363
898	82993
899	88496
900	91166
901	84388
902	79758
903	77982
904	77917
905	73886
906	76316
907	80406
908	83184
909	83258
910	83047
911	75788
912	76130
913	77208
914	75287
915	74014
916	74745
917	72667
918	74635
919	76540
920	78445
921	72570
922	75181
923	77991
924	76799
925	77054
926	81542
927	81728
928	85388
929	83044
930	83779
931	84168
932	80586
933	77064
934	76635
935	80472
936	85387
937	81321
938	77802
939	81853
940	78941
941	79655
942	77063
943	73202
944	71258
945	72585
946	73863
947	73051
948	73616
949	73849
950	75227
951	75840
952	75715
953	79541
954	75904
955	76472
956	74035
957	75807
958	76505
959	78386
960	78698
961	78290
962	79246
963	81232
964	71433
965	69848
966	70207
967	70555
968	72246
969	76838
970	73691
971	75364
972	79457
973	77365
974	74051
975	76182
976	72360
977	67436
978	71368
979	75268
980	74658
981	78985
982	83580
983	81044
984	78798
985	72688
986	67750
987	69341
988	66453
989	65731
990	72054
991	72639
992	69285
993	70413
994	67886
995	66081
996	63726
997	63942
998	68619
999	66010
1000	68216
1001	68889
1002	68251
1003	65083
1004	61630
1005	62469
1006	69704
1007	72042
1008	73877
1009	70071
1010	63960
1011	67354
1012	70759
1013	70157
1014	66696
1015	67459
1016	71926
1017	71648
1018	70083
1019	72151
1020	70770
1021	70034
1022	67870
1023	63911
1024	64167