1 1
2 3
3 7
4 12
5 26
6 45
7 55
8 79
9 106
10 123
11 211
12 252
13 422
14 446
15 595
16 723
17 907
18 1019
19 1101
20 1448
21 1595
22 1687
23 1797
24 1849
25 1949
26 2058
27 2393
28 2516
29 2703
30 2819
31 3146
32 3339
33 3477
34 3626
35 4353
36 4437
37 4590
38 5153
39 5398
40 5653
41 5836
42 6276
43 6543
44 6736
45 6911
46 7207
47 7695
48 7892
49 8714
50 9042
51 9467
52 10128
53 10922
54 11523
55 13632
56 13757
57 14421
58 14684
59 15085
60 16031
61 16736
62 17176
63 17464
64 17747
65 19232
66 19374
67 19689
68 19994
69 21232
70 21715
71 25019
72 25685
73 26735
74 27997
75 28547
76 29270
77 30202
78 33997
79 34194
80 34979
81 35175
82 35978
83 38031
84 38630
85 39276
86 39716
87 40349
88 40767
89 41203
90 42276
91 42487
92 45138
93 46258
94 47407
95 47870
96 49734
97 50204
98 54014
99 55235
100 59503
101 59982
102 63364
103 65480
104 66033
105 67354
106 68708
107 69538
108 70914
109 71455
110 72849
111 73697
112 76521
113 79100
114 79982
115 83783
116 86515
117 87420
118 88350
119 88944
120 90509
121 92708
122 93023
123 94574
124 97425
125 99993
126 100641
127 100965
128 101622
129 102589
130 105563
131 105894
132 107250
133 111632
134 117485
135 117834
136 122757
137 123126
138 125622
139 126346
140 128531
141 129974
142 130330
143 131061
144 131828
145 134762
146 136624
147 137399
148 139673
149 141192
150 141583
151 145033
152 147312
153 148097
154 149284
155 150087
156 152046
157 152811
158 154014
159 157184
160 157986
161 164855
162 166914
163 171031
164 175633
165 176461
166 177729
167 179418
168 179841
169 180711
170 181963
171 182822
172 184126
173 190205
174 190629
175 195931
176 196824
177 199039
178 200364
179 201278
180 203512
181 203975
182 205832
183 206288
184 209448
185 213096
186 217743
187 222391
188 224767
189 226636
190 229027
191 230504
192 231473
193 236774
194 238705
195 245053
196 247534
197 249947
198 251418
199 253380
200 255880
201 259949
202 262480
203 267592
204 273791
205 274312
206 275332
207 276397
208 277949
209 280570
210 284741
211 290069
212 292162
213 296490
214 297564
215 298106
216 300252
217 302928
218 304546
219 305642
220 306175
221 308365
222 308908
223 311666
224 314468
225 315588
226 317230
227 319984
228 325033
229 330678
230 340918
231 344995
232 355443
233 357219
234 363099
235 365477
236 368457
237 370237
238 371423
239 373232
240 375005
241 376224
242 378028
243 383444
244 385248
245 391306
246 398670
247 399277
248 403616
249 406742
250 414281
251 414940
252 416157
253 417406
254 419309
255 427548
256 434025
257 439754
258 440394
259 444929
260 451474
261 453436
262 459363
263 461369
264 462668
265 469361
266 476726
267 479453
268 482818
269 483520
270 486862
271 489570
272 495035
273 497081
274 505331
275 507377
276 510800
277 513569
278 515694
279 517787
280 519190
281 521288
282 522696
283 527570
284 531124
285 538205
286 541744
287 542457
288 547435
289 552474
290 556801
291 559703
292 561901
293 564059
294 565495
295 571315
296 574263
297 575011
298 577965
299 581657
300 587593
301 589108
302 592769
303 597230
304 608445
305 612198
306 619807
307 622846
308 630461
309 638118
310 642784
311 644343
312 653651
313 654417
314 655944
315 662161
316 663711
317 669212
318 673159
319 677863
320 681050
321 685020
322 687405
323 695461
324 697852
325 701080
326 705915
327 709221
328 711621
329 715635
330 721339
331 722182
332 725453
333 730363
334 733682
335 736111
336 740256
337 742730
338 744356
339 750138
340 756802
341 776165
342 780353
343 792269
344 794800
345 799067
346 805081
347 810258
348 812000
349 816342
350 818069
351 818888
352 857326
353 866188
354 868875
355 873322
356 877746
357 884887
358 898459
359 904855
360 906666
361 912064
362 915699
363 916603
364 920271
365 924820
366 925743
367 929443
368 932230
369 934097
370 936837
371 939615
372 948824
373 960016
374 969307
375 975867
376 978686
377 980570
378 983376
379 988140
380 994714
381 1005212
382 1014762
383 1023425
384 1028221
385 1034001
386 1042661
387 1043656
388 1047565
389 1053340
390 1058228
391 1065050
392 1069985
393 1072944
394 1086746
395 1089770
396 1091767
397 1097731
398 1099715
399 1102629
400 1106600
401 1107600
402 1114652
403 1116692
404 1117685
405 1119691
406 1121769
407 1132788
408 1142832
409 1155076
410 1160129
411 1163136
412 1177524
413 1180567
414 1185707
415 1196066
416 1199165
417 1201231
418 1213699
419 1214731
420 1216811
421 1218875
422 1224084
423 1234610
424 1237788
425 1239886
426 1255628
427 1262025
428 1271599
429 1278001
430 1283322
431 1287598
432 1290772
433 1298263
434 1301517
435 1303647
436 1306886
437 1314511
438 1320972
439 1334034
440 1339419
441 1341608
442 1342684
443 1347092
444 1348181
445 1363528
446 1366843
447 1375689
448 1394566
449 1396768
450 1403376
451 1408959
452 1413396
453 1414502
454 1424630
455 1439273
456 1441532
457 1442670
458 1447189
459 1448315
460 1469948
461 1479030
462 1493907
463 1499618
464 1504259
465 1510021
466 1513471
467 1519269
468 1528611
469 1533259
470 1539062
471 1540228
472 1560098
473 1568271
474 1574195
475 1575311
476 1583494
477 1591732
478 1597700
479 1598869
480 1610763
481 1613154
482 1616758
483 1637055
484 1640628
485 1657571
486 1667203
487 1670802
488 1673204
489 1681754
490 1685382
491 1687842
492 1701208
493 1707306
494 1713428
495 1718417
496 1719595
497 1724490
498 1743017
499 1749151
500 1755349
501 1771539
502 1774018
503 1783971
504 1790171
505 1798938
506 1811457
507 1821606
508 1824065
509 1827819
510 1837940
511 1850653
512 1855770
513 1857076
514 1863516
515 1866046
516 1872442
517 1876297
518 1878882
519 1887762
520 1895539
521 1904549
522 1911047
523 1913597
524 1914871
525 1919958
526 1926395
527 1927692
528 1930291
529 1949734
530 1973240
531 1978472
532 2002169
533 2008788
534 2018028
535 2019349
536 2024604
537 2039236
538 2041902
539 2051259
540 2071296
541 2078003
542 2084758
543 2088737
544 2091404
545 2102099
546 2106121
547 2112812
548 2118228
549 2119610
550 2122305
551 2156237
552 2165819
553 2176759
554 2179533
555 2183628
556 2193275
557 2197377
558 2201485
559 2208383
560 2211178
561 2215283
562 2225061
563 2236141
564 2245797
565 2270972
566 2280706
567 2287704
568 2291970
569 2294776
570 2297596
571 2301815
572 2313039
573 2318672
574 2320101
575 2327208
576 2337210
577 2355620
578 2358472
579 2368564
580 2369998
581 2372876
582 2382824
583 2391432
584 2420333
585 2426087
586 2444835
587 2452132
588 2459361
589 2463740
590 2488466
591 2503115
592 2513333
593 2532372
594 2547077
595 2572295
596 2584169
597 2588646
598 2591610
599 2596102
600 2599011
601 2618407
602 2628881
603 2639421
604 2646870
605 2663435
606 2670943
607 2714962
608 2719545
609 2722654
610 2730196
611 2737952
612 2760998
613 2770218
614 2773282
615 2776351
616 2777887
617 2788631
618 2793209
619 2807117
620 2808644
621 2827297
622 2830393
623 2839689
624 2845898
625 2853716
626 2873906
627 2886446
628 2889552
629 2900486
630 2909904
631 2920893
632 2928755
633 2931853
634 2936630
635 2941387
636 2952429
637 2955620
638 2957238
639 2979569
640 2984321
641 2997085
642 3024192
643 3035461
644 3048365
645 3064384
646 3072417
647 3075627
648 3096655
649 3117851
650 3137327
651 3140552
652 3153593
653 3174877
654 3189704
655 3199463
656 3207678
657 3238957
658 3255476
659 3272096
660 3276984
661 3280355
662 3285387
663 3297058
664 3315371
665 3318740
666 3323820
667 3330546
668 3343964
669 3355787
670 3365789
671 3369151
672 3372559
673 3382788
674 3394580
675 3433589
676 3440362
677 3457365
678 3484742
679 3500237
680 3536248
681 3539664
682 3551782
683 3560405
684 3569026
685 3582955
686 3586454
687 3591600
688 3605577
689 3612581
690 3614325
691 3617806
692 3626495
693 3640356
694 3656065
695 3657792
696 3664799
697 3701772
698 3705230
699 3735273
700 3737025
701 3745908
702 3797557
703 3811825
704 3815396
705 3842140
706 3856435
707 3874452
708 3887015
709 3888847
710 3941470
711 3943250
712 3946898
713 3950519
714 3959594
715 3961403
716 3970597
717 3974222
718 3988854
719 3992524
720 4014457
721 4029058
722 4047415
723 4052865
724 4060226
725 4078587
726 4102762
727 4126739
728 4136075
729 4167639
730 4171384
731 4180709
732 4199460
733 4242613
734 4280280
735 4289745
736 4293462
737 4314239
738 4321877
739 4346456
740 4361670
741 4369251
742 4390265
743 4403616
744 4413244
745 4417106
746 4426674
747 4438207
748 4451713
749 4480502
750 4490035
751 4503592
752 4513277
753 4515241
754 4519092
755 4544218
756 4573409
757 4581152
758 4602594
759 4606460
760 4620178
761 4665212
762 4688801
763 4698696
764 4700628
765 4720436
766 4724410
767 4734429
768 4740350
769 4744280
770 4748282
771 4770055
772 4778016
773 4843813
774 4847751
775 4849765
776 4877788
777 4887981
778 4903910
779 4928068
780 4938133
781 4964357
782 4970480
783 4984654
784 4990742
785 4994808
786 5000903
787 5004996
788 5019141
789 5035493
790 5039554
791 5049767
792 5061985
793 5066090
794 5082386
795 5100782
796 5113191
797 5133758
798 5152210
799 5154280
800 5162582
801 5164595
802 5189362
803 5203715
804 5205737
805 5216085
806 5224431
807 5251491
808 5261885
809 5278520
810 5286952
811 5297332
812 5330766
813 5334964
814 5366395
815 5387345
816 5404178
817 5408421
818 5435790
819 5454838
820 5465448
821 5486774
822 5503723
823 5514386
824 5531358
825 5550592
826 5552725
827 5574001
828 5593311
829 5610389
830 5625481
831 5627672
832 5632026
833 5647050
834 5649291
835 5653527
836 5657800
837 5713788
838 5728881
839 5739727
840 5746270
841 5750545
842 5767970
843 5776714
844 5778882
845 5787527
846 5815804
847 5822395
848 5842080
849 5852972
850 5855133
851 5888170
852 5899176
853 5903590
854 5925504
855 5936490
856 5943103
857 5998453
858 6025010
859 6031658
860 6042752
861 6058317
862 6064957
863 6073834
864 6084964
865 6118444
866 6120671
867 6147452
868 6158747
869 6176721
870 6185735
871 6219514
872 6221781
873 6230833
874 6233071
875 6237567
876 6305517
877 6321267
878 6323470
879 6334799
880 6339407
881 6350756
882 6373436
883 6380337
884 6384863
885 6407612
886 6423741
887 6446537
888 6469500
889 6476448
890 6492483
891 6506169
892 6515304
893 6533751
894 6545220
895 6575219
896 6584472
897 6595949
898 6619121
899 6626187
900 6637847
901 6642482
902 6649465
903 6656456
904 6665768
905 6677324
906 6702915
907 6707586
908 6712310
909 6714615
910 6723960
911 6738011
912 6766091
913 6770768
914 6773138
915 6794068
916 6819897
917 6848256
918 6855367
919 6859994
920 6876453
921 6907187
922 6923718
923 6926098
924 6935561
925 6961687
926 6982955
927 6985320
928 7009161
929 7033046
930 7049839
931 7078606
932 7097741
933 7133769
934 7138562
935 7177124
936 7186809
937 7189184
938 7201269
939 7218140
940 7237444
941 7278697
942 7290744
943 7298018
944 7310262
945 7315177
946 7332176
947 7344397
948 7376076
949 7380925
950 7395483
951 7419999
952 7444541
953 7474040
954 7515786
955 7523102
956 7572414
957 7579788
958 7604543
959 7616966
960 7621877
961 7634307
962 7654265
963 7683962
964 7713776
965 7721288
966 7771290
967 7808819
968 7828842
969 7859051
970 7871523
971 7876594
972 7884211
973 7889220
974 7891752
975 7909471
976 7954856
977 7980030
978 7990239
979 8010460
980 8028377
981 8041176
982 8056396
983 8087065
984 8099851
985 8112631
986 8120302
987 8125405
988 8143351
989 8145919
990 8156135
991 8171465
992 8202165
993 8207274
994 8233035
995 8240753
996 8245945
997 8248527
998 8279373
999 8287215
1000 8305266