0 1
1 1
2 0
3 0
4 1
5 1
6 1
7 1
8 1
9 1
10 2
11 2
12 2
13 2
14 2
15 2
16 2
17 2
18 3
19 4
20 4
21 3
22 3
23 4
24 4
25 4
26 4
27 5
28 5
29 5
30 6
31 7
32 6
33 6
34 6
35 7
36 7
37 8
38 8
39 9
40 9
41 9
42 9
43 9
44 9
45 11
46 11
47 11
48 12
49 13
50 13
51 12
52 12
53 13
54 15
55 15
56 16
57 17
58 17
59 16
60 18
61 18
62 19
63 19
64 21
65 21
66 23
67 24
68 25
69 24
70 24
71 24
72 26
73 26
74 29
75 32
76 32
77 30
78 30
79 32
80 32
81 33
82 34
83 37
84 39
85 40
86 39
87 41
88 40
89 42
90 42
91 45
92 45
93 48
94 50
95 53
96 51
97 52
98 52
99 53
100 52
101 57
102 60
103 62
104 64
105 65
106 63
107 61
108 63
109 67
110 71
111 72
112 74
113 75
114 78
115 76
116 78
117 78
118 81
119 81
120 87
121 88
122 91
123 92
124 97
125 95
126 94
127 92
128 98
129 102
130 108
131 111
132 113
133 111
134 111
135 113
136 114
137 116
138 121
139 129
140 131
141 131
142 130
143 135
144 135
145 138
146 138
147 145
148 147
149 153
150 156
151 162
152 160
153 162
154 161
155 166
156 167
157 174
158 180
159 188
160 189
161 189
162 187
163 186
164 190
165 200
166 207
167 208
168 213
169 219
170 221
171 216
172 220
173 225
174 233
175 234
176 241
177 245
178 253
179 255
180 260
181 258
182 260
183 260
184 270
185 277
186 287
187 292
188 299
189 298
190 295
191 296
192 304
193 310
194 320
195 332
196 337
197 334
198 335
199 345
200 348
201 350
202 353
203 365
204 373
205 379
206 382
207 391
208 395
209 400
210 399
211 404
212 408
213 423
214 436
215 446
216 446
217 447
218 448
219 454
220 460
221 473
222 484
223 492
224 497
225 504
226 507
227 507
228 515
229 529
230 539
231 542
232 548
233 560
234 573
235 578
236 582
237 585
238 592
239 600
240 614
241 623
242 633
243 645
244 656
245 655
246 654
247 659
248 675
249 691
250 707
251 714
252 720
253 723
254 730
255 742
256 753
257 757
258 769
259 786
260 798
261 801
262 810
263 824
264 836
265 841
266 846
267 855
268 869
269 888
270 907
271 914
272 917
273 926
274 936
275 946
276 959
277 977
278 994
279 1009
280 1016
281 1021
282 1029
283 1043
284 1058
285 1080
286 1092
287 1098
288 1107
289 1129
290 1143
291 1153
292 1160
293 1178
294 1194
295 1207
296 1216
297 1237
298 1255
299 1274
300 1284
301 1289
302 1293
303 1315
304 1341
305 1364
306 1377
307 1386
308 1397
309 1411
310 1423
311 1440
312 1464
313 1483
314 1502
315 1517
316 1529
317 1537
318 1560
319 1583
320 1605
321 1613
322 1626
323 1644
324 1676
325 1692
326 1709
327 1719
328 1738
329 1752
330 1775
331 1788
332 1812
333 1841
334 1873
335 1880
336 1885
337 1893
338 1921
339 1952
340 1982
341 2002
342 2018
343 2034
344 2055
345 2077
346 2093
347 2114
348 2137
349 2168
350 2190
351 2208
352 2220
353 2258
354 2287
355 2308
356 2312
357 2333
358 2353
359 2396
360 2428
361 2458
362 2467
363 2494
364 2513
365 2536
366 2548
367 2584
368 2622
369 2662
370 2681
371 2696
372 2709
373 2738
374 2775
375 2812
376 2835
377 2852
378 2882
379 2917
380 2954
381 2973
382 2999
383 3024
384 3061
385 3081
386 3110
387 3134
388 3183
389 3221
390 3259
391 3261
392 3278
393 3301
394 3357
395 3394
396 3433
397 3458
398 3497
399 3521
400 3552
401 3571
402 3608
403 3648
404 3696
405 3732
406 3758
407 3783
408 3823
409 3873
410 3909
411 3935
412 3952
413 3988
414 4033
415 4089
416 4120
417 4162
418 4196
419 4241
420 4260
421 4289
422 4314
423 4381
424 4441
425 4492
426 4503
427 4534
428 4569
429 4628
430 4668
431 4712
432 4743
433 4791
434 4836
435 4885
436 4918
437 4961
438 5015
439 5066
440 5098
441 5128
442 5169
443 5223
444 5294
445 5347
446 5382
447 5405
448 5451
449 5498
450 5559
451 5603
452 5653
453 5703
454 5770
455 5805
456 5840
457 5872
458 5946
459 6014
460 6071
461 6094
462 6137
463 6192
464 6271
465 6328
466 6376
467 6410
468 6468
469 6522
470 6578
471 6625
472 6683
473 6751
474 6826
475 6875
476 6902
477 6940
478 7010
479 7093
480 7160
481 7208
482 7247
483 7310
484 7380
485 7452
486 7504
487 7558
488 7616
489 7697
490 7750
491 7799
492 7855
493 7949
494 8030
495 8102
496 8129
497 8173
498 8238
499 8340
500 8412
501 8480
502 8532
503 8608
504 8676
505 8751
506 8796
507 8863
508 8943
509 9041
510 9107
511 9161
512 9219
513 9308
514 9402
515 9480
516 9532
517 9580
518 9657
519 9757
520 9854
521 9920
522 10000
523 10073
524 10161
525 10222
526 10284
527 10341
528 10459
529 10566
530 10668
531 10717
532 10787
533 10849
534 10960
535 11040
536 11122
537 11181
538 11288
539 11388
540 11494
541 11554
542 11639
543 11728
544 11831
545 11902
546 11971
547 12047
548 12168
549 12308
550 12412
551 12477
552 12534
553 12624
554 12720
555 12831
556 12914
557 13022
558 13130
559 13263
560 13340
561 13419
562 13475
563 13600
564 13713
565 13836
566 13902
567 14008
568 14111
569 14261
570 14358
571 14446
572 14507
573 14628
574 14738
575 14865
576 14967
577 15083
578 15205
579 15344
580 15439
581 15498
582 15572
583 15709
584 15880
585 16009
586 16114
587 16202
588 16329
589 16442
590 16565
591 16645
592 16761
593 16888
594 17061
595 17176
596 17291
597 17375
598 17530
599 17663
600 17790
601 17850
602 17971
603 18115
604 18302
605 18441
606 18573
607 18659
608 18781
609 18908
610 19046
611 19149
612 19283
613 19457
614 19642
615 19776
616 19869
617 19968
618 20099
619 20275
620 20427
621 20552
622 20663
623 20836
624 21009
625 21176
626 21272
627 21395
628 21530
629 21718
630 21852
631 21991
632 22125
633 22331
634 22506
635 22666
636 22756
637 22883
638 23019
639 23228
640 23410
641 23574
642 23704
643 23886
644 24058
645 24208
646 24318
647 24468
648 24651
649 24866
650 25048
651 25189
652 25323
653 25493
654 25711
655 25891
656 26015
657 26139
658 26343
659 26555
660 26758
661 26908
662 27083
663 27260
664 27470
665 27610
666 27761
667 27918
668 28155
669 28381
670 28603
671 28727
672 28878
673 29051
674 29290
675 29473
676 29662
677 29831
678 30056
679 30260
680 30469
681 30627
682 30801
683 31005
684 31263
685 31467
686 31619
687 31785
688 32026
689 32290
690 32507
691 32668
692 32817
693 33048
694 33289
695 33516
696 33702
697 33931
698 34151
699 34403
700 34590
701 34767
702 34929
703 35213
704 35487
705 35751
706 35907
707 36106
708 36320
709 36600
710 36825
711 37056
712 37231
713 37488
714 37757
715 38024
716 38198
717 38418
718 38684
719 38983
720 39208
721 39389
722 39590
723 39879
724 40199
725 40468
726 40677
727 40867
728 41127
729 41406
730 41683
731 41892
732 42158
733 42437
734 42753
735 42971
736 43190
737 43396
738 43723
739 44028
740 44344
741 44555
742 44797
743 45032
744 45390
745 45676
746 45928
747 46134
748 46459
749 46778
750 47078
751 47296
752 47579
753 47892
754 48237
755 48503
756 48722
757 48956
758 49284
759 49673
760 50003
761 50271
762 50506
763 50804
764 51120
765 51440
766 51690
767 52021
768 52363
769 52743
770 53010
771 53301
772 53544
773 53899
774 54263
775 54645
776 54868
777 55152
778 55478
779 55917
780 56241
781 56552
782 56813
783 57170
784 57512
785 57861
786 58143
787 58488
788 58883
789 59310
790 59630
791 59879
792 60151
793 60523
794 60972
795 61359
796 61685
797 61985
798 62374
799 62741
800 63119
801 63425
802 63788
803 64153
804 64609
805 64960
806 65301
807 65598
808 66063
809 66500
810 66912
811 67162
812 67493
813 67873
814 68373
815 68785
816 69176
817 69504
818 69928
819 70330
820 70711
821 71020
822 71417
823 71898
824 72396
825 72799
826 73122
827 73471
828 73908
829 74410
830 74845
831 75224
832 75566
833 76020
834 76486
835 76978
836 77351
837 77756
838 78188
839 78713
840 79089
841 79454
842 79836
843 80396
844 80915
845 81420
846 81759
847 82127
848 82545
849 83115
850 83595
851 84031
852 84443
853 84974
854 85471
855 85926
856 86317
857 86775
858 87305
859 87861
860 88323
861 88722
862 89164
863 89691
864 90288
865 90824
866 91265
867 91633
868 92133
869 92691
870 93241
871 93694
872 94219
873 94763
874 95361
875 95818
876 96245
877 96659
878 97270
879 97903
880 98494
881 98901
882 99372
883 99915
884 100573
885 101110
886 101613
887 102073
888 102659
889 103242
890 103802
891 104299
892 104881
893 105505
894 106153
895 106681
896 107122
897 107589
898 108213
899 108925
900 109563
901 110096
902 110590
903 111188
904 111810
905 112410
906 112933
907 113519
908 114135
909 114847
910 115435
911 115963
912 116479
913 117219
914 117926
915 118554
916 119009
917 119575
918 120214
919 121001
920 121669
921 122292
922 122834
923 123508
924 124153
925 124785
926 125327
927 125996
928 126737
929 127527
930 128185
931 128725
932 129262
933 129975
934 130757
935 131459
936 132083
937 132686
938 133398
939 134167
940 134932
941 135529
942 136180
943 136885
944 137673
945 138309
946 138947
947 139600
948 140490
949 141327
950 142098
951 142621
952 143239
953 143938
954 144818
955 145581
956 146331
957 147010
958 147831
959 148618
960 149378
961 149974
962 150684
963 151525
964 152413
965 153160
966 153840
967 154554
968 155400
969 156330
970 157142
971 157805
972 158435
973 159261
974 160151
975 161053
976 161799
977 162622
978 163464
979 164369
980 165081
981 165790
982 166502
983 167491
984 168472
985 169400
986 170082
987 170856
988 171680
989 172649
990 173484
991 174296
992 175064
993 176011
994 176970
995 177889
996 178663
997 179512
998 180459
999 181432
1000 182270