0 0
1 6
2 22
3 53
4 104
5 180
6 286
7 427
8 608
9 834
10 1110
11 1441
12 1832
13 2288
14 2814
15 3415
16 4096
17 4862
18 5718
19 6669
20 7720
21 8876
22 10142
23 11523
24 13024
25 14650
26 16406
27 18297
28 20328
29 22504
30 24830
31 27311
32 29952
33 32758
34 35734
35 38885
36 42216
37 45732
38 49438
39 53339
40 57440
41 61746
42 66262
43 70993
44 75944
45 81120
46 86526
47 92167
48 98048
49 104174
50 110550
51 117181
52 124072
53 131228
54 138654
55 146355
56 154336
57 162602
58 171158
59 180009
60 189160
61 198616
62 208382
63 218463
64 228864
65 239590
66 250646
67 262037
68 273768
69 285844
70 298270
71 311051
72 324192
73 337698
74 351574
75 365825
76 380456
77 395472
78 410878
79 426679
80 442880
81 459486
82 476502
83 493933
84 511784
85 530060
86 548766
87 567907
88 587488
89 607514
90 627990
91 648921
92 670312
93 692168
94 714494
95 737295
96 760576
97 784342
98 808598
99 833349
100 858600
101 884356
102 910622
103 937403
104 964704
105 992530
106 1020886
107 1049777
108 1079208
109 1109184
110 1139710
111 1170791
112 1202432
113 1234638
114 1267414
115 1300765
116 1334696
117 1369212
118 1404318
119 1440019
120 1476320
121 1513226
122 1550742
123 1588873
124 1627624
125 1667000
126 1707006
127 1747647
128 1788928
129 1830854
130 1873430
131 1916661
132 1960552
133 2005108
134 2050334
135 2096235
136 2142816
137 2190082
138 2238038
139 2286689
140 2336040
141 2386096
142 2436862
143 2488343
144 2540544
145 2593470
146 2647126
147 2701517
148 2756648
149 2812524
150 2869150
151 2926531
152 2984672
153 3043578
154 3103254
155 3163705
156 3224936
157 3286952
158 3349758
159 3413359
160 3477760
161 3542966
162 3608982
163 3675813
164 3743464
165 3811940
166 3881246
167 3951387
168 4022368
169 4094194
170 4166870
171 4240401
172 4314792
173 4390048
174 4466174
175 4543175
176 4621056
177 4699822
178 4779478
179 4860029
180 4941480
181 5023836
182 5107102
183 5191283
184 5276384
185 5362410
186 5449366
187 5537257
188 5626088
189 5715864
190 5806590
191 5898271
192 5990912
193 6084518
194 6179094
195 6274645
196 6371176
197 6468692
198 6567198
199 6666699
200 6767200
201 6868706
202 6971222
203 7074753
204 7179304
205 7284880
206 7391486
207 7499127
208 7607808
209 7717534
210 7828310
211 7940141
212 8053032
213 8166988
214 8282014
215 8398115
216 8515296
217 8633562
218 8752918
219 8873369
220 8994920
221 9117576
222 9241342
223 9366223
224 9492224
225 9619350
226 9747606
227 9876997
228 10007528
229 10139204
230 10272030
231 10406011
232 10541152
233 10677458
234 10814934
235 10953585
236 11093416
237 11234432
238 11376638
239 11520039
240 11664640
241 11810446
242 11957462
243 12105693
244 12255144
245 12405820
246 12557726
247 12710867
248 12865248
249 13020874
250 13177750
251 13335881
252 13495272
253 13655928
254 13817854
255 13981055
256 14145536
257 14311302
258 14478358
259 14646709
260 14816360
261 14987316
262 15159582
263 15333163
264 15508064
265 15684290
266 15861846
267 16040737
268 16220968
269 16402544
270 16585470
271 16769751
272 16955392
273 17142398
274 17330774
275 17520525
276 17711656
277 17904172
278 18098078
279 18293379
280 18490080
281 18688186
282 18887702
283 19088633
284 19290984
285 19494760
286 19699966
287 19906607
288 20114688
289 20324214
290 20535190
291 20747621
292 20961512
293 21176868
294 21393694
295 21611995
296 21831776
297 22053042
298 22275798
299 22500049
300 22725800
301 22953056
302 23181822
303 23412103
304 23643904
305 23877230
306 24112086
307 24348477
308 24586408
309 24825884
310 25066910
311 25309491
312 25553632
313 25799338
314 26046614
315 26295465
316 26545896
317 26797912
318 27051518
319 27306719
320 27563520
321 27821926
322 28081942
323 28343573
324 28606824
325 28871700
326 29138206
327 29406347
328 29676128
329 29947554
330 30220630
331 30495361
332 30771752
333 31049808
334 31329534
335 31610935
336 31894016
337 32178782
338 32465238
339 32753389
340 33043240
341 33334796
342 33628062
343 33923043
344 34219744
345 34518170
346 34818326
347 35120217
348 35423848
349 35729224
350 36036350
351 36345231
352 36655872
353 36968278
354 37282454
355 37598405
356 37916136
357 38235652
358 38556958
359 38880059
360 39204960
361 39531666
362 39860182
363 40190513
364 40522664
365 40856640
366 41192446
367 41530087
368 41869568
369 42210894
370 42554070
371 42899101
372 43245992
373 43594748
374 43945374
375 44297875
376 44652256
377 45008522
378 45366678
379 45726729
380 46088680
381 46452536
382 46818302
383 47185983
384 47555584
385 47927110
386 48300566
387 48675957
388 49053288
389 49432564
390 49813790
391 50196971
392 50582112
393 50969218
394 51358294
395 51749345
396 52142376
397 52537392
398 52934398
399 53333399
400 53734400
401 54137406
402 54542422
403 54949453
404 55358504
405 55769580
406 56182686
407 56597827
408 57015008
409 57434234
410 57855510
411 58278841
412 58704232
413 59131688
414 59561214
415 59992815
416 60426496
417 60862262
418 61300118
419 61740069
420 62182120
421 62626276
422 63072542
423 63520923
424 63971424
425 64424050
426 64878806
427 65335697
428 65794728
429 66255904
430 66719230
431 67184711
432 67652352
433 68122158
434 68594134
435 69068285
436 69544616
437 70023132
438 70503838
439 70986739
440 71471840
441 71959146
442 72448662
443 72940393
444 73434344
445 73930520
446 74428926
447 74929567
448 75432448
449 75937574
450 76444950
451 76954581
452 77466472
453 77980628
454 78497054
455 79015755
456 79536736
457 80060002
458 80585558
459 81113409
460 81643560
461 82176016
462 82710782
463 83247863
464 83787264
465 84328990
466 84873046
467 85419437
468 85968168
469 86519244
470 87072670
471 87628451
472 88186592
473 88747098
474 89309974
475 89875225
476 90442856
477 91012872
478 91585278
479 92160079
480 92737280
481 93316886
482 93898902
483 94483333
484 95070184
485 95659460
486 96251166
487 96845307
488 97441888
489 98040914
490 98642390
491 99246321
492 99852712
493 100461568
494 101072894
495 101686695
496 102302976
497 102921742
498 103542998
499 104166749
500 104793000
501 105421756
502 106053022
503 106686803
504 107323104
505 107961930
506 108603286
507 109247177
508 109893608
509 110542584
510 111194110
511 111848191
512 112504832
513 113164038
514 113825814
515 114490165
516 115157096
517 115826612
518 116498718
519 117173419
520 117850720
521 118530626
522 119213142
523 119898273
524 120586024
525 121276400
526 121969406
527 122665047
528 123363328
529 124064254
530 124767830
531 125474061
532 126182952
533 126894508
534 127608734
535 128325635
536 129045216
537 129767482
538 130492438
539 131220089
540 131950440
541 132683496
542 133419262
543 134157743
544 134898944
545 135642870
546 136389526
547 137138917
548 137891048
549 138645924
550 139403550
551 140163931
552 140927072
553 141692978
554 142461654
555 143233105
556 144007336
557 144784352
558 145564158
559 146346759
560 147132160
561 147920366
562 148711382
563 149505213
564 150301864
565 151101340
566 151903646
567 152708787
568 153516768
569 154327594
570 155141270
571 155957801
572 156777192
573 157599448
574 158424574
575 159252575
576 160083456
577 160917222
578 161753878
579 162593429
580 163435880
581 164281236
582 165129502
583 165980683
584 166834784
585 167691810
586 168551766
587 169414657
588 170280488
589 171149264
590 172020990
591 172895671
592 173773312
593 174653918
594 175537494
595 176424045
596 177313576
597 178206092
598 179101598
599 180000099
600 180901600
601 181806106
602 182713622
603 183624153
604 184537704
605 185454280
606 186373886
607 187296527
608 188222208
609 189150934
610 190082710
611 191017541
612 191955432
613 192896388
614 193840414
615 194787515
616 195737696
617 196690962
618 197647318
619 198606769
620 199569320
621 200534976
622 201503742
623 202475623
624 203450624
625 204428750
626 205410006
627 206394397
628 207381928
629 208372604
630 209366430
631 210363411
632 211363552
633 212366858
634 213373334
635 214382985
636 215395816
637 216411832
638 217431038
639 218453439
640 219479040
641 220507846
642 221539862
643 222575093
644 223613544
645 224655220
646 225700126
647 226748267
648 227799648
649 228854274
650 229912150
651 230973281
652 232037672
653 233105328
654 234176254
655 235250455
656 236327936
657 237408702
658 238492758
659 239580109
660 240670760
661 241764716
662 242861982
663 243962563
664 245066464
665 246173690
666 247284246
667 248398137
668 249515368
669 250635944
670 251759870
671 252887151
672 254017792
673 255151798
674 256289174
675 257429925
676 258574056
677 259721572
678 260872478
679 262026779
680 263184480
681 264345586
682 265510102
683 266678033
684 267849384
685 269024160
686 270202366
687 271384007
688 272569088
689 273757614
690 274949590
691 276145021
692 277343912
693 278546268
694 279752094
695 280961395
696 282174176
697 283390442
698 284610198
699 285833449
700 287060200
701 288290456
702 289524222
703 290761503
704 292002304
705 293246630
706 294494486
707 295745877
708 297000808
709 298259284
710 299521310
711 300786891
712 302056032
713 303328738
714 304605014
715 305884865
716 307168296
717 308455312
718 309745918
719 311040119
720 312337920
721 313639326
722 314944342
723 316252973
724 317565224
725 318881100
726 320200606
727 321523747
728 322850528
729 324180954
730 325515030
731 326852761
732 328194152
733 329539208
734 330887934
735 332240335
736 333596416
737 334956182
738 336319638
739 337686789
740 339057640
741 340432196
742 341810462
743 343192443
744 344578144
745 345967570
746 347360726
747 348757617
748 350158248
749 351562624
750 352970750
751 354382631
752 355798272
753 357217678
754 358640854
755 360067805
756 361498536
757 362933052
758 364371358
759 365813459
760 367259360
761 368709066
762 370162582
763 371619913
764 373081064
765 374546040
766 376014846
767 377487487
768 378963968
769 380444294
770 381928470
771 383416501
772 384908392
773 386404148
774 387903774
775 389407275
776 390914656
777 392425922
778 393941078
779 395460129
780 396983080
781 398509936
782 400040702
783 401575383
784 403113984
785 404656510
786 406202966
787 407753357
788 409307688
789 410865964
790 412428190
791 413994371
792 415564512
793 417138618
794 418716694
795 420298745
796 421884776
797 423474792
798 425068798
799 426666799
800 428268800
801 429874806
802 431484822
803 433098853
804 434716904
805 436338980
806 437965086
807 439595227
808 441229408
809 442867634
810 444509910
811 446156241
812 447806632
813 449461088
814 451119614
815 452782215
816 454448896
817 456119662
818 457794518
819 459473469
820 461156520
821 462843676
822 464534942
823 466230323
824 467929824
825 469633450
826 471341206
827 473053097
828 474769128
829 476489304
830 478213630
831 479942111
832 481674752
833 483411558
834 485152534
835 486897685
836 488647016
837 490400532
838 492158238
839 493920139
840 495686240
841 497456546
842 499231062
843 501009793
844 502792744
845 504579920
846 506371326
847 508166967
848 509966848
849 511770974
850 513579350
851 515391981
852 517208872
853 519030028
854 520855454
855 522685155
856 524519136
857 526357402
858 528199958
859 530046809
860 531897960
861 533753416
862 535613182
863 537477263
864 539345664
865 541218390
866 543095446
867 544976837
868 546862568
869 548752644
870 550647070
871 552545851
872 554448992
873 556356498
874 558268374
875 560184625
876 562105256
877 564030272
878 565959678
879 567893479
880 569831680
881 571774286
882 573721302
883 575672733
884 577628584
885 579588860
886 581553566
887 583522707
888 585496288
889 587474314
890 589456790
891 591443721
892 593435112
893 595430968
894 597431294
895 599436095
896 601445376
897 603459142
898 605477398
899 607500149
900 609527400
901 611559156
902 613595422
903 615636203
904 617681504
905 619731330
906 621785686
907 623844577
908 625908008
909 627975984
910 630048510
911 632125591
912 634207232
913 636293438
914 638384214
915 640479565
916 642579496
917 644684012
918 646793118
919 648906819
920 651025120
921 653148026
922 655275542
923 657407673
924 659544424
925 661685800
926 663831806
927 665982447
928 668137728
929 670297654
930 672462230
931 674631461
932 676805352
933 678983908
934 681167134
935 683355035
936 685547616
937 687744882
938 689946838
939 692153489
940 694364840
941 696580896
942 698801662
943 701027143
944 703257344
945 705492270
946 707731926
947 709976317
948 712225448
949 714479324
950 716737950
951 719001331
952 721269472
953 723542378
954 725820054
955 728102505
956 730389736
957 732681752
958 734978558
959 737280159
960 739586560
961 741897766
962 744213782
963 746534613
964 748860264
965 751190740
966 753526046
967 755866187
968 758211168
969 760560994
970 762915670
971 765275201
972 767639592
973 770008848
974 772382974
975 774761975
976 777145856
977 779534622
978 781928278
979 784326829
980 786730280
981 789138636
982 791551902
983 793970083
984 796393184
985 798821210
986 801254166
987 803692057
988 806134888
989 808582664
990 811035390
991 813493071
992 815955712
993 818423318
994 820895894
995 823373445
996 825855976
997 828343492
998 830835998
999 833333499
1000 835836000