692 298
154396384 640494892 528756313 434883274 318065816 264440383 659789617 608119380 648104885 725454492 696703871 543030428 663661240 890791532 108201616 428505484 322953840 119811886 691103780 306647414 549862302 176916719 909058872 455464665 307270851 584469329 722629343 875317523 629938577 244419357 781214570 196670271 304620505 633084214 842804669 567530398 381873603 560028831 7218487 861789186 144376610 625456810 780877708 589558486 134166194 414950796 721407802 553010676 955308711 381588618 132249152 739990894 349655325 541586881 148171212 459480021 458194371 711527040 805750859 225659487 923622442 616919641 541627396 189845338 545052260 705924883 701326768 360797562 153907111 153703898 312119365 610379669 633051911 179752937 356035805 857066210 510023590 487449327 911192541 522937781 366865480 175671834 3720977 958798378 537811758 487222100 451715495 514312094 913636469 134561869 695564571 532291996 942581882 651125279 371623643 124409048 63074408 599149591 243222914 423151881 252728018 259733480 643176869 401033745 139381337 251320507 149124068 414594572 331487169 269144629 189437147 248342016 963352506 406539487 845833860 755591984 896411912 346209706 599986363 192576280 339470264 91311827 674221023 82572049 432342320 906953259 996236455 898717035 293935164 823871256 241618061 426188561 552250085 602446372 326439606 36819590 716162336 182538448 877980488 234609344 970639970 96912084 154071710 720041811 241584076 888321423 204059421 444486812 306061338 405953440 718697235 185635311 544659197 175477372 385632116 74114210 281221795 749035961 69575117 403681059 477587442 276294863 344958618 247221529 256653851 88799826 390143235 215677770 69615947 421663553 829251359 473970282 477181978 395005915 204518013 819349760 65949542 849289623 779931867 351133755 458419082 60835260 97550049 14347775 568484556 889658732 259645749 554047063 633917839 869082275 25145201 819042066 236424237 62605193 647411618 963213705 550125446 754369251 97791695 503316297 263982839 622206694 583095008 633551381 82619260 28565500 11547032 546769678 794174955 544258177 607157916 974478438 105432268 44562564 650759971 725160370 205744622 56560140 163959670 788812018 759517420 870450851 786197015 332668941 280884396 896616998 354325646 78199529 380937487 27828123 792547135 344979556 606529987 854248606 694655264 98844756 675361364 540932136 720653471 638568586 259188591 477025351 199659791 923181961 932329452 657848015 785316591 876288044 568202699 711859964 835360370 264697884 888333016 729753828 973849297 368415357 195626384 789440908 599511875 6405002 933416558 56060135 326810208 692565033 898701471 315946986 911332404 784951414 556831370 37285994 754591963 89276725 738593187 993973134 784935039 181217910 778665738 994337227 332058127 762456137 24400815 386891485 904050171 182407666 636003294 108423720 375403884 843008606 967930132 163815973 457948520 638332658 600592575 963917028 156722719 359729359 560390518 235226467 568069676 797782114 239098408 685400425 510134242 577467057 50978805 752028766 164889532 217280532 710088559 522973050 850448894 695807095 512732493 744621933 765043644 5572719 749446521 370336434 988285030 981229809 180999313 787390629 687572860 811799398 791821786 162447801 552007489 767002401 673284106 246463401 802742188 157822377 155385500 806266306 219727203 683743955 593913331 353321718 367144078 404043218 95990639 981617024 76965015 480476399 888827418 996998470 451741021 505811216 175718444 336525214 727121309 700275843 466233564 300170578 450550346 983917278 806337609 574319764 862578965 528527440 80741174 433952228 948356384 483602916 110481351 360912431 716293557 408395904 975980920 201310302 856922974 866803513 952671462 379464049 19340824 131379259 118844757 727214231 593398051 332310973 660656054 563298067 965893603 826781249 169725638 623612468 142394566 509185528 613787528 889856071 889200711 454786811 115186977 192402414 56222204 263923656 390546876 953655006 216442068 217298606 919899058 843904262 903158972 20051664 485987173 741840499 30052410 482019313 853044665 225880642 348694202 778235197 258285782 384092381 866266220 882003969 364669393 443811758 990976337 256754480 191813218 906988660 500055849 942895402 655120522 746453207 881011221 643999571 344763659 856823540 776963780 292684135 854968295 499252687 766554125 290065702 3996941 576853977 871885396 742091261 834056713 156134329 828218675 177743881 393648806 283659587 253754843 187850026 863335112 7836256 54524480 637801774 33448391 777909553 119086713 774437681 566315030 549859515 937142966 72805571 535999829 106597600 705738351 537686293 991633662 698553902 186304138 770200706 993970423 860312486 438703962 332779127 115921192 851511173 447963123 313740650 460526403 684368942 100922947 398047100 573149773 416271313 459698572 197822958 682461439 972237693 310667099 325551420 120649948 481833527 134347178 214392111 8142692 337442283 284108799 593105379 370738803 705438259 352988443 270146933 58754954 555701636 462029673 452459592 308797553 443252150 873227113 338522359 377179609 702718479 911859660 876435283 717014585 279290297 111602234 260788208 601004929 906480973 805247349 322621782 678137338 564670127 797337844 621334574 99678642 355399364 400446956 710870139 37116959 210364435 800081944 313741470 253001775 792937040 164309297 455246050 887096772 141317752 814946362 957356140 481685112 750342074 883786334 869032217 50127022 660073647 76052830 292917825 10574670 48693590 526945681 714900352 44232028 202084007 166197938 95995740 341945489 399061487 78143284 669578165 924924837 136431237 189986488 751880184 943934691 874965297 357525861 382249882 688272446 510008719 911794180 397712909 855849113 322380958 928083339 961481039 362386983 992059188 499432460 598315995 799730843 805105450 539543510 642981871 374565666 412114382 808810446 775163486 738962011 821298553 567831822 149471018 329079065 521221433 175469751 425710284 435891352 474348188 940665860 306488085 117257540 631443539 30515320 624824684 950287212 220526650 150080689 559167220 458600897 379655987 89467028 105922509 281689701 547580917 553349954 363463478 350131284 634609869 646336728 709278192 814749953 162810808 685184955 463222523 902127715 268301282 131047254 842900648 589121210 14832332 629898748 67277966 175309577 658555203 58123355 354151062 558792930 903896941 876514640 501212618 816465456 228127237 931074840 841137513 287120195 795895896 98268740 785104745 555610857 43082330 769864306 704357619 484656339 41403223 858756492 602689028 493083361 239342127 754317102 594272498 562926440 622267958 548145967 83150379 249394874 401767148 754862685 471122517 222925575 257098825 167725286 510581431 563067320 358072894 76774585 871200174 205432410 94407660 872259935 307561716 744265362 799945399 739415999 315925136 473326365 662932794 3826792 255007173 859919832 695629691 424439046 723459843
484 359
359 414
359 182
182 510
510 74
182 363
510 60
484 333
363 440
359 467
414 571
74 265
74 587
60 280
484 14
587 231
74 210
510 500
265 593
467 627
333 444
265 173
510 183
265 390
14 574
280 220
467 154
571 170
210 404
170 523
210 22
173 492
571 635
404 7
7 209
593 383
523 263
467 181
467 457
209 103
635 323
627 683
574 669
593 219
170 459
440 212
181 17
263 676
669 273
74 384
510 505
359 111
457 292
627 386
209 551
440 591
492 282
263 538
22 97
22 72
170 229
220 684
587 268
457 214
386 689
214 477
593 435
103 166
7 445
265 310
310 294
323 255
183 224
273 464
212 309
457 245
404 616
444 454
74 147
292 122
510 617
280 345
689 327
22 337
60 216
587 261
209 169
337 522
216 184
173 447
182 494
444 140
103 26
484 677
635 554
323 634
282 651
390 368
122 348
676 666
554 646
494 44
337 568
390 172
323 191
523 195
684 533
268 562
363 534
414 541
265 339
359 654
169 340
22 168
386 650
574 59
522 357
404 632
263 590
523 126
103 205
268 338
216 146
7 5
5 121
522 234
126 85
654 94
689 609
593 362
122 326
214 143
677 16
268 509
534 201
522 105
447 411
386 225
184 461
646 638
348 135
273 33
510 611
181 657
14 317
169 578
404 557
14 501
220 526
229 54
33 271
634 545
105 582
201 249
684 378
339 250
326 567
231 674
74 257
345 607
383 267
220 653
323 543
26 485
357 127
593 602
224 530
216 367
257 446
7 149
282 124
457 438
464 559
135 199
17 29
362 239
559 508
578 90
234 375
390 399
127 45
467 77
201 540
559 343
345 161
16 93
501 159
183 246
384 151
249 142
591 316
199 487
440 681
557 63
454 586
340 688
143 6
326 222
438 71
231 131
7 434
338 664
224 177
149 678
357 377
557 290
239 610
7 539
210 491
435 243
651 658
593 347
14 436
316 514
602 160
309 89
210 497
390 62
131 520
362 145
209 603
257 256
273 466
466 21
54 450
209 513
500 471
357 452
151 192
225 218
210 548
513 8
201 429
255 251
154 259
6 448
209 113
562 566
17 193
651 107
578 2
543 92
377 625
593 570
121 178
487 318
249 583
666 269
541 369
33 416
359 531
435 3
273 358
74 11
219 304
225 116
574 613
411 109
541 431
316 130
607 443
500 686
92 633
625 488
343 79
684 99
500 516
500 394
326 419
571 496
669 188
263 307
586 76
7 426
147 276
145 321
122 322
140 221
181 136
60 287
183 153
654 258
122 395
591 536
471 486
170 393
419 313
586 260
3 691
436 506
510 144
345 4
166 179
566 167
214 547
153 490
255 441
173 555
638 451
271 69
229 230
337 615
490 207
44 46
188 332
368 413
633 296
294 349
447 556
454 52
514 320
444 40
142 1
497 673
669 100
414 371
193 24
586 549
256 10
207 203
109 421
559 91
421 42
111 350
195 661
99 174
451 82
664 503
436 156
332 645
273 408
386 442
52 148
578 482
419 415
100 336
109 595
151 356
408 104
263 504
313 690
221 331
210 430
526 672
451 389
504 286
566 175
170 561
554 439
273 614
74 262
627 9
646 470
689 400
170 137
505 381
548 619
426 579
144 612
613 365
454 542
650 480
337 56
661 48
326 507
593 30
234 495
555 36
616 599
503 236
438 512
367 388
400 162
429 315
167 581
378 312
602 588
531 550
183 667
507 601
5 553
466 228
491 128
345 25
450 58
290 335
615 352
495 618
416 115
389 208
63 385
611 248
554 32
82 483
161 572
461 608
105 328
556 288
58 629
638 330
273 274
60 379
542 289
100 41
32 73
490 244
400 573
356 301
352 468
116 410
678 189
582 35
207 476
555 303
337 132
484 597
611 324
103 423
658 580
632 544
541 642
205 346
539 200
618 644
258 475
485 432
617 647
44 425
541 237
286 623
580 20
7 117
451 84
9 474
520 621
191 123
2 27
195 560
48 519
44 55
199 164
389 68
367 23
634 558
384 596
638 13
653 656
229 427
349 360
239 469
347 202
430 61
691 114
166 43
276 344
368 364
602 37
583 675
203 96
642 626
26 628
56 462
205 682
62 81
467 630
6 108
79 424
93 185
123 351
128 279
189 387
174 57
385 291
610 67
156 264
534 50
587 319
432 295
279 47
58 118
188 663
209 226
389 528
650 584
287 298
61 473
644 213
3 308
672 157
93 80
296 499
658 668
214 125
107 687
419 401
588 49
426 643
225 293
413 420
93 342
580 299
401 380
365 75
296 88
544 66
664 38
469 374
94 197
147 83
154 641
21 397
369 18
79 186
509 235
5 306
408 34
292 376
23 585
137 106
413 373
554 524
274 412
365 637
34 648
73 86
632 372
368 417
149 407
691 302
462 594
137 353
681 472
200 479
496 15
107 639
239 620
684 659
533 95
80 190
188 110
373 129
4 409
384 517
122 455
676 176
365 150
385 217
432 98
229 605
621 325
593 64
230 437
457 449
200 70
394 206
419 139
404 685
528 382
315 171
643 141
184 102
477 87
469 606
309 215
139 355
113 532
106 0
150 433
626 456
316 277
417 649
111 305
387 266
299 660
559 120
61 600
488 155
394 546
599 187
93 458
519 270
590 180
410 28
193 158
384 334
95 285
195 569
656 537
513 535
546 511
36 253
378 101
234 624
504 78
399 196
410 341
117 575
471 428
638 671
309 366
546 589
356 252
305 392
625 396
327 489
373 204
508 478
157 463
78 576
205 12
173 552
179 565
224 563
307 422
265 240
667 515
643 300
330 525
10 652
235 227
303 402
626 403
412 19
490 165
84 680
681 398
658 640
382 622
101 232
95 254
144 272
340 418
286 493
652 138
183 391
342 134
582 679
97 370
659 598
137 163
475 481
499 527
347 211
421 278
496 592
488 65
24 39
300 406
151 119
427 284
256 152
227 498
569 604
416 283
439 31
257 631
644 275
310 354
42 51
553 314
69 529
301 670
197 194
225 297
607 502
557 53
568 242
229 636
479 223
279 465
232 655
509 665
637 241
239 460
389 247
648 361
672 238
639 233
497 281
508 311
497 329
87 577
499 112
239 662
668 198
206 405
441 564
425 521
391 453
532 518
451 133
0 451 133 319 133
0 319 133 63 133
2 356 439
1 279 486359632
2 675 339
0 63 133 467 133
2 77 30
2 241 232
1 340 541846097
1 145 970063448
1 455 460647910
0 467 133 279 133
1 428 166310635
0 279 133 613 133
0 613 133 563 133
2 235 503
2 13 505
2 118 68
0 563 133 626 133
1 140 549021950
2 23 302
0 626 133 101 133
0 101 133 269 133
0 269 133 316 133
0 316 133 513 133
1 451 700001485
1 295 532320412
2 387 330
0 513 133 608 133
0 608 133 627 133
2 410 448
0 627 133 214 133
0 214 133 139 133
0 139 133 486 133
1 207 697405047
1 535 632444385
2 645 605
2 316 652
2 442 632
1 143 84961501
0 486 133 24 133
0 24 133 229 133
0 229 133 87 133
1 253 144979403
2 414 368
1 298 993331906
0 87 133 471 133
2 89 465
2 491 646
2 606 204
0 471 133 574 133
1 304 805467853
0 574 133 602 133
2 418 487
1 236 546195381
1 322 211089130
2 36 449
1 634 251340860
0 602 133 652 133
1 198 106315546
0 652 133 559 133
2 98 455
2 130 179
1 206 149269255
0 559 133 587 133
0 587 133 332 133
1 157 843271204
2 295 560
1 363 184257424
0 332 133 593 133
0 593 133 4 133
1 355 356062109
1 584 449515696
2 324 485
1 80 510558867
1 492 832016477
1 641 340957717
1 359 774393627
1 425 345960134
1 477 42077780
1 423 863829797
1 212 974489587
2 442 101
0 4 133 151 133
0 151 133 308 133
0 308 133 668 133
0 668 133 499 133
0 499 133 514 133
2 456 254
0 514 133 629 133
1 417 381344538
1 408 663549117
2 104 369
1 619 81095671
2 397 508
0 629 133 548 133
2 684 159
0 548 133 400 133
0 400 133 397 133
1 165 790380241
0 397 133 658 133
1 153 608420446
0 658 133 144 133
2 354 491
2 205 350
1 80 788531834
0 144 133 611 133
2 314 622
2 354 654
1 353 957758528
2 431 260
1 383 136824843
1 165 951146383
1 200 729971301
0 611 133 364 133
0 364 133 554 133
0 554 133 2 133
1 218 39890042
1 345 384032628
1 532 295480351
0 2 133 311 133
2 223 265
2 96 628
0 311 133 131 133
1 552 55852839
2 557 585
0 131 133 184 133
0 184 133 181 133
1 256 316283059
1 464 492454862
2 459 463
2 205 273
1 679 599187509
2 603 349
1 125 644950300
1 170 703753225
0 181 133 511 133
2 228 647
0 511 133 499 133
0 499 133 431 133
1 398 901110630
1 570 97992488
1 313 579784434
1 101 938663622
2 538 613
2 76 624
2 552 149
0 431 133 274 133
0 274 133 452 133
0 452 133 36 133
1 497 533977513
0 36 133 504 133
1 77 788411065
2 531 72
0 504 133 354 133
0 354 133 549 133
1 506 232017076
1 281 70735599
2 158 347
2 313 193
2 621 295
2 251 322
0 549 133 371 133
1 209 86492018
1 457 120775511
2 30 125
2 41 618
1 612 573433462
1 599 33633252
1 282 778791385
2 141 373
2 573 562
0 371 133 338 133
0 338 133 382 133
0 382 133 224 133
2 167 662
1 217 60984775
1 447 99332558
0 224 133 505 133
0 505 133 472 133
1 367 96836348
0 472 133 122 133
2 508 142
2 488 8
1 586 850808291
1 238 454314859
1 177 604134825
0 122 133 347 133
2 280 305
1 144 549316858
2 431 222
0 347 133 189 133
0 189 133 256 133
2 93 576
0 256 133 110 133
1 142 987484638
0 110 133 503 133
1 582 597645011
0 503 133 684 133
2 371 682
2 163 344
1 213 607941986
0 684 133 392 133
0 392 133 445 133
1 440 497901154
0 445 133 46 133
2 595 430
1 460 74918380
1 40 501259202
1 416 626343797
2 19 503
2 537 79
0 46 133 74 133
2 351 104
1 107 255679446
2 262 636
2 304 258
2 166 78
0 74 133 99 133
0 99 133 174 133
1 634 78640799
0 174 133 105 133
2 273 140
2 643 217
0 105 133 149 133
0 149 133 90 133
0 90 133 17 133
2 508 308
1 17 360031635
0 17 133 327 133
2 180 528
1 639 841131024
1 101 910585842
0 327 133 320 133
0 320 133 86 133
1 669 95158221
1 355 233080772
0 86 133 471 133
1 12 560285062
1 468 777799551
2 387 180
0 471 133 74 133
2 216 385
0 74 133 142 133
0 142 133 290 133
1 624 352142527
1 423 684590460
2 674 250
1 0 384335690
1 139 180853993
2 459 145
2 573 17
1 524 974741502
0 290 133 44 133
0 44 133 170 133
1 502 502470537
1 296 275899224
0 170 133 618 133
1 106 852569952
1 397 36387846
1 180 63252287
2 460 157
0 618 133 48 133
2 274 71
2 341 252
1 303 711578123
1 654 280547473
0 48 133 484 133
2 372 306
0 484 133 647 133
1 295 800601577
0 647 133 74 133
2 632 372
2 118 638
1 507 756342748
0 74 133 58 133
1 207 731246609
0 58 133 424 133
1 54 313048702
2 308 344
1 204 963464777
1 526 40286633
0 424 133 265 133
1 364 312885447
1 684 162550025
2 617 177
1 545 634541438
1 500 75253098
1 391 931781310
0 265 133 37 133
1 585 657059473
2 46 365
2 222 255
0 37 133 239 133
0 239 133 627 133
0 627 133 408 133
0 408 133 373 133
1 579 144733649