1 1
2 14
3 30
4 91
5 140
6 285
7 385
8 650
9 819
10 1240
11 1496
12 2109
13 2470
14 3311
15 3795
16 4900
17 5525
18 6930
19 7714
20 9455
21 10416
22 12529
23 13685
24 16206
25 17575
26 20540
27 22140
28 25585
29 27434
30 31395
31 33511
32 38024
33 40425
34 45526
35 48230
36 53955
37 56980
38 63365
39 66729
40 73810
41 77531
42 85344
43 89440
44 98021
45 102510
46 111895
47 116795
48 127020
49 132349
50 143450
51 149226
52 161239
53 167480
54 180441
55 187165
56 201110
57 208335
58 223300
59 231044
60 247065
61 255346
62 272459
63 281295
64 299536
65 308945
66 328350
67 338350
68 358955
69 369564
70 391405
71 402641
72 425754
73 437635
74 462056
75 474600
76 500365
77 513590
78 540735
79 554659
80 583220
81 597861
82 627874
83 643250
84 674751
85 690880
86 723905
87 740805
88 775390
89 793079
90 829260
91 847756
92 885569
93 904890
94 944371
95 964535
96 1005720
97 1026745
98 1069670
99 1091574
100 1136275
101 1159076
102 1205589
103 1229305
104 1277666
105 1302315
106 1352560
107 1378160
108 1430325
109 1456894
110 1511015
111 1538571
112 1594684
113 1623245
114 1681386
115 1710970
116 1771175
117 1801800
118 1864105
119 1895789
120 1960230
121 1992991
122 2059604
123 2093460
124 2162281
125 2197250
126 2268315
127 2304415
128 2377760
129 2415009
130 2490670
131 2529086
132 2607099
133 2646700
134 2727101
135 2767905
136 2850730
137 2892755
138 2978040
139 3021304
140 3109085
141 3153606
142 3243919
143 3289715
144 3382596
145 3429685
146 3525170
147 3573570
148 3671695
149 3721424
150 3822225
151 3873301
152 3976814
153 4029255
154 4135516
155 4189340
156 4298385
157 4353610
158 4465475
159 4522119
160 4636840
161 4694921
162 4812534
163 4872070
164 4992611
165 5053620
166 5177125
167 5239625
168 5366130
169 5430139
170 5559680
171 5625216
172 5757829
173 5824910
174 5960631
175 6029275
176 6168140
177 6238365
178 6380410
179 6452234
180 6597495
181 6670936
182 6819449
183 6894525
184 7046326
185 7123055
186 7278180
187 7356580
188 7515065
189 7595154
190 7757035
191 7838831
192 8004144
193 8087665
194 8256446
195 8341710
196 8513995
197 8601020
198 8776845
199 8865649
200 9045050
201 9135651
202 9318664
203 9411080
204 9597741
205 9691990
206 9882335
207 9978435
208 10172500
209 10270469
210 10468290
211 10568146
212 10769759
213 10871520
214 11076961
215 11180645
216 11389950
217 11495575
218 11708780
219 11816364
220 12033505
221 12143066
222 12364179
223 12475735
224 12700856
225 12814425
226 13043590
227 13159190
228 13392435
229 13510084
230 13747445
231 13867161
232 14108674
233 14230475
234 14476176
235 14600080
236 14850005
237 14976030
238 15230215
239 15358379
240 15616860
241 15747181
242 16009994
243 16142490
244 16409671
245 16544360
246 16815945
247 16952845
248 17228870
249 17367999
250 17648500
251 17789876
252 18074889
253 18218530
254 18508091
255 18654015
256 18948160
257 19096385
258 19395150
259 19545694
260 19849115
261 20001996
262 20310109
263 20465345
264 20778186
265 20935795
266 21253400
267 21413400
268 21735805
269 21898214
270 22225455
271 22390291
272 22722404
273 22889685
274 23226706
275 23396450
276 23738415
277 23910640
278 24257585
279 24432309
280 24784270
281 24961511
282 25318524
283 25498300
284 25860401
285 26042730
286 26409955
287 26594855
288 26967240
289 27154729
290 27532310
291 27722406
292 28105219
293 28297940
294 28686021
295 28881385
296 29274770
297 29472795
298 29871520
299 30072224
300 30476325
301 30679726
302 31089239
303 31295355
304 31710316
305 31919165
306 32339610
307 32551210
308 32977175
309 33191544
310 33623065
311 33840221
312 34277334
313 34497295
314 34940036
315 35162820
316 35611225
317 35836850
318 36290955
319 36519439
320 36979280
321 37210641
322 37676254
323 37910510
324 38381931
325 38619100
326 39096365
327 39336465
328 39819610
329 40062659
330 40551720
331 40797736
332 41292749
333 41541750
334 42042751
335 42294755
336 42801780
337 43056805
338 43569890
339 43827954
340 44347135
341 44608256
342 45133569
343 45397765
344 45929246
345 46196535
346 46734220
347 47004620
348 47548545
349 47822074
350 48372275
351 48648951
352 49205464
353 49485305
354 50048166
355 50331190
356 50900435
357 51186660
358 51762325
359 52051769
360 52633890
361 52926571
362 53515184
363 53811120
364 54406261
365 54705470
366 55307175
367 55609675
368 56217980
369 56523789
370 57138730
371 57447866
372 58069479
373 58381960
374 59010281
375 59326125
376 59961190
377 60280415
378 60922260
379 61244884
380 61893545
381 62219586
382 62875099
383 63204575
384 63866976
385 64199905
386 64869230
387 65205630
388 65881915
389 66221804
390 66905085
391 67248481
392 67938794
393 68285715
394 68983096
395 69333560
396 70038045
397 70392070
398 71103695
399 71461299
400 72180100
401 72541301
402 73267314
403 73632130
404 74365391
405 74733840
406 75474385
407 75846485
408 76594350
409 76970119
410 77725340
411 78104796
412 78867409
413 79250570
414 80020611
415 80407495
416 81185000
417 81575625
418 82360630
419 82755014
420 83547555
421 83945716
422 84745829
423 85147785
424 85955506
425 86361275
426 87176640
427 87586240
428 88409285
429 88822734
430 89653495
431 90070811
432 90909324
433 91330525
434 92176826
435 92601930
436 93456055
437 93885080
438 94747065
439 95180029
440 96049910
441 96486831
442 97364644
443 97805540
444 98691321
445 99136210
446 100029995
447 100478895
448 101380720
449 101833649
450 102743550
451 103200526
452 104118539
453 104579580
454 105505741
455 105970865
456 106905210
457 107374435
458 108317000
459 108790344
460 109741165
461 110218646
462 111177759
463 111659395
464 112626836
465 113112645
466 114088450
467 114578450
468 115562655
469 116056864
470 117049505
471 117547941
472 118549054
473 119051735
474 120061356
475 120568300
476 121586465
477 122097690
478 123124435
479 123639959
480 124675320
481 125195161
482 126239174
483 126763350
484 127816051
485 128344580
486 129406005
487 129938905
488 131009090
489 131546379
490 132625360
491 133167056
492 134254869
493 134800990
494 135897671
495 136448235
496 137553820
497 138108845
498 139223370
499 139782874
500 140906375
501 141470376
502 142602889
503 143171405
504 144312966
505 144886015
506 146036660
507 146614260
508 147774025
509 148356194
510 149525115
511 150111871
512 151289984
513 151881345
514 153068686
515 153664670
516 154861275
517 155461900
518 156667805
519 157273089
520 158488330
521 159098291
522 160322904
523 160937560
524 162171581
525 162790950
526 164034415
527 164658515
528 165911460
529 166540309
530 167802770
531 168436386
532 169708399
533 170346800
534 171628401
535 172271605
536 173562830
537 174210855
538 175511740
539 176164604
540 177475185
541 178132906
542 179453219
543 180115815
544 181445896
545 182113385
546 183453270
547 184125670
548 185475395
549 186152724
550 187512325
551 188194601
552 189564114
553 190251355
554 191630816
555 192323040
556 193712485
557 194409710
558 195809175
559 196511419
560 197920940
561 198628221
562 200047834
563 200760170
564 202189911
565 202907320
566 204347225
567 205069725
568 206519830
569 207247439
570 208707780
571 209440516
572 210911129
573 211649010
574 213129931
575 213872975
576 215364240
577 216112465
578 217614110
579 218367534
580 219879595
581 220638236
582 222160749
583 222924625
584 224457626
585 225226755
586 226770280
587 227544680
588 229098765
589 229878454
590 231443135
591 232228131
592 233803444
593 234593765
594 236179746
595 236975410
596 238572095
597 239373120
598 240980545
599 241786949
600 243405150
601 244216951
602 245845964
603 246663180
604 248303041
605 249125690
606 250776435
607 251604535
608 253266200
609 254099769
610 255772390
611 256611446
612 258295059
613 259139620
614 260834261
615 261684345
616 263390050
617 264245675
618 265962480
619 266823664
620 268551605
621 269418366
622 271157479
623 272029835
624 273780156
625 274658125
626 276419690
627 277303290
628 279076135
629 279965384
630 281749545
631 282644461
632 284439974
633 285340575
634 287147476
635 288053780
636 289872105
637 290784130
638 292613915
639 293531679
640 295372960
641 296296481
642 298149294
643 299078590
644 300942971
645 301878060
646 303754045
647 304694945
648 306582570
649 307529299
650 309428600
651 310381176
652 312292189
653 313250630
654 315173391
655 316137715
656 318072260
657 319042485
658 320988850
659 321964994
660 323923215
661 324905296
662 326875409
663 327863445
664 329845486
665 330839495
666 332833500
667 333833500
668 335839505
669 336845514
670 338863555
671 339875591
672 341905704
673 342923785
674 344966006
675 345990150
676 348044515
677 349074740
678 351141285
679 352177609
680 354256370
681 355298811
682 357389824
683 358438400
684 360541701
685 361596430
686 363712055
687 364772955
688 366900940
689 367968029
690 370108410
691 371181706
692 373334519
693 374414040
694 376579321
695 377665085
696 379842870
697 380934895
698 383125220
699 384223524
700 386426425
701 387531026
702 389746539
703 390857455
704 393085616
705 394202865
706 396443710
707 397567310
708 399820875
709 400950844
710 403217165
711 404353521
712 406632634
713 407775395
714 410067336
715 411216520
716 413521325
717 414676950
718 416994655
719 418156739
720 420487380
721 421655941
722 423999554
723 425174610
724 427531231
725 428712800
726 431082465
727 432270565
728 434653310
729 435847959
730 438243820
731 439445036
732 441854049
733 443061850
734 445484051
735 446698455
736 449133880
737 450354905
738 452803590
739 454031254
740 456493235
741 457727556
742 460202869
743 461443865
744 463932546
745 465180235
746 467682320
747 468936720
748 471452245
749 472713374
750 475242375
751 476510251
752 479052764
753 480327405
754 482883466
755 484164890
756 486734535
757 488022760
758 490606025
759 491901069
760 494497990
761 495799871
762 498410484
763 499719220
764 502343561
765 503659170
766 506297275
767 507619775
768 510271680
769 511601089
770 514266830
771 515603166
772 518282779
773 519626060
774 522319581
775 523669825
776 526377290
777 527734515
778 530455960
779 531820184
780 534555645
781 535926886
782 538676399
783 540054675
784 542818276
785 544203605
786 546981330
787 548373730
788 551165615
789 552565104
790 555371185
791 556777781
792 559598094
793 561011815
794 563846396
795 565267260
796 568116145
797 569544170
798 572407395
799 573842599
800 576720200
801 578162601
802 581054614
803 582504230
804 585410691
805 586867540
806 589788485
807 591252585
808 594188050
809 595659419
810 598609440
811 600088096
812 603052709
813 604538670
814 607517911
815 609011195
816 612005100
817 613505725
818 616514330
819 618022314
820 621045655
821 622561016
822 625599129
823 627121885
824 630174806
825 631704975
826 634772740
827 636310340
828 639392985
829 640938034
830 644035595
831 645588111
832 648700624
833 650260625
834 653388126
835 654955630
836 658098155
837 659673180
838 662830765
839 664413329
840 667586010
841 669176131
842 672363944
843 673961640
844 677164621
845 678769910
846 681988095
847 683600995
848 686834420
849 688454949
850 691703650
851 693331826
852 696595839
853 698231680
854 701511041
855 703154565
856 706449310
857 708100535
858 711410700
859 713069644
860 716395265
861 718061946
862 721403059
863 723077495
864 726434136
865 728116345
866 731488550
867 733178550
868 736566355
869 738264164
870 741667605
871 743373241
872 746792354
873 748505835
874 751940656
875 753662000
876 757112565
877 758841790
878 762308135
879 764045259
880 767527420
881 769272461
882 772770474
883 774523450
884 778037351
885 779798280
886 783328105
887 785097005
888 788642790
889 790419679
890 793981460
891 795766356
892 799344169
893 801137090
894 804730971
895 806531935
896 810141920
897 811950945
898 815577070
899 817394174
900 821036475
901 822861676
902 826520189
903 828353505
904 832028266
905 833869715
906 837560760
907 839410360
908 843117725
909 844975494
910 848699215
911 850565171
912 854305284
913 856179445
914 859935986
915 861818370
916 865591375
917 867482000
918 871271505
919 873170389
920 876976430
921 878883591
922 882706204
923 884621660
924 888460881
925 890384650
926 894240515
927 896172615
928 900045160
929 901985609
930 905874870
931 907823686
932 911729699
933 913686900
934 917609701
935 919575305
936 923514930
937 925488955
938 929445440
939 931427904
940 935401285
941 937392206
942 941382519
943 943381915
944 947389196
945 949397085
946 953421370
947 955437770
948 959479095
949 961504024
950 965562425
951 967595901
952 971671414
953 973713455
954 977806116
955 979856740
956 983966585
957 986025810
958 990152875
959 992220719
960 996365040
961 998441521
962 1002603134
963 1004688270
964 1008867211
965 1010961020
966 1015157325
967 1017259825
968 1021473530
969 1023584739
970 1027815880
971 1029935816
972 1034184429
973 1036313110
974 1040579231
975 1042716675
976 1047000340
977 1049146565
978 1053447810
979 1055602834
980 1059921695
981 1062085536
982 1066422049
983 1068594725
984 1072948926
985 1075130455
986 1079502380
987 1081692780
988 1086082465
989 1088281754
990 1092689235
991 1094897431
992 1099322744
993 1101539865
994 1105983046
995 1108209110
996 1112670195
997 1114905220
998 1119384245
999 1121628249
1000 1126125250