2 0
3 4
4 10
5 28
6 40
7 70
8 88
9 130
10 208
11 238
12 340
13 418
14 460
15 550
16 700
17 868
18 928
19 1120
20 1258
21 1330
22 1558
23 1720
24 1978
25 2350
26 2548
27 2650
28 2860
29 2968
30 3190
31 4030
32 4288
33 4690
34 4828
35 5548
36 5698
37 6160
38 6640
39 6970
40 7480
41 8008
42 8188
43 9118
44 9310
45 9700
46 9898
47 11128
48 12430
49 12880
50 13108
51 13570
52 14278
53 14518
54 15748
55 16510
56 17290
57 18088
58 18358
59 19180
60 19738
61 20020
62 21460
63 23560
64 24178
65 24490
66 25120
67 27388
68 28390
69 30100
70 30448
71 31150
72 32218
73 33670
74 34780
75 35908
76 36670
77 37828
78 39400
79 40198
80 41818
81 43888
82 44308
83 46438
84 46870
85 48178
86 49060
87 50398
88 52210
89 53128
90 53590
91 54520
92 57358
93 59290
94 60268
95 62248
96 63250
97 64768
98 67858
99 68380
100 73168
101 74800
102 77560
103 79240
104 80938
105 81508
106 83230
107 86140
108 87910
109 89698
110 90298
111 92110
112 93940
113 95170
114 95788
115 99538
116 102718
117 103360
118 104650
119 106600
120 108568
121 109228
122 113230
123 114580
124 116620
125 119368
126 122848
127 125668
128 129238
129 132130
130 134320
131 136528
132 138010
133 140998
134 143260
135 144778
136 147838
137 149380
138 154840
139 158800
140 163618
141 164428
142 168508
143 169330
144 170980
145 171808
146 175978
147 181900
148 183610
149 184468
150 186190
151 192280
152 194038
153 194920
154 196690
155 205660
156 207478
157 211138
158 215758
159 219490
160 221368
161 224200
162 227050
163 233770
164 235708
165 238630
166 241570
167 245518
168 248500
169 254518
170 256540
171 259588
172 260608
173 265738
174 266770
175 269878
176 275098
177 276148
178 281428
179 282490
180 285688
181 295390
182 297568
183 298660
184 300850
185 304150
186 307468
187 311920
188 315280
189 318658
190 331198
191 332350
192 338140
193 342808
194 348688
195 352240
196 355810
197 360598
198 367840
199 370270
200 373930
201 377608
202 378838
203 382540
204 389998
205 396268
206 407680
207 408958
208 411520
209 415378
210 416668
211 420550
212 423148
213 424450
214 427060
215 434938
216 436258
217 440230
218 463078
219 467170
220 471280
221 476788
222 489298
223 496318
224 506230
225 509080
226 510508
227 513370
228 517678
229 523450
230 526348
231 527800
232 532168
233 540958
234 548338
235 549820
236 552790
237 554278
238 557260
239 561748
240 570778
241 579880
242 585988
243 595210
244 599848
245 602950
246 607618
247 613870
248 617008
249 623308
250 626470
251 637600
252 640798
253 645610
254 647218
255 650440
256 655288
257 656908
258 661780
259 669940
260 686410
261 691390
262 694720
263 696388
264 716560
265 719950
266 721648
267 730168
268 740458
269 742180
270 750820
271 757768
272 763000
273 768250
274 773518
275 789430
276 794770
277 798340
278 800128
279 810898
280 819928
281 830830
282 838138
283 852850
284 865828
285 871420
286 875158
287 877030
288 880780
289 882658
290 892078
291 903448
292 909160
293 914890
294 932188
295 934120
296 949648
297 951598
298 973180
299 979108
300 987040
301 993010
302 997000
303 998998
304 1003000
305 1011028
306 1017070
307 1027180
308 1029208
309 1039378
310 1053700
311 1063990
312 1070188
313 1082638
314 1084720
315 1088890
316 1090978
317 1101448
318 1114078
319 1116190
320 1133158
321 1135288
322 1141690
323 1145968
324 1148110
325 1158850
326 1167478
327 1187008
328 1213300
329 1217710
330 1224340
331 1233208
332 1251040
333 1253278
334 1257760
335 1266748
336 1284820
337 1287088
338 1291630
339 1300738
340 1307590
341 1314460
342 1319050
343 1332868
344 1335178
345 1360720
346 1367728
347 1370068
348 1377100
349 1381798
350 1388860
351 1405408
352 1412530
353 1417288
354 1419670
355 1426828
356 1431610
357 1438798
358 1453228
359 1460470
360 1467730
361 1484740
362 1489618
363 1496950
364 1511668
365 1521520
366 1528930
367 1533880
368 1566250
369 1588858
370 1601488
371 1611628
372 1616710
373 1624348
374 1626898
375 1634560
376 1662808
377 1678318
378 1680910
379 1701718
380 1712170
381 1717408
382 1733170
383 1751650
384 1764910
385 1767568
386 1772890
387 1783558
388 1791580
389 1799620
390 1804990
391 1807678
392 1813060
393 1821148
394 1831960
395 1837378
396 1840090
397 1848238
398 1861858
399 1864588
400 1878268
401 1889248
402 1894750
403 1914070
404 1927930
405 1944628
406 1947418
407 1955800
408 1961398
409 1964200
410 1986688
411 2006470
412 2012140
413 2020660
414 2032048
415 2040610
416 2046328
417 2072158
418 2083690
419 2098150
420 2106850
421 2115568
422 2127220
423 2141830
424 2159428
425 2180050
426 2185960
427 2194840
428 2203738
429 2206708
430 2248498
431 2251498
432 2266528
433 2278588
434 2284630
435 2305840
436 2311918
437 2324098
438 2342428
439 2351620
440 2370058
441 2376220
442 2385478
443 2416468
444 2432038
445 2435158
446 2460190
447 2501140
448 2507470
449 2510638
450 2529688
451 2539240
452 2545618
453 2564800
454 2574418
455 2587270
456 2593708
457 2606608
458 2642248
459 2645500
460 2652010
461 2655268
462 2674858
463 2720848
464 2724148
465 2734060
466 2743990
467 2753938
468 2760580
469 2770558
470 2773888
471 2793910
472 2800600
473 2820718
474 2824078
475 2840908
476 2844280
477 2871328
478 2874718
479 2901910
480 2912140
481 2946370
482 2973898
483 2987710
484 2994628
485 2998090
486 3005020
487 3008488
488 3046768
489 3060748
490 3081778
491 3092320
492 3109930
493 3113458
494 3120520
495 3131128
496 3134668
497 3145300
498 3163060
499 3166618
500 3188008
501 3205888
502 3209470
503 3227410
504 3252610
505 3263440
506 3270670
507 3281530
508 3296038
509 3306940
510 3317860
511 3347068
512 3369058
513 3372730
514 3380080
515 3405868
516 3416950
517 3424348
518 3439168
519 3457738
520 3472630
521 3483820
522 3495028
523 3536278
524 3547570
525 3551338
526 3570208
527 3596710
528 3604300
529 3615700
530 3650008
531 3653830
532 3672970
533 3699850
534 3707548
535 3711400
536 3730690
537 3757780
538 3765538
539 3781078
540 3816160
541 3823978
542 3835720
543 3839638
544 3847480
545 3859258
546 3863188
547 3886810
548 3894700
549 3934270
550 3978028
551 4001998
552 4006000
553 4014010
554 4026040
555 4038088
556 4042108
557 4054180
558 4098598
559 4102648
560 4114810
561 4147330
562 4159558
563 4184068
564 4188160
565 4200448
566 4225078
567 4258030
568 4262158
569 4270420
570 4282828
571 4311850
572 4320160
573 4324318
574 4361830
575 4412098
576 4433128
577 4445770
578 4449988
579 4471108
580 4475338
581 4496518
582 4500760
583 4522000
584 4534768
585 4539028
586 4560358
587 4564630
588 4586020
589 4598878
590 4616050
591 4680730
592 4702390
593 4706728
594 4728448
595 4745860
596 4758940
597 4780780
598 4820218
599 4833400
600 4859818
601 4886308
602 4890730
603 4930618
604 4943950
605 4952848
606 4966210
607 4979590
608 5019838
609 5024320
610 5046760
611 5078260
612 5091790
613 5100820
614 5105338
615 5114380
616 5168800
617 5173348
618 5200678
619 5214370
620 5250970
621 5269318
622 5283100
623 5296900
624 5338408
625 5375440
626 5380078
627 5389360
628 5403298
629 5407948
630 5421910
631 5435890
632 5459230
633 5473258
634 5501368
635 5529550
636 5571958
637 5576680
638 5590858
639 5600320
640 5642998
641 5662018
642 5719270
643 5728840
644 5733628
645 5743210
646 5757598
647 5762398
648 5791240
649 5800870
650 5834638
651 5907328
652 5931658
653 5946280
654 5975578
655 6009850
656 6024568
657 6049138
658 6078688
659 6083620
660 6093490
661 6108310
662 6128098
663 6142960
664 6167770
665 6172738
666 6182680
667 6217540
668 6232510
669 6247498
670 6257500
671 6272518
672 6277528
673 6302608
674 6307630
675 6347878
676 6378148
677 6398368
678 6443980
679 6454138
680 6469390
681 6499948
682 6505048
683 6520360
684 6535690
685 6551038
686 6622900
687 6638350
688 6674470
689 6684808
690 6705508
691 6731428
692 6752200
693 6783418
694 6830380
695 6840838
696 6846070
697 6856540
698 6919528
699 6951130
700 6966958
701 6972238
702 7014550
703 7030450
704 7046368
705 7083580
706 7110220
707 7147600
708 7158298
709 7238788
710 7254940
711 7271110
712 7287298
713 7308910
714 7325140
715 7335970
716 7341388
717 7373938
718 7390240
719 7401118
720 7406560
721 7422898
722 7482958
723 7499380
724 7504858
725 7515820
726 7565248
727 7570750
728 7581760
729 7614838
730 7620358
731 7636930
732 7647988
733 7720060
734 7736740
735 7753438
736 7764580
737 7786888
738 7814818
739 7904530
740 7949578
741 7955218
742 7972150
743 7983448
744 7989100
745 8000410
746 8006068
747 8034388
748 8074120
749 8091178
750 8102560
751 8125348
752 8153878
753 8171020
754 8228290
755 8239768
756 8245510
757 8262748
758 8349208
759 8360770
760 8383918
761 8412898
762 8430310
763 8447740
764 8471008
765 8488480
766 8523478
767 8535160
768 8552698
769 8558548
770 8576110
771 8587828
772 8605420
773 8611288
774 8640658
775 8646538
776 8693650
777 8711350
778 8770480
779 8782330
780 8817928
781 8859550
782 8943088
783 8961040
784 9021010
785 9033028
786 9087208
787 9111340
788 9129460
789 9141550
790 9159700
791 9202120
792 9220330
793 9238558
794 9268978
795 9275068
796 9305548
797 9342190
798 9366658
799 9397288
800 9403420
801 9434110
802 9458698
803 9495640
804 9526480
805 9600700
806 9606898
807 9619300
808 9644128
809 9662770
810 9675208
811 9700108
812 9756250
813 9787510
814 9806290
815 9825088
816 9831358
817 9850180
818 9881590
819 9919348
820 9925648
821 9957178
822 9976120
823 9995080
824 10014058
825 10039390
826 10058410
827 10090150
828 10109218
829 10115578
830 10134670
831 10153780
832 10172908
833 10204828
834 10230400
835 10307308
836 10326580
837 10397398
838 10403848
839 10461988
840 10474930
841 10500838
842 10533268
843 10630858
844 10656958
845 10715800
846 10728898
847 10735450
848 10768240
849 10787938
850 10794508
851 10814230
852 10827388
853 10886698
854 10913110
855 10952788
856 11012440
857 11065600
858 11085568
859 11092228
860 11132230
861 11152258
862 11185678
863 11192368
864 11225848
865 11232550
866 11252668
867 11286238
868 11333320
869 11346790
870 11427778
871 11434540
872 11488708
873 11495488
874 11529418
875 11536210
876 11570200
877 11638330
878 11651980
879 11658808
880 11672470
881 11699818
882 11754610
883 11775190
884 11795788
885 11802658
886 11843920
887 11899048
888 11926660
889 11940478
890 11961220
891 12065200
892 12072148
893 12106918
894 12113878
895 12134770
896 12148708
897 12169630
898 12190570
899 12218518
900 12239500
901 12253498
902 12295540
903 12316588
904 12344680
905 12386878
906 12400960
907 12450310
908 12492688
909 12528058
910 12613150
911 12634468
912 12677158
913 12698530
914 12705658
915 12784198
916 12812818
917 12877330
918 12913240
919 12934810
920 12985210
921 12999628
922 13006840
923 13028488
924 13064608
925 13093540
926 13115260
927 13129750
928 13151500
929 13260520
930 13311550
931 13348060
932 13355368
933 13399258
934 13435888
935 13443220
936 13501948
937 13509298
938 13575538
939 13664110
940 13730728
941 13752970
942 13812370
943 13879348
944 13901710
945 13909168
946 13976380
947 13991338
948 14013790
949 14021278
950 14058748
951 14088760
952 14126320
953 14148880
954 14171458
955 14201590
956 14216668
957 14239300
958 14246848
959 14284618
960 14292178
961 14337580
962 14352730
963 14375470
964 14398228
965 14405818
966 14451400
967 14466610
968 14519908
969 14588578
970 14603860
971 14626798
972 14703388
973 14718730
974 14749438
975 14772490
976 14787868
977 14818648
978 14834050
979 14888020
980 14911180
981 14926630
982 14980768
983 15027250
984 15042760
985 15050518
986 15167128
987 15182710
988 15276370
989 15299830
990 15323308
991 15370318
992 15417400
993 15472420
994 15496030
995 15511780
996 15519658
997 15535420
998 15606448
999 15630160
1000 15677638