1 1
2 3
3 2
4 6
5 8
6 4
7 9
8 15
9 13
10 5
11 12
12 22
13 25
14 19
15 7
16 17
17 30
18 38
19 35
20 27
21 10
22 20
23 40
24 52
25 54
26 48
27 33
28 11
29 24
30 49
31 66
32 74
33 72
34 61
35 41
36 14
37 28
38 58
39 82
40 93
41 98
42 91
43 73
44 46
45 16
46 32
47 67
48 96
49 115
50 124
51 122
52 108
53 85
54 55
55 18
56 37
57 78
58 111
59 136
60 151
61 155
62 146
63 129
64 101
65 63
66 21
67 42
68 88
69 128
70 159
71 179
72 190
73 187
74 172
75 148
76 114
77 70
78 23
79 45
80 99
81 144
82 181
83 207
84 223
85 226
86 218
87 199
88 168
89 127
90 79
91 26
92 51
93 107
94 162
95 204
96 238
97 259
98 270
99 266
100 251
101 225
102 191
103 141
104 87
105 29
106 56
107 119
108 178
109 228
110 267
111 295
112 312
113 315
114 306
115 286
116 255
117 210
118 158
119 95
120 31
121 60
122 132
123 196
124 250
125 297
126 334
127 353
128 366
129 362
130 347
131 321
132 282
133 233
134 171
135 104
136 34
137 64
138 140
139 213
140 276
141 329
142 372
143 399
144 416
145 419
146 412
147 387
148 355
149 310
150 253
151 186
152 112
153 36
154 69
155 152
156 230
157 300
158 361
159 407
160 444
161 467
162 479
163 475
164 461
165 433
166 390
167 337
168 274
169 201
170 120
171 39
172 76
173 164
174 247
175 325
176 391
177 447
178 490
179 519
180 539
181 542
182 532
183 508
184 474
185 429
186 369
187 296
188 216
189 131
190 43
191 80
192 175
193 265
194 349
195 423
196 486
197 536
198 572
199 595
200 607
201 605
202 589
203 560
204 517
205 464
206 397
207 319
208 234
209 138
210 44
211 84
212 185
213 285
214 375
215 454
216 524
217 582
218 627
219 658
220 675
221 680
222 669
223 646
224 612
225 562
226 500
227 426
228 341
229 246
230 147
231 47
232 89
233 197
234 303
235 401
236 489
237 566
238 629
239 682
240 717
241 744
242 754
243 752
244 737
245 707
246 661
247 606
248 538
249 455
250 365
251 262
252 156
253 50
254 94
255 208
256 323
257 424
258 520
259 604
260 677
261 736
262 782
263 813
264 833
265 838
266 826
267 803
268 765
269 714
270 650
271 573
272 487
273 385
274 278
275 165
276 53
277 102
278 220
279 339
280 449
281 554
282 644
283 725
284 790
285 844
286 883
287 910
288 919
289 916
290 900
291 869
292 825
293 768
294 696
295 613
296 515
297 409
298 293
299 174
300 57
301 105
302 235
303 357
304 477
305 586
306 686
307 773
308 848
309 907
310 953
311 987
312 1005
313 1012
314 999
315 977
316 939
317 886
318 817
319 742
320 648
321 546
322 434
323 311
324 183
325 59
326 110
327 243
328 378
329 503
330 621
331 729
332 820
333 903
334 970
335 1025
336 1064
337 1092
338 1104
339 1102
340 1083
341 1050
342 1007
343 946
344 874
345 786
346 688
347 577
348 456
349 327
350 193
351 62
352 117
353 256
354 396
355 529
356 654
357 770
358 870
359 956
360 1037
361 1098
362 1144
363 1178
364 1198
365 1203
366 1191
367 1168
368 1128
369 1076
370 1009
371 929
372 834
373 726
374 608
375 481
376 343
377 203
378 65
379 121
380 269
381 415
382 556
383 690
384 809
385 918
386 1016
387 1100
388 1171
389 1226
390 1268
391 1293
392 1306
393 1303
394 1283
395 1252
396 1209
397 1143
398 1068
399 982
400 877
401 763
402 639
403 502
404 360
405 212
406 68
407 126
408 281
409 437
410 583
411 723
412 854
413 968
414 1073
415 1165
416 1242
417 1307
418 1352
419 1390
420 1410
421 1414
422 1403
423 1379
424 1339
425 1282
426 1216
427 1133
428 1038
429 928
430 805
431 670
432 527
433 377
434 221
435 71
436 133
437 291
438 453
439 610
440 758
441 893
442 1020
443 1132
444 1232
445 1317
446 1389
447 1446
448 1486
449 1513
450 1526
451 1524
452 1504
453 1472
454 1424
455 1360
456 1284
457 1194
458 1089
459 973
460 843
461 703
462 552
463 393
464 231
465 75
466 137
467 304
468 472
469 636
470 791
471 937
472 1067
473 1188
474 1298
475 1391
476 1469
477 1534
478 1583
479 1620
480 1639
481 1646
482 1631
483 1608
484 1568
485 1510
486 1441
487 1353
488 1257
489 1145
490 1021
491 882
492 733
493 575
494 408
495 240
496 77
497 143
498 317
499 493
500 663
501 827
502 981
503 1121
504 1248
505 1362
506 1463
507 1552
508 1624
509 1682
510 1727
511 1752
512 1766
513 1762
514 1742
515 1711
516 1662
517 1598
518 1521
519 1428
520 1323
521 1200
522 1066
523 922
524 766
525 598
526 427
527 249
528 81
529 149
530 331
531 512
532 692
533 861
534 1024
535 1172
536 1308
537 1432
538 1543
539 1635
540 1717
541 1784
542 1830
543 1869
544 1890
545 1894
546 1881
547 1856
548 1815
549 1757
550 1685
551 1600
552 1499
553 1386
554 1255
555 1117
556 962
557 798
558 624
559 442
560 260
561 83
562 154
563 342
564 533
565 716
566 896
567 1063
568 1222
569 1365
570 1497
571 1616
572 1721
573 1809
574 1880
575 1941
576 1984
577 2012
578 2026
579 2022
580 2002
581 1967
582 1920
583 1854
584 1777
585 1681
586 1572
587 1450
588 1314
589 1162
590 1001
591 830
592 647
593 460
594 271
595 86
596 161
597 352
598 553
599 746
600 933
601 1109
602 1273
603 1427
604 1566
605 1690
606 1804
607 1901
608 1982
609 2049
610 2101
611 2134
612 2155
613 2162
614 2151
615 2124
616 2080
617 2027
618 1950
619 1866
620 1761
621 1648
622 1514
623 1369
624 1214
625 1043
626 862
627 673
628 476
629 280
630 90
631 166
632 368
633 571
634 775
635 966
636 1153
637 1327
638 1485
639 1632
640 1767
641 1887
642 1990
643 2081
644 2157
645 2214
646 2262
647 2291
648 2303
649 2298
650 2278
651 2247
652 2196
653 2128
654 2050
655 1951
656 1842
657 1720
658 1578
659 1426
660 1260
661 1082
662 895
663 699
664 496
665 289
666 92
667 170
668 381
669 593
670 801
671 1002
672 1196
673 1376
674 1547
675 1700
676 1843
677 1969
678 2084
679 2187
680 2268
681 2335
682 2385
683 2423
684 2443
685 2450
686 2437
687 2412
688 2368
689 2311
690 2235
691 2147
692 2043
693 1928
694 1793
695 1647
696 1482
697 1309
698 1124
699 930
700 721
701 511
702 299
703 97
704 176
705 392
706 615
707 829
708 1040
709 1239
710 1431
711 1607
712 1770
713 1922
714 2059
715 2182
716 2285
717 2377
718 2454
719 2515
720 2558
721 2588
722 2603
723 2598
724 2578
725 2543
726 2496
727 2427
728 2345
729 2248
730 2132
731 2006
732 1867
733 1708
734 1542
735 1355
736 1163
737 959
738 748
739 528
740 308
741 100
742 182
743 404
744 632
745 857
746 1075
747 1281
748 1481
749 1667
750 1838
751 1998
752 2144
753 2272
754 2386
755 2489
756 2572
757 2641
758 2695
759 2731
760 2752
761 2756
762 2745
763 2717
764 2674
765 2619
766 2540
767 2452
768 2348
769 2223
770 2091
771 1938
772 1776
773 1597
774 1406
775 1207
776 992
777 772
778 545
779 318
780 103
781 189
782 417
783 653
784 884
785 1113
786 1330
787 1533
788 1729
789 1908
790 2075
791 2227
792 2367
793 2493
794 2600
795 2693
796 2771
797 2828
798 2877
799 2905
800 2918
801 2916
802 2893
803 2860
804 2811
805 2739
806 2658
807 2560
808 2445
809 2318
810 2173
811 2015
812 1841
813 1657
814 1457
815 1246
816 1026
817 797
818 563
819 330
820 106
821 194
822 431
823 674
824 912
825 1148
826 1374
827 1585
828 1791
829 1979
830 2153
831 2316
832 2463
833 2595
834 2710
835 2815
836 2897
837 2969
838 3022
839 3061
840 3081
841 3086
842 3075
843 3045
844 3001
845 2944
846 2868
847 2777
848 2667
849 2548
850 2408
851 2255
852 2088
853 1907
854 1714
855 1507
856 1286
857 1058
858 821
859 581
860 338
861 109
862 200
863 443
864 695
865 942
866 1183
867 1417
868 1640
869 1848
870 2046
871 2230
872 2402
873 2557
874 2699
875 2823
876 2936
877 3028
878 3105
879 3168
880 3214
881 3241
882 3259
883 3255
884 3231
885 3198
886 3146
887 3080
888 2992
889 2891
890 2780
891 2645
892 2501
893 2339
894 2165
895 1974
896 1772
897 1557
898 1332
899 1093
900 849
901 597
902 348
903 113
904 205
905 457
906 713
907 969
908 1220
909 1462
910 1691
911 1913
912 2118
913 2309
914 2491
915 2652
916 2805
917 2939
918 3055
919 3158
920 3243
921 3315
922 3370
923 3406
924 3428
925 3432
926 3423
927 3393
928 3349
929 3293
930 3212
931 3122
932 3010
933 2886
934 2746
935 2594
936 2419
937 2238
938 2041
939 1826
940 1606
941 1371
942 1126
943 873
944 618
945 358
946 116
947 211
948 468
949 735
950 996
951 1256
952 1508
953 1746
954 1972
955 2191
956 2388
957 2577
958 2749
959 2910
960 3049
961 3177
962 3290
963 3383
964 3465
965 3523
966 3573
967 3601
968 3615
969 3611
970 3592
971 3556
972 3503
973 3435
974 3346
975 3247
976 3133
977 2995
978 2850
979 2686
980 2507
981 2315
982 2106
983 1889
984 1658
985 1412
986 1158
987 898
988 633
989 370
990 118
991 217
992 483
993 756
994 1029
995 1294
996 1551
997 1800
998 2034
999 2259
1000 2471
1001 2663
1002 2844
1003 3013
1004 3165
1005 3301
1006 3418
1007 3521
1008 3610
1009 3683
1010 3736
1011 3774
1012 3799
1013 3803
1014 3793
1015 3763
1016 3717
1017 3658
1018 3580
1019 3485
1020 3375
1021 3253
1022 3109
1023 2954
1024 2782
1025 2592
1026 2389
1027 2177
1028 1945
1029 1704
1030 1454
1031 1193
1032 925
1033 651
1034 380
1035 123
1036 222
1037 497
1038 777
1039 1055
1040 1333
1041 1596
1042 1851
1043 2096
1044 2331
1045 2549
1046 2753
1047 2943
1048 3119
1049 3280
1050 3424
1051 3552
1052 3668
1053 3757
1054 3841
1055 3903
1056 3950
1057 3980
1058 3995
1059 3992
1060 3969
1061 3935
1062 3882
1063 3814
1064 3724
1065 3621
1066 3504
1067 3371
1068 3218
1069 3053
1070 2874
1071 2676
1072 2467
1073 2241
1074 2003
1075 1756
1076 1493
1077 1228
1078 950
1079 667
1080 388
1081 125
1082 229
1083 507
1084 796
1085 1085
1086 1366
1087 1645
1088 1906
1089 2160
1090 2400
1091 2628
1092 2837
1093 3040
1094 3225
1095 3392
1096 3545
1097 3685
1098 3806
1099 3909
1100 4002
1101 4069
1102 4128
1103 4164
1104 4186
1105 4191
1106 4179
1107 4148
1108 4106
1109 4046
1110 3965
1111 3871
1112 3758
1113 3633
1114 3488
1115 3327
1116 3154
1117 2966
1118 2762
1119 2541
1120 2308
1121 2066
1122 1807
1123 1540
1124 1261
1125 975
1126 687
1127 400
1128 130
1129 237
1130 521
1131 816
1132 1114
1133 1404
1134 1688
1135 1961
1136 2219
1137 2472
1138 2706
1139 2932
1140 3138
1141 3328
1142 3508
1143 3672
1144 3818
1145 3945
1146 4061
1147 4154
1148 4240
1149 4301
1150 4347
1151 4381
1152 4395
1153 4390
1154 4370
1155 4333
1156 4277
1157 4212
1158 4124
1159 4019
1160 3899
1161 3761
1162 3609
1163 3446
1164 3260
1165 3062
1166 2845
1167 2620
1168 2378
1169 2123
1170 1858
1171 1579
1172 1295
1173 1000
1174 704
1175 411
1176 134
1177 241
1178 535
1179 841
1180 1141
1181 1442
1182 1733
1183 2016
1184 2284
1185 2542
1186 2789
1187 3019
1188 3233
1189 3439
1190 3623
1191 3796
1192 3949
1193 4086
1194 4213
1195 4318
1196 4406
1197 4480
1198 4535
1199 4572
1200 4595
1201 4602
1202 4589
1203 4562
1204 4516
1205 4454
1206 4374
1207 4273
1208 4168
1209 4037
1210 3891
1211 3732
1212 3554
1213 3364
1214 3152
1215 2934
1216 2697
1217 2446
1218 2186
1219 1909
1220 1621
1221 1331
1222 1028
1223 722
1224 421
1225 135
1226 245
1227 549
1228 860
1229 1173
1230 1479
1231 1781
1232 2071
1233 2350
1234 2617
1235 2870
1236 3110
1237 3334
1238 3543
1239 3739
1240 3918
1241 4081
1242 4233
1243 4364
1244 4478
1245 4573
1246 4656
1247 4724
1248 4769
1249 4800
1250 4817
1251 4813
1252 4789
1253 4752
1254 4699
1255 4630
1256 4541
1257 4437
1258 4313
1259 4177
1260 4025
1261 3853
1262 3671
1263 3467
1264 3252
1265 3018
1266 2773
1267 2516
1268 2243
1269 1958
1270 1666
1271 1361
1272 1053
1273 741
1274 432
1275 139
1276 252
1277 561
1278 880
1279 1201
1280 1519
1281 1824
1282 2122
1283 2411
1284 2689
1285 2952
1286 3197
1287 3431
1288 3653
1289 3858
1290 4044
1291 4221
1292 4373
1293 4512
1294 4641
1295 4743
1296 4836
1297 4905
1298 4968
1299 5005
1300 5027
1301 5032
1302 5019
1303 4990
1304 4948
1305 4884
1306 4804
1307 4706
1308 4592
1309 4463
1310 4317
1311 4149
1312 3973
1313 3781
1314 3571
1315 3343
1316 3104
1317 2852
1318 2582
1319 2304
1320 2011
1321 1706
1322 1396
1323 1080
1324 759
1325 440
1326 142
1327 258
1328 574
1329 901
1330 1231
1331 1555
1332 1872
1333 2180
1334 2475
1335 2759
1336 3029
1337 3288
1338 3529
1339 3756
1340 3971
1341 4170
1342 4351
1343 4517
1344 4669
1345 4798
1346 4914
1347 5016
1348 5099
1349 5162
1350 5210
1351 5241
1352 5257
1353 5254
1354 5233
1355 5192
1356 5138
1357 5070
1358 4981
1359 4874
1360 4748
1361 4614
1362 4456
1363 4283
1364 4095
1365 3893
1366 3675
1367 3441
1368 3190
1369 2928
1370 2650
1371 2361
1372 2063
1373 1750
1374 1434
1375 1106
1376 778
1377 450
1378 145
1379 264
1380 588
1381 924
1382 1259
1383 1591
1384 1918
1385 2232
1386 2535
1387 2829
1388 3111
1389 3378
1390 3630
1391 3866
1392 4089
1393 4297
1394 4487
1395 4661
1396 4823
1397 4963
1398 5087
1399 5194
1400 5287
1401 5359
1402 5417
1403 5458
1404 5480
1405 5488
1406 5474
1407 5444
1408 5397
1409 5334
1410 5255
1411 5152
1412 5041
1413 4907
1414 4760
1415 4597
1416 4417
1417 4222
1418 4007
1419 3779
1420 3534
1421 3277
1422 3003
1423 2721
1424 2421
1425 2113
1426 1797
1427 1465
1428 1131
1429 794
1430 463
1431 150
1432 272
1433 601
1434 945
1435 1288
1436 1629
1437 1963
1438 2290
1439 2604
1440 2903
1441 3191
1442 3470
1443 3730
1444 3976
1445 4209
1446 4422
1447 4623
1448 4807
1449 4976
1450 5123
1451 5259
1452 5372
1453 5477
1454 5558
1455 5627
1456 5670
1457 5704
1458 5719
1459 5713
1460 5693
1461 5654
1462 5600
1463 5532
1464 5438
1465 5333
1466 5208
1467 5072
1468 4910
1469 4736
1470 4547
1471 4342
1472 4122
1473 3884
1474 3631
1475 3365
1476 3085
1477 2792
1478 2483
1479 2167
1480 1837
1481 1500
1482 1156
1483 812
1484 471
1485 153
1486 277
1487 617
1488 965
1489 1320
1490 1668
1491 2008
1492 2343
1493 2665
1494 2977
1495 3275
1496 3561
1497 3830
1498 4082
1499 4326
1500 4549
1501 4758
1502 4953
1503 5127
1504 5289
1505 5429
1506 5557
1507 5664
1508 5761
1509 5831
1510 5891
1511 5931
1512 5952
1513 5959
1514 5946
1515 5916
1516 5868
1517 5806
1518 5727
1519 5629
1520 5509
1521 5374
1522 5229
1523 5064
1524 4881
1525 4681
1526 4467
1527 4238
1528 3987
1529 3726
1530 3456
1531 3160
1532 2859
1533 2545
1534 2215
1535 1879
1536 1536
1537 1184
1538 832
1539 484
1540 157
1541 283
1542 628
1543 988
1544 1347
1545 1703
1546 2058
1547 2397
1548 2730
1549 3047
1550 3355
1551 3651
1552 3927
1553 4192
1554 4444
1555 4676
1556 4894
1557 5098
1558 5284
1559 5451
1560 5602
1561 5741
1562 5853
1563 5957
1564 6042
1565 6107
1566 6156
1567 6189
1568 6204
1569 6198
1570 6179
1571 6139
1572 6080
1573 6014
1574 5921
1575 5813
1576 5686
1577 5549
1578 5386
1579 5212
1580 5020
1581 4815
1582 4588
1583 4346
1584 4093
1585 3825
1586 3537
1587 3238
1588 2931
1589 2607
1590 2269
1591 1926
1592 1570
1593 1213
1594 851
1595 494
1596 160
1597 288
1598 640
1599 1011
1600 1378
1601 1741
1602 2105
1603 2455
1604 2795
1605 3123
1606 3440
1607 3740
1608 4030
1609 4302
1610 4561
1611 4806
1612 5031
1613 5243
1614 5435
1615 5616
1616 5775
1617 5920
1618 6048
1619 6159
1620 6252
1621 6327
1622 6386
1623 6424
1624 6450
1625 6455
1626 6444
1627 6409
1628 6364
1629 6300
1630 6217
1631 6118
1632 6003
1633 5866
1634 5716
1635 5550
1636 5364
1637 5164
1638 4949
1639 4713
1640 4464
1641 4200
1642 3920
1643 3626
1644 3319
1645 2996
1646 2664
1647 2323
1648 1965
1649 1604
1650 1237
1651 866
1652 504
1653 163
1654 294
1655 656
1656 1032
1657 1408
1658 1785
1659 2150
1660 2510
1661 2858
1662 3194
1663 3518
1664 3834
1665 4131
1666 4411
1667 4679
1668 4929
1669 5170
1670 5387
1671 5590
1672 5781
1673 5949
1674 6105
1675 6239
1676 6357
1677 6464
1678 6544
1679 6614
1680 6662
1681 6692
1682 6707
1683 6704
1684 6683
1685 6646
1686 6588
1687 6517
1688 6423
1689 6317
1690 6192
1691 6047
1692 5886
1693 5710
1694 5516
1695 5308
1696 5083
1697 4838
1698 4578
1699 4304
1700 4018
1701 3713
1702 3399
1703 3071
1704 2726
1705 2373
1706 2010
1707 1641
1708 1264
1709 887
1710 514
1711 167
1712 301
1713 668
1714 1049
1715 1437
1716 1819
1717 2198
1718 2564
1719 2924
1720 3271
1721 3602
1722 3924
1723 4232
1724 4522
1725 4797
1726 5060
1727 5307
1728 5535
1729 5753
1730 5944
1731 6124
1732 6289
1733 6435
1734 6556
1735 6674
1736 6768
1737 6842
1738 6899
1739 6940
1740 6968
1741 6973
1742 6960
1743 6928
1744 6878
1745 6813
1746 6735
1747 6633
1748 6515
1749 6380
1750 6230
1751 6056
1752 5871
1753 5668
1754 5448
1755 5213
1756 4964
1757 4693
1758 4412
1759 4117
1760 3804
1761 3478
1762 3140
1763 2787
1764 2425
1765 2054
1766 1675
1767 1289
1768 905
1769 525
1770 169
1771 307
1772 683
1773 1072
1774 1466
1775 1859
1776 2245
1777 2623
1778 2986
1779 3340
1780 3687
1781 4017
1782 4330
1783 4635
1784 4917
1785 5188
1786 5443
1787 5680
1788 5908
1789 6112
1790 6299
1791 6475
1792 6627
1793 6764
1794 6883
1795 6986
1796 7073
1797 7139
1798 7188
1799 7223
1800 7236
1801 7233
1802 7213
1803 7172
1804 7113
1805 7045
1806 6946
1807 6838
1808 6714
1809 6568
1810 6405
1811 6233
1812 6036
1813 5820
1814 5592
1815 5350
1816 5089
1817 4812
1818 4519
1819 4217
1820 3890
1821 3558
1822 3208
1823 2849
1824 2478
1825 2097
1826 1709
1827 1318
1828 923
1829 537
1830 173