1 1
2 5
3 2
4 12
5 7
6 3
7 22
8 15
9 9
10 4
11 35
12 26
13 18
14 11
15 6
16 51
17 40
18 30
19 21
20 14
21 8
22 70
23 57
24 45
25 34
26 25
27 17
28 10
29 92
30 77
31 63
32 50
33 39
34 29
35 20
36 13
37 118
38 100
39 84
40 69
41 56
42 44
43 33
44 24
45 16
46 147
47 127
48 108
49 91
50 76
51 62
52 49
53 38
54 28
55 19
56 179
57 157
58 136
59 116
60 99
61 83
62 68
63 55
64 43
65 32
66 23
67 214
68 190
69 167
70 145
71 125
72 107
73 90
74 75
75 61
76 48
77 37
78 27
79 252
80 226
81 201
82 177
83 155
84 134
85 115
86 98
87 82
88 67
89 54
90 42
91 31
92 293
93 265
94 238
95 212
96 188
97 165
98 143
99 124
100 106
101 89
102 74
103 60
104 47
105 36
106 337
107 307
108 278
109 250
110 224
111 199
112 175
113 153
114 133
115 114
116 97
117 81
118 66
119 53
120 41
121 385
122 352
123 321
124 291
125 263
126 236
127 210
128 186
129 163
130 142
131 123
132 105
133 88
134 73
135 59
136 46
137 436
138 401
139 367
140 335
141 305
142 276
143 248
144 222
145 197
146 173
147 152
148 132
149 113
150 96
151 80
152 65
153 52
154 490
155 453
156 417
157 382
158 350
159 319
160 289
161 261
162 234
163 208
164 184
165 162
166 141
167 122
168 104
169 87
170 72
171 58
172 547
173 508
174 470
175 433
176 398
177 365
178 333
179 303
180 274
181 246
182 220
183 195
184 172
185 151
186 131
187 112
188 95
189 79
190 64
191 607
192 566
193 526
194 487
195 450
196 414
197 380
198 348
199 317
200 287
201 259
202 232
203 206
204 183
205 161
206 140
207 121
208 103
209 86
210 71
211 670
212 627
213 585
214 544
215 505
216 467
217 430
218 396
219 363
220 331
221 301
222 272
223 244
224 218
225 194
226 171
227 150
228 130
229 111
230 94
231 78
232 736
233 691
234 647
235 604
236 563
237 523
238 484
239 447
240 412
241 378
242 346
243 315
244 285
245 257
246 230
247 205
248 182
249 160
250 139
251 120
252 102
253 85
254 806
255 758
256 712
257 667
258 624
259 582
260 541
261 502
262 464
263 428
264 394
265 361
266 329
267 299
268 270
269 242
270 217
271 193
272 170
273 149
274 129
275 110
276 93
277 879
278 829
279 780
280 733
281 688
282 644
283 601
284 560
285 520
286 481
287 445
288 410
289 376
290 344
291 313
292 283
293 255
294 229
295 204
296 181
297 159
298 138
299 119
300 101
301 955
302 903
303 852
304 802
305 755
306 709
307 664
308 621
309 579
310 538
311 499
312 462
313 426
314 392
315 359
316 327
317 297
318 268
319 241
320 216
321 192
322 169
323 148
324 128
325 109
326 1034
327 980
328 927
329 875
330 825
331 777
332 730
333 685
334 641
335 598
336 557
337 517
338 479
339 443
340 408
341 374
342 342
343 311
344 281
345 254
346 228
347 203
348 180
349 158
350 137
351 117
352 1116
353 1060
354 1005
355 951
356 899
357 848
358 799
359 752
360 706
361 661
362 618
363 576
364 535
365 497
366 460
367 424
368 390
369 357
370 325
371 295
372 267
373 240
374 215
375 191
376 168
377 146
378 126
379 1201
380 1143
381 1086
382 1030
383 976
384 923
385 871
386 822
387 774
388 727
389 682
390 638
391 595
392 554
393 515
394 477
395 441
396 406
397 372
398 340
399 309
400 280
401 253
402 227
403 202
404 178
405 156
406 135
407 1289
408 1229
409 1170
410 1112
411 1056
412 1001
413 947
414 895
415 845
416 796
417 749
418 703
419 658
420 615
421 573
422 533
423 495
424 458
425 422
426 388
427 355
428 323
429 294
430 266
431 239
432 213
433 189
434 166
435 144
436 1381
437 1318
438 1257
439 1197
440 1139
441 1082
442 1026
443 972
444 919
445 868
446 819
447 771
448 724
449 679
450 635
451 592
452 552
453 513
454 475
455 439
456 404
457 370
458 338
459 308
460 279
461 251
462 225
463 200
464 176
465 154
466 1476
467 1411
468 1347
469 1285
470 1225
471 1166
472 1108
473 1052
474 997
475 943
476 892
477 842
478 793
479 746
480 700
481 655
482 612
483 571
484 531
485 493
486 456
487 420
488 386
489 353
490 322
491 292
492 264
493 237
494 211
495 187
496 164
497 1574
498 1507
499 1441
500 1376
501 1314
502 1253
503 1193
504 1135
505 1078
506 1022
507 968
508 916
509 865
510 816
511 768
512 721
513 676
514 632
515 590
516 550
517 511
518 473
519 437
520 402
521 368
522 336
523 306
524 277
525 249
526 223
527 198
528 174
529 1675
530 1606
531 1538
532 1471
533 1406
534 1343
535 1281
536 1221
537 1162
538 1104
539 1048
540 993
541 940
542 889
543 839
544 790
545 743
546 697
547 652
548 610
549 569
550 529
551 491
552 454
553 418
554 383
555 351
556 320
557 290
558 262
559 235
560 209
561 185
562 1779
563 1708
564 1638
565 1569
566 1502
567 1436
568 1372
569 1310
570 1249
571 1189
572 1131
573 1074
574 1018
575 965
576 913
577 862
578 813
579 765
580 718
581 673
582 630
583 588
584 548
585 509
586 471
587 434
588 399
589 366
590 334
591 304
592 275
593 247
594 221
595 196
596 1886
597 1813
598 1741
599 1670
600 1601
601 1533
602 1466
603 1402
604 1339
605 1277
606 1217
607 1158
608 1100
609 1044
610 990
611 937
612 886
613 836
614 787
615 740
616 694
617 650
618 608
619 567
620 527
621 488
622 451
623 415
624 381
625 349
626 318
627 288
628 260
629 233
630 207
631 1996
632 1921
633 1847
634 1774
635 1703
636 1633
637 1564
638 1497
639 1432
640 1368
641 1306
642 1245
643 1185
644 1127
645 1070
646 1015
647 962
648 910
649 859
650 810
651 762
652 715
653 671
654 628
655 586
656 545
657 506
658 468
659 431
660 397
661 364
662 332
663 302
664 273
665 245
666 219
667 2110
668 2032
669 1956
670 1881
671 1808
672 1736
673 1665
674 1596
675 1528
676 1462
677 1398
678 1335
679 1273
680 1213
681 1154
682 1096
683 1041
684 987
685 934
686 883
687 833
688 784
689 737
690 692
691 648
692 605
693 564
694 524
695 485
696 448
697 413
698 379
699 347
700 316
701 286
702 258
703 231
704 2227
705 2147
706 2068
707 1991
708 1916
709 1842
710 1769
711 1698
712 1628
713 1559
714 1493
715 1428
716 1364
717 1302
718 1241
719 1181
720 1123
721 1067
722 1012
723 959
724 907
725 856
726 807
727 759
728 713
729 668
730 625
731 583
732 542
733 503
734 465
735 429
736 395
737 362
738 330
739 300
740 271
741 243
742 2347
743 2265
744 2184
745 2104
746 2027
747 1951
748 1876
749 1803
750 1731
751 1660
752 1591
753 1524
754 1458
755 1394
756 1331
757 1269
758 1209
759 1150
760 1093
761 1038
762 984
763 931
764 880
765 830
766 781
767 734
768 689
769 645
770 602
771 561
772 521
773 482
774 446
775 411
776 377
777 345
778 314
779 284
780 256
781 2470
782 2386
783 2303
784 2221
785 2141
786 2063
787 1986
788 1911
789 1837
790 1764
791 1693
792 1623
793 1555
794 1489
795 1424
796 1360
797 1298
798 1237
799 1177
800 1120
801 1064
802 1009
803 956
804 904
805 853
806 803
807 756
808 710
809 665
810 622
811 580
812 539
813 500
814 463
815 427
816 393
817 360
818 328
819 298
820 269
821 2596
822 2510
823 2425
824 2341
825 2259
826 2178
827 2099
828 2022
829 1946
830 1871
831 1798
832 1726
833 1655
834 1587
835 1520
836 1454
837 1390
838 1327
839 1265
840 1205
841 1147
842 1090
843 1035
844 981
845 928
846 876
847 826
848 778
849 731
850 686
851 642
852 599
853 558
854 518
855 480
856 444
857 409
858 375
859 343
860 312
861 282
862 2725
863 2637
864 2550
865 2464
866 2380
867 2297
868 2215
869 2136
870 2058
871 1981
872 1906
873 1832
874 1759
875 1688
876 1619
877 1551
878 1485
879 1420
880 1356
881 1294
882 1233
883 1174
884 1117
885 1061
886 1006
887 952
888 900
889 849
890 800
891 753
892 707
893 662
894 619
895 577
896 536
897 498
898 461
899 425
900 391
901 358
902 326
903 296
904 2857
905 2767
906 2678
907 2590
908 2504
909 2419
910 2335
911 2253
912 2173
913 2094
914 2017
915 1941
916 1866
917 1793
918 1721
919 1651
920 1583
921 1516
922 1450
923 1386
924 1323
925 1261
926 1202
927 1144
928 1087
929 1031
930 977
931 924
932 872
933 823
934 775
935 728
936 683
937 639
938 596
939 555
940 516
941 478
942 442
943 407
944 373
945 341
946 310
947 2993
948 2900
949 2809
950 2719
951 2631
952 2544
953 2458
954 2374
955 2291
956 2210
957 2131
958 2053
959 1976
960 1901
961 1827
962 1754
963 1684
964 1615
965 1547
966 1481
967 1416
968 1352
969 1290
970 1230
971 1171
972 1113
973 1057
974 1002
975 948
976 896
977 846
978 797
979 750
980 704
981 659
982 616
983 574
984 534
985 496
986 459
987 423
988 389
989 356
990 324
991 3132
992 3037
993 2943
994 2851
995 2761
996 2672
997 2584
998 2498
999 2413
1000 2329
1001 2248
1002 2168
1003 2089
1004 2012
1005 1936
1006 1861
1007 1788
1008 1717
1009 1647
1010 1579
1011 1512
1012 1446
1013 1382
1014 1319
1015 1258
1016 1198
1017 1140
1018 1083
1019 1027
1020 973
1021 920
1022 869
1023 820
1024 772
1025 725
1026 680
1027 636
1028 593
1029 553
1030 514
1031 476
1032 440
1033 405
1034 371
1035 339
1036 3274
1037 3177
1038 3081
1039 2986
1040 2894
1041 2803
1042 2713
1043 2625
1044 2538
1045 2452
1046 2368
1047 2286
1048 2205
1049 2126
1050 2048
1051 1971
1052 1896
1053 1822
1054 1750
1055 1680
1056 1611
1057 1543
1058 1477
1059 1412
1060 1348
1061 1286
1062 1226
1063 1167
1064 1109
1065 1053
1066 998
1067 944
1068 893
1069 843
1070 794
1071 747
1072 701
1073 656
1074 613
1075 572
1076 532
1077 494
1078 457
1079 421
1080 387
1081 354
1082 3419
1083 3320
1084 3222
1085 3125
1086 3030
1087 2937
1088 2845
1089 2755
1090 2666
1091 2578
1092 2492
1093 2407
1094 2324
1095 2243
1096 2163
1097 2084
1098 2007
1099 1931
1100 1856
1101 1784
1102 1713
1103 1643
1104 1575
1105 1508
1106 1442
1107 1377
1108 1315
1109 1254
1110 1194
1111 1136
1112 1079
1113 1023
1114 969
1115 917
1116 866
1117 817
1118 769
1119 722
1120 677
1121 633
1122 591
1123 551
1124 512
1125 474
1126 438
1127 403
1128 369
1129 3567
1130 3466
1131 3366
1132 3267
1133 3170
1134 3074
1135 2980
1136 2888
1137 2797
1138 2707
1139 2619
1140 2532
1141 2446
1142 2363
1143 2281
1144 2200
1145 2121
1146 2043
1147 1966
1148 1891
1149 1818
1150 1746
1151 1676
1152 1607
1153 1539
1154 1472
1155 1407
1156 1344
1157 1282
1158 1222
1159 1163
1160 1105
1161 1049
1162 994
1163 941
1164 890
1165 840
1166 791
1167 744
1168 698
1169 653
1170 611
1171 570
1172 530
1173 492
1174 455
1175 419
1176 384
1177 3718
1178 3615
1179 3513
1180 3412
1181 3313
1182 3215
1183 3118
1184 3024
1185 2931
1186 2839
1187 2749
1188 2660
1189 2572
1190 2486
1191 2402
1192 2319
1193 2238
1194 2158
1195 2079
1196 2002
1197 1926
1198 1852
1199 1780
1200 1709
1201 1639
1202 1570
1203 1503
1204 1437
1205 1373
1206 1311
1207 1250
1208 1190
1209 1132
1210 1075
1211 1019
1212 966
1213 914
1214 863
1215 814
1216 766
1217 719
1218 674
1219 631
1220 589
1221 549
1222 510
1223 472
1224 435
1225 400
1226 3872
1227 3767
1228 3663
1229 3560
1230 3459
1231 3359
1232 3260
1233 3163
1234 3068
1235 2974
1236 2882
1237 2791
1238 2701
1239 2613
1240 2526
1241 2441
1242 2358
1243 2276
1244 2195
1245 2116
1246 2038
1247 1961
1248 1887
1249 1814
1250 1742
1251 1671
1252 1602
1253 1534
1254 1467
1255 1403
1256 1340
1257 1278
1258 1218
1259 1159
1260 1101
1261 1045
1262 991
1263 938
1264 887
1265 837
1266 788
1267 741
1268 695
1269 651
1270 609
1271 568
1272 528
1273 489
1274 452
1275 416
1276 4030
1277 3922
1278 3816
1279 3711
1280 3608
1281 3506
1282 3405
1283 3306
1284 3208
1285 3112
1286 3018
1287 2925
1288 2833
1289 2743
1290 2654
1291 2566
1292 2481
1293 2397
1294 2314
1295 2233
1296 2153
1297 2074
1298 1997
1299 1922
1300 1848
1301 1775
1302 1704
1303 1634
1304 1565
1305 1498
1306 1433
1307 1369
1308 1307
1309 1246
1310 1186
1311 1128
1312 1071
1313 1016
1314 963
1315 911
1316 860
1317 811
1318 763
1319 716
1320 672
1321 629
1322 587
1323 546
1324 507
1325 469
1326 432
1327 4191
1328 4081
1329 3972
1330 3865
1331 3760
1332 3656
1333 3553
1334 3452
1335 3352
1336 3253
1337 3157
1338 3062
1339 2968
1340 2876
1341 2785
1342 2695
1343 2607
1344 2521
1345 2436
1346 2353
1347 2271
1348 2190
1349 2111
1350 2033
1351 1957
1352 1882
1353 1809
1354 1737
1355 1666
1356 1597
1357 1529
1358 1463
1359 1399
1360 1336
1361 1274
1362 1214
1363 1155
1364 1097
1365 1042
1366 988
1367 935
1368 884
1369 834
1370 785
1371 738
1372 693
1373 649
1374 606
1375 565
1376 525
1377 486
1378 449
1379 4355
1380 4243
1381 4132
1382 4022
1383 3915
1384 3809
1385 3704
1386 3601
1387 3499
1388 3398
1389 3299
1390 3202
1391 3106
1392 3012
1393 2919
1394 2827
1395 2737
1396 2648
1397 2561
1398 2476
1399 2392
1400 2309
1401 2228
1402 2148
1403 2069
1404 1992
1405 1917
1406 1843
1407 1770
1408 1699
1409 1629
1410 1560
1411 1494
1412 1429
1413 1365
1414 1303
1415 1242
1416 1182
1417 1124
1418 1068
1419 1013
1420 960
1421 908
1422 857
1423 808
1424 760
1425 714
1426 669
1427 626
1428 584
1429 543
1430 504
1431 466
1432 4522
1433 4408
1434 4295
1435 4183
1436 4073
1437 3965
1438 3858
1439 3753
1440 3649
1441 3546
1442 3445
1443 3345
1444 3247
1445 3151
1446 3056
1447 2962
1448 2870
1449 2779
1450 2689
1451 2602
1452 2516
1453 2431
1454 2348
1455 2266
1456 2185
1457 2105
1458 2028
1459 1952
1460 1877
1461 1804
1462 1732
1463 1661
1464 1592
1465 1525
1466 1459
1467 1395
1468 1332
1469 1270
1470 1210
1471 1151
1472 1094
1473 1039
1474 985
1475 932
1476 881
1477 831
1478 782
1479 735
1480 690
1481 646
1482 603
1483 562
1484 522
1485 483
1486 4692
1487 4576
1488 4461
1489 4347
1490 4235
1491 4124
1492 4015
1493 3908
1494 3802
1495 3697
1496 3594
1497 3492
1498 3391
1499 3293
1500 3196
1501 3100
1502 3006
1503 2913
1504 2821
1505 2731
1506 2643
1507 2556
1508 2471
1509 2387
1510 2304
1511 2222
1512 2142
1513 2064
1514 1987
1515 1912
1516 1838
1517 1765
1518 1694
1519 1624
1520 1556
1521 1490
1522 1425
1523 1361
1524 1299
1525 1238
1526 1178
1527 1121
1528 1065
1529 1010
1530 957
1531 905
1532 854
1533 804
1534 757
1535 711
1536 666
1537 623
1538 581
1539 540
1540 501
1541 4865
1542 4747
1543 4630
1544 4514
1545 4400
1546 4287
1547 4175
1548 4066
1549 3958
1550 3851
1551 3746
1552 3642
1553 3539
1554 3438
1555 3339
1556 3241
1557 3145
1558 3050
1559 2956
1560 2864
1561 2773
1562 2684
1563 2597
1564 2511
1565 2426
1566 2342
1567 2260
1568 2179
1569 2100
1570 2023
1571 1947
1572 1872
1573 1799
1574 1727
1575 1656
1576 1588
1577 1521
1578 1455
1579 1391
1580 1328
1581 1266
1582 1206
1583 1148
1584 1091
1585 1036
1586 982
1587 929
1588 877
1589 827
1590 779
1591 732
1592 687
1593 643
1594 600
1595 559
1596 519
1597 5041
1598 4921
1599 4802
1600 4684
1601 4568
1602 4453
1603 4339
1604 4227
1605 4117
1606 4008
1607 3901
1608 3795
1609 3690
1610 3587
1611 3485
1612 3385
1613 3287
1614 3190
1615 3094
1616 3000
1617 2907
1618 2815
1619 2726
1620 2638
1621 2551
1622 2465
1623 2381
1624 2298
1625 2216
1626 2137
1627 2059
1628 1982
1629 1907
1630 1833
1631 1760
1632 1689
1633 1620
1634 1552
1635 1486
1636 1421
1637 1357
1638 1295
1639 1234
1640 1175
1641 1118
1642 1062
1643 1007
1644 953
1645 901
1646 850
1647 801
1648 754
1649 708
1650 663
1651 620
1652 578
1653 537
1654 5221
1655 5098
1656 4977
1657 4857
1658 4739
1659 4622
1660 4506
1661 4392
1662 4279
1663 4168
1664 4059
1665 3951
1666 3844
1667 3739
1668 3635
1669 3532
1670 3432
1671 3333
1672 3235
1673 3139
1674 3044
1675 2950
1676 2858
1677 2768
1678 2679
1679 2591
1680 2505
1681 2420
1682 2336
1683 2254
1684 2174
1685 2095
1686 2018
1687 1942
1688 1867
1689 1794
1690 1722
1691 1652
1692 1584
1693 1517
1694 1451
1695 1387
1696 1324
1697 1262
1698 1203
1699 1145
1700 1088
1701 1032
1702 978
1703 925
1704 873
1705 824
1706 776
1707 729
1708 684
1709 640
1710 597
1711 556
1712 5404
1713 5279
1714 5155
1715 5033
1716 4913
1717 4794
1718 4676
1719 4560
1720 4445
1721 4331
1722 4220
1723 4110
1724 4001
1725 3894
1726 3788
1727 3683
1728 3580
1729 3479
1730 3379
1731 3281
1732 3184
1733 3088
1734 2994
1735 2901
1736 2810
1737 2720
1738 2632
1739 2545
1740 2459
1741 2375
1742 2292
1743 2211
1744 2132
1745 2054
1746 1977
1747 1902
1748 1828
1749 1755
1750 1685
1751 1616
1752 1548
1753 1482
1754 1417
1755 1353
1756 1291
1757 1231
1758 1172
1759 1114
1760 1058
1761 1003
1762 949
1763 897
1764 847
1765 798
1766 751
1767 705
1768 660
1769 617
1770 575
1771 5590
1772 5463
1773 5337
1774 5212
1775 5090
1776 4969
1777 4849
1778 4731
1779 4614
1780 4498
1781 4384
1782 4272
1783 4161
1784 4052
1785 3944
1786 3837
1787 3732
1788 3628
1789 3526
1790 3426
1791 3327
1792 3229
1793 3133
1794 3038
1795 2944
1796 2852
1797 2762
1798 2673
1799 2585
1800 2499
1801 2414
1802 2330
1803 2249
1804 2169
1805 2090
1806 2013
1807 1937
1808 1862
1809 1789
1810 1718
1811 1648
1812 1580
1813 1513
1814 1447
1815 1383
1816 1320
1817 1259
1818 1199
1819 1141
1820 1084
1821 1028
1822 974
1823 921
1824 870
1825 821
1826 773
1827 726
1828 681
1829 637
1830 594