0	0	0
1	30514732	30514732
2	3915583	38345898
3	934156	41148366
4	322932	42440094
5	145747	43168829
6	95783	43743527
7	50710	44098497
8	36805	44392937
9	25931	44626316
10	21030	44836616
11	16294	45015850
12	13675	45179950
13	10888	45321494
14	9580	45455614
15	8228	45579034
16	7306	45695930
17	6383	45804441
18	5894	45910533
19	5267	46010606
20	4776	46106126
21	4188	46194074
22	4117	46284648
23	3636	46368276
24	3466	46451460
25	3274	46533310
26	3051	46612636
27	2856	46689748
28	2715	46765768
29	2499	46838239
30	2370	46909339
31	2194	46977353
32	2099	47044521
33	1984	47109993
34	1899	47174559
35	1693	47233814
36	1675	47294114
37	1557	47351723
38	1525	47409673
39	1384	47463649
40	1301	47515689
41	1264	47567513
42	1145	47615603
43	1172	47665999
44	1101	47714443
45	1040	47761243
46	964	47805587
47	890	47847417
48	893	47890281
49	903	47934528
50	854	47977228
51	829	48019507
52	738	48057883
53	767	48098534
54	730	48137954
55	694	48176124
56	637	48211796
57	619	48247079
58	607	48282285
59	570	48315915
60	573	48350295
61	465	48378660
62	526	48411272
63	479	48441449
64	493	48473001
65	461	48502966
66	465	48533656
67	431	48562533
68	403	48589937
69	400	48617537
70	379	48644067
71	384	48671331
72	370	48697971
73	345	48723156
74	329	48747502
75	334	48772552
76	336	48798088
77	306	48821650
78	315	48846220
79	272	48867708
80	243	48887148
81	260	48908208
82	244	48928216
83	234	48947638
84	217	48965866
85	213	48983971
86	224	49003235
87	218	49022201
88	211	49040769
89	186	49057323
90	218	49076943
91	191	49094324
92	202	49112908
93	183	49129927
94	191	49147881
95	170	49164031
96	165	49179871
97	150	49194421
98	201	49214119
99	158	49229761
100	163	49246061
101	120	49258181
102	163	49274807
103	138	49289021
104	139	49303477
105	135	49317652
106	147	49333234
107	123	49346395
108	141	49361623
109	144	49377319
110	126	49391179
111	129	49405498
112	121	49419050
113	124	49433062
114	111	49445716
115	115	49458941
116	133	49474369
117	103	49486420
118	104	49498692
119	122	49513210
120	97	49524850
121	99	49536829
122	101	49549151
123	117	49563542
124	98	49575694
125	107	49589069
126	109	49602803
127	80	49612963
128	110	49627043
129	102	49640201
130	93	49652291
131	80	49662771
132	88	49674387
133	95	49687022
134	92	49699350
135	77	49709745
136	100	49723345
137	94	49736223
138	87	49748229
139	66	49757403
140	78	49768323
141	78	49779321
142	76	49790113
143	70	49800123
144	76	49811067
145	64	49820347
146	68	49830275
147	70	49840565
148	76	49851813
149	78	49863435
150	80	49875435
151	67	49885552
152	73	49896648
153	71	49907511
154	56	49916135
155	78	49928225
156	82	49941017
157	71	49952164
158	73	49963698
159	64	49973874
160	60	49983474
161	61	49993295
162	67	50004149
163	49	50012136
164	71	50023780
165	58	50033350
166	67	50044472
167	48	50052488
168	49	50060720
169	43	50067987
170	51	50076657
171	55	50086062
172	54	50095350
173	52	50104346
174	58	50114438
175	63	50125463
176	66	50137079
177	42	50144513
178	49	50153235
179	49	50162006
180	36	50168486
181	50	50177536
182	40	50184816
183	38	50191770
184	47	50200418
185	47	50209113
186	48	50218041
187	48	50227017
188	48	50236041
189	39	50243412
190	50	50252912
191	41	50260743
192	44	50269191
193	34	50275753
194	39	50283319
195	38	50290729
196	46	50299745
197	48	50309201
198	47	50318507
199	46	50327661
200	35	50334661
201	32	50341093
202	39	50348971
203	36	50356279
204	31	50362603
205	32	50369163
206	37	50376785
207	41	50385272
208	35	50392552
209	40	50400912
210	38	50408892
211	40	50417332
212	37	50425176
213	27	50430927
214	32	50437775
215	27	50443580
216	23	50448548
217	41	50457445
218	37	50465511
219	35	50473176
220	36	50481096
221	27	50487063
222	28	50493279
223	26	50499077
224	26	50504901
225	23	50510076
226	32	50517308
227	30	50524118
228	28	50530502
229	24	50535998
230	31	50543128
231	24	50548672
232	30	50555632
233	17	50559593
234	27	50565911
235	18	50570141
236	30	50577221
237	24	50582909
238	24	50588621
239	16	50592445
240	31	50599885
241	32	50607597
242	27	50614131
243	23	50619720
244	19	50624356
245	37	50633421
246	27	50640063
247	15	50643768
248	23	50649472
249	21	50654701
250	23	50660451
251	14	50663965
252	29	50671273
253	12	50674309
254	21	50679643
255	24	50685763
256	24	50691907
257	22	50697561
258	14	50701173
259	19	50706094
260	24	50712334
261	14	50715988
262	22	50721752
263	17	50726223
264	26	50733087
265	19	50738122
266	16	50742378
267	25	50749053
268	20	50754413
269	20	50759793
270	26	50766813
271	19	50771962
272	17	50776586
273	19	50781773
274	16	50786157
275	23	50792482
276	21	50798278
277	17	50802987
278	13	50806601
279	13	50810228
280	8	50812468
281	16	50816964
282	19	50822322
283	21	50828265
284	11	50831389
285	14	50835379
286	13	50839097
287	15	50843402
288	19	50848874
289	18	50854076
290	16	50858716
291	10	50861626
292	20	50867466
293	16	50872154
294	9	50874800
295	14	50878930
296	18	50884258
297	19	50889901
298	14	50894073
299	11	50897362
300	11	50900662
301	9	50903371
302	17	50908505
303	13	50912444
304	18	50917916
305	16	50922796
306	14	50927080
307	12	50930764
308	15	50935384
309	12	50939092
310	12	50942812
311	10	50945922
312	13	50949978
313	14	50954360
314	12	50958128
315	13	50962223
316	16	50967279
317	17	50972668
318	7	50974894
319	10	50978084
320	17	50983524
321	13	50987697
322	19	50993815
323	13	50998014
324	17	51003522
325	15	51008397
326	18	51014265
327	9	51017208
328	13	51021472
329	11	51025091
330	16	51030371
331	16	51035667
332	11	51039319
333	8	51041983
334	15	51046993
335	8	51049673
336	5	51051353
337	18	51057419
338	15	51062489
339	5	51064184
340	10	51067584
341	10	51070994
342	13	51075440
343	12	51079556
344	13	51084028
345	9	51087133
346	10	51090593
347	8	51093369
348	12	51097545
349	10	51101035
350	5	51102785
351	9	51105944
352	12	51110168
353	6	51112286
354	11	51116180
355	7	51118665
356	11	51122581
357	6	51124723
358	7	51127229
359	10	51130819
360	11	51134779
361	11	51138750
362	12	51143094
363	12	51147450
364	9	51150726
365	7	51153281
366	13	51158039
367	11	51162076
368	4	51163548
369	13	51168345
370	16	51174265
371	8	51177233
372	12	51181697
373	10	51185427
374	7	51188045
375	13	51192920
376	5	51194800
377	14	51200078
378	12	51204614
379	10	51208404
380	13	51213344
381	10	51217154
382	6	51219446
383	10	51223276
384	9	51226732
385	11	51230967
386	7	51233669
387	14	51239087
388	10	51242967
389	13	51248024
390	6	51250364
391	14	51255838
392	7	51258582
393	4	51260154
394	11	51264488
395	8	51267648
396	11	51272004
397	8	51275180
398	7	51277966
399	6	51280360
400	11	51284760
401	8	51287968
402	8	51291184
403	10	51295214
404	9	51298850
405	8	51302090
406	13	51307368
407	7	51310217
408	5	51312257
409	11	51316756
410	7	51319626
411	16	51326202
412	7	51329086
413	5	51331151
414	3	51332393
415	17	51339448
416	6	51341944
417	9	51345697
418	6	51348205
419	6	51350719
420	8	51354079
421	17	51361236
422	7	51364190
423	4	51365882
424	12	51370970
425	10	51375220
426	10	51379480
427	8	51382896
428	17	51390172
429	7	51393175
430	7	51396185
431	10	51400495
432	5	51402655
433	13	51408284
434	9	51412190
435	6	51414800
436	7	51417852
437	9	51421785
438	12	51427041
439	5	51429236
440	10	51433636
441	6	51436282
442	8	51439818
443	10	51444248
444	8	51447800
445	9	51451805
446	5	51454035
447	12	51459399
448	7	51462535
449	7	51465678
450	6	51468378
451	11	51473339
452	7	51476503
453	8	51480127
454	5	51482397
455	10	51486947
456	6	51489683
457	8	51493339
458	3	51494713
459	4	51496549
460	7	51499769
461	7	51502996
462	5	51505306
463	12	51510862
464	6	51513646
465	9	51517831
466	10	51522491
467	3	51523892
468	10	51528572
469	5	51530917
470	9	51535147
471	5	51537502
472	7	51540806
473	5	51543171
474	10	51547911
475	6	51550761
476	13	51556949
477	4	51558857
478	4	51560769
479	7	51564122
480	9	51568442
481	3	51569885
482	6	51572777
483	2	51573743
484	6	51576647
485	4	51578587
486	8	51582475
487	11	51587832
488	6	51590760
489	5	51593205
490	4	51595165
491	6	51598111
492	5	51600571
493	6	51603529
494	5	51605999
495	6	51608969
496	6	51611945
497	7	51615424
498	9	51619906
499	5	51622401
500	1	51622901
501	6	51625907
502	5	51628417
503	3	51629926
504	7	51633454
505	4	51635474
506	7	51639016
507	5	51641551
508	5	51644091
509	5	51646636
510	4	51648676
511	4	51650720
512	7	51654304
513	7	51657895
514	10	51663035
515	14	51670245
516	6	51673341
517	6	51676443
518	8	51680587
519	8	51684739
520	5	51687339
521	2	51688381
522	4	51690469
523	10	51695699
524	1	51696223
525	3	51697798
526	5	51700428
527	8	51704644
528	4	51706756
529	3	51708343
530	10	51713643
531	3	51715236
532	7	51718960
533	7	51722691
534	7	51726429
535	12	51732849
536	1	51733385
537	7	51737144
538	7	51740910
539	5	51743605
540	7	51747385
541	1	51747926
542	3	51749552
543	7	51753353
544	3	51754985
545	6	51758255
546	10	51763715
547	8	51768091
548	6	51771379
549	8	51775771
550	7	51779621
551	7	51783478
552	4	51785686
553	10	51791216
554	5	51793986
555	5	51796761
556	3	51798429
557	4	51800657
558	2	51801773
559	9	51806804
560	6	51810164
561	6	51813530
562	9	51818588
563	11	51824781
564	2	51825909
565	6	51829299
566	9	51834393
567	7	51838362
568	4	51840634
569	9	51845755
570	5	51848605
571	1	51849176
572	4	51851464
573	2	51852610
574	6	51856054
575	6	51859504
576	5	51862384
577	7	51866423
578	4	51868735
579	5	51871630
580	5	51874530
581	10	51880340
582	6	51883832
583	4	51886164
584	6	51889668
585	12	51896688
586	7	51900790
587	4	51903138
588	2	51904314
589	8	51909026
590	9	51914336
591	4	51916700
592	4	51919068
593	3	51920847
594	2	51922035
595	9	51927390
596	11	51933946
597	2	51935140
598	7	51939326
599	4	51941722
600	5	51944722
601	5	51947727
602	1	51948329
603	3	51950138
604	9	51955574
605	5	51958599
606	2	51959811
607	6	51963453
608	4	51965885
609	8	51970757
610	5	51973807
611	10	51979917
612	5	51982977
613	4	51985429
614	5	51988499
615	1	51989114
616	7	51993426
617	5	51996511
618	4	51998983
619	4	52001459
620	5	52004559
621	9	52010148
622	5	52013258
623	6	52016996
624	4	52019492
625	2	52020742
626	4	52023246
627	4	52025754
628	3	52027638
629	6	52031412
630	5	52034562
632	7	52038986
633	3	52040885
634	5	52044055
635	8	52049135
636	5	52052315
637	3	52054226
638	5	52057416
639	5	52060611
640	1	52061251
641	5	52064456
642	5	52067666
643	5	52070881
644	5	52074101
645	6	52077971
646	8	52083139
647	5	52086374
648	2	52087670
649	6	52091564
650	3	52093514
651	4	52096118
652	6	52100030
653	1	52100683
654	4	52103299
655	5	52106574
656	6	52110510
657	5	52113795
658	4	52116427
659	4	52119063
660	2	52120383
661	4	52123027
662	6	52126999
663	6	52130977
664	2	52132305
665	4	52134965
666	6	52138961
667	3	52140962
668	4	52143634
669	5	52146979
670	3	52148989
671	3	52151002
672	1	52151674
673	5	52155039
674	4	52157735
675	1	52158410
676	4	52161114
677	2	52162468
678	6	52166536
679	3	52168573
680	8	52174013
681	5	52177418
682	1	52178100
683	2	52179466
684	5	52182886
685	8	52188366
686	2	52189738
687	2	52191112
688	5	52194552
689	2	52195930
690	8	52201450
691	2	52202832
692	1	52203524
693	2	52204910
694	1	52205604
695	2	52206994
696	4	52209778
697	3	52211869
698	2	52213265
699	4	52216061
700	1	52216761
701	3	52218864
702	3	52220970
703	1	52221673
704	3	52223785
705	7	52228720
706	4	52231544
707	3	52233665
708	2	52235081
709	4	52237917
710	3	52240047
711	6	52244313
712	4	52247161
713	4	52250013
714	3	52252155
715	6	52256445
716	2	52257877
717	1	52258594
718	3	52260748
719	4	52263624
720	3	52265784
721	3	52267947
722	2	52269391
723	6	52273729
724	4	52276625
725	4	52279525
726	2	52280977
728	1	52281705
729	2	52283163
730	2	52284623
731	2	52286085
732	4	52289013
733	4	52291945
734	1	52292679
735	1	52293414
737	1	52294151
738	1	52294889
739	2	52296367
740	4	52299327
741	5	52303032
743	4	52306004
744	3	52308236
745	2	52309726
746	1	52310472
747	3	52312713
748	4	52315705
749	1	52316454
750	2	52317954
751	3	52320207
752	3	52322463
753	3	52324722
754	4	52327738
755	3	52330003
756	2	52331515
757	3	52333786
758	1	52334544
759	5	52338339
760	2	52339859
761	5	52343664
762	4	52346712
763	5	52350527
764	2	52352055
765	5	52355880
766	3	52358178
767	5	52362013
768	3	52364317
769	2	52365855
770	3	52368165
771	3	52370478
772	4	52373566
773	2	52375112
774	3	52377434
775	2	52378984
776	2	52380536
777	4	52383644
778	1	52384422
780	2	52385982
781	2	52387544
782	1	52388326
783	2	52389892
785	1	52390677
786	8	52396965
787	3	52399326
788	1	52400114
789	3	52402481
790	5	52406431
791	3	52408804
792	1	52409596
793	3	52411975
794	1	52412769
795	5	52416744
796	4	52419928
797	4	52423116
798	1	52423914
799	5	52427909
800	3	52430309
802	1	52431111
803	4	52434323
804	2	52435931
805	2	52437541
806	2	52439153
807	7	52444802
808	5	52448842
809	1	52449651
810	2	52451271
811	3	52453704
812	2	52455328
813	2	52456954
814	1	52457768
815	1	52458583
816	2	52460215
817	1	52461032
818	3	52463486
819	1	52464305
820	2	52465945
821	3	52468408
823	2	52470054
824	2	52471702
825	1	52472527
826	1	52473353
827	3	52475834
828	1	52476662
829	3	52479149
830	1	52479979
831	1	52480810
832	2	52482474
833	4	52485806
834	2	52487474
835	2	52489144
836	1	52489980
837	3	52492491
838	3	52495005
839	2	52496683
840	1	52497523
841	3	52500046
842	2	52501730
843	1	52502573
844	1	52503417
845	3	52505952
846	2	52507644
847	3	52510185
848	2	52511881
849	3	52514428
850	3	52516978
851	4	52520382
852	1	52521234
853	6	52526352
854	2	52528060
855	2	52529770
856	2	52531482
857	1	52532339
859	4	52535775
860	1	52536635
861	1	52537496
862	1	52538358
863	3	52540947
864	5	52545267
865	2	52546997
866	5	52551327
868	1	52552195
869	1	52553064
870	3	52555674
871	7	52561771
872	2	52563515
873	1	52564388
874	6	52569632
875	2	52571382
876	1	52572258
877	1	52573135
879	1	52574014
880	1	52574894
881	4	52578418
883	3	52581067
884	2	52582835
886	2	52584607
888	3	52587271
889	2	52589049
890	2	52590829
891	3	52593502
892	3	52596178
893	3	52598857
894	2	52600645
895	1	52601540
896	2	52603332
897	4	52606920
898	3	52609614
899	2	52611412
900	4	52615012
901	2	52616814
902	2	52618618
903	4	52622230
904	3	52624942
905	1	52625847
906	2	52627659
907	1	52628566
908	3	52631290
909	4	52634926
910	3	52637656
911	2	52639478
912	2	52641302
913	3	52644041
914	2	52645869
915	1	52646784
916	2	52648616
917	2	52650450
918	4	52654122
919	5	52658717
920	2	52660557
921	1	52661478
922	4	52665166
923	1	52666089
924	2	52667937
925	1	52668862
927	2	52670716
928	4	52674428
929	2	52676286
930	2	52678146
931	2	52680008
932	3	52682804
934	4	52686540
936	3	52689348
938	3	52692162
941	2	52694044
942	1	52694986
943	3	52697815
944	2	52699703
945	4	52703483
946	2	52705375
948	1	52706323
950	2	52708223
951	1	52709174
954	2	52711082
956	2	52712994
958	3	52715868
959	2	52717786
960	2	52719706
961	3	52722589
962	4	52726437
963	2	52728363
964	1	52729327
965	2	52731257
966	1	52732223
967	4	52736091
968	2	52738027
969	2	52739965
970	5	52744815
972	2	52746759
973	1	52747732
974	3	52750654
975	1	52751629
976	2	52753581
979	1	52754560
980	1	52755540
981	3	52758483
983	3	52761432
984	3	52764384
985	2	52766354
986	1	52767340
987	2	52769314
988	3	52772278
989	1	52773267
990	2	52775247
991	1	52776238
992	1	52777230
994	1	52778224
996	3	52781212
998	1	52782210
999	5	52787205
1001	4	52791209
1002	1	52792211
1004	1	52793215
1006	1	52794221
1007	2	52796235
1008	2	52798251
1009	1	52799260
1011	1	52800271
1012	2	52802295
1013	2	52804321
1014	1	52805335
1015	1	52806350
1016	1	52807366
1017	3	52810417
1018	1	52811435
1019	1	52812454
1024	2	52814502
1027	6	52820664
1028	2	52822720
1030	1	52823750
1031	1	52824781
1033	3	52827880
1034	3	52830982
1035	3	52834087
1036	1	52835123
1037	1	52836160
1039	4	52840316
1041	1	52841357
1042	3	52844483
1044	1	52845527
1045	2	52847617
1047	2	52849711
1048	1	52850759
1050	1	52851809
1052	1	52852861
1054	3	52856023
1055	2	52858133
1056	1	52859189
1057	1	52860246
1058	1	52861304
1059	3	52864481
1060	1	52865541
1061	1	52866602
1062	2	52868726
1063	1	52869789
1064	1	52870853
1065	2	52872983
1067	2	52875117
1068	1	52876185
1069	1	52877254
1070	4	52881534
1071	1	52882605
1072	1	52883677
1073	1	52884750
1075	3	52887975
1076	2	52890127
1077	1	52891204
1079	2	52893362
1080	1	52894442
1081	4	52898766
1082	1	52899848
1085	3	52903103
1086	1	52904189
1087	3	52907450
1088	3	52910714
1089	1	52911803
1090	1	52912893
1091	3	52916166
1092	1	52917258
1093	2	52919444
1095	2	52921634
1096	3	52924922
1097	3	52928213
1098	2	52930409
1100	2	52932609
1101	1	52933710
1105	3	52937025
1107	1	52938132
1108	1	52939240
1109	2	52941458
1110	2	52943678
1111	2	52945900
1114	4	52950356
1115	1	52951471
1116	1	52952587
1117	2	52954821
1118	2	52957057
1119	1	52958176
1121	1	52959297
1122	2	52961541
1125	1	52962666
1127	2	52964920
1128	2	52967176
1130	2	52969436
1131	2	52971698
1132	1	52972830
1133	1	52973963
1135	3	52977368
1136	1	52978504
1138	3	52981918
1140	1	52983058
1141	1	52984199
1142	1	52985341
1143	1	52986484
1145	2	52988774
1146	2	52991066
1147	1	52992213
1149	1	52993362
1150	1	52994512
1151	2	52996814
1153	1	52997967
1155	2	53000277
1156	3	53003745
1158	1	53004903
1160	2	53007223
1162	1	53008385
1163	2	53010711
1166	1	53011877
1167	2	53014211
1170	2	53016551
1171	1	53017722
1175	2	53020072
1176	1	53021248
1177	4	53025956
1179	1	53027135
1181	2	53029497
1183	3	53033046
1186	1	53034232
1187	1	53035419
1189	1	53036608
1190	1	53037798
1191	2	53040180
1192	3	53043756
1193	1	53044949
1195	1	53046144
1197	2	53048538
1198	1	53049736
1201	1	53050937
1206	1	53052143
1209	1	53053352
1213	2	53055778
1216	1	53056994
1217	1	53058211
1218	1	53059429
1220	1	53060649
1221	2	53063091
1224	1	53064315
1225	1	53065540
1226	2	53067992
1227	1	53069219
1228	1	53070447
1231	1	53071678
1234	1	53072912
1235	1	53074147
1237	1	53075384
1238	1	53076622
1239	3	53080339
1241	2	53082821
1242	2	53085305
1243	4	53090277
1244	1	53091521
1251	1	53092772
1253	1	53094025
1257	3	53097796
1258	1	53099054
1263	2	53101580
1264	3	53105372
1265	3	53109167
1266	1	53110433
1269	1	53111702
1270	1	53112972
1276	1	53114248
1277	2	53116802
1278	2	53119358
1279	2	53121916
1280	1	53123196
1282	2	53125760
1285	2	53128330
1286	1	53129616
1290	2	53132196
1292	3	53136072
1293	2	53138658
1295	2	53141248
1298	2	53143844
1299	1	53145143
1300	2	53147743
1301	1	53149044
1302	1	53150346
1304	2	53152954
1305	1	53154259
1306	2	53156871
1307	1	53158178
1308	2	53160794
1309	1	53162103
1310	1	53163413
1311	1	53164724
1312	1	53166036
1315	2	53168666
1319	2	53171304
1320	1	53172624
1322	2	53175268
1323	1	53176591
1324	1	53177915
1326	1	53179241
1328	2	53181897
1329	1	53183226
1330	1	53184556
1332	1	53185888
1333	4	53191220
1335	2	53193890
1338	2	53196566
1341	3	53200589
1345	1	53201934
1346	3	53205972
1347	2	53208666
1348	4	53214058
1350	2	53216758
1352	1	53218110
1353	2	53220816
1359	1	53222175
1360	1	53223535
1362	2	53226259
1364	4	53231715
1365	1	53233080
1366	1	53234446
1367	2	53237180
1372	2	53239924
1373	1	53241297
1378	2	53244053
1379	2	53246811
1381	1	53248192
1382	1	53249574
1384	1	53250958
1386	1	53252344
1388	1	53253732
1389	1	53255121
1390	1	53256511
1391	1	53257902
1392	3	53262078
1395	1	53263473
1396	1	53264869
1397	2	53267663
1400	3	53271863
1401	1	53273264
1404	2	53276072
1413	1	53277485
1414	1	53278899
1415	1	53280314
1417	1	53281731
1418	1	53283149
1419	1	53284568
1421	1	53285989
1422	1	53287411
1423	2	53290257
1424	1	53291681
1427	2	53294535
1428	1	53295963
1429	2	53298821
1430	1	53300251
1432	2	53303115
1433	1	53304548
1436	1	53305984
1437	1	53307421
1439	1	53308860
1440	1	53310300
1441	1	53311741
1443	1	53313184
1444	2	53316072
1448	1	53317520
1455	1	53318975
1456	1	53320431
1457	1	53321888
1458	1	53323346
1459	1	53324805
1460	1	53326265
1463	1	53327728
1474	1	53329202
1475	1	53330677
1479	1	53332156
1481	1	53333637
1484	1	53335121
1485	1	53336606
1486	1	53338092
1487	1	53339579
1488	1	53341067
1489	1	53342556
1490	1	53344046
1491	1	53345537
1492	1	53347029
1493	1	53348522
1494	1	53350016
1496	2	53353008
1497	1	53354505
1498	2	53357501
1499	1	53359000
1500	1	53360500
1503	3	53365009
1506	2	53368021
1510	1	53369531
1512	2	53372555
1515	2	53375585
1517	1	53377102
1518	1	53378620
1519	2	53381658
1520	1	53383178
1522	1	53384700
1524	2	53387748
1526	1	53389274
1527	1	53390801
1530	1	53392331
1534	1	53393865
1535	2	53396935
1536	1	53398471
1537	1	53400008
1538	1	53401546
1540	1	53403086
1542	1	53404628
1545	1	53406173
1547	1	53407720
1549	1	53409269
1550	1	53410819
1553	1	53412372
1554	1	53413926
1556	1	53415482
1558	1	53417040
1560	1	53418600
1564	1	53420164
1568	1	53421732
1569	1	53423301
1570	1	53424871
1571	1	53426442
1573	2	53429588
1576	1	53431164
1583	1	53432747
1586	1	53434333
1588	1	53435921
1590	1	53437511
1591	1	53439102
1594	1	53440696
1597	1	53442293
1598	2	53445489
1600	1	53447089
1602	2	53450293
1603	1	53451896
1604	1	53453500
1606	1	53455106
1608	1	53456714
1609	1	53458323
1611	1	53459934
1615	1	53461549
1616	1	53463165
1627	1	53464792
1628	1	53466420
1633	1	53468053
1636	1	53469689
1637	1	53471326
1640	1	53472966
1644	1	53474610
1645	2	53477900
1651	1	53479551
1652	1	53481203
1654	1	53482857
1658	1	53484515
1659	1	53486174
1661	1	53487835
1662	3	53492821
1668	1	53494489
1669	1	53496158
1670	2	53499498
1676	1	53501174
1679	1	53502853
1681	1	53504534
1683	2	53507900
1687	1	53509587
1688	1	53511275
1689	1	53512964
1690	1	53514654
1692	1	53516346
1695	1	53518041
1697	1	53519738
1701	2	53523140
1702	2	53526544
1705	1	53528249
1706	2	53531661
1709	1	53533370
1712	1	53535082
1715	2	53538512
1716	1	53540228
1717	1	53541945
1719	1	53543664
1720	1	53545384
1724	1	53547108
1726	2	53550560
1727	1	53552287
1729	1	53554016
1730	1	53555746
1736	1	53557482
1738	1	53559220
1739	1	53560959
1740	2	53564439
1744	1	53566183
1746	1	53567929
1748	3	53573173
1749	2	53576671
1751	2	53580173
1752	1	53581925
1755	2	53585435
1758	2	53588951
1759	1	53590710
1760	1	53592470
1762	1	53594232
1765	1	53595997
1766	1	53597763
1767	2	53601297
1773	1	53603070
1779	1	53604849
1780	1	53606629
1781	1	53608410
1782	1	53610192
1784	1	53611976
1785	1	53613761
1786	1	53615547
1787	1	53617334
1790	1	53619124
1791	1	53620915
1808	1	53622723
1813	1	53624536
1816	1	53626352
1817	2	53629986
1823	1	53631809
1824	2	53635457
1826	1	53637283
1830	1	53639113
1834	1	53640947
1836	1	53642783
1837	1	53644620
1838	1	53646458
1841	1	53648299
1842	1	53650141
1843	1	53651984
1844	1	53653828
1845	1	53655673
1848	1	53657521
1850	1	53659371
1851	1	53661222
1856	1	53663078
1859	3	53668655
1868	1	53670523
1869	3	53676130
1873	1	53678003
1877	1	53679880
1885	2	53683650
1886	1	53685536
1891	1	53687427
1898	1	53689325
1908	1	53691233
1912	1	53693145
1916	1	53695061
1930	1	53696991
1931	1	53698922
1933	1	53700855
1934	1	53702789
1937	1	53704726
1939	1	53706665
1941	1	53708606
1948	1	53710554
1951	1	53712505
1957	1	53714462
1963	1	53716425
1966	1	53718391
1967	1	53720358
1974	1	53722332
1976	1	53724308
1978	1	53726286
1979	1	53728265
1981	1	53730246
1982	1	53732228
1983	1	53734211
1984	1	53736195
1993	1	53738188
1994	1	53740182
2000	1	53742182
2001	1	53744183
2009	1	53746192
2012	1	53748204
2016	1	53750220
2018	1	53752238
2021	1	53754259
2022	1	53756281
2026	3	53762359
2028	1	53764387
2033	1	53766420
2035	1	53768455
2036	2	53772527
2039	1	53774566
2040	1	53776606
2044	1	53778650
2045	2	53782740
2046	2	53786832
2048	2	53790928
2050	1	53792978
2052	1	53795030
2054	1	53797084
2056	1	53799140
2063	1	53801203
2064	1	53803267
2067	2	53807401
2068	2	53811537
2070	1	53813607
2074	1	53815681
2076	1	53817757
2079	1	53819836
2081	1	53821917
2085	1	53824002
2090	1	53826092
2098	1	53828190
2099	1	53830289
2101	1	53832390
2103	1	53834493
2104	1	53836597
2110	2	53840817
2111	1	53842928
2112	1	53845040
2116	2	53849272
2117	3	53855623
2119	2	53859861
2123	1	53861984
2125	1	53864109
2128	1	53866237
2129	2	53870495
2134	1	53872629
2137	1	53874766
2138	1	53876904
2144	1	53879048
2145	1	53881193
2147	1	53883340
2149	1	53885489
2151	1	53887640
2154	1	53889794
2155	2	53894104
2157	1	53896261
2159	2	53900579
2166	1	53902745
2168	1	53904913
2171	1	53907084
2173	1	53909257
2182	1	53911439
2187	1	53913626
2188	2	53918002
2199	1	53920201
2207	2	53924615
2213	1	53926828
2217	1	53929045
2218	1	53931263
2221	1	53933484
2222	1	53935706
2225	2	53940156
2226	1	53942382
2232	1	53944614
2233	1	53946847
2239	1	53949086
2241	1	53951327
2243	1	53953570
2247	1	53955817
2248	1	53958065
2252	1	53960317
2262	1	53962579
2264	1	53964843
2268	1	53967111
2269	1	53969380
2270	1	53971650
2272	1	53973922
2273	1	53976195
2274	1	53978469
2277	1	53980746
2279	1	53983025
2280	1	53985305
2282	1	53987587
2284	1	53989871
2291	1	53992162
2296	1	53994458
2298	1	53996756
2299	3	54003653
2301	1	54005954
2303	1	54008257
2304	1	54010561
2314	1	54012875
2315	1	54015190
2317	2	54019824
2329	1	54022153
2335	1	54024488
2345	1	54026833
2346	1	54029179
2352	2	54033883
2353	1	54036236
2356	1	54038592
2364	1	54040956
2365	2	54045686
2369	1	54048055
2376	2	54052807
2388	2	54057583
2390	2	54062363
2395	1	54064758
2411	1	54067169
2418	1	54069587
2425	1	54072012
2432	2	54076876
2441	1	54079317
2443	1	54081760
2445	1	54084205
2449	1	54086654
2450	1	54089104
2451	1	54091555
2452	1	54094007
2453	2	54098913
2461	2	54103835
2466	1	54106301
2474	1	54108775
2496	1	54111271
2497	1	54113768
2508	1	54116276
2516	1	54118792
2519	1	54121311
2524	1	54123835
2530	1	54126365
2537	2	54131439
2542	1	54133981
2545	1	54136526
2550	1	54139076
2553	1	54141629
2557	1	54144186
2574	2	54149334
2580	1	54151914
2581	2	54157076
2598	1	54159674
2615	1	54162289
2618	1	54164907
2622	1	54167529
2624	1	54170153
2630	1	54172783
2637	1	54175420
2639	1	54178059
2642	1	54180701
2669	1	54183370
2671	1	54186041
2681	1	54188722
2686	1	54191408
2691	1	54194099
2693	1	54196792
2694	1	54199486
2696	1	54202182
2703	1	54204885
2704	1	54207589
2716	1	54210305
2718	1	54213023
2726	1	54215749
2741	1	54218490
2755	1	54221245
2759	1	54224004
2761	1	54226765
2773	2	54232311
2774	1	54235085
2780	1	54237865
2785	1	54240650
2790	1	54243440
2794	1	54246234
2795	1	54249029
2820	1	54251849
2833	1	54254682
2836	1	54257518
2847	1	54260365
2848	1	54263213
2856	2	54268925
2873	1	54271798
2879	1	54274677
2885	1	54277562
2888	1	54280450
2893	2	54286236
2913	1	54289149
2916	1	54292065
2918	1	54294983
2932	1	54297915
2935	1	54300850
2936	2	54306722
2949	1	54309671
2951	1	54312622
2986	1	54315608
2997	1	54318605
3002	1	54321607
3007	1	54324614
3023	1	54327637
3027	1	54330664
3028	1	54333692
3029	1	54336721
3036	1	54339757
3039	1	54342796
3044	1	54345840
3066	1	54348906
3115	1	54352021
3120	1	54355141
3122	1	54358263
3123	1	54361386
3125	1	54364511
3143	1	54367654
3155	1	54370809
3157	2	54377123
3164	1	54380287
3171	1	54383458
3185	1	54386643
3204	1	54389847
3206	1	54393053
3210	2	54399473
3216	1	54402689
3219	1	54405908
3237	1	54409145
3244	1	54412389
3247	1	54415636
3251	1	54418887
3261	1	54422148
3275	1	54425423
3299	1	54428722
3300	1	54432022
3303	1	54435325
3313	1	54438638
3318	2	54445274
3319	1	54448593
3322	1	54451915
3323	1	54455238
3331	1	54458569
3342	1	54461911
3354	1	54465265
3366	1	54468631
3368	1	54471999
3374	1	54475373
3379	1	54478752
3385	1	54482137
3390	1	54485527
3393	1	54488920
3398	1	54492318
3405	1	54495723
3420	1	54499143
3428	1	54502571
3436	1	54506007
3452	1	54509459
3462	1	54512921
3468	1	54516389
3476	1	54519865
3479	1	54523344
3482	1	54526826
3488	1	54530314
3500	1	54533814
3507	1	54537321
3511	1	54540832
3543	1	54544375
3557	2	54551489
3561	1	54555050
3572	1	54558622
3584	1	54562206
3602	1	54565808
3612	1	54569420
3616	1	54573036
3617	1	54576653
3623	1	54580276
3627	1	54583903
3636	1	54587539
3637	1	54591176
3643	1	54594819
3650	1	54598469
3661	1	54602130
3682	1	54605812
3693	1	54609505
3704	1	54613209
3706	1	54616915
3719	1	54620634
3720	1	54624354
3724	1	54628078
3725	1	54631803
3727	1	54635530
3732	1	54639262
3735	1	54642997
3740	1	54646737
3761	1	54650498
3767	1	54654265
3773	1	54658038
3795	1	54661833
3796	1	54665629
3809	1	54669438
3811	2	54677060
3812	2	54684684
3816	1	54688500
3819	1	54692319
3821	1	54696140
3824	1	54699964
3850	1	54703814
3859	1	54707673
3876	1	54711549
3890	1	54715439
3908	1	54719347
3912	2	54727171
3919	1	54731090
3922	1	54735012
3924	1	54738936
3947	1	54742883
3969	1	54746852
4010	1	54750862
4015	1	54754877
4019	1	54758896
4043	1	54762939
4044	1	54766983
4052	1	54771035
4059	1	54775094
4077	1	54779171
4090	1	54783261
4098	1	54787359
4103	1	54791462
4113	1	54795575
4119	1	54799694
4132	1	54803826
4134	1	54807960
4151	1	54812111
4164	1	54816275
4175	1	54820450
4180	1	54824630
4188	1	54828818
4189	1	54833007
4201	1	54837208
4211	1	54841419
4243	1	54845662
4259	1	54849921
4261	1	54854182
4291	1	54858473
4302	1	54862775
4306	1	54867081
4413	1	54871494
4420	1	54875914
4433	1	54880347
4434	1	54884781
4449	1	54889230
4456	1	54893686
4480	1	54898166
4491	1	54902657
4508	1	54907165
4522	1	54911687
4527	1	54916214
4579	1	54920793
4595	1	54925388
4632	1	54930020
4633	1	54934653
4637	1	54939290
4639	1	54943929
4686	1	54948615
4706	1	54953321
4709	1	54958030
4712	1	54962742
4731	1	54967473
4732	1	54972205
4736	1	54976941
4763	1	54981704
4768	1	54986472
4771	1	54991243
4772	1	54996015
4773	1	55000788
4777	1	55005565
4830	1	55010395
4880	1	55015275
4903	1	55020178
4906	1	55025084
4930	1	55030014
4941	1	55034955
5066	1	55040021
5069	1	55045090
5072	1	55050162
5081	1	55055243
5134	1	55060377
5144	1	55065521
5177	1	55070698
5212	1	55075910
5216	1	55081126
5249	1	55086375
5271	1	55091646
5316	1	55096962
5319	1	55102281
5337	1	55107618
5338	2	55118294
5357	1	55123651
5433	2	55134517
5482	1	55139999
5492	1	55145491
5494	1	55150985
5495	1	55156480
5512	1	55161992
5565	1	55167557
5577	1	55173134
5578	1	55178712
5579	1	55184291
5581	1	55189872
5610	1	55195482
5629	1	55201111
5648	1	55206759
5661	1	55212420
5669	1	55218089
5721	1	55223810
5827	1	55229637
5842	1	55235479
5847	1	55241326
5882	1	55247208
5953	1	55253161
6058	1	55259219
6060	1	55265279
6089	1	55271368
6107	1	55277475
6140	1	55283615
6145	1	55289760
6173	1	55295933
6174	1	55302107
6193	1	55308300
6196	1	55314496
6278	1	55320774
6286	1	55327060
6304	1	55333364
6315	1	55339679
6325	1	55346004
6326	1	55352330
6330	1	55358660
6409	1	55365069
6442	1	55371511
6466	1	55377977
6483	1	55384460
6497	1	55390957
6501	1	55397458
6532	1	55403990
6540	1	55410530
6559	1	55417089
6560	1	55423649
6572	1	55430221
6573	1	55436794
6603	1	55443397
6660	1	55450057
6772	1	55456829
6794	1	55463623
6875	1	55470498
6882	1	55477380
6913	1	55484293
6935	1	55491228
6945	1	55498173
6952	1	55505125
7000	1	55512125
7022	1	55519147
7102	1	55526249
7168	1	55533417
7174	1	55540591
7204	1	55547795
7248	1	55555043
7277	1	55562320
7285	1	55569605
7329	1	55576934
7333	1	55584267
7353	1	55591620
7356	1	55598976
7360	1	55606336
7455	1	55613791
7609	1	55621400
7671	1	55629071
7709	1	55636780
7767	1	55644547
7807	1	55652354
7853	1	55660207
7874	1	55668081
7928	1	55676009
7943	1	55683952
7955	1	55691907
7993	1	55699900
8034	1	55707934
8048	1	55715982
8130	1	55724112
8181	1	55732293
8260	1	55740553
8340	1	55748893
8371	1	55757264
8384	1	55765648
8442	1	55774090
8462	1	55782552
8570	1	55791122
8604	1	55799726
8642	1	55808368
8681	1	55817049
8737	1	55825786
8754	1	55834540
8804	1	55843344
8834	1	55852178
8867	1	55861045
8873	1	55869918
8892	1	55878810
8910	1	55887720
8997	1	55896717
9152	1	55905869
9153	2	55924175
9241	1	55933416
9294	1	55942710
9355	1	55952065
9425	1	55961490
9441	1	55970931
9448	1	55980379
9482	1	55989861
9518	1	55999379
9616	1	56008995
9777	1	56018772
9845	1	56028617
9875	1	56038492
9975	1	56048467
9995	1	56058462
10065	1	56068527
10086	1	56078613
10384	1	56088997
10517	1	56099514
10598	1	56110112
10746	1	56120858
10763	1	56131621
10862	1	56142483
11008	1	56153491
11052	1	56164543
11075	1	56175618
11178	1	56186796
11369	1	56198165
11511	1	56209676
11558	1	56221234
11784	1	56233018
11932	1	56244950
11958	1	56256908
11994	1	56268902
12018	1	56280920
12178	1	56293098
12221	1	56305319
12255	1	56317574
12277	1	56329851
12443	1	56342294
12821	1	56355115
13050	1	56368165
13136	1	56381301
13339	1	56394640
13365	1	56408005
13534	1	56421539
13562	1	56435101
13616	1	56448717
13748	1	56462465
14268	1	56476733
14483	1	56491216
14617	1	56505833
14621	1	56520454
14776	1	56535230
14926	1	56550156
15123	1	56565279
15243	1	56580522
15638	1	56596160
15712	1	56611872
16141	1	56628013
16152	1	56644165
16846	1	56661011
17074	1	56678085
17409	1	56695494
17435	1	56712929
17529	1	56730458
17906	1	56748364
18040	1	56766404
18066	1	56784470
18149	1	56802619
18714	1	56821333
18953	1	56840286
19017	1	56859303
19307	1	56878610
19310	1	56897920
19509	1	56917429
19911	1	56937340
20435	1	56957775
20593	1	56978368
21058	1	56999426
21106	1	57020532
21530	1	57042062
22326	1	57064388
22559	1	57086947
22700	1	57109647
23296	1	57132943
23755	1	57156698
23776	1	57180474
24167	1	57204641
24633	1	57229274
24812	1	57254086
25192	1	57279278
25259	1	57304537
25297	1	57329834
25397	1	57355231
25463	1	57380694
25734	1	57406428
25868	1	57432296
26055	1	57458351
26146	1	57484497
26258	1	57510755
26404	1	57537159
27005	1	57564164
27124	1	57591288
27224	1	57618512
27566	1	57646078
27754	1	57673832
27794	1	57701626
28138	1	57729764
28224	1	57757988
28321	1	57786309
28892	1	57815201
29639	1	57844840
29917	1	57874757
30028	1	57904785
30085	1	57934870
30828	1	57965698
31101	1	57996799
31309	1	58028108
31435	1	58059543
31502	1	58091045
31526	1	58122571
31605	1	58154176
31809	1	58185985
32548	1	58218533
33520	1	58252053
34384	1	58286437
34411	1	58320848
34960	1	58355808
35414	1	58391222
36819	1	58428041
37703	1	58465744
38561	1	58504305
38593	1	58542898
39499	1	58582397
41319	1	58623716
41433	1	58665149
42722	1	58707871
43729	1	58751600
44078	1	58795678
44727	1	58840405
45358	1	58885763
45696	1	58931459
45790	1	58977249
45922	1	59023171
46009	1	59069180
47230	1	59116410
48490	1	59164900
48587	1	59213487
49059	1	59262546
49253	1	59311799
49395	1	59361194
50717	1	59411911
51867	1	59463778
53325	1	59517103
55256	1	59572359
59414	1	59631773
62493	1	59694266
63006	1	59757272
65527	1	59822799
66445	1	59889244
67922	1	59957166
69520	1	60026686
70500	1	60097186
73460	1	60170646
76348	1	60246994
76633	1	60323627
93631	1	60417258
96758	1	60514016
106398	1	60620414
120965	1	60741379
155220	1	60896599
173480	1	61070079
206688	1	61276767