1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 1
13 1
14 1
15 1
16 2
17 2
18 2
19 2
20 2
21 2
22 2
23 2
24 3
25 3
26 3
27 4
28 4
29 4
30 4
31 4
32 5
33 5
34 7
35 7
36 8
37 8
38 8
39 9
40 10
41 10
42 10
43 10
44 10
45 10
46 10
47 10
48 12
49 12
50 12
51 13
52 13
53 14
54 15
55 16
56 16
57 16
58 17
59 17
60 19
61 19
62 19
63 19
64 20
65 20
66 20
67 21
68 23
69 24
70 24
71 24
72 25
73 25
74 25
75 25
76 27
77 27
78 28
79 28
80 31
81 32
82 33
83 33
84 34
85 34
86 34
87 34
88 34
89 35
90 35
91 35
92 35
93 36
94 37
95 37
96 40
97 42
98 44
99 45
100 45
101 45
102 49
103 50
104 50
105 50
106 51
107 51
108 53
109 54
110 56
111 56
112 57
113 58
114 58
115 58
116 59
117 60
118 60
119 60
120 63
121 64
122 64
123 64
124 64
125 64
126 64
127 65
128 66
129 66
130 66
131 66
132 67
133 67
134 69
135 70
136 72
137 72
138 73
139 74
140 74
141 75
142 76
143 76
144 78
145 78
146 78
147 78
148 78
149 78
150 80
151 80
152 83
153 85
154 85
155 85
156 88
157 88
158 88
159 89
160 92
161 93
162 94
163 95
164 96
165 100
166 101
167 102
168 103
169 103
170 105
171 105
172 108
173 108
174 110
175 110
176 111
177 111
178 114
179 115
180 118
181 118
182 118
183 118
184 120
185 120
186 122
187 122
188 123
189 124
190 124
191 124
192 128
193 128
194 130
195 131
196 134
197 134
198 135
199 135
200 136
201 137
202 139
203 139
204 145
205 145
206 146
207 148
208 149
209 150
210 152
211 152
212 153
213 154
214 154
215 155
216 158
217 159
218 161
219 162
220 164
221 164
222 164
223 166
224 167
225 168
226 171
227 171
228 175
229 175
230 175
231 175
232 176
233 178
234 179
235 180
236 180
237 180
238 183
239 183
240 189
241 190
242 191
243 192
244 192
245 192
246 198
247 198
248 198
249 199
250 199
251 199
252 200
253 200
254 203
255 206
256 207
257 208
258 208
259 208
260 208
261 208
262 208
263 208
264 210
265 212
266 212
267 213
268 217
269 217
270 219
271 219
272 222
273 223
274 223
275 225
276 227
277 227
278 228
279 229
280 231
281 232
282 235
283 235
284 236
285 236
286 236
287 236
288 239
289 239
290 240
291 245
292 247
293 248
294 250
295 250
296 250
297 252
298 254
299 254
300 258
301 258
302 258
303 260
304 265
305 265
306 271
307 271
308 271
309 272
310 273
311 273
312 276
313 276
314 276
315 277
316 277
317 277
318 278
319 280
320 283
321 283
322 284
323 284
324 286
325 286
326 288
327 289
328 290
329 290
330 295
331 295
332 296
333 296
334 298
335 300
336 302
337 302
338 302
339 305
340 308
341 309
342 310
343 312
344 316
345 320
346 320
347 323
348 328
349 328
350 328
351 330
352 333
353 334
354 335
355 335
356 339
357 340
358 342
359 343
360 347
361 347
362 347
363 349
364 349
365 349
366 349
367 349
368 354
369 354
370 355
371 356
372 359
373 359
374 361
375 362
376 364
377 364
378 366
379 366
380 368
381 369
382 369
383 369
384 373
385 376
386 376
387 377
388 381
389 381
390 382
391 382
392 385
393 388
394 389
395 389
396 392
397 392
398 392
399 392
400 395
401 396
402 398
403 398
404 401
405 403
406 404
407 404
408 411
409 411
410 413
411 414
412 415
413 416
414 419
415 420
416 421
417 424
418 425
419 425
420 429
421 429
422 429
423 432
424 433
425 434
426 437
427 438
428 438
429 439
430 442
431 442
432 446
433 446
434 447
435 447
436 449
437 450
438 452
439 453
440 456
441 456
442 458
443 461
444 463
445 465
446 467
447 468
448 470
449 471
450 474
451 474
452 478
453 478
454 479
455 479
456 484
457 487
458 487
459 490
460 493
461 493
462 494
463 494
464 496
465 497
466 500
467 500
468 503
469 505
470 508
471 509
472 510
473 510
474 511
475 511
476 514
477 517
478 517
479 518
480 525
481 526
482 527
483 529
484 530
485 534
486 535
487 537
488 538
489 540
490 542
491 542
492 549
493 549
494 549
495 555
496 557
497 558
498 561
499 561
500 562
501 564
502 565
503 568
504 569
505 571
506 571
507 572
508 577
509 578
510 584
511 585
512 586
513 587
514 589
515 590
516 594
517 594
518 594
519 595
520 596
521 596
522 602
523 603
524 604
525 604
526 604
527 605
528 608
529 610
530 612
531 613
532 615
533 615
534 620
535 623
536 627
537 631
538 632
539 632
540 639
541 639
542 640
543 640
544 645
545 646
546 647
547 648
548 648
549 648
550 654
551 655
552 660
553 660
554 660
555 660
556 662
557 662
558 665
559 665
560 668
561 671
562 674
563 675
564 681
565 682
566 683
567 684
568 686
569 688
570 689
571 689
572 689
573 689
574 690
575 690
576 694
577 696
578 698
579 698
580 701
581 701
582 708
583 710
584 713
585 714
586 715
587 715
588 719
589 720
590 722
591 724
592 726
593 727
594 729
595 729
596 732
597 732
598 732
599 732
600 738
601 738
602 738
603 740
604 740
605 743
606 749
607 751
608 756
609 756
610 757
611 757
612 766
613 767
614 767
615 767
616 767
617 768
618 770
619 772
620 775
621 779
622 780
623 782
624 786
625 786
626 786
627 789
628 789
629 789
630 792
631 793
632 794
633 796
634 796
635 798
636 801
637 801
638 805
639 806
640 810
641 812
642 812
643 814
644 817
645 818
646 820
647 820
648 824
649 826
650 826
651 828
652 830
653 830
654 833
655 833
656 835
657 836
658 837
659 837
660 844
661 846
662 846
663 848
664 851
665 852
666 854
667 855
668 857
669 861
670 864
671 865
672 868
673 869
674 870
675 874
676 874
677 875
678 881
679 884
680 888
681 890
682 892
683 893
684 900
685 901
686 906
687 908
688 913
689 914
690 919
691 920
692 921
693 923
694 928
695 930
696 935
697 936
698 936
699 938
700 939
701 941
702 943
703 943
704 946
705 951
706 953
707 953
708 955
709 955
710 957
711 957
712 961
713 961
714 966
715 967
716 969
717 970
718 972
719 973
720 980
721 982
722 982
723 983
724 984
725 984
726 987
727 988
728 988
729 991
730 993
731 993
732 995
733 996
734 996
735 996
736 1001
737 1002
738 1010
739 1010
740 1012
741 1013
742 1014
743 1014
744 1018
745 1019
746 1021
747 1022
748 1024
749 1025
750 1029
751 1032
752 1036
753 1038
754 1039
755 1040
756 1043
757 1043
758 1043
759 1046
760 1052
761 1052
762 1057
763 1058
764 1060
765 1066
766 1068
767 1068
768 1072
769 1072
770 1076
771 1079
772 1080
773 1080
774 1081
775 1081
776 1085
777 1085
778 1085
779 1085
780 1090
781 1090
782 1093
783 1094
784 1100
785 1102
786 1106
787 1109
788 1110
789 1110
790 1110
791 1112
792 1118
793 1118
794 1119
795 1121
796 1121
797 1123
798 1123
799 1123
800 1127
801 1130
802 1132
803 1133
804 1138
805 1139
806 1139
807 1141
808 1144
809 1148
810 1151
811 1153
812 1154
813 1155
814 1156
815 1157
816 1166
817 1166
818 1168
819 1169
820 1175
821 1176
822 1177
823 1177
824 1178
825 1186
826 1188
827 1188
828 1193
829 1194
830 1196
831 1198
832 1199
833 1199
834 1204
835 1205
836 1209
837 1213
838 1213
839 1213
840 1219
841 1219
842 1220
843 1222
844 1223
845 1223
846 1229
847 1230
848 1232
849 1234
850 1237
851 1237
852 1242
853 1246
854 1247
855 1249
856 1249
857 1250
858 1252
859 1253
860 1261
861 1262
862 1262
863 1262
864 1270
865 1271
866 1271
867 1273
868 1274
869 1275
870 1277
871 1278
872 1280
873 1288
874 1291
875 1292
876 1297
877 1297
878 1300
879 1303
880 1308
881 1310
882 1313
883 1315
884 1318
885 1319
886 1322
887 1324
888 1327
889 1329
890 1333
891 1336
892 1339
893 1340
894 1344
895 1347
896 1350
897 1353
898 1356
899 1356
900 1363
901 1366
902 1368
903 1368
904 1372
905 1373
906 1374
907 1374
908 1377
909 1380
910 1380
911 1381
912 1388
913 1388
914 1391
915 1392
916 1393
917 1393
918 1400
919 1402
920 1408
921 1411
922 1414
923 1414
924 1417
925 1417
926 1418
927 1421
928 1426
929 1427
930 1428
931 1429
932 1433
933 1435
934 1436
935 1439
936 1442
937 1442
938 1446
939 1446
940 1450
941 1450
942 1451
943 1452
944 1455
945 1457
946 1457
947 1458
948 1460
949 1460
950 1461
951 1462
952 1466
953 1468
954 1472
955 1473
956 1473
957 1475
958 1477
959 1477
960 1486
961 1486
962 1488
963 1489
964 1491
965 1492
966 1495
967 1495
968 1498
969 1499
970 1504
971 1505
972 1511
973 1513
974 1517
975 1519
976 1525
977 1526
978 1532
979 1536
980 1539
981 1540
982 1542
983 1542
984 1549
985 1551
986 1554
987 1557
988 1559
989 1559
990 1568
991 1570
992 1572
993 1572
994 1574
995 1575
996 1579
997 1581
998 1581
999 1582
1000 1585