0 1
1 48
2 142
3 283
4 471
5 706
6 988
7 1317
8 1693
9 2116
10 2586
11 3103
12 3667
13 4278
14 4936
15 5641
16 6393
17 7192
18 8038
19 8931
20 9871
21 10858
22 11892
23 12973
24 14101
25 15276
26 16498
27 17767
28 19083
29 20446
30 21856
31 23313
32 24817
33 26368
34 27966
35 29611
36 31303
37 33042
38 34828
39 36661
40 38541
41 40468
42 42442
43 44463
44 46531
45 48646
46 50808
47 53017
48 55273
49 57576
50 59926
51 62323
52 64767
53 67258
54 69796
55 72381
56 75013
57 77692
58 80418
59 83191
60 86011
61 88878
62 91792
63 94753
64 97761
65 100816
66 103918
67 107067
68 110263
69 113506
70 116796
71 120133
72 123517
73 126948
74 130426
75 133951
76 137523
77 141142
78 144808
79 148521
80 152281
81 156088
82 159942
83 163843
84 167791
85 171786
86 175828
87 179917
88 184053
89 188236
90 192466
91 196743
92 201067
93 205438
94 209856
95 214321
96 218833
97 223392
98 227998
99 232651
100 237351
101 242098
102 246892
103 251733
104 256621
105 261556
106 266538
107 271567
108 276643
109 281766
110 286936
111 292153
112 297417
113 302728
114 308086
115 313491
116 318943
117 324442
118 329988
119 335581
120 341221
121 346908
122 352642
123 358423
124 364251
125 370126
126 376048
127 382017
128 388033
129 394096
130 400206
131 406363
132 412567
133 418818
134 425116
135 431461
136 437853
137 444292
138 450778
139 457311
140 463891
141 470518
142 477192
143 483913
144 490681
145 497496
146 504358
147 511267
148 518223
149 525226
150 532276
151 539373
152 546517
153 553708
154 560946
155 568231
156 575563
157 582942
158 590368
159 597841
160 605361
161 612928
162 620542
163 628203
164 635911
165 643666
166 651468
167 659317
168 667213
169 675156
170 683146
171 691183
172 699267
173 707398
174 715576
175 723801
176 732073
177 740392
178 748758
179 757171
180 765631
181 774138
182 782692
183 791293
184 799941
185 808636
186 817378
187 826167
188 835003
189 843886
190 852816
191 861793
192 870817
193 879888
194 889006
195 898171
196 907383
197 916642
198 925948
199 935301
200 944701
201 954148
202 963642
203 973183
204 982771
205 992406
206 1002088
207 1011817
208 1021593
209 1031416
210 1041286
211 1051203
212 1061167
213 1071178
214 1081236
215 1091341
216 1101493
217 1111692
218 1121938
219 1132231
220 1142571
221 1152958
222 1163392
223 1173873
224 1184401
225 1194976
226 1205598
227 1216267
228 1226983
229 1237746
230 1248556
231 1259413
232 1270317
233 1281268
234 1292266
235 1303311
236 1314403
237 1325542
238 1336728
239 1347961
240 1359241
241 1370568
242 1381942
243 1393363
244 1404831
245 1416346
246 1427908
247 1439517
248 1451173
249 1462876
250 1474626
251 1486423
252 1498267
253 1510158
254 1522096
255 1534081
256 1546113
257 1558192
258 1570318
259 1582491
260 1594711
261 1606978
262 1619292
263 1631653
264 1644061
265 1656516
266 1669018
267 1681567
268 1694163
269 1706806
270 1719496
271 1732233
272 1745017
273 1757848
274 1770726
275 1783651
276 1796623
277 1809642
278 1822708
279 1835821
280 1848981
281 1862188
282 1875442
283 1888743
284 1902091
285 1915486
286 1928928
287 1942417
288 1955953
289 1969536
290 1983166
291 1996843
292 2010567
293 2024338
294 2038156
295 2052021
296 2065933
297 2079892
298 2093898
299 2107951
300 2122051
301 2136198
302 2150392
303 2164633
304 2178921
305 2193256
306 2207638
307 2222067
308 2236543
309 2251066
310 2265636
311 2280253
312 2294917
313 2309628
314 2324386
315 2339191
316 2354043
317 2368942
318 2383888
319 2398881
320 2413921
321 2429008
322 2444142
323 2459323
324 2474551
325 2489826
326 2505148
327 2520517
328 2535933
329 2551396
330 2566906
331 2582463
332 2598067
333 2613718
334 2629416
335 2645161
336 2660953
337 2676792
338 2692678
339 2708611
340 2724591
341 2740618
342 2756692
343 2772813
344 2788981
345 2805196
346 2821458
347 2837767
348 2854123
349 2870526
350 2886976
351 2903473
352 2920017
353 2936608
354 2953246
355 2969931
356 2986663
357 3003442
358 3020268
359 3037141
360 3054061
361 3071028
362 3088042
363 3105103
364 3122211
365 3139366
366 3156568
367 3173817
368 3191113
369 3208456
370 3225846
371 3243283
372 3260767
373 3278298
374 3295876
375 3313501
376 3331173
377 3348892
378 3366658
379 3384471
380 3402331
381 3420238
382 3438192
383 3456193
384 3474241
385 3492336
386 3510478
387 3528667
388 3546903
389 3565186
390 3583516
391 3601893
392 3620317
393 3638788
394 3657306
395 3675871
396 3694483
397 3713142
398 3731848
399 3750601
400 3769401
401 3788248
402 3807142
403 3826083
404 3845071
405 3864106
406 3883188
407 3902317
408 3921493
409 3940716
410 3959986
411 3979303
412 3998667
413 4018078
414 4037536
415 4057041
416 4076593
417 4096192
418 4115838
419 4135531
420 4155271
421 4175058
422 4194892
423 4214773
424 4234701
425 4254676
426 4274698
427 4294767
428 4314883
429 4335046
430 4355256
431 4375513
432 4395817
433 4416168
434 4436566
435 4457011
436 4477503
437 4498042
438 4518628
439 4539261
440 4559941
441 4580668
442 4601442
443 4622263
444 4643131
445 4664046
446 4685008
447 4706017
448 4727073
449 4748176
450 4769326
451 4790523
452 4811767
453 4833058
454 4854396
455 4875781
456 4897213
457 4918692
458 4940218
459 4961791
460 4983411
461 5005078
462 5026792
463 5048553
464 5070361
465 5092216
466 5114118
467 5136067
468 5158063
469 5180106
470 5202196
471 5224333
472 5246517
473 5268748
474 5291026
475 5313351
476 5335723
477 5358142
478 5380608
479 5403121
480 5425681
481 5448288
482 5470942
483 5493643
484 5516391
485 5539186
486 5562028
487 5584917
488 5607853
489 5630836
490 5653866
491 5676943
492 5700067
493 5723238
494 5746456
495 5769721
496 5793033
497 5816392
498 5839798
499 5863251
500 5886751
501 5910298
502 5933892
503 5957533
504 5981221
505 6004956
506 6028738
507 6052567
508 6076443
509 6100366
510 6124336
511 6148353
512 6172417
513 6196528
514 6220686
515 6244891
516 6269143
517 6293442
518 6317788
519 6342181
520 6366621
521 6391108
522 6415642
523 6440223
524 6464851
525 6489526
526 6514248
527 6539017
528 6563833
529 6588696
530 6613606
531 6638563
532 6663567
533 6688618
534 6713716
535 6738861
536 6764053
537 6789292
538 6814578
539 6839911
540 6865291
541 6890718
542 6916192
543 6941713
544 6967281
545 6992896
546 7018558
547 7044267
548 7070023
549 7095826
550 7121676
551 7147573
552 7173517
553 7199508
554 7225546
555 7251631
556 7277763
557 7303942
558 7330168
559 7356441
560 7382761
561 7409128
562 7435542
563 7462003
564 7488511
565 7515066
566 7541668
567 7568317
568 7595013
569 7621756
570 7648546
571 7675383
572 7702267
573 7729198
574 7756176
575 7783201
576 7810273
577 7837392
578 7864558
579 7891771
580 7919031
581 7946338
582 7973692
583 8001093
584 8028541
585 8056036
586 8083578
587 8111167
588 8138803
589 8166486
590 8194216
591 8221993
592 8249817
593 8277688
594 8305606
595 8333571
596 8361583
597 8389642
598 8417748
599 8445901
600 8474101
601 8502348
602 8530642
603 8558983
604 8587371
605 8615806
606 8644288
607 8672817
608 8701393
609 8730016
610 8758686
611 8787403
612 8816167
613 8844978
614 8873836
615 8902741
616 8931693
617 8960692
618 8989738
619 9018831
620 9047971
621 9077158
622 9106392
623 9135673
624 9165001
625 9194376
626 9223798
627 9253267
628 9282783
629 9312346
630 9341956
631 9371613
632 9401317
633 9431068
634 9460866
635 9490711
636 9520603
637 9550542
638 9580528
639 9610561
640 9640641
641 9670768
642 9700942
643 9731163
644 9761431
645 9791746
646 9822108
647 9852517
648 9882973
649 9913476
650 9944026
651 9974623
652 10005267
653 10035958
654 10066696
655 10097481
656 10128313
657 10159192
658 10190118
659 10221091
660 10252111
661 10283178
662 10314292
663 10345453
664 10376661
665 10407916
666 10439218
667 10470567
668 10501963
669 10533406
670 10564896
671 10596433
672 10628017
673 10659648
674 10691326
675 10723051
676 10754823
677 10786642
678 10818508
679 10850421
680 10882381
681 10914388
682 10946442
683 10978543
684 11010691
685 11042886
686 11075128
687 11107417
688 11139753
689 11172136
690 11204566
691 11237043
692 11269567
693 11302138
694 11334756
695 11367421
696 11400133
697 11432892
698 11465698
699 11498551
700 11531451
701 11564398
702 11597392
703 11630433
704 11663521
705 11696656
706 11729838
707 11763067
708 11796343
709 11829666
710 11863036
711 11896453
712 11929917
713 11963428
714 11996986
715 12030591
716 12064243
717 12097942
718 12131688
719 12165481
720 12199321
721 12233208
722 12267142
723 12301123
724 12335151
725 12369226
726 12403348
727 12437517
728 12471733
729 12505996
730 12540306
731 12574663
732 12609067
733 12643518
734 12678016
735 12712561
736 12747153
737 12781792
738 12816478
739 12851211
740 12885991
741 12920818
742 12955692
743 12990613
744 13025581
745 13060596
746 13095658
747 13130767
748 13165923
749 13201126
750 13236376
751 13271673
752 13307017
753 13342408
754 13377846
755 13413331
756 13448863
757 13484442
758 13520068
759 13555741
760 13591461
761 13627228
762 13663042
763 13698903
764 13734811
765 13770766
766 13806768
767 13842817
768 13878913
769 13915056
770 13951246
771 13987483
772 14023767
773 14060098
774 14096476
775 14132901
776 14169373
777 14205892
778 14242458
779 14279071
780 14315731
781 14352438
782 14389192
783 14425993
784 14462841
785 14499736
786 14536678
787 14573667
788 14610703
789 14647786
790 14684916
791 14722093
792 14759317
793 14796588
794 14833906
795 14871271
796 14908683
797 14946142
798 14983648
799 15021201
800 15058801
801 15096448
802 15134142
803 15171883
804 15209671
805 15247506
806 15285388
807 15323317
808 15361293
809 15399316
810 15437386
811 15475503
812 15513667
813 15551878
814 15590136
815 15628441
816 15666793
817 15705192
818 15743638
819 15782131
820 15820671
821 15859258
822 15897892
823 15936573
824 15975301
825 16014076
826 16052898
827 16091767
828 16130683
829 16169646
830 16208656
831 16247713
832 16286817
833 16325968
834 16365166
835 16404411
836 16443703
837 16483042
838 16522428
839 16561861
840 16601341
841 16640868
842 16680442
843 16720063
844 16759731
845 16799446
846 16839208
847 16879017
848 16918873
849 16958776
850 16998726
851 17038723
852 17078767
853 17118858
854 17158996
855 17199181
856 17239413
857 17279692
858 17320018
859 17360391
860 17400811
861 17441278
862 17481792
863 17522353
864 17562961
865 17603616
866 17644318
867 17685067
868 17725863
869 17766706
870 17807596
871 17848533
872 17889517
873 17930548
874 17971626
875 18012751
876 18053923
877 18095142
878 18136408
879 18177721
880 18219081
881 18260488
882 18301942
883 18343443
884 18384991
885 18426586
886 18468228
887 18509917
888 18551653
889 18593436
890 18635266
891 18677143
892 18719067
893 18761038
894 18803056
895 18845121
896 18887233
897 18929392
898 18971598
899 19013851
900 19056151
901 19098498
902 19140892
903 19183333
904 19225821
905 19268356
906 19310938
907 19353567
908 19396243
909 19438966
910 19481736
911 19524553
912 19567417
913 19610328
914 19653286
915 19696291
916 19739343
917 19782442
918 19825588
919 19868781
920 19912021
921 19955308
922 19998642
923 20042023
924 20085451
925 20128926
926 20172448
927 20216017
928 20259633
929 20303296
930 20347006
931 20390763
932 20434567
933 20478418
934 20522316
935 20566261
936 20610253
937 20654292
938 20698378
939 20742511
940 20786691
941 20830918
942 20875192
943 20919513
944 20963881
945 21008296
946 21052758
947 21097267
948 21141823
949 21186426
950 21231076
951 21275773
952 21320517
953 21365308
954 21410146
955 21455031
956 21499963
957 21544942
958 21589968
959 21635041
960 21680161
961 21725328
962 21770542
963 21815803
964 21861111
965 21906466
966 21951868
967 21997317
968 22042813
969 22088356
970 22133946
971 22179583
972 22225267
973 22270998
974 22316776
975 22362601
976 22408473
977 22454392
978 22500358
979 22546371
980 22592431
981 22638538
982 22684692
983 22730893
984 22777141
985 22823436
986 22869778
987 22916167
988 22962603
989 23009086
990 23055616
991 23102193
992 23148817
993 23195488
994 23242206
995 23288971
996 23335783
997 23382642
998 23429548
999 23476501
1000 23523501