1 1
2 2
3 4
4 5
5 7
6 13
7 34
8 37
9 46
10 62
11 104
12 111
13 210
14 259
15 274
16 296
17 306
18 439
19 488
20 502
21 513
22 751
23 763
24 817
25 969
26 998
27 1132
28 1231
29 1405
30 1586
31 1849
32 1982
33 2107
34 2488
35 2578
36 2695
37 2732
38 2752
39 2989
40 3008
41 3079
42 3322
43 3958
44 4201
45 4628
46 5035
47 5594
48 5722
49 5929
50 6313
51 6951
52 7279
53 7600
54 7819
55 8011
56 8090
57 8236
58 8599
59 8804
60 9251
61 9561
62 10628
63 10798
64 12710
65 13181
66 13268
67 13727
68 14996
69 16826
70 19353
71 19462
72 20146
73 21280
74 22535
75 22993
76 23178
77 23422
78 24971
79 25209
80 26731
81 27382
82 27664
83 28192
84 29733
85 30430
86 30553
87 31097
88 32131
89 33974
90 36233
91 38112
92 38414
93 41693
94 42236
95 42886
96 42967
97 43297
98 43536
99 45796
100 46543
101 46780
102 47297
103 48484
104 49430
105 50204
106 51152
107 51488
108 53057
109 53236
110 53946
111 56104
112 57487
113 58213
114 58676
115 59050
116 59245
117 60520
118 61867
119 63682
120 64643
121 66422
122 68979
123 72609
124 75375
125 76627
126 79898
127 80332
128 81506
129 86081
130 87097
131 88644
132 99128
133 102436
134 104956
135 108027
136 116513
137 133255
138 136958
139 139877
140 140270
141 140971
142 141248
143 142930
144 143215
145 146854
146 147693
147 150868
148 152022
149 152722
150 155038
151 157360
152 157647
153 161930
154 164581
155 165335
156 172561
157 173153
158 173298
159 179464
160 180880
161 181799
162 182425
163 182891
164 184297
165 184610
166 187612
167 188093
168 191456
169 196136
170 200851
171 201667
172 203120
173 205483
174 212636
175 213796
176 214468
177 216843
178 219041
179 220217
180 220720
181 221212
182 222112
183 224878
184 226072
185 228156
186 237679
187 239257
188 239975
189 242821
190 244626
191 246445
192 248230
193 249803
194 250521
195 255739
196 256114
197 257622
198 262417
199 263368
200 264661
201 268574
202 270623
203 271020
204 271608
205 274237
206 283351
207 287052
208 288991
209 290930
210 293030
211 294606
212 297567
213 298546
214 306203
215 314263
216 315097
217 315697
218 316098
219 320328
220 320717
221 322973
222 324811
223 325218
224 329541
225 329741
226 334687
227 334886
228 338029
229 338641
230 339685
231 339908
232 340948
233 341161
234 341606
235 342253
236 352403
237 354733
238 357076
239 365474
240 366348
241 367190
242 380290
243 381188
244 382044
245 386237
246 387773
247 388867
248 389328
249 389980
250 391736
251 393782
252 396691
253 405703
254 409844
255 415306
256 417829
257 423848
258 425440
259 433421
260 436672
261 437584
262 438518
263 438762
264 439223
265 440179
266 445354
267 460915
268 463546
269 463789
270 465993
271 466955
272 469436
273 469677
274 470406
275 473086
276 477487
277 477986
278 482683
279 491539
280 497537
281 504519
282 507038
283 508273
284 511297
285 514589
286 515862
287 517904
288 522262
289 522517
290 527579
291 529635
292 531214
293 532773
294 533771
295 536386
296 537396
297 537917
298 555128
299 555641
300 555899
301 559586
302 560624
303 562488
304 563540
305 564337
306 568543
307 569860
308 576871
309 592510
310 602306
311 605524
312 607708
313 613184
314 615129
315 619028
316 621529
317 624572
318 633713
319 637906
320 638191
321 639086
322 642428
323 645548
324 648076
325 651442
326 654025
327 657661
328 660791
329 675096
330 683721
331 684582
332 686313
333 688651
334 691588
335 698027
336 705073
337 710420
338 731496
339 736879
340 738113
341 753394
342 753701
343 758559
344 761353
345 769621
346 771137
347 774485
348 783439
349 783782
350 786252
351 794884
352 800158
353 812119
354 830713
355 833293
356 833617
357 846011
358 848216
359 848861
360 851431
361 857164
362 858452
363 865541
364 868472
365 871054
366 881083
367 882706
368 890295
369 894211
370 895221
371 900821
372 912361
373 916667
374 919011
375 924631
376 935752
377 936088
378 938089
379 944130
380 949478
381 953214
382 962077
383 964769
384 991786
385 992489
386 993487
387 998953
388 1007000
389 1017097
390 1019843
391 1021609
392 1024115
393 1029004
394 1030408
395 1031796
396 1033897
397 1034576
398 1049423
399 1050460
400 1052201
401 1060016
402 1069631
403 1086142
404 1104902
405 1113322
406 1116648
407 1123612
408 1123982
409 1130233
410 1137110
411 1144843
412 1154482
413 1162935
414 1168216
415 1168575
416 1168969
417 1171957
418 1180096
419 1181931
420 1191760
421 1193218
422 1193971
423 1198138
424 1203427
425 1205626
426 1206005
427 1209437
428 1218115
429 1231809
430 1241025
431 1250521
432 1254759
433 1256327
434 1258666
435 1269496
436 1273787
437 1293186
438 1296272
439 1297822
440 1299362
441 1317892
442 1325353
443 1334861
444 1344688
445 1350323
446 1351096
447 1362686
448 1368676
449 1370310
450 1389311
451 1389708
452 1394532
453 1399756
454 1411853
455 1413870
456 1417096
457 1418321
458 1422865
459 1430228
460 1438804
461 1439237
462 1440885
463 1462301
464 1464399
465 1468562
466 1486388
467 1487243
468 1490158
469 1521598
470 1527114
471 1540216
472 1553009
473 1554673
474 1555940
475 1569554
476 1571278
477 1577662
478 1586186
479 1620768
480 1622456
481 1626392
482 1626823
483 1631164
484 1634666
485 1639820
486 1646842
487 1649541
488 1655215
489 1661376
490 1674970
491 1686913
492 1710418
493 1710866
494 1713968
495 1715305
496 1726994
497 1744858
498 1757026
499 1767419
500 1778744
501 1806418
502 1815945
503 1821561
504 1823813
505 1860309
506 1871014
507 1877557
508 1889144
509 1900912
510 1922812
511 1924728
512 1941187
513 1943980
514 1952962
515 1961485
516 1968648
517 1971023
518 1971487
519 1972915
520 1973411
521 1998712
522 2012668
523 2015063
524 2021742
525 2024146
526 2034299
527 2036209
528 2056159
529 2070218
530 2070682
531 2074568
532 2078500
533 2080492
534 2087269
535 2088236
536 2088733
537 2098917
538 2111546
539 2117949
540 2123883
541 2146538
542 2153451
543 2157897
544 2158394
545 2182810
546 2197807
547 2199275
548 2220392
549 2223467
550 2232526
551 2238077
552 2245577
553 2246566
554 2259172
555 2269991
556 2273018
557 2287198
558 2290283
559 2291362
560 2294897
561 2295926
562 2311766
563 2324116
564 2332882
565 2333935
566 2362891
567 2369692
568 2372841
569 2375393
570 2385283
571 2393136
572 2412040
573 2412571
574 2417273
575 2418306
576 2430316
577 2463509
578 2468206
579 2469251
580 2474558
581 2483668
582 2484693
583 2491540
584 2492086
585 2506424
586 2508546
587 2536790
588 2537879
589 2545350
590 2557660
591 2560360
592 2582503
593 2596570
594 2602451
595 2605122
596 2609474
597 2617085
598 2618176
599 2636755
600 2641063
601 2641607
602 2642120
603 2653582
604 2657346
605 2672738
606 2674930
607 2684264
608 2691425
609 2699176
610 2709119
611 2726875
612 2746971
613 2749235
614 2758135
615 2773741
616 2781007
617 2783209
618 2784322
619 2797742
620 2806718
621 2819127
622 2824186
623 2827046
624 2848445
625 2850731
626 2857481
627 2870489
628 2880722
629 2885836
630 2902801
631 2903962
632 2905668
633 2911409
634 2915965
635 2917728
636 2926822
637 2953175
638 2956690
639 2962405
640 2967061
641 2968220
642 2971699
643 2981009
644 2981580
645 2987383
646 2995506
647 3000142
648 3005893
649 3008825
650 3011119
651 3011672
652 3012248
653 3022735
654 3025017
655 3026198
656 3027373
657 3033823
658 3049626
659 3055391
660 3072910
661 3080012
662 3085213
663 3124762
664 3126536
665 3135373
666 3141262
667 3144819
668 3154904
669 3157290
670 3158485
671 3162026
672 3188302
673 3195982
674 3201311
675 3207268
676 3219822
677 3238978
678 3252748
679 3255158
680 3260006
681 3263088
682 3266045
683 3268431
684 3276199
685 3289616
686 3292018
687 3304130
688 3310774
689 3318058
690 3319273
691 3321118
692 3344952
693 3355364
694 3364406
695 3370543
696 3375491
697 3381083
698 3381718
699 3384812
700 3398882
701 3415577
702 3420453
703 3421066
704 3440778
705 3441973
706 3448188
707 3461148
708 3483546
709 3498534
710 3519655
711 3522766
712 3550950
713 3554739
714 3560944
715 3646234
716 3660801
717 3662044
718 3671005
719 3672276
720 3679312
721 3681275
722 3684436
723 3686968
724 3694648
725 3695911
726 3702970
727 3705452
728 3710550
729 3726665
730 3751708
731 3752989
732 3753638
733 3780202
734 3782146
735 3786641
736 3794423
737 3795696
738 3806108
739 3807403
740 3814529
741 3818986
742 3844306
743 3857278
744 3870394
745 3878164
746 3881428
747 3882103
748 3891264
749 3915052
750 3949268
751 3979757
752 3985093
753 3987707
754 3995663
755 3996988
756 4005002
757 4022259
758 4024242
759 4048823
760 4050168
761 4104466
762 4112502
763 4117822
764 4121861
765 4128598
766 4154243
767 4154928
768 4157620
769 4230842
770 4233622
771 4238433
772 4251503
773 4254191
774 4257589
775 4265089
776 4272578
777 4276759
778 4291166
779 4305572
780 4344695
781 4349530
782 4357788
783 4376430
784 4393096
785 4414681
786 4420972
787 4438388
788 4457976
789 4468366
790 4481645
791 4501908
792 4518798
793 4520203
794 4536332
795 4537747
796 4544046
797 4549003
798 4553216
799 4565963
800 4588453
801 4603410
802 4623944
803 4660924
804 4662367
805 4664489
806 4678705
807 4681525
808 4683716
809 4694518
810 4695214
811 4703764
812 4715266
813 4728323
814 4732696
815 4787476
816 4799621
817 4801780
818 4814831
819 4822831
820 4861986
821 4874318
822 4877941
823 4880192
824 4894768
825 4903518
826 4910803
827 4911524
828 4916733
829 4918881
830 4919581
831 4932758
832 4948799
833 4949512
834 4953176
835 4962747
836 4967938
837 4975996
838 4979684
839 4988494
840 5012779
841 5058716
842 5061628
843 5078635
844 5115856
845 5124194
846 5142738
847 5154730
848 5157716
849 5163682
850 5165932
851 5186209
852 5189167
853 5225105
854 5240243
855 5242519
856 5243287
857 5263597
858 5274950
859 5277958
860 5280976
861 5294671
862 5299214
863 5314408
864 5334870
865 5391151
866 5394947
867 5411788
868 5412543
869 5417878
870 5433210
871 5438630
872 5440183
873 5441714
874 5453926
875 5460844
876 5467773
877 5478532
878 5488710
879 5509422
880 5529541
881 5535749
882 5539647
883 5555844
884 5559706
885 5566721
886 5571352
887 5582273
888 5590782
889 5592355
890 5594629
891 5633666
892 5675016
893 5707001
894 5714928
895 5719581
896 5724222
897 5798309
898 5822896
899 5836391
900 5850676
901 5859361
902 5865737
903 5867366
904 5876130
905 5886556
906 5887355
907 5920864
908 5952047
909 5975972
910 6007454
911 6050875
912 6051685
913 6065384
914 6068602
915 6084752
916 6104188
917 6121180
918 6126037
919 6139822
920 6147142
921 6169166
922 6180621
923 6198476
924 6208276
925 6249319
926 6259149
927 6294524
928 6296978
929 6320784
930 6335527
931 6342143
932 6347084
933 6353734
934 6364471
935 6367797
936 6373456
937 6374299
938 6394075
939 6404081
940 6417399
941 6430711
942 6433961
943 6437281
944 6448073
945 6453943
946 6454753
947 6460561
948 6478103
949 6483098
950 6493907
951 6513761
952 6531301
953 6548786
954 6559692
955 6601607
956 6627765
957 6632015
958 6637915
959 6655629
960 6688521
961 6689359
962 6692765
963 6729135
964 6730856
965 6771638
966 6802890
967 6817403
968 6866179
969 6875561
970 6893441
971 6935602
972 6949386
973 6951985
974 6962323
975 6981122
976 6986315
977 7027081
978 7038283
979 7040032
980 7043528
981 7053982
982 7080061
983 7089561
984 7099160
985 7114819
986 7118259
987 7143530
988 7151426
989 7152291
990 7154084
991 7154928
992 7168086
993 7181221
994 7182100
995 7185566
996 7203986
997 7234636
998 7271561
999 7276888
1000 7314791