1 0
2 8
3 19
4 45
5 80
6 136
7 207
8 305
9 424
10 576
11 755
12 973
13 1224
14 1520
15 1855
16 2241
17 2672
18 3160
19 3699
20 4301
21 4960
22 5688
23 6479
24 7345
25 8280
26 9296
27 10387
28 11565
29 12824
30 14176
31 15615
32 17153
33 18784
34 20520
35 22355
36 24301
37 26352
38 28520
39 30799
40 33201
41 35720
42 38368
43 41139
44 44045
45 47080
46 50256
47 53567
48 57025
49 60624
50 64376
51 68275
52 72333
53 76544
54 80920
55 85455
56 90161
57 95032
58 100080
59 105299
60 110701
61 116280
62 122048
63 127999
64 134145
65 140480
66 147016
67 153747
68 160685
69 167824
70 175176
71 182735
72 190513
73 198504
74 206720
75 215155
76 223821
77 232712
78 241840
79 251199
80 260801
81 270640
82 280728
83 291059
84 301645
85 312480
86 323576
87 334927
88 346545
89 358424
90 370576
91 382995
92 395693
93 408664
94 421920
95 435455
96 449281
97 463392
98 477800
99 492499
100 507501
101 522800
102 538408
103 554319
104 570545
105 587080
106 603936
107 621107
108 638605
109 656424
110 674576
111 693055
112 711873
113 731024
114 750520
115 770355
116 790541
117 811072
118 831960
119 853199
120 874801
121 896760
122 919088
123 941779
124 964845
125 988280
126 1012096
127 1036287
128 1060865
129 1085824
130 1111176
131 1136915
132 1163053
133 1189584
134 1216520
135 1243855
136 1271601
137 1299752
138 1328320
139 1357299
140 1386701
141 1416520
142 1446768
143 1477439
144 1508545
145 1540080
146 1572056
147 1604467
148 1637325
149 1670624
150 1704376
151 1738575
152 1773233
153 1808344
154 1843920
155 1879955
156 1916461
157 1953432
158 1990880
159 2028799
160 2067201
161 2106080
162 2145448
163 2185299
164 2225645
165 2266480
166 2307816
167 2349647
168 2391985
169 2434824
170 2478176
171 2522035
172 2566413
173 2611304
174 2656720
175 2702655
176 2749121
177 2796112
178 2843640
179 2891699
180 2940301
181 2989440
182 3039128
183 3089359
184 3140145
185 3191480
186 3243376
187 3295827
188 3348845
189 3402424
190 3456576
191 3511295
192 3566593
193 3622464
194 3678920
195 3735955
196 3793581
197 3851792
198 3910600
199 3969999
200 4030001
201 4090600
202 4151808
203 4213619
204 4276045
205 4339080
206 4402736
207 4467007
208 4531905
209 4597424
210 4663576
211 4730355
212 4797773
213 4865824
214 4934520
215 5003855
216 5073841
217 5144472
218 5215760
219 5287699
220 5360301
221 5433560
222 5507488
223 5582079
224 5657345
225 5733280
226 5809896
227 5887187
228 5965165
229 6043824
230 6123176
231 6203215
232 6283953
233 6365384
234 6447520
235 6530355
236 6613901
237 6698152
238 6783120
239 6868799
240 6955201
241 7042320
242 7130168
243 7218739
244 7308045
245 7398080
246 7488856
247 7580367
248 7672625
249 7765624
250 7859376
251 7953875
252 8049133
253 8145144
254 8241920
255 8339455
256 8437761
257 8536832
258 8636680
259 8737299
260 8838701
261 8940880
262 9043848
263 9147599
264 9252145
265 9357480
266 9463616
267 9570547
268 9678285
269 9786824
270 9896176
271 10006335
272 10117313
273 10229104
274 10341720
275 10455155
276 10569421
277 10684512
278 10800440
279 10917199
280 11034801
281 11153240
282 11272528
283 11392659
284 11513645
285 11635480
286 11758176
287 11881727
288 12006145
289 12131424
290 12257576
291 12384595
292 12512493
293 12641264
294 12770920
295 12901455
296 13032881
297 13165192
298 13298400
299 13432499
300 13567501
301 13703400
302 13840208
303 13977919
304 14116545
305 14256080
306 14396536
307 14537907
308 14680205
309 14823424
310 14967576
311 15112655
312 15258673
313 15405624
314 15553520
315 15702355
316 15852141
317 16002872
318 16154560
319 16307199
320 16460801
321 16615360
322 16770888
323 16927379
324 17084845
325 17243280
326 17402696
327 17563087
328 17724465
329 17886824
330 18050176
331 18214515
332 18379853
333 18546184
334 18713520
335 18881855
336 19051201
337 19221552
338 19392920
339 19565299
340 19738701
341 19913120
342 20088568
343 20265039
344 20442545
345 20621080
346 20800656
347 20981267
348 21162925
349 21345624
350 21529376
351 21714175
352 21900033
353 22086944
354 22274920
355 22463955
356 22654061
357 22845232
358 23037480
359 23230799
360 23425201
361 23620680
362 23817248
363 24014899
364 24213645
365 24413480
366 24614416
367 24816447
368 25019585
369 25223824
370 25429176
371 25635635
372 25843213
373 26051904
374 26261720
375 26472655
376 26684721
377 26897912
378 27112240
379 27327699
380 27544301
381 27762040
382 27980928
383 28200959
384 28422145
385 28644480
386 28867976
387 29092627
388 29318445
389 29545424
390 29773576
391 30002895
392 30233393
393 30465064
394 30697920
395 30931955
396 31167181
397 31403592
398 31641200
399 31879999
400 32120001
401 32361200
402 32603608
403 32847219
404 33092045
405 33338080
406 33585336
407 33833807
408 34083505
409 34334424
410 34586576
411 34839955
412 35094573
413 35350424
414 35607520
415 35865855
416 36125441
417 36386272
418 36648360
419 36911699
420 37176301
421 37442160
422 37709288
423 37977679
424 38247345
425 38518280
426 38790496
427 39063987
428 39338765
429 39614824
430 39892176
431 40170815
432 40450753
433 40731984
434 41014520
435 41298355
436 41583501
437 41869952
438 42157720
439 42446799
440 42737201
441 43028920
442 43321968
443 43616339
444 43912045
445 44209080
446 44507456
447 44807167
448 45108225
449 45410624
450 45714376
451 46019475
452 46325933
453 46633744
454 46942920
455 47253455
456 47565361
457 47878632
458 48193280
459 48509299
460 48826701
461 49145480
462 49465648
463 49787199
464 50110145
465 50434480
466 50760216
467 51087347
468 51415885
469 51745824
470 52077176
471 52409935
472 52744113
473 53079704
474 53416720
475 53755155
476 54095021
477 54436312
478 54779040
479 55123199
480 55468801
481 55815840
482 56164328
483 56514259
484 56865645
485 57218480
486 57572776
487 57928527
488 58285745
489 58644424
490 59004576
491 59366195
492 59729293
493 60093864
494 60459920
495 60827455
496 61196481
497 61566992
498 61939000
499 62312499
500 62687501
501 63064000
502 63442008
503 63821519
504 64202545
505 64585080
506 64969136
507 65354707
508 65741805
509 66130424
510 66520576
511 66912255
512 67305473
513 67700224
514 68096520
515 68494355
516 68893741
517 69294672
518 69697160
519 70101199
520 70506801
521 70913960
522 71322688
523 71732979
524 72144845
525 72558280
526 72973296
527 73389887
528 73808065
529 74227824
530 74649176
531 75072115
532 75496653
533 75922784
534 76350520
535 76779855
536 77210801
537 77643352
538 78077520
539 78513299
540 78950701
541 79389720
542 79830368
543 80272639
544 80716545
545 81162080
546 81609256
547 82058067
548 82508525
549 82960624
550 83414376
551 83869775
552 84326833
553 84785544
554 85245920
555 85707955
556 86171661
557 86637032
558 87104080
559 87572799
560 88043201
561 88515280
562 88989048
563 89464499
564 89941645
565 90420480
566 90901016
567 91383247
568 91867185
569 92352824
570 92840176
571 93329235
572 93820013
573 94312504
574 94806720
575 95302655
576 95800321
577 96299712
578 96800840
579 97303699
580 97808301
581 98314640
582 98822728
583 99332559
584 99844145
585 100357480
586 100872576
587 101389427
588 101908045
589 102428424
590 102950576
591 103474495
592 104000193
593 104527664
594 105056920
595 105587955
596 106120781
597 106655392
598 107191800
599 107729999
600 108270001
601 108811800
602 109355408
603 109900819
604 110448045
605 110997080
606 111547936
607 112100607
608 112655105
609 113211424
610 113769576
611 114329555
612 114891373
613 115455024
614 116020520
615 116587855
616 117157041
617 117728072
618 118300960
619 118875699
620 119452301
621 120030760
622 120611088
623 121193279
624 121777345
625 122363280
626 122951096
627 123540787
628 124132365
629 124725824
630 125321176
631 125918415
632 126517553
633 127118584
634 127721520
635 128326355
636 128933101
637 129541752
638 130152320
639 130764799
640 131379201
641 131995520
642 132613768
643 133233939
644 133856045
645 134480080
646 135106056
647 135733967
648 136363825
649 136995624
650 137629376
651 138265075
652 138902733
653 139542344
654 140183920
655 140827455
656 141472961
657 142120432
658 142769880
659 143421299
660 144074701
661 144730080
662 145387448
663 146046799
664 146708145
665 147371480
666 148036816
667 148704147
668 149373485
669 150044824
670 150718176
671 151393535
672 152070913
673 152750304
674 153431720
675 154115155
676 154800621
677 155488112
678 156177640
679 156869199
680 157562801
681 158258440
682 158956128
683 159655859
684 160357645
685 161061480
686 161767376
687 162475327
688 163185345
689 163897424
690 164611576
691 165327795
692 166046093
693 166766464
694 167488920
695 168213455
696 168940081
697 169668792
698 170399600
699 171132499
700 171867501
701 172604600
702 173343808
703 174085119
704 174828545
705 175574080
706 176321736
707 177071507
708 177823405
709 178577424
710 179333576
711 180091855
712 180852273
713 181614824
714 182379520
715 183146355
716 183915341
717 184686472
718 185459760
719 186235199
720 187012801
721 187792560
722 188574488
723 189358579
724 190144845
725 190933280
726 191723896
727 192516687
728 193311665
729 194108824
730 194908176
731 195709715
732 196513453
733 197319384
734 198127520
735 198937855
736 199750401
737 200565152
738 201382120
739 202201299
740 203022701
741 203846320
742 204672168
743 205500239
744 206330545
745 207163080
746 207997856
747 208834867
748 209674125
749 210515624
750 211359376
751 212205375
752 213053633
753 213904144
754 214756920
755 215611955
756 216469261
757 217328832
758 218190680
759 219054799
760 219921201
761 220789880
762 221660848
763 222534099
764 223409645
765 224287480
766 225167616
767 226050047
768 226934785
769 227821824
770 228711176
771 229602835
772 230496813
773 231393104
774 232291720
775 233192655
776 234095921
777 235001512
778 235909440
779 236819699
780 237732301
781 238647240
782 239564528
783 240484159
784 241406145
785 242330480
786 243257176
787 244186227
788 245117645
789 246051424
790 246987576
791 247926095
792 248866993
793 249810264
794 250755920
795 251703955
796 252654381
797 253607192
798 254562400
799 255519999
800 256480001
801 257442400
802 258407208
803 259374419
804 260344045
805 261316080
806 262290536
807 263267407
808 264246705
809 265228424
810 266212576
811 267199155
812 268188173
813 269179624
814 270173520
815 271169855
816 272168641
817 273169872
818 274173560
819 275179699
820 276188301
821 277199360
822 278212888
823 279228879
824 280247345
825 281268280
826 282291696
827 283317587
828 284345965
829 285376824
830 286410176
831 287446015
832 288484353
833 289525184
834 290568520
835 291614355
836 292662701
837 293713552
838 294766920
839 295822799
840 296881201
841 297942120
842 299005568
843 300071539
844 301140045
845 302211080
846 303284656
847 304360767
848 305439425
849 306520624
850 307604376
851 308690675
852 309779533
853 310870944
854 311964920
855 313061455
856 314160561
857 315262232
858 316366480
859 317473299
860 318582701
861 319694680
862 320809248
863 321926399
864 323046145
865 324168480
866 325293416
867 326420947
868 327551085
869 328683824
870 329819176
871 330957135
872 332097713
873 333240904
874 334386720
875 335535155
876 336686221
877 337839912
878 338996240
879 340155199
880 341316801
881 342481040
882 343647928
883 344817459
884 345989645
885 347164480
886 348341976
887 349522127
888 350704945
889 351890424
890 353078576
891 354269395
892 355462893
893 356659064
894 357857920
895 359059455
896 360263681
897 361470592
898 362680200
899 363892499
900 365107501
901 366325200
902 367545608
903 368768719
904 369994545
905 371223080
906 372454336
907 373688307
908 374925005
909 376164424
910 377406576
911 378651455
912 379899073
913 381149424
914 382402520
915 383658355
916 384916941
917 386178272
918 387442360
919 388709199
920 389978801
921 391251160
922 392526288
923 393804179
924 395084845
925 396368280
926 397654496
927 398943487
928 400235265
929 401529824
930 402827176
931 404127315
932 405430253
933 406735984
934 408044520
935 409355855
936 410670001
937 411986952
938 413306720
939 414629299
940 415954701
941 417282920
942 418613968
943 419947839
944 421284545
945 422624080
946 423966456
947 425311667
948 426659725
949 428010624
950 429364376
951 430720975
952 432080433
953 433442744
954 434807920
955 436175955
956 437546861
957 438920632
958 440297280
959 441676799
960 443059201
961 444444480
962 445832648
963 447223699
964 448617645
965 450014480
966 451414216
967 452816847
968 454222385
969 455630824
970 457042176
971 458456435
972 459873613
973 461293704
974 462716720
975 464142655
976 465571521
977 467003312
978 468438040
979 469875699
980 471316301
981 472759840
982 474206328
983 475655759
984 477108145
985 478563480
986 480021776
987 481483027
988 482947245
989 484414424
990 485884576
991 487357695
992 488833793
993 490312864
994 491794920
995 493279955
996 494767981
997 496258992
998 497753000
999 499249999
1000 500750001