0 0
1 1
2 10
3 33
4 76
5 145
6 246
7 385
8 568
9 801
10 1090
11 1441
12 1860
13 2353
14 2926
15 3585
16 4336
17 5185
18 6138
19 7201
20 8380
21 9681
22 11110
23 12673
24 14376
25 16225
26 18226
27 20385
28 22708
29 25201
30 27870
31 30721
32 33760
33 36993
34 40426
35 44065
36 47916
37 51985
38 56278
39 60801
40 65560
41 70561
42 75810
43 81313
44 87076
45 93105
46 99406
47 105985
48 112848
49 120001
50 127450
51 135201
52 143260
53 151633
54 160326
55 169345
56 178696
57 188385
58 198418
59 208801
60 219540
61 230641
62 242110
63 253953
64 266176
65 278785
66 291786
67 305185
68 318988
69 333201
70 347830
71 362881
72 378360
73 394273
74 410626
75 427425
76 444676
77 462385
78 480558
79 499201
80 518320
81 537921
82 558010
83 578593
84 599676
85 621265
86 643366
87 665985
88 689128
89 712801
90 737010
91 761761
92 787060
93 812913
94 839326
95 866305
96 893856
97 921985
98 950698
99 980001
100 1009900
101 1040401
102 1071510
103 1103233
104 1135576
105 1168545
106 1202146
107 1236385
108 1271268
109 1306801
110 1342990
111 1379841
112 1417360
113 1455553
114 1494426
115 1533985
116 1574236
117 1615185
118 1656838
119 1699201
120 1742280
121 1786081
122 1830610
123 1875873
124 1921876
125 1968625
126 2016126
127 2064385
128 2113408
129 2163201
130 2213770
131 2265121
132 2317260
133 2370193
134 2423926
135 2478465
136 2533816
137 2589985
138 2646978
139 2704801
140 2763460
141 2822961
142 2883310
143 2944513
144 3006576
145 3069505
146 3133306
147 3197985
148 3263548
149 3330001
150 3397350
151 3465601
152 3534760
153 3604833
154 3675826
155 3747745
156 3820596
157 3894385
158 3969118
159 4044801
160 4121440
161 4199041
162 4277610
163 4357153
164 4437676
165 4519185
166 4601686
167 4685185
168 4769688
169 4855201
170 4941730
171 5029281
172 5117860
173 5207473
174 5298126
175 5389825
176 5482576
177 5576385
178 5671258
179 5767201
180 5864220
181 5962321
182 6061510
183 6161793
184 6263176
185 6365665
186 6469266
187 6573985
188 6679828
189 6786801
190 6894910
191 7004161
192 7114560
193 7226113
194 7338826
195 7452705
196 7567756
197 7683985
198 7801398
199 7920001
200 8039800
201 8160801
202 8283010
203 8406433
204 8531076
205 8656945
206 8784046
207 8912385
208 9041968
209 9172801
210 9304890
211 9438241
212 9572860
213 9708753
214 9845926
215 9984385
216 10124136
217 10265185
218 10407538
219 10551201
220 10696180
221 10842481
222 10990110
223 11139073
224 11289376
225 11441025
226 11594026
227 11748385
228 11904108
229 12061201
230 12219670
231 12379521
232 12540760
233 12703393
234 12867426
235 13032865
236 13199716
237 13367985
238 13537678
239 13708801
240 13881360
241 14055361
242 14230810
243 14407713
244 14586076
245 14765905
246 14947206
247 15129985
248 15314248
249 15500001
250 15687250
251 15876001
252 16066260
253 16258033
254 16451326
255 16646145
256 16842496
257 17040385
258 17239818
259 17440801
260 17643340
261 17847441
262 18053110
263 18260353
264 18469176
265 18679585
266 18891586
267 19105185
268 19320388
269 19537201
270 19755630
271 19975681
272 20197360
273 20420673
274 20645626
275 20872225
276 21100476
277 21330385
278 21561958
279 21795201
280 22030120
281 22266721
282 22505010
283 22744993
284 22986676
285 23230065
286 23475166
287 23721985
288 23970528
289 24220801
290 24472810
291 24726561
292 24982060
293 25239313
294 25498326
295 25759105
296 26021656
297 26285985
298 26552098
299 26820001
300 27089700
301 27361201
302 27634510
303 27909633
304 28186576
305 28465345
306 28745946
307 29028385
308 29312668
309 29598801
310 29886790
311 30176641
312 30468360
313 30761953
314 31057426
315 31354785
316 31654036
317 31955185
318 32258238
319 32563201
320 32870080
321 33178881
322 33489610
323 33802273
324 34116876
325 34433425
326 34751926
327 35072385
328 35394808
329 35719201
330 36045570
331 36373921
332 36704260
333 37036593
334 37370926
335 37707265
336 38045616
337 38385985
338 38728378
339 39072801
340 39419260
341 39767761
342 40118310
343 40470913
344 40825576
345 41182305
346 41541106
347 41901985
348 42264948
349 42630001
350 42997150
351 43366401
352 43737760
353 44111233
354 44486826
355 44864545
356 45244396
357 45626385
358 46010518
359 46396801
360 46785240
361 47175841
362 47568610
363 47963553
364 48360676
365 48759985
366 49161486
367 49565185
368 49971088
369 50379201
370 50789530
371 51202081
372 51616860
373 52033873
374 52453126
375 52874625
376 53298376
377 53724385
378 54152658
379 54583201
380 55016020
381 55451121
382 55888510
383 56328193
384 56770176
385 57214465
386 57661066
387 58109985
388 58561228
389 59014801
390 59470710
391 59928961
392 60389560
393 60852513
394 61317826
395 61785505
396 62255556
397 62727985
398 63202798
399 63680001
400 64159600
401 64641601
402 65126010
403 65612833
404 66102076
405 66593745
406 67087846
407 67584385
408 68083368
409 68584801
410 69088690
411 69595041
412 70103860
413 70615153
414 71128926
415 71645185
416 72163936
417 72685185
418 73208938
419 73735201
420 74263980
421 74795281
422 75329110
423 75865473
424 76404376
425 76945825
426 77489826
427 78036385
428 78585508
429 79137201
430 79691470
431 80248321
432 80807760
433 81369793
434 81934426
435 82501665
436 83071516
437 83643985
438 84219078
439 84796801
440 85377160
441 85960161
442 86545810
443 87134113
444 87725076
445 88318705
446 88915006
447 89513985
448 90115648
449 90720001
450 91327050
451 91936801
452 92549260
453 93164433
454 93782326
455 94402945
456 95026296
457 95652385
458 96281218
459 96912801
460 97547140
461 98184241
462 98824110
463 99466753
464 100112176
465 100760385
466 101411386
467 102065185
468 102721788
469 103381201
470 104043430
471 104708481
472 105376360
473 106047073
474 106720626
475 107397025
476 108076276
477 108758385
478 109443358
479 110131201
480 110821920
481 111515521
482 112212010
483 112911393
484 113613676
485 114318865
486 115026966
487 115737985
488 116451928
489 117168801
490 117888610
491 118611361
492 119337060
493 120065713
494 120797326
495 121531905
496 122269456
497 123009985
498 123753498
499 124500001
500 125249500
501 126002001
502 126757510
503 127516033
504 128277576
505 129042145
506 129809746
507 130580385
508 131354068
509 132130801
510 132910590
511 133693441
512 134479360
513 135268353
514 136060426
515 136855585
516 137653836
517 138455185
518 139259638
519 140067201
520 140877880
521 141691681
522 142508610
523 143328673
524 144151876
525 144978225
526 145807726
527 146640385
528 147476208
529 148315201
530 149157370
531 150002721
532 150851260
533 151702993
534 152557926
535 153416065
536 154277416
537 155141985
538 156009778
539 156880801
540 157755060
541 158632561
542 159513310
543 160397313
544 161284576
545 162175105
546 163068906
547 163965985
548 164866348
549 165770001
550 166676950
551 167587201
552 168500760
553 169417633
554 170337826
555 171261345
556 172188196
557 173118385
558 174051918
559 174988801
560 175929040
561 176872641
562 177819610
563 178769953
564 179723676
565 180680785
566 181641286
567 182605185
568 183572488
569 184543201
570 185517330
571 186494881
572 187475860
573 188460273
574 189448126
575 190439425
576 191434176
577 192432385
578 193434058
579 194439201
580 195447820
581 196459921
582 197475510
583 198494593
584 199517176
585 200543265
586 201572866
587 202605985
588 203642628
589 204682801
590 205726510
591 206773761
592 207824560
593 208878913
594 209936826
595 210998305
596 212063356
597 213131985
598 214204198
599 215280001
600 216359400
601 217442401
602 218529010
603 219619233
604 220713076
605 221810545
606 222911646
607 224016385
608 225124768
609 226236801
610 227352490
611 228471841
612 229594860
613 230721553
614 231851926
615 232985985
616 234123736
617 235265185
618 236410338
619 237559201
620 238711780
621 239868081
622 241028110
623 242191873
624 243359376
625 244530625
626 245705626
627 246884385
628 248066908
629 249253201
630 250443270
631 251637121
632 252834760
633 254036193
634 255241426
635 256450465
636 257663316
637 258879985
638 260100478
639 261324801
640 262552960
641 263784961
642 265020810
643 266260513
644 267504076
645 268751505
646 270002806
647 271257985
648 272517048
649 273780001
650 275046850
651 276317601
652 277592260
653 278870833
654 280153326
655 281439745
656 282730096
657 284024385
658 285322618
659 286624801
660 287930940
661 289241041
662 290555110
663 291873153
664 293195176
665 294521185
666 295851186
667 297185185
668 298523188
669 299865201
670 301211230
671 302561281
672 303915360
673 305273473
674 306635626
675 308001825
676 309372076
677 310746385
678 312124758
679 313507201
680 314893720
681 316284321
682 317679010
683 319077793
684 320480676
685 321887665
686 323298766
687 324713985
688 326133328
689 327556801
690 328984410
691 330416161
692 331852060
693 333292113
694 334736326
695 336184705
696 337637256
697 339093985
698 340554898
699 342020001
700 343489300
701 344962801
702 346440510
703 347922433
704 349408576
705 350898945
706 352393546
707 353892385
708 355395468
709 356902801
710 358414390
711 359930241
712 361450360
713 362974753
714 364503426
715 366036385
716 367573636
717 369115185
718 370661038
719 372211201
720 373765680
721 375324481
722 376887610
723 378455073
724 380026876
725 381603025
726 383183526
727 384768385
728 386357608
729 387951201
730 389549170
731 391151521
732 392758260
733 394369393
734 395984926
735 397604865
736 399229216
737 400857985
738 402491178
739 404128801
740 405770860
741 407417361
742 409068310
743 410723713
744 412383576
745 414047905
746 415716706
747 417389985
748 419067748
749 420750001
750 422436750
751 424128001
752 425823760
753 427524033
754 429228826
755 430938145
756 432651996
757 434370385
758 436093318
759 437820801
760 439552840
761 441289441
762 443030610
763 444776353
764 446526676
765 448281585
766 450041086
767 451805185
768 453573888
769 455347201
770 457125130
771 458907681
772 460694860
773 462486673
774 464283126
775 466084225
776 467889976
777 469700385
778 471515458
779 473335201
780 475159620
781 476988721
782 478822510
783 480660993
784 482504176
785 484352065
786 486204666
787 488061985
788 489924028
789 491790801
790 493662310
791 495538561
792 497419560
793 499305313
794 501195826
795 503091105
796 504991156
797 506895985
798 508805598
799 510720001
800 512639200
801 514563201
802 516492010
803 518425633
804 520364076
805 522307345
806 524255446
807 526208385
808 528166168
809 530128801
810 532096290
811 534068641
812 536045860
813 538027953
814 540014926
815 542006785
816 544003536
817 546005185
818 548011738
819 550023201
820 552039580
821 554060881
822 556087110
823 558118273
824 560154376
825 562195425
826 564241426
827 566292385
828 568348308
829 570409201
830 572475070
831 574545921
832 576621760
833 578702593
834 580788426
835 582879265
836 584975116
837 587075985
838 589181878
839 591292801
840 593408760
841 595529761
842 597655810
843 599786913
844 601923076
845 604064305
846 606210606
847 608361985
848 610518448
849 612680001
850 614846650
851 617018401
852 619195260
853 621377233
854 623564326
855 625756545
856 627953896
857 630156385
858 632364018
859 634576801
860 636794740
861 639017841
862 641246110
863 643479553
864 645718176
865 647961985
866 650210986
867 652465185
868 654724588
869 656989201
870 659259030
871 661534081
872 663814360
873 666099873
874 668390626
875 670686625
876 672987876
877 675294385
878 677606158
879 679923201
880 682245520
881 684573121
882 686906010
883 689244193
884 691587676
885 693936465
886 696290566
887 698649985
888 701014728
889 703384801
890 705760210
891 708140961
892 710527060
893 712918513
894 715315326
895 717717505
896 720125056
897 722537985
898 724956298
899 727380001
900 729809100
901 732243601
902 734683510
903 737128833
904 739579576
905 742035745
906 744497346
907 746964385
908 749436868
909 751914801
910 754398190
911 756887041
912 759381360
913 761881153
914 764386426
915 766897185
916 769413436
917 771935185
918 774462438
919 776995201
920 779533480
921 782077281
922 784626610
923 787181473
924 789741876
925 792307825
926 794879326
927 797456385
928 800039008
929 802627201
930 805220970
931 807820321
932 810425260
933 813035793
934 815651926
935 818273665
936 820901016
937 823533985
938 826172578
939 828816801
940 831466660
941 834122161
942 836783310
943 839450113
944 842122576
945 844800705
946 847484506
947 850173985
948 852869148
949 855570001
950 858276550
951 860988801
952 863706760
953 866430433
954 869159826
955 871894945
956 874635796
957 877382385
958 880134718
959 882892801
960 885656640
961 888426241
962 891201610
963 893982753
964 896769676
965 899562385
966 902360886
967 905165185
968 907975288
969 910791201
970 913612930
971 916440481
972 919273860
973 922113073
974 924958126
975 927809025
976 930665776
977 933528385
978 936396858
979 939271201
980 942151420
981 945037521
982 947929510
983 950827393
984 953731176
985 956640865
986 959556466
987 962477985
988 965405428
989 968338801
990 971278110
991 974223361
992 977174560
993 980131713
994 983094826
995 986063905
996 989038956
997 992019985
998 995006998
999 998000001
1000 1000999000