1 5
2 16
3 33
4 56
5 85
6 126
7 173
8 226
9 285
10 356
11 439
12 528
13 629
14 736
15 849
16 980
17 1117
18 1266
19 1433
20 1606
21 1785
22 1976
23 2173
24 2400
25 2633
26 2872
27 3123
28 3380
29 3643
30 3912
31 4193
32 4486
33 4797
34 5114
35 5461
36 5814
37 6173
38 6556
39 6945
40 7346
41 7765
42 8196
43 8639
44 9088
45 9549
46 10016
47 10495
48 10986
49 11489
50 11998
51 12519
52 13076
53 13639
54 14208
55 14795
56 15388
57 15987
58 16604
59 17245
60 17892
61 18545
62 19204
63 19881
64 20564
65 21265
66 21984
67 22727
68 23488
69 24261
70 25058
71 25867
72 26688
73 27515
74 28354
75 29211
76 30074
77 30955
78 31842
79 32753
80 33682
81 34623
82 35570
83 36523
84 37494
85 38471
86 39454
87 40467
88 41486
89 42517
90 43566
91 44627
92 45718
93 46815
94 47918
95 49027
96 50178
97 51341
98 52522
99 53709
100 54902
101 56119
102 57342
103 58571
104 59830
105 61107
106 62390
107 63679
108 64980
109 66287
110 67606
111 68967
112 70334
113 71707
114 73116
115 74543
116 75976
117 77415
118 78866
119 80347
120 81834
121 83327
122 84826
123 86337
124 87860
125 89413
126 90972
127 92543
128 94126
129 95727
130 97334
131 98947
132 100566
133 102203
134 103870
135 105567
136 107276
137 108997
138 110730
139 112517
140 114328
141 116151
142 117998
143 119869
144 121746
145 123635
146 125536
147 127443
148 129356
149 131287
150 133236
151 135209
152 137188
153 139185
154 141188
155 143215
156 145254
157 147317
158 149386
159 151467
160 153554
161 155653
162 157764
163 159893
164 162034
165 164187
166 166394
167 168607
168 170844
169 173087
170 175354
171 177627
172 179924
173 182233
174 184566
175 186905
176 189256
177 191613
178 193994
179 196387
180 198786
181 201197
182 203614
183 206037
184 208478
185 210925
186 213384
187 215861
188 218392
189 220935
190 223484
191 226063
192 228654
193 231263
194 233884
195 236517
196 239174
197 241837
198 244524
199 247217
200 249916
201 252627
202 255356
203 258097
204 260850
205 263627
206 266416
207 269217
208 272036
209 274873
210 277716
211 280577
212 283456
213 286353
214 289256
215 292165
216 295092
217 298031
218 300988
219 303951
220 306920
221 309919
222 312930
223 315953
224 318994
225 322077
226 325166
227 328285
228 331422
229 334589
230 337780
231 340983
232 344192
233 347413
234 350664
235 353921
236 357220
237 360543
238 363872
239 367219
240 370578
241 373949
242 377338
243 380745
244 384158
245 387607
246 391068
247 394535
248 398026
249 401553
250 405086
251 408625
252 412182
253 415763
254 419356
255 422973
256 426596
257 430255
258 433926
259 437603
260 441304
261 445023
262 448784
263 452551
264 456330
265 460127
266 463930
267 467751
268 471584
269 475435
270 479298
271 483179
272 487090
273 491007
274 494930
275 498859
276 502806
277 506795
278 510796
279 514803
280 518816
281 522835
282 526884
283 530957
284 535036
285 539127
286 543254
287 547387
288 551526
289 555683
290 559894
291 564111
292 568340
293 572581
294 576834
295 581093
296 585364
297 589647
298 593936
299 598273
300 602622
301 606995
302 611386
303 615783
304 620192
305 624613
306 629064
307 633521
308 637984
309 642465
310 646958
311 651475
312 655998
313 660545
314 665128
315 669765
316 674408
317 679057
318 683730
319 688409
320 693100
321 697803
322 702524
323 707257
324 712008
325 716795
326 721588
327 726387
328 731204
329 736075
330 740952
331 745841
332 750760
333 755691
334 760628
335 765571
336 770538
337 775511
338 780514
339 785523
340 790544
341 795583
342 800634
343 805715
344 810802
345 815901
346 821048
347 826201
348 831372
349 836561
350 841792
351 847029
352 852290
353 857563
354 862842
355 868139
356 873442
357 878751
358 884084
359 889435
360 894816
361 900203
362 905596
363 910995
364 916412
365 921853
366 927324
367 932801
368 938284
369 943785
370 949292
371 954811
372 960342
373 965915
374 971506
375 977145
376 982796
377 988453
378 994122
379 999815
380 1005526
381 1011243
382 1016984
383 1022767
384 1028568
385 1034375
386 1040188
387 1046031
388 1051880
389 1057741
390 1063608
391 1069487
392 1075384
393 1081287
394 1087214
395 1093153
396 1099134
397 1105121
398 1111132
399 1117161
400 1123208
401 1129261
402 1135350
403 1141451
404 1147564
405 1153695
406 1159838
407 1166011
408 1172208
409 1178411
410 1184632
411 1190889
412 1197152
413 1203421
414 1209708
415 1216007
416 1222318
417 1228635
418 1234958
419 1241287
420 1247640
421 1253999
422 1260388
423 1266837
424 1273310
425 1279801
426 1286322
427 1292873
428 1299436
429 1306005
430 1312586
431 1319185
432 1325838
433 1332497
434 1339186
435 1345887
436 1352606
437 1359343
438 1366104
439 1372883
440 1379674
441 1386477
442 1393304
443 1400137
444 1406994
445 1413857
446 1420726
447 1427625
448 1434536
449 1441453
450 1448400
451 1455359
452 1462330
453 1469307
454 1476290
455 1483291
456 1490304
457 1497323
458 1504366
459 1511445
460 1518548
461 1525657
462 1532778
463 1539905
464 1547056
465 1554243
466 1561436
467 1568647
468 1575876
469 1583123
470 1590376
471 1597659
472 1604966
473 1612297
474 1619646
475 1627079
476 1634530
477 1641987
478 1649468
479 1656955
480 1664454
481 1671971
482 1679494
483 1687023
484 1694564
485 1702111
486 1709670
487 1717247
488 1724830
489 1732419
490 1740026
491 1747669
492 1755318
493 1762991
494 1770682
495 1778385
496 1786112
497 1793869
498 1801662
499 1809479
500 1817302
501 1825131
502 1832972
503 1840825
504 1848702
505 1856585
506 1864486
507 1872393
508 1880312
509 1888249
510 1896198
511 1904207
512 1912246
513 1920315
514 1928396
515 1936483
516 1944576
517 1952687
518 1960804
519 1968927
520 1977074
521 1985245
522 1993464
523 2001695
524 2009932
525 2018175
526 2026448
527 2034739
528 2043036
529 2051399
530 2059768
531 2068155
532 2076578
533 2085007
534 2093454
535 2101955
536 2110468
537 2119005
538 2127548
539 2136121
540 2144718
541 2153327
542 2161954
543 2170617
544 2179286
545 2187967
546 2196660
547 2205359
548 2214100
549 2222847
550 2231600
551 2240383
552 2249190
553 2258009
554 2266840
555 2275677
556 2284526
557 2293387
558 2302254
559 2311187
560 2320138
561 2329101
562 2338070
563 2347069
564 2356080
565 2365109
566 2374150
567 2383209
568 2392346
569 2401507
570 2410680
571 2419883
572 2429092
573 2438313
574 2447540
575 2456779
576 2466036
577 2475317
578 2484610
579 2493921
580 2503244
581 2512585
582 2521956
583 2531333
584 2540746
585 2550165
586 2559596
587 2569033
588 2578494
589 2587961
590 2597434
591 2606913
592 2616404
593 2625901
594 2635422
595 2644955
596 2654494
597 2664045
598 2673632
599 2683255
600 2692884
601 2702561
602 2712250
603 2721969
604 2731712
605 2741461
606 2751228
607 2761019
608 2770822
609 2780655
610 2790494
611 2800345
612 2810202
613 2820089
614 2830012
615 2839941
616 2849882
617 2859889
618 2869926
619 2879987
620 2890054
621 2900133
622 2910224
623 2920327
624 2930460
625 2940599
626 2950750
627 2960913
628 2971082
629 2981263
630 2991456
631 3001667
632 3011890
633 3022137
634 3032390
635 3042649
636 3052920
637 3063209
638 3073510
639 3083823
640 3094154
641 3104491
642 3114834
643 3125225
644 3135652
645 3146085
646 3156542
647 3167005
648 3177492
649 3187991
650 3198520
651 3209079
652 3219668
653 3230269
654 3240876
655 3251489
656 3262120
657 3272787
658 3283478
659 3294187
660 3304920
661 3315659
662 3326440
663 3337239
664 3348086
665 3358939
666 3369798
667 3380681
668 3391570
669 3402507
670 3413456
671 3424429
672 3435408
673 3446411
674 3457438
675 3468495
676 3479564
677 3490651
678 3501744
679 3512861
680 3524020
681 3535191
682 3546368
683 3557581
684 3568824
685 3580085
686 3591358
687 3602637
688 3613958
689 3625309
690 3636678
691 3648071
692 3659470
693 3670881
694 3682304
695 3693751
696 3705222
697 3716705
698 3728194
699 3739713
700 3751262
701 3762841
702 3774438
703 3786059
704 3797692
705 3809349
706 3821030
707 3832729
708 3844446
709 3856223
710 3868006
711 3879795
712 3891596
713 3903403
714 3915216
715 3927047
716 3938914
717 3950811
718 3962714
719 3974623
720 3986550
721 3998483
722 4010422
723 4022391
724 4034372
725 4046359
726 4058370
727 4070411
728 4082482
729 4094583
730 4106690
731 4118803
732 4130922
733 4143065
734 4155214
735 4167375
736 4179572
737 4191775
738 4204002
739 4216241
740 4228492
741 4240755
742 4253024
743 4265305
744 4277628
745 4289957
746 4302304
747 4314681
748 4327082
749 4339495
750 4351932
751 4364405
752 4376884
753 4389375
754 4401872
755 4414375
756 4426902
757 4439441
758 4452010
759 4464621
760 4477262
761 4489909
762 4502562
763 4515221
764 4527892
765 4540581
766 4553294
767 4566037
768 4578828
769 4591637
770 4604458
771 4617351
772 4630250
773 4643161
774 4656078
775 4669001
776 4681942
777 4694895
778 4707854
779 4720837
780 4733838
781 4746845
782 4759882
783 4772925
784 4785974
785 4799077
786 4812186
787 4825307
788 4838434
789 4851585
790 4864748
791 4877935
792 4891152
793 4904381
794 4917622
795 4930881
796 4944194
797 4957525
798 4970862
799 4984229
800 4997626
801 5011047
802 5024498
803 5037955
804 5051418
805 5064887
806 5078374
807 5091873
808 5105396
809 5118949
810 5132526
811 5146139
812 5159758
813 5173407
814 5187086
815 5200777
816 5214474
817 5228183
818 5241904
819 5255655
820 5269412
821 5283175
822 5296956
823 5310755
824 5324584
825 5338425
826 5352284
827 5366161
828 5380044
829 5393945
830 5407852
831 5421765
832 5435696
833 5449663
834 5463660
835 5477669
836 5491702
837 5505753
838 5519810
839 5533891
840 5547978
841 5562131
842 5576290
843 5590467
844 5604674
845 5618917
846 5633166
847 5647469
848 5661790
849 5676117
850 5690486
851 5704873
852 5719284
853 5733707
854 5748154
855 5762643
856 5777162
857 5791699
858 5806242
859 5820791
860 5835352
861 5849943
862 5864564
863 5879191
864 5893824
865 5908463
866 5923120
867 5937789
868 5952488
869 5967205
870 5981928
871 5996669
872 6011416
873 6026169
874 6040928
875 6055699
876 6070482
877 6085295
878 6100126
879 6114969
880 6129836
881 6144715
882 6159606
883 6174503
884 6189442
885 6204393
886 6219350
887 6234319
888 6249336
889 6264389
890 6279466
891 6294549
892 6309650
893 6324757
894 6339888
895 6355025
896 6370174
897 6385335
898 6400508
899 6415735
900 6430968
901 6446231
902 6461500
903 6476787
904 6492086
905 6507415
906 6522774
907 6538151
908 6553534
909 6568935
910 6584348
911 6599791
912 6615252
913 6630719
914 6646192
915 6661689
916 6677216
917 6692767
918 6708336
919 6723917
920 6739546
921 6755187
922 6770834
923 6786505
924 6802188
925 6817919
926 6833656
927 6849405
928 6865166
929 6880933
930 6896706
931 6912497
932 6928294
933 6944097
934 6959906
935 6975787
936 6991674
937 7007597
938 7023556
939 7039527
940 7055528
941 7071535
942 7087596
943 7103663
944 7119736
945 7135827
946 7151924
947 7168027
948 7184154
949 7200293
950 7216480
951 7232673
952 7248890
953 7265113
954 7281342
955 7297595
956 7313896
957 7330215
958 7346564
959 7362925
960 7379346
961 7395773
962 7412206
963 7428657
964 7445138
965 7461625
966 7478118
967 7494647
968 7511194
969 7527747
970 7544354
971 7560973
972 7577604
973 7594253
974 7610914
975 7627587
976 7644278
977 7660981
978 7677744
979 7694531
980 7711342
981 7728165
982 7744994
983 7761865
984 7778748
985 7795637
986 7812538
987 7829469
988 7846406
989 7863349
990 7880328
991 7897349
992 7914376
993 7931409
994 7948502
995 7965601
996 7982718
997 7999841
998 8017000
999 8034183
1000 8051372