9 512
75936829 87205090 81309985 61143625 64262968 18938520 74285118 48410072 47870690 6726792 87734672 43153650 54732326 31022846 51760206 54687907 25253122 72743315 60902757 99317027 43587656 52040170 64595684 99065511 67353069 52555729 46989703 92234225 58603280 18351710 95556865 4812552 44704137 46626234 65385060 7212004 37961985 11923207 25773888 14558351 95292751 96996315 2928585 22648305 91391307 29517103 69795807 27041694 84261903 97375629 45778734 5754304 88256198 75668052 27034697 67384122 22171494 51568658 49103868 87807622 54587004 41624304 26279663 7336549 54600767 89555658 27091874 33041338 41863625 42684339 86868088 35290083 31845621 8352329 26686139 74524294 34901237 14573424 8015932 40347485 51777864 86179649 17716323 36017549 61652107 32003687 7142357 19153393 93158610 16973376 3938560 40319825 60618213 59235862 82918223 72344875 25560406 78768764 62999390 53275404 28375090 32559583 12094905 84078669 32275739 86107554 46331319 18744211 34335283 42540102 84763410 31752163 58688437 94010560 46360961 674345 862619 57882197 48311238 15601735 13359453 58409276 65818164 80028736 83847236 92187226 41532074 62347416 65862959 67477938 93021877 12112457 88189831 6972060 5160161 73791190 14105281 183188 49621375 16727503 56401467 94286983 88429527 45916008 96783273 25387576 27806300 46840005 4414371 49828928 4162644 89640204 70663294 7988599 29684133 12559365 39387462 53077304 22112883 884798 39579237 24625598 97755006 74813475 48067172 47285417 80165172 65600994 65061773 80749355 67059477 27119778 63297482 90005116 10843205 5613575 764617 99023003 67620178 83849795 97735374 55748244 88294016 28478611 43293637 78150275 51763210 43460079 90344259 43273913 85195345 57411574 82566328 45645162 15602583 52292174 84999687 85854691 47750973 6653412 79438383 78171589 77176008 53482611 31074279 57882833 3595799 87669861 60135820 45216810 37918398 27264473 4792246 30001623 38405350 69593027 61335458 22208099 71147071 66818451 31721509 57802238 64877222 15308546 4193777 74044389 44762485 93900600 36745818 38975806 73180731 64091269 79045684 68313762 10220877 23274338 61561829 86147227 68150117 81264670 33236549 76879329 19873040 42003064 67216881 64090313 21251783 15096223 35625321 97585033 2108027 50673241 927690 11276806 46654415 25006242 64100521 36671281 356065 30082712 38000250 33342861 89321368 94518426 43145567 77458925 30252560 36912099 70400822 72013667 77043549 22918541 83784997 22406904 48890662 4768298 7691496 31231371 46074704 26235319 54585948 65210679 9391478 7745850 7462209 18252221 65214291 74679884 15168185 24821829 872708 23094147 48026427 77608122 15004073 32976538 59244338 84071645 91475823 10527089 26446206 10146273 37374468 52282012 8361979 11917197 81782711 53665639 24946797 40270913 34613870 83640064 32703363 16672518 85476865 78115143 93049378 67727273 99148918 30631369 25171602 16282371 28278392 43275436 4968719 77152971 3863494 92735564 14693642 33541712 17339784 34945135 79720576 23863295 87440395 47069316 18842915 40090848 51758622 78983421 37292291 4597865 60230098 51120228 50793195 85385258 36312076 4410126 17249275 80540860 16988679 23020516 57327925 70763670 69341268 41197582 52545775 36918436 18732597 38466823 85648148 37938361 82101527 54835572 64918911 88149442 39881009 25659343 24838349 67234445 46963774 78329409 94421836 25808624 47605532 70242811 53380188 42513414 78665194 28889265 97134012 1388746 30235372 15830973 43102281 30187326 9566581 15079284 56397808 13587966 36882923 9680816 54548140 94638897 90826766 21314542 72758753 89919642 72099223 35479834 31418936 41033115 21354163 62210061 60387086 70486662 84458390 14855419 66443987 37968631 31265129 24354762 32384988 12880083 10607828 49918499 37026060 92924888 11278955 70889130 93327836 95638668 79168528 36692870 99619380 7463131 10289351 12920827 41108679 40088328 17995891 95456485 71248689 30389463 89270507 51337969 69468138 22033718 66130781 34436142 41242523 94248507 25130567 64642575 28494749 93276917 21243781 40925743 36341034 62232685 60679983 12308584 74671707 9690779 36876600 40796618 31143561 25444981 36264499 75604833 39533857 34915733 96488489 24110373 18328188 54468522 71867112 71592787 41680066 61502162 46547007 96615081 86159844 16362768 16060583 42094140 77715423 18268944 21320603 81986953 73728916 9525164 72827705 26303674 97404046 49828233 20675533 60556087 17735485 18492835 83048941 52075382 26258836 30974728 17584025 82418023 36932726 91774946 74012974 39288900 30146407 32528772 38078554 17456665 18492774 35938731 65201936 1211024 4941849 6849963
31 499 191562747
46 186 245025061
103 206 312560169
8 142 349375876
31 254 511171109
158 316 155473547
3 119 674972796
7 482 968896473
144 289 713774459
3 397 677174254
15 125 407356326
7 475 709284788
173 347 869850664
14 459 602760609
7 477 195625272
8 265 351680691
19 306 620322510
1 200 303650832
18 290 270327041
1 106 353730728
30 247 833389408
2 22 887516255
121 485 178177617
2 76 202056880
15 507 949243443
80 323 543553220
3 204 612655535
9 305 405925713
1 27 148637399
3 423 389613330
2 140 248339493
1 350 283568648
13 419 323393101
2 33 679780734
47 379 317131124
11 357 352238165
6 208 798512158
236 472 228243860
1 307 854655766
22 366 694587190
205 410 323385130
5 377 668925975
3 459 112964467
1 414 896360032
215 431 632381950
24 390 404441511
41 83 305948526
28 459 202076433
125 502 775424183
1 269 759648089
3 240 860248760
3 434 783402676
22 354 156797342
23 375 531402693
178 356 115354657
1 496 689152633
24 395 773418741
1 216 733743210
61 246 784749030
238 477 893729561
241 482 621383437
1 334 335045461
4 158 797940415
27 436 390279015
60 485 641444498
1 277 166320688
70 141 557941948
71 142 275476903
30 494 363009431
2 85 690864635
3 247 571167809
6 439 139946326
35 285 209116320
1 13 773511419
31 502 885285125
2 374 549895744
20 80 493335238
7 501 691127546
1 403 869457792
2 265 910036992
6 390 733103136
2 172 856333502
7 246 898009118
55 444 735069254
94 189 182546524
3 429 609966300
167 335 697957686
42 85 987579332
28 448 818849586
4 128 278673903
18 73 435799874
1 499 851414644
80 320 632066410
1 198 646446669
2 290 178410663
169 339 608516662
4 33 729048523
89 356 476945840
46 371 884876004
17 286 473261612
15 121 586681937
48 390 527507860
2 5 195224594
24 389 369457659
13 54 837006934
249 498 323529088
2 71 562308315
4 285 667172967
6 27 941392567
18 293 916083073
15 491 298435259
2 327 963959554
44 354 769880017
207 415 484779495
68 275 502614419
2 191 835831935
6 395 744975815
6 26 446865395
48 384 213469376
6 203 690241884
16 261 420612817
1 64 737906499
242 484 888106112
151 303 750272904
35 282 526364705
5 379 786491023
1 384 470727843
48 195 535065235
11 185 635458772
17 140 731897600
24 387 200266619
16 32 755256989
9 290 818123722
34 276 633617108
34 139 172151246
26 419 434740107
61 489 608020950
5 89 178165861
58 471 794124738
33 67 886776844
71 143 184396411
1 152 174976202
1 35 870241035
27 441 862282982
14 227 395223636
22 89 343666436
108 434 142611223
55 441 784478662
23 189 611863715
13 111 153050031
8 261 981227035
1 247 672543947
45 360 268877888
20 81 376534292
49 395 419253703
6 396 905700254
52 421 105097256
8 133 465877478
21 172 286292989
2 294 733962887
7 240 363546010
55 440 460550079
7 125 109440299
27 433 239105373
2 38 813408221
45 365 803213829
18 144 184950020
1 451 488290366
11 94 803941756
1 5 677627798
7 493 212091272
2 10 422638865
3 110 547243434
112 448 594501725
5 340 152168370
80 321 857923182
58 116 548423563
1 447 736243671
1 495 688578992
3 436 483660000
13 55 143278661
4 8 124002014
76 153 794571556
38 310 547336691
3 26 506869465
5 179 831620286
90 360 595053130
2 144 246870449
20 331 560975804
44 352 391126215
4 264 835788767
26 213 125639550
3 203 772335014
19 316 226462809
54 218 838656630
5 324 181115960
11 23 144754384
11 366 128052045
41 331 651229123
4 142 437758981
10 335 936455069
127 509 853506539
156 312 843253341
7 486 187884379
5 191 947341387
94 377 931021203
5 175 282211024
175 350 606380067
1 347 758364203
29 477 758369823
12 194 505991119
106 425 970942980
26 423 557320595
250 501 910470800
30 489 341927034
58 468 366504083
2 354 311527161
19 152 663373549
31 511 518671484
14 116 315484730
8 275 756579831
1 191 698616162
65 263 525850569
53 429 900878191
122 489 496175629
28 115 202968621
1 284 782914410
19 310 424566025
29 116 335171948
1 136 521416767
4 143 673046054
10 43 874760097
3 388 491059345
1 140 561329430
36 289 280096893
2 344 566020478
201 403 233540826
13 221 928295527
3 387 931255407
1 151 336007243
7 467 134339190
121 486 474646276
19 305 720139348
5 323 626906541
70 282 859476817
1 149 339731930
36 293 957148088
12 103 708112214
6 447 536512699
7 509 555258778
1 172 930584670
53 212 667259671
6 410 258380684
1 353 350023759
2 275 193004600
2 311 960278368
6 389 827329043
2 83 698948714
2 39 645038560
30 484 523058233
24 195 302437094
126 507 526652831
3 206 177925896
1 81 123673295
3 396 386260339
37 149 969993849
1 221 137345441
9 154 873941754
2 310 327832416
12 384 424971885
16 133 459415664
66 264 595749344
34 277 121644383
1 494 393986759
113 227 302565248
36 145 774391400
51 414 169131930
4 310 398844743
1 489 952076185
27 219 273814483
3 63 668578809
13 216 820027567
10 83 659164162
6 13 829756534
31 62 154772091
2 154 742302556
7 491 408075212
12 101 883317828
96 387 416700067
7 236 136500167
3 241 815166169
7 510 776724356
1 139 175813495
3 221 865290792
1 282 857477958
2 347 182756070
109 219 453563946
17 137 711357687
1 320 488726616
11 186 877854785
2 352 623009199
72 290 440528964
178 357 894713842
52 417 889401663
95 380 769771435
13 218 353358603
153 306 470118875
217 434 945884291
5 360 850264230
15 502 169863291
53 106 724533447
1 3 444159164
3 477 110584599
8 264 447505128
32 261 478597260
3 481 514486936
5 80 461169748
149 298 425092947
1 339 901052684
54 433 395085081
239 479 406445113
3 485 903485617
21 350 558005423
1 375 645179420
11 353 749969095
182 365 544074888
1 293 547688012
1 484 784942042
6 200 353907402
1 80 909821730
3 15 376339204
247 495 567276272
4 284 247423867
36 294 366348484
31 63 479756634
6 206 477356530
16 33 954064234
26 106 731422539
1 468 647686970
5 189 300534840
7 254 690109347
30 242 101579433
6 52 245800977
6 218 247535438
4 277 988631520
77 310 696535725
24 397 195786558
76 307 415540856
5 180 922351876
3 254 349330319
224 448 497324726
48 194 878621419
15 505 685940126
8 71 698221638
1 26 931214344
104 209 839096862
18 294 166827144
4 73 841429763
31 496 544159730
1 38 708820542
14 119 935888764
104 419 790206534
4 306 368759227
2 79 877501210
37 298 568906468
223 447 612570311
252 505 540805235
7 115 947094978
4 9 529990174
10 344 189080181
63 510 784816530
52 208 626080207
88 354 609424380
1 509 720680892
13 439 120502707
2 43 271498777
44 179 729130308
8 141 469414571
7 495 516247578
74 149 718646003
1 263 735523097
1 335 966194279
7 227 152517859
97 389 595545223
1 458 723540189
12 389 208701224
1 357 315875476
3 468 423598674
1 436 697856147
21 347 362362191
12 203 356048516
12 390 429875941
1 387 581326373
53 213 962398376
4 263 233690755
1 381 776084776
26 212 353948888
7 255 189939356
1 246 851501138
25 203 791596776
1 429 856935497
1 265 140168807
19 153 778156219
11 360 977016447
5 95 887198682
4 136 846061469
97 388 634393648
4 151 730986246
3 55 151020582
2 356 593929841
77 154 419910432
24 388 217972232
13 52 579766632
11 375 332439481
31 255 356092267
43 172 530426601
3 511 928320149
6 103 371006473
190 380 663159992
5 186 956298547
7 485 238568190
4 275 414675049
23 93 807644515
52 209 721724838
50 101 132924500
5 327 682648966
1 85 340946530
99 396 375740415
1 52 528667118
48 387 763714527
1 419 173972168
1 15 845641444
6 109 558385985
3 471 395930793
92 368 765791129
1 32 284618720
6 384 693822725
5 356 162708190
98 395 549542202
127 255 952848797
1 502 187616966
111 444 282228092
63 126 214420472
3 410 294379916
17 139 910724206
21 85 724725096
6 106 569670711
93 186 302218973
3 496 321655029
8 32 913576123
24 198 746971916
59 472 326388510
1 122 801744524
8 284 508293297
2 143 674284441
53 425 357457059
3 54 494500673
40 321 859031075
1 379 508982146
25 415 931951777
9 144 913115711
12 195 740537044
122 491 807190328
11 191 259899424
90 180 564967347
13 53 278850759
21 340 857294848
177 354 142872286
8 286 973215613
1 175 709678832
30 493 131511070
1 477 926030537
13 213 827574853
10 80 531003837
161 323 610522503
6 213 964334322
2 11 339464205
1 327 639749079
11 383 850288440
81 327 605661564
19 39 581426469
11 93 577292426
2 153 669464791
15 510 477780984
54 219 590632151
209 418 742699955
2 165 967692795
7 63 956009459
3 246 191374496
18 298 857110315
5 352 988617021
49 396 154873787
4 39 713341926
11 95 925751113
2 151 103505482
7 15 910531234
5 347 367598006
167 334 667783913
8 277 692030773
10 347 844304880
88 353 627412109
4 303 758890570
243 486 927026084
2 73 230806661
27 438 639783361
108 433 900571550
25 103 956659130
247 494 398760451
1 317 906856171
24 196 231288675
7 448 731213749
2 269 262235952