1 1
2 2
3 4
4 3
5 6
6 8
7 5
8 10
9 9
10 12
11 7
12 14
13 15
14 18
15 25
16 11
17 22
18 16
19 20
20 27
21 30
22 13
23 26
24 21
25 24
26 35
27 40
28 32
29 17
30 34
31 33
32 28
33 55
34 42
35 45
36 48
37 19
38 38
39 39
40 36
41 65
42 60
43 49
44 50
45 63
46 23
47 46
48 51
49 44
50 85
51 66
52 77
53 56
54 99
55 70
56 29
57 58
58 57
59 52
60 95
61 78
62 81
63 84
64 105
65 108
66 75
67 31
68 62
69 64
70 54
71 115
72 90
73 91
74 88
75 117
76 110
77 121
78 80
79 37
80 74
81 69
82 68
83 145
84 100
85 119
86 98
87 128
88 112
89 135
90 132
91 165
92 41
93 82
94 87
95 72
96 155
97 102
98 125
99 104
100 147
101 130
102 143
103 154
104 169
105 176
106 43
107 86
108 93
109 76
110 185
111 114
112 133
113 126
114 153
115 170
116 187
117 156
118 221
119 182
120 189
121 47
122 94
123 111
124 92
125 205
126 120
127 161
128 136
129 171
130 180
131 209
132 198
133 225
134 234
135 195
136 192
137 53
138 106
139 123
140 96
141 215
142 138
143 203
144 140
145 175
146 190
147 253
148 204
149 231
150 238
151 245
152 196
153 289
154 59
155 118
156 129
157 116
158 235
159 150
160 217
161 152
162 207
163 230
164 319
165 220
166 247
167 242
168 255
169 200
170 297
171 306
172 61
173 122
174 141
175 124
176 265
177 160
178 243
179 168
180 261
181 290
182 341
183 228
184 275
185 260
186 273
187 208
188 323
189 308
190 315
191 67
192 134
193 159
194 144
195 295
196 174
197 259
198 184
199 279
200 310
201 375
202 264
203 299
204 266
205 285
206 250
207 351
208 340
209 357
210 320
211 71
212 142
213 177
214 148
215 305
216 186
217 287
218 210
219 333
220 350
221 407
222 276
223 363
224 312
225 325
226 252
227 391
228 342
229 361
230 374
231 385
232 73
233 146
234 183
235 162
236 335
237 222
238 301
239 224
240 343
241 370
242 451
243 330
244 377
245 322
246 345
247 272
248 493
249 364
250 425
251 380
252 399
253 392
254 79
255 158
256 201
257 164
258 355
259 240
260 329
261 232
262 369
263 410
264 473
265 348
266 403
267 390
268 429
269 280
270 527
271 408
272 437
273 442
274 455
275 396
276 507
277 83
278 166
279 213
280 172
281 365
282 246
283 371
284 248
285 387
286 430
287 517
288 352
289 481
290 406
291 435
292 286
293 629
294 414
295 512
296 456
297 459
298 418
299 513
300 520
301 89
302 178
303 219
304 188
305 395
306 258
307 405
308 294
309 423
310 470
311 583
312 372
313 495
314 416
315 441
316 288
317 697
318 510
319 551
320 460
321 475
322 468
323 529
324 532
325 575
326 97
327 194
328 237
329 212
330 415
331 270
332 413
333 296
334 477
335 530
336 649
337 444
338 533
339 434
340 465
341 304
342 729
343 522
344 561
345 570
346 483
347 476
348 663
349 552
350 725
351 598
352 101
353 202
354 249
355 216
356 445
357 282
358 427
359 328
360 531
361 590
362 671
363 462
364 539
365 500
366 525
367 338
368 731
369 544
370 589
371 578
372 595
373 480
374 665
375 672
376 759
377 754
378 621
379 103
380 206
381 256
382 236
383 485
384 300
385 469
386 336
387 549
388 610
389 675
390 484
391 559
392 518
393 555
394 368
395 735
396 558
397 703
398 580
399 609
400 486
401 667
402 676
403 775
404 770
405 783
406 644
407 107
408 214
409 267
410 244
411 505
412 318
413 497
414 344
415 567
416 670
417 737
418 492
419 605
420 546
421 585
422 432
423 799
424 666
425 765
426 608
427 625
428 490
429 693
430 680
431 897
432 782
433 805
434 810
435 841
436 109
437 218
438 291
439 268
440 515
441 354
442 511
443 376
444 603
445 710
446 781
447 516
448 611
449 550
450 615
451 440
452 901
453 714
454 779
455 620
456 627
457 494
458 713
459 684
460 925
461 806
462 819
463 812
464 845
465 858
466 113
467 226
468 303
469 284
470 535
471 360
472 553
473 378
474 639
475 730
476 803
477 528
478 689
479 572
480 637
481 448
482 1003
483 738
484 817
485 722
486 651
487 506
488 825
489 690
490 1001
491 910
492 837
493 828
494 875
495 870
496 957
497 127
498 254
499 309
500 292
501 545
502 366
503 581
504 420
505 657
506 790
507 869
508 564
509 767
510 574
511 645
512 464
513 1037
514 748
515 833
516 740
517 741
518 600
519 851
520 696
521 1025
522 920
523 975
524 832
525 899
526 882
527 961
528 968
529 131
530 262
531 321
532 316
533 565
534 400
535 623
536 424
537 711
538 830
539 913
540 594
541 793
542 602
543 705
544 496
545 1139
546 774
547 893
548 768
549 777
550 612
551 943
552 700
553 1035
554 962
555 999
556 868
557 1073
558 928
559 1131
560 986
561 1015
562 137
563 274
564 327
565 324
566 635
567 402
568 679
569 472
570 747
571 890
572 979
573 636
574 871
575 616
576 715
577 592
578 1207
579 816
580 935
581 798
582 847
583 638
584 969
585 704
586 1075
587 1008
588 1107
589 1036
590 1189
591 930
592 1147
593 992
594 1023
595 1044
596 139
597 278
598 339
599 332
600 655
601 426
602 707
603 488
604 801
605 970
606 1067
607 660
608 891
609 624
610 795
611 648
612 1241
613 846
614 1007
615 820
616 855
617 646
618 989
619 736
620 1127
621 1014
622 1161
623 1148
624 1247
625 1102
626 1225
627 1144
628 1155
629 1054
630 1071
631 149
632 298
633 381
634 356
635 685
636 438
637 721
638 504
639 873
640 1010
641 1111
642 708
643 923
644 658
645 885
646 650
647 1343
648 918
649 1121
650 836
651 861
652 682
653 1081
654 744
655 1175
656 1058
657 1173
658 1190
659 1323
660 1110
661 1271
662 1160
663 1197
664 1216
665 1085
666 1088
667 151
668 302
669 393
670 384
671 695
672 450
673 749
674 536
675 909
676 1030
677 1133
678 732
679 949
680 702
681 915
682 656
683 1411
684 954
685 1159
686 840
687 867
688 760
689 1083
690 874
691 1265
692 1066
693 1269
694 1196
695 1363
696 1218
697 1305
698 1178
699 1209
700 1232
701 1235
702 1116
703 1105
704 157
705 314
706 411
707 388
708 745
709 474
710 763
711 560
712 927
713 1070
714 1177
715 792
716 1027
717 742
718 945
719 688
720 1513
721 1020
722 1273
723 850
724 903
725 784
726 1125
727 888
728 1325
729 1080
730 1311
731 1204
732 1537
733 1230
734 1333
735 1184
736 1221
737 1240
738 1275
739 1248
740 1369
741 1122
742 163
743 326
744 417
745 404
746 755
747 498
748 791
749 568
750 963
751 1090
752 1199
753 804
754 1079
755 780
756 1005
757 720
758 1649
759 1062
760 1349
761 860
762 931
763 814
764 1219
765 966
766 1475
767 1118
768 1431
769 1316
770 1711
771 1276
772 1421
773 1302
774 1353
775 1258
776 1295
777 1254
778 1495
779 1406
780 1425
781 167
782 334
783 447
784 412
785 785
786 534
787 889
788 584
789 981
790 1130
791 1243
792 852
793 1089
794 826
795 1024
796 726
797 1717
798 1098
799 1377
800 912
801 987
802 864
803 1331
804 972
805 1525
806 1134
807 1593
808 1330
809 1715
810 1290
811 1457
812 1312
813 1375
814 1386
815 1435
816 1280
817 1517
818 1500
819 1443
820 1444
821 173
822 346
823 453
824 428
825 815
826 540
827 917
828 588
829 1017
830 1270
831 1397
832 876
833 1157
834 854
835 1029
836 728
837 1751
838 1156
839 1387
840 940
841 1045
842 884
843 1357
844 984
845 1587
846 1150
847 1647
848 1484
849 1769
850 1392
851 1595
852 1334
853 1395
854 1394
855 1449
856 1332
857 1591
858 1518
859 1599
860 1456
861 1463
862 179
863 358
864 471
865 436
866 835
867 582
868 959
869 630
870 1143
871 1310
872 1441
873 880
874 1215
875 936
876 1053
877 752
878 1819
879 1206
880 1445
881 952
882 1113
883 902
884 1403
885 988
886 1675
887 1222
888 1755
889 1652
890 1943
891 1410
892 1643
893 1364
894 1419
895 1426
896 1505
897 1440
898 1625
899 1554
900 1665
901 1480
902 1681
903 1470
904 181
905 362
906 489
907 452
908 865
909 606
910 973
911 632
912 1179
913 1370
914 1507
915 924
916 1261
917 938
918 1065
919 800
920 1853
921 1224
922 1501
923 1026
924 1239
925 946
926 1485
927 1012
928 1775
929 1288
930 1809
931 1708
932 2059
933 1566
934 1829
935 1376
936 1479
937 1462
938 1521
939 1472
940 1739
941 1558
942 1677
943 1640
944 1725
945 1482
946 1771
947 191
948 382
949 501
950 508
951 895
952 618
953 1043
954 664
955 1233
956 1390
957 1529
958 948
959 1313
960 994
961 1095
962 848
963 1921
964 1278
965 1547
966 1060
967 1281
968 950
969 1541
970 1032
971 1825
972 1378
973 1859
974 1872
975 2117
976 1590
977 1891
978 1450
979 1519
980 1496
981 1581
982 1476
983 1827
984 1628
985 1805
986 1690
987 1763
988 1722
989 1815
990 1782
991 193
992 386
993 519
994 524
995 905
996 640
997 1057
998 686
999 1251
1000 1490
1001 1639
1002 990
1003 1339
1004 1022
1005 1183
1006 944
1007 2159
1008 1314
1009 1577
1010 1140
1011 1309
1012 1034
1013 1617
1014 1104
1015 1863
1016 1534
1017 1911
1018 1876
1019 2291
1020 1740
1021 1989
1022 1488
1023 1551
1024 1508
1025 1645
1026 1512
1027 1961
1028 1634
1029 1813
1030 1702
1031 1887
1032 1728
1033 1845
1034 1794
1035 1935
1036 197
1037 394
1038 537
1039 548
1040 955
1041 642
1042 1099
1043 712
1044 1341
1045 1510
1046 1661
1047 996
1048 1391
1049 1040
1050 1185
1051 976
1052 2227
1053 1360
1054 1683
1055 1180
1056 1407
1057 1056
1058 1633
1059 1128
1060 1955
1061 1586
1062 1917
1063 1988
1064 2407
1065 1770
1066 2001
1067 1504
1068 1653
1069 1550
1070 1767
1071 1548
1072 2048
1073 1638
1074 1833
1075 1720
1076 1925
1077 1748
1078 1849
1079 1886
1080 2079
1081 1978
1082 199
1083 398
1084 543
1085 556
1086 965
1087 654
1088 1141
1089 756
1090 1359
1091 1570
1092 1727
1093 1068
1094 1417
1095 1092
1096 1245
1097 1072
1098 2329
1099 1422
1100 1691
1101 1220
1102 1491
1103 1064
1104 1679
1105 1242
1106 1975
1107 1610
1108 1971
1109 2044
1110 2581
1111 1830
1112 2077
1113 1600
1114 1705
1115 1598
1116 1855
1117 1612
1118 2057
1119 1776
1120 1885
1121 1824
1122 1927
1123 1804
1124 2009
1125 1892
1126 2091
1127 2132
1128 2145
1129 211
1130 422
1131 573
1132 576
1133 985
1134 678
1135 1169
1136 776
1137 1413
1138 1630
1139 1793
1140 1078
1141 1469
1142 1100
1143 1287
1144 1136
1145 2363
1146 1428
1147 1785
1148 1292
1149 1533
1150 1120
1151 1817
1152 1272
1153 2075
1154 1742
1155 2133
1156 2212
1157 2813
1158 1972
1159 2201
1160 1624
1161 1749
1162 1672
1163 2015
1164 1692
1165 2183
1166 1786
1167 2035
1168 1850
1169 2109
1170 1806
1171 2021
1172 2016
1173 2107
1174 2150
1175 2185
1176 2156
1177 223
1178 446
1179 579
1180 596
1181 995
1182 750
1183 1211
1184 808
1185 1467
1186 1670
1187 1837
1188 1164
1189 1651
1190 1106
1191 1335
1192 1168
1193 2533
1194 1494
1195 1843
1196 1340
1197 1539
1198 1166
1199 1909
1200 1380
1201 2093
1202 1846
1203 2241
1204 2324
1205 2835
1206 2010
1207 2263
1208 1674
1209 1947
1210 1682
1211 2023
1212 1798
1213 2257
1214 1856
1215 2067
1216 1880
1217 2173
1218 1904
1219 2175
1220 2050
1221 2115
1222 2162
1223 2193
1224 2208
1225 2303
1226 227
1227 454
1228 591
1229 604
1230 1055
1231 762
1232 1253
1233 824
1234 1503
1235 1730
1236 1903
1237 1188
1238 1703
1239 1162
1240 1365
1241 1250
1242 2567
1243 1530
1244 1875
1245 1368
1246 1573
1247 1298
1248 2047
1249 1416
1250 2225
1251 1898
1252 2403
1253 2492
1254 2929
1255 2088
1256 2349
1257 1696
1258 1953
1259 1736
1260 2065
1261 1908
1262 2479
1263 1998
1264 2261
1265 1914
1266 2299
1267 1924
1268 2255
1269 2064
1270 2223
1271 2240
1272 2209
1273 2210
1274 2523
1275 2350
1276 229
1277 458
1278 597
1279 628
1280 1115
1281 786
1282 1267
1283 856
1284 1557
1285 1790
1286 1969
1287 1210
1288 1781
1289 1170
1290 1455
1291 1264
1292 2669
1293 1602
1294 1919
1295 1420
1296 1615
1297 1320
1298 2231
1299 1464
1300 2277
1301 2054
1302 2535
1303 2548
1304 2987
1305 2130
1306 2449
1307 1860
1308 2013
1309 1760
1310 2135
1311 2028
1312 2627
1313 2014
1314 2301
1315 2072
1316 2375
1317 1936
1318 2279
1319 2068
1320 2233
1321 2262
1322 2275
1323 2236
1324 2585
1325 2552
1326 2397
1327 233
1328 466
1329 633
1330 652
1331 1135
1332 822
1333 1337
1334 872
1335 1575
1336 1810
1337 1991
1338 1212
1339 1807
1340 1246
1341 1515
1342 1300
1343 2771
1344 1666
1345 1957
1346 1460
1347 1659
1348 1326
1349 2323
1350 1564
1351 2415
1352 2100
1353 2619
1354 2716
1355 3103
1356 2190
1357 2465
1358 1888
1359 2125
1360 1802
1361 2295
1362 2040
1363 2701
1364 2220
1365 2325
1366 2080
1367 2387
1368 1968
1369 2401
1370 2204
1371 2337
1372 2376
1373 2451
1374 2256
1375 2597
1376 2632
1377 2679
1378 2444
1379 239
1380 478
1381 669
1382 668
1383 1145
1384 834
1385 1351
1386 896
1387 1611
1388 1910
1389 2101
1390 1236
1391 1937
1392 1274
1393 1545
1394 1328
1395 2839
1396 1734
1397 2033
1398 1520
1399 1701
1400 1342
1401 2369
1402 1608
1403 2425
1404 2106
1405 2727
1406 2828
1407 3161
1408 2320
1409 2573
1410 1922
1411 2139
1412 1960
1413 2345
1414 2046
1415 2923
1416 2242
1417 2331
1418 2120
1419 2405
1420 1974
1421 2537
1422 2296
1423 2365
1424 2378
1425 2491
1426 2288
1427 2783
1428 2650
1429 2703
1430 2720
1431 2457
1432 241
1433 482
1434 681
1435 692
1436 1165
1437 894
1438 1379
1439 904
1440 1629
1441 1930
1442 2123
1443 1284
1444 1963
1445 1352
1446 1605
1447 1372
1448 2941
1449 1746
1450 2071
1451 1560
1452 1729
1453 1474
1454 2461
1455 1656
1456 2525
1457 2116
1458 2781
1459 2884
1460 3277
1461 2370
1462 2639
1463 1952
1464 2211
1465 1984
1466 2431
1467 2124
1468 3071
1469 2294
1470 2379
1471 2268
1472 2419
1473 2128
1474 2583
1475 2322
1476 2385
1477 2408
1478 2737
1479 2470
1480 2891
1481 2950
1482 3009
1483 2726
1484 2755
1485 2784
1486 251
1487 502
1488 687
1489 716
1490 1195
1491 900
1492 1393
1493 980
1494 1719
1495 1970
1496 2167
1497 1308
1498 2041
1499 1358
1500 1635
1501 1424
1502 3043
1503 1768
1504 2147
1505 1580
1506 1743
1507 1536
1508 2507
1509 1704
1510 2541
1511 2158
1512 2889
1513 2996
1514 3675
1515 2436
1516 2759
1517 2002
1518 2343
1519 2006
1520 2485
1521 2196
1522 3293
1523 2318
1524 2553
1525 2280
1526 2501
1527 2146
1528 2623
1529 2332
1530 2655
1531 2438
1532 2773
1533 2494
1534 2945
1535 2964
1536 3055
1537 2756
1538 2809
1539 2862
1540 2915
1541 257
1542 514
1543 699
1544 724
1545 1205
1546 906
1547 1477
1548 1016
1549 1737
1550 1990
1551 2189
1552 1356
1553 2119
1554 1404
1555 1695
1556 1458
1557 3077
1558 1818
1559 2413
1560 1596
1561 1869
1562 1562
1563 2599
1564 1752
1565 2575
1566 2300
1567 2943
1568 3052
1569 3683
1570 2490
1571 2871
1572 2024
1573 2409
1574 2074
1575 2499
1576 2312
1577 3589
1578 2516
1579 2565
1580 2304
1581 2601
1582 2214
1583 2625
1584 2580
1585 2665
1586 2700
1587 2795
1588 2538
1589 2961
1590 2976
1591 3111
1592 3068
1593 3127
1594 3180
1595 3245
1596 2968
1597 263
1598 526
1599 717
1600 764
1601 1255
1602 942
1603 1561
1604 1048
1605 1773
1606 2110
1607 2321
1608 1408
1609 2171
1610 1414
1611 1905
1612 1552
1613 3247
1614 1836
1615 2489
1616 1660
1617 1881
1618 1584
1619 2921
1620 1840
1621 2645
1622 2314
1623 3051
1624 3164
1625 3799
1626 2610
1627 2975
1628 2030
1629 2511
1630 2142
1631 2555
1632 2352
1633 3645
1634 2546
1635 2613
1636 2356
1637 2747
1638 2226
1639 2805
1640 2596
1641 2695
1642 2706
1643 2867
1644 2544
1645 2989
1646 3008
1647 3417
1648 3102
1649 3185
1650 3186
1651 3339
1652 3304
1653 3021
1654 269
1655 538
1656 723
1657 772
1658 1285
1659 960
1660 1589
1661 1050
1662 1791
1663 2230
1664 2453
1665 1452
1666 2249
1667 1430
1668 1965
1669 1616
1670 3281
1671 1854
1672 2603
1673 1694
1674 1995
1675 1606
1676 3013
1677 1896
1678 2675
1679 2430
1680 3429
1681 3556
1682 3971
1683 2670
1684 3007
1685 2108
1686 2607
1687 2170
1688 2765
1689 2412
1690 3737
1691 2664
1692 2717
1693 2360
1694 2849
1695 2310
1696 2829
1697 2624
1698 2697
1699 2714
1700 3003
1701 2744
1702 3213
1703 3050
1704 3591
1705 3172
1706 3233
1707 3286
1708 3355
1709 3392
1710 3363
1711 3040
1712 271
1713 542
1714 753
1715 788
1716 1315
1717 978
1718 1603
1719 1096
1720 1899
1721 2270
1722 2497
1723 1524
1724 2327
1725 1442
1726 2055
1727 1648
1728 3349
1729 1870
1730 2641
1731 1700
1732 2025
1733 1620
1734 3025
1735 1932
1736 2725
1737 2522
1738 3537
1739 3668
1740 3973
1741 2842
1742 3045
1743 2144
1744 2635
1745 2278
1746 2875
1747 2448
1748 3811
1749 2698
1750 2769
1751 2368
1752 2911
1753 2394
1754 2881
1755 2666
1756 2709
1757 2728
1758 3105
1759 2754
1760 3243
1761 3290
1762 3619
1763 3484
1764 3551
1765 3294
1766 3657
1767 3416
1768 3445
1769 3074
1770 3451
1771 277
1772 554
1773 771
1774 796
1775 1345
1776 1000
1777 1631
1778 1112
1779 2007
1780 2290
1781 2519
1782 1540
1783 2353
1784 1498
1785 2085
1786 1712
1787 3383
1788 1926
1789 2831
1790 1710
1791 2037
1792 1632
1793 3151
1794 1992
1795 2825
1796 2626
1797 3549
1798 3836
1799 4031
1800 2910
1801 3131
1802 2232
1803 2691
1804 2414
1805 2883
1806 2556
1807 3959
1808 2738
1809 2775
1810 2440
1811 2993
1812 2418
1813 3053
1814 2684
1815 2745
1816 2752
1817 3149
1818 2760
1819 3283
1820 3350
1821 3621
1822 3610
1823 3757
1824 3604
1825 3685
1826 3680
1827 3477
1828 3422
1829 3481
1830 3468