100
18 1
977014 58294
949581 238251
956454 964230
974757 233083
989164 288285
944001 384647
989166 726356
996606 149584
985087 867639
994167 615238
974500 944808
893920 449563
983760 296349
927989 209570
960655 207822
886883 268390
928162 825970
990140 641028
10 1
958318 41021
770387 618302
982126 557641
968671 958563
935933 529679
860676 167662
975980 622553
876917 212594
951868 858258
952229 227637
23 1
945946 731221
901545 98165
969546 295202
817498 680899
886071 598933
921745 655456
971145 586393
865444 686065
955808 681498
919268 391396
885986 775101
939789 667750
952093 856605
961594 175257
809195 751469
922717 96178
961831 90927
915917 770546
936181 637801
936857 721778
886004 407708
929899 611935
929001 795532
16 1
937461 940744
740166 540746
741207 396841
936250 690935
919807 966582
821908 879277
713222 774377
872277 145228
873176 317928
917089 127837
860372 716996
938782 870998
941363 664325
853161 615113
806124 121452
874723 36309
17 1
765820 459346
590779 825923
809565 729361
674752 165798
806843 322240
815961 417172
754707 361188
866266 966347
939599 246750
938224 887524
805816 328631
805252 109635
838465 250605
881095 142631
960060 500290
883336 969836
905970 492327
7 1
807140 210702
863393 411185
879944 201281
413193 967523
818308 925449
772630 773340
853213 794465
21 1
789541 611507
881042 571193
860495 545401
719655 107129
854975 508536
704929 802303
737278 740704
754206 865647
729597 94798
805394 836493
825685 376488
881108 357454
566290 68266
774631 22136
713945 494446
604104 255516
779729 237701
650653 820880
770540 106240
895752 677971
671711 348207
17 1
780343 155955
816729 163594
635618 34835
880114 953738
569201 29366
850870 821600
772964 820237
614998 905437
779535 656396
697518 820001
803890 354412
531464 816300
655412 991577
788188 712402
770819 783367
802981 716300
777381 380319
27 1
658787 405078
509569 352477
768666 388167
660626 979001
807406 905602
780177 53625
645434 237243
683873 765138
625077 740580
862658 114249
511065 805575
823572 301474
561691 393464
774154 993763
661788 627331
836871 117987
545844 704260
660395 697076
799543 397029
734065 723666
679605 408352
747817 464902
485151 802865
716012 271513
660026 183195
761177 163688
592717 950364
15 1
607865 783879
568411 859357
822620 735343
585623 853966
750535 679200
769518 175498
773595 978630
790491 4570
640752 610632
627909 79122
649975 883956
660515 351041
854744 421269
570001 760681
746694 289500
27 1
676908 551210
620753 444260
585885 361901
617823 40996
511016 594538
692231 361631
551723 393553
576852 956657
728237 280117
626196 771713
636687 866061
742972 271505
676425 811602
457499 109783
663749 939700
658020 666134
613977 605020
628832 546329
590222 209448
788855 599957
665687 669852
583324 325951
588479 909376
588616 728199
509463 391997
514367 88635
636871 629298
6 1
776075 181358
568043 755025
694736 686212
657310 425730
664078 431646
667852 342884
26 1
486267 483566
497950 286888
742290 117397
487470 806419
573230 227471
563920 771511
581369 333678
505829 27862
687109 882521
539222 143729
615888 488706
654423 972321
613989 944905
365289 500432
529362 839578
569569 632462
504005 447745
415173 797011
813108 731797
687058 445250
700969 468588
713835 421892
603222 425142
657853 663792
748227 85401
676466 822327
18 1
623575 588885
526960 688318
560328 936054
738137 17427
388015 262377
429970 302234
606541 985629
703255 478866
424447 932184
524098 341644
283373 224197
421335 684870
287861 256326
747040 853352
624554 426355
497148 274997
496744 111598
580717 259297
24 1
577904 950643
356540 560746
670143 234509
527698 578253
589145 661460
341481 167740
454188 866048
474306 904279
514779 143861
613517 407384
347198 216705
371898 507913
418862 679052
307422 799423
321733 489864
502791 96233
513828 316086
558609 484783
545830 344452
538840 969131
531359 893954
468188 955252
368037 780648
580762 341085
18 1
657086 524424
414626 784519
561785 173242
475439 960952
673988 620008
634719 139613
263924 744959
541838 839471
567328 376733
482305 671153
260891 51467
441671 472402
375358 684467
713450 358292
726041 686753
388556 975253
446807 37493
511237 756984
16 1
640274 432485
534289 619138
723011 401236
589579 132694
508135 484046
508950 955626
407823 633561
406347 519073
368623 705681
215106 947456
615948 29061
481838 495823
450494 282899
425744 387147
432454 852369
729924 769563
20 1
368169 374611
457594 568055
235947 936242
340520 622846
468385 944761
3437 122993
464681 79930
476744 649967
570546 235843
540037 832718
496969 731993
214404 944408
320126 156484
281557 321101
355886 588194
418172 750219
562457 778649
522681 297874
441567 779865
330585 581446
11 1
435694 223990
173820 193790
553664 738191
378536 761623
399995 65107
367898 98293
414165 722803
455381 248830
341420 529358
627969 63830
331931 259229
29 1
228226 161950
143390 778969
424055 796103
326407 509084
650003 140294
932717 175492
389356 146807
379945 612651
316604 980535
491600 428604
49715 299218
532026 908033
458037 182574
422921 147656
412790 386896
289970 246497
403982 203409
445702 148873
323743 319578
264861 999428
551247 546560
497547 684971
432545 540204
459286 275358
363550 933805
514533 600246
233706 490484
417046 822159
408111 862603
9 1
841376 591869
315171 508306
398966 733400
293380 899865
208502 808227
412563 77787
162895 840939
218778 62772
576655 206398
2 1
398414 592900
418432 594127
30 1
238320 547968
147600 408303
131115 211520
583543 49342
999495 429761
468347 944407
188719 647562
145486 686335
577804 441891
283037 996632
19581 802428
866254 684251
375251 285466
972321 536570
181277 462293
259258 495057
134901 14320
69838 163462
284071 297513
270044 454487
422163 892571
310443 460766
167682 563232
12365 922446
304999 263988
308243 997360
323850 310857
5778 652077
54508 72271
149949 134549
22 1
440319 228214
353475 833101
218135 140870
384946 284599
255318 820705
185665 717128
257150 935103
399640 314158
397207 877460
76225 403519
232722 285659
322338 176085
382152 253419
487293 155213
276396 681006
947199 633625
198225 194271
370806 841170
314478 350852
478774 813212
214001 287774
214057 337482
18 1
889731 703097
80611 939210
999821 422709
281222 218084
738313 608036
194428 731442
260816 865492
959285 328991
406785 130402
200104 628519
314499 617428
427120 237547
20577 125230
300068 346346
321442 591709
487904 363597
386803 331636
937090 15097
22 1
112929 722507
228612 586187
262271 615722
248924 774198
977738 748191
155310 694854
941873 803491
63445 141718
362398 576996
360685 813786
275488 570152
222463 528102
7191 238940
327944 550055
69830 194813
171045 842435
919288 413600
953622 217924
202610 262478
413919 516853
455481 637994
789051 393097
30 1
946114 408759
22644 807707
454991 770893
40354 96641
220921 403413
188792 533961
177110 465362
36468 134045
209838 652437
220660 526243
781793 854423
258772 987149
171155 146356
982171 174257
325894 373660
64450 415176
17764 563349
858355 691681
989894 588214
11542 892345
860780 66687
174234 658047
983399 367508
358506 356167
49568 204202
245585 222741
90609 261000
223517 96989
256617 773250
131658 330941
24 1
260020 31916
324931 270895
141981 295502
209019 671803
55492 637824
767732 945651
117837 483234
908591 295540
37696 48586
119170 985799
934173 345124
346184 772172
92616 781908
295298 661147
318677 372036
162382 21697
988315 358965
319069 667952
935009 940484
62299 528641
45193 873131
104983 115763
872168 179040
29682 976491
21 1
99160 800789
163581 765404
139008 276347
262607 383282
934659 306102
76984 5277
722681 298326
47146 729686
21990 963788
273546 6114
419447 944172
48046 872188
465524 13612
983028 118266
872374 850338
44679 424605
95454 689475
344892 456030
622784 686126
876030 981149
16300 826272
6 1
3777 698704
822042 37710
973674 364632
124278 380415
887976 166527
204832 977740
17 1
161447 694542
714788 702079
303523 403395
828421 739872
829772 895414
94671 912049
256123 816997
836095 428364
817376 748798
48794 818591
996058 598534
916737 820378
898921 754898
201286 693770
647774 199031
215817 389587
905449 703069
22 1
924 83422
260752 154932
195230 603175
972092 440830
865589 723382
922885 821744
188141 418160
41486 592604
963342 886699
848758 617143
753075 889749
115147 412349
933093 604118
870404 176097
295073 203068
58265 357510
630529 311601
79407 712854
55328 856549
980456 72358
891807 512479
834562 820573
17 1
853361 110609
85847 343152
858913 893276
746645 429526
91650 532140
846679 537606
844556 482077
995394 378303
925214 840945
658984 554433
858752 969752
103561 461756
952396 856273
60645 497970
648138 834650
650970 148676
896271 762540
5 1
180838 640434
751048 486059
609389 461880
756961 410592
805105 862219
26 1
850121 389014
839251 47579
17084 154108
721473 392530
544856 123047
772861 62754
78805 898760
427801 654712
956183 966972
786858 999251
134041 412208
772780 7921
21766 120439
875344 439829
844453 332454
54720 911518
941073 448600
882415 397093
892521 189618
976088 126107
628113 352158
618450 146050
50956 417980
693477 231932
869171 628952
402868 719793
20 1
742298 458979
837855 178409
871919 335577
667964 715997
621106 792488
887347 931732
883012 276851
364773 609640
610112 975176
664812 313777
891941 8562
758750 312608
791063 936221
801106 109753
853832 54899
491475 651348
722191 130568
819658 529205
196930 62614
40801 174912
14 1
536350 150824
890291 225664
988055 894921
110752 500984
781579 388612
880842 357777
9232 984424
758807 122369
644624 714089
853733 925218
708543 437738
827139 418850
675324 405024
979716 418013
6 1
983070 83834
810586 210551
697809 555245
708998 442016
745873 183896
339646 845362
17 1
680260 820164
687581 308614
299363 274301
713209 305775
788864 114271
923046 647547
43764 852238
755958 786980
972539 68192
82591 330827
387581 213308
865993 275641
415185 25840
919884 968752
522365 435286
714972 286328
9864 961477
10 1
434722 864668
824458 111227
820401 281951
789967 648275
842444 637984
414863 175912
668856 786219
363030 101836
583075 662238
720293 30568
6 1
798489 19294
97224 265135
642473 393035
716822 239734
723894 632706
481517 451975
20 1
491569 273436
467990 559213
196239 779364
635313 98985
724374 538010
299480 882848
968816 755785
773791 488784
532486 973672
225580 117340
446528 383647
505998 400176
787218 100457
437681 40647
626183 588201
713514 668270
583463 646397
210113 887766
739863 575659
897171 823617
12 1
826013 125122
760788 213581
996696 963094
598998 506113
951350 363211
638564 655238
465285 414956
693149 549324
589174 552805
859158 349769
259583 630206
931664 455923
13 1
548227 67000
576511 388074
648329 286587
401572 394863
833449 11175
735019 647963
647232 331495
387886 830596
748696 615258
599458 370937
521522 965612
527333 755054
826353 38353
15 1
585314 957958
369930 515017
581474 195402
494240 2979
419730 524682
495873 445895
616561 761411
887173 2200
706815 743649
206751 243900
600076 213699
927931 975869
486256 800604
553112 405434
784883 535084
16 1
511778 897507
681701 726284
151161 713597
667862 764181
513128 369941
627196 165276
619343 9294
376387 964270
318573 703640
4007 242149
552405 912097
439826 915825
490014 185005
323958 586545
461180 990299
567279 564827
18 1
360516 230262
193077 357049
440790 266756
328472 128239
331327 618591
850776 562157
534067 160441
568479 286870
330061 90349
605703 685709
551443 517088
633475 797443
151292 1978
775607 23525
878794 91434
392396 708231
576314 524504
199806 619892
13 1
625309 948021
471959 396290
255484 182426
313424 644321
916067 99723
243975 439046
910169 985335
802240 394402
199331 623616
600124 48200
132323 241475
701383 175196
269688 389988
3 1
392717 262605
575820 301737
537232 203275
1 1
206693 694152
10 1
774621 724291
569457 66656
392932 123452
250478 725252
459310 206313
662162 131617
488516 959923
137668 602482
359866 360788
221314 569611
12 1
406760 103136
161062 967476
667584 750862
170521 372130
21988 995844
276310 171971
424597 40453
852460 406827
754036 752651
197446 350636
387076 763172
418880 892879
19 1
178291 304028
541159 807543
178303 469915
452650 803763
148822 198934
967942 868195
441436 340279
324859 975008
290850 979194
99930 162426
40390 965626
849605 234397
240904 768304
484718 590906
126868 556356
870477 117767
487688 300173
236415 538714
231299 754241
13 1
563838 503537
283495 964785
310426 443875
223051 163086
410488 226234
691293 248725
855877 111866
809267 920644
403864 497116
448592 731435
403628 353080
261733 611618
219061 962123
11 1
79917 215285
167015 594541
102620 557535
248528 52001
201334 906634
205292 247749
365741 666158
618218 487635
430786 637699
22116 38666
509421 892768
6 1
358192 20100
278319 483757
102852 84325
688402 130641
232930 232735
183148 512414
9 1
712722 275982
324872 540590
488185 26717
256726 428397
667488 319272
56190 467888
829572 274138
224692 698245
984737 430523
4 1
891655 685565
212203 984462
150363 631133
470075 83167
8 1
352026 91374
287660 671410
108171 590535
49059 250781
884465 946577
812000 130550
90699 804231
54414 175618
14 1
247117 407804
138594 51454
466771 324214
423406 30816
198315 14449
153228 745747
729549 888406
50478 426041
927230 539847
802348 399837
295967 371343
62469 546062
995953 481918
740932 755151
18 1
807558 914755
899189 322623
85463 376455
245625 273816
715029 654943
960719 173856
530988 427274
44533 400364
76304 312761
992885 583423
765831 219868
613098 410627
967162 334521
454177 447695
194500 843472
832924 681470
489782 429151
728063 453282
21 1
879807 231443
63765 931596
374056 676815
278151 645740
649467 352773
325859 471341
654225 338380
400825 663857
224216 980263
598408 344279
822864 731558
602785 494510
377591 24058
186292 809365
49567 705987
283333 558250
975935 113735
870146 604281
939169 463852
575890 116497
649714 292793
16 1
43695 724874
685369 637523
807779 574374
147954 909031
674508 582517
734176 979193
741682 605387
813722 425866
261662 851073
229733 295283
907619 946804
893999 70584
64048 726812
496895 188448
114160 217396
948713 823602
2 1
145435 714245
92619 199991
15 1
860077 758974
144801 142845
729244 826590
137372 951279
992239 514042
566171 930905
114484 959506
530380 912099
190943 243921
867812 881882
120769 403860
76270 622710
984962 734702
678228 852523
926321 971747
16 1
343445 101306
34090 852244
691181 166466
959149 220185
608004 490314
94053 22146
478109 73311
770789 902282
611816 334279
878590 995432
22545 93925
204608 217139
731842 721101
146958 886739
316540 452301
122577 835074
18 1
688287 638611
53684 856667
657467 184161
449945 913634
674736 885110
119544 582076
747880 187576
361977 931178
235172 878877
345616 996739
331250 541249
384569 326307
26327 732674
682544 772197
154779 86681
322752 386033
971322 59317
643483 359621
29 1
933202 498746
836145 895368
434058 119194
41120 687754
972789 71336
731347 596162
816019 704447
917597 900927
517806 425141
784305 747636
660730 305441
886337 178588
646847 79804
267659 10278
48612 263371
640824 434634
65117 467484
630309 863253
626151 865464
966043 58725
590110 30653
594961 195616
82300 779439
756988 208686
541441 907491
737132 975223
726691 362920
928378 53736
835647 347656
24 1
562649 415860
859820 224005
660560 877800
634249 2997
583720 375179
444545 260900
296056 162786
267502 996743
644246 176496
950834 75636
337887 978279
973049 286133
750922 455453
901532 28356
466514 788257
614655 316751
584029 24281
985993 631409
932052 535854
817930 355829
334726 164703
423932 566746
58397 607087
104377 661055
29 1
921786 402361
352882 114849
692956 487425
877554 153274
207813 267111
926393 142193
653388 796201
157212 46369
614084 9153
307831 168845
554274 961356
378343 846409
322600 232645
124566 882453
924104 293990
419291 544852
441430 260579
303362 667360
80563 696541
594945 157670
120435 398447
460446 283544
804725 664878
972579 838848
776806 702690
171830 283406
649284 217314
246035 128705
739270 906550
9 1
369295 962303
567830 926974
509436 754171
999022 418757
140376 792068
184135 291625
712896 647128
485792 339667
602240 923746
27 1
259283 868936
492515 97130
836510 814931
540178 541668
767185 411241
297781 300551
13502 288391
857569 919522
683539 713711
567067 857059
524735 895617
533167 73613
488844 785526
954729 142615
784361 237163
900645 587770
622991 855527
794306 859624
883393 927955
256582 57881
635832 409369
638019 7866
364229 468441
580863 299560
529311 582033
132826 351914
461139 295548
5 1
320438 18678
177289 357311
724334 322733
424079 419025
880500 485541
4 1
136710 651138
218656 640153
675900 219172
388376 760579
10 1
453477 693941
612952 55790
526533 117639
962756 767902
670995 705400
659432 780272
729270 465686
263974 200681
913965 474841
150359 344543
18 1
226587 334401
807349 807328
670410 612120
590782 833875
344797 112837
352202 850145
428193 787127
827541 603491
575589 85167
392877 12617
56074 588300
212629 788650
284619 843190
896330 600986
367120 91469
419235 969957
901752 842863
292380 122567
14 1
527272 444659
791385 40305
557143 680708
603579 420673
881952 943135
456380 882992
665091 883248
797042 744131
302023 295903
457168 228956
445439 573315
232655 604782
325695 252284
94993 98548
29 1
285760 868816
480845 12383
467253 643411
545801 880829
641735 501454
265733 520072
293563 534303
602084 202999
164797 597591
963195 698271
726258 665704
538068 205304
373988 706466
779304 261943
119692 181854
890549 493715
66087 712651
723739 57774
733339 901347
625801 686775
23256 991506
609784 503345
272910 894894
666822 499473
412841 604610
434187 687710
818358 126182
326852 393572
137237 472770
7 1
586293 25035
443985 539732
412487 219531
863206 80499
705124 754008
489119 467013
611748 61005
24 1
356371 674484
124454 934929
114803 441556
140453 731065
493461 146909
676953 705492
916324 783529
757352 84941
718372 55863
628645 671456
974721 453018
813195 660034
315903 470864
337151 612334
841537 160756
141697 215908
712612 784052
423289 136168
769553 433008
437161 151552
748784 241937
398957 904638
251392 691632
656777 160916
24 1
413711 386141
329159 192887
292851 274872
690892 769036
231036 499191
691010 739044
836965 393044
634972 247841
499895 403580
752773 833326
478249 155519
625989 483079
92885 621646
439883 410563
248901 320522
369745 319780
381617 289542
47477 893635
643377 580825
10340 354291
56962 9756
521412 483312
925899 172493
434104 414149
30 1
416844 84153
252525 74623
360801 870456
115828 362111
31436 537058
316088 529830
375800 773683
142157 567705
459707 144474
818194 74461
169626 634162
569565 520430
230821 780431
513479 187070
776440 934048
557401 945164
158323 139909
859762 289306
793556 350319
55995 577474
370044 427485
186144 95005
253103 307570
514062 17233
2074 82933
239466 165024
98843 350701
869075 679475
337961 328577
23536 704521
15 1
147939 257202
772543 477582
305707 477014
693195 104114
59033 522722
254259 675222
974921 387475
447281 646759
772711 289098
965913 494778
731973 238395
798401 161817
135829 216806
162297 468619
166740 645084
28 1
57359 595804
659459 34541
196685 296000
537952 957683
68344 632063
506918 976996
865428 260555
280148 639992
951840 797587
41008 272749
198450 578136
314446 538018
681379 530692
167962 256383
209906 32727
918090 987293
316041 210106
131665 956994
926391 48892
629770 874619
956152 319085
398269 402228
956797 124876
540770 430788
563485 629406
172850 277838
146830 643973
258812 500762
27 1
428613 972642
345283 111796
939099 95873
347146 473112
854574 65815
194290 359712
538157 679823
309050 181979
986540 773593
147063 496128
183705 531438
8452 458279
528203 537444
647629 708974
492434 912672
436246 474529
478566 257561
317320 608509
98392 998201
718331 768585
30636 614834
250716 406712
119963 142516
447029 272375
374002 597634
70519 168701
40834 888495
23 1
682129 596971
428784 966626
816628 520972
662109 44486
502480 858240
770375 254203
517262 98925
924197 844059
474416 494877
665979 191044
641182 482077
764988 444304
222398 693633
7507 256911
98116 378239
524264 76259
803667 446085
482982 846850
588209 6673
973285 933920
316876 210996
242936 827007
236371 854835
5 1
432363 736231
323439 21692
32522 843727
76271 780143
565051 305988
3 1
591175 644732
192719 667937
211521 390435
25 1
440213 657063
650957 137307
484216 729414
450626 148321
836217 298661
963661 835912
179671 982803
118411 970623
139139 225891
102461 601116
354990 380229
699555 16172
627141 200407
703081 918579
246060 62626
191935 168305
943723 716180
573234 185004
424334 163276
841810 279217
252647 652206
888877 749081
10452 746725
300004 32198
807170 10468
22 1
181342 203414
945049 551816
323615 995997
104573 764689
908252 162258
945742 474336
105145 90878
166097 739812
214644 292234
846146 169430
870658 628931
165951 41929
475148 527358
898628 128645
975229 45698
784893 162567
18590 21715
919098 440833
325840 764576
948011 287310
550618 194134
726148 574135
26 1
30185 885995
377424 464216
16833 101651
755241 509092
370307 720064
806855 318269
127779 376298
489751 694092
382634 660157
223853 506671
164438 456884
882311 165110
731031 418763
353961 996114
879173 121171
156508 152825
131457 13947
532992 726036
714156 429140
876230 696290
157263 791903
278359 103573
791320 187848
21574 427161
401724 254950
895728 395515
13 1
942564 152654
74032 431040
853409 751386
190458 306355
64862 532999
921282 480683
50287 420399
864226 408868
600611 347858
418946 588864
634536 270236
303596 147073
193772 14244
23 1
782737 547863
580445 759312
249383 175893
494136 568019
82500 152372
771250 158529
691290 316145
89976 372830
412622 796748
847298 105193
793909 410501
586872 451440
503607 743653
81384 111571
625798 985560
53177 473502
772990 123744
229357 618040
539478 598191
590607 387137
105565 98280
896579 842430
896405 244324
15 1
913158 734710
408495 240628
311287 126350
585148 432250
61127 665152
217754 750574
910042 117181
410271 432722
422644 286970
114828 994360
462759 338334
977542 444431
703992 216593
807913 655428
325306 996554
5 1
652274 482871
561435 803678
12699 940290
143015 313803
14122 110251
8 1
321555 112602
358062 151115
994731 794544
818196 672686
161916 586376
894194 385746
769885 456827
277887 464121
18 1
115898 397490
863936 75228
961852 736081
481707 885290
150151 604698
761223 117703
887036 347989
889697 956984
851636 688808
769325 113579
868444 794483
438569 522288
728652 257205
679563 673811
85923 732527
372173 478456
72313 991039
874938 416718
2 1
406268 627324
181013 32452
8 1
100710 922612
837538 607365
657504 592845
858675 599968
788572 34452
416034 383769
702941 281924
974010 93808
24 1
827744 364982
112347 226513
910234 858712
3915 936840
588923 118497
937821 427472
340654 111954
537908 108765
810350 99892
418871 886492
855645 278455
614429 350745
127308 106705
320104 125908
39838 920283
399480 184155
765395 961269
689654 895963
136878 906928
482719 760847
946154 73799
271954 360547
176166 301722
823565 289456