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
0 0 0 3 3 4 0 2 7 2 4 11 4 13 3 2 10 2 7 0 0 11 22 14 0 18 9 0 21 8 6 20 26 8 5 9 11 23 33 37 20 24 1 16 8 17 42 13 8 20 31 41 8 45 2 42 29 14 6 30 38 56 52 0 22 44 0 25 62 43 35 2 3 64 64 62 54 59 20 9 58 67 78 15 63 23 12 9 77 37 81 13 70 48 73 25 10 76 43 64 17 24 81 68 97 7 33 45 0 8 106 63 25 75 103 24 46 9 86 100 107 70 7 81 20 6 32 35 106 62 91 38 0 104 29 121 57 84 87 97 69 89 100 102 126 144 130 83 40 43 52 79 50 106 87 73 111 43 53 125 69 82 86 155 87 164 43 58 84 114 121 85 107 9 51 140 128 114 65 7 47 33 22 65 134 185 104 118 149 22 134 64 90 183 143 176 52 84 172 35 164 107 151 88 69 19 34 100 0 76 168 202 97 194 75 95 134 84 77 48 211 97 189 71 130 96 194 40 73 103 29 136 159 86 223 95 100 80 59 222 106 165 207 174 54 95 229 98 200 237 180 128 2 86 192 186 243 165 157 71 1 200 129 155 94 91 49 181 35 267 63 117 168 239 161 190 221 161 152 206 194 169 24 145 10 141 146 282 208 16 282 127 111 293 195 0 146 285 39 147 193 22 26 120 190 201 29 14 161 82 164 35 75 169 291 269 222 9 146 134 26 40 177 317 123 25 53 326 214 226 120 275 231 160 50 136 136 291 140 139 319 237 154 268 60 27 313 178 310 274 47 95 87 44 203 265 39 187 13 276 192 125 218 187 315 98 233 195 195 101 293 258 360 120 240 371 15 114 193 40 376 148 184 56 228 305 119 362 198 372 361 328 288 150 258 103 174 166 309 0 163 55 322 195 344 371 116 25 275 398 353 247 258 219 319 144 133 53 331 313 95 295 153 213 405 38 3 392 366 45 152 297 392 409 204 134 174 11 348 379 295 293 43 353 114 102 235 251 6 323 75 90 165 208 380 403 451 242 328 354 164 422 140 378 229 257 435 20 335 32 4 319 243 131 20 57 229 407 282 92 237 189 244 275 279 42 168 157 362 419 304 267 57 410 305 192 186 387 300 191 53 430 228 21 460 423 311 1 431 51 366 422 492 358 428 334 34 63 269 355 352 151 69 371 232 472 53 21 175 203 306
0 228 529150905
1 450
1 478
1 511
0 392 969355163
0 267 874160293
1 261
1 348
0 435 687317390
0 52 309190107
1 485
1 213
0 347 665095782
1 417
0 10 255501692
0 260 858338441
1 285
1 259
1 416
1 210
0 227 789680569
1 367
0 412 204748083
1 392
1 421
0 89 745725081
0 422 235910317
1 257
1 507
0 407 654325647
1 359
0 205 656106913
1 226
0 117 846316912
0 219 922563329
0 76 52035767
1 296
0 151 472961520
1 183
1 124
1 62
0 391 138634889
1 317
0 96 540882478
0 411 737276047
0 18 751153015
0 97 147851165
1 271
0 84 839089680
1 385
0 360 743485756
0 279 322633755
1 214
1 24
0 414 296046463
0 7 776391201
1 9
1 154
1 31
1 69
1 248
1 506
1 405
1 447
0 335 862281691
1 381
0 517 102289955
1 395
1 415
0 117 753696153
0 219 195061603
0 91 414972137
1 175
1 39
0 112 459346437
0 350 571112218
0 76 866817396
1 327
1 339
1 65
0 306 431061705
0 513 462584179
1 488
0 239 302251478
1 516
0 449 512054291
1 284
0 31 442557369
1 52
0 278 863066403
0 168 681345037
1 302
1 165
0 240 741139055
0 354 108807572
1 252
0 295 67232470
1 93
0 110 356882856
1 211
0 474 923849471
1 192
0 125 290232067
1 177
1 134
0 162 295074401
0 355 884125646
0 96 966249105
1 38
0 198 486294101
1 518
0 309 747741293
0 118 143400654
1 206
1 6
1 469
0 394 653841595
1 495
1 108
1 431
0 284 500545063
0 133 930478137
1 368
1 101
0 3 360517316
1 160
0 169 766406439
1 399
1 455
0 471 76882851
1 434
0 40 850294646
1 424
1 502
0 70 511248490
1 296
0 375 104770010
0 201 311815345
0 360 923924583
0 296 948566469
0 29 681925226
0 495 308547883
0 194 713327264
1 406
1 221
1 166
0 267 988699154
1 489
1 161
1 219
1 319
0 58 12274240
1 145
1 390
1 30
1 155
1 101
1 502
1 150
0 167 769510602
0 150 39026777
1 57
1 178
1 267
0 383 126466379
0 90 16244727
1 200
0 340 835122822
0 34 699473070
0 178 589874928
0 456 718726082
0 51 967165701
1 96
0 347 191890797
1 438
0 483 892343433
0 19 84958194
1 394
0 423 769623655
1 248
0 415 690553151
0 317 751715127
1 524
1 300
1 103
0 215 688805262
1 273
0 216 581861176
1 128
1 95
1 321
1 148
0 46 747748245
0 310 452190217
1 175
1 460
1 177
0 379 175145395
0 428 255582119
1 98
1 279
0 389 912669629
1 14
0 500 468691121
1 237
1 278
1 211
1 510
0 171 372541615
1 372
0 455 901411957
0 243 230350301
1 20
0 89 689758602
0 404 425075549
1 421
1 352
0 497 849728510
1 126
0 313 888598162
1 170
1 343
0 526 528298647
0 92 966886473
1 184
0 359 446489587
0 223 523491839
0 442 788824992
0 288 203736967
1 5
1 246
1 344
1 131
1 111
0 489 113191181
1 393
0 396 641676432
0 122 903454635
1 260
1 482
1 192
0 404 317294783
1 126
0 361 179662653
0 383 575653360
0 218 378930332
1 21
0 393 30735627
0 404 390624345
0 425 355961325
1 3
0 435 852072832
1 226
0 456 171857422
0 197 61347438
0 445 905566635
0 26 354579099
1 55
1 99
1 65
1 395
1 233
0 145 307914714
1 293
0 511 64823733
0 512 270793787
0 291 315064552
1 163
1 514
0 45 152067599
1 185
1 207
1 441
0 36 227810824
0 11 368428401
0 349 576744929
1 222
1 224
0 334 5299510
0 95 356772750
0 86 664581564
0 220 655074982
1 519
0 386 396835931
1 500
1 456
1 476
0 121 935174056
1 127
1 484
1 232
1 20
1 2
1 57
1 388
1 238
1 303
1 255
0 64 238091791
1 375
1 50
0 418 476530995
1 231
0 257 881010546
1 379
0 112 282200918
1 513
1 151
0 476 694560434
1 379
1 32
1 383
0 432 316636377
1 242
1 478
0 401 571884589
0 400 182693753
0 470 129522119
1 50
1 410
0 136 800030400
0 484 303698126
0 23 591123328
0 278 774095930
1 407
0 461 579417995
0 156 366365794
1 349
0 314 406917185
0 314 237899948
0 231 625164704
1 402
1 187
1 320
0 145 358639982
1 485
1 460
0 48 662563185
1 248
0 425 494565113
0 87 847098728
0 302 894545775
1 109
1 171
0 221 867478255
1 65
1 12
1 389
0 461 347815834
1 518
1 354
0 232 436169021
0 421 384777536
0 103 422317223
0 92 801425210
1 459
1 84
0 95 280721988
1 58
0 103 912841652
1 177
0 311 623668294
0 484 494172013
1 285
1 293
0 199 520966845
1 330
1 135
0 67 774686777
1 402
1 209
1 257
1 289
0 41 985412357
1 258
1 310
0 417 91199650
1 168
0 329 663232151
1 294
0 411 39161105
1 140
1 519
1 256
1 467
0 210 591544303
1 395
1 409
0 451 212728304
0 372 833630666
0 377 982168574
0 465 259348023
0 310 236249415
0 441 808141320
0 320 463279798
0 357 48857235
0 331 481059778
1 472
0 447 891400370
1 320
1 416
0 164 528905695
0 226 219028028
1 430
1 404
0 443 895267100
0 167 656702769
1 507
1 335
1 470
1 154
1 523
0 219 245911035
0 0 282820244
1 266
1 324
0 344 982293933
0 319 629551747
1 222
0 339 473862368
0 415 871558588
1 478
1 172
0 189 854482708
1 151
0 148 878695249
1 494
1 275
0 42 38726654
0 485 71869556
0 309 855147104
1 303
0 450 586075686
0 213 166929198
1 313
1 183
1 197
1 89
1 84
0 469 436148550
0 397 241821457
0 223 734294888
0 385 16311420
0 352 337868543
0 495 531408747
1 381
1 187
0 186 762049206
0 44 15744776
1 523
1 492
1 383
0 393 807701928
1 8
1 464
1 227
0 505 173266375
0 506 598656355
1 338
0 39 658708414
1 368
0 208 407751291
1 69
0 266 677636967
0 270 407615621
0 1 407245806
1 397
1 412
1 508
1 79
1 322
0 260 43700903
0 125 756535519
0 389 135406678
0 327 372002765
1 319
0 489 633292219
0 375 515857452
1 329
0 351 633006884
0 74 246817472
0 18 956927132
1 201
0 502 150323224
1 223
0 202 513997978
0 289 177928237
1 96
0 130 625819998
0 91 257158413
0 268 5379946
1 217
1 332
1 469
1 76
1 384
0 463 866446286
1 259
1 385
1 76
1 1
1 181
1 451
1 206
0 508 484455194
0 46 806239821
0 196 440412320
1 69
1 144
1 235
0 461 430754859
1 29
0 160 404607285
0 74 238892725
0 362 570725428
1 155
1 410
1 281
0 158 142138112
1 238
1 21
0 218 946046025
0 98 233985719
0 463 601281075
0 371 772016380
0 475 205971432
0 167 835456432
1 60
0 266 65189462
1 459
1 41
1 161
0 440 293135831
0 523 490408030
0 143 631040329
1 17
1 439
1 325
0 10 226274131
1 522
0 259 593589966
1 78
0 103 332545811
0 243 780066845
1 361
0 154 130309769
1 396
1 520
1 456
0 305 937308623
1 357
1 481
0 199 66250173
1 440
0 30 287863650
0 241 195047484
1 386
1 483
1 23
0 455 603726242
0 242 450187163
0 80 649544919
1 349
1 305
0 88 319618936
1 231
0 58 524664694
1 225
0 38 728694989
0 451 727539212
1 272
0 517 333572612
1 448
0 310 926227209
0 294 760211643
0 289 44685342
1 116
0 240 7965838
0 224 587398908
0 299 499257961
0 240 705444783
1 147
1 45
0 305 75218683
0 190 484513747
1 30
1 490
0 482 289755804
1 460
0 302 864284998
0 236 637035585
0 382 978058974
0 116 453860032
1 313
0 293 376763022
0 26 662695785
0 285 966804369
1 453
0 384 928162561
1 514
0 138 795286852
0 258 562548983
1 463
0 11 569567594
1 331
1 380
1 257
0 476 87292915
0 473 330143078
1 458
0 367 508345160
0 131 8095070
1 337
0 36 555468428
1 80
1 261
1 450
1 290
1 294
0 384 635230341
1 68
0 485 93723689
0 249 320145851
1 340
0 428 574004567
0 4 213007272
1 146
0 486 246296324
0 91 821939956
0 254 510193983
0 126 716830914
1 250
0 23 619720186
0 116 543580921
1 433
1 403
1 128
0 466 447141225
0 145 733695945
1 141
1 305
1 106
0 444 725708934
1 457
1 443
0 342 323825644
1 247
1 258
0 404 309131433
0 242 632167268
1 69
0 398 184558697
0 421 423614307
0 1 351230669
0 440 451960690
1 510
1 57
0 313 638890473
1 495
0 335 654601394
0 412 994691478
0 64 622892485
0 244 735200493
0 128 452311020
0 85 602151154
1 241
0 465 78250493
1 30
0 350 900878432
1 444
1 44
1 507
1 393
1 230
1 46
1 224
1 275
1 395
0 282 116047762
0 488 788801786
0 251 728095463
1 440
0 458 374337688
0 6 615650795
1 308
0 78 864287394
1 321
1 280
0 517 704034613
0 331 368129135
1 114
0 173 420313645
0 362 849982195
1 291
0 35 898181496
1 438
1 380
0 124 38308361
1 193
0 166 689360142
0 232 725582078
1 271
1 104
1 291
0 202 992146705
1 137
1 236
0 0 231844282
0 208 796815253
0 420 508556216
1 37
1 406
0 300 297353011
0 382 111148965
0 204 26060903
1 17
1 117
0 125 771088473
0 82 668692438
1 329
1 217
0 444 902593417
1 53
1 370
1 312
1 302
1 232
0 56 753110124
0 21 820423919
1 198
1 467
0 496 665975001
1 506
0 155 676433075
0 40 374804453
0 14 67186522
1 158
0 180 869456046
0 411 597976612
0 92 502199826
1 204
1 314
0 171 804489150
1 23
1 31
0 234 486302178
0 329 720638202
1 495
1 466
0 85 209613564
1 181
0 459 578391990
1 135
1 432
0 67 301863168
1 67
0 74 801162156
1 232
0 467 466108766
0 200 59754618
0 388 16895083
0 514 558537599
1 142
0 406 213668535
0 266 947275440
0 212 994984911
0 322 740764950
1 172
0 163 79060549
0 261 726088240
0 216 71274419
1 331
0 323 553974402
1 40
1 443
1 475
0 27 573792953
1 387
1 251
1 498
1 501
1 198
0 504 775194105
1 311
0 496 76910011
1 344
1 216
1 423
1 267
0 488 621624577
0 241 204308663
1 324
0 421 615725837
0 370 272317027
1 480
0 513 558491595
0 355 804427999
0 30 247240914
0 86 366007923
0 195 276410525
1 193
0 30 259398755
0 431 308683010
0 291 112628361
0 95 717347270
1 119
0 431 34338039
0 142 802640533
1 57
1 385
0 248 960279446
0 187 356697934
0 267 929615043