0 1
1 4
2 10
3 19
4 32
5 50
6 77
7 108
8 142
9 183
10 233
11 291
12 352
13 416
14 491
15 572
16 654
17 739
18 839
19 943
20 1046
21 1152
22 1277
23 1404
24 1528
25 1655
26 1805
27 1955
28 2100
29 2248
30 2423
31 2596
32 2762
33 2931
34 3131
35 3327
36 3514
37 3704
38 3929
39 4148
40 4356
41 4567
42 4817
43 5059
44 5288
45 5520
46 5795
47 6060
48 6310
49 6563
50 6863
51 7151
52 7422
53 7696
54 8021
55 8332
56 8624
57 8919
58 9269
59 9603
60 9916
61 10232
62 10607
63 10964
64 11298
65 11635
66 12035
67 12415
68 12770
69 13128
70 13553
71 13956
72 14332
73 14711
74 15161
75 15587
76 15984
77 16384
78 16859
79 17308
80 17726
81 18147
82 18647
83 19119
84 19558
85 20000
86 20525
87 21020
88 21480
89 21943
90 22493
91 23011
92 23492
93 23976
94 24551
95 25092
96 25594
97 26099
98 26699
99 27263
100 27786
101 28312
102 28937
103 29524
104 30068
105 30615
106 31265
107 31875
108 32440
109 33008
110 33683
111 34316
112 34902
113 35491
114 36191
115 36847
116 37454
117 38064
118 38789
119 39468
120 40096
121 40727
122 41477
123 42179
124 42828
125 43480
126 44255
127 44980
128 45650
129 46323
130 47123
131 47871
132 48562
133 49256
134 50081
135 50852
136 51564
137 52279
138 53129
139 53923
140 54656
141 55392
142 56267
143 57084
144 57838
145 58595
146 59495
147 60335
148 61110
149 61888
150 62813
151 63676
152 64472
153 65271
154 66221
155 67107
156 67924
157 68744
158 69719
159 70628
160 71466
161 72307
162 73307
163 74239
164 75098
165 75960
166 76985
167 77940
168 78820
169 79703
170 80753
171 81731
172 82632
173 83536
174 84611
175 85612
176 86534
177 87459
178 88559
179 89583
180 90526
181 91472
182 92597
183 93644
184 94608
185 95575
186 96725
187 97795
188 98780
189 99768
190 100943
191 102036
192 103042
193 104051
194 105251
195 106367
196 107394
197 108424
198 109649
199 110788
200 111836
201 112887
202 114137
203 115299
204 116368
205 117440
206 118715
207 119900
208 120990
209 122083
210 123383
211 124591
212 125702
213 126816
214 128141
215 129372
216 130504
217 131639
218 132989
219 134243
220 135396
221 136552
222 137927
223 139204
224 140378
225 141555
226 142955
227 144255
228 145450
229 146648
230 148073
231 149396
232 150612
233 151831
234 153281
235 154627
236 155864
237 157104
238 158579
239 159948
240 161206
241 162467
242 163967
243 165359
244 166638
245 167920
246 169445
247 170860
248 172160
249 173463
250 175013
251 176451
252 177772
253 179096
254 180671
255 182132
256 183474
257 184819
258 186419
259 187903
260 189266
261 190632
262 192257
263 193764
264 195148
265 196535
266 198185
267 199715
268 201120
269 202528
270 204203
271 205756
272 207182
273 208611
274 210311
275 211887
276 213334
277 214784
278 216509
279 218108
280 219576
281 221047
282 222797
283 224419
284 225908
285 227400
286 229175
287 230820
288 232330
289 233843
290 235643
291 237311
292 238842
293 240376
294 242201
295 243892
296 245444
297 246999
298 248849
299 250563
300 252136
301 253712
302 255587
303 257324
304 258918
305 260515
306 262415
307 264175
308 265790
309 267408
310 269333
311 271116
312 272752
313 274391
314 276341
315 278147
316 279804
317 281464
318 283439
319 285268
320 286946
321 288627
322 290627
323 292479
324 294178
325 295880
326 297905
327 299780
328 301500
329 303223
330 305273
331 307171
332 308912
333 310656
334 312731
335 314652
336 316414
337 318179
338 320279
339 322223
340 324006
341 325792
342 327917
343 329884
344 331688
345 333495
346 335645
347 337635
348 339460
349 341288
350 343463
351 345476
352 347322
353 349171
354 351371
355 353407
356 355274
357 357144
358 359369
359 361428
360 363316
361 365207
362 367457
363 369539
364 371448
365 373360
366 375635
367 377740
368 379670
369 381603
370 383903
371 386031
372 387982
373 389936
374 392261
375 394412
376 396384
377 398359
378 400709
379 402883
380 404876
381 406872
382 409247
383 411444
384 413458
385 415475
386 417875
387 420095
388 422130
389 424168
390 426593
391 428836
392 430892
393 432951
394 435401
395 437667
396 439744
397 441824
398 444299
399 446588
400 448686
401 450787
402 453287
403 455599
404 457718
405 459840
406 462365
407 464700
408 466840
409 468983
410 471533
411 473891
412 476052
413 478216
414 480791
415 483172
416 485354
417 487539
418 490139
419 492543
420 494746
421 496952
422 499577
423 502004
424 504228
425 506455
426 509105
427 511555
428 513800
429 516048
430 518723
431 521196
432 523462
433 525731
434 528431
435 530927
436 533214
437 535504
438 538229
439 540748
440 543056
441 545367
442 548117
443 550659
444 552988
445 555320
446 558095
447 560660
448 563010
449 565363
450 568163
451 570751
452 573122
453 575496
454 578321
455 580932
456 583324
457 585719
458 588569
459 591203
460 593616
461 596032
462 598907
463 601564
464 603998
465 606435
466 609335
467 612015
468 614470
469 616928
470 619853
471 622556
472 625032
473 627511
474 630461
475 633187
476 635684
477 638184
478 641159
479 643908
480 646426
481 648947
482 651947
483 654719
484 657258
485 659800
486 662825
487 665620
488 668180
489 670743
490 673793
491 676611
492 679192
493 681776
494 684851
495 687692
496 690294
497 692899
498 695999
499 698863
500 701486
501 704112
502 707237
503 710124
504 712768
505 715415
506 718565
507 721475
508 724140
509 726808
510 729983
511 732916
512 735602
513 738291
514 741491
515 744447
516 747154
517 749864
518 753089
519 756068
520 758796
521 761527
522 764777
523 767779
524 770528
525 773280
526 776555
527 779580
528 782350
529 785123
530 788423
531 791471
532 794262
533 797056
534 800381
535 803452
536 806264
537 809079
538 812429
539 815523
540 818356
541 821192
542 824567
543 827684
544 830538
545 833395
546 836795
547 839935
548 842810
549 845688
550 849113
551 852276
552 855172
553 858071
554 861521
555 864707
556 867624
557 870544
558 874019
559 877228
560 880166
561 883107
562 886607
563 889839
564 892798
565 895760
566 899285
567 902540
568 905520
569 908503
570 912053
571 915331
572 918332
573 921336
574 924911
575 928212
576 931234
577 934259
578 937859
579 941183
580 944226
581 947272
582 950897
583 954244
584 957308
585 960375
586 964025
587 967395
588 970480
589 973568
590 977243
591 980636
592 983742
593 986851
594 990551
595 993967
596 997094
597 1000224
598 1003949
599 1007388
600 1010536
601 1013687
602 1017437
603 1020899
604 1024068
605 1027240
606 1031015
607 1034500
608 1037690
609 1040883
610 1044683
611 1048191
612 1051402
613 1054616
614 1058441
615 1061972
616 1065204
617 1068439
618 1072289
619 1075843
620 1079096
621 1082352
622 1086227
623 1089804
624 1093078
625 1096355
626 1100255
627 1103855
628 1107150
629 1110448
630 1114373
631 1117996
632 1121312
633 1124631
634 1128581
635 1132227
636 1135564
637 1138904
638 1142879
639 1146548
640 1149906
641 1153267
642 1157267
643 1160959
644 1164338
645 1167720
646 1171745
647 1175460
648 1178860
649 1182263
650 1186313
651 1190051
652 1193472
653 1196896
654 1200971
655 1204732
656 1208174
657 1211619
658 1215719
659 1219503
660 1222966
661 1226432
662 1230557
663 1234364
664 1237848
665 1241335
666 1245485
667 1249315
668 1252820
669 1256328
670 1260503
671 1264356
672 1267882
673 1271411
674 1275611
675 1279487
676 1283034
677 1286584
678 1290809
679 1294708
680 1298276
681 1301847
682 1306097
683 1310019
684 1313608
685 1317200
686 1321475
687 1325420
688 1329030
689 1332643
690 1336943
691 1340911
692 1344542
693 1348176
694 1352501
695 1356492
696 1360144
697 1363799
698 1368149
699 1372163
700 1375836
701 1379512
702 1383887
703 1387924
704 1391618
705 1395315
706 1399715
707 1403775
708 1407490
709 1411208
710 1415633
711 1419716
712 1423452
713 1427191
714 1431641
715 1435747
716 1439504
717 1443264
718 1447739
719 1451868
720 1455646
721 1459427
722 1463927
723 1468079
724 1471878
725 1475680
726 1480205
727 1484380
728 1488200
729 1492023
730 1496573
731 1500771
732 1504612
733 1508456
734 1513031
735 1517252
736 1521114
737 1524979
738 1529579
739 1533823
740 1537706
741 1541592
742 1546217
743 1550484
744 1554388
745 1558295
746 1562945
747 1567235
748 1571160
749 1575088
750 1579763
751 1584076
752 1588022
753 1591971
754 1596671
755 1601007
756 1604974
757 1608944
758 1613669
759 1618028
760 1622016
761 1626007
762 1630757
763 1635139
764 1639148
765 1643160
766 1647935
767 1652340
768 1656370
769 1660403
770 1665203
771 1669631
772 1673682
773 1677736
774 1682561
775 1687012
776 1691084
777 1695159
778 1700009
779 1704483
780 1708576
781 1712672
782 1717547
783 1722044
784 1726158
785 1730275
786 1735175
787 1739695
788 1743830
789 1747968
790 1752893
791 1757436
792 1761592
793 1765751
794 1770701
795 1775267
796 1779444
797 1783624
798 1788599
799 1793188
800 1797386
801 1801587
802 1806587
803 1811199
804 1815418
805 1819640
806 1824665
807 1829300
808 1833540
809 1837783
810 1842833
811 1847491
812 1851752
813 1856016
814 1861091
815 1865772
816 1870054
817 1874339
818 1879439
819 1884143
820 1888446
821 1892752
822 1897877
823 1902604
824 1906928
825 1911255
826 1916405
827 1921155
828 1925500
829 1929848
830 1935023
831 1939796
832 1944162
833 1948531
834 1953731
835 1958527
836 1962914
837 1967304
838 1972529
839 1977348
840 1981756
841 1986167
842 1991417
843 1996259
844 2000688
845 2005120
846 2010395
847 2015260
848 2019710
849 2024163
850 2029463
851 2034351
852 2038822
853 2043296
854 2048621
855 2053532
856 2058024
857 2062519
858 2067869
859 2072803
860 2077316
861 2081832
862 2087207
863 2092164
864 2096698
865 2101235
866 2106635
867 2111615
868 2116170
869 2120728
870 2126153
871 2131156
872 2135732
873 2140311
874 2145761
875 2150787
876 2155384
877 2159984
878 2165459
879 2170508
880 2175126
881 2179747
882 2185247
883 2190319
884 2194958
885 2199600
886 2205125
887 2210220
888 2214880
889 2219543
890 2225093
891 2230211
892 2234892
893 2239576
894 2245151
895 2250292
896 2254994
897 2259699
898 2265299
899 2270463
900 2275186
901 2279912
902 2285537
903 2290724
904 2295468
905 2300215
906 2305865
907 2311075
908 2315840
909 2320608
910 2326283
911 2331516
912 2336302
913 2341091
914 2346791
915 2352047
916 2356854
917 2361664
918 2367389
919 2372668
920 2377496
921 2382327
922 2388077
923 2393379
924 2398228
925 2403080
926 2408855
927 2414180
928 2419050
929 2423923
930 2429723
931 2435071
932 2439962
933 2444856
934 2450681
935 2456052
936 2460964
937 2465879
938 2471729
939 2477123
940 2482056
941 2486992
942 2492867
943 2498284
944 2503238
945 2508195
946 2514095
947 2519535
948 2524510
949 2529488
950 2535413
951 2540876
952 2545872
953 2550871
954 2556821
955 2562307
956 2567324
957 2572344
958 2578319
959 2583828
960 2588866
961 2593907
962 2599907
963 2605439
964 2610498
965 2615560
966 2621585
967 2627140
968 2632220
969 2637303
970 2643353
971 2648931
972 2654032
973 2659136
974 2665211
975 2670812
976 2675934
977 2681059
978 2687159
979 2692783
980 2697926
981 2703072
982 2709197
983 2714844
984 2720008
985 2725175
986 2731325
987 2736995
988 2742180
989 2747368
990 2753543
991 2759236
992 2764442
993 2769651
994 2775851
995 2781567
996 2786794
997 2792024
998 2798249
999 2803988
1000 2809236