10000
40 638931450 700147951
46 430854072 803854595
52 19466215 789405309
56 814416349 16928037
52 538601277 865441351
87 132745597 598396573
29 626788198 140085002
4 91342412 967374343
85 812203370 329132266
36 424598426 549212708
34 24413006 266096579
24 823920496 763316130
29 995274661 204256735
68 910805072 87887944
91 622320283 387519483
32 823261615 354420229
39 86749701 607954062
45 493307069 191497859
94 580286637 830327340
88 172623003 74489916
53 974436417 658244346
33 787882001 688699046
23 652590070 346956752
31 868570832 973139908
63 233370603 381064890
37 451726832 611030619
43 770779883 999609007
20 564762034 831288290
92 27835575 275129081
28 682409779 528255247
12 890131895 731453810
5 632694702 310897813
33 125397553 855839671
26 862509101 246186912
8 684394950 359906423
95 208992963 542442314
62 610792383 196174141
81 908878298 46156889
60 625926120 344701639
48 401734572 786778568
77 332798194 530002050
16 697157038 464341512
55 635865093 711307292
26 297046610 736143869
7 233669715 738624495
82 223183339 509521997
55 517352755 444941737
6 156108261 363461791
20 269796707 630903230
95 204587436 369885031
96 513656918 452110968
87 843100075 587750242
10 438470112 403257261
99 687920498 523797809
80 540119946 694609672
40 53654258 864445923
86 118557386 991737529
19 643787063 968012954
41 794515380 842498194
74 163439270 237803724
53 880426198 771427036
8 954587508 214038714
92 885106908 567103993
86 377799450 598746132
9 947694054 289090992
51 672579354 39942848
2 895738877 934310976
56 696410263 968285156
91 914830687 302606163
30 489820037 637933662
25 928008787 622502652
42 886765634 250733231
56 964058168 449950442
37 875694369 669524888
27 630674254 457335053
33 673144045 783080058
64 558804769 873303120
54 813042366 441248316
76 14367045 684585513
12 608406864 777459138
73 468441519 839624934
23 154757149 393594516
90 201431634 568220769
11 626859641 236103580
63 727775326 681738096
76 710806206 638751871
80 971158860 227399058
9 800614622 779865853
16 645828385 216924083
74 409076552 565554129
84 934992473 115884659
23 791036871 330032382
4 743368807 705844182
73 686441838 507835317
70 327557164 728384897
41 653868385 101740371
68 530376911 683815840
2 645487830 347095672
39 668763676 400121228
95 297474183 958580987
86 569831890 841491232
56 230546208 936168533
12 982312776 248867617
35 132742639 552597569
5 168273342 909316157
87 150980793 125770293
53 107967271 507870295
17 42999548 145346531
6 790020065 733100603
37 39381705 404998353
5 337286301 441423742
68 754632912 38940959
51 498140960 740474393
53 724312021 653517531
14 658043262 886346185
51 9103754 712253520
64 370771984 594494154
67 268122159 314707849
11 472661922 41482048
71 916846134 272332982
72 715384483 749688933
88 85013391 975334453
29 457289652 416292968
92 689465968 688863153
87 611987956 222235669
70 457953027 239404091
5 893372256 883050846
69 76600879 337583407
24 239006069 484673067
3 737114930 104385940
25 126936085 641377369
82 152409521 238836507
21 446441549 285515665
100 221271175 786947148
21 482297643 400456852
35 781399485 723087907
91 733655531 98542422
33 355111889 47874628
15 473272886 415073219
10 511503760 524754940
67 876400544 136829575
89 98746783 399327645
97 573379107 505937691
3 848911645 894972068
69 20438430 871994531
25 924637125 84215516
48 667677909 209994096
61 941273429 800332912
77 381408303 774513347
32 141049989 36505633
46 561758178 547099143
33 522509649 389999710
67 800762006 79572426
23 842288354 75706360
11 379563503 465670335
30 445943632 618991242
56 192335077 265496572
14 715765318 341909372
85 97154568 381921911
84 440659123 144783616
39 473202499 851836060
78 770526028 331841347
87 864874110 17991207
48 767202028 17844014
77 769432070 493265745
66 591102856 186440740
70 557455938 37785207
96 685558988 709862067
78 974299931 644133387
93 337812577 953014250
6 695908140 562704746
90 394296529 186371080
62 592494305 333420127
17 770181017 605857306
78 831129982 865069472
38 782901618 667710877
40 229309826 334008337
79 885578782 531360493
88 844542221 564433414
28 951221223 777407509
11 695239391 669976584
45 873187369 697143750
74 752301124 442956914
40 903374349 93587071
69 80151321 110257436
93 355314740 298008297
5 151979368 729084087
19 6558804 984686332
78 54945380 781873252
78 538200200 97311858
26 986644449 142134305
16 697323396 626995510
50 104922797 983746249
33 119073765 730713173
18 831421476 941146637
45 94276047 548324547
22 599377653 2574697
22 535453316 540192625
45 148326696 983980850
48 238869246 370418408
48 552127332 652828531
72 917872380 955693468
16 343889379 506894394
71 100907756 378779066
90 748151065 389097143
96 84104299 481712596
65 555084457 85030690
21 82817954 66678598
98 401335767 418166679
87 464103746 278937729
72 213450258 541402762
75 713280162 74035974
42 32443478 849387579
64 527952799 298950207
10 416507739 647524816
53 104438787 923132685
77 756802353 198150147
32 303547045 206247647
26 668785763 698559013
89 976901333 781885279
76 534235474 539824303
17 97364024 259922775
100 630885868 171605724
20 194805141 595045359
70 435317765 12138059
44 51767840 724111281
21 646940009 808577000
80 47249422 623606105
7 406711102 830517326
88 667961228 654630198
16 873888467 278197504
92 237449975 924037150
38 206530521 37830848
51 788127542 43982117
47 396083595 26499982
96 984374762 270244719
28 309848714 681086934
51 405535164 79114471
14 227676495 67886756
95 712199023 585039105
29 429189175 680539052
53 849760386 177430190
70 204176262 528327506
95 286664639 625473981
93 153311205 12606741
55 330856814 213895297
13 368643148 781756798
21 839640887 462703552
12 922290287 329380794
18 277572442 442519308
49 300354277 517612059
2 727955030 155465243
54 472575114 80042590
94 150624899 757585363
81 425458574 788711505
91 986043143 902724357
75 704246624 504902597
61 472163883 538550225
84 34269605 234588549
64 684413520 797988331
9 875116071 341004958
26 188883499 607222714
6 643604427 393166398
95 733669503 494249789
16 2092859 103185871
5 888025248 468298447
50 125320307 87906886
54 420042545 317185433
12 307223034 198276823
86 310250835 788901778
52 13079377 846544196
54 38951379 576362380
97 704000921 727175809
45 922232586 800815375
53 652183583 798703951
65 414874300 212916750
82 945352065 532971616
18 949911169 53940081
94 160208444 805572687
96 912979495 866542752
49 380107966 88788911
77 428067884 595036527
71 585940628 730531669
71 111008995 547306367
87 550909628 165955994
31 64491660 84269725
57 611524744 285766805
50 675689701 481222969
56 733357865 524474948
18 670082246 979921530
62 635988544 380489185
64 788377947 42434174
22 272553732 443420253
36 238902800 114150154
37 732333308 421497911
98 284436647 29965871
46 554287113 617793524
1 538135367 108460465
59 443796243 44010906
31 244613311 237944170
27 998103621 343126560
68 321608477 228899670
76 569770772 541167080
95 727704564 34567208
8 351559784 716125295
85 142614889 561288097
5 214419620 597678887
29 921334170 948368177
15 33373522 589133603
79 398926663 596268405
18 637364720 288861792
27 86506394 1552842
70 646486419 892693466
52 94267215 771093611
11 248661298 101679338
68 396264430 133870903
26 753508271 72200602
6 36474115 843729110
73 672122773 627668090
71 173637295 479901910
38 523064245 606973585
98 828603587 163306449
30 887298041 672472360
85 356966746 754958317
27 298535025 277682911
23 153469853 986982818
59 902884585 559299294
54 732996207 998620310
63 478855362 231333113
20 471792493 17696239
95 469256307 816424870
70 842767953 24159076
64 612425738 343158685
44 630886277 174241368
33 155060201 922615549
100 533129047 831954583
63 735488003 562024216
36 941565729 344243912
69 422646293 58465371
10 538422589 778139279
71 633455682 841156439
51 921061531 878472770
80 549795365 598723464
15 520469747 143380434
74 458893083 501576661
12 613268301 729391806
74 971255410 195256716
61 575295307 549828636
95 974700253 375554334
60 428793336 380761086
17 951704714 801464170
30 622398896 242856486
5 111251330 126831578
37 756578267 686394792
18 356471032 116118294
91 213648447 131723409
32 405703806 885490649
37 321761024 404428306
68 686649777 42729983
48 129964002 297007436
21 324293710 785637459
87 630136747 137358614
75 347152748 153327692
90 411804264 501646208
95 338208873 463267435
52 448009137 378324812
68 588790909 806563152
9 524336357 530256358
43 736654542 8519888
71 438875985 326361566
85 170762544 154092396
23 614232000 83034611
65 103741483 518878961
77 378078773 908240756
92 105379165 806280581
57 214745064 275271329
17 856057030 419370144
58 779520561 859104413
68 403566192 113160934
39 560823306 331610465
28 790950976 160345888
89 891477568 916612854
11 583765218 390488016
15 310213856 472539311
26 923792538 572111394
94 108913111 755724769
51 69819451 367209710
55 352501599 893216294
28 628511891 903783683
31 480518909 895828549
31 990019118 595441026
95 689564411 279271778
38 65288767 623911636
76 857363093 812674517
33 647611853 910066537
77 96364722 170890269
38 218169635 714687997
15 783843708 687679898
77 729161584 668561025
87 534641971 254900444
97 648156857 474350518
57 878821348 866782804
96 913680961 328972233
100 394481062 62599221
63 971601779 472972016
60 56166102 381498734
57 471517844 918230900
85 702568623 497636720
73 368329755 376533492
89 662162166 133885083
86 327744353 637067333
100 321126499 448418899
37 856262003 141164655
86 553757779 156972851
2 732983294 64344159
97 192959549 124271692
74 788153743 426163510
28 98736929 944896744
54 42562438 841271907
55 269181027 845417802
61 871969299 785173631
69 906029931 988460954
17 872771203 419011823
73 890209463 96204575
16 405066650 777169384
80 370324710 49460540
24 400445633 280930710
99 361396537 628996661
39 702605556 493793488
87 334447163 126806620
31 826107228 233338500
92 816625965 359521034
58 988984356 124023230
43 27513337 611245648
67 587082374 952189079
6 342015222 238397837
39 643398993 888409309
55 143606051 678698102
98 638878254 906547863
77 139305366 986922982
66 836218288 382783050
75 212179607 7445047
65 739667638 39507461
17 796109881 577724981
61 946922681 505204608
62 961304987 85717361
74 181536147 215647950
92 527044575 497325128
30 665947156 733085568
68 848401372 826386983
14 725559498 983991629
65 896536718 746835036
17 675423411 491382416
26 497647877 563645225
54 587795615 294611971
37 522634165 743045175
35 808285597 700616849
93 236804582 100408012
46 470978042 257045826
44 864502827 993650269
90 730040811 727225135
52 541808304 286012842
40 83120445 599589445
62 426947441 548129245
4 503554504 19522994
6 945539716 389104125
44 942075488 698170747
50 49278661 397795572
60 258311253 480327654
73 65743522 210873164
34 642268539 205657056
56 843178485 716841622
39 600663581 235099242
49 889861429 602271038
17 911613005 275334679
49 410375545 884400499
2 830829722 592140162
65 488276756 77619327
91 386650099 828616998
78 63762943 429169813
7 211408059 923104694
80 454377002 477001623
35 183072187 847681355
50 736437102 617066809
91 302945057 78006972
77 606337984 161532489
21 793052418 270862939
31 129877542 50444177
80 446858345 575108557
81 572553637 932426373
43 711333318 88430091
64 888065714 949855504
4 685680122 561374004
92 127617716 49620475
48 509602413 512711647
55 544496115 992505053
25 182332105 145073561
62 471028724 316841067
37 919638546 678169510
9 315293221 489833749
73 232059799 196958316
80 804019270 788801198
6 931930021 80699418
52 781961689 771523552
14 911547281 536706752
23 776739628 29504342
47 907997045 66806040
67 543264135 308203512
46 806088876 524917361
39 485455668 414981510
52 78510068 931977987
80 100158710 851228912
55 148385153 758151301
83 239278068 682810878
29 324702265 788019623
36 597248931 107335981
24 991021578 301971114
66 675768473 331370579
48 491141220 201550155
12 646160198 892928958
45 976927199 90106024
47 404608949 125767119
100 266888478 851438557
61 74295233 293566616
11 295855184 363702096
68 72704302 646742934
48 398109892 821157295
85 196915246 652422769
14 866769646 410064638
33 922424293 434406019
58 687252300 380705731
35 739586692 494031258
99 897134958 942909648
34 283392338 875794064
10 291913386 822017902
2 524983559 975543336
91 205929176 829473695
36 85471347 183269975
53 154024482 865320598
82 488538947 661886306
63 279039604 497381939
62 993077491 268676092
7 310793508 65775209
98 133811420 942276707
55 977967143 107170205
85 106983198 300053151
44 813880843 426214089
35 750748960 800278000
5 124943414 846646456
23 73156238 372848566
11 350912216 488898410
19 701353857 823248153
80 973411497 139566432
46 939562170 501290329
79 958697454 669511123
39 577644019 571908090
65 137841174 975529463
25 927455229 95069926
95 983356290 665112975
87 527551369 868817536
4 997250637 566391193
49 476349237 213747042
27 112809852 829708623
95 509526938 594333107
60 166263469 19118578
98 941450147 487825904
56 375562827 30608809
53 854540415 125011231
74 903981647 674265239
36 56763697 391234895
75 99840903 854988139
6 113357810 998786030
14 521846058 147926288
55 512656733 360247509
24 334583813 250850177
52 628780702 334320562
42 309061334 44407048
85 926908668 594108608
91 467543845 17878689
26 819466587 227192253
89 514059920 663607512
91 685241448 844460476
32 187659407 737964795
23 944162894 900025586
60 941315622 499143204
78 355666496 487313473
14 625952532 885336856
20 529058813 376657291
84 715213753 604260538
2 980032736 933248065
70 907554935 236893596
57 147071320 945260462
92 791717369 356704703
86 367970850 665897256
22 630609634 181421039
51 920412873 742030967
43 615207833 780546697
1 214411909 139297052
74 329671019 632415352
75 347919311 422329946
41 483229020 840695315
72 861502094 770304959
32 397509781 646408593
95 148897745 75401447
40 801282321 357259886
26 68203131 266425191
80 431952303 431336572
95 754052864 996300553
46 915407497 718754794
42 650964837 678102654
25 565267176 727727555
36 709322019 408182207
31 546358021 404602484
76 507077820 368401298
23 845942974 983778964
58 935353397 985920644
69 766368899 935624636
59 558772399 668355451
7 445652986 979968169
24 258923645 101375250
41 574080500 701380523
1 365882539 282359214
10 673439781 773060700
57 91186381 263009262
19 191026803 346180583
42 53113461 69206966
84 925592363 490815787
39 808537432 482803540
13 101776764 554161422
2 808845954 688499008
81 455512727 416602995
12 376674093 675430682
22 743278880 576966513
40 315899495 20725868
1 957368214 267181572
21 244951872 470312666
16 307644403 448194280
81 945553246 890255865
45 566433566 360458549
74 922621007 519981549
96 623268973 708118413
44 297157274 983055221
86 958279235 672696965
86 688826926 635886405
63 871173855 884828400
92 716742623 89214103
45 537120475 851515410
43 184053206 916752049
26 627007364 835004528
56 959385398 663977588
93 298710767 373751898
18 963491809 315909164
94 440691099 3836683
91 511115039 871495817
38 629329648 172825922
87 585165069 524777565
72 814924190 91355018
10 63997837 516406273
63 842117935 131884354
80 980548831 3538875
6 502722859 578318327
39 951750157 96335574
74 997828607 625479594
99 813633065 335859910
5 813759594 663744522
8 452973321 68207730
21 32491000 389323533
85 652302637 60241157
11 718687764 859929252
18 368121041 730527036
31 376501369 708891182
13 279171314 297797538
56 344406415 101814147
8 635840571 623596754
53 606927736 942799348
65 847122261 365889454
66 668915158 701892885
45 859827905 912800546
30 572712209 56073220
97 465523250 591468753
84 114468757 530885184
13 180453514 798685730
41 993923082 740754950
95 762144812 325095745
60 540903041 641210237
22 917074856 416636815
57 141073125 577644009
5 150668814 235635133
65 755141635 977956449
38 699427438 193065855
75 783229205 210727045
92 630583481 44227978
92 607666858 442198243
90 240259397 983338902
32 946977720 425960878
62 113531039 833558083
43 709861028 44735903
17 491972133 773890255
36 899124749 106775470
50 893807636 872374999
43 231118148 121096217
70 119296139 20145063
61 216643738 801109267
68 837520945 238745025
3 883032418 209647658
98 828627961 568760309
16 508543526 880882568
79 943479908 800385019
23 342737443 7093080
71 938305872 92672763
86 872028674 744764374
77 623420727 903938637
51 764792025 911161912
94 172336471 628795956
44 965830438 534376032
47 476030390 149004992
99 272698140 728817349
62 822429911 604431912
55 837843519 9672264
53 680748901 526947007
55 811931947 787101249
67 394658086 363128013
69 481271212 248084716
55 405691322 281991890
43 805505243 937849672
80 904998868 621098337
95 745750947 111700745
41 518134571 64335214
38 690990153 783455757
3 139068968 758138941
64 658228155 477742807
25 613159287 619330216
25 621898131 234377233
70 420548535 713426949
47 413070661 875322660
80 31478348 60147452
96 776679879 496208572
54 590812465 740506735
59 216306047 863563039
89 371641625 55181620
77 176404682 85555072
78 150905262 562384306
26 146345469 823897035
72 726957985 664680941
41 5050972 468035209
72 730560947 234068519
77 133780838 115386862
89 489567066 54067374
32 947549919 917220779
60 908154714 560025216
71 647475648 152316564
52 805246744 464087151
8 131047031 95103653
44 808342364 835332258
37 165004635 658515787
80 199213334 113336342
55 825556142 649201755
15 816400227 342604334
17 183081243 285750571
62 651057286 349105581
15 864948446 691940659
94 573617096 391738766
8 232416526 3291680
95 669097860 124363490
81 987193532 58904490
5 863845103 53532988
94 712750242 896311696
66 50962560 794993782
93 120256571 723287323
39 296144275 659456284
80 700450107 307824119
7 733950476 180619833
76 589804916 291460234
21 668470274 993097258
50 39215181 969446348
89 410084722 109587352
41 494132299 659876859
13 636905443 624600773
14 664041822 317402033
71 642320347 157126168
59 50973191 910606010
97 480239837 691325202
81 553722220 314975115
19 51599221 137867640
35 948335609 425760054
19 897363785 971331954
46 337190199 110889033
73 839257285 11041150
78 1802838 164592878
49 883952114 210625125
52 181060221 27544412
36 740875863 749653708
88 209067427 508431678
4 840126663 755975948
1 682942830 858318490
47 969418607 108325401
95 95667201 58095803
44 979959150 781563386
82 611786690 941567830
3 877729439 369895171
33 532387606 855347254
87 63577798 645883028
98 8044520 825224966
58 320572689 928909876
72 410986081 606356647
95 647829751 364172349
15 417950975 61817599
8 674013436 366796012
29 12455254 815045054
96 119478441 929897252
77 409440831 462223682
51 481483323 204896376
53 224602391 842020131
42 283860902 397973831
65 296374582 863505155
5 443556814 147627699
16 444602856 927880704
79 918914982 108148868
98 769881035 15693971
36 161186343 197626639
45 23761882 57892129
61 28005696 799461130
16 987934437 353979599
23 846235361 336017825
83 546210119 677523628
11 886854098 145240247
10 10874021 154062507
96 526252781 104945178
81 940428210 61188092
24 93647516 77976633
30 938795714 715665826
42 166303393 174425055
3 263204989 552076262
66 171373877 874267689
81 601759427 54524820
45 307981110 282495215
39 215525033 38644695
84 841040797 446648143
64 299427646 431596106
72 966472994 651191090
54 666879553 116919474
45 462210130 536619881
61 463166207 585682412
75 800373164 621718938
15 824145554 232350058
35 989644182 64568757
97 892880611 364261973
1 197742008 810684927
47 389643868 835644320
93 498697986 78364444
81 67442518 225636179
52 249097990 643718056
23 451024480 71850484
41 208772912 9137808
41 282785668 563223121
91 384889079 644233939
10 593943650 92832704
54 34583354 429201666
35 299159964 719622981
49 913529317 791961218
30 509578118 714531875
91 183420722 31613594
40 77380397 924747503
25 212972055 766084929
84 86633911 416407374
56 750371962 480295500
12 153428879 152371772
35 271697413 682048235
8 887724166 653109808
44 700249333 653047670
61 98782086 974696862
29 600658706 400273132
68 224390240 126460758
86 793900267 599619449
48 895259939 2061429
94 535295130 848662986
79 670582023 778733299
68 961598558 173884718
73 757554742 675048224
33 264408498 966231610
48 866161620 13134032
63 453638713 215621383
58 162734534 301377798
22 960666811 420323003
56 620054539 891147506
21 329489044 611687312
93 902570285 163264712
59 859522090 690920603
11 958781578 288518602
10 938095461 773951246
46 488774086 275212262
66 382277621 467427018
60 620041072 397471183
53 649976959 85847716
44 856054862 14102547
8 342053804 959516573
90 979456833 766533174
29 693051069 502444767
80 551436607 877432620
82 307141967 146946529
55 250133075 739985015
60 711372513 281977035
99 854665590 340747351
65 647495711 829124303
30 247548970 311451833
91 267754849 234994805
43 985876004 605949130
48 544661897 190238164
60 915294341 730119780
70 161710826 982075156
8 286849781 14437563
69 524562545 462594617
83 235650707 951881022
23 580248034 714113267
85 637049500 250748960
39 874384395 626638991
96 625514191 304466925
46 308893787 571692038
35 989701976 607134373
19 955298526 359375638
42 273180345 826493154
63 489846417 277560283
23 136856770 6786377
31 606985668 980581606
78 88080087 182674241
71 825867638 283949534
60 938840399 275551341
67 371218715 80295249
77 316136235 425822311
80 529408874 880729257
51 318239227 459134331
60 781860204 127640895
36 713246275 381547844
88 286896251 160037272
80 549102364 673625718
6 347960102 230078717
18 542656965 933394419
21 769657877 55153831
27 500730010 481177310
78 110992284 352972136
14 563182338 592421524
12 230783 197641881
8 997646967 266403789
77 570011472 871247175
20 831285744 154975402
52 858415293 438179600
8 575085319 403170261
40 583369420 187905963
28 709723341 364270707
53 325621427 916998953
86 772812996 393474592
29 184938861 819579246
73 383867590 727179256
49 970120599 463479734
67 845550185 461724906
61 578581066 949003986
35 908401561 57476616
76 40105682 822376813
70 452549880 96177448
62 801151543 836878258
5 854682871 826746746
46 174919026 846761587
93 214009388 546635251
90 314646587 244323595
26 986296475 375669818
21 115850842 312275914
7 107559316 38624460
42 87486551 618733794
86 483681695 502666746
26 955960359 674537804
41 574445703 502880318
45 765633248 995949196
72 140099133 201530089
50 727831856 411831206
83 312944214 668878118
69 96657079 498364298
72 623566182 867192249
99 806887424 921062318
17 296347906 932028767
48 195451787 64317188
94 64750231 859513233
52 212934890 150653659
11 863253034 984792279
51 413792246 985529049
68 291197706 329379128
92 857557189 985346762
99 31938089 427663512
27 192377483 199647685
72 226836641 200224257
83 56374360 702960237
26 351939053 471996547
76 17713891 336117104
32 602398003 528124314
67 416747388 207538681
24 999532232 464203030
2 729464547 422215130
46 180175106 693910498
93 946808014 633921887
94 466684696 483931396
33 284457966 492234413
94 554887084 719936936
69 858838921 476466712
10 807029107 955486241
31 235264797 633800277
18 201983076 525801251
67 143707660 334181342
28 433837571 272825025
98 153559074 137766444
59 664928702 800009721
89 60353768 855903963
64 999917887 286839717
17 675381479 641557325
31 536413773 330866835
17 782901504 28277944
19 320027300 932167545
79 980059457 465741693
21 381005612 198633396
56 487544297 299657322
67 946596210 501693777
95 581341570 882092791
52 395771038 740633341
90 364639780 693936470
78 955992241 775054324
81 201666467 672979398
7 743363759 815861491
20 385454595 516029200
53 389373026 255137632
34 123228782 337308064
16 834741268 888514225
81 521045710 307764654
69 764305736 575876117
31 522082668 101088993
25 801026371 458863384
15 771279767 520641703
15 702258719 767107161
40 941313936 274896106
42 586737159 57471996
94 2198060 152347533
99 574252254 894760108
75 450444915 346741868
5 337821959 306751235
70 966384274 842813251
53 912429997 655727800
35 31895325 181732326
59 568870037 7505588
82 491045941 226643821
61 133443246 412833442
62 616655458 996019426
70 283137823 360694409
70 5055827 974058469
58 324692550 24369309
77 494306831 887176236
51 123016099 428980125
21 547458185 76657796
92 236029299 454030515
42 241310654 640095427
14 583429833 415782827
2 407836917 142309802
28 919705787 570579344
89 282021949 925843289
69 786801233 707276495
7 545447167 741351296
22 437466166 702106070
40 21182227 70594782
33 472289090 557402762
27 958118037 693345624
58 674100129 530471997
62 678422468 447024169
70 680245943 226151648
74 544438677 755219671
80 689045300 344281159
92 335039519 845887572
81 698736031 185369720
73 227935225 394083458
20 917200115 604599928
69 398123876 473029759
67 606413274 362371798
98 353063102 322784967
19 393972407 594187657
44 840899316 366764446
88 915832112 521969641
13 151379330 136282481
53 725620574 246117105
89 29847952 27731361
26 294121893 19028227
99 184599425 826303604
40 607251616 541779700
83 240565927 239214358
86 303412804 511733312
65 642304940 289888645
94 337518669 82104172
51 148957327 253147046
83 2873083 641588906
68 162811170 787726924
50 249086292 337280912
71 670309176 688413999
14 14101127 728820300
97 508084083 567136864
22 998191898 32184530
78 123524526 584891158
80 641392349 962356111
76 425029289 648163044
93 905136990 669325940
39 439305948 583320817
31 170428427 623187150
6 351509618 743885986
34 559347360 196775335
58 542076643 984421558
52 63159757 270706682
58 862184523 344982928
12 456125347 114649019
21 455380351 917777530
51 901488375 299345075
60 651921886 680764844
73 637186586 686802724
29 622843993 68987264
41 551341585 969791900
35 174849879 840518782
17 727821728 122765710
88 383829367 107643116
60 412603678 143695552
12 783730679 553638593
2 264514736 498020112
1 653681686 753209148
50 845488890 667070849
5 479633448 892677158
76 35441394 144101638
71 54498839 44210256
75 74063042 806292958
57 208208761 733836495
57 715161470 879143626
98 481057366 7399485
88 376347408 562105650
77 830954333 249542826
4 557976301 869242276
80 676381394 821482001
61 783712357 897220419
25 422904422 994300107
11 258513943 564371933
18 72183840 427115454
73 163786915 179298850
22 559482929 116196492
1 840007167 509038026
48 311205719 104794209
29 53571683 332038912
70 586305986 915838870
78 405973837 995199429
9 556798278 704518558
49 853612865 461749747
90 903839402 341639917
66 22464674 525730585
24 572037518 79854871
93 759093473 529228293
38 973417275 867054381
42 388340452 366354465
57 994174010 518626217
65 3614034 566298127
32 821845020 311426781
5 139427996 281949677
6 415069755 773111179
53 1980877 827554359
57 55729657 297373617
40 985890512 405509949
64 284026728 351627629
31 310517137 163261856
82 48187381 322401350
13 369193120 859806918
76 379088630 613891080
87 909850359 151326482
92 149771663 831780718
51 259202348 548625582
11 536705472 457742914
72 136616964 354185108
90 131663807 267214408
57 848803263 995813993
62 662173012 298327631
21 37046716 572745047
86 85299744 764167782
45 169348785 236147052
59 439848558 851980949
36 894696622 853416788
47 635998062 549138192
8 618200936 515009414
44 18085774 555148830
2 695732310 928438613
100 877396735 668213321
39 360667061 79526233
97 380049847 197271786
78 539893113 613046579
64 574501616 948605407
64 78959073 167587371
73 47408075 988138261
44 26596161 307345943
56 951441559 597641208
75 48562565 73787990
62 150098107 801382453
83 195966320 504904370
71 184167732 922062426
45 242107959 574761529
1 114466427 783098381
19 915201413 200103016
12 851475509 505762861
8 486305133 279527502
74 41968475 841138131
70 840186907 795606162
2 578457548 589836209
66 138255810 556200399
46 224940055 158435161
88 484256516 9565933
95 62068333 72648883
9 715852497 110103559
17 859582974 989906964
19 584902155 710811197
63 573228103 24082014
28 258752370 79152064
59 827797329 236232750
78 23696016 249259574
74 174728057 847307055
49 488797877 661969434
6 968508245 21125000
23 30250646 611770333
57 377691214 116386149
72 38607998 556440106
63 498451836 337056132
39 228782094 31608331
36 392576388 522314183
69 51946305 32199675
36 735359775 762326226
24 481359596 41416119
74 894445267 668506739
97 483288538 716587967
97 774715561 897733049
45 224269561 554557502
62 949642213 262075131
14 642752772 703207683
4 810455714 246634645
39 867016777 384653986
40 58160683 906188161
75 687053487 944505360
79 554739668 188384784
18 657941205 212859753
84 272748660 704678439
5 224339868 794063558
57 407089619 79357463
15 708003395 59588224
44 548607245 590661532
15 651853980 276973499
66 784932239 527215073
36 936618952 623267622
85 201436767 554128030
50 602102339 370314946
9 286898220 74840073
52 645452335 324562127
59 737661559 93709301
96 653031493 85392100
2 615281603 478325056
60 505003707 676334029
6 990435507 110991533
84 794165059 86652274
34 135331709 642283931
67 401648763 510533866
91 860581317 252206427
83 622400964 389182037
63 363874637 563375552
27 660266853 23662091
89 244071812 698203681
98 606898358 391249419
60 329531590 363228472
26 505436885 793789671
33 41782828 364357040
37 494561213 125208479
39 834868832 432166318
93 279854345 537718521
40 363842275 907736981
63 394023799 781716705
47 370399177 395968104
97 250817154 592227776
58 822923698 920109225
10 445815965 808166217
54 848738418 122641706
53 426614978 173747572
53 681766021 523508411
60 548074950 171713266
16 434651746 111796418
1 801147509 454583121
36 913339280 575955514
34 505416684 612250252
74 42662700 372923526
17 187641008 27481487
21 465955641 627030061
99 700158875 17262514
81 502926668 946746111
34 473023485 926562677
24 719284056 251085451
4 732051982 321271008
38 206005794 198752585
79 44623135 373395289
28 704398674 316439671
2 336345783 868524435
37 148500065 554655595
5 596785951 929796284
4 74847100 803532555
62 81201797 714303638
91 863270723 28565050
21 684923694 82059690
6 39942197 502894854
37 416773174 112540497
49 870510500 617279446
44 30170125 109780374
69 756656916 208946022
34 288905968 860348489
42 134025361 913979935
80 18983918 714834355
59 325464050 589609324
4 18658114 63631992
20 608884898 901524682
11 948677983 45435040
25 401832309 430008832
9 598415101 940975480
88 798371726 469802526
55 352038333 876992304
35 854932558 207824158
22 776353901 869311905
84 162174941 946308604
55 942546338 4140304
22 733891298 75815131
30 459590008 964844102
17 624436852 54442671
11 517441947 450948430
53 484728905 367970707
92 712633967 310716218
16 80074096 107069365
42 452947053 445646541
45 63142476 996844206
35 186721364 218619588
57 585790020 847161783
33 924780244 917217587
14 323202249 409292410
59 741877370 712310319
41 999559282 989443911
37 871475365 117602114
5 117984636 24448658
53 629133150 738175238
59 314975739 880741989
83 302731344 901207562
83 296163425 213228700
44 35931767 549245153
94 119345803 254995233
15 125718169 844132242
4 819534192 812439579
84 547700043 656864673
78 191235276 183291179
65 941297324 834777405
1 585876826 36706509
55 280181583 145228740
71 249199762 770675158
95 609497162 116639250
50 340406673 578181826
96 654675487 787561404
5 318208531 724158650
3 34890239 948585942
63 653974823 382372693
41 426693863 188174255
66 308339157 135836306
22 603122659 144753511
73 886337616 9346960
39 910887436 532548897
7 331658178 109416442
63 419066619 478596849
83 237805297 204425264
92 418809474 7044999
30 878412923 414064601
48 420312288 559410235
57 197978365 362489012
99 355687375 515696353
30 760610830 537984224
44 222151210 872128660
93 949203896 543155726
97 307984056 376043227
94 776273976 330756992
15 53196836 955504193
36 947841659 618646001
48 140446569 267170079
50 696995258 742199564
8 917139880 515430346
66 768851097 694073555
11 254648006 120313532
7 438288308 256219759
54 919270625 694906220
43 381431545 524204669
68 376372120 986386056
62 353266540 263212051
62 589325997 293811053
48 356592459 35108369
35 411646361 990107760
94 232594465 688293018
44 285421886 279454787
22 841214082 478098574
12 652380761 360701725
29 172924874 17438870
95 615173205 375314377
46 138636199 14596401
26 899758698 598124385
21 587852790 38766411
7 919196980 865935853
63 233416870 867729240
46 781910851 914635133
59 678590010 723138617
67 286935127 492428061
51 944890937 649493980
12 392460090 619867454
62 41404423 522266016
49 47290290 885150542
30 851824845 707847874
51 670888401 627522979
50 556610371 817744938
11 479500150 316044837
26 581879965 572560411
64 605923397 17659985
11 403651867 247586632
92 363288131 534827676
96 477454802 481058285
33 638435467 99565195
46 359420919 887332538
33 625234702 356356056
27 865238407 554993949
5 8758457 635016762
49 942867488 438971466
56 640414097 617796986
66 360444361 12602380
65 123780696 454324993
7 222865584 108593569
28 685322571 743754276
70 767153215 683342929
13 429248516 714207282
4 684187440 772718575
72 956602801 279657039
92 857998431 587920472
42 997724865 795763240
83 688811150 726707922
7 509206768 456473803
33 258513916 836112245
94 548477535 518538218
4 200983608 233667430
44 69120305 814787736
22 82448407 354348307
32 733311414 510214194
68 369456408 30347166
59 820441987 4073523
90 605346219 588883356
43 338856698 172921005
43 480497597 990693601
31 897885590 618032991
90 238261787 172820199
76 214374970 598637085
87 636597778 180121137
24 937137239 778037433
91 332262947 864189916
11 769384336 790072032
55 384809740 862815315
77 290944480 379694546
40 849581677 227104133
95 579717230 18659933
51 12985868 60038891
90 93416949 381573193
75 674819562 502782417
97 224214836 926994201
26 910688581 450472118
75 396948728 535368424
80 5102668 622744837
51 563256655 116946123
90 525641373 231179528
63 355967553 242982190
21 724514425 425100800
65 5981377 382584918
5 786495330 542305031
18 406836355 450780414
60 900940330 677380504
59 475378691 706022230
31 986925380 5109953
28 373644118 500306176
16 955891623 618739368
54 664773678 338246131
96 792678602 693599882
55 434202430 731842562
66 348992818 323196431
100 136348505 824100438
79 862264351 561621382
62 969456711 600000510
69 450886869 593929638
62 500582038 234660899
8 37907072 926023917
32 52836957 159616534
7 867814785 322617407
17 405798919 866617205
71 207950346 757186278
83 408868418 710544196
96 409306813 145107847
69 888796928 647605879
13 633401982 530438770
91 524541461 119280588
18 205579304 555763588
82 282514003 606020485
69 616323320 304056951
39 196376540 882499390
50 595685342 429070253
3 96343518 15613415
18 533250397 329137396
64 970270056 776933063
61 283186916 361877109
75 419294291 339266924
15 851308321 592039127
26 601994331 500496331
68 116307685 930533309
65 479689795 527231876
44 324665462 864057306
32 186268757 778785475
66 36061483 595777298
9 298821758 61114205
21 655712947 781809447
45 29913178 340266305
45 185153332 90318432
41 890445314 160156781
84 760795785 601746635
35 326211496 56712475
13 221576638 787794389
45 118123053 731508610
38 136386107 773565101
48 46213228 442425475
29 712415925 286034331
58 517572209 782217149
81 9415949 962546233
38 686970243 13029304
97 869854288 474918036
15 23564719 830465750
36 181221461 306958039
63 457446271 771870420
29 577777468 450448033
60 693424088 990778649
88 773445986 494995547
15 257684964 413268742
32 275141984 651162346
15 619252043 414108437
84 916164712 981033363
41 310292514 872805569
10 62707838 735358853
45 269689555 50133533
32 45371727 374140133
74 55783398 925591397
57 87487315 750730288
71 683707196 870579486
6 853809473 420205681
53 709220527 856792290
42 162337657 937220805
93 535911989 231975796
91 905652488 556952425
92 411178419 316883158
73 2902338 656956489
41 443366522 455529117
41 777706749 555167921
94 507708731 175442828
75 424675274 549218215
43 753675458 372458002
58 64262062 379261234
43 516232687 67542314
19 295445366 802622602
57 346415931 9676458
76 461614986 199909696
87 138992002 500225150
90 832503302 53331523
55 713841805 551051690
99 362610379 997291903
14 426312689 152213564
46 587710918 737586100
12 679888805 260267878
32 386984826 735400742
39 286260182 223323125
68 884064952 791138738
81 542498128 937952785
73 143326091 509961471
33 824382191 325710379
90 468880292 343652859
8 9583917 705136763
61 393825097 632239137
80 718413 62109944
84 290020 613715724
53 424484533 804872681
45 31257734 483948511
36 98490545 352125311
19 479091838 996106184
89 270517900 935718743
73 78245260 393798918
33 333748285 161663364
74 917466880 378653324
83 960006600 396420997
46 702424266 60001335
29 836557172 215036997
92 279052621 830920055
81 528337576 883986406
97 179883371 761406082
16 845206875 22596144
78 475922866 950021009
87 878060827 168506103
50 438110139 748968060
2 858214396 428255690
84 564863854 866569278
88 179164073 917855816
98 927085419 513231959
47 44045914 313783377
36 68654190 81420241
37 967255720 947573436
95 294230884 582117018
54 424014136 108899929
73 695566511 286279450
96 8798412 314306228
53 777723363 147479070
61 13059706 267771047
73 422193888 105205240
76 817180772 308051642
39 704459558 291920612
21 787194428 38176069
9 464312474 805674430
19 858909634 299327293
86 187062840 285777724
48 766810582 66988348
51 616352015 3005168
57 379777910 987267049
81 934517000 171489612
49 278495609 538966936
84 445585303 834388990
64 376514657 526238546
14 329708180 185409320
79 443809621 987509617
50 155065974 859720373
33 77942276 652767058
27 995082659 803400864
83 331901403 314794469
82 543268648 438704250
25 203032810 193594960
29 852620591 410989981
53 727315570 449889594
7 921099312 433614850
94 866786723 474921613
91 450259489 715562693
50 923043817 546894791
70 545800002 390801098
28 101614680 865383916
36 881590117 972180052
5 467676534 184708123
19 240277926 732447128
35 484667716 983627417
26 815914691 51284841
72 10275290 727165551
54 993135700 275023590
27 111256894 584755494
46 23353311 608766165
15 596924067 675997607
6 541730283 993524552
23 458916713 722046064
22 545862880 402837159
3 586150749 147640680
30 933439550 298530687
40 721157940 970111301
40 306801583 466007479
37 427604749 486256415
68 798816276 9428710
85 291535048 803296928
99 706506274 292427141
57 602621774 630786484
33 319065925 423776754
82 719191842 422853442
13 92508090 98766475
69 402559854 583579494
66 353929278 533607599
11 379494235 615012519
43 298538846 149414510
60 769241429 459085828
96 216353635 792930013
40 178838795 757190661
100 923470533 468829893
9 742856296 490137056
52 740839510 408232286
98 30998608 610220097
15 105956342 539491218
8 756727111 316142794
29 756629533 7405257
84 77323392 566629767
54 530337495 647748331
51 237989975 556519588
65 257016533 412193151
91 997072543 448917977
8 506484068 168174903
28 464601392 549188766
72 722944052 525007143
46 515334829 583671177
55 237588263 738935974
99 755591835 647974648
100 191860283 559399630
32 422528017 144883326
4 771100913 492632847
12 682363037 170846257
81 155623612 40476596
48 345411022 480081079
24 353484587 490319489
55 339390920 579045670
6 101059629 713428871
22 902342692 973416820
7 120466727 450563902
90 992446360 106256209
41 268910524 448028049
36 880420823 594365683
88 971705487 463095175
39 547234551 206408655
81 988693139 711351720
67 600889318 170850452
89 678961825 750839744
72 517628541 377048697
39 490411651 642763667
46 154735044 556895765
78 434724323 984979697
36 770312118 900219310
2 714452419 871363874
19 642622854 186052767
66 682627257 702019127
54 151180378 118046033
9 151578064 241370649
6 474517827 967695083
48 348799509 226891700
39 214257760 249472607
96 132958767 277034667
73 834627156 235020567
15 817903933 46293629
19 423928693 321562067
15 18296237 397419930
63 891136963 669424833
28 617727680 12409706
54 202966097 679308744
4 523307976 158527572
59 295222317 284590451
54 68797061 2734146
30 314930009 214646554
43 385950303 155667114
77 70342217 386617202
39 77509623 769935650
50 211496959 660541132
84 995015513 452340064
43 215158722 83612037
5 59923369 807117929
56 956014941 768991908
7 599705114 666590492
96 765152113 751969862
14 772084876 976617257
6 286967360 193107560
26 112817897 93562210
100 658544168 23590650
34 614139728 441055473
20 895779986 645274293
50 200340291 838410501
68 869566221 514105373
31 528315913 614439186
7 80423947 842391971
22 877314433 811653601
29 11719788 6891637
73 835389251 377645358
81 746929086 844014848
30 681768573 389630704
5 967372638 468044930
56 855991929 511648030
51 306271818 794234282
13 460645991 446921359
17 45621092 224718866
49 383770124 948807782
35 639673335 928769270
62 652528637 866783046
17 121861760 947429354
4 931868987 813162696
26 39381186 756376249
59 484841479 46984103
92 15308364 327618883
71 252854460 742432645
18 13542587 713908178
36 392189331 242080389
100 512057805 675027328
46 202800425 172981246
66 196222398 23721159
39 232744894 669783489
29 214766018 760612703
22 205289644 243945693
47 507058480 713415149
12 534250407 714417547
67 49971194 637344522
71 933096825 482406867
85 944164398 717000579
38 81545449 776926787
13 316359539 290250774
72 199616630 744185552
44 359413742 129691085
45 621857847 779007761
2 596314605 166762777
21 485904575 542673412
56 863195237 928991370
86 727680171 541509495
98 184540221 955557583
35 463140133 203420161
60 749455112 952817663
45 946635588 874691
37 833979508 510510282
27 952090412 744246445
30 266709896 446523646
35 212919985 61231865
17 893562167 568836640
75 37555280 933933957
84 663936219 674697308
68 470377814 726206569
18 35561543 331499846
20 417632508 209337162
94 826923219 317215300
97 641369050 351488446
64 33607435 410973729
14 55250161 785642685
74 159581929 740577457
96 366670764 960207351
77 698019636 562435060
18 369522810 426003362
30 224774610 256497378
53 137006089 603075505
1 202057816 641609646
41 653442883 40824804
59 882603115 805691947
28 950100010 558932977
83 305739957 279623853
37 649830806 176340374
45 431698441 795531321
59 895061188 570750137
95 104250202 538900704
56 761012128 252313927
56 409451495 158338119
89 485804160 536673873
39 326037949 493602571
63 741045657 155889410
61 43652028 174531423
78 378763249 369296945
43 580690649 601353477
14 319070934 837099879
17 779758080 221418235
39 343200377 947189440
29 549653741 993180347
96 361239310 108361481
80 872196752 217816478
11 497214531 211188255
41 786255612 22803006
25 664330583 32145355
21 437890863 225000925
18 54951780 605835565
75 613220180 658701180
25 77070545 481842839
83 767627750 789588073
33 390544286 907684533
97 555698687 154692826
93 788215546 229949807
68 115122841 13930009
62 962892343 562795675
23 959399708 517433682
51 444653881 682031449
15 405948023 694693515
2 297162328 142356371
30 25169031 296245259
86 221801803 637208810
34 523094544 506909998
95 937157520 932868779
97 832277851 358530152
85 379716748 205956250
1 702421867 219909045
77 792262069 150213453
21 493642257 738150034
43 8349140 666489494
52 432951795 389880518
7 70059650 978498988
97 448259085 828106513
61 188666345 887584265
49 260630143 936129034
58 517828049 962720804
85 66396687 149920327
47 977439854 447004872
16 48292929 81730135
1 625148303 431707234
65 44811929 113370445
18 119749222 244146652
14 650270758 165878451
73 396720566 505315171
7 483952168 351894761
70 428736301 423156670
67 514005525 170701002
67 515668224 684485716
67 782729516 799818124
17 384605869 231168761
63 214305142 35337430
48 337300058 126410528
54 442611349 580479700
35 779442799 787804065
80 752103655 51968915
29 598921910 408850804
25 360820201 483151004
40 836807036 712316003
95 968254155 865339109
33 193014673 469567671
20 560382598 687269927
49 879894512 717093029
4 241201609 47150687
40 193551322 184387205
10 689051388 126713540
49 849684186 894177694
77 211306118 978680405
95 405812186 797602225
88 993882533 705356661
24 747717325 778538876
13 789602266 538497474
51 115674019 550863701
30 585994521 54010927
24 56499193 268227132
50 663383921 838719260
78 989153703 181101217
54 196309066 225318215
87 49145988 372774359
70 707041703 636066437
54 529384728 185674243
50 388681556 513946979
73 410203769 542780805
78 661738043 234223024
17 982755632 817105244
30 299794774 295131657
81 808917374 89127283
82 970439279 191250443
8 112574918 486864466
5 561063186 115484488
64 464874469 451813236
86 114996193 950890100
3 534017550 944758160
89 812132773 28346046
19 104822655 570141128
57 970954756 144265991
32 596919163 388229840
14 582901060 708755867
61 877077640 765928215
54 984543165 101184792
86 528459278 620059344
97 908541171 842824078
19 900033360 558405386
89 515682767 616000497
23 584045497 871971916
62 441693765 880007802
63 152989376 535267421
63 815857685 579795890
61 815824220 257828126
37 185019558 729078211
61 630726082 307687461
33 858152784 498320109
80 863776382 311513235
10 378382583 679924858
87 644295100 493725790
36 321736423 720443122
62 653525542 857060958
10 326493566 898776782
70 345098827 862499103
84 91430151 91389619
45 334563257 4896697
1 464841645 281077368
7 944206039 293896489
75 227709973 245231380
1 611784759 915681562
83 868844925 7944321
80 196971112 151858299
24 871316403 31645538
40 141843681 725131436
20 957803273 9486519
36 79293106 135962692
14 954586087 891215464
47 917168831 583656754
28 224397421 650226238
64 7581375 225491087
18 761937063 12884771
90 767402332 214860942
59 366224306 942383178
78 867617288 710042069
24 952856717 85377057
65 321533075 882073524
74 323578015 65503031
71 184605149 492776282
51 178719410 68589385
71 236578053 940641961
8 17181580 706827400
68 650235084 752340512
96 410080560 634411395
14 357753960 670602644
85 448570082 718016016
100 61641090 591347225
82 415528157 980854918
10 651875802 88180087
89 456711844 900382326
66 523556068 999030048
79 618403442 465074392
49 764935183 190260298
34 822414899 887876005
2 687284245 394869977
72 237129509 319410749
11 339077436 459682041
62 846898630 867876756
44 483116620 267161423
84 683624467 99130279
43 421912233 617629212
70 594806853 660933404
78 556923543 441570062
56 12229417 81468475
2 565424521 368115623
83 859086523 738777790
33 671826964 624806494
18 489119830 610324123
34 249683324 315363482
86 995375348 510260997
59 348983902 599920782
2 451098910 77199746
75 21008374 426004044
98 593171538 113933366
89 318363275 439452072
22 596413566 273128003
1 290362703 834467223
61 117729074 746771328
78 617345705 818442128
100 460157126 335656840
22 277267482 536520577
8 726348416 158391773
91 184359623 897221909
96 387348157 26514958
90 585394403 135710671
18 277324709 816783344
31 97842511 392586267
94 695401609 679936747
43 319922374 63669507
56 178167435 626353861
19 551080072 169494514
54 859637906 177087342
17 986845721 906680665
35 444171181 669276343
77 797140630 504220886
12 743699771 372015640
52 608351259 886334880
34 713909147 83213317
71 652065118 497228391
3 699187953 187967905
69 893212987 514006757
22 434752229 807108565
54 59259407 375498840
77 601127892 54342126
93 200864781 676958177
62 791370286 822898201
20 261934712 306558697
75 899526342 845329432
4 697228945 546358761
7 897491642 359860847
100 553101121 316444294
76 9714608 546861905
41 524691489 924499391
8 510077201 204718773
25 331133249 722553400
75 283383822 207962953
10 317688706 124355976
61 246252729 365766463
16 985793735 983588361
60 942185941 603252588
78 818305598 318968237
72 796121843 645433579
65 692856328 941453405
56 586326329 508461678
92 434266765 566521913
11 620964497 157505198
48 692405058 462161761
32 602427909 681275058
34 899601833 706563246
32 409152224 147415060
31 10713662 756429838
35 803434437 501168443
12 545070677 963008758
37 448628544 346572416
47 307803083 676379472
92 526838741 443412843
76 93911387 407538003
81 651626250 748625732
87 286077257 841125246
50 599253714 783891270
49 217073587 298185182
85 171563904 532400569
81 399803264 752792421
72 440852917 226726593
75 760568152 635276080
81 626302255 566180004
98 977130857 124791894
72 804833160 24703446
29 717243121 371290268
28 340553242 485545575
14 311169795 413924397
30 384987990 673970127
87 564936813 516213224
96 411320903 426448076
67 321891336 330696205
87 639574644 572685373
22 331516792 15376544
89 186208566 307140633
22 195948229 212009750
96 991151264 808414063
92 107793174 148894870
51 889513282 216330743
34 153349699 881509463
59 961988752 280758811
39 407465710 860931880
85 430148745 363741213
33 451611911 395881307
60 636186981 405277896
58 140904961 138417071
81 757066108 932608995
9 577285204 545046024
20 238534948 838019366
56 917569513 593191377
34 196838543 422397809
91 572310985 14157118
85 104519331 342151802
91 107107580 69932827
10 828867821 112111553
96 341523075 529868155
14 596513792 193789763
92 268507172 526153853
48 407144269 358659897
50 130952967 658428924
94 636699499 842055661
57 604892760 671398959
85 116421425 498668109
32 420474389 387160803
79 421695332 382535919
50 586361368 176852181
38 717761306 756933057
75 887779610 476405065
93 944670333 200787434
75 73021190 754656816
66 986546429 429335412
27 357726077 723318467
8 521726672 516747097
68 156469502 463124032
87 111559979 674004695
90 730174306 107088386
90 488411323 381237155
5 37876025 812499516
53 268981015 32518618
64 358759510 249073243
93 974639646 675265067
63 365102367 865469082
82 213072451 641681408
81 663366685 282446254
68 698701653 412864421
63 3068849 471756300
95 323250817 446995682
14 211388720 15396918
53 50902811 319712844
84 304313219 43825666
27 935247747 559229376
96 839939696 310855232
64 954926183 346925883
10 227007954 611839420
95 234780229 822447968
54 193435851 944833105
25 142761362 724702709
69 219173592 336875948
12 982107370 132766958
85 100979014 608109235
3 792436492 824529475
7 258041179 498252583
48 473132554 175442106
100 401070319 616242955
6 518919869 838870590
10 937931689 464559910
18 110256399 567693319
5 200114851 65692896
24 933208891 819067572
1 308248703 508526845
22 995824184 897465919
97 729086976 530317678
93 468513362 799121577
89 477999599 54079724
29 688518962 269539000
11 709647326 262738393
19 328925294 551274561
44 581259841 44407542
49 201865475 468805757
74 839482220 687454803
75 341301664 306984506
78 959800814 799100143
99 790501086 717734152
19 902534161 139597878
1 919839382 822977456
62 4221050 761961169
62 672963338 990736623
2 440346195 922836965
34 853840189 853131348
40 226941460 407848542
66 968030838 426579149
15 476953783 641871819
9 116779805 287235981
30 17751531 468192081
82 840395394 290802264
78 170112780 877386631
97 48904143 520838868
41 900236174 299210147
79 732001199 229529279
74 516117137 557717284
54 891808643 379068971
75 432943822 28557856
18 105932229 254382038
6 494082349 204747680
17 725549270 629151276
50 973093107 57394162
34 475744908 804887657
19 670112539 901430977
62 727191321 238245540
45 495629174 233452841
19 352402240 835473422
35 308638791 500701009
53 985196196 478655254
89 177725201 563742056
41 502678068 20191039
60 798280722 620782263
58 467291748 568137139
67 191083363 249412490
72 87186137 952864950
52 531040168 306228106
66 956293545 787942848
92 129624927 64768300
6 989462005 516404939
26 636454732 27226402
36 743845616 553915561
11 3174895 652880157
100 819901341 374465864
70 453674772 877106430
36 792089377 60709320
61 270653861 839927397
34 62627719 633177234
38 243732867 561739236
58 68529831 123494530
36 89051488 343020002
69 432066312 637298795
68 843595840 977716073
84 925631058 653998221
97 579206992 573772628
98 687752423 354788151
97 216721517 231760294
10 76029973 674729221
64 616934202 989281461
17 683795662 370998646
94 513392001 865654612
47 668617844 826842498
90 564808678 300323951
24 746637053 8129599
81 743157462 741301025
77 404890854 762770676
5 734620199 384958300
55 477482471 171860781
36 957853919 110653156
75 866373087 476757287
69 459615272 234472319
21 107319852 730126221
6 25531691 122803843
81 220783528 342264931
83 232904830 450279452
87 356603119 213458394
40 636818523 767774269
63 936422876 27812689
36 312204686 149341072
89 705371796 115092422
6 539491156 427521764
76 829030438 316725457
74 376578629 217341921
72 590590926 702182624
58 258480975 365655890
42 443029206 609179089
23 689030579 791433169
98 972164275 130906343
17 981646708 684537705
50 65032037 329378454
95 692701285 884662215
28 756998590 68680238
62 174210674 413627141
48 566628827 916441468
31 429958520 301243258
7 373900785 170219517
3 679975914 537590169
13 781885802 681369061
15 840723864 385481056
2 41440556 838875333
46 309645648 563582134
53 259368297 72873049
96 374942426 778963609
95 232415491 452543325
21 32603234 738493977
59 424114568 780608547
63 66017329 427001639
52 946101704 393439882
98 572435085 767110736
38 620743990 559910008
27 494759823 240210967
58 338112593 742425031
48 968555195 975097490
7 146318805 791094013
60 997398132 645367021
97 56321897 467865051
43 830081490 32316468
55 872016605 310135571
42 666132630 864286866
91 173522809 738223708
9 519890582 300919022
1 242916895 838920401
9 931069771 104036706
92 660371446 618842462
90 330926829 974978151
96 397983784 701684986
45 576627687 415422163
44 299309923 878313865
36 783081778 511075640
93 165727440 218101213
3 599629774 759178919
37 301341195 969981016
98 132010273 472429502
91 397759626 684713110
15 210970564 488681437
39 772814027 525037558
13 248075224 648921405
21 159629804 242376889
84 161862986 397221856
1 904758787 185846871
20 549477423 489066789
99 175582604 264418493
86 810022947 337507460
65 566482619 778480879
100 689014248 251974987
18 49214883 289421673
34 996699950 628793358
4 831885288 88441131
53 637940648 688840365
52 364569305 416644931
99 338698211 214838294
75 223030146 174940203
52 97318441 953662131
54 343653756 315585763
7 351396060 740934239
10 822780853 695361780
38 242024791 754409549
38 512887007 404971676
12 500097572 143279898
43 107555461 651321716
90 964987320 772847673
52 724932758 513589439
7 829892236 145688
32 72463327 681916258
4 699364485 445052378
78 788775271 254017772
42 448992696 636417327
92 628306927 203527097
18 909495731 553088604
1 911381391 872703592
48 973034912 232084640
41 463675071 921765051
56 756407646 877332984
42 245914058 691465241
97 3879014 847169542
51 180667167 313851825
82 767481554 112951212
52 894541676 3505571
34 33297390 363888388
84 679283036 136340001
52 884561027 874822371
34 795510820 843696472
74 168196675 379430103
40 788924618 97028183
17 729096641 24923638
99 737662630 348918512
79 870229614 981488367
64 704256136 148068602
60 969033160 247093870
34 57911618 605385982
58 611836144 267490190
33 267939610 245397896
8 525763 634969142
77 320018659 121578385
29 595075046 845709315
82 890272198 664561153
90 469563459 813808563
89 337615719 550855574
35 670756805 163778370
37 105840223 976318443
76 43569060 944830986
65 465846041 866968307
23 742942796 396499123
48 215359663 499415061
94 889671860 15204468
43 860025379 883722489
96 826228294 746002753
85 440127492 399230041
1 836970016 361337760
12 259814549 665154431
19 255132533 651962618
86 449144468 562625290
18 874683181 829786600
54 434111730 682172409
84 466646885 743280415
37 600494091 448390970
58 744285811 494139448
15 58329637 909378512
69 171841485 152088147
99 556272519 616305323
44 440986727 272735275
39 348665948 153257285
56 362063887 621570611
5 434500606 704561543
36 992880689 710480838
16 960079533 370741582
36 495218045 778207593
26 389414322 624559641
18 38914586 215333095
99 329429122 31940108
97 3314695 550931091
45 753517221 503580224
66 919640571 862969361
5 988532283 462181741
38 741925301 562850767
16 147421356 434996891
81 294311290 496687223
44 974607790 52616688
94 840228409 889945302
91 97574527 239726174
41 889949363 154037449
97 881886545 757482592
21 354438324 54415346
84 63503847 587946369
76 250028593 588527769
51 288202222 271597508
35 454787257 483506694
48 541598688 183878911
55 623667658 757648814
71 335649490 286517762
65 889660423 632909207
38 777474312 622862371
3 313988015 329420697
15 22637414 235668681
59 656703350 740218685
65 394188624 55250315
68 813977077 486515529
16 110097453 604699058
84 33786966 315884432
29 186148381 74725590
50 213623863 601332769
93 344472165 303731443
57 425040791 430914418
2 595051286 42267796
26 155000639 16548905
36 768426569 352851160
74 452657264 93688380
68 792166174 291022078
56 866963224 892305826
48 253302517 416483181
17 527460482 533224104
50 826225482 650846661
82 606792544 710321199
97 583562267 377022693
65 711610703 509101204
39 599667565 279813184
2 546868770 682555972
25 131276702 882572292
32 670633643 26646699
42 693787855 826833651
6 403849992 470064246
3 399348663 625062107
64 114918206 553129188
94 187752953 143407419
74 842108079 412333590
23 611756473 265596594
84 622009250 376754269
93 138445459 728709032
31 443417644 736842994
36 622884629 403455995
85 838398995 566506978
71 472972196 181219693
50 634201311 623014902
70 43433151 710786074
48 11753628 486375091
91 641405270 857044122
69 554489055 238132566
55 251979737 495676375
21 828906470 274409863
60 17034245 997776967
80 82690198 819642180
51 400365972 235259898
16 495853967 855995949
30 229400852 525352027
52 239501227 942695896
44 54755602 828409528
80 486013068 958578651
75 93446060 961976484
13 331563904 262519407
74 314025309 807726208
30 721860444 136086428
54 286844104 615316741
76 1417407 720293383
2 532647078 969008650
64 238726417 980543222
9 270190665 742641800
86 182381691 77605518
77 115537380 786096113
91 190896073 865405148
4 441802929 472590204
96 510454568 109402525
38 934006727 1145613
10 445368465 302601837
25 247882140 434441646
48 168361768 871711397
81 411884623 155990892
20 468317650 350351638
87 502089874 33319070
84 984811746 736397606
50 498086580 656551464
93 456447582 330739089
44 137651182 833921041
33 862757996 152610613
36 530832177 254691992
77 721833497 438988318
87 59439154 371264208
22 884305844 3054861
64 509628725 653744233
70 172114790 76164350
74 316351719 382744873
2 440945428 659232945
4 189718427 888928515
54 841104206 317568694
20 487108675 714026366
20 630843352 160333938
49 306924189 682006061
23 414834446 896809616
68 661494903 258804951
23 539359853 853849362
40 822229004 827175733
51 216713325 54891666
80 788595008 590136437
28 884535444 226185722
29 533804960 798831625
46 626783403 982414218
76 123689641 700720345
30 552865959 138916796
46 939883044 90017191
22 987258188 304272308
27 390079375 789856522
82 914438269 856183482
29 981385123 643049922
66 10982868 438972946
70 771924362 165488299
71 567147905 637391467
45 87694182 149278393
1 930624591 435933922
84 367365268 556355483
65 510431726 457861571
74 745441222 443079266
79 630963611 972606360
73 124419012 910260115
8 45429774 817644584
81 709534038 989119225
22 185692448 433673967
13 757930949 984522260
77 653942882 552278395
47 674251387 664265774
29 331522182 663474401
65 857717716 409633016
17 111682656 103599520
59 307618536 234961655
56 811747695 523221386
43 487409161 99662074
1 139964734 804455019
58 391696439 629180084
73 763621615 608326169
32 394418572 837566184
75 328539574 336224267
55 834733410 775150142
49 801394673 787390143
82 916659637 441435326
80 467357630 46166585
76 236491611 924897794
41 79395007 362011293
13 173401254 648055107
29 810197243 822027165
4 788795809 299897246
57 251217222 664478883
4 700245500 868637444
61 102848401 407268737
80 123176892 94428005
23 807737300 699432354
24 307540105 727042041
58 487567262 92019857
39 532746387 636805438
34 253119685 44080873
54 827522250 272690240
47 325772148 156555666
91 429036445 738039509
21 133066667 432447755
43 989894921 37905095
15 823170220 996192013
72 789642273 358308530
32 557961327 787607662
45 857915831 194953960
80 654172924 569590247
100 569905148 851235764
49 892431999 403604011
78 840907558 647293549
27 286539015 532583560
24 22855217 509874348
91 508361117 135998577
81 791253598 186990670
69 271699017 567841287
20 335208930 929019437
80 608080256 983222270
48 386557073 82156163
79 578273173 156858458
40 702367014 499907474
47 467733880 906232913
97 565658881 336578423
34 894984677 344190531
7 565721515 436434976
65 335679606 960245545
24 964383126 674155944
74 792169776 605114211
99 128909651 263864056
71 776700107 988462249
30 162751913 845479146
36 32043579 579790831
52 510723628 311521871
29 104976571 381505738
21 375965831 57232054
36 15894032 421966799
9 740559652 740258949
12 217849864 441659275
82 100499164 97752709
66 572828720 195581296
27 211533585 916562365
83 782687183 118734140
70 790462324 169428848
4 80139701 878312439
73 459682345 663580883
24 400818500 929361669
40 699282752 534101895
15 51054796 739077327
29 751731287 960859085
64 934962744 890595551
87 347032643 948271920
37 34041749 813948512
95 774644426 964029862
19 665619392 168567251
71 139056320 978996459
100 753832054 644579762
14 349140794 326449081
4 972638737 571662033
98 556795626 45849543
8 552033194 367234494
16 296065866 660406232
73 798272407 198937424
89 979600004 607218767
37 797270714 567476314
7 436192418 795412272
66 829416091 725487539
60 239947071 870868299
33 332772053 661084450
83 486485407 829795170
76 208477183 790956354
84 639462751 443189637
64 791480943 783732919
77 162865460 611805064
91 451293161 653300321
29 822234042 514623497
39 323667143 966587064
66 721070868 613222960
53 315375033 111908550
44 896828822 895283279
97 174941845 568525277
36 378742595 339822094
97 221115474 839147969
30 158087794 952703169
47 175153859 855005669
20 524106105 668861034
13 31697193 594463084
13 841248894 650733725
80 374848495 277271517
43 310427828 457914126
22 576820908 323619301
69 517224853 885429787
19 14918728 46446509
25 373330259 974459200
20 362277969 70310501
93 541911197 901385890
73 474313055 183180996
13 999386178 665794290
47 925341984 554082081
93 809338315 285185889
82 319623381 182068079
53 130630252 120988051
90 366022654 525614233
70 450016649 968340970
91 887910842 352899388
3 631176210 623728161
68 276002028 918050186
85 488310515 298780402
7 956012599 781869094
70 792905608 744043144
3 810695899 822258438
33 540475307 943306086
53 307514234 481030844
37 829988437 714773577
80 710204086 12560303
48 254741013 665321672
54 388801453 830748152
35 317721545 282684263
37 138620811 909743413
91 791058096 41804049
71 502545297 769311400
62 730143795 566303206
59 643763360 283407718
27 728120745 426599965
72 229950038 253955945
57 433895443 627761221
73 195648715 655776708
72 637648201 623119801
38 332102482 205783553
90 614059157 184326836
28 191771821 587514349
65 415782634 448408207
64 138439909 967235327
66 718296548 786210890
41 879436421 353604512
97 195458441 559530135
64 958294707 875974036
96 891633099 590196573
28 813797515 766349869
70 754644352 593053680
68 427945291 918219024
8 261560919 783105716
69 272129559 236453810
75 972749936 218641668
29 34409009 975465027
53 315222031 441176176
71 807703262 522306007
24 324285262 682931698
56 828011863 879659509
75 493498675 393685754
94 52254144 285223829
49 711183756 8471233
16 61384213 892736148
9 538441326 466033392
83 986819849 109722011
91 114684356 700468501
51 105574540 482149983
41 408250580 157345760
28 459460958 531688540
82 178079770 252995756
66 602263766 60004695
58 539855545 811071612
94 155516677 236894823
46 340873994 550211131
83 886311152 733046340
37 548082459 990212171
45 854512956 939105579
85 955385877 343120469
60 871339341 14808712
7 707300768 894533879
63 264426852 558075716
38 988105814 328589347
7 370456046 593213819
86 851858685 814463199
55 282659831 167065732
94 538430143 780440063
47 930072458 565852956
81 205305576 424248609
20 949277907 692742681
41 345410331 856873030
57 272521496 492724334
85 60563580 616856353
18 124606942 216839204
48 381371121 776231727
46 302117939 638903762
71 407339885 734085624
23 187907157 439719788
49 428222327 838281171
67 477303495 610264997
50 354842938 804783549
39 949033571 72641390
82 538385918 582399237
82 815901585 411316113
87 560737878 870240648
22 746963475 671968173
70 257083230 840726960
30 815446365 864173878
27 619808149 661867858
68 844256155 220042416
97 452755118 381802091
15 275001225 130177112
10 768421769 991143331
15 358620931 752141713
67 14581646 928767536
95 276127305 759633539
25 425250153 427201513
65 582961746 764839216
37 732639003 707521266
26 78114444 270326935
3 770570604 197043996
7 58993534 540052898
65 49653455 114555667
66 26926148 554269963
6 358342260 825644422
43 195193887 875655119
30 519401878 842527
40 966448682 148257169
47 457445132 79810106
33 166466262 249683459
38 344315825 468527665
48 338356300 138529717
93 554873019 671593330
51 912588324 638530759
92 964122632 900840129
55 39839830 419761726
29 427843408 811649318
52 537775904 666422751
62 831978027 354016382
79 348055198 661631824
19 243259082 86095343
27 642966754 757152315
2 631580993 915726528
19 586638752 116782968
68 731768445 735437229
66 917040748 197145881
9 112124478 956906027
38 742624035 796688363
2 715748685 643156634
18 13934480 972330898
23 22844692 386693057
63 243420320 665494388
41 890493181 47435898
56 206966755 15751727
49 492260413 879849692
9 982125525 618466866
58 621033119 697488909
35 168414144 484930329
81 154010158 732263444
96 604618858 307232032
83 844441352 990210849
5 627570293 937542769
60 392915578 653627752
79 775413685 107595439
53 879035813 181148107
88 818101836 645427617
5 126123921 979845265
89 220563249 984994257
82 116152602 793038489
50 289019455 504880398
96 417130719 703177089
25 906695019 460687885
48 21420823 147890760
19 91883533 275515769
25 776131695 912356894
68 559203580 8803240
7 587771990 751369409
53 833700285 325122711
10 401616287 271493158
10 44672951 184749808
40 505577227 695730684
39 17202104 368352737
10 264798766 250847550
63 146640662 2430173
68 333634298 174381772
12 355898098 508153691
21 409814681 166592485
68 910515000 398455502
25 497259166 369277283
85 36156355 980685249
43 603334939 522676619
92 538396754 582387095
77 522618209 257163135
81 472719235 449258873
29 255838992 878865271
23 978037904 363875341
46 858428470 816553301
76 778531005 196602321
61 521941568 600441561
23 825621892 855088832
41 149502746 817380522
81 837911239 267591181
3 183774868 746043329
92 262169227 241747086
91 376870769 1471754
91 695102427 501480571
21 593811786 714325784
11 231856031 671960617
67 845247173 476708676
99 258543562 126260063
59 630172440 28635090
85 37230125 516965674
22 266836473 303690466
19 167618375 671196356
5 495012482 781645669
86 569009556 498926094
49 83188785 523806743
42 475688040 306897280
70 740466917 663059754
1 863856248 470051574
10 337970170 900515377
45 96641342 131828115
13 23832428 765458189
37 345148270 957221388
41 904401625 454958406
94 634986305 319694541
54 940460735 727139611
71 574150208 834093297
58 662616335 459240155
96 212179659 805772565
22 702246688 125221265
49 950220587 914252390
12 714424105 445490043
41 966008026 222046461
68 280745433 594293024
53 81626320 368472790
16 708800692 741417563
51 678766550 76914777
98 959176242 393889547
51 134877454 766950455
36 956647573 715256360
85 284961587 563896626
71 462171719 221123403
8 588699231 549566236
2 298532306 323402796
83 421887362 57931179
81 80834581 827468011
6 418479797 58494984
65 449330657 522923498
86 106009929 555813870
15 876645259 520017826
57 311785714 722022672
85 280401192 286827669
59 943524672 506748697
15 994434399 226722136
18 581162753 982176151
2 202460127 643900912
78 375401054 582956144
11 141457230 414784844
78 731451833 126786866
66 738025140 898829724
66 938631646 643459883
96 263102426 913127511
28 835922091 531879870
12 296173364 155874853
96 849121903 353518124
58 711601978 569531558
21 974128664 803216283
85 570554092 171961420
71 92734456 694380433
91 243812175 335166639
42 416874285 641977060
38 866816515 822610655
25 345546523 41170345
62 14260360 506655584
40 316830101 504660432
17 490191791 379264738
75 956528140 737556637
90 110064495 190289123
99 5713773 181321889
70 645328600 979603644
4 445403318 178782355
44 862686396 597713561
21 567061582 613697547
48 652757414 193449612
62 539774859 668543475
80 794088791 753181513
99 247004693 999496876
35 486858300 29754910
68 153686049 559774965
37 373846134 908881752
42 439316762 98048417
81 901329113 942011435
76 344505897 194618830
29 854629051 953504575
58 585391474 368627478
56 939761511 835606162
47 744651858 551683175
18 124121589 36469973
74 586258952 49440858
39 91527631 321732857
96 205508234 770836419
59 807226288 911717637
98 457296055 252691948
43 637093480 51691929
72 321452318 589629331
31 826053464 193411624
95 687613900 330536175
41 448558050 647338028
15 826548005 582520645
27 680104729 64746966
28 343316768 61147975
73 197979078 943004494
23 352586590 363501407
14 802917817 735106529
24 961087958 548476471
52 10748771 545467760
35 754852833 84032855
13 820079635 574130194
36 877516999 896912632
47 343284162 83484203
16 944761532 597010769
58 22712032 797071558
11 69736956 967913084
70 831623262 656052000
73 590091347 341825380
36 44973311 878096096
98 562100755 939612032
50 9471980 934882749
43 356442807 752765970
61 713037078 767083849
50 164495747 468719220
67 628719792 17676059
42 2983408 357444405
52 127555618 372154617
32 716685172 660765237
22 380521479 470253971
57 850703408 358595922
78 159286710 596687683
18 492949721 488999904
48 733474850 922963044
49 591823045 851803427
29 687100643 338384629
87 539530801 72760338
77 555040854 735855485
39 914974550 991349778
53 585889100 753953363
69 142912518 525301826
80 94360954 12881711
6 809468305 441433428
86 150365697 933504806
10 10091009 141258401
51 469956326 314999251
64 47657173 946111336
78 357626081 868145407
45 461250481 590559120
100 281683079 47040847
22 823466821 384599203
41 617151714 592595273
56 530299989 735946529
84 792144729 128493055
39 810528340 518783020
51 829606500 179652008
69 547975803 94939493
98 287535903 601591249
64 785198729 269818701
50 800523585 230045950
12 291865656 216411768
40 164660623 402056066
66 327970648 734317746
5 524736287 233820700
38 116074032 84309823
98 591337691 538267811
27 663562392 498114126
17 501051763 865507796
35 170437455 950076147
93 443776615 128038490
43 612387611 69283142
38 330864884 744089922
1 562536670 113367034
70 759150299 479308475
70 982017100 531004980
93 529846655 406060694
32 694109102 144912008
56 730161924 483460273
48 182466812 359950001
60 313796200 661984061
29 18282101 635542843
84 840355727 256755350
29 126583821 317275728
8 694103048 167539911
94 401835953 635261792
41 882732768 203277816
89 824687009 455288472
85 137296781 259962910
99 80892670 284057382
39 185185335 945386004
7 336816234 144709221
22 573061823 867047455
79 559401968 902205295
13 98921384 923663773
43 895572949 284625663
40 836625532 618255958
37 510399857 365268126
16 258740529 137686665
64 635008161 181136787
11 559896615 635899071
59 430601869 531806501
46 973905341 254422400
22 524512894 346557073
28 484481010 36834105
12 853153784 49981601
90 130218616 869440890
73 602340351 329025642
87 363029935 233502584
64 469425789 814801158
63 361327529 400145770
4 846807115 325979634
100 214902117 5497761
76 874247015 430741313
90 853840511 995231779
30 195666046 567682201
23 556959295 930056532
9 871481467 264412557
60 687511189 294965718
50 396433219 786992065
65 643183289 3474510
82 690028453 328215535
28 737170610 555937046
20 363190163 427762710
82 790027885 842452825
87 940646181 451329286
38 757964135 513936628
76 365228106 568068112
3 142634615 12190163
89 110811228 546120524
10 587398103 842401811
45 822219736 599502010
39 921640221 130890852
3 581567776 676675241
12 900136975 607995959
92 684532600 27380997
86 560619754 702852841
25 686342303 674084260
82 944500764 364905489
81 542766914 912727634
21 541734153 326864987
62 400787719 912731662
48 33455390 603947326
13 224009189 473682624
89 770900383 567655051
19 114912299 213739402
19 444252551 719101617
2 697403816 852237748
91 566259975 979337708
14 390483029 333052444
76 445257753 284479930
59 563798877 305282376
26 832121980 359208463
90 327546023 834764359
25 811513268 378562351
4 166832181 603205166
39 90332086 162676979
42 265252833 531193637
75 223208984 368039431
53 692356605 305035923
86 28974500 211284530
85 537979815 981487443
47 303269416 188961587
33 203813113 967620367
63 948377266 603471379
4 911811204 959644016
24 117589272 803933283
41 465836856 29813854
95 206618977 554834674
90 401793169 376202300
82 712570989 17064979
82 307766301 311443473
62 791441986 807876769
83 26069278 739543851
87 43770195 587204322
27 135297617 881361505
40 407615728 269155772
35 61130778 581775675
93 793259131 511161998
68 720054559 472424499
80 514293248 627673599
85 28825795 256478329
50 717509862 58363712
76 70686753 711075547
34 155182426 555551528
8 475968523 918291886
23 260812485 801920419
50 277444997 182641410
14 227109052 451219278
81 747964952 983676147
72 591112414 777978726
43 999367016 599135593
42 783345244 605024853
12 433523601 270749838
41 780388298 379061842
21 370478116 45034433
5 953850506 632775843
41 79135368 312250283
63 913097615 251226994
96 893112577 161228847
49 163988176 663599957
23 839905509 511127620
28 562788630 765910400
40 364849529 537557234
93 827407896 867053878
5 171402479 344096830
84 320088107 304644992
47 711751179 72819667
93 831893971 117437989
63 335232755 549616573
98 200916183 337610874
73 979983961 399925847
94 22154808 172969397
1 947757411 102792864
42 296558911 15221496
45 27754384 902733986
38 536070645 829663765
94 957456392 689692209
49 683350184 921170137
36 395010684 181561196
35 551867310 946445733
71 304576457 325888522
6 75614522 843729896
46 436442307 416323202
75 360715216 316707082
71 174828520 350222287
56 374258728 840020333
8 394006420 147946987
84 436064341 328055645
97 298713806 34393607
60 607331390 341866278
94 998141431 409608118
84 672946774 916427229
8 809890295 595521532
87 190906890 665921731
4 675908680 60599500
87 644801698 961705431
96 95497248 110010959
15 844305158 297156644
25 872602566 365946689
13 991548678 950570956
17 171609837 672955352
100 210535866 644322431
47 820436884 465566824
15 857817263 212081610
73 354095510 1127210
48 167242134 942441047
63 788519164 587545940
48 756187364 156864000
58 427048670 944262856
47 303042162 332304825
46 189739049 685693584
48 27539011 680627947
25 218571847 46989447
52 124308928 784197320
57 158487044 457694535
3 958416226 50527836
66 780925664 902502929
11 987071885 303659262
80 323333772 607985728
89 103294495 515984383
15 722442823 44759859
5 890509869 437587809
66 171725140 214988423
52 345249038 240902888
57 564853941 947630436
30 811032066 415849789
41 345181467 391990294
95 736715865 967672697
29 813192067 488901505
2 576327688 929584834
81 696635068 822090410
3 293591459 944478456
35 815453803 841877160
38 420685190 15256840
52 712364456 441688121
72 766339027 997687864
30 979517585 939344407
8 754769520 909281312
33 855291506 951683438
66 259049410 424453132
82 225064992 47244789
86 383917112 741964931
31 990159400 168539053
16 152175492 722983959
92 216694379 872718274
4 200214433 360693497
52 666274489 152646921
42 502819207 951887424
66 295550162 796478172
14 598745396 917872656
49 317669873 574447997
14 848369298 414703253
90 718634212 349572105
68 325926485 569529669
4 201084944 889339050
40 152040270 188729272
31 838928291 256377212
42 650638274 981251990
27 934101600 526323859
91 650582196 324136310
85 423260703 207061624
93 22567971 308000169
90 474274590 583515162
2 45812751 866324264
1 361701670 395959207
72 392093192 201395783
88 262723960 157163041
60 410087767 215021122
34 103766170 763170204
5 43921683 359622597
3 639730837 423095138
98 500901830 879438285
28 955609188 685811340
97 514462319 562957823
29 4602550 494725915
82 542707705 485397832
34 636755895 42861389
54 602660375 95160564
57 970040198 434434332
21 706874109 930912285
94 493648827 667198398
97 419393231 28766333
54 437240718 871518797
27 551309741 189785318
43 568268045 690151731
36 920165717 11070856
19 873900906 247158946
15 953983177 865113308
53 284155298 214218013
19 778454171 814392074
28 743369293 176878598
45 125735214 42676893
99 292654523 197494255
7 628162454 724395427
75 331857967 689873326
82 899104403 726518077
37 41784599 600533054
80 605548027 987063934
68 418757407 971436089
35 784492813 690766245
57 151408453 659071502
58 913154574 509672633
61 984238472 319350349
18 939651868 593977663
68 381405011 823494897
95 386008244 956084500
96 331152659 945828315
90 601308716 384812020
97 970164314 36353891
48 73740759 31462014
74 173609613 283417320
25 476365621 43976574
60 634349605 902786179
10 473326951 168901534
30 716928550 554074537
28 562953905 355511824
24 933877213 854382635
59 642316057 341856097
92 155264783 635240887
87 393561338 961425667
29 764646572 527597416
72 733746385 684310995
15 328580291 568785276
43 473832126 114679694
70 294206219 802025773
52 509547746 276512605
81 625974480 606858911
82 308828615 422552318
53 507983188 580782945
58 850444563 767590413
90 339892526 260430266
30 191974616 649935579
44 498408388 888683229
100 419697436 477182317
18 863608557 734177036
59 952820945 391318606
15 497425570 887035772
45 502653720 331082988
15 28391835 775161806
49 63315522 196742098
79 734523239 614003994
94 965618056 177065550
13 627344059 684379970
52 570463916 929350812
66 45020278 604936953
73 376341950 569327632
55 797093744 634464204
28 740539163 512431873
66 872674634 809958270
80 424396004 165681018
98 843449387 310563035
95 967884959 566192015
3 545204158 894802146
64 166556505 415830799
41 309072415 218139968
36 208572385 110924477
82 88762489 100715593
58 732786820 703558742
28 195604692 272063390
95 614909144 859430341
74 93770659 340814833
91 641786107 267655081
30 672176571 827641750
78 640127002 238760835
3 480404164 623250667
20 219183537 582148651
14 358607401 441541032
73 781630531 203057085
1 85449979 303753927
25 850107762 908936063
99 441689485 67323727
8 281302696 640618263
53 792866730 673198846
98 542552427 504930845
65 670465859 335368349
68 565156766 562130900
25 70778289 797708530
5 253085255 852718354
58 513498472 592558448
75 651119645 271858566
88 729866219 457500589
27 218060466 299924234
21 553897395 436314630
62 621704612 342771895
67 357829844 391668242
36 898538134 668803950
75 130266858 486596664
52 104909888 160100784
32 615168598 71266377
76 858080290 351717664
100 27239344 582993986
26 357301583 963916002
94 224672584 14726190
74 491288406 643951316
48 452382718 12141419
81 810682605 196154457
73 633506060 736536246
41 82922790 417558541
46 354184967 709941454
43 813513717 43696508
20 501841771 864259443
11 452120124 432516193
29 487446618 147316930
17 463247062 354469614
61 762124895 955193069
91 479004668 903285499
95 523601958 549898929
82 432367207 261591070
55 451088966 901094686
5 369861458 90878292
49 397322666 970985361
38 471030535 272269919
92 757448192 289034572
30 632033822 9020455
87 910334762 412670524
10 14623969 927056760
98 628034015 9811650
10 846649842 436363939
31 989335274 226227416
40 343958924 657956546
15 636374470 380791906
28 772912717 98929272
36 439803515 615322748
16 723222356 68720936
40 365871180 987645266
47 876086381 275124127
59 712754535 317022683
56 761434687 701162397
53 887601398 275239517
68 183936587 130648299
96 962002767 721006598
10 744955438 527261114
76 781555694 631060536
59 607291030 881921369
49 185655403 967439144
94 857610610 359350330
37 32482732 641561056
40 423189192 267010354
1 173466067 575477722
70 494208113 449606957
19 651532734 957715148
6 768219815 135927046
27 175018187 903921221
48 38441476 592653892
86 800945974 632225598
63 961235325 891742992
35 652378749 29042109
91 784744765 339600468
75 351189456 715268883
81 867597382 719378178
14 515925559 312906734
69 88410313 110507141
66 530198938 687244786
26 311836579 977782918
36 827436139 836805546
56 828186761 828904699
13 479110498 61702329
24 937333218 755285149
70 640286986 114609582
7 111267903 960226938
71 315301162 485166445
72 930505388 794699101
95 563521942 477599802
77 975463887 54342696
35 264668861 673442793
68 923636479 212368663
60 106940048 432963109
29 128893378 821807874
93 845441317 371110908
89 248458068 472018351
73 642029905 351778082
51 935239766 366105516
86 742519733 389988571
14 267695428 127150195
19 349816985 491063432
4 395144959 368266340
6 152939049 341253730
86 244025459 699628942
16 958414123 769500058
9 855485329 439965999
30 783742572 65504809
57 132143045 228247989
27 378518008 211287815
58 817271067 692778111
28 13394344 451470862
42 903290943 821414617
89 483413448 635665462
23 664676934 264399980
36 85732255 856359869
45 693278725 248640568
5 127670812 964641164
31 95999454 190905659
80 89352632 811083027
1 327217487 279704312
73 925421866 620968575
56 119460419 576205375
81 450489147 648792604
2 21990073 635549474
42 645202332 901982163
55 698908538 970420422
28 980382711 500254211
79 616345172 743620767
2 353480029 658499995
15 637028663 793308087
33 112206517 892348154
93 683123655 628431020
63 181819326 839950386
79 361499465 348420095
28 40205369 585438770
83 528716428 538505746
95 119775730 253538810
62 636651435 652566364
75 310386426 571824904
83 527245077 34117523
95 371010369 857061279
48 885812704 706703490
70 528576066 627678390
5 232547787 244623710
64 120144483 194116144
77 839740511 313666761
40 29907701 582607953
67 914503880 480222384
97 559639849 490350111
25 97779907 794590499
99 452600842 139047041
51 466062008 880369615
8 224543308 533484951
58 853681444 593667673
25 950671324 425273950
45 968053074 6420921
62 3543270 852971675
42 933880412 95357637
25 165021320 412528573
74 774576204 48545424
47 420316479 387458685
24 99176486 869418331
59 801519500 785523962
54 941260903 200590646
90 621733940 694408340
39 420595826 675206701
99 608435722 586574602
86 789498599 501389566
82 383658124 769590809
25 889861084 28196851
45 241991658 421905561
35 899866105 458792120
4 337306574 597652682
56 233437590 762808530
60 819810690 609185298
40 885662974 77461042
13 243604531 965856643
100 199243554 141584807
44 987333558 283648955
22 413343833 454872540
94 974477144 724024039
4 634522635 943915902
20 172896694 625709152
48 480408771 306820766
8 72933879 287525703
10 626145926 671525707
76 302872858 413899909
80 804179559 300259945
72 425083438 699681052
65 892804966 899109293
99 972828729 902071279
69 158527213 234398980
36 667527044 507912038
9 262707394 454834167
72 473835646 212752755
19 732313295 13514331
73 731594779 566366530
89 395291431 524770531
82 821980430 12405881
21 635031716 206100598
95 949648195 963662498
59 281115837 421651534
86 451760288 296484800
78 740530684 923922342
67 612778925 59553290
51 642636400 68593154
87 659709891 49597478
18 959919151 964163690
6 733950781 90222550
91 463185177 49111215
61 641879723 567697816
78 257519620 818853037
22 465556132 348880493
71 558621361 92443713
36 538107587 487614484
7 340386640 482267317
1 218899553 663623613
56 303651156 622917034
41 629956128 151476846
60 867995331 811665622
48 728156565 865488313
70 102163357 956797782
47 495053628 839260954
67 823122720 605059702
61 746820692 44782717
13 304504452 482703996
24 26185884 90237065
27 431065299 859340621
32 703509246 236216186
95 314493031 599724976
100 843568049 431272112
66 580234151 828198915
93 914091691 157190559
30 885572823 720599451
44 576319157 507447448
74 230586251 523084929
37 824681373 781029154
64 193724127 861711813
14 270803362 567358193
90 149289699 906628939
59 548366702 319004094
9 906380391 716348769
67 263590981 69974523
60 904086760 197025132
29 226708847 230628058
45 840599305 945612412
42 819596220 746437153
58 558732442 655682486
100 716262180 116615147
45 120684856 662489637
58 691652391 532922765
95 982953572 717604562
98 230889299 577553528
87 254512463 375733483
86 711349901 753142790
67 594053117 362161605
83 697558688 908672670
82 993791338 137672678
31 501161081 942653344
12 173807057 447324341
42 72943336 605982237
74 629722749 122124295
71 126926608 849303566
98 248102944 267614538
34 510494781 151431581
12 742567236 963133920
27 467476616 569227926
38 984759013 910029409
8 822539021 858253380
24 934740415 777901183
35 830559261 949846613
96 118115738 28575943
12 952031901 209670795
38 859109345 5934262
95 640757015 713723473
6 214175516 200425532
49 252374864 258811201
90 822771923 444514130
89 337859996 995531639
92 426405866 588241928
46 274224099 714541263
96 9761618 442718460
33 263446288 523983545
90 714160646 619545544
15 113343757 259667202
33 97060347 843104812
7 655411730 759048944
74 962937880 373980045
30 28680935 525713889
67 483281736 288258766
3 548363045 92997705
86 661435426 301469097
45 306084946 460550936
34 803567258 641337855
24 363972806 785995496
85 903572876 641535593
11 217464035 974520681
82 675490566 907009677
55 593335236 182602966
47 540939746 112416935
26 990441683 633761809
51 818128344 639805319
25 871935191 986487616
28 80954285 282560803
97 152103055 280037592
17 72746806 221967943
85 388210315 996480051
7 713213389 567491071
20 423497849 890691049
89 744204431 716517751
99 783515589 846555115
24 635404627 206988092
54 145955641 135258481
96 86369586 346607770
29 944666371 258896916
5 233130359 241565746
31 664331630 287475484
36 853856261 119224672
43 129405965 572976467
98 388949832 555208208
12 996741128 173575630
6 224174736 804861934
84 915804719 556845859
72 435616493 187762939
4 634563264 555499157
9 216351997 813373454
69 207262623 509622111
31 546406540 893276428
42 279793999 481753833
35 686193812 375511088
41 443663595 985678127
46 798527420 441395964
20 170592405 124251782
50 783440127 309401579
45 773008271 505520364
43 331776212 626270155
63 320278039 278130025
43 578834930 253081314
81 693717012 178049611
12 941496583 392703189
28 437801151 994770162
85 972758733 615581910
52 697349711 421066322
46 666927039 514668537
73 672807220 756323702
56 30394100 812683002
5 447708822 899548194
80 369854312 287784975
20 55381549 117050424
75 325500400 713456309
8 992239768 658586245
10 464590184 31864442
66 18726740 424983578
3 48175341 373299356
76 12138375 472256034
16 13701993 745404290
84 437488013 432671011
69 899724422 982349419
87 257945970 170474864
57 566388430 217567318
2 250287768 81358108
45 446747585 457762026
36 35601546 478861123
91 32264177 420330608
10 126365785 129882045
56 110090985 489505823
92 685669897 450363784
79 224613406 972526505
60 532242595 656922133
29 754000516 699401500
59 512441004 235390130
27 984191471 931906752
93 359826999 286304088
79 711667438 435436451
71 312463507 523361274
5 794824803 527329860
76 297851265 588578114
96 306814639 2154913
18 206725200 283549885
92 951082945 491591747
15 351791876 861270864
15 996248327 134071102
84 41829627 187618601
3 37705517 414768516
58 575162883 16476709
47 332708465 774389350
91 383209176 940151631
48 665122669 73833471
20 447017466 590352270
17 699536526 312264142
45 143935511 614615922
80 677464398 963178200
16 607490280 733059763
90 586267689 226625728
53 676664916 305514111
25 961265481 752612212
4 647987445 778602136
42 365573503 184398739
64 429237487 211761787
84 624091778 827828861
57 817824252 997993762
56 957735812 326553084
80 436170667 268415413
95 801666053 813704067
27 943924174 728074607
17 653791243 710051136
35 710375749 954314310
75 433233903 414208274
59 902317453 794870198
81 636868589 287467588
51 40409101 524558688
2 31678799 909621862
30 9475315 669037804
91 745123650 60370907
90 107396924 235410963
50 743232391 170648985
90 991723358 571645572
59 976781293 843044756
79 736069844 636717979
69 107893219 850288489
96 516387521 57494929
67 526419906 931601278
25 623872802 958164051
88 344103572 254075997
82 850548177 930955432
66 655800875 845521296
8 291019986 39242999
49 369197832 887084933
19 531254761 227017435
70 959430198 558948687
38 37080569 678084966
7 230542244 925559544
6 904767559 902761209
51 413547684 142218952
3 608446502 430280990
33 443552748 808453331
26 487542274 453834278
12 916643462 928464674
63 797473442 173855980
75 526610402 220310816
3 903869830 781056047
77 121783164 661620678
28 216101099 206553665
30 631402917 339213597
60 144835593 966697810
81 21804857 282738226
83 279273239 984878236
6 146391361 721242871
72 618808912 553048528
86 213999704 917666835
76 891323920 827470303
75 406476055 140300402
26 428446805 961431024
78 933719786 272321051
11 987042888 170185604
76 193345886 418405479
88 376858245 51745049
78 717915368 789309389
56 126610034 897748087
50 798388761 972157846
93 930337342 142016235
62 14198769 182685339
40 456532704 681893202
95 413903355 38364110
81 779930169 443153683
64 521309534 683333406
90 896682327 732188156
13 134067749 910197563
9 130526604 505851101
73 46543705 814894352
69 283159001 69431072
72 449953563 802049680
67 652565833 746171140
96 480899251 252744219
77 347730292 648875201
70 68980816 672447250
92 658112894 678119219
79 673224681 197560024
73 478281329 322209961
39 490397412 118863332
47 185071577 903971263
93 196941539 262017056
47 581386574 872679641
19 652090970 262491648
56 380103340 581344666
70 251851640 710602689
28 102627885 130152146
16 953427193 759729244
18 128880392 716437262
47 632930453 566421552
9 718724223 89598756
44 764540889 77550537
89 281153372 885959128
44 697405156 141752666
17 431375031 392581571
28 924220608 681712730
68 155796669 241889208
66 442117206 49217859
84 738253578 602231226
41 728132478 190583912
79 927581390 946727405
72 265483742 70242877
47 502303247 846537634
58 199563838 682990924
43 616614997 369902910
52 722876141 833999652
38 938672547 859830725
69 252451569 293971654
52 926578828 941266975
47 197285483 44395027
84 294058585 268622817
58 273746356 738634667
11 635460675 203089726
49 57815357 147026314
63 788777503 486314859
96 622681579 346985560
55 143664599 123670297
88 131850129 499380345
97 668889967 961351917
49 986680564 959766041
53 709165969 809761081
39 9182189 999706490
84 207395747 591185708
44 176716792 549300245
63 387756450 223081564
20 897405448 421054131
23 104430884 808410154
48 566626530 394209042
64 678348275 943277805
90 92931424 651771381
56 856172954 162191743
52 298685659 538874893
6 917725333 367993335
9 621710438 419780337
16 159963831 912907399
64 750402853 954638380
75 680500954 602189916
62 62147730 857604708
17 768450544 248368732
57 637725391 463678391
4 244142087 453096807
100 304208186 793778773
17 67595897 676744985
65 85550593 794374732
23 896735827 104070629
65 559936786 338791271
25 75854870 681382540
10 633065508 853081594
48 825100624 499283720
23 126531221 434372963
45 399638138 561284454
80 646840629 243844434
97 321017481 945987176
54 270925271 396777550
32 208121199 70043855
90 173381343 510546584
71 134522311 831423072
100 861383476 165823561
90 193879536 998553708
8 907043348 499316596
36 534486031 314210113
57 936794984 118197828
46 4631727 746286175
63 818970023 217684448
5 787324786 397519174
73 481146523 473862100
84 579666630 584527821
21 632553472 562057624
47 282945311 270012645
22 449254543 812225102
19 59361373 238657635
70 349668683 857071110
53 236217423 929301749
75 143669122 942498879
11 44005729 832458172
73 703251971 398833259
80 941134597 444743975
46 471449747 127491141
63 354190847 654329331
67 587639197 844077017
58 758532040 12185734
50 5729188 505795980
79 359551182 243573413
51 849237937 606543967
7 421799091 794032301
74 649226203 656798576
83 549747308 226833824
88 191666087 261760266
14 383804590 717602580
53 431158000 372863295
48 930489196 948622451
93 51825786 890322540
64 523049818 907704297
66 273861632 899272881
12 189535513 640497688
58 40691830 227743409
63 609077859 241027937
52 780172063 381300079
92 749554526 222793556
17 30557063 255155949
94 492224535 170808553
5 575854446 405739705
13 75055452 398133302
58 951608659 379472660
80 47423945 971829721
100 131054252 470831648
6 988728899 354667974
98 906900953 184632090
49 63640626 135976491
15 6387163 421235589
38 595508708 80640603
69 698526102 906501445
36 202684064 500203665
30 317467122 415192771
16 143419005 410283281
85 353419909 178468378
96 476530747 953709005
11 29325483 262649005
23 589946064 328075592
92 816737399 836073615
3 120524965 623766829
15 141069969 83543611
54 347247986 856760192
100 5952681 421855156
78 140423036 60690612
64 83294758 582219068
51 445636785 619315975
47 844321761 103332429
72 77163498 537834900
14 545913666 998680953
38 180758674 283217130
41 491692901 68807577
56 498510489 276676214
12 13197000 783043456
81 781970620 510626259
69 800752562 38387689
55 494567569 135473244
50 809141382 988848674
35 956091633 538147991
58 166569755 613340044
38 217246729 679608645
6 909398187 145327104
52 947495580 505372238
78 512209070 11851692
3 643546264 278245518
87 548713109 238517132
57 782612573 7959764
81 494462897 685663865
80 966155981 900705877
50 238321809 682646665
88 550104088 63658981
20 143313718 349171208
2 245269187 836282094
97 584382751 272732169
2 767266958 552452006
85 668425782 668576787
31 819911765 135127460
50 58919642 212907462
21 968771670 672818576
82 458449370 364908394
100 223193197 977946748
51 194544521 219203366
70 248571101 367509980
24 16780865 741621346
100 236192056 273073379
16 498468094 607563845
80 706305320 438908793
78 661804778 287798914
30 865704600 807247776
99 440078456 229618931
49 608662195 951799355
23 793897115 761315655
22 620692486 506525522
60 830819917 227003207
39 123918355 831622526
44 447503581 881952858
35 589466296 722927042
94 517082496 390716975
28 227177587 972893307
41 683756325 587093491
63 353768739 982376588
87 100296723 603192508
10 722444019 149140775
26 79909333 721907456
73 143574332 737377896
69 849935934 539588419
74 218248615 651919111
20 877867706 192570876
64 561318766 142062014
83 501592020 892412156
49 625634272 952608956
100 598347708 708398099
27 784920603 722676004
42 727720393 159185323
52 810138979 790327896
41 332180418 377521260
20 765277265 513678176
59 403057820 961006290
42 998042757 569423503
83 10988122 424455764
96 436996158 924003854
85 323611520 353845765
54 240843479 198046124
91 686571093 568724407
15 348721074 878068100
16 231382796 398941220
99 137483632 57602639
59 735393715 685482868
11 623870566 27500976
52 945804740 383410292
38 527971142 237661652
23 501165076 365085303
66 147062679 385405540
7 651819604 482823032
34 435363361 265472801
74 354207794 415430265
34 373213967 545201589
26 842909217 824219291
13 368720589 263638372
67 233043895 91275973
79 651470609 68805258
11 718766368 204906639
92 551573107 855364950
71 699848190 195796731
63 145671489 895006727
95 729450324 432376573
10 793541132 540796732
6 608523492 635242709
58 593956707 919465372
55 221124756 453608741
25 783207156 798798351
37 479887657 987987275
26 494873534 563461821
8 542458651 569677877
3 124417721 770200166
76 390984533 68291998
14 434935588 441126513
9 906946107 529888013
83 242931348 67862194
34 492338001 585742837
43 850445015 956436906
27 841605380 136936126
11 810333483 992178785
9 798635719 680699084
49 921868265 721820062
9 982156053 455143252
83 14834682 997249730
79 299151731 416533230
96 426566033 782309156
20 910109205 638538455
46 393844350 659832125
52 840643922 572761465
16 883542543 230790399
9 612949488 840923407
67 803682927 701542363
88 520916694 825674350
99 170533537 97343856
87 672722030 231966687
98 790780084 348819623
89 572837067 121195341
98 463381987 142769928
15 293193590 442088506
88 836040023 311901325
92 808952645 183203412
26 907659259 182477364
24 386614025 808772603
41 432434013 720556564
17 603382487 564454327
35 564847379 961030272
89 415166236 543626947
100 16901627 880948126
42 150379466 469346770
15 892863516 198900967
57 454805310 35010075
95 71347827 443777969
48 154254609 892790257
91 737574814 68082141
20 839431368 424130891
3 415086367 500758383
56 188400742 224417363
14 859060124 50665819
97 894012111 707092677
46 635531272 378069789
62 207754411 580994886
57 800787545 262329107
18 820252578 575913727
97 647170508 504927162
27 761716534 486829529
97 75949143 174787096
75 353803059 48262265
49 819369900 865710742
74 234843238 134616519
38 186842898 529441514
96 551354512 875612313
11 436311316 534956551
75 795144835 282034543
28 162314082 914369737
84 553942610 199116680
13 51005197 607504109
100 135149462 439720166
52 15789584 89015370
7 845260043 335471489
59 715248267 605697565
84 866993613 298273999
85 459491742 357313274
18 941690630 272249589
64 490397511 886299098
90 264208991 528224410
89 470833584 704345342
65 253383863 679311496
67 112864957 838283027
29 643307476 174760173
21 489712355 38020816
91 252388770 606828734
44 801566071 359019319
77 610668578 119455161
69 824111892 187794974
58 578240284 652053944
6 301572216 456735365
94 630134576 987584762
85 431840790 558927699
36 441930238 306663953
20 854257920 673569325
22 553806141 194205267
49 78516371 337181435
2 462462903 273202317
46 529696894 902975129
76 997646633 447904205
66 685597885 265196998
73 904729154 657090839
13 452082559 935945680
36 520058385 897320250
49 673378626 156385243
76 491637370 469193632
8 593986495 403606414
2 461721313 990526342
17 41327577 896536861
65 666641571 970339011
63 27085349 741737370
99 664399653 149638590
47 994234400 645262851
56 148886314 594306932
9 758812862 126250910
44 55256343 262018721
66 242497069 889317503
26 284808713 482270298
94 169679495 238302471
19 58555716 946524384
5 366606608 372416432
81 761489674 919159886
9 482342374 3376331
56 137703567 928798689
9 533993135 653973736
16 790229394 416435341
39 92430306 97915387
27 247404140 206244754
59 491863963 931215646
36 620644417 931981990
26 446350644 336978626
80 37589727 141100007
52 524164466 431634640
28 53041308 677239454
11 642441228 585766724
61 557030804 962325386
93 277896868 990141631
84 17167656 794180082
26 952323020 729881849
72 468811929 569440117
59 948060859 746922966
34 303079833 283365758
96 480170595 275307050
41 176311530 590532251
26 75701046 878958408
99 330810442 218511542
42 704804968 452547625
38 341480121 108840166
75 619576596 227831621
15 610426315 149418414
85 722520531 785365479
26 4217289 333450101
17 174331461 957266818
76 370429787 13206658
63 167922831 597919603
92 577888781 41293166
47 868826306 555839146
76 981416943 674938230
23 590189956 85594600
86 270291662 741729726
90 552572496 371721386
27 84129257 892791801
38 967085564 99894394
52 61562167 703684297
34 539318252 67128297
73 794313075 477153818
92 765701703 32121147
19 662909932 507441444
81 382291076 545084045
87 243110399 836108297
27 904003449 639135957
53 959285800 731008549
89 967942863 466106898
54 875757153 371360806
2 610676838 911132920
95 521703877 701291417
12 822859175 791162538
73 45535630 617335248
33 639179283 842323300
24 573290803 283836126
5 100400673 852439966
100 374889879 984221800
34 179463816 465146269
52 753693209 880015689
42 138714646 249447179
29 89602486 387097897
25 603147434 124600767
37 947099008 652877595
18 607680696 370783576
8 614375806 377881799
28 307772318 519611640
6 178417091 380707726
17 455961769 560461555
82 940402737 214968329
1 344778396 983697777
4 689504482 116390460
83 865410488 685272439
3 647991122 906965370
84 589616965 889067732
41 143846106 376018745
42 261211652 800789241
35 202376690 471650553
15 897252251 796197085
25 450179864 705518799
31 682411318 239355036
32 387015882 638767847
40 925832373 983255150
2 804858472 282747527
85 264535557 720047809
12 839238376 745427895
66 717444058 101815935
85 899350840 390341152
34 780641003 617614630
24 594050603 545004529
48 123551161 197719364
64 835577495 91265272
6 978654547 917778829
45 942910948 708895504
93 776020736 599457451
67 590539138 454459444
34 93030228 535647151
30 23702408 483422142
56 345304410 970836947
41 775394911 830940819
4 652605423 169498891
56 688401687 567757908
97 502284081 199783717
29 655712029 267789202
89 144561464 999102311
88 110864370 708979614
82 726633189 988845671
94 672962079 93328379
18 946903645 468396008
54 524448269 660243893
4 961518921 845197183
77 107316075 40491638
39 547230531 909031130
38 216138881 621191372
17 43095239 873017703
29 673195090 884434537
19 482652264 68662575
74 652237082 449490828
17 740551765 95390968
74 454109433 282746737
59 815519182 53011243
21 204969305 723727544
36 386925146 999879311
19 907797402 972808816
50 25691176 592156932
44 622862107 675596355
3 844635633 203567316
71 511972803 352657169
47 162406024 446507052
7 222865211 306525818
61 165552587 995562253
86 171618204 225070764
55 537759701 977556671
59 953074030 607393622
24 395716186 206814049
12 228362424 320486910
31 324627538 198604106
55 426652181 877437742
17 238177228 724447352
6 830774679 640749563
50 243872441 407758090
58 297759564 970001912
39 455302859 234440293
55 393374858 434680711
41 258696086 664029950
15 401153488 110535564
87 195413481 559277366
48 179046473 870603322
64 99002491 45665454
84 547147598 185916257
95 968282821 887534755
48 169929788 960082792
14 556362637 900798384
42 246915680 57445679
57 757444735 226833086
3 546993457 981673383
31 417759590 456884041
83 827410750 895551860
67 657197638 824359661
3 874241360 919723925
84 1190359 215139786
56 169610874 298253595
48 739961264 869080913
95 621297001 361876007
9 436386359 129000175
84 488681272 282087535
99 836880655 479939920
86 250608915 457510933
71 267589452 252340160
65 183868926 55252648
25 387626147 182859967
22 159878140 500823304
72 201223445 311118740
72 709323381 56805900
79 166435174 294328693
97 774852782 341693531
95 78802064 773686113
93 263646470 694443161
66 38049945 58457464
62 420218213 965423612
37 8647660 543835473
13 74833915 853872447
81 154969268 768276430
9 170803098 533470182
81 490539191 980353394
53 417738918 557057232
25 289273828 670670471
3 188820866 852065993
18 495893864 445181739
43 396845545 408039205
85 507449536 25895249
93 825461466 620064808
50 253953953 778828201
33 620150798 940540837
15 267729371 929372057
92 530478506 638785443
78 771749262 794547695
8 11786956 262605395
91 194711598 990995704
95 473838378 357288809
5 387040552 1909499
76 546266328 103580446
27 624356142 754616731
30 940603553 808086236
57 648801049 355826598
20 952996613 616003220
87 239692456 217269555
59 524616168 479447597
66 628005851 318831847
56 10967448 453681344
51 714265253 379468598
98 874622940 215971484
61 605783626 446361585
68 326723544 150507759
21 630806320 443045439
71 374918855 650205847
67 377910173 771553157
94 620444944 87843554
56 413711862 213432955
56 246857939 916015381
46 109396063 440186211
8 304140011 192590202
34 149058293 204011762
79 570803055 887032507
42 115253823 965808086
23 538821949 87390024
99 674094638 265990654
22 678151153 51250054
27 596016948 656964122
41 16092189 388903471
22 414176755 69780013
99 49004033 521468529
70 877536446 845437993
70 741886337 425880036
76 471558084 805178868
62 680457361 938040755
27 661049649 45680540
64 318265571 896047675
35 499216210 390583147
95 566253061 518109291
13 216789356 559657160
38 180530635 462367971
2 676089176 376986191
84 365016840 561413349
11 895335632 321091598
35 672068080 309355250
52 949566731 487018918
22 181021095 597293156
27 614919972 197562002
41 915827946 677043915
42 716888617 526627664
69 862535842 879029977
61 574764492 555022561
64 793114994 47045023
84 315376044 334996768
56 996214376 767823750
38 756250802 164854240
65 162763130 357493740
59 151719582 400819254
1 760054892 982115793
74 356488122 720224375
21 414142473 354467081
4 930189401 138954079
63 791165694 190181673
88 794875884 963269623
41 577990718 903400895
71 40812271 578688958
8 506813586 181520507
16 731006420 10671905
47 382625907 976275715
8 154899425 698692075
84 821213942 177874240
26 376584824 129408328
22 46932185 995962068
64 268028923 527904361
72 459723333 381807602
27 984631432 738891949
83 544149571 83306942
41 700043502 79455347
15 393678529 975329737
55 268612996 142255518
66 455831239 361456203
5 883857179 365701809
76 346918934 122497724
73 508132195 947465057
73 695848056 340325955
99 814774038 701983293
42 839616165 737462168
32 576929449 581612356
25 287985615 250554785
22 650009087 911732299
22 301581756 749518317
15 725799509 29161886
37 558553511 293353662
91 214309116 335523943
71 807845551 174056703
3 360580046 826948825
32 947916656 789557573
29 44357393 178586394
9 637934418 787526315
67 754420549 785965895
19 208913269 578108692
50 435832048 942561678
39 355244819 166548712
58 31581893 41440273
31 399108414 944497901
73 579222243 300190328
2 864361403 959615304
41 666315381 920753478
78 210414484 352820375
51 22210659 939658958
53 390007779 115773277
2 604644747 993263968
19 532644895 236517603
75 916639323 652577602
66 385370970 719131170
32 417746740 359103787
98 508556318 27911238
28 485330004 29648692
10 125736503 112323437
63 155213808 661063512
16 433555186 707322807
69 161010314 601932239
92 21773012 661234998
70 392019851 773301348
96 139824644 341513198
100 856002253 866472516
29 475875019 626186346
27 113177312 748575319
88 679079592 771003960
19 393551450 948522405
83 63479800 835534676
53 529119417 973871810
81 197787109 328996298
43 935245877 700559938
46 501390057 420043558
65 675478544 938946710
1 467516394 931515259
1 202393368 378335528
33 876602918 634515227
46 105932201 367621472
95 991977619 508891822
50 678155105 303539207
64 925002742 603022947
29 199423284 678309384
10 9782874 410255492
84 12599861 845576203
56 668507992 98957323
36 479753065 9185260
79 433807013 600571219
31 434636466 308937766
54 120447194 623659304
19 763814026 79258268
25 100292099 858522081
81 781479209 742052220
20 267921565 121057092
4 295595802 711659789
49 184483845 228104995
16 856677416 396379508
90 743516256 651654477
48 632717301 431413105
16 102108905 837453963
69 822340789 766940430
57 957633033 156485525
56 442259123 344891879
32 56638626 708658450
57 499753613 562103828
56 713984548 324305611
10 635192009 135238142
40 98152759 886720542
21 736346724 411620179
41 374076598 450694612
35 523315640 303413871
75 670154123 902486383
29 4963761 468174220
20 172317381 117451978
93 303644654 717855943
44 769166855 563165363
6 675965584 314559063
19 375614845 640471649
87 677101944 997313097
82 524764891 709113501
27 521616816 239546774
82 27920319 542214641
43 677683995 964602071
47 187760370 566700938
54 354009936 184461688
11 902023368 507309764
93 144550404 815565258
78 926885149 283096983
69 782889748 928271124
57 969794578 870842379
83 483072699 857714951
63 312866932 646466805
35 151959384 397848409
57 18762089 656465523
77 488280532 98661922
44 206743536 383692357
55 387090511 81131698
85 782989502 746249204
30 136105593 473805460
39 216146733 777134220
56 44084306 546970035
18 36927755 22714008
83 376435778 392622194
97 954200385 875016607
92 537854479 368972601
34 289852315 712302546
52 391363014 1576091
53 302428149 4726446
30 728156704 828778334
3 413021189 996487069
12 939824963 475703681
74 672870642 535490518
10 277577480 606704594
58 611331531 899538284
38 340971860 280241049
24 146320121 627253007
79 643808223 877499899
65 417966898 596314246
33 196326173 655063892
97 432898314 478789190
46 663692589 290721835
67 540217013 480891207
31 689774947 848590268
66 202961844 365325420
80 456226027 381431285
61 386633601 667338111
25 368577923 176445893
69 162252708 753153544
75 215800659 479367101
63 572478731 257669760
70 582490821 380278906
32 224750970 731698004
93 560456403 565346188
42 383088944 565072502
14 957787970 662458053
96 841682224 22700607
90 669635906 703036267
50 848953487 324186653
59 709603247 883453862
44 352913449 781991245
80 863251993 768481245
29 850387429 219469836
56 253576244 403107747
73 5383653 138411123
70 813341978 506382100
30 134203974 355966688
36 627564069 655702590
86 326413872 369296868
12 596200329 634978857
25 336024758 427400724
79 704531588 376850527
33 319801379 676331387
21 282983095 196891343
2 760299570 404978606
8 721392041 568068374
46 80297439 439904761
99 351616439 145516280
75 902698509 595241986
74 33687955 5779927
93 62647502 99963810
10 147529702 674986983
63 912545066 207766890
16 184341941 479591803
52 772087841 801187
45 528099930 973797550
28 958757061 195554958
26 14709133 879306412
5 993946551 852293615
63 470612404 782278722
95 825058898 239017275
74 424060293 924176983
31 135045933 488592654
95 791688595 9923028
46 865002475 985808847
79 854517537 416173479
89 445856903 178195894
60 217884220 237451925
97 374947644 273115008
52 714044387 159863567
48 499263372 792062520
31 440214833 632789006
26 991917834 28693317
98 905904900 775375719
5 878433052 758369015
20 175579915 176750341
57 846475063 722078779
69 192776064 498998282
9 365044142 840242238
10 312892764 791353367
17 881600134 401425203
98 326053385 966797996
39 483358851 190189559
84 412518404 653684946
72 572450473 172474812
12 307991127 122609893
12 781663742 121191989
46 265960206 604783500
57 624530333 619671776
29 54578502 553803606
32 295269138 58360096
13 137602594 243959388
77 551734503 34571286
94 95368162 574246140
69 944349575 468562961
38 893626259 878483553
96 865424266 401272893
73 223647261 898390119
30 836740611 945322291
25 996229597 449714821
69 667171101 241588163
82 635658032 925059812
58 628086589 805799133
87 190069285 843866030
33 56500389 152764247
49 337127099 634290291
57 85630595 151831209
11 990843565 64031805
59 930876982 635136458
26 427796263 890298053
96 17557995 624250906
88 990144864 34184284
3 393017371 793883849
26 473969793 522677967
68 131433680 561022830
57 344155986 845018393
99 660159414 965757997
96 448397461 904081420
30 611963408 621452263
46 617880120 345923425
25 300687052 743782349
41 277039603 805947811
84 898023659 904821391
89 770591977 79594382
61 743475142 220445485
97 602920991 840621029
18 44798556 646820024
49 391224487 155825887
42 620348306 706379008
60 432001921 873139623
91 411026414 753477921
70 560131977 223858220
33 765203288 587289472
76 517044831 568727816
99 610453084 527754546
29 404878922 800269149
23 816382276 904712735
1 688037360 634171551
84 626329673 784146694
1 335991956 447346819
100 836634974 478096038
53 888148843 744557195
54 846174527 591486149
81 760345598 506940385
22 969930696 178214341
2 690433139 849728474
30 207910379 216775910
78 264246451 138795607
8 894213046 855105771
76 694881574 635189879
54 268148680 513249023
47 129645275 346818132
6 277786989 205252482
88 339933166 467044450
96 403498053 6605743
37 372380162 427638561
98 93686936 540505353
25 916612312 796083701
22 162276497 203931624
30 936020486 851448666
100 352709759 836233808
80 248489412 387065813
12 359298823 51384278
24 197386667 164113813
65 93744918 926299810
31 783023688 859461424
79 381447404 140609588
95 756506648 506997649
45 698202599 319072053
2 715184391 736006282
10 209619600 827133131
76 810012751 100850228
33 379883589 789848905
9 373636246 902055899
64 835510449 163670326
55 383779127 831705187
34 419300555 216774523
76 576726022 670966674
42 176832663 261930452
50 406082169 968308839
57 456347393 58246261
39 937988574 783167105
49 425024554 59974482
86 953537177 842949495
65 888723209 279095771
79 463330286 521834485
10 452983135 357576884
66 344659992 562814320
99 154735157 409312409
47 868542771 732956653
12 229523449 351165777
23 342715960 508709100
26 855681115 32341417
54 915670184 251230098
46 860448871 716428083
18 922581715 559882131
51 208468714 822244147
100 679833417 317953461
87 187964166 627142101
14 294079438 670706747
49 904814613 61228640
75 448396554 607199787
3 597751912 770105824
41 356078099 745287715
71 981054135 404964147
26 127427101 717454907
52 877493660 350901641
37 756913846 903727049
92 427954374 81068307
3 993159809 997966010
35 579254616 180105861
32 683142316 529635498
94 672492925 765126112
70 621211544 873570572
39 535464108 582311617
92 571778098 581797101
90 922911110 54889911
32 704150277 839205358
12 349397092 721827780
10 412563945 132193568
86 412416328 231988891
33 241596936 653300877
4 113674363 978168989
37 634945013 658690936
63 588065390 45280351
5 714508895 277825941
15 865875276 691085225
17 687364223 994197140
27 514558802 559875669
67 605682596 458342010
76 524439472 544921614
87 500012258 684489659
82 38534654 895259594
32 559508901 869499292
40 785889341 46216326
17 372857031 517387540
29 168412597 696366164
28 373501136 685631186
46 741151195 129298823
73 107366945 219960628
70 852607056 644238247
69 719979226 307006359
26 817450648 835329692
10 144823615 19330163
71 268477592 99265940
70 183231048 521816053
76 529805354 829844493
4 130477421 707851859
29 672031076 668701057
47 340368930 841255197
16 415621828 252302969
18 243146533 221485667
17 187665695 264325274
46 567478036 428811051
73 79796524 178885547
26 176407981 687538086
5 316263620 229203914
99 585739884 93715360
26 977955087 217222730
12 180728311 63123390
71 446617403 999538565
1 387942529 521574647
50 850966018 189593576
23 81394929 93742804
67 172013967 935892070
37 857790495 980753677
69 104359757 442920530
14 276021859 666890764
5 889126385 641626908
89 189152196 417453885
39 338017635 929789084
68 21144782 219540222
90 752905763 336651991
16 120145350 522128575
62 786572978 745556903
73 834122667 768513468
85 546716930 239305952
67 546936377 280045789
39 677969760 549612902
17 460974879 971120120
55 432126954 647560740
54 515350750 366845954
56 347484151 567857424
70 605393166 611315901
53 71171431 919668930
91 191365679 976932954
12 790563419 958948138
46 568436976 929388677
96 720575484 291610503
74 179108171 460815499
78 278965797 797433818
48 432589638 358161321
38 739394933 944928263
100 503648183 395623209
63 659127507 775932312
72 181357822 703268946
77 915277889 223423271
71 252208566 760601642
93 417791445 555197286
52 267349441 112393537
2 422563070 936573891
32 953792787 731966416
7 125467693 832186648
7 814809141 497243215
16 807819024 240129709
77 799274461 634079299
73 675135635 798168557
76 391640400 510894874
10 488196825 296905254
4 217415553 445084838
8 64100445 427931755
35 520678336 185584815
90 871949003 380202366
23 937738068 165334172
35 177901649 957101320
62 860549815 489502210
97 348080037 992022661
43 518954960 229313143
9 882149709 245596577
62 571661959 626313520
35 327601950 96942358
81 613839531 862784749
22 903134293 782869812
60 135076677 225455864
91 389730923 539674783
5 972200076 201463403
56 870963237 855840251
13 99752209 320988801
15 709278659 189974187
38 677053645 639374743
83 984571838 431820156
94 506252986 956989333
93 569555157 441046451
11 440108851 375128436
49 98069893 798536465
96 927201386 225755308
46 397441637 19208814
5 276312549 571728761
29 988175623 105223926
66 743283795 922023575
2 735840481 298577363
31 810814660 263212225
9 206728848 202932512
88 365805058 190205079
72 16742832 949471534
15 674905637 291885200
67 542891595 773326945
46 575905863 237582407
60 699713006 31556261
26 621810346 74441017
27 787364585 734106763
89 172970838 75796985
70 68797609 396411017
54 219036879 412734830
67 916208530 719517489
74 762602402 366147904
61 594700837 391124755
22 249452012 906100358
93 416371279 145215296
34 602425133 24735449
24 588060390 546457255
23 945538809 961889742
8 693237699 190582649
48 887373713 960977009
11 63381068 190813195
80 988448000 613137730
87 338371103 869050252
89 603701177 103813681
14 719949645 75063150
12 719256507 997035914
7 38175541 149986031
75 50089164 112053521
13 926238932 840876861
61 903636936 89621114
37 940634484 454851262
67 771586922 250468138
24 745904727 864902141
94 194273462 606228972
97 324630314 361048714
36 626780706 285481770
23 752572864 527818217
53 989452341 636980360
22 401440250 97240847
69 7711832 139433220
52 53578077 842441686
84 366303927 864992762
10 997824383 879101614
1 970589889 898652386
36 944052005 673385897
32 716816695 525510439
21 710714524 996373726
87 136719803 139504676
38 668211149 14717512
18 929595257 327106088
12 510003184 406974511
5 951783206 97361553
55 327505542 268732718
57 594562466 387234092
55 999226647 763481793
51 732252886 338006134
39 632492687 650962492
26 644745789 179010890
64 596573721 120580980
31 630594376 628089557
50 315206177 787790155
74 39574222 537556142
30 378124224 230776844
44 879083708 318642476
41 174422224 874234214
63 264293278 8144448
10 351895768 612112188
92 634670196 722371630
28 618254202 547313254
91 470901872 675323258
28 914127608 839157974
52 218821179 924923996
3 958776924 920752255
84 319797442 318326668
42 864251939 182481637
4 34682399 332953011
13 105752593 150965543
53 256197444 980822413
97 653186224 730782486
69 990020054 810247552
19 265275256 948797301
50 91298120 904626814
58 104714635 448595436
97 881557705 155915323
82 553511543 813120318
92 497250183 69286939
34 447067191 847647456
3 890033841 756193777
86 118818077 521572044
42 467364610 40017831
80 410839418 500600674
5 92167229 128420428
78 454573391 305474965
1 958509486 751864310
11 23576649 545289984
94 785565031 57051454
16 541506250 477850931
97 419597147 527363816
73 760051486 22188285
36 357965906 460887879
24 852823835 16195047
91 685944881 430157025
62 219644552 642131167
19 101154152 387265764
63 782436409 801596413
36 395465593 220265787
88 639584122 402545461
6 770733463 983540287
84 295969990 608790764
51 355093637 822968453
58 197719444 231599963
77 815894276 466610006
27 886813823 737130278
41 729334781 556744192
57 536401932 474613300
98 311097030 597792129
79 784258171 118429615
19 146575957 82592709
53 179243381 160018483
51 280270417 7541629
76 252491490 917995414
47 824241568 224193051
66 236633871 613332177
57 906255011 866528877
47 477776460 515382606
36 34202586 303910478
61 308577795 104131857
54 531604568 855266670
8 33493259 646375312
92 887734252 183396643
30 571974193 159202494
24 641083323 437755117
51 8578598 299886337
84 671591418 891928584
13 88142058 975793034
30 955106887 784086762
63 351976011 838620295
39 930310260 991562472
83 93127589 499587228
54 295052570 586425522
68 119861826 461103949
54 456560731 889342589
76 600377537 687910093
56 139871604 847633854
100 205642199 83407519
55 145183265 483730098
44 410275798 836405847
92 106456912 232095439
10 665336156 404481401
96 715901310 852272040
89 81648319 390643477
20 681569899 906085835
100 227090747 300637910
75 264789854 154158096
93 733682293 903156818
26 910572748 575466291
83 835935527 548957528
37 46439971 623703421
52 968516896 221836984
47 309110110 696498503
47 688830436 667702296
80 779459103 9524317
23 717998594 368455606
55 677391423 640991334
3 281657665 149343768
43 389819127 16520284
89 571054208 896657558
1 598636110 275235853
100 732218849 605618086
93 374454346 97541548
54 811714911 953321861
71 537322572 765695399
18 886449851 978803977
48 809218945 511698335
34 228341498 684464658
72 468093919 425004787
77 656517271 903173120
1 901512161 277429280
88 276959271 258925809
9 334294243 615782404
43 777635592 898602432
10 657125429 14744106
62 117040756 775230827
31 965194089 915888915
59 114123935 120103964
24 225443226 689606413
9 479248368 479738886
29 957406019 580920207
40 173058041 526885821
42 979097343 426744621
35 873793987 251820823
100 728483536 434583972
3 194278497 358457011
45 875965381 239969614
8 179794860 861054182
70 590214567 658610777
42 687257666 595713236
25 586518351 907604498
28 482695648 993677548
6 997616624 243549824
96 749679499 558883654
90 830220271 2120226
80 908901398 775564200
46 559727925 454150330
57 411685386 74866157
23 398252353 602218074
19 442575556 68306555
26 934989682 148142681
93 877784068 761290989
66 600933551 624778615
83 441909213 992532123
84 674174553 887494684
33 615560819 842615667
66 360448691 615033126
57 446073934 145992943
53 545305731 405349506
1 41079738 714759925
19 442675464 231504706
20 443745307 582772036
39 973789355 157994652
35 557703329 72607471
2 838746602 884199251
82 740754304 702002541
60 103812195 772930842
65 16292301 834669823
42 910643053 38206056
1 666658119 24982418
8 279429884 291055079
39 313552795 624498775
17 501006707 94787574
40 150233876 267061057
29 489057819 875216530
9 899089760 915726494
84 397359883 631835125
2 656839464 69874915
82 988527729 643492041
21 11640463 622203201
44 706203343 257837582
67 710154949 36625708
13 190031867 958486201
42 673061405 464207596
46 314972506 192785822
5 155487511 604653702
94 779813533 115531027
36 476044580 498585929
77 980919349 498176908
19 987223003 360676344
6 17312240 230636832
63 347371205 467796507
8 777415612 764316495
3 422859628 475985034
51 291498312 742029928
72 927289108 22422129
84 809913958 762078191
58 584653806 937162038
5 988107819 118355873
43 467067759 987039968
43 565190351 800308092
43 774946026 284889853
37 900584708 759509296
3 861364303 495137723
44 211207087 533078862
2 248975799 504483471
70 546626066 144592542
12 479059963 7731813
91 713826456 170508676
64 932661117 18359957
13 851541576 277511300
11 203799044 586914564
21 710206983 330235349
77 844264467 281002508
51 107204025 159164009
53 273614666 826085100
1 68794985 668772233
56 346390814 253602276
11 446847414 957578797
8 559163761 455014290
33 992013956 594337706
46 551991491 241002436
14 845442283 986556980
91 528498318 449737024
89 959133983 322270067
25 499554814 842035109
91 249032044 107950465
6 999327750 305716750
59 794754215 694121220
12 328173001 450081335
84 941204985 470122168
83 380326569 218910580
70 265720839 88450252
22 306133142 990937039
38 305157229 905909534
77 345948665 758431664
20 427233326 693885257
93 824068699 443913477
19 841877484 184152745
42 466064092 758471061
55 321215355 135187458
6 396598937 420827690
47 325862971 575464711
75 543975359 330059695
31 967641281 280958653
76 505164522 234916593
10 970855091 695702486
34 340953865 339326289
41 976222963 438050649
6 243819265 304467539
21 479011510 630166066
98 724311894 602742191
79 134410746 905797080
36 379697263 9457832
66 700333561 950237404
1 581023244 642436936
78 144835806 662139236
34 863767552 444927512
33 171567269 543749275
54 100517842 885691787
92 778614035 429589000
7 784607665 693682734
68 927762235 68494816
68 709295446 8941408
41 289628618 835802364
97 178750315 621528149
36 187084975 168459910
50 349032061 840145017
7 186508716 772528151
61 787013619 149526176
9 451610603 598696291
53 935853702 400879919
34 334708261 378377829
20 661364220 68654691
99 533234559 400083477
53 382569054 80180215
85 332783632 877990265
63 366300902 30885641
75 897505191 954994092
71 430172893 944413121
12 840878616 484218707
63 735586046 453130635
69 388092869 167673369
31 912400379 677151765
81 744119885 193582060
12 694414893 738503127
66 813914841 534862715
85 698712438 652811461
77 743752005 707467578
95 625084575 737658764
62 430706047 283946794
59 741087260 574650802
73 161554134 360001252
91 575137336 319400180
89 313366934 178192066
5 786702832 445248991
59 117245624 429940268
15 643796802 534749130
53 855843008 290800888
91 484566806 829488075
86 378945910 276829811
23 110137356 660774206
54 335868965 216329844
43 916911030 940423469
44 114311114 103817473
47 332373169 206070452
83 749699765 805321492
13 584428446 633670471
40 264872673 680070388
6 137629388 206323955
22 682350520 150925998
98 524496927 723291114
34 546889512 434073556
40 881212360 411762159
34 396005940 549852980
50 820780949 365211721
90 456300067 186730809
11 245607553 152540544
11 922165809 317546058
51 624731734 430201261
77 190696041 223379945
68 295640870 866298256
44 974150991 835124122
35 661309100 562966441
34 809770119 433643684
1 468710647 59336380
83 900853545 20531750
76 768939344 49680332
41 908624444 446725510
46 786944736 358269720
73 67410139 434511354
78 583855522 540149373
17 738686166 296995204
71 382045961 580397171
95 439873181 982816368
49 53653062 916347886
58 791064116 65671384
67 78230622 968144405
24 251333000 201669593
1 339981246 450379229
60 181726173 82104924
71 538616737 229685763
23 563277365 653025150
35 630138673 516908080
92 999975407 961606521
98 390721130 741878955
83 698574793 140857661
35 440999682 716526183
43 819922707 775950510
38 519025576 612947678
98 165940528 479854215
49 596897663 932520449
62 671322126 789212195
8 880758537 874993857
12 793106825 679759143
71 41455353 282627224
60 304236529 534571772
65 750399752 119876053
76 203382786 142631026
20 989112179 554958023
94 780267855 883781054
64 407516323 152415564
57 379281963 379262771
80 79438450 14493181
41 446824129 148166602
99 576399682 74364090
22 792370008 570941344
4 368427039 298615252
79 199985045 672482408
17 484750445 150568895
55 334460652 385656054
18 162286313 132996257
72 934170779 585009992
22 452526986 226632324
17 489020261 665305999
30 915014813 761420038
44 541373230 954137549
15 311504575 605343371
77 871852758 634075391
79 943951903 146918305
8 20819170 160433796
51 548946380 6214116
71 396430203 885047283
31 387581299 870618064
28 988609724 121402261
46 484702764 565350246
11 189434286 288935996
40 267927834 605541353
14 196108012 241407924
70 38772396 311136588
28 35817998 254173016
80 363596592 402840380
77 906995723 150110053
57 373261735 353647513
95 829582723 928989982
57 785960089 669199577
41 587910265 856809233
67 183254920 961459421
26 606533106 638700524
53 881644385 402958519
6 502376464 989021073
76 245560650 320569863
9 738278563 236472374
84 328079994 198479181
87 52120048 4993020
51 293310911 963376905
40 564198852 812969686
39 697070228 876670787
81 643148224 780613886
53 550817870 857949872
52 115711116 409873950
59 908222698 739100362
7 932878087 313901564
74 739279225 812605889
91 492466295 119319467
83 554159308 765287530
31 269390796 10186890
91 102495563 512331623
50 260971974 132651246
92 148642246 64873830
14 471003914 777285354
80 148261839 758571168
53 466551906 784862607
76 965105125 346598467
78 955807438 9550138
7 325785904 509145410
19 512406882 228523360
4 374627552 82807176
74 350263700 499469449
32 866826300 300120518
8 656665680 244782648
5 754048167 384757389
96 126291184 370070913
13 489021947 896756006
71 155349784 854041107
37 927911574 8255784
9 108005276 481702481
6 755976744 210396085
60 457101281 475566543
22 504405867 935808888
88 676874012 92616082
21 553039311 674569394
44 566457686 938045221
15 330844499 968153877
20 231960537 698665399
34 671306376 563878388
38 713004362 901368175
9 510566839 712376178
37 734985011 579230961
84 623402064 710920168
83 15054015 124031564
31 835520517 698637330
36 556089738 885294189
82 765660445 614023407
73 209152692 472308541
41 309528826 596538885
94 31630540 775422837
34 999689189 901452188
50 276650443 922878185
7 140824212 834683247
20 417577069 531582891
63 832091099 947158424
83 93928562 548276295
75 699872844 484397165
80 447626288 917463108
67 669941917 300917590
37 584931361 555433127
60 510897385 331370619
16 42936228 92802265
19 83482427 458994547
84 542040216 650439805
30 848563296 852181986
39 271075282 980376369
83 140016453 224437387
3 561218265 71638151
14 377727607 545177187
26 970245125 135968757
24 403936884 845673605
71 193298131 174719280
52 49967568 633279859
52 19006069 879350194
47 306012880 972258614
96 92066816 902106220
78 557392663 367232180
28 134362329 382393675
45 38119173 998650720
42 205972558 43849324
60 189327120 383050586
20 484144360 559917493
45 963561806 47248029
87 447200816 926783316
36 908091273 658484444
89 829802945 385450247
51 622774571 487456396
70 292786968 369600457
94 816967519 660966382
96 758280823 507568823
67 711239358 939921108
44 840759554 167568088
100 636258775 960963323
25 124094031 192028466
82 493369695 911310371
13 707504479 766372858
44 543266139 509655811
20 310119081 409138802
48 951737381 694773215
42 419640576 14372970
92 755438175 42602260
81 209941586 809104093
48 391170391 152705387
58 823665744 324309704
12 323595319 472836411
96 653906904 963903804
39 946547177 9366100
13 597477194 999396000
26 339187402 303447630
77 605592261 998067168
30 988001365 259755759
51 342467539 684781955
75 545065092 799544220
47 375566486 818158251
73 548526386 508967697
52 860747582 175744415
26 601605019 217071663
21 786098220 810071038
32 907813704 434072330
34 871606398 962834529
47 26199012 41461045
51 292650174 525588272
28 41282036 211032475
27 149699769 138365664
52 471312452 970678246
41 773042189 203773306
38 367402894 94081282
89 416309912 667050788
96 126852807 935985197
4 64627029 335980394
26 386806900 984612553
19 464426798 853924757
39 530473222 149259229
39 551743554 363646727
61 750386767 734571234
29 447973576 357380193
30 957808294 975470037
51 542161526 929165628
70 775694174 413478223
52 13765377 852082564
75 192966018 279938258
65 756344095 144724833
54 178782930 466068407
7 332118919 751123050
43 973325980 867238056
72 86705090 884642802
9 804436273 762606965
3 562617381 378199083
58 765766685 31066141
10 44533559 947659696
46 318443398 633102541
78 880066052 350626948
36 536736827 492770062
63 530879926 113504006
76 165923475 206723548
64 99750093 555827730
69 464894814 756929214
30 409004049 860487422
17 247696037 686054751
98 131719767 41928659
88 954771276 292629312
31 647777228 937201387
48 821796247 558942711
76 656498933 826147478
3 826165127 691828809
47 584990561 586310560
37 56798329 972806960
77 256998302 985520317
19 242669366 487339744
16 839260303 774502303
93 383069626 279828056
62 372534953 294910736
6 263801531 148102698
96 58565091 536695685
59 288031799 720202150
83 688959555 439848605
62 886177465 358356356
74 327479373 428538246
8 769578824 377028619
16 944185276 242064703
96 583090291 243354643
62 512086434 609051673
58 838146181 74718531
52 79312262 782502946
46 269111830 934449142
3 202781595 314854867
34 894904267 688400255
49 602433669 824718050
48 116539066 556396911
85 970376754 515947069
68 365451118 315591323
83 175987523 101560505
82 146903638 665253884
4 441125636 916399994
72 347632428 585854151
93 248391806 287703995
3 390884531 739858127
52 50410367 837579478
28 222672891 495398876
63 173020740 930701187
70 101460592 159474682
84 118084910 170428775
15 693553176 393016762
9 169551208 721838098
88 978571047 353034082
2 691569514 787787182
30 968692020 558224025
16 252504636 423339990
19 729252900 302281695
84 535804306 167805758
19 119836910 181060217
1 987446012 240637413
30 414481779 268037422
69 325869293 546186132
32 252664048 977383028
96 597932170 881185047
81 39154860 929330768
74 595256166 819245202
21 1266628 672549585
72 134592250 167652654
76 341462273 554223450
23 483051938 792508342
23 390429781 672381512
72 639953267 199860846
88 365688625 367245117
84 269574987 291961643
59 762522054 587388254
87 735928605 655984705
82 272586080 190426111
48 682652632 405072744
51 145070530 704205400
19 36874764 953810465
61 778710522 685574884
47 520189877 476407484
29 61725337 952486909
100 821472475 430792143
80 24264518 819051537
52 3086513 968767451
52 760629287 896047876
87 235961018 56940772
61 269075078 52970997
9 194428776 480506678
92 945456936 774768801
33 542784539 991019656
5 23119022 201725075
35 737635006 242279666
78 630668667 636913490
36 948542100 108211950
8 308216375 458761105
80 713041715 978185751
7 355357589 244676810
17 576151188 571282574
67 709961251 191327824
3 663413625 299934699
31 512390274 787810068
68 501791111 419496171
43 53375277 705040011
31 476995622 254449628
15 176713715 924326506
97 422997839 433537542
64 964666681 488612029
3 14494076 642956013
41 793661958 227540696
43 655952206 162329818
100 817136310 679688289
4 937358412 907284995
64 806779219 631773047
15 245992463 797920871
80 978033487 744045817
75 464318478 52298239
19 955493901 792052956
95 792200707 387809785
8 994395445 995202576
3 155558837 510590019
94 581383964 579665092
13 937241123 819822447
16 650565345 739777027
16 198514681 949651779
42 180592162 965049387
37 405198301 855497384
5 854813737 510846120
39 85052147 424581018
36 456952729 597016934
45 765626446 343405009
6 191233685 875449272
21 691215347 946031606
80 64416046 434567678
19 21140326 553178347
29 791264191 452433875
51 124521855 570281421
21 966596292 989349564
73 849634125 111523370
70 598234436 684315026
71 695411538 604377534
35 470617515 452151859
10 242017405 769428917
28 26503769 253357272
12 29637307 369733491
53 943201403 724831253
82 428065770 673724362
44 13651289 31949392
86 614705506 456196110
94 294220274 808568284
88 252540831 77949962
90 771528700 364393559
8 446557788 605630005
7 349326647 509931269
63 644284890 2446076
83 73637426 384684739
49 13687998 602656909
29 519483687 482938252
95 963171177 968965700
51 233208093 19318731
74 541360856 185888877
5 734721252 674089870
4 620867163 27155325
71 687761963 597614519
77 616908110 222310749
12 849663732 33305152
27 171299814 267053922
84 328025613 782420198
16 860291203 712641434
27 156951842 987282637
16 736824733 497289779
67 599154091 307205132
5 853148408 34499894
43 959599371 831380842
5 711704556 434367274
85 536463145 558661607
58 54327099 409938558
73 893434946 406512684
68 802825300 888723811
98 143802530 401039230
33 642526588 710591929
51 415078608 159958929
27 130962006 69965581
51 653796649 13447169
11 429899364 170680234
22 695516868 267745703
37 877093716 197914382
75 111569208 595791028
11 441473172 646250110
74 735916547 825598312
67 582450742 875816954
73 20436028 206056417
3 775849640 772559649
2 13142394 90251323
34 345536244 796700736
7 343426783 467843242
93 595610554 911595143
11 229069794 7968208
87 1588330 924737124
78 403145269 318043901
19 628002291 5846606
21 383871567 677656297
26 920876958 52555620
35 364489999 967343001
46 717274348 347397393
31 409516387 707449424
82 668128676 756031021
94 923594146 480777236
70 849565455 255967473
44 110253648 558717988
88 394362558 690558074
68 272019799 849564430
11 153323241 303891940
53 903711418 736740833
66 869317835 339392584
2 662170325 827842945
94 596098477 758325807
67 885400039 367406289
20 885773507 328153414
4 160387405 94692915
40 886655695 580737711
5 991501933 491365112
94 940827371 386397836
5 113290525 201071391
5 917675807 319924003
8 647338786 235291002
67 152093514 477995299
63 775531539 929269709
74 350873301 766274808
79 282046829 481867155
48 472858540 847194114
34 662190361 360760734
24 286619769 707904843
76 999539534 787060167
56 224739038 918522690
29 91294865 120997834
76 344839476 627096917
31 6373209 97665861
55 286527109 889043866
36 877764089 300327712
34 590315007 702444304
99 615361215 31818799
85 434046077 331569094
79 741702090 277793612
25 688518085 59143381
98 357594395 463176157
78 217996802 253306246
90 809107024 210426508
37 493966292 780519520
65 202407950 672369523
57 462214272 794507274
41 962223296 667652615
65 672909795 245335323
91 292177868 52527
8 9962178 735348052
53 695273799 441256890
58 245509519 109319430
91 452056519 659990856
24 898890012 828015678
2 813861520 808598395
53 16620331 434981770
19 292653135 566231975
63 456328912 696842015
9 249291872 603972865
50 919523760 705886127
82 857763114 370505917
96 773294389 914595397
10 293756975 79358985
90 125493656 888138580
34 825563622 522405346
46 965611730 770557372
46 597715064 508553493
8 379091179 190359488
27 858943616 4007660
4 679495780 695396313
55 23410328 312525075
38 172134012 347621490
49 400003709 44947632
83 601671580 983808839
21 794007388 256247247
73 27855201 493833459
93 311810468 241598866
89 948432138 382146347
91 708801189 588139834
1 559964244 956066993
61 964901458 970763141
20 828805503 901238257
60 599945224 489442849
82 905760130 297575899
85 37246214 101568147
51 50660241 381024932
36 924732991 383941795
12 754381186 962117452
72 549260881 244933975
22 734133672 3333874
15 206886544 156686137
86 224781353 860306555
48 746384611 21425930
87 654163395 688119353
31 410679871 156895470
67 611498025 297050764
77 570350621 522919136
41 637753842 648515813
18 487127805 698095954
36 997512986 131378179
52 471278104 992795013
3 603821048 565624916
8 870143914 198112049
27 133972734 313463352
94 980626941 738229464
35 878618211 39180257
62 436970536 212129389
27 189889345 820421209
30 119074026 978531404
43 242620568 982963998
90 588674927 996734880
24 851715790 717973036
69 126054107 344635720
94 83663640 563751214
5 750080340 287193495
88 598248808 727060735
41 333523537 597236987
17 244423663 444949707
35 110487357 113214539
75 78133501 151936243
56 781247128 629917551
16 296336376 610251347
43 242621522 888010887
16 775776638 949068271
32 703902757 47375243
92 702272157 849231566
96 845267614 444515259
42 666417775 490993737
70 30618530 34188327
78 747261158 577788580
72 266853418 392048914
49 459765917 628125814
9 668873546 192126559
68 531489811 55858730
61 263627609 802852634
74 562086299 48645055
83 545430952 3867751
66 290447286 454000500
92 203220664 272726537
33 774505220 535294447
69 919070072 286467368
52 199366609 700367564
61 648563563 114494666
47 731900067 788469283
63 959774871 812375391
80 306307964 95382305
78 25249399 861901255
43 353969359 887371464
36 487199171 703844871
79 59528908 65081612
4 755484912 997093692
74 911021001 383564238
80 820142624 155242105
9 396631486 703542486
48 747586999 280371235
79 527084735 695684444
100 301325386 47318991
31 622755072 246635727
81 230034453 609686518
41 391317240 302926898
75 774073772 927876603
97 999828532 369942486
18 735604445 143976224
2 448472430 443399956
60 697998313 686653218
32 244743735 433518728
63 582943553 370977130
46 484130562 195797521
92 303274661 698314058
93 519280379 86511152
77 707940218 400604218
94 600393274 705477902
5 385656104 969284024
21 462845374 490235890
53 387323047 190784604
73 918733178 322840411
9 466114551 505058519
4 436449010 678766235
58 187649551 924047651
16 575532116 218289840
28 425079279 830000099
21 991549024 970455141
94 442579494 778292526
90 808388358 555377137
64 261636822 517907206
91 832142270 992974837
51 415153799 583296907
25 82104789 598021483
60 389952429 826330725
15 708074041 803962277
88 94743621 556649516
57 293111619 65685799
55 571198818 442456163
81 992982207 769499023
22 807019650 911743314
20 586436477 510773255
49 369838317 571792564
9 808641380 279755678
71 235162625 496078309
27 315172828 593722553
38 798878006 144028880
75 590186766 826754393
7 759023603 804656289
5 703855153 164729175
52 516991756 735884452
63 551732972 814914000
95 15603054 260456324
9 41191544 23621360
64 589516174 964739694
13 963501712 81879643
95 758739587 890706929
31 300793800 806077646
54 830659202 889917720
100 569429693 103336576
6 842014782 520116999
6 359592434 366087148
50 741305653 736577471
61 310219575 328304970
17 817444827 792644539
67 103505766 297449666
22 850934177 571044513
56 161554553 78437933
44 571180241 201575937
8 157211447 586632791
78 441554073 544463616
64 611143930 328308291
85 666839703 136404628
91 839450185 391676784
34 418416444 892551957
65 376908517 195284441
48 790968672 110488566
83 154023089 294196542
26 425479414 735835470
21 530033498 906371183
50 756854182 653296050
16 462687953 415259818
46 118788664 875821578
13 55440222 357187536
55 890986874 898147477
69 631925473 765037113
52 881460284 437611622
54 48500137 947516625
54 681281673 45398671
42 118009241 511410479
18 775294344 221747353
11 486593526 794329368
3 821973765 291459672
61 900166929 165368110
25 293138534 104296234
59 545569642 506801207
13 43590684 145959695
80 848729281 161242237
31 392564555 567934501
71 19754077 681852342
8 161594863 532313747
90 394662714 5663414
6 859325285 771882757
10 720708951 20501852
42 693998798 736195663
77 575528184 734196017
5 670988062 501806725
92 129872861 287067427
10 841535760 431025561
82 519322694 503981057
52 873483025 292908561
38 912738634 569853313
61 820861759 965147315
81 552877625 742970137
97 503464580 779421866
35 257085712 890517013
24 113174402 936130053
17 598580241 365420439
5 765228231 977267092
85 885178114 656573492
48 748490377 921873755
55 609069184 162936830
35 7851434 779235433
32 777880001 96648288
86 462497034 146543246
20 593826826 828382296
39 6921862 456099506
22 490170222 454463722
69 750414621 678242783
100 480995521 877262155
1 270682929 64173171
9 568899738 857498935
34 721296577 533058729
93 68456243 557542773
42 99859294 699656518
34 402314560 218786799
30 269156356 365052657
88 666953918 492548560
9 882822865 536817156
69 831671088 920394005
4 941801903 192477742
31 716975474 644165223
57 84168877 33386728
28 233400227 316153161
95 250913126 569423497
1 923135012 112936507
41 445000803 980926499
5 769963869 892927856
64 769353334 889122199
37 919135534 811864280
5 994648891 804658875
41 962747061 264710233
62 81472290 780763112
68 191770294 60751904
58 550154117 191961181
25 999653886 778025767
15 55861638 640527435
96 841547463 706864235
50 550413003 936722933
29 807719982 302163462
37 578168909 513277361
5 543787031 47862954
15 307574165 276699280
54 437865504 184975319
52 383657020 687025271
84 130829368 277190869
32 722959040 684346752
88 333778608 989804587
55 323501527 399400308
1 886088536 639614727
75 991630972 392996906
92 965654002 340955157
100 56700962 59496422
66 126461703 772525729
27 296889419 658564819
67 113595585 787089477
13 957514313 931915999
93 894065498 131260185
52 67996611 741719003
12 121299587 170429300
79 745173375 426583197
11 28348509 292099487
100 431957365 737807601
56 866370366 66543430
76 558395150 907622423
66 564232348 967580345
1 439884016 759391583
96 275072768 258364276
32 428914426 649069241
33 178082939 264297694
67 227771419 560524514
19 957223894 560024983
63 796046550 973747085
88 382909226 676793800
60 13270228 496436315
71 489642131 424584456
11 333881984 180627359
50 898992760 205837419
67 766694131 177894830
81 522090641 5384050
95 176451759 879776233
54 929955684 121401836
67 333688564 473027918
53 232467523 49032546
63 968779999 701571459
4 482745106 514158904
64 30756389 913868480
20 732190021 443841039
66 379438182 669204272
1 797539174 912223019
13 520746843 999669087
46 426714139 266255554
44 878311223 288804289
2 474124378 971525595
5 734190600 440735501
41 726122958 12522652
38 658844127 106353095
89 316028242 627351178
2 168006152 641104277
72 810554207 996444422
44 668055697 152544893
20 454920529 389038101
1 733756950 774705297
35 71699078 603257394
79 245674846 744897999
11 794170218 789322168
53 702464539 555828769
97 556415942 661997865
49 533504369 673819435
33 487892385 355159495
46 700945195 892778616
5 667966685 17919143
15 782933040 122023939
46 877208775 776541178
94 861595898 420412586
58 15202756 291628671
58 271293390 473354308
88 207349988 306033230
1 552451671 142845996
15 916064033 114122253
81 596657409 810835876
60 615932385 288002815
9 984759879 59900066
50 722149145 952127815
43 50363685 295115038
2 433105572 821652994
99 396551998 720553198
31 368948425 499240785
73 215628269 964437926
11 509872641 122839703
79 326419318 397657179
55 821935667 966039417
73 534435946 902024658
70 653816266 943049030
1 315695839 990116098
49 122130884 552376320
40 197398268 478423730
42 491282866 608374753
71 599183223 237030843
98 57369310 822605411
24 221469430 755047630
87 655815290 58209062
65 112002226 94322147
42 635588757 655795220
69 318289041 458741241
53 632261958 164880579
71 284480485 918512963
92 853719739 777449497
21 332766561 84822051
87 763999675 334526263
11 78354385 87797495
6 140109896 66276968
88 11668654 843307130
66 586162746 510710352
67 571893761 210679979
12 985347493 673335076
78 856679577 135380515
84 839750699 199968042
81 175720659 153614537
81 423122458 967040855
29 626918302 86424169
23 751714454 924427710
8 105070597 178332027
29 359623466 832587046
85 862815909 829113606
15 322988793 799312350
14 671282950 187986112
100 669343287 418532743
78 59984148 497206057
82 362224411 99422743
25 855927171 565446981
92 971002322 842254096
100 517198418 38199436
56 798181753 181988464
25 510175840 624397565
7 755136626 21760504
47 735521182 841616590
1 7442127 508937859
81 111091832 514448479
70 217069139 525986711
64 571820818 197503775
77 550391966 907954365
16 748165011 524979569
34 203797318 806130544
26 610045232 876423473
23 519934233 203858445
50 829366055 62953263
55 833786470 240041839
10 814012718 452158456
73 231596151 72473653
92 438250793 946542514
93 826460846 539828586
15 981335540 574612153
58 787771312 2291909
83 306806671 870117518
3 893046548 595962457
53 232763322 660030111
25 347021756 877698645
77 270885952 403914739
64 884232729 464778100
58 372764042 231417890
80 191016313 435120415
47 782685634 529260245
7 751781074 367912127
49 265736826 384741306
19 764931074 83866992
69 12096135 917450605
16 523766861 207605303
60 41090507 803390828
72 196650743 472319202
88 590441963 735855775
1 954911167 798525210
84 539162520 577270331
4 690006195 308893092
74 649764688 706379435
50 873933018 142358846
86 561829943 959477071
44 520794523 634504208
29 487300605 453885407
5 267675422 280945220
96 707847702 777584180
36 646932715 398453475
67 503853611 229992113
14 486397164 647674630
49 731114104 35232121
10 681998282 696207945
49 901125657 811824164
56 36197827 556508484
76 502217470 950188619
93 36292181 12559794
88 399918417 223157501
51 984800805 839172722
82 784565910 279848481
80 468866180 432759225
82 639331319 35447895
20 724492621 957885912
51 760817181 282460700
71 576279660 862904398
74 588122068 846503187
94 902414258 315371072
32 230332215 616959729
43 892897668 141404481
63 411868615 804368018
92 605284704 116127232
55 491660246 104021891
55 705479576 346533803
100 714022497 631664300
87 353920445 69764982
47 402711788 521689655
43 158697573 712077612
96 113126287 712226827
6 528796219 118774639
92 681189682 962456973
33 223463336 772899638
43 70329435 195574670
16 837928545 692719510
81 983073635 400509894
27 57186624 674547990
96 713304910 482709814
26 950599991 718910806
23 850237548 415815493
82 731509081 462910604
31 681146669 620103740
37 874920087 186137806
4 207351226 273707552
53 605556209 930881313
1 886596724 70242222
76 828221872 784030329
93 574575291 860188442
83 787737233 525718477
95 494084292 588858930
92 244324197 181354874
57 261474679 427780129
8 510509884 918062749
20 6911075 999650155
12 976053944 277887580
83 577951929 791511737
47 61953956 145841777
41 878090090 566115241
44 516058075 789645691
80 889523390 544044299
90 767888189 649281899
94 327804167 52401917
33 543437209 91964793
1 155682593 390878729
18 702275838 686301436
80 387892188 776538474
3 105236206 546422839
91 862522102 642715384
74 470397438 175022937
45 620708722 589211513
46 297440727 351465053
45 487169398 318474878
27 463909609 978771113
74 939969340 53395682
29 105423248 112566382
88 372951937 39902029
51 870227 976433722
52 613734913 21445281
98 951383793 422460097
58 279733849 975120301
2 268349076 307405904
60 575381581 434286966
40 202872739 337516773
78 675485093 927600883
14 648921164 169455220
1 517001857 481687941
65 812787607 650163123
37 976829067 152377089
93 122979418 615992379
26 564079918 918541491
99 132976527 245721165
82 180039720 336039479
53 83962420 475547202
60 760315277 7165573
26 143753868 869006469
93 675128949 5962580
96 358560503 777183028
15 469930616 289082814
6 630033108 506061682
80 734859935 678398843
16 254725458 506676358
24 378328682 818945904
21 148305006 917950689
50 647366623 661713362
7 61536092 372654485
40 378921405 194342168
75 988382575 312617678
58 105760557 985144158
61 618560536 118692423
60 491085782 846650706
40 584881017 429388460
19 111470853 898411313
99 766479572 194500010
32 113107374 488157979
19 878452046 527984321
6 190409784 141315670
89 106470102 701581621
34 422584355 858986558
2 854750442 880056457
49 994857146 9087033
25 740743929 510108732
79 648782342 305829293
54 969281582 126512581
59 859206346 593905470
93 194125047 285861498
81 590710782 956837080
65 643608454 109436097
29 998709816 156393369
97 343767290 676181152
76 388801709 980311172
89 229552768 711642272
10 214203834 701543649
41 864023349 788681229
68 885291251 139939903
70 82048783 925139337
71 541344348 9927254
16 302268531 443702783
18 876859599 358077330
12 980456956 624384186
72 363958709 204383535
88 446268825 577654038
25 586763028 477834122
4 398882242 199653358
23 209564824 766932254
60 353284060 30370536
80 776604340 957768668
53 147448949 147362170
73 193408246 897405416
75 433841606 272002274
40 508981623 431706375
24 22347725 395523629
22 581118093 998355376
78 58116532 464207538
15 861160461 808395090
79 709868716 990205632
25 936041164 52102317
51 443847954 330938471
44 754084931 175424346
31 260987418 953977201
91 486149443 890766095
71 640244934 864268922
16 303921511 532373754
77 814304307 205456070
61 824641829 413592881
70 483966870 257766731
97 702183083 260096327
32 168382582 882102101
67 917419549 251678145
16 81254438 486677261
40 111793298 29090504
5 745826756 445233362
87 919137321 916409604
41 2401600 781553546
61 203545575 452575208
88 314076163 381262399
69 911840157 822242390
77 828967524 583078095
96 270057433 975183789
84 408390872 296636135
93 92059717 177017111
88 695083171 972436641
5 622791669 523354144
2 578306197 297210174
39 179098604 191903747
68 864958955 925228460
28 994183512 244663187
5 961030044 27497401
35 519907085 383485732
6 39043899 881297849
79 495260498 495480388
58 142036217 139298770
59 467482567 615384040
53 174874183 570173447
84 7861990 5117121
63 367663640 637785370
85 694767773 896368382
79 823177772 518942735
22 459096262 631556568
92 695644063 687161932
17 579334768 980361682
50 741069188 965429857
1 242306625 244537097
65 430813427 808915907
21 634776325 684419603
31 52812498 983110455
95 898526056 581329560
82 730773882 314905983
52 185818863 157305626
17 751524694 821859109
5 224109968 941311761
53 894750578 203324227
60 315180768 459422441
73 628505794 161079320
43 470611154 88236075
1 404689641 314407132
37 126423044 746547864
74 215598862 166213730
4 113254650 289756600
99 251972477 47802508
98 49391738 120275110
34 894675279 594678561
25 369308025 251618057
3 25338666 901487867
90 916646150 744943740
23 777582276 561889091
47 981815414 694676453
64 451416268 454358354
85 975668000 709777165
8 673951182 508329581
67 858717032 324635070
94 153821825 378438816
80 533155690 710549757
35 690063630 924108295
95 723130984 201390924
51 43769594 96585139
75 73733283 807725673
56 306766871 110793522
37 302511259 354919082
11 225083547 32253077
7 805286961 959818126
82 632725683 204643379
71 718978613 809417636
94 209256751 296934802
62 806683599 722722885
65 263662065 41056733
27 956062676 70702602
82 719015927 943540175
99 354162957 301432308
83 601319077 844036463
14 683121535 591879136
85 471276346 411742302
16 511180745 312279946
87 855111287 736013513
24 572175803 829163386
46 832490407 380658693
33 869872329 388090567
41 367057563 193421561
38 755545811 989715005
19 234572155 892322980
26 528945277 888148068
7 569639307 614528477
60 805853008 310328967
43 799169420 910859548
15 951017330 853364183
20 294864457 586322598
12 10528514 79924032
91 622441493 31541289
55 766075888 595862912
31 517518998 691879413
88 728247438 286250113
30 308564813 770725976
5 261290323 449772812
74 274943831 622207555
43 558819579 181705496
60 846430474 996808928
21 626767999 275552853
89 900261436 593541891
31 43776302 885087660
5 20729997 105732994
25 796153030 798788550
95 30865974 352338628
84 967286395 345646204
93 302591876 594013790
86 480668582 260459172
88 369249408 547226473
96 137511504 892564110
25 645238710 941117015
23 683419724 363547176
95 140620693 954637807
48 373074597 143074904
91 585624126 617691662
32 993583706 287334163
53 639303626 367473968
51 613846730 536395094
75 38267346 176597260
76 572190927 930786255
75 395661315 636718127
96 339734063 107178636
37 664427706 792888948
84 787146150 130073386
47 642056563 146495283
96 276479994 374669037
4 897637604 154935192
25 877419867 715099670
1 576346384 908239404
35 244113169 191933134
81 609539606 812907904
100 242629566 440975155
37 508768183 12824392
81 529584659 182542596
26 923392101 213578101
22 871402847 271748341
27 801445284 215758113
61 860431173 244733265
18 617244422 676551549
86 563208558 602577049
56 39859553 742923492
62 737166709 916052645
27 530229772 80597183
5 970295687 728085803
2 622743168 386723979
28 942602119 799015646
86 325598785 670082106
82 600966800 698853615
5 148828918 917429711
87 541533069 37715634
66 947299894 811664417
34 796348300 756442538
64 506842896 574323680
9 421050672 557019628
11 612828788 805983640
28 500843033 71751720
77 89935932 394329137
52 852964053 780605885
24 390748136 556933885
59 830457747 28222534
95 771400548 813661194
89 94977727 717707265
78 588118676 399777862
20 700955506 466830065
24 819696693 756945121
39 272938597 364639431
66 460075974 57240619
91 664532472 579234321
3 156372297 766623375
20 405445901 604484122
76 724533573 904904244
40 850339775 215365099
80 191152381 821038938
77 802540799 605006145
85 588186332 282878986
36 127996609 396899674
82 258398312 759550479
1 129855206 232305432
18 372554673 295738793
56 18041845 997619560
86 285415822 651824485
92 930584448 745454471
8 857495647 751573792
90 722802187 428669525
89 237629712 418627239
15 517818471 380078799
46 988385027 994869883
18 936921055 846918908
71 122199017 617141779
13 972037343 947783730
44 774416037 371299180
54 773509284 672350276
25 54361022 71489207
8 240702306 594656721
2 555168921 19653
49 224232404 684259139
55 810862824 133684388
68 854509612 22534474
43 827974671 71101839
32 367349066 971032627
8 595758087 935875983
30 1872002 272965373
55 845863898 111415175
9 576482808 388419431
36 870205263 410970107
67 917973092 237353458
99 6950674 710400211
70 439374037 703975931
3 804555110 511505516
16 662541355 256339131
17 369725110 458237174
34 658419935 308780056
40 91511926 357706916
83 170758031 9458241
50 271936689 94894881
87 500131425 305572018
79 804433334 121433231
62 768349799 883526604
15 56580903 914222885
98 583551246 206365558
14 77198708 940839999
34 239937894 132777406
5 462340095 118244726
63 910380449 28366522
40 10117138 44586701
13 711620267 579273514
95 264639863 469685078
32 822059192 643892633
32 673638806 59632031
59 366422011 273397449
77 397393419 911418387
15 261571447 752035910
5 289563062 458288520
18 408849040 668368555
46 775281626 83180776
64 821570961 897836935
100 575893700 10718220
93 314520920 668605918
45 555807353 803403961
79 191968179 379313015
29 471400536 618849256
57 65517127 959537352
99 497473353 104849811
76 238031832 760785630
32 875884407 726838516
31 345468076 72146094
4 757593232 770352601
96 354399567 277575963
10 288985370 537295422
71 143151406 85581505
79 96633681 944205200
66 183266592 121255168
16 899467603 48910311
63 999774695 201975029
96 237746042 317528840
53 297420493 203574021
32 372776936 728188782
48 369677207 5302880
22 14951067 445303535
93 565364197 734473221
32 819356340 931809045
91 903435252 126644493
64 506431256 527818122
80 765063411 595329818
46 386658761 514790431
97 763143006 844670204
60 9931413 615704778
85 790714488 539135450
30 754348493 111965643
14 980927139 637314829
56 592214494 585198072
74 487547064 766624470
1 542429735 335878717
27 981170812 655463885
18 587008943 641246966
89 936874340 601652190
14 662117475 856718704
95 609989228 313553402
89 115594060 147284940
27 488629424 745200965
17 969074432 732108039
8 159876494 134906092
79 61479888 779839163
94 951026288 49248070
33 632964486 225828016
1 756930606 425862869
57 379590543 849944136
82 586283753 759932966
3 741908383 822057592
13 698276957 309690248
37 802845095 696891450
79 503944979 285997155
28 94518403 64124067
98 529593957 380834064
98 240429728 79044135
44 851262138 483199379
76 145206273 200998231
74 1888264 277637879
10 957244054 702382412
31 518692167 777665725
59 980537364 896092493
95 448970951 466549004
48 880797273 957916331
84 5590143 447025598
79 85553805 322166343
82 792973711 107872877
16 689235637 93420059
32 278855849 175705915
91 585804786 405453831
85 154670270 406035928
45 803226442 92585305
23 311624153 652121111
6 657026982 48741039
15 195591585 233122448
83 517645247 728815171
35 814685143 943111154
20 827768085 500462084
48 71292751 483739562
24 535049055 974949036
85 953830016 330401017
93 984444570 654393640
99 792727475 436320452
42 934684271 680219222
81 852143269 783971462
35 784495573 359834406
1 818511241 234621647
93 888006610 821298709
85 300649843 41665506
48 247202433 744103270
62 534517322 385353212
47 555922682 722082012
42 861037902 124821320
30 214185967 195476584
12 349307643 151153857
5 297022605 531308795
52 565796561 468716006
73 751919240 932240979
87 908337469 75283821
48 344385169 884744562
71 576598737 629814207
37 647334164 788585305
6 30059114 317113250
80 998011481 275632366
35 551885932 668145949
23 299056536 555051050
64 295844228 19089234
36 900864248 675878733
34 438291864 54263818
61 880107418 691835894
5 236021417 644263055
74 945050083 570936406
21 299450507 886639042
91 211130661 562394860
23 218776204 563272668
80 19848596 924757173
79 799282291 227475597
68 879172159 510072499
18 83448306 562487757
25 313426524 62971824
55 465374549 671342692
6 526935450 151738729
10 717769649 237693062
76 182425556 611358750
18 282691753 528647396
8 310757032 271601622
33 538547994 264918564
66 514426341 472406945
41 217210664 753546491
18 986930231 578732261
62 839636376 891109073
71 506211042 559906872
36 729840920 224185401
47 750929039 851588428
1 585267469 234957876
77 126463522 787387244
73 347983901 29296116
12 85518211 707961632
38 447195899 992244848
52 518817075 963879855
1 180189115 944376774
36 198298547 323483696
35 958598848 543861355
48 936079407 773200356
69 768491975 432188937
70 625618057 385092921
81 431520065 94973116
26 231678860 575673246
64 15167366 642434985
89 770303428 293572774
40 114923806 103243091
12 562229288 144131700
92 337258382 336447675
50 806923312 516693929
27 901506153 955985456
1 563793115 149774114
33 226141042 81575960
41 29570735 563339112
56 887928161 530875650
16 32224149 98719177
89 815419389 427111832
15 459277383 252168300
13 702372392 288237350
1 462779589 604942898
49 210347822 521854828
58 701876054 797459931
41 276048196 495124797
11 817662471 580686785
98 3061837 869359732
17 704260479 666453818
20 71541412 801879965
82 731787744 258419530
29 719056326 665619975
32 191800865 696109045
57 915514234 589411889
59 328655224 524020084
81 489709839 435053879
99 113837150 249535725
88 346232373 196837681
55 862455729 579889447
94 812522308 343724514
25 171900317 378931884
93 161496152 131651578
28 717069398 694595466
77 774781127 872040310
93 567903538 812600404
14 167211964 639732983
4 347919281 859130312
63 547640507 700689248
70 998396140 893337341
88 874998042 263826549
84 341472623 464548354
45 360947352 954122002
87 903207467 660976659
22 561614608 323815586
81 234598768 52034035
31 771872800 978257055
64 437814001 962259370
83 204386296 178121446
15 138423419 493320175
54 976356303 518299514
2 355063744 248718008
74 654265514 757332388
83 203769334 251026727
12 171407874 136349195
80 573677097 822936091
46 661954786 681896227
21 808147099 531507820
9 616781231 682063799
18 881951916 882202847
54 45405406 440732327
52 548597666 700268243
61 485120066 701180318
89 911042172 412894875
96 796512782 30017408
54 619867121 115622616
48 791701704 703494427
7 593739837 50469044
10 315424867 24037649
32 696796430 398523051
77 22488158 146281278
24 535549410 500547509
8 696336741 168321514
11 399132348 801250910
66 168736807 128434324
83 53551306 872273675
52 334954970 890878170
72 355606679 398368319
60 700907461 973956170
69 413585302 24741433
56 64702703 317566279
16 412307900 997988160
89 584374813 493679607
81 900473163 261090662
61 795801342 502267893
19 590007910 11909218
37 562317727 37131292
64 414672959 785863694
15 148959137 307411123
9 667166591 640362576
35 833366940 492640753
82 739403941 734833334
34 424709442 982834018
97 151719812 124099698
76 317289167 488850343
78 286773699 795786852
42 545387451 188538091
67 27812809 345354914
8 961176308 475528291
60 811109062 482280404
97 584256171 102984610
10 955721985 761529995
15 62199081 211381681
27 512390438 165910753
19 881379253 784743178
36 864405278 580212099
59 116136986 597383886
39 519523506 623859316
54 359726833 703860485
52 381815588 811768300
21 135122034 990578233
47 349719596 804466098
41 609939425 302618446
93 612879891 662228683
2 716689934 216712442
43 366245517 347482875
42 583196356 101662439
27 820385866 657963643
92 881093411 23391053
76 502624270 525052551
84 447135180 94684750
3 151856859 698547892
4 415980100 306632399
26 659794852 959390248
94 441304779 333551542
75 133233747 56651662
93 556031634 760509146
46 480520077 410079875
32 230353720 595214083
58 458848340 678287501
9 395578063 816557425
22 755175323 780375994
66 115453333 487839105
44 628046564 128036139
66 756055596 855623457
74 139383252 869919135
68 195698393 414946380
84 738725040 422933962
93 847505898 834918855
69 663688790 430281871
64 524253515 159775946
80 648505333 569860112
97 482736735 725652201
50 375705615 507609595
91 276510817 165660400
47 668196494 239023480
14 865638008 260612296
13 290304049 210072677
7 920078904 292477550
15 423455247 252561451
60 963005082 142470759
84 723194330 396755339
58 627700258 508709635
89 994106079 664691511
19 261251536 480492591
68 112825014 10551205
92 363643933 532168407
87 319252343 55405596
87 445215661 183991072
31 696333017 888614924
53 127800155 521351559
41 916869383 54609542
30 376567172 211239575
75 518324022 896619049
26 200302191 304249823
67 217312139 577699915
65 164679652 441008615
28 148256498 886053846
71 538750584 501883211
14 778998913 342563342
46 490589544 129662912
35 462621267 640969688
66 150139847 106280623
41 618283274 833813230
35 708150582 983568424
83 291685076 36813089
11 444916650 472152996
92 98111584 981142334
28 420812655 415358809
48 400477569 630560284
51 498811234 796985617
67 496448576 870810096
89 373260631 675147402
51 486166389 284641543
36 466409457 651347006
52 253993920 610658487
78 525031454 456988944
40 408991539 342681369
83 19592918 224322201
99 421909107 909237738
39 407548499 336823288
90 134558574 755260965
86 579610284 120487987
77 403892130 736410231
34 697863785 40372639
15 386191919 570733741
53 331609658 333836254
67 734115285 501617927
18 58249621 327596320
7 506075648 571806784
6 132299856 186335943
32 268502802 345470514
8 522944992 124111198
69 203242762 767035012
65 641263916 390416212
28 627444416 57797777
56 998794843 341750813
68 665354666 665845965
25 125348083 230378074
23 790831879 532105492
43 928743078 510851644
15 371132727 388432642
100 134299646 339425429
5 990373800 899851799
61 482915121 62641498
56 71540264 360201792
27 976829375 657426181
52 366630606 167495924
11 452199838 384994900
55 456994037 547846177
21 603543458 397483425
58 106305413 417271828
14 679677858 725570114
5 397820760 205413339
57 463311767 557078095
79 116935309 973370649
71 700763233 498317943
98 44332285 152702363
15 278160502 454933192
98 478388016 514158013
58 516963914 994975573
53 341436142 736093987
55 861070000 954561315
29 836780975 731343918
56 976603842 876743725
4 415736147 2699613
44 997840542 619069682
12 216429074 229780389
98 107882789 231995387
45 374910607 8098570
89 951914438 284229025
46 891487432 578103700
3 801723003 433234301
45 511164080 168859407
66 316229638 838897060
40 398272648 184716665
69 558738704 497038012
75 906999727 348602334
100 704525526 952077453
100 296154701 95037882
97 832760104 144161806
100 90890602 433981559
83 412002956 863831111
30 898156953 436340198
70 703552839 516241444
35 469277590 792922644
19 852421141 251641632
82 984498369 187423551
29 775521563 95830461
50 8237597 372211549
56 318896442 789630335
29 241395397 769542995
74 668017560 639425352
44 770425244 547331537
52 952223899 329547345
87 242645030 296652814
65 561142056 910643025
7 663235005 361518576
89 565824649 609929221
10 854909394 77023134
85 710783773 303669080
41 746337878 597701510
32 412941878 224949588
16 262109218 475950700
37 753110045 104988228
55 793745292 805492959
85 122526985 231779010
65 839658679 201248149
21 239456078 898655359
88 987627886 803528994
99 591374636 307172523
2 794240449 993133127
82 943363906 145857313
94 666122283 335379222
11 21709217 772389647
91 158080609 23124663
28 117836856 242644613
45 409129749 495004608
74 27834802 445525798
65 142082538 852443200
14 148188492 937960199
90 747108235 149549636
7 137845027 865915072
96 129375477 672524176
33 931769911 348992025
10 983501500 504103313
86 407809462 823872957
93 349791527 587534764
6 467450701 862458489
45 573716906 622832496
63 816019322 890054526
25 195419738 443046881
11 546255123 878350093
2 988954504 228057072
17 712566600 945354095
14 297257668 354942572
81 72173747 554753551
11 826634972 7478746
58 222550250 313183329
78 542711269 984405981
95 854528412 427647455
32 604921980 399737492
68 541471734 638498594
93 538288112 977468349
89 977467485 608067302
48 600995121 709132961
98 49953257 591826584
28 623902834 992625731
30 979291860 592211240
83 960429706 923697977
50 54397172 86124040
70 34602357 566616762
92 235597554 631208712
17 727915543 472254102
46 832270369 446922575
90 609927980 621598144
8 366295863 750286961
67 653333108 246847883
24 272741098 386914437
16 783535072 841775828
14 372660478 858518809
90 457730583 344654776
32 486260472 121935000
73 511198422 184227136
42 867891601 516113668
94 352436833 126510511
1 922941158 244316439
56 525688981 500982541
62 908419485 741676187
16 905480066 588289490
40 130756659 604463932
69 464149291 696612189
39 169125715 30450904
28 556183527 252299376
3 205118607 428605137
71 883827971 820095516
74 62286349 961480003
11 298572942 506996433
87 225002561 288035754
24 41657546 119379225
50 332874551 480081143
56 442966504 608414399
35 45999799 612278422
96 856406517 159107905
55 221840344 511615953
87 949293373 671346998
96 504898908 50636987
61 375863965 215244560
61 110137816 430377795
81 895824509 847683349
83 146593050 218817751
23 57784413 101191594
42 62856636 531759466
31 766006874 39349717
13 329007766 239196635
74 931225355 928199630
95 891098852 677321446
22 343593542 578267485
64 148982591 257082135
91 182527806 296606497
26 541813477 228619843
6 794559990 257692143
32 661067767 816615379
21 434027936 988333270
29 722708266 64690668
3 417377606 633363447
92 500980095 870944279
83 464699934 485402881
33 499085371 77945070
94 962214537 932822634
15 659767183 921309498
92 5621254 692949132
54 5668594 265196364
91 850165489 90167936
29 689311779 276322428
84 705031235 163234700
2 176970204 156726105
90 47334906 167283224
63 752727857 703799477
64 208949038 77774689
33 864930079 89050292
32 27086520 697820339
6 847735076 542237940
55 342878459 951444428
23 867456369 46722247
59 991631564 297263543
87 913007446 141532825
56 745049196 578888700
7 121842242 57305874
94 416885061 407552164
97 917028253 15297024
60 601070404 693366581
85 42793482 11114968
17 628191685 669570761
16 254843964 184637127
43 735252759 17833391
65 772879304 190833209
62 167112128 627535778
15 342741087 395000225
36 650273093 175067443
55 572831370 240980036
61 611764092 126110593
75 588492221 815216878
9 752982639 112573510
62 794187541 904941365
9 129479216 544789258
59 568969238 423130165
45 355082665 798234606
95 878727172 380331964
94 522108908 899592606
11 631959292 95783824
98 200516285 133642580
81 294853853 933162768
57 34511984 8160603
66 843239873 553322083
4 893466174 942949536
35 25328394 747026961
3 42971322 106257645
33 695738636 839002431
3 141410227 216130534
39 348648685 396839373
4 956536213 510611126
40 412137117 732194466
88 757977760 677484433
1 31230956 864412921
1 310216705 984162196
82 259038932 280002071
82 718908631 325197868
60 505592292 157332036
43 184952806 882578999
35 613646492 735150587
99 405193624 34928193
62 510436724 990151881
65 45778718 949424969
8 908512244 748313608
1 101925587 381145744
1 254958113 610219262
84 725571488 734450575
54 180432103 565240104
55 508312111 619784385
15 918983346 688463500
90 626211222 741841776
23 290383156 160409269
47 982692627 32781652
77 712976885 327006246
51 100343700 466750783
66 297196007 275565786
53 513664770 759906282
45 903369491 424661918
24 719974758 610941677
10 196647772 223495758
37 95342272 551753880
91 458342474 343601203
43 311887102 775385058
77 613178577 638982887
21 614852676 146194972
60 963700389 260829842
30 467195085 87780695
10 437625501 261194082
85 526291414 967997696
41 548158677 381943758
33 85529000 289834417
75 994605871 18442286
28 841498314 127242566
21 814983703 42426478
52 257347803 732042331
75 807043583 942183749
77 649968038 271447530
71 37358593 376288746
40 473240004 598713762
95 907058607 614707724
5 88214075 396301461
30 189204938 666587080
63 426606618 977122328
14 740809466 294561800
67 618556256 33374916
1 103232898 434776247
52 148391314 353779532
81 832366463 554026883
41 510598645 365316455
84 759228945 433246201
18 665288095 700316960
60 318815529 750557702
65 344518684 965580321
73 193085263 436312948
83 479767015 387039973
80 437198763 502818742
67 687548943 592366560
4 481681642 826778183
49 543748674 917468120
71 421321026 712762964
70 921129696 995547755
79 545717219 865964505
74 231979247 679082199
2 872636401 318901654
49 713722916 223430794
45 803902929 156355693
28 28999098 607424151
4 94221580 497810861
78 826298754 509101141
73 65749868 47549905
100 308863944 926227500
91 987297675 650241726
27 936939047 779016454
2 861654434 781750219
64 563920655 951210465
12 350811693 583747718
95 906621394 209994429
88 257246258 469361956
30 256966278 94334489
12 734088946 144633674
57 124177510 753826202
44 158662191 395468624
14 344156277 363797402
60 436269407 578377909
66 190517119 451602370
49 726002984 9815834
25 891713152 939891902
36 250979752 548906425
60 537721840 679837391
53 679448080 23605682
88 196344094 541609652
39 883143353 36846995
61 116619451 579324540
90 667192443 273943289
94 23374750 824993206
59 428342876 115991826
100 964596961 532740203
66 134220686 439314070
65 728025045 934124318
33 333159689 178895178
74 372906389 805329085
67 948446069 317982102
61 395353532 940952534
90 404021266 696841518
55 157302617 980722329
96 106121917 527278442
37 916475337 725203644
69 987783047 124910423
18 330250914 391558035
89 119340536 371007028
100 800164774 961047856
51 132392574 792253955
22 336194039 337682638
66 933198730 803141904
99 658561281 422707247
2 995497729 720391413
57 538161015 35110883
93 853486778 786114836
65 722936560 782639232
55 812278335 15575832
15 713242627 714977534
72 694638942 313358085
73 88483684 723324100
32 976505090 481630220
61 238820761 735390813
60 147051564 928057797
3 624378630 127838779
23 158901787 31834856
28 462414182 784249950
12 764905811 620948363
22 462336394 292796256
40 273174825 608412170
33 231345650 879110891
83 274531962 627954483
74 453381538 829651378
49 523989316 100561028
62 891259425 619960532
63 97174989 317290021
20 673772756 388481752
28 937410061 973453116
86 443372079 141637292
62 945089324 726846582
54 941981085 251963903
34 523827370 379646091
96 354737295 268416326
4 715044877 621464987
72 297110557 899675270
14 722405562 900776468
86 333060056 46196516
20 327642351 314479323
10 461621964 606644790
42 941925659 509563493
33 468852775 572529202
63 854123670 846047745
34 286398492 88699982
35 967967598 930081009
20 696240986 620747846
31 36301761 887579387
18 888530495 247631321
73 352078462 724098900
79 650753842 640558319
5 594850502 813601505
77 164045360 656657838
88 46087670 618923902
61 461649097 344652413
50 421848323 995174813
4 243663248 873097903
100 631922161 674494128
60 49390931 21214600
97 387458517 956084953
98 336326903 95992501
3 746815411 698166261
81 311269610 501704516
94 91228953 752799564
77 871734329 265374036
66 556250295 94078671
86 96840383 626058946
77 989322470 650128984
71 124910502 329968670
86 374518153 384542304
1 618149096 133274500
61 90560046 773928747
41 754669915 474006648
18 678705832 96875737
69 483223797 26868632
96 297889665 639245383
100 523181816 498263812
10 713982055 500646137
43 604544086 304574138
5 380535399 997481931
39 482637892 528328016
95 228025321 106136974
74 671785176 466318619
77 210875006 241096716
11 678058387 908919940
55 374566413 94655622
47 353659729 823922986
84 253545180 198666050
78 257424683 201760327
86 591422914 686715701
59 534480416 380680663
31 349502587 122101803
92 551983748 588978806
81 253277558 1559402
15 936022848 324795140
46 195074366 798519979
61 928551544 11546205
24 305262447 925074175
96 114604588 987810723
11 511784552 179660184
15 567646575 673812463
61 783048583 185219164
93 440118247 946732707
33 410205217 812564309
96 872230065 173002967
28 867222025 168698623
13 914939914 175578673
61 540302903 626878384
84 84437080 354285512
96 712556314 804641598
29 350187912 947932871
90 371221965 11933007
26 760063569 983464230
14 771283503 894154132
71 742342596 432030252
42 724265705 814773372
91 556473380 272301919
80 114478265 57465007
69 413658135 908949214
87 519760142 329982173
38 474809761 797098299
97 545810126 72657815
36 558257658 12116396
71 235123170 778755819
65 667123914 5930881
50 85532550 449008767
39 518312259 683656153
40 398542864 301257695
17 838156036 577502347
13 686450415 606368868
68 174375333 704757117
46 131775754 121795586
45 80179772 390668986
81 586033767 218118307
67 626955014 435397817
92 492805705 89390869
41 41331172 133141953
83 293100840 388983261
37 388222213 80467438
38 94014530 493955963
28 865059883 294031960
37 46653959 512387711
40 453104043 41824764
25 806269280 714966730
37 787955955 926257536
87 833638977 221886190
69 45334539 948853743
90 491366687 956282212
46 142808887 279548039
7 490889552 959153922
55 345427850 812693939
1 173021247 143083317
62 719744250 118309845
91 870451968 841847338
94 712341460 224776415
14 789997169 229388893
3 663596307 30173005
96 336852440 532397971
57 989836334 448788762
13 935693845 84770489
17 42346283 506624764
93 267921149 859733192
77 364710652 117187100
69 799106057 96216085
79 532364313 711974573
76 492873710 755865066
34 392936894 626251240
32 205973814 300563816
46 361788783 743385983
24 122684047 892297416
25 821745272 861379799
52 686779171 773751117
14 277561642 751480203
28 659369210 205723988
37 256277395 131620830
30 515828470 980214255
62 742683459 650113108
19 308322463 919595415
59 595868444 651520785
83 937100091 141320246
99 708899305 942861476
100 69510270 262140777
47 81516038 948260341
54 471161872 483922881
18 693540191 730963360
59 331271705 717117867
10 659550219 100343971
73 558782024 232739400
20 945259023 950857948
21 959276245 146699977
4 239788282 95628580
8 834468820 822885214
31 187922440 861264753
40 579244169 748136506
88 244723839 180087649
30 532733571 683376700
95 912158873 170545287
34 833661810 149183333
6 158042413 57497565
38 96089397 343665294
94 939440366 560262505
65 602387814 88321346
72 152776927 545247734
69 784586234 471463996
60 384981969 826950244
29 66167891 925971584
27 281625544 171597338
17 18805713 54214765
90 407743038 974018849
71 8918816 613227371
83 604170681 53136340
20 801086730 961067338
59 795622849 317731914
32 508505877 990361798
2 458296470 236564793
66 115400791 261147694
15 333818125 575139447
52 411689738 866836101
47 23004053 663246440
64 863691387 100108042
39 187524743 152158547
41 147274485 795334790
85 169167335 47663283
94 812268463 438389238
31 831288653 326522246
12 456986141 448113039
33 563987609 824198424
100 517918337 242797741
71 724581245 344234404
94 542205075 847462644
59 640068639 778904885
24 78860851 123257818
5 555570097 99929571
66 770529349 447290195
10 571961901 524094745
71 799682852 607585955
16 730228943 494043239
93 517170101 676422894
19 406620736 948703655
51 970318344 592037715
64 785884415 893626183
67 987445701 587242364
15 313742773 100652247
78 6162403 623608079
15 26348531 766478576
37 111260129 277411838
33 85380994 297819834
66 242244428 773159397
89 269436337 344379633
87 774965327 40477876
62 786067758 144130210
61 572156411 56250769
68 33948634 956875398
29 765932231 168085790
29 618612271 665649571
96 984541465 881823967
96 388650632 820767207
93 877014659 264420835
6 726127800 347627570
89 250358616 222562411
63 47321214 635502420
56 723424630 437938790
91 7476704 817915298
74 33184002 779139394
15 750529885 512599578
79 887200224 112389542
84 51868892 785039839
56 844707717 65759081
36 825718514 922933718
82 606138801 896413066
49 118294966 687768244
9 999544985 885576210
79 453103902 967886469
91 987830345 2492009
19 854027436 604569849
54 577138682 860359402
40 500586215 121197776
55 825120739 511930847
46 134937034 481107244
95 392683647 89555481
31 986684156 26718699
2 192818145 579945017
55 507611455 779781656
91 29431079 910550197
11 303184155 212245703
94 900182780 619314791
99 779401771 486403231
90 603339633 372728824
16 515552129 576622054
72 765511658 191900917
86 176666163 834584690
69 756741366 631700331
12 876118737 131284104
98 403204225 990305280
28 946119750 445018719
40 992397232 730268157
17 443770207 971564180
61 395259832 487667075
87 565319988 65014134
6 24545137 152886865
3 411425755 289853857
2 713513504 264809850
7 120136944 46397705
82 100962064 17084692
89 304162977 100610346
91 386383386 670759109
24 761364753 561272496
9 386320138 953462374
40 87295067 111412416
56 223913029 830961593
66 693253578 68977534
96 113519246 237574026
84 186150322 731058540
99 776685920 171902800
77 288765688 651258416
13 681876603 57887279
78 481210026 843673386
54 845760776 473252819
22 428264990 949580721
99 53825901 688144331
4 107674792 112152317
67 481163448 268671040
47 877762563 418079344
96 835237988 609493617
73 712622480 450816090
61 251383528 983252160
57 720717222 905486854
67 293028932 816924057
80 647037932 513860346
85 603681301 44510672
26 861982490 894823921
51 83969013 700036007
77 797366199 384550087
21 818338139 138129826
35 708499138 908786275
98 294497527 276324157
21 514657459 28484839
42 937530478 491283922
83 647957177 74342404
43 540188088 131715629
40 927897266 94585824
10 799342334 740544887
71 820092967 936903461
68 156119408 913654672
77 214912740 748148525
16 948345586 860739650
58 291139735 376600969
93 231556153 384941335
1 654053726 516516003
14 685473805 152933626
43 629438594 823882361
11 184927721 353295357
35 822538968 315654845
53 779864875 849065940
100 119507458 961440230
44 835457287 177382777
5 122207002 676632226
58 984584285 842320051
59 838035861 238462781
12 601507799 122471394
14 232831165 785289262
78 973178346 864957131
13 926397215 344612548
12 659515079 170758210
88 569090476 433837543
85 849808385 848144258
22 542014229 845037427
66 979222259 787125308
16 65580063 890578416
85 520002235 313319789
42 908553185 666564337
35 967165746 796089357
69 501802149 704415724
66 635771336 19055061
14 153193107 184907325
99 781755926 464279588
93 639199348 857160281
55 891694945 623671594
84 237454609 461495474
36 944157938 56555124
48 344140837 167982149
69 709950508 977900433
74 317015486 837179919
97 920282407 150651156
17 988591318 921663649
89 549527953 694547283
42 700486254 76488066
33 793696707 570551225
40 362970764 53070703
47 852400464 345090485
86 752773873 478241157
2 746771660 421088892
79 192490060 760927931
81 874164365 526653578
15 783261633 514994455
59 781407597 577453595
5 363682938 221432334
10 81896384 492026821
45 129983652 792053242
79 151153497 102989113
80 263472933 173957003
71 989956648 819629595
74 909606215 352812769
89 627402806 842910601
78 493750899 431178505
56 215231784 539769704
42 423980527 436461536
76 455612438 121604111
46 943598090 168849712
58 862579221 92488938
35 964346719 938883232
59 881872361 559582123
11 125000913 268860968
51 162606920 44426251
35 435606104 869373252
97 599945894 846573255
92 70546675 855932126
9 692115266 249558991
56 524013695 568730599
31 201492285 599944585
94 150746955 748325942
90 8543220 820888212
88 214480732 892425028
11 322001896 91368481
70 551099609 533592689
72 244772933 431806754
51 285453140 327533824
20 525335861 800873060
66 230033509 540860889
51 195245442 560149856
6 725401802 326111743
71 677398641 850946064
97 254862076 512732313
15 833876377 326519376
86 438978973 786327738
59 690094808 631580584
100 9097506 664563675
95 806307767 475887733
99 768826924 803566353
37 414270045 456067440
31 280420405 585454347
26 637932938 477786404
86 96495567 941949814
67 979793026 796512675
42 139612435 62690986
69 18731884 379681585
69 644409919 158611795
71 791971372 90827908
65 535851991 943017038
47 619846309 753042726
15 550531050 138034133
88 245266601 414573794
53 804690360 749152586
57 680059643 429055009
77 464359729 673188758
20 100232391 485983111
12 759014965 386335828
18 193773681 951114422
33 915408992 356922693
39 869855421 779379301
100 264912961 271020213
2 411731089 205889570
22 196107953 688004965
22 113707842 111433821
12 413862593 261369898
44 591093848 325222840
35 321442252 854814798
32 825582211 64264252
34 495448163 719082792
39 800742997 803908970
23 873222643 374980888
71 502833513 913849822
85 457286057 784193175
86 354945990 670031583
48 937995795 197034087
42 650994159 645042676
26 92720951 29748502
75 188837514 48231628
39 944102479 217119112
89 321404219 784018265
69 213429155 495129334
13 459120667 775360945
53 237182324 972102699
85 75099876 507613212
55 198352357 470027041
68 820070945 82792440
15 871966878 186925437
64 804982619 719962903
98 852341030 787003621
1 583402561 846180325
23 37611545 247641237
73 577973786 419535869
98 757451527 698477407
72 892755648 436055172
22 850092025 855120364
14 527233842 813774774
38 197112600 657687841
57 696885270 905171569
2 669001989 984813945
11 622079423 105736312
5 106773788 340453915
36 991677268 747374757
95 171153066 60083394
38 735377094 690395225
18 809136269 109917293
76 774997070 734010465
26 936747751 180882441
73 706525497 1596677
97 137200847 919550643
93 776740562 393994226
34 884440507 383251986
47 707693532 255613569
94 583121241 892924526
92 677235475 306822436
85 224030934 73716020
97 98040072 525272209
80 54706741 725270282
1 811839897 975503793
80 269640951 839902681
64 967357636 816542743
38 906598487 592603823
30 350663759 278150434
4 871470616 875431073
64 679458755 417815982
58 558443500 654816376
86 590807065 828205624
32 14260555 436321265
60 94484795 861048379
42 761652742 582918091
27 694303736 319327463
50 711999125 574274845
73 410462326 961673395
24 555414617 757258098
77 250458751 83795618
33 593958812 862689916
70 391551183 502230416
68 916285937 841732794
64 943890316 155189189
3 192629113 697686275
93 319122250 66760239
12 98284761 471633530
92 800116571 34558703
30 123825996 742207993
33 846216105 598122230
48 780408994 648350776
52 856253979 429535710
31 754280441 979851021
71 237384561 294529483
99 226129109 557275736
19 943376050 208598274
36 596250130 518426052
40 17009915 907946756
88 129701449 986932513
89 566278832 101869494
68 950980681 918787825
69 24867682 166237106
58 531646210 339679635
16 660004775 704895400
12 169946638 968352571
55 617470579 834446074
20 722830335 282575248
78 618741788 612940118
47 277956110 66321533
93 982045269 173173454
54 403351169 886647892
22 288133575 284375586
29 779310152 195695045
27 747263600 650699160
23 163342397 579846242
27 329011047 208880597
53 522285520 827805693
16 753719738 949274292
28 443707792 378957263
38 348883063 290646013
7 2021020 869291080
61 906459090 656545806
33 902957104 336970688
7 868260115 220623110
41 370017813 268801754
82 726203219 236372125
99 968550553 62571362
13 275770721 758523472
70 888410760 429178718
93 417259935 557676153
96 132153924 289317967
19 108662503 911415942
33 926248613 429687618
13 461902454 524238679
99 323529594 299631558
1 900614515 337154821
89 269687374 937191635
99 809474782 974367094
38 252548772 758100717
65 366065398 262315506
8 674985035 417946671
86 807714476 484529949
7 228655304 265382030
31 284488974 217730919
80 817183650 183300495
30 431659861 985161511
45 858233505 190769571
83 205055602 387250415
66 57933960 698885459
73 790446778 766827864
46 589724793 295710765
71 568482207 916200010
76 993689725 63642569
8 325807111 544590807
51 205045380 300776636
94 801471637 378401693
74 446965005 372604216
9 280764675 139775443
68 786527914 665177455
2 822548814 180337701
37 886078860 622507310
39 633938757 424237892
77 639486191 414918461
65 387423109 197143065
57 790758919 52444200
78 995152002 992467729
88 421495705 869643598
82 768928287 268226207
29 375072120 556150223
16 267194321 460042097
95 181835322 19271157
8 444755052 198475976
4 605477968 470661431
93 493630574 454291284
87 953156068 768114619
31 458294991 633293429
78 323912354 247685281
36 141442222 446461085
92 711170345 139380471
43 589379981 479700186
76 884843470 925828514
39 996428354 808401547
27 510886924 499259735
55 649914079 72871631
2 156030236 174827318
74 816452834 535436495
42 657914716 521695558
10 865389969 106783365
51 951935878 642104404
7 909477268 86786858
59 264876782 345710615
4 906682631 119160303
21 166919323 448962936
65 154950547 177770925
41 208401843 480005872
99 360843963 953668454
40 826513150 495859527
99 280966520 412323520
35 227470933 971875661
64 718792637 938578155
44 191135651 595808209
83 279185951 408693780
70 14534128 966728443
78 641189844 61743112
2 23638869 135981771
78 927232318 63544618
86 229418080 997127860
46 52339820 984368589
73 77455445 748309431
54 480298545 898839978
61 781371244 312625519
67 114790960 933058190
2 821345088 582862252
49 949215603 735730821
73 881532107 880737195
71 912272191 634577292
83 530103959 179990507
15 343566557 243749808
14 508897074 990896864
47 657221213 894371681
23 379692595 95848021
73 341212283 377217453
65 610635504 980016453
32 706843428 864588085
10 660976306 512356227
47 781329328 34703114
87 84252939 816322226
7 472150318 713250107
61 267031835 351378262
50 752941240 974479800
91 15735741 497055978
74 936100454 377324861
37 200512676 609379202
57 149576267 129010958
33 655878329 811253866
34 883022477 155954109
7 860132735 863009737
81 935400752 473427546
88 358857652 732001878
22 740676628 523450006
22 243739279 693015430
70 328364719 60482392
88 612819912 794989303
10 315972222 233267332
33 212014744 911874409
32 200230751 834668964
65 113040365 636976945
48 592564334 718064070
41 699100897 784654310
92 307911516 38956679
49 144151829 627149266
13 182299376 440029679
4 887538585 857265579
16 440606745 780498613
65 345104654 938108189
63 368334238 241876653
42 994264590 196685475
83 703911667 119052930
11 843959301 789451706
42 556148663 31808584
22 313100029 729919358
18 135743891 922167646
50 709960340 110371435
9 575870363 259849357
56 413541791 750469616
11 714403633 781160493
38 493766438 456553620
46 638220714 595269586
19 863372556 139856567
21 728624348 396279263
73 383508296 92253012
25 110848490 318837150
18 160493900 458326690
92 542840291 285836130
58 863538786 287841251
20 726135232 291169474
74 598697564 371817600
52 252439939 858549660
24 208153069 47544877
76 471331990 929260680
54 645943669 817158884
23 378861129 233168444
85 823054903 295709373
70 601751058 10397133
51 448636132 767089429
82 131494887 132101648
61 47499114 782509620
37 524125848 915289810
23 885928298 960876905
77 329163542 454844089
2 423039800 351742630
24 305419973 577986057
3 163506576 483452784
49 293816609 206950367
97 808746335 379511609
87 947132860 248229788
47 838735430 920866648
28 106889438 701453908
62 296453288 482689548
15 187114981 910362328
36 622504002 896249726
89 348120243 279093656
93 442566874 345997767
44 28692465 706637134
19 307117692 727962248
93 27613246 718312326
56 5616937 51360962
53 39810219 18890372
57 621867927 495583727
71 505854773 773810719
64 821484922 134010849
52 679443302 676272177
3 978666606 153084238
38 564673525 3274091
21 82373849 323709657
84 485276363 78056273
69 648900458 954023439
91 701798506 593252091
38 792327757 16189003
84 59071061 259387458
37 657682691 205988915
68 531389504 303341998
32 502732015 248324395
11 572389896 572828680
42 874549163 61759004
56 593473237 137519035
36 612477391 621083530
5 730454234 452705403
67 819333811 325865497
54 901266447 887600292
56 317658551 185712630
43 275917047 114108059
99 217161396 20910080
10 223832822 953770239
97 875820480 149767671
31 270717174 433721415
54 818043640 952680088
65 546982649 735102113
26 756193798 841102319
63 917991162 196433829
23 846264774 685397417
25 130792464 848383704
16 138094458 268112458
55 724610306 81528807
70 291963022 616758736
89 304551111 194425497
83 54347314 730912903
92 318710896 58697049
89 151283584 55713668
63 280041344 152635857
2 345458412 759432307
44 296453665 721241683
38 938118237 414085865
8 760736404 643946981
92 312733201 160332991
80 885899409 722522688
84 573203818 371283280
1 621662450 295394789
49 875549566 320600479
68 191803427 882788158
21 760309527 167782594
40 16940215 991049976
7 763952327 357834633
42 266214229 166769825
78 465219099 363659805
75 603476433 445948323
45 526832833 690568459
33 532305884 913444505
63 731380553 409048236
31 812769710 673891991
80 578028013 225842603
22 303281386 157941236
61 477290217 328471981
28 89309772 36152797
15 237979913 555807639
18 34824337 124040552
38 164888035 447136320
88 536244358 226281036
6 394547157 319784411
53 747343275 925517475
60 844626906 696660860
77 198868409 845434789
27 871373272 479376944
23 382407446 455276663
7 715295192 665846320
16 810552029 169282412
31 381371594 459705174
19 709453724 452004675
65 884583711 49065047
23 387879785 282841577
46 949813495 209763094
46 25484264 353944038
43 516139784 840307184
29 963218474 767302917
57 422870931 495118873
17 291982671 884585148
67 800572050 657596598
100 869580589 170767685
30 165466976 669150682
81 95815091 490761065
11 120682928 251171713
33 887378489 228946430
87 814592036 570947689
65 69011255 792872501
27 290804266 470444683
78 208527188 644965847
56 150041473 343556695
68 85377469 837342664
85 622709100 473997017
27 406130268 435813750
29 60459759 923628707
45 439363443 251156977
84 525549767 163473949
81 439406354 68937814
20 425188966 357875670
38 755705382 34155423
57 209380093 903925517
90 666482364 130264697
43 476375110 379262752
77 504622458 9815167
50 645333077 871984180
29 950719449 941872643
43 490978864 841747034
93 209486669 120562790
50 530492458 885866773
45 580967881 13988564
98 583599697 292926685
91 652452117 204021743
2 645874603 459234420
71 5258190 397542516
78 381639527 407491381
43 453975391 647438883
72 240660739 330133249
24 771005482 936547306
38 739540947 964608639
55 12957394 813627085
9 466228842 963590730
18 997758224 281972624
86 539123762 890299814
67 130208281 539250804
8 453927259 2611237
74 701516794 695801809
81 63669556 988014782
65 444458846 629726903
54 375371957 232527265
41 141621793 407301292
37 606758097 835042958
35 582025076 467095599
23 545168071 730115863
48 253738988 76054625
87 208833850 458787941
61 729055077 61259441
53 222207167 549949971
81 663448176 261659470
99 189233962 721948689
77 684350288 391399809
49 734247268 676601175
9 614217600 65208508
87 979550789 182654236
95 944968534 462993120
70 587817890 271028103
92 151322401 244927836
59 799243971 66056074
47 857897372 75707006
86 434804643 608262799
58 587309123 957645983
36 591017033 15227162
81 169947937 262126710
59 981198666 978565574
100 559537662 947136019
92 645405223 921776905
31 918659583 250819970
99 746432719 723828144
11 396091800 809205720
27 696522721 322940181
80 897596707 425120131
9 485464664 911363099
30 511726381 547835624
31 448002791 434563365
91 654681583 641075783
13 971968997 447063729
71 84674011 860846009
33 679691581 821788889
90 155546215 681735795
32 616907445 381080540
55 973454683 360292320
17 830460557 977242324
5 623826411 733798682
40 103065013 120717600
55 554422494 814507703
90 159576488 956330646
24 290931283 423578989
85 390242563 516911001
77 228917615 731596536
64 346762821 81302054
50 113389529 503906920
60 905551710 366117700
57 822577032 749412470
36 703250505 317738412
51 725651339 317097629
100 668592185 332786087
13 595413731 123577046
17 912868489 411195404
79 473331841 479835660
34 892934500 31785672
27 828254908 848163904
19 589283966 826593594
29 89970822 890183856
2 703040984 305572090
98 482733979 934158637
54 118618783 841558235
26 148115849 266283169
53 951265111 218080717
88 437224598 277596446
68 818401999 916156215
91 642583987 71218992
29 406327600 103147268
72 209122569 680906957
40 88552888 281807552
38 795871194 194952159
38 718208814 416362196
31 647044821 114645780
98 872602131 637454843
47 384913925 83544965
55 205274452 521089551
72 400632694 977678790
11 703411690 411347753
71 89996469 480253218
94 991848844 598298650
85 921143448 452357495
49 286514054 306223203
26 745141990 18887109
23 610019106 726856809
43 425894967 193559085
13 35260711 315501521
66 771789742 984529905
22 538129700 319159945
3 180769507 333806310
88 798423755 139812227
16 996859534 919801388
22 464553326 707440006
1 629011492 797398594
99 580119481 990513487
93 151826722 157237700
89 528169218 112404942
76 108041297 493340722
18 630439231 161188845
85 862161967 289405875
11 26345056 412528448
64 521854428 602469049
16 426297296 773947286
47 272160271 412904234
38 481719053 86188627
9 518106914 397485361
61 563916374 88287932
14 234020835 410804025
29 987232918 658228131
22 865989590 213186235
18 914873548 904963799
29 84395963 698432150
42 95974877 883810875
62 909494157 549938503
62 803742778 816942031
27 98207198 873722459
83 985811590 700915655
31 402758674 944593532
76 4589038 461613880
56 753643059 999814479
49 733350592 699848267
70 139613068 168351479
60 978017444 413895557
39 895415480 609522129
74 120657262 753513310
83 26699841 402383846
64 980548523 305958737
18 960863517 906240088
17 140187560 371500158
100 821351388 321349204
98 888201516 218267334
54 766197935 713798264
48 576950163 960348612
98 275015931 884281918
66 588229763 52939485
46 188663801 479616095
45 691358175 437111602
75 946950741 357972598
48 187268601 449888805
6 52772915 339037268
95 470156158 803763880
82 980667066 472721964
99 23441919 743641406
83 983249828 727098953
14 692490719 924588177
85 792246346 304572382
51 889976166 168832063
28 645259496 21666667
15 173275443 853731255
58 302042082 437405533
27 122132024 605691890
78 29681024 889480832
14 320167170 748006544
47 229038732 840064405
68 770647238 457770562
34 791097543 196028971
38 11033140 660830838
53 698877903 696289221
62 229749397 316207091
20 554359414 634825951
96 716909693 190146989
57 522295544 361216094
20 757941908 327402161
76 319753925 63165301
74 911511081 990013298
55 723027260 82947682
25 119841854 991483831
23 23580207 327744437
40 494621409 725731134
29 995477093 759935732
25 456248114 842550622
41 785245985 935339409
90 5741419 474447115
21 401809559 349849443
49 644081180 559822990
35 349520842 230401021
27 200272052 334003902
53 238916691 225302867
35 52115332 267553112
55 144825683 277017630
59 621773812 883350263
59 454386986 668030443
60 627362493 83607278
66 213840820 672984312
65 905630866 73930352
14 939410028 863777009
69 601668564 667521643
20 382232222 488297164
85 671109002 653379770
14 636385668 573780955
94 102582628 967200819
1 391029943 418553704
25 85693983 935268227
14 678849549 965940460
2 629463931 488555777
64 177420882 772282966
41 347938995 847872895
60 88347570 653919225
5 586522305 580572733
14 434973054 787498235
11 712617663 63306555
49 308293924 750973010
55 850416997 350491492
91 623464441 177113275
65 705878673 837232325
36 322875209 651767208
68 352323071 845541886
20 915295667 967913057
43 231718273 231230898
36 293167455 981240926
19 244732199 258994887
87 999869868 237793584
33 428581889 632235232
72 895041967 170456207
8 912104657 978845469
39 855822140 704610411
27 239290366 466918563
63 491915578 431084712
13 378384167 905261446
100 98823254 119690782
57 614736086 724036835
3 254885532 371291052
32 165474176 718019515
94 134346420 40356967
18 127758697 978064322
14 598220762 23658877
5 180903301 34568398
46 366145524 720378127
26 196958150 354333934
57 547741027 123037582
10 22153458 837330725
70 80636229 212873714
35 368512580 119430482
72 728294680 479635670
36 928743456 52218044
29 691665230 971779510
4 106020651 811696145
90 815933857 946097219
26 116326346 427144305
81 106108515 77757031
20 106212045 963894492
88 134284800 348012688
14 355748748 6930800
91 328486740 856280451
35 511010834 238737384
56 360438402 791431112
90 969025252 416983911
53 493287300 421746995
21 363436637 944034638
5 135380485 766060449
32 190383120 545782118
41 511457914 117244451
74 725566458 533469851
98 802907623 937928567
78 871588733 897402009
21 996057069 389005583
29 304820358 430213015
59 305027048 504001147
54 66761122 836245182
85 70686390 614312712
20 95670384 851661232
50 367565188 136438412
81 892344823 753461051
45 571835418 160336983
49 295929121 396318915
33 129983297 334618137
64 710034460 322750662
22 300054520 619730983
88 515601929 129790581
72 831595915 204529148
56 354190707 703135970
40 753170428 524394886
65 955371541 224552799
95 241972219 143128684
67 112510558 888457502
5 450280913 722885046
41 318443557 60476225
31 418405733 319685128
13 671274708 54340714
83 299846827 452487137
46 235816993 326592947
78 68999292 579094669
1 992680640 521680426
8 352736549 838751373
23 879332362 934854528
67 328184879 190298321
64 328591947 613235249
28 374817381 420842734
62 878883686 446320952
97 932197279 5982171
92 358716538 792810778
24 37111885 252219662
87 896234147 914703751
58 329727454 879643398
96 729795053 908570529
26 13345217 114865770
18 97653734 792988740
43 918689909 78799786
87 957721254 723638348
85 188120332 576370577
77 755582621 280526016
90 81242232 493530645
58 384816622 258572182
2 89543592 975437237
69 430337107 766650459
10 4711834 408819193
32 721081945 685702985
56 533183039 991249486
79 546599461 721579732
84 498049659 18299346
69 646875331 571801214
96 125377689 108713842
95 643770501 173806204
93 92363096 234269126
85 125991187 681672766
4 734796500 378925936
76 507469539 971029329
58 588940867 450494361
9 580930671 934354777
44 928607660 398345784
48 16013008 737684329
95 391969517 71504070
2 437791279 82121860
26 404156126 424105500
86 81193599 802195093
15 202510405 886231920
81 128586612 559917242
24 312347764 624763326
98 739069117 391949398
86 654351728 802656491
22 377048030 902598668
18 408042770 414416472
69 137786377 498915909
92 245880765 319323534
33 840412691 602742448
34 914438837 867213265
39 482363408 576387926
51 652877202 525833686
61 791846610 755992967
60 558442361 513573785
28 739409032 402394868
63 839078083 980663997
60 298899878 23781926
77 993386900 307070765
47 641103266 660359721
59 127960150 7632567
15 859857771 322870210
51 829785642 522574136
94 508005306 500414649
26 919298251 707312688
88 963063090 406786202
99 721287 688889459
11 740360779 677202459
77 824427226 472563550
49 747056445 713628105
65 569622644 270265544
66 424687115 488637687
52 816299764 582970618
52 186029638 916476784
32 510584864 212959250
24 468676531 927196544
42 2176534 469543745
86 163412454 233066854
79 283084456 497891893
18 286147111 674096938
11 408718550 633067557
47 113096475 70220239
45 62108015 531641600
48 673589405 929581259
12 59579856 588755449
73 358352661 902544749
4 781172686 524679339
9 962973729 326474925
59 331228431 646170632
100 898290453 313285968
28 141668886 101282764
49 418197644 959147729
85 538859946 128704398
75 537028804 984506822
61 652086607 89887731
69 747233278 501632929
60 273629473 841609611
20 816413856 304482265
58 654884738 606774976
38 23822439 890982376
85 730024001 151721002
36 584618201 772677574
94 666020715 15420025
44 203278595 226321115
30 680117552 780371506
80 742605254 330129407
50 435519328 258519466
42 692743626 868083670
81 184847627 60480055
71 205108187 667226615
100 93432350 72404629
75 125685067 828454581
53 8982705 216758351
7 121799846 866188953
25 330877039 891813492
73 271270144 31107584
35 377438079 488979861
16 2952240 907598030
44 905609751 752739576
11 459031474 943445007
54 51917630 70001103
67 153843193 445433827
33 886229091 787965969
2 769932384 695014643
99 403475471 967426222
77 795727427 989902939
26 255314792 457472286
59 143947755 988374047
44 193219412 892232158
25 670727025 639863832
76 980353946 562478039
32 387178523 329943911
29 659771443 694215274
55 898787678 403226192
61 867732579 572975241
68 66914927 414807370
52 153374055 453365096
34 634264951 91318231
2 36447667 64440672
15 739672542 679802007
75 248466843 954307307
98 443433798 946245981
1 52882772 286864654
20 745220254 133956510
98 725867596 28585468
32 180639984 438288476
67 519701372 685743602
88 335252845 879101837
24 453326311 37116044
47 859689781 267441468
96 23842792 236017194
16 920324210 856471684
68 765614102 609357746
51 32917505 631718512
76 842231226 892960799
40 688129667 804587850
9 218257981 1356449
23 684002137 411066072
60 250265725 796543146
39 38226156 105015674
66 521034005 488952253
90 456161876 644913616
25 109487895 513243545
98 857125083 57515025
62 409921036 723622124
66 279325748 602902868
71 193877840 661568825
99 832113925 762924758
38 33251 81531646
75 742770520 28364294
48 876957232 939004839
56 353469712 981511164
63 98584827 747033326
81 674007809 798008229
44 811348461 446080868
93 643045926 874930223
100 557802569 719488490
42 655735734 778014539
16 630775847 583507285
45 604605479 494276068
40 266824083 706674256
76 165665156 57470766
58 187074108 289816264
93 83723243 258070253
9 584871676 972952108
19 457418372 159099118
83 38173920 534736263
11 312926426 391085361
31 687015729 352863596
97 304583804 446440549
56 522011182 718023286
92 261631895 114542360
10 524787588 142757078
55 252483905 657841131
25 995110560 897988981
60 767502939 346242691
92 691462694 646598033
1 601615433 517181627
78 971497248 451572813
32 195056703 698265793
79 603069898 336588805
44 535766750 517104992
30 209667065 85450928
54 188209368 964184070
49 287451764 848111569
21 698543814 482407013
42 830608415 601620422
72 824122281 36268397
7 881843324 184376179
22 319984764 656911045
38 242936060 614872607
68 265351262 638686018
17 557168252 747901540
67 853678809 46472407
21 443186451 261802901
18 667716876 293150843
2 68780473 456912000
76 305850609 264464990
73 667044265 426905721
79 56370397 957665787
41 581713449 840013287
78 685146270 793670205
85 987453225 878356965
46 366696653 284796496
84 140557283 75727702
51 434318670 396361236
100 28060514 249566757
9 409532462 241014843
94 274342965 241511206
40 783460026 825076518
15 930575664 771447191
37 54667824 778376223
57 153234089 23781412
70 571357242 102881311
43 257538672 46701949
70 469268458 433340619
31 268427072 245707317
34 207483316 318878320
33 355280285 46128953
37 414113379 496015807
35 845649360 951011967
37 58235752 599363847
11 45505969 725294529
23 791181373 957828996
11 947660871 865067242
68 45584734 590939546
17 850178090 178737577
93 863765903 544871053
73 928947048 350746318
81 197738017 306046531
81 731730275 858953468
77 444839382 796856941
14 879844280 83414428
43 999411911 232687145
84 847336002 526301856
51 703812265 430583580
88 493463653 567534646
47 599399190 376586234
15 247079124 281272794
9 172663150 733003703
44 771877527 120281351
43 172728682 498050776
76 706956094 994119597
72 832089693 52577234
93 17303682 824566629
29 352960718 350197904
63 481433472 729615417
96 743274715 988424224
76 983165775 304498207
9 394105237 719950587
9 456065620 658446764
93 845819192 49170028
93 289442519 217225629
86 955366921 482115229
66 604400120 728516347
33 121942719 651917799
22 165433155 479131377
56 402638511 101789112
8 663139237 604756158
75 908142264 213007209
29 245846575 825908481
69 194318359 902970569
61 111330447 281769255
5 409574561 161790418
15 546398150 728117315
55 827154748 103830646
85 315545289 557538340
13 38046079 72035071
13 669955385 720474341
61 749235827 840459213
54 907572053 376286387
56 23942199 942193382
51 45490614 867550467
61 215297642 197071689
77 319965302 418933832
29 19167514 504608160
8 531800889 275049388
72 132191424 513959749
98 490494348 645117737
75 149405537 657217174
80 132295132 480281139
74 848036280 545125691
6 416827666 457311234
6 700150575 542872982
82 91209016 3764360
10 873459129 354929902
52 397715477 68886352
21 886851360 910955357
10 668911108 56290017
92 407039176 539086155
50 296470031 39905543
18 797594085 553084728
62 304980642 441377875
24 147751917 181427395
53 405606115 228407237
41 754797506 650960792
69 594716369 47349048
92 92766051 498158421
77 229699106 174381550
34 895118879 628922482
60 88503173 926909988
7 60612571 595552970
41 51001675 82590147
54 373786549 634511654
99 325482637 435137615
22 861641075 846297661
43 480039513 305694116
33 974735603 357216112
56 266301289 414732977
2 790325595 298376863
48 967680266 904784724
64 450461475 624936031
53 918985143 358675263
71 259669081 831882135
19 766527211 429094511
25 155453114 134746572
56 183249615 937718211
75 912054503 235303217
41 508323840 95461553
5 121124015 306332158
53 447298430 370575292
15 146977721 865912378
90 855098414 325164936
70 459624542 608017743
55 995382002 507527679
13 143943507 331751197
23 308308934 314566836
54 811894160 23749747
12 786041689 844263180
43 526113862 667771044
48 747481613 639118196
4 33681693 227372880
97 281123575 283330365
6 544725707 88228032
4 722011378 435518569
67 417764665 566479391
4 717501230 521438091
28 347337926 901026756
5 70504453 439889250
87 95594738 187491259
85 465871038 975984632
85 646964949 525464095
38 312375101 214919720
84 546367963 721459776
7 429450193 932984882
77 47367345 484420440
86 963746638 692057440
69 615885807 616986961
77 722340868 4155090
3 952170520 507095312
28 969144145 12506008
65 163077288 843004353
76 485585694 760606036
40 614761392 931882678
63 208814680 274852912
94 764254083 65096741
7 418486571 518815121
15 485136696 668737059
27 115215319 591752817
40 731489240 446692999
88 675274230 181600805
36 277892584 617711969
66 833323873 886912352
95 952554451 517057402
77 99062297 402434442
44 39513791 827243
1 343621682 768638474
67 303825753 699879996
56 284325843 89829893
89 380719710 809553958
54 261118809 902042297
15 4144725 259843338
30 721408015 222354826
1 435277753 413345311
24 739740108 238422355
91 945080141 62314898
14 365272206 934733693
14 477251843 199918983
91 487605651 727999457
6 451909672 668502980
8 341229786 688084047
55 286088054 812431598
12 982604485 735369226
1 983555315 576165578
19 311454576 851554289
95 106113169 519934107
61 15477518 942386314
82 233519091 640218753
3 584801708 958188685
72 441926582 167702290
25 713041506 94819362
88 468678571 241262255
27 348473328 242377408
39 115902908 346356427
3 530546610 541329135
45 84001290 150997500
53 681906185 572028507
39 15984042 909320793
3 887962058 814820305
67 966632803 913370735
71 201156482 555891148
61 767034214 965379198
45 880609966 732255010
74 398593504 397873284
1 615637674 833249121
3 811327465 176983172
32 940414690 881482734
8 997037681 462149304
80 246242132 209300482
72 214979888 184966985
6 67250779 259568769
60 74818456 618660874
99 507035382 894247160
44 207910834 552841936
11 597377619 514255018
53 980807017 57746053
51 820927195 353785441
33 838300244 843325173
37 817147804 277587104
62 412341437 428327280
26 445459925 796877564
72 618903139 132327069
18 349200741 610030726
20 989802723 909257190
92 261864221 108992357
13 628977510 657402111
80 336061089 554455026
46 664318610 886008217
23 799042451 274063328
73 834084201 595105594
43 189015190 940923611
73 52625264 852218300
90 435923765 112765276
83 634827307 571029035
24 439570827 244447813
12 435391341 507297356
56 999217824 520940630
22 905339484 12035450
13 458116200 252634222
54 36865294 976605165
45 913363763 749611656
61 668939638 636744545
63 499909769 911634294
50 515695410 143871073
32 392040575 425539360
27 720835340 988176201
86 512013586 286693038
16 681771234 942576896
92 323874725 772160984
53 250026398 599125364
71 618632679 142804291
44 86107898 712194065
81 818560387 651917004
76 633825902 934771094
38 715070072 718394638
66 310229610 311535399
54 738126477 261090256
23 81757892 230149746
88 404175932 608977739
82 259744680 591295275
87 923256739 302244949
60 784328431 198796237
44 928354911 752889283
1 695550594 202161039
20 192238128 396197720
4 21165209 45532072
98 454882472 401080958
59 974027953 270767394
45 441246773 271722818
81 193974425 394543549
98 330229204 598546731
94 512454604 171874531
4 700943226 953195602
81 978472013 164541790
72 729273479 292363066
69 872575204 855006426
71 971229297 86382339
35 349237975 237782754
65 754762123 556698891
59 313430216 852451710
8 850028324 385580798
61 218473284 457092593
54 993058134 628713781
49 704775895 346913396
55 428097886 630220543
91 704979285 996906198
6 999965479 798558962
98 82262969 406469907
84 970312423 443085642
24 440769389 309409825
56 860639321 758845597
96 589595277 636538877
17 399254898 141255827
34 515170408 479977278
67 776835597 327232709
92 906755087 225060569
41 228837801 951025996
70 299621959 364370005
83 255241413 214317205
72 933833719 174107946
25 256373389 48399553
76 156505691 972103937
38 273602468 404939490
97 60219459 482069749
27 668930088 81675333
15 72251648 357171125
88 438144719 600883567
99 892089674 515567085
89 26038897 365281295
38 586744846 841077666
20 398653159 681255030
19 978677905 100349938
88 252915699 92844683
41 705261377 57222309
66 725699064 455062352
58 980879188 174185663
19 323940369 237187860
33 673594517 958708993
95 111682983 580849632
40 156149299 42521590
83 960673814 163062800
10 627207606 123528185
9 536899426 430575833
73 820074762 567775445
41 30577620 485822324
65 948297281 599115617
32 645997826 954577424
15 969990559 61381414
97 59604190 885375777
31 49322020 291180130
76 196531937 630899686
92 891650345 876574574
59 282932763 615456414
10 297252412 186291634
6 897862055 426492508
41 138192339 873539849
19 557032044 174312683
77 540239066 833840218
97 871913960 623412952
67 950114841 543085837
60 59258444 964794808
85 528907718 165923071
75 98471480 133571383
55 359564089 76979098
91 789963709 388382233
77 24297439 812301955
8 285116528 859649722
45 238917038 909321101
32 64942212 527646427
65 269407121 28248022
36 937782210 125771231
6 204482969 223716415
93 549800249 340697494
41 817660041 146950133
18 367608277 774393540
91 601957523 320823127
69 658329604 833845131
19 112819346 41472393
39 188334394 585509748
20 119895744 222881141
89 759314520 58421639
91 366155735 639684604
75 205001150 385887188
27 97221506 968774969
12 551352449 193796455
40 167881634 535221898
27 850107574 908324120
30 86932850 533935291
99 344995508 882891927
44 916991247 306014726
86 108127597 383332905
87 726488214 443851444
36 757295008 62272429
76 153140432 238185112
94 518578315 951723529
14 235757624 494511695
19 990987230 65033736
3 252385359 676466201
86 467378079 91204494
31 733070112 680509367
21 264083657 966841099
67 517490461 492977017
97 277018965 866205024
72 552467886 151303934
97 234993777 648970923
95 295335077 953438407
46 379824248 331264182
92 125841554 9210043
47 586327620 890003028
26 95738780 848821292
31 12704221 718629011
34 69316558 610906513
73 212003071 314761386
80 156929589 299740324
29 320909878 580710395
89 981192794 662713051
74 157827031 391064525
25 829239309 733972097
8 710356022 14395908
92 722811649 869778419
57 551261627 287357660
68 852044572 372697363
62 713455704 971192670
34 757658 857521358
37 193290883 711154996
100 135129814 400523983
84 304221507 430008600
19 525322596 894049652
57 480798415 649372406
100 270273895 90419882
75 266220098 148755316
25 706268755 304514913
88 154451752 480288547
2 127192077 758815537
94 728498745 584767185
43 988115653 861897614
66 535684327 889934017
35 364981865 519489639
49 252144597 632601787
3 243187624 769673538
89 508472773 450505892
15 263967054 116552837
10 613995126 876969957
22 180413892 660891687
82 25095066 82899285
94 549410198 141526354
46 306908539 324060330
71 652242787 65619988
26 222077166 268155034
58 344809807 775914136
43 471285707 869113517
40 352187594 932839370
85 812280774 459633490
23 621147256 69708567
81 423810260 442055480
26 42275295 457273618
28 833254929 227344523
53 391887623 38035105
90 364907800 87260712
69 159009793 66158062
50 454551209 222808549
18 173944543 188880085
92 490682737 436074656
61 714651701 364342717
68 613703985 976703705
96 305439334 83814586
59 921808076 186422878
33 265656438 351286736
60 360881519 764849548
22 128840640 766509060
11 765069543 308823521
16 894047464 115866935
2 848218267 254524443
33 572444559 951868229
74 765113585 311618033
71 296460703 422429206
1 249489586 821603658
85 671811485 177546686
37 796650193 515935361
53 183933811 471161040
97 153379885 880471798
14 379081962 976067204
73 557772826 89043370
92 217354215 30597895
11 965955204 776792108
11 24985498 527177903
72 116978772 232037728
66 199746297 206892270
56 101757275 276508423
24 873673982 891402895
91 39198408 191200637
41 841867609 506253023
25 514334153 897621408
47 450173743 928290909
48 816615992 548035425
91 630712648 40550402
58 851960007 115168680
72 214898749 384806792
62 108636822 884521344
26 590200916 816740176
47 527391424 476933627
71 958675249 625208057
19 516096489 795719221
70 312017090 500867233
2 741809429 128291124
73 752848331 100761831
79 426493759 706389812
97 926017664 633900204
8 106829561 306329145
79 526292310 313627940
14 879676976 699283772
86 297497246 375044798
10 867556289 710701890
37 884365039 500725593
36 125409635 99364419
22 935078566 473676604
66 146513658 778081716
33 692665881 202568346
67 901702253 63874062
29 334326210 533266396
35 324052888 213046718
10 701079828 117824989
46 337642581 127991547
58 423123142 146522916
61 609648375 600845118
13 873186111 93983620
66 258071978 315973962
76 461722693 116283180
21 514781801 160057030
4 551094840 913207579
71 313784981 613200029
55 679541496 13688621
83 492348115 354335380
15 293991188 188214943
23 75755438 512963274
18 175417294 856882049
89 285097244 592513711
42 227413100 7300097
24 147958807 79262975
43 840172534 874997589
59 319424383 220781491
22 505716755 59070745
90 717903519 982063687
2 411715936 8941041
45 130158153 789910736
84 331299143 334658693
27 732352636 137188287
31 788106380 437870571
54 82846727 127874014
49 965643786 321824468
40 823870877 670545678
32 568877663 773762397
51 430314871 329523959
17 188382664 199925339
11 133806353 922601498
64 858890709 799692817
28 365500406 710140721
95 52929544 187273494
33 396065583 897358105
37 745622430 541422334
10 490263157 900190717
34 898701575 153616455
36 37378588 850045879
68 73625949 705323509
98 816630316 49926536
56 992494567 272623043
55 675304945 659582506
80 133118703 79767834
53 163713587 471018875
12 594575217 170923702
49 759610716 94319009
52 371228391 967416576
6 858105959 673804287
41 208541814 230346171
86 843500255 811158284
75 786571364 398162744
6 531554269 744736162
14 141894032 624369297
89 81905671 536625204
70 664753467 51234256
59 960787849 876077032
70 517858011 510570294
16 705461992 736895253
57 612220072 687278254
46 897900840 61247989
52 656996577 347917657
60 121419513 395586277
57 854626789 143514351
21 726576505 678035618
8 923936178 708211632
12 862569081 634652865
92 702324283 519892332
71 948965246 781167765
2 644075520 908717256
76 593195730 168560524
34 964255357 528110778
72 421835551 263054295
100 575880509 941033135
39 782102753 692570673
88 473295795 619544985
88 977688421 167190795
36 385027634 972157709
76 247450094 462045637
97 213165065 208674623
58 514479064 851007799
48 223728891 931105878
61 281928001 197702377
2 626226938 759377995
16 316920548 788284206
80 539718687 371668011
60 857140624 150007185
70 175534271 952693610
79 708908182 505714396
78 636740056 132471104
17 798763658 846304666
3 310926782 904226228
16 74791035 67570776
64 62664943 677176443
83 326946776 394318290
94 179895147 951493363
33 992004463 431211662
84 663860554 72068987
90 694376617 288471118
8 756950616 764340872
25 560886542 583332755
66 477376182 829153587
25 867433847 881429746
61 341609787 973010851
55 935504758 525498770
41 331863925 216549958
98 458529471 920101414
95 33402727 936910781
16 710613902 564043569
38 283411165 301056058
13 56696776 137488611
97 479606629 179381373
99 534375893 245952819
65 155899760 497534169
96 341801299 336251116
36 132865225 667441092
55 710656750 699719451
58 872605333 688230957
6 911098104 90894022
31 808758421 122699392
70 215263554 972972223
90 407467928 51605139
100 431411502 352752451
18 374607256 816932055
82 160873311 877489574
22 760947868 93019997
55 153290504 975565877
8 686063241 454309588
22 227582277 18245184
23 952698425 240819316
7 219654842 439931611
51 428727837 682308769
69 650592770 369064059
31 312939290 509026336
80 296399286 188820790
5 803475881 891155847
65 17232207 708323060
73 848233020 784317397
15 583865338 158568254
18 873448621 336963516
32 773174189 405861765
36 325641480 236599137
49 20587726 155696199
28 921519099 503646534
20 428107258 105687287
19 928958968 727476851
66 601388369 496323832
24 700652809 922229239
4 511111043 35987292
3 602218424 421346275
33 234201207 204856773
48 502601713 410737329
17 751460283 128703985
59 395568373 633628304
34 125316401 718066761
36 792851725 908229288
75 976109177 794548480
64 787194163 40812832
38 259417850 908336411
11 684885847 275951822
89 43715315 768722709
53 740398971 492444772
16 407320230 70126192
38 556242945 842338477
99 942947474 775383449
69 86949142 22390524
100 624826588 677939957
43 342658319 590610942
76 206818866 379003233
97 310251211 378663454
64 355319090 215395650
38 525630953 64056795
85 825110648 761192038
7 73459991 738075894
15 409754250 798111875
57 730297031 953183356
73 150147864 253537083
79 181348570 823777835
3 680909947 768876321
85 35532583 674685834
23 267526687 672642404
36 491382488 390364058
8 282560281 445975966
100 480126437 974747986
31 356125506 536404089
26 352649738 551560268
26 178912454 476565833
97 730651218 76926417
22 40005018 976059676
8 906391349 200622378
12 60071209 156935995
19 799737786 599828304
23 332039761 65311483
73 512311097 332022833
92 928494305 346704049
54 834695630 103202979
73 348946166 590446104
81 236836632 682209795
14 812186623 152082029
98 834711878 404621713
75 502178019 919018201
24 136669933 384088556
24 171117769 444860332
81 205709914 826224367
93 784874171 612919748
97 555678532 943475446
14 586935542 436390962
7 63475184 759267033
45 702620324 181453714
92 685254604 596906574
61 192783224 7549707
72 763034673 833968429
72 985330427 332564288
1 231672976 135935368
14 962606726 920048492
30 275709254 335914299
60 727259826 753998334
77 57754134 194709209
33 151555428 981151407
33 59497645 588496253
5 375392505 108790177
10 726954530 528964462
4 700923047 834931091
53 376341479 479923308
21 900889617 314854867
77 29917037 531207207
87 437503074 104586050
9 962712153 832044815
60 16367026 662386665
50 716443998 752342246
17 771470268 876938650
84 76597741 422833412
28 668308942 64089599
21 557920649 92015068
44 426892523 163857891
79 7828698 325239284
42 249016351 248476379
82 545224890 150926416
91 380085728 171146039
58 270742674 240226635
64 460161054 360078517
40 299964571 264427296
41 842097522 695149053
65 787697509 162200637
77 929446416 374357523
74 892389469 222571585
70 658744987 839513947
4 391516248 624600894
48 799363411 432947511
5 442621306 362245607
40 899725840 885845890
61 947796771 121994048
22 455834849 918953021
71 899226833 304458242
4 450623935 166294457
2 302336047 732891261
8 183092480 170055123
64 156641378 239752749
97 207873469 384485266
6 102427252 468389584
39 250967120 543100098
98 538382645 933542801
100 919808480 873378207
67 915840298 80796403
2 583288633 937837566
60 948284959 18857423
21 820544862 426173068
66 661108914 477248519
35 54442377 838827565
56 710485545 794330571
20 769343443 607731739
21 881865926 352734439
47 36687252 280391663
30 813108528 707302041
96 559422018 215614372
57 788352489 910922766
90 860691343 463806880
46 61701784 713855206
63 768688569 863291947
58 442488879 645940240
20 463376785 922506163
82 311908561 11114985
94 448297506 832907036
70 977332625 810475616
31 202499797 413792931
100 747472926 258267138
36 359805709 121822042
4 218388721 413711978
29 727474921 850787566
26 853800 402048666
58 613708489 962540933
83 263119676 251999743
18 175369350 739023485
52 842721661 623944751
2 612711913 780747134
22 207019474 68866455
67 797222162 116029293
87 571435672 253880308
41 106222336 874866190
5 468402926 710382542
61 404486779 958010831
77 63173956 752195745
77 957874956 596593929
71 435040293 567586382
93 648212006 704001629
14 210102251 604445090
22 327708056 539674562
4 418486305 600219444
42 261956358 318927707
10 597830263 811282424
8 759926607 277778757
7 693150190 785448220
62 854852082 123785866
78 673964736 647531052
90 703429372 28516531
5 484893900 390731584
64 870191639 351314331
32 417727873 449870351
20 516286329 394239308
12 53541548 196210242
12 500176977 312554697
5 457337360 946374777
17 219759562 134372517
74 642345694 859542023
29 583285053 829331578
89 798642308 577358150
15 371119152 638393565
14 410234445 558551225
16 933666535 373971378
8 138654285 752385682
8 948673606 942194377
13 971617902 487090852
49 372044047 401041468
94 232108995 897589972
86 912253839 344973792
28 574752695 814194577
51 701224154 954012692
17 984916524 584812294
34 822386506 623669851
77 174139048 569407494
46 388351570 255833983
40 990682500 166859007
35 615093192 467809540
57 583281256 40846257
66 462154624 668989019
2 18346001 179797294
62 6854891 896215720
40 993983121 407660553
75 713888515 383680699
97 125356763 739599476
34 270228741 834906942
92 238756883 702525242
83 41753075 428105131
100 998701161 845039828
14 664836499 121069322
42 297997565 738808207
8 32262762 975938679
37 628619007 333593880
64 492488236 46851157
84 616385262 211452919
51 627770731 824191129
27 775578935 61846905
95 246479636 917516757
20 915717024 645368103
92 486036536 65861403
25 636027811 302382098
91 683206245 332232479
48 736157694 527487762
49 858253258 863960271
85 144167695 313527594
82 106698445 911032135
63 48720825 414518680
14 372960756 964321149
1 564155352 571779907
14 485696146 959661726
56 289325751 226816169
59 742339745 471826054
22 989285541 32147906
43 302460158 475176347
5 354607848 801124390
30 620250602 328649634
63 125670202 685986227
88 300455393 903772065
96 201791139 57166885
66 167772709 655619535
18 776306150 100673425
7 478862998 223285354
6 570921665 505434068
79 317759430 663238920
89 450423192 565197702
89 730696558 5435824
19 19192073 291103123
74 941682073 892710120
15 259343560 370304885
12 581949907 475142408
12 767890500 547499900
14 563225470 360782640
85 915495377 237672532
65 581627800 484076299
78 87206969 272769383
16 874939374 8194899
63 69042937 323049077
31 649800488 997965169
25 32058594 911989121
41 572768933 922570956
34 192051552 786948523
79 23536430 785290442
25 603442987 269930738
77 500169838 594439302
25 637805563 605106872
69 839711289 653140855
30 918237891 937493463
47 466048395 744313722
45 238859588 983383882
79 211718729 542897622
38 97774363 144594469
25 428975707 312835854
97 679588545 201100522
95 403980780 650599261
44 920623522 123453510
18 311353062 241015541
24 168447249 438586561
67 80621647 633157563
54 484785118 789101307
5 976019434 249457484
48 502620575 2823748
16 236008683 816535295
78 970542185 805878393
70 687241336 150270007
76 382878881 115441141
47 577127472 625308200
28 371884645 262993463
62 195639628 885672115
9 882165712 352551322
83 662298999 890173041
37 680643165 55239857
41 35331146 229391890
18 539828690 699273285
97 923240043 80405257
91 936239819 66175029
46 223113868 110516142
54 259356906 971499758
39 566448951 122997208
95 716224693 182723522
67 615715953 753632424
37 178977126 823124598
11 843427629 413893728
2 672614416 543794807
37 190169257 847857019
60 792679741 370991642
91 408606265 731740138
4 919635058 49306062
42 126245973 581038093
79 60972611 582274091
18 608919166 299855849
63 951796714 551866322
3 428024950 639922174
20 200734400 332642924
85 896315941 878667807
93 405569350 849329183
20 333058774 143152717
40 670854277 922004788
58 663390791 583097257
60 696244215 453076745
76 360744628 443278254
13 107656973 951565111
24 421465417 505785496
91 736214441 435337844
86 681188495 789256772
75 603972241 369447875
90 942583250 234149934
95 344827145 171706905
44 120412865 394524802
31 376469757 861485796
49 554624444 52136113
31 534286610 771570962
15 552489021 963123346
85 873695051 523218204
49 102134682 572674683
12 600943554 665983788
43 908472044 703791253
98 308441974 682214086
43 307832827 3871322
18 653689644 49110524
39 151002571 755201412
39 296165135 831602213
78 546061874 965955217
18 104973963 895048203
36 553306313 678353696
9 106773075 874058594
92 371657866 85647143
89 672163857 736471366
62 621789774 211748887
23 34898020 177556093
73 470494563 587981404
6 896797030 348820146
45 27990218 534294617
28 959627541 431138015
84 126202230 848134083
35 337026169 389071288
24 922627374 69347143
22 544717386 972784004
97 803752643 682859610
87 593214012 720206271
19 340981783 842258197
52 933513906 872526184
44 362736240 777856358
89 69709090 89971813
86 198936362 96305148
86 928966676 210073976
57 712496385 645046292
55 673825389 214553032
48 323483924 932009894
20 27103656 77844202
28 577249885 274238333
31 107882181 474144780
51 683249598 865431457
50 777027183 619187738
21 589237296 931157027
30 548975460 483872327
78 374218304 890355562
2 43619523 96944375
15 362271776 454331743
75 655391771 490801202
64 831157853 578131183
9 258269665 389139244
80 338451302 828130601
61 300738345 249492453
99 524892196 37945632
29 582314150 562151759
38 135899584 312853279
16 455058604 251465954
1 441286797 850540955
95 783571524 626372400
13 178917169 682576824
97 261746341 311683228
52 732792549 337196162
17 465995130 691112849
80 844801360 588342039
84 870748482 177473256
42 636194926 704840084
19 846313436 929517807
13 551348766 112192528
57 205738154 94227725
60 987660359 138203489
47 690239686 529397634
75 301794586 845396034
88 698807883 497173225
17 367258984 309386352
16 232393634 507272760
52 711136905 302854479
42 461796466 430476452
15 436532370 854776843
63 646177927 852861659
93 292873027 495379908
40 677767924 758481793
76 568646028 114599227
42 187001259 241265766
3 330704044 789641279
71 511548751 278066314
15 421638645 977013634
57 319798203 941625569
48 657962867 34416083
29 47911003 768196104
8 375453572 462753156
15 809641586 223946318
80 407236484 875892076
52 756221947 996169590
63 348055385 358718477
18 115873824 18198895
15 91575762 921695514
43 783219994 512437281
43 997158604 193510958
35 772977031 264638426
54 198734833 496253153
84 454786677 437317945
96 371868778 25331261
46 233141489 432552721
20 615363103 961315328
84 379508675 454774305
92 887439518 591843581
21 594775730 396013127
64 895565793 626421729
54 25318185 1390517
37 125496792 703748291
47 965740736 432684445
53 101567652 781294654
82 342218111 509524264
38 80748547 986421181
18 126862870 93242888
61 463283109 569077726
33 421092615 160742019
29 850426160 792834930
36 632072731 854742645
24 230967989 171720822
36 386989659 640861697
71 199232822 458021793
49 703531636 684883633
7 571000218 490940951
12 474175850 723728546
91 867655103 702380471
33 921936123 274944485
72 458067434 526538892
88 836704006 620544034
76 654722164 50755722
36 429053728 169436497
28 842462607 836691784
35 676546108 780704167
96 116553505 946028012
19 490152602 641994624
36 662288740 346214056
4 851316536 898628038
81 439341035 734510458
8 157403866 364237590
72 630577139 726604939
73 147634766 920961372
78 529982264 903531211
73 624586619 194450666
56 55923704 11213177
57 831169203 669920006
98 67942939 62957120
19 515454330 123721561
24 883407298 513320759
74 286992314 707914745
17 485667916 95714044
87 156381567 96522911
24 684606986 382889169
1 827183234 720622736
88 163373410 36021850
67 696461999 890092399
22 179794018 701071939
10 186571051 120164388
49 97972471 99350592
84 765934954 444838280
3 245031048 888901500
18 401030039 323795040
