0 1
1 4
2 10
3 20
4 35
5 55
6 80
7 108
8 137
9 170
10 214
11 272
12 330
13 375
14 429
15 500
16 578
17 647
18 717
19 823
20 917
21 985
22 1070
23 1181
24 1316
25 1429
26 1524
27 1662
28 1790
29 1899
30 2053
31 2212
32 2364
33 2482
34 2616
35 2820
36 2981
37 3110
38 3292
39 3503
40 3683
41 3832
42 4012
43 4270
44 4482
45 4640
46 4848
47 5071
48 5299
49 5485
50 5722
51 6046
52 6278
53 6455
54 6699
55 6965
56 7218
57 7448
58 7722
59 8065
60 8272
61 8485
62 8839
63 9174
64 9479
65 9739
66 10033
67 10395
68 10631
69 10874
70 11294
71 11640
72 11981
73 12289
74 12570
75 13008
76 13330
77 13645
78 14067
79 14400
80 14723
81 15066
82 15427
83 15899
84 16296
85 16668
86 17136
87 17442
88 17794
89 18240
90 18688
91 19192
92 19534
93 19872
94 20354
95 20777
96 21257
97 21745
98 22117
99 22679
100 23129
101 23465
102 23953
103 24401
104 24998
105 25525
106 25876
107 26408
108 26902
109 27352
110 27978
111 28459
112 28968
113 29510
114 29874
115 30492
116 31043
117 31513
118 32177
119 32694
120 33229
121 33744
122 34168
123 34950
124 35676
125 36060
126 36619
127 37180
128 37795
129 38410
130 38901
131 39697
132 40371
133 40764
134 41362
135 41996
136 42653
137 43359
138 43920
139 44698
140 45307
141 45667
142 46437
143 47213
144 47965
145 48611
146 49077
147 49911
148 50598
149 51042
150 51924
151 52802
152 53442
153 54017
154 54536
155 55445
156 56250
157 56779
158 57681
159 58462
160 59033
161 59737
162 60456
163 61429
164 62247
165 62780
166 63665
167 64403
168 64967
169 65758
170 66609
171 67707
172 68521
173 68964
174 69815
175 70679
176 71424
177 72329
178 73170
179 74080
180 74801
181 75359
182 76366
183 77344
184 78210
185 79223
186 79960
187 80737
188 81489
189 82200
190 83380
191 84342
192 85104
193 86000
194 86741
195 87731
196 88739
197 89532
198 90644
199 91597
200 92258
201 93098
202 93910
203 95018
204 96233
205 97147
206 98099
207 98910
208 99705
209 100801
210 101843
211 102906
212 103952
213 104673
214 105547
215 106527
216 107610
217 108809
218 109770
219 110905
220 111922
221 112604
222 113512
223 114680
224 115919
225 117035
226 117885
227 118905
228 119986
229 120861
230 122089
231 123357
232 124500
233 125446
234 126200
235 127367
236 128550
237 129548
238 130805
239 132094
240 133124
241 133934
242 134798
243 136333
244 137800
245 138668
246 139693
247 140831
248 141913
249 142887
250 144095
251 145678
252 146950
253 147764
254 148797
255 150018
256 151172
257 152406
258 153705
259 155234
260 156192
261 156919
262 158245
263 159661
264 161089
265 162236
266 163335
267 164781
268 165804
269 166642
270 168214
271 169806
272 171104
273 172108
274 173071
275 174583
276 175762
277 176923
278 178587
279 179955
280 181001
281 182085
282 183338
283 184980
284 186344
285 187506
286 189126
287 190235
288 191266
289 192538
290 193952
291 195831
292 197175
293 198202
294 199573
295 200790
296 202078
297 203613
298 205061
299 206714
300 207871
301 208846
302 210400
303 211730
304 213369
305 215136
306 216429
307 217769
308 218820
309 220003
310 221874
311 223374
312 224871
313 226367
314 227345
315 229026
316 230596
317 231896
318 233687
319 235156
320 236589
321 237868
322 238835
323 240603
324 242530
325 244010
326 245660
327 246882
328 248234
329 249862
330 251197
331 253144
332 254828
333 255972
334 257455
335 258770
336 260401
337 262189
338 263657
339 265802
340 267439
341 268206
342 269720
343 271443
344 273333
345 275056
346 276224
347 278121
348 279740
349 280779
350 282695
351 284602
352 286400
353 288068
354 289096
355 290876
356 292542
357 293711
358 295904
359 297906
360 299473
361 300858
362 301959
363 304219
364 306327
365 307523
366 309437
367 311222
368 312489
369 313986
370 315668
371 318062
372 320057
373 321140
374 323001
375 324740
376 326105
377 327975
378 329830
379 332078
380 333726
381 334701
382 336699
383 338663
384 340350
385 342353
386 344069
387 346166
388 347753
389 348711
390 350950
391 353163
392 354914
393 356808
394 358377
395 360213
396 361965
397 363508
398 365899
399 367963
400 369357
401 371269
402 372932
403 374858
404 376916
405 378624
406 380915
407 382712
408 384122
409 385976
410 387825
411 390049
412 392272
413 393834
414 395803
415 397697
416 399278
417 401347
418 403303
419 405562
420 407601
421 409098
422 410926
423 412830
424 414947
425 417383
426 419321
427 421171
428 423031
429 424561
430 426745
431 428870
432 430989
433 433097
434 434638
435 436849
436 439087
437 440773
438 442844
439 445177
440 447257
441 449105
442 450595
443 452759
444 455298
445 457176
446 459363
447 461505
448 463512
449 465431
450 467309
451 469800
452 472107
453 473749
454 475704
455 477921
456 479981
457 481943
458 483956
459 486913
460 489272
461 490542
462 492451
463 494872
464 497294
465 499184
466 501085
467 503697
468 505918
469 507491
470 509838
471 512374
472 514608
473 516744
474 518687
475 521226
476 523059
477 524662
478 527409
479 530067
480 532229
481 534033
482 536038
483 538903
484 541230
485 542905
486 545452
487 547891
488 549839
489 551664
490 553901
491 556904
492 559161
493 561050
494 563564
495 565881
496 567907
497 570114
498 572505
499 575288
500 577286
501 579085
502 581900
503 584137
504 586455
505 588869
506 591140
507 594051
508 596027
509 597758
510 600521
511 602876
512 605219
513 607713
514 609861
515 612600
516 614744
517 616797
518 619758
519 621967
520 624245
521 626816
522 628926
523 631584
524 633973
525 636198
526 639112
527 641275
528 643619
529 646233
530 648221
531 651178
532 653796
533 655751
534 658445
535 660812
536 663389
537 665957
538 667901
539 670886
540 673615
541 675613
542 678244
543 680489
544 683219
545 686181
546 688142
547 691025
548 693628
549 695558
550 698497
551 700928
552 703573
553 706170
554 707995
555 711341
556 714355
557 716048
558 718857
559 721704
560 724270
561 726757
562 728642
563 731927
564 734962
565 736704
566 739516
567 742305
568 744955
569 747772
570 750016
571 753138
572 755903
573 757515
574 760459
575 763414
576 766018
577 768639
578 770814
579 774455
580 777374
581 778932
582 781907
583 785129
584 787714
585 790171
586 792389
587 795631
588 798513
589 800402
590 803937
591 807013
592 809229
593 811917
594 814421
595 817763
596 820422
597 822261
598 825650
599 828724
600 830902
601 833677
602 836372
603 840030
604 843104
605 844827
606 847946
607 850860
608 853196
609 856084
610 859021
611 862237
612 865105
613 867293
614 870493
615 873485
616 875888
617 879272
618 882091
619 884910
620 887386
621 889612
622 893217
623 896363
624 899125
625 902202
626 904727
627 907741
628 910815
629 913136
630 916562
631 919624
632 922105
633 925089
634 927570
635 930880
636 934275
637 936965
638 940089
639 942954
640 945516
641 948677
642 951412
643 954526
644 958045
645 960593
646 963602
647 966404
648 969250
649 972553
650 975458
651 978926
652 982182
653 984303
654 986909
655 990360
656 993715
657 996954
658 999584
659 1002784
660 1006058
661 1008426
662 1011488
663 1014919
664 1018418
665 1021432
666 1023930
667 1027215
668 1030427
669 1033013
670 1036463
671 1040063
672 1043130
673 1045609
674 1047941
675 1052008
676 1055676
677 1058114
678 1061366
679 1064946
680 1067921
681 1070257
682 1073100
683 1077323
684 1081069
685 1083400
686 1086318
687 1089550
688 1092649
689 1095938
690 1099405
691 1103446
692 1106177
693 1108247
694 1111650
695 1115216
696 1118504
697 1121489
698 1124736
699 1128945
700 1131747
701 1133792
702 1137544
703 1141475
704 1144958
705 1147775
706 1150501
707 1154192
708 1156971
709 1159792
710 1164200
711 1167913
712 1170902
713 1173794
714 1176630
715 1180511
716 1183671
717 1186628
718 1190879
719 1193888
720 1196568
721 1199690
722 1202938
723 1207575
724 1211176
725 1213830
726 1217389
727 1220212
728 1223080
729 1226615
730 1230205
731 1234414
732 1237611
733 1240250
734 1243941
735 1246943
736 1250399
737 1254638
738 1258054
739 1261633
740 1264184
741 1266688
742 1270766
743 1274394
744 1278482
745 1282440
746 1284851
747 1288472
748 1291918
749 1294767
750 1299054
751 1302581
752 1306134
753 1309395
754 1311616
755 1315664
756 1319829
757 1323215
758 1327321
759 1330502
760 1333605
761 1337114
762 1339695
763 1344004
764 1348333
765 1351372
766 1355143
767 1358067
768 1361439
769 1365149
770 1368436
771 1373424
772 1377541
773 1379393
774 1382495
775 1386258
776 1390254
777 1394308
778 1397368
779 1401940
780 1405490
781 1407472
782 1411296
783 1415446
784 1419675
785 1423632
786 1426315
787 1430210
788 1433718
789 1436117
790 1440965
791 1445368
792 1449015
793 1452260
794 1454509
795 1459180
796 1463320
797 1465993
798 1470631
799 1475088
800 1478000
801 1480938
802 1483919
803 1488871
804 1493587
805 1496221
806 1500404
807 1503901
808 1506615
809 1510567
810 1514753
811 1519702
812 1523434
813 1525571
814 1529626
815 1533624
816 1536702
817 1540903
818 1544885
819 1549783
820 1553327
821 1555227
822 1559551
823 1564066
824 1567961
825 1572131
826 1575628
827 1579255
828 1582662
829 1585614
830 1590650
831 1595194
832 1598577
833 1602828
834 1605993
835 1609595
836 1613366
837 1616962
838 1622083
839 1626100
840 1628891
841 1632501
842 1636055
843 1640687
844 1645661
845 1649057
846 1653184
847 1656765
848 1659692
849 1663693
850 1667678
851 1672327
852 1676887
853 1680221
854 1683769
855 1687487
856 1691345
857 1696189
858 1700343
859 1704434
860 1708230
861 1710922
862 1714714
863 1718964
864 1723765
865 1728471
866 1731894
867 1735952
868 1739887
869 1742927
870 1747216
871 1752049
872 1756360
873 1760075
874 1762866
875 1767063
876 1771798
877 1775646
878 1780298
879 1784797
880 1788686
881 1792103
882 1795207
883 1799914
884 1804866
885 1808523
886 1812705
887 1816902
888 1820660
889 1824149
890 1827996
891 1833844
892 1838780
893 1841418
894 1844785
895 1849105
896 1853338
897 1857222
898 1861571
899 1867165
900 1871327
901 1873804
902 1877705
903 1882476
904 1887198
905 1891595
906 1895511
907 1900174
908 1903487
909 1906413
910 1911773
911 1916928
912 1921309
913 1924887
914 1928363
915 1933476
916 1937332
917 1940469
918 1945838
919 1951104
920 1954957
921 1958139
922 1961713
923 1967052
924 1971613
925 1975532
926 1980620
927 1984648
928 1987935
929 1991847
930 1996557
931 2002086
932 2006305
933 2009805
934 2014623
935 2018395
936 2022185
937 2026726
938 2031268
939 2037060
940 2040930
941 2043965
942 2048608
943 2052899
944 2057594
945 2062404
946 2066560
947 2071349
948 2074953
949 2078347
950 2083769
951 2088047
952 2092723
953 2097852
954 2101609
955 2106100
956 2109729
957 2113709
958 2119501
959 2123948
960 2128151
961 2132485
962 2135609
963 2141020
964 2146418
965 2150396
966 2155436
967 2159295
968 2163560
969 2167932
970 2171446
971 2176881
972 2182140
973 2186021
974 2190648
975 2194603
976 2199084
977 2204376
978 2208173
979 2213698
980 2218360
981 2221463
982 2226123
983 2230285
984 2235480
985 2240651
986 2244405
987 2250169
988 2255064
989 2257592
990 2262589
991 2267845
992 2272775
993 2277289
994 2280205
995 2285806
996 2290932
997 2294265
998 2299726
999 2305042
1000 2309554