1 5
2 10
3 16
4 29
5 53
6 85
7 130
8 179
9 245
10 322
11 406
12 500
13 599
14 721
15 853
16 1001
17 1151
18 1309
19 1480
20 1664
21 1865
22 2086
23 2323
24 2570
25 2831
26 3106
27 3391
28 3692
29 4013
30 4342
31 4684
32 5048
33 5429
34 5830
35 6247
36 6683
37 7142
38 7615
39 8107
40 8615
41 9143
42 9688
43 10264
44 10853
45 11459
46 12085
47 12727
48 13388
49 14072
50 14770
51 15487
52 16229
53 16991
54 17779
55 18598
56 19448
57 20324
58 21211
59 22105
60 23009
61 23927
62 24868
63 25837
64 26831
65 27845
66 28885
67 29956
68 31058
69 32177
70 33316
71 34471
72 35645
73 36842
74 38062
75 39301
76 40556
77 41831
78 43123
79 44428
80 45755
81 47108
82 48481
83 49879
84 51314
85 52763
86 54235
87 55726
88 57242
89 58778
90 60349
91 61942
92 63557
93 65198
94 66868
95 68572
96 70304
97 72050
98 73810
99 75589
100 77402
101 79235
102 81094
103 82975
104 84887
105 86834
106 88810
107 90811
108 92831
109 94874
110 96949
111 99061
112 101198
113 103355
114 105529
115 107725
116 109943
117 112187
118 114451
119 116731
120 119030
121 121343
122 123670
123 126016
124 128378
125 130769
126 133186
127 135625
128 138086
129 140573
130 143080
131 145603
132 148145
133 150710
134 153289
135 155896
136 158537
137 161207
138 163894
139 166612
140 169352
141 172118
142 174904
143 177715
144 180554
145 183416
146 186301
147 189205
148 192134
149 195083
150 198058
151 201064
152 204083
153 207119
154 210175
155 213247
156 216338
157 219452
158 222589
159 225754
160 228944
161 232163
162 235399
163 238666
164 241964
165 245288
166 248641
167 252019
168 255416
169 258836
170 262288
171 265768
172 269282
173 272825
174 276394
175 279994
176 283634
177 287300
178 290986
179 294706
180 298454
181 302234
182 306028
183 309841
184 313679
185 317546
186 321439
187 325354
188 329291
189 333254
190 337237
191 341245
192 345272
193 349322
194 353395
195 357496
196 361631
197 365786
198 369976
199 374206
200 378458
201 382745
202 387061
203 391402
204 395762
205 400154
206 404560
207 408985
208 413444
209 417923
210 422428
211 426955
212 431513
213 436088
214 440692
215 445321
216 449969
217 454658
218 459379
219 464137
220 468920
221 473732
222 478570
223 483439
224 488339
225 493274
226 498238
227 503236
228 508253
229 513293
230 518356
231 523447
232 528563
233 533708
234 538879
235 544090
236 549323
237 554582
238 559870
239 565192
240 570542
241 575915
242 581320
243 586744
244 592202
245 597680
246 603193
247 608728
248 614294
249 619886
250 625516
251 631171
252 636845
253 642551
254 648280
255 654037
256 659819
257 665639
258 671494
259 677380
260 683297
261 689249
262 695239
263 701263
264 707306
265 713372
266 719461
267 725578
268 731729
269 737909
270 744124
271 750361
272 756620
273 762905
274 769219
275 775567
276 781952
277 788369
278 794827
279 801322
280 807833
281 814373
282 820939
283 827536
284 834164
285 840818
286 847501
287 854209
288 860945
289 867713
290 874513
291 881341
292 888194
293 895085
294 902011
295 908950
296 915920
297 922916
298 929941
299 937000
300 944078
301 951188
302 958330
303 965500
304 972695
305 979928
306 987205
307 994513
308 1001852
309 1009208
310 1016584
311 1023985
312 1031414
313 1038857
314 1046332
315 1053826
316 1061345
317 1068884
318 1076458
319 1084063
320 1091690
321 1099343
322 1107025
323 1114723
324 1122440
325 1130171
326 1137916
327 1145689
328 1153496
329 1161332
330 1169185
331 1177069
332 1184984
333 1192934
334 1200913
335 1208908
336 1216931
337 1224977
338 1233055
339 1241152
340 1249265
341 1257407
342 1265575
343 1273774
344 1282004
345 1290251
346 1298518
347 1306819
348 1315148
349 1323500
350 1331866
351 1340260
352 1348670
353 1357109
354 1365574
355 1374070
356 1382588
357 1391141
358 1399714
359 1408321
360 1416947
361 1425605
362 1434286
363 1442995
364 1451738
365 1460510
366 1469299
367 1478128
368 1486988
369 1495892
370 1504834
371 1513801
372 1522787
373 1531805
374 1540846
375 1549915
376 1559018
377 1568150
378 1577308
379 1586497
380 1595726
381 1604990
382 1614283
383 1623601
384 1632938
385 1642307
386 1651699
387 1661128
388 1670582
389 1680065
390 1689574
391 1699123
392 1708703
393 1718309
394 1727944
395 1737613
396 1747310
397 1757030
398 1766773
399 1776553
400 1786367
401 1796219
402 1806106
403 1816015
404 1825946
405 1835912
406 1845907
407 1855936
408 1866002
409 1876091
410 1886212
411 1896361
412 1906544
413 1916756
414 1927003
415 1937272
416 1947572
417 1957907
418 1968280
419 1978687
420 1989140
421 1999625
422 2010151
423 2020687
424 2031248
425 2041829
426 2052436
427 2063065
428 2073716
429 2084393
430 2095099
431 2105839
432 2116607
433 2127398
434 2138221
435 2149063
436 2159930
437 2170826
438 2181748
439 2192701
440 2203676
441 2214677
442 2225707
443 2236762
444 2247845
445 2258960
446 2270107
447 2281273
448 2292464
449 2303684
450 2314930
451 2326198
452 2337497
453 2348831
454 2360194
455 2371582
456 2382998
457 2394455
458 2405944
459 2417461
460 2429003
461 2440565
462 2452153
463 2463763
464 2475404
465 2487071
466 2498767
467 2510506
468 2522264
469 2534045
470 2545849
471 2557690
472 2569565
473 2581478
474 2593426
475 2605405
476 2617406
477 2629433
478 2641489
479 2653579
480 2665706
481 2677865
482 2690065
483 2702293
484 2714546
485 2726828
486 2739145
487 2751493
488 2763872
489 2776286
490 2788738
491 2801233
492 2813747
493 2826293
494 2838871
495 2851486
496 2864135
497 2876813
498 2889526
499 2902279
500 2915063
501 2927873
502 2940721
503 2953594
504 2966504
505 2979446
506 2992429
507 3005449
508 3018494
509 3031568
510 3044668
511 3057799
512 3070970
513 3084167
514 3097393
515 3110653
516 3123932
517 3137234
518 3150559
519 3163912
520 3177290
521 3190697
522 3204139
523 3217603
524 3231089
525 3244601
526 3258133
527 3271690
528 3285275
529 3298892
530 3312550
531 3326227
532 3339929
533 3353669
534 3367444
535 3381250
536 3395078
537 3408941
538 3422833
539 3436750
540 3450695
541 3464672
542 3478681
543 3492727
544 3506807
545 3520916
546 3535051
547 3549208
548 3563396
549 3577619
550 3591880
551 3606175
552 3620498
553 3634853
554 3649240
555 3663655
556 3678104
557 3692582
558 3707095
559 3721639
560 3736214
561 3750815
562 3765445
563 3780109
564 3794801
565 3809525
566 3824281
567 3839065
568 3853883
569 3868739
570 3883639
571 3898579
572 3913568
573 3928592
574 3943654
575 3958750
576 3973883
577 3989057
578 4004272
579 4019506
580 4034765
581 4050053
582 4065358
583 4080694
584 4096061
585 4111454
586 4126867
587 4142314
588 4157780
589 4173278
590 4188808
591 4204375
592 4219967
593 4235597
594 4251262
595 4266949
596 4282676
597 4298438
598 4314238
599 4330063
600 4345907
601 4361783
602 4377691
603 4393636
604 4409615
605 4425623
606 4441657
607 4457722
608 4473818
609 4489949
610 4506127
611 4522330
612 4538552
613 4554806
614 4571092
615 4587406
616 4603754
617 4620131
618 4636525
619 4652950
620 4669406
621 4685897
622 4702435
623 4718998
624 4735607
625 4752248
626 4768921
627 4785631
628 4802375
629 4819148
630 4835956
631 4852804
632 4869683
633 4886606
634 4903567
635 4920562
636 4937585
637 4954649
638 4971754
639 4988896
640 5006090
641 5023304
642 5040535
643 5057788
644 5075081
645 5092400
646 5109739
647 5127112
648 5144504
649 5161919
650 5179366
651 5196850
652 5214368
653 5231915
654 5249488
655 5267101
656 5284736
657 5302406
658 5320096
659 5337811
660 5355554
661 5373329
662 5391136
663 5408971
664 5426840
665 5444738
666 5462671
667 5480635
668 5498630
669 5516660
670 5534719
671 5552812
672 5570933
673 5589086
674 5607280
675 5625502
676 5643749
677 5662034
678 5680345
679 5698687
680 5717078
681 5735504
682 5753959
683 5772457
684 5790992
685 5809568
686 5828185
687 5846839
688 5865536
689 5884271
690 5903041
691 5921833
692 5940656
693 5959514
694 5978410
695 5997340
696 6016307
697 6035297
698 6054319
699 6073369
700 6092453
701 6111566
702 6130705
703 6149866
704 6169067
705 6188303
706 6207568
707 6226867
708 6246203
709 6265562
710 6284953
711 6304381
712 6323834
713 6343316
714 6362824
715 6382363
716 6401933
717 6421529
718 6441154
719 6460804
720 6480482
721 6500192
722 6519925
723 6539695
724 6559508
725 6579359
726 6599254
727 6619189
728 6639164
729 6659174
730 6679222
731 6699304
732 6719423
733 6739574
734 6759766
735 6780004
736 6800267
737 6820559
738 6840886
739 6861253
740 6881651
741 6902084
742 6922546
743 6943042
744 6963566
745 6984131
746 7004728
747 7025353
748 7046003
749 7066673
750 7087378
751 7108123
752 7128890
753 7149692
754 7170532
755 7191397
756 7212299
757 7233233
758 7254190
759 7275175
760 7296194
761 7317251
762 7338334
763 7359448
764 7380602
765 7401782
766 7422991
767 7444234
768 7465505
769 7486808
770 7508152
771 7529524
772 7550930
773 7572365
774 7593835
775 7615345
776 7636886
777 7658471
778 7680094
779 7701751
780 7723436
781 7745153
782 7766902
783 7788688
784 7810526
785 7832393
786 7854295
787 7876237
788 7898219
789 7920245
790 7942300
791 7964380
792 7986497
793 8008664
794 8030863
795 8053090
796 8075342
797 8097623
798 8119939
799 8142295
800 8164682
801 8187104
802 8209555
803 8232040
804 8254544
805 8277080
806 8299648
807 8322262
808 8344901
809 8367569
810 8390281
811 8413024
812 8435789
813 8458598
814 8481454
815 8504344
816 8527262
817 8550212
818 8573185
819 8596195
820 8619248
821 8642339
822 8665465
823 8688631
824 8711837
825 8735078
826 8758357
827 8781679
828 8805047
829 8828447
830 8851888
831 8875375
832 8898905
833 8922482
834 8946094
835 8969746
836 8993447
837 9017192
838 9040966
839 9064774
840 9088619
841 9112505
842 9136414
843 9160351
844 9184313
845 9208304
846 9232321
847 9256360
848 9280430
849 9304526
850 9328651
851 9352810
852 9376997
853 9401234
854 9425494
855 9449791
856 9474131
857 9498500
858 9522904
859 9547339
860 9571814
861 9596324
862 9620872
863 9645454
864 9670073
865 9694724
866 9719416
867 9744145
868 9768908
869 9793718
870 9818572
871 9843466
872 9868400
873 9893369
874 9918385
875 9943444
876 9968540
877 9993677
878 10018864
879 10044079
880 10069319
881 10094588
882 10119892
883 10145227
884 10170584
885 10195967
886 10221388
887 10246834
888 10272308
889 10297805
890 10323334
891 10348882
892 10374464
893 10400075
894 10425703
895 10451353
896 10477025
897 10502723
898 10528441
899 10554184
900 10579955
901 10605767
902 10631611
903 10657474
904 10683371
905 10709297
906 10735258
907 10761250
908 10787264
909 10813313
910 10839382
911 10865485
912 10891625
913 10917797
914 10944010
915 10970242
916 10996499
917 11022803
918 11049124
919 11075467
920 11101841
921 11128232
922 11154643
923 11181079
924 11207543
925 11234030
926 11260531
927 11287051
928 11313596
929 11340170
930 11366761
931 11393383
932 11420036
933 11446706
934 11473405
935 11500129
936 11526872
937 11553647
938 11580454
939 11607289
940 11634158
941 11661056
942 11687980
943 11714944
944 11741939
945 11768969
946 11796046
947 11823157
948 11850296
949 11877467
950 11904679
951 11931928
952 11959211
953 11986523
954 12013870
955 12041239
956 12068630
957 12096047
958 12123493
959 12150964
960 12178463
961 12205994
962 12233557
963 12261148
964 12288764
965 12316418
966 12344098
967 12371809
968 12399551
969 12427328
970 12455134
971 12482965
972 12510833
973 12538724
974 12566647
975 12594607
976 12622601
977 12650615
978 12678655
979 12706735
980 12734846
981 12762992
982 12791176
983 12819394
984 12847649
985 12875945
986 12904282
987 12932647
988 12961046
989 12989474
990 13017946
991 13046449
992 13074983
993 13103552
994 13132141
995 13160746
996 13189379
997 13218053
998 13246750
999 13275475
1000 13304234