0 1
1 4
2 9
3 17
4 30
5 49
6 73
7 97
8 120
9 154
10 199
11 237
12 273
13 322
14 381
15 439
16 488
17 549
18 627
19 698
20 768
21 843
22 930
23 1022
24 1102
25 1196
26 1300
27 1402
28 1506
29 1608
30 1729
31 1849
32 1961
33 2088
34 2217
35 2354
36 2487
37 2622
38 2775
39 2917
40 3065
41 3224
42 3386
43 3552
44 3706
45 3880
46 4066
47 4240
48 4416
49 4595
50 4798
51 4998
52 5183
53 5383
54 5588
55 5807
56 6017
57 6224
58 6453
59 6673
60 6905
61 7138
62 7370
63 7615
64 7845
65 8101
66 8362
67 8607
68 8865
69 9120
70 9402
71 9676
72 9931
73 10215
74 10498
75 10793
76 11079
77 11359
78 11670
79 11966
80 12271
81 12581
82 12889
83 13216
84 13523
85 13851
86 14188
87 14511
88 14849
89 15178
90 15534
91 15887
92 16222
93 16584
94 16938
95 17308
96 17672
97 18032
98 18422
99 18788
100 19171
101 19561
102 19947
103 20350
104 20725
105 21134
106 21553
107 21952
108 22367
109 22765
110 23201
111 23636
112 24044
113 24482
114 24908
115 25360
116 25808
117 26238
118 26702
119 27143
120 27606
121 28078
122 28535
123 29013
124 29466
125 29955
126 30453
127 30922
128 31411
129 31889
130 32407
131 32918
132 33398
133 33913
134 34417
135 34949
136 35470
137 35973
138 36517
139 37036
140 37580
141 38124
142 38653
143 39213
144 39742
145 40309
146 40881
147 41425
148 41998
149 42550
150 43143
151 43729
152 44283
153 44882
154 45461
155 46067
156 46666
157 47245
158 47871
159 48462
160 49078
161 49703
162 50310
163 50950
164 51552
165 52192
166 52844
167 53466
168 54116
169 54740
170 55409
171 56077
172 56711
173 57384
174 58033
175 58718
176 59397
177 60054
178 60755
179 61417
180 62115
181 62820
182 63502
183 64216
184 64888
185 65612
186 66346
187 67040
188 67766
189 68463
190 69214
191 69962
192 70665
193 71415
194 72140
195 72907
196 73667
197 74392
198 75169
199 75909
200 76687
201 77470
202 78222
203 79015
204 79767
205 80569
206 81378
207 82143
208 82947
209 83724
210 84554
211 85376
212 86153
213 86983
214 87786
215 88629
216 89461
217 90263
218 91122
219 91938
220 92793
221 93649
222 94477
223 95352
224 96177
225 97055
226 97940
227 98783
228 99671
229 100518
230 101422
231 102323
232 103176
233 104088
234 104962
235 105880
236 106794
237 107672
238 108610
239 109496
240 110425
241 111365
242 112271
243 113222
244 114119
245 115074
246 116041
247 116960
248 117921
249 118841
250 119825
251 120808
252 121738
253 122722
254 123668
255 124668
256 125662
257 126614
258 127626
259 128587
260 129600
261 130618
262 131595
263 132621
264 133592
265 134631
266 135677
267 136666
268 137705
269 138701
270 139767
271 140826
272 141824
273 142889
274 143913
275 144993
276 146064
277 147085
278 148177
279 149216
280 150306
281 151400
282 152449
283 153557
284 154608
285 155721
286 156841
287 157905
288 159024
289 160098
290 161239
291 162373
292 163449
293 164594
294 165693
295 166847
296 167992
297 169093
298 170267
299 171378
300 172544
301 173715
302 174842
303 176030
304 177150
305 178340
306 179540
307 180682
308 181882
309 183024
310 184241
311 185457
312 186609
313 187832
314 189001
315 190234
316 191463
317 192638
318 193887
319 195069
320 196313
321 197568
322 198770
323 200032
324 201226
325 202496
326 203778
327 204992
328 206264
329 207483
330 208782
331 210078
332 211303
333 212599
334 213844
335 215159
336 216465
337 217712
338 219037
339 220297
340 221625
341 222954
342 224226
343 225567
344 226837
345 228189
346 229546
347 230831
348 232185
349 233480
350 234858
351 236228
352 237523
353 238903
354 240226
355 241617
356 242999
357 244319
358 245726
359 247062
360 248463
361 249869
362 251217
363 252640
364 253987
365 255411
366 256844
367 258207
368 259641
369 261010
370 262462
371 263911
372 265286
373 266744
374 268138
375 269604
376 271064
377 272464
378 273950
379 275356
380 276835
381 278321
382 279747
383 281246
384 282661
385 284166
386 285681
387 287120
388 288631
389 290069
390 291601
391 293132
392 294580
393 296114
394 297580
395 299128
396 300672
397 302142
398 303702
399 305183
400 306742
401 308310
402 309807
403 311381
404 312874
405 314459
406 316053
407 317562
408 319147
409 320665
410 322279
411 323886
412 325406
413 327017
414 328561
415 330189
416 331806
417 333349
418 334989
419 336548
420 338188
421 339828
422 341397
423 343053
424 344622
425 346285
426 347953
427 349537
428 351206
429 352798
430 354487
431 356169
432 357763
433 359458
434 361077
435 362779
436 364474
437 366093
438 367815
439 369446
440 371158
441 372879
442 374526
443 376262
444 377904
445 379640
446 381388
447 383050
448 384796
449 386460
450 388225
451 389989
452 391663
453 393432
454 395121
455 396902
456 398677
457 400374
458 402171
459 403873
460 405667
461 407468
462 409190
463 411000
464 412712
465 414532
466 416362
467 418096
468 419918
469 421655
470 423502
471 425346
472 427089
473 428935
474 430700
475 432563
476 434419
477 436184
478 438057
479 439837
480 441711
481 443590
482 445382
483 447271
484 449063
485 450961
486 452866
487 454671
488 456571
489 458388
490 460314
491 462232
492 464049
493 465975
494 467818
495 469757
496 471685
497 473527
498 475482
499 477338
500 479289
501 481241
502 483109
503 485080
504 486945
505 488919
506 490900
507 492783
508 494767
509 496654
510 498654
511 500651
512 502544
513 504552
514 506466
515 508480
516 510490
517 512408
518 514442
519 516368
520 518393
521 520429
522 522375
523 524422
524 526359
525 528410
526 530473
527 532432
528 534489
529 536449
530 538529
531 540608
532 542578
533 544658
534 546644
535 548740
536 550830
537 552822
538 554930
539 556931
540 559040
541 561154
542 563171
543 565293
544 567304
545 569439
546 571581
547 573610
548 575745
549 577781
550 579943
551 582098
552 584136
553 586297
554 588361
555 590537
556 592704
557 594765
558 596953
559 599032
560 601218
561 603408
562 605497
563 607701
564 609792
565 612001
566 614217
567 616321
568 618536
569 620650
570 622887
571 625117
572 627233
573 629474
574 631613
575 633863
576 636104
577 638245
578 640515
579 642666
580 644928
581 647195
582 649362
583 651646
584 653806
585 656092
586 658388
587 660570
588 662866
589 665048
590 667361
591 669673
592 671865
593 674184
594 676393
595 678722
596 681047
597 683262
598 685607
599 687829
600 690169
601 692520
602 694762
603 697120
604 699354
605 701720
606 704098
607 706352
608 708720
609 710979
610 713374
611 715766
612 718031
613 720423
614 722708
615 725119
616 727521
617 729808
618 732229
619 734529
620 736953
621 739378
622 741690
623 744127
624 746437
625 748885
626 751338
627 753663
628 756113
629 758448
630 760922
631 763388
632 765723
633 768199
634 770562
635 773049
636 775527
637 777887
638 780390
639 782766
640 785263
641 787765
642 790153
643 792672
644 795059
645 797579
646 800108
647 802511
648 805041
649 807450
650 809998
651 812543
652 814958
653 817512
654 819946
655 822508
656 825064
657 827504
658 830086
659 832532
660 835107
661 837689
662 840155
663 842750
664 845205
665 847806
666 850417
667 852896
668 855503
669 857981
670 860609
671 863236
672 865724
673 868354
674 870860
675 873504
676 876144
677 878654
678 881310
679 883831
680 886486
681 889150
682 891687
683 894357
684 896890
685 899571
686 902261
687 904810
688 907491
689 910049
690 912759
691 915462
692 918022
693 920729
694 923313
695 926037
696 928750
697 931333
698 934069
699 936668
700 939404
701 942140
702 944749
703 947501
704 950110
705 952869
706 955633
707 958257
708 961022
709 963654
710 966439
711 969217
712 971851
713 974642
714 977301
715 980099
716 982890
717 985549
718 988367
719 991038
720 993846
721 996663
722 999350
723 1002182
724 1004864
725 1007696
726 1010540
727 1013242
728 1016084
729 1018788
730 1021649
731 1024509
732 1027223
733 1030088
734 1032817
735 1035694
736 1038565
737 1041302
738 1044195
739 1046937
740 1049827
741 1052724
742 1055486
743 1058392
744 1061144
745 1064060
746 1066986
747 1069760
748 1072678
749 1075455
750 1078398
751 1081338
752 1084121
753 1087063
754 1089868
755 1092827
756 1095779
757 1098584
758 1101553
759 1104373
760 1107343
761 1110318
762 1113150
763 1116135
764 1118967
765 1121961
766 1124962
767 1127807
768 1130803
769 1133660
770 1136682
771 1139696
772 1142553
773 1145575
774 1148458
775 1151493
776 1154517
777 1157399
778 1160450
779 1163346
780 1166393
781 1169441
782 1172349
783 1175416
784 1178321
785 1181391
786 1184468
787 1187391
788 1190471
789 1193398
790 1196494
791 1199587
792 1202520
793 1205624
794 1208578
795 1211688
796 1214794
797 1217752
798 1220882
799 1223848
800 1226969
801 1230101
802 1233087
803 1236230
804 1239207
805 1242354
806 1245513
807 1248512
808 1251665
809 1254665
810 1257841
811 1261016
812 1264026
813 1267202
814 1270228
815 1273420
816 1276606
817 1279638
818 1282842
819 1285883
820 1289088
821 1292298
822 1295355
823 1298573
824 1301624
825 1304855
826 1308093
827 1311162
828 1314393
829 1317469
830 1320727
831 1323978
832 1327056
833 1330313
834 1333417
835 1336689
836 1339952
837 1343053
838 1346337
839 1349456
840 1352738
841 1356024
842 1359153
843 1362453
844 1365584
845 1368889
846 1372201
847 1375345
848 1378656
849 1381810
850 1385143
851 1388469
852 1391625
853 1394962
854 1398141
855 1401487
856 1404824
857 1408005
858 1411371
859 1414562
860 1417920
861 1421283
862 1424490
863 1427870
864 1431070
865 1434452
866 1437844
867 1441066
868 1444458
869 1447680
870 1451089
871 1454497
872 1457729
873 1461144
874 1464393
875 1467818
876 1471239
877 1474494
878 1477935
879 1481197
880 1484633
881 1488080
882 1491362
883 1494816
884 1498090
885 1501552
886 1505026
887 1508320
888 1511784
889 1515083
890 1518574
891 1522062
892 1525367
893 1528855
894 1532180
895 1535687
896 1539185
897 1542512
898 1546029
899 1549369
900 1552889
901 1556410
902 1559762
903 1563295
904 1566645
905 1570189
906 1573738
907 1577103
908 1580649
909 1584024
910 1587594
911 1591156
912 1594531
913 1598103
914 1601506
915 1605089
916 1608663
917 1612063
918 1615662
919 1619078
920 1622671
921 1626269
922 1629697
923 1633312
924 1636739
925 1640355
926 1643980
927 1647423
928 1651049
929 1654498
930 1658142
931 1661783
932 1665238
933 1668888
934 1672362
935 1676020
936 1679672
937 1683152
938 1686830
939 1690316
940 1693987
941 1697665
942 1701171
943 1704862
944 1708357
945 1712054
946 1715761
947 1719280
948 1722983
949 1726501
950 1730225
951 1733948
952 1737476
953 1741202
954 1744748
955 1748488
956 1752224
957 1755774
958 1759526
959 1763087
960 1766838
961 1770598
962 1774175
963 1777941
964 1781514
965 1785291
966 1789077
967 1792666
968 1796443
969 1800041
970 1803847
971 1807646
972 1811246
973 1815049
974 1818673
975 1822493
976 1826302
977 1829925
978 1833757
979 1837396
980 1841228
981 1845060
982 1848709
983 1852557
984 1856206
985 1860061
986 1863921
987 1867585
988 1871446
989 1875118
990 1878999
991 1882873
992 1886547
993 1890434
994 1894133
995 1898027
996 1901914
997 1905613
998 1909527
999 1913238
1000 1917142