0 1
1 1
2 6
3 22
4 55
5 111
6 196
7 316
8 477
9 685
10 946
11 1266
12 1651
13 2107
14 2640
15 3256
16 3961
17 4761
18 5662
19 6670
20 7791
21 9031
22 10396
23 11892
24 13525
25 15301
26 17226
27 19306
28 21547
29 23955
30 26536
31 29296
32 32241
33 35377
34 38710
35 42246
36 45991
37 49951
38 54132
39 58540
40 63181
41 68061
42 73186
43 78562
44 84195
45 90091
46 96256
47 102696
48 109417
49 116425
50 123726
51 131326
52 139231
53 147447
54 155980
55 164836
56 174021
57 183541
58 193402
59 203610
60 214171
61 225091
62 236376
63 248032
64 260065
65 272481
66 285286
67 298486
68 312087
69 326095
70 340516
71 355356
72 370621
73 386317
74 402450
75 419026
76 436051
77 453531
78 471472
79 489880
80 508761
81 528121
82 547966
83 568302
84 589135
85 610471
86 632316
87 654676
88 677557
89 700965
90 724906
91 749386
92 774411
93 799987
94 826120
95 852816
96 880081
97 907921
98 936342
99 965350
100 994951
101 1025151
102 1055956
103 1087372
104 1119405
105 1152061
106 1185346
107 1219266
108 1253827
109 1289035
110 1324896
111 1361416
112 1398601
113 1436457
114 1474990
115 1514206
116 1554111
117 1594711
118 1636012
119 1678020
120 1720741
121 1764181
122 1808346
123 1853242
124 1898875
125 1945251
126 1992376
127 2040256
128 2088897
129 2138305
130 2188486
131 2239446
132 2291191
133 2343727
134 2397060
135 2451196
136 2506141
137 2561901
138 2618482
139 2675890
140 2734131
141 2793211
142 2853136
143 2913912
144 2975545
145 3038041
146 3101406
147 3165646
148 3230767
149 3296775
150 3363676
151 3431476
152 3500181
153 3569797
154 3640330
155 3711786
156 3784171
157 3857491
158 3931752
159 4006960
160 4083121
161 4160241
162 4238326
163 4317382
164 4397415
165 4478431
166 4560436
167 4643436
168 4727437
169 4812445
170 4898466
171 4985506
172 5073571
173 5162667
174 5252800
175 5343976
176 5436201
177 5529481
178 5623822
179 5719230
180 5815711
181 5913271
182 6011916
183 6111652
184 6212485
185 6314421
186 6417466
187 6521626
188 6626907
189 6733315
190 6840856
191 6949536
192 7059361
193 7170337
194 7282470
195 7395766
196 7510231
197 7625871
198 7742692
199 7860700
200 7979901
201 8100301
202 8221906
203 8344722
204 8468755
205 8594011
206 8720496
207 8848216
208 8977177
209 9107385
210 9238846
211 9371566
212 9505551
213 9640807
214 9777340
215 9915156
216 10054261
217 10194661
218 10336362
219 10479370
220 10623691
221 10769331
222 10916296
223 11064592
224 11214225
225 11365201
226 11517526
227 11671206
228 11826247
229 11982655
230 12140436
231 12299596
232 12460141
233 12622077
234 12785410
235 12950146
236 13116291
237 13283851
238 13452832
239 13623240
240 13795081
241 13968361
242 14143086
243 14319262
244 14496895
245 14675991
246 14856556
247 15038596
248 15222117
249 15407125
250 15593626
251 15781626
252 15971131
253 16162147
254 16354680
255 16548736
256 16744321
257 16941441
258 17140102
259 17340310
260 17542071
261 17745391
262 17950276
263 18156732
264 18364765
265 18574381
266 18785586
267 18998386
268 19212787
269 19428795
270 19646416
271 19865656
272 20086521
273 20309017
274 20533150
275 20758926
276 20986351
277 21215431
278 21446172
279 21678580
280 21912661
281 22148421
282 22385866
283 22625002
284 22865835
285 23108371
286 23352616
287 23598576
288 23846257
289 24095665
290 24346806
291 24599686
292 24854311
293 25110687
294 25368820
295 25628716
296 25890381
297 26153821
298 26419042
299 26686050
300 26954851
301 27225451
302 27497856
303 27772072
304 28048105
305 28325961
306 28605646
307 28887166
308 29170527
309 29455735
310 29742796
311 30031716
312 30322501
313 30615157
314 30909690
315 31206106
316 31504411
317 31804611
318 32106712
319 32410720
320 32716641
321 33024481
322 33334246
323 33645942
324 33959575
325 34275151
326 34592676
327 34912156
328 35233597
329 35557005
330 35882386
331 36209746
332 36539091
333 36870427
334 37203760
335 37539096
336 37876441
337 38215801
338 38557182
339 38900590
340 39246031
341 39593511
342 39943036
343 40294612
344 40648245
345 41003941
346 41361706
347 41721546
348 42083467
349 42447475
350 42813576
351 43181776
352 43552081
353 43924497
354 44299030
355 44675686
356 45054471
357 45435391
358 45818452
359 46203660
360 46591021
361 46980541
362 47372226
363 47766082
364 48162115
365 48560331
366 48960736
367 49363336
368 49768137
369 50175145
370 50584366
371 50995806
372 51409471
373 51825367
374 52243500
375 52663876
376 53086501
377 53511381
378 53938522
379 54367930
380 54799611
381 55233571
382 55669816
383 56108352
384 56549185
385 56992321
386 57437766
387 57885526
388 58335607
389 58788015
390 59242756
391 59699836
392 60159261
393 60621037
394 61085170
395 61551666
396 62020531
397 62491771
398 62965392
399 63441400
400 63919801
401 64400601
402 64883806
403 65369422
404 65857455
405 66347911
406 66840796
407 67336116
408 67833877
409 68334085
410 68836746
411 69341866
412 69849451
413 70359507
414 70872040
415 71387056
416 71904561
417 72424561
418 72947062
419 73472070
420 73999591
421 74529631
422 75062196
423 75597292
424 76134925
425 76675101
426 77217826
427 77763106
428 78310947
429 78861355
430 79414336
431 79969896
432 80528041
433 81088777
434 81652110
435 82218046
436 82786591
437 83357751
438 83931532
439 84507940
440 85086981
441 85668661
442 86252986
443 86839962
444 87429595
445 88021891
446 88616856
447 89214496
448 89814817
449 90417825
450 91023526
451 91631926
452 92243031
453 92856847
454 93473380
455 94092636
456 94714621
457 95339341
458 95966802
459 96597010
460 97229971
461 97865691
462 98504176
463 99145432
464 99789465
465 100436281
466 101085886
467 101738286
468 102393487
469 103051495
470 103712316
471 104375956
472 105042421
473 105711717
474 106383850
475 107058826
476 107736651
477 108417331
478 109100872
479 109787280
480 110476561
481 111168721
482 111863766
483 112561702
484 113262535
485 113966271
486 114672916
487 115382476
488 116094957
489 116810365
490 117528706
491 118249986
492 118974211
493 119701387
494 120431520
495 121164616
496 121900681
497 122639721
498 123381742
499 124126750
500 124874751
501 125625751
502 126379756
503 127136772
504 127896805
505 128659861
506 129425946
507 130195066
508 130967227
509 131742435
510 132520696
511 133302016
512 134086401
513 134873857
514 135664390
515 136458006
516 137254711
517 138054511
518 138857412
519 139663420
520 140472541
521 141284781
522 142100146
523 142918642
524 143740275
525 144565051
526 145392976
527 146224056
528 147058297
529 147895705
530 148736286
531 149580046
532 150426991
533 151277127
534 152130460
535 152986996
536 153846741
537 154709701
538 155575882
539 156445290
540 157317931
541 158193811
542 159072936
543 159955312
544 160840945
545 161729841
546 162622006
547 163517446
548 164416167
549 165318175
550 166223476
551 167132076
552 168043981
553 168959197
554 169877730
555 170799586
556 171724771
557 172653291
558 173585152
559 174520360
560 175458921
561 176400841
562 177346126
563 178294782
564 179246815
565 180202231
566 181161036
567 182123236
568 183088837
569 184057845
570 185030266
571 186006106
572 186985371
573 187968067
574 188954200
575 189943776
576 190936801
577 191933281
578 192933222
579 193936630
580 194943511
581 195953871
582 196967716
583 197985052
584 199005885
585 200030221
586 201058066
587 202089426
588 203124307
589 204162715
590 205204656
591 206250136
592 207299161
593 208351737
594 209407870
595 210467566
596 211530831
597 212597671
598 213668092
599 214742100
600 215819701
601 216900901
602 217985706
603 219074122
604 220166155
605 221261811
606 222361096
607 223464016
608 224570577
609 225680785
610 226794646
611 227912166
612 229033351
613 230158207
614 231286740
615 232418956
616 233554861
617 234694461
618 235837762
619 236984770
620 238135491
621 239289931
622 240448096
623 241609992
624 242775625
625 243945001
626 245118126
627 246295006
628 247475647
629 248660055
630 249848236
631 251040196
632 252235941
633 253435477
634 254638810
635 255845946
636 257056891
637 258271651
638 259490232
639 260712640
640 261938881
641 263168961
642 264402886
643 265640662
644 266882295
645 268127791
646 269377156
647 270630396
648 271887517
649 273148525
650 274413426
651 275682226
652 276954931
653 278231547
654 279512080
655 280796536
656 282084921
657 283377241
658 284673502
659 285973710
660 287277871
661 288585991
662 289898076
663 291214132
664 292534165
665 293858181
666 295186186
667 296518186
668 297854187
669 299194195
670 300538216
671 301886256
672 303238321
673 304594417
674 305954550
675 307318726
676 308686951
677 310059231
678 311435572
679 312815980
680 314200461
681 315589021
682 316981666
683 318378402
684 319779235
685 321184171
686 322593216
687 324006376
688 325423657
689 326845065
690 328270606
691 329700286
692 331134111
693 332572087
694 334014220
695 335460516
696 336910981
697 338365621
698 339824442
699 341287450
700 342754651
701 344226051
702 345701656
703 347181472
704 348665505
705 350153761
706 351646246
707 353142966
708 354643927
709 356149135
710 357658596
711 359172316
712 360690301
713 362212557
714 363739090
715 365269906
716 366805011
717 368344411
718 369888112
719 371436120
720 372988441
721 374545081
722 376106046
723 377671342
724 379240975
725 380814951
726 382393276
727 383975956
728 385562997
729 387154405
730 388750186
731 390350346
732 391954891
733 393563827
734 395177160
735 396794896
736 398417041
737 400043601
738 401674582
739 403309990
740 404949831
741 406594111
742 408242836
743 409896012
744 411553645
745 413215741
746 414882306
747 416553346
748 418228867
749 419908875
750 421593376
751 423282376
752 424975881
753 426673897
754 428376430
755 430083486
756 431795071
757 433511191
758 435231852
759 436957060
760 438686821
761 440421141
762 442160026
763 443903482
764 445651515
765 447404131
766 449161336
767 450923136
768 452689537
769 454460545
770 456236166
771 458016406
772 459801271
773 461590767
774 463384900
775 465183676
776 466987101
777 468795181
778 470607922
779 472425330
780 474247411
781 476074171
782 477905616
783 479741752
784 481582585
785 483428121
786 485278366
787 487133326
788 488993007
789 490857415
790 492726556
791 494600436
792 496479061
793 498362437
794 500250570
795 502143466
796 504041131
797 505943571
798 507850792
799 509762800
800 511679601
801 513601201
802 515527606
803 517458822
804 519394855
805 521335711
806 523281396
807 525231916
808 527187277
809 529147485
810 531112546
811 533082466
812 535057251
813 537036907
814 539021440
815 541010856
816 543005161
817 545004361
818 547008462
819 549017470
820 551031391
821 553050231
822 555073996
823 557102692
824 559136325
825 561174901
826 563218426
827 565266906
828 567320347
829 569378755
830 571442136
831 573510496
832 575583841
833 577662177
834 579745510
835 581833846
836 583927191
837 586025551
838 588128932
839 590237340
840 592350781
841 594469261
842 596592786
843 598721362
844 600854995
845 602993691
846 605137456
847 607286296
848 609440217
849 611599225
850 613763326
851 615932526
852 618106831
853 620286247
854 622470780
855 624660436
856 626855221
857 629055141
858 631260202
859 633470410
860 635685771
861 637906291
862 640131976
863 642362832
864 644598865
865 646840081
866 649086486
867 651338086
868 653594887
869 655856895
870 658124116
871 660396556
872 662674221
873 664957117
874 667245250
875 669538626
876 671837251
877 674141131
878 676450272
879 678764680
880 681084361
881 683409321
882 685739566
883 688075102
884 690415935
885 692762071
886 695113516
887 697470276
888 699832357
889 702199765
890 704572506
891 706950586
892 709334011
893 711722787
894 714116920
895 716516416
896 718921281
897 721331521
898 723747142
899 726168150
900 728594551
901 731026351
902 733463556
903 735906172
904 738354205
905 740807661
906 743266546
907 745730866
908 748200627
909 750675835
910 753156496
911 755642616
912 758134201
913 760631257
914 763133790
915 765641806
916 768155311
917 770674311
918 773198812
919 775728820
920 778264341
921 780805381
922 783351946
923 785904042
924 788461675
925 791024851
926 793593576
927 796167856
928 798747697
929 801333105
930 803924086
931 806520646
932 809122791
933 811730527
934 814343860
935 816962796
936 819587341
937 822217501
938 824853282
939 827494690
940 830141731
941 832794411
942 835452736
943 838116712
944 840786345
945 843461641
946 846142606
947 848829246
948 851521567
949 854219575
950 856923276
951 859632676
952 862347781
953 865068597
954 867795130
955 870527386
956 873265371
957 876009091
958 878758552
959 881513760
960 884274721
961 887041441
962 889813926
963 892592182
964 895376215
965 898166031
966 900961636
967 903763036
968 906570237
969 909383245
970 912202066
971 915026706
972 917857171
973 920693467
974 923535600
975 926383576
976 929237401
977 932097081
978 934962622
979 937834030
980 940711311
981 943594471
982 946483516
983 949378452
984 952279285
985 955186021
986 958098666
987 961017226
988 963941707
989 966872115
990 969808456
991 972750736
992 975698961
993 978653137
994 981613270
995 984579366
996 987551431
997 990529471
998 993513492
999 996503500
1000 999499501