0 1
1 1
2 1
3 2
4 1
5 3
6 3
7 2
8 1
9 15
10 12
11 6
12 3
13 5
14 4
15 2
16 1
17 6
18 3
19 11
20 7
21 11
22 25
23 20
24 10
25 5
26 7
27 15
28 12
29 6
30 3
31 35
32 18
33 9
34 12
35 6
36 3
37 15
38 10
39 5
40 6
41 3
42 9
43 9
44 15
45 35
46 19
47 27
48 15
49 14
50 7
51 14
52 7
53 20
54 10
55 5
56 27
57 29
58 54
59 27
60 31
61 36
62 18
63 9
64 12
65 6
66 3
67 9
68 31
69 23
70 39
71 39
72 40
73 20
74 10
75 5
76 58
77 29
78 15
79 36
80 18
81 9
82 13
83 20
84 10
85 5
86 87
87 75
88 61
89 51
90 28
91 14
92 7
93 29
94 43
95 77
96 57
97 86
98 43
99 219
100 165
101 116
102 58
103 29
104 43
105 53
106 37
107 105
108 93
109 74
110 37
111 30
112 15
113 179
114 115
115 197
116 112
117 56
118 28
119 14
120 7
121 81
122 84
123 42
124 21
125 11
126 10
127 5
128 21
129 21
130 144
131 72
132 36
133 18
134 9
135 225
136 222
137 111
138 103
139 62
140 31
141 116
142 58
143 29
144 43
145 68
146 34
147 17
148 81
149 191
150 130
151 65
152 81
153 63
154 210
155 105
156 117
157 83
158 43
159 72
160 36
161 18
162 9
163 75
164 93
165 74
166 37
167 30
168 15
169 183
170 93
171 56
172 28
173 14
174 7
175 27
176 112
177 56
178 28
179 14
180 7
181 83
182 100
183 50
184 25
185 29
186 24
187 12
188 6
189 3
190 7
191 149
192 133
193 111
194 163
195 192
196 96
197 48
198 24
199 12
200 6
201 3
202 135
203 72
204 36
205 18
206 9
207 12
208 6
209 3
210 18
211 9
212 73
213 108
214 54
215 27
216 31
217 413
218 220
219 110
220 55
221 150
222 75
223 245
224 372
225 186
226 93
227 60
228 30
229 15
230 58
231 29
232 25
233 83
234 148
235 74
236 37
237 95
238 67
239 65
240 136
241 68
242 34
243 17
244 55
245 29
246 150
247 75
248 207
249 156
250 78
251 39
252 43
253 74
254 37
255 204
256 102
257 51
258 147
259 182
260 91
261 110
262 55
263 51
264 121
265 68
266 34
267 17
268 25
269 198
270 99
271 65
272 48
273 24
274 12
275 6
276 3
277 81
278 252
279 126
280 63
281 125
282 135
283 296
284 148
285 74
286 37
287 56
288 28
289 14
290 7
291 59
292 286
293 143
294 120
295 60
296 30
297 15
298 93
299 71
300 267
301 428
302 214
303 107
304 208
305 104
306 52
307 26
308 13
309 336
310 168
311 84
312 42
313 21
314 52
315 26
316 13
317 56
318 28
319 14
320 7
321 51
322 265
323 162
324 81
325 126
326 63
327 35
328 261
329 270
330 135
331 125
332 90
333 45
334 63
335 209
336 120
337 60
338 30
339 15
340 25
341 23
342 67
343 110
344 55
345 68
346 34
347 17
348 96
349 48
350 24
351 12
352 6
353 3
354 67
355 35
356 55
357 261
358 378
359 189
360 262
361 131
362 144
363 72
364 36
365 18
366 9
367 305
368 156
369 78
370 39
371 90
372 45
373 83
374 78
375 39
376 291
377 164
378 82
379 41
380 46
381 23
382 67
383 485
384 448
385 224
386 112
387 56
388 28
389 14
390 7
391 29
392 55
393 143
394 168
395 84
396 42
397 21
398 57
399 194
400 97
401 333
402 192
403 96
404 48
405 24
406 12
407 6
408 3
409 113
410 63
411 66
412 33
413 105
414 124
415 62
416 31
417 71
418 358
419 179
420 162
421 81
422 843
423 765
424 565
425 896
426 448
427 224
428 112
429 56
430 28
431 14
432 7
433 96
434 48
435 24
436 12
437 6
438 3
439 177
440 223
441 180
442 90
443 45
444 261
445 200
446 100
447 50
448 25
449 528
450 264
451 132
452 66
453 33
454 54
455 27
456 57
457 540
458 270
459 135
460 313
461 360
462 180
463 90
464 45
465 131
466 274
467 137
468 136
469 68
470 34
471 17
472 445
473 498
474 249
475 131
476 123
477 260
478 130
479 65
480 382
481 191
482 115
483 77
484 106
485 53
486 253
487 282
488 141
489 210
490 105
491 125
492 478
493 239
494 433
495 659
496 370
497 185
498 295
499 341
500 228
501 114
502 57
503 254
504 127
505 755
506 559
507 452
508 226
509 113
510 249
511 404
512 202
513 101
514 120
515 60
516 30
517 15
518 39
519 120
520 60
521 30
522 15
523 132
524 66
525 33
526 189
527 384
528 192
529 96
530 48
531 24
532 12
533 6
534 3
535 141
536 163
537 158
538 79
539 81
540 193
541 545
542 589
543 302
544 151
545 255
546 297
547 225
548 637
549 563
550 393
551 200
552 100
553 50
554 25
555 141
556 141
557 254
558 127
559 77
560 151
561 290
562 145
563 507
564 856
565 428
566 214
567 107
568 361
569 345
570 337
571 705
572 765
573 623
574 342
575 171
576 162
577 81
578 319
579 341
580 250
581 125
582 94
583 47
584 430
585 215
586 522
587 261
588 178
589 89
590 310
591 155
592 81
593 98
594 49
595 245
596 183
597 134
598 67
599 266
600 133
601 174
602 87
603 414
604 207
605 263
606 535
607 347
608 378
609 189
610 330
611 165
612 112
613 56
614 28
615 14
616 7
617 611
618 588
619 294
620 147
621 95
622 103
623 170
624 85
625 126
626 63
627 449
628 750
629 375
630 198
631 99
632 202
633 101
634 550
635 275
636 145
637 203
638 405
639 282
640 141
641 221
642 234
643 117
644 540
645 270
646 135
647 92
648 46
649 23
650 240
651 120
652 60
653 30
654 15
655 77
656 366
657 183
658 288
659 144
660 72
661 36
662 18
663 9
664 25
665 179
666 154
667 77
668 786
669 393
670 762
671 381
672 226
673 113
674 150
675 75
676 111
677 155
678 255
679 347
680 381
681 1235
682 1297
683 744
684 372
685 186
686 93
687 617
688 636
689 318
690 159
691 252
692 126
693 63
694 102
695 51
696 91
697 231
698 574
699 287
700 223
701 683
702 357
703 284
704 142
705 71
706 277
707 185
708 193
709 296
710 148
711 74
712 37
713 758
714 379
715 389
716 381
717 228
718 114
719 57
720 133
721 194
722 97
723 264
724 132
725 66
726 33
727 645
728 330
729 165
730 484
731 242
732 121
733 113
734 412
735 206
736 103
737 200
738 100
739 50
740 25
741 63
742 123
743 272
744 136
745 68
746 34
747 17
748 25
749 393
750 423
751 380
752 190
753 95
754 505
755 282
756 141
757 746
758 373
759 582
760 291
761 479
762 693
763 524
764 262
765 131
766 249
767 126
768 63
769 455
770 438
771 219
772 253
773 981
774 688
775 344
776 172
777 86
778 43
779 72
780 36
781 18
782 9
783 189
784 516
785 258
786 129
787 242
788 121
789 221
790 435
791 305
792 313
793 354
794 177
795 267
796 243
797 720
798 360
799 180
800 90
801 45
802 670
803 335
804 898
805 449
806 279
807 231
808 162
809 81
810 478
811 239
812 483
813 690
814 345
815 312
816 156
817 78
818 39
819 149
820 1632
821 816
822 408
823 204
824 102
825 51
826 112
827 56
828 28
829 14
830 7
831 75
832 123
833 273
834 253
835 651
836 342
837 171
838 229
839 395
840 276
841 138
842 69
843 249
844 466
845 233
846 267
847 357
848 1285
849 648
850 324
851 162
852 81
853 398
854 199
855 159
856 106
857 53
858 453
859 390
860 195
861 624
862 312
863 156
864 78
865 39
866 213
867 117
868 268
869 134
870 67
871 1499
872 1096
873 548
874 274
875 137
876 315
877 849
878 462
879 231
880 217
881 570
882 285
883 849
884 757
885 989
886 588
887 294
888 147
889 641
890 892
891 446
892 223
893 198
894 99
895 135
896 168
897 84
898 42
899 21
900 15
901 231
902 870
903 435
904 631
905 1311
906 933
907 537
908 793
909 813
910 442
911 221
912 556
913 278
914 139
915 564
916 282
917 141
918 627
919 375
920 298
921 149
922 135
923 431
924 745
925 785
926 694
927 347
928 421
929 596
930 298
931 149
932 223
933 185
934 462
935 231
936 1137
937 791
938 879
939 500
940 250
941 125
942 780
943 390
944 195
945 641
946 1083
947 969
948 1015
949 1125
950 772
951 386
952 193
953 1481
954 822
955 411
956 207
957 813
958 904
959 452
960 226
961 113
962 318
963 159
964 127
965 258
966 129
967 632
968 316
969 158
970 79
971 101
972 751
973 495
974 423
975 822
976 411
977 1295
978 789
979 407
980 882
981 441
982 300
983 150
984 75
985 233
986 850
987 425
988 231
989 1130
990 565
991 380
992 190
993 95
994 439
995 416
996 208
997 104
998 52
999 26
1000 13