0 1
1 2
2 4
3 6
4 9
5 13
6 18
7 24
8 31
9 39
10 50
11 62
12 77
13 93
14 112
15 134
16 159
17 187
18 218
19 252
20 293
21 337
22 388
23 442
24 503
25 571
26 646
27 728
28 817
29 913
30 1022
31 1138
32 1267
33 1403
34 1552
35 1714
36 1889
37 2077
38 2278
39 2492
40 2728
41 2977
42 3248
43 3532
44 3838
45 4166
46 4516
47 4888
48 5282
49 5698
50 6148
51 6620
52 7126
53 7654
54 8216
55 8812
56 9442
57 10106
58 10804
59 11536
60 12318
61 13134
62 14000
63 14900
64 15850
65 16850
66 17900
67 19000
68 20150
69 21350
70 22620
71 23940
72 25330
73 26770
74 28280
75 29860
76 31510
77 33230
78 35020
79 36880
80 38835
81 40860
82 42980
83 45170
84 47455
85 49835
86 52310
87 54880
88 57545
89 60305
90 63190
91 66170
92 69275
93 72475
94 75800
95 79250
96 82825
97 86525
98 90350
99 94300
100 98411
101 102647
102 107044
103 111566
104 116249
105 121093
106 126098
107 131264
108 136591
109 142079
110 147770
111 153622
112 159677
113 165893
114 172312
115 178934
116 185759
117 192787
118 200018
119 207452
120 215138
121 223027
122 231168
123 239512
124 248108
125 256956
126 266056
127 275408
128 285012
129 294868
130 305032
131 315448
132 326172
133 337148
134 348432
135 360024
136 371924
137 384132
138 396648
139 409472
140 422668
141 436172
142 450048
143 464232
144 478788
145 493716
146 509016
147 524688
148 540732
149 557148
150 574008
151 591240
152 608916
153 626964
154 645456
155 664392
156 683772
157 703596
158 723864
159 744576
160 765813
161 787494
162 809700
163 832350
164 855525
165 879225
166 903450
167 928200
168 953475
169 979275
170 1005690
171 1032630
172 1060185
173 1088265
174 1116960
175 1146270
176 1176195
177 1206735
178 1237890
179 1269660
180 1302145
181 1335245
182 1369060
183 1403490
184 1438635
185 1474495
186 1511070
187 1548360
188 1586365
189 1625085
190 1664630
191 1704890
192 1745975
193 1787775
194 1830400
195 1873850
196 1918125
197 1963225
198 2009150
199 2055900
200 2103596
201 2152117
202 2201584
203 2251876
204 2303114
205 2355298
206 2408428
207 2462504
208 2517526
209 2573494
210 2630540
211 2688532
212 2747602
213 2807618
214 2868712
215 2930884
216 2994134
217 3058462
218 3123868
219 3190352
220 3258058
221 3326842
222 3396848
223 3467932
224 3540238
225 3613766
226 3688516
227 3764488
228 3841682
229 3920098
230 3999892
231 4080908
232 4163302
233 4246918
234 4331912
235 4418284
236 4506034
237 4595162
238 4685668
239 4777552
240 4870983
241 4965792
242 5062148
243 5159882
244 5259163
245 5359991
246 5462366
247 5566288
248 5671757
249 5778773
250 5887518
251 5997810
252 6109831
253 6223399
254 6338696
255 6455722
256 6574477
257 6694961
258 6817174
259 6941116
260 7066983
261 7194579
262 7324100
263 7455350
264 7588525
265 7723625
266 7860650
267 7999600
268 8140475
269 8283275
270 8428210
271 8575070
272 8724065
273 8874985
274 9028040
275 9183230
276 9340555
277 9500015
278 9661610
279 9825340
280 9991430
281 10159655
282 10330240
283 10502960
284 10678040
285 10855480
286 11035280
287 11217440
288 11401960
289 11588840
290 11778320
291 11970160
292 12164600
293 12361400
294 12560800
295 12762800
296 12967400
297 13174600
298 13384400
299 13596800
300 13812056
301 14029912
302 14250624
303 14473936
304 14700104
305 14929128
306 15161008
307 15395744
308 15633336
309 15873784
310 16117360
311 16363792
312 16613352
313 16865768
314 17121312
315 17379984
316 17641784
317 17906712
318 18174768
319 18445952
320 18720553
321 18998282
322 19279428
323 19563702
324 19851393
325 20142501
326 20437026
327 20734968
328 21036327
329 21341103
330 21649602
331 21961518
332 22277157
333 22596213
334 22918992
335 23245494
336 23575719
337 23909667
338 24247338
339 24588732
340 24934173
341 25283337
342 25636548
343 25993482
344 26354463
345 26719491
346 27088566
347 27461688
348 27838857
349 28220073
350 28605678
351 28995330
352 29389371
353 29787459
354 30189936
355 30596802
356 31008057
357 31423701
358 31843734
359 32268156
360 32697328
361 33130889
362 33569200
363 34011900
364 34459350
365 34911550
366 35368500
367 35830200
368 36296650
369 36767850
370 37244180
371 37725260
372 38211470
373 38702430
374 39198520
375 39699740
376 40206090
377 40717570
378 41234180
379 41755920
380 42283190
381 42815590
382 43353520
383 43896580
384 44445170
385 44999290
386 45558940
387 46124120
388 46694830
389 47271070
390 47853260
391 48440980
392 49034650
393 49633850
394 50239000
395 50850100
396 51467150
397 52090150
398 52719100
399 53354000
400 53995291
401 54642532
402 55296164
403 55955746
404 56621719
405 57294083
406 57972838
407 58657984
408 59349521
409 60047449
410 60752230
411 61463402
412 62181427
413 62905843
414 63637112
415 64375234
416 65120209
417 65872037
418 66630718
419 67396252
420 68169123
421 68948847
422 69735908
423 70529822
424 71331073
425 72139661
426 72955586
427 73778848
428 74609447
429 75447383
430 76293162
431 77146278
432 78007237
433 78875533
434 79751672
435 80635654
436 81527479
437 82427147
438 83334658
439 84250012
440 85173738
441 86105307
442 87045248
443 87993032
444 88949188
445 89913716
446 90886616
447 91867888
448 92857532
449 93855548
450 94862488
451 95877800
452 96902036
453 97934644
454 98976176
455 100026632
456 101086012
457 102154316
458 103231544
459 104317696
460 105413348
461 106517924
462 107632000
463 108755000
464 109887500
465 111029500
466 112181000
467 113342000
468 114512500
469 115692500
470 116882600
471 118082200
472 119291900
473 120511100
474 121740400
475 122979800
476 124229300
477 125488900
478 126758600
479 128038400
480 129328925
481 130629550
482 131940900
483 133262350
484 134594525
485 135937425
486 137291050
487 138655400
488 140030475
489 141416275
490 142813450
491 144221350
492 145640625
493 147070625
494 148512000
495 149964750
496 151428875
497 152904375
498 154391250
499 155889500
500 157399801
501 158921477
502 160455204
503 162000306
504 163557459
505 165126663
506 166707918
507 168301224
508 169906581
509 171523989
510 173154150
511 174796362
512 176451327
513 178118343
514 179798112
515 181490634
516 183195909
517 184913937
518 186644718
519 188388252
520 190145268
521 191915037
522 193698288
523 195494292
524 197303778
525 199126746
526 200963196
527 202813128
528 204676542
529 206553438
530 208444572
531 210349188
532 212268042
533 214200378
534 216146952
535 218107764
536 220082814
537 222072102
538 224075628
539 226093392
540 228126178
541 230173202
542 232235248
543 234311532
544 236402838
545 238509166
546 240630516
547 242766888
548 244918282
549 247084698
550 249266948
551 251464220
552 253677326
553 255905454
554 258149416
555 260409212
556 262684842
557 264976306
558 267283604
559 269606736
560 271946543
561 274302184
562 276674500
563 279062650
564 281467475
565 283888975
566 286327150
567 288782000
568 291253525
569 293741725
570 296247470
571 298769890
572 301309855
573 303866495
574 306440680
575 309032410
576 311641685
577 314268505
578 316912870
579 319574780
580 322255135
581 324953035
582 327669380
583 330403270
584 333155605
585 335926385
586 338715610
587 341523280
588 344349395
589 347193955
590 350057890
591 352940270
592 355842025
593 358762225
594 361701800
595 364660750
596 367639075
597 370636775
598 373653850
599 376690300
600 379747086
601 382823247
602 385919744
603 389035616
604 392171824
605 395328368
606 398505248
607 401702464
608 404920016
609 408157904
610 411417120
611 414696672
612 417997552
613 421318768
614 424661312
615 428025184
616 431410384
617 434816912
618 438244768
619 441693952
620 445165488
621 448658352
622 452173568
623 455710112
624 459269008
625 462850256
626 466453856
627 470079808
628 473728112
629 477398768
630 481092832
631 484809248
632 488549072
633 492311248
634 496096832
635 499905824
636 503738224
637 507594032
638 511473248
639 515375872
640 519302993
641 523253522
642 527228548
643 531226982
644 535249913
645 539297341
646 543369266
647 547465688
648 551586607
649 555732023
650 559903058
651 564098590
652 568319741
653 572565389
654 576836656
655 581133542
656 585456047
657 589804171
658 594177914
659 598577276
660 603003413
661 607455169
662 611933700
663 616437850
664 620968775
665 625526475
666 630110950
667 634722200
668 639360225
669 644025025
670 648717790
671 653437330
672 658184835
673 662959115
674 667761360
675 672591570
676 677449745
677 682335885
678 687249990
679 692192060
680 697163320
681 702162545
682 707190960
683 712247340
684 717332910
685 722447670
686 727591620
687 732764760
688 737967090
689 743198610
690 748460580
691 753751740
692 759073350
693 764424150
694 769805400
695 775217100
696 780659250
697 786131850
698 791634900
699 797168400
700 802733646
701 808329342
702 813956784
703 819614676
704 825304314
705 831025698
706 836778828
707 842563704
708 848380326
709 854228694
710 860110140
711 866023332
712 871969602
713 877947618
714 883958712
715 890002884
716 896080134
717 902190462
718 908333868
719 914510352
720 920721283
721 926965292
722 933243748
723 939555282
724 945901263
725 952281691
726 958696566
727 965145888
728 971629657
729 978147873
730 984701942
731 991290458
732 997914827
733 1004573643
734 1011268312
735 1017998834
736 1024765209
737 1031567437
738 1038405518
739 1045279452
740 1052190683
741 1059137767
742 1066122148
743 1073142382
744 1080199913
745 1087294741
746 1094426866
747 1101596288
748 1108803007
749 1116047023
750 1123329818
751 1130649910
752 1138008781
753 1145404949
754 1152839896
755 1160313622
756 1167826127
757 1175377411
758 1182967474
759 1190596316
760 1198265458
761 1205973379
762 1213721600
763 1221508600
764 1229335900
765 1237203500
766 1245111400
767 1253059600
768 1261048100
769 1269076900
770 1277147560
771 1285258520
772 1293411340
773 1301604460
774 1309839440
775 1318116280
776 1326434980
777 1334795540
778 1343197960
779 1351642240
780 1360129980
781 1368659580
782 1377232640
783 1385847560
784 1394505940
785 1403207780
786 1411953080
787 1420741840
788 1429574060
789 1438449740
790 1447370520
791 1456334760
792 1465344100
793 1474396900
794 1483494800
795 1492637800
796 1501825900
797 1511059100
798 1520337400
799 1529660800
800 1539030981
801 1548446262
802 1557908324
803 1567415486
804 1576969429
805 1586570153
806 1596217658
807 1605911944
808 1615653011
809 1625440859
810 1635277210
811 1645160342
812 1655091977
813 1665070393
814 1675097312
815 1685172734
816 1695296659
817 1705469087
818 1715690018
819 1725959452
820 1736279153
821 1746647357
822 1757065828
823 1767532802
824 1778050043
825 1788617551
826 1799235326
827 1809903368
828 1820621677
829 1831390253
830 1842210902
831 1853081818
832 1864004807
833 1874978063
834 1886003392
835 1897080794
836 1908210269
837 1919391817
838 1930625438
839 1941911132
840 1953250748
841 1964642437
842 1976088048
843 1987585732
844 1999137338
845 2010742866
846 2022402316
847 2034115688
848 2045882982
849 2057704198
850 2069581228
851 2081512180
852 2093498946
853 2105539634
854 2117636136
855 2129788452
856 2141996582
857 2154260526
858 2166580284
859 2178955856
860 2191389178
861 2203878314
862 2216425200
863 2229027900
864 2241688350
865 2254406550
866 2267182500
867 2280016200
868 2292907650
869 2305856850
870 2318865780
871 2331932460
872 2345058870
873 2358243030
874 2371486920
875 2384790540
876 2398153890
877 2411576970
878 2425059780
879 2438602320
880 2452206615
881 2465870640
882 2479596420
883 2493381930
884 2507229195
885 2521138215
886 2535108990
887 2549141520
888 2563235805
889 2577391845
890 2591611710
891 2605893330
892 2620238775
893 2634645975
894 2649117000
895 2663651850
896 2678250525
897 2692913025
898 2707639350
899 2722429500
900 2737285591
901 2752205507
902 2767191364
903 2782241046
904 2797356669
905 2812538233
906 2827785738
907 2843099184
908 2858478571
909 2873923899
910 2889437330
911 2905016702
912 2920664177
913 2936377593
914 2952159112
915 2968008734
916 2983926459
917 2999912287
918 3015966218
919 3032088252
920 3048280598
921 3064541047
922 3080871808
923 3097270672
924 3113739848
925 3130279336
926 3146889136
927 3163569248
928 3180319672
929 3197140408
930 3214033712
931 3230997328
932 3248033512
933 3265140008
934 3282319072
935 3299570704
936 3316894904
937 3334291672
938 3351761008
939 3369302912
940 3386919688
941 3404609032
942 3422373248
943 3440210032
944 3458121688
945 3476108216
946 3494169616
947 3512305888
948 3530517032
949 3548803048
950 3567166288
951 3585604400
952 3604119736
953 3622709944
954 3641377376
955 3660122032
956 3678943912
957 3697843016
958 3716819344
959 3735872896
960 3755006073
961 3774216474
962 3793506500
963 3812873750
964 3832320625
965 3851847125
966 3871453250
967 3891139000
968 3910904375
969 3930749375
970 3950676450
971 3970683150
972 3990771925
973 4010940325
974 4031190800
975 4051523350
976 4071937975
977 4092434675
978 4113013450
979 4133674300
980 4154419725
981 4175247225
982 4196159300
983 4217153450
984 4238232175
985 4259395475
986 4280643350
987 4301975800
988 4323392825
989 4344894425
990 4366483150
991 4388156450
992 4409916875
993 4431761875
994 4453694000
995 4475713250
996 4497819625
997 4520013125
998 4542293750
999 4564661500
1000 4587118976