9 512
67529605 25818356 25867821 76428972 89560391 25483429 91191396 7807298 13422297 86663650 35163598 91635833 9540256 24825591 82607260 43906291 6200839 68073920 96904379 11945053 77795581 58354575 16583648 94124928 28443126 14266018 90534668 3638436 2845104 90223277 26101886 46458246 27277716 61174659 29635422 13923141 7037952 59847763 89614033 22718453 16614455 64301761 98057808 22702618 54335115 94722664 71615462 6632651 55077854 3884228 93415650 20475203 79402497 1513282 54128340 61993711 36698352 69469850 15977529 83724911 63798791 70035136 21511020 50398384 68430295 8306496 12063926 97608113 90824998 6210729 60904868 76878740 39762284 59830109 77366550 71575767 47802631 94390337 70140378 94081022 76240136 14686264 15676386 370334 6416353 89707705 49725758 34310941 42134479 52854244 2499429 206220 78739275 37365172 46413561 89117812 75233330 16770836 54326016 19403821 10120772 56816052 87762197 4352336 2355532 17577073 40253882 48673532 85844600 7101272 68065417 54427722 43725088 39874304 27549719 41584369 27410964 16074588 9674243 75867834 19086031 29631816 3418185 90974507 6831933 9481589 98172091 7527150 48243212 15374304 93333782 14398667 96233881 68049314 74869163 7617302 30800729 39444061 52586901 19901178 52244258 90873738 11704660 91889905 3967249 96577937 18033655 55104936 5736389 86449167 88492899 75052912 45692221 38950756 20787526 28259665 946029 58202201 88541605 13293033 1824031 38235106 83937695 47666429 93211716 16692210 68511043 22790953 68054486 16431542 61456491 41911865 71315139 25641984 84764373 72995922 20585613 20990438 34264160 48365291 87038774 98230608 47296337 42192180 2068756 53464715 45682983 71298188 30229314 75562178 36065792 35152002 67640892 8047788 57711268 4928586 5226746 56831332 19959840 56148395 40532388 27077594 87843305 63013611 39807131 81468082 57285339 46208884 16911405 69164836 88398608 76957163 52291067 49335779 55678324 17325285 62369489 68474569 53230153 25291980 22551519 11988001 83495750 97312116 1071267 41479997 72627801 24967042 39847460 16336272 61270193 27959505 31420023 13445471 9584615 53884063 85145398 22300026 89175963 70101903 14460581 63716380 99406646 84547613 32170761 21362143 63740644 76685280 88411 29987702 55376214 6737467 94068886 68352129 67984304 9150980 6447147 41565921 43724740 38246906 84540182 49604118 73268949 20751449 31230176 54991616 22023828 8306083 17539295 35469232 30467719 80801722 46437916 21140318 43993064 38239809 60347464 4879640 4111782 75973785 52331590 45752418 79217880 72153211 3123558 42736137 49115608 6398379 12919711 18640972 73992473 42372985 64048676 25237611 34009298 67865617 13479720 2445621 19048930 34128219 14695651 20386300 73054978 24408111 81451326 12094515 57591917 53397370 12013435 26421075 56299959 89984684 98637207 28192310 37045713 8565457 14516792 82868918 39060750 72296939 80364233 60394001 18333850 51682441 62720765 21643232 99809518 13920473 75833856 97201724 20788759 18501179 524989 38726479 55794042 42863539 57250345 83098461 43238449 13429762 4911023 96126038 36502984 84417837 72321216 54011007 63617007 9003513 18078694 8089048 24829938 51539246 10901572 90735375 59375998 58925391 41693946 83694150 93113663 2930766 34253835 50551656 28561471 59051200 4991023 91862660 40404464 84514187 66619099 38677986 65090084 121827 17604488 78336028 30236619 13635650 11561338 44498313 23622349 16872059 41711002 77178235 76829891 20346019 52779641 95369025 64921312 86717260 36545970 91324833 12435419 71609020 52025933 80249292 26802991 29416879 34210325 26593360 84144912 42446918 755994 57190472 10719919 34806961 9013675 13419166 70145947 64990895 97977735 43917240 20857756 13500099 25518591 36093033 51119560 44893529 7934369 82078345 98147703 27474721 87672150 10026188 31105083 77306197 55690028 60048292 85274834 84318069 59889867 31244878 24087836 98699833 17913572 2089837 35905956 30780452 53410307 15496082 55312923 37260989 60184921 12544004 26994943 97253750 73760962 31050971 16375655 55880359 69967973 64410044 54925449 60127704 27274649 26293672 14636307 60982209 14745895 97034894 27828127 99552251 93757061 36204075 69830249 51567698 44003782 30620396 28412564 8239730 84602962 97743026 74499466 57474496 44092126 15919082 61354235 73203309 38599073 73596860 72665606 77553285 67044202 36307177 15269230 19443033 20682009 69016329 66364648 44939130 38332572 18365622 81033854 38111096 72530864 72793015 26167869 46457691 86376238 97301840 56193651 32601018 29976563 74681513 72565898 5596871 40429095 87186177 53239507 96436720 52294246 87236399
30 481 952445323
1 478 980658838
45 180 970430718
77 155 916639360
8 135 960650636
28 229 985234946
12 101 955283406
4 262 987160142
11 367 962421952
23 188 938517224
1 180 901169311
8 279 951425837
3 460 990457677
85 170 975891490
25 415 965876061
114 228 947040036
15 483 983809403
5 94 938853389
10 85 903540895
90 360 955077705
1 291 938098582
39 316 980682271
87 350 932049671
74 298 982832264
15 492 931866301
163 326 913405215
163 327 957016480
56 452 973793443
2 375 964559720
22 356 988804407
9 312 927978627
36 145 960748588
14 29 985615785
57 231 901916543
5 92 973348866
9 298 964400246
94 189 911951558
2 290 979007147
6 422 921720837
3 494 935780082
5 333 904380660
17 272 975476295
52 421 927450915
88 354 957483364
2 170 962775672
121 485 949493617
4 69 981975708
1 377 921829956
11 91 915338937
1 215 917858378
4 73 914229572
12 202 999410217
6 105 977103244
125 503 990979962
58 235 954712436
109 218 988126393
2 146 917272186
1 232 995943175
1 176 945059036
1 197 942020865
3 457 993885394
82 330 965944410
16 260 997141388
3 420 935375762
21 337 905403559
92 368 938284725
7 227 981440812
118 237 907686482
7 232 951117066
1 430 929211986
61 495 958589765
1 244 987595695
1 358 955747589
31 124 962714922
5 86 936903221
48 195 958225933
3 52 953301521
6 389 978956025
8 270 949565615
5 177 963260586
57 115 959155629
60 483 988318805
27 111 935972144
118 473 970754872
3 462 973212830
6 441 987485516
34 279 935829439
3 429 932203750
40 161 994006741
174 349 903237221
51 415 911545111
109 219 944139173
11 360 913917065
22 90 903380343
9 319 921196764
7 226 976618330
3 220 951522610
17 137 903173787
172 344 976529536
110 441 950272845
166 333 979162478
25 409 989432882
21 346 964311286
26 424 963790989
4 299 978998861
12 393 976223721
39 79 991032842
7 460 924901778
14 450 953227469
6 192 948205843
2 167 906748510
6 411 947118082
7 231 993010828
24 388 902912392
7 465 916848102
1 409 925729992
67 269 959355352
2 10 985522074
6 55 912834753
164 329 987001105
1 407 908290263
43 344 925884947
54 435 911749003
25 204 980486047
3 247 912614797
8 132 985771461
20 167 950514026
83 335 924745386
1 284 909016840
46 187 915511630
13 107 994969118
39 78 975231095
1 28 952130645
2 188 954783106
4 150 912052046
1 370 935752853
43 349 938121641
65 263 922466859
2 140 977619169
129 259 950764371
1 118 932497625
13 53 940906334
132 265 929118843
7 112 952848687
10 331 965996117
2 83 986719342
6 24 939987196
2 129 966704394
2 11 968620650
1 183 942997310
1 89 967670916
125 250 938742694
62 249 912649300
6 398 977734454
29 236 998996013
121 484 911682194
21 172 973140414
32 258 971694349
7 511 909974085
47 94 931320808
22 183 900037489
85 341 929472740
2 366 941942167
18 74 945060077
18 37 973646667
4 274 993575229
22 361 945999583
28 226 915884722
13 436 997518014
207 414 920822381
1 287 924190301
6 202 997086406
6 420 996160979
2 78 929813818
6 106 948261806
14 239 991187207
58 117 957991804
3 478 906439849
3 211 923713225
36 295 983790119
2 292 916721916
58 471 933237192
83 333 952896415
201 403 943439377
11 189 934195769
13 444 987890209
9 302 973484772
5 181 954444530
11 368 904365701
6 418 975798032
107 215 915183229
4 257 910634424
3 98 922267090
1 237 977423102
10 161 969694583
178 356 947247038
202 404 951809952
31 125 921484174
47 191 986989499
13 430 924460116
7 509 919197212
2 313 977159695
3 446 957588569
5 166 941670827
55 111 962678465
2 323 970619140
16 64 932923116
124 248 968458215
219 438 965730979
6 101 973997856
41 332 938527835
58 234 922399411
2 73 901281579
5 343 970316467
1 283 973140192
26 416 920902867
152 305 945130566
129 258 966955481
7 488 967053949
26 208 930759832
1 319 988735676
5 168 985087203
2 267 997659456
3 511 973986401
72 289 914691479
29 479 973110707
3 490 946852359
44 353 916684035
2 374 934370835
1 178 903145068
7 475 937991771
3 452 915389292
160 320 998680236
4 285 902846178
5 373 911005117
124 498 967220066
80 323 908793984
24 389 930414938
25 410 977075006
155 311 949342951
22 367 998880489
21 350 915726886
13 442 986738835
11 380 931186981
26 425 909875513
49 98 959960062
11 361 961530626
48 194 968832814
9 291 904302948
7 456 955902023
13 428 985376106
3 27 909783451
13 440 956638939
1 322 926936522
8 34 966921699
27 220 938019463
1 22 999682400
5 350 978629985
2 145 960839187
4 152 949239641
3 117 921751570
3 251 999348028
67 271 923452574
86 344 932824663
12 193 903104492
3 238 915772452
1 467 946549947
116 233 909317383
35 140 941391464
71 285 976571027
63 511 919583427
1 228 974934214
247 494 942573114
12 203 900018076
124 249 904334846
1 422 992674081
2 347 928411285
18 296 931358204
8 65 932548337
231 463 908201221
5 359 949413755
228 457 960939170
24 99 932427100
12 405 913380865
23 376 996628513
3 116 946161842
12 386 997366539
6 438 921306444
20 332 914770993
2 287 913720609
240 480 975645694
7 474 945725163
90 180 920325384
3 434 933290721
21 85 981943900
3 424 975396125
182 365 959677418
43 346 984013279
28 448 960798065
106 213 907493744
31 255 961536669
7 453 949557438
1 470 901064436
65 262 906148756
18 299 950836662
27 222 993588837
3 472 969781910
43 350 973829325
12 389 991037555
1 373 941189183
47 376 995618364
21 338 945045927
227 454 968925993
10 323 930352386
41 329 984449585
61 490 937834908
225 451 904144854
14 448 955566568
124 496 988616989
223 446 986847912
1 383 990827262
4 9 974755969
64 257 972450667
100 403 919749819
1 76 944703455
2 338 962002691
5 44 965406198
2 328 998091589
3 506 915008461
223 447 960142796
4 78 972002264
34 273 974421713
57 228 968607361
25 400 901784005
104 416 962275509
3 49 946943034
30 242 977504584
10 324 903554846
54 217 969904290
13 429 973665545
4 268 943392535
23 47 968596668
42 85 990869498
3 510 959262968
167 334 936970265
1 268 979501425
12 415 976251137
22 363 903579895
20 325 963297826
200 400 936344411
16 265 997025450
1 410 995595999
9 306 981369800
42 338 901405021
8 134 923084688
2 297 932261829
38 154 948365188
121 487 911785563
1 90 997658830
13 443 950712078
1 335 980122097
3 405 969000094
17 277 961867556
53 430 925049362
19 311 963017210
5 82 915909088
6 385 991773458
131 262 996178129
19 156 915714885
3 455 985294661
7 457 936387448
5 365 938646508
2 382 918360363
7 482 940002530
3 249 956628221
12 206 909997045
6 423 951302487
1 275 948316705
13 419 938762999
9 79 945766106
2 293 971500501
64 258 915462412
11 191 914076870
1 267 924323914
1 353 980694558
1 168 930629079
1 188 992158538
3 214 981781646
35 282 998871164
3 390 940783485
15 484 993223378
3 124 944404853
5 169 950624594
58 464 939028663
4 294 947713090
4 65 904267179
9 296 931388975
14 230 926274507
12 412 908872340
25 203 941659676
1 218 942415087
28 463 921778917
52 422 934497123
5 179 907185304
115 231 956424746
3 479 905914616
9 78 949130997
1 25 944421144
3 121 992237480
40 324 933167977
1 233 949131117
1 450 995033181
28 56 919685633
1 219 938319263
109 438 982695730
4 265 922248459
3 126 910472906
99 396 912251523
2 281 973639316
1 235 961400220
2 85 909867057
12 49 942683407
4 148 907990810
21 348 944138834
49 198 915105540
47 382 904075161
2 44 977499914
33 67 938615979
4 305 955261319
79 158 910841089
2 308 968984443
7 510 968981881
40 322 977857057
2 288 902931341
69 279 987008021
171 342 981833405
7 502 957991843
2 301 938746414
1 447 938747502
9 310 911286625
5 22 965652305
63 506 984978345
32 256 924008851
1 408 902167694
5 349 918774953
3 99 991613168
2 150 963463598
6 444 918549787
13 108 922633323
102 408 988868071
2 34 972324224
22 355 957215111
5 167 943602865
125 500 912651808
35 280 935337276
5 340 983465340
20 162 997751749
1 214 921344982
15 30 935988944
1 83 910124117
9 72 998013944
2 178 964317854
30 241 992601374
92 369 910118679
7 126 933769156
15 63 928226649
7 29 950632618
82 331 921087560
53 425 918257249
42 170 923925113
57 460 951816983
6 445 979055993
85 343 948448239
190 381 969102433
98 393 901792970
3 218 917538931
95 191 991508873
6 222 923937298
6 386 937934028
5 361 973078216
118 472 970890554
28 457 953751142
2 71 982986359
1 503 939522156
224 448 957561741
7 237 973206218
1 477 978393037
7 56 988534300
8 66 990721758
7 507 911446157
93 186 955814037
67 270 917078617
25 200 926490984
123 246 933263710
24 397 942444397
1 110 907396180
19 38 991345594
230 460 942819550
27 54 936053296
2 38 904665927
88 176 975421909
127 509 940095853
4 151 937328703
15 253 922679182
4 267 908079311
17 136 940888435
2 286 912861668
119 239 981871415
111 447 918038279
7 245 945433101
1 93 998261896
56 227 972346883