500 2000 11 4
160 335 189 420 212 389 104 395 173 354 192
303 171 352127970
222 76 779831685
209 288 102942163
214 153 852858222
7 101 493143723
378 397 87191022
447 486 266217426
36 250 116287710
89 183 356003603
498 202 981855143
280 470 303169810
350 17 849395363
49 301 494613055
250 185 208278411
1 387 807675211
9 481 765177979
418 57 824943487
432 356 563838801
384 319 809663997
402 460 306225658
35 188 672284271
76 277 692439418
165 458 821887876
138 224 778148599
139 267 766855730
292 89 547278686
416 447 26463079
392 254 874869716
293 486 56213399
112 240 629688294
362 47 373003321
311 187 333339732
402 223 1815179
251 257 145465965
18 398 79987418
237 201 530518394
387 464 246570062
320 474 612624625
69 316 853639439
121 368 640248688
383 473 506180179
473 12 483377137
422 279 569844420
203 124 708779547
472 123 42573251
105 193 212964230
83 3 636343005
431 195 569057202
233 90 823695950
442 444 555764220
164 493 469825324
342 148 278938625
4 360 907734513
432 498 878743900
274 264 627538327
233 369 491213642
395 6 942422026
104 8 993984895
20 214 746024439
499 65 301008968
92 427 488522761
490 395 700827201
237 150 449510341
5 464 235744098
105 344 230620167
318 422 929806864
23 391 27212575
84 96 750391208
424 241 981054645
465 176 651873333
156 44 172118736
299 279 917202325
100 185 676263086
415 421 657596386
155 27 409372107
322 296 453897802
398 400 548858493
403 393 989300164
417 496 214606842
182 441 469609340
245 260 220653172
151 405 135795096
48 144 967931293
182 107 274313917
10 477 419131023
378 106 91248116
162 322 814860541
373 46 11732052
430 267 146367364
425 330 197829753
472 65 428306411
340 432 948645057
257 207 878355985
383 95 59347321
318 83 532583254
106 247 595301474
91 473 530550606
290 427 777886510
100 425 466096101
243 177 296059129
474 376 261921068
158 248 742111392
417 143 667294318
221 71 802105008
26 178 964188885
162 273 899043535
106 388 910039145
318 395 885153992
211 104 747143706
238 225 539993637
15 71 477985862
136 395 531624277
458 392 594494106
424 331 817556395
464 57 369099945
183 297 635183080
187 51 813582145
224 148 161521019
15 315 447124951
35 15 994855879
213 102 380022334
138 377 364718024
133 260 491801804
137 209 120598457
418 408 297719681
151 478 51564477
186 431 913958319
162 405 349109270
338 47 639162785
479 430 946622807
220 144 984416307
484 55 699769490
47 442 569010732
432 80 547027203
225 341 477174130
147 464 892341931
303 456 162754107
456 135 498502633
172 423 877517151
359 39 580938869
37 259 357019230
379 115 851699625
213 346 245081779
57 367 511402047
478 295 725597918
256 217 226085765
6 241 282658834
430 304 256264935
160 256 815520876
184 462 995802620
179 344 349707834
108 350 634672641
64 187 61083507
139 423 888249686
184 98 348948630
381 231 294301432
357 199 346490803
150 329 24836467
66 464 619820886
340 396 241273186
302 19 877940418
306 226 850738336
488 367 562980809
251 82 570484198
277 17 300499116
333 76 418826694
398 136 988150714
122 350 430619851
78 125 577041102
495 395 685078778
499 373 270222275
301 84 74236695
472 27 865510434
318 426 898311855
10 217 108072625
338 183 192009572
221 353 314069429
206 9 691437631
427 203 278318669
437 369 167928581
242 457 928795128
20 51 479990276
9 375 787166525
261 80 33055060
370 231 779744271
208 310 686241815
223 294 833427458
408 67 606362498
321 307 801957538
475 68 147022657
336 460 416161544
333 40 105113630
8 412 526127760
214 376 99215528
468 283 419096156
77 143 85847316
264 33 593979474
377 139 473039918
245 156 186963161
415 294 364786204
264 99 443844400
450 119 281871807
22 369 548664854
371 7 728029605
297 31 549488314
495 466 350194777
55 103 739070854
177 151 563068326
49 139 615579851
374 108 55758061
37 403 645930955
499 22 318102535
285 435 861311631
315 89 954006763
120 123 828487136
361 454 411900644
465 38 701682553
403 17 700716433
83 466 519419308
479 104 391214044
78 326 191901285
340 105 290857813
118 264 285195765
392 415 262986501
69 13 468932858
27 357 959283919
350 1 553696661
429 6 447117195
240 367 488121020
487 403 87079713
317 282 417967138
384 443 320768706
322 55 536457682
33 100 478984224
348 33 14971159
472 427 812777574
387 27 188128636
426 281 652667325
217 339 475640573
208 316 957109529
309 99 470488944
367 474 540638937
410 210 665219802
23 378 410332749
306 428 405018798
2 203 216357108
366 55 751201717
351 184 654783564
402 330 441308177
140 266 790178988
300 24 559480873
190 417 417315860
83 236 230452813
326 282 967931742
1 403 853279557
390 201 986899809
174 189 877733834
107 381 719547215
352 73 813467501
301 62 173785622
202 15 54740145
113 231 486327480
26 77 356921115
452 98 185861615
12 493 41449084
373 56 654034919
35 489 861440808
430 335 949892345
253 479 526297417
214 65 441742991
274 70 165606734
163 71 573237978
438 381 110863700
476 19 747193872
83 135 859373653
264 355 560188194
454 170 601370876
224 413 914473323
215 337 513694144
353 483 687915958
90 429 602858449
336 148 831947907
324 38 486822599
70 176 414593458
96 56 280632140
42 294 437390184
299 336 852827539
490 67 793382183
494 269 744229190
227 439 665709415
367 114 807302397
289 8 289023516
303 371 610013675
415 239 779990476
23 423 860489940
56 427 764206836
33 424 618390286
98 498 548331080
255 58 967632554
428 238 626002904
290 298 511940344
42 355 331078871
296 476 552348459
195 377 898379463
196 457 297447756
10 270 255471740
175 102 580009274
52 481 242238415
483 94 825565432
14 468 671066801
124 136 724043096
406 476 328990912
17 207 28908425
29 225 988538051
132 131 700245023
219 472 592435432
107 443 621340954
175 79 853268753
488 206 819488706
339 139 97487260
497 325 760903275
138 300 769757575
267 113 401284358
271 487 968406472
169 330 967761573
295 499 770548835
489 327 804198175
326 302 735628706
234 369 563049649
422 20 96934546
190 258 933954072
368 430 781311454
103 389 821662153
255 9 780550784
485 114 718321267
253 137 969318609
9 257 68009043
9 395 125133504
299 214 517540382
467 427 872323247
83 129 829376839
236 130 432752474
310 283 797281118
183 213 908566815
268 39 42987799
232 10 31833664
22 223 250057708
151 296 581883390
323 423 893707292
105 127 657885828
370 454 90724646
379 156 838294820
334 371 397572482
300 285 584479831
89 116 989553196
184 193 263047249
336 34 32988678
219 266 409149560
395 253 982590276
72 35 495040997
438 390 143319315
129 281 359842541
126 364 80023684
466 119 572930131
397 372 246553093
16 45 302662732
280 129 680427676
185 102 876529897
81 324 72746857
69 483 695862204
204 265 973266459
185 265 67393806
3 361 367423656
78 362 432652298
50 380 184488961
404 333 856593398
486 303 362677827
272 289 815288849
204 109 871030298
469 277 768319405
315 208 181632054
31 465 149227330
130 207 398985081
495 298 193415241
136 245 415388170
16 454 206630122
381 57 50653951
59 129 224726732
82 130 460914120
453 14 103296348
394 2 984185627
403 365 566309602
82 281 131578025
418 96 973877627
489 20 507177892
369 453 754257541
196 64 301918285
411 227 709244431
50 211 152463911
77 437 497923148
148 424 418453423
403 248 471147132
253 296 904756883
394 403 99216550
61 375 5219626
154 176 451080064
465 18 472318219
253 476 705888562
103 411 821283174
493 178 25953462
481 265 469730105
237 489 137791785
212 232 506785490
433 422 968773265
451 82 493535541
80 68 797871318
291 148 928964161
91 216 551442263
31 374 366556
99 417 994444415
372 471 246375255
293 118 155583521
71 429 175148530
303 279 973583945
10 437 888160456
46 141 955573105
54 365 719661487
99 472 681768770
52 163 519766231
278 309 839384034
359 12 348625128
5 432 314759552
334 132 324751574
214 44 480324177
87 52 403108829
245 180 794193551
491 183 646682341
145 344 614620052
128 428 634370548
421 334 409498441
55 400 200984279
135 50 830121256
45 445 539818564
380 43 406450492
397 57 299895190
308 481 43275026
119 259 429170816
323 388 509134302
454 403 961741068
192 259 899227136
462 308 519113858
44 422 354393788
167 214 333187271
40 290 374820533
297 170 578081644
15 384 222604972
297 159 412097701
423 444 162685339
423 83 327791313
180 37 611441667
37 488 645785637
54 388 106484504
251 147 122820474
189 492 520954025
458 108 389779599
86 259 265249453
393 244 480868267
471 253 364636639
474 131 792479737
407 132 404335252
338 265 51799443
499 480 598497323
465 13 883839446
118 356 505414485
297 441 446948524
451 112 505164580
79 129 631748520
367 456 295921335
97 34 785225059
247 43 139771260
78 48 22157292
97 35 960259910
89 464 29814615
1 388 30487754
6 129 365229891
288 249 291613704
285 349 831726356
249 325 889256369
488 144 15902590
265 474 617234615
363 353 168787503
138 333 927553368
462 419 755487168
353 217 851102886
327 185 109172602
474 165 899894610
240 256 195105484
451 192 74216914
497 166 549146215
346 5 697197235
338 390 983579081
388 29 131239730
385 415 906481730
213 120 875624841
288 222 874736879
95 201 965325678
307 85 438677607
139 373 27922155
153 455 996365504
383 98 515638255
75 281 304703629
150 337 740232904
90 84 946081119
211 191 513759787
423 194 242054982
456 215 873336452
19 65 403891420
221 439 24897608
10 90 15408686
491 155 988208597
122 77 99065967
421 213 962470184
427 64 999751040
8 215 148246206
399 294 26273248
286 89 960459570
27 205 675298698
234 410 681636867
465 126 808137334
388 476 503462861
400 450 861447491
447 223 75551569
27 343 924455918
340 419 288426849
334 218 523042286
184 206 996879059
147 1 268200976
118 329 726750825
86 408 66612605
447 30 984775689
263 205 261854681
248 281 863040948
178 380 743952086
233 436 400492387
49 194 907285819
41 119 38277187
344 324 644867408
242 485 746221959
430 64 752146158
358 55 625411401
152 318 806497167
70 30 233740499
357 368 939714006
154 433 898115548
155 159 99731522
291 5 736084066
430 259 494106877
433 439 180550724
124 350 749561294
301 274 913765893
324 484 251344868
19 406 971029493
345 358 963675748
338 401 614438851
296 336 970757699
459 23 429509223
125 331 606004421
312 499 471714917
443 42 537880917
129 275 7618611
94 95 498032448
388 431 187151635
341 296 222652941
158 470 900354517
77 230 996645543
39 8 355338020
482 353 891557002
318 224 462355595
223 345 93010675
70 119 804045700
428 7 987666482
406 316 936725685
157 71 843733746
54 389 835709861
403 151 821547706
247 71 924358359
61 76 551059813
140 318 386981484
386 70 664840498
283 365 246144301
301 118 896891584
312 114 918952374
213 164 530960476
189 140 202458542
477 222 636652059
481 212 878278527
78 59 85042602
316 280 716404979
88 121 146154320
62 87 382498767
435 148 81192310
358 175 541755029
290 465 538882338
159 331 831580578
196 412 92052398
142 244 404343790
31 80 71488747
184 333 414977943
493 284 327329428
110 6 171006855
32 204 884335726
24 96 367837736
409 247 862308290
451 30 979402574
414 449 98616419
407 427 639158566
426 481 104721897
286 214 495712896
442 19 934252572
204 366 494786802
92 469 219532142
86 48 635908696
422 176 955555474
378 258 166118885
342 299 689059189
389 193 406033120
340 232 188951302
345 460 516811419
313 469 492665467
77 109 868872609
22 350 964096700
237 232 896602972
120 157 569725725
262 232 306166898
211 279 500561247
97 433 23837011
58 122 344665597
492 265 384866737
4 396 896646555
157 355 953718377
108 185 843729077
328 469 431087320
196 81 292717121
89 320 179890038
146 500 621718634
161 439 470675809
35 267 400316056
119 68 420773505
272 261 784952984
332 23 74798188
304 358 347417065
492 168 316394027
256 395 451296367
88 99 607445556
9 467 294636731
282 371 757482377
64 11 762628105
157 36 809323528
331 154 237599513
95 430 575760446
59 182 219476936
370 368 238862201
82 114 623789882
483 335 350741294
381 264 439240973
475 13 530326084
324 2 747005544
282 499 439776958
189 85 480455950
143 312 526568310
209 86 372876840
449 394 623323187
365 497 367051786
145 463 755878247
208 42 107768904
64 178 358586540
148 405 19627483
378 377 940723216
136 366 213834427
298 453 954483351
402 85 769595018
469 409 529532047
468 263 357765707
51 378 569129941
147 482 931949328
353 72 401315917
19 304 894459485
12 416 691246867
489 307 447110809
321 80 249320933
403 118 186855862
11 354 796349694
489 234 961469243
474 146 939651174
107 24 103514945
370 350 677926375
447 464 326553150
311 312 347964576
424 333 626334347
223 150 991845304
139 277 583605741
229 437 10846541
385 136 632926978
168 163 946023738
253 25 175459553
299 330 477261347
52 174 518382465
189 56 58862615
267 234 142762285
134 273 712742145
358 48 974565084
450 267 776078594
475 172 107075249
473 64 76303546
202 437 121584086
467 29 126729528
443 200 560353633
471 454 744602994
202 204 365580365
437 451 807793381
253 418 456976639
148 174 963477712
63 176 898746513
176 345 558390631
271 208 233973225
239 174 890107964
204 379 36086308
367 255 680234525
338 447 664447001
88 492 822411102
26 93 829991139
196 313 841290966
374 211 973181358
421 150 460730047
277 162 484391035
44 91 197828573
310 67 727453720
231 121 492061245
415 281 675625280
201 217 170347475
95 57 193633646
291 99 626967973
123 320 525256091
23 468 20631631
369 25 758189426
423 453 753152300
281 175 43007123
92 296 397018992
89 398 852945561
10 347 349080446
355 496 787929473
485 413 27185985
210 320 971344896
200 367 999204237
338 42 211987798
169 262 333278035
475 36 730506000
243 311 72638013
162 356 86279915
354 203 173465302
123 153 166123725
362 11 303095074
32 431 68799004
306 180 652389362
326 334 178754127
322 21 447559785
17 412 257347429
26 279 61043298
433 55 964492061
73 483 475612150
26 237 338690046
103 277 818947149
282 415 130145356
290 461 759288875
443 76 437233446
245 332 74664363
338 322 155197812
271 348 930454898
47 419 7079541
437 111 605138712
302 247 184936358
206 352 535336541
458 59 586902311
304 5 879922970
42 336 421277795
379 485 70782571
138 386 458098456
20 345 19394840
370 84 237512522
124 125 865563489
289 463 903113441
403 94 921229369
190 126 588708701
13 372 350239909
405 219 516574885
14 140 797766334
301 339 550582614
393 118 497310064
456 312 990698138
185 332 79161144
15 317 394271866
116 458 268431991
437 393 872938779
499 137 67680100
216 493 730856244
389 38 203491921
212 301 44828775
114 430 466359295
13 376 553243355
186 291 416949442
341 32 317782290
149 236 600423050
193 206 613787351
28 26 528620097
429 326 629637242
492 461 467940061
305 10 44656387
39 439 274283037
240 396 961950550
426 74 987284263
428 178 189320425
410 68 870360858
433 167 555827254
324 112 673672510
97 103 931849198
62 67 724722246
131 338 762865783
124 454 735657
475 349 428059930
103 272 836105666
86 67 121628799
49 266 446650145
42 395 110125175
295 456 234683760
378 14 843692862
224 113 778806976
102 180 997670550
264 284 766764139
69 52 600923809
171 170 642374390
290 276 542696626
143 304 454974803
332 494 72960754
14 342 613329564
100 16 857460825
286 345 634885069
185 62 186163928
3 306 641558818
37 355 218765849
336 262 677856325
187 361 316641900
256 13 162197786
488 397 746798064
162 16 530042099
482 221 941246925
8 339 158170253
35 34 344072134
62 162 417437282
366 276 503580553
464 234 388991914
408 398 214348574
33 43 675764468
167 85 8926261
77 188 142989348
415 275 617206638
76 99 563172107
237 288 154582637
107 241 392939699
294 290 227512382
248 67 592049137
309 202 520967569
398 277 922270224
320 171 807118343
307 18 808972322
404 67 106143626
366 1 643362101
410 18 996187697
179 98 417052561
278 178 174270144
204 273 743204985
232 448 505449340
19 73 75458064
263 29 769359007
321 458 980082193
21 186 258498616
362 475 897685659
233 361 551222644
290 113 115091221
390 36 841167778
431 342 460008054
3 79 886897562
262 192 383020236
206 146 860634263
370 214 788698299
191 378 407366330
76 27 785860949
401 474 890261069
497 493 209585540
324 355 27309655
370 182 339575111
104 210 975021678
43 391 378160367
497 196 634672517
127 139 562017156
2 330 32391105
290 259 955937653
418 336 987904660
65 60 87348845
295 382 495158900
201 103 412856283
435 150 571107544
481 284 769315419
352 321 277046577
346 186 225292875
215 447 233699718
92 224 554984005
57 180 576773751
207 25 894628179
479 354 941771074
120 130 953180100
322 417 655485293
142 228 804059889
301 191 603528327
364 269 509431483
26 355 30210007
302 282 776703774
208 418 743358530
267 264 842512832
392 482 881754745
469 342 108838116
493 325 703930944
475 375 711255388
393 101 546747301
266 179 52448343
92 250 82087883
91 4 236886907
457 162 339842734
455 285 338757966
28 372 778306009
307 496 520956835
394 431 937908121
394 95 128647102
365 250 458530447
4 356 676136545
156 416 369985246
78 238 301816013
107 375 347721627
97 147 987099124
308 137 664264499
38 448 208568843
318 458 808990299
138 76 205127252
83 93 862454926
79 255 347224316
177 389 145897959
326 75 176455690
307 73 23285911
228 296 854781471
322 20 258379068
122 467 488758035
354 262 498305122
214 135 655629388
421 96 123793060
238 408 914947497
62 235 141480713
266 67 276115874
27 142 349921765
284 36 737351979
106 28 304559931
224 140 487509630
380 225 816945970
480 75 563662476
87 199 848356270
195 174 668291173
192 1 675914531
368 179 49441779
425 401 427487849
316 228 376244972
437 399 339073634
137 431 166518049
93 119 908138733
36 8 25382363
294 171 283448817
50 407 84314590
238 133 463490140
329 433 805706493
288 260 494442356
442 416 561007693
7 249 418556255
255 333 75034640
309 344 851040000
398 341 55386801
19 253 607976083
198 44 814446718
332 258 140746871
5 364 468755968
470 200 927455795
54 296 743978115
331 101 178438050
347 270 721950680
74 484 959050018
57 177 46070656
214 477 248053812
393 257 886859069
456 251 912765703
170 198 762152115
160 184 230809211
498 357 464337837
486 374 781407031
115 499 773101102
215 415 621600986
15 197 509851007
194 106 393746348
227 380 29266818
59 79 399198163
147 354 382438603
142 434 785425892
291 348 238981148
201 249 341135963
325 246 145264791
75 227 143120211
396 131 734396458
369 127 765055361
237 430 754545658
323 171 591544225
500 98 662672952
173 461 998168596
424 200 952351297
333 44 318338207
394 372 375947521
429 430 99975240
29 449 13923903
415 284 566714645
347 369 511353672
203 193 976099227
314 346 543861884
332 102 765763038
159 128 919541331
136 234 792658577
61 231 78738860
397 399 577924891
445 245 454690510
242 264 77846670
487 445 524763754
457 165 967734756
30 150 931476099
343 322 324875505
383 25 959477374
7 247 306506433
232 392 940138240
387 18 440948745
190 228 53488628
30 114 123489696
325 269 885852909
451 68 31513445
5 451 898150991
228 411 841963898
283 88 861078966
462 141 123865382
252 188 857066645
220 297 42336566
95 147 645264598
64 82 370822108
392 445 327855321
224 195 242284777
54 258 303394867
171 106 951050973
92 407 658595023
395 459 481307224
478 287 610951078
40 482 420365594
233 230 580235264
179 116 830786566
134 16 690478126
132 494 682019766
161 231 911756674
449 136 491054987
207 196 580256180
201 301 955369701
131 81 623358167
138 145 798631212
360 139 269031632
377 401 886502275
126 389 727492122
313 193 28958289
185 439 685842285
271 260 234551827
420 304 846580667
42 447 924819983
289 343 443014595
229 162 793081327
192 83 36905108
158 257 31852963
452 297 680303186
303 452 21899236
34 408 432284015
291 241 640004989
306 299 165032284
118 154 155501982
179 299 240004894
254 438 360345397
380 102 944071793
164 279 90681501
290 197 874352139
75 387 101539175
122 15 599381975
361 116 261080461
66 46 411820007
281 433 837988371
178 376 584623440
288 475 886875417
103 484 660642895
107 298 287139723
172 113 299706332
286 74 392372049
243 346 555708198
468 169 715923922
12 281 157300168
90 336 553017431
61 192 770771840
116 154 509746195
266 267 546405197
14 87 697481077
112 493 415660774
246 286 968157882
343 118 925970721
444 391 73277713
335 407 249000295
247 121 288518968
237 99 910771993
268 222 825006011
33 351 746825762
30 77 612103243
396 462 135771173
472 470 806921469
240 258 784230201
448 414 629605396
135 351 571959779
350 112 789641789
125 143 342577711
190 500 124949988
174 37 977459904
187 220 929950145
34 147 966652764
452 193 707727903
360 270 837458504
75 288 346054351
494 67 885985444
311 138 471136756
428 130 860815946
368 23 791323693
229 272 817080527
162 158 809794231
219 106 280768989
112 253 135477344
101 125 933927150
285 457 900233792
407 200 857767213
313 470 146154708
194 36 164176398
127 389 133393105
8 328 91557978
474 422 530005530
126 319 333199426
402 294 619187557
9 192 164220767
230 257 924138335
349 290 104671733
22 72 260500699
111 239 364282192
237 74 527306718
409 275 153077721
483 347 51500133
134 67 237154019
234 29 659432123
108 228 883663151
350 438 170962761
55 211 249667507
311 385 232017248
368 105 281182625
73 290 50531456
183 98 350757818
254 459 24037433
107 86 959017019
499 218 225782280
381 67 750120857
135 227 584307517
347 263 449399223
500 314 513829093
221 125 848157170
50 271 211604112
172 230 881351481
192 40 937215182
446 224 715209077
273 295 895974338
437 326 114831688
127 111 81561689
146 363 448345564
250 392 858791315
415 106 258274418
147 68 335942369
4 241 718478478
164 418 782280589
400 472 227181288
349 255 164535040
255 274 944096579
346 279 944481573
333 186 32022751
33 450 528788766
465 466 815078282
479 237 513549430
363 343 875722282
392 222 129938566
317 355 232314598
50 371 368995237
344 316 428814313
222 193 319726038
464 281 677151416
430 58 50034690
164 50 167313762
236 246 803688746
400 421 550993726
121 317 923278561
469 298 400703749
206 99 272367385
490 35 151935513
410 70 383301124
285 59 984613501
84 45 445032385
159 377 928140506
109 389 468292396
211 32 719523681
72 67 162618906
488 451 894626884
206 486 58386272
433 11 90690153
481 251 816575202
78 171 295985918
277 337 711795666
75 29 180594873
234 154 917324722
228 271 522422978
472 32 12628389
40 317 116106835
452 138 452524419
323 304 179938266
326 297 877666028
261 486 898867719
223 316 873915592
341 214 984407121
27 427 561245487
130 251 312938201
493 464 690889862
130 293 662675814
424 304 492797997
286 267 231381992
184 183 270706289
263 51 521651628
313 203 543322380
53 294 340017109
3 138 575410467
352 271 527092896
183 44 916053080
216 270 295771349
22 406 693762132
426 187 110799692
50 408 587448394
340 52 934365450
249 456 219315130
178 159 857252567
340 229 770877869
126 354 781565028
441 222 459339481
454 461 781875321
17 436 37327756
337 47 448281367
211 321 859807106
388 462 761478607
404 231 977685765
346 387 33160899
392 258 770861914
340 430 293132408
444 244 428625056
152 465 212762717
103 397 214860279
315 256 808866243
154 6 329983090
463 306 959840088
499 179 928625069
324 179 654404300
423 352 278916039
134 414 434457163
93 406 639172341
201 320 166264304
365 396 223403895
60 50 338104917
355 168 469294699
369 191 932982111
31 383 853739179
176 485 737399511
115 50 142006173
178 18 966965272
258 234 729511172
413 280 221271533
283 31 566139489
298 102 237991678
35 106 54752986
37 243 166272519
61 18 267491028
172 360 754798776
117 194 490205576
117 64 97283735
450 64 194530356
316 28 913452216
171 109 820173871
382 208 82354132
87 275 899047282
387 11 701860869
65 79 560270465
213 90 410449256
178 375 196022806
237 13 300135324
483 381 115148878
179 16 423085871
21 131 638899588
335 331 892439260
323 86 447898851
209 481 367235317
337 447 752676584
19 50 2852840
462 104 776475286
321 455 429265624
300 39 836510582
83 180 279873388
5 94 720322819
413 152 515029888
497 261 841157331
369 309 976661290
6 42 984694103
270 20 781849714
325 450 157415622
326 448 945273408
37 32 600623565
180 250 175240660
85 433 392140919
242 237 94444272
167 32 196816075
101 114 546309143
478 425 788143174
294 321 975533397
280 445 897679643
283 453 881262598
84 411 365204776
133 475 975030198
303 64 526707613
182 31 941521043
478 71 642903476
329 381 969974791
345 87 55397156
138 169 565340754
493 171 180737292
137 36 886834424
492 162 106128390
54 213 766520544
480 466 927354313
291 178 282206210
50 255 302288810
243 469 241145580
182 452 793270723
321 407 215043002
188 497 561928147
54 47 24318271
28 19 444082886
469 30 902145432
139 466 765709457
482 305 371979412
296 438 283904489
472 216 163091476
341 170 256433589
150 235 634804231
28 251 193155622
348 285 474971068
231 281 796897310
296 58 86228465
438 234 179405356
477 141 205719220
22 174 811560604
29 24 898204779
491 257 547324198
107 178 73503525
196 24 423686809
197 105 767841207
409 35 564187110
216 223 667640045
233 170 180607101
155 142 33444072
179 396 27456374
353 347 426771538
481 199 819986724
263 92 277734377
331 264 693630475
84 366 586616441
201 21 123947618
204 225 325263162
246 197 432646639
20 68 709618674
448 241 996865405
334 184 576682115
453 1 401589187
484 70 740296225
477 415 545344536
34 414 425976460
368 202 752215051
313 83 661322301
302 273 591554066
97 21 914512177
498 370 984154219
499 97 28797022
372 128 907115656
242 143 180572645
325 114 313954995
17 100 30882889
120 211 575866856
179 153 346242555
420 373 917872905
285 55 882862930
264 245 40284438
151 57 734195166
431 464 939686391
315 486 239935516
445 226 883248737
290 284 353505524
29 5 37168151
492 10 122855068
433 119 152802939
249 162 836771434
156 310 405474885
313 111 854769190
446 76 386656546
451 436 504774081
291 383 97742655
180 445 380724399
46 341 729277396
11 225 903195158
158 200 240615619
322 78 689212697
171 67 165482519
291 12 865060379
124 47 688903978
471 137 600153179
75 181 685024179
324 422 526467596
70 474 219450391
384 359 153759127
298 273 395959687
384 471 640996471
353 245 288395480
430 281 337983896
66 271 712581038
306 341 311446172
89 374 606600621
172 357 251720291
423 328 500346643
137 357 156714632
222 83 408284733
51 190 397503964
179 418 536791934
267 222 929284472
376 195 480537373
4 30 651572168
45 66 576492317
419 393 815974118
446 197 77366751
424 20 171199103
212 258 728702821
381 116 55299119
153 404 946021366
20 323 485659954
341 299 681094053
201 262 504306034
24 270 370723728
199 314 706614273
362 275 119932862
149 400 724708515
438 120 201110122
39 143 519735388
37 300 504341688
68 242 44391845
469 142 745339050
416 254 370384797
355 253 64807568
166 371 973452504
468 261 126094778
344 393 646801771
107 259 17251246
2 169 263223393
177 44 394579356
320 493 62182353
44 408 97724878
324 436 139821822
282 299 798776784
457 156 135787040
373 147 449467005
11 425 357674008
84 488 979399658
306 73 356193295
434 193 609966456
483 278 354553638
26 80 181065639
179 367 671596488
160 2 869587253
430 418 174109563
485 327 93724028
457 84 54954288
416 147 124124978
306 52 650814863
299 92 312936436
223 174 631970781
499 85 385417386
11 233 379523303
51 302 16884196
92 209 545371372
339 121 501034492
224 351 978260889
124 412 135745807
105 24 413780416
130 380 381057214
32 413 164221081
367 116 937015424
258 130 330890787
364 164 182823170
126 111 978289925
325 66 588171828
42 50 421863163
143 481 246266400
10 47 793200149
394 448 119007657
191 229 218173826
36 426 408404819
311 479 225513299
326 473 74220097
332 342 977032340
204 398 778533906
376 352 468018648
349 225 956395218
244 252 687662402
320 306 575158509
494 348 325190976
463 93 51934895
367 61 456007301
297 424 259683239
55 2 538168328
237 422 483854185
369 93 215589972
136 337 485359058
181 434 520998775
227 105 83675457
315 138 802054727
497 415 392972793
456 188 809180993
402 296 315860225
255 22 819493710
389 284 13750568
86 253 888719025
38 330 513734851
139 149 814299797
135 178 304890367
469 122 475345588
294 105 756792137
13 419 68011593
335 10 86442589
420 182 995638645
109 238 49748082
74 184 528424649
388 221 54688612
13 178 847974922
21 310 937189919
183 251 995818200
413 96 732711830
29 109 533723548
373 192 428336084
14 43 768913374
478 299 703696858
168 70 532670525
225 16 58188787
57 222 752874146
327 411 472061393
207 171 301797897
166 148 48317777
486 239 775931566
200 3 83226375
182 2 710015571
296 495 784506625
24 409 214616263
452 189 570931725
74 111 148408444
162 263 729699886
474 51 72303683
72 312 191651218
469 244 600035266
90 152 517578323
24 223 979797378
198 405 279973817
187 470 992338801
142 252 584975130
461 472 426285466
165 280 529014938
109 490 549790997
186 330 14213738
191 381 374547297
457 86 507943871
56 408 175639276
285 490 240533232
187 483 187289660
8 393 205013484
204 135 177397885
244 27 52356604
246 455 327754994
77 212 831239525
392 17 518385250
158 298 526292826
411 31 286149472
497 113 106054711
131 429 53401923
252 349 172136149
177 447 947170491
182 44 130536396
191 422 358533494
283 273 371172661
407 22 659466630
386 336 343373717
9 109 395866211
334 382 460223117
305 445 118232018
397 344 204396160
121 70 378702889
45 198 876390347
317 211 11299168
87 200 651718127
235 32 209364776
147 113 370078300
433 385 565345123
6 139 745895497
331 155 495329432
32 203 106097038
215 470 193795582
340 273 633399445
183 79 457450599
46 293 766556215
165 184 20181007
448 121 509131445
481 214 450414421
245 372 853429816
140 380 96569394
427 392 680011398
87 330 76582980
456 406 447670556
318 273 604195643
477 44 593953488
77 108 867062794
110 66 214544663
361 23 161939447
432 14 445087143
49 94 484657524
482 2 250761064
359 190 259531446
376 374 53731625
55 161 317195631
184 145 193846307
468 255 407140199
418 15 786426886
192 210 739562550
434 489 820907257
220 75 246969613
493 225 916051007
171 71 2830108
272 26 686053887
106 375 354480754
247 442 583370022
33 437 336010641
235 42 138423914
174 102 927347069
471 348 73399192
465 493 197673417
227 392 861746985
232 207 262419009
100 115 956215893
495 447 859893671
493 416 919976378
155 485 840533845
307 198 661002209
93 129 841750078
323 310 123570886
84 381 266859381
437 129 700192724
170 437 981869300
128 454 951631490
114 234 405419844
485 270 953403609
155 116 701728451
270 380 195901333
412 38 142700932
149 164 359464531
321 225 293557750
35 175 930110449
295 139 237683666
345 390 526484036
155 14 543362008
291 412 773550068
205 273 256829434
87 316 788664171
431 167 320599911
182 480 629764552
337 33 885122032
20 79 494723763
426 89 577552493
50 430 516551456
494 444 68821237
258 85 223017694
339 197 560540615
118 279 949575300
67 32 476058384
68 30 907810580
157 124 484125683
444 311 928025619
226 138 236858752
371 94 565763494
216 232 806972772
479 385 771202867
127 249 94538182
333 176 553462773
160 495 691061764
7 277 336391349
166 115 386707933
118 21 361257505
67 479 753891264
16 474 708013401
292 65 566398394
5 163 524206443
383 381 277045808
338 105 89881420
451 386 491475975
447 462 105967351
128 204 528701007
480 460 744127407
64 84 513942731
493 347 559289833
369 290 822692601
199 115 346849685
141 186 80722384
259 143 539388056
425 221 439827079
226 360 341562568
104 165 63374380
273 369 2171969
343 59 868287869
398 55 368984607
59 132 875289150
237 2 394999932
288 430 180628097
191 54 719682337
125 233 570910038
299 74 824823329
250 367 403942828
28 239 534051840
388 97 775242032
55 392 104243364
163 337 614542647
267 475 590152478
9 144 479352908
356 446 833207677
57 55 287088430
73 280 60968127
275 490 619333379
312 207 490395666
46 136 984587237
235 35 238773670
225 314 303444060
293 478 27131550
192 383 555285642
463 115 747629141
342 88 598788784
408 392 458854055
200 142 397695929
179 337 592975468
156 195 74252187
35 262 391229880
242 245 568929932
217 219 474362105
22 55 317175247
500 431 775346972
69 153 125521582
324 481 793282237
27 89 386334593
135 395 46856017
368 124 414985353
461 52 196538011
42 158 236559566
303 151 783207926
38 462 227137644
287 127 889439621
252 91 589176753
284 446 138054838
233 181 652731523
304 398 353924174
168 89 143135461
474 371 289716505
130 196 998975059
404 11 651876920
380 412 470365401
452 97 913751099
275 174 692549548
159 474 217294145
92 491 745255682
418 173 947262209
439 358 297954657
71 21 399528679
186 174 940959188
59 371 261980090
90 391 889905610
15 9 651110332
157 300 811009999
261 302 796109944
285 127 362792096
304 281 997565205
12 138 655883266
220 453 596860768
307 469 282549294
143 78 447436761
476 232 40579942
128 64 343379346
263 352 463142172
11 119 551621626
316 132 231159575
30 130 458584898
162 85 582067444
101 338 264375461
489 17 836429310
490 294 55536019
75 491 45154586
470 78 730953988
28 301 551334661
266 209 208778357
229 15 845213039
321 214 84619566
277 24 949100853
27 266 471054324
286 361 894241519
279 327 223821363
266 499 442523855
370 102 424940457
260 322 998778701
382 40 763145085
316 67 664644227
463 495 905008162
191 224 770084601
162 396 168998957
250 267 610051071
167 109 212576897
487 35 547570037
421 198 559849499
302 305 284918313
68 209 568375892
373 246 197350390
116 109 500624408
330 227 782936589
367 438 625210090
489 388 681040023
372 2 775559337
362 221 501172347
410 207 309734334
178 273 45248373
192 248 53335290
362 365 342783387
265 495 266141762
255 263 30389872
434 283 538467726
245 116 664357052
289 99 215630992
196 189 41962375
41 193 704432392
45 219 946020589
301 131 962062072
67 382 127039999
162 52 433558254
257 487 988765514
342 170 487317074
71 425 362428316
393 272 629142845
154 472 866818841
85 321 513824269
233 20 994551288
248 384 821945032
48 318 321784800
401 349 472349139
269 475 602660422
295 377 544014594
38 186 311283970
285 123 639261733
34 188 470528274
18 207 183735502
215 134 415558509
312 51 807999044
2 140 851092539
285 36 269713562
414 90 510277367
127 43 412491266
110 43 522265453
325 296 147454907
141 148 162661933
285 282 999006628
38 158 861186753
461 110 444011620
283 167 821468704
452 139 6082115
92 498 403027418
315 20 242303715
381 418 26177321
111 182 985330197
495 196 255135492
161 448 100690679
194 129 325277591
121 316 885099172
46 234 579665884
289 151 200243630
466 302 355971794
291 81 538549357
207 187 147268024
372 313 641421378
33 310 89762402
75 464 174373786
112 337 845710744
329 296 859587609
379 93 966392775
21 456 641035322
38 240 546954394
202 153 785204182
189 172 705174179
205 498 100890221
257 221 8694353
451 455 589650444
425 269 268766606
242 67 64354188
41 442 796025881
446 123 487469739
228 261 259580314
257 255 931337872
173 236 799967902
255 6 710136870
148 3 973685958
315 414 79095701
278 326 539585429
113 158 904080825
249 421 196145684
304 458 771633227
117 246 873743054
248 110 597819484
93 290 283386166
329 264 807528756
154 458 562520726
267 135 440155714
403 26 28743057
336 105 775744824
322 295 61800808
94 55 779445317
282 254 826962409
446 302 591109808
396 363 204954136
129 249 629503720
97 259 831172508
50 67 182586755
209 475 81596134
54 448 48696677
154 240 104321970
377 193 583973285
184 291 470179089
494 458 553761011
375 221 685089410
30 387 858595919
453 111 987561777
425 154 587262373
482 194 409524032
481 348 190356639
291 416 385632582
157 373 753926780
73 72 129398115
248 453 209099291
428 457 783590000
233 451 219682101
97 357 565119065
479 46 643762314
77 213 2141001
182 47 464224685
387 473 427640088
44 137 46877340
484 272 203008855
385 117 297494493
349 161 146804678
130 209 300262884
482 359 956098387