1 1
2 6
3 9
4 21
5 27
6 30
7 72
8 96
9 99
10 162
11 186
12 204
13 237
14 264
15 297
16 321
17 357
18 360
19 375
20 492
21 537
22 621
23 759
24 819
25 834
26 897
27 936
28 1065
29 1242
30 1326
31 1329
32 1359
33 1419
34 1494
35 1506
36 1596
37 1662
38 1704
39 1740
40 1749
41 1761
42 1842
43 1869
44 2157
45 2175
46 2250
47 2274
48 2451
49 2547
50 2607
51 2712
52 2727
53 2826
54 2880
55 3294
56 3342
57 3696
58 3750
59 3789
60 3795
61 3825
62 3849
63 3852
64 3969
65 3981
66 3999
67 4059
68 4182
69 4185
70 4200
71 4356
72 4446
73 4452
74 4461
75 4467
76 4482
77 4494
78 4542
79 4596
80 4617
81 4632
82 4665
83 4692
84 4740
85 4896
86 4944
87 4989
88 5040
89 5091
90 5145
91 5157
92 5310
93 5454
94 5487
95 5604
96 6051
97 6069
98 6201
99 6231
100 6291
101 6294
102 6426
103 6510
104 6597
105 6621
106 6624
107 6741
108 6765
109 6792
110 6840
111 7155
112 7371
113 7467
114 7596
115 7647
116 7911
117 7950
118 8025
119 8421
120 8526
121 8622
122 8646
123 8670
124 8769
125 8805
126 8904
127 8949
128 9480
129 9645
130 9741
131 9834
132 9924
133 9987
134 9987
135 10026
136 10041
137 10272
138 10326
139 10560
140 10572
141 10764
142 10869
143 11046
144 11094
145 11250
146 11352
147 11490
148 11592
149 11595
150 11607
151 11721
152 11985
153 12000
154 12042
155 12090
156 12102
157 12750
158 12801
159 12834
160 13131
161 13206
162 13356
163 13407
164 13722
165 13821
166 14067
167 14250
168 14331
169 14400
170 14631
171 14772
172 15192
173 15321
174 15432
175 15435
176 15537
177 15576
178 15582
179 15630
180 15750
181 15969
182 16092
183 16311
184 16335
185 16365
186 16494
187 16542
188 16599
189 16806
190 16839
191 16905
192 17100
193 17370
194 17397
195 17484
196 17664
197 17877
198 17949
199 18216
200 18381
201 18624
202 18717
203 18819
204 18867
205 18900
206 19017
207 19074
208 19362
209 19380
210 19509
211 19575
212 19626
213 19734
214 19821
215 19866
216 19992
217 20037
218 20076
219 20091
220 20109
221 20220
222 20274
223 20391
224 20505
225 21027
226 21324
227 21414
228 21645
229 21654
230 21690
231 21744
232 21774
233 21801
234 21957
235 22104
236 22209
237 22236
238 22362
239 22386
240 22506
241 22695
242 22827
243 22830
244 22929
245 22944
246 22965
247 23034
248 23121
249 23274
250 23322
251 23406
252 23436
253 23541
254 24156
255 24540
256 24549
257 24705
258 24714
259 24744
260 24795
261 24837
262 24870
263 24882
264 25005
265 25209
266 25242
267 25500
268 25542
269 25554
270 26292
271 26376
272 26520
273 26544
274 26742
275 27084
276 27087
277 27189
278 27237
279 27366
280 27429
281 27561
282 27666
283 27714
284 27744
285 27930
286 27972
287 28206
288 28221
289 28260
290 28335
291 28386
292 28452
293 29640
294 29787
295 29991
296 30504
297 30591
298 30699
299 30711
300 30849
301 31392
302 31560
303 31641
304 32052
305 32085
306 32154
307 32247
308 32307
309 32445
310 32496
311 32667
312 32712
313 32742
314 32841
315 33537
316 33666
317 33897
318 33930
319 34011
320 34062
321 34110
322 34419
323 34626
324 34902
325 35211
326 35616
327 35670
328 35802
329 35904
330 35925
331 35979
332 36030
333 36240
334 36366
335 36387
336 36561
337 36570
338 36750
339 36771
340 36822
341 37020
342 37050
343 37071
344 37251
345 37401
346 37464
347 37785
348 37962
349 38499
350 38664
351 38832
352 38916
353 39039
354 39147
355 39297
356 39399
357 39507
358 39762
359 39909
360 39927
361 39957
362 40092
363 40350
364 40356
365 40500
366 40617
367 40656
368 41106
369 41127
370 41139
371 41256
372 41427
373 41472
374 41739
375 41919
376 42219
377 42300
378 42345
379 42729
380 42780
381 42831
382 42987
383 43320
384 43371
385 43815
386 44217
387 44250
388 44709
389 44721
390 44847
391 45102
392 45234
393 45267
394 45381
395 45405
396 45870
397 45999
398 46011
399 46074
400 46161
401 46227
402 46560
403 46635
404 46899
405 47151
406 47412
407 47460
408 47559
409 47730
410 47742
411 47805
412 48024
413 48192
414 48750
415 48804
416 48912
417 49170
418 49179
419 49266
420 49335
421 49377
422 49476
423 49545
424 49599
425 49656
426 49770
427 49776
428 50166
429 50226
430 50319
431 50337
432 50346
433 50484
434 50487
435 50514
436 50634
437 50652
438 50685
439 50931
440 51096
441 51147
442 51534
443 51537
444 51609
445 52062
446 52359
447 52755
448 52911
449 53037
450 53142
451 53160
452 53220
453 53316
454 53757
455 53769
456 53985
457 54042
458 54054
459 54165
460 54177
461 54282
462 54291
463 54372
464 54390
465 54540
466 54621
467 54789
468 54972
469 55185
470 55386
471 55617
472 55659
473 55770
474 55812
475 55869
476 56025
477 56046
478 56286
479 56361
480 56550
481 56619
482 56772
483 56859
484 57114
485 57444
486 57729
487 57780
488 57804
489 58005
490 58020
491 58059
492 58092
493 58185
494 58290
495 58620
496 58980
497 59061
498 59310
499 59412
500 59874
501 59970
502 60054
503 60102
504 60135
505 60354
506 60489
507 60582
508 60795
509 60915
510 60951
511 61407
512 61587
513 61704
514 61710
515 61866
516 61941
517 62016
518 62046
519 62169
520 62442
521 62634
522 63135
523 63222
524 63249
525 63414
526 63465
527 63645
528 63909
529 64080
530 64107
531 64110
532 64140
533 64770
534 64791
535 65022
536 65271
537 65400
538 65511
539 65967
540 66087
541 66096
542 66129
543 66156
544 66276
545 66714
546 66831
547 67011
548 67089
549 67146
550 67182
551 67425
552 67821
553 67824
554 68010
555 68286
556 68466
557 68949
558 69132
559 69261
560 69327
561 69390
562 69420
563 69669
564 69789
565 69819
566 69981
567 70080
568 70185
569 70302
570 70500
571 70515
572 70530
573 70584
574 70860
575 71142
576 71175
577 71391
578 71670
579 71952
580 71961
581 71982
582 72297
583 72474
584 72480
585 72546
586 72627
587 72666
588 72756
589 73056
590 73155
591 73320
592 73464
593 73497
594 73635
595 73722
596 73821
597 74085
598 74229
599 74349
600 74442
601 74475
602 74877
603 74940
604 75234
605 75246
606 75345
607 75435
608 75459
609 75510
610 75534
611 75546
612 75945
613 76089
614 76374
615 76470
616 76557
617 76581
618 76755
619 76854
620 76917
621 77115
622 77130
623 77439
624 77445
625 77484
626 77511
627 77820
628 77841
629 77892
630 78084
631 78432
632 78660
633 78666
634 78915
635 79059
636 79146
637 79224
638 79365
639 79440
640 79587
641 79821
642 80067
643 80151
644 80460
645 80559
646 80739
647 80991
648 81081
649 81105
650 81369
651 81576
652 81696
653 81717
654 81870
655 82002
656 82125
657 82242
658 82461
659 83034
660 83085
661 83250
662 83364
663 83721
664 84204
665 84207
666 84387
667 85065
668 85146
669 85200
670 85659
671 85824
672 85926
673 86031
674 86136
675 86526
676 86547
677 86589
678 86655
679 86715
680 86721
681 86856
682 86880
683 87231
684 87285
685 87342
686 87459
687 87687
688 87957
689 87966
690 88086
691 88506
692 88551
693 88614
694 88617
695 88671
696 88902
697 89166
698 89172
699 89331
700 89472
701 90135
702 90219
703 90585
704 91107
705 91119
706 91257
707 91662
708 91707
709 91719
710 91902
711 91977
712 92256
713 92391
714 92427
715 92532
716 92541
717 92664
718 92925
719 93057
720 93180
721 93186
722 93387
723 93432
724 93600
725 93660
726 94467
727 94734
728 94755
729 94842
730 95019
731 95082
732 95277
733 95394
734 95430
735 95577
736 95622
737 95691
738 95799
739 95856
740 96237
741 96777
742 96900
743 96945
744 96984
745 97107
746 97272
747 97389
748 97440
749 97470
750 97476
751 98205
752 98649
753 98940
754 99024
755 99189
756 99495
757 99507
758 99672
759 99681
760 99699
761 99702
762 99855
763 99882
764 99882
765 100281
766 100344
767 100647
768 100692
769 100824
770 101106
771 101241
772 101766
773 101880
774 101949
775 102066
776 102507
777 102669
778 102771
779 103125
780 103197
781 103200
782 103299
783 103494
784 103596
785 103632
786 103776
787 104040
788 104172
789 104340
790 104685
791 104721
792 104784
793 104832
794 105015
795 105192
796 105366
797 105492
798 105699
799 105840
800 105855
801 105876
802 105921
803 105957
804 105996
805 106029
806 106095
807 106140
808 106215
809 106281
810 106317
811 106332
812 106482
813 106491
814 106497
815 106860
816 106920
817 107409
818 108216
819 108315
820 108372
821 108537
822 108609
823 108996
824 109107
825 109617
826 109704
827 110265
828 110460
829 110472
830 111234
831 111516
832 111519
833 111795
834 111861
835 112029
836 112359
837 112452
838 112992
839 113196
840 113529
841 113625
842 114045
843 114219
844 114267
845 114486
846 114984
847 114999
848 115035
849 115131
850 115290
851 115302
852 115440
853 115695
854 115971
855 116355
856 116595
857 116655
858 116832
859 117072
860 117114
861 117435
862 117501
863 117612
864 117654
865 117666
866 117690
867 117756
868 117870
869 117966
870 118020
871 118167
872 118365
873 118596
874 118890
875 118965
876 119007
877 119262
878 119502
879 119550
880 119637
881 119766
882 119901
883 119922
884 120075
885 120315
886 120522
887 120579
888 120747
889 120846
890 121002
891 121116
892 121296
893 121395
894 121629
895 122010
896 122220
897 122421
898 122430
899 122460
900 122559
901 122772
902 122817
903 123420
904 123429
905 123639
906 123642
907 123792
908 123870
909 124191
910 124311
911 124410
912 124572
913 124602
914 124641
915 125034
916 125100
917 125136
918 125307
919 125331
920 125430
921 125487
922 125520
923 125589
924 125694
925 125871
926 126282
927 126291
928 126354
929 126501
930 127137
931 127239
932 127344
933 127572
934 127710
935 127851
936 127875
937 128271
938 128754
939 129054
940 129150
941 129162
942 129516
943 129720
944 129765
945 129816
946 130710
947 130866
948 131169
949 131199
950 131427
951 131484
952 131661
953 131856
954 131907
955 132012
956 132474
957 132519
958 132552
959 132594
960 132615
961 132624
962 132669
963 132771
964 132957
965 132990
966 133029
967 133266
968 133419
969 133485
970 134199
971 134277
972 134535
973 134964
974 135156
975 135180
976 135231
977 135396
978 135504
979 136527
980 136707
981 136812
982 136962
983 137109
984 137256
985 137469
986 137670
987 137682
988 137697
989 138162
990 138444
991 138720
992 138789
993 138825
994 139074
995 139095
996 139107
997 139386
998 139512
999 139782
1000 140010
1001 140271
1002 140361
1003 140424
1004 140460
1005 140589
1006 140676
1007 140751
1008 140922
1009 140940
1010 141039
1011 141267
1012 141285
1013 141516
1014 142011
1015 142140
1016 142170
1017 142287
1018 142434
1019 142485
1020 142599
1021 142671
1022 142869
1023 143292
1024 143316
1025 143481
1026 143541
1027 143880
1028 144006
1029 144075
1030 144177
1031 144282
1032 144501
1033 144600
1034 144717
1035 144837
1036 144936
1037 145089
1038 145194
1039 145197
1040 145272
1041 145374
1042 145431
1043 145455
1044 145470
1045 145569
1046 145650
1047 145890
1048 146004
1049 146055
1050 146625
1051 146730
1052 146784
1053 146850
1054 147015
1055 147036
1056 147201
1057 147312
1058 147387
1059 147432
1060 147450
1061 147510
1062 147609
1063 147621
1064 147696
1065 147717
1066 147966
1067 148161
1068 148842
1069 149181
1070 149190
1071 149700
1072 150096
1073 150357
1074 150501
1075 150684
1076 150855
1077 150942
1078 151032
1079 151164
1080 151491
1081 151629
1082 151701
1083 151776
1084 152076
1085 152097
1086 152157
1087 152334
1088 152484
1089 152565
1090 152901
1091 153111
1092 153339
1093 153606
1094 153774
1095 154266
1096 154347
1097 154461
1098 154479
1099 154482
1100 154881
1101 155031
1102 155061
1103 155064
1104 155226
1105 155292
1106 155370
1107 156144
1108 156186
1109 156216
1110 156285
1111 156909
1112 157026
1113 157035
1114 157047
1115 157242
1116 157287
1117 157290
1118 157299
1119 157434
1120 157482
1121 157605
1122 157971
1123 158127
1124 158142
1125 158295
1126 158499
1127 158817
1128 158922
1129 158949
1130 159417
1131 159576
1132 159696
1133 159957
1134 160017
1135 160029
1136 160122
1137 160170
1138 160347
1139 160410
1140 160830
1141 161004
1142 161280
1143 161832
1144 161994
1145 162159
1146 162315
1147 162414
1148 162699
1149 162900
1150 163140
1151 163305
1152 163326
1153 163461
1154 163509
1155 163842
1156 163917
1157 164022
1158 164082
1159 164235
1160 164481
1161 164484
1162 164496
1163 164535
1164 164826
1165 164994
1166 165162
1167 165294
1168 165459
1169 165552
1170 165672
1171 165870
1172 166149
1173 166341
1174 166560
1175 166776
1176 166839
1177 166854
1178 166881
1179 167136
1180 167244
1181 167304
1182 167334
1183 167682
1184 168000
1185 168114
1186 168816
1187 168981
1188 169119
1189 169362
1190 169422
1191 169545
1192 169644
1193 169941
1194 169992
1195 170055
1196 170139
1197 170817
1198 170919
1199 171036
1200 171099
1201 171480
1202 171579
1203 171591
1204 171792
1205 171936
1206 171990
1207 172587
1208 173052
1209 173091
1210 173109
1211 173574
1212 173580
1213 174117
1214 174435
1215 175029
1216 175251
1217 175404
1218 175434
1219 175461
1220 175524
1221 175587
1222 175590
1223 175944
1224 176085
1225 176232
1226 176409
1227 176706
1228 176979
1229 177072
1230 177144
1231 177231
1232 177234
1233 177630
1234 177681
1235 177801
1236 178125
1237 178275
1238 178530
1239 179025
1240 179112
1241 179289
1242 179310
1243 179682
1244 180177
1245 180369
1246 180837
1247 181104
1248 181209
1249 181500
1250 181707
1251 181872
1252 181887
1253 182037
1254 182040
1255 182091
1256 182319
1257 182880
1258 182994
1259 183111
1260 183405
1261 183471
1262 183546
1263 183576
1264 183831
1265 184212
1266 184446
1267 184800
1268 185052
1269 185394
1270 185685
1271 185976
1272 185997
1273 186180
1274 186510
1275 186720
1276 186834
1277 186846
1278 187044
1279 187404
1280 187416
1281 188241
1282 188259
1283 188292
1284 188397
1285 188475
1286 188694
1287 188979
1288 189057
1289 189255
1290 189279
1291 189690
1292 189729
1293 189924
1294 189972
1295 190026
1296 190152
1297 190179
1298 190272
1299 190275
1300 190476
1301 190506
1302 190509
1303 190620
1304 191196
1305 191376
1306 191379
1307 191427
1308 191445
1309 191685
1310 191805
1311 191856
1312 191871
1313 192039
1314 192246
1315 192312
1316 192399
1317 192489
1318 192660
1319 192711
1320 192759
1321 192951
1322 192960
1323 193107
1324 193212
1325 193314
1326 193935
1327 193947
1328 194226
1329 194292
1330 194301
1331 194382
1332 194535
1333 194559
1334 194964
1335 195225
1336 195360
1337 195552
1338 195732
1339 195747
1340 195765
1341 195987
1342 196194
1343 196251
1344 196281
1345 196296
1346 196392
1347 196479
1348 196800
1349 196809
1350 196884
1351 197427
1352 197466
1353 197517
1354 197571
1355 197631
1356 197940
1357 198087
1358 198522
1359 198600
1360 198855
1361 199287
1362 199359
1363 199416
1364 199590
1365 199740
1366 199746
1367 199869