1 0
2 1
3 3
4 7
5 12
6 20
7 30
8 44
9 65
10 80
11 96
12 122
13 147
14 181
15 203
16 251
17 289
18 360
19 400
20 474
21 564
22 592
23 661
24 774
25 821
26 915
27 969
28 1015
29 1158
30 1311
31 1394
32 1522
33 1571
34 1820
35 1895
36 2028
37 2253
38 2378
39 2509
40 2779
41 2924
42 3154
43 3353
44 3590
45 3796
46 3997
47 4296
48 4432
49 4778
50 4850
51 5122
52 5242
53 5297
54 5750
55 5997
56 6373
57 6800
58 6924
59 7459
60 7546
61 7788
62 8219
63 8502
64 8729
65 8941
66 9881
67 10199
68 10586
69 10897
70 11288
71 11613
72 11875
73 12033
74 12930
75 13393
76 14046
77 14533
78 14900
79 15165
80 15687
81 15971
82 16618
83 17354
84 17931
85 18844
86 19070
87 19630
88 19669
89 20721
90 21947
91 22525
92 23290
93 23563
94 23880
95 24595
96 24767
97 25630
98 26036
99 26254
100 27218
101 28565
102 29774
103 30093
104 31310
105 32216
106 32619
107 32911
108 34276
109 35329
110 35468
111 36203
112 38646
113 39159
114 39222
115 39942
116 40799
117 41881
118 42548
119 43393
120 44878
121 45906
122 47420
123 47511
124 48296
125 50063
126 50901
127 52702
128 52763
129 54673
130 55306
131 56662
132 58424
133 59027
134 60575
135 60994
136 62204
137 63128
138 64487
139 66998
140 67188
141 68511
142 68983
143 70169
144 71364
145 75617
146 76792
147 77570
148 79046
149 80308
150 83178
151 84344
152 87015
153 87873
154 88565
155 89606
156 91717
157 92886
158 93838
159 95102
160 97973
161 99582
162 101336
163 102039
164 103625
165 104553
166 106946
167 107204
168 108621
169 111836
170 112799
171 113948
172 114641
173 116290
174 117176
175 121237
176 125491
177 126636
178 129169
179 130985
180 131696
181 134413
182 134698
183 136634
184 139963
185 143293
186 144873
187 146604
188 147498
189 148592
190 150145
191 152317
192 152833
193 156835
194 157149
195 160781
196 163009
197 163501
198 164867
199 170983
200 172921
201 174170
202 177852
203 180248
204 182070
205 185402
206 188313
207 190725
208 190893
209 193476
210 196831
211 199645
212 201471
213 202698
214 205324
215 206810
216 208747
217 214434
218 217181
219 218010
220 225349
221 226681
222 229162
223 231693
224 233569
225 234618
226 235151
227 238726
228 240813
229 247821
230 253856
231 254304
232 260432
233 261619
234 262316
235 266549
236 269194
237 271510
238 274249
239 274752
240 280179
241 284288
242 290004
243 293033
244 295036
245 296505
246 298413
247 302662
248 305781
249 308840
250 317738
251 321172
252 323671
253 324805
254 329180
255 331017
256 336641
257 340900
258 343358
259 347000
260 348109
261 348898
262 362519
263 366118
264 368234
265 370695
266 371541
267 377449
268 380365
269 382011
270 382244
271 384956
272 387478
273 390517
274 391461
275 399173
276 403919
277 411846
278 412670
279 416879
280 417990
281 422452
282 433972
283 434772
284 440618
285 441147
286 443778
287 446064
288 456288
289 458425
290 462401
291 470669
292 474667
293 475799
294 481475
295 482867
296 498434
297 501083
298 508192
299 511257
300 514643
301 524306
302 527196
303 535368
304 536902
305 538330
306 542019
307 555274
308 564015
309 566105
310 567407
311 572026
312 582477
313 583406
314 585870
315 593256
316 596836
317 598425
318 599783
319 607793
320 610403
321 621789
322 624573
323 627702
324 633441
325 640046
326 648857
327 659178
328 663557
329 667336
330 672814
331 673521
332 686012
333 691685
334 693168
335 694278
336 696930
337 703161
338 711363
339 723248
340 729859
341 731007
342 739957
343 740123
344 744402
345 753292
346 768133
347 770112
348 773911
349 779916
350 787406
351 794899
352 797566
353 800657
354 813958
355 814413
356 827122
357 829128
358 839727
359 847429
360 850694
361 851626
362 862855
363 880795
364 884724
365 889284
366 896690
367 897159
368 904969
369 909585
370 915253
371 922851
372 935694
373 937824
374 938875
375 959936
376 961352
377 964856
378 970226
379 976355
380 980580
381 986798
382 1008105
383 1009834
384 1016905
385 1020305
386 1028611
387 1033241
388 1036011
389 1042817
390 1050880
391 1051782
392 1060843
393 1086401
394 1092042
395 1096161
396 1103455
397 1123463
398 1134056
399 1136409
400 1144079
401 1145151
402 1147773
403 1156686
404 1164277
405 1166254
406 1174750
407 1187056
408 1195315
409 1201261
410 1207344
411 1212653
412 1218609
413 1225018
414 1227886
415 1240776
416 1247070
417 1258234
418 1265461
419 1274088
420 1279514
421 1288612
422 1298979
423 1306247
424 1326917
425 1333808
426 1341189
427 1343481
428 1367479
429 1372733
430 1374778
431 1384951
432 1388146
433 1394239
434 1395345
435 1409611
436 1417335
437 1418942
438 1423295
439 1446208
440 1448493
441 1462598
442 1468932
443 1474697
444 1496109
445 1502216
446 1508334
447 1513943
448 1549692
449 1552360
450 1558303
451 1567725
452 1578306
453 1593542
454 1594369
455 1596551
456 1604566
457 1611654
458 1638200
459 1657903
460 1661548
461 1668343
462 1684652
463 1700847
464 1704060
465 1712217
466 1733147
467 1744399
468 1756958
469 1766185
470 1770296
471 1774639
472 1783781
473 1790803
474 1797185
475 1819166
476 1822094
477 1835789
478 1838686
479 1840247
480 1843264
481 1858486
482 1871700
483 1874448
484 1907154
485 1933218
486 1941872
487 1953107
488 1960963
489 1970085
490 1995384
491 2005525
492 2006387
493 2012406
494 2022418
495 2027443
496 2032070
497 2046347
498 2049690
499 2081217
500 2085044
501 2107004
502 2111010
503 2117146
504 2128803
505 2130733
506 2133564
507 2163068
508 2165642
509 2183397
510 2186581
511 2200865
512 2228832
513 2238756
514 2260396
515 2287996
516 2303689
517 2306209
518 2311078
519 2319656
520 2347176
521 2348344
522 2364628
523 2380656
524 2386690
525 2392302
526 2413368
527 2429644
528 2435860
529 2445906
530 2454602
531 2461155
532 2481206
533 2493268
534 2496557
535 2526269
536 2549273
537 2559083
538 2565600
539 2571992
540 2574621
541 2589584
542 2602735
543 2606051
544 2635577
545 2636055
546 2649711
547 2667174
548 2697912
549 2705597
550 2716471
551 2726624
552 2740639
553 2748031
554 2769316
555 2773636
556 2777174
557 2796453
558 2808140
559 2818049
560 2822208
561 2828334
562 2853047
563 2858953
564 2879002
565 2898698
566 2906225
567 2928134
568 2935467
569 2950166
570 2955229
571 2959203
572 2981208
573 2999991
574 3013105
575 3016184
576 3016727
577 3033484
578 3041286
579 3046404
580 3085841
581 3097362
582 3129047
583 3137100
584 3148973
585 3153025
586 3165424
587 3172199
588 3187648
589 3208794
590 3228027
591 3239796
592 3265352
593 3281536
594 3310389
595 3330138
596 3349915
597 3351743
598 3360949
599 3366597
600 3375909
601 3382994
602 3411774
603 3438200
604 3447139
605 3453810
606 3471519
607 3485126
608 3522747
609 3569411
610 3575689
611 3578297
612 3585561
613 3593336
614 3624736
615 3626197
616 3651500
617 3667523
618 3674433
619 3675906
620 3738615
621 3754185
622 3765840
623 3786329
624 3807380
625 3818042
626 3829534
627 3831873
628 3838372
629 3862507
630 3910612
631 3942688
632 3950183
633 3954464
634 3978468
635 3992766
636 4014700
637 4032218
638 4033923
639 4065367
640 4078003
641 4089605
642 4101645
643 4119003
644 4155097
645 4166328
646 4176903
647 4182944
648 4197747
649 4211592
650 4218727
651 4253236
652 4275440
653 4288634
654 4298688
655 4301971
656 4329865
657 4357639
658 4392329
659 4403326
660 4415542
661 4434656
662 4454779
663 4460816
664 4467238
665 4489540
666 4518763
667 4526890
668 4541319
669 4560956
670 4568089
671 4582031
672 4609340
673 4631836
674 4683081
675 4688873
676 4714961
677 4728229
678 4733953
679 4744118
680 4797762
681 4819300
682 4823436
683 4850996
684 4865481
685 4886980
686 4907819
687 4931121
688 4957781
689 5005970
690 5014677
691 5031076
692 5054901
693 5059299
694 5088658
695 5119814
696 5135679
697 5153375
698 5210101
699 5213547
700 5253583
701 5256708
702 5275136
703 5284687
704 5286717
705 5341966
706 5350919
707 5353399
708 5361562
709 5373857
710 5379211
711 5383043
712 5459083
713 5471525
714 5494714
715 5516356
716 5555358
717 5571368
718 5629947
719 5632206
720 5638085
721 5646895
722 5717385
723 5727168
724 5768667
725 5774332
726 5776681
727 5792171
728 5821444
729 5848355
730 5862687
731 5879491
732 5903735
733 5911941
734 5928098
735 5939294
736 5974811
737 5979416
738 6001305
739 6023746
740 6041000
741 6110354
742 6114879
743 6152069
744 6155315
745 6204065
746 6204740
747 6206801
748 6209224
749 6246961
750 6265085
751 6315917
752 6321865
753 6353486
754 6390791
755 6435241
756 6451282
757 6460460
758 6471584
759 6473039
760 6529383
761 6530618
762 6559052
763 6621868
764 6625651
765 6639899
766 6645034
767 6665294
768 6737556
769 6741498
770 6764271
771 6781029
772 6839975
773 6869617
774 6898194
775 6970744
776 6992589
777 7007316
778 7025037
779 7038100
780 7099308
781 7127333
782 7141803
783 7176608
784 7182469
785 7193312
786 7202864
787 7205291
788 7235283
789 7277793
790 7325983
791 7345763
792 7351637
793 7417636
794 7436667
795 7482063
796 7495042
797 7508866
798 7533778
799 7583444
800 7600543
801 7607101
802 7643073
803 7652635
804 7712973
805 7727910
806 7740318
807 7757690
808 7773586
809 7806525
810 7812451
811 7823608
812 7883055
813 7896293
814 7896970
815 7920388
816 7976090
817 8024902
818 8029054
819 8052515
820 8089443
821 8105900
822 8155274
823 8179671
824 8225503
825 8230461
826 8258275
827 8292821
828 8318446
829 8337570
830 8372605
831 8372954
832 8399618
833 8472527
834 8525652
835 8562962
836 8571325
837 8604904
838 8622075
839 8675902
840 8687040
841 8713588
842 8746753
843 8773605
844 8837392
845 8868335
846 8899607
847 8906600
848 8913719
849 8933372
850 8955618
851 8995337
852 9033709
853 9071858
854 9114894
855 9133419
856 9166592
857 9170909
858 9175395
859 9200773
860 9258625
861 9285502
862 9298433
863 9331374
864 9371535
865 9403578
866 9434854
867 9445800
868 9480544
869 9541710
870 9550248
871 9553698
872 9576642
873 9651430
874 9683475
875 9713495
876 9742637
877 9743341
878 9778816
879 9790916
880 9796314
881 9847832
882 9861701
883 9927480
884 9957463
885 9971194
886 9991307
887 10025465
888 10039349
889 10110771
890 10154967
891 10180326
892 10198973
893 10220986
894 10231406
895 10278051
896 10320729
897 10347110
898 10356504
899 10383867
900 10441055
901 10457780
902 10519287
903 10544564
904 10551951
905 10562440
906 10614630
907 10629875
908 10652578
909 10700092
910 10743323
911 10786491
912 10834369
913 10835317
914 10850451
915 10895904
916 10934784
917 10954293
918 10991459
919 11052012
920 11057280
921 11072784
922 11086586
923 11173636
924 11206930
925 11258376
926 11259067
927 11323145
928 11367683
929 11453097
930 11469836
931 11504469
932 11545809
933 11597929
934 11624082
935 11634639
936 11690380
937 11715526
938 11735137
939 11770290
940 11782801
941 11785905
942 11804484
943 11882550
944 11982403
945 12003653
946 12015142
947 12031044
948 12052348
949 12071276
950 12114806
951 12130391
952 12158417
953 12203960
954 12222415
955 12227792
956 12304025
957 12359015
958 12360734
959 12446142
960 12450484
961 12485198
962 12486935
963 12546867
964 12637254
965 12655213
966 12678279
967 12710070
968 12834561
969 12874810
970 12907905
971 12971690
972 12977529
973 12991823
974 13028777
975 13035846
976 13055389
977 13118128
978 13162017
979 13185200
980 13196823
981 13229448
982 13264050
983 13363258
984 13402418
985 13427644
986 13465460
987 13541267
988 13588116
989 13602559
990 13711163
991 13711713
992 13728572
993 13753692
994 13772802
995 13817128
996 13836193
997 13879218
998 13977933
999 14003876
1000 14018950