1 1
2 3
3 4
4 7
5 11
6 12
7 18
8 21
9 28
10 29
11 33
12 44
13 47
14 54
15 72
16 76
17 77
18 84
19 87
20 116
21 123
22 126
23 132
24 141
25 188
26 198
27 199
28 203
29 216
30 228
31 231
32 304
33 308
34 319
35 322
36 329
37 348
38 369
39 378
40 492
41 504
42 517
43 521
44 522
45 532
46 564
47 594
48 597
49 609
50 792
51 796
52 812
53 836
54 843
55 846
56 861
57 912
58 924
59 957
60 966
61 987
62 1276
63 1288
64 1316
65 1353
66 1363
67 1364
68 1368
69 1386
70 1393
71 1476
72 1512
73 1551
74 1563
75 1566
76 1596
77 2068
78 2084
79 2088
80 2128
81 2189
82 2204
83 2207
84 2214
85 2233
86 2254
87 2376
88 2388
89 2436
90 2508
91 2529
92 2538
93 2583
94 3344
95 3372
96 3384
97 3444
98 3542
99 3567
100 3571
101 3572
102 3582
103 3619
104 3647
105 3654
106 3828
107 3864
108 3948
109 4059
110 4089
111 4092
112 4104
113 4158
114 4179
115 5412
116 5452
117 5456
118 5472
119 5544
120 5572
121 5731
122 5742
123 5771
124 5778
125 5781
126 5796
127 5852
128 5901
129 5922
130 6204
131 6252
132 6264
133 6384
134 6567
135 6612
136 6621
137 6642
138 6699
139 6762
140 8756
141 8816
142 8828
143 8856
144 8932
145 9016
146 9273
147 9306
148 9338
149 9348
150 9349
151 9353
152 9378
153 9471
154 9541
155 9548
156 9576
157 10032
158 10116
159 10152
160 10332
161 10626
162 10701
163 10713
164 10716
165 10746
166 10857
167 10941
168 10962
169 14168
170 14268
171 14284
172 14288
173 14328
174 14476
175 14588
176 14616
177 14993
178 15004
179 15048
180 15109
181 15124
182 15127
183 15134
184 15174
185 15323
186 15428
187 15449
188 15498
189 16236
190 16356
191 16368
192 16416
193 16632
194 16716
195 17193
196 17226
197 17313
198 17334
199 17343
200 17388
201 17556
202 17703
203 17766
204 22924
205 22968
206 23084
207 23112
208 23124
209 23184
210 23408
211 23604
212 23688
213 24244
214 24277
215 24354
216 24447
217 24472
218 24476
219 24477
220 24487
221 24534
222 24552
223 24794
224 24969
225 24997
226 25004
227 25074
228 26268
229 26448
230 26484
231 26568
232 26796
233 27048
234 27819
235 27918
236 28014
237 28044
238 28047
239 28059
240 28134
241 28413
242 28623
243 28644
244 28728
245 37092
246 37224
247 37352
248 37392
249 37396
250 37412
251 37512
252 37884
253 38164
254 38192
255 38304
256 39237
257 39281
258 39292
259 39402
260 39556
261 39596
262 39603
263 39606
264 39621
265 39672
266 39726
267 40117
268 40194
269 40397
270 40446
271 40467
272 40572
273 42504
274 42804
275 42852
276 42864
277 42984
278 43428
279 43764
280 43848
281 44979
282 45012
283 45144
284 45327
285 45372
286 45381
287 45402
288 45522
289 45969
290 46284
291 46347
292 46494
293 59972
294 60016
295 60192
296 60436
297 60496
298 60508
299 60536
300 60696
301 61292
302 61712
303 61796
304 61992
305 63481
306 63558
307 63591
308 63756
309 64003
310 64068
311 64078
312 64079
313 64083
314 64108
315 64206
316 64278
317 64296
318 64911
319 65142
320 65366
321 65436
322 65443
323 65471
324 65646
325 68772
326 68904
327 69252
328 69336
329 69372
330 69552
331 70224
332 70812
333 71064
334 72732
335 72831
336 73062
337 73341
338 73416
339 73428
340 73431
341 73461
342 73602
343 73656
344 74382
345 74907
346 74991
347 75012
348 75222
349 96976
350 97108
351 97416
352 97788
353 97888
354 97904
355 97908
356 97948
357 98136
358 98208
359 99176
360 99876
361 99988
362 100016
363 100296
364 102718
365 102828
366 102839
367 102883
368 103158
369 103559
370 103588
371 103664
372 103679
373 103682
374 103689
375 103729
376 103878
377 104004
378 104058
379 104951
380 105028
381 105336
382 105763
383 105868
384 105889
385 105938
386 106218
387 111276
388 111672
389 112056
390 112176
391 112188
392 112236
393 112536
394 113652
395 114492
396 114576
397 114912
398 117711
399 117843
400 117876
401 118206
402 118668
403 118788
404 118809
405 118818
406 118863
407 119016
408 119178
409 120351
410 120582
411 121191
412 121338
413 121401
414 121716
415 156948
416 157124
417 157168
418 157608
419 158224
420 158384
421 158412
422 158424
423 158484
424 158688
425 158904
426 160468
427 160776
428 161588
429 161784
430 161868
431 162288
432 166199
433 166364
434 166397
435 166474
436 166914
437 167562
438 167649
439 167732
440 167757
441 167761
442 167762
443 167772
444 167837
445 168084
446 168264
447 168282
448 168354
449 169708
450 169939
451 170478
452 171129
453 171304
454 171332
455 171339
456 171409
457 171738
458 171864
459 179916
460 180048
461 180576
462 181308
463 181488
464 181524
465 181608
466 182088
467 183876
468 185136
469 185388
470 185976
471 190443
472 190674
473 190773
474 191268
475 192009
476 192204
477 192234
478 192237
479 192249
480 192324
481 192618
482 192834
483 192888
484 194733
485 195426
486 196098
487 196308
488 196329
489 196413
490 196938
491 253924
492 254232
493 254364
494 255024
495 256012
496 256272
497 256312
498 256316
499 256332
500 256432
501 256824
502 257112
503 257184
504 259644
505 260568
506 261464
507 261744
508 261772
509 261884
510 262584
511 268917
512 269192
513 269236
514 269247
515 269357
516 269874
517 270072
518 271092
519 271121
520 271237
521 271396
522 271436
523 271443
524 271446
525 271461
526 271566
527 271962
528 272232
529 272286
530 272412
531 274659
532 274967
533 275044
534 275814
535 276892
536 277172
537 277221
538 277242
539 277347
540 277704
541 278082
542 290928
543 291324
544 292248
545 293364
546 293664
547 293712
548 293724
549 293844
550 294408
551 294624
552 297528
553 299628
554 299964
555 300048
556 300888
557 308154
558 308484
559 308517
560 308649
561 309474
562 310677
563 310764
564 310992
565 311037
566 311046
567 311067
568 311187
569 311634
570 312012
571 312174
572 314853
573 315084
574 316008
575 317289
576 317604
577 317667
578 317814
579 318654
580 410872
581 411312
582 411356
583 411532
584 412632
585 414236
586 414352
587 414656
588 414716
589 414728
590 414756
591 414916
592 415512
593 416016
594 416232
595 419804
596 420112
597 421344
598 423052
599 423472
600 423556
601 423752
602 424872
603 435116
604 435556
605 435633
606 435666
607 435831
608 436392
609 436986
610 438596
611 438683
612 438886
613 439128
614 439193
615 439203
616 439204
617 439208
618 439233
619 439356
620 439403
621 440046
622 440496
623 440568
624 440586
625 440766
626 444367
627 444906
628 445137
629 446292
630 448021
631 448476
632 448546
633 448553
634 448581
635 448756
636 449442
637 449946
638 450072
639 470844
640 471372
641 471504
642 472824
643 474672
644 475152
645 475236
646 475272
647 475452
648 476064
649 476712
650 481404
651 482328
652 484764
653 485352
654 485604
655 486864
656 498597
657 499092
658 499191
659 499422
660 500742
661 502686
662 502947
663 503196
664 503271
665 503283
666 503286
667 503316
668 503511
669 504252
670 504792
671 504846
672 505062
673 509124
674 509817
675 511434
676 513387
677 513912
678 513996
679 514017
680 514227
681 515214
682 515592
683 664796
684 665456
685 665588
686 665896
687 667656
688 670248
689 670596
690 670928
691 671028
692 671044
693 671048
694 671088
695 671348
696 672336
697 673056
698 673128
699 673416
700 678832
701 679756
702 681912
703 684516
704 685216
705 685328
706 685356
707 685636
708 686952
709 687456
710 704033
711 704748
712 704858
713 704869
714 704913
715 705188
716 706266
717 707058
718 707256
719 709688
720 709804
721 709833
722 710123
723 710524
724 710629
725 710644
726 710647
727 710654
728 710694
729 710828
730 710969
731 712008
732 712728
733 712854
734 712908
735 713178
736 719026
737 719796
738 719873
739 720181
740 722106
741 724913
742 725116
743 725648
744 725753
745 725774
746 725823
747 726103
748 727146
749 728028
750 728406
751 761772
752 762696
753 763092
754 765072
755 768036
756 768816
757 768936
758 768948
759 768996
760 769296
761 770472
762 771336
763 771552
764 778932
765 781704
766 784392
767 785232
768 785316
769 785652
770 787752
771 806751
772 807576
773 807708
774 807741
775 808071
776 809622
777 810216
778 813276
779 813363
780 813711
781 814188
782 814308
783 814329
784 814338
785 814383
786 814698
787 815886
788 816696
789 816858
790 817236
791 823977
792 824901
793 825132
794 827442
795 830676
796 831516
797 831663
798 831726
799 832041
800 833112
801 834246
802 1075668
803 1076768
804 1076944
805 1076988
806 1077428
807 1079496
808 1080288
809 1084368
810 1084484
811 1084948
812 1085584
813 1085744
814 1085772
815 1085784
816 1085844
817 1086264
818 1087848
819 1088928
820 1089144
821 1089648
822 1098636
823 1099868
824 1100176
825 1103256
826 1107568
827 1108688
828 1108884
829 1108968
830 1109388
831 1110816
832 1112328
833 1139149
834 1139468
835 1140304
836 1140469
837 1140502
838 1140579
839 1141019
840 1142658
841 1144044
842 1144638
843 1148284
844 1148487
845 1148574
846 1149009
847 1149652
848 1149822
849 1149847
850 1149851
851 1149852
852 1149862
853 1149927
854 1150184
855 1150372
856 1150419
857 1152054
858 1153224
859 1153404
860 1153422
861 1153494
862 1153944
863 1163393
864 1164548
865 1164779
866 1165318
867 1168398
868 1172934
869 1173543
870 1174124
871 1174299
872 1174327
873 1174334
874 1174404
875 1174859
876 1176588
877 1177848
878 1177974
879 1178478
880 1232616
881 1233936
882 1234068
883 1234596
884 1237896
885 1242708
886 1243056
887 1243968
888 1244148
889 1244184
890 1244268
891 1244748
892 1246536
893 1248048
894 1248696
895 1259412
896 1260336
897 1264032
898 1269156
899 1270416
900 1270668
901 1271256
902 1274616
903 1305348
904 1306668
905 1306899
906 1306998
907 1307493
908 1309176
909 1310958
910 1315788
911 1316049
912 1316658
913 1317384
914 1317579
915 1317609
916 1317612
917 1317624
918 1317699
919 1318068
920 1318209
921 1320138
922 1321488
923 1321704
924 1321758
925 1322298
926 1333101
927 1334718
928 1335411
929 1338876
930 1344063
931 1345428
932 1345638
933 1345659
934 1345743
935 1346268
936 1348326
937 1349838
938 1350216
939 1740464
940 1742224
941 1742532
942 1742664
943 1743324
944 1745568
945 1747944
946 1754384
947 1754732
948 1755544
949 1756512
950 1756772
951 1756812
952 1756816
953 1756832
954 1756932
955 1757424
956 1757612
957 1760184
958 1761984
959 1762272
960 1762344
961 1763064
962 1777468
963 1779624
964 1780548
965 1785168
966 1792084
967 1793904
968 1794184
969 1794212
970 1794324
971 1795024
972 1797768
973 1799784
974 1800288
975 1843182
976 1844139
977 1845052
978 1845327
979 1845371
980 1845382
981 1845492
982 1846207
983 1848924
984 1850904
985 1851102
986 1851894
987 1857972
988 1858262
989 1858291
990 1858407
991 1859132
992 1860176
993 1860252
994 1860451
995 1860491
996 1860498
997 1860501
998 1860516
999 1860621
1000 1861012