1 63
2 31
3 20
4 14
5 10
6 7
7 5
8 3
9 2
10 0
11 6366
12 3182
13 2120
14 1589
15 1271
16 1058
17 906
18 792
19 703
20 631
21 573
22 524
23 483
24 447
25 417
26 389
27 366
28 344
29 325
30 308
31 292
32 278
33 265
34 253
35 241
36 231
37 221
38 213
39 204
40 196
41 189
42 182
43 175
44 169
45 163
46 158
47 152
48 147
49 142
50 138
51 133
52 129
53 125
54 121
55 117
56 113
57 110
58 106
59 103
60 100
61 97
62 94
63 91
64 88
65 85
66 83
67 80
68 78
69 75
70 73
71 70
72 68
73 66
74 63
75 61
76 59
77 57
78 55
79 53
80 51
81 49
82 47
83 45
84 43
85 41
86 40
87 38
88 36
89 34
90 32
91 31
92 29
93 27
94 26
95 24
96 22
97 21
98 19
99 17
100 16
101 14
102 13
103 11
104 9
105 8
106 6
107 5
108 3
109 2
110 0
111 636619
112 318309
113 212205
114 159153
115 127321
116 106100
117 90942
118 79573
119 70731
120 63657
121 57869
122 53045
123 48964
124 45466
125 42433
126 39780
127 37439
128 35358
129 33496
130 31821
131 30304
132 28926
133 27667
134 26513
135 25452
136 24472
137 23564
138 22722
139 21937
140 21205
141 20520
142 19878
143 19274
144 18706
145 18171
146 17665
147 17187
148 16733
149 16303
150 15895
151 15506
152 15136
153 14783
154 14446
155 14124
156 13815
157 13520
158 13238
159 12967
160 12706
161 12456
162 12215
163 11984
164 11761
165 11546
166 11339
167 11139
168 10946
169 10759
170 10579
171 10404
172 10236
173 10072
174 9914
175 9760
176 9611
177 9467
178 9326
179 9190
180 9058
181 8929
182 8804
183 8683
184 8564
185 8449
186 8337
187 8227
188 8121
189 8017
190 7916
191 7817
192 7721
193 7627
194 7535
195 7445
196 7357
197 7272
198 7188
199 7106
200 7026
201 6948
202 6872
203 6797
204 6723
205 6651
206 6581
207 6512
208 6445
209 6379
210 6314
211 6250
212 6188
213 6127
214 6067
215 6008
216 5950
217 5894
218 5838
219 5783
220 5730
221 5677
222 5625
223 5575
224 5525
225 5475
226 5427
227 5380
228 5333
229 5287
230 5242
231 5198
232 5154
233 5111
234 5069
235 5027
236 4986
237 4946
238 4906
239 4867
240 4829
241 4791
242 4754
243 4717
244 4681
245 4645
246 4610
247 4575
248 4541
249 4507
250 4474
251 4441
252 4409
253 4377
254 4345
255 4314
256 4284
257 4254
258 4224
259 4194
260 4165
261 4137
262 4108
263 4080
264 4053
265 4026
266 3999
267 3972
268 3946
269 3920
270 3895
271 3869
272 3845
273 3820
274 3796
275 3772
276 3748
277 3724
278 3701
279 3678
280 3655
281 3633
282 3611
283 3589
284 3567
285 3546
286 3525
287 3504
288 3483
289 3462
290 3442
291 3422
292 3402
293 3382
294 3363
295 3344
296 3325
297 3306
298 3287
299 3269
300 3251
301 3232
302 3215
303 3197
304 3179
305 3162
306 3145
307 3128
308 3111
309 3094
310 3078
311 3061
312 3045
313 3029
314 3013
315 2997
316 2982
317 2966
318 2951
319 2936
320 2921
321 2906
322 2891
323 2876
324 2862
325 2848
326 2833
327 2819
328 2805
329 2791
330 2778
331 2764
332 2750
333 2737
334 2724
335 2711
336 2698
337 2685
338 2672
339 2659
340 2646
341 2634
342 2621
343 2609
344 2597
345 2585
346 2573
347 2561
348 2549
349 2537
350 2526
351 2514
352 2503
353 2491
354 2480
355 2469
356 2458
357 2447
358 2436
359 2425
360 2414
361 2404
362 2393
363 2382
364 2372
365 2362
366 2351
367 2341
368 2331
369 2321
370 2311
371 2301
372 2291
373 2281
374 2272
375 2262
376 2252
377 2243
378 2233
379 2224
380 2215
381 2206
382 2196
383 2187
384 2178
385 2169
386 2160
387 2151
388 2143
389 2134
390 2125
391 2116
392 2108
393 2099
394 2091
395 2082
396 2074
397 2066
398 2058
399 2049
400 2041
401 2033
402 2025
403 2017
404 2009
405 2001
406 1993
407 1986
408 1978
409 1970
410 1963
411 1955
412 1947
413 1940
414 1932
415 1925
416 1918
417 1910
418 1903
419 1896
420 1889
421 1882
422 1874
423 1867
424 1860
425 1853
426 1846
427 1839
428 1833
429 1826
430 1819
431 1812
432 1806
433 1799
434 1792
435 1786
436 1779
437 1773
438 1766
439 1760
440 1753
441 1747
442 1740
443 1734
444 1728
445 1722
446 1715
447 1709
448 1703
449 1697
450 1691
451 1685
452 1679
453 1673
454 1667
455 1661
456 1655
457 1649
458 1643
459 1638
460 1632
461 1626
462 1620
463 1615
464 1609
465 1603
466 1598
467 1592
468 1587
469 1581
470 1576
471 1570
472 1565
473 1559
474 1554
475 1549
476 1543
477 1538
478 1533
479 1528
480 1522
481 1517
482 1512
483 1507
484 1502
485 1497
486 1492
487 1486
488 1481
489 1476
490 1471
491 1466
492 1462
493 1457
494 1452
495 1447
496 1442
497 1437
498 1432
499 1428
500 1423
501 1418
502 1413
503 1409
504 1404
505 1399
506 1395
507 1390
508 1386
509 1381
510 1376
511 1372
512 1367
513 1363
514 1358
515 1354
516 1349
517 1345
518 1341
519 1336
520 1332
521 1328
522 1323
523 1319
524 1315
525 1310
526 1306
527 1302
528 1298
529 1293
530 1289
531 1285
532 1281
533 1277
534 1273
535 1268
536 1264
537 1260
538 1256
539 1252
540 1248
541 1244
542 1240
543 1236
544 1232
545 1228
546 1224
547 1220
548 1217
549 1213
550 1209
551 1205
552 1201
553 1197
554 1193
555 1190
556 1186
557 1182
558 1178
559 1175
560 1171
561 1167
562 1163
563 1160
564 1156
565 1152
566 1149
567 1145
568 1141
569 1138
570 1134
571 1131
572 1127
573 1124
574 1120
575 1116
576 1113
577 1109
578 1106
579 1102
580 1099
581 1096
582 1092
583 1089
584 1085
585 1082
586 1078
587 1075
588 1072
589 1068
590 1065
591 1062
592 1058
593 1055
594 1052
595 1048
596 1045
597 1042
598 1038
599 1035
600 1032
601 1029
602 1025
603 1022
604 1019
605 1016
606 1013
607 1009
608 1006
609 1003
610 1000
611 997
612 994
613 991
614 988
615 984
616 981
617 978
618 975
619 972
620 969
621 966
622 963
623 960
624 957
625 954
626 951
627 948
628 945
629 942
630 939
631 936
632 933
633 930
634 927
635 924
636 921
637 919
638 916
639 913
640 910
641 907
642 904
643 901
644 899
645 896
646 893
647 890
648 887
649 884
650 882
651 879
652 876
653 873
654 871
655 868
656 865
657 862
658 860
659 857
660 854
661 851
662 849
663 846
664 843
665 841
666 838
667 835
668 833
669 830
670 827
671 825
672 822
673 819
674 817
675 814
676 812
677 809
678 806
679 804
680 801
681 799
682 796
683 793
684 791
685 788
686 786
687 783
688 781
689 778
690 776
691 773
692 771
693 768
694 766
695 763
696 761
697 758
698 756
699 753
700 751
701 748
702 746
703 743
704 741
705 739
706 736
707 734
708 731
709 729
710 727
711 724
712 722
713 719
714 717
715 715
716 712
717 710
718 708
719 705
720 703
721 700
722 698
723 696
724 693
725 691
726 689
727 687
728 684
729 682
730 680
731 677
732 675
733 673
734 670
735 668
736 666
737 664
738 661
739 659
740 657
741 655
742 652
743 650
744 648
745 646
746 643
747 641
748 639
749 637
750 635
751 632
752 630
753 628
754 626
755 624
756 621
757 619
758 617
759 615
760 613
761 611
762 608
763 606
764 604
765 602
766 600
767 598
768 596
769 594
770 591
771 589
772 587
773 585
774 583
775 581
776 579
777 577
778 575
779 572
780 570
781 568
782 566
783 564
784 562
785 560
786 558
787 556
788 554
789 552
790 550
791 548
792 546
793 544
794 542
795 540
796 538
797 536
798 534
799 531
800 529
801 527
802 525
803 523
804 521
805 519
806 517
807 515
808 513
809 512
810 510
811 508
812 506
813 504
814 502
815 500
816 498
817 496
818 494
819 492
820 490
821 488
822 486
823 484
824 482
825 480
826 478
827 476
828 474
829 472
830 471
831 469
832 467
833 465
834 463
835 461
836 459
837 457
838 455
839 453
840 452
841 450
842 448
843 446
844 444
845 442
846 440
847 438
848 436
849 435
850 433
851 431
852 429
853 427
854 425
855 423
856 422
857 420
858 418
859 416
860 414
861 412
862 411
863 409
864 407
865 405
866 403
867 401
868 400
869 398
870 396
871 394
872 392
873 390
874 389
875 387
876 385
877 383
878 381
879 380
880 378
881 376
882 374
883 372
884 371
885 369
886 367
887 365
888 364
889 362
890 360
891 358
892 356
893 355
894 353
895 351
896 349
897 348
898 346
899 344
900 342
901 341
902 339
903 337
904 335
905 334
906 332
907 330
908 328
909 327
910 325
911 323
912 321
913 320
914 318
915 316
916 315
917 313
918 311
919 309
920 308
921 306
922 304
923 302
924 301
925 299
926 297
927 296
928 294
929 292
930 291
931 289
932 287
933 285
934 284
935 282
936 280
937 279
938 277
939 275
940 274
941 272
942 270
943 269
944 267
945 265
946 263
947 262
948 260
949 258
950 257
951 255
952 253
953 252
954 250
955 248
956 247
957 245
958 243
959 242
960 240
961 238
962 237
963 235
964 233
965 232
966 230
967 228
968 227
969 225
970 224
971 222
972 220
973 219
974 217
975 215
976 214
977 212
978 210
979 209
980 207
981 205
982 204
983 202
984 201
985 199
986 197
987 196
988 194
989 192
990 191
991 189
992 188
993 186
994 184
995 183
996 181
997 179
998 178
999 176
1000 175
1001 173
1002 171
1003 170
1004 168
1005 166
1006 165
1007 163
1008 162
1009 160
1010 158
1011 157
1012 155
1013 154
1014 152
1015 150
1016 149
1017 147
1018 146
1019 144
1020 142
1021 141
1022 139
1023 138
1024 136
1025 134
1026 133
1027 131
1028 130
1029 128
1030 126
1031 125
1032 123
1033 122
1034 120
1035 118
1036 117
1037 115
1038 114
1039 112
1040 110
1041 109
1042 107
1043 106
1044 104
1045 102
1046 101
1047 99
1048 98
1049 96
1050 95
1051 93
1052 91
1053 90
1054 88
1055 87
1056 85
1057 83
1058 82
1059 80
1060 79
1061 77
1062 76
1063 74
1064 72
1065 71
1066 69
1067 68
1068 66
1069 64
1070 63
1071 61
1072 60
1073 58
1074 57
1075 55
1076 53
1077 52
1078 50
1079 49
1080 47
1081 46
1082 44
1083 42
1084 41
1085 39
1086 38
1087 36
1088 35
1089 33
1090 31
1091 30
1092 28
1093 27
1094 25
1095 24
1096 22
1097 20
1098 19
1099 17
1100 16
1101 14
1102 13
1103 11
1104 9
1105 8
1106 6
1107 5
1108 3
1109 2
1110 0