0 0
1 1
2 17
3 62
4 150
5 295
6 511
7 812
8 1212
9 1725
10 2365
11 3146
12 4082
13 5187
14 6475
15 7960
16 9656
17 11577
18 13737
19 16150
20 18830
21 21791
22 25047
23 28612
24 32500
25 36725
26 41301
27 46242
28 51562
29 57275
30 63395
31 69936
32 76912
33 84337
34 92225
35 100590
36 109446
37 118807
38 128687
39 139100
40 150060
41 161581
42 173677
43 186362
44 199650
45 213555
46 228091
47 243272
48 259112
49 275625
50 292825
51 310726
52 329342
53 348687
54 368775
55 389620
56 411236
57 433637
58 456837
59 480850
60 505690
61 531371
62 557907
63 585312
64 613600
65 642785
66 672881
67 703902
68 735862
69 768775
70 802655
71 837516
72 873372
73 910237
74 948125
75 987050
76 1027026
77 1068067
78 1110187
79 1153400
80 1197720
81 1243161
82 1289737
83 1337462
84 1386350
85 1436415
86 1487671
87 1540132
88 1593812
89 1648725
90 1704885
91 1762306
92 1821002
93 1880987
94 1942275
95 2004880
96 2068816
97 2134097
98 2200737
99 2268750
100 2338150
101 2408951
102 2481167
103 2554812
104 2629900
105 2706445
106 2784461
107 2863962
108 2944962
109 3027475
110 3111515
111 3197096
112 3284232
113 3372937
114 3463225
115 3555110
116 3648606
117 3743727
118 3840487
119 3938900
120 4038980
121 4140741
122 4244197
123 4349362
124 4456250
125 4564875
126 4675251
127 4787392
128 4901312
129 5017025
130 5134545
131 5253886
132 5375062
133 5498087
134 5622975
135 5749740
136 5878396
137 6008957
138 6141437
139 6275850
140 6412210
141 6550531
142 6690827
143 6833112
144 6977400
145 7123705
146 7272041
147 7422422
148 7574862
149 7729375
150 7885975
151 8044676
152 8205492
153 8368437
154 8533525
155 8700770
156 8870186
157 9041787
158 9215587
159 9391600
160 9569840
161 9750321
162 9933057
163 10118062
164 10305350
165 10494935
166 10686831
167 10881052
168 11077612
169 11276525
170 11477805
171 11681466
172 11887522
173 12095987
174 12306875
175 12520200
176 12735976
177 12954217
178 13174937
179 13398150
180 13623870
181 13852111
182 14082887
183 14316212
184 14552100
185 14790565
186 15031621
187 15275282
188 15521562
189 15770475
190 16022035
191 16276256
192 16533152
193 16792737
194 17055025
195 17320030
196 17587766
197 17858247
198 18131487
199 18407500
200 18686300
201 18967901
202 19252317
203 19539562
204 19829650
205 20122595
206 20418411
207 20717112
208 21018712
209 21323225
210 21630665
211 21941046
212 22254382
213 22570687
214 22889975
215 23212260
216 23537556
217 23865877
218 24197237
219 24531650
220 24869130
221 25209691
222 25553347
223 25900112
224 26250000
225 26603025
226 26959201
227 27318542
228 27681062
229 28046775
230 28415695
231 28787836
232 29163212
233 29541837
234 29923725
235 30308890
236 30697346
237 31089107
238 31484187
239 31882600
240 32284360
241 32689481
242 33097977
243 33509862
244 33925150
245 34343855
246 34765991
247 35191572
248 35620612
249 36053125
250 36489125
251 36928626
252 37371642
253 37818187
254 38268275
255 38721920
256 39179136
257 39639937
258 40104337
259 40572350
260 41043990
261 41519271
262 41998207
263 42480812
264 42967100
265 43457085
266 43950781
267 44448202
268 44949362
269 45454275
270 45962955
271 46475416
272 46991672
273 47511737
274 48035625
275 48563350
276 49094926
277 49630367
278 50169687
279 50712900
280 51260020
281 51811061
282 52366037
283 52924962
284 53487850
285 54054715
286 54625571
287 55200432
288 55779312
289 56362225
290 56949185
291 57540206
292 58135302
293 58734487
294 59337775
295 59945180
296 60556716
297 61172397
298 61792237
299 62416250
300 63044450
301 63676851
302 64313467
303 64954312
304 65599400
305 66248745
306 66902361
307 67560262
308 68222462
309 68888975
310 69559815
311 70234996
312 70914532
313 71598437
314 72286725
315 72979410
316 73676506
317 74378027
318 75083987
319 75794400
320 76509280
321 77228641
322 77952497
323 78680862
324 79413750
325 80151175
326 80893151
327 81639692
328 82390812
329 83146525
330 83906845
331 84671786
332 85441362
333 86215587
334 86994475
335 87778040
336 88566296
337 89359257
338 90156937
339 90959350
340 91766510
341 92578431
342 93395127
343 94216612
344 95042900
345 95874005
346 96709941
347 97550722
348 98396362
349 99246875
350 100102275
351 100962576
352 101827792
353 102697937
354 103573025
355 104453070
356 105338086
357 106228087
358 107123087
359 108023100
360 108928140
361 109838221
362 110753357
363 111673562
364 112598850
365 113529235
366 114464731
367 115405352
368 116351112
369 117302025
370 118258105
371 119219366
372 120185822
373 121157487
374 122134375
375 123116500
376 124103876
377 125096517
378 126094437
379 127097650
380 128106170
381 129120011
382 130139187
383 131163712
384 132193600
385 133228865
386 134269521
387 135315582
388 136367062
389 137423975
390 138486335
391 139554156
392 140627452
393 141706237
394 142790525
395 143880330
396 144975666
397 146076547
398 147182987
399 148295000
400 149412600
401 150535801
402 151664617
403 152799062
404 153939150
405 155084895
406 156236311
407 157393412
408 158556212
409 159724725
410 160898965
411 162078946
412 163264682
413 164456187
414 165653475
415 166856560
416 168065456
417 169280177
418 170500737
419 171727150
420 172959430
421 174197591
422 175441647
423 176691612
424 177947500
425 179209325
426 180477101
427 181750842
428 183030562
429 184316275
430 185607995
431 186905736
432 188209512
433 189519337
434 190835225
435 192157190
436 193485246
437 194819407
438 196159687
439 197506100
440 198858660
441 200217381
442 201582277
443 202953362
444 204330650
445 205714155
446 207103891
447 208499872
448 209902112
449 211310625
450 212725425
451 214146526
452 215573942
453 217007687
454 218447775
455 219894220
456 221347036
457 222806237
458 224271837
459 225743850
460 227222290
461 228707171
462 230198507
463 231696312
464 233200600
465 234711385
466 236228681
467 237752502
468 239282862
469 240819775
470 242363255
471 243913316
472 245469972
473 247033237
474 248603125
475 250179650
476 251762826
477 253352667
478 254949187
479 256552400
480 258162320
481 259778961
482 261402337
483 263032462
484 264669350
485 266313015
486 267963471
487 269620732
488 271284812
489 272955725
490 274633485
491 276318106
492 278009602
493 279707987
494 281413275
495 283125480
496 284844616
497 286570697
498 288303737
499 290043750
500 291790750
501 293544751
502 295305767
503 297073812
504 298848900
505 300631045
506 302420261
507 304216562
508 306019962
509 307830475
510 309648115
511 311472896
512 313304832
513 315143937
514 316990225
515 318843710
516 320704406
517 322572327
518 324447487
519 326329900
520 328219580
521 330116541
522 332020797
523 333932362
524 335851250
525 337777475
526 339711051
527 341651992
528 343600312
529 345556025
530 347519145
531 349489686
532 351467662
533 353453087
534 355445975
535 357446340
536 359454196
537 361469557
538 363492437
539 365522850
540 367560810
541 369606331
542 371659427
543 373720112
544 375788400
545 377864305
546 379947841
547 382039022
548 384137862
549 386244375
550 388358575
551 390480476
552 392610092
553 394747437
554 396892525
555 399045370
556 401205986
557 403374387
558 405550587
559 407734600
560 409926440
561 412126121
562 414333657
563 416549062
564 418772350
565 421003535
566 423242631
567 425489652
568 427744612
569 430007525
570 432278405
571 434557266
572 436844122
573 439138987
574 441441875
575 443752800
576 446071776
577 448398817
578 450733937
579 453077150
580 455428470
581 457787911
582 460155487
583 462531212
584 464915100
585 467307165
586 469707421
587 472115882
588 474532562
589 476957475
590 479390635
591 481832056
592 484281752
593 486739737
594 489206025
595 491680630
596 494163566
597 496654847
598 499154487
599 501662500
600 504178900
601 506703701
602 509236917
603 511778562
604 514328650
605 516887195
606 519454211
607 522029712
608 524613712
609 527206225
610 529807265
611 532416846
612 535034982
613 537661687
614 540296975
615 542940860
616 545593356
617 548254477
618 550924237
619 553602650
620 556289730
621 558985491
622 561689947
623 564403112
624 567125000
625 569855625
626 572595001
627 575343142
628 578100062
629 580865775
630 583640295
631 586423636
632 589215812
633 592016837
634 594826725
635 597645490
636 600473146
637 603309707
638 606155187
639 609009600
640 611872960
641 614745281
642 617626577
643 620516862
644 623416150
645 626324455
646 629241791
647 632168172
648 635103612
649 638048125
650 641001725
651 643964426
652 646936242
653 649917187
654 652907275
655 655906520
656 658914936
657 661932537
658 664959337
659 667995350
660 671040590
661 674095071
662 677158807
663 680231812
664 683314100
665 686405685
666 689506581
667 692616802
668 695736362
669 698865275
670 702003555
671 705151216
672 708308272
673 711474737
674 714650625
675 717835950
676 721030726
677 724234967
678 727448687
679 730671900
680 733904620
681 737146861
682 740398637
683 743659962
684 746930850
685 750211315
686 753501371
687 756801032
688 760110312
689 763429225
690 766757785
691 770096006
692 773443902
693 776801487
694 780168775
695 783545780
696 786932516
697 790328997
698 793735237
699 797151250
700 800577050
701 804012651
702 807458067
703 810913312
704 814378400
705 817853345
706 821338161
707 824832862
708 828337462
709 831851975
710 835376415
711 838910796
712 842455132
713 846009437
714 849573725
715 853148010
716 856732306
717 860326627
718 863930987
719 867545400
720 871169880
721 874804441
722 878449097
723 882103862
724 885768750
725 889443775
726 893128951
727 896824292
728 900529812
729 904245525
730 907971445
731 911707586
732 915453962
733 919210587
734 922977475
735 926754640
736 930542096
737 934339857
738 938147937
739 941966350
740 945795110
741 949634231
742 953483727
743 957343612
744 961213900
745 965094605
746 968985741
747 972887322
748 976799362
749 980721875
750 984654875
751 988598376
752 992552392
753 996516937
754 1000492025
755 1004477670
756 1008473886
757 1012480687
758 1016498087
759 1020526100
760 1024564740
761 1028614021
762 1032673957
763 1036744562
764 1040825850
765 1044917835
766 1049020531
767 1053133952
768 1057258112
769 1061393025
770 1065538705
771 1069695166
772 1073862422
773 1078040487
774 1082229375
775 1086429100
776 1090639676
777 1094861117
778 1099093437
779 1103336650
780 1107590770
781 1111855811
782 1116131787
783 1120418712
784 1124716600
785 1129025465
786 1133345321
787 1137676182
788 1142018062
789 1146370975
790 1150734935
791 1155109956
792 1159496052
793 1163893237
794 1168301525
795 1172720930
796 1177151466
797 1181593147
798 1186045987
799 1190510000
800 1194985200
801 1199471601
802 1203969217
803 1208478062
804 1212998150
805 1217529495
806 1222072111
807 1226626012
808 1231191212
809 1235767725
810 1240355565
811 1244954746
812 1249565282
813 1254187187
814 1258820475
815 1263465160
816 1268121256
817 1272788777
818 1277467737
819 1282158150
820 1286860030
821 1291573391
822 1296298247
823 1301034612
824 1305782500
825 1310541925
826 1315312901
827 1320095442
828 1324889562
829 1329695275
830 1334512595
831 1339341536
832 1344182112
833 1349034337
834 1353898225
835 1358773790
836 1363661046
837 1368560007
838 1373470687
839 1378393100
840 1383327260
841 1388273181
842 1393230877
843 1398200362
844 1403181650
845 1408174755
846 1413179691
847 1418196472
848 1423225112
849 1428265625
850 1433318025
851 1438382326
852 1443458542
853 1448546687
854 1453646775
855 1458758820
856 1463882836
857 1469018837
858 1474166837
859 1479326850
860 1484498890
861 1489682971
862 1494879107
863 1500087312
864 1505307600
865 1510539985
866 1515784481
867 1521041102
868 1526309862
869 1531590775
870 1536883855
871 1542189116
872 1547506572
873 1552836237
874 1558178125
875 1563532250
876 1568898626
877 1574277267
878 1579668187
879 1585071400
880 1590486920
881 1595914761
882 1601354937
883 1606807462
884 1612272350
885 1617749615
886 1623239271
887 1628741332
888 1634255812
889 1639782725
890 1645322085
891 1650873906
892 1656438202
893 1662014987
894 1667604275
895 1673206080
896 1678820416
897 1684447297
898 1690086737
899 1695738750
900 1701403350
901 1707080551
902 1712770367
903 1718472812
904 1724187900
905 1729915645
906 1735656061
907 1741409162
908 1747174962
909 1752953475
910 1758744715
911 1764548696
912 1770365432
913 1776194937
914 1782037225
915 1787892310
916 1793760206
917 1799640927
918 1805534487
919 1811440900
920 1817360180
921 1823292341
922 1829237397
923 1835195362
924 1841166250
925 1847150075
926 1853146851
927 1859156592
928 1865179312
929 1871215025
930 1877263745
931 1883325486
932 1889400262
933 1895488087
934 1901588975
935 1907702940
936 1913829996
937 1919970157
938 1926123437
939 1932289850
940 1938469410
941 1944662131
942 1950868027
943 1957087112
944 1963319400
945 1969564905
946 1975823641
947 1982095622
948 1988380862
949 1994679375
950 2000991175
951 2007316276
952 2013654692
953 2020006437
954 2026371525
955 2032749970
956 2039141786
957 2045546987
958 2051965587
959 2058397600
960 2064843040
961 2071301921
962 2077774257
963 2084260062
964 2090759350
965 2097272135
966 2103798431
967 2110338252
968 2116891612
969 2123458525
970 2130039005
971 2136633066
972 2143240722
973 2149861987
974 2156496875
975 2163145400
976 2169807576
977 2176483417
978 2183172937
979 2189876150
980 2196593070
981 2203323711
982 2210068087
983 2216826212
984 2223598100
985 2230383765
986 2237183221
987 2243996482
988 2250823562
989 2257664475
990 2264519235
991 2271387856
992 2278270352
993 2285166737
994 2292077025
995 2299001230
996 2305939366
997 2312891447
998 2319857487
999 2326837500
1000 2333831500