1 1000
964499527
2 1 475345126
2 1 783305468
2 1 660457181
2 1 864873426
2 1 580966393
2 1 688767580
2 1 426623767
2 1 38304625
1 1 1
2 1 979711071
2 1 684201468
2 1 386038350
2 1 898182736
2 1 323882994
2 1 866273307
2 1 216473973
2 1 931350550
2 1 136150691
2 1 518153611
1 1 1
2 1 169940319
2 1 723103784
2 1 981087586
2 1 935023437
1 1 1
1 1 1
2 1 288219453
1 1 1
2 1 608494695
2 1 21856808
2 1 686945468
2 1 429663796
2 1 419353288
1 1 1
2 1 483903237
2 1 26105798
1 1 1
2 1 303288159
1 1 1
2 1 794866599
2 1 656085649
2 1 238872173
2 1 641958166
2 1 779617823
2 1 6207154
1 1 1
2 1 816643644
2 1 180993886
2 1 769422611
2 1 853084969
2 1 10917860
2 1 396117236
2 1 544101818
2 1 606048857
2 1 951149383
2 1 857495382
2 1 293083761
2 1 536967550
2 1 591895073
1 1 1
2 1 974864968
2 1 389355059
2 1 962639922
2 1 50128330
2 1 2574095
2 1 558792887
2 1 133028544
2 1 237733050
2 1 530807007
2 1 902460270
2 1 430645777
1 1 1
2 1 868921744
2 1 311262815
2 1 63786228
2 1 332300450
1 1 1
2 1 461258422
2 1 463275575
2 1 839995472
2 1 685754070
2 1 384461378
2 1 731104304
2 1 827112176
2 1 419244403
2 1 342442742
2 1 821475382
2 1 991078936
2 1 728261124
2 1 923974250
2 1 629490215
2 1 96753601
2 1 913082295
2 1 280357209
2 1 454697954
2 1 1003464
2 1 897224318
2 1 375622434
1 1 1
2 1 341159278
2 1 835371663
2 1 284682570
2 1 313283406
2 1 491889370
2 1 880503269
1 1 1
2 1 58926675
2 1 281694868
2 1 736347583
2 1 473218163
2 1 44573388
2 1 451753226
2 1 165985311
1 1 1
2 1 939926318
2 1 865706508
2 1 498682699
2 1 760400576
2 1 822786800
2 1 387964498
2 1 715282253
2 1 12171099
2 1 782741519
2 1 634217203
2 1 559506292
2 1 273564252
2 1 584660621
1 1 1
2 1 901095378
2 1 269827650
2 1 721756651
2 1 514129059
2 1 535549630
2 1 448514994
2 1 778053301
2 1 785223512
2 1 620580945
2 1 116731121
1 1 1
2 1 431413942
2 1 629414379
2 1 472988012
2 1 936803516
2 1 70324812
2 1 132172206
1 1 1
2 1 727554462
2 1 188470537
2 1 949082624
2 1 280577654
2 1 918175284
2 1 591468740
2 1 998239500
2 1 451733264
2 1 748926618
2 1 581520822
1 1 1
2 1 248203771
1 1 1
2 1 786599932
2 1 624692172
1 1 1
2 1 709677789
2 1 839979287
2 1 1403946
2 1 320883046
2 1 965858566
2 1 548844398
2 1 962166675
2 1 796245264
2 1 442508440
2 1 10842057
2 1 143862662
2 1 539477089
2 1 350099653
2 1 417711830
2 1 88945220
2 1 544089224
2 1 209020992
2 1 819877542
2 1 762984020
2 1 680390872
2 1 142449346
2 1 930378286
2 1 983476225
2 1 96709705
1 1 1
2 1 574188233
1 1 1
2 1 794873590
2 1 494443984
2 1 589030834
1 1 1
1 1 1
2 1 99976800
2 1 977813388
2 1 110099350
2 1 409347878
2 1 76520705
2 1 669172189
2 1 114391148
2 1 728715796
2 1 78469375
2 1 492725900
2 1 483965775
2 1 979755539
2 1 590301609
1 1 1
1 1 1
2 1 941951859
1 1 1
2 1 770092451
2 1 306330374
2 1 345395367
2 1 566060379
2 1 126955345
2 1 748120300
2 1 923230663
2 1 252946071
2 1 258099436
2 1 104000000
2 1 283835406
2 1 569138153
2 1 421194961
2 1 491862196
2 1 724817243
2 1 593516342
2 1 481974978
2 1 116265919
2 1 80462259
2 1 557629799
2 1 501381987
2 1 407619482
2 1 246360251
2 1 673662439
2 1 50407872
2 1 308312581
2 1 572832576
2 1 582622759
2 1 446579907
2 1 325838210
1 1 1
2 1 896915228
1 1 1
2 1 815671511
2 1 936483490
2 1 814937277
2 1 426475244
2 1 321609358
2 1 139634761
2 1 440574856
2 1 838474463
2 1 748487798
2 1 345767426
2 1 705191932
2 1 332757016
2 1 860777250
2 1 881891020
2 1 565994526
2 1 717481335
2 1 383163750
2 1 825188812
2 1 765218551
2 1 866520770
2 1 106918367
2 1 239944647
2 1 875707922
2 1 646283299
1 1 1
2 1 175917226
1 1 1
2 1 234560934
2 1 756158379
2 1 431157508
2 1 729904853
2 1 303797950
2 1 422036102
2 1 805180297
2 1 323354538
2 1 686093759
2 1 190768038
2 1 299608719
1 1 1
2 1 787638115
2 1 130803451
2 1 849060754
2 1 664532682
2 1 154860103
2 1 562258741
2 1 75169457
2 1 342930393
2 1 58373741
2 1 729389388
2 1 868374577
2 1 534058097
2 1 829591226
2 1 527403002
2 1 119920631
2 1 405603903
2 1 874998391
2 1 122246462
2 1 670216464
2 1 349032690
2 1 831308498
2 1 226544089
2 1 637987627
2 1 732608961
2 1 738587228
2 1 22048467
2 1 189905948
1 1 1
2 1 292883082
2 1 810910452
2 1 440934233
2 1 24565522
1 1 1
2 1 820909645
2 1 5770622
2 1 741531410
2 1 934354463
2 1 897684911
2 1 210856907
2 1 489712421
2 1 539816035
2 1 721355312
2 1 735161762
2 1 258941589
2 1 702693897
2 1 342122668
2 1 60479500
2 1 323740974
2 1 995555195
2 1 988915008
2 1 66133299
2 1 423334079
2 1 625595653
2 1 41992910
1 1 1
2 1 309603998
2 1 307059290
2 1 607312510
2 1 897618715
2 1 81951523
2 1 139107342
2 1 100373305
2 1 421292391
2 1 600680746
2 1 412598555
2 1 898018606
2 1 184993927
2 1 647161748
2 1 694625886
2 1 808394063
1 1 1
2 1 516231364
2 1 170036761
2 1 147144915
2 1 768577760
2 1 647861796
2 1 175936881
2 1 422022323
2 1 826009284
1 1 1
2 1 280091119
2 1 867103024
2 1 813941202
2 1 507031334
2 1 494025985
2 1 964019017
2 1 332976631
2 1 917435950
2 1 187180408
2 1 885750343
1 1 1
2 1 498102575
2 1 449261322
2 1 901910324
2 1 244411258
2 1 431326501
2 1 908395471
1 1 1
1 1 1
1 1 1
2 1 142197190
1 1 1
2 1 909061786
2 1 912631669
2 1 148261456
1 1 1
2 1 87316650
2 1 180221405
2 1 527560625
2 1 700624081
1 1 1
2 1 125430867
2 1 30920852
2 1 62939086
2 1 504941996
2 1 99940072
2 1 429441413
1 1 1
2 1 175501339
2 1 12252976
2 1 777899639
2 1 99998447
1 1 1
2 1 744238021
2 1 555894846
2 1 962605989
2 1 987311185
2 1 565468609
2 1 361205780
2 1 176646810
2 1 758062317
1 1 1
2 1 9959702
2 1 307729666
2 1 611682256
2 1 638811128
2 1 931395526
2 1 108158546
2 1 357626304
2 1 324302976
2 1 898565513
2 1 747641285
2 1 419939618
2 1 346852873
2 1 594565673
2 1 128648666
2 1 710316420
2 1 338499268
2 1 814110546
2 1 384962514
2 1 456289555
1 1 1
2 1 770216470
2 1 719542581
2 1 594110499
2 1 131372453
2 1 266878058
2 1 384725836
1 1 1
2 1 428100032
2 1 463821993
2 1 815389862
2 1 91656650
2 1 166068727
2 1 612525327
2 1 46746261
2 1 645839675
2 1 319572238
2 1 231417149
1 1 1
2 1 586283746
2 1 720093901
2 1 513380794
2 1 413120592
2 1 757654600
2 1 978389377
2 1 303480174
2 1 909841429
2 1 919390743
2 1 407353209
2 1 33073446
2 1 334886240
2 1 775730079
2 1 563767948
2 1 962713365
2 1 829466585
2 1 882212436
2 1 173795728
2 1 990420047
1 1 1
2 1 218565452
2 1 468454370
2 1 790618702
2 1 457063743
2 1 986269379
2 1 841691874
2 1 874908784
1 1 1
2 1 583361433
2 1 184857462
2 1 443304821
2 1 449590731
2 1 343217873
2 1 782720901
2 1 314849539
2 1 497459504
2 1 910064401
2 1 796316539
2 1 590116643
2 1 138163006
2 1 17242663
2 1 533336522
2 1 237229507
2 1 341965173
2 1 947926144
2 1 28230757
2 1 987948084
2 1 196501404
2 1 444755121
2 1 114313796
2 1 117397164
2 1 645273405
2 1 673820400
2 1 676551909
2 1 644516292
2 1 509658407
1 1 1
1 1 1
2 1 403386361
2 1 145169133
2 1 378511788
2 1 494477808
1 1 1
2 1 117831780
2 1 377628236
2 1 913894758
2 1 918550052
1 1 1
2 1 273820223
2 1 516280
2 1 218481160
2 1 23327765
2 1 943063667
2 1 329272436
2 1 881367016
2 1 199829711
2 1 708221557
2 1 868766384
2 1 99366452
2 1 288378684
2 1 909139962
2 1 911388291
2 1 647434305
2 1 112880391
2 1 440639576
2 1 494748043
2 1 59712969
2 1 739434270
2 1 728885259
2 1 299731303
2 1 417774698
2 1 173033779
2 1 487842867
2 1 403032892
1 1 1
2 1 393475900
2 1 462174739
2 1 136977203
2 1 374310365
2 1 856898292
1 1 1
2 1 264470519
2 1 253592798
2 1 319100762
1 1 1
2 1 17535033
2 1 907860565
1 1 1
2 1 2510910
2 1 404396077
2 1 675029972
2 1 435395963
2 1 788791023
2 1 950271756
2 1 150623695
2 1 741613319
2 1 788255300
2 1 374949523
2 1 591408927
2 1 288836578
2 1 954234842
2 1 967775873
2 1 713216643
2 1 454848478
2 1 520615406
2 1 420790811
2 1 942025756
2 1 544436498
2 1 284481766
2 1 652213673
2 1 655349998
2 1 824982872
2 1 474678984
2 1 530958328
2 1 603070052
2 1 296776142
2 1 869352639
2 1 557827032
2 1 654983115
2 1 443633751
2 1 50604188
2 1 67329437
2 1 351329236
2 1 758773016
2 1 630596688
2 1 275406496
2 1 37767700
2 1 350678014
2 1 562680181
2 1 995674301
2 1 244110469
2 1 349734453
2 1 204629188
2 1 794933205
2 1 902490373
2 1 128084400
2 1 348105630
2 1 687167308
2 1 608429268
2 1 747202726
2 1 934602118
2 1 662213514
2 1 68474904
2 1 830715665
2 1 907956131
1 1 1
1 1 1
2 1 971446320
2 1 116185664
2 1 911412241
2 1 568779529
2 1 52129284
2 1 53133901
2 1 816395711
2 1 337185524
2 1 842317524
2 1 880053470
2 1 260889598
2 1 758319058
2 1 148556459
2 1 618914986
2 1 128410826
2 1 502094524
2 1 917113046
2 1 386019211
2 1 533427747
2 1 208470191
2 1 136614761
2 1 411744258
2 1 962794383
2 1 732779533
2 1 470316217
1 1 1
2 1 681923476
2 1 189435930
2 1 487117025
2 1 980244961
2 1 256161601
2 1 555452033
2 1 954357056
2 1 229751549
2 1 893508004
1 1 1
2 1 130729975
2 1 457383443
2 1 580601171
2 1 191038453
2 1 286867310
2 1 158868824
2 1 978439142
2 1 470144968
2 1 261565902
2 1 916012707
2 1 20371320
2 1 977808515
2 1 811506821
1 1 1
2 1 79547948
2 1 149639745
2 1 556608967
2 1 46050266
2 1 722511268
2 1 868591749
2 1 604438026
2 1 212126506
2 1 164656777
2 1 522901940
2 1 542902663
2 1 262889029
2 1 194054665
2 1 546414232
2 1 514370494
2 1 126086070
2 1 938580306
2 1 833843165
2 1 867824369
1 1 1
2 1 3679001
2 1 876231574
1 1 1
2 1 564271230
2 1 877516056
2 1 872591031
2 1 790325799
2 1 475956256
2 1 159928713
2 1 175987353
2 1 918072323
2 1 988650925
2 1 203543215
2 1 898386556
2 1 673535884
2 1 469208038
2 1 72117836
2 1 792083198
2 1 134767449
2 1 724733358
2 1 386938153
2 1 522171303
2 1 565789636
2 1 758678412
2 1 280190611
2 1 618258015
1 1 1
2 1 747570988
2 1 921991130
2 1 781562100
2 1 425689521
2 1 79011548
2 1 586654162
2 1 522936983
2 1 520169020
2 1 516965649
2 1 613063764
2 1 831056221
2 1 539893366
2 1 242501089
2 1 630750141
2 1 382793665
2 1 500088847
2 1 447949449
2 1 569081964
2 1 677573150
2 1 751262071
2 1 271694567
2 1 676559429
2 1 355848247
2 1 486242150
2 1 900351
2 1 953409586
2 1 830660786
2 1 872836182
2 1 504754808
2 1 989957023
2 1 619134102
2 1 166066182
2 1 668575773
1 1 1
2 1 985935571
1 1 1
2 1 176941407
2 1 263068221
1 1 1
2 1 973631472
2 1 365955024
2 1 501459035
2 1 489961084
2 1 900261244
2 1 554672295
1 1 1
2 1 530857144
2 1 561548137
2 1 207600193
1 1 1
2 1 527390697
2 1 960818248
2 1 312578460
2 1 897219665
2 1 130412785
2 1 381851378
2 1 990138332
2 1 118854246
2 1 920171413
2 1 313782783
2 1 435219912
2 1 417093102
2 1 931710462
2 1 385086799
1 1 1
2 1 414068344
2 1 892093498
2 1 160973187
2 1 174826742
2 1 1317658
2 1 507027386
2 1 612988291
1 1 1
2 1 572422636
2 1 797287635
2 1 637364216
1 1 1
2 1 773868938
2 1 666917952
2 1 290816209
2 1 270399893
2 1 471981716
1 1 1
2 1 49462464
2 1 101467845
2 1 84981552
2 1 492005355
2 1 652128444
2 1 775125253
2 1 966502532
1 1 1
2 1 741618558
2 1 598075964
2 1 114575935
2 1 538415958
2 1 640153350
2 1 104253813
2 1 448115215
2 1 291927529
1 1 1
2 1 441330273
2 1 954750250
2 1 785057628
2 1 138259380
2 1 177270994
2 1 5388231
2 1 38157091
2 1 272514218
2 1 573151807
2 1 674290340
2 1 327853848
2 1 603711239
1 1 1
2 1 372847232
2 1 893683960
2 1 468010398
1 1 1
2 1 926009248
2 1 334020581
2 1 907569540
2 1 712369466
2 1 194348365
1 1 1
2 1 119509396
1 1 1
2 1 270256978
2 1 206920030
2 1 376934380
2 1 101839196
2 1 117568896
2 1 975093409
2 1 260963695
2 1 531679328
2 1 599711019
1 1 1
2 1 842389827
2 1 804025493
2 1 551695533
2 1 164437546
2 1 643829843
2 1 468509842
2 1 486313184
2 1 437970944
2 1 692606668
2 1 168249362
2 1 116643494
2 1 180619708
2 1 371017122
2 1 110706548
2 1 337413219
2 1 75843487
2 1 15501322
2 1 316182332
2 1 405540735
2 1 487019727
2 1 637651199
2 1 515946385
2 1 276881895
2 1 681018582
2 1 495902400
2 1 810767295
2 1 823350155
2 1 159473953
2 1 383686734
2 1 859927988
2 1 769034207
2 1 206315136
2 1 317560561
2 1 792652165
2 1 54424924
1 1 1
2 1 501691826
2 1 230956265
2 1 710980351
2 1 379519416
2 1 708708063
2 1 267853498
2 1 926037959
2 1 58143144
2 1 939039628
2 1 914837626
2 1 355652152
2 1 748227033
2 1 610087183
2 1 460212682
2 1 538861532
2 1 835673747
1 1 1
2 1 811141618
2 1 58976447
2 1 510275199
2 1 126361154
2 1 173571421
2 1 653215473
2 1 322669609
2 1 193730420
2 1 837636892
2 1 236305926
1 1 1
2 1 804154236
2 1 210402913
2 1 568091798
2 1 15764322
2 1 328988551
2 1 194421764
2 1 625864639
2 1 746266369
2 1 676032513
2 1 568273408
1 1 1
2 1 533170556
1 1 1
2 1 138461940
2 1 118676448
2 1 572469076
2 1 40131410
2 1 940225956
2 1 613484323
2 1 223441904
2 1 432656601
2 1 899666039
2 1 602196121
2 1 165591831
1 1 1
1 1 1
2 1 685772400
2 1 306749049
2 1 787229599
2 1 312039256
2 1 990096478
2 1 219880230
2 1 476456358
2 1 180074985
2 1 531680539
2 1 728647443
2 1 366218898
2 1 397549731
2 1 470496227
2 1 967794842
2 1 99257584
2 1 913015457
2 1 37811190
2 1 667430392
2 1 218159124
2 1 568483234
2 1 478944793
2 1 385946319
2 1 620269459
2 1 356570506
2 1 119669269
2 1 239921060
2 1 366582984
2 1 895296992
2 1 885209653
2 1 430164832
1 1 1
2 1 105813840
2 1 674434250
2 1 399517906
2 1 732205457
2 1 254872361
2 1 701618601
2 1 230387753
2 1 233318959
2 1 762611422
2 1 778378665
2 1 320062587
2 1 882473363
2 1 757707143
2 1 873417768
2 1 843424579
1 1 1
2 1 28073822
2 1 404568197
2 1 43324381
2 1 471455281
2 1 464766789
2 1 9668517
2 1 996232970
1 1 1
2 1 512150589
2 1 154005360
2 1 175694961
