1 1
2 1
3 1
4 2
5 1
6 2
7 3
8 4
9 3
10 3
11 6
12 2
13 6
14 6
15 3
16 5
17 9
18 5
19 3
20 7
21 9
22 9
23 4
24 1
25 7
26 13
27 12
28 6
29 4
30 10
31 12
32 15
33 12
34 5
35 2
36 7
37 16
38 19
39 16
40 12
41 5
42 2
43 12
44 16
45 24
46 22
47 18
48 6
49 3
50 11
51 20
52 28
53 29
54 24
55 14
56 6
57 3
58 12
59 19
60 31
61 34
62 36
63 24
64 13
65 4
66 3
67 12
68 23
69 36
70 42
71 50
72 30
73 25
74 8
75 4
76 1
77 16
78 23
79 42
80 54
81 59
82 45
83 34
84 15
85 5
86 4
87 13
88 28
89 47
90 57
91 74
92 61
93 52
94 28
95 16
96 5
97 4
98 18
99 26
100 50
101 68
102 88
103 83
104 71
105 43
106 28
107 8
108 5
109 2
110 15
111 30
112 53
113 75
114 106
115 97
116 103
117 64
118 45
119 24
120 8
121 5
122 2
123 18
124 30
125 61
126 87
127 121
128 123
129 132
130 89
131 67
132 36
133 17
134 6
135 5
136 19
137 36
138 69
139 97
140 149
141 144
142 165
143 123
144 97
145 50
146 34
147 10
148 6
149 3
150 22
151 34
152 71
153 108
154 160
155 175
156 201
157 163
158 139
159 85
160 51
161 27
162 10
163 6
164 3
165 17
166 37
167 72
168 109
169 171
170 196
171 244
172 209
173 197
174 133
175 91
176 51
177 29
178 10
179 6
180 3
181 23
182 37
183 79
184 124
185 198
186 233
187 291
188 265
189 253
190 184
191 132
192 61
193 52
194 13
195 8
196 4
197 1
198 23
199 43
200 89
201 140
202 230
203 267
204 349
205 323
206 318
207 247
208 185
209 100
210 67
211 32
212 12
213 7
214 4
215 24
216 42
217 94
218 149
219 246
220 304
221 393
222 382
223 409
224 322
225 255
226 168
227 106
228 59
229 34
230 12
231 7
232 4
233 23
234 46
235 97
236 154
237 269
238 318
239 457
240 447
241 501
242 408
243 377
244 238
245 186
246 87
247 64
248 25
249 12
250 5
251 4
252 28
253 44
254 100
255 170
256 279
257 370
258 509
259 543
260 587
261 557
262 463
263 346
264 259
265 137
266 84
267 56
268 16
269 10
270 5
271 2
272 23
273 50
274 104
275 169
276 306
277 392
278 580
279 603
280 721
281 656
282 634
283 451
284 384
285 219
286 143
287 85
288 51
289 16
290 10
291 5
292 2
293 30
294 48
295 113
296 193
297 336
298 456
299 649
300 716
301 845
302 801
303 776
304 599
305 505
306 307
307 224
308 108
309 82
310 29
311 14
312 6
313 5
314 27
315 54
316 121
317 204
318 369
319 482
320 731
321 801
322 968
323 966
324 947
325 782
326 691
327 455
328 322
329 200
330 108
331 66
332 30
333 14
334 6
335 5
336 30
337 54
338 128
339 217
340 390
341 533
342 794
343 905
344 1117
345 1132
346 1174
347 985
348 913
349 608
350 478
351 295
352 183
353 99
354 68
355 19
356 12
357 6
358 3
359 31
360 58
361 131
362 224
363 414
364 567
365 865
366 1025
367 1275
368 1317
369 1424
370 1239
371 1156
372 855
373 658
374 439
375 294
376 146
377 106
378 48
379 19
380 10
381 6
382 3
383 32
384 55
385 128
386 227
387 416
388 593
389 925
390 1110
391 1425
392 1542
393 1649
394 1529
395 1489
396 1143
397 928
398 631
399 452
400 267
401 157
402 97
403 50
404 19
405 10
406 6
407 3
408 28
409 59
410 134
411 236
412 442
413 625
414 1006
415 1197
416 1607
417 1732
418 1940
419 1832
420 1876
421 1442
422 1280
423 888
424 680
425 390
426 280
427 134
428 101
429 36
430 17
431 8
432 6
433 1
434 36
435 61
436 149
437 264
438 494
439 712
440 1124
441 1390
442 1816
443 2037
444 2284
445 2181
446 2265
447 1838
448 1577
449 1182
450 871
451 540
452 398
453 178
454 129
455 66
456 22
457 12
458 7
459 4
460 35
461 68
462 160
463 280
464 539
465 763
466 1248
467 1519
468 2061
469 2277
470 2675
471 2537
472 2709
473 2279
474 2025
475 1580
476 1211
477 759
478 578
479 321
480 179
481 110
482 57
483 22
484 12
485 7
486 4
487 36
488 64
489 160
490 288
491 540
492 814
493 1288
494 1637
495 2219
496 2560
497 2933
498 3042
499 3159
500 2838
501 2608
502 2085
503 1650
504 1159
505 837
506 525
507 346
508 179
509 116
510 57
511 22
512 12
513 7
514 4
515 33
516 68
517 158
518 282
519 557
520 798
521 1347
522 1702
523 2390
524 2764
525 3360
526 3401
527 3810
528 3408
529 3328
530 2678
531 2316
532 1585
533 1295
534 784
535 573
536 306
537 190
538 103
539 59
540 20
541 12
542 7
543 4
544 40
545 66
546 164
547 305
548 573
549 874
550 1427
551 1892
552 2604
553 3173
554 3744
555 4001
556 4454
557 4099
558 4009
559 3467
560 2902
561 2166
562 1698
563 1093
564 791
565 478
566 246
567 151
568 104
569 29
570 16
571 10
572 5
573 2
574 35
575 74
576 172
577 306
578 610
579 904
580 1540
581 2005
582 2867
583 3437
584 4267
585 4495
586 5171
587 4881
588 4856
589 4268
590 3789
591 2813
592 2351
593 1519
594 1136
595 718
596 433
597 226
598 159
599 80
600 29
601 16
602 10
603 5
604 2
605 42
606 72
607 181
608 333
609 650
610 996
611 1663
612 2228
613 3171
614 3850
615 4800
616 5170
617 5923
618 5737
619 5834
620 5124
621 4746
622 3578
623 3049
624 2030
625 1613
626 957
627 689
628 358
629 223
630 128
631 66
632 23
633 14
634 8
635 5
636 39
637 76
638 187
639 347
640 685
641 1036
642 1786
643 2362
644 3417
645 4201
646 5278
647 5780
648 6754
649 6575
650 6798
651 6352
652 5744
653 4702
654 3991
655 2909
656 2216
657 1506
658 998
659 632
660 368
661 200
662 120
663 66
664 23
665 14
666 8
667 5
668 40
669 76
670 193
671 357
672 705
673 1091
674 1865
675 2502
676 3635
677 4568
678 5746
679 6415
680 7589
681 7572
682 7979
683 7577
684 7109
685 5981
686 5254
687 3809
688 3127
689 2133
690 1495
691 931
692 667
693 306
694 195
695 119
696 52
697 21
698 14
699 6
700 5
701 43
702 82
703 203
704 373
705 750
706 1144
707 1982
708 2676
709 3949
710 4927
711 6425
712 7127
713 8596
714 8741
715 9383
716 8927
717 8822
718 7268
719 6744
720 4965
721 4122
722 2833
723 2120
724 1280
725 983
726 459
727 292
728 163
729 107
730 32
731 19
732 12
733 6
734 3
735 46
736 80
737 203
738 380
739 755
740 1184
741 2031
742 2819
743 4162
744 5349
745 6910
746 7981
747 9582
748 10065
749 10817
750 10603
751 10444
752 9128
753 8249
754 6562
755 5359
756 3975
757 2887
758 1938
759 1376
760 795
761 472
762 267
763 170
764 93
765 32
766 19
767 12
768 6
769 3
770 39
771 83
772 200
773 371
774 755
775 1172
776 2078
777 2871
778 4366
779 5591
780 7442
781 8630
782 10650
783 11109
784 12452
785 12234
786 12358
787 11084
788 10422
789 8350
790 7266
791 5349
792 4218
793 2831
794 2111
795 1300
796 846
797 477
798 280
799 170
800 96
801 32
802 19
803 12
804 6
805 3
806 47
807 81
808 207
809 395
810 786
811 1261
812 2198
813 3128
814 4683
815 6164
816 8130
817 9624
818 11847
819 12669
820 14016
821 14341
822 14485
823 13263
824 12733
825 10397
826 9187
827 6945
828 5490
829 3840
830 2971
831 1778
832 1220
833 740
834 398
835 216
836 169
837 58
838 26
839 17
840 8
841 6
842 1
843 45
844 89
845 219
846 413
847 849
848 1327
849 2375
850 3322
851 5069
852 6632
853 8919
854 10449
855 13180
856 14148
857 15912
858 16403
859 16997
860 15690
861 15374
862 12989
863 11400
864 9135
865 7152
866 5234
867 4062
868 2588
869 1703
870 1107
871 665
872 326
873 223
874 120
875 57
876 24
877 16
878 7
879 6
880 48
881 88
882 232
883 441
884 892
885 1436
886 2525
887 3581
888 5446
889 7213
890 9630
891 11589
892 14511
893 15871
894 18092
895 18671
896 19643
897 18591
898 18225
899 15665
900 14372
901 11375
902 9419
903 6819
904 5597
905 3522
906 2542
907 1578
908 1054
909 559
910 322
911 188
912 122
913 37
914 22
915 14
916 7
917 4
918 47
919 94
920 241
921 452
922 938
923 1468
924 2662
925 3749
926 5772
927 7634
928 10456
929 12495
930 16010
931 17534
932 20280
933 21109
934 22599
935 21509
936 21806
937 19002
938 17717
939 14398
940 12277
941 9015
942 7537
943 4922
944 3731
945 2341
946 1654
947 894
948 572
949 291
950 195
951 104
952 37
953 22
954 14
955 7
956 4
957 52
958 92
959 242
960 464
961 940
962 1522
963 2718
964 3922
965 6004
966 8172
967 11085
968 13574
969 17354
970 19421
971 22431
972 24128
973 25575
974 25191
975 25663
976 22978
977 21439
978 18310
979 15332
980 12034
981 9869
982 6983
983 5110
984 3575
985 2250
986 1457
987 932
988 465
989 285
990 194
991 88
992 35
993 22
994 12
995 7
996 4
997 47
998 96
999 238
1000 452
1001 940
1002 1510
1003 2744
1004 3937
1005 6215
1006 8359
1007 11687
1008 14288
1009 18637
1010 20987
1011 24802
1012 26725
1013 29270
1014 28830
1015 29978
1016 27455
1017 26283
1018 22521
1019 19927
1020 15719
1021 13274
1022 9520
1023 7415
1024 5096
1025 3556
1026 2160
1027 1532
1028 849
1029 469
1030 286
1031 183
1032 88
1033 35
1034 22
1035 12
1036 7
1037 4
1038 52
1039 92
1040 237
1041 461
1042 947
1043 1559
1044 2785
1045 4111
1046 6429
1047 8860
1048 12258
1049 15426
1050 19966
1051 23114
1052 27251
1053 29887
1054 32986
1055 33305
1056 34448
1057 32691
1058 31650
1059 27650
1060 24704
1061 20024
1062 17217
1063 12568
1064 9953
1065 6986
1066 5097
1067 3223
1068 2238
1069 1250
1070 852
1071 411
1072 274
1073 176
1074 68
1075 31
1076 20
1077 10
1078 7
1079 2
1080 49
1081 98
1082 247
1083 475
1084 990
1085 1593
1086 2944
1087 4265
1088 6810
1089 9310
1090 13169
1091 16412
1092 21886
1093 25024
1094 30309
1095 33219
1096 37252
1097 37706
1098 40159
1099 37828
1100 37653
1101 33550
1102 30266
1103 24831
1104 21995
1105 16369
1106 13074
1107 9607
1108 7107
1109 4542
1110 3279
1111 1936
1112 1266
1113 690
1114 389
1115 253
1116 161
1117 46
1118 29
1119 18
1120 10
1121 5
1122 2
1123 54
1124 100
1125 265
1126 510
1127 1052
1128 1737
1129 3139
1130 4652
1131 7318
1132 10217
1133 14283
1134 18150
1135 23903
1136 27964
1137 33530
1138 37511
1139 41656
1140 43259
1141 45879
1142 43889
1143 43866
1144 39976
1145 36264
1146 30443
1147 27141
1148 20780
1149 16857
1150 12551
1151 9539
1152 6220
1153 4624
1154 2575
1155 1856
1156 1097
1157 542
1158 330
1159 236
1160 97
1161 40
1162 25
1163 14
1164 8
1165 5
1166 55
1167 108
1168 278
1169 529
1170 1125
1171 1808
1172 3356
1173 4927
1174 7883
1175 10843
1176 15596
1177 19493
1178 26154
1179 30534
1180 37161
1181 41300
1182 47076
1183 48233
1184 52572
1185 50613
1186 51136
1187 46849
1188 44199
1189 37224
1190 33723
1191 26227
1192 21994
1193 16106
1194 12914
1195 8411
1196 6490
1197 3902
1198 2560
1199 1643
1200 994
1201 492
1202 323
1203 198
1204 99
1205 40
1206 25
1207 14
1208 8
1209 5
1210 58
1211 102
1212 276
1213 545
1214 1124
1215 1879
1216 3434
1217 5134
1218 8148
1219 11462
1220 16209
1221 20831
1222 27774
1223 32889
1224 40033
1225 45509
1226 51543
1227 54318
1228 58876
1229 58277
1230 59168
1231 55701
1232 52508
1233 45991
1234 41692
1235 33318
1236 28265
1237 21986
1238 16903
1239 12424
1240 9032
1241 6002
1242 4049
1243 2526
1244 1616
1245 989
1246 511
1247 323
1248 204
1249 99
1250 40
1251 25
1252 14
1253 8
1254 5
1255 49
1256 106
1257 272
1258 530
1259 1127
1260 1847
1261 3467
1262 5107
1263 8262
1264 11586
1265 16647
1266 21381
1267 29040
1268 34416
1269 42703
1270 48737
1271 56238
1272 59913
1273 65938
1274 65976
1275 68469
1276 65171
1277 62735
1278 56066
1279 51875
1280 42647
1281 36617
1282 29577
1283 23509
1284 17094
1285 13487
1286 8816
1287 6398
1288 4088
1289 2654
1290 1646
1291 1034
1292 511
1293 334
1294 204
1295 101
1296 40
1297 25
1298 14
1299 8
1300 5