0 1
1 1
2 1
3 1
4 1
5 1
6 2
7 3
8 4
9 4
10 4
11 4
12 5
13 6
14 8
15 9
16 10
17 10
18 11
19 12
20 14
21 16
22 18
23 19
24 21
25 22
26 24
27 26
28 29
29 31
30 34
31 36
32 39
33 41
34 44
35 47
36 51
37 54
38 58
39 61
40 65
41 68
42 73
43 77
44 82
45 86
46 91
47 95
48 101
49 106
50 112
51 117
52 123
53 128
54 135
55 141
56 149
57 155
58 162
59 168
60 176
61 183
62 192
63 200
64 209
65 216
66 225
67 233
68 243
69 252
70 263
71 272
72 283
73 292
74 303
75 313
76 325
77 336
78 349
79 360
80 373
81 384
82 397
83 409
84 424
85 437
86 452
87 465
88 480
89 493
90 509
91 524
92 541
93 556
94 573
95 588
96 606
97 622
98 641
99 658
100 677
101 694
102 714
103 732
104 753
105 772
106 793
107 812
108 834
109 854
110 877
111 898
112 922
113 943
114 967
115 989
116 1014
117 1037
118 1063
119 1087
120 1114
121 1138
122 1165
123 1190
124 1218
125 1244
126 1274
127 1301
128 1331
129 1358
130 1388
131 1416
132 1448
133 1478
134 1511
135 1541
136 1574
137 1604
138 1638
139 1670
140 1706
141 1739
142 1775
143 1808
144 1845
145 1879
146 1917
147 1953
148 1992
149 2028
150 2068
151 2105
152 2146
153 2184
154 2226
155 2265
156 2308
157 2348
158 2392
159 2433
160 2478
161 2520
162 2566
163 2609
164 2656
165 2700
166 2748
167 2793
168 2843
169 2889
170 2939
171 2986
172 3037
173 3085
174 3138
175 3188
176 3242
177 3292
178 3346
179 3397
180 3453
181 3506
182 3564
183 3618
184 3676
185 3730
186 3789
187 3845
188 3906
189 3964
190 4026
191 4084
192 4147
193 4206
194 4270
195 4331
196 4397
197 4459
198 4526
199 4589
200 4657
201 4721
202 4790
203 4856
204 4927
205 4994
206 5066
207 5134
208 5207
209 5276
210 5351
211 5422
212 5498
213 5570
214 5647
215 5720
216 5799
217 5874
218 5954
219 6030
220 6111
221 6188
222 6271
223 6350
224 6435
225 6515
226 6600
227 6681
228 6768
229 6851
230 6940
231 7025
232 7115
233 7200
234 7291
235 7378
236 7471
237 7560
238 7655
239 7745
240 7841
241 7932
242 8029
243 8122
244 8221
245 8316
246 8417
247 8513
248 8615
249 8712
250 8815
251 8914
252 9020
253 9121
254 9228
255 9330
256 9438
257 9541
258 9651
259 9757
260 9869
261 9976
262 10089
263 10197
264 10312
265 10422
266 10539
267 10651
268 10769
269 10882
270 11002
271 11117
272 11239
273 11356
274 11479
275 11597
276 11722
277 11842
278 11969
279 12091
280 12220
281 12343
282 12473
283 12598
284 12730
285 12857
286 12991
287 13120
288 13256
289 13386
290 13523
291 13655
292 13794
293 13928
294 14070
295 14206
296 14349
297 14486
298 14630
299 14769
300 14916
301 15058
302 15207
303 15350
304 15500
305 15644
306 15796
307 15943
308 16098
309 16247
310 16403
311 16553
312 16711
313 16863
314 17023
315 17178
316 17340
317 17496
318 17660
319 17818
320 17984
321 18144
322 18312
323 18474
324 18644
325 18808
326 18980
327 19146
328 19320
329 19488
330 19664
331 19834
332 20012
333 20184
334 20364
335 20538
336 20721
337 20897
338 21081
339 21259
340 21445
341 21625
342 21814
343 21997
344 22188
345 22372
346 22564
347 22750
348 22945
349 23134
350 23332
351 23523
352 23722
353 23914
354 24115
355 24310
356 24514
357 24712
358 24918
359 25117
360 25325
361 25526
362 25736
363 25940
364 26153
365 26359
366 26574
367 26782
368 26999
369 27209
370 27428
371 27641
372 27863
373 28078
374 28302
375 28519
376 28745
377 28964
378 29193
379 29415
380 29646
381 29870
382 30103
383 30329
384 30565
385 30794
386 31032
387 31263
388 31503
389 31736
390 31979
391 32215
392 32461
393 32699
394 32946
395 33186
396 33436
397 33679
398 33932
399 34178
400 34433
401 34680
402 34937
403 35187
404 35447
405 35700
406 35963
407 36218
408 36483
409 36740
410 37007
411 37267
412 37537
413 37800
414 38073
415 38338
416 38613
417 38880
418 39157
419 39427
420 39708
421 39981
422 40264
423 40539
424 40824
425 41101
426 41389
427 41670
428 41961
429 42244
430 42537
431 42822
432 43118
433 43406
434 43705
435 43996
436 44297
437 44590
438 44894
439 45190
440 45497
441 45796
442 46105
443 46406
444 46718
445 47022
446 47337
447 47644
448 47962
449 48271
450 48591
451 48903
452 49226
453 49541
454 49867
455 50185
456 50514
457 50834
458 51165
459 51488
460 51822
461 52148
462 52486
463 52815
464 53155
465 53486
466 53828
467 54162
468 54508
469 54846
470 55195
471 55535
472 55886
473 56228
474 56582
475 56928
476 57286
477 57635
478 57995
479 58346
480 58709
481 59063
482 59429
483 59787
484 60156
485 60516
486 60888
487 61251
488 61626
489 61992
490 62370
491 62739
492 63120
493 63492
494 63876
495 64251
496 64638
497 65016
498 65406
499 65787
500 66180
501 66564
502 66960
503 67347
504 67747
505 68137
506 68539
507 68932
508 69337
509 69733
510 70142
511 70542
512 70954
513 71356
514 71770
515 72175
516 72593
517 73002
518 73424
519 73836
520 74260
521 74674
522 75101
523 75519
524 75950
525 76372
526 76806
527 77230
528 77667
529 78094
530 78534
531 78965
532 79409
533 79843
534 80290
535 80727
536 81177
537 81617
538 82070
539 82514
540 82971
541 83418
542 83878
543 84328
544 84791
545 85244
546 85711
547 86168
548 86638
549 87098
550 87571
551 88034
552 88511
553 88978
554 89458
555 89928
556 90411
557 90884
558 91371
559 91848
560 92339
561 92819
562 93312
563 93795
564 94292
565 94779
566 95280
567 95771
568 96275
569 96768
570 97275
571 97772
572 98283
573 98784
574 99299
575 99803
576 100321
577 100828
578 101349
579 101860
580 102385
581 102900
582 103429
583 103947
584 104479
585 105000
586 105535
587 106060
588 106600
589 107129
590 107672
591 108204
592 108750
593 109285
594 109835
595 110375
596 110929
597 111472
598 112029
599 112575
600 113136
601 113686
602 114251
603 114805
604 115373
605 115930
606 116502
607 117063
608 117639
609 118204
610 118783
611 119351
612 119934
613 120506
614 121093
615 121669
616 122260
617 122839
618 123433
619 124016
620 124614
621 125201
622 125803
623 126394
624 127000
625 127594
626 128203
627 128801
628 129414
629 130016
630 130634
631 131240
632 131861
633 132470
634 133094
635 133707
636 134336
637 134954
638 135587
639 136208
640 136844
641 137468
642 138108
643 138737
644 139382
645 140015
646 140663
647 141299
648 141951
649 142591
650 143247
651 143892
652 144552
653 145200
654 145864
655 146516
656 147184
657 147840
658 148512
659 149172
660 149848
661 150512
662 151192
663 151860
664 152544
665 153216
666 153904
667 154580
668 155272
669 155952
670 156648
671 157332
672 158033
673 158721
674 159425
675 160117
676 160825
677 161521
678 162234
679 162935
680 163652
681 164356
682 165076
683 165784
684 166509
685 167222
686 167952
687 168669
688 169402
689 170122
690 170859
691 171584
692 172326
693 173056
694 173802
695 174535
696 175285
697 176022
698 176776
699 177518
700 178277
701 179023
702 179786
703 180536
704 181303
705 182057
706 182828
707 183587
708 184363
709 185126
710 185906
711 186673
712 187457
713 188228
714 189017
715 189793
716 190586
717 191366
718 192163
719 192947
720 193749
721 194538
722 195344
723 196137
724 196947
725 197744
726 198559
727 199361
728 200181
729 200987
730 201810
731 202620
732 203448
733 204263
734 205096
735 205916
736 206753
737 207576
738 208417
739 209245
740 210091
741 210924
742 211775
743 212612
744 213467
745 214308
746 215167
747 216013
748 216877
749 217728
750 218597
751 219452
752 220325
753 221184
754 222061
755 222925
756 223808
757 224677
758 225564
759 226437
760 227328
761 228205
762 229101
763 229984
764 230885
765 231772
766 232677
767 233568
768 234478
769 235374
770 236289
771 237190
772 238109
773 239014
774 239938
775 240848
776 241777
777 242692
778 243625
779 244544
780 245482
781 246406
782 247349
783 248278
784 249226
785 250159
786 251111
787 252049
788 253006
789 253949
790 254911
791 255859
792 256826
793 257778
794 258749
795 259706
796 260682
797 261644
798 262626
799 263593
800 264579
801 265550
802 266540
803 267516
804 268512
805 269494
806 270495
807 271481
808 272486
809 273476
810 274486
811 275482
812 276498
813 277499
814 278519
815 279524
816 280549
817 281559
818 282589
819 283605
820 284640
821 285660
822 286700
823 287725
824 288770
825 289800
826 290850
827 291885
828 292940
829 293980
830 295040
831 296085
832 297150
833 298200
834 299270
835 300325
836 301400
837 302460
838 303540
839 304605
840 305691
841 306761
842 307851
843 308926
844 310021
845 311101
846 312202
847 313288
848 314394
849 315484
850 316594
851 317689
852 318805
853 319906
854 321028
855 322134
856 323260
857 324370
858 325501
859 326617
860 327754
861 328876
862 330018
863 331144
864 332291
865 333422
866 334574
867 335711
868 336869
869 338011
870 339174
871 340321
872 341489
873 342641
874 343814
875 344972
876 346151
877 347314
878 348498
879 349666
880 350855
881 352028
882 353223
883 354402
884 355602
885 356786
886 357991
887 359180
888 360391
889 361586
890 362802
891 364002
892 365223
893 366428
894 367655
895 368866
896 370099
897 371315
898 372552
899 373773
900 375016
901 376243
902 377492
903 378725
904 379979
905 381216
906 382475
907 383718
908 384983
909 386232
910 387503
911 388757
912 390033
913 391292
914 392573
915 393838
916 395125
917 396396
918 397689
919 398965
920 400263
921 401544
922 402847
923 404134
924 405444
925 406737
926 408052
927 409350
928 410670
929 411973
930 413299
931 414609
932 415941
933 417256
934 418593
935 419913
936 421256
937 422582
938 423931
939 425263
940 426617
941 427954
942 429314
943 430657
944 432023
945 433372
946 434743
947 436097
948 437474
949 438834
950 440217
951 441583
952 442972
953 444343
954 445737
955 447114
956 448514
957 449897
958 451303
959 452692
960 454104
961 455498
962 456915
963 458315
964 459738
965 461144
966 462574
967 463986
968 465421
969 466838
970 468278
971 469701
972 471148
973 472578
974 474031
975 475466
976 476924
977 478364
978 479828
979 481275
980 482746
981 484199
982 485675
983 487133
984 488615
985 490079
986 491567
987 493038
988 494532
989 496008
990 497508
991 498990
992 500496
993 501984
994 503496
995 504990
996 506508
997 508008
998 509532
999 511038
1000 512568