1 1
2 6
3 26
4 71
5 155
6 295
7 511
8 826
9 1266
10 1860
11 2640
12 3641
13 4901
14 6461
15 8365
16 10660
17 13396
18 16626
19 20406
20 24795
21 29855
22 35651
23 42251
24 49726
25 58150
26 67600
27 78156
28 89901
29 102921
30 117305
31 133145
32 150536
33 169576
34 190366
35 213010
36 237615
37 264291
38 293151
39 324311
40 357890
41 394010
42 432796
43 474376
44 518881
45 566445
46 617205
47 671301
48 728876
49 790076
50 855050
51 923950
52 996931
53 1074151
54 1155771
55 1241955
56 1332870
57 1428686
58 1529576
59 1635716
60 1747285
61 1864465
62 1987441
63 2116401
64 2251536
65 2393040
66 2541110
67 2695946
68 2857751
69 3026731
70 3203095
71 3387055
72 3578826
73 3778626
74 3986676
75 4203200
76 4428425
77 4662581
78 4905901
79 5158621
80 5420980
81 5693220
82 5975586
83 6268326
84 6571691
85 6885935
86 7211315
87 7548091
88 7896526
89 8256886
90 8629440
91 9014460
92 9412221
93 9823001
94 10247081
95 10684745
96 11136280
97 11601976
98 12082126
99 12577026
100 13086975
101 13612275
102 14153231
103 14710151
104 15283346
105 15873130
106 16479820
107 17103736
108 17745201
109 18404541
110 19082085
111 19778165
112 20493116
113 21227276
114 21980986
115 22754590
116 23548435
117 24362871
118 25198251
119 26054931
120 26933270
121 27833630
122 28756376
123 29701876
124 30670501
125 31662625
126 32678625
127 33718881
128 34783776
129 35873696
130 36989030
131 38130170
132 39297511
133 40491451
134 41712391
135 42960735
136 44236890
137 45541266
138 46874276
139 48236336
140 49627865
141 51049285
142 52501021
143 53983501
144 55497156
145 57042420
146 58619730
147 60229526
148 61872251
149 63548351
150 65258275
151 67002475
152 68781406
153 70595526
154 72445296
155 74331180
156 76253645
157 78213161
158 80210201
159 82245241
160 84318760
161 86431240
162 88583166
163 90775026
164 93007311
165 95280515
166 97595135
167 99951671
168 102350626
169 104792506
170 107277820
171 109807080
172 112380801
173 114999501
174 117663701
175 120373925
176 123130700
177 125934556
178 128786026
179 131685646
180 134633955
181 137631495
182 140678811
183 143776451
184 146924966
185 150124910
186 153376840
187 156681316
188 160038901
189 163450161
190 166915665
191 170435985
192 174011696
193 177643376
194 181331606
195 185076970
196 188880055
197 192741451
198 196661751
199 200641551
200 204681450
201 208782050
202 212943956
203 217167776
204 221454121
205 225803605
206 230216845
207 234694461
208 239237076
209 243845316
210 248519810
211 253261190
212 258070091
213 262947151
214 267893011
215 272908315
216 277993710
217 283149846
218 288377376
219 293676956
220 299049245
221 304494905
222 310014601
223 315609001
224 321278776
225 327024600
226 332847150
227 338747106
228 344725151
229 350781971
230 356918255
231 363134695
232 369431986
233 375810826
234 382271916
235 388815960
236 395443665
237 402155741
238 408952901
239 415835861
240 422805340
241 429862060
242 437006746
243 444240126
244 451562931
245 458975895
246 466479755
247 474075251
248 481763126
249 489544126
250 497419000
251 505388500
252 513453381
253 521614401
254 529872321
255 538227905
256 546681920
257 555235136
258 563888326
259 572642266
260 581497735
261 590455515
262 599516391
263 608681151
264 617950586
265 627325490
266 636806660
267 646394896
268 656091001
269 665895781
270 675810045
271 685834605
272 695970276
273 706217876
274 716578226
275 727052150
276 737640475
277 748344031
278 759163651
279 770100171
280 781154430
281 792327270
282 803619536
283 815032076
284 826565741
285 838221385
286 849999865
287 861902041
288 873928776
289 886080936
290 898359390
291 910765010
292 923298671
293 935961251
294 948753631
295 961676695
296 974731330
297 987918426
298 1001238876
299 1014693576
300 1028283425
301 1042009325
302 1055872181
303 1069872901
304 1084012396
305 1098291580
306 1112711370
307 1127272686
308 1141976451
309 1156823591
310 1171815035
311 1186951715
312 1202234566
313 1217664526
314 1233242536
315 1248969540
316 1264846485
317 1280874321
318 1297054001
319 1313386481
320 1329872720
321 1346513680
322 1363310326
323 1380263626
324 1397374551
325 1414644075
326 1432073175
327 1449662831
328 1467414026
329 1485327746
330 1503404980
331 1521646720
332 1540053961
333 1558627701
334 1577368941
335 1596278685
336 1615357940
337 1634607716
338 1654029026
339 1673622886
340 1693390315
341 1713332335
342 1733449971
343 1753744251
344 1774216206
345 1794866870
346 1815697280
347 1836708476
348 1857901501
349 1879277401
350 1900837225
351 1922582025
352 1944512856
353 1966630776
354 1988936846
355 2011432130
356 2034117695
357 2056994611
358 2080063951
359 2103326791
360 2126784210
361 2150437290
362 2174287116
363 2198334776
364 2222581361
365 2247027965
366 2271675685
367 2296525621
368 2321578876
369 2346836556
370 2372299770
371 2397969630
372 2423847251
373 2449933751
374 2476230251
375 2502737875
376 2529457750
377 2556391006
378 2583538776
379 2610902196
380 2638482405
381 2666280545
382 2694297761
383 2722535201
384 2750994016
385 2779675360
386 2808580390
387 2837710266
388 2867066151
389 2896649211
390 2926460615
391 2956501535
392 2986773146
393 3017276626
394 3048013156
395 3078983920
396 3110190105
397 3141632901
398 3173313501
399 3205233101
400 3237392900
401 3269794100
402 3302437906
403 3335325526
404 3368458171
405 3401837055
406 3435463395
407 3469338411
408 3503463326
409 3537839366
410 3572467760
411 3607349740
412 3642486541
413 3677879401
414 3713529561
415 3749438265
416 3785606760
417 3822036296
418 3858728126
419 3895683506
420 3932903695
421 3970389955
422 4008143551
423 4046165751
424 4084457826
425 4123021050
426 4161856700
427 4200966056
428 4240350401
429 4280011021
430 4319949205
431 4360166245
432 4400663436
433 4441442076
434 4482503466
435 4523848910
436 4565479715
437 4607397191
438 4649602651
439 4692097411
440 4734882790
441 4777960110
442 4821330696
443 4864995876
444 4908956981
445 4953215345
446 4997772305
447 5042629201
448 5087787376
449 5133248176
450 5179012950
451 5225083050
452 5271459831
453 5318144651
454 5365138871
455 5412443855
456 5460060970
457 5507991586
458 5556237076
459 5604798816
460 5653678185
461 5702876565
462 5752395341
463 5802235901
464 5852399636
465 5902887940
466 5953702210
467 6004843846
468 6056314251
469 6108114831
470 6160246995
471 6212712155
472 6265511726
473 6318647126
474 6372119776
475 6425931100
476 6480082525
477 6534575481
478 6589411401
479 6644591721
480 6700117880
481 6755991320
482 6812213486
483 6868785826
484 6925709791
485 6982986835
486 7040618415
487 7098605991
488 7156951026
489 7215654986
490 7274719340
491 7334145560
492 7393935121
493 7454089501
494 7514610181
495 7575498645
496 7636756380
497 7698384876
498 7760385626
499 7822760126
500 7885509875
501 7948636375
502 8012141131
503 8076025651
504 8140291446
505 8204940030
506 8269972920
507 8335391636
508 8401197701
509 8467392641
510 8533977985
511 8600955265
512 8668326016
513 8736091776
514 8804254086
515 8872814490
516 8941774535
517 9011135771
518 9080899751
519 9151068031
520 9221642170
521 9292623730
522 9364014276
523 9435815376
524 9508028601
525 9580655525
526 9653697725
527 9727156781
528 9801034276
529 9875331796
530 9950050930
531 10025193270
532 10100760411
533 10176753951
534 10253175491
535 10330026635
536 10407308990
537 10485024166
538 10563173776
539 10641759436
540 10720782765
541 10800245385
542 10880148921
543 10960495001
544 11041285256
545 11122521320
546 11204204830
547 11286337426
548 11368920751
549 11451956451
550 11535446175
551 11619391575
552 11703794306
553 11788656026
554 11873978396
555 11959763080
556 12046011745
557 12132726061
558 12219907701
559 12307558341
560 12395679660
561 12484273340
562 12573341066
563 12662884526
564 12752905411
565 12843405415
566 12934386235
567 13025849571
568 13117797126
569 13210230606
570 13303151720
571 13396562180
572 13490463701
573 13584858001
574 13679746801
575 13775131825
576 13871014800
577 13967397456
578 14064281526
579 14161668746
580 14259560855
581 14357959595
582 14456866711
583 14556283951
584 14656213066
585 14756655810
586 14857613940
587 14959089216
588 15061083401
589 15163598261
590 15266635565
591 15370197085
592 15474284596
593 15578899876
594 15684044706
595 15789720870
596 15895930155
597 16002674351
598 16109955251
599 16217774651
600 16326134350
601 16435036150
602 16544481856
603 16654473276
604 16765012221
605 16876100505
606 16987739945
607 17099932361
608 17212679576
609 17325983416
610 17439845710
611 17554268290
612 17669252991
613 17784801651
614 17900916111
615 18017598215
616 18134849810
617 18252672746
618 18371068876
619 18490040056
620 18609588145
621 18729715005
622 18850422501
623 18971712501
624 19093586876
625 19216047500
626 19339096250
627 19462735006
628 19586965651
629 19711790071
630 19837210155
631 19963227795
632 20089844886
633 20217063326
634 20344885016
635 20473311860
636 20602345765
637 20731988641
638 20862242401
639 20993108961
640 21124590240
641 21256688160
642 21389404646
643 21522741626
644 21656701031
645 21791284795
646 21926494855
647 22062333151
648 22198801626
649 22335902226
650 22473636900
651 22612007600
652 22751016281
653 22890664901
654 23030955421
655 23171889805
656 23313470020
657 23455698036
658 23598575826
659 23742105366
660 23886288635
661 24031127615
662 24176624291
663 24322780651
664 24469598686
665 24617080390
666 24765227760
667 24914042796
668 25063527501
669 25213683881
670 25364513945
671 25516019705
672 25668203176
673 25821066376
674 25974611326
675 26128840050
676 26283754575
677 26439356931
678 26595649151
679 26752633271
680 26910311330
681 27068685370
682 27227757436
683 27387529576
684 27548003841
685 27709182285
686 27871066965
687 28033659941
688 28196963276
689 28360979036
690 28525709290
691 28691156110
692 28857321571
693 29024207751
694 29191816731
695 29360150595
696 29529211430
697 29699001326
698 29869522376
699 30040776676
700 30212766325
701 30385493425
702 30558960081
703 30733168401
704 30908120496
705 31083818480
706 31260264470
707 31437460586
708 31615408951
709 31794111691
710 31973570935
711 32153788815
712 32334767466
713 32516509026
714 32699015636
715 32882289440
716 33066332585
717 33251147221
718 33436735501
719 33623099581
720 33810241620
721 33998163780
722 34186868226
723 34376357126
724 34566632651
725 34757696975
726 34949552275
727 35142200731
728 35335644526
729 35529885846
730 35724926880
731 35920769820
732 36117416861
733 36314870201
734 36513132041
735 36712204585
736 36912090040
737 37112790616
738 37314308526
739 37516645986
740 37719805215
741 37923788435
742 38128597871
743 38334235751
744 38540704306
745 38748005770
746 38956142380
747 39165116376
748 39374930001
749 39585585501
750 39797085125
751 40009431125
752 40222625756
753 40436671276
754 40651569946
755 40867324030
756 41083935795
757 41301407511
758 41519741451
759 41738939891
760 41959005110
761 42179939390
762 42401745016
763 42624424276
764 42847979461
765 43072412865
766 43297726785
767 43523923521
768 43751005376
769 43978974656
770 44207833670
771 44437584730
772 44668230151
773 44899772251
774 45132213351
775 45365555775
776 45599801850
777 45834953906
778 46071014276
779 46307985296
780 46545869305
781 46784668645
782 47024385661
783 47265022701
784 47506582116
785 47749066260
786 47992477490
787 48236818166
788 48482090651
789 48728297311
790 48975440515
791 49223522635
792 49472546046
793 49722513126
794 49973426256
795 50225287820
796 50478100205
797 50731865801
798 50986587001
799 51242266201
800 51498905800
801 51756508200
802 52015075806
803 52274611026
804 52535116271
805 52796593955
806 53059046495
807 53322476311
808 53586885826
809 53852277466
810 54118653660
811 54386016840
812 54654369441
813 54923713901
814 55194052661
815 55465388165
816 55737722860
817 56011059196
818 56285399626
819 56560746606
820 56837102595
821 57114470055
822 57392851451
823 57672249251
824 57952665926
825 58234103950
826 58516565800
827 58800053956
828 59084570901
829 59370119121
830 59656701105
831 59944319345
832 60232976336
833 60522674576
834 60813416566
835 61105204810
836 61398041815
837 61691930091
838 61986872151
839 62282870511
840 62579927690
841 62878046210
842 63177228596
843 63477477376
844 63778795081
845 64081184245
846 64384647405
847 64689187101
848 64994805876
849 65301506276
850 65609290850
851 65918162150
852 66228122731
853 66539175151
854 66851321971
855 67164565755
856 67478909070
857 67794354486
858 68110904576
859 68428561916
860 68747329085
861 69067208665
862 69388203241
863 69710315401
864 70033547736
865 70357902840
866 70683383310
867 71009991746
868 71337730751
869 71666602931
870 71996610895
871 72327757255
872 72660044626
873 72993475626
874 73328052876
875 73663779000
876 74000656625
877 74338688381
878 74677876901
879 75018224821
880 75359734780
881 75702409420
882 76046251386
883 76391263326
884 76737447891
885 77084807735
886 77433345515
887 77783063891
888 78133965526
889 78486053086
890 78839329240
891 79193796660
892 79549458021
893 79906316001
894 80264373281
895 80623632545
896 80984096480
897 81345767776
898 81708649126
899 82072743226
900 82438052775
901 82804580475
902 83172329031
903 83541301151
904 83911499546
905 84282926930
906 84655586020
907 85029479536
908 85404610201
909 85780980741
910 86158593885
911 86537452365
912 86917558916
913 87298916276
914 87681527186
915 88065394390
916 88450520635
917 88836908671
918 89224561251
919 89613481131
920 90003671070
921 90395133830
922 90787872176
923 91181888876
924 91577186701
925 91973768425
926 92371636825
927 92770794681
928 93171244776
929 93572989896
930 93976032830
931 94380376370
932 94786023311
933 95192976451
934 95601238591
935 96010812535
936 96421701090
937 96833907066
938 97247433276
939 97662282536
940 98078457665
941 98495961485
942 98914796821
943 99334966501
944 99756473356
945 100179320220
946 100603509930
947 101029045326
948 101455929251
949 101884164551
950 102313754075
951 102744700675
952 103177007206
953 103610676526
954 104045711496
955 104482114980
956 104919889845
957 105359038961
958 105799565201
959 106241471441
960 106684760560
961 107129435440
962 107575498966
963 108022954026
964 108471803511
965 108922050315
966 109373697335
967 109826747471
968 110281203626
969 110737068706
970 111194345620
971 111653037280
972 112113146601
973 112574676501
974 113037629901
975 113502009725
976 113967818900
977 114435060356
978 114903737026
979 115373851846
980 115845407755
981 116318407695
982 116792854611
983 117268751451
984 117746101166
985 118224906710
986 118705171040
987 119186897116
988 119670087901
989 120154746361
990 120640875465
991 121128478185
992 121617557496
993 122108116376
994 122600157806
995 123093684770
996 123588700255
997 124085207251
998 124583208751
999 125082707751
1000 125583707250