0 1
1 0
2 0
3 0
4 1
5 0
6 0
7 0
8 1
9 1
10 0
11 0
12 1
13 1
14 0
15 0
16 1
17 1
18 1
19 0
20 1
21 1
22 1
23 0
24 1
25 2
26 1
27 1
28 1
29 2
30 1
31 1
32 1
33 2
34 2
35 1
36 2
37 2
38 2
39 1
40 2
41 2
42 2
43 2
44 2
45 3
46 2
47 2
48 2
49 4
50 3
51 2
52 3
53 4
54 4
55 2
56 3
57 4
58 5
59 3
60 3
61 5
62 5
63 4
64 3
65 5
66 5
67 5
68 4
69 5
70 6
71 5
72 5
73 5
74 7
75 6
76 6
77 6
78 7
79 7
80 6
81 7
82 7
83 8
84 7
85 8
86 8
87 8
88 8
89 8
90 9
91 8
92 9
93 9
94 10
95 9
96 9
97 10
98 11
99 11
100 10
101 11
102 12
103 12
104 11
105 11
106 13
107 13
108 13
109 12
110 14
111 14
112 14
113 13
114 14
115 15
116 15
117 15
118 15
119 16
120 16
121 17
122 16
123 17
124 18
125 19
126 18
127 18
128 19
129 20
130 20
131 19
132 20
133 22
134 22
135 21
136 21
137 23
138 23
139 23
140 22
141 24
142 25
143 25
144 24
145 25
146 27
147 27
148 27
149 27
150 29
151 29
152 29
153 29
154 30
155 31
156 31
157 32
158 32
159 33
160 33
161 34
162 34
163 34
164 35
165 36
166 37
167 36
168 37
169 39
170 40
171 39
172 39
173 42
174 43
175 43
176 41
177 44
178 46
179 46
180 44
181 46
182 49
183 49
184 48
185 48
186 51
187 52
188 51
189 51
190 53
191 55
192 54
193 55
194 56
195 58
196 59
197 59
198 60
199 61
200 63
201 62
202 64
203 64
204 66
205 67
206 68
207 68
208 69
209 71
210 71
211 72
212 72
213 74
214 76
215 76
216 76
217 77
218 81
219 81
220 81
221 82
222 85
223 87
224 86
225 87
226 88
227 92
228 91
229 92
230 93
231 96
232 97
233 97
234 98
235 99
236 102
237 102
238 103
239 104
240 106
241 108
242 109
243 110
244 111
245 115
246 116
247 116
248 117
249 120
250 123
251 122
252 123
253 125
254 130
255 129
256 129
257 131
258 135
259 136
260 135
261 137
262 140
263 143
264 142
265 143
266 146
267 150
268 151
269 151
270 154
271 157
272 159
273 159
274 161
275 164
276 166
277 168
278 169
279 172
280 173
281 176
282 177
283 179
284 180
285 183
286 186
287 187
288 188
289 191
290 195
291 196
292 197
293 200
294 205
295 207
296 207
297 209
298 214
299 217
300 217
301 218
302 223
303 227
304 228
305 228
306 232
307 236
308 238
309 238
310 241
311 245
312 248
313 249
314 252
315 255
316 259
317 262
318 264
319 267
320 270
321 274
322 276
323 279
324 281
325 286
326 289
327 291
328 293
329 297
330 301
331 303
332 305
333 308
334 313
335 316
336 317
337 320
338 326
339 330
340 331
341 334
342 340
343 345
344 347
345 348
346 354
347 359
348 362
349 363
350 369
351 373
352 377
353 379
354 383
355 387
356 391
357 394
358 398
359 402
360 405
361 410
362 414
363 419
364 421
365 427
366 432
367 437
368 439
369 444
370 450
371 455
372 457
373 461
374 468
375 474
376 475
377 479
378 485
379 492
380 493
381 497
382 502
383 510
384 512
385 515
386 521
387 529
388 534
389 536
390 542
391 549
392 556
393 558
394 563
395 570
396 577
397 581
398 585
399 592
400 598
401 603
402 607
403 613
404 619
405 624
406 630
407 635
408 641
409 645
410 654
411 659
412 665
413 670
414 679
415 686
416 690
417 696
418 703
419 713
420 716
421 722
422 729
423 739
424 744
425 748
426 755
427 763
428 771
429 774
430 781
431 789
432 797
433 802
434 807
435 817
436 825
437 833
438 838
439 847
440 855
441 863
442 870
443 876
444 886
445 893
446 903
447 908
448 917
449 924
450 934
451 940
452 946
453 955
454 964
455 973
456 978
457 986
458 996
459 1007
460 1013
461 1020
462 1031
463 1043
464 1051
465 1056
466 1066
467 1079
468 1088
469 1094
470 1102
471 1116
472 1125
473 1133
474 1139
475 1152
476 1161
477 1170
478 1177
479 1188
480 1198
481 1207
482 1217
483 1226
484 1238
485 1248
486 1260
487 1269
488 1280
489 1290
490 1302
491 1313
492 1322
493 1333
494 1346
495 1358
496 1367
497 1376
498 1389
499 1401
500 1412
501 1418
502 1432
503 1445
504 1457
505 1463
506 1475
507 1491
508 1504
509 1513
510 1523
511 1540
512 1554
513 1565
514 1573
515 1588
516 1604
517 1616
518 1626
519 1639
520 1655
521 1668
522 1679
523 1690
524 1704
525 1719
526 1730
527 1743
528 1755
529 1771
530 1783
531 1798
532 1810
533 1825
534 1841
535 1856
536 1870
537 1882
538 1900
539 1915
540 1930
541 1941
542 1958
543 1976
544 1991
545 2003
546 2017
547 2036
548 2051
549 2064
550 2077
551 2094
552 2112
553 2125
554 2140
555 2154
556 2176
557 2192
558 2207
559 2222
560 2241
561 2261
562 2275
563 2292
564 2307
565 2330
566 2346
567 2363
568 2378
569 2398
570 2417
571 2433
572 2449
573 2465
574 2487
575 2505
576 2520
577 2536
578 2557
579 2579
580 2594
581 2612
582 2632
583 2657
584 2675
585 2691
586 2711
587 2734
588 2757
589 2771
590 2792
591 2813
592 2839
593 2855
594 2874
595 2894
596 2918
597 2938
598 2955
599 2976
600 2998
601 3020
602 3039
603 3061
604 3082
605 3106
606 3130
607 3151
608 3173
609 3195
610 3221
611 3244
612 3265
613 3287
614 3313
615 3340
616 3359
617 3382
618 3405
619 3434
620 3454
621 3476
622 3498
623 3527
624 3551
625 3571
626 3593
627 3622
628 3651
629 3672
630 3695
631 3724
632 3755
633 3779
634 3800
635 3828
636 3859
637 3887
638 3909
639 3936
640 3966
641 3995
642 4020
643 4044
644 4073
645 4101
646 4130
647 4154
648 4182
649 4209
650 4241
651 4266
652 4295
653 4323
654 4356
655 4387
656 4415
657 4444
658 4474
659 4509
660 4537
661 4566
662 4596
663 4632
664 4664
665 4691
666 4721
667 4754
668 4789
669 4816
670 4845
671 4878
672 4913
673 4944
674 4971
675 5006
676 5040
677 5077
678 5106
679 5140
680 5176
681 5213
682 5247
683 5277
684 5315
685 5350
686 5390
687 5420
688 5457
689 5492
690 5531
691 5565
692 5598
693 5634
694 5671
695 5710
696 5743
697 5777
698 5815
699 5856
700 5893
701 5926
702 5966
703 6009
704 6051
705 6084
706 6122
707 6166
708 6209
709 6246
710 6281
711 6327
712 6370
713 6412
714 6445
715 6488
716 6531
717 6574
718 6610
719 6650
720 6694
721 6737
722 6778
723 6816
724 6861
725 6907
726 6952
727 6993
728 7037
729 7084
730 7130
731 7175
732 7217
733 7263
734 7312
735 7360
736 7404
737 7447
738 7497
739 7544
740 7591
741 7631
742 7680
743 7729
744 7779
745 7820
746 7866
747 7918
748 7970
749 8016
750 8062
751 8114
752 8170
753 8221
754 8266
755 8316
756 8373
757 8427
758 8475
759 8524
760 8580
761 8637
762 8688
763 8736
764 8788
765 8845
766 8898
767 8949
768 8999
769 9055
770 9110
771 9167
772 9216
773 9272
774 9332
775 9393
776 9445
777 9499
778 9560
779 9622
780 9680
781 9731
782 9792
783 9857
784 9919
785 9971
786 10029
787 10093
788 10156
789 10212
790 10266
791 10329
792 10395
793 10454
794 10509
795 10568
796 10639
797 10702
798 10762
799 10822
800 10892
801 10960
802 11023
803 11084
804 11149
805 11221
806 11287
807 11353
808 11416
809 11487
810 11556
811 11624
812 11686
813 11752
814 11823
815 11893
816 11959
817 12023
818 12093
819 12167
820 12237
821 12303
822 12372
823 12451
824 12527
825 12596
826 12663
827 12741
828 12822
829 12893
830 12961
831 13036
832 13122
833 13197
834 13267
835 13338
836 13422
837 13500
838 13572
839 13642
840 13722
841 13805
842 13880
843 13953
844 14029
845 14117
846 14199
847 14276
848 14353
849 14439
850 14527
851 14607
852 14685
853 14768
854 14858
855 14945
856 15025
857 15108
858 15194
859 15286
860 15367
861 15450
862 15531
863 15625
864 15711
865 15795
866 15876
867 15968
868 16061
869 16148
870 16233
871 16324
872 16423
873 16516
874 16603
875 16693
876 16790
877 16889
878 16979
879 17070
880 17165
881 17268
882 17364
883 17454
884 17547
885 17646
886 17747
887 17838
888 17932
889 18027
890 18133
891 18229
892 18326
893 18419
894 18528
895 18634
896 18733
897 18830
898 18934
899 19048
900 19151
901 19249
902 19350
903 19466
904 19577
905 19676
906 19778
907 19889
908 20005
909 20107
910 20208
911 20315
912 20431
913 20541
914 20641
915 20750
916 20864
917 20984
918 21089
919 21200
920 21315
921 21438
922 21553
923 21661
924 21779
925 21899
926 22023
927 22134
928 22253
929 22371
930 22497
931 22616
932 22731
933 22849
934 22971
935 23097
936 23214
937 23331
938 23451
939 23581
940 23706
941 23824
942 23946
943 24079
944 24214
945 24336
946 24459
947 24590
948 24729
949 24860
950 24981
951 25113
952 25252
953 25393
954 25515
955 25646
956 25781
957 25925
958 26053
959 26181
960 26315
961 26459
962 26595
963 26723
964 26859
965 27003
966 27149
967 27285
968 27422
969 27567
970 27717
971 27862
972 27998
973 28143
974 28294
975 28447
976 28589
977 28732
978 28883
979 29037
980 29187
981 29326
982 29476
983 29628
984 29785
985 29928
986 30076
987 30227
988 30390
989 30542
990 30691
991 30845
992 31012
993 31175
994 31327
995 31482
996 31647
997 31817
998 31976
999 32131
1000 32297