0 0
1 1
2 5
3 13
4 27
5 48
6 78
7 118
8 170
9 235
10 315
11 411
12 525
13 658
14 812
15 988
16 1188
17 1413
18 1665
19 1945
20 2255
21 2596
22 2970
23 3378
24 3822
25 4303
26 4823
27 5383
28 5985
29 6630
30 7320
31 8056
32 8840
33 9673
34 10557
35 11493
36 12483
37 13528
38 14630
39 15790
40 17010
41 18291
42 19635
43 21043
44 22517
45 24058
46 25668
47 27348
48 29100
49 30925
50 32825
51 34801
52 36855
53 38988
54 41202
55 43498
56 45878
57 48343
58 50895
59 53535
60 56265
61 59086
62 62000
63 65008
64 68112
65 71313
66 74613
67 78013
68 81515
69 85120
70 88830
71 92646
72 96570
73 100603
74 104747
75 109003
76 113373
77 117858
78 122460
79 127180
80 132020
81 136981
82 142065
83 147273
84 152607
85 158068
86 163658
87 169378
88 175230
89 181215
90 187335
91 193591
92 199985
93 206518
94 213192
95 220008
96 226968
97 234073
98 241325
99 248725
100 256275
101 263976
102 271830
103 279838
104 288002
105 296323
106 304803
107 313443
108 322245
109 331210
110 340340
111 349636
112 359100
113 368733
114 378537
115 388513
116 398663
117 408988
118 419490
119 430170
120 441030
121 452071
122 463295
123 474703
124 486297
125 498078
126 510048
127 522208
128 534560
129 547105
130 559845
131 572781
132 585915
133 599248
134 612782
135 626518
136 640458
137 654603
138 668955
139 683515
140 698285
141 713266
142 728460
143 743868
144 759492
145 775333
146 791393
147 807673
148 824175
149 840900
150 857850
151 875026
152 892430
153 910063
154 927927
155 946023
156 964353
157 982918
158 1001720
159 1020760
160 1040040
161 1059561
162 1079325
163 1099333
164 1119587
165 1140088
166 1160838
167 1181838
168 1203090
169 1224595
170 1246355
171 1268371
172 1290645
173 1313178
174 1335972
175 1359028
176 1382348
177 1405933
178 1429785
179 1453905
180 1478295
181 1502956
182 1527890
183 1553098
184 1578582
185 1604343
186 1630383
187 1656703
188 1683305
189 1710190
190 1737360
191 1764816
192 1792560
193 1820593
194 1848917
195 1877533
196 1906443
197 1935648
198 1965150
199 1994950
200 2025050
201 2055451
202 2086155
203 2117163
204 2148477
205 2180098
206 2212028
207 2244268
208 2276820
209 2309685
210 2342865
211 2376361
212 2410175
213 2444308
214 2478762
215 2513538
216 2548638
217 2584063
218 2619815
219 2655895
220 2692305
221 2729046
222 2766120
223 2803528
224 2841272
225 2879353
226 2917773
227 2956533
228 2995635
229 3035080
230 3074870
231 3115006
232 3155490
233 3196323
234 3237507
235 3279043
236 3320933
237 3363178
238 3405780
239 3448740
240 3492060
241 3535741
242 3579785
243 3624193
244 3668967
245 3714108
246 3759618
247 3805498
248 3851750
249 3898375
250 3945375
251 3992751
252 4040505
253 4088638
254 4137152
255 4186048
256 4235328
257 4284993
258 4335045
259 4385485
260 4436315
261 4487536
262 4539150
263 4591158
264 4643562
265 4696363
266 4749563
267 4803163
268 4857165
269 4911570
270 4966380
271 5021596
272 5077220
273 5133253
274 5189697
275 5246553
276 5303823
277 5361508
278 5419610
279 5478130
280 5537070
281 5596431
282 5656215
283 5716423
284 5777057
285 5838118
286 5899608
287 5961528
288 6023880
289 6086665
290 6149885
291 6213541
292 6277635
293 6342168
294 6407142
295 6472558
296 6538418
297 6604723
298 6671475
299 6738675
300 6806325
301 6874426
302 6942980
303 7011988
304 7081452
305 7151373
306 7221753
307 7292593
308 7363895
309 7435660
310 7507890
311 7580586
312 7653750
313 7727383
314 7801487
315 7876063
316 7951113
317 8026638
318 8102640
319 8179120
320 8256080
321 8333521
322 8411445
323 8489853
324 8568747
325 8648128
326 8727998
327 8808358
328 8889210
329 8970555
330 9052395
331 9134731
332 9217565
333 9300898
334 9384732
335 9469068
336 9553908
337 9639253
338 9725105
339 9811465
340 9898335
341 9985716
342 10073610
343 10162018
344 10250942
345 10340383
346 10430343
347 10520823
348 10611825
349 10703350
350 10795400
351 10887976
352 10981080
353 11074713
354 11168877
355 11263573
356 11358803
357 11454568
358 11550870
359 11647710
360 11745090
361 11843011
362 11941475
363 12040483
364 12140037
365 12240138
366 12340788
367 12441988
368 12543740
369 12646045
370 12748905
371 12852321
372 12956295
373 13060828
374 13165922
375 13271578
376 13377798
377 13484583
378 13591935
379 13699855
380 13808345
381 13917406
382 14027040
383 14137248
384 14248032
385 14359393
386 14471333
387 14583853
388 14696955
389 14810640
390 14924910
391 15039766
392 15155210
393 15271243
394 15387867
395 15505083
396 15622893
397 15741298
398 15860300
399 15979900
400 16100100
401 16220901
402 16342305
403 16464313
404 16586927
405 16710148
406 16833978
407 16958418
408 17083470
409 17209135
410 17335415
411 17462311
412 17589825
413 17717958
414 17846712
415 17976088
416 18106088
417 18236713
418 18367965
419 18499845
420 18632355
421 18765496
422 18899270
423 19033678
424 19168722
425 19304403
426 19440723
427 19577683
428 19715285
429 19853530
430 19992420
431 20131956
432 20272140
433 20412973
434 20554457
435 20696593
436 20839383
437 20982828
438 21126930
439 21271690
440 21417110
441 21563191
442 21709935
443 21857343
444 22005417
445 22154158
446 22303568
447 22453648
448 22604400
449 22755825
450 22907925
451 23060701
452 23214155
453 23368288
454 23523102
455 23678598
456 23834778
457 23991643
458 24149195
459 24307435
460 24466365
461 24625986
462 24786300
463 24947308
464 25109012
465 25271413
466 25434513
467 25598313
468 25762815
469 25928020
470 26093930
471 26260546
472 26427870
473 26595903
474 26764647
475 26934103
476 27104273
477 27275158
478 27446760
479 27619080
480 27792120
481 27965881
482 28140365
483 28315573
484 28491507
485 28668168
486 28845558
487 29023678
488 29202530
489 29382115
490 29562435
491 29743491
492 29925285
493 30107818
494 30291092
495 30475108
496 30659868
497 30845373
498 31031625
499 31218625
500 31406375
501 31594876
502 31784130
503 31974138
504 32164902
505 32356423
506 32548703
507 32741743
508 32935545
509 33130110
510 33325440
511 33521536
512 33718400
513 33916033
514 34114437
515 34313613
516 34513563
517 34714288
518 34915790
519 35118070
520 35321130
521 35524971
522 35729595
523 35935003
524 36141197
525 36348178
526 36555948
527 36764508
528 36973860
529 37184005
530 37394945
531 37606681
532 37819215
533 38032548
534 38246682
535 38461618
536 38677358
537 38893903
538 39111255
539 39329415
540 39548385
541 39768166
542 39988760
543 40210168
544 40432392
545 40655433
546 40879293
547 41103973
548 41329475
549 41555800
550 41782950
551 42010926
552 42239730
553 42469363
554 42699827
555 42931123
556 43163253
557 43396218
558 43630020
559 43864660
560 44100140
561 44336461
562 44573625
563 44811633
564 45050487
565 45290188
566 45530738
567 45772138
568 46014390
569 46257495
570 46501455
571 46746271
572 46991945
573 47238478
574 47485872
575 47734128
576 47983248
577 48233233
578 48484085
579 48735805
580 48988395
581 49241856
582 49496190
583 49751398
584 50007482
585 50264443
586 50522283
587 50781003
588 51040605
589 51301090
590 51562460
591 51824716
592 52087860
593 52351893
594 52616817
595 52882633
596 53149343
597 53416948
598 53685450
599 53954850
600 54225150
601 54496351
602 54768455
603 55041463
604 55315377
605 55590198
606 55865928
607 56142568
608 56420120
609 56698585
610 56977965
611 57258261
612 57539475
613 57821608
614 58104662
615 58388638
616 58673538
617 58959363
618 59246115
619 59533795
620 59822405
621 60111946
622 60402420
623 60693828
624 60986172
625 61279453
626 61573673
627 61868833
628 62164935
629 62461980
630 62759970
631 63058906
632 63358790
633 63659623
634 63961407
635 64264143
636 64567833
637 64872478
638 65178080
639 65484640
640 65792160
641 66100641
642 66410085
643 66720493
644 67031867
645 67344208
646 67657518
647 67971798
648 68287050
649 68603275
650 68920475
651 69238651
652 69557805
653 69877938
654 70199052
655 70521148
656 70844228
657 71168293
658 71493345
659 71819385
660 72146415
661 72474436
662 72803450
663 73133458
664 73464462
665 73796463
666 74129463
667 74463463
668 74798465
669 75134470
670 75471480
671 75809496
672 76148520
673 76488553
674 76829597
675 77171653
676 77514723
677 77858808
678 78203910
679 78550030
680 78897170
681 79245331
682 79594515
683 79944723
684 80295957
685 80648218
686 81001508
687 81355828
688 81711180
689 82067565
690 82424985
691 82783441
692 83142935
693 83503468
694 83865042
695 84227658
696 84591318
697 84956023
698 85321775
699 85688575
700 86056425
701 86425326
702 86795280
703 87166288
704 87538352
705 87911473
706 88285653
707 88660893
708 89037195
709 89414560
710 89792990
711 90172486
712 90553050
713 90934683
714 91317387
715 91701163
716 92086013
717 92471938
718 92858940
719 93247020
720 93636180
721 94026421
722 94417745
723 94810153
724 95203647
725 95598228
726 95993898
727 96390658
728 96788510
729 97187455
730 97587495
731 97988631
732 98390865
733 98794198
734 99198632
735 99604168
736 100010808
737 100418553
738 100827405
739 101237365
740 101648435
741 102060616
742 102473910
743 102888318
744 103303842
745 103720483
746 104138243
747 104557123
748 104977125
749 105398250
750 105820500
751 106243876
752 106668380
753 107094013
754 107520777
755 107948673
756 108377703
757 108807868
758 109239170
759 109671610
760 110105190
761 110539911
762 110975775
763 111412783
764 111850937
765 112290238
766 112730688
767 113172288
768 113615040
769 114058945
770 114504005
771 114950221
772 115397595
773 115846128
774 116295822
775 116746678
776 117198698
777 117651883
778 118106235
779 118561755
780 119018445
781 119476306
782 119935340
783 120395548
784 120856932
785 121319493
786 121783233
787 122248153
788 122714255
789 123181540
790 123650010
791 124119666
792 124590510
793 125062543
794 125535767
795 126010183
796 126485793
797 126962598
798 127440600
799 127919800
800 128400200
801 128881801
802 129364605
803 129848613
804 130333827
805 130820248
806 131307878
807 131796718
808 132286770
809 132778035
810 133270515
811 133764211
812 134259125
813 134755258
814 135252612
815 135751188
816 136250988
817 136752013
818 137254265
819 137757745
820 138262455
821 138768396
822 139275570
823 139783978
824 140293622
825 140804503
826 141316623
827 141829983
828 142344585
829 142860430
830 143377520
831 143895856
832 144415440
833 144936273
834 145458357
835 145981693
836 146506283
837 147032128
838 147559230
839 148087590
840 148617210
841 149148091
842 149680235
843 150213643
844 150748317
845 151284258
846 151821468
847 152359948
848 152899700
849 153440725
850 153983025
851 154526601
852 155071455
853 155617588
854 156165002
855 156713698
856 157263678
857 157814943
858 158367495
859 158921335
860 159476465
861 160032886
862 160590600
863 161149608
864 161709912
865 162271513
866 162834413
867 163398613
868 163964115
869 164530920
870 165099030
871 165668446
872 166239170
873 166811203
874 167384547
875 167959203
876 168535173
877 169112458
878 169691060
879 170270980
880 170852220
881 171434781
882 172018665
883 172603873
884 173190407
885 173778268
886 174367458
887 174957978
888 175549830
889 176143015
890 176737535
891 177333391
892 177930585
893 178529118
894 179128992
895 179730208
896 180332768
897 180936673
898 181541925
899 182148525
900 182756475
901 183365776
902 183976430
903 184588438
904 185201802
905 185816523
906 186432603
907 187050043
908 187668845
909 188289010
910 188910540
911 189533436
912 190157700
913 190783333
914 191410337
915 192038713
916 192668463
917 193299588
918 193932090
919 194565970
920 195201230
921 195837871
922 196475895
923 197115303
924 197756097
925 198398278
926 199041848
927 199686808
928 200333160
929 200980905
930 201630045
931 202280581
932 202932515
933 203585848
934 204240582
935 204896718
936 205554258
937 206213203
938 206873555
939 207535315
940 208198485
941 208863066
942 209529060
943 210196468
944 210865292
945 211535533
946 212207193
947 212880273
948 213554775
949 214230700
950 214908050
951 215586826
952 216267030
953 216948663
954 217631727
955 218316223
956 219002153
957 219689518
958 220378320
959 221068560
960 221760240
961 222453361
962 223147925
963 223843933
964 224541387
965 225240288
966 225940638
967 226642438
968 227345690
969 228050395
970 228756555
971 229464171
972 230173245
973 230883778
974 231595772
975 232309228
976 233024148
977 233740533
978 234458385
979 235177705
980 235898495
981 236620756
982 237344490
983 238069698
984 238796382
985 239524543
986 240254183
987 240985303
988 241717905
989 242451990
990 243187560
991 243924616
992 244663160
993 245403193
994 246144717
995 246887733
996 247632243
997 248378248
998 249125750
999 249874750
1000 250625250