0 0
1 3
2 18
3 51
4 108
5 195
6 318
7 483
8 696
9 963
10 1290
11 1683
12 2148
13 2691
14 3318
15 4035
16 4848
17 5763
18 6786
19 7923
20 9180
21 10563
22 12078
23 13731
24 15528
25 17475
26 19578
27 21843
28 24276
29 26883
30 29670
31 32643
32 35808
33 39171
34 42738
35 46515
36 50508
37 54723
38 59166
39 63843
40 68760
41 73923
42 79338
43 85011
44 90948
45 97155
46 103638
47 110403
48 117456
49 124803
50 132450
51 140403
52 148668
53 157251
54 166158
55 175395
56 184968
57 194883
58 205146
59 215763
60 226740
61 238083
62 249798
63 261891
64 274368
65 287235
66 300498
67 314163
68 328236
69 342723
70 357630
71 372963
72 388728
73 404931
74 421578
75 438675
76 456228
77 474243
78 492726
79 511683
80 531120
81 551043
82 571458
83 592371
84 613788
85 635715
86 658158
87 681123
88 704616
89 728643
90 753210
91 778323
92 803988
93 830211
94 856998
95 884355
96 912288
97 940803
98 969906
99 999603
100 1029900
101 1060803
102 1092318
103 1124451
104 1157208
105 1190595
106 1224618
107 1259283
108 1294596
109 1330563
110 1367190
111 1404483
112 1442448
113 1481091
114 1520418
115 1560435
116 1601148
117 1642563
118 1684686
119 1727523
120 1771080
121 1815363
122 1860378
123 1906131
124 1952628
125 1999875
126 2047878
127 2096643
128 2146176
129 2196483
130 2247570
131 2299443
132 2352108
133 2405571
134 2459838
135 2514915
136 2570808
137 2627523
138 2685066
139 2743443
140 2802660
141 2862723
142 2923638
143 2985411
144 3048048
145 3111555
146 3175938
147 3241203
148 3307356
149 3374403
150 3442350
151 3511203
152 3580968
153 3651651
154 3723258
155 3795795
156 3869268
157 3943683
158 4019046
159 4095363
160 4172640
161 4250883
162 4330098
163 4410291
164 4491468
165 4573635
166 4656798
167 4740963
168 4826136
169 4912323
170 4999530
171 5087763
172 5177028
173 5267331
174 5358678
175 5451075
176 5544528
177 5639043
178 5734626
179 5831283
180 5929020
181 6027843
182 6127758
183 6228771
184 6330888
185 6434115
186 6538458
187 6643923
188 6750516
189 6858243
190 6967110
191 7077123
192 7188288
193 7300611
194 7414098
195 7528755
196 7644588
197 7761603
198 7879806
199 7999203
200 8119800
201 8241603
202 8364618
203 8488851
204 8614308
205 8740995
206 8868918
207 8998083
208 9128496
209 9260163
210 9393090
211 9527283
212 9662748
213 9799491
214 9937518
215 10076835
216 10217448
217 10359363
218 10502586
219 10647123
220 10792980
221 10940163
222 11088678
223 11238531
224 11389728
225 11542275
226 11696178
227 11851443
228 12008076
229 12166083
230 12325470
231 12486243
232 12648408
233 12811971
234 12976938
235 13143315
236 13311108
237 13480323
238 13650966
239 13823043
240 13996560
241 14171523
242 14347938
243 14525811
244 14705148
245 14885955
246 15068238
247 15252003
248 15437256
249 15624003
250 15812250
251 16002003
252 16193268
253 16386051
254 16580358
255 16776195
256 16973568
257 17172483
258 17372946
259 17574963
260 17778540
261 17983683
262 18190398
263 18398691
264 18608568
265 18820035
266 19033098
267 19247763
268 19464036
269 19681923
270 19901430
271 20122563
272 20345328
273 20569731
274 20795778
275 21023475
276 21252828
277 21483843
278 21716526
279 21950883
280 22186920
281 22424643
282 22664058
283 22905171
284 23147988
285 23392515
286 23638758
287 23886723
288 24136416
289 24387843
290 24641010
291 24895923
292 25152588
293 25411011
294 25671198
295 25933155
296 26196888
297 26462403
298 26729706
299 26998803
300 27269700
301 27542403
302 27816918
303 28093251
304 28371408
305 28651395
306 28933218
307 29216883
308 29502396
309 29789763
310 30078990
311 30370083
312 30663048
313 30957891
314 31254618
315 31553235
316 31853748
317 32156163
318 32460486
319 32766723
320 33074880
321 33384963
322 33696978
323 34010931
324 34326828
325 34644675
326 34964478
327 35286243
328 35609976
329 35935683
330 36263370
331 36593043
332 36924708
333 37258371
334 37594038
335 37931715
336 38271408
337 38613123
338 38956866
339 39302643
340 39650460
341 40000323
342 40352238
343 40706211
344 41062248
345 41420355
346 41780538
347 42142803
348 42507156
349 42873603
350 43242150
351 43612803
352 43985568
353 44360451
354 44737458
355 45116595
356 45497868
357 45881283
358 46266846
359 46654563
360 47044440
361 47436483
362 47830698
363 48227091
364 48625668
365 49026435
366 49429398
367 49834563
368 50241936
369 50651523
370 51063330
371 51477363
372 51893628
373 52312131
374 52732878
375 53155875
376 53581128
377 54008643
378 54438426
379 54870483
380 55304820
381 55741443
382 56180358
383 56621571
384 57065088
385 57510915
386 57959058
387 58409523
388 58862316
389 59317443
390 59774910
391 60234723
392 60696888
393 61161411
394 61628298
395 62097555
396 62569188
397 63043203
398 63519606
399 63998403
400 64479600
401 64963203
402 65449218
403 65937651
404 66428508
405 66921795
406 67417518
407 67915683
408 68416296
409 68919363
410 69424890
411 69932883
412 70443348
413 70956291
414 71471718
415 71989635
416 72510048
417 73032963
418 73558386
419 74086323
420 74616780
421 75149763
422 75685278
423 76223331
424 76763928
425 77307075
426 77852778
427 78401043
428 78951876
429 79505283
430 80061270
431 80619843
432 81181008
433 81744771
434 82311138
435 82880115
436 83451708
437 84025923
438 84602766
439 85182243
440 85764360
441 86349123
442 86936538
443 87526611
444 88119348
445 88714755
446 89312838
447 89913603
448 90517056
449 91123203
450 91732050
451 92343603
452 92957868
453 93574851
454 94194558
455 94816995
456 95442168
457 96070083
458 96700746
459 97334163
460 97970340
461 98609283
462 99250998
463 99895491
464 100542768
465 101192835
466 101845698
467 102501363
468 103159836
469 103821123
470 104485230
471 105152163
472 105821928
473 106494531
474 107169978
475 107848275
476 108529428
477 109213443
478 109900326
479 110590083
480 111282720
481 111978243
482 112676658
483 113377971
484 114082188
485 114789315
486 115499358
487 116212323
488 116928216
489 117647043
490 118368810
491 119093523
492 119821188
493 120551811
494 121285398
495 122021955
496 122761488
497 123504003
498 124249506
499 124998003
500 125749500
501 126504003
502 127261518
503 128022051
504 128785608
505 129552195
506 130321818
507 131094483
508 131870196
509 132648963
510 133430790
511 134215683
512 135003648
513 135794691
514 136588818
515 137386035
516 138186348
517 138989763
518 139796286
519 140605923
520 141418680
521 142234563
522 143053578
523 143875731
524 144701028
525 145529475
526 146361078
527 147195843
528 148033776
529 148874883
530 149719170
531 150566643
532 151417308
533 152271171
534 153128238
535 153988515
536 154852008
537 155718723
538 156588666
539 157461843
540 158338260
541 159217923
542 160100838
543 160987011
544 161876448
545 162769155
546 163665138
547 164564403
548 165466956
549 166372803
550 167281950
551 168194403
552 169110168
553 170029251
554 170951658
555 171877395
556 172806468
557 173738883
558 174674646
559 175613763
560 176556240
561 177502083
562 178451298
563 179403891
564 180359868
565 181319235
566 182281998
567 183248163
568 184217736
569 185190723
570 186167130
571 187146963
572 188130228
573 189116931
574 190107078
575 191100675
576 192097728
577 193098243
578 194102226
579 195109683
580 196120620
581 197135043
582 198152958
583 199174371
584 200199288
585 201227715
586 202259658
587 203295123
588 204334116
589 205376643
590 206422710
591 207472323
592 208525488
593 209582211
594 210642498
595 211706355
596 212773788
597 213844803
598 214919406
599 215997603
600 217079400
601 218164803
602 219253818
603 220346451
604 221442708
605 222542595
606 223646118
607 224753283
608 225864096
609 226978563
610 228096690
611 229218483
612 230343948
613 231473091
614 232605918
615 233742435
616 234882648
617 236026563
618 237174186
619 238325523
620 239480580
621 240639363
622 241801878
623 242968131
624 244138128
625 245311875
626 246489378
627 247670643
628 248855676
629 250044483
630 251237070
631 252433443
632 253633608
633 254837571
634 256045338
635 257256915
636 258472308
637 259691523
638 260914566
639 262141443
640 263372160
641 264606723
642 265845138
643 267087411
644 268333548
645 269583555
646 270837438
647 272095203
648 273356856
649 274622403
650 275891850
651 277165203
652 278442468
653 279723651
654 281008758
655 282297795
656 283590768
657 284887683
658 286188546
659 287493363
660 288802140
661 290114883
662 291431598
663 292752291
664 294076968
665 295405635
666 296738298
667 298074963
668 299415636
669 300760323
670 302109030
671 303461763
672 304818528
673 306179331
674 307544178
675 308913075
676 310286028
677 311663043
678 313044126
679 314429283
680 315818520
681 317211843
682 318609258
683 320010771
684 321416388
685 322826115
686 324239958
687 325657923
688 327080016
689 328506243
690 329936610
691 331371123
692 332809788
693 334252611
694 335699598
695 337150755
696 338606088
697 340065603
698 341529306
699 342997203
700 344469300
701 345945603
702 347426118
703 348910851
704 350399808
705 351892995
706 353390418
707 354892083
708 356397996
709 357908163
710 359422590
711 360941283
712 362464248
713 363991491
714 365523018
715 367058835
716 368598948
717 370143363
718 371692086
719 373245123
720 374802480
721 376364163
722 377930178
723 379500531
724 381075228
725 382654275
726 384237678
727 385825443
728 387417576
729 389014083
730 390614970
731 392220243
732 393829908
733 395443971
734 397062438
735 398685315
736 400312608
737 401944323
738 403580466
739 405221043
740 406866060
741 408515523
742 410169438
743 411827811
744 413490648
745 415157955
746 416829738
747 418506003
748 420186756
749 421872003
750 423561750
751 425256003
752 426954768
753 428658051
754 430365858
755 432078195
756 433795068
757 435516483
758 437242446
759 438972963
760 440708040
761 442447683
762 444191898
763 445940691
764 447694068
765 449452035
766 451214598
767 452981763
768 454753536
769 456529923
770 458310930
771 460096563
772 461886828
773 463681731
774 465481278
775 467285475
776 469094328
777 470907843
778 472726026
779 474548883
780 476376420
781 478208643
782 480045558
783 481887171
784 483733488
785 485584515
786 487440258
787 489300723
788 491165916
789 493035843
790 494910510
791 496789923
792 498674088
793 500563011
794 502456698
795 504355155
796 506258388
797 508166403
798 510079206
799 511996803
800 513919200
801 515846403
802 517778418
803 519715251
804 521656908
805 523603395
806 525554718
807 527510883
808 529471896
809 531437763
810 533408490
811 535384083
812 537364548
813 539349891
814 541340118
815 543335235
816 545335248
817 547340163
818 549349986
819 551364723
820 553384380
821 555408963
822 557438478
823 559472931
824 561512328
825 563556675
826 565605978
827 567660243
828 569719476
829 571783683
830 573852870
831 575927043
832 578006208
833 580090371
834 582179538
835 584273715
836 586372908
837 588477123
838 590586366
839 592700643
840 594819960
841 596944323
842 599073738
843 601208211
844 603347748
845 605492355
846 607642038
847 609796803
848 611956656
849 614121603
850 616291650
851 618466803
852 620647068
853 622832451
854 625022958
855 627218595
856 629419368
857 631625283
858 633836346
859 636052563
860 638273940
861 640500483
862 642732198
863 644969091
864 647211168
865 649458435
866 651710898
867 653968563
868 656231436
869 658499523
870 660772830
871 663051363
872 665335128
873 667624131
874 669918378
875 672217875
876 674522628
877 676832643
878 679147926
879 681468483
880 683794320
881 686125443
882 688461858
883 690803571
884 693150588
885 695502915
886 697860558
887 700223523
888 702591816
889 704965443
890 707344410
891 709728723
892 712118388
893 714513411
894 716913798
895 719319555
896 721730688
897 724147203
898 726569106
899 728996403
900 731429100
901 733867203
902 736310718
903 738759651
904 741214008
905 743673795
906 746139018
907 748609683
908 751085796
909 753567363
910 756054390
911 758546883
912 761044848
913 763548291
914 766057218
915 768571635
916 771091548
917 773616963
918 776147886
919 778684323
920 781226280
921 783773763
922 786326778
923 788885331
924 791449428
925 794019075
926 796594278
927 799175043
928 801761376
929 804353283
930 806950770
931 809553843
932 812162508
933 814776771
934 817396638
935 820022115
936 822653208
937 825289923
938 827932266
939 830580243
940 833233860
941 835893123
942 838558038
943 841228611
944 843904848
945 846586755
946 849274338
947 851967603
948 854666556
949 857371203
950 860081550
951 862797603
952 865519368
953 868246851
954 870980058
955 873718995
956 876463668
957 879214083
958 881970246
959 884732163
960 887499840
961 890273283
962 893052498
963 895837491
964 898628268
965 901424835
966 904227198
967 907035363
968 909849336
969 912669123
970 915494730
971 918326163
972 921163428
973 924006531
974 926855478
975 929710275
976 932570928
977 935437443
978 938309826
979 941188083
980 944072220
981 946962243
982 949858158
983 952759971
984 955667688
985 958581315
986 961500858
987 964426323
988 967357716
989 970295043
990 973238310
991 976187523
992 979142688
993 982103811
994 985070898
995 988043955
996 991022988
997 994008003
998 996999006
999 999996003
1000 1002999000