0 0
1 1
2 6
3 24
4 70
5 165
6 336
7 616
8 1044
9 1665
10 2530
11 3696
12 5226
13 7189
14 9660
15 12720
16 16456
17 20961
18 26334
19 32680
20 40110
21 48741
22 58696
23 70104
24 83100
25 97825
26 114426
27 133056
28 153874
29 177045
30 202740
31 231136
32 262416
33 296769
34 334390
35 375480
36 420246
37 468901
38 521664
39 578760
40 640420
41 706881
42 778386
43 855184
44 937530
45 1025685
46 1119916
47 1220496
48 1327704
49 1441825
50 1563150
51 1691976
52 1828606
53 1973349
54 2126520
55 2288440
56 2459436
57 2639841
58 2829994
59 3030240
60 3240930
61 3462421
62 3695076
63 3939264
64 4195360
65 4463745
66 4744806
67 5038936
68 5346534
69 5668005
70 6003760
71 6354216
72 6719796
73 7100929
74 7498050
75 7911600
76 8342026
77 8789781
78 9255324
79 9739120
80 10241640
81 10763361
82 11304766
83 11866344
84 12448590
85 13052005
86 13677096
87 14324376
88 14994364
89 15687585
90 16404570
91 17145856
92 17911986
93 18703509
94 19520980
95 20364960
96 21236016
97 22134721
98 23061654
99 24017400
100 25002550
101 26017701
102 27063456
103 28140424
104 29249220
105 30390465
106 31564786
107 32772816
108 34015194
109 35292565
110 36605580
111 37954896
112 39341176
113 40765089
114 42227310
115 43728520
116 45269406
117 46850661
118 48472984
119 50137080
120 51843660
121 53593441
122 55387146
123 57225504
124 59109250
125 61039125
126 63015876
127 65040256
128 67113024
129 69234945
130 71406790
131 73629336
132 75903366
133 78229669
134 80609040
135 83042280
136 85530196
137 88073601
138 90673314
139 93330160
140 96044970
141 98818581
142 101651836
143 104545584
144 107500680
145 110517985
146 113598366
147 116742696
148 119951854
149 123226725
150 126568200
151 129977176
152 133454556
153 137001249
154 140618170
155 144306240
156 148066386
157 151899541
158 155806644
159 159788640
160 163846480
161 167981121
162 172193526
163 176484664
164 180855510
165 185307045
166 189840256
167 194456136
168 199155684
169 203939905
170 208809810
171 213766416
172 218810746
173 223943829
174 229166700
175 234480400
176 239885976
177 245384481
178 250976974
179 256664520
180 262448190
181 268329061
182 274308216
183 280386744
184 286565740
185 292846305
186 299229546
187 305716576
188 312308514
189 319006485
190 325811620
191 332725056
192 339747936
193 346881409
194 354126630
195 361484760
196 368956966
197 376544421
198 384248304
199 392069800
200 400010100
201 408070401
202 416251906
203 424555824
204 432983370
205 441535765
206 450214236
207 459020016
208 467954344
209 477018465
210 486213630
211 495541096
212 505002126
213 514597989
214 524329960
215 534199320
216 544207356
217 554355361
218 564644634
219 575076480
220 585652210
221 596373141
222 607240596
223 618255904
224 629420400
225 640735425
226 652202326
227 663822456
228 675597174
229 687527845
230 699615840
231 711862536
232 724269316
233 736837569
234 749568690
235 762464080
236 775525146
237 788753301
238 802149964
239 815716560
240 829454520
241 843365281
242 857450286
243 871710984
244 886148830
245 900765285
246 915561816
247 930539896
248 945701004
249 961046625
250 976578250
251 992297376
252 1008205506
253 1024304149
254 1040594820
255 1057079040
256 1073758336
257 1090634241
258 1107708294
259 1124982040
260 1142457030
261 1160134821
262 1178016976
263 1196105064
264 1214400660
265 1232905345
266 1251620706
267 1270548336
268 1289689834
269 1309046805
270 1328620860
271 1348413616
272 1368426696
273 1388661729
274 1409120350
275 1429804200
276 1450714926
277 1471854181
278 1493223624
279 1514824920
280 1536659740
281 1558729761
282 1581036666
283 1603582144
284 1626367890
285 1649395605
286 1672666996
287 1696183776
288 1719947664
289 1743960385
290 1768223670
291 1792739256
292 1817508886
293 1842534309
294 1867817280
295 1893359560
296 1919162916
297 1945229121
298 1971559954
299 1998157200
300 2025022650
301 2052158101
302 2079565356
303 2107246224
304 2135202520
305 2163436065
306 2191948686
307 2220742216
308 2249818494
309 2279179365
310 2308826680
311 2338762296
312 2368988076
313 2399505889
314 2430317610
315 2461425120
316 2492830306
317 2524535061
318 2556541284
319 2588850880
320 2621465760
321 2654387841
322 2687619046
323 2721161304
324 2755016550
325 2789186725
326 2823673776
327 2858479656
328 2893606324
329 2929055745
330 2964829890
331 3000930736
332 3037360266
333 3074120469
334 3111213340
335 3148640880
336 3186405096
337 3224508001
338 3262951614
339 3301737960
340 3340869070
341 3380346981
342 3420173736
343 3460351384
344 3500881980
345 3541767585
346 3583010266
347 3624612096
348 3666575154
349 3708901525
350 3751593300
351 3794652576
352 3838081456
353 3881882049
354 3926056470
355 3970606840
356 4015535286
357 4060843941
358 4106534944
359 4152610440
360 4199072580
361 4245923521
362 4293165426
363 4340800464
364 4388830810
365 4437258645
366 4486086156
367 4535315536
368 4584948984
369 4634988705
370 4685436910
371 4736295816
372 4787567646
373 4839254629
374 4891359000
375 4943883000
376 4996828876
377 5050198881
378 5103995274
379 5158220320
380 5212876290
381 5267965461
382 5323490116
383 5379452544
384 5435855040
385 5492699905
386 5549989446
387 5607725976
388 5665911814
389 5724549285
390 5783640720
391 5843188456
392 5903194836
393 5963662209
394 6024592930
395 6085989360
396 6147853866
397 6210188821
398 6272996604
399 6336279600
400 6400040200
401 6464280801
402 6529003806
403 6594211624
404 6659906670
405 6726091365
406 6792768136
407 6859939416
408 6927607644
409 6995775265
410 7064444730
411 7133618496
412 7203299026
413 7273488789
414 7344190260
415 7415405920
416 7487138256
417 7559389761
418 7632162934
419 7705460280
420 7779284310
421 7853637541
422 7928522496
423 8003941704
424 8079897700
425 8156393025
426 8233430226
427 8311011856
428 8389140474
429 8467818645
430 8547048940
431 8626833936
432 8707176216
433 8788078369
434 8869542990
435 8951572680
436 9034170046
437 9117337701
438 9201078264
439 9285394360
440 9370288620
441 9455763681
442 9541822186
443 9628466784
444 9715700130
445 9803524885
446 9891943716
447 9980959296
448 10070574304
449 10160791425
450 10251613350
451 10343042776
452 10435082406
453 10527734949
454 10621003120
455 10714889640
456 10809397236
457 10904528641
458 11000286594
459 11096673840
460 11193693130
461 11291347221
462 11389638876
463 11488570864
464 11588145960
465 11688366945
466 11789236606
467 11890757736
468 11992933134
469 12095765605
470 12199257960
471 12303413016
472 12408233596
473 12513722529
474 12619882650
475 12726716800
476 12834227826
477 12942418581
478 13051291924
479 13160850720
480 13271097840
481 13382036161
482 13493668566
483 13605997944
484 13719027190
485 13832759205
486 13947196896
487 14062343176
488 14178200964
489 14294773185
490 14412062770
491 14530072656
492 14648805786
493 14768265109
494 14888453580
495 15009374160
496 15131029816
497 15253423521
498 15376558254
499 15500437000
500 15625062750
501 15750438501
502 15876567256
503 16003452024
504 16131095820
505 16259501665
506 16388672586
507 16518611616
508 16649321794
509 16780806165
510 16913067780
511 17046109696
512 17179934976
513 17314546689
514 17449947910
515 17586141720
516 17723131206
517 17860919461
518 17999509584
519 18138904680
520 18279107860
521 18420122241
522 18561950946
523 18704597104
524 18848063850
525 18992354325
526 19137471676
527 19283419056
528 19430199624
529 19577816545
530 19726272990
531 19875572136
532 20025717166
533 20176711269
534 20328557640
535 20481259480
536 20634819996
537 20789242401
538 20944529914
539 21100685760
540 21257713170
541 21415615381
542 21574395636
543 21734057184
544 21894603280
545 22056037185
546 22218362166
547 22381581496
548 22545698454
549 22710716325
550 22876638400
551 23043467976
552 23211208356
553 23379862849
554 23549434770
555 23719927440
556 23891344186
557 24063688341
558 24236963244
559 24411172240
560 24586318680
561 24762405921
562 24939437326
563 25117416264
564 25296346110
565 25476230245
566 25657072056
567 25838874936
568 26021642284
569 26205377505
570 26390084010
571 26575765216
572 26762424546
573 26950065429
574 27138691300
575 27328305600
576 27518911776
577 27710513281
578 27903113574
579 28096716120
580 28291324390
581 28486941861
582 28683572016
583 28881218344
584 29079884340
585 29279573505
586 29480289346
587 29682035376
588 29884815114
589 30088632085
590 30293489820
591 30499391856
592 30706341736
593 30914343009
594 31123399230
595 31333513960
596 31544690766
597 31756933221
598 31970244904
599 32184629400
600 32400090300
601 32616631201
602 32834255706
603 33052967424
604 33272769970
605 33493666965
606 33715662036
607 33938758816
608 34162960944
609 34388272065
610 34614695830
611 34842235896
612 35070895926
613 35300679589
614 35531590560
615 35763632520
616 35996809156
617 36231124161
618 36466581234
619 36703184080
620 36940936410
621 37179841941
622 37419904396
623 37661127504
624 37903515000
625 38147070625
626 38391798126
627 38637701256
628 38884783774
629 39133049445
630 39382502040
631 39633145336
632 39884983116
633 40138019169
634 40392257290
635 40647701280
636 40904354946
637 41162222101
638 41421306564
639 41681612160
640 41943142720
641 42205902081
642 42469894086
643 42735122584
644 43001591430
645 43269304485
646 43538265616
647 43808478696
648 44079947604
649 44352676225
650 44626668450
651 44901928176
652 45178459306
653 45456265749
654 45735351420
655 46015720240
656 46297376136
657 46580323041
658 46864564894
659 47150105640
660 47436949230
661 47725099621
662 48014560776
663 48305336664
664 48597431260
665 48890848545
666 49185592506
667 49481667136
668 49779076434
669 50077824405
670 50377915060
671 50679352416
672 50982140496
673 51286283329
674 51591784950
675 51898649400
676 52206880726
677 52516482981
678 52827460224
679 53139816520
680 53453555940
681 53768682561
682 54085200466
683 54403113744
684 54722426490
685 55043142805
686 55365266796
687 55688802576
688 56013754264
689 56340125985
690 56667921870
691 56997146056
692 57327802686
693 57659895909
694 57993429880
695 58328408760
696 58664836716
697 59002717921
698 59342056554
699 59682856800
700 60025122850
701 60368858901
702 60714069156
703 61060757824
704 61408929120
705 61758587265
706 62109736486
707 62462381016
708 62816525094
709 63172172965
710 63529328880
711 63887997096
712 64248181876
713 64609887489
714 64973118210
715 65337878320
716 65704172106
717 66072003861
718 66441377884
719 66812298480
720 67184769960
721 67558796641
722 67934382846
723 68311532904
724 68690251150
725 69070541925
726 69452409576
727 69835858456
728 70220892924
729 70607517345
730 70995736090
731 71385553536
732 71776974066
733 72170002069
734 72564641940
735 72960898080
736 73358774896
737 73758276801
738 74159408214
739 74562173560
740 74966577270
741 75372623781
742 75780317536
743 76189662984
744 76600664580
745 77013326785
746 77427654066
747 77843650896
748 78261321754
749 78680671125
750 79101703500
751 79524423376
752 79948835256
753 80374943649
754 80802753070
755 81232268040
756 81663493086
757 82096432741
758 82531091544
759 82967474040
760 83405584780
761 83845428321
762 84287009226
763 84730332064
764 85175401410
765 85622221845
766 86070797956
767 86521134336
768 86973235584
769 87427106305
770 87882751110
771 88340174616
772 88799381446
773 89260376229
774 89723163600
775 90187748200
776 90654134676
777 91122327681
778 91592331874
779 92064151920
780 92537792490
781 93013258261
782 93490553916
783 93969684144
784 94450653640
785 94933467105
786 95418129246
787 95904644776
788 96393018414
789 96883254885
790 97375358920
791 97869335256
792 98365188636
793 98862923809
794 99362545530
795 99864058560
796 100367467666
797 100872777621
798 101379993204
799 101889119200
800 102400160400
801 102913121601
802 103428007606
803 103944823224
804 104463573270
805 104984262565
806 105506895936
807 106031478216
808 106558014244
809 107086508865
810 107616966930
811 108149393296
812 108683792826
813 109220170389
814 109758530860
815 110298879120
816 110841220056
817 111385558561
818 111931899534
819 112480247880
820 113030608510
821 113582986341
822 114137386296
823 114693813304
824 115252272300
825 115812768225
826 116375306026
827 116939890656
828 117506527074
829 118075220245
830 118645975140
831 119218796736
832 119793690016
833 120370659969
834 120949711590
835 121530849880
836 122114079846
837 122699406501
838 123286834864
839 123876369960
840 124468016820
841 125061780481
842 125657665986
843 126255678384
844 126855822730
845 127458104085
846 128062527516
847 128669098096
848 129277820904
849 129888701025
850 130501743550
851 131116953576
852 131734336206
853 132353896549
854 132975639720
855 133599570840
856 134225695036
857 134854017441
858 135484543194
859 136117277440
860 136752225330
861 137389392021
862 138028782676
863 138670402464
864 139314256560
865 139960350145
866 140608688406
867 141259276536
868 141912119734
869 142567223205
870 143224592160
871 143884231816
872 144546147396
873 145210344129
874 145876827250
875 146545602000
876 147216673626
877 147890047381
878 148565728524
879 149243722320
880 149924034040
881 150606668961
882 151291632366
883 151978929544
884 152668565790
885 153360546405
886 154054876696
887 154751561976
888 155450607564
889 156152018785
890 156855800970
891 157561959456
892 158270499586
893 158981426709
894 159694746180
895 160410463360
896 161128583616
897 161849112321
898 162572054854
899 163297416600
900 164025202950
901 164755419301
902 165488071056
903 166223163624
904 166960702420
905 167700692865
906 168443140386
907 169188050416
908 169935428394
909 170685279765
910 171437609980
911 172192424496
912 172949728776
913 173709528289
914 174471828510
915 175236634920
916 176003953006
917 176773788261
918 177546146184
919 178321032280
920 179098452060
921 179878411041
922 180660914746
923 181445968704
924 182233578450
925 183023749525
926 183816487476
927 184611797856
928 185409686224
929 186210158145
930 187013219190
931 187818874936
932 188627130966
933 189437992869
934 190251466240
935 191067556680
936 191886269796
937 192707611201
938 193531586514
939 194358201360
940 195187461370
941 196019372181
942 196853939436
943 197691168784
944 198531065880
945 199373636385
946 200218885966
947 201066820296
948 201917445054
949 202770765925
950 203626788600
951 204485518776
952 205346962156
953 206211124449
954 207078011370
955 207947628640
956 208819981986
957 209695077141
958 210572919844
959 211453515840
960 212336870880
961 213222990721
962 214111881126
963 215003547864
964 215897996710
965 216795233445
966 217695263856
967 218598093736
968 219503728884
969 220412175105
970 221323438210
971 222237524016
972 223154438346
973 224074187029
974 224996775900
975 225922210800
976 226850497576
977 227781642081
978 228715650174
979 229652527720
980 230592280590
981 231534914661
982 232480435816
983 233428849944
984 234380162940
985 235334380705
986 236291509146
987 237251554176
988 238214521714
989 239180417685
990 240149248020
991 241121018656
992 242095735536
993 243073404609
994 244054031830
995 245037623160
996 246024184566
997 247013722021
998 248006241504
999 249001749000
1000 250000250500