0 1 1 2 2 6 3 12 4 36 5 72 6 216 7 432 8 1296 9 2592 10 7776 11 15552 12 46656 13 93312 14 279936 15 559872 16 1679616 17 3359232 18 10077696 19 20155392 20 60466176 21 120932352 22 362797056 23 725594112 24 2176782336 25 4353564672 26 13060694016 27 26121388032 28 78364164096 29 156728328192 30 470184984576 31 940369969152 32 2821109907456 33 5642219814912 34 16926659444736 35 33853318889472 36 101559956668416 37 203119913336832 38 609359740010496 39 1218719480020992 40 3656158440062976 41 7312316880125952 42 21936950640377856 43 43873901280755712 44 131621703842267136 45 263243407684534272 46 789730223053602816 47 1579460446107205632 48 4738381338321616896 49 9476762676643233792 50 28430288029929701376 51 56860576059859402752 52 170581728179578208256 53 341163456359156416512 54 1023490369077469249536 55 2046980738154938499072 56 6140942214464815497216 57 12281884428929630994432 58 36845653286788892983296 59 73691306573577785966592 60 221073919720733357899776 61 442147839441466715799552 62 1326443518324400147398656 63 2652887036648800294797312 64 7958661109946400884391936 65 15917322219892801768783872 66 47751966659678405306351616 67 95503933319356810612703232 68 286511799958070431838109696 69 573023599916140863676219392 70 1719070799748422591028658176 71 3438141599496845182057316352 72 10314424798490535546171949056 73 20628849596981071092343898112 74 61886548790943213277031694336 75 123773097581886426554063388672 76 371319292745659279662190166016 77 742638585491318559324380332032 78 2227915756473955677973140996096 79 4455831512947911355946281992192 80 13367494538843734067838845976576 81 26734989077687468135677691953152 82 80204967233062404407033075859456 83 160409934466124808814066151718912 84 481229803398374426442198455156736 85 962459606796748852884396910313472 86 2887378820390246558653190730940416 87 5774757640780493117306381461880832 88 17324272922341479351919144385642496 89 34648545844682958703838288771284992 90 103945637534048876111514866313854976 91 207891275068097752223029732627709952 92 623673825204293256669089197883129856 93 1247347650408586513338178395766259712 94 3742042951225759540014535187298779136 95 7484085902451519080029070374597558272 96 22452257707354557240087211123792674816 97 44904515414709114480174422247585349632 98 134713546244127343440523266742756048896 99 269427092488254686881046533485512097792 100 808281277464764060643139600456536293376 101 1616562554929528121286279200913072586752 102 4849687664788584363858837602739217760256 103 9699375329577168727717675205478435520512 104 29098125988731506183153025616435306561536 105 58196251977463012366306051232870613123072 106 174588755932389037098918153698611839369216 107 349177511864778074197836307397223678738432 108 1047532535594334222593508922191671036215296 109 2095065071188668445187017844383342072430592 110 6285195213566005335561053533150026217291776 111 12570390427132010671122107066300052434583552 112 37711171281396032013366321198900157303750656 113 75422342562792064026732642397800314607501312 114 226267027688376192080197927193400943822503936 115 452534055376752384160395854386801887645007872 116 1357602166130257152481187563160405662935023616 117 2715204332260514304962375126320811325870047232 118 8145612996781542914887125378962433977610141696 119 16291225993563085829774250757924867955220283392 120 48873677980689257489322752273774603865660850176 121 97747355961378514978645504547549207731321700352 122 293242067884135544935936513642647623193965101056 123 586484135768271089871873027285295246387930202112 124 1759452407304813269615619081855885739163790606336 125 3518904814609626539231238163711771478327581212672 126 10556714443828879617693714491135314434982743638016 127 21113428887657759235387428982270628869965487276032 128 63340286662973277706162286946811886609896461828096 129 126680573325946555412324573893623773219792923656192 130 380041719977839666236973721680871319659378770968576 131 760083439955679332473947443361742639318757541937152 132 2280250319867037997421842330085227917956272625811456 133 4560500639734075994843684660170455835912545251622912 134 13681501919202227984531053980511367507737635754868736 135 27363003838404455969062107961022735015475271509737472 136 82089011515213367907186323883068205046425814529212416 137 164178023030426735814372647766136410092851629058424832 138 492534069091280207443117943298409230278554887175274496 139 985068138182560414886235886596818460557109774350548992 140 2955204414547681244658707659790455381671329323051646976 141 5910408829095362489317415319580910763342658646103293952 142 17731226487286087467952245958742732290027975938309881856 143 35462452974572174935904491917485464580055951876619763712 144 106387358923716524807713475752456393740167855629859291136 145 212774717847433049615426951504912787480335711259718582272 146 638324153542299148846280854514738362441007133779155746816 147 1276648307084598297692561709029476724882014267558311493632 148 3829944921253794893077685127088430174646042802674934480896 149 7659889842507589786155370254176860349292085605349868961792 150 22979669527522769358466110762530581047876256816049606885376 151 45959339055045538716932221525061162095752513632099213770752 152 137878017165136616150796664575183486287257540896297641312256 153 275756034330273232301593329150366972574515081792595282624512 154 827268102990819696904779987451100917723545245377785847873536 155 1654536205981639393809559974902201835447090490755571695747072 156 4963608617944918181428679924706605506341271472266715087241216 157 9927217235889836362857359849413211012682542944533430174482432 158 29781651707669509088572079548239633038047628833600290523447296 159 59563303415339018177144159096479266076095257667200581046894592 160 178689910246017054531432477289437798228285773001601743140683776 161 357379820492034109062864954578875596456571546003203486281367552 162 1072139461476102327188594863736626789369714638009610458844102656 163 2144278922952204654377189727473253578739429276019220917688205312 164 6432836768856613963131569182419760736218287828057662753064615936 165 12865673537713227926263138364839521472436575656115325506129231872 166 38597020613139683778789415094518564417309726968345976518387695616 167 77194041226279367557578830189037128834619453936691953036775391232 168 231582123678838102672736490567111386503858361810075859110326173696 169 463164247357676205345472981134222773007716723620151718220652347392 170 1389492742073028616036418943402668319023150170860455154661957042176 171 2778985484146057232072837886805336638046300341720910309323914084352 172 8336956452438171696218513660416009914138901025162730927971742253056 173 16673912904876343392437027320832019828277802050325461855943484506112 174 50021738714629030177311081962496059484833406150976385567830453518336 175 100043477429258060354622163924992118969666812301952771135660907036672 176 300130432287774181063866491774976356909000436905858313406982721110016 177 600260864575548362127732983549952713818000873811716626813965442220032 178 1800782593726645086383198950649858141454002621435149880441896326660096 179 3601565187453290172766397901299716282908005242870299760883792653320192 180 10804695562359870518299193703899148848724015728610899282651377959960576 181 21609391124719741036598387407798297697448031457221798565302755919921152 182 64828173374159223109795162223394893092344094371665395695908267759763456 183 129656346748318446219590324446789786184688188743330791391816535519526912 184 388969040244955338658770973340369358554064566229992374175449606558580736 185 777938080489910677317541946680738717108129132459984748350899213117161472 186 2333814241469732031952625840042216151324387397379954245052697639351484416 187 4667628482939464063905251680084432302648774794759908490105395278702968832 188 14002885448818392191715755040253296907946324384279725470316185836108906496 189 28005770897636784383431510080506593815892648768559450940632371672217812992 190 84017312692910353150294530241519781447677946305678352821897115016653438976 191 168034625385820706300589060483039562895355892611356705643794230033306877952 192 504103876157462118901767181449118688686067677834070116931382690099920633856 193 1008207752314924237803534362898237377372135355668140233862765380199841267712 194 3024623256944772713410603088694712132116406067004420701588296140599523803136 195 6049246513889545426821206177389424264232812134008841403176592281199047606272 196 18147739541668636280463618532168272792698436402026524209529776843597142818816 197 36295479083337272560927237064336545585396872804053048419059553687194285637632 198 108886437250011817682781711193009636756190618412159145257178661061582856912896 199 217772874500023635365563422386019273512381236824318290514357322123165713825792 200 653318623500070906096690267158057820537143710472954871543071966369497141477376 201 1306637247000141812193380534316115641074287420945909743086143932738994282954752 202 3919911741000425436580141602948346923222862262837729229258431798216982848864256 203 7839823482000850873160283205896693846445724525675458458516863596433965697728512 204 23519470446002552619480849617690081539337173577026375375550590789301897093185536 205 47038940892005105238961699235380163078674347154052750751101181578603794186371072 206 141116822676015315716885097706140489236023041462158252253303544735811382559113216 207 282233645352030631433770195412280978472046082924316504506607089471622765118226432 208 846700936056091894301310586236842935416138248772949513519821268414868295354679296 209 1693401872112183788602621172473685870832276497545899027039642536829736590709358592 210 5080205616336551365807863517421057612496829492637697081118927610489209772128075776 211 10160411232673102731615727034842115224993658985275394162237855220978419544256151552 212 30481233698019308194847181104526345674980976955826182486713565662935258632768454656 213 60962467396038616389694362209052691349961953911652364973427131325870517265536909312 214 182887402188115849169083086627158074049885861734957094920281393977611551796610727936 215 365774804376231698338166173254316148099771723469914189840562787955223103593221455872 216 1097324413128695095014498519762948444299315170409742569521688363865669310779664367616 217 2194648826257390190028997039525896888598630340819485139043376727731338621559328735232 218 6583946478772170570086991118577690665795891022458455417130130183194015864677986205696 219 13167892957544341140173982237155381331591782044916910834260260366388031729355972411392 220 39503678872633023420521946711466143994775346134750732502780781099164095188067917234176 221 79007357745266046841043893422932287989550692269501465005561562198328190376135834468352 222 237022073235798140523131680268796863968652076808504395016684686594984571128407503405056 223 474044146471596281046263360537593727937304153617008790033369373189969142256815006810112 224 1422132439414788843138790081612781183811912460851026370100108119569907426770445020430336 225 2844264878829577686277580163225562367623824921702052740200216239139814853540890040860672 226 8532794636488733058832740489676687102871474765106158220600648717419444560622670122582016 227 17065589272977466117665480979353374205742949530212316441201297434838889121245340245164032 228 51196767818932398352996442938060122617228848590636949323603892304516667363736020735492096 229 102393535637864796705992885876120245234457697181273898647207784609033334727472041470984192 230 307180606913594390117978657628360735703373091543821695941623353827100004182416124412952576 231 614361213827188780235957315256721471406746183087643391883246707654200008364832248825905152 232 1843083641481566340707871945770164414220238549262930175649740122962600025094496746477715456 233 3686167282963132681415743891540328828440477098525860351299480245925200050188993492955430912 234 11058501848889398044247231674620986485321431295577581053898440737775600150566980478866292736 235 22117003697778796088494463349241972970642862591155162107796881475551200301133960957732585472 236 66351011093336388265483390047725918911928587773465486323390644426653600903401882873197756416 237 132702022186672776530966780095451837823857175546930972646781288853307201806803765746395512832 238 398106066560018329592900340286355513471571526640792917940343866559921605420411297239186538496 239 796212133120036659185800680572711026943143053281585835880687733119843210840822594478373076992 240 2388636399360109977557402041718133080829429159844757507642063199359529632522467783435119230976 241 4777272798720219955114804083436266161658858319689515015284126398719059265044935566870238461952 242 14331818396160659865344412250308798484976574959068545045852379196157177795134806700610715385856 243 28663636792321319730688824500617596969953149918137090091704758392314355590269613401221430771712 244 85990910376963959192066473501852790909859449754411270275114275176943066770808840203664292315136 245 171981820753927918384132947003705581819718899508822540550228550353886133541617680407328584630272 246 515945462261783755152398841011116745459156698526467621650685651061658400624853041221985753890816 247 1031890924523567510304797682022233490918313397052935243301371302123316801249706082443971507781632 248 3095672773570702530914393046066700472754940191158805729904113906369950403749118247331914523344896 249 6191345547141405061828786092133400945509880382317611459808227812739900807498236494663829046689792 250 18574036641424215185486358276400202836529641146952834379424683438219702422494709483991487140069376 251 37148073282848430370972716552800405673059282293905668758849366876439404844989418967982974280138752 252 111444219848545291112918149658401217019177846881717006276548100629318214534968256903948922840416256 253 222888439697090582225836299316802434038355693763434012553096201258636429069936513807897845680832512 254 668665319091271746677508897950407302115067081290302037659288603775909287209809541423693537042497536 255 1337330638182543493355017795900814604230134162580604075318577207551818574419619082847387074084995072 256 4011991914547630480065053387702443812690402487741812225955731622655455723258857248542161222254985216 257 8023983829095260960130106775404887625380804975483624451911463245310911446517714497084322444509970432 258 24071951487285782880390320326214662876142414926450873355734389735932734339553143491252967333529911296 259 48143902974571565760780640652429325752284829852901746711468779471865468679106286982505934667059822592 260 144431708923714697282341921957287977256854489558705240134406338415596406037318860947517804001179467776 261 288863417847429394564683843914575954513708979117410480268812676831192812074637721895035608002358935552 262 866590253542288183694051531743727863541126937352231440806438030493578436223913165685106824007076806656 263 1733180507084576367388103063487455727082253874704462881612876060987156872447826331370213648014153613312 264 5199541521253729102164309190462367181246761624113388644838628182961470617343478994110640944042460839936 265 10399083042507458204328618380924734362493523248226777289677256365922941234686957988221281888084921679872 266 31197249127522374612985855142774203087480569744680331869031769097768823704060873964663845664254765039616 267 62394498255044749225971710285548406174961139489360663738063538195537647408121747929327691328509530079232 268 187183494765134247677915130856645218524883418468081991214190614586612942224365243787983073985528590237696 269 374366989530268495355830261713290437049766836936163982428381229173225884448730487575966147971057180475392 270 1123100968590805486067490785139871311149300510808491947285143687519677653346191462727898443913171541426176 271 2246201937181610972134981570279742622298601021616983894570287375039355306692382925455796887826343082852352 272 6738605811544832916404944710839227866895803064850951683710862125118065920077148776367390663479029248557056 273 13477211623089665832809889421678455733791606129701903367421724250236131840154297552734781326958058497114112 274 40431634869268997498429668265035367201374818389105710102265172750708395520462892658204343980874175491342336 275 80863269738537994996859336530070734402749636778211420204530345501416791040925785316408687961748350982684672 276 242589809215613984990578009590212203208248910334634260613591036504250373122777355949226063885245052948054016 277 485179618431227969981156019180424406416497820669268521227182073008500746245554711898452127770490105896108032 278 1455538855293683909943468057541273219249493462007805563681546219025502238736664135695356383311470317688324096 279 2911077710587367819886936115082546438498986924015611127363092438051004477473328271390712766622940635376648192 280 8733233131762103459660808345247639315496960772046833382089277314153013432419984814172138299868821906129944576 281 17466466263524206919321616690495278630993921544093666764178554628306026864839969628344276599737643812259889152 282 52399398790572620757964850071485835892981764632281000292535663884918080594519908885032829799212931436779667456 283 104798797581145241515929700142971671785963529264562000585071327769836161189039817770065659598425862873559334912 284 314396392743435724547789100428915015357890587793686001755213983309508483567119453310196978795277588620678004736 285 628792785486871449095578200857830030715781175587372003510427966619016967134238906620393957590555177241356009472 286 1886378356460614347286734602573490092147343526762116010531283899857050901402716719861181872771665531724068028416 287 3772756712921228694573469205146980184294687053524232021062567799714101802805433439722363745543331063448136056832 288 11318270138763686083720407615440940552884061160572696063187703399142305408416300319167091236629993190344408170496 289 22636540277527372167440815230881881105768122321145392126375406798284610816832600638334182473259986380688816340992 290 67909620832582116502322445692645643317304366963436176379126220394853832450497801915002547419779959142066449022976 291 135819241665164233004644891385291286634608733926872352758252440789707664900995603830005094839559918284132898045952 292 407457724995492699013934674155873859903826201780617058274757322369122994702986811490015284518679754852398694137856 293 814915449990985398027869348311747719807652403561234116549514644738245989405973622980030569037359509704797388275712 294 2444746349972956194083608044935243159422957210683702349648543934214737968217920868940091707112078529114392164827136 295 4889492699945912388167216089870486318845914421367404699297087868429475936435841737880183414224157058228784329654272 296 14668478099837737164501648269611458956537743264102214097891263605288427809307525213640550242672471174686352988962816 297 29336956199675474329003296539222917913075486528204428195782527210576855618615050427281100485344942349372705977925632 298 88010868599026422987009889617668753739226459584613284587347581631730566855845151281843301456034827048118117933776896 299 176021737198052845974019779235337507478452919169226569174695163263461133711690302563686602912069654096236235867553792 300 528065211594158537922059337706012522435358757507679707524085489790383401135070907691059808736208962288708707602661376 301 1056130423188317075844118675412025044870717515015359415048170979580766802270141815382119617472417924577417415205322752 302 3168391269564951227532356026236075134612152545046078245144512938742300406810425446146358852417253773732252245615968256 303 6336782539129902455064712052472150269224305090092156490289025877484600813620850892292717704834507547464504491231936512 304 19010347617389707365194136157416450807672915270276469470867077632453802440862552676878153114503522642393513473695809536 305 38020695234779414730388272314832901615345830540552938941734155264907604881725105353756306229007045284787026947391619072 306 114062085704338244191164816944498704846037491621658816825202465794722814645175316061268918687021135854361080842174857216 307 228124171408676488382329633888997409692074983243317633650404931589445629290350632122537837374042271708722161684349714432 308 684372514226029465146988901666992229076224949729952900951214794768336887871051896367613512122126815126166485053049143296 309 1368745028452058930293977803333984458152449899459905801902429589536673775742103792735227024244253630252332970106098286592 310 4106235085356176790881933410001953374457349698379717405707288768610021327226311378205681072732760890756998910318294859776 311 8212470170712353581763866820003906748914699396759434811414577537220042654452622756411362145465521781513997820636589719552 312 24637410512137060745291600460011720246744098190278304434243732611660127963357868269234086436396565344541993461909769158656 313 49274821024274121490583200920023440493488196380556608868487465223320255926715736538468172872793130689083986923819538317312 314 147824463072822364471749602760070321480464589141669826605462395669960767780147209615404518618379392067251960771458614951936 315 295648926145644728943499205520140642960929178283339653210924791339921535560294419230809037236758784134503921542917229903872 316 886946778436934186830497616560421928882787534850018959632774374019764606680883257692427111710276352403511764628751689711616 317 1773893556873868373660995233120843857765575069700037919265548748039529213361766515384854223420552704807023529257503379423232 318 5321680670621605120982985699362531573296725209100113757796646244118587640085299546154562670261658114421070587772510138269696 319 10643361341243210241965971398725063146593450418200227515593292488237175280170599092309125340523316228842141175545020276539392 320 31930084023729630725897914196175189439780351254600682546779877464711525840511797276927376021569948686526423526635060829618176 321 63860168047459261451795828392350378879560702509201365093559754929423051681023594553854752043139897373052847053270121659236352 322 191580504142377784355387485177051136638682107527604095280679264788269155043070783661564256129419692119158541159810364977709056 323 383161008284755568710774970354102273277364215055208190561358529576538310086141567323128512258839384238317082319620729955418112 324 1149483024854266706132324911062306819832092645165624571684075588729614930258424701969385536776518152714951246958862189866254336 325 2298966049708533412264649822124613639664185290331249143368151177459229860516849403938771073553036305429902493917724379732508672 326 6896898149125600236793949466373840918992555870993747430104453532377689581550548211816313220659108916289707481753173139197526016 327 13793796298251200473587898932747681837985111741987494860208907064755379163101096423632626441318217832579414963506346278395052032 328 41381388894753601420763696798243045513955335225962484580626721194266137489303289270897879323954653497738244890519038835185156096 329 82762777789507202841527393596486091027910670451924969161253442388532274978606578541795758647909306995476489781038077670370312192 330 248288333368521608524582180789458273083732011355774907483760327165596824935819735625387275943727920986429469343114233011110936576 331 496576666737043217049164361578916546167464022711549814967520654331193649871639471250774551887455841972858938686228466022221873152 332 1489730000211129651147493084736749638502392068134649444902561962993580949614918413752323655662367525918576816058685398066665619456 333 2979460000422259302294986169473499277004784136269298889805123925987161899229836827504647311324735051837153632117370796133331238912 334 8938380001266777906884958508420497831014352408807896669415371777961485697689510482513941933974205155511460896352112388399993716736 335 17876760002533555813769917016840995662028704817615793338830743555922971395379020965027883867948410311022921792704224776799987433472 336 53630280007600667441309751050522986986086114452847380016492230667768914186137062895083651603845230933068765378112674330399962300416 337 107260560015201334882619502101045973972172228905694760032984461335537828372274125790167303207690461866137530756225348660799924600832 338 321781680045604004647858506303137921916516686717084280098953384006613485116822377370501909623071385598412592268676045982399773802496 339 643563360091208009295717012606275843833033373434168560197906768013226970233644754741003819246142771196825184537352091964799547604992 340 1930690080273624027887151037818827531499100120302505680593720304039680910700934264223011457738428313590475553612056275894398642814976 341 3861380160547248055774302075637655062998200240605011361187440608079361821401868528446022915476856627180951107224112551788797285629952 342 11584140481641744167322906226912965188994600721815034083562321824238085464205605585338068746430569881542853321672337655366391856889856 343 23168280963283488334645812453825930377989201443630068167124643648476170928411211170676137492861139763085706643344675310732783713779712 344 69504842889850465003937437361477791133967604330890204501373930945428512785233633512028412478583419289257119930034025932198351141339136 345 139009685779700930007874874722955582267935208661780409002747861890857025570467267024056824957166838578514239860068051864396702282678272 346 417029057339102790023624624168866746803805625985341227008243585672571076711401801072170474871500515735542719580204155593190106848034816 347 834058114678205580047249248337733493607611251970682454016487171345142153422803602144340949743001031471085439160408311186380213696069632 348 2502174344034616740141747745013200480822833755912047362049461514035426460268410806433022849229003094413256317481224933559140641088208896 349 5004348688069233480283495490026400961645667511824094724098923028070852920536821612866045698458006188826512634962449867118281282176417792 350 15013046064207700440850486470079202884937002535472284172296769084212558761610464838598137095374018566479537904887349601354843846529253376 351 30026092128415400881700972940158405769874005070944568344593538168425117523220929677196274190748037132959075809774699202709687693058506752 352 90078276385246202645102918820475217309622015212833705033780614505275352569662789031588822572244111398877227429324097608129063079175520256 353 180156552770492405290205837640950434619244030425667410067561229010550705139325578063177645144488222797754454858648195216258126158351040512 354 540469658311477215870617512922851303857732091277002230202683687031652115417976734189532935433464668393263364575944585648774378475053121536 355 1080939316622954431741235025845702607715464182554004460405367374063304230835953468379065870866929336786526729151889171297548756950106243072 356 3242817949868863295223705077537107823146392547662013381216102122189912692507860405137197612600788010359580187455667513892646270850318729216 357 6485635899737726590447410155074215646292785095324026762432204244379825385015720810274395225201576020719160374911335027785292541700637458432 358 19456907699213179771342230465222646938878355285972080287296612733139476155047162430823185675604728062157481124734005083355877625101912375296 359 38913815398426359542684460930445293877756710571944160574593225466278952310094324861646371351209456124314962249468010166711755250203824750592 360 116741446195279078628053382791335881633270131715832481723779676398836856930282974584939114053628368372944886748404030500135265750611474251776 361 233482892390558157256106765582671763266540263431664963447559352797673713860565949169878228107256736745889773496808061000270531501222948503552 362 700448677171674471768320296748015289799620790294994890342678058393021141581697847509634684321770210237669320490424183000811594503668845510656 363 1400897354343348943536640593496030579599241580589989780685356116786042283163395695019269368643540420475338640980848366001623189007337691021312 364 4202692063030046830609921780488091738797724741769969342056068350358126849490187085057808105930621261426015922942545098004869567022013073063936 365 8405384126060093661219843560976183477595449483539938684112136700716253698980374170115616211861242522852031845885090196009739134044026146127872 366 25216152378180280983659530682928550432786348450619816052336410102148761096941122510346848635583727568556095537655270588029217402132078438383616 367 50432304756360561967319061365857100865572696901239632104672820204297522193882245020693697271167455137112191075310541176058434804264156876767232 368 151296914269081685901957184097571302596718090703718896314018460612892566581646735062081091813502365411336573225931623528175304412792470630301696 369 302593828538163371803914368195142605193436181407437792628036921225785133163293470124162183627004730822673146451863247056350608825584941260603392 370 907781485614490115411743104585427815580308544222313377884110763677355399489880410372486550881014192468019439355589741169051826476754823781810176 371 1815562971228980230823486209170855631160617088444626755768221527354710798979760820744973101762028384936038878711179482338103652953509647563620352 372 5446688913686940692470458627512566893481851265333880267304664582064132396939282462234919305286085154808116636133538447014310958860528942690861056 373 10893377827373881384940917255025133786963702530667760534609329164128264793878564924469838610572170309616233272267076894028621917721057885381722112 374 32680133482121644154822751765075401360891107592003281603827987492384794381635694773409515831716510928848699816801230682085865753163173656145166336 375 65360266964243288309645503530150802721782215184006563207655974984769588763271389546819031663433021857697399633602461364171731506326347312290332672 376 196080800892729864928936510590452408165346645552019689622967924954308766289814168640457094990299065573092198900807384092515194518979041936870998016 377 392161601785459729857873021180904816330693291104039379245935849908617532579628337280914189980598131146184397801614768185030389037958083873741996032 378 1176484805356379189573619063542714448992079873312118137737807549725852597738885011842742569941794393438553193404844304555091167113874251621225988096 379 2352969610712758379147238127085428897984159746624236275475615099451705195477770023685485139883588786877106386809688609110182334227748503242451976192 380 7058908832138275137441714381256286693952479239872708826426845298355115586433310071056455419650766360631319160429065827330547002683245509727355928576 381 14117817664276550274883428762512573387904958479745417652853690596710231172866620142112910839301532721262638320858131654661094005366491019454711857152 382 42353452992829650824650286287537720163714875439236252958561071790130693518599860426338732517904598163787914962574394963983282016099473058364135571456 383 84706905985659301649300572575075440327429750878472505917122143580261387037199720852677465035809196327575829925148789927966564032198946116728271142912 384 254120717956977904947901717725226320982289252635417517751366430740784161111599162558032395107427588982727489775446369783899692096596838350184813428736 385 508241435913955809895803435450452641964578505270835035502732861481568322223198325116064790214855177965454979550892739567799384193193676700369626857472 386 1524724307741867429687410306351357925893735515812505106508198584444704966669594975348194370644565533896364938652678218703398152579581030101108880572416 387 3049448615483734859374820612702715851787471031625010213016397168889409933339189950696388741289131067792729877305356437406796305159162060202217761144832 388 9148345846451204578124461838108147555362413094875030639049191506668229800017569852089166223867393203378189631916069312220388915477486180606653283434496 389 18296691692902409156248923676216295110724826189750061278098383013336459600035139704178332447734786406756379263832138624440777830954972361213306566868992 390 54890075078707227468746771028648885332174478569250183834295149040009378800105419112534997343204359220269137791496415873322333492864917083639919700606976 391 109780150157414454937493542057297770664348957138500367668590298080018757600210838225069994686408718440538275582992831746644666985729834167279839401213952 392 329340450472243364812480626171893311993046871415501103005770894240056272800632514675209984059226155321614826748978495239934000957189502501839518203641856 393 658680900944486729624961252343786623986093742831002206011541788480112545601265029350419968118452310643229653497956990479868001914379005003679036407283712 394 1976042702833460188874883757031359871958281228493006618034625365440337636803795088051259904355356931929688960493870971439604005743137015011037109221851136 395 3952085405666920377749767514062719743916562456986013236069250730880675273607590176102519808710713863859377920987741942879208011486274030022074218443702272 396 11856256217000761133249302542188159231749687370958039708207752192642025820822770528307559426132141591578133762963225828637624034458822090066222655331106816 397 23712512434001522266498605084376318463499374741916079416415504385284051641645541056615118852264283183156267525926451657275248068917644180132445310662213632 398 71137537302004566799495815253128955390498124225748238249246513155852154924936623169845356556792849549468802577779354971825744206752932540397335931986640896 399 142275074604009133598991630506257910780996248451496476498493026311704309849873246339690713113585699098937605155558709943651488413505865080794671863973281792 400 426825223812027400796974891518773732342988745354489429495479078935112929549619739019072139340757097296812815466676129830954465240517595242384015591919845376 401 853650447624054801593949783037547464685977490708978858990958157870225859099239478038144278681514194593625630933352259661908930481035190484768031183839690752 402 2560951342872164404781849349112642394057932472126936576972874473610677577297718434114432836044542583780876892800056778985726791443105571454304093551519072256 403 5121902685744328809563698698225284788115864944253873153945748947221355154595436868228865672089085167561753785600113557971453582886211142908608187103038144512 404 15365708057232986428691096094675854364347594832761619461837246841664065463786310604686597016267255502685261356800340673914360748658633428725824561309114433536 405 30731416114465972857382192189351708728695189665523238923674493683328130927572621209373194032534511005370522713600681347828721497317266857451649122618228867072 406 92194248343397918572146576568055126186085568996569716771023481049984392782717863628119582097603533016111568140802044043486164491951800572354947367854686601216 407 184388496686795837144293153136110252372171137993139433542046962099968785565435727256239164195207066032223136281604088086972328983903601144709894735709373202432 408 553165490060387511432879459408330757116513413979418300626140886299906356696307181768717492585621198096669408844812264260916986951710803434129684207128119607296 409 1106330980120775022865758918816661514233026827958836601252281772599812713392614363537434985171242396193338817689624528521833973903421606868259368414256239214592 410 3318992940362325068597276756449984542699080483876509803756845317799438140177843090612304955513727188580016453068873585565501921710264820604778105242768717643776 411 6637985880724650137194553512899969085398160967753019607513690635598876280355686181224609911027454377160032906137747171131003843420529641209556210485537435287552 412 19913957642173950411583660538699907256194482903259058822541071906796628841067058543673829733082363131480098718413241513393011530261588923628668631456612305862656 413 39827915284347900823167321077399814512388965806518117645082143813593257682134117087347659466164726262960197436826483026786023060523177847257337262913224611725312 414 119483745853043702469501963232199443537166897419554352935246431440779773046402351262042978398494178788880592310479449080358069181569533541772011788739673835175936 415 238967491706087404939003926464398887074333794839108705870492862881559546092804702524085956796988357577761184620958898160716138363139067083544023577479347670351872 416 716902475118262214817011779393196661223001384517326117611478588644678638278414107572257870390965072733283553862876694482148415089417201250632070732438043011055616 417 1433804950236524429634023558786393322446002769034652235222957177289357276556828215144515740781930145466567107725753388964296830178834402501264141464876086022111232 418 4301414850709573288902070676359179967338008307103956705668871531868071829670484645433547222345790436399701323177260166892890490536503207503792424394628258066333696 419 8602829701419146577804141352718359934676016614207913411337743063736143659340969290867094444691580872799402646354520333785780981073006415007584848789256516132667392 420 25808489104257439733412424058155079804028049842623740234013229191208430978022907872601283334074742618398207939063561001357342943219019245022754546367769548398002176 421 51616978208514879466824848116310159608056099685247480468026458382416861956045815745202566668149485236796415878127122002714685886438038490045509092735539096796004352 422 154850934625544638400474544348930478824168299055742441404079375147250585868137447235607700004448455710389247634381366008144057659314115470136527278206617290388013056 423 309701869251089276800949088697860957648336598111484882808158750294501171736274894471215400008896911420778495268762732016288115318628230940273054556413234580776026112 424 929105607753267830402847266093582872945009794334454648424476250883503515208824683413646200026690734262335485806288196048864345955884692820819163669239703742328078336 425 1858211215506535660805694532187165745890019588668909296848952501767007030417649366827292400053381468524670971612576392097728691911769385641638327338479407484656156672 426 5574633646519606982417083596561497237670058766006727890546857505301021091252948100481877200160144405574012914837729176293186075735308156924914982015438222453968470016 427 11149267293039213964834167193122994475340117532013455781093715010602042182505896200963754400320288811148025829675458352586372151470616313849829964030876444907936940032 428 33447801879117641894502501579368983426020352596040367343281145031806126547517688602891263200960866433444077489026375057759116454411848941549489892092629334723810820096 429 66895603758235283789005003158737966852040705192080734686562290063612253095035377205782526401921732866888154978052750115518232908823697883098979784185258669447621640192 430 200686811274705851367015009476213900556122115576242204059686870190836759285106131617347579205765198600664464934158250346554698726471093649296939352555776008342864920576 431 401373622549411702734030018952427801112244231152484408119373740381673518570212263234695158411530397201328929868316500693109397452942187298593878705111552016685729841152 432 1204120867648235108202090056857283403336732693457453224358121221145020555710636789704085475234591191603986789604949502079328192358826561895781636115334656050057189523456 433 2408241735296470216404180113714566806673465386914906448716242442290041111421273579408170950469182383207973579209899004158656384717653123791563272230669312100114379046912 434 7224725205889410649212540341143700420020396160744719346148727326870123334263820738224512851407547149623920737629697012475969154152959371374689816692007936300343137140736 435 14449450411778821298425080682287400840040792321489438692297454653740246668527641476449025702815094299247841475259394024951938308305918742749379633384015872600686274281472 436 43348351235336463895275242046862202520122376964468316076892363961220740005582924429347077108445282897743524425778182074855814924917756228248138900152047617802058822844416 437 86696702470672927790550484093724405040244753928936632153784727922441480011165848858694154216890565795487048851556364149711629849835512456496277800304095235604117645688832 438 260090107412018783371651452281173215120734261786809896461354183767324440033497546576082462650671697386461146554669092449134889549506537369488833400912285706812352937066496 439 520180214824037566743302904562346430241468523573619792922708367534648880066995093152164925301343394772922293109338184898269779099013074738977666801824571413624705874132992 440 1560540644472112700229908713687039290724405570720859378768125102603946640200985279456494775904030184318766879328014554694809337297039224216933000405473714240874117622398976 441 3121081288944225400459817427374078581448811141441718757536250205207893280401970558912989551808060368637533758656029109389618674594078448433866000810947428481748235244797952 442 9363243866832676201379452282122235744346433424325156272608750615623679841205911676738968655424181105912601275968087328168856023782235345301598002432842285445244705734393856 443 18726487733665352402758904564244471488692866848650312545217501231247359682411823353477937310848362211825202551936174656337712047564470690603196004865684570890489411468787712 444 56179463200996057208276713692733414466078600545950937635652503693742079047235470060433811932545086635475607655808523969013136142693412071809588014597053712671468234406363136 445 112358926401992114416553427385466828932157201091901875271305007387484158094470940120867623865090173270951215311617047938026272285386824143619176029194107425342936468812726272 446 337076779205976343249660282156400486796471603275705625813915022162452474283412820362602871595270519812853645934851143814078816856160472430857528087582322276028809406438178816 447 674153558411952686499320564312800973592943206551411251627830044324904948566825640725205743190541039625707291869702287628157633712320944861715056175164644552057618812876357632 448 2022460675235858059497961692938402920778829619654233754883490132974714845700476922175617229571623118877121875609106862884472901136962834585145168525493933656172856438629072896 449 4044921350471716118995923385876805841557659239308467509766980265949429691400953844351234459143246237754243751218213725768945802273925669170290337050987867312345712877258145792 450 12134764051415148356987770157630417524672977717925402529300940797848289074202861533053703377429738713262731253654641177306837406821777007510871011152963601937037138631774437376 451 24269528102830296713975540315260835049345955435850805058601881595696578148405723066107406754859477426525462507309282354613674813643554015021742022305927203874074277263548874752 452 72808584308490890141926620945782505148037866307552415175805644787089734445217169198322220264578432279576387521927847063841024440930662045065226066917781611622222831790646624256 453 145617168616981780283853241891565010296075732615104830351611289574179468890434338396644440529156864559152775043855694127682048881861324090130452133835563223244445663581293248512 454 436851505850945340851559725674695030888227197845314491054833868722538406671303015189933321587470593677458325131567082383046146645583972270391356401506689669733336990743879745536 455 873703011701890681703119451349390061776454395690628982109667737445076813342606030379866643174941187354916650263134164766092293291167944540782712803013379339466673981487759491072 456 2621109035105672045109358354048170185329363187071886946329003212335230440027818091139599929524823562064749950789402494298276879873503833622348138409040138018400021944463278473216 457 5242218070211344090218716708096340370658726374143773892658006424670460880055636182279199859049647124129499901578804988596553759747007667244696276818080276036800043888926556946432 458 15726654210634032270656150124289021111976179122431321677974019274011382640166908546837599577148941372388499704736414965789661279241023001734088830454240828110400131666779670839296 459 31453308421268064541312300248578042223952358244862643355948038548022765280333817093675199154297882744776999409472829931579322558482046003468177660908481656220800263333559341678592 460 94359925263804193623936900745734126671857074734587930067844115644068295841001451281025597462893648234330998228418489794737967675446138010404532982725444968662400790000678025035776 461 188719850527608387247873801491468253343714149469175860135688231288136591682002902562051194925787296468661996456836979589475935350892276020809065965450889937324801580001356050071552 462 566159551582825161743621404474404760031142448407527580407064693864409775046008707686153584777361889405985989370510938768427806052676828062427197896352669811974404740004068150214656 463 1132319103165650323487242808948809520062284896815055160814129387728819550092017415372307169554723778811971978741021877536855612105353656124854395792705339623948809480008136300429312 464 3396957309496950970461728426846428560186854690445165482442388163186458650276052246116921508664171336435915936223065632610566836316060968374563187378116018871846428440024408901287936 465 6793914618993901940923456853692857120373709380890330964884776326372917300552104492233843017328342672871831872446131265221133672632121936749126374756232037743692856880048817802575872 466 20381743856981705822770370561078571361121128142670992894654328979118751901656313476701529051985028018615495617338393795663401017896365810247379124268696113231078570640146453407727616 467 40763487713963411645540741122157142722242256285341985789308657958237503803312626953403058103970056037230991234676787591326802035792731620494758248537392226462157141280292906815455232 468 122290463141890234936622223366471428166726768856025957367925973874712511409937880860209174311910168111692973704030362773980406107378194861484274745612176679386471423840878720446365696 469 244580926283780469873244446732942856333453537712051914735851947749425022819875761720418348623820336223385947408060725547960812214756389722968549491224353358772942847681757440892731392 470 733742778851341409619733340198828569000360613136155744207555843248275068459627285161255045871461008670157842224182176643882436644269169168905648473673060076318828543045272322678194176 471 1467485557702682819239466680397657138000721226272311488415111686496550136919254570322510091742922017340315684448364353287764873288538338337811296947346120152637657086090544645356388352 472 4402456673108048457718400041192971414002163678816934465245335059489650410757763710967530275228766052020947053345093059863294619865615015013433890842038360457912971258271633936069165056 473 8804913346216096915436800082385942828004327357633868930490670118979300821515527421935060550457532104041894106690186119726589239731230030026867781684076720915825942516543267872138330112 474 26414740038648290746310400247157828484012982072901606791472010356937902464546582265805181651372596312125682320070558359179767719193690090080603345052230162747477827549629803616414990336 475 52829480077296581492620800494315656968025964145803213582944020713875804929093164531610363302745192624251364640141116718359535438387380180161206690104460325494955655099259607232829980672 476 158488440231889744477862401482946970904077892437409640748832062141627414787279493594831089908235577872754093920423350155078606315162140540483620070313380976484866965297778821698489942016 477 316976880463779488955724802965893941808155784874819281497664124283254829574558987189662179816471155745508187840846700310157212630324281080967240140626761952969733930595557643396979884032 478 950930641391338466867174408897681825424467354624457844492992372849764488723676961568986539449413467236524563522540100930471637890972843242901720421880285858909201791786672930190939652096 479 1901861282782676933734348817795363650848934709248915688985984745699528977447353923137973078898826934473049127045080201860943275781945686485803440843760571717818403583573345860381879304192 480 5705583848348030801203046453386090952546804127746747066957954237098586932342061769413919236696480803419147381135240605582829827345837059457410322531281715153455210750720037581145637912576 481 11411167696696061602406092906772181905093608255493494133915908474197173864684123538827838473392961606838294762270481211165659654691674118914820645062563430306910421501440075162291275825152 482 34233503090088184807218278720316545715280824766480482401747725422591521594052370616483515420178884820514884286811443633496978964075022356744461935187690290920731264504320225486873827475456 483 68467006180176369614436557440633091430561649532960964803495450845183043188104741232967030840357769641029768573622887266993957928150044713488923870375380581841462529008640450973747654950912 484 205401018540529108843309672321899274291684948598882894410486352535549129564314223698901092521073308923089305720868661800981873784450134140466771611126141745524387587025921352921242964852736 485 410802037081058217686619344643798548583369897197765788820972705071098259128628447397802185042146617846178611441737323601963747568900268280933543222252283491048775174051842705842485929705472 486 1232406111243174653059858033931395645750109691593297366462918115213294777385885342193406555126439853538535834325211970805891242706700804842800629666756850473146325522155528117527457789116416 487 2464812222486349306119716067862791291500219383186594732925836230426589554771770684386813110252879707077071668650423941611782485413401609685601259333513700946292651044311056235054915578232832 488 7394436667459047918359148203588373874500658149559784198777508691279768664315312053160439330758639121231215005951271824835347456240204829056803778000541102838877953132933168705164746734698496 489 14788873334918095836718296407176747749001316299119568397555017382559537328630624106320878661517278242462430011902543649670694912480409658113607556001082205677755906265866337410329493469396992 490 44366620004754287510154889221530243247003948897358705192665052147678611985891872318962635984551834727387290035707630949012084737441228974340822668003246617033267718797599012230988480408190976 491 88733240009508575020309778443060486494007897794717410385330104295357223971783744637925271969103669454774580071415261898024169474882457948681645336006493234066535437595198024461976960816381952 492 266199720028525725060929335329181459482023693384152231155990312886071671915351233913775815907311008364323740214245785694072508424647373846044936008019479702199606312785594073385930882449145856 493 532399440057051450121858670658362918964047386768304462311980625772143343830702467827551631814622016728647480428491571388145016849294747692089872016038959404399212625571188146771861764898291712 494 1597198320171154350365576011975088756892142160304913386935941877316430031492107403482654895443866050185942441285474714164435050547884243076269616048116878213197637876713564440315585294694875136 495 3194396640342308700731152023950177513784284320609826773871883754632860062984214806965309790887732100371884882570949428328870101095768486152539232096233756426395275753427128880631170589389750272 496 9583189921026926102193456071850532541352852961829480321615651263898580188952644420895929372663196301115654647712848284986610303287305458457617696288701269279185827260281386641893511768169250816 497 19166379842053852204386912143701065082705705923658960643231302527797160377905288841791858745326392602231309295425696569973220606574610916915235392577402538558371654520562773283787023536338501632 498 57499139526161556613160736431103195248117117770976881929693907583391481133715866525375576235979177806693927886277089709919661819723832750745706177732207615675114963561688319851361070609015504896 499 114998279052323113226321472862206390496234235541953763859387815166782962267431733050751152471958355613387855772554179419839323639447665501491412355464415231350229927123376639702722141218031009792 500 344994837156969339678964418586619171488702706625861291578163445500348886802295199152253457415875066840163567317662538259517970918342996504474237066393245694050689781370129919108166423654093029376 501 689989674313938679357928837173238342977405413251722583156326891000697773604590398304506914831750133680327134635325076519035941836685993008948474132786491388101379562740259838216332847308186058752 502 2069969022941816038073786511519715028932216239755167749468980673002093320813771194913520744495250401040981403905975229557107825510057979026845422398359474164304138688220779514648998541924558176256 503 4139938045883632076147573023039430057864432479510335498937961346004186641627542389827041488990500802081962807811950459114215651020115958053690844796718948328608277376441559029297997083849116352512 504 12419814137650896228442719069118290173593297438531006496813884038012559924882627169481124466971502406245888423435851377342646953060347874161072534390156844985824832129324677087893991251547349057536 505 24839628275301792456885438138236580347186594877062012993627768076025119849765254338962248933943004812491776846871702754685293906120695748322145068780313689971649664258649354175787982503094698115072 506 74518884825905377370656314414709741041559784631186038980883304228075359549295763016886746801829014437475330540615108264055881718362087244966435206340941069914948992775948062527363947509284094345216 507 149037769651810754741312628829419482083119569262372077961766608456150719098591526033773493603658028874950661081230216528111763436724174489932870412681882139829897985551896125054727895018568188690432 508 447113308955432264223937886488258446249358707787116233885299825368452157295774578101320480810974086624851983243690649584335290310172523469798611238045646419489693956655688375164183685055704566071296 509 894226617910864528447875772976516892498717415574232467770599650736904314591549156202640961621948173249703966487381299168670580620345046939597222476091292838979387913311376750328367370111409132142592 510 2682679853732593585343627318929550677496152246722697403311798952210712943774647468607922884865844519749111899462143897506011741861035140818791667428273878516938163739934130250985102110334227396427776 511 5365359707465187170687254637859101354992304493445394806623597904421425887549294937215845769731689039498223798924287795012023483722070281637583334856547757033876327479868260501970204220668454792855552 512 16096079122395561512061763913577304064976913480336184419870793713264277662647884811647537309195067118494671396772863385036070451166210844912750004569643271101628982439604781505910612662005364378566656 513 32192158244791123024123527827154608129953826960672368839741587426528555325295769623295074618390134236989342793545726770072140902332421689825500009139286542203257964879209563011821225324010728757133312 514 96576474734373369072370583481463824389861480882017106519224762279585665975887308869885223855170402710968028380637180310216422706997265069476500027417859626609773894637628689035463675972032186271399936 515 193152949468746738144741166962927648779722961764034213038449524559171331951774617739770447710340805421936056761274360620432845413994530138953000054835719253219547789275257378070927351944064372542799872 516 579458848406240214434223500888782946339168885292102639115348573677513995855323853219311343131022416265808170283823081861298536241983590416859000164507157759658643367825772134212782055832193117628399616 517 1158917696812480428868447001777565892678337770584205278230697147355027991710647706438622686262044832531616340567646163722597072483967180833718000329014315519317286735651544268425564111664386235256799232 518 3476753090437441286605341005332697678035013311752615834692091442065083975131943119315868058786134497594849021702938491167791217451901542501154000987042946557951860206954632805276692334993158705770397696 519 6953506180874882573210682010665395356070026623505231669384182884130167950263886238631736117572268995189698043405876982335582434903803085002308001974085893115903720413909265610553384669986317411540795392 520 20860518542624647719632046031996186068210079870515695008152548652390503850791658715895208352716806985569094130217630947006747304711409255006924005922257679347711161241727796831660154009958952234622386176 521 41721037085249295439264092063992372136420159741031390016305097304781007701583317431790416705433613971138188260435261894013494609422818510013848011844515358695422322483455593663320308019917904469244772352 522 125163111255747886317792276191977116409260479223094170048915291914343023104749952295371250116300841913414564781305785682040483828268455530041544035533546076086266967450366780989960924059753713407734317056 523 250326222511495772635584552383954232818520958446188340097830583828686046209499904590742500232601683826829129562611571364080967656536911060083088071067092152172533934900733561979921848119507426815468634112 524 750978667534487317906753657151862698455562875338565020293491751486058138628499713772227500697805051480487388687834714092242902969610733180249264213201276456517601804702200685939765544358522280446405902336 525 1501957335068974635813507314303725396911125750677130040586983502972116277256999427544455001395610102960974777375669428184485805939221466360498528426402552913035203609404401371879531088717044560892811804672 526 4505872005206923907440521942911176190733377252031390121760950508916348831770998282633365004186830308882924332127008284553457417817664399081495585279207658739105610828213204115638593266151133682678435414016 527 9011744010413847814881043885822352381466754504062780243521901017832697663541996565266730008373660617765848664254016569106914835635328798162991170558415317478211221656426408231277186532302267365356870828032 528 27035232031241543444643131657467057144400263512188340730565703053498092990625989695800190025120981853297545992762049707320744506905986394488973511675245952434633664969279224693831559596906802096070612484096 529 54070464062483086889286263314934114288800527024376681461131406106996185981251979391600380050241963706595091985524099414641489013811972788977947023350491904869267329938558449387663119193813604192141224968192 530 162211392187449260667858789944802342866401581073130044383394218320988557943755938174801140150725891119785275956572298243924467041435918366933841070051475714607801989815675348162989357581440812576423674904576 531 324422784374898521335717579889604685732803162146260088766788436641977115887511876349602280301451782239570551913144596487848934082871836733867682140102951429215603979631350696325978715162881625152847349809152 532 973268353124695564007152739668814057198409486438780266300365309925931347662535629048806840904355346718711655739433789463546802248615510201603046420308854287646811938894052088977936145488644875458542049427456 533 1946536706249391128014305479337628114396818972877560532600730619851862695325071258097613681808710693437423311478867578927093604497231020403206092840617708575293623877788104177955872290977289750917084098854912 534 5839610118748173384042916438012884343190456918632681597802191859555588085975213774292841045426132080312269934436602736781280813491693061209618278521853125725880871633364312533867616872931869252751252296564736 535 11679220237496346768085832876025768686380913837265363195604383719111176171950427548585682090852264160624539868873205473562561626983386122419236557043706251451761743266728625067735233745863738505502504593129472 536 35037660712489040304257498628077306059142741511796089586813151157333528515851282645757046272556792481873619606619616420687684880950158367257709671131118754355285229800185875203205701237591215516507513779388416 537 70075321424978080608514997256154612118285483023592179173626302314667057031702565291514092545113584963747239213239232841375369761900316734515419342262237508710570459600371750406411402475182431033015027558776832 538 210225964274934241825544991768463836354856449070776537520878906944001171095107695874542277635340754891241717639717698524126109285700950203546258026786712526131711378801115251219234207425547293099045082676330496 539 420451928549868483651089983536927672709712898141553075041757813888002342190215391749084555270681509782483435279435397048252218571401900407092516053573425052263422757602230502438468414851094586198090165352660992 540 1261355785649605450953269950610783018129138694424659225125273441664007026570646175247253665812044529347450305838306191144756655714205701221277548160720275156790268272806691507315405244553283758594270496057982976 541 2522711571299210901906539901221566036258277388849318450250546883328014053141292350494507331624089058694900611676612382289513311428411402442555096321440550313580536545613383014630810489106567517188540992115965952 542 7568134713897632705719619703664698108774832166547955350751640649984042159423877051483521994872267176084701835029837146868539934285234207327665288964321650940741609636840149043892431467319702551565622976347897856 543 15136269427795265411439239407329396217549664333095910701503281299968084318847754102967043989744534352169403670059674293737079868570468414655330577928643301881483219273680298087784862934639405103131245952695795712 544 45408808283385796234317718221988188652648992999287732104509843899904252956543262308901131969233603056508211010179022881211239605711405243965991733785929905644449657821040894263354588803918215309393737858087387136 545 90817616566771592468635436443976377305297985998575464209019687799808505913086524617802263938467206113016422020358045762422479211422810487931983467571859811288899315642081788526709177607836430618787475716174774272 546 272452849700314777405906309331929131915893957995726392627059063399425517739259573853406791815401618339049266061074137287267437634268431463795950402715579433866697946926245365580127532823509291856362427148524322816 547 544905699400629554811812618663858263831787915991452785254118126798851035478519147706813583630803236678098532122148274574534875268536862927591900805431158867733395893852490731160255065647018583712724854297048645632 548 1634717098201888664435437855991574791495363747974358355762354380396553106435557443120440750892409710034295596366444823723604625805610588782775702416293476603200187681557472193480765196941055751138174562891145936896 549 3269434196403777328870875711983149582990727495948716711524708760793106212871114886240881501784819420068591192732889647447209251611221177565551404832586953206400375363114944386961530393882111502276349125782291873792 550 9808302589211331986612627135949448748972182487846150134574126282379318638613344658722644505354458260205773578198668942341627754833663532696654214497760859619201126089344833160884591181646334506829047377346875621376 551 19616605178422663973225254271898897497944364975692300269148252564758637277226689317445289010708916520411547156397337884683255509667327065393308428995521719238402252178689666321769182363292669013658094754693751242752 552 58849815535267991919675762815696692493833094927076900807444757694275911831680067952335867032126749561234641469192013654049766529001981196179925286986565157715206756536068998965307547089878007040974284264081253728256 553 117699631070535983839351525631393384987666189854153801614889515388551823663360135904671734064253499122469282938384027308099533058003962392359850573973130315430413513072137997930615094179756014081948568528162507456512 554 353098893211607951518054576894180154962998569562461404844668546165655470990080407714015202192760497367407848815152081924298599174011887177079551721919390946291240539216413993791845282539268042245845705584487522369536 555 706197786423215903036109153788360309925997139124922809689337092331310941980160815428030404385520994734815697630304163848597198348023774354159103443838781892582481078432827987583690565078536084491691411168975044739072 556 2118593359269647709108327461365080929777991417374768429068011276993932825940482446284091213156562984204447092890912491545791595044071323062477310331516345677747443235298483962751071695235608253475074233506925134217216 557 4237186718539295418216654922730161859555982834749536858136022553987865651880964892568182426313125968408894185781824983091583190088142646124954620663032691355494886470596967925502143390471216506950148467013850268434432 558 12711560155617886254649964768190485578667948504248610574408067661963596955642894677704547278939377905226682557345474949274749570264427938374863861989098074066484659411790903776506430171413649520850445401041550805303296 559 25423120311235772509299929536380971157335897008497221148816135323927193911285789355409094557878755810453365114690949898549499140528855876749727723978196148132969318823581807553012860342827299041700890802083101610606592 560 76269360933707317527899788609142913472007691025491663446448405971781581733857368066227283673636267431360095344072849695648497421586567630249183171934588444398907956470745422659038581028481897125102672406249304831819776 561 152538721867414635055799577218285826944015382050983326892896811943563163467714736132454567347272534862720190688145699391296994843173135260498366343869176888797815912941490845318077162056963794250205344812498609663639552 562 457616165602243905167398731654857480832046146152949980678690435830689490403144208397363702041817604588160572064437098173890984529519405781495099031607530666393447738824472535954231486170891382750616034437495828990918656 563 915232331204487810334797463309714961664092292305899961357380871661378980806288416794727404083635209176321144128874196347781969059038811562990198063215061332786895477648945071908462972341782765501232068874991657981837312 564 2745696993613463431004392389929144884992276876917699884072142614984136942418865250384182212250905627528963432386622589043345907177116434688970594189645183998360686432946835215725388917025348296503696206624974973945511936 565 5491393987226926862008784779858289769984553753835399768144285229968273884837730500768364424501811255057926864773245178086691814354232869377941188379290367996721372865893670431450777834050696593007392413249949947891023872 566 16474181961680780586026354339574869309953661261506199304432855689904821654513191502305093273505433765173780594319735534260075443062698608133823565137871103990164118597681011294352333502152089779022177239749849843673071616 567 32948363923361561172052708679149738619907322523012398608865711379809643309026383004610186547010867530347561188639471068520150886125397216267647130275742207980328237195362022588704667004304179558044354479499699687346143232 568 98845091770084683516158126037449215859721967569037195826597134139428929927079149013830559641032602591042683565918413205560452658376191648802941390827226623940984711586086067766114001012912538674133063438499099062038429696 569 197690183540169367032316252074898431719443935138074391653194268278857859854158298027661119282065205182085367131836826411120905316752383297605882781654453247881969423172172135532228002025825077348266126876998198124076859392 570 593070550620508101096948756224695295158331805414223174959582804836573579562474894082983357846195615546256101395510479233362715950257149892817648344963359743645908269516516406596684006077475232044798380630994594372230578176 571 1186141101241016202193897512449390590316663610828446349919165609673147159124949788165966715692391231092512202791020958466725431900514299785635296689926719487291816539033032813193368012154950464089596761261989188744461156352 572 3558423303723048606581692537348171770949990832485339049757496829019441477374849364497900147077173693277536608373062875400176295701542899356905890069780158461875449617099098439580104036464851392268790283785967566233383469056 573 7116846607446097213163385074696343541899981664970678099514993658038882954749698728995800294154347386555073216746125750800352591403085798713811780139560316923750899234198196879160208072929702784537580567571935132466766938112 574 21350539822338291639490155224089030625699944994912034298544980974116648864249096186987400882463042159665219650238377252401057774209257396141435340418680950771252697702594590637480624218789108353612741702715805397400300814336 575 42701079644676583278980310448178061251399889989824068597089961948233297728498192373974801764926084319330439300476754504802115548418514792282870680837361901542505395405189181274961248437578216707225483405431610794800601628672 576 128103238934029749836940931344534183754199669969472205791269885844699893185494577121924405294778252957991317901430263514406346645255544376848612042512085704627516186215567543824883745312734650121676450216294832384401804886016 577 256206477868059499673881862689068367508399339938944411582539771689399786370989154243848810589556505915982635802860527028812693290511088753697224085024171409255032372431135087649767490625469300243352900432589664768803609772032 578 768619433604178499021645588067205102525198019816833234747619315068199359112967462731546431768669517747947907408581581086438079871533266261091672255072514227765097117293405262949302471876407900730058701297768994306410829316096 579 1537238867208356998043291176134410205050396039633666469495238630136398718225934925463092863537339035495895814817163162172876159743066532522183344510145028455530194234586810525898604943752815801460117402595537988612821658632192 580 4611716601625070994129873528403230615151188118900999408485715890409196154677804776389278590612017106487687444451489486518628479229199597566550033530435085366590582703760431577695814831258447404380352207786613965838464975896576 581 9223433203250141988259747056806461230302376237801998816971431780818392309355609552778557181224034212975374888902978973037256958458399195133100067060870170733181165407520863155391629662516894808760704415573227931676929951793152 582 27670299609750425964779241170419383690907128713405996450914295342455176928066828658335671543672102638926124666708936919111770875375197585399300201182610512199543496222562589466174888987550684426282113246719683795030789855379456 583 55340599219500851929558482340838767381814257426811992901828590684910353856133657316671343087344205277852249333417873838223541750750395170798600402365221024399086992445125178932349777975101368852564226493439367590061579710758912 584 166021797658502555788675447022516302145442772280435978705485772054731061568400971950014029262032615833556748000253621514670625252251185512395801207095663073197260977335375536797049333925304106557692679480318102770184739132276736 585 332043595317005111577350894045032604290885544560871957410971544109462123136801943900028058524065231667113496000507243029341250504502371024791602414191326146394521954670751073594098667850608213115385358960636205540369478264553472 586 996130785951015334732052682135097812872656633682615872232914632328386369410405831700084175572195695001340488001521729088023751513507113074374807242573978439183565864012253220782296003551824639346156076881908616621108434793660416 587 1992261571902030669464105364270195625745313267365231744465829264656772738820811663400168351144391390002680976003043458176047503027014226148749614485147956878367131728024506441564592007103649278692312153763817233242216869587320832 588 5976784715706092008392316092810586877235939802095695233397487793970318216462434990200505053433174170008042928009130374528142509081042678446248843455443870635101395184073519324693776021310947836076936461291451699726650608761962496 589 11953569431412184016784632185621173754471879604191390466794975587940636432924869980401010106866348340016085856018260749056285018162085356892497686910887741270202790368147038649387552042621895672153872922582903399453301217523924992 590 35860708294236552050353896556863521263415638812574171400384926763821909298774609941203030320599045020048257568054782247168855054486256070677493060732663223810608371104441115948162656127865687016461618767748710198359903652571774976 591 71721416588473104100707793113727042526831277625148342800769853527643818597549219882406060641198090040096515136109564494337710108972512141354986121465326447621216742208882231896325312255731374032923237535497420396719807305143549952 592 215164249765419312302123379341181127580493832875445028402309560582931455792647659647218181923594270120289545408328693483013130326917536424064958364395979342863650226626646695688975936767194122098769712606492261190159421915430649856 593 430328499530838624604246758682362255160987665750890056804619121165862911585295319294436363847188540240579090816657386966026260653835072848129916728791958685727300453253293391377951873534388244197539425212984522380318843830861299712 594 1290985498592515873812740276047086765482962997252670170413857363497588734755885957883309091541565620721737272449972160898078781961505218544389750186375876057181901359759880174133855620603164732592618275638953567140956531492583899136 595 2581970997185031747625480552094173530965925994505340340827714726995177469511771915766618183083131241443474544899944321796157563923010437088779500372751752114363802719519760348267711241206329465185236551277907134281913062985167798272 596 7745912991555095242876441656282520592897777983516021022483144180985532408535315747299854549249393724330423634699832965388472691769031311266338501118255256343091408158559281044803133723618988395555709653833721402845739188955503394816 597 15491825983110190485752883312565041185795555967032042044966288361971064817070631494599709098498787448660847269399665930776945383538062622532677002236510512686182816317118562089606267447237976791111419307667442805691478377911006789632 598 46475477949330571457258649937695123557386667901096126134898865085913194451211894483799127295496362345982541808198997792330836150614187867598031006709531538058548448951355686268818802341713930373334257923002328417074435133733020368896 599 92950955898661142914517299875390247114773335802192252269797730171826388902423788967598254590992724691965083616397995584661672301228375735196062013419063076117096897902711372537637604683427860746668515846004656834148870267466040737792 600 278852867695983428743551899626170741344320007406576756809393190515479166707271366902794763772978174075895250849193986753985016903685127205588186040257189228351290693708134117612912814050283582240005547538013970502446610802398122213376 601 557705735391966857487103799252341482688640014813153513618786381030958333414542733805589527545956348151790501698387973507970033807370254411176372080514378456702581387416268235225825628100567164480011095076027941004893221604796244426752 602 1673117206175900572461311397757024448065920044439460540856359143092875000243628201416768582637869044455371505095163920523910101422110763233529116241543135370107744162248804705677476884301701493440033285228083823014679664814388733280256 603 3346234412351801144922622795514048896131840088878921081712718286185750000487256402833537165275738088910743010190327841047820202844221526467058232483086270740215488324497609411354953768603402986880066570456167646029359329628777466560512 604 10038703237055403434767868386542146688395520266636763245138154858557250001461769208500611495827214266732229030570983523143460608532664579401174697449258812220646464973492828234064861305810208960640199711368502938088077988886332399681536 605 20077406474110806869535736773084293376791040533273526490276309717114500002923538417001222991654428533464458061141967046286921217065329158802349394898517624441292929946985656468129722611620417921280399422737005876176155977772664799363072 606 60232219422332420608607210319252880130373121599820579470828929151343500008770615251003668974963285600393374183425901138860763651195987476407048184695552873323878789840956969404389167834861253763841198268211017628528467933317994398089216 607 120464438844664841217214420638505760260746243199641158941657858302687000017541230502007337949926571200786748366851802277721527302391974952814096369391105746647757579681913938808778335669722507527682396536422035257056935866635988796178432 608 361393316533994523651643261915517280782238729598923476824973574908061000052623691506022013849779713602360245100555406833164581907175924858442289108173317239943272739045741816426335007009167522583047189609266105771170807599907966388535296 609 722786633067989047303286523831034561564477459197846953649947149816122000105247383012044027699559427204720490201110813666329163814351849716884578216346634479886545478091483632852670014018335045166094379218532211542341615199815932777070592 610 2168359899203967141909859571493103684693432377593540860949841449448366000315742149036132083098678281614161470603332440998987491443055549150653734649039903439659636434274450898558010042055005135498283137655596634627024845599447798331211776 611 4336719798407934283819719142986207369386864755187081721899682898896732000631484298072264166197356563228322941206664881997974982886111098301307469298079806879319272868548901797116020084110010270996566275311193269254049691198895596662423552 612 13010159395223802851459157428958622108160594265561245165699048696690196001894452894216792498592069689684968823619994645993924948658333294903922407894239420637957818605646705391348060252330030812989698825933579807762149073596686789987270656 613 26020318790447605702918314857917244216321188531122490331398097393380392003788905788433584997184139379369937647239989291987849897316666589807844815788478841275915637211293410782696120504660061625979397651867159615524298147193373579974541312 614 78060956371342817108754944573751732648963565593367470994194292180141176011366717365300754991552418138109812941719967875963549691949999769423534447365436523827746911633880232348088361513980184877938192955601478846572894441580120739923623936 615 156121912742685634217509889147503465297927131186734941988388584360282352022733434730601509983104836276219625883439935751927099383899999538847068894730873047655493823267760464696176723027960369755876385911202957693145788883160241479847247872 616 468365738228056902652529667442510395893781393560204825965165753080847056068200304191804529949314508828658877650319807255781298151699998616541206684192619142966481469803281394088530169083881109267629157733608873079437366649480724439541743616 617 936731476456113805305059334885020791787562787120409651930331506161694112136400608383609059898629017657317755300639614511562596303399997233082413368385238285932962939606562788177060338167762218535258315467217746158874733298961448879083487232 618 2810194429368341415915178004655062375362688361361228955790994518485082336409201825150827179695887052971953265901918843534687788910199991699247240105155714857798888818819688364531181014503286655605774946401653238476624199896884346637250461696 619 5620388858736682831830356009310124750725376722722457911581989036970164672818403650301654359391774105943906531803837687069375577820399983398494480210311429715597777637639376729062362029006573311211549892803306476953248399793768693274500923392 620 16861166576210048495491068027930374252176130168167373734745967110910494018455210950904963078175322317831719595411513061208126733461199950195483440630934289146793332912918130187187086087019719933634649678409919430859745199381306079823502770176 621 33722333152420096990982136055860748504352260336334747469491934221820988036910421901809926156350644635663439190823026122416253466922399900390966881261868578293586665825836260374374172174039439867269299356819838861719490398762612159647005540352 622 101166999457260290972946408167582245513056781009004242408475802665462964110731265705429778469051933906990317572469078367248760400767199701172900643785605734880759997477508781123122516522118319601807898070459516585158471196287836478941016621056 623 202333998914520581945892816335164491026113562018008484816951605330925928221462531410859556938103867813980635144938156734497520801534399402345801287571211469761519994955017562246245033044236639203615796140919033170316942392575672957882033242112 624 607001996743561745837678449005493473078340686054025454450854815992777784664387594232578670814311603441941905434814470203492562404603198207037403862713634409284559984865052686738735099132709917610847388422757099510950827177727018873646099726336 625 1214003993487123491675356898010986946156681372108050908901709631985555569328775188465157341628623206883883810869628940406985124809206396414074807725427268818569119969730105373477470198265419835221694776845514199021901654355454037747292199452672 626 3642011980461370475026070694032960838470044116324152726705128895956666707986325565395472024885869620651651432608886821220955374427619189242224423176281806455707359909190316120432410594796259505665084330536542597065704963066362113241876598358016 627 7284023960922740950052141388065921676940088232648305453410257791913333415972651130790944049771739241303302865217773642441910748855238378484448846352563612911414719818380632240864821189592519011330168661073085194131409926132724226483753196716032 628 21852071882768222850156424164197765030820264697944916360230773375740000247917953392372832149315217723909908595653320927325732246565715135453346539057690838734244159455141896722594463568777557033990505983219255582394229778398172679451259590148096 629 43704143765536445700312848328395530061640529395889832720461546751480000495835906784745664298630435447819817191306641854651464493131430270906693078115381677468488318910283793445188927137555114067981011966438511164788459556796345358902519180296192 630 131112431296609337100938544985186590184921588187669498161384640254440001487507720354236992895891306343459451573919925563954393479394290812720079234346145032405464956730851380335566781412665342203943035899315533494365378670389036076707557540888576 631 262224862593218674201877089970373180369843176375338996322769280508880002975015440708473985791782612686918903147839851127908786958788581625440158468692290064810929913461702760671133562825330684407886071798631066988730757340778072153415115081777152 632 786674587779656022605631269911119541109529529126016988968307841526640008925046322125421957375347838060756709443519553383726360876365744876320475406076870194432789740385108282013400688475992053223658215395893200966192272022334216460245345245331456 633 1573349175559312045211262539822239082219059058252033977936615683053280017850092644250843914750695676121513418887039106767452721752731489752640950812153740388865579480770216564026801376951984106447316430791786401932384544044668432920490690490662912 634 4720047526677936135633787619466717246657177174756101933809847049159840053550277932752531744252087028364540256661117320302358165258194469257922852436461221166596738442310649692080404130855952319341949292375359205797153632134005298761472071471988736 635 9440095053355872271267575238933434493314354349512203867619694098319680107100555865505063488504174056729080513322234640604716330516388938515845704872922442333193476884621299384160808261711904638683898584750718411594307264268010597522944142943977472 636 28320285160067616813802725716800303479943063048536611602859082294959040321301667596515190465512522170187241539966703921814148991549166815547537114618767326999580430653863898152482424785135713916051695754252155234782921792804031792568832428831932416 637 56640570320135233627605451433600606959886126097073223205718164589918080642603335193030380931025044340374483079933407843628297983098333631095074229237534653999160861307727796304964849570271427832103391508504310469565843585608063585137664857663864832 638 169921710960405700882816354300801820879658378291219669617154493769754241927810005579091142793075133021123449239800223530884893949295000893285222687712603961997482583923183388914894548710814283496310174525512931408697530756824190755412994572991594496 639 339843421920811401765632708601603641759316756582439339234308987539508483855620011158182285586150266042246898479600447061769787898590001786570445375425207923994965167846366777829789097421628566992620349051025862817395061513648381510825989145983188992 640 1019530265762434205296898125804810925277950269747318017702926962618525451566860033474546856758450798126740695438801341185309363695770005359711336126275623771984895503539100333489367292264885700977861047153077588452185184540945144532477967437949566976 641 2039060531524868410593796251609621850555900539494636035405853925237050903133720066949093713516901596253481390877602682370618727391540010719422672252551247543969791007078200666978734584529771401955722094306155176904370369081890289064955934875899133952 642 6117181594574605231781388754828865551667701618483908106217561775711152709401160200847281140550704788760444172632808047111856182174620032158268016757653742631909373021234602000936203753589314205867166282918465530713111107245670867194867804627697401856 643 12234363189149210463562777509657731103335403236967816212435123551422305418802320401694562281101409577520888345265616094223712364349240064316536033515307485263818746042469204001872407507178628411734332565836931061426222214491341734389735609255394803712 644 36703089567447631390688332528973193310006209710903448637305370654266916256406961205083686843304228732562665035796848282671137093047720192949608100545922455791456238127407612005617222521535885235202997697510793184278666643474025203169206827766184411136 645 73406179134895262781376665057946386620012419421806897274610741308533832512813922410167373686608457465125330071593696565342274186095440385899216201091844911582912476254815224011234445043071770470405995395021586368557333286948050406338413655532368822272 646 220218537404685788344129995173839159860037258265420691823832223925601497538441767230502121059825372395375990214781089696026822558286321157697648603275534734748737428764445672033703335129215311411217986185064759105671999860844151219015240966597106466816 647 440437074809371576688259990347678319720074516530841383647664447851202995076883534461004242119650744790751980429562179392053645116572642315395297206551069469497474857528891344067406670258430622822435972370129518211343999721688302438030481933194212933632 648 1321311224428114730064779971043034959160223549592524150942993343553608985230650603383012726358952234372255941288686538176160935349717926946185891619653208408492424572586674032202220010775291868467307917110388554634031999165064907314091445799582638800896 649 2642622448856229460129559942086069918320447099185048301885986687107217970461301206766025452717904468744511882577373076352321870699435853892371783239306416816984849145173348064404440021550583736934615834220777109268063998330129814628182891599165277601792 650 7927867346568688380388679826258209754961341297555144905657960061321653911383903620298076358153713406233535647732119229056965612098307561677115349717919250450954547435520044193213320064651751210803847502662331327804191994990389443884548674797495832805376 651 15855734693137376760777359652516419509922682595110289811315920122643307822767807240596152716307426812467071295464238458113931224196615123354230699435838500901909094871040088386426640129303502421607695005324662655608383989980778887769097349594991665610752 652 47567204079412130282332078957549258529768047785330869433947760367929923468303421721788458148922280437401213886392715374341793672589845370062692098307515502705727284613120265159279920387910507264823085015973987966825151969942336663307292048784974996832256 653 95134408158824260564664157915098517059536095570661738867895520735859846936606843443576916297844560874802427772785430748683587345179690740125384196615031005411454569226240530318559840775821014529646170031947975933650303939884673326614584097569949993664512 654 285403224476472781693992473745295551178608286711985216603686562207579540809820530330730748893533682624407283318356292246050762035539072220376152589845093016234363707678721590955679522327463043588938510095843927800950911819654019979843752292709849980993536 655 570806448952945563387984947490591102357216573423970433207373124415159081619641060661461497787067365248814566636712584492101524071078144440752305179690186032468727415357443181911359044654926087177877020191687855601901823639308039959687504585419699961987072 656 1712419346858836690163954842471773307071649720271911299622119373245477244858923181984384493361202095746443699910137753476304572213234433322256915539070558097406182246072329545734077133964778261533631060575063566805705470917924119879062513756259099885961216 657 3424838693717673380327909684943546614143299440543822599244238746490954489717846363968768986722404191492887399820275506952609144426468866644513831078141116194812364492144659091468154267929556523067262121150127133611410941835848239758125027512518199771922432 658 10274516081153020140983729054830639842429898321631467797732716239472863469153539091906306960167212574478662199460826520857827433279406599933541493234423348584437093476433977274404462803788669569201786363450381400834232825507544719274375082537554599315767296 659 20549032162306040281967458109661279684859796643262935595465432478945726938307078183812613920334425148957324398921653041715654866558813199867082986468846697168874186952867954548808925607577339138403572726900762801668465651015089438548750165075109198631534592 660 61647096486918120845902374328983839054579389929788806786396297436837180814921234551437841761003275446871973196764959125146964599676439599601248959406540091506622560858603863646426776822732017415210718180702288405005396953045268315646250495225327595894603776 661 123294192973836241691804748657967678109158779859577613572792594873674361629842469102875683522006550893743946393529918250293929199352879199202497918813080183013245121717207727292853553645464034830421436361404576810010793906090536631292500990450655191789207552 662 369882578921508725075414245973903034327476339578732840718377784621023084889527407308627050566019652681231839180589754750881787598058637597607493756439240549039735365151623181878560660936392104491264309084213730430032381718271609893877502971351965575367622656 663 739765157843017450150828491947806068654952679157465681436755569242046169779054814617254101132039305362463678361179509501763575196117275195214987512878481098079470730303246363757121321872784208982528618168427460860064763436543219787755005942703931150735245312 664 2219295473529052350452485475843418205964858037472397044310266707726138509337164443851762303396117916087391035083538528505290725588351825585644962538635443294238412190909739091271363965618352626947585854505282382580194290309629659363265017828111793452205735936 665 4438590947058104700904970951686836411929716074944794088620533415452277018674328887703524606792235832174782070167077057010581451176703651171289925077270886588476824381819478182542727931236705253895171709010564765160388580619259318726530035656223586904411471872 666 13315772841174314102714912855060509235789148224834382265861600246356831056022986663110573820376707496524346210501231171031744353530110953513869775231812659765430473145458434547628183793710115761685515127031694295481165741857777956179590106968670760713234415616 667 26631545682348628205429825710121018471578296449668764531723200492713662112045973326221147640753414993048692421002462342063488707060221907027739550463625319530860946290916869095256367587420231523371030254063388590962331483715555912359180213937341521426468831232 668 79894637047045884616289477130363055414734889349006293595169601478140986336137919978663442922260244979146077263007387026190466121180665721083218651390875958592582838872750607285769102762260694570113090762190165772886994451146667737077540641812024564279406493696 669 159789274094091769232578954260726110829469778698012587190339202956281972672275839957326885844520489958292154526014774052380932242361331442166437302781751917185165677745501214571538205524521389140226181524380331545773988902293335474155081283624049128558812987392 670 479367822282275307697736862782178332488409336094037761571017608868845918016827519871980657533561469874876463578044322157142796727083994326499311908345255751555497033236503643714614616573564167420678544573140994637321966706880006422465243850872147385676438962176 671 958735644564550615395473725564356664976818672188075523142035217737691836033655039743961315067122939749752927156088644314285593454167988652998623816690511503110994066473007287429229233147128334841357089146281989274643933413760012844930487701744294771352877924352 672 2876206933693651846186421176693069994930456016564226569426105653213075508100965119231883945201368819249258781468265932942856780362503965958995871450071534509332982199419021862287687699441385004524071267438845967823931800241280038534791463105232884314058633773056 673 5752413867387303692372842353386139989860912033128453138852211306426151016201930238463767890402737638498517562936531865885713560725007931917991742900143069018665964398838043724575375398882770009048142534877691935647863600482560077069582926210465768628117267546112 674 17257241602161911077118527060158419969582736099385359416556633919278453048605790715391303671208212915495552688809595597657140682175023795753975228700429207055997893196514131173726126196648310027144427604633075806943590801447680231208748778631397305884351802638336 675 34514483204323822154237054120316839939165472198770718833113267838556906097211581430782607342416425830991105377619191195314281364350047591507950457400858414111995786393028262347452252393296620054288855209266151613887181602895360462417497557262794611768703605276672 676 103543449612971466462711162360950519817496416596312156499339803515670718291634744292347822027249277492973316132857573585942844093050142774523851372202575242335987359179084787042356757179889860162866565627798454841661544808686081387252492671788383835306110815830016 677 207086899225942932925422324721901039634992833192624312998679607031341436583269488584695644054498554985946632265715147171885688186100285549047702744405150484671974718358169574084713514359779720325733131255596909683323089617372162774504985343576767670612221631660032 678 621260697677828798776266974165703118904978499577872938996038821094024309749808465754086932163495664957839896797145441515657064558300856647143108233215451454015924155074508722254140543079339160977199393766790729049969268852116488323514956030730303011836664894980096 679 1242521395355657597552533948331406237809956999155745877992077642188048619499616931508173864326991329915679793594290883031314129116601713294286216466430902908031848310149017444508281086158678321954398787533581458099938537704232976647029912061460606023673329789960192 680 3727564186066972792657601844994218713429870997467237633976232926564145858498850794524521592980973989747039380782872649093942387349805139882858649399292708724095544930447052333524843258476034965863196362600744374299815613112698929941089736184381818071019989369880576 681 7455128372133945585315203689988437426859741994934475267952465853128291716997701589049043185961947979494078761565745298187884774699610279765717298798585417448191089860894104667049686516952069931726392725201488748599631226225397859882179472368763636142039978739761152 682 22365385116401836755945611069965312280579225984803425803857397559384875150993104767147129557885843938482236284697235894563654324098830839297151896395756252344573269582682314001149059550856209795179178175604466245798893678676193579646538417106290908426119936219283456 683 44730770232803673511891222139930624561158451969606851607714795118769750301986209534294259115771687876964472569394471789127308648197661678594303792791512504689146539165364628002298119101712419590358356351208932491597787357352387159293076834212581816852239872438566912 684 134192310698411020535673666419791873683475355908820554823144385356309250905958628602882777347315063630893417708183415367381925944592985035782911378374537514067439617496093884006894357305137258771075069053626797474793362072057161477879230502637745450556719617315700736 685 268384621396822041071347332839583747366950711817641109646288770712618501811917257205765554694630127261786835416366830734763851889185970071565822756749075028134879234992187768013788714610274517542150138107253594949586724144114322955758461005275490901113439234631401472 686 805153864190466123214041998518751242100852135452923328938866312137855505435751771617296664083890381785360506249100492204291555667557910214697468270247225084404637704976563304041366143830823552626450414321760784848760172432342968867275383015826472703340317703894204416 687 1610307728380932246428083997037502484201704270905846657877732624275711010871503543234593328167780763570721012498200984408583111335115820429394936540494450168809275409953126608082732287661647105252900828643521569697520344864685937734550766031652945406680635407788408832 688 4830923185142796739284251991112507452605112812717539973633197872827133032614510629703779984503342290712163037494602953225749334005347461288184809621483350506427826229859379824248196862984941315758702485930564709092561034594057813203652298094958836220041906223365226496 689 9661846370285593478568503982225014905210225625435079947266395745654266065229021259407559969006684581424326074989205906451498668010694922576369619242966701012855652459718759648496393725969882631517404971861129418185122069188115626407304596189917672440083812446730452992 690 28985539110856780435705511946675044715630676876305239841799187236962798195687063778222679907020053744272978224967617719354496004032084767729108857728900103038566957379156278945489181177909647894552214915583388254555366207564346879221913788569753017320251437340191358976 691 57971078221713560871411023893350089431261353752610479683598374473925596391374127556445359814040107488545956449935235438708992008064169535458217715457800206077133914758312557890978362355819295789104429831166776509110732415128693758443827577139506034640502874680382717952 692 173913234665140682614233071680050268293784061257831439050795123421776789174122382669336079442120322465637869349805706316126976024192508606374653146373400618231401744274937673672935087067457887367313289493500329527332197245386081275331482731418518103921508624041148153856 693 347826469330281365228466143360100536587568122515662878101590246843553578348244765338672158884240644931275738699611412632253952048385017212749306292746801236462803488549875347345870174134915774734626578987000659054664394490772162550662965462837036207843017248082296307712 694 1043479407990844095685398430080301609762704367546988634304770740530660735044734296016016476652721934793827216098834237896761856145155051638247918878240403709388410465649626042037610522404747324203879736961001977163993183472316487651988896388511108623529051744246888923136 695 2086958815981688191370796860160603219525408735093977268609541481061321470089468592032032953305443869587654432197668475793523712290310103276495837756480807418776820931299252084075221044809494648407759473922003954327986366944632975303977792777022217247058103488493777846272 696 6260876447945064574112390580481809658576226205281931805828624443183964410268405776096098859916331608762963296593005427380571136870930309829487513269442422256330462793897756252225663134428483945223278421766011862983959100833898925911933378331066651741174310465481333538816 697 12521752895890129148224781160963619317152452410563863611657248886367928820536811552192197719832663217525926593186010854761142273741860619658975026538884844512660925587795512504451326268856967890446556843532023725967918201667797851823866756662133303482348620930962667077632 698 37565258687670387444674343482890857951457357231691590834971746659103786461610434656576593159497989652577779779558032564283426821225581858976925079616654533537982776763386537513353978806570903671339670530596071177903754605003393555471600269986399910447045862792888001232896 699 75130517375340774889348686965781715902914714463383181669943493318207572923220869313153186318995979305155559559116065128566853642451163717953850159233309067075965553526773075026707957613141807342679341061192142355807509210006787110943200539972799820894091725585776002465792 700 225391552126022324668046060897345147708744143390149545009830479954622718769662607939459558956987937915466678677348195385700560927353491153861550477699927201227896660580319225080123872839425422028038023183576427067422527630020361332829601619918399462682275176757328007397376