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