1 3
2 7
3 5
4 31
5 127
6 17
7 73
8 11
9 13
10 8191
11 43
12 151
13 257
14 131071
15 19
16 524287
17 41
18 337
19 683
20 241
21 2731
22 262657
23 331
24 2147483647
25 65537
26 599479
27 43691
28 174763
29 61681
30 5419
31 2796203
32 4432676798593
33 87211
34 15790321
35 2305843009213693951
36 715827883
37 145295143558111
38 10052678938039
39 581283643249112959
40 22366891
41 4278255361
42 9520972806333758431
43 2932031007403
44 618970019642690137449562111
45 18837001
46 658812288653553079
47 4363953127297
48 162259276829213363391578010288127
49 4562284561
50 768614336404564651
51 77158673929
52 170141183460469231731687303715884105727
53 11053036065049294753459639
54 163537220852725398851434325720959
55 2679895157783862814690027494144991
56 2741672362528725535068727
57 1133836730401
58 201487636602438195784363
59 2048568835297380486760231
60 26831423036065352611
61 96076791871613611
62 291280009243618888211558641
63 18446744069414584321
64 134304196845099262572814573351
65 845100400152152934331135470251
66 78919881726271091143763623681
67 5302306226370307681801
68 56713727820156410577229101238628035243
69 328017025014102923449988663752960080886511412965881
70 84179842077657862011867889681
71 20988936657440586486151264256610222593863921
72 84159375948762099254554456081
73 8103467492759792327149800361564410265219
74 62357403192785191176690552862561408838653121833643
75 19177458387940268116349766612211
76 162383614111595675973306320509614573241829932932497191
77 1772303994379887829769795077302561451
78 2191165825376888084750157716424579062015865776131
79 1046183622564446793972631570534611069350392574077339085483
80 267823007376498379256993682056860433753700498963798805883563
81 2125820563389437533390243893834597846757304863651
82 6113142872404227834840443898241613032969
83 2069237502716464794985816105550982396339012259800336045348830659287429006970383760001800897298401
84 72751284869088788795301631728906362894695299875729701287430721838248329952225963533888951
85 4767828205180602862488887736985607398666751166000769605012698283856806259916006281652253453751
86 8342680841093063014359532631803433656669591074421858694040109486076573471951766107416262860801
87 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057151
88 1657154808755021818820630633083400618861135574408955395309601
89 34175792320105064276509600649933535697253970335472049142780400956425111741139140798213387072831489
90 22515432112225416692730880057224922174331279583123112381686532545779094349645216289214782907481695324873634290036151
91 10038903777149910946126741017108754570611942191560591325431728188591011
92 1461503031127477825099979369543473122548042956801
93 250496677636134194455624482113419891241717626649461375803326671768162580233
94 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265229285668889329486246501015346579337652707239409519978766587351943831270835393219031728127
95 5562466239377370006237035693149875298444543026970449921737087520370363869220418099018130434731
96 74078343132499989110265409250618045323263715522281571
97 95562442332919646317117537304253622533190207882011713489066201641121786503686867002917439712921903606443
98 8634347730786151573123090429372562600645891723927646583482687395339003768803707512734187494061649643499761
99 8365958808227808384097596499377341030267028705760376399920388012268635634106742784735560368132645527979967389375398886546554802199221304636536176436401174235894274034246448282591
100 286907046163163757424486835141888954626079914425458195174373438200921939344176261145611475682317574468979232833614978133229351
101 116244395157193581337282640791798084114394917399572436767868837818708235649281
102 1504004909926131633188840257128563607541163140104723054723183378190537555932072058265677602337213984792802468007992843498623739068694344880627731976582462714986041644019253711037305513830373917224858668705029882514901678735617
103 1537526783273536776150319235903170205959819485321159180650397325688028293946582263261957598097436550149727758914860073386697409601201694581574168811926672318471
104 3637931457649089717051974017482661831024610395390629610955096836989065478498987963966866454094670282809870594976312548149976917222439736562085616362635853024752959363347811766891001
105 9368364192635570536820270641094526818432914571726884941545525447306194544364947298173904481801
106 1573646189656401207486767880720222624035301340663285632613380740307779641
107 1134356304620636711984590140004872867707637656553477868088332827232327817246599436421849274415449827994213301631107930754576248328791038934659
108 15255571944415415288648558322393974819898699383244253308807563712097988277253338773528334738776116890765433406659194077876452761306660938631937039831301337084783756630152608542961
109 39411625826240006195144917158397118808622717439663209922866994733025361415592657869325317153624161209612886683422721
110 1652002057993962666801602568279404931755117071682907143016015810954006203235436921433735383908451
111 10407932194664399081925240327364085538615262247266704805319112350403608059673360298012239441732324184842421613954281007791383566248323464908139906605677320762924129509389220345773183349661583550472959420547689811211693677147548478866962501384438260291732348885311160828538416585028255604666224831890918801847068222203140521026698435488732958028878050869736186900714720710555703168729087
112 1208670933260196118391771572352970741165059697339883699333244692800719704571939527140088818078489993388553071887908597820087185719251793167079001555756406445302211321490910983040363914955037389078881721446641
113 2091671735412778357621761066865852219937389830607486842752574128957931215851033988599835291357560503915249721
114 3506757267698915671493993255253419110366893201882115906332187268712488102864720548075777690851725634151321979237452145142012954833455869242085209847101253899970149114085629732127775838589548478180862167823854251
115 3316048252617817473998709090568674582040004666067355247385660504830270394645603509188150261871042259771904556488964120793463810970755609202192401
116 11090678776644650055694088523425795586203361311764318182599803923899631942581652348333375976005940128167183976157610535442930728961
117 8382989531058490246120661061538332451211140832526561654945945880363580280577556477585808586306843003684634463079155502865075667331
118 7886353093975892344674220233909869188747040026972855989426616696804621307532561503024600149232545470825232486562259903355949774974892210874122143260159694766648495259916411671545519489126688710252487466339526659
119 4562440617622195218641171605700291324893228507245438182028876525667893569978884220200164213174708564614819073524051430593575108653369734599711524539830696967835492067505764898670589213094707201
120 111338257060394146294269327304582718284596176877769085775194372306394551381794900564118047174375315120577744767733907164351062037336722177429703584595464045107962750924106246470422626195448815000914851
121 11115748792959075541413638382507379013799719163835094332248283675181497110153638438297977063974079498963827970464427090405324250841764548315131889374138004468724634195653470352201865342442681781048410276214777088206589716214890893308638317906880755244354527997114336872455652032511337300041
122 20229043569649682349783730139244016736634473518096374016823815644421726241930200080585719264028821200906970984646977952956164306814414199626808227989739958799526826432325207445749353130065064575990357066346900092332100236005312483729195783338753239566351676302181912396120817698014352259647442385493848988817470965373173056081644667911860146769812646581915779588881898297732101640674241968883394970223559316222951510604867603886147324466467976140942183353038928053532671
123 95493969313801228506195116836853189208604377844381074666511141496441087001637976019680733295364920478657609699135030023955622756740796455160074100287013346077054978066307698812425955997862640592860032648373943000710497331737729203331998191936910127462892219853429713890525290870562398846375193975339780276300446178886950170297655758622966950353641543919059504594691007530862156894196252323607991140322134577358973470332256922023420553029809024840981350719483041886005935604933612020311252991
124 9464727971815745188271955326128238833607247116671652845058400547561058460346128746441338368303469841642616857635706331378283509348197397135433247565121506048182724778318708870750328796923783631364002860246825038261418830302209395179139
125 1558582616098758557797226362422397644260483052666451712469543221157550388621014977297801951261296943567022874822748219328457480439059759136831380017051303896135638884921978370853413738473456977427732691891519656727845098885830672641
126 37886445641362808375453703356370782938322490467704023638615054049618747021771108219918777378120751510514008100679734370122491021936614622856217234808210132589917070199191397773905329921976702371156305029591256010647998714735977748979682211
127 317614322527057989947345072704981820832613575118118903088266049702821600513261815716702010425887072686969424544908770001466367632366182900326202481174169716728157474866306348909817034564705762340881
128 10084786891164868903044000461741193511166162933699139834764709537603304010587634094053631800618313958847949862753441381884114308571221779233867837717363364521350181435128687986278658451823408133532192171438161388219841827075198840055685217831601941566655243743704980863680404547437764128787958275830001
129 106215283344934970986623435638950991694047023691078695639406022462552955000640229328688328024044715209491107329569167431136149126256512147191100534058570683689572033941029154501813970304329942364592335410970394428893710492698315384341835664750910454599488693068185462125319323769814916717831422348162318353104908692800144058512429068905611295456391
130 1475979915214180235084898622737381736312066145333169775147771216478570297878078949377407337049389289382748507531496480477281264838760259191814463365330269540496961201113430156902396093989090226259326935025281409614983499388222831448598601834318536230923772641390209490231836446899608210795482963763094236630945410832793769905399982457186322944729636418890623372171723742105636440368218459649632948538696905872650486914434637457507280441823676813517852099348660847172579408422316678097670224011990280170474894487426924742108823536808485072502240519452587542875349976558572670229633962575212637477897785501552646522609988869914013540483809865681250419497686697771007
131 446087557183758429571151706402101809886208632412859901111991219963404685792820473369112545269003989026153245931124316702395758705693679364790903497461147071065254193353938124978226307947312410798874869040070279328428810311754844108094878252494866760969586998128982645877596028979171536962503068429617331702184750324583009171832104916050157628886606372145501702225925125224076829605427173573964812995250569412480720738476855293681666712844831190877620606786663862190240118570736831901886479225810414714078935386562497968178729127629594924411960961386713946279899275006954917139758796061223803393537381034666494402951052059047968693255388647930440925104186817009640171764133172418132836351
132 129376507691725744595748290705208546271407168093058050928254336502170912723864740527573200735720539829207310891427582866846598937929699152780340582317797581643826170427292834080288066182337954200336680888433891576634269466486287019
133 83909987469051765666434495110371153391451183921028042725222007497222819102279372547895790659590210976224573385658938110482257075398483206655023063759843278260732574657725488423914300671620704180858120140478344075172123443698032044551319767043765568019291404044709118517364598487596057911785765308326936755628210332888603553383449108234843597003959731957219692547531621019281073979285091428944015683742399513555792072686351766548821314572107051452473262485170008506070339067836894742086515879166954348458902547538544185337307865320960372994943900537157915392481130843932936120793220308348312476771453993590225267152864701068942796128149364972814589951
134 8890685910506472365439802387628343729526344429754544213861677082352049650423509428695242934495405720990573214124577653926130235620101214380713861955105765478573739577465870402730331476855320284960725891761418567122162443092699833739720174251
135 271885316735384769356658727680242270943326918322953117867239160892148300364190187739939188647406296127245999778557863964265460385413953824390650011473199397924046057596915234543654160672729047666527587516841812571099249442271331736091592514700002286675655982122612746897537776297605027886243351194225273941992181809763903858689210127548363083648789772923832302058926321
136 387008241854198439202424533116286450832749322665825326952703964259099236077255339198788074984650646390180406322915032730651886182162646456591390001557118929906106149735623454223652812150604061299932882161051903012158058733664299135454420269652225741133151164863041314430541937304311191128778106407180892349065232903108404338436218221936726724534392765654215646112977077052843856942698428953489183078367361
137 298941067172116242013018161976220287758940207010187982689542519255618338111022526941987575876962436375299334040506692549155088644540540697039864045429610545810091036000379720409386010732467358412022042180253039154747635487923612099809354934065896722533672704656225896959398454303431054821525299629219864483199340021919247501915740909028405274266947692719904265300859395408883937521
138 5501354448949733061793357545919220520334888236571740347827193234475944491748940269318250291359492766194459983641688764899702694906721126433439672574093394823049998535421461162331997134169403700589100049903410412963054880300509323865716696744292918499331
139 751935864692117418209421087059650393376424429267041128030702026926562141140306050872419914958383058335154156433370629351008523007503378276209444040329609691833727698518542062496327074069211426024907554369003847670142728025908521423278870799993972690245316009517386816291636575675767136162143256440329
140 2990645559046559958545633823296178405811508677072866304645166388341481316221548014175304988087394444250581189209262060316896589030184159833214329329950348790881651256429603366778727832649018477466516938359957164770283386884704247913530672842929099745850663615432430817728711118213593833631471971805887839592626647965047396327333999189351067163040990587170473351857065245227598510367359219200611087233841585935247418042909109999959002841091
141 259117086013202627776246767922441530941818887553125427303974923161874019266586362086201209516800483406550695241733194177441689509238807017410377709597512042313066624082916353517952311186154862265604547691127595848775610568757931191017711408826252153849035830401185072116424747461823031471398340229288074545677907941037288235820705892351068433882986888616658650280927692080339605869308790500409503709875902119018371991620994002568935113136548829739112656797303241986517250116412703509705427773477972349821676443446668383119322540099648994051790241624056519054483690809616061625743042361721863339415852426431208737266591962061753535748892894599629195183082621860853400937932839420261866586142503251450773096274235376822938649407127700846077124211823080804139298087057504713825264571448379371125032081826126566649084251699453951887789613650248405739378594599444335231188280123660406262468609212150349937584782292237144339628858485938215738821232393687046160677362909315071
142 83673215738732017074986910176046103912718470484639712204687916571921118306435170963736205641421513469878433971724819605761966038072915321768829390066111636285598249404384552104975115959187085694059233514461474188507294339980046346143707614816477628207270031489328676675571347751256222623804208316917046202307733136785804463118838083454983007798168224754415897786936143778205829124392093275918131838466668157955296932270061551701889285865861800767481600599846751421073145811549372480407086281311715307459108458916477116461607195778130159205717317292021026262549189944093432542138192081845061239271442856069997927769693914625902237532651224909151756880507372743277894233144044520067644391411843918653994884764720542608383367112676312193283161570839763849181186162379744129427850643776019920454278980990830166556144514857951
143 9619252724870106900591857521914969755994617926162485749828680263442652106934332647419115450350548509594113720023679578428867652599441500099408187466188831829627322561298620142064115434370067980896141705699219480691615366345077753886654052361984948213632109502554264973588138936426510951217614006613784979416372970841528398839021290713797778493018446941241754769857894878843499740605322478881600054025752566680081461168156277505142145985544055010083285836939763680507287209419644373726922686975212036857299070528171
144 13324323309828620642589590565533923081483782150370704217672886885162756499559745515820505025366633291782689824970508202932981177480858933989443161914437860223829486481498201271806160710212419319981647591766471221549778791249081428838239687282350328447116067333733212653644768614482418519392989453221962115799024522405104498901459713737808685662443413595655349375239048341550958241450638814760944590236658374229179290977642222726256754317985049014925694253475958911625949983248927943732325461584057736439218050753700932773508299940797760652182226128976123104989251256067036990378850337686156071082494239176664863922935977210027442841831990203885909738423666863072782748227328328682294854519033727328136521782531700308411697804383954107548151069972793277926158786752065849297036891260767326465784518800758457811377420171439984071715181951117763117140248357060929148011779659503510742142318403354432945158174149891228101860550295710148830648133189336855311682287121680507578718514924229191266447187940645267114826510722293606459113473
145 16941214687458344815217569340684569696520519494113171149054608538792101009653436965478065851210439780229660115203790045379934986218270337833216411848540313836344261075500808959432672569224407856757952276099781129418505621809088076305054761097680312645431293479574949178724063508686350406209981574293024964830512208897491242947287512443936173628942346789124524839231738256209534771770081523762958132570729732497769702499526746925651276144122998968696050245663106929056036988438425157251
146 1832175668451031684928949962157488679212076574612921430872332577066804750993677558957956807309835039650984795777495732364758108474650048226557678893975873565856093147855808978773955806753264810845896250640935434597080670357986514029726879109244930804711472820449534820095158016050908987211614148308819938300378889953863893104369082516685132632948125930827811118144060300274981289558903072401202586376361326544237571734514299523954701683118110207599077284198273734904778446842472876299903962637257980165652764898076791486940405477734989845572294896779297847335805497480790223955533798349507219622295563208835458478609130381214801086950170375157357436398464803919953454661054384605494258643148856328210783389934623604145289152342775665597039052381682365505509575509088408252324394227881574930933755525327941504972890080692117082032567375542051521335161274346115740569451070549997652411789369469468002240184146436145020034520020342681800477470505513114275120368816181223923644325009505550659801474492408000782816881383630608708838812347487221759
147 54723654307420752978996148398678611723586763493730142216088619083160124521544098662489730975818472547592638939491388908862769579581544735072275203204863005098718802737754829101563614979775547702588879815407386539287517545230138979389097747220173083163429621229020056326748722156824903486168716045919900049549294887692855451842419448180235929348296048796443169868011338247046855073756425058924600462874161551288984349873773514245851283271489380307413051103136480486108947453754455718018778549585475229803119745833784237990577592218274398759153068732368743040784884992595409223991
148 2500374691754534167807445216182594335156229059914874624616439347103739889535950047795540015408589602910823411124388548431965136558166796435367933122400621706070534072535949433029002683847947040761839156434262114634111607173863689860968525911911389345334603640939425606876924122330202410942062152728305669551808594083716906896360961781363192944039082028517503218550876701623505649443174477892147036181891357364929049065978794386209353007060447828418786982102468710711180520691738460064651130537498354076268846389630066012406096026733952808599092072568353915848719107196306331017082072039740528254827876783820180288520147277096010750136070620331869376565037749856973426430453978676325365268437659715357788976691676362226991719770134674045609301167990573148519292911371051535685498577295837290964718813978563853819676524602016681433494009
149 190797007524439073807468042969529173669356994749940177394741882673528979787005053706368049835514900244303495954950709725762186311224148828811920216904542206960744666169364221195289538436845390250168663932838805192055137154390912666527533007309292687539092257043362517857366624699975402375462954490293259233303137330643531556539739921926201438606439020075174723029056838272505051571967594608350063404495977660656269020823960825567012344189908927956646011998057988548630107637380993519826582389781888135705408653045219655801758081251164080554609057468028203308718724654081055323215860189611391296030471108443146745671967766308925858547271507311563765171008318248647110097614890313562856541784154881743146033909602737947385055355960331855614540900081456378659068370317267696980001187750995491090350108417050917991562167972281070161305972518044872048331306383715094854938415738549894606070722584737978176686422134354526989443028353644037187375385397838259511833166416134323695660367676897722287918773420968982326089026150031515424165462111337527431154890666327374921446276833564519776797633875503548665093914556482031482248883127023777039667707976559857333357013727342079099064400455741830654320379350833236245819348824064783585692924881021978332974949906122664421376034687815350484991
150 285542542228279613901563566102164008326164238644702889199247456602284400390600653875954571505539843239754513915896150297878399377056071435169747221107988791198200988477531339214282772016059009904586686254989084815735422480409022344297588352526004383890632616124076317387416881148592486188361873904175783145696016919574390765598280188599035578448591077683677175520434074287726578006266759615970759521327828555662781678385691581844436444812511562428136742490459363212810180276096088111401003377570363545725120924073646921576797146199387619296560302680261790118132925012323046444438622308877924609373773012481681672424493674474488537770155783006880852648161513067144814790288366664062257274665275787127374649231096375001170901890786263324619578795731425693805073056119677580338084333381987500902968831935913095269821311141322393356490178488728982288156282600813831296143663845945431144043753821542871277745606447858564159213328443580206422714694913091762716447041689678070096773590429808909616750452927258000843500344831628297089902728649981994387647234574276263729694848304750917174186181130688518792748622612293341368928056634384466646326572476167275660839105650528975713899320211121495795311427946254553305387067821067601768750977866100460014602138408448021225053689054793742003095722096732954750721718115531871310231057902608580607
151 2410312426921032588710779904510143721693831782367463912389875222011026034107029646853567314891477857098615163202719356884148505180864059907028464195186850329846719430813468312959127494495497295184835587212623177116440898554876737659035753889248702868519585215957046602054243245372459568413296940520962689491816084253491848566917529687700056657435567917163950722146105356045766106883243384115359801265587557643410006692021653466847181658510611295284300100801658881
152 50669769829583039677845488077091049392388069623698349028606745675964833483642394263597294479382401037718446356839469384562681941358954344014595831024992187597959131834830580917448438131625110569234333964594746288535991083174603325631011558063117017112604455174006442581331765348857964606258634921265902954236607011745127453665811511794765828258600271812018325868005843378663640738364608544626693143495566381475980531121091933651678878814245324337306842495714126327115076008337905646983767263509206713713359447325407644668085434920949278409240783462366088619166800343840683429311059287342741404429509933056259915643229677273226597461966240311912249284971139764795187872224733293451362889501650522163436365533685541946689338717767983876769139642690212439231741971205086445375506867864835636545695659859102055348165253531116135660624095284680549995512977843733587615437698934266872627458025133807414581621267596783634787012337283077049301284306468856025027066332407467193406617190828030932877044998694621798699498271948421784053042842562704216385329058759397557462001629139488705022543376626796467489209782615969670741191683211866020484485235121555307954905842210071955942529306706633749230519046029703483747694002694104228043637333569142480469293372397540407183382115514923831852606022335745578628450835307464674761525711307941176339228742643050555979007579524788874145802688827351508009100695512108789163623209551155663613786273017963453779755520985255583709921279
153 57097308714083756058593157546144123924191767305729215569488321182298375997905410557381535666714358683507652520284689779175966028946216670899419987149389938672809616033260971532703625815756002289009143934403531169643730739409959685574848438369693290427307038883651141108016811692139254380704971875596330389674232314963259017528874181923109099561580999313128180308901996944814092080935826528591929159770405487654041357025901062003353861493911975673380642835102946349235068775725299185533254469198367493648401
154 17963199275636222851024108002225095610631075661965468189709899695594177912528694559698325287177385179989103304867802144920638429362811854159949820487695442623058723687166670593055047895405756949429291687334429617095326173715526642798866107937825613578831993868344197340978868337935541094139539849217678013554111415524750114788763192009587366344885649155283949775580642173667879946934256823920401702385843834126788994851307464364705251116198523804246329038077321768289963309746948350171158984923573542282042358501872602523247210739543909847244988552010276775420596871490866357673151075034801379141998070905777229855087528020208758580656183655663194938969180755980628337902028616414854205837829278124540255524410021815735940299287902095770036544606704757665278212125045450597040248230387234211473127941265398871544356649859396184493300933509130085712774263900464108523869511287146574617305406585828359689475480413433159072911874943077335197041770024690539903743968168550023124154670760687772352118791
155 20815047099026323257806675143935315245000606320386981580413335663090242082815432995265098589392031228667730473843062779195713776017918917013121073130839039077907880629653588944202322774462326914006584257849232002558050878023575918651686915831015715166128163750577661757268447302500316523850227465632729819785840933960476441995094447131053119719237234706945743000184938183584415225694074338513980952813759887400071071078397968831132690191141545644878174595251413988926012846145007091998393975114834622586096614105658373816787662498366560890295299138528254067663483963612747930019524852659168022079446368475164502311988764660026941548192256786223297786584104610756947392835265037107071204166614305707510898432511257347889222531434492328170692410272342633590329039652079499645847933435947691
156 15159326549275112538029726011816453757375004142095183067303058314873804513940105184988205493161703944454075072770766672987601520074996275531165165539913318629509834958918679084094345796117747105936886456455191930301119431214197476380847753888146002214144007224395359488155883863216787163017947006262060319082216544738996603486395720112011387906333040974242493105572930860716926153561385524759135617212777905004841719471302418435675902896319639434407084559842113178439857736157604143565874203522256605851412547296525550081
157 17218478943235090126032381158173289280004245484499739496610590463333185704775628391399610854894040749225789925699630256047192525282851451195891522334684591467237166374558203484436850479446469875699921122444547376527753111130940278492414499110205297581855515632552396299970110001975144577520361345690090299335022204323827908540210626491006221440892838900400128001
158 790247038323374014422320738229498311065022733127198516123898187311847484720543662071335358764546233200662029216780161238875440078263830211478066374407677369159803377302914884724509030225640821665879600881057150174830965779563930908260886274556234196448542315327020976701968893419155709435090949267963943808967998691428247868081991822019548786867222249605690462398318133234881901880638682674573617916788081005520003196539668787177301954973005875837126560661774609843461645620290218612709117501627396759318488580713535376793068911158116244408712187112202511669740730587185966552660715388465438623571638003694808318303456779882642822537437957084771429759743944160281449681791843789232725966615069388539022144799665293388072788723520030446683596923209890315672979698217556044889671049122246096915433841235146109199476748029325869424231060124730401
159 604237971114866855911646067122139571450864110568363695453337196835311254419932368050550011279354242707303991744247740242917675391883228502914840550887016973235064769721022063286649945258461562532965124160004073473267758825059816530214252934411425277218435727352244526176649444017194371320742751231539329645410278835844401153094097381503836471642948625905267409683686295073577398972818590812911590164880539898338288315047391309112457450693086822735669130399604090529231723823161
160 2917066579623968908977624372324732525772383407965886638456505479876541157517136691100790781328922014024772238190627293787118255380826332446748006028563744775852285251556077966429505422620944538442592791351055479007265638298793020780618909099509362003559679915987072573657456199370486767576746238311957059298075728211567958658139340279278523928460484781992281514707647762320681594416434108736202499275499380245724705497128716595947919393500033890327130464203636046296197872313668001667190427515161442165774672613790277460743157498998282513712989923514208405122818077439334408724627473041098785950833877784736028230951799310333529894207377658938572889842456800798494488614722754163081277386066162417935505038730612553333293142144990767971152539713667183716924334808864413254902406852968635299832330176392028545861815833431561817770097900146323692688833451664815928009353082115830569070267380021601322770557937661566833207530092890682630886076620516173311594549065304556148945564730555208320261095331771707195674153529188904553024585875236728585114317350154073794063330401474972005133751
161 17961006502450628186815977127522464040094876488358719350301505049009708567581911868007865317384847443076289025288143097060321068325014332506296152655204769481475077650447081809772883881704289261656093994461325400056768387620083584311491999624221458873340536857891917463990340157619561843604676299977014780272660380258667653693309922672633151469514442860855466433278714703213465974454577567284068381624025088068129531006734692076148553405704903844788503758313746289000683167299153498180497630847832791316476961119396397580210385136388671482147951017940855286788753075933902130978851665785345864046002312402438953209809980500871719517325795291911476840567429145363918869222670260074628634754920759391411621723222843749436996913352828996046022089904292618137850509839027722687645995092150778814873810192343828343666312123257921768397155078142792393167010147818099139161956502396590771151546211932714303970066120308213556833246206082068416945349404379964130773596398183666016401344270931791755186479111
162 2409724115404494827286220495589956719490433386718129246307340879766614099596764069319462057403289158066872442577677895069481188262037263465851544618816793500449547854226438488296334629850630746872267441710129445324388131334511589693571090435076713894336847616199900700693398447324422432779671673503233740865762449120707584011829831546762505665113917998888016777878642020191447256848917656223866473260572923075278111422969833166855436349535486605377347898233057281
163 469664563519771479225015478660682304435891625555010534937019421462142617012156154419636062905519229363220617175860802575470813954708426150960478358980762992072020506861815529268155652699482038144628539337148489649644331632903986239593725299357753745426388629893341876406870222687752445953122315339793567345329244985427698096972112501374194424858022421451898813591580902739217336127220439224404072214921647515962798838825314102554491841354338105401942379076697430674749586326767145158455362259333108787207355452172754611430467635714090180478242617741562771030040012797259826192455892693371049325584957829705766008697625830387712805934006783606170542448896048538898504599395617626108115397629782783632640781059883491519423976974706230408037644875742624248847294307428478723821639799146802867561829953800193868449470071440470161845526541719981756899053607593784698170589194738087361944398305260014951970861820101083868010217681008298550391606355850245404130116282141035880842107882732889817587204854957069125992102902884967053229438366797328434605468532118135972759521831762422097791668683195990252135488530510617994054840206753851464570345245168474360778899149105887966031521444668334165194052172118209979080705907499461211825101521364709735872748267392780814743258509877365242165691273467022668996813544154094781733877951507579831865287646844348993216323431799568811713165439591685814972557281403311625475463583709453990815674503012786720469870247854017446055591352182726386602282941871324617616379031962917651500941693120064618804305239065869084646329767813234935018150431618110644398882656210416336310394577522603356087035790337915886564188770504030099112722401
164 737960982013072251717827114247527699664069926110661926761160893989171826141119521929101931369383490982766847861989655122674917393968130587829514313057964897260666603966014551135454876960320216137860473967819079126559583788823053318306935359861441837366855882806862688379176110552962626629416447849146630431273272995724167758732603285383186777757585738831334876769323045488159378902977467713837514310434260339455526629562477584638188948029810999272419754692499619209623001613278324156579182194830724641306437197442253758831506979191793352123575900078074622075861772974340085081499946707336416327925893771446279902695718233584641686166117068880549847126723693094451226465616453469916241963304631414866552321857691895960230071117582088132687611887380755935649761769000294914373494533422904682091065786979568675767012114940615503154724612851260976803588566734355505597767200432478724025353578867345462382931420365933103311751585395715447345608189334178143604853988249079586934366138135363609181014186399426964456547292271975820619495426338199733732972086304686486497963
165 149446419981134160319945935169706141578603120405672681127791863771969185823295913308482210220720052481514572719259127443574876004967629772862815495499435417533242529807772340000963484263246999632850858329893415496661109088349204842419557089495378849647436869770971082168698941786166618386951808878720721442078161484276564944962938110081051283487383550479084925395568336032164594755367574999041679707556619620717001787269955318660572226759991551729702323666275700542122366294647997950867838888911390456441264802030457685844391260185999770730200579768106225047468300756448895602486363738295382777167835046741617667208620660394556071729675846208993624121
166 153821568608309618602577432123645081290007695860622621575390573371982783209084258122094905727599244202204921873826056903560399007192092620966122742477670316197862939742775847043449684725304041768921033849173608631232427554322105118909681930698312477139373069279790270120935049131672383700206172853768671016439558008073778795084914923632266592063763931023399676560998437666764746702792293491373846064809114711148362481261629652886244478850858880426665040574598603037417683996875189351538127027609082983957081296790267690516554377824066469981541703355701468574938207744354072043918903790085729960857321502993270145340379418770628738067535824240589668682317131868057552196741885536976210900760692892230180415237564655976372162097020498435634161281320669686972397423912664661902539308895039050366412561768752660008650941632741278582346278596020081146239080679864424871787962567399244290987953346375319273065000535853550824468862352800145725289337969056559344378321811284711850798032407243818073209648044732232376387276468009044723398027032545293418950076019704750065355875356652105780785280403192879005569397719887167811281100990368869971736130352893996690325140631207029503383891937448281329597645593183303298114936637631937643030492356154163434323292437589795088464821402795798234336067122103649589025869392506029726811398949674456213094490752589596949306333570499089018636268910153121257304766274038482684071271261521621132429836122593447320223751
167 2914025712557760184089234852806657868422121453542937279573199527032895853176628375461739181490247912115460317106147436441106317989225572216330158484080436277089584236403006524948467706810757932351008324861531893637342473370071291205239112002927238480642222790563911643488908471627449035647257361654671969754926064868774341841965364022344156812512247905664559185345873760143107703573876106479247767248454065938550584846539267039522844186497058422408102431195269389734151254119117174619644734429349426383072306615486440844815950025664234271679626726566047280055454190261670149015372038266998945158073931821165846241542871704218242402724473665501699155694464758629821874074144732835259063215949079533277413648943392992173929644999136786921950984249573199451674340798873799792689724484070884877905175853328359332106174019039366730425567475666586290487412226681013722074023367473841126665844322392063089456700156135803426398398342877135735306538021189904726423155062911561282025742573086288098021423452466107046740449942911785273129832755964890352278551727332147528788626810017219962766594769728738572042482318169559735119364055227223495680231391448929843753280363530264799372290175709018085680374322367625214843370348868129848805969603431665348804741963027582507655254973302600651973477770587012231
168 243217014642438649928089191590164885945664797381977450874552782006900110615336450807725372390305467881442446830910964928276965991180852712232984572264545015185901184279591611827767048669110621537610261155278378003898529709750114197236308299318942563831853977088801563958336158188154851665934642780720428834326274216325339450796665448813654175412570873151998573791880859598280137695450406940068377641798053401730179172666706315137922303224387071696577120567981512542006928886437212241586567283233007056020734850898673607101947241150304158703596117514197279947236273437901259176889388897356359260002597897150450960438208226898141394266887882749802342271711233364661268982513323074837163205107935083694524021729816333345574868970447830905367508916217282346946105003574230799866580621863203142489226319598495344647163951568629277295651522896035722830718501783218145357294609218127355805773642847681807733633609472426284744060150766462975155655919204380230028369544063316559748613648705264028832929060450309272317962371598208738830943619450404881
169 6098456658956422821551668612415796479726526019931963396177009890031114386671074647377828539933720366151045555653872435446698721831424991697627415262013911183988915519875668318548798081401516051963642809223567195998263916978719203079960748988972527502878605135473540356639194585511448996782402581965537458178823429320500637662210067997822734145285193385217955871870538522728914863685225497053150906723241829115335184217794940472667401933553473052893068089412174487328041108959227651762296037804573269166675735598066910637074964954400400314374560302581319246979653188267914940113964374542778547552695721000309811243691999919451866938146704231444863925489035765352490245627331760213163426779470903316059979276674141033002966819578309874138042412710869690566694654669103577899172478691732346733621803522627331220044219626202917658054346707620827036375486672605418340116175176859501963027665565913357966360791321062399725897589186152795172352338122940065881400268304851590678290914570795567383290175583805629978438849011942314741376923767581657742556780216249805524386316572894211837161604765140643413956367733196718090874773249494398203704478750773110379294742310867489443485562954039412955938309771322293235059723341839294411521538339279531633917368688667159182677710677086906753056145305940697038172521953218142935115199297753811102428476054725998614398733030038141982500150112599990083042765755969394552587584679398846357845615954471543043358233682173797202041951244025019789093789339990658691078096165546808777142962320427412919
170 2099988235189008342922366300205090646196828616588679991141943132916732093552240077254203421016838031430903398577416766342297422974167076062805415184810227242039957971252643053994983572237452175455603277224933828185647073266797571091094221381537377792063675345468356493776292486261081030578354605427636814014006169292213485312411912781212108136964400380274268705124696233958761993332639886389972509923058559906820549484284146227943212093042288121118423465859379504153333015643459149031038809667167023698341326167972170981698010619845447953201160736541634465099761695797386477940864190280823193594595917771842299019742844295165846978825190252098254646615013148282650847548179384023545349981710897822058344257738740619107014878615447879271795506867538257346566725703771707195557665801120025122207544783165414516390570668077752261365833191181344074252033479378892521982874630699405851128828746727102558897874127950933026635911610608647557378058730346127595240795522846543693199115964696265533610512976182883292071618295496835896716864518801755068083203235237885904465055256283733551382687748932025818640433040321393546869174336842541972367065718128641
171 45838975605143959592510170957850454750356936666044761111977873673164842363661896112823353692796464441764908604605798599229198846801415433500423159264526191207451719900569146578378808817028702763957004600543235734615393834397804420676092087177396475032307995926235987260051395908827225593283506109511928625462888297723902876493757606296087213616979885576724835602208558961806083206509496221744581191343407584832837194557470532582195549325926699858250117019913910374180920205872132885273260948648876666083327268421367150248104103024736928440197191809195717030303276714105698226436381894866210974482088341589347578465897911149449841517002519965724188755238362614519164965737938230874187791375204388431954137861667534533379014526977635371965542325724568115133009101659557980786996935266577290689585933661406200810536137742276023845614461018059546330079083320812780823113062334618069915420696556985960451494273558160584094156687539121061049179850186028586518826927984536256980437922714558745225944467370542591731235033267703773227544008373671591869236838793509983281532732704536894138733827956079972764029988533473080171817154372054722543619
172 78198355089776516962807569590392616597778462009268438397938644509482389933194434862054536915240893853116417127119972234620918039442587985531364639965019862501960076898321574785864710873683418460484284792470268391356626034190568014371635858758931174012947770462646582308408047790855926271030890045766823022242634780770574284470649355780248189803341767715985876451531669738572038300375635057134899346634617080502453386253242373853710099549679138525410646049154513674771598750515438490043606631500413496878413400354828183962169832002107297156446512530832497680067751003182392805341030424722313836078809971702201186231435631209178314547264857714280259568480175850619226625366270435638419801822649315685252081060383703663663326436590518983074572379662280803117377326321261146118111446950657259152871019576992814503614573802860432699345911947683544024151556619372907014371201981651163759899613290855922309597595714911424916614556122621943287910810426477149402735700367221880856112396966411041347805774959995018752936012377537085221770672457494841516253620347006874898372300338850955521
173 806407786925277375400532192373421360875784364170019372491066304444942748624729521039068052572230611865379157945883796943192914169419057104459744325791839477695866873382177901987622471800499065729513729273097612520963434727507408478085565687600046027519439373701564721378561061214596724462466322981428752047662611448356885305911294790338499032881019420661963825987984724128306398410521525061360703309529190654408552063004309944703825406046208660472150276993659683375430928531259547832299245236609526038836519790660796959542912283072955086868207767974445751952159637409018664758174529175537435676422042290416270942985458158868138530508310262383885853587444092113082823501194751425479762367130102614556956023986871855858288842421669227862959193171281181904727266800310279797375475437818179908957027538440587351972755679477571543333650987109747310259027278655041617345538806052674930769029039393151991114149786240729981217344578108462274134867408084099204862676762835778966236654047921877419853287205245085203989204488548759032256292161577049390041927750543999793119767928204016690450771928684083570890570188203678559405458344043168817215259991603150851
174 11449235708280583536588996780347986347670333924620855363440867723523300075684172888003058384692006424734920273584645151878742444197052650059199212088920301639599300669527987446218132399038039994157052415102980620025792135777810480286936523581786703672813919689748362262857338430000140591577590466900902652269824907458728292164922729852324439768141787264604650789543153917564492103311079805747025270780535828272753763189481154037364555716271323921653338775982005570878701994929195988848008757086826021103485104614833035487218089565204545321880372584668404670959493958832439173717714564437594837037150261611859649582612771659156654430988538784917355938064853529718333259446259611155293586402480799589089457368193558936758198376265036600630512442508071493681024506860881443727099342208396405595364637256633365986772981981521009960882522364886566524216199558867910907472836298014564882270835383782997146914152753797462541394448231064040383828427633850398664270194059839093313899857978837900304122165747501980474021199492383806721377474223320222871127705182771002912746324589358745486127124588068413528751906687179479038973085142170904884163710480050117265572566679717110091750222904944633880338429222471407250338224058997877719880349573425118067438016782816003797255722781283329105398946874867287966671275370563404170533012687103561595293536017804811902058854738135374105346420675913900623753268040382791389772318836800423563701438448920591750772543412093090600276190042364476573865754051760139164882201026433643417408983567781780561937432036062793856027973384132181963554923364131557941917370529015360331133560637849772131817444536053229114679725512613436174298423537694485547597704366054978171022578412001307175213003930266979887371549951388838178820292182414505566448456992509057482960642924916989284466886632833056121634519200898896880022109863983192337176647489453432897102522976208474828234385539942957924526180899994683661898731237746184831826263075976850700791188801213650991198306151209712449387712597331709221690109244220614991247611433708487229221721336910272680810751422838750384452164438134440248057949436515674556674241158927057526901541283910576996198556907182371574612062042198072765610146962103083687845236396237762736839958682484179681558382947624340893567163289765030068726811903416976092636077166495923712294911
175 167472395828425088935192040876198067198269785170894217807336071242380488417988342085862545203785657838426390120426678488786964958644138031542857273866587321693970249680312203308033137882524956128822621360099738678732257467024252578193604632322817157431774435035666632485098034096602067093409032714376108800136538502120437413572231978508817150125343623440171320151422773629199119415167608516855802485519505081498993648969483367642365058522866514792463243183548666495099985858564372339693307116766883111079463626276958723832948745805543225321851558764091936391436757817790995791285528497326843007626931583628412070082785359524951680111211308325166906881
176 678774231220879457307682436301696940474688821519115076216547737837346118904393337569223683174270570195623103838557651761977313995668323420800824165348103864355255004311577386287952843775850964019219787680785189094625953090466121748744394487819471819023854776275657595494591158058860183025255269625171317854289689081113821732733436135254532243473953414274684406892934087753526638208023071898662541682358707911808790186439061989196168350093508111092191127406003717150952471751184193667415197618726216050742915319970545721536073522001466893619227476298389041473813852811004836025140085180896641240133059206841752744659186574302932852911170637386430959479905523767639170844309698433894697756811598114544796732424705868071272369469174895795469066665711282521712070663498006463186017370069007897219027471644887873324380005123784813418130740595316749609589180031610342912926063175132431453204752015122470394129721136050938310603639168402996773109654776102247807570454883233345704592205640247688777920325178372758822323873279278362728447491553261575910854397929086776358085583963094722901091174716878482913856644931914733184459925490941549430314396748717359007492634117231870668912813295985719349046642684777982386193629811500372453410103352376051987030905206600816760093913608274427607736562906835975229353355976013181544383382259725722079430551732367859246765871690351696864426280406404091013117616499783024027647035528387437826247379697308273791781796668316333387487107880205141486557477171263537753423939819196655449506678905747490016049608499432998539502514910428040603804281901349850957312822986521159972844210182758714926865452065398942190583347229831940115469913024379943416761952388740250041772369529311311768799764853854206796336143736117987664696381963527364899223516114948618773587875901122766853753703430177636390773892858304214208183596216059408159197787544369655854883314594924081036001430356024182034729738787324864416760214485068458878487082644934059220211263195567158457921668967801870739829703237884910719606325277912100050951945751430534829084375848069158254724625209299094210332002885584360693979336045174870340668363037412576004823058832202191594572711509077240028965749832045449409754110460512502790543880817067096541175366021463237417176997994382336108932424326777721538819343594472035618621016750714029723759366791588987615030371721846591033823681290596348865933504380142054901200894033921
177 4782202788054612029528392986600059097414971724022365008513345109918378950942662970278927686112707894586824720981524256319306585052676834087480834429433264797425893247623688331021633208954847354805799943341309825989013743806187109581043148680813778321530496715601563282624414040398143207622036272190408590790537203475256105564071579263867875240985573356522656108542128577321057879052328865035355873615679363655889925711574420153832091752422843046918811427400662135559303516853703976812686385750376227787949580582081831261725701003498206512329872677233489510953469375683037038373999696771585788905639115522613405495707184524158219208223766442059014593330657009722153962376853423770486138578089775621301167811299166407361746606697808186757966914671246073712904200588408923186387737887675292886953797066980967406053530122853539036965490224784924649007954898678503314655546475504501686187354866964374552614120640782949622452027788962138602665933147687696322089504278791624651519312327831756553779377194524673395819281486668576384019590720179413349582970319393884388810494546040342087536563628332152073181614300721769371426238517540520845214665313301183551962591849558938499025348780376716477073930634436840084468255937443451690315999349137664638968972614199015304906547819056227171224947070739716300953775743441307920501863532234466545645695774331885044978250148663467372130392099894852145190998232878772486650513010816769902892518719250066947215706536216248696240569256865554296221552211560427778662545936998801070186162601476474293459830183651273363462732675883060701410359254829149774339297173680765610959599911309189788238350131635672661435969218239977196933874395403996623675580528211207136396370858056051160781770985452576988032333812939272752101944629527490313835551985197095928885236415301789218675141014541203096191270934369039522098280317668942061325572349643638403056487349290884223786292887472231219032385281034091824306618947740727265524284893304474861454942076799041739447165838281671410435831206790501914527326287370339974707206016882562827404270170322606727980343479326425730091839813077719322455394763960606588214326603156141490740557698055166263044447583756711516490181193442236859424151843795389335765432129944054855345155859273424561825146813714720606287781021240923708021492298349635179527270302962970156927686511635050080407282674252362644695710769768866137302789313609674382719017385508484663373476120843567983065059558072935110637544240807350667082987233779768874938983584523095638996120616318634391967112086464384649470963230072729200912586147267999762496709852769503535733924416202657720741248683592202828983311140833923302433917797976990311425843619350936754483811194408812763388084204451804912454383884180800945275626668057628954763384641305107753773247082495804533355717481965025070819730466422826105697510564289798951182192885976352229053898948737614642139910911535864505818992696826225754111
178 12447569194820139897899437912064550039542158913425394641634984937424885193832222191966889491565874246659177731706172741496812226112246832362125873105012745107031198795464461213139993000263917063987612242786382660003462377767930084036710072807795751616074191979699890455059371282362477914775620395659392708917904374744227749039532482537467756823246883879464379239215220933989022818467664877457288681603114117183934207350393455623960586787037272462474592679320919233164197211694705634170681561598418072651364905985933836766064864600544930651540701542821853065251558144289843386933547457491725328868057279495317339355624883890459352027563333974238094610391959019556058944178562660529595879664977957825947450796035808155422429059017434359686365292758923960300515420338759816157128221881790892456302071063255932666768804187734642032072756621450251980336682430325177026308477519686407650721569939736458080864632608943466118272947688672799256426775203991991521747101319441116952595916621785771
179 34608828249085121524296039576741331672262866890023854779048928344500622080983411446436437554415370753366448674763505018641470709332373970608376690404229265789647993709760358469552319045484910050304149809818540283507159683562232941968059762281334544739720849260904855192770626054911793590389060795981163838721432994278763633095377438194844866471124967685798888172212033000821469684464956146997194126921284336206463313859537577200462442029064681326087558257488470489384243989270236884978643063093004422939603370010546595386302009073043944482202559097406700597330570799507832963130938739885080198416258635194522913042562936679859587495721031173747796418895060701941717506001937152430032363631934265798516236047451209089864707430780362298307038193445486493756647991804258775574973833903315735082891029392359352758617185019942554834671861074548772439880729606244911940066680112823824095816458261761861746604034802056466823143718255492784779380991749580255263323326536457743894150848953969902818530057870876229329803338285735419228259022169602665532210834789602051686546011466737981306056247480055071718250333737502267307344178512950738594330684340802698228963986562732597175372087295649072830289749771358330867951508710859216743218522918811670637448496498549094430541277444079407989539857469452772132166580885754360477408842913327292948696897496141614919739845432835894324473601387609643750514699215032683744527071718684091832170948369396280061184593746143589068811190253101873595319156107319196071150598488070027088705842749605203063194191166922106176157609367241948160625989032127984748081075324382632093913796444665700601391278360323002267434295194325607280661260119378719405151497555187549252134264394645963853964913309697776533329401822158003182889278072368602128982710306618115118964131893657845400296860012420391376964670183983594954112484565597312460737798777092071706710824503707457220155015899591766244957768006802482976673920392995410164224776445671222149803657927708412925555542817045572430846389988129960519227313987291200902060882060733762075892299473666405897427035811786879875694315078654420055603469625309399653955932310466430039146465805452965014040019423897552675534768248624631951431493188170905972588780111850281190559073677771187432814088678674286302108275149258477101296451833651979717375170900505673645964696355331369819296000267389583289299126738345726980325998955997501176664201042888546085699446442834195232948787488410595750197438786353119204210855804692460582533832967771946911459901921324984968810021189968284941331573164056304725480868921823442538199590383852412786840833479611419970101792978355653650755329138298654246225346827207503606740745956958127383748717825918527473164970582095181312905519242710280573023145554793628499010509296055849712377978984921839997037415897674154830708629145484724536724572622450131479992681684310464449439022250504859250834761894788889552527898400988196200014868575640233136509145628127191354858275083907891469979019426224883789463551