1 5
2 8
3 14
4 23
5 35
6 50
7 68
8 89
9 113
10 140
11 170
12 203
13 239
14 278
15 320
16 365
17 413
18 464
19 518
20 575
21 635
22 698
23 764
24 833
25 905
26 980
27 1058
28 1139
29 1223
30 1310
31 1400
32 1493
33 1589
34 1688
35 1790
36 1895
37 2003
38 2114
39 2228
40 2345
41 2465
42 2588
43 2714
44 2843
45 2975
46 3110
47 3248
48 3389
49 3533
50 3680
51 3830
52 3983
53 4139
54 4298
55 4460
56 4625
57 4793
58 4964
59 5138
60 5315
61 5495
62 5678
63 5864
64 6053
65 6245
66 6440
67 6638
68 6839
69 7043
70 7250
71 7460
72 7673
73 7889
74 8108
75 8330
76 8555
77 8783
78 9014
79 9248
80 9485
81 9725
82 9968
83 10214
84 10463
85 10715
86 10970
87 11228
88 11489
89 11753
90 12020
91 12290
92 12563
93 12839
94 13118
95 13400
96 13685
97 13973
98 14264
99 14558
100 14855
101 15155
102 15458
103 15764
104 16073
105 16385
106 16700
107 17018
108 17339
109 17663
110 17990
111 18320
112 18653
113 18989
114 19328
115 19670
116 20015
117 20363
118 20714
119 21068
120 21425
121 21785
122 22148
123 22514
124 22883
125 23255
126 23630
127 24008
128 24389
129 24773
130 25160
131 25550
132 25943
133 26339
134 26738
135 27140
136 27545
137 27953
138 28364
139 28778
140 29195
141 29615
142 30038
143 30464
144 30893
145 31325
146 31760
147 32198
148 32639
149 33083
150 33530
151 33980
152 34433
153 34889
154 35348
155 35810
156 36275
157 36743
158 37214
159 37688
160 38165
161 38645
162 39128
163 39614
164 40103
165 40595
166 41090
167 41588
168 42089
169 42593
170 43100
171 43610
172 44123
173 44639
174 45158
175 45680
176 46205
177 46733
178 47264
179 47798
180 48335
181 48875
182 49418
183 49964
184 50513
185 51065
186 51620
187 52178
188 52739
189 53303
190 53870
191 54440
192 55013
193 55589
194 56168
195 56750
196 57335
197 57923
198 58514
199 59108
200 59705
201 60305
202 60908
203 61514
204 62123
205 62735
206 63350
207 63968
208 64589
209 65213
210 65840
211 66470
212 67103
213 67739
214 68378
215 69020
216 69665
217 70313
218 70964
219 71618
220 72275
221 72935
222 73598
223 74264
224 74933
225 75605
226 76280
227 76958
228 77639
229 78323
230 79010
231 79700
232 80393
233 81089
234 81788
235 82490
236 83195
237 83903
238 84614
239 85328
240 86045
241 86765
242 87488
243 88214
244 88943
245 89675
246 90410
247 91148
248 91889
249 92633
250 93380
251 94130
252 94883
253 95639
254 96398
255 97160
256 97925
257 98693
258 99464
259 100238
260 101015
261 101795
262 102578
263 103364
264 104153
265 104945
266 105740
267 106538
268 107339
269 108143
270 108950
271 109760
272 110573
273 111389
274 112208
275 113030
276 113855
277 114683
278 115514
279 116348
280 117185
281 118025
282 118868
283 119714
284 120563
285 121415
286 122270
287 123128
288 123989
289 124853
290 125720
291 126590
292 127463
293 128339
294 129218
295 130100
296 130985
297 131873
298 132764
299 133658
300 134555
301 135455
302 136358
303 137264
304 138173
305 139085
306 140000
307 140918
308 141839
309 142763
310 143690
311 144620
312 145553
313 146489
314 147428
315 148370
316 149315
317 150263
318 151214
319 152168
320 153125
321 154085
322 155048
323 156014
324 156983
325 157955
326 158930
327 159908
328 160889
329 161873
330 162860
331 163850
332 164843
333 165839
334 166838
335 167840
336 168845
337 169853
338 170864
339 171878
340 172895
341 173915
342 174938
343 175964
344 176993
345 178025
346 179060
347 180098
348 181139
349 182183
350 183230
351 184280
352 185333
353 186389
354 187448
355 188510
356 189575
357 190643
358 191714
359 192788
360 193865
361 194945
362 196028
363 197114
364 198203
365 199295
366 200390
367 201488
368 202589
369 203693
370 204800
371 205910
372 207023
373 208139
374 209258
375 210380
376 211505
377 212633
378 213764
379 214898
380 216035
381 217175
382 218318
383 219464
384 220613
385 221765
386 222920
387 224078
388 225239
389 226403
390 227570
391 228740
392 229913
393 231089
394 232268
395 233450
396 234635
397 235823
398 237014
399 238208
400 239405
401 240605
402 241808
403 243014
404 244223
405 245435
406 246650
407 247868
408 249089
409 250313
410 251540
411 252770
412 254003
413 255239
414 256478
415 257720
416 258965
417 260213
418 261464
419 262718
420 263975
421 265235
422 266498
423 267764
424 269033
425 270305
426 271580
427 272858
428 274139
429 275423
430 276710
431 278000
432 279293
433 280589
434 281888
435 283190
436 284495
437 285803
438 287114
439 288428
440 289745
441 291065
442 292388
443 293714
444 295043
445 296375
446 297710
447 299048
448 300389
449 301733
450 303080
451 304430
452 305783
453 307139
454 308498
455 309860
456 311225
457 312593
458 313964
459 315338
460 316715
461 318095
462 319478
463 320864
464 322253
465 323645
466 325040
467 326438
468 327839
469 329243
470 330650
471 332060
472 333473
473 334889
474 336308
475 337730
476 339155
477 340583
478 342014
479 343448
480 344885
481 346325
482 347768
483 349214
484 350663
485 352115
486 353570
487 355028
488 356489
489 357953
490 359420
491 360890
492 362363
493 363839
494 365318
495 366800
496 368285
497 369773
498 371264
499 372758
500 374255
501 375755
502 377258
503 378764
504 380273
505 381785
506 383300
507 384818
508 386339
509 387863
510 389390
511 390920
512 392453
513 393989
514 395528
515 397070
516 398615
517 400163
518 401714
519 403268
520 404825
521 406385
522 407948
523 409514
524 411083
525 412655
526 414230
527 415808
528 417389
529 418973
530 420560
531 422150
532 423743
533 425339
534 426938
535 428540
536 430145
537 431753
538 433364
539 434978
540 436595
541 438215
542 439838
543 441464
544 443093
545 444725
546 446360
547 447998
548 449639
549 451283
550 452930
551 454580
552 456233
553 457889
554 459548
555 461210
556 462875
557 464543
558 466214
559 467888
560 469565
561 471245
562 472928
563 474614
564 476303
565 477995
566 479690
567 481388
568 483089
569 484793
570 486500
571 488210
572 489923
573 491639
574 493358
575 495080
576 496805
577 498533
578 500264
579 501998
580 503735
581 505475
582 507218
583 508964
584 510713
585 512465
586 514220
587 515978
588 517739
589 519503
590 521270
591 523040
592 524813
593 526589
594 528368
595 530150
596 531935
597 533723
598 535514
599 537308
600 539105
601 540905
602 542708
603 544514
604 546323
605 548135
606 549950
607 551768
608 553589
609 555413
610 557240
611 559070
612 560903
613 562739
614 564578
615 566420
616 568265
617 570113
618 571964
619 573818
620 575675
621 577535
622 579398
623 581264
624 583133
625 585005
626 586880
627 588758
628 590639
629 592523
630 594410
631 596300
632 598193
633 600089
634 601988
635 603890
636 605795
637 607703
638 609614
639 611528
640 613445
641 615365
642 617288
643 619214
644 621143
645 623075
646 625010
647 626948
648 628889
649 630833
650 632780
651 634730
652 636683
653 638639
654 640598
655 642560
656 644525
657 646493
658 648464
659 650438
660 652415
661 654395
662 656378
663 658364
664 660353
665 662345
666 664340
667 666338
668 668339
669 670343
670 672350
671 674360
672 676373
673 678389
674 680408
675 682430
676 684455
677 686483
678 688514
679 690548
680 692585
681 694625
682 696668
683 698714
684 700763
685 702815
686 704870
687 706928
688 708989
689 711053
690 713120
691 715190
692 717263
693 719339
694 721418
695 723500
696 725585
697 727673
698 729764
699 731858
700 733955
701 736055
702 738158
703 740264
704 742373
705 744485
706 746600
707 748718
708 750839
709 752963
710 755090
711 757220
712 759353
713 761489
714 763628
715 765770
716 767915
717 770063
718 772214
719 774368
720 776525
721 778685
722 780848
723 783014
724 785183
725 787355
726 789530
727 791708
728 793889
729 796073
730 798260
731 800450
732 802643
733 804839
734 807038
735 809240
736 811445
737 813653
738 815864
739 818078
740 820295
741 822515
742 824738
743 826964
744 829193
745 831425
746 833660
747 835898
748 838139
749 840383
750 842630
751 844880
752 847133
753 849389
754 851648
755 853910
756 856175
757 858443
758 860714
759 862988
760 865265
761 867545
762 869828
763 872114
764 874403
765 876695
766 878990
767 881288
768 883589
769 885893
770 888200
771 890510
772 892823
773 895139
774 897458
775 899780
776 902105
777 904433
778 906764
779 909098
780 911435
781 913775
782 916118
783 918464
784 920813
785 923165
786 925520
787 927878
788 930239
789 932603
790 934970
791 937340
792 939713
793 942089
794 944468
795 946850
796 949235
797 951623
798 954014
799 956408
800 958805
801 961205
802 963608
803 966014
804 968423
805 970835
806 973250
807 975668
808 978089
809 980513
810 982940
811 985370
812 987803
813 990239
814 992678
815 995120
816 997565
817 1000013
818 1002464
819 1004918
820 1007375
821 1009835
822 1012298
823 1014764
824 1017233
825 1019705
826 1022180
827 1024658
828 1027139
829 1029623
830 1032110
831 1034600
832 1037093
833 1039589
834 1042088
835 1044590
836 1047095
837 1049603
838 1052114
839 1054628
840 1057145
841 1059665
842 1062188
843 1064714
844 1067243
845 1069775
846 1072310
847 1074848
848 1077389
849 1079933
850 1082480
851 1085030
852 1087583
853 1090139
854 1092698
855 1095260
856 1097825
857 1100393
858 1102964
859 1105538
860 1108115
861 1110695
862 1113278
863 1115864
864 1118453
865 1121045
866 1123640
867 1126238
868 1128839
869 1131443
870 1134050
871 1136660
872 1139273
873 1141889
874 1144508
875 1147130
876 1149755
877 1152383
878 1155014
879 1157648
880 1160285
881 1162925
882 1165568
883 1168214
884 1170863
885 1173515
886 1176170
887 1178828
888 1181489
889 1184153
890 1186820
891 1189490
892 1192163
893 1194839
894 1197518
895 1200200
896 1202885
897 1205573
898 1208264
899 1210958
900 1213655
901 1216355
902 1219058
903 1221764
904 1224473
905 1227185
906 1229900
907 1232618
908 1235339
909 1238063
910 1240790
911 1243520
912 1246253
913 1248989
914 1251728
915 1254470
916 1257215
917 1259963
918 1262714
919 1265468
920 1268225
921 1270985
922 1273748
923 1276514
924 1279283
925 1282055
926 1284830
927 1287608
928 1290389
929 1293173
930 1295960
931 1298750
932 1301543
933 1304339
934 1307138
935 1309940
936 1312745
937 1315553
938 1318364
939 1321178
940 1323995
941 1326815
942 1329638
943 1332464
944 1335293
945 1338125
946 1340960
947 1343798
948 1346639
949 1349483
950 1352330
951 1355180
952 1358033
953 1360889
954 1363748
955 1366610
956 1369475
957 1372343
958 1375214
959 1378088
960 1380965
961 1383845
962 1386728
963 1389614
964 1392503
965 1395395
966 1398290
967 1401188
968 1404089
969 1406993
970 1409900
971 1412810
972 1415723
973 1418639
974 1421558
975 1424480
976 1427405
977 1430333
978 1433264
979 1436198
980 1439135
981 1442075
982 1445018
983 1447964
984 1450913
985 1453865
986 1456820
987 1459778
988 1462739
989 1465703
990 1468670
991 1471640
992 1474613
993 1477589
994 1480568
995 1483550
996 1486535
997 1489523
998 1492514
999 1495508
1000 1498505