0 1
1 19
2 70
3 155
4 274
5 427
6 614
7 835
8 1090
9 1379
10 1702
11 2059
12 2450
13 2875
14 3334
15 3827
16 4354
17 4915
18 5510
19 6139
20 6802
21 7499
22 8230
23 8995
24 9794
25 10627
26 11494
27 12395
28 13330
29 14299
30 15302
31 16339
32 17410
33 18515
34 19654
35 20827
36 22034
37 23275
38 24550
39 25859
40 27202
41 28579
42 29990
43 31435
44 32914
45 34427
46 35974
47 37555
48 39170
49 40819
50 42502
51 44219
52 45970
53 47755
54 49574
55 51427
56 53314
57 55235
58 57190
59 59179
60 61202
61 63259
62 65350
63 67475
64 69634
65 71827
66 74054
67 76315
68 78610
69 80939
70 83302
71 85699
72 88130
73 90595
74 93094
75 95627
76 98194
77 100795
78 103430
79 106099
80 108802
81 111539
82 114310
83 117115
84 119954
85 122827
86 125734
87 128675
88 131650
89 134659
90 137702
91 140779
92 143890
93 147035
94 150214
95 153427
96 156674
97 159955
98 163270
99 166619
100 170002
101 173419
102 176870
103 180355
104 183874
105 187427
106 191014
107 194635
108 198290
109 201979
110 205702
111 209459
112 213250
113 217075
114 220934
115 224827
116 228754
117 232715
118 236710
119 240739
120 244802
121 248899
122 253030
123 257195
124 261394
125 265627
126 269894
127 274195
128 278530
129 282899
130 287302
131 291739
132 296210
133 300715
134 305254
135 309827
136 314434
137 319075
138 323750
139 328459
140 333202
141 337979
142 342790
143 347635
144 352514
145 357427
146 362374
147 367355
148 372370
149 377419
150 382502
151 387619
152 392770
153 397955
154 403174
155 408427
156 413714
157 419035
158 424390
159 429779
160 435202
161 440659
162 446150
163 451675
164 457234
165 462827
166 468454
167 474115
168 479810
169 485539
170 491302
171 497099
172 502930
173 508795
174 514694
175 520627
176 526594
177 532595
178 538630
179 544699
180 550802
181 556939
182 563110
183 569315
184 575554
185 581827
186 588134
187 594475
188 600850
189 607259
190 613702
191 620179
192 626690
193 633235
194 639814
195 646427
196 653074
197 659755
198 666470
199 673219
200 680002
201 686819
202 693670
203 700555
204 707474
205 714427
206 721414
207 728435
208 735490
209 742579
210 749702
211 756859
212 764050
213 771275
214 778534
215 785827
216 793154
217 800515
218 807910
219 815339
220 822802
221 830299
222 837830
223 845395
224 852994
225 860627
226 868294
227 875995
228 883730
229 891499
230 899302
231 907139
232 915010
233 922915
234 930854
235 938827
236 946834
237 954875
238 962950
239 971059
240 979202
241 987379
242 995590
243 1003835
244 1012114
245 1020427
246 1028774
247 1037155
248 1045570
249 1054019
250 1062502
251 1071019
252 1079570
253 1088155
254 1096774
255 1105427
256 1114114
257 1122835
258 1131590
259 1140379
260 1149202
261 1158059
262 1166950
263 1175875
264 1184834
265 1193827
266 1202854
267 1211915
268 1221010
269 1230139
270 1239302
271 1248499
272 1257730
273 1266995
274 1276294
275 1285627
276 1294994
277 1304395
278 1313830
279 1323299
280 1332802
281 1342339
282 1351910
283 1361515
284 1371154
285 1380827
286 1390534
287 1400275
288 1410050
289 1419859
290 1429702
291 1439579
292 1449490
293 1459435
294 1469414
295 1479427
296 1489474
297 1499555
298 1509670
299 1519819
300 1530002
301 1540219
302 1550470
303 1560755
304 1571074
305 1581427
306 1591814
307 1602235
308 1612690
309 1623179
310 1633702
311 1644259
312 1654850
313 1665475
314 1676134
315 1686827
316 1697554
317 1708315
318 1719110
319 1729939
320 1740802
321 1751699
322 1762630
323 1773595
324 1784594
325 1795627
326 1806694
327 1817795
328 1828930
329 1840099
330 1851302
331 1862539
332 1873810
333 1885115
334 1896454
335 1907827
336 1919234
337 1930675
338 1942150
339 1953659
340 1965202
341 1976779
342 1988390
343 2000035
344 2011714
345 2023427
346 2035174
347 2046955
348 2058770
349 2070619
350 2082502
351 2094419
352 2106370
353 2118355
354 2130374
355 2142427
356 2154514
357 2166635
358 2178790
359 2190979
360 2203202
361 2215459
362 2227750
363 2240075
364 2252434
365 2264827
366 2277254
367 2289715
368 2302210
369 2314739
370 2327302
371 2339899
372 2352530
373 2365195
374 2377894
375 2390627
376 2403394
377 2416195
378 2429030
379 2441899
380 2454802
381 2467739
382 2480710
383 2493715
384 2506754
385 2519827
386 2532934
387 2546075
388 2559250
389 2572459
390 2585702
391 2598979
392 2612290
393 2625635
394 2639014
395 2652427
396 2665874
397 2679355
398 2692870
399 2706419
400 2720002
401 2733619
402 2747270
403 2760955
404 2774674
405 2788427
406 2802214
407 2816035
408 2829890
409 2843779
410 2857702
411 2871659
412 2885650
413 2899675
414 2913734
415 2927827
416 2941954
417 2956115
418 2970310
419 2984539
420 2998802
421 3013099
422 3027430
423 3041795
424 3056194
425 3070627
426 3085094
427 3099595
428 3114130
429 3128699
430 3143302
431 3157939
432 3172610
433 3187315
434 3202054
435 3216827
436 3231634
437 3246475
438 3261350
439 3276259
440 3291202
441 3306179
442 3321190
443 3336235
444 3351314
445 3366427
446 3381574
447 3396755
448 3411970
449 3427219
450 3442502
451 3457819
452 3473170
453 3488555
454 3503974
455 3519427
456 3534914
457 3550435
458 3565990
459 3581579
460 3597202
461 3612859
462 3628550
463 3644275
464 3660034
465 3675827
466 3691654
467 3707515
468 3723410
469 3739339
470 3755302
471 3771299
472 3787330
473 3803395
474 3819494
475 3835627
476 3851794
477 3867995
478 3884230
479 3900499
480 3916802
481 3933139
482 3949510
483 3965915
484 3982354
485 3998827
486 4015334
487 4031875
488 4048450
489 4065059
490 4081702
491 4098379
492 4115090
493 4131835
494 4148614
495 4165427
496 4182274
497 4199155
498 4216070
499 4233019
500 4250002
501 4267019
502 4284070
503 4301155
504 4318274
505 4335427
506 4352614
507 4369835
508 4387090
509 4404379
510 4421702
511 4439059
512 4456450
513 4473875
514 4491334
515 4508827
516 4526354
517 4543915
518 4561510
519 4579139
520 4596802
521 4614499
522 4632230
523 4649995
524 4667794
525 4685627
526 4703494
527 4721395
528 4739330
529 4757299
530 4775302
531 4793339
532 4811410
533 4829515
534 4847654
535 4865827
536 4884034
537 4902275
538 4920550
539 4938859
540 4957202
541 4975579
542 4993990
543 5012435
544 5030914
545 5049427
546 5067974
547 5086555
548 5105170
549 5123819
550 5142502
551 5161219
552 5179970
553 5198755
554 5217574
555 5236427
556 5255314
557 5274235
558 5293190
559 5312179
560 5331202
561 5350259
562 5369350
563 5388475
564 5407634
565 5426827
566 5446054
567 5465315
568 5484610
569 5503939
570 5523302
571 5542699
572 5562130
573 5581595
574 5601094
575 5620627
576 5640194
577 5659795
578 5679430
579 5699099
580 5718802
581 5738539
582 5758310
583 5778115
584 5797954
585 5817827
586 5837734
587 5857675
588 5877650
589 5897659
590 5917702
591 5937779
592 5957890
593 5978035
594 5998214
595 6018427
596 6038674
597 6058955
598 6079270
599 6099619
600 6120002
601 6140419
602 6160870
603 6181355
604 6201874
605 6222427
606 6243014
607 6263635
608 6284290
609 6304979
610 6325702
611 6346459
612 6367250
613 6388075
614 6408934
615 6429827
616 6450754
617 6471715
618 6492710
619 6513739
620 6534802
621 6555899
622 6577030
623 6598195
624 6619394
625 6640627
626 6661894
627 6683195
628 6704530
629 6725899
630 6747302
631 6768739
632 6790210
633 6811715
634 6833254
635 6854827
636 6876434
637 6898075
638 6919750
639 6941459
640 6963202
641 6984979
642 7006790
643 7028635
644 7050514
645 7072427
646 7094374
647 7116355
648 7138370
649 7160419
650 7182502
651 7204619
652 7226770
653 7248955
654 7271174
655 7293427
656 7315714
657 7338035
658 7360390
659 7382779
660 7405202
661 7427659
662 7450150
663 7472675
664 7495234
665 7517827
666 7540454
667 7563115
668 7585810
669 7608539
670 7631302
671 7654099
672 7676930
673 7699795
674 7722694
675 7745627
676 7768594
677 7791595
678 7814630
679 7837699
680 7860802
681 7883939
682 7907110
683 7930315
684 7953554
685 7976827
686 8000134
687 8023475
688 8046850
689 8070259
690 8093702
691 8117179
692 8140690
693 8164235
694 8187814
695 8211427
696 8235074
697 8258755
698 8282470
699 8306219
700 8330002
701 8353819
702 8377670
703 8401555
704 8425474
705 8449427
706 8473414
707 8497435
708 8521490
709 8545579
710 8569702
711 8593859
712 8618050
713 8642275
714 8666534
715 8690827
716 8715154
717 8739515
718 8763910
719 8788339
720 8812802
721 8837299
722 8861830
723 8886395
724 8910994
725 8935627
726 8960294
727 8984995
728 9009730
729 9034499
730 9059302
731 9084139
732 9109010
733 9133915
734 9158854
735 9183827
736 9208834
737 9233875
738 9258950
739 9284059
740 9309202
741 9334379
742 9359590
743 9384835
744 9410114
745 9435427
746 9460774
747 9486155
748 9511570
749 9537019
750 9562502
751 9588019
752 9613570
753 9639155
754 9664774
755 9690427
756 9716114
757 9741835
758 9767590
759 9793379
760 9819202
761 9845059
762 9870950
763 9896875
764 9922834
765 9948827
766 9974854
767 10000915
768 10027010
769 10053139
770 10079302
771 10105499
772 10131730
773 10157995
774 10184294
775 10210627
776 10236994
777 10263395
778 10289830
779 10316299
780 10342802
781 10369339
782 10395910
783 10422515
784 10449154
785 10475827
786 10502534
787 10529275
788 10556050
789 10582859
790 10609702
791 10636579
792 10663490
793 10690435
794 10717414
795 10744427
796 10771474
797 10798555
798 10825670
799 10852819
800 10880002
801 10907219
802 10934470
803 10961755
804 10989074
805 11016427
806 11043814
807 11071235
808 11098690
809 11126179
810 11153702
811 11181259
812 11208850
813 11236475
814 11264134
815 11291827
816 11319554
817 11347315
818 11375110
819 11402939
820 11430802
821 11458699
822 11486630
823 11514595
824 11542594
825 11570627
826 11598694
827 11626795
828 11654930
829 11683099
830 11711302
831 11739539
832 11767810
833 11796115
834 11824454
835 11852827
836 11881234
837 11909675
838 11938150
839 11966659
840 11995202
841 12023779
842 12052390
843 12081035
844 12109714
845 12138427
846 12167174
847 12195955
848 12224770
849 12253619
850 12282502
851 12311419
852 12340370
853 12369355
854 12398374
855 12427427
856 12456514
857 12485635
858 12514790
859 12543979
860 12573202
861 12602459
862 12631750
863 12661075
864 12690434
865 12719827
866 12749254
867 12778715
868 12808210
869 12837739
870 12867302
871 12896899
872 12926530
873 12956195
874 12985894
875 13015627
876 13045394
877 13075195
878 13105030
879 13134899
880 13164802
881 13194739
882 13224710
883 13254715
884 13284754
885 13314827
886 13344934
887 13375075
888 13405250
889 13435459
890 13465702
891 13495979
892 13526290
893 13556635
894 13587014
895 13617427
896 13647874
897 13678355
898 13708870
899 13739419
900 13770002
901 13800619
902 13831270
903 13861955
904 13892674
905 13923427
906 13954214
907 13985035
908 14015890
909 14046779
910 14077702
911 14108659
912 14139650
913 14170675
914 14201734
915 14232827
916 14263954
917 14295115
918 14326310
919 14357539
920 14388802
921 14420099
922 14451430
923 14482795
924 14514194
925 14545627
926 14577094
927 14608595
928 14640130
929 14671699
930 14703302
931 14734939
932 14766610
933 14798315
934 14830054
935 14861827
936 14893634
937 14925475
938 14957350
939 14989259
940 15021202
941 15053179
942 15085190
943 15117235
944 15149314
945 15181427
946 15213574
947 15245755
948 15277970
949 15310219
950 15342502
951 15374819
952 15407170
953 15439555
954 15471974
955 15504427
956 15536914
957 15569435
958 15601990
959 15634579
960 15667202
961 15699859
962 15732550
963 15765275
964 15798034
965 15830827
966 15863654
967 15896515
968 15929410
969 15962339
970 15995302
971 16028299
972 16061330
973 16094395
974 16127494
975 16160627
976 16193794
977 16226995
978 16260230
979 16293499
980 16326802
981 16360139
982 16393510
983 16426915
984 16460354
985 16493827
986 16527334
987 16560875
988 16594450
989 16628059
990 16661702
991 16695379
992 16729090
993 16762835
994 16796614
995 16830427
996 16864274
997 16898155
998 16932070
999 16966019
1000 17000002