0 0
1 1
2 13
3 50
4 126
5 255
6 451
7 728
8 1100
9 1581
10 2185
11 2926
12 3818
13 4875
14 6111
15 7540
16 9176
17 11033
18 13125
19 15466
20 18070
21 20951
22 24123
23 27600
24 31396
25 35525
26 40001
27 44838
28 50050
29 55651
30 61655
31 68076
32 74928
33 82225
34 89981
35 98210
36 106926
37 116143
38 125875
39 136136
40 146940
41 158301
42 170233
43 182750
44 195866
45 209595
46 223951
47 238948
48 254600
49 270921
50 287925
51 305626
52 324038
53 343175
54 363051
55 383680
56 405076
57 427253
58 450225
59 474006
60 498610
61 524051
62 550343
63 577500
64 605536
65 634465
66 664301
67 695058
68 726750
69 759391
70 792995
71 827576
72 863148
73 899725
74 937321
75 975950
76 1015626
77 1056363
78 1098175
79 1141076
80 1185080
81 1230201
82 1276453
83 1323850
84 1372406
85 1422135
86 1473051
87 1525168
88 1578500
89 1633061
90 1688865
91 1745926
92 1804258
93 1863875
94 1924791
95 1987020
96 2050576
97 2115473
98 2181725
99 2249346
100 2318350
101 2388751
102 2460563
103 2533800
104 2608476
105 2684605
106 2762201
107 2841278
108 2921850
109 3003931
110 3087535
111 3172676
112 3259368
113 3347625
114 3437461
115 3528890
116 3621926
117 3716583
118 3812875
119 3910816
120 4010420
121 4111701
122 4214673
123 4319350
124 4425746
125 4533875
126 4643751
127 4755388
128 4868800
129 4984001
130 5101005
131 5219826
132 5340478
133 5462975
134 5587331
135 5713560
136 5841676
137 5971693
138 6103625
139 6237486
140 6373290
141 6511051
142 6650783
143 6792500
144 6936216
145 7081945
146 7229701
147 7379498
148 7531350
149 7685271
150 7841275
151 7999376
152 8159588
153 8321925
154 8486401
155 8653030
156 8821826
157 8992803
158 9165975
159 9341356
160 9518960
161 9698801
162 9880893
163 10065250
164 10251886
165 10440815
166 10632051
167 10825608
168 11021500
169 11219741
170 11420345
171 11623326
172 11828698
173 12036475
174 12246671
175 12459300
176 12674376
177 12891913
178 13111925
179 13334426
180 13559430
181 13786951
182 14017003
183 14249600
184 14484756
185 14722485
186 14962801
187 15205718
188 15451250
189 15699411
190 15950215
191 16203676
192 16459808
193 16718625
194 16980141
195 17244370
196 17511326
197 17781023
198 18053475
199 18328696
200 18606700
201 18887501
202 19171113
203 19457550
204 19746826
205 20038955
206 20333951
207 20631828
208 20932600
209 21236281
210 21542885
211 21852426
212 22164918
213 22480375
214 22798811
215 23120240
216 23444676
217 23772133
218 24102625
219 24436166
220 24772770
221 25112451
222 25455223
223 25801100
224 26150096
225 26502225
226 26857501
227 27215938
228 27577550
229 27942351
230 28310355
231 28681576
232 29056028
233 29433725
234 29814681
235 30198910
236 30586426
237 30977243
238 31371375
239 31768836
240 32169640
241 32573801
242 32981333
243 33392250
244 33806566
245 34224295
246 34645451
247 35070048
248 35498100
249 35929621
250 36364625
251 36803126
252 37245138
253 37690675
254 38139751
255 38592380
256 39048576
257 39508353
258 39971725
259 40438706
260 40909310
261 41383551
262 41861443
263 42343000
264 42828236
265 43317165
266 43809801
267 44306158
268 44806250
269 45310091
270 45817695
271 46329076
272 46844248
273 47363225
274 47886021
275 48412650
276 48943126
277 49477463
278 50015675
279 50557776
280 51103780
281 51653701
282 52207553
283 52765350
284 53327106
285 53892835
286 54462551
287 55036268
288 55614000
289 56195761
290 56781565
291 57371426
292 57965358
293 58563375
294 59165491
295 59771720
296 60382076
297 60996573
298 61615225
299 62238046
300 62865050
301 63496251
302 64131663
303 64771300
304 65415176
305 66063305
306 66715701
307 67372378
308 68033350
309 68698631
310 69368235
311 70042176
312 70720468
313 71403125
314 72090161
315 72781590
316 73477426
317 74177683
318 74882375
319 75591516
320 76305120
321 77023201
322 77745773
323 78472850
324 79204446
325 79940575
326 80681251
327 81426488
328 82176300
329 82930701
330 83689705
331 84453326
332 85221578
333 85994475
334 86772031
335 87554260
336 88341176
337 89132793
338 89929125
339 90730186
340 91535990
341 92346551
342 93161883
343 93982000
344 94806916
345 95636645
346 96471201
347 97310598
348 98154850
349 99003971
350 99857975
351 100716876
352 101580688
353 102449425
354 103323101
355 104201730
356 105085326
357 105973903
358 106867475
359 107766056
360 108669660
361 109578301
362 110491993
363 111410750
364 112334586
365 113263515
366 114197551
367 115136708
368 116081000
369 117030441
370 117985045
371 118944826
372 119909798
373 120879975
374 121855371
375 122836000
376 123821876
377 124813013
378 125809425
379 126811126
380 127818130
381 128830451
382 129848103
383 130871100
384 131899456
385 132933185
386 133972301
387 135016818
388 136066750
389 137122111
390 138182915
391 139249176
392 140320908
393 141398125
394 142480841
395 143569070
396 144662826
397 145762123
398 146866975
399 147977396
400 149093400
401 150215001
402 151342213
403 152475050
404 153613526
405 154757655
406 155907451
407 157062928
408 158224100
409 159390981
410 160563585
411 161741926
412 162926018
413 164115875
414 165311511
415 166512940
416 167720176
417 168933233
418 170152125
419 171376866
420 172607470
421 173843951
422 175086323
423 176334600
424 177588796
425 178848925
426 180115001
427 181387038
428 182665050
429 183949051
430 185239055
431 186535076
432 187837128
433 189145225
434 190459381
435 191779610
436 193105926
437 194438343
438 195776875
439 197121536
440 198472340
441 199829301
442 201192433
443 202561750
444 203937266
445 205318995
446 206706951
447 208101148
448 209501600
449 210908321
450 212321325
451 213740626
452 215166238
453 216598175
454 218036451
455 219481080
456 220932076
457 222389453
458 223853225
459 225323406
460 226800010
461 228283051
462 229772543
463 231268500
464 232770936
465 234279865
466 235795301
467 237317258
468 238845750
469 240380791
470 241922395
471 243470576
472 245025348
473 246586725
474 248154721
475 249729350
476 251310626
477 252898563
478 254493175
479 256094476
480 257702480
481 259317201
482 260938653
483 262566850
484 264201806
485 265843535
486 267492051
487 269147368
488 270809500
489 272478461
490 274154265
491 275836926
492 277526458
493 279222875
494 280926191
495 282636420
496 284353576
497 286077673
498 287808725
499 289546746
500 291291750
501 293043751
502 294802763
503 296568800
504 298341876
505 300122005
506 301909201
507 303703478
508 305504850
509 307313331
510 309128935
511 310951676
512 312781568
513 314618625
514 316462861
515 318314290
516 320172926
517 322038783
518 323911875
519 325792216
520 327679820
521 329574701
522 331476873
523 333386350
524 335303146
525 337227275
526 339158751
527 341097588
528 343043800
529 344997401
530 346958405
531 348926826
532 350902678
533 352885975
534 354876731
535 356874960
536 358880676
537 360893893
538 362914625
539 364942886
540 366978690
541 369022051
542 371072983
543 373131500
544 375197616
545 377271345
546 379352701
547 381441698
548 383538350
549 385642671
550 387754675
551 389874376
552 392001788
553 394136925
554 396279801
555 398430430
556 400588826
557 402755003
558 404928975
559 407110756
560 409300360
561 411497801
562 413703093
563 415916250
564 418137286
565 420366215
566 422603051
567 424847808
568 427100500
569 429361141
570 431629745
571 433906326
572 436190898
573 438483475
574 440784071
575 443092700
576 445409376
577 447734113
578 450066925
579 452407826
580 454756830
581 457113951
582 459479203
583 461852600
584 464234156
585 466623885
586 469021801
587 471427918
588 473842250
589 476264811
590 478695615
591 481134676
592 483582008
593 486037625
594 488501541
595 490973770
596 493454326
597 495943223
598 498440475
599 500946096
600 503460100
601 505982501
602 508513313
603 511052550
604 513600226
605 516156355
606 518720951
607 521294028
608 523875600
609 526465681
610 529064285
611 531671426
612 534287118
613 536911375
614 539544211
615 542185640
616 544835676
617 547494333
618 550161625
619 552837566
620 555522170
621 558215451
622 560917423
623 563628100
624 566347496
625 569075625
626 571812501
627 574558138
628 577312550
629 580075751
630 582847755
631 585628576
632 588418228
633 591216725
634 594024081
635 596840310
636 599665426
637 602499443
638 605342375
639 608194236
640 611055040
641 613924801
642 616803533
643 619691250
644 622587966
645 625493695
646 628408451
647 631332248
648 634265100
649 637207021
650 640158025
651 643118126
652 646087338
653 649065675
654 652053151
655 655049780
656 658055576
657 661070553
658 664094725
659 667128106
660 670170710
661 673222551
662 676283643
663 679354000
664 682433636
665 685522565
666 688620801
667 691728358
668 694845250
669 697971491
670 701107095
671 704252076
672 707406448
673 710570225
674 713743421
675 716926050
676 720118126
677 723319663
678 726530675
679 729751176
680 732981180
681 736220701
682 739469753
683 742728350
684 745996506
685 749274235
686 752561551
687 755858468
688 759165000
689 762481161
690 765806965
691 769142426
692 772487558
693 775842375
694 779206891
695 782581120
696 785965076
697 789358773
698 792762225
699 796175446
700 799598450
701 803031251
702 806473863
703 809926300
704 813388576
705 816860705
706 820342701
707 823834578
708 827336350
709 830848031
710 834369635
711 837901176
712 841442668
713 844994125
714 848555561
715 852126990
716 855708426
717 859299883
718 862901375
719 866512916
720 870134520
721 873766201
722 877407973
723 881059850
724 884721846
725 888393975
726 892076251
727 895768688
728 899471300
729 903184101
730 906907105
731 910640326
732 914383778
733 918137475
734 921901431
735 925675660
736 929460176
737 933254993
738 937060125
739 940875586
740 944701390
741 948537551
742 952384083
743 956241000
744 960108316
745 963986045
746 967874201
747 971772798
748 975681850
749 979601371
750 983531375
751 987471876
752 991422888
753 995384425
754 999356501
755 1003339130
756 1007332326
757 1011336103
758 1015350475
759 1019375456
760 1023411060
761 1027457301
762 1031514193
763 1035581750
764 1039659986
765 1043748915
766 1047848551
767 1051958908
768 1056080000
769 1060211841
770 1064354445
771 1068507826
772 1072671998
773 1076846975
774 1081032771
775 1085229400
776 1089436876
777 1093655213
778 1097884425
779 1102124526
780 1106375530
781 1110637451
782 1114910303
783 1119194100
784 1123488856
785 1127794585
786 1132111301
787 1136439018
788 1140777750
789 1145127511
790 1149488315
791 1153860176
792 1158243108
793 1162637125
794 1167042241
795 1171458470
796 1175885826
797 1180324323
798 1184773975
799 1189234796
800 1193706800
801 1198190001
802 1202684413
803 1207190050
804 1211706926
805 1216235055
806 1220774451
807 1225325128
808 1229887100
809 1234460381
810 1239044985
811 1243640926
812 1248248218
813 1252866875
814 1257496911
815 1262138340
816 1266791176
817 1271455433
818 1276131125
819 1280818266
820 1285516870
821 1290226951
822 1294948523
823 1299681600
824 1304426196
825 1309182325
826 1313950001
827 1318729238
828 1323520050
829 1328322451
830 1333136455
831 1337962076
832 1342799328
833 1347648225
834 1352508781
835 1357381010
836 1362264926
837 1367160543
838 1372067875
839 1376986936
840 1381917740
841 1386860301
842 1391814633
843 1396780750
844 1401758666
845 1406748395
846 1411749951
847 1416763348
848 1421788600
849 1426825721
850 1431874725
851 1436935626
852 1442008438
853 1447093175
854 1452189851
855 1457298480
856 1462419076
857 1467551653
858 1472696225
859 1477852806
860 1483021410
861 1488202051
862 1493394743
863 1498599500
864 1503816336
865 1509045265
866 1514286301
867 1519539458
868 1524804750
869 1530082191
870 1535371795
871 1540673576
872 1545987548
873 1551313725
874 1556652121
875 1562002750
876 1567365626
877 1572740763
878 1578128175
879 1583527876
880 1588939880
881 1594364201
882 1599800853
883 1605249850
884 1610711206
885 1616184935
886 1621671051
887 1627169568
888 1632680500
889 1638203861
890 1643739665
891 1649287926
892 1654848658
893 1660421875
894 1666007591
895 1671605820
896 1677216576
897 1682839873
898 1688475725
899 1694124146
900 1699785150
901 1705458751
902 1711144963
903 1716843800
904 1722555276
905 1728279405
906 1734016201
907 1739765678
908 1745527850
909 1751302731
910 1757090335
911 1762890676
912 1768703768
913 1774529625
914 1780368261
915 1786219690
916 1792083926
917 1797960983
918 1803850875
919 1809753616
920 1815669220
921 1821597701
922 1827539073
923 1833493350
924 1839460546
925 1845440675
926 1851433751
927 1857439788
928 1863458800
929 1869490801
930 1875535805
931 1881593826
932 1887664878
933 1893748975
934 1899846131
935 1905956360
936 1912079676
937 1918216093
938 1924365625
939 1930528286
940 1936704090
941 1942893051
942 1949095183
943 1955310500
944 1961539016
945 1967780745
946 1974035701
947 1980303898
948 1986585350
949 1992880071
950 1999188075
951 2005509376
952 2011843988
953 2018191925
954 2024553201
955 2030927830
956 2037315826
957 2043717203
958 2050131975
959 2056560156
960 2063001760
961 2069456801
962 2075925293
963 2082407250
964 2088902686
965 2095411615
966 2101934051
967 2108470008
968 2115019500
969 2121582541
970 2128159145
971 2134749326
972 2141353098
973 2147970475
974 2154601471
975 2161246100
976 2167904376
977 2174576313
978 2181261925
979 2187961226
980 2194674230
981 2201400951
982 2208141403
983 2214895600
984 2221663556
985 2228445285
986 2235240801
987 2242050118
988 2248873250
989 2255710211
990 2262561015
991 2269425676
992 2276304208
993 2283196625
994 2290102941
995 2297023170
996 2303957326
997 2310905423
998 2317867475
999 2324843496
1000 2331833500