5 1
6 31
7 80
8 160
9 280
10 450
11 681
12 985
13 1375
14 1865
15 2470
16 3206
17 4090
18 5140
19 6375
20 7815
21 9481
22 11395
23 13580
24 16060
25 18860
26 22006
27 25525
28 29445
29 33795
30 38605
31 43906
32 49730
33 56110
34 63080
35 70675
36 78931
37 87885
38 97575
39 108040
40 119320
41 131456
42 144490
43 158465
44 173425
45 189415
46 206481
47 224670
48 244030
49 264610
50 286460
51 309631
52 334175
53 360145
54 387595
55 416580
56 447156
57 479380
58 513310
59 549005
60 586525
61 625931
62 667285
63 710650
64 756090
65 803670
66 853456
67 905515
68 959915
69 1016725
70 1076015
71 1137856
72 1202320
73 1269480
74 1339410
75 1412185
76 1487881
77 1566575
78 1648345
79 1733270
80 1821430
81 1912906
82 2007780
83 2106135
84 2208055
85 2313625
86 2422931
87 2536060
88 2653100
89 2774140
90 2899270
91 3028581
92 3162165
93 3300115
94 3442525
95 3589490
96 3741106
97 3897470
98 4058680
99 4224835
100 4396035
101 4572381
102 4753975
103 4940920
104 5133320
105 5331280
106 5534906
107 5744305
108 5959585
109 6180855
110 6408225
111 6641806
112 6881710
113 7128050
114 7380940
115 7640495
116 7906831
117 8180065
118 8460315
119 8747700
120 9042340
121 9344356
122 9653870
123 9971005
124 10295885
125 10628635
126 10969381
127 11318250
128 11675370
129 12040870
130 12414880
131 12797531
132 13188955
133 13589285
134 13998655
135 14417200
136 14845056
137 15282360
138 15729250
139 16185865
140 16652345
141 17128831
142 17615465
143 18112390
144 18619750
145 19137690
146 19666356
147 20205895
148 20756455
149 21318185
150 21891235
151 22475756
152 23071900
153 23679820
154 24299670
155 24931605
156 25575781
157 26232355
158 26901485
159 27583330
160 28278050
161 28985806
162 29706760
163 30441075
164 31188915
165 31950445
166 32725831
167 33515240
168 34318840
169 35136800
170 35969290
171 36816481
172 37678545
173 38555655
174 39447985
175 40355710
176 41279006
177 42218050
178 43173020
179 44144095
180 45131455
181 46135281
182 47155755
183 48193060
184 49247380
185 50318900
186 51407806
187 52514285
188 53638525
189 54780715
190 55941045
191 57119706
192 58316890
193 59532790
194 60767600
195 62021515
196 63294731
197 64587445
198 65899855
199 67232160
200 68584560
201 69957256
202 71350450
203 72764345
204 74199145
205 75655055
206 77132281
207 78631030
208 80151510
209 81693930
210 83258500
211 84845431
212 86454935
213 88087225
214 89742515
215 91421020
216 93122956
217 94848540
218 96597990
219 98371525
220 100169365
221 101991731
222 103838845
223 105710930
224 107608210
225 109530910
226 111479256
227 113453475
228 115453795
229 117480445
230 119533655
231 121613656
232 123720680
233 125854960
234 128016730
235 130206225
236 132423681
237 134669335
238 136943425
239 139246190
240 141577870
241 143938706
242 146328940
243 148748815
244 151198575
245 153678465
246 156188731
247 158729620
248 161301380
249 163904260
250 166538510
251 169204381
252 171902125
253 174631995
254 177394245
255 180189130
256 183016906
257 185877830
258 188772160
259 191700155
260 194662075
261 197658181
262 200688735
263 203754000
264 206854240
265 209989720
266 213160706
267 216367465
268 219610265
269 222889375
270 226205065
271 229557606
272 232947270
273 236374330
274 239839060
275 243341735
276 246882631
277 250462025
278 254080195
279 257737420
280 261433980
281 265170156
282 268946230
283 272762485
284 276619205
285 280516675
286 284455181
287 288435010
288 292456450
289 296519790
290 300625320
291 304773331
292 308964115
293 313197965
294 317475175
295 321796040
296 326160856
297 330569920
298 335023530
299 339521985
300 344065585
301 348654631
302 353289425
303 357970270
304 362697470
305 367471330
306 372292156
307 377160255
308 382075935
309 387039505
310 392051275
311 397111556
312 402220660
313 407378900
314 412586590
315 417844045
316 423151581
317 428509515
318 433918165
319 439377850
320 444888890
321 450451606
322 456066320
323 461733355
324 467453035
325 473225685
326 479051631
327 484931200
328 490864720
329 496852520
330 502894930
331 508992281
332 515144905
333 521353135
334 527617305
335 533937750
336 540314806
337 546748810
338 553240100
339 559789015
340 566395895
341 573061081
342 579784915
343 586567740
344 593409900
345 600311740
346 607273606
347 614295845
348 621378805
349 628522835
350 635728285
351 642995506
352 650324850
353 657716670
354 665171320
355 672689155
356 680270531
357 687915805
358 695625335
359 703399480
360 711238600
361 719143056
362 727113210
363 735149425
364 743252065
365 751421495
366 759658081
367 767962190
368 776334190
369 784774450
370 793283340
371 801861231
372 810508495
373 819225505
374 828012635
375 836870260
376 845798756
377 854798500
378 863869870
379 873013245
380 882229005
381 891517531
382 900879205
383 910314410
384 919823530
385 929406950
386 939065056
387 948798235
388 958606875
389 968491365
390 978452095
391 988489456
392 998603840
393 1008795640
394 1019065250
395 1029413065
396 1039839481
397 1050344895
398 1060929705
399 1071594310
400 1082339110
401 1093164506
402 1104070900
403 1115058695
404 1126128295
405 1137280105
406 1148514531
407 1159831980
408 1171232860
409 1182717580
410 1194286550
411 1205940181
412 1217678885
413 1229503075
414 1241413165
415 1253409570
416 1265492706
417 1277662990
418 1289920840
419 1302266675
420 1314700915
421 1327223981
422 1339836295
423 1352538280
424 1365330360
425 1378212960
426 1391186506
427 1404251425
428 1417408145
429 1430657095
430 1443998705
431 1457433406
432 1470961630
433 1484583810
434 1498300380
435 1512111775
436 1526018431
437 1540020785
438 1554119275
439 1568314340
440 1582606420
441 1596995956
442 1611483390
443 1626069165
444 1640753725
445 1655537515
446 1670420981
447 1685404570
448 1700488730
449 1715673910
450 1730960560
451 1746349131
452 1761840075
453 1777433845
454 1793130895
455 1808931680
456 1824836656
457 1840846280
458 1856961010
459 1873181305
460 1889507625
461 1905940431
462 1922480185
463 1939127350
464 1955882390
465 1972745770
466 1989717956
467 2006799415
468 2023990615
469 2041292025
470 2058704115
471 2076227356
472 2093862220
473 2111609180
474 2129468710
475 2147441285
476 2165527381
477 2183727475
478 2202042045
479 2220471570
480 2239016530
481 2257677406
482 2276454680
483 2295348835
484 2314360355
485 2333489725
486 2352737431
487 2372103960
488 2391589800
489 2411195440
490 2430921370
491 2450768081
492 2470736065
493 2490825815
494 2511037825
495 2531372590
496 2551830606
497 2572412370
498 2593118380
499 2613949135
500 2634905135
501 2655986881
502 2677194875
503 2698529620
504 2719991620
505 2741581380
506 2763299406
507 2785146205
508 2807122285
509 2829228155
510 2851464325
511 2873831306
512 2896329610
513 2918959750
514 2941722240
515 2964617595
516 2987646331
517 3010808965
518 3034106015
519 3057538000
520 3081105440
521 3104808856
522 3128648770
523 3152625705
524 3176740185
525 3200992735
526 3225383881
527 3249914150
528 3274584070
529 3299394170
530 3324344980
531 3349437031
532 3374670855
533 3400046985
534 3425565955
535 3451228300
536 3477034556
537 3502985260
538 3529080950
539 3555322165
540 3581709445
541 3608243331
542 3634924365
543 3661753090
544 3688730050
545 3715855790
546 3743130856
547 3770555795
548 3798131155
549 3825857485
550 3853735335
551 3881765256
552 3909947800
553 3938283520
554 3966772970
555 3995416705
556 4024215281
557 4053169255
558 4082279185
559 4111545630
560 4140969150
561 4170550306
562 4200289660
563 4230187775
564 4260245215
565 4290462545
566 4320840331
567 4351379140
568 4382079540
569 4412942100
570 4443967390
571 4475155981
572 4506508445
573 4538025355
574 4569707285
575 4601554810
576 4633568506
577 4665748950
578 4698096720
579 4730612395
580 4763296555
581 4796149781
582 4829172655
583 4862365760
584 4895729680
585 4929265000
586 4962972306
587 4996852185
588 5030905225
589 5065132015
590 5099533145
591 5134109206
592 5168860790
593 5203788490
594 5238892900
595 5274174615
596 5309634231
597 5345272345
598 5381089555
599 5417086460
600 5453263660
601 5489621756
602 5526161350
603 5562883045
604 5599787445
605 5636875155
606 5674146781
607 5711602930
608 5749244210
609 5787071230
610 5825084600
611 5863284931
612 5901672835
613 5940248925
614 5979013815
615 6017968120
616 6057112456
617 6096447440
618 6135973690
619 6175691825
620 6215602465
621 6255706231
622 6296003745
623 6336495630
624 6377182510
625 6418065010
626 6459143756
627 6500419375
628 6541892495
629 6583563745
630 6625433755
631 6667503156
632 6709772580
633 6752242660
634 6794914030
635 6837787325
636 6880863181
637 6924142235
638 6967625125
639 7011312490
640 7055204970
641 7099303206
642 7143607840
643 7188119515
644 7232838875
645 7277766565
646 7322903231
647 7368249520
648 7413806080
649 7459573560
650 7505552610
651 7551743881
652 7598148025
653 7644765695
654 7691597545
655 7738644230
656 7785906406
657 7833384730
658 7881079860
659 7928992455
660 7977123175
661 8025472681
662 8074041635
663 8122830700
664 8171840540
665 8221071820
666 8270525206
667 8320201365
668 8370100965
669 8420224675
670 8470573165
671 8521147106
672 8571947170
673 8622974030
674 8674228360
675 8725710835
676 8777422131
677 8829362925
678 8881533895
679 8933935720
680 8986569080
681 9039434656
682 9092533130
683 9145865185
684 9199431505
685 9253232775
686 9307269681
687 9361542910
688 9416053150
689 9470801090
690 9525787420
691 9581012831
692 9636478015
693 9692183665
694 9748130475
695 9804319140
696 9860750356
697 9917424820
698 9974343230
699 10031506285
700 10088914685
701 10146569131
702 10204470325
703 10262618970
704 10321015770
705 10379661430
706 10438556656
707 10497702155
708 10557098635
709 10616746805
710 10676647375
711 10736801056
712 10797208560
713 10857870600
714 10918787890
715 10979961145
716 11041391081
717 11103078415
718 11165023865
719 11227228150
720 11289691990
721 11352416106
722 11415401220
723 11478648055
724 11542157335
725 11605929785
726 11669966131
727 11734267100
728 11798833420
729 11863665820
730 11928765030
731 11994131781
732 12059766805
733 12125670835
734 12191844605
735 12258288850
736 12325004306
737 12391991710
738 12459251800
739 12526785315
740 12594592995
741 12662675581
742 12731033815
743 12799668440
744 12868580200
745 12937769840
746 13007238106
747 13076985745
748 13147013505
749 13217322135
750 13287912385
751 13358785006
752 13429940750
753 13501380370
754 13573104620
755 13645114255
756 13717410031
757 13789992705
758 13862863035
759 13936021780
760 14009469700
761 14083207556
762 14157236110
763 14231556125
764 14306168365
765 14381073595
766 14456272581
767 14531766090
768 14607554890
769 14683639750
770 14760021440
771 14836700731
772 14913678395
773 14990955205
774 15068531935
775 15146409360
776 15224588256
777 15303069400
778 15381853570
779 15460941545
780 15540334105
781 15620032031
782 15700036105
783 15780347110
784 15860965830
785 15941893050
786 16023129556
787 16104676135
788 16186533575
789 16268702665
790 16351184195
791 16433978956
792 16517087740
793 16600511340
794 16684250550
795 16768306165
796 16852678981
797 16937369795
798 17022379405
799 17107708610
800 17193358210
801 17279329006
802 17365621800
803 17452237395
804 17539176595
805 17626440205
806 17714029031
807 17801943880
808 17890185560
809 17978754880
810 18067652650
811 18156879681
812 18246436785
813 18336324775
814 18426544465
815 18517096670
816 18607982206
817 18699201890
818 18790756540
819 18882646975
820 18974874015
821 19067438481
822 19160341195
823 19253582980
824 19347164660
825 19441087060
826 19535351006
827 19629957325
828 19724906845
829 19820200395
830 19915838805
831 20011822906
832 20108153530
833 20204831510
834 20301857680
835 20399232875
836 20496957931
837 20595033685
838 20693460975
839 20792240640
840 20891373520
841 20990860456
842 21090702290
843 21190899865
844 21291454025
845 21392365615
846 21493635481
847 21595264470
848 21697253430
849 21799603210
850 21902314660
851 22005388631
852 22108825975
853 22212627545
854 22316794195
855 22421326780
856 22526226156
857 22631493180
858 22737128710
859 22843133605
860 22949508725
861 23056254931
862 23163373085
863 23270864050
864 23378728690
865 23486967870
866 23595582456
867 23704573315
868 23813941315
869 23923687325
870 24033812215
871 24144316856
872 24255202120
873 24366468880
874 24478118010
875 24590150385
876 24702566881
877 24815368375
878 24928555745
879 25042129870
880 25156091630
881 25270441906
882 25385181580
883 25500311535
884 25615832655
885 25731745825
886 25848051931
887 25964751860
888 26081846500
889 26199336740
890 26317223470
891 26435507581
892 26554189965
893 26673271515
894 26792753125
895 26912635690
896 27032920106
897 27153607270
898 27274698080
899 27396193435
900 27518094235
901 27640401381
902 27763115775
903 27886238320
904 28009769920
905 28133711480
906 28258063906
907 28382828105
908 28508004985
909 28633595455
910 28759600425
911 28886020806
912 29012857510
913 29140111450
914 29267783540
915 29395874695
916 29524385831
917 29653317865
918 29782671715
919 29912448300
920 30042648540
921 30173273356
922 30304323670
923 30435800405
924 30567704485
925 30700036835
926 30832798381
927 30965990050
928 31099612770
929 31233667470
930 31368155080
931 31503076531
932 31638432755
933 31774224685
934 31910453255
935 32047119400
936 32184224056
937 32321768160
938 32459752650
939 32598178465
940 32737046545
941 32876357831
942 33016113265
943 33156313790
944 33296960350
945 33438053890
946 33579595356
947 33721585695
948 33864025855
949 34006916785
950 34150259435
951 34294054756
952 34438303700
953 34583007220
954 34728166270
955 34873781805
956 35019854781
957 35166386155
958 35313376885
959 35460827930
960 35608740250
961 35757114806
962 35905952560
963 36055254475
964 36205021515
965 36355254645
966 36505954831
967 36657123040
968 36808760240
969 36960867400
970 37113445490
971 37266495481
972 37420018345
973 37574015055
974 37728486585
975 37883433910
976 38038858006
977 38194759850
978 38351140420
979 38508000695
980 38665341655
981 38823164281
982 38981469555
983 39140258460
984 39299531980
985 39459291100
986 39619536806
987 39780270085
988 39941491925
989 40103203315
990 40265405245
991 40428098706
992 40591284690
993 40754964190
994 40919138200
995 41083807715
996 41248973731
997 41414637245
998 41580799255
999 41747460760
1000 41914622760