0	1
1	5
2	9
3	13
4	14
5	17
6	20
7	21
8	24
9	25
10	26
11	29
12	32
13	33
14	34
15	37
16	38
17	41
18	44
19	45
20	48
21	49
22	50
23	53
24	54
25	56
26	57
27	61
28	62
29	64
30	65
31	68
32	69
33	73
34	74
35	76
36	77
37	80
38	81
39	84
40	85
41	86
42	89
43	90
44	92
45	93
46	94
47	97
48	98
49	101
50	104
51	105
52	109
53	110
54	113
55	114
56	116
57	117
58	118
59	120
60	121
61	122
62	124
63	125
64	128
65	129
66	132
67	133
68	134
69	137
70	140
71	141
72	142
73	144
74	145
75	146
76	149
77	152
78	153
79	154
80	157
81	158
82	160
83	161
84	164
85	165
86	168
87	169
88	170
89	173
90	174
91	176
92	177
93	181
94	182
95	184
96	185
97	186
98	188
99	189
100	193
101	194
102	197
103	200
104	201
105	202
106	204
107	205
108	206
109	208
110	209
111	212
112	213
113	214
114	216
115	217
116	218
117	220
118	221
119	224
120	225
121	229
122	230
123	233
124	234
125	236
126	237
127	241
128	242
129	244
130	245
131	246
132	248
133	249
134	252
135	253
136	254
137	257
138	258
139	260
140	261
141	264
142	265
143	266
144	269
145	272
146	273
147	274
148	277
149	278
150	281
151	284
152	285
153	286
154	288
155	289
156	290
157	293
158	294
159	296
160	297
161	298
162	300
163	301
164	302
165	304
166	305
167	308
168	309
169	313
170	314
171	317
172	318
173	320
174	321
175	322
176	324
177	325
178	326
179	328
180	329
181	332
182	333
183	334
184	337
185	338
186	340
187	341
188	342
189	344
190	345
191	349
192	350
193	353
194	354
195	356
196	357
197	360
198	361
199	362
200	364
201	365
202	368
203	369
204	370
205	373
206	374
207	376
208	377
209	380
210	381
211	384
212	385
213	386
214	389
215	390
216	392
217	393
218	394
219	397
220	398
221	401
222	402
223	404
224	405
225	406
226	409
227	410
228	412
229	413
230	414
231	416
232	417
233	421
234	422
235	424
236	425
237	426
238	428
239	429
240	433
241	434
242	436
243	437
244	440
245	441
246	444
247	445
248	446
249	449
250	450
251	452
252	453
253	454
254	457
255	458
256	461
257	464
258	465
259	468
260	469
261	470
262	472
263	473
264	474
265	476
266	477
267	480
268	481
269	482
270	484
271	485
272	488
273	489
274	492
275	493
276	494
277	496
278	497
279	500
280	501
281	504
282	505
283	506
284	509
285	510
286	512
287	513
288	514
289	516
290	517
291	518
292	521
293	524
294	525
295	526
296	528
297	529
298	530
299	532
300	533
301	534
302	536
303	537
304	538
305	541
306	542
307	544
308	545
309	548
310	549
311	550
312	552
313	553
314	554
315	557
316	558
317	560
318	561
319	564
320	565
321	566
322	569
323	572
324	573
325	574
326	577
327	578
328	580
329	581
330	582
331	584
332	585
333	588
334	589
335	590
336	593
337	594
338	596
339	597
340	601
341	602
342	604
343	605
344	608
345	609
346	610
347	613
348	614
349	617
350	620
351	621
352	622
353	624
354	625
355	626
356	628
357	629
358	632
359	633
360	634
361	636
362	637
363	638
364	641
365	644
366	645
367	648
368	649
369	650
370	653
371	654
372	656
373	657
374	661
375	662
376	664
377	665
378	666
379	668
380	669
381	670
382	673
383	674
384	677
385	678
386	680
387	681
388	684
389	685
390	686
391	688
392	689
393	692
394	693
395	694
396	696
397	697
398	698
399	701
400	702
401	704
402	705
403	706
404	709
405	710
406	712
407	713
408	714
409	716
410	717
411	720
412	721
413	722
414	724
415	725
416	728
417	729
418	730
419	733
420	734
421	736
422	737
423	740
424	741
425	744
426	745
427	746
428	748
429	749
430	752
431	753
432	754
433	757
434	758
435	761
436	762
437	764
438	765
439	766
440	769
441	770
442	773
443	774
444	776
445	777
446	778
447	780
448	781
449	782
450	784
451	785
452	788
453	789
454	790
455	792
456	793
457	794
458	797
459	798
460	800
461	801
462	802
463	804
464	805
465	806
466	809
467	812
468	813
469	814
470	816
471	817
472	818
473	821
474	824
475	825
476	829
477	830
478	832
479	833
480	834
481	836
482	837
483	840
484	841
485	842
486	844
487	845
488	846
489	848
490	849
491	850
492	853
493	854
494	857
495	860
496	861
497	864
498	865
499	866
500	868
501	869
502	870
503	872
504	873
505	874
506	877
507	878
508	881
509	884
510	885
511	888
512	889
513	890
514	892
515	893
516	894
517	896
518	897
519	898
520	900
521	901
522	902
523	904
524	905
525	908
526	909
527	912
528	913
529	914
530	916
531	917
532	920
533	921
534	922
535	924
536	925
537	926
538	929
539	930
540	932
541	933
542	934
543	937
544	938
545	941
546	942
547	944
548	945
549	948
550	949
551	950
552	953
553	954
554	956
555	957
556	958
557	960
558	961
559	962
560	964
561	965
562	968
563	969
564	972
565	973
566	974
567	977
568	978
569	980
570	981
571	984
572	985
573	986
574	988
575	989
576	992
577	993
578	994
579	997
580	998
581	1000
582	1001
583	1002
584	1004
585	1005
586	1006
587	1009
588	1010
589	1013
590	1014
591	1016
592	1017
593	1021
594	1022
595	1024
596	1025
597	1026
598	1028
599	1029
600	1033
601	1034
602	1036
603	1037
604	1040
605	1041
606	1042
607	1044
608	1045
609	1046
610	1049
611	1052
612	1053
613	1054
614	1056
615	1057
616	1058
617	1061
618	1064
619	1065
620	1066
621	1069
622	1070
623	1072
624	1073
625	1074
626	1076
627	1077
628	1078
629	1080
630	1081
631	1082
632	1084
633	1085
634	1088
635	1089
636	1093
637	1094
638	1097
639	1098
640	1100
641	1101
642	1104
643	1105
644	1106
645	1109
646	1110
647	1112
648	1113
649	1114
650	1117
651	1118
652	1120
653	1121
654	1124
655	1125
656	1126
657	1129
658	1130
659	1132
660	1133
661	1134
662	1136
663	1137
664	1138
665	1140
666	1141
667	1142
668	1144
669	1145
670	1146
671	1148
672	1149
673	1153
674	1154
675	1156
676	1157
677	1158
678	1160
679	1161
680	1164
681	1165
682	1166
683	1168
684	1169
685	1172
686	1173
687	1174
688	1176
689	1177
690	1178
691	1181
692	1182
693	1184
694	1185
695	1188
696	1189
697	1190
698	1193
699	1194
700	1196
701	1197
702	1198
703	1201
704	1202
705	1204
706	1205
707	1206
708	1208
709	1209
710	1210
711	1213
712	1214
713	1217
714	1218
715	1220
716	1221
717	1224
718	1225
719	1226
720	1229
721	1232
722	1233
723	1234
724	1237
725	1238
726	1240
727	1241
728	1242
729	1244
730	1245
731	1246
732	1249
733	1250
734	1252
735	1253
736	1254
737	1256
738	1257
739	1260
740	1261
741	1262
742	1264
743	1265
744	1266
745	1268
746	1269
747	1270
748	1272
749	1273
750	1274
751	1277
752	1280
753	1281
754	1284
755	1285
756	1286
757	1289
758	1292
759	1293
760	1294
761	1297
762	1298
763	1301
764	1304
765	1305
766	1308
767	1309
768	1310
769	1312
770	1313
771	1314
772	1316
773	1317
774	1321
775	1322
776	1324
777	1325
778	1328
779	1329
780	1330
781	1332
782	1333
783	1334
784	1336
785	1337
786	1338
787	1340
788	1341
789	1342
790	1344
791	1345
792	1346
793	1348
794	1349
795	1350
796	1352
797	1353
798	1354
799	1356
800	1357
801	1358
802	1361
803	1362
804	1364
805	1365
806	1368
807	1369
808	1370
809	1373
810	1374
811	1376
812	1377
813	1378
814	1381
815	1382
816	1384
817	1385
818	1386
819	1388
820	1389
821	1390
822	1392
823	1393
824	1394
825	1396
826	1397
827	1400
828	1401
829	1402
830	1404
831	1405
832	1406
833	1409
834	1410
835	1412
836	1413
837	1414
838	1416
839	1417
840	1418
841	1420
842	1421
843	1424
844	1425
845	1429
846	1430
847	1433
848	1434
849	1436
850	1437
851	1440
852	1441
853	1442
854	1444
855	1445
856	1448
857	1449
858	1453
859	1454
860	1456
861	1457
862	1460
863	1461
864	1462
865	1464
866	1465
867	1466
868	1468
869	1469
870	1472
871	1473
872	1474
873	1476
874	1477
875	1478
876	1481
877	1484
878	1485
879	1489
880	1490
881	1493
882	1494
883	1496
884	1497
885	1500
886	1501
887	1502
888	1504
889	1505
890	1506
891	1508
892	1509
893	1512
894	1513
895	1514
896	1516
897	1517
898	1518
899	1520
900	1521
901	1524
902	1525
903	1526
904	1528
905	1529
906	1532
907	1533
908	1534
909	1536
910	1537
911	1538
912	1540
913	1541
914	1544
915	1545
916	1546
917	1549
918	1550
919	1553
920	1554
921	1556
922	1557
923	1560
924	1561
925	1562
926	1564
927	1565
928	1568
929	1569
930	1572
931	1573
932	1574
933	1576
934	1577
935	1580
936	1581
937	1584
938	1585
939	1586
940	1588
941	1589
942	1590
943	1592
944	1593
945	1594
946	1597
947	1598
948	1601
949	1602
950	1604
951	1605
952	1609
953	1610
954	1613
955	1614
956	1616
957	1617
958	1621
959	1622
960	1624
961	1625
962	1628
963	1629
964	1630
965	1632
966	1633
967	1634
968	1637
969	1638
970	1640
971	1641
972	1642
973	1644
974	1645
975	1646
976	1648
977	1649
978	1650
979	1652
980	1653
981	1654
982	1657
983	1658
984	1660
985	1661
986	1664
987	1665
988	1669
989	1670
990	1672
991	1673
992	1674
993	1676
994	1677
995	1678
996	1680
997	1681
998	1682
999	1684
1000	1685