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