0 0
1 1
2 23
3 86
4 210
5 415
6 721
7 1148
8 1716
9 2445
10 3355
11 4466
12 5798
13 7371
14 9205
15 11320
16 13736
17 16473
18 19551
19 22990
20 26810
21 31031
22 35673
23 40756
24 46300
25 52325
26 58851
27 65898
28 73486
29 81635
30 90365
31 99696
32 109648
33 120241
34 131495
35 143430
36 156066
37 169423
38 183521
39 198380
40 214020
41 230461
42 247723
43 265826
44 284790
45 304635
46 325381
47 347048
48 369656
49 393225
50 417775
51 443326
52 469898
53 497511
54 526185
55 555940
56 586796
57 618773
58 651891
59 686170
60 721630
61 758291
62 796173
63 835296
64 875680
65 917345
66 960311
67 1004598
68 1050226
69 1097215
70 1145585
71 1195356
72 1246548
73 1299181
74 1353275
75 1408850
76 1465926
77 1524523
78 1584661
79 1646360
80 1709640
81 1774521
82 1841023
83 1909166
84 1978970
85 2050455
86 2123641
87 2198548
88 2275196
89 2353605
90 2433795
91 2515786
92 2599598
93 2685251
94 2772765
95 2862160
96 2953456
97 3046673
98 3141831
99 3238950
100 3338050
101 3439151
102 3542273
103 3647436
104 3754660
105 3863965
106 3975371
107 4088898
108 4204566
109 4322395
110 4442405
111 4564616
112 4689048
113 4815721
114 4944655
115 5075870
116 5209386
117 5345223
118 5483401
119 5623940
120 5766860
121 5912181
122 6059923
123 6210106
124 6362750
125 6517875
126 6675501
127 6835648
128 6998336
129 7163585
130 7331415
131 7501846
132 7674898
133 7850591
134 8028945
135 8209980
136 8393716
137 8580173
138 8769371
139 8961330
140 9156070
141 9353611
142 9553973
143 9757176
144 9963240
145 10172185
146 10384031
147 10598798
148 10816506
149 11037175
150 11260825
151 11487476
152 11717148
153 11949861
154 12185635
155 12424490
156 12666446
157 12911523
158 13159741
159 13411120
160 13665680
161 13923441
162 14184423
163 14448646
164 14716130
165 14986895
166 15260961
167 15538348
168 15819076
169 16103165
170 16390635
171 16681506
172 16975798
173 17273531
174 17574725
175 17879400
176 18187576
177 18499273
178 18814511
179 19133310
180 19455690
181 19781671
182 20111273
183 20444516
184 20781420
185 21122005
186 21466291
187 21814298
188 22166046
189 22521555
190 22880845
191 23243936
192 23610848
193 23981601
194 24356215
195 24734710
196 25117106
197 25503423
198 25893681
199 26287900
200 26686100
201 27088301
202 27494523
203 27904786
204 28319110
205 28737515
206 29160021
207 29586648
208 30017416
209 30452345
210 30891455
211 31334766
212 31782298
213 32234071
214 32690105
215 33150420
216 33615036
217 34083973
218 34557251
219 35034890
220 35516910
221 36003331
222 36494173
223 36989456
224 37489200
225 37993425
226 38502151
227 39015398
228 39533186
229 40055535
230 40582465
231 41113996
232 41650148
233 42190941
234 42736395
235 43286530
236 43841366
237 44400923
238 44965221
239 45534280
240 46108120
241 46686761
242 47270223
243 47858526
244 48451690
245 49049735
246 49652681
247 50260548
248 50873356
249 51491125
250 52113875
251 52741626
252 53374398
253 54012211
254 54655085
255 55303040
256 55956096
257 56614273
258 57277591
259 57946070
260 58619730
261 59298591
262 59982673
263 60671996
264 61366580
265 62066445
266 62771611
267 63482098
268 64197926
269 64919115
270 65645685
271 66377656
272 67115048
273 67857881
274 68606175
275 69359950
276 70119226
277 70884023
278 71654361
279 72430260
280 73211740
281 73998821
282 74791523
283 75589866
284 76393870
285 77203555
286 78018941
287 78840048
288 79666896
289 80499505
290 81337895
291 82182086
292 83032098
293 83887951
294 84749665
295 85617260
296 86490756
297 87370173
298 88255531
299 89146850
300 90044150
301 90947451
302 91856773
303 92772136
304 93693560
305 94621065
306 95554671
307 96494398
308 97440266
309 98392295
310 99350505
311 100314916
312 101285548
313 102262421
314 103245555
315 104234970
316 105230686
317 106232723
318 107241101
319 108255840
320 109276960
321 110304481
322 111338423
323 112378806
324 113425650
325 114478975
326 115538801
327 116605148
328 117678036
329 118757485
330 119843515
331 120936146
332 122035398
333 123141291
334 124253845
335 125373080
336 126499016
337 127631673
338 128771071
339 129917230
340 131070170
341 132229911
342 133396473
343 134569876
344 135750140
345 136937285
346 138131331
347 139332298
348 140540206
349 141755075
350 142976925
351 144205776
352 145441648
353 146684561
354 147934535
355 149191590
356 150455746
357 151727023
358 153005441
359 154291020
360 155583780
361 156883741
362 158190923
363 159505346
364 160827030
365 162155995
366 163492261
367 164835848
368 166186776
369 167545065
370 168910735
371 170283806
372 171664298
373 173052231
374 174447625
375 175850500
376 177260876
377 178678773
378 180104211
379 181537210
380 182977790
381 184425971
382 185881773
383 187345216
384 188816320
385 190295105
386 191781591
387 193275798
388 194777746
389 196287455
390 197804945
391 199330236
392 200863348
393 202404301
394 203953115
395 205509810
396 207074406
397 208646923
398 210227381
399 211815800
400 213412200
401 215016601
402 216629023
403 218249486
404 219878010
405 221514615
406 223159321
407 224812148
408 226473116
409 228142245
410 229819555
411 231505066
412 233198798
413 234900771
414 236611005
415 238329520
416 240056336
417 241791473
418 243534951
419 245286790
420 247047010
421 248815631
422 250592673
423 252378156
424 254172100
425 255974525
426 257785451
427 259604898
428 261432886
429 263269435
430 265114565
431 266968296
432 268830648
433 270701641
434 272581295
435 274469630
436 276366666
437 278272423
438 280186921
439 282110180
440 284042220
441 285983061
442 287932723
443 289891226
444 291858590
445 293834835
446 295819981
447 297814048
448 299817056
449 301829025
450 303849975
451 305879926
452 307918898
453 309966911
454 312023985
455 314090140
456 316165396
457 318249773
458 320343291
459 322445970
460 324557830
461 326678891
462 328809173
463 330948696
464 333097480
465 335255545
466 337422911
467 339599598
468 341785626
469 343981015
470 346185785
471 348399956
472 350623548
473 352856581
474 355099075
475 357351050
476 359612526
477 361883523
478 364164061
479 366454160
480 368753840
481 371063121
482 373382023
483 375710566
484 378048770
485 380396655
486 382754241
487 385121548
488 387498596
489 389885405
490 392281995
491 394688386
492 397104598
493 399530651
494 401966565
495 404412360
496 406868056
497 409333673
498 411809231
499 414294750
500 416790250
501 419295751
502 421811273
503 424336836
504 426872460
505 429418165
506 431973971
507 434539898
508 437115966
509 439702195
510 442298605
511 444905216
512 447522048
513 450149121
514 452786455
515 455434070
516 458091986
517 460760223
518 463438801
519 466127740
520 468827060
521 471536781
522 474256923
523 476987506
524 479728550
525 482480075
526 485242101
527 488014648
528 490797736
529 493591385
530 496395615
531 499210446
532 502035898
533 504871991
534 507718745
535 510576180
536 513444316
537 516323173
538 519212771
539 522113130
540 525024270
541 527946211
542 530878973
543 533822576
544 536777040
545 539742385
546 542718631
547 545705798
548 548703906
549 551712975
550 554733025
551 557764076
552 560806148
553 563859261
554 566923435
555 569998690
556 573085046
557 576182523
558 579291141
559 582410920
560 585541880
561 588684041
562 591837423
563 595002046
564 598177930
565 601365095
566 604563561
567 607773348
568 610994476
569 614226965
570 617470835
571 620726106
572 623992798
573 627270931
574 630560525
575 633861600
576 637174176
577 640498273
578 643833911
579 647181110
580 650539890
581 653910271
582 657292273
583 660685916
584 664091220
585 667508205
586 670936891
587 674377298
588 677829446
589 681293355
590 684769045
591 688256536
592 691755848
593 695267001
594 698790015
595 702324910
596 705871706
597 709430423
598 713001081
599 716583700
600 720178300
601 723784901
602 727403523
603 731034186
604 734676910
605 738331715
606 741998621
607 745677648
608 749368816
609 753072145
610 756787655
611 760515366
612 764255298
613 768007471
614 771771905
615 775548620
616 779337636
617 783138973
618 786952651
619 790778690
620 794617110
621 798467931
622 802331173
623 806206856
624 810095000
625 813995625
626 817908751
627 821834398
628 825772586
629 829723335
630 833686665
631 837662596
632 841651148
633 845652341
634 849666195
635 853692730
636 857731966
637 861783923
638 865848621
639 869926080
640 874016320
641 878119361
642 882235223
643 886363926
644 890505490
645 894659935
646 898827281
647 903007548
648 907200756
649 911406925
650 915626075
651 919858226
652 924103398
653 928361611
654 932632885
655 936917240
656 941214696
657 945525273
658 949848991
659 954185870
660 958535930
661 962899191
662 967275673
663 971665396
664 976068380
665 980484645
666 984914211
667 989357098
668 993813326
669 998282915
670 1002765885
671 1007262256
672 1011772048
673 1016295281
674 1020831975
675 1025382150
676 1029945826
677 1034523023
678 1039113761
679 1043718060
680 1048335940
681 1052967421
682 1057612523
683 1062271266
684 1066943670
685 1071629755
686 1076329541
687 1081043048
688 1085770296
689 1090511305
690 1095266095
691 1100034686
692 1104817098
693 1109613351
694 1114423465
695 1119247460
696 1124085356
697 1128937173
698 1133802931
699 1138682650
700 1143576350
701 1148484051
702 1153405773
703 1158341536
704 1163291360
705 1168255265
706 1173233271
707 1178225398
708 1183231666
709 1188252095
710 1193286705
711 1198335516
712 1203398548
713 1208475821
714 1213567355
715 1218673170
716 1223793286
717 1228927723
718 1234076501
719 1239239640
720 1244417160
721 1249609081
722 1254815423
723 1260036206
724 1265271450
725 1270521175
726 1275785401
727 1281064148
728 1286357436
729 1291665285
730 1296987715
731 1302324746
732 1307676398
733 1313042691
734 1318423645
735 1323819280
736 1329229616
737 1334654673
738 1340094471
739 1345549030
740 1351018370
741 1356502511
742 1362001473
743 1367515276
744 1373043940
745 1378587485
746 1384145931
747 1389719298
748 1395307606
749 1400910875
750 1406529125
751 1412162376
752 1417810648
753 1423473961
754 1429152335
755 1434845790
756 1440554346
757 1446278023
758 1452016841
759 1457770820
760 1463539980
761 1469324341
762 1475123923
763 1480938746
764 1486768830
765 1492614195
766 1498474861
767 1504350848
768 1510242176
769 1516148865
770 1522070935
771 1528008406
772 1533961298
773 1539929631
774 1545913425
775 1551912700
776 1557927476
777 1563957773
778 1570003611
779 1576065010
780 1582141990
781 1588234571
782 1594342773
783 1600466616
784 1606606120
785 1612761305
786 1618932191
787 1625118798
788 1631321146
789 1637539255
790 1643773145
791 1650022836
792 1656288348
793 1662569701
794 1668866915
795 1675180010
796 1681509006
797 1687853923
798 1694214781
799 1700591600
800 1706984400
801 1713393201
802 1719818023
803 1726258886
804 1732715810
805 1739188815
806 1745677921
807 1752183148
808 1758704516
809 1765242045
810 1771795755
811 1778365666
812 1784951798
813 1791554171
814 1798172805
815 1804807720
816 1811458936
817 1818126473
818 1824810351
819 1831510590
820 1838227210
821 1844960231
822 1851709673
823 1858475556
824 1865257900
825 1872056725
826 1878872051
827 1885703898
828 1892552286
829 1899417235
830 1906298765
831 1913196896
832 1920111648
833 1927043041
834 1933991095
835 1940955830
836 1947937266
837 1954935423
838 1961950321
839 1968981980
840 1976030420
841 1983095661
842 1990177723
843 1997276626
844 2004392390
845 2011525035
846 2018674581
847 2025841048
848 2033024456
849 2040224825
850 2047442175
851 2054676526
852 2061927898
853 2069196311
854 2076481785
855 2083784340
856 2091103996
857 2098440773
858 2105794691
859 2113165770
860 2120554030
861 2127959491
862 2135382173
863 2142822096
864 2150279280
865 2157753745
866 2165245511
867 2172754598
868 2180281026
869 2187824815
870 2195385985
871 2202964556
872 2210560548
873 2218173981
874 2225804875
875 2233453250
876 2241119126
877 2248802523
878 2256503461
879 2264221960
880 2271958040
881 2279711721
882 2287483023
883 2295271966
884 2303078570
885 2310902855
886 2318744841
887 2326604548
888 2334481996
889 2342377205
890 2350290195
891 2358220986
892 2366169598
893 2374136051
894 2382120365
895 2390122560
896 2398142656
897 2406180673
898 2414236631
899 2422310550
900 2430402450
901 2438512351
902 2446640273
903 2454786236
904 2462950260
905 2471132365
906 2479332571
907 2487550898
908 2495787366
909 2504041995
910 2512314805
911 2520605816
912 2528915048
913 2537242521
914 2545588255
915 2553952270
916 2562334586
917 2570735223
918 2579154201
919 2587591540
920 2596047260
921 2604521381
922 2613013923
923 2621524906
924 2630054350
925 2638602275
926 2647168701
927 2655753648
928 2664357136
929 2672979185
930 2681619815
931 2690279046
932 2698956898
933 2707653391
934 2716368545
935 2725102380
936 2733854916
937 2742626173
938 2751416171
939 2760224930
940 2769052470
941 2777898811
942 2786763973
943 2795647976
944 2804550840
945 2813472585
946 2822413231
947 2831372798
948 2840351306
949 2849348775
950 2858365225
951 2867400676
952 2876455148
953 2885528661
954 2894621235
955 2903732890
956 2912863646
957 2922013523
958 2931182541
959 2940370720
960 2949578080
961 2958804641
962 2968050423
963 2977315446
964 2986599730
965 2995903295
966 3005226161
967 3014568348
968 3023929876
969 3033310765
970 3042711035
971 3052130706
972 3061569798
973 3071028331
974 3080506325
975 3090003800
976 3099520776
977 3109057273
978 3118613311
979 3128188910
980 3137784090
981 3147398871
982 3157033273
983 3166687316
984 3176361020
985 3186054405
986 3195767491
987 3205500298
988 3215252846
989 3225025155
990 3234817245
991 3244629136
992 3254460848
993 3264312401
994 3274183815
995 3284075110
996 3293986306
997 3303917423
998 3313868481
999 3323839500
1000 3333830500