1 1
2 3
3 3
4 7
5 8
6 6
7 14
8 16
9 15
10 10
11 25
12 28
13 28
14 24
15 15
16 41
17 45
18 46
19 43
20 35
21 21
22 63
23 68
24 70
25 68
26 61
27 48
28 28
29 92
30 98
31 101
32 100
33 94
34 82
35 63
36 36
37 129
38 136
39 140
40 140
41 135
42 124
43 106
44 80
45 45
46 175
47 183
48 188
49 189
50 185
51 175
52 158
53 133
54 99
55 55
56 231
57 240
58 246
59 248
60 245
61 236
62 220
63 196
64 163
65 120
66 66
67 298
68 308
69 315
70 318
71 316
72 308
73 293
74 270
75 238
76 196
77 143
78 78
79 377
80 388
81 396
82 400
83 399
84 392
85 378
86 356
87 325
88 284
89 232
90 168
91 91
92 469
93 481
94 490
95 495
96 495
97 489
98 476
99 455
100 425
101 385
102 334
103 271
104 195
105 105
106 575
107 588
108 598
109 604
110 605
111 600
112 588
113 568
114 539
115 500
116 450
117 388
118 313
119 224
120 120
121 696
122 710
123 721
124 728
125 730
126 726
127 715
128 696
129 668
130 630
131 581
132 520
133 446
134 358
135 255
136 136
137 833
138 848
139 860
140 868
141 871
142 868
143 858
144 840
145 813
146 776
147 728
148 668
149 595
150 508
151 406
152 288
153 153
154 987
155 1003
156 1016
157 1025
158 1029
159 1027
160 1018
161 1001
162 975
163 939
164 892
165 833
166 761
167 675
168 574
169 457
170 323
171 171
172 1159
173 1176
174 1190
175 1200
176 1205
177 1204
178 1196
179 1180
180 1155
181 1120
182 1074
183 1016
184 945
185 860
186 760
187 644
188 511
189 360
190 190
191 1350
192 1368
193 1383
194 1394
195 1400
196 1400
197 1393
198 1378
199 1354
200 1320
201 1275
202 1218
203 1148
204 1064
205 965
206 850
207 718
208 568
209 399
210 210
211 1561
212 1580
213 1596
214 1608
215 1615
216 1616
217 1610
218 1596
219 1573
220 1540
221 1496
222 1440
223 1371
224 1288
225 1190
226 1076
227 945
228 796
229 628
230 440
231 231
232 1793
233 1813
234 1830
235 1843
236 1851
237 1853
238 1848
239 1835
240 1813
241 1781
242 1738
243 1683
244 1615
245 1533
246 1436
247 1323
248 1193
249 1045
250 878
251 691
252 483
253 253
254 2047
255 2068
256 2086
257 2100
258 2109
259 2112
260 2108
261 2096
262 2075
263 2044
264 2002
265 1948
266 1881
267 1800
268 1704
269 1592
270 1463
271 1316
272 1150
273 964
274 757
275 528
276 276
277 2324
278 2346
279 2365
280 2380
281 2390
282 2394
283 2391
284 2380
285 2360
286 2330
287 2289
288 2236
289 2170
290 2090
291 1995
292 1884
293 1756
294 1610
295 1445
296 1260
297 1054
298 826
299 575
300 300
301 2625
302 2648
303 2668
304 2684
305 2695
306 2700
307 2698
308 2688
309 2669
310 2640
311 2600
312 2548
313 2483
314 2404
315 2310
316 2200
317 2073
318 1928
319 1764
320 1580
321 1375
322 1148
323 898
324 624
325 325
326 2951
327 2975
328 2996
329 3013
330 3025
331 3031
332 3030
333 3021
334 3003
335 2975
336 2936
337 2885
338 2821
339 2743
340 2650
341 2541
342 2415
343 2271
344 2108
345 1925
346 1721
347 1495
348 1246
349 973
350 675
351 351
352 3303
353 3328
354 3350
355 3368
356 3381
357 3388
358 3388
359 3380
360 3363
361 3336
362 3298
363 3248
364 3185
365 3108
366 3016
367 2908
368 2783
369 2640
370 2478
371 2296
372 2093
373 1868
374 1620
375 1348
376 1051
377 728
378 378
379 3682
380 3708
381 3731
382 3750
383 3764
384 3772
385 3773
386 3766
387 3750
388 3724
389 3687
390 3638
391 3576
392 3500
393 3409
394 3302
395 3178
396 3036
397 2875
398 2694
399 2492
400 2268
401 2021
402 1750
403 1454
404 1132
405 783
406 406
407 4089
408 4116
409 4140
410 4160
411 4175
412 4184
413 4186
414 4180
415 4165
416 4140
417 4104
418 4056
419 3995
420 3920
421 3830
422 3724
423 3601
424 3460
425 3300
426 3120
427 2919
428 2696
429 2450
430 2180
431 1885
432 1564
433 1216
434 840
435 435
436 4525
437 4553
438 4578
439 4599
440 4615
441 4625
442 4628
443 4623
444 4609
445 4585
446 4550
447 4503
448 4443
449 4369
450 4280
451 4175
452 4053
453 3913
454 3754
455 3575
456 3375
457 3153
458 2908
459 2639
460 2345
461 2025
462 1678
463 1303
464 899
465 465
466 4991
467 5020
468 5046
469 5068
470 5085
471 5096
472 5100
473 5096
474 5083
475 5060
476 5026
477 4980
478 4921
479 4848
480 4760
481 4656
482 4535
483 4396
484 4238
485 4060
486 3861
487 3640
488 3396
489 3128
490 2835
491 2516
492 2170
493 1796
494 1393
495 960
496 496
497 5488
498 5518
499 5545
500 5568
501 5586
502 5598
503 5603
504 5600
505 5588
506 5566
507 5533
508 5488
509 5430
510 5358
511 5271
512 5168
513 5048
514 4910
515 4753
516 4576
517 4378
518 4158
519 3915
520 3648
521 3356
522 3038
523 2693
524 2320
525 1918
526 1486
527 1023
528 528
529 6017
530 6048
531 6076
532 6100
533 6119
534 6132
535 6138
536 6136
537 6125
538 6104
539 6072
540 6028
541 5971
542 5900
543 5814
544 5712
545 5593
546 5456
547 5300
548 5124
549 4927
550 4708
551 4466
552 4200
553 3909
554 3592
555 3248
556 2876
557 2475
558 2044
559 1582
560 1088
561 561
562 6579
563 6611
564 6640
565 6665
566 6685
567 6699
568 6706
569 6705
570 6695
571 6675
572 6644
573 6601
574 6545
575 6475
576 6390
577 6289
578 6171
579 6035
580 5880
581 5705
582 5509
583 5291
584 5050
585 4785
586 4495
587 4179
588 3836
589 3465
590 3065
591 2635
592 2174
593 1681
594 1155
595 595
596 7175
597 7208
598 7238
599 7264
600 7285
601 7300
602 7308
603 7308
604 7299
605 7280
606 7250
607 7208
608 7153
609 7084
610 7000
611 6900
612 6783
613 6648
614 6494
615 6320
616 6125
617 5908
618 5668
619 5404
620 5115
621 4800
622 4458
623 4088
624 3689
625 3260
626 2800
627 2308
628 1783
629 1224
630 630
631 7806
632 7840
633 7871
634 7898
635 7920
636 7936
637 7945
638 7946
639 7938
640 7920
641 7891
642 7850
643 7796
644 7728
645 7645
646 7546
647 7430
648 7296
649 7143
650 6970
651 6776
652 6560
653 6321
654 6058
655 5770
656 5456
657 5115
658 4746
659 4348
660 3920
661 3461
662 2970
663 2446
664 1888
665 1295
666 666
667 8473
668 8508
669 8540
670 8568
671 8591
672 8608
673 8618
674 8620
675 8613
676 8596
677 8568
678 8528
679 8475
680 8408
681 8326
682 8228
683 8113
684 7980
685 7828
686 7656
687 7463
688 7248
689 7010
690 6748
691 6461
692 6148
693 5808
694 5440
695 5043
696 4616
697 4158
698 3668
699 3145
700 2588
701 1996
702 1368
703 703
704 9177
705 9213
706 9246
707 9275
708 9299
709 9317
710 9328
711 9331
712 9325
713 9309
714 9282
715 9243
716 9191
717 9125
718 9044
719 8947
720 8833
721 8701
722 8550
723 8379
724 8187
725 7973
726 7736
727 7475
728 7189
729 6877
730 6538
731 6171
732 5775
733 5349
734 4892
735 4403
736 3881
737 3325
738 2734
739 2107
740 1443
741 741
742 9919
743 9956
744 9990
745 10020
746 10045
747 10064
748 10076
749 10080
750 10075
751 10060
752 10034
753 9996
754 9945
755 9880
756 9800
757 9704
758 9591
759 9460
760 9310
761 9140
762 8949
763 8736
764 8500
765 8240
766 7955
767 7644
768 7306
769 6940
770 6545
771 6120
772 5664
773 5176
774 4655
775 4100
776 3510
777 2884
778 2221
779 1520
780 780
781 10700
782 10738
783 10773
784 10804
785 10830
786 10850
787 10863
788 10868
789 10864
790 10850
791 10825
792 10788
793 10738
794 10674
795 10595
796 10500
797 10388
798 10258
799 10109
800 9940
801 9750
802 9538
803 9303
804 9044
805 8760
806 8450
807 8113
808 7748
809 7354
810 6930
811 6475
812 5988
813 5468
814 4914
815 4325
816 3700
817 3038
818 2338
819 1599
820 820
821 11521
822 11560
823 11596
824 11628
825 11655
826 11676
827 11690
828 11696
829 11693
830 11680
831 11656
832 11620
833 11571
834 11508
835 11430
836 11336
837 11225
838 11096
839 10948
840 10780
841 10591
842 10380
843 10146
844 9888
845 9605
846 9296
847 8960
848 8596
849 8203
850 7780
851 7326
852 6840
853 6321
854 5768
855 5180
856 4556
857 3895
858 3196
859 2458
860 1680
861 861
862 12383
863 12423
864 12460
865 12493
866 12521
867 12543
868 12558
869 12565
870 12563
871 12551
872 12528
873 12493
874 12445
875 12383
876 12306
877 12213
878 12103
879 11975
880 11828
881 11661
882 11473
883 11263
884 11030
885 10773
886 10491
887 10183
888 9848
889 9485
890 9093
891 8671
892 8218
893 7733
894 7215
895 6663
896 6076
897 5453
898 4793
899 4095
900 3358
901 2581
902 1763
903 903
904 13287
905 13328
906 13366
907 13400
908 13429
909 13452
910 13468
911 13476
912 13475
913 13464
914 13442
915 13408
916 13361
917 13300
918 13224
919 13132
920 13023
921 12896
922 12750
923 12584
924 12397
925 12188
926 11956
927 11700
928 11419
929 11112
930 10778
931 10416
932 10025
933 9604
934 9152
935 8668
936 8151
937 7600
938 7014
939 6392
940 5733
941 5036
942 4300
943 3524
944 2707
945 1848
946 946
947 14234
948 14276
949 14315
950 14350
951 14380
952 14404
953 14421
954 14430
955 14430
956 14420
957 14399
958 14366
959 14320
960 14260
961 14185
962 14094
963 13986
964 13860
965 13715
966 13550
967 13364
968 13156
969 12925
970 12670
971 12390
972 12084
973 11751
974 11390
975 11000
976 10580
977 10129
978 9646
979 9130
980 8580
981 7995
982 7374
983 6716
984 6020
985 5285
986 4510
987 3694
988 2836
989 1935
990 990
991 15225
992 15268
993 15308
994 15344
995 15375
996 15400
997 15418
998 15428
999 15429
1000 15420
1001 15400
1002 15368
1003 15323
1004 15264
1005 15190
1006 15100
1007 14993
1008 14868
1009 14724
1010 14560
1011 14375
1012 14168
1013 13938
1014 13684
1015 13405
1016 13100
1017 12768
1018 12408
1019 12019
1020 11600
1021 11150
1022 10668
1023 10153
1024 9604
1025 9020
1026 8400
1027 7743
1028 7048
1029 6314
1030 5540
1031 4725
1032 3868
1033 2968
1034 2024
1035 1035
1036 16261
1037 16305
1038 16346
1039 16383
1040 16415
1041 16441
1042 16460
1043 16471
1044 16473
1045 16465
1046 16446
1047 16415
1048 16371
1049 16313
1050 16240
1051 16151
1052 16045
1053 15921
1054 15778
1055 15615
1056 15431
1057 15225
1058 14996
1059 14743
1060 14465
1061 14161
1062 13830
1063 13471
1064 13083
1065 12665
1066 12216
1067 11735
1068 11221
1069 10673
1070 10090
1071 9471
1072 8815
1073 8121
1074 7388
1075 6615
1076 5801
1077 4945
1078 4046
1079 3103
1080 2115
1081 1081
1082 17343
1083 17388
1084 17430
1085 17468
1086 17501
1087 17528
1088 17548
1089 17560
1090 17563
1091 17556
1092 17538
1093 17508
1094 17465
1095 17408
1096 17336
1097 17248
1098 17143
1099 17020
1100 16878
1101 16716
1102 16533
1103 16328
1104 16100
1105 15848
1106 15571
1107 15268
1108 14938
1109 14580
1110 14193
1111 13776
1112 13328
1113 12848
1114 12335
1115 11788
1116 11206
1117 10588
1118 9933
1119 9240
1120 8508
1121 7736
1122 6923
1123 6068
1124 5170
1125 4228
1126 3241
1127 2208
1128 1128
1129 18472
1130 18518
1131 18561
1132 18600
1133 18634
1134 18662
1135 18683
1136 18696
1137 18700
1138 18694
1139 18677
1140 18648
1141 18606
1142 18550
1143 18479
1144 18392
1145 18288
1146 18166
1147 18025
1148 17864
1149 17682
1150 17478
1151 17251
1152 17000
1153 16724
1154 16422
1155 16093
1156 15736
1157 15350
1158 14934
1159 14487
1160 14008
1161 13496
1162 12950
1163 12369
1164 11752
1165 11098
1166 10406
1167 9675
1168 8904
1169 8092
1170 7238
1171 6341
1172 5400
1173 4414
1174 3382
1175 2303
1176 1176
1177 19649
1178 19696
1179 19740
1180 19780
1181 19815
1182 19844
1183 19866
1184 19880
1185 19885
1186 19880
1187 19864
1188 19836
1189 19795
1190 19740
1191 19670
1192 19584
1193 19481
1194 19360
1195 19220
1196 19060
1197 18879
1198 18676
1199 18450
1200 18200
1201 17925
1202 17624
1203 17296
1204 16940
1205 16555
1206 16140
1207 15694
1208 15216
1209 14705
1210 14160
1211 13580
1212 12964
1213 12311
1214 11620
1215 10890
1216 10120
1217 9309
1218 8456
1219 7560
1220 6620
1221 5635
1222 4604
1223 3526
1224 2400
1225 1225
1226 20875
1227 20923
1228 20968
1229 21009
1230 21045
1231 21075
1232 21098
1233 21113
1234 21119
1235 21115
1236 21100
1237 21073
1238 21033
1239 20979
1240 20910
1241 20825
1242 20723
1243 20603
1244 20464
1245 20305
1246 20125
1247 19923
1248 19698
1249 19449
1250 19175
1251 18875
1252 18548
1253 18193
1254 17809
1255 17395
1256 16950
1257 16473
1258 15963
1259 15419
1260 14840
1261 14225
1262 13573
1263 12883
1264 12154
1265 11385
1266 10575
1267 9723
1268 8828
1269 7889
1270 6905
1271 5875
1272 4798
1273 3673
1274 2499
1275 1275