0 1
1 4
2 10
3 20
4 34
5 54
6 77
7 107
8 140
9 175
10 218
11 267
12 318
13 370
14 424
15 488
16 563
17 639
18 710
19 787
20 870
21 961
22 1061
23 1163
24 1260
25 1364
26 1475
27 1593
28 1719
29 1844
30 1966
31 2099
32 2238
33 2380
34 2528
35 2682
36 2835
37 2996
38 3158
39 3320
40 3497
41 3679
42 3860
43 4046
44 4232
45 4422
46 4627
47 4838
48 5041
49 5250
50 5463
51 5681
52 5916
53 6149
54 6375
55 6615
56 6858
57 7102
58 7358
59 7616
60 7869
61 8137
62 8409
63 8675
64 8957
65 9241
66 9522
67 9820
68 10115
69 10406
70 10714
71 11029
72 11336
73 11656
74 11975
75 12291
76 12631
77 12971
78 13302
79 13650
80 13996
81 14342
82 14708
83 15074
84 15425
85 15797
86 16172
87 16544
88 16940
89 17326
90 17705
91 18112
92 18515
93 18908
94 19324
95 19741
96 20147
97 20579
98 21005
99 21419
100 21869
101 22314
102 22746
103 23206
104 23656
105 24098
106 24573
107 25048
108 25502
109 25983
110 26460
111 26926
112 27435
113 27932
114 28410
115 28925
116 29432
117 29927
118 30454
119 30976
120 31478
121 32019
122 32553
123 33067
124 33626
125 34174
126 34706
127 35282
128 35840
129 36378
130 36958
131 37536
132 38091
133 38689
134 39271
135 39831
136 40449
137 41054
138 41633
139 42259
140 42870
141 43462
142 44103
143 44731
144 45328
145 45979
146 46620
147 47233
148 47905
149 48556
150 49183
151 49871
152 50539
153 51179
154 51870
155 52549
156 53197
157 53907
158 54599
159 55257
160 55986
161 56693
162 57372
163 58115
164 58829
165 59516
166 60269
167 61005
168 61699
169 62461
170 63203
171 63912
172 64704
173 65463
174 66183
175 66981
176 67752
177 68491
178 69301
179 70086
180 70825
181 71647
182 72445
183 73199
184 74042
185 74854
186 75627
187 76488
188 77310
189 78089
190 78954
191 79797
192 80589
193 81465
194 82310
195 83109
196 84015
197 84884
198 85704
199 86617
200 87490
201 88320
202 89245
203 90139
204 90974
205 91909
206 92810
207 93658
208 94620
209 95536
210 96401
211 97377
212 98308
213 99184
214 100161
215 101106
216 101991
217 102989
218 103942
219 104830
220 105847
221 106820
222 107737
223 108771
224 109750
225 110671
226 111710
227 112711
228 113640
229 114690
230 115695
231 116635
232 117715
233 118739
234 119696
235 120787
236 121822
237 122795
238 123891
239 124938
240 125912
241 127026
242 128088
243 129071
244 130206
245 131280
246 132287
247 133441
248 134527
249 135540
250 136696
251 137801
252 138823
253 139994
254 141103
255 142129
256 143327
257 144459
258 145511
259 146720
260 147857
261 148918
262 150137
263 151295
264 152356
265 153584
266 154750
267 155826
268 157082
269 158262
270 159358
271 160631
272 161825
273 162929
274 164200
275 165409
276 166522
277 167815
278 169032
279 170146
280 171460
281 172696
282 173841
283 175174
284 176415
285 177563
286 178898
287 180164
288 181319
289 182667
290 183936
291 185098
292 186476
293 187762
294 188947
295 190340
296 191640
297 192836
298 194229
299 195541
300 196738
301 198150
302 199477
303 200683
304 202117
305 203454
306 204686
307 206143
308 207495
309 208731
310 210182
311 211550
312 212796
313 214268
314 215641
315 216890
316 218390
317 219784
318 221057
319 222569
320 223971
321 225257
322 226776
323 228195
324 229477
325 231008
326 232438
327 233733
328 235294
329 236736
330 238052
331 239630
332 241088
333 242415
334 243990
335 245462
336 246790
337 248386
338 249867
339 251199
340 252821
341 254322
342 255686
343 257323
344 258828
345 260195
346 261835
347 263365
348 264737
349 266389
350 267921
351 269299
352 270986
353 272538
354 273941
355 275639
356 277200
357 278614
358 280315
359 281892
360 283305
361 285024
362 286613
363 288031
364 289773
365 291376
366 292827
367 294595
368 296207
369 297657
370 299417
371 301051
372 302510
373 304290
374 305927
375 307386
376 309196
377 310855
378 312346
379 314171
380 315836
381 317332
382 319157
383 320842
384 322338
385 324180
386 325874
387 327380
388 329251
389 330956
390 332487
391 334379
392 336101
393 337639
394 339523
395 341258
396 342799
397 344708
398 346453
399 347994
400 349928
401 351690
402 353267
403 355222
404 356991
405 358568
406 360520
407 362312
408 363892
409 365858
410 367654
411 369240
412 371244
413 373059
414 374670
415 376687
416 378513
417 380135
418 382147
419 383988
420 385608
421 387643
422 389496
423 391120
424 393181
425 395048
426 396706
427 398790
428 400667
429 402325
430 404400
431 406297
432 407962
433 410060
434 411960
435 413622
436 415750
437 417674
438 419373
439 421518
440 423446
441 425148
442 427291
443 429238
444 430937
445 433098
446 435056
447 436763
448 438955
449 440925
450 442662
451 444877
452 446863
453 448603
454 450804
455 452802
456 454545
457 456775
458 458786
459 460527
460 462782
461 464808
462 466589
463 468867
464 470900
465 472681
466 474952
467 477007
468 478786
469 481075
470 483136
471 484922
472 487247
473 489324
474 491139
475 493482
476 495572
477 497396
478 499732
479 501834
480 503650
481 506007
482 508124
483 509948
484 512336
485 514465
486 516322
487 518735
488 520876
489 522732
490 525132
491 527293
492 529153
493 531574
494 533738
495 535597
496 538055
497 540243
498 542138
499 544610
500 546802
501 548702
502 551172
503 553385
504 555279
505 557764
506 559984
507 561884
508 564406
509 566641
510 568576
511 571120
512 573369
513 575305
514 577834
515 580098
516 582035
517 584592
518 586862
519 588795
520 591382
521 593674
522 595651
523 598262
524 600558
525 602530
526 605129
527 607449
528 609423
529 612043
530 614366
531 616339
532 618996
533 621339
534 623348
535 626024
536 628378
537 630394
538 633059
539 635425
540 637434
541 640125
542 642506
543 644515
544 647233
545 649626
546 651678
547 654427
548 656832
549 658880
550 661611
551 664034
552 666083
553 668839
554 671267
555 673313
556 676105
557 678554
558 680641
559 683452
560 685908
561 687996
562 690800
563 693275
564 695355
565 698178
566 700663
567 702749
568 705607
569 708105
570 710226
571 713109
572 715622
573 717746
574 720612
575 723140
576 725261
577 728155
578 730691
579 732807
580 735731
581 738286
582 740450
583 743401
584 745961
585 748119
586 751056
587 753641
588 755798
589 758754
590 761341
591 763498
592 766496
593 769101
594 771296
595 774315
596 776932
597 779130
598 782133
599 784764
600 786956
601 789988
602 792632
603 794822
604 797883
605 800539
606 802773
607 805865
608 808535
609 810764
610 813835
611 816522
612 818753
613 821852
614 824544
615 826768
616 829902
617 832615
618 834883
619 838040
620 840761
621 843031
622 846175
623 848913
624 851172
625 854338
626 857087
627 859352
628 862556
629 865316
630 867617
631 870847
632 873624
633 875928
634 879137
635 881926
636 884224
637 887465
638 890265
639 892557
640 895831
641 898649
642 900989
643 904286
644 907110
645 909447
646 912732
647 915580
648 917910
649 921214
650 924065
651 926395
652 929742
653 932613
654 934984
655 938351
656 941231
657 943605
658 946958
659 949854
660 952218
661 955595
662 958503
663 960866
664 964278
665 967200
666 969611
667 973054
668 975984
669 978386
670 981806
671 984759
672 987163
673 990612
674 993566
675 995960
676 999447
677 1002425
678 1004868
679 1008378
680 1011360
681 1013800
682 1017295
683 1020299
684 1022730
685 1026249
686 1029261
687 1031692
688 1035248
689 1038272
690 1040748
691 1044335
692 1047376
693 1049847
694 1053407
695 1056461
696 1058929
697 1062523
698 1065587
699 1068047
700 1071674
701 1074755
702 1077267
703 1080924
704 1084012
705 1086516
706 1090151
707 1093261
708 1095761
709 1099422
710 1102537
711 1105033
712 1108738
713 1111870
714 1114408
715 1118135
716 1121280
717 1123822
718 1127529
719 1130687
720 1133216
721 1136953
722 1140125
723 1142651
724 1146422
725 1149607
726 1152183
727 1155987
728 1159183
729 1161751
730 1165528
731 1168744
732 1171309
733 1175116
734 1178335
735 1180892
736 1184740
737 1187983
738 1190591
739 1194461
740 1197708
741 1200312
742 1204165
743 1207431
744 1210025
745 1213904
746 1217180
747 1219772
748 1223691
749 1226980
750 1229619
751 1233568
752 1236871
753 1239506
754 1243427
755 1246744
756 1249372
757 1253329
758 1256657
759 1259274
760 1263264
761 1266609
762 1269285
763 1273308
764 1276659
765 1279323
766 1283321
767 1286695
768 1289351
769 1293375
770 1296755
771 1299409
772 1303478
773 1306874
774 1309574
775 1313669
776 1317078
777 1319778
778 1323847
779 1327268
780 1329954
781 1334056
782 1337492
783 1340176
784 1344314
785 1347761
786 1350495
787 1354668
788 1358128
789 1360854
790 1364998
791 1368476
792 1371196
793 1375369
794 1378852
795 1381563
796 1385781
797 1389286
798 1392050
799 1396292
800 1399803
801 1402563
802 1406785
803 1410316
804 1413060
805 1417305
806 1420844
807 1423589
808 1427881
809 1431435
810 1434228
811 1438548
812 1442116
813 1444904
814 1449193
815 1452776
816 1455557
817 1459882
818 1463471
819 1466239
820 1470603
821 1474214
822 1477043
823 1481437
824 1485051
825 1487868
826 1492237
827 1495876
828 1498685
829 1503081
830 1506721
831 1509521
832 1513963
833 1517625
834 1520479
835 1524950
836 1528621
837 1531471
838 1535913
839 1539598
840 1542434
841 1546910
842 1550609
843 1553436
844 1557949
845 1561661
846 1564548
847 1569099
848 1572823
849 1575696
850 1580211
851 1583953
852 1586822
853 1591373
854 1595120
855 1597975
856 1602567
857 1606335
858 1609249
859 1613870
860 1617645
861 1620553
862 1625150
863 1628943
864 1631833
865 1636458
866 1640262
867 1643150
868 1647817
869 1651632
870 1654573
871 1659276
872 1663108
873 1666042
874 1670710
875 1674555
876 1677477
877 1682181
878 1686036
879 1688947
880 1693691
881 1697564
882 1700536
883 1705314
884 1709193
885 1712153
886 1716900
887 1720804
888 1723754
889 1728529
890 1732435
891 1735377
892 1740202
893 1744126
894 1747122
895 1751974
896 1755910
897 1758903
898 1763726
899 1767676
900 1770653
901 1775510
902 1779472
903 1782439
904 1787335
905 1791310
906 1794339
907 1799275
908 1803262
909 1806276
910 1811174
911 1815180
912 1818188
913 1823122
914 1827131
915 1830124
916 1835103
917 1839135
918 1842188
919 1847197
920 1851236
921 1854281
922 1859260
923 1863317
924 1866346
925 1871357
926 1875425
927 1878448
928 1883503
929 1887582
930 1890660
931 1895750
932 1899846
933 1902919
934 1907971
935 1912079
936 1915137
937 1920230
938 1924349
939 1927393
940 1932525
941 1936661
942 1939771
943 1944938
944 1949081
945 1952178
946 1957314
947 1961479
948 1964561
949 1969725
950 1973895
951 1976970
952 1982187
953 1986375
954 1989505
955 1994749
956 1998948
957 2002074
958 2007287
959 2011501
960 2014608
961 2019855
962 2024082
963 2027180
964 2032469
965 2036710
966 2039871
967 2045198
968 2049447
969 2052594
970 2057884
971 2062156
972 2065294
973 2070618
974 2074891
975 2078012
976 2083384
977 2087681
978 2090869
979 2096272
980 2100572
981 2103747
982 2109119
983 2113442
984 2116600
985 2122003
986 2126332
987 2129483
988 2134934
989 2139277
990 2142488
991 2147977
992 2152335
993 2155532
994 2160977
995 2165350
996 2168538
997 2174027
998 2178409
999 2181577
1000 2187106