0 1
1 6
2 18
3 40
4 76
5 132
6 214
7 325
8 469
9 652
10 878
11 1150
12 1474
13 1856
14 2298
15 2803
16 3379
17 4032
18 4762
19 5572
20 6472
21 7468
22 8558
23 9745
24 11041
25 12452
26 13974
27 15610
28 17374
29 19272
30 21298
31 23455
32 25759
33 28216
34 30818
35 33568
36 36484
37 39572
38 42822
39 46237
40 49837
41 53628
42 57598
43 61750
44 66106
45 70672
46 75434
47 80395
48 85579
49 90992
50 96618
51 102460
52 108544
53 114876
54 121438
55 128233
56 135289
57 142612
58 150182
59 158002
60 166102
61 174488
62 183138
63 192055
64 201271
65 210792
66 220594
67 230680
68 241084
69 251812
70 262838
71 274165
72 285829
73 297836
74 310158
75 322798
76 335794
77 349152
78 362842
79 376867
80 391267
81 406048
82 421178
83 436660
84 452536
85 468812
86 485454
87 502465
88 519889
89 537732
90 555958
91 574570
92 593614
93 613096
94 632978
95 653263
96 673999
97 695192
98 716802
99 738832
100 761332
101 784308
102 807718
103 831565
104 855901
105 880732
106 906014
107 931750
108 957994
109 984752
110 1011978
111 1039675
112 1067899
113 1096656
114 1125898
115 1155628
116 1185904
117 1216732
118 1248062
119 1279897
120 1312297
121 1345268
122 1378758
123 1412770
124 1447366
125 1482552
126 1518274
127 1554535
128 1591399
129 1628872
130 1666898
131 1705480
132 1744684
133 1784516
134 1824918
135 1865893
136 1907509
137 1949772
138 1992622
139 2036062
140 2080162
141 2124928
142 2170298
143 2216275
144 2262931
145 2310272
146 2358234
147 2406820
148 2456104
149 2506092
150 2556718
151 2607985
152 2659969
153 2712676
154 2766038
155 2820058
156 2874814
157 2930312
158 2986482
159 3043327
160 3100927
161 3159288
162 3218338
163 3278080
164 3338596
165 3399892
166 3461894
167 3524605
168 3588109
169 3652412
170 3717438
171 3783190
172 3849754
173 3917136
174 3985258
175 4054123
176 4123819
177 4194352
178 4265642
179 4337692
180 4410592
181 4484348
182 4558878
183 4634185
184 4710361
185 4787412
186 4865254
187 4943890
188 5023414
189 5103832
190 5185058
191 5267095
192 5350039
193 5433896
194 5518578
195 5604088
196 5690524
197 5777892
198 5866102
199 5955157
200 6045157
201 6136108
202 6227918
203 6320590
204 6414226
205 6508832
206 6604314
207 6700675
208 6798019
209 6896352
210 6995578
211 7095700
212 7196824
213 7298956
214 7401998
215 7505953
216 7610929
217 7716932
218 7823862
219 7931722
220 8040622
221 8150568
222 8261458
223 8373295
224 8486191
225 8600152
226 8715074
227 8830960
228 8947924
229 9065972
230 9184998
231 9305005
232 9426109
233 9548316
234 9671518
235 9795718
236 9921034
237 10047472
238 10174922
239 10303387
240 10432987
241 10563728
242 10695498
243 10828300
244 10962256
245 11097372
246 11233534
247 11370745
248 11509129
249 11648692
250 11789318
251 11931010
252 12073894
253 12217976
254 12363138
255 12509383
256 12656839
257 12805512
258 12955282
259 13106152
260 13258252
261 13411588
262 13566038
263 13721605
264 13878421
265 14036492
266 14195694
267 14356030
268 14517634
269 14680512
270 14844538
271 15009715
272 15176179
273 15343936
274 15512858
275 15682948
276 15854344
277 16027052
278 16200942
279 16376017
280 16552417
281 16730148
282 16909078
283 17089210
284 17270686
285 17453512
286 17637554
287 17822815
288 18009439
289 18197432
290 18386658
291 18577120
292 18768964
293 18962196
294 19156678
295 19352413
296 19549549
297 19748092
298 19947902
299 20148982
300 20351482
301 20555408
302 20760618
303 20967115
304 21175051
305 21384432
306 21595114
307 21807100
308 22020544
309 22235452
310 22451678
311 22669225
312 22888249
313 23108756
314 23330598
315 23553778
316 23778454
317 24004632
318 24232162
319 24461047
320 24691447
321 24923368
322 25156658
323 25391320
324 25627516
325 25865252
326 26104374
327 26344885
328 26586949
329 26830572
330 27075598
331 27322030
332 27570034
333 27819616
334 28070618
335 28323043
336 28577059
337 28832672
338 29089722
339 29348212
340 29608312
341 29870028
342 30133198
343 30397825
344 30664081
345 30931972
346 31201334
347 31472170
348 31744654
349 32018792
350 32294418
351 32571535
352 32850319
353 33130776
354 33412738
355 33696208
356 33981364
357 34268212
358 34556582
359 34846477
360 35138077
361 35431388
362 35726238
363 36022630
364 36320746
365 36620592
366 36921994
367 37224955
368 37529659
369 37836112
370 38144138
371 38453740
372 38765104
373 39078236
374 39392958
375 39709273
376 40027369
377 40347252
378 40668742
379 40991842
380 41316742
381 41643448
382 41971778
383 42301735
384 42633511
385 42967112
386 43302354
387 43639240
388 43977964
389 44318532
390 44660758
391 45004645
392 45350389
393 45697996
394 46047278
395 46398238
396 46751074
397 47105792
398 47462202
399 47820307
400 48180307
401 48542208
402 48905818
403 49271140
404 49638376
405 50007532
406 50378414
407 50751025
408 51125569
409 51502052
410 51880278
411 52260250
412 52642174
413 53026056
414 53411698
415 53799103
416 54188479
417 54579832
418 54972962
419 55367872
420 55764772
421 56163668
422 56564358
423 56966845
424 57371341
425 57777852
426 58186174
427 58596310
428 59008474
429 59422672
430 59838698
431 60256555
432 60676459
433 61098416
434 61522218
435 61947868
436 62375584
437 62805372
438 63237022
439 63670537
440 64106137
441 64543828
442 64983398
443 65424850
444 65868406
445 66314072
446 66761634
447 67211095
448 67662679
449 68116392
450 68572018
451 69029560
452 69489244
453 69951076
454 70414838
455 70880533
456 71348389
457 71818412
458 72290382
459 72764302
460 73240402
461 73718688
462 74198938
463 74681155
464 75165571
465 75652192
466 76140794
467 76631380
468 77124184
469 77619212
470 78116238
471 78615265
472 79116529
473 79620036
474 80125558
475 80633098
476 81142894
477 81654952
478 82169042
479 82685167
480 83203567
481 83724248
482 84246978
483 84771760
484 85298836
485 85828212
486 86359654
487 86893165
488 87428989
489 87967132
490 88507358
491 89049670
492 89594314
493 90141296
494 90690378
495 91241563
496 91795099
497 92350992
498 92909002
499 93469132
500 94031632
501 94596508
502 95163518
503 95732665
504 96304201
505 96878132
506 97454214
507 98032450
508 98613094
509 99196152
510 99781378
511 100368775
512 100958599
513 101550856
514 102145298
515 102741928
516 103341004
517 103942532
518 104546262
519 105152197
520 105760597
521 106371468
522 106984558
523 107599870
524 108217666
525 108837952
526 109460474
527 110085235
528 110712499
529 111342272
530 111974298
531 112608580
532 113245384
533 113884716
534 114526318
535 115170193
536 115816609
537 116465572
538 117116822
539 117770362
540 118426462
541 119085128
542 119746098
543 120409375
544 121075231
545 121743672
546 122414434
547 123087520
548 123763204
549 124441492
550 125122118
551 125805085
552 126490669
553 127178876
554 127869438
555 128562358
556 129257914
557 129956112
558 130656682
559 131359627
560 132065227
561 132773488
562 133484138
563 134197180
564 134912896
565 135631292
566 136352094
567 137075305
568 137801209
569 138529812
570 139260838
571 139994290
572 140730454
573 141469336
574 142210658
575 142954423
576 143700919
577 144450152
578 145201842
579 145955992
580 146712892
581 147472548
582 148234678
583 148999285
584 149766661
585 150536812
586 151309454
587 152084590
588 152862514
589 153643232
590 154426458
591 155212195
592 156000739
593 156792096
594 157585978
595 158382388
596 159181624
597 159983692
598 160788302
599 161595457
600 162405457
601 163218308
602 164033718
603 164851690
604 165672526
605 166496232
606 167322514
607 168151375
608 168983119
609 169817752
610 170654978
611 171494800
612 172337524
613 173183156
614 174031398
615 174882253
616 175736029
617 176592732
618 177452062
619 178314022
620 179178922
621 180046768
622 180917258
623 181790395
624 182666491
625 183545552
626 184427274
627 185311660
628 186199024
629 187089372
630 187982398
631 188878105
632 189776809
633 190678516
634 191582918
635 192490018
636 193400134
637 194313272
638 195229122
639 196147687
640 197069287
641 197993928
642 198921298
643 199851400
644 200784556
645 201720772
646 202659734
647 203601445
648 204546229
649 205494092
650 206444718
651 207398110
652 208354594
653 209314176
654 210276538
655 211241683
656 212209939
657 213181312
658 214155482
659 215132452
660 216112552
661 217095788
662 218081838
663 219070705
664 220062721
665 221057892
666 222055894
667 223056730
668 224060734
669 225067912
670 226077938
671 227090815
672 228106879
673 229126136
674 230148258
675 231173248
676 232201444
677 233232852
678 234267142
679 235304317
680 236344717
681 237388348
682 238434878
683 239484310
684 240536986
685 241592912
686 242651754
687 243713515
688 244778539
689 245846832
690 246918058
691 247992220
692 249069664
693 250150396
694 251234078
695 252320713
696 253410649
697 254503892
698 255600102
699 256699282
700 257801782
701 258907608
702 260016418
703 261128215
704 262243351
705 263361832
706 264483314
707 265607800
708 266735644
709 267866852
710 269001078
711 270138325
712 271278949
713 272422956
714 273569998
715 274720078
716 275873554
717 277030432
718 278190362
719 279353347
720 280519747
721 281689568
722 282862458
723 284038420
724 285217816
725 286400652
726 287586574
727 288775585
728 289968049
729 291163972
730 292362998
731 293565130
732 294770734
733 295979816
734 297192018
735 298407343
736 299626159
737 300848472
738 302073922
739 303302512
740 304534612
741 305770228
742 307008998
743 308250925
744 309496381
745 310745372
746 311997534
747 313252870
748 314511754
749 315774192
750 317039818
751 318308635
752 319581019
753 320856976
754 322136138
755 323418508
756 324704464
757 325994012
758 327286782
759 328582777
760 329882377
761 331185588
762 332492038
763 333801730
764 335115046
765 336431992
766 337752194
767 339075655
768 340402759
769 341733512
770 343067538
771 344404840
772 345745804
773 347090436
774 348438358
775 349789573
776 351144469
777 352503052
778 353864942
779 355230142
780 356599042
781 357971648
782 359347578
783 360726835
784 362109811
785 363496512
786 364886554
787 366279940
788 367677064
789 369077932
790 370482158
791 371889745
792 373301089
793 374716196
794 376134678
795 377556538
796 378982174
797 380411592
798 381844402
799 383280607
800 384720607
801 386164408
802 387611618
803 389062240
804 390516676
805 391974932
806 393436614
807 394901725
808 396370669
809 397843452
810 399319678
811 400799350
812 402282874
813 403770256
814 405261098
815 406755403
816 408253579
817 409755632
818 411261162
819 412770172
820 414283072
821 415799868
822 417320158
823 418843945
824 420371641
825 421903252
826 423438374
827 424977010
828 426519574
829 428066072
830 429616098
831 431169655
832 432727159
833 434288616
834 435853618
835 437422168
836 438994684
837 440571172
838 442151222
839 443734837
840 445322437
841 446914028
842 448509198
843 450107950
844 451710706
845 453317472
846 454927834
847 456541795
848 458159779
849 459781792
850 461407418
851 463036660
852 464669944
853 466307276
854 467948238
855 469592833
856 471241489
857 472894212
858 474550582
859 476210602
860 477874702
861 479542888
862 481214738
863 482890255
864 484569871
865 486253592
866 487940994
867 489632080
868 491327284
869 493026612
870 494729638
871 496436365
872 498147229
873 499862236
874 501580958
875 503303398
876 505029994
877 506760752
878 508495242
879 510233467
880 511975867
881 513722448
882 515472778
883 517226860
884 518985136
885 520747612
886 522513854
887 524283865
888 526058089
889 527836532
890 529618758
891 531404770
892 533195014
893 534989496
894 536787778
895 538589863
896 540396199
897 542206792
898 544021202
899 545839432
900 547661932
901 549488708
902 551319318
903 553153765
904 554992501
905 556835532
906 558682414
907 560533150
908 562388194
909 564247552
910 566110778
911 567977875
912 569849299
913 571725056
914 573604698
915 575488228
916 577376104
917 579268332
918 581164462
919 583064497
920 584968897
921 586877668
922 588790358
923 590706970
924 592627966
925 594553352
926 596482674
927 598415935
928 600353599
929 602295672
930 604241698
931 606191680
932 608146084
933 610104916
934 612067718
935 614034493
936 616005709
937 617981372
938 619961022
939 621944662
940 623932762
941 625925328
942 627921898
943 629922475
944 631927531
945 633937072
946 635950634
947 637968220
948 639990304
949 642016892
950 644047518
951 646082185
952 648121369
953 650165076
954 652212838
955 654264658
956 656321014
957 658381912
958 660446882
959 662515927
960 664589527
961 666667688
962 668749938
963 670836280
964 672927196
965 675022692
966 677122294
967 679226005
968 681334309
969 683447212
970 685564238
971 687685390
972 689811154
973 691941536
974 694076058
975 696214723
976 698358019
977 700505952
978 702658042
979 704814292
980 706975192
981 709140748
982 711310478
983 713484385
984 715662961
985 717846212
986 720033654
987 722225290
988 724421614
989 726622632
990 728827858
991 731037295
992 733251439
993 735470296
994 737693378
995 739920688
996 742152724
997 744389492
998 746630502
999 748875757
1000 751125757