0 10
1 0
2 4
3 8
4 23
5 35
6 47
7 59
8 63
9 83
10 89
11 113
12 143
13 119
14 197
15 167
16 279
17 233
18 281
19 209
20 269
21 323
22 299
23 359
24 497
25 329
26 455
27 605
28 389
29 461
30 479
31 419
32 539
33 599
34 509
35 755
36 791
37 713
38 875
39 797
40 719
41 629
42 659
43 1025
44 1163
45 929
46 779
47 1193
48 1121
49 899
50 1133
51 1091
52 839
53 1325
54 1253
55 1199
56 1109
57 1079
58 1049
59 1169
60 1385
61 1583
62 1289
63 1379
64 1553
65 1595
66 1619
67 1319
68 2111
69 1259
70 1913
71 1589
72 1805
73 2105
74 1469
75 2681
76 2045
77 1649
78 1799
79 2243
80 1709
81 2159
82 2189
83 1679
84 1979
85 1949
86 2039
87 2183
88 2753
89 2477
90 2705
91 2807
92 2369
93 1889
94 2219
95 2339
96 2489
97 2579
98 3677
99 2099
100 2609
101 2549
102 3065
103 3431
104 3497
105 2999
106 2789
107 2819
108 2879
109 2639
110 4085
111 2759
112 2519
113 2849
114 3059
115 4763
116 2309
117 2969
118 3389
119 3119
120 3329
121 3299
122 3947
123 4241
124 2939
125 3479
126 3689
127 3509
128 4451
129 4523
130 2729
131 4793
132 3809
133 4493
134 4283
135 3869
136 4661
137 4169
138 3149
139 4229
140 3359
141 4259
142 4319
143 4745
144 4079
145 4349
146 3959
147 4469
148 5123
149 4139
150 3779
151 4529
152 4799
153 4649
154 4739
155 4919
156 3569
157 6083
158 4859
159 4589
160 5189
161 4979
162 5921
163 5585
164 5309
165 3989
166 4199
167 4289
168 5159
169 4949
170 5369
171 5429
172 5639
173 4409
174 6029
175 5549
176 5729
177 6593
178 5279
179 5069
180 6863
181 6059
182 8417
183 5909
184 7265
185 6419
186 5039
187 5699
188 6329
189 4829
190 6467
191 7223
192 4619
193 5849
194 6479
195 6389
196 6005
197 6359
198 5609
199 7523
200 5249
201 7955
202 8021
203 6569
204 5939
205 7109
206 5669
207 6959
208 6899
209 7229
210 8147
211 7529
212 7049
213 7679
214 8441
215 6599
216 7643
217 7469
218 5459
219 5879
220 9965
221 8309
222 6629
223 6089
224 9155
225 9833
226 7709
227 7649
228 7829
229 9365
230 8315
231 7259
232 8519
233 8429
234 7019
235 7799
236 8489
237 7409
238 8159
239 8639
240 8279
241 6509
242 6719
243 8999
244 8777
245 8759
246 7919
247 8849
248 8549
249 9329
250 9059
251 7589
252 7559
253 10583
254 9179
255 8249
256 9269
257 7349
258 10793
259 7139
260 9479
261 9119
262 9779
263 11507
264 8909
265 9839
266 12407
267 9359
268 7769
269 9929
270 11171
271 6929
272 12803
273 8399
274 8579
275 8969
276 7979
277 13265
278 10319
279 10259
280 12095
281 10409
282 8819
283 8609
284 10739
285 10979
286 14387
287 11249
288 15317
289 9749
290 9689
291 11009
292 8189
293 10139
294 11069
295 10373
296 9569
297 10199
298 10625
299 11459
300 9449
301 12329
302 11609
303 10529
304 9029
305 10229
306 11939
307 12359
308 14111
309 12629
310 12419
311 12269
312 12449
313 10889
314 13103
315 12299
316 13733
317 13943
318 10079
319 9869
320 11729
321 12509
322 11309
323 12659
324 10499
325 13169
326 12239
327 9659
328 17393
329 11879
330 12929
331 9239
332 10289
333 13139
334 14009
335 13409
336 13565
337 12719
338 13397
339 14129
340 14993
341 15791
342 17687
343 10709
344 11219
345 13889
346 13709
347 14339
348 12209
349 12479
350 13199
351 11129
352 12749
353 15161
354 16301
355 14783
356 14549
357 14999
358 14249
359 13799
360 14879
361 15089
362 10919
363 14759
364 13769
365 15059
366 12389
367 13679
368 15449
369 15029
370 17387
371 21011
372 12539
373 13919
374 13529
375 15719
376 15479
377 12179
378 17933
379 15569
380 13259
381 11969
382 14429
383 14189
384 16109
385 15833
386 12869
387 15659
388 16349
389 16289
390 19907
391 21053
392 18773
393 12809
394 13229
395 16889
396 11549
397 14519
398 16319
399 15299
400 15869
401 14819
402 16925
403 19487
404 16709
405 14789
406 15599
407 16559
408 17369
409 14069
410 14849
411 18509
412 20033
413 15809
414 18209
415 20537
416 17093
417 20495
418 17099
419 15839
420 15989
421 15509
422 14699
423 19229
424 18089
425 17759
426 14489
427 15179
428 17249
429 16769
430 17339
431 18941
432 25211
433 18449
434 15119
435 14279
436 13649
437 19409
438 23711
439 19079
440 19403
441 18959
442 14909
443 19679
444 18017
445 20039
446 23267
447 18629
448 13859
449 19865
450 17549
451 15329
452 18149
453 21359
454 19559
455 17819
456 21545
457 17669
458 20189
459 20747
460 16589
461 17489
462 20069
463 19919
464 16829
465 20639
466 20549
467 15539
468 23165
469 24353
470 16799
471 20339
472 20249
473 18329
474 21509
475 21899
476 21269
477 21149
478 20399
479 21713
480 15959
481 17009
482 19499
483 21179
484 21251
485 25031
486 20519
487 24695
488 24527
489 17639
490 17429
491 19139
492 18809
493 21059
494 28457
495 19379
496 22379
497 18059
498 20279
499 17219
500 22385
501 20669
502 22289
503 23639
504 22409
505 21389
506 21659
507 26711
508 21089
509 21749
510 22199
511 16379
512 23609
513 20129
514 23249
515 25289
516 23219
517 23159
518 18269
519 16169
520 18689
521 24299
522 23999
523 23549
524 24737
525 24269
526 28055
527 21119
528 19889
529 20459
530 20159
531 28517
532 23561
533 17849
534 24689
535 22949
536 24659
537 19529
538 24869
539 24239
540 24929
541 24947
542 24209
543 20369
544 30755
545 21929
546 24599
547 19319
548 29063
549 20999
550 29357
551 32405
552 25439
553 25115
554 19739
555 25859
556 22109
557 20579
558 24839
559 19949
560 25559
561 19109
562 23789
563 27341
564 30071
565 25889
566 23429
567 23009
568 25799
569 22049
570 22229
571 23759
572 23459
573 24509
574 18479
575 22439
576 27179
577 28727
578 21209
579 34253
580 24479
581 21629
582 26009
583 29129
584 24959
585 25529
586 26333
587 22769
588 28169
589 24419
590 27419
591 35705
592 22259
593 27599
594 27449
595 28799
596 28739
597 29789
598 28109
599 22679
600 32927
601 28181
602 22469
603 29105
604 28949
605 23519
606 21419
607 28439
608 24179
609 28829
610 28499
611 33977
612 28679
613 29099
614 22889
615 34145
616 26129
617 26729
618 20789
619 29489
620 29849
621 26969
622 26789
623 31469
624 30329
625 32633
626 30569
627 23309
628 34691
629 29969
630 25079
631 31229
632 28643
633 34103
634 27389
635 34565
636 24779
637 29759
638 21839
639 27059
640 40457
641 30959
642 29519
643 24149
644 31529
645 31949
646 32213
647 30149
648 31169
649 30989
650 33557
651 26909
652 26519
653 30899
654 25199
655 31409
656 31121
657 28469
658 32219
659 32159
660 32699
661 31049
662 29249
663 30599
664 36161
665 25619
666 33269
667 29369
668 25739
669 26249
670 31877
671 29039
672 23939
673 23099
674 26039
675 30089
676 24989
677 26669
678 30809
679 25829
680 34109
681 34469
682 45383
683 34049
684 34739
685 39815
686 28709
687 34943
688 27509
689 29069
690 34349
691 31589
692 33725
693 24569
694 32429
695 27089
696 38555
697 35429
698 31619
699 33869
700 33851
701 31199
702 28349
703 33899
704 35129
705 40277
706 35249
707 33209
708 35219
709 34499
710 35609
711 28139
712 29399
713 35819
714 36089
715 32369
716 36029
717 42167
718 30689
719 35519
720 30359
721 28769
722 25409
723 36899
724 35759
725 31979
726 35399
727 36359
728 32669
729 32009
730 30869
731 35549
732 29819
733 36599
734 29189
735 46463
736 33329
737 34199
738 34169
739 42251
740 37139
741 31349
742 35099
743 35111
744 27299
745 38159
746 37421
747 39569
748 34769
749 28559
750 30239
751 33629
752 37199
753 44021
754 33989
755 30659
756 39857
757 29609
758 38669
759 35339
760 37409
761 28979
762 39179
763 36209
764 31289
765 31709
766 37673
767 33149
768 36479
769 31079
770 30449
771 40079
772 27719
773 39539
774 35309
775 36569
776 34709
777 47735
778 49301
779 38819
780 40139
781 45023
782 38699
783 40679
784 40379
785 40049
786 35639
787 37229
788 35189
789 34979
790 41639
791 41129
792 39359
793 41969
794 38249
795 33659
796 37739
797 41549
798 39449
799 47753
800 41279
801 42059
802 42149
803 33599
804 32969
805 41879
806 36659
807 46871
808 41699
809 40193
810 35879
811 32549
812 38129
813 33389
814 40709
815 35969
816 38189
817 43199
818 43109
819 33179
820 41459
821 31919
822 42869
823 34319
824 42299
825 40469
826 40799
827 48761
828 37289
829 45317
830 42539
831 41309
832 37049
833 39389
834 41759
835 45737
836 36629
837 39989
838 40019
839 40889
840 34439
841 34229
842 38759
843 39329
844 43799
845 62363
846 34859
847 35069
848 45689
849 56297
850 40169
851 41039
852 49643
853 39599
854 42719
855 38279
856 36749
857 44699
858 41609
859 45299
860 40559
861 32759
862 44279
863 32339
864 39929
865 42965
866 45959
867 42179
868 42503
869 42089
870 42749
871 47219
872 44399
873 45719
874 40259
875 46319
876 37619
877 43499
878 51155
879 47549
880 37379
881 36119
882 36329
883 43709
884 48593
885 35699
886 41819
887 38009
888 43349
889 40919
890 47759
891 39779
892 45749
893 47909
894 51071
895 47789
896 48029
897 42239
898 38609
899 45029
900 37799
901 35909
902 48389
903 37169
904 54557
905 41909
906 40589
907 30029
908 38429
909 46229
910 49229
911 34649
912 48869
913 48059
914 47699
915 48479
916 38849
917 49889
918 40109
919 48971
920 48239
921 49799
922 49049
923 62015
924 45899
925 61643
926 45629
927 43229
928 47609
929 38639
930 43289
931 50009
932 44069
933 40529
934 39479
935 49895
936 42569
937 35489
938 56867
939 47309
940 48959
941 47123
942 46739
943 50909
944 50969
945 39059
946 50519
947 41369
948 50669
949 50429
950 50759
951 50549
952 40319
953 51419
954 67013
955 41159
956 51269
957 50777
958 51359
959 45209
960 51839
961 52835
962 51989
963 51323
964 51929
965 41789
966 47939
967 45869
968 38219
969 59765
970 44459
971 55985
972 51569
973 50219
974 47579
975 49469
976 48047
977 42419
978 52979
979 49289
980 51281
981 36959
982 59465
983 47429
984 42209
985 46859
986 41999
987 66725
988 52319
989 46529
990 49019
991 51299
992 53849
993 45539
994 53519
995 43259
996 44309
997 53591
998 61487
999 55979
1000 39899