0 9 1 36 2 144 3 576 4 2304 5 9216 6 36864 7 147456 8 589824 9 2359296 10 9437184 11 37748736 12 150994944 13 603979776 14 2415919104 15 9663676416 16 38654705664 17 154618822656 18 618475290624 19 2473901162496 20 9895604649984 21 39582418599936 22 158329674399744 23 633318697598976 24 2533274790395904 25 10133099161583616 26 40532396646334464 27 162129586585337856 28 648518346341351424 29 2594073385365405696 30 10376293541461622784 31 41505174165846491136 32 166020696663385964544 33 664082786653543858176 34 2656331146614175432704 35 10625324586456701730816 36 42501298345826806923264 37 170005193383307227693056 38 680020773533228910772224 39 2720083094132915643088896 40 10880332376531662572355584 41 43521329506126650289422336 42 174085318024506601157689344 43 696341272098026404630757376 44 2785365088392105618523029504 45 11141460353568422474092118016 46 44565841414273689896368472064 47 178263365657094759585473888256 48 713053462628379038341895553024 49 2852213850513516153367582212096 50 11408855402054064613470328848384 51 45635421608216258453881315393536 52 182541686432865033815525261574144 53 730166745731460135262101046296576 54 2920666982925840541048404185186304 55 11682667931703362164193616740745216 56 46730671726813448656774466962980864 57 186922686907253794627097867851923456 58 747690747629015178508391471407693824 59 2990762990516060714033565885630775296 60 11963051962064242856134263542523101184 61 47852207848256971424537054170092404736 62 191408831393027885698148216680369618944 63 765635325572111542792592866721478475776 64 3062541302288446171170371466885913903104 65 12250165209153784684681485867543655612416 66 49000660836615138738725943470174622449664 67 196002643346460554954903773880698489798656 68 784010573385842219819615095522793959194624 69 3136042293543368879278460382091175836778496 70 12544169174173475517113841528364703347113984 71 50176676696693902068455366113458813388455936 72 200706706786775608273821464453835253553823744 73 802826827147102433095285857815341014215294976 74 3211307308588409732381143431261364056861179904 75 12845229234353638929524573725045456227444719616 76 51380916937414555718098294900181824909778878464 77 205523667749658222872393179600727299639115513856 78 822094670998632891489572718402909198556462055424 79 3288378683994531565958290873611636794225848221696 80 13153514735978126263833163494446547176903392886784 81 52614058943912505055332653977786188707613571547136 82 210456235775650020221330615911144754830454286188544 83 841824943102600080885322463644579019321817144754176 84 3367299772410400323541289854578316077287268579016704 85 13469199089641601294165159418313264309149074316066816 86 53876796358566405176660637673253057236596297264267264 87 215507185434265620706642550693012228946385189057069056 88 862028741737062482826570202772048915785540756228276224 89 3448114966948249931306280811088195663142163024913104896 90 13792459867792999725225123244352782652568652099652419584 91 55169839471171998900900492977411130610274608398609678336 92 220679357884687995603601971909644522441098433594438713344 93 882717431538751982414407887638578089764393734377754853376 94 3530869726155007929657631550554312359057574937511019413504 95 14123478904620031718630526202217249436230299750044077654016 96 56493915618480126874522104808868997744921199000176310616064 97 225975662473920507498088419235475990979684796000705242464256 98 903902649895682029992353676941903963918739184002820969857024 99 3615610599582728119969414707767615855674956736011283879428096 100 14462442398330912479877658831070463422699826944045135517712384 101 57849769593323649919510635324281853690799307776180542070849536 102 231399078373294599678042541297127414763197231104722168283398144 103 925596313493178398712170165188509659052788924418888673133592576 104 3702385253972713594848680660754038636211155697675554692534370304 105 14809541015890854379394722643016154544844622790702218770137481216 106 59238164063563417517578890572064618179378491162808875080549924864 107 236952656254253670070315562288258472717513964651235500322199699456 108 947810625017014680281262249153033890870055858604942001288798797824 109 3791242500068058721125048996612135563480223434419768005155195191296 110 15164970000272234884500195986448542253920893737679072020620780765184 111 60659880001088939538000783945794169015683574950716288082483123060736 112 242639520004355758152003135783176676062734299802865152329932492242944 113 970558080017423032608012543132706704250937199211460609319729968971776 114 3882232320069692130432050172530826817003748796845842437278919875887104 115 15528929280278768521728200690123307268014995187383369749115679503548416 116 62115717121115074086912802760493229072059980749533478996462718014193664 117 248462868484460296347651211041972916288239922998133915985850872056774656 118 993851473937841185390604844167891665152959691992535663943403488227098624 119 3975405895751364741562419376671566660611838767970142655773613952908394496 120 15901623583005458966249677506686266642447355071880570623094455811633577984 121 63606494332021835864998710026745066569789420287522282492377823246534311936 122 254425977328087343459994840106980266279157681150089129969511292986137247744 123 1017703909312349373839979360427921065116630724600356519878045171944548990976 124 4070815637249397495359917441711684260466522898401426079512180687778195963904 125 16283262548997589981439669766846737041866091593605704318048722751112783855616 126 65133050195990359925758679067386948167464366374422817272194891004451135422464 127 260532200783961439703034716269547792669857465497691269088779564017804541689856 128 1042128803135845758812138865078191170679429861990765076355118256071218166759424 129 4168515212543383035248555460312764682717719447963060305420473024284872667037696 130 16674060850173532140994221841251058730870877791852241221681892097139490668150784 131 66696243400694128563976887365004234923483511167408964886727568388557962672603136 132 266784973602776514255907549460016939693934044669635859546910273554231850690412544 133 1067139894411106057023630197840067758775736178678543438187641094216927402761650176 134 4268559577644424228094520791360271035102944714714173752750564376867709611046600704 135 17074238310577696912378083165441084140411778858856695011002257507470838444186402816 136 68296953242310787649512332661764336561647115435426780044009030029883353776745611264 137 273187812969243150598049330647057346246588461741707120176036120119533415106982445056 138 1092751251876972602392197322588229384986353846966828480704144480478133660427929780224 139 4371005007507890409568789290352917539945415387867313922816577921912534641711719120896 140 17484020030031561638275157161411670159781661551469255691266311687650138566846876483584 141 69936080120126246553100628645646680639126646205877022765065246750600554267387505934336 142 279744320480504986212402514582586722556506584823508091060260987002402217069550023737344 143 1118977281922019944849610058330346890226026339294032364241043948009608868278200094949376 144 4475909127688079779398440233321387560904105357176129456964175792038435473112800379797504 145 17903636510752319117593760933285550243616421428704517827856703168153741892451201519190016 146 71614546043009276470375043733142200974465685714818071311426812672614967569804806076760064 147 286458184172037105881500174932568803897862742859272285245707250690459870279219224307040256 148 1145832736688148423526000699730275215591450971437089140982829002761839481116876897228161024 149 4583330946752593694104002798921100862365803885748356563931316011047357924467507588912644096 150 18333323787010374776416011195684403449463215542993426255725264044189431697870030355650576384 151 73333295148041499105664044782737613797852862171973705022901056176757726791480121422602305536 152 293333180592165996422656179130950455191411448687894820091604224707030907165920485690409222144 153 1173332722368663985690624716523801820765645794751579280366416898828123628663681942761636888576 154 4693330889474655942762498866095207283062583179006317121465667595312494514654727771046547554304 155 18773323557898623771049995464380829132250332716025268485862670381249978058618911084186190217216 156 75093294231594495084199981857523316529001330864101073943450681524999912234475644336744760868864 157 300373176926377980336799927430093266116005323456404295773802726099999648937902577346979043475456 158 1201492707705511921347199709720373064464021293825617183095210904399998595751610309387916173901824 159 4805970830822047685388798838881492257856085175302468732380843617599994383006441237551664695607296 160 19223883323288190741555195355525969031424340701209874929523374470399977532025764950206658782429184 161 76895533293152762966220781422103876125697362804839499718093497881599910128103059800826635129716736 162 307582133172611051864883125688415504502789451219357998872373991526399640512412239203306540518866944 163 1230328532690444207459532502753662018011157804877431995489495966105598562049648956813226162075467776 164 4921314130761776829838130011014648072044631219509727981957983864422394248198595827252904648301871104 165 19685256523047107319352520044058592288178524878038911927831935457689576992794383309011618593207484416 166 78741026092188429277410080176234369152714099512155647711327741830758307971177533236046474372829937664 167 314964104368753717109640320704937476610856398048622590845310967323033231884710132944185897491319750656 168 1259856417475014868438561282819749906443425592194490363381243869292132927538840531776743589965279002624 169 5039425669900059473754245131278999625773702368777961453524975477168531710155362127106974359861116010496 170 20157702679600237895016980525115998503094809475111845814099901908674126840621448508427897439444464041984 171 80630810718400951580067922100463994012379237900447383256399607634696507362485794033711589757777856167936 172 322523242873603806320271688401855976049516951601789533025598430538786029449943176134846359031111424671744 173 1290092971494415225281086753607423904198067806407158132102393722155144117799772704539385436124445698686976 174 5160371885977660901124347014429695616792271225628632528409574888620576471199090818157541744497782794747904 175 20641487543910643604497388057718782467169084902514530113638299554482305884796363272630166977991131178991616 176 82565950175642574417989552230875129868676339610058120454553198217929223539185453090520667911964524715966464 177 330263800702570297671958208923500519474705358440232481818212792871716894156741812362082671647858098863865856 178 1321055202810281190687832835694002077898821433760929927272851171486867576626967249448330686591432395455463424 179 5284220811241124762751331342776008311595285735043719709091404685947470306507868997793322746365729581821853696 180 21136883244964499051005325371104033246381142940174878836365618743789881226031475991173290985462918327287414784 181 84547532979857996204021301484416132985524571760699515345462474975159524904125903964693163941851673309149659136 182 338190131919431984816085205937664531942098287042798061381849899900638099616503615858772655767406693236598636544 183 1352760527677727939264340823750658127768393148171192245527399599602552398466014463435090623069626772946394546176 184 5411042110710911757057363295002632511073572592684768982109598398410209593864057853740362492278507091785578184704 185 21644168442843647028229453180010530044294290370739075928438393593640838375456231414961449969114028367142312738816 186 86576673771374588112917812720042120177177161482956303713753574374563353501824925659845799876456113468569250955264 187 346306695085498352451671250880168480708708645931825214855014297498253414007299702639383199505824453874277003821056 188 1385226780341993409806685003520673922834834583727300859420057189993013656029198810557532798023297815497108015284224 189 5540907121367973639226740014082695691339338334909203437680228759972054624116795242230131192093191261988432061136896 190 22163628485471894556906960056330782765357353339636813750720915039888218496467180968920524768372765047953728244547584 191 88654513941887578227627840225323131061429413358547255002883660159552873985868723875682099073491060191814912978190336 192 354618055767550312910511360901292524245717653434189020011534640638211495943474895502728396293964240767259651912761344 193 1418472223070201251642045443605170096982870613736756080046138562552845983773899582010913585175856963069038607651045376 194 5673888892280805006568181774420680387931482454947024320184554250211383935095598328043654340703427852276154430604181504 195 22695555569123220026272727097682721551725929819788097280738217000845535740382393312174617362813711409104617722416726016 196 90782222276492880105090908390730886206903719279152389122952868003382142961529573248698469451254845636418470889666904064 197 363128889105971520420363633562923544827614877116609556491811472013528571846118292994793877805019382545673883558667616256 198 1452515556423886081681454534251694179310459508466438225967245888054114287384473171979175511220077530182695534234670465024 199 5810062225695544326725818137006776717241838033865752903868983552216457149537892687916702044880310120730782136938681860096 200 23240248902782177306903272548027106868967352135463011615475934208865828598151570751666808179521240482923128547754727440384 201 92960995611128709227613090192108427475869408541852046461903736835463314392606283006667232718084961931692514191018909761536 202 371843982444514836910452360768433709903477634167408185847614947341853257570425132026668930872339847726770056764075639046144 203 1487375929778059347641809443073734839613910536669632743390459789367413030281700528106675723489359390907080227056302556184576 204 5949503719112237390567237772294939358455642146678530973561839157469652121126802112426702893957437563628320908225210224738304 205 23798014876448949562268951089179757433822568586714123894247356629878608484507208449706811575829750254513283632900840898953216 206 95192059505795798249075804356719029735290274346856495576989426519514433938028833798827246303319001018053134531603363595812864 207 380768238023183192996303217426876118941161097387425982307957706078057735752115335195308985213276004072212538126413454383251456 208 1523072952092732771985212869707504475764644389549703929231830824312230943008461340781235940853104016288850152505653817533005824 209 6092291808370931087940851478830017903058577558198815716927323297248923772033845363124943763412416065155400610022615270132023296 210 24369167233483724351763405915320071612234310232795262867709293188995695088135381452499775053649664260621602440090461080528093184 211 97476668933934897407053623661280286448937240931181051470837172755982780352541525809999100214598657042486409760361844322112372736 212 389906675735739589628214494645121145795748963724724205883348691023931121410166103239996400858394628169945639041447377288449490944 213 1559626702942958358512857978580484583182995854898896823533394764095724485640664412959985603433578512679782556165789509153797963776 214 6238506811771833434051431914321938332731983419595587294133579056382897942562657651839942413734314050719130224663158036615191855104 215 24954027247087333736205727657287753330927933678382349176534316225531591770250630607359769654937256202876520898652632146460767420416 216 99816108988349334944822910629151013323711734713529396706137264902126367081002522429439078619749024811506083594610528585843069681664 217 399264435953397339779291642516604053294846938854117586824549059608505468324010089717756314478996099246024334378442114343372278726656 218 1597057743813589359117166570066416213179387755416470347298196238434021873296040358871025257915984396984097337513768457373489114906624 219 6388230975254357436468666280265664852717551021665881389192784953736087493184161435484101031663937587936389350055073829493956459626496 220 25552923901017429745874665121062659410870204086663525556771139814944349972736645741936404126655750351745557400220295317975825838505984 221 102211695604069718983498660484250637643480816346654102227084559259777399890946582967745616506623001406982229600881181271903303354023936 222 408846782416278875933994641937002550573923265386616408908338237039109599563786331870982466026492005627928918403524725087613213416095744 223 1635387129665115503735978567748010202295693061546465635633352948156438398255145327483929864105968022511715673614098900350452853664382976 224 6541548518660462014943914270992040809182772246185862542533411792625753593020581309935719456423872090046862694456395601401811414657531904 225 26166194074641848059775657083968163236731088984743450170133647170503014372082325239742877825695488360187450777825582405607245658630127616 226 104664776298567392239102628335872652946924355938973800680534588682012057488329300958971511302781953440749803111302329622428982634520510464 227 418659105194269568956410513343490611787697423755895202722138354728048229953317203835886045211127813762999212445209318489715930538082041856 228 1674636420777078275825642053373962447150789695023580810888553418912192919813268815343544180844511255051996849780837273958863722152328167424 229 6698545683108313103302568213495849788603158780094323243554213675648771679253075261374176723378045020207987399123349095835454888609312669696 230 26794182732433252413210272853983399154412635120377292974216854702595086717012301045496706893512180080831949596493396383341819554437250678784 231 107176730929733009652841091415933596617650540481509171896867418810380346868049204181986827574048720323327798385973585533367278217749002715136 232 428706923718932038611364365663734386470602161926036687587469675241521387472196816727947310296194881293311193543894342133469112870996010860544 233 1714827694875728154445457462654937545882408647704146750349878700966085549888787266911789241184779525173244774175577368533876451483984043442176 234 6859310779502912617781829850619750183529634590816587001399514803864342199555149067647156964739118100692979096702309474135505805935936173768704 235 27437243118011650471127319402479000734118538363266348005598059215457368798220596270588627858956472402771916386809237896542023223743744695074816 236 109748972472046601884509277609916002936474153453065392022392236861829475192882385082354511435825889611087665547236951586168092894974978780299264 237 438995889888186407538037110439664011745896613812261568089568947447317900771529540329418045743303558444350662188947806344672371579899915121197056 238 1755983559552745630152148441758656046983586455249046272358275789789271603086118161317672182973214233777402648755791225378689486319599660484788224 239 7023934238210982520608593767034624187934345820996185089433103159157086412344472645270688731892856935109610595023164901514757945278398641939152896 240 28095736952843930082434375068138496751737383283984740357732412636628345649377890581082754927571427740438442380092659606059031781113594567756611584 241 112382947811375720329737500272553987006949533135938961430929650546513382597511562324331019710285710961753769520370638424236127124454378271026446336 242 449531791245502881318950001090215948027798132543755845723718602186053530390046249297324078841142843847015078081482553696944508497817513084105785344 243 1798127164982011525275800004360863792111192530175023382894874408744214121560184997189296315364571375388060312325930214787778033991270052336423141376 244 7192508659928046101103200017443455168444770120700093531579497634976856486240739988757185261458285501552241249303720859151112135965080209345692565504 245 28770034639712184404412800069773820673779080482800374126317990539907425944962959955028741045833142006208964997214883436604448543860320837382770262016 246 115080138558848737617651200279095282695116321931201496505271962159629703779851839820114964183332568024835859988859533746417794175441283349531081048064 247 460320554235394950470604801116381130780465287724805986021087848638518815119407359280459856733330272099343439955438134985671176701765133398124324192256 248 1841282216941579801882419204465524523121861150899223944084351394554075260477629437121839426933321088397373759821752539942684706807060533592497296769024 249 7365128867766319207529676817862098092487444603596895776337405578216301041910517748487357707733284353589495039287010159770738827228242134369989187076096 250 29460515471065276830118707271448392369949778414387583105349622312865204167642070993949430830933137414357980157148040639082955308912968537479956748304384 251 117842061884261107320474829085793569479799113657550332421398489251460816670568283975797723323732549657431920628592162556331821235651874149919826993217536 252 471368247537044429281899316343174277919196454630201329685593957005843266682273135903190893294930198629727682514368650225327284942607496599679307972870144 253 1885472990148177717127597265372697111676785818520805318742375828023373066729092543612763573179720794518910730057474600901309139770429986398717231891480576 254 7541891960592710868510389061490788446707143274083221274969503312093492266916370174451054292718883178075642920229898403605236559081719945594868927565922304 255 30167567842370843474041556245963153786828573096332885099878013248373969067665480697804217170875532712302571680919593614420946236326879782379475710263689216 256 120670271369483373896166224983852615147314292385331540399512052993495876270661922791216868683502130849210286723678374457683784945307519129517902841054756864 257 482681085477933495584664899935410460589257169541326161598048211973983505082647691164867474734008523396841146894713497830735139781230076518071611364219027456 258 1930724341911733982338659599741641842357028678165304646392192847895934020330590764659469898936034093587364587578853991322940559124920306072286445456876109824 259 7722897367646935929354638398966567369428114712661218585568771391583736081322363058637879595744136374349458350315415965291762236499681224289145781827504439296 260 30891589470587743717418553595866269477712458850644874342275085566334944325289452234551518382976545497397833401261663861167048945998724897156583127310017757184 261 123566357882350974869674214383465077910849835402579497369100342265339777301157808938206073531906181989591333605046655444668195783994899588626332509240071028736 262 494265431529403899478696857533860311643399341610317989476401369061359109204631235752824294127624727958365334420186621778672783135979598354505330036960284114944 263 1977061726117615597914787430135441246573597366441271957905605476245436436818524943011297176510498911833461337680746487114691132543918393418021320147841136459776 264 7908246904470462391659149720541764986294389465765087831622421904981745747274099772045188706041995647333845350722985948458764530175673573672085280591364545839104 265 31632987617881849566636598882167059945177557863060351326489687619926982989096399088180754824167982589335381402891943793835058120702694294688341122365458183356416 266 126531950471527398266546395528668239780710231452241405305958750479707931956385596352723019296671930357341525611567775175340232482810777178753364489461832733425664 267 506127801886109593066185582114672959122840925808965621223835001918831727825542385410892077186687721429366102446271100701360929931243108715013457957847330933702656 268 2024511207544438372264742328458691836491363703235862484895340007675326911302169541643568308746750885717464409785084402805443719724972434860053831831389323734810624 269 8098044830177753489058969313834767345965454812943449939581360030701307645208678166574273234987003542869857639140337611221774878899889739440215327325557294939242496 270 32392179320711013956235877255339069383861819251773799758325440122805230580834712666297092939948014171479430556561350444887099515599558957760861309302229179756969984 271 129568717282844055824943509021356277535447277007095199033301760491220922323338850665188371759792056685917722226245401779548398062398235831043445237208916719027879936 272 518274869131376223299774036085425110141789108028380796133207041964883689293355402660753487039168226743670888904981607118193592249592943324173780948835666876111519744 273 2073099476525504893199096144341700440567156432113523184532828167859534757173421610643013948156672906974683555619926428472774368998371773296695123795342667504446078976 274 8292397906102019572796384577366801762268625728454092738131312671438139028693686442572055792626691627898734222479705713891097475993487093186780495181370670017784315904 275 33169591624408078291185538309467207049074502913816370952525250685752556114774745770288223170506766511594936889918822855564389903973948372747121980725482680071137263616 276 132678366497632313164742153237868828196298011655265483810101002743010224459098983081152892682027066046379747559675291422257559615895793490988487922901930720284549054464 277 530713465990529252658968612951475312785192046621061935240404010972040897836395932324611570728108264185518990238701165689030238463583173963953951691607722881138196217856 278 2122853863962117010635874451805901251140768186484247740961616043888163591345583729298446282912433056742075960954804662756120953854332695855815806766430891524552784871424 279 8491415455848468042543497807223605004563072745936990963846464175552654365382334917193785131649732226968303843819218651024483815417330783423263227065723566098211139485696 280 33965661823393872170173991228894420018252290983747963855385856702210617461529339668775140526598928907873215375276874604097935261669323133693052908262894264392844557942784 281 135862647293575488680695964915577680073009163934991855421543426808842469846117358675100562106395715631492861501107498416391741046677292534772211633051577057571378231771136 282 543450589174301954722783859662310720292036655739967421686173707235369879384469434700402248425582862525971446004429993665566964186709170139088846532206308230285512927084544 283 2173802356697207818891135438649242881168146622959869686744694828941479517537877738801608993702331450103885784017719974662267856746836680556355386128825232921142051708338176 284 8695209426788831275564541754596971524672586491839478746978779315765918070151510955206435974809325800415543136070879898649071426987346722225421544515300931684568206833352704 285 34780837707155325102258167018387886098690345967357914987915117263063672280606043820825743899237303201662172544283519594596285707949386888901686178061203726738272827333410816 286 139123350828621300409032668073551544394761383869431659951660469052254689122424175283302975596949212806648690177134078378385142831797547555606744712244814906953091309333643264 287 556493403314485201636130672294206177579045535477726639806641876209018756489696701133211902387796851226594760708536313513540571327190190222426978848979259627812365237334573056 288 2225973613257940806544522689176824710316182141910906559226567504836075025958786804532847609551187404906379042834145254054162285308760760889707915395917038511249460949338292224 289 8903894453031763226178090756707298841264728567643626236906270019344300103835147218131390438204749619625516171336581016216649141235043043558831661583668154044997843797353168896 290 35615577812127052904712363026829195365058914270574504947625080077377200415340588872525561752818998478502064685346324064866596564940172174235326646334672616179991375189412675584 291 142462311248508211618849452107316781460235657082298019790500320309508801661362355490102247011275993914008258741385296259466386259760688696941306585338690464719965500757650702336 292 569849244994032846475397808429267125840942628329192079162001281238035206645449421960408988045103975656033034965541185037865545039042754787765226341354761858879862003030602809344 293 2279396979976131385901591233717068503363770513316768316648005124952140826581797687841635952180415902624132139862164740151462180156171019151060905365419047435519448012122411237376 294 9117587919904525543606364934868274013455082053267073266592020499808563306327190751366543808721663610496528559448658960605848720624684076604243621461676189742077792048489644949504 295 36470351679618102174425459739473096053820328213068293066368081999234253225308763005466175234886654441986114237794635842423394882498736306416974485846704758968311168193958579798016 296 145881406718472408697701838957892384215281312852273172265472327996937012901235052021864700939546617767944456951178543369693579529994945225667897943386819035873244672775834319192064 297 583525626873889634790807355831569536861125251409092689061889311987748051604940208087458803758186471071777827804714173478774318119979780902671591773547276143492978691103337276768256 298 2334102507495558539163229423326278147444501005636370756247557247950992206419760832349835215032745884287111311218856693915097272479919123610686367094189104573971914764413349107073024 299 9336410029982234156652917693305112589778004022545483024990228991803968825679043329399340860130983537148445244875426775660389089919676494442745468376756418295887659057653396428292096 300 37345640119928936626611670773220450359112016090181932099960915967215875302716173317597363440523934148593780979501707102641556359678705977770981873507025673183550636230613585713168384 301 149382560479715746506446683092881801436448064360727728399843663868863501210864693270389453762095736594375123918006828410566225438714823911083927494028102692734202544922454342852673536 302 597530241918862986025786732371527205745792257442910913599374655475454004843458773081557815048382946377500495672027313642264901754859295644335709976112410770936810179689817371410694144 303 2390120967675451944103146929486108822983169029771643654397498621901816019373835092326231260193531785510001982688109254569059607019437182577342839904449643083747240718759269485642776576 304 9560483870701807776412587717944435291932676119086574617589994487607264077495340369304925040774127142040007930752437018276238428077748730309371359617798572334988962875037077942571106304 305 38241935482807231105650350871777741167730704476346298470359977950429056309981361477219700163096508568160031723009748073104953712310994921237485438471194289339955851500148311770284425216 306 152967741931228924422601403487110964670922817905385193881439911801716225239925445908878800652386034272640126892038992292419814849243979684949941753884777157359823406000593247081137700864 307 611870967724915697690405613948443858683691271621540775525759647206864900959701783635515202609544137090560507568155969169679259396975918739799767015539108629439293624002372988324550803456 308 2447483870899662790761622455793775434734765086486163102103038588827459603838807134542060810438176548362242030272623876678717037587903674959199068062156434517757174496009491953298203213824 309 9789935483598651163046489823175101738939060345944652408412154355309838415355228538168243241752706193448968121090495506714868150351614699836796272248625738071028697984037967813192812855296 310 39159741934394604652185959292700406955756241383778609633648617421239353661420914152672972967010824773795872484361982026859472601406458799347185088994502952284114791936151871252771251421184 311 156638967737578418608743837170801627823024965535114438534594469684957414645683656610691891868043299095183489937447928107437890405625835197388740355978011809136459167744607485011085005684736 312 626555870950313674434975348683206511292099862140457754138377878739829658582734626442767567472173196380733959749791712429751561622503340789554961423912047236545836670978429940044340022738944 313 2506223483801254697739901394732826045168399448561831016553511514959318634330938505771070269888692785522935838999166849719006246490013363158219845695648188946183346683913719760177360090955776 314 10024893935205018790959605578931304180673597794247324066214046059837274537323754023084281079554771142091743355996667398876024985960053452632879382782592755784733386735654879040709440363823104 315 40099575740820075163838422315725216722694391176989296264856184239349098149295016092337124318219084568366973423986669595504099943840213810531517531130371023138933546942619516162837761455292416 316 160398302963280300655353689262900866890777564707957185059424736957396392597180064369348497272876338273467893695946678382016399775360855242126070124521484092555734187770478064651351045821169664 317 641593211853121202621414757051603467563110258831828740237698947829585570388720257477393989091505353093871574783786713528065599101443420968504280498085936370222936751081912258605404183284678656 318 2566372847412484810485659028206413870252441035327314960950795791318342281554881029909575956366021412375486299135146854112262396405773683874017121992343745480891747004327649034421616733138714624 319 10265491389649939241942636112825655481009764141309259843803183165273369126219524119638303825464085649501945196540587416449049585623094735496068487969374981923566988017310596137686466932554858496 320 41061965558599756967770544451302621924039056565237039375212732661093476504878096478553215301856342598007780786162349665796198342492378941984273951877499927694267952069242384550745867730219433984 321 164247862234399027871082177805210487696156226260948157500850930644373906019512385914212861207425370392031123144649398663184793369969515767937095807509999710777071808276969538202983470920877735936 322 656991448937596111484328711220841950784624905043792630003403722577495624078049543656851444829701481568124492578597594652739173479878063071748383230039998843108287233107878152811933883683510943744 323 2627965795750384445937314844883367803138499620175170520013614890309982496312198174627405779318805926272497970314390378610956693919512252286993532920159995372433148932431512611247735534734043774976 324 10511863183001537783749259379533471212553998480700682080054459561239929985248792698509623117275223705089991881257561514443826775678049009147974131680639981489732595729726050444990942138936175099904 325 42047452732006151134997037518133884850215993922802728320217838244959719940995170794038492469100894820359967525030246057775307102712196036591896526722559925958930382918904201779963768555744700399616 326 168189810928024604539988150072535539400863975691210913280871352979838879763980683176153969876403579281439870100120984231101228410848784146367586106890239703835721531675616807119855074222978801598464 327 672759243712098418159952600290142157603455902764843653123485411919355519055922732704615879505614317125759480400483936924404913643395136585470344427560958815342886126702467228479420296891915206393856 328 2691036974848393672639810401160568630413823611059374612493941647677422076223690930818463518022457268503037921601935747697619654573580546341881377710243835261371544506809868913917681187567660825575424 329 10764147899393574690559241604642274521655294444237498449975766590709688304894763723273854072089829074012151686407742990790478618294322185367525510840975341045486178027239475655670724750270643302301696 330 43056591597574298762236966418569098086621177776949993799903066362838753219579054893095416288359316296048606745630971963161914473177288741470102043363901364181944712108957902622682899001082573209206784 331 172226366390297195048947865674276392346484711107799975199612265451355012878316219572381665153437265184194426982523887852647657892709154965880408173455605456727778848435831610490731596004330292836827136 332 688905465561188780195791462697105569385938844431199900798449061805420051513264878289526660613749060736777707930095551410590631570836619863521632693822421826911115393743326441962926384017321171347308544 333 2755621862244755120783165850788422277543755377724799603193796247221680206053059513158106642454996242947110831720382205642362526283346479454086530775289687307644461574973305767851705536069284685389234176 334 11022487448979020483132663403153689110175021510899198412775184988886720824212238052632426569819984971788443326881528822569450105133385917816346123101158749230577846299893223071406822144277138741556936704 335 44089949795916081932530653612614756440700086043596793651100739955546883296848952210529706279279939887153773307526115290277800420533543671265384492404634996922311385199572892285627288577108554966227746816 336 176359799183664327730122614450459025762800344174387174604402959822187533187395808842118825117119759548615093230104461161111201682134174685061537969618539987689245540798291569142509154308434219864910987264 337 705439196734657310920490457801836103051201376697548698417611839288750132749583235368475300468479038194460372920417844644444806728536698740246151878474159950756982163193166276570036617233736879459643949056 338 2821756786938629243681961831207344412204805506790194793670447357155000530998332941473901201873916152777841491681671378577779226914146794960984607513896639803027928652772665106280146468934947517838575796224 339 11287027147754516974727847324829377648819222027160779174681789428620002123993331765895604807495664611111365966726685514311116907656587179843938430055586559212111714611090660425120585875739790071354303184896 340 45148108591018067898911389299317510595276888108643116698727157714480008495973327063582419229982658444445463866906742057244467630626348719375753720222346236848446858444362641700482343502959160285417212739584 341 180592434364072271595645557197270042381107552434572466794908630857920033983893308254329676919930633777781855467626968228977870522505394877503014880889384947393787433777450566801929374011836641141668850958336 342 722369737456289086382582228789080169524430209738289867179634523431680135935573233017318707679722535111127421870507872915911482090021579510012059523557539789575149735109802267207717496047346564566675403833344 343 2889478949825156345530328915156320678097720838953159468718538093726720543742292932069274830718890140444509687482031491663645928360086318040048238094230159158300598940439209068830869984189386258266701615333376 344 11557915799300625382121315660625282712390883355812637874874152374906882174969171728277099322875560561778038749928125966654583713440345272160192952376920636633202395761756836275323479936757545033066806461333504 345 46231663197202501528485262642501130849563533423250551499496609499627528699876686913108397291502242247112154999712503866618334853761381088640771809507682546532809583047027345101293919747030180132267225845334016 346 184926652788810006113941050570004523398254133693002205997986437998510114799506747652433589166008968988448619998850015466473339415045524354563087238030730186131238332188109380405175678988120720529068903381336064 347 739706611155240024455764202280018093593016534772008823991945751994040459198026990609734356664035875953794479995400061865893357660182097418252348952122920744524953328752437521620702715952482882116275613525344256 348 2958826444620960097823056809120072374372066139088035295967783007976161836792107962438937426656143503815177919981600247463573430640728389673009395808491682978099813315009750086482810863809931528465102454101377024 349 11835305778483840391292227236480289497488264556352141183871132031904647347168431849755749706624574015260711679926400989854293722562913558692037583233966731912399253260039000345931243455239726113860409816405508096 350 47341223113935361565168908945921157989953058225408564735484528127618589388673727399022998826498296061042846719705603959417174890251654234768150332935866927649597013040156001383724973820958904455441639265622032384 351 189364892455741446260675635783684631959812232901634258941938112510474357554694909596091995305993184244171386878822415837668699561006616939072601331743467710598388052160624005534899895283835617821766557062488129536 352 757459569822965785042702543134738527839248931606537035767752450041897430218779638384367981223972736976685547515289663350674798244026467756290405326973870842393552208642496022139599581135342471287066228249952518144 353 3029838279291863140170810172538954111356995726426148143071009800167589720875118553537471924895890947906742190061158653402699192976105871025161621307895483369574208834569984088558398324541369885148264912999810072576 354 12119353117167452560683240690155816445427982905704592572284039200670358883500474214149887699583563791626968760244634613610796771904423484100646485231581933478296835338279936354233593298165479540593059651999240290304 355 48477412468669810242732962760623265781711931622818370289136156802681435534001896856599550798334255166507875040978538454443187087617693936402585940926327733913187341353119745416934373192661918162372238607996961161216 356 193909649874679240970931851042493063126847726491273481156544627210725742136007587426398203193337020666031500163914153817772748350470775745610343763705310935652749365412478981667737492770647672649488954431987844644864 357 775638599498716963883727404169972252507390905965093924626178508842902968544030349705592812773348082664126000655656615271090993401883102982441375054821243742610997461649915926670949971082590690597955817727951378579456 358 3102554397994867855534909616679889010029563623860375698504714035371611874176121398822371251093392330656504002622626461084363973607532411929765500219284974970443989846599663706683799884330362762391823270911805514317824 359 12410217591979471422139638466719556040118254495441502794018856141486447496704485595289485004373569322626016010490505844337455894430129647719062000877139899881775959386398654826735199537321451049567293083647222057271296 360 49640870367917885688558553866878224160473017981766011176075424565945789986817942381157940017494277290504064041962023377349823577720518590876248003508559599527103837545594619306940798149285804198269172334588888229085184 361 198563481471671542754234215467512896641892071927064044704301698263783159947271769524631760069977109162016256167848093509399294310882074363504992014034238398108415350182378477227763192597143216793076689338355552916340736 362 794253925886686171016936861870051586567568287708256178817206793055132639789087078098527040279908436648065024671392374037597177243528297454019968056136953592433661400729513908911052770388572867172306757353422211665362944 363 3177015703546744684067747447480206346270273150833024715268827172220530559156348312394108161119633746592260098685569496150388708974113189816079872224547814369734645602918055635644211081554291468689227029413688846661451776 364 12708062814186978736270989789920825385081092603332098861075308688882122236625393249576432644478534986369040394742277984601554835896452759264319488898191257478938582411672222542576844326217165874756908117654755386645807104 365 50832251256747914945083959159683301540324370413328395444301234755528488946501572998305730577914139945476161578969111938406219343585811037057277955592765029915754329646688890170307377304868663499027632470619021546583228416 366 203329005026991659780335836638733206161297481653313581777204939022113955786006291993222922311656559781904646315876447753624877374343244148229111822371060119663017318586755560681229509219474653996110529882476086186332913664 367 813316020107966639121343346554932824645189926613254327108819756088455823144025167972891689246626239127618585263505791014499509497372976592916447289484240478652069274347022242724918036877898615984442119529904344745331654656 368 3253264080431866556485373386219731298580759706453017308435279024353823292576100671891566756986504956510474341054023164057998037989491906371665789157936961914608277097388088970899672147511594463937768478119617378981326618624 369 13013056321727466225941493544878925194323038825812069233741116097415293170304402687566267027946019826041897364216092656231992151957967625486663156631747847658433108389552355883598688590046377855751073912478469515925306474496 370 52052225286909864903765974179515700777292155303248276934964464389661172681217610750265068111784079304167589456864370624927968607831870501946652626526991390633732433558209423534394754360185511423004295649913878063701225897984 371 208208901147639459615063896718062803109168621212993107739857857558644690724870443001060272447136317216670357827457482499711874431327482007786610506107965562534929734232837694137579017440742045692017182599655512254804903591936 372 832835604590557838460255586872251212436674484851972430959431430234578762899481772004241089788545268866681431309829929998847497725309928031146442024431862250139718936931350776550316069762968182768068730398622049019219614367744 373 3331342418362231353841022347489004849746697939407889723837725720938315051597927088016964359154181075466725725239319719995389990901239712124585768097727449000558875747725403106201264279051872731072274921594488196076878457470976 374 13325369673448925415364089389956019398986791757631558895350902883753260206391708352067857436616724301866902900957278879981559963604958848498343072390909796002235502990901612424805057116207490924289099686377952784307513829883904 375 53301478693795701661456357559824077595947167030526235581403611535013040825566833408271429746466897207467611603829115519926239854419835393993372289563639184008942011963606449699220228464829963697156398745511811137230055319535616 376 213205914775182806645825430239296310383788668122104942325614446140052163302267333633085718985867588829870446415316462079704959417679341575973489158254556736035768047854425798796880913859319854788625594982047244548920221278142464 377 852823659100731226583301720957185241535154672488419769302457784560208653209069334532342875943470355319481785661265848318819837670717366303893956633018226944143072191417703195187523655437279419154502379928188978195680885112569856 378 3411294636402924906333206883828740966140618689953679077209831138240834612836277338129371503773881421277927142645063393275279350682869465215575826532072907776572288765670812780750094621749117676618009519712755912782723540450279424 379 13645178545611699625332827535314963864562474759814716308839324552963338451345109352517486015095525685111708570580253573101117402731477860862303306128291631106289155062683251123000378486996470706472038078851023651130894161801117696 380 54580714182446798501331310141259855458249899039258865235357298211853353805380437410069944060382102740446834282321014292404469610925911443449213224513166524425156620250733004492001513947985882825888152315404094604523576647204470784 381 218322856729787194005325240565039421832999596157035460941429192847413415221521749640279776241528410961787337129284057169617878443703645773796852898052666097700626481002932017968006055791943531303552609261616378418094306588817883136 382 873291426919148776021300962260157687331998384628141843765716771389653660886086998561119104966113643847149348517136228678471513774814583095187411592210664390802505924011728071872024223167774125214210437046465513672377226355271532544 383 3493165707676595104085203849040630749327993538512567375062867085558614643544347994244476419864454575388597394068544914713886055099258332380749646368842657563210023696046912287488096892671096500856841748185862054689508905421086130176 384 13972662830706380416340815396162522997311974154050269500251468342234458574177391976977905679457818301554389576274179658855544220397033329522998585475370630252840094784187649149952387570684386003427366992743448218758035621684344520704 385 55890651322825521665363261584650091989247896616201078001005873368937834296709567907911622717831273206217558305096718635422176881588133318091994341901482521011360379136750596599809550282737544013709467970973792875032142486737378082816 386 223562605291302086661453046338600367956991586464804312004023493475751337186838271631646490871325092824870233220386874541688707526352533272367977367605930084045441516547002386399238201130950176054837871883895171500128569946949512331264 387 894250421165208346645812185354401471827966345859217248016093973903005348747353086526585963485300371299480932881547498166754830105410133089471909470423720336181766066188009545596952804523800704219351487535580686000514279787798049325056 388 3577001684660833386583248741417605887311865383436868992064375895612021394989412346106343853941201485197923731526189992667019320421640532357887637881694881344727064264752038182387811218095202816877405950142322744002057119151192197300224 389 14308006738643333546332994965670423549247461533747475968257503582448085579957649384425375415764805940791694926104759970668077281686562129431550551526779525378908257059008152729551244872380811267509623800569290976008228476604768789200896 390 57232026954573334185331979862681694196989846134989903873030014329792342319830597537701501663059223763166779704419039882672309126746248517726202206107118101515633028236032610918204979489523245070038495202277163904032913906419075156803584 391 228928107818293336741327919450726776787959384539959615492120057319169369279322390150806006652236895052667118817676159530689236506984994070904808824428472406062532112944130443672819917958092980280153980809108655616131655625676300627214336 392 915712431273173346965311677802907107151837538159838461968480229276677477117289560603224026608947580210668475270704638122756946027939976283619235297713889624250128451776521774691279671832371921120615923236434622464526622502705202508857344 393 3662849725092693387861246711211628428607350152639353847873920917106709908469158242412896106435790320842673901082818552491027784111759905134476941190855558497000513807106087098765118687329487684482463692945738489858106490010820810035429376 394 14651398900370773551444986844846513714429400610557415391495683668426839633876632969651584425743161283370695604331274209964111136447039620537907764763422233988002055228424348395060474749317950737929854771782953959432425960043283240141717504 395 58605595601483094205779947379386054857717602442229661565982734673707358535506531878606337702972645133482782417325096839856444545788158482151631059053688935952008220913697393580241898997271802951719419087131815837729703840173132960566870016 396 234422382405932376823119789517544219430870409768918646263930938694829434142026127514425350811890580533931129669300387359425778183152633928606524236214755743808032883654789574320967595989087211806877676348527263350918815360692531842267480064 397 937689529623729507292479158070176877723481639075674585055723754779317736568104510057701403247562322135724518677201549437703112732610535714426096944859022975232131534619158297283870383956348847227510705394109053403675261442770127369069920256 398 3750758118494918029169916632280707510893926556302698340222895019117270946272418040230805612990249288542898074708806197750812450930442142857704387779436091900928526138476633189135481535825395388910042821576436213614701045771080509476279681024 399 15003032473979672116679666529122830043575706225210793360891580076469083785089672160923222451960997154171592298835224791003249803721768571430817551117744367603714104553906532756541926143301581555640171286305744854458804183084322037905118724096 400 60012129895918688466718666116491320174302824900843173443566320305876335140358688643692889807843988616686369195340899164012999214887074285723270204470977470414856418215626131026167704573206326222560685145222979417835216732337288151620474896384 401 240048519583674753866874664465965280697211299603372693774265281223505340561434754574771559231375954466745476781363596656051996859548297142893080817883909881659425672862504524104670818292825304890242740580891917671340866929349152606481899585536 402 960194078334699015467498657863861122788845198413490775097061124894021362245739018299086236925503817866981907125454386624207987438193188571572323271535639526637702691450018096418683273171301219560970962323567670685363467717396610425927598342144 403 3840776313338796061869994631455444491155380793653963100388244499576085448982956073196344947702015271467927628501817546496831949752772754286289293086142558106550810765800072385674733092685204878243883849294270682741453870869586441703710393368576 404 15363105253355184247479978525821777964621523174615852401552977998304341795931824292785379790808061085871710514007270185987327799011091017145157172344570232426203243063200289542698932370740819512975535397177082730965815483478345766814841573474304 405 61452421013420736989919914103287111858486092698463409606211911993217367183727297171141519163232244343486842056029080743949311196044364068580628689378280929704812972252801158170795729482963278051902141588708330923863261933913383067259366293897216 406 245809684053682947959679656413148447433944370793853638424847647972869468734909188684566076652928977373947368224116322975797244784177456274322514757513123718819251889011204632683182917931853112207608566354833323695453047735653532269037465175588864 407 983238736214731791838718625652593789735777483175414553699390591891477874939636754738264306611715909495789472896465291903188979136709825097290059030052494875277007556044818530732731671727412448830434265419333294781812190942614129076149860702355456 408 3932954944858927167354874502610375158943109932701658214797562367565911499758547018953057226446863637983157891585861167612755916546839300389160236120209979501108030224179274122930926686909649795321737061677333179127248763770456516304599442809421824 409 15731819779435708669419498010441500635772439730806632859190249470263645999034188075812228905787454551932631566343444670451023666187357201556640944480839918004432120896717096491723706747638599181286948246709332716508995055081826065218397771237687296 410 62927279117742834677677992041766002543089758923226531436760997881054583996136752303248915623149818207730526265373778681804094664749428806226563777923359672017728483586868385966894826990554396725147792986837330866035980220327304260873591084950749184 411 251709116470971338710711968167064010172359035692906125747043991524218335984547009212995662492599272830922105061495114727216378658997715224906255111693438688070913934347473543867579307962217586900591171947349323464143920881309217043494364339802996736 412 1006836465883885354842847872668256040689436142771624502988175966096873343938188036851982649970397091323688420245980458908865514635990860899625020446773754752283655737389894175470317231848870347602364687789397293856575683525236868173977457359211986944 413 4027345863535541419371391490673024162757744571086498011952703864387493375752752147407930599881588365294753680983921835635462058543963443598500081787095019009134622949559576701881268927395481390409458751157589175426302734100947472695909829436847947776 414 16109383454142165677485565962692096651030978284345992047810815457549973503011008589631722399526353461179014723935687342541848234175853774394000327148380076036538491798238306807525075709581925561637835004630356701705210936403789890783639317747391791104 415 64437533816568662709942263850768386604123913137383968191243261830199894012044034358526889598105413844716058895742749370167392936703415097576001308593520304146153967192953227230100302838327702246551340018521426806820843745615159563134557270989567164416 416 257750135266274650839769055403073546416495652549535872764973047320799576048176137434107558392421655378864235582970997480669571746813660390304005234374081216584615868771812908920401211353310808986205360074085707227283374982460638252538229083958268657664 417 1031000541065098603359076221612294185665982610198143491059892189283198304192704549736430233569686621515456942331883989922678286987254641561216020937496324866338463475087251635681604845413243235944821440296342828909133499929842553010152916335833074630656 418 4124002164260394413436304886449176742663930440792573964239568757132793216770818198945720934278746486061827769327535959690713147949018566244864083749985299465353853900349006542726419381652972943779285761185371315636533999719370212040611665343332298522624 419 16496008657041577653745219545796706970655721763170295856958275028531172867083272795782883737114985944247311077310143838762852591796074264979456334999941197861415415601396026170905677526611891775117143044741485262546135998877480848162446661373329194090496 420 65984034628166310614980878183186827882622887052681183427833100114124691468333091183131534948459943776989244309240575355051410367184297059917825339999764791445661662405584104683622710106447567100468572178965941050184543995509923392649786645493316776361984 421 263936138512665242459923512732747311530491548210724733711332400456498765873332364732526139793839775107956977236962301420205641468737188239671301359999059165782646649622336418734490840425790268401874288715863764200738175982039693570599146581973267105447936 422 1055744554050660969839694050930989246121966192842898934845329601825995063493329458930104559175359100431827908947849205680822565874948752958685205439996236663130586598489345674937963361703161073607497154863455056802952703928158774282396586327893068421791744 423 4222978216202643879358776203723956984487864771371595739381318407303980253973317835720418236701436401727311635791396822723290263499795011834740821759984946652522346393957382699751853446812644294429988619453820227211810815712635097129586345311572273687166976 424 16891912864810575517435104814895827937951459085486382957525273629215921015893271342881672946805745606909246543165587290893161053999180047338963287039939786610089385575829530799007413787250577177719954477815280908847243262850540388518345381246289094748667904 425 67567651459242302069740419259583311751805836341945531830101094516863684063573085371526691787222982427636986172662349163572644215996720189355853148159759146440357542303318123196029655149002308710879817911261123635388973051402161554073381524985156378994671616 426 270270605836969208278961677038333247007223345367782127320404378067454736254292341486106767148891929710547944690649396654290576863986880757423412592639036585761430169213272492784118620596009234843519271645044494541555892205608646216293526099940625515978686464 427 1081082423347876833115846708153332988028893381471128509281617512269818945017169365944427068595567718842191778762597586617162307455947523029693650370556146343045720676853089971136474482384036939374077086580177978166223568822434584865174104399762502063914745856 428 4324329693391507332463386832613331952115573525884514037126470049079275780068677463777708274382270875368767115050390346468649229823790092118774601482224585372182882707412359884545897929536147757496308346320711912664894275289738339460696417599050008255658983424 429 17297318773566029329853547330453327808462294103538056148505880196317103120274709855110833097529083501475068460201561385874596919295160368475098405928898341488731530829649439538183591718144591029985233385282847650659577101158953357842785670396200033022635933696 430 69189275094264117319414189321813311233849176414152224594023520785268412481098839420443332390116334005900273840806245543498387677180641473900393623715593365954926123318597758152734366872578364119940933541131390602638308404635813431371142681584800132090543734784 431 276757100377056469277656757287253244935396705656608898376094083141073649924395357681773329560465336023601095363224982173993550708722565895601574494862373463819704493274391032610937467490313456479763734164525562410553233618543253725484570726339200528362174939136 432 1107028401508225877110627029149012979741586822626435593504376332564294599697581430727093318241861344094404381452899928695974202834890263582406297979449493855278817973097564130443749869961253825919054936658102249642212934474173014901938282905356802113448699756544 433 4428113606032903508442508116596051918966347290505742374017505330257178398790325722908373272967445376377617525811599714783896811339561054329625191917797975421115271892390256521774999479845015303676219746632408998568851737896692059607753131621427208453794799026176 434 17712454424131614033770032466384207675865389162022969496070021321028713595161302891633493091869781505510470103246398859135587245358244217318500767671191901684461087569561026087099997919380061214704878986529635994275406951586768238431012526485708833815179196104704 435 70849817696526456135080129865536830703461556648091877984280085284114854380645211566533972367479126022041880412985595436542348981432976869274003070684767606737844350278244104348399991677520244858819515946118543977101627806347072953724050105942835335260716784418816 436 283399270786105824540320519462147322813846226592367511937120341136459417522580846266135889469916504088167521651942381746169395925731907477096012282739070426951377401112976417393599966710080979435278063784474175908406511225388291814896200423771341341042867137675264 437 1133597083144423298161282077848589291255384906369470047748481364545837670090323385064543557879666016352670086607769526984677583702927629908384049130956281707805509604451905669574399866840323917741112255137896703633626044901553167259584801695085365364171468550701056 438 4534388332577693192645128311394357165021539625477880190993925458183350680361293540258174231518664065410680346431078107938710334811710519633536196523825126831222038417807622678297599467361295670964449020551586814534504179606212669038339206780341461456685874202804224 439 18137553330310772770580513245577428660086158501911520763975701832733402721445174161032696926074656261642721385724312431754841339246842078534144786095300507324888153671230490713190397869445182683857796082206347258138016718424850676153356827121365845826743496811216896 440 72550213321243091082322052982309714640344634007646083055902807330933610885780696644130787704298625046570885542897249727019365356987368314136579144381202029299552614684921962852761591477780730735431184328825389032552066873699402704613427308485463383306973987244867584 441 290200853284972364329288211929238858561378536030584332223611229323734443543122786576523150817194500186283542171588998908077461427949473256546316577524808117198210458739687851411046365911122922941724737315301556130208267494797610818453709233941853533227895948979470336 442 1160803413139889457317152847716955434245514144122337328894444917294937774172491146306092603268778000745134168686355995632309845711797893026185266310099232468792841834958751405644185463644491691766898949261206224520833069979190443273814836935767414132911583795917881344 443 4643213652559557829268611390867821736982056576489349315577779669179751096689964585224370413075112002980536674745423982529239382847191572104741065240396929875171367339835005622576741854577966767067595797044824898083332279916761773095259347743069656531646335183671525376 444 18572854610238231317074445563471286947928226305957397262311118676719004386759858340897481652300448011922146698981695930116957531388766288418964260961587719500685469359340022490306967418311867068270383188179299592333329119667047092381037390972278626126585340734686101504 445 74291418440952925268297782253885147791712905223829589049244474706876017547039433363589926609201792047688586795926783720467830125555065153675857043846350878002741877437360089961227869673247468273081532752717198369333316478668188369524149563889114504506341362938744406016 446 297165673763811701073191129015540591166851620895318356196977898827504070188157733454359706436807168190754347183707134881871320502220260614703428175385403512010967509749440359844911478692989873092326131010868793477333265914672753478096598255556458018025365451754977624064 447 1188662695055246804292764516062162364667406483581273424787911595310016280752630933817438825747228672763017388734828539527485282008881042458813712701541614048043870038997761439379645914771959492369304524043475173909333063658691013912386393022225832072101461807019910496256 448 4754650780220987217171058064248649458669625934325093699151646381240065123010523735269755302988914691052069554939314158109941128035524169835254850806166456192175480155991045757518583659087837969477218096173900695637332254634764055649545572088903328288405847228079641985024 449 19018603120883948868684232256994597834678503737300374796606585524960260492042094941079021211955658764208278219757256632439764512142096679341019403224665824768701920623964183030074334636351351877908872384695602782549329018539056222598182288355613313153623388912318567940096 450 76074412483535795474736929027978391338714014949201499186426342099841041968168379764316084847822635056833112879029026529759058048568386717364077612898663299074807682495856732120297338545405407511635489538782411130197316074156224890392729153422453252614493555649274271760384 451 304297649934143181898947716111913565354856059796805996745705368399364167872673519057264339391290540227332451516116106119036232194273546869456310451594653196299230729983426928481189354181621630046541958155129644520789264296624899561570916613689813010457974222597097087041536 452 1217190599736572727595790864447654261419424239187223986982821473597456671490694076229057357565162160909329806064464424476144928777094187477825241806378612785196922919933707713924757416726486520186167832620518578083157057186499598246283666454759252041831896890388388348166144 453 4868762398946290910383163457790617045677696956748895947931285894389826685962776304916229430260648643637319224257857697904579715108376749911300967225514451140787691679734830855699029666905946080744671330482074312332628228745998392985134665819037008167327587561553553392664576 454 19475049595785163641532653831162468182710787826995583791725143577559306743851105219664917721042594574549276897031430791618318860433506999645203868902057804563150766718939323422796118667623784322978685321928297249330512914983993571940538663276148032669310350246214213570658304 455 77900198383140654566130615324649872730843151307982335166900574310237226975404420878659670884170378298197107588125723166473275441734027998580815475608231218252603066875757293691184474670495137291914741287713188997322051659935974287762154653104592130677241400984856854282633216 456 311600793532562618264522461298599490923372605231929340667602297240948907901617683514638683536681513192788430352502892665893101766936111994323261902432924873010412267503029174764737898681980549167658965150852755989288206639743897151048618612418368522708965603939427417130532864 457 1246403174130250473058089845194397963693490420927717362670409188963795631606470734058554734146726052771153721410011570663572407067744447977293047609731699492041649070012116699058951594727922196670635860603411023957152826558975588604194474449673474090835862415757709668522131456 458 4985612696521001892232359380777591854773961683710869450681636755855182526425882936234218936586904211084614885640046282654289628270977791909172190438926797968166596280048466796235806378911688786682543442413644095828611306235902354416777897798693896363343449663030838674088525824 459 19942450786084007568929437523110367419095846734843477802726547023420730105703531744936875746347616844338459542560185130617158513083911167636688761755707191872666385120193867184943225515646755146730173769654576383314445224943609417667111591194775585453373798652123354696354103296 460 79769803144336030275717750092441469676383386939373911210906188093682920422814126979747502985390467377353838170240740522468634052335644670546755047022828767490665540480775468739772902062587020586920695078618305533257780899774437670668446364779102341813495194608493418785416413184 461 319079212577344121102871000369765878705533547757495644843624752374731681691256507918990011941561869509415352680962962089874536209342578682187020188091315069962662161923101874959091608250348082347682780314473222133031123599097750682673785459116409367253980778433973675141665652736 462 1276316850309376484411484001479063514822134191029982579374499009498926726765026031675960047766247478037661410723851848359498144837370314728748080752365260279850648647692407499836366433001392329390731121257892888532124494396391002730695141836465637469015923113735894700566662610944 463 5105267401237505937645936005916254059288536764119930317497996037995706907060104126703840191064989912150645642895407393437992579349481258914992323009461041119402594590769629999345465732005569317562924485031571554128497977585564010922780567345862549876063692454943578802266650443776 464 20421069604950023750583744023665016237154147056479721269991984151982827628240416506815360764259959648602582571581629573751970317397925035659969292037844164477610378363078519997381862928022277270251697940126286216513991910342256043691122269383450199504254769819774315209066601775104 465 81684278419800095002334976094660064948616588225918885079967936607931310512961666027261443057039838594410330286326518295007881269591700142639877168151376657910441513452314079989527451712089109081006791760505144866055967641369024174764489077533800798017019079279097260836266407100416 466 326737113679200380009339904378640259794466352903675540319871746431725242051846664109045772228159354377641321145306073180031525078366800570559508672605506631641766053809256319958109806848356436324027167042020579464223870565476096699057956310135203192068076317116389043345065628401664 467 1306948454716801520037359617514561039177865411614702161279486985726900968207386656436183088912637417510565284581224292720126100313467202282238034690422026526567064215237025279832439227393425745296108668168082317856895482261904386796231825240540812768272305268465556173380262513606656 468 5227793818867206080149438470058244156711461646458808645117947942907603872829546625744732355650549670042261138324897170880504401253868809128952138761688106106268256860948101119329756909573702981184434672672329271427581929047617547184927300962163251073089221073862224693521050054426624 469 20911175275468824320597753880232976626845846585835234580471791771630415491318186502978929422602198680169044553299588683522017605015475236515808555046752424425073027443792404477319027638294811924737738690689317085710327716190470188739709203848653004292356884295448898774084200217706496 470 83644701101875297282391015520931906507383386343340938321887167086521661965272746011915717690408794720676178213198354734088070420061900946063234220187009697700292109775169617909276110553179247698950954762757268342841310864761880754958836815394612017169427537181795595096336800870825984 471 334578804407501189129564062083727626029533545373363753287548668346086647861090984047662870761635178882704712852793418936352281680247603784252936880748038790801168439100678471637104442212716990795803819051029073371365243459047523019835347261578448068677710148727182380385347203483303936 472 1338315217630004756518256248334910504118134181493455013150194673384346591444363936190651483046540715530818851411173675745409126720990415137011747522992155163204673756402713886548417768850867963183215276204116293485460973836190092079341389046313792274710840594908729521541388813933215744 473 5353260870520019026073024993339642016472536725973820052600778693537386365777455744762605932186162862123275405644694702981636506883961660548046990091968620652818695025610855546193671075403471852732861104816465173941843895344760368317365556185255169098843362379634918086165555255732862976 474 21413043482080076104292099973358568065890146903895280210403114774149545463109822979050423728744651448493101622578778811926546027535846642192187960367874482611274780102443422184774684301613887410931444419265860695767375581379041473269462224741020676395373449518539672344662221022931451904 475 85652173928320304417168399893434272263560587615581120841612459096598181852439291916201694914978605793972406490315115247706184110143386568768751841471497930445099120409773688739098737206455549643725777677063442783069502325516165893077848898964082705581493798074158689378648884091725807616 476 342608695713281217668673599573737089054242350462324483366449836386392727409757167664806779659914423175889625961260460990824736440573546275075007365885991721780396481639094754956394948825822198574903110708253771132278009302064663572311395595856330822325975192296634757514595536366903230464 477 1370434782853124870674694398294948356216969401849297933465799345545570909639028670659227118639657692703558503845041843963298945762294185100300029463543966887121585926556379019825579795303288794299612442833015084529112037208258654289245582383425323289303900769186539030058382145467612921856 478 5481739131412499482698777593179793424867877607397191733863197382182283638556114682636908474558630770814234015380167375853195783049176740401200117854175867548486343706225516079302319181213155177198449771332060338116448148833034617156982329533701293157215603076746156120233528581870451687424 479 21926956525649997930795110372719173699471510429588766935452789528729134554224458730547633898234523083256936061520669503412783132196706961604800471416703470193945374824902064317209276724852620708793799085328241352465792595332138468627929318134805172628862412306984624480934114327481806749696 480 87707826102599991723180441490876694797886041718355067741811158114916538216897834922190535592938092333027744246082678013651132528786827846419201885666813880775781499299608257268837106899410482835175196341312965409863170381328553874511717272539220690515449649227938497923736457309927226998784 481 350831304410399966892721765963506779191544166873420270967244632459666152867591339688762142371752369332110976984330712054604530115147311385676807542667255523103125997198433029075348427597641931340700785365251861639452681525314215498046869090156882762061798596911753991694945829239708907995136 482 1403325217641599867570887063854027116766176667493681083868978529838664611470365358755048569487009477328443907937322848218418120460589245542707230170669022092412503988793732116301393710390567725362803141461007446557810726101256861992187476360627531048247194387647015966779783316958835631980544 483 5613300870566399470283548255416108467064706669974724335475914119354658445881461435020194277948037909313775631749291392873672481842356982170828920682676088369650015955174928465205574841562270901451212565844029786231242904405027447968749905442510124192988777550588063867119133267835342527922176 484 22453203482265597881134193021664433868258826679898897341903656477418633783525845740080777111792151637255102526997165571494689927369427928683315682730704353478600063820699713860822299366249083605804850263376119144924971617620109791874999621770040496771955110202352255468476533071341370111688704 485 89812813929062391524536772086657735473035306719595589367614625909674535134103382960323108447168606549020410107988662285978759709477711714733262730922817413914400255282798855443289197464996334423219401053504476579699886470480439167499998487080161987087820440809409021873906132285365480446754816 486 359251255716249566098147088346630941892141226878382357470458503638698140536413531841292433788674426196081640431954649143915038837910846858933050923691269655657601021131195421773156789859985337692877604214017906318799545881921756669999993948320647948351281763237636087495624529141461921787019264 487 1437005022864998264392588353386523767568564907513529429881834014554792562145654127365169735154697704784326561727818596575660155351643387435732203694765078622630404084524781687092627159439941350771510416856071625275198183527687026679999975793282591793405127052950544349982498116565847687148077056 488 5748020091459993057570353413546095070274259630054117719527336058219170248582616509460678940618790819137306246911274386302640621406573549742928814779060314490521616338099126748370508637759765403086041667424286501100792734110748106719999903173130367173620508211802177399929992466263390748592308224 489 22992080365839972230281413654184380281097038520216470878109344232876680994330466037842715762475163276549224987645097545210562485626294198971715259116241257962086465352396506993482034551039061612344166669697146004403170936442992426879999612692521468694482032847208709599719969865053562994369232896 490 91968321463359888921125654616737521124388154080865883512437376931506723977321864151370863049900653106196899950580390180842249942505176795886861036464965031848345861409586027973928138204156246449376666678788584017612683745771969707519998450770085874777928131388834838398879879460214251977476931584 491 367873285853439555684502618466950084497552616323463534049749507726026895909287456605483452199602612424787599802321560723368999770020707183547444145859860127393383445638344111895712552816624985797506666715154336070450734983087878830079993803080343499111712525555339353595519517840857007909907726336 492 1471493143413758222738010473867800337990210465293854136198998030904107583637149826421933808798410449699150399209286242893475999080082828734189776583439440509573533782553376447582850211266499943190026666860617344281802939932351515320319975212321373996446850102221357414382078071363428031639630905344 493 5885972573655032890952041895471201351960841861175416544795992123616430334548599305687735235193641798796601596837144971573903996320331314936759106333757762038294135130213505790331400845065999772760106667442469377127211759729406061281279900849285495985787400408885429657528312285453712126558523621376 494 23543890294620131563808167581884805407843367444701666179183968494465721338194397222750940940774567195186406387348579886295615985281325259747036425335031048153176540520854023161325603380263999091040426669769877508508847038917624245125119603397141983943149601635541718630113249141814848506234094485504 495 94175561178480526255232670327539221631373469778806664716735873977862885352777588891003763763098268780745625549394319545182463941125301038988145701340124192612706162083416092645302413521055996364161706679079510034035388155670496980500478413588567935772598406542166874520452996567259394024936377942016 496 376702244713922105020930681310156886525493879115226658866943495911451541411110355564015055052393075122982502197577278180729855764501204155952582805360496770450824648333664370581209654084223985456646826716318040136141552622681987922001913654354271743090393626168667498081811986269037576099745511768064 497 1506808978855688420083722725240627546101975516460906635467773983645806165644441422256060220209572300491930008790309112722919423058004816623810331221441987081803298593334657482324838616336895941826587306865272160544566210490727951688007654617417086972361574504674669992327247945076150304398982047072256 498 6027235915422753680334890900962510184407902065843626541871095934583224662577765689024240880838289201967720035161236450891677692232019266495241324885767948327213194373338629929299354465347583767306349227461088642178264841962911806752030618469668347889446298018698679969308991780304601217595928188289024 499 24108943661691014721339563603850040737631608263374506167484383738332898650311062756096963523353156807870880140644945803566710768928077065980965299543071793308852777493354519717197417861390335069225396909844354568713059367851647227008122473878673391557785192074794719877235967121218404870383712753156096 500 96435774646764058885358254415400162950526433053498024669937534953331594601244251024387854093412627231483520562579783214266843075712308263923861198172287173235411109973418078868789671445561340276901587639377418274852237471406588908032489895514693566231140768299178879508943868484873619481534851012624384