0	0	0
1	734198	734198
2	2326425	5387048
3	87910	5650778
4	11433732	51385706
5	229739	52534401
6	316280	54432081
7	59241	54846768
8	70952	55414384
9	39432	55769272
10	43387	56203142
11	42416	56669718
12	48478	57251454
13	47029	57862831
14	51920	58589711
15	50384	59345471
16	51578	60170719
17	50814	61034557
18	53564	61998709
19	51349	62974340
20	53207	64038480
21	50384	65096544
22	50581	66209326
23	48172	67317282
24	46823	68441034
25	44856	69562434
26	45935	70756744
27	44991	71971501
28	48610	73332581
29	43537	74595154
30	51313	76134544
31	42027	77437381
32	44132	78849605
33	45123	80338664
34	41029	81733650
35	43213	83246105
36	40228	84694313
37	42353	86261374
38	42571	87879072
39	41039	89479593
40	42134	91164953
41	44414	92985927
42	44281	94845729
43	48791	96943742
44	48671	99085266
45	48634	101273796
46	49908	103569564
47	52956	106058496
48	44878	108212640
49	43748	110356292
50	40013	112356942
51	37841	114286833
52	35080	116110993
53	33132	117866989
54	32117	119601307
55	32986	121415537
56	30755	123137817
57	29537	124821426
58	27629	126423908
59	27018	128017970
60	26225	129591470
61	25364	131138674
62	24218	132640190
63	23602	134127116
64	22397	135560524
65	21729	136972909
66	21041	138361615
67	20293	139721246
68	19751	141064314
69	18958	142372416
70	18383	143659226
71	17673	144914009
72	17221	146153921
73	16600	147365721
74	15993	148549203
75	15823	149735928
76	15386	150905264
77	14772	152042708
78	14316	153159356
79	13632	154236284
80	13281	155298764
81	12787	156334511
82	12419	157352869
83	11849	158336336
84	11552	159306704
85	11229	160261169
86	10932	161201321
87	10781	162139268
88	10680	163079108
89	10365	164001593
90	9952	164897273
91	9755	165784978
92	9455	166654838
93	9185	167509043
94	8994	168354479
95	8792	169189719
96	8698	170024727
97	8354	170835065
98	8320	171650425
99	8072	172449553
100	7927	173242253
101	7809	174030962
102	7633	174809528
103	7191	175550201
104	7016	176279865
105	6787	176992500
106	6777	177710862
107	6474	178403580
108	6177	179070696
109	5977	179722189
110	5656	180344349
111	5490	180953739
112	5473	181566715
113	5209	182155332
114	5254	182754288
115	5074	183337798
116	4709	183884042
117	4603	184422593
118	4526	184956661
119	4478	185489543
120	4182	185991383
121	4136	186491839
122	3916	186969591
123	3925	187452366
124	3718	187913398
125	3652	188369898
126	3659	188830932
127	3489	189274035
128	3329	189700147
129	3334	190130233
130	3217	190548443
131	3163	190962796
132	3032	191363020
133	2961	191756833
134	2833	192136455
135	2858	192522285
136	2708	192890573
137	2659	193254856
138	2493	193598890
139	2584	193958066
140	2614	194324026
141	2419	194665105
142	2339	194997243
143	2444	195346735
144	2297	195677503
145	2217	195998968
146	2149	196312722
147	2123	196624803
148	2049	196928055
149	2018	197228737
150	1931	197518387
151	1976	197816763
152	1951	198113315
153	1973	198415184
154	1811	198694078
155	1778	198969668
156	1703	199235336
157	1684	199499724
158	1660	199762004
159	1649	200024195
160	1633	200285475
161	1655	200551930
162	1554	200803678
163	1497	201047689
164	1523	201297461
165	1472	201540341
166	1479	201785855
167	1433	202025166
168	1396	202259694
169	1393	202495111
170	1307	202717301
171	1272	202934813
172	1378	203171829
173	1268	203391193
174	1213	203602255
175	1192	203810855
176	1148	204012903
177	1151	204216630
178	1215	204432900
179	1122	204633738
180	1052	204823098
181	1026	205008804
182	1016	205193716
183	1008	205378180
184	1016	205565124
185	1010	205751974
186	991	205936300
187	965	206116755
188	939	206293287
189	916	206466411
190	842	206626391
191	876	206793707
192	832	206953451
193	831	207113834
194	899	207288240
195	810	207446190
196	831	207609066
197	771	207760953
198	766	207912621
199	754	208062667
200	757	208214067
201	774	208369641
202	778	208526797
203	740	208677017
204	724	208824713
205	675	208963088
206	671	209101314
207	713	209248905
208	696	209393673
209	639	209527224
210	636	209660784
211	635	209794769
212	635	209929389
213	655	210068904
214	620	210201584
215	605	210331659
216	610	210463419
217	616	210597091
218	579	210723313
219	559	210845734
220	549	210966514
221	550	211088064
222	550	211210164
223	553	211333483
224	513	211448395
225	522	211565845
226	513	211681783
227	479	211790516
228	480	211899956
229	484	212010792
230	484	212122112
231	476	212232068
232	445	212335308
233	477	212446449
234	456	212553153
235	441	212656788
236	431	212758504
237	423	212858755
238	409	212956097
239	451	213063886
240	403	213160606
241	407	213258693
242	396	213354525
243	403	213452454
244	361	213540538
245	373	213631923
246	384	213726387
247	359	213815060
248	337	213898636
249	387	213994999
250	389	214092249
251	366	214184115
252	359	214274583
253	320	214355543
254	340	214441903
255	336	214527583
256	343	214615391
257	337	214702000
258	346	214791268
259	346	214880882
260	299	214958622
261	316	215041098
262	321	215125200
263	324	215210412
264	327	215296740
265	326	215383130
266	333	215471708
267	311	215554745
268	317	215639701
269	317	215724974
270	292	215803814
271	284	215880778
272	279	215956666
273	280	216033106
274	258	216103798
275	256	216174198
276	274	216249822
277	257	216321011
278	279	216398573
279	256	216469997
280	257	216541957
281	252	216612769
282	249	216682987
283	257	216755718
284	255	216828138
285	252	216899958
286	242	216969170
287	239	217037763
288	241	217107171
289	224	217171907
290	242	217242087
291	213	217304070
292	226	217370062
293	213	217432471
294	231	217500385
295	211	217562630
296	215	217626270
297	213	217689531
298	200	217749131
299	188	217805343
300	195	217863843
301	211	217927354
302	208	217990170
303	194	218048952
304	191	218107016
305	184	218163136
306	179	218217910
307	210	218282380
308	196	218342748
309	188	218400840
310	190	218459740
311	190	218518830
312	176	218573742
313	186	218631960
314	206	218696644
315	160	218747044
316	187	218806136
317	186	218865098
318	169	218918840
319	175	218974665
320	163	219026825
321	160	219078185
322	158	219129061
323	143	219175250
324	175	219231950
325	161	219284275
326	156	219335131
327	154	219385489
328	165	219439609
329	147	219487972
330	120	219527572
331	135	219572257
332	160	219625377
333	130	219668667
334	146	219717431
335	135	219762656
336	132	219807008
337	139	219853851
338	135	219899481
339	142	219947619
340	125	219990119
341	147	220040246
342	138	220087442
343	137	220134433
344	132	220179841
345	112	220218481
346	128	220262769
347	134	220309267
348	99	220343719
349	110	220382109
350	129	220427259
351	118	220468677
352	116	220509509
353	101	220545162
354	113	220585164
355	121	220628119
356	133	220675467
357	104	220712595
358	91	220745173
359	112	220785381
360	99	220821021
361	104	220858565
362	118	220901281
363	112	220941937
364	114	220983433
365	115	221025408
366	103	221063106
367	110	221103476
368	103	221141380
369	120	221185660
370	108	221225620
371	125	221271995
372	105	221311055
373	117	221354696
374	107	221394714
375	105	221434089
376	98	221470937
377	109	221512030
378	92	221546806
379	97	221583569
380	101	221621949
381	93	221657382
382	99	221695200
383	97	221732351
384	83	221764223
385	89	221798488
386	95	221835158
387	82	221866892
388	75	221895992
389	71	221923611
390	109	221966121
391	86	221999747
392	77	222029931
393	75	222059406
394	74	222088562
395	93	222125297
396	74	222154601
397	84	222187949
398	70	222215809
399	72	222244537
400	88	222279737
401	87	222314624
402	64	222340352
403	70	222368562
404	71	222397246
405	75	222427621
406	74	222457665
407	85	222492260
408	79	222524492
409	72	222553940
410	64	222580180
411	78	222612238
412	78	222644374
413	78	222676588
414	65	222703498
415	75	222734623
416	73	222764991
417	72	222795015
418	81	222828873
419	58	222853175
420	68	222881735
421	62	222907837
422	65	222935267
423	59	222960224
424	70	222989904
425	65	223017529
426	56	223041385
427	55	223064870
428	52	223087126
429	67	223115869
430	52	223138229
431	56	223162365
432	66	223190877
433	68	223220321
434	66	223248965
435	56	223273325
436	57	223298177
437	61	223324834
438	58	223350238
439	64	223378334
440	57	223403414
441	43	223422377
442	51	223444919
443	50	223467069
444	63	223495041
445	47	223515956
446	51	223538702
447	66	223568204
448	46	223588812
449	47	223609915
450	47	223631065
451	52	223654517
452	67	223684801
453	54	223709263
454	53	223733325
455	54	223757895
456	52	223781607
457	42	223800801
458	59	223827823
459	47	223849396
460	54	223874236
461	42	223893598
462	56	223919470
463	45	223940305
464	52	223964433
465	41	223983498
466	51	224007264
467	45	224028279
468	57	224054955
469	43	224075122
470	42	224094862
471	51	224118883
472	38	224136819
473	54	224162361
474	56	224188905
475	63	224218830
476	41	224238346
477	46	224260288
478	56	224287056
479	49	224310527
480	43	224331167
481	37	224348964
482	42	224369208
483	36	224386596
484	55	224413216
485	47	224436011
486	44	224457395
487	60	224486615
488	55	224513455
489	46	224535949
490	41	224556039
491	50	224580589
492	50	224605189
493	52	224630825
494	44	224652561
495	49	224676816
496	43	224698144
497	40	224718024
498	48	224741928
499	42	224762886
500	47	224786386
501	46	224809432
502	38	224828508
503	36	224846616
504	43	224868288
505	39	224887983
506	40	224908223
507	48	224932559
508	39	224952371
509	31	224968150
510	36	224986510
511	41	225007461
512	32	225023845
513	27	225037696
514	27	225051574
515	31	225067539
516	33	225084567
517	40	225105247
518	40	225125967
519	34	225143613
520	42	225165453
521	43	225187856
522	28	225202472
523	35	225220777
524	32	225237545
525	28	225252245
526	38	225272233
527	37	225291732
528	33	225309156
529	37	225328729
530	40	225349929
531	33	225367452
532	32	225384476
533	26	225398334
534	21	225409548
535	42	225432018
536	29	225447562
537	28	225462598
538	31	225479276
539	29	225494907
540	32	225512187
541	26	225526253
542	27	225540887
543	28	225556091
544	32	225573499
545	34	225592029
546	27	225606771
547	26	225620993
548	28	225636337
549	31	225653356
550	24	225666556
551	33	225684739
552	25	225698539
553	29	225714576
554	37	225735074
555	44	225759494
556	36	225779510
557	29	225795663
558	37	225816309
559	37	225836992
560	29	225853232
561	31	225870623
562	24	225884111
563	29	225900438
564	26	225915102
565	22	225927532
566	27	225942814
567	32	225960958
568	23	225974022
569	25	225988247
570	22	226000787
571	28	226016775
572	23	226029931
573	29	226046548
574	32	226064916
575	26	226079866
576	32	226098298
577	31	226116185
578	24	226130057
579	21	226142216
580	18	226152656
581	19	226163695
582	22	226176499
583	23	226189908
584	18	226200420
585	18	226210950
586	24	226225014
587	21	226237341
588	33	226256745
589	24	226270881
590	29	226287991
591	28	226304539
592	22	226317563
593	19	226328830
594	24	226343086
595	19	226354391
596	15	226363331
597	21	226375868
598	25	226390818
599	30	226408788
600	28	226425588
601	20	226437608
602	29	226455066
603	20	226467126
604	18	226477998
605	20	226490098
606	21	226502824
607	13	226510715
608	20	226522875
609	13	226530792
610	18	226541772
611	19	226553381
612	26	226569293
613	18	226580327
614	22	226593835
615	22	226607365
616	23	226621533
617	19	226633256
618	22	226646852
619	15	226656137
620	20	226668537
621	26	226684683
622	21	226697745
623	18	226708959
624	18	226720191
625	26	226736441
626	13	226744579
627	11	226751476
628	16	226761524
629	12	226769072
630	23	226783562
631	20	226796182
632	16	226806294
633	15	226815789
634	12	226823397
635	19	226835462
636	13	226843730
637	19	226855833
638	14	226864765
639	19	226876906
640	18	226888426
641	16	226898682
642	14	226907670
643	13	226916029
644	26	226932773
645	19	226945028
646	11	226952134
647	10	226958604
648	24	226974156
649	11	226981295
650	15	226991045
651	19	227003414
652	13	227011890
653	19	227024297
654	11	227031491
655	15	227041316
656	13	227049844
657	13	227058385
658	19	227070887
659	13	227079454
660	16	227090014
661	7	227094641
662	21	227108543
663	13	227117162
664	10	227123802
665	14	227133112
666	15	227143102
667	15	227153107
668	13	227161791
669	12	227169819
670	15	227179869
671	16	227190605
672	15	227200685
673	20	227214145
674	13	227222907
675	11	227230332
676	14	227239796
677	7	227244535
678	10	227251315
679	16	227262179
680	19	227275099
681	11	227282590
682	10	227289410
683	10	227296240
684	8	227301712
685	6	227305822
686	13	227314740
687	16	227325732
688	17	227337428
689	11	227345007
690	14	227354667
691	11	227362268
692	8	227367804
693	12	227376120
694	21	227390694
695	10	227397644
696	15	227408084
697	11	227415751
698	14	227425523
699	19	227438804
700	13	227447904
701	7	227452811
702	12	227461235
703	12	227469671
704	19	227483047
705	10	227490097
706	14	227499981
707	8	227505637
708	10	227512717
709	11	227520516
710	8	227526196
711	13	227535439
712	10	227542559
713	10	227549689
714	13	227558971
715	7	227563976
716	19	227577580
717	5	227581165
718	11	227589063
719	9	227595534
720	9	227602014
721	10	227609224
722	14	227619332
723	5	227622947
724	20	227637427
725	8	227643227
726	11	227651213
727	9	227657756
728	7	227662852
729	6	227667226
730	17	227679636
731	9	227686215
732	6	227690607
733	13	227700136
734	8	227706008
735	8	227711888
736	11	227719984
737	7	227725143
738	6	227729571
739	9	227736222
740	12	227745102
741	7	227750289
742	9	227756967
743	15	227768112
744	7	227773320
745	9	227780025
746	6	227784501
747	5	227788236
748	12	227797212
749	12	227806200
750	9	227812950
751	6	227817456
752	5	227821216
753	8	227827240
754	8	227833272
755	5	227837047
756	9	227843851
757	7	227849150
758	5	227852940
759	5	227856735
760	6	227861295
761	6	227865861
762	11	227874243
763	9	227881110
764	6	227885694
765	5	227889519
766	7	227894881
767	10	227902551
768	13	227912535
769	15	227924070
770	17	227937160
771	10	227944870
772	9	227951818
773	8	227958002
774	6	227962646
775	5	227966521
776	6	227971177
777	8	227977393
778	10	227985173
779	12	227994521
780	8	228000761
781	4	228003885
782	9	228010923
783	6	228015621
784	10	228023461
785	10	228031311
786	8	228037599
787	4	228040747
788	11	228049415
789	9	228056516
790	14	228067576
791	7	228073113
792	7	228078657
793	12	228088173
794	11	228096907
795	10	228104857
796	8	228111225
797	7	228116804
798	15	228128774
799	6	228133568
800	13	228143968
801	7	228149575
802	8	228155991
803	5	228160006
804	8	228166438
805	12	228176098
806	3	228178516
807	4	228181744
808	8	228188208
809	11	228197107
810	5	228201157
811	7	228206834
812	13	228217390
813	9	228224707
814	7	228230405
815	10	228238555
816	4	228241819
817	10	228249989
818	8	228256533
819	8	228263085
820	6	228268005
821	6	228272931
822	3	228275397
823	7	228281158
824	9	228288574
825	6	228293524
826	7	228299306
827	14	228310884
828	7	228316680
829	4	228319996
830	9	228327466
831	5	228331621
832	10	228339941
833	9	228347438
834	8	228354110
835	8	228360790
836	8	228367478
837	5	228371663
838	4	228375015
839	8	228381727
840	10	228390127
841	3	228392650
842	6	228397702
843	5	228401917
844	1	228402761
845	7	228408676
846	4	228412060
847	8	228418836
848	7	228424772
849	7	228430715
850	7	228436665
851	8	228443473
852	4	228446881
853	5	228451146
854	7	228457124
855	4	228460544
856	6	228465680
857	5	228469965
858	4	228473397
859	9	228481128
860	7	228487148
861	9	228494897
862	8	228501793
863	7	228507834
864	6	228513018
865	7	228519073
866	7	228525135
867	6	228530337
868	10	228539017
869	13	228550314
870	5	228554664
871	4	228558148
872	4	228561636
873	8	228568620
874	6	228573864
875	9	228581739
876	8	228588747
877	7	228594886
878	7	228601032
879	7	228607185
880	8	228614225
881	3	228616868
882	3	228619514
883	1	228620397
884	4	228623933
885	2	228625703
886	8	228632791
887	6	228638113
888	3	228640777
889	9	228648778
890	12	228659458
891	9	228667477
892	6	228672829
893	10	228681759
894	9	228689805
895	8	228696965
896	3	228699653
897	6	228705035
898	4	228708627
899	9	228716718
900	8	228723918
901	5	228728423
902	5	228732933
903	4	228736545
904	6	228741969
905	5	228746494
906	5	228751024
907	5	228755559
908	2	228757375
909	5	228761920
910	9	228770110
911	4	228773754
912	3	228776490
913	3	228779229
914	3	228781971
915	4	228785631
916	4	228789295
917	3	228792046
918	5	228796636
919	4	228800312
920	6	228805832
921	4	228809516
922	6	228815048
923	4	228818740
924	7	228825208
925	3	228827983
926	6	228833539
927	3	228836320
928	3	228839104
929	3	228841891
930	5	228846541
931	9	228854920
932	2	228856784
933	5	228861449
934	4	228865185
935	3	228867990
936	5	228872670
937	6	228878292
938	6	228883920
939	3	228886737
940	3	228889557
941	8	228897085
942	5	228901795
943	5	228906510
944	2	228908398
945	4	228912178
946	4	228915962
947	5	228920697
948	4	228924489
949	4	228928285
950	3	228931135
951	3	228933988
952	2	228935892
953	4	228939704
954	6	228945428
955	6	228951158
956	7	228957850
957	4	228961678
958	8	228969342
959	8	228977014
960	6	228982774
961	3	228985657
962	7	228992391
963	8	229000095
964	4	229003951
965	4	229007811
966	6	229013607
967	3	229016508
968	5	229021348
969	4	229025224
970	9	229033954
971	4	229037838
972	6	229043670
973	9	229052427
974	1	229053401
975	5	229058276
976	3	229061204
977	5	229066089
978	3	229069023
979	2	229070981
980	6	229076861
981	5	229081766
982	3	229084712
983	1	229085695
984	6	229091599
985	5	229096524
986	4	229100468
987	11	229111325
988	4	229115277
989	5	229120222
990	4	229124182
991	6	229130128
992	5	229135088
993	2	229137074
994	7	229144032
995	5	229149007
996	6	229154983
997	1	229155980
998	3	229158974
999	3	229161971
1000	4	229165971
1001	6	229171977
1002	3	229174983
1003	7	229182004
1004	1	229183008
1005	5	229188033
1006	5	229193063
1007	3	229196084
1008	6	229202132
1009	2	229204150
1010	4	229208190
1011	3	229211223
1012	4	229215271
1013	5	229220336
1014	9	229229462
1015	7	229236567
1016	5	229241647
1017	4	229245715
1018	3	229248769
1019	2	229250807
1020	4	229254887
1021	6	229261013
1022	5	229266123
1023	4	229270215
1025	3	229273290
1026	6	229279446
1027	2	229281500
1028	4	229285612
1029	3	229288699
1030	6	229294879
1031	2	229296941
1032	3	229300037
1033	5	229305202
1034	2	229307270
1035	1	229308305
1036	2	229310377
1037	4	229314525
1038	3	229317639
1039	6	229323873
1040	9	229333233
1041	4	229337397
1042	2	229339481
1043	6	229345739
1044	5	229350959
1045	3	229354094
1046	3	229357232
1047	3	229360373
1048	2	229362469
1049	4	229366665
1051	8	229375073
1052	6	229381385
1053	5	229386650
1054	5	229391920
1055	5	229397195
1057	3	229400366
1058	4	229404598
1059	1	229405657
1060	2	229407777
1061	2	229409899
1062	2	229412023
1063	4	229416275
1064	2	229418403
1065	6	229424793
1066	7	229432255
1067	5	229437590
1068	5	229442930
1069	6	229449344
1071	2	229451486
1072	5	229456846
1073	4	229461138
1074	4	229465434
1075	4	229469734
1077	4	229474042
1078	2	229476198
1079	4	229480514
1080	4	229484834
1081	2	229486996
1082	4	229491324
1083	5	229496739
1084	3	229499991
1085	7	229507586
1086	4	229511930
1088	4	229516282
1089	2	229518460
1090	6	229525000
1091	6	229531546
1092	3	229534822
1093	5	229540287
1094	4	229544663
1095	1	229545758
1096	3	229549046
1097	4	229553434
1098	3	229556728
1099	3	229560025
1100	3	229563325
1101	3	229566628
1102	2	229568832
1103	3	229572141
1104	5	229577661
1105	5	229583186
1106	3	229586504
1107	2	229588718
1108	4	229593150
1109	5	229598695
1110	3	229602025
1111	3	229605358
1112	3	229608694
1113	3	229612033
1114	3	229615375
1115	5	229620950
1116	1	229622066
1117	3	229625417
1118	1	229626535
1119	7	229634368
1120	5	229639968
1121	1	229641089
1122	6	229647821
1123	4	229652313
1124	9	229662429
1125	4	229666929
1126	2	229669181
1127	2	229671435
1128	3	229674819
1129	4	229679335
1130	2	229681595
1131	3	229684988
1134	4	229689524
1135	3	229692929
1136	5	229698609
1137	1	229699746
1138	3	229703160
1139	5	229708855
1140	3	229712275
1141	2	229714557
1143	3	229717986
1144	1	229719130
1145	4	229723710
1146	3	229727148
1147	2	229729442
1148	3	229732886
1149	3	229736333
1151	6	229743239
1152	1	229744391
1153	4	229749003
1154	2	229751311
1155	5	229757086
1156	2	229759398
1157	1	229760555
1158	1	229761713
1159	4	229766349
1160	3	229769829
1161	4	229774473
1163	1	229775636
1164	1	229776800
1165	2	229779130
1166	5	229784960
1167	2	229787294
1168	3	229790798
1169	2	229793136
1170	4	229797816
1171	5	229803671
1172	4	229808359
1173	4	229813051
1174	2	229815399
1175	1	229816574
1176	1	229817750
1177	3	229821281
1178	2	229823637
1179	3	229827174
1180	5	229833074
1181	2	229835436
1182	4	229840164
1183	2	229842530
1184	2	229844898
1186	3	229848456
1187	2	229850830
1189	4	229855586
1190	1	229856776
1191	3	229860349
1192	3	229863925
1194	3	229867507
1195	4	229872287
1196	3	229875875
1197	1	229877072
1198	2	229879468
1199	2	229881866
1201	1	229883067
1202	1	229884269
1203	2	229886675
1204	1	229887879
1205	1	229889084
1207	1	229890291
1208	2	229892707
1210	1	229893917
1211	1	229895128
1212	4	229899976
1213	4	229904828
1214	3	229908470
1215	5	229914545
1216	1	229915761
1217	2	229918195
1218	3	229921849
1219	2	229924287
1220	1	229925507
1221	3	229929170
1222	4	229934058
1223	2	229936504
1225	3	229940179
1226	3	229943857
1227	3	229947538
1228	4	229952450
1230	1	229953680
1232	3	229957376
1233	3	229961075
1234	2	229963543
1235	1	229964778
1236	2	229967250
1237	1	229968487
1238	2	229970963
1239	3	229974680
1240	3	229978400
1241	2	229980882
1242	1	229982124
1243	2	229984610
1244	2	229987098
1245	4	229992078
1247	3	229995819
1248	2	229998315
1249	3	230002062
1250	1	230003312
1251	1	230004563
1252	2	230007067
1253	1	230008320
1255	3	230012085
1256	2	230014597
1257	2	230017111
1258	2	230019627
1259	3	230023404
1260	3	230027184
1261	6	230034750
1263	2	230037276
1264	2	230039804
1265	1	230041069
1266	6	230048665
1268	1	230049933
1269	2	230052471
1270	1	230053741
1271	2	230056283
1272	1	230057555
1273	1	230058828
1274	2	230061376
1275	2	230063926
1276	3	230067754
1278	1	230069032
1279	2	230071590
1280	2	230074150
1281	1	230075431
1282	3	230079277
1283	5	230085692
1284	1	230086976
1285	2	230089546
1286	1	230090832
1287	2	230093406
1288	2	230095982
1289	1	230097271
1290	1	230098561
1291	5	230105016
1292	3	230108892
1293	2	230111478
1295	1	230112773
1296	3	230116661
1297	2	230119255
1298	1	230120553
1299	2	230123151
1300	1	230124451
1301	1	230125752
1302	3	230129658
1303	1	230130961
1305	3	230134876
1306	1	230136182
1307	3	230140103
1308	2	230142719
1309	2	230145337
1310	2	230147957
1311	3	230151890
1312	2	230154514
1313	2	230157140
1314	3	230161082
1315	1	230162397
1316	3	230166345
1317	5	230172930
1318	1	230174248
1319	5	230180843
1321	1	230182164
1323	3	230186133
1324	3	230190105
1325	2	230192755
1326	4	230198059
1327	4	230203367
1328	4	230208679
1329	2	230211337
1330	4	230216657
1331	1	230217988
1332	2	230220652
1333	1	230221985
1334	1	230223319
1335	1	230224654
1336	2	230227326
1337	1	230228663
1338	3	230232677
1339	1	230234016
1340	2	230236696
1341	1	230238037
1342	1	230239379
1343	1	230240722
1344	1	230242066
1345	3	230246101
1347	2	230248795
1348	1	230250143
1349	1	230251492
1350	2	230254192
1353	1	230255545
1355	6	230263675
1356	3	230267743
1357	5	230274528
1358	1	230275886
1359	1	230277245
1360	2	230279965
1361	3	230284048
1362	3	230288134
1363	1	230289497
1364	2	230292225
1366	2	230294957
1367	5	230301792
1368	1	230303160
1369	1	230304529
1370	1	230305899
1371	2	230308641
1374	3	230312763
1375	1	230314138
1377	2	230316892
1378	2	230319648
1379	2	230322406
1380	3	230326546
1382	3	230330692
1383	4	230336224
1384	3	230340376
1385	1	230341761
1386	2	230344533
1387	1	230345920
1389	1	230347309
1391	1	230348700
1393	2	230351486
1394	1	230352880
1395	1	230354275
1396	3	230358463
1399	3	230362660
1400	3	230366860
1401	1	230368261
1402	1	230369663
1403	2	230372469
1404	2	230375277
1405	1	230376682
1406	4	230382306
1407	2	230385120
1411	2	230387942
1412	3	230392178
1415	1	230393593
1417	2	230396427
1418	1	230397845
1419	2	230400683
1421	1	230402104
1423	3	230406373
1424	1	230407797
1427	4	230413505
1428	3	230417789
1429	2	230420647
1433	1	230422080
1434	2	230424948
1435	3	230429253
1436	2	230432125
1437	1	230433562
1439	2	230436440
1440	1	230437880
1443	2	230440766
1444	2	230443654
1445	2	230446544
1446	2	230449436
1448	2	230452332
1449	1	230453781
1450	1	230455231
1451	1	230456682
1452	3	230461038
1453	2	230463944
1454	3	230468306
1455	1	230469761
1457	1	230471218
1458	1	230472676
1460	3	230477056
1461	2	230479978
1462	2	230482902
1463	1	230484365
1464	1	230485829
1467	2	230488763
1468	1	230490231
1469	2	230493169
1472	1	230494641
1473	1	230496114
1474	1	230497588
1475	1	230499063
1476	1	230500539
1477	2	230503493
1478	1	230504971
1480	1	230506451
1481	1	230507932
1484	3	230512384
1485	2	230515354
1487	3	230519815
1488	1	230521303
1490	2	230524283
1493	2	230527269
1494	3	230531751
1496	2	230534743
1497	3	230539234
1500	1	230540734
1502	1	230542236
1503	1	230543739
1504	1	230545243
1505	2	230548253
1506	1	230549759
1508	1	230551267
1509	3	230555794
1510	3	230560324
1511	1	230561835
1514	3	230566377
1515	1	230567892
1516	1	230569408
1520	6	230578528
1524	1	230580052
1526	2	230583104
1527	2	230586158
1529	2	230589216
1532	1	230590748
1535	4	230596888
1538	1	230598426
1539	2	230601504
1540	1	230603044
1541	2	230606126
1542	1	230607668
1544	3	230612300
1548	2	230615396
1554	2	230618504
1557	1	230620061
1558	2	230623177
1559	1	230624736
1562	1	230626298
1563	1	230627861
1565	2	230630991
1567	2	230634125
1568	1	230635693
1569	1	230637262
1572	1	230638834
1576	1	230640410
1577	1	230641987
1581	1	230643568
1582	1	230645150
1583	1	230646733
1584	1	230648317
1585	1	230649902
1587	3	230654663
1588	2	230657839
1589	1	230659428
1590	1	230661018
1591	1	230662609
1592	2	230665793
1594	1	230667387
1595	1	230668982
1596	1	230670578
1597	1	230672175
1598	1	230673773
1601	1	230675374
1602	1	230676976
1606	1	230678582
1607	2	230681796
1608	1	230683404
1610	1	230685014
1612	1	230686626
1615	1	230688241
1618	3	230693095
1620	1	230694715
1621	1	230696336
1622	2	230699580
1624	2	230702828
1627	1	230704455
1630	4	230710975
1633	3	230715874
1635	1	230717509
1636	1	230719145
1637	2	230722419
1639	1	230724058
1640	2	230727338
1643	4	230733910
1644	3	230738842
1645	1	230740487
1648	1	230742135
1649	1	230743784
1652	1	230745436
1654	1	230747090
1657	2	230750404
1659	3	230755381
1660	1	230757041
1661	1	230758702
1664	1	230760366
1665	1	230762031
1666	2	230765363
1669	1	230767032
1671	1	230768703
1672	1	230770375
1673	2	230773721
1674	1	230775395
1675	1	230777070
1676	1	230778746
1677	1	230780423
1678	1	230782101
1679	1	230783780
1682	1	230785462
1683	1	230787145
1687	1	230788832
1688	1	230790520
1689	2	230793898
1692	1	230795590
1695	2	230798980
1696	1	230800676
1697	1	230802373
1699	1	230804072
1700	2	230807472
1706	1	230809178
1709	1	230810887
1710	2	230814307
1711	2	230817729
1714	3	230822871
1716	2	230826303
1717	1	230828020
1718	2	230831456
1720	1	230833176
1722	1	230834898
1725	1	230836623
1727	2	230840077
1728	2	230843533
1729	1	230845262
1737	1	230846999
1738	1	230848737
1740	1	230850477
1741	2	230853959
1743	1	230855702
1744	1	230857446
1745	2	230860936
1749	1	230862685
1751	1	230864436
1752	1	230866188
1756	1	230867944
1759	1	230869703
1761	1	230871464
1762	2	230874988
1763	1	230876751
1764	2	230880279
1765	2	230883809
1766	1	230885575
1767	1	230887342
1769	3	230892649
1770	2	230896189
1772	1	230897961
1775	1	230899736
1779	1	230901515
1781	1	230903296
1782	1	230905078
1795	2	230908668
1797	1	230910465
1798	1	230912263
1804	1	230914067
1805	1	230915872
1810	1	230917682
1813	1	230919495
1815	1	230921310
1821	1	230923131
1822	1	230924953
1823	2	230928599
1825	1	230930424
1827	1	230932251
1837	2	230935925
1840	1	230937765
1842	1	230939607
1844	1	230941451
1849	1	230943300
1851	1	230945151
1852	1	230947003
1855	1	230948858
1856	3	230954426
1857	1	230956283
1858	1	230958141
1863	1	230960004
1864	1	230961868
1865	1	230963733
1867	1	230965600
1872	1	230967472
1873	1	230969345
1876	1	230971221
1880	2	230974981
1882	1	230976863
1883	1	230978746
1889	2	230982524
1890	1	230984414
1892	1	230986306
1895	1	230988201
1898	2	230991997
1903	1	230993900
1905	1	230995805
1908	1	230997713
1911	2	231001535
1912	1	231003447
1918	2	231007283
1919	1	231009202
1922	2	231013046
1925	1	231014971
1926	1	231016897
1930	1	231018827
1933	1	231020760
1937	1	231022697
1938	1	231024635
1939	2	231028513
1947	1	231030460
1952	2	231034364
1953	1	231036317
1954	2	231040225
1956	1	231042181
1958	1	231044139
1960	2	231048059
1962	1	231050021
1963	1	231051984
1971	1	231053955
1980	1	231055935
1981	1	231057916
1985	1	231059901
1986	1	231061887
1987	1	231063874
1988	1	231065862
1989	1	231067851
1992	1	231069843
1996	1	231071839
1999	1	231073838
2001	1	231075839
2008	1	231077847
2009	2	231081865
2015	2	231085895
2017	1	231087912
2029	1	231089941
2032	1	231091973
2034	1	231094007
2035	1	231096042
2038	1	231098080
2040	2	231102160
2042	1	231104202
2049	1	231106251
2050	1	231108301
2052	1	231110353
2068	1	231112421
2070	1	231114491
2071	1	231116562
2073	1	231118635
2075	1	231120710
2077	1	231122787
2086	1	231124873
2093	1	231126966
2094	2	231131154
2098	2	231135350
2109	1	231137459
2123	1	231139582
2124	1	231141706
2126	1	231143832
2127	1	231145959
2132	1	231148091
2141	1	231150232
2146	2	231154524
2151	1	231156675
2152	1	231158827
2154	1	231160981
2158	1	231163139
2163	1	231165302
2166	1	231167468
2171	1	231169639
2175	1	231171814
2181	1	231173995
2184	1	231176179
2185	2	231180549
2187	1	231182736
2192	1	231184928
2196	1	231187124
2203	1	231189327
2205	1	231191532
2207	1	231193739
2209	1	231195948
2213	1	231198161
2215	1	231200376
2218	1	231202594
2221	1	231204815
2222	1	231207037
2224	1	231209261
2228	1	231211489
2233	1	231213722
2238	1	231215960
2253	1	231218213
2255	1	231220468
2281	1	231222749
2282	1	231225031
2283	1	231227314
2286	1	231229600
2298	1	231231898
2304	1	231234202
2315	2	231238832
2317	1	231241149
2320	2	231245789
2340	1	231248129
2341	1	231250470
2357	1	231252827
2359	1	231255186
2363	1	231257549
2369	1	231259918
2376	1	231262294
2380	1	231264674
2384	1	231267058
2387	1	231269445
2396	1	231271841
2402	1	231274243
2406	1	231276649
2407	1	231279056
2412	1	231281468
2415	1	231283883
2418	1	231286301
2447	1	231288748
2451	1	231291199
2455	1	231293654
2478	1	231296132
2498	1	231298630
2501	1	231301131
2502	1	231303633
2507	1	231306140
2511	1	231308651
2512	1	231311163
2535	1	231313698
2537	1	231316235
2552	1	231318787
2558	1	231321345
2563	1	231323908
2574	1	231326482
2595	1	231329077
2604	1	231331681
2605	1	231334286
2613	1	231336899
2627	1	231339526
2643	1	231342169
2650	1	231344819
2659	1	231347478
2673	1	231350151
2679	1	231352830
2680	1	231355510
2683	1	231358193
2709	1	231360902
2713	1	231363615
2718	1	231366333
2719	1	231369052
2722	1	231371774
2726	1	231374500
2735	1	231377235
2752	1	231379987
2755	1	231382742
2775	1	231385517
2792	1	231388309
2801	1	231391110
2818	1	231393928
2839	1	231396767
2840	1	231399607
2843	1	231402450
2847	1	231405297
2860	1	231408157
2907	1	231411064
2939	1	231414003
2969	1	231416972
2988	1	231419960
3016	1	231422976
3040	1	231426016
3044	1	231429060
3047	1	231432107
3053	1	231435160
3074	1	231438234
3076	1	231441310
3086	1	231444396
3103	1	231447499
3114	1	231450613
3151	1	231453764
3158	1	231456922
3167	1	231460089
3169	1	231463258
3198	2	231469654
3212	1	231472866
3218	1	231476084
3240	1	231479324
3287	1	231482611
3331	1	231485942
3479	1	231489421
3484	1	231492905
3497	1	231496402
3499	1	231499901
3519	1	231503420
3549	1	231506969
3551	1	231510520
3584	1	231514104
3607	1	231517711
3693	1	231521404
3748	1	231525152
3752	1	231528904
3794	1	231532698
3869	1	231536567
3870	1	231540437
3872	1	231544309
3898	1	231548207
4019	1	231552226
4206	1	231556432
4297	1	231560729
4429	1	231565158
4711	1	231569869
4717	1	231574586
4750	1	231579336
4784	1	231584120
4872	1	231588992
4931	1	231593923
5021	1	231598944
5087	1	231604031
5120	1	231609151
5181	1	231614332
5309	1	231619641
5327	1	231624968
5398	1	231630366
5405	1	231635771
5513	1	231641284
5878	1	231647162
6848	1	231654010
7184	1	231661194
