1 1
2 4
3 2
4 9
5 6
6 3
7 16
8 12
9 8
10 5
11 25
12 20
13 15
14 11
15 7
16 37
17 30
18 24
19 19
20 14
21 10
22 51
23 43
24 35
25 29
26 23
27 18
28 13
29 67
30 58
31 49
32 41
33 34
34 28
35 22
36 17
37 85
38 75
39 65
40 56
41 47
42 40
43 33
44 27
45 21
46 106
47 94
48 83
49 73
50 63
51 54
52 46
53 39
54 32
55 26
56 129
57 116
58 103
59 92
60 81
61 71
62 61
63 53
64 45
65 38
66 31
67 154
68 140
69 126
70 113
71 101
72 90
73 79
74 69
75 60
76 52
77 44
78 36
79 181
80 166
81 151
82 137
83 123
84 111
85 99
86 88
87 77
88 68
89 59
90 50
91 42
92 211
93 194
94 178
95 163
96 148
97 134
98 121
99 109
100 97
101 86
102 76
103 66
104 57
105 48
106 243
107 225
108 207
109 191
110 175
111 160
112 145
113 132
114 119
115 107
116 95
117 84
118 74
119 64
120 55
121 277
122 258
123 239
124 221
125 204
126 188
127 172
128 157
129 143
130 130
131 117
132 104
133 93
134 82
135 72
136 62
137 313
138 293
139 273
140 254
141 235
142 218
143 201
144 185
145 169
146 155
147 141
148 127
149 114
150 102
151 91
152 80
153 70
154 352
155 330
156 309
157 289
158 269
159 250
160 232
161 215
162 198
163 182
164 167
165 152
166 138
167 124
168 112
169 100
170 89
171 78
172 393
173 370
174 347
175 326
176 305
177 285
178 265
179 247
180 229
181 212
182 195
183 179
184 164
185 149
186 135
187 122
188 110
189 98
190 87
191 436
192 412
193 388
194 365
195 343
196 322
197 301
198 281
199 262
200 244
201 226
202 208
203 192
204 176
205 161
206 146
207 133
208 120
209 108
210 96
211 481
212 456
213 431
214 407
215 383
216 361
217 339
218 318
219 297
220 278
221 259
222 240
223 222
224 205
225 189
226 173
227 158
228 144
229 131
230 118
231 105
232 528
233 502
234 476
235 451
236 426
237 402
238 379
239 357
240 335
241 314
242 294
243 274
244 255
245 236
246 219
247 202
248 186
249 170
250 156
251 142
252 128
253 115
254 578
255 550
256 523
257 497
258 471
259 446
260 421
261 398
262 375
263 353
264 331
265 310
266 290
267 270
268 251
269 233
270 216
271 199
272 183
273 168
274 153
275 139
276 125
277 630
278 601
279 572
280 545
281 518
282 492
283 466
284 441
285 417
286 394
287 371
288 348
289 327
290 306
291 286
292 266
293 248
294 230
295 213
296 196
297 180
298 165
299 150
300 136
301 684
302 654
303 624
304 595
305 567
306 540
307 513
308 487
309 461
310 437
311 413
312 389
313 366
314 344
315 323
316 302
317 282
318 263
319 245
320 227
321 209
322 193
323 177
324 162
325 147
326 740
327 709
328 678
329 648
330 618
331 590
332 562
333 535
334 508
335 482
336 457
337 432
338 408
339 384
340 362
341 340
342 319
343 298
344 279
345 260
346 241
347 223
348 206
349 190
350 174
351 159
352 799
353 766
354 734
355 703
356 672
357 642
358 613
359 585
360 557
361 530
362 503
363 477
364 452
365 427
366 403
367 380
368 358
369 336
370 315
371 295
372 275
373 256
374 237
375 220
376 203
377 187
378 171
379 860
380 826
381 792
382 760
383 728
384 697
385 666
386 637
387 608
388 580
389 552
390 524
391 498
392 472
393 447
394 422
395 399
396 376
397 354
398 332
399 311
400 291
401 271
402 252
403 234
404 217
405 200
406 184
407 923
408 888
409 853
410 819
411 786
412 754
413 722
414 691
415 661
416 632
417 603
418 574
419 546
420 519
421 493
422 467
423 442
424 418
425 395
426 372
427 349
428 328
429 307
430 287
431 267
432 249
433 231
434 214
435 197
436 988
437 952
438 916
439 881
440 846
441 813
442 780
443 748
444 716
445 686
446 656
447 626
448 597
449 568
450 541
451 514
452 488
453 462
454 438
455 414
456 390
457 367
458 345
459 324
460 303
461 283
462 264
463 246
464 228
465 210
466 1056
467 1018
468 981
469 945
470 909
471 874
472 840
473 807
474 774
475 742
476 711
477 680
478 650
479 620
480 591
481 563
482 536
483 509
484 483
485 458
486 433
487 409
488 385
489 363
490 341
491 320
492 299
493 280
494 261
495 242
496 224
497 1126
498 1087
499 1048
500 1011
501 974
502 938
503 902
504 868
505 834
506 801
507 768
508 736
509 705
510 674
511 644
512 614
513 586
514 558
515 531
516 504
517 478
518 453
519 428
520 404
521 381
522 359
523 337
524 316
525 296
526 276
527 257
528 238
529 1198
530 1158
531 1118
532 1079
533 1041
534 1004
535 967
536 931
537 896
538 862
539 828
540 794
541 762
542 730
543 699
544 668
545 638
546 609
547 581
548 553
549 525
550 499
551 473
552 448
553 423
554 400
555 377
556 355
557 333
558 312
559 292
560 272
561 253
562 1272
563 1231
564 1190
565 1150
566 1110
567 1072
568 1034
569 997
570 960
571 925
572 890
573 855
574 821
575 788
576 756
577 724
578 693
579 662
580 633
581 604
582 575
583 547
584 520
585 494
586 468
587 443
588 419
589 396
590 373
591 350
592 329
593 308
594 288
595 268
596 1349
597 1306
598 1264
599 1223
600 1182
601 1142
602 1103
603 1065
604 1027
605 990
606 954
607 918
608 883
609 848
610 815
611 782
612 750
613 718
614 687
615 657
616 627
617 598
618 569
619 542
620 515
621 489
622 463
623 439
624 415
625 391
626 368
627 346
628 325
629 304
630 284
631 1428
632 1384
633 1340
634 1298
635 1256
636 1215
637 1174
638 1135
639 1096
640 1058
641 1020
642 983
643 947
644 911
645 876
646 842
647 809
648 776
649 744
650 712
651 681
652 651
653 621
654 592
655 564
656 537
657 510
658 484
659 459
660 434
661 410
662 386
663 364
664 342
665 321
666 300
667 1509
668 1464
669 1419
670 1375
671 1332
672 1290
673 1248
674 1207
675 1167
676 1128
677 1089
678 1050
679 1013
680 976
681 940
682 904
683 870
684 836
685 803
686 770
687 737
688 706
689 675
690 645
691 615
692 587
693 559
694 532
695 505
696 479
697 454
698 429
699 405
700 382
701 360
702 338
703 317
704 1592
705 1546
706 1500
707 1455
708 1410
709 1367
710 1324
711 1282
712 1240
713 1200
714 1160
715 1120
716 1081
717 1043
718 1006
719 969
720 933
721 898
722 864
723 830
724 796
725 763
726 731
727 700
728 669
729 639
730 610
731 582
732 554
733 526
734 500
735 474
736 449
737 424
738 401
739 378
740 356
741 334
742 1677
743 1630
744 1583
745 1537
746 1491
747 1446
748 1402
749 1359
750 1316
751 1274
752 1233
753 1192
754 1152
755 1112
756 1074
757 1036
758 999
759 962
760 927
761 892
762 857
763 823
764 789
765 757
766 725
767 694
768 663
769 634
770 605
771 576
772 548
773 521
774 495
775 469
776 444
777 420
778 397
779 374
780 351
781 1765
782 1716
783 1668
784 1621
785 1574
786 1528
787 1482
788 1438
789 1394
790 1351
791 1308
792 1266
793 1225
794 1184
795 1144
796 1105
797 1067
798 1029
799 992
800 956
801 920
802 885
803 850
804 816
805 783
806 751
807 719
808 688
809 658
810 628
811 599
812 570
813 543
814 516
815 490
816 464
817 440
818 416
819 392
820 369
821 1855
822 1805
823 1755
824 1707
825 1659
826 1612
827 1565
828 1519
829 1474
830 1430
831 1386
832 1342
833 1300
834 1258
835 1217
836 1176
837 1137
838 1098
839 1060
840 1022
841 985
842 949
843 913
844 878
845 843
846 810
847 777
848 745
849 713
850 682
851 652
852 622
853 593
854 565
855 538
856 511
857 485
858 460
859 435
860 411
861 387
862 1947
863 1896
864 1845
865 1795
866 1746
867 1698
868 1650
869 1603
870 1556
871 1511
872 1466
873 1421
874 1377
875 1334
876 1292
877 1250
878 1209
879 1169
880 1130
881 1091
882 1052
883 1015
884 978
885 942
886 906
887 871
888 837
889 804
890 771
891 738
892 707
893 676
894 646
895 616
896 588
897 560
898 533
899 506
900 480
901 455
902 430
903 406
904 2041
905 1989
906 1937
907 1886
908 1835
909 1786
910 1737
911 1689
912 1641
913 1594
914 1548
915 1502
916 1457
917 1412
918 1369
919 1326
920 1284
921 1242
922 1202
923 1162
924 1122
925 1083
926 1045
927 1008
928 971
929 935
930 899
931 865
932 831
933 797
934 764
935 732
936 701
937 670
938 640
939 611
940 583
941 555
942 527
943 501
944 475
945 450
946 425
947 2138
948 2084
949 2031
950 1979
951 1927
952 1876
953 1826
954 1777
955 1728
956 1680
957 1632
958 1585
959 1539
960 1493
961 1448
962 1404
963 1361
964 1318
965 1276
966 1235
967 1194
968 1154
969 1114
970 1076
971 1038
972 1001
973 964
974 928
975 893
976 858
977 824
978 790
979 758
980 726
981 695
982 664
983 635
984 606
985 577
986 549
987 522
988 496
989 470
990 445
991 2237
992 2182
993 2127
994 2074
995 2021
996 1969
997 1917
998 1867
999 1817
1000 1768
1001 1719
1002 1670
1003 1623
1004 1576
1005 1530
1006 1484
1007 1440
1008 1396
1009 1353
1010 1310
1011 1268
1012 1227
1013 1186
1014 1146
1015 1107
1016 1069
1017 1031
1018 994
1019 957
1020 921
1021 886
1022 851
1023 817
1024 784
1025 752
1026 720
1027 689
1028 659
1029 629
1030 600
1031 571
1032 544
1033 517
1034 491
1035 465
1036 2338
1037 2282
1038 2226
1039 2171
1040 2117
1041 2064
1042 2011
1043 1959
1044 1908
1045 1858
1046 1808
1047 1758
1048 1709
1049 1661
1050 1614
1051 1567
1052 1521
1053 1476
1054 1432
1055 1388
1056 1344
1057 1302
1058 1260
1059 1219
1060 1178
1061 1139
1062 1100
1063 1062
1064 1024
1065 986
1066 950
1067 914
1068 879
1069 844
1070 811
1071 778
1072 746
1073 714
1074 683
1075 653
1076 623
1077 594
1078 566
1079 539
1080 512
1081 486
1082 2441
1083 2384
1084 2327
1085 2271
1086 2215
1087 2161
1088 2107
1089 2054
1090 2001
1091 1950
1092 1899
1093 1848
1094 1798
1095 1748
1096 1700
1097 1652
1098 1605
1099 1558
1100 1513
1101 1468
1102 1423
1103 1379
1104 1336
1105 1294
1106 1252
1107 1211
1108 1171
1109 1132
1110 1093
1111 1054
1112 1016
1113 979
1114 943
1115 907
1116 872
1117 838
1118 805
1119 772
1120 739
1121 708
1122 677
1123 647
1124 617
1125 589
1126 561
1127 534
1128 507
1129 2547
1130 2488
1131 2430
1132 2373
1133 2316
1134 2260
1135 2205
1136 2151
1137 2097
1138 2044
1139 1992
1140 1940
1141 1889
1142 1838
1143 1788
1144 1739
1145 1691
1146 1643
1147 1596
1148 1550
1149 1504
1150 1459
1151 1414
1152 1371
1153 1328
1154 1286
1155 1244
1156 1204
1157 1164
1158 1124
1159 1085
1160 1046
1161 1009
1162 972
1163 936
1164 900
1165 866
1166 832
1167 798
1168 765
1169 733
1170 702
1171 671
1172 641
1173 612
1174 584
1175 556
1176 529
1177 2655
1178 2595
1179 2535
1180 2477
1181 2419
1182 2362
1183 2305
1184 2250
1185 2195
1186 2141
1187 2087
1188 2034
1189 1982
1190 1930
1191 1879
1192 1828
1193 1779
1194 1730
1195 1682
1196 1634
1197 1587
1198 1541
1199 1495
1200 1450
1201 1406
1202 1363
1203 1320
1204 1278
1205 1237
1206 1196
1207 1156
1208 1116
1209 1077
1210 1039
1211 1002
1212 965
1213 929
1214 894
1215 859
1216 825
1217 791
1218 759
1219 727
1220 696
1221 665
1222 636
1223 607
1224 579
1225 551
1226 2765
1227 2704
1228 2643
1229 2583
1230 2524
1231 2466
1232 2408
1233 2351
1234 2295
1235 2240
1236 2185
1237 2130
1238 2077
1239 2024
1240 1972
1241 1920
1242 1869
1243 1819
1244 1770
1245 1721
1246 1672
1247 1625
1248 1578
1249 1532
1250 1486
1251 1442
1252 1398
1253 1355
1254 1312
1255 1270
1256 1229
1257 1188
1258 1148
1259 1108
1260 1070
1261 1032
1262 995
1263 958
1264 922
1265 887
1266 852
1267 818
1268 785
1269 753
1270 721
1271 690
1272 660
1273 631
1274 602
1275 573
1276 2877
1277 2815
1278 2753
1279 2692
1280 2631
1281 2572
1282 2513
1283 2455
1284 2397
1285 2341
1286 2285
1287 2229
1288 2174
1289 2120
1290 2067
1291 2014
1292 1962
1293 1910
1294 1860
1295 1810
1296 1760
1297 1711
1298 1663
1299 1616
1300 1569
1301 1523
1302 1478
1303 1434
1304 1390
1305 1346
1306 1304
1307 1262
1308 1221
1309 1180
1310 1140
1311 1101
1312 1063
1313 1025
1314 987
1315 951
1316 915
1317 880
1318 845
1319 812
1320 779
1321 747
1322 715
1323 685
1324 655
1325 625
1326 596
1327 2992
1328 2928
1329 2865
1330 2803
1331 2741
1332 2680
1333 2620
1334 2561
1335 2502
1336 2444
1337 2387
1338 2330
1339 2274
1340 2218
1341 2164
1342 2110
1343 2057
1344 2004
1345 1952
1346 1901
1347 1850
1348 1800
1349 1750
1350 1702
1351 1654
1352 1607
1353 1560
1354 1515
1355 1470
1356 1425
1357 1381
1358 1338
1359 1296
1360 1254
1361 1213
1362 1172
1363 1133
1364 1094
1365 1055
1366 1017
1367 980
1368 944
1369 908
1370 873
1371 839
1372 806
1373 773
1374 741
1375 710
1376 679
1377 649
1378 619
1379 3109
1380 3044
1381 2979
1382 2916
1383 2853
1384 2791
1385 2729
1386 2669
1387 2609
1388 2550
1389 2491
1390 2433
1391 2376
1392 2319
1393 2263
1394 2208
1395 2154
1396 2100
1397 2047
1398 1994
1399 1942
1400 1891
1401 1840
1402 1790
1403 1741
1404 1693
1405 1645
1406 1598
1407 1552
1408 1506
1409 1461
1410 1416
1411 1373
1412 1330
1413 1288
1414 1246
1415 1205
1416 1165
1417 1125
1418 1086
1419 1047
1420 1010
1421 973
1422 937
1423 901
1424 867
1425 833
1426 800
1427 767
1428 735
1429 704
1430 673
1431 643
1432 3228
1433 3162
1434 3096
1435 3031
1436 2967
1437 2904
1438 2841
1439 2779
1440 2718
1441 2658
1442 2598
1443 2538
1444 2480
1445 2422
1446 2365
1447 2308
1448 2253
1449 2198
1450 2144
1451 2090
1452 2036
1453 1984
1454 1932
1455 1881
1456 1830
1457 1781
1458 1732
1459 1684
1460 1636
1461 1589
1462 1543
1463 1497
1464 1452
1465 1408
1466 1365
1467 1322
1468 1280
1469 1238
1470 1197
1471 1157
1472 1117
1473 1078
1474 1040
1475 1003
1476 966
1477 930
1478 895
1479 861
1480 827
1481 793
1482 761
1483 729
1484 698
1485 667
1486 3349
1487 3282
1488 3215
1489 3149
1490 3083
1491 3019
1492 2955
1493 2892
1494 2829
1495 2768
1496 2707
1497 2646
1498 2586
1499 2527
1500 2469
1501 2411
1502 2354
1503 2298
1504 2243
1505 2188
1506 2133
1507 2079
1508 2026
1509 1974
1510 1922
1511 1871
1512 1821
1513 1772
1514 1723
1515 1674
1516 1627
1517 1580
1518 1534
1519 1488
1520 1444
1521 1400
1522 1357
1523 1314
1524 1271
1525 1230
1526 1189
1527 1149
1528 1109
1529 1071
1530 1033
1531 996
1532 959
1533 924
1534 889
1535 854
1536 820
1537 787
1538 755
1539 723
1540 692
1541 3472
1542 3404
1543 3336
1544 3269
1545 3202
1546 3136
1547 3071
1548 3007
1549 2943
1550 2880
1551 2818
1552 2756
1553 2695
1554 2634
1555 2575
1556 2516
1557 2458
1558 2400
1559 2344
1560 2288
1561 2232
1562 2177
1563 2122
1564 2069
1565 2016
1566 1964
1567 1912
1568 1862
1569 1812
1570 1762
1571 1713
1572 1665
1573 1618
1574 1571
1575 1525
1576 1480
1577 1436
1578 1392
1579 1348
1580 1305
1581 1263
1582 1222
1583 1181
1584 1141
1585 1102
1586 1064
1587 1026
1588 989
1589 953
1590 917
1591 882
1592 847
1593 814
1594 781
1595 749
1596 717
1597 3598
1598 3528
1599 3459
1600 3391
1601 3323
1602 3256
1603 3189
1604 3124
1605 3059
1606 2995
1607 2931
1608 2868
1609 2806
1610 2744
1611 2683
1612 2623
1613 2564
1614 2505
1615 2447
1616 2390
1617 2333
1618 2277
1619 2221
1620 2166
1621 2112
1622 2059
1623 2006
1624 1954
1625 1903
1626 1852
1627 1802
1628 1752
1629 1704
1630 1656
1631 1609
1632 1562
1633 1517
1634 1472
1635 1427
1636 1383
1637 1339
1638 1297
1639 1255
1640 1214
1641 1173
1642 1134
1643 1095
1644 1057
1645 1019
1646 982
1647 946
1648 910
1649 875
1650 841
1651 808
1652 775
1653 743
1654 3726
1655 3655
1656 3584
1657 3515
1658 3446
1659 3378
1660 3310
1661 3243
1662 3177
1663 3112
1664 3047
1665 2982
1666 2919
1667 2856
1668 2794
1669 2732
1670 2672
1671 2612
1672 2553
1673 2494
1674 2436
1675 2379
1676 2322
1677 2266
1678 2210
1679 2156
1680 2102
1681 2049
1682 1996
1683 1944
1684 1893
1685 1842
1686 1792
1687 1743
1688 1695
1689 1647
1690 1600
1691 1554
1692 1508
1693 1463
1694 1418
1695 1374
1696 1331
1697 1289
1698 1247
1699 1206
1700 1166
1701 1127
1702 1088
1703 1049
1704 1012
1705 975
1706 939
1707 903
1708 869
1709 835
1710 802
1711 769
1712 3856
1713 3784
1714 3712
1715 3641
1716 3571
1717 3502
1718 3433
1719 3365
1720 3297
1721 3231
1722 3165
1723 3099
1724 3034
1725 2970
1726 2907
1727 2844
1728 2782
1729 2721
1730 2661
1731 2601
1732 2541
1733 2483
1734 2425
1735 2368
1736 2311
1737 2255
1738 2200
1739 2146
1740 2092
1741 2038
1742 1986
1743 1934
1744 1883
1745 1832
1746 1783
1747 1734
1748 1686
1749 1638
1750 1591
1751 1545
1752 1499
1753 1454
1754 1409
1755 1366
1756 1323
1757 1281
1758 1239
1759 1199
1760 1159
1761 1119
1762 1080
1763 1042
1764 1005
1765 968
1766 932
1767 897
1768 863
1769 829
1770 795
1771 3988
1772 3915
1773 3842
1774 3770
1775 3698
1776 3628
1777 3558
1778 3489
1779 3420
1780 3352
1781 3285
1782 3218
1783 3152
1784 3086
1785 3022
1786 2958
1787 2895
1788 2832
1789 2771
1790 2710
1791 2649
1792 2589
1793 2530
1794 2472
1795 2414
1796 2357
1797 2300
1798 2245
1799 2190
1800 2135
1801 2081
1802 2028
1803 1976
1804 1924
1805 1873
1806 1823
1807 1774
1808 1725
1809 1676
1810 1629
1811 1582
1812 1536
1813 1490
1814 1445
1815 1401
1816 1358
1817 1315
1818 1273
1819 1232
1820 1191
1821 1151
1822 1111
1823 1073
1824 1035
1825 998
1826 961
1827 926
1828 891
1829 856
1830 822