0 1
1 4
2 12
3 17
4 30
5 48
6 71
7 98
8 126
9 156
10 198
11 240
12 289
13 330
14 389
15 446
16 498
17 564
18 646
19 710
20 789
21 876
22 953
23 1034
24 1144
25 1224
26 1328
27 1440
28 1549
29 1662
30 1767
31 1894
32 2020
33 2140
34 2280
35 2412
36 2555
37 2700
38 2849
39 2992
40 3148
41 3314
42 3472
43 3644
44 3817
45 3994
46 4173
47 4344
48 4540
49 4722
50 4928
51 5124
52 5329
53 5544
54 5745
55 5954
56 6176
57 6394
58 6630
59 6854
60 7099
61 7336
62 7571
63 7824
64 8066
65 8310
66 8586
67 8844
68 9105
69 9388
70 9659
71 9928
72 10212
73 10494
74 10784
75 11080
76 11379
77 11686
78 11989
79 12292
80 12614
81 12914
82 13242
83 13574
84 13903
85 14236
86 14573
87 14912
88 15252
89 15600
90 15958
91 16304
92 16683
93 17042
94 17407
95 17780
96 18154
97 18532
98 18916
99 19308
100 19699
101 20098
102 20501
103 20902
104 21306
105 21712
106 22138
107 22544
108 22977
109 23418
110 23831
111 24274
112 24718
113 25148
114 25600
115 26048
116 26509
117 26968
118 27433
119 27896
120 28370
121 28836
122 29322
123 29806
124 30285
125 30782
126 31283
127 31764
128 32278
129 32784
130 33288
131 33808
132 34325
133 34846
134 35375
135 35900
136 36436
137 36972
138 37518
139 38058
140 38611
141 39170
142 39719
143 40286
144 40848
145 41414
146 41992
147 42564
148 43157
149 43732
150 44325
151 44920
152 45510
153 46108
154 46726
155 47328
156 47935
157 48564
158 49179
159 49794
160 50436
161 51054
162 51704
163 52340
164 52985
165 53640
166 54273
167 54938
168 55606
169 56254
170 56930
171 57610
172 58279
173 58960
174 59647
175 60322
176 61018
177 61716
178 62412
179 63118
180 63831
181 64542
182 65255
183 65968
184 66692
185 67414
186 68152
187 68884
188 69631
189 70374
190 71117
191 71862
192 72616
193 73374
194 74144
195 74898
196 75683
197 76460
198 77225
199 78014
200 78794
201 79580
202 80384
203 81178
204 81983
205 82788
206 83601
207 84410
208 85222
209 86042
210 86876
211 87704
212 88531
213 89386
214 90219
215 91054
216 91916
217 92748
218 93616
219 94482
220 95347
221 96216
222 97091
223 97966
224 98840
225 99722
226 100612
227 101504
228 102413
229 103306
230 104213
231 105116
232 106032
233 106944
234 107858
235 108788
236 109719
237 110650
238 111587
239 112528
240 113468
241 114410
242 115370
243 116318
244 117277
245 118254
246 119213
247 120178
248 121164
249 122136
250 123118
251 124100
252 125103
253 126100
254 127089
255 128096
256 129104
257 130102
258 131130
259 132144
260 133163
261 134196
262 135233
263 136252
264 137296
265 138336
266 139384
267 140436
268 141483
269 142550
270 143609
271 144672
272 145746
273 146812
274 147898
275 148972
276 150061
277 151152
278 152241
279 153346
280 154440
281 155546
282 156658
283 157766
284 158893
285 160006
286 161129
287 162260
288 163398
289 164520
290 165674
291 166820
292 167961
293 169122
294 170275
295 171426
296 172596
297 173760
298 174942
299 176110
300 177297
301 178486
302 179659
303 180854
304 182056
305 183246
306 184454
307 185666
308 186879
309 188092
310 189311
311 190532
312 191756
313 192992
314 194226
315 195462
316 196713
317 197958
318 199213
319 200456
320 201718
321 202980
322 204248
323 205522
324 206799
325 208076
326 209357
327 210642
328 211928
329 213216
330 214534
331 215820
332 217137
333 218456
334 219753
335 221072
336 222396
337 223716
338 225048
339 226388
340 227727
341 229068
342 230415
343 231758
344 233114
345 234460
346 235830
347 237200
348 238559
349 239948
350 241323
351 242692
352 244084
353 245464
354 246860
355 248256
356 249663
357 251068
358 252479
359 253886
360 255302
361 256716
362 258144
363 259574
364 261011
365 262444
366 263887
367 265326
368 266774
369 268226
370 269678
371 271138
372 272613
373 274076
374 275543
375 277026
376 278500
377 279972
378 281476
379 282960
380 284449
381 285968
382 287459
383 288966
384 290482
385 291984
386 293514
387 295022
388 296563
389 298100
390 299621
391 301164
392 302714
393 304248
394 305798
395 307358
396 308915
397 310476
398 312053
399 313608
400 315188
401 316764
402 318350
403 319934
404 321517
405 323122
406 324715
407 326312
408 327922
409 329530
410 331146
411 332760
412 334385
413 336006
414 337639
415 339272
416 340900
417 342548
418 344196
419 345836
420 347501
421 349152
422 350809
423 352480
424 354146
425 355808
426 357496
427 359174
428 360861
429 362548
430 364239
431 365934
432 367636
433 369330
434 371052
435 372760
436 374471
437 376204
438 377915
439 379638
440 381382
441 383108
442 384850
443 386598
444 388349
445 390094
446 391847
447 393606
448 395370
449 397138
450 398906
451 400686
452 402465
453 404252
454 406039
455 407810
456 409620
457 411412
458 413216
459 415026
460 416839
461 418656
462 420471
463 422292
464 424110
465 425936
466 427788
467 429612
468 431463
469 433314
470 435159
471 437008
472 438862
473 440726
474 442594
475 444460
476 446341
477 448222
478 450093
479 451982
480 453874
481 455750
482 457660
483 459568
484 461461
485 463378
486 465295
487 467202
488 469126
489 471042
490 472978
491 474908
492 476849
493 478796
494 480733
495 482680
496 484634
497 486578
498 488548
499 490508
500 492487
501 494456
502 496431
503 498410
504 500390
505 502378
506 504364
507 506362
508 508371
509 510374
510 512377
511 514388
512 516408
513 518416
514 520446
515 522470
516 524499
517 526544
518 528579
519 530624
520 532664
521 534714
522 536780
523 538820
524 540893
525 542966
526 545031
527 547100
528 549190
529 551262
530 553344
531 555444
532 557537
533 559632
534 561741
535 563838
536 565950
537 568060
538 570184
539 572304
540 574427
541 576562
542 578695
543 580828
544 582970
545 585114
546 587266
547 589416
548 591577
549 593738
550 595899
551 598074
552 600242
553 602416
554 604606
555 606780
556 608975
557 611168
558 613363
559 615560
560 617770
561 619974
562 622186
563 624406
564 626627
565 628850
566 631075
567 633304
568 635550
569 637770
570 640034
571 642280
572 644521
573 646794
574 649041
575 651298
576 653572
577 655840
578 658120
579 660400
580 662687
581 664970
582 667261
583 669552
584 671852
585 674154
586 676458
587 678776
588 681093
589 683410
590 685733
591 688052
592 690386
593 692718
594 695060
595 697394
596 699755
597 702104
598 704449
599 706812
600 709170
601 711526
602 713914
603 716280
604 718659
605 721048
606 723429
607 725814
608 728202
609 730602
610 733012
611 735406
612 737827
613 740248
614 742649
615 745070
616 747502
617 749918
618 752356
619 754804
620 757235
621 759686
622 762139
623 764582
624 767042
625 769488
626 771966
627 774432
628 776903
629 779388
630 781869
631 784346
632 786832
633 789324
634 791816
635 794316
636 796835
637 799328
638 801851
639 804364
640 806876
641 809402
642 811926
643 814460
644 817001
645 819542
646 822077
647 824626
648 827184
649 829726
650 832290
651 834852
652 837423
653 839998
654 842565
655 845148
656 847728
657 850308
658 852912
659 855492
660 858093
661 860710
662 863309
663 865912
664 868536
665 871144
666 873768
667 876392
668 879027
669 881664
670 884301
671 886936
672 889590
673 892230
674 894886
675 897550
676 900199
677 902874
678 905549
679 908208
680 910892
681 913572
682 916260
683 918946
684 921641
685 924336
686 927033
687 929748
688 932446
689 935158
690 937886
691 940598
692 943327
693 946052
694 948787
695 951518
696 954262
697 957002
698 959754
699 962504
700 965265
701 968028
702 970779
703 973552
704 976332
705 979086
706 981882
707 984664
708 987453
709 990248
710 993035
711 995836
712 998636
713 1001444
714 1004262
715 1007070
716 1009893
717 1012722
718 1015541
719 1018366
720 1021208
721 1024044
722 1026886
723 1029738
724 1032589
725 1035440
726 1038303
727 1041154
728 1044024
729 1046896
730 1049770
731 1052646
732 1055537
733 1058424
734 1061307
735 1064198
736 1067098
737 1069988
738 1072910
739 1075814
740 1078731
741 1081652
742 1084571
743 1087498
744 1090412
745 1093348
746 1096296
747 1099230
748 1102181
749 1105136
750 1108085
751 1111030
752 1114002
753 1116960
754 1119922
755 1122908
756 1125883
757 1128864
758 1131847
759 1134836
760 1137830
761 1140810
762 1143826
763 1146826
764 1149833
765 1152852
766 1155869
767 1158880
768 1161906
769 1164932
770 1167962
771 1170998
772 1174047
773 1177088
774 1180137
775 1183184
776 1186238
777 1189292
778 1192360
779 1195426
780 1198501
781 1201582
782 1204655
783 1207738
784 1210826
785 1213908
786 1217008
787 1220104
788 1223211
789 1226326
790 1229423
791 1232544
792 1235668
793 1238772
794 1241914
795 1245036
796 1248167
797 1251316
798 1254459
799 1257598
800 1260750
801 1263904
802 1267060
803 1270218
804 1273391
805 1276558
806 1279735
807 1282904
808 1286096
809 1289272
810 1292462
811 1295662
812 1298853
813 1302062
814 1305263
815 1308468
816 1311682
817 1314898
818 1318126
819 1321340
820 1324579
821 1327810
822 1331041
823 1334290
824 1337524
825 1340774
826 1344034
827 1347284
828 1350549
829 1353808
830 1357081
831 1360352
832 1363624
833 1366902
834 1370198
835 1373472
836 1376769
837 1380074
838 1383361
839 1386664
840 1389986
841 1393278
842 1396600
843 1399930
844 1403247
845 1406574
846 1409903
847 1413236
848 1416578
849 1419914
850 1423270
851 1426622
852 1429975
853 1433338
854 1436697
855 1440054
856 1443428
857 1446808
858 1450180
859 1453568
860 1456961
861 1460344
862 1463743
863 1467130
864 1470538
865 1473940
866 1477352
867 1480766
868 1484189
869 1487616
870 1491033
871 1494460
872 1497896
873 1501328
874 1504778
875 1508212
876 1511677
877 1515128
878 1518581
879 1522048
880 1525498
881 1528966
882 1532456
883 1535926
884 1539401
885 1542902
886 1546385
887 1549864
888 1553372
889 1556862
890 1560372
891 1563886
892 1567395
893 1570920
894 1574431
895 1577954
896 1581490
897 1585002
898 1588550
899 1592096
900 1595635
901 1599186
902 1602743
903 1606292
904 1609850
905 1613408
906 1616980
907 1620546
908 1624135
909 1627712
910 1631293
911 1634882
912 1638470
913 1642062
914 1645658
915 1649264
916 1652877
917 1656486
918 1660105
919 1663718
920 1667340
921 1670966
922 1674598
923 1678226
924 1681873
925 1685524
926 1689151
927 1692812
928 1696470
929 1700114
930 1703790
931 1707444
932 1711121
933 1714798
934 1718475
935 1722154
936 1725838
937 1729526
938 1733226
939 1736918
940 1740617
941 1744332
942 1748045
943 1751744
944 1755472
945 1759184
946 1762910
947 1766644
948 1770375
949 1774114
950 1777855
951 1781600
952 1785346
953 1789098
954 1792858
955 1796614
956 1800383
957 1804152
958 1807921
959 1811698
960 1815480
961 1819260
962 1823052
963 1826846
964 1830643
965 1834434
966 1838245
967 1842052
968 1845860
969 1849676
970 1853504
971 1857320
972 1861149
973 1864988
974 1868817
975 1872646
976 1876506
977 1880340
978 1884196
979 1888054
980 1891915
981 1895784
982 1899635
983 1903514
984 1907390
985 1911254
986 1915152
987 1919038
988 1922927
989 1926824
990 1930725
991 1934616
992 1938522
993 1942442
994 1946350
995 1950270
996 1954197
997 1958122
998 1962051
999 1965978
1000 1969922