1 3
2 9
3 18
4 24
5 48
6 69
7 93
8 102
9 108
10 144
11 168
12 177
13 213
14 249
15 258
16 273
17 282
18 324
19 357
20 363
21 387
22 399
23 438
24 444
25 504
26 507
27 573
28 609
29 669
30 678
31 738
32 759
33 762
34 777
35 807
36 864
37 867
38 909
39 942
40 948
41 963
42 1014
43 1068
44 1074
45 1182
46 1197
47 1248
48 1299
49 1389
50 1392
51 1413
52 1488
53 1533
54 1557
55 1584
56 1599
57 1644
58 1668
59 1764
60 1767
61 1782
62 1809
63 1833
64 1848
65 1854
66 1887
67 1893
68 1917
69 1929
70 1938
71 1998
72 2004
73 2013
74 2058
75 2082
76 2088
77 2172
78 2184
79 2223
80 2289
81 2337
82 2349
83 2403
84 2433
85 2457
86 2502
87 2517
88 2544
89 2583
90 2613
91 2688
92 2748
93 2778
94 2799
95 2832
96 2838
97 2874
98 2922
99 3012
100 3027
101 3069
102 3072
103 3129
104 3159
105 3174
106 3213
107 3243
108 3294
109 3324
110 3423
111 3432
112 3483
113 3537
114 3573
115 3597
116 3639
117 3663
118 3768
119 3798
120 3804
121 3828
122 3843
123 3912
124 4062
125 4143
126 4158
127 4164
128 4263
129 4314
130 4347
131 4428
132 4434
133 4437
134 4494
135 4503
136 4533
137 4554
138 4563
139 4599
140 4623
141 4689
142 4728
143 4809
144 4818
145 4827
146 4902
147 4998
148 5058
149 5067
150 5127
151 5148
152 5187
153 5193
154 5232
155 5253
156 5289
157 5319
158 5358
159 5379
160 5382
161 5397
162 5403
163 5418
164 5592
165 5637
166 5667
167 5793
168 5799
169 5817
170 5868
171 5889
172 5919
173 5943
174 5964
175 5982
176 6177
177 6198
178 6279
179 6288
180 6339
181 6384
182 6402
183 6408
184 6573
185 6579
186 6678
187 6684
188 6768
189 6813
190 6849
191 6864
192 6933
193 6954
194 7074
195 7107
196 7119
197 7137
198 7188
199 7227
200 7233
201 7284
202 7392
203 7542
204 7563
205 7629
206 7632
207 7662
208 7674
209 7704
210 7758
211 7767
212 7839
213 7968
214 8043
215 8094
216 8217
217 8322
218 8367
219 8439
220 8442
221 8508
222 8592
223 8628
224 8637
225 8682
226 8712
227 8724
228 8829
229 8838
230 8904
231 8967
232 8994
233 9057
234 9069
235 9078
236 9114
237 9132
238 9177
239 9264
240 9279
241 9387
242 9408
243 9429
244 9453
245 9513
246 9537
247 9579
248 9594
249 9639
250 9642
251 9648
252 9663
253 9708
254 9828
255 9852
256 10023
257 10044
258 10047
259 10107
260 10149
261 10233
262 10248
263 10269
264 10353
265 10434
266 10518
267 10539
268 10542
269 10593
270 10608
271 10677
272 10707
273 10773
274 10794
275 10899
276 10908
277 10938
278 11013
279 11022
280 11073
281 11112
282 11154
283 11223
284 11238
285 11253
286 11322
287 11403
288 11424
289 11487
290 11559
291 11622
292 11748
293 11874
294 11913
295 11949
296 11952
297 11979
298 12039
299 12183
300 12189
301 12243
302 12267
303 12294
304 12348
305 12369
306 12387
307 12408
308 12714
309 12777
310 12807
311 12837
312 12879
313 12954
314 12978
315 12987
316 13002
317 13017
318 13062
319 13092
320 13113
321 13152
322 13209
323 13278
324 13398
325 13404
326 13407
327 13509
328 13629
329 13737
330 13779
331 13902
332 13908
333 13953
334 13974
335 14067
336 14094
337 14109
338 14133
339 14193
340 14298
341 14349
342 14382
343 14412
344 14457
345 14493
346 14592
347 14604
348 14634
349 14637
350 14643
351 14664
352 14844
353 14877
354 14889
355 14952
356 14958
357 15042
358 15054
359 15099
360 15123
361 15147
362 15624
363 15717
364 15768
365 15819
366 15834
367 15852
368 15948
369 15963
370 15978
371 15999
372 16008
373 16047
374 16152
375 16212
376 16263
377 16317
378 16404
379 16419
380 16428
381 16527
382 16593
383 16632
384 16683
385 16713
386 16722
387 16737
388 16743
389 16758
390 16782
391 16788
392 16797
393 16944
394 16989
395 17028
396 17112
397 17178
398 17229
399 17268
400 17364
401 17457
402 17502
403 17559
404 17562
405 17574
406 17607
407 17679
408 17682
409 17712
410 17772
411 17832
412 17847
413 17859
414 17952
415 17979
416 18018
417 18069
418 18078
419 18084
420 18123
421 18162
422 18252
423 18423
424 18594
425 18612
426 18678
427 18717
428 18759
429 18804
430 18813
431 18834
432 18888
433 18927
434 18984
435 19032
436 19092
437 19134
438 19149
439 19257
440 19329
441 19389
442 19449
443 19512
444 19548
445 19569
446 19638
447 19662
448 19833
449 19914
450 19917
451 20043
452 20139
453 20169
454 20187
455 20208
456 20232
457 20247
458 20253
459 20409
460 20412
461 20502
462 20682
463 20709
464 20769
465 20808
466 20814
467 20874
468 20964
469 20967
470 21087
471 21198
472 21228
473 21252
474 21333
475 21342
476 21363
477 21387
478 21399
479 21429
480 21507
481 21528
482 21588
483 21633
484 21732
485 21753
486 21759
487 21819
488 21888
489 21903
490 21924
491 21963
492 22059
493 22278
494 22284
495 22353
496 22413
497 22518
498 22554
499 22617
500 22698
501 22749
502 22812
503 22878
504 22893
505 22977
506 23067
507 23079
508 23148
509 23184
510 23202
511 23223
512 23292
513 23307
514 23334
515 23382
516 23508
517 23529
518 23697
519 23712
520 23964
521 24117
522 24192
523 24402
524 24462
525 24504
526 24567
527 24597
528 24693
529 24777
530 24783
531 24849
532 24882
533 24933
534 24948
535 25017
536 25053
537 25059
538 25104
539 25137
540 25239
541 25272
542 25287
543 25293
544 25302
545 25479
546 25482
547 25554
548 25584
549 25599
550 25608
551 25767
552 25809
553 25839
554 25914
555 25917
556 25953
557 26043
558 26148
559 26169
560 26217
561 26259
562 26334
563 26343
564 26379
565 26403
566 26499
567 26547
568 26574
569 26613
570 26673
571 26688
572 26844
573 26862
574 26964
575 27003
576 27009
577 27027
578 27054
579 27132
580 27162
581 27429
582 27447
583 27468
584 27639
585 27657
586 27687
587 27744
588 27804
589 27894
590 27909
591 27933
592 27993
593 28053
594 28062
595 28143
596 28227
597 28287
598 28332
599 28389
600 28452
601 28518
602 28644
603 28689
604 28809
605 28857
606 28914
607 28923
608 29067
609 29073
610 29082
611 29148
612 29208
613 29238
614 29298
615 29427
616 29469
617 29484
618 29493
619 29508
620 29592
621 29637
622 29658
623 29847
624 29949
625 29988
626 30048
627 30069
628 30099
629 30144
630 30177
631 30207
632 30222
633 30477
634 30498
635 30597
636 30624
637 30708
638 30858
639 30873
640 30879
641 30888
642 30933
643 30954
644 30963
645 30993
646 31062
647 31122
648 31128
649 31227
650 31254
651 31317
652 31332
653 31482
654 31509
655 31524
656 31689
657 31737
658 31917
659 32094
660 32109
661 32214
662 32367
663 32433
664 32463
665 32718
666 32739
667 32742
668 32778
669 32928
670 32937
671 33012
672 33039
673 33102
674 33159
675 33177
676 33267
677 33303
678 33414
679 33498
680 33513
681 33522
682 33564
683 33588
684 33609
685 33669
686 33798
687 33939
688 34008
689 34017
690 34023
691 34047
692 34068
693 34134
694 34212
695 34257
696 34269
697 34302
698 34359
699 34608
700 34722
701 34794
702 34818
703 34848
704 34857
705 34884
706 34992
707 35013
708 35112
709 35157
710 35319
711 35349
712 35403
713 35409
714 35574
715 35613
716 35697
717 35724
718 35742
719 35748
720 35784
721 35832
722 35898
723 36018
724 36042
725 36087
726 36102
727 36144
728 36243
729 36369
730 36438
731 36483
732 36543
733 36549
734 36579
735 36609
736 36714
737 36729
738 36738
739 36768
740 36774
741 36864
742 36984
743 37158
744 37173
745 37233
746 37293
747 37299
748 37428
749 37662
750 37692
751 37722
752 37788
753 37809
754 37869
755 37953
756 38007
757 38049
758 38073
759 38094
760 38154
761 38208
762 38247
763 38328
764 38352
765 38364
766 38454
767 38469
768 38472
769 38514
770 38583
771 38712
772 38724
773 38784
774 38868
775 38892
776 38913
777 39057
778 39204
779 39294
780 39297
781 39417
782 39483
783 39507
784 39582
785 39612
786 39798
787 39834
788 39864
789 40113
790 40284
791 40287
792 40308
793 40467
794 40494
795 40527
796 40557
797 40572
798 40614
799 40638
800 40812
801 40893
802 40932
803 40938
804 40947
805 40977
806 41037
807 41103
808 41142
809 41163
810 41202
811 41262
812 41307
813 41328
814 41367
815 41397
816 41418
817 41454
818 41547
819 41559
820 41589
821 41598
822 41652
823 41673
824 41754
825 41817
826 42069
827 42102
828 42168
829 42174
830 42252
831 42273
832 42408
833 42423
834 42447
835 42483
836 42489
837 42597
838 42627
839 42639
840 42882
841 42924
842 42984
843 43017
844 43122
845 43143
846 43158
847 43164
848 43179
849 43242
850 43248
851 43374
852 43539
853 43572
854 43617
855 43767
856 43938
857 43959
858 44004
859 44013
860 44022
861 44079
862 44082
863 44124
864 44139
865 44169
866 44214
867 44247
868 44253
869 44277
870 44334
871 44478
872 44622
873 44673
874 44757
875 44793
876 44874
877 44958
878 44988
879 45237
880 45303
881 45324
882 45384
883 45432
884 45447
885 45552
886 45588
887 45597
888 45654
889 45678
890 45822
891 45909
892 45927
893 46029
894 46167
895 46239
896 46284
897 46389
898 46392
899 46434
900 46458
901 46473
902 46479
903 46524
904 46557
905 46563
906 46662
907 46722
908 46818
909 46869
910 46977
911 47007
912 47049
913 47133
914 47169
915 47208
916 47238
917 47403
918 47424
919 47439
920 47478
921 47487
922 47523
923 47562
924 47589
925 47592
926 47688
927 47709
928 47868
929 47922
930 47943
931 47988
932 47994
933 48024
934 48048
935 48174
936 48204
937 48219
938 48264
939 48297
940 48447
941 48528
942 48717
943 48807
944 48873
945 48954
946 49107
947 49137
948 49164
949 49248
950 49269
951 49272
952 49284
953 49308
954 49314
955 49317
956 49347
957 49392
958 49419
959 49443
960 49473
961 49518
962 49578
963 49668
964 49692
965 49839
966 49863
967 49872
968 49977
969 50007
970 50199
971 50232
972 50262
973 50442
974 50484
975 50532
976 50829
977 50862
978 50904
979 51153
980 51198
981 51228
982 51258
983 51387
984 51459
985 51489
986 51558
987 51687
988 51792
989 51852
990 51858
991 51867
992 51918
993 51993
994 52047
995 52164
996 52233
997 52248
998 52257
999 52317
1000 52338
1001 52362
1002 52383
1003 52464
1004 52479
1005 52509
1006 52782
1007 52794
1008 52833
1009 52899
1010 52944
1011 52947
1012 52968
1013 53139
1014 53148
1015 53388
1016 53508
1017 53517
1018 53553
1019 53559
1020 53748
1021 53769
1022 53799
1023 53832
1024 54033
1025 54039
1026 54093
1027 54138
1028 54144
1029 54219
1030 54264
1031 54267
1032 54357
1033 54534
1034 54627
1035 54708
1036 54714
1037 54792
1038 54819
1039 54894
1040 54903
1041 54912
1042 55044
1043 55083
1044 55092
1045 55233
1046 55269
1047 55293
1048 55299
1049 55443
1050 55548
1051 55584
1052 55698
1053 55719
1054 55818
1055 56028
1056 56052
1057 56079
1058 56199
1059 56217
1060 56259
1061 56304
1062 56373
1063 56424
1064 56433
1065 56532
1066 56637
1067 56763
1068 56892
1069 56997
1070 57003
1071 57102
1072 57189
1073 57288
1074 57327
1075 57348
1076 57438
1077 57444
1078 57453
1079 57459
1080 57522
1081 57564
1082 57663
1083 57708
1084 57777
1085 57819
1086 57852
1087 57858
1088 57897
1089 58029
1090 58083
1091 58137
1092 58149
1093 58188
1094 58323
1095 58389
1096 58404
1097 58428
1098 58548
1099 58554
1100 58632
1101 58653
1102 58764
1103 58779
1104 58818
1105 58947
1106 59019
1107 59178
1108 59184
1109 59187
1110 59268
1111 59328
1112 59418
1113 59433
1114 59493
1115 59502
1116 59682
1117 59832
1118 59847
1119 60018
1120 60042
1121 60087
1122 60108
1123 60228
1124 60273
1125 60384
1126 60399
1127 60468
1128 60594
1129 60612
1130 60633
1131 60654
1132 60693
1133 60888
1134 60927
1135 61044
1136 61149
1137 61257
1138 61317
1139 61383
1140 61413
1141 61569
1142 61617
1143 61677
1144 61842
1145 61932
1146 61968
1147 61998
1148 62019
1149 62022
1150 62034
1151 62079
1152 62097
1153 62118
1154 62184
1155 62187
1156 62223
1157 62313
1158 62349
1159 62379
1160 62673
1161 62694
1162 62709
1163 62814
1164 62838
1165 62883
1166 62913
1167 62934
1168 62964
1169 63048
1170 63072
1171 63102
1172 63147
1173 63219
1174 63234
1175 63237
1176 63342
1177 63384
1178 63429
1179 63492
1180 63549
1181 63609
1182 63693
1183 63732
1184 63774
1185 63828
1186 63927
1187 63933
1188 64047
1189 64092
1190 64122
1191 64218
1192 64263
1193 64269
1194 64374
1195 64449
1196 64467
1197 64488
1198 64584
1199 64593
1200 64659
1201 64803
1202 64914
1203 64959
1204 64983
1205 65004
1206 65067
1207 65079
1208 65082
1209 65103
1210 65169
1211 65253
1212 65334
1213 65538
1214 65628
1215 65673
1216 65739
1217 65769
1218 65814
1219 65859
1220 65883
1221 66003
1222 66072
1223 66132
1224 66159
1225 66189
1226 66192
1227 66222
1228 66273
1229 66279
1230 66429
1231 66507
1232 66534
1233 66573
1234 66672
1235 66744
1236 66759
1237 66807
1238 66873
1239 66903
1240 67038
1241 67182
1242 67248
1243 67368
1244 67428
1245 67734
1246 67839
1247 67872
1248 67899
1249 67974
1250 68064
1251 68184
1252 68247
1253 68289
1254 68358
1255 68403
1256 68499
1257 68508
1258 68523
1259 68553
1260 68763
1261 68919
1262 69069
1263 69129
1264 69138
1265 69204
1266 69237
1267 69324
1268 69447
1269 69537
1270 69582
1271 69702
1272 69834
1273 69894
1274 69927
1275 69954
1276 69978
1277 70017
1278 70032
1279 70074
1280 70128
1281 70149
1282 70209
1283 70224
1284 70227
1285 70458
1286 70473
1287 70497
1288 70539
1289 70557
1290 70563
1291 70578
1292 70692
1293 70728
1294 70842
1295 70902
1296 71172
1297 71187
1298 71229
1299 71262
1300 71379
1301 71418
1302 71424
1303 71427
1304 71484
1305 71502
1306 71658
1307 71703
1308 71784
1309 71808
1310 71859
1311 71889
1312 71922
1313 72123
1314 72174
1315 72228
1316 72312
1317 72327
1318 72354
1319 72393
1320 72414
1321 72552
1322 72579
1323 72618
1324 72627
1325 72639
1326 72648
1327 72669
1328 72804
1329 72834
1330 72837
1331 72912
1332 72957
1333 73062
1334 73194
1335 73227
1336 73404
1337 73419
1338 73572
1339 73698
1340 73707
1341 73737
1342 73749
1343 73758
1344 73959
1345 74004
1346 74034
1347 74067
1348 74109
1349 74118
1350 74199
1351 74232
1352 74262
1353 74274
1354 74553
1355 74619
1356 74724
1357 74829
1358 74904
1359 74937
1360 74994
1361 75057
1362 75219
1363 75222
1364 75243
1365 75288
1366 75357
1367 75579
1368 75708
1369 75753
1370 75768
1371 75828
1372 75882
1373 75903
1374 76017
1375 76104
1376 76353
1377 76398
1378 76533
1379 76542
1380 76587
1381 76632
1382 76737
1383 76758
1384 76773
1385 76818
1386 76992
1387 77004
1388 77178
1389 77193
1390 77289
1391 77328
1392 77364
1393 77367
1394 77469
1395 77532
1396 77622
1397 77697
1398 77742
1399 77937
1400 78054
1401 78057
1402 78063
1403 78087
1404 78129
1405 78147
1406 78252
1407 78312
1408 78318
1409 78333
1410 78369
1411 78444
1412 78543
1413 78564
1414 78582
1415 78624
1416 78729
1417 78777
1418 78873
1419 78903
1420 79053
1421 79113
1422 79179
1423 79194
1424 79272
1425 79299
1426 79317
1427 79338
1428 79464
1429 79557
1430 79572
1431 79698
1432 79704
1433 79809
1434 79839
1435 79863
1436 79869
1437 79872
1438 80028
1439 80037
1440 80052
1441 80082
1442 80133
1443 80208
1444 80268
1445 80367
1446 80427
1447 80502
1448 80553
1449 80562
1450 80643
1451 80658
1452 80742
1453 80769
1454 80784
1455 80787
1456 80877
1457 81018
1458 81132
1459 81147
1460 81174
1461 81189
1462 81249
1463 81288
1464 81312
1465 81438
1466 81444
1467 81609
1468 81612
1469 81648
1470 81693
1471 81798
1472 81834
1473 81867
1474 81882
1475 81918
1476 81939
1477 82023
1478 82032
1479 82053
1480 82203
1481 82212
1482 82263
1483 82407
1484 82494
1485 82509
1486 82533
1487 82572
1488 82602
1489 82788
1490 82833
1491 82887
1492 82938
1493 83013
1494 83079
1495 83187
1496 83274
1497 83358
1498 83397
1499 83499
1500 83514
1501 83583
1502 83694
1503 83748
1504 83772
1505 83958
1506 83979
1507 84063
1508 84132
1509 84144
1510 84192
1511 84249
1512 84297
1513 84408
1514 84417
1515 84489
1516 84504
1517 84573
1518 84618
1519 84714
1520 84723
1521 84762
1522 84942
1523 85032
1524 85098
1525 85113
1526 85143
1527 85164
1528 85197
1529 85407
1530 85437
1531 85683
1532 86013
1533 86043
1534 86163
1535 86187
1536 86394
1537 86442
1538 86592
1539 86733
1540 86793
1541 86799
1542 86802
1543 86859
1544 86907
1545 87189
1546 87192
1547 87222
1548 87234
1549 87342
1550 87369
1551 87483
1552 87747
1553 87804
1554 87957
1555 88077
1556 88122
1557 88137
1558 88188
1559 88227
1560 88287
1561 88293
1562 88323
1563 88413
1564 88419
1565 88518
1566 88578
1567 88584
1568 88638
1569 88707
1570 88752
1571 88773
1572 88854
1573 88893
1574 88902
1575 88917
1576 88977
1577 89049
1578 89112
1579 89184
1580 89247
1581 89292
1582 89337
1583 89448
1584 89457
1585 89604
1586 89607
1587 89667
1588 89754
1589 89862
1590 89982
1591 90048
1592 90159
1593 90237
1594 90339
1595 90387
1596 90498
1597 90594
1598 90618
1599 90642
1600 90744
1601 90759
1602 90843
1603 90939
1604 90957
1605 91032
1606 91083
1607 91128
1608 91164
1609 91377
1610 91389
1611 91548
1612 91578
1613 91602
1614 91707
1615 91713
1616 91749
1617 91767
1618 91842
1619 91962
1620 91989
1621 92007
1622 92049
1623 92172
1624 92292
1625 92409
1626 92427
1627 92448
1628 92514
1629 92673
1630 92703
1631 92838
1632 92847
1633 92964
1634 93069
1635 93072
1636 93078
1637 93099
1638 93102
1639 93183
1640 93219
1641 93324
1642 93348
1643 93363
1644 93417
1645 93429
1646 93459
1647 93492
1648 93534
1649 93537
1650 93597
1651 93639
1652 93699
1653 93999
1654 94002
1655 94059
1656 94182
1657 94293
1658 94299
1659 94398
1660 94404
1661 94548
1662 94563
1663 94623
1664 94689
1665 94749
1666 94752
1667 94794
1668 94908
1669 94923
1670 95157
1671 95322
1672 95343
1673 95382
1674 95448
1675 95529
1676 95637
1677 95703
1678 95757
1679 95883
1680 95967
1681 95979
1682 96033
1683 96063
1684 96189
1685 96222
1686 96228
1687 96264
1688 96312
1689 96474
1690 96543
1691 96603
1692 96669
1693 96672
1694 96858
1695 96894
1696 97002
1697 97029
1698 97044
1699 97059
1700 97068
1701 97197
1702 97209
1703 97233
1704 97257
1705 97407
1706 97443
1707 97752
1708 97863
1709 97968
1710 98013
1711 98028
1712 98058
1713 98109
1714 98202
1715 98289
1716 98412
1717 98499
1718 98532
1719 98538
1720 98562
1721 98598
1722 98613
1723 98772
1724 98919
1725 98934
1726 99039
1727 99144
1728 99309
1729 99432
1730 99462
1731 99474
1732 99507
1733 99627
1734 99729
1735 99774
1736 99819
1737 99894
1738 99963