290 1083
429972917 726055689 206371916 565952239 360547117 450445416 795941741 48821667 213448323 361007560 206880975 114887173 908640438 82800311 254758889 639840705 767405714 884143902 927144679 777603853 497672874 719069635 570354842 414954531 439625834 401058941 608846912 732093210 77672435 466851636 26375538 933231449 49078292 211328185 854125473 841280305 676491258 192819101 882485148 938137353 586555141 286376951 858786440 73316280 675301798 572336210 978311398 992335017 709698046 905691747 990911953 996091924 120802448 827288874 112730373 831493537 134478849 755683184 622265018 709393440 170726484 483571114 53564742 546878941 808713103 561319183 769805523 233367307 296056690 136327499 745389376 60239851 764653466 359841036 92867315 116957763 999296533 633729474 577032917 345169651 947929514 811760777 80288467 240056532 71658212 538660251 409280060 886070678 895100383 888618302 942919900 855116892 345142746 559008771 674984322 510633920 95565659 695261091 296329750 877881585 171607579 845191238 982886732 254953383 329509508 233933669 530246496 16768008 958695683 214110606 169362286 49879309 212440367 801182682 310418481 280500381 170166615 975520277 581981506 858829132 731203791 864276211 237236740 207802405 268316889 838331865 652037338 649447923 303304325 25105518 214072430 329476523 395116980 335901458 328570975 182993267 526820404 678985436 659158949 355650319 124697829 416436114 434036544 331747271 494616241 75823237 342271255 739733022 539416053 814186655 95445171 566710163 551136577 42728988 559200724 897453617 65672545 545660733 198536331 248912198 786989936 271664504 530786161 39921754 364857623 939413150 833357787 22108351 791732475 171382615 475319053 53153259 925042716 220349193 971028533 304546454 778203549 269355562 716717452 29876817 451148386 543924620 958647696 771354886 484634445 723917451 220396927 107902719 760187353 301873997 958125550 160714674 80419478 73540820 683113270 160874040 89595032 694973510 310525697 417372989 715238222 358696189 962819929 428483419 399718370 980961311 968135168 720957380 38713008 951177511 984656602 777424637 89298412 248412508 462010891 259341258 156811229 699425571 363270169 541679456 810043987 41820457 425918633 994653520 94220070 821172534 652949054 277663365 730002668 997066736 606205626 951728157 260420712 406333543 950818146 633950992 870335856 172587180 467140298 272130545 236552948 893637072 655876752 543349813 41671738 954987144 130438640 519513012 685585460 570008331 91316182 584157072 651844847 559508171 37479973 117395206 761006585 221904874 738113667 735719972 235474848 541792340 44352707 702762482 1699701 784593465 64851975 333961080 481113049 669927617 756566553 900229399 92013384 731045864 415474581 414687509 905691247 904937998 868935294 188754472 982784576 339631208 646505858 306204973 320370975 437363359 107492319 268562731 855821601 257644140
717834476 956023588 639229115 964236010 957086770 792953097 494813907 922632338 841839644 169298986 167448666 798396943 181773701 863948162 867151335 828364048 201888476 42789104 838065235 789025554 952303955 149319249 903636789 674323466 439798 364234309 742364244 592859768 538313671 187714654 920604679 679775564 305182266 193731196 404051063 372751833 430182287 161104979 745706503 915110687 664227525 433168262 432739649 624028574 879151563 348947649 487217957 853228512 784254530 228481892 151911769 693109055 435657189 747067 176065645 228591969 695849294 141079531 596762575 847656073 346820168 470193074 182383535 887780222 84794339 124914150 448699549 548649994 281239928 851679325 516050413 443544298 957137959 425976358 492273995 60158625 655051710 150507568 562463235 313400249 605056399 782728001 769569290 671354159 425133386 858738633 419130474 153384355 442508708 67172106 930920841 261701983 324159730 796023844 145224926 973786287 361233195 672441805 158773617 509794842 632958604 567650335 178497567 262143491 180198094 261952440 448073375 596289719 299450870 773108470 573572095 407509071 725322594 699887887 883087105 727701793 354541955 294898427 984139860 462301602 603462678 102526154 93953837 537381510 820060236 939761537 247371817 989902914 551847199 441551545 406050465 392312215 253442247 833024094 969588368 956972763 504276910 645603606 28437162 19076582 584530468 926683969 188371037 873141612 630558991 424677376 707855483 271636224 285337805 128287563 509182755 574334608 704836818 548390974 57916459 142680517 440224631 475375385 862908797 713487489 537364620 522843174 261994368 786782482 418272334 268341647 571338056 132472517 893545594 63614261 410380349 241825387 974997402 668804244 835389367 250749760 234223303 117573202 627231358 644530303 704495699 285583162 327834270 231788791 860710279 595929846 83601462 751963936 507640586 92587615 29114058 433731719 236126347 714810657 681941798 39566060 267942027 359613369 694704940 918889331 94504700 790763095 107291791 657176653 53906824 381103483 683300036 393406726 269967383 480865431 397988972 821415166 392519350 282427650 482180174 451956602 593671492 214929077 362123520 609457042 285126490 136944680 890336891 753396030 859202361 807045382 747585641 691816635 895768619 716280898 543919282 264061512 573098505 319957573 638284336 174086425 108905029 982774149 808853990 997465124 246211729 575809104 950270289 448792671 971018184 281711595 972285648 241240799 539011964 723747796 126079485 782589613 800086262 331357459 450113075 510716495 230926442 140868462 91962816 564021684 580879535 828872846 291441467 15861389 480189279 576324337 554000249 957003726 697886837 139451040 121252368 682458327 610694319 203386562 605261093 979207604 455757586 616003775 852672151 492418707 735730793 274573225 865795455 234015104 684525835 678414857 982051127 411425344 281114960 454382335
1 202 113465353
1 83 743143412
2 67 909391259
2 189 275705033
2 258 519032224
2 250 350423807
2 256 938371336
2 46 95831000
3 175 67
3 219 106
1 187 156492417
2 185 731363332
1 3 547276355
1 251 399605107
2 123 361155930
3 259 63
1 59 736743706
1 243 222775318
2 261 392168225
2 88 758346180
1 144 512190947
2 214 436551622
1 194 175323425
2 44 275619974
1 76 493894736
2 108 34950451
3 253 115
3 96 186
2 75 945961048
2 146 37396668
3 208 265
2 185 52864847
2 273 284163289
3 240 113
2 210 493017159
3 170 167
1 216 742716310
2 161 968648173
1 60 851058570
2 54 912524462
2 257 991202342
3 240 240
2 117 734800963
2 123 582302446
1 186 655786639
2 207 596116536
3 83 24
2 287 691651290
3 195 150
1 18 904486075
1 240 491391008
3 269 85
3 280 273
1 56 108460814
3 206 78
2 144 370011974
1 182 646455215
3 228 18
3 204 114
1 195 595175871
2 125 383425576
2 119 998197444
2 3 387989172
3 266 71
3 7 110
1 131 44447065
1 34 269447584
3 98 134
2 231 932064114
2 75 736620903
3 104 269
1 286 821415947
3 54 194
1 72 11450654
1 174 299890477
1 204 441594544
2 124 877034640
2 168 282495680
3 248 238
3 206 61
3 175 222
2 265 601602648
2 163 695635144
3 238 74
1 38 50975597
3 283 138
2 113 142113083
2 110 405709426
2 25 751653639
3 215 261
1 86 877553668
1 76 507101888
3 176 80
1 18 770150079
3 279 76
1 7 994685539
1 116 54500604
2 183 790910694
1 125 435276831
3 181 225
1 228 204460480
1 36 617447612
3 167 45
3 228 204
1 161 934417491
2 200 304453996
1 151 223982708
3 92 8
2 119 459097095
3 167 238
3 261 60
3 150 104
2 257 537436029
2 118 954303312
2 128 476350208
1 102 280825357
1 9 695111426
2 285 757592388
3 148 74
3 150 160
3 277 110
3 78 16
1 94 738322707
2 31 805417439
1 170 797984284
2 120 887485487
3 47 149
3 213 9
1 221 156471306
2 252 63945070
1 160 770287327
3 201 155
3 230 90
3 16 62
2 82 593125375
3 241 104
1 139 982940437
2 185 882102425
3 233 29
1 94 938774864
1 178 876768223
1 250 878870940
1 23 326314681
2 202 611131196
2 74 470538283
2 6 392340892
2 29 70069428
2 190 264872463
2 20 699021336
1 169 929721241
2 267 844690910
1 229 525977854
1 210 948930052
1 87 379403399
3 199 65
3 232 21
1 275 131758879
3 12 225
2 124 481089855
3 154 75
2 16 416837892
1 103 99238168
1 243 711164071
1 212 230522013
1 129 630219743
3 254 69
1 84 330826236
2 228 95681127
1 4 999657985
1 225 331224404
2 16 180290555
3 271 160
2 261 730853826
1 167 203840285
2 153 181898916
2 61 447045084
2 254 529513392
3 213 85
3 195 39
1 107 448299436
1 16 937627490
3 24 235
2 226 815991016
2 228 333281949
1 120 418043166
2 253 85668956
1 124 219180163
3 176 22
3 176 15
3 189 163
1 85 70236664
2 288 85332161
2 191 363102155
2 223 929795860
3 238 274
3 72 25
3 145 34
1 265 502733939
1 286 407399043
3 251 246
2 237 922451990
2 84 961129072
1 185 787473925
3 148 104
3 224 105
2 239 993759419
2 250 602239164
2 218 400784386
3 98 210
1 78 587872346
2 220 630284605
2 120 289655649
1 249 855284502
3 287 55
3 121 214
3 51 55
2 220 924200701
2 78 255426675
2 197 763192623
1 227 971052354
1 69 975671509
1 89 328935414
3 155 158
2 221 851881165
3 152 89
3 263 34
3 233 1
1 100 806525726
2 165 373750077
2 1 327704667
2 12 799234166
3 11 64
3 211 101
3 247 93
3 239 11
3 282 46
3 212 66
2 166 423664332
3 82 114
2 190 82210572
3 269 252
3 234 22
1 154 64715489
1 64 828474471
3 156 192
1 106 701441888
2 82 41432951
2 76 490402248
3 166 113
3 11 281
1 225 874574470
3 164 151
3 82 199
1 229 941136027
2 135 204708513
3 188 119
1 78 222528255
3 138 164
1 72 961198899
1 268 672153687
3 43 146
1 109 470043333
3 205 102
3 100 66
2 14 772181890
1 43 699940977
2 135 405035949
3 217 273
3 281 126
3 83 252
1 249 802789878
2 111 735037317
1 93 149586447
1 273 33092791
3 103 143
1 277 377834149
1 105 742984911
3 201 68
3 162 144
1 102 692442755
1 160 499387994
1 269 162421302
2 183 173129979
3 250 77
2 38 709029944
3 288 184
3 237 281
1 153 160305117
3 256 13
2 12 453450264
2 198 78037869
3 24 136
2 53 904040783
2 99 724810910
3 154 252
2 191 855827548
1 118 215719503
1 57 169743972
1 271 555359500
3 234 164
3 174 117
3 49 77
2 283 279605860
1 258 815144319
3 183 131
1 75 589164501
3 204 84
3 288 192
1 158 163500912
3 58 142
2 45 340081625
2 128 227855702
3 197 12
1 271 788559070
2 50 288049382
2 152 245675656
3 155 138
2 228 72461629
3 260 110
2 90 882798945
1 48 135931874
2 145 468412606
3 183 7
2 277 906019698
2 214 404312954
3 195 187
3 117 201
1 149 481153506
2 17 484958309
2 254 40210858
1 240 10243555
2 124 594715848
2 255 15720742
1 8 530775952
2 54 139562404
3 30 111
2 197 357440050
1 102 901553525
1 41 292851964
3 280 72
3 193 67
3 245 33
2 167 39410885
1 62 337471644
2 287 371978295
3 258 269
3 33 280
1 226 896035989
1 67 992370592
1 121 19762650
2 161 634534367
2 269 67525803
2 69 28831210
2 259 251482982
1 110 673355447
2 46 128678803
3 225 43
2 289 631606306
1 281 259557700
1 261 101198121
2 31 240691216
3 176 117
2 194 996387286
1 145 15091725
3 39 172
1 262 922802655
3 149 139
3 26 169
3 225 124
2 174 781245122
3 189 62
2 127 724504790
3 195 275
3 210 101
2 231 736973691
2 259 920293304
3 231 114
3 232 35
2 205 56600883
2 137 321134186
1 254 292363821
1 280 237214803
3 268 284
3 19 76
3 248 5
2 288 520829165
3 218 76
3 189 120
3 197 222
3 215 82
1 162 374558272
2 261 527806693
2 150 747097484
3 206 93
2 242 626522814
3 229 106
1 39 509370714
3 206 15
3 71 134
2 2 802419910
2 277 335721597
2 46 975582801
2 124 864730040
3 149 2
3 260 111
2 264 388531875
1 252 479181891
1 98 68431319
2 162 433378876
2 198 14130682
1 68 368036066
1 158 852750696
3 215 112
2 171 164609335
1 222 655253254
3 272 5
2 102 820363522
3 135 160
3 245 73
3 50 77
3 168 35
1 71 464858790
2 280 485495378
3 104 165
3 184 53
3 155 2
2 113 742924135
2 199 739733482
3 121 165
2 287 465224749
3 88 8
2 178 469586865
2 77 200486794
3 217 277
2 193 447719680
2 109 857882048
3 264 10
2 173 950149218
3 255 231
3 234 70
1 171 486179373
2 47 945954711
3 148 174
2 152 85858065
1 93 924674367
1 246 971314855
2 87 716874873
2 172 477753530
3 107 90
3 233 89
3 284 77
3 103 32
2 59 311008568
1 261 680579260
2 23 768394560
2 239 620740730
1 63 908671338
2 244 570779950
2 154 528212965
3 283 246
1 170 948225591
2 138 878828205
3 174 136
3 140 82
3 52 30
1 256 828240096
2 111 2291360
3 201 244
3 42 275
1 141 479686660
1 30 934906300
2 42 804998180
2 242 185034569
2 39 402374868
1 271 47097722
3 205 26
2 120 622363350
3 247 10
2 30 310067014
3 158 77
2 75 264864767
2 32 708366372
2 28 246437105
1 224 885187410
2 106 229377366
2 56 784169297
1 47 11373831
2 131 782375313
2 226 897223190
2 289 292879240
1 268 405060376
1 209 851760071
2 82 711724470
2 219 201976347
2 63 674053489
1 51 329381766
3 179 5
1 123 317667379
2 81 917712499
3 127 16
3 289 102
3 176 283
2 2 308674446
1 15 599815253
1 250 976283565
3 98 215
1 232 66387154
1 127 736575616
2 62 762787822
2 59 857216853
3 223 10
3 258 106
2 91 67233449
2 48 640935258
2 77 181680897
1 257 996947439
1 237 492112431
3 76 225
3 2 214
2 152 100214049
1 133 378675535
1 31 329235502
3 187 239
3 190 115
3 65 243
1 277 596777616
2 104 52699630
3 240 88
1 32 287391226
2 238 780027083
3 283 277
3 48 154
1 175 146352253
2 67 324504898
3 7 96
3 250 282
1 161 840469279
2 237 20230794
1 278 312561923
1 282 805363597
3 235 93
3 263 107
2 238 376924492
2 166 523861256
3 12 206
3 218 97
2 221 836883448
2 205 817142112
2 169 746508998
2 94 582761563
1 41 270092744
1 138 227806557
3 264 28
1 148 902173432
1 88 909899593
3 57 182
3 186 3
1 172 569637340
3 20 52
3 207 31
2 45 282677455
3 56 93
1 136 212975928
2 225 568945143
3 88 185
3 118 172
3 194 36
3 11 185
3 40 29
3 213 121
3 196 108
1 277 756304458
1 148 983342148
2 130 883112225
1 232 101696508
2 47 496890882
2 284 935729996
3 212 13
2 251 979406587
2 16 456595981
3 245 60
3 209 134
2 156 370129998
2 188 736067757
2 235 648595556
2 218 197786303
2 101 274921291
3 289 39
3 51 100
1 176 825025425
1 285 643132545
1 109 865971061
2 191 995338444
2 168 614908592
1 128 774804334
1 31 852423397
1 119 524331435
3 152 40
3 147 18
2 96 313889185
2 35 555651381
1 47 604567067
1 24 665876703
1 241 43739036
3 9 196
1 42 968344378
2 222 125644738
1 206 872660842
2 26 493464250
3 151 22
2 10 517830550
2 261 979762071
1 153 247165073
2 270 472923204
1 248 45339891
2 147 568963414
2 88 212234034
3 225 18
3 76 38
1 58 904038926
3 197 137
2 131 20399648
3 249 144
3 290 56
3 158 215
1 155 573207912
1 75 423581546
1 233 651279535
3 31 39
1 173 835572308
3 170 29
1 117 255216595
2 72 388406162
2 253 425221686
3 94 27
3 288 103
3 180 92
2 129 601714338
2 41 16029455
2 258 686155400
3 207 126
2 141 89154590
1 106 365231151
3 214 108
1 77 417264264
1 92 71230579
2 102 983531332
1 157 983131787
2 91 90321372
3 242 281
1 192 648847589
2 28 308009523
1 162 883563095
2 28 733937155
3 160 49
2 102 495818053
3 210 59
1 59 170825492
2 173 595318498
2 112 42645531
1 10 753896366
3 108 113
1 235 667925265
3 75 171
2 197 348126118
3 107 153
1 218 871073852
2 69 795615046
1 6 768405796
3 104 146
2 32 95231967
2 288 715750498
3 287 113
2 6 644291410
3 221 122
2 4 549729314
3 224 183
3 159 15
2 34 257087148
3 268 269
1 271 847759284
3 159 81
1 13 102886900
1 151 965889601
2 206 826203217
2 89 588701403
3 213 100
1 33 432004365
1 198 717832037
2 250 166760835
3 269 131
3 52 119
2 160 787555417
1 274 265358401
3 243 18
2 7 15005105
2 241 704221314
3 189 11
3 225 14
2 214 19927362
2 21 206541046
2 232 653650996
1 238 290313211
2 268 397597970
3 5 1
3 132 47
3 165 15
3 266 79
2 276 548079259
1 10 574826991
3 119 94
1 131 176016677
1 184 284472380
2 198 792954273
3 65 43
1 202 415576234
1 262 256105101
2 228 956923599
2 181 217994377
1 255 602076617
3 8 80
3 122 215
2 1 68219858
1 144 544537414
3 196 112
3 105 55
3 275 131
1 288 705626014
1 165 773294070
3 228 212
1 262 284170877
3 216 14
2 186 362802732
2 256 392387163
2 27 687098415
3 151 65
1 19 130508237
3 228 239
1 170 859679595
3 115 244
1 78 676878862
1 78 440960023
1 47 508703737
2 284 145361254
3 45 240
1 120 772110721
3 276 30
2 129 269459992
1 247 437181720
3 287 91
3 178 84
2 146 441962959
2 274 337190644
1 82 693246514
2 7 207433445
1 177 399103344
3 229 275
2 185 224166619
3 196 108
1 239 414665768
2 166 168206490
1 161 801407753
3 150 56
1 185 824024275
1 257 258353899
2 197 860287517
1 187 651717007
1 49 815754146
3 87 179
2 190 543344709
1 246 477464257
3 207 74
1 168 717094429
1 172 417578085
3 268 6
3 26 61
3 260 15
2 215 861414922
1 232 229225510
3 202 282
1 214 640128678
2 80 389093001
3 161 252
2 114 332978052
1 139 85076549
3 75 81
1 33 35602327
1 105 179781122
2 204 571094812
2 174 873253313
3 66 61
2 289 351636013
3 93 7
1 97 648662596
3 148 265
3 216 244
1 193 748739071
1 15 650573277
2 156 790435420
1 135 437157085
1 97 11491621
2 97 912359885
3 279 177
1 169 88951375
2 109 118158071
3 80 176
3 19 107
1 279 760892432
3 67 223
1 191 789535040
2 222 952911264
2 277 153359816
2 33 465060893
3 141 94
3 142 101
3 212 55
3 281 3
2 205 936502675
2 40 967257984
2 17 772646040
1 33 991634154
1 79 972399837
3 125 168
3 289 204
2 198 729021732
3 224 78
1 248 49399439
1 203 5655883
3 205 46
1 178 231457302
2 55 589651500
2 76 787281049
1 258 493876274
1 118 619743376
2 22 424800376
2 118 272829802
2 87 212962481
1 103 766498348
1 255 301252371
3 90 19
2 104 894014050
2 91 478199380
2 204 248343097
1 38 201526000
3 209 118
2 126 748263929
1 80 221289404
2 77 502011505
2 259 400968277
2 123 713653485
3 37 150
2 191 266757252
1 237 65317840
1 47 446333815
2 165 236640727
1 61 289620495
3 119 154
3 227 8
2 262 146553938
2 52 673813118
1 283 615590531
3 25 226
3 194 112
3 92 32
1 100 332559819
2 38 998968979
2 93 844617150
2 287 788471379
3 287 112
2 234 19144419
3 154 61
1 41 463816536
3 134 274
3 6 223
1 259 337842004
1 145 37664850
1 96 456417589
2 174 99639505
3 88 114
3 170 144
3 270 69
2 66 662993418
2 160 170787807
2 266 788171281
1 231 376641957
1 143 531397804
2 10 348514463
1 264 833181367
1 193 4258874
1 132 153477569
3 177 140
2 235 124315004
1 190 774740714
2 9 209054941
2 283 934443307
2 254 574511036
1 144 199853872
2 5 211910092
2 123 768943952
2 63 923553484
2 14 557780417
3 117 279
1 112 127068556
1 3 83287202
3 257 7
1 60 462901921
1 288 281869491
3 171 122
1 221 329275868
1 98 623495641
1 127 456705698
3 275 75
2 138 473065649
2 157 110563368
1 80 77454285
2 274 120277651
2 267 515291655
1 231 2640594
2 36 433098722
2 275 107327248
2 227 250184524
1 123 692440949
2 285 5432401
1 8 774850013
1 173 30362862
3 221 116
3 5 120
1 48 494340432
1 224 141951702
1 74 806393383
2 83 145966857
3 248 251
3 118 2
1 184 714760894
2 141 956650946
2 150 797938935
2 13 769728987
1 11 797126775
2 173 228102111
3 116 254
1 254 776174797
3 198 237
1 11 326313835
3 254 18
1 163 237143428
3 191 57
1 158 413787204
3 239 118
1 226 911883562
1 169 804649126
1 265 303740748
2 39 31184655
3 203 261
2 204 665075960
2 87 49224700
1 161 730986839
3 164 93
3 165 53
3 64 259
3 196 192
1 37 206668174
1 286 891840402
3 170 205
3 104 229
3 107 126
3 41 212
2 84 25247185
1 3 602936312
2 127 424186515
3 157 131
2 60 324169279
2 67 881555030
1 21 960890565
2 103 890037995
3 81 85
1 225 404116306
1 193 436503509
2 190 270622895
3 36 171
1 273 492888230
1 194 279029387
3 235 136
2 271 657930666
2 257 298181109
1 199 156784329
1 100 686830344
2 27 960646939
1 141 269911543
1 152 580494986
1 180 201959675
1 183 18650525
1 114 62848779
1 126 812686303
1 213 598562377
2 70 164719687
3 231 239
2 118 529528397
1 53 403864082
3 255 251
3 267 33
1 197 778443908
3 195 55
3 177 29
2 225 324522193
1 39 933978091
3 263 130
2 11 398709579
1 258 287631473
2 52 780853213
3 125 225
3 200 38
1 282 370089255
1 117 63949102
3 84 5
3 30 7
1 62 778516899
3 109 31
1 113 566650726
3 24 184
1 272 626321607
1 110 508793801
2 5 572887375
2 79 765160890
1 214 520637630
2 265 909636835
3 249 263
3 62 104
1 159 178569187
1 15 790945570
3 171 50
3 1 138
2 229 367859380
3 264 9
3 201 13
1 170 804489904
1 16 495713030
3 187 39
1 92 472924445
3 89 18
3 190 52
3 117 206
1 68 23517472
3 117 35
2 162 565129394
1 138 154328394
3 238 26
1 59 725421655
2 180 424175025
1 218 569424578
2 141 299829091
1 236 57062217
3 257 71
1 254 410326076
3 237 75
1 4 339829272
1 126 519413102
3 272 60
3 236 210
3 101 206
3 213 6
2 274 744410088
3 278 106
1 105 468773665
1 108 589551400
3 26 131
2 241 178898973
2 115 420043463
2 268 63227998
3 169 172
1 3 239285222
1 27 504688521
3 245 97
1 209 231344636
2 129 335395135
2 84 428643251
2 283 533099821
1 159 35827591
2 268 896805006
3 246 137
3 198 40
1 139 368171775
2 79 676649591
1 166 318137499