0 10
1 252
2 736
3 1462
4 2430
5 3640
6 5092
7 6786
8 8722
9 10900
10 13320
11 15982
12 18886
13 22032
14 25420
15 29050
16 32922
17 37036
18 41392
19 45990
20 50830
21 55912
22 61236
23 66802
24 72610
25 78660
26 84952
27 91486
28 98262
29 105280
30 112540
31 120042
32 127786
33 135772
34 144000
35 152470
36 161182
37 170136
38 179332
39 188770
40 198450
41 208372
42 218536
43 228942
44 239590
45 250480
46 261612
47 272986
48 284602
49 296460
50 308560
51 320902
52 333486
53 346312
54 359380
55 372690
56 386242
57 400036
58 414072
59 428350
60 442870
61 457632
62 472636
63 487882
64 503370
65 519100
66 535072
67 551286
68 567742
69 584440
70 601380
71 618562
72 635986
73 653652
74 671560
75 689710
76 708102
77 726736
78 745612
79 764730
80 784090
81 803692
82 823536
83 843622
84 863950
85 884520
86 905332
87 926386
88 947682
89 969220
90 991000
91 1013022
92 1035286
93 1057792
94 1080540
95 1103530
96 1126762
97 1150236
98 1173952
99 1197910
100 1222110
101 1246552
102 1271236
103 1296162
104 1321330
105 1346740
106 1372392
107 1398286
108 1424422
109 1450800
110 1477420
111 1504282
112 1531386
113 1558732
114 1586320
115 1614150
116 1642222
117 1670536
118 1699092
119 1727890
120 1756930
121 1786212
122 1815736
123 1845502
124 1875510
125 1905760
126 1936252
127 1966986
128 1997962
129 2029180
130 2060640
131 2092342
132 2124286
133 2156472
134 2188900
135 2221570
136 2254482
137 2287636
138 2321032
139 2354670
140 2388550
141 2422672
142 2457036
143 2491642
144 2526490
145 2561580
146 2596912
147 2632486
148 2668302
149 2704360
150 2740660
151 2777202
152 2813986
153 2851012
154 2888280
155 2925790
156 2963542
157 3001536
158 3039772
159 3078250
160 3116970
161 3155932
162 3195136
163 3234582
164 3274270
165 3314200
166 3354372
167 3394786
168 3435442
169 3476340
170 3517480
171 3558862
172 3600486
173 3642352
174 3684460
175 3726810
176 3769402
177 3812236
178 3855312
179 3898630
180 3942190
181 3985992
182 4030036
183 4074322
184 4118850
185 4163620
186 4208632
187 4253886
188 4299382
189 4345120
190 4391100
191 4437322
192 4483786
193 4530492
194 4577440
195 4624630
196 4672062
197 4719736
198 4767652
199 4815810
200 4864210
201 4912852
202 4961736
203 5010862
204 5060230
205 5109840
206 5159692
207 5209786
208 5260122
209 5310700
210 5361520
211 5412582
212 5463886
213 5515432
214 5567220
215 5619250
216 5671522
217 5724036
218 5776792
219 5829790
220 5883030
221 5936512
222 5990236
223 6044202
224 6098410
225 6152860
226 6207552
227 6262486
228 6317662
229 6373080
230 6428740
231 6484642
232 6540786
233 6597172
234 6653800
235 6710670
236 6767782
237 6825136
238 6882732
239 6940570
240 6998650
241 7056972
242 7115536
243 7174342
244 7233390
245 7292680
246 7352212
247 7411986
248 7472002
249 7532260
250 7592760
251 7653502
252 7714486
253 7775712
254 7837180
255 7898890
256 7960842
257 8023036
258 8085472
259 8148150
260 8211070
261 8274232
262 8337636
263 8401282
264 8465170
265 8529300
266 8593672
267 8658286
268 8723142
269 8788240
270 8853580
271 8919162
272 8984986
273 9051052
274 9117360
275 9183910
276 9250702
277 9317736
278 9385012
279 9452530
280 9520290
281 9588292
282 9656536
283 9725022
284 9793750
285 9862720
286 9931932
287 10001386
288 10071082
289 10141020
290 10211200
291 10281622
292 10352286
293 10423192
294 10494340
295 10565730
296 10637362
297 10709236
298 10781352
299 10853710
300 10926310
301 10999152
302 11072236
303 11145562
304 11219130
305 11292940
306 11366992
307 11441286
308 11515822
309 11590600
310 11665620
311 11740882
312 11816386
313 11892132
314 11968120
315 12044350
316 12120822
317 12197536
318 12274492
319 12351690
320 12429130
321 12506812
322 12584736
323 12662902
324 12741310
325 12819960
326 12898852
327 12977986
328 13057362
329 13136980
330 13216840
331 13296942
332 13377286
333 13457872
334 13538700
335 13619770
336 13701082
337 13782636
338 13864432
339 13946470
340 14028750
341 14111272
342 14194036
343 14277042
344 14360290
345 14443780
346 14527512
347 14611486
348 14695702
349 14780160
350 14864860
351 14949802
352 15034986
353 15120412
354 15206080
355 15291990
356 15378142
357 15464536
358 15551172
359 15638050
360 15725170
361 15812532
362 15900136
363 15987982
364 16076070
365 16164400
366 16252972
367 16341786
368 16430842
369 16520140
370 16609680
371 16699462
372 16789486
373 16879752
374 16970260
375 17061010
376 17152002
377 17243236
378 17334712
379 17426430
380 17518390
381 17610592
382 17703036
383 17795722
384 17888650
385 17981820
386 18075232
387 18168886
388 18262782
389 18356920
390 18451300
391 18545922
392 18640786
393 18735892
394 18831240
395 18926830
396 19022662
397 19118736
398 19215052
399 19311610
400 19408410
401 19505452
402 19602736
403 19700262
404 19798030
405 19896040
406 19994292
407 20092786
408 20191522
409 20290500
410 20389720
411 20489182
412 20588886
413 20688832
414 20789020
415 20889450
416 20990122
417 21091036
418 21192192
419 21293590
420 21395230
421 21497112
422 21599236
423 21701602
424 21804210
425 21907060
426 22010152
427 22113486
428 22217062
429 22320880
430 22424940
431 22529242
432 22633786
433 22738572
434 22843600
435 22948870
436 23054382
437 23160136
438 23266132
439 23372370
440 23478850
441 23585572
442 23692536
443 23799742
444 23907190
445 24014880
446 24122812
447 24230986
448 24339402
449 24448060
450 24556960
451 24666102
452 24775486
453 24885112
454 24994980
455 25105090
456 25215442
457 25326036
458 25436872
459 25547950
460 25659270
461 25770832
462 25882636
463 25994682
464 26106970
465 26219500
466 26332272
467 26445286
468 26558542
469 26672040
470 26785780
471 26899762
472 27013986
473 27128452
474 27243160
475 27358110
476 27473302
477 27588736
478 27704412
479 27820330
480 27936490
481 28052892
482 28169536
483 28286422
484 28403550
485 28520920
486 28638532
487 28756386
488 28874482
489 28992820
490 29111400
491 29230222
492 29349286
493 29468592
494 29588140
495 29707930
496 29827962
497 29948236
498 30068752
499 30189510
500 30310510
501 30431752
502 30553236
503 30674962
504 30796930
505 30919140
506 31041592
507 31164286
508 31287222
509 31410400
510 31533820
511 31657482
512 31781386
513 31905532
514 32029920
515 32154550
516 32279422
517 32404536
518 32529892
519 32655490
520 32781330
521 32907412
522 33033736
523 33160302
524 33287110
525 33414160
526 33541452
527 33668986
528 33796762
529 33924780
530 34053040
531 34181542
532 34310286
533 34439272
534 34568500
535 34697970
536 34827682
537 34957636
538 35087832
539 35218270
540 35348950
541 35479872
542 35611036
543 35742442
544 35874090
545 36005980
546 36138112
547 36270486
548 36403102
549 36535960
550 36669060
551 36802402
552 36935986
553 37069812
554 37203880
555 37338190
556 37472742
557 37607536
558 37742572
559 37877850
560 38013370
561 38149132
562 38285136
563 38421382
564 38557870
565 38694600
566 38831572
567 38968786
568 39106242
569 39243940
570 39381880
571 39520062
572 39658486
573 39797152
574 39936060
575 40075210
576 40214602
577 40354236
578 40494112
579 40634230
580 40774590
581 40915192
582 41056036
583 41197122
584 41338450
585 41480020
586 41621832
587 41763886
588 41906182
589 42048720
590 42191500
591 42334522
592 42477786
593 42621292
594 42765040
595 42909030
596 43053262
597 43197736
598 43342452
599 43487410
600 43632610
601 43778052
602 43923736
603 44069662
604 44215830
605 44362240
606 44508892
607 44655786
608 44802922
609 44950300
610 45097920
611 45245782
612 45393886
613 45542232
614 45690820
615 45839650
616 45988722
617 46138036
618 46287592
619 46437390
620 46587430
621 46737712
622 46888236
623 47039002
624 47190010
625 47341260
626 47492752
627 47644486
628 47796462
629 47948680
630 48101140
631 48253842
632 48406786
633 48559972
634 48713400
635 48867070
636 49020982
637 49175136
638 49329532
639 49484170
640 49639050
641 49794172
642 49949536
643 50105142
644 50260990
645 50417080
646 50573412
647 50729986
648 50886802
649 51043860
650 51201160
651 51358702
652 51516486
653 51674512
654 51832780
655 51991290
656 52150042
657 52309036
658 52468272
659 52627750
660 52787470
661 52947432
662 53107636
663 53268082
664 53428770
665 53589700
666 53750872
667 53912286
668 54073942
669 54235840
670 54397980
671 54560362
672 54722986
673 54885852
674 55048960
675 55212310
676 55375902
677 55539736
678 55703812
679 55868130
680 56032690
681 56197492
682 56362536
683 56527822
684 56693350
685 56859120
686 57025132
687 57191386
688 57357882
689 57524620
690 57691600
691 57858822
692 58026286
693 58193992
694 58361940
695 58530130
696 58698562
697 58867236
698 59036152
699 59205310
700 59374710
701 59544352
702 59714236
703 59884362
704 60054730
705 60225340
706 60396192
707 60567286
708 60738622
709 60910200
710 61082020
711 61254082
712 61426386
713 61598932
714 61771720
715 61944750
716 62118022
717 62291536
718 62465292
719 62639290
720 62813530
721 62988012
722 63162736
723 63337702
724 63512910
725 63688360
726 63864052
727 64039986
728 64216162
729 64392580
730 64569240
731 64746142
732 64923286
733 65100672
734 65278300
735 65456170
736 65634282
737 65812636
738 65991232
739 66170070
740 66349150
741 66528472
742 66708036
743 66887842
744 67067890
745 67248180
746 67428712
747 67609486
748 67790502
749 67971760
750 68153260
751 68335002
752 68516986
753 68699212
754 68881680
755 69064390
756 69247342
757 69430536
758 69613972
759 69797650
760 69981570
761 70165732
762 70350136
763 70534782
764 70719670
765 70904800
766 71090172
767 71275786
768 71461642
769 71647740
770 71834080
771 72020662
772 72207486
773 72394552
774 72581860
775 72769410
776 72957202
777 73145236
778 73333512
779 73522030
780 73710790
781 73899792
782 74089036
783 74278522
784 74468250
785 74658220
786 74848432
787 75038886
788 75229582
789 75420520
790 75611700
791 75803122
792 75994786
793 76186692
794 76378840
795 76571230
796 76763862
797 76956736
798 77149852
799 77343210
800 77536810
801 77730652
802 77924736
803 78119062
804 78313630
805 78508440
806 78703492
807 78898786
808 79094322
809 79290100
810 79486120
811 79682382
812 79878886
813 80075632
814 80272620
815 80469850
816 80667322
817 80865036
818 81062992
819 81261190
820 81459630
821 81658312
822 81857236
823 82056402
824 82255810
825 82455460
826 82655352
827 82855486
828 83055862
829 83256480
830 83457340
831 83658442
832 83859786
833 84061372
834 84263200
835 84465270
836 84667582
837 84870136
838 85072932
839 85275970
840 85479250
841 85682772
842 85886536
843 86090542
844 86294790
845 86499280
846 86704012
847 86908986
848 87114202
849 87319660
850 87525360
851 87731302
852 87937486
853 88143912
854 88350580
855 88557490
856 88764642
857 88972036
858 89179672
859 89387550
860 89595670
861 89804032
862 90012636
863 90221482
864 90430570
865 90639900
866 90849472
867 91059286
868 91269342
869 91479640
870 91690180
871 91900962
872 92111986
873 92323252
874 92534760
875 92746510
876 92958502
877 93170736
878 93383212
879 93595930
880 93808890
881 94022092
882 94235536
883 94449222
884 94663150
885 94877320
886 95091732
887 95306386
888 95521282
889 95736420
890 95951800
891 96167422
892 96383286
893 96599392
894 96815740
895 97032330
896 97249162
897 97466236
898 97683552
899 97901110
900 98118910
901 98336952
902 98555236
903 98773762
904 98992530
905 99211540
906 99430792
907 99650286
908 99870022
909 100090000
910 100310220
911 100530682
912 100751386
913 100972332
914 101193520
915 101414950
916 101636622
917 101858536
918 102080692
919 102303090
920 102525730
921 102748612
922 102971736
923 103195102
924 103418710
925 103642560
926 103866652
927 104090986
928 104315562
929 104540380
930 104765440
931 104990742
932 105216286
933 105442072
934 105668100
935 105894370
936 106120882
937 106347636
938 106574632
939 106801870
940 107029350
941 107257072
942 107485036
943 107713242
944 107941690
945 108170380
946 108399312
947 108628486
948 108857902
949 109087560
950 109317460
951 109547602
952 109777986
953 110008612
954 110239480
955 110470590
956 110701942
957 110933536
958 111165372
959 111397450
960 111629770
961 111862332
962 112095136
963 112328182
964 112561470
965 112795000
966 113028772
967 113262786
968 113497042
969 113731540
970 113966280
971 114201262
972 114436486
973 114671952
974 114907660
975 115143610
976 115379802
977 115616236
978 115852912
979 116089830
980 116326990
981 116564392
982 116802036
983 117039922
984 117278050
985 117516420
986 117755032
987 117993886
988 118232982
989 118472320
990 118711900
991 118951722
992 119191786
993 119432092
994 119672640
995 119913430
996 120154462
997 120395736
998 120637252
999 120879010
1000 121121010