1 0
2 1
3 2
4 3
5 4
6 6
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 18
17 20
18 21
19 22
20 23
21 24
22 25
23 26
24 27
25 28
26 30
27 32
28 33
29 34
30 35
31 36
32 37
33 38
34 39
35 40
36 42
37 44
38 45
39 46
40 47
41 48
42 49
43 50
44 51
45 52
46 54
47 56
48 57
49 58
50 59
51 67
52 72
53 73
54 74
55 75
56 76
57 78
58 80
59 81
60 82
61 83
62 89
63 96
64 97
65 98
66 99
67 100
68 102
69 104
70 105
71 106
72 107
73 108
74 109
75 110
76 111
77 112
78 114
79 116
80 117
81 118
82 119
83 120
84 121
85 122
86 123
87 124
88 126
89 128
90 129
91 130
92 131
93 132
94 133
95 134
96 135
97 136
98 138
99 140
100 141
101 142
102 143
103 144
104 145
105 146
106 147
107 148
108 150
109 152
110 153
111 154
112 155
113 156
114 157
115 158
116 159
117 160
118 162
119 164
120 165
121 166
122 167
123 168
124 169
125 170
126 171
127 172
128 174
129 176
130 177
131 178
132 179
133 180
134 181
135 182
136 183
137 184
138 186
139 188
140 189
141 190
142 191
143 192
144 193
145 194
146 195
147 196
148 198
149 200
150 201
151 202
152 203
153 211
154 216
155 217
156 218
157 219
158 220
159 222
160 224
161 225
162 226
163 227
164 233
165 240
166 241
167 242
168 243
169 244
170 246
171 248
172 249
173 250
174 251
175 252
176 253
177 254
178 255
179 256
180 258
181 260
182 261
183 262
184 263
185 264
186 265
187 266
188 267
189 268
190 270
191 272
192 273
193 274
194 275
195 276
196 277
197 278
198 279
199 280
200 282
201 284
202 285
203 286
204 287
205 288
206 289
207 290
208 291
209 292
210 294
211 296
212 297
213 298
214 299
215 300
216 301
217 302
218 303
219 304
220 306
221 308
222 309
223 310
224 311
225 312
226 313
227 314
228 315
229 316
230 318
231 320
232 321
233 322
234 323
235 324
236 325
237 326
238 327
239 328
240 330
241 332
242 333
243 334
244 335
245 336
246 337
247 338
248 339
249 340
250 342
251 344
252 345
253 346
254 347
255 355
256 360
257 361
258 362
259 363
260 364
261 366
262 368
263 369
264 370
265 371
266 377
267 384
268 385
269 386
270 387
271 388
272 390
273 392
274 393
275 394
276 395
277 396
278 397
279 398
280 399
281 400
282 402
283 404
284 405
285 406
286 407
287 408
288 409
289 410
290 411
291 412
292 414
293 416
294 417
295 418
296 419
297 420
298 421
299 422
300 423
301 424
302 426
303 428
304 429
305 430
306 431
307 432
308 433
309 434
310 435
311 436
312 438
313 440
314 441
315 442
316 443
317 444
318 445
319 446
320 447
321 448
322 450
323 452
324 453
325 454
326 455
327 456
328 457
329 458
330 459
331 460
332 462
333 464
334 465
335 466
336 467
337 468
338 469
339 470
340 471
341 472
342 474
343 476
344 477
345 478
346 479
347 480
348 481
349 482
350 483
351 484
352 486
353 488
354 489
355 490
356 491
357 499
358 504
359 505
360 506
361 507
362 508
363 510
364 512
365 513
366 514
367 515
368 521
369 528
370 529
371 530
372 531
373 532
374 534
375 536
376 537
377 538
378 539
379 540
380 541
381 542
382 543
383 544
384 546
385 548
386 549
387 550
388 551
389 552
390 553
391 554
392 555
393 556
394 558
395 560
396 561
397 562
398 563
399 564
400 565
401 566
402 567
403 568
404 570
405 572
406 573
407 574
408 575
409 576
410 577
411 578
412 579
413 580
414 582
415 584
416 585
417 586
418 587
419 588
420 589
421 590
422 591
423 592
424 594
425 596
426 597
427 598
428 599
429 600
430 601
431 602
432 603
433 604
434 606
435 608
436 609
437 610
438 611
439 612
440 613
441 614
442 615
443 616
444 618
445 620
446 621
447 622
448 623
449 624
450 625
451 626
452 627
453 628
454 630
455 632
456 633
457 634
458 635
459 643
460 648
461 649
462 650
463 651
464 652
465 654
466 656
467 657
468 658
469 659
470 665
471 672
472 673
473 674
474 675
475 676
476 678
477 680
478 681
479 682
480 683
481 684
482 685
483 686
484 687
485 688
486 690
487 692
488 693
489 694
490 695
491 696
492 697
493 698
494 699
495 700
496 702
497 704
498 705
499 706
500 707
501 708
502 709
503 710
504 711
505 712
506 714
507 716
508 717
509 718
510 719
511 727
512 739
513 751
514 763
515 775
516 799
517 804
518 805
519 806
520 807
521 808
522 810
523 812
524 813
525 814
526 815
527 823
528 835
529 847
530 859
531 864
532 865
533 866
534 867
535 868
536 870
537 872
538 873
539 874
540 875
541 876
542 877
543 878
544 879
545 880
546 882
547 884
548 885
549 886
550 887
551 888
552 889
553 890
554 891
555 892
556 894
557 896
558 897
559 898
560 899
561 900
562 901
563 902
564 903
565 904
566 906
567 908
568 909
569 910
570 911
571 912
572 913
573 914
574 915
575 916
576 918
577 920
578 921
579 922
580 923
581 931
582 936
583 937
584 938
585 939
586 940
587 942
588 944
589 945
590 946
591 947
592 953
593 960
594 961
595 962
596 963
597 964
598 966
599 968
600 969
601 970
602 971
603 972
604 973
605 974
606 975
607 976
608 978
609 980
610 981
611 982
612 983
613 984
614 985
615 986
616 987
617 988
618 990
619 992
620 993
621 994
622 995
623 996
624 997
625 998
626 999
627 1000
628 1002
629 1004
630 1005
631 1006
632 1007
633 1013
634 1025
635 1037
636 1049
637 1061
638 1068
639 1069
640 1070
641 1071
642 1072
643 1074
644 1076
645 1077
646 1078
647 1079
648 1085
649 1109
650 1121
651 1133
652 1145
653 1152
654 1153
655 1154
656 1155
657 1156
658 1158
659 1160
660 1161
661 1162
662 1163
663 1164
664 1165
665 1166
666 1167
667 1168
668 1170
669 1172
670 1173
671 1174
672 1175
673 1176
674 1177
675 1178
676 1179
677 1180
678 1182
679 1184
680 1185
681 1186
682 1187
683 1188
684 1189
685 1190
686 1191
687 1192
688 1194
689 1196
690 1197
691 1198
692 1199
693 1200
694 1201
695 1202
696 1203
697 1204
698 1206
699 1208
700 1209
701 1210
702 1211
703 1219
704 1224
705 1225
706 1226
707 1227
708 1228
709 1230
710 1232
711 1233
712 1234
713 1235
714 1241
715 1248
716 1249
717 1250
718 1251
719 1252
720 1254
721 1256
722 1257
723 1258
724 1259
725 1260
726 1261
727 1262
728 1263
729 1264
730 1266
731 1268
732 1269
733 1270
734 1271
735 1272
736 1273
737 1274
738 1275
739 1276
740 1278
741 1280
742 1281
743 1282
744 1283
745 1284
746 1285
747 1286
748 1287
749 1288
750 1290
751 1292
752 1293
753 1294
754 1295
755 1296
756 1297
757 1298
758 1299
759 1300
760 1302
761 1304
762 1305
763 1306
764 1307
765 1308
766 1309
767 1310
768 1311
769 1312
770 1314
771 1316
772 1317
773 1318
774 1319
775 1320
776 1321
777 1322
778 1323
779 1324
780 1326
781 1328
782 1329
783 1330
784 1331
785 1332
786 1333
787 1334
788 1335
789 1336
790 1338
791 1340
792 1341
793 1342
794 1343
795 1344
796 1345
797 1346
798 1347
799 1348
800 1350
801 1352
802 1353
803 1354
804 1355
805 1363
806 1368
807 1369
808 1370
809 1371
810 1372
811 1374
812 1376
813 1377
814 1378
815 1379
816 1385
817 1392
818 1393
819 1394
820 1395
821 1396
822 1398
823 1400
824 1401
825 1402
826 1403
827 1404
828 1405
829 1406
830 1407
831 1408
832 1410
833 1412
834 1413
835 1414
836 1415
837 1416
838 1417
839 1418
840 1419
841 1420
842 1422
843 1424
844 1425
845 1426
846 1427
847 1428
848 1429
849 1430
850 1431
851 1432
852 1434
853 1436
854 1437
855 1438
856 1439
857 1440
858 1441
859 1442
860 1443
861 1444
862 1446
863 1448
864 1449
865 1450
866 1451
867 1452
868 1453
869 1454
870 1455
871 1456
872 1458
873 1460
874 1461
875 1462
876 1463
877 1464
878 1465
879 1466
880 1467
881 1468
882 1470
883 1472
884 1473
885 1474
886 1475
887 1476
888 1477
889 1478
890 1479
891 1480
892 1482
893 1484
894 1485
895 1486
896 1487
897 1488
898 1489
899 1490
900 1491
901 1492
902 1494
903 1496
904 1497
905 1498
906 1499
907 1507
908 1512
909 1513
910 1514
911 1515
912 1516
913 1518
914 1520
915 1521
916 1522
917 1523
918 1529
919 1536
920 1537
921 1538
922 1539
923 1540
924 1542
925 1544
926 1545
927 1546
928 1547
929 1548
930 1549
931 1550
932 1551
933 1552
934 1554
935 1556
936 1557
937 1558
938 1559
939 1560
940 1561
941 1562
942 1563
943 1564
944 1566
945 1568
946 1569
947 1570
948 1571
949 1572
950 1573
951 1574
952 1575
953 1576
954 1578
955 1580
956 1581
957 1582
958 1583
959 1584
960 1585
961 1586
962 1587
963 1588
964 1590
965 1592
966 1593
967 1594
968 1595
969 1596
970 1597
971 1598
972 1599
973 1600
974 1602
975 1604
976 1605
977 1606
978 1607
979 1608
980 1609
981 1610
982 1611
983 1612
984 1614
985 1616
986 1617
987 1618
988 1619
989 1620
990 1621
991 1622
992 1623
993 1624
994 1626
995 1628
996 1629
997 1630
998 1631
999 1632
1000 1633