1 2
2 15
3 45
4 98
5 180
6 297
7 455
8 660
9 918
10 1235
11 1617
12 2070
13 2600
14 3213
15 3915
16 4712
17 5610
18 6615
19 7733
20 8970
21 10332
22 11825
23 13455
24 15228
25 17150
26 19227
27 21465
28 23870
29 26448
30 29205
31 32147
32 35280
33 38610
34 42143
35 45885
36 49842
37 54020
38 58425
39 63063
40 67940
41 73062
42 78435
43 84065
44 89958
45 96120
46 102557
47 109275
48 116280
49 123578
50 131175
51 139077
52 147290
53 155820
54 164673
55 173855
56 183372
57 193230
58 203435
59 213993
60 224910
61 236192
62 247845
63 259875
64 272288
65 285090
66 298287
67 311885
68 325890
69 340308
70 355145
71 370407
72 386100
73 402230
74 418803
75 435825
76 453302
77 471240
78 489645
79 508523
80 527880
81 547722
82 568055
83 588885
84 610218
85 632060
86 654417
87 677295
88 700700
89 724638
90 749115
91 774137
92 799710
93 825840
94 852533
95 879795
96 907632
97 936050
98 965055
99 994653
100 1024850
101 1055652
102 1087065
103 1119095
104 1151748
105 1185030
106 1218947
107 1253505
108 1288710
109 1324568
110 1361085
111 1398267
112 1436120
113 1474650
114 1513863
115 1553765
116 1594362
117 1635660
118 1677665
119 1720383
120 1763820
121 1807982
122 1852875
123 1898505
124 1944878
125 1992000
126 2039877
127 2088515
128 2137920
129 2188098
130 2239055
131 2290797
132 2343330
133 2396660
134 2450793
135 2505735
136 2561492
137 2618070
138 2675475
139 2733713
140 2792790
141 2852712
142 2913485
143 2975115
144 3037608
145 3100970
146 3165207
147 3230325
148 3296330
149 3363228
150 3431025
151 3499727
152 3569340
153 3639870
154 3711323
155 3783705
156 3857022
157 3931280
158 4006485
159 4082643
160 4159760
161 4237842
162 4316895
163 4396925
164 4477938
165 4559940
166 4642937
167 4726935
168 4811940
169 4897958
170 4984995
171 5073057
172 5162150
173 5252280
174 5343453
175 5435675
176 5528952
177 5623290
178 5718695
179 5815173
180 5912730
181 6011372
182 6111105
183 6211935
184 6313868
185 6416910
186 6521067
187 6626345
188 6732750
189 6840288
190 6948965
191 7058787
192 7169760
193 7281890
194 7395183
195 7509645
196 7625282
197 7742100
198 7860105
199 7979303
200 8099700
201 8221302
202 8344115
203 8468145
204 8593398
205 8719880
206 8847597
207 8976555
208 9106760
209 9238218
210 9370935
211 9504917
212 9640170
213 9776700
214 9914513
215 10053615
216 10194012
217 10335710
218 10478715
219 10623033
220 10768670
221 10915632
222 11063925
223 11213555
224 11364528
225 11516850
226 11670527
227 11825565
228 11981970
229 12139748
230 12298905
231 12459447
232 12621380
233 12784710
234 12949443
235 13115585
236 13283142
237 13452120
238 13622525
239 13794363
240 13967640
241 14142362
242 14318535
243 14496165
244 14675258
245 14855820
246 15037857
247 15221375
248 15406380
249 15592878
250 15780875
251 15970377
252 16161390
253 16353920
254 16547973
255 16743555
256 16940672
257 17139330
258 17339535
259 17541293
260 17744610
261 17949492
262 18155945
263 18363975
264 18573588
265 18784790
266 18997587
267 19211985
268 19427990
269 19645608
270 19864845
271 20085707
272 20308200
273 20532330
274 20758103
275 20985525
276 21214602
277 21445340
278 21677745
279 21911823
280 22147580
281 22385022
282 22624155
283 22864985
284 23107518
285 23351760
286 23597717
287 23845395
288 24094800
289 24345938
290 24598815
291 24853437
292 25109810
293 25367940
294 25627833
295 25889495
296 26152932
297 26418150
298 26685155
299 26953953
300 27224550
301 27496952
302 27771165
303 28047195
304 28325048
305 28604730
306 28886247
307 29169605
308 29454810
309 29741868
310 30030785
311 30321567
312 30614220
313 30908750
314 31205163
315 31503465
316 31803662
317 32105760
318 32409765
319 32715683
320 33023520
321 33333282
322 33644975
323 33958605
324 34274178
325 34591700
326 34911177
327 35232615
328 35556020
329 35881398
330 36208755
331 36538097
332 36869430
333 37202760
334 37538093
335 37875435
336 38214792
337 38556170
338 38899575
339 39245013
340 39592490
341 39942012
342 40293585
343 40647215
344 41002908
345 41360670
346 41720507
347 42082425
348 42446430
349 42812528
350 43180725
351 43551027
352 43923440
353 44297970
354 44674623
355 45053405
356 45434322
357 45817380
358 46202585
359 46589943
360 46979460
361 47371142
362 47764995
363 48161025
364 48559238
365 48959640
366 49362237
367 49767035
368 50174040
369 50583258
370 50994695
371 51408357
372 51824250
373 52242380
374 52662753
375 53085375
376 53510252
377 53937390
378 54366795
379 54798473
380 55232430
381 55668672
382 56107205
383 56548035
384 56991168
385 57436610
386 57884367
387 58334445
388 58786850
389 59241588
390 59698665
391 60158087
392 60619860
393 61083990
394 61550483
395 62019345
396 62490582
397 62964200
398 63440205
399 63918603
400 64399400
401 64882602
402 65368215
403 65856245
404 66346698
405 66839580
406 67334897
407 67832655
408 68332860
409 68835518
410 69340635
411 69848217
412 70358270
413 70870800
414 71385813
415 71903315
416 72423312
417 72945810
418 73470815
419 73998333
420 74528370
421 75060932
422 75596025
423 76133655
424 76673828
425 77216550
426 77761827
427 78309665
428 78860070
429 79413048
430 79968605
431 80526747
432 81087480
433 81650810
434 82216743
435 82785285
436 83356442
437 83930220
438 84506625
439 85085663
440 85667340
441 86251662
442 86838635
443 87428265
444 88020558
445 88615520
446 89213157
447 89813475
448 90416480
449 91022178
450 91630575
451 92241677
452 92855490
453 93472020
454 94091273
455 94713255
456 95337972
457 95965430
458 96595635
459 97228593
460 97864310
461 98502792
462 99144045
463 99788075
464 100434888
465 101084490
466 101736887
467 102392085
468 103050090
469 103710908
470 104374545
471 105041007
472 105710300
473 106382430
474 107057403
475 107735225
476 108415902
477 109099440
478 109785845
479 110475123
480 111167280
481 111862322
482 112560255
483 113261085
484 113964818
485 114671460
486 115381017
487 116093495
488 116808900
489 117527238
490 118248515
491 118972737
492 119699910
493 120430040
494 121163133
495 121899195
496 122638232
497 123380250
498 124125255
499 124873253
500 125624250
501 126378252
502 127135265
503 127895295
504 128658348
505 129424430
506 130193547
507 130965705
508 131740910
509 132519168
510 133300485
511 134084867
512 134872320
513 135662850
514 136456463
515 137253165
516 138052962
517 138855860
518 139661865
519 140470983
520 141283220
521 142098582
522 142917075
523 143738705
524 144563478
525 145391400
526 146222477
527 147056715
528 147894120
529 148734698
530 149578455
531 150425397
532 151275530
533 152128860
534 152985393
535 153845135
536 154708092
537 155574270
538 156443675
539 157316313
540 158192190
541 159071312
542 159953685
543 160839315
544 161728208
545 162620370
546 163515807
547 164414525
548 165316530
549 166221828
550 167130425
551 168042327
552 168957540
553 169876070
554 170797923
555 171723105
556 172651622
557 173583480
558 174518685
559 175457243
560 176399160
561 177344442
562 178293095
563 179245125
564 180200538
565 181159340
566 182121537
567 183087135
568 184056140
569 185028558
570 186004395
571 186983657
572 187966350
573 188952480
574 189942053
575 190935075
576 191931552
577 192931490
578 193934895
579 194941773
580 195952130
581 196965972
582 197983305
583 199004135
584 200028468
585 201056310
586 202087667
587 203122545
588 204160950
589 205202888
590 206248365
591 207297387
592 208349960
593 209406090
594 210465783
595 211529045
596 212595882
597 213666300
598 214740305
599 215817903
600 216899100
601 217983902
602 219072315
603 220164345
604 221259998
605 222359280
606 223462197
607 224568755
608 225678960
609 226792818
610 227910335
611 229031517
612 230156370
613 231284900
614 232417113
615 233553015
616 234692612
617 235835910
618 236982915
619 238133633
620 239288070
621 240446232
622 241608125
623 242773755
624 243943128
625 245116250
626 246293127
627 247473765
628 248658170
629 249846348
630 251038305
631 252234047
632 253433580
633 254636910
634 255844043
635 257054985
636 258269742
637 259488320
638 260710725
639 261936963
640 263167040
641 264400962
642 265638735
643 266880365
644 268125858
645 269375220
646 270628457
647 271885575
648 273146580
649 274411478
650 275680275
651 276952977
652 278229590
653 279510120
654 280794573
655 282082955
656 283375272
657 284671530
658 285971735
659 287275893
660 288584010
661 289896092
662 291212145
663 292532175
664 293856188
665 295184190
666 296516187
667 297852185
668 299192190
669 300536208
670 301884245
671 303236307
672 304592400
673 305952530
674 307316703
675 308684925
676 310057202
677 311433540
678 312813945
679 314198423
680 315586980
681 316979622
682 318376355
683 319777185
684 321182118
685 322591160
686 324004317
687 325421595
688 326843000
689 328268538
690 329698215
691 331132037
692 332570010
693 334012140
694 335458433
695 336908895
696 338363532
697 339822350
698 341285355
699 342752553
700 344223950
701 345699552
702 347179365
703 348663395
704 350151648
705 351644130
706 353140847
707 354641805
708 356147010
709 357656468
710 359170185
711 360688167
712 362210420
713 363736950
714 365267763
715 366802865
716 368342262
717 369885960
718 371433965
719 372986283
720 374542920
721 376103882
722 377669175
723 379238805
724 380812778
725 382391100
726 383973777
727 385560815
728 387152220
729 388747998
730 390348155
731 391952697
732 393561630
733 395174960
734 396792693
735 398414835
736 400041392
737 401672370
738 403307775
739 404947613
740 406591890
741 408240612
742 409893785
743 411551415
744 413213508
745 414880070
746 416551107
747 418226625
748 419906630
749 421591128
750 423280125
751 424973627
752 426671640
753 428374170
754 430081223
755 431792805
756 433508922
757 435229580
758 436954785
759 438684543
760 440418860
761 442157742
762 443901195
763 445649225
764 447401838
765 449159040
766 450920837
767 452687235
768 454458240
769 456233858
770 458014095
771 459798957
772 461588450
773 463382580
774 465181353
775 466984775
776 468792852
777 470605590
778 472422995
779 474245073
780 476071830
781 477903272
782 479739405
783 481580235
784 483425768
785 485276010
786 487130967
787 488990645
788 490855050
789 492724188
790 494598065
791 496476687
792 498360060
793 500248190
794 502141083
795 504038745
796 505941182
797 507848400
798 509760405
799 511677203
800 513598800
801 515525202
802 517456415
803 519392445
804 521333298
805 523278980
806 525229497
807 527184855
808 529145060
809 531110118
810 533080035
811 535054817
812 537034470
813 539019000
814 541008413
815 543002715
816 545001912
817 547006010
818 549015015
819 551028933
820 553047770
821 555071532
822 557100225
823 559133855
824 561172428
825 563215950
826 565264427
827 567317865
828 569376270
829 571439648
830 573508005
831 575581347
832 577659680
833 579743010
834 581831343
835 583924685
836 586023042
837 588126420
838 590234825
839 592348263
840 594466740
841 596590262
842 598718835
843 600852465
844 602991158
845 605134920
846 607283757
847 609437675
848 611596680
849 613760778
850 615929975
851 618104277
852 620283690
853 622468220
854 624657873
855 626852655
856 629052572
857 631257630
858 633467835
859 635683193
860 637903710
861 640129392
862 642360245
863 644596275
864 646837488
865 649083890
866 651335487
867 653592285
868 655854290
869 658121508
870 660393945
871 662671607
872 664954500
873 667242630
874 669536003
875 671834625
876 674138502
877 676447640
878 678762045
879 681081723
880 683406680
881 685736922
882 688072455
883 690413285
884 692759418
885 695110860
886 697467617
887 699829695
888 702197100
889 704569838
890 706947915
891 709331337
892 711720110
893 714114240
894 716513733
895 718918595
896 721328832
897 723744450
898 726165455
899 728591853
900 731023650
901 733460852
902 735903465
903 738351495
904 740804948
905 743263830
906 745728147
907 748197905
908 750673110
909 753153768
910 755639885
911 758131467
912 760628520
913 763131050
914 765639063
915 768152565
916 770671562
917 773196060
918 775726065
919 778261583
920 780802620
921 783349182
922 785901275
923 788458905
924 791022078
925 793590800
926 796165077
927 798744915
928 801330320
929 803921298
930 806517855
931 809119997
932 811727730
933 814341060
934 816959993
935 819584535
936 822214692
937 824850470
938 827491875
939 830138913
940 832791590
941 835449912
942 838113885
943 840783515
944 843458808
945 846139770
946 848826407
947 851518725
948 854216730
949 856920428
950 859629825
951 862344927
952 865065740
953 867792270
954 870524523
955 873262505
956 876006222
957 878755680
958 881510885
959 884271843
960 887038560
961 889811042
962 892589295
963 895373325
964 898163138
965 900958740
966 903760137
967 906567335
968 909380340
969 912199158
970 915023795
971 917854257
972 920690550
973 923532680
974 926380653
975 929234475
976 932094152
977 934959690
978 937831095
979 940708373
980 943591530
981 946480572
982 949375505
983 952276335
984 955183068
985 958095710
986 961014267
987 963938745
988 966869150
989 969805488
990 972747765
991 975695987
992 978650160
993 981610290
994 984576383
995 987548445
996 990526482
997 993510500
998 996500505
999 999496503
1000 1002498500