0 0
1 1
2 19
3 70
4 170
5 335
6 581
7 924
8 1380
9 1965
10 2695
11 3586
12 4654
13 5915
14 7385
15 9080
16 11016
17 13209
18 15675
19 18430
20 21490
21 24871
22 28589
23 32660
24 37100
25 41925
26 47151
27 52794
28 58870
29 65395
30 72385
31 79856
32 87824
33 96305
34 105315
35 114870
36 124986
37 135679
38 146965
39 158860
40 171380
41 184541
42 198359
43 212850
44 228030
45 243915
46 260521
47 277864
48 295960
49 314825
50 334475
51 354926
52 376194
53 398295
54 421245
55 445060
56 469756
57 495349
58 521855
59 549290
60 577670
61 607011
62 637329
63 668640
64 700960
65 734305
66 768691
67 804134
68 840650
69 878255
70 916965
71 956796
72 997764
73 1039885
74 1083175
75 1127650
76 1173326
77 1220219
78 1268345
79 1317720
80 1368360
81 1420281
82 1473499
83 1528030
84 1583890
85 1641095
86 1699661
87 1759604
88 1820940
89 1883685
90 1947855
91 2013466
92 2080534
93 2149075
94 2219105
95 2290640
96 2363696
97 2438289
98 2514435
99 2592150
100 2671450
101 2752351
102 2834869
103 2919020
104 3004820
105 3092285
106 3181431
107 3272274
108 3364830
109 3459115
110 3555145
111 3652936
112 3752504
113 3853865
114 3957035
115 4062030
116 4168866
117 4277559
118 4388125
119 4500580
120 4614940
121 4731221
122 4849439
123 4969610
124 5091750
125 5215875
126 5342001
127 5470144
128 5600320
129 5732545
130 5866835
131 6003206
132 6141674
133 6282255
134 6424965
135 6569820
136 6716836
137 6866029
138 7017415
139 7171010
140 7326830
141 7484891
142 7645209
143 7807800
144 7972680
145 8139865
146 8309371
147 8481214
148 8655410
149 8831975
150 9010925
151 9192276
152 9376044
153 9562245
154 9750895
155 9942010
156 10135606
157 10331699
158 10530305
159 10731440
160 10935120
161 11141361
162 11350179
163 11561590
164 11775610
165 11992255
166 12211541
167 12433484
168 12658100
169 12885405
170 13115415
171 13348146
172 13583614
173 13821835
174 14062825
175 14306600
176 14553176
177 14802569
178 15054795
179 15309870
180 15567810
181 15828631
182 16092349
183 16358980
184 16628540
185 16901045
186 17176511
187 17454954
188 17736390
189 18020835
190 18308305
191 18598816
192 18892384
193 19189025
194 19488755
195 19791590
196 20097546
197 20406639
198 20718885
199 21034300
200 21352900
201 21674701
202 21999719
203 22327970
204 22659470
205 22994235
206 23332281
207 23673624
208 24018280
209 24366265
210 24717595
211 25072286
212 25430354
213 25791815
214 26156685
215 26524980
216 26896716
217 27271909
218 27650575
219 28032730
220 28418390
221 28807571
222 29200289
223 29596560
224 29996400
225 30399825
226 30806851
227 31217494
228 31631770
229 32049695
230 32471285
231 32896556
232 33325524
233 33758205
234 34194615
235 34634770
236 35078686
237 35526379
238 35977865
239 36433160
240 36892280
241 37355241
242 37822059
243 38292750
244 38767330
245 39245815
246 39728221
247 40214564
248 40704860
249 41199125
250 41697375
251 42199626
252 42705894
253 43216195
254 43730545
255 44248960
256 44771456
257 45298049
258 45828755
259 46363590
260 46902570
261 47445711
262 47993029
263 48544540
264 49100260
265 49660205
266 50224391
267 50792834
268 51365550
269 51942555
270 52523865
271 53109496
272 53699464
273 54293785
274 54892475
275 55495550
276 56103026
277 56714919
278 57331245
279 57952020
280 58577260
281 59206981
282 59841199
283 60479930
284 61123190
285 61770995
286 62423361
287 63080304
288 63741840
289 64407985
290 65078755
291 65754166
292 66434234
293 67118975
294 67808405
295 68502540
296 69201396
297 69904989
298 70613335
299 71326450
300 72044350
301 72767051
302 73494569
303 74226920
304 74964120
305 75706185
306 76453131
307 77204974
308 77961730
309 78723415
310 79490045
311 80261636
312 81038204
313 81819765
314 82606335
315 83397930
316 84194566
317 84996259
318 85803025
319 86614880
320 87431840
321 88253921
322 89081139
323 89913510
324 90751050
325 91593775
326 92441701
327 93294844
328 94153220
329 95016845
330 95885735
331 96759906
332 97639374
333 98524155
334 99414265
335 100309720
336 101210536
337 102116729
338 103028315
339 103945310
340 104867730
341 105795591
342 106728909
343 107667700
344 108611980
345 109561765
346 110517071
347 111477914
348 112444310
349 113416275
350 114393825
351 115376976
352 116365744
353 117360145
354 118360195
355 119365910
356 120377306
357 121394399
358 122417205
359 123445740
360 124480020
361 125520061
362 126565879
363 127617490
364 128674910
365 129738155
366 130807241
367 131882184
368 132963000
369 134049705
370 135142315
371 136240846
372 137345314
373 138455735
374 139572125
375 140694500
376 141822876
377 142957269
378 144097695
379 145244170
380 146396710
381 147555331
382 148720049
383 149890880
384 151067840
385 152250945
386 153440211
387 154635654
388 155837290
389 157045135
390 158259205
391 159479516
392 160706084
393 161938925
394 163178055
395 164423490
396 165675246
397 166933339
398 168197785
399 169468600
400 170745800
401 172029401
402 173319419
403 174615870
404 175918770
405 177228135
406 178543981
407 179866324
408 181195180
409 182530565
410 183872495
411 185220986
412 186576054
413 187937715
414 189305985
415 190680880
416 192062416
417 193450609
418 194845475
419 196247030
420 197655290
421 199070271
422 200491989
423 201920460
424 203355700
425 204797725
426 206246551
427 207702194
428 209164670
429 210633995
430 212110185
431 213593256
432 215083224
433 216580105
434 218083915
435 219594670
436 221112386
437 222637079
438 224168765
439 225707460
440 227253180
441 228805941
442 230365759
443 231932650
444 233506630
445 235087715
446 236675921
447 238271264
448 239873760
449 241483425
450 243100275
451 244724326
452 246355594
453 247994095
454 249639845
455 251292860
456 252953156
457 254620749
458 256295655
459 257977890
460 259667470
461 261364411
462 263068729
463 264780440
464 266499560
465 268226105
466 269960091
467 271701534
468 273450450
469 275206855
470 276970765
471 278742196
472 280521164
473 282307685
474 284101775
475 285903450
476 287712726
477 289529619
478 291354145
479 293186320
480 295026160
481 296873681
482 298728899
483 300591830
484 302462490
485 304340895
486 306227061
487 308121004
488 310022740
489 311932285
490 313849655
491 315774866
492 317707934
493 319648875
494 321597705
495 323554440
496 325519096
497 327491689
498 329472235
499 331460750
500 333457250
501 335461751
502 337474269
503 339494820
504 341523420
505 343560085
506 345604831
507 347657674
508 349718630
509 351787715
510 353864945
511 355950336
512 358043904
513 360145665
514 362255635
515 364373830
516 366500266
517 368634959
518 370777925
519 372929180
520 375088740
521 377256621
522 379432839
523 381617410
524 383810350
525 386011675
526 388221401
527 390439544
528 392666120
529 394901145
530 397144635
531 399396606
532 401657074
533 403926055
534 406203565
535 408489620
536 410784236
537 413087429
538 415399215
539 417719610
540 420048630
541 422386291
542 424732609
543 427087600
544 429451280
545 431823665
546 434204771
547 436594614
548 438993210
549 441400575
550 443816725
551 446241676
552 448675444
553 451118045
554 453569495
555 456029810
556 458499006
557 460977099
558 463464105
559 465960040
560 468464920
561 470978761
562 473501579
563 476033390
564 478574210
565 481124055
566 483682941
567 486250884
568 488827900
569 491414005
570 494009215
571 496613546
572 499227014
573 501849635
574 504481425
575 507122400
576 509772576
577 512431969
578 515100595
579 517778470
580 520465610
581 523162031
582 525867749
583 528582780
584 531307140
585 534040845
586 536783911
587 539536354
588 542298190
589 545069435
590 547850105
591 550640216
592 553439784
593 556248825
594 559067355
595 561895390
596 564732946
597 567580039
598 570436685
599 573302900
600 576178700
601 579064101
602 581959119
603 584863770
604 587778070
605 590702035
606 593635681
607 596579024
608 599532080
609 602494865
610 605467395
611 608449686
612 611441754
613 614443615
614 617455285
615 620476780
616 623508116
617 626549309
618 629600375
619 632661330
620 635732190
621 638812971
622 641903689
623 645004360
624 648115000
625 651235625
626 654366251
627 657506894
628 660657570
629 663818295
630 666989085
631 670169956
632 673360924
633 676562005
634 679773215
635 682994570
636 686226086
637 689467779
638 692719665
639 695981760
640 699254080
641 702536641
642 705829459
643 709132550
644 712445930
645 715769615
646 719103621
647 722447964
648 725802660
649 729167725
650 732543175
651 735929026
652 739325294
653 742731995
654 746149145
655 749576760
656 753014856
657 756463449
658 759922555
659 763392190
660 766872370
661 770363111
662 773864429
663 777376340
664 780898860
665 784432005
666 787975791
667 791530234
668 795095350
669 798671155
670 802257665
671 805854896
672 809462864
673 813081585
674 816711075
675 820351350
676 824002426
677 827664319
678 831337045
679 835020620
680 838715060
681 842420381
682 846136599
683 849863730
684 853601790
685 857350795
686 861110761
687 864881704
688 868663640
689 872456585
690 876260555
691 880075566
692 883901634
693 887738775
694 891587005
695 895446340
696 899316796
697 903198389
698 907091135
699 910995050
700 914910150
701 918836451
702 922773969
703 926722720
704 930682720
705 934653985
706 938636531
707 942630374
708 946635530
709 950652015
710 954679845
711 958719036
712 962769604
713 966831565
714 970904935
715 974989730
716 979085966
717 983193659
718 987312825
719 991443480
720 995585640
721 999739321
722 1003904539
723 1008081310
724 1012269650
725 1016469575
726 1020681101
727 1024904244
728 1029139020
729 1033385445
730 1037643535
731 1041913306
732 1046194774
733 1050487955
734 1054792865
735 1059109520
736 1063437936
737 1067778129
738 1072130115
739 1076493910
740 1080869530
741 1085256991
742 1089656309
743 1094067500
744 1098490580
745 1102925565
746 1107372471
747 1111831314
748 1116302110
749 1120784875
750 1125279625
751 1129786376
752 1134305144
753 1138835945
754 1143378795
755 1147933710
756 1152500706
757 1157079799
758 1161671005
759 1166274340
760 1170889820
761 1175517461
762 1180157279
763 1184809290
764 1189473510
765 1194149955
766 1198838641
767 1203539584
768 1208252800
769 1212978305
770 1217716115
771 1222466246
772 1227228714
773 1232003535
774 1236790725
775 1241590300
776 1246402276
777 1251226669
778 1256063495
779 1260912770
780 1265774510
781 1270648731
782 1275535449
783 1280434680
784 1285346440
785 1290270745
786 1295207611
787 1300157054
788 1305119090
789 1310093735
790 1315081005
791 1320080916
792 1325093484
793 1330118725
794 1335156655
795 1340207290
796 1345270646
797 1350346739
798 1355435585
799 1360537200
800 1365651600
801 1370778801
802 1375918819
803 1381071670
804 1386237370
805 1391415935
806 1396607381
807 1401811724
808 1407028980
809 1412259165
810 1417502295
811 1422758386
812 1428027454
813 1433309515
814 1438604585
815 1443912680
816 1449233816
817 1454568009
818 1459915275
819 1465275630
820 1470649090
821 1476035671
822 1481435389
823 1486848260
824 1492274300
825 1497713525
826 1503165951
827 1508631594
828 1514110470
829 1519602595
830 1525107985
831 1530626656
832 1536158624
833 1541703905
834 1547262515
835 1552834470
836 1558419786
837 1564018479
838 1569630565
839 1575256060
840 1580894980
841 1586547341
842 1592213159
843 1597892450
844 1603585230
845 1609291515
846 1615011321
847 1620744664
848 1626491560
849 1632252025
850 1638026075
851 1643813726
852 1649614994
853 1655429895
854 1661258445
855 1667100660
856 1672956556
857 1678826149
858 1684709455
859 1690606490
860 1696517270
861 1702441811
862 1708380129
863 1714332240
864 1720298160
865 1726277905
866 1732271491
867 1738278934
868 1744300250
869 1750335455
870 1756384565
871 1762447596
872 1768524564
873 1774615485
874 1780720375
875 1786839250
876 1792972126
877 1799119019
878 1805279945
879 1811454920
880 1817643960
881 1823847081
882 1830064299
883 1836295630
884 1842541090
885 1848800695
886 1855074461
887 1861362404
888 1867664540
889 1873980885
890 1880311455
891 1886656266
892 1893015334
893 1899388675
894 1905776305
895 1912178240
896 1918594496
897 1925025089
898 1931470035
899 1937929350
900 1944403050
901 1950891151
902 1957393669
903 1963910620
904 1970442020
905 1976987885
906 1983548231
907 1990123074
908 1996712430
909 2003316315
910 2009934745
911 2016567736
912 2023215304
913 2029877465
914 2036554235
915 2043245630
916 2049951666
917 2056672359
918 2063407725
919 2070157780
920 2076922540
921 2083702021
922 2090496239
923 2097305210
924 2104128950
925 2110967475
926 2117820801
927 2124688944
928 2131571920
929 2138469745
930 2145382435
931 2152310006
932 2159252474
933 2166209855
934 2173182165
935 2180169420
936 2187171636
937 2194188829
938 2201221015
939 2208268210
940 2215330430
941 2222407691
942 2229500009
943 2236607400
944 2243729880
945 2250867465
946 2258020171
947 2265188014
948 2272371010
949 2279569175
950 2286782525
951 2294011076
952 2301254844
953 2308513845
954 2315788095
955 2323077610
956 2330382406
957 2337702499
958 2345037905
959 2352388640
960 2359754720
961 2367136161
962 2374532979
963 2381945190
964 2389372810
965 2396815855
966 2404274341
967 2411748284
968 2419237700
969 2426742605
970 2434263015
971 2441798946
972 2449350414
973 2456917435
974 2464500025
975 2472098200
976 2479711976
977 2487341369
978 2494986395
979 2502647070
980 2510323410
981 2518015431
982 2525723149
983 2533446580
984 2541185740
985 2548940645
986 2556711311
987 2564497754
988 2572299990
989 2580118035
990 2587951905
991 2595801616
992 2603667184
993 2611548625
994 2619445955
995 2627359190
996 2635288346
997 2643233439
998 2651194485
999 2659171500
1000 2667164500