538 600
44979647 1009934263 92779964 21605040 980582445 561177062 509662864 539620872 158649608 615437536 321422564 737832725 373445928 24691932 1043108322 444834927 793399812 1067383649 932107369 708553167 1002620076 84833824 285517813 196938630 372214999 1031104689 114709200 483839763 396068527 312226900 475854248 622306745 576429310 501064848 318728787 921802654 51671507 875544344 700071312 48176492 331104275 536974609 1002803667 577884709 837302605 132371544 515192639 722018110 271922641 414617865 310331510 193895602 882346326 210986711 969362671 703304927 1072654133 339978578 329222807 396819489 534196582 276472217 383551027 872332364 222462459 278294565 744720323 1007446044 508711522 676426008 109070837 688984514 56836141 242749502 678117487 451981542 1057403703 203979939 649126531 699280830 724406162 441580017 836620136 615227296 924071538 461276019 452895049 23009236 876815971 196176142 610539262 958102422 878512034 942768269 471582164 789209022 184685261 831484757 400658545 444836068 878990149 723274814 11705876 224574752 742549796 244685129 877467623 20197167 730388215 736763157 14120008 486454242 382207893 751467149 945553450 246221203 273500460 521274712 412208777 18893815 22748535 795798210 60614794 103620748 179348837 753630990 400012960 874704623 398902461 817262185 848269713 807857361 84983131 571664172 601826582 793153970 703103606 220742152 241329161 480239125 209643345 212570628 819969047 1040309807 840397342 776044009 256416554 581399710 399260507 629842500 511159710 962574054 414092982 336560631 992006551 209350210 796183531 327696603 762402916 756230364 759115408 373711557 103141419 925407448 13388641 91735233 690279619 94543083 645133799 319998571 875246276 346715923 313281184 911921488 191427893 481575657 982202918 63426108 262041167 719226237 489969689 1065027695 623570131 991261757 232476205 1020065174 305094705 524765172 858502014 605841366 134105987 728237713 827138389 31997701 121674564 332589376 69145992 124004634 724261760 702000856 656157236 211036306 113061600 596326023 1051197536 241571899 981864110 459508174 635346942 1006651655 402605287 19787969 387395019 164633844 48449499 437795323 637232176 700694314 340601275 320156056 1000323913 224348340 226050919 27611871 257205523 401642846 873429876 470958112 353866962 500038972 932997943 19412826 589710217 13182189 539973404 377280317 404342837 469323706 524662261 310892131 337697795 412339517 560908400 4894093 377174270 868382891 577026739 265242846 977035702 680112977 1071874054 413493352 608713128 1005441193 993878105 769931912 427588117 211390448 344825268 975436083 834313111 714265024 869209747 1063497552 749164039 860420394 213648614 506895155 337441525 591890837 504306721 577705497 634799141 508963934 880009898 942860338 1013120273 313607385 747962598 467607369 698356152 520457182 137514782 349059592 398975178 536455020 233756984 142768652 622354366 833007155 375208352 394278498 744306476 512421298 846983743 889777209 521918436 911847155 888975396 772176526 624218853 408844111 380330842 778804719 670396225 140704273 837806886 551564237 598242500 452126533 654045784 979753162 905943606 51072710 564579343 292107139 293061355 684308339 245592012 265870822 1057703495 123329838 416275861 647785710 917170345 45484961 1014846047 975775012 709871942 1005429783 872985908 437352095 78857574 1039004601 928486648 231389051 110576610 932144402 169402632 152345802 292039889 473146217 901932234 286783703 232544733 81309495 887151987 365656458 688082326 455383464 500536239 350861780 328047436 847680731 566027789 66113651 737666379 369336712 575030600 388791211 752304692 634396191 712951647 630186659 771415620 630931918 808259535 830489242 210786288 153040533 157097112 903062900 290940959 490865588 209814799 641049531 9571543 713574068 1051645373 627452845 561266507 682090640 327273474 428728558 193227644 384903265 929797060 604577281 506915042 1022892096 669703426 542761118 398508709 583439423 406768875 51973207 364880178 271101650 282240727 667292846 546712166 833316147 432564442 689413465 601290071 418133323 144811946 202914137 942827617 987520871 284469167 379970667 650761293 873579377 398083164 325901433 454876196 1012172190 222493915 434446049 396527946 1051868538 654141637 231685426 1018653332 827928224 834706659 266444313 170839286 238705203 428819003 717193895 339839155 532853530 156297127 616241470 31246209 11623190 626721016 629274679 735900935 530913744 908634835 681708922 826685002 107801803 772269295 158706478 471965815 453298323 645829404 1022897323 52517890 301173657 888413397 898959749 68980945 213200032 552168764 1056573285 472604231 388632203 558696598 156429954 974309976 884348814 840377218 198487422 698887284 121014697 96908157 549036932 379025620 946825002 284352529 898036071 14337389 74936373 95616654 602487211 95874330 38302820 252754228 738748359 1072331142 816946740 36743662 984209407 638475601 361561318 59754723 195960096 581820517 171032444 532413300 359379948 756891005 258816532 637710989 235115975 85230728 115108034 714123687 452534551 542066473 803787380 451562117 1037600189 298914138 1739196 207802242 312405923 526996236 818868542 583499983 660831651 858213882 652346635 91725630 510215434 389993018 535077424 323720684 364843965 1006929729 467614742 418083271 125007019 496973992 184947175 348609218 374089243 380017942 857731939 273512028 124558663 974559943 1062247138
395 496 1073741823
496 500 370670961
210 509 17920553
309 436 1073741823
135 284 1073741823
329 382 69524330
316 465 1073741823
258 374 17352263
491 521 1073741823
525 525 0
411 512 1073741823
364 471 1073741823
356 391 760219278
54 65 766255763
402 476 110513139
148 427 1073741823
88 391 101432630
162 346 645958083
266 354 636212787
456 534 1073741823
41 453 1073741823
151 269 700249782
379 501 1073741823
271 382 1073741823
262 347 902451849
297 348 1073741823
271 469 1058509406
128 210 925371341
393 411 630031427
270 410 1073741823
71 478 129652662
456 521 161029522
359 401 1073741823
204 285 496560026
304 537 177243191
463 466 605927407
272 444 517612149
409 466 1073741823
273 319 620599498
137 284 1012184055
63 467 1073741823
396 453 181497754
167 230 893128742
500 525 68667232
443 488 1056020763
135 298 503267217
265 400 1073741823
432 536 215859199
136 393 237916810
184 188 854813432
390 524 1073741823
151 253 1073741823
434 509 189876475
210 339 906267546
242 286 5715929
41 175 979015580
109 312 1073741823
514 538 644076498
60 446 473239388
318 532 245634045
258 493 1073741823
513 516 397678738
355 405 142063982
401 424 1073741823
55 329 117311689
336 492 65406202
220 439 1073741823
106 258 982895438
162 444 855834550
381 429 550209621
305 335 340419805
50 407 199562729
449 478 1073741823
348 445 1073741823
359 490 1073741823
122 197 1073741823
358 536 1073741823
180 272 112786466
426 457 301263231
482 532 1073741823
73 282 1032898692
431 464 544848377
338 514 1073741823
489 520 1073741823
396 494 1073741823
155 262 399266777
518 533 1073741823
341 523 929108672
39 346 421842485
298 490 1073741823
240 369 871221430
204 537 364408879
537 538 210592335
64 212 1073741823
365 428 1007818399
249 395 113749131
333 494 1073741823
482 497 1073741823
191 293 660039108
210 226 384392438
276 334 835565199
182 330 1073741823
487 521 1073741823
40 432 123590396
390 436 800708934
508 527 1073741823
193 538 1073741823
486 510 1073741823
515 522 1073741823
410 523 1073741823
463 523 409042507
83 133 115378038
178 380 820776386
342 488 690614905
84 463 538060854
207 458 348969498
382 389 1073741823
348 463 19103261
468 506 168630607
210 359 803377157
534 537 983757457
175 189 930483299
495 495 583426553
383 446 1073741823
192 315 1073741823
160 416 973481807
67 301 618701978
360 488 1073741823
31 496 970428411
275 358 552076228
408 512 1022755235
466 476 812201647
366 403 1073741823
479 523 316303753
145 166 591356061
82 221 1073741823
122 157 12894350
533 537 605537255
478 519 939355539
430 530 201503680
421 441 143133667
186 460 364202146
166 285 1073741823
512 518 1073741823
390 405 610829933
1 11 1029704623
127 303 177125622
31 172 29916955
393 500 1073741823
305 307 1073741823
266 349 1073741823
28 181 1073741823
478 522 788019812
419 458 189960469
375 491 766797244
59 522 297339836
348 508 1073741823
291 515 193943094
447 472 409941724
9 479 409742483
305 324 1073741823
528 528 106184873
65 65 452406462
376 384 708645872
43 493 760071281
387 463 1073741823
444 512 641177733
425 427 20207734
88 262 570162010
301 531 923635937
346 471 1028811856
309 311 685680257
93 281 1073741823
176 386 978540660
513 530 158190845
222 324 888035823
244 494 786094093
306 450 350980992
515 516 34313458
197 428 1073741823
371 386 36014534
338 418 430701914
218 328 556114421
210 524 223909987
435 469 49853039
449 538 860971107
206 529 371927487
213 278 1073741823
102 144 913016044
410 476 248433227
128 342 1073741823
257 522 1073741823
99 396 145914218
215 526 295444828
86 502 1073741823
205 255 470512436
283 382 753044306
286 324 493394242
12 35 375944703
111 120 883797750
278 480 848093486
450 452 1073741823
82 299 1073741823
373 396 34477070
224 351 1073741823
404 469 841474188
408 468 248981964
518 536 35426637
18 474 235142684
413 458 323092627
322 356 1073741823
86 496 322721191
124 259 717009724
335 501 1073741823
248 477 166083358
54 368 604746254
342 365 439562488
219 439 212376890
42 176 434428044
333 369 1073741823
223 358 1073741823
393 415 1073741823
361 428 1015373664
220 244 1073741823
275 493 266184061
110 342 74483592
344 372 320488898
22 149 1066948910
249 397 1073741823
46 231 389978530
140 335 324766799
403 494 371903168
343 517 125701331
504 517 89858469
422 444 951003834
470 522 1070121031
349 414 189704047
150 497 14224783
528 537 390242146
403 435 594228716
426 473 1065448494
289 527 439524041
392 494 860123897
100 162 107518104
203 359 778637705
381 429 14831026
220 494 1073741823
133 364 292472329
201 370 67185500
202 510 91042497
504 520 15736455
388 438 141250052
378 424 399490131
215 423 1073741823
451 518 1073741823
195 483 1073741823
12 172 175415515
389 396 953752314
111 173 577116523
41 194 1073741823
464 469 71576617
104 181 1073741823
479 507 867642936
372 469 811054570
173 238 105556592
70 78 1073741823
98 362 715237661
461 506 1073741823
288 523 1073741823
18 353 766327667
235 423 303397258
327 402 1015849309
356 396 377418606
134 143 977683304
513 528 1058457301
25 204 143013683
48 71 169780561
249 531 385157841
239 326 79355728
418 502 1072972992
499 520 974090985
355 509 718678880
181 314 479828883
321 498 147822230
522 525 459585026
440 447 608804771
393 402 941870901
202 402 1073741823
6 176 501045955
215 512 423794852
90 264 911389418
493 532 877699761
521 537 332473450
507 510 872142473
127 146 280151130
162 412 591744527
150 150 550822578
307 515 1073741823
128 224 390958811
253 466 1073741823
308 308 533474026
212 283 309489509
503 535 1073741823
32 466 613365361
384 438 1073741823
491 532 28639836
430 444 1073741823
170 459 1073741823
135 308 561765678
488 514 1073741823
88 398 242586704
33 410 957046616
111 234 655868058
168 464 564852721
305 367 1073741823
134 364 1073741823
272 276 368694909
96 151 1073741823
58 308 1073741823
202 321 776173482
218 238 1073741823
394 451 1018436476
535 536 715132488
107 232 177016352
292 509 1073741823
429 492 763717656
156 333 1073741823
480 486 145356593
168 473 98216858
234 500 415805259
381 498 566447308
50 144 541792318
49 335 1073741823
468 479 567401977
360 363 148361788
146 517 1073741823
222 458 299213361
131 230 1038568805
216 447 716352884
11 116 442693034
41 97 17224377
183 289 1073741823
243 488 362109264
442 456 1073741823
237 449 202303020
88 459 1073741823
374 446 1073741823
191 453 1073741823
527 527 628814454
449 454 886651807
305 345 883371480
468 470 1035820087
141 424 1073741823
102 463 442507680
537 538 32803266
86 168 558059011
272 313 800974590
199 424 1073741823
249 404 1008423976
489 495 1073741823
456 516 1051598989
483 489 176507329
373 524 547609641
6 344 1073741823
99 510 1071792638
336 370 678569804
109 284 1073741823
510 510 765966464
180 443 1073741823
193 497 321786604
251 267 1073741823
440 472 686956950
101 328 288846783
158 374 787304805
525 538 407604154
506 513 902840139
77 153 445602825
361 371 1073741823
116 223 1073741823
417 519 337678113
315 507 589880334
476 477 572423069
74 333 744890400
40 68 1073741823
364 444 1073741823
168 365 220986243
512 534 549662380
298 379 203990609
259 516 1073741823
501 504 1073741823
270 318 682119672
324 446 823673239
486 514 1073741823
361 367 439523722
474 506 1073741823
510 513 819580107
192 220 1073741823
18 459 46796607
319 342 746950804
241 380 1073741823
377 531 597186506
374 526 135273002
193 528 372289552
31 168 165324069
491 512 977976281
229 247 118044093
120 368 650126308
394 463 1073741823
184 508 550655671
267 474 1073741823
362 436 1073741823
266 462 578792082
309 394 911909871
77 352 648734018
203 373 210179147
358 537 734976201
263 450 1073741823
207 537 258232645
442 515 689248319
188 372 1073741823
523 527 1046295547
469 534 1073741823
423 426 650091235
29 109 210671869
336 394 1073741823
394 533 909051130
337 367 1073741823
423 489 365707325
225 515 94786989
490 492 193742148
40 347 176586092
99 385 398873725
410 464 380663600
313 354 1073741823
157 493 295503776
303 363 401106723
478 513 67772653
82 336 1073741823
462 462 143589558
344 508 611539466
13 404 1073741823
219 534 1073741823
67 150 134635955
166 528 1073741823
36 470 29676752
227 449 226731435
11 496 1073741823
78 309 822535530
2 232 779532789
143 179 233229147
536 536 400900333
87 250 296496541
162 230 108206575
104 231 1073741823
261 388 812455923
402 406 793968532
49 410 614573031
33 264 8073935
273 381 1073741823
467 515 1073741823
212 285 324494606
353 407 1073741823
481 532 993224136
221 231 7619369
126 157 1073741823
120 465 1073741823
83 528 1005211424
459 461 163034513
355 367 1073741823
504 521 419241174
290 327 1073741823
445 531 1073741823
388 389 1073741823
68 191 414999147
92 422 254430928
207 272 553907908
2 80 576141786
197 509 32070568
503 529 212688748
58 176 1073741823
422 430 1044088038
519 531 111533070
272 478 604147529
405 482 932532187
136 197 1073741823
69 327 1073741823
365 511 569335363
85 385 1073741823
311 496 1073741823
256 516 152555853
485 513 763583370
274 533 757912105
537 537 0
134 451 42964457
375 502 962019403
311 467 789094806
394 508 1073741823
205 394 1073741823
30 297 167323719
418 445 590834311
179 421 1073741823
260 500 1073741823
480 505 428521599
331 515 662979528
421 472 245248187
293 516 341099345
361 414 1073741823
431 484 1073741823
81 271 1012187440
389 489 97546749
270 473 1073741823
500 522 1073741823
280 372 954067609
256 443 227106372
62 452 230828970
3 383 21972268
28 349 1073741823
259 518 1073741823
237 255 1073741823
6 176 1073741823
332 359 945331464
327 366 1073741823
128 334 394199778
505 531 298129579
324 421 1073741823
202 521 653217639
56 403 1073741823
26 126 1073741823
448 449 337769248
121 221 855126588
88 277 120323628
84 130 925572178
373 488 440211115
404 507 305869644
246 475 109028826
66 107 913159140
362 466 297416301
376 528 129548960
2 267 1073741823
432 471 560977632
476 482 1073741823
466 482 958939847
196 281 1073741823
380 437 1073741823
376 390 314225999
168 492 1073741823
264 464 982709659
130 377 255088475
170 386 465790074
160 285 105670891
116 217 289848382
383 538 768556679
3 81 122147486
287 303 1073741823
214 349 321910955
48 237 1073741823
519 524 328151329
377 422 787218562
207 462 573726257
388 526 467680361
463 517 1073741823
155 282 151096483
492 514 348944644
450 499 1073741823
189 359 1073741823
279 416 867047174
203 515 1073741823
116 449 1073741823
316 339 653544748
324 513 1073741823
427 427 679092827
88 204 446761388
114 154 315499888
206 360 1073741823
412 479 257642637
30 484 858717865
66 423 137764712
201 313 260360378
447 514 1073741823
126 308 1073741823
473 492 1073741823
429 476 1073741823
266 414 1073741823
492 494 455995658
243 251 50536494
519 529 264125439
384 387 684932147
36 170 1073741823
61 168 999537265
347 427 1067845964
35 49 211284674
288 303 1073741823
461 520 308700528
433 506 251851056
114 381 134069828
238 441 629538111
180 273 151186479
81 176 592287763
459 529 410404210
182 460 160266768