0 1 1 1 2 2 3 5 4 14 5 40 6 128 7 369 8 1214 9 3516 10 12776 11 40534 12 137404 13 463232 14 1602348 15 5216253 16 17753898 17 58597316 18 212150928 19 710453534 20 2366853608 21 8584498376 22 30026959300 23 100396304016 24 333997297900 25 1157269900344 26 3852364562536 27 13917848281928 28 45618032373712 29 159832180569068 30 568644457292976 31 1878250015177689 32 6691977015257094 33 22892031024048960 34 82383513632727624 35 283702098789546694 36 1031037504996689848 37 3576119363862626336 38 13092380695653444860 39 44360588298456783552 40 150661881778878113692 41 524502245089695017860 42 1706890945344295525752 43 6491019920386091573720 44 22907099331504952051600 45 78295012083794193629628 46 280536376060825455513656 47 874503080558520424044170 48 3095950399901883352459220 49 10932133097107710606674324 50 38778976984076172951137204 51 131120514132977436233249484 52 462569084675479218294111676 53 1654896454432115844367290552 54 6242969844309055259102705368 55 21965978624989019997460524712 56 78515550962372727883030047956 57 283727783334471084097133532664 58 1011738422944484396989079991848 59 3519380366281092968304785215648 60 12655717717193041604103002889848 61 43413553028656079057192168587160 62 153179834506561393922830823910864 63 552484313791188308689687520119501 64 1963387057882627166213011545140322 65 6708597539534371497595360604358172 66 25088004937423115527603825251253424 67 87863762692959221534606547971664278 68 322463274517573853195783953103079904 69 1182992124191730237850971924221519080 70 4113050464551536016835580390200422916 71 14884442469182975028698434176983665644 72 52010779331150169446065149612687213124 73 179619607422758279598942986478694980052 74 661564295595702176770757846542349275720 75 2397516912360381340829971281473468861032 76 8723700381650090777204652102212462205800 77 30013507067145877662853520878152063578004 78 102242818418192148498398728033184103219576 79 364843153313078987208080081854447367413906 80 1262691433617390906045101308058164192824856 81 4614618956563205674396421847925414102286980 82 16346000249564040919185745451364596754183428 83 59797495532860770614271876815037020208872124 84 218104224684748059638865912328383273378749756 85 744225501766450892407268991470715958824290104 86 2712470313866041247343898890047852892845966712 87 9711728554302272754019798463638805269030152760 88 34501783692515075048110043725221445836368352092 89 127006595052922832424762357957218268757514425064 90 461918049625955407473101617496586262639015752128 91 1565066406497388076361461088393121524694231850912 92 5769205505435269206532188679893051374241962989736 93 20468857891139116026464008219300558991358263933040 94 72181860895248246569663775333374386134451204054328 95 261839525133276700234483890567744873077934566825928 96 933800286818950173332093552300491043014542204518708 97 3178327268302649269413275529512768130724513869449424 98 11841286136670333786342030360651314738373244331732696 99 42001501478844892763888100463535424609848290332417168 100 152401333644466539204578821980002955312250352134459744 101 529037786831673346285692844384167347864750678756438076 102 1930880319314742842449626896702668771992571550504000072 103 6709033311597142295847579114944775445879146667432589344 104 24589272759943124327042166123831437285903434885810128192 105 87077253070377582148594050539291150646442867536576140676 106 318277189267069971269781663624028011912623199520728261360 107 1125221558721716607447983565614761616754870216972717524768 108 4100504470806830693037810372682263400209024408065094140568 109 13986886827366522210154912326813301683292119867738330871600 110 48339711015742193294916402528159594139447091527841760946344 111 177393690211929618659754478743690428567856043946455199638248 112 626321625511359481515987709505412367110936536917813471673152 113 2062212264107278050760268126148706728999145464312761786623196 114 7393249077626039725343584571414891897070996134580611988672368 115 27078320360796300464728998983790374110589526141148747431645472 116 93540305135067360852687376836232591651220012289272084910206504 117 346863932654863381259821737600737679980232227402996660955134112 118 1217757591762328385093610676329504037846739273162694519158025640 119 4436643501985468911536217189035356516336443666237607374311209648 120 16005088628396637194658094131645400686044496811165796139049208784 121 56961688007728372352396080739492824775166930999815356285006200760 122 195856494337070911935962189752068660529202984329225506617329738312 123 724645729987322890449189903210100538752316709253309735492933492904 124 2592771347395273285798533213799444263318219962692274821409085249920 125 8647059180026050454008231840271465116982081735976751023628766338192 126 32198807249292409701595599030229110854190641675796039840686190555296 127 111387229283597756788110359924548189150594140016195544933215442828673 128 384207799495104706575853684945492321204797336893972960044962433887726 129 1416178055398380941247997800586207581598410064646850060680117196767496 130 5381530652474114593767546892947283205323386261838818735313723958115168 131 18652298156621534723256468604673202379766503237737685024396366986463486 132 69742566382690209400517323140892907857137221908665760799647816074677712 133 254377226756899857702563886107703119444090848585324314503351313275560936 134 927194797775392072464681884754409656810094890372757539076203961297836844 135 3294740435093707562531279219869155337443226489887759632457625875429735816 136 11598616822928268098029784554254788584272729627423716965699040091034656260 137 40812703053369987900118448805956068483652585387555205492443545034369928108 138 149678977010804581910613733864339889789565324449308246700642206840605931744 139 547511783396452430400132002225967805848726217728031995635836339173435916072 140 1827914085505293299943561258448369839729050011819326398570963550065765021600 141 6835890717851489555205678167073749376883011446871956173185432015249846722572 142 24603066298383955168484498461386495422742654231849398997362537816512729790800 143 84699538927420474722287868737318652070545656085077680174082902125226502208586 144 295284669987416003233933111191047580554147595754995941403923812625234722899656 145 1053483365787025354873758510247680120964268323704964401447770261421349499574820 146 3642251745002612233314968503986910311003330240294344279423305531302079461881164 147 13706366874377933152394561164539944802466573246969577921975993159542505721510972 148 50009087078367417795585897578844276225460597083559813770416922210766416673272260 149 175378451124453678485626669822930856987013889376565762661506948164897366226246008 150 651830495242560688106616823909117176955883421408584532073533609172753469715901976 151 2316766000358535228747524316195461571107391251478171779962448660909730573979745888 152 8089965880955600420127089357666248999863070156181596957769817162415421356047654108 153 29562068628091144767702667170585922238715660177510647788022679560176358757705500704 154 107501641504805611217316659896002172113262018343848785411607871138973074751530075224 155 386250453088736724082651996433130193508084730140325447336901497328277897261934862552 156 1426646298207554245716046909537238634399311604874706749799640561973308272726728940712 157 5197231130594451410295651016119474998067942810063549005645577823149102969061273318856 158 18825890590901761755031421571629801834871280868049218705897982412326734848977588181704 159 67273791285820725812996553980640432900130050087785725154794334941621517994150841926508 160 237197966651455271019797086302923402799029096321696144686634206186018585138297277146812 161 838370434561293171285273716825300377399496558192339796675362235832302899888497119400764 162 2974988397922510081103144728303342711167966244348764399352773462858258536629642904375872 163 10724338521956563317118454393159105284690945271925384184859089223696168822279500825745056 164 37742261849740700028009555145888548144921455821675925505867412174182252313759609792135360 165 139943664278772409893528310091924578385187459207856108846224569030136221453134933322868828 166 497701231645422451805401441067457754492053460638701820072964610129590342845310211019807360 167 1835147015641563819829408135759348529576769729431630763044308753889413004105355392458416288 168 6101470734135051933553522410070921894688953809475902979556045339090737101190811991459913248 169 22160651500739623629022793799438148023773569657115924767408437765715995042922877986388448196 170 76999619937838779265587409114829637095241333753007863884122555901136060994619441861513749304 171 283681513850264584180031225418039437110145414641540484133230605859061760971762816071611153176 172 1042636035375192192324941952579835504018967883126281438828196161726002803331265513089298250312 173 3649303837127013960135301113278810760546155691235480027900537974461760905899136956836737290856 174 12959242616954159345140780490579849352207704913261295975368389836597359588766477359070338641584 175 46766343596688467358021349454820942813961255955917018562351464426652160189229738376855008782320 176 166495009745256463939019652521855786348131501648276553924280546493619122779676787718108385137584 177 603675399244170271343161015582828467587352774763253919758617564597475736897876170619028147344884 178 2203770347158265929152132376848632465987377409760759729308207134470147861509146079890887250568168 179 7516644517955418182735406894729253062888513579280952547029904857802867365342761836189941598688856 180 27477573445648324174216715194157735380965730516955445197658540125558552012377406095357387248072440 181 98546401394229045039775833079014732890595582478351147570444284422860872151362716633067760352345032 182 350210682396663173568567726254305847225054974497858878540146786283454008044676953057903006591799896 183 1257900437565906469708818643550019666291574123396529698988738918457580090478862052204940077418966520 184 4253222416634820579632228616017961499292027105904974199450936483769468050106153924783759187905292296 185 15799993077968561652280779669319358703069078049059618988086287587199539816017432669009070293602833424 186 58085959054398298517153741249709613068368308275222894574096697853021613033686460798429925649664704960 187 197549944747370739188768111624498321213234500191924132342105200190125384142961406263861931384517368408 188 723060270958117593358236167295436528391443039011923670308688518595868367131920816025481636241470295872 189 2637354101742600790870570268686560993817363118348982862033997751560160472763255747632350691270953310328 190 9179837247279290704639232623237645155681008275857170601833307261695084613361647909188407127095192331040 191 33217251890434214798110180485360011189264294846358820708472686038583951617431951805544779389139790521826 192 121159114425058397381970714127829769165766143632056102267165550683839231060662790057634640095599107039060 193 434958834592080293925056261136968732598845051793818117200586439963456059004772575030224746854826431725612 194 1438296442816841012544195009915235966261650621855935552717689429299395304001036871831787871027665735674708 195 5405588243498557843494677431641085755680653776106735553213414677019296023836900388345330956227601604367492 196 18774735625918738876376514407210232352896869077069348006577100730590212974070746969992387538347870338228948 197 71752225816159838969520670354654295371420903172295699659390701586265763489858045513798653184293551689519976 198 254679741529891746284455926193753976492504829955529974085914232597619269207004037431655010196097245626992624 199 921212760543997062340201140376954622103109924378132598430983644070017233381625081703766210814728298569179872 200 3342935798990043898159596734510483613539903675680890178180402338039468468349717035042521109524579440217714524 201 12348269531971372578585113603006371510100293565957544163686442637387357856766657161505517659220058132734117976 202 44912607573911763931100537046613571522064949139143699846903388579195011439336201352658814072992796992496621240 203 158224594542989066040251696033303055862790078099522829757303026264171193590036362146612824944833654054725846128 204 579526797306582137766089331240451766997959692057236817116498919528895535046162056992001541390914727688688821528 205 2069749407104483574464561355762552690598568166473590862195112995234302408773317916923206812324224379139172737592 206 7158556329946226835781969437843541047882988874762094937941868173971206232943006779956984929926043052725109496904 207 26597400622216134633175618633596012755195274459793402721993305550694095628136817289782346382962090099752095879524 208 96433340967043346620143577754533805681470651852186025973309357842766951983404469182380687573259750228902065100548 209 341689349808849510460631194915436344554428510871644760914092446272460986592873765299450824163751154204969573990864 210 1254817891370270168019450552512024121732530432907943105412757833354697949847327496064045309054345808424006911893368 211 4523748925202380546209652474676401014394976027728298504155335916346880382134382992770945714322251470394134661647152 212 16420018243032015157542993108850727515145904397683201389635392626217031935032234210315188686556579900533943448683064 213 59294552927279093850695254070608279146859095268354813384488774799026161956211482218625945246688312029653014266451096 214 209933817998354863842147017681262338448744577383836149975831707839417411194955614819151170397683954012676388098528640 215 758422251316255346797839392725830765831488514133374548923991660268572974839049470843409605149939972286691306027823968 216 2716272345743469426805497661531731860577885624864528342493923553190339908704971202935086620871863437789991620566667592 217 9532569988367223172058211578030329122549192265571929730440934830878648008778445051594938415984564676035493303202084416 218 32639449051504398684470900215354472541756205293089797195224958994013654426933513504204764236721093825968382840115372448 219 120842483988409729514273386721763663489522285519314382398268103636779749091521420921434952539199590969791540240025486880 220 445612774978124770456091488350512508224063862974448576975559330711010132777171686093090643309609516902396483658798035792 221 1622314357602374725576455114652578227149819781479750838724247614794379430584355974292575620166224881033298182075718449736 222 5731233573077238974703820514511161609265195903801818641314983851725816899415327785098668292498531581879894019635046153552 223 18648541031443544293593852737406534868404161265681620406195358286997751992856678525835191111765354056826094014103381525280 224 69239753192671863605875300138462346332839887200076587679676059321598756264818597803510796684904710946213895314729330121212 225 254703239556189926042083010145674459308871272599290151677663022868684384711063699911270089017682480468140684234085663553984 226 916671372866042989430072570700919378823291509240970288986084327727873404434764938062259645731453119531018917690853341756712 227 3175268714856484960272481805412059733493519632253395154685472952936138874217223423719193500269449069646261725460135068044936 228 11695069349634619080685470094626356791483773462749105507395563976514422961848498115358058004193204901576557107234352161090128 229 42975952491665273822875873766862050937936289543002557384398330118725448808042980373221158504731838027825589212375590959785088 230 156202367496210727394880995587416565133086378411366002609995437826132934459102750473259043336821997430682068830018225143992928 231 545027556183128607365631320934370054438692759193167711977435509435197975092512096908823050508447741208770812915970162456018400 232 1934856475228286634689376206517135115092111676974741403333999451394690967371745608438415907877115910102998509884659569777930584 233 6886116460882221690127365480074192108449968941131195711937256404577145263248596091356846571156999030974018348506980502449342304 234 25218516736016202043109757517317560566166460374728315697014924612340293778230496005527160995340007273813775656613708752875237504 235 85888914916767503873453460896224441617569960624478775631973275119727760235702404248457961057026871163103540078259012228665147736 236 322939581334214859564145511856362939606104398727015290165832762898451231345906509667530779720844218392010679449780083184478589120 237 1166792925014863364413902807792533107832007293992621754500933431751899348110266864906092779193421834573492448396922087531790208912 238 4078248836434856842550990338767087207055012961582231465158199533623267600804773378486221105411930868180181040218900968801740424376 239 14848843482936273534434322536393712287206532822307220222094571171519382882987066700637737692553132236059966141378118763401440938036 240 50801064841539778920720708582505940202983607578270368608185428190838524589837278802771400565995209081616857612236992460417330581528 241 183883536753282774396462300833242924202862258585021952590415301983850548505188020312700150421530289671363328857563016644922840233664 242 665192943630379226766897872394192591409257726578269133297590815417542677063488516198605836457406157559494743956425674590307341621592 243 2353886553233865553764649777431904585643267361192333829001364670010569053341394575105204490288429931162641218667366441282051465197016 244 8548285202612338633194485161779446671609675128650874508061914614772248500586727262195576946866193835827237855527530184729661047617528 245 31575496932194444436278114250560702257110512398800514156300866525440689256221368306998677530619221716669399611351445898794628538747592 246 111188211498010679205210169805846337019958669935151058147738311824965841950708900120670774583362603332395737100777684183197578888294872 247 409336728945683164075119769241540345047636280793538712299318854631480229834819040753779998534855546668674094545867223531237217806614168 248 1473989855266478686398453508899943936831085554009582344984255551075226736790364202295326058501501667241643650866039949705609923105731016 249 5336143935298865699288061317996135089897909179278226381439895693255522936490330519421371195677991479593144754357408627999983800867491392 250 19104186489818908343910418815459526629476917376873080299110978741482633497251723404595180979590339666769228286359174889504683938892531712 251 68304611533948487919186890587109797340908268417456380015672576026183016015409711420149592721424601541700451363894271101522941766815200824 252 248395590074548318409565459564752545703064464588623048376361270497773685186671953780011909016417018329418363300363404303985821202794360584 253 898313185619346084854527034592912545370992173836397462461777682953007634537180171813911424283320309299022829763324465349691501908411685416 254 3165611105063647419374630857814641613018853229136231242884470345911218227616201856437879459013258902803524346519431655759021204325187642536 255 11527350098780933992155611717968671316969845932831355492338550126999847641393447023902674745818513855334444400154038236757204750887839516341 256 39914696284480060495982424324451927145901610806335364401870341415208476329487772558715049464382087923997378332228090489413964326010313458434 257 146676896623066278900716143694033957169028621853114621145132522318695736639330600230291422502941080284124141911870185895629706458512749264788 258 545417335066382639776766881511666625373225386704662144364023104855912607650413731464302960223273617523172258686749052250578029301756040958960 259 1934811679845273147198098219402324007105813916426725603510293767545534125827416096489833343678993957149091086701714758805716570452451417042958 260 7183518452861081599664959892949671206787064967423345662200734229913311038473733772079761213899035770131783479728040514775424233025872567854064 261 26269353764744791784923837472589287543918754481171348302987216379175105603783980230196155620240815214876967894584658659405861547302185427573568 262 91351866975936885769504003946326751623175660781569032021809113925262686045334276136018713931523372812571721697139560760429978524591419679039100 263 331296329815478868192585130198773089635879889652513190924888386127337361330533545742788127768403048226859320758198857564848479127585802826259036 264 1191393581570994922502188721234306554730116983371441127212924724129636584961428781325749294880151363173755483447040547024815697851323064639410812 265 4372332941433348046918528140000631355930233259606740605465962994066252593285968858698839724728891551894307451070799369210415628237932110885547076 266 15483762404584058224776664131790526036943298774460283210333737820731904600126718472623492472629633855373992829895254278096328924307379667613662672 267 55464928977636049372169592768334557173418708454314014637127781037239611730289604067164384327383707526625809895535748316688942428629225255091622504 268 203886157884198239019075324003138136146431216751227987194314408663131970232746177987797315646918003632927435806408845517100751515806680499168105080 269 738365949885881975637507643121213288995471204182477556399703462513823187903192710353039010331853765724783218012267743836735001207940379960537377092 270 2648044625060540870747645758998191124957210530547137625168151603718282721206161926454497969307704691840599707237938465242865252035246099877605980248 271 9402356111118855600052290463867072125893572448530972841788578895430955415883097628094383778556870914121343965982405407080742659737574014576963683150 272 32529633813039992267105239211421119857617564308501437372892258218136027776630469838259232788496750393535093898013651394931904445615438348437770156784 273 122182542307436397028523209103871096343857769616286033458556292336037207365473609104414137939471606012101302064857802672589611694357528966756793946924 274 438952913135009087123855051469623608495460990903375934646748860364797127564084270349344581867884294695808138395558842605798312719748204100572315518556 275 1529640216749288742914729527350866106646443667128880578631370815171054942401686616699510549544027234054373744953732435499843844242364684397837692301060 276 5458166810416866247769296364613065528061760268822628258393048011807560016716917678520607116087369181016860092171474972363232610274028961411019452601188 277 20286571352047942307685417100986973735671342674855977536589229544426718150536967384348195112694058172226315210364058879677167372186079533768268728801992 278 74129783726897235332425323118491879412129115486801497148018199331992230466701336710253686931754397767031526240167480056212248680950940226913752002615384 279 253249607563247524192394859218122392476875991195933182100010838670105386752140266068694428829335852657855293236890021061862885249827241424635337515964840 280 954799122483805433367603798612524957254394600458302682729226926046420968537430315009668842023553279952995970678506666540046764099615778386161250795222812 281 3376072344756134526123155683319895523746930468718588548304029693165468865811848825530011131011576845122315968884982098772023588407186659674918864779777872 282 12246824101248395298416047733881555976320919113404557777831964108022659292674126705409495967770137173113558669901025259006028931563175016250447898404001872 283 43120251110555663910088552909813247807488256435926500844778276203340598108610563803170319785882036686595976886868655456862988626246516417331643487070700664 284 156343597875900499651074658399770535749571291357525237609427216041339425377802634959210685736023272384790996709058304980946721454022564289312144081818588088 285 575665810619614412486229039408483081314757497297161888795521712435171763267213627204741075719770059146470242479391501980726419785325903064534532110143347992 286 2058757076123634554978489425288810229983547355872018778778090834111761396881719017024287109951529090956753577436104972741347671621332673105767091262381016024 287 7362062984486676740862973896298961050684039548012300279216841231628785748023367793391783282525603920486084900041895771843226255008004111720034195482618825416 288 26178640132247100639489576481837621197164229851644881723199357053415037543974744056330606968590946791801391070708716844796589149736534090096819489752044721428 289 93914171242459438953642565494305492551551300956551643328368980108725409783333380183565535872100759291507919346047703510015691356248344971163829285692309540268 290 345198113981529903133533624651448554689414863194509809642056567351879709908436993571466680572774005318224189598624061125591287645816356094520772072486338858536 291 1224715961784154308129105318139577626468016517078703404213833593696285062386007449277204364918505149280694768529018008987936625895598554048587986644363657579968 292 4481957298779774873091284535377109395304550520329566458533372620817022548045221677576056624110724592225521183830916980748494572505466821181167968190029011141872 293 16302887378377728034533959521594246490819965894582781364301495753696655795916326629074861286892072517777384288901531695988735087019144121686049355536809939030748 294 58875833656711432675745898296785224734083946591203915348757809520103902228062004622629727438756782442307217831906726957718826855933711081619743232197254197549656 295 210638354064786114254366906755397895410404646316933214825416320728232109124187008971706742659979957403953984353184515657303604636943234195792675495078609641559256 296 736036427689096104148557560321672529912964514045548783242219691563077970553146331205980989703837025145554819834716537615496964207918773380773244677028932808377136 297 2654618834431684682766568497412832602301704742910628473899306418120551910570083051148072250554846625561106754735252198321460186832697170452601244641471700974364212 298 9719282394317941405137757250650582454036921810185372124538472772592774007589526602573795996500152637699424311177853549761396776342493084969390828194417756724118168 299 35480119848736577132619639660447412250903159089612291971248403290379993688822839748443002332423208236793872256948840452817062231500449920647160361545137175416731368 300 125046679448119753422315007396682423315952353473889196086985300300593921369644025812097461240746250916403274950632976861900514009994529718000586919178505853766433224 301 451574457212035463918979016694206692003487167976432888374615505386419863298545730677972858993056922330607287956919960386058092011728585159255491538826288383990183840 302 1662749234303742088158387659302929176034949324478097713814624443827822069903848859803294953704046082158586060338463673436873030627095969133776317400004844111840524312 303 5899374440720534682345216173776529695911362221996868395714088837747247651724814484147981957391263001500523984113075895372953082105959190123554006502991373264834426368 304 21451021854010783435428832351842516467717584692536547258812362719241510311546327224823184512175547853087715258792349841288578722571548142910655212032931611996938721072 305 72671783324258435438041879714736412276259739007727708853910571701201884533162979800002216991028817402956549778309154580385093781853105542822578678875170681976946711900 306 264027463719263712317413677176603360784501176414628662125489576910138108984841829779385337842900708005367864042106835853108368688065429007262831343116877577057132769904 307 957539640182011845260262503718399829028961510261950432964060172541567165584980922099876851653225722002506802026955231412132821312505036624622862420786309748004107268440 308 3466245574483320058018510214399682858421935461944553412907615770541941364710982349557128407477558382443540104448596605962753520522148601527698062141662134097695916029232 309 11995473383606923220317951346149755803309903332941871878985909266833769507717342399229707848315723097035545804184901314953179850892266465332909409227116162449224088000960 310 44552341363853794254916103893732498404640629246814064502390157381270648679231035390862311047748738916870225724199685992802623502794453191282188287501222587990898826098568 311 152320967454123399443038827926306723821926964259354662540028457883957386083850754700385123362504431847829145338314333229756430419444612919194513199642890781083440327952384 312 576919118843264894446850832419971858980102076306397181018356397628337403117204564195461527002802327165436113767817307733027743379118180193751314103055152771503813902682216 313 1929493553320902071191996355879121068455363410267504408754865068199385577618358094490472033308341860043785143919535296432511404629706776226497235131815591710150648365810344 314 7185573541682286325179536136551966351863719604483732403405605838188544282296653242445736150772091953159534797212270969981193196257322267462623912703629659288426967473791016 315 26133416318322606915285302491287616323382432018816288116920289944629267765195422285933200585415011321360368207695940037574218363905181264788448121038185173127883267932011976 316 95116705926515361771257825566253077026073779472377049848442134561018117151772413319499141132937089303013898518136111418234561420111166471086227834361242823374466629369877816 317 345023789196651188293624482434963263668537185545662652174952152388358407053660153191977784602820712143199423439451446425059370293340850462335211188848374763242094866207915816 318 1267457555441479797562929548528074391955486035425382446695736663093686166190689716762037050038072307305147117935238963959940374114638761665487422207311389005942417067660572448 319 4515180500257148650825197043160906918142117492108490913962565729107089755762020869284218968690793277025865280828827534606661527025478657972051380285569272122323796566335063510 320 16399085044278066009713109089533259130939282610697129145257207034082128869101970098388188115376411791314548570948750292195083040711510083159005518830172209292839654806377520600 321 57524489189115655241769974323346056449848452280693871112180401511102711469158614693081645499185785071120406581814632913313168864533668025905480388048783977064056062819783698148 322 206383265303997197656774967661221808921497468893407689786404518810142052349095369377213321277290101201794117595712367588418857321916472133999398073245156650323910408514478455396 323 721180272675939582812398155067936481928066069099189546173359635367016483070688481530726938918363905151950436781168649118175149661205912469679618090492315014995646161719602385444 324 2445324119225831888826517493056090290674119576512584769021025465073655243460292231318195416868289549887309004577052328761554422757899678787191264995006995141556280359175891614772 325 9236124567392500184436357928670716719452062409044701732613204510946861122576976420046978904048645967292711857387001727878281395133798698474981061955663000510753988737562214283656 326 34190841735534409380279535463086441284601084551714585461146008898828442253013081105931136075597483503572646170281797431591079509991572208339666886398937974252024219870411945537680 327 121984347326334882766498137031150306353673566545033439996255755918709812700592182909690620680217820072776092729478875043162246678148418154600556974419436609486358685809666957392992 328 447805813198034822181606661238274471366050317779335587473269567674896041145459921532351539608461643696776175810453333823855404261235688680492674656066652690662798972316573032062732 329 1587886731397215421509237317348783938652138067565630779227413040512972934962756511166877622905060752582425517397408099052296905958160998616260414705881221126945012029462967679376576 330 5569646661569828517505736662959928758807015713341947288537869004035069923891864717671973010435054439417991215939779039125013207320886279678173226795264320165232230968434297512683528 331 20582028134714670537168636746270998593182961954894822226845786277570006784396029741621818162431707901549394800807597771335327990011521908609646999975430738463696611090921100909705160 332 73513566773848786192316739420736910259663911082764771298673682455957652437316289637189478581157989277350042790114122817292940799211261796264122072182272687019393854310527564330027416 333 259682363809895100496364481361157737646673038840479268349843181933126276576109161798646774367635770347638277497895122886489645228695806645204152742252469366311411226772827967608092280 334 972313357799998636374321330798299165467503989912520842801543235706875337169370066209978101404913962375513606733271945388300649768547764549377456932521372012607839767058377897741452480 335 3351116275294529773185525775795016214259611091745961346578325887566848758884868906299822781516222626405949533106823201502610587613386968759744864287922054669270237255448474589572203136 336 12233658094124780351111586289457778579809481232988787041070588135728715471172928409468895367285083558215808676694599288484020323482359273134845397035427620455119512882454484145151469828 337 42573837641490685837318333962924821298822626354411577387130971300222143340976720256175855781084873055155444210384108949648129952763664819816973959261300575091851404772367172006598316632 338 147727918668238093584487926157442351542831623227257761873564388880469978993217720691827235112279182746005176864149588752604247173841505784991395257425430592726384469910691212087862030272 339 550677438044888012422747810253714441313024839032624408189569103920565249320862979972753558566210487278134438645121122704755871226419731614157048856454633765046392205923361627577049488464 340 1910760558639138118475394228468279742863730673900910669049455062951031068713287563249608782806205142100990803861562695663952153704821988239737948025390756964507807332812951993734042493288 341 7042128807238497599573826416034998926517272926862450912216292937112257318228686679853001689389288240996939159424557603230319451221923118665727916147511674505152463322344685948005611209400 342 25861706007658224419785944738816045957827928224860194236518919176337262122469657938808007423374766226226821002636929796978809506052240694239430590838159703898940841530010309969888893456968 343 95447002452601708236598974579753294202221538711450435325739028693982497577723906406953904118903935769456222805622094983925481957919197556159665670970494872875127384136842094225721163817440 344 336702998986085693249040485270840146423617214204652768084630182748528202657582473051940399923637010449952420777077439814861540544110844178368009945702739834070170074195210829267202056023440 345 1164985702557008173135917234319192604138689823879176622030052079898159125502999541056400508527830403566791970383813135552885569692298426188416073760568945181780667024345103582117937539434400 346 4118888472266914046243238663601018124695720070113037721086046940590944976942854608329375950812709571483293197033008612017725901461845654315931268671962228101073415243907013836817823203517448 347 14779876474530006950704119137020894206917680603818471127438609146585569457804699035260478721865342877921181006598265985467219053571479216966600670207149899775553620558531027837870384218292344 348 51606745226790222725530692590999249557588914848019651043895105509500305125092253168953812421907288081314743536619450292548137514827903515270987010663187815182528933512267928351280930615594224 349 184017695626451145851353529419933916229690078810768049770762559339881405339407834778567803418110882051283208102171645237796958453549528660499334062452285933562598303534184247446121341155281032 350 685976962733840750460376351452299333922486982439955947923864296992952904364152112627210717306367160729215007662016754007295402096089129262321525508671233923056842139588889970679191002989951912 351 2508668216875827304296743710882830203976301536146252425791952604830478373864129316016524804668004291844879932532670332280602478502403713877239428091699726562147347833637611026812562125895355136 352 9121204325553377292272966246347701398897959775288270136833639270887366076726174501051455212095946565548381255406588926966807846188381335227781785424585016968700892587682084885788696809169296860 353 32110683012365902243245584406386300468770282111572195315263543814615756008716222907308252834221190646863883326563455497304302691183773738721001987407670760679941952408771770447634371380894524368 354 116049840275473196035877611062002762619338256953206219485684405200383266516134348595206826456920285977443785777744519717758912922005340958936862417939112495037503207850719056428956434715134932216 355 413628396877753082230916663191281178778219195613466387735209531671846968154154971726027471341902069307373826505650276539314809905180482646764353463598321749541949685172452663124283084343505676464 356 1418715594809945638400696894201957362886877063862246455691777242928125141053806954548316133558373261433996557730239842747369885712799839825362527372697496964829573317721806028636232424053002315176 357 5174392630705762370565619045572925038609468753826054802547464955216463190789082125297401656026980823842666411194411211439222196717487221209968149545701177201126352807927175459277100297905977421848 358 18715774184837252356015229454857470332366831775864716758791306667821310074997004714031411875291658998163061441796848894122140308677599373095385277685205878754544063100347410562768669098939368391264 359 69323350650934618438834423608004313111595680908333702252865649858664948598280431783131152193223651155391286582196711463410147977015352444702564321961415210121662317094099428666878711269206129294912 360 250806112171510222318741405627478280093581169864781196618285462290695259451356330553023997537035114615876716818827654471619616631232173265774811994558854829558969346031352281034829150252723055127608 361 901836051421053336118753066849453930192921536534358528800163157723856570875455867535507014040869822069967987065776090962907461138636255559281787680563285756322755840798923129359472811721071292175352 362 3250592845240176700467334247230285891508613497692681238371156251190670125914272491978855119658956040194367008120275027939033762452314125361784329127011224612346040509198350564374803992172776484631000 363 11918089625365312355990383806255531977164942925684930343018860635080397292252334076808660524801355112632954091183307595117316558179702977212659195459790886391257775799550349154774121954999614694033744 364 42873313244313534430040151241715276482411533918339503012796137792630855411631944251178079202361423983161646085598008062686368173318713104170300781401324868678504558798536576478202793117384706363340632 365 151303773347661312392439263427989835420134249100527019335382078561964048525670849298995285477021760263578339770679065153549112651103082980716501244555027414460005617608529224457090667236542493771861504 366 530724241555293017146745304512983342659470881158005252554232718341141337360943757420630874585033377064732265211128517462064261282482389556368938549067561325067421153237574553093678370276216559918902504 367 1975126133594982996985026138166237692317645574210473312099751159322624664117709131717563084626425580084576026324517438329519240475282184106599313128347433107279040515555851953475212126297640828331693700 368 6984540980069335711445325563820050973305038596480588527596368038201212603452888499818680419242904281017844238639502882490625522350056302194532581622952199444305373977532261917645497151268567500962658952 369 24542212826970258568607059166875703753207167442294180657013208755591580033287603977973320683388464099357649653455673313142043467272979201083741113562336041277532434456453226712672583323667991648818672072 370 90065506307131132475425983924635213206760401540369624921169137533617576054376469669297308890342857166394420812666356050952574997630171361651541128138825154886754582565369563394570058668149708056912351800 371 316156622437168439751485284140208567427148922883772505512073565728361850233277289923046218953188439692855036462580181368732323982205648794276576171003569627218347642182450982520079390321296776172470185592 372 1167316286265294174212074275456682317497321724511841787013786158533700185289528874245532647794165662692447131292453495473069482942926545451223729344665030865008812878048404230086745747639236411860809098840 373 4239080819544118243217230361983131508005674286380215811642989593864189030652089295975925940973833428178564507764900691009305580737907572808433500531505960406954449738693949419438070964430600419497171414896 374 14518688059854889054888496925155395639959141889624204599865927237828332679219944846180536410697059793900564232529715291893952156443924706801114311625559442278240457524400221160294990775898674961470187123016 375 53100042646509873718312533244160435295843610036086464615761806706469505380310940434916000762669916392228986579990437376958353963845250955942108434560783142940461758054881431330796001806425176866164729716824 376 179078177351133590997251051096944596593726261739261801148796410428388368456044577882990886359911987919947528811918469151608016221191642459328802858609670901459456279830715548954434060430431560543042560410752 377 684513199948593726219780654401008988781686935207163628684068752535620027870472229278760372954733278561180773558494570719352911179787167992555052319243291515217559717204720393276534499481548033497054728926080 378 2461674832713482879354517764727072108933286835738660952307173927564738112131476420694167799989197107043740005271055975021014395382083665952198362795372572455834051316987279198954864927389391357405115504701168 379 9051875611246136299105376067386800635023410624827887893586791585793464122551167315601295682209402277810400138500896491052597440298992355212309943192122469760797964145663785000247275048850058216464953111031024 380 32196557906939683765918996784473281687999217245565013014420137678721171000560079038249946886187844598254543972601124196954288141088695589961456805311955657880120939524206891860065359237634867091947806294380904 381 114210645190895901441287122854925616203130765054119979832608745184191046974213993412565563145411480419789914274345146467115069046212512519643292423377160242411075642780907115252661531618348380195791498631498744 382 418203917098447502208284572434929479598892672235174236211134346631097879916379104037090214653894915253230601964139840859314900952854810357205966707214530056577441747857127839065808516002869260202151132698687080 383 1519808650525010998796650013629735362556945716366931472802540740360209165459930947168716631023815446125361809367712811453173682484125403516106676015081947774901245950881128502818996275106452023152717118883346936 384 5482480616156523152536778164397849608804803568850378676416662368789910449484889344887508582033885927272473738808766632266818630139418464653175617042044206763573464632345765705197528563824559919341786593629362996 385 19727256331530941328473568519346097596544423003406755056002773860931646569103538383902372378834232856814043930764039362805686980233502879205282906253276300498091116262793229350821297626862018627813731055084513008 386 68028047959316059833521514111183348999908116813579692997719931689668666027249820261326800758226359566056050066230196159115550473497416576285029183089863118389761201003608485143449430919248643607308022113309822504 387 254393710664133028280190939545200905636872314523046583397418438118688080647240371097576133296396583545582649649963389870082621492437574797432585318447855141876625332827792138320281768911594919023828752681939255520 388 906311490446278188678469817848944773531831955136900302167788919333412559371860102306147680974851085034186107892813124433893528821763869683399785927734013087760952469271827644098367915936570894273741277186120357216 389 3277495579304857664280524231988424578578117984136627663932194715107000491072827424855456420229408430191859235464397988482591875356801513231513486900674071638480085475368553000305930626637153316562462898453713999028 390 12101572818167516021983282719312333744904768896631956199469011790858661272736895831448107236505531174457851420659665961613525214591552868783127119749711970697791278899586683982686709696156615686967607056311658727968 391 42292074518650268682351623759755009604311877459495398818366353109345986751058276673236653084769319259736920344538750022271511509526519980443700358511016930290818366249581777299503656110973248452200275389092487564864 392 154195726644038571454428457086338289255809604253194039581985004073746786779078656880091727446468961207138927593136219493885512730660183468362505916337672578940648765662644314465548854957079309241621662088995117196656 393 544562074217361553252840476563289736893790251051183454604710494359999995123977465585998032036143875922189662346811966033530433779211140069857185860352127912155594922912606122185433410329595509713046468864262908007548 394 1992649088852098222022163949783113415348258215908542657816752251902627674590027759692546219758353450779359404722715354654871178244868490545830186444833858190201447558644795120537306860801628942211898009376029301433176 395 7064258968425103546756539563466229488190486590185665839456333115130498254422462733395369654051099392117298531494387003504286033290043158696299549560664229416106290143056536500645013477821331311439736283842201680010760 396 25718921453383234179435686804581847553287592181783987770084627882912845502532820873344267634271115776425474927827796249031431642891745259092700920974594776258380119121301911423463060880573499635438148118138825882791160 397 94038731188636913219513596712706554723557060929153334736354359265827017606191402421441467746139484264346902175446857349530785636607479578441460345534236817354846650899533676418429412286494200895735224637940595860047128 398 344576301371818524931314039823259243567345325746752430295668884153594887761943450496452497734030598742601281229791948314007088910896920953063886816732902989381101032611667728609703860410025066464875760871873893354876952 399 1184385914125770025154839792069339479020520901706112150378273851541535769171025927148390772095655782053347775742636005374465507347714925004408308792554270355862215838867227778847887572598663101603042841914134020244027604 400 4241724988026785222663924983243541519040224400922369631580391772950318285920687877533023289504341256747418849049561891142422874654651981572138500641349467820887714292993062297067795942541975601798057828721411032082247768 401 15624534810267923355590757559870159462582525455044249909205332556566051623579574951825004050398994925958172499398429013234754162110295867739128222185217547168234689346420052106460226805468596758866840784016405611194012924 402 57055944503392575250418836039011256260690713394823709136097285045617178186887854882635461147689466738663415000288510136038550325133674857633623139861771644977297567596156332051757856953915544204874584618559523049094855296 403 201941366859799554212289768475783021552711688946746838518750378771562200771225684552879679513329878497889054849173877715847251131747486858502822126389073365662477810668438467899749970708434608276248015882298299614177888488 404 730780031445161830271652625408484403871084740215969766552156963952625364673186761699907294071026335863297887902901490689026028277273406577010262298505656504459219324264948692221984922134764528301246244192796967456793858072 405 2650307989824085912101189993784232622615841267068060220512114435256931585557496881876883571046907470313895730221316388577782921362308840410649859845186375953984837970719964854405227323214289992055720813191621568036709878000 406 9660198399630105710039315916546767502066956713566240768589170073548167806097823611973194299187424726784556013756687161715976250246468264878050664042832864414380921668291337640823833928637919121587381207224866891145858416992 407 34889235352550495940684687334500223998817265751074106009406648329816389457443265849125243753991618387678766613708833208077036951721774643590272604016077462550488888200399892939104844428851246553115255289213501904303086812320 408 127659226771266136265349218733764756977156744952995719115315205472134346933093984500378992556367301554337541995790937679048194414173062733411183678818732478506963935057107373550632577592067187140623744761912239480926951174808 409 440454087323936411558518843175098271748844987031607805500599826994783411683716458873901985154147844848154634500120765585673348439518159859946145272275083842110603475948762675961348227712731144344494012098754919291748075992712 410 1561815395430973943793987006067770662571331121161673249901745131404082829939592969991218945580546170899480141529668546499545629262258517772042516651697611425805503350246144800578647974289936245057357100909422489237928138788280 411 5442037465661289176989239278363341693911984689369027160757195392484318981072461410720375235532939090772191753064131112066087246473770998612940339915353828123360110490510137713279034784428893832008130654140326835545797049107712 412 20314319726602395705169115233726035807476166424497978077962410518732045620381353841626340464518964559600998383039667906445689647650981487445701118517114383044200572814672963858777943963834256225578865661470442120180551160498680 413 73594647193466403749730298366273397523297794617612133931913343920457031588739685000254239227411995748362598222675736372450759611541404552195812252037784824965283526345725189912871321394918273308183758115142932064120054603272528 414 248734058634739852736440698625462390099961434110145064105746048787449657895497621782866462197325596315959601473828562807845134749061972527798814250643245806911277262860285738308329942108522105371954644122996945270631107271043544 415 930033786325625559511457351164010699919488196379948892488548527789295550081282624456556404732372993991102886265486536830303042935475499459826669350457537724815400347576488718882587900762256558195453742040475769214963844590091352 416 3167497717011012244494296264194280856238066660287463025283831990067193098255196646243945980093347379747455148352780069009631902457506017447093501177465670737060549055076060551616695674647188407814946595601458813511491043053261264 417 12063284722061942253646281328885879546575138638618551859506397704142752303095446662755876180417773610961716567767849947984086656118282784486283308987381503722245840897986399171981935265235853010360016610246267183438299574509837292 418 43502764043865701848145992469586859220144471866186053589056565354048112146636065612625840110561934686495147883254176237804492336276889175749008481898380602839395555761883109025459960215027742117388396452864970399272708111310254952 419 158923477209200903080508277654780346481367563494361935049269439528907833582819277052794690339996568397476545729236684705235527465781251164996731718019593587045135825469430500786450196707572833583101022935465121321666266583039481376 420 569440379587182891184608562939166246373684143134576372753288032710627283424413694263694038796449712445569438430188667289175124091027080601121587632970252112423676373843654657834034125618930154349562776887952291363168811882091302296 421 2038571296187993033761118445163570651457413602445322755798442189475709375048537805239453132213881052494487103788739266982403573325661605035373847444737232291431212785754435104668077413890642767602572201604715226311376798155137241944 422 7288310218162072926199722377805582980508680692451153871460977068683707644324385604292122083192517583355122067365398423959782452784932610877461460243216879838611088987480701557123292648912550614919551080480239333679482120851444364592 423 27019577247149814566397733843737183764973777357599294687361408097902780358398779428929473787292648435662434386820506500658133114307351250773507495505228083552386641573171122404364827250273407325032864581616818934626777830145713356808 424 97491534970163557594222865656896296412790171169561858416392430334153228469519451478328428022373154706669725863664477010403055633566201018084702927743022489064441633974905592964563782449415185301263169470990509629120504550059631961208 425 355528881490555160431279030900873293200920989781622698330371520412318819564715601028597520160238319784761287569864185352309688109552381686178412594639303852652154454436724170471748834800007369115575030249855729123718315207205593531168 426 1233984673691409546147886708089655937851490090997477705988483731723252487349698369253069818918700552107973883845800960557735181732717066019446486305304347037588946294567812712620237967641687614771195793657190905253683803237482211374688 427 4515549823858861418292300326433678363226140293506122370752226340380053671151839176700388877624781625502612426655107391885836950387823289318378592278998296256399202238405582023952118800128630236771800083874277084381348053432048168836464 428 16444815107221355413658521087365720724171145461686215346000153568640721213958989955152393118739359220298950284948363453591317928956060164767344858450651905358067188311946723281273391542456964497935345541504215600411469566044176935889072 429 59413697979316174592783505291899601587317065736528068446249717437571058760437076545717190697522324072466444569682516027953370050439566800208790424621484712612733295520472226529198836565357988405593180216444261519873610234476338904647488 430 213042112479216441678681466809727847170630244012860701181921568792779821900031889017471586026500531958608037686700188492042006534176985821807978871192514344522044690957653921040288097035410002342254634655706907631291965174095928276855056 431 764930487940932410685111767897887332065965275081747585799955550936874339699564436562781515618120515911363337309088679677607281242638949045396998160030910882339911393871627883462983796727323495069549831257620827271182170373323988958211088 432 2750442965733077027971745052096882123399081701686488301393594626307725727970510542745249328659939472134198319216264876559500278741037817391599373953698895329899740709823873641863917987527573392540228667479181187220149049665209466203953104 433 9949894972601677844386731802293635947792750097584076152119635201097317751403768268100866670247014489494542525585362793571176193761073741464923808480291526611141169565476115539564896509281579494162510981139313061032641708600142436260250432 434 34990113949278153125004649316555899886817583377476847287206375661200213223885674258402729953428519123471377319143128363795835143851554508816397636538627388304164697185234851341441710453411518964895762752703185505668702167306227435835911888 435 127366996634869199239068147749491267491451916520957721355400626817048913616475761870602677928956238490321325254430464426369145190888543651471703254133076960063122535353114465931739816723698469224830460714876270396312897224465759200975544568 436 467803655527221680520271025024460742844776341960552813686816923707004357325278876944358075870857808853600795921287268228753873214738721330704807830658666256222804331304962061131951694203733591108248345212820699446305333897900201660493037672 437 1638737252196080105208904319468460684105772559379040612867550076522245388901280825395934448049818132566870138887077502430351430754562309228146673757786230475806689683804935605500362233263308303687253880864527756159690662820358813648516037232 438 5896148210180162884626205046019862350599507080813186413892478905781196545181351427639943588734191260770202598099262623197667947121635954786802524202393867704952440062902968059295835412050166306783683414924133721810538096881906624990744901704 439 21647065682296405101485950497153777472897049566646174244814780161035778540872473029193121528160153249946152343552330860469093683297386933821405532853301868377158846187577422391350070386052255702890490689022353199070214272458860880523367334152 440 76450321322788757177742306117075520037459636047946654409704680356716003246399073592147295149969168730514268977572819008651606990903389229511763152975002469211538768120821496750942234541881208621760808795147513947747303807827021333068631833160 441 280147960561237919530539950355904950599628112247651456539247853465964765528785732569641592367874980051852488484630666077396694790487658121089345408718912884339879169580594527549710413115753046656042647329737926245397309304657649193446829169400 442 989150643687094868335387687790312791338332201057103718953130565315592140760068329146098637759816102810685364104867794924204457245121309554984431164208839651917271738755850197446137086882804686492010003464582804712275838607403647008408209820432 443 3592344072554241457348384061270098532023702028602361683572288094106102472826600353875711418276813262657219502793183395281688338243310119814484547868843268600508597280410571370558053798240137327114878443825519660750610832136719508878943372036104 444 12482452028933782966645087345236496973344517303397662105161416358216303833389646560925415265251799826177978401374785443449362145301800367125097687866184509653062690895549764290496788342571010994532940328152832950258696463303261594553731907120760 445 43479423213976320162168552639731933310672822596804124336108135972466314509930788225214894902241050782025646742313981676514256581625808542152379449632801661108063218943685278110862293701662261955175739356176482959967542294334917936703142556917528 446 163008515490277788892666099039329989206444880506707426843306579054782680823305909412867183749015286725476594475610359286127114043518168713591091720910066387373682166246010412747099940067589315164980115348684026408233383073452892296739543780282784 447 591095431721462159851152982196891426594992006855636147317344392444284571989426180455465092579164565482738075387537441446933603477746226094687860912667653911084907715802043351400480501542031828549960217874148754747467661072836150614586888331223120 448 2050980924151978588236332615506770453822643805932788790599623287796400084029799970504323148170145803573609331817098764267922845951545896691241221196141182690560942935943031416796715107336398007523733825835900724675703818774663455471148646314382872 449 7500054797039999141120237913066073848159494917232768557487057558054377838220285966795464364986976433386823759072305343145227758111739441495102590278938132223509043273729790840681276652092451160966157745386479027340750724384924486856381380241492508 450 26796472048187121406816389776218955611525263081632587440826097447790614461624440769562138466790523575887493983122447929529075881190082605506345018493715716487553778719787476459360394041213524745297370197511108724239884860164212378764167060996794136 451 90811882435325892282085372114898839920533630896241711965579348563167734883569539223305919661735947188459131241738607037394873524414810461040060119397281781139001995429023315629493351193404233262937590735588066448321900343031103326033301316562308704 452 325455064893532822531855925749264982603999900702994620284298567085173277674993876278026254038994919055922054676997509977062154059726308212034327574591719933872266482744036720654328039075801699837829403772853741628502438992605183284848734682596304120 453 1209716316741815586156176085306809853866375093769994813430629303956679776456136672786679134150137974998103146629720394604952964334125147529951437016252017408090546418031739698333744410493580577619645336698425229275164821826953881466691706963314077608 454 4459436416859345248111392032729934037458809976535988756250787656784977944164632560764504707624700377048173760891765763229570347364476682164356539648496768116660648980798242047880046445719683927368674953043237827910696897416041432966578790246232564152 455 16463962369126849698710197542836986536328486237628369370203699384312878385676476510380212086001854266732015193827494861547002015709468071944086554789851118738128517966458270108159404439901477627920313834954571793865255185417575162836720190604320699992 456 56418000445809683301202545903012654254804284339995877352157002995124053265699491430431003318100290651503851536479127309674221107698079353396412804696566565462739129910242583624133079889139450383069178377012631154921366852684014787316949917442033837368 457 208024361327014978909708642049508699132001676778101201855780764489900210178549084681682527668865872449333659828010133661486110926240420056210168245742852692352327790388290478766617464222959012311031709681222845940894535833617251390045338337439077726504 458 746293096549929734575069849790897189163229189606736845160032568901874496027380557502432023576886657186731075348068981898011889409881764032017854473929063983791938471325824015014588809157877923542294722272365439438830018936470520234121783239082522870552 459 2668585150710143864905142605873294061728105439332674609461365546192175502332669344244980805476643932529530447913825600276730704781407080482713259208998188877750015022676474312152909488354711412300846679213997318755147213083443089350314166847591560922408 460 9663894279672336281074832355223546903687847089995968748415007025633654840041704183878635840957405304592088831525713213448883056625473309056455465470567345407384342381066167243181075734153019803539381907619941306473166792188897645848746791580778069917392 461 34828385502346683048825689609514366789479580097078028297786548567940661319452058731560251352420183659114073276592589132600266356892768815351031721663023549619766357186745460876637864665237846101737364933367324664782829863798835849707541151268750664779080 462 124884183308791733683269786275497165522836759750575035526115272679648719226080066881965834184622916047937169066564835388770076838538629471119284048487410204526016987296996776694747891791853519365770682814535196531273315247508658624606424133066772679371456 463 448806487791540318709431641355976872719482060758698250229827730855051159899964654791667350932990169626139411152751787142194829051770831268954609275469100365461908565610735479108307292606081660388601236733632533379111209125311937526628982984666058057054632 464 1606050733967810025600754407244425662041901269540992025046073792527863087901323369642719676735812040695415771207314023510054491726789362012454667091947173731160868754555288393796495681427897360265233439536777889509799889126925420982170472109816689228499144 465 5595143712021419348858277095024135060764167545395907071898115033251839548122761388384752425755853546970276995155962906514916745836623388325534791627257953838562835593565205790014849955333819017248566792725461237813276315634629520975522057350324624873625488 466 20632150259974828324753664824339185095157324923465014150843847425412727290469403298543500531428049592697839552238002839737826727232973227784388253209319214878429297777141804703359725652755747410186468262282175082200094248131170263632018889028985217942910832 467 72903820831654683392041565831721320820311861744980091253543410147973705801679154302906755271228601127598053889649186067129602774426060456292930442843251664714154180289378573236145150625536554644960990597108526184775893548039475334184034788406413376728976784 468 268803281229534257851498228452476549324888321750870187212904531933031035273921629221811869038015270100294419169285304771375458356890580275668433986244783354408653476667189722025318157062252484021336812204825379706252881373756927093267552166753554334153311000 469 930065202501268818299014159844699206601262714367980459250306001396328529054814216689180756301779708494082442105323292879041686929062541486643297931675097334346434368770674900181471462025799941879955756171455960490828364478950082864498985476528515073415119000 470 3499149194393251222857833012271226365101148591061355806840105793298717487575536217214098670687918498613066291572130322200503060097717171668218984965023841064474943430593338878535287063839979783255246897080172533644597719754407013654140101639621052688449074104 471 12690107481326214134205627442743541297059676559412016265439033110479933446321675185344509882370923434693011317859536982087908782791952690884630041008760207369671622933378977061961240197882505006564544078593235575416252226511843850922388791202624391089640590104 472 43989811435822802880400563408156023605663047474154538057975196408576348449475559751760725843877187314427651376075081899910228935665297418193389789737518219098664151426512186565870149640335249130330816142427946392315788445144900611055377744340175243445961875504 473 155433770657059419368619035327930997102365695685318848090600066955514900490250133077904577542952911307317710961815535585400793805157450467109042915981395415443488758107468569334385225256660757242616018591465370871429479008393715901181711341223874440092125138848 474 580916625121321883822396849997027482086191197762445045225046775244362451357579515583054947960399709319084389483734600317809181662131680120937193928097507684060789426213449906140184382049192556305255975236220576724588651192891053312970157763142680402525480997136 475 2130014867950830181141087190487843631948827960151533130993338382019890064418251479049933598645956342539009436813890162022125191428748538040472963076778047877001435804701251537544308182026197551405767622683038507796401576843677548820352961369123168634541149930944 476 7604466728407458552478277200079395766407371612926562673231981698969348042834042079694485885441349879287837416088537552793601208580520715057445726968294271884911935399044790367135018613252026874610083347576706962306958955488765491956746279622426533628931721684728 477 27614414565241584030717740109748253837230469672834890751767794926732427034972913957136026050352303048496229315875051916319053180236378409841288655327840977669528726534296101803554327575706737361463694383914248197875343874702493884957538489642943642879822345171904 478 97231011151211012961554388630517983988871270081665818363804521460627525740929122573646579403395119395951874125077045225173122801119931249852371171839471192388667905843034411380751292449104158313305210122722663549594858156911515361180676080614388589510253068453312 479 363721810711437253857006786276752458055559926386973335100118967335679163214166340972978554122181464820496311822972795131818958507934581777198863476231039776167916864654079270910111584568511545822148038588221570583775017843643960628900872280747438449862831523626940 480 1298645071359761488856633581872645480484270334338757510122605190686382722771873657514983082448233774495751192664342748840931770820240306358442881548093223968339520581563759464715526030098800659043904916349313875226437103057836381000198266536538796458471509666484056 481 4673904404512530580278814004506237761798529805877442294364559375758232751183464810383082069878402164129905454379430630982877995071008250695212768836684178685429270766059851585539150987002850476764408569642743992706008551012096225656623568421635117267123327605811480 482 16632096737241400244346611756885008235199039842075998109369157669434593133992053150106661144283625845960937876414935430765530447446911930082520288720943868357188292019841446274145915041962967462876694372820724003022317312572691651342203033959399054457358067324320424 483 58111887342425602117465659451444548113338630932049377283103277484103664953100268728575627944845582928886370081962490466046846173185138772697670639638138213924438177278766734834272649185842124619859368784009307235495769240892244043622348001958935232920448000069121752 484 208716063121630185699527729264182643933627793177681562437686981487701484602469181925802430415547977686968509702322704167268735338571280343352511066520386682371308950423624880376339747861115710855921668431100700449979786147702616112717227172570028344069658650347737624 485 717583353214630133908577985932652440737180164444295192558746911612935736501438777525874433409009990247693301707916893963856085373994786070917744262530522561529166645905780850808158537940350144870203623943398411675937137714800950537741479965522959850203499804353200752 486 2698910471643323332446869232115443229883012530095619308270258514335346025216807957343048048423491709281498068807721086861697668897210576711449611234443592274430546148389518187030781217985046166229378225083739165307354314741012973669873429424477052244243408495919364768 487 9852460823218629412576056816590339440326602248405491343907449805525590197446831501544670940155676912359342843696834258594186754517136038807014624500150761082624433654865430230930652089146249461468595549769578577549677559467549448325688146016498053549110738784890577360 488 36234847394852864523562201106567764701987906249907492290489927555693818204024922609662534858142095878643808864368579045362162698395646020515839021684582374314165323976501669818075302389398700024971000252590151952984777888701798359365075611592375790825931848079465981768 489 130439152031069712474824265758064434907996023537806908518051458437646072981703932543878086361599317148590271795940350519603686803921700613146217131706726569642916295184120306786012338028094524093596952331327624726169261332955890876471406027283234299933954084660511938920 490 479667758477021279620014681077377371865905241817485011792099677690630274522238864104711998599159594980036588726210072990628541741416816978724223388921193714906044135268995148340404852666254342225360274284351927690490682872942059172393647043405595131550113272308767355216 491 1662643250074605296890069376372410112618865229676944203934692897678369180671988050966436393386115715590622869878279975048500477413581755631439417920179658841728822332435330561767113265985771556066099610250354864828673767263089984411974313509755891914441163396081916957176 492 5991549660511584904902328437920030795508638126768096694319170918295037819461680713158516170007988000951834378004109577949464724815094033482548448339630132755832762393100576457628006288113887661816779206745969104192952993802214631050617057962832443519726644875780926075208 493 20272731650608574782581813047939290337338477474025816639718507197850065235702451370679614023728141924089580027960049210092640014307827822702623138693706171348346261304369380449052574488425556712993772455865450865327560133729907215772542186278351440298628260754898605218536 494 76612618672229000516920470952487202167808817075948142485652946906820634208685444678455666491073657396445721162784496329046195313129584525561955134984366952226917533119136178677067920018607761512639186736125524503824157558019749555103800788001253906573361892471246843628504 495 275974333646443795807174252746000513392209704424530916095730860285984968499787963550691691178991115340687580951888631068187826425552011555969897193335141854241263644312433961368758545537105761527079749594485744748262681616909346305562034058688395017696206916627830332786848 496 985273213797058765011138214514451242948175290678125871436818553113799290484119281129051046752781352076279140050704728747375129936620706166329990829357869710070638146433680625495290465046084282310505399847379005938299503526432577620814340286107090989436745501005376878283072 497 3640320487871484200315334130544009717965294618507758534898714093976028895339664033284055590290922575032728454723053545237855656152758602302162871153141331783166758570891763145488086094194555684602819591832292459959122265764243011851661788486845529888762296472647919536805616 498 13113657325086139009000700463892361334562464973585702895823707677389081112365767350947189413109267967272631081132130964518810258669308699921493234266144316252263336529916356779692639747388001532877705866394369128245644554700396070315303040582921302754596742657913040620281648 499 47418715228306929809702222531455610550319799631166502575664270342086669615843751383369701939147822396260865120417046743657897099090276271874920127268021335375181260426114213603780248452244711993653982956087766468881289707875645505177646972199526080170525953274449976643871568 500 171795232674603657023866387569806232752291850490111144963702734576792365227536502045394316389501127305180067885826470905230349544670800358436640472725428658899151255636943653144045340691207554935294660673991992272640728394730574590314937788138239560100827928856123586494391664 501 622232918593949662997768929339202552856400040516414706774031689703443372834174275846389819131086120213802720537411083350567151652567196226026715173307059752539552029649540997159215923516438396520709838724923066320906386879305943068622725273664721148160610949084115282336226640 502 2251307583765243577451732855807432602096472081136168560557372704947193074931625589581602856158004321013769144713173338719094206660321470073132882553542773975103814957434398048007465619180876582836910317340691930447984792934343351690899845220724300223420766351991707692109663912 503 8232117694252952104577305027194780737634599936284317083332132252734844127290613178666919162784179608031720390917979410179474992256631498535253168079498541369061528622696239237062911800797425121550006290296571334574228060630397519281532171589479294222058096689610017489469652576 504 29210344529568532928709820355507691933474012637114309968722596609937500778059354402955842641416481065237509209885745989845467559004064694940356018528147974182680156549706600271187176135924600017544349342799500565593004688924140966072395134880052982178558601021257374217370187896 505 99879767535173178225532857584315321976817357665066350418072315567189415754342392103732273026076263722001511866311372269384134454705867808487970582176833027404503309522003209147488313152847661966560270630435373380683691204206385212250567314196111842095344094547505004983120711304 506 359858259192587456149040825006462955198577899980169276077758147369040067150717056594769711147264743263110971651858195765185402967651799039974149378019049627000957780928527598628798973897706950568455449650149818905145482291217293974303248393813734989792399559249661263731579965024 507 1314557145489443524969294072815273058578154928918003348507143050826627569386724640520709182068697467189155807705392584747007091816436080422552655898675512819892068599777888187475757188216899218619860563366264193123571997989896802073986472585191843492784200968761478346982271702616 508 4728071294937926959281058639791122441718892495015678074024332861225782062796637127303006621494117406713171058133214221164604252139749738046565462680006892022294922628591122820073552611193150560525845682071622472978998692003981640297636126167944767458101521169460428601085764351056 509 17086820939652687896453454589553017218588896904087225068557468397283811195724216484150087740416408258222908640635126546652519993735117523695667608303888417341593607898207161194015649619430346493656884016247308053892871098539736578209131342906731801401213043821444935304134493734144 510 62549360446609336223391927679174926329588772912898436909335707526649034848283865870495873831367771126056247275014465418879063888835444701754755757798768313871084890747592008813109735068329964363596433252301630545557846040174717468145609894544067305351875239633743031261481873791184 511 223085419993331005322997647939480580171958191608436030106157589988998888297209114490574768484502967997073770113749856014410426671042042196451717051942565915974214480280070344018094066496425389016522082748553704135935442012371177944021834327402452120162507506082299399622264477476361 512 804768773987350764862374229419290228430995094944770133793897835960541529892303626494009404414215463693615448156753284019696904993581235714716077458307572029630889252410225443757588515663152484083416281181922428006435584215287728946285590019720115708130521355807606691260052581103638 513 2921740496196565043571254135522468389397043846144552832354394362138450303442540706251910161930313251783565722276077248330849035067751630212648255034741745663720368941561593779985169687219695398716836407637691296561976759562891882505030308931174668749467013915866103234933852219011160 514 11013677134620754142554736673648946012299368511738764110674174386374162296053407513001166693127386582058747507199264147555076350851690437446679198803079375379428571866535382237330615132415645099149953935375408774325494472498011878676665726767276086393959614569899751012658366806453600 515 38568720860097720323777576416264354746835618472137731672966172151593212960426298470218687834195275589923532875815112037421502115696171996499593750281043117186761470518850558937751221424060209049887277343674340713408003500565748207095124130288231644425169720677993725454653985664127102 516 142248728073999193998382236213487635313137825972570912101398909393230351556463693060936112853612958601228994512907477254456144655816597490775155106269824144629629623664550814996315571791636209851040846107898645108506561425431163947251975816594754601832465474040973425577500400678979744 517 484088508802608349151897669215241915713106017663079800054503912003224746406145226701527818510836452886832633768994157769327002056266477518364117431758928868476639563646689406179143026765300255245765629328747594125085014335807893393715991900781414364463743653829463146873149878437750704 518 1794853695127621720486644075531929296860919862884221623213093821511045795690939250403065578566369682188117559108826089821848116806671115420440468211847912797528242365713228621233629914097426945183257426752149592624569837295016692320227962447395614143868697115273646938446759821906852372 519 6550630937739990773756951897063865679930636981725803694600402722051418686843046934556149209816752285445415048317468913572219678659690733699843995207948177546875586849071133439458156692274765691470917071190467888776710567827408489325117210918125877648573094598588183542261101447913120604 520 23517901273638992417204169977327526313185081450523142293842653636678162498707394982950729372681820707843506842711916258347923204812535839014220935460295482518966555543310566803803467150187415361736829961349833167439647572371486438303949340600878153623268754970754962939462876271094430564 521 85946176742969249652694003752112016768959356333923638894350710452085147740882380595047898840149979672210935172370555542151650914387658967638949662057706654869290917072429611651988548711280220603541287855843598466467240623610760717780247265323057210293055094355274533989641251031235410564 522 316434850112034236720457005719098980112890552324558011227842871248391449890511745111768520454415653244519963836716995623100880531203707342050244038219596671747649861177990740419224477919828555131538438350730857201498313850951117948630177395145859018445282691500216890263133387466988183304 523 1140564466834036591709117551775471335222139810409209466244279965671468502616714004640768351435464907254243821813286775345380595854520153860415464751702860015264710848291941736580302169634602850406547215620708736300628641548629224626170905577025400071955504517841813616506595504203709609224 524 4132462368279724191225225081774003723937057571649986672842693141420794295375689204567179831555808155920352593270266586336607285411067073765554580025990181127814854792645459293707801287957243391245659962650649632367808439688905773066495871752291715730971436419229461460771508155799514479128 525 15105912327310911724019313701440687118452959908509702080370959648370569770158639611340118052730857232957564759802458581814015659430456432797175326398747449044859042299179670344513047027459107465647757195244092788988394542618883103050763516404970143964767001287826265589508175628479110356476 526 55650238885943075732277617382629601731568293159062722783462062046820379790196775743499410043540300192111099590810057542211196451132750114909603008201080342777164414373338131545599567741469108423364257843161647779407244828230602268713340489850585975812810533792677328795059258068984825446496 527 197370481027642293910330922130460562438919046525660225167374513199644045157839085541840824329604180325093927989296011698276939502639573580421669482594909273809115110441368989406289650589136077233565105501298613864853827627396701573769171290368801943943414434766338145713040323400395294513366 528 696764160687876356338966489077752173764357583831315120016766224819675336398072062817659316126612679228195057652246846417571384540200468826134476728406205974861667096146565713861187676331838371923915664299575528567545364380783315088090403696085815166320426960575695878404923397102250603339704 529 2510709308822769600827288562564637859337606296294260706389438248258950920609260690716058795548421339568261044569511806707269538500679059874164736632893977667907359704066562650110571000249922153625624340723789684870115095454628537361391276360706186437641173984019763257632589455886229054965388 530 8945013074012657488800796023911869366442362897406586510894930895401800548357053435654778140701814859851270601448858581195325711453915488421607930563922766567964338949225882774081441671117932628933253256177888037057177198066127030305977410307033061068241719171630133099328012111172012332029700 531 32940789076561658499989933886145890095839953879199779233581935011910212287463162027539269807881093400549923405351407960388299405461332346946417251723014841357336697709079279591702492619835025100512948019153258422699107747949760515233581826437272172007032764815456650206209113120339438649284908 532 118116094016254307087976750729388629716426602738705376933533290594482244043704999282094422506469933365006763420997974016642007206613587842277459548409749300064888168404881337027360998033643433610022786020122266883727669025816734314538991778137520855038194567750072284722782255883768651170248412 533 430811025273245555417258005533439662957081124897871278557686254844118638285076576698244913621537262022463387922195270397282366135898833488934601383243839020094008888434203259504336584913807352550631982084096396741700878518260728210828339827951690039723077292601290686263541724686157541476546488 534 1496968003797919935040997906756920941937750026784426247152839710231922541537014953958616647567777602401885144488272794953061932100788123495022221900771935789876938065270005700117245885164231898258070914299532060270798696804909998178314216458225257860611354127058278172945592468264069064612461112 535 5430897072449963162514364019830041639229133391761450298792185430039591361792022788363686942306181046477147278212027922719647927621249970877132954677945125927157287988611642921919323128638041412557394998916557473837551917183640704742584890861080790202854391346868144110780307636640416092401972176 536 19443785299700003057011751645556074702622614346790206954573290201663547707803901012803373397849953004028738033399297435035318613774420846019201749532852916461669529739812619778329054621205277453271833119818527373659194053798538162489670796050647525357288757855680712215534034801458969843136540980 537 70563689950902365506690089855661880038501266794052726430399408714419755352496220375251404755258702211695086715704791984973677125170894576097211218532661080308454631924072495436965997065380306612407437268569160018723880562281822162619529039368181908924137277332204052507551258873761101874334845648 538 259514904768898388909516083085563238596658035544065415534963745888494898190492047049379413819481932393725202574922472816062268372283743067572480354064354843730465322964185052114758232625540705620232398863028875643765278792193653645904988443631519171053223998146013758907418018682835630839511296600 539 938585485686908971147878360890379702861560243223327650743276657018176189347778516293359787742684528854953035120068055329114883968149220473703801176597740975015914103307727563673445248090024675088393103480077734890491020920301362097742164546645256429952100264269674365135706756766509911600298724936 540 3310314924658392374071024017451304036032928463191802301654111986732964295052931088483409017600079168475007691297914694591406047613728102358909604156603384711955705737993749440921833219382465964669811075463059648641211926660292074802846512003664610475746889200402922485153849209884638776127207663944 541 12137550672053281370630105960974712271583523448699253201190015475102776389193806753014172511633586452299919084821929309449931174064060192994268874089001366314966152372149883700257694534514704173105392303215227197839938402498677061614052946091647404903014139005804713904309798430018923722921896549024 542 41843237046665000617235204130036711428008321799099544458141400151881848490822747782339932097082074361649107072855563207470768418208933690985854570337935199735293182570589227951837770569798254721415594286945305836652910544882667397404869253717942691534516493494640425640586434773325473101033093072800 543 152967550544313696950990769816037310792099014687078848152634838603276249169635273185742137347488272110101954072487928620475711264791496853180738020022233747014159325727768510771906005070256820856097028755713428806458936159732974404279734623631722605112594135514355144643485568178326703124401595463044 544 559022250285909141325079226234889658124925149203777904482080681687791082044342861275290041287894980445029867987188673073903764455113742556462898576247516544484468273896002544705192432700953922158804436932252430660670628438046059836357331403268332668539452097368853221991098325473426282228461773138220 545 1996723514755191766213254474238394237858651782008156569551362178928672993637999495667507065716033378076967216407556123610707314010431810035627287228116498769884523715874956942953749932396588606192225258934320312649300111692859227895182040208353205468597996290554056440249447033007726538404594365143900 546 6827053662442841670564299565801750397947225458183438179777253183594427701494698959907616585355974844868412007585989761502489214164737553003052510861228502483296260850515735569324441190669438373289176798165029188934569765582550078074882926982565769285560978744973000125246340537407836791424755074962784 547 25527667165849222013472878918980214684186416956496279945023550783713961980075103139190414561652876748961479911267856333645380366765784737477750209940035649248849781561742510893694770493439152028399102171366302056305555095615915711347968933608182239196278179352230808409675731903889828918050150214759024 548 88022204810207849030498258907534584488121175158503978270580044794884704007197311902341768520751802191075749597790855925706114972729403718792672207816413545477945597104505256258962554545270898270775740123728947519424801277540565206039708937997918362729629673031940538271702983638982659077462553173984520 549 319354596678119201396843439614540205640302577296576360753873769750772182399945035257503526882773957359234622079105512848233355860513319167825077677922218329636583347810833236005130210711289873443059947504997360959546777583983797846246540624016647641981534454556814146697433752440676077314610570277983604 550 1168899985928000436299939948933861875171904899308632694870650054248687188890591141708225125560690025119488327332251329421679027805322889101868671595487314839764568291516571855564237276083771018476592221375876798585265190810247099803800627479948595517547226697148995551945602495335541727984530375673194072