0 0
1 10
2 52
3 126
4 232
5 370
6 540
7 742
8 976
9 1242
10 1540
11 1870
12 2232
13 2626
14 3052
15 3510
16 4000
17 4522
18 5076
19 5662
20 6280
21 6930
22 7612
23 8326
24 9072
25 9850
26 10660
27 11502
28 12376
29 13282
30 14220
31 15190
32 16192
33 17226
34 18292
35 19390
36 20520
37 21682
38 22876
39 24102
40 25360
41 26650
42 27972
43 29326
44 30712
45 32130
46 33580
47 35062
48 36576
49 38122
50 39700
51 41310
52 42952
53 44626
54 46332
55 48070
56 49840
57 51642
58 53476
59 55342
60 57240
61 59170
62 61132
63 63126
64 65152
65 67210
66 69300
67 71422
68 73576
69 75762
70 77980
71 80230
72 82512
73 84826
74 87172
75 89550
76 91960
77 94402
78 96876
79 99382
80 101920
81 104490
82 107092
83 109726
84 112392
85 115090
86 117820
87 120582
88 123376
89 126202
90 129060
91 131950
92 134872
93 137826
94 140812
95 143830
96 146880
97 149962
98 153076
99 156222
100 159400
101 162610
102 165852
103 169126
104 172432
105 175770
106 179140
107 182542
108 185976
109 189442
110 192940
111 196470
112 200032
113 203626
114 207252
115 210910
116 214600
117 218322
118 222076
119 225862
120 229680
121 233530
122 237412
123 241326
124 245272
125 249250
126 253260
127 257302
128 261376
129 265482
130 269620
131 273790
132 277992
133 282226
134 286492
135 290790
136 295120
137 299482
138 303876
139 308302
140 312760
141 317250
142 321772
143 326326
144 330912
145 335530
146 340180
147 344862
148 349576
149 354322
150 359100
151 363910
152 368752
153 373626
154 378532
155 383470
156 388440
157 393442
158 398476
159 403542
160 408640
161 413770
162 418932
163 424126
164 429352
165 434610
166 439900
167 445222
168 450576
169 455962
170 461380
171 466830
172 472312
173 477826
174 483372
175 488950
176 494560
177 500202
178 505876
179 511582
180 517320
181 523090
182 528892
183 534726
184 540592
185 546490
186 552420
187 558382
188 564376
189 570402
190 576460
191 582550
192 588672
193 594826
194 601012
195 607230
196 613480
197 619762
198 626076
199 632422
200 638800
201 645210
202 651652
203 658126
204 664632
205 671170
206 677740
207 684342
208 690976
209 697642
210 704340
211 711070
212 717832
213 724626
214 731452
215 738310
216 745200
217 752122
218 759076
219 766062
220 773080
221 780130
222 787212
223 794326
224 801472
225 808650
226 815860
227 823102
228 830376
229 837682
230 845020
231 852390
232 859792
233 867226
234 874692
235 882190
236 889720
237 897282
238 904876
239 912502
240 920160
241 927850
242 935572
243 943326
244 951112
245 958930
246 966780
247 974662
248 982576
249 990522
250 998500
251 1006510
252 1014552
253 1022626
254 1030732
255 1038870
256 1047040
257 1055242
258 1063476
259 1071742
260 1080040
261 1088370
262 1096732
263 1105126
264 1113552
265 1122010
266 1130500
267 1139022
268 1147576
269 1156162
270 1164780
271 1173430
272 1182112
273 1190826
274 1199572
275 1208350
276 1217160
277 1226002
278 1234876
279 1243782
280 1252720
281 1261690
282 1270692
283 1279726
284 1288792
285 1297890
286 1307020
287 1316182
288 1325376
289 1334602
290 1343860
291 1353150
292 1362472
293 1371826
294 1381212
295 1390630
296 1400080
297 1409562
298 1419076
299 1428622
300 1438200
301 1447810
302 1457452
303 1467126
304 1476832
305 1486570
306 1496340
307 1506142
308 1515976
309 1525842
310 1535740
311 1545670
312 1555632
313 1565626
314 1575652
315 1585710
316 1595800
317 1605922
318 1616076
319 1626262
320 1636480
321 1646730
322 1657012
323 1667326
324 1677672
325 1688050
326 1698460
327 1708902
328 1719376
329 1729882
330 1740420
331 1750990
332 1761592
333 1772226
334 1782892
335 1793590
336 1804320
337 1815082
338 1825876
339 1836702
340 1847560
341 1858450
342 1869372
343 1880326
344 1891312
345 1902330
346 1913380
347 1924462
348 1935576
349 1946722
350 1957900
351 1969110
352 1980352
353 1991626
354 2002932
355 2014270
356 2025640
357 2037042
358 2048476
359 2059942
360 2071440
361 2082970
362 2094532
363 2106126
364 2117752
365 2129410
366 2141100
367 2152822
368 2164576
369 2176362
370 2188180
371 2200030
372 2211912
373 2223826
374 2235772
375 2247750
376 2259760
377 2271802
378 2283876
379 2295982
380 2308120
381 2320290
382 2332492
383 2344726
384 2356992
385 2369290
386 2381620
387 2393982
388 2406376
389 2418802
390 2431260
391 2443750
392 2456272
393 2468826
394 2481412
395 2494030
396 2506680
397 2519362
398 2532076
399 2544822
400 2557600
401 2570410
402 2583252
403 2596126
404 2609032
405 2621970
406 2634940
407 2647942
408 2660976
409 2674042
410 2687140
411 2700270
412 2713432
413 2726626
414 2739852
415 2753110
416 2766400
417 2779722
418 2793076
419 2806462
420 2819880
421 2833330
422 2846812
423 2860326
424 2873872
425 2887450
426 2901060
427 2914702
428 2928376
429 2942082
430 2955820
431 2969590
432 2983392
433 2997226
434 3011092
435 3024990
436 3038920
437 3052882
438 3066876
439 3080902
440 3094960
441 3109050
442 3123172
443 3137326
444 3151512
445 3165730
446 3179980
447 3194262
448 3208576
449 3222922
450 3237300
451 3251710
452 3266152
453 3280626
454 3295132
455 3309670
456 3324240
457 3338842
458 3353476
459 3368142
460 3382840
461 3397570
462 3412332
463 3427126
464 3441952
465 3456810
466 3471700
467 3486622
468 3501576
469 3516562
470 3531580
471 3546630
472 3561712
473 3576826
474 3591972
475 3607150
476 3622360
477 3637602
478 3652876
479 3668182
480 3683520
481 3698890
482 3714292
483 3729726
484 3745192
485 3760690
486 3776220
487 3791782
488 3807376
489 3823002
490 3838660
491 3854350
492 3870072
493 3885826
494 3901612
495 3917430
496 3933280
497 3949162
498 3965076
499 3981022
500 3997000
501 4013010
502 4029052
503 4045126
504 4061232
505 4077370
506 4093540
507 4109742
508 4125976
509 4142242
510 4158540
511 4174870
512 4191232
513 4207626
514 4224052
515 4240510
516 4257000
517 4273522
518 4290076
519 4306662
520 4323280
521 4339930
522 4356612
523 4373326
524 4390072
525 4406850
526 4423660
527 4440502
528 4457376
529 4474282
530 4491220
531 4508190
532 4525192
533 4542226
534 4559292
535 4576390
536 4593520
537 4610682
538 4627876
539 4645102
540 4662360
541 4679650
542 4696972
543 4714326
544 4731712
545 4749130
546 4766580
547 4784062
548 4801576
549 4819122
550 4836700
551 4854310
552 4871952
553 4889626
554 4907332
555 4925070
556 4942840
557 4960642
558 4978476
559 4996342
560 5014240
561 5032170
562 5050132
563 5068126
564 5086152
565 5104210
566 5122300
567 5140422
568 5158576
569 5176762
570 5194980
571 5213230
572 5231512
573 5249826
574 5268172
575 5286550
576 5304960
577 5323402
578 5341876
579 5360382
580 5378920
581 5397490
582 5416092
583 5434726
584 5453392
585 5472090
586 5490820
587 5509582
588 5528376
589 5547202
590 5566060
591 5584950
592 5603872
593 5622826
594 5641812
595 5660830
596 5679880
597 5698962
598 5718076
599 5737222
600 5756400
601 5775610
602 5794852
603 5814126
604 5833432
605 5852770
606 5872140
607 5891542
608 5910976
609 5930442
610 5949940
611 5969470
612 5989032
613 6008626
614 6028252
615 6047910
616 6067600
617 6087322
618 6107076
619 6126862
620 6146680
621 6166530
622 6186412
623 6206326
624 6226272
625 6246250
626 6266260
627 6286302
628 6306376
629 6326482
630 6346620
631 6366790
632 6386992
633 6407226
634 6427492
635 6447790
636 6468120
637 6488482
638 6508876
639 6529302
640 6549760
641 6570250
642 6590772
643 6611326
644 6631912
645 6652530
646 6673180
647 6693862
648 6714576
649 6735322
650 6756100
651 6776910
652 6797752
653 6818626
654 6839532
655 6860470
656 6881440
657 6902442
658 6923476
659 6944542
660 6965640
661 6986770
662 7007932
663 7029126
664 7050352
665 7071610
666 7092900
667 7114222
668 7135576
669 7156962
670 7178380
671 7199830
672 7221312
673 7242826
674 7264372
675 7285950
676 7307560
677 7329202
678 7350876
679 7372582
680 7394320
681 7416090
682 7437892
683 7459726
684 7481592
685 7503490
686 7525420
687 7547382
688 7569376
689 7591402
690 7613460
691 7635550
692 7657672
693 7679826
694 7702012
695 7724230
696 7746480
697 7768762
698 7791076
699 7813422
700 7835800
701 7858210
702 7880652
703 7903126
704 7925632
705 7948170
706 7970740
707 7993342
708 8015976
709 8038642
710 8061340
711 8084070
712 8106832
713 8129626
714 8152452
715 8175310
716 8198200
717 8221122
718 8244076
719 8267062
720 8290080
721 8313130
722 8336212
723 8359326
724 8382472
725 8405650
726 8428860
727 8452102
728 8475376
729 8498682
730 8522020
731 8545390
732 8568792
733 8592226
734 8615692
735 8639190
736 8662720
737 8686282
738 8709876
739 8733502
740 8757160
741 8780850
742 8804572
743 8828326
744 8852112
745 8875930
746 8899780
747 8923662
748 8947576
749 8971522
750 8995500
751 9019510
752 9043552
753 9067626
754 9091732
755 9115870
756 9140040
757 9164242
758 9188476
759 9212742
760 9237040
761 9261370
762 9285732
763 9310126
764 9334552
765 9359010
766 9383500
767 9408022
768 9432576
769 9457162
770 9481780
771 9506430
772 9531112
773 9555826
774 9580572
775 9605350
776 9630160
777 9655002
778 9679876
779 9704782
780 9729720
781 9754690
782 9779692
783 9804726
784 9829792
785 9854890
786 9880020
787 9905182
788 9930376
789 9955602
790 9980860
791 10006150
792 10031472
793 10056826
794 10082212
795 10107630
796 10133080
797 10158562
798 10184076
799 10209622
800 10235200
801 10260810
802 10286452
803 10312126
804 10337832
805 10363570
806 10389340
807 10415142
808 10440976
809 10466842
810 10492740
811 10518670
812 10544632
813 10570626
814 10596652
815 10622710
816 10648800
817 10674922
818 10701076
819 10727262
820 10753480
821 10779730
822 10806012
823 10832326
824 10858672
825 10885050
826 10911460
827 10937902
828 10964376
829 10990882
830 11017420
831 11043990
832 11070592
833 11097226
834 11123892
835 11150590
836 11177320
837 11204082
838 11230876
839 11257702
840 11284560
841 11311450
842 11338372
843 11365326
844 11392312
845 11419330
846 11446380
847 11473462
848 11500576
849 11527722
850 11554900
851 11582110
852 11609352
853 11636626
854 11663932
855 11691270
856 11718640
857 11746042
858 11773476
859 11800942
860 11828440
861 11855970
862 11883532
863 11911126
864 11938752
865 11966410
866 11994100
867 12021822
868 12049576
869 12077362
870 12105180
871 12133030
872 12160912
873 12188826
874 12216772
875 12244750
876 12272760
877 12300802
878 12328876
879 12356982
880 12385120
881 12413290
882 12441492
883 12469726
884 12497992
885 12526290
886 12554620
887 12582982
888 12611376
889 12639802
890 12668260
891 12696750
892 12725272
893 12753826
894 12782412
895 12811030
896 12839680
897 12868362
898 12897076
899 12925822
900 12954600
901 12983410
902 13012252
903 13041126
904 13070032
905 13098970
906 13127940
907 13156942
908 13185976
909 13215042
910 13244140
911 13273270
912 13302432
913 13331626
914 13360852
915 13390110
916 13419400
917 13448722
918 13478076
919 13507462
920 13536880
921 13566330
922 13595812
923 13625326
924 13654872
925 13684450
926 13714060
927 13743702
928 13773376
929 13803082
930 13832820
931 13862590
932 13892392
933 13922226
934 13952092
935 13981990
936 14011920
937 14041882
938 14071876
939 14101902
940 14131960
941 14162050
942 14192172
943 14222326
944 14252512
945 14282730
946 14312980
947 14343262
948 14373576
949 14403922
950 14434300
951 14464710
952 14495152
953 14525626
954 14556132
955 14586670
956 14617240
957 14647842
958 14678476
959 14709142
960 14739840
961 14770570
962 14801332
963 14832126
964 14862952
965 14893810
966 14924700
967 14955622
968 14986576
969 15017562
970 15048580
971 15079630
972 15110712
973 15141826
974 15172972
975 15204150
976 15235360
977 15266602
978 15297876
979 15329182
980 15360520
981 15391890
982 15423292
983 15454726
984 15486192
985 15517690
986 15549220
987 15580782
988 15612376
989 15644002
990 15675660
991 15707350
992 15739072
993 15770826
994 15802612
995 15834430
996 15866280
997 15898162
998 15930076
999 15962022
1000 15994000