0 1
1 15
2 65
3 185
4 420
5 826
6 1470
7 2430
8 3795
9 5665
10 8151
11 11375
12 15470
13 20580
14 26860
15 34476
16 43605
17 54435
18 67165
19 82005
20 99176
21 118910
22 141450
23 167050
24 195975
25 228501
26 264915
27 305515
28 350610
29 400520
30 455576
31 516120
32 582505
33 655095
34 734265
35 820401
36 913900
37 1015170
38 1124630
39 1242710
40 1369851
41 1506505
42 1653135
43 1810215
44 1978230
45 2157676
46 2349060
47 2552900
48 2769725
49 3000075
50 3244501
51 3503565
52 3777840
53 4067910
54 4374370
55 4697826
56 5038895
57 5398205
58 5776395
59 6174115
60 6592026
61 7030800
62 7491120
63 7973680
64 8479185
65 9008351
66 9561905
67 10140585
68 10745140
69 11376330
70 12034926
71 12721710
72 13437475
73 14183025
74 14959175
75 15766751
76 16606590
77 17479540
78 18386460
79 19328220
80 20305701
81 21319795
82 22371405
83 23461445
84 24590840
85 25760526
86 26971450
87 28224570
88 29520855
89 30861285
90 32246851
91 33678555
92 35157410
93 36684440
94 38260680
95 39887176
96 41564985
97 43295175
98 45078825
99 46917025
100 48810876
101 50761490
102 52769990
103 54837510
104 56965195
105 59154201
106 61405695
107 63720855
108 66100870
109 68546940
110 71060276
111 73642100
112 76293645
113 79016155
114 81810885
115 84679101
116 87622080
117 90641110
118 93737490
119 96912530
120 100167551
121 103503885
122 106922875
123 110425875
124 114014250
125 117689376
126 121452640
127 125305440
128 129249185
129 133285295
130 137415201
131 141640345
132 145962180
133 150382170
134 154901790
135 159522526
136 164245875
137 169073345
138 174006455
139 179046735
140 184195726
141 189454980
142 194826060
143 200310540
144 205910005
145 211626051
146 217460285
147 223414325
148 229489800
149 235688350
150 242011626
151 248461290
152 255039015
153 261746485
154 268585395
155 275557451
156 282664370
157 289907880
158 297289720
159 304811640
160 312475401
161 320282775
162 328235545
163 336335505
164 344584460
165 352984226
166 361536630
167 370243510
168 379106715
169 388128105
170 397309551
171 406652935
172 416160150
173 425833100
174 435673700
175 445683876
176 455865565
177 466220715
178 476751285
179 487459245
180 498346576
181 509415270
182 520667330
183 532104770
184 543729615
185 555543901
186 567549675
187 579748995
188 592143930
189 604736560
190 617528976
191 630523280
192 643721585
193 657126015
194 670738705
195 684561801
196 698597460
197 712847850
198 727315150
199 742001550
200 756909251
201 772040465
202 787397415
203 802982335
204 818797470
205 834845076
206 851127420
207 867646780
208 884405445
209 901405715
210 918649901
211 936140325
212 953879320
213 971869230
214 990112410
215 1008611226
216 1027368055
217 1046385285
218 1065665315
219 1085210555
220 1105023426
221 1125106360
222 1145461800
223 1166092200
224 1187000025
225 1208187751
226 1229657865
227 1251412865
228 1273455260
229 1295787570
230 1318412326
231 1341332070
232 1364549355
233 1388066745
234 1411886815
235 1436012151
236 1460445350
237 1485189020
238 1510245780
239 1535618260
240 1561309101
241 1587320955
242 1613656485
243 1640318365
244 1667309280
245 1694631926
246 1722289010
247 1750283250
248 1778617375
249 1807294125
250 1836316251
251 1865686515
252 1895407690
253 1925482560
254 1955913920
255 1986704576
256 2017857345
257 2049375055
258 2081260545
259 2113516665
260 2146146276
261 2179152250
262 2212537470
263 2246304830
264 2280457235
265 2314997601
266 2349928855
267 2385253935
268 2420975790
269 2457097380
270 2493621676
271 2530551660
272 2567890325
273 2605640675
274 2643805725
275 2682388501
276 2721392040
277 2760819390
278 2800673610
279 2840957770
280 2881674951
281 2922828245
282 2964420755
283 3006455595
284 3048935890
285 3091864776
286 3135245400
287 3179080920
288 3223374505
289 3268129335
290 3313348601
291 3359035505
292 3405193260
293 3451825090
294 3498934230
295 3546523926
296 3594597435
297 3643158025
298 3692208975
299 3741753575
300 3791795126
301 3842336940
302 3893382340
303 3944934660
304 3996997245
305 4049573451
306 4102666645
307 4156280205
308 4210417520
309 4265081990
310 4320277026
311 4376006050
312 4432272495
313 4489079805
314 4546431435
315 4604330851
316 4662781530
317 4721786960
318 4781350640
319 4841476080
320 4902166801
321 4963426335
322 5025258225
323 5087666025
324 5150653300
325 5214223626
326 5278380590
327 5343127790
328 5408468835
329 5474407345
330 5540946951
331 5608091295
332 5675844030
333 5744208820
334 5813189340
335 5882789276
336 5953012325
337 6023862195
338 6095342605
339 6167457285
340 6240209976
341 6313604430
342 6387644410
343 6462333690
344 6537676055
345 6613675301
346 6690335235
347 6767659675
348 6845652450
349 6924317400
350 7003658376
351 7083679240
352 7164383865
353 7245776135
354 7327859945
355 7410639201
356 7494117820
357 7578299730
358 7663188870
359 7748789190
360 7835104651
361 7922139225
362 8009896895
363 8098381655
364 8187597510
365 8277548476
366 8368238580
367 8459671860
368 8551852365
369 8644784155
370 8738471301
371 8832917885
372 8928128000
373 9024105750
374 9120855250
375 9218380626
376 9316686015
377 9415775565
378 9515653435
379 9616323795
380 9717790826
381 9820058720
382 9923131680
383 10027013920
384 10131709665
385 10237223151
386 10343558625
387 10450720345
388 10558712580
389 10667539610
390 10777205726
391 10887715230
392 10999072435
393 11111281665
394 11224347255
395 11338273551
396 11453064910
397 11568725700
398 11685260300
399 11802673100
400 11920968501
401 12040150915
402 12160224765
403 12281194485
404 12403064520
405 12525839326
406 12649523370
407 12774121130
408 12899637095
409 13026075765
410 13153441651
411 13281739275
412 13410973170
413 13541147880
414 13672267960
415 13804337976
416 13937362505
417 14071346135
418 14206293465
419 14342209105
420 14479097676
421 14616963810
422 14755812150
423 14895647350
424 15036474075
425 15178297001
426 15321120815
427 15464950215
428 15609789910
429 15755644620
430 15902519076
431 16050418020
432 16199346205
433 16349308395
434 16500309365
435 16652353901
436 16805446800
437 16959592870
438 17114796930
439 17271063810
440 17428398351
441 17586805405
442 17746289835
443 17906856515
444 18068510330
445 18231256176
446 18395098960
447 18560043600
448 18726095025
449 18893258175
450 19061538001
451 19230939465
452 19401467540
453 19573127210
454 19745923470
455 19919861326
456 20094945795
457 20271181905
458 20448574695
459 20627129215
460 20806850526
461 20987743700
462 21169813820
463 21353065980
464 21537505285
465 21723136851
466 21909965805
467 22097997285
468 22287236440
469 22477688430
470 22669358426
471 22862251610
472 23056373175
473 23251728325
474 23448322275
475 23646160251
476 23845247490
477 24045589240
478 24247190760
479 24450057320
480 24654194201
481 24859606695
482 25066300105
483 25274279745
484 25483550940
485 25694119026
486 25905989350
487 26119167270
488 26333658155
489 26549467385
490 26766600351
491 26985062455
492 27204859110
493 27425995740
494 27648477780
495 27872310676
496 28097499885
497 28324050875
498 28551969125
499 28781260125
500 29011929376
501 29243982390
502 29477424690
503 29712261810
504 29948499295
505 30186142701
506 30425197595
507 30665669555
508 30907564170
509 31150887040
510 31395643776
511 31641840000
512 31889481345
513 32138573455
514 32389121985
515 32641132601
516 32894610980
517 33149562810
518 33405993790
519 33663909630
520 33923316051
521 34184218785
522 34446623575
523 34710536175
524 34975962350
525 35242907876
526 35511378540
527 35781380140
528 36052918485
529 36325999395
530 36600628701
531 36876812245
532 37154555880
533 37433865470
534 37714746890
535 37997206026
536 38281248775
537 38566881045
538 38854108755
539 39142937835
540 39433374226
541 39725423880
542 40019092760
543 40314386840
544 40611312105
545 40909874551
546 41210080185
547 41511935025
548 41815445100
549 42120616450
550 42427455126
551 42735967190
552 43046158715
553 43358035785
554 43671604495
555 43986870951
556 44303841270
557 44622521580
558 44942918020
559 45265036740
560 45588883901
561 45914465675
562 46241788245
563 46570857805
564 46901680560
565 47234262726
566 47568610530
567 47904730210
568 48242628015
569 48582310205
570 48923783051
571 49267052835
572 49612125850
573 49959008400
574 50307706800
575 50658227376
576 51010576465
577 51364760415
578 51720785585
579 52078658345
580 52438385076
581 52799972170
582 53163426030
583 53528753070
584 53895959715
585 54265052401
586 54636037575
587 55008921695
588 55383711230
589 55760412660
590 56139032476
591 56519577180
592 56902053285
593 57286467315
594 57672825805
595 58061135301
596 58451402360
597 58843633550
598 59237835450
599 59634014650
600 60032177751
601 60432331365
602 60834482115
603 61238636635
604 61644801570
605 62052983576
606 62463189320
607 62875425480
608 63289698745
609 63706015815
610 64124383401
611 64544808225
612 64967297020
613 65391856530
614 65818493510
615 66247214726
616 66678026955
617 67110936985
618 67545951615
619 67983077655
620 68422321926
621 68863691260
622 69307192500
623 69752832500
624 70200618125
625 70650556251
626 71102653765
627 71556917565
628 72013354560
629 72471971670
630 72932775826
631 73395773970
632 73860973055
633 74328380045
634 74798001915
635 75269845651
636 75743918250
637 76220226720
638 76698778080
639 77179579360
640 77662637601
641 78147959855
642 78635553185
643 79125424665
644 79617581380
645 80112030426
646 80608778910
647 81107833950
648 81609202675
649 82112892225
650 82618909751
651 83127262415
652 83637957390
653 84151001860
654 84666403020
655 85184168076
656 85704304245
657 86226818755
658 86751718845
659 87279011765
660 87808704776
661 88340805150
662 88875320170
663 89412257130
664 89951623335
665 90493426101
666 91037672755
667 91584370635
668 92133527090
669 92685149480
670 93239245176
671 93795821560
672 94354886025
673 94916445975
674 95480508825
675 96047082001
676 96616172940
677 97187789090
678 97761937910
679 98338626870
680 98917863451
681 99499655145
682 100084009455
683 100670933895
684 101260435990
685 101852523276
686 102447203300
687 103044483620
688 103644371805
689 104246875435
690 104852002101
691 105459759405
692 106070154960
693 106683196390
694 107298891330
695 107917247426
696 108538272335
697 109161973725
698 109788359275
699 110417436675
700 111049213626
701 111683697840
702 112320897040
703 112960818960
704 113603471345
705 114248861951
706 114896998545
707 115547888905
708 116201540820
709 116857962090
710 117517160526
711 118179143950
712 118843920195
713 119511497105
714 120181882535
715 120855084351
716 121531110430
717 122209968660
718 122891666940
719 123576213180
720 124263615301
721 124953881235
722 125647018925
723 126343036325
724 127041941400
725 127743742126
726 128448446490
727 129156062490
728 129866598135
729 130580061445
730 131296460451
731 132015803195
732 132738097730
733 133463352120
734 134191574440
735 134922772776
736 135656955225
737 136394129895
738 137134304905
739 137877488385
740 138623688476
741 139372913330
742 140125171110
743 140880469990
744 141638818155
745 142400223801
746 143164695135
747 143932240375
748 144702867750
749 145476585500
750 146253401876
751 147033325140
752 147816363565
753 148602525435
754 149391819045
755 150184252701
756 150979834720
757 151778573430
758 152580477170
759 153385554290
760 154193813151
761 155005262125
762 155819909595
763 156637763955
764 157458833610
765 158283126976
766 159110652480
767 159941418560
768 160775433665
769 161612706255
770 162453244801
771 163297057785
772 164144153700
773 164994541050
774 165848228350
775 166705224126
776 167565536915
777 168429175265
778 169296147735
779 170166462895
780 171040129326
781 171917155620
782 172797550380
783 173681322220
784 174568479765
785 175459031651
786 176352986525
787 177250353045
788 178151139880
789 179055355710
790 179963009226
791 180874109130
792 181788664135
793 182706682965
794 183628174355
795 184553147051
796 185481609810
797 186413571400
798 187349040600
799 188288026200
800 189230537001
801 190176581815
802 191126169465
803 192079308785
804 193036008620
805 193996277826
806 194960125270
807 195927559830
808 196898590395
809 197873225865
810 198851475151
811 199833347175
812 200818850870
813 201807995180
814 202800789060
815 203797241476
816 204797361405
817 205801157835
818 206808639765
819 207819816205
820 208834696176
821 209853288710
822 210875602850
823 211901647650
824 212931432175
825 213964965501
826 215002256715
827 216043314915
828 217088149210
829 218136768720
830 219189182576
831 220245399920
832 221305429905
833 222369281695
834 223436964465
835 224508487401
836 225583859700
837 226663090570
838 227746189230
839 228833164910
840 229924026851
841 231018784305
842 232117446535
843 233220022815
844 234326522430
845 235436954676
846 236551328860
847 237669654300
848 238791940325
849 239918196275
850 241048431501
851 242182655365
852 243320877240
853 244463106510
854 245609352570
855 246759624826
856 247913932695
857 249072285605
858 250234692995
859 251401164315
860 252571709026
861 253746336600
862 254925056520
863 256107878280
864 257294811385
865 258485865351
866 259681049705
867 260880373985
868 262083847740
869 263291480530
870 264503281926
871 265719261510
872 266939428875
873 268163793625
874 269392365375
875 270625153751
876 271862168390
877 273103418940
878 274348915060
879 275598666420
880 276852682701
881 278110973595
882 279373548805
883 280640418045
884 281911591040
885 283187077526
886 284466887250
887 285751029970
888 287039515455
889 288332353485
890 289629553851
891 290931126355
892 292237080810
893 293547427040
894 294862174880
895 296181334176
896 297504914785
897 298832926575
898 300165379425
899 301502283225
900 302843647876
901 304189483290
902 305539799390
903 306894606110
904 308253913395
905 309617731201
906 310986069495
907 312358938255
908 313736347470
909 315118307140
910 316504827276
911 317895917900
912 319291589045
913 320691850755
914 322096713085
915 323506186101
916 324920279880
917 326339004510
918 327762370090
919 329190386730
920 330623064551
921 332060413685
922 333502444275
923 334949166475
924 336400590450
925 337856726376
926 339317584440
927 340783174840
928 342253507785
929 343728593495
930 345208442201
931 346693064145
932 348182469580
933 349676668770
934 351175671990
935 352679489526
936 354188131675
937 355701608745
938 357219931055
939 358743108935
940 360271152726
941 361804072780
942 363341879460
943 364884583140
944 366432194205
945 367984723051
946 369542180085
947 371104575725
948 372671920400
949 374244224550
950 375821498626
951 377403753090
952 378990998415
953 380583245085
954 382180503595
955 383782784451
956 385390098170
957 387002455280
958 388619866320
959 390242341840
960 391869892401
961 393502528575
962 395140260945
963 396783100105
964 398431056660
965 400084141226
966 401742364430
967 403405736910
968 405074269315
969 406747972305
970 408426856551
971 410110932735
972 411800211550
973 413494703700
974 415194419900
975 416899370876
976 418609567365
977 420325020115
978 422045739885
979 423771737445
980 425503023576
981 427239609070
982 428981504730
983 430728721370
984 432481269815
985 434239160901
986 436002405475
987 437771014395
988 439544998530
989 441324368760
990 443109135976
991 444899311080
992 446694904985
993 448495928615
994 450302392905
995 452114308801
996 453931687260
997 455754539250
998 457582875750
999 459416707750
1000 461256046251