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