1 1
2 3
3 87
4 195
5 243
6 297
7 408
8 495
9 522
10 528
11 573
12 600
13 798
14 885
15 903
16 957
17 1038
18 1053
19 1110
20 1200
21 1233
22 1293
23 1302
24 1308
25 1368
26 1473
27 1482
28 1578
29 1623
30 1797
31 1953
32 2028
33 2142
34 2238
35 2370
36 2772
37 2868
38 2973
39 3033
40 3393
41 3483
42 3582
43 3777
44 3822
45 3840
46 3912
47 4122
48 4650
49 4923
50 4932
51 4947
52 5142
53 5145
54 5217
55 5412
56 5433
57 5442
58 5490
59 5637
60 5823
61 6000
62 6093
63 6177
64 6420
65 6435
66 6462
67 6603
68 6705
69 6765
70 6843
71 6978
72 7227
73 7245
74 7308
75 7590
76 7857
77 8052
78 8055
79 8415
80 8532
81 8613
82 8925
83 9027
84 9060
85 9168
86 9408
87 9687
88 9888
89 9927
90 9987
91 10413
92 10440
93 10443
94 10458
95 10512
96 10725
97 11082
98 11337
99 11373
100 11523
101 12012
102 12042
103 12387
104 12408
105 12420
106 12792
107 13155
108 13245
109 13503
110 13593
111 13833
112 13947
113 14220
114 14433
115 14598
116 14625
117 15102
118 15210
119 15213
120 15438
121 15597
122 16032
123 16530
124 16878
125 17025
126 17502
127 18072
128 18303
129 18462
130 18510
131 18810
132 19062
133 19173
134 19275
135 19287
136 19863
137 19980
138 20358
139 20457
140 20553
141 20943
142 21003
143 21873
144 21993
145 22023
146 22083
147 22533
148 22653
149 23172
150 23400
151 23568
152 23697
153 23862
154 23952
155 24237
156 24423
157 24513
158 25167
159 25383
160 25527
161 25578
162 25605
163 26460
164 26595
165 26598
166 26727
167 26883
168 27285
169 27528
170 27567
171 27648
172 28113
173 28203
174 28215
175 28515
176 28647
177 28782
178 28860
179 28980
180 29217
181 29232
182 29325
183 29520
184 29532
185 29628
186 29787
187 30015
188 30387
189 31047
190 31107
191 31218
192 31635
193 31698
194 32130
195 32718
196 32775
197 32820
198 32853
199 32883
200 32895
201 33072
202 33117
203 33147
204 33300
205 33303
206 33360
207 33522
208 34227
209 34572
210 34638
211 34680
212 34713
213 34893
214 34917
215 35052
216 35223
217 35463
218 35490
219 35562
220 36000
221 36195
222 36525
223 36645
224 37320
225 37323
226 37338
227 37527
228 37845
229 38268
230 38622
231 38643
232 38772
233 39645
234 39813
235 39927
236 40332
237 40782
238 40785
239 40917
240 40947
241 41343
242 42093
243 42270
244 42432
245 43062
246 43290
247 43308
248 43587
249 44025
250 44160
251 44217
252 44265
253 44358
254 44397
255 45798
256 46050
257 46062
258 46248
259 46425
260 46443
261 46458
262 46647
263 47208
264 47217
265 47367
266 47475
267 47508
268 47517
269 47538
270 47592
271 47622
272 47640
273 47673
274 47898
275 48135
276 48642
277 48810
278 48873
279 48903
280 49530
281 49878
282 49947
283 50193
284 50313
285 50517
286 50760
287 50835
288 51297
289 52188
290 52290
291 52377
292 52452
293 52482
294 52488
295 52683
296 52887
297 52902
298 53103
299 53340
300 53538
301 53607
302 53652
303 53688
304 54060
305 54108
306 54258
307 55608
308 55842
309 56628
310 56778
311 56805
312 57003
313 57240
314 57573
315 57747
316 57903
317 58107
318 58710
319 58818
320 59265
321 59328
322 59595
323 59712
324 59715
325 59745
326 59847
327 60582
328 60723
329 61083
330 61662
331 61713
332 63477
333 63513
334 63993
335 64107
336 64125
337 64218
338 64488
339 64542
340 64650
341 65277
342 65442
343 66147
344 66180
345 66885
346 67302
347 67335
348 67572
349 68025
350 68637
351 68658
352 68733
353 69393
354 69420
355 70323
356 70377
357 71460
358 71835
359 71988
360 72192
361 72702
362 72867
363 73032
364 73443
365 74613
366 74817
367 74883
368 75507
369 75702
370 75987
371 76125
372 77007
373 77022
374 77280
375 77505
376 78075
377 78117
378 78183
379 79593
380 79830
381 79962
382 80223
383 80718
384 81333
385 81972
386 82350
387 82890
388 82983
389 83013
390 83583
391 83700
392 83940
393 84327
394 84342
395 84387
396 84417
397 85323
398 85542
399 85662
400 85755
401 85917
402 86340
403 86622
404 86685
405 87000
406 87288
407 87570
408 87972
409 88137
410 88230
411 88407
412 88677
413 88917
414 89745
415 89865
416 90552
417 90732
418 91008
419 91503
420 91722
421 91818
422 92148
423 92580
424 92667
425 92745
426 92868
427 93228
428 93270
429 93633
430 93738
431 93813
432 94017
433 94233
434 95208
435 95535
436 96060
437 96198
438 96672
439 96843
440 97155
441 97320
442 97977
443 98190
444 98403
445 98697
446 99102
447 99762
448 99792
449 99975
450 100053
451 100365
452 101340
453 101607
454 101640
455 101655
456 101688
457 101925
458 102222
459 102648
460 102747
461 102807
462 103650
463 103665
464 104490
465 104802
466 104868
467 105135
468 105153
469 105198
470 105273
471 105843
472 106035
473 106512
474 106833
475 107595
476 109185
477 109200
478 109830
479 110118
480 110157
481 110847
482 111222
483 111270
484 111723
485 111843
486 111918
487 112152
488 112698
489 113085
490 113130
491 113328
492 114375
493 114645
494 114852
495 115005
496 115272
497 115635
498 115785
499 115827
500 117003
501 117813
502 119280
503 119853
504 120000
505 120027
506 120093
507 120240
508 120720
509 120762
510 120882
511 122055
512 122133
513 122457
514 122547
515 123465
516 123567
517 123687
518 124497
519 124557
520 124728
521 125202
522 125313
523 125472
524 125763
525 125775
526 125868
527 126525
528 126648
529 126735
530 126822
531 127137
532 127830
533 127923
534 128520
535 130245
536 130347
537 130635
538 130680
539 130815
540 131145
541 131475
542 131670
543 132228
544 132303
545 132402
546 132540
547 132687
548 132693
549 133158
550 133440
551 134640
552 135750
553 135825
554 135882
555 136077
556 136188
557 136617
558 136833
559 137265
560 137400
561 138207
562 138408
563 139128
564 139197
565 139425
566 139887
567 139950
568 140103
569 140310
570 140838
571 141303
572 141510
573 141747
574 141882
575 142080
576 142425
577 142653
578 142665
579 143010
580 143925
581 144558
582 144750
583 145590
584 145623
585 145662
586 145962
587 146532
588 146622
589 147183
590 147888
591 147918
592 148017
593 148332
594 148350
595 148683
596 149142
597 149640
598 149775
599 150450
600 150843
601 151167
602 152217
603 152310
604 152400
605 152412
606 152463
607 153753
608 153807
609 154590
610 154623
611 154665
612 155523
613 155565
614 155712
615 155727
616 155898
617 156195
618 156663
619 157185
620 157380
621 157383
622 157395
623 157455
624 158022
625 158097
626 158175
627 158322
628 158613
629 158790
630 159450
631 159453
632 159525
633 159837
634 159873
635 160083
636 160827
637 160947
638 161067
639 161085
640 161580
641 161718
642 162630
643 163317
644 163875
645 164082
646 165498
647 166143
648 166920
649 166977
650 166992
651 167322
652 167625
653 168360
654 168438
655 168453
656 169872
657 169977
658 171120
659 171267
660 171837
661 172077
662 172725
663 173112
664 173232
665 173547
666 174207
667 175017
668 175065
669 176205
670 176562
671 176982
672 177228
673 177495
674 177855
675 178602
676 179118
677 179532
678 180030
679 180165
680 180342
681 180537
682 180870
683 181032
684 181158
685 181332
686 181365
687 181512
688 182553
689 183135
690 183330
691 183420
692 183480
693 183810
694 183993
695 184095
696 184458
697 184467
698 185025
699 185295
700 185445
701 185622
702 185718
703 185850
704 185883
705 186000
706 186090
707 186123
708 186900
709 187122
710 187245
711 187305
712 187587
713 187785
714 187938
715 187968
716 188298
717 188382
718 188547
719 188820
720 188853
721 189168
722 189483
723 189900
724 190092
725 190272
726 191250
727 191808
728 191865
729 192813
730 192900
731 193317
732 193518
733 193758
734 194352
735 194865
736 195192
737 195213
738 195297
739 195390
740 195438
741 195477
742 195528
743 195642
744 196248
745 196560
746 196863
747 196947
748 197157
749 197625
750 197820
751 197940
752 197997
753 198120
754 199572
755 199587
756 199860
757 199965
758 200025
759 200283
760 200505
761 200883
762 201135
763 201330
764 201393
765 201468
766 201627
767 201807
768 202767
769 202887
770 203022
771 203415
772 203430
773 203748
774 204192
775 204222
776 204423
777 204618
778 204678
779 205197
780 205380
781 205770
782 206793
783 206898
784 207057
785 207303
786 207393
787 207408
788 207573
789 207582
790 208068
791 208128
792 208245
793 208422
794 208638
795 208665
796 208788
797 208827
798 208905
799 209100
800 210393
801 210738
802 211602
803 211668
804 211830
805 211908
806 212607
807 213573
808 213648
809 213987
810 215238
811 215298
812 215520
813 215907
814 216078
815 216510
816 217287
817 217407
818 217500
819 218127
820 218355
821 218742
822 219582
823 219753
824 219852
825 219963
826 221763
827 222837
828 222903
829 223182
830 223515
831 223602
832 224148
833 224742
834 225030
835 225405
836 225675
837 225870
838 226032
839 226398
840 227283
841 227763
842 228240
843 229050
844 229218
845 229860
846 230175
847 230478
848 230787
849 231243
850 231555
851 231720
852 231762
853 231945
854 232053
855 232092
856 232317
857 232392
858 232668
859 233247
860 233307
861 233643
862 233658
863 234117
864 234183
865 234303
866 234318
867 234600
868 236400
869 237153
870 237498
871 237693
872 237993
873 238362
874 238437
875 238443
876 238692
877 239250
878 239433
879 239667
880 240573
881 240762
882 240885
883 241125
884 241560
885 241725
886 241785
887 241950
888 242043
889 242268
890 242448
891 242490
892 242733
893 242868
894 243678
895 243702
896 244905
897 245877
898 245967
899 246048
900 246723
901 246840
902 247947
903 247977
904 248133
905 248193
906 248397
907 248628
908 248832
909 249342
910 249465
911 249567
912 249618
913 249750
914 250305
915 251097
916 251445
917 251478
918 251685
919 252300
920 253005
921 253263
922 253533
923 253557
924 254610
925 254643
926 254658
927 255282
928 255567
929 255930
930 256890
931 257220
932 257337
933 257433
934 257460
935 257535
936 257628
937 258093
938 258330
939 258732
940 258750
941 258813
942 259377
943 259812
944 260817
945 261195
946 261687
947 262908
948 263055
949 263928
950 264093
951 264198
952 265275
953 265650
954 265983
955 266382
956 266592
957 267102
958 267180
959 267957
960 268023
961 268305
962 268623
963 269457
964 269727
965 270630
966 270720
967 270777
968 271032
969 271113
970 271608
971 272262
972 272343
973 272640
974 273417
975 273498
976 273603
977 274230
978 274242
979 274275
980 274332
981 274785
982 274857
983 274863
984 275028
985 275367
986 276207
987 276255
988 276825
989 276915
990 277197
991 277263
992 278820
993 278862
994 278910
995 280752
996 280923
997 281157
998 281463
999 281655
1000 281817