0 0
1 1
2 18
3 67
4 164
5 325
6 566
7 903
8 1352
9 1929
10 2650
11 3531
12 4588
13 5837
14 7294
15 8975
16 10896
17 13073
18 15522
19 18259
20 21300
21 24661
22 28358
23 32407
24 36824
25 41625
26 46826
27 52443
28 58492
29 64989
30 71950
31 79391
32 87328
33 95777
34 104754
35 114275
36 124356
37 135013
38 146262
39 158119
40 170600
41 183721
42 197498
43 211947
44 227084
45 242925
46 259486
47 276783
48 294832
49 313649
50 333250
51 353651
52 374868
53 396917
54 419814
55 443575
56 468216
57 493753
58 520202
59 547579
60 575900
61 605181
62 635438
63 666687
64 698944
65 732225
66 766546
67 801923
68 838372
69 875909
70 914550
71 954311
72 995208
73 1037257
74 1080474
75 1124875
76 1170476
77 1217293
78 1265342
79 1314639
80 1365200
81 1417041
82 1470178
83 1524627
84 1580404
85 1637525
86 1696006
87 1755863
88 1817112
89 1879769
90 1943850
91 2009371
92 2076348
93 2144797
94 2214734
95 2286175
96 2359136
97 2433633
98 2509682
99 2587299
100 2666500
101 2747301
102 2829718
103 2913767
104 2999464
105 3086825
106 3175866
107 3266603
108 3359052
109 3453229
110 3549150
111 3646831
112 3746288
113 3847537
114 3950594
115 4055475
116 4162196
117 4270773
118 4381222
119 4493559
120 4607800
121 4723961
122 4842058
123 4962107
124 5084124
125 5208125
126 5334126
127 5462143
128 5592192
129 5724289
130 5858450
131 5994691
132 6133028
133 6273477
134 6416054
135 6560775
136 6707656
137 6856713
138 7007962
139 7161419
140 7317100
141 7475021
142 7635198
143 7797647
144 7962384
145 8129425
146 8298786
147 8470483
148 8644532
149 8820949
150 8999750
151 9180951
152 9364568
153 9550617
154 9739114
155 9930075
156 10123516
157 10319453
158 10517902
159 10718879
160 10922400
161 11128481
162 11337138
163 11548387
164 11762244
165 11978725
166 12197846
167 12419623
168 12644072
169 12871209
170 13101050
171 13333611
172 13568908
173 13806957
174 14047774
175 14291375
176 14537776
177 14786993
178 15039042
179 15293939
180 15551700
181 15812341
182 16075878
183 16342327
184 16611704
185 16884025
186 17159306
187 17437563
188 17718812
189 18003069
190 18290350
191 18580671
192 18874048
193 19170497
194 19470034
195 19772675
196 20078436
197 20387333
198 20699382
199 21014599
200 21333000
201 21654601
202 21979418
203 22307467
204 22638764
205 22973325
206 23311166
207 23652303
208 23996752
209 24344529
210 24695650
211 25050131
212 25407988
213 25769237
214 26133894
215 26501975
216 26873496
217 27248473
218 27626922
219 28008859
220 28394300
221 28783261
222 29175758
223 29571807
224 29971424
225 30374625
226 30781426
227 31191843
228 31605892
229 32023589
230 32444950
231 32869991
232 33298728
233 33731177
234 34167354
235 34607275
236 35050956
237 35498413
238 35949662
239 36404719
240 36863600
241 37326321
242 37792898
243 38263347
244 38737684
245 39215925
246 39698086
247 40184183
248 40674232
249 41168249
250 41666250
251 42168251
252 42674268
253 43184317
254 43698414
255 44216575
256 44738816
257 45265153
258 45795602
259 46330179
260 46868900
261 47411781
262 47958838
263 48510087
264 49065544
265 49625225
266 50189146
267 50757323
268 51329772
269 51906509
270 52487550
271 53072911
272 53662608
273 54256657
274 54855074
275 55457875
276 56065076
277 56676693
278 57292742
279 57913239
280 58538200
281 59167641
282 59801578
283 60440027
284 61083004
285 61730525
286 62382606
287 63039263
288 63700512
289 64366369
290 65036850
291 65711971
292 66391748
293 67076197
294 67765334
295 68459175
296 69157736
297 69861033
298 70569082
299 71281899
300 71999500
301 72721901
302 73449118
303 74181167
304 74918064
305 75659825
306 76406466
307 77158003
308 77914452
309 78675829
310 79442150
311 80213431
312 80989688
313 81770937
314 82557194
315 83348475
316 84144796
317 84946173
318 85752622
319 86564159
320 87380800
321 88202561
322 89029458
323 89861507
324 90698724
325 91541125
326 92388726
327 93241543
328 94099592
329 94962889
330 95831450
331 96705291
332 97584428
333 98468877
334 99358654
335 100253775
336 101154256
337 102060113
338 102971362
339 103888019
340 104810100
341 105737621
342 106670598
343 107609047
344 108552984
345 109502425
346 110457386
347 111417883
348 112383932
349 113355549
350 114332750
351 115315551
352 116303968
353 117298017
354 118297714
355 119303075
356 120314116
357 121330853
358 122353302
359 123381479
360 124415400
361 125455081
362 126500538
363 127551787
364 128608844
365 129671725
366 130740446
367 131815023
368 132895472
369 133981809
370 135074050
371 136172211
372 137276308
373 138386357
374 139502374
375 140624375
376 141752376
377 142886393
378 144026442
379 145172539
380 146324700
381 147482941
382 148647278
383 149817727
384 150994304
385 152177025
386 153365906
387 154560963
388 155762212
389 156969669
390 158183350
391 159403271
392 160629448
393 161861897
394 163100634
395 164345675
396 165597036
397 166854733
398 168118782
399 169389199
400 170666000
401 171949201
402 173238818
403 174534867
404 175837364
405 177146325
406 178461766
407 179783703
408 181112152
409 182447129
410 183788650
411 185136731
412 186491388
413 187852637
414 189220494
415 190594975
416 191976096
417 193363873
418 194758322
419 196159459
420 197567300
421 198981861
422 200403158
423 201831207
424 203266024
425 204707625
426 206156026
427 207611243
428 209073292
429 210542189
430 212017950
431 213500591
432 214990128
433 216486577
434 217989954
435 219500275
436 221017556
437 222541813
438 224073062
439 225611319
440 227156600
441 228708921
442 230268298
443 231834747
444 233408284
445 234988925
446 236576686
447 238171583
448 239773632
449 241382849
450 242999250
451 244622851
452 246253668
453 247891717
454 249537014
455 251189575
456 252849416
457 254516553
458 256191002
459 257872779
460 259561900
461 261258381
462 262962238
463 264673487
464 266392144
465 268118225
466 269851746
467 271592723
468 273341172
469 275097109
470 276860550
471 278631511
472 280410008
473 282196057
474 283989674
475 285790875
476 287599676
477 289416093
478 291240142
479 293071839
480 294911200
481 296758241
482 298612978
483 300475427
484 302345604
485 304223525
486 306109206
487 308002663
488 309903912
489 311812969
490 313729850
491 315654571
492 317587148
493 319527597
494 321475934
495 323432175
496 325396336
497 327368433
498 329348482
499 331336499
500 333332500
501 335336501
502 337348518
503 339368567
504 341396664
505 343432825
506 345477066
507 347529403
508 349589852
509 351658429
510 353735150
511 355820031
512 357913088
513 360014337
514 362123794
515 364241475
516 366367396
517 368501573
518 370644022
519 372794759
520 374953800
521 377121161
522 379296858
523 381480907
524 383673324
525 385874125
526 388083326
527 390300943
528 392526992
529 394761489
530 397004450
531 399255891
532 401515828
533 403784277
534 406061254
535 408346775
536 410640856
537 412943513
538 415254762
539 417574619
540 419903100
541 422240221
542 424585998
543 426940447
544 429303584
545 431675425
546 434055986
547 436445283
548 438843332
549 441250149
550 443665750
551 446090151
552 448523368
553 450965417
554 453416314
555 455876075
556 458344716
557 460822253
558 463308702
559 465804079
560 468308400
561 470821681
562 473343938
563 475875187
564 478415444
565 480964725
566 483523046
567 486090423
568 488666872
569 491252409
570 493847050
571 496450811
572 499063708
573 501685757
574 504316974
575 506957375
576 509606976
577 512265793
578 514933842
579 517611139
580 520297700
581 522993541
582 525698678
583 528413127
584 531136904
585 533870025
586 536612506
587 539364363
588 542125612
589 544896269
590 547676350
591 550465871
592 553264848
593 556073297
594 558891234
595 561718675
596 564555636
597 567402133
598 570258182
599 573123799
600 575999000
601 578883801
602 581778218
603 584682267
604 587595964
605 590519325
606 593452366
607 596395103
608 599347552
609 602309729
610 605281650
611 608263331
612 611254788
613 614256037
614 617267094
615 620287975
616 623318696
617 626359273
618 629409722
619 632470059
620 635540300
621 638620461
622 641710558
623 644810607
624 647920624
625 651040625
626 654170626
627 657310643
628 660460692
629 663620789
630 666790950
631 669971191
632 673161528
633 676361977
634 679572554
635 682793275
636 686024156
637 689265213
638 692516462
639 695777919
640 699049600
641 702331521
642 705623698
643 708926147
644 712238884
645 715561925
646 718895286
647 722238983
648 725593032
649 728957449
650 732332250
651 735717451
652 739113068
653 742519117
654 745935614
655 749362575
656 752800016
657 756247953
658 759706402
659 763175379
660 766654900
661 770144981
662 773645638
663 777156887
664 780678744
665 784211225
666 787754346
667 791308123
668 794872572
669 798447709
670 802033550
671 805630111
672 809237408
673 812855457
674 816484274
675 820123875
676 823774276
677 827435493
678 831107542
679 834790439
680 838484200
681 842188841
682 845904378
683 849630827
684 853368204
685 857116525
686 860875806
687 864646063
688 868427312
689 872219569
690 876022850
691 879837171
692 883662548
693 887498997
694 891346534
695 895205175
696 899074936
697 902955833
698 906847882
699 910751099
700 914665500
701 918591101
702 922527918
703 926475967
704 930435264
705 934405825
706 938387666
707 942380803
708 946385252
709 950401029
710 954428150
711 958466631
712 962516488
713 966577737
714 970650394
715 974734475
716 978829996
717 982936973
718 987055422
719 991185359
720 995326800
721 999479761
722 1003644258
723 1007820307
724 1012007924
725 1016207125
726 1020417926
727 1024640343
728 1028874392
729 1033120089
730 1037377450
731 1041646491
732 1045927228
733 1050219677
734 1054523854
735 1058839775
736 1063167456
737 1067506913
738 1071858162
739 1076221219
740 1080596100
741 1084982821
742 1089381398
743 1093791847
744 1098214184
745 1102648425
746 1107094586
747 1111552683
748 1116022732
749 1120504749
750 1124998750
751 1129504751
752 1134022768
753 1138552817
754 1143094914
755 1147649075
756 1152215316
757 1156793653
758 1161384102
759 1165986679
760 1170601400
761 1175228281
762 1179867338
763 1184518587
764 1189182044
765 1193857725
766 1198545646
767 1203245823
768 1207958272
769 1212683009
770 1217420050
771 1222169411
772 1226931108
773 1231705157
774 1236491574
775 1241290375
776 1246101576
777 1250925193
778 1255761242
779 1260609739
780 1265470700
781 1270344141
782 1275230078
783 1280128527
784 1285039504
785 1289963025
786 1294899106
787 1299847763
788 1304809012
789 1309782869
790 1314769350
791 1319768471
792 1324780248
793 1329804697
794 1334841834
795 1339891675
796 1344954236
797 1350029533
798 1355117582
799 1360218399
800 1365332000
801 1370458401
802 1375597618
803 1380749667
804 1385914564
805 1391092325
806 1396282966
807 1401486503
808 1406702952
809 1411932329
810 1417174650
811 1422429931
812 1427698188
813 1432979437
814 1438273694
815 1443580975
816 1448901296
817 1454234673
818 1459581122
819 1464940659
820 1470313300
821 1475699061
822 1481097958
823 1486510007
824 1491935224
825 1497373625
826 1502825226
827 1508290043
828 1513768092
829 1519259389
830 1524763950
831 1530281791
832 1535812928
833 1541357377
834 1546915154
835 1552486275
836 1558070756
837 1563668613
838 1569279862
839 1574904519
840 1580542600
841 1586194121
842 1591859098
843 1597537547
844 1603229484
845 1608934925
846 1614653886
847 1620386383
848 1626132432
849 1631892049
850 1637665250
851 1643452051
852 1649252468
853 1655066517
854 1660894214
855 1666735575
856 1672590616
857 1678459353
858 1684341802
859 1690237979
860 1696147900
861 1702071581
862 1708009038
863 1713960287
864 1719925344
865 1725904225
866 1731896946
867 1737903523
868 1743923972
869 1749958309
870 1756006550
871 1762068711
872 1768144808
873 1774234857
874 1780338874
875 1786456875
876 1792588876
877 1798734893
878 1804894942
879 1811069039
880 1817257200
881 1823459441
882 1829675778
883 1835906227
884 1842150804
885 1848409525
886 1854682406
887 1860969463
888 1867270712
889 1873586169
890 1879915850
891 1886259771
892 1892617948
893 1898990397
894 1905377134
895 1911778175
896 1918193536
897 1924623233
898 1931067282
899 1937525699
900 1943998500
901 1950485701
902 1956987318
903 1963503367
904 1970033864
905 1976578825
906 1983138266
907 1989712203
908 1996300652
909 2002903629
910 2009521150
911 2016153231
912 2022799888
913 2029461137
914 2036136994
915 2042827475
916 2049532596
917 2056252373
918 2062986822
919 2069735959
920 2076499800
921 2083278361
922 2090071658
923 2096879707
924 2103702524
925 2110540125
926 2117392526
927 2124259743
928 2131141792
929 2138038689
930 2144950450
931 2151877091
932 2158818628
933 2165775077
934 2172746454
935 2179732775
936 2186734056
937 2193750313
938 2200781562
939 2207827819
940 2214889100
941 2221965421
942 2229056798
943 2236163247
944 2243284784
945 2250421425
946 2257573186
947 2264740083
948 2271922132
949 2279119349
950 2286331750
951 2293559351
952 2300802168
953 2308060217
954 2315333514
955 2322622075
956 2329925916
957 2337245053
958 2344579502
959 2351929279
960 2359294400
961 2366674881
962 2374070738
963 2381481987
964 2388908644
965 2396350725
966 2403808246
967 2411281223
968 2418769672
969 2426273609
970 2433793050
971 2441328011
972 2448878508
973 2456444557
974 2464026174
975 2471623375
976 2479236176
977 2486864593
978 2494508642
979 2502168339
980 2509843700
981 2517534741
982 2525241478
983 2532963927
984 2540702104
985 2548456025
986 2556225706
987 2564011163
988 2571812412
989 2579629469
990 2587462350
991 2595311071
992 2603175648
993 2611056097
994 2618952434
995 2626864675
996 2634792836
997 2642736933
998 2650696982
999 2658672999
1000 2666665000