1 1
2 6
3 20
4 49
5 99
6 176
7 286
8 435
9 629
10 874
11 1176
12 1541
13 1975
14 2484
15 3074
16 3751
17 4521
18 5390
19 6364
20 7449
21 8651
22 9976
23 11430
24 13019
25 14749
26 16626
27 18656
28 20845
29 23199
30 25724
31 28426
32 31311
33 34385
34 37654
35 41124
36 44801
37 48691
38 52800
39 57134
40 61699
41 66501
42 71546
43 76840
44 82389
45 88199
46 94276
47 100626
48 107255
49 114169
50 121374
51 128876
52 136681
53 144795
54 153224
55 161974
56 171051
57 180461
58 190210
59 200304
60 210749
61 221551
62 232716
63 244250
64 256159
65 268449
66 281126
67 294196
68 307665
69 321539
70 335824
71 350526
72 365651
73 381205
74 397194
75 413624
76 430501
77 447831
78 465620
79 483874
80 502599
81 521801
82 541486
83 561660
84 582329
85 603499
86 625176
87 647366
88 670075
89 693309
90 717074
91 741376
92 766221
93 791615
94 817564
95 844074
96 871151
97 898801
98 927030
99 955844
100 985249
101 1015251
102 1045856
103 1077070
104 1108899
105 1141349
106 1174426
107 1208136
108 1242485
109 1277479
110 1313124
111 1349426
112 1386391
113 1424025
114 1462334
115 1501324
116 1541001
117 1581371
118 1622440
119 1664214
120 1706699
121 1749901
122 1793826
123 1838480
124 1883869
125 1929999
126 1976876
127 2024506
128 2072895
129 2122049
130 2171974
131 2222676
132 2274161
133 2326435
134 2379504
135 2433374
136 2488051
137 2543541
138 2599850
139 2656984
140 2714949
141 2773751
142 2833396
143 2893890
144 2955239
145 3017449
146 3080526
147 3144476
148 3209305
149 3275019
150 3341624
151 3409126
152 3477531
153 3546845
154 3617074
155 3688224
156 3760301
157 3833311
158 3907260
159 3982154
160 4057999
161 4134801
162 4212566
163 4291300
164 4371009
165 4451699
166 4533376
167 4616046
168 4699715
169 4784389
170 4870074
171 4956776
172 5044501
173 5133255
174 5223044
175 5313874
176 5405751
177 5498681
178 5592670
179 5687724
180 5783849
181 5881051
182 5979336
183 6078710
184 6179179
185 6280749
186 6383426
187 6487216
188 6592125
189 6698159
190 6805324
191 6913626
192 7023071
193 7133665
194 7245414
195 7358324
196 7472401
197 7587651
198 7704080
199 7821694
200 7940499
201 8060501
202 8181706
203 8304120
204 8427749
205 8552599
206 8678676
207 8805986
208 8934535
209 9064329
210 9195374
211 9327676
212 9461241
213 9596075
214 9732184
215 9869574
216 10008251
217 10148221
218 10289490
219 10432064
220 10575949
221 10721151
222 10867676
223 11015530
224 11164719
225 11315249
226 11467126
227 11620356
228 11774945
229 11930899
230 12088224
231 12246926
232 12407011
233 12568485
234 12731354
235 12895624
236 13061301
237 13228391
238 13396900
239 13566834
240 13738199
241 13911001
242 14085246
243 14260940
244 14438089
245 14616699
246 14796776
247 14978326
248 15161355
249 15345869
250 15531874
251 15719376
252 15908381
253 16098895
254 16290924
255 16484474
256 16679551
257 16876161
258 17074310
259 17274004
260 17475249
261 17678051
262 17882416
263 18088350
264 18295859
265 18504949
266 18715626
267 18927896
268 19141765
269 19357239
270 19574324
271 19793026
272 20013351
273 20235305
274 20458894
275 20684124
276 20911001
277 21139531
278 21369720
279 21601574
280 21835099
281 22070301
282 22307186
283 22545760
284 22786029
285 23027999
286 23271676
287 23517066
288 23764175
289 24013009
290 24263574
291 24515876
292 24769921
293 25025715
294 25283264
295 25542574
296 25803651
297 26066501
298 26331130
299 26597544
300 26865749
301 27135751
302 27407556
303 27681170
304 27956599
305 28233849
306 28512926
307 28793836
308 29076585
309 29361179
310 29647624
311 29935926
312 30226091
313 30518125
314 30812034
315 31107824
316 31405501
317 31705071
318 32006540
319 32309914
320 32615199
321 32922401
322 33231526
323 33542580
324 33855569
325 34170499
326 34487376
327 34806206
328 35126995
329 35449749
330 35774474
331 36101176
332 36429861
333 36760535
334 37093204
335 37427874
336 37764551
337 38103241
338 38443950
339 38786684
340 39131449
341 39478251
342 39827096
343 40177990
344 40530939
345 40885949
346 41243026
347 41602176
348 41963405
349 42326719
350 42692124
351 43059626
352 43429231
353 43800945
354 44174774
355 44550724
356 44928801
357 45309011
358 45691360
359 46075854
360 46462499
361 46851301
362 47242266
363 47635400
364 48030709
365 48428199
366 48827876
367 49229746
368 49633815
369 50040089
370 50448574
371 50859276
372 51272201
373 51687355
374 52104744
375 52524374
376 52946251
377 53370381
378 53796770
379 54225424
380 54656349
381 55089551
382 55525036
383 55962810
384 56402879
385 56845249
386 57289926
387 57736916
388 58186225
389 58637859
390 59091824
391 59548126
392 60006771
393 60467765
394 60931114
395 61396824
396 61864901
397 62335351
398 62808180
399 63283394
400 63760999
401 64241001
402 64723406
403 65208220
404 65695449
405 66185099
406 66677176
407 67171686
408 67668635
409 68168029
410 68669874
411 69174176
412 69680941
413 70190175
414 70701884
415 71216074
416 71732751
417 72251921
418 72773590
419 73297764
420 73824449
421 74353651
422 74885376
423 75419630
424 75956419
425 76495749
426 77037626
427 77582056
428 78129045
429 78678599
430 79230724
431 79785426
432 80342711
433 80902585
434 81465054
435 82030124
436 82597801
437 83168091
438 83741000
439 84316534
440 84894699
441 85475501
442 86058946
443 86645040
444 87233789
445 87825199
446 88419276
447 89016026
448 89615455
449 90217569
450 90822374
451 91429876
452 92040081
453 92652995
454 93268624
455 93886974
456 94508051
457 95131861
458 95758410
459 96387704
460 97019749
461 97654551
462 98292116
463 98932450
464 99575559
465 100221449
466 100870126
467 101521596
468 102175865
469 102832939
470 103492824
471 104155526
472 104821051
473 105489405
474 106160594
475 106834624
476 107511501
477 108191231
478 108873820
479 109559274
480 110247599
481 110938801
482 111632886
483 112329860
484 113029729
485 113732499
486 114438176
487 115146766
488 115858275
489 116572709
490 117290074
491 118010376
492 118733621
493 119459815
494 120188964
495 120921074
496 121656151
497 122394201
498 123135230
499 123879244
500 124626249
501 125376251
502 126129256
503 126885270
504 127644299
505 128406349
506 129171426
507 129939536
508 130710685
509 131484879
510 132262124
511 133042426
512 133825791
513 134612225
514 135401734
515 136194324
516 136990001
517 137788771
518 138590640
519 139395614
520 140203699
521 141014901
522 141829226
523 142646680
524 143467269
525 144290999
526 145117876
527 145947906
528 146781095
529 147617449
530 148456974
531 149299676
532 150145561
533 150994635
534 151846904
535 152702374
536 153561051
537 154422941
538 155288050
539 156156384
540 157027949
541 157902751
542 158780796
543 159662090
544 160546639
545 161434449
546 162325526
547 163219876
548 164117505
549 165018419
550 165922624
551 166830126
552 167740931
553 168655045
554 169572474
555 170493224
556 171417301
557 172344711
558 173275460
559 174209554
560 175146999
561 176087801
562 177031966
563 177979500
564 178930409
565 179884699
566 180842376
567 181803446
568 182767915
569 183735789
570 184707074
571 185681776
572 186659901
573 187641455
574 188626444
575 189614874
576 190606751
577 191602081
578 192600870
579 193603124
580 194608849
581 195618051
582 196630736
583 197646910
584 198666579
585 199689749
586 200716426
587 201746616
588 202780325
589 203817559
590 204858324
591 205902626
592 206950471
593 208001865
594 209056814
595 210115324
596 211177401
597 212243051
598 213312280
599 214385094
600 215461499
601 216541501
602 217625106
603 218712320
604 219803149
605 220897599
606 221995676
607 223097386
608 224202735
609 225311729
610 226424374
611 227540676
612 228660641
613 229784275
614 230911584
615 232042574
616 233177251
617 234315621
618 235457690
619 236603464
620 237752949
621 238906151
622 240063076
623 241223730
624 242388119
625 243556249
626 244728126
627 245903756
628 247083145
629 248266299
630 249453224
631 250643926
632 251838411
633 253036685
634 254238754
635 255444624
636 256654301
637 257867791
638 259085100
639 260306234
640 261531199
641 262760001
642 263992646
643 265229140
644 266469489
645 267713699
646 268961776
647 270213726
648 271469555
649 272729269
650 273992874
651 275260376
652 276531781
653 277807095
654 279086324
655 280369474
656 281656551
657 282947561
658 284242510
659 285541404
660 286844249
661 288151051
662 289461816
663 290776550
664 292095259
665 293417949
666 294744626
667 296075296
668 297409965
669 298748639
670 300091324
671 301438026
672 302788751
673 304143505
674 305502294
675 306865124
676 308232001
677 309602931
678 310977920
679 312356974
680 313740099
681 315127301
682 316518586
683 317913960
684 319313429
685 320716999
686 322124676
687 323536466
688 324952375
689 326372409
690 327796574
691 329224876
692 330657321
693 332093915
694 333534664
695 334979574
696 336428651
697 337881901
698 339339330
699 340800944
700 342266749
701 343736751
702 345210956
703 346689370
704 348171999
705 349658849
706 351149926
707 352645236
708 354144785
709 355648579
710 357156624
711 358668926
712 360185491
713 361706325
714 363231434
715 364760824
716 366294501
717 367832471
718 369374740
719 370921314
720 372472199
721 374027401
722 375586926
723 377150780
724 378718969
725 380291499
726 381868376
727 383449606
728 385035195
729 386625149
730 388219474
731 389818176
732 391421261
733 393028735
734 394640604
735 396256874
736 397877551
737 399502641
738 401132150
739 402766084
740 404404449
741 406047251
742 407694496
743 409346190
744 411002339
745 412662949
746 414328026
747 415997576
748 417671605
749 419350119
750 421033124
751 422720626
752 424412631
753 426109145
754 427810174
755 429515724
756 431225801
757 432940411
758 434659560
759 436383254
760 438111499
761 439844301
762 441581666
763 443323600
764 445070109
765 446821199
766 448576876
767 450337146
768 452102015
769 453871489
770 455645574
771 457424276
772 459207601
773 460995555
774 462788144
775 464585374
776 466387251
777 468193781
778 470004970
779 471820824
780 473641349
781 475466551
782 477296436
783 479131010
784 480970279
785 482814249
786 484662926
787 486516316
788 488374425
789 490237259
790 492104824
791 493977126
792 495854171
793 497735965
794 499622514
795 501513824
796 503409901
797 505310751
798 507216380
799 509126794
800 511041999
801 512962001
802 514886806
803 516816420
804 518750849
805 520690099
806 522634176
807 524583086
808 526536835
809 528495429
810 530458874
811 532427176
812 534400341
813 536378375
814 538361284
815 540349074
816 542341751
817 544339321
818 546341790
819 548349164
820 550361449
821 552378651
822 554400776
823 556427830
824 558459819
825 560496749
826 562538626
827 564585456
828 566637245
829 568693999
830 570755724
831 572822426
832 574894111
833 576970785
834 579052454
835 581139124
836 583230801
837 585327491
838 587429200
839 589535934
840 591647699
841 593764501
842 595886346
843 598013240
844 600145189
845 602282199
846 604424276
847 606571426
848 608723655
849 610880969
850 613043374
851 615210876
852 617383481
853 619561195
854 621744024
855 623931974
856 626125051
857 628323261
858 630526610
859 632735104
860 634948749
861 637167551
862 639391516
863 641620650
864 643854959
865 646094449
866 648339126
867 650588996
868 652844065
869 655104339
870 657369824
871 659640526
872 661916451
873 664197605
874 666483994
875 668775624
876 671072501
877 673374631
878 675682020
879 677994674
880 680312599
881 682635801
882 684964286
883 687298060
884 689637129
885 691981499
886 694331176
887 696686166
888 699046475
889 701412109
890 703783074
891 706159376
892 708541021
893 710928015
894 713320364
895 715718074
896 718121151
897 720529601
898 722943430
899 725362644
900 727787249
901 730217251
902 732652656
903 735093470
904 737539699
905 739991349
906 742448426
907 744910936
908 747378885
909 749852279
910 752331124
911 754815426
912 757305191
913 759800425
914 762301134
915 764807324
916 767319001
917 769836171
918 772358840
919 774887014
920 777420699
921 779959901
922 782504626
923 785054880
924 787610669
925 790171999
926 792738876
927 795311306
928 797889295
929 800472849
930 803061974
931 805656676
932 808256961
933 810862835
934 813474304
935 816091374
936 818714051
937 821342341
938 823976250
939 826615784
940 829260949
941 831911751
942 834568196
943 837230290
944 839898039
945 842571449
946 845250526
947 847935276
948 850625705
949 853321819
950 856023624
951 858731126
952 861444331
953 864163245
954 866887874
955 869618224
956 872354301
957 875096111
958 877843660
959 880596954
960 883355999
961 886120801
962 888891366
963 891667700
964 894449809
965 897237699
966 900031376
967 902830846
968 905636115
969 908447189
970 911264074
971 914086776
972 916915301
973 919749655
974 922589844
975 925435874
976 928287751
977 931145481
978 934009070
979 936878524
980 939753849
981 942635051
982 945522136
983 948415110
984 951313979
985 954218749
986 957129426
987 960046016
988 962968525
989 965896959
990 968831324
991 971771626
992 974717871
993 977670065
994 980628214
995 983592324
996 986562401
997 989538451
998 992520480
999 995508494
1000 998502499