0 1
1 3
2 6
3 1
4 8
5 19
6 6
7 23
8 4
9 27
10 56
11 25
12 62
13 21
14 64
15 17
16 70
17 11
18 72
19 5
20 76
21 3
22 82
23 165
24 76
25 173
26 72
27 175
28 68
29 177
30 64
31 191
32 60
33 197
34 58
35 207
36 56
37 213
38 50
39 217
40 44
41 223
42 42
43 233
44 40
45 237
46 38
47 249
48 26
49 253
50 24
51 257
52 18
53 259
54 8
55 265
56 2
57 271
58 542
59 265
60 546
61 263
62 556
63 249
64 560
65 247
66 564
67 233
68 570
69 223
70 572
71 219
72 578
73 211
74 584
75 205
76 588
77 199
78 596
79 195
80 604
81 185
82 606
83 175
84 608
85 169
86 612
87 163
88 620
89 159
90 622
91 155
92 634
93 147
94 638
95 139
96 642
97 133
98 654
99 131
100 672
101 125
102 682
103 119
104 688
105 117
106 694
107 107
108 700
109 101
110 702
111 95
112 708
113 91
114 710
115 79
116 720
117 77
118 724
119 71
120 730
121 69
122 742
123 65
124 748
125 57
126 758
127 49
128 768
129 41
130 774
131 35
132 778
133 27
134 784
135 23
136 792
137 19
138 806
139 9
140 818
141 7
142 828
143 5
144 832
145 3
146 842
147 1695
148 838
149 1697
150 834
151 1711
152 830
153 1713
154 826
155 1733
156 822
157 1741
158 812
159 1749
160 808
161 1755
162 802
163 1769
164 798
165 1775
166 792
167 1783
168 786
169 1795
170 782
171 1801
172 780
173 1811
174 778
175 1817
176 768
177 1819
178 758
179 1821
180 752
181 1839
182 748
183 1841
184 744
185 1847
186 738
187 1855
188 732
189 1861
190 710
191 1863
192 700
193 1871
194 690
195 1877
196 684
197 1885
198 672
199 1889
200 666
201 1895
202 664
203 1901
204 652
205 1911
206 634
207 1913
208 630
209 1919
210 628
211 1925
212 624
213 1927
214 620
215 1939
216 618
217 1945
218 584
219 1951
220 578
221 1959
222 560
223 1969
224 546
225 1973
226 544
227 1977
228 538
229 1985
230 534
231 1987
232 528
233 1999
234 518
235 2001
236 514
237 2003
238 510
239 2009
240 498
241 2021
242 490
243 2033
244 484
245 2037
246 478
247 2045
248 474
249 2053
250 470
251 2067
252 466
253 2073
254 464
255 2077
256 458
257 2079
258 452
259 2089
260 432
261 2095
262 428
263 2097
264 404
265 2101
266 402
267 2111
268 390
269 2113
270 380
271 2121
272 374
273 2127
274 368
275 2145
276 362
277 2149
278 360
279 2161
280 350
281 2173
282 342
283 2189
284 328
285 2195
286 324
287 2197
288 320
289 2199
290 310
291 2211
292 304
293 2217
294 286
295 2219
296 270
297 2221
298 248
299 2227
300 240
301 2233
302 236
303 2235
304 232
305 2243
306 226
307 2253
308 224
309 2263
310 210
311 2273
312 204
313 2285
314 202
315 2289
316 200
317 2299
318 188
319 2301
320 172
321 2303
322 166
323 2307
324 164
325 2317
326 156
327 2335
328 132
329 2339
330 126
331 2347
332 110
333 2349
334 106
335 2357
336 90
337 2359
338 86
339 2367
340 80
341 2373
342 76
343 2385
344 74
345 2407
346 68
347 2409
348 62
349 2413
350 56
351 2427
352 50
353 2431
354 48
355 2437
356 44
357 2443
358 32
359 2449
360 26
361 2463
362 22
363 2469
364 10
365 2477
366 4
367 2481
368 4984
369 2463
370 4994
371 2455
372 4998
373 2449
374 5000
375 2443
376 5022
377 2431
378 5024
379 2415
380 5032
381 2411
382 5044
383 2397
384 5054
385 2395
386 5058
387 2387
388 5064
389 2381
390 5068
391 2379
392 5072
393 2373
394 5080
395 2369
396 5082
397 2363
398 5092
399 2361
400 5102
401 2353
402 5106
403 2339
404 5116
405 2327
406 5118
407 2321
408 5122
409 2319
410 5138
411 2305
412 5142
413 2299
414 5150
415 2293
416 5154
417 2275
418 5162
419 2265
420 5168
421 2259
422 5176
423 2249
424 5188
425 2235
426 5192
427 2229
428 5198
429 2227
430 5226
431 2225
432 5236
433 2217
434 5240
435 2203
436 5244
437 2195
438 5256
439 2189
440 5268
441 2185
442 5274
443 2165
444 5284
445 2163
446 5300
447 2137
448 5304
449 2135
450 5316
451 2129
452 5320
453 2117
454 5326
455 2109
456 5330
457 2101
458 5352
459 2099
460 5356
461 2097
462 5368
463 2069
464 5370
465 2063
466 5376
467 2057
468 5380
469 2051
470 5382
471 2039
472 5386
473 2027
474 5388
475 2017
476 5390
477 2001
478 5392
479 1985
480 5398
481 1965
482 5414
483 1957
484 5418
485 1955
486 5422
487 1953
488 5444
489 1945
490 5456
491 1939
492 5466
493 1937
494 5470
495 1931
496 5472
497 1925
498 5482
499 1923
500 5494
501 1913
502 5496
503 1903
504 5510
505 1897
506 5514
507 1891
508 5522
509 1885
510 5528
511 1869
512 5540
513 1867
514 5544
515 1853
516 5550
517 1849
518 5558
519 1839
520 5566
521 1833
522 5572
523 1811
524 5578
525 1809
526 5588
527 1795
528 5592
529 1789
530 5610
531 1787
532 5620
533 1773
534 5624
535 1771
536 5634
537 1757
538 5638
539 1749
540 5656
541 1745
542 5662
543 1743
544 5666
545 1737
546 5668
547 1725
548 5672
549 1705
550 5694
551 1693
552 5696
553 1689
554 5702
555 1683
556 5704
557 1677
558 5726
559 1675
560 5732
561 1659
562 5738
563 1647
564 5740
565 1641
566 5752
567 1625
568 5754
569 1621
570 5760
571 1607
572 5764
573 1605
574 5782
575 1581
576 5792
577 1575
578 5794
579 1565
580 5796
581 1555
582 5798
583 1545
584 5804
585 1543
586 5814
587 1541
588 5824
589 1535
590 5832
591 1505
592 5842
593 1503
594 5852
595 1495
596 5858
597 1485
598 5876
599 1479
600 5888
601 1467
602 5890
603 1449
604 5896
605 1445
606 5902
607 1439
608 5920
609 1437
610 5930
611 1423
612 5936
613 1419
614 5938
615 1415
616 5962
617 1413
618 5974
619 1407
620 5990
621 1399
622 5996
623 1393
624 6014
625 1377
626 6016
627 1373
628 6022
629 1371
630 6028
631 1365
632 6038
633 1359
634 6050
635 1347
636 6068
637 1345
638 6074
639 1341
640 6092
641 1333
642 6116
643 1329
644 6118
645 1325
646 6124
647 1323
648 6136
649 1319
650 6150
651 1289
652 6160
653 1283
654 6172
655 1269
656 6178
657 1259
658 6190
659 1257
660 6194
661 1251
662 6202
663 1245
664 6212
665 1243
666 6216
667 1229
668 6222
669 1223
670 6226
671 1217
672 6228
673 1207
674 6230
675 1191
676 6242
677 1183
678 6260
679 1179
680 6266
681 1167
682 6268
683 1161
684 6274
685 1155
686 6302
687 1149
688 6316
689 1145
690 6324
691 1135
692 6332
693 1123
694 6350
695 1119
696 6352
697 1115
698 6376
699 1103
700 6382
701 1101
702 6398
703 1095
704 6404
705 1081
706 6414
707 1067
708 6418
709 1037
710 6424
711 1031
712 6430
713 1023
714 6436
715 1019
716 6438
717 1007
718 6444
719 1003
720 6446
721 997
722 6468
723 991
724 6470
725 987
726 6488
727 985
728 6492
729 973
730 6494
731 967
732 6498
733 941
734 6504
735 935
736 6508
737 927
738 6518
739 895
740 6534
741 893
742 6540
743 889
744 6542
745 885
746 6544
747 875
748 6558
749 869
750 6562
751 861
752 6572
753 855
754 6592
755 851
756 6594
757 845
758 6624
759 841
760 6632
761 831
762 6638
763 825
764 6646
765 819
766 6658
767 815
768 6664
769 813
770 6670
771 809
772 6676
773 807
774 6686
775 805
776 6702
777 799
778 6722
779 795
780 6734
781 781
782 6762
783 775
784 6782
785 771
786 6800
787 763
788 6806
789 759
790 6812
791 745
792 6818
793 739
794 6828
795 737
796 6838
797 725
798 6846
799 715
800 6848
801 705
802 6856
803 693
804 6866
805 669
806 6868
807 665
808 6876
809 659
810 6880
811 651
812 6898
813 641
814 6904
815 635
816 6906
817 629
818 6916
819 617
820 6918
821 607
822 6924
823 601
824 6930
825 593
826 6936
827 583
828 6942
829 581
830 6948
831 575
832 6954
833 565
834 6962
835 541
836 6968
837 519
838 6970
839 501
840 6974
841 493
842 6984
843 463
844 6992
845 445
846 6996
847 443
848 7006
849 437
850 7008
851 431
852 7012
853 413
854 7020
855 401
856 7038
857 385
858 7044
859 383
860 7056
861 377
862 7066
863 375
864 7076
865 373
866 7082
867 363
868 7096
869 359
870 7120
871 357
872 7136
873 355
874 7146
875 353
876 7156
877 333
878 7160
879 331
880 7164
881 323
882 7180
883 317
884 7186
885 315
886 7198
887 299
888 7206
889 295
890 7212
891 265
892 7214
893 255
894 7216
895 249
896 7220
897 243
898 7226
899 235
900 7232
901 231
902 7244
903 225
904 7252
905 213
906 7256
907 199
908 7268
909 189
910 7292
911 183
912 7304
913 177
914 7306
915 155
916 7314
917 137
918 7324
919 131
920 7338
921 127
922 7340
923 121
924 7350
925 113
926 7356
927 109
928 7362
929 79
930 7376
931 69
932 7378
933 57
934 7388
935 55
936 7404
937 53
938 7422
939 29
940 7440
941 23
942 7456
943 5
944 7462
945 3
946 7480
947 14961
948 7474
949 14963
950 7464
951 14971
952 7454
953 14977
954 7448
955 14985
956 7444
957 14991
958 7442
959 15001
960 7440
961 15013
962 7436
963 15019
964 7430
965 15021
966 7418
967 15025
968 7404
969 15043
970 7400
971 15049
972 7380
973 15053
974 7372
975 15059
976 7368
977 15067
978 7364
979 15081
980 7358
981 15085
982 7344
983 15097
984 7340
985 15099
986 7310
987 15103
988 7286
989 15109
990 7280
991 15121
992 7268
993 15135
994 7262
995 15139
996 7260
997 15143
998 7242
999 15149
1000 7230