0 0
1 1
2 6
3 19
4 44
5 85
6 146
7 231
8 344
9 489
10 670
11 891
12 1156
13 1469
14 1834
15 2255
16 2736
17 3281
18 3894
19 4579
20 5340
21 6181
22 7106
23 8119
24 9224
25 10425
26 11726
27 13131
28 14644
29 16269
30 18010
31 19871
32 21856
33 23969
34 26214
35 28595
36 31116
37 33781
38 36594
39 39559
40 42680
41 45961
42 49406
43 53019
44 56804
45 60765
46 64906
47 69231
48 73744
49 78449
50 83350
51 88451
52 93756
53 99269
54 104994
55 110935
56 117096
57 123481
58 130094
59 136939
60 144020
61 151341
62 158906
63 166719
64 174784
65 183105
66 191686
67 200531
68 209644
69 219029
70 228690
71 238631
72 248856
73 259369
74 270174
75 281275
76 292676
77 304381
78 316394
79 328719
80 341360
81 354321
82 367606
83 381219
84 395164
85 409445
86 424066
87 439031
88 454344
89 470009
90 486030
91 502411
92 519156
93 536269
94 553754
95 571615
96 589856
97 608481
98 627494
99 646899
100 666700
101 686901
102 707506
103 728519
104 749944
105 771785
106 794046
107 816731
108 839844
109 863389
110 887370
111 911791
112 936656
113 961969
114 987734
115 1013955
116 1040636
117 1067781
118 1095394
119 1123479
120 1152040
121 1181081
122 1210606
123 1240619
124 1271124
125 1302125
126 1333626
127 1365631
128 1398144
129 1431169
130 1464710
131 1498771
132 1533356
133 1568469
134 1604114
135 1640295
136 1677016
137 1714281
138 1752094
139 1790459
140 1829380
141 1868861
142 1908906
143 1949519
144 1990704
145 2032465
146 2074806
147 2117731
148 2161244
149 2205349
150 2250050
151 2295351
152 2341256
153 2387769
154 2434894
155 2482635
156 2530996
157 2579981
158 2629594
159 2679839
160 2730720
161 2782241
162 2834406
163 2887219
164 2940684
165 2994805
166 3049586
167 3105031
168 3161144
169 3217929
170 3275390
171 3333531
172 3392356
173 3451869
174 3512074
175 3572975
176 3634576
177 3696881
178 3759894
179 3823619
180 3888060
181 3953221
182 4019106
183 4085719
184 4153064
185 4221145
186 4289966
187 4359531
188 4429844
189 4500909
190 4572730
191 4645311
192 4718656
193 4792769
194 4867654
195 4943315
196 5019756
197 5096981
198 5174994
199 5253799
200 5333400
201 5413801
202 5495006
203 5577019
204 5659844
205 5743485
206 5827946
207 5913231
208 5999344
209 6086289
210 6174070
211 6262691
212 6352156
213 6442469
214 6533634
215 6625655
216 6718536
217 6812281
218 6906894
219 7002379
220 7098740
221 7195981
222 7294106
223 7393119
224 7493024
225 7593825
226 7695526
227 7798131
228 7901644
229 8006069
230 8111410
231 8217671
232 8324856
233 8432969
234 8542014
235 8651995
236 8762916
237 8874781
238 8987594
239 9101359
240 9216080
241 9331761
242 9448406
243 9566019
244 9684604
245 9804165
246 9924706
247 10046231
248 10168744
249 10292249
250 10416750
251 10542251
252 10668756
253 10796269
254 10924794
255 11054335
256 11184896
257 11316481
258 11449094
259 11582739
260 11717420
261 11853141
262 11989906
263 12127719
264 12266584
265 12406505
266 12547486
267 12689531
268 12832644
269 12976829
270 13122090
271 13268431
272 13415856
273 13564369
274 13713974
275 13864675
276 14016476
277 14169381
278 14323394
279 14478519
280 14634760
281 14792121
282 14950606
283 15110219
284 15270964
285 15432845
286 15595866
287 15760031
288 15925344
289 16091809
290 16259430
291 16428211
292 16598156
293 16769269
294 16941554
295 17115015
296 17289656
297 17465481
298 17642494
299 17820699
300 18000100
301 18180701
302 18362506
303 18545519
304 18729744
305 18915185
306 19101846
307 19289731
308 19478844
309 19669189
310 19860770
311 20053591
312 20247656
313 20442969
314 20639534
315 20837355
316 21036436
317 21236781
318 21438394
319 21641279
320 21845440
321 22050881
322 22257606
323 22465619
324 22674924
325 22885525
326 23097426
327 23310631
328 23525144
329 23740969
330 23958110
331 24176571
332 24396356
333 24617469
334 24839914
335 25063695
336 25288816
337 25515281
338 25743094
339 25972259
340 26202780
341 26434661
342 26667906
343 26902519
344 27138504
345 27375865
346 27614606
347 27854731
348 28096244
349 28339149
350 28583450
351 28829151
352 29076256
353 29324769
354 29574694
355 29826035
356 30078796
357 30332981
358 30588594
359 30845639
360 31104120
361 31364041
362 31625406
363 31888219
364 32152484
365 32418205
366 32685386
367 32954031
368 33224144
369 33495729
370 33768790
371 34043331
372 34319356
373 34596869
374 34875874
375 35156375
376 35438376
377 35721881
378 36006894
379 36293419
380 36581460
381 36871021
382 37162106
383 37454719
384 37748864
385 38044545
386 38341766
387 38640531
388 38940844
389 39242709
390 39546130
391 39851111
392 40157656
393 40465769
394 40775454
395 41086715
396 41399556
397 41713981
398 42029994
399 42347599
400 42666800
401 42987601
402 43310006
403 43634019
404 43959644
405 44286885
406 44615746
407 44946231
408 45278344
409 45612089
410 45947470
411 46284491
412 46623156
413 46963469
414 47305434
415 47649055
416 47994336
417 48341281
418 48689894
419 49040179
420 49392140
421 49745781
422 50101106
423 50458119
424 50816824
425 51177225
426 51539326
427 51903131
428 52268644
429 52635869
430 53004810
431 53375471
432 53747856
433 54121969
434 54497814
435 54875395
436 55254716
437 55635781
438 56018594
439 56403159
440 56789480
441 57177561
442 57567406
443 57959019
444 58352404
445 58747565
446 59144506
447 59543231
448 59943744
449 60346049
450 60750150
451 61156051
452 61563756
453 61973269
454 62384594
455 62797735
456 63212696
457 63629481
458 64048094
459 64468539
460 64890820
461 65314941
462 65740906
463 66168719
464 66598384
465 67029905
466 67463286
467 67898531
468 68335644
469 68774629
470 69215490
471 69658231
472 70102856
473 70549369
474 70997774
475 71448075
476 71900276
477 72354381
478 72810394
479 73268319
480 73728160
481 74189921
482 74653606
483 75119219
484 75586764
485 76056245
486 76527666
487 77001031
488 77476344
489 77953609
490 78432830
491 78914011
492 79397156
493 79882269
494 80369354
495 80858415
496 81349456
497 81842481
498 82337494
499 82834499
500 83333500
501 83834501
502 84337506
503 84842519
504 85349544
505 85858585
506 86369646
507 86882731
508 87397844
509 87914989
510 88434170
511 88955391
512 89478656
513 90003969
514 90531334
515 91060755
516 91592236
517 92125781
518 92661394
519 93199079
520 93738840
521 94280681
522 94824606
523 95370619
524 95918724
525 96468925
526 97021226
527 97575631
528 98132144
529 98690769
530 99251510
531 99814371
532 100379356
533 100946469
534 101515714
535 102087095
536 102660616
537 103236281
538 103814094
539 104394059
540 104976180
541 105560461
542 106146906
543 106735519
544 107326304
545 107919265
546 108514406
547 109111731
548 109711244
549 110312949
550 110916850
551 111522951
552 112131256
553 112741769
554 113354494
555 113969435
556 114586596
557 115205981
558 115827594
559 116451439
560 117077520
561 117705841
562 118336406
563 118969219
564 119604284
565 120241605
566 120881186
567 121523031
568 122167144
569 122813529
570 123462190
571 124113131
572 124766356
573 125421869
574 126079674
575 126739775
576 127402176
577 128066881
578 128733894
579 129403219
580 130074860
581 130748821
582 131425106
583 132103719
584 132784664
585 133467945
586 134153566
587 134841531
588 135531844
589 136224509
590 136919530
591 137616911
592 138316656
593 139018769
594 139723254
595 140430115
596 141139356
597 141850981
598 142564994
599 143281399
600 144000200
601 144721401
602 145445006
603 146171019
604 146899444
605 147630285
606 148363546
607 149099231
608 149837344
609 150577889
610 151320870
611 152066291
612 152814156
613 153564469
614 154317234
615 155072455
616 155830136
617 156590281
618 157352894
619 158117979
620 158885540
621 159655581
622 160428106
623 161203119
624 161980624
625 162760625
626 163543126
627 164328131
628 165115644
629 165905669
630 166698210
631 167493271
632 168290856
633 169090969
634 169893614
635 170698795
636 171506516
637 172316781
638 173129594
639 173944959
640 174762880
641 175583361
642 176406406
643 177232019
644 178060204
645 178890965
646 179724306
647 180560231
648 181398744
649 182239849
650 183083550
651 183929851
652 184778756
653 185630269
654 186484394
655 187341135
656 188200496
657 189062481
658 189927094
659 190794339
660 191664220
661 192536741
662 193411906
663 194289719
664 195170184
665 196053305
666 196939086
667 197827531
668 198718644
669 199612429
670 200508890
671 201408031
672 202309856
673 203214369
674 204121574
675 205031475
676 205944076
677 206859381
678 207777394
679 208698119
680 209621560
681 210547721
682 211476606
683 212408219
684 213342564
685 214279645
686 215219466
687 216162031
688 217107344
689 218055409
690 219006230
691 219959811
692 220916156
693 221875269
694 222837154
695 223801815
696 224769256
697 225739481
698 226712494
699 227688299
700 228666900
701 229648301
702 230632506
703 231619519
704 232609344
705 233601985
706 234597446
707 235595731
708 236596844
709 237600789
710 238607570
711 239617191
712 240629656
713 241644969
714 242663134
715 243684155
716 244708036
717 245734781
718 246764394
719 247796879
720 248832240
721 249870481
722 250911606
723 251955619
724 253002524
725 254052325
726 255105026
727 256160631
728 257219144
729 258280569
730 259344910
731 260412171
732 261482356
733 262555469
734 263631514
735 264710495
736 265792416
737 266877281
738 267965094
739 269055859
740 270149580
741 271246261
742 272345906
743 273448519
744 274554104
745 275662665
746 276774206
747 277888731
748 279006244
749 280126749
750 281250250
751 282376751
752 283506256
753 284638769
754 285774294
755 286912835
756 288054396
757 289198981
758 290346594
759 291497239
760 292650920
761 293807641
762 294967406
763 296130219
764 297296084
765 298465005
766 299636986
767 300812031
768 301990144
769 303171329
770 304355590
771 305542931
772 306733356
773 307926869
774 309123474
775 310323175
776 311525976
777 312731881
778 313940894
779 315153019
780 316368260
781 317586621
782 318808106
783 320032719
784 321260464
785 322491345
786 323725366
787 324962531
788 326202844
789 327446309
790 328692930
791 329942711
792 331195656
793 332451769
794 333711054
795 334973515
796 336239156
797 337507981
798 338779994
799 340055199
800 341333600
801 342615201
802 343900006
803 345188019
804 346479244
805 347773685
806 349071346
807 350372231
808 351676344
809 352983689
810 354294270
811 355608091
812 356925156
813 358245469
814 359569034
815 360895855
816 362225936
817 363559281
818 364895894
819 366235779
820 367578940
821 368925381
822 370275106
823 371628119
824 372984424
825 374344025
826 375706926
827 377073131
828 378442644
829 379815469
830 381191610
831 382571071
832 383953856
833 385339969
834 386729414
835 388122195
836 389518316
837 390917781
838 392320594
839 393726759
840 395136280
841 396549161
842 397965406
843 399385019
844 400808004
845 402234365
846 403664106
847 405097231
848 406533744
849 407973649
850 409416950
851 410863651
852 412313756
853 413767269
854 415224194
855 416684535
856 418148296
857 419615481
858 421086094
859 422560139
860 424037620
861 425518541
862 427002906
863 428490719
864 429981984
865 431476705
866 432974886
867 434476531
868 435981644
869 437490229
870 439002290
871 440517831
872 442036856
873 443559369
874 445085374
875 446614875
876 448147876
877 449684381
878 451224394
879 452767919
880 454314960
881 455865521
882 457419606
883 458977219
884 460538364
885 462103045
886 463671266
887 465243031
888 466818344
889 468397209
890 469979630
891 471565611
892 473155156
893 474748269
894 476344954
895 477945215
896 479549056
897 481156481
898 482767494
899 484382099
900 486000300
901 487622101
902 489247506
903 490876519
904 492509144
905 494145385
906 495785246
907 497428731
908 499075844
909 500726589
910 502380970
911 504038991
912 505700656
913 507365969
914 509034934
915 510707555
916 512383836
917 514063781
918 515747394
919 517434679
920 519125640
921 520820281
922 522518606
923 524220619
924 525926324
925 527635725
926 529348826
927 531065631
928 532786144
929 534510369
930 536238310
931 537969971
932 539705356
933 541444469
934 543187314
935 544933895
936 546684216
937 548438281
938 550196094
939 551957659
940 553722980
941 555492061
942 557264906
943 559041519
944 560821904
945 562606065
946 564394006
947 566185731
948 567981244
949 569780549
950 571583650
951 573390551
952 575201256
953 577015769
954 578834094
955 580656235
956 582482196
957 584311981
958 586145594
959 587983039
960 589824320
961 591669441
962 593518406
963 595371219
964 597227884
965 599088405
966 600952786
967 602821031
968 604693144
969 606569129
970 608448990
971 610332731
972 612220356
973 614111869
974 616007274
975 617906575
976 619809776
977 621716881
978 623627894
979 625542819
980 627461660
981 629384421
982 631311106
983 633241719
984 635176264
985 637114745
986 639057166
987 641003531
988 642953844
989 644908109
990 646866330
991 648828511
992 650794656
993 652764769
994 654738854
995 656716915
996 658698956
997 660684981
998 662674994
999 664668999
1000 666667000