0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 0
9 0
10 0
11 0
12 0
13 0
14 1
15 0
16 0
17 0
18 0
19 1
20 0
21 1
22 0
23 0
24 0
25 0
26 1
27 0
28 1
29 0
30 0
31 0
32 0
33 1
34 0
35 1
36 0
37 1
38 1
39 0
40 1
41 0
42 1
43 0
44 1
45 1
46 0
47 1
48 0
49 1
50 0
51 1
52 1
53 0
54 1
55 0
56 2
57 1
58 1
59 1
60 0
61 2
62 0
63 2
64 1
65 1
66 1
67 0
68 2
69 0
70 2
71 1
72 1
73 1
74 1
75 3
76 1
77 2
78 1
79 1
80 2
81 1
82 3
83 1
84 2
85 1
86 1
87 2
88 1
89 3
90 1
91 2
92 1
93 2
94 3
95 2
96 3
97 1
98 3
99 2
100 2
101 3
102 2
103 3
104 1
105 3
106 2
107 2
108 3
109 2
110 3
111 2
112 4
113 3
114 3
115 3
116 2
117 4
118 3
119 4
120 3
121 3
122 4
123 2
124 4
125 3
126 4
127 4
128 3
129 4
130 3
131 5
132 4
133 5
134 4
135 4
136 5
137 4
138 5
139 4
140 5
141 5
142 4
143 5
144 4
145 5
146 5
147 5
148 6
149 5
150 6
151 5
152 6
153 5
154 6
155 7
156 6
157 6
158 5
159 7
160 6
161 6
162 7
163 6
164 7
165 6
166 7
167 7
168 7
169 8
170 7
171 8
172 7
173 8
174 8
175 8
176 8
177 7
178 9
179 8
180 8
181 8
182 8
183 10
184 8
185 10
186 9
187 9
188 10
189 9
190 11
191 9
192 11
193 10
194 10
195 10
196 10
197 12
198 10
199 11
200 10
201 11
202 12
203 11
204 13
205 11
206 12
207 12
208 12
209 14
210 12
211 14
212 12
213 13
214 12
215 13
216 15
217 13
218 14
219 12
220 15
221 14
222 15
223 16
224 14
225 16
226 14
227 16
228 16
229 16
230 17
231 15
232 17
233 15
234 17
235 17
236 17
237 17
238 16
239 19
240 17
241 19
242 18
243 18
244 20
245 18
246 21
247 19
248 20
249 20
250 19
251 21
252 19
253 22
254 21
255 21
256 20
257 21
258 23
259 22
260 24
261 22
262 23
263 23
264 23
265 25
266 24
267 25
268 24
269 24
270 25
271 25
272 26
273 26
274 26
275 25
276 26
277 27
278 28
279 28
280 27
281 29
282 28
283 29
284 29
285 30
286 30
287 29
288 30
289 30
290 31
291 31
292 32
293 31
294 31
295 32
296 33
297 34
298 33
299 34
300 34
301 34
302 35
303 35
304 36
305 36
306 36
307 36
308 37
309 37
310 38
311 38
312 38
313 38
314 38
315 41
316 40
317 40
318 41
319 41
320 42
321 41
322 43
323 43
324 43
325 43
326 43
327 45
328 44
329 46
330 45
331 47
332 46
333 46
334 49
335 47
336 49
337 48
338 50
339 50
340 49
341 51
342 51
343 52
344 51
345 53
346 53
347 53
348 54
349 54
350 56
351 54
352 57
353 57
354 56
355 58
356 57
357 60
358 58
359 60
360 60
361 60
362 61
363 60
364 63
365 62
366 65
367 63
368 65
369 66
370 64
371 68
372 66
373 69
374 67
375 68
376 71
377 68
378 71
379 70
380 73
381 72
382 72
383 74
384 73
385 76
386 74
387 78
388 77
389 77
390 79
391 77
392 82
393 79
394 82
395 82
396 81
397 84
398 82
399 86
400 84
401 86
402 86
403 87
404 89
405 88
406 92
407 90
408 92
409 91
410 92
411 95
412 93
413 97
414 95
415 96
416 97
417 97
418 101
419 99
420 101
421 100
422 102
423 103
424 103
425 107
426 106
427 108
428 105
429 109
430 110
431 109
432 113
433 111
434 114
435 112
436 114
437 117
438 115
439 118
440 117
441 120
442 121
443 121
444 124
445 123
446 125
447 123
448 127
449 128
450 128
451 130
452 128
453 133
454 131
455 134
456 136
457 134
458 138
459 135
460 140
461 140
462 141
463 144
464 143
465 145
466 143
467 148
468 148
469 149
470 150
471 150
472 154
473 151
474 156
475 156
476 156
477 159
478 157
479 164
480 161
481 164
482 165
483 165
484 167
485 165
486 172
487 170
488 173
489 171
490 174
491 177
492 175
493 182
494 178
495 183
496 181
497 182
498 188
499 185
500 191
501 188
502 192
503 192
504 191
505 197
506 195
507 200
508 197
509 202
510 202
511 202
512 207
513 204
514 212
515 208
516 213
517 214
518 213
519 219
520 215
521 222
522 219
523 222
524 225
525 225
526 228
527 226
528 233
529 231
530 235
531 235
532 237
533 241
534 238
535 245
536 243
537 247
538 248
539 248
540 254
541 250
542 256
543 255
544 259
545 260
546 260
547 266
548 263
549 270
550 266
551 273
552 274
553 275
554 280
555 276
556 285
557 280
558 285
559 288
560 287
561 293
562 290
563 297
564 295
565 298
566 302
567 302
568 307
569 305
570 312
571 310
572 314
573 316
574 316
575 324
576 320
577 327
578 325
579 328
580 332
581 331
582 339
583 336
584 341
585 342
586 345
587 347
588 348
589 355
590 354
591 359
592 357
593 362
594 365
595 364
596 371
597 369
598 375
599 375
600 377
601 383
602 382
603 388
604 388
605 392
606 394
607 395
608 401
609 401
610 407
611 404
612 411
613 413
614 414
615 419
616 418
617 426
618 423
619 429
620 433
621 433
622 439
623 439
624 444
625 445
626 448
627 454
628 454
629 459
630 459
631 465
632 465
633 468
634 472
635 474
636 481
637 479
638 486
639 487
640 490
641 496
642 496
643 503
644 502
645 507
646 511
647 513
648 517
649 518
650 525
651 526
652 530
653 531
654 536
655 540
656 541
657 548
658 549
659 555
660 557
661 559
662 566
663 566
664 573
665 575
666 579
667 582
668 584
669 591
670 591
671 597
672 598
673 605
674 607
675 610
676 617
677 617
678 626
679 625
680 632
681 635
682 637
683 645
684 645
685 651
686 653
687 658
688 664
689 665
690 671
691 672
692 679
693 681
694 686
695 691
696 695
697 703
698 701
699 710
700 711
701 717
702 723
703 725
704 732
705 732
706 739
707 743
708 747
709 752
710 755
711 762
712 765
713 771
714 773
715 781
716 785
717 788
718 795
719 797
720 805
721 807
722 812
723 818
724 821
725 829
726 832
727 837
728 841
729 846
730 853
731 856
732 863
733 866
734 874
735 877
736 883
737 889
738 892
739 901
740 902
741 909
742 914
743 919
744 926
745 929
746 936
747 940
748 945
749 954
750 958
751 963
752 968
753 975
754 980
755 984
756 992
757 998
758 1005
759 1006
760 1014
761 1019
762 1026
763 1034
764 1038
765 1045
766 1048
767 1055
768 1063
769 1068
770 1075
771 1080
772 1087
773 1094
774 1098
775 1105
776 1112
777 1119
778 1123
779 1131
780 1136
781 1143
782 1149
783 1155
784 1164
785 1168
786 1178
787 1184
788 1188
789 1197
790 1201
791 1212
792 1216
793 1224
794 1231
795 1237
796 1245
797 1248
798 1259
799 1264
800 1274
801 1279
802 1285
803 1295
804 1298
805 1310
806 1315
807 1323
808 1331
809 1334
810 1349
811 1350
812 1360
813 1368
814 1375
815 1384
816 1386
817 1399
818 1403
819 1414
820 1420
821 1428
822 1437
823 1443
824 1456
825 1458
826 1470
827 1476
828 1483
829 1495
830 1499
831 1511
832 1516
833 1526
834 1535
835 1539
836 1551
837 1557
838 1569
839 1575
840 1585
841 1593
842 1600
843 1611
844 1616
845 1630
846 1635
847 1647
848 1655
849 1660
850 1674
851 1679
852 1693
853 1699
854 1707
855 1718
856 1724
857 1738
858 1743
859 1756
860 1764
861 1774
862 1783
863 1790
864 1804
865 1809
866 1822
867 1830
868 1839
869 1852
870 1857
871 1873
872 1877
873 1889
874 1900
875 1908
876 1923
877 1927
878 1942
879 1948
880 1961
881 1970
882 1979
883 1993
884 2001
885 2015
886 2019
887 2034
888 2044
889 2054
890 2069
891 2074
892 2089
893 2095
894 2109
895 2122
896 2129
897 2145
898 2151
899 2166
900 2174
901 2186
902 2199
903 2207
904 2222
905 2228
906 2247
907 2253
908 2268
909 2279
910 2287
911 2305
912 2311
913 2331
914 2337
915 2350
916 2364
917 2371
918 2389
919 2396
920 2413
921 2423
922 2436
923 2448
924 2456
925 2476
926 2483
927 2502
928 2509
929 2523
930 2538
931 2545
932 2567
933 2573
934 2592
935 2602
936 2613
937 2631
938 2636
939 2658
940 2666
941 2684
942 2693
943 2706
944 2724
945 2732
946 2754
947 2760
948 2780
949 2790
950 2805
951 2823
952 2830
953 2853
954 2860
955 2877
956 2891
957 2902
958 2923
959 2931
960 2952
961 2961
962 2978
963 2993
964 3005
965 3025
966 3034
967 3057
968 3065
969 3085
970 3098
971 3111
972 3134
973 3142
974 3165
975 3172
976 3192
977 3208
978 3220
979 3242
980 3252
981 3273
982 3285
983 3304
984 3320
985 3332
986 3355
987 3366
988 3388
989 3399
990 3419
991 3437
992 3447
993 3472
994 3480
995 3505
996 3519
997 3536
998 3555
999 3566
1000 3592