0 1
1 8
2 31
3 81
4 168
5 303
6 497
7 760
8 1103
9 1537
10 2072
11 2719
12 3489
13 4392
14 5439
15 6641
16 8008
17 9551
18 11281
19 13208
20 15343
21 17697
22 20280
23 23103
24 26177
25 29512
26 33119
27 37009
28 41192
29 45679
30 50481
31 55608
32 61071
33 66881
34 73048
35 79583
36 86497
37 93800
38 101503
39 109617
40 118152
41 127119
42 136529
43 146392
44 156719
45 167521
46 178808
47 190591
48 202881
49 215688
50 229023
51 242897
52 257320
53 272303
54 287857
55 303992
56 320719
57 338049
58 355992
59 374559
60 393761
61 413608
62 434111
63 455281
64 477128
65 499663
66 522897
67 546840
68 571503
69 596897
70 623032
71 649919
72 677569
73 705992
74 735199
75 765201
76 796008
77 827631
78 860081
79 893368
80 927503
81 962497
82 998360
83 1035103
84 1072737
85 1111272
86 1150719
87 1191089
88 1232392
89 1274639
90 1317841
91 1362008
92 1407151
93 1453281
94 1500408
95 1548543
96 1597697
97 1647880
98 1699103
99 1751377
100 1804712
101 1859119
102 1914609
103 1971192
104 2028879
105 2087681
106 2147608
107 2208671
108 2270881
109 2334248
110 2398783
111 2464497
112 2531400
113 2599503
114 2668817
115 2739352
116 2811119
117 2884129
118 2958392
119 3033919
120 3110721
121 3188808
122 3268191
123 3348881
124 3430888
125 3514223
126 3598897
127 3684920
128 3772303
129 3861057
130 3951192
131 4042719
132 4135649
133 4229992
134 4325759
135 4422961
136 4521608
137 4621711
138 4723281
139 4826328
140 4930863
141 5036897
142 5144440
143 5253503
144 5364097
145 5476232
146 5589919
147 5705169
148 5821992
149 5940399
150 6060401
151 6182008
152 6305231
153 6430081
154 6556568
155 6684703
156 6814497
157 6945960
158 7079103
159 7213937
160 7350472
161 7488719
162 7628689
163 7770392
164 7913839
165 8059041
166 8206008
167 8354751
168 8505281
169 8657608
170 8811743
171 8967697
172 9125480
173 9285103
174 9446577
175 9609912
176 9775119
177 9942209
178 10111192
179 10282079
180 10454881
181 10629608
182 10806271
183 10984881
184 11165448
185 11347983
186 11532497
187 11719000
188 11907503
189 12098017
190 12290552
191 12485119
192 12681729
193 12880392
194 13081119
195 13283921
196 13488808
197 13695791
198 13904881
199 14116088
200 14329423
201 14544897
202 14762520
203 14982303
204 15204257
205 15428392
206 15654719
207 15883249
208 16113992
209 16346959
210 16582161
211 16819608
212 17059311
213 17301281
214 17545528
215 17792063
216 18040897
217 18292040
218 18545503
219 18801297
220 19059432
221 19319919
222 19582769
223 19847992
224 20115599
225 20385601
226 20658008
227 20932831
228 21210081
229 21489768
230 21771903
231 22056497
232 22343560
233 22633103
234 22925137
235 23219672
236 23516719
237 23816289
238 24118392
239 24423039
240 24730241
241 25040008
242 25352351
243 25667281
244 25984808
245 26304943
246 26627697
247 26953080
248 27281103
249 27611777
250 27945112
251 28281119
252 28619809
253 28961192
254 29305279
255 29652081
256 30001608
257 30353871
258 30708881
259 31066648
260 31427183
261 31790497
262 32156600
263 32525503
264 32897217
265 33271752
266 33649119
267 34029329
268 34412392
269 34798319
270 35187121
271 35578808
272 35973391
273 36370881
274 36771288
275 37174623
276 37580897
277 37990120
278 38402303
279 38817457
280 39235592
281 39656719
282 40080849
283 40507992
284 40938159
285 41371361
286 41807608
287 42246911
288 42689281
289 43134728
290 43583263
291 44034897
292 44489640
293 44947503
294 45408497
295 45872632
296 46339919
297 46810369
298 47283992
299 47760799
300 48240801
301 48724008
302 49210431
303 49700081
304 50192968
305 50689103
306 51188497
307 51691160
308 52197103
309 52706337
310 53218872
311 53734719
312 54253889
313 54776392
314 55302239
315 55831441
316 56364008
317 56899951
318 57439281
319 57982008
320 58528143
321 59077697
322 59630680
323 60187103
324 60746977
325 61310312
326 61877119
327 62447409
328 63021192
329 63598479
330 64179281
331 64763608
332 65351471
333 65942881
334 66537848
335 67136383
336 67738497
337 68344200
338 68953503
339 69566417
340 70182952
341 70803119
342 71426929
343 72054392
344 72685519
345 73320321
346 73958808
347 74600991
348 75246881
349 75896488
350 76549823
351 77206897
352 77867720
353 78532303
354 79200657
355 79872792
356 80548719
357 81228449
358 81911992
359 82599359
360 83290561
361 83985608
362 84684511
363 85387281
364 86093928
365 86804463
366 87518897
367 88237240
368 88959503
369 89685697
370 90415832
371 91149919
372 91887969
373 92629992
374 93375999
375 94126001
376 94880008
377 95638031
378 96400081
379 97166168
380 97936303
381 98710497
382 99488760
383 100271103
384 101057537
385 101848072
386 102642719
387 103441489
388 104244392
389 105051439
390 105862641
391 106678008
392 107497551
393 108321281
394 109149208
395 109981343
396 110817697
397 111658280
398 112503103
399 113352177
400 114205512
401 115063119
402 115925009
403 116791192
404 117661679
405 118536481
406 119415608
407 120299071
408 121186881
409 122079048
410 122975583
411 123876497
412 124781800
413 125691503
414 126605617
415 127524152
416 128447119
417 129374529
418 130306392
419 131242719
420 132183521
421 133128808
422 134078591
423 135032881
424 135991688
425 136955023
426 137922897
427 138895320
428 139872303
429 140853857
430 141839992
431 142830719
432 143826049
433 144825992
434 145830559
435 146839761
436 147853608
437 148872111
438 149895281
439 150923128
440 151955663
441 152992897
442 154034840
443 155081503
444 156132897
445 157189032
446 158249919
447 159315569
448 160385992
449 161461199
450 162541201
451 163626008
452 164715631
453 165810081
454 166909368
455 168013503
456 169122497
457 170236360
458 171355103
459 172478737
460 173607272
461 174740719
462 175879089
463 177022392
464 178170639
465 179323841
466 180482008
467 181645151
468 182813281
469 183986408
470 185164543
471 186347697
472 187535880
473 188729103
474 189927377
475 191130712
476 192339119
477 193552609
478 194771192
479 195994879
480 197223681
481 198457608
482 199696671
483 200940881
484 202190248
485 203444783
486 204704497
487 205969400
488 207239503
489 208514817
490 209795352
491 211081119
492 212372129
493 213668392
494 214969919
495 216276721
496 217588808
497 218906191
498 220228881
499 221556888
500 222890223
501 224228897
502 225572920
503 226922303
504 228277057
505 229637192
506 231002719
507 232373649
508 233749992
509 235131759
510 236518961
511 237911608
512 239309711
513 240713281
514 242122328
515 243536863
516 244956897
517 246382440
518 247813503
519 249250097
520 250692232
521 252139919
522 253593169
523 255051992
524 256516399
525 257986401
526 259462008
527 260943231
528 262430081
529 263922568
530 265420703
531 266924497
532 268433960
533 269949103
534 271469937
535 272996472
536 274528719
537 276066689
538 277610392
539 279159839
540 280715041
541 282276008
542 283842751
543 285415281
544 286993608
545 288577743
546 290167697
547 291763480
548 293365103
549 294972577
550 296585912
551 298205119
552 299830209
553 301461192
554 303098079
555 304740881
556 306389608
557 308044271
558 309704881
559 311371448
560 313043983
561 314722497
562 316407000
563 318097503
564 319794017
565 321496552
566 323205119
567 324919729
568 326640392
569 328367119
570 330099921
571 331838808
572 333583791
573 335334881
574 337092088
575 338855423
576 340624897
577 342400520
578 344182303
579 345970257
580 347764392
581 349564719
582 351371249
583 353183992
584 355002959
585 356828161
586 358659608
587 360497311
588 362341281
589 364191528
590 366048063
591 367910897
592 369780040
593 371655503
594 373537297
595 375425432
596 377319919
597 379220769
598 381127992
599 383041599
600 384961601
601 386888008
602 388820831
603 390760081
604 392705768
605 394657903
606 396616497
607 398581560
608 400553103
609 402531137
610 404515672
611 406506719
612 408504289
613 410508392
614 412519039
615 414536241
616 416560008
617 418590351
618 420627281
619 422670808
620 424720943
621 426777697
622 428841080
623 430911103
624 432987777
625 435071112
626 437161119
627 439257809
628 441361192
629 443471279
630 445588081
631 447711608
632 449841871
633 451978881
634 454122648
635 456273183
636 458430497
637 460594600
638 462765503
639 464943217
640 467127752
641 469319119
642 471517329
643 473722392
644 475934319
645 478153121
646 480378808
647 482611391
648 484850881
649 487097288
650 489350623
651 491610897
652 493878120
653 496152303
654 498433457
655 500721592
656 503016719
657 505318849
658 507627992
659 509944159
660 512267361
661 514597608
662 516934911
663 519279281
664 521630728
665 523989263
666 526354897
667 528727640
668 531107503
669 533494497
670 535888632
671 538289919
672 540698369
673 543113992
674 545536799
675 547966801
676 550404008
677 552848431
678 555300081
679 557758968
680 560225103
681 562698497
682 565179160
683 567667103
684 570162337
685 572664872
686 575174719
687 577691889
688 580216392
689 582748239
690 585287441
691 587834008
692 590387951
693 592949281
694 595518008
695 598094143
696 600677697
697 603268680
698 605867103
699 608472977
700 611086312
701 613707119
702 616335409
703 618971192
704 621614479
705 624265281
706 626923608
707 629589471
708 632262881
709 634943848
710 637632383
711 640328497
712 643032200
713 645743503
714 648462417
715 651188952
716 653923119
717 656664929
718 659414392
719 662171519
720 664936321
721 667708808
722 670488991
723 673276881
724 676072488
725 678875823
726 681686897
727 684505720
728 687332303
729 690166657
730 693008792
731 695858719
732 698716449
733 701581992
734 704455359
735 707336561
736 710225608
737 713122511
738 716027281
739 718939928
740 721860463
741 724788897
742 727725240
743 730669503
744 733621697
745 736581832
746 739549919
747 742525969
748 745509992
749 748501999
750 751502001
751 754510008
752 757526031
753 760550081
754 763582168
755 766622303
756 769670497
757 772726760
758 775791103
759 778863537
760 781944072
761 785032719
762 788129489
763 791234392
764 794347439
765 797468641
766 800598008
767 803735551
768 806881281
769 810035208
770 813197343
771 816367697
772 819546280
773 822733103
774 825928177
775 829131512
776 832343119
777 835563009
778 838791192
779 842027679
780 845272481
781 848525608
782 851787071
783 855056881
784 858335048
785 861621583
786 864916497
787 868219800
788 871531503
789 874851617
790 878180152
791 881517119
792 884862529
793 888216392
794 891578719
795 894949521
796 898328808
797 901716591
798 905112881
799 908517688
800 911931023
801 915352897
802 918783320
803 922222303
804 925669857
805 929125992
806 932590719
807 936064049
808 939545992
809 943036559
810 946535761
811 950043608
812 953560111
813 957085281
814 960619128
815 964161663
816 967712897
817 971272840
818 974841503
819 978418897
820 982005032
821 985599919
822 989203569
823 992815992
824 996437199
825 1000067201
826 1003706008
827 1007353631
828 1011010081
829 1014675368
830 1018349503
831 1022032497
832 1025724360
833 1029425103
834 1033134737
835 1036853272
836 1040580719
837 1044317089
838 1048062392
839 1051816639
840 1055579841
841 1059352008
842 1063133151
843 1066923281
844 1070722408
845 1074530543
846 1078347697
847 1082173880
848 1086009103
849 1089853377
850 1093706712
851 1097569119
852 1101440609
853 1105321192
854 1109210879
855 1113109681
856 1117017608
857 1120934671
858 1124860881
859 1128796248
860 1132740783
861 1136694497
862 1140657400
863 1144629503
864 1148610817
865 1152601352
866 1156601119
867 1160610129
868 1164628392
869 1168655919
870 1172692721
871 1176738808
872 1180794191
873 1184858881
874 1188932888
875 1193016223
876 1197108897
877 1201210920
878 1205322303
879 1209443057
880 1213573192
881 1217712719
882 1221861649
883 1226019992
884 1230187759
885 1234364961
886 1238551608
887 1242747711
888 1246953281
889 1251168328
890 1255392863
891 1259626897
892 1263870440
893 1268123503
894 1272386097
895 1276658232
896 1280939919
897 1285231169
898 1289531992
899 1293842399
900 1298162401
901 1302492008
902 1306831231
903 1311180081
904 1315538568
905 1319906703
906 1324284497
907 1328671960
908 1333069103
909 1337475937
910 1341892472
911 1346318719
912 1350754689
913 1355200392
914 1359655839
915 1364121041
916 1368596008
917 1373080751
918 1377575281
919 1382079608
920 1386593743
921 1391117697
922 1395651480
923 1400195103
924 1404748577
925 1409311912
926 1413885119
927 1418468209
928 1423061192
929 1427664079
930 1432276881
931 1436899608
932 1441532271
933 1446174881
934 1450827448
935 1455489983
936 1460162497
937 1464845000
938 1469537503
939 1474240017
940 1478952552
941 1483675119
942 1488407729
943 1493150392
944 1497903119
945 1502665921
946 1507438808
947 1512221791
948 1517014881
949 1521818088
950 1526631423
951 1531454897
952 1536288520
953 1541132303
954 1545986257
955 1550850392
956 1555724719
957 1560609249
958 1565503992
959 1570408959
960 1575324161
961 1580249608
962 1585185311
963 1590131281
964 1595087528
965 1600054063
966 1605030897
967 1610018040
968 1615015503
969 1620023297
970 1625041432
971 1630069919
972 1635108769
973 1640157992
974 1645217599
975 1650287601
976 1655368008
977 1660458831
978 1665560081
979 1670671768
980 1675793903
981 1680926497
982 1686069560
983 1691223103
984 1696387137
985 1701561672
986 1706746719
987 1711942289
988 1717148392
989 1722365039
990 1727592241
991 1732830008
992 1738078351
993 1743337281
994 1748606808
995 1753886943
996 1759177697
997 1764479080
998 1769791103
999 1775113777
1000 1780447112