0 1
1 4
2 9
3 18
4 31
5 47
6 68
7 92
8 119
9 152
10 188
11 226
12 269
13 315
14 365
15 422
16 481
17 542
18 607
19 675
20 748
21 826
22 908
23 993
24 1080
25 1170
26 1264
27 1362
28 1466
29 1574
30 1684
31 1799
32 1916
33 2035
34 2160
35 2289
36 2423
37 2563
38 2704
39 2846
40 2992
41 3142
42 3298
43 3460
44 3625
45 3792
46 3960
47 4131
48 4307
49 4488
50 4676
51 4867
52 5059
53 5255
54 5453
55 5654
56 5862
57 6075
58 6292
59 6514
60 6736
61 6959
62 7187
63 7420
64 7660
65 7905
66 8152
67 8400
68 8649
69 8902
70 9161
71 9426
72 9697
73 9970
74 10243
75 10520
76 10800
77 11084
78 11376
79 11672
80 11971
81 12274
82 12577
83 12882
84 13193
85 13510
86 13833
87 14160
88 14488
89 14817
90 15148
91 15484
92 15827
93 16175
94 16528
95 16882
96 17236
97 17595
98 17958
99 18326
100 18701
101 19079
102 19459
103 19843
104 20228
105 20616
106 21011
107 21411
108 21816
109 22224
110 22633
111 23044
112 23458
113 23878
114 24304
115 24734
116 25168
117 25603
118 26039
119 26481
120 26928
121 27379
122 27836
123 28295
124 28756
125 29222
126 29690
127 30162
128 30640
129 31122
130 31608
131 32097
132 32588
133 33082
134 33580
135 34083
136 34591
137 35102
138 35617
139 36134
140 36653
141 37179
142 37709
143 38242
144 38780
145 39320
146 39863
147 40412
148 40964
149 41519
150 42079
151 42642
152 43209
153 43780
154 44354
155 44932
156 45513
157 46098
158 46687
159 47279
160 47876
161 48476
162 49079
163 49688
164 50300
165 50914
166 51533
167 52155
168 52781
169 53414
170 54049
171 54686
172 55327
173 55971
174 56620
175 57274
176 57932
177 58593
178 59256
179 59922
180 60592
181 61266
182 61946
183 62630
184 63316
185 64007
186 64700
187 65395
188 66096
189 66801
190 67511
191 68227
192 68944
193 69662
194 70384
195 71110
196 71842
197 72580
198 73321
199 74064
200 74808
201 75555
202 76307
203 77064
204 77828
205 78595
206 79363
207 80135
208 80909
209 81686
210 82470
211 83259
212 84052
213 84850
214 85648
215 86447
216 87251
217 88060
218 88876
219 89697
220 90520
221 91344
222 92169
223 92998
224 93833
225 94674
226 95521
227 96370
228 97219
229 98072
230 98928
231 99788
232 100656
233 101528
234 102403
235 103282
236 104161
237 105042
238 105929
239 106822
240 107721
241 108624
242 109528
243 110433
244 111340
245 112252
246 113171
247 114095
248 115024
249 115954
250 116884
251 117819
252 118758
253 119702
254 120653
255 121607
256 122563
257 123523
258 124484
259 125448
260 126419
261 127395
262 128376
263 129360
264 130345
265 131332
266 132322
267 133318
268 134320
269 135326
270 136336
271 137347
272 138359
273 139377
274 140400
275 141427
276 142460
277 143495
278 144532
279 145574
280 146618
281 147666
282 148720
283 149778
284 150840
285 151905
286 152972
287 154042
288 155116
289 156195
290 157279
291 158366
292 159457
293 160550
294 161645
295 162747
296 163853
297 164962
298 166076
299 167192
300 168311
301 169436
302 170564
303 171695
304 172831
305 173970
306 175113
307 176260
308 177410
309 178564
310 179721
311 180882
312 182047
313 183215
314 184388
315 185564
316 186743
317 187928
318 189116
319 190306
320 191501
321 192699
322 193901
323 195110
324 196321
325 197534
326 198751
327 199971
328 201196
329 202426
330 203660
331 204897
332 206136
333 207378
334 208624
335 209874
336 211130
337 212390
338 213652
339 214919
340 216188
341 217459
342 218736
343 220017
344 221303
345 222595
346 223888
347 225182
348 226480
349 227782
350 229090
351 230404
352 231721
353 233040
354 234360
355 235683
356 237011
357 238344
358 239684
359 241027
360 242371
361 243719
362 245069
363 246422
364 247782
365 249147
366 250516
367 251890
368 253264
369 254639
370 256019
371 257404
372 258796
373 260193
374 261592
375 262992
376 264393
377 265798
378 267209
379 268626
380 270049
381 271474
382 272899
383 274328
384 275760
385 277196
386 278640
387 280088
388 281539
389 282994
390 284449
391 285906
392 287369
393 288838
394 290313
395 291792
396 293272
397 294753
398 296236
399 297724
400 299219
401 300719
402 302224
403 303730
404 305236
405 306747
406 308262
407 309782
408 311309
409 312839
410 314371
411 315907
412 317444
413 318984
414 320531
415 322083
416 323640
417 325200
418 326761
419 328324
420 329890
421 331462
422 333040
423 334622
424 336208
425 337795
426 339383
427 340977
428 342576
429 344179
430 345788
431 347399
432 349012
433 350630
434 352250
435 353874
436 355504
437 357138
438 358776
439 360417
440 362060
441 363706
442 365356
443 367011
444 368671
445 370334
446 372001
447 373670
448 375341
449 377019
450 378701
451 380386
452 382076
453 383768
454 385463
455 387164
456 388868
457 390575
458 392287
459 394002
460 395721
461 397444
462 399170
463 400900
464 402633
465 404370
466 406111
467 407855
468 409604
469 411356
470 413111
471 414872
472 416636
473 418402
474 420173
475 421947
476 423725
477 425510
478 427297
479 429086
480 430879
481 432675
482 434476
483 436282
484 438092
485 439905
486 441720
487 443538
488 445360
489 447186
490 449018
491 450854
492 452692
493 454535
494 456380
495 458227
496 460080
497 461937
498 463799
499 465667
500 467536
501 469406
502 471280
503 473158
504 475042
505 476932
506 478825
507 480720
508 482616
509 484515
510 486419
511 488328
512 490244
513 492163
514 494083
515 496007
516 497933
517 499862
518 501798
519 503739
520 505684
521 507634
522 509584
523 511535
524 513491
525 515452
526 517420
527 519393
528 521368
529 523344
530 525321
531 527302
532 529289
533 531282
534 533281
535 535282
536 537283
537 539288
538 541296
539 543308
540 545328
541 547352
542 549379
543 551410
544 553441
545 555474
546 557513
547 559558
548 561609
549 563664
550 565720
551 567777
552 569836
553 571900
554 573971
555 576047
556 578128
557 580210
558 582292
559 584379
560 586470
561 588566
562 590669
563 592775
564 594883
565 596995
566 599108
567 601224
568 603347
569 605475
570 607608
571 609744
572 611881
573 614020
574 616162
575 618310
576 620464
577 622622
578 624784
579 626947
580 629111
581 631281
582 633456
583 635635
584 637820
585 640007
586 642196
587 644390
588 646586
589 648786
590 650992
591 653202
592 655416
593 657633
594 659852
595 662074
596 664300
597 666531
598 668767
599 671006
600 673249
601 675494
602 677741
603 679995
604 682253
605 684514
606 686780
607 689048
608 691319
609 693596
610 695876
611 698159
612 700447
613 702738
614 705033
615 707332
616 709634
617 711940
618 714249
619 716562
620 718879
621 721199
622 723524
623 725852
624 728183
625 730520
626 732860
627 735202
628 737549
629 739899
630 742253
631 744614
632 746977
633 749342
634 751711
635 754083
636 756460
637 758842
638 761228
639 763617
640 766008
641 768402
642 770800
643 773202
644 775610
645 778022
646 780436
647 782855
648 785276
649 787699
650 790128
651 792561
652 794999
653 797443
654 799888
655 802334
656 804784
657 807238
658 809698
659 812164
660 814633
661 817104
662 819576
663 822051
664 824531
665 827016
666 829508
667 832003
668 834499
669 836999
670 839501
671 842006
672 844518
673 847035
674 849556
675 852082
676 854608
677 857135
678 859667
679 862204
680 864748
681 867297
682 869848
683 872400
684 874953
685 877510
686 880073
687 882642
688 885217
689 887794
690 890371
691 892952
692 895536
693 898124
694 900720
695 903320
696 905923
697 908530
698 911137
699 913746
700 916361
701 918982
702 921609
703 924240
704 926872
705 929505
706 932140
707 934780
708 937427
709 940079
710 942736
711 945394
712 948052
713 950715
714 953382
715 956054
716 958733
717 961415
718 964099
719 966787
720 969476
721 972168
722 974867
723 977571
724 980280
725 982992
726 985705
727 988420
728 991138
729 993862
730 996592
731 999326
732 1002064
733 1004803
734 1007543
735 1010289
736 1013040
737 1015795
738 1018556
739 1021319
740 1024084
741 1026854
742 1029626
743 1032402
744 1035184
745 1037970
746 1040760
747 1043553
748 1046348
749 1049146
750 1051948
751 1054755
752 1057567
753 1060382
754 1063201
755 1066022
756 1068845
757 1071675
758 1074509
759 1077346
760 1080188
761 1083032
762 1085879
763 1088732
764 1091588
765 1094447
766 1097311
767 1100178
768 1103049
769 1105924
770 1108802
771 1111684
772 1114569
773 1117458
774 1120351
775 1123247
776 1126148
777 1129052
778 1131959
779 1134872
780 1137788
781 1140706
782 1143629
783 1146555
784 1149485
785 1152422
786 1155361
787 1158302
788 1161247
789 1164195
790 1167148
791 1170106
792 1173068
793 1176033
794 1179000
795 1181970
796 1184944
797 1187922
798 1190906
799 1193894
800 1196884
801 1199879
802 1202876
803 1205875
804 1208880
805 1211889
806 1214903
807 1217923
808 1220944
809 1223966
810 1226992
811 1230022
812 1233058
813 1236100
814 1239145
815 1242192
816 1245240
817 1248291
818 1251347
819 1254408
820 1257476
821 1260547
822 1263619
823 1266695
824 1269773
825 1272854
826 1275942
827 1279035
828 1282132
829 1285234
830 1288336
831 1291439
832 1294547
833 1297660
834 1300780
835 1303905
836 1307032
837 1310160
838 1313289
839 1316422
840 1319561
841 1322706
842 1325857
843 1329010
844 1332163
845 1335320
846 1338480
847 1341644
848 1344816
849 1347992
850 1351171
851 1354354
852 1357537
853 1360722
854 1363913
855 1367110
856 1370313
857 1373520
858 1376728
859 1379937
860 1383148
861 1386364
862 1389587
863 1392815
864 1396048
865 1399282
866 1402516
867 1405755
868 1408998
869 1412246
870 1415501
871 1418759
872 1422019
873 1425283
874 1428548
875 1431816
876 1435091
877 1438371
878 1441656
879 1444944
880 1448233
881 1451524
882 1454818
883 1458118
884 1461424
885 1464734
886 1468048
887 1471363
888 1474679
889 1478001
890 1481328
891 1484659
892 1487996
893 1491335
894 1494676
895 1498022
896 1501370
897 1504722
898 1508080
899 1511442
900 1514808
901 1518177
902 1521548
903 1524922
904 1528300
905 1531683
906 1535071
907 1538462
908 1541857
909 1545254
910 1548653
911 1552059
912 1555469
913 1558882
914 1562300
915 1565720
916 1569143
917 1572572
918 1576004
919 1579439
920 1582879
921 1586322
922 1589769
923 1593220
924 1596674
925 1600132
926 1603593
927 1607058
928 1610527
929 1613999
930 1617476
931 1620956
932 1624439
933 1627928
934 1631420
935 1634914
936 1638413
937 1641915
938 1645421
939 1648934
940 1652449
941 1655966
942 1659487
943 1663011
944 1666540
945 1670074
946 1673612
947 1677153
948 1680696
949 1684242
950 1687792
951 1691346
952 1694906
953 1698470
954 1702036
955 1705607
956 1709180
957 1712755
958 1716336
959 1719921
960 1723511
961 1727107
962 1730704
963 1734302
964 1737904
965 1741510
966 1745122
967 1748740
968 1752361
969 1755984
970 1759608
971 1763235
972 1766867
973 1770504
974 1774148
975 1777795
976 1781443
977 1785095
978 1788749
979 1792406
980 1796070
981 1799739
982 1803412
983 1807090
984 1810768
985 1814447
986 1818131
987 1821820
988 1825516
989 1829217
990 1832920
991 1836624
992 1840329
993 1844038
994 1847753
995 1851474
996 1855201
997 1858930
998 1862659
999 1866392
1000 1870128