0 0
1 1
2 27
3 102
4 250
5 495
6 861
7 1372
8 2052
9 2925
10 4015
11 5346
12 6942
13 8827
14 11025
15 13560
16 16456
17 19737
18 23427
19 27550
20 32130
21 37191
22 42757
23 48852
24 55500
25 62725
26 70551
27 79002
28 88102
29 97875
30 108345
31 119536
32 131472
33 144177
34 157675
35 171990
36 187146
37 203167
38 220077
39 237900
40 256660
41 276381
42 297087
43 318802
44 341550
45 365355
46 390241
47 416232
48 443352
49 471625
50 501075
51 531726
52 563602
53 596727
54 631125
55 666820
56 703836
57 742197
58 781927
59 823050
60 865590
61 909571
62 955017
63 1001952
64 1050400
65 1100385
66 1151931
67 1205062
68 1259802
69 1316175
70 1374205
71 1433916
72 1495332
73 1558477
74 1623375
75 1690050
76 1758526
77 1828827
78 1900977
79 1975000
80 2050920
81 2128761
82 2208547
83 2290302
84 2374050
85 2459815
86 2547621
87 2637492
88 2729452
89 2823525
90 2919735
91 3018106
92 3118662
93 3221427
94 3326425
95 3433680
96 3543216
97 3655057
98 3769227
99 3885750
100 4004650
101 4125951
102 4249677
103 4375852
104 4504500
105 4635645
106 4769311
107 4905522
108 5044302
109 5185675
110 5329665
111 5476296
112 5625592
113 5777577
114 5932275
115 6089710
116 6249906
117 6412887
118 6578677
119 6747300
120 6918780
121 7093141
122 7270407
123 7450602
124 7633750
125 7819875
126 8009001
127 8201152
128 8396352
129 8594625
130 8795995
131 9000486
132 9208122
133 9418927
134 9632925
135 9850140
136 10070596
137 10294317
138 10521327
139 10751650
140 10985310
141 11222331
142 11462737
143 11706552
144 11953800
145 12204505
146 12458691
147 12716382
148 12977602
149 13242375
150 13510725
151 13782676
152 14058252
153 14337477
154 14620375
155 14906970
156 15197286
157 15491347
158 15789177
159 16090800
160 16396240
161 16705521
162 17018667
163 17335702
164 17656650
165 17981535
166 18310381
167 18643212
168 18980052
169 19320925
170 19665855
171 20014866
172 20367982
173 20725227
174 21086625
175 21452200
176 21821976
177 22195977
178 22574227
179 22956750
180 23343570
181 23734711
182 24130197
183 24530052
184 24934300
185 25342965
186 25756071
187 26173642
188 26595702
189 27022275
190 27453385
191 27889056
192 28329312
193 28774177
194 29223675
195 29677830
196 30136666
197 30600207
198 31068477
199 31541500
200 32019300
201 32501901
202 32989327
203 33481602
204 33978750
205 34480795
206 34987761
207 35499672
208 36016552
209 36538425
210 37065315
211 37597246
212 38134242
213 38676327
214 39223525
215 39775860
216 40333356
217 40896037
218 41463927
219 42037050
220 42615430
221 43199091
222 43788057
223 44382352
224 44982000
225 45587025
226 46197451
227 46813302
228 47434602
229 48061375
230 48693645
231 49331436
232 49974772
233 50623677
234 51278175
235 51938290
236 52604046
237 53275467
238 53952577
239 54635400
240 55323960
241 56018281
242 56718387
243 57424302
244 58136050
245 58853655
246 59577141
247 60306532
248 61041852
249 61783125
250 62530375
251 63283626
252 64042902
253 64808227
254 65579625
255 66357120
256 67140736
257 67930497
258 68726427
259 69528550
260 70336890
261 71151471
262 71972317
263 72799452
264 73632900
265 74472685
266 75318831
267 76171362
268 77030302
269 77895675
270 78767505
271 79645816
272 80530632
273 81421977
274 82319875
275 83224350
276 84135426
277 85053127
278 85977477
279 86908500
280 87846220
281 88790661
282 89741847
283 90699802
284 91664550
285 92636115
286 93614521
287 94599792
288 95591952
289 96591025
290 97597035
291 98610006
292 99629962
293 100656927
294 101690925
295 102731980
296 103780116
297 104835357
298 105897727
299 106967250
300 108043950
301 109127851
302 110218977
303 111317352
304 112423000
305 113535945
306 114656211
307 115783822
308 116918802
309 118061175
310 119210965
311 120368196
312 121532892
313 122705077
314 123884775
315 125072010
316 126266806
317 127469187
318 128679177
319 129896800
320 131122080
321 132355041
322 133595707
323 134844102
324 136100250
325 137364175
326 138635901
327 139915452
328 141202852
329 142498125
330 143801295
331 145112386
332 146431422
333 147758427
334 149093425
335 150436440
336 151787496
337 153146617
338 154513827
339 155889150
340 157272610
341 158664231
342 160064037
343 161472052
344 162888300
345 164312805
346 165745591
347 167186682
348 168636102
349 170093875
350 171560025
351 173034576
352 174517552
353 176008977
354 177508875
355 179017270
356 180534186
357 182059647
358 183593677
359 185136300
360 186687540
361 188247421
362 189815967
363 191393202
364 192979150
365 194573835
366 196177281
367 197789512
368 199410552
369 201040425
370 202679155
371 204326766
372 205983282
373 207648727
374 209323125
375 211006500
376 212698876
377 214400277
378 216110727
379 217830250
380 219558870
381 221296611
382 223043497
383 224799552
384 226564800
385 228339265
386 230122971
387 231915942
388 233718202
389 235529775
390 237350685
391 239180956
392 241020612
393 242869677
394 244728175
395 246596130
396 248473566
397 250360507
398 252256977
399 254163000
400 256078600
401 258003801
402 259938627
403 261883102
404 263837250
405 265801095
406 267774661
407 269757972
408 271751052
409 273753925
410 275766615
411 277789146
412 279821542
413 281863827
414 283916025
415 285978160
416 288050256
417 290132337
418 292224427
419 294326550
420 296438730
421 298560991
422 300693357
423 302835852
424 304988500
425 307151325
426 309324351
427 311507602
428 313701102
429 315904875
430 318118945
431 320343336
432 322578072
433 324823177
434 327078675
435 329344590
436 331620946
437 333907767
438 336205077
439 338512900
440 340831260
441 343160181
442 345499687
443 347849802
444 350210550
445 352581955
446 354964041
447 357356832
448 359760352
449 362174625
450 364599675
451 367035526
452 369482202
453 371939727
454 374408125
455 376887420
456 379377636
457 381878797
458 384390927
459 386914050
460 389448190
461 391993371
462 394549617
463 397116952
464 399695400
465 402284985
466 404885731
467 407497662
468 410120802
469 412755175
470 415400805
471 418057716
472 420725932
473 423405477
474 426096375
475 428798650
476 431512326
477 434237427
478 436973977
479 439722000
480 442481520
481 445252561
482 448035147
483 450829302
484 453635050
485 456452415
486 459281421
487 462122092
488 464974452
489 467838525
490 470714335
491 473601906
492 476501262
493 479412427
494 482335425
495 485270280
496 488217016
497 491175657
498 494146227
499 497128750
500 500123250
501 503129751
502 506148277
503 509178852
504 512221500
505 515276245
506 518343111
507 521422122
508 524513302
509 527616675
510 530732265
511 533860096
512 537000192
513 540152577
514 543317275
515 546494310
516 549683706
517 552885487
518 556099677
519 559326300
520 562565380
521 565816941
522 569081007
523 572357602
524 575646750
525 578948475
526 582262801
527 585589752
528 588929352
529 592281625
530 595646595
531 599024286
532 602414722
533 605817927
534 609233925
535 612662740
536 616104396
537 619558917
538 623026327
539 626506650
540 629999910
541 633506131
542 637025337
543 640557552
544 644102800
545 647661105
546 651232491
547 654816982
548 658414602
549 662025375
550 665649325
551 669286476
552 672936852
553 676600477
554 680277375
555 683967570
556 687671086
557 691387947
558 695118177
559 698861800
560 702618840
561 706389321
562 710173267
563 713970702
564 717781650
565 721606135
566 725444181
567 729295812
568 733161052
569 737039925
570 740932455
571 744838666
572 748758582
573 752692227
574 756639625
575 760600800
576 764575776
577 768564577
578 772567227
579 776583750
580 780614170
581 784658511
582 788716797
583 792789052
584 796875300
585 800975565
586 805089871
587 809218242
588 813360702
589 817517275
590 821687985
591 825872856
592 830071912
593 834285177
594 838512675
595 842754430
596 847010466
597 851280807
598 855565477
599 859864500
600 864177900
601 868505701
602 872847927
603 877204602
604 881575750
605 885961395
606 890361561
607 894776272
608 899205552
609 903649425
610 908107915
611 912581046
612 917068842
613 921571327
614 926088525
615 930620460
616 935167156
617 939728637
618 944304927
619 948896050
620 953502030
621 958122891
622 962758657
623 967409352
624 972075000
625 976755625
626 981451251
627 986161902
628 990887602
629 995628375
630 1000384245
631 1005155236
632 1009941372
633 1014742677
634 1019559175
635 1024390890
636 1029237846
637 1034100067
638 1038977577
639 1043870400
640 1048778560
641 1053702081
642 1058640987
643 1063595302
644 1068565050
645 1073550255
646 1078550941
647 1083567132
648 1088598852
649 1093646125
650 1098708975
651 1103787426
652 1108881502
653 1113991227
654 1119116625
655 1124257720
656 1129414536
657 1134587097
658 1139775427
659 1144979550
660 1150199490
661 1155435271
662 1160686917
663 1165954452
664 1171237900
665 1176537285
666 1181852631
667 1187183962
668 1192531302
669 1197894675
670 1203274105
671 1208669616
672 1214081232
673 1219508977
674 1224952875
675 1230412950
676 1235889226
677 1241381727
678 1246890477
679 1252415500
680 1257956820
681 1263514461
682 1269088447
683 1274678802
684 1280285550
685 1285908715
686 1291548321
687 1297204392
688 1302876952
689 1308566025
690 1314271635
691 1319993806
692 1325732562
693 1331487927
694 1337259925
695 1343048580
696 1348853916
697 1354675957
698 1360514727
699 1366370250
700 1372242550
701 1378131651
702 1384037577
703 1389960352
704 1395900000
705 1401856545
706 1407830011
707 1413820422
708 1419827802
709 1425852175
710 1431893565
711 1437951996
712 1444027492
713 1450120077
714 1456229775
715 1462356610
716 1468500606
717 1474661787
718 1480840177
719 1487035800
720 1493248680
721 1499478841
722 1505726307
723 1511991102
724 1518273250
725 1524572775
726 1530889701
727 1537224052
728 1543575852
729 1549945125
730 1556331895
731 1562736186
732 1569158022
733 1575597427
734 1582054425
735 1588529040
736 1595021296
737 1601531217
738 1608058827
739 1614604150
740 1621167210
741 1627748031
742 1634346637
743 1640963052
744 1647597300
745 1654249405
746 1660919391
747 1667607282
748 1674313102
749 1681036875
750 1687778625
751 1694538376
752 1701316152
753 1708111977
754 1714925875
755 1721757870
756 1728607986
757 1735476247
758 1742362677
759 1749267300
760 1756190140
761 1763131221
762 1770090567
763 1777068202
764 1784064150
765 1791078435
766 1798111081
767 1805162112
768 1812231552
769 1819319425
770 1826425755
771 1833550566
772 1840693882
773 1847855727
774 1855036125
775 1862235100
776 1869452676
777 1876688877
778 1883943727
779 1891217250
780 1898509470
781 1905820411
782 1913150097
783 1920498552
784 1927865800
785 1935251865
786 1942656771
787 1950080542
788 1957523202
789 1964984775
790 1972465285
791 1979964756
792 1987483212
793 1995020677
794 2002577175
795 2010152730
796 2017747366
797 2025361107
798 2032993977
799 2040646000
800 2048317200
801 2056007601
802 2063717227
803 2071446102
804 2079194250
805 2086961695
806 2094748461
807 2102554572
808 2110380052
809 2118224925
810 2126089215
811 2133972946
812 2141876142
813 2149798827
814 2157741025
815 2165702760
816 2173684056
817 2181684937
818 2189705427
819 2197745550
820 2205805330
821 2213884791
822 2221983957
823 2230102852
824 2238241500
825 2246399925
826 2254578151
827 2262776202
828 2270994102
829 2279231875
830 2287489545
831 2295767136
832 2304064672
833 2312382177
834 2320719675
835 2329077190
836 2337454746
837 2345852367
838 2354270077
839 2362707900
840 2371165860
841 2379643981
842 2388142287
843 2396660802
844 2405199550
845 2413758555
846 2422337841
847 2430937432
848 2439557352
849 2448197625
850 2456858275
851 2465539326
852 2474240802
853 2482962727
854 2491705125
855 2500468020
856 2509251436
857 2518055397
858 2526879927
859 2535725050
860 2544590790
861 2553477171
862 2562384217
863 2571311952
864 2580260400
865 2589229585
866 2598219531
867 2607230262
868 2616261802
869 2625314175
870 2634387405
871 2643481516
872 2652596532
873 2661732477
874 2670889375
875 2680067250
876 2689266126
877 2698486027
878 2707726977
879 2716989000
880 2726272120
881 2735576361
882 2744901747
883 2754248302
884 2763616050
885 2773005015
886 2782415221
887 2791846692
888 2801299452
889 2810773525
890 2820268935
891 2829785706
892 2839323862
893 2848883427
894 2858464425
895 2868066880
896 2877690816
897 2887336257
898 2897003227
899 2906691750
900 2916401850
901 2926133551
902 2935886877
903 2945661852
904 2955458500
905 2965276845
906 2975116911
907 2984978722
908 2994862302
909 3004767675
910 3014694865
911 3024643896
912 3034614792
913 3044607577
914 3054622275
915 3064658910
916 3074717506
917 3084798087
918 3094900677
919 3105025300
920 3115171980
921 3125340741
922 3135531607
923 3145744602
924 3155979750
925 3166237075
926 3176516601
927 3186818352
928 3197142352
929 3207488625
930 3217857195
931 3228248086
932 3238661322
933 3249096927
934 3259554925
935 3270035340
936 3280538196
937 3291063517
938 3301611327
939 3312181650
940 3322774510
941 3333389931
942 3344027937
943 3354688552
944 3365371800
945 3376077705
946 3386806291
947 3397557582
948 3408331602
949 3419128375
950 3429947925
951 3440790276
952 3451655452
953 3462543477
954 3473454375
955 3484388170
956 3495344886
957 3506324547
958 3517327177
959 3528352800
960 3539401440
961 3550473121
962 3561567867
963 3572685702
964 3583826650
965 3594990735
966 3606177981
967 3617388412
968 3628622052
969 3639878925
970 3651159055
971 3662462466
972 3673789182
973 3685139227
974 3696512625
975 3707909400
976 3719329576
977 3730773177
978 3742240227
979 3753730750
980 3765244770
981 3776782311
982 3788343397
983 3799928052
984 3811536300
985 3823168165
986 3834823671
987 3846502842
988 3858205702
989 3869932275
990 3881682585
991 3893456656
992 3905254512
993 3917076177
994 3928921675
995 3940791030
996 3952684266
997 3964601407
998 3976542477
999 3988507500
1000 4000496500