1 1
2 3
3 6
4 33
5 36
6 61
7 70
8 99
9 168
10 229
11 267
12 268
13 321
14 325
15 337
16 366
17 387
18 448
19 456
20 457
21 498
22 513
23 532
24 546
25 591
26 621
27 624
28 637
29 835
30 858
31 910
32 927
33 961
34 981
35 1045
36 1125
37 1213
38 1237
39 1242
40 1257
41 1341
42 1357
43 1437
44 1458
45 1461
46 1462
47 1482
48 1491
49 1572
50 1579
51 1581
52 1653
53 1713
54 1758
55 1785
56 1800
57 1812
58 1825
59 1866
60 1885
61 1897
62 1914
63 1947
64 1953
65 1975
66 2001
67 2133
68 2140
69 2167
70 2185
71 2209
72 2239
73 2250
74 2251
75 2284
76 2290
77 2293
78 2304
79 2317
80 2326
81 2368
82 2424
83 2460
84 2508
85 2523
86 2536
87 2548
88 2590
89 2649
90 2665
91 2694
92 2721
93 2761
94 2763
95 2791
96 2878
97 2931
98 2958
99 2965
100 2979
101 2994
102 2998
103 3007
104 3102
105 3120
106 3132
107 3174
108 3220
109 3273
110 3298
111 3363
112 3375
113 3376
114 3379
115 3520
116 3681
117 3693
118 3699
119 3712
120 3732
121 3738
122 3745
123 3747
124 3772
125 3811
126 3850
127 3886
128 3925
129 3948
130 3957
131 4000
132 4077
133 4083
134 4122
135 4162
136 4164
137 4174
138 4186
139 4209
140 4267
141 4371
142 4381
143 4402
144 4450
145 4495
146 4510
147 4518
148 4564
149 4576
150 4620
151 4675
152 4684
153 4711
154 4749
155 4770
156 4891
157 4902
158 4917
159 4939
160 5098
161 5229
162 5242
163 5284
164 5323
165 5326
166 5338
167 5437
168 5452
169 5500
170 5527
171 5533
172 5577
173 5656
174 5752
175 5785
176 5811
177 5871
178 6013
179 6037
180 6039
181 6048
182 6052
183 6060
184 6061
185 6274
186 6400
187 6412
188 6460
189 6585
190 6664
191 6669
192 6736
193 6778
194 6826
195 6853
196 6886
197 6969
198 6993
199 7006
200 7021
201 7036
202 7080
203 7084
204 7108
205 7221
206 7267
207 7279
208 7365
209 7390
210 7392
211 7401
212 7456
213 7543
214 7578
215 7581
216 7584
217 7594
218 7641
219 7647
220 7795
221 7810
222 7851
223 7887
224 8065
225 8112
226 8134
227 8148
228 8158
229 8187
230 8232
231 8316
232 8368
233 8398
234 8437
235 8451
236 8502
237 8554
238 8574
239 8595
240 8601
241 8659
242 8697
243 8811
244 8814
245 8847
246 8901
247 9003
248 9030
249 9051
250 9084
251 9166
252 9262
253 9301
254 9312
255 9330
256 9334
257 9387
258 9400
259 9414
260 9487
261 9525
262 9646
263 9705
264 9730
265 9732
266 9828
267 9841
268 9867
269 9921
270 9981
271 10030
272 10063
273 10134
274 10168
275 10186
276 10246
277 10248
278 10252
279 10269
280 10339
281 10348
282 10354
283 10378
284 10389
285 10399
286 10401
287 10431
288 10447
289 10488
290 10498
291 10504
292 10558
293 10569
294 10578
295 10635
296 10743
297 10780
298 10815
299 10846
300 10863
301 10878
302 10890
303 10896
304 10915
305 10951
306 10971
307 11014
308 11016
309 11115
310 11143
311 11193
312 11257
313 11293
314 11328
315 11362
316 11365
317 11415
318 11428
319 11437
320 11445
321 11470
322 11499
323 11527
324 11535
325 11557
326 11610
327 11626
328 11637
329 11667
330 11682
331 11703
332 11794
333 11806
334 11923
335 11931
336 11976
337 11983
338 11985
339 11998
340 12031
341 12040
342 12150
343 12162
344 12168
345 12172
346 12193
347 12195
348 12204
349 12229
350 12313
351 12481
352 12600
353 12604
354 12669
355 12736
356 12769
357 12774
358 12799
359 12810
360 12814
361 12822
362 12853
363 12909
364 12910
365 12912
366 12919
367 12955
368 12984
369 13005
370 13008
371 13023
372 13035
373 13056
374 13105
375 13114
376 13159
377 13263
378 13293
379 13296
380 13306
381 13321
382 13341
383 13396
384 13404
385 13500
386 13549
387 13551
388 13606
389 13711
390 13759
391 13813
392 13836
393 13842
394 13846
395 13992
396 14055
397 14199
398 14343
399 14353
400 14374
401 14470
402 14476
403 14539
404 14560
405 14661
406 14694
407 14742
408 14745
409 14788
410 14826
411 14863
412 14866
413 14905
414 14908
415 14911
416 14916
417 14944
418 14976
419 14997
420 15004
421 15061
422 15097
423 15136
424 15154
425 15216
426 15268
427 15384
428 15394
429 15420
430 15441
431 15450
432 15451
433 15472
434 15516
435 15517
436 15562
437 15669
438 15726
439 15747
440 15861
441 15868
442 15997
443 16177
444 16180
445 16201
446 16306
447 16327
448 16329
449 16384
450 16434
451 16440
452 16453
453 16462
454 16476
455 16498
456 16525
457 16543
458 16555
459 16608
460 16657
461 16659
462 16791
463 16800
464 16813
465 16854
466 16945
467 16968
468 17017
469 17020
470 17043
471 17052
472 17190
473 17367
474 17371
475 17376
476 17428
477 17446
478 17494
479 17526
480 17529
481 17584
482 17608
483 17643
484 17770
485 17775
486 17781
487 17851
488 17892
489 17923
490 17937
491 17940
492 17941
493 18015
494 18036
495 18058
496 18076
497 18097
498 18111
499 18153
500 18202
501 18318
502 18391
503 18409
504 18478
505 18567
506 18684
507 18724
508 18726
509 18765
510 18807
511 18846
512 18850
513 18853
514 18856
515 18867
516 18889
517 18901
518 18982
519 19191
520 19237
521 19239
522 19354
523 19365
524 19401
525 19437
526 19540
527 19579
528 19590
529 19608
530 19665
531 19678
532 19788
533 19804
534 19807
535 19819
536 19885
537 19906
538 19930
539 20034
540 20113
541 20128
542 20238
543 20242
544 20364
545 20422
546 20455
547 20464
548 20524
549 20611
550 20631
551 20658
552 20745
553 20763
554 20823
555 20878
556 20892
557 21112
558 21114
559 21234
560 21258
561 21303
562 21360
563 21382
564 21390
565 21394
566 21456
567 21475
568 21609
569 21628
570 21637
571 21639
572 21685
573 21727
574 21744
575 21790
576 21808
577 21828
578 21882
579 21931
580 22065
581 22087
582 22105
583 22131
584 22173
585 22185
586 22227
587 22300
588 22302
589 22314
590 22335
591 22372
592 22389
593 22398
594 22440
595 22492
596 22513
597 22539
598 22575
599 22576
600 22669
601 22677
602 22812
603 22923
604 22933
605 22941
606 22953
607 22962
608 22999
609 23005
610 23025
611 23028
612 23100
613 23115
614 23127
615 23169
616 23176
617 23202
618 23208
619 23232
620 23338
621 23433
622 23446
623 23469
624 23538
625 23559
626 23592
627 23646
628 23691
629 23698
630 23817
631 23821
632 23934
633 23991
634 24018
635 24097
636 24123
637 24259
638 24271
639 24286
640 24328
641 24342
642 24343
643 24414
644 24456
645 24468
646 24615
647 24657
648 24681
649 24705
650 24706
651 24726
652 24754
653 24769
654 24844
655 24876
656 24892
657 25060
658 25173
659 25177
660 25186
661 25234
662 25276
663 25282
664 25285
665 25311
666 25330
667 25353
668 25386
669 25441
670 25482
671 25648
672 25765
673 25887
674 25899
675 25909
676 25962
677 25980
678 26086
679 26127
680 26215
681 26262
682 26292
683 26340
684 26353
685 26359
686 26364
687 26367
688 26454
689 26482
690 26509
691 26547
692 26562
693 26601
694 26724
695 26800
696 26916
697 26923
698 26959
699 27021
700 27045
701 27054
702 27067
703 27076
704 27139
705 27169
706 27187
707 27192
708 27199
709 27232
710 27306
711 27328
712 27339
713 27352
714 27360
715 27390
716 27465
717 27504
718 27564
719 27592
720 27594
721 27706
722 27781
723 27783
724 27796
725 27964
726 27979
727 28060
728 28102
729 28213
730 28243
731 28285
732 28287
733 28303
734 28332
735 28474
736 28518
737 28531
738 28569
739 28606
740 28672
741 28768
742 28834
743 28864
744 28893
745 29025
746 29031
747 29049
748 29116
749 29212
750 29311
751 29392
752 29397
753 29499
754 29524
755 29578
756 29596
757 29610
758 29718
759 29895
760 29925
761 29947
762 29949
763 29983
764 29991
765 30024
766 30103
767 30150
768 30181
769 30259
770 30280
771 30297
772 30370
773 30384
774 30408
775 30433
776 30490
777 30502
778 30552
779 30558
780 30675
781 30714
782 30721
783 30810
784 30993
785 31069
786 31147
787 31192
788 31204
789 31279
790 31282
791 31396
792 31485
793 31488
794 31489
795 31543
796 31599
797 31660
798 31738
799 31759
800 31827
801 31866
802 31876
803 31929
804 31998
805 32025
806 32038
807 32047
808 32115
809 32185
810 32221
811 32281
812 32305
813 32332
814 32334
815 32361
816 32400
817 32542
818 32584
819 32592
820 32676
821 32863
822 32892
823 32896
824 32910
825 32920
826 32937
827 33000
828 33013
829 33039
830 33105
831 33139
832 33150
833 33261
834 33262
835 33283
836 33312
837 33339
838 33439
839 33520
840 33526
841 33561
842 33670
843 33696
844 33730
845 33846
846 33895
847 33966
848 33978
849 34027
850 34030
851 34063
852 34176
853 34341
854 34353
855 34363
856 34408
857 34429
858 34432
859 34467
860 34482
861 34558
862 34590
863 34600
864 34608
865 34611
866 34615
867 34782
868 34855
869 34965
870 34990
871 35011
872 35074
873 35089
874 35268
875 35307
876 35343
877 35382
878 35392
879 35418
880 35425
881 35569
882 35601
883 35611
884 35620
885 35629
886 35689
887 35695
888 35731
889 35739
890 35785
891 35818
892 35836
893 35838
894 35856
895 35913
896 35964
897 36045
898 36126
899 36196
900 36225
901 36232
902 36240
903 36336
904 36405
905 36414
906 36426
907 36553
908 36568
909 36577
910 36636
911 36672
912 36768
913 36822
914 36838
915 36852
916 36882
917 36883
918 36889
919 36975
920 37018
921 37144
922 37198
923 37261
924 37332
925 37395
926 37497
927 37504
928 37539
929 37546
930 37618
931 37702
932 37735
933 37848
934 37888
935 37914
936 38013
937 38038
938 38064
939 38236
940 38301
941 38305
942 38338
943 38385
944 38394
945 38485
946 38508
947 38532
948 38548
949 38590
950 38658
951 38746
952 38815
953 38827
954 38832
955 38844
956 38848
957 38869
958 38871
959 38925
960 38928
961 38934
962 39022
963 39030
964 39048
965 39214
966 39231
967 39234
968 39369
969 39382
970 39397
971 39420
972 39450
973 39459
974 39462
975 39465
976 39501
977 39511
978 39628
979 39702
980 39735
981 39760
982 39861
983 39963
984 40170
985 40192
986 40269
987 40306
988 40368
989 40374
990 40411
991 40524
992 40527
993 40555
994 40570
995 40588
996 40825
997 40840
998 40876
999 41010
1000 41059
1001 41257
1002 41266
1003 41269
1004 41329
1005 41418
1006 41514
1007 41550
1008 41631
1009 41766
1010 41836
1011 41880
1012 41902
1013 41946
1014 42006
1015 42055
1016 42082
1017 42126
1018 42201
1019 42220
1020 42316
1021 42325
1022 42363
1023 42385
1024 42415
1025 42484
1026 42544
1027 42616
1028 42720
1029 42891
1030 42909
1031 42930
1032 42954
1033 42961
1034 42997
1035 43006
1036 43036
1037 43047
1038 43056
1039 43102
1040 43108
1041 43164
1042 43212
1043 43386
1044 43410
1045 43413
1046 43423
1047 43534
1048 43555
1049 43612
1050 43755
1051 43777
1052 43780
1053 43915
1054 43942
1055 44022
1056 44046
1057 44053
1058 44214
1059 44391
1060 44475
1061 44512
1062 44581
1063 44656
1064 44736
1065 44766
1066 44827
1067 44971
1068 44982
1069 45151
1070 45177
1071 45193
1072 45216
1073 45252
1074 45315
1075 45352
1076 45363
1077 45531
1078 45558
1079 45600
1080 45645
1081 45646
1082 45688
1083 45729
1084 45733
1085 45753
1086 45951
1087 45973
1088 46062
1089 46095
1090 46126
1091 46138
1092 46164
1093 46210
1094 46299
1095 46378
1096 46420
1097 46450
1098 46492
1099 46662
1100 46711
1101 46807
1102 46809
1103 46834
1104 46842
1105 46974
1106 46990
1107 47022
1108 47025
1109 47095
1110 47187
1111 47221
1112 47238
1113 47242
1114 47251
1115 47343
1116 47350
1117 47365
1118 47371
1119 47436
1120 47451
1121 47476
1122 47484
1123 47493
1124 47602
1125 47632
1126 47650
1127 47680
1128 47728
1129 47737
1130 47769
1131 47826
1132 47914
1133 47925
1134 47952
1135 47956
1136 47982
1137 48042
1138 48066
1139 48108
1140 48174
1141 48256
1142 48294
1143 48373
1144 48426
1145 48429
1146 48460
1147 48582
1148 48669
1149 48703
1150 48888
1151 48919
1152 49069
1153 49095
1154 49119
1155 49167
1156 49239
1157 49356
1158 49416
1159 49432
1160 49467
1161 49471
1162 49482
1163 49483
1164 49497
1165 49500
1166 49507
1167 49558
1168 49560
1169 49576
1170 49696
1171 49714
1172 49779
1173 49870
1174 49960
1175 50014
1176 50041
1177 50065
1178 50082
1179 50116
1180 50184
1181 50221
1182 50251
1183 50286
1184 50317
1185 50352
1186 50361
1187 50407
1188 50427
1189 50463
1190 50523
1191 50541
1192 50595
1193 50631
1194 50730
1195 50751
1196 50797
1197 50851
1198 50916
1199 50968
1200 50974
1201 50991
1202 51016
1203 51031
1204 51094
1205 51115
1206 51120
1207 51340
1208 51379
1209 51384
1210 51418
1211 51433
1212 51483
1213 51489
1214 51495
1215 51574
1216 51615
1217 51670
1218 51678
1219 51846
1220 51937
1221 52000
1222 52078
1223 52194
1224 52197
1225 52213
1226 52228
1227 52236
1228 52261
1229 52276
1230 52278
1231 52296
1232 52308
1233 52410
1234 52443
1235 52495
1236 52500
1237 52642
1238 52668
1239 52899
1240 52905
1241 52909
1242 52956
1243 53005
1244 53047
1245 53089
1246 53146
1247 53158
1248 53385
1249 53388
1250 53424
1251 53427
1252 53482
1253 53553
1254 53677
1255 53739
1256 53793
1257 53869
1258 53878
1259 53904
1260 53977
1261 54028
1262 54058
1263 54064
1264 54067
1265 54244
1266 54262
1267 54265
1268 54279
1269 54300
1270 54331
1271 54334
1272 54346
1273 54355
1274 54412
1275 54438
1276 54475
1277 54486
1278 54532
1279 54589
1280 54613
1281 54642
1282 54645
1283 54685
1284 54729
1285 54876
1286 55024
1287 55033
1288 55084
1289 55086
1290 55116
1291 55123
1292 55129
1293 55225
1294 55246
1295 55285
1296 55291
1297 55323
1298 55354
1299 55359
1300 55401
1301 55405
1302 55435
1303 55488
1304 55525
1305 55552
1306 55555
1307 55600
1308 55659
1309 55671
1310 55681
1311 55693
1312 55744
1313 55801
1314 56014
1315 56049
1316 56065
1317 56085
1318 56133
1319 56151
1320 56155
1321 56169
1322 56245
1323 56268
1324 56397
1325 56472
1326 56482
1327 56754
1328 56770
1329 56776
1330 56802
1331 56811
1332 56812
1333 56832
1334 56875
1335 56989
1336 57015
1337 57067
1338 57105
1339 57183
1340 57262
1341 57325
1342 57339
1343 57349
1344 57357
1345 57414
1346 57433
1347 57492
1348 57567
1349 57669
1350 57735
1351 57739
1352 57778
1353 57871
1354 57975
1355 58038
1356 58074
1357 58104
1358 58111
1359 58261
1360 58320
1361 58357
1362 58425
1363 58500
1364 58509
1365 58522
1366 58579
1367 58656
1368 58666
1369 58699
1370 58731
1371 58744
1372 58747
1373 58816
1374 58878
1375 58897
1376 58918
1377 58921
1378 58990
1379 59073
1380 59136
1381 59157
1382 59166
1383 59224
1384 59227
1385 59233
1386 59301
1387 59320
1388 59359
1389 59373
1390 59380
1391 59461
1392 59527
1393 59659
1394 59838
1395 59848
1396 59859
1397 59983
1398 60085
1399 60117
1400 60183
1401 60211
1402 60313
1403 60403
1404 60451
1405 60475
1406 60483
1407 60517
1408 60537
1409 60549
1410 60580
1411 60588
1412 60601
1413 60615
1414 60690
1415 60844
1416 60882
1417 60900
1418 60913
1419 60931
1420 60948
1421 60975
1422 60991
1423 61063
1424 61069
1425 61119
1426 61125
1427 61179
1428 61200
1429 61225
1430 61231
1431 61237
1432 61242
1433 61299
1434 61468
1435 61537
1436 61563
1437 61626
1438 61752
1439 61804
1440 61834
1441 61950
1442 61987
1443 62011
1444 62091
1445 62122
1446 62142
1447 62287
1448 62323
1449 62353
1450 62397
1451 62467
1452 62475
1453 62518
1454 62542
1455 62614
1456 62628
1457 62682
1458 62785
1459 62802
1460 62817
1461 62889
1462 62890
1463 62907
1464 62916
1465 62922
1466 62923
1467 62949
1468 63154
1469 63195
1470 63304
1471 63307
1472 63378
1473 63403
1474 63424
1475 63445
1476 63453
1477 63492
1478 63558
1479 63601
1480 63609
1481 63673
1482 63769
1483 63781
1484 63784
1485 63892
1486 63910
1487 63946
1488 63954
1489 63960
1490 63970
1491 64039
1492 64044
1493 64099
1494 64125
1495 64183
1496 64267
1497 64308
1498 64366
1499 64446
1500 64488
1501 64498
1502 64500
1503 64552
1504 64561
1505 64867
1506 64905
1507 64966
1508 65004
1509 65028
1510 65034
1511 65071
1512 65164
1513 65173
1514 65298
1515 65335
1516 65346
1517 65358
1518 65373
1519 65433
1520 65527
1521 65586
1522 65601
1523 65632
1524 65679
1525 65680
1526 65730
1527 65761
1528 65859
1529 65863
1530 65911
1531 65919
1532 65932
1533 66036
1534 66096
1535 66169
1536 66198
1537 66253
1538 66282
1539 66448
1540 66486
1541 66492
1542 66747
1543 66853
1544 66873
1545 66877
1546 66952
1547 66955
1548 66972
1549 66975
1550 66978
1551 66985
1552 67014
1553 67041
1554 67257
1555 67306
1556 67317
1557 67318
1558 67378
1559 67521
1560 67554
1561 67588
1562 67606
1563 67687
1564 67879
1565 67912
1566 67945
1567 67972
1568 68019
1569 68110
1570 68128
1571 68242
1572 68319
1573 68328
1574 68383
1575 68392
1576 68400
1577 68401
1578 68403
1579 68406
1580 68479
1581 68502
1582 68631
1583 68661
1584 68676
1585 68749
1586 68775
1587 68904
1588 68913
1589 68914
1590 68917
1591 68959
1592 68968
1593 69010
1594 69019
1595 69094
1596 69130
1597 69148
1598 69199
1599 69225
1600 69276
1601 69330
1602 69394
1603 69544
1604 69580
1605 69625
1606 69627
1607 69648
1608 69709
1609 69714
1610 69738
1611 69742
1612 69772
1613 69798
1614 69801
1615 69916
1616 69946
1617 70009
1618 70024
1619 70080
1620 70125
1621 70194
1622 70227
1623 70249
1624 70252
1625 70270
1626 70317
1627 70356
1628 70464
1629 70482
1630 70540
1631 70545
1632 70581
1633 70585
1634 70693
1635 70734
1636 70749
1637 70806
1638 70831
1639 70932
1640 70938
1641 70947
1642 71142
1643 71148
1644 71152
1645 71161
1646 71263
1647 71341
1648 71364
1649 71389
1650 71467
1651 71541
1652 71592
1653 71665
1654 71701
1655 71878
1656 71943
1657 71971
1658 72012
1659 72022
1660 72046
1661 72075
1662 72273
1663 72303
1664 72336
1665 72358
1666 72417
1667 72439
1668 72495
1669 72624
1670 72676
1671 72688
1672 72738
1673 72814
1674 72816
1675 72847
1676 72853
1677 72868
1678 72879
1679 72922
1680 72984
1681 73027
1682 73044
1683 73117
1684 73291
1685 73303
1686 73306
1687 73312
1688 73351
1689 73363
1690 73380
1691 73413
1692 73420
1693 73473
1694 73611
1695 73642
1696 73755
1697 73815
1698 73839
1699 73915
1700 73960
1701 74179
1702 74221
1703 74265
1704 74404
1705 74470
1706 74503
1707 74686
1708 74695
1709 74763
1710 74772
1711 74841
1712 74937
1713 74952
1714 74991
1715 75222
1716 75249
1717 75250
1718 75273
1719 75339
1720 75376
1721 75421
1722 75481
1723 75492
1724 75513
1725 75652
1726 75672
1727 75688
1728 75709
1729 75871
1730 75891
1731 76305
1732 76315
1733 76359
1734 76422
1735 76485
1736 76521
1737 76551
1738 76570
1739 76600
1740 76615
1741 76639
1742 76663
1743 76675
1744 76740
1745 76827
1746 76833
1747 76852
1748 76884
1749 76908
1750 76912
1751 76947
1752 76950
1753 76951
1754 76996
1755 77016
1756 77037
1757 77064
1758 77094
1759 77121
1760 77151
1761 77202
1762 77239
1763 77241
1764 77323
1765 77341
1766 77370
1767 77380
1768 77434
1769 77470
1770 77512
1771 77688
1772 77715
1773 77743
1774 77812
1775 77869
1776 78034
1777 78138
1778 78210
1779 78235
1780 78243
1781 78267
1782 78304
1783 78358
1784 78429
1785 78538
1786 78646
1787 78708
1788 78742
1789 78880
1790 78903
1791 78930
1792 79114
1793 79132
1794 79258
1795 79320
1796 79332
1797 79351
1798 79362
1799 79407
1800 79417