1 2
2 4
3 3
4 7
5 8
6 4
7 10
8 16
9 12
10 5
11 15
12 27
13 25
14 16
15 6
16 19
17 42
18 43
19 34
20 20
21 7
22 26
23 59
24 67
25 59
26 43
27 24
28 8
29 31
30 81
31 95
32 92
33 75
34 52
35 28
36 9
37 37
38 105
39 130
40 131
41 117
42 91
43 61
44 32
45 10
46 43
47 134
48 169
49 179
50 167
51 142
52 107
53 70
54 36
55 11
56 54
57 167
58 215
59 233
60 228
61 203
62 167
63 123
64 79
65 40
66 12
67 60
68 203
69 267
70 296
71 297
72 277
73 239
74 192
75 139
76 88
77 44
78 13
79 73
80 241
81 324
82 367
83 377
84 361
85 326
86 275
87 217
88 155
89 97
90 48
91 14
92 81
93 285
94 385
95 445
96 467
97 458
98 425
99 375
100 311
101 242
102 171
103 106
104 52
105 15
106 90
107 331
108 454
109 529
110 566
111 567
112 539
113 489
114 424
115 347
116 267
117 187
118 115
119 56
120 16
121 98
122 381
123 527
124 623
125 673
126 687
127 667
128 620
129 553
130 473
131 383
132 292
133 203
134 124
135 60
136 17
137 115
138 436
139 606
140 723
141 792
142 817
143 808
144 767
145 701
146 617
147 522
148 419
149 317
150 219
151 133
152 64
153 18
154 124
155 495
156 692
157 831
158 919
159 961
160 961
161 929
162 867
163 782
164 681
165 571
166 455
167 342
168 235
169 142
170 68
171 19
172 143
173 556
174 784
175 948
176 1056
177 1115
178 1130
179 1105
180 1050
181 967
182 863
183 745
184 620
185 491
186 367
187 251
188 151
189 72
190 20
191 153
192 622
193 880
194 1073
195 1204
196 1281
197 1311
198 1299
199 1249
200 1171
201 1067
202 944
203 809
204 669
205 527
206 392
207 267
208 160
209 76
210 21
211 165
212 690
213 983
214 1204
215 1362
216 1460
217 1506
218 1507
219 1468
220 1393
221 1292
222 1167
223 1025
224 873
225 718
226 563
227 417
228 283
229 169
230 80
231 22
232 177
233 764
234 1090
235 1344
236 1528
237 1651
238 1716
239 1731
240 1703
241 1637
242 1537
243 1413
244 1267
245 1106
246 937
247 767
248 599
249 442
250 299
251 178
252 84
253 23
254 200
255 841
256 1205
257 1490
258 1705
259 1852
260 1940
261 1972
262 1956
263 1899
264 1806
265 1681
266 1534
267 1367
268 1187
269 1001
270 816
271 635
272 467
273 315
274 187
275 88
276 24
277 210
278 920
279 1325
280 1646
281 1890
282 2066
283 2176
284 2229
285 2228
286 2181
287 2095
288 1975
289 1825
290 1655
291 1467
292 1268
293 1065
294 865
295 671
296 492
297 331
298 196
299 92
300 25
301 226
302 1002
303 1449
304 1809
305 2087
306 2290
307 2427
308 2500
309 2518
310 2484
311 2406
312 2291
313 2144
314 1969
315 1776
316 1567
317 1349
318 1129
319 914
320 707
321 517
322 347
323 205
324 96
325 26
326 240
327 1091
328 1578
329 1978
330 2293
331 2528
332 2690
333 2788
334 2824
335 2807
336 2740
337 2631
338 2487
339 2313
340 2113
341 1897
342 1667
343 1430
344 1193
345 963
346 743
347 542
348 363
349 214
350 100
351 27
352 255
353 1184
354 1716
355 2154
356 2507
357 2777
358 2969
359 3090
360 3149
361 3148
362 3096
363 2996
364 2856
365 2683
366 2482
367 2257
368 2018
369 1767
370 1511
371 1257
372 1012
373 779
374 567
375 379
376 223
377 104
378 28
379 268
380 1279
381 1860
382 2341
383 2730
384 3036
385 3261
386 3410
387 3490
388 3510
389 3472
390 3385
391 3252
392 3081
393 2879
394 2651
395 2401
396 2139
397 1867
398 1592
399 1321
400 1061
401 815
402 592
403 395
404 232
405 108
406 29
407 297
408 1378
409 2008
410 2536
411 2966
412 3306
413 3565
414 3745
415 3851
416 3890
417 3871
418 3796
419 3674
420 3508
421 3306
422 3075
423 2820
424 2545
425 2260
426 1967
427 1673
428 1385
429 1110
430 851
431 617
432 411
433 241
434 112
435 30
436 309
437 1482
438 2162
439 2737
440 3212
441 3591
442 3882
443 4094
444 4229
445 4292
446 4290
447 4232
448 4120
449 3963
450 3764
451 3531
452 3271
453 2989
454 2689
455 2381
456 2067
457 1754
458 1449
459 1159
460 887
461 642
462 427
463 250
464 116
465 31
466 340
467 1588
468 2323
469 2946
470 3466
471 3888
472 4216
473 4458
474 4623
475 4713
476 4733
477 4690
478 4593
479 4444
480 4252
481 4020
482 3756
483 3467
484 3158
485 2833
486 2502
487 2167
488 1835
489 1513
490 1208
491 923
492 667
493 443
494 259
495 120
496 32
497 355
498 1700
499 2488
500 3164
501 3730
502 4195
503 4564
504 4841
505 5034
506 5152
507 5197
508 5174
509 5090
510 4954
511 4768
512 4541
513 4276
514 3981
515 3663
516 3327
517 2977
518 2623
519 2267
520 1916
521 1577
522 1257
523 959
524 692
525 459
526 268
527 124
528 33
529 373
530 1813
531 2661
532 3388
533 4005
534 4514
535 4924
536 5240
537 5466
538 5610
539 5681
540 5681
541 5615
542 5490
543 5315
544 5092
545 4830
546 4532
547 4206
548 3859
549 3496
550 3121
551 2744
552 2367
553 1997
554 1641
555 1306
556 995
557 717
558 475
559 277
560 128
561 34
562 391
563 1932
564 2838
565 3622
566 4288
567 4846
568 5298
569 5653
570 5916
571 6091
572 6186
573 6210
574 6165
575 6056
576 5890
577 5676
578 5416
579 5119
580 4788
581 4431
582 4055
583 3665
584 3265
585 2865
586 2467
587 2078
588 1705
589 1355
590 1031
591 742
592 491
593 286
594 132
595 35
596 411
597 2053
598 3022
599 3862
600 4583
601 5188
602 5687
603 6082
604 6382
605 6592
606 6716
607 6762
608 6739
609 6649
610 6497
611 6290
612 6037
613 5740
614 5408
615 5044
616 4656
617 4251
618 3834
619 3409
620 2986
621 2567
622 2159
623 1769
624 1404
625 1067
626 767
627 507
628 295
629 136
630 36
631 424
632 2177
633 3210
634 4111
635 4886
636 5544
637 6088
638 6528
639 6866
640 7111
641 7268
642 7341
643 7338
644 7268
645 7133
646 6938
647 6690
648 6398
649 6064
650 5697
651 5300
652 4881
653 4447
654 4003
655 3553
656 3107
657 2667
658 2240
659 1833
660 1453
661 1103
662 792
663 523
664 304
665 140
666 37
667 461
668 2308
669 3403
670 4366
671 5200
672 5910
673 6505
674 6988
675 7369
676 7650
677 7840
678 7944
679 7966
680 7914
681 7797
682 7617
683 7379
684 7090
685 6759
686 6388
687 5986
688 5556
689 5106
690 4643
691 4172
692 3697
693 3228
694 2767
695 2321
696 1897
697 1502
698 1139
699 817
700 539
701 313
702 144
703 38
704 481
705 2443
706 3605
707 4628
708 5522
709 6289
710 6934
711 7466
712 7888
713 8210
714 8434
715 8569
716 8620
717 8591
718 8490
719 8326
720 8101
721 7820
722 7490
723 7120
724 6712
725 6275
726 5812
727 5331
728 4839
729 4341
730 3841
731 3349
732 2867
733 2402
734 1961
735 1551
736 1175
737 842
738 555
739 322
740 148
741 39
742 502
743 2579
744 3813
745 4901
746 5853
747 6678
748 7378
749 7958
750 8427
751 8788
752 9051
753 9218
754 9298
755 9296
756 9216
757 9066
758 8855
759 8585
760 8261
761 7890
762 7481
763 7036
764 6564
765 6068
766 5556
767 5035
768 4510
769 3985
770 3470
771 2967
772 2483
773 2025
774 1600
775 1211
776 867
777 571
778 331
779 152
780 40
781 518
782 2719
783 4025
784 5182
785 6197
786 7078
787 7834
788 8467
789 8982
790 9388
791 9688
792 9892
793 10002
794 10027
795 9972
796 9841
797 9642
798 9384
799 9069
800 8702
801 8290
802 7842
803 7360
804 6853
805 6324
806 5781
807 5231
808 4679
809 4129
810 3591
811 3067
812 2564
813 2089
814 1649
815 1247
816 892
817 587
818 340
819 156
820 41
821 559
822 2862
823 4242
824 5469
825 6551
826 7493
827 8303
828 8990
829 9556
830 10006
831 10349
832 10588
833 10733
834 10786
835 10756
836 10648
837 10466
838 10218
839 9913
840 9553
841 9143
842 8690
843 8203
844 7684
845 7142
846 6580
847 6006
848 5427
849 4848
850 4273
851 3712
852 3167
853 2645
854 2153
855 1698
856 1283
857 917
858 603
859 349
860 160
861 42
862 576
863 3012
864 4464
865 5763
866 6913
867 7920
868 8789
869 9528
870 10146
871 10645
872 11030
873 11310
874 11488
875 11574
876 11570
877 11485
878 11324
879 11091
880 10794
881 10442
882 10037
883 9584
884 9090
885 8564
886 8008
887 7431
888 6836
889 6231
890 5623
891 5017
892 4417
893 3833
894 3267
895 2726
896 2217
897 1747
898 1319
899 942
900 619
901 358
902 164
903 43
904 619
905 3164
906 4695
907 6064
908 7284
909 8357
910 9289
911 10085
912 10753
913 11302
914 11734
915 12054
916 12271
917 12388
918 12415
919 12354
920 12214
921 12000
922 11716
923 11370
924 10971
925 10521
926 10025
927 9490
928 8925
929 8332
930 7720
931 7092
932 6456
933 5819
934 5186
935 4561
936 3954
937 3367
938 2807
939 2281
940 1796
941 1355
942 967
943 635
944 367
945 168
946 44
947 639
948 3322
949 4930
950 6376
951 7664
952 8805
953 9801
954 10658
955 11381
956 11978
957 12458
958 12823
959 13078
960 13232
961 13288
962 13256
963 13138
964 12943
965 12676
966 12341
967 11946
968 11500
969 11005
970 10466
971 9890
972 9286
973 8656
974 8009
975 7348
976 6681
977 6015
978 5355
979 4705
980 4075
981 3467
982 2888
983 2345
984 1845
985 1391
986 992
987 651
988 376
989 172
990 45
991 660
992 3481
993 5173
994 6694
995 8057
996 9264
997 10326
998 11245
999 12027
1000 12677
1001 13203
1002 13614
1003 13912
1004 14102
1005 14193
1006 14188
1007 14097
1008 13922
1009 13672
1010 13352
1011 12966
1012 12522
1013 12029
1014 11489
1015 10907
1016 10290
1017 9647
1018 8980
1019 8298
1020 7604
1021 6906
1022 6211
1023 5524
1024 4849
1025 4196
1026 3567
1027 2969
1028 2409
1029 1894
1030 1427
1031 1017
1032 667
1033 385
1034 176
1035 46
1036 684
1037 3645
1038 5420
1039 7022
1040 8458
1041 9738
1042 10864
1043 11847
1044 12689
1045 13396
1046 13973
1047 14428
1048 14770
1049 15001
1050 15126
1051 15154
1052 15088
1053 14938
1054 14706
1055 14401
1056 14028
1057 13591
1058 13098
1059 12558
1060 11973
1061 11348
1062 10690
1063 10008
1064 9304
1065 8587
1066 7860
1067 7131
1068 6407
1069 5693
1070 4993
1071 4317
1072 3667
1073 3050
1074 2473
1075 1943
1076 1463
1077 1042
1078 683
1079 394
1080 180
1081 47
1082 731
1083 3814
1084 5673
1085 7356
1086 8871
1087 10222
1088 11419
1089 12464
1090 13368
1091 14133
1092 14765
1093 15269
1094 15653
1095 15926
1096 16090
1097 16150
1098 16115
1099 15988
1100 15779
1101 15490
1102 15130
1103 14704
1104 14216
1105 13674
1106 13087
1107 12457
1108 11789
1109 11090
1110 10369
1111 9628
1112 8876
1113 8116
1114 7356
1115 6603
1116 5862
1117 5137
1118 4438
1119 3767
1120 3131
1121 2537
1122 1992
1123 1499
1124 1067
1125 699
1126 403
1127 184
1128 48
1129 748
1130 3985
1131 5933
1132 7698
1133 9292
1134 10720
1135 11986
1136 13100
1137 14064
1138 14889
1139 15577
1140 16134
1141 16565
1142 16878
1143 17082
1144 17179
1145 17174
1146 17076
1147 16888
1148 16620
1149 16274
1150 15859
1151 15380
1152 14841
1153 14250
1154 13616
1155 12941
1156 12230
1157 11490
1158 10730
1159 9952
1160 9165
1161 8372
1162 7581
1163 6799
1164 6031
1165 5281
1166 4559
1167 3867
1168 3212
1169 2601
1170 2041
1171 1535
1172 1092
1173 715
1174 412
1175 188
1176 49
1177 779
1178 4158
1179 6197
1180 8049
1181 9723
1182 11228
1183 12569
1184 13750
1185 14781
1186 15664
1187 16410
1188 17021
1189 17503
1190 17861
1191 18103
1192 18238
1193 18268
1194 18198
1195 18037
1196 17788
1197 17461
1198 17058
1199 16588
1200 16056
1201 15466
1202 14826
1203 14145
1204 13425
1205 12671
1206 11890
1207 11091
1208 10276
1209 9454
1210 8628
1211 7806
1212 6995
1213 6200
1214 5425
1215 4680
1216 3967
1217 3293
1218 2665
1219 2090
1220 1571
1221 1117
1222 731
1223 421
1224 192
1225 50
1226 801
1227 4339
1228 6466
1229 8406
1230 10165
1231 11748
1232 13164
1233 14418
1234 15514
1235 16462
1236 17264
1237 17931
1238 18465
1239 18872
1240 19157
1241 19328
1242 19394
1243 19357
1244 19222
1245 18998
1246 18688
1247 18302
1248 17842
1249 17317
1250 16732
1251 16091
1252 15402
1253 14674
1254 13909
1255 13112
1256 12290
1257 11452
1258 10600
1259 9743
1260 8884
1261 8031
1262 7191
1263 6369
1264 5569
1265 4801
1266 4067
1267 3374
1268 2729
1269 2139
1270 1607
1271 1142
1272 747
1273 430
1274 196
1275 51
1276 828
1277 4524
1278 6744
1279 8770
1280 10615
1281 12281
1282 13773
1283 15100
1284 16267
1285 17278
1286 18143
1287 18864
1288 19452
1289 19909
1290 20241
1291 20453
1292 20553
1293 20550
1294 20446
1295 20246
1296 19959
1297 19588
1298 19143
1299 18626
1300 18046
1301 17408
1302 16716
1303 15978
1304 15203
1305 14393
1306 13553
1307 12690
1308 11813
1309 10924
1310 10032
1311 9140
1312 8256
1313 7387
1314 6538
1315 5713
1316 4922
1317 4167
1318 3455
1319 2793
1320 2188
1321 1643
1322 1167
1323 763
1324 439
1325 200