98_B. Help King_10357
This is the modification of the problem used during the official round. Unfortunately, author's solution of the original problem appeared wrong, so the problem was changed specially for the archive.

Once upon a time in a far away kingdom lived the King. The King had a beautiful daughter, Victoria. They lived happily, but not happily ever after: one day a vicious dragon attacked the kingdom and stole Victoria. The King was full of grief, yet he gathered his noble knights and promised half of his kingdom and Victoria's hand in marriage to the one who will save the girl from the infernal beast.

Having travelled for some time, the knights found the dragon's lair and all of them rushed there to save Victoria. Each knight spat on the dragon once and, as the dragon had quite a fragile and frail heart, his heart broke and poor beast died. As for the noble knights, they got Victoria right to the King and started brawling as each one wanted the girl's hand in marriage.

The problem was that all the noble knights were equally noble and equally handsome, and Victoria didn't want to marry any of them anyway. Then the King (and he was a very wise man and didn't want to hurt anybody's feelings) decided to find out who will get his daughter randomly, i.e. tossing a coin. However, there turned out to be n noble knights and the coin only has two sides. The good thing is that when a coin is tossed, the coin falls on each side with equal probability. The King got interested how to pick one noble knight using this coin so that all knights had equal probability of being chosen (the probability in that case should always be equal to 1 / n). First the King wants to know the expected number of times he will need to toss a coin to determine the winner. Besides, while tossing the coin, the King should follow the optimal tossing strategy (i.e. the strategy that minimizes the expected number of tosses). Help the King in this challenging task.

Input

The first line contains a single integer n from the problem's statement (1 ≤ n ≤ 10000).

Output

Print the sought expected number of tosses as an irreducible fraction in the following form: "a/b" (without the quotes) without leading zeroes.

Examples

Input

2


Output

1/1


Input

3


Output

8/3


Input

4


Output

2/1
from fractions import *
n,L=int(input()),0
while (n%2==0):n,L=n//2,L+1
if (n==1):print('%d/1'%L)
else:
    s,t=1,1
    for i in range(n):
        t=t*2%n
        s*=2
        if (t==1):
            m=i+1
            break
    r,t,i,ans=s,s*n,L,0
    while (r>1):
        i,t=i+1,t//2
        if (r-t>0):
            r,ans=r-t,ans+i*t
    print((Fraction(ans,s)+Fraction(m,s))/(1-Fraction(1,s)))

2
 3
 4
 9556
 9859
 721
 9949
 659
 9992
 1108
 5
 9941
 6212
 64
 46
 563
 9993
 915
 43
 96
 8947
 9991
 1649
 408
 9556
 16
 91
 7708
 698
 377
 9859
 27
 69
 21
 9749
 8622
 5379
 898
 9883
 9803
 9995
 9998
 9901
 29
 9901
 768
 9997
 199
 8192
 19
 9803
 380
 82
 256
 2337
 7901
 629
 9923
 826
 1024
 2050
 778
 6629
 32
 7708
 42
 9923
 589
 9996
 9861
 9994
 9995
 99
 77
 512
 9861
 9851
 2614
 2048
 128
 56
 13
 6
 7
 49
 9883
 1
 9999
 8947
 9994
 8622
 8771
 356
 57
 54
 897
 9907
 10000
 8
 2614
 5484
 6629
 5157
 63
 9851
 9991
 7901
 8771
 4096
 5157
 9949
 9907
 89
 3586
 6704
 9941
 777
 376
 9749
 570
 60
 4710
 100
 5551
 998
 9124
 225
 4989
 622
 4486
 9
 36
 421
 527
 73
 158
 9034
 2688
 744
 8968
 10
 134
 399
 679
 9641
 24
 3746
 448
 641
 126
 6483
 5262
 8395
 14
 1379
 6122
 259
 1270
 33
 149
 178
 76
 824
 282
 1627
 1721
 2485
 1388
 9295
 52
 127
 23
 4616
 1021
 340
 124
 98
 5226
 4733
 1910
 235
 22
 50
 1165
 1063
 4006
 5947
 228
 39
 17
 446
 3326
 494
 8527
 2406
 3897
 83
 977
 6109
 4098
 1435
 6962
 5452
 25
 2553
 478
 8503
 574
 121
 357
 11
 928
 110
 1025
 318
 449
 5629
 841
 7482
 20
 447
 434
 139

1/1
 8/3
 2/1
 61105610582596188064013632976018238169594847263124154642386689594807697097885447064570207703083797375229286491941164437689434529990291086697099939303795410031817348526076989232509267027565641811597218817018817025267674646870116016782259903322684685324891049798873702815116504349778081974046190242424181610803910534907237209386333892868457625884598750479036332/4139057561631190052420042715397268145091328063809781231185874234711716512317727312355164552220203407039993009382683073987640607521830928131007598529502095515543149872994228577135740359740397866323669967408427049574842712804865521444685714847605280429022880715321979321806389083601610908845490570307126892922112190564007539156785460626278585200940747870441409
 97375564875859552710857257263475485245872015150154159409742126964779182762643082446089319960510145599477278715485258439846460300625068332427651118034416501442686377626793456360113581501157759087688960055802143216287038684355484042396762264359960403926704844149909425763766341457216806367693536067206432651075198691127588916420476804076478746658658023803466680068762064908145889385697518113114359392346598640883967611367897988991624393548051091664507952791730942125971565547106392956691209669780229555235202438855255794019000921171549420192999015238112509496532316750570319815809655206552721206293067341273639421021965567073260870827807392294831930629646379401978966733087112069358716912846766412303196634451076031066079956837629059177170048030972622525029555337583764651631049334455610692138052593093947511364692321205405385002454933574475419016360524655415844182022437368453118181570693029677857477506665909191395707456794665378068881663661605928129286724609088224972033263553402215822565698200814687889578567152857719719092867521377534941657609474679845672885532933976895375591415049759550178150185246432147540404349497656619717599874838652250947951177310462729418401362305425416426586758305028116511635937540760865154551702859543508608294300521944993342492698120674763653834888118184019182478585368460360033050972822901924636673968468405685748843065150057388284549646737772327988070397810180542766311272621109742146466204069612665219252089658629990789090591243706759175949093962008/6646700628514403311471896743397300436332555330937165010732719027837713954215391230313006059698837210258138125041572866405233275288926528075035715903050487152579968721636703542575087447433874784011341173605843592712366867464551290043424713528068465939734903510810873784556280347565108849556006793033896058659418631622035528034645047400542901074603278385383354754857709815915021324211447265160350251229593002838457215812149153747562284211667786478039901868553705175094205368626149685829390255087710259716499035805282120904477243226297245473185288668226400238540581998766906264507279615185674949927280423733706427411295149669923085185162949911996032663245212759411608521436270634603469390153876467527983973009617504991693479244010110831403932408175434250448523111391917158293179538249489193891571460588346598883145633988383757562811628759602804814556767097994329230167559745956458779802311515910156930121326321000807571024851412644754028052002500677482303476276329778032540782560537010053994894075430493367168014042331312193665532505313106527943685330069133416923785034092280330871685301400959810603780663108378946734197550863598233222351106072308281847541184932866996257623319033304206461887329800804826333050477795571534690816878016295466310312101574369032547477017194842135479513667489219494086143589875348942771771852787692773803792971237190674015543915678839180738347649724324416991273290383522161552450821357227584404443488918493903636670490093097384582622626303913196367789657657
 24323770714557246/2251799813685247
 30771945768974312829849286149718032439798677467423493967010334358283994984326026515504661301394540080141512302827338824723593201789481739830982595229625700583149586238955431037653778739309457671890129351276923685142834902559798917246250215421521527437619966091451717584873598334082323796428001565577186322128798336073715122147162994673808366455578086459869026609967714613554824824759058832899783907543792360923791441961728662642435663487942507846671256543700983615951249949208724967800869867388054589031851260302269048408876735464545077279886559546809841455560742265338090287549868226487740814828047510635070623293003545071913364258117360949495583083158833097103857044434279928869747427297854639426953768566959891591203122862851297692620246536344125431027520526966343015915582695313902053937737605214941486508347934274945698807835217128834978971566963674180680330348426256461353890985386815655822602029905923905821026891198095526938372914444181903627938094196468774691975665647890550812376683751593905633065125611092957601442907415902644417519682901059153440286626841355350656757754077474910571424577932014202554351172899008539276212598195566148386803283414780184354222934329064815395828988176783012436153939221036332468551883344836802385258800011254159939415282139047054155201180580357201111671543663885937215403704436525087738509669353351862725364108467051762959998292239822805587007389198288780422715556343928293849868727893528481926649471509098886000214133618311655761794432794819144278520611314/2104739892690518553309455017769556244714403413511128897687327989722964420680265892383589038724767456014984893924465270083609280557483126794337796952227352908716377285895726069985002273993666575392685803959240373262064326038551986753208943247122477492965063535803060781979048064432512218363568944479517226783944750093987235698524362358647309556477616386510411676499309749332531381237162073573221177134517220239232861938282924059678332139188490738557186919435363048815821553632972277017322717437995569914300549640953672499562326398555404438240737181738320282706293441180398162726147059796782693569470160760140774337483534168241795984189626521404877580971816798389149476625721556291121992741942677675296965918687927473569482384058810935115262649386369992511259614038884705095632090478521832146758218051298214283210470295696576869734952976211016365306133993819097015363491687473819879776312850467592349301880297452193370638486783468483172335849930338140479761974767896985979428568709385301326081047303152723543522214229898929905953376294524100600956089149497679894409271817382310743421156370753358446447228174902325396969393126293985010978064558407022476380230661716093665265409338696852391176942119985203709662844145192019854379349306927459908671425530548272821364000403220805106940414514470465019829199892250163872861563267221111218547482541798387173921775791567366427703104289177035407737401314179898002891110788289964230373210504115220736031760314395093885988774780636600868883194732465061084790785
 11506864999305980525685467247724160971763964558240405270397991163704744844086671519176045618744739064/1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526913
 882713207347291313029281/60446290980731458735309
 829108303866668/70368744177665
 18/5
 384853449965821966704972732966307410533754716673001872990644754365090705756559909905259906468556983837473030874407257670396254711587695297525843978796573345385105966534793732922560851527360127165003492854386049121963401202049881466162284067795049692605928261294087682986229601310196379407661027753366447296128334837195369728352306910364221724819790584234590499773230968446949449654139435810921574651200199324826389837566367344938559238192678820640156721227690796296835372410818703029961426437218612250923546166131087887183128506236914642265107372940583059256790238734873109550064606852454241895688532803264957771260552966093023026993324786723535480684212796655647178515320455962010444291723038825881485337386595953872058254168410359964399040839348392327614519090725780698083807461735099275217105332435035753958774263103832408352846440135520908788781982960980537030064122924914534253061986335785798932585118262145429733521285255543276010510520192751011713072317121752117777795703412147228931454823584324564303527450001365318783625485155921101661017155244139248803962776096262658198375191699627453070323264267286645773802280627801063123133551237542788441825414046345338526837487440831294887788650949450267282162592637307013507372887692529215654653541232042283216484427420262459679041403322783917834492903078518685769388196722883649292951071615901964473014159404289255892968209177423128684793429579384323572081016759500108948811565542981757113040677115518347788350471128322691656105081491299216747682/26309248658631481916368187722119453058930042668889111221091599871537055258503323654794862984059593200187311174055815876045116006968539084929222461902841911358954716073696575874812528424920832192408572549490504665775804075481899834415111790589030968662063294197538259774738100805406402729544611805993965334799309376174840446231554529483091369455970204831380145956241371866656642265464525919665264714181465252990410774228536550745979151739856134231964836492942038110197769420412153462716533967974944623928756870511920906244529079981942555478009214771729003533828668014754977034076838247459783669618377009501759679218544177103022449802370331517560969762147709979864368457821519453639024909274283470941212073983599093419618529800735136688940783117329624906390745175486058813695401130981522901834477725641227678540130878696207210871686912202637704566326674922738712692043646093422748497203910630844904366273503718152417132981084793356039654198124129226755997024684598712324742857108867316266576013091289409044294027677873736623824417203681551257511951114368720998680115897717278884292764454634416980580590352186279067462117414078674812637225806980087780954752883271451170815817616733710654889711776499815046370785551814900248179741866336593248858392819131853410267050005040260063836755181430880812747864998653127048410769540840263890231843531772479839674022197394592080346288803614712942596717516427248725036138884853624552879665131301440259200397003929938673574859684757957510861039934155813263559885
 718828780749497450032379379564/52818775009509558395695966891
 6/1
 13719/2047
 13880251801665520090148870069821814422429790384486504048582895486382118580803670864520/1295112594817152713946307937882345937761604559368093014167874939825936190136805665451
 12637244675354581352253260560857374/865382809755804604755082721536683
 24489920882263416/2329134352741105
 896/129
 23/3
 92217769650613941080630745376651933397191302347912593530353833699082767482320053295873976335261338396309773662884101662842457408770833712224740258269916309119393363719163880754797784504204928376494183707150687254382915622323093679978287895961773920594292978995513577964215777504112090455173786839038765078953566596501076201082418241675636449015103402653720191796734537241208020262611562799789253796538147209979307343496482329841157415668866988738359135695532638926095881556206387247047275982889596856215502497372454403017804736518377694017093145759135565451187077401200832721851731046427121501133656571935612796455781816807902515476728658693498476446412506031202442245240570035236662350020575294290901650771066909827076845032177288445995720592293708358208797029207264762880645247427257707612939826564013721632684623704064398177623643552898057972509138117104547949763433335143917052862499770462405614211667395567829627153587228986443476520743298461920576721953351927084670699264245007148998170282414097200641632369261731232256384042741053414359751300178849126336761514536162023150815249146560705170439304772066253851777701029064668052252444327326087007689616954432155738920844369876980684180971739371626802860827933850173815284965901524281521807500221496567884872319546677778723089803624/6252036342560819570523112832025531962797490003966039732870902011446197609660581599850268257010152251205336955451824856293775321046192908822509001667528039037689681221037726800127247595498549747717526779751261968533262734275081426256774201583510902785280975078796902985150189558168793985039170092737929518556877204050527242044694197761677768740255793809823325324216134476513445529910234140126414877638524195984384623274359548332179860494414935751283376521152364168761511367061700395657677451748372910430794830742985757681312008806438144591613429595112348166020095169464928020831137306693186069988326477281465032562179039766410882532876992751585321457123600572371668503678644725794827683161183187164959409239149862517059913493904108154244777276213869162615900352358556227894640678920224620252048592352609924480747509120115706107045674107471294367279720247581576228206622006920802946451725437656694068893660680498529140390069153092207810555916628716364087683749197123889518859398928036584563930522367458311612861285208884232697419053862464308098864083457354215421425951599282242184046104866832500282657797392186803207610331402306315126035831454975913405099442625817545247918142274133748306880770190568103485303008422266954828535985762501328186014923158523827467759649904650333404692217855
 6382125632197575640171909108366323999672572433833222272392411654952806480364944179628596547334889065794512754663260535014179926913634410060297543083266944529654281991142775738499030710183320227853166673816892482763220210176769895648821886542105816/436994993873214129706097166956708350993678881411295357199729151951767944417616335439228580716318181998128654620651240845861768505204366709906692902245553277900892247131030458103436298545516643924637451297481464347472084863384057367177715867713535
 1103258059369546/93824992236885
 481/51
 61105610582596188064013632976018238169594847263124154642386689594807697097885447064570207703083797375229286491941164437689434529990291086697099939303795410031817348526076989232509267027565641811597218817018817025267674646870116016782259903322684685324891049798873702815116504349778081974046190242424181610803910534907237209386333892868457625884598750479036332/4139057561631190052420042715397268145091328063809781231185874234711716512317727312355164552220203407039993009382683073987640607521830928131007598529502095515543149872994228577135740359740397866323669967408427049574842712804865521444685714847605280429022880715321979321806389083601610908845490570307126892922112190564007539156785460626278585200940747870441409
 4/1
 704/91
 39413297508974631726391031213171923271142554912679270458193728426423636026646334915727139650713682692479792411879633606353758285856351703126/2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288499266264815757728270805630975
 261084475895343697268604849722313704014143081638278003/23945242826029513411849172299223580994042798784118785
 42877948701338/4398046511105
 97375564875859552710857257263475485245872015150154159409742126964779182762643082446089319960510145599477278715485258439846460300625068332427651118034416501442686377626793456360113581501157759087688960055802143216287038684355484042396762264359960403926704844149909425763766341457216806367693536067206432651075198691127588916420476804076478746658658023803466680068762064908145889385697518113114359392346598640883967611367897988991624393548051091664507952791730942125971565547106392956691209669780229555235202438855255794019000921171549420192999015238112509496532316750570319815809655206552721206293067341273639421021965567073260870827807392294831930629646379401978966733087112069358716912846766412303196634451076031066079956837629059177170048030972622525029555337583764651631049334455610692138052593093947511364692321205405385002454933574475419016360524655415844182022437368453118181570693029677857477506665909191395707456794665378068881663661605928129286724609088224972033263553402215822565698200814687889578567152857719719092867521377534941657609474679845672885532933976895375591415049759550178150185246432147540404349497656619717599874838652250947951177310462729418401362305425416426586758305028116511635937540760865154551702859543508608294300521944993342492698120674763653834888118184019182478585368460360033050972822901924636673968468405685748843065150057388284549646737772327988070397810180542766311272621109742146466204069612665219252089658629990789090591243706759175949093962008/6646700628514403311471896743397300436332555330937165010732719027837713954215391230313006059698837210258138125041572866405233275288926528075035715903050487152579968721636703542575087447433874784011341173605843592712366867464551290043424713528068465939734903510810873784556280347565108849556006793033896058659418631622035528034645047400542901074603278385383354754857709815915021324211447265160350251229593002838457215812149153747562284211667786478039901868553705175094205368626149685829390255087710259716499035805282120904477243226297245473185288668226400238540581998766906264507279615185674949927280423733706427411295149669923085185162949911996032663245212759411608521436270634603469390153876467527983973009617504991693479244010110831403932408175434250448523111391917158293179538249489193891571460588346598883145633988383757562811628759602804814556767097994329230167559745956458779802311515910156930121326321000807571024851412644754028052002500677482303476276329778032540782560537010053994894075430493367168014042331312193665532505313106527943685330069133416923785034092280330871685301400959810603780663108378946734197550863598233222351106072308281847541184932866996257623319033304206461887329800804826333050477795571534690816878016295466310312101574369032547477017194842135479513667489219494086143589875348942771771852787692773803792971237190674015543915678839180738347649724324416991273290383522161552450821357227584404443488918493903636670490093097384582622626303913196367789657657
 320/57
 32740246/4194303
 38/7
 24420738504895369936029275850163071991656213953040750251776948750246796077962845691317677269631705913994021086756383098235089231208690232714718182051661959094144212987702253303432217073773124260159318146666200117041612592906844115211509040675212920139551853176678612535045654292046757526749492513241228125837513438956933418658716846512730365072509590131877465449441381623988912185373433489319776194980015068338689021210658939139364253499030464561574097560424964521204779116215457677726768619050046856738764484240389262833903373023132839740002736774915426122802238815407817050693856360952407545226333981896371433729874311657730340419746680805378905702168666514377525913884873553751714155904205031709262115464030534807143888700039849995711800671406127912163382933986015685240389569396807457398304726818373517814077265886528890585763062131364555734521607919713137187807658107106103376981378323172002338180348049030319707116151597120087047456178402809544871620530165936798803297978162622508652805080201485681178041361165961347313090217348403318922506112704312304156650558494700459948184483142107408891022462564899591639479697445627266468118776891821012071431633275985890307805299829762601232691986762912806985999108672619322038677748498306049452995705026758802905382276104042099895012248388280300961696806504069643072689548038490993315819434426936765296065726033493251456080278483753254193225043853870782435870985742176970373530465074443098411876172230726422871158542366506/1660347017002617714488606778538307249454081204143987146498575337165132958737138209959678784502210971205739074168354790718346566325012668504527186905879565081234897585958097173763231197610303698122881948041967623952744387482742860772966864750594290041574689109551917322621553772201862798796436236284520108428674136774547680292840751886809416972596562130605474050074593326909866195459448284422830706715433130725326630947306715927693236908996579034923899343328494620393383183133288660062302008351958547067952801708155516017825647752022977500748412927168362666820601247466619898045678730876569666167916867016800470854877468025159952443494297525060762576154719106633197342274456001815808439997093298938542364958830187119532864980955583141881565003394297337758664601174076037155519665173980601997176330267145233086875952430035258635268720607170579532136126085282961192021945410024711648428486045014668481020534887254915483146379759743582367539028246841629774846096550211590827301839779858452393725051190310768159722653619142777675349102678935518703583706107757021816885992427662659893937916261403794788543307969092291970441498332522026165657401526620077687131667565240216342076492209149314820320785474262554798281896211169067828976372906598068990091901902231877134122149795957801824298289067399088302792517748366920708634383171665576235224624533213135417206031161073482478461006626139211198630019446267887361147680197888350507317883904724462949265962076136239934476369526785
 2346970612497798292051684863778787677688918498337895665035233783242368128286257851467636458012981817792946447606933694463959158768680516918810044760234529638520868683195790661167605124671831213269266007988150361676380026247303195939614144448935172977317349504257500667344413574778276538084533093523373859439640543406392557232735743996270882880554311714917225257533788072187384837827098726745502145040757646538864148126423442625937245/158450103580531636036828827760200463708558264074197895770614130238733548787583684152724709587811859737216181571248100013762215682730756320071818118043767724270459420257714506357027386375070761460082246558018893533772011466701231582991394416190882917676565785822100399450009192822976794870861997661290175933763162180529059984116060787778454199555587743992742904650146111513904831859678244868920370808097155872403849701260040561055061
 369970662679510300707473720654925140999880897391589444623141436368705516892112173326991585567498714963884175295883677699016/27543998699593691622996471168032126659516861790178384136860366469766907968179639409382883768321470201982967167709306596011
 54181807382553033285317903788494851/5192296858534827628530496329220097
 3585169013008320587733453934540655406968508071250655174069676351966247095891666666457951370861261022535907218197677774600785190516321049571099175528120462561383326438548822604717683501452327840790897918994708328294710567693091965543331903184071652577937298158191755916197924842106107578819028940776121678861464188820255086932973183740793372165945865009415954786595728774195980645745127346052687115724325004061229398519190748075580806663121266449693574278118081790297078495193488775980028423355059820522243653725874632878510045835553519741832072550463732084440328479802757883822909816376632890811035439142421989449863044208586517399880008863407492496206323270830482631638372716663110223514171732041108713906301160805034170356396842166510003100992178793709386042537964760180749873610550892321524236421203672563269319950307992448377781123935998679097946148059114351779548141469866569341951745396332639499438188190815082774623731116948453999214458330207016238401484362043219831905888672028360776820475855330015482747522043053354249914178134040244185110051911485974319449824722583973072546384468573330564589187898015237282681548921919611841954714952547395797273043248344370035395990109256951956434133363924387603461250518602022484830305070939839063616330207734382452009330287037414957658873609136317223268183549799388228885998953454699718350330403675879708887230727150794790578035321318346228048669908308488864491704843219546622006983096396305733734212669415968084578686794694798437666747022528/245023971969554963674100001548598083284963319719667650955650954242209487208196182314258655384737934918956003841532542147162519460250987530958116631050053158392707966954415439393488023662202360037794081023805818201748692202213218756160808639498715928402387483022532051193882718732640172630032634418401544306420808436114717705469155027373613505214175254398771989683074614653891346095730791982871151661327716456636886803699066403750136045178921280726462942482363787574672786709034382018414642363553351014189020455925920105022649094294221657123502481465498018393560014802543232534796355734204721354119265540519353740089984397432044612265846985555821748097871523162949536534226680674022295598632502098951601181026539704013788418851188725688874564294979208208534355978351634123319770498029169643618890323128809021228280651347778838795487882593997796683820662300462952740896922474938896458632411722512025071992573497373770298260122475736212490109020184974707635349450620937391583408311636338630467775196669707487281669656501492707286190275862359046116016007668534281478411496777822117253806950844982458097770364827281492409458515035685269508751174249572502027758241365208950041026032843726267011014525776869117941572813455949054842273391192716070063345312437540015830192761870660482316791838322587429991597297164863426338597581165506413503024091687797006909010907584727558738447759437495307966298576698160963469547078512837671485404775491359263662220946791941985253800496067456070902197939863553
 3273210180788326072665779956874407303695209430301336271835983946088930098968971592446649088493870209185601637297946849124915345946101994703881396454817629317067995483358046696632270413949397783371061147815617923539634120806955265009854911188530306501324761896490486400736980978270851173985761450205468514371802366150508965142349402634775190541932571215772934087049601511151015580218962449832712507548850463067009640345032653747650848021793733486635063672276271184797891474270402353352104959589784879937226619631450622372801836784254780047580520552480710915034334830077235403144885444713231997122651029623193719081606830187339528932202520708400927484122175520586418859966084212848690640894333604345214778602427783597772052518000554782737270290980515925878265370322995156392497748140171133095749065170222804510706059714322514254283376693941404435829879255457277967393238087816555358380272466214436430777426033426837629266695879765238233176316258666048369521314622222658677664616511902093975562338612751867496209652181946196463606422353383104107812596334613198740452548306659208445516691530536050604634513689227620071954907294939937244234855896302003859771540054305586466389588586625478638436931865675356838997676239216955771564982882752970004654747040198185582364456872545570483489206688716013710536947301312846273423736064935003964044795795191383397598165999437078614987833270147703891978941201213909953516817760145834793630851002075671081977655885477265842182227630711346029216/222848004313668719691213483700810759987656019547710139664241936991138106539616439762775058065688367531907719095700069508131964048744509937894796740738505066831483388299980505865722101281973991752051079878406943136495731052685385981167936406108052259153180314590401441086107951134763582222178806130979450523610292690241037876575460384059273115066548829780705991363970146861803501538571064868730128783979777341880332463641995130956398538891263597839918422762242505609422357073557925121726514010836900537641686656503152430580165941404831443945570282690367110620682083028935478555282639476176629026776268383873097027471871476729615653553852994769678614918913374970497476655715836999681683299634189187555967856521001252998565559074621638218445299839894876830416575083610618206257432118972401116133269463833866230950916952995411373918148349361215693246613829888213288305357239073545221307206167441574530195787313912090912979929382777969487951949322618906724196994628638037640106093305472621641881937827447206916332715678892320927194478168405438778896510491602870644308869938666086561401068093659871427096523225215861650585301063106894861911088059286678346350307257457833611661977586521721847940184057530922580500894412994920507883101337204349029037389584516440678117026220089119744731571552913544501272187787585483807869056891982387618102642674500927575453725610336484859306845245953350338792277922673893920973157108631164802759853751459885883070656697593169142468287187573383626753
 1368770541403820619075110203708490210616145992745821521870208914365828115565556194877572535511077690510688277376757546565243584175363368143317667278940670502781186329534839008398699279841764334491329910860701074569229951248069967340109056226002539889667430100999595433067983400778886042165596127864919572486395941238704720403024794261441096255620000217687954366591408789194462597191661175824028310400352/93746319107175952683864071964918454730461746778024627464635174121600584812748548703282543376385452193806936431137231560052128838065111583392770646215498841416082979442330648067511176282732199184911147558161483085919841893469290827996255650168474543134607110617533756037909735459668069833444196401816994512004002417933496313555598963173697952072590902286596238498989761054870081835578169164103256375295
 4285402091468445389426164244750423198106729816197961669529078982307315890678968433526215498100171962888335447/293567822846729153486185074598667128421960318613539983838411371441526128139326055432962374798096087878991871
 1838099364825091485842998238489502638352163208605775246129613825541675258139803932850287467779059152113767067936585018625986257156889365449198856216156597215096982506298229063072584364817360767528951048690402306736891920567120457283597208730483707878597646111737127186752299112571526574444743928839110241560725998077538870670908652964981237795923920133705668072188172055098674658571105524472734987571439013958589827622877679807533101349696441175687163721291688130495577638100992957486490904022264860238167307326966426591671355541318530110693823370267769955298274501764387363143753324201392980117580626370923156755357235271953717705218606174361705745607690592162188659919159503909577911890370970307505310006952184882295896878809489448279733854445719768942424699644398057419073652907805636830184662379668640311223728733045708550684860813272116912712928434533540137586553447726767616634480071951755086848411168207402152500267945846598199304627785126081886349021085239907165847936787381451395789868857912620418181602257637943517461795756567745027242135635746499764849207120672778956961370729031070654229684060835173403463861644712283677533769437289456513866506359310854677128562818680682992941321465381508384264781767572418820540784203355739555956391413113575042931607212249685559517635004403000728597654807705351363988397543735139434999563378705775136326919194852966154650224921931475263079667563204688934744417553326412692788253071675108998704506853416086820413944387432670284519676275301802962/125452273648412141401139200792882218641901219696469837289293288572011257450596445344900431556985822678505473966864661579347209963648505615850555715097627217097066479080660704969465868115047608339350569484188578919295330407533168003154334023423342555342022391307536410211267951991111768386576708822221590684887453919290735465200207374015290114669657730252171258717734202702792369201014165495230029650599790825798086043493921998720069655131607695731949026550970259238232466795025603593428296890139315719264778473434071093771596336278641488447233270510334985417502727578902135057815734135912817333309063956745909114926072011485206841480113656604580735026110219859430162705524060505099415346499841074663219804685588328455059670451808627552703776919029354602769590260916036671139722494990934857532871845441950218868879693490062765463289795888126871902116179097837031803339224307168714986819794801926156836860197630655370392709182707576940794935818334707050309298918717919944490705055557805378799500900694890233488214864128764266130529421241527831611400195926289552116946686350244924033949158832631018546058426791568124113642759698270857988480601215781121038212219578986982421005328815987848709639437197756988386085280489445916079243976290670627872432799968020488105058694077778166946197421221164764155697816148410074285361961556739283713548334944152067537413584683380510074085252831997597678744871269458413296408104198572887800527245051575942995057124757474296449945853986537508301925345210138625
 89074/16385
 1838099364825091485842998238489502638352163208605775246129613825541675258139803932850287467779059152113767067936585018625986257156889365449198856216156597215096982506298229063072584364817360767528951048690402306736891920567120457283597208730483707878597646111737127186752299112571526574444743928839110241560725998077538870670908652964981237795923920133705668072188172055098674658571105524472734987571439013958589827622877679807533101349696441175687163721291688130495577638100992957486490904022264860238167307326966426591671355541318530110693823370267769955298274501764387363143753324201392980117580626370923156755357235271953717705218606174361705745607690592162188659919159503909577911890370970307505310006952184882295896878809489448279733854445719768942424699644398057419073652907805636830184662379668640311223728733045708550684860813272116912712928434533540137586553447726767616634480071951755086848411168207402152500267945846598199304627785126081886349021085239907165847936787381451395789868857912620418181602257637943517461795756567745027242135635746499764849207120672778956961370729031070654229684060835173403463861644712283677533769437289456513866506359310854677128562818680682992941321465381508384264781767572418820540784203355739555956391413113575042931607212249685559517635004403000728597654807705351363988397543735139434999563378705775136326919194852966154650224921931475263079667563204688934744417553326412692788253071675108998704506853416086820413944387432670284519676275301802962/125452273648412141401139200792882218641901219696469837289293288572011257450596445344900431556985822678505473966864661579347209963648505615850555715097627217097066479080660704969465868115047608339350569484188578919295330407533168003154334023423342555342022391307536410211267951991111768386576708822221590684887453919290735465200207374015290114669657730252171258717734202702792369201014165495230029650599790825798086043493921998720069655131607695731949026550970259238232466795025603593428296890139315719264778473434071093771596336278641488447233270510334985417502727578902135057815734135912817333309063956745909114926072011485206841480113656604580735026110219859430162705524060505099415346499841074663219804685588328455059670451808627552703776919029354602769590260916036671139722494990934857532871845441950218868879693490062765463289795888126871902116179097837031803339224307168714986819794801926156836860197630655370392709182707576940794935818334707050309298918717919944490705055557805378799500900694890233488214864128764266130529421241527831611400195926289552116946686350244924033949158832631018546058426791568124113642759698270857988480601215781121038212219578986982421005328815987848709639437197756988386085280489445916079243976290670627872432799968020488105058694077778166946197421221164764155697816148410074285361961556739283713548334944152067537413584683380510074085252831997597678744871269458413296408104198572887800527245051575942995057124757474296449945853986537508301925345210138625
 32/3
 115045178372494165897872226686512107429178048300340407805913417043457084371526821355671616896548808082243735275331446/7880401239278895842455808020028722761015947854093089333589658680849144354299442122282853250976983128161325598061363
 5416016912792671923933831206744/633825300114114700748351602687
 13/1
 2936/513
 3273210180788326072665779956874407303695209430301336271835983946088930098968971592446649088493870209185601637297946849124915345946101994703881396454817629317067995483358046696632270413949397783371061147815617923539634120806955265009854911188530306501324761896490486400736980978270851173985761450205468514371802366150508965142349402634775190541932571215772934087049601511151015580218962449832712507548850463067009640345032653747650848021793733486635063672276271184797891474270402353352104959589784879937226619631450622372801836784254780047580520552480710915034334830077235403144885444713231997122651029623193719081606830187339528932202520708400927484122175520586418859966084212848690640894333604345214778602427783597772052518000554782737270290980515925878265370322995156392497748140171133095749065170222804510706059714322514254283376693941404435829879255457277967393238087816555358380272466214436430777426033426837629266695879765238233176316258666048369521314622222658677664616511902093975562338612751867496209652181946196463606422353383104107812596334613198740452548306659208445516691530536050604634513689227620071954907294939937244234855896302003859771540054305586466389588586625478638436931865675356838997676239216955771564982882752970004654747040198185582364456872545570483489206688716013710536947301312846273423736064935003964044795795191383397598165999437078614987833270147703891978941201213909953516817760145834793630851002075671081977655885477265842182227630711346029216/222848004313668719691213483700810759987656019547710139664241936991138106539616439762775058065688367531907719095700069508131964048744509937894796740738505066831483388299980505865722101281973991752051079878406943136495731052685385981167936406108052259153180314590401441086107951134763582222178806130979450523610292690241037876575460384059273115066548829780705991363970146861803501538571064868730128783979777341880332463641995130956398538891263597839918422762242505609422357073557925121726514010836900537641686656503152430580165941404831443945570282690367110620682083028935478555282639476176629026776268383873097027471871476729615653553852994769678614918913374970497476655715836999681683299634189187555967856521001252998565559074621638218445299839894876830416575083610618206257432118972401116133269463833866230950916952995411373918148349361215693246613829888213288305357239073545221307206167441574530195787313912090912979929382777969487951949322618906724196994628638037640106093305472621641881937827447206916332715678892320927194478168405438778896510491602870644308869938666086561401068093659871427096523225215861650585301063106894861911088059286678346350307257457833611661977586521721847940184057530922580500894412994920507883101337204349029037389584516440678117026220089119744731571552913544501272187787585483807869056891982387618102642674500927575453725610336484859306845245953350338792277922673893920973157108631164802759853751459885883070656697593169142468287187573383626753
 17089848754/1762037865
 7739/1025
 8/1
 6429067313146769086191243390708972817399071295570593226/510831846955296286119449009050103061206246374061200725
 154524871223548423123495185797654506574461761702003065846910905746685998647514825069390588667489327248905358174327876552502957660057253253483877516101528529986709707135176302376822177221161432613294608372321628357823583864101273914414227874808941949788705240048101067284633674852304568823278847645592602559676080522967116394164201940415879553271492035834028327398486009600093157465503523211488955021953127268647916111031703682619831400080346816600935122503273822918215392148364075637874362562003886513246910604701515426048343641513851237428592540111811008678402471757951449650412535345381923708040483001118261857832491735489869517576740499550045310104023129873482509874323682634142866901829084234882445385200295319524648351689094720128553785639719221969264129589951800322116024545902369342877667788536967565125990256796799578322951449803408736681264649241378320858137626918605730290281622575456429027323727694782739314124549860068706433370934863613425473482843884549752732489665702585505388955369522536754702394875839852529518821561333302341509362321195291824828007269021295402144559299990594887703714374425464288060958835387801765108977136997785318571620158461213961462833468536927703562738/11708004285457312755126666863217644760055861406773594249600054075715122508974581228961888366743801655492643437810966154300770740887430126947893305147118944410195839406784735953274330671167286093169745122932079008472101285489067230450306319942053264911861843858846013256127918927680942561098504170833048864333768657182434590844327804335990621076825744270870324389495315888792715548357390675237849554405351811596599797655317280518276360549141571034933129894218745679847870164916740677879764869800871601845140782167652942474700432778572851450966443631222817719445949290846552185879120812492319719862315771781394854730275436023186795781303781840036204405022306942239374739830768947586427274411392455925485082460607204057421762514961554176729112109598477706758573572158753606767581854626464460620360300538015606769824377407345840454826888698131026097851727716692518589246731498897676124408346168821318136621626754567759664177038839955381358225129907645563115937666757425864999645653438548784189677256397395962427979423494151205540932406527491201269878128444061666062993821362430091038452053553637944869816002598967413541372965358839069476857294840674149717585402596923888822980913065149411098625
 49843473149688266962934/4722366482869645213695
 3760299283807515305392881669921685380087483626665387583310740045779392618490518061864438198412014466565364228291295311284131760183238506480296641521584717001189575119537493891940454933801650905249443352246953782854872613017048635048443614120554701976326536039594670095564945312513189153593550500517921950184962024588992584781239533465993501341159180970745350678104403343694528834994019085606787711931776684194936418570665879951352474415566347678136222813280481902061127946763865268688300550988394467968839427831476642475507856733491281467764508214106535203243052393575405292358868470813735971960765501058279775977978030573791129899519277415389902700239026919247980979527451730380980472670105835211342752731828345683483462323646594371504049372940439266303990974893632430579149551268895678583153720791224950534759778851291627442428157985110658561730352163307118794880980048721449385869746576091026550888327297357898605889141961077282796364157526745937107341872728740687038596285146407533730421930092930276945716734155916067113852174300467379937502904191927521252135950255956504149093128341783431227487283983351865444285852258683713459524558123548207017084006902917163157763229391288430112144112020068120688896821326535586200626213610044286687320856131797617153232959645033928534332319957752653966344480388578387275931286170730869888406739091108118872791757012867192042173164675250862437159941800851341264571676718462429556497603409387737027536322645374934694161916847152916606849505635131538412760/256926256431948065589533083223822783778613697938370226768472654995479055258821520066356083828706964845579210684138826914503086005552139501261938104519940540614792149157193123777466097899617501878989966303618209626716836674627928070460076079971005553340461857397834568112676765677796901655709099667909817722649505626707426232730024701983314154843459031556446737853919647135318772123677010934231100724428371611234480217075552253378702653709532560859031606376387090919900091996212436159341152031005318593054266313592977600044229296698657768339933738005166050135045586081591572598406623510349449898616962983415621867368595479521703611351272768726181345333473730272112973220913275914443602629631674520910274159996084896675962205085304069227937335130172118226472120854356043102494151669741434588227321539465114048243465612267648543668817501978883833655533934792370241133238731381081528293006939754344769201889684747582198564268406185117574748028555949480039033444185534300046316963953782385415781377844623135198183864041735709217035324254702648999140147601257041002735506813645301604421527877289228325982327658069131518184740371862058717160408271289919735886258625697765339998218913415143114157341567381006312214702654442385236130291663443293445882742374334505959639160205471289685905812318660945436990869127471943832136421297268202053045346989965623434316623021431563284631726597799931080046069496359850830431043797398677274215479797865627531253876991503307359129489108964428817002343106990363901953
 28584112877549284603281069376719144007233968270323045/2660582536225501490205463588802620110449199864902087
 10/1
 2663/205
 266081190240146347461776796003542832080357458393960689731819/25108406941546723055343157692830665664409421777856138051585
 2887307659130237302642554273423838808127851411579740408603950850448329124209429578113205979182558694432261838498919298006073282090488747091133824076367223385537560048772408256051559991222428913480943619030448796454451464748405569577077070495809049315150455270612613741854545427076463694803465943631755282225609026765330663439059215627258266275926212560658364641003632351846514061002732653254081394744335331237509798266695411546509090369792904212760685221160746857281893822469878668200610823671894328098385881817861753695800065416971052016223369182639822884039635988536652840558612597041060408982777496899496636365058808687724981165384757681315381211128069241997040989872305659907708921647388171645286221722272322318854767537934213556895841513237023702848005057904349430483402077740905836879687396728501991700731675965774958896511445289952574454217713912566/210439709873991868905206709999487052984247952276039156343252616574532754705650722004300298245964825362541587628789248356606056728825748083942006748155990988733576708756338714208397994866134077823164471642182865530873338775979158574778322326012875645668888540050539820400471552142636150392765860518915979128399304922907514476757775002100975564775155375051147014479116634277960454265544812809261486134003372557704674756415706698752926716676005834544745324365026103039698132331727376732083132706909169583428843558754538001272157568020053994702446025739684348595183905880943973524896471821030796954828997801978429332618493785988334324089876014640158374627531328161119894647301897935862230495210208307169854685591765674073647881852443540003672714918865561046500967855257355789561470414296094139059049963931413883590960007395542147128447042694814123776167378943
 5/1
 39413297508974631726391031213171923271142554912679270458193728426423636026646334915727139650713682692479792411879633606353758285856351703126/2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288499266264815757728270805630975
 45/7
 3760299283807515305392881669921685380087483626665387583310740045779392618490518061864438198412014466565364228291295311284131760183238506480296641521584717001189575119537493891940454933801650905249443352246953782854872613017048635048443614120554701976326536039594670095564945312513189153593550500517921950184962024588992584781239533465993501341159180970745350678104403343694528834994019085606787711931776684194936418570665879951352474415566347678136222813280481902061127946763865268688300550988394467968839427831476642475507856733491281467764508214106535203243052393575405292358868470813735971960765501058279775977978030573791129899519277415389902700239026919247980979527451730380980472670105835211342752731828345683483462323646594371504049372940439266303990974893632430579149551268895678583153720791224950534759778851291627442428157985110658561730352163307118794880980048721449385869746576091026550888327297357898605889141961077282796364157526745937107341872728740687038596285146407533730421930092930276945716734155916067113852174300467379937502904191927521252135950255956504149093128341783431227487283983351865444285852258683713459524558123548207017084006902917163157763229391288430112144112020068120688896821326535586200626213610044286687320856131797617153232959645033928534332319957752653966344480388578387275931286170730869888406739091108118872791757012867192042173164675250862437159941800851341264571676718462429556497603409387737027536322645374934694161916847152916606849505635131538412760/256926256431948065589533083223822783778613697938370226768472654995479055258821520066356083828706964845579210684138826914503086005552139501261938104519940540614792149157193123777466097899617501878989966303618209626716836674627928070460076079971005553340461857397834568112676765677796901655709099667909817722649505626707426232730024701983314154843459031556446737853919647135318772123677010934231100724428371611234480217075552253378702653709532560859031606376387090919900091996212436159341152031005318593054266313592977600044229296698657768339933738005166050135045586081591572598406623510349449898616962983415621867368595479521703611351272768726181345333473730272112973220913275914443602629631674520910274159996084896675962205085304069227937335130172118226472120854356043102494151669741434588227321539465114048243465612267648543668817501978883833655533934792370241133238731381081528293006939754344769201889684747582198564268406185117574748028555949480039033444185534300046316963953782385415781377844623135198183864041735709217035324254702648999140147601257041002735506813645301604421527877289228325982327658069131518184740371862058717160408271289919735886258625697765339998218913415143114157341567381006312214702654442385236130291663443293445882742374334505959639160205471289685905812318660945436990869127471943832136421297268202053045346989965623434316623021431563284631726597799931080046069496359850830431043797398677274215479797865627531253876991503307359129489108964428817002343106990363901953
 13383001136884230836493585742/1237940039285380274899124223
 2016420396858486097238844042485568452071214924046/138111634978483258420134114867245645268334710595
 48205401549715737511233606679265031152996036546952288925330285615396586708825956490117819026249283326464870369563186432330830706792989284262067110327971987394928549360770263191516012692848869076552182149927367930957872055698792311482405327082065553619653685393875355497796244989262571944371234203749880818792381890143341459002264984197001955297069409069640536538793687219440766877509028035223421720178766484630650779161811795215598122460003343408475412680746717692338/3290879900222849827608052539430658202162644647861847314923076320003764758653341969980190752914563139807162048895505755870361486648381383099691844932800204324120184612702378973553707797050274474225453114896913503651972909544659079317451280550706528208210350955646021191856774287744501662258236298537350308345677099157123880199583378106453686203843351330612430156752066264373448200439828567114920448248846344529227554677699885755768618085582483438055430499449947116885
 328111741450887949842612914629663563870667385755914671475880468765597732133644189201477475631016157102196465309313603105997367498853523555219429574372156305589342576904681777669621642789685732152516470981488940483457222729888431634814996047114588192424934982619578590333352356824505599885346208604686640013912007278131140168074843179989404904098932867784958631796493911251322964342171286347711440847528587716152688971709472145028339076565107322973849148823672370940479279050593505938843022603186669429075130910303472288303142806635591625595576397751027913049133872317533138902530682243854978333257389708443495600092253550929008177825146050803538322954406061665750593526888003528964818008291369534145972335833863/22470281903677621670250247166669183922229960101627612313077582146501531597897683295548755131836777256722553150105278210785740255007194406467420221632183294251493775739503061818015450881289061585718518714293630672935099903923167258972709629019731504964188639048893314099165623757150270233178679692469056074668837831125346088169097676377507702197574788074401206685038546481463782121795012524205029060909495765804295971801257245095886645483279056744938803269137681981662490941733391184387603544922138763350922034288576129143249631254095529412261405225805556666002169396658673992839072308122031150344079372945346548610062626553928189740089369188595341086144906548995484731331412032827766756779151970118929462154581
 1368770541403820619075110203708490210616145992745821521870208914365828115565556194877572535511077690510688277376757546565243584175363368143317667278940670502781186329534839008398699279841764334491329910860701074569229951248069967340109056226002539889667430100999595433067983400778886042165596127864919572486395941238704720403024794261441096255620000217687954366591408789194462597191661175824028310400352/93746319107175952683864071964918454730461746778024627464635174121600584812748548703282543376385452193806936431137231560052128838065111583392770646215498841416082979442330648067511176282732199184911147558161483085919841893469290827996255650168474543134607110617533756037909735459668069833444196401816994512004002417933496313555598963173697952072590902286596238498989761054870081835578169164103256375295
 82792/10923
 8215881550/1073741823
 9/1
 48205401549715737511233606679265031152996036546952288925330285615396586708825956490117819026249283326464870369563186432330830706792989284262067110327971987394928549360770263191516012692848869076552182149927367930957872055698792311482405327082065553619653685393875355497796244989262571944371234203749880818792381890143341459002264984197001955297069409069640536538793687219440766877509028035223421720178766484630650779161811795215598122460003343408475412680746717692338/3290879900222849827608052539430658202162644647861847314923076320003764758653341969980190752914563139807162048895505755870361486648381383099691844932800204324120184612702378973553707797050274474225453114896913503651972909544659079317451280550706528208210350955646021191856774287744501662258236298537350308345677099157123880199583378106453686203843351330612430156752066264373448200439828567114920448248846344529227554677699885755768618085582483438055430499449947116885
 18265268265520540785908331599388596086601686893936229266975936149663252475233854868431481692229058024923431589387659887867902680080183462504251855907294546963177054676412752415280943300166703724954104193781416518797928286826415325332840928794180900409037356267851073782046598387404127155718808844538373667244444328956542214789965312060454053447621394245918870851186507344747417605653775585109692134356662244321759849102328545344784420668995358085194630127711431602472710880078819974685888683913959613604493112607285755338616455009301468715782989705834386644957400388390566758392150728632659510383880551633428476788516339901525016398990001474110188269351024831528207885540825997319998166104138747638272941441134463442026326873236217051663959231958241680370115809166365792021138069848917961267525948375559165503280962387996982888846030231981715588925232378210229430804794913608024007017149934655717953874398908493758773482266278494809575155035699163146831855305715514980662636600137664244032908275561765291731574659214609335181436215261784472370334656269736145983983299651958393592650363097522621151977579876823874400736328643285043574846932479789412227618717036882664289326702680070901993665489716988043011337934536983844751946964735793973495903486597880356428661975609996251202975190898308197830114324065800497484920958433532502516025186842292166331207944400540709960586195814487225935384488510616614943463793147585780366578287019794729442704404133845784855565244538577819709563958432/1246256367846450620900980639386993831812354124550718439512384817719571366415385855683688636193531976923400898445294912450981239116673724014069196731821966341108744135306881914232828896393851522002126470051095673633568787649603366883142133786512837363700294408277038834604302565168457909291751273693855510998640993429131661506495946387601793951488114697259379016535820590484066498289646362217565672105548688032210727964777966327667928289687709964632481600353819720330163506617403066093010672828945673696843569213490397669589483104930733526222241625292450044726359124768794924595114927847314053111365079450069955139617840563110578472218053108499256124358477392389676597769300743988150510653851837661496994939303282185942527358251895780888237326532893921959098083385984467179971163421779223854669648860314987290589806372821954543027180392425525902729393830873936730656417452366836021212933409233154424397748685187651419567159639870891380259750468877027931901801811833381101396730100689385124042639143217506344002632937121036312287344746207473989440999387962515673209693892302562038440994012679964488208874332821052512662040786924668729190832388557802846413972174912561798304372318744538711603874337650904937446964586669662754528164628055399933183519045194193602651940724032900402408812654228655141151923101627926769707222397692395088211182106973251377914484189782346388440184323310828185863741946910405291084529004480172075833154172217606931875716892455759609241742431983724318960560811
 467288820759363880397722656040592964020719930972683440703193351374700405080631777580381050558531644513848619882285655907104502715940077345333622944378242416293600447930921066507506568704500773773633/37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906506986637800026885384689161869077507588081685801531164378630160340372359290471078905382884178132993
 11/1
 7/1
 45/7
 306/65
 11/3
 24/7
 1985714/299593
 3585169013008320587733453934540655406968508071250655174069676351966247095891666666457951370861261022535907218197677774600785190516321049571099175528120462561383326438548822604717683501452327840790897918994708328294710567693091965543331903184071652577937298158191755916197924842106107578819028940776121678861464188820255086932973183740793372165945865009415954786595728774195980645745127346052687115724325004061229398519190748075580806663121266449693574278118081790297078495193488775980028423355059820522243653725874632878510045835553519741832072550463732084440328479802757883822909816376632890811035439142421989449863044208586517399880008863407492496206323270830482631638372716663110223514171732041108713906301160805034170356396842166510003100992178793709386042537964760180749873610550892321524236421203672563269319950307992448377781123935998679097946148059114351779548141469866569341951745396332639499438188190815082774623731116948453999214458330207016238401484362043219831905888672028360776820475855330015482747522043053354249914178134040244185110051911485974319449824722583973072546384468573330564589187898015237282681548921919611841954714952547395797273043248344370035395990109256951956434133363924387603461250518602022484830305070939839063616330207734382452009330287037414957658873609136317223268183549799388228885998953454699718350330403675879708887230727150794790578035321318346228048669908308488864491704843219546622006983096396305733734212669415968084578686794694798437666747022528/245023971969554963674100001548598083284963319719667650955650954242209487208196182314258655384737934918956003841532542147162519460250987530958116631050053158392707966954415439393488023662202360037794081023805818201748692202213218756160808639498715928402387483022532051193882718732640172630032634418401544306420808436114717705469155027373613505214175254398771989683074614653891346095730791982871151661327716456636886803699066403750136045178921280726462942482363787574672786709034382018414642363553351014189020455925920105022649094294221657123502481465498018393560014802543232534796355734204721354119265540519353740089984397432044612265846985555821748097871523162949536534226680674022295598632502098951601181026539704013788418851188725688874564294979208208534355978351634123319770498029169643618890323128809021228280651347778838795487882593997796683820662300462952740896922474938896458632411722512025071992573497373770298260122475736212490109020184974707635349450620937391583408311636338630467775196669707487281669656501492707286190275862359046116016007668534281478411496777822117253806950844982458097770364827281492409458515035685269508751174249572502027758241365208950041026032843726267011014525776869117941572813455949054842273391192716070063345312437540015830192761870660482316791838322587429991597297164863426338597581165506413503024091687797006909010907584727558738447759437495307966298576698160963469547078512837671485404775491359263662220946791941985253800496067456070902197939863553
 0/1
 396504919788033353440140876437127916065460257739670266843919813860579129943101204509709504/27160479684459814483579275845458375480686245248879150008481872658058417330177822749111965
 92217769650613941080630745376651933397191302347912593530353833699082767482320053295873976335261338396309773662884101662842457408770833712224740258269916309119393363719163880754797784504204928376494183707150687254382915622323093679978287895961773920594292978995513577964215777504112090455173786839038765078953566596501076201082418241675636449015103402653720191796734537241208020262611562799789253796538147209979307343496482329841157415668866988738359135695532638926095881556206387247047275982889596856215502497372454403017804736518377694017093145759135565451187077401200832721851731046427121501133656571935612796455781816807902515476728658693498476446412506031202442245240570035236662350020575294290901650771066909827076845032177288445995720592293708358208797029207264762880645247427257707612939826564013721632684623704064398177623643552898057972509138117104547949763433335143917052862499770462405614211667395567829627153587228986443476520743298461920576721953351927084670699264245007148998170282414097200641632369261731232256384042741053414359751300178849126336761514536162023150815249146560705170439304772066253851777701029064668052252444327326087007689616954432155738920844369876980684180971739371626802860827933850173815284965901524281521807500221496567884872319546677778723089803624/6252036342560819570523112832025531962797490003966039732870902011446197609660581599850268257010152251205336955451824856293775321046192908822509001667528039037689681221037726800127247595498549747717526779751261968533262734275081426256774201583510902785280975078796902985150189558168793985039170092737929518556877204050527242044694197761677768740255793809823325324216134476513445529910234140126414877638524195984384623274359548332179860494414935751283376521152364168761511367061700395657677451748372910430794830742985757681312008806438144591613429595112348166020095169464928020831137306693186069988326477281465032562179039766410882532876992751585321457123600572371668503678644725794827683161183187164959409239149862517059913493904108154244777276213869162615900352358556227894640678920224620252048592352609924480747509120115706107045674107471294367279720247581576228206622006920802946451725437656694068893660680498529140390069153092207810555916628716364087683749197123889518859398928036584563930522367458311612861285208884232697419053862464308098864083457354215421425951599282242184046104866832500282657797392186803207610331402306315126035831454975913405099442625817545247918142274133748306880770190568103485303008422266954828535985762501328186014923158523827467759649904650333404692217855
 328111741450887949842612914629663563870667385755914671475880468765597732133644189201477475631016157102196465309313603105997367498853523555219429574372156305589342576904681777669621642789685732152516470981488940483457222729888431634814996047114588192424934982619578590333352356824505599885346208604686640013912007278131140168074843179989404904098932867784958631796493911251322964342171286347711440847528587716152688971709472145028339076565107322973849148823672370940479279050593505938843022603186669429075130910303472288303142806635591625595576397751027913049133872317533138902530682243854978333257389708443495600092253550929008177825146050803538322954406061665750593526888003528964818008291369534145972335833863/22470281903677621670250247166669183922229960101627612313077582146501531597897683295548755131836777256722553150105278210785740255007194406467420221632183294251493775739503061818015450881289061585718518714293630672935099903923167258972709629019731504964188639048893314099165623757150270233178679692469056074668837831125346088169097676377507702197574788074401206685038546481463782121795012524205029060909495765804295971801257245095886645483279056744938803269137681981662490941733391184387603544922138763350922034288576129143249631254095529412261405225805556666002169396658673992839072308122031150344079372945346548610062626553928189740089369188595341086144906548995484731331412032827766756779151970118929462154581
 2346970612497798292051684863778787677688918498337895665035233783242368128286257851467636458012981817792946447606933694463959158768680516918810044760234529638520868683195790661167605124671831213269266007988150361676380026247303195939614144448935172977317349504257500667344413574778276538084533093523373859439640543406392557232735743996270882880554311714917225257533788072187384837827098726745502145040757646538864148126423442625937245/158450103580531636036828827760200463708558264074197895770614130238733548787583684152724709587811859737216181571248100013762215682730756320071818118043767724270459420257714506357027386375070761460082246558018893533772011466701231582991394416190882917676565785822100399450009192822976794870861997661290175933763162180529059984116060787778454199555587743992742904650146111513904831859678244868920370808097155872403849701260040561055061
 3770311067804988086442280897982793233953991174834038671591744622664235928848771481024534828492198884087581040596792755307166862630362254070801530083149662062951269890316117808935983174156710048296936374305714276676638609402088826404322038255398708095256451326373150897864019805504212731596330281332804357336587199175247125958363190591680678576959242590696722761770737808874948948372052533640442104091203823298252400438183921494229420351844306480773904754871502489649028646657382266084070860349033005494965904934674678701897132741589691407206106801097274732068221500031680182263162033602626934555304115531347928140446440945591592932427245012260789957940179101631138948460412286465099888122326063513750482682326723464319674902153298387858444971923715259477081311102501583036125526710504546004468511837265591006550003483782433783442621249901629744154439023643251315730670308764111394769023672384470337304766949908012304817829414520396407508489424725339513402783686552282423799572440910971783937158043549099496043303322625144503140639937779219011683940747291043243308548169647599229875802717140859867699015081564693403414716026392/254112337966185048145050697895207069641497458398647542649065418404498038139377759342595363554009019566161055062997751547500206639362949492006474301797022654801158128820196716326106362106403286457612190187456912920808412881293195186245842924967428385914585991275713605946412097136030572073310702795961125479891587077179636178892839685904381701467629134612525444360188175468415165967413472317456215346115391103529248749740115499825087295715358216112091166524304386153909742917759066425275552858607893964600949865402428132688562806038776462988818002383303936358784435432729816211202313646211831224161128933734347766003462051119834409589113808690470859331253464854227535288751197326551823917348985510776846798566465592269389798031307292408150096029799069606592885221319274957177584284853924291730279162417393707432764665977534279254034941775234643032493257138019086606309200964643412513016588705886261875780586661764409885704175582248774207023912960284462109642983958096910472753662964000422144867897639655797608668987269157109510390374051847424186461279227921367196511856812747079196793468282726294200550127922075416882636427849
 20036/2047
 1118/171
 377/57
 6303910445469575479185224346195379698702/604946430081668379490443746545365709255
 1633354865670482634892575473274177878269848372373759525765811325846788929611278968402771127221384695483915945198456285004476851582174958025985911899376499975337986661537173411180428490907671107896805361798951388912266345066652077866312114944286489782939084013056891167373799137114155515056010000276816186615290579398553645497061457349859874907706345855178899820840538136570385474191197090563464515778875629438803382571649568677198891486414476226932831825123576296441036124053704853315256369077062694497961110434982641810098930629547385147383059244374581651992456044925971934850442830194217280514603049112460209344747724704460094333483276967669942685299188841394315505390707812866736298697875298127848875145262191230878125445765654264972808396487147578694015479599857513297812474321479310509988898419240869755115441035610394724742733426143862263998840699035405386591348806972955989366740531496447026566482443584635769122576528379572484919769116532440328453434380368399747202088827429149682924434791294983263532249848151359239961565497074342143353501637548919300241662090353407294661111131471268545214977964856225076533564370498248492613685805161596682009974473114515513380958196492686912557866989055667956732635644620975053458902179010611928423215547799006570194462929051080094813251146339256886128285111370771379853589184069970476491616306084104329480579259858092153081246668787325700941970854871522339560167691629337094064099025875633061751502297990098463516213737680898668940099498771690328/111513132131921903467679289593673083237245528619084299812705145397343339956085729195467050272876286825338199081657476959419742189909782769644938413420113081864059092516142848861747438324486762968311617319278736817151404806696149336137185798598526715859575458940032364632238179547654905232512630064196969497677736817147320413511295443569146768595251315779707785526874846846926550400901480440204470800533147400709409816439041776640061915672540173983954690267529119322873303817800536527491819457901613972679803087496952083352530076692125767508651796009186653704446868959024120051391763676366948740719167961551919213267619565764628303537878805870738431134320195430604589071576942671199480307999858733033973159720522958626719707068274335602403357261359426313572969120814254818790864439991942095584774973726177972327893060880055791522924263011668330579658825864744028269634866050816635543839817601712139410542397893915884793519273517846169595498505186406266941599038860373283991737827162493670044000800617680207545079879225568236560470596659135850321244618601146268548397054533551043585732585629005349818718601592504999212126897509574095989760534414027663145077528514655095485338070058655865519679499731339545232075804879507480959327978925040558108829155527129322760052172513580592841064374418813123693953614354142288253655076939323807745376297728135171144367630829671564510298002517331197936662107795074145152362759287620344711579773379178615995606333117754930177729647988033340712822529075678777
 211285126026764324876224334024814529251789998319439411297242149907456038558/14474011154664524427946373126085988481658748083205070504932198000989141205
 3/1
 467288820759363880397722656040592964020719930972683440703193351374700405080631777580381050558531644513848619882285655907104502715940077345333622944378242416293600447930921066507506568704500773773633/37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906506986637800026885384689161869077507588081685801531164378630160340372359290471078905382884178132993
 211086977989859276474150/15111572745182864683827
 2887307659130237302642554273423838808127851411579740408603950850448329124209429578113205979182558694432261838498919298006073282090488747091133824076367223385537560048772408256051559991222428913480943619030448796454451464748405569577077070495809049315150455270612613741854545427076463694803465943631755282225609026765330663439059215627258266275926212560658364641003632351846514061002732653254081394744335331237509798266695411546509090369792904212760685221160746857281893822469878668200610823671894328098385881817861753695800065416971052016223369182639822884039635988536652840558612597041060408982777496899496636365058808687724981165384757681315381211128069241997040989872305659907708921647388171645286221722272322318854767537934213556895841513237023702848005057904349430483402077740905836879687396728501991700731675965774958896511445289952574454217713912566/210439709873991868905206709999487052984247952276039156343252616574532754705650722004300298245964825362541587628789248356606056728825748083942006748155990988733576708756338714208397994866134077823164471642182865530873338775979158574778322326012875645668888540050539820400471552142636150392765860518915979128399304922907514476757775002100975564775155375051147014479116634277960454265544812809261486134003372557704674756415706698752926716676005834544745324365026103039698132331727376732083132706909169583428843558754538001272157568020053994702446025739684348595183905880943973524896471821030796954828997801978429332618493785988334324089876014640158374627531328161119894647301897935862230495210208307169854685591765674073647881852443540003672714918865561046500967855257355789561470414296094139059049963931413883590960007395542147128447042694814123776167378943
 12442026996165779252579088549925028791051874628606527535001439793690642457233638161529019846421853181052270799241868551212986207796366699090995251760167205669800367383798404842010608407622261408916491952483441600342434569609695004344095594024009977850762623682434851512646239134464063004097143662638365440174081126023896223921683437722733295889892578545470756216471344123755716244218454673450181136081429412200694122562864272387055688453940572665492798440345645405042887238318718726137613851002190135717975745282954/916119307130486371484938811610949500570915992967855785697969548899300200660412633087534804795290334247058449526064721755130252628518238104705541663446555412345459291552249537339439565178101712466299210066592331494439558699531214655871814510665233163203058047862310949865537041564429614401677524439408093277749806746812228460859170544171216999335090184880167120938847131318428546724316426560152386097690720636198234396967264524299251998623243334293646270184739398143551162801870892735897398759544003510218959097921
 128/21
 18265268265520540785908331599388596086601686893936229266975936149663252475233854868431481692229058024923431589387659887867902680080183462504251855907294546963177054676412752415280943300166703724954104193781416518797928286826415325332840928794180900409037356267851073782046598387404127155718808844538373667244444328956542214789965312060454053447621394245918870851186507344747417605653775585109692134356662244321759849102328545344784420668995358085194630127711431602472710880078819974685888683913959613604493112607285755338616455009301468715782989705834386644957400388390566758392150728632659510383880551633428476788516339901525016398990001474110188269351024831528207885540825997319998166104138747638272941441134463442026326873236217051663959231958241680370115809166365792021138069848917961267525948375559165503280962387996982888846030231981715588925232378210229430804794913608024007017149934655717953874398908493758773482266278494809575155035699163146831855305715514980662636600137664244032908275561765291731574659214609335181436215261784472370334656269736145983983299651958393592650363097522621151977579876823874400736328643285043574846932479789412227618717036882664289326702680070901993665489716988043011337934536983844751946964735793973495903486597880356428661975609996251202975190898308197830114324065800497484920958433532502516025186842292166331207944400540709960586195814487225935384488510616614943463793147585780366578287019794729442704404133845784855565244538577819709563958432/1246256367846450620900980639386993831812354124550718439512384817719571366415385855683688636193531976923400898445294912450981239116673724014069196731821966341108744135306881914232828896393851522002126470051095673633568787649603366883142133786512837363700294408277038834604302565168457909291751273693855510998640993429131661506495946387601793951488114697259379016535820590484066498289646362217565672105548688032210727964777966327667928289687709964632481600353819720330163506617403066093010672828945673696843569213490397669589483104930733526222241625292450044726359124768794924595114927847314053111365079450069955139617840563110578472218053108499256124358477392389676597769300743988150510653851837661496994939303282185942527358251895780888237326532893921959098083385984467179971163421779223854669648860314987290589806372821954543027180392425525902729393830873936730656417452366836021212933409233154424397748685187651419567159639870891380259750468877027931901801811833381101396730100689385124042639143217506344002632937121036312287344746207473989440999387962515673209693892302562038440994012679964488208874332821052512662040786924668729190832388557802846413972174912561798304372318744538711603874337650904937446964586669662754528164628055399933183519045194193602651940724032900402408812654228655141151923101627926769707222397692395088211182106973251377914484189782346388440184323310828185863741946910405291084529004480172075833154172217606931875716892455759609241742431983724318960560811
 6382125632197575640171909108366323999672572433833222272392411654952806480364944179628596547334889065794512754663260535014179926913634410060297543083266944529654281991142775738499030710183320227853166673816892482763220210176769895648821886542105816/436994993873214129706097166956708350993678881411295357199729151951767944417616335439228580716318181998128654620651240845861768505204366709906692902245553277900892247131030458103436298545516643924637451297481464347472084863384057367177715867713535
 154524871223548423123495185797654506574461761702003065846910905746685998647514825069390588667489327248905358174327876552502957660057253253483877516101528529986709707135176302376822177221161432613294608372321628357823583864101273914414227874808941949788705240048101067284633674852304568823278847645592602559676080522967116394164201940415879553271492035834028327398486009600093157465503523211488955021953127268647916111031703682619831400080346816600935122503273822918215392148364075637874362562003886513246910604701515426048343641513851237428592540111811008678402471757951449650412535345381923708040483001118261857832491735489869517576740499550045310104023129873482509874323682634142866901829084234882445385200295319524648351689094720128553785639719221969264129589951800322116024545902369342877667788536967565125990256796799578322951449803408736681264649241378320858137626918605730290281622575456429027323727694782739314124549860068706433370934863613425473482843884549752732489665702585505388955369522536754702394875839852529518821561333302341509362321195291824828007269021295402144559299990594887703714374425464288060958835387801765108977136997785318571620158461213961462833468536927703562738/11708004285457312755126666863217644760055861406773594249600054075715122508974581228961888366743801655492643437810966154300770740887430126947893305147118944410195839406784735953274330671167286093169745122932079008472101285489067230450306319942053264911861843858846013256127918927680942561098504170833048864333768657182434590844327804335990621076825744270870324389495315888792715548357390675237849554405351811596599797655317280518276360549141571034933129894218745679847870164916740677879764869800871601845140782167652942474700432778572851450966443631222817719445949290846552185879120812492319719862315771781394854730275436023186795781303781840036204405022306942239374739830768947586427274411392455925485082460607204057421762514961554176729112109598477706758573572158753606767581854626464460620360300538015606769824377407345840454826888698131026097851727716692518589246731498897676124408346168821318136621626754567759664177038839955381358225129907645563115937666757425864999645653438548784189677256397395962427979423494151205540932406527491201269878128444061666062993821362430091038452053553637944869816002598967413541372965358839069476857294840674149717585402596923888822980913065149411098625
 3770311067804988086442280897982793233953991174834038671591744622664235928848771481024534828492198884087581040596792755307166862630362254070801530083149662062951269890316117808935983174156710048296936374305714276676638609402088826404322038255398708095256451326373150897864019805504212731596330281332804357336587199175247125958363190591680678576959242590696722761770737808874948948372052533640442104091203823298252400438183921494229420351844306480773904754871502489649028646657382266084070860349033005494965904934674678701897132741589691407206106801097274732068221500031680182263162033602626934555304115531347928140446440945591592932427245012260789957940179101631138948460412286465099888122326063513750482682326723464319674902153298387858444971923715259477081311102501583036125526710504546004468511837265591006550003483782433783442621249901629744154439023643251315730670308764111394769023672384470337304766949908012304817829414520396407508489424725339513402783686552282423799572440910971783937158043549099496043303322625144503140639937779219011683940747291043243308548169647599229875802717140859867699015081564693403414716026392/254112337966185048145050697895207069641497458398647542649065418404498038139377759342595363554009019566161055062997751547500206639362949492006474301797022654801158128820196716326106362106403286457612190187456912920808412881293195186245842924967428385914585991275713605946412097136030572073310702795961125479891587077179636178892839685904381701467629134612525444360188175468415165967413472317456215346115391103529248749740115499825087295715358216112091166524304386153909742917759066425275552858607893964600949865402428132688562806038776462988818002383303936358784435432729816211202313646211831224161128933734347766003462051119834409589113808690470859331253464854227535288751197326551823917348985510776846798566465592269389798031307292408150096029799069606592885221319274957177584284853924291730279162417393707432764665977534279254034941775234643032493257138019086606309200964643412513016588705886261875780586661764409885704175582248774207023912960284462109642983958096910472753662964000422144867897639655797608668987269157109510390374051847424186461279227921367196511856812747079196793468282726294200550127922075416882636427849
 12/1
 12442026996165779252579088549925028791051874628606527535001439793690642457233638161529019846421853181052270799241868551212986207796366699090995251760167205669800367383798404842010608407622261408916491952483441600342434569609695004344095594024009977850762623682434851512646239134464063004097143662638365440174081126023896223921683437722733295889892578545470756216471344123755716244218454673450181136081429412200694122562864272387055688453940572665492798440345645405042887238318718726137613851002190135717975745282954/916119307130486371484938811610949500570915992967855785697969548899300200660412633087534804795290334247058449526064721755130252628518238104705541663446555412345459291552249537339439565178101712466299210066592331494439558699531214655871814510665233163203058047862310949865537041564429614401677524439408093277749806746812228460859170544171216999335090184880167120938847131318428546724316426560152386097690720636198234396967264524299251998623243334293646270184739398143551162801870892735897398759544003510218959097921
 30771945768974312829849286149718032439798677467423493967010334358283994984326026515504661301394540080141512302827338824723593201789481739830982595229625700583149586238955431037653778739309457671890129351276923685142834902559798917246250215421521527437619966091451717584873598334082323796428001565577186322128798336073715122147162994673808366455578086459869026609967714613554824824759058832899783907543792360923791441961728662642435663487942507846671256543700983615951249949208724967800869867388054589031851260302269048408876735464545077279886559546809841455560742265338090287549868226487740814828047510635070623293003545071913364258117360949495583083158833097103857044434279928869747427297854639426953768566959891591203122862851297692620246536344125431027520526966343015915582695313902053937737605214941486508347934274945698807835217128834978971566963674180680330348426256461353890985386815655822602029905923905821026891198095526938372914444181903627938094196468774691975665647890550812376683751593905633065125611092957601442907415902644417519682901059153440286626841355350656757754077474910571424577932014202554351172899008539276212598195566148386803283414780184354222934329064815395828988176783012436153939221036332468551883344836802385258800011254159939415282139047054155201180580357201111671543663885937215403704436525087738509669353351862725364108467051762959998292239822805587007389198288780422715556343928293849868727893528481926649471509098886000214133618311655761794432794819144278520611314/2104739892690518553309455017769556244714403413511128897687327989722964420680265892383589038724767456014984893924465270083609280557483126794337796952227352908716377285895726069985002273993666575392685803959240373262064326038551986753208943247122477492965063535803060781979048064432512218363568944479517226783944750093987235698524362358647309556477616386510411676499309749332531381237162073573221177134517220239232861938282924059678332139188490738557186919435363048815821553632972277017322717437995569914300549640953672499562326398555404438240737181738320282706293441180398162726147059796782693569470160760140774337483534168241795984189626521404877580971816798389149476625721556291121992741942677675296965918687927473569482384058810935115262649386369992511259614038884705095632090478521832146758218051298214283210470295696576869734952976211016365306133993819097015363491687473819879776312850467592349301880297452193370638486783468483172335849930338140479761974767896985979428568709385301326081047303152723543522214229898929905953376294524100600956089149497679894409271817382310743421156370753358446447228174902325396969393126293985010978064558407022476380230661716093665265409338696852391176942119985203709662844145192019854379349306927459908671425530548272821364000403220805106940414514470465019829199892250163872861563267221111218547482541798387173921775791567366427703104289177035407737401314179898002891110788289964230373210504115220736031760314395093885988774780636600868883194732465061084790785
 1633354865670482634892575473274177878269848372373759525765811325846788929611278968402771127221384695483915945198456285004476851582174958025985911899376499975337986661537173411180428490907671107896805361798951388912266345066652077866312114944286489782939084013056891167373799137114155515056010000276816186615290579398553645497061457349859874907706345855178899820840538136570385474191197090563464515778875629438803382571649568677198891486414476226932831825123576296441036124053704853315256369077062694497961110434982641810098930629547385147383059244374581651992456044925971934850442830194217280514603049112460209344747724704460094333483276967669942685299188841394315505390707812866736298697875298127848875145262191230878125445765654264972808396487147578694015479599857513297812474321479310509988898419240869755115441035610394724742733426143862263998840699035405386591348806972955989366740531496447026566482443584635769122576528379572484919769116532440328453434380368399747202088827429149682924434791294983263532249848151359239961565497074342143353501637548919300241662090353407294661111131471268545214977964856225076533564370498248492613685805161596682009974473114515513380958196492686912557866989055667956732635644620975053458902179010611928423215547799006570194462929051080094813251146339256886128285111370771379853589184069970476491616306084104329480579259858092153081246668787325700941970854871522339560167691629337094064099025875633061751502297990098463516213737680898668940099498771690328/111513132131921903467679289593673083237245528619084299812705145397343339956085729195467050272876286825338199081657476959419742189909782769644938413420113081864059092516142848861747438324486762968311617319278736817151404806696149336137185798598526715859575458940032364632238179547654905232512630064196969497677736817147320413511295443569146768595251315779707785526874846846926550400901480440204470800533147400709409816439041776640061915672540173983954690267529119322873303817800536527491819457901613972679803087496952083352530076692125767508651796009186653704446868959024120051391763676366948740719167961551919213267619565764628303537878805870738431134320195430604589071576942671199480307999858733033973159720522958626719707068274335602403357261359426313572969120814254818790864439991942095584774973726177972327893060880055791522924263011668330579658825864744028269634866050816635543839817601712139410542397893915884793519273517846169595498505186406266941599038860373283991737827162493670044000800617680207545079879225568236560470596659135850321244618601146268548397054533551043585732585629005349818718601592504999212126897509574095989760534414027663145077528514655095485338070058655865519679499731339545232075804879507480959327978925040558108829155527129322760052172513580592841064374418813123693953614354142288253655076939323807745376297728135171144367630829671564510298002517331197936662107795074145152362759287620344711579773379178615995606333117754930177729647988033340712822529075678777
 15942/2047
 1026714465140783036738474632330359205383783819874722347437634384119469704928190591460057095203615899196742515080053210107395/82631996098781074868989413504096379978550585370535152410581099409300723904538918228148651304964410605948901503127919788033
 3747509385261755254210316751920800389821077334621726013635892116/274250759553534340359161530426225084163789310938929977224768171
 384853449965821966704972732966307410533754716673001872990644754365090705756559909905259906468556983837473030874407257670396254711587695297525843978796573345385105966534793732922560851527360127165003492854386049121963401202049881466162284067795049692605928261294087682986229601310196379407661027753366447296128334837195369728352306910364221724819790584234590499773230968446949449654139435810921574651200199324826389837566367344938559238192678820640156721227690796296835372410818703029961426437218612250923546166131087887183128506236914642265107372940583059256790238734873109550064606852454241895688532803264957771260552966093023026993324786723535480684212796655647178515320455962010444291723038825881485337386595953872058254168410359964399040839348392327614519090725780698083807461735099275217105332435035753958774263103832408352846440135520908788781982960980537030064122924914534253061986335785798932585118262145429733521285255543276010510520192751011713072317121752117777795703412147228931454823584324564303527450001365318783625485155921101661017155244139248803962776096262658198375191699627453070323264267286645773802280627801063123133551237542788441825414046345338526837487440831294887788650949450267282162592637307013507372887692529215654653541232042283216484427420262459679041403322783917834492903078518685769388196722883649292951071615901964473014159404289255892968209177423128684793429579384323572081016759500108948811565542981757113040677115518347788350471128322691656105081491299216747682/26309248658631481916368187722119453058930042668889111221091599871537055258503323654794862984059593200187311174055815876045116006968539084929222461902841911358954716073696575874812528424920832192408572549490504665775804075481899834415111790589030968662063294197538259774738100805406402729544611805993965334799309376174840446231554529483091369455970204831380145956241371866656642265464525919665264714181465252990410774228536550745979151739856134231964836492942038110197769420412153462716533967974944623928756870511920906244529079981942555478009214771729003533828668014754977034076838247459783669618377009501759679218544177103022449802370331517560969762147709979864368457821519453639024909274283470941212073983599093419618529800735136688940783117329624906390745175486058813695401130981522901834477725641227678540130878696207210871686912202637704566326674922738712692043646093422748497203910630844904366273503718152417132981084793356039654198124129226755997024684598712324742857108867316266576013091289409044294027677873736623824417203681551257511951114368720998680115897717278884292764454634416980580590352186279067462117414078674812637225806980087780954752883271451170815817616733710654889711776499815046370785551814900248179741866336593248858392819131853410267050005040260063836755181430880812747864998653127048410769540840263890231843531772479839674022197394592080346288803614712942596717516427248725036138884853624552879665131301440259200397003929938673574859684757957510861039934155813263559885
 242912325346/22906492245
 81794781/8388607
 24420738504895369936029275850163071991656213953040750251776948750246796077962845691317677269631705913994021086756383098235089231208690232714718182051661959094144212987702253303432217073773124260159318146666200117041612592906844115211509040675212920139551853176678612535045654292046757526749492513241228125837513438956933418658716846512730365072509590131877465449441381623988912185373433489319776194980015068338689021210658939139364253499030464561574097560424964521204779116215457677726768619050046856738764484240389262833903373023132839740002736774915426122802238815407817050693856360952407545226333981896371433729874311657730340419746680805378905702168666514377525913884873553751714155904205031709262115464030534807143888700039849995711800671406127912163382933986015685240389569396807457398304726818373517814077265886528890585763062131364555734521607919713137187807658107106103376981378323172002338180348049030319707116151597120087047456178402809544871620530165936798803297978162622508652805080201485681178041361165961347313090217348403318922506112704312304156650558494700459948184483142107408891022462564899591639479697445627266468118776891821012071431633275985890307805299829762601232691986762912806985999108672619322038677748498306049452995705026758802905382276104042099895012248388280300961696806504069643072689548038490993315819434426936765296065726033493251456080278483753254193225043853870782435870985742176970373530465074443098411876172230726422871158542366506/1660347017002617714488606778538307249454081204143987146498575337165132958737138209959678784502210971205739074168354790718346566325012668504527186905879565081234897585958097173763231197610303698122881948041967623952744387482742860772966864750594290041574689109551917322621553772201862798796436236284520108428674136774547680292840751886809416972596562130605474050074593326909866195459448284422830706715433130725326630947306715927693236908996579034923899343328494620393383183133288660062302008351958547067952801708155516017825647752022977500748412927168362666820601247466619898045678730876569666167916867016800470854877468025159952443494297525060762576154719106633197342274456001815808439997093298938542364958830187119532864980955583141881565003394297337758664601174076037155519665173980601997176330267145233086875952430035258635268720607170579532136126085282961192021945410024711648428486045014668481020534887254915483146379759743582367539028246841629774846096550211590827301839779858452393725051190310768159722653619142777675349102678935518703583706107757021816885992427662659893937916261403794788543307969092291970441498332522026165657401526620077687131667565240216342076492209149314820320785474262554798281896211169067828976372906598068990091901902231877134122149795957801824298289067399088302792517748366920708634383171665576235224624533213135417206031161073482478461006626139211198630019446267887361147680197888350507317883904724462949265962076136239934476369526785
 81780152549/7635497415
 94/15
 62214231544449127/4503599627370495
 1548/205
 1457875950409324832/104811045873349725
 98352050062802596423683737/9671406556917033397649409
 582588334214660651280222648892/39614081257132168796771975169
 646771340161716034/76861433640456465
 309828013995521727709182658030672692198870602095960850685438732295493206075523079852408705759408177221759802878600066876518572564446555012486117747775962865839735041325700835978071020885621366417609108745348101069046917506891309457245291075946376982262551386725430241189960249276255049493863692341944804642150581757630329267911432830877591224233083333386587211772254189590534885262410981229712330141191824244160727891830450470497728357340685937968543293229615527802083465551942921437919605791590478654/22782967156990013536679994676875958617743876113959055728790967671298167135144611107523160006732014223478476632615940830411857719183031416082978607719148157735909219357728782858089562624026001413085731678855503618525364511870344950463272587536268901482193194620990711914951842554980769153913451927010160080102169811864902723733955958384450891413115525431582745762326886730978258651241983251342541559423562505249761190309139819270337895284096075485733208734349289368754150116604848538597429521661325767
 484986844312805213102947587616867857841995211319/45671926166590716193865151022383844364247891967
 130491944548267365195414350842939862804714097359798475886277610942817973201890434600932208742256186065898330565930455374078371913433212312983402301701728142703643253022222028254910428908786582737283802814559180086656137703688020054478915117489649274388221923825230347587245676946475202888577502052181273415406973999488073583286674616784115/9495194922643258775278987008954976810939581093602006486647358408030075610319146005093254139360967370420049333770062315983148137783482073286289600172733674708453390898102370099026365701887749507963044694957296662356722755058797960881927381604335584808901548691384923313996568726300518338586055628422946861240787157349418001756177302203051
 14/3
 20/3
 15917253820691258177852360339816370164974596534548071344259321226/1645504557321206042154969182557350504982735865633579863348609025
 1085677980352/99955602525
 554/73
 4765804426687/549755813887
 781478130494826238244868600372004449048857446230312961777218220190807182099635059161262464635438495654664466574440155604935771075210319016525719758898420908152247989220066841285419424576252887784190582602012492197982020008591915102012706141231769228105432901078004081013505189398067824575969984388347678034315272112070169499599754001784404684445946348304050780312862235687046685378919505850312307403430306154982723309524889951556009623366293563387493009034429098275908263686146860254834998188680870717568565887397231389081923450328621086257236982974933237907394582215683331834237945179905909427460394752241593457950373421234615826346091698376569027421223815983096815220195644485003/53177780769319347092050517368567205653930739451987731589316275115418992733099517031802242430329798343915134183302440250205488050662717743491042077238696464427143835229151025411871231549657870626315458898552689472249604500741343987953052312433107705231855749860880690321635726568600122566521533540441671812794774809430004259566319574838895515070749088781535828378906860974320987415960690209146119713217087914047327129659277831754883135896304987773611617897351248525409712621061424243675050643183042372951380656547844167730656758264254918624396438763941996846187028289670338289708947665837264465515301350911437797898179538136478506714747982970528712881110527158932706327931067039745
 87/7
 10891/1023
 54637987270736450381524444154474232772000314092015760315373267690737095496916645/3705346855594118253554271520278013051304639509300498049262642688253220148477953
 23/5
 75761412953/8589934593
 92480/9709
 2918953030291192/281474976710655
 21678071828257125811814998542822741562917029626/1473287940857765038511779065238188527878964257
 17/3
 9469694256747222363579620413530643959930866498242774762565511171749743797859072703722916907790791730798817174777663500929201481944489136383043/762145642166990290864647761179972242614403843424065222377723867096038022172794340849684107193235344521442121855812163792833978437326241529857
 66/7
 45485545858/4294967297
 149/21
 3880353756626449866637026476102225806580472282581746001375948516178809993883838611554610680182945455994837896066794063680344688168903754910890143018312147357914692139704731055651336647203650591447191221633807473491362396868589320175590290867717437631027587327180792836315125890594749176054038656785822443364287101914393115816/287860982481508434990215604222460170026036124109002123885370820305678705163371160024121434597599465948710510740361688051754394648726461833766419057693494769666158114526672158385019602122088129907541002920494570764177077309759562949145746994701026924573596524817576916696651967452772270267998332456740986685593184342888525915
 757399569571203915731880525579945724723437165164514344991555578110706709856192723747748714182090801708565826936822187408082632249961336590768874448339190420660602174296555888789473459670918921349372461259238013386661251116188131669307355320877271891356117905867231/55980102871329545588211460634498236605204192907134323345604018002263588646435722719236718907637827968033090696679976641218646108786549625105385142269446010262000474293921267633303697127917230505733938525328232278203755303780403321460977861485697055020813261763015
 2402902005940337113536798067372781891720109707666214566720510141332491555908219841433185807930742463085980762242136452576/161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464743948248296718335
 31/7
 7048176050537904467198153338824552352381908561472861201436914377166664346802015401085472623788606895428636301666040217776358525397756120185640949345215046327165737173298478872/590708643984744123330506312592696729086820994704701863724782669245776696231110511912312524050642281211307324875196563693284659580478398225088670000756474878009575124618700677
 69401206545968480117921143420043/5070602400912917605986812821505
 682414570664/68719476735
 3124419103/268435455
 226/33
 165809303034742969381034/18889465931478580854785
 17989/2047
 3962/513
 24213536621843829/2251799813685247
 682918267699405/70368744177663
 43442958380616085632634540359895439081428368902258042718357675892043755652252820032/3794275180128377091639574036764685364535950857523710002444946112771297432041422849
 607929215526248059491162937951209108720112709231263961523594077542/52656145834278593348959013841835216159447547700274555627155488767
 21711621242154265687063508791078913659307371684249571391093580162698283381828843763303121185791583989987123835898596515268122/1719165236930068737337806413779193764531521004077267221707886644726327695812019855555539686324491305863957844098092492453481
 142576797562433907330876668697397784812583344640083010/11972621413014756705924586149611790497021399392059393
 95370191694590825630029031188553179626422496223855600934058023589805375130345014391102666313983655779567637892233540945809019352053441828012295610369146687167699190611684606163103038740619655612348067240973158048812818257422095275584/6522168313911491075251507676658882529571492437035886481256981690004825335593230488626951756473985614036100251215845000874337222421224902304980308388275567124288664186442462782701422164048233056414643327894833493337084205859723664593
 436/65
 896/127
 11672/2047
 64482057354149079693189/4722366482869645213697
 15006801926047578973887656114315033851798195266037074/1496577676626844588240573268701473812127674924007425
 796/85
 222/31
 2285307/299593
 24511313096265835875070405470440347475239/1814839290245005138471331239636097127765
 84548182251628768268044707765454729910281430246440685266/6129982163463555433433388108601236734474956488734408705
 35919239440329162637756692293481228296208186467518293605330174688675220091699875717421104588645256069466184024105/3177581144870522517119277427430936597183849941166568279673249468084332400927194404146311794748783519419889354057
 41574436930496393360293989632/4951760157141521099596496895
 193/33
 1343/205
 963766413014905240593510204658718926/83076749736557242056487941267521535
 83404269113160397820486341051688035054578526985720002352912042180875611690983810584272207183411617323049591936614424203009016563471129900995139275027375751459192/7029552803973744348141466418259346654483901747346744739219930582205996219799199797373501072037329464296751422864876398630012915711709843264075804970101818523647
 45155644700598047743771539721738459167133267/3716790866421770523589286378774726917663403
 53360197970854525837441963470328520288760530682911630092001174264529841077909538272635135956323566717657090002022437249484208213636717572320/3908439190599950209562296211179344833920019709867001140398583933825836011142535081280431318939668433443292932593908532270943479165775597589
 1460/171
 600/91
 98/17
 1300788658591/137438953471
 182040862027491852773914965936659336280857168734470838412534837307268405435024010288418814396236006008359678065078284269720952422665039159312246602262917917156397670268121075311070879204999412016067080242327255818328524322872739345710659150244926586239/14319451959237480602209391966837419245360869586085326264720724851155532002676452079672642132912314187714679754609499860037198430378536688350222513020782289810256437153989606051133400630739489388122520004115872623737965276803368791807679393553237147647
 90258949073/9817068105
 414727847409918691692414420316330044297576488872895620130499491936654461942739027657983492728205966937006553725755528614066877802377313616844375794677077348354982428454272047442532582722053501623418968832981345832310547111979932326860154622565930746021334762313011335395038866056286570400376558326596959825178762224816046163320980992273292183436282294152001592524050710751748494029505171137959436177136695630471869802995738618420504175747194600109296824821825131451857361002390559458420858712829260626517815183309624393001957381677457872886395243516387173130770139532867466449495655751361731939858303281911040144983697602499035126898289253886822841774182052505059078659453902292334775570530863493564865927193460805630545746080118418361904619404286582170658598736693244836242511502340572844086033065466908109294529987141457355359733996065069337209981638947192464923303834602738457450095881477918567604861570634500064633674382237664529948795064164053081709971674159785736031280720835180451631136596113707649782975826407414664231040560537540375691416850466680171503255455128666739799498419960256260115894608135814501258142188678317861938652460895395967950927700997751419442275782423223599964356384204835183168815285874039398506514552914212739225967231936622018108569802152932018740621888/27910876529289373082692468000113981976774508946276963093173669693956239328841882142188697575938179692880968551124218108454354111813361200100486614587178745703971791165346994643425212479904239945167530266746705216666351492299470652932027685640673673148575781601771888326563346241824973147496295056865756779271773232368425187699527668578918610447570508079568416625964886055863596115670688125564352132314840160644574211046247983625802948635780963175372216612287340039113890031525448194900345766733807635851762637245472132505857182171598859783988524978180125741161139149397000092996148690594580669590743202149397466795442141814334297021772289069577327933587502555230662962851092525869766442683853514129283076960490457665446042383500482831449898554526201618820983715886411731672503030893859911839502644431294305717622808571945116549311045122639706996784465390989179590208133959467870296659488560967384236132413752225576519598523004875927725696056378198053962873880344303078209193745214449038231832689140438891128845023253947467399192204743144232584214658291759890274222998211081438321634396726930804833293738357976800033974693760296049669802818995428184844193940293828326999634563723811376370003438350750461987959859027977476913107079296880929401852335529124229766784151360046131270947401
 4091028476292527678954319097939938080539372716183775357360123/321387608851798055108392418468232520504440598756558567060275
 6438663086150381223734/524707386985516134855
 5483125830184/733007751851
 17046241065580098305028395365820787071116510811203873562005355673516357282/1662914884497302898431338824228629191367043667647641372349747012981289201
 32952374100446475716863041117908020554883438477471645502019817443266365628177619862144214940991612106967596461042/2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415425
 28675/2049
 908560535435894464/76861433640456465
 8847509693050024106837245803141035918860407505371382246059221297298674174117733258637828909039085194773841325206775857499111628651660389615397677739857866275759872850935168603136756299604743733034576578054160264847224623836227783947440871681668444553576369481189478942624122831145803719909321924833290022675695761858051739579597043926331872014162544707345172629914331518901078170219860067134252830600776254524888701724163826690709016657158808915873803652338031603319404728409247383725452771051187425177195266995755/652152727109837755972329323519658966508109689909321067784995272097806922504022552367397657650884644718244997967707090062974078142335016955892080506182293683364564241443974246919601046397970710569229946149099625809601041786106966365196884905897284624653024373054526438887331453317051589913058576719578642672296472599425654158577714624664256169018199792626559645414094568057186423091886269754684749425474750283395353299536018813907942100714851187124290565216255164780155065045399618557757470303404205888630445459537
 2557677306845316431047827624616649993836977350341783927135042655184786441671365806784764276129796797824691395827122947716141403287624975912770491459149195733061339612168446556027475920834002558/191598556120617122042673873205261577948272063296527451152931969255612605447083564787649881840099586342410175730124699519608974476488207370005361105290171724441028647742163357483795241669148715
 1138/205
 15082534188251543027969297867859646450194408595894693635154711579212883602149324594428012830789276779144132841131304810/1195486054669865087803666283334727719597086015198714589273453405805855380563352404921132108000063810849955172209605321
 6176502565352630912880223877601610719/664613997892457936451903530140172287
 1143018156608015977291891350324149499462228624184137442841423197281045004326239261428205291893189937573795461555346904179253564229217616169399447735610661033436244342126828769343513041733250562064992889414667054916201939916746918372257278697876178030595525117978300824393554049998966623275939994311349404767798299269331588929002544031957496436439496004180415578622842420831369096238471120358348411526665674509201709256958756152023388901335971318232208613620701302732188668572382131678368374626676826816351548707319908996126954269774664795553876866359475952553504961180513401942785347926643920026291993847980746192314182525665695549682091155072254028870655251385493766088454689930387954460415929681101444319217885003845609335934337054079224413074799932028540568813945936821835973866807338356991849794524058499282867913981148794764092892357849522263766311908554359377994026834023784120536665282248061698657419598597285630637537738420739152964098336361303159580374943584693490967688622279240528993087141815482243313818074864253680826523031469943185556541103452023904959058257234093613230129771178192882740029309822434476718038559385567597171387019652979480504524072/76891467833921279948170960634484571517013834833138537239993416316295347543746691856965869982200632910237808466684556660235976150795502166184394930992360308657718517309178082626132484853643054310261135686889421786293792459517082722687976968212977370304741628710017426633786025077615824104688958641680717414023059987811167259330293236538724915592093490427709021370317330368501571531783928016965484235582105051088009496273760338350342851756030433483782615691430108210435083325308995357275001954043934901765731180393096454561922553861266278800776061300057971257838053110905463506378119139280150548574097459230908136624033915408454270867452784336314578223359018252482192705029382476638686400757393686180076365709975339726416377134786173578279171483866337523822216968920224639499767498511038217899393676476891492855023672863808630037398958316594172676215522844940331874727800793105274893112304168725875866268722861179956149579307947762930599292419074157170151151881454256490398204202859043073212471648977471589588232493168552808804314173399554542352559722395674203018665967247786228332944353589205018633892952339889212595617420825157416088436919414391972765289685325
 2458710808370773843/230584300921369395
 23965492000409614/3275345183542179
 18359878/1864135
 160/33
 170999/16385
 105029/13981
 2458/205
 43352161950578719/4503599627370495
 48989510524018205656787407459274754/5192296858534827628530496329220097
 65413505484798022504622/4722366482869645213695
 60879527900111424044975821276359439511874156827871367453086648835944893110427565799588505123444666435670550421283723249954/5698758351640074128895821620972164136451764508312769131764213752365567165830270222630941469307890386617165620905373778485
 28285171/2113665
 28/5
 3370291383192322967626832309914555415079423232/356811923176489970264571492362373784095686655
 313797/32767
 576350971957401379360/65588423373189516857
