1 1
2 3
3 8
4 6
5 9
6 8
7 10
8 23
9 16
10 16
11 16
12 14
13 23
14 10
15 9
16 23
17 45
18 16
19 27
20 16
21 34
22 16
23 33
24 23
25 94
26 23
27 105
28 20
29 77
30 16
31 54
32 91
33 16
34 45
35 19
36 16
37 83
38 27
39 23
40 30
41 58
42 34
43 114
44 16
45 16
46 40
47 133
48 23
49 130
50 94
51 45
52 23
53 75
54 105
55 16
56 38
57 27
58 77
59 145
60 16
61 106
62 54
63 47
64 91
65 49
66 16
67 190
68 45
69 80
70 19
71 123
72 47
73 283
74 83
75 94
76 27
77 40
78 23
79 137
80 91
81 421
82 58
83 220
84 45
85 45
86 114
87 77
88 82
89 126
90 16
91 47
92 80
93 54
94 133
95 54
96 111
97 363
98 130
99 16
100 94
101 175
102 45
103 273
104 23
105 34
106 75
107 303
108 105
109 189
110 16
111 98
112 91
113 277
114 27
115 80
116 77
117 47
118 145
119 45
120 30
121 469
122 106
123 116
124 54
125 280
126 47
127 180
128 479
129 122
130 49
131 227
132 16
133 33
134 190
135 105
136 82
137 336
138 80
139 197
140 45
141 133
142 123
143 75
144 124
145 105
146 283
147 139
148 157
149 365
150 94
151 214
152 47
153 80
154 40
155 54
156 23
157 272
158 137
159 75
160 91
161 33
162 421
163 231
164 58
165 16
166 220
167 579
168 47
169 414
170 45
171 47
172 114
173 300
174 77
175 94
176 120
177 145
178 126
179 474
180 16
181 256
182 47
183 106
184 120
185 83
186 54
187 82
188 176
189 105
190 54
191 331
192 222
193 273
194 363
195 69
196 139
197 279
198 16
199 345
200 94
201 242
202 175
203 105
204 45
205 116
206 357
207 80
208 23
209 27
210 34
211 597
212 92
213 123
214 303
215 122
216 314
217 88
218 189
219 301
220 16
221 101
222 98
223 631
224 91
225 94
226 299
227 601
228 27
229 324
230 80
231 87
232 109
233 330
234 47
235 205
236 196
237 137
238 45
239 338
240 120
241 835
242 469
243 421
244 106
245 130
246 116
247 47
248 88
249 220
250 280
251 355
252 47
253 40
254 180
255 45
256 887
257 630
258 122
259 83
260 94
261 105
262 227
263 372
264 87
265 75
266 47
267 126
268 190
269 466
270 105
271 606
272 118
273 47
274 336
275 94
276 80
277 679
278 197
279 116
280 59
281 487
282 133
283 749
284 123
285 54
286 75
287 116
288 314
289 1851
290 105
291 363
292 283
293 829
294 139
295 167
296 157
297 105
298 365
299 108
300 94
301 136
302 214
303 175
304 111
305 220
306 80
307 752
308 82
309 273
310 54
311 539
312 23
313 1129
314 272
315 80
316 250
317 839
318 75
319 105
320 91
321 303
322 40
323 66
324 421
325 94
326 231
327 189
328 58
329 163
330 16
331 811
332 220
333 213
334 579
335 242
336 118
337 477
338 414
339 277
340 45
341 54
342 47
343 2223
344 122
345 80
346 300
347 850
348 77
349 494
350 94
351 105
352 222
353 934
354 145
355 123
356 126
357 45
358 474
359 622
360 70
361 511
362 256
363 469
364 47
365 358
366 106
367 636
368 120
369 116
370 83
371 119
372 54
373 528
374 82
375 884
376 205
377 77
378 105
379 536
380 54
381 180
382 331
383 542
384 479
385 87
386 473
387 149
388 363
389 1348
390 69
391 80
392 230
393 227
394 279
395 137
396 16
397 688
398 345
399 47
400 244
401 695
402 242
403 76
404 175
405 421
406 105
407 98
408 118
409 915
410 116
411 336
412 399
413 145
414 80
415 220
416 351
417 197
418 27
419 593
420 45
421 1191
422 597
423 399
424 92
425 244
426 123
427 173
428 303
429 75
430 122
431 610
432 314
433 750
434 88
435 105
436 189
437 33
438 301
439 1242
440 87
441 230
442 101
443 1253
444 157
445 345
446 631
447 365
448 91
449 635
450 94
451 116
452 320
453 214
454 601
455 49
456 47
457 792
458 324
459 269
460 80
461 652
462 87
463 802
464 283
465 54
466 330
467 809
468 47
469 190
470 205
471 385
472 229
473 236
474 137
475 217
476 45
477 75
478 338
479 830
480 222
481 282
482 835
483 80
484 469
485 445
486 421
487 844
488 220
489 231
490 130
491 1389
492 116
493 167
494 47
495 16
496 215
497 123
498 220
499 1578
500 280
501 579
502 355
503 1125
504 47
505 175
506 40
507 414
508 180
509 882
510 45
511 283
512 1774
513 314
514 630
515 273
516 122
517 205
518 83
519 300
520 94
521 1165
522 105
523 740
524 227
525 94
526 372
527 181
528 120
529 1400
530 75
531 277
532 47
533 116
534 126
535 371
536 190
537 474
538 466
539 225
540 105
541 2538
542 606
543 256
544 157
545 189
546 47
547 774
548 336
549 252
550 94
551 221
552 120
553 137
554 679
555 170
556 368
557 1930
558 116
559 167
560 91
561 108
562 487
563 1490
564 176
565 299
566 749
567 1050
568 123
569 986
570 54
571 808
572 94
573 331
574 116
575 194
576 314
577 1527
578 1851
579 273
580 105
581 220
582 363
583 75
584 283
585 75
586 829
587 2690
588 139
589 54
590 167
591 279
592 157
593 839
594 105
595 45
596 365
597 345
598 108
599 1585
600 94
601 850
602 136
603 242
604 214
605 469
606 175
607 1606
608 111
609 105
610 220
611 133
612 80
613 867
614 752
615 116
616 82
617 873
618 399
619 1638
620 54
621 350
622 539
623 126
624 23
625 4719
626 1129
627 27
628 272
629 157
630 80
631 1093
632 250
633 597
634 839
635 180
636 119
637 139
638 105
639 159
640 479
641 907
642 303
643 1114
644 80
645 122
646 66
647 915
648 1263
649 196
650 94
651 116
652 231
653 1600
654 189
655 347
656 272
657 506
658 163
659 932
660 16
661 1145
662 811
663 108
664 220
665 69
666 213
667 197
668 579
669 631
670 242
671 106
672 157
673 1166
674 477
675 344
676 414
677 1173
678 320
679 363
680 125
681 601
682 54
683 966
684 47
685 494
686 2223
687 324
688 251
689 75
690 80
691 1197
692 300
693 94
694 850
695 197
696 195
697 159
698 494
699 330
700 94
701 1983
702 105
703 83
704 222
705 205
706 934
707 175
708 196
709 2653
710 123
711 296
712 126
713 103
714 45
715 75
716 474
717 338
718 622
719 1608
720 124
721 273
722 511
723 835
724 256
725 109
726 469
727 1781
728 47
729 3788
730 358
731 167
732 106
733 1037
734 636
735 225
736 379
737 190
738 116
739 1280
740 170
741 47
742 119
743 1287
744 215
745 365
746 528
747 311
748 82
749 386
750 884
751 1840
752 339
753 710
754 77
755 214
756 105
757 1071
758 536
759 108
760 122
761 2744
762 180
763 189
764 604
765 80
766 542
767 167
768 887
769 1088
770 87
771 630
772 546
773 1339
774 295
775 194
776 376
777 98
778 1348
779 221
780 94
781 174
782 80
783 105
784 230
785 272
786 227
787 1113
788 279
789 372
790 137
791 277
792 94
793 220
794 688
795 75
796 345
797 3087
798 47
799 133
800 415
801 252
802 695
803 335
804 242
805 80
806 76
807 466
808 175
809 1809
810 421
811 1147
812 105
813 606
814 98
815 565
816 118
817 122
818 915
819 47
820 116
821 3180
822 336
823 1164
824 461
825 94
826 145
827 1170
828 80
829 1436
830 220
831 679
832 351
833 235
834 197
835 579
836 27
837 386
838 593
839 1187
840 87
841 1881
842 1191
843 795
844 597
845 414
846 399
847 469
848 314
849 1266
850 244
851 83
852 123
853 3076
854 173
855 150
856 303
857 1212
858 75
859 1488
860 122
861 116
862 610
863 1930
864 314
865 300
866 750
867 1851
868 88
869 137
870 105
871 361
872 189
873 495
874 83
875 280
876 301
877 2481
878 1242
879 829
880 120
881 1246
882 230
883 2498
884 108
885 196
886 1253
887 2347
888 157
889 180
890 345
891 1050
892 631
893 262
894 365
895 474
896 479
897 108
898 635
899 201
900 94
901 243
902 116
903 136
904 320
905 405
906 214
907 1571
908 718
909 175
910 49
911 1578
912 111
913 447
914 792
915 220
916 324
917 227
918 269
919 3048
920 120
921 752
922 652
923 225
924 87
925 331
926 802
927 273
928 446
929 2276
930 54
931 225
932 404
933 539
934 809
935 117
936 47
937 1623
938 190
939 1129
940 205
941 1630
942 385
943 197
944 283
945 105
946 236
947 2506
948 285
949 335
950 217
951 897
952 82
953 1651
954 75
955 331
956 338
957 105
958 830
959 336
960 222
961 1665
962 282
963 386
964 869
965 273
966 80
967 1368
968 830
969 66
970 445
971 1682
972 421
973 482
974 844
975 94
976 252
977 2585
978 231
979 519
980 230
981 408
982 1389
983 1703
984 136
985 441
986 167
987 176
988 47
989 122
990 16
991 2622
992 307
993 876
994 123
995 345
996 220
997 1410
998 1578
999 397
1000 884