1	47201
2	49262
3	51089
4	52089
5	52976
6	51506
7	50989
8	52315
9	52584
10	51572
11	51002
12	50383
13	51145
14	52189
15	54888
16	58826
17	59912
18	59139
19	55420
20	51342
21	50143
22	52973
23	57250
24	58752
25	56964
26	54604
27	53490
28	54482
29	56249
30	59095
31	60198
32	59641
33	57675
34	56303
35	56488
36	58015
37	59091
38	58963
39	57072
40	54886
41	55458
42	56337
43	56942
44	58463
45	60863
46	61662
47	62273
48	61727
49	60510
50	59467
51	61447
52	63877
53	64627
54	63568
55	62023
56	60597
57	61526
58	61875
59	62833
60	66878
61	69838
62	68293
63	64911
64	62768
65	64314
66	67098
67	68128
68	68011
69	67522
70	65157
71	64085
72	64676
73	65554
74	66796
75	70602
76	75207
77	78261
78	77993
79	75804
80	74151
81	74040
82	74094
83	75419
84	77471
85	78894
86	78618
87	77873
88	76727
89	73686
90	74196
91	75544
92	77365
93	76904
94	74381
95	72321
96	69813
97	67325
98	67462
99	70182
100	73694
101	75207
102	75047
103	74682
104	71961
105	68872
106	67941
107	69174
108	69379
109	68522
110	68805
111	69493
112	70422
113	71902
114	73617
115	72289
116	70425
117	67924
118	66781
119	65489
120	65153
121	65939
122	65606
123	65737
124	68126
125	70487
126	71076
127	70225
128	68984
129	69232
130	69535
131	69053
132	68609
133	69482
134	70302
135	70773
136	69940
137	67112
138	65858
139	65263
140	66557
141	66571
142	65802
143	63956
144	63497
145	64203
146	65831
147	65666
148	68053
149	68785
150	69235
151	68385
152	67517
153	67121
154	68987
155	70540
156	71280
157	71079
158	69236
159	67071
160	64852
161	64662
162	65883
163	66214
164	65730
165	67125
166	71816
167	75379
168	76394
169	74878
170	74656
171	72694
172	70557
173	69973
174	68059
175	67818
176	67808
177	68336
178	69973
179	73685
180	75179
181	74230
182	72380
183	73392
184	72090
185	71134
186	70899
187	70094
188	68974
189	70326
190	70186
191	70853
192	72517
193	73026
194	73157
195	73248
196	72181
197	72373
198	71513
199	72135
200	70730
201	69126
202	70478
203	71635
204	73320
205	73748
206	72345
207	72246
208	73364
209	75690
210	76643
211	75927
212	76820
213	79330
214	80912
215	81951
216	80533
217	80172
218	78564
219	78495
220	77503
221	78676
222	78999
223	80704
224	80447
225	79693
226	76593
227	74592
228	76220
229	78737
230	80334
231	81317
232	80798
233	81323
234	81213
235	81707
236	81891
237	80382
238	79128
239	79414
240	78971
241	79858
242	82020
243	85345
244	86562
245	86691
246	86672
247	86178
248	84400
249	83728
250	83949
251	86622
252	88223
253	89410
254	90806
255	90191
256	87403
257	88347
258	90763
259	92288
260	90999
261	91901
262	91765
263	88228
264	84015
265	81411
266	82339
267	84035
268	88963
269	92232
270	94196
271	96764
272	99276
273	98689
274	93859
275	90542
276	90473
277	93861
278	99127
279	101349
280	97942
281	94011
282	94170
283	93860
284	93621
285	94182
286	95496
287	95990
288	99448
289	101445
290	98944
291	96584
292	96541
293	99500
294	101442
295	99127
296	98249
297	99748
298	102349
299	105140
300	105240
301	109521
302	113643
303	112890
304	109618
305	107469
306	108566
307	110017
308	109333
309	108924
310	108059
311	111854
312	113492
313	112948
314	110828
315	109367
316	109237
317	109310
318	107416
319	107921
320	107359
321	110484
322	113044
323	111853
324	111108
325	111675
326	109173
327	110022
328	110033
329	110434
330	110500
331	110758
332	113186
333	115073
334	112177
335	111220
336	111877
337	112875
338	114641
339	114836
340	115889
341	120438
342	122011
343	122893
344	120330
345	118187
346	120564
347	124248
348	121696
349	115726
350	116390
351	119954
352	125151
353	126661
354	125358
355	122870
356	121273
357	122369
358	125009
359	128700
360	132526
361	130944
362	125535
363	122186
364	124219
365	130006
366	131366
367	130531
368	131364
369	129370
370	124892
371	123160
372	123534
373	128964
374	135070
375	139865
376	139461
377	140967
378	142257
379	140078
380	132993
381	128936
382	133287
383	136892
384	136509
385	138208
386	139187
387	140244
388	139673
389	141300
390	142977
391	143491
392	143958
393	147249
394	149249
395	145192
396	144809
397	146143
398	149358
399	152614
400	156006
401	155408
402	155032
403	153194
404	152083
405	152663
406	158590
407	160353
408	165006
409	164558
410	163053
411	157570
412	154694
413	157610
414	161414
415	160560
416	164192
417	167332
418	171233
419	167977
420	164342
421	167463
422	171941
423	172989
424	168151
425	163882
426	165761
427	167844
428	171442
429	173781
430	176598
431	172807
432	171064
433	172353
434	170995
435	175388
436	178466
437	175481
438	172353
439	174029
440	175648
441	174927
442	177480
443	176469
444	171131
445	173109
446	177171
447	182149
448	185274
449	182761
450	183103
451	184229
452	184676
453	179746
454	180721
455	181941
456	179077
457	179459
458	188865
459	189690
460	185989
461	192032
462	195298
463	194867
464	193249
465	192312
466	193190
467	191851
468	187080
469	189257
470	190200
471	187552
472	186820
473	184436
474	187423
475	197550
476	208864
477	206784
478	200391
479	201121
480	203909
481	206838
482	207358
483	207697
484	209396
485	209747
486	206796
487	201477
488	200736
489	200688
490	202868
491	205404
492	205971
493	216168
494	226412
495	226632
496	231981
497	232992
498	228467
499	221481
500	221327
501	220756
502	221872
503	221344
504	223488
505	224199
506	228550
507	231290
508	228736
509	225429
510	225018
511	225989
512	230758
513	235277
514	238048
515	235217
516	230471
517	229034
518	233611
519	234318
520	229260
521	223965
522	233273
523	236277
524	232136
525	230911
526	231049
527	228423
528	232539
529	240511
530	236300
531	235401
532	237537
533	239786
534	233274
535	232875
536	241926
537	249138
538	248918
539	241578
540	242399
541	246200
542	243502
543	243207
544	240267
545	238103
546	238718
547	245193
548	247053
549	239121
550	239134
551	242127
552	241586
553	239316
554	235480
555	238199
556	236130
557	241537
558	244100
559	243882
560	248568
561	249171
562	249002
563	249089
564	252590
565	250639
566	253765
567	254600
568	251323
569	245425
570	239502
571	241220
572	240885
573	248109
574	249729
575	249514
576	245829
577	246014
578	242930
579	242900
580	245309
581	240174
582	230634
583	226185
584	229719
585	228818
586	225830
587	231384
588	231523
589	225987
590	228000
591	239667
592	247745
593	245743
594	237929
595	231939
596	227846
597	228103
598	229805
599	230850
600	222072
601	216765
602	216404
603	220532
604	225404
605	226195
606	219316
607	217479
608	210310
609	206009
610	207592
611	210648
612	214192
613	211176
614	203967
615	201589
616	202601
617	209041
618	208661
619	204549
620	196278
621	199616
622	203926
623	200830
624	197065
625	190113
626	191135
627	197832
628	201055
629	201327
630	204216
631	207605
632	205708
633	200135
634	198105
635	195789
636	194345
637	193475
638	194053
639	192277
640	188986
641	185546
642	183955
643	185809
644	186925
645	195151
646	196997
647	192436
648	189220
649	191284
650	190147
651	190105
652	190524
653	190800
654	184910
655	178895
656	184082
657	191767
658	193536
659	187048
660	179135
661	177074
662	179680
663	180574
664	176074
665	173882
666	172807
667	166309
668	171576
669	171719
670	174978
671	176624
672	171500
673	166691
674	165042
675	160308
676	154102
677	157323
678	160954
679	159805
680	158153
681	158535
682	158691
683	153612
684	150843
685	153364
686	150181
687	150893
688	150882
689	153304
690	152313
691	153023
692	148013
693	145832
694	150820
695	153565
696	156001
697	148611
698	142133
699	141405
700	145152
701	147739
702	143661
703	141832
704	140896
705	143251
706	140492
707	141051
708	139688
709	136338
710	133507
711	134930
712	133914
713	132641
714	136333
715	135833
716	134443
717	132978
718	130161
719	128662
720	130154
721	130171
722	136455
723	143393
724	142401
725	129450
726	122687
727	126713
728	130628
729	131458
730	130529
731	132371
732	124329
733	123276
734	125905
735	124772
736	126934
737	130837
738	128822
739	127132
740	128807
741	128571
742	127317
743	124116
744	118887
745	119488
746	122944
747	121495
748	117182
749	114962
750	117095
751	115183
752	113980
753	106467
754	107272
755	116699
756	118906
757	121805
758	121019
759	115760
760	108538
761	103168
762	104298
763	104754
764	108558
765	111528
766	113003
767	116949
768	119879
769	114629
770	112076
771	108484
772	105430
773	102442
774	98671
775	101798
776	107178
777	107537
778	103467
779	103911
780	105547
781	101189
782	103361
783	107487
784	101820
785	96795
786	98251
787	100889
788	101350
789	104276
790	100754
791	98929
792	95873
793	96240
794	95704
795	98175
796	97294
797	103064
798	100488
799	100096
800	102361
801	100594
802	100794
803	103705
804	105121
805	102574
806	96222
807	94565
808	90429
809	88616
810	89213
811	90571
812	92075
813	92554
814	93176
815	96869
816	103146
817	93559
818	87902
819	85844
820	88489
821	90506
822	90563
823	94201
824	94965
825	95594
826	97518
827	96278
828	94501
829	96381
830	94308
831	92459
832	92084
833	86850
834	87625
835	90452
836	89061
837	92028
838	94549
839	89974
840	90589
841	88179
842	93323
843	92205
844	88476
845	82286
846	84660
847	83401
848	84295
849	87779
850	83904
851	86494
852	86735
853	81153
854	81802
855	83187
856	81981
857	83672
858	84281
859	85934
860	86344
861	88019
862	81841
863	75713
864	75847
865	76897
866	75404
867	74891
868	79929
869	85493
870	84397
871	82908
872	80685
873	83227
874	85535
875	85371
876	82371
877	77380
878	76784
879	78366
880	81044
881	76053
882	76536
883	77866
884	74195
885	72052
886	74003
887	78575
888	78951
889	74061
890	69980
891	75722
892	76660
893	75926
894	76639
895	75909
896	74770
897	75774
898	74556
899	75347
900	76383
901	75672
902	73505
903	72762
904	73343
905	72764
906	65593
907	69001
908	73808
909	74312
910	76058
911	75617
912	73995
913	68836
914	63859
915	65333
916	67425
917	70012
918	70640
919	65655
920	68791
921	75797
922	74963
923	75682
924	74583
925	70343
926	70439
927	70914
928	73983
929	68915
930	71166
931	74251
932	73194
933	64884
934	61671
935	63682
936	65334
937	66693
938	66941
939	69274
940	66886
941	65412
942	66461
943	69009
944	70258
945	69758
946	71093
947	70840
948	67408
949	64714
950	67855
951	70575
952	70663
953	71693
954	66120
955	65809
956	65018
957	62323
958	65694
959	68504
960	66157
961	67597
962	65820
963	60755
964	61291
965	62140
966	68167
967	69691
968	66855
969	62379
970	61988
971	63641
972	60382
973	62399
974	66975
975	64469
976	58210
977	57030
978	59275
979	60639
980	59360
981	63031
982	69227
983	72213
984	69293
985	63419
986	59924
987	58067
988	60415
989	61085
990	60300
991	59179
992	59492
993	61447
994	62510
995	61857
996	56118
997	52323
998	54910
999	56798
1000	57410
1001	61730
1002	61993
1003	62424
1004	60364
1005	59510
1006	59714
1007	58411
1008	58585
1009	60902
1010	60348
1011	56088
1012	53955
1013	53479
1014	56582
1015	63734
1016	61783
1017	57748
1018	56799
1019	58237
1020	63603
1021	63258
1022	59276
1023	56154
1024	53827