1 1
2 2
3 5
4 3
5 8
6 10
7 4
8 12
9 16
10 17
11 6
12 15
13 22
14 26
15 23
16 7
17 20
18 30
19 35
20 36
21 31
22 9
23 25
24 38
25 46
26 50
27 47
28 39
29 11
30 29
31 45
32 58
33 64
34 65
35 59
36 48
37 13
38 34
39 54
40 70
41 78
42 84
43 79
44 71
45 56
46 14
47 41
48 63
49 83
50 95
51 103
52 104
53 97
54 86
55 67
56 18
57 44
58 73
59 94
60 113
61 123
62 127
63 124
64 115
65 99
66 76
67 19
68 52
69 82
70 109
71 131
72 144
73 153
74 154
75 146
76 133
77 112
78 87
79 21
80 57
81 91
82 122
83 147
84 167
85 177
86 182
87 179
88 169
89 151
90 126
91 96
92 24
93 62
94 102
95 137
96 166
97 191
98 204
99 214
100 216
101 206
102 193
103 170
104 140
105 106
106 27
107 69
108 111
109 152
110 184
111 213
112 230
113 244
114 251
115 246
116 235
117 217
118 190
119 157
120 117
121 28
122 75
123 121
124 165
125 203
126 237
127 261
128 276
129 287
130 288
131 278
132 263
133 239
134 207
135 171
136 129
137 32
138 81
139 134
140 181
141 224
142 260
143 289
144 309
145 323
146 330
147 326
148 313
149 295
150 265
151 228
152 187
153 139
154 33
155 89
156 143
157 196
158 243
159 283
160 317
161 343
162 362
163 370
164 372
165 363
166 347
167 321
168 290
169 250
170 202
171 150
172 37
173 93
174 156
175 212
176 264
177 308
178 348
179 380
180 400
181 416
182 422
183 417
184 402
185 382
186 352
187 315
188 270
189 220
190 161
191 40
192 101
193 164
194 227
195 282
196 335
197 377
198 413
199 440
200 458
201 468
202 470
203 459
204 441
205 418
206 384
207 341
208 293
209 236
210 174
211 42
212 108
213 176
214 242
215 303
216 360
217 405
218 450
219 481
220 505
221 517
222 525
223 519
224 507
225 485
226 454
227 415
228 367
229 312
230 253
231 185
232 43
233 116
234 189
235 258
236 328
237 387
238 438
239 486
240 524
241 550
242 569
243 581
244 582
245 571
246 551
247 528
248 491
249 446
250 395
251 334
252 268
253 197
254 49
255 120
256 199
257 275
258 346
259 412
260 471
261 522
262 563
263 596
264 622
265 635
266 641
267 637
268 623
269 600
270 568
271 530
272 478
273 423
274 355
275 285
276 209
277 51
278 130
279 211
280 294
281 368
282 437
283 501
284 555
285 606
286 645
287 672
288 692
289 703
290 704
291 693
292 676
293 651
294 612
295 565
296 510
297 449
298 379
299 302
300 222
301 53
302 136
303 223
304 307
305 389
306 466
307 535
308 594
309 649
310 691
311 725
312 751
313 766
314 771
315 768
316 753
317 728
318 698
319 655
320 603
321 542
322 475
323 399
324 319
325 234
326 55
327 142
328 233
329 327
330 411
331 494
332 566
333 631
334 690
335 739
336 779
337 809
338 826
339 843
340 844
341 829
342 813
343 784
344 746
345 699
346 642
347 578
348 503
349 425
350 337
351 248
352 60
353 149
354 247
355 342
356 433
357 520
358 598
359 669
360 733
361 791
362 833
363 869
364 894
365 909
366 916
367 913
368 899
369 873
370 842
371 796
372 741
373 680
374 609
375 532
376 445
377 354
378 259
379 61
380 159
381 257
382 359
383 456
384 548
385 630
386 710
387 778
388 840
389 889
390 930
391 960
392 977
393 992
394 994
395 981
396 966
397 933
398 893
399 848
400 788
401 721
402 644
403 559
404 469
405 373
406 272
407 66
408 163
409 271
410 376
411 479
412 576
413 665
414 749
415 820
416 888
417 944
418 990
419 1026
420 1052
421 1070
422 1077
423 1073
424 1056
425 1030
426 997
427 950
428 897
429 828
430 759
431 678
432 588
433 493
434 390
435 284
436 68
437 173
438 281
439 394
440 499
441 604
442 700
443 789
444 868
445 937
446 1001
447 1051
448 1093
449 1125
450 1144
451 1159
452 1161
453 1148
454 1130
455 1098
456 1058
457 1009
458 948
459 875
460 799
461 713
462 618
463 512
464 406
465 299
466 72
467 180
468 297
469 410
470 526
471 629
472 730
473 824
474 914
475 988
476 1057
477 1114
478 1162
479 1197
480 1221
481 1243
482 1249
483 1245
484 1224
485 1204
486 1165
487 1120
488 1064
489 999
490 925
491 841
492 747
493 647
494 540
495 428
496 311
497 74
498 188
499 306
500 430
501 546
502 661
503 767
504 866
505 956
506 1037
507 1113
508 1178
509 1225
510 1272
511 1305
512 1324
513 1337
514 1339
515 1328
516 1310
517 1276
518 1235
519 1184
520 1123
521 1050
522 970
523 878
524 780
525 674
526 562
527 444
528 325
529 77
530 195
531 320
532 447
533 570
534 688
535 800
536 905
537 1004
538 1091
539 1171
540 1240
541 1295
542 1346
543 1384
544 1410
545 1429
546 1437
547 1432
548 1412
549 1388
550 1353
551 1307
552 1248
553 1182
554 1100
555 1018
556 920
557 815
558 706
559 586
560 464
561 338
562 80
563 201
564 333
565 465
566 593
567 719
568 837
569 946
570 1049
571 1143
572 1223
573 1303
574 1367
575 1419
576 1465
577 1498
578 1519
579 1534
580 1536
581 1524
582 1500
583 1470
584 1427
585 1375
586 1314
587 1239
588 1155
589 1062
590 962
591 853
592 735
593 611
594 484
595 351
596 85
597 210
598 345
599 483
600 617
601 748
602 870
603 986
604 1096
605 1195
606 1286
607 1366
608 1439
609 1495
610 1546
611 1584
612 1611
613 1631
614 1636
615 1632
616 1613
617 1592
618 1551
619 1504
620 1447
621 1377
622 1294
623 1208
624 1110
625 1003
626 887
627 764
628 634
629 500
630 364
631 88
632 219
633 358
634 498
635 640
636 776
637 904
638 1027
639 1141
640 1250
641 1345
642 1433
643 1507
644 1571
645 1627
646 1673
647 1706
648 1730
649 1744
650 1745
651 1734
652 1710
653 1679
654 1634
655 1581
656 1515
657 1443
658 1356
659 1262
660 1158
661 1042
662 924
663 795
664 660
665 521
666 378
667 90
668 226
669 371
670 518
671 663
672 806
673 940
674 1071
675 1188
676 1300
677 1401
678 1493
679 1578
680 1652
681 1711
682 1764
683 1802
684 1829
685 1848
686 1857
687 1850
688 1832
689 1809
690 1770
691 1718
692 1661
693 1588
694 1508
695 1415
696 1316
697 1207
698 1085
699 958
700 823
701 682
702 539
703 392
704 92
705 232
706 386
707 538
708 687
709 836
710 974
711 1111
712 1238
713 1355
714 1463
715 1559
716 1651
717 1725
718 1791
719 1854
720 1898
721 1930
722 1952
723 1968
724 1969
725 1957
726 1934
727 1903
728 1860
729 1805
730 1740
731 1662
732 1573
733 1476
734 1372
735 1255
736 1129
737 996
738 855
739 709
740 557
741 404
742 98
743 241
744 397
745 554
746 714
747 865
748 1013
749 1150
750 1283
751 1407
752 1522
753 1626
754 1720
755 1806
756 1879
757 1940
758 1995
759 2032
760 2062
761 2081
762 2087
763 2083
764 2065
765 2036
766 2000
767 1945
768 1889
769 1816
770 1736
771 1639
772 1540
773 1423
774 1302
775 1173
776 1031
777 885
778 732
779 580
780 421
781 100
782 252
783 409
784 575
785 737
786 895
787 1047
788 1193
789 1333
790 1462
791 1582
792 1690
793 1790
794 1882
795 1964
796 2029
797 2090
798 2138
799 2171
800 2193
801 2207
802 2208
803 2197
804 2173
805 2143
806 2096
807 2040
808 1975
809 1895
810 1808
811 1705
812 1600
813 1479
814 1351
815 1212
816 1069
817 918
818 758
819 597
820 432
821 105
822 256
823 426
824 592
825 761
826 927
827 1082
828 1236
829 1381
830 1514
831 1643
832 1760
833 1864
834 1963
835 2050
836 2122
837 2185
838 2240
839 2277
840 2308
841 2329
842 2338
843 2332
844 2312
845 2285
846 2247
847 2192
848 2131
849 2059
850 1978
851 1881
852 1775
853 1660
854 1537
855 1397
856 1259
857 1104
858 949
859 783
860 616
861 448
862 107
863 267
864 436
865 613
866 786
867 954
868 1118
869 1277
870 1428
871 1568
872 1701
873 1826
874 1938
875 2041
876 2132
877 2215
878 2283
879 2345
880 2389
881 2425
882 2448
883 2463
884 2465
885 2452
886 2427
887 2397
888 2351
889 2289
890 2226
891 2145
892 2054
893 1950
894 1841
895 1719
896 1590
897 1450
898 1299
899 1142
900 976
901 808
902 636
903 460
904 110
905 274
906 452
907 628
908 810
909 985
910 1156
911 1320
912 1477
913 1625
914 1767
915 1893
916 2012
917 2120
918 2220
919 2306
920 2378
921 2447
922 2501
923 2542
924 2568
925 2592
926 2599
927 2595
928 2574
929 2548
930 2509
931 2455
932 2392
933 2317
934 2234
935 2137
936 2026
937 1912
938 1780
939 1647
940 1497
941 1343
942 1181
943 1011
944 835
945 656
946 474
947 114
948 280
949 463
950 652
951 834
952 1019
953 1192
954 1362
955 1527
956 1681
957 1824
958 1962
959 2086
960 2200
961 2304
962 2401
963 2482
964 2552
965 2614
966 2660
967 2697
968 2721
969 2734
970 2736
971 2724
972 2700
973 2664
974 2622
975 2561
976 2494
977 2413
978 2320
979 2218
980 2103
981 1982
982 1844
983 1698
984 1548
985 1387
986 1215
987 1038
988 859
989 673
990 489
991 118
992 292
993 477
994 668
995 858
996 1046
997 1227
998 1404
999 1575
1000 1738
1001 1887
1002 2027
1003 2160
1004 2278
1005 2393
1006 2495
1007 2580
1008 2658
1009 2726
1010 2780
1011 2818
1012 2847
1013 2871
1014 2879
1015 2875
1016 2851
1017 2825
1018 2784
1019 2732
1020 2666
1021 2594
1022 2507
1023 2409
1024 2298
1025 2176
1026 2049
1027 1909
1028 1757
1029 1599
1030 1431
1031 1257
1032 1075
1033 884
1034 696
1035 504
1036 119
1037 300
1038 492
1039 686
1040 883
1041 1080
1042 1268
1043 1451
1044 1623
1045 1789
1046 1944
1047 2097
1048 2236
1049 2361
1050 2479
1051 2588
1052 2680
1053 2763
1054 2837
1055 2900
1056 2944
1057 2983
1058 3007
1059 3023
1060 3025
1061 3011
1062 2988
1063 2951
1064 2905
1065 2843
1066 2778
1067 2694
1068 2603
1069 2498
1070 2376
1071 2255
1072 2117
1073 1972
1074 1812
1075 1649
1076 1473
1077 1288
1078 1102
1079 912
1080 717
1081 516
1082 125
1083 305
1084 506
1085 708
1086 908
1087 1108
1088 1304
1089 1491
1090 1674
1091 1847
1092 2009
1093 2167
1094 2309
1095 2444
1096 2564
1097 2677
1098 2783
1099 2876
1100 2950
1101 3018
1102 3068
1103 3116
1104 3143
1105 3164
1106 3171
1107 3166
1108 3148
1109 3119
1110 3080
1111 3028
1112 2959
1113 2886
1114 2798
1115 2696
1116 2584
1117 2462
1118 2331
1119 2184
1120 2031
1121 1869
1122 1696
1123 1516
1124 1331
1125 1135
1126 936
1127 736
1128 534
1129 128
1130 316
1131 515
1132 726
1133 934
1134 1139
1135 1341
1136 1538
1137 1724
1138 1904
1139 2073
1140 2235
1141 2381
1142 2523
1143 2654
1144 2775
1145 2885
1146 2980
1147 3063
1148 3138
1149 3202
1150 3246
1151 3283
1152 3314
1153 3327
1154 3328
1155 3317
1156 3285
1157 3251
1158 3209
1159 3145
1160 3073
1161 2992
1162 2899
1163 2791
1164 2670
1165 2545
1166 2407
1167 2258
1168 2095
1169 1926
1170 1748
1171 1562
1172 1370
1173 1168
1174 965
1175 755
1176 547
1177 132
1178 324
1179 533
1180 745
1181 959
1182 1174
1183 1379
1184 1579
1185 1773
1186 1960
1187 2139
1188 2303
1189 2459
1190 2606
1191 2745
1192 2872
1193 2986
1194 3090
1195 3178
1196 3258
1197 3329
1198 3380
1199 3426
1200 3454
1201 3475
1202 3485
1203 3479
1204 3460
1205 3430
1206 3387
1207 3336
1208 3267
1209 3193
1210 3098
1211 2996
1212 2890
1213 2760
1214 2630
1215 2484
1216 2327
1217 2159
1218 1986
1219 1799
1220 1608
1221 1406
1222 1201
1223 989
1224 775
1225 560
1226 135
1227 332
1228 545
1229 765
1230 984
1231 1205
1232 1413
1233 1621
1234 1823
1235 2014
1236 2198
1237 2373
1238 2536
1239 2690
1240 2833
1241 2964
1242 3089
1243 3199
1244 3291
1245 3378
1246 3451
1247 3516
1248 3566
1249 3599
1250 3626
1251 3643
1252 3646
1253 3630
1254 3605
1255 3573
1256 3526
1257 3465
1258 3391
1259 3308
1260 3212
1261 3102
1262 2985
1263 2849
1264 2711
1265 2557
1266 2398
1267 2223
1268 2043
1269 1853
1270 1655
1271 1446
1272 1232
1273 1017
1274 797
1275 577
1276 138
1277 340
1278 558
1279 785
1280 1012
1281 1233
1282 1454
1283 1668
1284 1874
1285 2071
1286 2263
1287 2441
1288 2617
1289 2773
1290 2923
1291 3060
1292 3190
1293 3305
1294 3409
1295 3502
1296 3582
1297 3654
1298 3704
1299 3752
1300 3782
1301 3805
1302 3813
1303 3806
1304 3787
1305 3756
1306 3716
1307 3665
1308 3593
1309 3513
1310 3423
1311 3324
1312 3208
1313 3083
1314 2941
1315 2797
1316 2636
1317 2468
1318 2287
1319 2101
1320 1902
1321 1694
1322 1482
1323 1266
1324 1039
1325 814
1326 590
1327 141
1328 350
1329 574
1330 805
1331 1034
1332 1267
1333 1490
1334 1712
1335 1924
1336 2129
1337 2325
1338 2514
1339 2689
1340 2855
1341 3014
1342 3158
1343 3288
1344 3416
1345 3528
1346 3622
1347 3714
1348 3788
1349 3849
1350 3899
1351 3938
1352 3964
1353 3977
1354 3978
1355 3968
1356 3943
1357 3905
1358 3857
1359 3799
1360 3721
1361 3638
1362 3540
1363 3432
1364 3313
1365 3177
1366 3035
1367 2881
1368 2713
1369 2538
1370 2354
1371 2156
1372 1949
1373 1743
1374 1523
1375 1297
1376 1068
1377 839
1378 607
1379 145
1380 357
1381 587
1382 822
1383 1061
1384 1296
1385 1530
1386 1754
1387 1979
1388 2186
1389 2386
1390 2583
1391 2766
1392 2937
1393 3103
1394 3253
1395 3395
1396 3527
1397 3644
1398 3750
1399 3840
1400 3926
1401 3996
1402 4051
1403 4093
1404 4126
1405 4151
1406 4157
1407 4154
1408 4128
1409 4097
1410 4059
1411 4005
1412 3934
1413 3851
1414 3764
1415 3661
1416 3543
1417 3415
1418 3273
1419 3125
1420 2961
1421 2793
1422 2609
1423 2418
1424 2217
1425 2004
1426 1786
1427 1560
1428 1330
1429 1095
1430 857
1431 621
1432 148
1433 366
1434 602
1435 847
1436 1087
1437 1329
1438 1566
1439 1800
1440 2024
1441 2245
1442 2454
1443 2653
1444 2841
1445 3026
1446 3195
1447 3353
1448 3501
1449 3636
1450 3760
1451 3873
1452 3974
1453 4062
1454 4137
1455 4202
1456 4252
1457 4288
1458 4316
1459 4328
1460 4329
1461 4321
1462 4292
1463 4259
1464 4208
1465 4150
1466 4072
1467 3987
1468 3889
1469 3776
1470 3657
1471 3521
1472 3373
1473 3218
1474 3048
1475 2870
1476 2679
1477 2483
1478 2272
1479 2056
1480 1830
1481 1602
1482 1364
1483 1122
1484 877
1485 633
1486 155
1487 375
1488 615
1489 863
1490 1115
1491 1361
1492 1605
1493 1845
1494 2078
1495 2302
1496 2518
1497 2727
1498 2922
1499 3108
1500 3280
1501 3449
1502 3600
1503 3747
1504 3878
1505 4000
1506 4099
1507 4198
1508 4283
1509 4350
1510 4410
1511 4455
1512 4483
1513 4509
1514 4517
1515 4511
1516 4491
1517 4459
1518 4417
1519 4362
1520 4289
1521 4210
1522 4118
1523 4014
1524 3897
1525 3766
1526 3621
1527 3470
1528 3310
1529 3135
1530 2947
1531 2752
1532 2547
1533 2335
1534 2109
1535 1878
1536 1638
1537 1396
1538 1147
1539 900
1540 653
1541 158
1542 385
1543 627
1544 882
1545 1138
1546 1393
1547 1645
1548 1891
1549 2128
1550 2360
1551 2581
1552 2799
1553 2994
1554 3194
1555 3374
1556 3546
1557 3708
1558 3858
1559 3999
1560 4123
1561 4231
1562 4338
1563 4425
1564 4507
1565 4567
1566 4618
1567 4658
1568 4685
1569 4700
1570 4704
1571 4691
1572 4662
1573 4625
1574 4575
1575 4515
1576 4437
1577 4349
1578 4250
1579 4139
1580 4016
1581 3879
1582 3725
1583 3570
1584 3400
1585 3221
1586 3031
1587 2822
1588 2616
1589 2390
1590 2163
1591 1923
1592 1680
1593 1430
1594 1177
1595 919
1596 664
1597 160
1598 393
1599 646
1600 903
1601 1164
1602 1425
1603 1682
1604 1932
1605 2178
1606 2419
1607 2646
1608 2865
1609 3077
1610 3275
1611 3467
1612 3648
1613 3817
1614 3971
1615 4113
1616 4248
1617 4368
1618 4473
1619 4572
1620 4656
1621 4728
1622 4785
1623 4830
1624 4859
1625 4883
1626 4894
1627 4885
1628 4864
1629 4835
1630 4792
1631 4735
1632 4667
1633 4584
1634 4490
1635 4387
1636 4266
1637 4133
1638 3992
1639 3835
1640 3675
1641 3494
1642 3304
1643 3107
1644 2898
1645 2675
1646 2450
1647 2214
1648 1971
1649 1717
1650 1464
1651 1203
1652 939
1653 679
1654 162
1655 401
1656 659
1657 926
1658 1191
1659 1459
1660 1722
1661 1983
1662 2233
1663 2475
1664 2712
1665 2936
1666 3156
1667 3362
1668 3559
1669 3745
1670 3919
1671 4081
1672 4229
1673 4376
1674 4504
1675 4612
1676 4719
1677 4810
1678 4888
1679 4951
1680 5003
1681 5043
1682 5069
1683 5085
1684 5087
1685 5074
1686 5051
1687 5007
1688 4961
1689 4901
1690 4822
1691 4732
1692 4630
1693 4519
1694 4394
1695 4253
1696 4101
1697 3942
1698 3771
1699 3587
1700 3390
1701 3184
1702 2969
1703 2744
1704 2512
1705 2266
1706 2015
1707 1759
1708 1494
1709 1226
1710 961
1711 695
1712 168
1713 408
1714 671
1715 945
1716 1216
1717 1489
1718 1762
1719 2022
1720 2281
1721 2533
1722 2779
1723 3012
1724 3234
1725 3447
1726 3655
1727 3842
1728 4026
1729 4195
1730 4352
1731 4503
1732 4633
1733 4757
1734 4861
1735 4966
1736 5049
1737 5121
1738 5179
1739 5223
1740 5255
1741 5278
1742 5286
1743 5282
1744 5263
1745 5230
1746 5185
1747 5129
1748 5058
1749 4975
1750 4877
1751 4771
1752 4652
1753 4521
1754 4379
1755 4216
1756 4050
1757 3871
1758 3681
1759 3478
1760 3263
1761 3045
1762 2810
1763 2566
1764 2319
1765 2061
1766 1796
1767 1529
1768 1258
1769 979
1770 712
1771 172
1772 420
1773 685
1774 967
1775 1246
1776 1525
1777 1797
1778 2069
1779 2340
1780 2596
1781 2840
1782 3084
1783 3318
1784 3534
1785 3742
1786 3944
1787 4131
1788 4307
1789 4471
1790 4626
1791 4767
1792 4902
1793 5011
1794 5118
1795 5210
1796 5288
1797 5352
1798 5402
1799 5441
1800 5475
1801 5491
1802 5494
1803 5478
1804 5447
1805 5410
1806 5363
1807 5298
1808 5221
1809 5132
1810 5029
1811 4917
1812 4787
1813 4647
1814 4500
1815 4332
1816 4161
1817 3972
1818 3773
1819 3564
1820 3344
1821 3118
1822 2878
1823 2632
1824 2372
1825 2108
1826 1836
1827 1561
1828 1282
1829 1006
1830 724