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