0 1
1 4
2 10
3 19
4 33
5 56
6 81
7 105
8 136
9 175
10 219
11 262
12 307
13 363
14 425
15 485
16 548
17 622
18 699
19 776
20 859
21 948
22 1042
23 1137
24 1236
25 1344
26 1456
27 1566
28 1681
29 1808
30 1937
31 2065
32 2198
33 2339
34 2486
35 2633
36 2782
37 2940
38 3105
39 3268
40 3435
41 3612
42 3791
43 3971
44 4157
45 4351
46 4548
47 4745
48 4946
49 5157
50 5374
51 5587
52 5805
53 6034
54 6266
55 6498
56 6734
57 6978
58 7227
59 7478
60 7731
61 7992
62 8259
63 8524
64 8795
65 9076
66 9359
67 9641
68 9929
69 10226
70 10527
71 10828
72 11131
73 11445
74 11765
75 12082
76 12403
77 12734
78 13069
79 13404
80 13745
81 14092
82 14443
83 14796
84 15152
85 15518
86 15888
87 16256
88 16629
89 17013
90 17400
91 17785
92 18176
93 18575
94 18980
95 19385
96 19791
97 20207
98 20629
99 21050
100 21475
101 21910
102 22347
103 22784
104 23228
105 23679
106 24134
107 24589
108 25048
109 25517
110 25991
111 26462
112 26937
113 27424
114 27914
115 28404
116 28898
117 29399
118 29906
119 30414
120 30925
121 31444
122 31969
123 32492
124 33020
125 33559
126 34099
127 34639
128 35185
129 35740
130 36299
131 36857
132 37418
133 37989
134 38567
135 39142
136 39721
137 40310
138 40902
139 41495
140 42093
141 42698
142 43307
143 43918
144 44532
145 45155
146 45783
147 46408
148 47039
149 47681
150 48326
151 48969
152 49617
153 50274
154 50936
155 51599
156 52263
157 52937
158 53617
159 54295
160 54978
161 55670
162 56365
163 57060
164 57762
165 58471
166 59183
167 59896
168 60612
169 61339
170 62071
171 62800
172 63533
173 64277
174 65025
175 65772
176 66524
177 67283
178 68048
179 68814
180 69582
181 70359
182 71141
183 71922
184 72708
185 73505
186 74303
187 75100
188 75904
189 76716
190 77533
191 78349
192 79168
193 79997
194 80832
195 81665
196 82501
197 83348
198 84198
199 85049
200 85905
201 86767
202 87634
203 88502
204 89374
205 90255
206 91141
207 92024
208 92912
209 93812
210 94714
211 95615
212 96521
213 97436
214 98356
215 99276
216 100198
217 101129
218 102067
219 103003
220 103944
221 104894
222 105846
223 106799
224 107758
225 108725
226 109695
227 110666
228 111640
229 112624
230 113614
231 114600
232 115591
233 116593
234 117599
235 118604
236 119613
237 120630
238 121652
239 122676
240 123702
241 124737
242 125777
243 126815
244 127859
245 128913
246 129969
247 131024
248 132086
249 133156
250 134230
251 135304
252 136380
253 137467
254 138560
255 139651
256 140745
257 141849
258 142957
259 144065
260 145179
261 146299
262 147424
263 148550
264 149679
265 150818
266 151961
267 153102
268 154248
269 155406
270 156566
271 157724
272 158888
273 160060
274 161238
275 162416
276 163596
277 164785
278 165980
279 167174
280 168372
281 169580
282 170790
283 172001
284 173218
285 174442
286 175670
287 176898
288 178130
289 179372
290 180620
291 181864
292 183112
293 184372
294 185635
295 186898
296 188165
297 189440
298 190720
299 192001
300 193285
301 194577
302 195875
303 197171
304 198473
305 199785
306 201098
307 202411
308 203730
309 205058
310 206390
311 207722
312 209056
313 210400
314 211751
315 213099
316 214451
317 215813
318 217179
319 218545
320 219916
321 221294
322 222676
323 224060
324 225447
325 226844
326 228245
327 229643
328 231047
329 232462
330 233880
331 235296
332 236718
333 238148
334 239583
335 241019
336 242456
337 243903
338 245356
339 246808
340 248264
341 249729
342 251197
343 252665
344 254140
345 255622
346 257108
347 258594
348 260083
349 261583
350 263088
351 264590
352 266096
353 267614
354 269135
355 270655
356 272180
357 273712
358 275250
359 276789
360 278331
361 279881
362 281436
363 282990
364 284549
365 286119
366 287690
367 289261
368 290838
369 292423
370 294013
371 295602
372 297194
373 298796
374 300405
375 302011
376 303620
377 305240
378 306863
379 308487
380 310116
381 311752
382 313392
383 315033
384 316678
385 318332
386 319991
387 321647
388 323309
389 324982
390 326657
391 328331
392 330010
393 331698
394 333391
395 335085
396 336780
397 338484
398 340195
399 341904
400 343618
401 345341
402 347067
403 348793
404 350525
405 352265
406 354008
407 355752
408 357499
409 359257
410 361020
411 362779
412 364543
413 366318
414 368097
415 369875
416 371658
417 373448
418 375243
419 377040
420 378839
421 380647
422 382460
423 384272
424 386089
425 387916
426 389745
427 391573
428 393408
429 395251
430 397099
431 398946
432 400795
433 402655
434 404521
435 406385
436 408252
437 410130
438 412011
439 413892
440 415779
441 417672
442 419570
443 421469
444 423372
445 425284
446 427200
447 429114
448 431033
449 432964
450 434897
451 436829
452 438766
453 440711
454 442662
455 444613
456 446566
457 448528
458 450497
459 452464
460 454435
461 456416
462 458399
463 460383
464 462373
465 464371
466 466372
467 468373
468 470378
469 472393
470 474414
471 476431
472 478453
473 480486
474 482522
475 484558
476 486598
477 488646
478 490699
479 492754
480 494811
481 496876
482 498947
483 501016
484 503091
485 505176
486 507263
487 509349
488 511441
489 513542
490 515647
491 517752
492 519859
493 521977
494 524101
495 526222
496 528347
497 530482
498 532621
499 534760
500 536905
501 539056
502 541211
503 543368
504 545528
505 547698
506 549872
507 552044
508 554221
509 556409
510 558600
511 560789
512 562984
513 565187
514 567396
515 569605
516 571815
517 574035
518 576261
519 578486
520 580715
521 582954
522 585195
523 587436
524 589684
525 591939
526 594198
527 596457
528 598720
529 600993
530 603271
531 605546
532 607825
533 610116
534 612410
535 614704
536 617002
537 619307
538 621618
539 623930
540 626245
541 628568
542 630897
543 633224
544 635556
545 637899
546 640243
547 642587
548 644937
549 647296
550 649659
551 652021
552 654386
553 656761
554 659143
555 661522
556 663905
557 666298
558 668694
559 671091
560 673493
561 675902
562 678315
563 680730
564 683148
565 685575
566 688007
567 690436
568 692871
569 695317
570 697766
571 700213
572 702665
573 705126
574 707592
575 710059
576 712527
577 715005
578 717489
579 719971
580 722458
581 724954
582 727453
583 729952
584 732458
585 734971
586 737487
587 740004
588 742524
589 745055
590 747591
591 750124
592 752661
593 755209
594 757761
595 760312
596 762868
597 765431
598 768000
599 770570
600 773142
601 775723
602 778309
603 780894
604 783484
605 786085
606 788687
607 791288
608 793896
609 796512
610 799133
611 801753
612 804376
613 807009
614 809648
615 812285
616 814925
617 817576
618 820230
619 822885
620 825545
621 828211
622 830882
623 833554
624 836230
625 838915
626 841605
627 844292
628 846984
629 849688
630 852394
631 855099
632 857809
633 860528
634 863252
635 865976
636 868702
637 871437
638 874179
639 876919
640 879664
641 882418
642 885174
643 887931
644 890694
645 893465
646 896239
647 899014
648 901792
649 904580
650 907374
651 910164
652 912959
653 915765
654 918575
655 921384
656 924197
657 927018
658 929844
659 932672
660 935502
661 938341
662 941185
663 944027
664 946875
665 949733
666 952593
667 955452
668 958318
669 961192
670 964070
671 966948
672 969828
673 972719
674 975616
675 978511
676 981409
677 984317
678 987229
679 990141
680 993059
681 995983
682 998912
683 1001842
684 1004775
685 1007718
686 1010665
687 1013610
688 1016560
689 1019522
690 1022486
691 1025448
692 1028416
693 1031392
694 1034374
695 1037356
696 1040340
697 1043333
698 1046332
699 1049330
700 1052332
701 1055344
702 1058358
703 1061373
704 1064394
705 1067422
706 1070454
707 1073486
708 1076522
709 1079568
710 1082620
711 1085668
712 1088720
713 1091784
714 1094851
715 1097918
716 1100989
717 1104068
718 1107152
719 1110237
720 1113325
721 1116421
722 1119523
723 1122623
724 1125729
725 1128845
726 1131962
727 1135079
728 1138202
729 1141334
730 1144470
731 1147606
732 1150744
733 1153892
734 1157047
735 1160199
736 1163355
737 1166521
738 1169691
739 1172861
740 1176036
741 1179218
742 1182404
743 1185592
744 1188783
745 1191984
746 1195189
747 1198391
748 1201599
749 1204818
750 1208040
751 1211260
752 1214486
753 1217720
754 1220959
755 1224199
756 1227440
757 1230691
758 1233948
759 1237204
760 1240464
761 1243733
762 1247005
763 1250277
764 1253556
765 1256842
766 1260132
767 1263422
768 1266715
769 1270019
770 1273328
771 1276634
772 1279944
773 1283266
774 1286591
775 1289915
776 1293244
777 1296580
778 1299922
779 1303265
780 1306611
781 1309965
782 1313324
783 1316682
784 1320045
785 1323419
786 1326794
787 1330169
788 1333550
789 1336939
790 1340333
791 1343726
792 1347122
793 1350528
794 1353941
795 1357351
796 1360764
797 1364188
798 1367615
799 1371043
800 1374476
801 1377916
802 1381360
803 1384805
804 1388254
805 1391712
806 1395175
807 1398635
808 1402101
809 1405578
810 1409057
811 1412535
812 1416018
813 1419510
814 1423007
815 1426505
816 1430004
817 1433512
818 1437027
819 1440540
820 1444058
821 1447585
822 1451115
823 1454645
824 1458181
825 1461725
826 1465272
827 1468820
828 1472371
829 1475933
830 1479500
831 1483063
832 1486631
833 1490210
834 1493793
835 1497375
836 1500962
837 1504556
838 1508155
839 1511756
840 1515359
841 1518971
842 1522588
843 1526204
844 1529825
845 1533456
846 1537089
847 1540721
848 1544360
849 1548007
850 1551659
851 1555310
852 1558963
853 1562627
854 1566297
855 1569965
856 1573636
857 1577318
858 1581003
859 1584688
860 1588379
861 1592076
862 1595778
863 1599481
864 1603188
865 1606904
866 1610624
867 1614342
868 1618065
869 1621800
870 1625537
871 1629273
872 1633014
873 1636763
874 1640518
875 1644273
876 1648030
877 1651796
878 1655569
879 1659340
880 1663115
881 1666900
882 1670687
883 1674475
884 1678269
885 1682071
886 1685876
887 1689681
888 1693490
889 1697309
890 1701134
891 1704955
892 1708781
893 1712618
894 1716458
895 1720298
896 1724142
897 1727994
898 1731851
899 1735710
900 1739571
901 1743440
902 1747315
903 1751188
904 1755067
905 1758956
906 1762847
907 1766737
908 1770633
909 1774538
910 1778447
911 1782356
912 1786267
913 1790189
914 1794117
915 1798042
916 1801971
917 1805910
918 1809853
919 1813796
920 1817745
921 1821700
922 1825659
923 1829620
924 1833584
925 1837558
926 1841536
927 1845512
928 1849493
929 1853485
930 1857480
931 1861473
932 1865472
933 1869479
934 1873492
935 1877505
936 1881519
937 1885543
938 1889573
939 1893602
940 1897635
941 1901678
942 1905723
943 1909768
944 1913820
945 1917879
946 1921942
947 1926005
948 1930072
949 1934149
950 1938231
951 1942310
952 1946393
953 1950488
954 1954586
955 1958684
956 1962786
957 1966895
958 1971010
959 1975126
960 1979245
961 1983372
962 1987505
963 1991636
964 1995772
965 1999919
966 2004067
967 2008215
968 2012369
969 2016532
970 2020699
971 2024865
972 2029034
973 2033213
974 2037399
975 2041582
976 2045769
977 2049966
978 2054166
979 2058367
980 2062573
981 2066786
982 2071003
983 2075222
984 2079444
985 2083675
986 2087911
987 2092144
988 2096383
989 2100633
990 2104886
991 2109137
992 2113393
993 2117658
994 2121928
995 2126199
996 2130471
997 2134753
998 2139041
999 2143327
1000 2147618