0 0
1 11
2 33
3 72
4 134
5 225
6 351
7 518
8 732
9 999
10 1325
11 1716
12 2178
13 2717
14 3339
15 4050
16 4856
17 5763
18 6777
19 7904
20 9150
21 10521
22 12023
23 13662
24 15444
25 17375
26 19461
27 21708
28 24122
29 26709
30 29475
31 32426
32 35568
33 38907
34 42449
35 46200
36 50166
37 54353
38 58767
39 63414
40 68300
41 73431
42 78813
43 84452
44 90354
45 96525
46 102971
47 109698
48 116712
49 124019
50 131625
51 139536
52 147758
53 156297
54 165159
55 174350
56 183876
57 193743
58 203957
59 214524
60 225450
61 236741
62 248403
63 260442
64 272864
65 285675
66 298881
67 312488
68 326502
69 340929
70 355775
71 371046
72 386748
73 402887
74 419469
75 436500
76 453986
77 471933
78 490347
79 509234
80 528600
81 548451
82 568793
83 589632
84 610974
85 632825
86 655191
87 678078
88 701492
89 725439
90 749925
91 774956
92 800538
93 826677
94 853379
95 880650
96 908496
97 936923
98 965937
99 995544
100 1025750
101 1056561
102 1087983
103 1120022
104 1152684
105 1185975
106 1219901
107 1254468
108 1289682
109 1325549
110 1362075
111 1399266
112 1437128
113 1475667
114 1514889
115 1554800
116 1595406
117 1636713
118 1678727
119 1721454
120 1764900
121 1809071
122 1853973
123 1899612
124 1945994
125 1993125
126 2041011
127 2089658
128 2139072
129 2189259
130 2240225
131 2291976
132 2344518
133 2397857
134 2451999
135 2506950
136 2562716
137 2619303
138 2676717
139 2734964
140 2794050
141 2853981
142 2914763
143 2976402
144 3038904
145 3102275
146 3166521
147 3231648
148 3297662
149 3364569
150 3432375
151 3501086
152 3570708
153 3641247
154 3712709
155 3785100
156 3858426
157 3932693
158 4007907
159 4084074
160 4161200
161 4239291
162 4318353
163 4398392
164 4479414
165 4561425
166 4644431
167 4728438
168 4813452
169 4899479
170 4986525
171 5074596
172 5163698
173 5253837
174 5345019
175 5437250
176 5530536
177 5624883
178 5720297
179 5816784
180 5914350
181 6013001
182 6112743
183 6213582
184 6315524
185 6418575
186 6522741
187 6628028
188 6734442
189 6841989
190 6950675
191 7060506
192 7171488
193 7283627
194 7396929
195 7511400
196 7627046
197 7743873
198 7861887
199 7981094
200 8101500
201 8223111
202 8345933
203 8469972
204 8595234
205 8721725
206 8849451
207 8978418
208 9108632
209 9240099
210 9372825
211 9506816
212 9642078
213 9778617
214 9916439
215 10055550
216 10195956
217 10337663
218 10480677
219 10625004
220 10770650
221 10917621
222 11065923
223 11215562
224 11366544
225 11518875
226 11672561
227 11827608
228 11984022
229 12141809
230 12300975
231 12461526
232 12623468
233 12786807
234 12951549
235 13117700
236 13285266
237 13454253
238 13624667
239 13796514
240 13969800
241 14144531
242 14320713
243 14498352
244 14677454
245 14858025
246 15040071
247 15223598
248 15408612
249 15595119
250 15783125
251 15972636
252 16163658
253 16356197
254 16550259
255 16745850
256 16942976
257 17141643
258 17341857
259 17543624
260 17746950
261 17951841
262 18158303
263 18366342
264 18575964
265 18787175
266 18999981
267 19214388
268 19430402
269 19648029
270 19867275
271 20088146
272 20310648
273 20534787
274 20760569
275 20988000
276 21217086
277 21447833
278 21680247
279 21914334
280 22150100
281 22387551
282 22626693
283 22867532
284 23110074
285 23354325
286 23600291
287 23847978
288 24097392
289 24348539
290 24601425
291 24856056
292 25112438
293 25370577
294 25630479
295 25892150
296 26155596
297 26420823
298 26687837
299 26956644
300 27227250
301 27499661
302 27773883
303 28049922
304 28327784
305 28607475
306 28889001
307 29172368
308 29457582
309 29744649
310 30033575
311 30324366
312 30617028
313 30911567
314 31207989
315 31506300
316 31806506
317 32108613
318 32412627
319 32718554
320 33026400
321 33336171
322 33647873
323 33961512
324 34277094
325 34594625
326 34914111
327 35235558
328 35558972
329 35884359
330 36211725
331 36541076
332 36872418
333 37205757
334 37541099
335 37878450
336 38217816
337 38559203
338 38902617
339 39248064
340 39595550
341 39945081
342 40296663
343 40650302
344 41006004
345 41363775
346 41723621
347 42085548
348 42449562
349 42815669
350 43183875
351 43554186
352 43926608
353 44301147
354 44677809
355 45056600
356 45437526
357 45820593
358 46205807
359 46593174
360 46982700
361 47374391
362 47768253
363 48164292
364 48562514
365 48962925
366 49365531
367 49770338
368 50177352
369 50586579
370 50998025
371 51411696
372 51827598
373 52245737
374 52666119
375 53088750
376 53513636
377 53940783
378 54370197
379 54801884
380 55235850
381 55672101
382 56110643
383 56551482
384 56994624
385 57440075
386 57887841
387 58337928
388 58790342
389 59245089
390 59702175
391 60161606
392 60623388
393 61087527
394 61554029
395 62022900
396 62494146
397 62967773
398 63443787
399 63922194
400 64403000
401 64886211
402 65371833
403 65859872
404 66350334
405 66843225
406 67338551
407 67836318
408 68336532
409 68839199
410 69344325
411 69851916
412 70361978
413 70874517
414 71389539
415 71907050
416 72427056
417 72949563
418 73474577
419 74002104
420 74532150
421 75064721
422 75599823
423 76137462
424 76677644
425 77220375
426 77765661
427 78313508
428 78863922
429 79416909
430 79972475
431 80530626
432 81091368
433 81654707
434 82220649
435 82789200
436 83360366
437 83934153
438 84510567
439 85089614
440 85671300
441 86255631
442 86842613
443 87432252
444 88024554
445 88619525
446 89217171
447 89817498
448 90420512
449 91026219
450 91634625
451 92245736
452 92859558
453 93476097
454 94095359
455 94717350
456 95342076
457 95969543
458 96599757
459 97232724
460 97868450
461 98506941
462 99148203
463 99792242
464 100439064
465 101088675
466 101741081
467 102396288
468 103054302
469 103715129
470 104378775
471 105045246
472 105714548
473 106386687
474 107061669
475 107739500
476 108420186
477 109103733
478 109790147
479 110479434
480 111171600
481 111866651
482 112564593
483 113265432
484 113969174
485 114675825
486 115385391
487 116097878
488 116813292
489 117531639
490 118252925
491 118977156
492 119704338
493 120434477
494 121167579
495 121903650
496 122642696
497 123384723
498 124129737
499 124877744
500 125628750
501 126382761
502 127139783
503 127899822
504 128662884
505 129428975
506 130198101
507 130970268
508 131745482
509 132523749
510 133305075
511 134089466
512 134876928
513 135667467
514 136461089
515 137257800
516 138057606
517 138860513
518 139666527
519 140475654
520 141287900
521 142103271
522 142921773
523 143743412
524 144568194
525 145396125
526 146227211
527 147061458
528 147898872
529 148739459
530 149583225
531 150430176
532 151280318
533 152133657
534 152990199
535 153849950
536 154712916
537 155579103
538 156448517
539 157321164
540 158197050
541 159076181
542 159958563
543 160844202
544 161733104
545 162625275
546 163520721
547 164419448
548 165321462
549 166226769
550 167135375
551 168047286
552 168962508
553 169881047
554 170802909
555 171728100
556 172656626
557 173588493
558 174523707
559 175462274
560 176404200
561 177349491
562 178298153
563 179250192
564 180205614
565 181164425
566 182126631
567 183092238
568 184061252
569 185033679
570 186009525
571 186988796
572 187971498
573 188957637
574 189947219
575 190940250
576 191936736
577 192936683
578 193940097
579 194946984
580 195957350
581 196971201
582 197988543
583 199009382
584 200033724
585 201061575
586 202092941
587 203127828
588 204166242
589 205208189
590 206253675
591 207302706
592 208355288
593 209411427
594 210471129
595 211534400
596 212601246
597 213671673
598 214745687
599 215823294
600 216904500
601 217989311
602 219077733
603 220169772
604 221265434
605 222364725
606 223467651
607 224574218
608 225684432
609 226798299
610 227915825
611 229037016
612 230161878
613 231290417
614 232422639
615 233558550
616 234698156
617 235841463
618 236988477
619 238139204
620 239293650
621 240451821
622 241613723
623 242779362
624 243948744
625 245121875
626 246298761
627 247479408
628 248663822
629 249852009
630 251043975
631 252239726
632 253439268
633 254642607
634 255849749
635 257060700
636 258275466
637 259494053
638 260716467
639 261942714
640 263172800
641 264406731
642 265644513
643 266886152
644 268131654
645 269381025
646 270634271
647 271891398
648 273152412
649 274417319
650 275686125
651 276958836
652 278235458
653 279515997
654 280800459
655 282088850
656 283381176
657 284677443
658 285977657
659 287281824
660 288589950
661 289902041
662 291218103
663 292538142
664 293862164
665 295190175
666 296522181
667 297858188
668 299198202
669 300542229
670 301890275
671 303242346
672 304598448
673 305958587
674 307322769
675 308691000
676 310063286
677 311439633
678 312820047
679 314204534
680 315593100
681 316985751
682 318382493
683 319783332
684 321188274
685 322597325
686 324010491
687 325427778
688 326849192
689 328274739
690 329704425
691 331138256
692 332576238
693 334018377
694 335464679
695 336915150
696 338369796
697 339828623
698 341291637
699 342758844
700 344230250
701 345705861
702 347185683
703 348669722
704 350157984
705 351650475
706 353147201
707 354648168
708 356153382
709 357662849
710 359176575
711 360694566
712 362216828
713 363743367
714 365274189
715 366809300
716 368348706
717 369892413
718 371440427
719 372992754
720 374549400
721 376110371
722 377675673
723 379245312
724 380819294
725 382397625
726 383980311
727 385567358
728 387158772
729 388754559
730 390354725
731 391959276
732 393568218
733 395181557
734 396799299
735 398421450
736 400048016
737 401679003
738 403314417
739 404954264
740 406598550
741 408247281
742 409900463
743 411558102
744 413220204
745 414886775
746 416557821
747 418233348
748 419913362
749 421597869
750 423286875
751 424980386
752 426678408
753 428380947
754 430088009
755 431799600
756 433515726
757 435236393
758 436961607
759 438691374
760 440425700
761 442164591
762 443908053
763 445656092
764 447408714
765 449165925
766 450927731
767 452694138
768 454465152
769 456240779
770 458021025
771 459805896
772 461595398
773 463389537
774 465188319
775 466991750
776 468799836
777 470612583
778 472429997
779 474252084
780 476078850
781 477910301
782 479746443
783 481587282
784 483432824
785 485283075
786 487138041
787 488997728
788 490862142
789 492731289
790 494605175
791 496483806
792 498367188
793 500255327
794 502148229
795 504045900
796 505948346
797 507855573
798 509767587
799 511684394
800 513606000
801 515532411
802 517463633
803 519399672
804 521340534
805 523286225
806 525236751
807 527192118
808 529152332
809 531117399
810 533087325
811 535062116
812 537041778
813 539026317
814 541015739
815 543010050
816 545009256
817 547013363
818 549022377
819 551036304
820 553055150
821 555078921
822 557107623
823 559141262
824 561179844
825 563223375
826 565271861
827 567325308
828 569383722
829 571447109
830 573515475
831 575588826
832 577667168
833 579750507
834 581838849
835 583932200
836 586030566
837 588133953
838 590242367
839 592355814
840 594474300
841 596597831
842 598726413
843 600860052
844 602998754
845 605142525
846 607291371
847 609445298
848 611604312
849 613768419
850 615937625
851 618111936
852 620291358
853 622475897
854 624665559
855 626860350
856 629060276
857 631265343
858 633475557
859 635690924
860 637911450
861 640137141
862 642368003
863 644604042
864 646845264
865 649091675
866 651343281
867 653600088
868 655862102
869 658129329
870 660401775
871 662679446
872 664962348
873 667250487
874 669543869
875 671842500
876 674146386
877 676455533
878 678769947
879 681089634
880 683414600
881 685744851
882 688080393
883 690421232
884 692767374
885 695118825
886 697475591
887 699837678
888 702205092
889 704577839
890 706955925
891 709339356
892 711728138
893 714122277
894 716521779
895 718926650
896 721336896
897 723752523
898 726173537
899 728599944
900 731031750
901 733468961
902 735911583
903 738359622
904 740813084
905 743271975
906 745736301
907 748206068
908 750681282
909 753161949
910 755648075
911 758139666
912 760636728
913 763139267
914 765647289
915 768160800
916 770679806
917 773204313
918 775734327
919 778269854
920 780810900
921 783357471
922 785909573
923 788467212
924 791030394
925 793599125
926 796173411
927 798753258
928 801338672
929 803929659
930 806526225
931 809128376
932 811736118
933 814349457
934 816968399
935 819592950
936 822223116
937 824858903
938 827500317
939 830147364
940 832800050
941 835458381
942 838122363
943 840792002
944 843467304
945 846148275
946 848834921
947 851527248
948 854225262
949 856928969
950 859638375
951 862353486
952 865074308
953 867800847
954 870533109
955 873271100
956 876014826
957 878764293
958 881519507
959 884280474
960 887047200
961 889819691
962 892597953
963 895381992
964 898171814
965 900967425
966 903768831
967 906576038
968 909389052
969 912207879
970 915032525
971 917862996
972 920699298
973 923541437
974 926389419
975 929243250
976 932102936
977 934968483
978 937839897
979 940717184
980 943600350
981 946489401
982 949384343
983 952285182
984 955191924
985 958104575
986 961023141
987 963947628
988 966878042
989 969814389
990 972756675
991 975704906
992 978659088
993 981619227
994 984585329
995 987557400
996 990535446
997 993519473
998 996509487
999 999505494
1000 1002507500