0 0
1 1
2 17
3 63
4 154
5 305
6 531
7 847
8 1268
9 1809
10 2485
11 3311
12 4302
13 5473
14 6839
15 8415
16 10216
17 12257
18 14553
19 17119
20 19970
21 23121
22 26587
23 30383
24 34524
25 39025
26 43901
27 49167
28 54838
29 60929
30 67455
31 74431
32 81872
33 89793
34 98209
35 107135
36 116586
37 126577
38 137123
39 148239
40 159940
41 172241
42 185157
43 198703
44 212894
45 227745
46 243271
47 259487
48 276408
49 294049
50 312425
51 331551
52 351442
53 372113
54 393579
55 415855
56 438956
57 462897
58 487693
59 513359
60 539910
61 567361
62 595727
63 625023
64 655264
65 686465
66 718641
67 751807
68 785978
69 821169
70 857395
71 894671
72 933012
73 972433
74 1012949
75 1054575
76 1097326
77 1141217
78 1186263
79 1232479
80 1279880
81 1328481
82 1378297
83 1429343
84 1481634
85 1535185
86 1590011
87 1646127
88 1703548
89 1762289
90 1822365
91 1883791
92 1946582
93 2010753
94 2076319
95 2143295
96 2211696
97 2281537
98 2352833
99 2425599
100 2499850
101 2575601
102 2652867
103 2731663
104 2812004
105 2893905
106 2977381
107 3062447
108 3149118
109 3237409
110 3327335
111 3418911
112 3512152
113 3607073
114 3703689
115 3802015
116 3902066
117 4003857
118 4107403
119 4212719
120 4319820
121 4428721
122 4539437
123 4651983
124 4766374
125 4882625
126 5000751
127 5120767
128 5242688
129 5366529
130 5492305
131 5620031
132 5749722
133 5881393
134 6015059
135 6150735
136 6288436
137 6428177
138 6569973
139 6713839
140 6859790
141 7007841
142 7158007
143 7310303
144 7464744
145 7621345
146 7780121
147 7941087
148 8104258
149 8269649
150 8437275
151 8607151
152 8779292
153 8953713
154 9130429
155 9309455
156 9490806
157 9674497
158 9860543
159 10048959
160 10239760
161 10432961
162 10628577
163 10826623
164 11027114
165 11230065
166 11435491
167 11643407
168 11853828
169 12066769
170 12282245
171 12500271
172 12720862
173 12944033
174 13169799
175 13398175
176 13629176
177 13862817
178 14099113
179 14338079
180 14579730
181 14824081
182 15071147
183 15320943
184 15573484
185 15828785
186 16086861
187 16347727
188 16611398
189 16877889
190 17147215
191 17419391
192 17694432
193 17972353
194 18253169
195 18536895
196 18823546
197 19113137
198 19405683
199 19701199
200 19999700
201 20301201
202 20605717
203 20913263
204 21223854
205 21537505
206 21854231
207 22174047
208 22496968
209 22823009
210 23152185
211 23484511
212 23820002
213 24158673
214 24500539
215 24845615
216 25193916
217 25545457
218 25900253
219 26258319
220 26619670
221 26984321
222 27352287
223 27723583
224 28098224
225 28476225
226 28857601
227 29242367
228 29630538
229 30022129
230 30417155
231 30815631
232 31217572
233 31622993
234 32031909
235 32444335
236 32860286
237 33279777
238 33702823
239 34129439
240 34559640
241 34993441
242 35430857
243 35871903
244 36316594
245 36764945
246 37216971
247 37672687
248 38132108
249 38595249
250 39062125
251 39532751
252 40007142
253 40485313
254 40967279
255 41453055
256 41942656
257 42436097
258 42933393
259 43434559
260 43939610
261 44448561
262 44961427
263 45478223
264 45998964
265 46523665
266 47052341
267 47585007
268 48121678
269 48662369
270 49207095
271 49755871
272 50308712
273 50865633
274 51426649
275 51991775
276 52561026
277 53134417
278 53711963
279 54293679
280 54879580
281 55469681
282 56063997
283 56662543
284 57265334
285 57872385
286 58483711
287 59099327
288 59719248
289 60343489
290 60972065
291 61604991
292 62242282
293 62883953
294 63530019
295 64180495
296 64835396
297 65494737
298 66158533
299 66826799
300 67499550
301 68176801
302 68858567
303 69544863
304 70235704
305 70931105
306 71631081
307 72335647
308 73044818
309 73758609
310 74477035
311 75200111
312 75927852
313 76660273
314 77397389
315 78139215
316 78885766
317 79637057
318 80393103
319 81153919
320 81919520
321 82689921
322 83465137
323 84245183
324 85030074
325 85819825
326 86614451
327 87413967
328 88218388
329 89027729
330 89842005
331 90661231
332 91485422
333 92314593
334 93148759
335 93987935
336 94832136
337 95681377
338 96535673
339 97395039
340 98259490
341 99129041
342 100003707
343 100883503
344 101768444
345 102658545
346 103553821
347 104454287
348 105359958
349 106270849
350 107186975
351 108108351
352 109034992
353 109966913
354 110904129
355 111846655
356 112794506
357 113747697
358 114706243
359 115670159
360 116639460
361 117614161
362 118594277
363 119579823
364 120570814
365 121567265
366 122569191
367 123576607
368 124589528
369 125607969
370 126631945
371 127661471
372 128696562
373 129737233
374 130783499
375 131835375
376 132892876
377 133956017
378 135024813
379 136099279
380 137179430
381 138265281
382 139356847
383 140454143
384 141557184
385 142665985
386 143780561
387 144900927
388 146027098
389 147159089
390 148296915
391 149440591
392 150590132
393 151745553
394 152906869
395 154074095
396 155247246
397 156426337
398 157611383
399 158802399
400 159999400
401 161202401
402 162411417
403 163626463
404 164847554
405 166074705
406 167307931
407 168547247
408 169792668
409 171044209
410 172301885
411 173565711
412 174835702
413 176111873
414 177394239
415 178682815
416 179977616
417 181278657
418 182585953
419 183899519
420 185219370
421 186545521
422 187877987
423 189216783
424 190561924
425 191913425
426 193271301
427 194635567
428 196006238
429 197383329
430 198766855
431 200156831
432 201553272
433 202956193
434 204365609
435 205781535
436 207203986
437 208632977
438 210068523
439 211510639
440 212959340
441 214414641
442 215876557
443 217345103
444 218820294
445 220302145
446 221790671
447 223285887
448 224787808
449 226296449
450 227811825
451 229333951
452 230862842
453 232398513
454 233940979
455 235490255
456 237046356
457 238609297
458 240179093
459 241755759
460 243339310
461 244929761
462 246527127
463 248131423
464 249742664
465 251360865
466 252986041
467 254618207
468 256257378
469 257903569
470 259556795
471 261217071
472 262884412
473 264558833
474 266240349
475 267928975
476 269624726
477 271327617
478 273037663
479 274754879
480 276479280
481 278210881
482 279949697
483 281695743
484 283449034
485 285209585
486 286977411
487 288752527
488 290534948
489 292324689
490 294121765
491 295926191
492 297737982
493 299557153
494 301383719
495 303217695
496 305059096
497 306907937
498 308764233
499 310627999
500 312499250
501 314378001
502 316264267
503 318158063
504 320059404
505 321968305
506 323884781
507 325808847
508 327740518
509 329679809
510 331626735
511 333581311
512 335543552
513 337513473
514 339491089
515 341476415
516 343469466
517 345470257
518 347478803
519 349495119
520 351519220
521 353551121
522 355590837
523 357638383
524 359693774
525 361757025
526 363828151
527 365907167
528 367994088
529 370088929
530 372191705
531 374302431
532 376421122
533 378547793
534 380682459
535 382825135
536 384975836
537 387134577
538 389301373
539 391476239
540 393659190
541 395850241
542 398049407
543 400256703
544 402472144
545 404695745
546 406927521
547 409167487
548 411415658
549 413672049
550 415936675
551 418209551
552 420490692
553 422780113
554 425077829
555 427383855
556 429698206
557 432020897
558 434351943
559 436691359
560 439039160
561 441395361
562 443759977
563 446133023
564 448514514
565 450904465
566 453302891
567 455709807
568 458125228
569 460549169
570 462981645
571 465422671
572 467872262
573 470330433
574 472797199
575 475272575
576 477756576
577 480249217
578 482750513
579 485260479
580 487779130
581 490306481
582 492842547
583 495387343
584 497940884
585 500503185
586 503074261
587 505654127
588 508242798
589 510840289
590 513446615
591 516061791
592 518685832
593 521318753
594 523960569
595 526611295
596 529270946
597 531939537
598 534617083
599 537303599
600 539999100
601 542703601
602 545417117
603 548139663
604 550871254
605 553611905
606 556361631
607 559120447
608 561888368
609 564665409
610 567451585
611 570246911
612 573051402
613 575865073
614 578687939
615 581520015
616 584361316
617 587211857
618 590071653
619 592940719
620 595819070
621 598706721
622 601603687
623 604509983
624 607425624
625 610350625
626 613285001
627 616228767
628 619181938
629 622144529
630 625116555
631 628098031
632 631088972
633 634089393
634 637099309
635 640118735
636 643147686
637 646186177
638 649234223
639 652291839
640 655359040
641 658435841
642 661522257
643 664618303
644 667723994
645 670839345
646 673964371
647 677099087
648 680243508
649 683397649
650 686561525
651 689735151
652 692918542
653 696111713
654 699314679
655 702527455
656 705750056
657 708982497
658 712224793
659 715476959
660 718739010
661 722010961
662 725292827
663 728584623
664 731886364
665 735198065
666 738519741
667 741851407
668 745193078
669 748544769
670 751906495
671 755278271
672 758660112
673 762052033
674 765454049
675 768866175
676 772288426
677 775720817
678 779163363
679 782616079
680 786078980
681 789552081
682 793035397
683 796528943
684 800032734
685 803546785
686 807071111
687 810605727
688 814150648
689 817705889
690 821271465
691 824847391
692 828433682
693 832030353
694 835637419
695 839254895
696 842882796
697 846521137
698 850169933
699 853829199
700 857498950
701 861179201
702 864869967
703 868571263
704 872283104
705 876005505
706 879738481
707 883482047
708 887236218
709 891001009
710 894776435
711 898562511
712 902359252
713 906166673
714 909984789
715 913813615
716 917653166
717 921503457
718 925364503
719 929236319
720 933118920
721 937012321
722 940916537
723 944831583
724 948757474
725 952694225
726 956641851
727 960600367
728 964569788
729 968550129
730 972541405
731 976543631
732 980556822
733 984580993
734 988616159
735 992662335
736 996719536
737 1000787777
738 1004867073
739 1008957439
740 1013058890
741 1017171441
742 1021295107
743 1025429903
744 1029575844
745 1033732945
746 1037901221
747 1042080687
748 1046271358
749 1050473249
750 1054686375
751 1058910751
752 1063146392
753 1067393313
754 1071651529
755 1075921055
756 1080201906
757 1084494097
758 1088797643
759 1093112559
760 1097438860
761 1101776561
762 1106125677
763 1110486223
764 1114858214
765 1119241665
766 1123636591
767 1128043007
768 1132460928
769 1136890369
770 1141331345
771 1145783871
772 1150247962
773 1154723633
774 1159210899
775 1163709775
776 1168220276
777 1172742417
778 1177276213
779 1181821679
780 1186378830
781 1190947681
782 1195528247
783 1200120543
784 1204724584
785 1209340385
786 1213967961
787 1218607327
788 1223258498
789 1227921489
790 1232596315
791 1237282991
792 1241981532
793 1246691953
794 1251414269
795 1256148495
796 1260894646
797 1265652737
798 1270422783
799 1275204799
800 1279998800
801 1284804801
802 1289622817
803 1294452863
804 1299294954
805 1304149105
806 1309015331
807 1313893647
808 1318784068
809 1323686609
810 1328601285
811 1333528111
812 1338467102
813 1343418273
814 1348381639
815 1353357215
816 1358345016
817 1363345057
818 1368357353
819 1373381919
820 1378418770
821 1383467921
822 1388529387
823 1393603183
824 1398689324
825 1403787825
826 1408898701
827 1414021967
828 1419157638
829 1424305729
830 1429466255
831 1434639231
832 1439824672
833 1445022593
834 1450233009
835 1455455935
836 1460691386
837 1465939377
838 1471199923
839 1476473039
840 1481758740
841 1487057041
842 1492367957
843 1497691503
844 1503027694
845 1508376545
846 1513738071
847 1519112287
848 1524499208
849 1529898849
850 1535311225
851 1540736351
852 1546174242
853 1551624913
854 1557088379
855 1562564655
856 1568053756
857 1573555697
858 1579070493
859 1584598159
860 1590138710
861 1595692161
862 1601258527
863 1606837823
864 1612430064
865 1618035265
866 1623653441
867 1629284607
868 1634928778
869 1640585969
870 1646256195
871 1651939471
872 1657635812
873 1663345233
874 1669067749
875 1674803375
876 1680552126
877 1686314017
878 1692089063
879 1697877279
880 1703678680
881 1709493281
882 1715321097
883 1721162143
884 1727016434
885 1732883985
886 1738764811
887 1744658927
888 1750566348
889 1756487089
890 1762421165
891 1768368591
892 1774329382
893 1780303553
894 1786291119
895 1792292095
896 1798306496
897 1804334337
898 1810375633
899 1816430399
900 1822498650
901 1828580401
902 1834675667
903 1840784463
904 1846906804
905 1853042705
906 1859192181
907 1865355247
908 1871531918
909 1877722209
910 1883926135
911 1890143711
912 1896374952
913 1902619873
914 1908878489
915 1915150815
916 1921436866
917 1927736657
918 1934050203
919 1940377519
920 1946718620
921 1953073521
922 1959442237
923 1965824783
924 1972221174
925 1978631425
926 1985055551
927 1991493567
928 1997945488
929 2004411329
930 2010891105
931 2017384831
932 2023892522
933 2030414193
934 2036949859
935 2043499535
936 2050063236
937 2056640977
938 2063232773
939 2069838639
940 2076458590
941 2083092641
942 2089740807
943 2096403103
944 2103079544
945 2109770145
946 2116474921
947 2123193887
948 2129927058
949 2136674449
950 2143436075
951 2150211951
952 2157002092
953 2163806513
954 2170625229
955 2177458255
956 2184305606
957 2191167297
958 2198043343
959 2204933759
960 2211838560
961 2218757761
962 2225691377
963 2232639423
964 2239601914
965 2246578865
966 2253570291
967 2260576207
968 2267596628
969 2274631569
970 2281681045
971 2288745071
972 2295823662
973 2302916833
974 2310024599
975 2317146975
976 2324283976
977 2331435617
978 2338601913
979 2345782879
980 2352978530
981 2360188881
982 2367413947
983 2374653743
984 2381908284
985 2389177585
986 2396461661
987 2403760527
988 2411074198
989 2418402689
990 2425746015
991 2433104191
992 2440477232
993 2447865153
994 2455267969
995 2462685695
996 2470118346
997 2477565937
998 2485028483
999 2492505999
1000 2499998500