0 1
1 15
2 54
3 119
4 210
5 327
6 470
7 639
8 834
9 1055
10 1302
11 1575
12 1874
13 2199
14 2550
15 2927
16 3330
17 3759
18 4214
19 4695
20 5202
21 5735
22 6294
23 6879
24 7490
25 8127
26 8790
27 9479
28 10194
29 10935
30 11702
31 12495
32 13314
33 14159
34 15030
35 15927
36 16850
37 17799
38 18774
39 19775
40 20802
41 21855
42 22934
43 24039
44 25170
45 26327
46 27510
47 28719
48 29954
49 31215
50 32502
51 33815
52 35154
53 36519
54 37910
55 39327
56 40770
57 42239
58 43734
59 45255
60 46802
61 48375
62 49974
63 51599
64 53250
65 54927
66 56630
67 58359
68 60114
69 61895
70 63702
71 65535
72 67394
73 69279
74 71190
75 73127
76 75090
77 77079
78 79094
79 81135
80 83202
81 85295
82 87414
83 89559
84 91730
85 93927
86 96150
87 98399
88 100674
89 102975
90 105302
91 107655
92 110034
93 112439
94 114870
95 117327
96 119810
97 122319
98 124854
99 127415
100 130002
101 132615
102 135254
103 137919
104 140610
105 143327
106 146070
107 148839
108 151634
109 154455
110 157302
111 160175
112 163074
113 165999
114 168950
115 171927
116 174930
117 177959
118 181014
119 184095
120 187202
121 190335
122 193494
123 196679
124 199890
125 203127
126 206390
127 209679
128 212994
129 216335
130 219702
131 223095
132 226514
133 229959
134 233430
135 236927
136 240450
137 243999
138 247574
139 251175
140 254802
141 258455
142 262134
143 265839
144 269570
145 273327
146 277110
147 280919
148 284754
149 288615
150 292502
151 296415
152 300354
153 304319
154 308310
155 312327
156 316370
157 320439
158 324534
159 328655
160 332802
161 336975
162 341174
163 345399
164 349650
165 353927
166 358230
167 362559
168 366914
169 371295
170 375702
171 380135
172 384594
173 389079
174 393590
175 398127
176 402690
177 407279
178 411894
179 416535
180 421202
181 425895
182 430614
183 435359
184 440130
185 444927
186 449750
187 454599
188 459474
189 464375
190 469302
191 474255
192 479234
193 484239
194 489270
195 494327
196 499410
197 504519
198 509654
199 514815
200 520002
201 525215
202 530454
203 535719
204 541010
205 546327
206 551670
207 557039
208 562434
209 567855
210 573302
211 578775
212 584274
213 589799
214 595350
215 600927
216 606530
217 612159
218 617814
219 623495
220 629202
221 634935
222 640694
223 646479
224 652290
225 658127
226 663990
227 669879
228 675794
229 681735
230 687702
231 693695
232 699714
233 705759
234 711830
235 717927
236 724050
237 730199
238 736374
239 742575
240 748802
241 755055
242 761334
243 767639
244 773970
245 780327
246 786710
247 793119
248 799554
249 806015
250 812502
251 819015
252 825554
253 832119
254 838710
255 845327
256 851970
257 858639
258 865334
259 872055
260 878802
261 885575
262 892374
263 899199
264 906050
265 912927
266 919830
267 926759
268 933714
269 940695
270 947702
271 954735
272 961794
273 968879
274 975990
275 983127
276 990290
277 997479
278 1004694
279 1011935
280 1019202
281 1026495
282 1033814
283 1041159
284 1048530
285 1055927
286 1063350
287 1070799
288 1078274
289 1085775
290 1093302
291 1100855
292 1108434
293 1116039
294 1123670
295 1131327
296 1139010
297 1146719
298 1154454
299 1162215
300 1170002
301 1177815
302 1185654
303 1193519
304 1201410
305 1209327
306 1217270
307 1225239
308 1233234
309 1241255
310 1249302
311 1257375
312 1265474
313 1273599
314 1281750
315 1289927
316 1298130
317 1306359
318 1314614
319 1322895
320 1331202
321 1339535
322 1347894
323 1356279
324 1364690
325 1373127
326 1381590
327 1390079
328 1398594
329 1407135
330 1415702
331 1424295
332 1432914
333 1441559
334 1450230
335 1458927
336 1467650
337 1476399
338 1485174
339 1493975
340 1502802
341 1511655
342 1520534
343 1529439
344 1538370
345 1547327
346 1556310
347 1565319
348 1574354
349 1583415
350 1592502
351 1601615
352 1610754
353 1619919
354 1629110
355 1638327
356 1647570
357 1656839
358 1666134
359 1675455
360 1684802
361 1694175
362 1703574
363 1712999
364 1722450
365 1731927
366 1741430
367 1750959
368 1760514
369 1770095
370 1779702
371 1789335
372 1798994
373 1808679
374 1818390
375 1828127
376 1837890
377 1847679
378 1857494
379 1867335
380 1877202
381 1887095
382 1897014
383 1906959
384 1916930
385 1926927
386 1936950
387 1946999
388 1957074
389 1967175
390 1977302
391 1987455
392 1997634
393 2007839
394 2018070
395 2028327
396 2038610
397 2048919
398 2059254
399 2069615
400 2080002
401 2090415
402 2100854
403 2111319
404 2121810
405 2132327
406 2142870
407 2153439
408 2164034
409 2174655
410 2185302
411 2195975
412 2206674
413 2217399
414 2228150
415 2238927
416 2249730
417 2260559
418 2271414
419 2282295
420 2293202
421 2304135
422 2315094
423 2326079
424 2337090
425 2348127
426 2359190
427 2370279
428 2381394
429 2392535
430 2403702
431 2414895
432 2426114
433 2437359
434 2448630
435 2459927
436 2471250
437 2482599
438 2493974
439 2505375
440 2516802
441 2528255
442 2539734
443 2551239
444 2562770
445 2574327
446 2585910
447 2597519
448 2609154
449 2620815
450 2632502
451 2644215
452 2655954
453 2667719
454 2679510
455 2691327
456 2703170
457 2715039
458 2726934
459 2738855
460 2750802
461 2762775
462 2774774
463 2786799
464 2798850
465 2810927
466 2823030
467 2835159
468 2847314
469 2859495
470 2871702
471 2883935
472 2896194
473 2908479
474 2920790
475 2933127
476 2945490
477 2957879
478 2970294
479 2982735
480 2995202
481 3007695
482 3020214
483 3032759
484 3045330
485 3057927
486 3070550
487 3083199
488 3095874
489 3108575
490 3121302
491 3134055
492 3146834
493 3159639
494 3172470
495 3185327
496 3198210
497 3211119
498 3224054
499 3237015
500 3250002
501 3263015
502 3276054
503 3289119
504 3302210
505 3315327
506 3328470
507 3341639
508 3354834
509 3368055
510 3381302
511 3394575
512 3407874
513 3421199
514 3434550
515 3447927
516 3461330
517 3474759
518 3488214
519 3501695
520 3515202
521 3528735
522 3542294
523 3555879
524 3569490
525 3583127
526 3596790
527 3610479
528 3624194
529 3637935
530 3651702
531 3665495
532 3679314
533 3693159
534 3707030
535 3720927
536 3734850
537 3748799
538 3762774
539 3776775
540 3790802
541 3804855
542 3818934
543 3833039
544 3847170
545 3861327
546 3875510
547 3889719
548 3903954
549 3918215
550 3932502
551 3946815
552 3961154
553 3975519
554 3989910
555 4004327
556 4018770
557 4033239
558 4047734
559 4062255
560 4076802
561 4091375
562 4105974
563 4120599
564 4135250
565 4149927
566 4164630
567 4179359
568 4194114
569 4208895
570 4223702
571 4238535
572 4253394
573 4268279
574 4283190
575 4298127
576 4313090
577 4328079
578 4343094
579 4358135
580 4373202
581 4388295
582 4403414
583 4418559
584 4433730
585 4448927
586 4464150
587 4479399
588 4494674
589 4509975
590 4525302
591 4540655
592 4556034
593 4571439
594 4586870
595 4602327
596 4617810
597 4633319
598 4648854
599 4664415
600 4680002
601 4695615
602 4711254
603 4726919
604 4742610
605 4758327
606 4774070
607 4789839
608 4805634
609 4821455
610 4837302
611 4853175
612 4869074
613 4884999
614 4900950
615 4916927
616 4932930
617 4948959
618 4965014
619 4981095
620 4997202
621 5013335
622 5029494
623 5045679
624 5061890
625 5078127
626 5094390
627 5110679
628 5126994
629 5143335
630 5159702
631 5176095
632 5192514
633 5208959
634 5225430
635 5241927
636 5258450
637 5274999
638 5291574
639 5308175
640 5324802
641 5341455
642 5358134
643 5374839
644 5391570
645 5408327
646 5425110
647 5441919
648 5458754
649 5475615
650 5492502
651 5509415
652 5526354
653 5543319
654 5560310
655 5577327
656 5594370
657 5611439
658 5628534
659 5645655
660 5662802
661 5679975
662 5697174
663 5714399
664 5731650
665 5748927
666 5766230
667 5783559
668 5800914
669 5818295
670 5835702
671 5853135
672 5870594
673 5888079
674 5905590
675 5923127
676 5940690
677 5958279
678 5975894
679 5993535
680 6011202
681 6028895
682 6046614
683 6064359
684 6082130
685 6099927
686 6117750
687 6135599
688 6153474
689 6171375
690 6189302
691 6207255
692 6225234
693 6243239
694 6261270
695 6279327
696 6297410
697 6315519
698 6333654
699 6351815
700 6370002
701 6388215
702 6406454
703 6424719
704 6443010
705 6461327
706 6479670
707 6498039
708 6516434
709 6534855
710 6553302
711 6571775
712 6590274
713 6608799
714 6627350
715 6645927
716 6664530
717 6683159
718 6701814
719 6720495
720 6739202
721 6757935
722 6776694
723 6795479
724 6814290
725 6833127
726 6851990
727 6870879
728 6889794
729 6908735
730 6927702
731 6946695
732 6965714
733 6984759
734 7003830
735 7022927
736 7042050
737 7061199
738 7080374
739 7099575
740 7118802
741 7138055
742 7157334
743 7176639
744 7195970
745 7215327
746 7234710
747 7254119
748 7273554
749 7293015
750 7312502
751 7332015
752 7351554
753 7371119
754 7390710
755 7410327
756 7429970
757 7449639
758 7469334
759 7489055
760 7508802
761 7528575
762 7548374
763 7568199
764 7588050
765 7607927
766 7627830
767 7647759
768 7667714
769 7687695
770 7707702
771 7727735
772 7747794
773 7767879
774 7787990
775 7808127
776 7828290
777 7848479
778 7868694
779 7888935
780 7909202
781 7929495
782 7949814
783 7970159
784 7990530
785 8010927
786 8031350
787 8051799
788 8072274
789 8092775
790 8113302
791 8133855
792 8154434
793 8175039
794 8195670
795 8216327
796 8237010
797 8257719
798 8278454
799 8299215
800 8320002
801 8340815
802 8361654
803 8382519
804 8403410
805 8424327
806 8445270
807 8466239
808 8487234
809 8508255
810 8529302
811 8550375
812 8571474
813 8592599
814 8613750
815 8634927
816 8656130
817 8677359
818 8698614
819 8719895
820 8741202
821 8762535
822 8783894
823 8805279
824 8826690
825 8848127
826 8869590
827 8891079
828 8912594
829 8934135
830 8955702
831 8977295
832 8998914
833 9020559
834 9042230
835 9063927
836 9085650
837 9107399
838 9129174
839 9150975
840 9172802
841 9194655
842 9216534
843 9238439
844 9260370
845 9282327
846 9304310
847 9326319
848 9348354
849 9370415
850 9392502
851 9414615
852 9436754
853 9458919
854 9481110
855 9503327
856 9525570
857 9547839
858 9570134
859 9592455
860 9614802
861 9637175
862 9659574
863 9681999
864 9704450
865 9726927
866 9749430
867 9771959
868 9794514
869 9817095
870 9839702
871 9862335
872 9884994
873 9907679
874 9930390
875 9953127
876 9975890
877 9998679
878 10021494
879 10044335
880 10067202
881 10090095
882 10113014
883 10135959
884 10158930
885 10181927
886 10204950
887 10227999
888 10251074
889 10274175
890 10297302
891 10320455
892 10343634
893 10366839
894 10390070
895 10413327
896 10436610
897 10459919
898 10483254
899 10506615
900 10530002
901 10553415
902 10576854
903 10600319
904 10623810
905 10647327
906 10670870
907 10694439
908 10718034
909 10741655
910 10765302
911 10788975
912 10812674
913 10836399
914 10860150
915 10883927
916 10907730
917 10931559
918 10955414
919 10979295
920 11003202
921 11027135
922 11051094
923 11075079
924 11099090
925 11123127
926 11147190
927 11171279
928 11195394
929 11219535
930 11243702
931 11267895
932 11292114
933 11316359
934 11340630
935 11364927
936 11389250
937 11413599
938 11437974
939 11462375
940 11486802
941 11511255
942 11535734
943 11560239
944 11584770
945 11609327
946 11633910
947 11658519
948 11683154
949 11707815
950 11732502
951 11757215
952 11781954
953 11806719
954 11831510
955 11856327
956 11881170
957 11906039
958 11930934
959 11955855
960 11980802
961 12005775
962 12030774
963 12055799
964 12080850
965 12105927
966 12131030
967 12156159
968 12181314
969 12206495
970 12231702
971 12256935
972 12282194
973 12307479
974 12332790
975 12358127
976 12383490
977 12408879
978 12434294
979 12459735
980 12485202
981 12510695
982 12536214
983 12561759
984 12587330
985 12612927
986 12638550
987 12664199
988 12689874
989 12715575
990 12741302
991 12767055
992 12792834
993 12818639
994 12844470
995 12870327
996 12896210
997 12922119
998 12948054
999 12974015
1000 13000002