532 813
437019262 878914770 692819383 929176066 657049555 799637676 179913266 266003265 731227835 705323037 201246867 183631677 270611175 680342740 326297106 21564799 746492922 599870983 729200873 612278331 480645345 574356910 493730340 591363277 253325503 325980362 738703013 254741788 329123773 683907575 669740493 450885554 614018844 374077434 163113062 320936537 601029514 951620049 216328970 770681525 378142883 85032251 155899669 629223524 235246972 542322453 338915460 75174853 573887052 64213608 920497409 576086096 749498946 767197067 363475924 818309531 279080911 339033753 321770125 765774517 173557204 514849000 829916620 850709523 182362381 782663364 842602014 214140041 530278300 240708812 653573066 302927689 252074632 223654983 610761831 555859320 355822327 958417890 199402856 867137962 905986212 91242177 347675278 449364585 416436444 86842727 943981064 858527700 176373492 209770066 315153329 597307279 925549009 888137901 434772005 971860728 540722011 508879689 276569269 899815865 644228756 492316089 766480007 143772726 74583140 402265862 924734031 510463898 737656734 199740970 876483237 302775122 746517968 79257081 851523674 952372240 774957950 645014315 395646527 838098132 694970240 882381640 299219187 194059538 143048311 519832444 189284340 227491612 971522619 536705246 518293388 781912266 451008092 916363327 379872962 510606382 698548075 589361599 278705257 383112952 984382801 323952534 905975648 438699941 277623576 149001525 413099362 252031418 988861638 756861154 821558232 43108663 478472091 897190804 142238842 310887685 622789930 884147582 11776394 72340310 302339054 829404650 648598586 715960580 608591101 184389331 822129349 88501953 212306188 738892229 457529955 190845897 656970683 477965779 831791147 901802628 849278450 763726707 722255436 212762190 134484678 185931654 503003818 336406888 506820842 843374043 242719767 829345542 399710249 18316929 132876288 652680078 991071283 934062668 716379281 334307859 894537255 650497421 261521120 629193703 164897301 607106868 785569377 515946533 90993685 291104268 318102593 811382590 568786887 107419341 135908712 755143582 712306072 754250122 489546191 640259471 655918460 265991488 357878405 681113213 669444191 432251035 106885967 629061588 409573091 50381254 687024843 895022388 960006315 560844439 41515461 167917029 499799439 510643462 305623388 949635560 562391304 791047020 722231667 430725102 667434084 168118771 13656249 934765012 70893525 60874933 104607756 650374714 687045886 94740582 533755059 465656151 684313042 341719520 412508310 35661521 887144755 982432390 395259787 250662130 208013947 957758072 445716160 32461513 203198044 4302363 38081289 193842662 911976105 48613043 104781220 374172687 649171810 636639089 396975967 841242960 8038300 150970981 954687411 51928121 782406210 92903798 373657405 680528957 568719382 320203437 78837072 229695924 481447422 12201658 17676805 915536143 322135324 435510950 74130087 798551126 962918956 689824454 203165636 916771872 700254844 942481030 482471172 489133235 543164321 517388868 979063267 859572347 106389501 639821517 472061737 347078209 900869054 781417246 151820261 356281937 373794558 909579610 629587423 982727395 313206140 535886485 820756391 692459745 339603666 666027806 751752110 994842530 129469518 434280803 271407910 315702122 499590296 545523930 18756261 756328808 20371051 851127068 321514369 973051161 982917395 39683407 452956276 764563646 723103047 694848782 135161508 42071653 18148359 436410473 743399096 895533552 938443544 946304800 941441746 575543705 234905292 892343995 749361956 768438624 539411684 828972664 381905753 157033244 920769087 979829351 698939285 7228517 605599204 970270151 937356578 672701876 198121864 109941193 179382555 249165508 946994168 950798829 368329526 257594009 924941461 745458324 522256226 353094399 853263495 252021045 56399896 969199413 12045898 881004743 979708071 899815845 88049733 710121001 333221776 488618492 282050007 923359932 278215622 278855153 279637283 937620612 617917595 368903611 439923416 366110025 624381625 257628615 101291959 613556902 115034954 28272186 772531428 74344912 133999519 706478882 167851788 269073721 190483917 954826344 454052331 577064819 57365298 548893067 229504971 278079836 902016901 714422979 731069349 296275648 654906625 25705677 138454364 452571541 983045190 977656697 64471270 668958455 398735123 934602118 928137550 125879437 88392576 854344501 177614693 716533186 653296783 101831302 387243285 766529944 412466445 495194631 531329903 498334352 603142599 882787706 613823467 708490116 658038825 704943949 871681372 257744016 243499717 685843446 281478001 272853996 250401958 572621924 870477098 156038486 476805780 925779284 791476485 965279677 577657678 913962488 874643231 870125515 894680343 927394356 178706911 451172830 369735939 863494753 42195160 18976771 359055554 315303146 322118336 772379669 848728985 593518111 294397480 187677119 572326381 214489956 265652279 992226270 437447047 910245469 857443549 264109589 705470700 672455377 279928487 786525798 485213494 183796397 232342367 491391122 898608146 287994458 97430663 522269154 181476319 922360569 128495016 430061088 900598537 975324493 523511380 507790239 598948964 976119700 24116891 466581456 923204982 360632607 384218618 553397219 758743009 698094764
2 0 476
4 226 255
3 22 116 513390967 895104642
0 149 606723936
3 124 384 419376053 858413256
4 229 265
4 54 528
2 72 461
0 66 638052650
0 500 734468928
4 0 428
3 35 535 346673856 603678526
1 54
3 265 491 842845759 572613399
4 118 225
0 73 794912364
1 138
4 125 448
1 7
1 173
4 119 256
3 152 430 564721636 516777835
1 262
0 35 722382590
2 146 532
0 475 734162928
1 490
3 209 377 612454999 247115873
2 159 161
4 102 532
2 296 339
4 164 362
4 43 183
1 195
2 0 420
0 314 694419796
2 85 121
4 114 490
0 134 510564025
1 360
4 22 532
2 52 340
3 88 151 94070562 183273316
0 76 84404438
0 48 78482131
1 445
2 194 352
0 223 660145646
4 106 478
2 0 456
0 186 697570572
3 157 165 696818602 984123347
3 1 391 952429039 58705798
2 91 317
3 63 337 834180967 698870193
2 161 221
0 206 407743170
1 306
1 492
0 522 922146957
0 146 308722631
2 16 208
3 348 512 659717941 558106397
4 193 392
0 29 668386318
3 161 470 765307878 339196765
3 269 291 437226630 521970670
2 317 365
2 50 231
3 319 361 493554486 244842258
3 265 412 547595968 946006141
2 98 195
1 508
0 240 194337139
3 114 193 115683896 215079652
1 119
2 0 372
2 103 174
0 507 446368963
0 371 193800217
2 247 483
3 0 444 262657964 316795445
3 95 449 487386325 936327573
3 152 392 701689736 469126553
4 134 454
3 235 353 646502987 860234330
0 485 968465276
2 403 490
0 354 974729892
4 378 540
4 131 532
2 92 237
2 157 540
3 57 192 642350510 98362084
4 311 513
4 358 428
3 151 352 209874867 697275972
0 472 338734897
4 21 53
4 277 450
3 267 424 558313611 803116956
2 348 435
3 249 485 75688824 164150619
0 417 897197552
4 10 380
1 427
3 0 383 7920154 7267555
1 367
2 307 540
0 421 453186207
4 89 153
0 173 469373651
1 507
2 359 407
2 0 541
3 54 76 959888024 536650024
4 151 496
4 0 163
1 317
2 96 411
4 0 379
2 84 528
1 210
0 316 881050184
3 24 540 566201351 776391201
1 479
2 31 241
0 506 440019259
3 335 447 522168837 102289955
3 39 415 753696153 477948734
1 219
3 91 190 559095449 530517031
0 517 930548098
2 76 240
3 75 339 109600705 847002930
1 468
1 371
1 488
0 239 302251478
3 449 516 807083670 936821561
4 31 494
2 52 538
3 168 486 954180356 185570544
0 354 108807572
2 252 295
0 110 356882856
3 211 296 598705788 801424077
2 192 530
1 134
2 72 162
0 96 966249105
3 38 198 360962818 29593094
2 109 309
1 6
2 187 394
1 495
3 108 431 752427589 500545063
4 0 133
4 3 165
0 72 442120361
3 85 399 76882851 400451561
2 40 96
0 502 619088590
2 63 296
2 201 244
0 504 923924583
4 296 453
3 194 406 969615205 493743978
3 166 446 68653599 758887211
3 267 530 936232097 626252693
4 0 399
1 390
1 155
3 101 395 413971958 90146173
2 167 202
1 57
1 178
3 116 267 374493011 821278810
0 494 656945492
4 34 538
0 51 967165701
1 96
2 347 365
3 137 396 76638101 921998730
4 347 423
4 248 526
4 79 300
4 215 398
0 71 521653800
4 95 128
4 28 539
4 9 310
2 177 460
4 383 428
2 389 521
1 237
1 211
4 171 510
4 117 455
1 20
1 394
0 404 425075549
0 166 93830641
3 126 440 888598162 976937867
2 81 343
4 92 211
0 404 71076445
3 223 538 686408658 508869920
3 246 536 754256973 386271885
1 131
3 111 489 47332334 106814860
0 122 903454635
3 260 538 46286938 550920596
3 126 361 650698111 575653360
0 218 378930332
3 267 393 291508628 390624345
4 425 493
2 384 435
2 456 526
3 197 445 66775493 293563491
0 65 403038275
0 395 835878875
1 156
1 145
2 293 539
3 232 291 677165570 423597606
1 159
1 441
2 36 520
2 349 481
3 224 334 844816470 664581564
4 0 519
3 225 500 751177841 651475687
4 121 454
0 533 448088084
2 57 267
2 238 538
1 50
2 151 307
1 255
3 112 426 47377213 607247094
4 0 379
4 383 432
0 401 571884589
0 400 182693753
4 455 470
0 410 618811514
3 136 498 591123328 688188006
2 281 407
3 98 156 975938874 406917185
0 314 237899948
2 231 416
1 402
3 320 323 358639982 685425107
0 485 973654021
0 460 308902830
2 48 369
0 425 494565113
0 87 847098728
2 129 302
3 221 416 762156044 923916253
2 391 461
4 221 518
0 317 982641422
0 103 422317223
2 92 511
0 95 280721988
2 26 103
1 311
0 484 494172013
1 293
0 199 520966845
3 330 475 583925542 930636867
1 402
1 209
1 289
2 0 149
3 310 417 189992104 383225588
1 327
4 273 411
4 0 519
2 75 210
3 0 451 271965819 256445812
4 377 458
4 310 327
1 520
0 400 502041957
3 331 339 998058548 403003083
2 320 416
4 226 479
2 97 542
3 70 284 656702769 74111191
3 131 335 949114033 554634394
1 523
4 219 541
4 89 266
2 56 324
4 319 541
2 415 444
4 172 478
0 148 878695249
3 42 485 855147104 523860293
3 150 450 166929198 236585111
1 183
1 197
1 455
4 326 469
3 223 442 559403360 337868543
3 187 381 675263040 770629676
0 523 358635051
4 383 492
0 217 935151201
0 464 7510725
3 455 505 914133986 262924203
2 0 395
2 87 208
2 133 542
1 397
2 299 412
4 0 336
4 0 327
0 489 633292219
4 329 400
2 2 302
1 502
0 105 537698527
4 154 202
0 130 625819998
1 91
2 268 527
1 76
1 384
0 463 866446286
3 259 371 607576711 801669121
1 181
1 451
1 206
4 508 538
4 69 538
3 235 538 404607285 967375158
3 74 362 678567067 665199002
3 0 281 48000918 316753487
2 21 238
4 463 528
2 0 432
3 41 459 123101976 889735608
0 523 490408030
4 143 329
1 307
2 0 439
2 78 259
4 29 243
4 154 536
4 357 520
1 463
1 357
1 481
0 199 66250173
0 30 287863650
1 60
3 165 386 780970967 81116819
2 0 455
3 80 215 822559636 254992472
0 231 123984544
4 58 231
1 458
1 38
2 451 524
2 152 272
1 448
1 294
3 124 289 257319630 42826992
2 224 299
1 240
3 45 515 637373899 20392494
3 30 490 542889420 707325496
4 65 236
0 382 978058974
0 116 453860032
1 313
2 124 293
4 26 160
1 453
2 149 384
2 138 324
3 11 463 600819688 74800757
4 257 476
1 358
2 367 486
0 337 620472928
4 80 107
1 450
2 0 294
3 68 226 933393657 320145851
4 343 428
4 146 447
4 36 531
4 126 194
2 116 297
1 403
3 108 128 447141225 883559428
4 141 145
1 106
0 444 725708934
3 443 457 323825644 54477723
4 247 267
4 156 169
4 69 201
4 418 421
1 440
2 147 510
2 313 489
4 178 335
4 0 406
2 0 529
2 85 272
2 241 465
4 96 350
4 44 529
1 507
3 230 393 495031520 625374895
3 282 395 336458216 788801786
0 251 728095463
3 0 440 335112718 230651553
3 0 401 756304974 864287394
3 143 321 69364229 704034613
0 331 368129135
2 173 212
3 291 350 898181496 173709373
1 380
0 124 38308361
1 258
2 232 254
1 104
3 291 328 550314550 304857707
4 0 528
2 37 420
2 300 382
1 293
4 89 125
0 329 236341103
1 260
4 53 293
0 81 282563886
0 56 753110124
0 21 820423919
1 198
1 467
3 217 496 610692136 374804453
2 14 175
3 74 92 474548428 43020183
2 16 528
1 31
2 234 482
4 85 367
3 0 432 796075666 660255298
3 256 527 413555370 858771530
4 232 325
3 350 396 16895083 540147238
2 142 171
2 48 212
1 172
0 163 79060549
4 216 261
3 71 323 439324091 319561727
1 475
2 27 389
3 198 308 287771753 289581600
2 443 496
3 216 526 416546776 9037539
4 257 488
1 324
4 56 421
0 186 665471489
3 236 355 750547340 453466756
3 157 195 919307178 658485826
3 431 490 199723502 132318499
1 268
0 119 965767599
0 142 802640533
1 57
1 172
0 187 356697934
4 195 267
4 199 398
4 107 515
1 252
2 0 235
1 375
0 86 431832452
1 498
0 18 313768574
0 209 274522815
1 491
1 165
4 420 448
2 323 392
3 322 409 429859586 601508207
1 481
3 58 293 1432986 765207327
1 276
2 24 499
4 364 398
0 487 498663725
2 88 523
0 2 550065785
0 223 230084527
4 0 379
3 18 525 691406274 245527998
3 258 444 603710400 931039173
4 20 160
3 125 223 480061836 401573212
4 398 454
3 149 452 376642003 141796413
4 82 157
2 233 525
1 298
4 130 414
2 0 194
1 218
2 343 511
0 114 148595869
0 5 268162568
4 18 57
2 414 415
1 61
2 74 386
3 455 456 886871404 288530086
0 306 252381055
1 455
4 155 415
4 105 385
1 501
4 96 418
0 440 207081989
4 74 422
4 147 319
0 144 257222375
2 100 525
3 0 405 896135754 25482063
3 321 339 944310899 446997449
3 395 477 323726572 491322176
1 157
1 513
3 161 519 437164934 83925616
2 220 459
4 335 414
3 70 157 823042956 161911379
2 73 321
2 154 355
3 408 485 331236079 229097739
0 508 419056763
3 177 209 775910477 86455216
0 468 42158445
0 152 45304548
2 397 435
0 168 970780093
0 140 81200076
4 415 445
3 32 472 670339077 827620432
3 383 446 465927816 775211918
3 59 458 391632413 305970405
1 13
2 329 454
2 274 280
3 16 527 777159258 825987958
0 222 610938707
4 350 462
0 269 830545631
0 376 285138243
1 106
0 180 461436875
0 444 98438929
0 424 961139115
4 250 373
3 335 449 840110771 90478914
4 102 161
0 153 928083272
0 198 40144314
0 338 267971379
4 0 533
4 32 106
3 44 292 507740134 774683696
2 391 478
2 76 491
1 233
0 135 5855116
0 116 229879655
3 59 455 301045163 93170680
0 168 232078572
0 515 16075757
1 251
4 67 341
4 209 428
4 49 303
0 417 718936379
3 163 425 739047418 457833466
2 189 197
4 225 422
0 521 382453156
2 58 413
1 427
3 309 324 540057645 353513878
1 163
1 514
4 43 55
1 470
1 334
3 177 307 484622966 126335185
1 206
1 53
4 150 182
2 167 531
4 307 332
0 444 171901931
0 214 133725854
1 315
4 46 366
2 244 475
1 299
0 445 475243039
4 182 329
1 356
1 519
3 162 270 139978083 444994585
4 0 452
4 187 403
2 362 426
4 0 338
2 285 442
4 146 260
1 110
4 175 404
4 372 495
3 466 522 945665146 460777045
3 0 519 164269531 229722590
1 448
4 30 281
0 123 526182429
3 295 359 195002833 210334347
4 0 411
3 444 464 82070417 898642016
4 132 255
2 37 303
0 456 12241478
0 38 429643360
1 409
3 395 525 684505712 102855258
3 0 259 803255098 180435182
3 278 380 280422408 668368003
0 272 77590237
1 238
2 0 182
4 161 445
2 131 426
3 228 410 538904646 488828936
2 107 309
0 30 142743540
1 185
0 251 479196346
4 119 480
0 176 151281920
1 172
0 108 384615785
4 344 403
1 89
2 221 398
3 383 411 948722898 649806285
4 176 429
4 54 72
1 213
1 45
3 159 168 693716780 190309594
1 203
0 79 375762482
4 428 439
2 309 341
1 55
4 264 407
4 10 207
1 162
3 0 511 257357080 301824632
3 237 241 277338578 428666957
2 271 496
1 292
0 79 188211673
0 383 527689463
2 62 142
3 239 401 940363411 225703929
3 181 351 121913441 465840410
0 516 554717676
4 192 530
1 167
1 520
4 152 484
3 447 521 203161138 208406120
0 184 918789041
3 245 322 492807546 325461016
4 243 493
0 206 607309181
4 324 482
3 123 422 273007000 426799737
1 183
0 147 199408524
3 0 298 665106977 549629414
1 500
4 185 529
2 105 525
0 176 407617002
3 427 470 34005944 684746133
2 0 354
2 393 530
0 522 409006900
4 150 321
3 147 531 381268576 232285591
3 0 283 745947 424600872
0 394 703562781
0 469 373972919
0 298 91405906
4 169 364
4 172 388
1 149
1 17
0 171 235265228
2 384 522
2 139 227
1 338
0 322 753626753
2 0 533
0 187 49968938
1 30
1 371
4 86 287
2 110 453
3 3 532 481920266 530438337
4 320 385
0 383 704557552
3 1 348 812060661 992435211
0 42 484485138
0 0 28011561
0 504 391254147
4 33 323
4 118 266
1 390
4 0 289
4 83 246
1 36
2 192 197
0 340 748794639
1 105
1 222
4 286 339
4 21 389
2 348 509
0 500 813406024
1 166
2 302 497
0 152 135564662
4 363 441
3 0 312 428871806 819331236
1 27
2 253 533
3 145 269 250252317 974197763
1 166
0 199 979452561
0 435 412617422
2 38 409
4 118 152
3 0 365 745506269 541965299
0 419 631214369
4 52 532
2 181 476
1 95
4 90 305
1 167
4 175 317
3 127 208 946846027 464236127
3 100 533 592959737 296851354
0 355 553802844
3 432 534 287642537 393502090
1 163
3 102 441 243418868 883828986
0 506 72640566
1 261
4 138 507
0 280 27714740
3 2 534 976695438 974748849
2 259 385
3 68 534 414935636 472426626
3 73 316 225446256 572098861
2 451 516
3 133 520 257331886 530380175
0 425 513457854
1 483
1 170
2 27 533
2 377 382
3 214 336 526474646 563897324
0 395 485722191
2 0 222
3 345 530 921400338 364087432
3 39 295 933471683 583754939
3 62 470 292986963 81566129
2 263 379
4 268 469
4 202 491
1 264
1 372
0 193 919478918
1 291
3 1 13 294718654 604241957
3 72 289 387991089 285158484
4 353 383