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