0 0
1 0
2 0
3 1
4 6
5 15
6 30
7 52
8 84
9 126
10 180
11 247
12 330
13 429
14 546
15 682
16 840
17 1020
18 1224
19 1453
20 1710
21 1995
22 2310
23 2656
24 3036
25 3450
26 3900
27 4387
28 4914
29 5481
30 6090
31 6742
32 7440
33 8184
34 8976
35 9817
36 10710
37 11655
38 12654
39 13708
40 14820
41 15990
42 17220
43 18511
44 19866
45 21285
46 22770
47 24322
48 25944
49 27636
50 29400
51 31237
52 33150
53 35139
54 37206
55 39352
56 41580
57 43890
58 46284
59 48763
60 51330
61 53985
62 56730
63 59566
64 62496
65 65520
66 68640
67 71857
68 75174
69 78591
70 82110
71 85732
72 89460
73 93294
74 97236
75 101287
76 105450
77 109725
78 114114
79 118618
80 123240
81 127980
82 132840
83 137821
84 142926
85 148155
86 153510
87 158992
88 164604
89 170346
90 176220
91 182227
92 188370
93 194649
94 201066
95 207622
96 214320
97 221160
98 228144
99 235273
100 242550
101 249975
102 257550
103 265276
104 273156
105 281190
106 289380
107 297727
108 306234
109 314901
110 323730
111 332722
112 341880
113 351204
114 360696
115 370357
116 380190
117 390195
118 400374
119 410728
120 421260
121 431970
122 442860
123 453931
124 465186
125 476625
126 488250
127 500062
128 512064
129 524256
130 536640
131 549217
132 561990
133 574959
134 588126
135 601492
136 615060
137 628830
138 642804
139 656983
140 671370
141 685965
142 700770
143 715786
144 731016
145 746460
146 762120
147 777997
148 794094
149 810411
150 826950
151 843712
152 860700
153 877914
154 895356
155 913027
156 930930
157 949065
158 967434
159 986038
160 1004880
161 1023960
162 1043280
163 1062841
164 1082646
165 1102695
166 1122990
167 1143532
168 1164324
169 1185366
170 1206660
171 1228207
172 1250010
173 1272069
174 1294386
175 1316962
176 1339800
177 1362900
178 1386264
179 1409893
180 1433790
181 1457955
182 1482390
183 1507096
184 1532076
185 1557330
186 1582860
187 1608667
188 1634754
189 1661121
190 1687770
191 1714702
192 1741920
193 1769424
194 1797216
195 1825297
196 1853670
197 1882335
198 1911294
199 1940548
200 1970100
201 1999950
202 2030100
203 2060551
204 2091306
205 2122365
206 2153730
207 2185402
208 2217384
209 2249676
210 2282280
211 2315197
212 2348430
213 2381979
214 2415846
215 2450032
216 2484540
217 2519370
218 2554524
219 2590003
220 2625810
221 2661945
222 2698410
223 2735206
224 2772336
225 2809800
226 2847600
227 2885737
228 2924214
229 2963031
230 3002190
231 3041692
232 3081540
233 3121734
234 3162276
235 3203167
236 3244410
237 3286005
238 3327954
239 3370258
240 3412920
241 3455940
242 3499320
243 3543061
244 3587166
245 3631635
246 3676470
247 3721672
248 3767244
249 3813186
250 3859500
251 3906187
252 3953250
253 4000689
254 4048506
255 4096702
256 4145280
257 4194240
258 4243584
259 4293313
260 4343430
261 4393935
262 4444830
263 4496116
264 4547796
265 4599870
266 4652340
267 4705207
268 4758474
269 4812141
270 4866210
271 4920682
272 4975560
273 5030844
274 5086536
275 5142637
276 5199150
277 5256075
278 5313414
279 5371168
280 5429340
281 5487930
282 5546940
283 5606371
284 5666226
285 5726505
286 5787210
287 5848342
288 5909904
289 5971896
290 6034320
291 6097177
292 6160470
293 6224199
294 6288366
295 6352972
296 6418020
297 6483510
298 6549444
299 6615823
300 6682650
301 6749925
302 6817650
303 6885826
304 6954456
305 7023540
306 7093080
307 7163077
308 7233534
309 7304451
310 7375830
311 7447672
312 7519980
313 7592754
314 7665996
315 7739707
316 7813890
317 7888545
318 7963674
319 8039278
320 8115360
321 8191920
322 8268960
323 8346481
324 8424486
325 8502975
326 8581950
327 8661412
328 8741364
329 8821806
330 8902740
331 8984167
332 9066090
333 9148509
334 9231426
335 9314842
336 9398760
337 9483180
338 9568104
339 9653533
340 9739470
341 9825915
342 9912870
343 10000336
344 10088316
345 10176810
346 10265820
347 10355347
348 10445394
349 10535961
350 10627050
351 10718662
352 10810800
353 10903464
354 10996656
355 11090377
356 11184630
357 11279415
358 11374734
359 11470588
360 11566980
361 11663910
362 11761380
363 11859391
364 11957946
365 12057045
366 12156690
367 12256882
368 12357624
369 12458916
370 12560760
371 12663157
372 12766110
373 12869619
374 12973686
375 13078312
376 13183500
377 13289250
378 13395564
379 13502443
380 13609890
381 13717905
382 13826490
383 13935646
384 14045376
385 14155680
386 14266560
387 14378017
388 14490054
389 14602671
390 14715870
391 14829652
392 14944020
393 15058974
394 15174516
395 15290647
396 15407370
397 15524685
398 15642594
399 15761098
400 15880200
401 15999900
402 16120200
403 16241101
404 16362606
405 16484715
406 16607430
407 16730752
408 16854684
409 16979226
410 17104380
411 17230147
412 17356530
413 17483529
414 17611146
415 17739382
416 17868240
417 17997720
418 18127824
419 18258553
420 18389910
421 18521895
422 18654510
423 18787756
424 18921636
425 19056150
426 19191300
427 19327087
428 19463514
429 19600581
430 19738290
431 19876642
432 20015640
433 20155284
434 20295576
435 20436517
436 20578110
437 20720355
438 20863254
439 21006808
440 21151020
441 21295890
442 21441420
443 21587611
444 21734466
445 21881985
446 22030170
447 22179022
448 22328544
449 22478736
450 22629600
451 22781137
452 22933350
453 23086239
454 23239806
455 23394052
456 23548980
457 23704590
458 23860884
459 24017863
460 24175530
461 24333885
462 24492930
463 24652666
464 24813096
465 24974220
466 25136040
467 25298557
468 25461774
469 25625691
470 25790310
471 25955632
472 26121660
473 26288394
474 26455836
475 26623987
476 26792850
477 26962425
478 27132714
479 27303718
480 27475440
481 27647880
482 27821040
483 27994921
484 28169526
485 28344855
486 28520910
487 28697692
488 28875204
489 29053446
490 29232420
491 29412127
492 29592570
493 29773749
494 29955666
495 30138322
496 30321720
497 30505860
498 30690744
499 30876373
500 31062750
501 31249875
502 31437750
503 31626376
504 31815756
505 32005890
506 32196780
507 32388427
508 32580834
509 32774001
510 32967930
511 33162622
512 33358080
513 33554304
514 33751296
515 33949057
516 34147590
517 34346895
518 34546974
519 34747828
520 34949460
521 35151870
522 35355060
523 35559031
524 35763786
525 35969325
526 36175650
527 36382762
528 36590664
529 36799356
530 37008840
531 37219117
532 37430190
533 37642059
534 37854726
535 38068192
536 38282460
537 38497530
538 38713404
539 38930083
540 39147570
541 39365865
542 39584970
543 39804886
544 40025616
545 40247160
546 40469520
547 40692697
548 40916694
549 41141511
550 41367150
551 41593612
552 41820900
553 42049014
554 42277956
555 42507727
556 42738330
557 42969765
558 43202034
559 43435138
560 43669080
561 43903860
562 44139480
563 44375941
564 44613246
565 44851395
566 45090390
567 45330232
568 45570924
569 45812466
570 46054860
571 46298107
572 46542210
573 46787169
574 47032986
575 47279662
576 47527200
577 47775600
578 48024864
579 48274993
580 48525990
581 48777855
582 49030590
583 49284196
584 49538676
585 49794030
586 50050260
587 50307367
588 50565354
589 50824221
590 51083970
591 51344602
592 51606120
593 51868524
594 52131816
595 52395997
596 52661070
597 52927035
598 53193894
599 53461648
600 53730300
601 53999850
602 54270300
603 54541651
604 54813906
605 55087065
606 55361130
607 55636102
608 55911984
609 56188776
610 56466480
611 56745097
612 57024630
613 57305079
614 57586446
615 57868732
616 58151940
617 58436070
618 58721124
619 59007103
620 59294010
621 59581845
622 59870610
623 60160306
624 60450936
625 60742500
626 61035000
627 61328437
628 61622814
629 61918131
630 62214390
631 62511592
632 62809740
633 63108834
634 63408876
635 63709867
636 64011810
637 64314705
638 64618554
639 64923358
640 65229120
641 65535840
642 65843520
643 66152161
644 66461766
645 66772335
646 67083870
647 67396372
648 67709844
649 68024286
650 68339700
651 68656087
652 68973450
653 69291789
654 69611106
655 69931402
656 70252680
657 70574940
658 70898184
659 71222413
660 71547630
661 71873835
662 72201030
663 72529216
664 72858396
665 73188570
666 73519740
667 73851907
668 74185074
669 74519241
670 74854410
671 75190582
672 75527760
673 75865944
674 76205136
675 76545337
676 76886550
677 77228775
678 77572014
679 77916268
680 78261540
681 78607830
682 78955140
683 79303471
684 79652826
685 80003205
686 80354610
687 80707042
688 81060504
689 81414996
690 81770520
691 82127077
692 82484670
693 82843299
694 83202966
695 83563672
696 83925420
697 84288210
698 84652044
699 85016923
700 85382850
701 85749825
702 86117850
703 86486926
704 86857056
705 87228240
706 87600480
707 87973777
708 88348134
709 88723551
710 89100030
711 89477572
712 89856180
713 90235854
714 90616596
715 90998407
716 91381290
717 91765245
718 92150274
719 92536378
720 92923560
721 93311820
722 93701160
723 94091581
724 94483086
725 94875675
726 95269350
727 95664112
728 96059964
729 96456906
730 96854940
731 97254067
732 97654290
733 98055609
734 98458026
735 98861542
736 99266160
737 99671880
738 100078704
739 100486633
740 100895670
741 101305815
742 101717070
743 102129436
744 102542916
745 102957510
746 103373220
747 103790047
748 104207994
749 104627061
750 105047250
751 105468562
752 105891000
753 106314564
754 106739256
755 107165077
756 107592030
757 108020115
758 108449334
759 108879688
760 109311180
761 109743810
762 110177580
763 110612491
764 111048546
765 111485745
766 111924090
767 112363582
768 112804224
769 113246016
770 113688960
771 114133057
772 114578310
773 115024719
774 115472286
775 115921012
776 116370900
777 116821950
778 117274164
779 117727543
780 118182090
781 118637805
782 119094690
783 119552746
784 120011976
785 120472380
786 120933960
787 121396717
788 121860654
789 122325771
790 122792070
791 123259552
792 123728220
793 124198074
794 124669116
795 125141347
796 125614770
797 126089385
798 126565194
799 127042198
800 127520400
801 127999800
802 128480400
803 128962201
804 129445206
805 129929415
806 130414830
807 130901452
808 131389284
809 131878326
810 132368580
811 132860047
812 133352730
813 133846629
814 134341746
815 134838082
816 135335640
817 135834420
818 136334424
819 136835653
820 137338110
821 137841795
822 138346710
823 138852856
824 139360236
825 139868850
826 140378700
827 140889787
828 141402114
829 141915681
830 142430490
831 142946542
832 143463840
833 143982384
834 144502176
835 145023217
836 145545510
837 146069055
838 146593854
839 147119908
840 147647220
841 148175790
842 148705620
843 149236711
844 149769066
845 150302685
846 150837570
847 151373722
848 151911144
849 152449836
850 152989800
851 153531037
852 154073550
853 154617339
854 155162406
855 155708752
856 156256380
857 156805290
858 157355484
859 157906963
860 158459730
861 159013785
862 159569130
863 160125766
864 160683696
865 161242920
866 161803440
867 162365257
868 162928374
869 163492791
870 164058510
871 164625532
872 165193860
873 165763494
874 166334436
875 166906687
876 167480250
877 168055125
878 168631314
879 169208818
880 169787640
881 170367780
882 170949240
883 171532021
884 172116126
885 172701555
886 173288310
887 173876392
888 174465804
889 175056546
890 175648620
891 176242027
892 176836770
893 177432849
894 178030266
895 178629022
896 179229120
897 179830560
898 180433344
899 181037473
900 181642950
901 182249775
902 182857950
903 183467476
904 184078356
905 184690590
906 185304180
907 185919127
908 186535434
909 187153101
910 187772130
911 188392522
912 189014280
913 189637404
914 190261896
915 190887757
916 191514990
917 192143595
918 192773574
919 193404928
920 194037660
921 194671770
922 195307260
923 195944131
924 196582386
925 197222025
926 197863050
927 198505462
928 199149264
929 199794456
930 200441040
931 201089017
932 201738390
933 202389159
934 203041326
935 203694892
936 204349860
937 205006230
938 205664004
939 206323183
940 206983770
941 207645765
942 208309170
943 208973986
944 209640216
945 210307860
946 210976920
947 211647397
948 212319294
949 212992611
950 213667350
951 214343512
952 215021100
953 215700114
954 216380556
955 217062427
956 217745730
957 218430465
958 219116634
959 219804238
960 220493280
961 221183760
962 221875680
963 222569041
964 223263846
965 223960095
966 224657790
967 225356932
968 226057524
969 226759566
970 227463060
971 228168007
972 228874410
973 229582269
974 230291586
975 231002362
976 231714600
977 232428300
978 233143464
979 233860093
980 234578190
981 235297755
982 236018790
983 236741296
984 237465276
985 238190730
986 238917660
987 239646067
988 240375954
989 241107321
990 241840170
991 242574502
992 243310320
993 244047624
994 244786416
995 245526697
996 246268470
997 247011735
998 247756494
999 248502748
1000 249250500