198 1259
136987924 40280999 438515315 805152546 234164454 129099933 971852321 983937488 410134225 668461222 574343409 885417013 394300887 86086437 570981511 221329455 57893312 584381871 154204049 738660729 728257729 551666498 540440394 165573287 512342480 452470821 669622703 340240729 965382636 953292241 144902419 86035524 289571086 987645468 423893886 928104871 464748969 105872436 123582647 242780928 505538017 199537013 745991283 983136444 65304379 842202106 646596193 140145001 630412665 134706415 170189559 917006962 498351627 78228861 784928508 545206283 276287905 127534371 580361498 602636875 833497706 569752320 168745739 687931378 25556222 401296664 903079778 244718550 696658577 923575834 20801451 728508574 144327567 355924229 987918030 767675763 39770237 690017157 35094958 619519152 803294929 322191158 334280933 412368057 946079172 696252934 727024412 429649275 739609644 879769415 84017875 429336930 578822041 559811577 192014409 783587083 235524450 277645214 641105035 776026757 478219070 115129181 14794716 647713890 894892898 720571222 16609338 29190516 796633468 940732244 641040997 243193942 968755343 956678858 9273458 747543114 522400393 605708171 235611799 713122606 952769734 230441676 782661943 119932537 618863044 263420409 832590609 341598454 889752736 346283651 906815307 693782514 787563199 656787150 558988762 325699987 408388854 484659329 514686813 546683978 168335178 925036722 876453250 928472013 452720553 11844689 152089336 237462880 322160445 768682370 968998501 643437693 43682975 50514865 225072892 729100215 432384534 267319887 944916772 470850912 634063725 30265497 170224154 233237753 310521575 363661868 30383316 169764888 450267291 509435980 637917173 871736242 398793145 910647926 108164902 535373865 729080956 796833592 454223174 403988143 945062274 621479206 158107041 272551814 767759721 136585361 638455939 61417522 286340474 221735821 57584824 684185411 747165460 140519367 201499817 652532397 746971523 597836965
1 -1 -1 118 139
0 0 54 79 528630622 313480942
2 1 97 138
2 0 125 194
0 -1 13 137 634454759 758692855
2 1 99 115
1 1 1 54 82
2 4 63 167
0 4 140 141 417951470 281530082
2 6 88 110
2 4 0 128
0 6 51 74 452366144 469546842
1 6 6 23 106
0 11 25 42 841323885 623928018
0 8 26 171 850977849 865147377
1 -1 13 115 186
0 14 13 15 659400970 841728390
2 16 24 145
1 8 -1 58 136
1 13 18 141 169
0 13 23 114 312651095 267282041
1 1 20 12 146
1 0 18 77 146
1 12 11 37 172
1 4 1 105 189
1 19 1 132 192
1 19 0 66 77
1 -1 26 17 158
2 20 16 96
0 15 147 154 231657311 545144535
1 13 19 23 180
2 20 21 59
2 11 93 134
2 30 132 197
2 16 49 178
0 21 114 183 520756794 745631224
0 24 74 143 276291222 664210989
2 30 55 56
2 1 76 192
1 21 19 56 89
0 20 105 159 870914964 453849073
0 30 6 136 639133554 908796254
0 1 82 182 419326830 798705655
1 26 4 122 125
1 29 40 12 66
0 15 18 129 589291508 484046818
2 35 51 183
1 27 12 34 82
1 -1 39 30 36
2 4 21 103
2 19 31 118
1 12 39 42 63
0 15 63 172 899086403 30153826
2 8 19 94
2 45 79 178
0 21 94 98 241156718 927009838
1 39 13 128 188
1 56 4 171 172
1 57 23 92 175
0 40 47 169 818202476 636086218
2 26 155 196
2 24 138 150
1 52 21 24 95
0 22 84 179 526468100 39759609
0 20 55 116 811953379 920480819
2 11 80 128
0 15 82 99 260807989 569032646
2 8 107 187
2 18 45 145
1 27 42 59 178
2 58 43 169
2 1 4 38
0 -1 29 105 584803240 594170986
0 0 52 103 339756056 612937461
0 -1 61 184 610994558 89281857
2 35 123 197
0 16 54 83 369633656 948184250
0 41 66 167 916469761 642095996
1 1 23 19 57
0 48 163 165 282410431 47210910
2 42 22 96
1 -1 4 60 141
1 21 -1 30 158
1 12 22 96 119
1 13 55 97 131
2 62 7 37
0 59 54 91 135905819 523871556
0 26 4 165 520949197 119219626
1 6 21 112 147
1 52 6 25 101
0 87 1 65 588680665 112770657
2 66 31 103
1 79 84 98 107
2 -1 64 178
0 35 37 173 424882570 183509738
1 4 39 53 154
2 12 27 109
1 90 84 166 188
2 56 2 38
0 63 54 156 963151749 554242922
0 59 164 184 669525758 769724940
2 56 17 154
1 94 58 72 190
2 76 76 176
1 72 78 76 193
1 36 27 16 39
2 55 137 197
1 13 87 48 161
0 26 72 154 545302931 627063788
1 84 76 92 185
0 36 52 171 403609734 818954775
1 94 76 21 29
0 4 7 76 74571118 987025786
2 66 144 166
2 6 1 52
2 21 29 168
2 74 105 177
2 79 1 79
0 26 18 93 366181982 920499234
2 95 65 169
1 19 11 82 109
1 79 118 2 103
2 92 4 23
1 102 27 173 195
2 8 23 147
2 1 35 70
1 69 102 31 133
0 40 46 88 922279251 640263313
1 64 57 40 110
2 47 9 174
0 56 28 106 759958544 743402101
2 118 59 189
2 25 189 196
1 77 47 45 138
0 55 53 161 827868800 435384030
2 95 52 108
2 41 165 189
1 57 87 50 89
0 137 20 77 579438334 656556351
2 83 86 115
1 16 66 12 179
1 104 36 93 139
1 15 19 54 80
0 109 169 172 41286108 674661093
0 86 95 188 952677000 55253119
1 40 79 136 172
2 97 126 190
1 1 145 60 168
1 13 83 15 72
0 102 53 78 511757108 374955009
0 88 43 87 172889412 299328356
1 11 97 23 71
2 15 81 158
0 118 101 164 987654111 312395025
0 44 27 109 513466249 402349816
0 78 101 158 753661661 95943082
1 64 42 82 133
2 13 30 130
0 108 33 110 513923575 654534785
0 88 61 103 764150336 345049736
1 48 148 10 117
2 26 157 182
1 105 42 24 103
1 18 133 13 95
1 163 100 9 70
2 56 58 82
1 62 51 115 164
0 56 5 75 489464750 219112219
1 69 57 32 84
0 89 70 97 445287290 168314448
1 27 151 156 187
1 154 69 51 100
1 40 76 87 128
0 126 22 149 574313045 925044428
1 105 95 22 90
1 40 47 49 174
0 81 123 126 676517258 783662211
1 51 154 59 105
1 77 82 14 87
1 14 94 117 168
2 79 81 180
2 25 114 153
2 25 33 185
0 15 63 81 778530012 40036682
2 112 58 79
2 40 14 134
2 110 59 106
2 100 22 68
2 39 99 145
2 16 76 150
1 36 40 165 168
0 153 123 125 760025768 431058587
0 143 49 54 7787523 96318278
0 11 14 156 287270551 77076299
2 191 22 136
0 -1 59 79 506786031 555523731
1 45 138 63 86
2 8 12 127
2 133 32 44
1 15 41 79 167
1 81 107 149 160
2 97 65 168
1 200 179 66 120
0 79 100 123 398903837 138192750
2 66 84 119
1 57 193 134 165
0 42 138 160 305417026 491086025
0 151 79 80 738686663 324940706
0 162 79 105 921667614 939183211
0 148 9 140 301446092 253506461
0 160 94 114 948760711 961866289
2 123 44 160
2 11 19 64
2 73 163 175
2 15 109 187
1 120 86 138 168
1 107 154 1 176
1 192 105 31 107
1 44 27 7 154
2 77 138 193
0 144 52 85 490104750 929540101
0 154 159 161 994928441 646336495
1 36 36 6 10
1 6 210 13 35
2 141 93 149
1 56 8 94 97
0 23 84 177 898250816 27643657
0 210 22 58 296842356 887401070
1 183 217 25 176
2 79 113 144
2 42 57 110
1 225 73 16 136
2 215 98 140
0 175 7 60 276169552 718888801
1 153 137 110 134
2 30 41 184
0 36 79 194 435329081 674511619
0 158 93 196 64204493 902835592
1 45 134 70 133
2 151 52 189
0 228 18 105 530261885 833033641
1 215 30 146 160
2 40 23 150
0 196 12 35 534188977 432894823
0 138 53 102 971073126 322360557
2 195 34 51
2 233 47 194
2 210 49 107
1 118 8 47 162
0 150 152 163 491053046 469690918
0 151 66 119 690675835 642943558
1 64 100 23 97
2 30 105 151
2 127 62 72
1 217 87 3 86
1 81 63 78 167
1 192 149 113 181
0 156 32 92 231390216 546928945
0 226 113 179 245157536 564546573
0 47 156 194 655897904 66919316
1 51 111 150 173
0 127 81 140 346343197 27297099
0 77 63 158 435864460 840362267
2 59 155 168
0 148 1 67 194137049 228498976
1 142 175 104 150
0 164 54 125 329992444 386451291
1 205 227 31 187
1 110 254 30 182
1 39 203 44 139
1 108 178 158 185
1 72 142 4 162
2 40 83 152
2 92 25 53
2 174 40 180
1 178 58 99 112
2 192 48 172
1 142 196 143 160
0 82 20 106 2611726 277132776
1 267 162 18 148
1 191 203 115 132
0 55 31 97 375120521 266777004
1 104 251 1 179
2 162 65 132
1 167 228 97 161
0 166 99 180 680724166 866554511
1 130 39 28 63
1 264 48 116 153
2 200 17 57
1 203 231 85 90
2 259 66 195
1 19 42 8 162
2 72 16 48
0 18 5 157 34438997 702190980
2 202 59 73
0 77 147 196 137898969 477057142
0 223 19 71 898980726 436147482
2 73 173 191
2 209 40 152
1 169 286 130 142
0 79 54 98 155634183 719633048
2 107 31 92
1 64 88 74 105
1 302 266 133 141
1 111 147 145 162
2 254 26 99
0 296 23 140 2939136 981175811
0 47 85 192 452615840 440271197
0 236 89 183 434857559 397083723
2 256 99 100
0 42 59 110 888593395 264666538
2 209 72 156
1 111 302 65 143
0 267 18 88 241952080 470022760
0 86 98 105 823455679 882299995
0 206 21 161 984397482 251527985
0 41 19 127 386689724 469320813
1 269 248 75 88
2 254 42 138
2 121 98 162
0 208 118 123 852887561 215635539
1 209 208 20 62
0 179 108 120 293734472 347876222
0 27 30 129 548140131 170651360
2 199 76 103
1 308 300 96 185
2 207 31 117
1 172 13 155 194
2 313 153 160
0 193 83 191 712748157 110683231
1 162 94 10 170
2 87 129 183
2 287 34 103
2 51 121 132
2 164 23 111
2 238 56 173
2 58 1 151
0 86 74 116 697296727 387311896
2 81 23 101
0 293 165 168 462145253 868684527
2 322 16 163
0 123 16 63 266799833 994764625
2 251 79 163
0 231 169 184 430346027 33920914
0 200 96 155 546013678 244859303
0 240 40 170 307504930 464683024
0 56 103 129 275756831 932533228
2 312 58 153
2 118 51 96
1 26 95 0 133
0 191 71 157 933683769 975386875
1 312 56 4 18
2 141 91 133
2 320 14 41
1 284 304 34 127
2 100 51 142
2 289 9 154
0 205 149 163 531250252 844949262
2 225 150 197
0 226 55 121 139059396 455963172
2 12 59 83
2 79 24 171
1 12 134 12 194
2 268 100 180
0 254 50 79 919228879 256913461
2 349 98 136
0 72 145 182 409438783 197106172
2 240 42 119
1 248 302 17 181
2 359 58 194
2 315 22 62
0 241 13 54 418317195 360793375
1 364 82 42 191
1 27 223 25 71
2 196 112 143
1 221 289 80 165
2 303 8 136
2 368 136 173
1 64 190 67 149
0 266 115 142 568803360 598681470
0 90 56 79 389176734 477437855
2 108 91 143
1 277 1 7 9
1 24 105 104 168
1 177 264 110 176
0 59 84 183 475450434 200992203
1 24 177 71 188
0 238 43 160 256215394 914708055
0 307 42 159 626240833 493090552
1 385 166 92 154
2 90 88 115
2 42 5 70
2 51 33 126
2 56 106 195
2 66 105 131
2 18 35 117
1 144 30 50 189
2 256 151 158
0 322 44 52 59066156 74130618
2 0 18 189
0 110 38 94 872567578 163427738
0 143 46 86 121369220 145582685
2 72 50 148
2 59 9 105
1 206 64 31 76
0 142 64 123 437230060 975296330
1 108 90 10 125
0 149 88 176 640515807 58821028
2 285 182 196
1 265 375 79 197
0 218 62 163 953369540 898971865
0 371 77 112 94205588 751030765
0 30 124 195 158545198 454869452
1 221 127 63 153
2 354 168 190
0 109 3 115 328904181 406960481
0 215 108 152 874984414 877931891
0 199 78 183 256545866 973246370
2 217 129 175
2 92 51 125
1 178 278 155 180
2 372 6 12
1 73 262 37 49
1 343 153 103 169
0 302 133 165 816705790 679640379
2 69 166 174
0 62 45 91 367765144 800402814
2 4 25 66
2 121 16 160
0 306 3 191 824474777 710531803
0 317 67 73 95635716 918760119
0 36 62 155 286630237 166635210
2 92 130 142
1 176 72 47 96
1 286 430 39 98
0 415 84 93 72762560 182081520
0 134 54 185 747249676 376278677
2 171 34 79
0 148 132 179 711689542 691062719
2 172 97 184
2 149 111 192
2 277 31 108
2 379 26 158
1 141 322 129 159
0 63 121 172 204725236 49205952
0 172 108 129 128549343 199414797
0 82 96 174 149195722 747180964
2 228 72 101
0 25 70 163 51851179 63491221
2 92 51 111
1 19 112 56 127
1 137 284 79 121
1 73 177 21 164
2 307 31 41
2 400 81 93
1 102 448 157 188
0 317 26 59 603366714 664471927
2 20 23 107
1 349 388 51 71
1 168 92 50 60
0 364 4 31 237014714 387247606
0 304 4 98 273695030 269403726
1 296 107 64 139
0 270 173 193 256236938 979893948
1 313 168 6 43
2 329 175 183
0 78 26 70 41649228 726452132
2 266 2 109
2 366 50 114
2 215 108 144
0 406 104 178 410042168 382183666
1 346 312 70 98
2 30 149 156
2 401 0 45
1 350 265 124 127
1 221 207 0 5
1 430 416 39 88
2 248 93 95
0 431 13 173 453973534 56843854
2 386 111 122
0 249 91 115 849669526 735768205
0 40 12 70 815299242 656715021
0 195 42 165 3802908 700833651
0 150 88 170 279476468 790532581
0 58 60 122 800261560 499951596
2 111 81 139
0 202 130 162 378145766 351571091
2 72 0 67
0 445 120 176 536122100 167241006
0 295 65 143 406284211 193301634
0 237 39 180 200684553 188454119
0 162 99 162 408403142 602041624
2 166 108 132
1 79 385 132 144
1 293 320 37 132
0 -1 51 139 2291308 800070396
2 284 67 119
1 121 480 66 105
2 209 64 193
1 127 190 8 147
1 459 112 14 48
0 183 50 154 285870538 86661737
1 216 51 11 101
0 81 73 102 571814120 714840990
2 166 58 188
2 160 4 55
1 244 293 177 191
1 150 52 112 175
0 77 39 147 75579760 106050761
2 386 10 27
1 200 208 36 161
0 78 12 119 780602261 875577425
2 344 136 163
0 58 67 119 645120840 908051943
1 346 303 24 60
2 162 60 147
2 490 15 136
1 160 158 20 89
0 164 34 137 433749468 539409878
0 460 84 89 60685211 99789793
1 435 464 113 121
2 444 27 180
1 466 474 21 157
1 167 72 101 174
2 154 0 56
2 16 79 106
1 56 316 87 172
2 514 5 92
1 112 24 114 119
1 385 371 57 169
0 293 111 112 606888724 679931940
2 18 15 159
0 100 9 86 926652565 198954851
2 151 6 109
0 51 18 93 710300781 353089637
1 506 267 3 12
1 257 190 31 134
1 36 13 130 173
2 147 59 135
1 310 88 4 193
1 190 304 109 173
0 100 120 161 564526377 22938111
0 510 188 191 898077684 115527869
1 389 350 37 98
1 168 216 45 59
2 315 15 117
1 372 386 14 88
0 240 28 191 725085162 256903090
1 284 89 51 129
2 364 71 182
1 470 513 76 112
1 109 110 101 143
1 255 452 8 193
1 76 48 121 135
2 410 69 89
2 483 78 176
1 522 76 30 181
2 41 85 107
1 202 482 2 180
0 302 20 107 159259265 678960024
0 302 120 172 232236945 454461540
1 423 216 40 124
2 223 78 117
1 270 559 24 157
1 350 192 49 84
1 226 551 134 195
0 411 83 141 542037466 423398057
1 302 500 96 172
2 244 73 117
0 480 85 129 749383669 587950076
0 99 74 183 289887178 540869006
1 539 314 57 160
0 215 11 154 545692490 542195602
1 258 364 14 102
2 177 10 145
1 25 552 8 24
0 177 66 150 382129117 514846802
0 543 115 151 861143382 909185820
2 359 20 48
1 170 159 39 148
2 69 68 193
1 385 192 30 96
2 26 53 75
0 448 37 61 785981864 591077166
1 240 43 42 184
0 261 15 142 17282797 732469507
2 26 61 111
0 385 38 149 299773988 539217920
2 502 68 135
2 266 24 46
0 55 141 178 779596859 196720362
2 561 102 115
1 571 296 137 175
2 286 57 107
1 530 434 55 190
2 81 133 140
2 222 15 108
2 415 101 103
2 490 3 105
1 312 547 60 109
1 383 271 1 182
0 569 83 192 574355224 431380379
1 489 84 21 155
2 134 49 110
0 385 151 187 570171483 719464447
0 202 6 12 595971594 389672830
2 455 60 140
0 475 112 152 368144713 269060477
2 558 161 177
2 471 18 103
0 350 26 180 669757851 949534273
0 255 0 17 186145350 422158418
1 77 160 18 58
0 178 72 138 454326193 526030341
1 564 308 150 171
2 39 52 139
1 552 241 108 156
1 343 475 36 100
1 564 456 1 43
2 433 46 51
2 354 85 144
2 372 21 94
2 368 84 135
2 39 12 158
2 84 59 170
0 269 58 115 894240900 346526535
1 89 154 44 139
0 177 5 42 74996776 129306459
1 616 22 93 152
1 261 123 46 141
1 320 466 55 136
2 248 170 190
0 285 58 92 787684295 292010893
2 143 91 158
2 378 25 120
1 346 611 10 173
2 570 89 129
0 476 20 141 867346589 275069326
1 0 507 101 184
1 18 313 12 169
1 417 559 72 172
1 36 513 72 154
1 52 25 18 61
1 544 321 7 140
1 617 458 53 101
0 572 145 175 915191978 857847825
1 238 142 114 128
2 79 54 57
0 22 56 143 590297212 859204605
1 613 94 2 151
0 227 158 198 506501664 137622204
0 536 119 169 481206586 339024992
1 284 155 52 183
2 174 105 187
1 144 287 54 110
0 528 77 78 107248795 808483520
0 357 101 171 770720656 887397559
1 610 57 17 167
0 474 21 183 764984234 104426705
2 138 127 154
0 244 87 167 440295629 187059739
0 406 39 179 50383643 394049626
1 614 209 72 114
1 57 384 105 114
1 268 559 91 159
2 19 31 93
0 664 29 171 820259403 498440064
2 420 30 143
2 234 79 187
1 173 120 30 68
1 645 225 16 110
1 308 176 170 185
2 177 88 103
2 295 146 153
0 404 6 154 613470522 508806679
0 87 37 186 89666069 913468246
2 233 146 181
0 238 2 53 569261919 226161299
2 4 50 118
2 220 56 194
2 23 45 48
0 411 56 109 376717992 592880288
0 134 53 102 435988843 609643439
2 464 34 111
2 514 33 132
1 289 138 129 150
2 205 15 63
2 387 6 126
1 354 39 80 102
0 401 7 187 651488911 44224454
0 417 49 164 739994518 609517316
1 299 455 83 194
1 401 11 128 151
2 237 31 189
0 368 115 193 858271398 761537706
2 396 34 130
0 51 34 136 251011714 402648719
2 11 184 186
1 594 368 67 117
0 206 42 86 968388590 105111454
1 104 675 83 181
1 434 268 70 78
1 379 417 75 120
2 413 163 198
2 337 25 144
0 312 52 62 375968384 857597867
2 155 125 143
2 296 120 197
1 581 613 22 73
2 698 138 159
1 158 265 100 134
1 0 264 23 185
1 55 585 33 179
0 100 149 167 7712135 62026013
0 250 16 162 290950138 476298420
1 682 51 60 106
2 66 19 27
2 637 129 150
0 475 37 62 908279964 513723134
1 502 484 146 148
1 286 618 47 53
0 312 81 162 251282809 752426663
1 481 178 66 156
1 629 179 152 166
1 208 637 19 129
1 351 138 13 136
2 255 63 86
2 436 158 188
0 209 146 184 248941280 566694541
0 490 1 103 120202391 718452467
1 625 69 174 188
1 55 149 15 134
0 592 71 190 136565078 133945785
1 543 35 35 99
1 173 541 3 144
2 429 89 164
0 648 86 113 942297317 826189740
0 396 96 116 550573949 676754700
0 78 51 96 357891575 422164509
0 172 103 133 413400130 306436092
0 217 168 197 910756946 982424266
1 692 383 42 197
2 383 22 162
1 128 386 9 164
0 617 53 84 993428908 540441572
1 225 269 28 52
2 478 66 81
2 291 9 36
0 167 53 107 599741965 71025950
1 424 221 20 117
2 251 54 117
1 488 721 11 167
1 143 120 33 139
2 518 107 134
0 270 30 183 45334638 620929498
2 94 93 121
2 699 102 152
2 459 67 121
0 386 5 17 172565684 724601749
1 341 330 31 181
2 82 72 160
0 314 11 133 154179711 948844530
2 190 47 57
1 446 216 17 45
0 736 103 122 314918405 706108476
2 448 140 181
2 506 85 113
0 216 57 88 630427825 951752190
0 610 35 98 289298793 977882523
2 410 52 172
0 44 24 55 871297556 846086083
2 503 139 158
0 629 35 163 221363767 997891846
1 708 583 11 93
1 243 177 127 181
1 528 4 52 106
1 483 265 28 89
2 759 45 140
0 657 21 146 472464512 167468136
0 752 98 165 207011927 820911115
1 474 658 42 194
2 271 4 95
0 409 89 129 717708955 411920752
2 105 112 145
1 286 625 72 152
1 295 570 69 156
1 137 655 70 169
1 722 76 34 157
1 153 44 111 173
1 690 650 36 89
2 -1 125 172
2 234 4 51
2 540 34 195
0 669 46 74 162221464 342270203
1 330 456 60 192
1 51 470 38 195
2 452 40 176
1 420 249 95 159
1 178 663 140 179
2 426 94 115
2 89 63 122
0 551 112 152 779856520 476156638
1 458 605 39 192
2 445 64 166
0 312 181 196 215721222 364178231
2 20 70 139
2 536 21 47
0 320 97 176 558088574 634648577
2 102 30 65
0 368 74 184 958848369 19566333
2 664 43 162
0 712 126 155 340266689 165659499
1 590 740 89 176
1 196 118 9 167
1 614 401 27 160
2 811 112 173
1 151 329 132 191
0 489 32 81 779399662 259025850
2 666 17 144
1 434 628 110 175
1 669 231 3 137
0 307 151 197 684333296 87334721
1 513 594 95 172
0 111 53 113 110407874 822333531
2 599 85 117
0 196 47 113 463734620 717949718
0 754 47 172 45983211 480886693
1 380 590 31 116
2 177 17 147
2 8 49 132
0 662 91 189 73585973 779981590
1 573 462 30 172
0 661 54 118 769504306 702621869
0 798 55 174 419413163 595536461
1 430 267 29 161
2 142 55 106
0 227 47 187 394187120 248137198
0 767 122 127 983380379 510699360
1 422 639 126 148
0 491 24 129 420950099 424740394
2 651 50 56
1 718 503 4 163
2 830 42 180
0 773 113 139 282963832 169584421
0 296 69 75 831292996 59791900
2 8 2 63
2 240 142 162
1 751 493 70 107
0 83 12 66 836795672 728039847
2 776 124 160
0 723 101 145 103038011 799373165
0 412 36 76 819194741 328785044
0 443 147 191 335827573 374453288
1 456 366 121 130
1 195 617 86 194
2 321 76 127
0 118 106 166 445042602 458543104
2 854 34 186
1 481 413 46 107
0 637 51 155 769590878 222713878
2 448 3 138
0 814 77 148 388696850 534812149
1 327 514 81 100
2 64 111 191
0 81 53 154 814377189 23950689
2 804 6 90
2 0 51 157
2 763 77 131
0 322 8 146 563344756 811458723
2 417 3 144
1 722 156 0 197
2 856 76 92
1 296 484 45 118
0 819 72 112 802317130 329859998
0 613 52 170 898305272 927793470
1 444 544 123 169
2 172 58 79
0 780 87 165 125849039 823988430
0 613 92 170 333950860 984252136
2 231 9 152
1 52 226 87 158
2 62 77 90
0 357 69 134 311496513 632480877
0 191 67 167 254618267 792341217
0 785 8 70 972817286 949476729
0 56 77 131 835505974 182564401
0 694 15 175 23779591 372157991
0 364 12 144 967282534 1503304
0 613 60 141 840532341 136508089
2 64 92 121
0 662 3 19 95165742 458986320
1 761 890 57 164
1 732 729 91 169
0 725 77 168 135472570 454066558
1 144 744 82 158
1 226 95 107 192
0 22 14 179 847772314 852715914
0 862 191 195 216128495 846211792
0 366 5 12 453637966 893590553
1 -1 878 17 164
1 47 886 98 186
1 530 635 36 189
1 715 234 54 113
0 581 94 97 816787981 873682548
2 461 144 170
0 193 5 114 117233259 232754402
1 210 529 142 175
2 801 55 134
0 561 51 133 188040137 312953038
0 794 5 57 900348154 261941624
2 886 17 84
1 503 111 58 131
1 811 625 19 163
0 807 3 138 29166044 244637995
1 558 481 115 124
0 506 78 158 2916126 521626740
1 833 226 49 73
1 852 225 145 182
1 701 670 91 196
1 134 47 61 111
2 894 61 198
2 553 16 76
1 484 495 15 160
2 478 180 183
2 626 48 83
0 782 18 115 78172305 286977715
1 404 660 13 31
2 499 22 196
2 330 4 60
0 895 72 178 64887575 78009619
0 782 15 75 40248008 219913232
2 627 122 164
0 401 115 161 778451391 648635329
2 466 21 150
1 890 491 49 71
2 423 65 147
2 772 11 82
0 729 55 158 683712516 218836429
1 627 723 132 178
1 313 155 63 67
2 627 31 163
1 215 55 88 123
0 553 18 165 34806065 551466982
1 740 433 38 125
1 52 411 31 53
2 416 151 197
2 812 71 107
2 939 7 29
1 351 899 17 110
0 542 66 92 960437527 935332096
0 655 52 144 789834335 974487337
1 768 710 49 91
1 78 584 2 194
0 535 162 169 824345152 750616808
2 345 6 61
0 170 93 107 721034259 270641333
0 14 86 110 478846408 552430238
2 656 36 64
2 148 127 157
2 277 13 166
2 285 146 152
1 501 911 116 157
1 847 690 53 151
2 811 69 180
0 237 69 198 722893097 600553026
1 330 748 48 105
1 814 105 153 170
1 795 530 60 163
0 281 55 87 57912495 86009563
0 899 62 79 903189099 872424895
1 87 217 88 178
2 220 53 195
1 764 271 26 192
2 155 123 146
1 62 825 1 136
0 112 167 176 509636858 172981980
1 4 77 45 188
2 339 7 45
0 254 61 122 604514257 404623408
2 758 59 142
0 130 55 192 368517504 884382229
0 605 42 135 924480387 189856315
1 416 712 131 164
0 953 89 113 274436278 547209655
0 943 71 193 215399592 794898080
1 73 11 150 156
0 648 13 76 260863245 336331115
0 789 95 172 834285432 855306899
2 544 19 40
0 639 92 158 830799686 935648634
1 885 743 15 190
2 985 38 115
1 821 22 83 170
2 341 102 164
1 379 862 184 187
0 41 82 194 338949234 921399011
0 156 99 184 357857716 344873631
0 585 14 33 888434679 167849918
1 788 140 0 160
1 511 293 98 152
0 601 61 123 935815000 712663417
1 474 423 46 127
1 82 944 8 74
1 503 795 85 169
2 558 17 112
1 646 670 136 153
0 573 43 112 855848805 554887644
2 934 108 129
2 610 63 173
0 775 31 98 520852915 719278592
1 972 39 69 145
2 847 106 187
0 522 1 108 38452252 398692351
1 754 413 19 183
0 29 59 121 207271018 797676251
2 59 152 159
1 941 190 52 173
1 11 932 1 133
1 511 715 143 172
0 601 182 191 227989037 740905445
0 109 0 170 687774917 808254227
0 780 121 169 720423464 649072970
1 341 585 96 103
1 786 455 7 98
1 767 254 110 145
2 599 143 177
1 240 733 44 61
0 396 50 172 926902879 194213987
2 831 15 102
1 952 300 34 195
0 985 133 177 539346410 65088715
0 975 6 149 834395599 556084805
0 875 75 127 896765051 471734320
2 741 132 187
1 13 649 29 46
1 820 278 48 90
0 380 40 120 250824413 692917794
1 243 685 79 146
2 56 99 132
2 82 135 140
0 12 61 187 878529327 398622905
1 200 1010 41 46
0 955 17 197 510807034 763954933
0 674 6 38 1418808 783745451
2 690 133 191
2 95 63 124
0 644 76 127 669328131 442829159
1 607 1021 83 164
0 983 1 149 966775515 199938141
0 728 11 82 100176435 218002337
1 744 859 116 168
0 243 122 157 793802163 115734499
2 6 173 197
2 834 146 150
1 123 249 162 186
0 265 84 154 754708330 103725752
0 23 63 179 871282505 74972435
1 734 199 126 130
0 543 71 74 505999711 303952762
2 153 75 114
0 817 169 173 588630386 937375555
2 948 69 180
2 341 27 179
2 138 19 175
0 692 27 155 96140076 814576845
0 436 60 137 44573306 697102086
2 431 46 182
2 652 157 168
1 259 177 72 197
1 481 966 86 165
2 648 44 52
2 45 110 152
2 711 29 173
1 452 651 52 188
2 269 22 193
2 903 7 95
0 758 166 176 641818076 685683001
1 662 329 31 124
0 109 145 153 414075765 837331854
1 911 1020 98 191
0 1024 145 190 426117008 940428799
2 289 119 167
0 1029 29 151 898174881 725442913
0 327 82 197 494320730 624198987
0 163 48 70 403332540 223393992
1 346 413 39 115
0 558 67 159 513030188 79910834
2 149 123 186
1 14 671 26 162
2 18 81 158
0 758 39 55 815144457 799754282
2 816 7 192
2 1031 46 194
0 772 54 112 21456752 860698244
0 1077 34 132 647703874 53867631
2 217 158 182
0 698 4 127 691307380 471777346
2 965 10 73
1 316 388 141 182
1 1009 86 60 115
0 371 18 104 890407760 662744008
1 0 576 60 104
2 111 16 109
1 448 202 13 138
1 330 628 0 172
0 1054 47 171 360695702 735930258
0 236 40 124 130035418 741679641
2 682 91 125
1 1064 901 75 152
1 18 520 55 194
0 296 10 128 970422520 488592508
1 357 1031 85 177
2 35 73 120
1 293 43 10 63
1 300 722 71 184
0 191 67 196 994555021 762992408
1 1069 486 15 118
2 754 44 81
1 996 517 43 88
0 900 75 80 66577657 749732561
1 984 244 7 148
2 553 8 165
0 1009 81 102 357933161 14127980
2 749 42 63
1 872 1082 105 183
1 733 1084 141 179
2 795 152 176
0 156 4 156 289034565 619905171
0 163 35 132 920192494 191414968
2 494 14 88
2 809 120 122
1 942 553 50 90
2 1003 178 190
0 148 142 147 155626328 554285703
0 193 8 105 551791376 963285600
1 373 107 2 133
1 795 995 10 48
0 48 65 97 837705422 194068773
2 733 57 168
0 386 89 133 338109054 374006878
1 431 663 42 144
1 710 73 95 111
1 386 308 172 178
2 406 59 87
1 798 1108 9 50
1 917 1137 67 173
0 1021 79 159 292504679 364321689
0 450 38 95 215134150 146712329
2 638 76 149
0 630 109 154 175692491 954246005
1 1125 820 63 182
0 938 116 150 344722907 3259711
0 736 125 156 307247018 456810457
2 128 8 48
0 73 184 188 965759058 719276220
1 721 1022 36 111
0 656 7 91 632758489 444308914
0 856 159 186 439518504 50489960
0 430 68 118 875679534 89972858
2 474 76 83
2 916 35 71
1 761 809 145 151
1 982 210 9 140
2 789 22 115
2 76 144 145
0 291 68 157 492249240 792856534
2 143 38 101
0 655 58 87 604723566 451382703
2 11 23 97
0 530 57 97 527638306 716224307
0 1020 137 139 221333240 195693158
0 1108 26 166 563325716 351697596
0 539 83 157 598954748 429176227
2 690 80 108
1 890 830 68 72
2 744 167 172
0 689 31 145 416482130 113693353
2 11 56 105
1 736 888 82 156
1 13 641 121 154
0 1057 34 161 442852984 778417136
0 407 64 183 946864969 843056041
2 12 96 148
0 250 24 159 268498686 416238470
2 905 48 179
1 448 1150 21 92
1 834 1094 156 173
0 819 38 49 353681258 616556420
1 317 503 13 83
2 94 6 165
2 73 35 120
2 1142 35 185
0 594 81 173 253513969 917924251
2 569 25 73
1 514 874 30 185
0 386 145 178 585752824 175237811
0 476 119 158 743418145 290783285
1 349 852 131 135
2 315 9 186
0 1027 43 146 433089192 818279494
2 221 56 82
0 511 35 167 56014179 443434281
2 898 5 102
1 140 438 27 111
1 638 576 45 70
0 1026 73 159 607668919 263379231
0 287 100 161 659045380 432444505
1 502 317 15 108
1 523 1096 71 85
0 456 30 104 195491991 260582719
1 470 968 19 107
0 1001 102 171 743144750 939248482
1 158 1150 56 142
2 1060 151 178
0 12 56 196 709051774 74623788
0 1185 72 179 319407476 267258115
1 1141 499 55 87
2 330 35 161
2 951 146 152
0 573 41 127 703169803 822743103
1 1058 1146 64 123
1 1109 285 134 154
2 739 43 168
0 330 144 161 758641179 562354986
1 147 58 134 150
1 1035 798 47 53
2 573 13 18
2 823 140 144
2 488 14 32
2 488 120 130
2 208 34 97
1 581 1174 79 87
1 295 1041 162 183
2 227 10 34
1 1211 261 104 127
0 1051 25 81 630190523 898378620
2 488 64 126
1 951 655 92 152
2 145 29 142
0 430 46 133 204041942 959775387
0 939 42 67 831019532 568125039
1 177 111 85 120
1 893 961 24 136
1 1133 772 29 82
1 874 901 57 103
0 691 27 41 285358208 972154397
2 1 111 128
2 967 61 83
2 834 28 168
1 1239 323 81 111
0 84 142 163 460654136 647368962
2 147 11 93
2 384 75 95
0 175 43 179 67923568 317361790
0 52 19 67 858870281 277871580
2 1197 93 172
1 1216 1187 93 176
2 911 75 194
0 269 118 196 980254905 356043494