0 1
1 21
2 78
3 173
4 306
5 477
6 686
7 933
8 1218
9 1541
10 1902
11 2301
12 2738
13 3213
14 3726
15 4277
16 4866
17 5493
18 6158
19 6861
20 7602
21 8381
22 9198
23 10053
24 10946
25 11877
26 12846
27 13853
28 14898
29 15981
30 17102
31 18261
32 19458
33 20693
34 21966
35 23277
36 24626
37 26013
38 27438
39 28901
40 30402
41 31941
42 33518
43 35133
44 36786
45 38477
46 40206
47 41973
48 43778
49 45621
50 47502
51 49421
52 51378
53 53373
54 55406
55 57477
56 59586
57 61733
58 63918
59 66141
60 68402
61 70701
62 73038
63 75413
64 77826
65 80277
66 82766
67 85293
68 87858
69 90461
70 93102
71 95781
72 98498
73 101253
74 104046
75 106877
76 109746
77 112653
78 115598
79 118581
80 121602
81 124661
82 127758
83 130893
84 134066
85 137277
86 140526
87 143813
88 147138
89 150501
90 153902
91 157341
92 160818
93 164333
94 167886
95 171477
96 175106
97 178773
98 182478
99 186221
100 190002
101 193821
102 197678
103 201573
104 205506
105 209477
106 213486
107 217533
108 221618
109 225741
110 229902
111 234101
112 238338
113 242613
114 246926
115 251277
116 255666
117 260093
118 264558
119 269061
120 273602
121 278181
122 282798
123 287453
124 292146
125 296877
126 301646
127 306453
128 311298
129 316181
130 321102
131 326061
132 331058
133 336093
134 341166
135 346277
136 351426
137 356613
138 361838
139 367101
140 372402
141 377741
142 383118
143 388533
144 393986
145 399477
146 405006
147 410573
148 416178
149 421821
150 427502
151 433221
152 438978
153 444773
154 450606
155 456477
156 462386
157 468333
158 474318
159 480341
160 486402
161 492501
162 498638
163 504813
164 511026
165 517277
166 523566
167 529893
168 536258
169 542661
170 549102
171 555581
172 562098
173 568653
174 575246
175 581877
176 588546
177 595253
178 601998
179 608781
180 615602
181 622461
182 629358
183 636293
184 643266
185 650277
186 657326
187 664413
188 671538
189 678701
190 685902
191 693141
192 700418
193 707733
194 715086
195 722477
196 729906
197 737373
198 744878
199 752421
200 760002
201 767621
202 775278
203 782973
204 790706
205 798477
206 806286
207 814133
208 822018
209 829941
210 837902
211 845901
212 853938
213 862013
214 870126
215 878277
216 886466
217 894693
218 902958
219 911261
220 919602
221 927981
222 936398
223 944853
224 953346
225 961877
226 970446
227 979053
228 987698
229 996381
230 1005102
231 1013861
232 1022658
233 1031493
234 1040366
235 1049277
236 1058226
237 1067213
238 1076238
239 1085301
240 1094402
241 1103541
242 1112718
243 1121933
244 1131186
245 1140477
246 1149806
247 1159173
248 1168578
249 1178021
250 1187502
251 1197021
252 1206578
253 1216173
254 1225806
255 1235477
256 1245186
257 1254933
258 1264718
259 1274541
260 1284402
261 1294301
262 1304238
263 1314213
264 1324226
265 1334277
266 1344366
267 1354493
268 1364658
269 1374861
270 1385102
271 1395381
272 1405698
273 1416053
274 1426446
275 1436877
276 1447346
277 1457853
278 1468398
279 1478981
280 1489602
281 1500261
282 1510958
283 1521693
284 1532466
285 1543277
286 1554126
287 1565013
288 1575938
289 1586901
290 1597902
291 1608941
292 1620018
293 1631133
294 1642286
295 1653477
296 1664706
297 1675973
298 1687278
299 1698621
300 1710002
301 1721421
302 1732878
303 1744373
304 1755906
305 1767477
306 1779086
307 1790733
308 1802418
309 1814141
310 1825902
311 1837701
312 1849538
313 1861413
314 1873326
315 1885277
316 1897266
317 1909293
318 1921358
319 1933461
320 1945602
321 1957781
322 1969998
323 1982253
324 1994546
325 2006877
326 2019246
327 2031653
328 2044098
329 2056581
330 2069102
331 2081661
332 2094258
333 2106893
334 2119566
335 2132277
336 2145026
337 2157813
338 2170638
339 2183501
340 2196402
341 2209341
342 2222318
343 2235333
344 2248386
345 2261477
346 2274606
347 2287773
348 2300978
349 2314221
350 2327502
351 2340821
352 2354178
353 2367573
354 2381006
355 2394477
356 2407986
357 2421533
358 2435118
359 2448741
360 2462402
361 2476101
362 2489838
363 2503613
364 2517426
365 2531277
366 2545166
367 2559093
368 2573058
369 2587061
370 2601102
371 2615181
372 2629298
373 2643453
374 2657646
375 2671877
376 2686146
377 2700453
378 2714798
379 2729181
380 2743602
381 2758061
382 2772558
383 2787093
384 2801666
385 2816277
386 2830926
387 2845613
388 2860338
389 2875101
390 2889902
391 2904741
392 2919618
393 2934533
394 2949486
395 2964477
396 2979506
397 2994573
398 3009678
399 3024821
400 3040002
401 3055221
402 3070478
403 3085773
404 3101106
405 3116477
406 3131886
407 3147333
408 3162818
409 3178341
410 3193902
411 3209501
412 3225138
413 3240813
414 3256526
415 3272277
416 3288066
417 3303893
418 3319758
419 3335661
420 3351602
421 3367581
422 3383598
423 3399653
424 3415746
425 3431877
426 3448046
427 3464253
428 3480498
429 3496781
430 3513102
431 3529461
432 3545858
433 3562293
434 3578766
435 3595277
436 3611826
437 3628413
438 3645038
439 3661701
440 3678402
441 3695141
442 3711918
443 3728733
444 3745586
445 3762477
446 3779406
447 3796373
448 3813378
449 3830421
450 3847502
451 3864621
452 3881778
453 3898973
454 3916206
455 3933477
456 3950786
457 3968133
458 3985518
459 4002941
460 4020402
461 4037901
462 4055438
463 4073013
464 4090626
465 4108277
466 4125966
467 4143693
468 4161458
469 4179261
470 4197102
471 4214981
472 4232898
473 4250853
474 4268846
475 4286877
476 4304946
477 4323053
478 4341198
479 4359381
480 4377602
481 4395861
482 4414158
483 4432493
484 4450866
485 4469277
486 4487726
487 4506213
488 4524738
489 4543301
490 4561902
491 4580541
492 4599218
493 4617933
494 4636686
495 4655477
496 4674306
497 4693173
498 4712078
499 4731021
500 4750002
501 4769021
502 4788078
503 4807173
504 4826306
505 4845477
506 4864686
507 4883933
508 4903218
509 4922541
510 4941902
511 4961301
512 4980738
513 5000213
514 5019726
515 5039277
516 5058866
517 5078493
518 5098158
519 5117861
520 5137602
521 5157381
522 5177198
523 5197053
524 5216946
525 5236877
526 5256846
527 5276853
528 5296898
529 5316981
530 5337102
531 5357261
532 5377458
533 5397693
534 5417966
535 5438277
536 5458626
537 5479013
538 5499438
539 5519901
540 5540402
541 5560941
542 5581518
543 5602133
544 5622786
545 5643477
546 5664206
547 5684973
548 5705778
549 5726621
550 5747502
551 5768421
552 5789378
553 5810373
554 5831406
555 5852477
556 5873586
557 5894733
558 5915918
559 5937141
560 5958402
561 5979701
562 6001038
563 6022413
564 6043826
565 6065277
566 6086766
567 6108293
568 6129858
569 6151461
570 6173102
571 6194781
572 6216498
573 6238253
574 6260046
575 6281877
576 6303746
577 6325653
578 6347598
579 6369581
580 6391602
581 6413661
582 6435758
583 6457893
584 6480066
585 6502277
586 6524526
587 6546813
588 6569138
589 6591501
590 6613902
591 6636341
592 6658818
593 6681333
594 6703886
595 6726477
596 6749106
597 6771773
598 6794478
599 6817221
600 6840002
601 6862821
602 6885678
603 6908573
604 6931506
605 6954477
606 6977486
607 7000533
608 7023618
609 7046741
610 7069902
611 7093101
612 7116338
613 7139613
614 7162926
615 7186277
616 7209666
617 7233093
618 7256558
619 7280061
620 7303602
621 7327181
622 7350798
623 7374453
624 7398146
625 7421877
626 7445646
627 7469453
628 7493298
629 7517181
630 7541102
631 7565061
632 7589058
633 7613093
634 7637166
635 7661277
636 7685426
637 7709613
638 7733838
639 7758101
640 7782402
641 7806741
642 7831118
643 7855533
644 7879986
645 7904477
646 7929006
647 7953573
648 7978178
649 8002821
650 8027502
651 8052221
652 8076978
653 8101773
654 8126606
655 8151477
656 8176386
657 8201333
658 8226318
659 8251341
660 8276402
661 8301501
662 8326638
663 8351813
664 8377026
665 8402277
666 8427566
667 8452893
668 8478258
669 8503661
670 8529102
671 8554581
672 8580098
673 8605653
674 8631246
675 8656877
676 8682546
677 8708253
678 8733998
679 8759781
680 8785602
681 8811461
682 8837358
683 8863293
684 8889266
685 8915277
686 8941326
687 8967413
688 8993538
689 9019701
690 9045902
691 9072141
692 9098418
693 9124733
694 9151086
695 9177477
696 9203906
697 9230373
698 9256878
699 9283421
700 9310002
701 9336621
702 9363278
703 9389973
704 9416706
705 9443477
706 9470286
707 9497133
708 9524018
709 9550941
710 9577902
711 9604901
712 9631938
713 9659013
714 9686126
715 9713277
716 9740466
717 9767693
718 9794958
719 9822261
720 9849602
721 9876981
722 9904398
723 9931853
724 9959346
725 9986877
726 10014446
727 10042053
728 10069698
729 10097381
730 10125102
731 10152861
732 10180658
733 10208493
734 10236366
735 10264277
736 10292226
737 10320213
738 10348238
739 10376301
740 10404402
741 10432541
742 10460718
743 10488933
744 10517186
745 10545477
746 10573806
747 10602173
748 10630578
749 10659021
750 10687502
751 10716021
752 10744578
753 10773173
754 10801806
755 10830477
756 10859186
757 10887933
758 10916718
759 10945541
760 10974402
761 11003301
762 11032238
763 11061213
764 11090226
765 11119277
766 11148366
767 11177493
768 11206658
769 11235861
770 11265102
771 11294381
772 11323698
773 11353053
774 11382446
775 11411877
776 11441346
777 11470853
778 11500398
779 11529981
780 11559602
781 11589261
782 11618958
783 11648693
784 11678466
785 11708277
786 11738126
787 11768013
788 11797938
789 11827901
790 11857902
791 11887941
792 11918018
793 11948133
794 11978286
795 12008477
796 12038706
797 12068973
798 12099278
799 12129621
800 12160002
801 12190421
802 12220878
803 12251373
804 12281906
805 12312477
806 12343086
807 12373733
808 12404418
809 12435141
810 12465902
811 12496701
812 12527538
813 12558413
814 12589326
815 12620277
816 12651266
817 12682293
818 12713358
819 12744461
820 12775602
821 12806781
822 12837998
823 12869253
824 12900546
825 12931877
826 12963246
827 12994653
828 13026098
829 13057581
830 13089102
831 13120661
832 13152258
833 13183893
834 13215566
835 13247277
836 13279026
837 13310813
838 13342638
839 13374501
840 13406402
841 13438341
842 13470318
843 13502333
844 13534386
845 13566477
846 13598606
847 13630773
848 13662978
849 13695221
850 13727502
851 13759821
852 13792178
853 13824573
854 13857006
855 13889477
856 13921986
857 13954533
858 13987118
859 14019741
860 14052402
861 14085101
862 14117838
863 14150613
864 14183426
865 14216277
866 14249166
867 14282093
868 14315058
869 14348061
870 14381102
871 14414181
872 14447298
873 14480453
874 14513646
875 14546877
876 14580146
877 14613453
878 14646798
879 14680181
880 14713602
881 14747061
882 14780558
883 14814093
884 14847666
885 14881277
886 14914926
887 14948613
888 14982338
889 15016101
890 15049902
891 15083741
892 15117618
893 15151533
894 15185486
895 15219477
896 15253506
897 15287573
898 15321678
899 15355821
900 15390002
901 15424221
902 15458478
903 15492773
904 15527106
905 15561477
906 15595886
907 15630333
908 15664818
909 15699341
910 15733902
911 15768501
912 15803138
913 15837813
914 15872526
915 15907277
916 15942066
917 15976893
918 16011758
919 16046661
920 16081602
921 16116581
922 16151598
923 16186653
924 16221746
925 16256877
926 16292046
927 16327253
928 16362498
929 16397781
930 16433102
931 16468461
932 16503858
933 16539293
934 16574766
935 16610277
936 16645826
937 16681413
938 16717038
939 16752701
940 16788402
941 16824141
942 16859918
943 16895733
944 16931586
945 16967477
946 17003406
947 17039373
948 17075378
949 17111421
950 17147502
951 17183621
952 17219778
953 17255973
954 17292206
955 17328477
956 17364786
957 17401133
958 17437518
959 17473941
960 17510402
961 17546901
962 17583438
963 17620013
964 17656626
965 17693277
966 17729966
967 17766693
968 17803458
969 17840261
970 17877102
971 17913981
972 17950898
973 17987853
974 18024846
975 18061877
976 18098946
977 18136053
978 18173198
979 18210381
980 18247602
981 18284861
982 18322158
983 18359493
984 18396866
985 18434277
986 18471726
987 18509213
988 18546738
989 18584301
990 18621902
991 18659541
992 18697218
993 18734933
994 18772686
995 18810477
996 18848306
997 18886173
998 18924078
999 18962021
1000 19000002