1 0
2 3
3 4
4 10
5 18
6 23
7 34
8 55
9 67
10 93
11 95
12 120
13 149
14 166
15 228
16 271
17 351
18 398
19 439
20 505
21 563
22 611
23 732
24 771
25 806
26 924
27 1052
28 1121
29 1278
30 1412
31 1586
32 1654
33 1875
34 2012
35 2245
36 2341
37 2445
38 2616
39 2819
40 2920
41 3034
42 3322
43 3518
44 3754
45 3918
46 4016
47 4311
48 4649
49 4848
50 5321
51 5434
52 5779
53 6309
54 6449
55 6591
56 6970
57 7209
58 7296
59 7688
60 7986
61 8105
62 8430
63 8807
64 9581
65 9790
66 9940
67 10977
68 11166
69 11383
70 11567
71 12419
72 12995
73 13520
74 14320
75 14688
76 14939
77 15849
78 16039
79 16218
80 16766
81 17391
82 17888
83 18412
84 19060
85 19768
86 19844
87 20091
88 21040
89 22734
90 23096
91 23383
92 24410
93 24866
94 25252
95 26028
96 27268
97 28031
98 28340
99 29037
100 29087
101 29477
102 30771
103 31676
104 33015
105 33704
106 35052
107 35787
108 36165
109 38481
110 39166
111 39623
112 40026
113 41189
114 41712
115 42431
116 43196
117 44360
118 44396
119 46249
120 47466
121 49582
122 49834
123 51162
124 52459
125 53779
126 54919
127 56413
128 56525
129 57092
130 58085
131 59833
132 60287
133 60829
134 64555
135 64968
136 65304
137 68156
138 68899
139 70128
140 71084
141 73009
142 73661
143 73761
144 76516
145 78085
146 79766
147 81188
148 82099
149 84452
150 84763
151 85588
152 87655
153 88279
154 90351
155 91356
156 91683
157 93980
158 94943
159 96251
160 97192
161 99675
162 101047
163 103181
164 105751
165 106897
166 110729
167 110832
168 113770
169 115850
170 118809
171 119243
172 122862
173 123908
174 127380
175 129181
176 130201
177 130882
178 133346
179 134809
180 137603
181 139507
182 143369
183 143690
184 143891
185 145380
186 149184
187 149739
188 154026
189 155835
190 157116
191 158108
192 164693
193 165962
194 166117
195 167755
196 171306
197 175103
198 176253
199 177472
200 179082
201 187829
202 189394
203 189677
204 190655
205 191493
206 193104
207 197962
208 203011
209 203806
210 205867
211 206832
212 208287
213 208975
214 214644
215 217671
216 218780
217 219757
218 222966
219 225129
220 230645
221 236799
222 237811
223 238263
224 242370
225 246089
226 249416
227 250948
228 252430
229 255048
230 258465
231 261195
232 262797
233 263594
234 266519
235 274969
236 276379
237 279178
238 279322
239 281011
240 285080
241 287735
242 288480
243 292741
244 296099
245 297695
246 307468
247 309594
248 315530
249 321320
250 325672
251 328475
252 330557
253 336428
254 336564
255 337631
256 343103
257 345602
258 350825
259 353120
260 355357
261 360108
262 364272
263 364882
264 371910
265 375694
266 383150
267 385751
268 389607
269 393276
270 396659
271 401880
272 406969
273 411560
274 415122
275 421243
276 424747
277 430082
278 432320
279 436432
280 441411
281 444101
282 450148
283 451620
284 457935
285 471536
286 474174
287 480391
288 483544
289 484848
290 491056
291 494789
292 498320
293 503363
294 504029
295 506907
296 508274
297 514496
298 519516
299 522477
300 526553
301 534483
302 535609
303 540787
304 545906
305 548102
306 563166
307 566627
308 571126
309 574627
310 582079
311 587263
312 590907
313 596080
314 597275
315 598277
316 603304
317 616482
318 617658
319 618178
320 621024
321 639136
322 642181
323 648730
324 657162
325 657590
326 660558
327 667971
328 672263
329 679214
330 687111
331 690290
332 691512
333 703036
334 707617
335 708581
336 719153
337 719300
338 728142
339 728495
340 738311
341 743848
342 748893
343 749893
344 751248
345 763033
346 777658
347 783249
348 786158
349 790578
350 797954
351 799261
352 805506
353 813872
354 820687
355 831435
356 839601
357 846160
358 853860
359 859951
360 865802
361 871741
362 873407
363 882444
364 894551
365 898462
366 899654
367 901785
368 906977
369 920838
370 928176
371 930786
372 933826
373 952262
374 971289
375 973418
376 977177
377 992508
378 995046
379 999734
380 1000513
381 1002216
382 1028557
383 1030296
384 1032804
385 1039054
386 1045730
387 1049060
388 1065287
389 1072233
390 1081755
391 1086552
392 1092508
393 1093674
394 1102539
395 1111347
396 1126140
397 1126768
398 1130149
399 1144495
400 1155976
401 1165961
402 1170366
403 1171598
404 1179729
405 1189189
406 1191564
407 1191916
408 1204307
409 1217467
410 1225482
411 1229028
412 1233984
413 1246418
414 1260970
415 1270169
416 1281728
417 1288124
418 1297541
419 1303153
420 1312583
421 1320865
422 1337488
423 1341827
424 1361979
425 1365563
426 1369223
427 1382444
428 1390960
429 1393368
430 1394630
431 1401121
432 1416372
433 1432735
434 1450717
435 1457469
436 1461786
437 1470027
438 1474357
439 1483218
440 1506541
441 1508354
442 1513364
443 1519635
444 1538556
445 1541842
446 1557459
447 1564605
448 1568309
449 1570695
450 1581317
451 1591829
452 1594634
453 1615374
454 1617098
455 1639178
456 1642250
457 1645314
458 1666232
459 1668782
460 1678288
461 1689701
462 1698040
463 1732006
464 1735241
465 1740282
466 1751514
467 1758294
468 1776803
469 1777828
470 1783530
471 1795992
472 1801457
473 1803882
474 1825356
475 1834964
476 1838840
477 1859160
478 1865331
479 1868677
480 1926217
481 1930411
482 1934015
483 1949572
484 1956759
485 1965026
486 1968106
487 1979893
488 2002359
489 2011960
490 2012859
491 2019068
492 2023590
493 2030269
494 2032242
495 2036899
496 2065972
497 2077934
498 2079925
499 2083048
500 2095713
501 2101881
502 2127492
503 2145663
504 2176356
505 2179934
506 2198133
507 2215449
508 2218313
509 2233332
510 2238050
511 2249935
512 2277177
513 2277994
514 2280784
515 2286183
516 2304234
517 2317674
518 2323805
519 2336888
520 2342804
521 2344273
522 2348994
523 2371347
524 2390893
525 2406228
526 2420820
527 2424141
528 2425556
529 2426550
530 2430476
531 2435822
532 2442274
533 2469496
534 2485219
535 2519218
536 2532446
537 2536303
538 2554722
539 2563264
540 2579735
541 2596216
542 2607560
543 2631182
544 2635953
545 2652449
546 2659653
547 2661788
548 2666281
549 2710750
550 2722763
551 2754221
552 2766202
553 2771927
554 2777646
555 2783073
556 2790744
557 2823809
558 2828329
559 2829799
560 2836385
561 2847279
562 2887507
563 2891157
564 2905062
565 2945855
566 2959305
567 2962853
568 2980413
569 2987649
570 3003510
571 3024462
572 3047237
573 3057660
574 3059467
575 3077991
576 3094744
577 3124502
578 3128948
579 3158786
580 3161884
581 3171752
582 3175645
583 3184954
584 3215269
585 3219318
586 3222514
587 3280154
588 3306035
589 3313330
590 3315746
591 3329491
592 3364563
593 3370233
594 3389833
595 3396546
596 3401758
597 3405442
598 3412524
599 3413679
600 3434459
601 3461890
602 3467056
603 3495558
604 3516106
605 3521940
606 3562894
607 3589785
608 3591283
609 3605671
610 3619476
611 3622253
612 3642266
613 3662840
614 3697566
615 3716686
616 3722859
617 3726414
618 3744379
619 3745171
620 3770319
621 3804915
622 3819847
623 3832305
624 3852557
625 3858569
626 3898925
627 3903412
628 3932592
629 3950402
630 3969077
631 3974142
632 4020782
633 4025585
634 4037373
635 4049621
636 4064164
637 4071026
638 4075798
639 4108078
640 4122622
641 4171331
642 4180468
643 4181519
644 4210403
645 4234822
646 4277039
647 4293907
648 4299782
649 4304837
650 4332610
651 4350190
652 4359686
653 4361657
654 4376829
655 4387564
656 4416338
657 4432663
658 4481126
659 4496811
660 4498069
661 4500977
662 4521479
663 4530509
664 4552848
665 4568217
666 4578421
667 4615277
668 4621026
669 4660882
670 4671569
671 4692565
672 4722962
673 4762897
674 4780965
675 4791710
676 4832533
677 4838795
678 4851860
679 4864736
680 4866612
681 4890610
682 4899310
683 4946690
684 4964503
685 5000986
686 5010373
687 5016988
688 5050445
689 5089660
690 5093480
691 5121222
692 5137307
693 5148935
694 5177507
695 5207036
696 5212956
697 5228809
698 5235737
699 5250735
700 5296810
701 5310551
702 5333161
703 5352307
704 5406703
705 5422108
706 5430577
707 5468343
708 5475422
709 5487615
710 5505379
711 5604780
712 5610035
713 5615547
714 5616657
715 5621409
716 5640321
717 5657769
718 5663730
719 5675408
720 5695681
721 5717950
722 5753341
723 5796746
724 5801169
725 5816724
726 5829001
727 5851028
728 5901194
729 5928779
730 5931256
731 5972064
732 5973224
733 5995445
734 6011546
735 6029099
736 6050261
737 6092932
738 6095356
739 6103372
740 6116129
741 6179586
742 6197580
743 6198410
744 6200996
745 6258528
746 6271549
747 6315559
748 6326425
749 6355427
750 6382995
751 6410457
752 6471453
753 6489154
754 6493359
755 6518433
756 6550743
757 6597212
758 6615829
759 6620390
760 6628516
761 6636735
762 6717060
763 6720620
764 6776986
765 6796821
766 6821347
767 6836490
768 6855399
769 6870326
770 6873006
771 6903872
772 6938600
773 6948975
774 6974145
775 6999590
776 7007337
777 7037066
778 7053312
779 7070385
780 7085143
781 7143763
782 7179396
783 7192875
784 7201897
785 7223816
786 7241615
787 7251812
788 7273056
789 7276762
790 7286550
791 7309966
792 7366595
793 7378815
794 7473386
795 7489493
796 7491072
797 7528913
798 7579039
799 7598905
800 7614281
801 7646039
802 7658851
803 7725555
804 7769086
805 7769769
806 7788722
807 7824227
808 7848486
809 7871395
810 7938353
811 7956901
812 7962628
813 7969788
814 7994694
815 8015681
816 8031095
817 8147984
818 8174129
819 8183558
820 8236294
821 8243825
822 8271137
823 8297463
824 8321742
825 8328806
826 8347046
827 8371183
828 8407738
829 8409281
830 8424188
831 8498366
832 8513441
833 8530529
834 8555206
835 8569847
836 8602480
837 8623455
838 8640029
839 8647425
840 8668589
841 8690643
842 8779889
843 8789539
844 8848955
845 8861574
846 8905023
847 8906358
848 8915097
849 8965770
850 9014367
851 9027423
852 9056545
853 9070257
854 9108206
855 9115828
856 9128531
857 9155912
858 9178075
859 9198011
860 9275639
861 9302080
862 9345036
863 9382700
864 9398558
865 9457286
866 9486639
867 9522652
868 9583363
869 9594468
870 9600547
871 9681024
872 9683734
873 9715474
874 9800958
875 9821486
876 9829185
877 9862563
878 9877686
879 9927283
880 9932936
881 9967860
882 10010491
883 10040101
884 10101508
885 10110480
886 10136112
887 10156418
888 10197837
889 10216321
890 10242219
891 10250297
892 10336702
893 10365484
894 10381053
895 10396250
896 10415117
897 10444683
898 10464516
899 10482321
900 10547894
901 10575192
902 10601069
903 10656844
904 10700875
905 10735444
906 10737586
907 10752341
908 10768163
909 10771107
910 10778291
911 10823058
912 10908076
913 10909887
914 10994612
915 11039292
916 11045705
917 11080868
918 11141075
919 11169850
920 11206354
921 11263371
922 11287545
923 11336448
924 11362568
925 11386203
926 11409156
927 11432401
928 11508467
929 11532174
930 11572750
931 11589892
932 11688526
933 11693509
934 11793575
935 11795156
936 11801863
937 11829524
938 11867425
939 11916180
940 11965557
941 12015282
942 12020796
943 12059725
944 12060606
945 12125166
946 12147998
947 12187932
948 12249427
949 12330205
950 12367181
951 12381118
952 12479074
953 12487327
954 12536267
955 12595964
956 12605220
957 12616438
958 12637513
959 12647663
960 12670975
961 12686943
962 12765369
963 12799518
964 12845906
965 12868657
966 12873576
967 12999053
968 13000011
969 13029154
970 13042951
971 13055295
972 13100104
973 13107686
974 13132474
975 13180043
976 13242725
977 13243668
978 13244271
979 13321125
980 13326216
981 13352877
982 13412029
983 13545606
984 13596773
985 13630718
986 13695465
987 13702732
988 13724291
989 13777008
990 13832824
991 13886231
992 13947783
993 13951828
994 13972059
995 13992776
996 14017197
997 14100187
998 14118082
999 14132540
1000 14168525