1 4
2 8
3 20
4 34
5 55
6 86
7 131
8 181
9 241
10 308
11 386
12 481
13 589
14 719
15 866
16 1033
17 1207
18 1391
19 1589
20 1810
21 2041
22 2279
23 2537
24 2812
25 3100
26 3392
27 3701
28 4021
29 4348
30 4694
31 5063
32 5446
33 5848
34 6275
35 6722
36 7186
37 7672
38 8180
39 8705
40 9250
41 9811
42 10391
43 10985
44 11602
45 12229
46 12872
47 13535
48 14215
49 14908
50 15623
51 16355
52 17107
53 17875
54 18671
55 19490
56 20332
57 21184
58 22052
59 22931
60 23827
61 24745
62 25685
63 26651
64 27637
65 28648
66 29687
67 30758
68 31852
69 32965
70 34103
71 35252
72 36418
73 37606
74 38816
75 40052
76 41299
77 42571
78 43862
79 45176
80 46513
81 47869
82 49259
83 50678
84 52123
85 53581
86 55061
87 56558
88 58084
89 59635
90 61214
91 62807
92 64423
93 66058
94 67718
95 69407
96 71122
97 72850
98 74600
99 76367
100 78163
101 79984
102 81842
103 83723
104 85627
105 87559
106 89525
107 91520
108 93532
109 95566
110 97631
111 99722
112 101842
113 103978
114 106142
115 108320
116 110512
117 112714
118 114932
119 117170
120 119425
121 121702
122 123992
123 126308
124 128644
125 131005
126 133376
127 135770
128 138187
129 140632
130 143093
131 145574
132 148081
133 150610
134 153152
135 155711
136 158290
137 160894
138 163526
139 166181
140 168859
141 171574
142 174314
143 177074
144 179860
145 182677
146 185525
147 188399
148 191311
149 194239
150 197195
151 200183
152 203185
153 206206
154 209243
155 212300
156 215365
157 218452
158 221561
159 224687
160 227842
161 231022
162 234212
163 237416
164 240643
165 243889
166 247169
167 250478
168 253813
169 257170
170 260549
171 263954
172 267388
173 270856
174 274352
175 277871
176 281422
177 284992
178 288596
179 292238
180 295906
181 299605
182 303335
183 307082
184 310849
185 314641
186 318452
187 322286
188 326143
189 330019
190 333911
191 337823
192 341761
193 345721
194 349703
195 353711
196 357739
197 361801
198 365882
199 369995
200 374149
201 378331
202 382538
203 386774
204 391045
205 395338
206 399662
207 404021
208 408391
209 412786
210 417209
211 421655
212 426124
213 430612
214 435116
215 439640
216 444190
217 448762
218 453365
219 457994
220 462661
221 467353
222 472073
223 476816
224 481591
225 486394
226 491231
227 496088
228 500980
229 505894
230 510839
231 515810
232 520801
233 525808
234 530843
235 535901
236 540982
237 546091
238 551225
239 556379
240 561568
241 566788
242 572048
243 577334
244 582649
245 587998
246 593393
247 598820
248 604279
249 609766
250 615287
251 620837
252 626413
253 632011
254 637622
255 643259
256 648925
257 654625
258 660353
259 666104
260 671878
261 677689
262 683543
263 689426
264 695344
265 701293
266 707264
267 713261
268 719278
269 725329
270 731408
271 737510
272 743635
273 749788
274 755984
275 762218
276 768478
277 774778
278 781118
279 787484
280 793888
281 800335
282 806801
283 813290
284 819802
285 826342
286 832907
287 839501
288 846121
289 852763
290 859436
291 866144
292 872881
293 879652
294 886460
295 893300
296 900163
297 907045
298 913952
299 920888
300 927859
301 934870
302 941912
303 948980
304 956086
305 963226
306 970394
307 977594
308 984835
309 992113
310 999416
311 1006757
312 1014124
313 1021504
314 1028897
315 1036325
316 1043773
317 1051246
318 1058738
319 1066262
320 1073809
321 1081384
322 1088984
323 1096622
324 1104286
325 1111972
326 1119680
327 1127414
328 1135168
329 1142947
330 1150754
331 1158584
332 1166446
333 1174336
334 1182251
335 1190186
336 1198147
337 1206139
338 1214153
339 1222184
340 1230235
341 1238302
342 1246388
343 1254506
344 1262647
345 1270816
346 1279010
347 1287224
348 1295464
349 1303735
350 1312028
351 1320338
352 1328668
353 1337032
354 1345415
355 1353821
356 1362250
357 1370698
358 1379180
359 1387691
360 1396237
361 1404814
362 1413413
363 1422029
364 1430665
365 1439326
366 1448015
367 1456727
368 1465471
369 1474243
370 1483040
371 1491857
372 1500709
373 1509583
374 1518488
375 1527428
376 1536397
377 1545400
378 1554422
379 1563467
380 1572544
381 1581649
382 1590788
383 1599965
384 1609186
385 1618438
386 1627721
387 1637030
388 1646359
389 1655722
390 1665113
391 1674527
392 1683973
393 1693456
394 1702973
395 1712519
396 1722091
397 1731685
398 1741310
399 1750952
400 1760623
401 1770319
402 1780043
403 1789790
404 1799578
405 1809412
406 1819271
407 1829159
408 1839082
409 1849036
410 1859021
411 1869032
412 1879072
413 1889146
414 1899257
415 1909409
416 1919593
417 1929814
418 1940069
419 1950353
420 1960663
421 1971004
422 1981367
423 1991765
424 2002201
425 2012644
426 2023106
427 2033582
428 2044081
429 2054599
430 2065151
431 2075723
432 2086321
433 2096941
434 2107592
435 2118269
436 2128975
437 2139715
438 2150483
439 2161274
440 2172088
441 2182930
442 2193797
443 2204702
444 2215624
445 2226568
446 2237543
447 2248544
448 2259574
449 2270638
450 2281730
451 2292845
452 2303992
453 2315167
454 2326367
455 2337596
456 2348860
457 2360155
458 2371472
459 2382815
460 2394187
461 2405593
462 2417027
463 2428484
464 2439973
465 2451499
466 2463059
467 2474648
468 2486272
469 2497927
470 2509622
471 2521343
472 2533084
473 2544850
474 2556644
475 2568470
476 2580328
477 2592214
478 2604125
479 2616056
480 2628013
481 2639992
482 2652011
483 2664047
484 2676112
485 2688202
486 2700320
487 2712452
488 2724607
489 2736790
490 2749007
491 2761253
492 2773525
493 2785828
494 2798171
495 2810549
496 2822956
497 2835397
498 2847875
499 2860394
500 2872945
501 2885533
502 2898155
503 2910815
504 2923501
505 2936209
506 2948948
507 2961731
508 2974543
509 2987389
510 3000281
511 3013187
512 3026116
513 3039064
514 3052037
515 3065030
516 3078040
517 3091072
518 3104126
519 3117197
520 3130297
521 3143422
522 3156566
523 3169742
524 3182950
525 3196186
526 3209456
527 3222755
528 3236080
529 3249427
530 3262805
531 3276209
532 3289642
533 3303109
534 3316595
535 3330113
536 3343645
537 3357205
538 3370790
539 3384404
540 3398044
541 3411715
542 3425408
543 3439127
544 3452875
545 3466657
546 3480476
547 3494327
548 3508210
549 3522112
550 3536030
551 3549968
552 3563950
553 3577963
554 3592016
555 3606095
556 3620203
557 3634327
558 3648479
559 3662672
560 3676897
561 3691168
562 3705473
563 3719807
564 3734176
565 3748576
566 3763016
567 3777482
568 3791986
569 3806533
570 3821108
571 3835706
572 3850336
573 3864994
574 3879695
575 3894443
576 3909226
577 3924040
578 3938876
579 3953756
580 3968674
581 3983635
582 3998633
583 4013672
584 4028734
585 4043824
586 4058939
587 4074092
588 4089271
589 4104481
590 4119713
591 4134971
592 4150258
593 4165570
594 4180910
595 4196273
596 4211668
597 4227091
598 4242539
599 4258016
600 4273519
601 4289053
602 4304618
603 4320209
604 4335820
605 4351456
606 4367120
607 4382807
608 4398526
609 4414282
610 4430063
611 4445864
612 4461700
613 4477558
614 4493456
615 4509389
616 4525360
617 4541356
618 4557380
619 4573436
620 4589524
621 4605649
622 4621808
623 4637996
624 4654228
625 4670491
626 4686785
627 4703123
628 4719481
629 4735873
630 4752302
631 4768754
632 4785247
633 4801777
634 4818341
635 4834934
636 4851562
637 4868221
638 4884911
639 4901636
640 4918390
641 4935178
642 4952003
643 4968851
644 4985740
645 5002666
646 5019617
647 5036597
648 5053612
649 5070649
650 5087717
651 5104820
652 5121943
653 5139091
654 5156267
655 5173475
656 5190715
657 5207983
658 5225285
659 5242616
660 5259973
661 5277370
662 5294798
663 5312270
664 5329762
665 5347288
666 5364851
667 5382446
668 5400073
669 5417719
670 5435399
671 5453117
672 5470861
673 5488636
674 5506451
675 5524292
676 5542162
677 5560057
678 5577980
679 5595944
680 5613949
681 5631991
682 5650067
683 5668172
684 5686312
685 5704483
686 5722685
687 5740922
688 5759188
689 5777497
690 5795852
691 5814248
692 5832676
693 5851141
694 5869631
695 5888159
696 5906731
697 5925334
698 5943968
699 5962646
700 5981362
701 6000112
702 6018872
703 6037664
704 6056488
705 6075349
706 6094244
707 6113168
708 6132118
709 6151090
710 6170084
711 6189104
712 6208153
713 6227227
714 6246329
715 6265463
716 6284629
717 6303832
718 6323060
719 6342308
720 6361582
721 6380887
722 6400232
723 6419594
724 6438994
725 6458437
726 6477917
727 6497438
728 6517000
729 6536581
730 6556196
731 6575849
732 6595546
733 6615283
734 6635051
735 6654845
736 6674677
737 6694552
738 6714464
739 6734408
740 6754384
741 6774397
742 6794453
743 6814547
744 6834676
745 6854845
746 6875054
747 6895298
748 6915589
749 6935923
750 6956294
751 6976706
752 6997159
753 7017658
754 7038191
755 7058753
756 7079350
757 7099978
758 7120655
759 7141358
760 7162090
761 7182847
762 7203641
763 7224458
764 7245307
765 7266184
766 7287095
767 7308044
768 7329019
769 7350025
770 7371053
771 7392107
772 7413190
773 7434298
774 7455443
775 7476620
776 7497829
777 7519084
778 7540373
779 7561691
780 7583044
781 7604428
782 7625843
783 7647293
784 7668781
785 7690312
786 7711871
787 7733462
788 7755085
789 7776745
790 7798448
791 7820198
792 7841983
793 7863808
794 7885673
795 7907582
796 7929529
797 7951519
798 7973546
799 7995614
800 8017723
801 8039860
802 8062031
803 8084222
804 8106439
805 8128687
806 8150975
807 8173298
808 8195659
809 8218063
810 8240495
811 8262959
812 8285464
813 8308006
814 8330573
815 8353169
816 8375800
817 8398462
818 8421164
819 8443892
820 8466658
821 8489467
822 8512322
823 8535200
824 8558101
825 8581030
826 8603984
827 8626976
828 8650012
829 8673070
830 8696159
831 8719292
832 8742463
833 8765668
834 8788919
835 8812220
836 8835544
837 8858905
838 8882309
839 8905751
840 8929228
841 8952745
842 8976302
843 8999894
844 9023542
845 9047215
846 9070916
847 9094649
848 9118423
849 9142225
850 9166052
851 9189908
852 9213808
853 9237739
854 9261710
855 9285707
856 9309742
857 9333811
858 9357908
859 9382046
860 9406216
861 9430414
862 9454637
863 9478898
864 9503212
865 9527548
866 9551924
867 9576335
868 9600784
869 9625267
870 9649787
871 9674357
872 9698968
873 9723634
874 9748334
875 9773072
876 9797845
877 9822667
878 9847529
879 9872435
880 9897379
881 9922375
882 9947408
883 9972482
884 9997597
885 10022767
886 10047962
887 10073186
888 10098436
889 10123717
890 10149020
891 10174340
892 10199680
893 10225054
894 10250447
895 10275863
896 10301311
897 10326769
898 10352261
899 10377773
900 10403320
901 10428880
902 10454471
903 10480088
904 10505734
905 10531405
906 10557095
907 10582817
908 10608571
909 10634353
910 10660160
911 10685987
912 10711858
913 10737760
914 10763693
915 10789661
916 10815667
917 10841707
918 10867775
919 10893884
920 10920034
921 10946203
922 10972397
923 10998629
924 11024905
925 11051203
926 11077514
927 11103851
928 11130208
929 11156581
930 11182982
931 11209415
932 11235871
933 11262355
934 11288864
935 11315411
936 11341975
937 11368570
938 11395196
939 11421857
940 11448547
941 11475271
942 11502023
943 11528789
944 11555596
945 11582440
946 11609309
947 11636207
948 11663131
949 11690077
950 11717054
951 11744057
952 11771089
953 11798155
954 11825258
955 11852393
956 11879560
957 11906764
958 11934002
959 11961260
960 11988544
961 12015868
962 12043223
963 12070595
964 12097996
965 12125440
966 12152903
967 12180389
968 12207907
969 12235453
970 12263024
971 12290615
972 12318232
973 12345871
974 12373541
975 12401237
976 12428953
977 12456703
978 12484481
979 12512291
980 12540124
981 12567976
982 12595871
983 12623804
984 12651763
985 12679753
986 12707783
987 12735848
988 12763951
989 12792088
990 12820262
991 12848459
992 12876697
993 12904981
994 12933299
995 12961655
996 12990046
997 13018468
998 13046921
999 13075400
1000 13103899