9/input

   1 33
   2 12
   3 43
   4 4
   5 19
   6 48
   7 21
   8 13
   9 29
  10 34
  11 20
  12 24
  13 25
  14 40
  15 28
  16 31
  17 38
  18 2
  19 50
  20 11
  21 44
  22 49
  23 42
  24 16
  25 41
  26 46
  27 54
  28 35
  29 6
  30 15
  31 8
  32 47
  33 10
  34 22
  35 17
  36 60
  37 19
  38 12
  39 13
  40 14
  41 18
  42 28
  43 20
  44 25
  45 21
  46 23
  47 27
  48 39
  49 24
  50 16
  51 26
  52 29
  53 40
  54 30
  55 37
  56 31
  57 33
  58 43
  59 32
  60 34
  61 44
  62 41
  63 49
  64 35
  65 36
  66 52
  67 61
  68 53
  69 42
  70 76
  71 45
  72 50
  73 46
  74 47
  75 48
  76 55
  77 93
  78 80
  79 67
  80 89
  81 142
  82 69
  83 74
  84 75
  85 70
  86 149
  87 71
  88 77
  89 78
  90 81
  91 242
  92 111
  93 88
  94 87
  95 91
  96 94
  97 155
  98 95
  99 119
 100 137
 101 188
 102 136
 103 162
 104 138
 105 139
 106 140
 107 146
 108 164
 109 221
 110 172
 111 148
 112 159
 113 215
 114 228
 115 168
 116 175
 117 182
 118 229
 119 278
 120 305
 121 340
 122 214
 123 370
 124 277
 125 273
 126 275
 127 282
 128 310
 129 302
 130 288
 131 286
 132 321
 133 568
 134 307
 135 631
 136 357
 137 845
 138 343
 139 350
 140 612
 141 389
 142 598
 143 643
 144 535
 145 561
 146 620
 147 552
 148 662
 149 548
 150 885
 151 557
 152 570
 153 678
 154 574
 155 593
 156 671
 157 859
 158 664
 159 985
 160 1257
 161 746
 162 693
 163 732
 164 1877
 165 924
 166 937
 167 1100
 168 1083
 169 1366
 170 1105
 171 1433
 172 1122
 173 1118
 174 1131
 175 1724
 176 1127
 177 1163
 178 1320
 179 1167
 180 1769
 181 1335
 182 2179
 183 1357
 184 1425
 185 1478
 186 2183
 187 1899
 188 2855
 189 2440
 190 1861
 191 2037
 192 2205
 193 2294
 194 2227
 195 2285
 196 2438
 197 3339
 198 2451
 199 2290
 200 2487
 201 2330
 202 3493
 203 2502
 204 2760
 205 4406
 206 2692
 207 2782
 208 2835
 209 2903
 210 4819
 211 3760
 212 4665
 213 6870
 214 4714
 215 4989
 216 4264
 217 8482
 218 6247
 219 4512
 220 6595
 221 4620
 222 4741
 223 4781
 224 9770
 225 4817
 226 9406
 227 5194
 228 5262
 229 5452
 230 5474
 231 10646
 232 8425
 233 5738
 234 10011
 235 9083
 236 8024
 237 9730
 238 8978
 239 8776
 240 10441
 241 10867
 242 9132
 243 9253
 244 15427
 245 9361
 246 9401
 247 9522
 248 19417
 249 10291
 250 10079
 251 10456
 252 14535
 253 14996
 254 10926
 255 11212
 256 18339
 257 14716
 258 13762
 259 16800
 260 17002
 261 19842
 262 18029
 263 19988
 264 28418
 265 18385
 266 18493
 267 37550
 268 18614
 269 18762
 270 18883
 271 18923
 272 24238
 273 20370
 274 28297
 275 32874
 276 25461
 277 22138
 278 29419
 279 24688
 280 24974
 281 33209
 282 30764
 283 44384
 284 33802
 285 35031
 286 55019
 287 36414
 288 50556
 289 50435
 290 37147
 291 37416
 292 37497
 293 49526
 294 37685
 295 47112
 296 39293
 297 49212
 298 45058
 299 74477
 300 46826
 301 70949
 302 82555
 303 84358
 304 119702
 305 70032
 306 81800
 307 80089
 308 68833
 309 70216
 310 71445
 311 74099
 312 73911
 313 74563
 314 74644
 315 75182
 316 194346
 317 76790
 318 82743
 319 109130
 320 119157
 321 143310
 322 91884
 323 113891
 324 142394
 325 115659
 326 185920
 327 184107
 328 138865
 329 139049
 330 142932
 331 149281
 332 146008
 333 140278
 334 141661
 335 146627
 336 167066
 337 151353
 338 201014
 339 225675
 340 229370
 341 430384
 342 243856
 343 174627
 344 205775
 345 230749
 346 207543
 347 241165
 348 229550
 349 254524
 350 254708
 351 277914
 352 279143
 353 288940
 354 372302
 355 281939
 356 295908
 357 448708
 358 286905
 359 293014
 360 541613
 361 654241
 362 650216
 363 403997
 364 380402
 365 1191829
 366 382170
 367 664109
 368 404177
 369 460299
 370 517654
 371 437093
 372 484074
 373 557057
 374 543464
 375 572157
 376 568083
 377 561082
 378 568844
 379 579919
 380 678078
 381 1078736
 382 667307
 383 669075
 384 673416
 385 762572
 386 1077593
 387 784399
 388 1482733
 389 784579
 390 786347
 391 841270
 392 864476
 393 1106168
 394 921167
 395 954747
 396 980557
 397 1045156
 398 1358504
 399 2051577
 400 1129165
 401 1129926
 402 1141001
 403 1148763
 404 1247226
 405 1336382
 406 1537892
 407 1340723
 408 1342491
 409 1435988
 410 1546971
 411 1568978
 412 1570746
 413 2278689
 414 1707514
 415 1627617
 416 1705746
 417 2062168
 418 2527528
 419 2175082
 420 2025713
 421 2676136
 422 2270166
 423 2259091
 424 2465547
 425 2270927
 426 2711747
 427 4303753
 428 3963516
 429 3046469
 430 3063605
 431 2968340
 432 2683214
 433 4851218
 434 4982674
 435 5305560
 436 3274724
 437 3198363
 438 3333363
 439 3335131
 440 3886708
 441 3731459
 442 4087881
 443 6358047
 444 4200795
 445 4491260
 446 4529257
 447 4530018
 448 7459600
 449 4736474
 450 4954141
 451 7423012
 452 5651554
 453 6016577
 454 6379832
 455 5746819
 456 5881577
 457 6609855
 458 6473087
 459 9936815
 460 9266492
 461 6608087
 462 12464855
 463 12413741
 464 7066590
 465 15283069
 466 7819340
 467 8288676
 468 8692055
 469 9484159
 470 9265731
 471 9059275
 472 10970718
 473 10483293
 474 14918046
 475 10605695
 476 11398373
 477 21524130
 478 11628396
 479 12126651
 480 16332321
 481 12354664
 482 13081174
 483 13539677
 484 14885930
 485 15873818
 486 18543434
 487 17085071
 488 15355266
 489 15758645
 490 16108016
 491 16511395
 492 16980731
 493 17751330
 494 28113309
 495 18325006
 496 22234091
 497 21454011
 498 32958889
 499 22004068
 500 22732346
 501 33580662
 502 28866059
 503 31624608
 504 24481315
 505 25435838
 506 25894341
 507 30061905
 508 28425607
 509 30241196
 510 36868440
 511 38745486
 512 31113911
 513 55726217
 514 31866661
 515 64072800
 516 41947233
 517 34732061
 518 36076336
 519 57518949
 520 39779017
 521 43458079
 522 44186357
 523 46485383
 524 47213661
 525 50375656
 526 68312723
 527 92794038
 528 70020213
 529 59213376
 530 96081816
 531 54319948
 532 58487512
 533 58666803
 534 80616852
 535 74511078
 536 62980572
 537 67942997
 538 78023569
 539 78190140
 540 70808397
 541 76679294
 542 75855353
 543 90154673
 544 83237096
 545 113533324
 546 121481648
 547 90671740
 548 97589317
 549 101533609
 550 109589032
 551 112807460
 552 141004141
 553 172100395
 554 112986751
 555 208947138
 556 161260665
 557 223015257
 558 121647375
 559 187612601
 560 235180699
 561 147487691
 562 168344813
 563 204205064
 564 146663750
 565 152534647
 566 159092449
 567 166010026
 568 210576068
 569 312673776
 570 188261057
 571 192205349
 572 248197359
 573 199122926
 574 369668517
 575 222396492
 576 259650501
 577 253990892
 578 234634126
 579 395894791
 580 464566960
 581 307924415
 582 268311125
 583 289992188
 584 452402423
 585 294151441
 586 572324277
 587 363297513
 588 460516474
 589 516508484
 590 311627096
 591 354271083
 592 387383983
 593 432972560
 594 470593851
 595 617288405
 596 433757052
 597 630528917
 598 608261975
 599 549642689
 600 457030618
 601 553801942
 602 983399741
 603 502945251
 604 558303313
 605 562462566
 606 648422524
 607 584143629
 608 601619284
 609 699011079
 610 879805997
 611 530627549
 612 665898179
 613 1202224466
 614 741655066
 615 928915501
 616 787243643
 617 890787670
 618 1133474168
 619 904350903
 620 1324544722
 621 1209881259
 622 959975869
 623 987658167
 624 1006673307
 625 1010832560
 626 1033572800
 627 1061248564
 628 1087088880
 629 1088930862
 630 1093090115
 631 1114771178
 632 1132246833
 633 1196525728
 634 1453141822
 635 1272282615
 636 1317871192
 637 1938180794
 638 1691594546
 639 1528898709
 640 1678031313
 641 1902014821
 642 3148062053
 643 1993548669
 644 1864326772
 645 2017505867
 646 1966649176
 647 1947634036
 648 1994331474
 649 2094821364
 650 2072081124
 651 2257774292
 652 2148337444
 653 2176019742
 654 3350864407
 655 2311296906
 656 3639228582
 657 2328772561
 658 2771013014
 659 2846769901
 660 3009465738
 661 3182197964
 662 3623720073
 663 3206930022
 664 3522447378
 665 3542358085
 666 3766341593
 667 3811960808
 668 4205408328
 669 3830975948
 670 3914283212
 671 3941965510
 672 6531913116
 673 4066412598
 674 5158066807
 675 4220418568
 676 4433794034
 677 4324357186
 678 6140733369
 679 5099785575
 680 4640069467
 681 6658730709
 682 5175542462
 683 6389127986
 684 5856235639
 685 6191663702
 686 7484323595
 687 6729377400
 688 11887444207
 689 7608770683
 690 7308699678
 691 7597317541
 692 7642936756
 693 9739855042
 694 8266322696
 695 7856248722
 696 8654212602
 697 11704742163
 698 8286831166
 699 11369446867
 700 8544775754
 701 9815611929
 702 10516020888
 703 10275328037
 704 10496305106
 705 11029197453
 706 14478494868
 707 11031778101
 708 12245363625
 709 15340572317
 710 12921041102
 711 14213700995
 712 14038077078
 713 14906017219
 714 14917470361
 715 14951636434
 716 15240254297
 717 18102443095
 718 21304525490
 719 18360387683
 720 16143079888
 721 19316028619
 722 16831606920
 723 18562159203
 724 18820103791
 725 19041080860
 726 25067274531
 727 22520691662
 728 29378649395
 729 21525502559
 730 27172277341
 731 23277141726
 732 48476802831
 733 25166404727
 734 26959118180
 735 43416726473
 736 28251778073
 737 40018910965
 738 29823487580
 739 29869106795
 740 30191890731
 741 32974686808
 742 34245522983
 743 35393766123
 744 34503467571
 745 34705239091
 746 38136132410
 747 35872687780
 748 41082850865
 749 47292858933
 750 40566583419
 751 44046194221
 752 46691907286
 753 44802644285
 754 69208706662
 755 48443546453
 756 55035511522
 757 52125522907
 758 53418182800
 759 60060997526
 760 80196410408
 761 58075265653
 762 91049952461
 763 78291717204
 764 62843793603
 765 64897129822
 766 67220209791
 767 68950762074
 768 69897233694
 769 78549661792
 770 78702715829
 771 104863641811
 772 76439271199
 773 81649434284
 774 91339053154
 775 84612777640
 776 95135453739
 777 145390033273
 778 96928167192
 779 101861729253
 780 100569069360
 781 125295475444
 782 105543705707
 783 185740116115
 784 118136263179
 785 122972395475
 786 131794555677
 787 127740923425
 788 130064003394
 789 132117339613
 790 147500423866
 791 136170971865
 792 138847995768
 793 157252377621
 794 220783749505
 795 155141987028
 796 268288311478
 797 161052048839
 798 365216478670
 799 212353701065
 800 179748231379
 801 497011034347
 802 273278250207
 803 207405434960
 804 255359478838
 805 206112775067
 806 275388640800
 807 223679968886
 808 270472819341
 809 402267375018
 810 250713318900
 811 767483853688
 812 257804926819
 813 387476818451
 814 270965335381
 815 275018967633
 816 318304426460
 817 296100373389
 818 312394364649
 819 428420237235
 820 316194035867
 821 340800280218
 822 367164823906
 823 506072797738
 824 703808878035
 825 385861006446
 826 413518210027
 827 481501415867
 828 1153344860134
 829 499068609686
 830 429792743953
 831 474393287786
 832 481484895705
 833 1197276597641
 834 508518245719
 835 664231528927
 836 699385572616
 837 528770262200
 838 1022113304495
 839 615819247851
 840 571119341022
 841 634498462327
 842 608494738038
 843 780683033933
 844 656994316085
 845 887911497813
 846 726661286664
 847 1232734084402
 848 1029337457878
 849 799379216473
 850 884929616132
 851 928861353639
 852 904186031739
 853 1661863105853
 854 911277639658
 855 1393447861851
 856 1235179532383
 857 1457631615839
 858 1117012983757
 859 1896965613329
 860 1351802374955
 861 1297780627686
 862 1099889603222
 863 1179614079060
 864 2332623687624
 865 1630847318403
 866 1899268819695
 867 1880572637155
 868 1383655602749
 869 1544905813898
 870 1526040503137
 871 1611590902796
 872 1710656856131
 873 1684308832605
 874 1703565248212
 875 1789115647871
 876 2649583002641
 877 1815463671397
 878 2011167242880
 879 3156496716694
 880 2296627062817
 881 2414793611443
 882 3199119274146
 883 2705654582197
 884 2279503682282
 885 5098388093841
 886 2397670230908
 887 2483545205971
 888 2883179327272
 889 2909696105886
 890 3499772504002
 891 2928561416647
 892 4009585709108
 893 5495746336963
 894 3070946317035
 895 4175623505778
 896 3295899735401
 897 5571290328137
 898 5280849558180
 899 3492680896083
 900 9456473063958
 901 6205595841287
 902 3826630914277
 903 7496058324749
 904 5179806390089
 905 4694297293725
 906 6590417117221
 907 4881215436879
 908 5189199788168
 909 4677173913190
 910 5326231647555
 911 5307366336794
 912 5366724533243
 913 5792875433158
 914 7990197029126
 915 5999507733682
 916 6224461152048
 917 6366846052436
 918 9276542158322
 919 11505310710228
 920 8475706125490
 921 6788580631484
 922 11871266675401
 923 15264286756974
 924 9859526948519
 925 15823319116394
 926 10020528941280
 927 8503804827467
 928 9371471206915
 929 9558389350069
 930 9575512730604
 931 14697702854470
 932 9866373701358
 933 9984540249984
 934 10003405560745
 935 10633597984349
 936 15370978940597
 937 16002913294427
 938 13155426683920
 939 13013041783532
 940 23846685066087
 941 12591307204484
 942 15292385458951
 943 24568927617273
 944 16160051838399
 945 19987945810729
 946 16346969981553
 947 17875276034382
 948 20618138234333
 949 19725900649877
 950 19424763051427
 951 18062194177536
 952 18079317558071
 953 18946983937519
 954 19441886431962
 955 20209110714953
 956 22594712765229
 957 19850913951342
 958 36437992270571
 959 20637003545094
 960 23224905188833
 961 28751359042883
 962 29158339978347
 963 33364537398873
 964 25604348988016
 965 27883692663435
 966 35816212393317
 967 31452437297350
 968 32507021819952
 969 37504080609498
 970 34409164159089
 971 34222246015935
 972 35937470211918
 973 40362904194971
 974 55258098825279
 975 37913108128878
 976 73320293002815
 977 37026301495590
 978 38388870369481
 979 43075819140175
 980 59025873914575
 981 48520696208529
 982 40487917496436
 983 43861908733927
 984 46241352533110
 985 60610777275697
 986 63993219357497
 987 70159716227853
 988 53488041651451
 989 57056786285366
 990 59336129960785
 991 70038458409252
 992 63959459117302
 993 66729267835887
 994 68631410175024
 995 70346634371007
 996 129372508285582
 997 72963771707508
 998 75415171865071
 999 74939409624468
1000 83267654028700