0 1
1 1
2 1
3 1
4 1
5 2
6 2
7 2
8 2
9 2
10 3
11 3
12 3
13 3
14 3
15 4
16 4
17 4
18 4
19 5
20 6
21 6
22 6
23 6
24 7
25 8
26 8
27 8
28 8
29 9
30 10
31 10
32 10
33 10
34 11
35 12
36 12
37 12
38 13
39 14
40 15
41 15
42 15
43 16
44 17
45 18
46 18
47 18
48 19
49 20
50 21
51 21
52 21
53 22
54 23
55 24
56 24
57 25
58 26
59 27
60 28
61 28
62 29
63 30
64 31
65 33
66 33
67 34
68 35
69 36
70 38
71 38
72 39
73 40
74 41
75 43
76 44
77 45
78 46
79 47
80 49
81 50
82 51
83 52
84 54
85 56
86 57
87 58
88 59
89 61
90 63
91 64
92 65
93 66
94 68
95 71
96 72
97 73
98 74
99 76
100 79
101 80
102 81
103 83
104 85
105 88
106 89
107 90
108 92
109 94
110 97
111 98
112 99
113 101
114 104
115 107
116 108
117 109
118 111
119 114
120 117
121 118
122 120
123 122
124 125
125 128
126 129
127 131
128 133
129 136
130 140
131 141
132 143
133 146
134 149
135 153
136 154
137 156
138 159
139 162
140 166
141 168
142 170
143 173
144 176
145 180
146 182
147 184
148 187
149 191
150 195
151 197
152 200
153 203
154 207
155 211
156 213
157 216
158 219
159 223
160 228
161 230
162 233
163 236
164 240
165 245
166 247
167 250
168 254
169 258
170 263
171 266
172 269
173 273
174 277
175 282
176 285
177 288
178 292
179 297
180 302
181 305
182 308
183 312
184 317
185 322
186 325
187 329
188 333
189 338
190 344
191 347
192 351
193 355
194 360
195 367
196 370
197 374
198 379
199 384
200 391
201 394
202 398
203 403
204 408
205 415
206 419
207 423
208 428
209 434
210 441
211 446
212 450
213 455
214 462
215 469
216 474
217 479
218 484
219 491
220 498
221 503
222 508
223 513
224 520
225 528
226 533
227 538
228 544
229 551
230 560
231 565
232 570
233 577
234 584
235 593
236 599
237 604
238 611
239 618
240 627
241 633
242 638
243 645
244 653
245 662
246 668
247 674
248 681
249 690
250 699
251 705
252 712
253 719
254 728
255 738
256 744
257 751
258 758
259 767
260 778
261 784
262 791
263 799
264 808
265 819
266 826
267 833
268 842
269 851
270 862
271 870
272 877
273 886
274 896
275 907
276 916
277 923
278 932
279 943
280 954
281 963
282 971
283 980
284 991
285 1003
286 1012
287 1021
288 1030
289 1041
290 1054
291 1063
292 1072
293 1082
294 1093
295 1107
296 1116
297 1125
298 1136
299 1147
300 1161
301 1171
302 1180
303 1191
304 1203
305 1217
306 1228
307 1237
308 1248
309 1261
310 1275
311 1286
312 1296
313 1307
314 1321
315 1335
316 1346
317 1357
318 1368
319 1382
320 1397
321 1408
322 1419
323 1431
324 1445
325 1462
326 1473
327 1484
328 1497
329 1511
330 1528
331 1540
332 1551
333 1565
334 1579
335 1596
336 1609
337 1620
338 1634
339 1649
340 1666
341 1680
342 1692
343 1706
344 1723
345 1740
346 1754
347 1767
348 1781
349 1798
350 1816
351 1830
352 1844
353 1858
354 1875
355 1894
356 1908
357 1922
358 1937
359 1954
360 1974
361 1989
362 2003
363 2020
364 2037
365 2057
366 2073
367 2087
368 2104
369 2122
370 2142
371 2159
372 2173
373 2190
374 2209
375 2229
376 2246
377 2261
378 2278
379 2298
380 2319
381 2336
382 2353
383 2370
384 2390
385 2412
386 2429
387 2446
388 2464
389 2484
390 2508
391 2525
392 2542
393 2561
394 2581
395 2605
396 2623
397 2640
398 2660
399 2681
400 2705
401 2725
402 2742
403 2762
404 2784
405 2808
406 2829
407 2847
408 2867
409 2891
410 2915
411 2936
412 2955
413 2975
414 2999
415 3024
416 3045
417 3065
418 3086
419 3110
420 3137
421 3158
422 3179
423 3201
424 3225
425 3253
426 3275
427 3296
428 3320
429 3344
430 3372
431 3395
432 3416
433 3440
434 3465
435 3493
436 3517
437 3539
438 3563
439 3590
440 3618
441 3643
442 3666
443 3690
444 3718
445 3747
446 3772
447 3797
448 3821
449 3849
450 3879
451 3904
452 3929
453 3954
454 3982
455 4014
456 4040
457 4065
458 4092
459 4120
460 4153
461 4180
462 4205
463 4233
464 4262
465 4295
466 4324
467 4349
468 4377
469 4407
470 4440
471 4470
472 4496
473 4524
474 4556
475 4590
476 4620
477 4648
478 4676
479 4709
480 4744
481 4774
482 4803
483 4832
484 4865
485 4902
486 4932
487 4962
488 4992
489 5025
490 5063
491 5094
492 5124
493 5156
494 5190
495 5228
496 5261
497 5291
498 5324
499 5359
500 5397
501 5431
502 5462
503 5495
504 5532
505 5570
506 5605
507 5637
508 5670
509 5708
510 5747
511 5782
512 5816
513 5850
514 5888
515 5929
516 5964
517 5999
518 6034
519 6072
520 6115
521 6151
522 6186
523 6223
524 6261
525 6305
526 6342
527 6377
528 6415
529 6454
530 6498
531 6537
532 6573
533 6611
534 6652
535 6696
536 6737
537 6774
538 6812
539 6855
540 6900
541 6941
542 6980
543 7018
544 7062
545 7108
546 7149
547 7189
548 7228
549 7272
550 7320
551 7362
552 7403
553 7444
554 7488
555 7538
556 7581
557 7622
558 7665
559 7710
560 7760
561 7805
562 7846
563 7890
564 7936
565 7986
566 8032
567 8074
568 8118
569 8166
570 8217
571 8264
572 8308
573 8352
574 8402
575 8454
576 8501
577 8547
578 8592
579 8642
580 8696
581 8743
582 8790
583 8836
584 8886
585 8942
586 8990
587 9037
588 9085
589 9136
590 9193
591 9243
592 9290
593 9340
594 9392
595 9449
596 9501
597 9549
598 9599
599 9653
600 9710
601 9764
602 9813
603 9863
604 9919
605 9977
606 10031
607 10082
608 10133
609 10190
610 10250
611 10304
612 10357
613 10409
614 10466
615 10528
616 10583
617 10637
618 10691
619 10748
620 10812
621 10868
622 10922
623 10978
624 11036
625 11100
626 11158
627 11213
628 11270
629 11330
630 11394
631 11454
632 11510
633 11568
634 11630
635 11695
636 11756
637 11814
638 11872
639 11936
640 12002
641 12063
642 12123
643 12182
644 12246
645 12314
646 12376
647 12437
648 12498
649 12562
650 12633
651 12696
652 12758
653 12821
654 12886
655 12958
656 13023
657 13085
658 13150
659 13216
660 13288
661 13355
662 13418
663 13483
664 13551
665 13625
666 13694
667 13759
668 13824
669 13895
670 13970
671 14040
672 14107
673 14173
674 14245
675 14322
676 14392
677 14461
678 14528
679 14600
680 14679
681 14750
682 14820
683 14889
684 14963
685 15044
686 15117
687 15187
688 15259
689 15334
690 15416
691 15491
692 15562
693 15635
694 15712
695 15794
696 15871
697 15943
698 16017
699 16096
700 16179
701 16257
702 16331
703 16407
704 16488
705 16573
706 16651
707 16728
708 16805
709 16887
710 16974
711 17053
712 17131
713 17210
714 17292
715 17382
716 17462
717 17541
718 17622
719 17705
720 17796
721 17878
722 17959
723 18042
724 18127
725 18218
726 18303
727 18385
728 18469
729 18556
730 18649
731 18736
732 18820
733 18904
734 18994
735 19088
736 19176
737 19262
738 19347
739 19438
740 19534
741 19624
742 19712
743 19799
744 19890
745 19989
746 20080
747 20170
748 20259
749 20352
750 20453
751 20546
752 20636
753 20728
754 20822
755 20924
756 21019
757 21110
758 21203
759 21299
760 21403
761 21500
762 21593
763 21687
764 21786
765 21891
766 21990
767 22085
768 22181
769 22282
770 22389
771 22488
772 22586
773 22683
774 22785
775 22894
776 22994
777 23093
778 23192
779 23296
780 23408
781 23510
782 23610
783 23712
784 23817
785 23931
786 24035
787 24137
788 24241
789 24348
790 24462
791 24569
792 24672
793 24777
794 24886
795 25002
796 25111
797 25216
798 25323
799 25435
800 25553
801 25663
802 25771
803 25879
804 25993
805 26113
806 26225
807 26335
808 26445
809 26559
810 26682
811 26795
812 26907
813 27019
814 27135
815 27260
816 27375
817 27489
818 27604
819 27722
820 27848
821 27966
822 28081
823 28198
824 28318
825 28446
826 28566
827 28683
828 28801
829 28924
830 29053
831 29175
832 29294
833 29414
834 29539
835 29670
836 29794
837 29916
838 30038
839 30164
840 30298
841 30423
842 30547
843 30671
844 30800
845 30937
846 31064
847 31189
848 31316
849 31446
850 31585
851 31714
852 31841
853 31970
854 32102
855 32243
856 32375
857 32504
858 32634
859 32769
860 32912
861 33047
862 33178
863 33311
864 33449
865 33594
866 33730
867 33864
868 33998
869 34138
870 34285
871 34423
872 34559
873 34695
874 34837
875 34987
876 35128
877 35266
878 35405
879 35549
880 35702
881 35845
882 35986
883 36128
884 36274
885 36428
886 36574
887 36716
888 36860
889 37008
890 37164
891 37312
892 37456
893 37603
894 37754
895 37913
896 38063
897 38210
898 38359
899 38513
900 38674
901 38827
902 38977
903 39128
904 39283
905 39447
906 39601
907 39753
908 39906
909 40064
910 40231
911 40387
912 40542
913 40698
914 40859
915 41028
916 41187
917 41344
918 41503
919 41666
920 41838
921 42000
922 42159
923 42319
924 42485
925 42659
926 42824
927 42985
928 43148
929 43317
930 43493
931 43661
932 43825
933 43991
934 44162
935 44341
936 44511
937 44678
938 44846
939 45020
940 45202
941 45375
942 45544
943 45715
944 45891
945 46076
946 46251
947 46423
948 46597
949 46775
950 46963
951 47141
952 47316
953 47492
954 47673
955 47863
956 48044
957 48221
958 48401
959 48585
960 48778
961 48961
962 49141
963 49323
964 49510
965 49705
966 49891
967 50074
968 50258
969 50448
970 50646
971 50835
972 51020
973 51207
974 51400
975 51602
976 51793
977 51982
978 52172
979 52368
980 52572
981 52766
982 52957
983 53150
984 53348
985 53555
986 53752
987 53945
988 54141
989 54342
990 54553
991 54753
992 54949
993 55148
994 55353
995 55566
996 55770
997 55969
998 56171
999 56378
1000 56594