0 1
1 4
2 10
3 19
4 31
5 47
6 71
7 97
8 124
9 153
10 187
11 231
12 278
13 323
14 371
15 424
16 486
17 551
18 616
19 685
20 757
21 835
22 919
23 1004
24 1093
25 1184
26 1280
27 1382
28 1487
29 1594
30 1705
31 1822
32 1941
33 2063
34 2190
35 2320
36 2458
37 2596
38 2735
39 2881
40 3030
41 3185
42 3345
43 3505
44 3668
45 3834
46 4007
47 4187
48 4369
49 4550
50 4734
51 4926
52 5124
53 5324
54 5526
55 5730
56 5941
57 6156
58 6374
59 6596
60 6820
61 7050
62 7284
63 7520
64 7761
65 8003
66 8253
67 8508
68 8762
69 9019
70 9281
71 9551
72 9826
73 10099
74 10373
75 10654
76 10944
77 11236
78 11530
79 11825
80 12123
81 12430
82 12741
83 13054
84 13371
85 13688
86 14012
87 14342
88 14673
89 15008
90 15347
91 15691
92 16039
93 16387
94 16740
95 17099
96 17464
97 17830
98 18197
99 18569
100 18946
101 19329
102 19715
103 20103
104 20494
105 20887
106 21289
107 21695
108 22103
109 22513
110 22924
111 23344
112 23770
113 24196
114 24626
115 25058
116 25495
117 25938
118 26384
119 26833
120 27286
121 27742
122 28202
123 28667
124 29135
125 29605
126 30083
127 30564
128 31046
129 31531
130 32019
131 32517
132 33020
133 33520
134 34023
135 34530
136 35046
137 35567
138 36088
139 36611
140 37137
141 37670
142 38209
143 38750
144 39293
145 39838
146 40390
147 40947
148 41507
149 42068
150 42633
151 43206
152 43781
153 44357
154 44938
155 45523
156 46116
157 46710
158 47303
159 47903
160 48508
161 49118
162 49733
163 50347
164 50964
165 51586
166 52215
167 52849
168 53485
169 54121
170 54760
171 55408
172 56060
173 56714
174 57372
175 58031
176 58697
177 59366
178 60038
179 60716
180 61396
181 62080
182 62768
183 63459
184 64155
185 64853
186 65557
187 66266
188 66976
189 67688
190 68405
191 69129
192 69858
193 70587
194 71317
195 72052
196 72796
197 73543
198 74292
199 75043
200 75795
201 76556
202 77323
203 78091
204 78863
205 79634
206 80412
207 81198
208 81985
209 82774
210 83567
211 84366
212 85169
213 85973
214 86780
215 87593
216 88414
217 89235
218 90057
219 90883
220 91714
221 92553
222 93395
223 94237
224 95082
225 95930
226 96787
227 97649
228 98511
229 99375
230 100242
231 101117
232 101998
233 102878
234 103762
235 104650
236 105543
237 106440
238 107340
239 108244
240 109152
241 110064
242 110978
243 111897
244 112821
245 113746
246 114679
247 115614
248 116550
249 117491
250 118435
251 119387
252 120344
253 121299
254 122257
255 123220
256 124190
257 125165
258 126142
259 127120
260 128101
261 129088
262 130081
263 131078
264 132077
265 133076
266 134082
267 135094
268 136109
269 137126
270 138145
271 139172
272 140203
273 141234
274 142270
275 143309
276 144356
277 145406
278 146455
279 147509
280 148568
281 149633
282 150703
283 151773
284 152844
285 153920
286 155005
287 156094
288 157185
289 158275
290 159368
291 160472
292 161580
293 162688
294 163800
295 164914
296 166035
297 167160
298 168286
299 169418
300 170554
301 171693
302 172836
303 173981
304 175131
305 176285
306 177445
307 178608
308 179772
309 180939
310 182111
311 183291
312 184474
313 185657
314 186843
315 188033
316 189232
317 190433
318 191636
319 192843
320 194051
321 195266
322 196487
323 197710
324 198937
325 200164
326 201396
327 202636
328 203879
329 205123
330 206371
331 207624
332 208881
333 210141
334 211404
335 212671
336 213946
337 215222
338 216499
339 217781
340 219066
341 220359
342 221657
343 222954
344 224254
345 225556
346 226867
347 228185
348 229503
349 230821
350 232142
351 233472
352 234808
353 236144
354 237482
355 238824
356 240173
357 241525
358 242880
359 244238
360 245600
361 246968
362 248338
363 249711
364 251089
365 252469
366 253857
367 255248
368 256638
369 258033
370 259433
371 260840
372 262252
373 263661
374 265073
375 266492
376 267918
377 269347
378 270778
379 272211
380 273647
381 275090
382 276537
383 277988
384 279443
385 280897
386 282358
387 283824
388 285293
389 286766
390 288241
391 289722
392 291207
393 292693
394 294184
395 295679
396 297180
397 298684
398 300189
399 301698
400 303212
401 304731
402 306255
403 307781
404 309308
405 310838
406 312377
407 313921
408 315467
409 317013
410 318560
411 320118
412 321682
413 323245
414 324812
415 326380
416 327955
417 329536
418 331118
419 332704
420 334294
421 335888
422 337486
423 339087
424 340691
425 342299
426 343915
427 345533
428 347152
429 348773
430 350399
431 352035
432 353674
433 355311
434 356951
435 358596
436 360250
437 361907
438 363564
439 365225
440 366889
441 368559
442 370235
443 371912
444 373593
445 375276
446 376964
447 378658
448 380355
449 382054
450 383757
451 385466
452 387177
453 388891
454 390610
455 392332
456 394062
457 395792
458 397523
459 399261
460 401002
461 402749
462 404501
463 406253
464 408008
465 409766
466 411531
467 413303
468 415077
469 416850
470 418626
471 420410
472 422200
473 423992
474 425786
475 427582
476 429385
477 431192
478 433002
479 434816
480 436632
481 438454
482 440280
483 442108
484 443941
485 445775
486 447617
487 449464
488 451310
489 453159
490 455013
491 456875
492 458742
493 460607
494 462473
495 464346
496 466228
497 468112
498 469998
499 471885
500 473775
501 475674
502 477577
503 479482
504 481391
505 483300
506 485216
507 487138
508 489061
509 490988
510 492919
511 494855
512 496795
513 498735
514 500680
515 502631
516 504588
517 506546
518 508505
519 510469
520 512438
521 514413
522 516391
523 518371
524 520354
525 522339
526 524333
527 526331
528 528331
529 530333
530 532336
531 534348
532 536366
533 538384
534 540406
535 542430
536 544459
537 546494
538 548532
539 550573
540 552618
541 554666
542 556718
543 558775
544 560835
545 562897
546 564967
547 567040
548 569114
549 571191
550 573271
551 575361
552 577456
553 579548
554 581643
555 583742
556 585850
557 587963
558 590076
559 592191
560 594309
561 596434
562 598565
563 600698
564 602833
565 604970
566 607114
567 609263
568 611415
569 613568
570 615725
571 617890
572 620057
573 622225
574 624398
575 626575
576 628760
577 630946
578 633131
579 635323
580 637520
581 639722
582 641929
583 644135
584 646344
585 648558
586 650779
587 653005
588 655233
589 657461
590 659692
591 661932
592 664176
593 666422
594 668672
595 670923
596 673181
597 675442
598 677706
599 679976
600 682248
601 684524
602 686804
603 689087
604 691375
605 693665
606 695961
607 698262
608 700564
609 702868
610 705177
611 707493
612 709814
613 712135
614 714457
615 716784
616 719120
617 721459
618 723800
619 726143
620 728487
621 730840
622 733199
623 735559
624 737923
625 740286
626 742656
627 745034
628 747413
629 749794
630 752179
631 754570
632 756965
633 759361
634 761760
635 764165
636 766578
637 768991
638 771405
639 773823
640 776246
641 778677
642 781111
643 783545
644 785982
645 788422
646 790871
647 793325
648 795779
649 798235
650 800694
651 803161
652 805634
653 808106
654 810582
655 813062
656 815547
657 818036
658 820528
659 823024
660 825524
661 828028
662 830534
663 833045
664 835561
665 838078
666 840603
667 843130
668 845658
669 848191
670 850727
671 853271
672 855820
673 858367
674 860917
675 863472
676 866034
677 868601
678 871170
679 873740
680 876313
681 878892
682 881477
683 884066
684 886657
685 889248
686 891846
687 894450
688 897057
689 899666
690 902277
691 904896
692 907519
693 910142
694 912770
695 915401
696 918040
697 920682
698 923323
699 925969
700 928620
701 931277
702 933939
703 936601
704 939264
705 941932
706 944609
707 947290
708 949973
709 952655
710 955340
711 958036
712 960736
713 963436
714 966140
715 968846
716 971559
717 974276
718 976994
719 979718
720 982446
721 985177
722 987912
723 990649
724 993391
725 996137
726 998889
727 1001644
728 1004400
729 1007159
730 1009923
731 1012695
732 1015470
733 1018245
734 1021023
735 1023805
736 1026596
737 1029389
738 1032184
739 1034983
740 1037783
741 1040590
742 1043403
743 1046218
744 1049037
745 1051856
746 1054680
747 1057512
748 1060347
749 1063183
750 1066023
751 1068868
752 1071717
753 1074569
754 1077424
755 1080283
756 1083150
757 1086018
758 1088887
759 1091761
760 1094638
761 1097523
762 1100413
763 1103302
764 1106194
765 1109088
766 1111991
767 1114901
768 1117811
769 1120721
770 1123634
771 1126556
772 1129484
773 1132412
774 1135342
775 1138276
776 1141217
777 1144161
778 1147108
779 1150058
780 1153012
781 1155972
782 1158934
783 1161899
784 1164869
785 1167841
786 1170821
787 1173804
788 1176786
789 1179773
790 1182765
791 1185764
792 1188768
793 1191769
794 1194773
795 1197784
796 1200802
797 1203823
798 1206846
799 1209871
800 1212899
801 1215934
802 1218973
803 1222016
804 1225063
805 1228109
806 1231162
807 1234220
808 1237281
809 1240346
810 1243413
811 1246486
812 1249563
813 1252641
814 1255724
815 1258811
816 1261904
817 1265000
818 1268097
819 1271198
820 1274304
821 1277415
822 1280531
823 1283649
824 1286768
825 1289890
826 1293021
827 1296157
828 1299295
829 1302433
830 1305572
831 1308722
832 1311878
833 1315033
834 1318192
835 1321352
836 1324519
837 1327692
838 1330866
839 1334044
840 1337226
841 1340412
842 1343602
843 1346795
844 1349991
845 1353191
846 1356399
847 1359609
848 1362820
849 1366033
850 1369251
851 1372479
852 1375710
853 1378939
854 1382171
855 1385408
856 1388654
857 1391903
858 1395152
859 1398405
860 1401661
861 1404923
862 1408191
863 1411460
864 1414733
865 1418008
866 1421288
867 1424574
868 1427863
869 1431154
870 1434449
871 1437750
872 1441053
873 1444359
874 1447670
875 1450984
876 1454306
877 1457628
878 1460951
879 1464281
880 1467614
881 1470953
882 1474297
883 1477641
884 1480988
885 1484338
886 1487695
887 1491059
888 1494425
889 1497790
890 1501158
891 1504534
892 1507916
893 1511300
894 1514686
895 1518074
896 1521469
897 1524868
898 1528270
899 1531676
900 1535084
901 1538498
902 1541916
903 1545336
904 1548761
905 1552187
906 1555621
907 1559060
908 1562498
909 1565939
910 1569385
911 1572839
912 1576298
913 1579755
914 1583213
915 1586678
916 1590152
917 1593628
918 1597106
919 1600585
920 1604067
921 1607558
922 1611053
923 1614550
924 1618051
925 1621552
926 1625060
927 1628574
928 1632089
929 1635608
930 1639131
931 1642659
932 1646191
933 1649723
934 1653260
935 1656803
936 1660352
937 1663902
938 1667453
939 1671009
940 1674570
941 1678137
942 1681707
943 1685279
944 1688854
945 1692431
946 1696017
947 1699607
948 1703199
949 1706793
950 1710388
951 1713992
952 1717602
953 1721212
954 1724826
955 1728442
956 1732063
957 1735690
958 1739320
959 1742953
960 1746590
961 1750230
962 1753874
963 1757523
964 1761175
965 1764829
966 1768491
967 1772156
968 1775822
969 1779491
970 1783163
971 1786845
972 1790532
973 1794216
974 1797903
975 1801594
976 1805294
977 1808999
978 1812704
979 1816411
980 1820121
981 1823838
982 1827561
983 1831286
984 1835013
985 1838742
986 1842478
987 1846219
988 1849963
989 1853708
990 1857457
991 1861214
992 1864973
993 1868733
994 1872498
995 1876267
996 1880044
997 1883822
998 1887599
999 1891383
1000 1895172