0 0
1 5
2 29
3 86
4 190
5 355
6 595
7 924
8 1356
9 1905
10 2585
11 3410
12 4394
13 5551
14 6895
15 8440
16 10200
17 12189
18 14421
19 16910
20 19670
21 22715
22 26059
23 29716
24 33700
25 38025
26 42705
27 47754
28 53186
29 59015
30 65255
31 71920
32 79024
33 86581
34 94605
35 103110
36 112110
37 121619
38 131651
39 142220
40 153340
41 165025
42 177289
43 190146
44 203610
45 217695
46 232415
47 247784
48 263816
49 280525
50 297925
51 316030
52 334854
53 354411
54 374715
55 395780
56 417620
57 440249
58 463681
59 487930
60 513010
61 538935
62 565719
63 593376
64 621920
65 651365
66 681725
67 713014
68 745246
69 778435
70 812595
71 847740
72 883884
73 921041
74 959225
75 998450
76 1038730
77 1080079
78 1122511
79 1166040
80 1210680
81 1256445
82 1303349
83 1351406
84 1400630
85 1451035
86 1502635
87 1555444
88 1609476
89 1664745
90 1721265
91 1779050
92 1838114
93 1898471
94 1960135
95 2023120
96 2087440
97 2153109
98 2220141
99 2288550
100 2358350
101 2429555
102 2502179
103 2576236
104 2651740
105 2728705
106 2807145
107 2887074
108 2968506
109 3051455
110 3135935
111 3221960
112 3309544
113 3398701
114 3489445
115 3581790
116 3675750
117 3771339
118 3868571
119 3967460
120 4068020
121 4170265
122 4274209
123 4379866
124 4487250
125 4596375
126 4707255
127 4819904
128 4934336
129 5050565
130 5168605
131 5288470
132 5410174
133 5533731
134 5659155
135 5786460
136 5915660
137 6046769
138 6179801
139 6314770
140 6451690
141 6590575
142 6731439
143 6874296
144 7019160
145 7166045
146 7314965
147 7465934
148 7618966
149 7774075
150 7931275
151 8090580
152 8252004
153 8415561
154 8581265
155 8749130
156 8919170
157 9091399
158 9265831
159 9442480
160 9621360
161 9802485
162 9985869
163 10171526
164 10359470
165 10549715
166 10742275
167 10937164
168 11134396
169 11333985
170 11535945
171 11740290
172 11947034
173 12156191
174 12367775
175 12581800
176 12798280
177 13017229
178 13238661
179 13462590
180 13689030
181 13917995
182 14149499
183 14383556
184 14620180
185 14859385
186 15101185
187 15345594
188 15592626
189 15842295
190 16094615
191 16349600
192 16607264
193 16867621
194 17130685
195 17396470
196 17664990
197 17936259
198 18210291
199 18487100
200 18766700
201 19049105
202 19334329
203 19622386
204 19913290
205 20207055
206 20503695
207 20803224
208 21105656
209 21411005
210 21719285
211 22030510
212 22344694
213 22661851
214 22981995
215 23305140
216 23631300
217 23960489
218 24292721
219 24628010
220 24966370
221 25307815
222 25652359
223 26000016
224 26350800
225 26704725
226 27061805
227 27422054
228 27785486
229 28152115
230 28521955
231 28895020
232 29271324
233 29650881
234 30033705
235 30419810
236 30809210
237 31201919
238 31597951
239 31997320
240 32400040
241 32806125
242 33215589
243 33628446
244 34044710
245 34464395
246 34887515
247 35314084
248 35744116
249 36177625
250 36614625
251 37055130
252 37499154
253 37946711
254 38397815
255 38852480
256 39310720
257 39772549
258 40237981
259 40707030
260 41179710
261 41656035
262 42136019
263 42619676
264 43107020
265 43598065
266 44092825
267 44591314
268 45093546
269 45599535
270 46109295
271 46622840
272 47140184
273 47661341
274 48186325
275 48715150
276 49247830
277 49784379
278 50324811
279 50869140
280 51417380
281 51969545
282 52525649
283 53085706
284 53649730
285 54217735
286 54789735
287 55365744
288 55945776
289 56529845
290 57117965
291 57710150
292 58306414
293 58906771
294 59511235
295 60119820
296 60732540
297 61349409
298 61970441
299 62595650
300 63225050
301 63858655
302 64496479
303 65138536
304 65784840
305 66435405
306 67090245
307 67749374
308 68412806
309 69080555
310 69752635
311 70429060
312 71109844
313 71795001
314 72484545
315 73178490
316 73876850
317 74579639
318 75286871
319 75998560
320 76714720
321 77435365
322 78160509
323 78890166
324 79624350
325 80363075
326 81106355
327 81854204
328 82606636
329 83363665
330 84125305
331 84891570
332 85662474
333 86438031
334 87218255
335 88003160
336 88792760
337 89587069
338 90386101
339 91189870
340 91998390
341 92811675
342 93629739
343 94452596
344 95280260
345 96112745
346 96950065
347 97792234
348 98639266
349 99491175
350 100347975
351 101209680
352 102076304
353 102947861
354 103824365
355 104705830
356 105592270
357 106483699
358 107380131
359 108281580
360 109188060
361 110099585
362 111016169
363 111937826
364 112864570
365 113796415
366 114733375
367 115675464
368 116622696
369 117575085
370 118532645
371 119495390
372 120463334
373 121436491
374 122414875
375 123398500
376 124387380
377 125381529
378 126380961
379 127385690
380 128395730
381 129411095
382 130431799
383 131457856
384 132489280
385 133526085
386 134568285
387 135615894
388 136668926
389 137727395
390 138791315
391 139860700
392 140935564
393 142015921
394 143101785
395 144193170
396 145290090
397 146392559
398 147500591
399 148614200
400 149733400
401 150858205
402 151988629
403 153124686
404 154266390
405 155413755
406 156566795
407 157725524
408 158889956
409 160060105
410 161235985
411 162417610
412 163604994
413 164798151
414 165997095
415 167201840
416 168412400
417 169628789
418 170851021
419 172079110
420 173313070
421 174552915
422 175798659
423 177050316
424 178307900
425 179571425
426 180840905
427 182116354
428 183397786
429 184685215
430 185978655
431 187278120
432 188583624
433 189895181
434 191212805
435 192536510
436 193866310
437 195202219
438 196544251
439 197892420
440 199246740
441 200607225
442 201973889
443 203346746
444 204725810
445 206111095
446 207502615
447 208900384
448 210304416
449 211714725
450 213131325
451 214554230
452 215983454
453 217419011
454 218860915
455 220309180
456 221763820
457 223224849
458 224692281
459 226166130
460 227646410
461 229133135
462 230626319
463 232125976
464 233632120
465 235144765
466 236663925
467 238189614
468 239721846
469 241260635
470 242805995
471 244357940
472 245916484
473 247481641
474 249053425
475 250631850
476 252216930
477 253808679
478 255407111
479 257012240
480 258624080
481 260242645
482 261867949
483 263500006
484 265138830
485 266784435
486 268436835
487 270096044
488 271762076
489 273434945
490 275114665
491 276801250
492 278494714
493 280195071
494 281902335
495 283616520
496 285337640
497 287065709
498 288800741
499 290542750
500 292291750
501 294047755
502 295810779
503 297580836
504 299357940
505 301142105
506 302933345
507 304731674
508 306537106
509 308349655
510 310169335
511 311996160
512 313830144
513 315671301
514 317519645
515 319375190
516 321237950
517 323107939
518 324985171
519 326869660
520 328761420
521 330660465
522 332566809
523 334480466
524 336401450
525 338329775
526 340265455
527 342208504
528 344158936
529 346116765
530 348082005
531 350054670
532 352034774
533 354022331
534 356017355
535 358019860
536 360029860
537 362047369
538 364072401
539 366104970
540 368145090
541 370192775
542 372248039
543 374310896
544 376381360
545 378459445
546 380545165
547 382638534
548 384739566
549 386848275
550 388964675
551 391088780
552 393220604
553 395360161
554 397507465
555 399662530
556 401825370
557 403995999
558 406174431
559 408360680
560 410554760
561 412756685
562 414966469
563 417184126
564 419409670
565 421643115
566 423884475
567 426133764
568 428390996
569 430656185
570 432929345
571 435210490
572 437499634
573 439796791
574 442101975
575 444415200
576 446736480
577 449065829
578 451403261
579 453748790
580 456102430
581 458464195
582 460834099
583 463212156
584 465598380
585 467992785
586 470395385
587 472806194
588 475225226
589 477652495
590 480088015
591 482531800
592 484983864
593 487444221
594 489912885
595 492389870
596 494875190
597 497368859
598 499870891
599 502381300
600 504900100
601 507427305
602 509962929
603 512506986
604 515059490
605 517620455
606 520189895
607 522767824
608 525354256
609 527949205
610 530552685
611 533164710
612 535785294
613 538414451
614 541052195
615 543698540
616 546353500
617 549017089
618 551689321
619 554370210
620 557059770
621 559758015
622 562464959
623 565180616
624 567905000
625 570638125
626 573380005
627 576130654
628 578890086
629 581658315
630 584435355
631 587221220
632 590015924
633 592819481
634 595631905
635 598453210
636 601283410
637 604122519
638 606970551
639 609827520
640 612693440
641 615568325
642 618452189
643 621345046
644 624246910
645 627157795
646 630077715
647 633006684
648 635944716
649 638891825
650 641848025
651 644813330
652 647787754
653 650771311
654 653764015
655 656765880
656 659776920
657 662797149
658 665826581
659 668865230
660 671913110
661 674970235
662 678036619
663 681112276
664 684197220
665 687291465
666 690395025
667 693507914
668 696630146
669 699761735
670 702902695
671 706053040
672 709212784
673 712381941
674 715560525
675 718748550
676 721946030
677 725152979
678 728369411
679 731595340
680 734830780
681 738075745
682 741330249
683 744594306
684 747867930
685 751151135
686 754443935
687 757746344
688 761058376
689 764380045
690 767711365
691 771052350
692 774403014
693 777763371
694 781133435
695 784513220
696 787902740
697 791302009
698 794711041
699 798129850
700 801558450
701 804996855
702 808445079
703 811903136
704 815371040
705 818848805
706 822336445
707 825833974
708 829341406
709 832858755
710 836386035
711 839923260
712 843470444
713 847027601
714 850594745
715 854171890
716 857759050
717 861356239
718 864963471
719 868580760
720 872208120
721 875845565
722 879493109
723 883150766
724 886818550
725 890496475
726 894184555
727 897882804
728 901591236
729 905309865
730 909038705
731 912777770
732 916527074
733 920286631
734 924056455
735 927836560
736 931626960
737 935427669
738 939238701
739 943060070
740 946891790
741 950733875
742 954586339
743 958449196
744 962322460
745 966206145
746 970100265
747 974004834
748 977919866
749 981845375
750 985781375
751 989727880
752 993684904
753 997652461
754 1001630565
755 1005619230
756 1009618470
757 1013628299
758 1017648731
759 1021679780
760 1025721460
761 1029773785
762 1033836769
763 1037910426
764 1041994770
765 1046089815
766 1050195575
767 1054312064
768 1058439296
769 1062577285
770 1066726045
771 1070885590
772 1075055934
773 1079237091
774 1083429075
775 1087631900
776 1091845580
777 1096070129
778 1100305561
779 1104551890
780 1108809130
781 1113077295
782 1117356399
783 1121646456
784 1125947480
785 1130259485
786 1134582485
787 1138916494
788 1143261526
789 1147617595
790 1151984715
791 1156362900
792 1160752164
793 1165152521
794 1169563985
795 1173986570
796 1178420290
797 1182865159
798 1187321191
799 1191788400
800 1196266800
801 1200756405
802 1205257229
803 1209769286
804 1214292590
805 1218827155
806 1223372995
807 1227930124
808 1232498556
809 1237078305
810 1241669385
811 1246271810
812 1250885594
813 1255510751
814 1260147295
815 1264795240
816 1269454600
817 1274125389
818 1278807621
819 1283501310
820 1288206470
821 1292923115
822 1297651259
823 1302390916
824 1307142100
825 1311904825
826 1316679105
827 1321464954
828 1326262386
829 1331071415
830 1335892055
831 1340724320
832 1345568224
833 1350423781
834 1355291005
835 1360169910
836 1365060510
837 1369962819
838 1374876851
839 1379802620
840 1384740140
841 1389689425
842 1394650489
843 1399623346
844 1404608010
845 1409604495
846 1414612815
847 1419632984
848 1424665016
849 1429708925
850 1434764725
851 1439832430
852 1444912054
853 1450003611
854 1455107115
855 1460222580
856 1465350020
857 1470489449
858 1475640881
859 1480804330
860 1485979810
861 1491167335
862 1496366919
863 1501578576
864 1506802320
865 1512038165
866 1517286125
867 1522546214
868 1527818446
869 1533102835
870 1538399395
871 1543708140
872 1549029084
873 1554362241
874 1559707625
875 1565065250
876 1570435130
877 1575817279
878 1581211711
879 1586618440
880 1592037480
881 1597468845
882 1602912549
883 1608368606
884 1613837030
885 1619317835
886 1624811035
887 1630316644
888 1635834676
889 1641365145
890 1646908065
891 1652463450
892 1658031314
893 1663611671
894 1669204535
895 1674809920
896 1680427840
897 1686058309
898 1691701341
899 1697356950
900 1703025150
901 1708705955
902 1714399379
903 1720105436
904 1725824140
905 1731555505
906 1737299545
907 1743056274
908 1748825706
909 1754607855
910 1760402735
911 1766210360
912 1772030744
913 1777863901
914 1783709845
915 1789568590
916 1795440150
917 1801324539
918 1807221771
919 1813131860
920 1819054820
921 1824990665
922 1830939409
923 1836901066
924 1842875650
925 1848863175
926 1854863655
927 1860877104
928 1866903536
929 1872942965
930 1878995405
931 1885060870
932 1891139374
933 1897230931
934 1903335555
935 1909453260
936 1915584060
937 1921727969
938 1927885001
939 1934055170
940 1940238490
941 1946434975
942 1952644639
943 1958867496
944 1965103560
945 1971352845
946 1977615365
947 1983891134
948 1990180166
949 1996482475
950 2002798075
951 2009126980
952 2015469204
953 2021824761
954 2028193665
955 2034575930
956 2040971570
957 2047380599
958 2053803031
959 2060238880
960 2066688160
961 2073150885
962 2079627069
963 2086116726
964 2092619870
965 2099136515
966 2105666675
967 2112210364
968 2118767596
969 2125338385
970 2131922745
971 2138520690
972 2145132234
973 2151757391
974 2158396175
975 2165048600
976 2171714680
977 2178394429
978 2185087861
979 2191794990
980 2198515830
981 2205250395
982 2211998699
983 2218760756
984 2225536580
985 2232326185
986 2239129585
987 2245946794
988 2252777826
989 2259622695
990 2266481415
991 2273354000
992 2280240464
993 2287140821
994 2294055085
995 2300983270
996 2307925390
997 2314881459
998 2321851491
999 2328835500
1000 2335833500