1 3
2 5
3 10
4 16
5 31
6 40
7 62
8 73
9 100
10 147
11 163
12 220
13 264
14 284
15 330
16 410
17 488
18 520
19 610
20 676
21 706
22 812
23 887
24 1001
25 1164
26 1253
27 1295
28 1382
29 1424
30 1524
31 1878
32 1977
33 2142
34 2191
35 2490
36 2548
37 2730
38 2916
39 3044
40 3242
41 3437
42 3513
43 3869
44 3946
45 4090
46 4165
47 4628
48 5107
49 5275
50 5357
51 5523
52 5793
53 5883
54 6321
55 6596
56 6870
57 7162
58 7253
59 7545
60 7744
61 7843
62 8355
63 9090
64 9310
65 9417
66 9632
67 10416
68 10757
69 11336
70 11461
71 11702
72 12065
73 12554
74 12935
75 13315
76 13567
77 13961
78 14491
79 14753
80 15284
81 15954
82 16105
83 16814
84 16965
85 17389
86 17679
87 18109
88 18708
89 19013
90 19158
91 19452
92 20386
93 20998
94 21311
95 21965
96 22283
97 22766
98 23761
99 23926
100 25439
101 25937
102 26821
103 27357
104 27904
105 28093
106 28633
107 29545
108 30104
109 30668
110 30836
111 31418
112 31974
113 32350
114 32539
115 33714
116 34682
117 34876
118 35279
119 35881
120 36504
121 36715
122 37934
123 38338
124 38951
125 39810
126 40875
127 41738
128 42821
129 43716
130 44382
131 45031
132 45482
133 46370
134 47065
135 47521
136 48447
137 48917
138 50569
139 51731
140 53157
141 53398
142 54615
143 54859
144 55357
145 55603
146 56837
147 58609
148 59114
149 59373
150 59863
151 61671
152 62183
153 62445
154 62969
155 65617
156 66157
157 67231
158 68579
159 69670
160 70222
161 71053
162 71880
163 73844
164 74400
165 75237
166 76083
167 77215
168 78061
169 79831
170 80427
171 81299
172 81589
173 83031
174 83335
175 84232
176 85748
177 86048
178 87573
179 87884
180 88793
181 91614
182 92244
183 92558
184 93169
185 94103
186 95043
187 96296
188 97263
189 98239
190 101790
191 102108
192 103734
193 105061
194 106723
195 107734
196 108710
197 110095
198 112131
199 112830
200 113873
201 114925
202 115266
203 116293
204 118377
205 120112
206 123302
207 123674
208 124365
209 125437
210 125797
211 126906
212 127613
213 127979
214 128714
215 130885
216 131241
217 132353
218 138710
219 139872
220 140995
221 142510
222 146004
223 147906
224 150668
225 151464
226 151845
227 152619
228 153821
229 155395
230 156186
231 156590
232 157787
233 160225
234 162232
235 162623
236 163452
237 163841
238 164654
239 165874
240 168365
241 170834
242 172483
243 174980
244 176261
245 177082
246 178356
247 180058
248 180915
249 182606
250 183478
251 186488
252 187360
253 188694
254 189125
255 189992
256 191293
257 191726
258 193061
259 195265
260 199711
261 201050
262 201943
263 202393
264 207873
265 208758
266 209220
267 211508
268 214236
269 214713
270 217040
271 218886
272 220265
273 221669
274 223120
275 227375
276 228794
277 229760
278 230254
279 233152
280 235570
281 238458
282 240391
283 244321
284 247770
285 249206
286 250185
287 250678
288 251664
289 252136
290 254641
291 257680
292 259210
293 260692
294 265318
295 265842
296 269894
297 270416
298 276117
299 277689
300 279794
301 281339
302 282377
303 282899
304 283946
305 286091
306 287672
307 290344
308 290876
309 293512
310 297298
311 299986
312 301594
313 304828
314 305371
315 306447
316 306986
317 309720
318 313075
319 313631
320 318049
321 318601
322 320278
323 321399
324 321954
325 324754
326 326984
327 332099
328 338914
329 340060
330 341813
331 344123
332 348786
333 349349
334 350516
335 352829
336 357506
337 358095
338 359264
339 361606
340 363391
341 365181
342 366375
343 369932
344 370535
345 377117
346 378925
347 379520
348 381347
349 382517
350 384321
351 388574
352 390389
353 391596
354 392211
355 394078
356 395316
357 397168
358 400832
359 402669
360 404529
361 408976
362 410214
363 412090
364 415838
365 418334
366 420265
367 421520
368 429800
369 435609
370 438792
371 441353
372 442664
373 444593
374 445250
375 447204
376 454412
377 458359
378 459035
379 464314
380 466981
381 468353
382 472343
383 477056
384 480475
385 481113
386 482495
387 485167
388 487197
389 489220
390 490580
391 491254
392 492634
393 494686
394 497423
395 498772
396 499461
397 501521
398 504977
399 505661
400 509068
401 511865
402 513228
403 518135
404 521638
405 525816
406 526501
407 528633
408 530060
409 530764
410 536453
411 541405
412 542812
413 544955
414 547828
415 549954
416 551406
417 557901
418 560780
419 564421
420 566585
421 568753
422 571685
423 575361
424 579815
425 584999
426 586483
427 588705
428 590939
429 591685
430 602109
431 602830
432 606540
433 609560
434 611068
435 616385
436 617901
437 620944
438 625535
439 627805
440 632358
441 633895
442 636203
443 643943
444 647797
445 648592
446 654805
447 664862
448 666445
449 667234
450 671979
451 674357
452 675920
453 680642
454 683043
455 686208
456 687812
457 691024
458 699894
459 700678
460 702279
461 703077
462 707973
463 719301
464 720111
465 722576
466 725037
467 727472
468 729102
469 731608
470 732427
471 737364
472 739029
473 743942
474 744791
475 748903
476 749731
477 756383
478 757220
479 763944
480 766474
481 774882
482 781627
483 785046
484 786745
485 787602
486 789300
487 790121
488 799511
489 802940
490 808118
491 810744
492 815038
493 815911
494 817635
495 820231
496 821056
497 823648
498 828019
499 828863
500 834148
501 838526
502 839416
503 843767
504 849888
505 852531
506 854249
507 856876
508 860414
509 863093
510 865738
511 872881
512 878185
513 879074
514 880871
515 887158
516 889876
517 891685
518 895312
519 899818
520 903471
521 906215
522 908886
523 918912
524 921625
525 922511
526 927138
527 933631
528 935470
529 938233
530 946553
531 947453
532 952084
533 958621
534 960485
535 961453
536 966060
537 972600
538 974472
539 978222
540 986712
541 988608
542 991436
543 992398
544 994255
545 997053
546 997992
547 1003756
548 1005681
549 1015243
550 1025817
551 1031596
552 1032560
553 1034459
554 1037375
555 1040270
556 1041219
557 1044152
558 1054806
559 1055775
560 1058703
561 1066527
562 1069487
563 1075401
564 1076380
565 1079377
566 1085263
567 1093280
568 1094256
569 1096250
570 1099222
571 1106120
572 1108100
573 1109120
574 1118198
575 1130311
576 1135308
577 1138307
578 1139343
579 1144379
580 1145394
581 1150538
582 1151553
583 1156535
584 1159608
585 1160621
586 1165748
587 1166761
588 1171922
589 1174944
590 1179076
591 1194475
592 1199678
593 1200713
594 1205866
595 1210041
596 1213179
597 1218370
598 1227747
599 1230911
600 1237250
601 1243514
602 1244535
603 1254033
604 1257226
605 1259376
606 1262555
607 1265725
608 1275359
609 1276425
610 1281763
611 1289194
612 1292415
613 1294555
614 1295595
615 1297731
616 1310669
617 1311786
618 1318285
619 1321494
620 1330187
621 1334565
622 1337807
623 1341054
624 1350903
625 1359729
626 1360784
627 1362969
628 1366312
629 1367403
630 1370689
631 1374033
632 1379564
633 1382899
634 1389586
635 1396216
636 1406145
637 1407279
638 1410610
639 1412843
640 1422951
641 1427419
642 1440971
643 1443244
644 1444374
645 1446627
646 1450062
647 1451191
648 1457981
649 1460237
650 1468221
651 1485342
652 1491047
653 1494495
654 1501355
655 1509455
656 1512896
657 1518708
658 1525711
659 1526860
660 1529185
661 1532690
662 1537317
663 1540806
664 1546628
665 1547844
666 1550201
667 1558342
668 1561829
669 1565357
670 1567708
671 1571239
672 1572426
673 1578249
674 1579406
675 1588820
676 1595893
677 1600665
678 1611361
679 1613773
680 1617338
681 1624518
682 1625696
683 1629274
684 1632891
685 1636444
686 1653303
687 1656952
688 1665405
689 1667807
690 1672618
691 1678701
692 1683587
693 1690907
694 1701810
695 1704258
696 1705463
697 1707924
698 1722663
699 1730034
700 1733680
701 1734930
702 1744826
703 1748528
704 1752241
705 1760991
706 1767141
707 1775890
708 1778388
709 1797080
710 1800819
711 1804580
712 1808326
713 1813302
714 1817135
715 1819657
716 1820961
717 1828462
718 1832244
719 1834777
720 1836054
721 1839856
722 1853838
723 1857719
724 1859019
725 1861572
726 1873084
727 1874375
728 1876942
729 1884568
730 1885849
731 1889726
732 1892295
733 1909102
734 1912965
735 1916786
736 1919324
737 1924505
738 1930915
739 1951684
740 1962077
741 1963417
742 1967375
743 1969958
744 1971275
745 1973916
746 1975195
747 1981759
748 1990950
749 1994914
750 1997537
751 2002828
752 2009464
753 2013396
754 2026606
755 2029306
756 2030638
757 2034588
758 2054629
759 2057297
760 2062593
761 2069281
762 2073299
763 2077356
764 2082765
765 2086731
766 2094749
767 2097431
768 2101425
769 2102754
770 2106798
771 2109440
772 2113475
773 2114810
774 2121633
775 2122992
776 2133746
777 2137804
778 2151435
779 2154174
780 2162402
781 2171985
782 2191195
783 2195337
784 2209090
785 2211880
786 2224375
787 2229864
788 2234068
789 2236810
790 2240979
791 2250705
792 2254864
793 2258978
794 2265993
795 2267410
796 2274459
797 2282825
798 2288411
799 2295456
800 2296880
801 2303939
802 2309539
803 2317975
804 2325084
805 2342161
806 2343591
807 2346431
808 2352082
809 2356340
810 2359189
811 2364974
812 2377831
813 2384994
814 2389284
815 2393650
816 2395118
817 2399399
818 2406644
819 2415323
820 2416773
821 2423933
822 2428240
823 2432537
824 2436840
825 2442662
826 2446968
827 2454314
828 2458651
829 2460086
830 2464473
831 2468760
832 2473105
833 2480498
834 2486283
835 2503868
836 2508203
837 2524306
838 2525738
839 2539068
840 2542011
841 2547807
842 2555175
843 2577533
844 2583432
845 2596844
846 2599748
847 2601258
848 2608646
849 2613153
850 2614666
851 2619139
852 2622128
853 2635677
854 2641654
855 2650602
856 2664216
857 2676220
858 2680800
859 2682303
860 2691383
861 2695977
862 2703583
863 2705146
864 2712687
865 2714205
866 2718776
867 2726432
868 2737190
869 2740255
870 2758684
871 2760199
872 2772531
873 2774011
874 2781706
875 2783225
876 2790918
877 2806344
878 2809460
879 2811018
880 2814115
881 2820324
882 2832732
883 2837309
884 2842023
885 2843616
886 2852928
887 2865388
888 2871595
889 2874685
890 2879396
891 2902800
892 2904392
893 2912253
894 2913804
895 2918569
896 2921713
897 2926396
898 2931075
899 2937436
900 2942172
901 2945319
902 2954800
903 2959614
904 2965944
905 2975546
906 2978768
907 2989893
908 2999481
909 3007426
910 3026605
911 3031445
912 3041075
913 3045928
914 3047534
915 3065177
916 3071602
917 3086158
918 3094265
919 3099092
920 3110518
921 3113770
922 3115369
923 3120258
924 3128350
925 3134861
926 3139748
927 3142978
928 3147854
929 3172415
930 3183885
931 3192117
932 3193762
933 3203543
934 3211795
935 3213432
936 3226637
937 3228265
938 3243104
939 3263006
940 3277820
941 3282860
942 3296255
943 3311228
944 3316207
945 3317914
946 3333027
947 3336349
948 3341401
949 3343113
950 3351597
951 3358290
952 3366621
953 3371670
954 3376808
955 3383645
956 3386971
957 3392057
958 3393713
959 3402208
960 3403897
961 3414159
962 3417534
963 3422578
964 3427692
965 3429357
966 3439522
967 3442905
968 3454835
969 3470170
970 3473603
971 3478713
972 3495942
973 3499393
974 3506202
975 3511348
976 3514750
977 3521585
978 3525054
979 3537105
980 3542274
981 3545717
982 3557831
983 3568172
984 3571654
985 3573343
986 3599466
987 3602923
988 3623867
989 3629049
990 3634300
991 3644755
992 3655192
993 3667463
994 3672703
995 3676218
996 3677989
997 3681589
998 3697366
999 3702652
1000 3713161