0 1
1 4
2 10
3 20
4 35
5 55
6 78
7 103
8 133
9 173
10 217
11 259
12 306
13 361
14 420
15 480
16 545
17 616
18 690
19 769
20 852
21 938
22 1027
23 1124
24 1227
25 1331
26 1441
27 1553
28 1667
29 1788
30 1917
31 2047
32 2176
33 2316
34 2462
35 2606
36 2752
37 2910
38 3074
39 3235
40 3405
41 3580
42 3753
43 3929
44 4117
45 4311
46 4501
47 4698
48 4901
49 5106
50 5314
51 5531
52 5752
53 5972
54 6205
55 6440
56 6670
57 6905
58 7154
59 7407
60 7655
61 7915
62 8179
63 8439
64 8704
65 8985
66 9269
67 9544
68 9834
69 10132
70 10424
71 10716
72 11022
73 11336
74 11645
75 11965
76 12288
77 12607
78 12931
79 13271
80 13615
81 13951
82 14302
83 14657
84 15006
85 15360
86 15729
87 16100
88 16464
89 16847
90 17234
91 17610
92 17989
93 18390
94 18797
95 19191
96 19601
97 20017
98 20425
99 20836
100 21265
101 21699
102 22122
103 22562
104 23008
105 23446
106 23886
107 24344
108 24808
109 25263
110 25737
111 26212
112 26675
113 27145
114 27637
115 28131
116 28611
117 29112
118 29619
119 30114
120 30612
121 31133
122 31658
123 32168
124 32701
125 33240
126 33764
127 34289
128 34838
129 35395
130 35937
131 36497
132 37061
133 37615
134 38174
135 38755
136 39339
137 39908
138 40502
139 41100
140 41682
141 42268
142 42878
143 43492
144 44091
145 44715
146 45342
147 45951
148 46565
149 47209
150 47857
151 48483
152 49134
153 49793
154 50436
155 51080
156 51749
157 52424
158 53082
159 53765
160 54452
161 55122
162 55795
163 56496
164 57203
165 57891
166 58605
167 59321
168 60019
169 60724
170 61457
171 62191
172 62904
173 63648
174 64398
175 65126
176 65856
177 66618
178 67386
179 68131
180 68905
181 69684
182 70441
183 71201
184 71993
185 72791
186 73565
187 74366
188 75173
189 75962
190 76754
191 77575
192 78400
193 79204
194 80041
195 80880
196 81694
197 82513
198 83366
199 84223
200 85055
201 85919
202 86787
203 87631
204 88480
205 89365
206 90253
207 91112
208 92006
209 92908
210 93784
211 94660
212 95570
213 96488
214 97381
215 98305
216 99232
217 100135
218 101043
219 101987
220 102935
221 103855
222 104810
223 105769
224 106702
225 107640
226 108613
227 109588
228 110536
229 111523
230 112514
231 113474
232 114437
233 115442
234 116453
235 117431
236 118445
237 119465
238 120457
239 121452
240 122485
241 123523
242 124530
243 125574
244 126624
245 127646
246 128670
247 129732
248 130800
249 131839
250 132917
251 133996
252 135043
253 136097
254 137193
255 138291
256 139355
257 140460
258 141571
259 142650
260 143732
261 144857
262 145986
263 147080
264 148217
265 149360
266 150468
267 151577
268 152730
269 153891
270 155017
271 156181
272 157349
273 158487
274 159630
275 160815
276 162003
277 163156
278 164354
279 165556
280 166722
281 167892
282 169106
283 170324
284 171507
285 172735
286 173966
287 175159
288 176357
289 177605
290 178857
291 180067
292 181322
293 182585
294 183812
295 185040
296 186313
297 187592
298 188834
299 190121
300 191412
301 192666
302 193923
303 195228
304 196539
305 197811
306 199129
307 200449
308 201731
309 203020
310 204357
311 205695
312 206992
313 208340
314 209694
315 211006
316 212320
317 213686
318 215058
319 216387
320 217765
321 219148
322 220489
323 221833
324 223229
325 224631
326 225989
327 227394
328 228805
329 230178
330 231554
331 232979
332 234408
333 235796
334 237237
335 238680
336 240078
337 241481
338 242938
339 244399
340 245815
341 247283
342 248755
343 250183
344 251616
345 253105
346 254597
347 256040
348 257538
349 259044
350 260504
351 261964
352 263478
353 265000
354 266477
355 268005
356 269536
357 271023
358 272515
359 274063
360 275615
361 277119
362 278678
363 280241
364 281758
365 283280
366 284857
367 286436
368 287968
369 289559
370 291154
371 292698
372 294245
373 295854
374 297469
375 299031
376 300649
377 302273
378 303849
379 305428
380 307065
381 308707
382 310298
383 311946
384 313600
385 315206
386 316814
387 318480
388 320152
389 321775
390 323457
391 325140
392 326771
393 328409
394 330109
395 331811
396 333459
397 335168
398 336883
399 338546
400 340212
401 341941
402 343674
403 345352
404 347093
405 348840
406 350532
407 352225
408 353982
409 355747
410 357457
411 359225
412 360997
413 362719
414 364446
415 366235
416 368027
417 369764
418 371566
419 373372
420 375122
421 376876
422 378694
423 380516
424 382283
425 384115
426 385950
427 387727
428 389509
429 391361
430 393217
431 395011
432 396870
433 398737
434 400548
435 402360
436 404237
437 406120
438 407946
439 409837
440 411732
441 413570
442 415411
443 417320
444 419235
445 421091
446 423013
447 424937
448 426803
449 428676
450 430617
451 432559
452 434440
453 436392
454 438350
455 440246
456 442144
457 444114
458 446090
459 448003
460 449985
461 451972
462 453897
463 455825
464 457825
465 459831
466 461773
467 463782
468 465797
469 467754
470 469714
471 471743
472 473776
473 475748
474 477793
475 479840
476 481822
477 483809
478 485870
479 487935
480 489935
481 492007
482 494083
483 496095
484 498112
485 500205
486 502301
487 504328
488 506430
489 508540
490 510584
491 512628
492 514746
493 516872
494 518933
495 521065
496 523200
497 525271
498 527347
499 529499
500 531655
501 533743
502 535906
503 538073
504 540174
505 542280
506 544461
507 546644
508 548760
509 550955
510 553154
511 555282
512 557413
513 559626
514 561845
515 563991
516 566213
517 568441
518 570601
519 572764
520 575005
521 577251
522 579426
523 581678
524 583936
525 586126
526 588318
527 590588
528 592864
529 595071
530 597357
531 599644
532 601859
533 604081
534 606385
535 608691
536 610923
537 613236
538 615555
539 617802
540 620052
541 622385
542 624722
543 626984
544 629329
545 631680
546 633956
547 636233
548 638594
549 640963
550 643257
551 645629
552 648005
553 650311
554 652622
555 655015
556 657411
557 659732
558 662138
559 664548
560 666882
561 669220
562 671642
563 674068
564 676419
565 678855
566 681294
567 683655
568 686021
569 688477
570 690937
571 693315
572 695778
573 698249
574 700644
575 703040
576 705521
577 708008
578 710418
579 712913
580 715412
581 717834
582 720259
583 722772
584 725291
585 727731
586 730257
587 732785
588 735235
589 737692
590 740237
591 742783
592 745248
593 747804
594 750366
595 752846
596 755328
597 757902
598 760482
599 762979
600 765565
601 768156
602 770665
603 773177
604 775781
605 778391
606 780917
607 783530
608 786149
609 788690
610 791234
611 793867
612 796504
613 799060
614 801709
615 804360
616 806926
617 809497
618 812162
619 814831
620 817415
621 820091
622 822771
623 825367
624 827968
625 830665
626 833365
627 835976
628 838682
629 841396
630 844024
631 846652
632 849374
633 852104
634 854749
635 857485
636 860224
637 862879
638 865539
639 868295
640 871055
641 873727
642 876494
643 879265
644 881950
645 884640
646 887425
647 890212
648 892912
649 895711
650 898514
651 901226
652 903941
653 906758
654 909581
655 912311
656 915137
657 917969
658 920713
659 923460
660 926305
661 929155
662 931914
663 934770
664 937632
665 940406
666 943182
667 946056
668 948936
669 951727
670 954617
671 957508
672 960307
673 963113
674 966021
675 968931
676 971747
677 974664
678 977587
679 980418
680 983252
681 986189
682 989130
683 991976
684 994925
685 997880
686 1000740
687 1003601
688 1006566
689 1009539
690 1012417
691 1015393
692 1018373
693 1021263
694 1024158
695 1027155
696 1030155
697 1033060
698 1036070
699 1039084
700 1042002
701 1044924
702 1047950
703 1050980
704 1053915
705 1056955
706 1059998
707 1062943
708 1065893
709 1068953
710 1072017
711 1074979
712 1078046
713 1081121
714 1084100
715 1087080
716 1090165
717 1093256
718 1096250
719 1099349
720 1102452
721 1105458
722 1108467
723 1111584
724 1114707
725 1117731
726 1120861
727 1123993
728 1127027
729 1130068
730 1133217
731 1136367
732 1139416
733 1142576
734 1145742
735 1148806
736 1151872
737 1155050
738 1158234
739 1161315
740 1164505
741 1167700
742 1170793
743 1173889
744 1177097
745 1180311
746 1183421
747 1186638
748 1189861
749 1192986
750 1196114
751 1199351
752 1202592
753 1205732
754 1208985
755 1212240
756 1215390
757 1218545
758 1221814
759 1225087
760 1228255
761 1231535
762 1234819
763 1237999
764 1241184
765 1244485
766 1247789
767 1250984
768 1254294
769 1257612
770 1260824
771 1264036
772 1267362
773 1270696
774 1273925
775 1277265
776 1280608
777 1283847
778 1287091
779 1290451
780 1293815
781 1297071
782 1300442
783 1303817
784 1307086
785 1310360
786 1313749
787 1317140
788 1320424
789 1323827
790 1327234
791 1330530
792 1333829
793 1337250
794 1340677
795 1343991
796 1347421
797 1350857
798 1354185
799 1357516
800 1360965
801 1364419
802 1367762
803 1371222
804 1374688
805 1378046
806 1381406
807 1384884
808 1388368
809 1391743
810 1395237
811 1398732
812 1402115
813 1405505
814 1409017
815 1412531
816 1415931
817 1419452
818 1422979
819 1426394
820 1429812
821 1433353
822 1436898
823 1440328
824 1443881
825 1447440
826 1450884
827 1454329
828 1457898
829 1461475
830 1464937
831 1468517
832 1472101
833 1475575
834 1479054
835 1482655
836 1486259
837 1489748
838 1493362
839 1496980
840 1500482
841 1503988
842 1507618
843 1511252
844 1514771
845 1518415
846 1522062
847 1525591
848 1529125
849 1532789
850 1536457
851 1540003
852 1543674
853 1547353
854 1550916
855 1554480
856 1558169
857 1561864
858 1565442
859 1569145
860 1572852
861 1576442
862 1580035
863 1583756
864 1587483
865 1591091
866 1594825
867 1598561
868 1602179
869 1605804
870 1609557
871 1613311
872 1616944
873 1620708
874 1624478
875 1628126
876 1631776
877 1635558
878 1639346
879 1643011
880 1646805
881 1650604
882 1654281
883 1657961
884 1661773
885 1665591
886 1669285
887 1673106
888 1676933
889 1680642
890 1684354
891 1688195
892 1692040
893 1695764
894 1699621
895 1703480
896 1707214
897 1710953
898 1714826
899 1718703
900 1722455
901 1726339
902 1730227
903 1733991
904 1737760
905 1741665
906 1745573
907 1749352
908 1753266
909 1757188
910 1760984
911 1764780
912 1768710
913 1772648
914 1776461
915 1780405
916 1784352
917 1788175
918 1792003
919 1795967
920 1799935
921 1803775
922 1807750
923 1811729
924 1815582
925 1819440
926 1823433
927 1827428
928 1831296
929 1835303
930 1839314
931 1843194
932 1847077
933 1851102
934 1855133
935 1859031
936 1863065
937 1867105
938 1871017
939 1874932
940 1878985
941 1883043
942 1886970
943 1891034
944 1895104
945 1899046
946 1902990
947 1907072
948 1911160
949 1915119
950 1919217
951 1923316
952 1927283
953 1931257
954 1935373
955 1939491
956 1943475
957 1947600
958 1951731
959 1955730
960 1959732
961 1963877
962 1968026
963 1972040
964 1976197
965 1980360
966 1984388
967 1988417
968 1992590
969 1996771
970 2000817
971 2005001
972 2009189
973 2013247
974 2017310
975 2021515
976 2025723
977 2029796
978 2034014
979 2038236
980 2042322
981 2046412
982 2050646
983 2054884
984 2058987
985 2063235
986 2067486
987 2071599
988 2075717
989 2079985
990 2084257
991 2088387
992 2092662
993 2096945
994 2101092
995 2105240
996 2109533
997 2113832
998 2117994
999 2122301
1000 2126612