0	0	0
1	6008926	6008926
6	117	6009628
7	209	6011091
8	24588	6207795
9	227227	8252838
10	6794046	76193298
11	1234769	89775757
12	722891	98450449
13	1686	98472367
14	2194	98503083
15	2785	98544858
16	3388	98599066
17	4438	98674512
18	5127	98766798
19	6059	98881919
20	6898	99019879
21	7706	99181705
22	8235	99362875
23	9014	99570197
24	9330	99794117
25	9562	100033167
26	9634	100283651
27	9379	100536884
28	9073	100790928
29	8375	101033803
30	7691	101264533
31	7134	101485687
32	6260	101686007
33	5458	101866121
34	4613	102022963
35	4009	102163278
36	3458	102287766
37	2984	102398174
38	2856	102506702
39	2749	102613913
40	2719	102722673
41	2874	102840507
42	3227	102976041
43	3584	103130153
44	4005	103306373
45	4445	103506398
46	5054	103738882
47	5412	103993246
48	5740	104268766
49	6147	104569969
50	6429	104891419
51	6303	105212872
52	6556	105553784
53	6705	105909149
54	6625	106266899
55	6423	106620164
56	6427	106980076
57	6366	107342938
58	6286	107707526
59	6118	108068488
60	6063	108432268
61	5805	108786373
62	5833	109148019
63	5699	109507056
64	5791	109877680
65	5656	110245320
66	5727	110623302
67	5542	110994616
68	5717	111383372
69	5720	111778052
70	5843	112187062
71	5827	112600779
72	5854	113022267
73	5899	113452894
74	6112	113905182
75	6125	114364557
76	6251	114839633
77	6349	115328506
78	6493	115834960
79	6398	116340402
80	6511	116861282
81	6418	117381140
82	6347	117901594
83	6343	118428063
84	6262	118954071
85	5950	119459821
86	5848	119962749
87	5487	120440118
88	5387	120914174
89	5095	121367629
90	4917	121810159
91	4411	122211560
92	4129	122591428
93	3841	122948641
94	3468	123274633
95	2980	123557733
96	2782	123824805
97	2440	124061485
98	2338	124290609
99	1890	124477719
100	1736	124651319
101	1438	124796557
102	1314	124930585
103	1083	125042134
104	1091	125155598
105	750	125234348
106	802	125319360
107	610	125384630
108	672	125457206
109	420	125502986
110	517	125559856
111	318	125595154
112	452	125645778
113	256	125674706
114	351	125714720
115	189	125736455
116	285	125769515
117	167	125789054
118	269	125820796
119	153	125839003
120	259	125870083
121	108	125883151
122	231	125911333
123	89	125922280
124	207	125947948
125	75	125957323
126	227	125985925
127	72	125995069
128	190	126019389
129	75	126029064
130	184	126052984
131	85	126064119
132	202	126090783
133	67	126099694
134	175	126123144
135	81	126134079
136	176	126158015
137	83	126169386
138	180	126194226
139	78	126205068
140	168	126228588
141	64	126237612
142	150	126258912
143	72	126269208
144	147	126290376
145	68	126300236
146	149	126321990
147	82	126334044
148	142	126355060
149	79	126366831
150	137	126387381
151	74	126398555
152	142	126420139
153	73	126431308
154	107	126447786
155	91	126461891
156	120	126480611
157	72	126491915
158	146	126514983
159	78	126527385
160	137	126549305
161	67	126560092
162	131	126581314
163	85	126595169
164	128	126616161
165	91	126631176
166	128	126652424
167	89	126667287
168	111	126685935
169	86	126700469
170	107	126718659
171	73	126731142
172	115	126750922
173	108	126769606
174	117	126789964
175	96	126806764
176	131	126829820
177	96	126846812
178	132	126870308
179	89	126886239
180	125	126908739
181	107	126928106
182	104	126947034
183	113	126967713
184	120	126989793
185	105	127009218
186	130	127033398
187	134	127058456
188	121	127081204
189	128	127105396
190	123	127128766
191	130	127153596
192	110	127174716
193	103	127194595
194	139	127221561
195	110	127243011
196	89	127260455
197	94	127278973
198	100	127298773
199	100	127318673
200	101	127338873
201	92	127357365
202	91	127375747
203	75	127390972
204	82	127407700
205	93	127426765
206	78	127442833
207	68	127456909
208	83	127474173
209	67	127488176
210	68	127502456
211	60	127515116
212	59	127527624
213	53	127538913
214	52	127550041
215	42	127559071
216	41	127567927
217	32	127574871
218	25	127580321
219	29	127586672
220	35	127594372
221	27	127600339
222	30	127606999
223	21	127611682
224	15	127615042
225	20	127619542
226	16	127623158
227	10	127625428
228	9	127627480
229	8	127629312
230	11	127631842
231	10	127634152
232	7	127635776
233	13	127638805
234	3	127639507
235	8	127641387
236	4	127642331
237	6	127643753
238	5	127644943
239	4	127645899
240	2	127646379
241	7	127648066
242	4	127649034
243	3	127649763
244	6	127651227
245	6	127652697
246	5	127653927
247	6	127655409
249	7	127657152
250	7	127658902
251	4	127659906
252	7	127661670
253	5	127662935
254	4	127663951
255	8	127665991
256	4	127667015
257	3	127667786
258	7	127669592
259	5	127670887
260	8	127672967
261	5	127674272
262	2	127674796
263	4	127675848
264	5	127677168
265	8	127679288
266	2	127679820
267	7	127681689
268	5	127683029
269	5	127684374
270	7	127686264
271	4	127687348
272	5	127688708
273	5	127690073
274	3	127690895
275	8	127693095
276	4	127694199
277	4	127695307
278	4	127696419
279	8	127698651
280	2	127699211
281	6	127700897
282	4	127702025
283	5	127703440
284	6	127705144
285	5	127706569
286	8	127708857
287	2	127709431
288	3	127710295
289	5	127711740
290	5	127713190
291	4	127714354
292	7	127716398
293	3	127717277
294	5	127718747
295	4	127719927
296	8	127722295
297	3	127723186
298	2	127723782
299	4	127724978
300	5	127726478
301	9	127729187
302	5	127730697
304	5	127732217
305	6	127734047
306	5	127735577
307	1	127735884
308	4	127737116
309	4	127738352
310	5	127739902
311	9	127742701
312	4	127743949
313	5	127745514
314	2	127746142
315	7	127748347
316	5	127749927
317	3	127750878
318	4	127752150
319	7	127754383
320	6	127756303
321	8	127758871
322	10	127762091
323	5	127763706
324	7	127765974
325	5	127767599
326	4	127768903
327	3	127769884
328	4	127771196
329	5	127772841
330	4	127774161
331	5	127775816
332	6	127777808
333	7	127780139
334	4	127781475
335	4	127782815
336	7	127785167
337	4	127786515
338	8	127789219
339	6	127791253
340	1	127791593
341	5	127793298
342	7	127795692
343	5	127797407
344	2	127798095
345	3	127799130
346	6	127801206
347	10	127804676
348	2	127805372
349	2	127806070
350	3	127807120
351	4	127808524
352	8	127811340
353	7	127813811
354	6	127815935
355	5	127817710
356	11	127821626
357	5	127823411
358	5	127825201
359	6	127827355
360	7	127829875
361	5	127831680
362	5	127833490
363	5	127835305
364	7	127837853
365	7	127840408
366	6	127842604
367	8	127845540
368	6	127847748
369	4	127849224
370	1	127849594
371	8	127852562
372	10	127856282
373	6	127858520
374	10	127862260
375	6	127864510
376	9	127867894
377	10	127871664
378	7	127874310
379	10	127878100
380	7	127880760
381	8	127883808
382	8	127886864
383	9	127890311
384	6	127892615
385	6	127894925
386	9	127898399
387	9	127901882
388	7	127904598
389	14	127910044
390	12	127914724
391	4	127916288
392	5	127918248
393	6	127920606
394	4	127922182
395	5	127924157
396	10	127928117
397	12	127932881
398	9	127936463
399	6	127938857
400	9	127942457
401	7	127945264
402	4	127946872
403	5	127948887
404	5	127950907
405	8	127954147
406	4	127955771
407	7	127958620
408	6	127961068
409	6	127963522
410	2	127964342
411	5	127966397
412	6	127968869
413	8	127972173
414	2	127973001
415	5	127975076
416	5	127977156
418	4	127978828
419	2	127979666
420	6	127982186
421	6	127984712
422	3	127985978
423	3	127987247
424	4	127988943
425	2	127989793
426	3	127991071
427	5	127993206
429	3	127994493
430	5	127996643
431	4	127998367
432	4	128000095
433	3	128001394
434	6	128003998
435	4	128005738
436	2	128006610
437	2	128007484
438	1	128007922
439	1	128008361
440	3	128009681
442	2	128010565
443	4	128012337
444	2	128013225
445	3	128014560
446	1	128015006
447	1	128015453
448	6	128018141
449	1	128018590
450	2	128019490
451	1	128019941
452	1	128020393
453	2	128021299
454	1	128021753
455	4	128023573
456	5	128025853
457	1	128026310
458	1	128026768
459	2	128027686
460	1	128028146
461	2	128029068
463	6	128031846
464	3	128033238
466	1	128033704
468	1	128034172
469	1	128034641
470	2	128035581
471	3	128036994
472	4	128038882
473	2	128039828
475	1	128040303
476	7	128043635
477	2	128044589
478	2	128045545
480	2	128046505
481	3	128047948
482	2	128048912
483	3	128050361
484	1	128050845
486	2	128051817
488	1	128052305
490	1	128052795
491	3	128054268
493	4	128056240
494	1	128056734
497	3	128058225
498	2	128059221
499	5	128061716
500	3	128063216
502	2	128064220
505	2	128065230
506	1	128065736
508	4	128067768
509	1	128068277
511	1	128068788
512	1	128069300
513	1	128069813
514	1	128070327
515	2	128071357
516	2	128072389
517	1	128072906
518	1	128073424
520	1	128073944
521	3	128075507
522	2	128076551
523	1	128077074
524	1	128077598
525	1	128078123
526	2	128079175
527	1	128079702
528	1	128080230
529	2	128081288
530	1	128081818
531	3	128083411
533	1	128083944
534	4	128086080
535	1	128086615
536	1	128087151
537	1	128087688
539	1	128088227
540	1	128088767
541	2	128089849
542	3	128091475
543	1	128092018
544	2	128093106
545	1	128093651
546	2	128094743
547	4	128096931
549	2	128098029
550	1	128098579
551	1	128099130
552	2	128100234
553	2	128101340
554	1	128101894
555	2	128103004
556	3	128104672
557	1	128105229
558	4	128107461
560	1	128108021
561	3	128109704
562	7	128113638
563	1	128114201
564	1	128114765
565	3	128116460
566	2	128117592
568	3	128119296
569	3	128121003
570	3	128122713
571	3	128124426
572	2	128125570
573	2	128126716
574	2	128127864
575	1	128128439
576	2	128129591
577	1	128130168
578	1	128130746
579	2	128131904
580	1	128132484
582	3	128134230
583	4	128136562
585	7	128140657
587	3	128142418
588	4	128144770
589	2	128145948
590	1	128146538
591	3	128148311
593	3	128150090
594	1	128150684
595	1	128151279
596	2	128152471
598	3	128154265
599	2	128155463
600	3	128157263
602	4	128159671
604	2	128160879
605	1	128161484
606	4	128163908
607	1	128164515
609	3	128166342
610	1	128166952
613	1	128167565
614	3	128169407
615	1	128170022
616	1	128170638
617	1	128171255
618	2	128172491
619	2	128173729
620	1	128174349
621	1	128174970
622	1	128175592
624	1	128176216
625	2	128177466
627	3	128179347
628	2	128180603
629	2	128181861
630	3	128183751
631	2	128185013
632	1	128185645
633	1	128186278
634	4	128188814
635	1	128189449
636	4	128191993
637	3	128193904
638	3	128195818
639	1	128196457
640	2	128197737
641	1	128198378
643	2	128199664
644	2	128200952
645	2	128202242
646	1	128202888
648	3	128204832
649	3	128206779
651	1	128207430
652	2	128208734
653	1	128209387
654	1	128210041
655	3	128212006
656	1	128212662
657	2	128213976
658	2	128215292
659	2	128216610
660	2	128217930
661	1	128218591
662	1	128219253
663	1	128219916
664	1	128220580
665	2	128221910
666	2	128223242
667	3	128225243
668	2	128226579
669	1	128227248
670	1	128227918
671	1	128228589
673	1	128229262
675	3	128231287
679	2	128232645
680	1	128233325
682	2	128234689
683	1	128235372
685	2	128236742
686	1	128237428
687	3	128239489
689	3	128241556
690	2	128242936
691	2	128244318
692	1	128245010
698	2	128246406
699	3	128248503
700	4	128251303
701	1	128252004
703	4	128254816
704	2	128256224
705	3	128258339
706	3	128260457
707	3	128262578
708	3	128264702
710	2	128266122
711	3	128268255
712	2	128269679
713	1	128270392
714	6	128274676
715	1	128275391
716	2	128276823
719	5	128280418
720	4	128283298
721	1	128284019
722	2	128285463
723	5	128289078
724	3	128291250
725	2	128292700
726	2	128294152
728	2	128295608
729	2	128297066
730	1	128297796
731	1	128298527
733	5	128302192
735	2	128303662
736	4	128306606
737	2	128308080
738	3	128310294
739	3	128312511
740	1	128313251
741	6	128317697
742	1	128318439
743	1	128319182
745	3	128321417
746	3	128323655
747	1	128324402
748	2	128325898
749	2	128327396
750	1	128328146
751	2	128329648
752	5	128333408
753	3	128335667
754	7	128340945
755	3	128343210
756	3	128345478
757	1	128346235
758	4	128349267
759	2	128350785
760	1	128351545
761	3	128353828
762	3	128356114
763	1	128356877
764	1	128357641
765	1	128358406
766	2	128359938
768	1	128360706
769	5	128364551
770	2	128366091
771	2	128367633
772	4	128370721
773	1	128371494
774	4	128374590
776	5	128378470
777	4	128381578
778	1	128382356
779	4	128385472
780	1	128386252
781	3	128388595
782	4	128391723
783	1	128392506
784	2	128394074
785	4	128397214
786	2	128398786
787	6	128403508
788	3	128405872
789	4	128409028
790	2	128410608
791	1	128411399
792	3	128413775
793	4	128416947
794	3	128419329
795	4	128422509
796	2	128424101
797	1	128424898
798	3	128427292
799	1	128428091
800	1	128428891
801	2	128430493
802	1	128431295
803	3	128433704
804	1	128434508
806	4	128437732
807	1	128438539
808	1	128439347
809	1	128440156
810	1	128440966
811	3	128443399
812	1	128444211
815	1	128445026
816	2	128446658
817	2	128448292
818	1	128449110
819	2	128450748
820	2	128452388
821	1	128453209
822	2	128454853
823	1	128455676
824	2	128457324
825	4	128460624
828	4	128463936
835	4	128467276
836	1	128468112
837	1	128468949
838	1	128469787
839	3	128472304
841	2	128473986
843	1	128474829
844	2	128476517
846	1	128477363
849	2	128479061
851	1	128479912
852	3	128482468
854	2	128484176
856	1	128485032
857	1	128485889
858	1	128486747
859	1	128487606
861	1	128488467
862	3	128491053
866	1	128491919
867	1	128492786
868	1	128493654
869	1	128494523
870	3	128497133
873	2	128498879
876	2	128500631
877	1	128501508
878	1	128502386
881	1	128503267
882	2	128505031
883	1	128505914
885	1	128506799
887	2	128508573
892	1	128509465
893	1	128510358
894	1	128511252
895	2	128513042
897	1	128513939
900	2	128515739
902	2	128517543
904	1	128518447
906	1	128519353
908	2	128521169
910	2	128522989
911	2	128524811
912	1	128525723
913	3	128528462
914	2	128530290
915	2	128532120
917	1	128533037
918	1	128533955
919	3	128536712
920	1	128537632
924	2	128539480
925	2	128541330
926	1	128542256
928	1	128543184
929	1	128544113
930	1	128545043
932	3	128547839
935	1	128548774
937	2	128550648
938	1	128551586
939	3	128554403
944	2	128556291
945	3	128559126
948	2	128561022
953	1	128561975
954	5	128566745
956	2	128568657
957	1	128569614
961	1	128570575
964	1	128571539
966	1	128572505
967	1	128573472
971	2	128575414
973	1	128576387
974	2	128578335
975	1	128579310
976	2	128581262
979	2	128583220
980	1	128584200
982	3	128587146
983	1	128588129
984	1	128589113
985	1	128590098
991	3	128593071
992	1	128594063
994	1	128595057
995	3	128598042
997	2	128600036
1000	1	128601036
1001	2	128603038
1004	1	128604042
1005	1	128605047
1007	1	128606054
1008	2	128608070
1009	2	128610088
1016	2	128612120
1020	1	128613140
1022	1	128614162
1023	1	128615185
1025	1	128616210
1026	2	128618262
1028	2	128620318
1030	1	128621348
1033	2	128623414
1035	1	128624449
1037	1	128625486
1038	2	128627562
1041	1	128628603
1044	2	128630691
1045	1	128631736
1046	3	128634874
1048	2	128636970
1049	2	128639068
1050	1	128640118
1051	1	128641169
1052	3	128644325
1054	3	128647487
1056	2	128649599
1058	2	128651715
1060	1	128652775
1062	1	128653837
1063	1	128654900
1064	1	128655964
1066	1	128657030
1069	2	128659168
1071	1	128660239
1074	3	128663461
1076	1	128664537
1079	2	128666695
1080	1	128667775
1082	1	128668857
1084	1	128669941
1086	1	128671027
1087	2	128673201
1090	2	128675381
1091	1	128676472
1092	2	128678656
1093	2	128680842
1095	2	128683032
1096	2	128685224
1097	2	128687418
1100	1	128688518
1102	1	128689620
1103	1	128690723
1104	4	128695139
1105	1	128696244
1107	1	128697351
1109	1	128698460
1111	1	128699571
1112	1	128700683
1113	2	128702909
1116	2	128705141
1118	1	128706259
1121	2	128708501
1122	2	128710745
1123	1	128711868
1125	1	128712993
1126	1	128714119
1127	1	128715246
1128	2	128717502
1130	2	128719762
1132	2	128722026
1134	1	128723160
1135	1	128724295
1136	2	128726567
1137	2	128728841
1139	1	128729980
1141	1	128731121
1142	1	128732263
1143	1	128733406
1145	2	128735696
1147	1	128736843
1149	1	128737992
1150	2	128740292
1151	1	128741443
1153	1	128742596
1154	1	128743750
1155	1	128744905
1157	1	128746062
1158	1	128747220
1159	2	128749538
1161	2	128751860
1162	1	128753022
1163	1	128754185
1168	2	128756521
1171	2	128758863
1172	2	128761207
1173	3	128764726
1174	2	128767074
1175	1	128768249
1178	2	128770605
1179	2	128772963
1180	1	128774143
1181	1	128775324
1182	2	128777688
1186	1	128778874
1189	1	128780063
1190	2	128782443
1191	1	128783634
1193	1	128784827
1194	1	128786021
1195	2	128788411
1196	1	128789607
1202	1	128790809
1207	1	128792016
1212	3	128795652
1213	2	128798078
1214	1	128799292
1215	1	128800507
1218	1	128801725
1222	1	128802947
1224	1	128804171
1228	1	128805399
1230	2	128807859
1232	1	128809091
1233	2	128811557
1234	1	128812791
1236	1	128814027
1237	1	128815264
1239	1	128816503
1242	1	128817745
1244	1	128818989
1245	1	128820234
1246	2	128822726
1248	1	128823974
1250	3	128827724
1251	1	128828975
1252	1	128830227
1253	4	128835239
1254	2	128837747
1255	2	128840257
1258	3	128844031
1259	1	128845290
1260	1	128846550
1261	2	128849072
1263	1	128850335
1264	3	128854127
1266	1	128855393
1270	4	128860473
1272	3	128864289
1276	1	128865565
1277	1	128866842
1278	1	128868120
1281	1	128869401
1282	1	128870683
1283	2	128873249
1284	1	128874533
1286	6	128882249
1288	1	128883537
1289	2	128886115
1290	1	128887405
1291	1	128888696
1292	1	128889988
1293	2	128892574
1295	1	128893869
1297	1	128895166
1298	1	128896464
1301	3	128900367
1302	1	128901669
1303	1	128902972
1305	2	128905582
1307	1	128906889
1308	1	128908197
1309	2	128910815
1310	2	128913435
1312	1	128914747
1314	1	128916061
1315	1	128917376
1317	2	128920010
1318	3	128923964
1319	2	128926602
1324	3	128930574
1325	1	128931899
1326	1	128933225
1329	2	128935883
1331	2	128938545
1332	1	128939877
1334	1	128941211
1337	1	128942548
1338	2	128945224
1340	2	128947904
1341	3	128951927
1343	1	128953270
1344	2	128955958
1346	1	128957304
1347	1	128958651
1348	2	128961347
1349	2	128964045
1351	1	128965396
1352	3	128969452
1353	1	128970805
1355	1	128972160
1356	2	128974872
1359	1	128976231
1361	2	128978953
1362	3	128983039
1363	2	128985765
1364	1	128987129
1366	2	128989861
1367	1	128991228
1369	1	128992597
1373	1	128993970
1376	2	128996722
1378	1	128998100
1380	1	128999480
1382	4	129005008
1383	1	129006391
1384	1	129007775
1387	2	129010549
1389	1	129011938
1390	1	129013328
1391	1	129014719
1392	3	129018895
1393	1	129020288
1394	2	129023076
1395	1	129024471
1396	2	129027263
1397	2	129030057
1398	2	129032853
1400	1	129034253
1403	2	129037059
1404	1	129038463
1405	1	129039868
1407	1	129041275
1408	1	129042683
1409	1	129044092
1410	1	129045502
1411	1	129046913
1413	2	129049739
1414	1	129051153
1415	1	129052568
1416	2	129055400
1417	1	129056817
1419	1	129058236
1420	1	129059656
1421	1	129061077
1422	1	129062499
1423	3	129066768
1424	1	129068192
1426	2	129071044
1427	1	129072471
1428	1	129073899
1429	1	129075328
1430	2	129078188
1431	2	129081050
1432	2	129083914
1434	1	129085348
1436	1	129086784
1437	2	129089658
1440	2	129092538
1441	1	129093979
1442	2	129096863
1443	1	129098306
1444	3	129102638
1445	4	129108418
1446	1	129109864
1447	1	129111311
1448	2	129114207
1449	1	129115656
1450	3	129120006
1453	1	129121459
1454	1	129122913
1455	2	129125823
1456	2	129128735
1457	2	129131649
1458	2	129134565
1459	4	129140401
1460	2	129143321
1461	2	129146243
1462	2	129149167
1463	2	129152093
1464	3	129156485
1466	2	129159417
1468	3	129163821
1469	2	129166759
1470	1	129168229
1472	1	129169701
1473	1	129171174
1476	3	129175602
1477	2	129178556
1478	2	129181512
1479	1	129182991
1482	2	129185955
1484	3	129190407
1485	4	129196347
1486	3	129200805
1488	5	129208245
1490	2	129211225
1491	2	129214207
1492	1	129215699
1493	2	129218685
1494	1	129220179
1495	2	129223169
1496	2	129226161
1497	3	129230652
1500	3	129235152
1501	1	129236653
1502	4	129242661
1503	1	129244164
1504	2	129247172
1505	2	129250182
1506	1	129251688
1508	1	129253196
1509	3	129257723
1511	3	129262256
1512	1	129263768
1513	3	129268307
1514	1	129269821
1515	3	129274366
1516	2	129277398
1518	1	129278916
1519	4	129284992
1520	4	129291072
1521	6	129300198
1522	1	129301720
1523	3	129306289
1524	5	129313909
1525	2	129316959
1526	1	129318485
1527	4	129324593
1528	2	129327649
1529	6	129336823
1530	4	129342943
1531	2	129346005
1533	4	129352137
1534	3	129356739
1535	5	129364414
1536	4	129370558
1537	5	129378243
1538	2	129381319
1539	1	129382858
1540	1	129384398
1542	5	129392108
1543	4	129398280
1544	3	129402912
1545	4	129409092
1546	3	129413730
1547	5	129421465
1548	6	129430753
1549	1	129432302
1550	1	129433852
1551	2	129436954
1552	1	129438506
1553	4	129444718
1554	3	129449380
1555	2	129452490
1556	4	129458714
1557	1	129460271
1558	9	129474293
1559	5	129482088
1560	2	129485208
1561	2	129488330
1562	4	129494578
1564	6	129503962
1565	4	129510222
1566	3	129514920
1567	1	129516487
1568	3	129521191
1569	1	129522760
1570	1	129524330
1571	2	129527472
1572	5	129535332
1573	4	129541624
1574	3	129546346
1575	2	129549496
1576	2	129552648
1577	2	129555802
1578	1	129557380
1581	2	129560542
1582	1	129562124
1583	1	129563707
1585	2	129566877
1586	1	129568463
1589	1	129570052
1590	3	129574822
1591	2	129578004
1592	1	129579596
1594	4	129585972
1595	1	129587567
1596	2	129590759
1597	1	129592356
1598	1	129593954
1599	1	129595553
1601	1	129597154
1604	2	129600362
1606	2	129603574
1609	1	129605183
1610	2	129608403
1611	1	129610014
1612	1	129611626
1613	1	129613239
1614	1	129614853
1616	1	129616469
1622	1	129618091
1623	1	129619714
1624	1	129621338
1628	1	129622966
1634	1	129624600
1636	1	129626236
1643	1	129627879
1656	1	129629535
1658	1	129631193
1660	1	129632853
1666	1	129634519
1674	1	129636193
1680	1	129637873
1683	1	129639556
1696	1	129641252
1698	1	129642950
1704	1	129644654
1707	1	129646361
1708	2	129649777
1712	1	129651489
1714	1	129653203
1720	1	129654923
1722	1	129656645
1724	2	129660093
1732	1	129661825
1734	1	129663559
1736	2	129667031
1742	2	129670515
1754	2	129674023
1758	1	129675781
1760	2	129679301
1764	1	129681065
1776	1	129682841
1778	1	129684619
1780	1	129686399
1782	1	129688181
1788	1	129689969
1792	2	129693553
1794	1	129695347
1808	1	129697155
1809	1	129698964
1810	1	129700774
1812	1	129702586
1814	1	129704400
1818	1	129706218
1824	1	129708042
1826	1	129709868
1836	2	129713540
1842	1	129715382
1843	1	129717225
1844	1	129719069
1846	1	129720915
1848	1	129722763
1852	2	129726467
1854	1	129728321
1858	4	129735753
1860	1	129737613
1868	1	129739481
1870	2	129743221
1872	1	129745093
1880	1	129746973
1882	1	129748855
1884	1	129750739
1890	2	129754519
1894	1	129756413
1896	1	129758309
1908	1	129760217
1910	1	129762127
1914	1	129764041
1916	2	129767873
1918	1	129769791
1920	1	129771711
1924	1	129773635
1938	1	129775573
1940	1	129777513
1942	1	129779455
1944	2	129783343
1948	1	129785291
1949	1	129787240
1952	1	129789192
1954	2	129793100
1956	1	129795056
1958	1	129797014
1970	1	129798984
1972	1	129800956
1974	1	129802930
1980	1	129804910
1982	2	129808874
1984	1	129810858
1986	1	129812844
1996	1	129814840
2010	1	129816850
2011	1	129818861
2012	1	129820873
2016	1	129822889
2018	1	129824907
2023	1	129826930
2024	1	129828954
2026	1	129830980
2032	1	129833012
2034	1	129835046
2036	1	129837082
2047	1	129839129
2049	1	129841178
2052	1	129843230
2054	1	129845284
2059	1	129847343
2060	2	129851463
2061	1	129853524
2062	1	129855586
2064	3	129861778
2068	1	129863846
2070	1	129865916
2072	1	129867988
2074	1	129870062
2076	2	129874214
2078	1	129876292
2080	3	129882532
2082	2	129886696
2086	1	129888782
2088	2	129892958
2090	1	129895048
2094	2	129899236
2096	1	129901332
2097	1	129903429
2102	1	129905531
2104	1	129907635
2106	2	129911847
2111	1	129913958
2114	1	129916072
2116	1	129918188
2118	1	129920306
2122	1	129922428
2126	1	129924554
2128	1	129926682
2130	1	129928812
2132	1	129930944
2134	1	129933078
2136	1	129935214
2140	2	129939494
2146	4	129948078
2148	3	129954522
2152	3	129960978
2154	1	129963132
2156	1	129965288
2158	1	129967446
2162	2	129971770
2176	1	129973946
2182	1	129976128
2186	1	129978314
2196	2	129982706
2206	2	129987118
2208	1	129989326
2210	1	129991536
2212	2	129995960
2214	2	130000388
2226	1	130002614
2230	2	130007074
2231	1	130009305
2232	1	130011537
2234	1	130013771
2236	2	130018243
2238	1	130020481
2240	1	130022721
2242	2	130027205
2252	1	130029457
2254	1	130031711
2256	1	130033967
2266	1	130036233
2268	1	130038501
2270	2	130043041
2276	1	130045317
2280	1	130047597
2282	1	130049879
2288	1	130052167
2292	1	130054459
2294	1	130056753
2302	1	130059055
2306	1	130061361
2314	1	130063675
2316	2	130068307
2320	1	130070627
2322	1	130072949
2326	1	130075275
2328	1	130077603
2330	2	130082263
2334	1	130084597
2336	3	130091605
2338	1	130093943
2340	2	130098623
2344	2	130103311
2346	1	130105657
2348	3	130112701
2350	3	130119751
2354	1	130122105
2355	1	130124460
2358	2	130129176
2366	1	130131542
2372	2	130136286
2378	2	130141042
2386	1	130143428
2388	1	130145816
2390	1	130148206
2394	1	130150600
2398	3	130157794
2402	1	130160196
2404	2	130165004
2406	2	130169816
2414	1	130172230
2418	2	130177066
2422	1	130179488
2423	1	130181911
2426	1	130184337
2428	2	130189193
2430	1	130191623
2432	1	130194055
2434	2	130198923
2436	2	130203795
2442	1	130206237
2444	1	130208681
2446	2	130213573
2450	1	130216023
2452	1	130218475
2454	3	130225837
2456	1	130228293
2458	2	130233209
2462	2	130238133
2464	3	130245525
2466	1	130247991
2472	2	130252935
2474	2	130257883
2476	2	130262835
2486	1	130265321
2488	1	130267809
2490	1	130270299
2496	1	130272795
2500	1	130275295
2502	1	130277797
2510	1	130280307
2512	2	130285331
2514	1	130287845
2518	1	130290363
2526	1	130292889
2528	1	130295417
2540	1	130297957
2544	3	130305589
2545	1	130308134
2546	1	130310680
2548	1	130313228
2550	1	130315778
2554	6	130331102
2556	4	130341326
2558	1	130343884
2562	1	130346446
2564	1	130349010
2568	1	130351578
2570	2	130356718
2572	1	130359290
2580	2	130364450
2582	1	130367032
2584	2	130372200
2588	1	130374788
2590	2	130379968
2592	1	130382560
2594	1	130385154
2596	1	130387750
2600	4	130398150
2602	1	130400752
2604	1	130403356
2606	1	130405962
2608	1	130408570
2610	2	130413790
2612	1	130416402
2614	2	130421630
2620	1	130424250
2622	1	130426872
2624	1	130429496
2626	1	130432122
2628	1	130434750
2630	3	130442640
2634	1	130445274
2640	1	130447914
2642	1	130450556
2644	1	130453200
2646	1	130455846
2648	2	130461142
2650	4	130471742
2652	1	130474394
2654	1	130477048
2656	1	130479704
2658	3	130487678
2660	1	130490338
2662	2	130495662
2668	1	130498330
2670	2	130503670
2672	1	130506342
2674	1	130509016
2676	2	130514368
2680	2	130519728
2682	1	130522410
2684	1	130525094
2686	1	130527780
2688	5	130541220
2692	1	130543912
2694	1	130546606
2696	1	130549302
2698	1	130552000
2699	1	130554699
2701	1	130557400
2702	4	130568208
2704	1	130570912
2706	2	130576324
2708	1	130579032
2710	1	130581742
2712	1	130584454
2714	3	130592596
2720	3	130600756
2722	1	130603478
2724	1	130606202
2730	1	130608932
2734	3	130617134
2736	4	130628078
2740	1	130630818
2742	3	130639044
2744	1	130641788
2748	5	130655528
2752	3	130663784
2754	1	130666538
2756	2	130672050
2760	2	130677570
2762	1	130680332
2764	2	130685860
2766	1	130688626
2768	1	130691394
2770	1	130694164
2774	1	130696938
2776	1	130699714
2778	2	130705270
2780	2	130710830
2784	1	130713614
2786	2	130719186
2788	2	130724762
2790	1	130727552
2792	1	130730344
2800	1	130733144
2802	2	130738748
2804	2	130744356
2806	2	130749968
2808	1	130752776
2810	2	130758396
2814	1	130761210
2816	1	130764026
2820	3	130772486
2822	2	130778130
2824	1	130780954
2828	3	130789438
2830	3	130797928
2832	1	130800760
2834	1	130803594
2836	1	130806430
2840	1	130809270
2842	2	130814954
2846	1	130817800
2848	2	130823496
2850	1	130826346
2852	1	130829198
2854	1	130832052
2856	1	130834908
2858	2	130840624
2860	2	130846344
2862	1	130849206
2864	1	130852070
2868	1	130854938
2876	3	130863566
2880	1	130866446
2882	1	130869328
2886	1	130872214
2890	1	130875104
2892	1	130877996
2894	3	130886678
2898	1	130889576
2900	2	130895376
2904	1	130898280
2906	1	130901186
2908	2	130907002
2910	2	130912822
2911	1	130915733
2912	2	130921557
2916	1	130924473
2920	1	130927393
2922	2	130933237
2926	1	130936163
2928	3	130944947
2932	6	130962539
2934	1	130965473
2936	1	130968409
2938	1	130971347
2939	1	130974286
2940	1	130977226
2942	1	130980168
2944	1	130983112
2948	1	130986060
2950	3	130994910
2952	1	130997862
2954	1	131000816
2956	2	131006728
2958	2	131012644
2960	2	131018564
2962	3	131027450
2964	1	131030414
2966	1	131033380
2967	1	131036347
2968	2	131042283
2970	2	131048223
2980	2	131054183
2982	1	131057165
2984	2	131063133
2986	1	131066119
2994	1	131069113
2996	2	131075105
2998	1	131078103
3000	2	131084103
3002	1	131087105
3006	1	131090111
3007	1	131093118
3009	1	131096127
3010	5	131111177
3012	1	131114189
3014	1	131117203
3018	3	131126257
3020	2	131132297
3024	3	131141369
3030	3	131150459
3032	1	131153491
3034	1	131156525
3036	1	131159561
3038	6	131177789
3040	3	131186909
3042	1	131189951
3044	2	131196039
3048	1	131199087
3050	4	131211287
3052	3	131220443
3056	2	131226555
3058	1	131229613
3062	1	131232675
3064	4	131244931
3065	2	131251061
3068	1	131254129
3074	1	131257203
3076	2	131263355
3079	1	131266434
3080	3	131275674
3084	1	131278758
3086	2	131284930
3088	2	131291106
3090	2	131297286
3092	2	131303470
3094	1	131306564
3095	1	131309659
3102	4	131322067
3106	3	131331385
3108	1	131334493
3110	2	131340713
3113	1	131343826
3114	2	131350054
3116	2	131356286
3118	2	131362522
3120	3	131371882
3122	1	131375004
3123	1	131378127
3124	2	131384375
3126	1	131387501
3130	3	131396891
3132	1	131400023
3136	1	131403159
3138	1	131406297
3139	1	131409436
3140	1	131412576
3142	1	131415718
3144	1	131418862
3148	3	131428306
3152	1	131431458
3160	1	131434618
3164	2	131440946
3166	3	131450444
3170	3	131459954
3171	1	131463125
3174	2	131469473
3176	1	131472649
3178	2	131479005
3180	2	131485365
3182	1	131488547
3184	2	131494915
3186	1	131498101
3190	5	131514051
3192	1	131517243
3194	1	131520437
3196	2	131526829
3198	3	131536423
3200	2	131542823
3202	2	131549227
3204	1	131552431
3206	3	131562049
3208	1	131565257
3210	1	131568467
3212	1	131571679
3214	1	131574893
3216	1	131578109
3218	2	131584545
3220	1	131587765
3222	1	131590987
3224	3	131600659
3226	2	131607111
3228	4	131620023
3230	1	131623253
3232	1	131626485
3234	4	131639421
3238	1	131642659
3242	2	131649143
3244	3	131658875
3246	1	131662121
3248	1	131665369
3250	1	131668619
3254	2	131675127
3256	1	131678383
3258	3	131688157
3260	3	131697937
3262	2	131704461
3264	1	131707725
3268	2	131714261
3270	1	131717531
3272	2	131724075
3274	1	131727349
3276	1	131730625
3280	1	131733905
3282	1	131737187
3292	2	131743771
3296	3	131753659
3298	2	131760255
3300	3	131770155
3302	2	131776759
3304	1	131780063
3306	2	131786675
3308	1	131789983
3312	1	131793295
3314	1	131796609
3316	2	131803241
3322	2	131809885
3324	1	131813209
3328	1	131816537
3330	3	131826527
3332	4	131839855
3334	1	131843189
3338	1	131846527
3344	2	131853215
3346	2	131859907
3348	4	131873299
3350	1	131876649
3352	3	131886705
3354	2	131893413
3356	1	131896769
3360	1	131900129
3362	1	131903491
3364	5	131920311
3368	2	131927047
3370	4	131940527
3372	2	131947271
3374	2	131954019
3376	1	131957395
3378	1	131960773
3380	2	131967533
3382	1	131970915
3386	1	131974301
3388	2	131981077
3390	1	131984467
3392	1	131987859
3396	2	131994651
3398	1	131998049
3400	3	132008249
3404	2	132015057
3406	1	132018463
3408	1	132021871
3412	2	132028695
3414	2	132035523
3418	2	132042359
3420	1	132045779
3422	1	132049201
3426	4	132062905
3428	2	132069761
3430	4	132083481
3432	3	132093777
3434	1	132097211
3436	2	132104083
3438	1	132107521
3440	3	132117841
3442	1	132121283
3444	1	132124727
3448	1	132128175
3450	4	132141975
3452	2	132148879
3458	2	132155795
3460	2	132162715
3462	2	132169639
3464	2	132176567
3468	5	132193907
3472	5	132211267
3474	4	132225163
3476	2	132232115
3478	3	132242549
3480	2	132249509
3482	2	132256473
3484	3	132266925
3486	3	132277383
3488	1	132280871
3490	4	132294831
3492	7	132319275
3494	4	132333251
3496	2	132340243
3498	1	132343741
3502	2	132350745
3506	2	132357757
3508	1	132361265
3510	4	132375305
3512	3	132385841
3514	2	132392869
3518	2	132399905
3520	2	132406945
3522	1	132410467
3524	1	132413991
3526	4	132428095
3528	2	132435151
3532	3	132445747
3534	2	132452815
3536	3	132463423
3538	1	132466961
3540	3	132477581
3542	4	132491749
3544	2	132498837
3546	2	132505929
3548	2	132513025
3550	4	132527225
3552	1	132530777
3554	2	132537885
3556	1	132541441
3558	1	132544999
3560	3	132555679
3562	3	132566365
3564	2	132573493
3566	2	132580625
3568	4	132594897
3570	1	132598467
3572	5	132616327
3576	1	132619903
3580	1	132623483
3582	2	132630647
3584	3	132641399
3586	5	132659329
3588	1	132662917
3590	2	132670097
3592	3	132680873
3594	1	132684467
3596	1	132688063
3598	3	132698857
3600	2	132706057
3602	2	132713261
3606	2	132720473
3608	4	132734905
3610	4	132749345
3614	1	132752959
3616	1	132756575
3618	3	132767429
3622	2	132774673
3624	2	132781921
3626	1	132785547
3630	2	132792807
3632	4	132807335
3634	1	132810969
3636	3	132821877
3638	2	132829153
3640	4	132843713
3643	1	132847356
3644	1	132851000
3646	4	132865584
3648	2	132872880
3650	1	132876530
3652	1	132880182
3654	2	132887490
3656	2	132894802
3658	3	132905776
3660	4	132920416
3661	1	132924077
3664	1	132927741
3666	2	132935073
3668	2	132942409
3670	1	132946079
3674	3	132957101
3676	4	132971805
3680	3	132982845
3682	1	132986527
3684	3	132997579
3686	3	133008637
3688	1	133012325
3690	2	133019705
3692	2	133027089
3694	1	133030783
3696	3	133041871
3698	2	133049267
3700	6	133071467
3702	2	133078871
3704	1	133082575
3706	4	133097399
3708	2	133104815
3710	2	133112235
3714	1	133115949
3716	2	133123381
3718	2	133130817
3720	1	133134537
3724	2	133141985
3726	1	133145711
3732	6	133168103
3738	2	133175579
3740	4	133190539
3742	2	133198023
3744	1	133201767
3746	2	133209259
3748	2	133216755
3752	3	133228011
3754	1	133231765
3756	2	133239277
3758	6	133261825
3759	1	133265584
3764	2	133273112
3766	1	133276878
3768	2	133284414
3770	1	133288184
3772	1	133291956
3774	1	133295730
3776	2	133303282
3778	5	133322172
3780	1	133325952
3782	1	133329734
3784	1	133333518
3786	4	133348662
3788	1	133352450
3790	4	133367610
3792	1	133371402
3794	3	133382784
3796	3	133394172
3798	1	133397970
3802	1	133401772
3804	2	133409380
3806	3	133420798
3808	1	133424606
3810	2	133432226
3812	3	133443662
3816	2	133451294
3818	1	133455112
3820	1	133458932
3822	2	133466576
3824	2	133474224
3826	1	133478050
3828	1	133481878
3830	2	133489538
3832	1	133493370
3834	3	133504872
3836	4	133520216
3838	1	133524054
3840	2	133531734
3842	2	133539418
3844	2	133547106
3846	1	133550952
3850	2	133558652
3852	2	133566356
3854	4	133581772
3856	1	133585628
3858	1	133589486
3860	1	133593346
3862	2	133601070
3864	2	133608798
3866	3	133620396
3870	1	133624266
3872	3	133635882
3874	4	133651378
3876	4	133666882
3878	2	133674638
3880	3	133686278
3882	2	133694042
3884	4	133709578
3886	2	133717350
3888	1	133721238
3890	1	133725128
3892	2	133732912
3894	1	133736806
3896	1	133740702
3898	3	133752396
3900	1	133756296
3902	3	133768002
3904	1	133771906
3906	3	133783624
3910	2	133791444
3912	2	133799268
3914	3	133811010
3916	2	133818842
3920	1	133822762
3922	3	133834528
3924	4	133850224
3926	4	133865928
3928	2	133873784
3930	3	133885574
3932	3	133897370
3934	2	133905238
3936	2	133913110
3938	2	133920986
3940	2	133928866
3942	2	133936750
3948	7	133964386
3950	3	133976236
3954	3	133988098
3956	4	134003922
3960	1	134007882
3962	1	134011844
3963	1	134015807
3966	5	134035637
3968	3	134047541
3970	2	134055481
3972	2	134063425
3974	2	134071373
3976	2	134079325
3978	5	134099215
3980	1	134103195
3984	1	134107179
3986	1	134111165
3988	1	134115153
3990	1	134119143
3992	3	134131119
3994	1	134135113
3997	1	134139110
3998	4	134155102
4000	3	134167102
4001	1	134171103
4002	1	134175105
4004	3	134187117
4006	7	134215159
4007	1	134219166
4008	2	134227182
4012	2	134235206
4014	1	134239220
4018	1	134243238
4019	1	134247257
4020	4	134263337
4022	3	134275403
4024	2	134283451
4028	2	134291507
4030	4	134307627
4032	1	134311659
4036	3	134323767
4038	4	134339919
4040	1	134343959
4042	2	134352043
4044	3	134364175
4048	3	134376319
4049	1	134380368
4050	1	134384418
4051	1	134388469
4054	1	134392523
4058	1	134396581
4060	1	134400641
4064	1	134404705
4066	4	134420969
4067	1	134425036
4068	2	134433172
4070	4	134449452
4072	2	134457596
4074	1	134461670
4076	2	134469822
4078	2	134477978
4080	2	134486138
4082	4	134502466
4088	3	134514730
4089	1	134518819
4090	4	134535179
4092	2	134543363
4094	1	134547457
4096	3	134559745
4098	2	134567941
4101	1	134572042
4102	3	134584348
4103	1	134588451
4104	3	134600763
4106	1	134604869
4109	1	134608978
4110	4	134625418
4112	4	134641866
4114	3	134654208
4116	1	134658324
4118	1	134662442
4120	3	134674802
4122	2	134683046
4124	3	134695418
4128	4	134711930
4130	3	134724320
4132	3	134736716
4135	1	134740851
4136	3	134753259
4138	2	134761535
4142	2	134769819
4144	1	134773963
4146	1	134778109
4148	2	134786405
4149	1	134790554
4150	3	134803004
4152	3	134815460
4154	4	134832076
4156	1	134836232
4158	1	134840390
4159	1	134844549
4160	2	134852869
4162	1	134857031
4166	2	134865363
4168	1	134869531
4170	1	134873701
4174	3	134886223
4176	1	134890399
4178	1	134894577
4180	1	134898757
4182	4	134915485
4184	3	134928037
4186	2	134936409
4188	3	134948973
4190	1	134953163
4193	1	134957356
4194	1	134961550
4196	2	134969942
4200	1	134974142
4202	3	134986748
4210	2	134995168
4212	1	134999380
4214	3	135012022
4215	1	135016237
4216	3	135028885
4218	1	135033103
4220	2	135041543
4224	3	135054215
4226	3	135066893
4230	3	135079583
4232	4	135096511
4234	2	135104979
4238	3	135117693
4240	3	135130413
4242	3	135143139
4246	3	135155877
4248	2	135164373
4250	3	135177123
4252	2	135185627
4254	4	135202643
4256	2	135211155
4260	2	135219675
4262	3	135232461
4264	2	135240989
4270	1	135245259
4272	1	135249531
4274	2	135258079
4276	1	135262355
4280	2	135270915
4282	2	135279479
4284	3	135292331
4286	2	135300903
4288	1	135305191
4290	1	135309481
4292	1	135313773
4294	1	135318067
4296	4	135335251
4298	3	135348145
4300	1	135352445
4304	1	135356749
4306	3	135369667
4308	1	135373975
4310	1	135378285
4312	2	135386909
4316	1	135391225
4318	1	135395543
4320	3	135408503
4322	5	135430113
4324	2	135438761
4328	1	135443089
4330	3	135456079
4332	1	135460411
4334	1	135464745
4338	2	135473421
4340	1	135477761
4342	1	135482103
4344	4	135499479
4345	1	135503824
4346	1	135508170
4350	3	135521220
4354	2	135529928
4356	6	135556064
4358	1	135560422
4360	5	135582222
4362	2	135590946
4368	1	135595314
4370	1	135599684
4372	1	135604056
4376	1	135608432
4378	4	135625944
4380	2	135634704
4382	1	135639086
4384	2	135647854
4386	1	135652240
4388	1	135656628
4390	1	135661018
4392	2	135669802
4394	1	135674196
4396	2	135682988
4398	2	135691784
4400	2	135700584
4402	2	135709388
4404	1	135713792
4406	1	135718198
4410	1	135722608
4412	1	135727020
4414	2	135735848
4418	3	135749102
4420	2	135757942
4422	3	135771208
4424	1	135775632
4426	1	135780058
4428	1	135784486
4430	4	135802206
4432	2	135811070
4434	1	135815504
4436	4	135833248
4438	4	135851000
4442	2	135859884
4444	5	135882104
4446	2	135890996
4448	1	135895444
4450	2	135904344
4452	5	135926604
4454	2	135935512
4456	4	135953336
4458	2	135962252
4460	1	135966712
4464	1	135971176
4466	2	135980108
4470	1	135984578
4472	2	135993522
4474	3	136006944
4476	1	136011420
4478	1	136015898
4479	1	136020377
4480	1	136024857
4482	4	136042785
4484	2	136051753
4486	1	136056239
4490	3	136069709
4492	1	136074201
4493	1	136078694
4496	2	136087686
4498	2	136096682
4500	1	136101182
4502	1	136105684
4506	2	136114696
4510	1	136119206
4512	2	136128230
4516	2	136137262
4518	1	136141780
4520	4	136159860
4522	1	136164382
4526	2	136173434
4528	2	136182490
4530	2	136191550
4534	1	136196084
4536	3	136209692
4540	2	136218772
4542	2	136227856
4544	4	136246032
4546	7	136277854
4548	3	136291498
4550	1	136296048
4556	1	136300604
4558	1	136305162
4560	1	136309722
4562	1	136314284
4564	2	136323412
4566	1	136327978
4568	1	136332546
4572	4	136350834
4576	2	136359986
4578	2	136369142
4580	7	136401202
4582	1	136405784
4584	1	136410368
4586	5	136433298
4588	2	136442474
4590	2	136451654
4592	1	136456246
4594	3	136470028
4598	3	136483822
4602	2	136493026
4604	2	136502234
4606	1	136506840
4610	3	136520670
4612	2	136529894
4614	3	136543736
4620	2	136552976
4622	2	136562220
4624	3	136576092
4628	3	136589976
4630	2	136599236
4632	1	136603868
4634	2	136613136
4640	6	136640976
4642	1	136645618
4644	2	136654906
4646	5	136678136
4648	1	136682784
4650	2	136692084
4652	2	136701388
4654	1	136706042
4656	2	136715354
4658	2	136724670
4660	1	136729330
4662	2	136738654
4664	1	136743318
4668	1	136747986
4670	2	136757326
4678	3	136771360
4680	1	136776040
4690	1	136780730
4692	1	136785422
4694	1	136790116
4696	1	136794812
4700	3	136808912
4702	2	136818316
4706	4	136837140
4707	1	136841847
4710	3	136855977
4712	1	136860689
4716	1	136865405
4718	2	136874841
4720	1	136879561
4724	1	136884285
4726	2	136893737
4728	4	136912649
4730	1	136917379
4734	1	136922113
4736	3	136936321
4738	1	136941059
4740	2	136950539
4742	2	136960023
4746	2	136969515
4748	1	136974263
4752	1	136979015
4754	4	136998031
4756	3	137012299
4762	1	137017061
4764	1	137021825
4766	1	137026591
4768	1	137031359
4770	2	137040899
4772	1	137045671
4774	3	137059993
4776	1	137064769
4782	2	137074333
4788	2	137083909
4790	2	137093489
4792	1	137098281
4794	4	137117457
4796	2	137127049
4798	3	137141443
4800	1	137146243
4802	1	137151045
4806	1	137155851
4808	2	137165467
4810	2	137175087
4814	2	137184715
4816	3	137199163
4817	1	137203980
4820	1	137208800
4824	3	137223272
4826	1	137228098
4828	2	137237754
4830	1	137242584
4834	3	137257086
4836	4	137276430
4838	4	137295782
4840	2	137305462
4842	1	137310304
4844	1	137315148
4846	1	137319994
4852	1	137324846
4854	3	137339408
4856	3	137353976
4864	3	137368568
4866	1	137373434
4868	3	137388038
4870	3	137402648
4872	1	137407520
4874	3	137422142
4876	1	137427018
4878	1	137431896
4880	1	137436776
4882	1	137441658
4884	4	137461194
4886	3	137475852
4888	1	137480740
4890	2	137490520
4892	1	137495412
4894	1	137500306
4896	1	137505202
4898	5	137529692
4902	1	137534594
4904	1	137539498
4906	1	137544404
4910	1	137549314
4912	3	137564050
4914	3	137578792
4918	2	137588628
4920	1	137593548
4924	3	137608320
4926	1	137613246
4928	2	137623102
4930	1	137628032
4932	2	137637896
4934	2	137647764
4936	1	137652700
4938	2	137662576
4942	1	137667518
4944	1	137672462
4946	1	137677408
4948	3	137692252
4950	1	137697202
4952	1	137702154
4954	2	137712062
4958	2	137721978
4960	1	137726938
4962	1	137731900
4964	1	137736864
4966	1	137741830
4968	2	137751766
4970	2	137761706
4972	1	137766678
4974	1	137771652
4976	1	137776628
4978	1	137781606
4982	1	137786588
4984	2	137796556
4986	1	137801542
4988	3	137816506
4990	1	137821496
4991	1	137826487
4992	3	137841463
4994	2	137851451
4996	2	137861443
4998	2	137871439
5000	1	137876439
5002	2	137886443
5004	3	137901455
5006	1	137906461
5008	1	137911469
5010	1	137916479
5012	2	137926503
5014	1	137931517
5019	1	137936536
5022	4	137956624
5028	4	137976736
5030	3	137991826
5032	1	137996858
5034	3	138011960
5036	2	138022032
5038	1	138027070
5042	5	138052280
5044	2	138062368
5046	2	138072460
5048	3	138087604
5050	1	138092654
5052	1	138097706
5054	2	138107814
5060	2	138117934
5062	5	138143244
5068	1	138148312
5074	2	138158460
5076	1	138163536
5078	2	138173692
5080	2	138183852
5081	1	138188933
5084	2	138199101
5086	1	138204187
5088	3	138219451
5090	2	138229631
5096	2	138239823
5098	2	138250019
5100	2	138260219
5102	2	138270423
5104	3	138285735
5106	1	138290841
5108	1	138295949
5110	1	138301059
5112	1	138306171
5114	2	138316399
5118	2	138326635
5120	2	138336875
5122	3	138352241
5124	1	138357365
5126	1	138362491
5130	1	138367621
5134	2	138377889
5136	1	138383025
5142	1	138388167
5146	2	138398459
5148	1	138403607
5150	2	138413907
5152	2	138424211
5154	1	138429365
5156	3	138444833
5157	1	138449990
5162	1	138455152
5164	3	138470644
5168	1	138475812
5170	1	138480982
5172	1	138486154
5174	2	138496502
5176	1	138501678
5178	1	138506856
5180	2	138517216
5182	3	138532762
5184	1	138537946
5186	2	138548318
5188	2	138558694
5190	2	138569074
5192	2	138579458
5194	2	138589846
5196	4	138610630
5198	2	138621026
5200	1	138626226
5202	1	138631428
5204	1	138636632
5206	1	138641838
5209	1	138647047
5210	3	138662677
5212	1	138667889
5216	2	138678321
5220	2	138688761
5222	1	138693983
5224	1	138699207
5228	1	138704435
5230	1	138709665
5232	2	138720129
5234	1	138725363
5238	3	138741077
5240	1	138746317
5242	2	138756801
5246	2	138767293
5250	1	138772543
5252	1	138777795
5256	1	138783051
5258	1	138788309
5260	2	138798829
5264	1	138804093
5266	1	138809359
5274	1	138814633
5276	4	138835737
5283	1	138841020
5284	2	138851588
5290	2	138862168
5292	1	138867460
5294	2	138878048
5296	2	138888640
5298	1	138893938
5300	1	138899238
5304	1	138904542
5308	1	138909850
5310	2	138920470
5311	1	138925781
5312	1	138931093
5314	1	138936407
5316	1	138941723
5317	1	138947040
5320	2	138957680
5328	4	138978992
5332	2	138989656
5336	2	139000328
5340	1	139005668
5342	1	139011010
5344	3	139027042
5346	1	139032388
5348	2	139043084
5349	1	139048433
5350	1	139053783
5352	1	139059135
5354	1	139064489
5355	1	139069844
5356	3	139085912
5358	1	139091270
5360	1	139096630
5363	1	139101993
5366	1	139107359
5368	2	139118095
5371	2	139128837
5372	3	139144953
5376	2	139155705
5378	2	139166461
5380	3	139182601
5381	1	139187982
5382	1	139193364
5384	1	139198748
5386	2	139209520
5388	2	139220296
5389	1	139225685
5390	1	139231075
5392	2	139241859
5394	2	139252647
5396	3	139268835
5398	1	139274233
5400	4	139295833
5401	1	139301234
5402	1	139306636
5406	1	139312042
5410	1	139317452
5412	2	139328276
5416	3	139344524
5418	2	139355360
5422	2	139366204
5424	1	139371628
5428	1	139377056
5432	1	139382488
5438	1	139387926
5440	2	139398806
5442	1	139404248
5444	2	139415136
5445	1	139420581
5450	1	139426031
5454	1	139431485
5458	1	139436943
5460	1	139442403
5462	5	139469713
5466	3	139486111
5468	2	139497047
5472	1	139502519
5474	1	139507993
5476	3	139524421
5478	2	139535377
5482	1	139540859
5486	1	139546345
5488	1	139551833
5496	2	139562825
5498	2	139573821
5502	2	139584825
5506	1	139590331
5508	1	139595839
5510	1	139601349
5512	1	139606861
5514	1	139612375
5518	2	139623411
5520	4	139645491
5522	1	139651013
5528	2	139662069
5530	1	139667599
5532	4	139689727
5534	2	139700795
5538	1	139706333
5542	1	139711875
5544	2	139722963
5546	1	139728509
5550	1	139734059
5552	1	139739611
5554	1	139745165
5560	1	139750725
5564	3	139767417
5568	1	139772985
5572	1	139778557
5574	1	139784131
5576	2	139795283
5580	2	139806443
5582	2	139817607
5584	2	139828775
5592	2	139839959
5596	1	139845555
5598	1	139851153
5600	1	139856753
5604	1	139862357
5606	3	139879175
5608	1	139884783
5610	1	139890393
5612	2	139901617
5616	1	139907233
5626	2	139918485
5628	2	139929741
5636	1	139935377
5638	2	139946653
5640	1	139952293
5642	1	139957935
5644	3	139974867
5646	1	139980513
5650	1	139986163
5654	2	139997471
5656	1	140003127
5658	2	140014443
5662	1	140020105
5666	1	140025771
5668	1	140031439
5670	2	140042779
5676	1	140048455
5682	4	140071183
5684	2	140082551
5688	1	140088239
5692	1	140093931
5696	2	140105323
5698	1	140111021
5704	1	140116725
5706	3	140133843
5710	1	140139553
5712	2	140150977
5716	2	140162409
5722	1	140168131
5726	2	140179583
5728	1	140185311
5730	1	140191041
5732	1	140196773
5734	2	140208241
5736	1	140213977
5740	1	140219717
5742	1	140225459
5744	1	140231203
5746	1	140236949
5748	1	140242697
5752	1	140248449
5754	1	140254203
5758	1	140259961
5768	1	140265729
5769	1	140271498
5770	1	140277268
5774	1	140283042
5776	1	140288818
5778	1	140294596
5780	1	140300376
5782	2	140311940
5785	1	140317725
5790	2	140329305
5792	4	140352473
5796	1	140358269
5798	1	140364067
5804	1	140369871
5810	1	140375681
5816	2	140387313
5818	1	140393131
5826	4	140416435
5832	1	140422267
5834	2	140433935
5840	1	140439775
5842	2	140451459
5846	1	140457305
5850	1	140463155
5851	1	140469006
5852	1	140474858
5854	2	140486566
5858	1	140492424
5862	2	140504148
5868	1	140510016
5870	1	140515886
5871	1	140521757
5880	1	140527637
5884	1	140533521
5888	1	140539409
5890	3	140557079
5893	1	140562972
5902	2	140574776
5908	1	140580684
5912	1	140586596
5919	1	140592515
5922	1	140598437
5924	2	140610285
5926	1	140616211
5930	2	140628071
5932	1	140634003
5934	2	140645871
5936	1	140651807
5940	1	140657747
5946	1	140663693
5950	2	140675593
5954	1	140681547
5958	2	140693463
5964	2	140705391
5966	1	140711357
5968	1	140717325
5972	1	140723297
5978	1	140729275
5982	1	140735257
5984	1	140741241
5989	1	140747230
5990	1	140753220
5992	1	140759212
5994	1	140765206
5998	1	140771204
6000	2	140783204
6004	1	140789208
6006	1	140795214
6008	1	140801222
6013	1	140807235
6014	1	140813249
6016	2	140825281
6018	1	140831299
6020	1	140837319
6026	2	140849371
6028	1	140855399
6034	1	140861433
6038	1	140867471
6042	1	140873513
6046	1	140879559
6056	2	140891671
6062	1	140897733
6066	1	140903799
6068	1	140909867
6072	1	140915939
6076	1	140922015
6080	1	140928095
6084	2	140940263
6092	1	140946355
6106	1	140952461
6108	1	140958569
6112	2	140970793
6116	1	140976909
6120	2	140989149
6122	1	140995271
6125	1	141001396
6126	1	141007522
6130	1	141013652
6134	1	141019786
6136	1	141025922
6137	1	141032059
6138	1	141038197
6144	1	141044341
6146	2	141056633
6148	1	141062781
6150	1	141068931
6157	1	141075088
6160	1	141081248
6172	2	141093592
6174	1	141099766
6184	1	141105950
6186	1	141112136
6194	1	141118330
6198	1	141124528
6200	1	141130728
6204	1	141136932
6208	1	141143140
6214	1	141149354
6216	1	141155570
6225	1	141161795
6232	1	141168027
6236	1	141174263
6238	1	141180501
6244	1	141186745
6246	1	141192991
6250	1	141199241
6256	1	141205497
6260	1	141211757
6262	1	141218019
6266	1	141224285
6272	2	141236829
6274	2	141249377
6278	1	141255655
6288	2	141268231
6298	1	141274529
6308	1	141280837
6310	2	141293457
6314	1	141299771
6315	1	141306086
6328	1	141312414
6336	1	141318750
6340	1	141325090
6342	1	141331432
6346	2	141344124
6348	2	141356820
6350	1	141363170
6354	1	141369524
6370	1	141375894
6376	1	141382270
6378	2	141395026
6382	2	141407790
6388	1	141414178
6392	1	141420570
6404	1	141426974
6410	1	141433384
6412	1	141439796
6416	1	141446212
6422	1	141452634
6432	1	141459066
6448	1	141465514
6452	1	141471966
6456	1	141478422
6462	1	141484884
6464	1	141491348
6478	1	141497826
6488	1	141504314
6490	1	141510804
6497	1	141517301
6502	1	141523803
6510	2	141536823
6512	1	141543335
6520	1	141549855
6522	1	141556377
6530	1	141562907
6534	1	141569441
6550	2	141582541
6560	1	141589101
6562	1	141595663
6572	1	141602235
6580	1	141608815
6581	1	141615396
6584	2	141628564
6594	1	141635158
6596	1	141641754
6604	3	141661566
6612	1	141668178
6618	1	141674796
6624	1	141681420
6630	1	141688050
6636	1	141694686
6650	1	141701336
6654	1	141707990
6656	1	141714646
6658	1	141721304
6663	1	141727967
6664	1	141734631
6674	1	141741305
6682	1	141747987
6688	1	141754675
6691	1	141761366
6702	1	141768068
6704	1	141774772
6722	1	141781494
6736	1	141788230
6738	1	141794968
6764	3	141815260
6778	1	141822038
6782	1	141828820
6784	1	141835604
6786	1	141842390
6788	1	141849178
6791	1	141855969
6794	1	141862763
6796	1	141869559
6800	1	141876359
6805	1	141883164
6806	1	141889970
6813	1	141896783
6816	1	141903599
6834	1	141910433
6844	1	141917277
6854	1	141924131
6868	1	141930999
6888	1	141937887
6894	1	141944781
6900	1	141951681
6922	1	141958603
6940	1	141965543
6942	1	141972485
6952	1	141979437
6958	1	141986395
6972	1	141993367
6978	1	142000345
6979	1	142007324
6980	1	142014304
6982	2	142028268
7001	1	142035269
7006	1	142042275
7020	1	142049295
7022	1	142056317
7032	1	142063349
7066	1	142070415
7126	1	142077541
7149	1	142084690
7204	1	142091894
7222	1	142099116
7236	1	142106352
7242	1	142113594
7254	1	142120848
7280	1	142128128
7290	1	142135418
7292	1	142142710
7304	1	142150014
7312	1	142157326
7322	1	142164648
7334	1	142171982
7336	2	142186654
7364	1	142194018
7370	1	142201388
7380	1	142208768
7409	1	142216177
7414	1	142223591
7444	1	142231035
7466	1	142238501
7470	1	142245971
7482	1	142253453
7490	1	142260943
7498	1	142268441
7502	1	142275943
7570	1	142283513
7574	1	142291087
7576	1	142298663
7583	1	142306246
7618	1	142313864
7626	1	142321490
7644	1	142329134
7652	1	142336786
7693	1	142344479
7711	1	142352190
7721	1	142359911
7744	2	142375399
7755	1	142383154
7785	1	142390939
7788	1	142398727
7806	1	142406533
7853	1	142414386
7868	1	142422254
7886	1	142430140
7906	1	142438046
7916	1	142445962
7926	1	142453888
7960	1	142461848
8059	1	142469907
8062	1	142477969
8065	1	142486034
8079	1	142494113
8089	1	142502202
8094	1	142510296
8109	1	142518405
8116	1	142526521
8132	1	142534653
8180	2	142551013
8198	1	142559211
8219	1	142567430
8234	1	142575664
8238	1	142583902
8263	1	142592165
8265	1	142600430
8279	1	142608709
8286	1	142616995
8303	1	142625298
8351	1	142633649
8365	1	142642014
8366	1	142650380
8368	1	142658748
8369	1	142667117
8452	1	142675569
8535	1	142684104
8608	1	142692712
8621	1	142701333
8678	1	142710011
8682	1	142718693
8685	1	142727378
8731	1	142736109
8741	1	142744850
8778	1	142753628
8779	1	142762407
8783	1	142771190
8856	1	142780046
8889	1	142788935
8921	1	142797856
8926	1	142806782
9002	1	142815784
9023	1	142824807
9036	1	142833843
9086	1	142842929
9107	1	142852036
9135	1	142861171
9233	1	142870404
9240	1	142879644
9258	1	142888902
9269	1	142898171
9317	1	142907488
9354	1	142916842
9364	1	142926206
9496	1	142935702
9503	1	142945205
9516	1	142954721
9541	1	142964262
9583	1	142973845
9607	1	142983452
9622	1	142993074
9644	1	143002718
9661	1	143012379
9712	1	143022091
9716	1	143031807
9739	1	143041546
9753	1	143051299
9760	1	143061059
9764	1	143070823
9772	1	143080595
9786	1	143090381
9790	1	143100171
9794	2	143119759
9799	1	143129558
9804	1	143139362
9821	1	143149183
9833	1	143159016
9844	1	143168860
9877	1	143178737
9887	1	143188624
9905	1	143198529
9910	1	143208439
9917	1	143218356
9952	1	143228308
10008	1	143238316
10043	1	143248359
10080	1	143258439
10122	1	143268561
10148	1	143278709
10177	1	143288886
10194	1	143299080
10200	1	143309280
10211	1	143319491
10224	1	143329715
10292	1	143340007
10296	1	143350303
10298	1	143360601
10327	1	143370928
10356	1	143381284
10400	1	143391684
10410	1	143402094
10434	1	143412528
10436	1	143422964
10442	1	143433406
10448	1	143443854
10494	1	143454348
10499	1	143464847
10575	2	143485997
10623	1	143496620
10633	1	143507253
10659	1	143517912
10682	1	143528594
10735	1	143539329
10750	1	143550079
10759	1	143560838
10806	1	143571644
10893	1	143582537
10924	1	143593461
10970	1	143604431
10976	1	143615407
10987	1	143626394
11003	1	143637397
11009	1	143648406
11026	1	143659432
11054	1	143670486
11058	1	143681544
11063	1	143692607
11067	1	143703674
11086	1	143714760
11090	1	143725850
11147	2	143748144
11168	1	143759312
11199	1	143770511
11201	1	143781712
11202	1	143792914
11218	1	143804132
11221	1	143815353
11233	1	143826586
11245	1	143837831
11265	1	143849096
11281	1	143860377
11290	1	143871667
11291	1	143882958
11340	1	143894298
11343	1	143905641
11356	1	143916997
11393	1	143928390
11428	1	143939818
11449	1	143951267
11453	1	143962720
11512	1	143974232
11528	1	143985760
11561	1	143997321
11657	1	144008978
11659	1	144020637
11664	1	144032301
11665	1	144043966
11726	1	144055692
11774	1	144067466
11820	1	144079286
11853	1	144091139
11865	1	144103004
11867	1	144114871
11879	1	144126750
11895	1	144138645
11909	2	144162463
11913	1	144174376
11916	1	144186292
11938	1	144198230
11957	2	144222144
11982	1	144234126
11990	1	144246116
11993	1	144258109
11998	1	144270107
12030	1	144282137
12047	1	144294184
12051	1	144306235
12071	2	144330377
12076	1	144342453
12115	1	144354568
12144	1	144366712
12199	1	144378911
12234	1	144391145
12267	1	144403412
12274	1	144415686
12283	1	144427969
12316	1	144440285
12320	1	144452605
12364	1	144464969
12365	1	144477334
12367	1	144489701
12373	1	144502074
12390	1	144514464
12410	1	144526874
12412	1	144539286
12415	2	144564116
12425	1	144576541
12444	1	144588985
12459	1	144601444
12480	1	144613924
12494	1	144626418
12509	1	144638927
12516	1	144651443
12540	1	144663983
12568	1	144676551
12593	1	144689144
12612	1	144701756
12633	1	144714389
12776	1	144727165
12854	1	144740019
12857	1	144752876
12864	1	144765740
12928	1	144778668
12929	1	144791597
12947	1	144804544
12961	1	144817505
13058	1	144830563
13065	1	144843628
13066	1	144856694
13104	1	144869798
13155	1	144882953
13244	1	144896197
13280	1	144909477
13283	1	144922760
13302	1	144936062
13324	1	144949386
13450	1	144962836
13554	1	144976390
13581	1	144989971
13586	1	145003557
13695	1	145017252
13709	1	145030961
13791	1	145044752
13794	1	145058546
13859	1	145072405
13931	1	145086336
14011	1	145100347
14038	1	145114385
14050	1	145128435
14057	1	145142492
14147	1	145156639
14179	1	145170818
14190	1	145185008
14192	1	145199200
14223	1	145213423
14260	1	145227683
14302	1	145241985
14366	1	145256351
14409	1	145270760
14424	1	145285184
14568	1	145299752
14599	1	145314351
14620	1	145328971
14724	1	145343695
14737	1	145358432
14780	1	145373212
14824	1	145388036
14851	1	145402887
14931	1	145417818
14941	1	145432759
15161	1	145447920
15182	1	145463102
15207	2	145493516
15367	1	145508883
15376	1	145524259
15397	1	145539656
15409	1	145555065
15445	1	145570510
15456	1	145585966
15562	1	145601528
15568	1	145617096
15612	1	145632708
15864	1	145648572
15883	1	145664455
15910	1	145680365
15920	1	145696285
15988	1	145712273
16008	1	145728281
16017	1	145744298
16064	1	145760362
16072	1	145776434
16251	1	145792685
16280	1	145808965
16287	1	145825252
17057	1	145842309
17222	1	145859531
17530	1	145877061
18119	1	145895180
19229	1	145914409
19392	1	145933801
19964	1	145953765
20540	1	145974305
21453	1	145995758
27374	1	146023132
33420	1	146056552
39125	1	146095677
44449	1	146140126
47803	1	146187929
47884	1	146235813
49709	1	146285522
49895	1	146335417
59812	1	146395229
60261	1	146455490
65556	1	146521046
149766	1	146670812
149817	1	146820629
153703	3	147281738
162629	1	147444367
164588	1	147608955
164890	1	147773845
300000	8	150173845
300015	1	150473860
358821	2	151191502
2099870	1	153291372
2100384	1	155391756
2100591	1	157492347
2100908	1	159593255
3000000	6	177593255
5829035	1	183422290
6000000	8	231422290
9512524	2	250447338
11012524	1	261459862