1 1
2 7
3 25
4 62
5 125
6 221
7 357
8 540
9 777
10 1075
11 1441
12 1882
13 2405
14 3017
15 3725
16 4536
17 5457
18 6495
19 7657
20 8950
21 10381
22 11957
23 13685
24 15572
25 17625
26 19851
27 22257
28 24850
29 27637
30 30625
31 33821
32 37232
33 40865
34 44727
35 48825
36 53166
37 57757
38 62605
39 67717
40 73100
41 78761
42 84707
43 90945
44 97482
45 104325
46 111481
47 118957
48 126760
49 134897
50 143375
51 152201
52 161382
53 170925
54 180837
55 191125
56 201796
57 212857
58 224315
59 236177
60 248450
61 261141
62 274257
63 287805
64 301792
65 316225
66 331111
67 346457
68 362270
69 378557
70 395325
71 412581
72 430332
73 448585
74 467347
75 486625
76 506426
77 526757
78 547625
79 569037
80 591000
81 613521
82 636607
83 660265
84 684502
85 709325
86 734741
87 760757
88 787380
89 814617
90 842475
91 870961
92 900082
93 929845
94 960257
95 991325
96 1023056
97 1055457
98 1088535
99 1122297
100 1156750
101 1191901
102 1227757
103 1264325
104 1301612
105 1339625
106 1378371
107 1417857
108 1458090
109 1499077
110 1540825
111 1583341
112 1626632
113 1670705
114 1715567
115 1761225
116 1807686
117 1854957
118 1903045
119 1951957
120 2001700
121 2052281
122 2103707
123 2155985
124 2209122
125 2263125
126 2318001
127 2373757
128 2430400
129 2487937
130 2546375
131 2605721
132 2665982
133 2727165
134 2789277
135 2852325
136 2916316
137 2981257
138 3047155
139 3114017
140 3181850
141 3250661
142 3320457
143 3391245
144 3463032
145 3535825
146 3609631
147 3684457
148 3760310
149 3837197
150 3915125
151 3994101
152 4074132
153 4155225
154 4237387
155 4320625
156 4404946
157 4490357
158 4576865
159 4664477
160 4753200
161 4843041
162 4934007
163 5026105
164 5119342
165 5213725
166 5309261
167 5405957
168 5503820
169 5602857
170 5703075
171 5804481
172 5907082
173 6010885
174 6115897
175 6222125
176 6329576
177 6438257
178 6548175
179 6659337
180 6771750
181 6885421
182 7000357
183 7116565
184 7234052
185 7352825
186 7472891
187 7594257
188 7716930
189 7840917
190 7966225
191 8092861
192 8220832
193 8350145
194 8480807
195 8612825
196 8746206
197 8880957
198 9017085
199 9154597
200 9293500
201 9433801
202 9575507
203 9718625
204 9863162
205 10009125
206 10156521
207 10305357
208 10455640
209 10607377
210 10760575
211 10915241
212 11071382
213 11229005
214 11388117
215 11548725
216 11710836
217 11874457
218 12039595
219 12206257
220 12374450
221 12544181
222 12715457
223 12888285
224 13062672
225 13238625
226 13416151
227 13595257
228 13775950
229 13958237
230 14142125
231 14327621
232 14514732
233 14703465
234 14893827
235 15085825
236 15279466
237 15474757
238 15671705
239 15870317
240 16070600
241 16272561
242 16476207
243 16681545
244 16888582
245 17097325
246 17307781
247 17519957
248 17733860
249 17949497
250 18166875
251 18386001
252 18606882
253 18829525
254 19053937
255 19280125
256 19508096
257 19737857
258 19969415
259 20202777
260 20437950
261 20674941
262 20913757
263 21154405
264 21396892
265 21641225
266 21887411
267 22135457
268 22385370
269 22637157
270 22890825
271 23146381
272 23403832
273 23663185
274 23924447
275 24187625
276 24452726
277 24719757
278 24988725
279 25259637
280 25532500
281 25807321
282 26084107
283 26362865
284 26643602
285 26926325
286 27211041
287 27497757
288 27786480
289 28077217
290 28369975
291 28664761
292 28961582
293 29260445
294 29561357
295 29864325
296 30169356
297 30476457
298 30785635
299 31096897
300 31410250
301 31725701
302 32043257
303 32362925
304 32684712
305 33008625
306 33334671
307 33662857
308 33993190
309 34325677
310 34660325
311 34997141
312 35336132
313 35677305
314 36020667
315 36366225
316 36713986
317 37063957
318 37416145
319 37770557
320 38127200
321 38486081
322 38847207
323 39210585
324 39576222
325 39944125
326 40314301
327 40686757
328 41061500
329 41438537
330 41817875
331 42199521
332 42583482
333 42969765
334 43358377
335 43749325
336 44142616
337 44538257
338 44936255
339 45336617
340 45739350
341 46144461
342 46551957
343 46961845
344 47374132
345 47788825
346 48205931
347 48625457
348 49047410
349 49471797
350 49898625
351 50327901
352 50759632
353 51193825
354 51630487
355 52069625
356 52511246
357 52955357
358 53401965
359 53851077
360 54302700
361 54756841
362 55213507
363 55672705
364 56134442
365 56598725
366 57065561
367 57534957
368 58006920
369 58481457
370 58958575
371 59438281
372 59920582
373 60405485
374 60892997
375 61383125
376 61875876
377 62371257
378 62869275
379 63369937
380 63873250
381 64379221
382 64887857
383 65399165
384 65913152
385 66429825
386 66949191
387 67471257
388 67996030
389 68523517
390 69053725
391 69586661
392 70122332
393 70660745
394 71201907
395 71745825
396 72292506
397 72841957
398 73394185
399 73949197
400 74507000
401 75067601
402 75631007
403 76197225
404 76766262
405 77338125
406 77912821
407 78490357
408 79070740
409 79653977
410 80240075
411 80829041
412 81420882
413 82015605
414 82613217
415 83213725
416 83817136
417 84423457
418 85032695
419 85644857
420 86259950
421 86877981
422 87498957
423 88122885
424 88749772
425 89379625
426 90012451
427 90648257
428 91287050
429 91928837
430 92573625
431 93221421
432 93872232
433 94526065
434 95182927
435 95842825
436 96505766
437 97171757
438 97840805
439 98512917
440 99188100
441 99866361
442 100547707
443 101232145
444 101919682
445 102610325
446 103304081
447 104000957
448 104700960
449 105404097
450 106110375
451 106819801
452 107532382
453 108248125
454 108967037
455 109689125
456 110414396
457 111142857
458 111874515
459 112609377
460 113347450
461 114088741
462 114833257
463 115581005
464 116331992
465 117086225
466 117843711
467 118604457
468 119368470
469 120135757
470 120906325
471 121680181
472 122457332
473 123237785
474 124021547
475 124808625
476 125599026
477 126392757
478 127189825
479 127990237
480 128794000
481 129601121
482 130411607
483 131225465
484 132042702
485 132863325
486 133687341
487 134514757
488 135345580
489 136179817
490 137017475
491 137858561
492 138703082
493 139551045
494 140402457
495 141257325
496 142115656
497 142977457
498 143842735
499 144711497
500 145583750
501 146459501
502 147338757
503 148221525
504 149107812
505 149997625
506 150890971
507 151787857
508 152688290
509 153592277
510 154499825
511 155410941
512 156325632
513 157243905
514 158165767
515 159091225
516 160020286
517 160952957
518 161889245
519 162829157
520 163772700
521 164719881
522 165670707
523 166625185
524 167583322
525 168545125
526 169510601
527 170479757
528 171452600
529 172429137
530 173409375
531 174393321
532 175380982
533 176372365
534 177367477
535 178366325
536 179368916
537 180375257
538 181385355
539 182399217
540 183416850
541 184438261
542 185463457
543 186492445
544 187525232
545 188561825
546 189602231
547 190646457
548 191694510
549 192746397
550 193802125
551 194861701
552 195925132
553 196992425
554 198063587
555 199138625
556 200217546
557 201300357
558 202387065
559 203477677
560 204572200
561 205670641
562 206773007
563 207879305
564 208989542
565 210103725
566 211221861
567 212343957
568 213470020
569 214600057
570 215734075
571 216872081
572 218014082
573 219160085
574 220310097
575 221464125
576 222622176
577 223784257
578 224950375
579 226120537
580 227294750
581 228473021
582 229655357
583 230841765
584 232032252
585 233226825
586 234425491
587 235628257
588 236835130
589 238046117
590 239261225
591 240480461
592 241703832
593 242931345
594 244163007
595 245398825
596 246638806
597 247882957
598 249131285
599 250383797
600 251640500
601 252901401
602 254166507
603 255435825
604 256709362
605 257987125
606 259269121
607 260555357
608 261845840
609 263140577
610 264439575
611 265742841
612 267050382
613 268362205
614 269678317
615 270998725
616 272323436
617 273652457
618 274985795
619 276323457
620 277665450
621 279011781
622 280362457
623 281717485
624 283076872
625 284440625
626 285808751
627 287181257
628 288558150
629 289939437
630 291325125
631 292715221
632 294109732
633 295508665
634 296912027
635 298319825
636 299732066
637 301148757
638 302569905
639 303995517
640 305425600
641 306860161
642 308299207
643 309742745
644 311190782
645 312643325
646 314100381
647 315561957
648 317028060
649 318498697
650 319973875
651 321453601
652 322937882
653 324426725
654 325920137
655 327418125
656 328920696
657 330427857
658 331939615
659 333455977
660 334976950
661 336502541
662 338032757
663 339567605
664 341107092
665 342651225
666 344200011
667 345753457
668 347311570
669 348874357
670 350441825
671 352013981
672 353590832
673 355172385
674 356758647
675 358349625
676 359945326
677 361545757
678 363150925
679 364760837
680 366375500
681 367994921
682 369619107
683 371248065
684 372881802
685 374520325
686 376163641
687 377811757
688 379464680
689 381122417
690 382784975
691 384452361
692 386124582
693 387801645
694 389483557
695 391170325
696 392861956
697 394558457
698 396259835
699 397966097
700 399677250
701 401393301
702 403114257
703 404840125
704 406570912
705 408306625
706 410047271
707 411792857
708 413543390
709 415298877
710 417059325
711 418824741
712 420595132
713 422370505
714 424150867
715 425936225
716 427726586
717 429521957
718 431322345
719 433127757
720 434938200
721 436753681
722 438574207
723 440399785
724 442230422
725 444066125
726 445906901
727 447752757
728 449603700
729 451459737
730 453320875
731 455187121
732 457058482
733 458934965
734 460816577
735 462703325
736 464595216
737 466492257
738 468394455
739 470301817
740 472214350
741 474132061
742 476054957
743 477983045
744 479916332
745 481854825
746 483798531
747 485747457
748 487701610
749 489660997
750 491625625
751 493595501
752 495570632
753 497551025
754 499536687
755 501527625
756 503523846
757 505525357
758 507532165
759 509544277
760 511561700
761 513584441
762 515612507
763 517645905
764 519684642
765 521728725
766 523778161
767 525832957
768 527893120
769 529958657
770 532029575
771 534105881
772 536187582
773 538274685
774 540367197
775 542465125
776 544568476
777 546677257
778 548791475
779 550911137
780 553036250
781 555166821
782 557302857
783 559444365
784 561591352
785 563743825
786 565901791
787 568065257
788 570234230
789 572408717
790 574588725
791 576774261
792 578965332
793 581161945
794 583364107
795 585571825
796 587785106
797 590003957
798 592228385
799 594458397
800 596694000
801 598935201
802 601182007
803 603434425
804 605692462
805 607956125
806 610225421
807 612500357
808 614780940
809 617067177
810 619359075
811 621656641
812 623959882
813 626268805
814 628583417
815 630903725
816 633229736
817 635561457
818 637898895
819 640242057
820 642590950
821 644945581
822 647305957
823 649672085
824 652043972
825 654421625
826 656805051
827 659194257
828 661589250
829 663990037
830 666396625
831 668809021
832 671227232
833 673651265
834 676081127
835 678516825
836 680958366
837 683405757
838 685859005
839 688318117
840 690783100
841 693253961
842 695730707
843 698213345
844 700701882
845 703196325
846 705696681
847 708202957
848 710715160
849 713233297
850 715757375
851 718287401
852 720823382
853 723365325
854 725913237
855 728467125
856 731026996
857 733592857
858 736164715
859 738742577
860 741326450
861 743916341
862 746512257
863 749114205
864 751722192
865 754336225
866 756956311
867 759582457
868 762214670
869 764852957
870 767497325
871 770147781
872 772804332
873 775466985
874 778135747
875 780810625
876 783491626
877 786178757
878 788872025
879 791571437
880 794277000
881 796988721
882 799706607
883 802430665
884 805160902
885 807897325
886 810639941
887 813388757
888 816143780
889 818905017
890 821672475
891 824446161
892 827226082
893 830012245
894 832804657
895 835603325
896 838408256
897 841219457
898 844036935
899 846860697
900 849690750
901 852527101
902 855369757
903 858218725
904 861074012
905 863935625
906 866803571
907 869677857
908 872558490
909 875445477
910 878338825
911 881238541
912 884144632
913 887057105
914 889975967
915 892901225
916 895832886
917 898770957
918 901715445
919 904666357
920 907623700
921 910587481
922 913557707
923 916534385
924 919517522
925 922507125
926 925503201
927 928505757
928 931514800
929 934530337
930 937552375
931 940580921
932 943615982
933 946657565
934 949705677
935 952760325
936 955821516
937 958889257
938 961963555
939 965044417
940 968131850
941 971225861
942 974326457
943 977433645
944 980547432
945 983667825
946 986794831
947 989928457
948 993068710
949 996215597
950 999369125
951 1002529301
952 1005696132
953 1008869625
954 1012049787
955 1015236625
956 1018430146
957 1021630357
958 1024837265
959 1028050877
960 1031271200
961 1034498241
962 1037732007
963 1040972505
964 1044219742
965 1047473725
966 1050734461
967 1054001957
968 1057276220
969 1060557257
970 1063845075
971 1067139681
972 1070441082
973 1073749285
974 1077064297
975 1080386125
976 1083714776
977 1087050257
978 1090392575
979 1093741737
980 1097097750
981 1100460621
982 1103830357
983 1107206965
984 1110590452
985 1113980825
986 1117378091
987 1120782257
988 1124193330
989 1127611317
990 1131036225
991 1134468061
992 1137906832
993 1141352545
994 1144805207
995 1148264825
996 1151731406
997 1155204957
998 1158685485
999 1162172997
1000 1165667500