0 0
1 1
2 20
3 50
4 92
5 170
6 284
7 434
8 620
9 842
10 1100
11 1394
12 1724
13 2090
14 2492
15 2930
16 3404
17 3914
18 4460
19 5042
20 5660
21 6314
22 7004
23 7730
24 8492
25 9290
26 10124
27 10994
28 11900
29 12842
30 13820
31 14834
32 15884
33 16970
34 18092
35 19250
36 20444
37 21674
38 22940
39 24242
40 25580
41 26954
42 28364
43 29810
44 31292
45 32810
46 34364
47 35954
48 37580
49 39242
50 40940
51 42674
52 44444
53 46250
54 48092
55 49970
56 51884
57 53834
58 55820
59 57842
60 59900
61 61994
62 64124
63 66290
64 68492
65 70730
66 73004
67 75314
68 77660
69 80042
70 82460
71 84914
72 87404
73 89930
74 92492
75 95090
76 97724
77 100394
78 103100
79 105842
80 108620
81 111434
82 114284
83 117170
84 120092
85 123050
86 126044
87 129074
88 132140
89 135242
90 138380
91 141554
92 144764
93 148010
94 151292
95 154610
96 157964
97 161354
98 164780
99 168242
100 171740
101 175274
102 178844
103 182450
104 186092
105 189770
106 193484
107 197234
108 201020
109 204842
110 208700
111 212594
112 216524
113 220490
114 224492
115 228530
116 232604
117 236714
118 240860
119 245042
120 249260
121 253514
122 257804
123 262130
124 266492
125 270890
126 275324
127 279794
128 284300
129 288842
130 293420
131 298034
132 302684
133 307370
134 312092
135 316850
136 321644
137 326474
138 331340
139 336242
140 341180
141 346154
142 351164
143 356210
144 361292
145 366410
146 371564
147 376754
148 381980
149 387242
150 392540
151 397874
152 403244
153 408650
154 414092
155 419570
156 425084
157 430634
158 436220
159 441842
160 447500
161 453194
162 458924
163 464690
164 470492
165 476330
166 482204
167 488114
168 494060
169 500042
170 506060
171 512114
172 518204
173 524330
174 530492
175 536690
176 542924
177 549194
178 555500
179 561842
180 568220
181 574634
182 581084
183 587570
184 594092
185 600650
186 607244
187 613874
188 620540
189 627242
190 633980
191 640754
192 647564
193 654410
194 661292
195 668210
196 675164
197 682154
198 689180
199 696242
200 703340
201 710474
202 717644
203 724850
204 732092
205 739370
206 746684
207 754034
208 761420
209 768842
210 776300
211 783794
212 791324
213 798890
214 806492
215 814130
216 821804
217 829514
218 837260
219 845042
220 852860
221 860714
222 868604
223 876530
224 884492
225 892490
226 900524
227 908594
228 916700
229 924842
230 933020
231 941234
232 949484
233 957770
234 966092
235 974450
236 982844
237 991274
238 999740
239 1008242
240 1016780
241 1025354
242 1033964
243 1042610
244 1051292
245 1060010
246 1068764
247 1077554
248 1086380
249 1095242
250 1104140
251 1113074
252 1122044
253 1131050
254 1140092
255 1149170
256 1158284
257 1167434
258 1176620
259 1185842
260 1195100
261 1204394
262 1213724
263 1223090
264 1232492
265 1241930
266 1251404
267 1260914
268 1270460
269 1280042
270 1289660
271 1299314
272 1309004
273 1318730
274 1328492
275 1338290
276 1348124
277 1357994
278 1367900
279 1377842
280 1387820
281 1397834
282 1407884
283 1417970
284 1428092
285 1438250
286 1448444
287 1458674
288 1468940
289 1479242
290 1489580
291 1499954
292 1510364
293 1520810
294 1531292
295 1541810
296 1552364
297 1562954
298 1573580
299 1584242
300 1594940
301 1605674
302 1616444
303 1627250
304 1638092
305 1648970
306 1659884
307 1670834
308 1681820
309 1692842
310 1703900
311 1714994
312 1726124
313 1737290
314 1748492
315 1759730
316 1771004
317 1782314
318 1793660
319 1805042
320 1816460
321 1827914
322 1839404
323 1850930
324 1862492
325 1874090
326 1885724
327 1897394
328 1909100
329 1920842
330 1932620
331 1944434
332 1956284
333 1968170
334 1980092
335 1992050
336 2004044
337 2016074
338 2028140
339 2040242
340 2052380
341 2064554
342 2076764
343 2089010
344 2101292
345 2113610
346 2125964
347 2138354
348 2150780
349 2163242
350 2175740
351 2188274
352 2200844
353 2213450
354 2226092
355 2238770
356 2251484
357 2264234
358 2277020
359 2289842
360 2302700
361 2315594
362 2328524
363 2341490
364 2354492
365 2367530
366 2380604
367 2393714
368 2406860
369 2420042
370 2433260
371 2446514
372 2459804
373 2473130
374 2486492
375 2499890
376 2513324
377 2526794
378 2540300
379 2553842
380 2567420
381 2581034
382 2594684
383 2608370
384 2622092
385 2635850
386 2649644
387 2663474
388 2677340
389 2691242
390 2705180
391 2719154
392 2733164
393 2747210
394 2761292
395 2775410
396 2789564
397 2803754
398 2817980
399 2832242
400 2846540
401 2860874
402 2875244
403 2889650
404 2904092
405 2918570
406 2933084
407 2947634
408 2962220
409 2976842
410 2991500
411 3006194
412 3020924
413 3035690
414 3050492
415 3065330
416 3080204
417 3095114
418 3110060
419 3125042
420 3140060
421 3155114
422 3170204
423 3185330
424 3200492
425 3215690
426 3230924
427 3246194
428 3261500
429 3276842
430 3292220
431 3307634
432 3323084
433 3338570
434 3354092
435 3369650
436 3385244
437 3400874
438 3416540
439 3432242
440 3447980
441 3463754
442 3479564
443 3495410
444 3511292
445 3527210
446 3543164
447 3559154
448 3575180
449 3591242
450 3607340
451 3623474
452 3639644
453 3655850
454 3672092
455 3688370
456 3704684
457 3721034
458 3737420
459 3753842
460 3770300
461 3786794
462 3803324
463 3819890
464 3836492
465 3853130
466 3869804
467 3886514
468 3903260
469 3920042
470 3936860
471 3953714
472 3970604
473 3987530
474 4004492
475 4021490
476 4038524
477 4055594
478 4072700
479 4089842
480 4107020
481 4124234
482 4141484
483 4158770
484 4176092
485 4193450
486 4210844
487 4228274
488 4245740
489 4263242
490 4280780
491 4298354
492 4315964
493 4333610
494 4351292
495 4369010
496 4386764
497 4404554
498 4422380
499 4440242
500 4458140
501 4476074
502 4494044
503 4512050
504 4530092
505 4548170
506 4566284
507 4584434
508 4602620
509 4620842
510 4639100
511 4657394
512 4675724
513 4694090
514 4712492
515 4730930
516 4749404
517 4767914
518 4786460
519 4805042
520 4823660
521 4842314
522 4861004
523 4879730
524 4898492
525 4917290
526 4936124
527 4954994
528 4973900
529 4992842
530 5011820
531 5030834
532 5049884
533 5068970
534 5088092
535 5107250
536 5126444
537 5145674
538 5164940
539 5184242
540 5203580
541 5222954
542 5242364
543 5261810
544 5281292
545 5300810
546 5320364
547 5339954
548 5359580
549 5379242
550 5398940
551 5418674
552 5438444
553 5458250
554 5478092
555 5497970
556 5517884
557 5537834
558 5557820
559 5577842
560 5597900
561 5617994
562 5638124
563 5658290
564 5678492
565 5698730
566 5719004
567 5739314
568 5759660
569 5780042
570 5800460
571 5820914
572 5841404
573 5861930
574 5882492
575 5903090
576 5923724
577 5944394
578 5965100
579 5985842
580 6006620
581 6027434
582 6048284
583 6069170
584 6090092
585 6111050
586 6132044
587 6153074
588 6174140
589 6195242
590 6216380
591 6237554
592 6258764
593 6280010
594 6301292
595 6322610
596 6343964
597 6365354
598 6386780
599 6408242
600 6429740
601 6451274
602 6472844
603 6494450
604 6516092
605 6537770
606 6559484
607 6581234
608 6603020
609 6624842
610 6646700
611 6668594
612 6690524
613 6712490
614 6734492
615 6756530
616 6778604
617 6800714
618 6822860
619 6845042
620 6867260
621 6889514
622 6911804
623 6934130
624 6956492
625 6978890
626 7001324
627 7023794
628 7046300
629 7068842
630 7091420
631 7114034
632 7136684
633 7159370
634 7182092
635 7204850
636 7227644
637 7250474
638 7273340
639 7296242
640 7319180
641 7342154
642 7365164
643 7388210
644 7411292
645 7434410
646 7457564
647 7480754
648 7503980
649 7527242
650 7550540
651 7573874
652 7597244
653 7620650
654 7644092
655 7667570
656 7691084
657 7714634
658 7738220
659 7761842
660 7785500
661 7809194
662 7832924
663 7856690
664 7880492
665 7904330
666 7928204
667 7952114
668 7976060
669 8000042
670 8024060
671 8048114
672 8072204
673 8096330
674 8120492
675 8144690
676 8168924
677 8193194
678 8217500
679 8241842
680 8266220
681 8290634
682 8315084
683 8339570
684 8364092
685 8388650
686 8413244
687 8437874
688 8462540
689 8487242
690 8511980
691 8536754
692 8561564
693 8586410
694 8611292
695 8636210
696 8661164
697 8686154
698 8711180
699 8736242
700 8761340
701 8786474
702 8811644
703 8836850
704 8862092
705 8887370
706 8912684
707 8938034
708 8963420
709 8988842
710 9014300
711 9039794
712 9065324
713 9090890
714 9116492
715 9142130
716 9167804
717 9193514
718 9219260
719 9245042
720 9270860
721 9296714
722 9322604
723 9348530
724 9374492
725 9400490
726 9426524
727 9452594
728 9478700
729 9504842
730 9531020
731 9557234
732 9583484
733 9609770
734 9636092
735 9662450
736 9688844
737 9715274
738 9741740
739 9768242
740 9794780
741 9821354
742 9847964
743 9874610
744 9901292
745 9928010
746 9954764
747 9981554
748 10008380
749 10035242
750 10062140
751 10089074
752 10116044
753 10143050
754 10170092
755 10197170
756 10224284
757 10251434
758 10278620
759 10305842
760 10333100
761 10360394
762 10387724
763 10415090
764 10442492
765 10469930
766 10497404
767 10524914
768 10552460
769 10580042
770 10607660
771 10635314
772 10663004
773 10690730
774 10718492
775 10746290
776 10774124
777 10801994
778 10829900
779 10857842
780 10885820
781 10913834
782 10941884
783 10969970
784 10998092
785 11026250
786 11054444
787 11082674
788 11110940
789 11139242
790 11167580
791 11195954
792 11224364
793 11252810
794 11281292
795 11309810
796 11338364
797 11366954
798 11395580
799 11424242
800 11452940
801 11481674
802 11510444
803 11539250
804 11568092
805 11596970
806 11625884
807 11654834
808 11683820
809 11712842
810 11741900
811 11770994
812 11800124
813 11829290
814 11858492
815 11887730
816 11917004
817 11946314
818 11975660
819 12005042
820 12034460
821 12063914
822 12093404
823 12122930
824 12152492
825 12182090
826 12211724
827 12241394
828 12271100
829 12300842
830 12330620
831 12360434
832 12390284
833 12420170
834 12450092
835 12480050
836 12510044
837 12540074
838 12570140
839 12600242
840 12630380
841 12660554
842 12690764
843 12721010
844 12751292
845 12781610
846 12811964
847 12842354
848 12872780
849 12903242
850 12933740
851 12964274
852 12994844
853 13025450
854 13056092
855 13086770
856 13117484
857 13148234
858 13179020
859 13209842
860 13240700
861 13271594
862 13302524
863 13333490
864 13364492
865 13395530
866 13426604
867 13457714
868 13488860
869 13520042
870 13551260
871 13582514
872 13613804
873 13645130
874 13676492
875 13707890
876 13739324
877 13770794
878 13802300
879 13833842
880 13865420
881 13897034
882 13928684
883 13960370
884 13992092
885 14023850
886 14055644
887 14087474
888 14119340
889 14151242
890 14183180
891 14215154
892 14247164
893 14279210
894 14311292
895 14343410
896 14375564
897 14407754
898 14439980
899 14472242
900 14504540
901 14536874
902 14569244
903 14601650
904 14634092
905 14666570
906 14699084
907 14731634
908 14764220
909 14796842
910 14829500
911 14862194
912 14894924
913 14927690
914 14960492
915 14993330
916 15026204
917 15059114
918 15092060
919 15125042
920 15158060
921 15191114
922 15224204
923 15257330
924 15290492
925 15323690
926 15356924
927 15390194
928 15423500
929 15456842
930 15490220
931 15523634
932 15557084
933 15590570
934 15624092
935 15657650
936 15691244
937 15724874
938 15758540
939 15792242
940 15825980
941 15859754
942 15893564
943 15927410
944 15961292
945 15995210
946 16029164
947 16063154
948 16097180
949 16131242
950 16165340
951 16199474
952 16233644
953 16267850
954 16302092
955 16336370
956 16370684
957 16405034
958 16439420
959 16473842
960 16508300
961 16542794
962 16577324
963 16611890
964 16646492
965 16681130
966 16715804
967 16750514
968 16785260
969 16820042
970 16854860
971 16889714
972 16924604
973 16959530
974 16994492
975 17029490
976 17064524
977 17099594
978 17134700
979 17169842
980 17205020
981 17240234
982 17275484
983 17310770
984 17346092
985 17381450
986 17416844
987 17452274
988 17487740
989 17523242
990 17558780
991 17594354
992 17629964
993 17665610
994 17701292
995 17737010
996 17772764
997 17808554
998 17844380
999 17880242
1000 17916140