0 0
1 12
2 30
3 55
4 88
5 130
6 182
7 245
8 320
9 408
10 510
11 627
12 760
13 910
14 1078
15 1265
16 1472
17 1700
18 1950
19 2223
20 2520
21 2842
22 3190
23 3565
24 3968
25 4400
26 4862
27 5355
28 5880
29 6438
30 7030
31 7657
32 8320
33 9020
34 9758
35 10535
36 11352
37 12210
38 13110
39 14053
40 15040
41 16072
42 17150
43 18275
44 19448
45 20670
46 21942
47 23265
48 24640
49 26068
50 27550
51 29087
52 30680
53 32330
54 34038
55 35805
56 37632
57 39520
58 41470
59 43483
60 45560
61 47702
62 49910
63 52185
64 54528
65 56940
66 59422
67 61975
68 64600
69 67298
70 70070
71 72917
72 75840
73 78840
74 81918
75 85075
76 88312
77 91630
78 95030
79 98513
80 102080
81 105732
82 109470
83 113295
84 117208
85 121210
86 125302
87 129485
88 133760
89 138128
90 142590
91 147147
92 151800
93 156550
94 161398
95 166345
96 171392
97 176540
98 181790
99 187143
100 192600
101 198162
102 203830
103 209605
104 215488
105 221480
106 227582
107 233795
108 240120
109 246558
110 253110
111 259777
112 266560
113 273460
114 280478
115 287615
116 294872
117 302250
118 309750
119 317373
120 325120
121 332992
122 340990
123 349115
124 357368
125 365750
126 374262
127 382905
128 391680
129 400588
130 409630
131 418807
132 428120
133 437570
134 447158
135 456885
136 466752
137 476760
138 486910
139 497203
140 507640
141 518222
142 528950
143 539825
144 550848
145 562020
146 573342
147 584815
148 596440
149 608218
150 620150
151 632237
152 644480
153 656880
154 669438
155 682155
156 695032
157 708070
158 721270
159 734633
160 748160
161 761852
162 775710
163 789735
164 803928
165 818290
166 832822
167 847525
168 862400
169 877448
170 892670
171 908067
172 923640
173 939390
174 955318
175 971425
176 987712
177 1004180
178 1020830
179 1037663
180 1054680
181 1071882
182 1089270
183 1106845
184 1124608
185 1142560
186 1160702
187 1179035
188 1197560
189 1216278
190 1235190
191 1254297
192 1273600
193 1293100
194 1312798
195 1332695
196 1352792
197 1373090
198 1393590
199 1414293
200 1435200
201 1456312
202 1477630
203 1499155
204 1520888
205 1542830
206 1564982
207 1587345
208 1609920
209 1632708
210 1655710
211 1678927
212 1702360
213 1726010
214 1749878
215 1773965
216 1798272
217 1822800
218 1847550
219 1872523
220 1897720
221 1923142
222 1948790
223 1974665
224 2000768
225 2027100
226 2053662
227 2080455
228 2107480
229 2134738
230 2162230
231 2189957
232 2217920
233 2246120
234 2274558
235 2303235
236 2332152
237 2361310
238 2390710
239 2420353
240 2450240
241 2480372
242 2510750
243 2541375
244 2572248
245 2603370
246 2634742
247 2666365
248 2698240
249 2730368
250 2762750
251 2795387
252 2828280
253 2861430
254 2894838
255 2928505
256 2962432
257 2996620
258 3031070
259 3065783
260 3100760
261 3136002
262 3171510
263 3207285
264 3243328
265 3279640
266 3316222
267 3353075
268 3390200
269 3427598
270 3465270
271 3503217
272 3541440
273 3579940
274 3618718
275 3657775
276 3697112
277 3736730
278 3776630
279 3816813
280 3857280
281 3898032
282 3939070
283 3980395
284 4022008
285 4063910
286 4106102
287 4148585
288 4191360
289 4234428
290 4277790
291 4321447
292 4365400
293 4409650
294 4454198
295 4499045
296 4544192
297 4589640
298 4635390
299 4681443
300 4727800
301 4774462
302 4821430
303 4868705
304 4916288
305 4964180
306 5012382
307 5060895
308 5109720
309 5158858
310 5208310
311 5258077
312 5308160
313 5358560
314 5409278
315 5460315
316 5511672
317 5563350
318 5615350
319 5667673
320 5720320
321 5773292
322 5826590
323 5880215
324 5934168
325 5988450
326 6043062
327 6098005
328 6153280
329 6208888
330 6264830
331 6321107
332 6377720
333 6434670
334 6491958
335 6549585
336 6607552
337 6665860
338 6724510
339 6783503
340 6842840
341 6902522
342 6962550
343 7022925
344 7083648
345 7144720
346 7206142
347 7267915
348 7330040
349 7392518
350 7455350
351 7518537
352 7582080
353 7645980
354 7710238
355 7774855
356 7839832
357 7905170
358 7970870
359 8036933
360 8103360
361 8170152
362 8237310
363 8304835
364 8372728
365 8440990
366 8509622
367 8578625
368 8648000
369 8717748
370 8787870
371 8858367
372 8929240
373 9000490
374 9072118
375 9144125
376 9216512
377 9289280
378 9362430
379 9435963
380 9509880
381 9584182
382 9658870
383 9733945
384 9809408
385 9885260
386 9961502
387 10038135
388 10115160
389 10192578
390 10270390
391 10348597
392 10427200
393 10506200
394 10585598
395 10665395
396 10745592
397 10826190
398 10907190
399 10988593
400 11070400
401 11152612
402 11235230
403 11318255
404 11401688
405 11485530
406 11569782
407 11654445
408 11739520
409 11825008
410 11910910
411 11997227
412 12083960
413 12171110
414 12258678
415 12346665
416 12435072
417 12523900
418 12613150
419 12702823
420 12792920
421 12883442
422 12974390
423 13065765
424 13157568
425 13249800
426 13342462
427 13435555
428 13529080
429 13623038
430 13717430
431 13812257
432 13907520
433 14003220
434 14099358
435 14195935
436 14292952
437 14390410
438 14488310
439 14586653
440 14685440
441 14784672
442 14884350
443 14984475
444 15085048
445 15186070
446 15287542
447 15389465
448 15491840
449 15594668
450 15697950
451 15801687
452 15905880
453 16010530
454 16115638
455 16221205
456 16327232
457 16433720
458 16540670
459 16648083
460 16755960
461 16864302
462 16973110
463 17082385
464 17192128
465 17302340
466 17413022
467 17524175
468 17635800
469 17747898
470 17860470
471 17973517
472 18087040
473 18201040
474 18315518
475 18430475
476 18545912
477 18661830
478 18778230
479 18895113
480 19012480
481 19130332
482 19248670
483 19367495
484 19486808
485 19606610
486 19726902
487 19847685
488 19968960
489 20090728
490 20212990
491 20335747
492 20459000
493 20582750
494 20706998
495 20831745
496 20956992
497 21082740
498 21208990
499 21335743
500 21463000
501 21590762
502 21719030
503 21847805
504 21977088
505 22106880
506 22237182
507 22367995
508 22499320
509 22631158
510 22763510
511 22896377
512 23029760
513 23163660
514 23298078
515 23433015
516 23568472
517 23704450
518 23840950
519 23977973
520 24115520
521 24253592
522 24392190
523 24531315
524 24670968
525 24811150
526 24951862
527 25093105
528 25234880
529 25377188
530 25520030
531 25663407
532 25807320
533 25951770
534 26096758
535 26242285
536 26388352
537 26534960
538 26682110
539 26829803
540 26978040
541 27126822
542 27276150
543 27426025
544 27576448
545 27727420
546 27878942
547 28031015
548 28183640
549 28336818
550 28490550
551 28644837
552 28799680
553 28955080
554 29111038
555 29267555
556 29424632
557 29582270
558 29740470
559 29899233
560 30058560
561 30218452
562 30378910
563 30539935
564 30701528
565 30863690
566 31026422
567 31189725
568 31353600
569 31518048
570 31683070
571 31848667
572 32014840
573 32181590
574 32348918
575 32516825
576 32685312
577 32854380
578 33024030
579 33194263
580 33365080
581 33536482
582 33708470
583 33881045
584 34054208
585 34227960
586 34402302
587 34577235
588 34752760
589 34928878
590 35105590
591 35282897
592 35460800
593 35639300
594 35818398
595 35998095
596 36178392
597 36359290
598 36540790
599 36722893
600 36905600
601 37088912
602 37272830
603 37457355
604 37642488
605 37828230
606 38014582
607 38201545
608 38389120
609 38577308
610 38766110
611 38955527
612 39145560
613 39336210
614 39527478
615 39719365
616 39911872
617 40105000
618 40298750
619 40493123
620 40688120
621 40883742
622 41079990
623 41276865
624 41474368
625 41672500
626 41871262
627 42070655
628 42270680
629 42471338
630 42672630
631 42874557
632 43077120
633 43280320
634 43484158
635 43688635
636 43893752
637 44099510
638 44305910
639 44512953
640 44720640
641 44928972
642 45137950
643 45347575
644 45557848
645 45768770
646 45980342
647 46192565
648 46405440
649 46618968
650 46833150
651 47047987
652 47263480
653 47479630
654 47696438
655 47913905
656 48132032
657 48350820
658 48570270
659 48790383
660 49011160
661 49232602
662 49454710
663 49677485
664 49900928
665 50125040
666 50349822
667 50575275
668 50801400
669 51028198
670 51255670
671 51483817
672 51712640
673 51942140
674 52172318
675 52403175
676 52634712
677 52866930
678 53099830
679 53333413
680 53567680
681 53802632
682 54038270
683 54274595
684 54511608
685 54749310
686 54987702
687 55226785
688 55466560
689 55707028
690 55948190
691 56190047
692 56432600
693 56675850
694 56919798
695 57164445
696 57409792
697 57655840
698 57902590
699 58150043
700 58398200
701 58647062
702 58896630
703 59146905
704 59397888
705 59649580
706 59901982
707 60155095
708 60408920
709 60663458
710 60918710
711 61174677
712 61431360
713 61688760
714 61946878
715 62205715
716 62465272
717 62725550
718 62986550
719 63248273
720 63510720
721 63773892
722 64037790
723 64302415
724 64567768
725 64833850
726 65100662
727 65368205
728 65636480
729 65905488
730 66175230
731 66445707
732 66716920
733 66988870
734 67261558
735 67534985
736 67809152
737 68084060
738 68359710
739 68636103
740 68913240
741 69191122
742 69469750
743 69749125
744 70029248
745 70310120
746 70591742
747 70874115
748 71157240
749 71441118
750 71725750
751 72011137
752 72297280
753 72584180
754 72871838
755 73160255
756 73449432
757 73739370
758 74030070
759 74321533
760 74613760
761 74906752
762 75200510
763 75495035
764 75790328
765 76086390
766 76383222
767 76680825
768 76979200
769 77278348
770 77578270
771 77878967
772 78180440
773 78482690
774 78785718
775 79089525
776 79394112
777 79699480
778 80005630
779 80312563
780 80620280
781 80928782
782 81238070
783 81548145
784 81859008
785 82170660
786 82483102
787 82796335
788 83110360
789 83425178
790 83740790
791 84057197
792 84374400
793 84692400
794 85011198
795 85330795
796 85651192
797 85972390
798 86294390
799 86617193
800 86940800
801 87265212
802 87590430
803 87916455
804 88243288
805 88570930
806 88899382
807 89228645
808 89558720
809 89889608
810 90221310
811 90553827
812 90887160
813 91221310
814 91556278
815 91892065
816 92228672
817 92566100
818 92904350
819 93243423
820 93583320
821 93924042
822 94265590
823 94607965
824 94951168
825 95295200
826 95640062
827 95985755
828 96332280
829 96679638
830 97027830
831 97376857
832 97726720
833 98077420
834 98428958
835 98781335
836 99134552
837 99488610
838 99843510
839 100199253
840 100555840
841 100913272
842 101271550
843 101630675
844 101990648
845 102351470
846 102713142
847 103075665
848 103439040
849 103803268
850 104168350
851 104534287
852 104901080
853 105268730
854 105637238
855 106006605
856 106376832
857 106747920
858 107119870
859 107492683
860 107866360
861 108240902
862 108616310
863 108992585
864 109369728
865 109747740
866 110126622
867 110506375
868 110887000
869 111268498
870 111650870
871 112034117
872 112418240
873 112803240
874 113189118
875 113575875
876 113963512
877 114352030
878 114741430
879 115131713
880 115522880
881 115914932
882 116307870
883 116701695
884 117096408
885 117492010
886 117888502
887 118285885
888 118684160
889 119083328
890 119483390
891 119884347
892 120286200
893 120688950
894 121092598
895 121497145
896 121902592
897 122308940
898 122716190
899 123124343
900 123533400
901 123943362
902 124354230
903 124766005
904 125178688
905 125592280
906 126006782
907 126422195
908 126838520
909 127255758
910 127673910
911 128092977
912 128512960
913 128933860
914 129355678
915 129778415
916 130202072
917 130626650
918 131052150
919 131478573
920 131905920
921 132334192
922 132763390
923 133193515
924 133624568
925 134056550
926 134489462
927 134923305
928 135358080
929 135793788
930 136230430
931 136668007
932 137106520
933 137545970
934 137986358
935 138427685
936 138869952
937 139313160
938 139757310
939 140202403
940 140648440
941 141095422
942 141543350
943 141992225
944 142442048
945 142892820
946 143344542
947 143797215
948 144250840
949 144705418
950 145160950
951 145617437
952 146074880
953 146533280
954 146992638
955 147452955
956 147914232
957 148376470
958 148839670
959 149303833
960 149768960
961 150235052
962 150702110
963 151170135
964 151639128
965 152109090
966 152580022
967 153051925
968 153524800
969 153998648
970 154473470
971 154949267
972 155426040
973 155903790
974 156382518
975 156862225
976 157342912
977 157824580
978 158307230
979 158790863
980 159275480
981 159761082
982 160247670
983 160735245
984 161223808
985 161713360
986 162203902
987 162695435
988 163187960
989 163681478
990 164175990
991 164671497
992 165168000
993 165665500
994 166163998
995 166663495
996 167163992
997 167665490
998 168167990
999 168671493
1000 169176000