1 1
2 4
3 2
4 9
5 7
6 3
7 17
8 14
9 10
10 4
11 28
12 25
13 19
14 13
15 5
16 43
17 39
18 33
19 24
20 16
21 6
22 62
23 58
24 50
25 41
26 29
27 19
28 7
29 86
30 81
31 73
32 61
33 49
34 34
35 22
36 8
37 115
38 110
39 100
40 88
41 72
42 57
43 39
44 25
45 9
46 150
47 144
48 134
49 119
50 103
51 83
52 65
53 44
54 28
55 10
56 191
57 185
58 173
59 158
60 138
61 118
62 94
63 73
64 49
65 31
66 11
67 239
68 232
69 220
70 202
71 182
72 157
73 133
74 105
75 81
76 54
77 34
78 12
79 294
80 287
81 273
82 255
83 231
84 206
85 176
86 148
87 116
88 89
89 59
90 37
91 13
92 357
93 349
94 335
95 314
96 290
97 260
98 230
99 195
100 163
101 127
102 97
103 64
104 40
105 14
106 428
107 420
108 404
109 383
110 355
111 325
112 289
113 254
114 214
115 178
116 138
117 105
118 69
119 43
120 15
121 508
122 499
123 483
124 459
125 431
126 396
127 360
128 318
129 278
130 233
131 193
132 149
133 113
134 74
135 46
136 16
137 597
138 588
139 570
140 546
141 514
142 479
143 437
144 395
145 347
146 302
147 252
148 208
149 160
150 121
151 79
152 49
153 17
154 696
155 686
156 668
157 641
158 609
159 569
160 527
161 478
162 430
163 376
164 326
165 271
166 223
167 171
168 129
169 84
170 52
171 18
172 805
173 795
174 775
175 748
176 712
177 672
178 624
179 575
180 519
181 465
182 405
183 350
184 290
185 238
186 182
187 137
188 89
189 55
190 19
191 925
192 914
193 894
194 864
195 828
196 783
197 735
198 679
199 623
200 560
201 500
202 434
203 374
204 309
205 253
206 193
207 145
208 94
209 58
210 20
211 1056
212 1045
213 1023
214 993
215 953
216 908
217 854
218 798
219 734
220 671
221 601
222 535
223 463
224 398
225 328
226 268
227 204
228 153
229 99
230 61
231 21
232 1199
233 1187
234 1165
235 1132
236 1092
237 1042
238 988
239 925
240 861
241 789
242 719
243 642
244 570
245 492
246 422
247 347
248 283
249 215
250 161
251 104
252 64
253 22
254 1354
255 1342
256 1318
257 1285
258 1241
259 1191
260 1131
261 1068
262 996
263 924
264 844
265 767
266 683
267 605
268 521
269 446
270 366
271 298
272 226
273 169
274 109
275 67
276 23
277 1522
278 1509
279 1485
280 1449
281 1405
282 1350
283 1290
284 1220
285 1148
286 1067
287 987
288 899
289 815
290 724
291 640
292 550
293 470
294 385
295 313
296 237
297 177
298 114
299 70
300 24
301 1703
302 1690
303 1664
304 1628
305 1580
306 1525
307 1459
308 1389
309 1309
310 1228
311 1138
312 1050
313 954
314 863
315 765
316 675
317 579
318 494
319 404
320 328
321 248
322 185
323 119
324 73
325 25
326 1898
327 1884
328 1858
329 1819
330 1771
331 1711
332 1645
333 1568
334 1488
335 1398
336 1308
337 1209
338 1113
339 1009
340 911
341 806
342 710
343 608
344 518
345 423
346 343
347 259
348 193
349 124
350 76
351 26
352 2107
353 2093
354 2065
355 2026
356 1974
357 1914
358 1842
359 1765
360 1677
361 1587
362 1487
363 1388
364 1280
365 1176
366 1064
367 959
368 847
369 745
370 637
371 542
372 442
373 358
374 270
375 201
376 129
377 79
378 27
379 2331
380 2316
381 2288
382 2246
383 2194
384 2129
385 2057
386 1973
387 1885
388 1786
389 1686
390 1576
391 1468
392 1351
393 1239
394 1119
395 1007
396 888
397 780
398 666
399 566
400 461
401 373
402 281
403 209
404 134
405 82
406 28
407 2570
408 2555
409 2525
410 2483
411 2427
412 2362
413 2284
414 2200
415 2104
416 2005
417 1895
418 1785
419 1665
420 1548
421 1422
422 1302
423 1174
424 1055
425 929
426 815
427 695
428 590
429 480
430 388
431 292
432 217
433 139
434 85
435 29
436 2825
437 2809
438 2779
439 2734
440 2678
441 2608
442 2530
443 2439
444 2343
445 2235
446 2125
447 2004
448 1884
449 1754
450 1628
451 1493
452 1365
453 1229
454 1103
455 970
456 850
457 724
458 614
459 499
460 403
461 303
462 225
463 144
464 88
465 30
466 3096
467 3080
468 3048
469 3003
470 2943
471 2873
472 2789
473 2698
474 2594
475 2486
476 2366
477 2245
478 2113
479 1983
480 1843
481 1708
482 1564
483 1428
484 1284
485 1151
486 1011
487 885
488 753
489 638
490 518
491 418
492 314
493 233
494 149
495 91
496 31
497 3384
498 3367
499 3335
500 3287
501 3227
502 3152
503 3068
504 2970
505 2866
506 2749
507 2629
508 2497
509 2365
510 2222
511 2082
512 1932
513 1788
514 1635
515 1491
516 1339
517 1199
518 1052
519 920
520 782
521 662
522 537
523 433
524 325
525 241
526 154
527 94
528 32
529 3689
530 3672
531 3638
532 3590
533 3526
534 3451
535 3361
536 3263
537 3151
538 3034
539 2904
540 2772
541 2628
542 2485
543 2331
544 2181
545 2021
546 1868
547 1706
548 1554
549 1394
550 1247
551 1093
552 955
553 811
554 686
555 556
556 448
557 336
558 249
559 159
560 97
561 33
562 4012
563 3994
564 3960
565 3909
566 3845
567 3765
568 3675
569 3570
570 3458
571 3332
572 3202
573 3059
574 2915
575 2759
576 2605
577 2440
578 2280
579 2110
580 1948
581 1777
582 1617
583 1449
584 1295
585 1134
586 990
587 840
588 710
589 575
590 463
591 347
592 257
593 164
594 100
595 34
596 4353
597 4335
598 4299
599 4248
600 4180
601 4100
602 4004
603 3899
604 3779
605 3653
606 3513
607 3370
608 3214
609 3058
610 2890
611 2725
612 2549
613 2379
614 2199
615 2028
616 1848
617 1680
618 1504
619 1343
620 1175
621 1025
622 869
623 734
624 594
625 478
626 358
627 265
628 169
629 103
630 35
631 4713
632 4694
633 4658
634 4604
635 4536
636 4451
637 4355
638 4243
639 4123
640 3988
641 3848
642 3694
643 3538
644 3369
645 3201
646 3021
647 2845
648 2658
649 2478
650 2288
651 2108
652 1919
653 1743
654 1559
655 1391
656 1216
657 1060
658 898
659 758
660 613
661 493
662 369
663 273
664 174
665 106
666 36
667 5092
668 5073
669 5035
670 4981
671 4909
672 4824
673 4722
674 4610
675 4482
676 4347
677 4197
678 4043
679 3875
680 3706
681 3524
682 3344
683 3152
684 2965
685 2767
686 2577
687 2377
688 2188
689 1990
690 1806
691 1614
692 1439
693 1257
694 1095
695 927
696 782
697 632
698 508
699 380
700 281
701 179
702 109
703 37
704 5491
705 5471
706 5433
707 5376
708 5304
709 5214
710 5112
711 4993
712 4865
713 4721
714 4571
715 4406
716 4238
717 4056
718 3874
719 3679
720 3487
721 3283
722 3085
723 2876
724 2676
725 2466
726 2268
727 2061
728 1869
729 1669
730 1487
731 1298
732 1130
733 956
734 806
735 651
736 523
737 391
738 289
739 184
740 112
741 38
742 5910
743 5890
744 5850
745 5793
746 5717
747 5627
748 5519
749 5400
750 5264
751 5120
752 4960
753 4795
754 4615
755 4433
756 4237
757 4042
758 3834
759 3630
760 3414
761 3205
762 2985
763 2775
764 2555
765 2348
766 2132
767 1932
768 1724
769 1535
770 1339
771 1165
772 985
773 830
774 670
775 538
776 402
777 297
778 189
779 115
780 39
781 6350
782 6329
783 6289
784 6229
785 6153
786 6058
787 5950
788 5824
789 5688
790 5535
791 5375
792 5199
793 5019
794 4824
795 4628
796 4418
797 4210
798 3989
799 3773
800 3545
801 3325
802 3094
803 2874
804 2644
805 2428
806 2203
807 1995
808 1779
809 1583
810 1380
811 1200
812 1014
813 854
814 689
815 553
816 413
817 305
818 194
819 118
820 40
821 6811
822 6790
823 6748
824 6688
825 6608
826 6513
827 6399
828 6273
829 6129
830 5976
831 5806
832 5630
833 5438
834 5243
835 5033
836 4823
837 4599
838 4378
839 4144
840 3916
841 3676
842 3445
843 3203
844 2973
845 2733
846 2508
847 2274
848 2058
849 1834
850 1631
851 1421
852 1235
853 1043
854 878
855 708
856 568
857 424
858 313
859 199
860 121
861 41
862 7294
863 7272
864 7230
865 7167
866 7087
867 6987
868 6873
869 6740
870 6596
871 6434
872 6264
873 6077
874 5885
875 5677
876 5467
877 5242
878 5018
879 4780
880 4546
881 4299
882 4059
883 3807
884 3565
885 3312
886 3072
887 2822
888 2588
889 2345
890 2121
891 1889
892 1679
893 1462
894 1270
895 1072
896 902
897 727
898 583
899 435
900 321
901 204
902 124
903 42
904 7799
905 7777
906 7733
907 7670
908 7586
909 7486
910 7366
911 7233
912 7081
913 6919
914 6739
915 6552
916 6348
917 6140
918 5916
919 5691
920 5451
921 5213
922 4961
923 4714
924 4454
925 4202
926 3938
927 3685
928 3421
929 3171
930 2911
931 2668
932 2416
933 2184
934 1944
935 1727
936 1503
937 1305
938 1101
939 926
940 746
941 598
942 446
943 329
944 209
945 127
946 43
947 8327
948 8304
949 8260
950 8194
951 8110
952 8005
953 7885
954 7745
955 7593
956 7422
957 7242
958 7044
959 6840
960 6619
961 6395
962 6155
963 5915
964 5660
965 5408
966 5142
967 4882
968 4609
969 4345
970 4069
971 3805
972 3530
973 3270
974 3000
975 2748
976 2487
977 2247
978 1999
979 1775
980 1544
981 1340
982 1130
983 950
984 765
985 613
986 457
987 337
988 214
989 130
990 44
991 8878
992 8855
993 8809
994 8743
995 8655
996 8550
997 8424
998 8284
999 8124
1000 7953
1001 7763
1002 7565
1003 7349
1004 7128
1005 6890
1006 6650
1007 6394
1008 6139
1009 5869
1010 5603
1011 5323
1012 5050
1013 4764
1014 4488
1015 4200
1016 3925
1017 3639
1018 3369
1019 3089
1020 2828
1021 2558
1022 2310
1023 2054
1024 1823
1025 1585
1026 1375
1027 1159
1028 974
1029 784
1030 628
1031 468
1032 345
1033 219
1034 133
1035 45
1036 9453
1037 9429
1038 9383
1039 9314
1040 9226
1041 9116
1042 8990
1043 8843
1044 8683
1045 8503
1046 8313
1047 8104
1048 7888
1049 7654
1050 7416
1051 7161
1052 6905
1053 6633
1054 6363
1055 6078
1056 5798
1057 5504
1058 5218
1059 4919
1060 4631
1061 4331
1062 4045
1063 3748
1064 3468
1065 3178
1066 2908
1067 2629
1068 2373
1069 2109
1070 1871
1071 1626
1072 1410
1073 1188
1074 998
1075 803
1076 643
1077 479
1078 353
1079 224
1080 136
1081 46
1082 10052
1083 10028
1084 9980
1085 9911
1086 9819
1087 9709
1088 9577
1089 9430
1090 9262
1091 9082
1092 8882
1093 8673
1094 8445
1095 8211
1096 7959
1097 7704
1098 7432
1099 7160
1100 6872
1101 6587
1102 6287
1103 5993
1104 5685
1105 5386
1106 5074
1107 4774
1108 4462
1109 4165
1110 3857
1111 3567
1112 3267
1113 2988
1114 2700
1115 2436
1116 2164
1117 1919
1118 1667
1119 1445
1120 1217
1121 1022
1122 822
1123 658
1124 490
1125 361
1126 229
1127 139
1128 47
1129 10676
1130 10651
1131 10603
1132 10531
1133 10439
1134 10324
1135 10192
1136 10038
1137 9870
1138 9681
1139 9481
1140 9261
1141 9033
1142 8786
1143 8534
1144 8264
1145 7992
1146 7703
1147 7415
1148 7111
1149 6811
1150 6496
1151 6188
1152 5866
1153 5554
1154 5229
1155 4917
1156 4593
1157 4285
1158 3966
1159 3666
1160 3356
1161 3068
1162 2771
1163 2499
1164 2219
1165 1967
1166 1708
1167 1480
1168 1246
1169 1046
1170 841
1171 673
1172 501
1173 369
1174 234
1175 142
1176 48
1177 11325
1178 11300
1179 11250
1180 11178
1181 11082
1182 10967
1183 10829
1184 10675
1185 10499
1186 10310
1187 10100
1188 9880
1189 9640
1190 9393
1191 9127
1192 8857
1193 8569
1194 8280
1195 7974
1196 7670
1197 7350
1198 7035
1199 6705
1200 6383
1201 6047
1202 5722
1203 5384
1204 5060
1205 4724
1206 4405
1207 4075
1208 3765
1209 3445
1210 3148
1211 2842
1212 2562
1213 2274
1214 2015
1215 1749
1216 1515
1217 1275
1218 1070
1219 860
1220 688
1221 512
1222 377
1223 239
1224 145
1225 49
1226 12000
1227 11974
1228 11924
1229 11849
1230 11753
1231 11633
1232 11495
1233 11334
1234 11158
1235 10960
1236 10750
1237 10519
1238 10279
1239 10019
1240 9753
1241 9468
1242 9180
1243 8874
1244 8568
1245 8245
1246 7925
1247 7589
1248 7259
1249 6914
1250 6578
1251 6228
1252 5890
1253 5539
1254 5203
1255 4855
1256 4525
1257 4184
1258 3864
1259 3534
1260 3228
1261 2913
1262 2625
1263 2329
1264 2063
1265 1790
1266 1550
1267 1304
1268 1094
1269 879
1270 703
1271 523
1272 385
1273 244
1274 148
1275 50
1276 12701
1277 12675
1278 12623
1279 12548
1280 12448
1281 12328
1282 12184
1283 12023
1284 11839
1285 11641
1286 11421
1287 11190
1288 10938
1289 10678
1290 10398
1291 10113
1292 9809
1293 9503
1294 9179
1295 8856
1296 8516
1297 8180
1298 7828
1299 7483
1300 7123
1301 6773
1302 6409
1303 6058
1304 5694
1305 5346
1306 4986
1307 4645
1308 4293
1309 3963
1310 3623
1311 3308
1312 2984
1313 2688
1314 2384
1315 2111
1316 1831
1317 1585
1318 1333
1319 1118
1320 898
1321 718
1322 534
1323 393
1324 249
1325 151
1326 51
1327 13429
1328 13402
1329 13350
1330 13272
1331 13172
1332 13047
1333 12903
1334 12735
1335 12551
1336 12344
1337 12124
1338 11882
1339 11630
1340 11357
1341 11077
1342 10777
1343 10473
1344 10150
1345 9826
1346 9484
1347 9144
1348 8787
1349 8435
1350 8067
1351 7707
1352 7332
1353 6968
1354 6590
1355 6226
1356 5849
1357 5489
1358 5117
1359 4765
1360 4402
1361 4062
1362 3712
1363 3388
1364 3055
1365 2751
1366 2439
1367 2159
1368 1872
1369 1620
1370 1362
1371 1142
1372 917
1373 733
1374 545
1375 401
1376 254
1377 154
1378 52
1379 14184
1380 14157
1381 14103
1382 14025
1383 13921
1384 13796
1385 13646
1386 13478
1387 13286
1388 13079
1389 12849
1390 12607
1391 12343
1392 12070
1393 11776
1394 11476
1395 11156
1396 10833
1397 10491
1398 10149
1399 9789
1400 9432
1401 9058
1402 8690
1403 8306
1404 7931
1405 7541
1406 7163
1407 6771
1408 6394
1409 6004
1410 5632
1411 5248
1412 4885
1413 4511
1414 4161
1415 3801
1416 3468
1417 3126
1418 2814
1419 2494
1420 2207
1421 1913
1422 1655
1423 1391
1424 1166
1425 936
1426 748
1427 556
1428 409
1429 259
1430 157
1431 53
1432 14967
1433 14939
1434 14885
1435 14804
1436 14700
1437 14570
1438 14420
1439 14245
1440 14053
1441 13837
1442 13607
1443 13354
1444 13090
1445 12804
1446 12510
1447 12195
1448 11875
1449 11535
1450 11193
1451 10832
1452 10472
1453 10094
1454 9720
1455 9329
1456 8945
1457 8545
1458 8155
1459 7750
1460 7358
1461 6952
1462 6562
1463 6159
1464 5775
1465 5379
1466 5005
1467 4620
1468 4260
1469 3890
1470 3548
1471 3197
1472 2877
1473 2549
1474 2255
1475 1954
1476 1690
1477 1420
1478 1190
1479 955
1480 763
1481 567
1482 417
1483 264
1484 160
1485 54
1486 15778
1487 15750
1488 15694
1489 15613
1490 15505
1491 15375
1492 15219
1493 15044
1494 14844
1495 14628
1496 14388
1497 14135
1498 13859
1499 13573
1500 13265
1501 12950
1502 12614
1503 12274
1504 11914
1505 11553
1506 11173
1507 10795
1508 10399
1509 10008
1510 9600
1511 9200
1512 8784
1513 8379
1514 7959
1515 7553
1516 7133
1517 6730
1518 6314
1519 5918
1520 5510
1521 5125
1522 4729
1523 4359
1524 3979
1525 3628
1526 3268
1527 2940
1528 2604
1529 2303
1530 1995
1531 1725
1532 1449
1533 1214
1534 974
1535 778
1536 578
1537 425
1538 269
1539 163
1540 55
1541 16618
1542 16589
1543 16533
1544 16449
1545 16341
1546 16206
1547 16050
1548 15868
1549 15668
1550 15443
1551 15203
1552 14939
1553 14663
1554 14364
1555 14056
1556 13726
1557 13390
1558 13033
1559 12673
1560 12293
1561 11913
1562 11514
1563 11118
1564 10704
1565 10296
1566 9871
1567 9455
1568 9023
1569 8603
1570 8168
1571 7748
1572 7314
1573 6898
1574 6469
1575 6061
1576 5641
1577 5245
1578 4838
1579 4458
1580 4068
1581 3708
1582 3339
1583 3003
1584 2659
1585 2351
1586 2036
1587 1760
1588 1478
1589 1238
1590 993
1591 793
1592 589
1593 433
1594 274
1595 166
1596 56
1597 17487
1598 17458
1599 17400
1600 17316
1601 17204
1602 17069
1603 16907
1604 16725
1605 16517
1606 16292
1607 16042
1608 15778
1609 15490
1610 15191
1611 14869
1612 14539
1613 14187
1614 13830
1615 13452
1616 13072
1617 12672
1618 12273
1619 11855
1620 11441
1621 11009
1622 10584
1623 10142
1624 9710
1625 9262
1626 8827
1627 8377
1628 7943
1629 7495
1630 7066
1631 6624
1632 6204
1633 5772
1634 5365
1635 4947
1636 4557
1637 4157
1638 3788
1639 3410
1640 3066
1641 2714
1642 2399
1643 2077
1644 1795
1645 1507
1646 1262
1647 1012
1648 808
1649 600
1650 441
1651 279
1652 169
1653 57
1654 18386
1655 18356
1656 18298
1657 18211
1658 18099
1659 17959
1660 17797
1661 17608
1662 17400
1663 17166
1664 16916
1665 16641
1666 16353
1667 16041
1668 15719
1669 15374
1670 15022
1671 14648
1672 14270
1673 13871
1674 13471
1675 13051
1676 12633
1677 12196
1678 11764
1679 11314
1680 10872
1681 10413
1682 9965
1683 9501
1684 9051
1685 8586
1686 8138
1687 7676
1688 7234
1689 6779
1690 6347
1691 5903
1692 5485
1693 5056
1694 4656
1695 4246
1696 3868
1697 3481
1698 3129
1699 2769
1700 2447
1701 2118
1702 1830
1703 1536
1704 1286
1705 1031
1706 823
1707 611
1708 449
1709 284
1710 172
1711 58
1712 19315
1713 19285
1714 19225
1715 19138
1716 19022
1717 18882
1718 18714
1719 18525
1720 18309
1721 18075
1722 17815
1723 17540
1724 17240
1725 16928
1726 16592
1727 16247
1728 15879
1729 15505
1730 15109
1731 14710
1732 14290
1733 13870
1734 13430
1735 12993
1736 12537
1737 12087
1738 11619
1739 11160
1740 10684
1741 10220
1742 9740
1743 9275
1744 8795
1745 8333
1746 7857
1747 7402
1748 6934
1749 6490
1750 6034
1751 5605
1752 5165
1753 4755
1754 4335
1755 3948
1756 3552
1757 3192
1758 2824
1759 2495
1760 2159
1761 1865
1762 1565
1763 1310
1764 1050
1765 838
1766 622
1767 457
1768 289
1769 175
1770 59
1771 20275
1772 20244
1773 20184
1774 20094
1775 19978
1776 19833
1777 19665
1778 19469
1779 19253
1780 19010
1781 18750
1782 18464
1783 18164
1784 17839
1785 17503
1786 17143
1787 16775
1788 16384
1789 15988
1790 15570
1791 15150
1792 14709
1793 14269
1794 13809
1795 13353
1796 12878
1797 12410
1798 11924
1799 11448
1800 10955
1801 10475
1802 9979
1803 9499
1804 9004
1805 8528
1806 8038
1807 7570
1808 7089
1809 6633
1810 6165
1811 5725
1812 5274
1813 4854
1814 4424
1815 4028
1816 3623
1817 3255
1818 2879
1819 2543
1820 2200
1821 1900
1822 1594
1823 1334
1824 1069
1825 853
1826 633
1827 465
1828 294
1829 178
1830 60