0 1
1 44
2 170
3 380
4 674
5 1052
6 1514
7 2060
8 2690
9 3404
10 4202
11 5084
12 6050
13 7100
14 8234
15 9452
16 10754
17 12140
18 13610
19 15164
20 16802
21 18524
22 20330
23 22220
24 24194
25 26252
26 28394
27 30620
28 32930
29 35324
30 37802
31 40364
32 43010
33 45740
34 48554
35 51452
36 54434
37 57500
38 60650
39 63884
40 67202
41 70604
42 74090
43 77660
44 81314
45 85052
46 88874
47 92780
48 96770
49 100844
50 105002
51 109244
52 113570
53 117980
54 122474
55 127052
56 131714
57 136460
58 141290
59 146204
60 151202
61 156284
62 161450
63 166700
64 172034
65 177452
66 182954
67 188540
68 194210
69 199964
70 205802
71 211724
72 217730
73 223820
74 229994
75 236252
76 242594
77 249020
78 255530
79 262124
80 268802
81 275564
82 282410
83 289340
84 296354
85 303452
86 310634
87 317900
88 325250
89 332684
90 340202
91 347804
92 355490
93 363260
94 371114
95 379052
96 387074
97 395180
98 403370
99 411644
100 420002
101 428444
102 436970
103 445580
104 454274
105 463052
106 471914
107 480860
108 489890
109 499004
110 508202
111 517484
112 526850
113 536300
114 545834
115 555452
116 565154
117 574940
118 584810
119 594764
120 604802
121 614924
122 625130
123 635420
124 645794
125 656252
126 666794
127 677420
128 688130
129 698924
130 709802
131 720764
132 731810
133 742940
134 754154
135 765452
136 776834
137 788300
138 799850
139 811484
140 823202
141 835004
142 846890
143 858860
144 870914
145 883052
146 895274
147 907580
148 919970
149 932444
150 945002
151 957644
152 970370
153 983180
154 996074
155 1009052
156 1022114
157 1035260
158 1048490
159 1061804
160 1075202
161 1088684
162 1102250
163 1115900
164 1129634
165 1143452
166 1157354
167 1171340
168 1185410
169 1199564
170 1213802
171 1228124
172 1242530
173 1257020
174 1271594
175 1286252
176 1300994
177 1315820
178 1330730
179 1345724
180 1360802
181 1375964
182 1391210
183 1406540
184 1421954
185 1437452
186 1453034
187 1468700
188 1484450
189 1500284
190 1516202
191 1532204
192 1548290
193 1564460
194 1580714
195 1597052
196 1613474
197 1629980
198 1646570
199 1663244
200 1680002
201 1696844
202 1713770
203 1730780
204 1747874
205 1765052
206 1782314
207 1799660
208 1817090
209 1834604
210 1852202
211 1869884
212 1887650
213 1905500
214 1923434
215 1941452
216 1959554
217 1977740
218 1996010
219 2014364
220 2032802
221 2051324
222 2069930
223 2088620
224 2107394
225 2126252
226 2145194
227 2164220
228 2183330
229 2202524
230 2221802
231 2241164
232 2260610
233 2280140
234 2299754
235 2319452
236 2339234
237 2359100
238 2379050
239 2399084
240 2419202
241 2439404
242 2459690
243 2480060
244 2500514
245 2521052
246 2541674
247 2562380
248 2583170
249 2604044
250 2625002
251 2646044
252 2667170
253 2688380
254 2709674
255 2731052
256 2752514
257 2774060
258 2795690
259 2817404
260 2839202
261 2861084
262 2883050
263 2905100
264 2927234
265 2949452
266 2971754
267 2994140
268 3016610
269 3039164
270 3061802
271 3084524
272 3107330
273 3130220
274 3153194
275 3176252
276 3199394
277 3222620
278 3245930
279 3269324
280 3292802
281 3316364
282 3340010
283 3363740
284 3387554
285 3411452
286 3435434
287 3459500
288 3483650
289 3507884
290 3532202
291 3556604
292 3581090
293 3605660
294 3630314
295 3655052
296 3679874
297 3704780
298 3729770
299 3754844
300 3780002
301 3805244
302 3830570
303 3855980
304 3881474
305 3907052
306 3932714
307 3958460
308 3984290
309 4010204
310 4036202
311 4062284
312 4088450
313 4114700
314 4141034
315 4167452
316 4193954
317 4220540
318 4247210
319 4273964
320 4300802
321 4327724
322 4354730
323 4381820
324 4408994
325 4436252
326 4463594
327 4491020
328 4518530
329 4546124
330 4573802
331 4601564
332 4629410
333 4657340
334 4685354
335 4713452
336 4741634
337 4769900
338 4798250
339 4826684
340 4855202
341 4883804
342 4912490
343 4941260
344 4970114
345 4999052
346 5028074
347 5057180
348 5086370
349 5115644
350 5145002
351 5174444
352 5203970
353 5233580
354 5263274
355 5293052
356 5322914
357 5352860
358 5382890
359 5413004
360 5443202
361 5473484
362 5503850
363 5534300
364 5564834
365 5595452
366 5626154
367 5656940
368 5687810
369 5718764
370 5749802
371 5780924
372 5812130
373 5843420
374 5874794
375 5906252
376 5937794
377 5969420
378 6001130
379 6032924
380 6064802
381 6096764
382 6128810
383 6160940
384 6193154
385 6225452
386 6257834
387 6290300
388 6322850
389 6355484
390 6388202
391 6421004
392 6453890
393 6486860
394 6519914
395 6553052
396 6586274
397 6619580
398 6652970
399 6686444
400 6720002
401 6753644
402 6787370
403 6821180
404 6855074
405 6889052
406 6923114
407 6957260
408 6991490
409 7025804
410 7060202
411 7094684
412 7129250
413 7163900
414 7198634
415 7233452
416 7268354
417 7303340
418 7338410
419 7373564
420 7408802
421 7444124
422 7479530
423 7515020
424 7550594
425 7586252
426 7621994
427 7657820
428 7693730
429 7729724
430 7765802
431 7801964
432 7838210
433 7874540
434 7910954
435 7947452
436 7984034
437 8020700
438 8057450
439 8094284
440 8131202
441 8168204
442 8205290
443 8242460
444 8279714
445 8317052
446 8354474
447 8391980
448 8429570
449 8467244
450 8505002
451 8542844
452 8580770
453 8618780
454 8656874
455 8695052
456 8733314
457 8771660
458 8810090
459 8848604
460 8887202
461 8925884
462 8964650
463 9003500
464 9042434
465 9081452
466 9120554
467 9159740
468 9199010
469 9238364
470 9277802
471 9317324
472 9356930
473 9396620
474 9436394
475 9476252
476 9516194
477 9556220
478 9596330
479 9636524
480 9676802
481 9717164
482 9757610
483 9798140
484 9838754
485 9879452
486 9920234
487 9961100
488 10002050
489 10043084
490 10084202
491 10125404
492 10166690
493 10208060
494 10249514
495 10291052
496 10332674
497 10374380
498 10416170
499 10458044
500 10500002
501 10542044
502 10584170
503 10626380
504 10668674
505 10711052
506 10753514
507 10796060
508 10838690
509 10881404
510 10924202
511 10967084
512 11010050
513 11053100
514 11096234
515 11139452
516 11182754
517 11226140
518 11269610
519 11313164
520 11356802
521 11400524
522 11444330
523 11488220
524 11532194
525 11576252
526 11620394
527 11664620
528 11708930
529 11753324
530 11797802
531 11842364
532 11887010
533 11931740
534 11976554
535 12021452
536 12066434
537 12111500
538 12156650
539 12201884
540 12247202
541 12292604
542 12338090
543 12383660
544 12429314
545 12475052
546 12520874
547 12566780
548 12612770
549 12658844
550 12705002
551 12751244
552 12797570
553 12843980
554 12890474
555 12937052
556 12983714
557 13030460
558 13077290
559 13124204
560 13171202
561 13218284
562 13265450
563 13312700
564 13360034
565 13407452
566 13454954
567 13502540
568 13550210
569 13597964
570 13645802
571 13693724
572 13741730
573 13789820
574 13837994
575 13886252
576 13934594
577 13983020
578 14031530
579 14080124
580 14128802
581 14177564
582 14226410
583 14275340
584 14324354
585 14373452
586 14422634
587 14471900
588 14521250
589 14570684
590 14620202
591 14669804
592 14719490
593 14769260
594 14819114
595 14869052
596 14919074
597 14969180
598 15019370
599 15069644
600 15120002
601 15170444
602 15220970
603 15271580
604 15322274
605 15373052
606 15423914
607 15474860
608 15525890
609 15577004
610 15628202
611 15679484
612 15730850
613 15782300
614 15833834
615 15885452
616 15937154
617 15988940
618 16040810
619 16092764
620 16144802
621 16196924
622 16249130
623 16301420
624 16353794
625 16406252
626 16458794
627 16511420
628 16564130
629 16616924
630 16669802
631 16722764
632 16775810
633 16828940
634 16882154
635 16935452
636 16988834
637 17042300
638 17095850
639 17149484
640 17203202
641 17257004
642 17310890
643 17364860
644 17418914
645 17473052
646 17527274
647 17581580
648 17635970
649 17690444
650 17745002
651 17799644
652 17854370
653 17909180
654 17964074
655 18019052
656 18074114
657 18129260
658 18184490
659 18239804
660 18295202
661 18350684
662 18406250
663 18461900
664 18517634
665 18573452
666 18629354
667 18685340
668 18741410
669 18797564
670 18853802
671 18910124
672 18966530
673 19023020
674 19079594
675 19136252
676 19192994
677 19249820
678 19306730
679 19363724
680 19420802
681 19477964
682 19535210
683 19592540
684 19649954
685 19707452
686 19765034
687 19822700
688 19880450
689 19938284
690 19996202
691 20054204
692 20112290
693 20170460
694 20228714
695 20287052
696 20345474
697 20403980
698 20462570
699 20521244
700 20580002
701 20638844
702 20697770
703 20756780
704 20815874
705 20875052
706 20934314
707 20993660
708 21053090
709 21112604
710 21172202
711 21231884
712 21291650
713 21351500
714 21411434
715 21471452
716 21531554
717 21591740
718 21652010
719 21712364
720 21772802
721 21833324
722 21893930
723 21954620
724 22015394
725 22076252
726 22137194
727 22198220
728 22259330
729 22320524
730 22381802
731 22443164
732 22504610
733 22566140
734 22627754
735 22689452
736 22751234
737 22813100
738 22875050
739 22937084
740 22999202
741 23061404
742 23123690
743 23186060
744 23248514
745 23311052
746 23373674
747 23436380
748 23499170
749 23562044
750 23625002
751 23688044
752 23751170
753 23814380
754 23877674
755 23941052
756 24004514
757 24068060
758 24131690
759 24195404
760 24259202
761 24323084
762 24387050
763 24451100
764 24515234
765 24579452
766 24643754
767 24708140
768 24772610
769 24837164
770 24901802
771 24966524
772 25031330
773 25096220
774 25161194
775 25226252
776 25291394
777 25356620
778 25421930
779 25487324
780 25552802
781 25618364
782 25684010
783 25749740
784 25815554
785 25881452
786 25947434
787 26013500
788 26079650
789 26145884
790 26212202
791 26278604
792 26345090
793 26411660
794 26478314
795 26545052
796 26611874
797 26678780
798 26745770
799 26812844
800 26880002
801 26947244
802 27014570
803 27081980
804 27149474
805 27217052
806 27284714
807 27352460
808 27420290
809 27488204
810 27556202
811 27624284
812 27692450
813 27760700
814 27829034
815 27897452
816 27965954
817 28034540
818 28103210
819 28171964
820 28240802
821 28309724
822 28378730
823 28447820
824 28516994
825 28586252
826 28655594
827 28725020
828 28794530
829 28864124
830 28933802
831 29003564
832 29073410
833 29143340
834 29213354
835 29283452
836 29353634
837 29423900
838 29494250
839 29564684
840 29635202
841 29705804
842 29776490
843 29847260
844 29918114
845 29989052
846 30060074
847 30131180
848 30202370
849 30273644
850 30345002
851 30416444
852 30487970
853 30559580
854 30631274
855 30703052
856 30774914
857 30846860
858 30918890
859 30991004
860 31063202
861 31135484
862 31207850
863 31280300
864 31352834
865 31425452
866 31498154
867 31570940
868 31643810
869 31716764
870 31789802
871 31862924
872 31936130
873 32009420
874 32082794
875 32156252
876 32229794
877 32303420
878 32377130
879 32450924
880 32524802
881 32598764
882 32672810
883 32746940
884 32821154
885 32895452
886 32969834
887 33044300
888 33118850
889 33193484
890 33268202
891 33343004
892 33417890
893 33492860
894 33567914
895 33643052
896 33718274
897 33793580
898 33868970
899 33944444
900 34020002
901 34095644
902 34171370
903 34247180
904 34323074
905 34399052
906 34475114
907 34551260
908 34627490
909 34703804
910 34780202
911 34856684
912 34933250
913 35009900
914 35086634
915 35163452
916 35240354
917 35317340
918 35394410
919 35471564
920 35548802
921 35626124
922 35703530
923 35781020
924 35858594
925 35936252
926 36013994
927 36091820
928 36169730
929 36247724
930 36325802
931 36403964
932 36482210
933 36560540
934 36638954
935 36717452
936 36796034
937 36874700
938 36953450
939 37032284
940 37111202
941 37190204
942 37269290
943 37348460
944 37427714
945 37507052
946 37586474
947 37665980
948 37745570
949 37825244
950 37905002
951 37984844
952 38064770
953 38144780
954 38224874
955 38305052
956 38385314
957 38465660
958 38546090
959 38626604
960 38707202
961 38787884
962 38868650
963 38949500
964 39030434
965 39111452
966 39192554
967 39273740
968 39355010
969 39436364
970 39517802
971 39599324
972 39680930
973 39762620
974 39844394
975 39926252
976 40008194
977 40090220
978 40172330
979 40254524
980 40336802
981 40419164
982 40501610
983 40584140
984 40666754
985 40749452
986 40832234
987 40915100
988 40998050
989 41081084
990 41164202
991 41247404
992 41330690
993 41414060
994 41497514
995 41581052
996 41664674
997 41748380
998 41832170
999 41916044
1000 42000002