0 0
1 0
2 1
3 3
4 3
5 9
6 9
7 8
8 12
9 12
10 14
11 15
12 15
13 16
14 100
15 99
16 100
17 100
18 101
19 108
20 108
21 112
22 111
23 110
24 110
25 110
26 110
27 111
28 110
29 116
30 115
31 115
32 115
33 116
34 120
35 120
36 124
37 123
38 122
39 122
40 121
41 122
42 122
43 123
44 125
45 124
46 125
47 125
48 126
49 125
50 125
51 127
52 127
53 126
54 133
55 133
56 147
57 148
58 148
59 149
60 155
61 154
62 154
63 154
64 155
65 157
66 157
67 160
68 160
69 159
70 160
71 160
72 162
73 163
74 163
75 164
76 168
77 167
78 168
79 168
80 169
81 172
82 172
83 177
84 177
85 176
86 178
87 178
88 186
89 187
90 186
91 190
92 189
93 189
94 189
95 189
96 195
97 195
98 200
99 200
100 199
101 210
102 210
103 214
104 215
105 215
106 216
107 218
108 217
109 218
110 217
111 225
112 225
113 227
114 227
115 226
116 230
117 230
118 234
119 233
120 233
121 234
122 237
123 236
124 237
125 237
126 237
127 239
128 239
129 246
130 246
131 245
132 246
133 246
134 248
135 249
136 249
137 250
138 255
139 254
140 255
141 254
142 278
143 278
144 282
145 281
146 280
147 282
148 282
149 285
150 286
151 286
152 287
153 292
154 291
155 292
156 292
157 293
158 297
159 297
160 306
161 306
162 305
163 308
164 308
165 315
166 316
167 316
168 316
169 318
170 317
171 318
172 318
173 319
174 323
175 323
176 325
177 325
178 324
179 331
180 330
181 331
182 331
183 332
184 342
185 341
186 342
187 341
188 343
189 343
190 346
191 346
192 345
193 393
194 393
195 395
196 396
197 396
198 397
199 401
200 400
201 400
202 400
203 401
204 404
205 404
206 410
207 410
208 409
209 411
210 411
211 419
212 420
213 420
214 421
215 459
216 458
217 459
218 459
219 460
220 468
221 468
222 467
223 467
224 466
225 472
226 472
227 476
228 477
229 477
230 478
231 480
232 479
233 479
234 479
235 480
236 491
237 491
238 493
239 493
240 492
241 496
242 496
243 515
244 516
245 516
246 517
247 520
248 519
249 520
250 519
251 521
252 521
253 530
254 530
255 529
256 533
257 533
258 535
259 536
260 536
261 537
262 555
263 554
264 555
265 555
266 556
267 565
268 565
269 569
270 569
271 568
272 568
273 568
274 571
275 572
276 571
277 599
278 598
279 598
280 598
281 599
282 603
283 603
284 607
285 607
286 606
287 609
288 609
289 640
290 641
291 641
292 640
293 642
294 641
295 641
296 641
297 642
298 649
299 649
300 651
301 651
302 650
303 655
304 655
305 778
306 779
307 779
308 779
309 787
310 786
311 786
312 786
313 787
314 789
315 789
316 792
317 792
318 791
319 796
320 795
321 796
322 796
323 797
324 801
325 800
326 801
327 801
328 802
329 805
330 805
331 824
332 824
333 823
334 825
335 825
336 831
337 832
338 832
339 833
340 837
341 836
342 836
343 836
344 837
345 847
346 847
347 855
348 855
349 854
350 855
351 855
352 859
353 860
354 860
355 860
356 862
357 861
358 862
359 862
360 863
361 869
362 869
363 871
364 870
365 869
366 873
367 873
368 877
369 876
370 876
371 877
372 880
373 879
374 879
375 879
376 880
377 882
378 882
379 928
380 928
381 927
382 936
383 936
384 938
385 939
386 939
387 939
388 946
389 945
390 945
391 944
392 945
393 945
394 949
395 949
396 948
397 950
398 949
399 950
400 950
401 951
402 969
403 968
404 969
405 969
406 970
407 974
408 974
409 981
410 981
411 980
412 980
413 980
414 985
415 986
416 986
417 987
418 989
419 988
420 988
421 988
422 987
423 991
424 991
425 993
426 993
427 992
428 998
429 997
430 998
431 998
432 999
433 1007
434 1006
435 1007
436 1007
437 1008
438 1010
439 1010
440 1013
441 1013
442 1012
443 1022
444 1022
445 1024
446 1025
447 1025
448 1025
449 1029
450 1028
451 1029
452 1029
453 1030
454 1033
455 1033
456 1055
457 1055
458 1054
459 1054
460 1053
461 1054
462 1054
463 1055
464 1066
465 1065
466 1065
467 1065
468 1066
469 1071
470 1071
471 1077
472 1077
473 1076
474 1090
475 1090
476 1094
477 1095
478 1095
479 1096
480 1098
481 1097
482 1097
483 1097
484 1098
485 1103
486 1103
487 1105
488 1105
489 1104
490 1108
491 1108
492 1124
493 1125
494 1125
495 1126
496 1126
497 1125
498 1126
499 1126
500 1127
501 1129
502 1129
503 1135
504 1135
505 1134
506 1138
507 1137
508 1138
509 1138
510 1139
511 1156
512 1155
513 1155
514 1155
515 1156
516 1168
517 1168
518 1172
519 1172
520 1171
521 1173
522 1173
523 1176
524 1177
525 1177
526 1176
527 1188
528 1187
529 1188
530 1187
531 1191
532 1191
533 1195
534 1195
535 1194
536 1197
537 1197
538 1203
539 1204
540 1204
541 1205
542 1207
543 1206
544 1207
545 1207
546 1207
547 1242
548 1242
549 1244
550 1244
551 1243
552 1243
553 1243
554 1251
555 1252
556 1252
557 1253
558 1259
559 1258
560 1259
561 1259
562 1259
563 1261
564 1261
565 1264
566 1264
567 1263
568 1271
569 1271
570 1273
571 1274
572 1274
573 1273
574 1277
575 1276
576 1277
577 1276
578 1279
579 1279
580 1284
581 1283
582 1282
583 1284
584 1284
585 1298
586 1299
587 1299
588 1299
589 1303
590 1302
591 1303
592 1303
593 1304
594 1313
595 1313
596 1318
597 1318
598 1317
599 1352
600 1351
601 1352
602 1352
603 1353
604 1355
605 1354
606 1355
607 1355
608 1356
609 1363
610 1363
611 1365
612 1365
613 1364
614 1368
615 1368
616 1372
617 1373
618 1373
619 1374
620 1377
621 1376
622 1376
623 1376
624 1376
625 1378
626 1378
627 1388
628 1388
629 1387
630 1394
631 1394
632 1396
633 1397
634 1397
635 1398
636 1403
637 1402
638 1403
639 1403
640 1404
641 1412
642 1412
643 1416
644 1416
645 1415
646 1417
647 1417
648 1420
649 1421
650 1421
651 1422
652 1422
653 1421
654 1420
655 1420
656 1421
657 1425
658 1425
659 1443
660 1443
661 1442
662 1445
663 1445
664 1453
665 1454
666 1454
667 1455
668 1457
669 1456
670 1457
671 1456
672 1460
673 1460
674 1462
675 1462
676 1461
677 1469
678 1469
679 1470
680 1471
681 1471
682 1472
683 1479
684 1478
685 1479
686 1479
687 1480
688 1482
689 1482
690 1485
691 1485
692 1484
693 1484
694 1484
695 1486
696 1487
697 1487
698 1488
699 1492
700 1491
701 1491
702 1491
703 1492
704 1491
705 1491
706 1501
707 1501
708 1500
709 1502
710 1502
711 1510
712 1511
713 1511
714 1512
715 1524
716 1523
717 1524
718 1524
719 1525
720 1532
721 1531
722 1531
723 1530
724 1536
725 1536
726 1540
727 1541
728 1541
729 1541
730 1543
731 1542
732 1543
733 1543
734 1544
735 1588
736 1588
737 1590
738 1590
739 1589
740 1593
741 1592
742 1593
743 1593
744 1594
745 1594
746 1593
747 1594
748 1594
749 1595
750 1594
751 1594
752 1602
753 1602
754 1601
755 1605
756 1605
757 1607
758 1608
759 1608
760 1609
761 1615
762 1614
763 1614
764 1614
765 1615
766 1636
767 1636
768 1640
769 1640
770 1639
771 1641
772 1641
773 1644
774 1645
775 1645
776 1645
777 1664
778 1663
779 1664
780 1664
781 1665
782 1669
783 1669
784 1668
785 1668
786 1667
787 1670
788 1670
789 1744
790 1745
791 1745
792 1746
793 1748
794 1747
795 1747
796 1746
797 1756
798 1756
799 1758
800 1757
801 1756
802 1761
803 1761
804 1767
805 1768
806 1768
807 1769
808 1779
809 1778
810 1779
811 1778
812 1780
813 1780
814 1783
815 1783
816 1782
817 1787
818 1786
819 1787
820 1787
821 1787
822 1791
823 1790
824 1791
825 1791
826 1792
827 1795
828 1795
829 1802
830 1802
831 1801
832 1801
833 1801
834 1807
835 1808
836 1808
837 1809
838 1813
839 1812
840 1813
841 1813
842 1814
843 1821
844 1821
845 1839
846 1839
847 1838
848 1870
849 1870
850 1874
851 1875
852 1875
853 1876
854 1878
855 1877
856 1878
857 1878
858 1879
859 1892
860 1892
861 1894
862 1894
863 1893
864 1897
865 1897
866 1901
867 1902
868 1902
869 1902
870 1905
871 1904
872 1904
873 1904
874 1905
875 1907
876 1907
877 1915
878 1915
879 1914
880 1927
881 1926
882 1926
883 1926
884 1927
885 1941
886 1940
887 1941
888 1941
889 1942
890 1948
891 1948
892 1952
893 1952
894 1951
895 1953
896 1953
897 1956
898 1957
899 1957
900 1958
901 1973
902 1972
903 1971
904 1971
905 1972
906 1976
907 1976
908 1988
909 1988
910 1987
911 1990
912 1990
913 1995
914 1996
915 1996
916 1997
917 1999
918 1998
919 1999
920 1998
921 2002
922 2002
923 2004
924 2004
925 2003
926 2016
927 2016
928 2021
929 2022
930 2022
931 2023
932 2080
933 2079
934 2079
935 2079
936 2080
937 2082
938 2082
939 2085
940 2085
941 2084
942 2107
943 2107
944 2109
945 2110
946 2110
947 2111
948 2115
949 2114
950 2115
951 2114
952 2117
953 2117
954 2127
955 2127
956 2126
957 2128
958 2128
959 2189
960 2188
961 2188
962 2187
963 2194
964 2193
965 2194
966 2194
967 2194
968 2199
969 2199
970 2210
971 2210
972 2209
973 2208
974 2208
975 2212
976 2213
977 2213
978 2214
979 2216
980 2215
981 2215
982 2215
983 2216
984 2221
985 2221
986 2223
987 2223
988 2222
989 2226
990 2225
991 2226
992 2226
993 2226
994 2229
995 2228
996 2229
997 2229
998 2230
999 2232