1 1
2 4
3 2
4 10
5 6
6 3
7 18
8 13
9 8
10 5
11 29
12 22
13 16
14 11
15 7
16 43
17 34
18 26
19 20
20 14
21 9
22 59
23 49
24 39
25 31
26 24
27 17
28 12
29 78
30 66
31 55
32 45
33 36
34 28
35 21
36 15
37 99
38 86
39 73
40 62
41 51
42 41
43 33
44 25
45 19
46 123
47 108
48 94
49 81
50 69
51 57
52 47
53 38
54 30
55 23
56 150
57 133
58 117
59 103
60 89
61 76
62 64
63 53
64 44
65 35
66 27
67 179
68 161
69 143
70 127
71 112
72 97
73 84
74 71
75 60
76 50
77 40
78 32
79 211
80 191
81 172
82 154
83 137
84 121
85 106
86 92
87 79
88 67
89 56
90 46
91 37
92 246
93 224
94 203
95 184
96 165
97 147
98 131
99 115
100 101
101 87
102 74
103 63
104 52
105 42
106 283
107 260
108 237
109 216
110 196
111 176
112 158
113 141
114 125
115 110
116 95
117 82
118 70
119 58
120 48
121 323
122 298
123 274
124 251
125 229
126 208
127 188
128 169
129 152
130 135
131 119
132 104
133 90
134 77
135 65
136 54
137 365
138 339
139 313
140 289
141 265
142 242
143 221
144 200
145 181
146 163
147 145
148 129
149 113
150 98
151 85
152 72
153 61
154 410
155 382
156 355
157 329
158 304
159 279
160 256
161 234
162 213
163 193
164 174
165 156
166 139
167 122
168 107
169 93
170 80
171 68
172 458
173 428
174 399
175 372
176 345
177 319
178 294
179 270
180 248
181 226
182 205
183 186
184 167
185 149
186 132
187 116
188 102
189 88
190 75
191 508
192 477
193 446
194 417
195 389
196 361
197 335
198 309
199 285
200 262
201 239
202 218
203 198
204 178
205 160
206 142
207 126
208 111
209 96
210 83
211 561
212 528
213 496
214 465
215 435
216 406
217 378
218 351
219 325
220 300
221 276
222 253
223 231
224 210
225 190
226 171
227 153
228 136
229 120
230 105
231 91
232 616
233 582
234 548
235 516
236 484
237 453
238 424
239 395
240 368
241 341
242 315
243 291
244 267
245 244
246 223
247 202
248 183
249 164
250 146
251 130
252 114
253 100
254 674
255 638
256 603
257 569
258 536
259 503
260 472
261 442
262 413
263 385
264 357
265 331
266 306
267 281
268 258
269 236
270 215
271 195
272 175
273 157
274 140
275 124
276 109
277 735
278 697
279 660
280 625
281 590
282 556
283 523
284 491
285 461
286 431
287 402
288 374
289 347
290 321
291 296
292 272
293 250
294 228
295 207
296 187
297 168
298 151
299 134
300 118
301 798
302 759
303 720
304 683
305 647
306 611
307 577
308 543
309 511
310 480
311 449
312 420
313 391
314 363
315 337
316 311
317 287
318 264
319 241
320 220
321 199
322 180
323 162
324 144
325 128
326 864
327 823
328 783
329 744
330 706
331 669
332 633
333 598
334 564
335 531
336 499
337 468
338 438
339 408
340 380
341 353
342 327
343 302
344 278
345 255
346 233
347 212
348 192
349 173
350 155
351 138
352 933
353 890
354 848
355 808
356 768
357 729
358 692
359 655
360 620
361 585
362 551
363 519
364 487
365 456
366 426
367 397
368 370
369 343
370 317
371 293
372 269
373 247
374 225
375 204
376 185
377 166
378 148
379 1004
380 960
381 916
382 874
383 833
384 792
385 753
386 715
387 678
388 642
389 606
390 572
391 539
392 506
393 475
394 444
395 415
396 387
397 359
398 333
399 308
400 284
401 261
402 238
403 217
404 197
405 177
406 159
407 1078
408 1032
409 987
410 943
411 900
412 858
413 817
414 777
415 739
416 701
417 664
418 628
419 593
420 559
421 526
422 494
423 463
424 433
425 404
426 376
427 349
428 324
429 299
430 275
431 252
432 230
433 209
434 189
435 170
436 1154
437 1107
438 1060
439 1015
440 970
441 926
442 884
443 842
444 802
445 763
446 724
447 687
448 650
449 614
450 580
451 546
452 514
453 482
454 451
455 422
456 393
457 366
458 340
459 314
460 290
461 266
462 243
463 222
464 201
465 182
466 1233
467 1184
468 1136
469 1089
470 1043
471 997
472 953
473 910
474 868
475 827
476 787
477 748
478 710
479 672
480 636
481 601
482 567
483 534
484 501
485 470
486 440
487 411
488 383
489 356
490 330
491 305
492 280
493 257
494 235
495 214
496 194
497 1315
498 1264
499 1214
500 1166
501 1118
502 1071
503 1025
504 980
505 937
506 894
507 852
508 812
509 772
510 733
511 695
512 658
513 623
514 588
515 554
516 521
517 489
518 459
519 429
520 400
521 373
522 346
523 320
524 295
525 271
526 249
527 227
528 206
529 1399
530 1347
531 1295
532 1245
533 1196
534 1147
535 1100
536 1053
537 1008
538 964
539 920
540 878
541 837
542 796
543 757
544 718
545 681
546 645
547 609
548 575
549 541
550 509
551 478
552 447
553 418
554 390
555 362
556 336
557 310
558 286
559 263
560 240
561 219
562 1486
563 1432
564 1379
565 1327
566 1276
567 1226
568 1177
569 1129
570 1082
571 1036
572 991
573 947
574 904
575 862
576 821
577 781
578 742
579 704
580 667
581 631
582 596
583 562
584 529
585 497
586 466
587 436
588 407
589 379
590 352
591 326
592 301
593 277
594 254
595 232
596 1576
597 1520
598 1465
599 1412
600 1359
601 1307
602 1257
603 1207
604 1159
605 1111
606 1064
607 1019
608 974
609 930
610 888
611 846
612 806
613 766
614 727
615 690
616 653
617 618
618 583
619 549
620 517
621 485
622 454
623 425
624 396
625 369
626 342
627 316
628 292
629 268
630 245
631 1668
632 1611
633 1554
634 1499
635 1445
636 1391
637 1339
638 1288
639 1238
640 1189
641 1140
642 1093
643 1047
644 1001
645 957
646 914
647 872
648 831
649 790
650 751
651 713
652 676
653 640
654 604
655 570
656 537
657 504
658 473
659 443
660 414
661 386
662 358
663 332
664 307
665 282
666 259
667 1763
668 1704
669 1646
670 1589
671 1533
672 1478
673 1424
674 1371
675 1320
676 1269
677 1219
678 1170
679 1122
680 1075
681 1029
682 984
683 941
684 898
685 856
686 815
687 775
688 737
689 699
690 662
691 626
692 591
693 557
694 524
695 492
696 462
697 432
698 403
699 375
700 348
701 322
702 297
703 273
704 1860
705 1800
706 1740
707 1682
708 1624
709 1567
710 1512
711 1457
712 1404
713 1352
714 1300
715 1250
716 1200
717 1151
718 1104
719 1057
720 1012
721 968
722 924
723 882
724 840
725 800
726 761
727 722
728 685
729 648
730 612
731 578
732 544
733 512
734 481
735 450
736 421
737 392
738 364
739 338
740 312
741 288
742 1960
743 1898
744 1837
745 1777
746 1718
747 1659
748 1602
749 1546
750 1491
751 1437
752 1384
753 1332
754 1281
755 1230
756 1181
757 1133
758 1086
759 1040
760 995
761 951
762 908
763 866
764 825
765 785
766 746
767 708
768 670
769 634
770 599
771 565
772 532
773 500
774 469
775 439
776 409
777 381
778 354
779 328
780 303
781 2063
782 1999
783 1936
784 1875
785 1814
786 1754
787 1695
788 1637
789 1581
790 1525
791 1470
792 1417
793 1364
794 1312
795 1261
796 1211
797 1163
798 1115
799 1068
800 1023
801 978
802 935
803 892
804 850
805 810
806 770
807 731
808 693
809 656
810 621
811 586
812 552
813 520
814 488
815 457
816 427
817 398
818 371
819 344
820 318
821 2168
822 2103
823 2038
824 1975
825 1913
826 1851
827 1791
828 1731
829 1673
830 1616
831 1559
832 1504
833 1450
834 1396
835 1344
836 1292
837 1242
838 1193
839 1144
840 1097
841 1051
842 1006
843 962
844 918
845 876
846 835
847 794
848 755
849 716
850 679
851 643
852 607
853 573
854 540
855 507
856 476
857 445
858 416
859 388
860 360
861 334
862 2276
863 2209
864 2143
865 2078
866 2014
867 1951
868 1889
869 1828
870 1768
871 1709
872 1651
873 1594
874 1538
875 1483
876 1429
877 1376
878 1324
879 1273
880 1223
881 1174
882 1126
883 1080
884 1034
885 989
886 945
887 902
888 860
889 819
890 779
891 740
892 702
893 665
894 629
895 594
896 560
897 527
898 495
899 464
900 434
901 405
902 377
903 350
904 2386
905 2318
906 2250
907 2184
908 2118
909 2053
910 1990
911 1927
912 1866
913 1805
914 1745
915 1687
916 1629
917 1572
918 1517
919 1462
920 1409
921 1356
922 1304
923 1254
924 1204
925 1156
926 1109
927 1062
928 1017
929 972
930 928
931 886
932 844
933 804
934 764
935 725
936 688
937 651
938 615
939 581
940 547
941 515
942 483
943 452
944 423
945 394
946 367
947 2499
948 2429
949 2360
950 2292
951 2225
952 2158
953 2093
954 2029
955 1966
956 1904
957 1842
958 1782
959 1723
960 1664
961 1607
962 1551
963 1496
964 1442
965 1388
966 1336
967 1285
968 1235
969 1186
970 1138
971 1091
972 1045
973 999
974 955
975 912
976 870
977 829
978 788
979 749
980 711
981 673
982 637
983 602
984 568
985 535
986 502
987 471
988 441
989 412
990 384
991 2615
992 2543
993 2472
994 2403
995 2334
996 2266
997 2199
998 2133
999 2069
1000 2005
1001 1942
1002 1880
1003 1819
1004 1759
1005 1700
1006 1642
1007 1586
1008 1530
1009 1475
1010 1421
1011 1368
1012 1317
1013 1266
1014 1216
1015 1168
1016 1120
1017 1073
1018 1027
1019 982
1020 939
1021 896
1022 854
1023 813
1024 773
1025 734
1026 696
1027 659
1028 624
1029 589
1030 555
1031 522
1032 490
1033 460
1034 430
1035 401
1036 2733
1037 2660
1038 2587
1039 2516
1040 2446
1041 2376
1042 2308
1043 2240
1044 2174
1045 2109
1046 2044
1047 1981
1048 1918
1049 1856
1050 1796
1051 1736
1052 1678
1053 1621
1054 1564
1055 1509
1056 1454
1057 1401
1058 1349
1059 1297
1060 1247
1061 1198
1062 1149
1063 1102
1064 1055
1065 1010
1066 966
1067 922
1068 880
1069 838
1070 797
1071 758
1072 719
1073 682
1074 646
1075 610
1076 576
1077 542
1078 510
1079 479
1080 448
1081 419
1082 2854
1083 2779
1084 2705
1085 2632
1086 2560
1087 2489
1088 2419
1089 2350
1090 2282
1091 2215
1092 2149
1093 2084
1094 2020
1095 1956
1096 1894
1097 1833
1098 1773
1099 1714
1100 1656
1101 1599
1102 1543
1103 1488
1104 1434
1105 1381
1106 1329
1107 1278
1108 1228
1109 1179
1110 1131
1111 1084
1112 1038
1113 993
1114 949
1115 906
1116 863
1117 822
1118 782
1119 743
1120 705
1121 668
1122 632
1123 597
1124 563
1125 530
1126 498
1127 467
1128 437
1129 2978
1130 2901
1131 2825
1132 2751
1133 2677
1134 2604
1135 2533
1136 2462
1137 2393
1138 2324
1139 2256
1140 2190
1141 2124
1142 2059
1143 1995
1144 1932
1145 1871
1146 1810
1147 1750
1148 1692
1149 1634
1150 1578
1151 1522
1152 1467
1153 1414
1154 1361
1155 1309
1156 1259
1157 1209
1158 1161
1159 1113
1160 1066
1161 1021
1162 976
1163 932
1164 889
1165 847
1166 807
1167 767
1168 728
1169 691
1170 654
1171 619
1172 584
1173 550
1174 518
1175 486
1176 455
1177 3104
1178 3026
1179 2948
1180 2872
1181 2797
1182 2722
1183 2649
1184 2577
1185 2506
1186 2436
1187 2366
1188 2298
1189 2231
1190 2164
1191 2099
1192 2034
1193 1971
1194 1909
1195 1847
1196 1787
1197 1728
1198 1670
1199 1613
1200 1556
1201 1501
1202 1447
1203 1393
1204 1341
1205 1290
1206 1240
1207 1191
1208 1142
1209 1095
1210 1049
1211 1003
1212 959
1213 915
1214 873
1215 832
1216 791
1217 752
1218 714
1219 677
1220 641
1221 605
1222 571
1223 538
1224 505
1225 474
1226 3233
1227 3153
1228 3074
1229 2996
1230 2919
1231 2843
1232 2768
1233 2694
1234 2622
1235 2550
1236 2479
1237 2409
1238 2340
1239 2272
1240 2205
1241 2139
1242 2074
1243 2010
1244 1947
1245 1885
1246 1824
1247 1765
1248 1706
1249 1648
1250 1591
1251 1535
1252 1480
1253 1426
1254 1373
1255 1322
1256 1271
1257 1221
1258 1172
1259 1124
1260 1077
1261 1031
1262 986
1263 942
1264 899
1265 857
1266 816
1267 776
1268 738
1269 700
1270 663
1271 627
1272 592
1273 558
1274 525
1275 493
1276 3364
1277 3283
1278 3202
1279 3123
1280 3044
1281 2966
1282 2890
1283 2814
1284 2740
1285 2667
1286 2594
1287 2523
1288 2452
1289 2382
1290 2314
1291 2246
1292 2180
1293 2114
1294 2049
1295 1986
1296 1923
1297 1862
1298 1802
1299 1742
1300 1684
1301 1626
1302 1569
1303 1514
1304 1459
1305 1406
1306 1354
1307 1302
1308 1252
1309 1202
1310 1153
1311 1106
1312 1059
1313 1014
1314 969
1315 925
1316 883
1317 841
1318 801
1319 762
1320 723
1321 686
1322 649
1323 613
1324 579
1325 545
1326 513
1327 3498
1328 3415
1329 3333
1330 3252
1331 3172
1332 3092
1333 3014
1334 2937
1335 2861
1336 2786
1337 2712
1338 2639
1339 2567
1340 2495
1341 2425
1342 2356
1343 2288
1344 2221
1345 2154
1346 2089
1347 2025
1348 1962
1349 1900
1350 1839
1351 1779
1352 1720
1353 1661
1354 1604
1355 1548
1356 1493
1357 1439
1358 1386
1359 1334
1360 1283
1361 1232
1362 1183
1363 1135
1364 1088
1365 1042
1366 996
1367 952
1368 909
1369 867
1370 826
1371 786
1372 747
1373 709
1374 671
1375 635
1376 600
1377 566
1378 533
1379 3635
1380 3550
1381 3466
1382 3384
1383 3302
1384 3221
1385 3141
1386 3062
1387 2985
1388 2908
1389 2832
1390 2758
1391 2684
1392 2611
1393 2539
1394 2468
1395 2399
1396 2330
1397 2262
1398 2195
1399 2129
1400 2065
1401 2001
1402 1938
1403 1877
1404 1816
1405 1756
1406 1697
1407 1639
1408 1583
1409 1527
1410 1472
1411 1419
1412 1366
1413 1314
1414 1263
1415 1213
1416 1165
1417 1117
1418 1070
1419 1024
1420 979
1421 936
1422 893
1423 851
1424 811
1425 771
1426 732
1427 694
1428 657
1429 622
1430 587
1431 553
1432 3774
1433 3688
1434 3602
1435 3518
1436 3435
1437 3352
1438 3271
1439 3190
1440 3111
1441 3033
1442 2955
1443 2879
1444 2804
1445 2729
1446 2656
1447 2583
1448 2512
1449 2442
1450 2372
1451 2304
1452 2236
1453 2170
1454 2105
1455 2040
1456 1977
1457 1915
1458 1853
1459 1793
1460 1733
1461 1675
1462 1618
1463 1561
1464 1506
1465 1452
1466 1398
1467 1346
1468 1294
1469 1244
1470 1195
1471 1146
1472 1099
1473 1052
1474 1007
1475 963
1476 919
1477 877
1478 836
1479 795
1480 756
1481 717
1482 680
1483 644
1484 608
1485 574
1486 3916
1487 3828
1488 3741
1489 3655
1490 3570
1491 3486
1492 3403
1493 3321
1494 3240
1495 3160
1496 3081
1497 3003
1498 2926
1499 2850
1500 2775
1501 2701
1502 2628
1503 2556
1504 2485
1505 2415
1506 2346
1507 2278
1508 2211
1509 2145
1510 2080
1511 2016
1512 1953
1513 1891
1514 1830
1515 1770
1516 1711
1517 1653
1518 1596
1519 1540
1520 1485
1521 1431
1522 1378
1523 1326
1524 1275
1525 1225
1526 1176
1527 1128
1528 1081
1529 1035
1530 990
1531 946
1532 903
1533 861
1534 820
1535 780
1536 741
1537 703
1538 666
1539 630
1540 595
1541 4060
1542 3971
1543 3882
1544 3795
1545 3708
1546 3622
1547 3538
1548 3454
1549 3372
1550 3290
1551 3209
1552 3130
1553 3051
1554 2973
1555 2897
1556 2821
1557 2747
1558 2673
1559 2600
1560 2529
1561 2458
1562 2389
1563 2320
1564 2252
1565 2186
1566 2120
1567 2055
1568 1992
1569 1929
1570 1868
1571 1807
1572 1747
1573 1689
1574 1631
1575 1574
1576 1519
1577 1464
1578 1411
1579 1358
1580 1306
1581 1256
1582 1206
1583 1158
1584 1110
1585 1063
1586 1018
1587 973
1588 929
1589 887
1590 845
1591 805
1592 765
1593 726
1594 689
1595 652
1596 617
1597 4207
1598 4116
1599 4026
1600 3937
1601 3849
1602 3761
1603 3675
1604 3590
1605 3506
1606 3423
1607 3340
1608 3259
1609 3179
1610 3099
1611 3021
1612 2944
1613 2868
1614 2793
1615 2718
1616 2645
1617 2573
1618 2502
1619 2432
1620 2362
1621 2294
1622 2227
1623 2160
1624 2095
1625 2031
1626 1968
1627 1906
1628 1844
1629 1784
1630 1725
1631 1666
1632 1609
1633 1553
1634 1498
1635 1444
1636 1390
1637 1338
1638 1287
1639 1237
1640 1188
1641 1139
1642 1092
1643 1046
1644 1000
1645 956
1646 913
1647 871
1648 830
1649 789
1650 750
1651 712
1652 675
1653 639
1654 4357
1655 4264
1656 4172
1657 4082
1658 3992
1659 3903
1660 3815
1661 3728
1662 3643
1663 3558
1664 3474
1665 3391
1666 3309
1667 3228
1668 3148
1669 3069
1670 2992
1671 2915
1672 2839
1673 2764
1674 2690
1675 2618
1676 2546
1677 2475
1678 2405
1679 2336
1680 2268
1681 2201
1682 2135
1683 2071
1684 2007
1685 1944
1686 1882
1687 1821
1688 1761
1689 1702
1690 1644
1691 1588
1692 1532
1693 1477
1694 1423
1695 1370
1696 1319
1697 1268
1698 1218
1699 1169
1700 1121
1701 1074
1702 1028
1703 983
1704 940
1705 897
1706 855
1707 814
1708 774
1709 736
1710 698
1711 661
1712 4509
1713 4415
1714 4321
1715 4229
1716 4138
1717 4047
1718 3958
1719 3869
1720 3782
1721 3696
1722 3610
1723 3526
1724 3442
1725 3359
1726 3278
1727 3197
1728 3118
1729 3040
1730 2962
1731 2886
1732 2810
1733 2736
1734 2663
1735 2590
1736 2519
1737 2448
1738 2378
1739 2310
1740 2242
1741 2176
1742 2111
1743 2046
1744 1983
1745 1920
1746 1858
1747 1798
1748 1738
1749 1680
1750 1623
1751 1566
1752 1511
1753 1456
1754 1403
1755 1351
1756 1299
1757 1249
1758 1199
1759 1150
1760 1103
1761 1056
1762 1011
1763 967
1764 923
1765 881
1766 839
1767 799
1768 760
1769 721
1770 684
1771 4664
1772 4568
1773 4473
1774 4379
1775 4286
1776 4194
1777 4103
1778 4013
1779 3924
1780 3836
1781 3749
1782 3663
1783 3578
1784 3493
1785 3410
1786 3328
1787 3247
1788 3167
1789 3088
1790 3010
1791 2933
1792 2857
1793 2782
1794 2708
1795 2635
1796 2563
1797 2491
1798 2421
1799 2352
1800 2284
1801 2217
1802 2151
1803 2086
1804 2022
1805 1958
1806 1896
1807 1835
1808 1775
1809 1716
1810 1658
1811 1601
1812 1545
1813 1490
1814 1436
1815 1383
1816 1331
1817 1280
1818 1229
1819 1180
1820 1132
1821 1085
1822 1039
1823 994
1824 950
1825 907
1826 865
1827 824
1828 784
1829 745
1830 707