1 0
2 1
3 4
4 8
5 16
6 27
7 40
8 58
9 80
10 105
11 128
12 158
13 198
14 237
15 278
16 336
17 382
18 435
19 502
20 574
21 632
22 699
23 798
24 868
25 968
26 1063
27 1176
28 1262
29 1362
30 1505
31 1590
32 1732
33 1880
34 2007
35 2150
36 2272
37 2434
38 2567
39 2746
40 2930
41 3062
42 3265
43 3444
44 3654
45 3832
46 4035
47 4284
48 4454
49 4668
50 4875
51 5142
52 5364
53 5590
54 5889
55 6078
56 6336
57 6614
58 6881
59 7166
60 7418
61 7746
62 8021
63 8306
64 8614
65 8918
66 9247
67 9588
68 9918
69 10216
70 10577
71 10886
72 11268
73 11652
74 12009
75 12412
76 12742
77 13188
78 13551
79 13898
80 14326
81 14712
82 15091
83 15608
84 16040
85 16474
86 16835
87 17342
88 17798
89 18198
90 18689
91 19170
92 19732
93 20124
94 20697
95 21158
96 21596
97 22176
98 22705
99 23258
100 23648
101 24332
102 24801
103 25354
104 25926
105 26508
106 27095
107 27590
108 28276
109 28858
110 29409
111 30028
112 30652
113 31260
114 31829
115 32460
116 33138
117 33770
118 34493
119 35108
120 35730
121 36408
122 37103
123 37834
124 38526
125 39262
126 39867
127 40600
128 41314
129 42034
130 42871
131 43514
132 44320
133 45102
134 45739
135 46520
136 47336
137 48100
138 48897
139 49688
140 50434
141 51324
142 51993
143 53002
144 53804
145 54584
146 55609
147 56214
148 57166
149 58078
150 59003
151 59820
152 60668
153 61622
154 62373
155 63398
156 64348
157 65300
158 66099
159 67128
160 68064
161 68904
162 69931
163 70932
164 71758
165 72910
166 73853
167 74948
168 75802
169 76744
170 78019
171 78816
172 79844
173 80900
174 82047
175 83078
176 84050
177 85182
178 86139
179 87446
180 88444
181 89374
182 90545
183 91630
184 93030
185 93808
186 95125
187 96152
188 97402
189 98558
190 99673
191 100856
192 101874
193 103216
194 104601
195 105602
196 106862
197 108134
198 109265
199 110446
200 111692
201 112982
202 114187
203 115458
204 116760
205 117870
206 119265
207 120652
208 121898
209 122938
210 124391
211 125724
212 126972
213 128326
214 129789
215 131172
216 132482
217 133874
218 135085
219 136464
220 138050
221 139408
222 140667
223 142130
224 143488
225 145020
226 146449
227 147858
228 149268
229 150736
230 152039
231 153794
232 155196
233 156644
234 158015
235 159528
236 161150
237 162548
238 164209
239 165390
240 167204
241 168856
242 170243
243 171796
244 173524
245 175184
246 176629
247 178118
248 179746
249 181396
250 183019
251 184540
252 186212
253 188016
254 189523
255 191268
256 192780
257 194384
258 196127
259 197814
260 199656
261 200994
262 202943
263 204526
264 206392
265 207986
266 209875
267 211548
268 213156
269 215204
270 216657
271 218516
272 220412
273 222250
274 223847
275 225694
276 227738
277 229368
278 231201
279 233198
280 234788
281 236622
282 238761
283 240548
284 242244
285 244380
286 246357
287 248006
288 249824
289 251872
290 253853
291 255716
292 257724
293 259890
294 261505
295 263410
296 265526
297 267488
298 269329
299 271502
300 273570
301 275326
302 277631
303 279504
304 281226
305 283426
306 285369
307 287906
308 289564
309 291718
310 293907
311 295846
312 298142
313 299972
314 302497
315 304304
316 306504
317 308616
318 310739
319 313050
320 315008
321 317202
322 319559
323 321862
324 323922
325 325732
326 328355
327 330594
328 332394
329 334958
330 337099
331 339594
332 341416
333 343566
334 346185
335 348300
336 350856
337 353058
338 355341
339 357648
340 360120
341 362350
342 364601
343 367112
344 369284
345 371782
346 374065
347 376620
348 378900
349 381070
350 383599
351 385996
352 388520
353 390812
354 393257
355 395786
356 398144
357 400704
358 403349
359 405512
360 407760
361 410498
362 412851
363 415718
364 418066
365 420884
366 423043
367 425680
368 428458
369 430780
370 433183
371 435902
372 438604
373 440862
374 443645
375 446380
376 448996
377 451200
378 454169
379 456574
380 459474
381 462102
382 464475
383 467348
384 469890
385 473012
386 475291
387 478142
388 481002
389 483662
390 486459
391 488766
392 491916
393 494112
394 497269
395 500122
396 502912
397 505814
398 508217
399 511300
400 513826
401 516944
402 520075
403 522482
404 525380
405 528410
406 531059
407 533578
408 537070
409 539806
410 542403
411 545254
412 548162
413 551262
414 554221
415 557332
416 560276
417 562678
418 565785
419 568996
420 571624
421 574792
422 577865
423 581188
424 583866
425 586808
426 589817
427 592908
428 596068
429 598986
430 602105
431 604810
432 608500
433 611138
434 614397
435 617508
436 620274
437 623848
438 626757
439 630052
440 633420
441 636206
442 639613
443 642470
444 645666
445 648944
446 652537
447 655550
448 658334
449 661786
450 665175
451 668272
452 671154
453 674594
454 678385
455 681322
456 684738
457 687818
458 691111
459 694512
460 697434
461 701014
462 704193
463 707888
464 710942
465 714026
466 718037
467 720896
468 724406
469 727822
470 731265
471 734472
472 737808
473 741490
474 744969
475 748524
476 751714
477 755534
478 758245
479 762158
480 765890
481 769534
482 772573
483 776208
484 779724
485 783224
486 786439
487 790422
488 794118
489 797248
490 800663
491 804674
492 808078
493 811654
494 815391
495 819152
496 822436
497 825748
498 829779
499 833114
500 837082
501 840870
502 844131
503 847904
504 851442
505 855388
506 859319
507 862490
508 866946
509 870112
510 873821
511 877618
512 881622
513 885254
514 888749
515 892750
516 896472
517 900472
518 904281
519 907980
520 911652
521 915244
522 919533
523 922874
524 927132
525 931332
526 934569
527 938790
528 942854
529 946510
530 949971
531 954046
532 958748
533 961850
534 965853
535 969934
536 973788
537 977774
538 982039
539 986372
540 989394
541 993866
542 997831
543 1001702
544 1006176
545 1010020
546 1014375
547 1017770
548 1022200
549 1026292
550 1029757
551 1034450
552 1038164
553 1042452
554 1046627
555 1050656
556 1054982
557 1059048
558 1063361
559 1067402
560 1071202
561 1075492
562 1079613
563 1084218
564 1088334
565 1092428
566 1096929
567 1100854
568 1104944
569 1109666
570 1113883
571 1117796
572 1121986
573 1126294
574 1130687
575 1134738
576 1139182
577 1144110
578 1147819
579 1152140
580 1156516
581 1160802
582 1165673
583 1169594
584 1173786
585 1177958
586 1183029
587 1187008
588 1191480
589 1196066
590 1200177
591 1204864
592 1209246
593 1214192
594 1217995
595 1222306
596 1227054
597 1231404
598 1236579
599 1240540
600 1244856
601 1249306
602 1254183
603 1258842
604 1263506
605 1267420
606 1272373
607 1277294
608 1281242
609 1285790
610 1290935
611 1295742
612 1299728
613 1304224
614 1309245
615 1314182
616 1318342
617 1323266
618 1327293
619 1332096
620 1337086
621 1341726
622 1346341
623 1351150
624 1356616
625 1360808
626 1364877
627 1369680
628 1375104
629 1379604
630 1384507
631 1389596
632 1393602
633 1399192
634 1403977
635 1408730
636 1413382
637 1418366
638 1423505
639 1427280
640 1432608
641 1437954
642 1442515
643 1447674
644 1452384
645 1457162
646 1461469
647 1467072
648 1472172
649 1476602
650 1481665
651 1486522
652 1492200
653 1496822
654 1501715
655 1507060
656 1511252
657 1516772
658 1521693
659 1526650
660 1532126
661 1536622
662 1542095
663 1546864
664 1552124
665 1557316
666 1561343
667 1567494
668 1572352
669 1577784
670 1582519
671 1587930
672 1592838
673 1597562
674 1603653
675 1608498
676 1613622
677 1618308
678 1624201
679 1629468
680 1634524
681 1639978
682 1644699
683 1649714
684 1654860
685 1660774
686 1666411
687 1671168
688 1676150
689 1681892
690 1686991
691 1692284
692 1697230
693 1702694
694 1708571
695 1713446
696 1719854
697 1724426
698 1729375
699 1735384
700 1740914
701 1746070
702 1751665
703 1756556
704 1761938
705 1767186
706 1772785
707 1778792
708 1783832
709 1789680
710 1795083
711 1800530
712 1806378
713 1811692
714 1816971
715 1822496
716 1828228
717 1832914
718 1839557
719 1845238
720 1850696
721 1855930
722 1860961
723 1867048
724 1872388
725 1878672
726 1884211
727 1889716
728 1895156
729 1901122
730 1907351
731 1912242
732 1917522
733 1923684
734 1929877
735 1935080
736 1940404
737 1946488
738 1952131
739 1957440
740 1964082
741 1969296
742 1974969
743 1980888
744 1986904
745 1992638
746 1997713
747 2004570
748 2009478
749 2015302
750 2022407
751 2027352
752 2033614
753 2039344
754 2045107
755 2050580
756 2057222
757 2063170
758 2068055
759 2074354
760 2080396
761 2086780
762 2092177
763 2098774
764 2104436
765 2110490
766 2116361
767 2122710
768 2128592
769 2133390
770 2140695
771 2146368
772 2152474
773 2158606
774 2164463
775 2170978
776 2177564
777 2183124
778 2189213
779 2195202
780 2201066
781 2207004
782 2212773
783 2219474
784 2225684
785 2231940
786 2237049
787 2244124
788 2250484
789 2256404
790 2263001
791 2268670
792 2275382
793 2280750
794 2288737
795 2293708
796 2299396
797 2306738
798 2312583
799 2318784
800 2324578
801 2332264
802 2338597
803 2344264
804 2350502
805 2357136
806 2363005
807 2369350
808 2376170
809 2382508
810 2388537
811 2395214
812 2401854
813 2407948
814 2414243
815 2420540
816 2427392
817 2433336
818 2439807
819 2446378
820 2452588
821 2460254
822 2466119
823 2473026
824 2478944
825 2485478
826 2492287
827 2497972
828 2504794
829 2511580
830 2518465
831 2525298
832 2531606
833 2538618
834 2544191
835 2552002
836 2557866
837 2564696
838 2570335
839 2578366
840 2584092
841 2591042
842 2597821
843 2604524
844 2611028
845 2617492
846 2625531
847 2631272
848 2638320
849 2644786
850 2652147
851 2658376
852 2665406
853 2672354
854 2678543
855 2685828
856 2692276
857 2698892
858 2705897
859 2712848
860 2720048
861 2726456
862 2733193
863 2740406
864 2746904
865 2753590
866 2760361
867 2767344
868 2774922
869 2782052
870 2789737
871 2795486
872 2802214
873 2810190
874 2815887
875 2822812
876 2830486
877 2837664
878 2843789
879 2851330
880 2859220
881 2864712
882 2872691
883 2879366
884 2887330
885 2893296
886 2900253
887 2908866
888 2914896
889 2922432
890 2929105
891 2936502
892 2943102
893 2950598
894 2957595
895 2965242
896 2972036
897 2979594
898 2986373
899 2995006
900 3001236
901 3007878
902 3015027
903 3022968
904 3029818
905 3036632
906 3044483
907 3051888
908 3059882
909 3066112
910 3072987
911 3079982
912 3087604
913 3095802
914 3102731
915 3110446
916 3117444
917 3125282
918 3132213
919 3139184
920 3146916
921 3154140
922 3161697
923 3168222
924 3176554
925 3184446
926 3191707
927 3199190
928 3206350
929 3213864
930 3220761
931 3229056
932 3237310
933 3243818
934 3252085
935 3259014
936 3266290
937 3274128
938 3281721
939 3289150
940 3296998
941 3304194
942 3312219
943 3319714
944 3327544
945 3335364
946 3343025
947 3350020
948 3358018
949 3365752
950 3373065
951 3381150
952 3388376
953 3396624
954 3403715
955 3411886
956 3419128
957 3426790
958 3435387
959 3443156
960 3450372
961 3458168
962 3466301
963 3472714
964 3481480
965 3489576
966 3497887
967 3504868
968 3512506
969 3521684
970 3528673
971 3536778
972 3544522
973 3552176
974 3560539
975 3568700
976 3576314
977 3583682
978 3591881
979 3599846
980 3606996
981 3615994
982 3623583
983 3631500
984 3639718
985 3647646
986 3656157
987 3663152
988 3671704
989 3679026
990 3688097
991 3695446
992 3703854
993 3713140
994 3719729
995 3728370
996 3736542
997 3743468
998 3752209
999 3760130
1000 3770060