1 3
2 6
3 11
4 21
5 35
6 51
7 73
8 98
9 130
10 167
11 204
12 249
13 296
14 347
15 406
16 471
17 538
18 608
19 686
20 768
21 855
22 950
23 1050
24 1156
25 1266
26 1377
27 1495
28 1621
29 1755
30 1898
31 2049
32 2194
33 2347
34 2504
35 2670
36 2837
37 3013
38 3194
39 3380
40 3573
41 3771
42 3974
43 4187
44 4401
45 4625
46 4856
47 5099
48 5340
49 5579
50 5826
51 6083
52 6347
53 6618
54 6899
55 7182
56 7470
57 7764
58 8064
59 8374
60 8691
61 9017
62 9353
63 9691
64 10026
65 10369
66 10724
67 11087
68 11448
69 11815
70 12183
71 12563
72 12950
73 13344
74 13742
75 14147
76 14558
77 14978
78 15404
79 15836
80 16276
81 16720
82 17167
83 17624
84 18084
85 18555
86 19032
87 19519
88 20012
89 20511
90 21018
91 21537
92 22066
93 22595
94 23129
95 23672
96 24220
97 24778
98 25343
99 25908
100 26486
101 27058
102 27637
103 28218
104 28806
105 29401
106 30007
107 30621
108 31237
109 31861
110 32492
111 33135
112 33785
113 34443
114 35110
115 35790
116 36470
117 37153
118 37848
119 38553
120 39266
121 39986
122 40719
123 41453
124 42196
125 42948
126 43705
127 44465
128 45231
129 46001
130 46777
131 47560
132 48351
133 49151
134 49958
135 50772
136 51596
137 52427
138 53268
139 54108
140 54951
141 55797
142 56654
143 57515
144 58387
145 59270
146 60166
147 61065
148 61964
149 62873
150 63794
151 64725
152 65656
153 66597
154 67550
155 68514
156 69472
157 70439
158 71413
159 72390
160 73373
161 74367
162 75369
163 76379
164 77390
165 78410
166 79439
167 80476
168 81519
169 82571
170 83624
171 84688
172 85761
173 86845
174 87934
175 89035
176 90145
177 91259
178 92386
179 93517
180 94660
181 95813
182 96962
183 98120
184 99292
185 100475
186 101666
187 102867
188 104074
189 105289
190 106514
191 107730
192 108959
193 110192
194 111432
195 112677
196 113929
197 115191
198 116459
199 117729
200 119011
201 120301
202 121600
203 122912
204 124233
205 125556
206 126884
207 128208
208 129545
209 130893
210 132250
211 133620
212 134999
213 136389
214 137792
215 139207
216 140623
217 142053
218 143493
219 144911
220 146339
221 147775
222 149218
223 150658
224 152101
225 153546
226 155001
227 156470
228 157949
229 159437
230 160931
231 162437
232 163956
233 165484
234 167014
235 168550
236 170098
237 171658
238 173231
239 174816
240 176410
241 178007
242 179606
243 181213
244 182823
245 184441
246 186071
247 187710
248 189356
249 191014
250 192679
251 194354
252 196031
253 197719
254 199417
255 201128
256 202850
257 204583
258 206328
259 208083
260 209844
261 211599
262 213363
263 215139
264 216929
265 218710
266 220502
267 222308
268 224119
269 225933
270 227760
271 229593
272 231433
273 233282
274 235141
275 237010
276 238875
277 240750
278 242636
279 244537
280 246440
281 248349
282 250261
283 252181
284 254100
285 256021
286 257950
287 259891
288 261846
289 263812
290 265792
291 267777
292 269766
293 271764
294 273772
295 275777
296 277795
297 279813
298 281844
299 283869
300 285903
301 287944
302 289994
303 292056
304 294133
305 296220
306 298315
307 300420
308 302531
309 304655
310 306785
311 308917
312 311054
313 313200
314 315350
315 317513
316 319689
317 321878
318 324073
319 326271
320 328484
321 330695
322 332921
323 335156
324 337404
325 339665
326 341932
327 344207
328 346479
329 348741
330 351016
331 353301
332 355593
333 357884
334 360190
335 362507
336 364832
337 367156
338 369494
339 371845
340 374202
341 376570
342 378947
343 381337
344 383730
345 386138
346 388538
347 390949
348 393374
349 395809
350 398255
351 400712
352 403171
353 405639
354 408119
355 410614
356 413118
357 415635
358 418162
359 420692
360 423233
361 425784
362 428337
363 430902
364 433477
365 436055
366 438642
367 441239
368 443849
369 446448
370 449044
371 451646
372 454256
373 456878
374 459510
375 462157
376 464813
377 467463
378 470116
379 472784
380 475451
381 478126
382 480813
383 483504
384 486197
385 488896
386 491609
387 494333
388 497066
389 499809
390 502562
391 505327
392 508107
393 510898
394 513700
395 516511
396 519333
397 522170
398 525017
399 527870
400 530738
401 533612
402 536495
403 539389
404 542286
405 545189
406 548096
407 551018
408 553950
409 556895
410 559854
411 562813
412 565775
413 568748
414 571733
415 574725
416 577728
417 580743
418 583757
419 586778
420 589806
421 592844
422 595893
423 598950
424 602013
425 605081
426 608151
427 611233
428 614326
429 617430
430 620548
431 623653
432 626773
433 629900
434 633035
435 636182
436 639332
437 642494
438 645664
439 648839
440 652024
441 655213
442 658415
443 661628
444 664837
445 668052
446 671282
447 674511
448 677731
449 680963
450 684210
451 687461
452 690722
453 693996
454 697274
455 700562
456 703859
457 707168
458 710485
459 713796
460 717122
461 720461
462 723814
463 727171
464 730516
465 733876
466 737246
467 740627
468 744017
469 747421
470 750835
471 754264
472 757697
473 761143
474 764593
475 768057
476 771528
477 775014
478 778500
479 782001
480 785502
481 789014
482 792522
483 796030
484 799547
485 803076
486 806620
487 810176
488 813747
489 817312
490 820886
491 824464
492 828053
493 831648
494 835258
495 838881
496 842513
497 846161
498 849820
499 853485
500 857166
501 860851
502 864542
503 868249
504 871962
505 875677
506 879404
507 883143
508 886893
509 890652
510 894422
511 898202
512 901983
513 905768
514 909568
515 913381
516 917197
517 921023
518 924863
519 928711
520 932566
521 936430
522 940304
523 944189
524 948069
525 951960
526 955865
527 959778
528 963692
529 967620
530 971559
531 975496
532 979449
533 983408
534 987370
535 991344
536 995334
537 999331
538 1003330
539 1007342
540 1011363
541 1015383
542 1019415
543 1023459
544 1027517
545 1031588
546 1035671
547 1039768
548 1043871
549 1047986
550 1052098
551 1056205
552 1060316
553 1064443
554 1068582
555 1072733
556 1076894
557 1081070
558 1085258
559 1089440
560 1093637
561 1097845
562 1102053
563 1106273
564 1110498
565 1114737
566 1118988
567 1123243
568 1127499
569 1131770
570 1136054
571 1140350
572 1144648
573 1148960
574 1153286
575 1157612
576 1161929
577 1166254
578 1170590
579 1174941
580 1179299
581 1183672
582 1188052
583 1192448
584 1196850
585 1201263
586 1205692
587 1210128
588 1214579
589 1219037
590 1223507
591 1227986
592 1232451
593 1236923
594 1241410
595 1245904
596 1250407
597 1254922
598 1259443
599 1263964
600 1268495
601 1273031
602 1277572
603 1282129
604 1286684
605 1291251
606 1295830
607 1300421
608 1305023
609 1309624
610 1314240
611 1318863
612 1323489
613 1328126
614 1332777
615 1337443
616 1342122
617 1346793
618 1351480
619 1356173
620 1360876
621 1365580
622 1370293
623 1375018
624 1379753
625 1384488
626 1389223
627 1393973
628 1398737
629 1403512
630 1408303
631 1413104
632 1417918
633 1422738
634 1427570
635 1432406
636 1437248
637 1442089
638 1446945
639 1451812
640 1456692
641 1461572
642 1466460
643 1471342
644 1476236
645 1481146
646 1486070
647 1491004
648 1495955
649 1500910
650 1505879
651 1510850
652 1515809
653 1520774
654 1525751
655 1530733
656 1535717
657 1540713
658 1545717
659 1550725
660 1555748
661 1560785
662 1565833
663 1570890
664 1575959
665 1581035
666 1586126
667 1591231
668 1596339
669 1601458
670 1606589
671 1611733
672 1616889
673 1622060
674 1627238
675 1632431
676 1637626
677 1642827
678 1648036
679 1653245
680 1658466
681 1663700
682 1668938
683 1674192
684 1679458
685 1684735
686 1690023
687 1695300
688 1700589
689 1705881
690 1711186
691 1716501
692 1721823
693 1727154
694 1732490
695 1737826
696 1743175
697 1748540
698 1753918
699 1759289
700 1764665
701 1770053
702 1775456
703 1780861
704 1786276
705 1791704
706 1797134
707 1802572
708 1808013
709 1813468
710 1818910
711 1824363
712 1829827
713 1835303
714 1840788
715 1846284
716 1851794
717 1857320
718 1862850
719 1868392
720 1873947
721 1879517
722 1885099
723 1890677
724 1896265
725 1901869
726 1907487
727 1913104
728 1918736
729 1924383
730 1930034
731 1935702
732 1941381
733 1947074
734 1952757
735 1958453
736 1964160
737 1969880
738 1975610
739 1981347
740 1987070
741 1992793
742 1998533
743 2004283
744 2010048
745 2015827
746 2021621
747 2027430
748 2033246
749 2039067
750 2044898
751 2050743
752 2056598
753 2062460
754 2068334
755 2074205
756 2080090
757 2085991
758 2091903
759 2097802
760 2103715
761 2109638
762 2115569
763 2121511
764 2127465
765 2133429
766 2139404
767 2145384
768 2151379
769 2157385
770 2163407
771 2169440
772 2175488
773 2181547
774 2187622
775 2193705
776 2199803
777 2205903
778 2212015
779 2218125
780 2224248
781 2230376
782 2236508
783 2242629
784 2248762
785 2254893
786 2261037
787 2267181
788 2273334
789 2279498
790 2285677
791 2291867
792 2298061
793 2304266
794 2310483
795 2316708
796 2322949
797 2329197
798 2335451
799 2341714
800 2347985
801 2354271
802 2360566
803 2366870
804 2373179
805 2379496
806 2385807
807 2392133
808 2398473
809 2404822
810 2411183
811 2417558
812 2423943
813 2430327
814 2436719
815 2443123
816 2449538
817 2455969
818 2462412
819 2468863
820 2475320
821 2481792
822 2488272
823 2494764
824 2501268
825 2507784
826 2514309
827 2520847
828 2527392
829 2533950
830 2540523
831 2547109
832 2553706
833 2560315
834 2566932
835 2573559
836 2580180
837 2586812
838 2593440
839 2600083
840 2606727
841 2613384
842 2620052
843 2626727
844 2633389
845 2640061
846 2646733
847 2653419
848 2660121
849 2666830
850 2673551
851 2680288
852 2687038
853 2693801
854 2700564
855 2707336
856 2714114
857 2720892
858 2727672
859 2734463
860 2741270
861 2748083
862 2754907
863 2761740
864 2768588
865 2775444
866 2782316
867 2789200
868 2796092
869 2802988
870 2809898
871 2816801
872 2823721
873 2830642
874 2837579
875 2844523
876 2851484
877 2858453
878 2865419
879 2872400
880 2879396
881 2886407
882 2893428
883 2900450
884 2907485
885 2914531
886 2921594
887 2928662
888 2935732
889 2942813
890 2949907
891 2957013
892 2964107
893 2971217
894 2978334
895 2985467
896 2992613
897 2999772
898 3006944
899 3014128
900 3021321
901 3028527
902 3035747
903 3042973
904 3050211
905 3057459
906 3064713
907 3071981
908 3079253
909 3086531
910 3093817
911 3101096
912 3108388
913 3115685
914 3122994
915 3130320
916 3137641
917 3144973
918 3152304
919 3159643
920 3166994
921 3174349
922 3181718
923 3189103
924 3196500
925 3203906
926 3211321
927 3218749
928 3226191
929 3233644
930 3241086
931 3248531
932 3255985
933 3263454
934 3270930
935 3278413
936 3285913
937 3293415
938 3300932
939 3308450
940 3315961
941 3323472
942 3330995
943 3338520
944 3346045
945 3353581
946 3361134
947 3368686
948 3376253
949 3383831
950 3391426
951 3399028
952 3406640
953 3414261
954 3421893
955 3429537
956 3437192
957 3444860
958 3452541
959 3460238
960 3467943
961 3475664
962 3483391
963 3491132
964 3498886
965 3506651
966 3514433
967 3522221
968 3530023
969 3537829
970 3545636
971 3553456
972 3561288
973 3569119
974 3576964
975 3584818
976 3592685
977 3600566
978 3608458
979 3616363
980 3624273
981 3632194
982 3640131
983 3648071
984 3656017
985 3663978
986 3671955
987 3679920
988 3687899
989 3695872
990 3703857
991 3711854
992 3719858
993 3727867
994 3735881
995 3743906
996 3751946
997 3760002
998 3768073
999 3776143
1000 3784226