0 1
1 4
2 9
3 18
4 32
5 49
6 69
7 95
8 123
9 152
10 188
11 229
12 272
13 316
14 370
15 429
16 480
17 537
18 609
19 681
20 749
21 828
22 911
23 988
24 1072
25 1174
26 1275
27 1364
28 1465
29 1579
30 1685
31 1793
32 1920
33 2047
34 2164
35 2288
36 2430
37 2569
38 2696
39 2841
40 3001
41 3149
42 3297
43 3464
44 3627
45 3780
46 3952
47 4142
48 4319
49 4488
50 4677
51 4871
52 5053
53 5249
54 5464
55 5667
56 5864
57 6076
58 6298
59 6513
60 6728
61 6961
62 7197
63 7425
64 7661
65 7908
66 8147
67 8388
68 8648
69 8914
70 9171
71 9428
72 9697
73 9967
74 10237
75 10521
76 10812
77 11095
78 11380
79 11672
80 11970
81 12273
82 12576
83 12885
84 13201
85 13517
86 13833
87 14156
88 14483
89 14812
90 15148
91 15494
92 15839
93 16176
94 16521
95 16879
96 17237
97 17597
98 17968
99 18339
100 18704
101 19072
102 19458
103 19849
104 20228
105 20617
106 21021
107 21417
108 21809
109 22220
110 22635
111 23040
112 23456
113 23890
114 24315
115 24728
116 25161
117 25607
118 26041
119 26481
120 26940
121 27391
122 27832
123 28288
124 28762
125 29229
126 29688
127 30165
128 30649
129 31121
130 31601
131 32100
132 32591
133 33076
134 33580
135 34094
136 34595
137 35096
138 35617
139 36139
140 36653
141 37181
142 37720
143 38247
144 38776
145 39320
146 39870
147 40417
148 40964
149 41521
150 42081
151 42641
152 43209
153 43784
154 44355
155 44928
156 45512
157 46102
158 46691
159 47280
160 47877
161 48479
162 49081
163 49689
164 50304
165 50919
166 51536
167 52156
168 52786
169 53421
170 54048
171 54681
172 55329
173 55977
174 56621
175 57276
176 57935
177 58588
178 59248
179 59926
180 60603
181 61268
182 61945
183 62635
184 63317
185 64001
186 64704
187 65407
188 66100
189 66800
190 67518
191 68233
192 68936
193 69657
194 70393
195 71117
196 71841
197 72584
198 73323
199 74052
200 74800
201 75566
202 76319
203 77064
204 77829
205 78599
206 79357
207 80129
208 80920
209 81699
210 82472
211 83260
212 84058
213 84849
214 85640
215 86449
216 87261
217 88065
218 88877
219 89700
220 90515
221 91332
222 92168
223 93010
224 93843
225 94676
226 95521
227 96367
228 97213
229 98073
230 98940
231 99799
232 100660
233 101528
234 102402
235 103281
236 104160
237 105045
238 105937
239 106829
240 107721
241 108620
242 109523
243 110428
244 111340
245 112262
246 113183
247 114096
248 115017
249 115951
250 116885
251 117821
252 118768
253 119715
254 120656
255 121600
256 122562
257 123529
258 124484
259 125449
260 126429
261 127401
262 128369
263 129356
264 130347
265 131328
266 132320
267 133330
268 134331
269 135320
270 136329
271 137351
272 138361
273 139377
274 140412
275 141439
276 142456
277 143488
278 144538
279 145581
280 146616
281 147669
282 148729
283 149777
284 150833
285 151908
286 152975
287 154036
288 155116
289 156206
290 157283
291 158360
292 159457
293 160555
294 161645
295 162749
296 163864
297 164967
298 166072
299 167192
300 168318
301 169441
302 170564
303 171697
304 172833
305 173969
306 175113
307 176264
308 177411
309 178560
310 179720
311 180886
312 182051
313 183216
314 184389
315 185567
316 186745
317 187929
318 189120
319 190311
320 191504
321 192700
322 193906
323 195117
324 196320
325 197529
326 198753
327 199977
328 201197
329 202428
330 203663
331 204892
332 206128
333 207382
334 208635
335 209876
336 211129
337 212395
338 213653
339 214913
340 216192
341 217471
342 218740
343 220016
344 221310
345 222601
346 223880
347 225177
348 226489
349 227789
350 229089
351 230408
352 231723
353 233028
354 234352
355 235694
356 237023
357 238344
358 239685
359 241031
360 242365
361 243713
362 245080
363 246435
364 247784
365 249148
366 250522
367 251889
368 253256
369 254641
370 256029
371 257409
372 258797
373 260196
374 261587
375 262980
376 264392
377 265810
378 267219
379 268628
380 270049
381 271471
382 272893
383 274329
384 275772
385 277207
386 278644
387 280088
388 281538
389 282993
390 284448
391 285909
392 287377
393 288845
394 290313
395 291788
396 293267
397 294748
398 296236
399 297734
400 299231
401 300720
402 302217
403 303727
404 305237
405 306749
406 308272
407 309795
408 311312
409 312832
410 314370
411 315913
412 317444
413 318985
414 320541
415 322089
416 323633
417 325196
418 326763
419 328320
420 329888
421 331474
422 333051
423 334616
424 336201
425 337799
426 339385
427 340977
428 342588
429 344191
430 345784
431 347392
432 349018
433 350637
434 352248
435 353877
436 355513
437 357137
438 358769
439 360420
440 362063
441 363700
442 365356
443 367022
444 368675
445 370328
446 372001
447 373675
448 375341
449 377021
450 378712
451 380391
452 382072
453 383768
454 385470
455 387169
456 388868
457 390577
458 392289
459 394001
460 395721
461 397448
462 399171
463 400896
464 402632
465 404374
466 406115
467 407856
468 409605
469 411359
470 413113
471 414873
472 416640
473 418407
474 420176
475 421948
476 423730
477 425517
478 427296
479 429081
480 430881
481 432681
482 434477
483 436284
484 438095
485 439900
486 441712
487 443542
488 445371
489 447188
490 449017
491 450859
492 452693
493 454529
494 456384
495 458239
496 460084
497 461936
498 463806
499 465673
500 467528
501 469401
502 471289
503 473165
504 475041
505 476936
506 478827
507 480708
508 482608
509 484526
510 486431
511 488328
512 490245
513 492167
514 494077
515 496001
516 497944
517 499875
518 501800
519 503740
520 505690
521 507633
522 509576
523 511537
524 513501
525 515457
526 517421
527 519396
528 521363
529 523332
530 525320
531 527314
532 529299
533 531284
534 533281
535 535279
536 537277
537 539289
538 541308
539 543319
540 545332
541 547352
542 549378
543 551409
544 553440
545 555477
546 557521
547 559565
548 561609
549 563660
550 565715
551 567772
552 569836
553 571910
554 573983
555 576048
556 578121
557 580207
558 582293
559 584381
560 586480
561 588579
562 590672
563 592768
564 594882
565 597001
566 599108
567 601225
568 603357
569 605481
570 607601
571 609740
572 611883
573 614016
574 616160
575 618322
576 620475
577 622616
578 624777
579 626951
580 629113
581 631281
582 633468
583 635647
584 637816
585 640000
586 642202
587 644397
588 646584
589 648789
590 651001
591 653201
592 655409
593 657636
594 659855
595 662068
596 664300
597 666542
598 668771
599 671000
600 673249
601 675499
602 677741
603 679997
604 682264
605 684519
606 686776
607 689048
608 691326
609 693601
610 695876
611 698161
612 700449
613 702737
614 705033
615 707336
616 709635
617 711936
618 714248
619 716566
620 718883
621 721200
622 723525
623 725855
624 728185
625 730521
626 732864
627 735207
628 737552
629 739900
630 742258
631 744621
632 746976
633 749337
634 751713
635 754089
636 756461
637 758844
638 761231
639 763612
640 766000
641 768406
642 770811
643 773204
644 775609
645 778027
646 780437
647 782849
648 785280
649 787711
650 790132
651 792560
652 795006
653 797449
654 799880
655 802329
656 804793
657 807245
658 809697
659 812168
660 814635
661 817092
662 819568
663 822062
664 824543
665 827016
666 829509
667 832007
668 834493
669 836993
670 839512
671 842019
672 844520
673 847036
674 849562
675 852081
676 854600
677 857137
678 859677
679 862209
680 864749
681 867300
682 869843
683 872388
684 874952
685 877522
686 880083
687 882644
688 885217
689 887791
690 890365
691 892953
692 895548
693 898135
694 900724
695 903320
696 905922
697 908529
698 911136
699 913749
700 916369
701 918989
702 921609
703 924236
704 926867
705 929500
706 932140
707 934790
708 937439
709 940080
710 942729
711 945391
712 948053
713 950717
714 953392
715 956067
716 958736
717 961408
718 964098
719 966793
720 969476
721 972169
722 974877
723 977577
724 980273
725 982988
726 985707
727 988416
728 991136
729 993874
730 996603
731 999320
732 1002057
733 1004807
734 1007545
735 1010289
736 1013052
737 1015807
738 1018552
739 1021312
740 1024090
741 1026861
742 1029624
743 1032405
744 1035193
745 1037969
746 1040753
747 1043556
748 1046351
749 1049140
750 1051948
751 1054766
752 1057571
753 1060376
754 1063201
755 1066027
756 1068845
757 1071677
758 1074520
759 1077351
760 1080184
761 1083032
762 1085886
763 1088737
764 1091588
765 1094449
766 1097313
767 1100177
768 1103049
769 1105928
770 1108803
771 1111680
772 1114568
773 1117462
774 1120355
775 1123248
776 1126149
777 1129055
778 1131961
779 1134873
780 1137792
781 1140711
782 1143632
783 1146556
784 1149490
785 1152429
786 1155360
787 1158297
788 1161249
789 1164201
790 1167149
791 1170108
792 1173071
793 1176028
794 1178992
795 1181974
796 1184955
797 1187924
798 1190905
799 1193899
800 1196885
801 1199873
802 1202880
803 1205887
804 1208884
805 1211888
806 1214910
807 1217929
808 1220936
809 1223961
810 1227001
811 1230029
812 1233057
813 1236104
814 1239147
815 1242180
816 1245232
817 1248302
818 1251359
819 1254408
820 1257477
821 1260551
822 1263613
823 1266689
824 1269784
825 1272867
826 1275944
827 1279036
828 1282138
829 1285233
830 1288328
831 1291441
832 1294557
833 1297665
834 1300781
835 1303908
836 1307027
837 1310148
838 1313288
839 1316434
840 1319571
841 1322708
842 1325857
843 1329007
844 1332157
845 1335321
846 1338492
847 1341655
848 1344820
849 1347992
850 1351170
851 1354353
852 1357536
853 1360725
854 1363921
855 1367117
856 1370313
857 1373516
858 1376723
859 1379932
860 1383148
861 1386374
862 1389599
863 1392816
864 1396041
865 1399279
866 1402517
867 1405757
868 1409008
869 1412259
870 1415504
871 1418752
872 1422018
873 1425289
874 1428548
875 1431817
876 1435101
877 1438377
878 1441649
879 1444940
880 1448235
881 1451520
882 1454816
883 1458130
884 1461435
885 1464728
886 1468041
887 1471367
888 1474681
889 1478001
890 1481340
891 1484671
892 1487992
893 1491328
894 1494682
895 1498029
896 1501368
897 1504725
898 1508089
899 1511441
900 1514801
901 1518180
902 1521551
903 1524916
904 1528300
905 1531694
906 1535075
907 1538456
908 1541857
909 1545259
910 1548653
911 1552061
912 1555480
913 1558887
914 1562296
915 1565720
916 1569150
917 1572577
918 1576004
919 1579441
920 1582881
921 1586321
922 1589769
923 1593224
924 1596675
925 1600128
926 1603592
927 1607062
928 1610531
929 1614000
930 1617477
931 1620959
932 1624441
933 1627929
934 1631424
935 1634919
936 1638416
937 1641916
938 1645426
939 1648941
940 1652448
941 1655961
942 1659489
943 1663017
944 1666541
945 1670076
946 1673615
947 1677148
948 1680688
949 1684246
950 1687803
951 1691348
952 1694905
953 1698475
954 1702037
955 1705601
956 1709184
957 1712767
958 1716340
959 1719920
960 1723518
961 1727113
962 1730696
963 1734297
964 1737913
965 1741517
966 1745121
967 1748744
968 1752363
969 1755972
970 1759600
971 1763246
972 1766879
973 1770504
974 1774149
975 1777799
976 1781437
977 1785089
978 1788760
979 1792419
980 1796072
981 1799740
982 1803418
983 1807089
984 1810760
985 1814449
986 1818141
987 1821825
988 1825517
989 1829220
990 1832915
991 1836612
992 1840328
993 1844050
994 1847763
995 1851476
996 1855201
997 1858927
998 1862653
999 1866393
1000 1870140