1 5
2 19
3 47
4 95
5 170
6 280
7 434
8 642
9 915
10 1265
11 1705
12 2249
13 2912
14 3710
15 4660
16 5780
17 7089
18 8607
19 10355
20 12355
21 14630
22 17204
23 20102
24 23350
25 26975
26 31005
27 35469
28 40397
29 45820
30 51770
31 58280
32 65384
33 73117
34 81515
35 90615
36 100455
37 111074
38 122512
39 134810
40 148010
41 162155
42 177289
43 193457
44 210705
45 229080
46 248630
47 269404
48 291452
49 314825
50 339575
51 365755
52 393419
53 422622
54 453420
55 485870
56 520030
57 555959
58 593717
59 633365
60 674965
61 718580
62 764274
63 812112
64 862160
65 914485
66 969155
67 1026239
68 1085807
69 1147930
70 1212680
71 1280130
72 1350354
73 1423427
74 1499425
75 1578425
76 1660505
77 1745744
78 1834222
79 1926020
80 2021220
81 2119905
82 2222159
83 2328067
84 2437715
85 2551190
86 2668580
87 2789974
88 2915462
89 3045135
90 3179085
91 3317405
92 3460189
93 3607532
94 3759530
95 3916280
96 4077880
97 4244429
98 4416027
99 4592775
100 4774775
101 4962130
102 5154944
103 5353322
104 5557370
105 5767195
106 5982905
107 6204609
108 6432417
109 6666440
110 6906790
111 7153580
112 7406924
113 7666937
114 7933735
115 8207435
116 8488155
117 8776014
118 9071132
119 9373630
120 9683630
121 10001255
122 10326629
123 10659877
124 11001125
125 11350500
126 11708130
127 12074144
128 12448672
129 12831845
130 13223795
131 13624655
132 14034559
133 14453642
134 14882040
135 15319890
136 15767330
137 16224499
138 16691537
139 17168585
140 17655785
141 18153280
142 18661214
143 19179732
144 19708980
145 20249105
146 20800255
147 21362579
148 21936227
149 22521350
150 23118100
151 23726630
152 24347094
153 24979647
154 25624445
155 26281645
156 26951405
157 27633884
158 28329242
159 29037640
160 29759240
161 30494205
162 31242699
163 32004887
164 32780935
165 33571010
166 34375280
167 35193914
168 36027082
169 36874955
170 37737705
171 38615505
172 39508529
173 40416952
174 41340950
175 42280700
176 43236380
177 44208169
178 45196247
179 46200795
180 47221995
181 48260030
182 49315084
183 50387342
184 51476990
185 52584215
186 53709205
187 54852149
188 56013237
189 57192660
190 58390610
191 59607280
192 60842864
193 62097557
194 63371555
195 64665055
196 65978255
197 67311354
198 68664552
199 70038050
200 71432050
201 72846755
202 74282369
203 75739097
204 77217145
205 78716720
206 80238030
207 81781284
208 83346692
209 84934465
210 86544815
211 88177955
212 89834099
213 91513462
214 93216260
215 94942710
216 96693030
217 98467439
218 100266157
219 102089405
220 103937405
221 105810380
222 107708554
223 109632152
224 111581400
225 113556525
226 115557755
227 117585319
228 119639447
229 121720370
230 123828320
231 125963530
232 128126234
233 130316667
234 132535065
235 134781665
236 137056705
237 139360424
238 141693062
239 144054860
240 146446060
241 148866905
242 151317639
243 153798507
244 156309755
245 158851630
246 161424380
247 164028254
248 166663502
249 169330375
250 172029125
251 174760005
252 177523269
253 180319172
254 183147970
255 186009920
256 188905280
257 191834309
258 194797267
259 197794415
260 200826015
261 203892330
262 206993624
263 210130162
264 213302210
265 216510035
266 219753905
267 223034089
268 226350857
269 229704480
270 233095230
271 236523380
272 239989204
273 243492977
274 247034975
275 250615475
276 254234755
277 257893094
278 261590772
279 265328070
280 269105270
281 272922655
282 276780509
283 280679117
284 284618765
285 288599740
286 292622330
287 296686824
288 300793512
289 304942685
290 309134635
291 313369655
292 317648039
293 321970082
294 326336080
295 330746330
296 335201130
297 339700779
298 344245577
299 348835825
300 353471825
301 358153880
302 362882294
303 367657372
304 372479420
305 377348745
306 382265655
307 387230459
308 392243467
309 397304990
310 402415340
311 407574830
312 412783774
313 418042487
314 423351285
315 428710485
316 434120405
317 439581364
318 445093682
319 450657680
320 456273680
321 461942005
322 467662979
323 473436927
324 479264175
325 485145050
326 491079880
327 497068994
328 503112722
329 509211395
330 515365345
331 521574905
332 527840409
333 534162192
334 540540590
335 546975940
336 553468580
337 560018849
338 566627087
339 573293635
340 580018835
341 586803030
342 593646564
343 600549782
344 607513030
345 614536655
346 621621005
347 628766429
348 635973277
349 643241900
350 650572650
351 657965880
352 665421944
353 672941197
354 680523995
355 688170695
356 695881655
357 703657234
358 711497792
359 719403690
360 727375290
361 735412955
362 743517049
363 751687937
364 759925985
365 768231560
366 776605030
367 785046764
368 793557132
369 802136505
370 810785255
371 819503755
372 828292379
373 837151502
374 846081500
375 855082750
376 864155630
377 873300519
378 882517797
379 891807845
380 901171045
381 910607780
382 920118434
383 929703392
384 939363040
385 949097765
386 958907955
387 968793999
388 978756287
389 988795210
390 998911160
391 1009104530
392 1019375714
393 1029725107
394 1040153105
395 1050660105
396 1061246505
397 1071912704
398 1082659102
399 1093486100
400 1104394100
401 1115383505
402 1126454719
403 1137608147
404 1148844195
405 1160163270
406 1171565780
407 1183052134
408 1194622742
409 1206278015
410 1218018365
411 1229844205
412 1241755949
413 1253754012
414 1265838810
415 1278010760
416 1290270280
417 1302617789
418 1315053707
419 1327578455
420 1340192455
421 1352896130
422 1365689904
423 1378574202
424 1391549450
425 1404616075
426 1417774505
427 1431025169
428 1444368497
429 1457804920
430 1471334870
431 1484958780
432 1498677084
433 1512490217
434 1526398615
435 1540402715
436 1554502955
437 1568699774
438 1582993612
439 1597384910
440 1611874110
441 1626461655
442 1641147989
443 1655933557
444 1670818805
445 1685804180
446 1700890130
447 1716077104
448 1731365552
449 1746755925
450 1762248675
451 1777844255
452 1793543119
453 1809345722
454 1825252520
455 1841263970
456 1857380530
457 1873602659
458 1889930817
459 1906365465
460 1922907065
461 1939556080
462 1956312974
463 1973178212
464 1990152260
465 2007235585
466 2024428655
467 2041731939
468 2059145907
469 2076671030
470 2094307780
471 2112056630
472 2129918054
473 2147892527
474 2165980525
475 2184182525
476 2202499005
477 2220930444
478 2239477322
479 2258140120
480 2276919320
481 2295815405
482 2314828859
483 2333960167
484 2353209815
485 2372578290
486 2392066080
487 2411673674
488 2431401562
489 2451250235
490 2471220185
491 2491311905
492 2511525889
493 2531862632
494 2552322630
495 2572906380
496 2593614380
497 2614447129
498 2635405127
499 2656488875
500 2677698875
501 2699035630
502 2720499644
503 2742091422
504 2763811470
505 2785660295
506 2807638405
507 2829746309
508 2851984517
509 2874353540
510 2896853890
511 2919486080
512 2942250624
513 2965148037
514 2988178835
515 3011343535
516 3034642655
517 3058076714
518 3081646232
519 3105351730
520 3129193730
521 3153172755
522 3177289329
523 3201543977
524 3225937225
525 3250469600
526 3275141630
527 3299953844
528 3324906772
529 3350000945
530 3375236895
531 3400615155
532 3426136259
533 3451800742
534 3477609140
535 3503561990
536 3529659830
537 3555903199
538 3582292637
539 3608828685
540 3635511885
541 3662342780
542 3689321914
543 3716449832
544 3743727080
545 3771154205
546 3798731755
547 3826460279
548 3854340327
549 3882372450
550 3910557200
551 3938895130
552 3967386794
553 3996032747
554 4024833545
555 4053789745
556 4082901905
557 4112170584
558 4141596342
559 4171179740
560 4200921340
561 4230821705
562 4260881399
563 4291100987
564 4321481035
565 4352022110
566 4382724780
567 4413589614
568 4444617182
569 4475808055
570 4507162805
571 4538682005
572 4570366229
573 4602216052
574 4634232050
575 4666414800
576 4698764880
577 4731282869
578 4763969347
579 4796824895
580 4829850095
581 4863045530
582 4896411784
583 4929949442
584 4963659090
585 4997541315
586 5031596705
587 5065825849
588 5100229337
589 5134807760
590 5169561710
591 5204491780
592 5239598564
593 5274882657
594 5310344655
595 5345985155
596 5381804755
597 5417804054
598 5453983652
599 5490344150
600 5526886150
601 5563610255
602 5600517069
603 5637607197
604 5674881245
605 5712339820
606 5749983530
607 5787812984
608 5825828792
609 5864031565
610 5902421915
611 5941000455
612 5979767799
613 6018724562
614 6057871360
615 6097208810
616 6136737530
617 6176458139
618 6216371257
619 6256477505
620 6296777505
621 6337271880
622 6377961254
623 6418846252
624 6459927500
625 6501205625
626 6542681255
627 6584355019
628 6626227547
629 6668299470
630 6710571420
631 6753044030
632 6795717934
633 6838593767
634 6881672165
635 6924953765
636 6968439205
637 7012129124
638 7056024162
639 7100124960
640 7144432160
641 7188946405
642 7233668339
643 7278598607
644 7323737855
645 7369086730
646 7414645880
647 7460415954
648 7506397602
649 7552591475
650 7598998225
651 7645618505
652 7692452969
653 7739502272
654 7786767070
655 7834248020
656 7881945780
657 7929861009
658 7977994367
659 8026346515
660 8074918115
661 8123709830
662 8172722324
663 8221956262
664 8271412310
665 8321091135
666 8370993405
667 8421119789
668 8471470957
669 8522047580
670 8572850330
671 8623879880
672 8675136904
673 8726622077
674 8778336075
675 8830279575
676 8882453255
677 8934857794
678 8987493872
679 9040362170
680 9093463370
681 9146798155
682 9200367209
683 9254171217
684 9308210865
685 9362486840
686 9416999830
687 9471750524
688 9526739612
689 9581967785
690 9637435735
691 9693144155
692 9749093739
693 9805285182
694 9861719180
695 9918396430
696 9975317630
697 10032483479
698 10089894677
699 10147551925
700 10205455925
701 10263607380
702 10322006994
703 10380655472
704 10439553520
705 10498701845
706 10558101155
707 10617752159
708 10677655567
709 10737812090
710 10798222440
711 10858887330
712 10919807474
713 10980983587
714 11042416385
715 11104106585
716 11166054905
717 11228262064
718 11290728782
719 11353455780
720 11416443780
721 11479693505
722 11543205679
723 11606981027
724 11671020275
725 11735324150
726 11799893380
727 11864728694
728 11929830822
729 11995200495
730 12060838445
731 12126745405
732 12192922109
733 12259369292
734 12326087690
735 12393078040
736 12460341080
737 12527877549
738 12595688187
739 12663773735
740 12732134935
741 12800772530
742 12869687264
743 12938879882
744 13008351130
745 13078101755
746 13148132505
747 13218444129
748 13289037377
749 13359913000
750 13431071750
751 13502514380
752 13574241644
753 13646254297
754 13718553095
755 13791138795
756 13864012155
757 13937173934
758 14010624892
759 14084365790
760 14158397390
761 14232720455
762 14307335749
763 14382244037
764 14457446085
765 14532942660
766 14608734530
767 14684822464
768 14761207232
769 14837889605
770 14914870355
771 14992150255
772 15069730079
773 15147610602
774 15225792600
775 15304276850
776 15383064130
777 15462155219
778 15541550897
779 15621251945
780 15701259145
781 15781573280
782 15862195134
783 15943125492
784 16024365140
785 16105914865
786 16187775455
787 16269947699
788 16352432387
789 16435230310
790 16518342260
791 16601769030
792 16685511414
793 16769570207
794 16853946205
795 16938640205
796 17023653005
797 17108985404
798 17194638202
799 17280612200
800 17366908200
801 17453527005
802 17540469419
803 17627736247
804 17715328295
805 17803246370
806 17891491280
807 17980063834
808 18068964842
809 18158195115
810 18247755465
811 18337646705
812 18427869649
813 18518425112
814 18609313910
815 18700536860
816 18792094780
817 18883988489
818 18976218807
819 19068786555
820 19161692555
821 19254937630
822 19348522604
823 19442448302
824 19536715550
825 19631325175
826 19726278005
827 19821574869
828 19917216597
829 20013204020
830 20109537970
831 20206219280
832 20303248784
833 20400627317
834 20498355715
835 20596434815
836 20694865455
837 20793648474
838 20892784712
839 20992275010
840 21092120210
841 21192321155
842 21292878689
843 21393793657
844 21495066905
845 21596699280
846 21698691630
847 21801044804
848 21903759652
849 22006837025
850 22110277775
851 22214082755
852 22318252819
853 22422788822
854 22527691620
855 22632962070
856 22738601030
857 22844609359
858 22950987917
859 23057737565
860 23164859165
861 23272353580
862 23380221674
863 23488464312
864 23597082360
865 23706076685
866 23815448155
867 23925197639
868 24035326007
869 24145834130
870 24256722880
871 24367993130
872 24479645754
873 24591681627
874 24704101625
875 24816906625
876 24930097505
877 25043675144
878 25157640422
879 25271994220
880 25386737420
881 25501870905
882 25617395559
883 25733312267
884 25849621915
885 25966325390
886 26083423580
887 26200917374
888 26318807662
889 26437095335
890 26555781285
891 26674866405
892 26794351589
893 26914237732
894 27034525730
895 27155216480
896 27276310880
897 27397809829
898 27519714227
899 27642024975
900 27764742975
901 27887869130
902 28011404344
903 28135349522
904 28259705570
905 28384473395
906 28509653905
907 28635248009
908 28761256617
909 28887680640
910 29014520990
911 29141778580
912 29269454324
913 29397549137
914 29526063935
915 29654999635
916 29784357155
917 29914137414
918 30044341332
919 30174969830
920 30306023830
921 30437504255
922 30569412029
923 30701748077
924 30834513325
925 30967708700
926 31101335130
927 31235393544
928 31369884872
929 31504810045
930 31640169995
931 31775965655
932 31912197959
933 32048867842
934 32185976240
935 32323524090
936 32461512330
937 32599941899
938 32738813737
939 32878128785
940 33017887985
941 33158092280
942 33298742614
943 33439839932
944 33581385180
945 33723379305
946 33865823255
947 34008717979
948 34152064427
949 34295863550
950 34440116300
951 34584823630
952 34729986494
953 34875605847
954 35021682645
955 35168217845
956 35315212405
957 35462667284
958 35610583442
959 35758961840
960 35907803440
961 36057109205
962 36206880099
963 36357117087
964 36507821135
965 36658993210
966 36810634280
967 36962745314
968 37115327282
969 37268381155
970 37421907905
971 37575908505
972 37730383929
973 37885335152
974 38040763150
975 38196668900
976 38353053380
977 38509917569
978 38667262447
979 38825088995
980 38983398195
981 39142191030
982 39301468484
983 39461231542
984 39621481190
985 39782218415
986 39943444205
987 40105159549
988 40267365437
989 40430062860
990 40593252810
991 40756936280
992 40921114264
993 41085787757
994 41250957755
995 41416625255
996 41582791255
997 41749456754
998 41916622752
999 42084290250
1000 42252460250