0 1
1 4
2 11
3 33
4 79
5 158
6 279
7 451
8 683
9 984
10 1363
11 1829
12 2391
13 3058
14 3839
15 4743
16 5779
17 6956
18 8283
19 9769
20 11423
21 13254
22 15271
23 17483
24 19899
25 22528
26 25379
27 28461
28 31783
29 35354
30 39183
31 43279
32 47651
33 52308
34 57259
35 62513
36 68079
37 73966
38 80183
39 86739
40 93643
41 100904
42 108531
43 116533
44 124919
45 133698
46 142879
47 152471
48 162483
49 172924
50 183803
51 195129
52 206911
53 219158
54 231879
55 245083
56 258779
57 272976
58 287683
59 302909
60 318663
61 334954
62 351791
63 369183
64 387139
65 405668
66 424779
67 444481
68 464783
69 485694
70 507223
71 529379
72 552171
73 575608
74 599699
75 624453
76 649879
77 675986
78 702783
79 730279
80 758483
81 787404
82 817051
83 847433
84 878559
85 910438
86 943079
87 976491
88 1010683
89 1045664
90 1081443
91 1118029
92 1155431
93 1193658
94 1232719
95 1272623
96 1313379
97 1354996
98 1397483
99 1440849
100 1485103
101 1530254
102 1576311
103 1623283
104 1671179
105 1720008
106 1769779
107 1820501
108 1872183
109 1924834
110 1978463
111 2033079
112 2088691
113 2145308
114 2202939
115 2261593
116 2321279
117 2382006
118 2443783
119 2506619
120 2570523
121 2635504
122 2701571
123 2768733
124 2836999
125 2906378
126 2976879
127 3048511
128 3121283
129 3195204
130 3270283
131 3346529
132 3423951
133 3502558
134 3582359
135 3663363
136 3745579
137 3829016
138 3913683
139 3999589
140 4086743
141 4175154
142 4264831
143 4355783
144 4448019
145 4541548
146 4636379
147 4732521
148 4829983
149 4928774
150 5028903
151 5130379
152 5233211
153 5337408
154 5442979
155 5549933
156 5658279
157 5768026
158 5879183
159 5991759
160 6105763
161 6221204
162 6338091
163 6456433
164 6576239
165 6697518
166 6820279
167 6944531
168 7070283
169 7197544
170 7326323
171 7456629
172 7588471
173 7721858
174 7856799
175 7993303
176 8131379
177 8271036
178 8412283
179 8555129
180 8699583
181 8845654
182 8993351
183 9142683
184 9293659
185 9446288
186 9600579
187 9756541
188 9914183
189 10073514
190 10234543
191 10397279
192 10561731
193 10727908
194 10895819
195 11065473
196 11236879
197 11410046
198 11584983
199 11761699
200 11940203
201 12120504
202 12302611
203 12486533
204 12672279
205 12859858
206 13049279
207 13240551
208 13433683
209 13628684
210 13825563
211 14024329
212 14224991
213 14427558
214 14632039
215 14838443
216 15046779
217 15257056
218 15469283
219 15683469
220 15899623
221 16117754
222 16337871
223 16559983
224 16784099
225 17010228
226 17238379
227 17468561
228 17700783
229 17935054
230 18171383
231 18409779
232 18650251
233 18892808
234 19137459
235 19384213
236 19633079
237 19884066
238 20137183
239 20392439
240 20649843
241 20909404
242 21171131
243 21435033
244 21701119
245 21969398
246 22239879
247 22512571
248 22787483
249 23064624
250 23344003
251 23625629
252 23909511
253 24195658
254 24484079
255 24774783
256 25067779
257 25363076
258 25660683
259 25960609
260 26262863
261 26567454
262 26874391
263 27183683
264 27495339
265 27809368
266 28125779
267 28444581
268 28765783
269 29089394
270 29415423
271 29743879
272 30074771
273 30408108
274 30743899
275 31082153
276 31422879
277 31766086
278 32111783
279 32459979
280 32810683
281 33163904
282 33519651
283 33877933
284 34238759
285 34602138
286 34968079
287 35336591
288 35707683
289 36081364
290 36457643
291 36836529
292 37218031
293 37602158
294 37988919
295 38378323
296 38770379
297 39165096
298 39562483
299 39962549
300 40365303
301 40770754
302 41178911
303 41589783
304 42003379
305 42419708
306 42838779
307 43260601
308 43685183
309 44112534
310 44542663
311 44975579
312 45411291
313 45849808
314 46291139
315 46735293
316 47182279
317 47632106
318 48084783
319 48540319
320 48998723
321 49460004
322 49924171
323 50391233
324 50861199
325 51334078
326 51809879
327 52288611
328 52770283
329 53254904
330 53742483
331 54233029
332 54726551
333 55223058
334 55722559
335 56225063
336 56730579
337 57239116
338 57750683
339 58265289
340 58782943
341 59303654
342 59827431
343 60354283
344 60884219
345 61417248
346 61953379
347 62492621
348 63034983
349 63580474
350 64129103
351 64680879
352 65235811
353 65793908
354 66355179
355 66919633
356 67487279
357 68058126
358 68632183
359 69209459
360 69789963
361 70373704
362 70960691
363 71550933
364 72144439
365 72741218
366 73341279
367 73944631
368 74551283
369 75161244
370 75774523
371 76391129
372 77011071
373 77634358
374 78260999
375 78891003
376 79524379
377 80161136
378 80801283
379 81444829
380 82091783
381 82742154
382 83395951
383 84053183
384 84713859
385 85377988
386 86045579
387 86716641
388 87391183
389 88069214
390 88750743
391 89435779
392 90124331
393 90816408
394 91512019
395 92211173
396 92913879
397 93620146
398 94329983
399 95043399
400 95760403
401 96481004
402 97205211
403 97933033
404 98664479
405 99399558
406 100138279
407 100880651
408 101626683
409 102376384
410 103129763
411 103886829
412 104647591
413 105412058
414 106180239
415 106952143
416 107727779
417 108507156
418 109290283
419 110077169
420 110867823
421 111662254
422 112460471
423 113262483
424 114068299
425 114877928
426 115691379
427 116508661
428 117329783
429 118154754
430 118983583
431 119816279
432 120652851
433 121493308
434 122337659
435 123185913
436 124038079
437 124894166
438 125754183
439 126618139
440 127486043
441 128357904
442 129233731
443 130113533
444 130997319
445 131885098
446 132776879
447 133672671
448 134572483
449 135476324
450 136384203
451 137296129
452 138212111
453 139132158
454 140056279
455 140984483
456 141916779
457 142853176
458 143793683
459 144738309
460 145687063
461 146639954
462 147596991
463 148558183
464 149523539
465 150493068
466 151466779
467 152444681
468 153426783
469 154413094
470 155403623
471 156398379
472 157397371
473 158400608
474 159408099
475 160419853
476 161435879
477 162456186
478 163480783
479 164509679
480 165542883
481 166580404
482 167622251
483 168668433
484 169718959
485 170773838
486 171833079
487 172896691
488 173964683
489 175037064
490 176113843
491 177195029
492 178280631
493 179370658
494 180465119
495 181564023
496 182667379
497 183775196
498 184887483
499 186004249
500 187125503
501 188251254
502 189381511
503 190516283
504 191655579
505 192799408
506 193947779
507 195100701
508 196258183
509 197420234
510 198586863
511 199758079
512 200933891
513 202114308
514 203299339
515 204488993
516 205683279
517 206882206
518 208085783
519 209294019
520 210506923
521 211724504
522 212946771
523 214173733
524 215405399
525 216641778
526 217882879
527 219128711
528 220379283
529 221634604
530 222894683
531 224159529
532 225429151
533 226703558
534 227982759
535 229266763
536 230555579
537 231849216
538 233147683
539 234450989
540 235759143
541 237072154
542 238390031
543 239712783
544 241040419
545 242372948
546 243710379
547 245052721
548 246399983
549 247752174
550 249109303
551 250471379
552 251838411
553 253210408
554 254587379
555 255969333
556 257356279
557 258748226
558 260145183
559 261547159
560 262954163
561 264366204
562 265783291
563 267205433
564 268632639
565 270064918
566 271502279
567 272944731
568 274392283
569 275844944
570 277302723
571 278765629
572 280233671
573 281706858
574 283185199
575 284668703
576 286157379
577 287651236
578 289150283
579 290654529
580 292163983
581 293678654
582 295198551
583 296723683
584 298254059
585 299789688
586 301330579
587 302876741
588 304428183
589 305984914
590 307546943
591 309114279
592 310686931
593 312264908
594 313848219
595 315436873
596 317030879
597 318630246
598 320234983
599 321845099
600 323460603
601 325081504
602 326707811
603 328339533
604 329976679
605 331619258
606 333267279
607 334920751
608 336579683
609 338244084
610 339913963
611 341589329
612 343270191
613 344956558
614 346648439
615 348345843
616 350048779
617 351757256
618 353471283
619 355190869
620 356916023
621 358646754
622 360383071
623 362124983
624 363872499
625 365625628
626 367384379
627 369148761
628 370918783
629 372694454
630 374475783
631 376262779
632 378055451
633 379853808
634 381657859
635 383467613
636 385283079
637 387104266
638 388931183
639 390763839
640 392602243
641 394446404
642 396296331
643 398152033
644 400013519
645 401880798
646 403753879
647 405632771
648 407517483
649 409408024
650 411304403
651 413206629
652 415114711
653 417028658
654 418948479
655 420874183
656 422805779
657 424743276
658 426686683
659 428636009
660 430591263
661 432552454
662 434519591
663 436492683
664 438471739
665 440456768
666 442447779
667 444444781
668 446447783
669 448456794
670 450471823
671 452492879
672 454519971
673 456553108
674 458592299
675 460637553
676 462688879
677 464746286
678 466809783
679 468879379
680 470955083
681 473036904
682 475124851
683 477218933
684 479319159
685 481425538
686 483538079
687 485656791
688 487781683
689 489912764
690 492050043
691 494193529
692 496343231
693 498499158
694 500661319
695 502829723
696 505004379
697 507185296
698 509372483
699 511565949
700 513765703
701 515971754
702 518184111
703 520402783
704 522627779
705 524859108
706 527096779
707 529340801
708 531591183
709 533847934
710 536111063
711 538380579
712 540656491
713 542938808
714 545227539
715 547522693
716 549824279
717 552132306
718 554446783
719 556767719
720 559095123
721 561429004
722 563769371
723 566116233
724 568469599
725 570829478
726 573195879
727 575568811
728 577948283
729 580334304
730 582726883
731 585126029
732 587531751
733 589944058
734 592362959
735 594788463
736 597220579
737 599659316
738 602104683
739 604556689
740 607015343
741 609480654
742 611952631
743 614431283
744 616916619
745 619408648
746 621907379
747 624412821
748 626924983
749 629443874
750 631969503
751 634501879
752 637041011
753 639586908
754 642139579
755 644699033
756 647265279
757 649838326
758 652418183
759 655004859
760 657598363
761 660198704
762 662805891
763 665419933
764 668040839
765 670668618
766 673303279
767 675944831
768 678593283
769 681248644
770 683910923
771 686580129
772 689256271
773 691939358
774 694629399
775 697326403
776 700030379
777 702741336
778 705459283
779 708184229
780 710916183
781 713655154
782 716401151
783 719154183
784 721914259
785 724681388
786 727455579
787 730236841
788 733025183
789 735820614
790 738623143
791 741432779
792 744249531
793 747073408
794 749904419
795 752742573
796 755587879
797 758440346
798 761299983
799 764166799
800 767040803
801 769922004
802 772810411
803 775706033
804 778608879
805 781518958
806 784436279
807 787360851
808 790292683
809 793231784
810 796178163
811 799131829
812 802092791
813 805061058
814 808036639
815 811019543
816 814009779
817 817007356
818 820012283
819 823024569
820 826044223
821 829071254
822 832105671
823 835147483
824 838196699
825 841253328
826 844317379
827 847388861
828 850467783
829 853554154
830 856647983
831 859749279
832 862858051
833 865974308
834 869098059
835 872229313
836 875368079
837 878514366
838 881668183
839 884829539
840 887998443
841 891174904
842 894358931
843 897550533
844 900749719
845 903956498
846 907170879
847 910392871
848 913622483
849 916859724
850 920104603
851 923357129
852 926617311
853 929885158
854 933160679
855 936443883
856 939734779
857 943033376
858 946339683
859 949653709
860 952975463
861 956304954
862 959642191
863 962987183
864 966339939
865 969700468
866 973068779
867 976444881
868 979828783
869 983220494
870 986620023
871 990027379
872 993442571
873 996865608
874 1000296499
875 1003735253
876 1007181879
877 1010636386
878 1014098783
879 1017569079
880 1021047283
881 1024533404
882 1028027451
883 1031529433
884 1035039359
885 1038557238
886 1042083079
887 1045616891
888 1049158683
889 1052708464
890 1056266243
891 1059832029
892 1063405831
893 1066987658
894 1070577519
895 1074175423
896 1077781379
897 1081395396
898 1085017483
899 1088647649
900 1092285903
901 1095932254
902 1099586711
903 1103249283
904 1106919979
905 1110598808
906 1114285779
907 1117980901
908 1121684183
909 1125395634
910 1129115263
911 1132843079
912 1136579091
913 1140323308
914 1144075739
915 1147836393
916 1151605279
917 1155382406
918 1159167783
919 1162961419
920 1166763323
921 1170573504
922 1174391971
923 1178218733
924 1182053799
925 1185897178
926 1189748879
927 1193608911
928 1197477283
929 1201354004
930 1205239083
931 1209132529
932 1213034351
933 1216944558
934 1220863159
935 1224790163
936 1228725579
937 1232669416
938 1236621683
939 1240582389
940 1244551543
941 1248529154
942 1252515231
943 1256509783
944 1260512819
945 1264524348
946 1268544379
947 1272572921
948 1276609983
949 1280655574
950 1284709703
951 1288772379
952 1292843611
953 1296923408
954 1301011779
955 1305108733
956 1309214279
957 1313328426
958 1317451183
959 1321582559
960 1325722563
961 1329871204
962 1334028491
963 1338194433
964 1342369039
965 1346552318
966 1350744279
967 1354944931
968 1359154283
969 1363372344
970 1367599123
971 1371834629
972 1376078871
973 1380331858
974 1384593599
975 1388864103
976 1393143379
977 1397431436
978 1401728283
979 1406033929
980 1410348383
981 1414671654
982 1419003751
983 1423344683
984 1427694459
985 1432053088
986 1436420579
987 1440796941
988 1445182183
989 1449576314
990 1453979343
991 1458391279
992 1462812131
993 1467241908
994 1471680619
995 1476128273
996 1480584879
997 1485050446
998 1489524983
999 1494008499
1000 1498501003