1 1
2 2
3 1
4 3
5 1
6 1
7 5
8 3
9 1
10 1
11 7
12 4
13 2
14 1
15 1
16 11
17 7
18 4
19 2
20 1
21 1
22 15
23 10
24 6
25 3
26 2
27 1
28 1
29 22
30 16
31 9
32 6
33 3
34 2
35 1
36 1
37 30
38 22
39 14
40 8
41 5
42 3
43 2
44 1
45 1
46 42
47 32
48 20
49 13
50 8
51 5
52 3
53 2
54 1
55 1
56 56
57 44
58 29
59 18
60 12
61 7
62 5
63 3
64 2
65 1
66 1
67 77
68 62
69 41
70 27
71 17
72 12
73 7
74 5
75 3
76 2
77 1
78 1
79 101
80 83
81 57
82 37
83 25
84 16
85 11
86 7
87 5
88 3
89 2
90 1
91 1
92 135
93 113
94 78
95 53
96 35
97 24
98 16
99 11
100 7
101 5
102 3
103 2
104 1
105 1
106 176
107 149
108 106
109 71
110 49
111 33
112 23
113 15
114 11
115 7
116 5
117 3
118 2
119 1
120 1
121 231
122 199
123 142
124 99
125 67
126 47
127 32
128 23
129 15
130 11
131 7
132 5
133 3
134 2
135 1
136 1
137 297
138 259
139 189
140 131
141 92
142 63
143 45
144 31
145 22
146 15
147 11
148 7
149 5
150 3
151 2
152 1
153 1
154 385
155 339
156 250
157 177
158 123
159 88
160 61
161 44
162 31
163 22
164 15
165 11
166 7
167 5
168 3
169 2
170 1
171 1
172 490
173 436
174 327
175 232
176 165
177 116
178 84
179 59
180 43
181 30
182 22
183 15
184 11
185 7
186 5
187 3
188 2
189 1
190 1
191 627
192 563
193 425
194 307
195 218
196 157
197 112
198 82
199 58
200 43
201 30
202 22
203 15
204 11
205 7
206 5
207 3
208 2
209 1
210 1
211 792
212 716
213 549
214 397
215 287
216 206
217 150
218 108
219 80
220 57
221 42
222 30
223 22
224 15
225 11
226 7
227 5
228 3
229 2
230 1
231 1
232 1002
233 913
234 705
235 518
236 374
237 273
238 198
239 146
240 106
241 79
242 57
243 42
244 30
245 22
246 15
247 11
248 7
249 5
250 3
251 2
252 1
253 1
254 1255
255 1151
256 900
257 663
258 486
259 353
260 261
261 191
262 142
263 104
264 78
265 56
266 42
267 30
268 22
269 15
270 11
271 7
272 5
273 3
274 2
275 1
276 1
277 1575
278 1453
279 1144
280 853
281 625
282 462
283 339
284 253
285 187
286 140
287 103
288 78
289 56
290 42
291 30
292 22
293 15
294 11
295 7
296 5
297 3
298 2
299 1
300 1
301 1958
302 1816
303 1445
304 1082
305 802
306 591
307 441
308 327
309 246
310 183
311 138
312 102
313 77
314 56
315 42
316 30
317 22
318 15
319 11
320 7
321 5
322 3
323 2
324 1
325 1
326 2436
327 2271
328 1819
329 1376
330 1022
331 762
332 567
333 427
334 319
335 242
336 181
337 137
338 102
339 77
340 56
341 42
342 30
343 22
344 15
345 11
346 7
347 5
348 3
349 2
350 1
351 1
352 3010
353 2818
354 2279
355 1730
356 1297
357 968
358 728
359 546
360 415
361 312
362 238
363 179
364 136
365 101
366 77
367 56
368 42
369 30
370 22
371 15
372 11
373 7
374 5
375 3
376 2
377 1
378 1
379 3718
380 3496
381 2844
382 2179
383 1637
384 1233
385 927
386 704
387 532
388 407
389 308
390 236
391 178
392 136
393 101
394 77
395 56
396 42
397 30
398 22
399 15
400 11
401 7
402 5
403 3
404 2
405 1
406 1
407 4565
408 4309
409 3534
410 2719
411 2060
412 1552
413 1178
414 893
415 683
416 520
417 400
418 304
419 234
420 177
421 135
422 101
423 77
424 56
425 42
426 30
427 22
428 15
429 11
430 7
431 5
432 3
433 2
434 1
435 1
436 5604
437 5308
438 4379
439 3394
440 2578
441 1959
442 1486
443 1137
444 869
445 669
446 512
447 396
448 302
449 233
450 177
451 135
452 101
453 77
454 56
455 42
456 30
457 22
458 15
459 11
460 7
461 5
462 3
463 2
464 1
465 1
466 6842
467 6502
468 5403
469 4206
470 3217
471 2447
472 1872
473 1431
474 1103
475 848
476 657
477 505
478 392
479 300
480 232
481 176
482 135
483 101
484 77
485 56
486 42
487 30
488 22
489 15
490 11
491 7
492 5
493 3
494 2
495 1
496 1
497 8349
498 7959
499 6648
500 5211
501 3997
502 3061
503 2343
504 1806
505 1390
506 1079
507 834
508 649
509 501
510 390
511 299
512 232
513 176
514 135
515 101
516 77
517 56
518 42
519 30
520 22
521 15
522 11
523 7
524 5
525 3
526 2
527 1
528 1
529 10143
530 9695
531 8152
532 6415
533 4951
534 3799
535 2926
536 2255
537 1751
538 1356
539 1058
540 822
541 642
542 497
543 388
544 298
545 231
546 176
547 135
548 101
549 77
550 56
551 42
552 30
553 22
554 15
555 11
556 7
557 5
558 3
559 2
560 1
561 1
562 12310
563 11798
564 9969
565 7894
566 6110
567 4715
568 3637
569 2821
570 2189
571 1710
572 1332
573 1044
574 814
575 638
576 495
577 387
578 298
579 231
580 176
581 135
582 101
583 77
584 56
585 42
586 30
587 22
588 15
589 11
590 7
591 5
592 3
593 2
594 1
595 1
596 14883
597 14298
598 12152
599 9661
600 7519
601 5813
602 4509
603 3500
604 2733
605 2134
606 1676
607 1311
608 1032
609 807
610 634
611 493
612 386
613 297
614 231
615 176
616 135
617 101
618 77
619 56
620 42
621 30
622 22
623 15
624 11
625 7
626 5
627 3
628 2
629 1
630 1
631 17977
632 17309
633 14780
634 11814
635 9221
636 7168
637 5566
638 4345
639 3395
640 2667
641 2093
642 1652
643 1297
644 1024
645 803
646 632
647 492
648 386
649 297
650 231
651 176
652 135
653 101
654 77
655 56
656 42
657 30
658 22
659 15
660 11
661 7
662 5
663 3
664 2
665 1
666 1
667 21637
668 20877
669 17920
670 14381
671 11280
672 8785
673 6857
674 5357
675 4208
676 3307
677 2612
678 2059
679 1631
680 1285
681 1017
682 799
683 630
684 491
685 385
686 297
687 231
688 176
689 135
690 101
691 77
692 56
693 42
694 30
695 22
696 15
697 11
698 7
699 5
700 3
701 2
702 1
703 1
704 26015
705 25151
706 21682
707 17487
708 13757
709 10763
710 8414
711 6606
712 5192
713 4103
714 3241
715 2571
716 2035
717 1617
718 1277
719 1013
720 797
721 629
722 491
723 385
724 297
725 231
726 176
727 135
728 101
729 77
730 56
731 42
732 30
733 22
734 15
735 11
736 7
737 5
738 3
739 2
740 1
741 1
742 31185
743 30203
744 26163
745 21179
746 16735
747 13123
748 10302
749 8097
750 6396
751 5055
752 4015
753 3186
754 2537
755 2014
756 1605
757 1270
758 1009
759 795
760 628
761 490
762 385
763 297
764 231
765 176
766 135
767 101
768 77
769 56
770 42
771 30
772 22
773 15
774 11
775 7
776 5
777 3
778 2
779 1
780 1
781 37338
782 36225
783 31504
784 25622
785 20304
786 15986
787 12572
788 9923
789 7844
790 6231
791 4950
792 3949
793 3145
794 2513
795 2000
796 1597
797 1266
798 1007
799 794
800 628
801 490
802 385
803 297
804 231
805 176
806 135
807 101
808 77
809 56
810 42
811 30
812 22
813 15
814 11
815 7
816 5
817 3
818 2
819 1
820 1
821 44583
822 43323
823 37842
824 30887
825 24577
826 19392
827 15309
828 12100
829 9604
830 7634
831 6094
832 4862
833 3894
834 3111
835 2492
836 1988
837 1590
838 1262
839 1005
840 793
841 627
842 490
843 385
844 297
845 231
846 176
847 135
848 101
849 77
850 56
851 42
852 30
853 22
854 15
855 11
856 7
857 5
858 3
859 2
860 1
861 1
862 53174
863 51748
864 45371
865 37188
866 29674
867 23503
868 18586
869 14744
870 11718
871 9351
872 7469
873 5989
874 4796
875 3853
876 3087
877 2478
878 1980
879 1586
880 1260
881 1004
882 793
883 627
884 490
885 385
886 297
887 231
888 176
889 135
890 101
891 77
892 56
893 42
894 30
895 22
896 15
897 11
898 7
899 5
900 3
901 2
902 1
903 1
904 63261
905 61651
906 54270
907 44637
908 35751
909 28377
910 22520
911 17890
912 14268
913 11398
914 9141
915 7332
916 5901
917 4741
918 3819
919 3066
920 2466
921 1973
922 1582
923 1258
924 1003
925 792
926 627
927 490
928 385
929 297
930 231
931 176
932 135
933 101
934 77
935 56
936 42
937 30
938 22
939 15
940 11
941 7
942 5
943 3
944 2
945 1
946 1
947 75175
948 73359
949 64800
950 53509
951 42975
952 34227
953 27211
954 21690
955 17319
956 13885
957 11145
958 8976
959 7227
960 5835
961 4700
962 3795
963 3052
964 2458
965 1969
966 1580
967 1257
968 1003
969 792
970 627
971 490
972 385
973 297
974 231
975 176
976 135
977 101
978 77
979 56
980 42
981 30
982 22
983 15
984 11
985 7
986 5
987 3
988 2
989 1
990 1
991 89134
992 87086
993 77211
994 63965
995 51552
996 41149
997 32815
998 26195
999 20986
1000 16841
1001 13565
1002 10935
1003 8839
1004 7139
1005 5780
1006 4666
1007 3774
1008 3040
1009 2451
1010 1965
1011 1578
1012 1256
1013 1002
1014 792
1015 627
1016 490
1017 385
1018 297
1019 231
1020 176
1021 135
1022 101
1023 77
1024 56
1025 42
1026 30
1027 22
1028 15
1029 11
1030 7
1031 5
1032 3
1033 2
1034 1
1035 1
1036 105558
1037 103254
1038 91842
1039 76368
1040 61712
1041 49412
1042 39478
1043 31608
1044 25354
1045 20413
1046 16458
1047 13312
1048 10770
1049 8734
1050 7073
1051 5739
1052 4642
1053 3760
1054 3032
1055 2447
1056 1963
1057 1577
1058 1256
1059 1002
1060 792
1061 627
1062 490
1063 385
1064 297
1065 231
1066 176
1067 135
1068 101
1069 77
1070 56
1071 42
1072 30
1073 22
1074 15
1075 11
1076 7
1077 5
1078 3
1079 2
1080 1
1081 1
1082 124754
1083 122164
1084 109031
1085 90946
1086 73732
1087 59162
1088 47404
1089 38012
1090 30578
1091 24647
1092 19935
1093 16138
1094 13102
1095 10633
1096 8646
1097 7018
1098 5705
1099 4621
1100 3748
1101 3025
1102 2443
1103 1961
1104 1576
1105 1255
1106 1002
1107 792
1108 627
1109 490
1110 385
1111 297
1112 231
1113 176
1114 135
1115 101
1116 77
1117 56
1118 42
1119 30
1120 22
1121 15
1122 11
1123 7
1124 5
1125 3
1126 2
1127 1
1128 1
1129 147273
1130 144363
1131 129235
1132 108169
1133 87920
1134 70755
1135 56792
1136 45665
1137 36786
1138 29733
1139 24073
1140 19552
1141 15885
1142 12937
1143 10528
1144 8580
1145 6977
1146 5681
1147 4607
1148 3740
1149 3021
1150 2441
1151 1960
1152 1576
1153 1255
1154 1002
1155 792
1156 627
1157 490
1158 385
1159 297
1160 231
1161 176
1162 135
1163 101
1164 77
1165 56
1166 42
1167 30
1168 22
1169 15
1170 11
1171 7
1172 5
1173 3
1174 2
1175 1
1176 1
1177 173525
1178 170261
1179 152897
1180 128361
1181 104650
1182 84393
1183 67921
1184 54696
1185 44175
1186 35750
1187 29025
1188 23595
1189 19232
1190 15675
1191 12800
1192 10440
1193 8525
1194 6943
1195 5660
1196 4595
1197 3733
1198 3017
1199 2439
1200 1959
1201 1575
1202 1255
1203 1002
1204 792
1205 627
1206 490
1207 385
1208 297
1209 231
1210 176
1211 135
1212 101
1213 77
1214 56
1215 42
1216 30
1217 22
1218 15
1219 11
1220 7
1221 5
1222 3
1223 2
1224 1
1225 1
1226 204226
1227 200568
1228 180623
1229 152128
1230 124338
1231 100541
1232 81061
1233 65442
1234 52925
1235 42941
1236 34903
1237 28451
1238 23212
1239 18979
1240 15510
1241 12695
1242 10374
1243 8484
1244 6919
1245 5646
1246 4587
1247 3729
1248 3015
1249 2438
1250 1959
1251 1575
1252 1255
1253 1002
1254 792
1255 627
1256 490
1257 385
1258 297
1259 231
1260 176
1261 135
1262 101
1263 77
1264 56
1265 42
1266 30
1267 22
1268 15
1269 11
1270 7
1271 5
1272 3
1273 2
1274 1
1275 1