1 0
2 1
3 1
4 1
5 1
6 1
7 2
8 1
9 2
10 1
11 3
12 1
13 3
14 2
15 1
16 5
17 2
18 4
19 4
20 2
21 1
22 6
23 3
24 5
25 6
26 4
27 2
28 1
29 10
30 5
31 7
32 9
33 7
34 4
35 2
36 1
37 13
38 7
39 9
40 11
41 11
42 7
43 4
44 2
45 1
46 19
47 11
48 12
49 15
50 16
51 12
52 7
53 4
54 2
55 1
56 25
57 16
58 15
59 19
60 22
61 18
62 12
63 7
64 4
65 2
66 1
67 35
68 24
69 20
70 26
71 29
72 27
73 19
74 12
75 7
76 4
77 2
78 1
79 45
80 33
81 25
82 34
83 37
84 37
85 29
86 19
87 12
88 7
89 4
90 2
91 1
92 62
93 46
94 33
95 46
96 48
97 51
98 42
99 30
100 19
101 12
102 7
103 4
104 2
105 1
106 80
107 62
108 42
109 60
110 61
111 66
112 59
113 44
114 30
115 19
116 12
117 7
118 4
119 2
120 1
121 106
122 84
123 55
124 79
125 79
126 86
127 81
128 64
129 45
130 30
131 19
132 12
133 7
134 4
135 2
136 1
137 136
138 111
139 70
140 101
141 102
142 108
143 108
144 89
145 66
146 45
147 30
148 19
149 12
150 7
151 4
152 2
153 1
154 178
155 148
156 92
157 130
158 133
159 138
160 141
161 123
162 94
163 67
164 45
165 30
166 19
167 12
168 7
169 4
170 2
171 1
172 225
173 192
174 118
175 163
176 171
177 172
178 181
179 164
180 131
181 96
182 67
183 45
184 30
185 19
186 12
187 7
188 4
189 2
190 1
191 291
192 250
193 155
194 206
195 221
196 218
197 230
198 218
199 179
200 136
201 97
202 67
203 45
204 30
205 19
206 12
207 7
208 4
209 2
210 1
211 366
212 320
213 200
214 255
215 282
216 274
217 288
218 281
219 241
220 187
221 138
222 97
223 67
224 45
225 30
226 19
227 12
228 7
229 4
230 2
231 1
232 466
233 410
234 261
235 317
236 359
237 348
238 360
239 361
240 319
241 256
242 192
243 139
244 97
245 67
246 45
247 30
248 19
249 12
250 7
251 4
252 2
253 1
254 583
255 519
256 335
257 389
258 453
259 438
260 446
261 455
262 416
263 342
264 264
265 194
266 139
267 97
268 67
269 45
270 30
271 19
272 12
273 7
274 4
275 2
276 1
277 735
278 658
279 434
280 479
281 570
282 555
283 554
284 572
285 536
286 454
287 357
288 269
289 195
290 139
291 97
292 67
293 45
294 30
295 19
296 12
297 7
298 4
299 2
300 1
301 912
302 825
303 553
304 583
305 711
306 696
307 685
308 708
309 682
310 592
311 477
312 365
313 271
314 195
315 139
316 97
317 67
318 45
319 30
320 19
321 12
322 7
323 4
324 2
325 1
326 1140
327 1035
328 709
329 713
330 885
331 875
332 850
333 877
334 860
335 767
336 630
337 492
338 370
339 272
340 195
341 139
342 97
343 67
344 45
345 30
346 19
347 12
348 7
349 4
350 2
351 1
352 1407
353 1288
354 898
355 864
356 1094
357 1090
358 1052
359 1075
360 1074
361 978
362 823
363 653
364 500
365 372
366 272
367 195
368 139
369 97
370 67
371 45
372 30
373 19
374 12
375 7
376 4
377 2
378 1
379 1743
380 1601
381 1141
382 1051
383 1348
384 1357
385 1305
386 1320
387 1332
388 1241
389 1064
390 861
391 668
392 505
393 373
394 272
395 195
396 139
397 97
398 67
399 45
400 30
401 19
402 12
403 7
404 4
405 2
406 1
407 2140
408 1976
409 1434
410 1271
411 1652
412 1676
413 1613
414 1611
415 1639
416 1555
417 1363
418 1120
419 884
420 676
421 507
422 373
423 272
424 195
425 139
426 97
427 67
428 45
429 30
430 19
431 12
432 7
433 4
434 2
435 1
436 2634
437 2438
438 1806
439 1542
440 2019
441 2069
442 1995
443 1971
444 2009
445 1940
446 1730
447 1449
448 1158
449 899
450 681
451 508
452 373
453 272
454 195
455 139
456 97
457 67
458 45
459 30
460 19
461 12
462 7
463 4
464 2
465 1
466 3214
467 2990
468 2252
469 1862
470 2454
471 2536
472 2457
473 2401
474 2447
475 2396
476 2178
477 1853
478 1505
479 1181
480 907
481 683
482 508
483 373
484 272
485 195
486 139
487 97
488 67
489 45
490 30
491 19
492 12
493 7
494 4
495 2
496 1
497 3932
498 3664
499 2810
500 2257
501 2976
502 3106
503 3023
504 2933
505 2974
506 2948
507 2723
508 2357
509 1939
510 1543
511 1196
512 912
513 684
514 508
515 373
516 272
517 195
518 139
519 97
520 67
521 45
522 30
523 19
524 12
525 7
526 4
527 2
528 1
529 4776
530 4468
531 3478
532 2725
533 3592
534 3783
535 3702
536 3571
537 3601
538 3598
539 3379
540 2969
541 2480
542 1995
543 1566
544 1204
545 914
546 684
547 508
548 373
549 272
550 195
551 139
552 97
553 67
554 45
555 30
556 19
557 12
558 7
559 4
560 2
561 1
562 5807
563 5442
564 4303
565 3299
566 4325
567 4603
568 4524
569 4354
570 4355
571 4380
572 4168
573 3721
574 3149
575 2566
576 2033
577 1581
578 1209
579 915
580 684
581 508
582 373
583 272
584 195
585 139
586 97
587 67
588 45
589 30
590 19
591 12
592 7
593 4
594 2
595 1
596 7022
597 6601
598 5288
599 3984
600 5187
601 5574
602 5505
603 5293
604 5253
605 5298
606 5110
607 4625
608 3971
609 3272
610 2622
611 2056
612 1589
613 1211
614 915
615 684
616 508
617 373
618 272
619 195
620 139
621 97
622 67
623 45
624 30
625 19
626 12
627 7
628 4
629 2
630 1
631 8495
632 7998
633 6495
634 4820
635 6207
636 6744
637 6684
638 6437
639 6336
640 6397
641 6234
642 5724
643 4975
644 4151
645 3358
646 2660
647 2071
648 1594
649 1212
650 915
651 684
652 508
653 373
654 272
655 195
656 139
657 97
658 67
659 45
660 30
661 19
662 12
663 7
664 4
665 2
666 1
667 10225
668 9653
669 7930
670 5817
671 7400
672 8125
673 8084
674 7801
675 7627
676 7688
677 7564
678 7033
679 6196
680 5226
681 4274
682 3414
683 2683
684 2079
685 1596
686 1212
687 915
688 684
689 508
690 373
691 272
692 195
693 139
694 97
695 67
696 45
697 30
698 19
699 12
700 7
701 4
702 2
703 1
704 12313
705 11637
706 9674
707 7032
708 8807
709 9779
710 9756
711 9449
712 9182
713 9230
714 9143
715 8607
716 7673
717 6550
718 5406
719 4360
720 3452
721 2698
722 2084
723 1597
724 1212
725 915
726 684
727 508
728 373
729 272
730 195
731 139
732 97
733 67
734 45
735 30
736 19
737 12
738 7
739 4
740 2
741 1
742 14762
743 13983
744 11743
745 8481
746 10447
747 11727
748 11736
749 11405
750 11037
751 11043
752 11003
753 10470
754 9450
755 8153
756 6801
757 5529
758 4416
759 3475
760 2706
761 2086
762 1597
763 1212
764 915
765 684
766 508
767 373
768 272
769 195
770 139
771 97
772 67
773 45
774 30
775 19
776 12
777 7
778 4
779 2
780 1
781 17696
782 16780
783 14238
784 10238
785 12372
786 14046
787 14090
788 13747
789 13264
790 13206
791 13201
792 12691
793 11582
794 10105
795 8508
796 6981
797 5615
798 4454
799 3490
800 2711
801 2087
802 1597
803 1212
804 915
805 684
806 508
807 373
808 272
809 195
810 139
811 97
812 67
813 45
814 30
815 19
816 12
817 7
818 4
819 2
820 1
821 21136
822 20078
823 17187
824 12335
825 14612
826 16768
827 16869
828 16513
829 15914
830 15753
831 15784
832 15303
833 14125
834 12451
835 10589
836 8759
837 7104
838 5671
839 4477
840 3498
841 2713
842 2087
843 1597
844 1212
845 915
846 684
847 508
848 373
849 272
850 195
851 139
852 97
853 67
854 45
855 30
856 19
857 12
858 7
859 4
860 2
861 1
862 25236
863 23996
864 20723
865 14866
866 17234
867 19994
868 20161
869 19804
870 19083
871 18789
872 18829
873 18399
874 17152
875 15281
876 13114
877 10944
878 8939
879 7190
880 5709
881 4492
882 3503
883 2714
884 2087
885 1597
886 1212
887 915
888 684
889 508
890 373
891 272
892 195
893 139
894 97
895 67
896 45
897 30
898 19
899 12
900 7
901 4
902 2
903 1
904 30030
905 28602
906 24888
907 17880
908 20277
909 23767
910 24037
911 23674
912 22838
913 22367
914 22400
915 22023
916 20737
917 18655
918 16165
919 13599
920 11195
921 9062
922 7246
923 5732
924 4500
925 3505
926 2714
927 2087
928 1597
929 1212
930 915
931 684
932 508
933 373
934 272
935 195
936 139
937 97
938 67
939 45
940 30
941 19
942 12
943 7
944 4
945 2
946 1
947 35722
948 34050
949 29854
950 21506
951 23833
952 28215
953 28612
954 28255
955 27304
956 26624
957 26606
958 26296
959 24976
960 22693
961 19837
962 16832
963 13954
964 11375
965 9148
966 7284
967 5747
968 4505
969 3506
970 2714
971 2087
972 1597
973 1212
974 915
975 684
976 508
977 373
978 272
979 195
980 139
981 97
982 67
983 45
984 30
985 19
986 12
987 7
988 4
989 2
990 1