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