0 0
1 1
2 5
3 15
4 34
5 65
6 111
7 175
8 260
9 369
10 505
11 671
12 870
13 1105
14 1379
15 1695
16 2056
17 2465
18 2925
19 3439
20 4010
21 4641
22 5335
23 6095
24 6924
25 7825
26 8801
27 9855
28 10990
29 12209
30 13515
31 14911
32 16400
33 17985
34 19669
35 21455
36 23346
37 25345
38 27455
39 29679
40 32020
41 34481
42 37065
43 39775
44 42614
45 45585
46 48691
47 51935
48 55320
49 58849
50 62525
51 66351
52 70330
53 74465
54 78759
55 83215
56 87836
57 92625
58 97585
59 102719
60 108030
61 113521
62 119195
63 125055
64 131104
65 137345
66 143781
67 150415
68 157250
69 164289
70 171535
71 178991
72 186660
73 194545
74 202649
75 210975
76 219526
77 228305
78 237315
79 246559
80 256040
81 265761
82 275725
83 285935
84 296394
85 307105
86 318071
87 329295
88 340780
89 352529
90 364545
91 376831
92 389390
93 402225
94 415339
95 428735
96 442416
97 456385
98 470645
99 485199
100 500050
101 515201
102 530655
103 546415
104 562484
105 578865
106 595561
107 612575
108 629910
109 647569
110 665555
111 683871
112 702520
113 721505
114 740829
115 760495
116 780506
117 800865
118 821575
119 842639
120 864060
121 885841
122 907985
123 930495
124 953374
125 976625
126 1000251
127 1024255
128 1048640
129 1073409
130 1098565
131 1124111
132 1150050
133 1176385
134 1203119
135 1230255
136 1257796
137 1285745
138 1314105
139 1342879
140 1372070
141 1401681
142 1431715
143 1462175
144 1493064
145 1524385
146 1556141
147 1588335
148 1620970
149 1654049
150 1687575
151 1721551
152 1755980
153 1790865
154 1826209
155 1862015
156 1898286
157 1935025
158 1972235
159 2009919
160 2048080
161 2086721
162 2125845
163 2165455
164 2205554
165 2246145
166 2287231
167 2328815
168 2370900
169 2413489
170 2456585
171 2500191
172 2544310
173 2588945
174 2634099
175 2679775
176 2725976
177 2772705
178 2819965
179 2867759
180 2916090
181 2964961
182 3014375
183 3064335
184 3114844
185 3165905
186 3217521
187 3269695
188 3322430
189 3375729
190 3429595
191 3484031
192 3539040
193 3594625
194 3650789
195 3707535
196 3764866
197 3822785
198 3881295
199 3940399
200 4000100
201 4060401
202 4121305
203 4182815
204 4244934
205 4307665
206 4371011
207 4434975
208 4499560
209 4564769
210 4630605
211 4697071
212 4764170
213 4831905
214 4900279
215 4969295
216 5038956
217 5109265
218 5180225
219 5251839
220 5324110
221 5397041
222 5470635
223 5544895
224 5619824
225 5695425
226 5771701
227 5848655
228 5926290
229 6004609
230 6083615
231 6163311
232 6243700
233 6324785
234 6406569
235 6489055
236 6572246
237 6656145
238 6740755
239 6826079
240 6912120
241 6998881
242 7086365
243 7174575
244 7263514
245 7353185
246 7443591
247 7534735
248 7626620
249 7719249
250 7812625
251 7906751
252 8001630
253 8097265
254 8193659
255 8290815
256 8388736
257 8487425
258 8586885
259 8687119
260 8788130
261 8889921
262 8992495
263 9095855
264 9200004
265 9304945
266 9410681
267 9517215
268 9624550
269 9732689
270 9841635
271 9951391
272 10061960
273 10173345
274 10285549
275 10398575
276 10512426
277 10627105
278 10742615
279 10858959
280 10976140
281 11094161
282 11213025
283 11332735
284 11453294
285 11574705
286 11696971
287 11820095
288 11944080
289 12068929
290 12194645
291 12321231
292 12448690
293 12577025
294 12706239
295 12836335
296 12967316
297 13099185
298 13231945
299 13365599
300 13500150
301 13635601
302 13771955
303 13909215
304 14047384
305 14186465
306 14326461
307 14467375
308 14609210
309 14751969
310 14895655
311 15040271
312 15185820
313 15332305
314 15479729
315 15628095
316 15777406
317 15927665
318 16078875
319 16231039
320 16384160
321 16538241
322 16693285
323 16849295
324 17006274
325 17164225
326 17323151
327 17483055
328 17643940
329 17805809
330 17968665
331 18132511
332 18297350
333 18463185
334 18630019
335 18797855
336 18966696
337 19136545
338 19307405
339 19479279
340 19652170
341 19826081
342 20001015
343 20176975
344 20353964
345 20531985
346 20711041
347 20891135
348 21072270
349 21254449
350 21437675
351 21621951
352 21807280
353 21993665
354 22181109
355 22369615
356 22559186
357 22749825
358 22941535
359 23134319
360 23328180
361 23523121
362 23719145
363 23916255
364 24114454
365 24313745
366 24514131
367 24715615
368 24918200
369 25121889
370 25326685
371 25532591
372 25739610
373 25947745
374 26156999
375 26367375
376 26578876
377 26791505
378 27005265
379 27220159
380 27436190
381 27653361
382 27871675
383 28091135
384 28311744
385 28533505
386 28756421
387 28980495
388 29205730
389 29432129
390 29659695
391 29888431
392 30118340
393 30349425
394 30581689
395 30815135
396 31049766
397 31285585
398 31522595
399 31760799
400 32000200
401 32240801
402 32482605
403 32725615
404 32969834
405 33215265
406 33461911
407 33709775
408 33958860
409 34209169
410 34460705
411 34713471
412 34967470
413 35222705
414 35479179
415 35736895
416 35995856
417 36256065
418 36517525
419 36780239
420 37044210
421 37309441
422 37575935
423 37843695
424 38112724
425 38383025
426 38654601
427 38927455
428 39201590
429 39477009
430 39753715
431 40031711
432 40311000
433 40591585
434 40873469
435 41156655
436 41441146
437 41726945
438 42014055
439 42302479
440 42592220
441 42883281
442 43175665
443 43469375
444 43764414
445 44060785
446 44358491
447 44657535
448 44957920
449 45259649
450 45562725
451 45867151
452 46172930
453 46480065
454 46788559
455 47098415
456 47409636
457 47722225
458 48036185
459 48351519
460 48668230
461 48986321
462 49305795
463 49626655
464 49948904
465 50272545
466 50597581
467 50924015
468 51251850
469 51581089
470 51911735
471 52243791
472 52577260
473 52912145
474 53248449
475 53586175
476 53925326
477 54265905
478 54607915
479 54951359
480 55296240
481 55642561
482 55990325
483 56339535
484 56690194
485 57042305
486 57395871
487 57750895
488 58107380
489 58465329
490 58824745
491 59185631
492 59547990
493 59911825
494 60277139
495 60643935
496 61012216
497 61381985
498 61753245
499 62125999
500 62500250
501 62876001
502 63253255
503 63632015
504 64012284
505 64394065
506 64777361
507 65162175
508 65548510
509 65936369
510 66325755
511 66716671
512 67109120
513 67503105
514 67898629
515 68295695
516 68694306
517 69094465
518 69496175
519 69899439
520 70304260
521 70710641
522 71118585
523 71528095
524 71939174
525 72351825
526 72766051
527 73181855
528 73599240
529 74018209
530 74438765
531 74860911
532 75284650
533 75709985
534 76136919
535 76565455
536 76995596
537 77427345
538 77860705
539 78295679
540 78732270
541 79170481
542 79610315
543 80051775
544 80494864
545 80939585
546 81385941
547 81833935
548 82283570
549 82734849
550 83187775
551 83642351
552 84098580
553 84556465
554 85016009
555 85477215
556 85940086
557 86404625
558 86870835
559 87338719
560 87808280
561 88279521
562 88752445
563 89227055
564 89703354
565 90181345
566 90661031
567 91142415
568 91625500
569 92110289
570 92596785
571 93084991
572 93574910
573 94066545
574 94559899
575 95054975
576 95551776
577 96050305
578 96550565
579 97052559
580 97556290
581 98061761
582 98568975
583 99077935
584 99588644
585 100101105
586 100615321
587 101131295
588 101649030
589 102168529
590 102689795
591 103212831
592 103737640
593 104264225
594 104792589
595 105322735
596 105854666
597 106388385
598 106923895
599 107461199
600 108000300
601 108541201
602 109083905
603 109628415
604 110174734
605 110722865
606 111272811
607 111824575
608 112378160
609 112933569
610 113490805
611 114049871
612 114610770
613 115173505
614 115738079
615 116304495
616 116872756
617 117442865
618 118014825
619 118588639
620 119164310
621 119741841
622 120321235
623 120902495
624 121485624
625 122070625
626 122657501
627 123246255
628 123836890
629 124429409
630 125023815
631 125620111
632 126218300
633 126818385
634 127420369
635 128024255
636 128630046
637 129237745
638 129847355
639 130458879
640 131072320
641 131687681
642 132304965
643 132924175
644 133545314
645 134168385
646 134793391
647 135420335
648 136049220
649 136680049
650 137312825
651 137947551
652 138584230
653 139222865
654 139863459
655 140506015
656 141150536
657 141797025
658 142445485
659 143095919
660 143748330
661 144402721
662 145059095
663 145717455
664 146377804
665 147040145
666 147704481
667 148370815
668 149039150
669 149709489
670 150381835
671 151056191
672 151732560
673 152410945
674 153091349
675 153773775
676 154458226
677 155144705
678 155833215
679 156523759
680 157216340
681 157910961
682 158607625
683 159306335
684 160007094
685 160709905
686 161414771
687 162121695
688 162830680
689 163541729
690 164254845
691 164970031
692 165687290
693 166406625
694 167128039
695 167851535
696 168577116
697 169304785
698 170034545
699 170766399
700 171500350
701 172236401
702 172974555
703 173714815
704 174457184
705 175201665
706 175948261
707 176696975
708 177447810
709 178200769
710 178955855
711 179713071
712 180472420
713 181233905
714 181997529
715 182763295
716 183531206
717 184301265
718 185073475
719 185847839
720 186624360
721 187403041
722 188183885
723 188966895
724 189752074
725 190539425
726 191328951
727 192120655
728 192914540
729 193710609
730 194508865
731 195309311
732 196111950
733 196916785
734 197723819
735 198533055
736 199344496
737 200158145
738 200974005
739 201792079
740 202612370
741 203434881
742 204259615
743 205086575
744 205915764
745 206747185
746 207580841
747 208416735
748 209254870
749 210095249
750 210937875
751 211782751
752 212629880
753 213479265
754 214330909
755 215184815
756 216040986
757 216899425
758 217760135
759 218623119
760 219488380
761 220355921
762 221225745
763 222097855
764 222972254
765 223848945
766 224727931
767 225609215
768 226492800
769 227378689
770 228266885
771 229157391
772 230050210
773 230945345
774 231842799
775 232742575
776 233644676
777 234549105
778 235455865
779 236364959
780 237276390
781 238190161
782 239106275
783 240024735
784 240945544
785 241868705
786 242794221
787 243722095
788 244652330
789 245584929
790 246519895
791 247457231
792 248396940
793 249339025
794 250283489
795 251230335
796 252179566
797 253131185
798 254085195
799 255041599
800 256000400
801 256961601
802 257925205
803 258891215
804 259859634
805 260830465
806 261803711
807 262779375
808 263757460
809 264737969
810 265720905
811 266706271
812 267694070
813 268684305
814 269676979
815 270672095
816 271669656
817 272669665
818 273672125
819 274677039
820 275684410
821 276694241
822 277706535
823 278721295
824 279738524
825 280758225
826 281780401
827 282805055
828 283832190
829 284861809
830 285893915
831 286928511
832 287965600
833 289005185
834 290047269
835 291091855
836 292138946
837 293188545
838 294240655
839 295295279
840 296352420
841 297412081
842 298474265
843 299538975
844 300606214
845 301675985
846 302748291
847 303823135
848 304900520
849 305980449
850 307062925
851 308147951
852 309235530
853 310325665
854 311418359
855 312513615
856 313611436
857 314711825
858 315814785
859 316920319
860 318028430
861 319139121
862 320252395
863 321368255
864 322486704
865 323607745
866 324731381
867 325857615
868 326986450
869 328117889
870 329251935
871 330388591
872 331527860
873 332669745
874 333814249
875 334961375
876 336111126
877 337263505
878 338418515
879 339576159
880 340736440
881 341899361
882 343064925
883 344233135
884 345403994
885 346577505
886 347753671
887 348932495
888 350113980
889 351298129
890 352484945
891 353674431
892 354866590
893 356061425
894 357258939
895 358459135
896 359662016
897 360867585
898 362075845
899 363286799
900 364500450
901 365716801
902 366935855
903 368157615
904 369382084
905 370609265
906 371839161
907 373071775
908 374307110
909 375545169
910 376785955
911 378029471
912 379275720
913 380524705
914 381776429
915 383030895
916 384288106
917 385548065
918 386810775
919 388076239
920 389344460
921 390615441
922 391889185
923 393165695
924 394444974
925 395727025
926 397011851
927 398299455
928 399589840
929 400883009
930 402178965
931 403477711
932 404779250
933 406083585
934 407390719
935 408700655
936 410013396
937 411328945
938 412647305
939 413968479
940 415292470
941 416619281
942 417948915
943 419281375
944 420616664
945 421954785
946 423295741
947 424639535
948 425986170
949 427335649
950 428687975
951 430043151
952 431401180
953 432762065
954 434125809
955 435492415
956 436861886
957 438234225
958 439609435
959 440987519
960 442368480
961 443752321
962 445139045
963 446528655
964 447921154
965 449316545
966 450714831
967 452116015
968 453520100
969 454927089
970 456336985
971 457749791
972 459165510
973 460584145
974 462005699
975 463430175
976 464857576
977 466287905
978 467721165
979 469157359
980 470596490
981 472038561
982 473483575
983 474931535
984 476382444
985 477836305
986 479293121
987 480752895
988 482215630
989 483681329
990 485149995
991 486621631
992 488096240
993 489573825
994 491054389
995 492537935
996 494024466
997 495513985
998 497006495
999 498501999
1000 500000500