1 1
2 2
3 3
4 4
5 7
6 8
7 12
8 14
9 19
10 20
11 21
12 24
13 27
14 30
15 32
16 39
17 52
18 63
19 84
20 91
21 102
22 112
23 117
24 127
25 129
26 132
27 135
28 155
29 165
30 181
31 200
32 210
33 252
34 327
35 348
36 387
37 403
38 405
39 410
40 432
41 452
42 453
43 456
44 459
45 475
46 480
47 532
48 549
49 592
50 620
51 624
52 679
53 693
54 714
55 725
56 952
57 1009
58 1020
59 1023
60 1027
61 1102
62 1110
63 1152
64 1170
65 1323
66 1332
67 1333
68 1612
69 1650
70 1740
71 1767
72 1768
73 1845
74 1878
75 1887
76 2142
77 2201
78 2205
79 2223
80 2232
81 2269
82 2295
83 2340
84 2435
85 2482
86 2565
87 2649
88 2869
89 2886
90 2921
91 3033
92 3077
93 3157
94 3267
95 3315
96 3477
97 3738
98 3930
99 4009
100 4180
101 4182
102 4199
103 4459
104 4536
105 4740
106 4942
107 4975
108 5080
109 5355
110 5420
111 5520
112 5754
113 5964
114 6045
115 6357
116 6429
117 6641
118 6682
119 6813
120 6873
121 7000
122 7267
123 7749
124 7752
125 7770
126 8140
127 8175
128 8582
129 9042
130 9331
131 9350
132 9412
133 9490
134 9595
135 9632
136 9841
137 9855
138 10010
139 10027
140 10656
141 10686
142 10812
143 11229
144 11232
145 11568
146 11676
147 11745
148 12084
149 12170
150 12195
151 12317
152 12789
153 12800
154 13728
155 14382
156 14475
157 14763
158 14924
159 15096
160 15695
161 15750
162 16212
163 16870
164 16912
165 17010
166 17040
167 18180
168 19380
169 19734
170 20160
171 20460
172 20701
173 20732
174 21030
175 21252
176 22085
177 22181
178 22591
179 22833
180 23035
181 23184
182 23635
183 24120
184 24679
185 24735
186 25092
187 25482
188 25956
189 26187
190 26287
191 26639
192 26700
193 26740
194 26999
195 27489
196 27492
197 27742
198 27832
199 28623
200 28823
201 28855
202 29184
203 29202
204 29890
205 29900
206 30870
207 30932
208 31059
209 31602
210 31722
211 32382
212 33040
213 33085
214 33580
215 33582
216 33833
217 34160
218 34207
219 34332
220 35090
221 35340
222 35592
223 35770
224 36666
225 36957
226 36971
227 37020
228 37430
229 37521
230 38016
231 38607
232 39567
233 41328
234 42420
235 42837
236 44690
237 44775
238 44940
239 45087
240 45840
241 46075
242 46431
243 47443
244 49203
245 49413
246 49552
247 50735
248 51525
249 51729
250 51867
251 52187
252 53105
253 53235
254 54353
255 55430
256 55800
257 55880
258 56012
259 56709
260 56859
261 57345
262 57456
263 57681
264 60151
265 61831
266 64116
267 64911
268 64987
269 65160
270 65509
271 65664
272 65987
273 66501
274 66726
275 66747
276 67467
277 67548
278 67932
279 69144
280 69745
281 70356
282 70649
283 72710
284 73140
285 73370
286 73845
287 74646
288 75621
289 76650
290 76997
291 77872
292 78520
293 80070
294 80730
295 81792
296 82012
297 82243
298 82677
299 82992
300 83692
301 83752
302 84409
303 84420
304 85933
305 87666
306 87840
307 88179
308 88800
309 89913
310 90687
311 90857
312 91332
313 91542
314 93093
315 94476
316 94482
317 95238
318 96789
319 96912
320 100801
321 100832
322 100926
323 101361
324 101473
325 101700
326 102144
327 102879
328 103282
329 103660
330 104580
331 105042
332 105108
333 105975
334 108741
335 108990
336 110415
337 112167
338 113088
339 115206
340 117869
341 118899
342 121230
343 121578
344 122604
345 123571
346 125132
347 125495
348 126357
349 126711
350 127260
351 129381
352 131436
353 132117
354 132696
355 132762
356 133052
357 133536
358 133977
359 134430
360 135048
361 135780
362 136617
363 138567
364 138966
365 141361
366 143374
367 143877
368 144960
369 148167
370 149310
371 151680
372 156780
373 156890
374 158067
375 158652
376 161541
377 161820
378 163776
379 164910
380 168725
381 170560
382 173448
383 174018
384 174213
385 177510
386 178500
387 179683
388 180572
389 184075
390 185416
391 185493
392 188415
393 190550
394 192618
395 193680
396 195035
397 195741
398 196707
399 197166
400 197610
401 200133
402 200340
403 201660
404 204380
405 204711
406 204855
407 205155
408 206190
409 207927
410 208170
411 208791
412 209916
413 215492
414 217467
415 217623
416 220539
417 220815
418 225090
419 231552
420 232185
421 232809
422 233871
423 234465
424 238032
425 238865
426 239320
427 240120
428 241647
429 243045
430 243612
431 245021
432 245076
433 245952
434 246293
435 246512
436 247122
437 247191
438 247552
439 248000
440 249861
441 251640
442 251860
443 252117
444 254079
445 256176
446 257400
447 261212
448 267270
449 269622
450 269940
451 276942
452 277605
453 278632
454 280950
455 282552
456 283467
457 284004
458 284400
459 285019
460 285102
461 285357
462 287182
463 287601
464 288342
465 290175
466 290808
467 292296
468 295507
469 297206
470 298215
471 298284
472 300906
473 302409
474 302427
475 303829
476 311955
477 312167
478 314314
479 316407
480 317454
481 319062
482 319455
483 324615
484 326482
485 326664
486 327236
487 327639
488 331881
489 332250
490 332992
491 333906
492 333960
493 334800
494 335730
495 339807
496 340102
497 340992
498 345996
499 348257
500 349482
501 352101
502 352536
503 352560
504 357630
505 364389
506 365310
507 372321
508 372463
509 374357
510 374880
511 375480
512 375540
513 378213
514 378550
515 378881
516 382140
517 383952
518 386100
519 387010
520 388467
521 394155
522 396195
523 396582
524 396865
525 399087
526 399231
527 402070
528 402210
529 402234
530 404544
531 404922
532 407333
533 409584
534 410445
535 410530
536 412152
537 412783
538 415413
539 416325
540 416556
541 417312
542 419920
543 422331
544 423381
545 425520
546 425565
547 426255
548 428061
549 432762
550 433455
551 437917
552 438504
553 440550
554 441742
555 446687
556 448305
557 449292
558 456225
559 460701
560 461184
561 462229
562 463152
563 466344
564 466650
565 468990
566 472221
567 476325
568 481665
569 484595
570 488563
571 492504
572 493500
573 493623
574 494949
575 500123
576 502386
577 504504
578 506965
579 507078
580 508725
581 511680
582 515372
583 515862
584 524538
585 526743
586 527238
587 527869
588 531009
589 532074
590 533376
591 533445
592 534312
593 543035
594 551779
595 551880
596 551985
597 554103
598 556308
599 561105
600 566145
601 567309
602 567630
603 568995
604 571467
605 572260
606 574725
607 580374
608 587925
609 594558
610 595371
611 600168
612 600895
613 601125
614 608388
615 609957
616 611130
617 613782
618 614856
619 624663
620 627250
621 628650
622 633381
623 639930
624 649587
625 651777
626 653395
627 662277
628 662415
629 669636
630 671304
631 677499
632 688200
633 688446
634 688707
635 689330
636 694590
637 703890
638 708512
639 715347
640 723485
641 724152
642 724724
643 729390
644 729603
645 729882
646 731400
647 739043
648 742368
649 742791
650 743040
651 745654
652 750709
653 751200
654 751338
655 752514
656 758277
657 762561
658 763892
659 765545
660 772122
661 773280
662 783285
663 787410
664 789786
665 791652
666 806400
667 807177
668 814509
669 820415
670 831537
671 831688
672 832341
673 839154
674 854830
675 856449
676 859884
677 877440
678 880821
679 882060
680 885918
681 886925
682 887091
683 891921
684 903903
685 907062
686 923100
687 930228
688 936700
689 946386
690 947639
691 950430
692 958662
693 960411
694 961782
695 971940
696 988570
697 989860
698 989953
699 996930
700 1018820
701 1019810
702 1020303
703 1026015
704 1027840
705 1029267
706 1033200
707 1033410
708 1034796
709 1045305
710 1051799
711 1056777
712 1059607
713 1059814
714 1061463
715 1067110
716 1067840
717 1072896
718 1073253
719 1076205
720 1077219
721 1077405
722 1081990
723 1088667
724 1090909
725 1093614
726 1100355
727 1104000
728 1106813
729 1113530
730 1115829
731 1124424
732 1129919
733 1130259
734 1132663
735 1136052
736 1137542
737 1137780
738 1145187
739 1154437
740 1156320
741 1158369
742 1163690
743 1166580
744 1171737
745 1174629
746 1176385
747 1189902
748 1191870
749 1193390
750 1196332
751 1202267
752 1205208
753 1210050
754 1210167
755 1210517
756 1222017
757 1224000
758 1225733
759 1243221
760 1256448
761 1272370
762 1278396
763 1291677
764 1296699
765 1297161
766 1298232
767 1298511
768 1300416
769 1311641
770 1320800
771 1328691
772 1333970
773 1335092
774 1341925
775 1347420
776 1353693
777 1358355
778 1362525
779 1364220
780 1368864
781 1373580
782 1377120
783 1380951
784 1382346
785 1395255
786 1396425
787 1399860
788 1400595
789 1406545
790 1407370
791 1407744
792 1414677
793 1420874
794 1423632
795 1424709
796 1428421
797 1433520
798 1441485
799 1449006
800 1456290
801 1465026
802 1473458
803 1480326
804 1484931
805 1492175
806 1512155
807 1515375
808 1517205
809 1523120
810 1526937
811 1530120
812 1532496
813 1536528
814 1542312
815 1545660
816 1549800
817 1550808
818 1555194
819 1555650
820 1573638
821 1577070
822 1592935
823 1594935
824 1596756
825 1597830
826 1598405
827 1601030
828 1602731
829 1603782
830 1613615
831 1621188
832 1624805
833 1624841
834 1629663
835 1635774
836 1640492
837 1646667
838 1647191
839 1651584
840 1662592
841 1669527
842 1669815
843 1684027
844 1686640
845 1705519
846 1716096
847 1720056
848 1751473
849 1758930
850 1768338
851 1768935
852 1769445
853 1772992
854 1785693
855 1788912
856 1791552
857 1792581
858 1793659
859 1799304
860 1800552
861 1801751
862 1806513
863 1811079
864 1820070
865 1831617
866 1840250
867 1845555
868 1848127
869 1857744
870 1862452
871 1862887
872 1874530
873 1893477
874 1893936
875 1894242
876 1900206
877 1906921
878 1916730
879 1917567
880 1934685
881 1945833
882 1948887
883 1960816
884 1963668
885 1968815
886 1968912
887 1971252
888 1971600
889 1984716
890 1989414
891 1996792
892 2006089
893 2018247
894 2037984
895 2041592
896 2041629
897 2043888
898 2044536
899 2049492
900 2069792
901 2076828
902 2087050
903 2097312
904 2106299
905 2108532
906 2111010
907 2121700
908 2122400
909 2133975
910 2140635
911 2141775
912 2145515
913 2146185
914 2150466
915 2155461
916 2160207
917 2164320
918 2172576
919 2174832
920 2176602
921 2190750
922 2199855
923 2202420
924 2204352
925 2209975
926 2210260
927 2236962
928 2237289
929 2241525
930 2251497
931 2263356
932 2277020
933 2277558
934 2284576
935 2309982
936 2327907
937 2330085
938 2331285
939 2333507
940 2343744
941 2346255
942 2348961
943 2349981
944 2353960
945 2354895
946 2365248
947 2376294
948 2384448
949 2397021
950 2405400
951 2423835
952 2439640
953 2452440
954 2458211
955 2463173
956 2469789
957 2471232
958 2474892
959 2487625
960 2496492
961 2501142
962 2517445
963 2518331
964 2553912
965 2556408
966 2566326
967 2596832
968 2607759
969 2614569
970 2614752
971 2618784
972 2623182
973 2632185
974 2634534
975 2650776
976 2658324
977 2669184
978 2672087
979 2674667
980 2686470
981 2687267
982 2695407
983 2720601
984 2727689
985 2728602
986 2736901
987 2742198
988 2752740
989 2763663
990 2776773
991 2782140
992 2788608
993 2796325
994 2801094
995 2836092
996 2837160
997 2843131
998 2848997
999 2850390
1000 2861838