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