0 0
1 1
2 6
3 21
4 55
5 120
6 231
7 406
8 666
9 1035
10 1540
11 2211
12 3081
13 4186
14 5565
15 7260
16 9316
17 11781
18 14706
19 18145
20 22155
21 26796
22 32131
23 38226
24 45150
25 52975
26 61776
27 71631
28 82621
29 94830
30 108345
31 123256
32 139656
33 157641
34 177310
35 198765
36 222111
37 247456
38 274911
39 304590
40 336610
41 371091
42 408156
43 447931
44 490545
45 536130
46 584821
47 636756
48 692076
49 750925
50 813450
51 879801
52 950131
53 1024596
54 1103355
55 1186570
56 1274406
57 1367031
58 1464616
59 1567335
60 1675365
61 1788886
62 1908081
63 2033136
64 2164240
65 2301585
66 2445366
67 2595781
68 2753031
69 2917320
70 3088855
71 3267846
72 3454506
73 3649051
74 3851700
75 4062675
76 4282201
77 4510506
78 4747821
79 4994380
80 5250420
81 5516181
82 5791906
83 6077841
84 6374235
85 6681340
86 6999411
87 7328706
88 7669486
89 8022015
90 8386560
91 8763391
92 9152781
93 9555006
94 9970345
95 10399080
96 10841496
97 11297881
98 11768526
99 12253725
100 12753775
101 13268976
102 13799631
103 14346046
104 14908530
105 15487395
106 16082956
107 16695531
108 17325441
109 17973010
110 18638565
111 19322436
112 20024956
113 20746461
114 21487290
115 22247785
116 23028291
117 23829156
118 24650731
119 25493370
120 26357430
121 27243271
122 28151256
123 29081751
124 30035125
125 31011750
126 32012001
127 33036256
128 34084896
129 35158305
130 36256870
131 37380981
132 38531031
133 39707416
134 40910535
135 42140790
136 43398586
137 44684331
138 45998436
139 47341315
140 48713385
141 50115066
142 51546781
143 53008956
144 54502020
145 56026405
146 57582546
147 59170881
148 60791851
149 62445900
150 64133475
151 65855026
152 67611006
153 69401871
154 71228080
155 73090095
156 74988381
157 76923406
158 78895641
159 80905560
160 82953640
161 85040361
162 87166206
163 89331661
164 91537215
165 93783360
166 96070591
167 98399406
168 100770306
169 103183795
170 105640380
171 108140571
172 110684881
173 113273826
174 115907925
175 118587700
176 121313676
177 124086381
178 126906346
179 129774105
180 132690195
181 135655156
182 138669531
183 141733866
184 144848710
185 148014615
186 151232136
187 154501831
188 157824261
189 161199990
190 164629585
191 168113616
192 171652656
193 175247281
194 178898070
195 182605605
196 186370471
197 190193256
198 194074551
199 198014950
200 202015050
201 206075451
202 210196756
203 214379571
204 218624505
205 222932170
206 227303181
207 231738156
208 236237716
209 240802485
210 245433090
211 250130161
212 254894331
213 259726236
214 264626515
215 269595810
216 274634766
217 279744031
218 284924256
219 290176095
220 295500205
221 300897246
222 306367881
223 311912776
224 317532600
225 323228025
226 328999726
227 334848381
228 340774671
229 346779280
230 352862895
231 359026206
232 365269906
233 371594691
234 378001260
235 384490315
236 391062561
237 397718706
238 404459461
239 411285540
240 418197660
241 425196541
242 432282906
243 439457481
244 446720995
245 454074180
246 461517771
247 469052506
248 476679126
249 484398375
250 492211000
251 500117751
252 508119381
253 516216646
254 524410305
255 532701120
256 541089856
257 549577281
258 558164166
259 566851285
260 575639415
261 584529336
262 593521831
263 602617686
264 611817690
265 621122635
266 630533316
267 640050531
268 649675081
269 659407770
270 669249405
271 679200796
272 689262756
273 699436101
274 709721650
275 720120225
276 730632651
277 741259756
278 752002371
279 762861330
280 773837470
281 784931631
282 796144656
283 807477391
284 818930685
285 830505390
286 842202361
287 854022456
288 865966536
289 878035465
290 890230110
291 902551341
292 915000031
293 927577056
294 940283295
295 953119630
296 966086946
297 979186131
298 992418076
299 1005783675
300 1019283825
301 1032919426
302 1046691381
303 1060600596
304 1074647980
305 1088834445
306 1103160906
307 1117628281
308 1132237491
309 1146989460
310 1161885115
311 1176925386
312 1192111206
313 1207443511
314 1222923240
315 1238551335
316 1254328741
317 1270256406
318 1286335281
319 1302566320
320 1318950480
321 1335488721
322 1352182006
323 1369031301
324 1386037575
325 1403201800
326 1420524951
327 1438008006
328 1455651946
329 1473457755
330 1491426420
331 1509558931
332 1527856281
333 1546319466
334 1564949485
335 1583747340
336 1602714036
337 1621850581
338 1641157986
339 1660637265
340 1680289435
341 1700115516
342 1720116531
343 1740293506
344 1760647470
345 1781179455
346 1801890496
347 1822781631
348 1843853901
349 1865108350
350 1886546025
351 1908167976
352 1929975256
353 1951968921
354 1974150030
355 1996519645
356 2019078831
357 2041828656
358 2064770191
359 2087904510
360 2111232690
361 2134755811
362 2158474956
363 2182391211
364 2206505665
365 2230819410
366 2255333541
367 2280049156
368 2304967356
369 2330089245
370 2355415930
371 2380948521
372 2406688131
373 2432635876
374 2458792875
375 2485160250
376 2511739126
377 2538530631
378 2565535896
379 2592756055
380 2620192245
381 2647845606
382 2675717281
383 2703808416
384 2732120160
385 2760653665
386 2789410086
387 2818390581
388 2847596311
389 2877028440
390 2906688135
391 2936576566
392 2966694906
393 2997044331
394 3027626020
395 3058441155
396 3089490921
397 3120776506
398 3152299101
399 3184059900
400 3216060100
401 3248300901
402 3280783506
403 3313509121
404 3346478955
405 3379694220
406 3413156131
407 3446865906
408 3480824766
409 3515033935
410 3549494640
411 3584208111
412 3619175581
413 3654398286
414 3689877465
415 3725614360
416 3761610216
417 3797866281
418 3834383806
419 3871164045
420 3908208255
421 3945517696
422 3983093631
423 4020937326
424 4059050050
425 4097433075
426 4136087676
427 4175015131
428 4214216721
429 4253693730
430 4293447445
431 4333479156
432 4373790156
433 4414381741
434 4455255210
435 4496411865
436 4537853011
437 4579579956
438 4621594011
439 4663896490
440 4706488710
441 4749371991
442 4792547656
443 4836017031
444 4879781445
445 4923842230
446 4968200721
447 5012858256
448 5057816176
449 5103075825
450 5148638550
451 5194505701
452 5240678631
453 5287158696
454 5333947255
455 5381045670
456 5428455306
457 5476177531
458 5524213716
459 5572565235
460 5621233465
461 5670219786
462 5719525581
463 5769152236
464 5819101140
465 5869373685
466 5919971266
467 5970895281
468 6022147131
469 6073728220
470 6125639955
471 6177883746
472 6230461006
473 6283373151
474 6336621600
475 6390207775
476 6444133101
477 6498399006
478 6553006921
479 6607958280
480 6663254520
481 6718897081
482 6774887406
483 6831226941
484 6887917135
485 6944959440
486 7002355311
487 7060106206
488 7118213586
489 7176678915
490 7235503660
491 7294689291
492 7354237281
493 7414149106
494 7474426245
495 7535070180
496 7596082396
497 7657464381
498 7719217626
499 7781343625
500 7843843875
501 7906719876
502 7969973131
503 8033605146
504 8097617430
505 8162011495
506 8226788856
507 8291951031
508 8357499541
509 8423435910
510 8489761665
511 8556478336
512 8623587456
513 8691090561
514 8758989190
515 8827284885
516 8895979191
517 8965073656
518 9034569831
519 9104469270
520 9174773530
521 9245484171
522 9316602756
523 9388130851
524 9460070025
525 9532421850
526 9605187901
527 9678369756
528 9751968996
529 9825987205
530 9900425970
531 9975286881
532 10050571531
533 10126281516
534 10202418435
535 10278983890
536 10355979486
537 10433406831
538 10511267536
539 10589563215
540 10668295485
541 10747465966
542 10827076281
543 10907128056
544 10987622920
545 11068562505
546 11149948446
547 11231782381
548 11314065951
549 11396800800
550 11479988575
551 11563630926
552 11647729506
553 11732285971
554 11817301980
555 11902779195
556 11988719281
557 12075123906
558 12161994741
559 12249333460
560 12337141740
561 12425421261
562 12514173706
563 12603400761
564 12693104115
565 12783285460
566 12873946491
567 12965088906
568 13056714406
569 13148824695
570 13241421480
571 13334506471
572 13428081381
573 13522147926
574 13616707825
575 13711762800
576 13807314576
577 13903364881
578 13999915446
579 14096968005
580 14194524295
581 14292586056
582 14391155031
583 14490232966
584 14589821610
585 14689922715
586 14790538036
587 14891669331
588 14993318361
589 15095486890
590 15198176685
591 15301389516
592 15405127156
593 15509391381
594 15614183970
595 15719506705
596 15825361371
597 15931749756
598 16038673651
599 16146134850
600 16254135150
601 16362676351
602 16471760256
603 16581388671
604 16691563405
605 16802286270
606 16913559081
607 17025383656
608 17137761816
609 17250695385
610 17364186190
611 17478236061
612 17592846831
613 17708020336
614 17823758415
615 17940062910
616 18056935666
617 18174378531
618 18292393356
619 18410981995
620 18530146305
621 18649888146
622 18770209381
623 18891111876
624 19012597500
625 19134668125
626 19257325626
627 19380571881
628 19504408771
629 19628838180
630 19753861995
631 19879482106
632 20005700406
633 20132518791
634 20259939160
635 20387963415
636 20516593461
637 20645831206
638 20775678561
639 20906137440
640 21037209760
641 21168897441
642 21301202406
643 21434126581
644 21567671895
645 21701840280
646 21836633671
647 21972054006
648 22108103226
649 22244783275
650 22382096100
651 22520043651
652 22658627881
653 22797850746
654 22937714205
655 23078220220
656 23219370756
657 23361167781
658 23503613266
659 23646709185
660 23790457515
661 23934860236
662 24079919331
663 24225636786
664 24372014590
665 24519054735
666 24666759216
667 24815130031
668 24964169181
669 25113878670
670 25264260505
671 25415316696
672 25567049256
673 25719460201
674 25872551550
675 26026325325
676 26180783551
677 26335928256
678 26491761471
679 26648285230
680 26805501570
681 26963412531
682 27122020156
683 27281326491
684 27441333585
685 27602043490
686 27763458261
687 27925579956
688 28088410636
689 28251952365
690 28416207210
691 28581177241
692 28746864531
693 28913271156
694 29080399195
695 29248250730
696 29416827846
697 29586132631
698 29756167176
699 29926933575
700 30098433925
701 30270670326
702 30443644881
703 30617359696
704 30791816880
705 30967018545
706 31142966806
707 31319663781
708 31497111591
709 31675312360
710 31854268215
711 32033981286
712 32214453706
713 32395687611
714 32577685140
715 32760448435
716 32943979641
717 33128280906
718 33313354381
719 33499202220
720 33685826580
721 33873229621
722 34061413506
723 34250380401
724 34440132475
725 34630671900
726 34822000851
727 35014121506
728 35207036046
729 35400746655
730 35595255520
731 35790564831
732 35986676781
733 36183593566
734 36381317385
735 36579850440
736 36779194936
737 36979353081
738 37180327086
739 37382119165
740 37584731535
741 37788166416
742 37992426031
743 38197512606
744 38403428370
745 38610175555
746 38817756396
747 39026173131
748 39235428001
749 39445523250
750 39656461125
751 39868243876
752 40080873756
753 40294353021
754 40508683930
755 40723868745
756 40939909731
757 41156809156
758 41374569291
759 41593192410
760 41812680790
761 42033036711
762 42254262456
763 42476360311
764 42699332565
765 42923181510
766 43147909441
767 43373518656
768 43600011456
769 43827390145
770 44055657030
771 44284814421
772 44514864631
773 44745809976
774 44977652775
775 45210395350
776 45444040026
777 45678589131
778 45914044996
779 46150409955
780 46387686345
781 46625876506
782 46864982781
783 47105007516
784 47345953060
785 47587821765
786 47830615986
787 48074338081
788 48318990411
789 48564575340
790 48811095235
791 49058552466
792 49306949406
793 49556288431
794 49806571920
795 50057802255
796 50309981821
797 50563113006
798 50817198201
799 51072239800
800 51328240200
801 51585201801
802 51843127006
803 52102018221
804 52361877855
805 52622708320
806 52884512031
807 53147291406
808 53411048866
809 53675786835
810 53941507740
811 54208214011
812 54475908081
813 54744592386
814 55014269365
815 55284941460
816 55556611116
817 55829280781
818 56102952906
819 56377629945
820 56653314355
821 56930008596
822 57207715131
823 57486436426
824 57766174950
825 58046933175
826 58328713576
827 58611518631
828 58895350821
829 59180212630
830 59466106545
831 59753035056
832 60041000656
833 60330005841
834 60620053110
835 60911144965
836 61203283911
837 61496472456
838 61790713111
839 62086008390
840 62382360810
841 62679772891
842 62978247156
843 63277786131
844 63578392345
845 63880068330
846 64182816621
847 64486639756
848 64791540276
849 65097520725
850 65404583650
851 65712731601
852 66021967131
853 66332292796
854 66643711155
855 66956224770
856 67269836206
857 67584548031
858 67900362816
859 68217283135
860 68535311565
861 68854450686
862 69174703081
863 69496071336
864 69818558040
865 70142165785
866 70466897166
867 70792754781
868 71119741231
869 71447859120
870 71777111055
871 72107499646
872 72439027506
873 72771697251
874 73105511500
875 73440472875
876 73776584001
877 74113847506
878 74452266021
879 74791842180
880 75132578620
881 75474477981
882 75817542906
883 76161776041
884 76507180035
885 76853757540
886 77201511211
887 77550443706
888 77900557686
889 78251855815
890 78604340760
891 78958015191
892 79312881781
893 79668943206
894 80026202145
895 80384661280
896 80744323296
897 81105190881
898 81467266726
899 81830553525
900 82195053975
901 82560770776
902 82927706631
903 83295864246
904 83665246330
905 84035855595
906 84407694756
907 84780766531
908 85155073641
909 85530618810
910 85907404765
911 86285434236
912 86664709956
913 87045234661
914 87427011090
915 87810041985
916 88194330091
917 88579878156
918 88966688931
919 89354765170
920 89744109630
921 90134725071
922 90526614256
923 90919779951
924 91314224925
925 91709951950
926 92106963801
927 92505263256
928 92904853096
929 93305736105
930 93707915070
931 94111392781
932 94516172031
933 94922255616
934 95329646335
935 95738346990
936 96148360386
937 96559689331
938 96972336636
939 97386305115
940 97801597585
941 98218216866
942 98636165781
943 99055447156
944 99476063820
945 99898018605
946 100321314346
947 100745953881
948 101171940051
949 101599275700
950 102027963675
951 102458006826
952 102889408006
953 103322170071
954 103756295880
955 104191788295
956 104628650181
957 105066884406
958 105506493841
959 105947481360
960 106389849840
961 106833602161
962 107278741206
963 107725269861
964 108173191015
965 108622507560
966 109073222391
967 109525338406
968 109978858506
969 110433785595
970 110890122580
971 111347872371
972 111807037881
973 112267622026
974 112729627725
975 113193057900
976 113657915476
977 114124203381
978 114591924546
979 115061081905
980 115531678395
981 116003716956
982 116477200531
983 116952132066
984 117428514510
985 117906350815
986 118385643936
987 118866396831
988 119348612461
989 119832293790
990 120317443785
991 120804065416
992 121292161656
993 121781735481
994 122272789870
995 122765327805
996 123259352271
997 123754866256
998 124251872751
999 124750374750
1000 125250375250