1 1
2 6
3 18
4 40
5 70
6 108
7 72
8 42
9 20
10 21
11 44
12 45
13 75
14 114
15 160
16 216
17 280
18 350
19 351
20 352
21 432
22 520
23 616
24 720
25 832
26 952
27 1080
28 1216
29 1360
30 1512
31 1672
32 1840
33 2016
34 2200
35 2392
36 2592
37 2800
38 3016
39 3240
40 3472
41 3710
42 3956
43 4212
44 4476
45 4746
46 5024
47 5310
48 5022
49 4743
50 4472
51 4473
52 4209
53 4208
54 3952
55 3705
56 3465
57 3234
58 3010
59 2796
60 2590
61 2390
62 2198
63 2388
64 2196
65 2013
66 2014
67 2015
68 1839
69 1671
70 1670
71 1836
72 2010
73 2192
74 2384
75 2584
76 2790
77 2583
78 2385
79 2193
80 2009
81 1833
82 1665
83 1664
84 1830
85 2004
86 2187
87 2378
88 2576
89 2376
90 2184
91 2000
92 1824
93 1656
94 1496
95 1344
96 1200
97 1064
98 936
99 816
100 704
101 702
102 600
103 700
104 810
105 928
106 812
107 930
108 1056
109 1188
110 1330
111 1190
112 1332
113 1480
114 1638
115 1482
116 1640
117 1806
118 1980
119 2160
120 2350
121 2548
122 2352
123 2550
124 2754
125 2968
126 3190
127 3420
128 3192
129 2970
130 2756
131 2755
132 2967
133 3188
134 3416
135 3654
136 3900
137 4152
138 4412
139 4680
140 4410
141 4148
142 3894
143 3648
144 3410
145 3180
146 2960
147 2748
148 2544
149 2346
150 2156
151 1974
152 1800
153 1972
154 1798
155 1632
156 1476
157 1326
158 1184
159 1050
160 924
161 806
162 696
163 594
164 500
165 414
166 336
167 266
168 204
169 264
170 332
171 408
172 330
173 260
174 198
175 196
176 144
177 100
178 102
179 66
180 104
181 150
182 105
183 68
184 38
185 36
186 64
187 63
188 98
189 140
190 192
191 252
192 320
193 396
194 480
195 570
196 670
197 572
198 672
199 780
200 896
201 1020
202 1152
203 1290
204 1150
205 1288
206 1148
207 1287
208 1434
209 1590
210 1752
211 1924
212 1925
213 1755
214 1926
215 2106
216 2292
217 2104
218 2290
219 2484
220 2688
221 2898
222 3116
223 3344
224 3580
225 3822
226 4074
227 4332
228 4600
229 4875
230 4599
231 4598
232 4872
233 4596
234 4329
235 4070
236 3820
237 3576
238 3340
239 3114
240 2896
241 2684
242 2480
243 2286
244 2100
245 1920
246 1750
247 1586
248 1430
249 1584
250 1428
251 1280
252 1140
253 1008
254 884
255 768
256 660
257 560
258 468
259 384
260 308
261 306
262 240
263 304
264 378
265 460
266 380
267 462
268 552
269 648
270 550
271 646
272 750
273 864
274 984
275 1112
276 1248
277 1392
278 1246
279 1110
280 980
281 858
282 744
283 640
284 544
285 456
286 546
287 644
288 748
289 860
290 861
291 747
292 642
293 545
294 455
295 374
296 300
297 234
298 176
299 126
300 84
301 50
302 80
303 120
304 168
305 224
306 288
307 360
308 440
309 528
310 624
311 728
312 840
313 960
314 1088
315 1224
316 1368
317 1520
318 1680
319 1848
320 2024
321 2208
322 2400
323 2600
324 2808
325 3024
326 3248
327 3480
328 3720
329 3968
330 4224
331 4488
332 4760
333 5040
334 5328
335 5624
336 5928
337 6240
338 6560
339 6888
340 7224
341 7568
342 7920
343 8280
344 8646
345 9020
346 8645
347 8277
348 7917
349 7566
350 7222
351 7564
352 7220
353 6885
354 6558
355 6886
356 7221
357 7565
358 7916
359 8274
360 8640
361 9016
362 9400
363 9792
364 10192
365 10600
366 11016
367 11440
368 11872
369 12312
370 12760
371 13216
372 13680
373 14152
374 14630
375 14150
376 14628
377 14148
378 13676
379 13212
380 13674
381 14144
382 14145
383 14625
384 14624
385 15111
386 15606
387 16110
388 16620
389 17138
390 17664
391 17136
392 16616
393 16104
394 15600
395 15104
396 14616
397 14136
398 13664
399 13200
400 12744
401 12296
402 11856
403 11424
404 11000
405 10584
406 10176
407 9776
408 9384
409 9000
410 8624
411 8256
412 7896
413 7544
414 7200
415 6864
416 6536
417 6216
418 5904
419 5600
420 5304
421 5016
422 4736
423 4464
424 4200
425 3944
426 3696
427 3456
428 3224
429 3000
430 2784
431 2783
432 2997
433 3220
434 3450
435 3690
436 3936
437 4192
438 4455
439 4725
440 5004
441 5292
442 5586
443 5888
444 6200
445 5890
446 5588
447 5589
448 5590
449 5892
450 6204
451 6524
452 6525
453 6852
454 7188
455 7530
456 7880
457 8240
458 8608
459 8982
460 9366
461 9756
462 10155
463 10563
464 10564
465 10980
466 10566
467 10160
468 9760
469 9368
470 9758
471 9367
472 8984
473 8610
474 8244
475 7884
476 7532
477 7533
478 7191
479 7192
480 7536
481 7888
482 8246
483 8613
484 8988
485 9372
486 8990
487 8616
488 8250
489 7890
490 7540
491 7196
492 6860
493 6534
494 6214
495 6532
496 6858
497 7194
498 6859
499 6531
500 6213
501 5901
502 5900
503 6210
504 6528
505 6208
506 5896
507 5592
508 5895
509 5593
510 5298
511 5010
512 4732
513 4460
514 4730
515 5008
516 4728
517 4456
518 4194
519 3940
520 3692
521 3454
522 3222
523 3452
524 3451
525 3219
526 2996
527 2780
528 2574
529 2375
530 2185
531 2002
532 1827
533 1660
534 1500
535 1350
536 1206
537 1071
538 945
539 825
540 714
541 612
542 516
543 429
544 430
545 518
546 517
547 611
548 610
549 609
550 608
551 512
552 424
553 510
554 606
555 708
556 819
557 820
558 940
559 1068
560 1204
561 1070
562 944
563 1072
564 946
565 828
566 948
567 830
568 950
569 1078
570 1212
571 1356
572 1508
573 1666
574 1506
575 1505
576 1504
577 1352
578 1210
579 1074
580 1208
581 1209
582 1353
583 1503
584 1662
585 1828
586 1661
587 1501
588 1659
589 1826
590 2001
591 1825
592 1658
593 1498
594 1348
595 1205
596 1347
597 1203
598 1067
599 1066
600 938
601 1065
602 939
603 821
604 710
605 822
606 712
607 824
608 942
609 943
610 823
611 711
612 607
613 513
614 426
615 348
616 276
617 212
618 210
619 270
620 340
621 416
622 338
623 268
624 208
625 156
626 110
627 112
628 74
629 43
630 71
631 41
632 69
633 39
634 17
635 16
636 15
637 14
638 12
639 30
640 54
641 88
642 56
643 90
644 132
645 180
646 130
647 129
648 128
649 86
650 52
651 28
652 10
653 24
654 48
655 78
656 116
657 162
658 115
659 76
660 46
661 22
662 8
663 9
664 25
665 26
666 27
667 51
668 85
669 125
670 174
671 230
672 294
673 228
674 170
675 225
676 226
677 290
678 364
679 444
680 532
681 630
682 735
683 736
684 850
685 972
686 1100
687 1236
688 1380
689 1235
690 1098
691 968
692 846
693 966
694 1095
695 1232
696 1376
697 1530
698 1692
699 1860
700 1690
701 1528
702 1374
703 1230
704 1092
705 962
706 1089
707 1225
708 1090
709 1228
710 1372
711 1524
712 1370
713 1521
714 1522
715 1683
716 1682
717 1850
718 2028
719 2214
720 2030
721 1854
722 2032
723 1856
724 2034
725 2220
726 2412
727 2613
728 2821
729 2820
730 2610
731 2408
732 2608
733 2816
734 2607
735 2405
736 2212
737 2211
738 2210
739 2403
740 2604
741 2814
742 3030
743 3255
744 3256
745 3488
746 3728
747 3978
748 4235
749 4500
750 4774
751 5056
752 5346
753 5642
754 5643
755 5644
756 5950
757 6264
758 5952
759 5648
760 5352
761 5064
762 4784
763 4512
764 4248
765 3990
766 3740
767 3500
768 3267
769 3042
770 2826
771 2616
772 2415
773 2223
774 2224
775 2040
776 2226
777 2420
778 2622
779 2832
780 3048
781 2830
782 2620
783 2418
784 2618
785 2828
786 3045
787 3270
788 3504
789 3744
790 3502
791 3268
792 3044
793 2827
794 2619
795 2829
796 3046
797 3272
798 3047
799 2831
800 2623
801 2624
802 2424
803 2232
804 2046
805 1870
806 1700
807 1540
808 1386
809 1240
810 1104
811 1242
812 1105
813 975
814 855
815 976
816 854
817 740
818 636
819 540
820 450
821 368
822 448
823 366
824 292
825 291
826 363
827 362
828 441
829 442
830 530
831 627
832 732
833 628
834 531
835 629
836 533
837 534
838 632
839 738
840 852
841 851
842 737
843 633
844 536
845 446
846 365
847 445
848 535
849 447
850 537
851 538
852 539
853 637
854 638
855 742
856 741
857 635
858 634
859 739
860 853
861 973
862 1102
863 1239
864 1384
865 1536
866 1696
867 1534
868 1694
869 1862
870 1863
871 1695
872 1533
873 1532
874 1378
875 1377
876 1233
877 1096
878 1234
879 1379
880 1531
881 1691
882 1859
883 2035
884 2036
885 2037
886 2222
887 2416
888 2417
889 2225
890 2041
891 1864
892 1865
893 1866
894 2044
895 2230
896 2422
897 2228
898 2043
899 2042
900 2227
901 2421
902 2229
903 2045
904 1869
905 1701
906 1539
907 1385
908 1241
909 1387
910 1388
911 1542
912 1704
913 1872
914 2048
915 2233
916 2425
917 2625
918 2835
919 3052
920 3276
921 3510
922 3750
923 4000
924 4256
925 4520
926 4794
927 5076
928 5364
929 5075
930 4795
931 4522
932 4257
933 3999
934 4255
935 4254
936 3996
937 3995
938 3745
939 3993
940 4250
941 4515
942 4788
943 5070
944 5360
945 5656
946 5358
947 5655
948 5960
949 6272
950 6594
951 6273
952 5959
953 5958
954 6270
955 6592
956 6920
957 6590
958 6591
959 6919
960 6918
961 6588
962 6916
963 7254
964 7600
965 7952
966 7598
967 7950
968 7596
969 7252
970 6915
971 6585
972 6265
973 6266
974 5954
975 5650
976 5649
977 5955
978 5956
979 5652
980 5355
981 5356
982 5068
983 5067
984 4785
985 5066
986 4786
987 4514
988 4249
989 3992
990 3742
991 3741
992 3501
993 3269
994 3043
995 2825
996 2824
997 3040
998 3264
999 3496
1000 3738
1001 3498
1002 3266
1003 3265
1004 3039
1005 3038
1006 2822
1007 2612
1008 2410
1009 2216
1010 2409
1011 2215
1012 2031
1013 1855
1014 1686
1015 1526
1016 1688
1017 1527
1018 1375
1019 1529
1020 1689
1021 1857
1022 1687
1023 1525
1024 1371
1025 1226
1026 1227
1027 1091
1028 963
1029 964
1030 844
1031 730
1032 729
1033 625
1034 626
1035 731
1036 845
1037 965
1038 843
1039 842
1040 841
1041 959
1042 1085
1043 1220
1044 1364
1045 1365
1046 1221
1047 1086
1048 1222
1049 1366
1050 1518
1051 1677
1052 1845
1053 2020
1054 2204
1055 2394
1056 2202
1057 2018
1058 1842
1059 1674
1060 1515
1061 1516
1062 1675
1063 1676
1064 1844
1065 1678
1066 1846
1067 2022
1068 2205
1069 2397
1070 2596
1071 2398
1072 2598
1073 2805
1074 3020
1075 2806
1076 3021
1077 3243
1078 3474
1079 3712
1080 3960
1081 4216
1082 4480
1083 4752
1084 4482
1085 4218
1086 3962
1087 3714
1088 3476
1089 3245
1090 3246
1091 3477
1092 3717
1093 3718
1094 3478
1095 3479
1096 3249
1097 3250
1098 3484
1099 3726
1100 3486
1101 3252
1102 3026
1103 3025
1104 2810
1105 3028
1106 2812
1107 2602
1108 2601
1109 2401
1110 2402
1111 2603
1112 2811
1113 3027
1114 3251
1115 3483
1116 3724
1117 3972
1118 4230
1119 4494
1120 4228
1121 3970
1122 3969
1123 4225
1124 4226
1125 4490
1126 4764
1127 5044
1128 5334
1129 5632
1130 5936
1131 6248
1132 6570
1133 6900
1134 7236
1135 7580
1136 7581
1137 7935
1138 7936
1139 7584
1140 7938
1141 8300
1142 8670
1143 9048
1144 9432
1145 9824
1146 10224
1147 10632
1148 11050
1149 11475
1150 11907
1151 12348
1152 12798
1153 12350
1154 12800
1155 12352
1156 11910
1157 11476
1158 11052
1159 10634
1160 10633
1161 11049
1162 11048
1163 11472
1164 11904
1165 11470
1166 11046
1167 10630
1168 10220
1169 9820
1170 9426
1171 9040
1172 8664
1173 8294
1174 8295
1175 8296
1176 8666
1177 9044
1178 9045
1179 9430
1180 9429
1181 9821
1182 9822
1183 9823
1184 10225
1185 9825
1186 9826
1187 9434
1188 9828
1189 10230
1190 10640
1191 11058
1192 11484
1193 11060
1194 10644
1195 10234
1196 9834
1197 9440
1198 9054
1199 9438
1200 9052
1201 8676
1202 8307
1203 8308
1204 7946
1205 7592
1206 7248
1207 6912
1208 7250
1209 7595
1210 7947
1211 7948
1212 8310
1213 8680
1214 9056
1215 8679
1216 8309
1217 8678
1218 9055
1219 9441
1220 9835
1221 10236
1222 10235
1223 10643
1224 10233
1225 9831
1226 9830
1227 9436
1228 9435
1229 9050
1230 8672
1231 8304
1232 7944
1233 7590
1234 7245
1235 6908
1236 6580
1237 6258
1238 6578
1239 6256
1240 6576
1241 6255
1242 5943
1243 5944
1244 5640
1245 5344
1246 5054
1247 4773
1248 5055
1249 5343
1250 5053
1251 5052
1252 4770
1253 5050
1254 5340
1255 5341
1256 5342
1257 5638
1258 5637
1259 5636
1260 5940
1261 5634
1262 5336
1263 5046
1264 5335
1265 5047
1266 4767
1267 5049
1268 4768
1269 4496
1270 4232
1271 3976
1272 3975
1273 4233
1274 4234
1275 4498
1276 4772
1277 4499
1278 4771
1279 4497
1280 4769
1281 4495
1282 4229
1283 3971
1284 3723
1285 3482
1286 3722
1287 3721
1288 3481
1289 3719
1290 3965
1291 4220
1292 4221
1293 4485
1294 4484
1295 4756
1296 4755
1297 5034
1298 5320
1299 5616
1300 5920
1301 6230
1302 6550
1303 6876
1304 7210
1305 7552
1306 7904
1307 8262
1308 7902
1309 8260
1310 7900
1311 7548
1312 7205
1313 6870
1314 6544
1315 6545
1316 6225
1317 5915
1318 5916
1319 6228
1320 5918
1321 5614
1322 5319
1323 5032
1324 5031
1325 5030
1326 4750
1327 5028
1328 5316
1329 5610
1330 5913
1331 6224
1332 5912
1333 6222
1334 6540
1335 6220
1336 5910
1337 5607
1338 5313
1339 5312
1340 5025
1341 4745
1342 4744
1343 4474
1344 4210
1345 3954
1346 3708
1347 3468
1348 3237
1349 3015
1350 3014
1351 2799
1352 2798
1353 3012
1354 3236
1355 3013
1356 3235
1357 3466
1358 3704
1359 3950
1360 3702
1361 3948
1362 3700
1363 3460
1364 3230
1365 3008
1366 2793
1367 2585
1368 2387
1369 2586
1370 2792
1371 3006
1372 3228
1373 3458
1374 3698
1375 3699
1376 3945
1377 4199
1378 4462
1379 4734
1380 5012
1381 5300
1382 5301
1383 5014
1384 5015
1385 5302
1386 5598
1387 5902
1388 6212
1389 6530
1390 6856
1391 6855
1392 6854
1393 6526
1394 6206
1395 5894
1396 6205
1397 5893
1398 5591
1399 5296
1400 5295
1401 5007
1402 4727
1403 5005
1404 4726
1405 4454
1406 4190
1407 4452
1408 4188
1409 3933
1410 3685
1411 3684
1412 3444
1413 3213
1414 2990
1415 2775
1416 2568
1417 2370
1418 2178
1419 1995
1420 1820
1421 1652
1422 1494
1423 1342
1424 1341
1425 1197
1426 1062
1427 1196
1428 1060
1429 1194
1430 1336
1431 1488
1432 1648
1433 1815
1434 1989
1435 1988
1436 2170
1437 2360
1438 2560
1439 2768
1440 2562
1441 2364
1442 2172
1443 1990
1444 1816
1445 1650
1446 1818
1447 1992
1448 2176
1449 2368
1450 2367
1451 2565
1452 2772
1453 2988
1454 3210
1455 3440
1456 3680
1457 3927
1458 4182
1459 4446
1460 4716
1461 4995
1462 4715
1463 4444
1464 4180
1465 3924
1466 3678
1467 3438
1468 3206
1469 2982
1470 3204
1471 2980
1472 2765
1473 2766
1474 2558
1475 2358
1476 2556
1477 2356
1478 2166
1479 1984
1480 1808
1481 1809
1482 1810
1483 1644
1484 1485
1485 1484
1486 1334
1487 1192
1488 1335
1489 1191
1490 1057
1491 931
1492 932
1493 814
1494 703
1495 813
1496 933
1497 815
1498 705
1499 602
1500 507
1501 506
1502 420
1503 504
1504 418
1505 342
1506 272
1507 273
1508 344
1509 345
1510 275
1511 213
1512 158
1513 111
1514 155
1515 154
1516 153
1517 152
1518 106
1519 107
1520 151
1521 203
1522 202
1523 148
1524 200
1525 147
1526 146
1527 145
1528 195
1529 255
1530 256
1531 324
1532 400
1533 484
1534 576
1535 675
1536 676
1537 784
1538 900
1539 1024
1540 1026
1541 1160
1542 1300
1543 1449
1544 1450
1545 1302
1546 1452
1547 1608
1548 1772
1549 1944
1550 2124
1551 2312
1552 2508
1553 2310
1554 2120
1555 1938
1556 1936
1557 1764
1558 1600
1559 1602
1560 1768
1561 1940
1562 1767
1563 1603
1564 1446
1565 1444
1566 1296
1567 1156
1568 1155
1569 1023
1570 1022
1571 898
1572 782
1573 783
1574 897
1575 781
1576 674
1577 574
1578 483
1579 399
1580 325
1581 402
1582 486
1583 580
1584 680
1585 790
1586 682
1587 792
1588 684
1589 582
1590 490
1591 405
1592 328
1593 258
1594 259
1595 327
1596 404
1597 488
1598 403
1599 326
1600 257
1601 323
1602 322
1603 254
1604 194
1605 142
1606 99
1607 65
1608 37
1609 67
1610 103
1611 149
1612 201
1613 261
1614 262
1615 263
1616 333
1617 410
1618 495
1619 588
1620 690
1621 800
1622 918
1623 1044
1624 1176
1625 1316
1626 1464
1627 1620
1628 1785
1629 1784
1630 1956
1631 1782
1632 1617
1633 1460
1634 1312
1635 1170
1636 1036
1637 912
1638 795
1639 686
1640 585
1641 492
1642 406
1643 329
1644 407
1645 493
1646 494
1647 586
1648 688
1649 798
1650 915
1651 1040
1652 1173
1653 1314
1654 1462
1655 1463
1656 1313
1657 1172
1658 1038
1659 913
1660 796
1661 687
1662 587
1663 689
1664 589
1665 496
1666 590
1667 498
1668 592
1669 693
1670 692
1671 801
1672 802
1673 920
1674 804
1675 805
1676 695
1677 595
1678 596
1679 502
1680 417
1681 339
1682 415
1683 501
1684 593
1685 694
1686 803
1687 921
1688 1045
1689 1178
1690 1320
1691 1470
1692 1628
1693 1792
1694 1626
1695 1625
1696 1624
1697 1788
1698 1960
1699 2142
1700 1962
1701 2144
1702 2145
1703 1965
1704 2146
1705 2336
1706 2148
1707 1968
1708 1794
1709 1630
1710 1472
1711 1323
1712 1182
1713 1048
1714 1180
1715 1179
1716 1046
1717 922
1718 923
1719 807
1720 808
1721 925
1722 926
1723 927
1724 1053
1725 1054
1726 1055
1727 1189
1728 1329
1729 1328
1730 1186
1731 1185
1732 1052
1733 1051
1734 1183
1735 1324
1736 1474
1737 1325
1738 1475
1739 1631
1740 1796
1741 1970
1742 2150
1743 2340
1744 2538
1745 2744
1746 2958
1747 2745
1748 2540
1749 2541
1750 2343
1751 2154
1752 2344
1753 2345
1754 2542
1755 2746
1756 2747
1757 2961
1758 3182
1759 3411
1760 3412
1761 3650
1762 3414
1763 3186
1764 2964
1765 2750
1766 2546
1767 2752
1768 2751
1769 2547
1770 2349
1771 2348
1772 2158
1773 1976
1774 1804
1775 1978
1776 1805
1777 1639
1778 1803
1779 1802
1780 1636
1781 1479
1782 1635
1783 1634
1784 1477
1785 1478