0 0
1 1
2 8
3 341
4 1160
5 4485
6 6816
7 9633
8 12936
9 16725
10 20501
11 25761
12 30401
13 36741
14 42960
15 64533
16 81345
17 90480
18 131880
19 143445
20 168033
21 181056
22 208560
23 238008
24 253461
25 269400
26 302736
27 338016
28 375240
29 414408
30 434721
31 455520
32 520833
33 590520
34 614721
35 690240
36 743016
37 770133
38 828976
39 854400
40 913008
41 943041
42 976981
43 1004565
44 1036056
45 1068033
46 1100496
47 1133445
48 1235208
49 1305480
50 1341345
51 1414533
52 1493896
53 1606008
54 1686000
55 1899256
56 2025408
57 2160705
58 2253333
59 2300376
60 2444421
61 2498881
62 2699905
63 2855776
64 2902800
65 3004001
66 3064341
67 3119160
68 3230256
69 3400545
70 3516501
71 3634401
72 3882856
73 4062360
74 4125441
75 4253061
76 4317600
77 4389880
78 4514133
79 4715040
80 4920321
81 4997461
82 5200833
83 5344005
84 5416320
85 5710440
86 5868805
87 5944576
88 6012336
89 6097576
90 6166200
91 6322008
92 6400641
93 6488581
94 6648385
95 6720033
96 6891736
97 6973825
98 7047201
99 7130208
100 7213701
101 7476565
102 7734496
103 7908880
104 7996801
105 8164200
106 8443696
107 8625856
108 8717665
109 8809960
110 8996008
111 9089761
112 9278725
113 9373936
114 9469633
115 9565816
116 9662485
117 9759640
118 9857281
119 9955408
120 10142085
121 10241616
122 10341633
123 10442136
124 10543125
125 10644600
126 11055360
127 11697925
128 11900208
129 12116280
130 12225045
131 12444033
132 12677296
133 12788545
134 13100120
135 13112661
136 13225800
137 13580896
138 13927765
139 14031381
140 14502405
141 14994616
142 15223521
143 15358981
144 16212225
145 16338000
146 16988440
147 17232033
148 18017301
149 18297760
150 18565456
151 18835096
152 18970645
153 19502400
154 19655680
155 19794145
156 19933096
157 20057016
158 20337240
159 20761221
160 20903520
161 21046305
162 21333333
163 21622305
164 21783685
165 21913221
166 22206081
167 22353240
168 23246400
169 23868481
170 24004065
171 24310533
172 25241601
173 26207896
174 26367745
175 26510241
176 26688901
177 27828256
178 28656661
179 28991425
180 29159536
181 29497216
182 29836840
183 30330840
184 30867376
185 31021536
186 31720008
187 32072160
188 32445985
189 32604033
190 32980936
191 33140280
192 33500208
193 34428856
194 35700600
195 35907880
196 36094945
197 36282496
198 36659056
199 36848065
200 37608961
201 37992325
202 38184736
203 38377633
204 38959240
205 39349408
206 39938305
207 40113633
208 40311336
209 40708200
210 41107008
211 41307141
212 41932885
213 42112533
214 43130208
215 43335201
216 43769560
217 43976065
218 44160033
219 44806945
220 45202008
221 45622200
222 45856480
223 46067845
224 46704856
225 46918165
226 47776261
227 48424936
228 49296640
229 49515781
230 49735408
231 49955521
232 50618776
233 51261600
234 51958408
235 52634785
236 54204501
237 54459841
238 54920965
239 55616296
240 55849045
241 56784901
242 57255745
243 57728533
244 58919008
245 59158561
246 59398600
247 59639125
248 59880136
249 60822021
250 62316976
251 64551685
252 65557525
253 66825760
254 67080865
255 67336456
256 67592533
257 68363680
258 68880208
259 69110400
260 70151016
261 70965760
262 71755861
263 73349185
264 73884181
265 75200133
266 76013400
267 76588321
268 76861408
269 77134981
270 79619008
271 80455765
272 80735656
273 81578245
274 82111008
275 82992280
276 83276545
277 83561296
278 83846533
279 84418465
280 84992341
281 85568161
282 85856800
283 86145925
284 86435536
285 86725633
286 87307285
287 88183408
288 88476421
289 89063905
290 89653333
291 90211800
292 91102341
293 91400160
294 92329816
295 92629633
296 93833761
297 94102401
298 94438741
299 94741960
300 95045665
301 95654533
302 96265345
303 96571480
304 96878101
305 97185208
306 97492801
307 97800880
308 98109445
309 98728033
310 99038056
311 99971041
312 100248321
313 100560720
314 101500833
315 102445320
316 102761121
317 103711440
318 105305025
319 105625200
320 106946581
321 107592385
322 108564736
323 109868008
324 111142533
325 111837496
326 112130760
327 112461141
328 112497880
329 113123361
330 113455200
331 114120336
332 114490696
333 115158856
334 115493665
335 115828960
336 116800320
337 116837761
338 117850936
339 118189633
340 118528816
341 119549281
342 119890408
343 120194040
344 121221633
345 121259776
346 121947376
347 122253600
348 123674881
349 124369285
350 125763925
351 127870465
352 128576533
353 128930296
354 129284545
355 129639280
356 129994501
357 130310661
358 131023425
359 132494656
360 132853765
361 136431120
362 136471585
363 137566408
364 138298720
365 138665605
366 139032976
367 140097000
368 141206241
369 141989440
370 143479336
371 144977008
372 145728760
373 146482456
374 147238096
375 147616645
376 148755208
377 149516680
378 150620016
379 151428865
380 152967361
381 153310305
382 153739525
383 155678440
384 156067681
385 156457408
386 156847621
387 157629505
388 159199105
389 159592720
390 160776481
391 161568085
392 161964616
393 162759136
394 163511301
395 163954561
396 164753941
397 165555265
398 166358533
399 167163745
400 167567080
401 167970901
402 168375208
403 169185280
404 169591045
405 171218965
406 172854661
407 173675425
408 174086536
409 174498133
410 175322785
411 175735840
412 176149381
413 176563408
414 177392920
415 177808405
416 178224376
417 178640833
418 179475205
419 179893120
420 181103160
421 181149781
422 181569640
423 183253936
424 183676225
425 184052001
426 184946008
427 188353480
428 188781601
429 189639301
430 190021125
431 190068880
432 191792056
433 192656560
434 193089541
435 194826325
436 195261736
437 197446081
438 198762520
439 200034336
440 200917200
441 201802008
442 202245141
443 203626885
444 204022533
445 204963736
446 206703201
447 208500033
448 209451496
449 209902945
450 210304641
451 211663200
452 212117025
453 213026133
454 213076696
455 216223320
456 217651936
457 218572816
458 219033985
459 219495640
460 220832040
461 222224133
462 222275776
463 223620600
464 225021441
465 226948216
466 228359425
467 229775008
468 231194965
469 231669256
470 232619296
471 233042160
472 236918533
473 238841941
474 239806561
475 241203333
476 243144021
477 243684481
478 244658821
479 246123976
480 247593505
481 248575621
482 249067408
483 250545685
484 255504865
485 262529365
486 264553861
487 265569025
488 266077336
489 266586133
490 267095416
491 267605185
492 268626181
493 269137408
494 269649121
495 271130133
496 271187176
497 272214976
498 272729605
499 274276408
500 276345616
501 276864133
502 277383136
503 277902625
504 278943061
505 279464008
506 281029765
507 281552656
508 283649080
509 285753280
510 286280545
511 287336533
512 288924160
513 289454341
514 292645633
515 293179216
516 293713285
517 294247840
518 295318408
519 295854421
520 296390920
521 299080705
522 300040001
523 300640341
524 301181160
525 302866816
526 303952936
527 304496725
528 305585761
529 306070401
530 306676741
531 308316856
532 308864533
533 309412696
534 309961345
535 313202136
536 313815496
537 315413040
538 315474565
539 317693461
540 318805825
541 319362736
542 320416005
543 321533121
544 323212440
545 324396805
546 326021025
547 326083576
548 326646805
549 327774721
550 328339408
551 328904581
552 330540033
553 331737736
554 332811201
555 335724565
556 336296056
557 336868033
558 337440496
559 339735208
560 340246200
561 340885480
562 342037696
563 343191856
564 344347960
565 344926741
566 346021320
567 346085761
568 347246725
569 348409633
570 354840376
571 355427905
572 357193408
573 358372840
574 359554216
575 360737536
576 361329925
577 363044001
578 364299160
579 365490256
580 366086533
581 367280545
582 368476501
583 369075208
584 369674401
585 370874245
586 373882360
587 374485441
588 375089008
589 375693061
590 376297600
591 376902625
592 377508136
593 378720616
594 379935040
595 380542981
596 382369720
597 384812176
598 386649121
599 387262408
600 388490440
601 389105185
602 389720416
603 390952336
604 391569025
605 392803861
606 397141096
607 399630208
608 400184400
609 400877680
610 403378456
611 405887008
612 407773525
613 409664416
614 410225520
615 410295685
616 411559681
617 412122081
618 414023016
619 414728176
620 417908821
621 418546408
622 419184481
623 421030533
624 424949008
625 425591941
626 427523656
627 428168533
628 430034241
629 432696280
630 435294256
631 436596160
632 437247841
633 438552661
634 443791381
635 444448408
636 445763920
637 447081376
638 447740833
639 448400776
640 450310008
641 451707781
642 453033985
643 455026936
644 455692225
645 457691008
646 458358241
647 459025960
648 460362856
649 461701696
650 462371845
651 464385208
652 466402945
653 467750533
654 468425056
655 471804961
656 474517633
657 475197016
658 476557240
659 477238081
660 479283520
661 482017576
662 483387520
663 485446081
664 487509016
665 491648008
666 492339541
667 493724065
668 494417056
669 499281601
670 500675845
671 501373696
672 502770856
673 504169960
674 507676225
675 510411720
676 511116321
677 513233040
678 515432776
679 517558405
680 518267920
681 520320360
682 520399381
683 521822785
684 523961536
685 524675425
686 525310401
687 525389800
688 527535841
689 533200008
690 536163745
691 537608533
692 538331656
693 539055265
694 541954561
695 544861633
696 546318085
697 548506408
698 549236821
699 550699105
700 551430976
701 553629505
702 555097621
703 555832408
704 559513633
705 562467361
706 563947141
707 566170456
708 566912533
709 569141680
710 573613096
711 575107456
712 576603760
713 577352641
714 581856133
715 582608416
716 583361185
717 585622408
718 586377121
719 589400833
720 590915605
721 591673720
722 593191408
723 596232616
724 599281600
725 600724101
726 605402896
727 606938080
728 608475208
729 610784545
730 611555296
731 613098256
732 613870465
733 616104021
734 616964161
735 617738800
736 618513925
737 621619285
738 622310421
739 622396840
740 623174881
741 623953408
742 626291905
743 627072376
744 627853333
745 629416705
746 630112161
747 631765408
748 632549281
749 634118485
750 634903816
751 637262725
752 639626008
753 643574533
754 645157345
755 647535208
756 648328801
757 649122880
758 650712496
759 653012040
760 654695041
761 655493008
762 656291461
763 659490133
764 660202005
765 661003320
766 661092385
767 661894240
768 665910805
769 667520833
770 669132805
771 670746721
772 671554408
773 672362581
774 674790016
775 676410736
776 677221825
777 681284560
778 682913056
779 683728033
780 687810208
781 688628101
782 690265345
783 691904533
784 697657000
785 700954816
786 701780485
787 706744705
788 709233376
789 710894920
790 712558408
791 713390881
792 715057285
793 715891216
794 716725633
795 717560536
796 720812001
797 723418465
798 724257256
799 725096533
800 727617280
801 728458501
802 730985080
803 731828245
804 734360656
805 735205765
806 737744008
807 738591061
808 739438600
809 740286625
810 741984133
811 742833616
812 746236408
813 747088321
814 747940720
815 751355176
816 752115000
817 755634181
818 756491440
819 758207416
820 759066133
821 760785025
822 762505861
823 763367008
824 764228641
825 765090760
826 767680033
827 770273680
828 772871701
829 774606145
830 776342533
831 777211456
832 779821141
833 780692008
834 781563361
835 783307525
836 784180336
837 785053633
838 786898856
839 792057505
840 793813333
841 795571105
842 796450720
843 797330821
844 798211408
845 800856085
846 801738616
847 804389125
848 806158561
849 808816360
850 809703265
851 810590656
852 811478533
853 813255745
854 815925208
855 817707280
856 821277256
857 822170965
858 824855008
859 825750661
860 826646800
861 827543425
862 828440536
863 829338133
864 831134785
865 832933381
866 833833408
867 834733921
868 835634920
869 836536405
870 838340833
871 841955521
872 842860408
873 844671640
874 847392133
875 849208225
876 850016001
877 851936008
878 852846241
879 856492033
880 859231480
881 861975301
882 865640533
883 869313541
884 871152961
885 875760016
886 877606240
887 878530081
888 880379221
889 884083333
890 885010576
891 886969685
892 890584240
893 892446016
894 895242325
895 896175400
896 898043008
897 900848065
898 901784056
899 905532880
900 908349601
901 910229845
902 911170696
903 913053856
904 915882241
905 916826008
906 917770261
907 919660225
908 920605936
909 924393640
910 925341781
911 926290408
912 927239521
913 928189120
914 929139205
915 932944405
916 935803408
917 937711840
918 939622216
919 940578133
920 941534536
921 942491425
922 943448800
923 944406661
924 945365008
925 946323841
926 947283160
927 949203256
928 951125296
929 952087045
930 953049280
931 956903080
932 961731265
933 964634008
934 965602561
935 966571600
936 967541125
937 968511136
938 969589496
939 970452616
940 971424085
941 972396040
942 974341408
943 975314821
944 977263105
945 979213333
946 981165505
947 983119621
948 986054440
949 988013416
950 991937200
951 993902008
952 997946885
953 1001671041
954 1004633400
955 1007600133
956 1009690456
957 1010571240
958 1014649861
959 1020506520
960 1021502721
961 1029600976
962 1030490400
963 1034608981
964 1036615585
965 1037619616
966 1039629136
967 1043542101
968 1045669360
969 1048696033
970 1054650000
971 1055775280
972 1057802296
973 1058816533
974 1059831256
975 1060846465
976 1062878341
977 1063895008
978 1065929800
979 1073066881
980 1074088408
981 1077155905
982 1080227776
983 1085357281
984 1086384640
985 1087412485
986 1088440816
987 1091528725
988 1095652741
989 1100818696
990 1102888480
991 1105996801
992 1109109496
993 1110032616
994 1115232321
995 1116389461
996 1118473825
997 1119516736
998 1122532320
999 1122648385
1000 1124738581