0 1
1 1
2 1
3 1
4 1
5 2
6 3
7 3
8 4
9 4
10 5
11 6
12 7
13 8
14 9
15 10
16 12
17 13
18 15
19 16
20 18
21 20
22 22
23 24
24 27
25 29
26 32
27 34
28 37
29 40
30 44
31 47
32 51
33 54
34 58
35 62
36 67
37 71
38 76
39 80
40 86
41 91
42 97
43 102
44 108
45 114
46 121
47 127
48 135
49 141
50 149
51 156
52 164
53 172
54 181
55 189
56 199
57 207
58 217
59 226
60 237
61 247
62 258
63 268
64 280
65 291
66 304
67 315
68 328
69 340
70 354
71 367
72 382
73 395
74 410
75 424
76 440
77 455
78 472
79 487
80 505
81 521
82 539
83 556
84 575
85 593
86 613
87 631
88 652
89 671
90 693
91 713
92 735
93 756
94 779
95 801
96 826
97 848
98 873
99 896
100 922
101 947
102 974
103 999
104 1027
105 1053
106 1082
107 1109
108 1139
109 1167
110 1198
111 1227
112 1259
113 1289
114 1322
115 1353
116 1387
117 1419
118 1454
119 1487
120 1524
121 1558
122 1595
123 1630
124 1668
125 1705
126 1745
127 1782
128 1823
129 1861
130 1903
131 1943
132 1986
133 2027
134 2071
135 2113
136 2159
137 2202
138 2249
139 2293
140 2341
141 2387
142 2436
143 2483
144 2534
145 2582
146 2634
147 2683
148 2736
149 2787
150 2842
151 2894
152 2950
153 3003
154 3060
155 3115
156 3174
157 3230
158 3290
159 3347
160 3409
161 3468
162 3531
163 3591
164 3655
165 3717
166 3783
167 3846
168 3914
169 3978
170 4047
171 4113
172 4183
173 4251
174 4323
175 4392
176 4466
177 4536
178 4611
179 4683
180 4760
181 4834
182 4912
183 4987
184 5067
185 5144
186 5226
187 5304
188 5387
189 5467
190 5552
191 5634
192 5721
193 5804
194 5892
195 5977
196 6067
197 6154
198 6246
199 6334
200 6428
201 6518
202 6613
203 6705
204 6802
205 6896
206 6995
207 7090
208 7191
209 7288
210 7391
211 7490
212 7594
213 7695
214 7801
215 7904
216 8013
217 8117
218 8227
219 8333
220 8445
221 8554
222 8668
223 8778
224 8894
225 9006
226 9124
227 9238
228 9358
229 9474
230 9596
231 9714
232 9838
233 9958
234 10084
235 10206
236 10334
237 10458
238 10588
239 10714
240 10847
241 10975
242 11109
243 11239
244 11375
245 11508
246 11647
247 11781
248 11922
249 12058
250 12201
251 12340
252 12485
253 12626
254 12773
255 12916
256 13066
257 13211
258 13363
259 13510
260 13664
261 13814
262 13970
263 14122
264 14281
265 14435
266 14596
267 14752
268 14915
269 15074
270 15240
271 15401
272 15569
273 15732
274 15902
275 16068
276 16241
277 16409
278 16584
279 16754
280 16932
281 17105
282 17285
283 17460
284 17642
285 17820
286 18005
287 18185
288 18373
289 18555
290 18745
291 18930
292 19122
293 19310
294 19505
295 19695
296 19893
297 20085
298 20285
299 20480
300 20683
301 20881
302 21086
303 21286
304 21494
305 21697
306 21908
307 22113
308 22326
309 22534
310 22750
311 22961
312 23180
313 23393
314 23614
315 23830
316 24054
317 24273
318 24500
319 24721
320 24951
321 25175
322 25407
323 25634
324 25869
325 26099
326 26337
327 26569
328 26810
329 27045
330 27289
331 27527
332 27773
333 28014
334 28263
335 28507
336 28760
337 29006
338 29261
339 29510
340 29768
341 30021
342 30282
343 30537
344 30801
345 31059
346 31326
347 31587
348 31857
349 32121
350 32394
351 32661
352 32937
353 33207
354 33486
355 33759
356 34041
357 34317
358 34602
359 34881
360 35170
361 35452
362 35743
363 36028
364 36322
365 36611
366 36909
367 37200
368 37501
369 37795
370 38099
371 38397
372 38704
373 39005
374 39315
375 39619
376 39933
377 40240
378 40557
379 40867
380 41187
381 41501
382 41824
383 42141
384 42468
385 42788
386 43118
387 43441
388 43774
389 44101
390 44438
391 44768
392 45108
393 45441
394 45784
395 46121
396 46468
397 46808
398 47158
399 47501
400 47855
401 48202
402 48559
403 48909
404 49269
405 49623
406 49987
407 50344
408 50712
409 51072
410 51443
411 51807
412 52181
413 52549
414 52927
415 53298
416 53680
417 54054
418 54439
419 54817
420 55206
421 55588
422 55980
423 56365
424 56761
425 57150
426 57550
427 57942
428 58345
429 58741
430 59148
431 59548
432 59959
433 60362
434 60776
435 61183
436 61601
437 62012
438 62434
439 62848
440 63274
441 63692
442 64121
443 64543
444 64976
445 65402
446 65839
447 66268
448 66709
449 67142
450 67587
451 68024
452 68472
453 68913
454 69365
455 69810
456 70267
457 70715
458 71175
459 71627
460 72091
461 72548
462 73016
463 73476
464 73948
465 74412
466 74888
467 75356
468 75836
469 76308
470 76792
471 77268
472 77756
473 78236
474 78728
475 79212
476 79708
477 80196
478 80696
479 81188
480 81693
481 82189
482 82697
483 83197
484 83709
485 84214
486 84731
487 85239
488 85760
489 86272
490 86797
491 87314
492 87843
493 88364
494 88897
495 89422
496 89960
497 90489
498 91031
499 91564
500 92110
501 92648
502 93198
503 93740
504 94295
505 94841
506 95400
507 95950
508 96513
509 97068
510 97636
511 98195
512 98767
513 99330
514 99906
515 100474
516 101055
517 101627
518 102212
519 102788
520 103378
521 103959
522 104553
523 105138
524 105736
525 106326
526 106929
527 107523
528 108131
529 108729
530 109341
531 109944
532 110560
533 111168
534 111789
535 112401
536 113027
537 113643
538 114273
539 114894
540 115529
541 116155
542 116794
543 117424
544 118068
545 118703
546 119352
547 119991
548 120644
549 121288
550 121946
551 122595
552 123258
553 123911
554 124578
555 125236
556 125908
557 126571
558 127248
559 127915
560 128597
561 129269
562 129955
563 130632
564 131323
565 132005
566 132701
567 133387
568 134088
569 134779
570 135485
571 136181
572 136891
573 137592
574 138307
575 139013
576 139734
577 140444
578 141169
579 141884
580 142614
581 143335
582 144070
583 144795
584 145535
585 146265
586 147010
587 147745
588 148495
589 149235
590 149990
591 150735
592 151495
593 152245
594 153010
595 153765
596 154535
597 155295
598 156070
599 156835
600 157616
601 158386
602 159171
603 159946
604 160736
605 161517
606 162313
607 163098
608 163899
609 164689
610 165495
611 166291
612 167102
613 167903
614 168719
615 169525
616 170347
617 171158
618 171985
619 172801
620 173633
621 174455
622 175292
623 176119
624 176962
625 177794
626 178642
627 179479
628 180332
629 181175
630 182034
631 182882
632 183746
633 184599
634 185468
635 186327
636 187202
637 188066
638 188946
639 189815
640 190701
641 191576
642 192467
643 193347
644 194243
645 195129
646 196031
647 196922
648 197830
649 198726
650 199639
651 200541
652 201459
653 202367
654 203291
655 204204
656 205134
657 206052
658 206987
659 207911
660 208852
661 209782
662 210728
663 211663
664 212615
665 213556
666 214514
667 215460
668 216423
669 217375
670 218344
671 219302
672 220277
673 221240
674 222220
675 223189
676 224175
677 225150
678 226142
679 227122
680 228120
681 229106
682 230109
683 231101
684 232110
685 233108
686 234123
687 235126
688 236147
689 237156
690 238183
691 239198
692 240230
693 241251
694 242289
695 243316
696 244361
697 245393
698 246443
699 247481
700 248537
701 249582
702 250644
703 251694
704 252762
705 253818
706 254892
707 255954
708 257034
709 258102
710 259188
711 260262
712 261354
713 262434
714 263532
715 264618
716 265722
717 266814
718 267924
719 269022
720 270139
721 271243
722 272365
723 273475
724 274603
725 275720
726 276855
727 277977
728 279118
729 280246
730 281393
731 282528
732 283681
733 284822
734 285981
735 287128
736 288294
737 289447
738 290619
739 291778
740 292956
741 294122
742 295306
743 296478
744 297669
745 298847
746 300044
747 301228
748 302431
749 303622
750 304832
751 306029
752 307245
753 308448
754 309670
755 310880
756 312109
757 313325
758 314560
759 315782
760 317024
761 318253
762 319501
763 320736
764 321990
765 323232
766 324493
767 325741
768 327009
769 328263
770 329537
771 330798
772 332078
773 333346
774 334633
775 335907
776 337201
777 338481
778 339781
779 341068
780 342375
781 343669
782 344982
783 346282
784 347602
785 348909
786 350236
787 351549
788 352882
789 354202
790 355542
791 356869
792 358216
793 359549
794 360902
795 362242
796 363602
797 364949
798 366316
799 367669
800 369043
801 370403
802 371783
803 373150
804 374537
805 375911
806 377305
807 378685
808 380086
809 381473
810 382881
811 384275
812 385689
813 387090
814 388511
815 389919
816 391348
817 392762
818 394197
819 395618
820 397060
821 398489
822 399938
823 401373
824 402829
825 404271
826 405734
827 407183
828 408653
829 410109
830 411586
831 413049
832 414533
833 416003
834 417494
835 418971
836 420469
837 421953
838 423458
839 424949
840 426462
841 427960
842 429479
843 430984
844 432510
845 434023
846 435557
847 437076
848 438617
849 440143
850 441691
851 443225
852 444780
853 446321
854 447883
855 449431
856 451001
857 452556
858 454133
859 455695
860 457279
861 458849
862 460440
863 462017
864 463616
865 465200
866 466806
867 468397
868 470010
869 471609
870 473230
871 474836
872 476464
873 478077
874 479712
875 481333
876 482976
877 484604
878 486254
879 487889
880 489547
881 491190
882 492855
883 494505
884 496177
885 497835
886 499515
887 501180
888 502868
889 504540
890 506235
891 507915
892 509617
893 511305
894 513015
895 514710
896 516428
897 518130
898 519855
899 521565
900 523298
901 525016
902 526756
903 528481
904 530229
905 531962
906 533718
907 535458
908 537221
909 538969
910 540740
911 542496
912 544275
913 546038
914 547824
915 549595
916 551389
917 553168
918 554970
919 556756
920 558566
921 560360
922 562177
923 563979
924 565804
925 567614
926 569447
927 571264
928 573105
929 574930
930 576779
931 578612
932 580468
933 582309
934 584173
935 586022
936 587895
937 589751
938 591631
939 593495
940 595383
941 597256
942 599152
943 601032
944 602936
945 604824
946 606736
947 608632
948 610552
949 612456
950 614384
951 616296
952 618232
953 620152
954 622096
955 624024
956 625976
957 627912
958 629872
959 631816
960 633785
961 635737
962 637713
963 639673
964 641657
965 643626
966 645619
967 647595
968 649596
969 651580
970 653589
971 655582
972 657599
973 659600
974 661625
975 663634
976 665668
977 667685
978 669727
979 671752
980 673802
981 675836
982 677894
983 679936
984 682003
985 684053
986 686128
987 688186
988 690269
989 692336
990 694428
991 696503
992 698603
993 700686
994 702794
995 704886
996 707003
997 709103
998 711228
999 713336
1000 715470