0	556215
1	556215
2	556417
3	556215
4	553986
5	555087
6	555076
7	555130
8	555209
9	555038
10	555141
11	557546
12	556440
13	555353
14	555843
15	556263
16	555469
17	556644
18	554152
19	555830
20	555308
21	556701
22	554352
23	555240
24	555349
25	555232
26	555674
27	555807
28	555311
29	555565
30	555524
31	555605
32	554620
33	555271
34	557062
35	555764
36	555701
37	556959
38	555608
39	554638
40	556457
41	554462
42	555590
43	555563
44	555839
45	555952
46	555945
47	555400
48	554361
49	555545
50	555414
51	556328
52	554809
53	555726
54	554534
55	555462
56	555232
57	554892
58	555014
59	554397
60	554559
61	555584
62	555601
63	556010
64	553606
65	556145
66	555283
67	555180
68	555568
69	556667
70	555761
71	554443
72	555928
73	555820
74	553920
75	555160
76	555501
77	553285
78	555825
79	555438
80	554518
81	555528
82	553535
83	554094
84	556120
85	556297
86	555599
87	555697
88	552746
89	554396
90	554404
91	554528
92	553932
93	554919
94	555028
95	554679
96	554259
97	555015
98	554282
99	553879
100	554094
101	552929
102	553590
103	554563
104	553771
105	554901
106	553938
107	553825
108	554452
109	553390
110	553678
111	553336
112	553169
113	552819
114	553800
115	553034
116	553551
117	553543
118	553783
119	553518
120	553354
121	552241
122	553542
123	551267
124	552402
125	552069
126	552927
127	552202
128	552838
129	553034
130	551809
131	551953
132	551304
133	551021
134	550989
135	551492
136	550955
137	550127
138	549497
139	549469
140	550534
141	548592
142	548633
143	548939
144	547846
145	545888
146	546331
147	546333
148	545640
149	543853
150	542684
151	544726
152	542134
153	540863
154	539554
155	539071
156	537188
157	537278
158	534246
159	531752
160	533087
161	529305
162	525561
163	523325
164	522034
165	516076
166	514121
167	507415
168	501744
169	497525
170	489239
171	481864
172	473585
173	464076
174	454458
175	445984
176	437810
177	430461
178	425621
179	422139
180	421260
181	422822
182	426675
183	433766
184	440695
185	449260
186	459257
187	467001
188	474982
189	482359
190	491898
191	497519
192	501971
193	508773
194	512701
195	515969
196	519921
197	522649
198	524082
199	525925
200	526673
201	528758
202	531347
203	532030
204	531274
205	532546
206	533783
207	536823
208	537246
209	538946
210	539447
211	541556
212	542021
213	542997
214	544739
215	545291
216	544075
217	544961
218	546611
219	547464
220	547325
221	548318
222	547611
223	549130
224	548738
225	548905
226	549155
227	549985
228	550384
229	551414
230	550393
231	550205
232	550725
233	551898
234	552750
235	550720
236	550836
237	550885
238	551393
239	551510
240	551808
241	551634
242	552421
243	553536
244	551689
245	553387
246	551688
247	552467
248	551851
249	551910
250	552641
251	552765
252	553549
253	553503
254	552041
255	552486
256	551322
257	553124
258	551687
259	552989
260	551971
261	552478
262	552628
263	553471
264	552764
265	552209
266	552750
267	552447
268	552891
269	552421
270	551643
271	551555
272	552501
273	552283
274	551416
275	551306
276	551985
277	552855
278	550527
279	550645
280	551142
281	550365
282	549527
283	549440
284	548490
285	550761
286	549684
287	549119
288	549284
289	548846
290	546311
291	547582
292	547518
293	545536
294	545168
295	545666
296	543897
297	545982
298	542692
299	542738
300	540716
301	539938
302	539837
303	537825
304	536429
305	535477
306	533755
307	531017
308	528114
309	524303
310	521896
311	518957
312	513568
313	507660
314	500803
315	495707
316	487566
317	479375
318	471892
319	462786
320	457130
321	451684
322	449274
323	449695
324	450908
325	456925
326	462236
327	469251
328	477623
329	484455
330	492271
331	498632
332	504133
333	509283
334	513616
335	517750
336	521418
337	524922
338	529330
339	530450
340	532190
341	534088
342	535589
343	536934
344	539039
345	539844
346	540313
347	542819
348	543156
349	545365
350	545273
351	546562
352	547713
353	547783
354	548353
355	549125
356	548860
357	548758
358	550160
359	548448
360	548358
361	549922
362	549632
363	550181
364	550900
365	551593
366	552032
367	551364
368	551270
369	552471
370	551972
371	552168
372	552853
373	553106
374	552228
375	551541
376	552333
377	552035
378	551503
379	552364
380	552513
381	551761
382	552105
383	553000
384	553300
385	552382
386	553536
387	553348
388	551481
389	552448
390	553680
391	553063
392	553009
393	552556
394	553160
395	552800
396	553935
397	553274
398	552743
399	552391
400	553945
401	552834
402	553738
403	553306
404	554309
405	552996
406	553146
407	552958
408	552852
409	554323
410	553214
411	553440
412	553563
413	555012
414	553675
415	554026
416	554740
417	552282
418	552927
419	552320
420	553642
421	553922
422	551928
423	551766
424	553549
425	552309
426	552478
427	552573
428	552431
429	550817
430	552001
431	552440
432	550363
433	550233
434	549543
435	549976
436	550967
437	549845
438	549569
439	548223
440	547850
441	548556
442	548370
443	548096
444	547301
445	546092
446	544222
447	545080
448	542973
449	541507
450	539355
451	537839
452	535892
453	534811
454	531590
455	527097
456	525097
457	519456
458	515722
459	509478
460	505639
461	498139
462	494852
463	490742
464	489453
465	486841
466	486909
467	489287
468	491873
469	496963
470	501226
471	506418
472	511979
473	518605
474	521247
475	526756
476	531073
477	531722
478	535083
479	538317
480	539105
481	540754
482	541475
483	544112
484	543552
485	544266
486	545714
487	547172
488	547199
489	546702
490	549013
491	549494
492	548475
493	547972
494	549914
495	550016
496	549392
497	549834
498	551574
499	550072
500	550610
501	550186
502	551591
503	550874
504	551695
505	552565
506	552010
507	550954
508	551430
509	552617
510	551238
511	551808
512	552777
513	552075
514	552271
515	550417
516	550937
517	552334
518	552025
519	552499
520	552158
521	551798
522	551692
523	552172
524	553567
525	552153
526	551239
527	552111
528	551235
529	551647
530	550583
531	551115
532	551711
533	551158
534	552722
535	550483
536	550788
537	550808
538	549720
539	550087
540	551166
541	549439
542	548740
543	549017
544	548686
545	547188
546	546943
547	549035
548	546617
549	547251
550	546807
551	544849
552	545547
553	543224
554	542664
555	542532
556	542036
557	540696
558	537720
559	535722
560	534138
561	530677
562	525597
563	524032
564	520534
565	516005
566	509119
567	503705
568	498429
569	494561
570	489655
571	487693
572	487271
573	488126
574	489611
575	493884
576	498427
577	503798
578	508436
579	514208
580	520384
581	523535
582	528815
583	532838
584	534088
585	536209
586	538775
587	539567
588	541477
589	543020
590	542764
591	545892
592	545741
593	545977
594	546905
595	548973
596	548136
597	549013
598	548708
599	550067
600	550510
601	550766
602	550894
603	548984
604	550897
605	552117
606	550377
607	550664
608	550067
609	551972
610	552357
611	551904
612	552639
613	553072
614	552378
615	553952
616	551799
617	552102
618	553320
619	553062
620	552299
621	552409
622	553397
623	553553
624	553091
625	552843
626	553140
627	553193
628	554245
629	554919
630	552753
631	553394
632	553579
633	552414
634	551995
635	553989
636	553234
637	553593
638	553392
639	553159
640	553881
641	552282
642	553579
643	553552
644	552871
645	551416
646	553155
647	553861
648	553150
649	553353
650	553611
651	553680
652	553109
653	552165
654	552895
655	552494
656	552681
657	552280
658	551894
659	552288
660	552446
661	553611
662	553374
663	552814
664	551634
665	552661
666	551604
667	551673
668	551144
669	550706
670	552678
671	552159
672	550341
673	550997
674	550652
675	549599
676	550354
677	550068
678	549048
679	548985
680	548875
681	547403
682	547763
683	546462
684	546408
685	544946
686	545090
687	544036
688	543181
689	541605
690	541372
691	540500
692	539966
693	537145
694	536834
695	536243
696	532955
697	531893
698	528814
699	527645
700	525196
701	521691
702	518547
703	513142
704	508217
705	503988
706	498701
707	491300
708	483593
709	476318
710	468435
711	462123
712	454859
713	450380
714	448681
715	449405
716	452003
717	456623
718	464067
719	470952
720	479923
721	487668
722	494609
723	501191
724	508084
725	513397
726	518132
727	521286
728	526157
729	528779
730	532942
731	534122
732	536270
733	537265
734	538979
735	540132
736	541707
737	541600
738	543654
739	545752
740	546432
741	545864
742	546439
743	546841
744	548317
745	548117
746	548296
747	550317
748	549580
749	549655
750	549972
751	550505
752	550374
753	549535
754	550910
755	550269
756	552304
757	552303
758	553284
759	550286
760	552493
761	551630
762	554564
763	552044
764	552194
765	550813
766	552836
767	551024
768	551093
769	552345
770	552266
771	553210
772	552298
773	552215
774	553618
775	552039
776	552330
777	553215
778	552214
779	553484
780	552963
781	552638
782	551819
783	552258
784	553081
785	551867
786	552414
787	552310
788	552531
789	551726
790	552691
791	551559
792	550528
793	552030
794	552647
795	551670
796	551707
797	553046
798	551764
799	550793
800	550988
801	550886
802	550413
803	549667
804	551666
805	551399
806	550368
807	550062
808	550685
809	549901
810	549135
811	548589
812	548745
813	548814
814	548921
815	549077
816	546015
817	546891
818	546699
819	545348
820	544632
821	542951
822	543122
823	542455
824	539410
825	540766
826	538201
827	537982
828	538762
829	533278
830	534114
831	532704
832	531914
833	529772
834	529192
835	528929
836	525946
837	524897
838	524912
839	522587
840	520839
841	516848
842	514612
843	509464
844	506796
845	500789
846	496786
847	488780
848	481041
849	475691
850	466440
851	457193
852	448675
853	439993
854	432470
855	426033
856	422363
857	422882
858	422051
859	426597
860	432307
861	439370
862	449204
863	458428
864	469585
865	477851
866	485518
867	493436
868	499319
869	507163
870	512477
871	516327
872	521122
873	522989
874	526358
875	530800
876	532210
877	534232
878	534460
879	536451
880	538260
881	539279
882	540854
883	543416
884	544863
885	543772
886	544332
887	546934
888	546006
889	546366
890	546631
891	548255
892	547136
893	547306
894	547800
895	547618
896	548555
897	550062
898	550707
899	550527
900	549975
901	552573
902	551075
903	550456
904	552811
905	551608
906	552089
907	553000
908	552773
909	552341
910	552697
911	553612
912	553813
913	552938
914	552899
915	551344
916	552894
917	553702
918	552036
919	552327
920	552950
921	552954
922	553632
923	554948
924	554823
925	554443
926	554856
927	552452
928	553179
929	555280
930	554437
931	553620
932	556335
933	554736
934	554981
935	554299
936	554833
937	554285
938	554641
939	553805
940	554782
941	555196
942	554290
943	553442
944	554439
945	554245
946	553778
947	554865
948	555418
949	555178
950	555133
951	554618
952	555034
953	553972
954	554653
955	556189
956	554737
957	554744
958	554675
959	554223
960	555741
961	555183
962	555862
963	555068
964	555286
965	554306
966	554812
967	555520
968	554431
969	555128
970	556390
971	554758
972	555848
973	554910
974	556606
975	553918
976	554768
977	555214
978	554155
979	555783
980	554908
981	556203
982	554452
983	555868
984	555616
985	555498
986	554669
987	556859
988	554576
989	555179
990	555041
991	555847
992	555238
993	554948
994	556303
995	555179
996	552756
997	555528
998	555630
999	554685
1000	553914
1001	556010
1002	556477
1003	555332
1004	556235
1005	556488
1006	556138
1007	554405
1008	556244
1009	555759
1010	555691
1011	554638
1012	554823
1013	554458
1014	556461
1015	556703
1016	556758
1017	556619
1018	557051
1019	555127
1020	556292
1021	555171
1022	554682
1023	556868