1 1
2 2
3 4
4 3
5 7
6 9
7 5
8 11
9 15
10 14
11 6
12 16
13 22
14 24
15 20
16 8
17 19
18 29
19 34
20 32
21 27
22 10
23 25
24 38
25 45
26 48
27 43
28 35
29 12
30 30
31 46
32 57
33 62
34 61
35 54
36 42
37 13
38 36
39 55
40 70
41 79
42 81
43 76
44 67
45 50
46 17
47 40
48 64
49 83
50 95
51 101
52 100
53 92
54 78
55 58
56 18
57 47
58 73
59 97
60 113
61 122
62 125
63 120
64 108
65 89
66 68
67 21
68 52
69 84
70 110
71 131
72 145
73 152
74 151
75 140
76 127
77 104
78 74
79 23
80 59
81 94
82 124
83 149
84 166
85 177
86 181
87 175
88 163
89 143
90 116
91 85
92 26
93 65
94 105
95 138
96 167
97 191
98 205
99 213
100 211
101 201
102 186
103 160
104 130
105 93
106 28
107 71
108 115
109 155
110 189
111 214
112 234
113 245
114 247
115 242
116 228
117 208
118 178
119 144
120 103
121 31
122 77
123 126
124 169
125 207
126 239
127 263
128 278
129 287
130 284
131 273
132 257
133 230
134 197
135 158
136 112
137 33
138 86
139 136
140 185
141 226
142 264
143 292
144 312
145 324
146 327
147 322
148 306
149 285
150 254
151 218
152 172
153 121
154 37
155 90
156 147
157 199
158 248
159 289
160 323
161 348
162 363
163 371
164 369
165 360
166 340
167 313
168 279
169 236
170 187
171 133
172 39
173 98
174 159
175 219
176 269
177 314
178 352
179 384
180 404
181 416
182 420
183 412
184 397
185 376
186 344
187 302
188 256
189 200
190 141
191 41
192 106
193 170
194 233
195 290
196 339
197 385
198 419
199 444
200 461
201 471
202 469
203 457
204 436
205 410
206 373
207 328
208 274
209 215
210 153
211 44
212 111
213 182
214 251
215 310
216 366
217 415
218 455
219 487
220 507
221 522
222 524
223 518
224 502
225 478
226 445
227 402
228 351
229 296
230 231
231 162
232 49
233 118
234 193
235 266
236 333
237 393
238 448
239 493
240 530
241 555
242 574
243 583
244 581
245 570
246 548
247 520
248 482
249 433
250 379
251 315
252 246
253 174
254 51
255 128
256 206
257 282
258 355
259 422
260 480
261 533
262 571
263 603
264 627
265 638
266 642
267 636
268 622
269 597
270 559
271 517
272 464
273 403
274 336
275 262
276 183
277 53
278 134
279 220
280 300
281 378
282 449
283 512
284 569
285 614
286 654
287 678
288 697
289 708
290 706
291 695
292 673
293 641
294 602
295 551
296 496
297 431
298 357
299 276
300 194
301 56
302 139
303 229
304 317
305 399
306 475
307 545
308 607
309 659
310 700
311 735
312 758
313 772
314 776
315 769
316 752
317 727
318 692
319 644
320 589
321 526
322 456
323 377
324 294
325 204
326 60
327 148
328 241
329 335
330 423
331 503
332 578
333 646
334 703
335 750
336 793
337 817
338 838
339 848
340 845
341 832
342 811
343 778
344 738
345 686
346 628
347 558
348 484
349 396
350 308
351 216
352 63
353 156
354 255
355 350
356 446
357 534
358 612
359 684
360 746
361 802
362 847
363 879
364 905
365 918
366 922
367 916
368 899
369 871
370 834
371 788
372 731
373 665
374 591
375 508
376 421
377 325
378 224
379 66
380 164
381 267
382 368
383 468
384 560
385 649
386 723
387 795
388 853
389 901
390 943
391 971
392 990
393 1001
394 999
395 984
396 965
397 931
398 888
399 837
400 775
401 704
402 624
403 537
404 439
405 341
406 238
407 69
408 171
409 280
410 388
411 491
412 588
413 679
414 765
415 839
416 903
417 959
418 1007
419 1039
420 1064
421 1081
422 1085
423 1078
424 1058
425 1029
426 992
427 945
428 886
429 816
430 742
431 658
432 562
433 462
434 358
435 250
436 72
437 179
438 293
439 406
440 513
441 618
442 718
443 805
444 882
445 956
446 1018
447 1068
448 1108
449 1139
450 1158
451 1168
452 1165
453 1155
454 1130
455 1098
456 1054
457 1002
458 938
459 865
460 779
461 688
462 590
463 486
464 375
465 260
466 75
467 188
468 304
469 425
470 540
471 650
472 749
473 844
474 930
475 1009
476 1074
477 1129
478 1180
479 1214
480 1240
481 1256
482 1260
483 1253
484 1233
485 1204
486 1163
487 1118
488 1055
489 985
490 909
491 818
492 720
493 617
494 505
495 391
496 271
497 80
498 195
499 319
500 442
501 561
502 676
503 786
504 885
505 978
506 1060
507 1132
508 1197
509 1247
510 1290
511 1322
512 1343
513 1350
514 1347
515 1336
516 1314
517 1281
518 1235
519 1182
520 1114
521 1037
522 951
523 861
524 755
525 648
526 531
527 407
528 283
529 82
530 202
531 332
532 460
533 586
534 707
535 821
536 927
537 1025
538 1113
539 1194
540 1261
541 1318
542 1367
543 1403
544 1427
545 1447
546 1451
547 1441
548 1421
549 1396
550 1356
551 1301
552 1242
553 1171
554 1088
555 997
556 898
557 791
558 674
559 550
560 426
561 297
562 87
563 210
564 345
565 479
566 609
567 737
568 857
569 969
570 1072
571 1164
572 1252
573 1326
574 1388
575 1446
576 1486
577 1518
578 1542
579 1548
580 1546
581 1536
582 1508
583 1479
584 1428
585 1376
586 1304
587 1227
588 1141
589 1043
590 941
591 824
592 701
593 575
594 440
595 305
596 88
597 221
598 359
599 498
600 633
601 767
602 893
603 1012
604 1120
605 1217
606 1313
607 1391
608 1463
609 1523
610 1572
611 1608
612 1633
613 1649
614 1653
615 1645
616 1629
617 1598
618 1557
619 1505
620 1444
621 1370
622 1286
623 1195
624 1091
625 979
626 859
627 730
628 598
629 458
630 318
631 91
632 225
633 370
634 516
635 661
636 798
637 929
638 1052
639 1167
640 1276
641 1373
642 1458
643 1534
644 1599
645 1655
646 1699
647 1730
648 1752
649 1761
650 1760
651 1748
652 1720
653 1687
654 1638
655 1583
656 1512
657 1435
658 1345
659 1245
660 1135
661 1021
662 892
663 759
664 620
665 474
666 331
667 96
668 235
669 386
670 536
671 682
672 826
673 966
674 1096
675 1215
676 1328
677 1431
678 1526
679 1606
680 1681
681 1740
682 1791
683 1828
684 1855
685 1871
686 1877
687 1866
688 1850
689 1819
690 1778
691 1721
692 1661
693 1586
694 1498
695 1404
696 1296
697 1186
698 1059
699 925
700 789
701 640
702 494
703 342
704 99
705 243
706 395
707 554
708 710
709 860
710 1004
711 1137
712 1266
713 1384
714 1492
715 1592
716 1683
717 1758
718 1823
719 1883
720 1926
721 1957
722 1981
723 1991
724 1990
725 1977
726 1950
727 1915
728 1865
729 1804
730 1737
731 1658
732 1567
733 1466
734 1351
735 1231
736 1099
737 961
738 814
739 666
740 510
741 353
742 102
743 252
744 411
745 573
746 733
747 887
748 1038
749 1184
750 1315
751 1439
752 1554
753 1660
754 1753
755 1838
756 1911
757 1973
758 2027
759 2062
760 2092
761 2106
762 2113
763 2103
764 2085
765 2052
766 2012
767 1955
768 1892
769 1817
770 1728
771 1631
772 1525
773 1406
774 1278
775 1142
776 996
777 846
778 687
779 527
780 365
781 107
782 259
783 427
784 593
785 757
786 920
787 1075
788 1221
789 1364
790 1494
791 1617
792 1726
793 1829
794 1920
795 1998
796 2066
797 2123
798 2167
799 2200
800 2225
801 2234
802 2232
803 2217
804 2194
805 2155
806 2108
807 2046
808 1978
809 1896
810 1798
811 1696
812 1584
813 1459
814 1325
815 1185
816 1032
817 873
818 714
819 544
820 381
821 109
822 268
823 437
824 611
825 784
826 949
827 1111
828 1269
829 1412
830 1550
831 1680
832 1795
833 1904
834 2000
835 2087
836 2160
837 2223
838 2275
839 2311
840 2341
841 2359
842 2365
843 2354
844 2336
845 2303
846 2261
847 2205
848 2142
849 2060
850 1974
851 1875
852 1765
853 1642
854 1510
855 1374
856 1222
857 1066
858 904
859 736
860 564
861 390
862 114
863 275
864 452
865 630
866 808
867 981
868 1152
869 1312
870 1465
871 1604
872 1742
873 1862
874 1980
875 2083
876 2173
877 2257
878 2324
879 2383
880 2429
881 2461
882 2484
883 2493
884 2491
885 2479
886 2452
887 2415
888 2367
889 2304
890 2233
891 2149
892 2053
893 1945
894 1831
895 1705
896 1569
897 1419
898 1267
899 1103
900 935
901 761
902 582
903 401
904 117
905 286
906 467
907 652
908 833
909 1014
910 1189
911 1355
912 1511
913 1664
914 1801
915 1933
916 2054
917 2164
918 2263
919 2347
920 2425
921 2489
922 2542
923 2579
924 2611
925 2627
926 2630
927 2622
928 2603
929 2567
930 2528
931 2472
932 2403
933 2326
934 2235
935 2136
936 2023
937 1899
938 1767
939 1624
940 1470
941 1306
942 1138
943 964
944 783
945 600
946 414
947 119
948 295
949 481
950 669
951 862
952 1044
953 1223
954 1399
955 1562
956 1717
957 1864
958 2004
959 2129
960 2249
961 2350
962 2444
963 2526
964 2596
965 2656
966 2699
967 2738
968 2760
969 2770
970 2768
971 2754
972 2728
973 2688
974 2641
975 2574
976 2503
977 2420
978 2323
979 2211
980 2097
981 1964
982 1824
983 1678
984 1516
985 1348
986 1175
987 993
988 806
989 616
990 429
991 123
992 301
993 495
994 691
995 883
996 1079
997 1263
998 1443
999 1612
1000 1777
1001 1930
1002 2072
1003 2204
1004 2330
1005 2439
1006 2540
1007 2629
1008 2704
1009 2771
1010 2822
1011 2863
1012 2893
1013 2911
1014 2917
1015 2905
1016 2884
1017 2854
1018 2813
1019 2751
1020 2682
1021 2605
1022 2514
1023 2406
1024 2292
1025 2168
1026 2034
1027 1887
1028 1731
1029 1568
1030 1393
1031 1212
1032 1024
1033 829
1034 634
1035 438
1036 129
1037 309
1038 506
1039 712
1040 911
1041 1107
1042 1299
1043 1485
1044 1667
1045 1835
1046 1994
1047 2146
1048 2283
1049 2412
1050 2534
1051 2636
1052 2734
1053 2815
1054 2883
1055 2950
1056 2992
1057 3030
1058 3053
1059 3064
1060 3061
1061 3045
1062 3019
1063 2979
1064 2932
1065 2867
1066 2794
1067 2705
1068 2607
1069 2498
1070 2378
1071 2248
1072 2100
1073 1948
1074 1788
1075 1615
1076 1436
1077 1246
1078 1053
1079 855
1080 655
1081 451
1082 132
1083 320
1084 523
1085 729
1086 939
1087 1140
1088 1340
1089 1531
1090 1713
1091 1891
1092 2057
1093 2210
1094 2361
1095 2494
1096 2620
1097 2736
1098 2834
1099 2925
1100 3000
1101 3070
1102 3123
1103 3164
1104 3195
1105 3207
1106 3214
1107 3201
1108 3185
1109 3151
1110 3109
1111 3054
1112 2980
1113 2901
1114 2809
1115 2700
1116 2586
1117 2458
1118 2318
1119 2169
1120 2013
1121 1843
1122 1666
1123 1480
1124 1285
1125 1086
1126 878
1127 670
1128 466
1129 135
1130 329
1131 538
1132 748
1133 962
1134 1172
1135 1379
1136 1577
1137 1769
1138 1947
1139 2120
1140 2284
1141 2435
1142 2576
1143 2711
1144 2830
1145 2939
1146 3034
1147 3120
1148 3194
1149 3255
1150 3298
1151 3336
1152 3359
1153 3371
1154 3367
1155 3351
1156 3328
1157 3288
1158 3237
1159 3173
1160 3098
1161 3009
1162 2910
1163 2798
1164 2674
1165 2541
1166 2393
1167 2241
1168 2074
1169 1900
1170 1712
1171 1522
1172 1320
1173 1115
1174 902
1175 690
1176 476
1177 137
1178 337
1179 549
1180 770
1181 987
1182 1203
1183 1415
1184 1623
1185 1818
1186 2007
1187 2187
1188 2356
1189 2517
1190 2666
1191 2803
1192 2929
1193 3044
1194 3144
1195 3238
1196 3314
1197 3385
1198 3435
1199 3478
1200 3509
1201 3525
1202 3530
1203 3519
1204 3503
1205 3470
1206 3422
1207 3366
1208 3292
1209 3212
1210 3118
1211 3013
1212 2894
1213 2765
1214 2623
1215 2471
1216 2308
1217 2139
1218 1953
1219 1764
1220 1563
1221 1359
1222 1145
1223 928
1224 709
1225 489
1226 142
1227 346
1228 565
1229 792
1230 1015
1231 1238
1232 1455
1233 1669
1234 1868
1235 2063
1236 2254
1237 2428
1238 2592
1239 2746
1240 2892
1241 3028
1242 3147
1243 3260
1244 3354
1245 3439
1246 3515
1247 3577
1248 3622
1249 3659
1250 3685
1251 3696
1252 3694
1253 3679
1254 3651
1255 3612
1256 3559
1257 3494
1258 3415
1259 3329
1260 3228
1261 3113
1262 2988
1263 2853
1264 2706
1265 2548
1266 2380
1267 2199
1268 2011
1269 1815
1270 1605
1271 1395
1272 1176
1273 950
1274 726
1275 501
1276 146
1277 354
1278 579
1279 810
1280 1041
1281 1272
1282 1493
1283 1710
1284 1922
1285 2122
1286 2314
1287 2499
1288 2671
1289 2833
1290 2984
1291 3127
1292 3256
1293 3370
1294 3475
1295 3568
1296 3646
1297 3715
1298 3767
1299 3811
1300 3844
1301 3861
1302 3865
1303 3858
1304 3834
1305 3800
1306 3755
1307 3699
1308 3624
1309 3542
1310 3445
1311 3339
1312 3219
1313 3084
1314 2947
1315 2790
1316 2625
1317 2449
1318 2264
1319 2068
1320 1861
1321 1651
1322 1430
1323 1205
1324 976
1325 745
1326 514
1327 150
1328 362
1329 595
1330 828
1331 1067
1332 1300
1333 1532
1334 1757
1335 1972
1336 2182
1337 2382
1338 2566
1339 2748
1340 2920
1341 3079
1342 3225
1343 3358
1344 3483
1345 3592
1346 3693
1347 3778
1348 3857
1349 3917
1350 3963
1351 4000
1352 4021
1353 4034
1354 4031
1355 4018
1356 3992
1357 3949
1358 3902
1359 3832
1360 3756
1361 3664
1362 3564
1363 3447
1364 3321
1365 3183
1366 3033
1367 2870
1368 2698
1369 2523
1370 2327
1371 2124
1372 1912
1373 1693
1374 1469
1375 1237
1376 1003
1377 763
1378 528
1379 154
1380 372
1381 608
1382 852
1383 1094
1384 1334
1385 1573
1386 1800
1387 2028
1388 2242
1389 2447
1390 2644
1391 2827
1392 3003
1393 3169
1394 3323
1395 3464
1396 3596
1397 3713
1398 3817
1399 3915
1400 3995
1401 4065
1402 4118
1403 4162
1404 4191
1405 4208
1406 4215
1407 4205
1408 4182
1409 4148
1410 4103
1411 4043
1412 3971
1413 3885
1414 3790
1415 3682
1416 3560
1417 3426
1418 3282
1419 3125
1420 2958
1421 2779
1422 2589
1423 2390
1424 2181
1425 1962
1426 1738
1427 1504
1428 1270
1429 1026
1430 781
1431 542
1432 157
1433 382
1434 623
1435 870
1436 1121
1437 1368
1438 1611
1439 1849
1440 2078
1441 2299
1442 2513
1443 2715
1444 2909
1445 3092
1446 3265
1447 3421
1448 3573
1449 3708
1450 3831
1451 3946
1452 4048
1453 4133
1454 4210
1455 4270
1456 4320
1457 4359
1458 4382
1459 4396
1460 4394
1461 4374
1462 4350
1463 4309
1464 4255
1465 4189
1466 4108
1467 4019
1468 3918
1469 3797
1470 3669
1471 3533
1472 3379
1473 3217
1474 3042
1475 2856
1476 2661
1477 2453
1478 2239
1479 2016
1480 1784
1481 1545
1482 1297
1483 1048
1484 800
1485 553
1486 161
1487 389
1488 637
1489 891
1490 1148
1491 1401
1492 1650
1493 1895
1494 2130
1495 2360
1496 2575
1497 2788
1498 2986
1499 3179
1500 3356
1501 3521
1502 3681
1503 3824
1504 3953
1505 4075
1506 4179
1507 4275
1508 4357
1509 4428
1510 4483
1511 4525
1512 4558
1513 4575
1514 4579
1515 4571
1516 4550
1517 4513
1518 4470
1519 4408
1520 4336
1521 4250
1522 4151
1523 4041
1524 3920
1525 3782
1526 3634
1527 3477
1528 3306
1529 3129
1530 2935
1531 2731
1532 2521
1533 2293
1534 2064
1535 1825
1536 1580
1537 1330
1538 1076
1539 820
1540 567
1541 165
1542 398
1543 653
1544 913
1545 1173
1546 1434
1547 1690
1548 1939
1549 2184
1550 2419
1551 2649
1552 2861
1553 3069
1554 3266
1555 3449
1556 3621
1557 3784
1558 3936
1559 4078
1560 4202
1561 4315
1562 4419
1563 4504
1564 4585
1565 4644
1566 4694
1567 4735
1568 4758
1569 4769
1570 4765
1571 4753
1572 4726
1573 4681
1574 4630
1575 4563
1576 4482
1577 4391
1578 4285
1579 4168
1580 4038
1581 3896
1582 3742
1583 3578
1584 3403
1585 3208
1586 3011
1587 2802
1588 2581
1589 2353
1590 2116
1591 1870
1592 1619
1593 1362
1594 1101
1595 840
1596 580
1597 168
1598 408
1599 667
1600 933
1601 1200
1602 1468
1603 1729
1604 1989
1605 2236
1606 2478
1607 2712
1608 2937
1609 3148
1610 3349
1611 3545
1612 3728
1613 3894
1614 4057
1615 4198
1616 4330
1617 4453
1618 4562
1619 4654
1620 4740
1621 4810
1622 4861
1623 4908
1624 4941
1625 4959
1626 4964
1627 4953
1628 4930
1629 4902
1630 4850
1631 4791
1632 4717
1633 4631
1634 4527
1635 4420
1636 4296
1637 4159
1638 4008
1639 3851
1640 3674
1641 3490
1642 3293
1643 3089
1644 2871
1645 2650
1646 2409
1647 2165
1648 1916
1649 1656
1650 1394
1651 1125
1652 858
1653 594
1654 173
1655 417
1656 680
1657 954
1658 1226
1659 1499
1660 1772
1661 2033
1662 2289
1663 2538
1664 2780
1665 3008
1666 3230
1667 3438
1668 3637
1669 3826
1670 4002
1671 4167
1672 4316
1673 4461
1674 4590
1675 4703
1676 4807
1677 4900
1678 4974
1679 5034
1680 5084
1681 5127
1682 5151
1683 5164
1684 5160
1685 5145
1686 5115
1687 5073
1688 5021
1689 4951
1690 4869
1691 4777
1692 4671
1693 4554
1694 4423
1695 4278
1696 4122
1697 3952
1698 3773
1699 3584
1700 3383
1701 3167
1702 2948
1703 2713
1704 2469
1705 2215
1706 1959
1707 1694
1708 1422
1709 1153
1710 875
1711 605
1712 176
1713 428
1714 696
1715 974
1716 1257
1717 1533
1718 1809
1719 2081
1720 2342
1721 2598
1722 2847
1723 3081
1724 3308
1725 3526
1726 3735
1727 3929
1728 4109
1729 4281
1730 4445
1731 4591
1732 4727
1733 4847
1734 4956
1735 5051
1736 5137
1737 5208
1738 5264
1739 5312
1740 5341
1741 5358
1742 5362
1743 5354
1744 5332
1745 5296
1746 5253
1747 5191
1748 5113
1749 5027
1750 4922
1751 4819
1752 4687
1753 4547
1754 4399
1755 4239
1756 4063
1757 3873
1758 3676
1759 3467
1760 3249
1761 3016
1762 2776
1763 2527
1764 2270
1765 2006
1766 1733
1767 1457
1768 1177
1769 896
1770 619
1771 180
1772 434
1773 713
1774 995
1775 1283
1776 1570
1777 1851
1778 2128
1779 2396
1780 2660
1781 2915
1782 3154
1783 3394
1784 3614
1785 3828
1786 4028
1787 4222
1788 4400
1789 4566
1790 4721
1791 4860
1792 4993
1793 5106
1794 5212
1795 5302
1796 5382
1797 5445
1798 5495
1799 5536
1800 5560
1801 5571
1802 5569
1803 5551
1804 5523
1805 5478
1806 5428
1807 5359
1808 5277
1809 5183
1810 5077
1811 4955
1812 4828
1813 4676
1814 4518
1815 4351
1816 4169
1817 3975
1818 3766
1819 3554
1820 3326
1821 3086
1822 2841
1823 2585
1824 2320
1825 2047
1826 1773
1827 1487
1828 1201
1829 914
1830 631