0 0
1 1
2 2
3 4
4 7
5 7
6 9
7 12
8 19
9 17
10 18
11 20
12 24
13 23
14 27
15 32
16 47
17 41
18 40
19 43
20 45
21 42
22 47
23 52
24 60
25 54
26 54
27 58
28 67
29 63
30 71
31 80
32 111
33 97
34 92
35 97
36 96
37 89
38 95
39 105
40 109
41 98
42 96
43 102
44 112
45 106
46 117
47 128
48 144
49 129
50 122
51 128
52 130
53 123
54 130
55 142
56 161
57 145
58 143
59 152
60 169
61 159
62 175
63 192
64 255
65 225
66 212
67 221
68 214
69 199
70 208
71 227
72 226
73 204
74 198
75 210
76 219
77 209
78 227
79 249
80 257
81 231
82 218
83 227
84 227
85 214
86 224
87 244
88 265
89 240
90 236
91 250
92 272
93 258
94 281
95 304
96 336
97 303
98 284
99 296
100 286
101 269
102 279
103 303
104 308
105 281
106 276
107 290
108 303
109 289
110 311
111 338
112 377
113 341
114 321
115 334
116 337
117 319
118 332
119 360
120 395
121 360
122 353
123 372
124 405
125 383
126 415
127 448
128 575
129 513
130 484
131 501
132 482
133 451
134 466
135 503
136 493
137 448
138 434
139 458
140 466
141 449
142 480
143 523
144 522
145 472
146 446
147 462
148 460
149 433
150 450
151 490
152 506
153 465
154 456
155 482
156 513
157 493
158 531
159 577
160 593
161 537
162 504
163 523
164 504
165 474
166 489
167 529
168 531
169 486
170 474
171 498
172 514
173 492
174 527
175 572
176 615
177 558
178 527
179 547
180 548
181 520
182 540
183 584
184 629
185 576
186 566
187 595
188 640
189 610
190 657
191 704
192 768
193 699
194 656
195 680
196 651
197 616
198 632
199 681
200 664
201 611
202 594
203 622
204 636
205 610
206 650
207 705
208 716
209 655
210 618
211 641
212 639
213 611
214 628
215 678
216 705
217 648
218 636
219 669
220 711
221 680
222 729
223 786
224 865
225 789
226 741
227 766
228 739
229 699
230 718
231 770
232 783
233 720
234 704
235 739
236 759
237 727
238 774
239 836
240 907
241 830
242 785
243 810
244 815
245 775
246 800
247 861
248 927
249 854
250 837
251 876
252 941
253 895
254 959
255 1024
256 1279
257 1153
258 1092
259 1125
260 1082
261 1019
262 1046
263 1119
264 1091
265 1000
266 970
267 1018
268 1025
269 993
270 1050
271 1136
272 1119
273 1020
274 967
275 998
276 990
277 935
278 967
279 1046
280 1056
281 981
282 964
283 1014
284 1059
285 1029
286 1097
287 1187
288 1186
289 1081
290 1018
291 1050
292 1015
293 958
294 982
295 1056
296 1058
297 971
298 945
299 994
300 1013
301 975
302 1038
303 1126
304 1157
305 1059
306 1007
307 1042
308 1041
309 991
310 1026
311 1108
312 1163
313 1080
314 1063
315 1116
316 1183
317 1141
318 1219
319 1313
320 1345
321 1229
322 1156
323 1195
324 1144
325 1083
326 1108
327 1191
328 1159
329 1069
330 1036
331 1084
332 1101
333 1060
334 1124
335 1217
336 1223
337 1123
338 1060
339 1097
340 1089
341 1040
342 1069
343 1152
344 1184
345 1093
346 1072
347 1128
348 1189
349 1143
350 1221
351 1316
352 1403
353 1283
354 1207
355 1246
356 1203
357 1139
358 1170
359 1252
360 1263
361 1164
362 1138
363 1192
364 1221
365 1175
366 1246
367 1344
368 1435
369 1318
370 1249
371 1286
372 1293
373 1233
374 1271
375 1365
376 1454
377 1345
378 1322
379 1382
380 1472
381 1410
382 1505
383 1600
384 1728
385 1587
386 1496
387 1544
388 1478
389 1406
390 1435
391 1534
392 1484
393 1376
394 1341
395 1398
396 1407
397 1363
398 1440
399 1551
400 1520
401 1401
402 1329
403 1373
404 1356
405 1297
406 1332
407 1430
408 1454
409 1352
410 1325
411 1391
412 1455
413 1405
414 1497
415 1613
416 1636
417 1507
418 1419
419 1466
420 1412
421 1343
422 1371
423 1470
424 1470
425 1366
426 1344
427 1397
428 1418
429 1369
430 1451
431 1562
432 1617
433 1488
434 1411
435 1458
436 1455
437 1393
438 1435
439 1540
440 1623
441 1504
442 1479
443 1546
444 1639
445 1573
446 1677
447 1794
448 1953
449 1797
450 1693
451 1744
452 1671
453 1592
454 1621
455 1729
456 1690
457 1568
458 1524
459 1588
460 1610
461 1552
462 1634
463 1758
464 1791
465 1653
466 1564
467 1616
468 1610
469 1541
470 1577
471 1697
472 1734
473 1612
474 1582
475 1656
476 1737
477 1672
478 1779
479 1908
480 2051
481 1891
482 1785
483 1833
484 1776
485 1690
486 1725
487 1836
488 1861
489 1726
490 1687
491 1765
492 1800
493 1732
494 1829
495 1963
496 2096
497 1936
498 1841
499 1890
500 1899
501 1815
502 1864
503 1991
504 2119
505 1970
506 1933
507 2012
508 2141
509 2047
510 2175
511 2304
512 2815
513 2561
514 2436
515 2501
516 2410
517 2283
518 2334
519 2479
520 2415
521 2232
522 2170
523 2266
524 2271
525 2209
526 2318
527 2490
528 2442
529 2244
530 2137
531 2198
532 2178
533 2067
534 2129
535 2286
536 2284
537 2143
538 2108
539 2207
540 2283
541 2230
542 2358
543 2538
544 2507
545 2303
546 2179
547 2238
548 2169
549 2056
550 2100
551 2243
552 2241
553 2070
554 2015
555 2114
556 2140
557 2071
558 2189
559 2362
560 2376
561 2197
562 2102
563 2167
564 2161
565 2069
566 2135
567 2291
568 2361
569 2213
570 2188
571 2290
572 2397
573 2335
574 2475
575 2659
576 2658
577 2443
578 2308
579 2374
580 2280
581 2165
582 2206
583 2356
584 2303
585 2135
586 2069
587 2161
588 2179
589 2108
590 2219
591 2393
592 2402
593 2213
594 2095
595 2161
596 2149
597 2049
598 2105
599 2266
600 2295
601 2137
602 2098
603 2204
604 2299
605 2228
606 2367
607 2550
608 2611
609 2404
610 2273
611 2339
612 2268
613 2158
614 2207
615 2356
616 2366
617 2194
618 2143
619 2242
620 2290
621 2212
622 2335
623 2516
624 2623
625 2426
626 2315
627 2382
628 2389
629 2290
630 2356
631 2526
632 2645
633 2475
634 2439
635 2548
636 2683
637 2597
638 2755
639 2945
640 3009
641 2773
642 2620
643 2699
644 2586
645 2461
646 2508
647 2677
648 2590
649 2405
650 2340
651 2439
652 2448
653 2375
654 2502
655 2692
656 2633
657 2433
658 2311
659 2382
660 2348
661 2245
662 2303
663 2471
664 2498
665 2330
666 2284
667 2396
668 2491
669 2415
670 2565
671 2761
672 2775
673 2565
674 2419
675 2494
676 2403
677 2287
678 2333
679 2496
680 2488
681 2315
682 2271
683 2364
684 2393
685 2316
686 2448
687 2632
688 2696
689 2489
690 2365
691 2442
692 2434
693 2331
694 2403
695 2576
696 2690
697 2506
698 2465
699 2577
700 2717
701 2620
702 2785
703 2980
704 3155
705 2909
706 2745
707 2825
708 2708
709 2582
710 2628
711 2796
712 2736
713 2541
714 2470
715 2573
716 2604
717 2517
718 2644
719 2843
720 2873
721 2656
722 2517
723 2597
724 2584
725 2474
726 2532
727 2719
728 2773
729 2583
730 2539
731 2659
732 2773
733 2680
734 2844
735 3048
736 3231
737 2986
738 2825
739 2895
740 2808
741 2676
742 2729
743 2900
744 2934
745 2727
746 2668
747 2786
748 2836
749 2740
750 2886
751 3093
752 3271
753 3030
754 2888
755 2960
756 2976
757 2851
758 2927
759 3122
760 3296
761 3075
762 3026
763 3148
764 3328
765 3202
766 3393
767 3584
768 3840
769 3555
770 3368
771 3464
772 3324
773 3178
774 3233
775 3432
776 3320
777 3100
778 3027
779 3144
780 3148
781 3064
782 3212
783 3439
784 3345
785 3108
786 2962
787 3048
788 3016
789 2892
790 2960
791 3159
792 3165
793 2968
794 2923
795 3053
796 3160
797 3081
798 3256
799 3491
800 3432
801 3183
802 3010
803 3099
804 3000
805 2862
806 2914
807 3107
808 3080
809 2876
810 2822
811 2934
812 2967
813 2876
814 3031
815 3249
816 3295
817 3053
818 2916
819 3008
820 2990
821 2872
822 2956
823 3161
824 3268
825 3066
826 3021
827 3151
828 3306
829 3205
830 3399
831 3637
832 3684
833 3419
834 3228
835 3327
836 3186
837 3049
838 3097
839 3300
840 3211
841 2998
842 2921
843 3035
844 3058
845 2959
846 3110
847 3339
848 3343
849 3112
850 2959
851 3047
852 3039
853 2934
854 2981
855 3181
856 3218
857 3009
858 2965
859 3098
860 3228
861 3126
862 3313
863 3546
864 3657
865 3387
866 3200
867 3291
868 3187
869 3040
870 3103
871 3302
872 3311
873 3090
874 3030
875 3152
876 3211
877 3105
878 3269
879 3502
880 3668
881 3404
882 3240
883 3329
884 3337
885 3205
886 3285
887 3504
888 3685
889 3442
890 3387
891 3526
892 3719
893 3582
894 3797
895 4034
896 4353
897 4037
898 3821
899 3925
900 3766
901 3605
902 3656
903 3878
904 3762
905 3516
906 3432
907 3559
908 3568
909 3467
910 3629
911 3885
912 3819
913 3549
914 3381
915 3482
916 3433
917 3297
918 3370
919 3595
920 3631
921 3405
922 3342
923 3488
924 3611
925 3504
926 3704
927 3965
928 4039
929 3753
930 3548
931 3649
932 3527
933 3371
934 3426
935 3647
936 3654
937 3413
938 3354
939 3486
940 3514
941 3405
942 3589
943 3849
944 3920
945 3642
946 3475
947 3577
948 3570
949 3432
950 3524
951 3756
952 3905
953 3653
954 3598
955 3748
956 3940
957 3804
958 4029
959 4292
960 4579
961 4253
962 4027
963 4126
964 3971
965 3802
966 3851
967 4082
968 4004
969 3745
970 3645
971 3781
972 3820
973 3698
974 3868
975 4129
976 4197
977 3904
978 3711
979 3821
980 3806
981 3654
982 3729
983 3992
984 4052
985 3797
986 3731
987 3890
988 4050
989 3915
990 4139
991 4415
992 4682
993 4352
994 4130
995 4225
996 4106
997 3927
998 3995
999 4221
1000 4273
1001 3993
1002 3908
1003 4073
1004 4137
1005 3998
1006 4194
1007 4474
1008 4730
1009 4404
1010 4209
1011 4305
1012 4323
1013 4151
1014 4248
1015 4507
1016 4759
1017 4458
1018 4381
1019 4540
1020 4797
1021 4607
1022 4863
1023 5120