1 1
2 2
3 4
4 5
5 6
6 9
7 10
8 13
9 14
10 20
11 21
12 30
13 32
14 34
15 43
16 45
17 54
18 55
19 65
20 68
21 70
22 104
23 109
24 114
25 129
26 132
27 140
28 151
29 153
30 160
31 176
32 183
33 203
34 234
35 245
36 252
37 279
38 314
39 340
40 370
41 407
42 434
43 441
44 539
45 550
46 580
47 589
48 620
49 635
50 644
51 741
52 765
53 798
54 806
55 845
56 860
57 883
58 965
59 1011
60 1025
61 1064
62 1080
63 1089
64 1154
65 1166
66 1247
67 1287
68 1292
69 1308
70 1500
71 1505
72 1508
73 1595
74 1715
75 1840
76 1904
77 2143
78 2184
79 2232
80 2271
81 2294
82 2375
83 2402
84 2584
85 2590
86 2725
87 2736
88 2772
89 2925
90 3212
91 3219
92 3285
93 3604
94 3684
95 3834
96 4014
97 4065
98 4070
99 4223
100 4344
101 4464
102 4730
103 4825
104 4832
105 4921
106 4959
107 5075
108 5159
109 5300
110 5339
111 5404
112 5510
113 5680
114 6344
115 6579
116 6731
117 6820
118 6887
119 6930
120 6984
121 7020
122 7194
123 7566
124 7611
125 7644
126 7656
127 7769
128 7830
129 7904
130 7964
131 8927
132 8964
133 9065
134 9452
135 9541
136 9698
137 10353
138 10534
139 10758
140 10946
141 11426
142 12023
143 12255
144 12319
145 12340
146 12350
147 12507
148 13189
149 13904
150 14140
151 14259
152 14670
153 14925
154 14934
155 14980
156 15280
157 15477
158 16401
159 16484
160 16598
161 16814
162 17640
163 17765
164 17969
165 18212
166 18564
167 18785
168 18903
169 19532
170 19551
171 19670
172 20394
173 21008
174 21637
175 22119
176 22155
177 22167
178 22249
179 22427
180 22489
181 22694
182 22910
183 23660
184 25200
185 25542
186 26466
187 27404
188 27559
189 27642
190 28044
191 28575
192 29232
193 29971
194 30229
195 30368
196 30514
197 30623
198 30888
199 32042
200 32375
201 33787
202 34188
203 34293
204 35014
205 35222
206 35325
207 36247
208 36452
209 37389
210 37719
211 37926
212 39116
213 39479
214 39620
215 39633
216 41534
217 42054
218 42237
219 44254
220 44659
221 46452
222 48587
223 49389
224 50232
225 50560
226 50760
227 53105
228 53675
229 53720
230 53847
231 54200
232 54722
233 54970
234 55719
235 57224
236 58064
237 58496
238 58928
239 59170
240 59364
241 60696
242 62486
243 62805
244 64988
245 65135
246 66711
247 68385
248 69309
249 69597
250 70004
251 71280
252 72206
253 72489
254 72541
255 72644
256 73513
257 74814
258 75050
259 76109
260 77624
261 80475
262 83265
263 83287
264 83720
265 84693
266 85484
267 89980
268 92340
269 93122
270 94115
271 94489
272 95886
273 97664
274 97976
275 99405
276 100589
277 100803
278 100809
279 103872
280 104439
281 106485
282 109213
283 109368
284 109836
285 111185
286 111910
287 112374
288 113269
289 116494
290 117367
291 117520
292 117719
293 118656
294 120818
295 120834
296 123710
297 123749
298 124107
299 124250
300 124868
301 124960
302 127984
303 129150
304 129489
305 129869
306 131070
307 131385
308 131904
309 132791
310 133029
311 133077
312 134848
313 134974
314 138471
315 141804
316 142676
317 149764
318 150879
319 151979
320 153567
321 154384
322 154812
323 155990
324 157359
325 157407
326 158045
327 158756
328 162590
329 162701
330 164500
331 164541
332 168624
333 170560
334 171605
335 173100
336 173168
337 175581
338 175604
339 176544
340 177003
341 179010
342 179487
343 180548
344 180836
345 184589
346 184701
347 187368
348 187388
349 189103
350 189630
351 190489
352 191100
353 191575
354 198015
355 198457
356 202148
357 203710
358 204952
359 208221
360 212715
361 213210
362 213310
363 216529
364 220759
365 224664
366 225302
367 228780
368 229569
369 237710
370 237974
371 238022
372 238449
373 239729
374 241384
375 242372
376 242874
377 243130
378 243201
379 246099
380 247422
381 247456
382 247597
383 254187
384 256784
385 257374
386 263600
387 265949
388 267812
389 269059
390 269558
391 270134
392 271460
393 271503
394 273504
395 274056
396 277447
397 282644
398 285114
399 285480
400 285483
401 287028
402 291785
403 292480
404 292916
405 295757
406 297307
407 302280
408 304290
409 304512
410 308498
411 311766
412 315413
413 316810
414 320137
415 320450
416 321932
417 322335
418 323980
419 326534
420 328320
421 329345
422 332910
423 333179
424 335664
425 338552
426 339720
427 340101
428 340535
429 341648
430 343089
431 353821
432 357751
433 357960
434 358735
435 359073
436 361490
437 361944
438 362889
439 366282
440 370688
441 376753
442 377252
443 381729
444 391543
445 393399
446 394532
447 396634
448 406130
449 416142
450 421175
451 426258
452 428532
453 428609
454 432387
455 432837
456 433433
457 437580
458 442595
459 442897
460 443079
461 445530
462 446708
463 449904
464 451044
465 452785
466 455975
467 459040
468 460085
469 460317
470 462644
471 462759
472 465085
473 474544
474 477600
475 478400
476 481026
477 483735
478 488394
479 493614
480 494714
481 494977
482 500060
483 502094
484 503304
485 505125
486 505735
487 510040
488 514715
489 518868
490 531645
491 531743
492 535140
493 540720
494 541415
495 541730
496 548889
497 550528
498 553830
499 556509
500 557250
501 566804
502 568632
503 572032
504 584126
505 584240
506 588392
507 593480
508 595231
509 597184
510 600184
511 603693
512 608264
513 619190
514 627759
515 631414
516 632840
517 639189
518 639464
519 643494
520 645722
521 646170
522 649629
523 665180
524 665444
525 666534
526 668400
527 668450
528 674442
529 680264
530 683164
531 684167
532 694823
533 702844
534 707160
535 708350
536 713925
537 727704
538 734140
539 735539
540 747175
541 758352
542 763230
543 767808
544 775969
545 779492
546 782085
547 807945
548 809012
549 810414
550 817480
551 819126
552 823744
553 831404
554 833312
555 833610
556 835944
557 836892
558 839408
559 853005
560 869253
561 873566
562 876204
563 883463
564 892905
565 893550
566 895088
567 896700
568 906867
569 907440
570 908048
571 909864
572 916608
573 925591
574 926195
575 932874
576 933855
577 934218
578 945364
579 947510
580 950342
581 966301
582 970310
583 970920
584 975485
585 976125
586 980870
587 985905
588 988115
589 988874
590 996400
591 997029
592 999485
593 1001887
594 1002880
595 1005784
596 1006569
597 1012605
598 1016917
599 1016985
600 1020117
601 1033320
602 1034150
603 1041539
604 1041824
605 1060802
606 1069464
607 1073250
608 1074326
609 1077164
610 1078055
611 1078428
612 1083987
613 1092279
614 1101359
615 1102178
616 1103310
617 1106534
618 1106721
619 1107434
620 1109900
621 1114689
622 1121729
623 1133236
624 1141482
625 1142280
626 1144704
627 1149995
628 1151469
629 1152176
630 1190434
631 1190714
632 1194452
633 1202700
634 1210814
635 1213230
636 1220965
637 1232465
638 1234220
639 1249380
640 1250340
641 1256685
642 1259895
643 1263955
644 1264509
645 1266290
646 1266759
647 1267679
648 1271485
649 1272924
650 1275680
651 1281332
652 1286343
653 1286817
654 1290860
655 1292004
656 1300104
657 1306124
658 1308480
659 1327910
660 1329465
661 1338512
662 1347137
663 1348480
664 1348542
665 1351374
666 1353111
667 1353429
668 1355090
669 1357250
670 1358265
671 1360809
672 1368075
673 1373904
674 1377441
675 1390629
676 1391900
677 1402057
678 1404535
679 1405125
680 1411984
681 1412333
682 1422882
683 1460584
684 1466857
685 1472415
686 1473702
687 1473835
688 1479660
689 1481780
690 1494294
691 1498134
692 1501983
693 1510151
694 1538999
695 1539564
696 1549043
697 1557811
698 1560869
699 1583769
700 1592934
701 1610114
702 1619067
703 1630884
704 1646844
705 1647565
706 1649867
707 1659710
708 1671240
709 1673904
710 1681745
711 1682744
712 1685480
713 1691788
714 1701517
715 1710752
716 1713459
717 1731806
718 1732040
719 1735559
720 1735764
721 1745653
722 1755819
723 1764480
724 1765847
725 1770482
726 1803361
727 1805944
728 1860596
729 1865240
730 1865345
731 1875525
732 1886247
733 1894569
734 1896978
735 1905400
736 1930383
737 1932656
738 1947672
739 1948832
740 1950725
741 1958564
742 1962795
743 1970545
744 1974375
745 1975025
746 1977414
747 1983720
748 1991975
749 1996803
750 1997514
751 2003637
752 2017169
753 2022284
754 2022435
755 2024919
756 2033031
757 2040752
758 2042271
759 2043215
760 2044790
761 2050669
762 2076814
763 2084126
764 2086145
765 2087316
766 2095632
767 2098530
768 2102544
769 2124627
770 2135734
771 2140171
772 2140650
773 2141040
774 2159503
775 2163335
776 2174625
777 2189830
778 2213769
779 2217608
780 2226474
781 2230094
782 2234685
783 2238417
784 2250104
785 2257911
786 2267384
787 2270228
788 2274084
789 2279007
790 2282930
791 2302047
792 2302695
793 2302711
794 2306124
795 2313961
796 2327402
797 2349389
798 2350452
799 2352784
800 2353194
801 2363088
802 2367708
803 2369850
804 2372792
805 2373707
806 2375659
807 2377360
808 2407173
809 2427480
810 2434375
811 2434584
812 2451484
813 2455004
814 2465288
815 2465705
816 2472217
817 2481401
818 2490754
819 2512279
820 2525707
821 2531295
822 2533062
823 2533556
824 2545256
825 2557190
826 2577165
827 2579975
828 2596572
829 2597319
830 2597804
831 2609607
832 2615314
833 2624391
834 2642103
835 2643465
836 2657491
837 2663534
838 2666894
839 2669385
840 2692729
841 2697804
842 2701127
843 2703300
844 2715842
845 2722465
846 2761148
847 2761409
848 2767007
849 2767406
850 2779436
851 2790396
852 2790510
853 2807403
854 2816503
855 2847312
856 2855281
857 2868647
858 2890227
859 2892134
860 2900750
861 2900849
862 2902613
863 2906695
864 2953800
865 2964059
866 2982240
867 2982980
868 2989194
869 2994817
870 2998834
871 3001390
872 3024350
873 3044635
874 3047319
875 3056454
876 3083885
877 3093574
878 3109587
879 3111933
880 3115034
881 3115143
882 3137729
883 3142529
884 3148483
885 3164612
886 3169400
887 3173769
888 3206907
889 3209310
890 3218075
891 3224435
892 3241970
893 3253613
894 3256265
895 3260796
896 3263744
897 3302012
898 3302370
899 3306919
900 3334507
901 3353725
902 3361214
903 3379089
904 3401684
905 3439813
906 3442685
907 3454010
908 3476810
909 3477579
910 3483189
911 3525095
912 3537261
913 3563489
914 3571600
915 3596624
916 3611920
917 3614064
918 3620127
919 3634631
920 3643240
921 3656790
922 3662955
923 3676959
924 3682448
925 3713522
926 3721130
927 3741801
928 3741880
929 3745367
930 3762629
931 3800320
932 3831408
933 3836700
934 3865399
935 3882327
936 3899154
937 3904263
938 3905918
939 3910893
940 3919915
941 3930055
942 3951904
943 3972122
944 3973831
945 3999764
946 4000085
947 4009796
948 4013009
949 4036923
950 4057625
951 4058240
952 4065984
953 4082852
954 4090233
955 4103748
956 4105815
957 4106904
958 4113940
959 4125003
960 4147184
961 4153887
962 4172255
963 4178800
964 4188645
965 4189059
966 4233800
967 4235840
968 4250015
969 4259639
970 4272590
971 4276665
972 4284116
973 4293639
974 4303575
975 4304610
976 4307254
977 4339504
978 4360109
979 4368672
980 4395768
981 4435794
982 4455875
983 4463004
984 4466286
985 4482114
986 4487529
987 4490507
988 4498604
989 4500340
990 4500423
991 4502420
992 4567017
993 4584987
994 4588752
995 4588793
996 4615169
997 4617830
998 4634951
999 4643943
1000 4652339