1 0
2 1
3 1
4 2
5 1
6 1
7 4
8 1
9 2
10 1
11 7
12 1
13 3
14 2
15 1
16 12
17 2
18 5
19 4
20 2
21 1
22 18
23 3
24 6
25 6
26 4
27 2
28 1
29 29
30 6
31 9
32 10
33 7
34 4
35 2
36 1
37 42
38 9
39 11
40 13
41 11
42 7
43 4
44 2
45 1
46 63
47 16
48 15
49 19
50 17
51 12
52 7
53 4
54 2
55 1
56 89
57 24
58 18
59 25
60 24
61 18
62 12
63 7
64 4
65 2
66 1
67 128
68 39
69 24
70 36
71 34
72 28
73 19
74 12
75 7
76 4
77 2
78 1
79 176
80 56
81 29
82 47
83 45
84 39
85 29
86 19
87 12
88 7
89 4
90 2
91 1
92 246
93 84
94 38
95 64
96 62
97 56
98 43
99 30
100 19
101 12
102 7
103 4
104 2
105 1
106 333
107 118
108 48
109 84
110 82
111 75
112 61
113 44
114 30
115 19
116 12
117 7
118 4
119 2
120 1
121 453
122 169
123 63
124 110
125 110
126 102
127 86
128 65
129 45
130 30
131 19
132 12
133 7
134 4
135 2
136 1
137 603
138 231
139 81
140 140
141 144
142 133
143 117
144 91
145 66
146 45
147 30
148 19
149 12
150 7
151 4
152 2
153 1
154 807
155 322
156 109
157 180
158 192
159 178
160 158
161 128
162 95
163 67
164 45
165 30
166 19
167 12
168 7
169 4
170 2
171 1
172 1058
173 431
174 143
175 224
176 248
177 229
178 208
179 173
180 133
181 96
182 67
183 45
184 30
185 19
186 12
187 7
188 4
189 2
190 1
191 1393
192 584
193 193
194 281
195 325
196 300
197 274
198 235
199 184
200 137
201 97
202 67
203 45
204 30
205 19
206 12
207 7
208 4
209 2
210 1
211 1807
212 771
213 258
214 346
215 416
216 386
217 354
218 309
219 250
220 189
221 138
222 97
223 67
224 45
225 30
226 19
227 12
228 7
229 4
230 2
231 1
232 2346
233 1023
234 347
235 426
236 534
237 500
238 458
239 407
240 336
241 261
242 193
243 139
244 97
245 67
246 45
247 30
248 19
249 12
250 7
251 4
252 2
253 1
254 3011
255 1331
256 462
257 518
258 675
259 638
260 584
261 525
262 444
263 351
264 266
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 3867
278 1741
279 620
280 633
281 856
282 820
283 748
284 679
285 583
286 471
287 362
288 270
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 4915
302 2238
303 819
304 763
305 1068
306 1037
307 946
308 862
309 754
310 620
311 486
312 367
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 6248
327 2886
328 1085
329 925
330 1335
331 1316
332 1201
333 1098
334 971
335 814
336 647
337 497
338 371
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 7879
353 3676
354 1424
355 1113
356 1650
357 1652
358 1512
359 1381
360 1237
361 1051
362 851
363 662
364 502
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 9926
380 4686
381 1865
382 1345
383 2038
384 2074
385 1906
386 1740
387 1569
388 1354
389 1111
390 878
391 673
392 506
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 12421
408 5912
409 2420
410 1617
411 2493
412 2579
413 2383
414 2172
415 1972
416 1722
417 1436
418 1148
419 893
420 678
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 15529
437 7466
438 3137
439 1956
440 3048
441 3209
442 2983
443 2717
444 2475
445 2186
446 1844
447 1496
448 1175
449 904
450 682
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 19297
467 9344
468 4028
469 2356
470 3694
471 3958
472 3705
473 3372
474 3080
475 2745
476 2347
477 1926
478 1533
479 1190
480 909
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 23954
498 11697
499 5162
500 2857
501 4474
502 4881
503 4602
504 4192
505 3829
506 3441
507 2973
508 2471
509 1986
510 1560
511 1201
512 913
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 29585
530 14539
531 6568
532 3456
533 5379
534 5979
535 5679
536 5179
537 4733
538 4277
539 3737
540 3139
541 2553
542 2023
543 1575
544 1206
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 36486
563 18060
564 8330
565 4203
566 6458
567 7316
568 6999
569 6399
570 5843
571 5308
572 4677
573 3973
574 3263
575 2613
576 2050
577 1586
578 1210
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 44802
597 22300
598 10500
599 5106
600 7708
601 8902
602 8579
603 7866
604 7179
605 6542
606 5816
607 4987
608 4141
609 3345
610 2650
611 2065
612 1591
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 54937
632 27520
633 13203
634 6234
635 9188
636 10820
637 10503
638 9668
639 8817
640 8054
641 7208
642 6242
643 5228
644 4265
645 3405
646 2677
647 2076
648 1595
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 67096
668 33777
669 16502
670 7599
671 10893
672 13083
673 12792
674 11821
675 10780
676 9859
677 8881
678 7755
679 6560
680 5396
681 4347
682 3442
683 2692
684 2081
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 81831
705 41423
706 20574
707 9302
708 12901
709 15799
710 15559
711 14444
712 13173
713 12058
714 10913
715 9608
716 8195
717 6803
718 5520
719 4407
720 3469
721 2703
722 2085
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 99459
743 50573
744 25529
745 11372
746 15212
747 18996
748 18846
749 17572
750 16040
751 14681
752 13346
753 11833
754 10181
755 8518
756 6971
757 5602
758 4444
759 3484
760 2708
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 120700
782 61675
783 31591
784 13943
785 17918
786 22804
787 22792
788 21350
789 19512
790 17859
791 16282
792 14534
793 12599
794 10629
795 8761
796 7095
797 5662
798 4471
799 3495
800 2712
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 146026
822 74916
823 38923
824 17069
825 21029
826 27266
827 27461
828 25836
829 23656
830 21643
831 19785
832 17759
833 15515
834 13186
835 10954
836 8929
837 7177
838 5699
839 4486
840 3500
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 176410
863 90904
864 47847
865 20936
866 24661
867 32551
868 33042
869 31224
870 28653
871 26210
872 23996
873 21653
874 19041
875 16307
876 13639
877 11197
878 9053
879 7237
880 5726
881 4497
882 3504
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 212512
905 109908
906 58580
907 25631
908 28834
909 38718
910 39621
911 37597
912 34592
913 31636
914 29002
915 26280
916 23266
917 20061
918 16902
919 13964
920 11365
921 9135
922 7274
923 5741
924 4502
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 255636
948 132733
949 71563
950 31413
951 33698
952 45977
953 47444
954 45209
955 41712
956 38155
957 34998
958 31834
959 28343
960 24609
961 20867
962 17357
963 14207
964 11489
965 9195
966 7301
967 5752
968 4506
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