0 1
1 1
2 1
3 2
4 1
5 1
6 3
7 2
8 1
9 1
10 4
11 3
12 3
13 1
14 1
15 5
16 4
17 5
18 3
19 1
20 1
21 6
22 5
23 7
24 6
25 4
26 1
27 1
28 7
29 6
30 9
31 9
32 8
33 4
34 1
35 1
36 8
37 7
38 11
39 12
40 13
41 9
42 5
43 1
44 1
45 9
46 8
47 13
48 15
49 18
50 15
51 12
52 5
53 1
54 1
55 10
56 9
57 15
58 18
59 23
60 22
61 21
62 13
63 6
64 1
65 1
66 11
67 10
68 17
69 21
70 28
71 29
72 31
73 24
74 16
75 6
76 1
77 1
78 12
79 11
80 19
81 24
82 33
83 36
84 42
85 37
86 31
87 18
88 7
89 1
90 1
91 13
92 12
93 21
94 27
95 38
96 43
97 53
98 51
99 49
100 36
101 21
102 7
103 1
104 1
105 14
106 13
107 23
108 30
109 43
110 50
111 64
112 66
113 69
114 59
115 44
116 23
117 8
118 1
119 1
120 15
121 14
122 25
123 33
124 48
125 57
126 75
127 81
128 90
129 85
130 74
131 50
132 27
133 8
134 1
135 1
136 16
137 15
138 27
139 36
140 53
141 64
142 86
143 96
144 112
145 113
146 109
147 87
148 61
149 29
150 9
151 1
152 1
153 17
154 16
155 29
156 39
157 58
158 71
159 97
160 111
161 134
162 142
163 147
164 131
165 108
166 68
167 33
168 9
169 1
170 1
171 18
172 17
173 31
174 42
175 63
176 78
177 108
178 126
179 156
180 172
181 187
182 180
183 166
184 125
185 80
186 36
187 10
188 1
189 1
190 19
191 18
192 33
193 45
194 68
195 85
196 119
197 141
198 178
199 202
200 228
201 232
202 231
203 196
204 150
205 90
206 40
207 10
208 1
209 1
210 20
211 19
212 35
213 48
214 73
215 92
216 130
217 156
218 200
219 232
220 270
221 286
222 301
223 278
224 240
225 174
226 104
227 43
228 11
229 1
230 1
231 21
232 20
233 37
234 51
235 78
236 99
237 141
238 171
239 222
240 262
241 312
242 341
243 374
244 367
245 345
246 284
247 205
248 115
249 48
250 11
251 1
252 1
253 22
254 21
255 39
256 54
257 83
258 106
259 152
260 186
261 244
262 292
263 354
264 397
265 449
266 461
267 461
268 415
269 341
270 234
271 132
272 51
273 12
274 1
275 1
276 23
277 22
278 41
279 57
280 88
281 113
282 163
283 201
284 266
285 322
286 396
287 453
288 525
289 558
290 584
291 561
292 505
293 397
294 273
295 145
296 56
297 12
298 1
299 1
300 24
301 23
302 43
303 60
304 93
305 120
306 174
307 216
308 288
309 352
310 438
311 509
312 602
313 657
314 712
315 718
316 691
317 598
318 472
319 309
320 164
321 60
322 13
323 1
324 1
325 25
326 24
327 45
328 63
329 98
330 127
331 185
332 231
333 310
334 382
335 480
336 565
337 679
338 757
339 843
340 882
341 892
342 828
343 720
344 544
345 356
346 180
347 65
348 13
349 1
350 1
351 26
352 25
353 47
354 66
355 103
356 134
357 196
358 246
359 332
360 412
361 522
362 621
363 756
364 858
365 976
366 1051
367 1104
368 1080
369 1008
370 844
371 638
372 401
373 201
374 69
375 14
376 1
377 1
378 27
379 26
380 49
381 69
382 108
383 141
384 207
385 261
386 354
387 442
388 564
389 677
390 833
391 959
392 1110
393 1223
394 1323
395 1347
396 1326
397 1196
398 1002
399 732
400 456
401 219
402 75
403 14
404 1
405 1
406 28
407 27
408 51
409 72
410 113
411 148
412 218
413 276
414 376
415 472
416 606
417 733
418 910
419 1060
420 1245
421 1397
422 1547
423 1625
424 1666
425 1589
426 1436
427 1168
428 847
429 510
430 244
431 79
432 15
433 1
434 1
435 29
436 28
437 53
438 75
439 118
440 155
441 229
442 291
443 398
444 502
445 648
446 789
447 987
448 1161
449 1380
450 1572
451 1774
452 1910
453 2021
454 2012
455 1924
456 1693
457 1369
458 964
459 577
460 264
461 85
462 15
463 1
464 1
465 30
466 29
467 55
468 78
469 123
470 162
471 240
472 306
473 420
474 532
475 690
476 845
477 1064
478 1262
479 1515
480 1748
481 2003
482 2200
483 2387
484 2457
485 2454
486 2291
487 2007
488 1582
489 1109
490 641
491 291
492 90
493 16
494 1
495 1
496 31
497 30
498 57
499 81
500 128
501 169
502 251
503 321
504 442
505 562
506 732
507 901
508 1141
509 1363
510 1650
511 1924
512 2233
513 2493
514 2760
515 2917
516 3014
517 2944
518 2739
519 2346
520 1842
521 1253
522 718
523 315
524 96
525 16
526 1
527 1
528 32
529 31
530 59
531 84
532 133
533 176
534 262
535 336
536 464
537 592
538 774
539 957
540 1218
541 1464
542 1785
543 2100
544 2464
545 2788
546 3138
547 3388
548 3596
549 3639
550 3546
551 3233
552 2761
553 2113
554 1427
555 795
556 345
557 101
558 17
559 1
560 1
561 33
562 32
563 61
564 87
565 138
566 183
567 273
568 351
569 486
570 622
571 816
572 1013
573 1295
574 1565
575 1920
576 2276
577 2695
578 3084
579 3519
580 3866
581 4193
582 4364
583 4409
584 4217
585 3837
586 3203
587 2436
588 1606
589 885
590 371
591 108
592 17
593 1
594 1
595 34
596 33
597 63
598 90
599 143
600 190
601 284
602 366
603 508
604 652
605 858
606 1069
607 1372
608 1666
609 2055
610 2452
611 2926
612 3381
613 3902
614 4349
615 4801
616 5111
617 5314
618 5277
619 5041
620 4494
621 3733
622 2781
623 1816
624 974
625 405
626 113
627 18
628 1
629 1
630 35
631 34
632 65
633 93
634 148
635 197
636 295
637 381
638 530
639 682
640 900
641 1125
642 1449
643 1767
644 2190
645 2628
646 3157
647 3678
648 4286
649 4835
650 5416
651 5873
652 6249
653 6393
654 6344
655 5949
656 5282
657 4308
658 3183
659 2031
660 1079
661 434
662 120
663 18
664 1
665 1
666 36
667 35
668 67
669 96
670 153
671 204
672 306
673 396
674 552
675 712
676 942
677 1181
678 1526
679 1868
680 2325
681 2804
682 3388
683 3975
684 4671
685 5323
686 6036
687 6646
688 7206
689 7551
690 7724
691 7535
692 7043
693 6153
694 4984
695 3610
696 2285
697 1182
698 471
699 126
700 19
701 1
702 1
703 37
704 36
705 69
706 99
707 158
708 211
709 317
710 411
711 574
712 742
713 984
714 1237
715 1603
716 1969
717 2460
718 2980
719 3619
720 4272
721 5056
722 5812
723 6659
724 7426
725 8178
726 8739
727 9160
728 9221
729 8973
730 8265
731 7178
732 5714
733 4109
734 2542
735 1302
736 504
737 133
738 19
739 1
740 1
741 38
742 37
743 71
744 102
745 163
746 218
747 328
748 426
749 596
750 772
751 1026
752 1293
753 1680
754 2070
755 2595
756 3156
757 3850
758 4569
759 5441
760 6302
761 7284
762 8211
763 9161
764 9949
765 10638
766 10984
767 11036
768 10596
769 9712
770 8306
771 6571
772 4635
773 2842
774 1422
775 544
776 139
777 20
778 1
779 1
780 39
781 38
782 73
783 105
784 168
785 225
786 339
787 441
788 618
789 802
790 1068
791 1349
792 1757
793 2171
794 2730
795 3332
796 4081
797 4866
798 5826
799 6792
800 7910
801 8999
802 10151
803 11174
804 12146
805 12803
806 13200
807 13099
808 12524
809 11321
810 9631
811 7492
812 5242
813 3151
814 1558
815 580
816 147
817 20
818 1
819 1
820 40
821 39
822 75
823 108
824 173
825 232
826 350
827 456
828 640
829 832
830 1110
831 1405
832 1834
833 2272
834 2865
835 3508
836 4312
837 5163
838 6211
839 7282
840 8537
841 9789
842 11146
843 12410
844 13676
845 14664
846 15441
847 15736
848 15560
849 14691
850 13221
851 11081
852 8561
853 5889
854 3503
855 1695
856 625
857 153
858 21
859 1
860 1
861 41
862 40
863 77
864 111
865 178
866 239
867 361
868 471
869 662
870 862
871 1152
872 1461
873 1911
874 2373
875 3000
876 3684
877 4543
878 5460
879 6596
880 7772
881 9164
882 10580
883 12144
884 13653
885 15221
886 16555
887 17738
888 18474
889 18770
890 18346
891 17256
892 15323
893 12767
894 9717
895 6623
896 3867
897 1851
898 664
899 161
900 21
901 1
902 1
903 42
904 41
905 79
906 114
907 183
908 246
909 372
910 486
911 684
912 892
913 1194
914 1517
915 1988
916 2474
917 3135
918 3860
919 4774
920 5757
921 6981
922 8262
923 9791
924 11372
925 13144
926 14901
927 16777
928 18468
929 20077
930 21289
931 22115
932 22228
933 21657
934 20125
935 17780
936 14621
937 11040
938 7406
939 4283
940 2006
941 712
942 168
943 22
944 1
945 1
946 43
947 42
948 81
949 117
950 188
951 253
952 383
953 501
954 706
955 922
956 1236
957 1573
958 2065
959 2575
960 3270
961 4036
962 5005
963 6054
964 7366
965 8752
966 10418
967 12164
968 14145
969 16152
970 18340
971 20396
972 22446
973 24160
974 25561
975 26285
976 26348
977 25387
978 23488
979 20509
980 16748
981 12472
982 8294
983 4708
984 2181
985 756
986 176
987 22
988 1
989 1
990 44
991 43
992 83
993 120
994 193
995 260
996 394
997 516
998 728
999 952
1000 1278
1001 1629
1002 2142
1003 2676
1004 3405
1005 4212
1006 5236
1007 6351
1008 7751
1009 9242
1010 11045
1011 12956
1012 15147
1013 17405
1014 19908
1015 22335
1016 24837
1017 27073
1018 29084
1019 30477
1020 31268
1021 31022
1022 29778
1023 27260
1024 23660
1025 19087
1026 14106
1027 9234
1028 5190
1029 2358
1030 808
1031 183
1032 23
1033 1
1034 1
1035 45
1036 44
1037 85
1038 123
1039 198
1040 267
1041 405
1042 531
1043 750
1044 982
1045 1320
1046 1685
1047 2219
1048 2777
1049 3540
1050 4388
1051 5467
1052 6648
1053 8136
1054 9732
1055 11672
1056 13748
1057 16149
1058 18659
1059 21479
1060 24281
1061 27243
1062 30016
1063 32663
1064 34770
1065 36364
1066 36950
1067 36539
1068 34736
1069 31632
1070 27157
1071 21763
1072 15864
1073 10292
1074 5689
1075 2555
1076 855
1077 192
1078 23
1079 1
1080 1
1081 46
1082 45
1083 87
1084 126
1085 203
1086 274
1087 416
1088 546
1089 772
1090 1012
1091 1362
1092 1741
1093 2296
1094 2878
1095 3675
1096 4564
1097 5698
1098 6945
1099 8521
1100 10222
1101 12299
1102 14540
1103 17151
1104 19914
1105 23052
1106 26232
1107 29660
1108 32981
1109 36284
1110 39140
1111 41595
1112 43108
1113 43678
1114 42809
1115 40509
1116 36530
1117 31181
1118 24688
1119 17856
1120 11420
1121 6247
1122 2753
1123 912
1124 199
1125 24
1126 1
1127 1
1128 47
1129 46
1130 89
1131 129
1132 208
1133 281
1134 427
1135 561
1136 794
1137 1042
1138 1404
1139 1797
1140 2373
1141 2979
1142 3810
1143 4740
1144 5929
1145 7242
1146 8906
1147 10712
1148 12926
1149 15332
1150 18153
1151 21169
1152 24626
1153 28186
1154 32084
1155 35961
1156 39935
1157 43566
1158 46927
1159 49442
1160 51112
1161 51360
1162 50133
1163 47019
1164 42185
1165 35624
1166 28012
1167 20008
1168 12677
1169 6823
1170 2974
1171 963
1172 208
1173 24
1174 1
1175 1
1176 48
1177 47
1178 91
1179 132
1180 213
1181 288
1182 438
1183 576
1184 816
1185 1072
1186 1446
1187 1853
1188 2450
1189 3080
1190 3945
1191 4916
1192 6160
1193 7539
1194 9291
1195 11202
1196 13553
1197 16124
1198 19155
1199 22424
1200 26201
1201 30142
1202 34513
1203 38952
1204 43608
1205 48034
1206 52336
1207 55911
1208 58777
1209 60292
1210 60365
1211 58443
1212 54569
1213 48490
1214 40702
1215 31656
1216 22426
1217 14013
1218 7468
1219 3196
1220 1024
1221 216
1222 25
1223 1
1224 1
1225 49
1226 48
1227 93
1228 135
1229 218
1230 295
1231 449
1232 591
1233 838
1234 1102
1235 1488
1236 1909
1237 2527
1238 3181
1239 4080
1240 5092
1241 6391
1242 7836
1243 9676
1244 11692
1245 14180
1246 16916
1247 20157
1248 23679
1249 27776
1250 32099
1251 36945
1252 41950
1253 47296
1254 52532
1255 57801
1256 62481
1257 66618
1258 69520
1259 71080
1260 70629
1261 68111
1262 63042
1263 55723
1264 46319
1265 35764
1266 25031
1267 15501
1268 8131
1269 3442
1270 1080
1271 225
1272 25
1273 1
1274 1