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