0 4
1 28
2 70
3 130
4 208
5 304
6 418
7 550
8 700
9 868
10 1054
11 1258
12 1480
13 1720
14 1978
15 2254
16 2548
17 2860
18 3190
19 3538
20 3904
21 4288
22 4690
23 5110
24 5548
25 6004
26 6478
27 6970
28 7480
29 8008
30 8554
31 9118
32 9700
33 10300
34 10918
35 11554
36 12208
37 12880
38 13570
39 14278
40 15004
41 15748
42 16510
43 17290
44 18088
45 18904
46 19738
47 20590
48 21460
49 22348
50 23254
51 24178
52 25120
53 26080
54 27058
55 28054
56 29068
57 30100
58 31150
59 32218
60 33304
61 34408
62 35530
63 36670
64 37828
65 39004
66 40198
67 41410
68 42640
69 43888
70 45154
71 46438
72 47740
73 49060
74 50398
75 51754
76 53128
77 54520
78 55930
79 57358
80 58804
81 60268
82 61750
83 63250
84 64768
85 66304
86 67858
87 69430
88 71020
89 72628
90 74254
91 75898
92 77560
93 79240
94 80938
95 82654
96 84388
97 86140
98 87910
99 89698
100 91504
101 93328
102 95170
103 97030
104 98908
105 100804
106 102718
107 104650
108 106600
109 108568
110 110554
111 112558
112 114580
113 116620
114 118678
115 120754
116 122848
117 124960
118 127090
119 129238
120 131404
121 133588
122 135790
123 138010
124 140248
125 142504
126 144778
127 147070
128 149380
129 151708
130 154054
131 156418
132 158800
133 161200
134 163618
135 166054
136 168508
137 170980
138 173470
139 175978
140 178504
141 181048
142 183610
143 186190
144 188788
145 191404
146 194038
147 196690
148 199360
149 202048
150 204754
151 207478
152 210220
153 212980
154 215758
155 218554
156 221368
157 224200
158 227050
159 229918
160 232804
161 235708
162 238630
163 241570
164 244528
165 247504
166 250498
167 253510
168 256540
169 259588
170 262654
171 265738
172 268840
173 271960
174 275098
175 278254
176 281428
177 284620
178 287830
179 291058
180 294304
181 297568
182 300850
183 304150
184 307468
185 310804
186 314158
187 317530
188 320920
189 324328
190 327754
191 331198
192 334660
193 338140
194 341638
195 345154
196 348688
197 352240
198 355810
199 359398
200 363004
201 366628
202 370270
203 373930
204 377608
205 381304
206 385018
207 388750
208 392500
209 396268
210 400054
211 403858
212 407680
213 411520
214 415378
215 419254
216 423148
217 427060
218 430990
219 434938
220 438904
221 442888
222 446890
223 450910
224 454948
225 459004
226 463078
227 467170
228 471280
229 475408
230 479554
231 483718
232 487900
233 492100
234 496318
235 500554
236 504808
237 509080
238 513370
239 517678
240 522004
241 526348
242 530710
243 535090
244 539488
245 543904
246 548338
247 552790
248 557260
249 561748
250 566254
251 570778
252 575320
253 579880
254 584458
255 589054
256 593668
257 598300
258 602950
259 607618
260 612304
261 617008
262 621730
263 626470
264 631228
265 636004
266 640798
267 645610
268 650440
269 655288
270 660154
271 665038
272 669940
273 674860
274 679798
275 684754
276 689728
277 694720
278 699730
279 704758
280 709804
281 714868
282 719950
283 725050
284 730168
285 735304
286 740458
287 745630
288 750820
289 756028
290 761254
291 766498
292 771760
293 777040
294 782338
295 787654
296 792988
297 798340
298 803710
299 809098
300 814504
301 819928
302 825370
303 830830
304 836308
305 841804
306 847318
307 852850
308 858400
309 863968
310 869554
311 875158
312 880780
313 886420
314 892078
315 897754
316 903448
317 909160
318 914890
319 920638
320 926404
321 932188
322 937990
323 943810
324 949648
325 955504
326 961378
327 967270
328 973180
329 979108
330 985054
331 991018
332 997000
333 1003000
334 1009018
335 1015054
336 1021108
337 1027180
338 1033270
339 1039378
340 1045504
341 1051648
342 1057810
343 1063990
344 1070188
345 1076404
346 1082638
347 1088890
348 1095160
349 1101448
350 1107754
351 1114078
352 1120420
353 1126780
354 1133158
355 1139554
356 1145968
357 1152400
358 1158850
359 1165318
360 1171804
361 1178308
362 1184830
363 1191370
364 1197928
365 1204504
366 1211098
367 1217710
368 1224340
369 1230988
370 1237654
371 1244338
372 1251040
373 1257760
374 1264498
375 1271254
376 1278028
377 1284820
378 1291630
379 1298458
380 1305304
381 1312168
382 1319050
383 1325950
384 1332868
385 1339804
386 1346758
387 1353730
388 1360720
389 1367728
390 1374754
391 1381798
392 1388860
393 1395940
394 1403038
395 1410154
396 1417288
397 1424440
398 1431610
399 1438798
400 1446004
401 1453228
402 1460470
403 1467730
404 1475008
405 1482304
406 1489618
407 1496950
408 1504300
409 1511668
410 1519054
411 1526458
412 1533880
413 1541320
414 1548778
415 1556254
416 1563748
417 1571260
418 1578790
419 1586338
420 1593904
421 1601488
422 1609090
423 1616710
424 1624348
425 1632004
426 1639678
427 1647370
428 1655080
429 1662808
430 1670554
431 1678318
432 1686100
433 1693900
434 1701718
435 1709554
436 1717408
437 1725280
438 1733170
439 1741078
440 1749004
441 1756948
442 1764910
443 1772890
444 1780888
445 1788904
446 1796938
447 1804990
448 1813060
449 1821148
450 1829254
451 1837378
452 1845520
453 1853680
454 1861858
455 1870054
456 1878268
457 1886500
458 1894750
459 1903018
460 1911304
461 1919608
462 1927930
463 1936270
464 1944628
465 1953004
466 1961398
467 1969810
468 1978240
469 1986688
470 1995154
471 2003638
472 2012140
473 2020660
474 2029198
475 2037754
476 2046328
477 2054920
478 2063530
479 2072158
480 2080804
481 2089468
482 2098150
483 2106850
484 2115568
485 2124304
486 2133058
487 2141830
488 2150620
489 2159428
490 2168254
491 2177098
492 2185960
493 2194840
494 2203738
495 2212654
496 2221588
497 2230540
498 2239510
499 2248498
500 2257504
501 2266528
502 2275570
503 2284630
504 2293708
505 2302804
506 2311918
507 2321050
508 2330200
509 2339368
510 2348554
511 2357758
512 2366980
513 2376220
514 2385478
515 2394754
516 2404048
517 2413360
518 2422690
519 2432038
520 2441404
521 2450788
522 2460190
523 2469610
524 2479048
525 2488504
526 2497978
527 2507470
528 2516980
529 2526508
530 2536054
531 2545618
532 2555200
533 2564800
534 2574418
535 2584054
536 2593708
537 2603380
538 2613070
539 2622778
540 2632504
541 2642248
542 2652010
543 2661790
544 2671588
545 2681404
546 2691238
547 2701090
548 2710960
549 2720848
550 2730754
551 2740678
552 2750620
553 2760580
554 2770558
555 2780554
556 2790568
557 2800600
558 2810650
559 2820718
560 2830804
561 2840908
562 2851030
563 2861170
564 2871328
565 2881504
566 2891698
567 2901910
568 2912140
569 2922388
570 2932654
571 2942938
572 2953240
573 2963560
574 2973898
575 2984254
576 2994628
577 3005020
578 3015430
579 3025858
580 3036304
581 3046768
582 3057250
583 3067750
584 3078268
585 3088804
586 3099358
587 3109930
588 3120520
589 3131128
590 3141754
591 3152398
592 3163060
593 3173740
594 3184438
595 3195154
596 3205888
597 3216640
598 3227410
599 3238198
600 3249004
601 3259828
602 3270670
603 3281530
604 3292408
605 3303304
606 3314218
607 3325150
608 3336100
609 3347068
610 3358054
611 3369058
612 3380080
613 3391120
614 3402178
615 3413254
616 3424348
617 3435460
618 3446590
619 3457738
620 3468904
621 3480088
622 3491290
623 3502510
624 3513748
625 3525004
626 3536278
627 3547570
628 3558880
629 3570208
630 3581554
631 3592918
632 3604300
633 3615700
634 3627118
635 3638554
636 3650008
637 3661480
638 3672970
639 3684478
640 3696004
641 3707548
642 3719110
643 3730690
644 3742288
645 3753904
646 3765538
647 3777190
648 3788860
649 3800548
650 3812254
651 3823978
652 3835720
653 3847480
654 3859258
655 3871054
656 3882868
657 3894700
658 3906550
659 3918418
660 3930304
661 3942208
662 3954130
663 3966070
664 3978028
665 3990004
666 4001998
667 4014010
668 4026040
669 4038088
670 4050154
671 4062238
672 4074340
673 4086460
674 4098598
675 4110754
676 4122928
677 4135120
678 4147330
679 4159558
680 4171804
681 4184068
682 4196350
683 4208650
684 4220968
685 4233304
686 4245658
687 4258030
688 4270420
689 4282828
690 4295254
691 4307698
692 4320160
693 4332640
694 4345138
695 4357654
696 4370188
697 4382740
698 4395310
699 4407898
700 4420504
701 4433128
702 4445770
703 4458430
704 4471108
705 4483804
706 4496518
707 4509250
708 4522000
709 4534768
710 4547554
711 4560358
712 4573180
713 4586020
714 4598878
715 4611754
716 4624648
717 4637560
718 4650490
719 4663438
720 4676404
721 4689388
722 4702390
723 4715410
724 4728448
725 4741504
726 4754578
727 4767670
728 4780780
729 4793908
730 4807054
731 4820218
732 4833400
733 4846600
734 4859818
735 4873054
736 4886308
737 4899580
738 4912870
739 4926178
740 4939504
741 4952848
742 4966210
743 4979590
744 4992988
745 5006404
746 5019838
747 5033290
748 5046760
749 5060248
750 5073754
751 5087278
752 5100820
753 5114380
754 5127958
755 5141554
756 5155168
757 5168800
758 5182450
759 5196118
760 5209804
761 5223508
762 5237230
763 5250970
764 5264728
765 5278504
766 5292298
767 5306110
768 5319940
769 5333788
770 5347654
771 5361538
772 5375440
773 5389360
774 5403298
775 5417254
776 5431228
777 5445220
778 5459230
779 5473258
780 5487304
781 5501368
782 5515450
783 5529550
784 5543668
785 5557804
786 5571958
787 5586130
788 5600320
789 5614528
790 5628754
791 5642998
792 5657260
793 5671540
794 5685838
795 5700154
796 5714488
797 5728840
798 5743210
799 5757598
800 5772004
801 5786428
802 5800870
803 5815330
804 5829808
805 5844304
806 5858818
807 5873350
808 5887900
809 5902468
810 5917054
811 5931658
812 5946280
813 5960920
814 5975578
815 5990254
816 6004948
817 6019660
818 6034390
819 6049138
820 6063904
821 6078688
822 6093490
823 6108310
824 6123148
825 6138004
826 6152878
827 6167770
828 6182680
829 6197608
830 6212554
831 6227518
832 6242500
833 6257500
834 6272518
835 6287554
836 6302608
837 6317680
838 6332770
839 6347878
840 6363004
841 6378148
842 6393310
843 6408490
844 6423688
845 6438904
846 6454138
847 6469390
848 6484660
849 6499948
850 6515254
851 6530578
852 6545920
853 6561280
854 6576658
855 6592054
856 6607468
857 6622900
858 6638350
859 6653818
860 6669304
861 6684808
862 6700330
863 6715870
864 6731428
865 6747004
866 6762598
867 6778210
868 6793840
869 6809488
870 6825154
871 6840838
872 6856540
873 6872260
874 6887998
875 6903754
876 6919528
877 6935320
878 6951130
879 6966958
880 6982804
881 6998668
882 7014550
883 7030450
884 7046368
885 7062304
886 7078258
887 7094230
888 7110220
889 7126228
890 7142254
891 7158298
892 7174360
893 7190440
894 7206538
895 7222654
896 7238788
897 7254940
898 7271110
899 7287298
900 7303504
901 7319728
902 7335970
903 7352230
904 7368508
905 7384804
906 7401118
907 7417450
908 7433800
909 7450168
910 7466554
911 7482958
912 7499380
913 7515820
914 7532278
915 7548754
916 7565248
917 7581760
918 7598290
919 7614838
920 7631404
921 7647988
922 7664590
923 7681210
924 7697848
925 7714504
926 7731178
927 7747870
928 7764580
929 7781308
930 7798054
931 7814818
932 7831600
933 7848400
934 7865218
935 7882054
936 7898908
937 7915780
938 7932670
939 7949578
940 7966504
941 7983448
942 8000410
943 8017390
944 8034388
945 8051404
946 8068438
947 8085490
948 8102560
949 8119648
950 8136754
951 8153878
952 8171020
953 8188180
954 8205358
955 8222554
956 8239768
957 8257000
958 8274250
959 8291518
960 8308804
961 8326108
962 8343430
963 8360770
964 8378128
965 8395504
966 8412898
967 8430310
968 8447740
969 8465188
970 8482654
971 8500138
972 8517640
973 8535160
974 8552698
975 8570254
976 8587828
977 8605420
978 8623030
979 8640658
980 8658304
981 8675968
982 8693650
983 8711350
984 8729068
985 8746804
986 8764558
987 8782330
988 8800120
989 8817928
990 8835754
991 8853598
992 8871460
993 8889340
994 8907238
995 8925154
996 8943088
997 8961040
998 8979010
999 8996998
1000 9015004