1 0
2 1
3 2
4 3
5 5
6 8
7 9
8 11
9 17
10 18
11 23
12 26
13 27
14 32
15 45
16 47
17 53
18 56
19 65
20 71
21 72
22 74
23 77
24 80
25 81
26 83
27 99
28 104
29 122
30 143
31 153
32 161
33 162
34 179
35 194
36 200
37 207
38 218
39 227
40 234
41 239
42 242
43 243
44 245
45 251
46 288
47 320
48 329
49 338
50 362
51 368
52 405
53 423
54 440
55 473
56 477
57 485
58 504
59 506
60 533
61 560
62 585
63 587
64 608
65 629
66 632
67 639
68 648
69 665
70 666
71 680
72 693
73 704
74 713
75 720
76 725
77 728
78 729
79 743
80 747
81 785
82 818
83 891
84 914
85 936
86 962
87 968
88 1031
89 1085
90 1098
91 1163
92 1187
93 1226
94 1232
95 1287
96 1346
97 1377
98 1403
99 1449
100 1457
101 1458
102 1511
103 1520
104 1562
105 1586
106 1611
107 1658
108 1661
109 1679
110 1703
111 1727
112 1746
113 1787
114 1800
115 1826
116 1863
117 1898
118 1928
119 1931
120 1937
121 1962
122 1991
123 1994
124 2018
125 2043
126 2066
127 2072
128 2087
129 2106
130 2123
131 2138
132 2151
133 2162
134 2171
135 2178
136 2183
137 2186
138 2187
139 2205
140 2259
141 2336
142 2405
143 2423
144 2465
145 2522
146 2592
147 2717
148 2783
149 2840
150 2880
151 2912
152 2961
153 3042
154 3080
155 3197
156 3258
157 3299
158 3312
159 3353
160 3425
161 3536
162 3554
163 3645
164 3752
165 3807
166 3824
167 3857
168 3960
169 4058
170 4061
171 4091
172 4160
173 4202
174 4257
175 4293
176 4307
177 4352
178 4365
179 4373
180 4445
181 4536
182 4554
183 4625
184 4712
185 4760
186 4797
187 4799
188 4880
189 4922
190 4961
191 5040
192 5042
193 5117
194 5192
195 5225
196 5265
197 5283
198 5336
199 5405
200 5472
201 5522
202 5537
203 5600
204 5661
205 5688
206 5720
207 5751
208 5759
209 5777
210 5816
211 5832
212 5885
213 5936
214 5985
215 5994
216 6032
217 6077
218 6120
219 6149
220 6161
221 6200
222 6227
223 6237
224 6272
225 6305
226 6336
227 6365
228 6392
229 6417
230 6440
231 6458
232 6461
233 6480
234 6497
235 6512
236 6525
237 6536
238 6545
239 6552
240 6557
241 6560
242 6561
243 6578
244 6608
245 6687
246 6723
247 6914
248 7065
249 7139
250 7265
251 7362
252 7403
253 7520
254 7538
255 7583
256 7802
257 7973
258 8019
259 8226
260 8234
261 8424
262 8447
263 8658
264 8712
265 8744
266 8867
267 8873
268 9047
269 9074
270 9242
271 9279
272 9320
273 9482
274 9683
275 9765
276 9866
277 9882
278 10079
279 10157
280 10208
281 10274
282 10467
283 10649
284 10658
285 10683
286 10847
287 11034
288 11088
289 11219
290 11402
291 11498
292 11525
293 11583
294 11600
295 11759
296 11762
297 11939
298 11960
299 12114
300 12287
301 12311
302 12393
303 12458
304 12627
305 12794
306 12824
307 12959
308 13041
309 13113
310 13121
311 13122
312 13253
313 13283
314 13442
315 13599
316 13680
317 13754
318 13907
319 13931
320 14058
321 14105
322 14207
323 14274
324 14354
325 14480
326 14499
327 14528
328 14642
329 14738
330 14783
331 14922
332 14949
333 15059
334 15111
335 15194
336 15327
337 15368
338 15458
339 15543
340 15587
341 15714
342 15785
343 15839
344 15917
345 15962
346 16083
347 16200
348 16202
349 16319
350 16346
351 16434
352 16547
353 16613
354 16658
355 16767
356 16787
357 16874
358 16979
359 17024
360 17082
361 17147
362 17183
363 17282
364 17352
365 17379
366 17433
367 17474
368 17480
369 17567
370 17658
371 17747
372 17834
373 17840
374 17919
375 17946
376 18002
377 18083
378 18162
379 18239
380 18245
381 18314
382 18387
383 18458
384 18527
385 18594
386 18648
387 18659
388 18722
389 18743
390 18783
391 18785
392 18842
393 18899
394 18954
395 19007
396 19049
397 19058
398 19107
399 19154
400 19199
401 19242
402 19283
403 19298
404 19322
405 19359
406 19394
407 19427
408 19448
409 19458
410 19487
411 19514
412 19538
413 19539
414 19562
415 19583
416 19602
417 19619
418 19634
419 19647
420 19658
421 19667
422 19674
423 19679
424 19682
425 19683
426 19845
427 20216
428 20240
429 20331
430 20633
431 21024
432 21122
433 21413
434 21645
435 21800
436 21807
437 21845
438 21911
439 22185
440 22394
441 22568
442 22682
443 22698
444 22949
445 23072
446 23328
447 23483
448 23705
449 24080
450 24266
451 24314
452 24453
453 24497
454 24824
455 25047
456 25193
457 25560
458 25826
459 25920
460 25925
461 26208
462 26240
463 26288
464 26603
465 26649
466 26819
467 27008
468 27341
469 27365
470 27378
471 27720
472 28073
473 28151
474 28424
475 28760
476 28773
477 28922
478 29120
479 29322
480 29465
481 29691
482 29808
483 30149
484 30177
485 30251
486 30458
487 30488
488 30569
489 30825
490 31160
491 31223
492 31493
493 31592
494 31823
495 31824
496 31986
497 32153
498 32480
499 32747
500 32805
501 33005
502 33128
503 33449
504 33506
505 33768
506 34085
507 34263
508 34322
509 34400
510 34416
511 34713
512 34928
513 35018
514 35024
515 35333
516 35640
517 35771
518 35825
519 35945
520 36248
521 36522
522 36549
523 36819
524 36848
525 37145
526 37232
527 37271
528 37440
529 37733
530 37818
531 38018
532 38024
533 38313
534 38600
535 38637
536 38763
537 38885
538 39168
539 39285
540 39314
541 39357
542 39365
543 39449
544 39506
545 39728
546 40005
547 40040
548 40247
549 40280
550 40553
551 40824
552 40986
553 41093
554 41360
555 41441
556 41625
557 41723
558 41807
559 41888
560 42149
561 42408
562 42458
563 42665
564 42840
565 42920
566 43173
567 43191
568 43424
569 43640
570 43673
571 43920
572 43922
573 44165
574 44237
575 44298
576 44408
577 44649
578 44651
579 44888
580 45119
581 45125
582 45360
583 45378
584 45383
585 45593
586 45632
587 45824
588 46053
589 46103
590 46280
591 46505
592 46728
593 46787
594 46826
595 46949
596 47025
597 47168
598 47385
599 47547
600 47600
601 47813
602 47993
603 48024
604 48233
605 48266
606 48416
607 48440
608 48645
609 48848
610 48983
611 49049
612 49248
613 49274
614 49445
615 49640
616 49698
617 49805
618 49833
619 50024
620 50213
621 50400
622 50411
623 50585
624 50768
625 50949
626 51122
627 51128
628 51192
629 51305
630 51480
631 51653
632 51759
633 51824
634 51831
635 51993
636 52160
637 52325
638 52344
639 52472
640 52488
641 52538
642 52577
643 52649
644 52808
645 52946
646 52965
647 53120
648 53243
649 53273
650 53424
651 53573
652 53720
653 53865
654 53946
655 53960
656 54008
657 54149
658 54242
659 54288
660 54425
661 54560
662 54647
663 54693
664 54824
665 54953
666 55080
667 55205
668 55328
669 55341
670 55346
671 55449
672 55568
673 55685
674 55800
675 55913
676 56024
677 56043
678 56133
679 56240
680 56345
681 56448
682 56549
683 56648
684 56693
685 56720
686 56723
687 56738
688 56745
689 56840
690 56933
691 57024
692 57113
693 57200
694 57285
695 57368
696 57431
697 57449
698 57528
699 57605
700 57680
701 57753
702 57824
703 57893
704 57960
705 58025
706 58088
707 58097
708 58122
709 58149
710 58208
711 58265
712 58320
713 58373
714 58424
715 58473
716 58520
717 58565
718 58608
719 58649
720 58688
721 58725
722 58760
723 58793
724 58811
725 58824
726 58853
727 58880
728 58905
729 58928
730 58949
731 58968
732 58985
733 59000
734 59013
735 59024
736 59033
737 59040
738 59045
739 59048
740 59049
741 59202
742 59472
743 59498
744 60183
745 60507
746 60845
747 60866
748 61040
749 61547
750 61679
751 62216
752 62226
753 62903
754 63578
755 63585
756 64154
757 64251
758 64922
759 64952
760 65186
761 65385
762 65585
763 65591
764 66258
765 66317
766 66627
767 66923
768 67586
769 67680
770 67842
771 68066
772 68247
773 68906
774 69041
775 69098
776 69563
777 69728
778 70218
779 70400
780 70871
781 71522
782 71567
783 71757
784 72171
785 72818
786 73112
787 73463
788 74034
789 74069
790 74106
791 74465
792 74747
793 75386
794 75623
795 75816
796 76023
797 76499
798 76658
799 77165
800 77291
801 77922
802 78408
803 78512
804 78551
805 78696
806 78728
807 78962
808 79178
809 79803
810 79857
811 80426
812 81047
813 81200
814 81423
815 81666
816 82283
817 82541
818 82745
819 82898
820 83178
821 83511
822 83880
823 83882
824 84122
825 84731
826 85217
827 85338
828 85943
829 86339
830 86546
831 86552
832 87080
833 87147
834 87746
835 87885
836 88343
837 88794
838 88938
839 89216
840 89531
841 90122
842 90545
843 90563
844 90711
845 90731
846 91247
847 91298
848 91413
849 91805
850 91872
851 91883
852 92466
853 93047
854 93197
855 93626
856 93698
857 94203
858 94520
859 94778
860 95351
861 95744
862 95841
863 95922
864 96147
865 96491
866 97058
867 97160
868 97623
869 98186
870 98282
871 98477
872 98594
873 98747
874 99306
875 99792
876 99863
877 100073
878 100418
879 100971
880 101039
881 101105
882 101522
883 102071
884 102416
885 102618
886 103163
887 103482
888 103706
889 103725
890 104247
891 104400
892 104786
893 104912
894 105032
895 105323
896 105831
897 105858
898 105923
899 106337
900 106391
901 106922
902 107451
903 107640
904 107978
905 108362
906 108503
907 108725
908 108941
909 109026
910 109547
911 110066
912 110240
913 110583
914 110799
915 111098
916 111537
917 111611
918 112122
919 112631
920 112832
921 113048
922 113138
923 113234
924 113282
925 113378
926 113643
927 114125
928 114146
929 114647
930 115146
931 115416
932 115643
933 115667
934 116138
935 116631
936 116705
937 117122
938 117369
939 117611
940 117992
941 118017
942 118089
943 118097
944 118098
945 118583
946 119066
947 119277
948 119547
949 120026
950 120503
951 120527
952 120560
953 120923
954 120978
955 121451
956 121688
957 121841
958 121922
959 122391
960 122858
961 122954
962 123120
963 123323
964 123786
965 124247
966 124397
967 124706
968 125163
969 125379
970 125618
971 125672
972 126005
973 126071
974 126522
975 126945
976 126971
977 127418
978 127802
979 127863
980 128216
981 128306
982 128466
983 128747
984 129186
985 129485
986 129623
987 130058
988 130223
989 130320
990 130491
991 130752
992 130922
993 131120
994 131351
995 131778
996 132017
997 132203
998 132626
999 132642
1000 133047
1001 133280
1002 133367
1003 133466
1004 133883
1005 134298
1006 134541
1007 134633
1008 134711
1009 135059
1010 135122
1011 135531
1012 135800
1013 135938
1014 135999
1015 136007
1016 136343
1017 136746
1018 137057
1019 137147
1020 137474
1021 137546
1022 137943
1023 138312
1024 138338
1025 138731
1026 138944
1027 139122
1028 139511
1029 139565
1030 139887
1031 139898
1032 140283
1033 140666
1034 140816
1035 141047
1036 141426
1037 141803
1038 142065
1039 142178
1040 142298
1041 142551
1042 142922
1043 143253
1044 143291
1045 143312
1046 143546
1047 143658
1048 144023
1049 144221
1050 144386
1051 144557
1052 144707
1053 144747
1054 145106
1055 145463
1056 145800
1057 145818
1058 146171
1059 146522
1060 146871
1061 147041
1062 147114
1063 147218
1064 147560
1065 147563
1066 147906
1067 148247
1068 148280
1069 148586
1070 148923
1071 149258
1072 149517
1073 149519
1074 149591
1075 149922
1076 150251
1077 150578
1078 150752
1079 150903
1080 151083
1081 151226
1082 151547
1083 151865
1084 151866
1085 151922
1086 151985
1087 152183
1088 152498
1089 152811
1090 153122
1091 153216
1092 153431
1093 153738
1094 154043
1095 154323
1096 154346
1097 154445
1098 154647
1099 154946
1100 155243
1101 155538
1102 155672
1103 155831
1104 156122
1105 156168
1106 156411
1107 156698
1108 156722
1109 156897
1110 156983
1111 157266
1112 157320
1113 157448
1114 157547
1115 157826
1116 158103
1117 158120
1118 158378
1119 158618
1120 158651
1121 158714
1122 158922
1123 159119
1124 159191
1125 159341
1126 159458
1127 159723
1128 159986
1129 160247
1130 160469
1131 160506
1132 160560
1133 160763
1134 161018
1135 161271
1136 161514
1137 161522
1138 161771
1139 161777
1140 162018
1141 162263
1142 162506
1143 162747
1144 162986
1145 162992
1146 163223
1147 163458
1148 163691
1149 163907
1150 163922
1151 164151
1152 164205
1153 164378
1154 164603
1155 164768
1156 164826
1157 165047
1158 165266
1159 165416
1160 165483
1161 165698
1162 165911
1163 166122
1164 166151
1165 166298
1166 166331
1167 166538
1168 166625
1169 166743
1170 166946
1171 167147
1172 167346
1173 167543
1174 167738
1175 167832
1176 167931
1177 168122
1178 168311
1179 168498
1180 168683
1181 168687
1182 168866
1183 169037
1184 169047
1185 169065
1186 169226
1187 169403
1188 169578
1189 169751
1190 169922
1191 170091
1192 170240
1193 170258
1194 170417
1195 170423
1196 170586
1197 170747
1198 170906
1199 171063
1200 171074
1201 171218
1202 171371
1203 171441
1204 171522
1205 171671
1206 171818
1207 171963
1208 172106
1209 172247
1210 172386
1211 172523
1212 172640
1213 172658
1214 172791
1215 172922
1216 173051
1217 173178
1218 173303
1219 173360
1220 173426
1221 173459
1222 173547
1223 173666
1224 173682
1225 173783
1226 173837
1227 173898
1228 174011
1229 174122
1230 174231
1231 174338
1232 174443
1233 174546
1234 174647
1235 174746
1236 174843
1237 174938
1238 175031
1239 175032
1240 175122
1241 175211
1242 175298
1243 175383
1244 175466
1245 175547
1246 175626
1247 175703
1248 175778
1249 175842
1250 175851
1251 175922
1252 175991
1253 176058
1254 176123
1255 176186
1256 176225
1257 176247
1258 176306
1259 176363
1260 176418
1261 176471
1262 176522
1263 176571
1264 176618
1265 176663
1266 176706
1267 176747
1268 176786
1269 176823
1270 176858
1271 176891
1272 176922
1273 176951
1274 176978
1275 177003
1276 177026
1277 177047
1278 177066
1279 177083
1280 177098
1281 177111
1282 177122
1283 177131
1284 177138
1285 177143
1286 177146
1287 177147
1288 177416
1289 177578
1290 177653
1291 178223
1292 178605
1293 179792
1294 180602
1295 180977
1296 181211
1297 181427
1298 181944
1299 182160
1300 182979
1301 183341
1302 183512
1303 184520
1304 185354
1305 185697
1306 186233
1307 186872
1308 187727
1309 188045
1310 188738
1311 189216
1312 190098
1313 190385
1314 190520
1315 191552
1316 192467
1317 192717
1318 193880
1319 194805
1320 194834
1321 195041
1322 196200
1323 196263
1324 196605
1325 196805
1326 197199
1327 197357
1328 198512
1329 199088
1330 199562
1331 199665