0 1
1 6
2 15
3 37
4 74
5 131
6 213
7 330
8 475
9 653
10 882
11 1163
12 1485
13 1862
14 2307
15 2821
16 3398
17 4043
18 4773
19 5598
20 6499
21 7481
22 8574
23 9779
24 11073
25 12470
26 13995
27 15649
28 17414
29 19295
30 21321
31 23502
32 25807
33 28241
34 30846
35 33623
36 36537
37 39602
38 42855
39 46297
40 49898
41 53663
42 57633
43 61818
44 66175
45 70709
46 75474
47 80471
48 85653
49 91034
50 96663
51 102541
52 108626
53 114923
54 121485
55 128322
56 135379
57 142661
58 150234
59 158099
60 166197
61 174542
62 183195
63 192157
64 201374
65 210851
66 220653
67 230790
68 241195
69 251873
70 262902
71 274283
72 285945
73 297902
74 310227
75 322921
76 335918
77 349223
78 362913
79 376998
80 391399
81 406121
82 421254
83 436799
84 452673
85 468890
86 485535
87 502609
88 520034
89 537815
90 556041
91 574722
92 593767
93 613181
94 633066
95 653423
96 674157
97 695282
98 716895
99 738997
100 761498
101 784403
102 807813
103 831738
104 856075
105 880829
106 906114
107 931931
108 958173
109 984854
110 1012083
111 1039861
112 1068086
113 1096763
114 1126005
115 1155822
116 1186099
117 1216841
118 1248174
119 1280099
120 1312497
121 1345382
122 1378875
123 1412977
124 1447574
125 1482671
126 1518393
127 1554750
128 1591615
129 1628993
130 1667022
131 1705703
132 1744905
133 1784642
134 1825047
135 1866121
136 1907738
137 1949903
138 1992753
139 2036298
140 2080399
141 2125061
142 2170434
143 2216519
144 2263173
145 2310410
146 2358375
147 2407069
148 2456354
149 2506235
150 2556861
151 2608242
152 2660227
153 2712821
154 2766186
155 2820323
156 2875077
157 2930462
158 2986635
159 3043597
160 3101198
161 3159443
162 3218493
163 3278358
164 3338875
165 3400049
166 3462054
167 3524891
168 3588393
169 3652574
170 3717603
171 3783481
172 3850046
173 3917303
174 3985425
175 4054422
176 4124119
177 4194521
178 4265814
179 4337999
180 4410897
181 4484522
182 4559055
183 4634497
184 4710674
185 4787591
186 4865433
187 4944210
188 5023735
189 5104013
190 5185242
191 5267423
192 5350365
193 5434082
194 5518767
195 5604421
196 5690858
197 5778083
198 5866293
199 5955498
200 6045499
201 6136301
202 6228114
203 6320939
204 6414573
205 6509030
206 6604515
207 6701029
208 6798374
209 6896555
210 6995781
211 7096062
212 7197187
213 7299161
214 7402206
215 7506323
216 7611297
217 7717142
218 7824075
219 7932097
220 8040998
221 8150783
222 8261673
223 8373678
224 8486575
225 8600369
226 8715294
227 8831351
228 8948313
229 9066194
230 9185223
231 9305401
232 9426506
233 9548543
234 9671745
235 9796122
236 9921439
237 10047701
238 10175154
239 10303799
240 10433397
241 10563962
242 10695735
243 10828717
244 10962674
245 11097611
246 11233773
247 11371170
248 11509555
249 11648933
250 11789562
251 11931443
252 12074325
253 12218222
254 12363387
255 12509821
256 12657278
257 12805763
258 12955533
259 13106598
260 13258699
261 13411841
262 13566294
263 13722059
264 13878873
265 14036750
266 14195955
267 14356489
268 14518094
269 14680775
270 14844801
271 15010182
272 15176647
273 15344201
274 15513126
275 15683423
276 15854817
277 16027322
278 16201215
279 16376497
280 16552898
281 16730423
282 16909353
283 17089698
284 17271175
285 17453789
286 17637834
287 17823311
288 18009933
289 18197714
290 18386943
291 18577621
292 18769466
293 18962483
294 19156965
295 19352922
296 19550059
297 19748381
298 19948194
299 20149499
300 20351997
301 20555702
302 20760915
303 20967637
304 21175574
305 21384731
306 21595413
307 21807630
308 22021075
309 22235753
310 22451982
311 22669763
312 22888785
313 23109062
314 23330907
315 23554321
316 23778998
317 24004943
318 24232473
319 24461598
320 24691999
321 24923681
322 25156974
323 25391879
324 25628073
325 25865570
326 26104695
327 26345449
328 26587514
329 26830895
330 27075921
331 27322602
332 27570607
333 27819941
334 28070946
335 28323623
336 28577637
337 28833002
338 29090055
339 29348797
340 29608898
341 29870363
342 30133533
343 30398418
344 30664675
345 30932309
346 31201674
347 31472771
348 31745253
349 32019134
350 32294763
351 32572141
352 32850926
353 33131123
354 33413085
355 33696822
356 33981979
357 34268561
358 34556934
359 34847099
360 35138697
361 35431742
362 35726595
363 36023257
364 36321374
365 36620951
366 36922353
367 37225590
368 37530295
369 37836473
370 38144502
371 38454383
372 38765745
373 39078602
374 39393327
375 39709921
376 40028018
377 40347623
378 40669113
379 40992498
380 41317399
381 41643821
382 41972154
383 42302399
384 42634173
385 42967490
386 43302735
387 43639909
388 43978634
389 44318915
390 44661141
391 45005322
392 45351067
393 45698381
394 46047666
395 46398923
396 46751757
397 47106182
398 47462595
399 47820997
400 48180998
401 48542603
402 48906213
403 49271838
404 49639075
405 50007929
406 50378814
407 50751731
408 51126273
409 51502454
410 51880683
411 52260961
412 52642886
413 53026463
414 53412105
415 53799822
416 54189199
417 54580241
418 54973374
419 55368599
420 55765497
421 56164082
422 56564775
423 56967577
424 57372074
425 57778271
426 58186593
427 58597050
428 59009215
429 59423093
430 59839122
431 60257303
432 60677205
433 61098842
434 61522647
435 61948621
436 62376338
437 62805803
438 63237453
439 63671298
440 64106899
441 64544261
442 64983834
443 65425619
444 65869173
445 66314510
446 66762075
447 67211869
448 67663454
449 68116835
450 68572461
451 69030342
452 69490027
453 69951521
454 70415286
455 70881323
456 71349177
457 71818862
458 72290835
459 72765097
460 73241198
461 73719143
462 74199393
463 74681958
464 75166375
465 75652649
466 76141254
467 76632191
468 77124993
469 77619674
470 78116703
471 78616081
472 79117346
473 79620503
474 80126025
475 80633922
476 81143719
477 81655421
478 82169514
479 82685999
480 83204397
481 83724722
482 84247455
483 84772597
484 85299674
485 85828691
486 86360133
487 86894010
488 87429835
489 87967613
490 88507842
491 89050523
492 89595165
493 90141782
494 90690867
495 91242421
496 91795958
497 92351483
498 92909493
499 93469998
500 94032499
501 94597001
502 95164014
503 95733539
504 96305073
505 96878630
506 97454715
507 98033329
508 98613974
509 99196655
510 99781881
511 100369662
512 100959487
513 101551361
514 102145806
515 102742823
516 103341897
517 103943042
518 104546775
519 105153097
520 105761498
521 106371983
522 106985073
523 107600778
524 108218575
525 108838469
526 109460994
527 110086151
528 110713413
529 111342794
530 111974823
531 112609501
532 113246306
533 113885243
534 114526845
535 115171122
536 115817539
537 116466101
538 117117354
539 117771299
540 118427397
541 119085662
542 119746635
543 120410317
544 121076174
545 121744211
546 122414973
547 123088470
548 123764155
549 124442033
550 125122662
551 125806043
552 126491625
553 127179422
554 127869987
555 128563321
556 129258878
557 129956663
558 130657233
559 131360598
560 132066199
561 132774041
562 133484694
563 134198159
564 134913873
565 135631850
566 136352655
567 137076289
568 137802194
569 138530375
570 139261401
571 139995282
572 140731447
573 141469901
574 142211226
575 142955423
576 143701917
577 144450722
578 145202415
579 145956997
580 146713898
581 147473123
582 148235253
583 149000298
584 149767675
585 150537389
586 151310034
587 152085611
588 152863533
589 153643814
590 154427043
591 155213221
592 156001766
593 156792683
594 157586565
595 158383422
596 159182659
597 159984281
598 160788894
599 161596499
600 162406497
601 163218902
602 164034315
603 164852737
604 165673574
605 166496831
606 167323113
607 168152430
608 168984175
609 169818353
610 170655582
611 171495863
612 172338585
613 173183762
614 174032007
615 174883321
616 175737098
617 176593343
618 177452673
619 178315098
620 179179999
621 180047381
622 180917874
623 181791479
624 182667573
625 183546170
626 184427895
627 185312749
628 186200114
629 187089995
630 187983021
631 188879202
632 189777907
633 190679141
634 191583546
635 192491123
636 193401237
637 194313902
638 195229755
639 196148797
640 197070398
641 197994563
642 198921933
643 199852518
644 200785675
645 201721409
646 202660374
647 203602571
648 204547353
649 205494734
650 206445363
651 207399241
652 208355726
653 209314823
654 210277185
655 211242822
656 212211079
657 213181961
658 214156134
659 215133599
660 216113697
661 217096442
662 218082495
663 219071857
664 220063874
665 221058551
666 222056553
667 223057890
668 224061895
669 225068573
670 226078602
671 227091983
672 228108045
673 229126802
674 230148927
675 231174421
676 232202618
677 233233523
678 234267813
679 235305498
680 236345899
681 237389021
682 238435554
683 239485499
684 240538173
685 241593590
686 242652435
687 243714709
688 244779734
689 245847515
690 246918741
691 247993422
692 249070867
693 250151081
694 251234766
695 252321923
696 253411857
697 254504582
698 255600795
699 256700497
700 257802998
701 258908303
702 260017113
703 261129438
704 262244575
705 263362529
706 264484014
707 265609031
708 266736873
709 267867554
710 269001783
711 270139561
712 271280186
713 272423663
714 273570705
715 274721322
716 275874799
717 277031141
718 278191074
719 279354599
720 280520997
721 281690282
722 282863175
723 284039677
724 285219074
725 286401371
726 287587293
727 288776850
728 289969315
729 291164693
730 292363722
731 293566403
732 294772005
733 295980542
734 297192747
735 298408621
736 299627438
737 300849203
738 302074653
739 303303798
740 304535899
741 305770961
742 307009734
743 308252219
744 309497673
745 310746110
746 311998275
747 313254169
748 314513054
749 315774935
750 317040561
751 318309942
752 319582327
753 320857721
754 322136886
755 323419823
756 324705777
757 325994762
758 327287535
759 328584097
760 329883698
761 331186343
762 332492793
763 333803058
764 335116375
765 336432749
766 337752954
767 339076991
768 340404093
769 341734274
770 343068303
771 344406181
772 345747146
773 347091203
774 348439125
775 349790922
776 351145819
777 352503821
778 353865714
779 355231499
780 356600397
781 357972422
782 359348355
783 360728197
784 362111174
785 363497291
786 364887333
787 366281310
788 367678435
789 369078713
790 370482942
791 371891123
792 373302465
793 374716982
794 376135467
795 377557921
796 378983558
797 380412383
798 381845193
799 383281998
800 384721999
801 386165201
802 387612414
803 389063639
804 390518073
805 391975730
806 393437415
807 394903129
808 396372074
809 397844255
810 399320481
811 400800762
812 402284287
813 403771061
814 405261906
815 406756823
816 408254997
817 409756442
818 411261975
819 412771597
820 414284498
821 415800683
822 417320973
823 418845378
824 420373075
825 421904069
826 423439194
827 424978451
828 426521013
829 428066894
830 429616923
831 431171101
832 432728606
833 434289443
834 435854445
835 437423622
836 438996139
837 440572001
838 442152054
839 443736299
840 445323897
841 446914862
842 448510035
843 450109417
844 451712174
845 453318311
846 454928673
847 456543270
848 458161255
849 459782633
850 461408262
851 463038143
852 464671425
853 466308122
854 467949087
855 469594321
856 471242978
857 472895063
858 474551433
859 476212098
860 477876199
861 479543741
862 481215594
863 482891759
864 484571373
865 486254450
866 487941855
867 489633589
868 491328794
869 493027475
870 494730501
871 496437882
872 498148747
873 499863101
874 501581826
875 503304923
876 505031517
877 506761622
878 508496115
879 510234997
880 511977398
881 513723323
882 515473653
883 517228398
884 518986675
885 520748489
886 522514734
887 524285411
888 526059633
889 527837414
890 529619643
891 531406321
892 533196566
893 534990383
894 536788665
895 538591422
896 540397759
897 542207681
898 544022094
899 545840999
900 547663497
901 549489602
902 551320215
903 553155337
904 554994074
905 556836431
906 558683313
907 560534730
908 562389775
909 564248453
910 566111682
911 567979463
912 569850885
913 571725962
914 573605607
915 575489821
916 577377698
917 579269243
918 581165373
919 583066098
920 584970499
921 586878581
922 588791274
923 590708579
924 592629573
925 594554270
926 596483595
927 598417549
928 600355214
929 602296595
930 604242621
931 606193302
932 608147707
933 610105841
934 612068646
935 614036123
936 616007337
937 617982302
938 619961955
939 621946297
940 623934398
941 625926263
942 627922833
943 629924118
944 631929175
945 633938009
946 635951574
947 637969871
948 639991953
949 642017834
950 644048463
951 646083841
952 648123026
953 650166023
954 652213785
955 654266322
956 656322679
957 658382861
958 660447834
959 662517599
960 664591197
961 666668642
962 668750895
963 670837957
964 672928874
965 675023651
966 677123253
967 679227690
968 681335995
969 683448173
970 685565202
971 687687083
972 689812845
973 691942502
974 694077027
975 696216421
976 698359718
977 700506923
978 702659013
979 704815998
980 706976899
981 709141721
982 711311454
983 713486099
984 715664673
985 717847190
986 720034635
987 722227009
988 724423334
989 726623615
990 728828841
991 731039022
992 733253167
993 735471281
994 737694366
995 739922423
996 742154457
997 744390482
998 746631495
999 748877497
1000 751127498