0 1
1 1
2 2
3 2
4 3
5 3
6 5
7 6
8 8
9 9
10 11
11 12
12 15
13 17
14 21
15 23
16 27
17 29
18 34
19 37
20 43
21 47
22 53
23 57
24 64
25 69
26 77
27 83
28 92
29 98
30 108
31 115
32 126
33 134
34 146
35 155
36 168
37 178
38 192
39 203
40 218
41 230
42 247
43 260
44 278
45 292
46 311
47 326
48 347
49 364
50 386
51 404
52 427
53 446
54 471
55 492
56 519
57 541
58 569
59 592
60 622
61 647
62 679
63 706
64 739
65 767
66 802
67 832
68 869
69 901
70 940
71 973
72 1014
73 1049
74 1092
75 1129
76 1174
77 1213
78 1260
79 1301
80 1350
81 1393
82 1444
83 1489
84 1543
85 1590
86 1646
87 1695
88 1753
89 1804
90 1865
91 1919
92 1982
93 2038
94 2103
95 2161
96 2229
97 2290
98 2361
99 2424
100 2497
101 2562
102 2638
103 2706
104 2785
105 2856
106 2937
107 3010
108 3094
109 3170
110 3257
111 3336
112 3426
113 3507
114 3600
115 3684
116 3780
117 3867
118 3966
119 4056
120 4158
121 4251
122 4356
123 4452
124 4560
125 4659
126 4771
127 4873
128 4988
129 5093
130 5211
131 5319
132 5441
133 5553
134 5678
135 5793
136 5921
137 6039
138 6171
139 6293
140 6429
141 6554
142 6693
143 6821
144 6964
145 7096
146 7243
147 7379
148 7529
149 7668
150 7822
151 7965
152 8123
153 8270
154 8432
155 8582
156 8748
157 8902
158 9072
159 9230
160 9404
161 9566
162 9744
163 9910
164 10092
165 10262
166 10448
167 10622
168 10813
169 10991
170 11186
171 11368
172 11567
173 11753
174 11957
175 12148
176 12356
177 12551
178 12763
179 12962
180 13179
181 13383
182 13605
183 13813
184 14039
185 14251
186 14482
187 14699
188 14935
189 15157
190 15397
191 15623
192 15868
193 16099
194 16349
195 16585
196 16840
197 17080
198 17340
199 17585
200 17850
201 18100
202 18370
203 18625
204 18900
205 19160
206 19440
207 19705
208 19990
209 20260
210 20551
211 20826
212 21122
213 21402
214 21703
215 21988
216 22295
217 22586
218 22898
219 23194
220 23511
221 23812
222 24135
223 24442
224 24771
225 25083
226 25417
227 25734
228 26074
229 26397
230 26743
231 27072
232 27423
233 27757
234 28114
235 28454
236 28817
237 29163
238 29532
239 29883
240 30258
241 30615
242 30996
243 31359
244 31746
245 32115
246 32508
247 32883
248 33282
249 33663
250 34068
251 34455
252 34867
253 35260
254 35678
255 36077
256 36501
257 36906
258 37337
259 37749
260 38186
261 38604
262 39047
263 39471
264 39921
265 40352
266 40809
267 41246
268 41709
269 42152
270 42622
271 43072
272 43549
273 44006
274 44489
275 44952
276 45442
277 45912
278 46409
279 46886
280 47390
281 47873
282 48384
283 48874
284 49392
285 49889
286 50414
287 50918
288 51450
289 51961
290 52500
291 53018
292 53564
293 54089
294 54643
295 55175
296 55736
297 56275
298 56843
299 57389
300 57965
301 58519
302 59102
303 59663
304 60253
305 60821
306 61419
307 61995
308 62601
309 63184
310 63797
311 64387
312 65008
313 65606
314 66235
315 66841
316 67477
317 68090
318 68734
319 69355
320 70007
321 70636
322 71296
323 71932
324 72600
325 73244
326 73920
327 74572
328 75256
329 75916
330 76608
331 77276
332 77976
333 78652
334 79360
335 80044
336 80761
337 81453
338 82178
339 82878
340 83611
341 84319
342 85061
343 85778
344 86528
345 87253
346 88011
347 88744
348 89511
349 90253
350 91029
351 91779
352 92563
353 93321
354 94114
355 94881
356 95683
357 96459
358 97269
359 98053
360 98872
361 99665
362 100493
363 101295
364 102132
365 102942
366 103788
367 104607
368 105462
369 106290
370 107154
371 107991
372 108864
373 109710
374 110592
375 111447
376 112338
377 113202
378 114103
379 114976
380 115886
381 116768
382 117687
383 118578
384 119507
385 120408
386 121346
387 122256
388 123203
389 124122
390 125079
391 126008
392 126975
393 127913
394 128889
395 129836
396 130822
397 131779
398 132775
399 133742
400 134747
401 135723
402 136738
403 137724
404 138749
405 139745
406 140780
407 141785
408 142830
409 143845
410 144900
411 145925
412 146990
413 148025
414 149100
415 150145
416 151230
417 152285
418 153380
419 154445
420 155551
421 156626
422 157742
423 158827
424 159953
425 161048
426 162185
427 163291
428 164438
429 165554
430 166711
431 167837
432 169005
433 170142
434 171321
435 172468
436 173657
437 174814
438 176014
439 177182
440 178393
441 179572
442 180793
443 181982
444 183214
445 184414
446 185657
447 186868
448 188122
449 189343
450 190608
451 191840
452 193116
453 194359
454 195646
455 196900
456 198198
457 199463
458 200772
459 202048
460 203368
461 204655
462 205987
463 207285
464 208628
465 209937
466 211291
467 212611
468 213977
469 215309
470 216686
471 218029
472 219417
473 220771
474 222171
475 223537
476 224949
477 226326
478 227749
479 229137
480 230572
481 231972
482 233419
483 234831
484 236289
485 237712
486 239182
487 240617
488 242099
489 243546
490 245040
491 246498
492 248004
493 249474
494 250992
495 252474
496 254004
497 255498
498 257040
499 258546
500 260100
501 261618
502 263184
503 264714
504 266293
505 267835
506 269426
507 270980
508 272583
509 274149
510 275765
511 277344
512 278972
513 280563
514 282203
515 283806
516 285459
517 287075
518 288741
519 290369
520 292047
521 293687
522 295378
523 297031
524 298735
525 300401
526 302117
527 303795
528 305524
529 307215
530 308957
531 310661
532 312416
533 314132
534 315900
535 317629
536 319410
537 321152
538 322946
539 324701
540 326508
541 328276
542 330096
543 331877
544 333710
545 335504
546 337351
547 339158
548 341018
549 342838
550 344711
551 346544
552 348431
553 350278
554 352178
555 354038
556 355951
557 357824
558 359751
559 361638
560 363579
561 365479
562 367433
563 369346
564 371314
565 373241
566 375223
567 377164
568 379159
569 381113
570 383122
571 385090
572 387113
573 389095
574 391132
575 393127
576 395178
577 397187
578 399252
579 401275
580 403354
581 405391
582 407484
583 409535
584 411642
585 413707
586 415828
587 417907
588 420043
589 422136
590 424286
591 426393
592 428557
593 430678
594 432857
595 434993
596 437186
597 439336
598 441543
599 443707
600 445929
601 448108
602 450345
603 452538
604 454789
605 456996
606 459262
607 461484
608 463765
609 466002
610 468297
611 470548
612 472858
613 475124
614 477449
615 479730
616 482070
617 484365
618 486720
619 489030
620 491400
621 493725
622 496110
623 498450
624 500850
625 503205
626 505620
627 507990
628 510420
629 512805
630 515251
631 517651
632 520112
633 522527
634 525003
635 527433
636 529925
637 532371
638 534878
639 537339
640 539861
641 542337
642 544875
643 547367
644 549921
645 552428
646 554997
647 557519
648 560104
649 562642
650 565243
651 567797
652 570413
653 572982
654 575614
655 578199
656 580847
657 583448
658 586112
659 588728
660 591408
661 594040
662 596736
663 599384
664 602096
665 604760
666 607488
667 610168
668 612912
669 615608
670 618368
671 621080
672 623857
673 626585
674 629378
675 632122
676 634931
677 637691
678 640517
679 643294
680 646136
681 648929
682 651787
683 654596
684 657471
685 660297
686 663189
687 666031
688 668939
689 671797
690 674722
691 677597
692 680539
693 683431
694 686389
695 689297
696 692272
697 695197
698 698189
699 701131
700 704140
701 707098
702 710124
703 713099
704 716142
705 719134
706 722194
707 725203
708 728280
709 731306
710 734400
711 737443
712 740554
713 743614
714 746743
715 749820
716 752966
717 756060
718 759223
719 762334
720 765515
721 768644
722 771842
723 774988
724 778203
725 781366
726 784599
727 787780
728 791031
729 794229
730 797497
731 800712
732 803998
733 807231
734 810535
735 813786
736 817107
737 820375
738 823714
739 827000
740 830357
741 833661
742 837036
743 840357
744 843750
745 847089
746 850500
747 853857
748 857286
749 860661
750 864108
751 867501
752 870966
753 874377
754 877860
755 881289
756 884791
757 888238
758 891758
759 895223
760 898761
761 902244
762 905801
763 909303
764 912878
765 916398
766 919991
767 923529
768 927141
769 930698
770 934329
771 937904
772 941553
773 945146
774 948814
775 952426
776 956113
777 959744
778 963449
779 967098
780 970822
781 974490
782 978233
783 981920
784 985682
785 989387
786 993168
787 996892
788 1000692
789 1004435
790 1008254
791 1012016
792 1015854
793 1019635
794 1023492
795 1027292
796 1031168
797 1034987
798 1038883
799 1042721
800 1046636
801 1050493
802 1054427
803 1058303
804 1062257
805 1066153
806 1070126
807 1074041
808 1078033
809 1081967
810 1085979
811 1089933
812 1093965
813 1097938
814 1101989
815 1105981
816 1110052
817 1114064
818 1118155
819 1122187
820 1126297
821 1130348
822 1134478
823 1138549
824 1142699
825 1146790
826 1150960
827 1155070
828 1159260
829 1163390
830 1167600
831 1171750
832 1175980
833 1180150
834 1184400
835 1188590
836 1192860
837 1197070
838 1201360
839 1205590
840 1209901
841 1214151
842 1218482
843 1222752
844 1227103
845 1231393
846 1235765
847 1240076
848 1244468
849 1248799
850 1253211
851 1257562
852 1261995
853 1266367
854 1270821
855 1275213
856 1279687
857 1284099
858 1288594
859 1293027
860 1297543
861 1301997
862 1306533
863 1311007
864 1315564
865 1320059
866 1324637
867 1329153
868 1333752
869 1338288
870 1342908
871 1347465
872 1352106
873 1356684
874 1361346
875 1365945
876 1370628
877 1375248
878 1379952
879 1384593
880 1389318
881 1393980
882 1398727
883 1403410
884 1408178
885 1412882
886 1417671
887 1422396
888 1427207
889 1431954
890 1436786
891 1441554
892 1446407
893 1451196
894 1456071
895 1460882
896 1465779
897 1470611
898 1475529
899 1480382
900 1485322
901 1490197
902 1495159
903 1500056
904 1505039
905 1509957
906 1514962
907 1519902
908 1524929
909 1529891
910 1534940
911 1539923
912 1544994
913 1549999
914 1555092
915 1560119
916 1565234
917 1570283
918 1575420
919 1580491
920 1585650
921 1590743
922 1595924
923 1601039
924 1606243
925 1611380
926 1616606
927 1621765
928 1627013
929 1632194
930 1637465
931 1642669
932 1647962
933 1653188
934 1658503
935 1663751
936 1669089
937 1674360
938 1679721
939 1685014
940 1690397
941 1695712
942 1701118
943 1706456
944 1711885
945 1717246
946 1722697
947 1728080
948 1733554
949 1738960
950 1744457
951 1749886
952 1755406
953 1760857
954 1766400
955 1771874
956 1777440
957 1782937
958 1788526
959 1794046
960 1799658
961 1805201
962 1810836
963 1816402
964 1822060
965 1827649
966 1833331
967 1838943
968 1844648
969 1850283
970 1856011
971 1861669
972 1867421
973 1873103
974 1878878
975 1884583
976 1890381
977 1896109
978 1901931
979 1907683
980 1913529
981 1919304
982 1925173
983 1930971
984 1936864
985 1942686
986 1948603
987 1954449
988 1960389
989 1966258
990 1972222
991 1978115
992 1984103
993 1990020
994 1996032
995 2001972
996 2008008
997 2013972
998 2020032
999 2026020
1000 2032104