0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 2
10 2
11 2
12 2
13 2
14 2
15 2
16 3
17 3
18 3
19 3
20 3
21 3
22 3
23 3
24 4
25 4
26 4
27 5
28 5
29 5
30 5
31 5
32 6
33 6
34 6
35 7
36 7
37 7
38 7
39 7
40 8
41 8
42 8
43 9
44 9
45 9
46 9
47 9
48 10
49 10
50 10
51 11
52 11
53 11
54 12
55 12
56 13
57 13
58 13
59 14
60 14
61 14
62 15
63 15
64 17
65 17
66 17
67 18
68 18
69 18
70 19
71 19
72 21
73 21
74 21
75 22
76 22
77 22
78 23
79 23
80 25
81 26
82 26
83 27
84 27
85 27
86 28
87 28
88 30
89 31
90 31
91 33
92 33
93 33
94 34
95 34
96 36
97 37
98 37
99 39
100 39
101 39
102 40
103 40
104 42
105 43
106 43
107 45
108 46
109 46
110 47
111 47
112 49
113 50
114 50
115 52
116 53
117 53
118 55
119 55
120 57
121 58
122 58
123 60
124 61
125 62
126 64
127 64
128 67
129 68
130 68
131 70
132 71
133 72
134 74
135 75
136 78
137 79
138 79
139 81
140 82
141 83
142 85
143 86
144 89
145 91
146 91
147 93
148 94
149 95
150 97
151 98
152 102
153 104
154 104
155 107
156 108
157 109
158 111
159 112
160 116
161 118
162 119
163 122
164 123
165 124
166 126
167 127
168 131
169 133
170 134
171 137
172 139
173 140
174 142
175 143
176 147
177 149
178 150
179 154
180 156
181 157
182 160
183 161
184 165
185 167
186 168
187 172
188 174
189 177
190 180
191 181
192 186
193 188
194 189
195 193
196 195
197 198
198 201
199 203
200 208
201 210
202 211
203 215
204 217
205 220
206 224
207 226
208 231
209 234
210 235
211 239
212 241
213 244
214 248
215 250
216 258
217 261
218 262
219 267
220 269
221 272
222 276
223 278
224 286
225 289
226 291
227 296
228 298
229 301
230 305
231 307
232 315
233 319
234 321
235 326
236 329
237 332
238 336
239 338
240 346
241 350
242 352
243 360
244 363
245 366
246 371
247 373
248 381
249 385
250 388
251 396
252 399
253 404
254 409
255 411
256 420
257 424
258 427
259 435
260 439
261 444
262 449
263 452
264 461
265 465
266 468
267 476
268 480
269 485
270 493
271 496
272 505
273 510
274 513
275 521
276 525
277 531
278 539
279 542
280 554
281 559
282 562
283 571
284 575
285 581
286 589
287 593
288 605
289 610
290 614
291 623
292 627
293 633
294 641
295 645
296 657
297 665
298 669
299 678
300 683
301 689
302 697
303 701
304 714
305 722
306 726
307 738
308 743
309 749
310 758
311 762
312 775
313 783
314 789
315 801
316 806
317 814
318 823
319 827
320 841
321 849
322 855
323 867
324 875
325 883
326 892
327 897
328 911
329 919
330 925
331 938
332 946
333 954
334 966
335 971
336 985
337 994
338 1000
339 1013
340 1021
341 1032
342 1044
343 1050
344 1067
345 1076
346 1082
347 1096
348 1104
349 1115
350 1127
351 1136
352 1153
353 1162
354 1169
355 1183
356 1191
357 1202
358 1215
359 1224
360 1241
361 1253
362 1260
363 1274
364 1283
365 1294
366 1307
367 1316
368 1336
369 1348
370 1356
371 1373
372 1382
373 1393
374 1407
375 1417
376 1437
377 1449
378 1461
379 1478
380 1487
381 1500
382 1514
383 1524
384 1545
385 1558
386 1570
387 1587
388 1599
389 1612
390 1626
391 1637
392 1658
393 1671
394 1683
395 1703
396 1715
397 1729
398 1746
399 1757
400 1778
401 1792
402 1805
403 1825
404 1837
405 1856
406 1873
407 1885
408 1909
409 1923
410 1936
411 1957
412 1970
413 1989
414 2006
415 2021
416 2045
417 2059
418 2073
419 2094
420 2107
421 2126
422 2146
423 2161
424 2186
425 2203
426 2217
427 2238
428 2252
429 2272
430 2292
431 2307
432 2338
433 2355
434 2370
435 2394
436 2408
437 2428
438 2449
439 2466
440 2497
441 2514
442 2533
443 2557
444 2571
445 2593
446 2614
447 2631
448 2663
449 2683
450 2702
451 2727
452 2744
453 2766
454 2787
455 2805
456 2838
457 2858
458 2877
459 2908
460 2925
461 2948
462 2972
463 2990
464 3023
465 3044
466 3066
467 3097
468 3115
469 3143
470 3167
471 3186
472 3222
473 3243
474 3265
475 3297
476 3318
477 3346
478 3371
479 3393
480 3429
481 3450
482 3473
483 3506
484 3527
485 3555
486 3586
487 3608
488 3645
489 3669
490 3692
491 3725
492 3747
493 3778
494 3809
495 3832
496 3875
497 3899
498 3923
499 3959
500 3982
501 4013
502 4045
503 4072
504 4115
505 4140
506 4168
507 4204
508 4227
509 4260
510 4293
511 4320
512 4365
513 4396
514 4424
515 4461
516 4487
517 4520
518 4553
519 4581
520 4629
521 4660
522 4689
523 4732
524 4758
525 4792
526 4828
527 4857
528 4905
529 4937
530 4971
531 5014
532 5042
533 5081
534 5117
535 5147
536 5198
537 5231
538 5265
539 5310
540 5344
541 5383
542 5420
543 5453
544 5504
545 5537
546 5572
547 5620
548 5654
549 5694
550 5737
551 5770
552 5822
553 5858
554 5894
555 5942
556 5977
557 6023
558 6066
559 6102
560 6160
561 6196
562 6233
563 6284
564 6321
565 6367
566 6412
567 6455
568 6513
569 6550
570 6591
571 6642
572 6679
573 6727
574 6775
575 6818
576 6879
577 6922
578 6963
579 7015
580 7055
581 7104
582 7152
583 7196
584 7263
585 7306
586 7350
587 7408
588 7448
589 7498
590 7549
591 7596
592 7663
593 7709
594 7761
595 7819
596 7861
597 7916
598 7967
599 8015
600 8085
601 8134
602 8186
603 8247
604 8295
605 8350
606 8402
607 8453
608 8524
609 8573
610 8626
611 8693
612 8741
613 8799
614 8857
615 8908
616 8980
617 9032
618 9088
619 9155
620 9206
621 9273
622 9331
623 9385
624 9463
625 9516
626 9573
627 9643
628 9698
629 9765
630 9826
631 9887
632 9965
633 10019
634 10080
635 10151
636 10206
637 10276
638 10343
639 10404
640 10487
641 10547
642 10608
643 10680
644 10738
645 10811
646 10878
647 10942
648 11035
649 11095
650 11159
651 11237
652 11296
653 11370
654 11440
655 11509
656 11602
657 11666
658 11738
659 11816
660 11877
661 11956
662 12027
663 12097
664 12194
665 12264
666 12336
667 12419
668 12486
669 12565
670 12637
671 12710
672 12810
673 12880
674 12955
675 13048
676 13115
677 13197
678 13275
679 13349
680 13450
681 13523
682 13604
683 13697
684 13769
685 13860
686 13939
687 14016
688 14123
689 14198
690 14280
691 14377
692 14456
693 14547
694 14631
695 14715
696 14822
697 14898
698 14984
699 15084
700 15163
701 15259
702 15353
703 15437
704 15549
705 15631
706 15718
707 15819
708 15901
709 16003
710 16097
711 16186
712 16308
713 16391
714 16481
715 16588
716 16673
717 16776
718 16875
719 16972
720 17094
721 17183
722 17281
723 17388
724 17475
725 17583
726 17685
727 17783
728 17912
729 18012
730 18110
731 18222
732 18315
733 18424
734 18527
735 18628
736 18763
737 18863
738 18966
739 19088
740 19182
741 19294
742 19403
743 19507
744 19643
745 19748
746 19860
747 19982
748 20083
749 20204
750 20315
751 20422
752 20564
753 20673
754 20786
755 20915
756 21028
757 21149
758 21265
759 21379
760 21522
761 21632
762 21750
763 21885
764 21998
765 22126
766 22252
767 22367
768 22515
769 22631
770 22752
771 22888
772 23006
773 23144
774 23270
775 23393
776 23551
777 23669
778 23793
779 23935
780 24058
781 24197
782 24331
783 24467
784 24625
785 24749
786 24881
787 25024
788 25149
789 25294
790 25434
791 25571
792 25738
793 25873
794 26006
795 26154
796 26285
797 26433
798 26574
799 26716
800 26893
801 27028
802 27169
803 27327
804 27460
805 27611
806 27758
807 27906
808 28084
809 28228
810 28383
811 28542
812 28682
813 28842
814 28992
815 29143
816 29328
817 29479
818 29635
819 29803
820 29955
821 30116
822 30271
823 30429
824 30617
825 30769
826 30932
827 31110
828 31262
829 31433
830 31598
831 31758
832 31951
833 32109
834 32278
835 32457
836 32618
837 32804
838 32970
839 33138
840 33341
841 33503
842 33675
843 33862
844 34031
845 34218
846 34394
847 34575
848 34779
849 34947
850 35127
851 35317
852 35488
853 35684
854 35871
855 36054
856 36270
857 36449
858 36631
859 36826
860 37003
861 37205
862 37393
863 37585
864 37817
865 37997
866 38187
867 38392
868 38573
869 38778
870 38974
871 39175
872 39408
873 39599
874 39803
875 40011
876 40199
877 40413
878 40614
879 40818
880 41061
881 41264
882 41470
883 41690
884 41890
885 42106
886 42312
887 42524
888 42773
889 42977
890 43194
891 43430
892 43631
893 43857
894 44073
895 44289
896 44543
897 44755
898 44982
899 45219
900 45432
901 45673
902 45893
903 46117
904 46381
905 46599
906 46829
907 47077
908 47303
909 47546
910 47779
911 48016
912 48282
913 48506
914 48745
915 48999
916 49227
917 49483
918 49733
919 49973
920 50251
921 50486
922 50729
923 50988
924 51224
925 51490
926 51741
927 51993
928 52287
929 52526
930 52777
931 53046
932 53289
933 53558
934 53821
935 54087
936 54384
937 54637
938 54902
939 55175
940 55425
941 55704
942 55975
943 56244
944 56556
945 56828
946 57096
947 57381
948 57643
949 57926
950 58202
951 58481
952 58803
953 59076
954 59358
955 59659
956 59925
957 60218
958 60504
959 60790
960 61117
961 61402
962 61699
963 62003
964 62284
965 62592
966 62884
967 63178
968 63517
969 63811
970 64111
971 64431
972 64732
973 65043
974 65348
975 65655
976 65998
977 66298
978 66610
979 66941
980 67245
981 67572
982 67894
983 68207
984 68562
985 68873
986 69192
987 69528
988 69844
989 70187
990 70512
991 70841
992 71212
993 71529
994 71856
995 72204
996 72530
997 72876
998 73218
999 73568
1000 73945