0 1
1 3
2 6
3 12
4 21
5 33
6 51
7 75
8 105
9 145
10 195
11 255
12 330
13 420
14 525
15 651
16 798
17 966
18 1162
19 1386
20 1638
21 1926
22 2250
23 2610
24 3015
25 3465
26 3960
27 4510
28 5115
29 5775
30 6501
31 7293
32 8151
33 9087
34 10101
35 11193
36 12376
37 13650
38 15015
39 16485
40 18060
41 19740
42 21540
43 23460
44 25500
45 27676
46 29988
47 32436
48 35037
49 37791
50 40698
51 43776
52 47025
53 50445
54 54055
55 57855
56 61845
57 66045
58 70455
59 75075
60 79926
61 85008
62 90321
63 95887
64 101706
65 107778
66 114126
67 120750
68 127650
69 134850
70 142350
71 150150
72 158275
73 166725
74 175500
75 184626
76 194103
77 203931
78 214137
79 224721
80 235683
81 247051
82 258825
83 271005
84 283620
85 296670
86 310155
87 324105
88 338520
89 353400
90 368776
91 384648
92 401016
93 417912
94 435336
95 453288
96 471801
97 490875
98 510510
99 530740
100 551565
101 572985
102 595035
103 617715
104 641025
105 665001
106 689643
107 714951
108 740962
109 767676
110 795093
111 823251
112 852150
113 881790
114 912210
115 943410
116 975390
117 1008190
118 1041810
119 1076250
120 1111551
121 1147713
122 1184736
123 1222662
124 1261491
125 1301223
126 1341901
127 1383525
128 1426095
129 1469655
130 1514205
131 1559745
132 1606320
133 1653930
134 1702575
135 1752301
136 1803108
137 1854996
138 1908012
139 1962156
140 2017428
141 2073876
142 2131500
143 2190300
144 2250325
145 2311575
146 2374050
147 2437800
148 2502825
149 2569125
150 2636751
151 2705703
152 2775981
153 2847637
154 2920671
155 2995083
156 3070926
157 3148200
158 3226905
159 3307095
160 3388770
161 3471930
162 3556630
163 3642870
164 3730650
165 3820026
166 3910998
167 4003566
168 4097787
169 4193661
170 4291188
171 4390426
172 4491375
173 4594035
174 4698465
175 4804665
176 4912635
177 5022435
178 5134065
179 5247525
180 5362876
181 5480118
182 5599251
183 5720337
184 5843376
185 5968368
186 6095376
187 6224400
188 6355440
189 6488560
190 6623760
191 6761040
192 6900465
193 7042035
194 7185750
195 7331676
196 7479813
197 7630161
198 7782787
199 7937691
200 8094873
201 8254401
202 8416275
203 8580495
204 8747130
205 8916180
206 9087645
207 9261595
208 9438030
209 9616950
210 9798426
211 9982458
212 10169046
213 10358262
214 10550106
215 10744578
216 10941751
217 11141625
218 11344200
219 11549550
220 11757675
221 11968575
222 12182325
223 12398925
224 12618375
225 12840751
226 13066053
227 13294281
228 13525512
229 13759746
230 13996983
231 14237301
232 14480700
233 14727180
234 14976820
235 15229620
236 15485580
237 15744780
238 16007220
239 16272900
240 16541901
241 16814223
242 17089866
243 17368912
244 17651361
245 17937213
246 18226551
247 18519375
248 18815685
249 19115565
250 19419015
251 19726035
252 20036710
253 20351040
254 20669025
255 20990751
256 21316218
257 21645426
258 21978462
259 22315326
260 22656018
261 23000626
262 23349150
263 23701590
264 24058035
265 24418485
266 24782940
267 25151490
268 25524135
269 25900875
270 26281801
271 26666913
272 27056211
273 27449787
274 27847641
275 28249773
276 28656276
277 29067150
278 29482395
279 29902105
280 30326280
281 30754920
282 31188120
283 31625880
284 32068200
285 32515176
286 32966808
287 33423096
288 33884137
289 34349931
290 34820478
291 35295876
292 35776125
293 36261225
294 36751275
295 37246275
296 37746225
297 38251225
298 38761275
299 39276375
300 39796626
301 40322028
302 40852581
303 41388387
304 41929446
305 42475758
306 43027426
307 43584450
308 44146830
309 44714670
310 45287970
311 45866730
312 46451055
313 47040945
314 47636400
315 48237526
316 48844323
317 49456791
318 50075037
319 50699061
320 51328863
321 51964551
322 52606125
323 53253585
324 53907040
325 54566490
326 55231935
327 55903485
328 56581140
329 57264900
330 57954876
331 58651068
332 59353476
333 60062212
334 60777276
335 61498668
336 62226501
337 62960775
338 63701490
339 64448760
340 65202585
341 65962965
342 66730015
343 67503735
344 68284125
345 69071301
346 69865263
347 70666011
348 71473662
349 72288216
350 73109673
351 73938151
352 74773650
353 75616170
354 76465830
355 77322630
356 78186570
357 79057770
358 79936230
359 80821950
360 81715051
361 82615533
362 83523396
363 84438762
364 85361631
365 86292003
366 87230001
367 88175625
368 89128875
369 90089875
370 91058625
371 92035125
372 93019500
373 94011750
374 95011875
375 96020001
376 97036128
377 98060256
378 99092512
379 100132896
380 101181408
381 102238176
382 103303200
383 104376480
384 105458145
385 106548195
386 107646630
387 108753580
388 109869045
389 110993025
390 112125651
391 113266923
392 114416841
393 115575537
394 116743011
395 117919263
396 119104426
397 120298500
398 121501485
399 122713515
400 123934590
401 125164710
402 126404010
403 127652490
404 128910150
405 130177126
406 131453418
407 132739026
408 134034087
409 135338601
410 136652568
411 137976126
412 139309275
413 140652015
414 142004485
415 143366685
416 144738615
417 146120415
418 147512085
419 148913625
420 150325176
421 151746738
422 153178311
423 154620037
424 156071916
425 157533948
426 159006276
427 160488900
428 161981820
429 163485180
430 164998980
431 166523220
432 168058045
433 169603455
434 171159450
435 172726176
436 174303633
437 175891821
438 177490887
439 179100831
440 180721653
441 182353501
442 183996375
443 185650275
444 187315350
445 188991600
446 190679025
447 192377775
448 194087850
449 195809250
450 197542126
451 199286478
452 201042306
453 202809762
454 204588846
455 206379558
456 208182051
457 209996325
458 211822380
459 213660370
460 215510295
461 217372155
462 219246105
463 221132145
464 223030275
465 224940651
466 226863273
467 228798141
468 230745412
469 232705086
470 234677163
471 236661801
472 238659000
473 240668760
474 242691240
475 244726440
476 246774360
477 248835160
478 250908840
479 252995400
480 255095001
481 257207643
482 259333326
483 261472212
484 263624301
485 265789593
486 267968251
487 270160275
488 272365665
489 274584585
490 276817035
491 279063015
492 281322690
493 283596060
494 285883125
495 288184051
496 290498838
497 292827486
498 295170162
499 297526866
500 299897598
501 302282526
502 304681650
503 307094970
504 309522655
505 311964705
506 314421120
507 316892070
508 319377555
509 321877575
510 324392301
511 326921733
512 329465871
513 332024887
514 334598781
515 337187553
516 339791376
517 342410250
518 345044175
519 347693325
520 350357700
521 353037300
522 355732300
523 358442700
524 361168500
525 363909876
526 366666828
527 369439356
528 372227637
529 375031671
530 377851458
531 380687176
532 383538825
533 386406405
534 389290095
535 392189895
536 395105805
537 398038005
538 400986495
539 403951275
540 406932526
541 409930248
542 412944441
543 415975287
544 419022786
545 422086938
546 425167926
547 428265750
548 431380410
549 434512090
550 437660790
551 440826510
552 444009435
553 447209565
554 450426900
555 453661626
556 456913743
557 460183251
558 463470337
559 466775001
560 470097243
561 473437251
562 476795025
563 480170565
564 483564060
565 486975510
566 490404915
567 493852465
568 497318160
569 500802000
570 504304176
571 507824688
572 511363536
573 514920912
574 518496816
575 522091248
576 525704401
577 529336275
578 532986870
579 536656380
580 540344805
581 544052145
582 547778595
583 551524155
584 555288825
585 559072801
586 562876083
587 566698671
588 570540762
589 574402356
590 578283453
591 582184251
592 586104750
593 590044950
594 594005050
595 597985050
596 601984950
597 606004950
598 610045050
599 614105250
600 618185751
601 622286553
602 626407656
603 630549262
604 634711371
605 638893983
606 643097301
607 647321325
608 651566055
609 655831695
610 660118245
611 664425705
612 668754280
613 673103970
614 677474775
615 681866901
616 686280348
617 690715116
618 695171412
619 699649236
620 704148588
621 708669676
622 713212500
623 717777060
624 722363565
625 726972015
626 731602410
627 736254960
628 740929665
629 745626525
630 750345751
631 755087343
632 759851301
633 764637837
634 769446951
635 774278643
636 779133126
637 784010400
638 788910465
639 793833535
640 798779610
641 803748690
642 808740990
643 813756510
644 818795250
645 823857426
646 828943038
647 834052086
648 839184787
649 844341141
650 849521148
651 854725026
652 859952775
653 865204395
654 870480105
655 875779905
656 881103795
657 886451995
658 891824505
659 897221325
660 902642676
661 908088558
662 913558971
663 919054137
664 924574056
665 930118728
666 935688376
667 941283000
668 946902600
669 952547400
670 958217400
671 963912600
672 969633225
673 975379275
674 981150750
675 986947876
676 992770653
677 998619081
678 1004493387
679 1010393571
680 1016319633
681 1022271801
682 1028250075
683 1034254455
684 1040285170
685 1046342220
686 1052425605
687 1058535555
688 1064672070
689 1070835150
690 1077025026
691 1083241698
692 1089485166
693 1095755662
694 1102053186
695 1108377738
696 1114729551
697 1121108625
698 1127514960
699 1133948790
700 1140410115
701 1146898935
702 1153415485
703 1159959765
704 1166531775
705 1173131751
706 1179759693
707 1186415601
708 1193099712
709 1199812026
710 1206552543
711 1213321501
712 1220118900
713 1226944740
714 1233799260
715 1240682460
716 1247594340
717 1254535140
718 1261504860
719 1268503500
720 1275531301
721 1282588263
722 1289674386
723 1296789912
724 1303934841
725 1311109173
726 1318313151
727 1325546775
728 1332810045
729 1340103205
730 1347426255
731 1354779195
732 1362162270
733 1369575480
734 1377018825
735 1384492551
736 1391996658
737 1399531146
738 1407096262
739 1414692006
740 1422318378
741 1429975626
742 1437663750
743 1445382750
744 1453132875
745 1460914125
746 1468726500
747 1476570250
748 1484445375
749 1492351875
750 1500290001
751 1508259753
752 1516261131
753 1524294387
754 1532359521
755 1540456533
756 1548585676
757 1556746950
758 1564940355
759 1573166145
760 1581424320
761 1589714880
762 1598038080
763 1606393920
764 1614782400
765 1623203776
766 1631658048
767 1640145216
768 1648665537
769 1657219011
770 1665805638
771 1674425676
772 1683079125
773 1691765985
774 1700486515
775 1709240715
776 1718028585
777 1726850385
778 1735706115
779 1744595775
780 1753519626
781 1762477668
782 1771469901
783 1780496587
784 1789557726
785 1798653318
786 1807783626
787 1816948650
788 1826148390
789 1835383110
790 1844652810
791 1853957490
792 1863297415
793 1872672585
794 1882083000
795 1891528926
796 1901010363
797 1910527311
798 1920080037
799 1929668541
800 1939292823
801 1948953151
802 1958649525
803 1968381945
804 1978150680
805 1987955730
806 1997797095
807 2007675045
808 2017589580
809 2027540700
810 2037528676
811 2047553508
812 2057615196
813 2067714012
814 2077849956
815 2088023028
816 2098233501
817 2108481375
818 2118766650
819 2129089600
820 2139450225
821 2149848525
822 2160284775
823 2170758975
824 2181271125
825 2191821501
826 2202410103
827 2213036931
828 2223702262
829 2234406096
830 2245148433
831 2255929551
832 2266749450
833 2277608130
834 2288505870
835 2299442670
836 2310418530
837 2321433730
838 2332488270
839 2343582150
840 2354715651
841 2365888773
842 2377101516
843 2388354162
844 2399646711
845 2410979163
846 2422351801
847 2433764625
848 2445217635
849 2456711115
850 2468245065
851 2479819485
852 2491434660
853 2503090590
854 2514787275
855 2526525001
856 2538303768
857 2550123576
858 2561984712
859 2573887176
860 2585830968
861 2597816376
862 2609843400
863 2621912040
864 2634022585
865 2646175035
866 2658369390
867 2670605940
868 2682884685
869 2695205625
870 2707569051
871 2719974963
872 2732423361
873 2744914537
874 2757448491
875 2770025223
876 2782645026
877 2795307900
878 2808013845
879 2820763155
880 2833555830
881 2846391870
882 2859271570
883 2872194930
884 2885161950
885 2898172926
886 2911227858
887 2924326746
888 2937469887
889 2950657281
890 2963888928
891 2977165126
892 2990485875
893 3003851175
894 3017261325
895 3030716325
896 3044216175
897 3057761175
898 3071351325
899 3084986625
900 3098667376
901 3112393578
902 3126165231
903 3139982637
904 3153845796
905 3167754708
906 3181709676
907 3195710700
908 3209757780
909 3223851220
910 3237991020
911 3252177180
912 3266410005
913 3280689495
914 3295015650
915 3309388776
916 3323808873
917 3338275941
918 3352790287
919 3367351911
920 3381960813
921 3396617301
922 3411321375
923 3426073035
924 3440872590
925 3455720040
926 3470615385
927 3485558935
928 3500550690
929 3515590650
930 3530679126
931 3545816118
932 3561001626
933 3576235962
934 3591519126
935 3606851118
936 3622232251
937 3637662525
938 3653141940
939 3668670810
940 3684249135
941 3699876915
942 3715554465
943 3731281785
944 3747058875
945 3762886051
946 3778763313
947 3794690661
948 3810668412
949 3826696566
950 3842775123
951 3858904401
952 3875084400
953 3891315120
954 3907596880
955 3923929680
956 3940313520
957 3956748720
958 3973235280
959 3989773200
960 4006362801
961 4023004083
962 4039697046
963 4056442012
964 4073238981
965 4090087953
966 4106989251
967 4123942875
968 4140948825
969 4158007425
970 4175118675
971 4192282575
972 4209499450
973 4226769300
974 4244092125
975 4261468251
976 4278897678
977 4296380406
978 4313916762
979 4331506746
980 4349150358
981 4366847926
982 4384599450
983 4402404930
984 4420264695
985 4438178745
986 4456147080
987 4474170030
988 4492247595
989 4510379775
990 4528566901
991 4546808973
992 4565105991
993 4583458287
994 4601865861
995 4620328713
996 4638847176
997 4657421250
998 4676050935
999 4694736565
1000 4713478140