0 1
1 1
2 2
3 1
4 2
5 3
6 1
7 4
8 3
9 4
10 1
11 4
12 7
13 4
14 5
15 1
16 6
17 10
18 10
19 5
20 6
21 1
22 6
23 14
24 16
25 13
26 6
27 7
28 1
29 8
30 18
31 26
32 22
33 16
34 7
35 8
36 1
37 8
38 25
39 34
40 38
41 28
42 19
43 8
44 9
45 1
46 10
47 29
48 52
49 55
50 50
51 34
52 22
53 9
54 10
55 1
56 10
57 37
58 66
59 84
60 76
61 62
62 40
63 25
64 10
65 11
66 1
67 12
68 44
69 90
70 116
71 122
72 97
73 74
74 46
75 28
76 11
77 12
78 1
79 12
80 52
81 112
82 165
83 172
84 160
85 118
86 86
87 52
88 31
89 12
90 13
91 1
92 14
93 60
94 144
95 218
96 256
97 235
98 198
99 139
100 98
101 58
102 34
103 13
104 14
105 1
106 14
107 71
108 174
109 291
110 352
111 354
112 298
113 236
114 160
115 110
116 64
117 37
118 14
119 15
120 1
121 16
122 79
123 218
124 372
125 488
126 505
127 460
128 361
129 274
130 181
131 122
132 70
133 40
134 15
135 16
136 1
137 16
138 91
139 256
140 481
141 646
142 719
143 666
144 566
145 424
146 312
147 202
148 134
149 76
150 43
151 16
152 17
153 1
154 18
155 102
156 310
157 598
158 866
159 982
160 972
161 836
162 672
163 487
164 350
165 223
166 146
167 82
168 46
169 17
170 18
171 1
172 18
173 114
174 362
175 747
176 1112
177 1348
178 1358
179 1234
180 1006
181 778
182 550
183 388
184 244
185 158
186 88
187 49
188 18
189 19
190 1
191 20
192 126
193 428
194 913
195 1440
196 1786
197 1904
198 1759
199 1506
200 1176
201 884
202 613
203 426
204 265
205 170
206 94
207 52
208 19
209 20
210 1
211 20
212 141
213 490
214 1114
215 1816
216 2368
217 2578
218 2506
219 2170
220 1778
221 1346
222 990
223 676
224 464
225 286
226 182
227 100
228 55
229 20
230 21
231 1
232 22
233 153
234 572
235 1335
236 2288
237 3073
238 3494
239 3456
240 3136
241 2592
242 2050
243 1516
244 1096
245 739
246 502
247 307
248 194
249 106
250 58
251 21
252 22
253 1
254 22
255 169
256 648
257 1601
258 2826
259 3967
260 4628
261 4759
262 4386
263 3777
264 3014
265 2322
266 1686
267 1202
268 802
269 540
270 328
271 206
272 112
273 61
274 22
275 23
276 1
277 24
278 184
279 744
280 1890
281 3496
282 5036
283 6106
284 6419
285 6122
286 5347
287 4430
288 3436
289 2594
290 1856
291 1308
292 865
293 578
294 349
295 218
296 118
297 64
298 23
299 24
300 1
301 24
302 200
303 836
304 2232
305 4244
306 6373
307 7912
308 8606
309 8370
310 7543
311 6320
312 5083
313 3858
314 2866
315 2026
316 1414
317 928
318 616
319 370
320 230
321 124
322 67
323 24
324 25
325 1
326 26
327 216
328 948
329 2602
330 5160
331 7946
332 10222
333 11354
334 11380
335 10431
336 8998
337 7306
338 5736
339 4280
340 3138
341 2196
342 1520
343 991
344 654
345 391
346 242
347 130
348 70
349 25
350 26
351 1
352 26
353 235
354 1056
355 3031
356 6184
357 9874
358 13006
359 14907
360 15220
361 14335
362 12556
363 10466
364 8292
365 6389
366 4702
367 3410
368 2366
369 1626
370 1054
371 692
372 412
373 254
374 136
375 73
376 26
377 27
378 1
379 28
380 251
381 1188
382 3497
383 7402
384 12134
385 16492
386 19300
387 20264
388 19398
389 17412
390 14718
391 11948
392 9278
393 7042
394 5124
395 3682
396 2536
397 1732
398 1117
399 730
400 433
401 266
402 142
403 76
404 27
405 28
406 1
407 28
408 271
409 1312
410 4031
411 8764
412 14846
413 20662
414 24869
415 26600
416 26108
417 23778
418 20559
419 16894
420 13430
421 10264
422 7695
423 5546
424 3954
425 2706
426 1838
427 1180
428 768
429 454
430 278
431 148
432 79
433 28
434 29
435 1
436 30
437 290
438 1462
439 4605
440 10370
441 17998
442 25784
443 31696
444 34752
445 34678
446 32302
447 28292
448 23746
449 19085
450 14912
451 11250
452 8348
453 5968
454 4226
455 2876
456 1944
457 1243
458 806
459 475
460 290
461 154
462 82
463 29
464 30
465 1
466 30
467 310
468 1608
469 5255
470 12142
471 21745
472 31860
473 40178
474 44900
475 45811
476 43306
477 38719
478 32882
479 26948
480 21276
481 16394
482 12236
483 9001
484 6390
485 4498
486 3046
487 2050
488 1306
489 844
490 496
491 302
492 160
493 85
494 30
495 31
496 1
497 32
498 330
499 1778
500 5957
501 14208
502 26052
503 39226
504 50481
505 57708
506 59882
507 57754
508 52322
509 45282
510 37515
511 30166
512 23467
513 17876
514 13222
515 9654
516 6812
517 4770
518 3216
519 2156
520 1369
521 882
522 517
523 314
524 166
525 88
526 31
527 32
528 1
529 32
530 353
531 1942
532 6743
533 16490
534 31107
535 47874
536 63126
537 73488
538 77830
539 76210
540 70310
541 61582
542 51927
543 42164
544 33384
545 25658
546 19358
547 14208
548 10307
549 7234
550 5042
551 3386
552 2262
553 1432
554 920
555 538
556 326
557 172
558 91
559 32
560 33
561 1
562 34
563 373
564 2136
565 7585
566 19110
567 36897
568 58228
569 78302
570 93148
571 100272
572 100002
573 93528
574 83292
575 71000
576 58618
577 46830
578 36602
579 27849
580 20840
581 15194
582 10960
583 7656
584 5314
585 3556
586 2368
587 1495
588 958
589 559
590 338
591 178
592 94
593 33
594 34
595 1
596 34
597 397
598 2322
599 8524
600 21992
601 43611
602 70310
603 96703
604 117100
605 128517
606 130070
607 123690
608 111522
609 96539
610 80506
611 65326
612 51496
613 39820
614 30040
615 22322
616 16180
617 11613
618 8078
619 5586
620 3726
621 2474
622 1558
623 996
624 580
625 350
626 184
627 97
628 34
629 35
630 1
631 36
632 420
633 2538
634 9526
635 25282
636 51245
637 84604
638 118630
639 146558
640 163441
641 168316
642 162190
643 148474
644 129980
645 109956
646 90061
647 72052
648 56162
649 43038
650 32231
651 23804
652 17166
653 12266
654 8500
655 5858
656 3896
657 2580
658 1621
659 1034
660 601
661 362
662 190
663 100
664 35
665 36
666 1
667 36
668 444
669 2748
670 10636
671 28872
672 60038
673 101160
674 144897
675 182170
676 206844
677 216102
678 211551
679 195996
680 173997
681 148724
682 123467
683 99634
684 78778
685 60828
686 46256
687 34422
688 25286
689 18152
690 12919
691 8922
692 6130
693 4066
694 2686
695 1684
696 1072
697 622
698 374
699 196
700 103
701 36
702 37
703 1
704 38
705 468
706 2988
707 11819
708 32942
709 69963
710 120578
711 175944
712 225454
713 260045
714 276128
715 273846
716 257380
717 231004
718 200022
719 167650
720 137030
721 109226
722 85504
723 65494
724 49474
725 36613
726 26768
727 19138
728 13572
729 9344
730 6402
731 4236
732 2792
733 1747
734 1110
735 643
736 386
737 202
738 106
739 37
740 38
741 1
742 38
743 495
744 3222
745 13117
746 37380
747 81300
748 142914
749 212814
750 277328
751 325409
752 350476
753 352718
754 335448
755 305065
756 266814
757 226354
758 186676
759 150612
760 118818
761 92230
762 70160
763 52692
764 38804
765 28250
766 20124
767 14225
768 9766
769 6674
770 4406
771 2898
772 1810
773 1148
774 664
775 398
776 208
777 109
778 38
779 39
780 1
781 40
782 519
783 3490
784 14500
785 42356
786 94048
787 168884
788 256043
789 339802
790 404820
791 442776
792 451373
793 435044
794 399916
795 354058
796 303164
797 252880
798 205757
799 164214
800 128410
801 98956
802 74826
803 55910
804 40995
805 29732
806 21110
807 14878
808 10188
809 6946
810 4576
811 3004
812 1873
813 1186
814 685
815 410
816 214
817 112
818 39
819 40
820 1
821 40
822 547
823 3748
824 16011
825 47770
826 108492
827 198590
828 306949
829 414072
830 501468
831 556090
832 574861
833 560562
834 521650
835 466410
836 403916
837 339842
838 279512
839 224858
840 177816
841 138002
842 105682
843 79492
844 59128
845 43186
846 31214
847 22096
848 15531
849 10610
850 7218
851 4746
852 3110
853 1936
854 1224
855 706
856 422
857 220
858 115
859 40
860 41
861 1
862 42
863 574
864 4042
865 17613
866 53814
867 124651
868 232856
869 366258
870 502722
871 617912
872 695436
873 727919
874 718894
875 676140
876 611394
877 534318
878 454352
879 376726
880 306202
881 243980
882 191418
883 147594
884 112408
885 84158
886 62346
887 45377
888 32696
889 23082
890 16184
891 11032
892 7490
893 4916
894 3216
895 1999
896 1262
897 727
898 434
899 226
900 118
901 41
902 42
903 1
904 42
905 602
906 4330
907 19356
908 60350
909 142862
910 271842
911 435522
912 607414
913 758377
914 865058
915 917696
916 916642
917 872205
918 796420
919 703334
920 603154
921 505137
922 413722
923 332913
924 263102
925 205020
926 157186
927 119134
928 88824
929 65564
930 47568
931 34178
932 24068
933 16837
934 11454
935 7762
936 5086
937 3322
938 2062
939 1300
940 748
941 446
942 232
943 121
944 42
945 43
946 1
947 44
948 630
949 4652
950 21203
951 67612
952 163125
953 316514
954 515736
955 731336
956 926400
957 1071786
958 1150923
959 1163702
960 1118795
961 1032558
962 920110
963 796794
964 672606
965 556140
966 450779
967 359646
968 282224
969 218622
970 166778
971 125860
972 93490
973 68782
974 49759
975 35660
976 25054
977 17490
978 11876
979 8034
980 5256
981 3428
982 2125
983 1338
984 769
985 458
986 238
987 124
988 43
989 44
990 1
991 44
992 661
993 4966
994 23202
995 75456
996 185831
997 367060
998 608796
999 876730
1000 1127422
1001 1321596
1002 1437517
1003 1469670
1004 1428793
1005 1331212
1006 1198035
1007 1046166
1008 891245
1009 742428
1010 607261
1011 487858
1012 386379
1013 301346
1014 232224
1015 176370
1016 132586
1017 98156
1018 72000
1019 51950
1020 37142
1021 26040
1022 18143
1023 12298
1024 8306
1025 5426
1026 3534
1027 2188
1028 1376
1029 790
1030 470
1031 244
1032 127
1033 44
1034 45
1035 1
1036 46
1037 689
1038 5320
1039 25313
1040 84108
1041 211009
1042 424628
1043 715892
1044 1047636
1045 1366241
1046 1623510
1047 1787102
1048 1848530
1049 1815365
1050 1708796
1051 1551324
1052 1367194
1053 1173848
1054 986350
1055 812480
1056 658446
1057 524960
1058 413112
1059 320468
1060 245826
1061 185962
1062 139312
1063 102822
1064 75218
1065 54141
1066 38624
1067 27026
1068 18796
1069 12720
1070 8578
1071 5596
1072 3640
1073 2251
1074 1414
1075 811
1076 482
1077 250
1078 130
1079 45
1080 46
1081 1
1082 46
1083 721
1084 5664
1085 27592
1086 93430
1087 239062
1088 489476
1089 839369
1090 1246894
1091 1649917
1092 1985822
1093 2213126
1094 2314190
1095 2297058
1096 2182336
1097 2000049
1098 1776982
1099 1538889
1100 1302584
1101 1081846
1102 882656
1103 709654
1104 562062
1105 439845
1106 339590
1107 259428
1108 195554
1109 146038
1110 107488
1111 78436
1112 56332
1113 40106
1114 28012
1115 19449
1116 13142
1117 8850
1118 5766
1119 3746
1120 2314
1121 1452
1122 832
1123 494
1124 256
1125 133
1126 46
1127 47
1128 1
1129 48
1130 752
1131 6048
1132 29995
1133 103678
1134 270039
1135 562900
1136 980757
1137 1479564
1138 1984740
1139 2420514
1140 2729093
1141 2886034
1142 2893205
1143 2775752
1144 2565701
1145 2299650
1146 2006594
1147 1712316
1148 1432012
1149 1177584
1150 952899
1151 760886
1152 599164
1153 466578
1154 358712
1155 273030
1156 205146
1157 152764
1158 112154
1159 81654
1160 58523
1161 41588
1162 28998
1163 20102
1164 13564
1165 9122
1166 5936
1167 3852
1168 2377
1169 1490
1170 853
1171 506
1172 262
1173 136
1174 47
1175 48
1176 1
1177 48
1178 784
1179 6424
1180 32578
1181 114676
1182 304415
1183 645238
1184 1142781
1185 1749366
1186 2379804
1187 2938688
1188 3353301
1189 3583886
1190 3629942
1191 3514384
1192 3277913
1193 2961302
1194 2605219
1195 2238912
1196 1886860
1197 1561852
1198 1273452
1199 1023166
1200 812118
1201 636266
1202 493311
1203 377834
1204 286632
1205 214738
1206 159490
1207 116820
1208 84872
1209 60714
1210 43070
1211 29984
1212 20755
1213 13986
1214 9394
1215 6106
1216 3958
1217 2440
1218 1528
1219 874
1220 518
1221 268
1222 139
1223 48
1224 49
1225 1
1226 50
1227 816
1228 6840
1229 35298
1230 126720
1231 342219
1232 738008
1233 1327386
1234 2062464
1235 2843384
1236 3556172
1237 4104187
1238 4434562
1239 4535218
1240 4432468
1241 4168947
1242 3797950
1243 3365904
1244 2915014
1245 2473068
1246 2062134
1247 1691946
1248 1369390
1249 1093458
1250 863350
1251 673368
1252 520044
1253 396956
1254 300234
1255 224330
1256 166216
1257 121486
1258 88090
1259 62905
1260 44552
1261 30970
1262 21408
1263 14408
1264 9666
1265 6276
1266 4064
1267 2503
1268 1566
1269 895
1270 530
1271 274
1272 142
1273 49
1274 50