1 1
2 1
3 1
4 2
5 2
6 1
7 2
8 4
9 2
10 1
11 3
12 6
13 5
14 2
15 1
16 3
17 9
18 8
19 5
20 2
21 1
22 4
23 12
24 14
25 9
26 5
27 2
28 1
29 4
30 16
31 20
32 16
33 9
34 5
35 2
36 1
37 5
38 20
39 30
40 25
41 17
42 9
43 5
44 2
45 1
46 5
47 25
48 40
49 39
50 27
51 17
52 9
53 5
54 2
55 1
56 6
57 30
58 55
59 56
60 44
61 28
62 17
63 9
64 5
65 2
66 1
67 6
68 36
69 70
70 80
71 65
72 46
73 28
74 17
75 9
76 5
77 2
78 1
79 7
80 42
81 91
82 109
83 97
84 70
85 47
86 28
87 17
88 9
89 5
90 2
91 1
92 7
93 49
94 112
95 147
96 136
97 106
98 72
99 47
100 28
101 17
102 9
103 5
104 2
105 1
106 8
107 56
108 140
109 192
110 191
111 153
112 111
113 73
114 47
115 28
116 17
117 9
118 5
119 2
120 1
121 8
122 64
123 168
124 249
125 257
126 219
127 162
128 113
129 73
130 47
131 28
132 17
133 9
134 5
135 2
136 1
137 9
138 72
139 204
140 315
141 346
142 303
143 236
144 167
145 114
146 73
147 47
148 28
149 17
150 9
151 5
152 2
153 1
154 9
155 81
156 240
157 396
158 451
159 416
160 331
161 245
162 169
163 114
164 73
165 47
166 28
167 17
168 9
169 5
170 2
171 1
172 10
173 90
174 285
175 489
176 587
177 557
178 463
179 348
180 250
181 170
182 114
183 73
184 47
185 28
186 17
187 9
188 5
189 2
190 1
191 10
192 100
193 330
194 600
195 746
196 740
197 629
198 491
199 357
200 252
201 170
202 114
203 73
204 47
205 28
206 17
207 9
208 5
209 2
210 1
211 11
212 110
213 385
214 726
215 946
216 965
217 851
218 676
219 508
220 362
221 253
222 170
223 114
224 73
225 47
226 28
227 17
228 9
229 5
230 2
231 1
232 11
233 121
234 440
235 874
236 1177
237 1249
238 1127
239 924
240 704
241 517
242 364
243 253
244 170
245 114
246 73
247 47
248 28
249 17
250 9
251 5
252 2
253 1
254 12
255 132
256 506
257 1040
258 1461
259 1593
260 1485
261 1240
262 971
263 721
264 522
265 365
266 253
267 170
268 114
269 73
270 47
271 28
272 17
273 9
274 5
275 2
276 1
277 12
278 144
279 572
280 1232
281 1786
282 2018
283 1924
284 1652
285 1313
286 999
287 730
288 524
289 365
290 253
291 170
292 114
293 73
294 47
295 28
296 17
297 9
298 5
299 2
300 1
301 13
302 156
303 650
304 1446
305 2178
306 2526
307 2481
308 2169
309 1766
310 1360
311 1016
312 735
313 525
314 365
315 253
316 170
317 114
318 73
319 47
320 28
321 17
322 9
323 5
324 2
325 1
326 13
327 169
328 728
329 1690
330 2623
331 3143
332 3155
333 2829
334 2338
335 1839
336 1388
337 1025
338 737
339 525
340 365
341 253
342 170
343 114
344 73
345 47
346 28
347 17
348 9
349 5
350 2
351 1
352 14
353 182
354 819
355 1960
356 3151
357 3872
358 3994
359 3646
360 3079
361 2452
362 1886
363 1405
364 1030
365 738
366 525
367 365
368 253
369 170
370 114
371 73
372 47
373 28
374 17
375 9
376 5
377 2
378 1
379 14
380 196
381 910
382 2265
383 3746
384 4744
385 4999
386 4670
387 4003
388 3249
389 2525
390 1914
391 1414
392 1032
393 738
394 525
395 365
396 253
397 170
398 114
399 73
400 47
401 28
402 17
403 9
404 5
405 2
406 1
407 15
408 210
409 1015
410 2600
411 4443
412 5764
413 6229
414 5923
415 5178
416 4255
417 3363
418 2572
419 1931
420 1419
421 1033
422 738
423 525
424 365
425 253
426 170
427 114
428 73
429 47
430 28
431 17
432 9
433 5
434 2
435 1
436 15
437 225
438 1120
439 2975
440 5223
441 6969
442 7688
443 7469
444 6627
445 5540
446 4425
447 3436
448 2600
449 1940
450 1421
451 1033
452 738
453 525
454 365
455 253
456 170
457 114
458 73
459 47
460 28
461 17
462 9
463 5
464 2
465 1
466 16
467 240
468 1240
469 3385
470 6126
471 8366
472 9450
473 9340
474 8440
475 7144
476 5793
477 4539
478 3483
479 2617
480 1945
481 1422
482 1033
483 738
484 525
485 365
486 253
487 170
488 114
489 73
490 47
491 28
492 17
493 9
494 5
495 2
496 1
497 16
498 256
499 1360
500 3840
501 7131
502 9998
503 11521
504 11619
505 10653
506 9161
507 7508
508 5963
509 4612
510 3511
511 2626
512 1947
513 1422
514 1033
515 738
516 525
517 365
518 253
519 170
520 114
521 73
522 47
523 28
524 17
525 9
526 5
527 2
528 1
529 17
530 272
531 1496
532 4335
533 8283
534 11875
535 13992
536 14350
537 13385
538 11652
539 9683
540 7761
541 6077
542 4659
543 3528
544 2631
545 1948
546 1422
547 1033
548 738
549 525
550 365
551 253
552 170
553 114
554 73
555 47
556 28
557 17
558 9
559 5
560 2
561 1
562 17
563 289
564 1632
565 4881
566 9558
567 14047
568 16874
569 17638
570 16688
571 14745
572 12382
573 10048
574 7931
575 6150
576 4687
577 3537
578 2633
579 1948
580 1422
581 1033
582 738
583 525
584 365
585 253
586 170
587 114
588 73
589 47
590 28
591 17
592 9
593 5
594 2
595 1
596 18
597 306
598 1785
599 5472
600 11007
601 16527
602 20276
603 21544
604 20717
605 18527
606 15761
607 12906
608 10301
609 8045
610 6197
611 4704
612 3542
613 2634
614 1948
615 1422
616 1033
617 738
618 525
619 365
620 253
621 170
622 114
623 73
624 47
625 28
626 17
627 9
628 5
629 2
630 1
631 18
632 324
633 1938
634 6120
635 12603
636 19373
637 24215
638 26199
639 25547
640 23169
641 19915
642 16496
643 13271
644 10471
645 8118
646 6225
647 4713
648 3544
649 2634
650 1948
651 1422
652 1033
653 738
654 525
655 365
656 253
657 170
658 114
659 73
660 47
661 28
662 17
663 9
664 5
665 2
666 1
667 19
668 342
669 2109
670 6819
671 14403
672 22601
673 28823
674 31684
675 31377
676 28796
677 25055
678 20940
679 17021
680 13524
681 10585
682 8165
683 6242
684 4718
685 3545
686 2634
687 1948
688 1422
689 1033
690 738
691 525
692 365
693 253
694 170
695 114
696 73
697 47
698 28
699 17
700 9
701 5
702 2
703 1
704 19
705 361
706 2280
707 7581
708 16377
709 26278
710 34122
711 38163
712 38311
713 35632
714 31321
715 26460
716 21677
717 17386
718 13694
719 10658
720 8193
721 6251
722 4720
723 3545
724 2634
725 1948
726 1422
727 1033
728 738
729 525
730 365
731 253
732 170
733 114
734 73
735 47
736 28
737 17
738 9
739 5
740 2
741 1
742 20
743 380
744 2470
745 8400
746 18588
747 30424
748 40270
749 45741
750 46603
751 43851
752 38995
753 33235
754 27490
755 22202
756 17639
757 13808
758 10705
759 8210
760 6256
761 4721
762 3545
763 2634
764 1948
765 1422
766 1033
767 738
768 525
769 365
770 253
771 170
772 114
773 73
774 47
775 28
776 17
777 9
778 5
779 2
780 1
781 20
782 400
783 2660
784 9289
785 21003
786 35115
787 47298
788 54620
789 56394
790 53747
791 48276
792 41567
793 34649
794 28228
795 22567
796 17809
797 13881
798 10733
799 8219
800 6258
801 4721
802 3545
803 2634
804 1948
805 1422
806 1033
807 738
808 525
809 365
810 253
811 170
812 114
813 73
814 47
815 28
816 17
817 9
818 5
819 2
820 1
821 21
822 420
823 2870
824 10241
825 23692
826 40376
827 55391
828 64936
829 68005
830 65555
831 59540
832 51712
833 43498
834 35681
835 28753
836 22820
837 17923
838 13928
839 10750
840 8224
841 6259
842 4721
843 3545
844 2634
845 1948
846 1422
847 1033
848 738
849 525
850 365
851 253
852 170
853 114
854 73
855 47
856 28
857 17
858 9
859 5
860 2
861 1
862 21
863 441
864 3080
865 11270
866 26618
867 46293
868 64591
869 76935
870 81624
871 79657
872 73063
873 64079
874 54312
875 44917
876 36419
877 29118
878 22990
879 17996
880 13956
881 10759
882 8226
883 6259
884 4721
885 3545
886 2634
887 1948
888 1422
889 1033
890 738
891 525
892 365
893 253
894 170
895 114
896 73
897 47
898 28
899 17
900 9
901 5
902 2
903 1
904 22
905 462
906 3311
907 12369
908 29858
909 52896
910 75116
911 90790
912 97652
913 96369
914 89340
915 79026
916 67562
917 56252
918 45950
919 36944
920 29371
921 23104
922 18043
923 13973
924 10764
925 8227
926 6259
927 4721
928 3545
929 2634
930 1948
931 1422
932 1033
933 738
934 525
935 365
936 253
937 170
938 114
939 73
940 47
941 28
942 17
943 9
944 5
945 2
946 1
947 22
948 484
949 3542
950 13552
951 33372
952 60282
953 87018
954 106800
955 116337
956 116179
957 108751
958 97101
959 83638
960 70179
961 57673
962 46688
963 37309
964 29541
965 23177
966 18071
967 13982
968 10766
969 8227
970 6259
971 4721
972 3545
973 2634
974 1948
975 1422
976 1033
977 738
978 525
979 365
980 253
981 170
982 114
983 73
984 47
985 28
986 17
987 9
988 5
989 2
990 1
991 23
992 506
993 3795
994 14812
995 37244
996 68487
997 100552
998 125181
999 138177
1000 139506