1 15855
2 31785
3 267300
4 280665
5 399675
6 561330
7 946050
8 990510
9 1022220
10 1082115
11 1164735
12 1283250
13 1303875
14 1309545
15 1514880
16 1669065
17 1924410
18 2850225
19 3078675
20 3092760
21 3492270
22 3536385
23 3611205
24 3920670
25 4148970
26 4454775
27 4539660
28 4725105
29 4774980
30 4861065
31 5128905
32 5154945
33 5398965
34 5530395
35 5545335
36 5775915
37 5945385
38 6157350
39 6979755
40 7015155
41 7051110
42 7072770
43 7266285
44 7348290
45 7412145
46 8123715
47 8439795
48 9549960
49 10039680
50 10052670
51 10366065
52 10597380
53 11551830
54 12088065
55 12290025
56 12696360
57 13532085
58 13803615
59 13820835
60 14421825
61 15201135
62 15387015
63 15836880
64 16040820
65 16629360
66 17179515
67 17302575
68 17592630
69 18544365
70 19099920
71 19572840
72 19655235
73 20639115
74 20736135
75 21194760
76 21654855
77 24580050
78 24648900
79 25340745
80 25392720
81 25579140
82 25759410
83 26044515
84 26277285
85 28090845
86 28218645
87 28563405
88 28705710
89 31400085
90 32180490
91 32848140
92 34144110
93 34359030
94 35202135
95 35370495
96 36280545
97 36708090
98 38294700
99 38390145
100 38859855
101 39419175
102 39833160
103 39984615
104 40255215
105 40289955
106 41719425
107 41775195
108 42932385
109 43321500
110 43331685
111 44087025
112 44680950
113 46099770
114 47481825
115 47606055
116 47626515
117 47702415
118 47915595
119 49619895
120 49723170
121 49892535
122 50180730
123 50290695
124 50718780
125 50896320
126 51341505
127 52070865
128 52554570
129 52592685
130 52694085
131 52895535
132 52928910
133 53083680
134 53141310
135 53282340
136 53553825
137 54259530
138 54333690
139 55704540
140 56591535
141 59038980
142 59468085
143 59783310
144 60627945
145 62368365
146 62543130
147 62901180
148 63898575
149 64537815
150 64676580
151 64706670
152 65297760
153 65469795
154 65997375
155 66263175
156 66863460
157 69070365
158 69811425
159 70596585
160 71707020
161 72077460
162 72620730
163 72741660
164 73888335
165 74213310
166 75606390
167 76298145
168 76683750
169 76726650
170 76937070
171 77719710
172 78143520
173 78249360
174 78478335
175 78650925
176 78833550
177 79197690
178 79969230
179 80293710
180 80585925
181 81126645
182 81466815
183 81979365
184 83124795
185 83636535
186 84065700
187 84075180
188 85435110
189 85864770
190 86643000
191 86879775
192 87690735
193 88803930
194 89525145
195 91675260
196 91780965
197 94708605
198 95082405
199 95253030
200 95494185
201 95915265
202 96065025
203 96234705
204 96328860
205 99239790
206 99987375
207 101235420
208 101792640
209 102307590
210 103190685
211 105185370
212 106166535
213 106391430
214 107001390
215 107107650
216 107339700
217 109001640
218 109178865
219 109295115
220 110972610
221 111022575
222 111231720
223 111485160
224 111562545
225 112573905
226 113183070
227 113716890
228 113827500
229 115359270
230 116404620
231 116449620
232 117483555
233 117713025
234 118389990
235 118936170
236 119820630
237 120015825
238 120766680
239 121299750
240 121865085
241 122029155
242 122323500
243 122534130
244 125308095
245 127165995
246 127608795
247 127995720
248 128533725
249 129032190
250 130173225
251 130939590
252 131305620
253 132449805
254 132474375
255 133897260
256 134287650
257 135141690
258 136175430
259 136873380
260 137604990
261 138702480
262 141374910
263 142855935
264 143658165
265 144695775
266 145166055
267 145233870
268 146388765
269 147086610
270 151527015
271 152596290
272 153276630
273 153544590
274 154179630
275 155119965
276 157061730
277 157570980
278 158123565
279 158395380
280 158413545
281 158672790
282 159036405
283 160199535
284 160536675
285 160946880
286 161171850
287 165605565
288 165617310
289 165738135
290 166285290
291 167470485
292 168444225
293 168759465
294 169630905
295 170067915
296 170788950
297 170870220
298 171266745
299 171729540
300 172159515
301 172481700
302 173450655
303 175246260
304 175381470
305 175611735
306 177607860
307 178022550
308 178933755
309 179330340
310 180857340
311 181017255
312 181040730
313 181633485
314 182441370
315 183080385
316 183216375
317 183589980
318 183933195
319 184525215
320 185632695
321 187532730
322 187762995
323 187843110
324 188075415
325 189410865
326 190893720
327 191101515
328 192657720
329 192738990
330 192857955
331 192925425
332 194298390
333 195357690
334 196471695
335 198479580
336 199329735
337 199615860
338 202470840
339 202689975
340 202732740
341 203232525
342 205015020
343 205324530
344 206005905
345 207076365
346 207504765
347 207857445
348 208246185
349 208727235
350 208864425
351 208981020
352 209256675
353 210639015
354 212181255
355 212216415
356 213173730
357 213418635
358 216384405
359 217108335
360 217109910
361 217592700
362 218003280
363 218407035
364 219320310
365 220442190
366 220953480
367 221945220
368 222970320
369 223547715
370 226366140
371 227221830
372 227433780
373 227930835
374 228539370
375 229507260
376 230167005
377 231108345
378 231887970
379 232069950
380 232354590
381 232990740
382 233685885
383 234617295
384 235529580
385 235854675
386 236437995
387 236950650
388 237059175
389 237168615
390 238134210
391 238739010
392 238857015
393 240204705
394 240587745
395 240816345
396 242241495
397 243331455
398 243438705
399 245712600
400 246828330
401 247748205
402 248019525
403 248141850
404 248796015
405 251605695
406 254331990
407 255217590
408 256155660
409 257951970
410 258028995
411 258854235
412 259055865
413 259747995
414 264840450
415 264948750
416 265810800
417 265995600
418 267824805
419 267888075
420 268368750
421 269097225
422 269208810
423 269380830
424 269787630
425 269861310
426 270442920
427 271509525
428 272848215
429 276256140
430 276675510
431 276838530
432 281323185
433 281501055
434 283178955
435 283946535
436 284281395
437 284887785
438 284991390
439 285103665
440 286819260
441 286848315
442 287482065
443 287816640
444 290593485
445 290912760
446 291168750
447 291477870
448 293366790
449 294065565
450 294882930
451 295163070
452 296369790
453 297202065
454 297410400
455 297442575
456 298912785
457 300796590
458 302626260
459 305192580
460 305742405
461 305966520
462 306682215
463 309399510
464 309653295
465 309689085
466 310140780
467 314409570
468 314860860
469 315626610
470 315974025
471 316785915
472 317753625
473 318793410
474 320831775
475 321694740
476 321871200
477 322258380
478 325017180
479 326072880
480 326450295
481 326824020
482 331639530
483 332393010
484 332570580
485 333418725
486 334638090
487 335237595
488 335669505
489 336404850
490 337450350
491 339896130
492 341861775
493 342533490
494 343053360
495 343624140
496 344319030
497 344750115
498 345249180
499 345538980
500 345925965
501 347399085
502 348461025
503 350492520
504 351274125
505 351642000
506 354330240
507 354932100
508 357782250
509 359387490
510 360462240
511 360981225
512 363014070
513 364864260
514 365407020
515 366147465
516 366676050
517 367086480
518 369322740
519 370242015
520 372075420
521 372246525
522 372387720
523 373688475
524 375612705
525 376122060
526 376649385
527 376789140
528 377883015
529 378428340
530 378833250
531 379670955
532 380097345
533 380953485
534 381076995
535 381393150
536 382203030
537 385972005
538 386249325
539 388068135
540 389365275
541 389833335
542 390715380
543 390991095
544 391413090
545 392071785
546 392576175
547 393724260
548 393969345
549 394057170
550 395477550
551 396229785
552 396426135
553 396959160
554 397909230
555 398010240
556 402018540
557 402196095
558 402675495
559 405500955
560 405728895
561 407012205
562 407526510
563 408067980
564 408289545
565 408929940
566 408935775
567 409831215
568 409923570
569 409925115
570 411457140
571 412294575
572 412744905
573 414234855
574 414427950
575 414741795
576 416408460
577 416647455
578 417720435
579 417741315
580 417950160
581 418107135
582 419523600
583 421428360
584 422997720
585 424217640
586 428200500
587 428336055
588 429290070
589 430787370
590 431163360
591 434219820
592 434769480
593 436602480
594 437402895
595 439442850
596 439522545
597 441486645
598 444545325
599 445946700
600 446982465
601 447179130
602 447438960
603 447908670
604 450255405
605 450528645
606 453250980
607 453267750
608 455861670
609 457933665
610 458235300
611 460565490
612 461178315
613 463181565
614 464027025
615 464226285
616 464521305
617 465031635
618 465681090
619 466222770
620 467610255
621 471352545
622 472875990
623 474118350
624 474337230
625 475021230
626 475082040
627 477525285
628 477888675
629 479888580
630 480761340
631 482289225
632 483315705
633 484043880
634 484536300
635 486331005
636 486544455
637 488098560
638 488959785
639 491800095
640 493389930
641 493782345
642 494283660
643 495127050
644 495762735
645 496283700
646 496754655
647 504211455
648 504556470
649 504700395
650 504713160
651 505903545
652 506274795
653 506405640
654 506724090
655 506945505
656 508014150
657 508249770
658 508790715
659 509660415
660 510674685
661 511305555
662 511327950
663 511636380
664 512208555
665 512877015
666 512884230
667 513165435
668 516816810
669 517794420
670 519495990
671 519813465
672 521532045
673 521766885
674 521976510
675 523293225
676 524010060
677 525953715
678 525982425
679 527359080
680 527757870
681 530100780
682 530632455
683 531621600
684 533000670
685 533626875
686 534993735
687 537442965
688 537478695
689 540117690
690 540681090
691 542591115
692 543019050
693 544185360
694 549261585
695 555662505
696 556943805
697 557681865
698 558402780
699 561089115
700 561648120
701 562264905
702 562859310
703 563002110
704 563310165
705 566032215
706 566256915
707 567572880
708 568562790
709 568977855
710 569941620
711 570660510
712 573065730
713 574964130
714 575922975
715 577714275
716 579168240
717 579203070
718 580255875
719 580275885
720 580308300
721 583900695
722 586150305
723 586171680
724 588082200
725 588221910
726 588960840
727 589143660
728 589646805
729 589670115
730 591286020
731 592103175
732 592762590
733 594101970
734 594820800
735 594886305
736 595650825
737 596244435
738 596653410
739 597825570
740 597973575
741 598902750
742 599300835
743 600006435
744 600395115
745 600913185
746 601404300
747 601595385
748 602327235
749 603330255
750 603880410
751 604539885
752 604546410
753 605951220
754 607220400
755 607852245
756 607929390
757 610385160
758 611400285
759 612500385
760 615579135
761 617728530
762 618799020
763 619340385
764 619378170
765 620569395
766 620648250
767 621138090
768 621924525
769 622579530
770 623407545
771 623786730
772 624355590
773 624440130
774 624588030
775 626898795
776 627058680
777 627081840
778 627809670
779 628798680
780 630079320
781 630108870
782 631253220
783 632151840
784 634342665
785 634354215
786 634696935
787 635507250
788 636340575
789 636469860
790 636810915
791 636835905
792 638810550
793 640203555
794 640257105
795 642270345
796 643605210
797 643742400
798 644264715
799 644432295
800 645472245
801 648170985
802 649055655
803 649642950
804 651245700
805 653156805
806 653403180
807 653943030
808 654015990
809 655093395
810 655523655
811 655607700
812 656533125
813 659259825
814 660707115
815 666007830
816 666213120
817 667121670
818 668292450
819 668856390
820 668936400
821 669939975
822 671367360
823 671657430
824 672809700
825 674527635
826 674671140
827 676010205
828 676029630
829 677263335
830 678725295
831 679792260
832 680897010
833 680987340
834 681003690
835 682079310
836 682298760
837 683723550
838 685066980
839 685587255
840 686106720
841 686328495
842 688336950
843 688338840
844 689773425
845 690080040
846 692799735
847 695652090
848 696782145
849 697613010
850 697614165
851 698224995
852 699509265
853 700448595
854 701270310
855 701892765
856 702035250
857 702432765
858 703853475
859 707505195
860 708748680
861 710067945
862 711484830
863 712610295
864 716331675
865 716362395
866 717272415
867 718277775
868 719704695
869 720875865
870 720924480
871 721943355
872 724765230
873 727505145
874 728197965
875 730417470
876 731451045
877 736385775
878 736401855
879 736448730
880 736659105
881 737025315
882 739302630
883 741213345
884 742227135
885 744493050
886 746154435
887 751225410
888 753298770
889 754796895
890 756237495
891 758447835
892 761601315
893 761792220
894 762195825
895 762221880
896 762786300
897 764406060
898 765585660
899 768114270
900 768123345
901 769148670
902 770956905
903 772209000
904 773567955
905 774347850
906 774978480
907 775652295
908 776471895
909 777365760
910 779805120
911 781982190
912 782153295
913 782551440
914 782746305
915 784421160
916 786275490
917 786875025
918 787245135
919 787496205
920 788114340
921 790026030
922 791002905
923 792120825
924 792570345
925 794365290
926 794550330
927 794764830
928 797043105
929 797835990
930 798625680
931 798800250
932 799451070
933 801759195
934 802501440
935 803285010
936 803394450
937 804428145
938 805350990
939 807354915
940 807937515
941 807971115
942 808131975
943 808637220
944 809539440
945 810479430
946 812709030
947 812753130
948 814024410
949 815053020
950 815090850
951 815588340
952 818660310
953 820544010
954 822752055
955 823534845
956 824807550
957 824832855
958 824924805
959 825758520
960 826093665
961 826400070
962 826670640
963 827031420
964 828664500
965 832555680
966 833237835
967 833288490
968 838111560
969 838222125
970 839985135
971 840683130
972 841535400
973 841683195
974 842177325
975 844941075
976 846322455
977 846526740
978 847388295
979 847684410
980 847890720
981 848746185
982 850146090
983 852584955
984 852613515
985 852756015
986 853452705
987 854590035
988 855087600
989 855641100
990 856095345
991 856852440
992 857775975
993 862069575
994 863580630
995 866055900
996 872326560
997 875345565
998 878885700
999 879624945
1000 881469645