0 0
1 3
2 23
3 72
4 169
5 321
6 551
7 864
8 1285
9 1815
10 2484
11 3289
12 4263
13 5400
14 6736
15 8262
16 10018
17 11990
18 14222
19 16698
20 19464
21 22500
22 25857
23 29511
24 33516
25 37845
26 42555
27 47616
28 53089
29 58939
30 65231
31 71928
32 79097
33 86697
34 94800
35 103361
36 112455
37 122034
38 132176
39 142830
40 154078
41 165864
42 178274
43 191250
44 204880
45 219102
46 234009
47 249535
48 265776
49 282663
50 300295
51 318600
52 337681
53 357461
54 378047
55 399360
56 421509
57 444411
58 468180
59 492729
60 518175
61 544428
62 571608
63 599622
64 628594
65 658426
66 689246
67 720954
68 753680
69 787320
70 822009
71 857639
72 894348
73 932025
74 970811
75 1010592
76 1051513
77 1093455
78 1136567
79 1180728
80 1226089
81 1272525
82 1320192
83 1368961
84 1418991
85 1470150
86 1522600
87 1576206
88 1631134
89 1687244
90 1744706
91 1803378
92 1863432
93 1924722
94 1987425
95 2051391
96 2116800
97 2183499
98 2251671
99 2321160
100 2392153
101 2464489
102 2538359
103 2613600
104 2690405
105 2768607
106 2848404
107 2929625
108 3012471
109 3096768
110 3182720
111 3270150
112 3359266
113 3449886
114 3542222
115 3636090
116 3731704
117 3828876
118 3927825
119 4028359
120 4130700
121 4234653
122 4340443
123 4447872
124 4557169
125 4668131
126 4780991
127 4895544
128 5012025
129 5130225
130 5250384
131 5372289
132 5496183
133 5621850
134 5749536
135 5879022
136 6010558
137 6143920
138 6279362
139 6416658
140 6556064
141 6697350
142 6840777
143 6986111
144 7133616
145 7283055
146 7434695
147 7588296
148 7744129
149 7901949
150 8062031
151 8224128
152 8388517
153 8554947
154 8723700
155 8894521
156 9067695
157 9242964
158 9420616
159 9600390
160 9782578
161 9966914
162 10153694
163 10342650
164 10534080
165 10727712
166 10923849
167 11122215
168 11323116
169 11526273
170 11731995
171 11940000
172 12150601
173 12363511
174 12579047
175 12796920
176 13017449
177 13240341
178 13465920
179 13693889
180 13924575
181 14157678
182 14393528
183 14631822
184 14872894
185 15116436
186 15362786
187 15611634
188 15863320
189 16117530
190 16374609
191 16634239
192 16896768
193 17161875
194 17429911
195 17700552
196 17974153
197 18250385
198 18529607
199 18811488
200 19096389
201 19383975
202 19674612
203 19967961
204 20264391
205 20563560
206 20865840
207 21170886
208 21479074
209 21790054
210 22104206
211 22421178
212 22741352
213 23064372
214 23390625
215 23719751
216 24052140
217 24387429
218 24726011
219 25067520
220 25412353
221 25760139
222 26111279
223 26465400
224 26822905
225 27183417
226 27547344
227 27914305
228 28284711
229 28658178
230 29035120
231 29415150
232 29798686
233 30185336
234 30575522
235 30968850
236 31365744
237 31765806
238 32169465
239 32576319
240 32986800
241 33400503
242 33817863
243 34238472
244 34662769
245 35090341
246 35521631
247 35956224
248 36394565
249 36836235
250 37281684
251 37730489
252 38183103
253 38639100
254 39098936
255 39562182
256 40029298
257 40499850
258 40974302
259 41452218
260 41934064
261 42419400
262 42908697
263 43401511
264 43898316
265 44398665
266 44903035
267 45410976
268 45922969
269 46438559
270 46958231
271 47481528
272 48008937
273 48539997
274 49075200
275 49614081
276 50157135
277 50703894
278 51254856
279 51809550
280 52368478
281 52931164
282 53498114
283 54068850
284 54643880
285 55222722
286 55805889
287 56392895
288 56984256
289 57579483
290 58179095
291 58782600
292 59390521
293 60002361
294 60618647
295 61238880
296 61863589
297 62492271
298 63125460
299 63762649
300 64404375
301 65050128
302 65700448
303 66354822
304 67013794
305 67676846
306 68344526
307 69016314
308 69692760
309 70373340
310 71058609
311 71748039
312 72442188
313 73140525
314 73843611
315 74550912
316 75262993
317 75979315
318 76700447
319 77425848
320 78156089
321 78890625
322 79630032
323 80373761
324 81122391
325 81875370
326 82633280
327 83395566
328 84162814
329 84934464
330 85711106
331 86492178
332 87278272
333 88068822
334 88864425
335 89664511
336 90469680
337 91279359
338 92094151
339 92913480
340 93737953
341 94566989
342 95401199
343 96240000
344 97084005
345 97932627
346 98786484
347 99644985
348 100508751
349 101377188
350 102250920
351 103129350
352 104013106
353 104901586
354 105795422
355 106694010
356 107597984
357 108506736
358 109420905
359 110339879
360 111264300
361 112193553
362 113128283
363 114067872
364 115012969
365 115962951
366 116918471
367 117878904
368 118844905
369 119815845
370 120792384
371 121773889
372 122761023
373 123753150
374 124750936
375 125753742
376 126762238
377 127775780
378 128795042
379 129819378
380 130849464
381 131884650
382 132925617
383 133971711
384 135023616
385 136080675
386 137143575
387 138211656
388 139285609
389 140364769
390 141449831
391 142540128
392 143636357
393 144737847
394 145845300
395 146958041
396 148076775
397 149200824
398 150330896
399 151466310
400 152607778
401 153754614
402 154907534
403 156065850
404 157230280
405 158400132
406 159576129
407 160757575
408 161945196
409 163138293
410 164337595
411 165542400
412 166753441
413 167970011
414 169192847
415 170421240
416 171655929
417 172896201
418 174142800
419 175395009
420 176653575
421 177917778
422 179188368
423 180464622
424 181747294
425 183035656
426 184330466
427 185630994
428 186938000
429 188250750
430 189570009
431 190895039
432 192226608
433 193563975
434 194907911
435 196257672
436 197614033
437 198976245
438 200345087
439 201719808
440 203101189
441 204488475
442 205882452
443 207282361
444 208688991
445 210101580
446 211520920
447 212946246
448 214378354
449 215816474
450 217261406
451 218712378
452 220170192
453 221634072
454 223104825
455 224581671
456 226065420
457 227555289
458 229052091
459 230555040
460 232064953
461 233581039
462 235104119
463 236633400
464 238169705
465 239712237
466 241261824
467 242817665
468 244380591
469 245949798
470 247526120
471 249108750
472 250698526
473 252294636
474 253897922
475 255507570
476 257124424
477 258747666
478 260378145
479 262015039
480 263659200
481 265309803
482 266967703
483 268632072
484 270303769
485 271981961
486 273667511
487 275359584
488 277059045
489 278765055
490 280478484
491 282198489
492 283925943
493 285660000
494 287401536
495 289149702
496 290905378
497 292667710
498 294437582
499 296214138
500 297998264
501 299789100
502 301587537
503 303392711
504 305205516
505 307025085
506 308852315
507 310686336
508 312528049
509 314376579
510 316232831
511 318095928
512 319966777
513 321844497
514 323730000
515 325622401
516 327522615
517 329429754
518 331344736
519 333266670
520 335196478
521 337133264
522 339077954
523 341029650
524 342989280
525 344955942
526 346930569
527 348912255
528 350901936
529 352898703
530 354903495
531 356915400
532 358935361
533 360962461
534 362997647
535 365040000
536 367090469
537 369148131
538 371213940
539 373286969
540 375368175
541 377456628
542 379553288
543 381657222
544 383769394
545 385888866
546 388016606
547 390151674
548 392295040
549 394445760
550 396604809
551 398771239
552 400946028
553 403128225
554 405318811
555 407516832
556 409723273
557 411937175
558 414159527
559 416389368
560 418627689
561 420873525
562 423127872
563 425389761
564 427660191
565 429938190
566 432224760
567 434518926
568 436821694
569 439132084
570 441451106
571 443777778
572 446113112
573 448456122
574 450807825
575 453167231
576 455535360
577 457911219
578 460295831
579 462688200
580 465089353
581 467498289
582 469916039
583 472341600
584 474776005
585 477218247
586 479669364
587 482128345
588 484596231
589 487072008
590 489556720
591 492049350
592 494550946
593 497060486
594 499579022
595 502105530
596 504641064
597 507184596
598 509737185
599 512297799
600 514867500
601 517445253
602 520032123
603 522627072
604 525231169
605 527843371
606 530464751
607 533094264
608 535732985
609 538379865
610 541035984
611 543700289
612 546373863
613 549055650
614 551746736
615 554446062
616 557154718
617 559871640
618 562597922
619 565332498
620 568076464
621 570828750
622 573590457
623 576360511
624 579140016
625 581927895
626 584725255
627 587531016
628 590346289
629 593169989
630 596003231
631 598844928
632 601696197
633 604555947
634 607425300
635 610303161
636 613190655
637 616086684
638 618992376
639 621906630
640 624830578
641 627763114
642 630705374
643 633656250
644 636616880
645 639586152
646 642565209
647 645552935
648 648550476
649 651556713
650 654572795
651 657597600
652 660632281
653 663675711
654 666729047
655 669791160
656 672863209
657 675944061
658 679034880
659 682134529
660 685244175
661 688362678
662 691491208
663 694628622
664 697776094
665 700932476
666 704098946
667 707274354
668 710459880
669 713654370
670 716859009
671 720072639
672 723296448
673 726529275
674 729772311
675 733024392
676 736286713
677 739558105
678 742839767
679 746130528
680 749431589
681 752741775
682 756062292
683 759391961
684 762731991
685 766081200
686 769440800
687 772809606
688 776188834
689 779577294
690 782976206
691 786384378
692 789803032
693 793230972
694 796669425
695 800117191
696 803575500
697 807043149
698 810521371
699 814008960
700 817507153
701 821014739
702 824532959
703 828060600
704 831598905
705 835146657
706 838705104
707 842273025
708 845851671
709 849439818
710 853038720
711 856647150
712 860266366
713 863895136
714 867534722
715 871183890
716 874843904
717 878513526
718 882194025
719 885884159
720 889585200
721 893295903
722 897017543
723 900748872
724 904491169
725 908243181
726 912006191
727 915778944
728 919562725
729 923356275
730 927160884
731 930975289
732 934800783
733 938636100
734 942482536
735 946338822
736 950206258
737 954083570
738 957972062
739 961870458
740 965780064
741 969699600
742 973630377
743 977571111
744 981523116
745 985485105
746 989458395
747 993441696
748 997436329
749 1001440999
750 1005457031
751 1009483128
752 1013520617
753 1017568197
754 1021627200
755 1025696321
756 1029776895
757 1033867614
758 1037969816
759 1042082190
760 1046206078
761 1050340164
762 1054485794
763 1058641650
764 1062809080
765 1066986762
766 1071176049
767 1075375615
768 1079586816
769 1083808323
770 1088041495
771 1092285000
772 1096540201
773 1100805761
774 1105083047
775 1109370720
776 1113670149
777 1117979991
778 1122301620
779 1126633689
780 1130977575
781 1135331928
782 1139698128
783 1144074822
784 1148463394
785 1152862486
786 1157273486
787 1161695034
788 1166128520
789 1170572580
790 1175028609
791 1179495239
792 1183973868
793 1188463125
794 1192964411
795 1197476352
796 1202000353
797 1206535035
798 1211081807
799 1215639288
800 1220208889
801 1224789225
802 1229381712
803 1233984961
804 1238600391
805 1243226610
806 1247865040
807 1252514286
808 1257175774
809 1261848104
810 1266532706
811 1271228178
812 1275935952
813 1280654622
814 1285385625
815 1290127551
816 1294881840
817 1299647079
818 1304424711
819 1309213320
820 1314014353
821 1318826389
822 1323650879
823 1328486400
824 1333334405
825 1338193467
826 1343065044
827 1347947705
828 1352842911
829 1357749228
830 1362668120
831 1367598150
832 1372540786
833 1377494586
834 1382461022
835 1387438650
836 1392428944
837 1397430456
838 1402444665
839 1407470119
840 1412508300
841 1417557753
842 1422619963
843 1427693472
844 1432779769
845 1437877391
846 1442987831
847 1448109624
848 1453244265
849 1458390285
850 1463549184
851 1468719489
852 1473902703
853 1479097350
854 1484304936
855 1489523982
856 1494755998
857 1499999500
858 1505256002
859 1510524018
860 1515805064
861 1521097650
862 1526403297
863 1531720511
864 1537050816
865 1542392715
866 1547747735
867 1553114376
868 1558494169
869 1563885609
870 1569290231
871 1574706528
872 1580136037
873 1585577247
874 1591031700
875 1596497881
876 1601977335
877 1607468544
878 1612973056
879 1618489350
880 1624018978
881 1629560414
882 1635115214
883 1640681850
884 1646261880
885 1651853772
886 1657459089
887 1663076295
888 1668706956
889 1674349533
890 1680005595
891 1685673600
892 1691355121
893 1697048611
894 1702755647
895 1708474680
896 1714207289
897 1719951921
898 1725710160
899 1731480449
900 1737264375
901 1743060378
902 1748870048
903 1754691822
904 1760527294
905 1766374896
906 1772236226
907 1778109714
908 1783996960
909 1789896390
910 1795809609
911 1801735039
912 1807674288
913 1813625775
914 1819591111
915 1825568712
916 1831560193
917 1837563965
918 1843581647
919 1849611648
920 1855655589
921 1861711875
922 1867782132
923 1873864761
924 1879961391
925 1886070420
926 1892193480
927 1898328966
928 1904478514
929 1910640514
930 1916816606
931 1923005178
932 1929207872
933 1935423072
934 1941652425
935 1947894311
936 1954150380
937 1960419009
938 1966701851
939 1972997280
940 1979306953
941 1985629239
942 1991965799
943 1998315000
944 2004678505
945 2011054677
946 2017445184
947 2023848385
948 2030265951
949 2036696238
950 2043140920
951 2049598350
952 2056070206
953 2062554836
954 2069053922
955 2075565810
956 2082092184
957 2088631386
958 2095185105
959 2101751679
960 2108332800
961 2114926803
962 2121535383
963 2128156872
964 2134792969
965 2141442001
966 2148105671
967 2154782304
968 2161473605
969 2168177895
970 2174896884
971 2181628889
972 2188375623
973 2195135400
974 2201909936
975 2208697542
976 2215499938
977 2222315430
978 2229145742
979 2235989178
980 2242847464
981 2249718900
982 2256605217
983 2263504711
984 2270419116
985 2277346725
986 2284289275
987 2291245056
988 2298215809
989 2305199819
990 2312198831
991 2319211128
992 2326238457
993 2333279097
994 2340334800
995 2347403841
996 2354487975
997 2361585474
998 2368698096
999 2375824110
1000 2382965278