0 0
1 20
2 52
3 116
4 180
5 308
6 372
7 564
8 692
9 884
10 1012
11 1332
12 1460
13 1844
14 2036
15 2292
16 2548
17 3060
18 3252
19 3828
20 4084
21 4468
22 4788
23 5492
24 5748
25 6388
26 6772
27 7348
28 7732
29 8628
30 8884
31 9844
32 10356
33 10996
34 11508
35 12276
36 12660
37 13812
38 14388
39 15156
40 15668
41 16948
42 17332
43 18676
44 19316
45 20084
46 20788
47 22260
48 22772
49 24116
50 24756
51 25780
52 26548
53 28212
54 28788
55 30068
56 30836
57 31988
58 32884
59 34740
60 35252
61 37172
62 38132
63 39284
64 40308
65 41844
66 42484
67 44596
68 45620
69 47028
70 47796
71 50036
72 50804
73 53108
74 54260
75 55540
76 56692
77 58612
78 59380
79 61876
80 62900
81 64628
82 65908
83 68532
84 69300
85 71348
86 72692
87 74484
88 75764
89 78580
90 79348
91 81652
92 83060
93 84980
94 86452
95 88756
96 89780
97 92852
98 94196
99 96116
100 97396
101 100596
102 101620
103 104884
104 106420
105 107956
106 109620
107 113012
108 114164
109 117620
110 118900
111 121204
112 122740
113 126324
114 127476
115 130292
116 132084
117 134388
118 136244
119 139316
120 140340
121 143860
122 145780
123 148340
124 150260
125 153460
126 154612
127 158644
128 160692
129 163380
130 164916
131 169076
132 170356
133 173812
134 175924
135 178228
136 180276
137 184628
138 186036
139 190452
140 191988
141 194932
142 197172
143 201012
144 202548
145 206132
146 208436
147 211124
148 213428
149 218164
150 219444
151 224244
152 226548
153 229620
154 231540
155 235380
156 236916
157 241908
158 244404
159 247732
160 249780
161 254004
162 255732
163 260916
164 263476
165 266036
166 268660
167 273972
168 275508
169 280500
170 282548
171 286004
172 288692
173 294196
174 295988
175 299828
176 302388
177 306100
178 308916
179 314612
180 316148
181 321908
182 324212
183 328052
184 330868
185 335476
186 337396
187 342516
188 345460
189 348916
190 351220
191 357300
192 359348
193 365492
194 368564
195 371636
196 374324
197 380596
198 382516
199 388852
200 391412
201 395636
202 398836
203 404212
204 406260
205 411380
206 414644
207 418868
208 421940
209 427700
210 429236
211 435956
212 439284
213 443764
214 447156
215 452532
216 454836
217 460596
218 464052
219 468660
220 471220
221 477364
222 479668
223 486772
224 489844
225 493684
226 497268
227 504500
228 506804
229 514100
230 516916
231 520756
232 524340
233 531764
234 534068
235 539956
236 543668
237 548660
238 551732
239 559348
240 561396
241 569076
242 572596
243 577780
244 581620
245 586996
246 589556
247 596468
248 600308
249 605556
250 608756
251 616756
252 619060
253 626100
254 630132
255 634228
256 638324
257 646516
258 649204
259 656116
260 659188
261 664564
262 668724
263 677108
264 679668
265 686324
266 689780
267 695412
268 699636
269 708212
270 710516
271 719156
272 723252
273 727860
274 732212
275 738612
276 741428
277 750260
278 754676
279 760436
280 763508
281 772468
282 775412
283 784436
284 788916
285 793524
286 797364
287 805044
288 808116
289 816820
290 820404
291 826548
292 831156
293 840500
294 843188
295 850612
296 855220
297 860980
298 865716
299 874164
300 876724
301 884788
302 889588
303 895988
304 900596
305 908276
306 911348
307 921140
308 924980
309 931508
310 935348
311 945268
312 948340
313 958324
314 963316
315 967924
316 972916
317 983028
318 986356
319 995316
320 999412
321 1006196
322 1010420
323 1019636
324 1023092
325 1030772
326 1035956
327 1042868
328 1047988
329 1056820
330 1059380
331 1069940
332 1075188
333 1082100
334 1087412
335 1095860
336 1098932
337 1109684
338 1114676
339 1121844
340 1125940
341 1135540
342 1138996
343 1148404
344 1153780
345 1159412
346 1164916
347 1175988
348 1179572
349 1190708
350 1194548
351 1201460
352 1206580
353 1217844
354 1221556
355 1230516
356 1236148
357 1242292
358 1247988
359 1259444
360 1262516
361 1273460
362 1279220
363 1286260
364 1290868
365 1300084
366 1303924
367 1315636
368 1321268
369 1328948
370 1333556
371 1343540
372 1347380
373 1359284
374 1364404
375 1370804
376 1376692
377 1387444
378 1390900
379 1402996
380 1407604
381 1415668
382 1421748
383 1433972
384 1438068
385 1445748
386 1451892
387 1459956
388 1466100
389 1478516
390 1481588
391 1492852
392 1498228
393 1506548
394 1512820
395 1522804
396 1526644
397 1539316
398 1545652
399 1552564
400 1557684
401 1570484
402 1574708
403 1586228
404 1592628
405 1599540
406 1604916
407 1616436
408 1620532
409 1633588
410 1638708
411 1647412
412 1653940
413 1665076
414 1669300
415 1679796
416 1685940
417 1694772
418 1700532
419 1713908
420 1716980
421 1730420
422 1737140
423 1745972
424 1752628
425 1762868
426 1767348
427 1778868
428 1785652
429 1793332
430 1798708
431 1812468
432 1817076
433 1830900
434 1836660
435 1843828
436 1850740
437 1863412
438 1868020
439 1882036
440 1887156
441 1895220
442 1901364
443 1915508
444 1920116
445 1931380
446 1938484
447 1947956
448 1954100
449 1968436
450 1972276
451 1985076
452 1992244
453 2001844
454 2009076
455 2018292
456 2022900
457 2037492
458 2044788
459 2054004
460 2059636
461 2074356
462 2078196
463 2092980
464 2100148
465 2107828
466 2115252
467 2130164
468 2134772
469 2147444
470 2153332
471 2163316
472 2170740
473 2184180
474 2189172
475 2200692
476 2206836
477 2216820
478 2224436
479 2239732
480 2243828
481 2257652
482 2265332
483 2273780
484 2280820
485 2293108
486 2298292
487 2313844
488 2321524
489 2331892
490 2337268
491 2352948
492 2358068
493 2372404
494 2379316
495 2386996
496 2394676
497 2408116
498 2413364
499 2429300
500 2435700
501 2446324
502 2454324
503 2470388
504 2474996
505 2487796
506 2494836
507 2504820
508 2512884
509 2529140
510 2533236
511 2547060
512 2555252
513 2565620
514 2573812
515 2586868
516 2592244
517 2606964
518 2613876
519 2624884
520 2631028
521 2647668
522 2653044
523 2669748
524 2678068
525 2685748
526 2694132
527 2709492
528 2714612
529 2730804
530 2737460
531 2748596
532 2755508
533 2770868
534 2776500
535 2790068
536 2798516
537 2809908
538 2818484
539 2831924
540 2836532
541 2853812
542 2862452
543 2873972
544 2882164
545 2895988
546 2900596
547 2918068
548 2926772
549 2938292
550 2944692
551 2960820
552 2966452
553 2981428
554 2990260
555 2999476
556 3008308
557 3026100
558 3031860
559 3047988
560 3054132
561 3064372
562 3073332
563 3091316
564 3097204
565 3111540
566 3120564
567 3130932
568 3139892
569 3158068
570 3162676
571 3180916
572 3188596
573 3200756
574 3208436
575 3222516
576 3228660
577 3247092
578 3255796
579 3268084
580 3275252
581 3290996
582 3297140
583 3313780
584 3322996
585 3332212
586 3341556
587 3360308
588 3365684
589 3382964
590 3390388
591 3402932
592 3412148
593 3431092
594 3436852
595 3449140
596 3458612
597 3471284
598 3479732
599 3498868
600 3503988
601 3523188
602 3531252
603 3543924
604 3553524
605 3567604
606 3574004
607 3593396
608 3602612
609 3613364
610 3621044
611 3638708
612 3644852
613 3664436
614 3674228
615 3684468
616 3692148
617 3711860
618 3718388
619 3738164
620 3745844
621 3758516
622 3768436
623 3785332
624 3791476
625 3807476
626 3817460
627 3828980
628 3838964
629 3857396
630 3862004
631 3882164
632 3892148
633 3905588
634 3915700
635 3931828
636 3938484
637 3954612
638 3963572
639 3977012
640 3985204
641 4005684
642 4012468
643 4033012
644 4041460
645 4052212
646 4061428
647 4082100
648 4089012
649 4107572
650 4115252
651 4126772
652 4137140
653 4158004
654 4164916
655 4181556
656 4191796
657 4205620
658 4214452
659 4235508
660 4240628
661 4261748
662 4272308
663 4284596
664 4295092
665 4308916
666 4315828
667 4335540
668 4346164
669 4360372
670 4368820
671 4388020
672 4394164
673 4415668
674 4426420
675 4437940
676 4447924
677 4469556
678 4476724
679 4495156
680 4503348
681 4517812
682 4527412
683 4549236
684 4556148
685 4573556
686 4582964
687 4597556
688 4608308
689 4628276
690 4633908
691 4655988
692 4666996
693 4678516
694 4689588
695 4707252
696 4714420
697 4734900
698 4746036
699 4760884
700 4768564
701 4790964
702 4797876
703 4818612
704 4828852
705 4840628
706 4851892
707 4871092
708 4878516
709 4901172
710 4910132
711 4925108
712 4936372
713 4957492
714 4963636
715 4978996
716 4990388
717 5005620
718 5017076
719 5040052
720 5046196
721 5065780
722 5076724
723 5092084
724 5103604
725 5121524
726 5128564
727 5151796
728 5161012
729 5176564
730 5185780
731 5207284
732 5214964
733 5238388
734 5250100
735 5260852
736 5272116
737 5293236
738 5300916
739 5324532
740 5333748
741 5347572
742 5357556
743 5381300
744 5388980
745 5407924
746 5419828
747 5435572
748 5445812
749 5466164
750 5472564
751 5496564
752 5508340
753 5524340
754 5535092
755 5554292
756 5561204
757 5585396
758 5597492
759 5611572
760 5620788
761 5645108
762 5653172
763 5673908
764 5686068
765 5698356
766 5710580
767 5732852
768 5741044
769 5765620
770 5773300
771 5789684
772 5801972
773 5826676
774 5834740
775 5853940
776 5866228
777 5880052
778 5892468
779 5915508
780 5921652
781 5944052
782 5955316
783 5971444
784 5982196
785 6002164
786 6010484
787 6035636
788 6048180
789 6064948
790 6074932
791 6096436
792 6104116
793 6127156
794 6139828
795 6153140
796 6165812
797 6191284
798 6198196
799 6221748
800 6231988
801 6248884
802 6261684
803 6284724
804 6293172
805 6310068
806 6321588
807 6338740
808 6351540
809 6377396
810 6384308
811 6410228
812 6420980
813 6438260
814 6449780
815 6470516
816 6478708
817 6502900
818 6515956
819 6529780
820 6540020
821 6566260
822 6574964
823 6601268
824 6614324
825 6627124
826 6638260
827 6664692
828 6673140
829 6699636
830 6710132
831 6727796
832 6740084
833 6761588
834 6770420
835 6791668
836 6803188
837 6820468
838 6833844
839 6860660
840 6866804
841 6892788
842 6906228
843 6924148
844 6937588
845 6957556
846 6966388
847 6987508
848 7000820
849 7018868
850 7029108
851 7054452
852 7063412
853 7090676
854 7102196
855 7116020
856 7129588
857 7156980
858 7164660
859 7192116
860 7202868
861 7218228
862 7231988
863 7259572
864 7268788
865 7290804
866 7304628
867 7322036
868 7333556
869 7358516
870 7365684
871 7391028
872 7404852
873 7423284
874 7435956
875 7455156
876 7464372
877 7492404
878 7506420
879 7525108
880 7535348
881 7563508
882 7571572
883 7599796
884 7612084
885 7626932
886 7641076
887 7669428
888 7678644
889 7702836
890 7714100
891 7731380
892 7745588
893 7772084
894 7781556
895 7804340
896 7816628
897 7833524
898 7847860
899 7874740
900 7882420
901 7909044
902 7921844
903 7937972
904 7952308
905 7975348
906 7984948
907 8013940
908 8028404
909 8047604
910 8056820
911 8085940
912 8095156
913 8121396
914 8135988
915 8151348
916 8165940
917 8190900
918 8200116
919 8229492
920 8240756
921 8260340
922 8275060
923 8301940
924 8309620
925 8332660
926 8347444
927 8367028
928 8381364
929 8411060
930 8418740
931 8442932
932 8457780
933 8477620
934 8492532
935 8513012
936 8522228
937 8552180
938 8564852
939 8584820
940 8596596
941 8626676
942 8636660
943 8664820
944 8679668
945 8693492
946 8706932
947 8737204
948 8747188
949 8774836
950 8786356
951 8806580
952 8818868
953 8849332
954 8859316
955 8883636
956 8898868
957 8916788
958 8932084
959 8958196
960 8966388
961 8996148
962 9009972
963 9030324
964 9045684
965 9070260
966 9078708
967 9109620
968 9123700
969 9142132
970 9154420
971 9185460
972 9195828
973 9222324
974 9237876
975 9253236
976 9268596
977 9299828
978 9310196
979 9338356
980 9349108
981 9369844
982 9385524
983 9416948
984 9427188
985 9452276
986 9466612
987 9484276
988 9498100
989 9527668
990 9535348
991 9567028
992 9582388
993 9603508
994 9616948
995 9642292
996 9652788
997 9684660
998 9700596
999 9721332
1000 9734132