100
112035426734542066 200130564
67340105213552078 980792051
736024918413291868 392781876
364048868923838440 167601401
106490396545481217 265704416
404113588652543660 515269452
882625892733703170 683856915
58404686195018769 740670337
301076178110247242 583236872
771458357842234793 599385054
361840124498077609 288720442
2696617047220069 708707807
48258809990821785 105159854
863326813194772233 975368012
764638515347452029 723493511
244146498649480403 850309865
177367060388904486 529426520
675225147542325198 606124299
334790353818559011 683172891
980578570273529216 359108252
118524393858543640 206696609
525323585673312879 126816500
111307266371640759 557662909
504556889291343977 375418905
639478048338601730 654725951
717545143198899666 200325411
308960764881497769 328755494
62868724220312156 986297705
670814315951761168 78193377
258986765504051707 121819976
797048426479917535 738006604
633363903987264797 472623910
144943638511009797 121659599
658742363804812658 177816318
712037295984817610 104426604
823891430099752617 196613853
125727785179164819 280601012
379489609858449030 574821186
531700445447011138 95536625
652624589530309379 901739749
335836506215936429 247975259
62085892850760548 21978312
475582782572970060 567098676
385998104646504711 333267131
459380415395807846 478584919
961711590839974906 105210476
911150945091861513 677548946
554476621295856364 182282377
877729688482331791 467745579
857713607903719979 615855527
992314405838563450 668893131
748231586891520605 834099166
884143457967124186 974839222
775838505471058928 269745954
30542006135648302 618792773
90129458433055954 492782719
571533189772031246 389283300
51663035542889460 200500973
273549303946926053 611259844
37638424452089279 605255455
258762023157370874 792848651
11809414843986997 755166713
133225801174883416 794882972
529467101816161375 114673833
147593772324379261 106891376
691227005060650266 306033606
198133522695658735 596528664
996460952003140791 163336514
692646574493577689 594956811
123419701346914052 788482539
229135279185570206 344029402
989375651978160894 815215185
541236819248400518 654290328
216373721701493762 81694717
657408038598754852 878882877
165077572913085331 121306206
246528109094963737 701493
935222859597711426 743250861
494689594356035899 726238177
991548234616964221 659764949
275000448174460133 797573449
836174010946381925 119325768
37745563595837117 215425289
705242396757481975 605872100
923058163201116400 146907392
823112913115083104 218277150
333931501721390684 192502228
387359081487648988 441065786
999335487411585360 767405125
396572577846295289 648367136
111706760065513658 846222527
929700736920662046 699204119
457051696051024834 238707140
962617816102861819 510142265
600671250585486660 958625573
168633196381631682 190969859
470707811192880328 378511468
233757302805223248 606179898
453392830831826107 598369480
302780978506237997 777693909