1	0
2	2
3	4
4	10
5	66
6	68
7	86
8	88
9	134
10	146
11	200
12	216
13	250
14	276
15	306
16	310
17	410
18	422
19	472
20	492
21	506
22	516
23	538
24	548
25	550
26	594
27	638
28	716
29	746
30	758
31	862
32	888
33	942
34	954
35	964
36	982
37	992
38	998
39	1000
40	1016
41	1020
42	1034
43	1108
44	1164
45	1192
46	1234
47	1338
48	1342
49	1350
50	1374
51	1390
52	1404
53	1448
54	1486
55	1496
56	1506
57	1514
58	1530
59	1552
60	1598
61	1620
62	1738
63	1774
64	1794
65	1824
66	1860
67	1878
68	1900
69	1910
70	1924
71	1948
72	1966
73	1968
74	1978
75	2012
76	2014
77	2048
78	2060
79	2076
80	2080
81	2174
82	2208
83	2264
84	2288
85	2306
86	2354
87	2356
88	2372
89	2378
90	2400
91	2462
92	2468
93	2476
94	2496
95	2560
96	2570
97	2578
98	2596
99	2608
100	2614
101	2626
102	2638
103	2648
104	2654
105	2760
106	2770
107	2796
108	2806
109	2892
110	2950
111	2952
112	2956
113	2958
114	2978
115	2992
116	3048
117	3056
118	3078
119	3114
120	3214
121	3244
122	3278
123	3302
124	3310
125	3312
126	3336
127	3358
128	3364
129	3400
130	3414
131	3420
132	3440
133	3442
134	3462
135	3480
136	3508
137	3518
138	3538
139	3554
140	3564
141	3694
142	3732
143	3762
144	3788
145	3852
146	3854
147	3858
148	3898
149	3926
150	3958
151	4006
152	4092
153	4124
154	4126
155	4216
156	4292
157	4304
158	4322
159	4356
160	4390
161	4436
162	4454
163	4470
164	4546
165	4600
166	4642
167	4660
168	4700
169	4712
170	4728
171	4730
172	4838
173	4924
174	4938
175	4954
176	4960
177	5020
178	5038
179	5114
180	5130
181	5158
182	5160
183	5172
184	5196
185	5210
186	5276
187	5316
188	5386
189	5398
190	5414
191	5536
192	5542
193	5590
194	5620
195	5664
196	5672
197	5760
198	5834
199	5888
200	5960
201	5966
202	5972
203	5980
204	6050
205	6108
206	6172
207	6200
208	6224
209	6234
210	6250
211	6270
212	6288
213	6348
214	6380
215	6394
216	6400
217	6476
218	6486
219	6516
220	6520
221	6522
222	6534
223	6564
224	6568
225	6582
226	6630
227	6644
228	6708
229	6722
230	6724
231	6796
232	6812
233	6852
234	6868
235	6876
236	6910
237	6934
238	6940
239	6948
240	7016
241	7038
242	7060
243	7074
244	7120
245	7264
246	7290
247	7334
248	7340
249	7344
250	7360
251	7382
252	7384
253	7454
254	7456
255	7500
256	7582
257	7624
258	7636
259	7668
260	7758
261	7814
262	7818
263	7824
264	7834
265	7852
266	7864
267	7890
268	7922
269	7946
270	7972
271	7974
272	8048
273	8060
274	8070
275	8082
276	8104
277	8152
278	8208
279	8224
280	8230
281	8248
282	8276
283	8312
284	8334
285	8352
286	8452
287	8480
288	8494
289	8496
290	8502
291	8504
292	8510
293	8522
294	8544
295	8572
296	8578
297	8628
298	8682
299	8702
300	8748
301	8802
302	8924
303	8966
304	8976
305	9006
306	9012
307	9038
308	9068
309	9138
310	9150
311	9188
312	9280
313	9284
314	9304
315	9328
316	9336
317	9426
318	9486
319	9570
320	9578
321	9656
322	9662
323	9676
324	9704
325	9706
326	9722
327	9728
328	9750
329	9768
330	9782
331	9892
332	9942
333	9976
334	10006
335	10012
336	10036
337	10084
338	10146
339	10298
340	10300
341	10358
342	10372
343	10396
344	10450
345	10464
346	10582
347	10586
348	10624
349	10684
350	10716
351	10760
352	10772
353	10810
354	10872
355	10880
356	10898
357	10900
358	10904
359	10946
360	10988
361	11054
362	11062
363	11086
364	11164
365	11176
366	11208
367	11232
368	11246
369	11264
370	11274
371	11296
372	11386
373	11404
374	11422
375	11440
376	11450
377	11460
378	11496
379	11516
380	11552
381	11562
382	11584
383	11598
384	11638
385	11752
386	11790
387	11832
388	11856
389	11880
390	11882
391	11992
392	12008
393	12030
394	12056
395	12074
396	12214
397	12234
398	12274
399	12280
400	12400
401	12450
402	12452
403	12518
404	12522
405	12542
406	12566
407	12588
408	12638
409	12640
410	12708
411	12730
412	12764
413	12826
414	12968
415	12970
416	13022
417	13038
418	13060
419	13080
420	13124
421	13248
422	13264
423	13364
424	13438
425	13554
426	13570
427	13630
428	13640
429	13654
430	13688
431	13732
432	13740
433	13742
434	13752
435	13758
436	13764
437	13784
438	13914
439	14036
440	14072
441	14146
442	14178
443	14222
444	14298
445	14302
446	14326
447	14346
448	14348
449	14362
450	14440
451	14542
452	14544
453	14550
454	14576
455	14594
456	14628
457	14652
458	14666
459	14676
460	14820
461	14852
462	14892
463	14928
464	14996
465	15088
466	15104
467	15146
468	15264
469	15370
470	15396
471	15452
472	15490
473	15544
474	15564
475	15618
476	15632
477	15650
478	15660
479	15674
480	15686
481	15698
482	15706
483	15752
484	15756
485	15836
486	15928
487	15968
488	15976
489	16018
490	16050
491	16116
492	16122
493	16300
494	16322
495	16332
496	16350
497	16430
498	16458
499	16474
500	16480
501	16512
502	16564
503	16600
504	16608
505	16668
506	16672
507	16778
508	16788
509	16804
510	16826
511	16916
512	17008
513	17030
514	17064
515	17092
516	17116
517	17216
518	17226
519	17230
520	17252
521	17338
522	17344
523	17524
524	17534
525	17566
526	17576
527	17586
528	17662
529	17702
530	17758
531	17884
532	17978
533	17986
534	18048
535	18104
536	18118
537	18146
538	18154
539	18168
540	18274
541	18282
542	18328
543	18358
544	18402
545	18414
546	18416
547	18532
548	18554
549	18586
550	18594
551	18622
552	18636
553	18644
554	18666
555	18680
556	18682
557	18696
558	18700
559	18710
560	18712
561	18724
562	18770
563	18824
564	18898
565	18950
566	18960
567	18974
568	18986
569	19038
570	19044
571	19140
572	19176
573	19228
574	19240
575	19262
576	19282
577	19304
578	19308
579	19380
580	19408
581	19506
582	19526
583	19560
584	19582
585	19594
586	19646
587	19694
588	19734
589	19758
590	19814
591	19820
592	19836
593	19892
594	20000
595	20016
596	20078
597	20110
598	20140
599	20156
600	20232
601	20280
602	20308
603	20326
604	20338
605	20394
606	20428
607	20470
608	20494
609	20500
610	20504
611	20506
612	20526
613	20550
614	20604
615	20624
616	20654
617	20700
618	20704
619	20746
620	20778
621	20786
622	20802
623	20816
624	20852
625	20908
626	20922
627	20924
628	20932
629	20984
630	21080
631	21358
632	21472
633	21536
634	21572
635	21578
636	21612
637	21628
638	21670
639	21820
640	21860
641	21900
642	21944
643	21990
644	22068
645	22074
646	22088
647	22118
648	22142
649	22166
650	22188
651	22198
652	22210
653	22224
654	22244
655	22296
656	22460
657	22482
658	22508
659	22520
660	22550
661	22552
662	22658
663	22674
664	22692
665	22704
666	22734
667	22756
668	22760
669	22878
670	22910
671	22938
672	23036
673	23126
674	23180
675	23186
676	23200
677	23210
678	23266
679	23290
680	23406
681	23412
682	23504
683	23692
684	23696
685	23770
686	23906
687	23936
688	23966
689	23978
690	24006
691	24032
692	24048
693	24060
694	24090
695	24092
696	24124
697	24176
698	24226
699	24252
700	24330
701	24358
702	24438
703	24440
704	24456
705	24482
706	24484
707	24512
708	24564
709	24606
710	24608
711	24610
712	24620
713	24636
714	24702
715	24708
716	24882
717	25092
718	25100
719	25164
720	25202
721	25208
722	25210
723	25244
724	25254
725	25286
726	25310
727	25356
728	25386
729	25406
730	25422
731	25440
732	25500
733	25520
734	25628
735	25652
736	25670
737	25744
738	25748
739	25750
740	25770
741	25792
742	25814
743	25862
744	25874
745	25902
746	25936
747	25950
748	26034
749	26062
750	26088
751	26254
752	26304
753	26344
754	26364
755	26368
756	26430
757	26444
758	26584
759	26588
760	26596
761	26644
762	26678
763	26694
764	26798
765	26844
766	26860
767	26888
768	26920
769	26990
770	26996
771	27064
772	27072
773	27080
774	27102
775	27206
776	27222
777	27282
778	27334
779	27346
780	27358
781	27376
782	27390
783	27416
784	27438
785	27456
786	27478
787	27498
788	27590
789	27676
790	27742
791	27754
792	27768
793	27840
794	27856
795	27862
796	27922
797	27962
798	28048
799	28080
800	28090
801	28108
802	28186
803	28204
804	28284
805	28324
806	28340
807	28380
808	28426
809	28458
810	28488
811	28600
812	28624
813	28636
814	28664
815	28674
816	28684
817	28702
818	28734
819	28746
820	28794
821	28844
822	28964
823	29094
824	29198
825	29208
826	29242
827	29308
828	29324
829	29374
830	29382
831	29396
832	29426
833	29446
834	29490
835	29544
836	29616
837	29626
838	29632
839	29656
840	29746
841	29852
842	29854
843	29874
844	29972
845	30138
846	30196
847	30298
848	30314
849	30330
850	30466
851	30488
852	30738
853	30742
854	30754
855	30886
856	30900
857	30910
858	30932
859	30936
860	30964
861	31020
862	31156
863	31172
864	31260
865	31280
866	31286
867	31380
868	31418
869	31426
870	31474
871	31494
872	31544
873	31592
874	31622
875	31634
876	31694
877	31734
878	31792
879	31910
880	31926
881	31964
882	32028
883	32132
884	32142
885	32156
886	32178
887	32240
888	32306
889	32348
890	32374
891	32388
892	32392
893	32398
894	32450
895	32454
896	32482
897	32486
898	32526
899	32590
900	32714
901	32782
902	32790
903	32814
904	32966
905	33080
906	33108
907	33112
908	33220
909	33242
910	33338
911	33352
912	33398
913	33484
914	33526
915	33646
916	33678
917	33744
918	33752
919	33788
920	33812
921	33844
922	33862
923	33868
924	33928
925	33998
926	34002
927	34010
928	34014
929	34066
930	34082
931	34096
932	34144
933	34186
934	34268
935	34276
936	34290
937	34364
938	34506
939	34560
940	34708
941	34724
942	34742
943	34756
944	34784
945	34806
946	34862
947	34900
948	34950
949	34976
950	35010
951	35026
952	35032
953	35122
954	35152
955	35230
956	35234
957	35256
958	35440
959	35466
960	35566
961	35606
962	35652
963	35718
964	35738
965	35776
966	35936
967	35988
968	36068
969	36088
970	36090
971	36122
972	36124
973	36144
974	36154
975	36156
976	36198
977	36210
978	36226
979	36236
980	36244
981	36252
982	36290
983	36324
984	36396
985	36398
986	36408
987	36560
988	36608
989	36622
990	36626
991	36660
992	36688
993	36696
994	36780
995	36854
996	36886
997	36896
998	36906
999	36930
1000	37040
1001	37096
1002	37134
1003	37138
1004	37210
1005	37264
1006	37292
1007	37304
1008	37332
1009	37456
1010	37544
1011	37602
1012	37698
1013	37770
1014	37776
1015	37778
1016	37804
1017	37808
1018	37816
1019	37838
1020	37858
1021	37894
1022	37914
1023	37918
1024	38028
1025	38030
1026	38034
1027	38100
1028	38140
1029	38146
1030	38182
1031	38194
1032	38212
1033	38232
1034	38240
1035	38270
1036	38322
1037	38348
1038	38354
1039	38356
1040	38394
1041	38434
1042	38488
1043	38588
1044	38596
1045	38614
1046	38678
1047	38688
1048	38756
1049	38778
1050	38900
1051	38904
1052	38982
1053	38984
1054	39086
1055	39104
1056	39126
1057	39170
1058	39212
1059	39304
1060	39306
1061	39384
1062	39388
1063	39454
1064	39568
1065	39766
1066	39868
1067	39874
1068	39890
1069	39904
1070	39948
1071	39964
1072	39986
1073	40018
1074	40086
1075	40160
1076	40322
1077	40330
1078	40368
1079	40412
1080	40422
1081	40492
1082	40550
1083	40564
1084	40624
1085	40632
1086	40658
1087	40686
1088	40714
1089	40764
1090	40802
1091	40850
1092	40862
1093	41066
1094	41074
1095	41098
1096	41116
1097	41138
1098	41164
1099	41182
1100	41184
1101	41192
1102	41206
1103	41268
1104	41282
1105	41352
1106	41380
1107	41392
1108	41408
1109	41462
1110	41488
1111	41528
1112	41560
1113	41582
1114	41590
1115	41624
1116	41686
1117	41712
1118	41768
1119	41858
1120	42024
1121	42034
1122	42106
1123	42110
1124	42242
1125	42264
1126	42276
1127	42330
1128	42352
1129	42412
1130	42458
1131	42516
1132	42530
1133	42540
1134	42582
1135	42590
1136	42676
1137	42754
1138	42832
1139	42902
1140	42964
1141	42974
1142	43002
1143	43140
1144	43160
1145	43172
1146	43226
1147	43234
1148	43240
1149	43244
1150	43250
1151	43282
1152	43296
1153	43300
1154	43320
1155	43374
1156	43416
1157	43418
1158	43426
1159	43458
1160	43494
1161	43506
1162	43570
1163	43600
1164	43606
1165	43716
1166	43734
1167	43794
1168	43868
1169	43870
1170	43882
1171	43886
1172	43980
1173	44012
1174	44098
1175	44106
1176	44158
1177	44222
1178	44286
1179	44334
1180	44376
1181	44462
1182	44472
1183	44476
1184	44498
1185	44664
1186	44690
1187	44760
1188	44766
1189	44850
1190	44882
1191	44936
1192	44956
1193	45022
1194	45026
1195	45046
1196	45064
1197	45092
1198	45112
1199	45114
1200	45170
1201	45186
1202	45222
1203	45272
1204	45324
1205	45390
1206	45410
1207	45412
1208	45440
1209	45518
1210	45602
1211	45740
1212	45804
1213	45852
1214	45860
1215	45862
1216	45902
1217	45928
1218	45944
1219	46190
1220	46198
1221	46244
1222	46346
1223	46394
1224	46486
1225	46560
1226	46574
1227	46604
1228	46632
1229	46644
1230	46650
1231	46720
1232	46730
1233	46762
1234	46776
1235	46842
1236	46916
1237	46988
1238	47002
1239	47006
1240	47018
1241	47022
1242	47098
1243	47160
1244	47170
1245	47198
1246	47298
1247	47346
1248	47368
1249	47374
1250	47384
1251	47440
1252	47464
1253	47508
1254	47512
1255	47522
1256	47568
1257	47620
1258	47640
1259	47700
1260	47748
1261	47758
1262	47820
1263	47912
1264	48014
1265	48026
1266	48124
1267	48162
1268	48182
1269	48268
1270	48270
1271	48288
1272	48302
1273	48312
1274	48376
1275	48388
1276	48396
1277	48476
1278	48478
1279	48522
1280	48528
1281	48546
1282	48588
1283	48600
1284	48610
1285	48618
1286	48698
1287	48718
1288	48722
1289	48730
1290	48840
1291	48844
1292	48866
1293	48892
1294	48968
1295	48984
1296	49002
1297	49086
1298	49090
1299	49092
1300	49104
1301	49122
1302	49128
1303	49150
1304	49160
1305	49204
1306	49214
1307	49222
1308	49226
1309	49268
1310	49298
1311	49320
1312	49360
1313	49398
1314	49408
1315	49426
1316	49608
1317	49610
1318	49612
1319	49656
1320	49684
1321	49706
1322	49782
1323	49828
1324	49844
1325	49850
1326	49856
1327	49870
1328	49898
1329	49916
1330	49936
1331	49950
1332	49986
1333	50024
1334	50054
1335	50094
1336	50126
1337	50142
1338	50172
1339	50280
1340	50294
1341	50336
1342	50360
1343	50404
1344	50500
1345	50516
1346	50546
1347	50552
1348	50570
1349	50670
1350	50772
1351	50776
1352	50788
1353	50816
1354	50900
1355	50964
1356	50982
1357	51000
1358	51022
1359	51026
1360	51070
1361	51096
1362	51110
1363	51162
1364	51174
1365	51208
1366	51278
1367	51362
1368	51392
1369	51524
1370	51556
1371	51560
1372	51570
1373	51608
1374	51624
1375	51636
1376	51670
1377	51700
1378	51736
1379	51862
1380	51878
1381	51894
1382	51956
1383	51994
1384	52012
1385	52096
1386	52118
1387	52128
1388	52140
1389	52166
1390	52188
1391	52386
1392	52428
1393	52496
1394	52610
1395	52616
1396	52622
1397	52624
1398	52746
1399	52818
1400	52834
1401	52844
1402	52874
1403	52898
1404	52978
1405	53038
1406	53054
1407	53156
1408	53162
1409	53182
1410	53198
1411	53208
1412	53318
1413	53336
1414	53346
1415	53386
1416	53414
1417	53492
1418	53588
1419	53610
1420	53616
1421	53640
1422	53660
1423	53758
1424	53778
1425	53820
1426	53834
1427	53912
1428	53934
1429	53974
1430	54010
1431	54024
1432	54108
1433	54116
1434	54196
1435	54204
1436	54230
1437	54294
1438	54318
1439	54336
1440	54364
1441	54402
1442	54430
1443	54498
1444	54506
1445	54534
1446	54652
1447	54704
1448	54714
1449	54718
1450	54724
1451	54780
1452	54888
1453	54990
1454	55032
1455	55054
1456	55078
1457	55084
1458	55154
1459	55168
1460	55208
1461	55210
1462	55416
1463	55584
1464	55590
1465	55602
1466	55660
1467	55704
1468	55760
1469	55784
1470	55802
1471	55858
1472	55880
1473	55976
1474	55988
1475	56004
1476	56008
1477	56016
1478	56034
1479	56082
1480	56114
1481	56236
1482	56242
1483	56262
1484	56338
1485	56344
1486	56382
1487	56384
1488	56388
1489	56416
1490	56438
1491	56440
1492	56442
1493	56454
1494	56464
1495	56580
1496	56632
1497	56712
1498	56738
1499	56750
1500	56804
1501	56862
1502	56912
1503	57000
1504	57014
1505	57070
1506	57094
1507	57152
1508	57226
1509	57256
1510	57290
1511	57296
1512	57364
1513	57408
1514	57422
1515	57434
1516	57542
1517	57566
1518	57600
1519	57630
1520	57660
1521	57742
1522	57754
1523	57928
1524	57934
1525	57972
1526	58004
1527	58032
1528	58068
1529	58354
1530	58362
1531	58424
1532	58456
1533	58476
1534	58568
1535	58582
1536	58600
1537	58648
1538	58672
1539	58722
1540	58740
1541	58748
1542	58794
1543	58864
1544	58918
1545	58934
1546	58938
1547	59028
1548	59160
1549	59166
1550	59228
1551	59254
1552	59278
1553	59314
1554	59534
1555	59562
1556	59596
1557	59606
1558	59616
1559	59630
1560	59638
1561	59650
1562	59674
1563	59694
1564	59698
1565	59762
1566	59810
1567	59826
1568	59842
1569	60006
1570	60040
1571	60050
1572	60138
1573	60166
1574	60168
1575	60226
1576	60300
1577	60310
1578	60328
1579	60386
1580	60402
1581	60434
1582	60458
1583	60460
1584	60482
1585	60502
1586	60514
1587	60524
1588	60556
1589	60570
1590	60584
1591	60608
1592	60654
1593	60700
1594	60822
1595	60826
1596	60908
1597	60930
1598	60936
1599	60994
1600	61114
1601	61150
1602	61184
1603	61202
1604	61212
1605	61310
1606	61344
1607	61424
1608	61444
1609	61536
1610	61610
1611	61624
1612	61630
1613	61652
1614	61688
1615	61720
1616	61756
1617	61790
1618	61812
1619	61834
1620	61850
1621	61982
1622	61984
1623	62106
1624	62116
1625	62176
1626	62194
1627	62212
1628	62218
1629	62248
1630	62318
1631	62324
1632	62326
1633	62366
1634	62380
1635	62424
1636	62484
1637	62558
1638	62568
1639	62570
1640	62654
1641	62714
1642	62764
1643	62876
1644	62906
1645	62918
1646	62924
1647	62962
1648	63050
1649	63072
1650	63132
1651	63264
1652	63304
1653	63412
1654	63418
1655	63422
1656	63438
1657	63446
1658	63468
1659	63524
1660	63538
1661	63566
1662	63570
1663	63572
1664	63624
1665	63660
1666	63666
1667	63678
1668	63704
1669	63758
1670	63782
1671	63792
1672	63880
1673	63890
1674	63934
1675	63962
1676	63976
1677	64024
1678	64044
1679	64086
1680	64104
1681	64156
1682	64160
1683	64186
1684	64208
1685	64214
1686	64254
1687	64292
1688	64340
1689	64354
1690	64392
1691	64396
1692	64472
1693	64496
1694	64514
1695	64538
1696	64562
1697	64656
1698	64670
1699	64746
1700	64748
1701	64758
1702	64846
1703	64858
1704	64860
1705	64868
1706	64896
1707	65012
1708	65024
1709	65054
1710	65098
1711	65190
1712	65298
1713	65304
1714	65314
1715	65342
1716	65350
1717	65404
1718	65462
1719	65490
1720	65496
1721	65504
1722	65572
1723	65634
1724	65638
1725	65718
1726	65732
1727	65740
1728	65782
1729	65790
1730	65824
1731	65864
1732	65878
1733	65888
1734	65916
1735	65920
1736	65988
1737	66014
1738	66030
1739	66058
1740	66088
1741	66106
1742	66216
1743	66238
1744	66242
1745	66294
1746	66308
1747	66364
1748	66366
1749	66508
1750	66532
1751	66554
1752	66634
1753	66660
1754	66740
1755	66746
1756	66826
1757	66846
1758	67036
1759	67078
1760	67118
1761	67254
1762	67276
1763	67296
1764	67360
1765	67444
1766	67484
1767	67532
1768	67640
1769	67750
1770	67796
1771	67904
1772	68024
1773	68036
1774	68060
1775	68080
1776	68114
1777	68210
1778	68218
1779	68330
1780	68342
1781	68350
1782	68356
1783	68490
1784	68506
1785	68566
1786	68608
1787	68658
1788	68850
1789	68958
1790	69060
1791	69068
1792	69082
1793	69274
1794	69288
1795	69296
1796	69312
1797	69320
1798	69474
1799	69546
1800	69550
1801	69562
1802	69598
1803	69606
1804	69694
1805	69732
1806	69744
1807	69774
1808	69850
1809	69864
1810	69870
1811	69872
1812	69876
1813	69896
1814	70118
1815	70128
1816	70148
1817	70220
1818	70232
1819	70292
1820	70414
1821	70442
1822	70540
1823	70578
1824	70584
1825	70586
1826	70622
1827	70642
1828	70652
1829	70740
1830	70778
1831	70788
1832	70884
1833	70888
1834	70902
1835	70932
1836	71086
1837	71140
1838	71152
1839	71188
1840	71192
1841	71196
1842	71216
1843	71234
1844	71254
1845	71326
1846	71356
1847	71434
1848	71444
1849	71524
1850	71590
1851	71628
1852	71642
1853	71744
1854	71808
1855	71852
1856	71878
1857	71892
1858	72004
1859	72076
1860	72092
1861	72104
1862	72106
1863	72124
1864	72164
1865	72178
1866	72228
1867	72230
1868	72236
1869	72256
1870	72262
1871	72348
1872	72416
1873	72526
1874	72530
1875	72598
1876	72614
1877	72644
1878	72648
1879	72692
1880	72752
1881	72778
1882	72784
1883	72802
1884	72876
1885	72906
1886	73032
1887	73044
1888	73060
1889	73074
1890	73086
1891	73096
1892	73110
1893	73198
1894	73236
1895	73312
1896	73400
1897	73406
1898	73422
1899	73424
1900	73446
1901	73448
1902	73466
1903	73546
1904	73564
1905	73630
1906	73658
1907	73670
1908	73830
1909	73834
1910	73854
1911	73862
1912	73942
1913	74034
1914	74050
1915	74140
1916	74208
1917	74238
1918	74328
1919	74342
1920	74352
1921	74360
1922	74422
1923	74448
1924	74484
1925	74514
1926	74526
1927	74610
1928	74688
1929	74702
1930	74758
1931	74812
1932	74878
1933	74918
1934	74940
1935	74964
1936	75000
1937	75106
1938	75108
1939	75120
1940	75126
1941	75128
1942	75204
1943	75210
1944	75218
1945	75226
1946	75310
1947	75316
1948	75332
1949	75338
1950	75380
1951	75406
1952	75464
1953	75522
1954	75534
1955	75622
1956	75624
1957	75640
1958	75952
1959	75956
1960	75966
1961	76078
1962	76100
1963	76156
1964	76232
1965	76274
1966	76330
1967	76360
1968	76402
1969	76504
1970	76558
1971	76586
1972	76592
1973	76624
1974	76630
1975	76694
1976	76736
1977	76754
1978	76812
1979	76864
1980	76914
1981	76968
1982	76982
1983	76998
1984	77024
1985	77066
1986	77086
1987	77176
1988	77208
1989	77212
1990	77246
1991	77318
1992	77340
1993	77366
1994	77408
1995	77452
1996	77552
1997	77656
1998	77706
1999	77724
2000	77788
2001	77792
2002	77872
2003	77912
2004	77928
2005	78012
2006	78024
2007	78164
2008	78200
2009	78258
2010	78276
2011	78308
2012	78364
2013	78420
2014	78474
2015	78478
2016	78510
2017	78516
2018	78594
2019	78604
2020	78614
2021	78660
2022	78712
2023	78742
2024	78860
2025	78906
2026	78912
2027	78962
2028	79012
2029	79022
2030	79180
2031	79232
2032	79308
2033	79356
2034	79398
2035	79486
2036	79566
2037	79592
2038	79606
2039	79628
2040	79686
2041	79740
2042	79748
2043	79750
2044	79794
2045	79868
2046	79934
2047	79960
2048	80002
2049	80048
2050	80054
2051	80098
2052	80128
2053	80172
2054	80186
2055	80256
2056	80320
2057	80368
2058	80412
2059	80456
2060	80530
2061	80532
2062	80546
2063	80670
2064	80676
2065	80730
2066	80754
2067	80820
2068	80824
2069	80838
2070	80918
2071	80964
2072	80974
2073	81012
2074	81128
2075	81236
2076	81288
2077	81314
2078	81366
2079	81386
2080	81426
2081	81444
2082	81500
2083	81552
2084	81572
2085	81574
2086	81598
2087	81610
2088	81630
2089	81646
2090	81700
2091	81722
2092	81974
2093	82008
2094	82160
2095	82200
2096	82204
2097	82280
2098	82342
2099	82400
2100	82422
2101	82438
2102	82486
2103	82620
2104	82662
2105	82668
2106	82744
2107	82830
2108	82870
2109	82882
2110	82942
2111	82974
2112	83052
2113	83112
2114	83148
2115	83172
2116	83206
2117	83248
2118	83306
2119	83344
2120	83358
2121	83446
2122	83470
2123	83544
2124	83618
2125	83662
2126	83714
2127	83810
2128	83822
2129	83834
2130	83868
2131	83872
2132	83906
2133	83982
2134	83998
2135	84110
2136	84136
2137	84142
2138	84164
2139	84206
2140	84228
2141	84278
2142	84330
2143	84338
2144	84374
2145	84412
2146	84470
2147	84492
2148	84494
2149	84558
2150	84592
2151	84598
2152	84634
2153	84660
2154	84690
2155	84698
2156	84788
2157	84858
2158	84886
2159	84890
2160	84956
2161	84960
2162	84972
2163	84982
2164	85012
2165	85062
2166	85070
2167	85098
2168	85100
2169	85116
2170	85338
2171	85374
2172	85412
2173	85444
2174	85506
2175	85604
2176	85688
2177	85796
2178	85826
2179	85914
2180	85940
2181	85952
2182	86008
2183	86050
2184	86088
2185	86108
2186	86112
2187	86144
2188	86320
2189	86336
2190	86390
2191	86398
2192	86418
2193	86420
2194	86468
2195	86560
2196	86624
2197	86680
2198	86720
2199	86748
2200	86756
2201	86790
2202	86824
2203	86848
2204	86860
2205	86868
2206	86874
2207	86902
2208	86934
2209	86970
2210	86990
2211	87132
2212	87144
2213	87242
2214	87260
2215	87348
2216	87358
2217	87396
2218	87480
2219	87534
2220	87578
2221	87586
2222	87604
2223	87622
2224	87702
2225	87734
2226	87816
2227	87848
2228	87866
2229	88000
2230	88124
2231	88194
2232	88274
2233	88306
2234	88344
2235	88356
2236	88378
2237	88408
2238	88418
2239	88432
2240	88642
2241	88682
2242	88738
2243	88748
2244	88750
2245	88768
2246	88850
2247	88882
2248	89030
2249	89032
2250	89066
2251	89112
2252	89156
2253	89174
2254	89240
2255	89252
2256	89272
2257	89328
2258	89346
2259	89400
2260	89426
2261	89444
2262	89462
2263	89550
2264	89562
2265	89610
2266	89734
2267	89792
2268	89834
2269	89840
2270	89874
2271	89878
2272	89900
2273	89968
2274	90002
2275	90070
2276	90082
2277	90088
2278	90100
2279	90110
2280	90152
2281	90168
2282	90222
2283	90226
2284	90298
2285	90388
2286	90394
2287	90432
2288	90452
2289	90570
2290	90586
2291	90628
2292	90750
2293	90820
2294	90894
2295	90966
2296	90974
2297	91002
2298	91034
2299	91044
2300	91110
2301	91242
2302	91390
2303	91400
2304	91442
2305	91500
2306	91506
2307	91508
2308	91554
2309	91556
2310	91606
2311	91634
2312	91648
2313	91666
2314	91726
2315	91730
2316	91736
2317	91744
2318	91852
2319	92030
2320	92084
2321	92128
2322	92150
2323	92154
2324	92220
2325	92222
2326	92238
2327	92422
2328	92446
2329	92458
2330	92462
2331	92518
2332	92704
2333	92720
2334	92728
2335	92832
2336	92866
2337	92896
2338	92926
2339	92982
2340	93008
2341	93034
2342	93050
2343	93084
2344	93158
2345	93160
2346	93182
2347	93236
2348	93290
2349	93298
2350	93424
2351	93662
2352	93678
2353	93680
2354	93724
2355	93750
2356	93754
2357	93784
2358	93838
2359	93908
2360	93920
2361	94014
2362	94082
2363	94146
2364	94158
2365	94182
2366	94216
2367	94252
2368	94278
2369	94312
2370	94380
2371	94488
2372	94522
2373	94582
2374	94600
2375	94614
2376	94636
2377	94642
2378	94712
2379	94714
2380	94856
2381	94860
2382	94888
2383	94984
2384	95014
2385	95038
2386	95084
2387	95126
2388	95212
2389	95344
2390	95384
2391	95460
2392	95622
2393	95654
2394	95696
2395	95710
2396	95808
2397	95824
2398	95878
2399	95964
2400	95976
2401	95978
2402	95994
2403	96000
2404	96022
2405	96052
2406	96144
2407	96160
2408	96220
2409	96286
2410	96304
2411	96378
2412	96408
2413	96416
2414	96524
2415	96588
2416	96660
2417	96686
2418	96690
2419	96764
2420	96892
2421	97108
2422	97192
2423	97206
2424	97266
2425	97270
2426	97284
2427	97390
2428	97478
2429	97480
2430	97574
2431	97716
2432	97744
2433	97750
2434	97766
2435	97770
2436	97868
2437	97892
2438	97920
2439	97924
2440	97926
2441	97966
2442	98116
2443	98130
2444	98164
2445	98200
2446	98354
2447	98460
2448	98540
2449	98552
2450	98590
2451	98776
2452	98782
2453	98822
2454	98846
2455	98942
2456	98944
2457	99042
2458	99048
2459	99074
2460	99098
2461	99128
2462	99172
2463	99200
2464	99234
2465	99242
2466	99272
2467	99310
2468	99322
2469	99374
2470	99404
2471	99488
2472	99518
2473	99536
2474	99576
2475	99598
2476	99602
2477	99684
2478	99738
2479	99770
2480	99774
2481	99804
2482	99822
2483	99882
2484	99916
2485	100014
2486	100076
2487	100132
2488	100166
2489	100190
2490	100288
2491	100386
2492	100428
2493	100434
2494	100438
2495	100452
2496	100560
2497	100582
2498	100650
2499	100654
2500	100680
2501	100686
2502	100790
2503	100792
2504	100866
2505	100950
2506	101028
2507	101058
2508	101086
2509	101160
2510	101222
2511	101270
2512	101300
2513	101394
2514	101434
2515	101484
2516	101498
2517	101538
2518	101564
2519	101576
2520	101582
2521	101592
2522	101670
2523	101672
2524	101694
2525	101704
2526	101758
2527	101784
2528	101838
2529	101886
2530	102006
2531	102028
2532	102134
2533	102170
2534	102266
2535	102304
2536	102362
2537	102366
2538	102392
2539	102500
2540	102510
2541	102524
2542	102542
2543	102588
2544	102714
2545	102848
2546	102916
2547	102940
2548	102968
2549	102978
2550	103004
2551	103028
2552	103088
2553	103102
2554	103224
2555	103232
2556	103286
2557	103314
2558	103412
2559	103430
2560	103434
2561	103496
2562	103520
2563	103696
2564	103718
2565	103720
2566	103738
2567	103892
2568	104004
2569	104096
2570	104138
2571	104182
2572	104212
2573	104232
2574	104294
2575	104322
2576	104348
2577	104354
2578	104386
2579	104430
2580	104452
2581	104498
2582	104508
2583	104568
2584	104592
2585	104624
2586	104680
2587	104718
2588	104730
2589	104752
2590	104894
2591	104906
2592	104938
2593	104952
2594	105030
2595	105150
2596	105244
2597	105246
2598	105328
2599	105334
2600	105388
2601	105432
2602	105670
2603	105698
2604	105712
2605	105780
2606	105796
2607	105904
2608	105918
2609	105934
2610	106014
2611	106018
2612	106052
2613	106116
2614	106366
2615	106424
2616	106448
2617	106460
2618	106616
2619	106686
2620	106718
2621	106740
2622	106766
2623	106808
2624	106836
2625	106908
2626	106982
2627	107026
2628	107040
2629	107108
2630	107164
2631	107186
2632	107202
2633	107264
2634	107272
2635	107292
2636	107312
2637	107360
2638	107406
2639	107502
2640	107524
2641	107540
2642	107572
2643	107620
2644	107722
2645	107792
2646	107798
2647	107802
2648	107952
2649	108018
2650	108042
2651	108098
2652	108120
2653	108214
2654	108238
2655	108240
2656	108264
2657	108340
2658	108460
2659	108492
2660	108516
2661	108522
2662	108536
2663	108648
2664	108650
2665	108744
2666	108804
2667	108820
2668	108886
2669	108918
2670	108970
2671	109006
2672	109008
2673	109034
2674	109066
2675	109072
2676	109108
2677	109124
2678	109152
2679	109164
2680	109206
2681	109210
2682	109294
2683	109308
2684	109420
2685	109432
2686	109446
2687	109458
2688	109470
2689	109534
2690	109568
2691	109580
2692	109582
2693	109722
2694	109794
2695	109814
2696	109824
2697	109880
2698	109904
2699	109952
2700	109974
2701	110002
2702	110030
2703	110056
2704	110112
2705	110120
2706	110122
2707	110150
2708	110196
2709	110282
2710	110284
2711	110286
2712	110294
2713	110312
2714	110350
2715	110354
2716	110466
2717	110482
2718	110498
2719	110528
2720	110542
2721	110550
2722	110664
2723	110672
2724	110692
2725	110800
2726	110862
2727	110916
2728	110968
2729	111038
2730	111140
2731	111144
2732	111152
2733	111218
2734	111334
2735	111340
2736	111382
2737	111428
2738	111444
2739	111474
2740	111540
2741	111606
2742	111638
2743	111640
2744	111676
2745	111682
2746	111774
2747	111812
2748	111910
2749	111938
2750	111954
2751	112016
2752	112044
2753	112136
2754	112156
2755	112186
2756	112204
2757	112242
2758	112246
2759	112324
2760	112550
2761	112592
2762	112638
2763	112642
2764	112670
2765	112720
2766	112818
2767	112830
2768	112864
2769	112890
2770	112904
2771	112972
2772	112988
2773	113006
2774	113026
2775	113032
2776	113038
2777	113104
2778	113114
2779	113146
2780	113220
2781	113252
2782	113254
2783	113322
2784	113356
2785	113478
2786	113524
2787	113542
2788	113588
2789	113676
2790	113794
2791	113808
2792	113864
2793	113880
2794	113884
2795	113948
2796	113962
2797	113968
2798	113996
2799	114070
2800	114102
2801	114172
2802	114298
2803	114334
2804	114378
2805	114418
2806	114434
2807	114598
2808	114624
2809	114640
2810	114704
2811	114822
2812	114896
2813	114930
2814	114980
2815	115012
2816	115014
2817	115040
2818	115072
2819	115106
2820	115170
2821	115218
2822	115236
2823	115260
2824	115270
2825	115272
2826	115306
2827	115354
2828	115372
2829	115382
2830	115414
2831	115446
2832	115448
2833	115456
2834	115646
2835	115712
2836	115742
2837	115790
2838	115860
2839	115862
2840	115882
2841	115950
2842	116002
2843	116010
2844	116072
2845	116136
2846	116140
2847	116160
2848	116234
2849	116280
2850	116302
2851	116324
2852	116366
2853	116390
2854	116400
2855	116492
2856	116614
2857	116630
2858	116640
2859	116658
2860	116680
2861	116772
2862	116838
2863	116878
2864	116888
2865	116908
2866	117010
2867	117066
2868	117074
2869	117102
2870	117128
2871	117140
2872	117192
2873	117202
2874	117214
2875	117308
2876	117316
2877	117338
2878	117344
2879	117350
2880	117426
2881	117434
2882	117506
2883	117616
2884	117638
2885	117724
2886	117762
2887	117770
2888	117836
2889	117856
2890	117864
2891	117934
2892	117976
2893	118172
2894	118218
2895	118232
2896	118346
2897	118378
2898	118382
2899	118402
2900	118448
2901	118460
2902	118492
2903	118528
2904	118536
2905	118548
2906	118598
2907	118602
2908	118716
2909	118766
2910	118876
2911	118918
2912	118950
2913	118962
2914	119106
2915	119174
2916	119192
2917	119194
2918	119226
2919	119330
2920	119346
2921	119354
2922	119482
2923	119514
2924	119540
2925	119556
2926	119558
2927	119568
2928	119578
2929	119580
2930	119648
2931	119666
2932	119832
2933	119888
2934	119978
2935	120056
2936	120080
2937	120108
2938	120154
2939	120328
2940	120362
2941	120392
2942	120418
2943	120430
2944	120432
2945	120476
2946	120514
2947	120626
2948	120746
2949	120748
2950	120756
2951	120802
2952	120938
2953	120980
2954	121064
2955	121068
2956	121074
2957	121174
2958	121196
2959	121316
2960	121360
2961	121466
2962	121564
2963	121592
2964	121594
2965	121690
2966	121706
2967	121910
2968	121922
2969	121948
2970	121960
2971	121966
2972	121972
2973	121988
2974	122002
2975	122046
2976	122074
2977	122176
2978	122344
2979	122400
2980	122420
2981	122498
2982	122506
2983	122548
2984	122576
2985	122638
2986	122686
2987	122902
2988	122968
2989	123048
2990	123148
2991	123164
2992	123174
2993	123182
2994	123190
2995	123202
2996	123210
2997	123264
2998	123266
2999	123268
3000	123376
3001	123454
3002	123462
3003	123544
3004	123548
3005	123552
3006	123618
3007	123640
3008	123740
3009	123752
3010	123812
3011	124036
3012	124056
3013	124148
3014	124170
3015	124176
3016	124192
3017	124202
3018	124204
3019	124214
3020	124230
3021	124254
3022	124256
3023	124380
3024	124434
3025	124456
3026	124468
3027	124472
3028	124486
3029	124506
3030	124538
3031	124588
3032	124618
3033	124630
3034	124640
3035	124654
3036	124808
3037	124828
3038	124842
3039	124884
3040	124906
3041	124924
3042	124926
3043	125012
3044	125026
3045	125066
3046	125068
3047	125234
3048	125242
3049	125344
3050	125354
3051	125376
3052	125448
3053	125488
3054	125596
3055	125600
3056	125718
3057	125822
3058	125826
3059	125892
3060	125932
3061	125938
3062	125948
3063	126090
3064	126148
3065	126170
3066	126232
3067	126270
3068	126304
3069	126438
3070	126458
3071	126496
3072	126592
3073	126608
3074	126662
3075	126674
3076	126740
3077	126786
3078	126832
3079	126916
3080	126998
3081	127006
3082	127014
3083	127084
3084	127130
3085	127174
3086	127184
3087	127202
3088	127278
3089	127332
3090	127334
3091	127416
3092	127434
3093	127436
3094	127476
3095	127482
3096	127502
3097	127600
3098	127602
3099	127614
3100	127626
3101	127676
3102	127780
3103	127846
3104	127896
3105	128040
3106	128052
3107	128076
3108	128176
3109	128202
3110	128234
3111	128256
3112	128280
3113	128290
3114	128374
3115	128382
3116	128412
3117	128416
3118	128448
3119	128528
3120	128536
3121	128538
3122	128544
3123	128554
3124	128708
3125	128710
3126	128742
3127	128792
3128	128824
3129	128830
3130	128850
3131	128938
3132	129026
3133	129096
3134	129100
3135	129118
3136	129174
3137	129194
3138	129198
3139	129302
3140	129384
3141	129480
3142	129534
3143	129550
3144	129566
3145	129578
3146	129726
3147	129742
3148	129770
3149	129790
3150	129834
3151	129848
3152	129858
3153	129880
3154	129936
3155	129996
3156	130040
3157	130086
3158	130166
3159	130232
3160	130236
3161	130264
3162	130358
3163	130360
3164	130402
3165	130406
3166	130420
3167	130426
3168	130434
3169	130500
3170	130524
3171	130660
3172	130694
3173	130764
3174	130770
3175	130794
3176	130874
3177	130882
3178	130926
3179	130932
3180	130966
3181	130978
3182	131006
3183	131050
3184	131106
3185	131132
3186	131188
3187	131226
3188	131270
3189	131300
3190	131336
3191	131360
3192	131382
3193	131420
3194	131464
3195	131468
3196	131470
3197	131492
3198	131518
3199	131528
3200	131556
3201	131616
3202	131618
3203	131636
3204	131690
3205	131714
3206	131834
3207	132012
3208	132122
3209	132154
3210	132168
3211	132208
3212	132296
3213	132322
3214	132396
3215	132472
3216	132560
3217	132564
3218	132620
3219	132660
3220	132662
3221	132674
3222	132792
3223	132856
3224	133030
3225	133086
3226	133132
3227	133156
3228	133230
3229	133264
3230	133320
3231	133330
3232	133360
3233	133374
3234	133386
3235	133472
3236	133482
3237	133488
3238	133516
3239	133542
3240	133550
3241	133624
3242	133684
3243	133708
3244	133762
3245	133792
3246	133870
3247	133950
3248	133954
3249	134000
3250	134032
3251	134038
3252	134048
3253	134066
3254	134102
3255	134110
3256	134198
3257	134242
3258	134254
3259	134276
3260	134366
3261	134410
3262	134450
3263	134474
3264	134548
3265	134550
3266	134620
3267	134632
3268	134650
3269	134674
3270	134686
3271	134774
3272	134852
3273	134908
3274	134966
3275	135148
3276	135160
3277	135202
3278	135246
3279	135302
3280	135340
3281	135440
3282	135512
3283	135564
3284	135578
3285	135652
3286	135760
3287	135846
3288	135934
3289	135956
3290	135964
3291	136012
3292	136014
3293	136100
3294	136238
3295	136244
3296	136336
3297	136354
3298	136364
3299	136376
3300	136410
3301	136414
3302	136434
3303	136524
3304	136550
3305	136576
3306	136646
3307	136754
3308	136870
3309	136916
3310	136928
3311	136994
3312	137096
3313	137122
3314	137140
3315	137194
3316	137254
3317	137306
3318	137334
3319	137386
3320	137426
3321	137454
3322	137460
3323	137496
3324	137532
3325	137588
3326	137608
3327	137622
3328	137698
3329	137744
3330	137854
3331	137876
3332	137932
3333	137944
3334	137958
3335	137974
3336	138010
3337	138058
3338	138118
3339	138130
3340	138146
3341	138164
3342	138240
3343	138260
3344	138268
3345	138326
3346	138360
3347	138378
3348	138398
3349	138414
3350	138448
3351	138476
3352	138482
3353	138486
3354	138538
3355	138556
3356	138576
3357	138590
3358	138610
3359	138622
3360	138688
3361	138706
3362	138714
3363	138728
3364	138780
3365	138788
3366	138898
3367	138930
3368	139052
3369	139080
3370	139102
3371	139150
3372	139176
3373	139238
3374	139280
3375	139350
3376	139402
3377	139460
3378	139576
3379	139602
3380	139736
3381	139742
3382	139764
3383	139884
3384	139900
3385	139910
3386	140072
3387	140108
3388	140296
3389	140488
3390	140664
3391	140708
3392	140724
3393	140846
3394	140878
3395	140958
3396	140990
3397	141002
3398	141042
3399	141068
3400	141178
3401	141196
3402	141216
3403	141264
3404	141318
3405	141360
3406	141406
3407	141460
3408	141472
3409	141556
3410	141618
3411	141654
3412	141668
3413	141768
3414	141910
3415	141914
3416	141996
3417	142040
3418	142080
3419	142232
3420	142332
3421	142360
3422	142362
3423	142374
3424	142416
3425	142430
3426	142498
3427	142502
3428	142568
3429	142636
3430	142658
3431	142666
3432	142740
3433	142806
3434	142816
3435	142822
3436	142834
3437	142836
3438	142930
3439	142942
3440	142998
3441	143062
3442	143064
3443	143096
3444	143144
3445	143260
3446	143288
3447	143340
3448	143482
3449	143496
3450	143506
3451	143572
3452	143656
3453	143658
3454	143828
3455	143840
3456	143924
3457	143960
3458	143978
3459	144012
3460	144016
3461	144020
3462	144034
3463	144276
3464	144328
3465	144444
3466	144450
3467	144554
3468	144582
3469	144650
3470	144682
3471	144716
3472	144730
3473	144750
3474	144778
3475	144786
3476	144888
3477	145038
3478	145042
3479	145072
3480	145190
3481	145196
3482	145202
3483	145258
3484	145270
3485	145308
3486	145354
3487	145452
3488	145466
3489	145528
3490	145540
3491	145554
3492	145610
3493	145616
3494	145636
3495	145692
3496	145738
3497	145758
3498	145772
3499	145828
3500	145860
3501	145864
3502	145974
3503	146060
3504	146172
3505	146198
3506	146204
3507	146264
3508	146318
3509	146320
3510	146358
3511	146432
3512	146450
3513	146466
3514	146556
3515	146606
3516	146656
3517	146660
3518	146670
3519	146700
3520	146742
3521	146806
3522	146820
3523	146838
3524	146840
3525	146938
3526	146970
3527	146996
3528	147012
3529	147158
3530	147170
3531	147188
3532	147400
3533	147454
3534	147466
3535	147480
3536	147534
3537	147542
3538	147654
3539	147708
3540	147712
3541	147752
3542	147762
3543	147766
3544	147776
3545	147792
3546	147830
3547	147888
3548	147920
3549	147974
3550	148052
3551	148096
3552	148160
3553	148236
3554	148298
3555	148346
3556	148370
3557	148468
3558	148492
3559	148508
3560	148558
3561	148672
3562	148796
3563	148896
3564	149010
3565	149076
3566	149094
3567	149096
3568	149182
3569	149186
3570	149244
3571	149318
3572	149384
3573	149414
3574	149508
3575	149516
3576	149524
3577	149536
3578	149586
3579	149596
3580	149600
3581	149622
3582	149636
3583	149696
3584	149722
3585	149728
3586	149742
3587	149768
3588	149774
3589	149776
3590	149812
3591	149816
3592	149974
3593	149976
3594	149998
3595	150008
3596	150026
3597	150032
3598	150124
3599	150140
3600	150142
3601	150186
3602	150194
3603	150212
3604	150214
3605	150348
3606	150350
3607	150380
3608	150404
3609	150432
3610	150468
3611	150470
3612	150480
3613	150516
3614	150544
3615	150730
3616	150736
3617	150754
3618	150776
3619	150940
3620	151066
3621	151070
3622	151084
3623	151098
3624	151106
3625	151140
3626	151166
3627	151408
3628	151416
3629	151474
3630	151484
3631	151492
3632	151518
3633	151532
3634	151558
3635	151566
3636	151570
3637	151594
3638	151642
3639	151678
3640	151820
3641	151822
3642	151832
3643	151852
3644	151994
3645	152000
3646	152022
3647	152064
3648	152072
3649	152126
3650	152154
3651	152270
3652	152284
3653	152336
3654	152340
3655	152358
3656	152504
3657	152562
3658	152624
3659	152716
3660	152736
3661	152788
3662	152848
3663	152918
3664	152930
3665	152970
3666	153012
3667	153072
3668	153100
3669	153134
3670	153144
3671	153262
3672	153266
3673	153288
3674	153352
3675	153458
3676	153568
3677	153618
3678	153662
3679	153674
3680	153680
3681	153716
3682	153788
3683	153820
3684	153828
3685	153868
3686	153904
3687	153910
3688	153932
3689	153938
3690	153956
3691	153996
3692	154008
3693	154018
3694	154044
3695	154132
3696	154152
3697	154200
3698	154296
3699	154300
3700	154400
3701	154418
3702	154438
3703	154452
3704	154492
3705	154550
3706	154620
3707	154626
3708	154694
3709	154748
3710	154790
3711	154822
3712	154876
3713	154922
3714	154968
3715	155014
3716	155108
3717	155192
3718	155198
3719	155208
3720	155256
3721	155352
3722	155734
3723	155772
3724	155824
3725	155888
3726	155978
3727	155980
3728	156070
3729	156076
3730	156080
3731	156094
3732	156164
3733	156200
3734	156210
3735	156230
3736	156246
3737	156262
3738	156312
3739	156358
3740	156362
3741	156396
3742	156466
3743	156472
3744	156490
3745	156500
3746	156550
3747	156606
3748	156622
3749	156696
3750	156754
3751	156792
3752	156802
3753	156804
3754	156816
3755	156826
3756	157036
3757	157222
3758	157264
3759	157280
3760	157286
3761	157414
3762	157424
3763	157464
3764	157478
3765	157480
3766	157574
3767	157656
3768	157684
3769	157736
3770	157786
3771	157792
3772	157818
3773	157860
3774	157882
3775	157884
3776	157960
3777	157996
3778	158106
3779	158194
3780	158202
3781	158294
3782	158308
3783	158346
3784	158378
3785	158420
3786	158430
3787	158686
3788	158694
3789	158698
3790	158710
3791	158776
3792	158864
3793	158896
3794	158908
3795	158916
3796	158974
3797	159056
3798	159072
3799	159214
3800	159276
3801	159336
3802	159416
3803	159526
3804	159584
3805	159598
3806	159612
3807	159650
3808	159688
3809	159706
3810	159720
3811	159728
3812	159756
3813	159772
3814	159800
3815	159808
3816	159896
3817	159920
3818	160158
3819	160324
3820	160400
3821	160436
3822	160444
3823	160458
3824	160486
3825	160492
3826	160532
3827	160592
3828	160646
3829	160732
3830	160756
3831	160854
3832	160862
3833	160878
3834	160882
3835	160956
3836	160970
3837	160996
3838	161010
3839	161060
3840	161086
3841	161292
3842	161318
3843	161352
3844	161390
3845	161422
3846	161438
3847	161556
3848	161664
3849	161702
3850	161720
3851	161722
3852	161786
3853	161806
3854	161818
3855	161906
3856	161912
3857	161928
3858	162052
3859	162070
3860	162100
3861	162114
3862	162140
3863	162226
3864	162272
3865	162284
3866	162390
3867	162458
3868	162468
3869	162550
3870	162578
3871	162584
3872	162634
3873	162646
3874	162676
3875	162732
3876	162738
3877	162796
3878	162888
3879	162896
3880	162906
3881	162962
3882	162966
3883	163032
3884	163162
3885	163174
3886	163200
3887	163216
3888	163250
3889	163284
3890	163304
3891	163306
3892	163342
3893	163386
3894	163418
3895	163482
3896	163626
3897	163678
3898	163682
3899	163684
3900	163692
3901	163770
3902	163782
3903	163808
3904	163820
3905	163886
3906	163944
3907	163964
3908	163986
3909	163990
3910	164098
3911	164124
3912	164218
3913	164274
3914	164328
3915	164358
3916	164370
3917	164442
3918	164460
3919	164462
3920	164572
3921	164582
3922	164590
3923	164666
3924	164678
3925	164700
3926	164760
3927	164768
3928	164806
3929	164838
3930	164870
3931	165002
3932	165064
3933	165156
3934	165188
3935	165272
3936	165290
3937	165294
3938	165300
3939	165334
3940	165344
3941	165374
3942	165378
3943	165506
3944	165568
3945	165570
3946	165640
3947	165712
3948	165730
3949	165800
3950	165836
3951	165878
3952	165890
3953	165936
3954	165976
3955	165988
3956	166000
3957	166014
3958	166024
3959	166030
3960	166044
3961	166056
3962	166156
3963	166242
3964	166310
3965	166350
3966	166366
3967	166438
3968	166444
3969	166582
3970	166618
3971	166648
3972	166758
3973	166804
3974	166816
3975	166822
3976	166904
3977	166910
3978	167028
3979	167066
3980	167080
3981	167152
3982	167166
3983	167220
3984	167278
3985	167394
3986	167416
3987	167466
3988	167476
3989	167526
3990	167528
3991	167614
3992	167674
3993	167704
3994	167708
3995	167716
3996	167752
3997	167820
3998	168026
3999	168094
4000	168128
4001	168150
4002	168312
4003	168326
4004	168368
4005	168430
4006	168442
4007	168506
4008	168586
4009	168590
4010	168610
4011	168676
4012	168736
4013	169014
4014	169200
4015	169224
4016	169352
4017	169360
4018	169364
4019	169398
4020	169402
4021	169522
4022	169546
4023	169640
4024	169646
4025	169654
4026	169682
4027	169810
4028	169828
4029	169838
4030	169964
4031	169976
4032	170006
4033	170050
4034	170060
4035	170092
4036	170104
4037	170134
4038	170148
4039	170166
4040	170196
4041	170224
4042	170232
4043	170244
4044	170334
4045	170346
4046	170388
4047	170420
4048	170476
4049	170598
4050	170606
4051	170644
4052	170686
4053	170728
4054	170900
4055	170970
4056	171026
4057	171036
4058	171050
4059	171064
4060	171076
4061	171126
4062	171168
4063	171218
4064	171228
4065	171268
4066	171324
4067	171350
4068	171412
4069	171420
4070	171534
4071	171604
4072	171664
4073	171728
4074	171730
4075	171740
4076	171810
4077	171856
4078	171876
4079	171882
4080	171898
4081	171942
4082	171954
4083	171960
4084	171984
4085	171998
4086	172016
4087	172038
4088	172076
4089	172190
4090	172248
4091	172260
4092	172378
4093	172462
4094	172476
4095	172512
4096	172622
4097	172632
4098	172638
4099	172652
4100	172664
4101	172692
4102	172778
4103	172814
4104	172828
4105	173018
4106	173022
4107	173048
4108	173224
4109	173258
4110	173406
4111	173492
4112	173510
4113	173550
4114	173620
4115	173692
4116	173890
4117	173906
4118	173928
4119	173932
4120	173962
4121	173974
4122	174042
4123	174074
4124	174094
4125	174176
4126	174178
4127	174192
4128	174320
4129	174394
4130	174418
4131	174512
4132	174514
4133	174558
4134	174628
4135	174632
4136	174688
4137	174714
4138	174936
4139	174946
4140	174962
4141	174988
4142	174996
4143	175036
4144	175066
4145	175072
4146	175130
4147	175146
4148	175184
4149	175198
4150	175218
4151	175228
4152	175272
4153	175282
4154	175362
4155	175396
4156	175402
4157	175486
4158	175492
4159	175514
4160	175526
4161	175536
4162	175586
4163	175590
4164	175710
4165	175740
4166	175930
4167	175956
4168	176044
4169	176114
4170	176124
4171	176142
4172	176222
4173	176286
4174	176304
4175	176354
4176	176364
4177	176432
4178	176480
4179	176570
4180	176630
4181	176648
4182	176788
4183	176892
4184	176902
4185	176924
4186	176954
4187	177140
4188	177202
4189	177206
4190	177232
4191	177278
4192	177378
4193	177388
4194	177540
4195	177608
4196	177616
4197	177686
4198	177706
4199	177720
4200	177760
4201	177774
4202	177796
4203	177846
4204	177858
4205	177894
4206	177960
4207	177976
4208	178000
4209	178042
4210	178050
4211	178058
4212	178142
4213	178224
4214	178274
4215	178334
4216	178336
4217	178564
4218	178606
4219	178614
4220	178618
4221	178644
4222	178764
4223	178806
4224	178862
4225	178904
4226	178908
4227	178950
4228	178988
4229	178992
4230	179010
4231	179038
4232	179094
4233	179124
4234	179220
4235	179232
4236	179238
4237	179254
4238	179260
4239	179374
4240	179406
4241	179422
4242	179560
4243	179610
4244	179616
4245	179632
4246	179644
4247	179686
4248	179754
4249	179804
4250	179806
4251	179946
4252	179958
4253	179960
4254	180148
4255	180178
4256	180184
4257	180238
4258	180330
4259	180426
4260	180442
4261	180518
4262	180562
4263	180672
4264	180806
4265	180850
4266	180884
4267	180976
4268	180980
4269	181100
4270	181190
4271	181276
4272	181414
4273	181424
4274	181436
4275	181474
4276	181574
4277	181586
4278	181686
4279	181766
4280	181778
4281	181816
4282	181892
4283	181908
4284	181962
4285	182062
4286	182124
4287	182174
4288	182190
4289	182192
4290	182212
4291	182328
4292	182416
4293	182424
4294	182460
4295	182544
4296	182646
4297	182652
4298	182664
4299	182696
4300	182850
4301	182866
4302	182872
4303	182972
4304	183010
4305	183082
4306	183126
4307	183158
4308	183290
4309	183304
4310	183362
4311	183380
4312	183422
4313	183438
4314	183448
4315	183494
4316	183564
4317	183578
4318	183580
4319	183846
4320	183888
4321	183894
4322	183938
4323	183978
4324	183990
4325	183998
4326	184038
4327	184066
4328	184150
4329	184152
4330	184164
4331	184188
4332	184204
4333	184216
4334	184264
4335	184280
4336	184308
4337	184330
4338	184362
4339	184392
4340	184428
4341	184484
4342	184518
4343	184556
4344	184644
4345	184676
4346	184686
4347	184714
4348	184824
4349	184910
4350	185008
4351	185032
4352	185054
4353	185074
4354	185172
4355	185228
4356	185240
4357	185274
4358	185296
4359	185298
4360	185380
4361	185452
4362	185474
4363	185480
4364	185614
4365	185624
4366	185650
4367	185678
4368	185692
4369	185712
4370	185792
4371	185846
4372	185980
4373	186122
4374	186154
4375	186166
4376	186222
4377	186320
4378	186358
4379	186504
4380	186526
4381	186538
4382	186590
4383	186630
4384	186644
4385	186670
4386	186682
4387	186722
4388	186724
4389	186772
4390	186810
4391	186912
4392	186964
4393	187014
4394	187150
4395	187212
4396	187224
4397	187230
4398	187242
4399	187288
4400	187300
4401	187370
4402	187374
4403	187378
4404	187444
4405	187462
4406	187540
4407	187548
4408	187584
4409	187636
4410	187674
4411	187678
4412	187840
4413	187844
4414	187898
4415	187976
4416	188022
4417	188154
4418	188190
4419	188200
4420	188242
4421	188274
4422	188294
4423	188302
4424	188308
4425	188374
4426	188404
4427	188540
4428	188560
4429	188658
4430	188774
4431	188782
4432	188880
4433	188962
4434	189020
4435	189026
4436	189130
4437	189152
4438	189188
4439	189218
4440	189376
4441	189384
4442	189432
4443	189662
4444	189692
4445	189716
4446	189780
4447	189806
4448	189820
4449	189846
4450	189880
4451	189886
4452	190070
4453	190076
4454	190088
4455	190126
4456	190154
4457	190222
4458	190230
4459	190278
4460	190290
4461	190292
4462	190348
4463	190380
4464	190402
4465	190452
4466	190502
4467	190544
4468	190564
4469	190578
4470	190598
4471	190664
4472	190674
4473	190716
4474	190758
4475	190762
4476	190824
4477	190868
4478	191008
4479	191060
4480	191068
4481	191080
4482	191162
4483	191216
4484	191260
4485	191264
4486	191276
4487	191398
4488	191400
4489	191456
4490	191484
4491	191530
4492	191556
4493	191580
4494	191766
4495	191776
4496	191830
4497	191920
4498	192012
4499	192034
4500	192100
4501	192106
4502	192188
4503	192222
4504	192254
4505	192260
4506	192292
4507	192310
4508	192320
4509	192328
4510	192350
4511	192364
4512	192378
4513	192478
4514	192498
4515	192524
4516	192530
4517	192614
4518	192690
4519	192706
4520	192862
4521	192936
4522	192960
4523	192972
4524	192986
4525	193062
4526	193072
4527	193092
4528	193098
4529	193118
4530	193128
4531	193142
4532	193152
4533	193156
4534	193328
4535	193332
4536	193358
4537	193378
4538	193388
4539	193432
4540	193460
4541	193472
4542	193476
4543	193478
4544	193492
4545	193544
4546	193554
4547	193602
4548	193778
4549	193852
4550	193856
4551	193878
4552	193898
4553	193910
4554	193926
4555	193940
4556	193962
4557	193992
4558	194058
4559	194062
4560	194066
4561	194072
4562	194146
4563	194150
4564	194190
4565	194226
4566	194284
4567	194328
4568	194344
4569	194358
4570	194374
4571	194402
4572	194532
4573	194534
4574	194646
4575	194748
4576	194752
4577	194776
4578	194798
4579	194846
4580	194856
4581	194960
4582	194990
4583	195248
4584	195262
4585	195304
4586	195340
4587	195358
4588	195368
4589	195422
4590	195560
4591	195632
4592	195642
4593	195756
4594	195868
4595	195880
4596	195898
4597	195946
4598	196030
4599	196050
4600	196076
4601	196090
4602	196220
4603	196244
4604	196368
4605	196394
4606	196436
4607	196472
4608	196478
4609	196512
4610	196594
4611	196694
4612	196754
4613	196824
4614	196832
4615	196846
4616	196870
4617	196912
4618	196926
4619	197076
4620	197088
4621	197116
4622	197188
4623	197308
4624	197310
4625	197326
4626	197370
4627	197410
4628	197448
4629	197452
4630	197534
4631	197572
4632	197604
4633	197640
4634	197660
4635	197744
4636	197760
4637	197784
4638	197810
4639	197926
4640	197938
4641	197952
4642	197970
4643	198054
4644	198070
4645	198110
4646	198122
4647	198208
4648	198260
4649	198306
4650	198312
4651	198340
4652	198356
4653	198364
4654	198384
4655	198470
4656	198504
4657	198608
4658	198672
4659	198678
4660	198722
4661	198796
4662	198804
4663	198832
4664	198834
4665	199012
4666	199042
4667	199132
4668	199174
4669	199184
4670	199334
4671	199420
4672	199456
4673	199492
4674	199564
4675	199588
4676	199636
4677	199662
4678	199706
4679	199768
4680	199802
4681	199834
4682	199932
4683	199972