997
32 43408849934882 62
20 909051604909450 125
41 4804320873608 38
22 686309341574442 898
81 906098097295366 210
19 38915044415959 404
40 599663755726117 962
7 648125951084757 775
54 775539244706195 938
33 23263498612829 61
90 36111416438192 804
80 953676655943903 756
24 611569962205474 5
94 839634020683476 95
93 348131927505417 539
59 205039089272393 90
83 122420560746591 587
23 288855734932774 960
39 518701301431043 395
25 587469267831301 376
71 724265254846335 158
62 41970267464049 75
19 248318851775506 868
74 856011135860675 950
87 348978982951373 595
16 688607243767124 61
44 685144364945579 570
65 714086886234850 953
60 364653265397412 992
76 787524567937675 603
59 430782354115259 670
76 223033512870314 256
32 152472566595161 194
85 166325154037328 944
24 774116599067089 652
100 182023908492094 453
7 439287326104533 679
6 281443510665159 70
10 903797231841443 710
23 964051202419841 415
70 812438370984748 868
9 806561656377047 530
82 124204157505390 810
7 555144170347480 149
26 17052852011382 69
30 355903333674197 471
11 415236197994191 399
38 832980752093907 15
52 781582309591871 256
42 6599377004876 572
20 949278000483315 902
19 733597755541502 341
27 127105781368710 363
66 569106849238260 184
99 405568916911673 403
22 985111854623645 935
46 458742204222901 59
20 995478295055768 219
29 156220822819504 657
42 387621670241409 714
83 737987314014530 745
40 818601786541952 553
53 640379147556336 826
47 894195614712854 915
61 22670125558899 371
44 181878036189514 928
72 563649474085778 181
20 723184836582235 283
19 609583359978995 161
17 171459078278193 698
87 37834150708474 168
18 186479881754144 514
54 499456448511616 775
6 321310258520975 779
46 111968217348268 99
64 901879327797166 530
100 113355535272874 167
81 552213618630086 636
83 485029466802741 147
85 972649586223787 41
98 418319217751532 546
24 81218896133631 893
37 632067299146025 529
92 51213241896917 588
64 547939044285411 712
39 780328870316350 264
61 314963373008425 678
33 873160072440295 824
92 775030411603767 947
26 842230743795934 498
85 980568644533796 627
34 114889797898787 5
8 581460132218721 880
87 810443782349815 321
41 263938463067981 789
94 31866689604487 577
32 873864532580091 946
24 109449686105095 484
34 492628638209532 88
97 842661802843856 892
55 68416610176180 400
93 374247519556389 622
60 867117095581379 71
77 545569017181631 290
22 271378416464584 430
59 222853880587203 999
31 159408120140233 615
43 271703208863950 647
21 986465278449150 57
8 68333659150263 260
5 417454402840556 5
8 881448382682106 944
1 879521011655791 646
89 741269208030512 885
4 656460245213460 695
4 300400025654053 441
39 251988991665474 603
39 636756025090499 25
91 800085032518336 728
13 795241129446434 157
57 339004356253387 670
42 681787399491179 289
32 531694134582537 509
92 104206540601414 301
37 564316055084929 572
21 66379557935196 403
27 986721825167477 676
10 828617622706996 805
75 213055945196524 148
26 898833248155681 738
75 266058963934837 754
76 728847061780783 266
49 180827591646086 273
46 579413926534798 543
15 652414222048657 595
1 866711349692971 686
14 608876696142483 67
10 628855208322700 594
90 835275382138517 272
22 211848920839096 189
87 872309018477476 48
89 130564111601955 966
73 334155114740799 657
96 395588756840372 903
12 642154978100258 397
3 167574471992670 269
17 157134193381148 235
1 315700045017700 86
23 863072092935644 514
19 49235996770515 313
48 729193353901699 956
33 757957318794455 787
73 634484978046598 546
86 720997132583083 240
80 642365899879870 433
56 402654615416096 617
45 792144001992996 220
62 676306888575965 726
100 380557919429615 791
54 98075148562035 237
98 360271684103340 378
55 716048176941753 477
83 835519979647161 553
30 337712161433866 19
24 406034472643742 908
52 971991007202198 908
84 467099226904606 281
60 388685658601941 223
57 357049839150206 126
65 801595434982412 223
41 890594127519737 409
27 293819313480147 192
7 476496327050015 250
86 389537537350413 370
51 742574997064095 432
16 992704115427350 804
46 703724060390845 890
30 568009740847491 48
1 547665969489983 718
68 221717239613502 425
13 919293906798806 292
49 425019482332373 194
56 130293094916144 820
11 9676943421672 297
62 250594063473568 328
68 151607609320840 230
27 927774921501454 610
27 64025124759244 24
30 179371136274528 859
10 211748896174208 770
78 825107987550773 62
74 592499513441977 815
62 260214726590181 99
9 229116052615472 181
22 693138933557962 840
96 816202591018333 249
45 320986327688539 823
17 912092898661346 850
60 711883262818245 995
8 408570114370520 379
89 713574788519151 570
95 848404100366179 33
20 176611420535614 710
23 552129411616944 471
70 807963133300710 232
24 237141996645778 744
83 188503024695328 445
56 984566733980406 327
44 915819902463320 195
46 492342179997965 400
20 525761112799299 209
60 774296407746582 235
5 372397337845490 462
79 136523656533628 298
35 105441431403634 246
93 896423186335201 599
14 607828273368968 463
62 499327372337061 679
40 333044388401214 46
7 742710496033824 102
7 13630587413405 248
88 565121533836883 662
47 973650926669457 645
63 495475683936588 668
41 664958958390249 397
31 447024789323588 825
39 443161322700735 817
15 94428705782758 601
22 908856683190317 614
100 925411414814242 469
11 629202283081877 116
55 418050199349005 63
18 276834417470648 16
79 362625088234518 240
31 57994712582267 581
97 790285704837770 811
62 568707010224681 658
82 137158156467160 348
11 563217489171506 74
42 791755269401792 289
18 751999912663278 162
56 930722531346393 949
45 966654186078159 63
75 593937999789999 764
26 3346021898682 279
35 525953796811863 931
16 942966636068707 337
17 116622284025821 775
63 999831540111967 532
11 528889544117927 213
32 380457698344201 756
79 520823860615413 357
20 263857286705753 882
60 554095658816496 928
84 437317761783755 203
41 901091612709995 549
3 343196730479332 469
33 674874578621012 618
70 327242421444588 9
7 548086175808781 47
19 190692895169633 468
89 368586667312649 728
100 298671063742604 822
39 349972250679589 790
91 551074480851361 636
4 66193988350838 657
73 222373678785514 308
91 448452223773908 133
88 608785328275348 108
57 967503172575052 560
27 706524311230512 261
15 679026639292179 235
66 319239995121824 737
88 322987065030540 187
59 655403088356162 839
9 193871474611081 785
42 120333331306991 812
78 610732702316700 235
77 268847098096224 211
98 542498239767505 546
42 971594292643714 408
66 860572063326913 740
99 393352061767507 436
44 375362254596127 994
81 195678807885449 331
54 739749598311391 137
40 169692335337633 113
73 969769664920278 179
54 237739212787309 302
74 516376444225318 999
43 310179639152128 400
45 701457850026411 728
72 518036160184467 217
34 182745813855729 864
72 358122592116164 353
20 906667878342262 416
2 942240696769262 678
48 149052904417536 386
97 603818844821602 934
53 527690592986096 805
91 764646861913674 288
66 412598914825384 416
39 907165755590518 145
93 651610941556508 731
38 739407149484512 382
36 888047863168594 413
72 68001954756409 374
35 412935015950915 706
72 663016555851879 350
42 940419788909881 580
19 854692952882418 645
60 232760662798124 574
69 319066191416983 811
28 990636502565163 763
79 116887032502133 901
90 709082381921847 916
40 693002685543736 723
66 88150521663310 190
13 668909913983735 518
16 518591725446925 371
55 132196839830211 9
46 243395034183769 652
26 42299085598219 683
98 182324119240050 225
80 609513801818092 439
96 140390173889440 288
14 300718852008137 188
64 20667528762935 259
53 378985675350811 673
79 238898659151307 268
83 657075107598111 891
19 707606784029153 499
32 248491651809518 338
34 57949060492289 237
75 77719023621441 59
46 353951613442309 760
56 408748442822939 104
65 748371118103191 523
63 332071863737611 249
71 975752575039312 85
6 159107200922714 749
50 520667856491030 173
15 44418564379173 201
75 325999004569311 474
76 377057124149215 735
57 254472508853747 508
52 436741727077665 338
58 582552297101117 936
68 716677366514254 431
6 941915417534678 595
53 228291510567607 952
93 468989273800926 877
2 323338924468017 168
86 472308691413822 17
100 768715918089135 775
52 123907666726435 105
10 745134666745964 98
52 333404615862035 418
81 823405400803953 911
61 303764008676902 39
77 467637023044508 56
57 178107083389106 734
49 564331548470848 64
69 761781287223687 233
62 311712241311260 717
12 565682764439886 836
2 717976721424301 811
60 398141475831919 767
56 610944692999423 681
4 36635862429008 416
10 779131434591966 838
72 240000531299361 375
79 617506623350697 445
91 178155344418165 542
96 274399365651778 519
20 259176571998392 611
45 420594176470575 173
93 140078252905776 644
1 977006576780583 991
4 623411157405148 22
15 21874185615821 573
44 121832208872683 522
75 651329250862401 246
60 212514304894876 762
17 181051242125581 18
41 53978925635829 50
40 150198033607582 593
75 911007268931069 887
5 256481789450917 275
99 540458714788902 602
50 474878403713211 214
1 510153953072459 72
99 569215174083645 181
26 149697270997449 881
95 618454715579170 922
90 925024706804143 530
60 435593066587941 735
43 740698473127519 879
23 874728658302627 767
44 206472869285114 48
16 964766156169004 895
12 183124973872163 688
65 109374621772 124
90 137235584508134 723
87 212140699852460 756
8 582434951757288 502
31 799604605915033 467
39 915982429352458 847
72 170246573013752 394
99 608815726100063 516
88 592222132301432 164
45 824704508913524 460
67 844334086205722 928
7 586363357654084 474
83 670728736894234 780
56 838625702169178 790
55 843010747709855 27
8 698988260469578 995
8 58750049098324 443
15 601230366464744 258
7 527382563133749 691
22 256753105821694 212
41 952180818888144 654
37 159407053583804 307
9 168348762842865 70
75 765668543711560 297
30 829158288734619 535
97 63935056158399 614
84 495565034693639 468
89 440228716158714 501
48 172505497710289 995
1 512697634385759 826
29 265129150766499 819
44 778349575216887 603
14 62052995258665 596
70 286085999651398 414
76 520731201068033 738
67 669539266515629 386
41 205127822761515 756
93 254755905802159 982
29 982626142368929 94
99 537369728512713 277
70 454401302236778 74
3 679815800796088 149
13 274303252581441 586
17 35202552703262 604
48 950667152632890 550
73 356732056381925 783
41 691778762100157 378
65 194053059394776 843
75 611149983929475 370
80 981960517477516 905
16 53406562687397 397
56 11860966501003 179
64 657696009690968 668
12 74083390939410 671
94 545732941297211 891
68 774179553698725 814
81 370904360486711 159
8 677012954722649 671
64 637915847513871 600
49 877693028395303 694
93 742819382517283 597
35 440194506467245 160
52 306821872210265 359
21 293301344170650 744
71 182334390696513 122
78 543830698951875 35
54 352382810295359 360
97 818477746292079 105
39 687597199368446 476
73 25498087592365 684
62 264054574231634 847
21 283686495118128 869
61 823210710718237 444
74 415455800945568 682
78 178140362419795 99
30 523353028218202 768
52 586354075093489 897
24 166816979697437 97
29 247062474019793 932
54 224393416171191 501
97 9378144332166 777
36 54491110813550 814
63 91372373661746 679
27 319581868001045 719
69 269055156377270 566
21 511374935592470 939
96 818130857678197 168
26 660595843560345 824
64 478600800369940 728
33 289419813449040 870
27 783008065856965 611
43 49261971138983 818
30 462277021019202 713
59 908607174416827 158
74 323268627415021 873
8 781323561474290 436
97 759037283958037 451
91 414330393961331 786
50 302992558564576 722
72 555469157489934 882
23 580748921333677 479
79 803305070268310 908
14 107225509738939 373
13 980173976512136 124
2 84742895525986 663
43 349228508991712 674
13 783982220459528 239
96 197611244933996 576
21 285612655202724 848
38 659127138697035 269
5 957767215158830 742
86 526101913172641 159
15 822274568940050 504
5 568620614551159 838
21 423490594444252 942
90 21100526882683 407
61 126689050965307 563
6 881888863790029 552
43 819514344486049 288
38 899212167116641 966
62 740173062708252 424
81 577744062123842 119
15 881806052101867 910
78 34829321580489 977
1 662199423686565 865
33 478909478052375 119
79 901615228982225 693
57 499964554348205 190
92 114423811931041 965
63 701167463512454 977
11 759301833313410 503
53 706097053254373 977
85 396012853162934 788
4 665440609632233 292
47 706951082304572 982
10 664234734045562 321
33 156937413302896 788
16 588536078270857 335
35 352604855542305 922
17 224066836822196 189
15 421743240082669 707
20 66663898068731 903
34 661436460825004 197
67 483591712398571 439
10 814690264463209 896
95 441540602868234 789
94 909710255807212 599
73 538831949242062 257
19 656193522171761 667
21 119610854934455 591
13 280256793909532 491
7 339122042940351 689
85 175725811182275 334
72 350492210773370 526
38 417498776740279 889
52 680322871203077 952
92 73865677817865 153
59 228628226751571 37
36 146316973629961 663
38 209580554291969 492
24 727677781935947 502
47 899454751396288 766
49 587646869537357 210
75 963775681847662 444
89 421911539138579 339
46 921679229599382 297
26 216414865281403 734
7 692838562532349 377
49 954467242646973 326
51 73658688326110 515
14 724948458783363 786
72 268335593817721 720
69 331041298748268 927
95 386289094792045 919
14 824284877305737 414
91 220318781370539 991
2 583437042352941 854
97 827313312947648 50
93 214704490572458 137
36 12996003213129 560
21 987079509527452 612
28 887052655483186 470
98 19988284789357 254
46 469709018128819 418
53 554118948818106 785
68 757341031108226 223
5 921772744070144 35
1 138769790947677 285
8 342715384830789 467
50 863167439729832 631
51 314987029936237 690
9 424069549131583 401
95 993049089124572 714
81 614201752879231 958
23 437566239473879 27
60 593576146246986 899
93 494405826630381 89
15 235476548734297 993
24 579650970293386 123
53 248918646508310 54
76 686359094743536 487
40 750423168529307 464
8 899611051357316 555
99 474475170118607 722
27 644063349321553 789
98 837244142027324 161
82 2750789533613 179
77 334947760481008 800
24 203936960218219 20
74 459803778014482 125
24 358275835207583 341
44 873534962548709 752
61 574994868496424 808
20 385902594908651 373
95 507838784914787 546
62 134789341385499 263
57 122361599742502 249
99 686240700417513 767
75 570678120092046 38
67 549114265279713 97
39 843312148819188 836
22 923613850602539 132
66 735379556127213 358
90 800377282458870 817
92 701280805500074 173
95 925554839982385 488
30 795074273888479 594
95 899463871546347 828
76 819421482093364 76
11 656888356696789 178
52 463677447685635 286
40 671684447164269 568
37 476341124551961 502
91 118744265974651 944
47 344421839558248 706
10 967534978243615 77
18 654279243344467 174
38 173780011949813 444
24 142364237229690 374
28 137687103319238 797
76 203438651296858 905
37 592528459195099 938
68 717705384359821 221
93 550104344484905 680
94 180019487595903 274
19 327943603667657 116
10 678007276605237 978
66 402979704071860 936
1 789400763813223 479
50 651653824736142 409
24 322476597817762 708
77 901572653004695 736
42 759589846838576 68
43 201345208497596 827
9 732558067903948 188
85 577689169344866 713
51 938873572915472 144
21 227615734187931 812
44 192605934392468 299
38 853897982048492 368
64 925905164412253 132
97 131089431475541 599
10 563207339644515 257
83 902372875958727 365
98 373470902536756 713
51 790001055865423 902
7 317059877811280 120
17 420076275146984 648
27 242165954308939 546
66 821182651848870 471
37 917366127251185 138
15 429443118920952 830
87 606724190905297 883
63 203850754865151 261
35 512292743084502 218
9 236803839677858 997
63 10573317341462 778
66 900542519205581 317
100 64411573168599 841
44 508735578719821 554
99 34236481888687 228
37 59021373399674 67
19 40765498533046 54
72 545805692307277 687
59 309526404006977 181
92 852283170343109 854
81 198633928381904 291
89 138511777321402 537
94 829591966611629 901
18 348303712480411 639
85 180031437780609 318
51 859416632490914 716
25 718991816655847 406
85 896965525031656 749
49 140746059216660 823
50 177867583381567 818
29 843627407577952 934
12 354434748131185 984
48 490062023500921 185
90 33200808704899 452
29 175787811312310 537
43 713756977309009 814
12 967538467561776 883
13 632733956319205 633
90 17919305122140 389
49 393032878282536 274
20 506762942308907 70
4 264645264399415 553
7 588956589608112 984
74 378227055046423 87
84 617509959780570 213
32 964097357397152 800
73 907902327415862 267
24 427652623195333 282
53 391430563065717 962
25 969716381806442 508
70 932809267642059 997
2 702312919212420 509
68 790239239753091 264
95 799457661076604 264
43 699632471479419 980
76 343046275097275 544
59 921435005146603 499
94 455879804471038 190
78 358565330911068 66
40 82017570411328 643
3 442830485580995 787
36 997620570087591 142
46 647614446184588 282
12 534867739372155 225
56 299566315975866 617
38 776977534625100 626
60 734460505858638 39
84 437875882611836 907
89 430522303939865 282
88 218608872171190 371
53 77611978031406 53
1 21917540034496 510
58 716297753465858 29
40 740618879735254 918
67 504336524602380 860
87 819414081612545 345
94 159598580087488 734
49 921512132824424 234
53 281735516460985 515
33 895959057012161 632
71 307216643170566 192
66 13255740100082 523
65 156031834787690 631
81 910042424446458 692
84 737013375706862 306
80 80112150446430 400
11 457828432920270 324
70 383363312397379 859
10 285979304566809 511
17 152364673239419 382
88 234622685052478 585
15 235954088565736 810
81 897778943628656 194
20 782628939583352 847
3 357606125844748 557
91 897070962591047 709
54 691173701066916 810
91 433984732039399 601
58 182107644439677 959
78 690637110007665 18
51 262954577634543 278
94 966704835762412 508
34 215713100894033 779
31 202999314337945 582
23 208272370063030 836
80 803677502464081 808
5 913991345757589 266
43 956166262941557 444
29 788299667322864 116
21 322614931438689 189
54 356024622029444 704
62 81478365727531 634
63 678864742898146 871
67 772435996420503 38
22 666558507071319 867
67 274073709694349 858
72 599358862289526 7
75 772479198618220 292
5 826387485820714 218
41 273442448474725 606
59 563669132230285 125
12 464130155506888 343
71 39145537941445 322
93 719866186939293 581
2 996442496880192 142
41 288001362669183 581
84 375390695654079 990
91 897286478323477 525
34 51288565605762 443
34 696676934252696 269
68 944226225940665 410
60 982975484173428 659
60 590119084789898 761
24 480471104111801 217
12 838370276297567 432
59 622486307621822 798
78 385495377250836 234
54 542403956188340 395
69 500385111521188 796
28 703536305080537 671
81 41056974390478 488
72 307601911278736 457
52 723355059617654 565
18 21975580182508 668
77 824972194709006 819
63 857196859775292 121
64 780307646172833 381
3 277882552681762 156
57 323124721378797 492
100 215557726545573 973
58 233108157824645 64
4 80146667139948 84
32 563059557561228 259
7 270016801255260 837
18 56135726956195 13
63 734148805945988 709
70 772869088894083 584
14 610277776355014 752
6 812928822865759 789
12 932827114696699 602
15 154986621211463 91
78 904182677404506 669
92 789066695186201 676
79 146279921525096 458
65 587656438820324 616
6 407146617932858 143
17 340789982274926 579
8 548731046290457 447
53 101627125738721 627
16 32683751451750 157
9 796626638722502 724
46 924395486336954 965
59 548413232140017 541
64 825549770704157 732
29 804656117193512 495
16 151295974134121 623
59 335028582279573 560
80 863536238428680 960
21 103322568619726 779
14 624586808227436 863
17 313409865045919 460
24 237191892052664 884
56 571626990296635 911
53 66656777218381 66
86 344739555584843 89
65 645048954776569 777
62 150737136898098 406
45 298686475433182 83
36 903968687560676 676
19 620678656252653 678
82 43443844609739 859
15 74494811587711 165
13 800234367819808 747
75 370435200614927 62
37 105564248419122 63
10 206077879576513 0
86 838359835523356 44
93 842788453890127 170
90 773681263030042 869
54 180148423563718 568
50 469393276070304 432
50 94574267522209 465
33 539727025739455 255
70 798135456432648 836
73 601305667410478 487
70 891839286411574 52
28 857936317756995 927
40 787347620530085 672
39 36035281267672 431
5 480174387339505 53
5 952669947703759 354
54 119692477629488 182
26 927031825982799 232
77 388787963602390 133
52 118041260350843 88
79 796614820454368 770
100 569175227525152 253
39 316734976069874 643
4 113800720254237 393
44 542495011498628 455
60 655343725467319 741
83 97543489814562 416
7 221603527448538 850
51 696233154094499 729
43 986635448856387 641
66 833566441492045 669
15 98919751412907 715
29 2108979081797 398
89 369210615287392 14
82 405187272600269 56
68 789295565931534 595
27 393494803382889 34
67 801782425412460 719
65 27130005789515 840
79 990812705449264 352
50 138169373535227 591
15 629482594571742 786
20 738956313560612 11
73 856814101865271 130
43 397105495205631 250
20 470867055372477 15
62 158147774799333 478
24 841929169958917 590
52 499419352689107 977
35 653975694880837 965
95 285610944714470 624
62 911756993663694 791
78 958518077536537 633
64 633234903001361 104
15 962646078317541 422
65 541251231006688 569
59 804219121976398 218
90 329110594025401 402
62 430819178152723 657
15 858567585987913 236
39 78075591888609 120
96 562623218440636 269
22 694219903756318 308
24 732382811939697 92
74 694024568575422 857
4 758526401537562 260
90 638346878434264 107
96 115792549835123 944
2 405486111290472 697
57 797529707058362 793
56 535324675961561 881
38 664358775015048 528
75 128662648930384 43
23 763717264675033 598
93 162616711400841 376
65 768786244570796 94
65 734592426348543 804
68 343498829985785 43
11 255434611467965 766
42 807627789901767 898
91 433636689308255 7
43 64272194830801 61
35 471800216985513 23
3 392492655041029 693
7 501810754334200 172
66 106369689362715 588
91 277389013586238 227
2 59857594931671 98
68 197741404001892 412
5 544919121381851 873
75 486318893900836 865
14 686711049628249 740
66 139197402929691 962
66 770414288298048 687
80 798402984835836 372
13 226539353162612 788
18 808922883029494 768
40 642807842384409 925
82 557332619916790 133
61 817378419172309 633
5 104481965311866 658
10 807511087125560 598
79 183850966240893 767
94 672762027315350 496
78 639225007384140 506
47 153210081852852 305
84 194331559016877 171
47 710666527321950 422
72 83195108745382 241
21 137766307920035 837
15 335307884330803 759
90 558595885071013 80
86 153039573634886 527
59 715983053718583 241
48 972899167403648 353
85 128408678008669 225
33 920185143491607 395
14 7546095534915 35
41 694132900363484 909
39 622752234218335 664
98 325099269116749 910
93 62309099890784 897
87 599412700655895 604
70 589856668460703 930
17 318047034390568 643
50 591953674922030 240
84 577366113661823 901
7 577641217354556 735
21 985920416102675 105
93 782867043765605 805
62 946680522587484 974
50 682001884471201 58
98 344577085860456 470
13 958454256154919 678