1	312217
2	321939
3	330984
4	332109
5	327491
6	327849
7	338089
8	347366
9	356162
10	360599
11	355195
12	348256
13	345631
14	351227
15	363669
16	376537
17	374787
18	366383
19	362695
20	365959
21	376907
22	391750
23	405518
24	410238
25	406657
26	398845
27	395202
28	406502
29	413086
30	424042
31	427678
32	430776
33	431326
34	430671
35	438354
36	453243
37	462654
38	462766
39	455860
40	456781
41	460583
42	475824
43	481141
44	495007
45	515105
46	514621
47	512071
48	513017
49	519364
50	528889
51	543678
52	550850
53	548576
54	541607
55	540397
56	549698
57	571519
58	589565
59	601894
60	607270
61	601485
62	588571
63	580711
64	587327
65	601585
66	623083
67	640693
68	643863
69	636493
70	629966
71	641669
72	653511
73	667274
74	685545
75	692786
76	687391
77	675020
78	664044
79	657580
80	668118
81	691703
82	712192
83	721293
84	718088
85	709844
86	697856
87	696111
88	707850
89	722976
90	734940
91	738511
92	734956
93	720954
94	696868
95	675585
96	662236
97	661771
98	665396
99	673297
100	676473
101	667164
102	662113
103	657894
104	652762
105	643244
106	642416
107	644239
108	637573
109	621615
110	614122
111	602271
112	597546
113	585059
114	586980
115	578337
116	572914
117	569148
118	568065
119	567050
120	563189
121	556149
122	551706
123	548884
124	539893
125	533086
126	524109
127	522573
128	519015
129	516458
130	514978
131	505341
132	490068
133	478825
134	476850
135	472370
136	464441
137	457907
138	456874
139	456634
140	458720
141	452994
142	450771
143	443913
144	441996
145	445999
146	449560
147	444870
148	443195
149	434743
150	429778
151	421949
152	415074
153	409190
154	410161
155	408998
156	405284
157	400710
158	394903
159	388205
160	381345
161	381676
162	383322
163	382009
164	387222
165	384760
166	377964
167	369437
168	362612
169	358545
170	355939
171	356786
172	353324
173	349935
174	340669
175	337011
176	336571
177	334799
178	335702
179	334937
180	332919
181	326368
182	319768
183	313969
184	315745
185	324349
186	327503
187	329667
188	334320
189	341680
190	338105
191	329409
192	321882
193	316408
194	311328
195	307199
196	299762
197	296304
198	298407
199	305098
200	307718
201	303631
202	299981
203	293027
204	289271
205	290996
206	291274
207	291855
208	291839
209	294425
210	296528
211	298487
212	302741
213	306401
214	307304
215	308660
216	303550
217	301534
218	299695
219	299642
220	298699
221	298764
222	294580
223	297409
224	298924
225	301459
226	298815
227	294051
228	289543
229	285622
230	281282
231	281336
232	284291
233	282351
234	272788
235	267275
236	267754
237	271552
238	272244
239	271933
240	269723
241	270883
242	272125
243	276481
244	276023
245	276560
246	276939
247	277514
248	274389
249	272853
250	272975
251	270851
252	268062
253	270443
254	279243
255	278451
256	276768
257	276860
258	275423
259	277399
260	276741
261	279468
262	278802
263	274610
264	275306
265	273570
266	267149
267	260479
268	267638
269	274704
270	274876
271	271202
272	272748
273	275215
274	274801
275	278034
276	277966
277	276410
278	275059
279	269679
280	266478
281	263913
282	265921
283	266362
284	267078
285	268425
286	269603
287	266529
288	259962
289	250316
290	241602
291	239507
292	238321
293	246421
294	253304
295	257760
296	264779
297	265533
298	268173
299	274501
300	273139
301	271356
302	273103
303	271745
304	268274
305	262830
306	260073
307	262456
308	261841
309	259432
310	262260
311	263822
312	266922
313	271857
314	276994
315	274683
316	265384
317	257851
318	257065
319	257269
320	258721
321	258613
322	257938
323	255926
324	261559
325	264637
326	261060
327	261362
328	259343
329	260824
330	260976
331	260906
332	257091
333	254364
334	253452
335	256893
336	264673
337	269907
338	270793
339	272881
340	269577
341	266269
342	263137
343	261737
344	259046
345	260849
346	260710
347	259569
348	261179
349	263757
350	267686
351	274364
352	281746
353	280865
354	276447
355	273179
356	273291
357	274762
358	277343
359	272485
360	273676
361	269886
362	262469
363	260435
364	262463
365	262150
366	262133
367	264826
368	268941
369	267381
370	268919
371	263992
372	261421
373	265896
374	262988
375	263543
376	263972
377	262730
378	263520
379	258130
380	257763
381	260651
382	260454
383	256802
384	258034
385	262356
386	266759
387	271476
388	267325
389	260659
390	254407
391	256311
392	257805
393	261330
394	264280
395	269978
396	269602
397	256746
398	249732
399	251722
400	257677
401	266659
402	268731
403	266306
404	265188
405	263845
406	264385
407	263818
408	271630
409	281959
410	287628
411	284382
412	280042
413	272553
414	268435
415	263991
416	255191
417	255899
418	264632
419	274266
420	274783
421	275139
422	283480
423	284381
424	279125
425	274671
426	273826
427	274096
428	273761
429	275067
430	279167
431	279919
432	278075
433	280262
434	280250
435	276481
436	269283
437	264195
438	264161
439	269031
440	269924
441	267479
442	262008
443	260374
444	257647
445	253497
446	248722
447	250883
448	256899
449	261631
450	267654
451	273028
452	280049
453	279338
454	272875
455	263031
456	263765
457	261585
458	262989
459	264932
460	263538
461	263005
462	260245
463	261702
464	264767
465	271948
466	276923
467	271414
468	256527
469	243115
470	234364
471	234437
472	241284
473	249385
474	255015
475	263423
476	267836
477	267362
478	266901
479	264801
480	265558
481	267624
482	270623
483	272755
484	269776
485	259681
486	259442
487	266189
488	272612
489	275144
490	273116
491	270823
492	266457
493	269188
494	276508
495	283688
496	286650
497	279473
498	275645
499	273171
500	269164
501	269351
502	275543
503	272621
504	272240
505	275416
506	279703
507	277607
508	277448
509	272717
510	271863
511	270105
512	274624
513	284509
514	291303
515	284538
516	276690
517	271605
518	269447
519	266603
520	267214
521	265290
522	263186
523	257300
524	259234
525	264213
526	258336
527	253983
528	259903
529	258045
530	252583
531	253602
532	252168
533	255161
534	257922
535	259231
536	261517
537	261303
538	261739
539	263560
540	264268
541	265535
542	261967
543	254568
544	249207
545	255835
546	261009
547	260083
548	253840
549	243357
550	243264
551	253541
552	262131
553	265850
554	266349
555	260407
556	255475
557	247051
558	245502
559	250695
560	257553
561	253666
562	257931
563	267280
564	272035
565	270015
566	265126
567	259855
568	259912
569	259864
570	259743
571	258264
572	261537
573	260613
574	255628
575	261978
576	263155
577	259480
578	256077
579	253442
580	252986
581	259197
582	261852
583	253278
584	249639
585	249402
586	245831
587	248092
588	260981
589	267873
590	260766
591	258132
592	258339
593	258651
594	251882
595	249252
596	248864
597	242254
598	236781
599	237892
600	234984
601	239101
602	252501
603	251925
604	245828
605	249450
606	248542
607	245323
608	240379
609	246279
610	252009
611	254348
612	259176
613	257771
614	247368
615	245034
616	241470
617	236629
618	238466
619	248961
620	246824
621	238241
622	239674
623	247213
624	241626
625	232186
626	236077
627	233209
628	233476
629	234273
630	245958
631	243416
632	235036
633	229093
634	227878
635	232880
636	230905
637	226784
638	224492
639	226047
640	226082
641	226395
642	226385
643	231506
644	239797
645	245074
646	242939
647	239621
648	239120
649	238855
650	235990
651	234982
652	235937
653	239669
654	237351
655	236581
656	228333
657	228075
658	228436
659	231457
660	226259
661	227847
662	235037
663	233360
664	230784
665	232784
666	238383
667	233692
668	228264
669	225585
670	224604
671	229102
672	230605
673	232627
674	236436
675	231895
676	219421
677	212700
678	219223
679	225106
680	224653
681	218240
682	215803
683	219726
684	224259
685	224203
686	226662
687	227206
688	229821
689	232158
690	233788
691	224432
692	214153
693	207241
694	207667
695	212683
696	212812
697	209042
698	209974
699	211824
700	219709
701	223028
702	218098
703	216467
704	212656
705	213952
706	219280
707	224613
708	218141
709	215663
710	215151
711	213963
712	215298
713	222313
714	224828
715	226870
716	227298
717	225879
718	223057
719	213533
720	209851
721	210507
722	214909
723	213769
724	215622
725	216340
726	219767
727	218062
728	222143
729	222906
730	220841
731	222150
732	207878
733	198581
734	195401
735	199845
736	207184
737	207457
738	209009
739	220180
740	218423
741	209263
742	206255
743	208168
744	204132
745	202388
746	209517
747	207590
748	207533
749	206704
750	203900
751	207448
752	203350
753	203073
754	203822
755	206104
756	198890
757	194826
758	197072
759	207518
760	214537
761	219569
762	209954
763	206269
764	207131
765	214250
766	216368
767	215244
768	209214
769	210638
770	214104
771	211975
772	211394
773	212057
774	214167
775	214644
776	206468
777	203141
778	205272
779	203883
780	209674
781	203791
782	205149
783	213231
784	212025
785	210438
786	201376
787	196523
788	202373
789	209384
790	216841
791	215518
792	204126
793	195114
794	200082
795	201725
796	194595
797	196999
798	196024
799	194625
800	191848
801	193091
802	193609
803	194891
804	202461
805	194534
806	187128
807	191651
808	192054
809	189508
810	195307
811	191602
812	186228
813	181693
814	182315
815	184521
816	184316
817	187951
818	190719
819	190825
820	194483
821	190339
822	189534
823	187820
824	186933
825	192533
826	194846
827	194731
828	193828
829	194066
830	188213
831	186032
832	184071
833	184603
834	193505
835	193761
836	190362
837	188410
838	195571
839	193744
840	188737
841	181608
842	183444
843	187632
844	186831
845	188366
846	192952
847	197110
848	195275
849	189869
850	186937
851	185758
852	192056
853	200663
854	202050
855	199627
856	194356
857	193611
858	192896
859	196015
860	195880
861	191994
862	189872
863	187504
864	185194
865	184481
866	180770
867	177831
868	183194
869	178464
870	179008
871	179786
872	181048
873	188466
874	192728
875	189730
876	189747
877	185590
878	184832
879	187263
880	188326
881	190425
882	199025
883	197523
884	192743
885	192606
886	190457
887	198497
888	199558
889	193965
890	185411
891	181850
892	185573
893	185749
894	190322
895	191066
896	188581
897	184137
898	183051
899	187110
900	187008
901	179790
902	181824
903	188318
904	189816
905	186107
906	180993
907	179903
908	179176
909	190286
910	196562
911	189641
912	185385
913	179211
914	180456
915	180583
916	191387
917	189219
918	182653
919	184260
920	180788
921	175881
922	182822
923	184968
924	184202
925	180929
926	182224
927	180750
928	186846
929	188699
930	187585
931	187635
932	187953
933	182702
934	182014
935	179327
936	185216
937	184276
938	178126
939	175055
940	179866
941	189356
942	189916
943	187997
944	188266
945	185599
946	184790
947	177917
948	171978
949	176401
950	185928
951	187837
952	190562
953	186115
954	181996
955	180882
956	187955
957	191837
958	192953
959	190298
960	194479
961	191443
962	181013
963	178753
964	170555
965	171083
966	178842
967	171578
968	173113
969	172498
970	174776
971	169123
972	162233
973	169523
974	178361
975	182245
976	184948
977	182024
978	177842
979	179562
980	186330
981	188261
982	183201
983	179345
984	184116
985	171564
986	166233
987	176070
988	173000
989	171928
990	177079
991	178995
992	182892
993	179216
994	175348
995	171574
996	172973
997	165155
998	168031
999	164899
1000	165393
1001	175789
1002	181333
1003	181659
1004	185282
1005	178020
1006	175190
1007	173350
1008	171079
1009	173187
1010	180939
1011	180116
1012	183514
1013	182634
1014	181735
1015	179507
1016	168818
1017	169866
1018	168549
1019	167934
1020	172474
1021	174235
1022	177749
1023	175857
1024	167653