0 1
1 6
2 19
3 45
4 90
5 159
6 257
7 390
8 563
9 781
10 1050
11 1375
12 1761
13 2214
14 2739
15 3341
16 4026
17 4799
18 5665
19 6630
20 7699
21 8877
22 10170
23 11583
24 13121
25 14790
26 16595
27 18541
28 20634
29 22879
30 25281
31 27846
32 30579
33 33485
34 36570
35 39839
36 43297
37 46950
38 50803
39 54861
40 59130
41 63615
42 68321
43 73254
44 78419
45 83821
46 89466
47 95359
48 101505
49 107910
50 114579
51 121517
52 128730
53 136223
54 144001
55 152070
56 160435
57 169101
58 178074
59 187359
60 196961
61 206886
62 217139
63 227725
64 238650
65 249919
66 261537
67 273510
68 285843
69 298541
70 311610
71 325055
72 338881
73 353094
74 367699
75 382701
76 398106
77 413919
78 430145
79 446790
80 463859
81 481357
82 499290
83 517663
84 536481
85 555750
86 575475
87 595661
88 616314
89 637439
90 659041
91 681126
92 703699
93 726765
94 750330
95 774399
96 798977
97 824070
98 849683
99 875821
100 902490
101 929695
102 957441
103 985734
104 1014579
105 1043981
106 1073946
107 1104479
108 1135585
109 1167270
110 1199539
111 1232397
112 1265850
113 1299903
114 1334561
115 1369830
116 1405715
117 1442221
118 1479354
119 1517119
120 1555521
121 1594566
122 1634259
123 1674605
124 1715610
125 1757279
126 1799617
127 1842630
128 1886323
129 1930701
130 1975770
131 2021535
132 2068001
133 2115174
134 2163059
135 2211661
136 2260986
137 2311039
138 2361825
139 2413350
140 2465619
141 2518637
142 2572410
143 2626943
144 2682241
145 2738310
146 2795155
147 2852781
148 2911194
149 2970399
150 3030401
151 3091206
152 3152819
153 3215245
154 3278490
155 3342559
156 3407457
157 3473190
158 3539763
159 3607181
160 3675450
161 3744575
162 3814561
163 3885414
164 3957139
165 4029741
166 4103226
167 4177599
168 4252865
169 4329030
170 4406099
171 4484077
172 4562970
173 4642783
174 4723521
175 4805190
176 4887795
177 4971341
178 5055834
179 5141279
180 5227681
181 5315046
182 5403379
183 5492685
184 5582970
185 5674239
186 5766497
187 5859750
188 5954003
189 6049261
190 6145530
191 6242815
192 6341121
193 6440454
194 6540819
195 6642221
196 6744666
197 6848159
198 6952705
199 7058310
200 7164979
201 7272717
202 7381530
203 7491423
204 7602401
205 7714470
206 7827635
207 7941901
208 8057274
209 8173759
210 8291361
211 8410086
212 8529939
213 8650925
214 8773050
215 8896319
216 9020737
217 9146310
218 9273043
219 9400941
220 9530010
221 9660255
222 9791681
223 9924294
224 10058099
225 10193101
226 10329306
227 10466719
228 10605345
229 10745190
230 10886259
231 11028557
232 11172090
233 11316863
234 11462881
235 11610150
236 11758675
237 11908461
238 12059514
239 12211839
240 12365441
241 12520326
242 12676499
243 12833965
244 12992730
245 13152799
246 13314177
247 13476870
248 13640883
249 13806221
250 13972890
251 14140895
252 14310241
253 14480934
254 14652979
255 14826381
256 15001146
257 15177279
258 15354785
259 15533670
260 15713939
261 15895597
262 16078650
263 16263103
264 16448961
265 16636230
266 16824915
267 17015021
268 17206554
269 17399519
270 17593921
271 17789766
272 17987059
273 18185805
274 18386010
275 18587679
276 18790817
277 18995430
278 19201523
279 19409101
280 19618170
281 19828735
282 20040801
283 20254374
284 20469459
285 20686061
286 20904186
287 21123839
288 21345025
289 21567750
290 21792019
291 22017837
292 22245210
293 22474143
294 22704641
295 22936710
296 23170355
297 23405581
298 23642394
299 23880799
300 24120801
301 24362406
302 24605619
303 24850445
304 25096890
305 25344959
306 25594657
307 25845990
308 26098963
309 26353581
310 26609850
311 26867775
312 27127361
313 27388614
314 27651539
315 27916141
316 28182426
317 28450399
318 28720065
319 28991430
320 29264499
321 29539277
322 29815770
323 30093983
324 30373921
325 30655590
326 30938995
327 31224141
328 31511034
329 31799679
330 32090081
331 32382246
332 32676179
333 32971885
334 33269370
335 33568639
336 33869697
337 34172550
338 34477203
339 34783661
340 35091930
341 35402015
342 35713921
343 36027654
344 36343219
345 36660621
346 36979866
347 37300959
348 37623905
349 37948710
350 38275379
351 38603917
352 38934330
353 39266623
354 39600801
355 39936870
356 40274835
357 40614701
358 40956474
359 41300159
360 41645761
361 41993286
362 42342739
363 42694125
364 43047450
365 43402719
366 43759937
367 44119110
368 44480243
369 44843341
370 45208410
371 45575455
372 45944481
373 46315494
374 46688499
375 47063501
376 47440506
377 47819519
378 48200545
379 48583590
380 48968659
381 49355757
382 49744890
383 50136063
384 50529281
385 50924550
386 51321875
387 51721261
388 52122714
389 52526239
390 52931841
391 53339526
392 53749299
393 54161165
394 54575130
395 54991199
396 55409377
397 55829670
398 56252083
399 56676621
400 57103290
401 57532095
402 57963041
403 58396134
404 58831379
405 59268781
406 59708346
407 60150079
408 60593985
409 61040070
410 61488339
411 61938797
412 62391450
413 62846303
414 63303361
415 63762630
416 64224115
417 64687821
418 65153754
419 65621919
420 66092321
421 66564966
422 67039859
423 67517005
424 67996410
425 68478079
426 68962017
427 69448230
428 69936723
429 70427501
430 70920570
431 71415935
432 71913601
433 72413574
434 72915859
435 73420461
436 73927386
437 74436639
438 74948225
439 75462150
440 75978419
441 76497037
442 77018010
443 77541343
444 78067041
445 78595110
446 79125555
447 79658381
448 80193594
449 80731199
450 81271201
451 81813606
452 82358419
453 82905645
454 83455290
455 84007359
456 84561857
457 85118790
458 85678163
459 86239981
460 86804250
461 87370975
462 87940161
463 88511814
464 89085939
465 89662541
466 90241626
467 90823199
468 91407265
469 91993830
470 92582899
471 93174477
472 93768570
473 94365183
474 94964321
475 95565990
476 96170195
477 96776941
478 97386234
479 97998079
480 98612481
481 99229446
482 99848979
483 100471085
484 101095770
485 101723039
486 102352897
487 102985350
488 103620403
489 104258061
490 104898330
491 105541215
492 106186721
493 106834854
494 107485619
495 108139021
496 108795066
497 109453759
498 110115105
499 110779110
500 111445779
501 112115117
502 112787130
503 113461823
504 114139201
505 114819270
506 115502035
507 116187501
508 116875674
509 117566559
510 118260161
511 118956486
512 119655539
513 120357325
514 121061850
515 121769119
516 122479137
517 123191910
518 123907443
519 124625741
520 125346810
521 126070655
522 126797281
523 127526694
524 128258899
525 128993901
526 129731706
527 130472319
528 131215745
529 131961990
530 132711059
531 133462957
532 134217690
533 134975263
534 135735681
535 136498950
536 137265075
537 138034061
538 138805914
539 139580639
540 140358241
541 141138726
542 141922099
543 142708365
544 143497530
545 144289599
546 145084577
547 145882470
548 146683283
549 147487021
550 148293690
551 149103295
552 149915841
553 150731334
554 151549779
555 152371181
556 153195546
557 154022879
558 154853185
559 155686470
560 156522739
561 157361997
562 158204250
563 159049503
564 159897761
565 160749030
566 161603315
567 162460621
568 163320954
569 164184319
570 165050721
571 165920166
572 166792659
573 167668205
574 168546810
575 169428479
576 170313217
577 171201030
578 172091923
579 172985901
580 173882970
581 174783135
582 175686401
583 176592774
584 177502259
585 178414861
586 179330586
587 180249439
588 181171425
589 182096550
590 183024819
591 183956237
592 184890810
593 185828543
594 186769441
595 187713510
596 188660755
597 189611181
598 190564794
599 191521599
600 192481601
601 193444806
602 194411219
603 195380845
604 196353690
605 197329759
606 198309057
607 199291590
608 200277363
609 201266381
610 202258650
611 203254175
612 204252961
613 205255014
614 206260339
615 207268941
616 208280826
617 209295999
618 210314465
619 211336230
620 212361299
621 213389677
622 214421370
623 215456383
624 216494721
625 217536390
626 218581395
627 219629741
628 220681434
629 221736479
630 222794881
631 223856646
632 224921779
633 225990285
634 227062170
635 228137439
636 229216097
637 230298150
638 231383603
639 232472461
640 233564730
641 234660415
642 235759521
643 236862054
644 237968019
645 239077421
646 240190266
647 241306559
648 242426305
649 243549510
650 244676179
651 245806317
652 246939930
653 248077023
654 249217601
655 250361670
656 251509235
657 252660301
658 253814874
659 254972959
660 256134561
661 257299686
662 258468339
663 259640525
664 260816250
665 261995519
666 263178337
667 264364710
668 265554643
669 266748141
670 267945210
671 269145855
672 270350081
673 271557894
674 272769299
675 273984301
676 275202906
677 276425119
678 277650945
679 278880390
680 280113459
681 281350157
682 282590490
683 283834463
684 285082081
685 286333350
686 287588275
687 288846861
688 290109114
689 291375039
690 292644641
691 293917926
692 295194899
693 296475565
694 297759930
695 299047999
696 300339777
697 301635270
698 302934483
699 304237421
700 305544090
701 306854495
702 308168641
703 309486534
704 310808179
705 312133581
706 313462746
707 314795679
708 316132385
709 317472870
710 318817139
711 320165197
712 321517050
713 322872703
714 324232161
715 325595430
716 326962515
717 328333421
718 329708154
719 331086719
720 332469121
721 333855366
722 335245459
723 336639405
724 338037210
725 339438879
726 340844417
727 342253830
728 343667123
729 345084301
730 346505370
731 347930335
732 349359201
733 350791974
734 352228659
735 353669261
736 355113786
737 356562239
738 358014625
739 359470950
740 360931219
741 362395437
742 363863610
743 365335743
744 366811841
745 368291910
746 369775955
747 371263981
748 372755994
749 374251999
750 375752001
751 377256006
752 378764019
753 380276045
754 381792090
755 383312159
756 384836257
757 386364390
758 387896563
759 389432781
760 390973050
761 392517375
762 394065761
763 395618214
764 397174739
765 398735341
766 400300026
767 401868799
768 403441665
769 405018630
770 406599699
771 408184877
772 409774170
773 411367583
774 412965121
775 414566790
776 416172595
777 417782541
778 419396634
779 421014879
780 422637281
781 424263846
782 425894579
783 427529485
784 429168570
785 430811839
786 432459297
787 434110950
788 435766803
789 437426861
790 439091130
791 440759615
792 442432321
793 444109254
794 445790419
795 447475821
796 449165466
797 450859359
798 452557505
799 454259910
800 455966579
801 457677517
802 459392730
803 461112223
804 462836001
805 464564070
806 466296435
807 468033101
808 469774074
809 471519359
810 473268961
811 475022886
812 476781139
813 478543725
814 480310650
815 482081919
816 483857537
817 485637510
818 487421843
819 489210541
820 491003610
821 492801055
822 494602881
823 496409094
824 498219699
825 500034701
826 501854106
827 503677919
828 505506145
829 507338790
830 509175859
831 511017357
832 512863290
833 514713663
834 516568481
835 518427750
836 520291475
837 522159661
838 524032314
839 525909439
840 527791041
841 529677126
842 531567699
843 533462765
844 535362330
845 537266399
846 539174977
847 541088070
848 543005683
849 544927821
850 546854490
851 548785695
852 550721441
853 552661734
854 554606579
855 556555981
856 558509946
857 560468479
858 562431585
859 564399270
860 566371539
861 568348397
862 570329850
863 572315903
864 574306561
865 576301830
866 578301715
867 580306221
868 582315354
869 584329119
870 586347521
871 588370566
872 590398259
873 592430605
874 594467610
875 596509279
876 598555617
877 600606630
878 602662323
879 604722701
880 606787770
881 608857535
882 610932001
883 613011174
884 615095059
885 617183661
886 619276986
887 621375039
888 623477825
889 625585350
890 627697619
891 629814637
892 631936410
893 634062943
894 636194241
895 638330310
896 640471155
897 642616781
898 644767194
899 646922399
900 649082401
901 651247206
902 653416819
903 655591245
904 657770490
905 659954559
906 662143457
907 664337190
908 666535763
909 668739181
910 670947450
911 673160575
912 675378561
913 677601414
914 679829139
915 682061741
916 684299226
917 686541599
918 688788865
919 691041030
920 693298099
921 695560077
922 697826970
923 700098783
924 702375521
925 704657190
926 706943795
927 709235341
928 711531834
929 713833279
930 716139681
931 718451046
932 720767379
933 723088685
934 725414970
935 727746239
936 730082497
937 732423750
938 734770003
939 737121261
940 739477530
941 741838815
942 744205121
943 746576454
944 748952819
945 751334221
946 753720666
947 756112159
948 758508705
949 760910310
950 763316979
951 765728717
952 768145530
953 770567423
954 772994401
955 775426470
956 777863635
957 780305901
958 782753274
959 785205759
960 787663361
961 790126086
962 792593939
963 795066925
964 797545050
965 800028319
966 802516737
967 805010310
968 807509043
969 810012941
970 812522010
971 815036255
972 817555681
973 820080294
974 822610099
975 825145101
976 827685306
977 830230719
978 832781345
979 835337190
980 837898259
981 840464557
982 843036090
983 845612863
984 848194881
985 850782150
986 853374675
987 855972461
988 858575514
989 861183839
990 863797441
991 866416326
992 869040499
993 871669965
994 874304730
995 876944799
996 879590177
997 882240870
998 884896883
999 887558221
1000 890224890