1 3
2 6
3 13
4 18
5 30
6 42
7 65
8 82
9 112
10 135
11 170
12 197
13 212
14 271
15 284
16 319
17 353
18 369
19 445
20 505
21 612
22 682
23 933
24 1069
25 1193
26 1226
27 1286
28 1510
29 1609
30 1676
31 1711
32 1789
33 1900
34 2161
35 2241
36 2285
37 2363
38 2450
39 2667
40 2712
41 2924
42 3247
43 3644
44 3894
45 4000
46 4100
47 4367
48 4647
49 4922
50 5096
51 5274
52 5390
53 5510
54 5694
55 6018
56 6137
57 6841
58 6969
59 7108
60 7520
61 7797
62 8021
63 8164
64 8371
65 8746
66 9126
67 9356
68 9506
69 9658
70 9739
71 10050
72 10126
73 10527
74 12552
75 12645
76 13002
77 13272
78 13715
79 14376
80 14842
81 14936
82 15116
83 15309
84 15397
85 16089
86 16782
87 17913
88 18318
89 18420
90 18861
91 19480
92 19923
93 20799
94 21013
95 21345
96 21570
97 22261
98 22491
99 23893
100 24241
101 24605
102 26274
103 26409
104 27021
105 27541
106 28574
107 28827
108 28959
109 30262
110 31185
111 31573
112 32112
113 32509
114 32913
115 33194
116 34297
117 34856
118 35710
119 35986
120 36279
121 36729
122 37735
123 37888
124 38167
125 38451
126 39948
127 40103
128 40391
129 40694
130 40847
131 41618
132 42370
133 43465
134 43783
135 43936
136 44559
137 45500
138 45805
139 46932
140 47908
141 48740
142 49061
143 49396
144 50406
145 51552
146 51892
147 53747
148 54096
149 54611
150 55481
151 56183
152 56360
153 56696
154 57942
155 58489
156 59742
157 60262
158 61736
159 62661
160 63021
161 63959
162 65454
163 65849
164 67163
165 68295
166 68689
167 70054
168 71590
169 72020
170 72985
171 73200
172 75967
173 76162
174 77572
175 78169
176 79004
177 79225
178 81083
179 83142
180 83767
181 84188
182 86345
183 86997
184 87410
185 87623
186 89142
187 89574
188 89793
189 90908
190 91345
191 92025
192 92478
193 95110
194 97352
195 98492
196 99189
197 100322
198 101932
199 102613
200 103085
201 105648
202 108946
203 109183
204 110397
205 110877
206 111359
207 112084
208 115274
209 116243
210 118205
211 118941
212 123184
213 123932
214 126484
215 128292
216 129561
217 130075
218 131352
219 132149
220 135281
221 135554
222 137423
223 140101
224 141987
225 149069
226 150197
227 151860
228 153815
229 156040
230 156612
231 158020
232 160031
233 161733
234 166620
235 168109
236 168668
237 169549
238 170418
239 171571
240 171871
241 172461
242 173323
243 173934
244 177500
245 177804
246 183521
247 185955
248 186875
249 188098
250 188427
251 189974
252 190573
253 191198
254 195250
255 196202
256 197785
257 199331
258 200587
259 200921
260 204767
261 205402
262 205745
263 207027
264 207345
265 209579
266 212827
267 218363
268 221999
269 226005
270 228370
271 229377
272 231789
273 232132
274 232831
275 233495
276 235552
277 236224
278 238955
279 239640
280 240331
281 240651
282 242035
283 243779
284 244122
285 245524
286 247290
287 248308
288 250011
289 252447
290 252788
291 254549
292 256305
293 258134
294 259924
295 260624
296 261696
297 263164
298 264964
299 265348
300 269647
301 271514
302 272592
303 275145
304 275882
305 277736
306 278856
307 280698
308 281427
309 281813
310 283628
311 285513
312 286297
313 287036
314 291155
315 294546
316 295708
317 296847
318 297597
319 301393
320 303294
321 305977
322 306363
323 309051
324 312215
325 316143
326 318850
327 322026
328 322810
329 324796
330 325586
331 327556
332 329970
333 330778
334 334766
335 335981
336 337577
337 339613
338 342113
339 344945
340 347848
341 350292
342 354404
343 355228
344 356464
345 357304
346 358543
347 359364
348 363533
349 364814
350 366485
351 369008
352 375341
353 376193
354 380446
355 381722
356 383435
357 385984
358 391124
359 396783
360 397650
361 398508
362 402861
363 405052
364 405517
365 407760
366 411718
367 413047
368 417502
369 418828
370 419729
371 420626
372 421078
373 425097
374 427340
375 429607
376 434654
377 436464
378 436898
379 437782
380 440075
381 444627
382 448323
383 456199
384 458554
385 460889
386 464150
387 464628
388 466981
389 467957
390 468897
391 469390
392 470321
393 471742
394 472682
395 478887
396 479865
397 480792
398 486992
399 487940
400 495193
401 496614
402 499033
403 502424
404 502916
405 504880
406 506316
407 508747
408 511197
409 515156
410 517105
411 519585
412 523540
413 524528
414 527487
415 529477
416 535020
417 537020
418 538529
419 542526
420 545047
421 547048
422 547574
423 550112
424 552145
425 553678
426 556223
427 558786
428 559811
429 561352
430 562388
431 564940
432 570048
433 570578
434 576846
435 583626
436 587302
437 588375
438 590988
439 591490
440 593593
441 596726
442 597814
443 599397
444 602042
445 608370
446 614781
447 617474
448 618007
449 621773
450 629830
451 630906
452 631444
453 633606
454 634170
455 636871
456 637959
457 654424
458 655494
459 657139
460 661003
461 662638
462 666493
463 668185
464 670973
465 675432
466 681017
467 689473
468 696301
469 697414
470 703098
471 704840
472 710601
473 711733
474 715142
475 718031
476 720327
477 726112
478 726697
479 731911
480 734795
481 735378
482 746476
483 749977
484 757042
485 758207
486 758797
487 761203
488 761793
489 765957
490 776090
491 777865
492 779641
493 782046
494 783854
495 788650
496 789857
497 800682
498 803136
499 808038
500 812306
501 818423
502 821457
503 823273
504 825126
505 826364
506 828196
507 831280
508 835665
509 837519
510 839998
511 840623
512 844908
513 846143
514 851116
515 852344
516 854188
517 858545
518 861687
519 867950
520 869845
521 876145
522 886891
523 888782
524 893912
525 895200
526 897105
527 902885
528 903536
529 906127
530 906754
531 909292
532 913116
533 916347
534 922142
535 926036
536 933928
537 935222
538 944991
539 946958
540 950189
541 953496
542 955479
543 958781
544 968644
545 969956
546 977917
547 983229
548 986585
549 988614
550 991274
551 1001977
552 1008768
553 1011481
554 1013491
555 1027096
556 1029126
557 1032522
558 1035238
559 1037292
560 1038657
561 1040690
562 1044136
563 1049657
564 1052351
565 1057886
566 1059247
567 1064750
568 1066851
569 1068265
570 1069634
571 1070342
572 1071720
573 1078704
574 1082201
575 1094151
576 1097668
577 1098374
578 1101151
579 1108144
580 1119533
581 1124573
582 1126713
583 1130266
584 1135217
585 1138787
586 1143770
587 1158834
588 1161710
589 1169704
590 1178389
591 1180528
592 1181949
593 1187817
594 1201706
595 1203917
596 1205352
597 1207584
598 1212705
599 1222289
600 1223749
601 1225964
602 1229681
603 1231887
604 1233386
605 1242324
606 1251945
607 1259493
608 1261744
609 1267012
610 1268534
611 1272295
612 1273051
613 1274560
614 1276824
615 1280578
616 1283566
617 1284319
618 1287367
619 1293422
620 1298700
621 1306320
622 1308600
623 1310097
624 1321611
625 1322397
626 1326229
627 1327739
628 1331623
629 1336980
630 1340824
631 1341586
632 1354751
633 1360199
634 1360959
635 1362511
636 1368728
637 1370313
638 1371884
639 1378149
640 1380505
641 1383636
642 1384427
643 1388370
644 1391552
645 1393894
646 1403215
647 1413443
648 1417368
649 1429335
650 1431738
651 1435707
652 1445297
653 1449328
654 1450942
655 1454935
656 1455702
657 1458958
658 1459719
659 1466992
660 1467797
661 1471799
662 1473396
663 1475018
664 1483927
665 1495239
666 1508264
667 1509896
668 1511549
669 1512363
670 1516439
671 1523850
672 1524674
673 1526315
674 1534509
675 1538646
676 1541132
677 1549408
678 1555194
679 1556797
680 1559300
681 1565095
682 1565901
683 1567596
684 1570054
685 1573437
686 1575865
687 1577523
688 1578340
689 1579961
690 1582470
691 1584137
692 1590793
693 1594177
694 1598339
695 1602537
696 1606713
697 1610963
698 1615217
699 1619403
700 1620257
701 1624486
702 1634626
703 1636300
704 1637154
705 1638835
706 1645611
707 1647316
708 1649083
709 1653319
710 1654191
711 1661874
712 1668683
713 1677261
714 1678971
715 1679829
716 1698780
717 1703068
718 1705642
719 1717826
720 1722157
721 1726540
722 1727376
723 1737818
724 1742175
725 1743960
726 1746561
727 1753515
728 1755296
729 1766696
730 1771143
731 1774642
732 1787861
733 1793137
734 1797550
735 1806412
736 1815245
737 1818847
738 1819755
739 1828641
740 1832214
741 1834903
742 1855596
743 1859256
744 1860151
745 1863778
746 1869181
747 1875554
748 1878286
749 1886361
750 1893672
751 1895501
752 1902785
753 1907334
754 1909195
755 1910110
756 1962203
757 1965017
758 1969641
759 1973335
760 1974260
761 1976093
762 1977944
763 1982628
764 1988167
765 2002160
766 2005890
767 2008731
768 2013365
769 2015258
770 2025514
771 2027383
772 2033957
773 2034889
774 2055705
775 2062270
776 2082208
777 2084092
778 2095421
779 2096375
780 2100111
781 2104852
782 2117235
783 2124913
784 2128679
785 2144080
786 2146011
787 2153661
788 2160441
789 2162394
790 2167209
791 2170157
792 2177899
793 2181757
794 2207067
795 2216795
796 2218761
797 2233526
798 2241355
799 2250203
800 2262960
801 2279803
802 2282791
803 2290737
804 2292755
805 2297690
806 2319574
807 2320571
808 2324588
809 2327629
810 2332669
811 2334682
812 2337722
813 2340730
814 2344757
815 2345742
816 2349777
817 2350761
818 2373039
819 2376022
820 2381061
821 2395359
822 2398376
823 2415768
824 2420822
825 2423873
826 2431974
827 2442223
828 2446288
829 2459669
830 2466843
831 2472960
832 2483411
833 2487442
834 2488485
835 2506073
836 2514338
837 2518500
838 2523670
839 2531942
840 2540319
841 2542421
842 2547533
843 2549620
844 2554827
845 2558028
846 2561146
847 2563292
848 2587432
849 2594798
850 2596921
851 2599995
852 2610541
853 2623202
854 2626410
855 2628537
856 2634928
857 2649728
858 2650763
859 2655040
860 2658216
861 2663591
862 2665749
863 2668885
864 2671016
865 2672104
866 2681734
867 2684933
868 2695693
869 2711803
870 2715022
871 2730109
872 2735581
873 2744319
874 2746463
875 2749727
876 2758399
877 2763801
878 2768164
879 2789894
880 2795327
881 2796427
882 2809551
883 2815057
884 2818309
885 2820522
886 2823788
887 2828200
888 2833680
889 2834765
890 2839138
891 2842448
892 2845734
893 2862281
894 2869925
895 2883236
896 2884333
897 2886531
898 2897552
899 2900843
900 2917568
901 2919740
902 2923110
903 2925314
904 2927548
905 2938681
906 2939797
907 2947619
908 2958832
909 2973502
910 2990418
911 3001669
912 3007315
913 3017451
914 3028795
915 3032205
916 3037902
917 3040159
918 3041283
919 3046986
920 3051548
921 3057201
922 3071980
923 3080027
924 3085675
925 3086842
926 3117870
927 3120138
928 3125858
929 3132713
930 3135043
931 3140787
932 3144241
933 3150070
934 3155795
935 3163916
936 3183590
937 3184778
938 3202117
939 3204422
940 3207964
941 3213746
942 3239389
943 3241726
944 3256921
945 3266330
946 3271005
947 3274518
948 3282730
949 3306338
950 3313372
951 3315740
952 3318125
953 3327658
954 3335916
955 3337121
956 3341867
957 3343089
958 3347893
959 3349123
960 3353836
961 3355030
962 3369218
963 3383694
964 3384882
965 3411214
966 3414829
967 3419599
968 3420780
969 3431602
970 3432780
971 3437548
972 3453169
973 3455593
974 3495561
975 3499237
976 3501637
977 3511312
978 3517360
979 3523410
980 3531914
981 3535571
982 3546551
983 3558783
984 3568524
985 3595522
986 3596786
987 3602943
988 3605448
989 3614104
990 3620283
991 3630057
992 3652217
993 3657147
994 3664588
995 3676986
996 3679514
997 3685710
998 3694457
999 3695670
1000 3706827