0 1
1 3
2 6
3 10
4 17
5 27
6 40
7 56
8 78
9 106
10 140
11 180
12 230
13 290
14 360
15 440
16 535
17 645
18 770
19 910
20 1071
21 1253
22 1456
23 1680
24 1932
25 2212
26 2520
27 2856
28 3228
29 3636
30 4080
31 4560
32 5085
33 5655
34 6270
35 6930
36 7645
37 8415
38 9240
39 10120
40 11066
41 12078
42 13156
43 14300
44 15522
45 16822
46 18200
47 19656
48 21203
49 22841
50 24570
51 26390
52 28315
53 30345
54 32480
55 34720
56 37080
57 39560
58 42160
59 44880
60 47736
61 50728
62 53856
63 57120
64 60537
65 64107
66 67830
67 71706
68 75753
69 79971
70 84360
71 88920
72 93670
73 98610
74 103740
75 109060
76 114590
77 120330
78 126280
79 132440
80 138831
81 145453
82 152306
83 159390
84 166727
85 174317
86 182160
87 190256
88 198628
89 207276
90 216200
91 225400
92 234900
93 244700
94 254800
95 265200
96 275925
97 286975
98 298350
99 310050
100 322101
101 334503
102 347256
103 360360
104 373842
105 387702
106 401940
107 416556
108 431578
109 447006
110 462840
111 479080
112 495755
113 512865
114 530410
115 548390
116 566835
117 585745
118 605120
119 624960
120 645296
121 666128
122 687456
123 709280
124 731632
125 754512
126 777920
127 801856
128 826353
129 851411
130 877030
131 903210
132 929985
133 957355
134 985320
135 1013880
136 1043070
137 1072890
138 1103340
139 1134420
140 1166166
141 1198578
142 1231656
143 1265400
144 1299847
145 1334997
146 1370850
147 1407406
148 1444703
149 1482741
150 1521520
151 1561040
152 1601340
153 1642420
154 1684280
155 1726920
156 1770380
157 1814660
158 1859760
159 1905680
160 1952461
161 2000103
162 2048606
163 2097970
164 2148237
165 2199407
166 2251480
167 2304456
168 2358378
169 2413246
170 2469060
171 2525820
172 2583570
173 2642310
174 2702040
175 2762760
176 2824515
177 2887305
178 2951130
179 3015990
180 3081931
181 3148953
182 3217056
183 3286240
184 3356552
185 3427992
186 3500560
187 3574256
188 3649128
189 3725176
190 3802400
191 3880800
192 3960425
193 4041275
194 4123350
195 4206650
196 4291225
197 4377075
198 4464200
199 4552600
200 4642326
201 4733378
202 4825756
203 4919460
204 5014542
205 5111002
206 5208840
207 5308056
208 5408703
209 5510781
210 5614290
211 5719230
212 5825655
213 5933565
214 6042960
215 6153840
216 6266260
217 6380220
218 6495720
219 6612760
220 6731396
221 6851628
222 6973456
223 7096880
224 7221957
225 7348687
226 7477070
227 7607106
228 7738853
229 7872311
230 8007480
231 8144360
232 8283010
233 8423430
234 8565620
235 8709580
236 8855370
237 9002990
238 9152440
239 9303720
240 9456891
241 9611953
242 9768906
243 9927750
244 10088547
245 10251297
246 10416000
247 10582656
248 10751328
249 10922016
250 11094720
251 11269440
252 11446240
253 11625120
254 11806080
255 11989120
256 12174305
257 12361635
258 12551110
259 12742730
260 12936561
261 13132603
262 13330856
263 13531320
264 13734062
265 13939082
266 14146380
267 14355956
268 14567878
269 14782146
270 14998760
271 15217720
272 15439095
273 15662885
274 15889090
275 16117710
276 16348815
277 16582405
278 16818480
279 17057040
280 17298156
281 17541828
282 17788056
283 18036840
284 18288252
285 18542292
286 18798960
287 19058256
288 19320253
289 19584951
290 19852350
291 20122450
292 20395325
293 20670975
294 20949400
295 21230600
296 21514650
297 21801550
298 22091300
299 22383900
300 22679426
301 22977878
302 23279256
303 23583560
304 23890867
305 24201177
306 24514490
307 24830806
308 25150203
309 25472681
310 25798240
311 26126880
312 26458680
313 26793640
314 27131760
315 27473040
316 27817560
317 28165320
318 28516320
319 28870560
320 29228121
321 29589003
322 29953206
323 30320730
324 30691657
325 31065987
326 31443720
327 31824856
328 32209478
329 32597586
330 32989180
331 33384260
332 33782910
333 34185130
334 34590920
335 35000280
336 35413295
337 35829965
338 36250290
339 36674270
340 37101991
341 37533453
342 37968656
343 38407600
344 38850372
345 39296972
346 39747400
347 40201656
348 40659828
349 41121916
350 41587920
351 42057840
352 42531765
353 43009695
354 43491630
355 43977570
356 44467605
357 44961735
358 45459960
359 45962280
360 46468786
361 46979478
362 47494356
363 48013420
364 48536762
365 49064382
366 49596280
367 50132456
368 50673003
369 51217921
370 51767210
371 52320870
372 52878995
373 53441585
374 54008640
375 54580160
376 55156240
377 55736880
378 56322080
379 56911840
380 57506256
381 58105328
382 58709056
383 59317440
384 59930577
385 60548467
386 61171110
387 61798506
388 62430753
389 63067851
390 63709800
391 64356600
392 65008350
393 65665050
394 66326700
395 66993300
396 67664950
397 68341650
398 69023400
399 69710200
400 70402151
401 71099253
402 71801506
403 72508910
404 73221567
405 73939477
406 74662640
407 75391056
408 76124828
409 76863956
410 77608440
411 78358280
412 79113580
413 79874340
414 80640560
415 81412240
416 82189485
417 82972295
418 83760670
419 84554610
420 85354221
421 86159503
422 86970456
423 87787080
424 88609482
425 89437662
426 90271620
427 91111356
428 91956978
429 92808486
430 93665880
431 94529160
432 95398435
433 96273705
434 97154970
435 98042230
436 98935595
437 99835065
438 100740640
439 101652320
440 102570216
441 103494328
442 104424656
443 105361200
444 106304072
445 107253272
446 108208800
447 109170656
448 110138953
449 111113691
450 112094870
451 113082490
452 114076665
453 115077395
454 116084680
455 117098520
456 118119030
457 119146210
458 120180060
459 121220580
460 122267886
461 123321978
462 124382856
463 125450520
464 126525087
465 127606557
466 128694930
467 129790206
468 130892503
469 132001821
470 133118160
471 134241520
472 135372020
473 136509660
474 137654440
475 138806360
476 139965540
477 141131980
478 142305680
479 143486640
480 144674981
481 145870703
482 147073806
483 148284290
484 149502277
485 150727767
486 151960760
487 153201256
488 154449378
489 155705126
490 156968500
491 158239500
492 159518250
493 160804750
494 162099000
495 163401000
496 164710875
497 166028625
498 167354250
499 168687750
500 170029251
501 171378753
502 172736256
503 174101760
504 175475392
505 176857152
506 178247040
507 179645056
508 181051328
509 182465856
510 183888640
511 185319680
512 186759105
513 188206915
514 189663110
515 191127690
516 192600785
517 194082395
518 195572520
519 197071160
520 198578446
521 200094378
522 201618956
523 203152180
524 204694182
525 206244962
526 207804520
527 209372856
528 210950103
529 212536261
530 214131330
531 215735310
532 217348335
533 218970405
534 220601520
535 222241680
536 223891020
537 225549540
538 227217240
539 228894120
540 230580316
541 232275828
542 233980656
543 235694800
544 237418397
545 239151447
546 240893950
547 242645906
548 244407453
549 246178591
550 247959320
551 249749640
552 251549690
553 253359470
554 255178980
555 257008220
556 258847330
557 260696310
558 262555160
559 264423880
560 266302611
561 268191353
562 270090106
563 271998870
564 273917787
565 275846857
566 277786080
567 279735456
568 281695128
569 283665096
570 285645360
571 287635920
572 289636920
573 291648360
574 293670240
575 295702560
576 297745465
577 299798955
578 301863030
579 303937690
580 306023081
581 308119203
582 310226056
583 312343640
584 314472102
585 316611442
586 318761660
587 320922756
588 323094878
589 325278026
590 327472200
591 329677400
592 331893775
593 334121325
594 336360050
595 338609950
596 340871175
597 343143725
598 345427600
599 347722800
600 350029476
601 352347628
602 354677256
603 357018360
604 359371092
605 361735452
606 364111440
607 366499056
608 368898453
609 371309631
610 373732590
611 376167330
612 378614005
613 381072615
614 383543160
615 386025640
616 388520210
617 391026870
618 393545620
619 396076460
620 398619546
621 401174878
622 403742456
623 406322280
624 408914507
625 411519137
626 414136170
627 416765606
628 419407603
629 422062161
630 424729280
631 427408960
632 430101360
633 432806480
634 435524320
635 438254880
636 440998320
637 443754640
638 446523840
639 449305920
640 452101041
641 454909203
642 457730406
643 460564650
644 463412097
645 466272747
646 469146600
647 472033656
648 474934078
649 477847866
650 480775020
651 483715540
652 486669590
653 489637170
654 492618280
655 495612920
656 498621255
657 501643285
658 504679010
659 507728430
660 510791711
661 513868853
662 516959856
663 520064720
664 523183612
665 526316532
666 529463480
667 532624456
668 535799628
669 538988996
670 542192560
671 545410320
672 548642445
673 551888935
674 555149790
675 558425010
676 561714765
677 565019055
678 568337880
679 571671240
680 575019306
681 578382078
682 581759556
683 585151740
684 588558802
685 591980742
686 595417560
687 598869256
688 602336003
689 605817801
690 609314650
691 612826550
692 616353675
693 619896025
694 623453600
695 627026400
696 630614600
697 634218200
698 637837200
699 641471600
700 645121576
701 648787128
702 652468256
703 656164960
704 659877417
705 663605627
706 667349590
707 671109306
708 674884953
709 678676531
710 682484040
711 686307480
712 690147030
713 694002690
714 697874460
715 701762340
716 705666510
717 709586970
718 713523720
719 717476760
720 721446271
721 725432253
722 729434706
723 733453630
724 737489207
725 741541437
726 745610320
727 749695856
728 753798228
729 757917436
730 762053480
731 766206360
732 770376260
733 774563180
734 778767120
735 782988080
736 787226245
737 791481615
738 795754190
739 800043970
740 804351141
741 808675703
742 813017656
743 817377000
744 821753922
745 826148422
746 830560500
747 834990156
748 839437578
749 843902766
750 848385720
751 852886440
752 857405115
753 861941745
754 866496330
755 871068870
756 875659555
757 880268385
758 884895360
759 889540480
760 894203936
761 898885728
762 903585856
763 908304320
764 913041312
765 917796832
766 922570880
767 927363456
768 932174753
769 937004771
770 941853510
771 946720970
772 951607345
773 956512635
774 961436840
775 966379960
776 971342190
777 976323530
778 981323980
779 986343540
780 991382406
781 996440578
782 1001518056
783 1006614840
784 1011731127
785 1016866917
786 1022022210
787 1027197006
788 1032391503
789 1037605701
790 1042839600
791 1048093200
792 1053366700
793 1058660100
794 1063973400
795 1069306600
796 1074659900
797 1080033300
798 1085426800
799 1090840400
800 1096274301
801 1101728503
802 1107203006
803 1112697810
804 1118213117
805 1123748927
806 1129305240
807 1134882056
808 1140479578
809 1146097806
810 1151736740
811 1157396380
812 1163076930
813 1168778390
814 1174500760
815 1180244040
816 1186008435
817 1191793945
818 1197600570
819 1203428310
820 1209277371
821 1215147753
822 1221039456
823 1226952480
824 1232887032
825 1238843112
826 1244820720
827 1250819856
828 1256840728
829 1262883336
830 1268947680
831 1275033760
832 1281141785
833 1287271755
834 1293423670
835 1299597530
836 1305793545
837 1312011715
838 1318252040
839 1324514520
840 1330799366
841 1337106578
842 1343436156
843 1349788100
844 1356162622
845 1362559722
846 1368979400
847 1375421656
848 1381886703
849 1388374541
850 1394885170
851 1401418590
852 1407975015
853 1414554445
854 1421156880
855 1427782320
856 1434430980
857 1441102860
858 1447797960
859 1454516280
860 1461258036
861 1468023228
862 1474811856
863 1481623920
864 1488459637
865 1495319007
866 1502202030
867 1509108706
868 1516039253
869 1522993671
870 1529971960
871 1536974120
872 1544000370
873 1551050710
874 1558125140
875 1565223660
876 1572346490
877 1579493630
878 1586665080
879 1593860840
880 1601081131
881 1608325953
882 1615595306
883 1622889190
884 1630207827
885 1637551217
886 1644919360
887 1652312256
888 1659730128
889 1667172976
890 1674640800
891 1682133600
892 1689651600
893 1697194800
894 1704763200
895 1712356800
896 1719975825
897 1727620275
898 1735290150
899 1742985450
900 1750706401
901 1758453003
902 1766225256
903 1774023160
904 1781846942
905 1789696602
906 1797572140
907 1805473556
908 1813401078
909 1821354706
910 1829334440
911 1837340280
912 1845372455
913 1853430965
914 1861515810
915 1869626990
916 1877764735
917 1885929045
918 1894119920
919 1902337360
920 1910581596
921 1918852628
922 1927150456
923 1935475080
924 1943826732
925 1952205412
926 1960611120
927 1969043856
928 1977503853
929 1985991111
930 1994505630
931 2003047410
932 2011616685
933 2020213455
934 2028837720
935 2037489480
936 2046168970
937 2054876190
938 2063611140
939 2072373820
940 2081164466
941 2089983078
942 2098829656
943 2107704200
944 2116606947
945 2125537897
946 2134497050
947 2143484406
948 2152500203
949 2161544441
950 2170617120
951 2179718240
952 2188848040
953 2198006520
954 2207193680
955 2216409520
956 2225654280
957 2234927960
958 2244230560
959 2253562080
960 2262922761
961 2272312603
962 2281731606
963 2291179770
964 2300657337
965 2310164307
966 2319700680
967 2329266456
968 2338861878
969 2348486946
970 2358141660
971 2367826020
972 2377540270
973 2387284410
974 2397058440
975 2406862360
976 2416696415
977 2426560605
978 2436454930
979 2446379390
980 2456334231
981 2466319453
982 2476335056
983 2486381040
984 2496457652
985 2506564892
986 2516702760
987 2526871256
988 2537070628
989 2547300876
990 2557562000
991 2567854000
992 2578177125
993 2588531375
994 2598916750
995 2609333250
996 2619781125
997 2630260375
998 2640771000
999 2651313000
1000 2661886626