0 0
1 2
2 7
3 18
4 38
5 70
6 117
7 182
8 268
9 378
10 515
11 682
12 882
13 1118
14 1393
15 1710
16 2072
17 2482
18 2943
19 3458
20 4030
21 4662
22 5357
23 6118
24 6948
25 7850
26 8827
27 9882
28 11018
29 12238
30 13545
31 14942
32 16432
33 18018
34 19703
35 21490
36 23382
37 25382
38 27493
39 29718
40 32060
41 34522
42 37107
43 39818
44 42658
45 45630
46 48737
47 51982
48 55368
49 58898
50 62575
51 66402
52 70382
53 74518
54 78813
55 83270
56 87892
57 92682
58 97643
59 102778
60 108090
61 113582
62 119257
63 125118
64 131168
65 137410
66 143847
67 150482
68 157318
69 164358
70 171605
71 179062
72 186732
73 194618
74 202723
75 211050
76 219602
77 228382
78 237393
79 246638
80 256120
81 265842
82 275807
83 286018
84 296478
85 307190
86 318157
87 329382
88 340868
89 352618
90 364635
91 376922
92 389482
93 402318
94 415433
95 428830
96 442512
97 456482
98 470743
99 485298
100 500150
101 515302
102 530757
103 546518
104 562588
105 578970
106 595667
107 612682
108 630018
109 647678
110 665665
111 683982
112 702632
113 721618
114 740943
115 760610
116 780622
117 800982
118 821693
119 842758
120 864180
121 885962
122 908107
123 930618
124 953498
125 976750
126 1000377
127 1024382
128 1048768
129 1073538
130 1098695
131 1124242
132 1150182
133 1176518
134 1203253
135 1230390
136 1257932
137 1285882
138 1314243
139 1343018
140 1372210
141 1401822
142 1431857
143 1462318
144 1493208
145 1524530
146 1556287
147 1588482
148 1621118
149 1654198
150 1687725
151 1721702
152 1756132
153 1791018
154 1826363
155 1862170
156 1898442
157 1935182
158 1972393
159 2010078
160 2048240
161 2086882
162 2126007
163 2165618
164 2205718
165 2246310
166 2287397
167 2328982
168 2371068
169 2413658
170 2456755
171 2500362
172 2544482
173 2589118
174 2634273
175 2679950
176 2726152
177 2772882
178 2820143
179 2867938
180 2916270
181 2965142
182 3014557
183 3064518
184 3115028
185 3166090
186 3217707
187 3269882
188 3322618
189 3375918
190 3429785
191 3484222
192 3539232
193 3594818
194 3650983
195 3707730
196 3765062
197 3822982
198 3881493
199 3940598
200 4000300
201 4060602
202 4121507
203 4183018
204 4245138
205 4307870
206 4371217
207 4435182
208 4499768
209 4564978
210 4630815
211 4697282
212 4764382
213 4832118
214 4900493
215 4969510
216 5039172
217 5109482
218 5180443
219 5252058
220 5324330
221 5397262
222 5470857
223 5545118
224 5620048
225 5695650
226 5771927
227 5848882
228 5926518
229 6004838
230 6083845
231 6163542
232 6243932
233 6325018
234 6406803
235 6489290
236 6572482
237 6656382
238 6740993
239 6826318
240 6912360
241 6999122
242 7086607
243 7174818
244 7263758
245 7353430
246 7443837
247 7534982
248 7626868
249 7719498
250 7812875
251 7907002
252 8001882
253 8097518
254 8193913
255 8291070
256 8388992
257 8487682
258 8587143
259 8687378
260 8788390
261 8890182
262 8992757
263 9096118
264 9200268
265 9305210
266 9410947
267 9517482
268 9624818
269 9732958
270 9841905
271 9951662
272 10062232
273 10173618
274 10285823
275 10398850
276 10512702
277 10627382
278 10742893
279 10859238
280 10976420
281 11094442
282 11213307
283 11333018
284 11453578
285 11574990
286 11697257
287 11820382
288 11944368
289 12069218
290 12194935
291 12321522
292 12448982
293 12577318
294 12706533
295 12836630
296 12967612
297 13099482
298 13232243
299 13365898
300 13500450
301 13635902
302 13772257
303 13909518
304 14047688
305 14186770
306 14326767
307 14467682
308 14609518
309 14752278
310 14895965
311 15040582
312 15186132
313 15332618
314 15480043
315 15628410
316 15777722
317 15927982
318 16079193
319 16231358
320 16384480
321 16538562
322 16693607
323 16849618
324 17006598
325 17164550
326 17323477
327 17483382
328 17644268
329 17806138
330 17968995
331 18132842
332 18297682
333 18463518
334 18630353
335 18798190
336 18967032
337 19136882
338 19307743
339 19479618
340 19652510
341 19826422
342 20001357
343 20177318
344 20354308
345 20532330
346 20711387
347 20891482
348 21072618
349 21254798
350 21438025
351 21622302
352 21807632
353 21994018
354 22181463
355 22369970
356 22559542
357 22750182
358 22941893
359 23134678
360 23328540
361 23523482
362 23719507
363 23916618
364 24114818
365 24314110
366 24514497
367 24715982
368 24918568
369 25122258
370 25327055
371 25532962
372 25739982
373 25948118
374 26157373
375 26367750
376 26579252
377 26791882
378 27005643
379 27220538
380 27436570
381 27653742
382 27872057
383 28091518
384 28312128
385 28533890
386 28756807
387 28980882
388 29206118
389 29432518
390 29660085
391 29888822
392 30118732
393 30349818
394 30582083
395 30815530
396 31050162
397 31285982
398 31522993
399 31761198
400 32000600
401 32241202
402 32483007
403 32726018
404 32970238
405 33215670
406 33462317
407 33710182
408 33959268
409 34209578
410 34461115
411 34713882
412 34967882
413 35223118
414 35479593
415 35737310
416 35996272
417 36256482
418 36517943
419 36780658
420 37044630
421 37309862
422 37576357
423 37844118
424 38113148
425 38383450
426 38655027
427 38927882
428 39202018
429 39477438
430 39754145
431 40032142
432 40311432
433 40592018
434 40873903
435 41157090
436 41441582
437 41727382
438 42014493
439 42302918
440 42592660
441 42883722
442 43176107
443 43469818
444 43764858
445 44061230
446 44358937
447 44657982
448 44958368
449 45260098
450 45563175
451 45867602
452 46173382
453 46480518
454 46789013
455 47098870
456 47410092
457 47722682
458 48036643
459 48351978
460 48668690
461 48986782
462 49306257
463 49627118
464 49949368
465 50273010
466 50598047
467 50924482
468 51252318
469 51581558
470 51912205
471 52244262
472 52577732
473 52912618
474 53248923
475 53586650
476 53925802
477 54266382
478 54608393
479 54951838
480 55296720
481 55643042
482 55990807
483 56340018
484 56690678
485 57042790
486 57396357
487 57751382
488 58107868
489 58465818
490 58825235
491 59186122
492 59548482
493 59912318
494 60277633
495 60644430
496 61012712
497 61382482
498 61753743
499 62126498
500 62500750
501 62876502
502 63253757
503 63632518
504 64012788
505 64394570
506 64777867
507 65162682
508 65549018
509 65936878
510 66326265
511 66717182
512 67109632
513 67503618
514 67899143
515 68296210
516 68694822
517 69094982
518 69496693
519 69899958
520 70304780
521 70711162
522 71119107
523 71528618
524 71939698
525 72352350
526 72766577
527 73182382
528 73599768
529 74018738
530 74439295
531 74861442
532 75285182
533 75710518
534 76137453
535 76565990
536 76996132
537 77427882
538 77861243
539 78296218
540 78732810
541 79171022
542 79610857
543 80052318
544 80495408
545 80940130
546 81386487
547 81834482
548 82284118
549 82735398
550 83188325
551 83642902
552 84099132
553 84557018
554 85016563
555 85477770
556 85940642
557 86405182
558 86871393
559 87339278
560 87808840
561 88280082
562 88753007
563 89227618
564 89703918
565 90181910
566 90661597
567 91142982
568 91626068
569 92110858
570 92597355
571 93085562
572 93575482
573 94067118
574 94560473
575 95055550
576 95552352
577 96050882
578 96551143
579 97053138
580 97556870
581 98062342
582 98569557
583 99078518
584 99589228
585 100101690
586 100615907
587 101131882
588 101649618
589 102169118
590 102690385
591 103213422
592 103738232
593 104264818
594 104793183
595 105323330
596 105855262
597 106388982
598 106924493
599 107461798
600 108000900
601 108541802
602 109084507
603 109629018
604 110175338
605 110723470
606 111273417
607 111825182
608 112378768
609 112934178
610 113491415
611 114050482
612 114611382
613 115174118
614 115738693
615 116305110
616 116873372
617 117443482
618 118015443
619 118589258
620 119164930
621 119742462
622 120321857
623 120903118
624 121486248
625 122071250
626 122658127
627 123246882
628 123837518
629 124430038
630 125024445
631 125620742
632 126218932
633 126819018
634 127421003
635 128024890
636 128630682
637 129238382
638 129847993
639 130459518
640 131072960
641 131688322
642 132305607
643 132924818
644 133545958
645 134169030
646 134794037
647 135420982
648 136049868
649 136680698
650 137313475
651 137948202
652 138584882
653 139223518
654 139864113
655 140506670
656 141151192
657 141797682
658 142446143
659 143096578
660 143748990
661 144403382
662 145059757
663 145718118
664 146378468
665 147040810
666 147705147
667 148371482
668 149039818
669 149710158
670 150382505
671 151056862
672 151733232
673 152411618
674 153092023
675 153774450
676 154458902
677 155145382
678 155833893
679 156524438
680 157217020
681 157911642
682 158608307
683 159307018
684 160007778
685 160710590
686 161415457
687 162122382
688 162831368
689 163542418
690 164255535
691 164970722
692 165687982
693 166407318
694 167128733
695 167852230
696 168577812
697 169305482
698 170035243
699 170767098
700 171501050
701 172237102
702 172975257
703 173715518
704 174457888
705 175202370
706 175948967
707 176697682
708 177448518
709 178201478
710 178956565
711 179713782
712 180473132
713 181234618
714 181998243
715 182764010
716 183531922
717 184301982
718 185074193
719 185848558
720 186625080
721 187403762
722 188184607
723 188967618
724 189752798
725 190540150
726 191329677
727 192121382
728 192915268
729 193711338
730 194509595
731 195310042
732 196112682
733 196917518
734 197724553
735 198533790
736 199345232
737 200158882
738 200974743
739 201792818
740 202613110
741 203435622
742 204260357
743 205087318
744 205916508
745 206747930
746 207581587
747 208417482
748 209255618
749 210095998
750 210938625
751 211783502
752 212630632
753 213480018
754 214331663
755 215185570
756 216041742
757 216900182
758 217760893
759 218623878
760 219489140
761 220356682
762 221226507
763 222098618
764 222973018
765 223849710
766 224728697
767 225609982
768 226493568
769 227379458
770 228267655
771 229158162
772 230050982
773 230946118
774 231843573
775 232743350
776 233645452
777 234549882
778 235456643
779 236365738
780 237277170
781 238190942
782 239107057
783 240025518
784 240946328
785 241869490
786 242795007
787 243722882
788 244653118
789 245585718
790 246520685
791 247458022
792 248397732
793 249339818
794 250284283
795 251231130
796 252180362
797 253131982
798 254085993
799 255042398
800 256001200
801 256962402
802 257926007
803 258892018
804 259860438
805 260831270
806 261804517
807 262780182
808 263758268
809 264738778
810 265721715
811 266707082
812 267694882
813 268685118
814 269677793
815 270672910
816 271670472
817 272670482
818 273672943
819 274677858
820 275685230
821 276695062
822 277707357
823 278722118
824 279739348
825 280759050
826 281781227
827 282805882
828 283833018
829 284862638
830 285894745
831 286929342
832 287966432
833 289006018
834 290048103
835 291092690
836 292139782
837 293189382
838 294241493
839 295296118
840 296353260
841 297412922
842 298475107
843 299539818
844 300607058
845 301676830
846 302749137
847 303823982
848 304901368
849 305981298
850 307063775
851 308148802
852 309236382
853 310326518
854 311419213
855 312514470
856 313612292
857 314712682
858 315815643
859 316921178
860 318029290
861 319139982
862 320253257
863 321369118
864 322487568
865 323608610
866 324732247
867 325858482
868 326987318
869 328118758
870 329252805
871 330389462
872 331528732
873 332670618
874 333815123
875 334962250
876 336112002
877 337264382
878 338419393
879 339577038
880 340737320
881 341900242
882 343065807
883 344234018
884 345404878
885 346578390
886 347754557
887 348933382
888 350114868
889 351299018
890 352485835
891 353675322
892 354867482
893 356062318
894 357259833
895 358460030
896 359662912
897 360868482
898 362076743
899 363287698
900 364501350
901 365717702
902 366936757
903 368158518
904 369382988
905 370610170
906 371840067
907 373072682
908 374308018
909 375546078
910 376786865
911 378030382
912 379276632
913 380525618
914 381777343
915 383031810
916 384289022
917 385548982
918 386811693
919 388077158
920 389345380
921 390616362
922 391890107
923 393166618
924 394445898
925 395727950
926 397012777
927 398300382
928 399590768
929 400883938
930 402179895
931 403478642
932 404780182
933 406084518
934 407391653
935 408701590
936 410014332
937 411329882
938 412648243
939 413969418
940 415293410
941 416620222
942 417949857
943 419282318
944 420617608
945 421955730
946 423296687
947 424640482
948 425987118
949 427336598
950 428688925
951 430044102
952 431402132
953 432763018
954 434126763
955 435493370
956 436862842
957 438235182
958 439610393
959 440988478
960 442369440
961 443753282
962 445140007
963 446529618
964 447922118
965 449317510
966 450715797
967 452116982
968 453521068
969 454928058
970 456337955
971 457750762
972 459166482
973 460585118
974 462006673
975 463431150
976 464858552
977 466288882
978 467722143
979 469158338
980 470597470
981 472039542
982 473484557
983 474932518
984 476383428
985 477837290
986 479294107
987 480753882
988 482216618
989 483682318
990 485150985
991 486622622
992 488097232
993 489574818
994 491055383
995 492538930
996 494025462
997 495514982
998 497007493
999 498502998
1000 500001500