1 1
2 2
3 3
4 4
5 7
6 5
7 6
8 11
9 13
10 9
11 8
12 17
13 21
14 19
15 12
16 10
17 23
18 30
19 32
20 26
21 16
22 14
23 29
24 39
25 46
26 44
27 35
28 20
29 15
30 36
31 50
32 59
33 61
34 55
35 42
36 24
37 18
38 41
39 62
40 75
41 81
42 77
43 67
44 51
45 28
46 22
47 49
48 72
49 90
50 100
51 102
52 95
53 82
54 60
55 33
56 25
57 56
58 84
59 106
60 120
61 128
62 125
63 113
64 93
65 69
66 38
67 27
68 65
69 97
70 124
71 142
72 154
73 156
74 147
75 133
76 109
77 78
78 43
79 31
80 71
81 110
82 141
83 165
84 179
85 186
86 184
87 172
88 151
89 123
90 88
91 47
92 34
93 79
94 121
95 159
96 187
97 206
98 220
99 221
100 213
101 197
102 171
103 137
104 98
105 53
106 37
107 87
108 134
109 177
110 209
111 237
112 252
113 260
114 256
115 242
116 224
117 192
118 152
119 107
120 57
121 40
122 94
123 146
124 195
125 234
126 266
127 286
128 299
129 301
130 291
131 275
132 247
133 210
134 167
135 116
136 64
137 45
138 104
139 161
140 212
141 258
142 293
143 321
144 337
145 345
146 342
147 328
148 307
149 273
150 233
151 183
152 129
153 68
154 48
155 112
156 174
157 232
158 281
159 323
160 357
161 377
162 392
163 394
164 386
165 367
166 338
167 302
168 253
169 199
170 139
171 74
172 52
173 119
174 188
175 251
176 308
177 354
178 393
179 421
180 438
181 447
182 444
183 428
184 404
185 372
186 326
187 276
188 216
189 149
190 80
191 54
192 130
193 202
194 270
195 332
196 385
197 427
198 462
199 486
200 498
201 501
202 492
203 474
204 445
205 403
206 355
207 297
208 231
209 160
210 85
211 58
212 136
213 217
214 290
215 359
216 416
217 465
218 506
219 533
220 552
221 561
222 558
223 542
224 519
225 483
226 437
227 381
228 319
229 246
230 169
231 91
232 63
233 145
234 229
235 311
236 382
237 449
238 504
239 549
240 583
241 606
242 621
243 625
244 615
245 594
246 565
247 523
248 471
249 412
250 341
251 264
252 180
253 96
254 66
255 155
256 243
257 329
258 408
259 480
260 540
261 591
262 633
263 662
264 684
265 692
266 688
267 672
268 647
269 610
270 564
271 508
272 440
273 363
274 280
275 193
276 103
277 70
278 164
279 259
280 351
281 434
282 513
283 580
284 636
285 685
286 718
287 745
288 759
289 761
290 750
291 729
292 701
293 659
294 604
295 539
296 466
297 387
298 298
299 204
300 108
301 73
302 173
303 272
304 371
305 461
306 544
307 618
308 681
309 731
310 778
311 807
312 827
313 837
314 832
315 817
316 790
317 753
318 706
319 645
320 575
321 497
322 409
323 314
324 214
325 114
326 76
327 181
328 287
329 391
330 487
331 577
332 658
333 725
334 786
335 836
336 870
337 896
338 912
339 916
340 905
341 883
342 851
343 806
344 752
345 687
346 611
347 526
348 431
349 330
350 225
351 118
352 83
353 191
354 303
355 414
356 515
357 609
358 696
359 772
360 839
361 890
362 935
363 966
364 987
365 997
366 992
367 976
368 950
369 914
370 864
371 799
372 728
373 646
374 556
375 455
376 349
377 238
378 126
379 86
380 200
381 317
382 432
383 541
384 642
385 733
386 818
387 887
388 951
389 1003
390 1039
391 1064
392 1079
393 1080
394 1072
395 1049
396 1019
397 971
398 918
399 848
400 770
401 683
402 585
403 478
404 365
405 249
406 132
407 89
408 208
409 334
410 453
411 569
412 675
413 776
414 865
415 941
416 1010
417 1067
418 1112
419 1142
420 1166
421 1174
422 1171
423 1153
424 1126
425 1087
426 1036
427 970
428 897
429 812
430 717
431 614
432 502
433 383
434 262
435 138
436 92
437 219
438 348
439 476
440 595
441 711
442 815
443 911
444 996
445 1069
446 1132
447 1184
448 1223
449 1248
450 1264
451 1268
452 1259
453 1234
454 1202
455 1154
456 1098
457 1028
458 947
459 857
460 755
461 643
462 527
463 401
464 271
465 144
466 99
467 228
468 362
469 496
470 626
471 744
472 856
473 959
474 1047
475 1127
476 1199
477 1258
478 1301
479 1336
480 1357
481 1367
482 1362
483 1344
484 1318
485 1277
486 1226
487 1160
488 1084
489 998
490 899
491 791
492 673
493 551
494 420
495 284
496 150
497 101
498 239
499 376
500 518
501 652
502 781
503 895
504 1007
505 1105
506 1190
507 1267
508 1330
509 1383
510 1421
511 1450
512 1467
513 1469
514 1458
515 1435
516 1399
517 1353
518 1294
519 1225
520 1139
521 1044
522 942
523 828
524 707
525 574
526 436
527 295
528 157
529 105
530 245
531 396
532 538
533 678
534 811
535 936
536 1052
537 1156
538 1251
539 1334
540 1405
541 1463
542 1511
543 1540
544 1566
545 1575
546 1572
547 1556
548 1523
549 1484
550 1429
551 1366
552 1287
553 1197
554 1099
555 984
556 867
557 736
558 597
559 454
560 309
561 163
562 111
563 257
564 410
565 562
566 708
567 846
568 980
569 1102
570 1214
571 1311
572 1401
573 1478
574 1544
575 1597
576 1637
577 1665
578 1682
579 1686
580 1675
581 1649
582 1617
583 1569
584 1508
585 1436
586 1349
587 1256
588 1148
589 1031
590 904
591 767
592 624
593 473
594 320
595 168
596 115
597 267
598 423
599 582
600 738
601 882
602 1022
603 1149
604 1269
605 1375
606 1471
607 1557
608 1629
609 1688
610 1735
611 1767
612 1789
613 1803
614 1795
615 1780
616 1751
617 1708
618 1653
619 1589
620 1506
621 1416
622 1312
623 1201
624 1076
625 940
626 798
627 648
628 490
629 333
630 176
631 117
632 278
633 442
634 605
635 765
636 921
637 1063
638 1196
639 1321
640 1437
641 1538
642 1633
643 1709
644 1776
645 1831
646 1871
647 1901
648 1919
649 1921
650 1909
651 1883
652 1849
653 1804
654 1738
655 1663
656 1579
657 1479
658 1374
659 1250
660 1121
661 979
662 829
663 671
664 511
665 344
666 182
667 122
668 285
669 458
670 630
671 794
672 954
673 1106
674 1244
675 1378
676 1500
677 1609
678 1706
679 1791
680 1866
681 1927
682 1977
683 2009
684 2035
685 2044
686 2039
687 2023
688 1989
689 1949
690 1894
691 1826
692 1744
693 1648
694 1546
695 1428
696 1303
697 1167
698 1017
699 862
700 698
701 529
702 358
703 189
704 127
705 294
706 472
707 651
708 821
709 989
710 1145
711 1295
712 1434
713 1561
714 1680
715 1784
716 1875
717 1958
718 2024
719 2080
720 2121
721 2151
722 2167
723 2171
724 2160
725 2134
726 2099
727 2051
728 1985
729 1914
730 1825
731 1724
732 1612
733 1489
734 1356
735 1209
736 1054
737 889
738 722
739 546
740 369
741 196
742 131
743 306
744 488
745 669
746 852
747 1025
748 1188
749 1342
750 1492
751 1626
752 1750
753 1860
754 1961
755 2050
756 2122
757 2187
758 2235
759 2271
760 2294
761 2301
762 2298
763 2281
764 2249
765 2206
766 2149
767 2082
768 1999
769 1905
770 1797
771 1678
772 1548
773 1406
774 1255
775 1094
776 924
777 747
778 566
779 379
780 201
781 135
782 315
783 505
784 694
785 879
786 1061
787 1230
788 1395
789 1547
790 1693
791 1821
792 1939
793 2047
794 2137
795 2223
796 2292
797 2346
798 2387
799 2419
800 2436
801 2440
802 2429
803 2405
804 2368
805 2314
806 2253
807 2179
808 2088
809 1984
810 1870
811 1746
812 1606
813 1461
814 1300
815 1130
816 957
817 773
818 584
819 395
820 207
821 140
822 325
823 520
824 716
825 909
826 1096
827 1276
828 1444
829 1602
830 1753
831 1890
832 2017
833 2130
834 2234
835 2322
836 2398
837 2458
838 2511
839 2547
840 2570
841 2582
842 2578
843 2557
844 2524
845 2483
846 2423
847 2354
848 2272
849 2178
850 2067
851 1945
852 1812
853 1666
854 1512
855 1346
856 1173
857 985
858 797
859 601
860 406
861 215
862 143
863 336
864 535
865 741
866 937
867 1129
868 1319
869 1497
870 1661
871 1818
872 1964
873 2096
874 2215
875 2328
876 2420
877 2506
878 2576
879 2631
880 2675
881 2704
882 2719
883 2725
884 2713
885 2686
886 2650
887 2600
888 2533
889 2457
890 2369
891 2263
892 2145
893 2018
894 1878
895 1727
896 1564
897 1392
898 1210
899 1021
900 822
901 622
902 418
903 222
904 148
905 346
906 553
907 763
908 967
909 1169
910 1361
911 1541
912 1718
913 1879
914 2036
915 2177
916 2302
917 2418
918 2518
919 2613
920 2688
921 2755
922 2804
923 2840
924 2864
925 2874
926 2870
927 2852
928 2819
929 2775
930 2715
931 2645
932 2563
933 2462
934 2352
935 2228
936 2094
937 1946
938 1786
939 1619
940 1439
941 1247
942 1050
943 847
944 638
945 429
946 227
947 153
948 356
949 570
950 785
951 999
952 1205
953 1404
954 1594
955 1774
956 1947
957 2105
958 2255
959 2384
960 2512
961 2622
962 2718
963 2806
964 2878
965 2932
966 2974
967 3008
968 3025
969 3028
970 3017
971 2991
972 2951
973 2902
974 2835
975 2758
976 2665
977 2560
978 2443
979 2311
980 2169
981 2013
982 1848
983 1671
984 1485
985 1288
986 1085
987 873
988 660
989 446
990 235
991 158
992 366
993 587
994 808
995 1027
996 1240
997 1448
998 1645
999 1835
1000 2010
1001 2182
1002 2336
1003 2476
1004 2605
1005 2728
1006 2828
1007 2923
1008 2998
1009 3062
1010 3113
1011 3150
1012 3177
1013 3188
1014 3182
1015 3164
1016 3129
1017 3087
1018 3030
1019 2955
1020 2868
1021 2769
1022 2658
1023 2531
1024 2390
1025 2243
1026 2084
1027 1910
1028 1726
1029 1528
1030 1328
1031 1116
1032 900
1033 676
1034 457
1035 241
1036 162
1037 375
1038 602
1039 831
1040 1057
1041 1279
1042 1495
1043 1698
1044 1892
1045 2076
1046 2250
1047 2414
1048 2566
1049 2699
1050 2824
1051 2940
1052 3038
1053 3121
1054 3198
1055 3253
1056 3296
1057 3328
1058 3343
1059 3346
1060 3335
1061 3311
1062 3271
1063 3222
1064 3153
1065 3076
1066 2980
1067 2876
1068 2757
1069 2621
1070 2479
1071 2321
1072 2148
1073 1972
1074 1778
1075 1578
1076 1370
1077 1150
1078 927
1079 699
1080 468
1081 248
1082 166
1083 388
1084 619
1085 855
1086 1088
1087 1315
1088 1533
1089 1747
1090 1950
1091 2140
1092 2327
1093 2492
1094 2651
1095 2795
1096 2929
1097 3047
1098 3154
1099 3249
1100 3327
1101 3391
1102 3442
1103 3480
1104 3508
1105 3518
1106 3512
1107 3492
1108 3460
1109 3417
1110 3356
1111 3282
1112 3197
1113 3094
1114 2977
1115 2854
1116 2711
1117 2562
1118 2392
1119 2219
1120 2032
1121 1833
1122 1624
1123 1408
1124 1182
1125 952
1126 715
1127 482
1128 255
1129 170
1130 399
1131 635
1132 878
1133 1118
1134 1352
1135 1581
1136 1801
1137 2008
1138 2207
1139 2396
1140 2574
1141 2741
1142 2891
1143 3032
1144 3159
1145 3270
1146 3375
1147 3459
1148 3530
1149 3590
1150 3633
1151 3667
1152 3687
1153 3689
1154 3678
1155 3650
1156 3609
1157 3558
1158 3488
1159 3409
1160 3316
1161 3210
1162 3085
1163 2949
1164 2805
1165 2643
1166 2473
1167 2288
1168 2092
1169 1886
1170 1672
1171 1447
1172 1215
1173 977
1174 737
1175 495
1176 263
1177 175
1178 407
1179 653
1180 902
1181 1147
1182 1390
1183 1623
1184 1850
1185 2068
1186 2275
1187 2470
1188 2655
1189 2825
1190 2989
1191 3133
1192 3268
1193 3389
1194 3497
1195 3593
1196 3673
1197 3739
1198 3790
1199 3826
1200 3853
1201 3867
1202 3858
1203 3840
1204 3806
1205 3761
1206 3703
1207 3624
1208 3538
1209 3438
1210 3322
1211 3196
1212 3049
1213 2893
1214 2731
1215 2548
1216 2358
1217 2155
1218 1941
1219 1719
1220 1487
1221 1246
1222 1006
1223 757
1224 509
1225 268
1226 178
1227 417
1228 667
1229 926
1230 1178
1231 1424
1232 1669
1233 1903
1234 2126
1235 2340
1236 2543
1237 2739
1238 2917
1239 3083
1240 3236
1241 3382
1242 3511
1243 3622
1244 3725
1245 3813
1246 3887
1247 3947
1248 3991
1249 4023
1250 4038
1251 4044
1252 4032
1253 4008
1254 3967
1255 3914
1256 3845
1257 3763
1258 3668
1259 3560
1260 3436
1261 3298
1262 3146
1263 2988
1264 2811
1265 2625
1266 2426
1267 2216
1268 1993
1269 1764
1270 1526
1271 1283
1272 1030
1273 775
1274 521
1275 277
1276 185
1277 426
1278 686
1279 948
1280 1208
1281 1465
1282 1714
1283 1956
1284 2188
1285 2408
1286 2620
1287 2816
1288 3005
1289 3181
1290 3340
1291 3489
1292 3625
1293 3752
1294 3860
1295 3953
1296 4035
1297 4104
1298 4154
1299 4195
1300 4218
1301 4229
1302 4223
1303 4208
1304 4173
1305 4123
1306 4067
1307 3987
1308 3902
1309 3796
1310 3683
1311 3551
1312 3404
1313 3250
1314 3078
1315 2897
1316 2701
1317 2498
1318 2279
1319 2052
1320 1815
1321 1568
1322 1314
1323 1056
1324 795
1325 532
1326 282
1327 190
1328 439
1329 703
1330 969
1331 1237
1332 1503
1333 1758
1334 2005
1335 2244
1336 2474
1337 2691
1338 2900
1339 3096
1340 3277
1341 3443
1342 3605
1343 3747
1344 3880
1345 3994
1346 4096
1347 4184
1348 4258
1349 4323
1350 4363
1351 4398
1352 4417
1353 4421
1354 4409
1355 4381
1356 4339
1357 4288
1358 4217
1359 4137
1360 4037
1361 3929
1362 3802
1363 3665
1364 3517
1365 3348
1366 3173
1367 2983
1368 2779
1369 2568
1370 2341
1371 2106
1372 1861
1373 1608
1374 1347
1375 1081
1376 813
1377 548
1378 289
1379 194
1380 451
1381 720
1382 995
1383 1271
1384 1537
1385 1805
1386 2059
1387 2305
1388 2540
1389 2767
1390 2982
1391 3185
1392 3379
1393 3554
1394 3717
1395 3871
1396 4006
1397 4126
1398 4241
1399 4335
1400 4420
1401 4485
1402 4537
1403 4578
1404 4604
1405 4614
1406 4610
1407 4589
1408 4555
1409 4511
1410 4449
1411 4369
1412 4280
1413 4178
1414 4062
1415 3925
1416 3782
1417 3619
1418 3446
1419 3263
1420 3066
1421 2859
1422 2636
1423 2406
1424 2162
1425 1912
1426 1647
1427 1382
1428 1110
1429 835
1430 560
1431 296
1432 198
1433 460
1434 739
1435 1020
1436 1299
1437 1577
1438 1847
1439 2113
1440 2367
1441 2609
1442 2843
1443 3065
1444 3272
1445 3472
1446 3657
1447 3827
1448 3986
1449 4133
1450 4265
1451 4383
1452 4487
1453 4576
1454 4653
1455 4711
1456 4758
1457 4793
1458 4809
1459 4811
1460 4802
1461 4772
1462 4732
1463 4679
1464 4612
1465 4524
1466 4429
1467 4319
1468 4188
1469 4051
1470 3897
1471 3730
1472 3552
1473 3360
1474 3151
1475 2937
1476 2707
1477 2466
1478 2218
1479 1959
1480 1694
1481 1415
1482 1135
1483 854
1484 573
1485 304
1486 203
1487 469
1488 754
1489 1042
1490 1331
1491 1615
1492 1893
1493 2164
1494 2422
1495 2676
1496 2919
1497 3144
1498 3366
1499 3572
1500 3762
1501 3942
1502 4109
1503 4262
1504 4404
1505 4525
1506 4639
1507 4735
1508 4819
1509 4888
1510 4937
1511 4980
1512 5005
1513 5018
1514 5013
1515 4995
1516 4960
1517 4908
1518 4852
1519 4769
1520 4681
1521 4575
1522 4454
1523 4324
1524 4174
1525 4014
1526 3837
1527 3652
1528 3447
1529 3237
1530 3014
1531 2778
1532 2528
1533 2273
1534 2004
1535 1730
1536 1449
1537 1164
1538 872
1539 588
1540 312
1541 205
1542 481
1543 771
1544 1068
1545 1363
1546 1652
1547 1938
1548 2214
1549 2486
1550 2745
1551 2994
1552 3229
1553 3456
1554 3670
1555 3872
1556 4059
1557 4231
1558 4392
1559 4536
1560 4670
1561 4791
1562 4896
1563 4987
1564 5065
1565 5124
1566 5168
1567 5203
1568 5226
1569 5227
1570 5212
1571 5187
1572 5143
1573 5087
1574 5022
1575 4930
1576 4836
1577 4724
1578 4596
1579 4452
1580 4298
1581 4127
1582 3948
1583 3753
1584 3544
1585 3325
1586 3092
1587 2848
1588 2594
1589 2331
1590 2056
1591 1772
1592 1482
1593 1189
1594 892
1595 598
1596 316
1597 211
1598 491
1599 787
1600 1092
1601 1393
1602 1696
1603 1983
1604 2269
1605 2544
1606 2810
1607 3069
1608 3313
1609 3545
1610 3768
1611 3973
1612 4169
1613 4348
1614 4523
1615 4677
1616 4817
1617 4942
1618 5055
1619 5152
1620 5241
1621 5308
1622 5357
1623 5400
1624 5427
1625 5437
1626 5433
1627 5412
1628 5381
1629 5334
1630 5268
1631 5193
1632 5099
1633 4993
1634 4872
1635 4736
1636 4585
1637 4425
1638 4248
1639 4060
1640 3855
1641 3638
1642 3412
1643 3171
1644 2921
1645 2659
1646 2381
1647 2102
1648 1814
1649 1518
1650 1217
1651 915
1652 613
1653 324
1654 218
1655 503
1656 804
1657 1114
1658 1422
1659 1729
1660 2029
1661 2323
1662 2604
1663 2882
1664 3141
1665 3396
1666 3635
1667 3870
1668 4082
1669 4286
1670 4475
1671 4652
1672 4813
1673 4962
1674 5096
1675 5222
1676 5325
1677 5414
1678 5491
1679 5552
1680 5602
1681 5636
1682 5650
1683 5654
1684 5641
1685 5617
1686 5574
1687 5516
1688 5452
1689 5361
1690 5262
1691 5148
1692 5023
1693 4879
1694 4718
1695 4549
1696 4362
1697 4166
1698 3955
1699 3734
1700 3498
1701 3251
1702 2990
1703 2720
1704 2442
1705 2152
1706 1854
1707 1552
1708 1241
1709 933
1710 629
1711 331
1712 223
1713 514
1714 823
1715 1138
1716 1454
1717 1766
1718 2075
1719 2374
1720 2667
1721 2946
1722 3221
1723 3479
1724 3728
1725 3966
1726 4187
1727 4401
1728 4599
1729 4781
1730 4951
1731 5112
1732 5251
1733 5379
1734 5495
1735 5588
1736 5679
1737 5748
1738 5797
1739 5842
1740 5867
1741 5878
1742 5872
1743 5853
1744 5818
1745 5770
1746 5707
1747 5633
1748 5533
1749 5428
1750 5304
1751 5166
1752 5021
1753 4856
1754 4673
1755 4482
1756 4278
1757 4063
1758 3825
1759 3584
1760 3330
1761 3060
1762 2783
1763 2501
1764 2201
1765 1896
1766 1588
1767 1272
1768 955
1769 640
1770 340
1771 226
1772 525
1773 841
1774 1165
1775 1486
1776 1809
1777 2120
1778 2431
1779 2730
1780 3018
1781 3295
1782 3565
1783 3819
1784 4066
1785 4294
1786 4515
1787 4719
1788 4912
1789 5089
1790 5253
1791 5405
1792 5541
1793 5663
1794 5767
1795 5862
1796 5940
1797 6002
1798 6047
1799 6081
1800 6108
1801 6110
1802 6092
1803 6066
1804 6025
1805 5965
1806 5896
1807 5807
1808 5711
1809 5595
1810 5463
1811 5319
1812 5157
1813 4988
1814 4803
1815 4602
1816 4388
1817 4162
1818 3922
1819 3674
1820 3406
1821 3131
1822 2849
1823 2554
1824 2247
1825 1936
1826 1620
1827 1297
1828 974
1829 655
1830 347