0 0
1 5
2 34
3 114
4 269
5 524
6 905
7 1437
8 2145
9 3054
10 4189
11 5576
12 7239
13 9203
14 11495
15 14138
16 17158
17 20580
18 24430
19 28731
20 33511
21 38793
22 44603
23 50966
24 57906
25 65450
26 73623
27 82448
28 91953
29 102161
30 113098
31 124789
32 137259
33 150533
34 164637
35 179595
36 195433
37 212175
38 229848
39 248475
40 268083
41 288696
42 310340
43 333039
44 356818
45 381704
46 407721
47 434893
48 463247
49 492807
50 523599
51 555648
52 588978
53 623615
54 659584
55 696910
56 735619
57 775735
58 817284
59 860290
60 904779
61 950776
62 998306
63 1047395
64 1098067
65 1150347
66 1204261
67 1259834
68 1317090
69 1376056
70 1436756
71 1499215
72 1563458
73 1629511
74 1697399
75 1767146
76 1838779
77 1912321
78 1987799
79 2065237
80 2144661
81 2226095
82 2309565
83 2395096
84 2482713
85 2572441
86 2664306
87 2758331
88 2854544
89 2952968
90 3053629
91 3156551
92 3261761
93 3369283
94 3479143
95 3591365
96 3705974
97 3822996
98 3942456
99 4064379
100 4188791
101 4315715
102 4445178
103 4577205
104 4711820
105 4849049
106 4988917
107 5131449
108 5276670
109 5424605
110 5575280
111 5728720
112 5884949
113 6043993
114 6205877
115 6370627
116 6538266
117 6708821
118 6882317
119 7058778
120 7238230
121 7420698
122 7606207
123 7794782
124 7986448
125 8181231
126 8379156
127 8580247
128 8784530
129 8992030
130 9202773
131 9416782
132 9634084
133 9854703
134 10078665
135 10305995
136 10536718
137 10770859
138 11008443
139 11249495
140 11494041
141 11742105
142 11993713
143 12248890
144 12507661
145 12770051
146 13036085
147 13305789
148 13579187
149 13856305
150 14137167
151 14421800
152 14710227
153 15002475
154 15298568
155 15598532
156 15902391
157 16210170
158 16521896
159 16837593
160 17157285
161 17480999
162 17808759
163 18140591
164 18476520
165 18816570
166 19160767
167 19509136
168 19861702
169 20218491
170 20579527
171 20944835
172 21314442
173 21688371
174 22066648
175 22449298
176 22836346
177 23227818
178 23623738
179 24024132
180 24429025
181 24838442
182 25252407
183 25670947
184 26094086
185 26521849
186 26954262
187 27391350
188 27833137
189 28279650
190 28730913
191 29186950
192 29647788
193 30113452
194 30583966
195 31059356
196 31539647
197 32024864
198 32515032
199 33010176
200 33510322
201 34015494
202 34525718
203 35041019
204 35561422
205 36086952
206 36617634
207 37153493
208 37694555
209 38240844
210 38792387
211 39349207
212 39911330
213 40478781
214 41051585
215 41629768
216 42213355
217 42802370
218 43396839
219 43996787
220 44602239
221 45213220
222 45829755
223 46451870
224 47079590
225 47712939
226 48351943
227 48996627
228 49647016
229 50303136
230 50965011
231 51632666
232 52306128
233 52985419
234 53670567
235 54361596
236 55058531
237 55761398
238 56470221
239 57185025
240 57905836
241 58632679
242 59365579
243 60104562
244 60849651
245 61600873
246 62358252
247 63121814
248 63891584
249 64667587
250 65449847
251 66238391
252 67033244
253 67834429
254 68641974
255 69455902
256 70276239
257 71103009
258 71936239
259 72775954
260 73622177
261 74474935
262 75334253
263 76200156
264 77072668
265 77951815
266 78837623
267 79730116
268 80629319
269 81535258
270 82447958
271 83367444
272 84293740
273 85226873
274 86166867
275 87113747
276 88067539
277 89028267
278 89995957
279 90970634
280 91952323
281 92941049
282 93936838
283 94939714
284 95949702
285 96966829
286 97991118
287 99022595
288 100061285
289 101107213
290 102160405
291 103220885
292 104288679
293 105363811
294 106446308
295 107536193
296 108633493
297 109738232
298 110850435
299 111970128
300 113097336
301 114232083
302 115374396
303 116524298
304 117681816
305 118846974
306 120019798
307 121200312
308 122388542
309 123584513
310 124788249
311 125999777
312 127219122
313 128446307
314 129681360
315 130924304
316 132175164
317 133433967
318 134700737
319 135975499
320 137258278
321 138549100
322 139847989
323 141154971
324 142470071
325 143793314
326 145124725
327 146464330
328 147812153
329 149168219
330 150532554
331 151905183
332 153286131
333 154675423
334 156073084
335 157479139
336 158893614
337 160316533
338 161747923
339 163187807
340 164636211
341 166093160
342 167558679
343 169032794
344 170515530
345 172006911
346 173506963
347 175015710
348 176533179
349 178059394
350 179594381
351 181138163
352 182690768
353 184252219
354 185822542
355 187401762
356 188989904
357 190586993
358 192193055
359 193808114
360 195432196
361 197065326
362 198707529
363 200358829
364 202019253
365 203688825
366 205367571
367 207055515
368 208752683
369 210459100
370 212174791
371 213899781
372 215634095
373 217377758
374 219130796
375 220893234
376 222665096
377 224446409
378 226237196
379 228037484
380 229847297
381 231666660
382 233495599
383 235334138
384 237182304
385 239040120
386 240907613
387 242784807
388 244671727
389 246568398
390 248474847
391 250391097
392 252317174
393 254253103
394 256198909
395 258154617
396 260120253
397 262095842
398 264081408
399 266076977
400 268082574
401 270098224
402 272123952
403 274159784
404 276205744
405 278261857
406 280328150
407 282404646
408 284491372
409 286588351
410 288695610
411 290813174
412 292941066
413 295079314
414 297227941
415 299386974
416 301556436
417 303736354
418 305926752
419 308127655
420 310339089
421 312561079
422 314793650
423 317036826
424 319290634
425 321555099
426 323830244
427 326116096
428 328412680
429 330720021
430 333038143
431 335367073
432 337706835
433 340057454
434 342418956
435 344791365
436 347174707
437 349569007
438 351974290
439 354390581
440 356817905
441 359256288
442 361705754
443 364166329
444 366638038
445 369120906
446 371614957
447 374120218
448 376636714
449 379164469
450 381703508
451 384253857
452 386815541
453 389388585
454 391973014
455 394568853
456 397176128
457 399794863
458 402425084
459 405066816
460 407720084
461 410384913
462 413061328
463 415749354
464 418449017
465 421160341
466 423883352
467 426618075
468 429364535
469 432122757
470 434892766
471 437674588
472 440468247
473 443273769
474 446091178
475 448920501
476 451761761
477 454614985
478 457480197
479 460357423
480 463246687
481 466148015
482 469061431
483 471986962
484 474924632
485 477874466
486 480836489
487 483810727
488 486797205
489 489795947
490 492806979
491 495830327
492 498866014
493 501914067
494 504974510
495 508047369
496 511132668
497 514230434
498 517340690
499 520463462
500 523598776
501 526746656
502 529907128
503 533080216
504 536265946
505 539464343
506 542675431
507 545899238
508 549135786
509 552385102
510 555647210
511 558922136
512 562209905
513 565510542
514 568824072
515 572150520
516 575489911
517 578842271
518 582207625
519 585585997
520 588977414
521 592381899
522 595799478
523 599230177
524 602674020
525 606131033
526 609601241
527 613084668
528 616581340
529 620091282
530 623614520
531 627151078
532 630700981
533 634264255
534 637840925
535 641431015
536 645034552
537 648651560
538 652282064
539 655926089
540 659583661
541 663254805
542 666939546
543 670637908
544 674349918
545 678075599
546 681814978
547 685568080
548 689334929
549 693115551
550 696909971
551 700718214
552 704540305
553 708376269
554 712226131
555 716089918
556 719967652
557 723859361
558 727765069
559 731684800
560 735618581
561 739566436
562 743528391
563 747504470
564 751494699
565 755499103
566 759517707
567 763550536
568 767597615
569 771658970
570 775734625
571 779824606
572 783928937
573 788047645
574 792180754
575 796328288
576 800490274
577 804666737
578 808857701
579 813063192
580 817283235
581 821517855
582 825767077
583 830030926
584 834309427
585 838602606
586 842910488
587 847233097
588 851570460
589 855922600
590 860289544
591 864671316
592 869067941
593 873479445
594 877905853
595 882347190
596 886803480
597 891274750
598 895761024
599 900262327
600 904778685
601 909310122
602 913856664
603 918418336
604 922995164
605 927587171
606 932194384
607 936816827
608 941454525
609 946107505
610 950775790
611 955459406
612 960158378
613 964872732
614 969602492
615 974347683
616 979108331
617 983884461
618 988676098
619 993483267
620 998305992
621 1003144301
622 1007998216
623 1012867764
624 1017752970
625 1022653859
626 1027570456
627 1032502786
628 1037450874
629 1042414745
630 1047394425
631 1052389938
632 1057401311
633 1062428567
634 1067471732
635 1072530831
636 1077605890
637 1082696933
638 1087803986
639 1092927073
640 1098066220
641 1103221452
642 1108392794
643 1113580272
644 1118783909
645 1124003732
646 1129239766
647 1134492036
648 1139760566
649 1145045383
650 1150346510
651 1155663974
652 1160997800
653 1166348012
654 1171714635
655 1177097696
656 1182497218
657 1187913227
658 1193345749
659 1198794808
660 1204260429
661 1209742638
662 1215241460
663 1220756920
664 1226289042
665 1231837853
666 1237403377
667 1242985640
668 1248584666
669 1254200480
670 1259833109
671 1265482576
672 1271148908
673 1276832128
674 1282532264
675 1288249338
676 1293983377
677 1299734406
678 1305502450
679 1311287533
680 1317089682
681 1322908921
682 1328745276
683 1334598771
684 1340469431
685 1346357283
686 1352262350
687 1358184659
688 1364124233
689 1370081099
690 1376055282
691 1382046806
692 1388055697
693 1394081979
694 1400125679
695 1406186821
696 1412265430
697 1418361531
698 1424475150
699 1430606311
700 1436755041
701 1442921363
702 1449105303
703 1455306887
704 1461526139
705 1467763084
706 1474017748
707 1480290155
708 1486580332
709 1492888302
710 1499214091
711 1505557725
712 1511919228
713 1518298626
714 1524695943
715 1531111205
716 1537544437
717 1543995664
718 1550464911
719 1556952204
720 1563457567
721 1569981025
722 1576522605
723 1583082330
724 1589660226
725 1596256318
726 1602870631
727 1609503191
728 1616154022
729 1622823150
730 1629510600
731 1636216396
732 1642940565
733 1649683130
734 1656444118
735 1663223554
736 1670021462
737 1676837868
738 1683672796
739 1690526273
740 1697398322
741 1704288970
742 1711198242
743 1718126161
744 1725072755
745 1732038047
746 1739022063
747 1746024828
748 1753046367
749 1760086705
750 1767145868
751 1774223881
752 1781320768
753 1788436555
754 1795571267
755 1802724929
756 1809897566
757 1817089203
758 1824299866
759 1831529580
760 1838778369
761 1846046260
762 1853333276
763 1860639444
764 1867964787
765 1875309332
766 1882673104
767 1890056128
768 1897458428
769 1904880030
770 1912320959
771 1919781240
772 1927260899
773 1934759961
774 1942278449
775 1949816391
776 1957373810
777 1964950733
778 1972547184
779 1980163187
780 1987798770
781 1995453956
782 2003128770
783 2010823238
784 2018537386
785 2026271237
786 2034024818
787 2041798152
788 2049591267
789 2057404186
790 2065236934
791 2073089538
792 2080962021
793 2088854410
794 2096766729
795 2104699003
796 2112651258
797 2120623519
798 2128615810
799 2136628157
800 2144660585
801 2152713120
802 2160785786
803 2168878608
804 2176991612
805 2185124822
806 2193278265
807 2201451964
808 2209645946
809 2217860235
810 2226094856
811 2234349834
812 2242625196
813 2250920965
814 2259237167
815 2267573827
816 2275930970
817 2284308622
818 2292706807
819 2301125551
820 2309564878
821 2318024814
822 2326505385
823 2335006614
824 2343528527
825 2352071150
826 2360634508
827 2369218625
828 2377823527
829 2386449239
830 2395095785
831 2403763192
832 2412451485
833 2421160687
834 2429890826
835 2438641925
836 2447414010
837 2456207105
838 2465021237
839 2473856430
840 2482712710
841 2491590101
842 2500488629
843 2509408318
844 2518349195
845 2527311283
846 2536294608
847 2545299196
848 2554325072
849 2563372259
850 2572440785
851 2581530673
852 2590641950
853 2599774639
854 2608928767
855 2618104358
856 2627301437
857 2636520030
858 2645760162
859 2655021858
860 2664305143
861 2673610042
862 2682936580
863 2692284783
864 2701654675
865 2711046282
866 2720459629
867 2729894741
868 2739351642
869 2748830359
870 2758330917
871 2767853340
872 2777397653
873 2786963882
874 2796552052
875 2806162188
876 2815794316
877 2825448459
878 2835124644
879 2844822896
880 2854543239
881 2864285699
882 2874050301
883 2883837070
884 2893646031
885 2903477210
886 2913330631
887 2923206319
888 2933104301
889 2943024600
890 2952967242
891 2962932253
892 2972919656
893 2982929479
894 2992961744
895 3003016479
896 3013093707
897 3023193454
898 3033315745
899 3043460605
900 3053628060
901 3063818134
902 3074030853
903 3084266241
904 3094524324
905 3104805128
906 3115108676
907 3125434995
908 3135784109
909 3146156044
910 3156550824
911 3166968475
912 3177409022
913 3187872490
914 3198358904
915 3208868290
916 3219400672
917 3229956076
918 3240534526
919 3251136048
920 3261760667
921 3272408409
922 3283079297
923 3293773358
924 3304490617
925 3315231098
926 3325994827
927 3336781829
928 3347592129
929 3358425752
930 3369282723
931 3380163068
932 3391066812
933 3401993979
934 3412944595
935 3423918685
936 3434916274
937 3445937387
938 3456982050
939 3468050287
940 3479142124
941 3490257586
942 3501396697
943 3512559484
944 3523745971
945 3534956183
946 3546190145
947 3557447883
948 3568729422
949 3580034787
950 3591364002
951 3602717094
952 3614094087
953 3625495006
954 3636919877
955 3648368725
956 3659841574
957 3671338450
958 3682859378
959 3694404383
960 3705973491
961 3717566726
962 3729184114
963 3740825679
964 3752491447
965 3764181443
966 3775895693
967 3787634220
968 3799397051
969 3811184210
970 3822995723
971 3834831615
972 3846691910
973 3858576635
974 3870485814
975 3882419472
976 3894377634
977 3906360326
978 3918367573
979 3930399399
980 3942455831
981 3954536892
982 3966642609
983 3978773006
984 3990928109
985 4003107942
986 4015312531
987 4027541901
988 4039796077
989 4052075084
990 4064378947
991 4076707692
992 4089061343
993 4101439926
994 4113843466
995 4126271988
996 4138725517
997 4151204078
998 4163707696
999 4176236397
1000 4188790205