1 0
2 1
3 3
4 6
5 10
6 20
7 32
8 46
9 62
10 80
11 100
12 133
13 169
14 208
15 250
16 295
17 343
18 394
19 448
20 505
21 565
22 628
23 694
24 763
25 835
26 910
27 988
28 1069
29 1181
30 1297
31 1417
32 1541
33 1669
34 1801
35 1937
36 2077
37 2221
38 2369
39 2521
40 2677
41 2837
42 3001
43 3169
44 3341
45 3517
46 3697
47 3881
48 4069
49 4261
50 4457
51 4657
52 4861
53 5069
54 5281
55 5497
56 5717
57 5941
58 6169
59 6401
60 6637
61 6877
62 7121
63 7369
64 7621
65 7877
66 8137
67 8401
68 8669
69 8941
70 9217
71 9497
72 9781
73 10069
74 10434
75 10804
76 11179
77 11559
78 11944
79 12334
80 12729
81 13129
82 13534
83 13944
84 14359
85 14779
86 15204
87 15634
88 16069
89 16509
90 16954
91 17404
92 17859
93 18319
94 18784
95 19254
96 19729
97 20209
98 20694
99 21184
100 21679
101 22179
102 22684
103 23194
104 23709
105 24229
106 24754
107 25284
108 25819
109 26359
110 26904
111 27454
112 28009
113 28569
114 29134
115 29704
116 30279
117 30859
118 31444
119 32034
120 32629
121 33229
122 33834
123 34444
124 35059
125 35679
126 36304
127 36934
128 37569
129 38209
130 38854
131 39504
132 40159
133 40819
134 41484
135 42154
136 42829
137 43509
138 44194
139 44884
140 45579
141 46279
142 46984
143 47694
144 48409
145 49129
146 49854
147 50584
148 51319
149 52059
150 52804
151 53554
152 54309
153 55069
154 55834
155 56604
156 57379
157 58159
158 58944
159 59734
160 60529
161 61329
162 62134
163 62944
164 63759
165 64579
166 65404
167 66234
168 67069
169 67909
170 68754
171 69604
172 70459
173 71319
174 72184
175 73054
176 73929
177 74809
178 75694
179 76584
180 77479
181 78379
182 79284
183 80194
184 81109
185 82029
186 82954
187 83884
188 84819
189 85759
190 86704
191 87654
192 88609
193 89569
194 90534
195 91504
196 92479
197 93459
198 94444
199 95434
200 96429
201 97429
202 98434
203 99444
204 100459
205 101683
206 102913
207 104149
208 105391
209 106639
210 107893
211 109153
212 110419
213 111691
214 112969
215 114253
216 115543
217 116839
218 118141
219 119449
220 120763
221 122083
222 123409
223 124741
224 126079
225 127423
226 128773
227 130129
228 131491
229 132859
230 134233
231 135613
232 136999
233 138391
234 139789
235 141193
236 142603
237 144019
238 145441
239 146869
240 148303
241 149743
242 151189
243 152641
244 154099
245 155563
246 157033
247 158509
248 159991
249 161479
250 162973
251 164473
252 165979
253 167491
254 169009
255 170533
256 172063
257 173599
258 175141
259 176689
260 178243
261 179803
262 181369
263 182941
264 184519
265 186103
266 187693
267 189289
268 190891
269 192499
270 194113
271 195733
272 197359
273 198991
274 200629
275 202273
276 203923
277 205579
278 207241
279 208909
280 210583
281 212263
282 213949
283 215641
284 217339
285 219043
286 220753
287 222469
288 224191
289 225919
290 227653
291 229393
292 231139
293 232891
294 234649
295 236413
296 238183
297 239959
298 241741
299 243529
300 245323
301 247123
302 248929
303 250741
304 252559
305 254383
306 256213
307 258049
308 259891
309 261739
310 263593
311 265453
312 267319
313 269191
314 271069
315 272953
316 274843
317 276739
318 278641
319 280549
320 282463
321 284383
322 286309
323 288241
324 290179
325 292123
326 294073
327 296029
328 297991
329 299959
330 301933
331 303913
332 305899
333 307891
334 309889
335 311893
336 313903
337 315919
338 317941
339 319969
340 322003
341 324043
342 326089
343 328141
344 330199
345 332263
346 334333
347 336409
348 338491
349 340579
350 342673
351 344773
352 346879
353 348991
354 351109
355 353233
356 355363
357 357499
358 359641
359 361789
360 363943
361 366103
362 368269
363 370441
364 372619
365 374803
366 376993
367 379189
368 381391
369 383599
370 385813
371 388033
372 390259
373 392491
374 394729
375 396973
376 399223
377 401479
378 403741
379 406009
380 408283
381 410563
382 412849
383 415141
384 417439
385 419743
386 422053
387 424369
388 426691
389 429019
390 431353
391 433693
392 436039
393 438391
394 440749
395 443113
396 445483
397 447859
398 450241
399 452629
400 455023
401 457423
402 459829
403 462241
404 464659
405 467083
406 469513
407 471949
408 474391
409 476839
410 479293
411 481753
412 484219
413 486691
414 489169
415 491653
416 494143
417 496639
418 499141
419 501649
420 504163
421 506683
422 509209
423 511741
424 514279
425 516823
426 519373
427 521929
428 524491
429 527059
430 529633
431 532213
432 534799
433 537391
434 539989
435 542593
436 545203
437 547819
438 550441
439 553069
440 555703
441 558343
442 560989
443 563641
444 566299
445 568963
446 571633
447 574309
448 576991
449 579679
450 582373
451 585073
452 587779
453 590491
454 593209
455 595933
456 598663
457 601399
458 604141
459 606889
460 609643
461 612403
462 615169
463 617941
464 620719
465 623503
466 626293
467 629089
468 631891
469 634699
470 637513
471 640333
472 643159
473 645991
474 648829
475 651673
476 654523
477 657379
478 660241
479 663109
480 665983
481 668863
482 671749
483 674641
484 677539
485 680443
486 683353
487 686269
488 689191
489 692119
490 695053
491 697993
492 700939
493 703891
494 706849
495 709813
496 712783
497 715759
498 718741
499 721729
500 724723
501 727723
502 730729
503 733741
504 736759
505 739783
506 742813
507 745849
508 748891
509 751939
510 754993
511 758053
512 761119
513 764191
514 767269
515 770353
516 773443
517 776539
518 779641
519 782749
520 785863
521 788983
522 792109
523 795241
524 798379
525 801523
526 804673
527 807829
528 810991
529 814159
530 817333
531 820513
532 823699
533 826891
534 830089
535 833293
536 836503
537 839719
538 842941
539 846169
540 849403
541 852643
542 855889
543 859141
544 862399
545 865663
546 868933
547 872209
548 875491
549 878779
550 882073
551 885373
552 888679
553 891991
554 895309
555 898633
556 901963
557 905299
558 908641
559 911989
560 915343
561 918703
562 922069
563 925441
564 928819
565 932203
566 935593
567 938989
568 942391
569 945799
570 949213
571 952633
572 956059
573 959491
574 962929
575 966373
576 969823
577 973279
578 976741
579 980209
580 983683
581 987163
582 990649
583 994141
584 997639
585 1001143
586 1005238
587 1009340
588 1013449
589 1017565
590 1021688
591 1025818
592 1029955
593 1034099
594 1038250
595 1042408
596 1046573
597 1050745
598 1054924
599 1059110
600 1063303
601 1067503
602 1071710
603 1075924
604 1080145
605 1084373
606 1088608
607 1092850
608 1097099
609 1101355
610 1105618
611 1109888
612 1114165
613 1118449
614 1122740
615 1127038
616 1131343
617 1135655
618 1139974
619 1144300
620 1148633
621 1152973
622 1157320
623 1161674
624 1166035
625 1170403
626 1174778
627 1179160
628 1183549
629 1187945
630 1192348
631 1196758
632 1201175
633 1205599
634 1210030
635 1214468
636 1218913
637 1223365
638 1227824
639 1232290
640 1236763
641 1241243
642 1245730
643 1250224
644 1254725
645 1259233
646 1263748
647 1268270
648 1272799
649 1277335
650 1281878
651 1286428
652 1290985
653 1295549
654 1300120
655 1304698
656 1309283
657 1313875
658 1318474
659 1323080
660 1327693
661 1332313
662 1336940
663 1341574
664 1346215
665 1350863
666 1355518
667 1360180
668 1364849
669 1369525
670 1374208
671 1378898
672 1383595
673 1388299
674 1393010
675 1397728
676 1402453
677 1407185
678 1411924
679 1416670
680 1421423
681 1426183
682 1430950
683 1435724
684 1440505
685 1445293
686 1450088
687 1454890
688 1459699
689 1464515
690 1469338
691 1474168
692 1479005
693 1483849
694 1488700
695 1493558
696 1498423
697 1503295
698 1508174
699 1513060
700 1517953
701 1522853
702 1527760
703 1532674
704 1537595
705 1542523
706 1547458
707 1552400
708 1557349
709 1562305
710 1567268
711 1572238
712 1577215
713 1582199
714 1587190
715 1592188
716 1597193
717 1602205
718 1607224
719 1612250
720 1617283
721 1622323
722 1627370
723 1632424
724 1637485
725 1642553
726 1647628
727 1652710
728 1657799
729 1662895
730 1667998
731 1673108
732 1678225
733 1683349
734 1688480
735 1693618
736 1698763
737 1703915
738 1709074
739 1714240
740 1719413
741 1724593
742 1729780
743 1734974
744 1740175
745 1745383
746 1750598
747 1755820
748 1761049
749 1766285
750 1771528
751 1776778
752 1782035
753 1787299
754 1792570
755 1797848
756 1803133
757 1808425
758 1813724
759 1819030
760 1824343
761 1829663
762 1834990
763 1840324
764 1845665
765 1851013
766 1856368
767 1861730
768 1867099
769 1872475
770 1877858
771 1883248
772 1888645
773 1894049
774 1899460
775 1904878
776 1910303
777 1915735
778 1921174
779 1926620
780 1932073
781 1937533
782 1943000
783 1948474
784 1953955
785 1959443
786 1964938
787 1970440
788 1975949
789 1981465
790 1986988
791 1992518
792 1998055
793 2003599
794 2009150
795 2014708
796 2020273
797 2025845
798 2031424
799 2037010
800 2042603
801 2048203
802 2053810
803 2059424
804 2065045
805 2070673
806 2076308
807 2081950
808 2087599
809 2093255
810 2098918
811 2104588
812 2110265
813 2115949
814 2121640
815 2127338
816 2133043
817 2138755
818 2144474
819 2150200
820 2155933
821 2161673
822 2167420
823 2173174
824 2178935
825 2184703
826 2190478
827 2196260
828 2202049
829 2207845
830 2213648
831 2219458
832 2225275
833 2231099
834 2236930
835 2242768
836 2248613
837 2254465
838 2260324
839 2266190
840 2272063
841 2277943
842 2283830
843 2289724
844 2295625
845 2301533
846 2307448
847 2313370
848 2319299
849 2325235
850 2331178
851 2337128
852 2343085
853 2349049
854 2355020
855 2360998
856 2366983
857 2372975
858 2378974
859 2384980
860 2390993
861 2397013
862 2403040
863 2409074
864 2415115
865 2421163
866 2427218
867 2433280
868 2439349
869 2445425
870 2451508
871 2457598
872 2463695
873 2469799
874 2475910
875 2482028
876 2488153
877 2494285
878 2500424
879 2506570
880 2512723
881 2518883
882 2525050
883 2531224
884 2537405
885 2543593
886 2549788
887 2555990
888 2562199
889 2568415
890 2574638
891 2580868
892 2587105
893 2593349
894 2599600
895 2605858
896 2612123
897 2618395
898 2624674
899 2630960
900 2637253
901 2643553
902 2649860
903 2656174
904 2662495
905 2668823
906 2675158
907 2681500
908 2687849
909 2694205
910 2700568
911 2706938
912 2713315
913 2719699
914 2726090
915 2732488
916 2738893
917 2745305
918 2751724
919 2758150
920 2764583
921 2771023
922 2777470
923 2783924
924 2790385
925 2796853
926 2803328
927 2809810
928 2816299
929 2822795
930 2829298
931 2835808
932 2842325
933 2848849
934 2855380
935 2861918
936 2868463
937 2875015
938 2881574
939 2888140
940 2894713
941 2901293
942 2907880
943 2914474
944 2921075
945 2927683
946 2934298
947 2940920
948 2947549
949 2954185
950 2960828
951 2967478
952 2974135
953 2980799
954 2987470
955 2994148
956 3000833
957 3007525
958 3014224
959 3020930
960 3027643
961 3034363
962 3041090
963 3047824
964 3054565
965 3061313
966 3068068
967 3074830
968 3081599
969 3088375
970 3095158
971 3101948
972 3108745
973 3115549
974 3122360
975 3129178
976 3136003
977 3142835
978 3149674
979 3156520
980 3163373
981 3170233
982 3177100
983 3183974
984 3190855
985 3197743
986 3204638
987 3211540
988 3218449
989 3225365
990 3232288
991 3239218
992 3246155
993 3253099
994 3260050
995 3267008
996 3273973
997 3280945
998 3287924
999 3294910
1000 3301903