1 1
2 9
3 30
4 70
5 135
6 231
7 364
8 540
9 765
10 1045
11 1386
12 1794
13 2275
14 2835
15 3480
16 4216
17 5049
18 5985
19 7030
20 8190
21 9471
22 10879
23 12420
24 14100
25 15925
26 17901
27 20034
28 22330
29 24795
30 27435
31 30256
32 33264
33 36465
34 39865
35 43470
36 47286
37 51319
38 55575
39 60060
40 64780
41 69741
42 74949
43 80410
44 86130
45 92115
46 98371
47 104904
48 111720
49 118825
50 126225
51 133926
52 141934
53 150255
54 158895
55 167860
56 177156
57 186789
58 196765
59 207090
60 217770
61 228811
62 240219
63 252000
64 264160
65 276705
66 289641
67 302974
68 316710
69 330855
70 345415
71 360396
72 375804
73 391645
74 407925
75 424650
76 441826
77 459459
78 477555
79 496120
80 515160
81 534681
82 554689
83 575190
84 596190
85 617695
86 639711
87 662244
88 685300
89 708885
90 733005
91 757666
92 782874
93 808635
94 834955
95 861840
96 889296
97 917329
98 945945
99 975150
100 1004950
101 1035351
102 1066359
103 1097980
104 1130220
105 1163085
106 1196581
107 1230714
108 1265490
109 1300915
110 1336995
111 1373736
112 1411144
113 1449225
114 1487985
115 1527430
116 1567566
117 1608399
118 1649935
119 1692180
120 1735140
121 1778821
122 1823229
123 1868370
124 1914250
125 1960875
126 2008251
127 2056384
128 2105280
129 2154945
130 2205385
131 2256606
132 2308614
133 2361415
134 2415015
135 2469420
136 2524636
137 2580669
138 2637525
139 2695210
140 2753730
141 2813091
142 2873299
143 2934360
144 2996280
145 3059065
146 3122721
147 3187254
148 3252670
149 3318975
150 3386175
151 3454276
152 3523284
153 3593205
154 3664045
155 3735810
156 3808506
157 3882139
158 3956715
159 4032240
160 4108720
161 4186161
162 4264569
163 4343950
164 4424310
165 4505655
166 4587991
167 4671324
168 4755660
169 4841005
170 4927365
171 5014746
172 5103154
173 5192595
174 5283075
175 5374600
176 5467176
177 5560809
178 5655505
179 5751270
180 5848110
181 5946031
182 6045039
183 6145140
184 6246340
185 6348645
186 6452061
187 6556594
188 6662250
189 6769035
190 6876955
191 6986016
192 7096224
193 7207585
194 7320105
195 7433790
196 7548646
197 7664679
198 7781895
199 7900300
200 8019900
201 8140701
202 8262709
203 8385930
204 8510370
205 8636035
206 8762931
207 8891064
208 9020440
209 9151065
210 9282945
211 9416086
212 9550494
213 9686175
214 9823135
215 9961380
216 10100916
217 10241749
218 10383885
219 10527330
220 10672090
221 10818171
222 10965579
223 11114320
224 11264400
225 11415825
226 11568601
227 11722734
228 11878230
229 12035095
230 12193335
231 12352956
232 12513964
233 12676365
234 12840165
235 13005370
236 13171986
237 13340019
238 13509475
239 13680360
240 13852680
241 14026441
242 14201649
243 14378310
244 14556430
245 14736015
246 14917071
247 15099604
248 15283620
249 15469125
250 15656125
251 15844626
252 16034634
253 16226155
254 16419195
255 16613760
256 16809856
257 17007489
258 17206665
259 17407390
260 17609670
261 17813511
262 18018919
263 18225900
264 18434460
265 18644605
266 18856341
267 19069674
268 19284610
269 19501155
270 19719315
271 19939096
272 20160504
273 20383545
274 20608225
275 20834550
276 21062526
277 21292159
278 21523455
279 21756420
280 21991060
281 22227381
282 22465389
283 22705090
284 22946490
285 23189595
286 23434411
287 23680944
288 23929200
289 24179185
290 24430905
291 24684366
292 24939574
293 25196535
294 25455255
295 25715740
296 25977996
297 26242029
298 26507845
299 26775450
300 27044850
301 27316051
302 27589059
303 27863880
304 28140520
305 28418985
306 28699281
307 28981414
308 29265390
309 29551215
310 29838895
311 30128436
312 30419844
313 30713125
314 31008285
315 31305330
316 31604266
317 31905099
318 32207835
319 32512480
320 32819040
321 33127521
322 33437929
323 33750270
324 34064550
325 34380775
326 34698951
327 35019084
328 35341180
329 35665245
330 35991285
331 36319306
332 36649314
333 36981315
334 37315315
335 37651320
336 37989336
337 38329369
338 38671425
339 39015510
340 39361630
341 39709791
342 40059999
343 40412260
344 40766580
345 41122965
346 41481421
347 41841954
348 42204570
349 42569275
350 42936075
351 43304976
352 43675984
353 44049105
354 44424345
355 44801710
356 45181206
357 45562839
358 45946615
359 46332540
360 46720620
361 47110861
362 47503269
363 47897850
364 48294610
365 48693555
366 49094691
367 49498024
368 49903560
369 50311305
370 50721265
371 51133446
372 51547854
373 51964495
374 52383375
375 52804500
376 53227876
377 53653509
378 54081405
379 54511570
380 54944010
381 55378731
382 55815739
383 56255040
384 56696640
385 57140545
386 57586761
387 58035294
388 58486150
389 58939335
390 59394855
391 59852716
392 60312924
393 60775485
394 61240405
395 61707690
396 62177346
397 62649379
398 63123795
399 63600600
400 64079800
401 64561401
402 65045409
403 65531830
404 66020670
405 66511935
406 67005631
407 67501764
408 68000340
409 68501365
410 69004845
411 69510786
412 70019194
413 70530075
414 71043435
415 71559280
416 72077616
417 72598449
418 73121785
419 73647630
420 74175990
421 74706871
422 75240279
423 75776220
424 76314700
425 76855725
426 77399301
427 77945434
428 78494130
429 79045395
430 79599235
431 80155656
432 80714664
433 81276265
434 81840465
435 82407270
436 82976686
437 83548719
438 84123375
439 84700660
440 85280580
441 85863141
442 86448349
443 87036210
444 87626730
445 88219915
446 88815771
447 89414304
448 90015520
449 90619425
450 91226025
451 91835326
452 92447334
453 93062055
454 93679495
455 94299660
456 94922556
457 95548189
458 96176565
459 96807690
460 97441570
461 98078211
462 98717619
463 99359800
464 100004760
465 100652505
466 101303041
467 101956374
468 102612510
469 103271455
470 103933215
471 104597796
472 105265204
473 105935445
474 106608525
475 107284450
476 107963226
477 108644859
478 109329355
479 110016720
480 110706960
481 111400081
482 112096089
483 112794990
484 113496790
485 114201495
486 114909111
487 115619644
488 116333100
489 117049485
490 117768805
491 118491066
492 119216274
493 119944435
494 120675555
495 121409640
496 122146696
497 122886729
498 123629745
499 124375750
500 125124750
501 125876751
502 126631759
503 127389780
504 128150820
505 128914885
506 129681981
507 130452114
508 131225290
509 132001515
510 132780795
511 133563136
512 134348544
513 135137025
514 135928585
515 136723230
516 137520966
517 138321799
518 139125735
519 139932780
520 140742940
521 141556221
522 142372629
523 143192170
524 144014850
525 144840675
526 145669651
527 146501784
528 147337080
529 148175545
530 149017185
531 149862006
532 150710014
533 151561215
534 152415615
535 153273220
536 154134036
537 154998069
538 155865325
539 156735810
540 157609530
541 158486491
542 159366699
543 160250160
544 161136880
545 162026865
546 162920121
547 163816654
548 164716470
549 165619575
550 166525975
551 167435676
552 168348684
553 169265005
554 170184645
555 171107610
556 172033906
557 172963539
558 173896515
559 174832840
560 175772520
561 176715561
562 177661969
563 178611750
564 179564910
565 180521455
566 181481391
567 182444724
568 183411460
569 184381605
570 185355165
571 186332146
572 187312554
573 188296395
574 189283675
575 190274400
576 191268576
577 192266209
578 193267305
579 194271870
580 195279910
581 196291431
582 197306439
583 198324940
584 199346940
585 200372445
586 201401461
587 202433994
588 203470050
589 204509635
590 205552755
591 206599416
592 207649624
593 208703385
594 209760705
595 210821590
596 211886046
597 212954079
598 214025695
599 215100900
600 216179700
601 217262101
602 218348109
603 219437730
604 220530970
605 221627835
606 222728331
607 223832464
608 224940240
609 226051665
610 227166745
611 228285486
612 229407894
613 230533975
614 231663735
615 232797180
616 233934316
617 235075149
618 236219685
619 237367930
620 238519890
621 239675571
622 240834979
623 241998120
624 243165000
625 244335625
626 245510001
627 246688134
628 247870030
629 249055695
630 250245135
631 251438356
632 252635364
633 253836165
634 255040765
635 256249170
636 257461386
637 258677419
638 259897275
639 261120960
640 262348480
641 263579841
642 264815049
643 266054110
644 267297030
645 268543815
646 269794471
647 271049004
648 272307420
649 273569725
650 274835925
651 276106026
652 277380034
653 278657955
654 279939795
655 281225560
656 282515256
657 283808889
658 285106465
659 286407990
660 287713470
661 289022911
662 290336319
663 291653700
664 292975060
665 294300405
666 295629741
667 296963074
668 298300410
669 299641755
670 300987115
671 302336496
672 303689904
673 305047345
674 306408825
675 307774350
676 309143926
677 310517559
678 311895255
679 313277020
680 314662860
681 316052781
682 317446789
683 318844890
684 320247090
685 321653395
686 323063811
687 324478344
688 325897000
689 327319785
690 328746705
691 330177766
692 331612974
693 333052335
694 334495855
695 335943540
696 337395396
697 338851429
698 340311645
699 341776050
700 343244650
701 344717451
702 346194459
703 347675680
704 349161120
705 350650785
706 352144681
707 353642814
708 355145190
709 356651815
710 358162695
711 359677836
712 361197244
713 362720925
714 364248885
715 365781130
716 367317666
717 368858499
718 370403635
719 371953080
720 373506840
721 375064921
722 376627329
723 378194070
724 379765150
725 381340575
726 382920351
727 384504484
728 386092980
729 387685845
730 389283085
731 390884706
732 392490714
733 394101115
734 395715915
735 397335120
736 398958736
737 400586769
738 402219225
739 403856110
740 405497430
741 407143191
742 408793399
743 410448060
744 412107180
745 413770765
746 415438821
747 417111354
748 418788370
749 420469875
750 422155875
751 423846376
752 425541384
753 427240905
754 428944945
755 430653510
756 432366606
757 434084239
758 435806415
759 437533140
760 439264420
761 441000261
762 442740669
763 444485650
764 446235210
765 447989355
766 449748091
767 451511424
768 453279360
769 455051905
770 456829065
771 458610846
772 460397254
773 462188295
774 463983975
775 465784300
776 467589276
777 469398909
778 471213205
779 473032170
780 474855810
781 476684131
782 478517139
783 480354840
784 482197240
785 484044345
786 485896161
787 487752694
788 489613950
789 491479935
790 493350655
791 495226116
792 497106324
793 498991285
794 500881005
795 502775490
796 504674746
797 506578779
798 508487595
799 510401200
800 512319600
801 514242801
802 516170809
803 518103630
804 520041270
805 521983735
806 523931031
807 525883164
808 527840140
809 529801965
810 531768645
811 533740186
812 535716594
813 537697875
814 539684035
815 541675080
816 543671016
817 545671849
818 547677585
819 549688230
820 551703790
821 553724271
822 555749679
823 557780020
824 559815300
825 561855525
826 563900701
827 565950834
828 568005930
829 570065995
830 572131035
831 574201056
832 576276064
833 578356065
834 580441065
835 582531070
836 584626086
837 586726119
838 588831175
839 590941260
840 593056380
841 595176541
842 597301749
843 599432010
844 601567330
845 603707715
846 605853171
847 608003704
848 610159320
849 612320025
850 614485825
851 616656726
852 618832734
853 621013855
854 623200095
855 625391460
856 627587956
857 629789589
858 631996365
859 634208290
860 636425370
861 638647611
862 640875019
863 643107600
864 645345360
865 647588305
866 649836441
867 652089774
868 654348310
869 656612055
870 658881015
871 661155196
872 663434604
873 665719245
874 668009125
875 670304250
876 672604626
877 674910259
878 677221155
879 679537320
880 681858760
881 684185481
882 686517489
883 688854790
884 691197390
885 693545295
886 695898511
887 698257044
888 700620900
889 702990085
890 705364605
891 707744466
892 710129674
893 712520235
894 714916155
895 717317440
896 719724096
897 722136129
898 724553545
899 726976350
900 729404550
901 731838151
902 734277159
903 736721580
904 739171420
905 741626685
906 744087381
907 746553514
908 749025090
909 751502115
910 753984595
911 756472536
912 758965944
913 761464825
914 763969185
915 766479030
916 768994366
917 771515199
918 774041535
919 776573380
920 779110740
921 781653621
922 784202029
923 786755970
924 789315450
925 791880475
926 794451051
927 797027184
928 799608880
929 802196145
930 804788985
931 807387406
932 809991414
933 812601015
934 815216215
935 817837020
936 820463436
937 823095469
938 825733125
939 828376410
940 831025330
941 833679891
942 836340099
943 839005960
944 841677480
945 844354665
946 847037521
947 849726054
948 852420270
949 855120175
950 857825775
951 860537076
952 863254084
953 865976805
954 868705245
955 871439410
956 874179306
957 876924939
958 879676315
959 882433440
960 885196320
961 887964961
962 890739369
963 893519550
964 896305510
965 899097255
966 901894791
967 904698124
968 907507260
969 910322205
970 913142965
971 915969546
972 918801954
973 921640195
974 924484275
975 927334200
976 930189976
977 933051609
978 935919105
979 938792470
980 941671710
981 944556831
982 947447839
983 950344740
984 953247540
985 956156245
986 959070861
987 961991394
988 964917850
989 967850235
990 970788555
991 973732816
992 976683024
993 979639185
994 982601305
995 985569390
996 988543446
997 991523479
998 994509495
999 997501500
1000 1000499500