0 0
1 10
2 44
3 102
4 184
5 290
6 420
7 574
8 752
9 954
10 1180
11 1430
12 1704
13 2002
14 2324
15 2670
16 3040
17 3434
18 3852
19 4294
20 4760
21 5250
22 5764
23 6302
24 6864
25 7450
26 8060
27 8694
28 9352
29 10034
30 10740
31 11470
32 12224
33 13002
34 13804
35 14630
36 15480
37 16354
38 17252
39 18174
40 19120
41 20090
42 21084
43 22102
44 23144
45 24210
46 25300
47 26414
48 27552
49 28714
50 29900
51 31110
52 32344
53 33602
54 34884
55 36190
56 37520
57 38874
58 40252
59 41654
60 43080
61 44530
62 46004
63 47502
64 49024
65 50570
66 52140
67 53734
68 55352
69 56994
70 58660
71 60350
72 62064
73 63802
74 65564
75 67350
76 69160
77 70994
78 72852
79 74734
80 76640
81 78570
82 80524
83 82502
84 84504
85 86530
86 88580
87 90654
88 92752
89 94874
90 97020
91 99190
92 101384
93 103602
94 105844
95 108110
96 110400
97 112714
98 115052
99 117414
100 119800
101 122210
102 124644
103 127102
104 129584
105 132090
106 134620
107 137174
108 139752
109 142354
110 144980
111 147630
112 150304
113 153002
114 155724
115 158470
116 161240
117 164034
118 166852
119 169694
120 172560
121 175450
122 178364
123 181302
124 184264
125 187250
126 190260
127 193294
128 196352
129 199434
130 202540
131 205670
132 208824
133 212002
134 215204
135 218430
136 221680
137 224954
138 228252
139 231574
140 234920
141 238290
142 241684
143 245102
144 248544
145 252010
146 255500
147 259014
148 262552
149 266114
150 269700
151 273310
152 276944
153 280602
154 284284
155 287990
156 291720
157 295474
158 299252
159 303054
160 306880
161 310730
162 314604
163 318502
164 322424
165 326370
166 330340
167 334334
168 338352
169 342394
170 346460
171 350550
172 354664
173 358802
174 362964
175 367150
176 371360
177 375594
178 379852
179 384134
180 388440
181 392770
182 397124
183 401502
184 405904
185 410330
186 414780
187 419254
188 423752
189 428274
190 432820
191 437390
192 441984
193 446602
194 451244
195 455910
196 460600
197 465314
198 470052
199 474814
200 479600
201 484410
202 489244
203 494102
204 498984
205 503890
206 508820
207 513774
208 518752
209 523754
210 528780
211 533830
212 538904
213 544002
214 549124
215 554270
216 559440
217 564634
218 569852
219 575094
220 580360
221 585650
222 590964
223 596302
224 601664
225 607050
226 612460
227 617894
228 623352
229 628834
230 634340
231 639870
232 645424
233 651002
234 656604
235 662230
236 667880
237 673554
238 679252
239 684974
240 690720
241 696490
242 702284
243 708102
244 713944
245 719810
246 725700
247 731614
248 737552
249 743514
250 749500
251 755510
252 761544
253 767602
254 773684
255 779790
256 785920
257 792074
258 798252
259 804454
260 810680
261 816930
262 823204
263 829502
264 835824
265 842170
266 848540
267 854934
268 861352
269 867794
270 874260
271 880750
272 887264
273 893802
274 900364
275 906950
276 913560
277 920194
278 926852
279 933534
280 940240
281 946970
282 953724
283 960502
284 967304
285 974130
286 980980
287 987854
288 994752
289 1001674
290 1008620
291 1015590
292 1022584
293 1029602
294 1036644
295 1043710
296 1050800
297 1057914
298 1065052
299 1072214
300 1079400
301 1086610
302 1093844
303 1101102
304 1108384
305 1115690
306 1123020
307 1130374
308 1137752
309 1145154
310 1152580
311 1160030
312 1167504
313 1175002
314 1182524
315 1190070
316 1197640
317 1205234
318 1212852
319 1220494
320 1228160
321 1235850
322 1243564
323 1251302
324 1259064
325 1266850
326 1274660
327 1282494
328 1290352
329 1298234
330 1306140
331 1314070
332 1322024
333 1330002
334 1338004
335 1346030
336 1354080
337 1362154
338 1370252
339 1378374
340 1386520
341 1394690
342 1402884
343 1411102
344 1419344
345 1427610
346 1435900
347 1444214
348 1452552
349 1460914
350 1469300
351 1477710
352 1486144
353 1494602
354 1503084
355 1511590
356 1520120
357 1528674
358 1537252
359 1545854
360 1554480
361 1563130
362 1571804
363 1580502
364 1589224
365 1597970
366 1606740
367 1615534
368 1624352
369 1633194
370 1642060
371 1650950
372 1659864
373 1668802
374 1677764
375 1686750
376 1695760
377 1704794
378 1713852
379 1722934
380 1732040
381 1741170
382 1750324
383 1759502
384 1768704
385 1777930
386 1787180
387 1796454
388 1805752
389 1815074
390 1824420
391 1833790
392 1843184
393 1852602
394 1862044
395 1871510
396 1881000
397 1890514
398 1900052
399 1909614
400 1919200
401 1928810
402 1938444
403 1948102
404 1957784
405 1967490
406 1977220
407 1986974
408 1996752
409 2006554
410 2016380
411 2026230
412 2036104
413 2046002
414 2055924
415 2065870
416 2075840
417 2085834
418 2095852
419 2105894
420 2115960
421 2126050
422 2136164
423 2146302
424 2156464
425 2166650
426 2176860
427 2187094
428 2197352
429 2207634
430 2217940
431 2228270
432 2238624
433 2249002
434 2259404
435 2269830
436 2280280
437 2290754
438 2301252
439 2311774
440 2322320
441 2332890
442 2343484
443 2354102
444 2364744
445 2375410
446 2386100
447 2396814
448 2407552
449 2418314
450 2429100
451 2439910
452 2450744
453 2461602
454 2472484
455 2483390
456 2494320
457 2505274
458 2516252
459 2527254
460 2538280
461 2549330
462 2560404
463 2571502
464 2582624
465 2593770
466 2604940
467 2616134
468 2627352
469 2638594
470 2649860
471 2661150
472 2672464
473 2683802
474 2695164
475 2706550
476 2717960
477 2729394
478 2740852
479 2752334
480 2763840
481 2775370
482 2786924
483 2798502
484 2810104
485 2821730
486 2833380
487 2845054
488 2856752
489 2868474
490 2880220
491 2891990
492 2903784
493 2915602
494 2927444
495 2939310
496 2951200
497 2963114
498 2975052
499 2987014
500 2999000
501 3011010
502 3023044
503 3035102
504 3047184
505 3059290
506 3071420
507 3083574
508 3095752
509 3107954
510 3120180
511 3132430
512 3144704
513 3157002
514 3169324
515 3181670
516 3194040
517 3206434
518 3218852
519 3231294
520 3243760
521 3256250
522 3268764
523 3281302
524 3293864
525 3306450
526 3319060
527 3331694
528 3344352
529 3357034
530 3369740
531 3382470
532 3395224
533 3408002
534 3420804
535 3433630
536 3446480
537 3459354
538 3472252
539 3485174
540 3498120
541 3511090
542 3524084
543 3537102
544 3550144
545 3563210
546 3576300
547 3589414
548 3602552
549 3615714
550 3628900
551 3642110
552 3655344
553 3668602
554 3681884
555 3695190
556 3708520
557 3721874
558 3735252
559 3748654
560 3762080
561 3775530
562 3789004
563 3802502
564 3816024
565 3829570
566 3843140
567 3856734
568 3870352
569 3883994
570 3897660
571 3911350
572 3925064
573 3938802
574 3952564
575 3966350
576 3980160
577 3993994
578 4007852
579 4021734
580 4035640
581 4049570
582 4063524
583 4077502
584 4091504
585 4105530
586 4119580
587 4133654
588 4147752
589 4161874
590 4176020
591 4190190
592 4204384
593 4218602
594 4232844
595 4247110
596 4261400
597 4275714
598 4290052
599 4304414
600 4318800
601 4333210
602 4347644
603 4362102
604 4376584
605 4391090
606 4405620
607 4420174
608 4434752
609 4449354
610 4463980
611 4478630
612 4493304
613 4508002
614 4522724
615 4537470
616 4552240
617 4567034
618 4581852
619 4596694
620 4611560
621 4626450
622 4641364
623 4656302
624 4671264
625 4686250
626 4701260
627 4716294
628 4731352
629 4746434
630 4761540
631 4776670
632 4791824
633 4807002
634 4822204
635 4837430
636 4852680
637 4867954
638 4883252
639 4898574
640 4913920
641 4929290
642 4944684
643 4960102
644 4975544
645 4991010
646 5006500
647 5022014
648 5037552
649 5053114
650 5068700
651 5084310
652 5099944
653 5115602
654 5131284
655 5146990
656 5162720
657 5178474
658 5194252
659 5210054
660 5225880
661 5241730
662 5257604
663 5273502
664 5289424
665 5305370
666 5321340
667 5337334
668 5353352
669 5369394
670 5385460
671 5401550
672 5417664
673 5433802
674 5449964
675 5466150
676 5482360
677 5498594
678 5514852
679 5531134
680 5547440
681 5563770
682 5580124
683 5596502
684 5612904
685 5629330
686 5645780
687 5662254
688 5678752
689 5695274
690 5711820
691 5728390
692 5744984
693 5761602
694 5778244
695 5794910
696 5811600
697 5828314
698 5845052
699 5861814
700 5878600
701 5895410
702 5912244
703 5929102
704 5945984
705 5962890
706 5979820
707 5996774
708 6013752
709 6030754
710 6047780
711 6064830
712 6081904
713 6099002
714 6116124
715 6133270
716 6150440
717 6167634
718 6184852
719 6202094
720 6219360
721 6236650
722 6253964
723 6271302
724 6288664
725 6306050
726 6323460
727 6340894
728 6358352
729 6375834
730 6393340
731 6410870
732 6428424
733 6446002
734 6463604
735 6481230
736 6498880
737 6516554
738 6534252
739 6551974
740 6569720
741 6587490
742 6605284
743 6623102
744 6640944
745 6658810
746 6676700
747 6694614
748 6712552
749 6730514
750 6748500
751 6766510
752 6784544
753 6802602
754 6820684
755 6838790
756 6856920
757 6875074
758 6893252
759 6911454
760 6929680
761 6947930
762 6966204
763 6984502
764 7002824
765 7021170
766 7039540
767 7057934
768 7076352
769 7094794
770 7113260
771 7131750
772 7150264
773 7168802
774 7187364
775 7205950
776 7224560
777 7243194
778 7261852
779 7280534
780 7299240
781 7317970
782 7336724
783 7355502
784 7374304
785 7393130
786 7411980
787 7430854
788 7449752
789 7468674
790 7487620
791 7506590
792 7525584
793 7544602
794 7563644
795 7582710
796 7601800
797 7620914
798 7640052
799 7659214
800 7678400
801 7697610
802 7716844
803 7736102
804 7755384
805 7774690
806 7794020
807 7813374
808 7832752
809 7852154
810 7871580
811 7891030
812 7910504
813 7930002
814 7949524
815 7969070
816 7988640
817 8008234
818 8027852
819 8047494
820 8067160
821 8086850
822 8106564
823 8126302
824 8146064
825 8165850
826 8185660
827 8205494
828 8225352
829 8245234
830 8265140
831 8285070
832 8305024
833 8325002
834 8345004
835 8365030
836 8385080
837 8405154
838 8425252
839 8445374
840 8465520
841 8485690
842 8505884
843 8526102
844 8546344
845 8566610
846 8586900
847 8607214
848 8627552
849 8647914
850 8668300
851 8688710
852 8709144
853 8729602
854 8750084
855 8770590
856 8791120
857 8811674
858 8832252
859 8852854
860 8873480
861 8894130
862 8914804
863 8935502
864 8956224
865 8976970
866 8997740
867 9018534
868 9039352
869 9060194
870 9081060
871 9101950
872 9122864
873 9143802
874 9164764
875 9185750
876 9206760
877 9227794
878 9248852
879 9269934
880 9291040
881 9312170
882 9333324
883 9354502
884 9375704
885 9396930
886 9418180
887 9439454
888 9460752
889 9482074
890 9503420
891 9524790
892 9546184
893 9567602
894 9589044
895 9610510
896 9632000
897 9653514
898 9675052
899 9696614
900 9718200
901 9739810
902 9761444
903 9783102
904 9804784
905 9826490
906 9848220
907 9869974
908 9891752
909 9913554
910 9935380
911 9957230
912 9979104
913 10001002
914 10022924
915 10044870
916 10066840
917 10088834
918 10110852
919 10132894
920 10154960
921 10177050
922 10199164
923 10221302
924 10243464
925 10265650
926 10287860
927 10310094
928 10332352
929 10354634
930 10376940
931 10399270
932 10421624
933 10444002
934 10466404
935 10488830
936 10511280
937 10533754
938 10556252
939 10578774
940 10601320
941 10623890
942 10646484
943 10669102
944 10691744
945 10714410
946 10737100
947 10759814
948 10782552
949 10805314
950 10828100
951 10850910
952 10873744
953 10896602
954 10919484
955 10942390
956 10965320
957 10988274
958 11011252
959 11034254
960 11057280
961 11080330
962 11103404
963 11126502
964 11149624
965 11172770
966 11195940
967 11219134
968 11242352
969 11265594
970 11288860
971 11312150
972 11335464
973 11358802
974 11382164
975 11405550
976 11428960
977 11452394
978 11475852
979 11499334
980 11522840
981 11546370
982 11569924
983 11593502
984 11617104
985 11640730
986 11664380
987 11688054
988 11711752
989 11735474
990 11759220
991 11782990
992 11806784
993 11830602
994 11854444
995 11878310
996 11902200
997 11926114
998 11950052
999 11974014
1000 11998000