0 1
1 1
2 1
3 1
4 1
5 2
6 3
7 4
8 4
9 4
10 5
11 6
12 8
13 9
14 10
15 11
16 12
17 14
18 16
19 18
20 20
21 22
22 24
23 26
24 29
25 32
26 35
27 38
28 41
29 44
30 48
31 52
32 56
33 60
34 64
35 69
36 74
37 79
38 84
39 89
40 95
41 101
42 108
43 114
44 120
45 127
46 134
47 142
48 150
49 158
50 166
51 174
52 183
53 192
54 202
55 212
56 222
57 232
58 242
59 253
60 265
61 277
62 289
63 301
64 313
65 326
66 340
67 354
68 368
69 382
70 397
71 412
72 428
73 444
74 460
75 477
76 494
77 512
78 530
79 548
80 567
81 586
82 606
83 626
84 647
85 668
86 689
87 711
88 733
89 756
90 780
91 804
92 828
93 852
94 877
95 903
96 930
97 957
98 984
99 1011
100 1039
101 1068
102 1098
103 1128
104 1158
105 1189
106 1220
107 1252
108 1285
109 1318
110 1352
111 1386
112 1421
113 1456
114 1492
115 1529
116 1566
117 1604
118 1642
119 1681
120 1721
121 1761
122 1802
123 1843
124 1885
125 1928
126 1972
127 2016
128 2060
129 2105
130 2151
131 2198
132 2246
133 2294
134 2342
135 2391
136 2441
137 2492
138 2544
139 2596
140 2649
141 2702
142 2756
143 2811
144 2867
145 2924
146 2981
147 3039
148 3097
149 3156
150 3217
151 3278
152 3340
153 3402
154 3465
155 3529
156 3594
157 3660
158 3726
159 3793
160 3861
161 3930
162 4000
163 4070
164 4141
165 4213
166 4286
167 4360
168 4435
169 4510
170 4586
171 4663
172 4741
173 4820
174 4900
175 4981
176 5062
177 5144
178 5227
179 5311
180 5397
181 5483
182 5570
183 5657
184 5745
185 5835
186 5926
187 6018
188 6110
189 6203
190 6297
191 6392
192 6489
193 6586
194 6684
195 6783
196 6883
197 6984
198 7086
199 7189
200 7293
201 7398
202 7504
203 7611
204 7719
205 7828
206 7938
207 8049
208 8161
209 8274
210 8389
211 8504
212 8620
213 8737
214 8855
215 8975
216 9096
217 9218
218 9340
219 9463
220 9588
221 9714
222 9842
223 9970
224 10099
225 10229
226 10360
227 10493
228 10627
229 10762
230 10898
231 11035
232 11173
233 11312
234 11453
235 11595
236 11738
237 11882
238 12027
239 12173
240 12321
241 12470
242 12620
243 12771
244 12923
245 13077
246 13232
247 13388
248 13545
249 13703
250 13863
251 14024
252 14187
253 14350
254 14514
255 14680
256 14847
257 15016
258 15186
259 15357
260 15529
261 15702
262 15877
263 16053
264 16231
265 16410
266 16590
267 16771
268 16953
269 17137
270 17323
271 17510
272 17698
273 17887
274 18077
275 18269
276 18463
277 18658
278 18854
279 19051
280 19250
281 19450
282 19652
283 19855
284 20059
285 20265
286 20472
287 20681
288 20891
289 21102
290 21315
291 21529
292 21745
293 21962
294 22181
295 22401
296 22622
297 22845
298 23069
299 23295
300 23523
301 23752
302 23982
303 24213
304 24446
305 24681
306 24918
307 25156
308 25395
309 25635
310 25877
311 26121
312 26367
313 26614
314 26862
315 27112
316 27363
317 27616
318 27871
319 28127
320 28385
321 28644
322 28905
323 29167
324 29431
325 29697
326 29964
327 30233
328 30503
329 30775
330 31049
331 31324
332 31601
333 31879
334 32159
335 32441
336 32725
337 33010
338 33296
339 33584
340 33874
341 34166
342 34460
343 34755
344 35051
345 35349
346 35649
347 35951
348 36255
349 36560
350 36867
351 37175
352 37485
353 37797
354 38111
355 38427
356 38744
357 39063
358 39383
359 39705
360 40030
361 40356
362 40684
363 41013
364 41344
365 41677
366 42012
367 42349
368 42687
369 43027
370 43369
371 43713
372 44059
373 44406
374 44755
375 45106
376 45459
377 45814
378 46171
379 46529
380 46889
381 47251
382 47615
383 47981
384 48349
385 48719
386 49090
387 49463
388 49838
389 50215
390 50595
391 50976
392 51359
393 51743
394 52129
395 52518
396 52909
397 53302
398 53696
399 54092
400 54490
401 54890
402 55293
403 55697
404 56103
405 56511
406 56921
407 57333
408 57747
409 58163
410 58581
411 59001
412 59423
413 59847
414 60273
415 60701
416 61131
417 61563
418 61997
419 62433
420 62872
421 63312
422 63754
423 64198
424 64644
425 65093
426 65544
427 65997
428 66451
429 66907
430 67366
431 67827
432 68291
433 68756
434 69223
435 69692
436 70163
437 70637
438 71113
439 71591
440 72071
441 72553
442 73037
443 73523
444 74012
445 74503
446 74996
447 75491
448 75988
449 76487
450 76989
451 77493
452 77999
453 78507
454 79017
455 79530
456 80045
457 80562
458 81081
459 81602
460 82126
461 82652
462 83181
463 83711
464 84243
465 84778
466 85315
467 85855
468 86397
469 86941
470 87487
471 88035
472 88586
473 89139
474 89695
475 90253
476 90813
477 91375
478 91939
479 92506
480 93076
481 93648
482 94222
483 94798
484 95376
485 95957
486 96541
487 97127
488 97715
489 98305
490 98898
491 99493
492 100091
493 100691
494 101293
495 101898
496 102505
497 103115
498 103727
499 104341
500 104958
501 105577
502 106199
503 106823
504 107450
505 108079
506 108710
507 109344
508 109980
509 110619
510 111261
511 111905
512 112551
513 113199
514 113850
515 114504
516 115161
517 115820
518 116481
519 117144
520 117810
521 118479
522 119151
523 119825
524 120501
525 121180
526 121861
527 122545
528 123232
529 123921
530 124613
531 125307
532 126004
533 126703
534 127405
535 128110
536 128817
537 129527
538 130239
539 130954
540 131672
541 132392
542 133115
543 133840
544 134568
545 135299
546 136033
547 136769
548 137507
549 138248
550 138992
551 139739
552 140489
553 141241
554 141995
555 142752
556 143512
557 144275
558 145041
559 145809
560 146580
561 147353
562 148129
563 148908
564 149690
565 150475
566 151262
567 152052
568 152844
569 153639
570 154438
571 155239
572 156043
573 156849
574 157658
575 158470
576 159285
577 160103
578 160923
579 161746
580 162572
581 163401
582 164233
583 165067
584 165904
585 166744
586 167587
587 168433
588 169282
589 170133
590 170987
591 171844
592 172704
593 173567
594 174433
595 175302
596 176173
597 177047
598 177924
599 178804
600 179688
601 180574
602 181463
603 182354
604 183248
605 184146
606 185047
607 185951
608 186857
609 187766
610 188678
611 189593
612 190512
613 191433
614 192357
615 193284
616 194214
617 195147
618 196083
619 197022
620 197964
621 198909
622 199857
623 200808
624 201762
625 202719
626 203679
627 204642
628 205608
629 206577
630 207550
631 208525
632 209503
633 210484
634 211468
635 212456
636 213447
637 214441
638 215437
639 216436
640 217439
641 218445
642 219455
643 220467
644 221482
645 222500
646 223521
647 224546
648 225574
649 226605
650 227639
651 228676
652 229716
653 230759
654 231806
655 232856
656 233909
657 234965
658 236024
659 237086
660 238152
661 239221
662 240293
663 241368
664 242446
665 243528
666 244613
667 245701
668 246792
669 247886
670 248984
671 250085
672 251190
673 252297
674 253407
675 254521
676 255638
677 256759
678 257883
679 259010
680 260140
681 261273
682 262410
683 263550
684 264694
685 265841
686 266991
687 268144
688 269300
689 270460
690 271624
691 272791
692 273961
693 275134
694 276310
695 277490
696 278674
697 279861
698 281051
699 282244
700 283441
701 284641
702 285845
703 287052
704 288262
705 289476
706 290693
707 291914
708 293138
709 294365
710 295596
711 296830
712 298068
713 299309
714 300554
715 301802
716 303053
717 304308
718 305566
719 306828
720 308094
721 309363
722 310635
723 311910
724 313189
725 314472
726 315759
727 317049
728 318342
729 319638
730 320938
731 322242
732 323550
733 324861
734 326175
735 327493
736 328814
737 330139
738 331468
739 332800
740 334136
741 335475
742 336818
743 338164
744 339514
745 340868
746 342225
747 343586
748 344950
749 346318
750 347690
751 349065
752 350444
753 351826
754 353212
755 354602
756 355996
757 357393
758 358793
759 360197
760 361605
761 363017
762 364433
763 365852
764 367274
765 368700
766 370130
767 371564
768 373002
769 374443
770 375888
771 377336
772 378788
773 380244
774 381704
775 383168
776 384635
777 386106
778 387580
779 389058
780 390541
781 392027
782 393517
783 395010
784 396507
785 398008
786 399513
787 401022
788 402534
789 404050
790 405570
791 407094
792 408622
793 410153
794 411688
795 413227
796 414770
797 416317
798 417868
799 419422
800 420980
801 422542
802 424108
803 425678
804 427252
805 428830
806 430411
807 431996
808 433585
809 435178
810 436776
811 438377
812 439982
813 441590
814 443202
815 444819
816 446440
817 448065
818 449693
819 451325
820 452961
821 454601
822 456246
823 457894
824 459546
825 461202
826 462862
827 464526
828 466194
829 467866
830 469542
831 471222
832 472906
833 474594
834 476286
835 477982
836 479682
837 481386
838 483094
839 484806
840 486523
841 488243
842 489967
843 491695
844 493427
845 495164
846 496905
847 498650
848 500398
849 502150
850 503907
851 505668
852 507434
853 509203
854 510976
855 512753
856 514534
857 516320
858 518110
859 519904
860 521702
861 523504
862 525310
863 527120
864 528935
865 530754
866 532577
867 534404
868 536235
869 538070
870 539910
871 541754
872 543602
873 545454
874 547310
875 549171
876 551036
877 552905
878 554778
879 556655
880 558537
881 560423
882 562314
883 564208
884 566106
885 568009
886 569916
887 571828
888 573744
889 575664
890 577588
891 579516
892 581449
893 583386
894 585328
895 587274
896 589224
897 591178
898 593136
899 595099
900 597067
901 599039
902 601015
903 602995
904 604979
905 606968
906 608962
907 610960
908 612962
909 614968
910 616979
911 618994
912 621014
913 623038
914 625066
915 627099
916 629136
917 631178
918 633224
919 635274
920 637329
921 639388
922 641452
923 643520
924 645593
925 647670
926 649751
927 651837
928 653927
929 656022
930 658122
931 660226
932 662334
933 664446
934 666563
935 668685
936 670812
937 672943
938 675078
939 677217
940 679361
941 681510
942 683664
943 685822
944 687984
945 690151
946 692322
947 694498
948 696679
949 698864
950 701054
951 703248
952 705447
953 707650
954 709858
955 712071
956 714288
957 716510
958 718736
959 720967
960 723203
961 725443
962 727688
963 729937
964 732191
965 734450
966 736714
967 738982
968 741254
969 743531
970 745813
971 748100
972 750392
973 752688
974 754988
975 757293
976 759603
977 761918
978 764238
979 766562
980 768891
981 771224
982 773562
983 775905
984 778253
985 780606
986 782963
987 785325
988 787691
989 790062
990 792439
991 794820
992 797206
993 799596
994 801991
995 804391
996 806796
997 809206
998 811620
999 814039
1000 816463