0 1
1 20
2 74
3 164
4 290
5 452
6 650
7 884
8 1154
9 1460
10 1802
11 2180
12 2594
13 3044
14 3530
15 4052
16 4610
17 5204
18 5834
19 6500
20 7202
21 7940
22 8714
23 9524
24 10370
25 11252
26 12170
27 13124
28 14114
29 15140
30 16202
31 17300
32 18434
33 19604
34 20810
35 22052
36 23330
37 24644
38 25994
39 27380
40 28802
41 30260
42 31754
43 33284
44 34850
45 36452
46 38090
47 39764
48 41474
49 43220
50 45002
51 46820
52 48674
53 50564
54 52490
55 54452
56 56450
57 58484
58 60554
59 62660
60 64802
61 66980
62 69194
63 71444
64 73730
65 76052
66 78410
67 80804
68 83234
69 85700
70 88202
71 90740
72 93314
73 95924
74 98570
75 101252
76 103970
77 106724
78 109514
79 112340
80 115202
81 118100
82 121034
83 124004
84 127010
85 130052
86 133130
87 136244
88 139394
89 142580
90 145802
91 149060
92 152354
93 155684
94 159050
95 162452
96 165890
97 169364
98 172874
99 176420
100 180002
101 183620
102 187274
103 190964
104 194690
105 198452
106 202250
107 206084
108 209954
109 213860
110 217802
111 221780
112 225794
113 229844
114 233930
115 238052
116 242210
117 246404
118 250634
119 254900
120 259202
121 263540
122 267914
123 272324
124 276770
125 281252
126 285770
127 290324
128 294914
129 299540
130 304202
131 308900
132 313634
133 318404
134 323210
135 328052
136 332930
137 337844
138 342794
139 347780
140 352802
141 357860
142 362954
143 368084
144 373250
145 378452
146 383690
147 388964
148 394274
149 399620
150 405002
151 410420
152 415874
153 421364
154 426890
155 432452
156 438050
157 443684
158 449354
159 455060
160 460802
161 466580
162 472394
163 478244
164 484130
165 490052
166 496010
167 502004
168 508034
169 514100
170 520202
171 526340
172 532514
173 538724
174 544970
175 551252
176 557570
177 563924
178 570314
179 576740
180 583202
181 589700
182 596234
183 602804
184 609410
185 616052
186 622730
187 629444
188 636194
189 642980
190 649802
191 656660
192 663554
193 670484
194 677450
195 684452
196 691490
197 698564
198 705674
199 712820
200 720002
201 727220
202 734474
203 741764
204 749090
205 756452
206 763850
207 771284
208 778754
209 786260
210 793802
211 801380
212 808994
213 816644
214 824330
215 832052
216 839810
217 847604
218 855434
219 863300
220 871202
221 879140
222 887114
223 895124
224 903170
225 911252
226 919370
227 927524
228 935714
229 943940
230 952202
231 960500
232 968834
233 977204
234 985610
235 994052
236 1002530
237 1011044
238 1019594
239 1028180
240 1036802
241 1045460
242 1054154
243 1062884
244 1071650
245 1080452
246 1089290
247 1098164
248 1107074
249 1116020
250 1125002
251 1134020
252 1143074
253 1152164
254 1161290
255 1170452
256 1179650
257 1188884
258 1198154
259 1207460
260 1216802
261 1226180
262 1235594
263 1245044
264 1254530
265 1264052
266 1273610
267 1283204
268 1292834
269 1302500
270 1312202
271 1321940
272 1331714
273 1341524
274 1351370
275 1361252
276 1371170
277 1381124
278 1391114
279 1401140
280 1411202
281 1421300
282 1431434
283 1441604
284 1451810
285 1462052
286 1472330
287 1482644
288 1492994
289 1503380
290 1513802
291 1524260
292 1534754
293 1545284
294 1555850
295 1566452
296 1577090
297 1587764
298 1598474
299 1609220
300 1620002
301 1630820
302 1641674
303 1652564
304 1663490
305 1674452
306 1685450
307 1696484
308 1707554
309 1718660
310 1729802
311 1740980
312 1752194
313 1763444
314 1774730
315 1786052
316 1797410
317 1808804
318 1820234
319 1831700
320 1843202
321 1854740
322 1866314
323 1877924
324 1889570
325 1901252
326 1912970
327 1924724
328 1936514
329 1948340
330 1960202
331 1972100
332 1984034
333 1996004
334 2008010
335 2020052
336 2032130
337 2044244
338 2056394
339 2068580
340 2080802
341 2093060
342 2105354
343 2117684
344 2130050
345 2142452
346 2154890
347 2167364
348 2179874
349 2192420
350 2205002
351 2217620
352 2230274
353 2242964
354 2255690
355 2268452
356 2281250
357 2294084
358 2306954
359 2319860
360 2332802
361 2345780
362 2358794
363 2371844
364 2384930
365 2398052
366 2411210
367 2424404
368 2437634
369 2450900
370 2464202
371 2477540
372 2490914
373 2504324
374 2517770
375 2531252
376 2544770
377 2558324
378 2571914
379 2585540
380 2599202
381 2612900
382 2626634
383 2640404
384 2654210
385 2668052
386 2681930
387 2695844
388 2709794
389 2723780
390 2737802
391 2751860
392 2765954
393 2780084
394 2794250
395 2808452
396 2822690
397 2836964
398 2851274
399 2865620
400 2880002
401 2894420
402 2908874
403 2923364
404 2937890
405 2952452
406 2967050
407 2981684
408 2996354
409 3011060
410 3025802
411 3040580
412 3055394
413 3070244
414 3085130
415 3100052
416 3115010
417 3130004
418 3145034
419 3160100
420 3175202
421 3190340
422 3205514
423 3220724
424 3235970
425 3251252
426 3266570
427 3281924
428 3297314
429 3312740
430 3328202
431 3343700
432 3359234
433 3374804
434 3390410
435 3406052
436 3421730
437 3437444
438 3453194
439 3468980
440 3484802
441 3500660
442 3516554
443 3532484
444 3548450
445 3564452
446 3580490
447 3596564
448 3612674
449 3628820
450 3645002
451 3661220
452 3677474
453 3693764
454 3710090
455 3726452
456 3742850
457 3759284
458 3775754
459 3792260
460 3808802
461 3825380
462 3841994
463 3858644
464 3875330
465 3892052
466 3908810
467 3925604
468 3942434
469 3959300
470 3976202
471 3993140
472 4010114
473 4027124
474 4044170
475 4061252
476 4078370
477 4095524
478 4112714
479 4129940
480 4147202
481 4164500
482 4181834
483 4199204
484 4216610
485 4234052
486 4251530
487 4269044
488 4286594
489 4304180
490 4321802
491 4339460
492 4357154
493 4374884
494 4392650
495 4410452
496 4428290
497 4446164
498 4464074
499 4482020
500 4500002
501 4518020
502 4536074
503 4554164
504 4572290
505 4590452
506 4608650
507 4626884
508 4645154
509 4663460
510 4681802
511 4700180
512 4718594
513 4737044
514 4755530
515 4774052
516 4792610
517 4811204
518 4829834
519 4848500
520 4867202
521 4885940
522 4904714
523 4923524
524 4942370
525 4961252
526 4980170
527 4999124
528 5018114
529 5037140
530 5056202
531 5075300
532 5094434
533 5113604
534 5132810
535 5152052
536 5171330
537 5190644
538 5209994
539 5229380
540 5248802
541 5268260
542 5287754
543 5307284
544 5326850
545 5346452
546 5366090
547 5385764
548 5405474
549 5425220
550 5445002
551 5464820
552 5484674
553 5504564
554 5524490
555 5544452
556 5564450
557 5584484
558 5604554
559 5624660
560 5644802
561 5664980
562 5685194
563 5705444
564 5725730
565 5746052
566 5766410
567 5786804
568 5807234
569 5827700
570 5848202
571 5868740
572 5889314
573 5909924
574 5930570
575 5951252
576 5971970
577 5992724
578 6013514
579 6034340
580 6055202
581 6076100
582 6097034
583 6118004
584 6139010
585 6160052
586 6181130
587 6202244
588 6223394
589 6244580
590 6265802
591 6287060
592 6308354
593 6329684
594 6351050
595 6372452
596 6393890
597 6415364
598 6436874
599 6458420
600 6480002
601 6501620
602 6523274
603 6544964
604 6566690
605 6588452
606 6610250
607 6632084
608 6653954
609 6675860
610 6697802
611 6719780
612 6741794
613 6763844
614 6785930
615 6808052
616 6830210
617 6852404
618 6874634
619 6896900
620 6919202
621 6941540
622 6963914
623 6986324
624 7008770
625 7031252
626 7053770
627 7076324
628 7098914
629 7121540
630 7144202
631 7166900
632 7189634
633 7212404
634 7235210
635 7258052
636 7280930
637 7303844
638 7326794
639 7349780
640 7372802
641 7395860
642 7418954
643 7442084
644 7465250
645 7488452
646 7511690
647 7534964
648 7558274
649 7581620
650 7605002
651 7628420
652 7651874
653 7675364
654 7698890
655 7722452
656 7746050
657 7769684
658 7793354
659 7817060
660 7840802
661 7864580
662 7888394
663 7912244
664 7936130
665 7960052
666 7984010
667 8008004
668 8032034
669 8056100
670 8080202
671 8104340
672 8128514
673 8152724
674 8176970
675 8201252
676 8225570
677 8249924
678 8274314
679 8298740
680 8323202
681 8347700
682 8372234
683 8396804
684 8421410
685 8446052
686 8470730
687 8495444
688 8520194
689 8544980
690 8569802
691 8594660
692 8619554
693 8644484
694 8669450
695 8694452
696 8719490
697 8744564
698 8769674
699 8794820
700 8820002
701 8845220
702 8870474
703 8895764
704 8921090
705 8946452
706 8971850
707 8997284
708 9022754
709 9048260
710 9073802
711 9099380
712 9124994
713 9150644
714 9176330
715 9202052
716 9227810
717 9253604
718 9279434
719 9305300
720 9331202
721 9357140
722 9383114
723 9409124
724 9435170
725 9461252
726 9487370
727 9513524
728 9539714
729 9565940
730 9592202
731 9618500
732 9644834
733 9671204
734 9697610
735 9724052
736 9750530
737 9777044
738 9803594
739 9830180
740 9856802
741 9883460
742 9910154
743 9936884
744 9963650
745 9990452
746 10017290
747 10044164
748 10071074
749 10098020
750 10125002
751 10152020
752 10179074
753 10206164
754 10233290
755 10260452
756 10287650
757 10314884
758 10342154
759 10369460
760 10396802
761 10424180
762 10451594
763 10479044
764 10506530
765 10534052
766 10561610
767 10589204
768 10616834
769 10644500
770 10672202
771 10699940
772 10727714
773 10755524
774 10783370
775 10811252
776 10839170
777 10867124
778 10895114
779 10923140
780 10951202
781 10979300
782 11007434
783 11035604
784 11063810
785 11092052
786 11120330
787 11148644
788 11176994
789 11205380
790 11233802
791 11262260
792 11290754
793 11319284
794 11347850
795 11376452
796 11405090
797 11433764
798 11462474
799 11491220
800 11520002
801 11548820
802 11577674
803 11606564
804 11635490
805 11664452
806 11693450
807 11722484
808 11751554
809 11780660
810 11809802
811 11838980
812 11868194
813 11897444
814 11926730
815 11956052
816 11985410
817 12014804
818 12044234
819 12073700
820 12103202
821 12132740
822 12162314
823 12191924
824 12221570
825 12251252
826 12280970
827 12310724
828 12340514
829 12370340
830 12400202
831 12430100
832 12460034
833 12490004
834 12520010
835 12550052
836 12580130
837 12610244
838 12640394
839 12670580
840 12700802
841 12731060
842 12761354
843 12791684
844 12822050
845 12852452
846 12882890
847 12913364
848 12943874
849 12974420
850 13005002
851 13035620
852 13066274
853 13096964
854 13127690
855 13158452
856 13189250
857 13220084
858 13250954
859 13281860
860 13312802
861 13343780
862 13374794
863 13405844
864 13436930
865 13468052
866 13499210
867 13530404
868 13561634
869 13592900
870 13624202
871 13655540
872 13686914
873 13718324
874 13749770
875 13781252
876 13812770
877 13844324
878 13875914
879 13907540
880 13939202
881 13970900
882 14002634
883 14034404
884 14066210
885 14098052
886 14129930
887 14161844
888 14193794
889 14225780
890 14257802
891 14289860
892 14321954
893 14354084
894 14386250
895 14418452
896 14450690
897 14482964
898 14515274
899 14547620
900 14580002
901 14612420
902 14644874
903 14677364
904 14709890
905 14742452
906 14775050
907 14807684
908 14840354
909 14873060
910 14905802
911 14938580
912 14971394
913 15004244
914 15037130
915 15070052
916 15103010
917 15136004
918 15169034
919 15202100
920 15235202
921 15268340
922 15301514
923 15334724
924 15367970
925 15401252
926 15434570
927 15467924
928 15501314
929 15534740
930 15568202
931 15601700
932 15635234
933 15668804
934 15702410
935 15736052
936 15769730
937 15803444
938 15837194
939 15870980
940 15904802
941 15938660
942 15972554
943 16006484
944 16040450
945 16074452
946 16108490
947 16142564
948 16176674
949 16210820
950 16245002
951 16279220
952 16313474
953 16347764
954 16382090
955 16416452
956 16450850
957 16485284
958 16519754
959 16554260
960 16588802
961 16623380
962 16657994
963 16692644
964 16727330
965 16762052
966 16796810
967 16831604
968 16866434
969 16901300
970 16936202
971 16971140
972 17006114
973 17041124
974 17076170
975 17111252
976 17146370
977 17181524
978 17216714
979 17251940
980 17287202
981 17322500
982 17357834
983 17393204
984 17428610
985 17464052
986 17499530
987 17535044
988 17570594
989 17606180
990 17641802
991 17677460
992 17713154
993 17748884
994 17784650
995 17820452
996 17856290
997 17892164
998 17928074
999 17964020
1000 18000002