0 0
1 1
2 9
3 39
4 106
5 225
6 411
7 679
8 1044
9 1521
10 2125
11 2871
12 3774
13 4849
14 6111
15 7575
16 9256
17 11169
18 13329
19 15751
20 18450
21 21441
22 24739
23 28359
24 32316
25 36625
26 41301
27 46359
28 51814
29 57681
30 63975
31 70711
32 77904
33 85569
34 93721
35 102375
36 111546
37 121249
38 131499
39 142311
40 153700
41 165681
42 178269
43 191479
44 205326
45 219825
46 234991
47 250839
48 267384
49 284641
50 302625
51 321351
52 340834
53 361089
54 382131
55 403975
56 426636
57 450129
58 474469
59 499671
60 525750
61 552721
62 580599
63 609399
64 639136
65 669825
66 701481
67 734119
68 767754
69 802401
70 838075
71 874791
72 912564
73 951409
74 991341
75 1032375
76 1074526
77 1117809
78 1162239
79 1207831
80 1254600
81 1302561
82 1351729
83 1402119
84 1453746
85 1506625
86 1560771
87 1616199
88 1672924
89 1730961
90 1790325
91 1851031
92 1913094
93 1976529
94 2041351
95 2107575
96 2175216
97 2244289
98 2314809
99 2386791
100 2460250
101 2535201
102 2611659
103 2689639
104 2769156
105 2850225
106 2932861
107 3017079
108 3102894
109 3190321
110 3279375
111 3370071
112 3462424
113 3556449
114 3652161
115 3749575
116 3848706
117 3949569
118 4052179
119 4156551
120 4262700
121 4370641
122 4480389
123 4591959
124 4705366
125 4820625
126 4937751
127 5056759
128 5177664
129 5300481
130 5425225
131 5551911
132 5680554
133 5811169
134 5943771
135 6078375
136 6214996
137 6353649
138 6494349
139 6637111
140 6781950
141 6928881
142 7077919
143 7229079
144 7382376
145 7537825
146 7695441
147 7855239
148 8017234
149 8181441
150 8347875
151 8516551
152 8687484
153 8860689
154 9036181
155 9213975
156 9394086
157 9576529
158 9761319
159 9948471
160 10138000
161 10329921
162 10524249
163 10720999
164 10920186
165 11121825
166 11325931
167 11532519
168 11741604
169 11953201
170 12167325
171 12383991
172 12603214
173 12825009
174 13049391
175 13276375
176 13505976
177 13738209
178 13973089
179 14210631
180 14450850
181 14693761
182 14939379
183 15187719
184 15438796
185 15692625
186 15949221
187 16208599
188 16470774
189 16735761
190 17003575
191 17274231
192 17547744
193 17824129
194 18103401
195 18385575
196 18670666
197 18958689
198 19249659
199 19543591
200 19840500
201 20140401
202 20443309
203 20749239
204 21058206
205 21370225
206 21685311
207 22003479
208 22324744
209 22649121
210 22976625
211 23307271
212 23641074
213 23978049
214 24318211
215 24661575
216 25008156
217 25357969
218 25711029
219 26067351
220 26426950
221 26789841
222 27156039
223 27525559
224 27898416
225 28274625
226 28654201
227 29037159
228 29423514
229 29813281
230 30206475
231 30603111
232 31003204
233 31406769
234 31813821
235 32224375
236 32638446
237 33056049
238 33477199
239 33901911
240 34330200
241 34762081
242 35197569
243 35636679
244 36079426
245 36525825
246 36975891
247 37429639
248 37887084
249 38348241
250 38813125
251 39281751
252 39754134
253 40230289
254 40710231
255 41193975
256 41681536
257 42172929
258 42668169
259 43167271
260 43670250
261 44177121
262 44687899
263 45202599
264 45721236
265 46243825
266 46770381
267 47300919
268 47835454
269 48374001
270 48916575
271 49463191
272 50013864
273 50568609
274 51127441
275 51690375
276 52257426
277 52828609
278 53403939
279 53983431
280 54567100
281 55154961
282 55747029
283 56343319
284 56943846
285 57548625
286 58157671
287 58770999
288 59388624
289 60010561
290 60636825
291 61267431
292 61902394
293 62541729
294 63185451
295 63833575
296 64486116
297 65143089
298 65804509
299 66470391
300 67140750
301 67815601
302 68494959
303 69178839
304 69867256
305 70560225
306 71257761
307 71959879
308 72666594
309 73377921
310 74093875
311 74814471
312 75539724
313 76269649
314 77004261
315 77743575
316 78487606
317 79236369
318 79989879
319 80748151
320 81511200
321 82279041
322 83051689
323 83829159
324 84611466
325 85398625
326 86190651
327 86987559
328 87789364
329 88596081
330 89407725
331 90224311
332 91045854
333 91872369
334 92703871
335 93540375
336 94381896
337 95228449
338 96080049
339 96936711
340 97798450
341 98665281
342 99537219
343 100414279
344 101296476
345 102183825
346 103076341
347 103974039
348 104876934
349 105785041
350 106698375
351 107616951
352 108540784
353 109469889
354 110404281
355 111343975
356 112288986
357 113239329
358 114195019
359 115156071
360 116122500
361 117094321
362 118071549
363 119054199
364 120042286
365 121035825
366 122034831
367 123039319
368 124049304
369 125064801
370 126085825
371 127112391
372 128144514
373 129182209
374 130225491
375 131274375
376 132328876
377 133389009
378 134454789
379 135526231
380 136603350
381 137686161
382 138774679
383 139868919
384 140968896
385 142074625
386 143186121
387 144303399
388 145426474
389 146555361
390 147690075
391 148830631
392 149977044
393 151129329
394 152287501
395 153451575
396 154621566
397 155797489
398 156979359
399 158167191
400 159361000
401 160560801
402 161766609
403 162978439
404 164196306
405 165420225
406 166650211
407 167886279
408 169128444
409 170376721
410 171631125
411 172891671
412 174158374
413 175431249
414 176710311
415 177995575
416 179287056
417 180584769
418 181888729
419 183198951
420 184515450
421 185838241
422 187167339
423 188502759
424 189844516
425 191192625
426 192547101
427 193907959
428 195275214
429 196648881
430 198028975
431 199415511
432 200808504
433 202207969
434 203613921
435 205026375
436 206445346
437 207870849
438 209302899
439 210741511
440 212186700
441 213638481
442 215096869
443 216561879
444 218033526
445 219511825
446 220996791
447 222488439
448 223986784
449 225491841
450 227003625
451 228522151
452 230047434
453 231579489
454 233118331
455 234663975
456 236216436
457 237775729
458 239341869
459 240914871
460 242494750
461 244081521
462 245675199
463 247275799
464 248883336
465 250497825
466 252119281
467 253747719
468 255383154
469 257025601
470 258675075
471 260331591
472 261995164
473 263665809
474 265343541
475 267028375
476 268720326
477 270419409
478 272125639
479 273839031
480 275559600
481 277287361
482 279022329
483 280764519
484 282513946
485 284270625
486 286034571
487 287805799
488 289584324
489 291370161
490 293163325
491 294963831
492 296771694
493 298586929
494 300409551
495 302239575
496 304077016
497 305921889
498 307774209
499 309633991
500 311501250
501 313376001
502 315258259
503 317148039
504 319045356
505 320950225
506 322862661
507 324782679
508 326710294
509 328645521
510 330588375
511 332538871
512 334497024
513 336462849
514 338436361
515 340417575
516 342406506
517 344403169
518 346407579
519 348419751
520 350439700
521 352467441
522 354502989
523 356546359
524 358597566
525 360656625
526 362723551
527 364798359
528 366881064
529 368971681
530 371070225
531 373176711
532 375291154
533 377413569
534 379543971
535 381682375
536 383828796
537 385983249
538 388145749
539 390316311
540 392494950
541 394681681
542 396876519
543 399079479
544 401290576
545 403509825
546 405737241
547 407972839
548 410216634
549 412468641
550 414728875
551 416997351
552 419274084
553 421559089
554 423852381
555 426153975
556 428463886
557 430782129
558 433108719
559 435443671
560 437787000
561 440138721
562 442498849
563 444867399
564 447244386
565 449629825
566 452023731
567 454426119
568 456837004
569 459256401
570 461684325
571 464120791
572 466565814
573 469019409
574 471481591
575 473952375
576 476431776
577 478919809
578 481416489
579 483921831
580 486435850
581 488958561
582 491489979
583 494030119
584 496578996
585 499136625
586 501703021
587 504278199
588 506862174
589 509454961
590 512056575
591 514667031
592 517286344
593 519914529
594 522551601
595 525197575
596 527852466
597 530516289
598 533189059
599 535870791
600 538561500
601 541261201
602 543969909
603 546687639
604 549414406
605 552150225
606 554895111
607 557649079
608 560412144
609 563184321
610 565965625
611 568756071
612 571555674
613 574364449
614 577182411
615 580009575
616 582845956
617 585691569
618 588546429
619 591410551
620 594283950
621 597166641
622 600058639
623 602959959
624 605870616
625 608790625
626 611720001
627 614658759
628 617606914
629 620564481
630 623531475
631 626507911
632 629493804
633 632489169
634 635494021
635 638508375
636 641532246
637 644565649
638 647608599
639 650661111
640 653723200
641 656794881
642 659876169
643 662967079
644 666067626
645 669177825
646 672297691
647 675427239
648 678566484
649 681715441
650 684874125
651 688042551
652 691220734
653 694408689
654 697606431
655 700813975
656 704031336
657 707258529
658 710495569
659 713742471
660 716999250
661 720265921
662 723542499
663 726828999
664 730125436
665 733431825
666 736748181
667 740074519
668 743410854
669 746757201
670 750113575
671 753479991
672 756856464
673 760243009
674 763639641
675 767046375
676 770463226
677 773890209
678 777327339
679 780774631
680 784232100
681 787699761
682 791177629
683 794665719
684 798164046
685 801672625
686 805191471
687 808720599
688 812260024
689 815809761
690 819369825
691 822940231
692 826520994
693 830112129
694 833713651
695 837325575
696 840947916
697 844580689
698 848223909
699 851877591
700 855541750
701 859216401
702 862901559
703 866597239
704 870303456
705 874020225
706 877747561
707 881485479
708 885233994
709 888993121
710 892762875
711 896543271
712 900334324
713 904136049
714 907948461
715 911771575
716 915605406
717 919449969
718 923305279
719 927171351
720 931048200
721 934935841
722 938834289
723 942743559
724 946663666
725 950594625
726 954536451
727 958489159
728 962452764
729 966427281
730 970412725
731 974409111
732 978416454
733 982434769
734 986464071
735 990504375
736 994555696
737 998618049
738 1002691449
739 1006775911
740 1010871450
741 1014978081
742 1019095819
743 1023224679
744 1027364676
745 1031515825
746 1035678141
747 1039851639
748 1044036334
749 1048232241
750 1052439375
751 1056657751
752 1060887384
753 1065128289
754 1069380481
755 1073643975
756 1077918786
757 1082204929
758 1086502419
759 1090811271
760 1095131500
761 1099463121
762 1103806149
763 1108160599
764 1112526486
765 1116903825
766 1121292631
767 1125692919
768 1130104704
769 1134528001
770 1138962825
771 1143409191
772 1147867114
773 1152336609
774 1156817691
775 1161310375
776 1165814676
777 1170330609
778 1174858189
779 1179397431
780 1183948350
781 1188510961
782 1193085279
783 1197671319
784 1202269096
785 1206878625
786 1211499921
787 1216132999
788 1220777874
789 1225434561
790 1230103075
791 1234783431
792 1239475644
793 1244179729
794 1248895701
795 1253623575
796 1258363366
797 1263115089
798 1267878759
799 1272654391
800 1277442000
801 1282241601
802 1287053209
803 1291876839
804 1296712506
805 1301560225
806 1306420011
807 1311291879
808 1316175844
809 1321071921
810 1325980125
811 1330900471
812 1335832974
813 1340777649
814 1345734511
815 1350703575
816 1355684856
817 1360678369
818 1365684129
819 1370702151
820 1375732450
821 1380775041
822 1385829939
823 1390897159
824 1395976716
825 1401068625
826 1406172901
827 1411289559
828 1416418614
829 1421560081
830 1426713975
831 1431880311
832 1437059104
833 1442250369
834 1447454121
835 1452670375
836 1457899146
837 1463140449
838 1468394299
839 1473660711
840 1478939700
841 1484231281
842 1489535469
843 1494852279
844 1500181726
845 1505523825
846 1510878591
847 1516246039
848 1521626184
849 1527019041
850 1532424625
851 1537842951
852 1543274034
853 1548717889
854 1554174531
855 1559643975
856 1565126236
857 1570621329
858 1576129269
859 1581650071
860 1587183750
861 1592730321
862 1598289799
863 1603862199
864 1609447536
865 1615045825
866 1620657081
867 1626281319
868 1631918554
869 1637568801
870 1643232075
871 1648908391
872 1654597764
873 1660300209
874 1666015741
875 1671744375
876 1677486126
877 1683241009
878 1689009039
879 1694790231
880 1700584600
881 1706392161
882 1712212929
883 1718046919
884 1723894146
885 1729754625
886 1735628371
887 1741515399
888 1747415724
889 1753329361
890 1759256325
891 1765196631
892 1771150294
893 1777117329
894 1783097751
895 1789091575
896 1795098816
897 1801119489
898 1807153609
899 1813201191
900 1819262250
901 1825336801
902 1831424859
903 1837526439
904 1843641556
905 1849770225
906 1855912461
907 1862068279
908 1868237694
909 1874420721
910 1880617375
911 1886827671
912 1893051624
913 1899289249
914 1905540561
915 1911805575
916 1918084306
917 1924376769
918 1930682979
919 1937002951
920 1943336700
921 1949684241
922 1956045589
923 1962420759
924 1968809766
925 1975212625
926 1981629351
927 1988059959
928 1994504464
929 2000962881
930 2007435225
931 2013921511
932 2020421754
933 2026935969
934 2033464171
935 2040006375
936 2046562596
937 2053132849
938 2059717149
939 2066315511
940 2072927950
941 2079554481
942 2086195119
943 2092849879
944 2099518776
945 2106201825
946 2112899041
947 2119610439
948 2126336034
949 2133075841
950 2139829875
951 2146598151
952 2153380684
953 2160177489
954 2166988581
955 2173813975
956 2180653686
957 2187507729
958 2194376119
959 2201258871
960 2208156000
961 2215067521
962 2221993449
963 2228933799
964 2235888586
965 2242857825
966 2249841531
967 2256839719
968 2263852404
969 2270879601
970 2277921325
971 2284977591
972 2292048414
973 2299133809
974 2306233791
975 2313348375
976 2320477576
977 2327621409
978 2334779889
979 2341953031
980 2349140850
981 2356343361
982 2363560579
983 2370792519
984 2378039196
985 2385300625
986 2392576821
987 2399867799
988 2407173574
989 2414494161
990 2421829575
991 2429179831
992 2436544944
993 2443924929
994 2451319801
995 2458729575
996 2466154266
997 2473593889
998 2481048459
999 2488517991
1000 2496002500