0 1
1 4
2 9
3 17
4 31
5 53
6 78
7 100
8 122
9 151
10 190
11 237
12 287
13 339
14 396
15 450
16 491
17 534
18 603
19 697
20 795
21 876
22 936
23 995
24 1078
25 1191
26 1318
27 1439
28 1547
29 1647
30 1743
31 1840
32 1950
33 2082
34 2231
35 2378
36 2510
37 2639
38 2782
39 2933
40 3083
41 3245
42 3427
43 3605
44 3756
45 3895
46 4053
47 4238
48 4434
49 4625
50 4811
51 5005
52 5215
53 5433
54 5644
55 5847
56 6058
57 6285
58 6514
59 6727
60 6930
61 7155
62 7415
63 7673
64 7898
65 8120
66 8379
67 8663
68 8940
69 9205
70 9469
71 9731
72 9987
73 10253
74 10546
75 10857
76 11163
77 11452
78 11729
79 12012
80 12318
81 12646
82 12981
83 13309
84 13630
85 13957
86 14290
87 14607
88 14910
89 15245
90 15630
91 16012
92 16347
93 16665
94 17013
95 17388
96 17763
97 18138
98 18528
99 18925
100 19308
101 19679
102 20056
103 20449
104 20858
105 21274
106 21684
107 22083
108 22482
109 22903
110 23349
111 23788
112 24202
113 24622
114 25071
115 25521
116 25951
117 26389
118 26856
119 27322
120 27762
121 28207
122 28690
123 29191
124 29676
125 30149
126 30630
127 31116
128 31595
129 32076
130 32577
131 33095
132 33614
133 34130
134 34644
135 35147
136 35646
137 36177
138 36748
139 37311
140 37835
141 38351
142 38889
143 39430
144 39958
145 40506
146 41099
147 41700
148 42267
149 42817
150 43384
151 43967
152 44555
153 45155
154 45769
155 46371
156 46943
157 47517
158 48129
159 48758
160 49370
161 49979
162 50609
163 51245
164 51871
165 52505
166 53158
167 53805
168 54434
169 55077
170 55750
171 56417
172 57055
173 57701
174 58385
175 59075
176 59738
177 60398
178 61089
179 61797
180 62495
181 63195
182 63913
183 64619
184 65291
185 65975
186 66712
187 67465
188 68187
189 68892
190 69611
191 70338
192 71062
193 71806
194 72585
195 73367
196 74123
197 74871
198 75628
199 76377
200 77118
201 77891
202 78708
203 79514
204 80270
205 81023
206 81825
207 82644
208 83435
209 84228
210 85062
211 85901
212 86700
213 87487
214 88306
215 89143
216 89970
217 90802
218 91656
219 92509
220 93343
221 94185
222 95055
223 95926
224 96778
225 97636
226 98517
227 99391
228 100242
229 101115
230 102036
231 102946
232 103802
233 104665
234 105592
235 106535
236 107436
237 108325
238 109248
239 110178
240 111075
241 111972
242 112917
243 113889
244 114843
245 115780
246 116718
247 117653
248 118590
249 119559
250 120562
251 121549
252 122494
253 123445
254 124437
255 125422
256 126366
257 127332
258 128369
259 129412
260 130395
261 131361
262 132370
263 133397
264 134403
265 135419
266 136477
267 137533
268 138540
269 139535
270 140571
271 141632
272 142682
273 143729
274 144791
275 145851
276 146898
277 147967
278 149074
279 150165
280 151210
281 152271
282 153388
283 154497
284 155551
285 156613
286 157739
287 158873
288 159954
289 161030
290 162165
291 163327
292 164460
293 165581
294 166723
295 167861
296 168971
297 170093
298 171262
299 172439
300 173582
301 174722
302 175895
303 177066
304 178206
305 179368
306 180591
307 181815
308 182987
309 184151
310 185350
311 186543
312 187702
313 188891
314 190152
315 191412
316 192603
317 193777
318 195003
319 196254
320 197483
321 198714
322 199980
323 201243
324 202463
325 203685
326 204958
327 206239
328 207482
329 208732
330 210030
331 211325
332 212575
333 213833
334 215145
335 216460
336 217730
337 219004
338 220329
339 221657
340 222943
341 224237
342 225582
343 226924
344 228218
345 229519
346 230878
347 232245
348 233567
349 234891
350 236268
351 237642
352 238955
353 240270
354 241659
355 243073
356 244443
357 245796
358 247176
359 248555
360 249910
361 251295
362 252742
363 254183
364 255563
365 256935
366 258351
367 259768
368 261150
369 262554
370 264023
371 265490
372 266894
373 268295
374 269758
375 271229
376 272651
377 274085
378 275587
379 277085
380 278508
381 279919
382 281397
383 282902
384 284370
385 285833
386 287339
387 288853
388 290335
389 291825
390 293356
391 294879
392 296362
393 297861
394 299410
395 300943
396 302418
397 303915
398 305495
399 307073
400 308570
401 310064
402 311643
403 313247
404 314796
405 316333
406 317917
407 319499
408 321027
409 322565
410 324178
411 325809
412 327387
413 328948
414 330545
415 332148
416 333726
417 335326
418 336981
419 338629
420 340222
421 341821
422 343474
423 345111
424 346686
425 348293
426 349998
427 351700
428 353307
429 354897
430 356565
431 358260
432 359907
433 361554
434 363264
435 364981
436 366636
437 368279
438 369976
439 371689
440 373370
441 375058
442 376788
443 378507
444 380178
445 381871
446 383637
447 385396
448 387082
449 388774
450 390543
451 392313
452 394015
453 395725
454 397512
455 399298
456 401010
457 402727
458 404530
459 406351
460 408108
461 409853
462 411654
463 413460
464 415211
465 416964
466 418785
467 420623
468 422414
469 424202
470 426036
471 427859
472 429630
473 431433
474 433324
475 435207
476 437003
477 438791
478 440649
479 442510
480 444310
481 446130
482 448043
483 449964
484 451803
485 453625
486 455512
487 457415
488 459275
489 461147
490 463081
491 465003
492 466847
493 468693
494 470625
495 472574
496 474458
497 476339
498 478289
499 480245
500 482143
501 484049
502 486022
503 487989
504 489890
505 491805
506 493798
507 495785
508 497695
509 499613
510 501617
511 503627
512 505562
513 507494
514 509505
515 511533
516 513503
517 515475
518 517513
519 519539
520 521483
521 523439
522 525496
523 527569
524 529563
525 531540
526 533579
527 535626
528 537622
529 539638
530 541737
531 543839
532 545867
533 547887
534 549964
535 552033
536 554046
537 556091
538 558228
539 560354
540 562382
541 564407
542 566529
543 568668
544 570731
545 572796
546 574950
547 577109
548 579180
549 581239
550 583378
551 585535
552 587634
553 589738
554 591912
555 594085
556 596191
557 598305
558 600495
559 602686
560 604810
561 606940
562 609141
563 611335
564 613458
565 615603
566 617844
567 620074
568 622202
569 624337
570 626584
571 628847
572 631020
573 633181
574 635424
575 637674
576 639843
577 642012
578 644277
579 646569
580 648795
581 651004
582 653262
583 655517
584 657726
585 659967
586 662290
587 664597
588 666814
589 669037
590 671349
591 673654
592 675870
593 678108
594 680465
595 682828
596 685083
597 687321
598 689650
599 691997
600 694275
601 696563
602 698941
603 701317
604 703596
605 705863
606 708219
607 710600
608 712922
609 715241
610 717623
611 720003
612 722322
613 724663
614 727090
615 729501
616 731818
617 734151
618 736588
619 739017
620 741343
621 743677
622 746123
623 748577
624 750930
625 753278
626 755733
627 758215
628 760620
629 763013
630 765475
631 767933
632 770315
633 772709
634 775198
635 777695
636 780110
637 782522
638 785015
639 787506
640 789918
641 792352
642 794895
643 797439
644 799883
645 802319
646 804838
647 807351
648 809782
649 812243
650 814824
651 817404
652 819867
653 822313
654 824859
655 827430
656 829931
657 832434
658 835020
659 837603
660 840095
661 842589
662 845182
663 847783
664 850298
665 852820
666 855438
667 858053
668 860575
669 863105
670 865737
671 868372
672 870914
673 873460
674 876105
675 878753
676 881311
677 883877
678 886542
679 889204
680 891770
681 894343
682 897022
683 899709
684 902303
685 904899
686 907596
687 910290
688 912875
689 915462
690 918171
691 920905
692 923547
693 926172
694 928872
695 931571
696 934198
697 936855
698 939622
699 942383
700 945035
701 947679
702 950415
703 953152
704 955806
705 958482
706 961271
707 964058
708 966734
709 969407
710 972190
711 974981
712 977675
713 980381
714 983203
715 986021
716 988716
717 991399
718 994197
719 997022
720 999762
721 1002497
722 1005323
723 1008157
724 1010911
725 1013673
726 1016524
727 1019367
728 1022122
729 1024893
730 1027762
731 1030615
732 1033362
733 1036131
734 1039031
735 1041929
736 1044698
737 1047464
738 1050363
739 1053287
740 1056108
741 1058917
742 1061821
743 1064723
744 1067523
745 1070333
746 1073266
747 1076217
748 1079067
749 1081900
750 1084817
751 1087740
752 1090590
753 1093462
754 1096437
755 1099405
756 1102270
757 1105141
758 1108114
759 1111071
760 1113918
761 1116797
762 1119822
763 1122844
764 1125723
765 1128585
766 1131573
767 1134588
768 1137507
769 1140426
770 1143456
771 1146493
772 1149420
773 1152335
774 1155352
775 1158385
776 1161338
777 1164298
778 1167348
779 1170387
780 1173330
781 1176295
782 1179381
783 1182460
784 1185418
785 1188382
786 1191471
787 1194561
788 1197535
789 1200517
790 1203624
791 1206730
792 1209714
793 1212703
794 1215826
795 1218967
796 1221996
797 1225013
798 1228134
799 1231260
800 1234283
801 1237308
802 1240449
803 1243607
804 1246670
805 1249730
806 1252884
807 1256027
808 1259070
809 1262145
810 1265356
811 1268559
812 1271627
813 1274687
814 1277865
815 1281046
816 1284118
817 1287210
818 1290443
819 1293684
820 1296795
821 1299889
822 1303096
823 1306319
824 1309451
825 1312595
826 1315849
827 1319091
828 1322207
829 1325325
830 1328577
831 1331846
832 1335002
833 1338155
834 1341425
835 1344701
836 1347871
837 1351049
838 1354342
839 1357629
840 1360802
841 1363989
842 1367302
843 1370609
844 1373791
845 1376981
846 1380305
847 1383635
848 1386842
849 1390046
850 1393377
851 1396725
852 1399967
853 1403211
854 1406569
855 1409915
856 1413131
857 1416359
858 1419736
859 1423129
860 1426395
861 1429644
862 1433003
863 1436370
864 1439638
865 1442926
866 1446345
867 1449767
868 1453067
869 1456359
870 1459756
871 1463145
872 1466430
873 1469747
874 1473204
875 1476650
876 1479950
877 1483247
878 1486689
879 1490148
880 1493483
881 1496820
882 1500294
883 1503773
884 1507116
885 1510447
886 1513906
887 1517383
888 1520754
889 1524130
890 1527624
891 1531117
892 1534495
893 1537881
894 1541391
895 1544902
896 1548298
897 1551700
898 1555221
899 1558735
900 1562130
901 1565547
902 1569108
903 1572658
904 1576058
905 1579465
906 1583032
907 1586615
908 1590060
909 1593493
910 1597056
911 1600626
912 1604067
913 1607508
914 1611093
915 1614705
916 1618203
917 1621684
918 1625262
919 1628837
920 1632318
921 1635831
922 1639474
923 1643101
924 1646590
925 1650085
926 1653717
927 1657342
928 1660830
929 1664340
930 1668017
931 1671700
932 1675227
933 1678737
934 1682386
935 1686053
936 1689603
937 1693163
938 1696861
939 1700557
940 1704108
941 1707647
942 1711323
943 1715024
944 1718618
945 1722209
946 1725911
947 1729611
948 1733202
949 1736815
950 1740562
951 1744293
952 1747882
953 1751487
954 1755244
955 1758993
956 1762591
957 1766197
958 1769963
959 1773737
960 1777362
961 1780982
962 1784757
963 1788559
964 1792236
965 1795901
966 1799683
967 1803461
968 1807115
969 1810781
970 1814590
971 1818407
972 1822094
973 1825778
974 1829591
975 1833402
976 1837086
977 1840792
978 1844655
979 1848519
980 1852235
981 1855943
982 1859782
983 1863615
984 1867318
985 1871051
986 1874952
987 1878852
988 1882587
989 1886305
990 1890171
991 1894062
992 1897835
993 1901610
994 1905516
995 1909419
996 1913183
997 1916949
998 1920862
999 1924783
1000 1928570