0 0
1 12
2 35
3 56
4 99
5 132
6 195
7 240
8 323
9 380
10 483
11 552
12 675
13 756
14 899
15 992
16 1155
17 1260
18 1443
19 1560
20 1763
21 1892
22 2115
23 2256
24 2499
25 2652
26 2915
27 3080
28 3363
29 3540
30 3843
31 4032
32 4355
33 4556
34 4899
35 5112
36 5475
37 5700
38 6083
39 6320
40 6723
41 6972
42 7395
43 7656
44 8099
45 8372
46 8835
47 9120
48 9603
49 9900
50 10403
51 10712
52 11235
53 11556
54 12099
55 12432
56 12995
57 13340
58 13923
59 14280
60 14883
61 15252
62 15875
63 16256
64 16899
65 17292
66 17955
67 18360
68 19043
69 19460
70 20163
71 20592
72 21315
73 21756
74 22499
75 22952
76 23715
77 24180
78 24963
79 25440
80 26243
81 26732
82 27555
83 28056
84 28899
85 29412
86 30275
87 30800
88 31683
89 32220
90 33123
91 33672
92 34595
93 35156
94 36099
95 36672
96 37635
97 38220
98 39203
99 39800
100 40803
101 41412
102 42435
103 43056
104 44099
105 44732
106 45795
107 46440
108 47523
109 48180
110 49283
111 49952
112 51075
113 51756
114 52899
115 53592
116 54755
117 55460
118 56643
119 57360
120 58563
121 59292
122 60515
123 61256
124 62499
125 63252
126 64515
127 65280
128 66563
129 67340
130 68643
131 69432
132 70755
133 71556
134 72899
135 73712
136 75075
137 75900
138 77283
139 78120
140 79523
141 80372
142 81795
143 82656
144 84099
145 84972
146 86435
147 87320
148 88803
149 89700
150 91203
151 92112
152 93635
153 94556
154 96099
155 97032
156 98595
157 99540
158 101123
159 102080
160 103683
161 104652
162 106275
163 107256
164 108899
165 109892
166 111555
167 112560
168 114243
169 115260
170 116963
171 117992
172 119715
173 120756
174 122499
175 123552
176 125315
177 126380
178 128163
179 129240
180 131043
181 132132
182 133955
183 135056
184 136899
185 138012
186 139875
187 141000
188 142883
189 144020
190 145923
191 147072
192 148995
193 150156
194 152099
195 153272
196 155235
197 156420
198 158403
199 159600
200 161603
201 162812
202 164835
203 166056
204 168099
205 169332
206 171395
207 172640
208 174723
209 175980
210 178083
211 179352
212 181475
213 182756
214 184899
215 186192
216 188355
217 189660
218 191843
219 193160
220 195363
221 196692
222 198915
223 200256
224 202499
225 203852
226 206115
227 207480
228 209763
229 211140
230 213443
231 214832
232 217155
233 218556
234 220899
235 222312
236 224675
237 226100
238 228483
239 229920
240 232323
241 233772
242 236195
243 237656
244 240099
245 241572
246 244035
247 245520
248 248003
249 249500
250 252003
251 253512
252 256035
253 257556
254 260099
255 261632
256 264195
257 265740
258 268323
259 269880
260 272483
261 274052
262 276675
263 278256
264 280899
265 282492
266 285155
267 286760
268 289443
269 291060
270 293763
271 295392
272 298115
273 299756
274 302499
275 304152
276 306915
277 308580
278 311363
279 313040
280 315843
281 317532
282 320355
283 322056
284 324899
285 326612
286 329475
287 331200
288 334083
289 335820
290 338723
291 340472
292 343395
293 345156
294 348099
295 349872
296 352835
297 354620
298 357603
299 359400
300 362403
301 364212
302 367235
303 369056
304 372099
305 373932
306 376995
307 378840
308 381923
309 383780
310 386883
311 388752
312 391875
313 393756
314 396899
315 398792
316 401955
317 403860
318 407043
319 408960
320 412163
321 414092
322 417315
323 419256
324 422499
325 424452
326 427715
327 429680
328 432963
329 434940
330 438243
331 440232
332 443555
333 445556
334 448899
335 450912
336 454275
337 456300
338 459683
339 461720
340 465123
341 467172
342 470595
343 472656
344 476099
345 478172
346 481635
347 483720
348 487203
349 489300
350 492803
351 494912
352 498435
353 500556
354 504099
355 506232
356 509795
357 511940
358 515523
359 517680
360 521283
361 523452
362 527075
363 529256
364 532899
365 535092
366 538755
367 540960
368 544643
369 546860
370 550563
371 552792
372 556515
373 558756
374 562499
375 564752
376 568515
377 570780
378 574563
379 576840
380 580643
381 582932
382 586755
383 589056
384 592899
385 595212
386 599075
387 601400
388 605283
389 607620
390 611523
391 613872
392 617795
393 620156
394 624099
395 626472
396 630435
397 632820
398 636803
399 639200
400 643203
401 645612
402 649635
403 652056
404 656099
405 658532
406 662595
407 665040
408 669123
409 671580
410 675683
411 678152
412 682275
413 684756
414 688899
415 691392
416 695555
417 698060
418 702243
419 704760
420 708963
421 711492
422 715715
423 718256
424 722499
425 725052
426 729315
427 731880
428 736163
429 738740
430 743043
431 745632
432 749955
433 752556
434 756899
435 759512
436 763875
437 766500
438 770883
439 773520
440 777923
441 780572
442 784995
443 787656
444 792099
445 794772
446 799235
447 801920
448 806403
449 809100
450 813603
451 816312
452 820835
453 823556
454 828099
455 830832
456 835395
457 838140
458 842723
459 845480
460 850083
461 852852
462 857475
463 860256
464 864899
465 867692
466 872355
467 875160
468 879843
469 882660
470 887363
471 890192
472 894915
473 897756
474 902499
475 905352
476 910115
477 912980
478 917763
479 920640
480 925443
481 928332
482 933155
483 936056
484 940899
485 943812
486 948675
487 951600
488 956483
489 959420
490 964323
491 967272
492 972195
493 975156
494 980099
495 983072
496 988035
497 991020
498 996003
499 999000
500 1004003
501 1007012
502 1012035
503 1015056
504 1020099
505 1023132
506 1028195
507 1031240
508 1036323
509 1039380
510 1044483
511 1047552
512 1052675
513 1055756
514 1060899
515 1063992
516 1069155
517 1072260
518 1077443
519 1080560
520 1085763
521 1088892
522 1094115
523 1097256
524 1102499
525 1105652
526 1110915
527 1114080
528 1119363
529 1122540
530 1127843
531 1131032
532 1136355
533 1139556
534 1144899
535 1148112
536 1153475
537 1156700
538 1162083
539 1165320
540 1170723
541 1173972
542 1179395
543 1182656
544 1188099
545 1191372
546 1196835
547 1200120
548 1205603
549 1208900
550 1214403
551 1217712
552 1223235
553 1226556
554 1232099
555 1235432
556 1240995
557 1244340
558 1249923
559 1253280
560 1258883
561 1262252
562 1267875
563 1271256
564 1276899
565 1280292
566 1285955
567 1289360
568 1295043
569 1298460
570 1304163
571 1307592
572 1313315
573 1316756
574 1322499
575 1325952
576 1331715
577 1335180
578 1340963
579 1344440
580 1350243
581 1353732
582 1359555
583 1363056
584 1368899
585 1372412
586 1378275
587 1381800
588 1387683
589 1391220
590 1397123
591 1400672
592 1406595
593 1410156
594 1416099
595 1419672
596 1425635
597 1429220
598 1435203
599 1438800
600 1444803
601 1448412
602 1454435
603 1458056
604 1464099
605 1467732
606 1473795
607 1477440
608 1483523
609 1487180
610 1493283
611 1496952
612 1503075
613 1506756
614 1512899
615 1516592
616 1522755
617 1526460
618 1532643
619 1536360
620 1542563
621 1546292
622 1552515
623 1556256
624 1562499
625 1566252
626 1572515
627 1576280
628 1582563
629 1586340
630 1592643
631 1596432
632 1602755
633 1606556
634 1612899
635 1616712
636 1623075
637 1626900
638 1633283
639 1637120
640 1643523
641 1647372
642 1653795
643 1657656
644 1664099
645 1667972
646 1674435
647 1678320
648 1684803
649 1688700
650 1695203
651 1699112
652 1705635
653 1709556
654 1716099
655 1720032
656 1726595
657 1730540
658 1737123
659 1741080
660 1747683
661 1751652
662 1758275
663 1762256
664 1768899
665 1772892
666 1779555
667 1783560
668 1790243
669 1794260
670 1800963
671 1804992
672 1811715
673 1815756
674 1822499
675 1826552
676 1833315
677 1837380
678 1844163
679 1848240
680 1855043
681 1859132
682 1865955
683 1870056
684 1876899
685 1881012
686 1887875
687 1892000
688 1898883
689 1903020
690 1909923
691 1914072
692 1920995
693 1925156
694 1932099
695 1936272
696 1943235
697 1947420
698 1954403
699 1958600
700 1965603
701 1969812
702 1976835
703 1981056
704 1988099
705 1992332
706 1999395
707 2003640
708 2010723
709 2014980
710 2022083
711 2026352
712 2033475
713 2037756
714 2044899
715 2049192
716 2056355
717 2060660
718 2067843
719 2072160
720 2079363
721 2083692
722 2090915
723 2095256
724 2102499
725 2106852
726 2114115
727 2118480
728 2125763
729 2130140
730 2137443
731 2141832
732 2149155
733 2153556
734 2160899
735 2165312
736 2172675
737 2177100
738 2184483
739 2188920
740 2196323
741 2200772
742 2208195
743 2212656
744 2220099
745 2224572
746 2232035
747 2236520
748 2244003
749 2248500
750 2256003
751 2260512
752 2268035
753 2272556
754 2280099
755 2284632
756 2292195
757 2296740
758 2304323
759 2308880
760 2316483
761 2321052
762 2328675
763 2333256
764 2340899
765 2345492
766 2353155
767 2357760
768 2365443
769 2370060
770 2377763
771 2382392
772 2390115
773 2394756
774 2402499
775 2407152
776 2414915
777 2419580
778 2427363
779 2432040
780 2439843
781 2444532
782 2452355
783 2457056
784 2464899
785 2469612
786 2477475
787 2482200
788 2490083
789 2494820
790 2502723
791 2507472
792 2515395
793 2520156
794 2528099
795 2532872
796 2540835
797 2545620
798 2553603
799 2558400
800 2566403
801 2571212
802 2579235
803 2584056
804 2592099
805 2596932
806 2604995
807 2609840
808 2617923
809 2622780
810 2630883
811 2635752
812 2643875
813 2648756
814 2656899
815 2661792
816 2669955
817 2674860
818 2683043
819 2687960
820 2696163
821 2701092
822 2709315
823 2714256
824 2722499
825 2727452
826 2735715
827 2740680
828 2748963
829 2753940
830 2762243
831 2767232
832 2775555
833 2780556
834 2788899
835 2793912
836 2802275
837 2807300
838 2815683
839 2820720
840 2829123
841 2834172
842 2842595
843 2847656
844 2856099
845 2861172
846 2869635
847 2874720
848 2883203
849 2888300
850 2896803
851 2901912
852 2910435
853 2915556
854 2924099
855 2929232
856 2937795
857 2942940
858 2951523
859 2956680
860 2965283
861 2970452
862 2979075
863 2984256
864 2992899
865 2998092
866 3006755
867 3011960
868 3020643
869 3025860
870 3034563
871 3039792
872 3048515
873 3053756
874 3062499
875 3067752
876 3076515
877 3081780
878 3090563
879 3095840
880 3104643
881 3109932
882 3118755
883 3124056
884 3132899
885 3138212
886 3147075
887 3152400
888 3161283
889 3166620
890 3175523
891 3180872
892 3189795
893 3195156
894 3204099
895 3209472
896 3218435
897 3223820
898 3232803
899 3238200
900 3247203
901 3252612
902 3261635
903 3267056
904 3276099
905 3281532
906 3290595
907 3296040
908 3305123
909 3310580
910 3319683
911 3325152
912 3334275
913 3339756
914 3348899
915 3354392
916 3363555
917 3369060
918 3378243
919 3383760
920 3392963
921 3398492
922 3407715
923 3413256
924 3422499
925 3428052
926 3437315
927 3442880
928 3452163
929 3457740
930 3467043
931 3472632
932 3481955
933 3487556
934 3496899
935 3502512
936 3511875
937 3517500
938 3526883
939 3532520
940 3541923
941 3547572
942 3556995
943 3562656
944 3572099
945 3577772
946 3587235
947 3592920
948 3602403
949 3608100
950 3617603
951 3623312
952 3632835
953 3638556
954 3648099
955 3653832
956 3663395
957 3669140
958 3678723
959 3684480
960 3694083
961 3699852
962 3709475
963 3715256
964 3724899
965 3730692
966 3740355
967 3746160
968 3755843
969 3761660
970 3771363
971 3777192
972 3786915
973 3792756
974 3802499
975 3808352
976 3818115
977 3823980
978 3833763
979 3839640
980 3849443
981 3855332
982 3865155
983 3871056
984 3880899
985 3886812
986 3896675
987 3902600
988 3912483
989 3918420
990 3928323
991 3934272
992 3944195
993 3950156
994 3960099
995 3966072