1 1 2 3 3 5 4 15 5 31 6 45 7 119 8 231 9 325 10 975 11 2015 12 2925 13 8191 14 16383 15 23405 16 61431 17 118759 18 166725 19 499151 20 1030623 21 1495405 22 4186623 23 8372735 24 11960685 25 31392247 26 60686823 27 85197125 28 255591375 29 528222175 30 766774125 31 2147229695 32 4294721535 33 6135503725 34 16103829495 35 31132078055 36 43706125125 37 130983894991 38 270574534623 39 392682724205 40 1099511627775 41 2199023255551 42 3141461793645 43 8245261365239 44 15939691073511 45 22377536064325 46 66995034758607 47 138328003295711 48 200709957407085 49 561919161262591 50 1123769603047935 51 1605336061870445 52 4213396201210359 53 8145247630393831 54 11434964634829125 55 34304893636051919 56 70896779930634207 57 102914680371284845 58 288196289277730815 59 576427762793594879 60 823493364160945005 61 2161419391078297591 62 4178476753584246759 63 5866136770425817925 64 17580360659541925839 65 36315899021433487327 66 52704982675154721645 67 147573951490299002879 68 295147902980463788031 69 421639861400566684525 70 1106660238963559624695 71 2139389104969092157415 72 3003462026414398016325 73 8991921285586468445647 74 18566070182799090891231 75 26938834269445954130285 76 75419512582411682570751 77 150829801792786376147455 78 215464557295382688072045 79 565512461076889297945079 80 1093236622803596367233511 81 1534774961612150361293125 82 4604324884836451083879375 83 9515604761995332240017375 84 13812974654509353251638125 85 38681051417123457259544575 86 77366825218744182674046975 87 110527409158561166787894125 88 290100802051680027214147575 89 560825660511068814636339175 90 787339555307033135343373125 91 2359596082692015241046237135 92 4874237493216352944177266655 93 7073943081617877393170946925 94 19807040628548071099388133375 95 39614081257114156597285748735 96 56591544653033091137914985325 97 148533424048250838327775719415 98 287143947116259859797165199335 99 403117852323055644811388685125 100 1206875254298143717545090194895 101 2491895776389875347163382266335 102 3615669157552384718857118863725 103 10122635701098186474817968923135 104 20244033462147882211653973950975 105 28919163560176624060947131433325 106 75901798246940948932995105882615 107 146731736772328299428333349634535 108 205994009873645000299292740813125 109 617982027203083343654221229327311 110 1277162853963044030124644013705183 111 1853946076773546716475349701757805 112 5191682840270767287349781534089215 113 10383999505846371055918365437345791 114 14834737740712556137896809459899245 115 38936670544730686675345902007021559 116 75272745960196902839926639533346791 117 105674926279378096549348653275712325 118 316699625218813126274047963970904015 119 654209082074180708483967662740717535 120 949448568417797052074147900200246125 121 2658455991569831745807614120560689151 122 5316911983139663491615228241121378303 123 7595588547342376416593183201601969005 124 19935818707819168786565121937355304951 125 38539808190898852393234452847580401639 126 54105562255041585433266510477164710725 127 161984054611321266119690829290094435791 128 334456589519847359145926258534222117343 129 485286899526356817998855083587483914605 130 1358637165173088035864172505781946540543 131 2717108176845465017195723283300884660735 132 3881464428707299271327732027384829215085 133 10187366911818798929339356768627914113527 134 19694000335075958828300420629206220538343 135 27648047986850199018730391678830595277125 136 82944143311513487321486064226522617349071 137 171417895571359904712013095978842185271263 138 248832428636466242495047971059629515082605 139 696815870449950985248409917054466798657535 140 1393716811167747476759095432196437753741311 141 1991084780430957471271761758914556902792045 142 5225991417780567252092020094297491407433719 143 10102936868135020836715127357931714894483431 144 14183448406317091432829529918000115620416325 145 42506703838915010848113764473623344196853711 146 87806455979057176532418609650469708853395423 147 127432828756672505643591642860116027261770605 148 356811920518358497248398173281541720178163711 149 713623841036392475943137919836300284201533439 150 1019462630051757452380441009247012437320194925 151 2675740272847885399590475337458721614253256695 152 5172725454398735332106191186484530018263224295 153 7261925583928882283669730631811533447345113925 154 21741131620175702839510920069213150255859604943 155 44890003225526238124257514438567157115012495839 156 65134104597305220495536216555196550595227341165 157 182353192127255762244568272161042157837221880319 158 364684083509312669346203410128576131845029085695 159 520961333052447488249624061474031485614745354605 160 1367325231019328947456675567888306858833880220151 161 2643283960511133875271079331537632416780353667559 162 3710858156781959807785633470597345380480928973125 163 11132574470345879423356895576088757682926088094671 164 23007320572048150808270913010593705983431663159263 165 33397723411037638270070677056859716131744866634605 166 93525043576003177801760308257259610850001176764415 167 187061505177104146249083029012571627381117903716351 168 267238877413790059388377478945139757459536684014445 169 701420699782377147544858654496742245185201909854199 170 1355993242588519276347119022443835414668903014322151 171 1903670234429145381394028398812872681168789445184325 172 5705153256455825685974445229963115686869947782242255 173 11785183112965869990020056173213303553337232900210655 174 17103744875704256141508055756938342347337002240105325 175 47890485652015473339188436240332818901080012763430911 176 95780971304074502821342752601571098130696432017997823 177 136829959005851829846893846660034040421378050376522605 178 359131782815397832163803331889333932412204121562542071 179 694271463229808372920107225019906484056753823633362919 180 974679160041878181737653579486465419532752305553574725 181 2918045311949994810870953184568290204556517770440711631 182 6025034287732725523747429531142767438977846855772125663 183 8742151599498704963928844445922658505586075018882109805 184 24475031323220863020602565059552296116736294759897752063 185 48947069491066215162806930730073444534567874226823348735 186 69922247019112085319439758622225529550165023686196101485 187 183519287311814621097380476599060093991545370468931273207 188 354775570281930024397710105654948799234174045085444735463 189 498062954444400593570263831261947292656736710227479757125 190 1494188857487195187831036530572423147514744273979364344783 191 3087990300017263901496370864183817023105370033301149714399 192 4482566560769572377733599665290431981633301108531943181165 193 12552718865707086528139155680619058348249028744756296687615 194 25106970226966456926763387979043965496173843130379449155583 195 35868194963917998374294180411352699851445337072589824351085 196 94143092702706670412278012972226814568710310270747342073847 197 181998332209149615788810333764892884122083987008990518038503 198 255506293730025361815624982393017873734879528918197764262725 199 765732707978599084333596101079382794559910395128663565639631 200 1581780501491726239917038352537698337222068504415036956983263 201 2295625777512843250774230611038806730390274802134131242621805 202 6427752177035961102167845710908658842674917806746309129928703 203 12855504354071922204335691421817317682931983974263359910445055 204 18365006220102746006193844888310453831032940220926758193912685 205 48201851942077892257352612063017574710530835476433768181395447 206 93183538409945987954715070501783453404700273810706381601230823 207 130819222389772985249599990985225150566456536056608291743501125 208 391653411970984828234361278854546929365639587474007614692498895 209 808666413221590126004203861805010366510840461463519627195693535 210 1173351725516286229674206448361383743429458721030388323001487725 211 3284983096931543540143338130513777421270497341377136530917679615 212 6569564459349029177342236336129457782209007605246322288348873215 213 9384805131560000322671451962400584645775734380703352716579471725 214 24631541787170990385376186313391448071356870511023912057808290295 215 47617170993144970252648493445452707205898555267102348567002350055 216 66848878146494949990852219792553732482129946270899443989564621125 217 200546632870209410279879875538959202949608162758370397305496667087 218 414463039800442370865253411197727157898860638716592748745709062111 219 601639895472077351454286058939473619855261136166455322590095608685 220 1684797394608376513456219111098878152582509905046426659185961476095 221 3369800476503312956296656368266108322152798533873205074305616723967 222 4814147600209418458555379201857549043780982708233401360389233728365 223 12635671916078780439303901843429442162912902793743048832688592842743 224 24427402467649969633956643765087189166151956798175622688975924088807 225 34293473979137391445187234006001916551878617719314836001107561843525 226 102774903555153267721883944664046270080652188998943721001964328165327 227 212302983523875107119127578775333443896696437382749622202791811334111 228 308113673900941989938296319284219851091989238678829589003176269765485 229 862718286921852934110306358900336109379668907580858415549077067399167 230 1725436573842921230503689382705192745081436854441852397438337646854143 231 2464909391203612730921753878796361440346409105831314543726327718402925 232 6469543004857002709493260635564064194264498934664228471096935878488055 233 12506882719200892481898871046062380549823551307665004690857090023935975 234 17558258677063337161935779905042152329244040038333255093126713082022725 235 52566830726540884528086586135356965530597355127913914375921108179197391 236 108537367883845309530839574671952870069908753276408628867008527907928543 237 157484601570324399668818251246531913677522535409570041320845262403850605 238 440902964503573233152391690771766150385556777359828213272117324319547903 239 881752009113811380384483968825009092859607232932688524117985238227862015 240 1259607213095919767749048946379639269862648674341720818435515047174635885 241 3305989551179608861861620771227875008101857192982476645952581799478493687 242 6391068456870251235887525263820635068690155290790611646238303266346500583 243 8972304477322525702813810177861539421333393918862058319149818714344653125 244 26916913431967577108441430533584618264000181756586174957449456143033959375 245 55628287759399659357445623102741544412267042296944761578728876028936849375 246 80750740295902731325324291600753854792000545269758524872348368429101878125 247 226129679919227101636147443590350367385051783351997291360480507966760165375 248 452286966929153657197534314288940308737553823300668004438866092298795237375 249 646143957820719120228791468347228708173255645141435307568312329259189558125 250 1695931188758154081383246686265268394436712990244969552626746195202788880375 251 3278590484376448707509123947423564800425023164338889796688964063682635878375 252 4602792196866455685543484621242969723144031080376235917723857000458807053125 253 13794214153175859484651184949745932301137393712168876838151966030266944692175 254 28494824308301502534431797909757481678608894111453169944829098489516174327775 255 41354317584680563309995017021271843166822782078586968684416688148581881142125 256 115792089237210889559654604852105085444111071925177146742632426020305817829375 257 231584178474527091410977766896754095465229425955487927911530551244888186290175 258 330834540677971067938302922132894368219618667154363921606662001210037802294125 259 868327369779535642684072549290108439018964520049449501610187806577002996035575 260 1678645395440287937824969465898221086041961292116129524331909816342903141683175 261 2356629604829851805790545213653175985777110597321063978410967025624788166413125 262 7055400640843547491233939694207474470782668860352022430423731213660588303424975 263 14567639029007057417488292484393530652172096908557088151720485969232358044318175 264 21137225575238626621426427189118316439250680717833728281652853914554212518646125 265 59176994605037007696335655706513550007924864957084257572983162534539941281522175 266 118346752204442868549012970990009363993872688861318333530321496642868028792357375 267 169061619573753278753119715397857851404120240478418918174998689185374431295734125 268 443722409657056214578903360859361801200012745304517848182367602742657130700931575 269 857794694164659463227974879464083419668501562573980573657106478508922984474739175 270 1204242330842761400375798511909661897575342283652075731861845878601039065730253125 271 3612726978393507577588028445867702065529555561192245800724770705829482117541397455 272 7466302408820790811711849504256052883377708289350925352961143657405536968579483615 273 10838180906910969485685351157880538942195724104048774612452778257541176193325468525 274 30350611886233915663765387839933178216790249562445363137643510178460430689556504575 275 60704929119351032431377180277734025612222721195999520498062751414265998727358201855 276 86723973989703761404714832252382657430776903187934168013500881347055096287829711725 277 227624031013351352834155865183807063840391768293565181039276594312646443512111099895 278 440044965868883526569266065244749750714999975954479872680027315166185060930410106855 279 617776311128534195742490332404739374617297422340220897115377683480901639833577229125 280 1851428083197514789702109488499126623929845593506304453708209680743280377694204698575 281 3824510578432648621027355534764109622861103997966294849201571528483316541548597854175 282 5550482549216368774055605448067196871945443433490196885848782302830992049469560118125 283 15541351137805832567355695254588151247293248163096162953191329778791909817138498502655 284 31082702275611665134711390509176302500432502875515937579197398888448951712900727177215 285 44403860393730950192444843584537575004793580214539633450863955076973596788875131804525 286 116544926732039041874964822339690402346553978011120938738609477387046229176150927601655 287 225303971093670465086048904982365997026239909432651842553409357945612616519602413752295 288 316301471297809508220155050191226561704008408768366892987863656473389565147503847181125 289 946959844143777702160768171208132094495180826238485513942387037340668015247604414651855 290 1955235412797466483465870373088961910714318934164029241461142873896513263329802471848415 291 2836990392932031461482910554893301102251853678582226211784753247863002685352998990172525 292 7942601765756338221985437666797822346647435156605982433800683203956824960532405442044415 293 15884232197059326573804163446692223953637115169787713908404740517854067362608819153650175 294 22691066471189502341029725004629305119726053711536554898294896532606108690544033269186925 295 59555413686855354890143274496414417984407641189148323372130431408129555600117771395858935 296 115131254941235458115546593476281199617989973175142616401165583933091562466830021033853415 297 161630669607139760404538022454296259203681883676522287470882777845011125857324657364173125 298 484892005027144086950460352183946866347359735962049235650629998163701468579044590222050255 299 1002110140181440931718674593679811073271769933591885302033418216525073253336624730046466015 300 1454676007492881872325073626193956776514707377751112453427853323748440587751275006925212525 301 4073590142323046785971374093617842589928890686893063465258958302748440232482509328773554175 302 8147677605989071115403916127510448795545491402976075526178885601749687051743957966930067455 303 11639894666657942695906428710925472290556209167958642605727671571251557635904896602316495725 304 30551180055054183025488324070290138710825627787372912081854587093263436591506975946763464695 305 59061835098520309527926971820279093718919497691834536949526280880285948393987217353804206055 306 82916532275323258952003048085897859810790883929112704774906906038807837142105500119918349125 307 248494469032456260007631100179301798214550164538728938263866050722616692373566007322167189455 308 513317116726463654957284765897391387173436018614671241421858815259188133122802621630730190815 309 744973151510341746326137212381121832208005519118968462669888817380236439015197035891325852525 310 2085924824227059752123120006121321342379395399773515173891064504058666926611776916689262739455 311 4171849648452222366656175823696822896955770745787433826197504823511338750592779049572075831295 312 5959785212073248282658776756319875718648943884153765093435989616011915998967702368098358582125 313 15642395159357685712521471976101505499807415680951885178073082718198540051112485106578442153975 314 30239786884267961946119841010608864487205204167225113272598477229762255356227888689059922431975 315 42453264524348938866654699342588273187143415099836835329749475894921204261756211324302059277125 316 127098797841253823302949217839777603182469636230409007008074697107997592597770567678642777726415 317 262427252855584441082214495360085644623407346411683882100925558818213405860394311327882567203295 318 380774402060175483314817893143358376789487690553024023061876630170460737418315570447401532969325 319 1066037955466004049027141850457547279472180750371980648162326216903277648289206319300997206237695 320 2131945540629520793799935450571238383405976717567474679913724086232542880096335360650267326398975 321 3045543364968967345246801893427586136623977608541759102440371303493623816936138173820576833372525 322 7993392255594417377708967212443491128317247930001772793984449303521472825392178781330962475057655 323 15452655344870143566435856335733232202404606486088392895120308260782271788755349457295272291729895 324 21693701088158282817064024701651938821842373998758309355280018696645621225344064863731351375053125 325 65081103264474848451192059970179298238452485329889076115942605858392873929331812847036561704616911 326 134500946746581353465796910745912466014198808793143962153043765224570882357032056922661901263701983 327 195243309793424545353576151640984858261208182656895524448032917112090642294594675052794700272765805 328 546748017271090752475604176689832321639144712846763949764149425432145641358858074757094534039740415 329 1093562784391683530436799305474739361786051227100984380837956108382583125651709134123458441355476991 330 1562280227594906490256563973603252458628474468292446602132549624488184353026722323468704468562107245 331 4100510004758927605338644783952918188715345550908458085667455202611302627816843029811045006019719159 332 7927145377011044643297555225769647681986308141506523771031226659266991694975706583720762506085257191 333 11128868658225199085153840078145076191805880944787610815541978266127407020923881208242998218725952325 334 33352363302135687678395165333439876465037088677836721583550580444090898642510363442152464053698535375 335 68896257663376505596754743781513416058054799388104854467134202187115956268944222943376997148662939615 336 99988604561327243881052786198328925174350157720457943024501032623690051087008529961304330956136962925 337 279968092771970912363989612116104546304543905555970860715729204617475058798811600266639420684607946751 338 559936185544196454225021034992992648425451275050630341678584722506093033352810916908266135376640344063 339 799908836491891098533631343390549180476618581457106645431639827345234987472006821565371117686217956205 340 2099486754409080621867828535521645946676489662509539638092676729890017987996215185976702469303588351991 341 4058715521049946789709317845071400134694936959448720307069438673103395999067026457547068278389354778599 342 5697980753094056518137354617264934650522736823805058317873544685378680015149035000491285640400634022725 343 17058912004882731149616961452276011431382360745490053284910181872701948086801172427264573883342282268111 344 35222389905984835198066291428486217272683419129815996564684620499045540217986219280418121856905071540703 345 51106675505849316639260679557790449253775382784619916517309641251237660343111652133375155574307607204205 346 143081193410449706820575222991886049804694522799699275528426923457524829863651767353088818064479836168703 347 286144888814971033871795766213844891503512496602162060336813774869109040630242676085816018585378208334335 348 408765914017152634267312037612687553500820317290776878538276769780198187259588923965193156876553537618285 349 1072854955552069863569985372897885845532536946686198329193578416532874416953812082485034297496094008869367 350 2074020307408182214761482413378132386795313951644419727673560294214068326534587260352562053233932121276903 351 2911679293657433512246054638813303906657762829686330374738231463983182961211526868634012546221148818637125 352 8735037846796507707374103659171199438739574245089340391442545393515253548161899324561536199982123040113615 353 18052411518148709287833357988836347377576986812146296125060588081392848353093422741509373470527152428156895 354 26205113472037937463394190462976173753751294247328719708783338183677169973540335411003605722583722288745325 355 73383276700741685709715814745645538241290395072642107006820392474212498076474754875219237700079933296746495 356 146775512380518832231643710940603328213367561325405905835867830508341418303511325474847617077005377481752575 357 209685702671480803768213930950370648683944209879238216781401933268999470541131761910074554164897332751260525 358 550361136513603108969638006360223460963628092322876058955635183229244739663936487726806558725880646066827255 359 1063963442060663076357915012419632566575840489306761169878980136534535701476640529832210924515929406496952295 360 1493691466539130722238906446098893412714475202338950994089764316532226875072891867173585468640019233826573125 361 4476478425874194841417522703077914412258150298701963902287478290161196850218451318852529989093473026914099151 362 9247099171313018501983630060156841681173920329556828923411094784193355300451256728471550655088365226027892703 363 13420243330136189873654174838796211585003900279476113546898805551612623000654905391221137133627249731611057005 364 37576681324381331646231689548629392438010920782533117931316655544515344401833735095419183974156299248510959615 365 75153362648762663292463379097258784876021841565066235862633311089030688803667470190838367948312598497021919231 366 107361946641089518989233398710369692680031202235808908375190444412900984005239243129769097069017997852888456045 367 281788342142914408744344098532970316677999703402479271845020399308381212813751218954298068471559566967307235319 368 544751575833692573063178779209875810529911743947172872084527953569020883226583776099540733621428306913834029031 369 764770030868034929786320100402633427309811303597542908973959330064500160037320635992875759943689847719205440325 370 2289608411447315919649247744527381261360805608693584736925302253303802219074970453992985318680868583488098377167 371 4727469147911449955546046952454770187614945176007634065648820635730806209120413581198903828200274176850519898591 372 6859421872028370019528318120221105742945160221882666230782755286132010135150928454007672033742203831125259243885 373 19204032699079164215522766857170585162531081277029644665145828169910897810185723049961971658743181120858805494271 374 38405716855558056591889009834892659407346795209817468549245769708563065052134569478664433281751372635425690599935 375 54863632263225600960443925564526291354984445053852225941032609132762428240023044525763826091262682617542472008045 376 143996154607739828417477836794508002931007134177292714240189935326102243340452306174718916804974735138522778239479 377 278370293486187802563190518802850392999064956381091910085678500406571930949292393852018037359388694086449413095911 378 390798979459345536324725630585382266525129000563350215554754021833936647262123263719011627477297579987359059149125 379 1172396929204042110838098015948801063960736893081530626233683817719699982733474715472993634377821181977820835611599 380 2422953645125958830805062282207332845611849477667211275147740192024077335866479008005748346197030321968857141217247 381 3517190769264137336242136296231711720652910462027551837839894957594880030094633995050898407025320429964949823163245 382 9849336603163926491145978832504786719956653428147281587722834568935350853357502028192994327393678869240641190895615 383 19699875655552194931959954868065567342041810990764699617216797825540388475807530898436467442510139403820064067829759 384 28143538400234808438277076385133663275865804368571096911574803099107474086219706170659581194816471766413507015498605 385 73868220776500979774004214432743143661564943640531247081819940253253721574119314342899409289435846557422585667973111 386 142802754808845475694836829419855173812270578689594669893050372082260237280942765750851400522821418726309937360523239 387 200479873481096048240358613852913738652629891991229653939650882671623763353278334690539559278280402188631886246873925 388 600822759289528544263740748954433683843524435437165040931783203108346895198441701361459550378796041546078725230010319 389 1241124632121516697718218128075142583303209608736052091764327137844494148206145766950867885157202998510066894198783967 390 1801234555561066431876552061654685987301842825238447281021010719511991895872538498664060396224297794598602308668808045 391 5043456755566399012022365629609899120757418146721870711060705649366042525161263042271334719077460291863003782719733759 392 10086913511128211026812751116196576597827094529497959746323286933464550267040681330554635047804347050712924883886538751 393 14409876444465596468852515778121379679976033782178669869177463929758261250571084219372311218041514691723405061585820525 394 37820990777524796282357031695774615614297326822040511479555123358894425954741093526335788958958451168333616924642504695 395 73115318288070718734284050908583983738959085876021258804968471073360146362624244764764895466359112368175316601487216615 396 102645695220830402598670063810144799991630431417130538182710833215922562270278962315445077486543167691327654253697600325 397 307306036704543679093432218995482878309632301747640735256016726496462217689509998120713039531572561329117299398015950287 398 634510163495305910004020478318043194952331697274956698856459846484803478711748899878892901632396814451634466283694569951 399 920656012197735979875140712116545591598378920235420447183818633186775714825876216710894732738603800497620571467894149485 400 2577521618104085000801965775533868888040945462405940620632369356181561678736573530156622889747684601702906791067807375871 401 5154728020158594258755503332675279007647375410558644609782415895621713034697267183679363417574963163715382773093318509055 402 7363672017334009124758984604970070890614453790617180420058934981787154104727610350517746052306800205528810526531671982445 403 19326836568191420890666761864613092639636792299394402567629328211263384321717506180520517672563788038348521839667384877559 404 37362228056039037122675128699923079425189906284455102526722966684786121471915209560111864071232323539564896044713473081831 405 52452150736953049704779901693245037854497238753268930317793031165593996980221868799496112048978138958569746039146892493125 406 157356452210859149114339636728149964094369079619098058751193199135600609141925018195706654291913442776978253995903125554127 407 325203334569108908169635185443363786290514970348141171363759110143138635881153821948530849138601539246939473078098077681631 408 472069356632577447343018773481279593344861965575876711849207808684439063828293878181556599165698380133472793744634272811885 409 1321955589804253631174928743247361542782197012321756119222727640820372901526575261071113706922931346087173052966635787001855 410 2644072570841544040964333663994501766980977533352813564490401058144689325860502924304982643104838573887795336414931397132287 411 3777361809225803471816531075349130153841813268153520325018391351995230124663113036266228939620466449635028502365373298137965 412 9914424836682347065890250761292862352988621236223549047485551486507430422848361149166966503193353480293776178554978252419063 413 19166661444214791476584465272901022628208786557840790232405158673935646919488366945955458478642754381903248729041889522470887 414 26907953328056914498552067354369530841892226572196623287317409320565771366263127528237458878243968703658709878582651473267525 415 80641066282238532413248551713226600112238229477870203124319871836256777833017561325234972248670127536467261883014197815517135 416 166580929528156236643799866547445113979416454031460064168470869411186173673515926896640031886927270239157397989011169321402335 417 241757611442851175074930354439915815509837787956171275897694903257889260967509041456750107973886825460384050143575080237980525 418 676921312040598946556623656135280351109005485966474356924489734256097289124380458288740551660446698772116191756595183912747007 419 1353842624081813549460065975974076769899470651622143498259923473646201936664116058787321352654456985027273234867775327071895551 420 1934060891545887682333536154036906862486000702095344129236279251733150879816848042703202110458912541098276657921525438135851885 421 5076247490688110925995188222660272592487844023305008166416198150216194340683646153774974528364510630970239219120716387641716727 422 9813371975735847267451663436677478562502730104048060937387012545795760558563763941755957675808576777835543015181877936144764903 423 13776872104165228535974724189079921787523215903952976056663315240682066424517142512655659979069077908261536148074429309393472325 424 41245918354473385521907678775713795568371854325085477371294534341972303280200400774047148052802593130372738788663930292937924047 425 85162513171757516664993808597717605700050558444188099155226320352007123851953203286705596217014361247985915151383388812512049631 426 123568359147375556393690048744089447116719976201709530516492780265769117853899148794301780389598498202294477054873075608328786285 427 345949098030334381596426334150967804968887442180794628419966414334050963432718950298625632160252905380961163132387021542876242431 428 691855888478351586886946865969452962979846393177597199813719458257999360307239234271831911389882921176458953643516452925308125695 429 988335335267418569619991378290302342144117353693715959000875390075640110040199858727317478463673537691038953332696654064408494445 430 2594004112936805225743924259298774749349966206037760192299504872079944907635881912616462615522593999980108825180314185730298413559 431 5014673400061643682295796918683477690046370027770875891696063524028042414795086133412898906869496094405417406209391925810551456231 432 7040008553079514710999673026752059693885126908026505207492272019945883877938210410718408206830928773754310405905391004265041101125 433 21120025576606547418561592805605761729763146595082916674684574721389725731608842638950226504559131563299712898651919720488852259791 434 43648052781197001064885693941911518046411084442774535443075362508320702336599538766839136534550794123387069559420664349524441696223 435 63360076564555648826809925867516450485504971527255552128469241487273325390414950730440683281810085173972702057827252576854014692205 436 177429875862902526199741134379093342652733640383959028566406226432132603295195883330215740944540217356156514551793301279821170221055 437 354881413207951761884155610708233966598787000875561539739504803132032498792425787945413309644552413581345977893463596624272269524991 438 506988919927178738037846116690368010350638372756261830061215683237023064133489712268434605031840575736946360412002990937981762952045 439 1330691576087492908555549084720925809140384849686254698755670242131760179193271784303505330523374423803918689401120242163263714684919 440 2572505752466378259160678127429746998439367105341230972095606813331615958006044158558899097480969659348306259049752351863442207789031 441 3611524360874392114550668723462420983598094011893702513411057111236662511165420647906919022425828664597915284533583265188427995712325 442 10823460699974332060222619497391993928976649171679180983410020782347194738280172907097676074209663872747159730124853715152667852906447 443 22358113889474698259925986066481203032855284281735175912679102435578929183577340907153654959836671357367316393680528002930405170724831 444 32448157334625307613809085146185443743294681787033689836583761244315998624408340648046866236493347376148306943422768984632771290258285 445 90854840536950861318665438409319242447049316428959770224114184185371962314700081456824781143028706928059743826675652717375107872325631 446 181709681073901722637330876818638484859922840283184979129908021072031090795756890555943117966904748130963972038443204995153564004253695 447 259585258677002460910472681169483549775478491422596712101068353460963819827050363395842708296183450383408877472841649679078911620078445 448 681322404965940705622555694685932166229592499167284706203751697927456625748986807169760877106901723579808663134622377396407357579194359 449 1317128490602215226318343576783242559317437721518583324728263704091671181731219404000923048091391509665881132479910513087801120201363431 450 1849100472767688762649942386412759532495091547300843258412348368871500209782631855473748135757407915598590050836061988907563318175501125 451 5535933450810991003683772630511497426975684792946798833885745915827991030255973459633210066546978239567907364911825653995379911685021135 452 11430319028683444475631479209578765589940798046398035378102662314643772503376551183573135419520192555027669952394503393044962444163660255 453 16585064417448822442519208834080929939907874680928934618954639365910953892584076165323561518190443704247996519542756336531519649372098925 454 46432501941280835827903576183273400382870905693175442432516805951822227454635130023365549442933404273637600051895160697219122093302473215 455 92859325454985804644656943814393597316870667972925310364477427630916011464669976807190676077866970449018409900965764349369111261665542655 456 132652123201711244484402627911881422274907280380303604448856193563645413917671193124886378105524359142700021142219265466906492570279772525 457 348161338461033466951873697972966058680761789027308332463899927521467294283928523180247980308198325141844283392679658294928634744445796855 458 673058070418308916299293735765630193672544982017074904934902440586194723882306228791062082229126769825972790979825031577447725036554027495 459 944893953094899867852952722393541759754365262854720035626362476225463987913615457151921632907845470853021290110082698673204218300550349125 460 2834681837103341967960342576115890118465240789323452596515849346104131384960108555564198736770818750729809456173889112658783712096821183439 461 5858342442644306273892760105645753428083499631977141689793733104881094988722202386667215638170488933800968756213435781691379325048922572767 462 8504045466947310632683996546218200033800012369488942768821071873167872997318850034909463886407020928530919540208949371254693250680803822445 463 23814234651280634904740837669799743523872193066906346765522305816070785241367161098646169401934349693352252671629037972148229710542345609215 464 47631376646389434942707322679988270476976544566150000543867916203342311331608703198192009323863390480170183302302055676931548029720786124799 465 68046900454719310727600209071689517416560891117598077214685097841346688222922705283774063691229622895575746116891493633212989048626905111405 466 178602398691411653000929686784397019998810370359365980139276432103151693406696234211364235438893844765309342785400943325272458373674810798071 467 345275874801020888965508474952460411230060615948823324216711022353684353195905127839525327981238590188315939228906647802821005784869098082279 468 484730590728742400639047179491847995494686505091241437408271573467678337695944939354176795047091486453092237225655754827084357576612623321925 469 1452700293434432700369461210792640028222888110883905246304415095341438260055701464202219653205996665706815139638542501631692963820206496391119 470 3000855226262819379319051529800745697283542118396239714170084880314815434618458562414963933486133835051787154683791391379242690246104143871967 471 4355117922799709098013022977012112168146321523872077607072446035901121274102837684886037495747434409815522274838777979195958673641356742024045 472 12194330183828094795659981076195600414073127897852278976766782418764520286264107379018607107834606527635471850547770981221669052232557081395199 473 24388660367645098912543478892952887171409683426715019630497498355770421291304376619374916335411003235422953182094734601916322870501872366518271 474 34840943382342219390221767518905329061487710346028929241399235878415873786703510785776810564688426179284225603706187030932593219314644954831725 475 91445544548712990973233140339161241924563946552257847282941770862879057044559495719750514273664641337818332081302095297156559871411989816274935 476 176781992175580758627078471964548804401526250687892539972907452129072724530908656959076473239866330711459164553528962204858418600154963575295975 477 248182062449511638524835096582374235253893470685115660966313439043900042502576413884091707980192649613386306784273354300187240041172079352384325 478 743020404591127567982480161042136588805548722372881700400463638776648867699336463876730307372479257777347591082703580475476383657786669073931727 479 1534151438914750116077902212695761907705744449200321250495713287007026484090795432754734139772898354414561114252145349385904878858078185035119071 480 2226009648258568008763390225716437532504382787753714536204437559619844083481223836079101288981240391206420114707877776576258478041900869255352685 481 6232064869481812343525543918982830894779998249783889620907690991469878020223657275288659074757774997083206180548200594617054362790181086714388991 482 12463367593321446606039139124942467593327722943641268161350647807474070626923545084844493615125851895871642220462544009437639349853220826228179455 483 17804266457857653665047378240615529278873694522397160887311829599630325600230943359968687639901432638177510214493736313627720945699500218039828845 484 46729423477517600917223301432266134069549343689809216517516970272382203193495941541059821329723070097063710930901358369921929092791233619293045239 485 90336324350551372489537245223074920227801686406715599068077787938181697899841183215267138597445198904294104192121613431608168630415100247367614951 486 126821518640442082595832237717637494674504551314663117263713873764129062366094047545486980809206754656253493367544373967843319789759166788226253125 487 380464555921326247787496713152912484023513653943989351791141621292387187070012589600006793154287503956873783849393379553520056039331801143996842959 488 786293415570740912094159873849352466981928218150911327035026017337600186584974435672656833197083598833111570119055891550598872706669736424957020127 489 1141393667763978743362490139458737452070540961831968055373424863877161561153498662727112080916196991846847959041700653960540361458104004990626696045 490 3196292489796495687822959566600519135011897784056632595406401046159941999085730068899599637232970222558229907504652994505558011275175542958575067135 491 6392975199650346582053906309317092539238178659040387231173613519623773626027393951062885085133559090503515437197197152427161021742835414901970452479 492 9133100442398605978939856996250170962636243149291354644791456047536740628507658368135325700667669161710061783273061048764547887627253684849115159405 493 23971608343387684849060215985329812108767658744034061405006790705243730551132918372559835369059186621011047302977142774867538359135524484946627194871 494 46342143791446957806149048366488957630921495414086391209604295182628317893577311686900594145308086210244968915766857388061880992050263137262359138279 495 65059439062546788371661937949148034768020834824422179156285217240998208984618641653987222641289918134794865815247347581750404469914100315638445017925 496 194978134299705709935045795494385275454419686982998601774543651511603366958491618054961797369009801617226970263024212530343900829685619315731175808975 497 402767973523986122364483960225541329012800723440613703686032346260015115718542657533721168711417634074255286506380064362130569973297377063405881376735 498 584534037123247819445257349777038168663973425968459933935006954112027580884746240350885650997309499277365656423636977161217077328943494684825208937325 499 1636695303946582460154077982370183883516461300867033486028803733509181345586493223434415297538041383399111733467512620752136659031661762256528390225919 500 3273390607894653486015513367734844778290258309889412643068391729013866810282190197320766069821657552220711362416354326205002160573943501652074585653247 501 4676272296993425384098845813188690405598465948524407826533976942873741242623988675066762581706349921331364728795741240793380831184647843173690697505645 502 12273613316493658361155028616460192978690313654347589153145355606634473833271979094824212554978068575062345140322608386870673178331079798165962944933879 503 23727277517899384007988317572452245800395236307174425545140931379856946020468768994285702436156425945459214180339749686390553207676225433611554881785831 504 33310432800507739501182068203168822459860772580591498806522916375929921710615963423720487284652243347323537328838594489593080904547511931787670539635525 505 99726511304879629327966594834810596175130067722619447531722946486442179204838769599973040542704181558640865930792310310526354777427333403129278780906959 506 205910322073217217380589993535559085637780039942202145936904673606722756824791611213501757231086263303416693271628866360718437799548966800382358831741407 507 298769959721351709632740564955040046116485703129548244819477234176631365760498067457542279005607447709263105680929984615073288459851595424920370666721645 508 836453593762527375456097609232349085067738059582289548910710523565146176423033517328156792173016465851367945350353833285458760000306334065025728630481407 509 1672804894067797339396619245822935126077054209984133561237595315000870705139705963103351995303348543968167140144457542934171072313334535005300148024623615 510 2389648210484526619484044656431505148639776079134158275636689212765942687552179181895530286831437643001261092666189258736854069242422097775606419152077165 511 6271917096631692719789459150007695734460050310484599530603301103801948107316220021921110954371629687620474747516241149830037268043493086036950065879122423 512 12124736300538403624813052412014872787188777909878155420027173515661204796802558356455848059986863662457893183083393525026920410251697384339152224011551207 513 17021696220251303882043027811449447780461595077618047999196370242414084411268025018232373050869522580094807181584070196729061924762932843531111814483149125 514 51065088460962002937339862177844432306347544796653839938404460846051154797764786454083301235940829298946405065846038897836695801917123935995665455213446095 515 105534515966182357942299108661474843133750168172630985417463545859394028041743889311199259165387824672573755089102720142668714016415159846099883285087520735 516 153195264983302191394441144020525474848968153517560911696844082775771267521215782161022267874487011014163182239725773308809107461008022618791656389168335725 517 428999116203362692746052268240387262996782702013209073455053232260945109344630341527227708664360106313949954737500098403689561878219290069845217476249133055 518 858050606656841942333721601463690459413237276190456667613996265010675778974486834530820775944516688102192953941268129946403184743835406876919014539076059135 519 1225823991117000315363614477078783465890104588960679897094201664650097941595857014670004936074878465484770680249145852165593164625048314636476149046235650925 520 3217414808551710090662652644276499284066064533363407837383587342174381192168574025434749233725664176612480962000599464780331702826576038661214901786113798135 521 6219937250527529388969837397008904147705900751000319800286997365502869340037322435228233880167332826480084981304190008277334247529592835001511488028881571815 522 8732130096056548561131576358909795624989695133052959804352726722971318311267728039153716552179050090153780728508122210908099526382590305487217614653155085125 523 26169522195566394764745093457163510663370343974453637482649585283093500086780638017092463547362548604848003467507938455267147533363046392978445214209533779919 524 54058602317740848323066866566543104240139885550812624995761121024960808988792275541646984295986305562113424362701073175258763926217886323571126321599767101407 525 78454830401492682456936009132358779566913549073950428587131566077639590566296821850540018423738442483317332966490959010887140508519690131968920383128738388845 526 219673525124179510879420825570604582869989933505842274912957798521487233564181686552033069220530511287952589836553666659829636530459277354662037804901776490495 527 439347050248359021758841651141209165822611863110465624694905010547070847106913958474587156075123894910569237203486314749004916167522699694473136341944861982719 528 627638643211941459655488073058870236948468373085508803041999596141598624423127501656925235560221901539858951383822579233825339601178245981496666725736452119405 529 1647336493690520324246459106823007361708186575748003514100430609568446042987356402281517003829487712832741627734452602385046600952260566494376031400551908372471 530 3184621280078124885704010715904185421668848282604585893783692959508861980577312202205160351919841814186619819328654585300428851973482610734937427369593659183079 531 4470850609180952863299367095761815386850122640226964752250155470992638468398017001466033605786107154924554430369327536522280967154233356582900156648340829145925 532 13385065768707439442860623967186224666712170368376366207496432161752380607237035098837137566978798172725260351477861148646786119015105887643987773107815128735183 533 27636815600415650311343644033425590916956167712493597316188861166477754110196657692406518604735294484387028649399466343677971649013464264499842880708091064596959 534 40100225188451480034506917261360231012460116000520042523981227982806072225797073485389486200177347934078975175173340524100244792150129298722537925649030668800365 535 112266900932241589419930504448927154003778896857275366294054173809772983244946783751995647444288700483849418487564060706673004884702473187723263957000534947258879 536 224520072269060624163172145014972815176448365770369979815015083077461947502608545496896380972369527236127124972206828652538329236087057526746685679184318969135615 537 320733153530499066892611018676474383944133788283256576326383501152028482869951477847641320020379414814773241386780260388763555670611590146281092231108490723492205 538 841802462914262399488212260630482122324300287927400151971013926376619124434372283906122020703440877889840983144071422753898603175664628724136541455031479622894071 539 1627354558857389811165325929597318091929326256589082042199167975904177621267252713744970366053260272188157873549229539173157853649281433762822566117990664842904039 540 2284613393388317596085395191093564307956698709937461301896768624970924724952152552444762183394927900560565467399675551436911681854653602742996153888506453773517125 541 6853840126533720868693888466195360583864024101598241873454517738035104486983558316050438602746148419724226136848065986336326991023317038969257857593038804258390991 542 14164602878113873337042558863524101689313315916969833975052601064186724231084647801305981694732647137603095101825106414985628263876921029227384341891298342209325023 543 20561520272338698766957071184415417071579928248366441555891976940349974085204876265583619913361174695257737879842276623060164863988663578388312364634155298650852205 544 57579286288589088682059303425250431042903747678627086512882968122640629826777530056357810155152330565996689845799412878290782523648705492082137851222811222094913535 545 115165602103218909498698110959388125328287443940455223182151368934941962041758936625439294708045702551268403473839864090303885951777858456759138932692798830062354431 546 164527309808913250808554090019759652785039168902936783229062978971103304622658392688287331295594604658437021949943404653092923434311545990080815068309124318569454445 547 431834102446307211557077142669364679238009608489188437354157806790292312615542465923327280987521834860402876047326353742802123134319469827645894206220475130405777399 548 834825839873964532407279975952767009915919152539342319021097079251787684903183898242777315334900611537584966682137528199746183786886080710711400427395877299222859751 549 1172006653378056552934061173228265479479813029028321487396411160124841735341761973486912417164041546351392248536971340795453075065728073197744580621247629740612160325 550 3512413785789267715087116598798792175877026199350962940285011743161617588005937734041543508074003096481939728700859277585608640776056163350914983148757501615271813071 551 7255622727909244797045978511357233185087602116773588656145083981135295905060879676361275756162692959661920890199058078529557312144129885099060123706779141572101390303 552 10530029008677999257831215954624368002506252822584885777046591755059037527979116829286243037385766204301345152282468343155324753485912377568107432016301729632686103405 553 29484081224271582306067519478749082345930417517131458104556685672829704665661692049346861876391759341921841385630201143236606273262705764250528957332570986533389074431 554 58968162448516348996275153763299016630773744648156694137939600104323808918643549026039105124495132653721757730499692068874909510027562635560886062352068116628646133759 555 84240232069289915983350301665999203714614570650147975860503877833794298160433759271016851157644199483801136014456195657251082845398054555844000194565044554870828751725 556 221101759787317875169575688514828805585609463855773256715702025510522924667327657487729842068025801769018801818087135942265996928848042121350674888744010082805098737655 557 427432629567941860755346220879688646355907593746905437737695218596944739152768446504342342962673646752413224613784059986494958819429573607688824121449905494776975708135 558 600067406520849879947776632578148805640359895377978428415486860549848834374035731812548103394263811942287193003698505767823487571851883271689373276329783084800521177925 559 1796513103221444546640784199839127787991419026162763188940849647646142876884349747865565993567925458778377748544700715741293181989512738225419012747155631176640857349583 560 3709350571405953976068578028298566708181249371429949967259185733398851894405749194521563291199837702896729105223746331073973780767352941515526793067743500892481112750559 561 5382161076982123453517261203726746106114935758545945374211327074931621378177534348452541347474044422238165584701312544099524984516452391496958824077799457374401159680365 562 15068208260459673960891778831409041695286437494404791808188921758452981921380489607269845296630594601562817613444984009626547517420244867319594644561470392672361927139839 563 30134573765829076212827005123792235988737492359285728376775049465550405905244372646142420116964459422421589203171276905400972595614667905767299226266572697368762534314495 564 43048074840405629083355326934684731839742572920748286795676646342675181337837241945633978398308706474385094559017044783535587680002509987616220278340555219115402677617005 565 112984813155354121524502804460944034785964069872552344650376216793403472306726522326543118906255626366389330492684258330479871793682225955487602071840910332384570784023031 566 218419829912926603140113497965714855206613005439561830923234040620719909174235289531854217203502500970889726712805049597539969877039649901137389436169176383630584854741479 567 306635616734336833122382060696611782891364911838272002477821205910966273506609159958911724141425892985636085109319022951185832888396069851740688689161220347230437854413125 568 919906850203010499367145982297928128450591927092510668674721268747748700513993935935976644496795497906008634468239263042074509248986353177193730989016638121213040229352399 569 1901140823752888365358768176943271393255954028130370399086264429692540535723476159922977105894393993358244865098624524862903195659450063946707264637398497391393894695700447 570 2759720550609031498101437547309969944904770164432921328506679108272945861530314719926412877635422131616226661685282177503257548914555346775524522810115868522682574020283245 571 7728161035910624615709016877478152046380288620949376756452198604043439726966760315422301873218288790222183142890177888191334103953440487116061069370439443467178258347073535 572 15457265566026585652443025499966540293407509402435950549537894308966070768615399730472949562275684402141114775951743567564881174899566490376714544242993898538023567784427519 573 22082481875898934089936459103530940562472822118149355811220918370579523465651913257553032100278911161413555744339196375937125226279870354927158209991502006199795847613668205 574 57959792528021679986280137365235528285093743948936087408371305087125810020181215364698677101958648245714053869541510028169822413832160528129342731397387125234510174296535031 575 112048428331548024507018326605819951280357329915990065953695343823754764356718288972947541425094993485184205524474780231885516607912844590591985206215955758344102149571334119 576 157304071384714795391781932204991998050631787035784302174531015212151909306994597278175192908119774260088934881672371885226360711481580511083764397037923588973775785800665925 577 471428201630405933225159486237516758760300217684049162825790257722494431524277707839681951396739511379397922658567949628245876095365472923920251669661692923329725379997835215 578 973833205014016372578489048538572681739131649351951442388683930573457948513248251140155314047483166209944750307021207606103818293947993340726214697278892720862603939751641055 579 1413316579843740893775105837957631805497710366205540001081765197339560701779420955529358599534978911336456004002805516829871216207937881553098671966080923082805972185185180525 580 3957286423566073633605930903387617487688303518220010672568599860068230674460463344094370221194653816569700510559503734548160741991489819987071651566334623476231193297378344959 581 7914572847135746398247496363881483407671321529284520014676857027653922058399011356800906584886020497967024720470655756520842820592243391612538673193977285796836857773616529407 582 11306532638767922805379019489192296605455255393866813356352408116303789161625790987295699508763395614829766528780685571761576412709821810616766226035187578884320133375780641645 583 29675776076550245931889539456728084626087443499996902090372590685923848623062699405830778426593875835824367224277212249754957911709643873570795999483930995056439427142814527479 584 57369036841100553940607363800445823382987615397163628873331029332120936216635883453064376655244119785949755392245717148332459779541430550985442565553267764293221907976257785831 585 80539684550143692827173580348486643497705685136783630313748504731796508145558751105379695080389005490143236948701947818205331082289288504153382641208529501976276335459388787525 586 241123908833118375842745465711828084186079329241248984392035161729907071603064891626629191243762118155412781763956401607911571146479555858073653525450790091240147576818044476879 587 497860609758952787612150372159721650764662069340752788297609671940690992001630171784824427506197139093837281835503750932759786409028659762591489180968487668186868991167844825567 588 722381436864729722250685846468220559944162535385543140077684780258756309141971951500867785736476557836204487127570321130325869238662048265447971780002773444343079871333889659245 589 2022420692817930961794921013486150295824302621172378219915426258427440740481281052516321074357284506720171460219505001773033258940426315607342144686267455012554946137360798048767 590 4044594055232549663082842670347433319629252764437613867528761390557804555846321693346533423009719158219141816701318106154187342953025211678772113074794599393504214772347503100415 591 5777814842901276475470489988621428119456537893548632259111022610584665847554573553576398657367563186583630378332103082083211079270159288444022892751320634396716251458800652288365 592 15164565033200948983112204433414373356254996566300735255425150807927561318615077617885491994257669396712952174595629824611932827641832019123842394408217991224061160847286149775863 593 29315813539479272818019241332103121334286683596966035440764589114145619582692426903642559742143831267704691464457000844002807460969050049728263083520956197361377978457216622920167 594 41155936108597086062738082235343298064535755470211882722459618376129811507747946767969068027082967864062978602985530630560397662588204364955074615533166149740008295483626835149125 595 123467807842724064211925891168937741901575134287212991942630863662015206799834024447469011267007014243423128649321798188931401431352840673620051229518034769231894190843509318878159 596 255166802424100351660111043247851991124025287545045704205005659532882148177807822392093643325188732710893045859605908801225090838811549798985944765061239088423659345176372818216927 597 370403422562037804683200962432628921120661138614793663378396608053297164952682441629530648172537264032737771628695807161294621181234977178369808454391176947719421181315785583496045 598 1037256216340203573247636610296531421609094550630215637796985463754784387410278706696302911508945782151712454873338037212353795128469511999313229746338549207933140945293701145174015 599 2074639065846904866629947136078233285689432463769224655931445888715121100363325283526222919643733007163471604059665851585436446077950599898504225566720352170185043528196903801733119 600 2963860546328791038138977276886883581321505921462316208714547670454138947335298883704330668509505326562135644594515343094001248554937696926347298005345684353349177638573792224893805 601 7779231668937242667344956859699492780025087028976045963173194604621560595475659968170340648864396087057646912803472263729561847280709796775071193049822528988115369068429536829173751 602 15038885477091113095245734203815204312375044506833652505118850336593092733888143030138896074766573346798960933545773830525482045888303838931441144734499670774968409817281992257818599 603 21112995066713467107890920637176162412196399616106332563578687000382969293366506538625719233264948475915420696450269260083801745073922802317272177217038538820481779510704930796505925 604 63274022138396667578725405232644868275320902234115593590540434271916960282273776518835232409846337893974214626919261202762534285493622484693646029101345861337046037314616859184570319 605 130705680228392294834081637913841350071812787777249049593600979214678566825395111248353683376397157949359465930697029680052957970273883607592575991096329675313789129313876771323494367 606 189692140291702535246281502340167366903426113473939972571230049357286985651169843362421846649641998614378548955894690453309860957024575609564597082204498073762339509508854711143816045 607 531137992816767098689588206552468627329593117727031923199444138200403559823275561414781170618997596120259937062370356751040536043002431700837523703552723431529598961651943580861726719 608 1062275985633534197379176413104937254659186235454063846398888276400807119646551122829562341237995192240519874110605936983853997449338483395731699280485575688054246258331037551382495231 609 1517537122333620281970252018721338935227408907791519780569840394858295885209358746899374773197135988915028391576483641035343514472864704846800036024536628715073957751206589637445737325 610 3983015241631803370212332695712445753281802010039112191194266022669171117891960765834523377322893910631773148289527467790233664679692640387131085946177074457984225300108867806334808055 611 7699941782361273321120292434717588241208661088301081187987244962404284875089677806185320767016700962933239948454428208471739153515056747590353156969828662971745594196948152434156359655 612 10809853474157295159240151366234195155044556603446442272552287744196080278203651347776368247431653619668695391988735492739107236561274972854855213583665599999477379993304801206999616325 613 32363103210060715453323448578169652085782681922362052023169666116953174837440833029336718815956745804610713550344018047067185476754608501743762410750758755909623489316560045388525968847 614 66821719902541719914097921909053209823223287277436117706362592667110499733352275314236325355061607278759793553463594761532056167892255581237692634218012587730333803968426692785978980831 615 96956395205359806311176334693443089498646069991131606480534604119589392517982257060025384595193807305041395399787677278901283964405392671589680772251800179551253166622971419700632146285 616 271444710450209079324309778240696130125027375953663366250309855304581990223266979219764156688658081257011822787297119443597271505056840832777548640654290660500852453973252708625318666751 617 542856224775619780301635597580447739778873131885821600605432674378895671619450617891221393199431583316919561242485861949868219414835423017881539759657831478759048495375438150714185990655 618 775485181018886558754490883042822113633260459821527192368341651805373596008441353738668475872127562454810741537759533544578653738851848134349658569760652225196743270128435024922800456045 619 2035353464864476302257623230992374289609669846580914746364206892204686861937766386858752468021056757788081816397913453783767931817409962882775525247381400364409908818349161348634783973879 620 3934701887740546542260295220457220950655880252242468100461264051559014516989663370107985671621213098490775372888013667426483564983444713872147531746814374862678845298687865976120510644711 621 5523856238209062158761170856704938766248786473975410577610984550191192733638183811861751484872518414211544632763010067651367736653938725607779674818343088470869084470975196593637117133125 622 16571568584954824465685288640313688205689561275560955703773057210492556963537468518585728473232026980187829355226577446238235004559875876507326697920239822119477123646745040669166297416655 623 34247908287879099352524587522167236071572081699551717494008414890942331236425490882544281262053029380771163093943304149290875351048599197820197004269358818639997934421504571545314964277215 624 49714705495519749375859418061338808430955087533952315053199378751315628415858239721758133456925024415669878979554826825282968602875747028889955440691140579772171111407874023784008784284525 625 139218171738515887202296642552275858402128981676313438152444859400680249689283336561805899241034917081164892121638025461976909629532163499731579152553691389571936271666546641165306117758975 626 278453339828092363354483557085078911599712699933873832308376317698356989503446938464494924043714682879619015222160561275138416800544398818302862223725880545353729703057592656900693757280255 627 397802625719460939756326704393346441424914383177853300443028024495507477951267244478480695463624438911805186730861166358186736530406335325318163118621613469226654689885489063122477883087725 628 1044110792474899374507603619732869121078330872529558143905627375638958967583287962866223348114210378933228408099458803384322980266055596117199189153946623226129695259782906353990713168687095 629 2018485025410207492205096086897237327245232344690685190476403658329455964486315604058924097044482707846630701451965144350046078513029049440706710729699351964554452647669349685229201433415655 630 2833738208057731234000057872304266956842168063580670916869968731221749970208836347460232567789305261195310920112127018772494482147839968634086967058003435315288548159601597391218698544909125 631 8492495429622026040516407923867415957127353420753539322415764818531666719031280063984046970205285865412165281921503693086111238621361205653488365198682900135149514711592750907094720336338895 632 17543019306304430666349061729150300392223989684234739400011382008174100240509098419063489720805802864889625269450555426695349165850131704785021587833639081522640609287893780025871805083271135 633 25460047899763742798581692385511478044583758722283671110859011705327833773903382235158839444290597759888960888934756352795589300219766216462920023645393888784016284600354170188161410412239725 634 71288134119273643655264973164455382125148734169524515438878383611265033682934883853424900426444241671857462428818170046192500892738256982673969951668877031816268816492732255559955862159097855 635 142576268238482451129766180813934007850611678086179267206229918058877166481875181301829950835319051287883296797437192350749852637599425541925733788799528206853560852597205090153015637323022335 636 203680383197785761484834711509208042358241118513920550529237847824358165771254125856171465466477621799953546810482312114188968662372687614592329616472021826377246374861536256670810848322050925 637 534591252338240240393762821461517421230950985490830723873325019828898438415241676681043322359384921277288270479115978053045502754775290403197903521521297277304752256140184718017522094298886135 638 1033468684060920589023751272158769745089777824633514630138109085578492451086213477645849863772017422791994880367997460239407396009682345888735187638442230718057966918808252635374295907594915815 639 1450873962504486633059805838252338852005308216370630316191198012198343197448683628268187818998058875586720071532686017580093701799640326328435539908774355428260283031531706050062745381562125125 640 4343702151520811505785242751123827441942322159170700609669349058226908262286279291561775626652984467755404020719481465494737903414894653573559109043092233957960500392663386098503125371382111695 641 8968659359549871944788271906264933540212103471674336943672692740525363834002523715534400986764388551623395861866923547259951345205691047001057815384708506674752708689701381355333689045772384735 642 13013266982577137730567378726105104097679761497629721151199557217944482126739294688199751219276569085256699674401291221993127306276631309897182305762815037220240803774126694192139154567537807725 643 36432692042800274134142361995117263402051284497933938516196641994990885065417787944880417699999349153177346648511293252850844313134540235612142747113909039137325471967258493858766253540052558335 644 72860928577184836756838425552257498732650521300438596325231165774728105241383338707681949686023654020813280857210264336971776481829053039124317785205845013195302165334220737838309127831051813375 645 104083858318538544287307537618955692424177853503891365673785866667287532566653171595203581184337331254346535196148718932295457728012913318677619900992654972365182537191532304140996340295035945325 646 273180515695684436126083764511279504709973885358118937220984032458367164684333592613779158678228147805104168972524569951511854949296882311947042081421430732534401418039429222346101084237540033015 647 528106743795145384373790188200762575342223666263460987776351670706696402866371897374767448718539915903142208368357296844108283209454489643543790521484858274980693149981997215443513499886519452135 648 741399428567190914906573596842663369004802305767246492062204962288110628021748933497674306285116751499441633685730536163786528378406931647669491001151223828480911867047952286884527379417484493125 649 2224198285701572744719719824393609352699820743463566951282558588629691035151158377441861070825444710450467400984783353848881342332529760992930724885638909175505168792597220099257635623868957459407 650 4596676457116583672420753402021370624886015774242410676073501871482363346992578118532095154878007227152965628634304560288041747538049874365317599853693300806768953150057393894496230209237915797471 651 6672594857104718234159157540912066549470289882714355804039563169419791407625298286223259516416523043255687202809533552261687541392207215078636678421287202906640372760698386774981013842839880338285 652 18685546828904187027691506528717383009953009504856692177151527360640123125138352159707803795801851643995757257436395631801520062413576574213636242203331409594281572034845916830972075406735607341055 653 37373374886819350027428878471598362691342216842969880280143805207544953434064221277698284741439290410871347604442492949071835071342549520420726027030390060644251672374582267522969387460255157075967 654 53392165001892625733502587398114515752943308227997326061520257786681867179939971081199461880510119960444663070324776845437475063714639580596361140488933830531565623610039263504974293976638754675565 655 140138179373264938749617493115059931532976585145835067240642879089526735871543658375975217959521262293265569795839148673168382105907201477011469517646876611294078463335635631349585138465273173307383 656 270916476114495464195045234630459150490688492399112688749671915465870979510799056100567160613135450990551652790608070852280216139320613605364597359571615108393851643898796956234827392261231006830567 657 380337906854968939347071941186612563147223076361191379834092848727542476278078465392679318514545591703659870557247082293217060147248169901479180745300780073280998575017942575718079928466533338483525 658 1139843450090978309255996283094972677183961008155653570317870289739523149952866500726127369314158302519017412399363870555933309689294176885387130078744227654160479288442254677359966687502897785053135 659 2354584211079021897596187413962402854739658410655624847418150892781450516279979799078880016101747250786804599637799781246792160655587654932019684149390498757294641855276524820069276262802400007405535 660 3417189809325077910197549768355188007036466582611119572584794356332360892095861711274560935483517962373127838653336859020364187562981865018060565921916457831116404992103617932491353866715288894364525 661 9568131466118920313427449263056389446100235819848940976760197765437437118914053368318068277181339654642653163943295819955742522301275037446600646826501202530899666767663227753722188744070619084095487 662 19136262932246542791729208437774641918598601028235688127043169098581700858873747313385434212190168669283201543600544254610207841727475890289232355898137525665573066325099553050190775405409048348065791 663 27337518474644134105951947705150819188282379603577987448292222689193020241995096573942975773005590498974498787796457945656527486128483997124639838601007265667799903885694431173662820520061362054290285 664 71751623832087421033112648281711206208092908798636983511942056837675704229235988233646280902282985589087358311824770717030241755552571395203054960573791437550626770079921977440442633921454310017724407 665 138709819767258687602672491270711324897088063505892585680607946983286656010121694293898510542433303370133478329644229903252448305497958993660173333638553968782040579359821525035072004308191116301160423 666 194733008312572300529851555177651115910770266371716992869956948053220399694209361724573549873381384951589798832345105911212043860991952993267435771262913593746334427085443300160236246486903377762880325 667 583001838229521511855335050830114028698939480190812809470490120995983695746239765966892722618172708797872512264724972550857584559018138248227584261452125220846647367305236966860865434773662965342117327 668 1203753091413362094082420797992918961546661694731630848375590908438933968094933085071872228209050248529166100063608621101179030866276946363533932624820217600050205706076469660133934814157659438290287071 669 1746611141272173756097565923084663448030075802723762090132708916660596080565942659487022313850575234279823768329554227287015659629138973281533306679683144541755230274013525033342909694946894560133304685 670 4889913187341006734417518359334764954269027914137185581671804111018462969631925617700602470394634229572614558779156399239053644687972918158236281606995459659887662189985501600663873798845755764665999871 671 9779228366460933686179370493367237208322871494785022892643827366405719883311137406538144932402292032734337125014717361313517087102329629286415586117873574262748341802718634708631474250685962525624746495 672 13969899089071991135502196258165844083164684754343355367562767055128738364763972131580878468869719742184130183918456632473174265665030751101981567956878431048906929305846357803261910824547411462530171245 673 36665668423723607064241130115341461655073515304868208915473156330775861329477406322394485124524449792955772105800583388577559262378559430879259793277949040551559092979161071275064717074355114396983689719 674 70881287821769246013317240823160021532359428602443231717243721237967116567093096998756995660738134100751751802430071594807789843273592189552230989554587514717737876881113411976060800914332591095866589671 675 99508947584186088508192473027712243776379467998280912371989179323106876458803198822487154809403930511674079425492177148048750717902612647784409558648474616464353889060727209555752120424491103209737421125 676 298526841584573458711130503964903408506941695621801841825737278299751812883769606289122882646254491337481462062111434518773516739689679067607908888130050997033188753611186738570871372786328341261330416591 677 616955471517999328310452587417115942946962576470218970835642132794556184566659862164404614472432468579756963794956207541784048208941721789027379900174424064999375371463524028956508181170409934796726470623 678 895580522417750762506497681658243579876431670119323734896751315560117805666028838510691484374848873617362833757604109705575079391032719451333087088759407286379820433691570435519844141384695087048227556205 679 2507931642978899439246310262672626276966508520170291042151048775219755214376729382878743688790110019563418770859004847718385329190774694396134353013199116702169668466577896874619350152375922786453954502655 680 5016169466166996182720737279374796807245516884176766668742242642090935787265307400806294910120753212561640378055723035979545765277432468724670415191071009704645508185397293404402486861250622115626826350591 681 7166175080387992621192565223413669905573952580135512801374735982738069237887473883329569537701456856112916851749399580358476169607677155272673242533439139792569419730740061759977685913571443409980407176045 682 18809028042684071383497576518054514114702490468538578777150806099314475538116577497590657712859366984993110317221045571670745425274840317066442525549461227996934273312404017956128366400174096337383227977719 683 36361793902965834811153546928605266608500404181236300487603157546276832748264805619449178433014021757863163766764817890008503000923024916435842497554754092571608444691139880940447578642522247464204543840231 684 51048089731092401190332491249790551140068736861879817077505614600143962263258044187975871338088093788288050475608830376202870108728138653696173172546671301229254848177579719220775716519441821227033696832325 685 152987198147950765413488758391679989702861885633522527939205532465933025791598191599275621116454219260229526177629564737349919133878762231300368753788999947671802984406000373994916940416133167795949694590927 686 316026943196793572907535299675626425916393193687304096000600876517395983037672051071494423602715995173482037201183969158681721097197498463551821378236320199573495378320777908166578814993962403952154732642271 687 458647452353199419925448844459656641673897006996333737230993974728801355378442692868522877553742533571419328034494841429532375017024979234324804733664971930983485832964523554649930402964014911617546291960685 688 1284212866588958375791256764487038596203844429212577171159864142874145377022273623818559682318324687568534225710390502935666429224929605476024983023249512593203119556322165876180766536746340046863138325266431 689 2568425733177916751582513528974077191924621668047997049232809299381792336007181331423814989804494968705628558634585952804308637627118874571965495815486616372855598336665831675522494481939778388060285358309375 690 3669179618825595359403590755677253130975840104084883432413356865997918752840711961881661146269168236414155160344983466101137896022498151974176086714257731380114682783823688053004250265947610764610413874568045 691 9630339931054576313174356010791256162514679405043129336982869060429847066737693525241938236453186269574089530013645940487965020882637315802008871910081846021221665355370083917275025239789364542891313210585079 692 18617316860452061933193013916477459720811685923691714400191207956495368692259087082457163499805887746762634141074984116380708953784917121878333572930323890199343884271403925203413174974714783487764780782964711 693 26136621942319309409450235519892762026718356400706346090434204106161722816644195854919724304650921929385516687998328905832997728278197667164987839264862841825420230073908291268349624603261158126794082805517125 694 78249182146990973772130805928219179378018064480730030985364105989283584520148415586584394567809878396105862876240377600564764438303088618387049957478699715185307991183298866754322157368472357369030639754386895 695 161565005002478854969931758328957804459242795520212323902876546470597929673841498365977955650407053786038141902325811865361899675730312387099183922494483188444747329342953384711587523216285829352068487407712735 696 234426179081039012403952616521739324729780183999412078384215305309447585700876902803403627011143860404216214253211914567825835821846257088945322751804321524974018575473044586161513039222794838084388701938831725 697 656313038122149416611491887892549134116714336188966985562450299934501384410568522627832053359843463037998975849509515761919136163032717612607190107318564883764992912994018552020797022996678310111480738559812095 698 1312545812939539015103408337416777293106758493368547137211548044937050913269250240033966004448327579982191527639535186495845068187928632988774666616903594381367726727657530814810154559166209383698153850250707455 699 1875008116124513008633743740332309722204890576948362457506959667815821407847581196318738504732354152764697593728276091402640665884086045529364014025766895268980853112131825243134906879646622522051071481166070125 700 4921182711433524716115793111694927114948266752160220584300898031273075494968820751715889326836721892789296457458510262820909497457698550384350187718962429225153213902643490517597323171185319244532504110204649975 701 9513525409151937724172896862154314122671106641025246871883207023934926542933234905455200167259574050626736109936357732535334627897654723670831323884739980922313252993961360872014230250545414671854512183348953575 702 13355864860420545528776503116480777241511990299110928176462732149470449027758616580667015605789484547358296724922894765688703491983976478745566854440210774511880950840426501129177174578046861090356091664026829125 703 40067594267733103536274786571333055752778477151228218824893934197775591549535760554272670436081593219471778833974417526574027169432518213800301789569560766016252509098593259854037244989958237908437477628709700559 704 82806361194021783128250150987852990982101858616174057580586152574809517370883155236950367612034222925812105672139147235793711730742420500913318176276092129415490864942585576400415646151343502672315376226853980127 705 120202782176142244508714914157780615314820443961475525065693278092055263581127103287361258545671058813209113820334719038737914895258732196528107821206539183009976840450407292495123177481510023000050838159387528045 706 336608884748471045560589426104034849301252093931562630412297570967578891567347364990977507594609918052989663653758093906483889795564989624699981792871669572676273674302578564687094240279670478610097260534188220415 707 673258864152214852057366518670318825022259038702556421052951534244981936674886205768320998855950789481983472264337068410985507679970518723821243479236699005600885869646595275074937823890783371430149434756279582719 708 961827730685501760750657645573490554617337805888960001667328186285562876349974205230719986699023237385693635346782155299991959606272554944331262037119112765321507328810449068464732136509292255050181273714615933805 709 2524504991122395435899701413862013472355698478258736462113743095787019412174897310250955320409183071952591369241600249237665914881321323194126753416288909544544422028325692068334128557146906205359750704567590645751 710 4880397327447781377597262833980266864138549578287121381672710365761482182744764156106849998470284151177831928753810712873020257746400815738252726544933212890733045564307818813301135689214700301938744547301847322599 711 6851558571498966614994561195869124034074465555959922300564746361221719802774641319870456681851775935448795034127308314388377816768971286304646194858729871130793066168765765930882249966678777496497665880550257625925 712 20533593995658600297150357672099289738504468438834142269645127943105546259618431779950649484447185219315533886109620293700947811764954302429976576833759435730899481170397692276666859967819831288901713065983254437839 713 42416417986778694369466301667864321920104901759814644367354094017895823331086299644214669744156583038689975562772397600815385548341743305636920384896834668026477858238648932223530279996758916876511674732409041960927 714 61558618549299201795784421185281704488075548858411177544837161548197412481444310980530507331125270483884899225784251582174472158210943794322005715016417951869739008839393865798040800039026491465522570046614726433645 715 172364131937881000762255344360806441353766683853139395331342832721658439398731731308347378294294466386109785985259376113899377566961818363883206751826182333331115024541076344152167834023108994218245750526793870213119 716 344728263875605237258569653763630551494688514755866888868484445830022563248151123179556714355732641803451640123582223911609610657894812467548004253432576734758075848872926208221989261960052806551274055449860376625151 717 492468948393609793036570194692341979840380126115229911387691194319107722104992790658553847484720709027239534571591371076450054885543429053483999469032403955437141069669018525972594369881386022298093332354280992463725 718 1292562335783636255733160027818957148062765982491798320619980185707902863624812556531026636067627793652728482929671676132815563357921197667579968452086607976547756245684715457136939244844833219859939020751204924780535 719 2498773951848801346697083538318313900635233594352751209974405213030206968980457855749129135245665395681914751988559189384386536394241991652984706842969092854419273741980894498687553498866618797145155731661627995443175 720 3507997988556522520446378970940733861271549155767612134773753762624867985494106038703810095429814714100205207218810154205377487476345414016995845446238616150115934810409466129849130004935849965511135109630338669120325 721 10502427367378250427469446178655902119362338184023838023987392854829862882267078066098429093235858331259225351297883635294304522727947740917483574583643491469984977262142559996494893291782767183196850687058329598926287 722 21684887734176488225158477417333651546526676915922200094595668029139958287417737289924619012504093794297101473680982474107856603250076063504862356501462349189630314317281174825907115861527921646159373754210040523241951 723 31464148905552117014668957067635107429182395985513517311294441698400106498370754098269284893600403371694895513176557251239257688781666220485442800240785760449229277448256003203379686429298736122917442777509615979909485 724 88088844177219399807266300990507203595293081165868904282474487564822095176562853289875469770859635367286163951788794430468725519618273363653480481520500814173325660254678384318348622602103788738418473243223870146601471 725 176166915596112271780725823182143309984168534738168864375799025938945987334250448394472411610497776661112784418472022987936255030266154673601201603887302313262135003908918343985582745804274905071086579952644685696057855 726 251659327452784296948317762546725373401371029916263417544605787633709836892589741859761639492695756606261446679884628644908081465401369495354745606157789508171252636583855902371464994434726526954587709551061654853550445 727 660509957680304753234249899753780277058706075868138211359612633057855089758812366551879805633850819876504422703205932419442611892983930298891710956093726223083814309458058812219866444831479162440071661990222116727751159 728 1276883756173118228247459964130509785652279343838877064953941693799177725977185822448306826322004341131981217405940837052585207575827956309681845171039368046371935545939379910019497350077203211847369399227693716593312231 729 1792593823684817984481342923488549144885304199843110551530428439487016427438523381600829191213079559744953433436721890227764570672511434522330081143521894066391555727787158646870542257549036650472832052644740654517453125