1 0
2 36
3 200
4 492
5 912
6 1460
7 2136
8 2940
9 3872
10 4932
11 6120
12 7436
13 8880
14 10452
15 12152
16 13980
17 15936
18 18020
19 20232
20 22572
21 25040
22 27636
23 30360
24 33212
25 36192
26 39300
27 42536
28 45900
29 49392
30 53012
31 56760
32 60636
33 64640
34 68772
35 73032
36 77420
37 81936
38 86580
39 91352
40 96252
41 101280
42 106436
43 111720
44 117132
45 122672
46 128340
47 134136
48 140060
49 146112
50 152292
51 158600
52 165036
53 171600
54 178292
55 185112
56 192060
57 199136
58 206340
59 213672
60 221132
61 228720
62 236436
63 244280
64 252252
65 260352
66 268580
67 276936
68 285420
69 294032
70 302772
71 311640
72 320636
73 329760
74 339012
75 348392
76 357900
77 367536
78 377300
79 387192
80 397212
81 407360
82 417636
83 428040
84 438572
85 449232
86 460020
87 470936
88 481980
89 493152
90 504452
91 515880
92 527436
93 539120
94 550932
95 562872
96 574940
97 587136
98 599460
99 611912
100 624492
101 637200
102 650036
103 663000
104 676092
105 689312
106 702660
107 716136
108 729740
109 743472
110 757332
111 771320
112 785436
113 799680
114 814052
115 828552
116 843180
117 857936
118 872820
119 887832
120 902972
121 918240
122 933636
123 949160
124 964812
125 980592
126 996500
127 1012536
128 1028700
129 1044992
130 1061412
131 1077960
132 1094636
133 1111440
134 1128372
135 1145432
136 1162620
137 1179936
138 1197380
139 1214952
140 1232652
141 1250480
142 1268436
143 1286520
144 1304732
145 1323072
146 1341540
147 1360136
148 1378860
149 1397712
150 1416692
151 1435800
152 1455036
153 1474400
154 1493892
155 1513512
156 1533260
157 1553136
158 1573140
159 1593272
160 1613532
161 1633920
162 1654436
163 1675080
164 1695852
165 1716752
166 1737780
167 1758936
168 1780220
169 1801632
170 1823172
171 1844840
172 1866636
173 1888560
174 1910612
175 1932792
176 1955100
177 1977536
178 2000100
179 2022792
180 2045612
181 2068560
182 2091636
183 2114840
184 2138172
185 2161632
186 2185220
187 2208936
188 2232780
189 2256752
190 2280852
191 2305080
192 2329436
193 2353920
194 2378532
195 2403272
196 2428140
197 2453136
198 2478260
199 2503512
200 2528892
201 2554400
202 2580036
203 2605800
204 2631692
205 2657712
206 2683860
207 2710136
208 2736540
209 2763072
210 2789732
211 2816520
212 2843436
213 2870480
214 2897652
215 2924952
216 2952380
217 2979936
218 3007620
219 3035432
220 3063372
221 3091440
222 3119636
223 3147960
224 3176412
225 3204992
226 3233700
227 3262536
228 3291500
229 3320592
230 3349812
231 3379160
232 3408636
233 3438240
234 3467972
235 3497832
236 3527820
237 3557936
238 3588180
239 3618552
240 3649052
241 3679680
242 3710436
243 3741320
244 3772332
245 3803472
246 3834740
247 3866136
248 3897660
249 3929312
250 3961092
251 3993000
252 4025036
253 4057200
254 4089492
255 4121912
256 4154460
257 4187136
258 4219940
259 4252872
260 4285932
261 4319120
262 4352436
263 4385880
264 4419452
265 4453152
266 4486980
267 4520936
268 4555020
269 4589232
270 4623572
271 4658040
272 4692636
273 4727360
274 4762212
275 4797192
276 4832300
277 4867536
278 4902900
279 4938392
280 4974012
281 5009760
282 5045636
283 5081640
284 5117772
285 5154032
286 5190420
287 5226936
288 5263580
289 5300352
290 5337252
291 5374280
292 5411436
293 5448720
294 5486132
295 5523672
296 5561340
297 5599136
298 5637060
299 5675112
300 5713292
301 5751600
302 5790036
303 5828600
304 5867292
305 5906112
306 5945060
307 5984136
308 6023340
309 6062672
310 6102132
311 6141720
312 6181436
313 6221280
314 6261252
315 6301352
316 6341580
317 6381936
318 6422420
319 6463032
320 6503772
321 6544640
322 6585636
323 6626760
324 6668012
325 6709392
326 6750900
327 6792536
328 6834300
329 6876192
330 6918212
331 6960360
332 7002636
333 7045040
334 7087572
335 7130232
336 7173020
337 7215936
338 7258980
339 7302152
340 7345452
341 7388880
342 7432436
343 7476120
344 7519932
345 7563872
346 7607940
347 7652136
348 7696460
349 7740912
350 7785492
351 7830200
352 7875036
353 7920000
354 7965092
355 8010312
356 8055660
357 8101136
358 8146740
359 8192472
360 8238332
361 8284320
362 8330436
363 8376680
364 8423052
365 8469552
366 8516180
367 8562936
368 8609820
369 8656832
370 8703972
371 8751240
372 8798636
373 8846160
374 8893812
375 8941592
376 8989500
377 9037536
378 9085700
379 9133992
380 9182412
381 9230960
382 9279636
383 9328440
384 9377372
385 9426432
386 9475620
387 9524936
388 9574380
389 9623952
390 9673652
391 9723480
392 9773436
393 9823520
394 9873732
395 9924072
396 9974540
397 10025136
398 10075860
399 10126712
400 10177692
401 10228800
402 10280036
403 10331400
404 10382892
405 10434512
406 10486260
407 10538136
408 10590140
409 10642272
410 10694532
411 10746920
412 10799436
413 10852080
414 10904852
415 10957752
416 11010780
417 11063936
418 11117220
419 11170632
420 11224172
421 11277840
422 11331636
423 11385560
424 11439612
425 11493792
426 11548100
427 11602536
428 11657100
429 11711792
430 11766612
431 11821560
432 11876636
433 11931840
434 11987172
435 12042632
436 12098220
437 12153936
438 12209780
439 12265752
440 12321852
441 12378080
442 12434436
443 12490920
444 12547532
445 12604272
446 12661140
447 12718136
448 12775260
449 12832512
450 12889892
451 12947400
452 13005036
453 13062800
454 13120692
455 13178712
456 13236860
457 13295136
458 13353540
459 13412072
460 13470732
461 13529520
462 13588436
463 13647480
464 13706652
465 13765952
466 13825380
467 13884936
468 13944620
469 14004432
470 14064372
471 14124440
472 14184636
473 14244960
474 14305412
475 14365992
476 14426700
477 14487536
478 14548500
479 14609592
480 14670812
481 14732160
482 14793636
483 14855240
484 14916972
485 14978832
486 15040820
487 15102936
488 15165180
489 15227552
490 15290052
491 15352680
492 15415436
493 15478320
494 15541332
495 15604472
496 15667740
497 15731136
498 15794660
499 15858312
500 15922092
501 15986000
502 16050036
503 16114200
504 16178492
505 16242912
506 16307460
507 16372136
508 16436940
509 16501872
510 16566932
511 16632120
512 16697436
513 16762880
514 16828452
515 16894152
516 16959980
517 17025936
518 17092020
519 17158232
520 17224572
521 17291040
522 17357636
523 17424360
524 17491212
525 17558192
526 17625300
527 17692536
528 17759900
529 17827392
530 17895012
531 17962760
532 18030636
533 18098640
534 18166772
535 18235032
536 18303420
537 18371936
538 18440580
539 18509352
540 18578252
541 18647280
542 18716436
543 18785720
544 18855132
545 18924672
546 18994340
547 19064136
548 19134060
549 19204112
550 19274292
551 19344600
552 19415036
553 19485600
554 19556292
555 19627112
556 19698060
557 19769136
558 19840340
559 19911672
560 19983132
561 20054720
562 20126436
563 20198280
564 20270252
565 20342352
566 20414580
567 20486936
568 20559420
569 20632032
570 20704772
571 20777640
572 20850636
573 20923760
574 20997012
575 21070392
576 21143900
577 21217536
578 21291300
579 21365192
580 21439212
581 21513360
582 21587636
583 21662040
584 21736572
585 21811232
586 21886020
587 21960936
588 22035980
589 22111152
590 22186452
591 22261880
592 22337436
593 22413120
594 22488932
595 22564872
596 22640940
597 22717136
598 22793460
599 22869912
600 22946492
601 23023200
602 23100036
603 23177000
604 23254092
605 23331312
606 23408660
607 23486136
608 23563740
609 23641472
610 23719332
611 23797320
612 23875436
613 23953680
614 24032052
615 24110552
616 24189180
617 24267936
618 24346820
619 24425832
620 24504972
621 24584240
622 24663636
623 24743160
624 24822812
625 24902592
626 24982500
627 25062536
628 25142700
629 25222992
630 25303412
631 25383960
632 25464636
633 25545440
634 25626372
635 25707432
636 25788620
637 25869936
638 25951380
639 26032952
640 26114652
641 26196480
642 26278436
643 26360520
644 26442732
645 26525072
646 26607540
647 26690136
648 26772860
649 26855712
650 26938692
651 27021800
652 27105036
653 27188400
654 27271892
655 27355512
656 27439260
657 27523136
658 27607140
659 27691272
660 27775532
661 27859920
662 27944436
663 28029080
664 28113852
665 28198752
666 28283780
667 28368936
668 28454220
669 28539632
670 28625172
671 28710840
672 28796636
673 28882560
674 28968612
675 29054792
676 29141100
677 29227536
678 29314100
679 29400792
680 29487612
681 29574560
682 29661636
683 29748840
684 29836172
685 29923632
686 30011220
687 30098936
688 30186780
689 30274752
690 30362852
691 30451080
692 30539436
693 30627920
694 30716532
695 30805272
696 30894140
697 30983136
698 31072260
699 31161512
700 31250892
701 31340400
702 31430036
703 31519800
704 31609692
705 31699712
706 31789860
707 31880136
708 31970540
709 32061072
710 32151732
711 32242520
712 32333436
713 32424480
714 32515652
715 32606952
716 32698380
717 32789936
718 32881620
719 32973432
720 33065372
721 33157440
722 33249636
723 33341960
724 33434412
725 33526992
726 33619700
727 33712536
728 33805500
729 33898592
730 33991812
731 34085160
732 34178636
733 34272240
734 34365972
735 34459832
736 34553820
737 34647936
738 34742180
739 34836552
740 34931052
741 35025680
742 35120436
743 35215320
744 35310332
745 35405472
746 35500740
747 35596136
748 35691660
749 35787312
750 35883092
751 35979000
752 36075036
753 36171200
754 36267492
755 36363912
756 36460460
757 36557136
758 36653940
759 36750872
760 36847932
761 36945120
762 37042436
763 37139880
764 37237452
765 37335152
766 37432980
767 37530936
768 37629020
769 37727232
770 37825572
771 37924040
772 38022636
773 38121360
774 38220212
775 38319192
776 38418300
777 38517536
778 38616900
779 38716392
780 38816012
781 38915760
782 39015636
783 39115640
784 39215772
785 39316032
786 39416420
787 39516936
788 39617580
789 39718352
790 39819252
791 39920280
792 40021436
793 40122720
794 40224132
795 40325672
796 40427340
797 40529136
798 40631060
799 40733112
800 40835292
801 40937600
802 41040036
803 41142600
804 41245292
805 41348112
806 41451060
807 41554136
808 41657340
809 41760672
810 41864132
811 41967720
812 42071436
813 42175280
814 42279252
815 42383352
816 42487580
817 42591936
818 42696420
819 42801032
820 42905772
821 43010640
822 43115636
823 43220760
824 43326012
825 43431392
826 43536900
827 43642536
828 43748300
829 43854192
830 43960212
831 44066360
832 44172636
833 44279040
834 44385572
835 44492232
836 44599020
837 44705936
838 44812980
839 44920152
840 45027452
841 45134880
842 45242436
843 45350120
844 45457932
845 45565872
846 45673940
847 45782136
848 45890460
849 45998912
850 46107492
851 46216200
852 46325036
853 46434000
854 46543092
855 46652312
856 46761660
857 46871136
858 46980740
859 47090472
860 47200332
861 47310320
862 47420436
863 47530680
864 47641052
865 47751552
866 47862180
867 47972936
868 48083820
869 48194832
870 48305972
871 48417240
872 48528636
873 48640160
874 48751812
875 48863592
876 48975500
877 49087536
878 49199700
879 49311992
880 49424412
881 49536960
882 49649636
883 49762440
884 49875372
885 49988432
886 50101620
887 50214936
888 50328380
889 50441952
890 50555652
891 50669480
892 50783436
893 50897520
894 51011732
895 51126072
896 51240540
897 51355136
898 51469860
899 51584712
900 51699692
901 51814800
902 51930036
903 52045400
904 52160892
905 52276512
906 52392260
907 52508136
908 52624140
909 52740272
910 52856532
911 52972920
912 53089436
913 53206080
914 53322852
915 53439752
916 53556780
917 53673936
918 53791220
919 53908632
920 54026172
921 54143840
922 54261636
923 54379560
924 54497612
925 54615792
926 54734100
927 54852536
928 54971100
929 55089792
930 55208612
931 55327560
932 55446636
933 55565840
934 55685172
935 55804632
936 55924220
937 56043936
938 56163780
939 56283752
940 56403852
941 56524080
942 56644436
943 56764920
944 56885532
945 57006272
946 57127140
947 57248136
948 57369260
949 57490512
950 57611892
951 57733400
952 57855036
953 57976800
954 58098692
955 58220712
956 58342860
957 58465136
958 58587540
959 58710072
960 58832732
961 58955520
962 59078436
963 59201480
964 59324652
965 59447952
966 59571380
967 59694936
968 59818620
969 59942432
970 60066372
971 60190440
972 60314636
973 60438960
974 60563412
975 60687992
976 60812700
977 60937536
978 61062500
979 61187592
980 61312812
981 61438160
982 61563636
983 61689240
984 61814972
985 61940832
986 62066820
987 62192936
988 62319180
989 62445552
990 62572052
991 62698680
992 62825436
993 62952320
994 63079332
995 63206472
996 63333740
997 63461136
998 63588660
999 63716312
1000 63844092