1 1
2 2
3 3
4 6
5 7
6 8
7 10
8 17
9 18
10 24
11 26
12 42
13 50
14 52
15 54
16 56
17 65
18 75
19 80
20 81
21 87
22 90
23 110
24 111
25 114
26 120
27 126
28 154
29 164
30 186
31 216
32 234
33 244
34 245
35 306
36 308
37 338
38 344
39 350
40 351
41 371
42 372
43 374
44 416
45 436
46 456
47 490
48 528
49 560
50 570
51 598
52 626
53 682
54 689
55 759
56 777
57 836
58 866
59 891
60 936
61 1008
62 1016
63 1025
64 1098
65 1136
66 1215
67 1218
68 1256
69 1275
70 1311
71 1330
72 1376
73 1386
74 1430
75 1505
76 1547
77 1736
78 1856
79 1905
80 1988
81 2064
82 2204
83 2268
84 2290
85 2306
86 2356
87 2457
88 2480
89 2524
90 2576
91 2618
92 2710
93 2804
94 2865
95 2870
96 2910
97 3051
98 3150
99 3192
100 3300
101 3351
102 3440
103 3510
104 3586
105 3666
106 3681
107 3762
108 3944
109 3976
110 4004
111 4060
112 4185
113 4191
114 4256
115 4320
116 4572
117 4616
118 4884
119 5232
120 5430
121 5535
122 5700
123 5848
124 6000
125 6068
126 6231
127 6266
128 6351
129 6390
130 6492
131 6786
132 6890
133 6966
134 6996
135 7616
136 7623
137 7881
138 8066
139 8370
140 8624
141 8644
142 8676
143 8928
144 9065
145 9150
146 9176
147 9210
148 9348
149 9594
150 10013
151 10370
152 10769
153 10784
154 10820
155 10900
156 10944
157 10972
158 11001
159 11088
160 11700
161 11811
162 11956
163 12004
164 12117
165 12350
166 12466
167 12612
168 12848
169 13130
170 13481
171 14322
172 14378
173 14391
174 14516
175 14550
176 14736
177 14948
178 15006
179 15336
180 15824
181 16056
182 16280
183 16422
184 16541
185 17376
186 17802
187 17856
188 18152
189 18798
190 18844
191 18920
192 18935
193 19300
194 19323
195 19610
196 19684
197 20174
198 20192
199 20247
200 20776
201 20852
202 21114
203 21200
204 21402
205 22040
206 22152
207 22325
208 22385
209 22386
210 22876
211 22940
212 23004
213 23028
214 23370
215 23556
216 24886
217 24930
218 25376
219 25802
220 26607
221 27716
222 27764
223 27936
224 28458
225 28776
226 29230
227 29700
228 30076
229 30264
230 30452
231 30624
232 31276
233 31320
234 31616
235 31856
236 31926
237 32606
238 32802
239 32886
240 33176
241 33352
242 34544
243 35841
244 35856
245 36252
246 36281
247 36406
248 36732
249 36842
250 37350
251 38164
252 38405
253 38918
254 38985
255 39786
256 40014
257 40260
258 40626
259 42714
260 43032
261 43164
262 44075
263 44361
264 44418
265 44924
266 44986
267 45436
268 45657
269 45720
270 45866
271 45916
272 46731
273 47450
274 47586
275 47652
276 48256
277 48856
278 49166
279 49400
280 50652
281 51332
282 51701
283 52756
284 53214
285 53889
286 55284
287 55290
288 55386
289 55616
290 58366
291 58680
292 59736
293 59985
294 61974
295 62734
296 63434
297 63437
298 63875
299 64350
300 64790
301 65091
302 65936
303 66006
304 66584
305 67056
306 67130
307 67256
308 68094
309 68252
310 69832
311 70002
312 70308
313 71060
314 71298
315 74272
316 76194
317 78680
318 81576
319 82302
320 82782
321 85160
322 86336
323 86548
324 87776
325 87965
326 87986
327 88164
328 88996
329 89956
330 89981
331 90500
332 90776
333 91385
334 91640
335 93086
336 94350
337 97314
338 97904
339 99072
340 100092
341 102054
342 102102
343 102168
344 102428
345 105864
346 106590
347 107295
348 108507
349 109362
350 109931
351 110568
352 111188
353 111720
354 112176
355 112420
356 114452
357 114642
358 116928
359 117300
360 118035
361 118598
362 119621
363 119970
364 120916
365 121326
366 121392
367 123078
368 123552
369 124028
370 124938
371 125595
372 125762
373 128397
374 128612
375 130376
376 133570
377 133764
378 136648
379 136752
380 137310
381 137826
382 138088
383 138575
384 139300
385 139380
386 139472
387 139986
388 145124
389 147350
390 148698
391 149984
392 151360
393 151704
394 152570
395 156464
396 156838
397 158480
398 159484
399 160731
400 162048
401 164150
402 164199
403 165718
404 165906
405 166136
406 168216
407 171300
408 173922
409 173972
410 175306
411 177881
412 181412
413 182763
414 183348
415 184782
416 185808
417 188856
418 191649
419 191900
420 192020
421 193347
422 200928
423 203040
424 203056
425 203151
426 203450
427 204911
428 205616
429 208026
430 211172
431 212036
432 212706
433 213190
434 214880
435 216800
436 216810
437 218426
438 218670
439 219674
440 220286
441 221121
442 224154
443 225552
444 226362
445 228896
446 230886
447 232256
448 232830
449 234916
450 235218
451 237456
452 240536
453 241017
454 242784
455 243078
456 245670
457 250274
458 252222
459 252378
460 259554
461 259611
462 259952
463 262984
464 264533
465 265844
466 267716
467 276516
468 279444
469 280016
470 280208
471 281994
472 282195
473 288544
474 289692
475 290164
476 290316
477 290576
478 294052
479 295496
480 297136
481 297806
482 299256
483 300200
484 300614
485 304168
486 304500
487 306965
488 309162
489 310496
490 313236
491 316268
492 316944
493 322790
494 324380
495 331712
496 332788
497 333060
498 335996
499 337820
500 338540
501 341936
502 342620
503 344036
504 344871
505 348234
506 349839
507 350838
508 351282
509 351956
510 354036
511 356870
512 360810
513 364550
514 367220
515 369360
516 371664
517 377956
518 382200
519 383544
520 385294
521 388167
522 388190
523 390656
524 391510
525 394218
526 395481
527 399018
528 403026
529 408672
530 412515
531 415251
532 415488
533 415805
534 423432
535 423890
536 424214
537 424390
538 425700
539 428285
540 428808
541 429656
542 430790
543 436852
544 437472
545 439344
546 441155
547 449496
548 453076
549 453441
550 457578
551 460700
552 461492
553 463331
554 467606
555 468534
556 469761
557 471006
558 471785
559 472312
560 472440
561 474468
562 474624
563 475996
564 476836
565 477630
566 483786
567 487365
568 490666
569 491750
570 493724
571 494840
572 495014
573 496790
574 497000
575 497980
576 504401
577 505134
578 510640
579 511040
580 512057
581 515669
582 519680
583 520068
584 521255
585 521774
586 522914
587 524280
588 526684
589 527616
590 533412
591 534675
592 539316
593 542351
594 548636
595 550179
596 552522
597 556686
598 557525
599 562772
600 564560
601 567216
602 571388
603 577011
604 578952
605 579376
606 580068
607 581591
608 582932
609 584864
610 590150
611 591136
612 593810
613 594776
614 597835
615 599651
616 600785
617 601328
618 602619
619 604510
620 611457
621 613206
622 615699
623 616616
624 618174
625 619248
626 619377
627 619476
628 620490
629 621236
630 623348
631 623960
632 625148
633 633831
634 637479
635 638206
636 643450
637 646132
638 647396
639 647580
640 648567
641 648656
642 650076
643 650360
644 655460
645 658412
646 662074
647 663278
648 663950
649 664544
650 665114
651 669654
652 674496
653 675920
654 677274
655 680732
656 681372
657 685232
658 685266
659 690140
660 691470
661 692400
662 694031
663 696938
664 697570
665 698832
666 702416
667 703836
668 705755
669 706176
670 715290
671 720575
672 725322
673 731321
674 732032
675 734730
676 739944
677 740225
678 749472
679 749700
680 749826
681 753300
682 757610
683 760980
684 761956
685 764511
686 778086
687 780390
688 783495
689 785924
690 786900
691 793828
692 795320
693 800604
694 801891
695 805779
696 808106
697 810762
698 811642
699 818120
700 818706
701 820804
702 821474
703 822074
704 824121
705 826785
706 834390
707 837288
708 839604
709 852036
710 852840
711 855378
712 866012
713 866116
714 875700
715 878742
716 880505
717 887356
718 887986
719 890516
720 893325
721 897347
722 899211
723 901208
724 903969
725 906714
726 921102
727 921189
728 927080
729 930126
730 931190
731 937174
732 941340
733 942357
734 944151
735 946500
736 950127
737 950840
738 951896
739 960726
740 961564
741 971496
742 975443
743 981456
744 986618
745 989688
746 990388
747 994422
748 996152
749 997124
750 997724
751 1005512
752 1013148
753 1027106
754 1027136
755 1027383
756 1031316
757 1036070
758 1040550
759 1048950
760 1054400
761 1058291
762 1060072
763 1067076
764 1067238
765 1071248
766 1072664
767 1080536
768 1085430
769 1085840
770 1087332
771 1090020
772 1091972
773 1096224
774 1099868
775 1110512
776 1113966
777 1118022
778 1118176
779 1119716
780 1123356
781 1123504
782 1130012
783 1130162
784 1130576
785 1140456
786 1142306
787 1148112
788 1152612
789 1162485
790 1170650
791 1173224
792 1175595
793 1176500
794 1190276
795 1193426
796 1196217
797 1198020
798 1198050
799 1199466
800 1199656
801 1205874
802 1211892
803 1213041
804 1216656
805 1218048
806 1219682
807 1220366
808 1221480
809 1232570
810 1235481
811 1239836
812 1240150
813 1247064
814 1256865
815 1259190
816 1260550
817 1267304
818 1268150
819 1280368
820 1280548
821 1281800
822 1290516
823 1292408
824 1297308
825 1303116
826 1303760
827 1304175
828 1304992
829 1306136
830 1307200
831 1313811
832 1320458
833 1320804
834 1322061
835 1323328
836 1326510
837 1327511
838 1330830
839 1331640
840 1332500
841 1333244
842 1338918
843 1343450
844 1356030
845 1358880
846 1366371
847 1366592
848 1366647
849 1371156
850 1375050
851 1375580
852 1375664
853 1377090
854 1382836
855 1385316
856 1387180
857 1394216
858 1399028
859 1402145
860 1406750
861 1408116
862 1415284
863 1422450
864 1427922
865 1428681
866 1431840
867 1433628
868 1433892
869 1434800
870 1436116
871 1445960
872 1447776
873 1461460
874 1465128
875 1469633
876 1474524
877 1477190
878 1477746
879 1490996
880 1493175
881 1507012
882 1515972
883 1517724
884 1521884
885 1556600
886 1560314
887 1561592
888 1572347
889 1577066
890 1579736
891 1581575
892 1590831
893 1593137
894 1600056
895 1605276
896 1605532
897 1610780
898 1613916
899 1619064
900 1622025
901 1624520
902 1627593
903 1631656
904 1638831
905 1642212
906 1643876
907 1644670
908 1654482
909 1664568
910 1667036
911 1670715
912 1672931
913 1676976
914 1677008
915 1682201
916 1691001
917 1702148
918 1703316
919 1705032
920 1709960
921 1714128
922 1723125
923 1725720
924 1728720
925 1735101
926 1738364
927 1767575
928 1771588
929 1781640
930 1782120
931 1782776
932 1783910
933 1784092
934 1785069
935 1797246
936 1800022
937 1801257
938 1808201
939 1811140
940 1815260
941 1815886
942 1839540
943 1841742
944 1849120
945 1849950
946 1853523
947 1857248
948 1857453
949 1860340
950 1865625
951 1868004
952 1870634
953 1881902
954 1882712
955 1893551
956 1896576
957 1904625
958 1910400
959 1912790
960 1921205
961 1924104
962 1942580
963 1953576
964 1958175
965 1959602
966 1964900
967 1974456
968 1978856
969 1979908
970 1987181
971 1990556
972 1990934
973 2000240
974 2004394
975 2005860
976 2008376
977 2008448
978 2011420
979 2013084
980 2013216
981 2027020
982 2033150
983 2036996
984 2039994
985 2040234
986 2041277
987 2049844
988 2066193
989 2075472
990 2079776
991 2095204
992 2098170
993 2099045
994 2112508
995 2131822
996 2136670
997 2140560
998 2147031
999 2148582
1000 2162880