1 2 2 3 3 11 4 5 5 29 6 7 7 -1 8 71 9 89 10 11 11 131 12 13 13 181 14 -1 15 239 16 17 17 5167 18 19 19 379 20 419 21 461 22 23 23 -1 24 599 25 251894449 26 701 27 20357 28 29 29 25171 30 31 31 991 32 36002209323169 33 47468744103199 34 -1 35 1259 36 37 37 2625505273 38 1481 39 1559 40 41 41 1721 42 43 43 150103799 44 1979 45 2069 46 47 47 -1 48 2351 49 287762399 50 2549 51 2372638002552949 52 53 53 2861 54 2969 55 3079 56 3191 57 34844638193 58 59 59 3539 60 61 61 10003766808928558012470901 62 -1 63 1007177599 64 4159 65 4289 66 67 67 1369059911 68 4691 69 333131 70 71 71 129776053681 72 73 73 816436142209801 74 410551 75 180191705849 76 5851 77 462307 78 79 79 -1 80 518239 81 22747540494395139933391269218884961 82 83 83 6971 84 599591 85 7309 86 7481 87 665897 88 89 89 8009 90 391338928465389451 91 761669 92 6659314661 93 8741 94 8929 95 7268452578665961812317513282536553207998500153929372078784260837470537807581925955088386367880796617130497059456197437950950179304463363871496385129139461904666633090484558547037103619159041 96 97 97 921887 98 -1 99 9602049799 100 101 101 10301 102 103 103 10711 104 1815909563882300953563262780351 105 19964340369238220742702606809 106 107 107 197376398159328536141165796389323180391199983055275083318990696022940128639939346866368139 108 109 109 1306691 110 -1 111 1886500702241 112 113 113 1455439 114 13109 115 13339 116 21178196909 117 1615067 118 1656719 119 -1 120 14519 121 17576805103900617255064304401799 122 3857240817962510529046668409233640663239555043702537555018624380845817390621310888335301288014923034856526092867098969736949633883732125857187104491145297065009293319206243326085884811802922418638034316683383660765792921448828560543 123 -1 124 29544999749 125 15749 126 127 127 1199414327501498409008945750077108869233791 128 4431055782271 129 2163071 130 131 131 17291 132 2317127 133 13113592400874467699 134 18089 135 6096614990129 136 137 137 290894495838569891392098155635507792177 138 139 139 2704661 140 19739 141 20021 142 -1 143 8608681306081 144 20879 145 21169 146 66780150779 147 3197837 148 149 149 22349 150 151 151 11929801251601 152 12411249358663 153 23561 154 23869 155 24179 156 157 157 3894227 158 25121 159 25439 160 25759 161 4198879 162 163 163 26731 164 27059 165 4519019 166 167 167 -1 168 4769519 169 28729 170 9566770544203690386746174389220102709999510908459773913757301703682735693832209976151150182965181606787571130951944438292499837384362115606714411 171 29411 172 173 173 355331611843411563760151071224695756130855977241611146169114775675898224848258516596575371873619779768054091214506076482489525281040899111137161114909856832765289556458997867655537012113858055675539158355235342487485388349008901260795683337020174991588355058270613030994497644612044603277108670481482659507841169051917774366184888179656975224790009417618350173744657141760960287395736774764846663311955566836590430949940911490306659948741298102429827149540846242154783071455912107631290417132649156923280362211064607475525360912292686746584906837367211571467577624197727521553106954118399660173035464640926688040187667722438509841995004459615188303617604626939810217978027487018405584463914238307155786829972748439429973775752752197658232229152211967007915721634022776566570293347289782750664444330429788829210768555696822029121846335175371587034924660041794408194035809458064506993882397159050157597007755738521125631908060353866859069905839397823345116617314867054600541969686611883559262562265887051748438871185814023389395045599668454867325045429328649266087176179295572611418025907297349888442095063130045855845942432225075028108631729735321628643963770946118292758792995776749582694850044042455305811037382170098049170819613458709063242305021431004159826417039702456095689060114939247785868911306395592745737570410261829877752423582127829647289832290033716770649794652402344972449618890929271798162559333348453813812667345996248909537015538773739232678033533054003856626045761083884960112893728377346022745755873756763048816712431047777354025265389985377726638190307638590846668205031940032556200337254492799895662765168163641765338709336702464611694400146834900920851671333713235210118324168066421490108826058242259910684849470806403355094235897387149036076219640494923895278038237964419605831570590274389206042213588569469221861166464394614123468423538651781226537658054416352836906345414088489992504421766962517261219034400692514329534399193402539058755929564991991820724287018571241079782665010209012481176255531490583632018849860756847527169268294466966907778246436030890911698326265305273188903127276937832835751424519291241485866077044101696329249103181136631413066112275221442967712805327284351360529603683990762167293518339777836330370159597351218754711068918863288266584862228664799409292760007007378329755796177987053145531796221786491376443151180315251337310710939898294218852973442332855114652901969901217469633635018093271235303815052192801362243701577629412398360981571158756849564033025533418180325854942895844338619075152868106013507503368654389687741059547148749845507866140333239997560089250779288551674485955901688615722358654630290203793369679131270954613562115228586350428437569690969818176688495650730202737318794547678714640018190484385015626943784112787978001775692624770446803911643515871065235748520446822287239878828019302511514049695019363644546265766118056813641773001698596730633196405939768272479188596145779229477833088574991262736824324951609755930846087235017413236104592891877145540856575611889115681100593876823886417694556082529106240918527770212055320584222610263045167595644024895843895322272339132980958051699838870714433331206725133592590216960510842677711143063953989010708979712443208676036338693888071721716388140566550432653393222618044688548725713152451970998141453938985299861366824752781281193899762279546513632729170971384781339804831332618167422049134186344066891301583805228633432825555198174423872618476345609249389853661010238296793230945730599754194770260037488871703965423562077241197569251919009201748620605979246422774553153177005616935052527462568999484868446620434708473841336171529601440611279580305827548872053755681121900573998033675048636178014042272206471935364759699937930575303021232475329000022242598252456239628724436214623124166870731603383901342618937555127964079029102411790105267163490898209088568963557200890291036769198509951339409819129630549653558248315007813485813145971042755139466997867453584436191975312874139529128009807208410419397929712991278224137041427677000350611116711836466080804055331129567725343055300397840992170983264345886359754966377834267694919447752642412478335609601975912614486211192450046005833737557752615336235907060604580519749435462263773313089331847541270696703281050488101919238937179464490938043621283603061471514941173938122373480051651452467462935518760329264280465356267174095406574540273717312366956775533866410675408005213324663399014610943326574434412000930084267462701411200854857769468867302973559765279573138500660563629888844388865272310332985988596062693825706205011334810194453011418748593844815990974677323587408012038932592942993449887623225362149618413762404793983522159033375848852811332319968356203157327142472974911793789835649997192526432892463487066558548398631943693730989411223697518871826750608555936100915126515531141626871894442488000508300192162281116585627654543632447230072297189381581667560598986116833343396314791920257216775208033463536620810081670278743661925346403804762316436775876367273873952679928783371899101119521548539937654034706223838858608648482633776134878925138712486275274765742164188412828949977996297962939905377796726511426778824967701296107829119211967837669288026444952305096800362923848110098429008550555911466324150872304735005783204312866387422717803401321326478772726624101766349812482075396814950508030258081517613130339349398891586594710010088288499697244369389922369702007958120536873852904046555600448341731823095581836220216836911676843685678045703490023153389463340630696740848373235896116669689007554884129417734131828575923330814721139736241227674371749637711694048505708810586835979891303384868612543151146660768310804069417726969633576325729023586407308173920572800531386337235592575909363519106786207828113038923642972905454798567482801971498754617958622932472529984420935713723372219095862242593989644828616364555161550848694256203874078383815469531258838550695579535734404569678860193778014396371468883487140363164014494946566852743225493499951914433091758430393751418074240465103536228863765201329269665349502112651722716360220081327808249146771626650595300307791702096978124079271778698803953881192782815197891452468493255048870187164981335701153875640805583375481616432071725046492292331679815251284985980293149063786559639667845490073075514017040449106529843879630222978374741651723178208099752928538545793346106161446599497231823240274673529491348492538237192185896770542046004681034354838392011091261174569974230163090836232113682746802978739483427704193290862977834591413979622846520302609220147142922482826402995471277707630283039531945231607865865765128721555372895943841116452923609200161465162249922672457015933793363963081715979009187670005870243858821445433497373122706611224968095115954429767888773117158534899905252962177538529332422001881299793344124993040826602909107992965264683826083326047919101667167713485018516047792436794646434604698244825540288497720426837856074014415461902252881546065809452305415276245853252020096262930369394229403208891678139076734275385642697228304276465122954667802878400680299249444617504118529496436332951522780915569971418453852966070203237749872912747304577521548352352462106381560066634477024197297111727973849700245603373307224680013617963276385349603863736377823644083202682889664953171980505444123556110035623055770429492319450170718161949827141223751535026544564408140021152243081115502072177635045927329479164383607150794468514587588560900077079746234649360036278637725547026095999 174 30449 175 5389649 176 31151 177 30918406105313 178 179 179 275080742467823979984367208977339527296154118249191504272322593032908024250178204101449826439538975332950841131285111864866534539760851553987664496238936200427498167758111166682450676121649137222479438389543078228536704420207304761599062022220832661656804717154775726707596946342384225484788526991668198149464438860850108225041931627908244014889880416907505357928281503576973887319692311806608642245777508838503858002770208713290275307712686917402906910690850319328329766572096565679990704232404524741617319337594649540137610809263161072541781070089522618617414185641167676391792710412519857147019396096513353252376927674917907399009744281777758977567310901168650549267364054174115971105563200439576924475386541550036609539411966315253774538201 180 181 181 32941 182 6061327 183 6161609 184 34039 185 6365479 186 34781 187 17963874845264432840673868977879278793780274771243487 188 35531 189 45814388450921 190 191 191 36671 192 193 193 37441 194 -1 195 38219 196 197 197 7683787 198 199 199 39799 200 8039599 201 329680038799 202 68265255298213 203 41411 204 355003665589 205 363782142791 206 42641 207 8912177 208 9041759 209 43889 210 211 211 3691074525588923825636961546693441458237283076110226834070385000495832722687682534618721407724770217256181715521 212 430213901261 213 3126042366791801011794369214726223421339581304481579750941966122799340119359221199 214 9845711 215 46439 216 102019217711111 217 104883963247153 218 47741 219 48179 220 48619 221 5715269110810839581 222 223 223 -1 224 180108261370840857616056150289770751 225 50849 226 227 227 605347285511 228 229 229 1095169849427625796728164263350349 230 53129 231 53591 232 233 233 54521 234 2112181829113952350171 235 9339680552517306811 236 55931 237 313796903254537845588721306352001639179268288541 238 239 239 19808863947402128052027171217563845440441156663178099064928193968666741860367302373452073611955980078385855821777141121496622692424894336573614362091935722524564754738783859506919481806895870766678249020429502174469247154618018915200649689990517335096598204120912483669613285563989404341000580076904404393884623216863248636458854623921231134658880031342349992376910213925689966683859346481145409100828447359385791993232373419278694472996493688215164792331084858130364038069753315158231779055236717775192981022219069067671709520665033905249305624493379447038201402490141999439403341332051921964069090719523196698024274017585358686681474578195987508512099563817421774554970483149288994999054266961694777950167905995197991227675858695885823404854672059388993028444471722356342179338364866157819507450996629833707297256825198579978027555842052162131271222606030422590651878821865738460102701578680743391380447985486404277529915119850180474874897500190538636865506207113422539118795942962584565585433802994185351716274825294370928258335886012472041762012719373616349526991600410346575130932892818595857523709273315259056253849667756644714047391985256601821606761378085504223366758238527048896068870372541222381848668528046924649913526285447653054340280405409816248238493289464481247082202650043186303084225628784698990518889175301334076026044560302979545909673613468056054079978155079465223733481130794577913845505615737832483048536833141290997941184280171583347259484948199475180071870530870613872618778079319522731243465250370579124887814277275845008311389629318240688517129391295940750940321202498814041344836522709827156984354311087301657313788694385074866551603959600597016924317726155626048588666718952291857425323411618557929825575356169679977561349048404000737120329926376135170014185553241543038252265792553334600979491230903759074267810784064306511913313066830150060876277729362703725830770270924021734427747399823353170661172935150001697476657745705717024779426572772841012749257566657018930554602274152956091916789856251678356310373958853335347290220731722616500449449935312621397120537486794733409347160325610418682845005109218668528927918961586047241708773910904226799451680350659288776510798997043587317955098759926660378179565207897719746491255323776015313487020411777759359207225436934161429139343288780358877681253601548398573496618735406008587124042211548944377409815350573192186659661746505039492600597840900095038717263399161773072438905329738646667405826560486855095606649916129988231512381353497540208795590156745184360292039951179397994246959285934253301479966358190219599871501434666617181011530285602998468563778100185798372964921971742824949098636171115128371815529505820351515828860526498677873406306348176758234694690845890782561538473433999333645074316296875177953438704014011789374958227842056554746788362549287092018847863976898043755844540354100489103790610728251426269736095711155792780353146478756311770826114387038922854802529195781820152136874560021166257414887620232308983777516900549172742985671672403688734774434903914184915857524536802022819671279447927971162912963252672212494862247840626691594246152389788231353378676319564427934351429616078807996536359477956308997452163671826169716180785584530965687098498495771658852226247378994150172451629793655533980202067207878992291582078314995513038966522791731944401090434584678026545933697335848760501756873239769059005810213270201256166716387221451569767280281641154958518725783928511014075759458252462517164474542608279573886163842039397141968429704863916339323207874193982647564458746641057371495585698778476684190276736256931135988974552300057162368470562301944241563705755910483375186185395637895968040112449096063189278226308304203055282447162869125504707406650664752109339184130366170364014340103936103534896561577271896716430092293424277126069225936331507525782742526226694031767804434918265957188878022951225501743292325012623392257989869306241269269959664823064887148342915439255508535082715610902689836301189350349829207922740737851740177147006564658694910554333176464526279840175900049778510262938234271322834236675596091112656888085629555375922652050562078309294218887154523546992029173793121561703751542498482218656891995715126414154417483826566258916440652530656420942034969696272193167592972489991102205631048509842951052072656903635955242953896798188078222675077732172929318818079960951611274597136777513056461818603955545538337707660041923670970443646191670279859609851701968145616859058464199830019622983872663362801313040750647880435537407847695051707029402204024383330193956679547611273650704475041124799246884514659979286486606278332569887548749691597298539684966110831211582378099081061792817538993613249238213278109392061102760190155033704926521835824199335819649054522610863760276227659415855413885965012136938313245354469865061715182579761017026625850825540589443694670614978833555139870328676235189106380032998189468881968882258284879 240 241 241 58321 242 4650083017295671772577602334303104453497116645207699484803426199216356988197427 243 14407469 244 59779 245 886279149911 246 60761 247 923019864911 248 61751 249 3535415703034523434736465627186249 250 251 251 15875749 252 257092292647763 253 263270636876521 254 -1 255 6105576224533356754017289145237594371383879979575390243035668150646288656411245334508048783227403172883338423581323980107401243092247994595243009916581369619260419709102962552249136348761838033942865146127729363703248765860447444022662172913482626144152759784446314453614981454684916275201 256 257 257 289236082555393 258 66821 259 67339 260 5449741703228171805301 261 382208312532054975462460395677696404576843833954447578140641116155674869472912990693467165385466780425416332368029399936378761347362456570641647742484488833202084647152521889313482211089545725158807759 262 263 263 69431 264 69959 265 70489 266 207991308975811897181604032768725538962787193716119464915772566462175837891754199983097441831102767272143442314888329346722419686079002639726153423627727734230264592259 267 3401989993294982036704386595813582020922718818891 268 269 269 19536931 270 271 271 19975409 272 20197087 273 1893208409333995331784335808405626765890252425230826823673671833436881721634892988345704395453076284029338537487406897736858166620405141959420830098982055043204751022398625322190001 274 655813714806024164871881399 275 81183406313390293423782569166492625933561849 276 277 277 739240759919742821357885423 278 44418413308859355744452561232034934535968201694313766533462458255400593860782524161361422517069806181727082809102732856971279 279 473315983962641 280 281 281 79241 282 283 283 10176730155694572662809935283835673171398123956543065236958007135624599280631918352954136990510516977339301982852756890543263945598618914417478262342254030676638505043402538121687819421007840200090408953062678526843792051342020919709055878477814917240899402384929184488352397279063600186045026532396120442160302271454137704872074346830919758099542734078665040087818092616298542341120729025676530230405262839942148187654997076353392526601878932830779265056515080452576504051492852664173531860526837577838933373148414937913551614393971232404269138122176571513041 284 22986391 285 81509 286 23474879 287 -1 288 83231 289 48825479355479159329 290 84389 291 2093795732359 292 293 293 10102368544077617301656899315570427899 294 86729 295 7372796326574369467536071479264860145381347234238121 296 87911 297 2318581592911 298 89101 299 26819701 300 27089399