1 5
2 16
3 33
4 56
5 86
6 121
7 162
8 209
9 263
10 322
11 387
12 458
13 536
14 619
15 708
16 803
17 905
18 1012
19 1125
20 1244
21 1370
22 1501
23 1638
24 1781
25 1931
26 2086
27 2247
28 2414
29 2588
30 2767
31 2952
32 3143
33 3341
34 3544
35 3753
36 3968
37 4190
38 4417
39 4650
40 4889
41 5135
42 5386
43 5643
44 5906
45 6176
46 6451
47 6732
48 7019
49 7313
50 7612
51 7917
52 8228
53 8546
54 8869
55 9198
56 9533
57 9875
58 10222
59 10575
60 10934
61 11300
62 11671
63 12048
64 12431
65 12821
66 13216
67 13617
68 14024
69 14438
70 14857
71 15282
72 15713
73 16151
74 16594
75 17043
76 17498
77 17960
78 18427
79 18900
80 19379
81 19865
82 20356
83 20853
84 21356
85 21866
86 22381
87 22902
88 23429
89 23963
90 24502
91 25047
92 25598
93 26156
94 26719
95 27288
96 27863
97 28445
98 29032
99 29625
100 30224
101 30830
102 31441
103 32058
104 32681
105 33311
106 33946
107 34587
108 35234
109 35888
110 36547
111 37212
112 37883
113 38561
114 39244
115 39933
116 40628
117 41330
118 42037
119 42750
120 43469
121 44195
122 44926
123 45663
124 46406
125 47156
126 47911
127 48672
128 49439
129 50213
130 50992
131 51777
132 52568
133 53366
134 54169
135 54978
136 55793
137 56615
138 57442
139 58275
140 59114
141 59960
142 60811
143 61668
144 62531
145 63401
146 64276
147 65157
148 66044
149 66938
150 67837
151 68742
152 69653
153 70571
154 71494
155 72423
156 73358
157 74300
158 75247
159 76200
160 77159
161 78125
162 79096
163 80073
164 81056
165 82046
166 83041
167 84042
168 85049
169 86063
170 87082
171 88107
172 89138
173 90176
174 91219
175 92268
176 93323
177 94385
178 95452
179 96525
180 97604
181 98690
182 99781
183 100878
184 101981
185 103091
186 104206
187 105327
188 106454
189 107588
190 108727
191 109872
192 111023
193 112181
194 113344
195 114513
196 115688
197 116870
198 118057
199 119250
200 120449
201 121655
202 122866
203 124083
204 125306
205 126536
206 127771
207 129012
208 130259
209 131513
210 132772
211 134037
212 135308
213 136586
214 137869
215 139158
216 140453
217 141755
218 143062
219 144375
220 145694
221 147020
222 148351
223 149688
224 151031
225 152381
226 153736
227 155097
228 156464
229 157838
230 159217
231 160602
232 161993
233 163391
234 164794
235 166203
236 167618
237 169040
238 170467
239 171900
240 173339
241 174785
242 176236
243 177693
244 179156
245 180626
246 182101
247 183582
248 185069
249 186563
250 188062
251 189567
252 191078
253 192596
254 194119
255 195648
256 197183
257 198725
258 200272
259 201825
260 203384
261 204950
262 206521
263 208098
264 209681
265 211271
266 212866
267 214467
268 216074
269 217688
270 219307
271 220932
272 222563
273 224201
274 225844
275 227493
276 229148
277 230810
278 232477
279 234150
280 235829
281 237515
282 239206
283 240903
284 242606
285 244316
286 246031
287 247752
288 249479
289 251213
290 252952
291 254697
292 256448
293 258206
294 259969
295 261738
296 263513
297 265295
298 267082
299 268875
300 270674
301 272480
302 274291
303 276108
304 277931
305 279761
306 281596
307 283437
308 285284
309 287138
310 288997
311 290862
312 292733
313 294611
314 296494
315 298383
316 300278
317 302180
318 304087
319 306000
320 307919
321 309845
322 311776
323 313713
324 315656
325 317606
326 319561
327 321522
328 323489
329 325463
330 327442
331 329427
332 331418
333 333416
334 335419
335 337428
336 339443
337 341465
338 343492
339 345525
340 347564
341 349610
342 351661
343 353718
344 355781
345 357851
346 359926
347 362007
348 364094
349 366188
350 368287
351 370392
352 372503
353 374621
354 376744
355 378873
356 381008
357 383150
358 385297
359 387450
360 389609
361 391775
362 393946
363 396123
364 398306
365 400496
366 402691
367 404892
368 407099
369 409313
370 411532
371 413757
372 415988
373 418226
374 420469
375 422718
376 424973
377 427235
378 429502
379 431775
380 434054
381 436340
382 438631
383 440928
384 443231
385 445541
386 447856
387 450177
388 452504
389 454838
390 457177
391 459522
392 461873
393 464231
394 466594
395 468963
396 471338
397 473720
398 476107
399 478500
400 480899
401 483305
402 485716
403 488133
404 490556
405 492986
406 495421
407 497862
408 500309
409 502763
410 505222
411 507687
412 510158
413 512636
414 515119
415 517608
416 520103
417 522605
418 525112
419 527625
420 530144
421 532670
422 535201
423 537738
424 540281
425 542831
426 545386
427 547947
428 550514
429 553088
430 555667
431 558252
432 560843
433 563441
434 566044
435 568653
436 571268
437 573890
438 576517
439 579150
440 581789
441 584435
442 587086
443 589743
444 592406
445 595076
446 597751
447 600432
448 603119
449 605813
450 608512
451 611217
452 613928
453 616646
454 619369
455 622098
456 624833
457 627575
458 630322
459 633075
460 635834
461 638600
462 641371
463 644148
464 646931
465 649721
466 652516
467 655317
468 658124
469 660938
470 663757
471 666582
472 669413
473 672251
474 675094
475 677943
476 680798
477 683660
478 686527
479 689400
480 692279
481 695165
482 698056
483 700953
484 703856
485 706766
486 709681
487 712602
488 715529
489 718463
490 721402
491 724347
492 727298
493 730256
494 733219
495 736188
496 739163
497 742145
498 745132
499 748125
500 751124
501 754130
502 757141
503 760158
504 763181
505 766211
506 769246
507 772287
508 775334
509 778388
510 781447
511 784512
512 787583
513 790661
514 793744
515 796833
516 799928
517 803030
518 806137
519 809250
520 812369
521 815495
522 818626
523 821763
524 824906
525 828056
526 831211
527 834372
528 837539
529 840713
530 843892
531 847077
532 850268
533 853466
534 856669
535 859878
536 863093
537 866315
538 869542
539 872775
540 876014
541 879260
542 882511
543 885768
544 889031
545 892301
546 895576
547 898857
548 902144
549 905438
550 908737
551 912042
552 915353
553 918671
554 921994
555 925323
556 928658
557 932000
558 935347
559 938700
560 942059
561 945425
562 948796
563 952173
564 955556
565 958946
566 962341
567 965742
568 969149
569 972563
570 975982
571 979407
572 982838
573 986276
574 989719
575 993168
576 996623
577 1000085
578 1003552
579 1007025
580 1010504
581 1013990
582 1017481
583 1020978
584 1024481
585 1027991
586 1031506
587 1035027
588 1038554
589 1042088
590 1045627
591 1049172
592 1052723
593 1056281
594 1059844
595 1063413
596 1066988
597 1070570
598 1074157
599 1077750
600 1081349
601 1084955
602 1088566
603 1092183
604 1095806
605 1099436
606 1103071
607 1106712
608 1110359
609 1114013
610 1117672
611 1121337
612 1125008
613 1128686
614 1132369
615 1136058
616 1139753
617 1143455
618 1147162
619 1150875
620 1154594
621 1158320
622 1162051
623 1165788
624 1169531
625 1173281
626 1177036
627 1180797
628 1184564
629 1188338
630 1192117
631 1195902
632 1199693
633 1203491
634 1207294
635 1211103
636 1214918
637 1218740
638 1222567
639 1226400
640 1230239
641 1234085
642 1237936
643 1241793
644 1245656
645 1249526
646 1253401
647 1257282
648 1261169
649 1265063
650 1268962
651 1272867
652 1276778
653 1280696
654 1284619
655 1288548
656 1292483
657 1296425
658 1300372
659 1304325
660 1308284
661 1312250
662 1316221
663 1320198
664 1324181
665 1328171
666 1332166
667 1336167
668 1340174
669 1344188
670 1348207
671 1352232
672 1356263
673 1360301
674 1364344
675 1368393
676 1372448
677 1376510
678 1380577
679 1384650
680 1388729
681 1392815
682 1396906
683 1401003
684 1405106
685 1409216
686 1413331
687 1417452
688 1421579
689 1425713
690 1429852
691 1433997
692 1438148
693 1442306
694 1446469
695 1450638
696 1454813
697 1458995
698 1463182
699 1467375
700 1471574
701 1475780
702 1479991
703 1484208
704 1488431
705 1492661
706 1496896
707 1501137
708 1505384
709 1509638
710 1513897
711 1518162
712 1522433
713 1526711
714 1530994
715 1535283
716 1539578
717 1543880
718 1548187
719 1552500
720 1556819
721 1561145
722 1565476
723 1569813
724 1574156
725 1578506
726 1582861
727 1587222
728 1591589
729 1595963
730 1600342
731 1604727
732 1609118
733 1613516
734 1617919
735 1622328
736 1626743
737 1631165
738 1635592
739 1640025
740 1644464
741 1648910
742 1653361
743 1657818
744 1662281
745 1666751
746 1671226
747 1675707
748 1680194
749 1684688
750 1689187
751 1693692
752 1698203
753 1702721
754 1707244
755 1711773
756 1716308
757 1720850
758 1725397
759 1729950
760 1734509
761 1739075
762 1743646
763 1748223
764 1752806
765 1757396
766 1761991
767 1766592
768 1771199
769 1775813
770 1780432
771 1785057
772 1789688
773 1794326
774 1798969
775 1803618
776 1808273
777 1812935
778 1817602
779 1822275
780 1826954
781 1831640
782 1836331
783 1841028
784 1845731
785 1850441
786 1855156
787 1859877
788 1864604
789 1869338
790 1874077
791 1878822
792 1883573
793 1888331
794 1893094
795 1897863
796 1902638
797 1907420
798 1912207
799 1917000
800 1921799
801 1926605
802 1931416
803 1936233
804 1941056
805 1945886
806 1950721
807 1955562
808 1960409
809 1965263
810 1970122
811 1974987
812 1979858
813 1984736
814 1989619
815 1994508
816 1999403
817 2004305
818 2009212
819 2014125
820 2019044
821 2023970
822 2028901
823 2033838
824 2038781
825 2043731
826 2048686
827 2053647
828 2058614
829 2063588
830 2068567
831 2073552
832 2078543
833 2083541
834 2088544
835 2093553
836 2098568
837 2103590
838 2108617
839 2113650
840 2118689
841 2123735
842 2128786
843 2133843
844 2138906
845 2143976
846 2149051
847 2154132
848 2159219
849 2164313
850 2169412
851 2174517
852 2179628
853 2184746
854 2189869
855 2194998
856 2200133
857 2205275
858 2210422
859 2215575
860 2220734
861 2225900
862 2231071
863 2236248
864 2241431
865 2246621
866 2251816
867 2257017
868 2262224
869 2267438
870 2272657
871 2277882
872 2283113
873 2288351
874 2293594
875 2298843
876 2304098
877 2309360
878 2314627
879 2319900
880 2325179
881 2330465
882 2335756
883 2341053
884 2346356
885 2351666
886 2356981
887 2362302
888 2367629
889 2372963
890 2378302
891 2383647
892 2388998
893 2394356
894 2399719
895 2405088
896 2410463
897 2415845
898 2421232
899 2426625
900 2432024
901 2437430
902 2442841
903 2448258
904 2453681
905 2459111
906 2464546
907 2469987
908 2475434
909 2480888
910 2486347
911 2491812
912 2497283
913 2502761
914 2508244
915 2513733
916 2519228
917 2524730
918 2530237
919 2535750
920 2541269
921 2546795
922 2552326
923 2557863
924 2563406
925 2568956
926 2574511
927 2580072
928 2585639
929 2591213
930 2596792
931 2602377
932 2607968
933 2613566
934 2619169
935 2624778
936 2630393
937 2636015
938 2641642
939 2647275
940 2652914
941 2658560
942 2664211
943 2669868
944 2675531
945 2681201
946 2686876
947 2692557
948 2698244
949 2703938
950 2709637
951 2715342
952 2721053
953 2726771
954 2732494
955 2738223
956 2743958
957 2749700
958 2755447
959 2761200
960 2766959
961 2772725
962 2778496
963 2784273
964 2790056
965 2795846
966 2801641
967 2807442
968 2813249
969 2819063
970 2824882
971 2830707
972 2836538
973 2842376
974 2848219
975 2854068
976 2859923
977 2865785
978 2871652
979 2877525
980 2883404
981 2889290
982 2895181
983 2901078
984 2906981
985 2912891
986 2918806
987 2924727
988 2930654
989 2936588
990 2942527
991 2948472
992 2954423
993 2960381
994 2966344
995 2972313
996 2978288
997 2984270
998 2990257
999 2996250
1000 3002249