0 7 1 30 2 124 3 504 4 2032 5 8160 6 32704 7 130944 8 524032 9 2096640 10 8387584 11 33552384 12 134213632 13 536862720 14 2147467264 15 8589901824 16 34359672832 17 137438822400 18 549755551744 19 2199022731264 20 8796091973632 21 35184369991680 22 140737484161024 23 562949945032704 24 2251799796908032 25 9007199221186560 26 36028796951855104 27 144115187941638144 28 576460752034988032 29 2305843008676823040 30 9223372035781033984 31 36893488145271619584 32 147573952585381445632 33 590295810350115717120 34 2361183241417642737664 35 9444732965704930689024 36 37778931862888442232832 37 151115727451691207884800 38 604462909807039709446144 39 2417851639228708593598464 40 9671406556915933886021632 41 38685626227665934567342080 42 154742504910668136315879424 43 618970019642681341356539904 44 2475880078570742957612204032 45 9903520314283007014820904960 46 39614081257132098428027797504 47 158456325028528534449599545344 48 633825300114114419273374892032 49 2535301200456458240043452989440 50 10141204801825834086073718800384 51 40564819207303338596094688886784 52 162259276829213358887978382917632 53 649037107316853444559112786411520 54 2596148429267413796250849655128064 55 10384593717069655221032195639476224 56 41538374868278620956186376595832832 57 166153499473114483968860694459187200 58 664613997892457936163673153988460544 59 2658455991569831745231153368257265664 60 10633823966279326982077534977635909632 61 42535295865117307930615982919757332480 62 170141183460469231727075617697456717824 63 680564733841876926917525842826681647104 64 2722258935367507707688550115380436140032 65 10889035741470030830791093949669163663360 66 43556142965880123323238162774971492859904 67 174224571863520493293100225052475647852544 68 696898287454081973172696048115081944236032 69 2787593149816327892691374488270686482595840 70 11150372599265311570766678544703463341686784 71 44601490397061246283069075362055288189353984 72 178405961588244985132281023814704022402629632 73 713623846352979940529133539991781828900945920 74 2854495385411919762116553049433058794184638464 75 11417981541647679048466249976664098133900263424 76 45671926166590716193865075464520118449924472832 77 182687704666362864775460452973807925628344729600 78 730750818665451459101842114126686606170672594944 79 2923003274661805836407369060969656231997277732864 80 11692013098647223345629477452804444542618285637632 81 46768052394588893382517912229069417399731491962880 82 187072209578355573530071653751980948057442666676224 83 748288838313422294120286624679330349146804064354304 84 2993155353253689176481146518060134510421283052716032 85 11972621413014756705924586110926164269353265801461760 86 47890485652059026823698344521075909532749330387042304 87 191561942608236107294793378239046143041669855910559744 88 766247770432944429179173513265669581988024492367020032 89 3064991081731777716716694053681648347594788106917642240 90 12259964326927110866866776215964533429664532702569693184 91 49039857307708443467467104866334013797228891360077021184 92 196159429230833773869868419470287815346057086539904581632 93 784637716923335095479473677891054781698511388358811320320 94 3138550867693340381917894711584026167422611637833631268864 95 12554203470773361527671578846375718750947578720131297050624 96 50216813883093446110686315385582103166304579218118732152832 97 200867255532373784442745261542486868990246845547662016512000 98 803469022129495137770981046170264388611044439541022241849344 99 3213876088517980551083924184681691379744291872864837319000064 100 12855504354071922204335696738728033169577395720860845979205632 101 51422017416287688817342786954914667979510039342246377323233280 102 205688069665150755269371147819663742520441070286591496105754624 103 822752278660603021077484591278665111286566106981577958048661504 104 3291009114642412084309938365114680727555868079596735779445932032 105 13164036458569648337239753460458763475042679621727791012286300160 106 52656145834278593348959013841835135029809133093592859838150344704 107 210624583337114373395836055367340702378513361587734830930611666944 108 842498333348457493583344221469363134032607104777666106878467244032 109 3369993333393829974333376885877453185167535735964117993825910128640 110 13479973333575319897333507543509814038744357577563379107927722819584 111 53919893334301279589334030174039258751125859577667330696959055888384 112 215679573337205118357336120696157040196800296845496951318332552773632 113 862718293348820473429344482784628171171794904451643062334322869534720 114 3450873173395281893717377931138512705456367051945882763459276795019264 115 13803492693581127574869511724554050863363843076062152082081077813837824 116 55213970774324510299478046898216203536532122040805850384812252522872832 117 220855883097298041197912187592864814312281987636337885652224892626534400 118 883423532389192164791648750371459257581434949491580510834851335576223744 119 3533694129556768659166595001485837030990353795858779979791308872445067264 120 14134776518227074636666380005943348125290643179220035792069042550060613632 121 56539106072908298546665520023773392503821028708449974914083784320803143680 122 226156424291633194186662080095093570020601026816939563147950365524333953024 123 904625697166532776746648320380374280093037931234037579575031918579578568704 124 3618502788666131106986593281521497120393419372868708972266588587282799788032 125 14474011154664524427946373126085988481616212787339953196999276175060170178560 126 57896044618658097711785492504343953926549921741090047403862948352098622767104 127 231584178474632390847141970017375815706369828147820658847183480712110375174144 128 926336713898529563388567880069503262825819594958203573852197297455873268908032 129 3705346855594118253554271520278013051303958944566656172335715939038356612055040 130 14821387422376473014217086081112052205217196907734308443196717254583153521065984 131 59285549689505892056868344324448208820871509889872601280494576015192068229955584 132 237142198758023568227473377297792835283491484077361140137393718054487181211205632 133 948568795032094272909893509191171341133976825345186030580405700205386541427589120 134 3794275180128377091639574036764685364535929079452227062383284456796421798875889664 135 15177100720513508366558296147058741458143759873951874129656461139135438461834625024 136 60708402882054033466233184588234965832575126608093428278872491180441256380000632832 137 242833611528216133864932738352939863330300680656945576635983257969564030585326796800 138 971334446112864535459730953411759453321203071076926033584919618373854132471955718144 139 3885337784451458141838923813647037813284812981205991588421651646486612550149119934464 140 15541351137805832567355695254588151253139253318620541261850552931928842241119073861632 141 62165404551223330269422781018352605012557016062075314863730104419680153045521483694080 142 248661618204893321077691124073410420050228069823487559087576203062650180344176311271424 143 994646472819573284310764496293641680200912290444322835615616383018459857700885998075904 144 3978585891278293137243057985174566720803649184078036540993088673609557703451905498284032 145 15914343565113172548972231940698266883214596780913636561033600977509667359104345005096960 146 63657374260452690195888927762793067532858387212857527038256896476181542527010826044309504 147 254629497041810760783555711051172270131433549029836069741272571037011916289230196225081344 148 1018517988167243043134222844204689080525734196476156202141580254412619157519294568996012032 149 4074071952668972172536891376818756322102936786618248654919300958179619614801925844175421440 150 16296287810675888690147565507275025288411747147900242312383163713776764428657198513084432384 151 65185151242703554760590262029100101153646988594455464634944574617223629653527784325103222784 152 260740604970814219042361048116400404614587954383530849310602137993127662491909117845943877632 153 1042962419883256876169444192465601618458351817545541378784056231020976937723232432474837483520 154 4171849679533027504677776769862406473833407270205001478219520282180840326404121652081473880064 155 16687398718132110018711107079449625895333629080865677839044671844917226456638870452690143412224 156 66749594872528440074844428317798503581334516323554055208511868812056636128600249499489069432832 157 266998379490113760299377713271194014325338065294398908538713838113002005118490533375413269299200 158 1067993517960455041197510853084776057301352261177961009564188078181558941682141204256567060332544 159 4271974071841820164790043412339104229205409044712574789075417764185337609144922958536096207601664 160 17087896287367280659160173649356416916821636178851760657939001959659554121412408117164040762949632 161 68351585149469122636640694597425667667286544715409965635030669644474623855315065034695474916884480 162 273406340597876490546562778389702670669146178861645708546672002189571310160591125270860523397709824 163 1093625362391505962186251113558810682676584715446594526199786655981630870121026231347599341051183104 164 4374501449566023848745004454235242730706338861786401488825343918373214739441428385918711859125420032 165 17498005798264095394980017816940970922825355447145652723353770262386241475680360464731476426343055360 166 69992023193056381579920071267763883691301421788582704429519870227331730938550735701039163685054971904 167 279968092772225526319680285071055534765205687154331004790289059264900453825861530488383170699585388544 168 1119872371088902105278721140284222139060822748617324393305575393770748875446763297321985714717072556032 169 4479489484355608421114884561136888556243290994469298321511139888505289622073687540024848922705752227840 170 17917957937422433684459538244547554224973163977877194782622236180865746728868018861573207818497932918784 171 71671831749689734737838152978190216899892655911508782123644297977152163396618612849240455529341579689984 172 286687326998758938951352611912760867599570623646035134480887898415987006548767526202857070628066014789632 173 1146749307995035755805410447651043470398282494584140549896173006678704732119656254423218779533663451217920 174 4586997231980143023221641790604173881593129978336562223529934852744332340327797316916456112177452588990464 175 18347988927920572092886567162416695526372519913346248942010225063036356185009533866112986436795407924199424 176 73391955711682288371546268649666782105490079653384995863821871556263478387434824661346269723352826833272832 177 293567822846729153486185074598667128421960318613539983646849428833290020844532677039173726845753697606041600 178 1174271291386916613944740298394668513687841274454159934970521600549632297967717464944272203287699570970066944 179 4697085165547666455778961193578674054751365097816639740648334172631473621050043373352243404960167844972068864 180 18788340662190665823115844774314696219005460391266558964125832231391783342558520520559282803459410502071877632 181 75153362648762663292463379097258784876021841565066235859568320007298911086950776136537749581075120252654714880 182 300613450595050653169853516389035139504087366260264943444403262192659199781236492654752235058775437499353268224 183 1202453802380202612679414065556140558016349465041059773789873013097563909991812746836211413704051662974881890304 184 4809815209520810450717656262224562232065397860164239095184011981044109861700984539779250601754106477854465196032 185 19239260838083241802870625048898248928261591440656956380785087781484147890271405263985812300892225563327736053760 186 76957043352332967211482500195592995713046365762627825523238430840552008448020555265680868991320501557130694754304 187 307828173409331868845930000782371982852185463050511302093149882791438867565952089482198715540785204836162280095744 188 1231312693637327475383720003129487931408741852202045208372991850024217137811548094767745341314147216559928122540032 189 4925250774549309901534880012517951725634967408808180833492752037813791886341671852748882323558601660670270494474240 190 19701003098197239606139520050071806902539869635232723333972577426689014215557646358351331210838432231542197986525184 191 78804012392788958424558080200287227610159478540930893335893448257623750202612503328116928676561780103891023963357184 192 315216049571155833698232320801148910440637914163723573343580070132230387491213849101890922372663222771008559887941632 193 1260864198284623334792929283204595641762551656654894293374332834732392323326383067986410104823485095794923167620792320 194 5043456793138493339171717132818382567050206626619577173497356447336510840028587615103333249959604792601470526621220864 195 20173827172553973356686868531273530268200826506478308693989476006159926453560461146728718661169747989249437818760986624 196 80695308690215893426747474125094121072803306025913234775958004458267472001134065959545645967341649594684862699596152832 197 322781234760863573706989896500376484291213224103652939103832218700325420378320706583444126514691913654113673647489024000 198 1291124939043454294827959586001505937164852896414611756415329276535812746260851711824299591349418285167203140288164921344 199 5164499756173817179311838344006023748659411585658447025661317909612273114538544618278244535978974401770309452549077336064 200 20657999024695268717247353376024094994637646342633788102645273245387136717144454015075070485078500129284231592989144645632 201 82631996098781074868989413504096379978550585370535152410581096195424635386558367144224466622639205561542913937542249185280 202 330527984395124299475957654016385519914202341482140609642324391209450718582194570744746235855207232334983630881340337946624 203 1322111937580497197903830616065542079656809365928562438569297577693307228400700487314681682150129749517558473787704034197504 204 5288447750321988791615322464262168318627237463714249754277190336484237621746646357930120206059120638425481795675501501612032 205 21153791001287955166461289857048673274508949854856999017108761397358967903274274249063267779153685834412422983751376736092160 206 84615164005151820665845159428194693098035799419427996068435045692279906445672474630938645026449149899070683537104248403656704 207 338460656020607282663380637712778772392143197677711984273740182974807695447840653793125727925465412719124717352614476533202944 208 1353842624082429130653522550851115089568572790710847937094960732310606921121664125711245207341199277122182835818852871969964032 209 5415370496329716522614090203404460358274291162843391748379842930065179963147259523922465420643472360980099276092201419554160640 210 21661481985318866090456360813617841433097164651373566993519371721906224409910244137844830865131239948903132970002385541565251584 211 86645927941275464361825443254471365732388658605494267974077486890915906754283388635689261825639660805578003611276701892958224384 212 346583711765101857447301773017885462929554634421977071896309947570245645246418378711376924032788045242242957907641127025227333632 213 1386334847060407429789207092071541851718218537687908287585239790294146617444243163182747449591610985008833718555633147007698206720 214 5545339388241629719156828368286167406872874150751633150340959161202914542694111949405469305287361548115058648072669865844370571264 215 22181357552966518876627313473144669627491496603006532601363836644864314316610726390970836234991281408619682139990954019004637773824 216 88725430211866075506509253892578678509965986412026130405455346579562569558111462750581262967648796066797623655364365187272862072832 217 354901720847464302026037015570314714039863945648104521621821386318460902815782965375720887925962525131828284812258558971600070246400 218 1419606883389857208104148062281258856159455782592418086487285545274264860429806090249675223814584782256588719630636432331417524895744 219 5678427533559428832416592249125035424637823130369672345949142181097901940052572818492284239479808492484906039285750122215704587403264 220 22713710134237715329666368996500141698551292521478689383796568724393292756876988188956303646362172696856726478669409274642887325253632 221 90854840536950861318665475986000566794205170085914757535186274897576541020841346585799547962334568241261110557730454670131687252295680 222 363419362147803445274661903944002267176820680343659030140745099590312904070032174003146858603110027872712851517027453823647024911745024 223 1453677448591213781098647615776009068707282721374636120562980398361265096253462271332484767919983621306188224640321085580828651452104704 224 5814709794364855124394590463104036274829130885498544482251921593445087344960516235969733738695021504855426535705706882895795709418668032 225 23258839177459420497578361852416145099316523541994177929007686373780403299735399245158524288810260058683053417111672612728145044895170560 226 93035356709837681990313447409664580397266094167976711716030745495121721038728265583193275823301388313254908217024380613202504594021679104 227 372141426839350727961253789638658321589064376671906846864122981980487099834486399537891460629326249410065021965252902777389867204968710144 228 1488565707357402911845015158554633286356257506687627387456491927921948830697092272561802557189546389954350866055322371758719166477638828032 229 5954262829429611647380060634218533145425030026750509549825967711687796185506662439067683658102668344445585020609911008333196061226083287040 230 23817051317718446589520242536874132581700120107002038199303870846751186467463236453911681491099638947038703195216887075929423035535389097984 231 95268205270873786358080970147496530326800480428008152797215483387004749320726119210928619681776486926667539006422034388910969723403668291584 232 381072821083495145432323880589986121307201921712032611188861933548019004184650823634278266161861809983695608476797109726030434056138896965632 233 1524291284333980581729295522359944485228807686848130444755447734192076030542095988118240639516958964488833338809406383244894846549604035461120 234 6097165137335922326917182089439777940915230747392521779021790936768304149775369339635217707806859307063435165042061421661125606848513037041664 235 24388660549343689307668728357759111763660922989570087116087163747073216654315448132865381130705484126469944279777117464007594868694245938561024 236 97554642197374757230674913431036447054643691958280348464348654988292866727689734080110545121778030302312184358326213410756564357377371335032832 237 390218568789499028922699653724145788218574767833121393857394619953171467131614819417740221685024308802113551911740340752478627194710260501708800 238 1560874275157996115690798614896583152874299071332485575429578479812685868968171043865556969135921610394183836603832337228819248309242592329990144 239 6243497100631984462763194459586332611497196285329942301718313919250743476756107707851420041335335191948194604329071297353086472297773469966270464 240 24973988402527937851052777838345330445988785141319769206873255677002973908791277896184064494924638268535696933143769086287964847312700081157701632 241 99895953610111751404211111353381321783955140565279076827493022708011895638698805714293026638865148075628624764230044138903097305494012727216046080 242 399583814440447005616844445413525287135820562261116307309972090832047582561862611116285643873793782305486173120230112143114865054462475714034663424 243 1598335257761788022467377781654101148543282249044465229239888363328190330261585220983369650131841509227888040607540319747464411882822752466479611904 244 6393341031047152089869511126616404594173128996177860916959553453312761321074610436969932749800698796923438858683401021339867550861236709086600364032 245 25573364124188608359478044506465618376692515984711443667838213813251045284354980853952639297749460707717528827240083570059490010104838234787765288960 246 102293456496754433437912178025862473506770063938845774671352855253004181137533001627956373788091173870917662093973293249637999653739135736033788821504 247 409173825987017733751648712103449894027080255755383098685411421012016724550358162936117128346551357563765741945919090937352077841596108537900610617344 248 1636695303948070935006594848413799576108321023021532394741645684048066898201884964593051779774578754415253154923728199627008469819663565339133353132032 249 6546781215792283740026379393655198304433284092086129578966582736192267592808444484069373651875061665981392993975016470263234196185212523731595233853440 250 26187124863169134960105517574620793217733136368344518315866330944769070371235587187671827673053739960566332724460273224563337418553966619676504578064384 251 104748499452676539840422070298483172870932545473378073263465323779076281484945967253475976823321946435546852394961507585274150941842099528206265597558784 252 418993997810706159361688281193932691483730181893512293053861295116305125939791106019481239555501758928750452574086859715138206302620864211825556960837632 253 1675975991242824637446753124775730765934920727574049172215445180465220503759178898089079622746434982088127896284829097608636030280988389045303216984555520 254 6703903964971298549787012499102923063739682910296196688861780721860882015036744540378627820034595821098763757116279707930710531264963420577214846220632064 255 26815615859885194199148049996411692254958731641184786755447122887443528060147036057559129938236095069887559372419045466715174945341873411100863341447348224 256 107262463439540776796592199985646769019834926564739147021788491549774112240588260022325757069139803850535246177584035136845365421931533101987461278919032832 257 429049853758163107186368799942587076079339706258956588087153966199096448962353271673481502908950062544111002086151847087350792968854211323117860941935411200 258 1716199415032652428745475199770348304317358825035826352348615864796385795849413549862282960900581944460384043096238801429341834437673003122807475420260204544 259 6864797660130609714981900799081393217269435300143305409394463459185543183397655125785845742131891166409416241888218031877244662875204328151901964986077937664 260 27459190640522438859927603196325572869077741200573221637577853836742172733590622355816810765586691442773425106559397779828733301749841943928951986554385989632 261 109836762562089755439710412785302291476310964802292886550311415346968690934362493128614098656465019325365220704250642423954442507497417038358496199437692436480 262 439347050248359021758841651141209165905243859209171546201245661387874763737449979925150105814096584410003923373028672305096788630985766678719361304191066701824 263 1757388200993436087035366604564836663620975436836686184804982645551499054949799934521987845632859351857101774604166894438945191725935263765448198229644860719104 264 7029552803973744348141466418259346654483901747346744739219930582205996219799199767730726227284383435862579260640771988192896841307725449162934298944340630700032 265 28118211215894977392565865673037386617935606989386978956879722328823984879196799130208454598643425800318661367011296773645819514038870584854020207828884898447360 266 112472844863579909570263462692149546471742427957547915827518889315295939516787196639404917773585487315011334116941604736331742353771419915820646855418584345083904 267 449891379454319638281053850768598185886969711830191663310075557261183758067148786794761869852365517487518713765559254228823898010317554816091719469880426882924544 268 1799565517817278553124215403074392743547878847320766653240302229044735032268595147653331876925509206405021609657822687482289449231733969569985141975933886536876032 269 7198262071269114212496861612297570974191515389283066612961208916178940129074380591561896302734131098529979947822462091063145511307863378891177096096559904157859840 270 28793048285076456849987446449190283896766061557132266451844835664715760516297522368144722801000712939939706809672191046520557473993308516787181440771888332652150784 271 115172193140305827399949785796761135587064246228529065807379342658863042065190089476373166384131228851398401275453449550618180753496944069593671875858850762650025984 272 460688772561223309599799143187044542348256984914116263229517370635452168260760357913081215896781669588872753175343168931544624729035196283264579728977997914682949632 273 1842755090244893238399196572748178169393027939656465052918069482541808673043041431667501964307640186722049308848431417184322302346235625142838103366997181386897489920 274 7371020360979572953596786290992712677572111758625860211672277930167234692172165726700362058671587763621313827687843151653576816245132180590911982370159105003921342464 275 29484081443918291814387145163970850710288447034503440846689111720668938768688662906862156637568405087951488495339607572446882478700908082402767067284977178928348135424 276 117936325775673167257548580655883402841153788138013763386756446882675755074754651627570043356037728418738420350534900221452680342244391049689306544748590233538718072832 277 471745303102692669030194322623533611364615152552055053547025787530703020299018606510523007035679129808818614140492540749141022223859081638913702730211723969805523353600 278 1886981212410770676120777290494134445458460610208220214188103150122812081196074426042577695365772951503004322038676042723224690605199361435967764023281621950523395538944 279 7547924849643082704483109161976537781833842440832880856752412600491248324784297704171282115909204670547477019108115930346219965840323515504496962297995939944696186404864 280 30191699398572330817932436647906151127335369763331523427009650401964993299137190816687071132529044411260827538339287240291522270200346201539239661601722664063989954117632 281 120766797594289323271729746591624604509341479053326093708038601607859973196548763266752169867900629103185149077170795998979373894479489085199462271226368464826370233466880 282 483067190377157293086918986366498418037365916213304374832154406431439892786195053067016450147171419329024274156310478071544065205274164898882856334544429476446301767860224 283 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268081341939823483148664452320496500437429400075809076711701439837455629140066848739426304 284 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072356450461569544259792520672495178052223878812661141079145788348378339028830678293676032 285 30916300184138066757562815127455898754391418637651479989257882011612153138316483396289487967250829400369439505470999064813908072269494232781263211390625001052449279846645760 286 123665200736552267030251260509823595017565674550605919957031528046448612553265933585158076199812420048138296867446032964465657403115676268054412961556723294084050252730466304 287 494660802946209068121005042039294380070262698202423679828126112185794450213063734340632553460867885085874265160908205268282679840538103746076372078215339756084707277609631744 288 1978643211784836272484020168157177520281050792809694719312504448743177800852254937362530711166707950130139216025880967893970819818303212332022928776838252183835841643814060032 289 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450123839313304620093841174868020165217563480185514444023526596035306795054337391642007306240 290 31658291388557380359744322690514840324496812684955115509000071179890844813636078997800497346546164119521933321001073248153614322566660965484976145997134752855337616701531357184 291 126633165554229521438977290762059361297987250739820462036000284719563379254544315991201993364770547756380870527062278167181178093915850240721644107700354156697326567073129693184 292 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807981416253973582109756594365083017858153982961813720450055478225046917341258468826527301632 293 2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231941579359459441611575349692272769699499146444080396927180007747448250468938276374126264320 294 8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927798146124967992791399343232972475331763014969972617962636220684314164083561907632539172864 295 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711256241874132423855793261859652694394584918267192532358377262126298980749865234802224922624 296 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845152282245050600803564825294136363713405389843374250449173807283280571830696147753036152832 297 518689446110124119814050982961395143876555779030304612499457166211331601426613518299963380863758477244213975042856887596627123752992922705243828024746689291584985255008100417536000 298 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853523964292903060477421738538972488853035274838789237459374758021869504935265960866578215993344 299 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414096875689600409152730088378734160101221625089353782805624350157702696931713725134665955672064 300 33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656389539794377971097006621960625049783047551825808797158748036771260142108154663875370006085632 301 132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625562233249464553360199024733877017888512310240022520507493419365939277195218182174892391137280 302 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502257081141763551385141172718261709066693446833664745774976222025554526306071782046394298138624 303 2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650009044620854864881429254838438554111292062199081808310589909977225812940274685234879226659733504 304 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036211075995080877494399648885230995218825619821531897339650087150441431199537152904205573292032 305 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144909489131566213532359185802953080976456126274724899318620705096145064999741038391420161884160 306 135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600579768326828750261238957923735870524108131799076094217194523533373338940402149007114876384968704 307 543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402319334047919971859174874055991598496837141784258766108618175559470873122414965735557897014738944 308 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609277857672889829065137580946062626788157796312943842914152865089838527211272602356428371008684032 309 8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437112473653979199517426493228442972754249643603592928615971786063264178288315888254107049934192640 310 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748451980540756564583458311802156822220235491118006828382607795660876852039714510673215331535683584 311 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993812094012705791361337924985397151287415797879297541367872485459147685931759958006435589740560384 312 556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975256719750182231500361055495128329962610858331730621146372547467871299272843662652890886157893632 313 2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901043566399447058111462933087592769476338766956003395935255401134046308182982311865860599022878720 314 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604207640395224496665889154564529977157145735082175406440552027061307454915144569972036504874123264 315 35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838416897311175770515103631462686437707132164274845025271161268953295474264027008924905334237061709824 316 142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353667722743892827117294675539602386425535819768412748375443197503282385944840896989655713383377272832 317 570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414671157973950798582939001536122816896157604411716288083369033393330521556829310538691606403769958400 318 2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658685165892562174559276604899917809972659068322995741496668620333724041782248687314903931355601567744 319 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634741731563766658692147617110524324666693574644244144313059454855700078238857639579890736903449739264 320 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538969062242102555678672863463803468218888901281498933905007766464408135175156338960112970575885893632 321 145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155880520942482064534856243898626211979784810535040448925570959940848185140076917121551928227717447680 322 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623530627718071941779754555681329526127597652958251222313363627929824029439210791048407804759217537024 323 2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494139598768575134399677382898967460927307433469183742475614088052158695514649409318031402733565640704 324 9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976592570866875272160027851943168556543063377149092676346775504874359937574210127520925978327653548032 325 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906438635052650557762748048467271651839920795141086118275740324828890061328065490581304648097396162560 326 149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247625891243380901169296265475258281458695017753653775298880237909978460867374711923320420061963148591104 327 598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990503838379864202553675608463811515537450740160793962847075504861239644713623747615272083186999722246144 328 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962015900332138005967683526980802841555144298935533574691411125887610181342744790305069138626293144748032 329 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848064694953914415376696294174324925031259872326849745371862716435743930347478760908238166261761090519040 330 38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392260967066382444518709549199526817746404842476829874699887291513582131342914243008875888560221385129984 331 153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277569048242766979344098686941802561506228350076246181285224422017595541345277655370787350001267239586627584 332 612360413832167804618481300175204950565278972827733245154176943827040045789568780701801476101110276201720070816508442445257219154495398861717662448713747433773464591020922618280653092899121666438725632 333 2449441655328671218473925200700819802261115891310932980616707775308160183158275122807205904404441104824378289064297865176008894434922566369696005242000689226500023215363314466717619757384592081939333120 334 9797766621314684873895700802803279209044463565243731922466831101232640732633100491228823617617764419332509167853719651493995613373572207324434731862294155888812422564012505854060493801114579160126193664 335 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677400028694607934987555902524762052712989040349237759421520874349661168519390622004747610738305242497024 336 156764265941034957982331212844852467344711417043899710759469297619722251722129607859661177881884230709740098824817852713383450241583738619338764240528203282014746717454911069511248078076747796550445432832 337 627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922839240363392043636379853481251406010012120262649267144319921485507440118261942512430479600872860732620800 338 2508228255056559327717299405517639477515382672702395372151508761915556027554073725754578846110147691357521389753718996572053285575766151118011461971377239663410939305001421015565089958263622864760832262144 339 10032913020226237310869197622070557910061530690809581488606035047662224110216294903018315384440590765431205431385964888393491863443348826611106670634126283421093751770487579997850440305744930205679132606464 340 40131652080904949243476790488282231640246122763238325954424140190648896440865179612073261537762363061727061470286037357784524896053963750722548328033739783219274996182914111862581922168360598315988137541632 341 160526608323619796973907161953128926560984491052953303817696560762595585763460718448293046151049452246912725370628505039559214468776991891446436603129428431946899962933584031192688010564204148250495764398080 342 642106433294479187895628647812515706243937964211813215270786243050382343053842873793172184604197808987659860461482731375079087644230241342898232994506652325927199808138191292255472686038340102975069486055424 343 2568425733177916751582514591250062824975751856847252861083144972201529372215371495172688738416791235950657359803868347934000810115165512925817905142004486499987999145360475503991332031716407431846450801147904 344 10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164943802665275131348236603372159537151146811721566895973700392510396407057322685904210701991723767278148918444032 345 41094811730846668025320233460001005199612029709556045777330319555224469955445943922763019814668659775210732772357142636148226476301582777463786160239806310355158385279460132083494607958219083148897287101480960 346 164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639100843074433092069924062381581512287490288944426271048258990867140420302211013733962133380708755158531261333504 347 657516987693546688405123735360016083193792475352896732437285112883591519287135102764208317034698556403372584419695278455188477678661062722023377275707839071103935760286132209414446909134531587339772890756153344 348 2630067950774186753620494941440064332775169901411586929749140451534366077148540411056833268138794225613490911053435111338631813419868076409828708244078648354696677438354375568376809757740143853997369094446252032 349 10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453964790963048440390283059089919956682785231258809177559348578547837195734945283273364610425266031440628285440 350 42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707609815861457350809751632643847180575128818081721600225878518518051780188169862657221578266511719617235888199696384 351 168324348849547952231711676252164117297610873690341563503944988898199428937506586307637329160882830439263450416400470986673598610364091119446208479530881850636319682298431453296381063282682186915575163804171894784 352 673297395398191808926846705008656469190443494761366254015779955592797715750026345230549316643531321757053810839596347906980440884739945686132597104383484075669773679549083360877028607069961027736513095719433797632 353 2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215261706374319548493856425526945161225914790053849648928084618907048538891123136158308671094477263883227627520 354 10772758326371068942829547280138503507047095916181860064252479289484763452000421523688789066296501148112861083521475134035119611475242105478294711905255225288210318277049624346330509960390163804674758817543895384064 355 43091033305484275771318189120554014028188383664727440257009917157939053808001686094755156265186004592451444407477856247822766817447237071579960953111100554537837232711041357766854074673074513459292734794197551284224 356 172364133221937103085272756482216056112753534658909761028039668631756215232006744379020625060744018369805777776695336414655644012881485585653408023424561524921340850049851151830480368355325770318358338224834144632832 357 689456532887748412341091025928864224451014138635639044112158674527024860928026977516082500242976073479223111400349168505351729537711016941280760515658564713225347238610776048848049612747358514235808150995424457523200 358 2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892446188532319714865225123214216962457298906554896079981356631265847078444454729641544922867982200173873588076544 359 11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569785928400570246377514437597166244497709314060858774085361878708874079882331475870401423321427993079845868273664 360 44125218104815898389829825659447310364864904872680898823178155169729591099393726561029280015550468702670279146062144863759343285639869261767327864631925984004661318222126467851738351018090049156984710357088086505029632 361 176500872419263593559319302637789241459459619490723595292712620678918364397574906244117120062201874810681116588945664620585039598338438240647985513279069033835285014303087814471371454301577083555336838197889752083988480 362 706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466365176828813435491304911675349749290162619006330974419540041515144014321917664742108076143346330633820463693824 363 2824013958708217496949108842204627863351353911851577524683401930862693830361198499905873920995229996970897865479495655915932631042762546173311856869481485715164237125824388348314959871575835980014165372400684906110255104 364 11296055834832869987796435368818511453405415647406310098733607723450775321444793999623495683980919987883591461955559304988111855817281874241876819915936863643190066434614208937775183888137079015475845463759038872951980032 365 45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365847897390582601210086561590876064766064539769296137826501601090146840131424356215786252741749803348753988829839360 366 180736893357325919804742965901096183254486650358500961579737723575212405143116703993975930943694719806137463391739869055702365672831290262453581827911120867681438478129627209538587075032198085392643735110020212949363195904 367 722947573429303679218971863604384733017946601434003846318950894300849620572466815975903723774778879224549853567260089673404513344495014566203362451148570836986018855969042082510471055343462222333928412233331245785540460544 368 2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898199414269641585594808154684319765297591520083602458080464605310777234818754129731803188650862420592519825771118337196032 369 11567161174868858867503549817670155728287145622944061541103214308813593929159469055614459580396462067592797657079768796181612821349958475255922220892426181786899481016911072252441009948071434126503096257252304660425699491840 370 46268644699475435470014199270680622913148582491776246164412857235254375716637876222457838321585848270371190628321480092331211690625192729154801164685737426077680043615248554964613021834003095552119212803355221793607499382784 371 185074578797901741880056797082722491652594329967104984657651428941017502866551504889831353286343393081484762513290730184534367572951488572881429220975015102170884413556202751768150051419447100300690506762112893478239400361984 372 740298315191606967520227188330889966610377319868419938630605715764070011466206019559325413145373572325939050053172540368556511912707389604050166008364191204403866132415228070891996133844657837387189338145835586520576407109632 373 2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212709400735064130892632429041249562282385026409056121486041746411206776391712370221917611974778110371297543239761920 374 11844773043065711480323635013294239465766037117894719018089691452225120183459296312949206610325977157215024800850876081461932690054135457415096045627396628819105799856928653900104689279516958632408157143501977535620648181694464 375 47379092172262845921294540053176957863064148471578876072358765808900480733837185251796826441303908628860099203403581282891083093183753312160579775505299561642185827253237952110973924543402790019108047062786982243343543172071424 376 189516368689051383685178160212707831452256593886315504289435063235601922935348741007187305765215634515440396813614479045651037038669436213642710288012624339300268564663998481465006033024281071055383025228706073175096073578872832 377 758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254458224010777557486546590784571623524033349542664124769958087271902244801798464106179433774869940581103828096096665600 378 3032261899024822138962850563403325303236105502181048068630961011769630766965579856114996892243450152247046349017833511699457048609924054998288058840099102541582600102436535779693420546596536068633538447389994901222199987949010944 379 12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071335278110521831767171603713155364848327818908182602454954516502942564865191503562365760485380444758502575158920740864 380 48516190384397154223405609014453204851777688034896769098095376188314092271449277697839950275895202435952741584285343575067474601723637182292627718369174093116434813910234812780108024818376732825126255333162709341237851049932357632 381 194064761537588616893622436057812819407110752139587076392381504753256369085797110791359801103580809743810966337141379225520672956204450264050523391428422007433148063821772744657107629988728368451831448115932697979406505028228218880 382 776259046150354467574489744231251277628443008558348305569526019013025476343188443165439204414323238975243865348565526752584240923437604125962118601617139299667409871648757965701781581385356348109978646030294513146536221769910452224 383 3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262126711340061890990022643368524478275459738539274719318365836953828448402311141045220291254305495043965290393636962304 384 12420144738405671481191835907700020442055088136933572889112416304208407621491015090647027270629171823603901845577048546247366443958439302852514198056715644033896369342720131296108718039331016061391492579283476865091501968202538156032 385 49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194263793478168622715635968136992514090186295064018301773861081021680648767607239987193145666417230197289486066133237760 386 198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232777212781937460068779392988708370630815965499213155068882116117260339577957514948791218239730688460451721170776494178304 387 794889263257962974796277498092801308291525640763748664903194643469338087775424965801409745320266996710649718116931109166343799411430951270187154283672174302634766783999101808055388592277604231772849764273052792921132011136129899167744 388 3179557053031851899185109992371205233166102563054994659612778573877352351101699863205638981281067986842598872467724437295807296788035472477213258736986518091814895463443553919394248837041965271046768839720471249843178297450567441580032 389 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870897750444093385436765224701782318152541714129811238508668509051922384284030957772097814924138405155690013695614365456138240 390 50872912848509630386961759877939283730657641008879914553804457182037637617627197811290223700497087789481581959483591004298101938316307568392987839019358140044348267344462622956380315007850024464212738827066660935394655794081653204189184 391 203491651394038521547847039511757134922630564035519658215217828728150550470508791245160894801988351157926327837934364022235864546403723612743668488895815127227599695997427665322902815774852484608493913569292724366847825199574995576029184 392 813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456099030371771891881129318108221220025643010812037228865008286374374586314711937261570799223058717929704844796747822661632 393 3255866422304616344765552632188114158762089024568314531443485259650408807528140659922574316831813618526821245406949824416295314260121497873959301416153632840244074655393768727135023721319068394755618116240996557372795627472180522327736320 394 13023465689218465379062210528752456635048356098273258125773941038601635230112562639690297267327254474107284981627799297705528911385593938209210942727161591897377951634531692296519147331223892673035616131052194874493336126074709151385124864 395 52093862756873861516248842115009826540193424393093032503095764154406540920450250558761189069309017896429139926511197190902810954232591646263591245033740488662315112564040003962034694216790808880168751856385196787977651736670810729688858624 396 208375451027495446064995368460039306160773697572372130012383056617626163681801002235044756277236071585716559706044788763772634434310798371907859928385150196794867062307986485400054986650953711896727582089893621731919221411427191167052152832 397 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155055413318972004057061338429610040977271470681473335598880704052366171395800339015477688280156087694114575196661164802048000 398 3334007216439927137039925895360628898572379161157954080198128905882018618908816035760716100435777145371464955296716620222298838357537955392767698233164662054465152341549701401023874303820745106860272209410531962670810916159762437652395065344 399 13336028865759708548159703581442515594289516644631816320792515623528074475635264143042864401743108581485859821186866480890486478369195275865898752518660154155025462262613417360510826893553304238449509434956950527323312580357001336595954008064 400 53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747465923564528163354868012053250929246643628494431554843282892954873966930753864575814878934457447462573388152863908518356563525632 401 213376461852155336770555257303080249508632266314109061132680249976449191610164226288685830427889737303773757138989863694263277153175645865392315555330580537726385630958790018845157186436096753547293198127089080556853828274327440417371749089280 402 853505847408621347082221029212320998034529065256436244530720999905796766440656905154743321711558949215095028555959454777063437612214931095927885898010334198402861347006476969431951383170549604677240157286874903640535864423053374357377986330624 403 3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973286846235796860380114223837819108274408447884419652428790945417360888606083034368541665830450807534523599685095358704536777388384560343700722805293925269504 404 13656093558537941553315536467397135968552465044102979912491535998492748263050510482475893147384943187441520456895351276433138949789587069147149658488421491744413607430159434239527093779842744760692650893932221435206020446677777341972739660972032 405 54624374234151766213262145869588543874209860176411919649966143993970993052202041929903572589539772749766081827581405105732638431154447057663467623367190063357632980306008272110518956218780279766675142493957034392129046197317058269394086563676160 406 218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290358159090999064327310325620422930718988609985792803608472295768446190489022394774158746896987073939720514509647812284434871126113610480130880582602094280704 407 873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161432636363996257309241302481691723206482424338295513909846837090170281870291920578775597230272693396084953656746922050334089724312084344319128342920056274944 408 3495959950985713037648777335653666807949431051290362857597833215614143555340930683513828645730545455985029236965209926766893486985666143430654591302656393452167309572365279383608205739568858745605863299034026525569336963622224867725396703583404032 409 13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582922181823940116947860839707067575270054602154219816269041241639350748895098827046096871392255865983794005925818827756480698227285058594653325636861050224640 410 55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443358828270303724442283777873660883826198688487154894014040041512362707618645032799188648520694326679634668001373768978150647537634115584 411 223741436863085634409521749481834675708763587282583222886261325799305187541819563744885033326754909183041871165773435313081220186216885433483435150627259016116938203293623880299205107664942326443084484573543908232222189727773856642298790337402896384 412 894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307019636732167484663093741252324891321763042377911323833153964588804390067649422949696328985040493696264997719275708835956255794355652988028587561723344453632 413 3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228078546928669938652374965009299586440843170799600461793905715403890834779547546655784333048923423566045310439065901749879757248311727075033135047640843550720 414 14319451959237480602209391966837419245360869586085326264720724851155532002676452079672642132912314187714679754609499860037198388070954685774312180098202575712909888136089896337135366413216591826151880880189739811628497135025138545970109792058305675264 415 57277807836949922408837567867349676981443478344341305058882899404622128010705808318690568531649256750858719018437999440148793636898982748249069386237969731046332650580159004776537534087912162428548801768611224870732924823657014675555578371223085645824 416 229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597027003434876073751997760595174716826259003299918876642197780574716798392234857962142273221740239962077763570149430731369571861740979685572591890872068472832 417 916444925391198758541401085877594831703095653509460880942126390473954048171292933099049096506388108013739504295007991042380699205765692033806958169949428835077639585712137109560553366627144140344076167272006785422354032581189760708990924375447725670400 418 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522797499984080176442398006558990765868103127134943793666182013988942922367834895070845266683167620593210726769364811125709806239744 419 14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209728219832068720127856678091191353778944788198722679758513914587502077112565885512665150916504411454400032249017316720173462909746274944261471750677032075264 420 58652475225036720546649669496166069228998121824605496380296088990333059082962747718339142176408838912879328274880511426712364768122801027317653152026079157360580187445595844963746534793587483089783721032927341766855699812712791835510650341498383742533632 421 234609900900146882186598677984664276915992487298421985521184355961332236331850990873356568705635355651517313099522045706849459077906574605600329130718406832846781108056674542698377887554192863247067125939571912067372811172998780813509810274984886198599680 422 938439603600587528746394711938657107663969949193687942084737423845328945327403963493426274822541422606069252398088182827397836322457039415060749568101807738196045148775280496480295046976457314764132987374012738269391268536290350196973658917922247251329024 423 3753758414402350114985578847754628430655879796774751768338949695381315781309615853973705099290165690424277009592352731309591345311489639645561864362863591766402022028198286637294747181425200982608260916727501133077365121833751854673763471307654393919176704 424 15015033657609400459942315391018513722623519187099007073355798781525263125238463415894820397160662761697108038369410925238365381289281522552885189632367088692843770978987475851926122712739547377536501601372904892309060582712188326466791556502548385504428032 425 60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477643700953461525243772018152816222891293798025846449648338562013198758825035676404352922274417420289235442521603115121410641568554055161673154560 426 240240538521750407359077046256296219561976306993584113173692780504404210003815414654317126354570604187153728613910574803813846101148379928493815820288826078612328530058131565263783571248297679405825520835521282596940170467921184116729516959303943886003503104 427 960962154087001629436308185025184878247905227974336452694771122017616840015261658617268505418282416748614914455642299215255384404940103425740365138602606087467199583162080895477111356889500665200129746817788333267757482634702183729091969207391222022635782144 428 3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994459657822569196861021537620453581126491664269305027895904569258507432850752399571350622555954174314222559738831023532064843629440715679569915781047786668032 429 15375394465392026070980930960402958051966483647589383243116337952281869440244186537876296086692518667977838631290276787444086150483200659353027064507009318675689818885747949940697506572987730014124007910793051766844081331311444306811558323760364910105633751040 430 61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911354525161107149776344601935575307106229072887615688886902359246428236838165842867121399637110652950977832690416299731349916805343624506002863212251509161984 431 246006311446272417135694895366447328831463738361430131889861407236509911043906984606020737387080298687645418100644428599105378407747846567813157921269619583915895604392585821503415004618826557709671854419522582007745147737607946377569280445934259992663984963584 432 984025245785089668542779581465789315325854953445720527559445628946039644175627938424082949548321194750581672402577714396421513631002476950029114944516791992400154752384089034315163284775988149161145902909312830523140488574848343822666686627582654257971836485632 433 3936100983140358674171118325863157261303419813782882110237782515784158576702511753696331798193284779002326689610310857585686054524032089157669426296943795283073763679163847633863659671705316433289500582099696327076881749548226491915445876198021845606519139205120 434 15744403932561434696684473303452629045213679255131528440951130063136634306810047014785327192773139116009306758441243430342744218096172719345783638225528435759241344055910373528660651752023993406447836269323675318276166588690572200911341764167469839575340143345664 435 62977615730245738786737893213810516180854717020526113763804520252546537227240188059141308771092556464037227033764973721370976872384779602813346418977620252290857954902151460101054633138501428972371012959144481293041945535757621270144483575420644272599887746433024 436 251910462920982955146951572855242064723418868082104455055218081010186148908960752236565235084370225856148908135059894885483907489539295862113809408061494027671216976965625772377042584814816626582643387600277485212042340505021150013576167339184106918996605331832832 437 1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632540239579541935629958157538350176085096548002147700438222576542953453818443780888327716892221928509060927918478744065929920301135431739487333180530019532800 438 4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761349923613698382530160958318167742519832630863204146035314796060664832893519734251541706569984166796953640206230768834483871172148424226379413197473876964068647110337462534144 439 16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045399694454793530120643833272670970079330524872423467531116392346807393855337793165622608872354753675100106099609184934415803685060592830837116775759807868513217217784618942464 440 64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181598777819174120482575333090683880317322102328907636904179985595525699983868884981402000674255187674971514947808958930623852733176163173987395074767831498530126424008013381632 441 257956314031086546070478410603767874276780920916074961976543314954430616482775810290242800726395111276696481930301332362735521269288414994058081176148774798695049060510964563431133066693096649028240889980274108416686918572236397227436242528526043075020801771128750080 442 1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721205329450942085077153671333087391823452764027964694492114707529370793006117078494397325757409973205509299646024112991465456857028504270209113418562665447424 443 4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884821317803768340308614708046059701531526385778227774468600528668775693503157697774158027424617646365722302527566786770973251201942817276654514097206962683904 444 16509204097989538948510618278641143953713978938628797566498772157083559454897651858575539246489287121708574843539285271215073361234458877611659074601536202445649090874685511777687816970009558689769558488426092550259417997207816694115852355428869498254177234740452524032 445 66036816391958155794042473114564575814855915754515190265995088628334237819590607434302156985957148486834299374157141084860293444937835601301476835357006128448072349499308841315921353794795769945353131533615384375778087762712605996909104517030678776288950630787013672960 446 264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628564339441173779751342586915588415329747151123241369998368953674025587008698150153962321294283565852593182598613102428527808258753116671700285906798461845504 447 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764695119005370711081715809122433879154869423995742991516782691693822741360948875496778320109334393489977766595894013416273269819890110394494661689344 448 4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057029431058780476021483571165587532096626065943285583987506319708491454093351246933994682626401393835260900150961780147141614427614685545738375112580275372032 449 16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228117724235121904085935738339798719600285362420758111959093986116687191009525550716377091784181802136890252985948548115697579235501954715309367519524358717440 450 67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753620120050518322559136912470896940487616343745860714092060828703646978263999854513359032191513310343328826305089693879662139254316707997047517052559992094243925949204216503949328384 451 270486799941460606132397969877256502537649830930494219329515883021657038109043128050901635014480480202073290236547649883587761950465374989257566162608169938982503519103454328265259651551785855567226813803889823555740403876360393900176734726068549825833220285142828826230784 452 1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861499968659684239162390004719195002621889862719300377204232386772750442105787904037328388724498387020923987876474545003591728077124941362757632 453 4327788799063369698118367518036104040602397294887907509272254128346512609744690048814426160231687683233172643784762398137404191207445999897897576134108980516455141862903704550193725050811107476098688142203608835778047101336107170924130049450298871414884606181607017566699520 454 17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592549616764829783999638107982891354763060977291156447108399407947287232785762410125316375349782369655498220655929377388393689996868460573812472642574498136064 455 69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563707002931730762300556198370198467059319135998645467288275256734234222612035453013994897883316907854765671246760623228007993556178635078208871289966537590239444366025382999306455220224 456 276978483140055660679575521154310658598553426872826080593424264214176807023660163124123274254828011726923049202224793480793868237276543994767939866520702300917517342961141216774123721603584842494746478032736569789004093086045221818208632649705566488981605652516855242746232832 457 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496493097019312046907692196808899173923175472949106175979443900892922159931631323161483223188685559263086246216843108894111433594670076109087190705238281476165932677018334705712037137004835635200 458 4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692701891796424703918519886425367341182447800225210209397920365805688798561100681540406709009708423909834782456884019795797951530198155389052087980087043948544 459 17726622920963562283492833353875882150307419319860869157979152909707315649514250439943889552308992750523075148942386782770807567185698815675568111408826767641636216059395470878037720729442821631859218089548785300889934586311169099397866965460247765042254688616230784483578609664 460 70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083230268742795262705249577050021876390234894554691150084863397931146541302349856214039039727672216239188754941315043426377874348668285019280680866205120069632 461 283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943884008369202383078188524332921074971181050826952571029517117208319638852983133484878621751336674759225392567843955958913820744643176852707324834585263971671672606754238921362091540480 462 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156408931347775536033476809532312754097331684299884724203319718809776927692128038676680369600230364547058847718136553505694751417932105194554349021585723601596488589040683755486279986598531588685824 463 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391102144133907238129251016389326737199538896813302692290425429215101674949258352533503158308342392910745517893625756859921320601368948714692683010902249422470729152063646008220292799791104 464 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502542901564408576535628952517004065557306948798155587253258403264337153753585740282107158399176033473583575719380679316196529816071082051778900115470309252641587822498904868491636156533504089260032 465 72608247484266751113186645417475613287659189534150120071082610318161164900410369802010171606257634306142515810068016262229227795192622349013128881262619488800701042098576130127030934374762311030319932748173124017055927499721810975280391428631531555227595994440648873438682137231360 466 290432989937067004452746581669902453150636758136600480284330441272644659601641479208040686425030537224570063240272065048916911180770489396052706061461019702775520330334599513568777338459905260426874161959466505573766908584099664927919874550656486751374337018710803988364060109307904 467 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832162745700122148898280252961088260195667644723081957584211205318665162306247513645218988040396416555761333074318685509771414041306154031506823501765276115874886668066425254156739632942674903557996544 468 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328650982800488595593121011844353040782670578892327830336845583420302816215280919228637132133828280626888756362497119762952752203246788920368143691168297698844068114387556828790751365749136940473516032 469 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315569311321347383857972495598841705406210070888479798351315241873580433234499545200889031501270154274132887577266065315341793938939490591130953422414377123840 470 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817529489936189509648652522729262277245285389538480472551063327985083431328273808163862876341190582622448893649187708214696257980495267979082005639347135663179006617535859727438962474614784 471 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033662899231270117959744758038594610090917049108981141558160019055341589234267250907402535010596366736112154852268817365533519137036167386648778544773873905313560079627562523780486110737254459830697984 472 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925080471838979032154378440363668196435924566232652270551641028781722837993789019598267297405943404452633313044007613156499434256048709124810587386766583392459943089742629786604015059187269632 473 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344538606387700321887355916128617513761454672785743698264930633470867113458816199020703513837504832850546763187897649339339777525842707266443102026390672533078091019717739158348211889833726054676478033920 474 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378154425550801287549423664514470055045818691142974793059722582660789552522643411420270770868242858724033031891764829531686604249804248124610222485345550499374413451166755405371330300709524207585370046464 475 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512617702203205150197694658057880220183274764571899172238890428197800407465330876355996514509418489539824085847407782475401405292083830616116518700947922731621752549258619165442286685587336808100396007424 476 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050470808812820600790778632231520880733099058287596688955561907900486024610837966773812920110568067446680259950328058598915597754068998699817332322923132394735207686217671749683077707847827187919415672832 477 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201883235251282403163114528926083522932396233150386755822248021820512887942380789794905404588060488361488872922706091790282344187743347269971844329955412515437225723237077174560172762388268662713325977600 478 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601547023288992867719189130767581004578929066643818390595491157933612081950369283093908094021292407396347415934741692849681089049896414911546994472924630482944 479 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020518450609832462817336366918339730406188093155973031751031681066439709114331163158426436681035964220023757379956945061501785967979689738441195484952351312189916902897107370175817535841175076864 480 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724920527056082073802439329851269345467673358921624752372623895248752677040257990218054554445800011495322286521851245888676787405617745963637538879259867845431780565075690789018211324928678949431650006597632 481 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328295209757319405077381870693435686499009490495587238507808793016423635412677369532657478485431417347285273021068873214461494081395757651677508711064579956625398886091090610667156303170638970880 482 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313180839029277620309527482773742745996037961982361441025436436034620068039628650795852908334296329273744528712113994344801255388063511831122288812142959134226081170855944234571342365823781044224 483 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394913731589252723356117110481238109931094970983984151847929470738090148272076331324936352948513857622122326636864184988104132980353115579677215009773313663184341115152353295936406940522090803769577574498304 484 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579654926357010893424468441924952439724379883935936607391717932900337398144181027405301088484716322466059589186995153698927885927360283434958781963990903668608903017840311126251594089255974083690875198636032 485 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043573697873767699809758897519535743746429566871831497303202688475513832315707320187073819378922027057442288734251721336775972334971705758912706178689185823040390018309011359118071988630595829760 486 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274478821712174294791495070799239035590078142974985718267487525781120030977404863751485536043391863187796818666383424140982422909138388354339574522626246888200910972215753330097101354106915762404781985890304 487 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097915286848697179165980283196956142360312571899942873069950502708294564356625071850387557698854588571749535781841006536020523684136122347357673489686179679775952346710196860436136033768549998519647148703744 488 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492391661147394788716663921132787824569441250287599771492279802810000807138320511521090441057845992625928122665359978646088263758831709627249429444757107102973048426302535154521840005369755973891879627005100032 489 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969566644589579154866655684531151298277765001150399085969119212838338486315070068551739545885485119046994739705905143824241418363517168784717715280625153180400082939041529352247550943948387443363120584840970240 490 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343876476854550024460783856319141713746850142773274543456912551033776742400110449335690310856125694062258616110223828894877310585620732276869043686493005021184 491 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513066313433266477866490952498420772444240018406385375505907424593438874182577366436366114016975687271302823828065052066523053754558663864123414509163148108495997830641134445883106172806561667357154279302365184 492 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052265253733065911465963809993683089776960073625541502023629711160437558824613645484486709300711937431469287667982042185199121643757297662253638049426390582047105193215647656813952070981155051793433731774021632 493 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320209061014932263645863855239974732359107840294502166008094518870215114359487062941415991343668466126418393135383371836579010299826074475060534512223253158624314648514164810373818863043434436971903368156225208320 494 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032378075532007185686325468484620054387605101259058604510956374681992468825806388469065177968944107827089511049539263680988401561692757381417072739083159076864 495 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238916218333821683839595717745725444712034656129512302230322199242056307376392395576282878543004481982671273399322730556229735013906791715878621693542549109122263602939858465809068792727209489249152794624 496 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493379904955664873335286735358382870982901778848138624518049209125875709961734096381393938356856461185558055808376642939996632730927302330919326543718867544539206258419472169731938301312353705026675022829644152832 497 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072196836912676665833954119277224465530875738769312478988889670445397951935725933874261625535284231718894844677538724194872762081401571888342374222984642560000 498 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637973364587765734125935726428461570217992288787348469054315309851944612195286330402743131410427466324879152414649766937184598215140861954449957055417997876567811381066077910601689840845155270702137344 499 21430172143725346418968500981200036211228096234110672148875007767407021022498722449863967576313917162551893458351062936503742905713846280871969155149395512912565187478713455375993735410548633962732886831911351304283115815636595197840889452845991173750566949613309304299816251035032306077147747072344064 500 85720688574901385675874003924800144844912384936442688595500031069628084089994889799455870305255668650207573833404251746014971622855385123487876620597585325040868646056723834693671769241346752492977590392434888508500559396342785465918441081476290599159418685137364777270274221396675109701644316816965632