0	0	0
1	8098811	8098811
2	89279	8277369
3	111953	8613228
4	142267	9182296
5	163621	10000401
6	161367	10968603
7	137660	11932223
8	103696	12761791
9	69397	13386364
10	41133	13797694
11	22418	14044292
12	11225	14178992
13	5192	14246488
14	2251	14278002
15	921	14291817
16	317	14296889
17	103	14298640
18	40	14299360
19	13	14299607
20	3	14299667
21	1	14299688
22	1	14299710
31	1	14299741
51	1	14299792
86	1	14299878
94	1	14299972
95	1	14300067
96	1	14300163
100	4	14300563
103	3	14300872
104	2	14301080
105	5	14301605
106	5	14302135
107	3	14302456
108	11	14303644
109	8	14304516
110	7	14305286
111	17	14307173
112	10	14308293
113	13	14309762
114	15	14311472
115	28	14314692
116	23	14317360
117	28	14320636
118	29	14324058
119	39	14328699
120	38	14333259
121	42	14338341
122	55	14345051
123	65	14353046
124	54	14359742
125	58	14366992
126	65	14375182
127	71	14384199
128	70	14393159
129	79	14403350
130	60	14411150
131	68	14420058
132	75	14429958
133	74	14439800
134	89	14451726
135	82	14462796
136	73	14472724
137	81	14483821
138	84	14495413
139	57	14503336
140	65	14512436
141	61	14521037
142	59	14529415
143	50	14536565
144	59	14545061
145	66	14554631
146	57	14562953
147	50	14570303
148	43	14576667
149	31	14581286
150	20	14584286
151	28	14588514
152	21	14591706
153	18	14594460
154	26	14598464
155	24	14602184
156	17	14604836
157	12	14606720
158	13	14608774
159	11	14610523
160	5	14611323
161	9	14612772
162	9	14614230
163	5	14615045
164	3	14615537
165	3	14616032
166	4	14616696
167	3	14617197
168	4	14617869
169	4	14618545
170	1	14618715
171	2	14619057
172	8	14620433
173	2	14620779
174	1	14620953
175	4	14621653
176	4	14622357
177	5	14623242
178	1	14623420
179	4	14624136
180	3	14624676
181	3	14625219
182	2	14625583
183	3	14626132
184	5	14627052
185	3	14627607
186	5	14628537
187	3	14629098
188	2	14629474
189	4	14630230
190	4	14630990
191	2	14631372
193	2	14631758
194	3	14632340
195	3	14632925
196	5	14633905
197	2	14634299
199	4	14635095
200	2	14635495
201	1	14635696
202	3	14636302
203	2	14636708
204	3	14637320
205	3	14637935
207	4	14638763
208	2	14639179
209	1	14639388
211	3	14640021
212	4	14640869
213	2	14641295
214	2	14641723
215	3	14642368
216	4	14643232
217	6	14644534
218	5	14645624
219	2	14646062
220	4	14646942
221	2	14647384
222	2	14647828
223	7	14649389
224	1	14649613
225	4	14650513
227	2	14650967
228	3	14651651
229	2	14652109
230	2	14652569
231	4	14653493
232	4	14654421
233	1	14654654
234	3	14655356
235	3	14656061
236	3	14656769
237	2	14657243
238	1	14657481
239	1	14657720
240	2	14658200
241	2	14658682
242	3	14659408
243	3	14660137
244	2	14660625
245	5	14661850
246	2	14662342
247	4	14663330
248	1	14663578
249	1	14663827
250	3	14664577
251	3	14665330
252	1	14665582
253	1	14665835
254	1	14666089
255	3	14666854
256	2	14667366
257	2	14667880
258	3	14668654
259	5	14669949
260	2	14670469
261	1	14670730
262	1	14670992
263	3	14671781
264	3	14672573
265	2	14673103
266	5	14674433
267	2	14674967
270	2	14675507
271	7	14677404
272	1	14677676
273	3	14678495
274	1	14678769
275	3	14679594
276	2	14680146
277	1	14680423
278	4	14681535
279	3	14682372
280	1	14682652
281	2	14683214
282	2	14683778
283	2	14684344
284	1	14684628
285	1	14684913
286	3	14685771
287	6	14687493
288	1	14687781
289	2	14688359
290	2	14688939
291	1	14689230
292	3	14690106
293	2	14690692
294	4	14691868
295	2	14692458
296	3	14693346
297	2	14693940
298	3	14694834
300	3	14695734
301	4	14696938
302	1	14697240
304	2	14697848
305	3	14698763
306	2	14699375
307	3	14700296
308	3	14701220
309	3	14702147
310	2	14702767
311	2	14703389
312	1	14703701
313	2	14704327
314	4	14705583
315	2	14706213
316	2	14706845
318	1	14707163
319	1	14707482
320	2	14708122
321	1	14708443
322	2	14709087
323	3	14710056
324	2	14710704
325	3	14711679
326	3	14712657
328	1	14712985
329	1	14713314
330	1	14713644
331	2	14714306
332	2	14714970
333	2	14715636
335	4	14716976
336	4	14718320
337	9	14721353
338	1	14721691
339	6	14723725
340	2	14724405
341	1	14724746
342	2	14725430
343	1	14725773
345	4	14727153
346	2	14727845
347	2	14728539
349	2	14729237
350	1	14729587
351	3	14730640
352	2	14731344
353	1	14731697
354	1	14732051
355	2	14732761
356	3	14733829
357	1	14734186
358	1	14734544
359	1	14734903
360	1	14735263
361	2	14735985
363	2	14736711
364	1	14737075
366	2	14737807
367	1	14738174
368	1	14738542
369	1	14738911
370	2	14739651
371	5	14741506
372	2	14742250
373	3	14743369
374	1	14743743
375	1	14744118
376	3	14745246
377	1	14745623
378	3	14746757
379	1	14747136
381	5	14749041
382	2	14749805
383	4	14751337
384	1	14751721
385	1	14752106
386	2	14752878
387	1	14753265
388	3	14754429
389	3	14755596
390	1	14755986
394	2	14756774
395	5	14758749
396	1	14759145
398	6	14761533
399	2	14762331
400	2	14763131
401	3	14764334
403	3	14765543
404	3	14766755
405	2	14767565
406	1	14767971
407	3	14769192
409	1	14769601
410	2	14770421
411	2	14771243
412	2	14772067
413	2	14772893
414	2	14773721
415	3	14774966
416	1	14775382
417	2	14776216
418	2	14777052
419	1	14777471
420	3	14778731
421	2	14779573
422	4	14781261
423	1	14781684
424	3	14782956
425	4	14784656
426	2	14785508
427	1	14785935
428	1	14786363
430	2	14787223
431	1	14787654
432	1	14788086
434	2	14788954
435	2	14789824
436	1	14790260
437	2	14791134
438	3	14792448
439	1	14792887
440	1	14793327
442	2	14794211
443	2	14795097
444	2	14795985
445	1	14796430
446	1	14796876
448	2	14797772
449	3	14799119
450	2	14800019
451	2	14800921
452	1	14801373
453	1	14801826
454	1	14802280
455	1	14802735
456	3	14804103
457	1	14804560
458	3	14805934
459	5	14808229
460	2	14809149
462	2	14810073
463	1	14810536
464	2	14811464
465	1	14811929
466	3	14813327
467	2	14814261
468	3	14815665
469	2	14816603
471	4	14818487
472	1	14818959
473	1	14819432
474	1	14819906
475	2	14820856
476	1	14821332
477	1	14821809
478	1	14822287
479	3	14823724
480	2	14824684
481	2	14825646
482	2	14826610
483	2	14827576
484	2	14828544
486	2	14829516
487	2	14830490
488	1	14830978
490	3	14832448
492	4	14834416
493	3	14835895
495	5	14838370
496	1	14838866
497	5	14841351
498	2	14842347
499	1	14842846
501	4	14844850
503	1	14845353
504	3	14846865
506	4	14848889
507	2	14849903
509	1	14850412
510	1	14850922
511	1	14851433
512	1	14851945
513	4	14853997
515	2	14855027
516	2	14856059
517	1	14856576
518	2	14857612
519	1	14858131
520	2	14859171
521	2	14860213
522	1	14860735
523	2	14861781
524	1	14862305
525	2	14863355
526	2	14864407
527	2	14865461
528	1	14865989
529	1	14866518
530	4	14868638
531	3	14870231
532	1	14870763
534	3	14872365
535	1	14872900
537	1	14873437
538	2	14874513
542	1	14875055
544	3	14876687
545	3	14878322
546	3	14879960
547	3	14881601
548	1	14882149
549	2	14883247
550	1	14883797
551	1	14884348
552	1	14884900
553	3	14886559
554	4	14888775
555	1	14889330
556	1	14889886
557	4	14892114
558	1	14892672
559	2	14893790
560	1	14894350
562	1	14894912
564	1	14895476
566	1	14896042
567	1	14896609
568	2	14897745
569	4	14900021
570	1	14900591
572	1	14901163
573	4	14903455
574	2	14904603
575	1	14905178
576	2	14906330
577	3	14908061
578	4	14910373
579	2	14911531
580	2	14912691
581	2	14913853
582	3	14915599
583	3	14917348
584	1	14917932
586	1	14918518
588	1	14919106
589	3	14920873
590	2	14922053
591	2	14923235
592	2	14924419
593	2	14925605
594	2	14926793
597	2	14927987
598	1	14928585
599	1	14929184
600	4	14931584
601	2	14932786
603	2	14933992
604	1	14934596
605	2	14935806
606	4	14938230
607	1	14938837
608	4	14941269
609	1	14941878
610	1	14942488
611	2	14943710
612	1	14944322
614	1	14944936
615	4	14947396
616	1	14948012
617	3	14949863
619	1	14950482
621	3	14952345
622	2	14953589
623	2	14954835
624	1	14955459
626	1	14956085
627	2	14957339
628	5	14960479
629	2	14961737
632	2	14963001
633	1	14963634
634	3	14965536
635	2	14966806
636	1	14967442
638	2	14968718
639	1	14969357
640	2	14970637
641	1	14971278
642	2	14972562
643	2	14973848
644	1	14974492
645	2	14975782
646	1	14976428
647	1	14977075
649	2	14978373
651	2	14979675
652	3	14981631
653	1	14982284
654	2	14983592
655	2	14984902
656	2	14986214
657	1	14986871
658	2	14988187
659	1	14988846
661	3	14990829
662	2	14992153
664	3	14994145
665	1	14994810
667	1	14995477
668	2	14996813
669	3	14998820
670	3	15000830
671	2	15002172
672	4	15004860
673	3	15006879
674	2	15008227
675	1	15008902
676	2	15010254
678	2	15011610
680	2	15012970
681	1	15013651
682	2	15015015
683	1	15015698
684	4	15018434
686	1	15019120
688	2	15020496
689	2	15021874
690	1	15022564
692	1	15023256
693	2	15024642
694	2	15026030
696	2	15027422
697	2	15028816
698	1	15029514
701	4	15032318
703	1	15033021
704	1	15033725
706	4	15036549
708	1	15037257
709	2	15038675
710	3	15040805
711	1	15041516
712	1	15042228
713	3	15044367
714	1	15045081
715	1	15045796
717	4	15048664
718	2	15050100
719	1	15050819
720	2	15052259
721	5	15055864
722	1	15056586
723	1	15057309
724	1	15058033
725	1	15058758
727	1	15059485
728	1	15060213
729	1	15060942
732	1	15061674
733	1	15062407
734	1	15063141
735	5	15066816
736	3	15069024
738	2	15070500
739	5	15074195
740	5	15077895
741	1	15078636
742	1	15079378
743	3	15081607
744	1	15082351
746	6	15086827
747	2	15088321
749	2	15089819
750	3	15092069
751	2	15093571
752	2	15095075
753	1	15095828
754	1	15096582
756	2	15098094
757	2	15099608
758	2	15101124
759	2	15102642
760	2	15104162
761	3	15106445
762	1	15107207
763	3	15109496
764	2	15111024
765	1	15111789
766	2	15113321
767	2	15114855
768	3	15117159
769	2	15118697
770	2	15120237
771	1	15121008
772	1	15121780
773	3	15124099
774	1	15124873
776	2	15126425
777	1	15127202
778	1	15127980
780	1	15128760
781	1	15129541
782	2	15131105
783	4	15134237
785	3	15136592
787	1	15137379
788	3	15139743
789	2	15141321
790	1	15142111
793	2	15143697
794	1	15144491
795	4	15147671
796	2	15149263
797	2	15150857
798	2	15152453
800	1	15153253
801	2	15154855
802	4	15158063
803	2	15159669
804	3	15162081
805	1	15162886
806	2	15164498
807	4	15167726
808	1	15168534
811	2	15170156
812	1	15170968
813	2	15172594
814	2	15174222
815	2	15175852
816	2	15177484
817	3	15179935
818	2	15181571
819	1	15182390
820	1	15183210
821	2	15184852
822	2	15186496
823	2	15188142
824	2	15189790
825	2	15191440
826	3	15193918
827	4	15197226
828	1	15198054
829	1	15198883
830	6	15203863
831	2	15205525
832	3	15208021
833	1	15208854
834	2	15210522
835	3	15213027
836	1	15213863
838	1	15214701
839	1	15215540
840	2	15217220
841	1	15218061
842	1	15218903
843	1	15219746
844	2	15221434
845	4	15224814
846	2	15226506
848	2	15228202
850	2	15229902
851	2	15231604
852	2	15233308
853	2	15235014
854	3	15237576
855	5	15241851
856	1	15242707
857	3	15245278
859	2	15246996
862	1	15247858
863	1	15248721
864	3	15251313
865	2	15253043
866	4	15256507
867	2	15258241
869	1	15259110
871	1	15259981
873	1	15260854
874	4	15264350
876	1	15265226
877	1	15266103
878	5	15270493
879	3	15273130
880	6	15278410
881	3	15281053
882	3	15283699
883	2	15285465
886	2	15287237
887	3	15289898
888	2	15291674
889	1	15292563
890	2	15294343
891	1	15295234
892	3	15297910
893	6	15303268
894	1	15304162
895	2	15305952
896	2	15307744
898	2	15309540
899	4	15313136
900	4	15316736
901	4	15320340
902	1	15321242
903	3	15323951
904	2	15325759
906	4	15329383
907	1	15330290
908	1	15331198
909	1	15332107
910	3	15334837
911	2	15336659
912	1	15337571
913	2	15339397
914	1	15340311
915	1	15341226
917	4	15344894
918	2	15346730
919	2	15348568
920	3	15351328
923	2	15353174
924	3	15355946
925	5	15360571
926	3	15363349
927	1	15364276
928	1	15365204
930	3	15367994
931	2	15369856
932	1	15370788
933	4	15374520
934	2	15376388
935	2	15378258
936	2	15380130
937	1	15381067
938	1	15382005
939	1	15382944
940	4	15386704
941	2	15388586
942	1	15389528
943	4	15393300
944	3	15396132
945	1	15397077
946	2	15398969
947	5	15403704
948	3	15406548
949	2	15408446
950	3	15411296
951	3	15414149
953	1	15415102
954	1	15416056
955	1	15417011
956	1	15417967
958	6	15423715
959	1	15424674
961	1	15425635
962	7	15432369
963	2	15434295
964	2	15436223
965	5	15441048
966	1	15442014
967	2	15443948
969	3	15446855
970	4	15450735
971	2	15452677
972	5	15457537
973	1	15458510
974	4	15462406
975	2	15464356
976	1	15465332
977	2	15467286
978	2	15469242
979	1	15470221
980	6	15476101
981	4	15480025
982	4	15483953
983	2	15485919
984	2	15487887
985	7	15494782
986	3	15497740
987	5	15502675
988	2	15504651
989	4	15508607
990	5	15513557
991	7	15520494
992	2	15522478
993	3	15525457
994	3	15528439
995	3	15531424
996	2	15533416
997	4	15537404
998	7	15544390
999	6	15550384
1000	5	15555384
1001	4	15559388
1002	5	15564398
1003	6	15570416
1004	4	15574432
1005	2	15576442
1006	2	15578454
1007	5	15583489
1008	2	15585505
1009	5	15590550
1010	2	15592570
1011	2	15594592
1012	5	15599652
1013	6	15605730
1014	1	15606744
1015	1	15607759
1017	4	15611827
1018	4	15615899
1019	3	15618956
1020	3	15622016
1021	5	15627121
1022	5	15632231
1023	5	15637346
1024	3	15640418
1025	4	15644518
1026	7	15651700
1027	6	15657862
1029	7	15665065
1030	5	15670215
1031	3	15673308
1032	6	15679500
1033	6	15685698
1034	1	15686732
1035	3	15689837
1036	3	15692945
1037	2	15695019
1038	5	15700209
1039	2	15702287
1040	4	15706447
1041	3	15709570
1042	2	15711654
1043	3	15714783
1044	2	15716871
1045	3	15720006
1046	2	15722098
1047	6	15728380
1048	4	15732572
1049	1	15733621
1050	5	15738871
1051	4	15743075
1052	3	15746231
1053	4	15750443
1054	5	15755713
1055	4	15759933
1056	2	15762045
1057	3	15765216
1058	5	15770506
1059	4	15774742
1060	1	15775802
1061	5	15781107
1062	1	15782169
1063	3	15785358
1064	2	15787486
1065	3	15790681
1066	5	15796011
1067	1	15797078
1068	2	15799214
1069	2	15801352
1070	7	15808842
1071	1	15809913
1072	3	15813129
1073	6	15819567
1074	1	15820641
1075	3	15823866
1076	3	15827094
1078	2	15829250
1079	2	15831408
1080	3	15834648
1083	3	15837897
1084	2	15840065
1085	4	15844405
1086	1	15845491
1087	3	15848752
1088	4	15853104
1089	3	15856371
1091	4	15860735
1092	1	15861827
1093	1	15862920
1094	2	15865108
1095	3	15868393
1097	2	15870587
1098	1	15871685
1099	1	15872784
1101	1	15873885
1104	2	15876093
1105	1	15877198
1106	1	15878304
1107	1	15879411
1108	1	15880519
1109	2	15882737
1111	1	15883848
1112	1	15884960
1114	1	15886074
1115	1	15887189
1117	1	15888306
1119	2	15890544
1121	1	15891665
1122	1	15892787
1127	1	15893914
1139	1	15895053
1146	1	15896199
1187	1	15897386
1195	1	15898581
1209	1	15899790
1228	1	15901018
1246	1	15902264
1250	1	15903514
1312	1	15904826
1363	1	15906189
1395	1	15907584
1397	1	15908981
1398	1	15910379
1419	1	15911798
1422	1	15913220
1423	1	15914643
1454	1	15916097
1458	1	15917555
1474	1	15919029
1484	1	15920513
1485	2	15923483
1487	1	15924970
1489	1	15926459
1490	2	15929439
1493	1	15930932
1495	1	15932427
1501	1	15933928
1503	3	15938437
1504	1	15939941
1509	1	15941450
1510	1	15942960
1511	1	15944471
1520	2	15947511
1524	1	15949035
1525	1	15950560
1529	1	15952089
1531	1	15953620
1532	1	15955152
1533	1	15956685
1538	1	15958223
1541	1	15959764
1543	1	15961307
1545	1	15962852
1546	1	15964398
1547	2	15967492
1555	1	15969047
1557	1	15970604
1558	2	15973720
1562	2	15976844
1566	1	15978410
1567	1	15979977
1568	1	15981545
1570	1	15983115
1571	1	15984686
1572	1	15986258
1578	1	15987836
1582	1	15989418
1585	1	15991003
1587	1	15992590
1588	2	15995766
1589	1	15997355
1590	1	15998945
1591	1	16000536
1593	2	16003722
1597	1	16005319
1598	3	16010113
1599	2	16013311
1602	1	16014913
1603	1	16016516
1605	1	16018121
1607	3	16022942
1608	4	16029374
1609	1	16030983
1612	3	16035819
1613	3	16040658
1615	2	16043888
1616	1	16045504
1617	1	16047121
1620	2	16050361
1621	1	16051982
1623	1	16053605
1624	2	16056853
1625	1	16058478
1626	3	16063356
1627	3	16068237
1628	2	16071493
1629	1	16073122
1630	1	16074752
1632	2	16078016
1633	3	16082915
1634	1	16084549
1637	1	16086186
1638	1	16087824
1642	2	16091108
1648	1	16092756
1651	2	16096058
1652	1	16097710
1653	1	16099363
1655	2	16102673
1656	3	16107641
1663	1	16109304
1670	1	16110974
1671	1	16112645
1672	1	16114317
1673	1	16115990
1674	1	16117664
1680	2	16121024
1682	1	16122706
1690	2	16126086
1693	1	16127779
1696	1	16129475
1707	1	16131182
1711	1	16132893
1756	1	16134649
1779	1	16136428
1781	1	16138209
1817	1	16140026
1858	1	16141884
1869	1	16143753
1879	1	16145632
1888	1	16147520
1931	1	16149451
1940	1	16151391
1955	1	16153346
2038	1	16155384
2082	1	16157466
2135	1	16159601
2155	1	16161756
2192	1	16163948
2228	1	16166176
2243	1	16168419
2256	1	16170675
2262	1	16172937
2269	1	16175206
2283	1	16177489
2310	1	16179799
2341	1	16182140
2435	1	16184575
2449	1	16187024
2518	1	16189542
2527	1	16192069
2538	1	16194607
2590	1	16197197
2607	1	16199804
2639	1	16202443
2640	1	16205083
2683	1	16207766
2694	1	16210460
2765	1	16213225
2807	1	16216032
2815	1	16218847
2844	1	16221691
2877	1	16224568
2885	1	16227453
2970	1	16230423
2975	1	16233398
2989	1	16236387
3035	1	16239422
3039	1	16242461
3043	1	16245504
3064	1	16248568
3102	1	16251670
3143	1	16254813
3155	1	16257968
3212	1	16261180
3239	1	16264419
3293	1	16267712
3316	1	16271028
3325	1	16274353
3356	1	16277709
3379	1	16281088
3452	1	16284540
3524	1	16288064
3553	1	16291617
3560	1	16295177
3574	1	16298751
3656	1	16302407
3664	1	16306071
3704	1	16309775
3746	1	16313521
3786	1	16317307
3789	1	16321096
3803	1	16324899
3855	1	16328754
3941	1	16332695
3975	1	16336670
3977	1	16340647
3990	1	16344637
4020	1	16348657
4061	1	16352718
4081	1	16356799
4146	1	16360945
4217	1	16365162
4224	1	16369386
4225	1	16373611
4335	1	16377946
4338	2	16386622
4347	1	16390969
4363	1	16395332
4430	1	16399762
4435	1	16404197
4476	1	16408673
4560	1	16413233
4564	1	16417797
4651	1	16422448
4706	1	16427154
4720	1	16431874
4723	1	16436597
4763	1	16441360
4827	1	16446187
4919	1	16451106
4934	1	16456040
4936	1	16460976
4999	1	16465975
5043	1	16471018
5072	1	16476090
5128	1	16481218
5151	1	16486369
5171	1	16491540
5189	1	16496729
5283	1	16502012
5372	1	16507384
5416	1	16512800
5470	1	16518270
5472	1	16523742
5521	1	16529263
5543	1	16534806
5557	1	16540363
5565	1	16545928
5664	1	16551592
5666	1	16557258
5709	1	16562967
5756	1	16568723
5780	1	16574503
5790	1	16580293
5815	1	16586108
5861	1	16591969
5872	1	16597841
6024	1	16603865
6072	1	16609937
6098	1	16616035
6133	2	16628301
6254	1	16634555
6305	1	16640860
6314	1	16647174
6359	1	16653533
6422	1	16659955
6508	1	16666463
6515	1	16672978
6544	1	16679522
6613	1	16686135
6637	1	16692772
6653	1	16699425
6693	1	16706118
6808	1	16712926
6810	1	16719736
6864	1	16726600
6996	1	16733596
7036	1	16740632
7067	1	16747699
7091	1	16754790
7252	1	16762042
7260	1	16769302
7278	1	16776580
7410	1	16783990
7415	1	16791405
7497	1	16798902
7498	1	16806400
7526	1	16813926
7589	1	16821515
7591	1	16829106
7675	1	16836781
7743	1	16844524
7817	1	16852341
7875	1	16860216
7914	1	16868130
7974	1	16876104
7984	1	16884088
7989	1	16892077
7993	1	16900070
8011	1	16908081
8044	1	16916125
8046	1	16924171
8047	1	16932218
8049	2	16948316
8063	1	16956379
8068	1	16964447
8074	1	16972521
8077	1	16980598
8078	1	16988676
8080	1	16996756
8082	2	17012920
8083	1	17021003
8095	1	17029098
8096	1	17037194
8098	1	17045292
8101	1	17053393
8108	1	17061501
8110	1	17069611
8111	1	17077722
8113	1	17085835
8115	1	17093950
8117	1	17102067
8120	1	17110187
8121	1	17118308
8131	2	17134570
8132	1	17142702
8134	1	17150836
8138	2	17167112
8142	2	17183396
8143	1	17191539
8144	1	17199683
8145	1	17207828
8148	2	17224124
8155	1	17232279
8157	1	17240436
8159	1	17248595
8160	3	17273075
8165	2	17289405
8172	2	17305749
8176	1	17313925
8177	1	17322102
8179	1	17330281
8182	3	17354827
8183	1	17363010
8184	1	17371194
8186	1	17379380
8187	1	17387567
8190	1	17395757
8195	1	17403952
8196	1	17412148
8197	2	17428542
8198	3	17453136
8199	2	17469534
8203	1	17477737
8204	1	17485941
8205	1	17494146
8206	2	17510558
8207	2	17526972
8213	1	17535185
8214	2	17551613
8215	1	17559828
8217	3	17584479
8219	1	17592698
8220	1	17600918
8223	1	17609141
8225	1	17617366
8227	1	17625593
8228	1	17633821
8231	3	17658514
8232	1	17666746
8235	1	17674981
8237	1	17683218
8238	3	17707932
8239	3	17732649
8242	1	17740891
8243	2	17757377
8244	3	17782109
8245	1	17790354
8247	1	17798601
8248	2	17815097
8249	1	17823346
8251	2	17839848
8253	1	17848101
8255	1	17856356
8256	1	17864612
8259	1	17872871
8261	1	17881132
8262	1	17889394
8265	1	17897659
8266	1	17905925
8267	2	17922459
8269	2	17938997
8271	1	17947268
8272	3	17972084
8280	2	17988644
8284	1	17996928
8286	4	18030072
8287	1	18038359
8288	1	18046647
8291	1	18054938
8292	1	18063230
8293	1	18071523
8294	1	18079817
8296	1	18088113
8298	1	18096411
8303	1	18104714
8305	1	18113019
8307	2	18129633
8308	1	18137941
8309	1	18146250
8312	1	18154562
8313	1	18162875
8316	1	18171191
8319	1	18179510
8321	2	18196152
8324	1	18204476
8326	1	18212802
8330	1	18221132
8335	3	18246137
8339	1	18254476
8341	1	18262817
8346	1	18271163
8352	1	18279515
8353	1	18287868
8354	1	18296222
8366	1	18304588
8367	1	18312955
8369	1	18321324
8375	1	18329699
8381	1	18338080
8396	1	18346476
8400	1	18354876
8420	1	18363296
8434	1	18371730
8444	1	18380174
8455	1	18388629
8461	1	18397090
8472	1	18405562
8498	2	18422558
8566	1	18431124
8694	1	18439818
8716	1	18448534
8732	1	18457266
8797	1	18466063
8810	1	18474873
8890	1	18483763
9019	1	18492782
9029	1	18501811
9058	1	18510869
9086	1	18519955
9137	1	18529092
9140	1	18538232
9236	1	18547468
9328	1	18556796
9438	1	18566234
9492	1	18575726
9581	1	18585307
9629	1	18594936
9655	2	18614246
9747	1	18623993
9856	1	18633849
9881	1	18643730
9896	1	18653626
10014	1	18663640
10045	1	18673685
10171	1	18683856
10237	1	18694093
10291	1	18704384
10387	1	18714771
10391	1	18725162
10414	1	18735576
10545	1	18746121
10627	1	18756748
10739	1	18767487
10893	1	18778380
10895	1	18789275
11009	1	18800284
11522	1	18811806
11899	1	18823705
12263	1	18835968
12594	1	18848562
12887	1	18861449
13264	1	18874713
13434	1	18888147
13676	1	18901823
13896	1	18915719
14320	1	18930039
14427	1	18944466
15190	1	18959656
15518	1	18975174
15592	1	18990766
16212	1	19006978
16327	1	19023305
17016	1	19040321
17053	1	19057374
17587	1	19074961
17646	1	19092607
18342	1	19110949
18411	1	19129360
19168	1	19148528
19173	1	19167701
19686	1	19187387
19817	1	19207204
20504	1	19227708
20769	1	19248477
21421	1	19269898
21485	1	19291383
21579	1	19312962
22052	1	19335014
22525	1	19357539
22902	1	19380441
23098	1	19403539
23473	1	19427012
23667	1	19450679
24164	1	19474843
24607	1	19499450
24958	1	19524408
25156	1	19549564
25599	1	19575163
25817	1	19600980
26528	1	19627508
26710	1	19654218
26950	1	19681168
27290	1	19708458
28168	1	19736626
28174	1	19764800
28655	1	19793455
28764	1	19822219
29393	1	19851612
29762	1	19881374
29889	1	19911263
30050	1	19941313
30671	1	19971984
30921	1	20002905
31491	1	20034396
31736	1	20066132
31978	1	20098110
32419	1	20130529
32965	1	20163494
33256	1	20196750
33332	1	20230082
33672	1	20263754
34091	1	20297845
34662	1	20332507
35017	1	20367524
35199	1	20402723
35247	1	20437970
36156	1	20474126
36173	1	20510299
36483	1	20546782
36958	1	20583740
37482	1	20621222
37588	1	20658810
37841	1	20696651
38109	1	20734760
38901	1	20773661
38941	1	20812602
39765	1	20852367
39814	1	20892181
40355	1	20932536
40370	1	20972906
40493	1	21013399
41100	1	21054499
41861	1	21096360
41888	1	21138248
42438	1	21180686
42548	1	21223234
43111	1	21266345
43638	1	21309983
44098	1	21354081
44117	1	21398198
44637	1	21442835
44730	1	21487565
45101	1	21532666
45748	1	21578414
46005	1	21624419
46338	1	21670757
46441	1	21717198
47236	1	21764434
47292	1	21811726
47689	1	21859415
47808	1	21907223
48370	1	21955593
48771	1	22004364
48888	1	22053252
49497	1	22102749
49665	1	22152414
50052	1	22202466
50593	1	22253059
50975	1	22304034
51216	1	22355250
51810	1	22407060
51834	1	22458894
52195	1	22511089
52397	1	22563486
52484	1	22615970
52898	1	22668868
53339	1	22722207
53710	1	22775917
54646	1	22830563
54764	1	22885327
55147	1	22940474
55355	1	22995829
55443	1	23051272
55463	1	23106735
55921	1	23162656
56731	1	23219387
57169	1	23276556
57508	1	23334064
57802	1	23391866
58189	1	23450055
58510	1	23508565
59031	1	23567596
59231	1	23626827
59819	1	23686646
59849	1	23746495
60050	1	23806545
60519	1	23867064
60767	1	23927831
60787	1	23988618
61476	1	24050094
61505	1	24111599
61591	1	24173190
61825	1	24235015
61995	1	24297010
62086	1	24359096
62167	1	24421263
62260	1	24483523
62753	1	24546276
63374	1	24609650
64168	1	24673818
64367	1	24738185
65068	1	24803253
66177	1	24869430
66756	1	24936186
67430	1	25003616
67626	1	25071242
67916	1	25139158
68779	1	25207937
69631	1	25277568
69635	1	25347203
69701	1	25416904
69787	1	25486691
69813	1	25556504
69925	1	25626429
69936	1	25696365
69978	1	25766343
70196	1	25836539
70200	1	25906739
70276	1	25977015
70289	1	26047304
70321	1	26117625
70327	1	26187952
70352	1	26258304
70544	1	26328848
70659	1	26399507
70805	1	26470312
70837	1	26541149
70844	1	26611993
70898	1	26682891
70901	1	26753792
70927	1	26824719
70934	1	26895653
71014	1	26966667
71163	1	27037830
71184	1	27109014
71193	1	27180207
71197	1	27251404
71201	1	27322605
71385	1	27393990
71445	1	27465435
71523	1	27536958
71625	1	27608583
71631	1	27680214
71674	1	27751888
71677	1	27823565
71738	1	27895303
71772	1	27967075
71828	1	28038903
71882	1	28110785
71929	1	28182714
71960	1	28254674
72138	1	28326812
72172	1	28398984
72178	1	28471162
72264	1	28543426
72360	1	28615786
72365	1	28688151
72385	1	28760536
72390	1	28832926
72483	1	28905409
72490	1	28977899
72508	1	29050407
72510	1	29122917
72550	1	29195467
72616	1	29268083
72662	1	29340745
72663	1	29413408
72696	1	29486104
72793	1	29558897
72870	1	29631767
72871	1	29704638
72873	1	29777511
72878	1	29850389
72882	1	29923271
72890	1	29996161
72892	1	30069053
72899	1	30141952
72937	1	30214889
72939	1	30287828
73111	1	30360939
73121	1	30434060
73153	1	30507213
73196	1	30580409
73233	1	30653642
73248	1	30726890
73431	1	30800321
73494	1	30873815
73535	1	30947350
73559	1	31020909
73573	1	31094482
73631	1	31168113
73634	1	31241747
73637	1	31315384
73696	1	31389080
73707	1	31462787
73767	1	31536554
73852	1	31610406
73866	1	31684272
73916	1	31758188
73928	1	31832116
73997	1	31906113
74035	1	31980148
74053	1	32054201
74072	1	32128273
74088	1	32202361
74096	1	32276457
74097	1	32350554
74172	1	32424726
74200	1	32498926
74225	1	32573151
74259	1	32647410
74291	1	32721701
74347	1	32796048
74379	1	32870427
74391	1	32944818
74399	1	33019217
74586	1	33093803
74636	1	33168439
74659	1	33243098
74665	1	33317763
74670	1	33392433
74710	1	33467143
74766	1	33541909
74769	1	33616678
74889	1	33691567
74932	1	33766499
74966	1	33841465
75073	1	33916538
75097	1	33991635
75150	1	34066785
75328	1	34142113
75539	1	34217652
75608	1	34293260
75672	1	34368932
75700	1	34444632
75822	1	34520454
75845	1	34596299
76101	1	34672400
76537	1	34748937
76561	1	34825498
76710	1	34902208
76837	1	34979045
77293	1	35056338
77320	1	35133658
77421	1	35211079
77479	1	35288558
77532	1	35366090
77624	1	35443714
77730	1	35521444
77817	1	35599261
77828	1	35677089
77897	1	35754986
78611	1	35833597
78642	1	35912239
78644	1	35990883
78664	1	36069547
78926	1	36148473
78929	1	36227402
79230	1	36306632
79553	1	36386185
79620	1	36465805
80219	1	36546024
80313	1	36626337
80549	1	36706886
80589	1	36787475
80630	1	36868105
80869	1	36948974
81226	1	37030200
81344	1	37111544
81507	1	37193051
81782	1	37274833
82190	1	37357023
82383	1	37439406
83526	1	37522932
83618	1	37606550
83726	1	37690276
84121	1	37774397
84274	1	37858671
84350	1	37943021
84528	1	38027549
85583	1	38113132
85654	1	38198786
85720	1	38284506
86363	1	38370869
86729	1	38457598
87177	1	38544775
87468	1	38632243
88677	1	38720920
88952	1	38809872
89435	1	38899307
90409	1	38989716
90849	1	39080565
91041	1	39171606
93150	1	39264756
93998	1	39358754
94553	1	39453307
95905	1	39549212
98898	1	39648110
100300	1	39748410
102937	1	39851347
106226	1	39957573
118450	1	40076023
840050	1	40916073
842137	1	41758210
859271	1	42617481
943753	1	43561234
1233438	1	44794672
1269578	1	46064250
1806318	1	47870568
1860906	1	49731474
2363722	1	52095196
2393263	1	54488459