4 14 5 386 6 5868 7 65954 8 614404 9 5030004 10 37460376 11 259477218 12 1697186964 13 10596579708 14 63663115880 15 370293754740 16 2095108370600 17 11574690111400 18 62629794691632 19 332742342741090 20 1739371969822260 21 8961709528660140 22 45576855706440520 23 229087231033907708 24 1139285054092356600 25 5611104308926917080 26 27390892247090716240 27 132623307003710514420 28 637333229992836181896 29 3041531242991820934488 30 14421693905846535650832 31 67972746771087135284136 32 318584265673384315590608 33 1485401635737983585270352 34 6891877654051649398771808 35 31829958366568330959866722 36 146372173012304760045034356 37 670368609014709308643509388 38 3058448075196556941693359112 39 13903120046858488772927497260 40 62984151087044486823284597720 41 284404012093045718279609298680 42 1280257386371598200362320506640 43 5746221905347937365361810600828 44 25718914447185714661356796718680 45 114806181714678369122121068960520 46 511179734833336347334350784004400 47 2270530942412217825549508372695000 48 10061740483152688041110316036017712 49 44489153564516653442755059974401840 50 196295900635665575899778159594283680 51 864335928450124292846079471899761140 52 3798429148364294746696248530575682120 53 16661318625811998130536063552124401400 54 72950851786415860881600133023459472464 55 318857757522647898846934263747324712536 56 1391353597275846981672826322285583534768 57 6061480012465733524952615833125241659504 58 26366091548611802394648083858227135192864 59 114515082012223572676618791090174915539624 60 496651972060215617721160117671168254195856 61 2150976706604793864551072822553950425948208 62 9303229950854293747497130752968345254967584 63 40185162872198202613146896456403436257684048 64 173360485304662904255164307080998347287865760 65 746972281873835002148618200390298359110656160 66 3214738163801787229468374281312917349486727360 67 13819408266116899193342875939279165943779711330 68 59340507095712896100480076238206128817801854452 69 254533868227114022381100317305220984041035835980 70 1090652317900595747519276533754342811626920010120 71 4668601406655078750766956066293255551889661265420 72 19964558411243219303381994877480792273452318827160 73 85293756517237907548873691770727468488694548091448 74 364058406763800441764565789951397644853082382030480 75 1552502679737107977575431708001552911956105733430700 76 6614725880791364862170243592188996246809236987763000 77 28159169147262644809251868479056851653656857565897000 78 119775005011344469773707861989649450481467727901201392 79 509049986562915696370986017120048884006159854891682040 80 2161780831045054701121776778410764702224575358476838000 81 9173364893608733688638465826024681453540866984808240240 82 38897339582748842554336095412484370572949540596248895520 83 164813764806383394481342823126944850499066938840836926588 84 697842224968309847804832446705232735963687790621197728280 85 2952696000961269291344964948542844564797283842398373630760 86 12484904606731224291438056755971633508769363663077672358000 87 52755013223082355779782846473775336875083234379759058555400 88 222772217118782828721146499480056912897123446495329449691152 89 940120739749669377753012411892690780693250013354324200629840 90 3964951357443009343990013757406926337793566888528460723967840 91 16712053257250354713349025183244215767436321036152080032154840 92 70398817501884890094791388589220787659693803322982367551377520 93 296380902998913307145334550844538719497338135031134911049309648 94 1247067251882508053603572848660944786655244045775636181861367520 95 5244325809963134128360688505867274226698586807909353866187327280 96 22042190070497053957816057248556785645286099739499816220957642080 97 92595546781897162163495369217441422685393816448758623093056031840 98 388777006897796939638423821756411322404787668752902257840178322752 99 1631514134712704117234926637790659778907703722168994471675429317620 100 6843297900300577574702524696896445009173218141774509917303228793800 101 28689883737772324517375468128563225426394936321156171681738084006200 102 120222328475925685679892606877247737113706080736757829794512881915600 103 503545392196720989700514281510372539599988054778966179309487229508088 104 2108110049077510580100556079474012262960819633743710313338379700001520 105 8821714350302221013749960023948837425680390048501149413642809260283440 106 36899590777558929808864722525491149248144926575234839334784929353022880 107 154277513736563394086154621639294447238700441299427931769169735069674840 108 644762555202794258729937219196099438354381264738609781336832281565332592 109 2693497333265521560405135807923810324192974705309304032314207755921171280 110 11247505953771372924456759755695024510854320329157574101690745093437338080 111 46948544575889999019460054413912032623585541155158756576041188900294827120 112 195892336087742049679643584160323698844081716544579043499843036610703483360 113 817043671872326590519985527516069418630817668199919941714091644044271278048 114 3406501847973491205013797376019082619172326687654400414250284486875267959360 115 14197453625678790929022630788118007698318589089045682331532142885039985288360 116 59149846409391062613768421053591400035014368695575501912207501216593626092560 117 246343383416955081335870411478700618713665834109994099732223968535389748077680 118 1025592919763617499736009394773705970688008685093415688900381799568609145601952 119 4268336009598995744380006439136924916965843225979631941048124993549856569528880 120 17758007555490512643979818444134599540830635390708464887262650430949822805325920 121 73855770292344795660873727361399406620069264644390267758809887511884281073482720 122 307065930911868161021074753605032579800436889226497475154527903743016710813546560 123 1276257266433661797016785330115408712681667638173177751506887629185843624483514448 124 5302815780270326060538532443171822626853741078492424675959189491159268617135970080 125 22026162552488305427173687694506966744438866383987113606905931180843660675329570400 126 91461294056741190643476968002824813782687345672555018341514892338325960520699291200 127 379668184808486571019698065498287809215914681679585448537111568197926841454673469600 128 1575583924678515879368430169133558076856772235125628754919680296995808343805015374656 129 6536592419959559502457380814862231277190098247899378082513982204665815878704359436608 130 27110392819543454199262681902672767711070070632085336248438168928687866502696828592512 131 112407869671813106406427074920869795474512060420628621059714855881919640970976144438626 132 465946489220879525941224514084426616918056458390043617590502561533472318275090182890228 133 1930881684678719527160241558605045882865409137675407849406564288107171075639341319253452 134 7999399844871176903604933195096333157441958392773529688633002990892067601363960211254408 135 33131649547983976192998957575570803923474772100598694256383043293813190072772049649588172 136 137187446437428831391215110505270974385914767316223272608033185508884165083691397317676056 137 567901550846488903727633804450968253383187755209052791210660832392866885280678390732360888 138 2350286343257156672341378517138022981347541961578856558171900074708537785916967905144937872 139 9724318477081017801136358162545980990823931262826942214090017366596923616163516682425859980 140 40224424890115089265070394490961591758139367428422247398178547901573661184830930897731153400 141 166346761344538132882019567410755158393221075922657582535572807253379281588691962530991894120 142 687755738988880302483527708466133407621419850863691804557166862113141589934416578376198344560 143 2842830461097992470389189623518895625865809281780039187301843486084848292325823083451032241208 144 11748056513164404900066099072637389340994448237816444468337122350850027902641912215363470861040 145 48537886037802424026287316738345020917755439845464539481539212818095815837504449397188534814960 146 200491911586431566115009972094897166445275729420582820241865031550235231849025290472014188857120 147 827971521114672008287503671467551064012003259842831021394319752392038745712809545117790565170860 148 3418517689925209069844877745779818354214320691398247651394725248450067962056633146726424180903672 149 14111249584352862198394112486680909811631858200800300604932445119616250126912202317519871890610760 150 58237083315532464976285259833813986236453179792242558645246788734981942029792189218363404288326960 151 240293224927797623984829172548987734328871114463354356359706873570622580299899810856788656437693480 152 991271097067076030387406652445099402697586889651771939990575448801015574232509448252428553676533840 153 4088401923313184376144853024582488342050944733101099308455073366005864476549817189100401626793240976 154 16858779827658808495293618987720353104241036334981980208214696708422778187930657398130862042959153376 155 69504236384780795616391894507041276787991267137214131762613354867465791423035890098423866576114493944 156 286490444395488985690644832897301946585292410534646007213759990998363686901561874845399825908327452592 157 1180657298099232530907307528126956606512662815596547398312296766440062708867006520738905470946923429776 158 4864671537016881271593742396929721604957527281352776656360706195438651982898094919364925867165975298400 159 20040115436476559116298845885855924327828576149722098783318956779286497091076856014718909034294329744496 160 82540102853628156578580944744021492922737901070911635324740908026937351556163570460660333258301774590944 161 339898244546680992516486140087595628289264187014854407095543005794070431344846228832223072698751591613152 162 1399435820070943091321816069955582753782671122098088874691600110877974040273296333749064302499077071685696 163 5760738997484264398620088499290888804819396850696982890598949042328467088771738035487901567477712649721468 164 23709671810481630291601210422096600033377712421368143805422802978427456117962072247374539595810724320648600 165 97565433791673115638185624344067378363082366619852493819439839532005177622464535770130993936103814139682920 166 401412097397958720595683906166527256900640781422880731340054241497821787604077100658136440259837392585421040 167 1651238863477500895547207807174597579318491513105830497572157898661670257035385013854722139452956387078241320 168 6791336130568685192380489763337991425882496326258454255035994624593426330696934806220511413442606687261055312 169 27927195478290003400467624903739957199392670081934963155443305950813024399696159204890121761556513756732502800 170 114822520865726171124261225478186383464760598744136399743011664282318144528935844752323079246429690257228869600 171 472014506964125663759777827242735413193507290458784086137146488878059407175577596261495940550574041820423671560 172 1940050256454406011155101701197609306962532799697773505748258075709515721668978178699741215353737570065206470480 173 7972615356415647656858435088490358888283362306143278349082553391661777009135643216007329031739506318049125456368 174 32758172022391183609828164648929692189498546822977229489343370800449819170859543081134079686465688352333677333920 175 134576840036881816295128259931587765408896500139906986121018339849659715736152421875779208245250677716165756602960 176 552781632259590220569990937868419265970733089078094409879212118170808559561015869444874177031830616073592799102880 177 2270232140532490435183009125841776577048261936398200083194871165578641292668449551986671855445821345742950325915040 178 9322257211079324969269363198210307040000708476721622114369668778330839803984507765215413685469181241540124731196096 179 38274259294425083345429279411188124815014413367684906575783274252896903366991969629510332301837506633158071817820888 180 157118796994720661767729945455645321158843238547919113187865491733362166103312400142381482021880051689588717324462832 181 644890319559537079451358024432027326333197332855592773576828464961241872462554157226491197202008969246635194800097936 182 2646553302710318272949088284317253960697106661257466738855706332035835009621373111878098033331216677092862784891392608 183 10859584490653401372202503719390239262221101807374355097042469389850028117959466092991718450724668279001496870408821712 184 44553747270029327752371015267980994705702203269127341085648792559659224241403093738147257988030333681594937332333620128 185 182765579749980548264294448858137514675965654813845222897442647018541851309895229796548305398437626850320659521108433952 186 749625565704286647441947655906490133010075129512544351285567987637179886039388101733217644251094911572319069871242946496 187 3074219241370931802502148961824626167843820267137100918430486507352110914808024106678841815859872670914894755652092668208 188 12605683369603427639464636738139810158765984186607070641562102768942103961139227586985746787397828750927838994326892867552 189 51682045956341642690218998009536309079814945636140069330017936681128589846670304675187837522011103019714106547719681057440 190 211863124063460056615757018513126231782132184629812198118693175522101190547658156778198398826060549421506026094922966728640 191 868388435259919733720616604739833262638208347928231243182074470424400785166328396119942257856528110908180870991789855059040 192 3558904057704644727245061909548072734510844014701487887253086174727012491091631218755783884205503600369842692498839227965120 193 14583531861590258113239578209220735199291355211265248750266709710138180817488840775543142443316167446875829547294210072006848 194 59752202831907423411180097006288498398201032370928757063505624946030745651337806548559958144653324420516881683170850073877120 195 244788197656605230193432896389236509764242747888712883691578963047317454460852915288985246250923468513579698627081557283745780 196 1002704455423105002196500590866187521645046184270188207655758994953290183341623551055867826786546348445796549675270332575598280 197 4106784268615500383625646938766218036939081788866825669801870478138729267345429407621215481600735593237147589142474104671488440 198 16818136008403836062102695039394884759820306599013837805341303449697734989590796646884134981390624289212720015166844486741939152 199 68865451368326042388037754078833756798733868433023340784530210100486191170594597227012424539823686009988627810585628224177393720 200 281950609428624986263151555005341894967707443633863936054878482321524035597320504481006965587783744124960940007670360519709663600 201 1154232513679897360397557544217333225802733685361738286779103955285439121433780251901056245258595957463064070531266606641310100400 202 4724574641593378579537277211608649526071718569139280364343590130431988208597596711286755759401611243392504920751926178048755095200 203 19336674200712373375267939263539794393409202327490165128160992438587118171444794590119110649148609653390013568786872707029989847288 204 79131792255586409447824831496920086525919635289520134202665083980778998765085160492426503176418037467670513566229144945983854739120 205 323795550196546183053147732532096512565310912738636247216459947805086156040782210912899781504674479136626228051415022858154373191440 206 1324774284398937463243252257514284646795771165097204661772320366279091155844124975428358231581252854417995800383002159046594709802080 207 5419566156734020750402903177529635636827661698389439514929090589388562898161414586868623329359941283175331923115702444554158928763440 208 22168650053203818777341764168678814004474820741634687526089011899085192095080126802155229205296917400985836025957471437863638292772192 209 90670609028813120223237348133822836827933714645021575272518413638424764391441520408870108733469343078567211651406996135797935412989280 210 370806071778838794241806675489215949496849054733342825683338426661068125945972054676058356821437144969606801423886888087623788852252480 211 1516284211760915184929390409094071998408283682893033547473354984629685679300535291448105366601466224256301788053188779415438232105228120 212 6199666205993232874062718006763451619588473898720449359254914858191105210350361787168859521458446441920029953622240774488038072216485360 213 25346054276385665504096409944777544649467760560437220932222983003374548998867318993680736360594178603481178202047836745738312967315925648 214 103611319873194597085775410472908763963539278698099178644035916279657677222373508620579858763969655938520635026439051211735649565932209760 215 423505711560618296297723020908362518570806048331549712546072371161380202998672613142607519345974774061459026656834759934662199363407284560 216 1730880077700382579963053723374922641191389874915462251664268063243871366670005962333477827692119752281789890621115977396804792568982899360 217 7073441144877322823404579329239737579394028265593288271801693955130721218284932094431719842284910099368172985222979068697312850831996578080 218 28903536007848134956455210922129383506603736279804064542675037260752507298694314244681589353051721614635661730023473971162161738155976930752 219 118094067466324440627894872757017006786556116282344666440861119228465439825362623054137583240705365696815147914045215509139163191507098951280 220 482461270009489870741829204183552645810969999106608199740254860985773596490117367489892355290910350110168277846965452946836211308376450637920 221 1970854184865115879173348856366046369595757859410156101093366285587610900373361869871761925597997656713508353804090913397609117686459783935520 222 8050161317107865601197648157649123924128390070687051408232397905252879303324308369573634039468296354163786067618848746866169515884206244256960 223 32878584087218421477381079362612442294563187098376460987866592574891469467033065274930999551778927222703868846335822884118431985417110416558048 224 134270448803192529437011061133174961764228155831221776740328776794813413712718350883667056190179170250008938130888777303345126796940513297196480 225 548285748956382091288396955164106723872649919456485670933347067921272559940999283513908640655168875971713744137085936018432926427998323282545600 226 2238685185984417099342182347042255560017391573315922659820489626646238276031856766530685373904628137294140060478967525393753278841065977569232000 227 9139848678363935693284884907642986391638442148839045010001316470859869393482814923405224001445077866506487957267911419661703885154610331326585000 228 37311718781375180437621675059305627665368014434479865959780180144387672840853165638801584686526112461328456785185899904397500068942110750702686992 229 152304287038754401517320763190397116184175819031275319377185990710202079079075415182887513407909060481076880351599259311304497809029216203399539440 230 621641458815792797686946734843761137946569847609745176504240722970419447972207091506060342227771068351354215011835670972157313859006982806539991200 231 2537050592483286294990694754453859812296188846195382278711423369615653610203910258412382362518253132276881687807223851528153341176543566590124989040 232 10353327151008117546124004154541787640892691045986658697729332316965617231047523546962442467980333480169121014487116998494086085442793195417453789920 233 42246694489789364210138881438259105484730466134691341710835889160705125936295348611772708390799863026957891954101261396943078073191747195827659304288 234 172372447476532866072685207046687497412328757923705418368274595823572044615755227280999953208526955869147362503182129670744847821690485912659219036480 235 703243303295325571684566486421913008887172072653174561402158479270392825351719433762906929337027418512283696986541449054303178801580520239112823590960 236 2868839996686647183057570228180398571674447407612097968858170709219104028656181295497463365506051009177959845185020043542483418378483649152321979154400 237 11702275847753378100024391250105880481959986489903857001605407263770582172345658148252935405850616499152279501890979918470633490127925508822542626333600 238 47730713984147870345014626811493945733577561357509999664389209727542294073441455290151640832135752438211979261609502560842976836253700346020741715759552 239 194665699929217122277251596689001009585375094717075311315240572234381303803889152146557115192073241352742841026489163843450816483691973200695962699215840 240 793862250535843375826084534814727345176072255382092992226660231445303864634326388557070519979247709628732922671526766116597130955469960963534966180309440 241 3237169043529225938095708041814634296779790276707114009212344964520512277252232604764318165215259665034420598186007309889880136903567864677899154556347840 242 13199285308536104282921238346336310320318740916683969088524270404386965058154527753996922236823779091011581737959084220807369382037999525001174118876219520 243 53814654761739756651492922409737119581186098408432558036241558731066203444186581980299336670261251317882987780633767839055410066395980860670858925919136848 244 219389629778880330412207032901249355265985782709052888348379849627234274863824678985292944544394187393338591370213511679456299871592881583576403562116146720 245 894329000031642025872683719426743797717699077090780224726643856984034084897283536698399333246605452912551526492043316020067642080836288877407921154084512480 246 3645394189324814799764471528970096386984589226504313014447817773230428879315804954807608048821978467079575005039701645300868563497515318203768970487200668480 247 14857916901436500167054977331778762396551989300377194606510580944201828495376840446576766196666095095069923734173949820062260941493266021731969629226365459040 248 60553308118482022583140829039658008847879731918005274968347399192881842806746740628091702720244926202884931258637255112061136801774171189609384004073769385152 249 246765600170401151107945292578271730438063377623907678674459072178545098886872889646512114566356668327321702794537099275711244279601941864073803872730649437120 250 1005537855105410351159568553636507062541716176628598901027443772845823864736728548383898662876137678052822036462015902716836490556405487152125993877481683638400 251 4097128286856146656215383708106915315397737917129857536677870286652520546500932874313243340357722307709108088178326741253132947139626188380595829843181675863200 252 16692765545341724590309237086944109070608140816796057136088164491443035850020910657683562894118070723829661555527168163962086895665360181809637771523364603905600 253 68005631574975760784342084082069059261491726660531848342944969810352730228693343926578657999026369725643278175547315088627259341435844125154397955843018826400960 254 277031767882119140858551875055957898578347603319952629017430031127110876072582613792073083865651491576115516744710530235037160526201067636938678339124771427654784 255 1128450811156081671434073301293072374040367928402793927365869355224080635110848232717613472275810466966022421487151315877148711128869305159351449280391916618346816 256 4596257037826213701939982989710837672358315213935362680169919176750796668373926815135860867350945591244917499107295074936403395417174547273532603647805517415585408 257 18719525919190660075909699413379495025008350814214969511669638710888773930811249488447535839042918652958545916515471731862035806760884310460135250768940801501405824 258 76235015317658088263483533980751416063432580536428212875263674092251053964119066157279467829053163525232261880392950219760120138896937418771743484097729077811921664 259 310444155532855523752122768869975890533949294891712153340031817860847192613259431927923777449429486585646609677644469047320760893123863902975213677292268448003026274 260 1264101870359704381594717910558461133369198940428936216675697561697912138505641557593950017051386806063737129312538701265093795700533202883712180486326378773115251956 261 5146956355566437691075692030660514145099297038548970344173684008511166639332280326769202312593332506532891391120312815723485171727238626713756109161466919982705890508 262 20955062330083489704720480402595755654851415277543455166984123232960323212036400925836655223606114885270754700202429276574258684693778864474304308849499799767540597384 263 85309563346996607191028539666877991686442919946733168188526352008780670138538049639313668988485506068055497562807602454871799273775244325652704639776787770078645285708 264 347277782904373991539739054773829263017993683025793990396707604980138454034699927373241026448389912933622180066940740767493829731457037546075540263027494338826200665880 265 1413601593984906977310732821280639039092079621951805933650318227084461681252353400503664224574387197411467072247178074043749477809402371864190285941724559102074728141240 266 5753710682829605288963326291701247984611580402360226209205554476708125512118438957968781024311018985298251323660437796294120643273402287268145286155291908083593637235600 267 23417482420296208973886856420415150570419503250321040922352630278512195886990526244622149974065448249195419369807632464268927881597344803481621258873056617783387823853900 268 95302390055808905937316137153413953625973372548710231292355014134497696702411138682060437017185618129325037242889168040791284451795530580241903924126254888235716078240632 269 387827860283332078284146239877659597017828436588792583924653372743946651375979094952522351555598813114667526455802044876286851389691288407848243222270638451665594538564840 270 1578141903986171906948508461656110966833305480399191819489309752851824481954297139383443415841537906577449847314929212652234645917036217928248440238537997996412198379355760 271 6421332311508996449019585182234500828783719648676847715086350103940376623353906271671805487378345389998102811903554586194681098598787154483099542675592117237427611302227640 272 26126214901322155604474729072992156035253578900234728692943705600397211391054564448799075805626914074786602397842320045708762720637812092280707949079222955118889690072385520 273 106291932993229289626093344491742115756788730049377492986062113930179735342004226926235131953014469290346775912635471150632410447089551462867509687839401729579472436812020208 274 432411046856980840406450723179489603929314038898808787946459826204361230003959920898221188802788529795671505842925913370256112308510050895286505438629960121322097346720269600 275 1759001146060759462129217545086041179786389906230780015196287688481740664973513719503530131260154701848776965724452416698991213976309204600998057521739464716156800359133245580 276 7154981753222850272195591893420250606597146104937675181339340743608021501091688580422501544131376769575473348971520055717352232586500088679044863897355477438206957036842637240 277 29102091511482410875643576019491230527578103930769243806753732585077347122094176207915379036301361380828177422098292464781101703805457722136200919298804596529798504854582294920 278 118362282603639900849123640942223166430491377469942526426373435499814935949347761999530133044606096941762058906789938740689267127112040606893630582306502385627992030603425582256 279 481366777332515099865382391582175496627418755007343694395591841415769308053665276467246784939671520514202347523744268167865802232875848376201634673308759043568987185580682600808 280 1957549426899563944079355036142468863770969560239335042627419855445211017364583616895099583504089377762640197332469395341741001315441871469017158483262645332653436468399029461712 281 7960189211888546012704338961419517968686624376037057147491258221919552263970728043334971851023695259213918814858137292321044528695338895480858453796782034235539681245533942581776 282 32367433402417805200437320174826228375334021606485083167022023391612257475155359166805957266369416187630023319680322587623383042344147911340191694485581135794220743945158680770528 283 131603529765086973037796387036588052527375708480852467088513071376887045720069872602415342701374720597924501148156873525768032945604181319687558343232868287761437911443591024102712 284 535058660091272219081838633189116415072298158813293600278286164184491205394126282771583667827503716410876404213792850599739161788227364731111007379059962025934533369938332393236528 285 2175254238929297217664692133903927658290935937045948422908911378081236797419062569326368800761871793581728357786433269684839020519783756982476132762032933617621669447686794950062352 286 8842877211687066539450980430533171240483114115328612518719672629596949448236963640146347138884018020668452067558602729670307961600915350509308333160594667735944422339120535414643296 287 35946142168911044046851613152156611286880812637727214616401830669160324379447421420907891508513025129077210895408448712267121293932311527030895891968691083018900096213161638254113008 288 146112131988370481156398405734822741497332875984251402316919815397755200053515394807365651240279201647956151266961696495199658154972627790371024098086168201416119565157621773621490912 289 593875950336146178991764855769537427859012975428771146743136235835100530589104669525494503350066659812431083100405759692253771901771235101935123634926031699301778107353335445740987360 290 2413686386434069479256619274401979310263116755579506874140334600655667469816037909952185670134968205738174636735825680332838577631291852698424328549660277435941438799994634958694381120 291 9809384436189027052385612920469163679958772656578473520626104680669230021690349706364779811616082769713347401429037232865505925521501140194824752663756655495103185651385937954093406380 292 39863795746002473409146864734936050563117460782027863476152435117925912115542758443540059289189108389028894702331588987040461700078960810241911867994715558169092239717815567270251845240 293 161991299176184330322463212216075117731919737867190470149129837089677847503015606129375280103816167830230133645738521861123773680986729148030464615657841991378672408612774108123197838728 294 658235101843855887464881101878922956897280444077625371534520104569062745853169835388150834806949428788700768204045503602088934667186307633846334354160557562994573512502113923788285954480 295 2674526227559597096463254893692785391574681431192598879785969138344655465283418578802769623995641454983495605468830771640815749994918399177844765192548609085083129796714653696180597499720 296 10866490836882496847903069355063969689626941310743742722938162163273282553595550768238594628516449758424784874811871696572521937088671083442462719656023225800004783700998831256817076186000 297 44147749407272080549573421327553208111227987713832552626149974858895032947644584879275398661274963297506333310947672389036528696972267268960072775425449858260640004685688954405419571870800 298 179351399881454023953843248216194037309939129698175821697232685106808901334866387045104897891658137744340456149344413165630188006129241254403640758873839394814902336554512755598170453468512 299 728581401093321066303399997853720614292495993416596091141378320270261080771845122290432496101206603286943544169670740095298025684697646457860443123504489444235391619425480316628655352966440 300 2959570247343870887111031304957684595889170762881121660648332762664670376033121036690731485832038612777204627898344612964512627844503205542060323656368129040010530607640360599110266006184080 301 12021444071913859129860252604633618272742129664462443016795356506591102864212432205471845809890243322304226762962253881495846555220279083283477576699814909560796109509530193294334531354257840 302 48827242108478886787069921221030776601379485784707033160752745403682073338456624381070117398878142117729518204641849103464782111448283945995354423689424969174159492511025332109485555578610720 303 198310389045431285132867262078852717592461495242039744534169808917057867632538866389875854289219583726905422340573211574652188836211429443376774818417086659579940602252824713114656287880576400 304 805390687707603622499530245773694118358922345892635743195980236715556986392537883869367520789982323967090595818182097798139968196218706106974707554129059403606683703492045929510913488685394464 305 3270737977585159270181042369387960101921434091798833731017671269771878084125621111061043362251239294351288744004291217824415755849580059650632927575416158521673511446460600052219360061012373536 306 13281987338530029975990546671926670565772723951768666254294917716402382713883632549436857132844636778132904328350721100675394753643081129753624015847266773500444798982681316198487730190977848768 307 53933508431492923145722060448046165450097614253149393470803343433080574092868221898842059987332375916072319545447535952838812234328204504483765028865005583850000586973275681976505257999559104504 308 218994258239224488599103166970536809056098691215347134240943213278090166117639750093290151694740731235900986516891910578840718764222679458327941371951119462058241259045385172783709279654729327664 309 889171165319924253747499868327167349498452741651071305636102118444368545698177364515842152831800897185030440782203936117287531951121127834575068695706098125079302863688733779619091144363837030224 310 3610079280052730621522063925431234068101440263811481794597083707733980197916637493672728369700767961114952355605973928205360056096974312589687285681905013730118974458159442891702702408530206188256 311 14656388665497628436237319051078711371731332651445715083921508940385332487071711948522680703564277080693978123970306730130090162236158997497121922846686576335986989357601693815764554388142191019408 312 59499896394641073044663213140047551384267613285536075360297419579325379677786918281955694673112264444764944218205484210839094885630975025557318335122791505297258522350720510008881420308778775953184 313 241537509477336513761437575044060109869974186137802308562925189563513970954746012950506920550579215243393340810443889767596989458991631672382233754858557318846428351857629281110961345694236696313248 314 980465307154429929911898241789196210029584232487715677223704132740775698890520870298154790309409501616634994386727825669629946806562528186227666369805722864482837227320942902682110238875681365460160 315 3979782010268727708995876550942722347549926403278178973874593352695010663960776811174382993947500441441696214435252718025968358272682992143841291424682000799820820370333938070971385250919584863835760 316 16153471734676445665276654164076296737126166999052578558641030221876510234342778011062258324706342056659401297284735170339007879437593946079832233284813026687321115214346313404663739231177683938776160 317 65561991407233424520939511637154522242902912561813393290960792357977275130584901568878636721445592727150131775319214482998934191316931259063242898401618898110986819932258110438142974299666282359528480 318 266083653718516751637848491682912670235195647784803769128290098215901508252686355529671434888146713188058743356619139724399772097034201309082379245012398668947752487275484522513411183621365903848847552 319 1079851860799944544971638289927203830404994672214455448339727871481117674807079327022647824197967783474326112819088209616664200756039740996716800702092084674229835243599075233370543709319995504136659680 320 4382180079842323975413097545704565087229150979929254756210459237104454091147732717011524931682812253383910574441374972484769562218628318063021803265394632560591190883758297268263269715837277439626793920 321 17782648303945252257427768948386985015335729194490975755567758266105365218484606191974457638251836322767417394459773405883770675003865920491633166515953012242749963927339366341915902809006953586297040320 322 72157746658159244692890709845965765593752342198671452834744282246393793044610092223858142853538859897407700125111152045634461452364246338710138770706269913409172298080030625483553764577735791974677983360 323 292785735217883062224657325270769145678833578952783810565768518953077265209602982578362670925717420940765402069057195701802387273433649723568829075754319485027654882933414216156121251684421053905946561148 324 1187947956850169470002494879470889092917307275161420114199612035794399787737191313422618676065038939487386416540574727914646641316168456588849476507159976431510058420109064892285470608589879402921369801880 325 4819761936120787720567295059226397327086128174328949192597567702101676332542669483893255692296611949440288623096829659764875330923212065248237581718006260002321595132821423050521663807389916553176510381800 326 19553952306822225523733857650557133025694848387758420781089920368454889013073330393130803730644887885784662660478978344339360856238820729439714611654358707214303711231728128441253240851044537432641886050800 327 79327620241059782500948107208523995444398326385052466715932220356014249335533336514654380731252066356696673746009394027319584401295998368230923331862330493915071279342994635112507992330385331249496721239400 328 321806882944906718002079370266110200011655646907845341881852598527328305276258416646827174332059420529177823549371288324386139305617980952194401683870273860170601548625699836059628400862602122195746544422352 329 1305411326287010655313148845364921441195905736104957616813006172668338767669881048831794651204193974752659626532614194625190395299180242170606660310149497223932983936277207772362199871918612316880729680636560 330 5295179478737569744806153975963827460233655550065439125920974576897731316995248742072026744485721337437705924099880142397817969038318071450617151471612430439739723761112461916230800730028631987692878307603680 331 21478075707394859888257283661674184072759930678463824002684246140970266246589163783375255278126526315265899763050516511235508885764823633495548633639278580921663379113958368388941718562361772661292292598954280 332 87114719331718021347095563217127940856999905166274360068989061148215724890395848911041327745939895957325776528010994591975704099674101633507089311004299476185794336396853911622141128541594907065499247947946640 333 353320890334555776611287573963508322982254315952161109038227977164001750607633927052267637202602632403555639880795755949208081923800185346041678797408118499624965853817693235312466636244281787737634491560451248 334 1432942631695203084095198943370020393698758183130483130438010387302395697747207977904616009086307111675893690568875103377466839864803837083926818346886098245009586909847209373300431492580017886183777390937133600 335 5811257433486250922630632690136134253648793800966188297395783311451179148548522342217664450930059047131192145894234247485276377569759251399847093664100419431212501491725564467043868664854158047492267531434721040 336 23566406192580109156359830413831326351247428633655027029129774586249386583758964014608207938042448371919837745877637280955660848369055497503471503329957927241162859821893443044267097329977245358637281311626340640 337 95564951746973152695597016965503144534333205372053836660769504283006538778810179789807195326257394282918266474328175318919037396407300769304259120889868251362143891027780127363358059914690418811044681957611641120 338 387512824693739749992467946908024293789124018015524077618172000122631342405480944040436497042885752466095740976834583846045969589948953488787844233212962962603941593538645490908170985132471637158220292105002146752 339 1571287917616501977081565458565135645186750774949214811624368211879282018852375571740440686459116509209616594007920479242152698391145246446310577521103539689075198200213551910780222340741682347789111861316994252040 340 6371003204832422550146252462779810235798841165146587301510753730886324275924588335981453895879086510958404642826054361852674499942856105993091624868280416020345979257402380214161331291762823841072287331116556146640 341 25831066787279848440305529123961067616714363132895668395911610006927762062293994307442989098329488039428248960776552411782547846641299706288219979270948388630359216817897524270344873387833819238269302695052237944240 342 104727185228690574443849933493050808943700803716117314638740184933740937673876615677541525545344189978305042952285467305160625481777819308928600613139619311431380290829190034950707710695425974679366462844872029906720 343 424579667642273685305938011379674822250283309115796115641105830242784742756837275033167401416292743945667138234762153634000574694078079004516956646519733576438482529612344909993383042890010591283542974239303869246448 344 1721241185580745252840107277756186181306262284570549899870633117562540143186849604500145238187565736810595957093808261819355483638047047221162352197647854767347933783644924714103913150676824982634618226813796806193120 345 6977617229294655771883524291820468296000348045057935585759594320215796599573977268261667576197872990866742754081997065024620307871548546040484502186603454413825542136388632223300330178802133800932150780051536570147680 346 28284957481684875935198401776281633296898210753361411011246771335319351568858481942905017419736559240658984342210451355929589346504067706800826581806148735630349554565131340562529686381753659567433393931458589051433280 347 114653414811118047490048057100075031017991615595861004957100314085579028024052141199267199039298677160634302322616120052406053188091260476657121645350817585520373892788369361133018364727212661796817048902264232408207440 348 464730988026968714986260590686003850762316957104632446560489137407376525351300958560859820976956037227249532921222436554226244772763989076158521269148648046372117848416518543559935909311026147837826172521718984994456352 349 1883647099589407707635312480104469048311509753846679026258806193001955317769558474652313791213114189754024552153549512786091967629688787754628777607579194737987362689261604412635705703883322768511898582639118920856756320 350 7634503852882027792524816024489334657455790884178651116840408942777987644288900888814416458400991547198593450396206781857740665974232202412350509673606053944612946674428972892162647788766311092146541662810582086887041600 351 30941798963818137822183491097239557280030434324955949035955680909082467660921330146737771694998640076646200137180722565583988268786886471499399158905905515580963110135051388215860063923580257993492711276148462035678813600 352 125398938645357475288267479178331723631266871667005575045964669880521838130677680633405239002565986243741343663336991901089887445490647361781224656996843343127426002381225594257648800875754878036117130677930875642084244800 353 508189648809247811869136691411461241699458973197366894541945915251531564348866084078430275793079578001938545517793681726904767941853106931766669637931214139286605613309076792642863836460622074785603446647923049692228362048 354 2059403828075221256368765018882479824450369060497695448855732358788901219733798489750931264908869346690078522871387703546139907179948486321049028472347203731266516897509171611656743561996902916326577523657288951203928135040 355 8345282756770643755379640919367928313308361288496800103196846673758926094326721118269646252754350736210037712649511791849190429114599732954539998643624404826084490625079974462062255531853076554457241842409782838976124860120 356 33816178554400395039082820253710400731108337787059466694832448775458333532159579599430802616102178044470992657826313228126884387484918131305444442302577217540287991923957763092398882079844361128155903975848356669952542119920 357 137022542670702628609184166277617357018491014658253193377565709673267103825018593502785083197009591107343869365278667565902966076639568092428145079602712554266157801822098335573837421948362277156704400826610023141522203538960 358 555192549490972228175195798118646570991442785976674428264069511463173622871679449158049838953379674039850188866067833538361645615476681412567103155438506745009468247876315369703058349794118045041485044194245700411041607757152 359 2249466028619397606026179557832779001698815455243129846231702801224732583980467816300463499383551684703788698684548397025671230124180416352959933067290808443026393256762367853845687045977250112249630253058771128207639386592400 360 9113800956436708757943633153989308541188775785067671884851031143364780983572218368663799125708783348900308591873079840701831072326128997179528815967893149484534183180015456716405814650778254853584208343030813916050250882550560 361 36923598445275111869184699318679213179423646815817900830679895327981515421146326881628687581873113644098856256654987600679065611325404499700367860838273524142028162835962918423108779171466784904661547439849933669696880892211360 362 149586694539259894088689126056192656452349433002890782049491278127513825941265512979391605631310784270660513426176993022219941885179535240384058022226659105396538437440018681464039637666065246526480511772481270513528521883314880 363 605991405710041633742914763886650524455767534905964783702666041689825894569391097793564767436320264099391205930632427920300857793987676263271198031257139808522404220101370092394637676924520689745348699463895332293476388475895248 364 2454847981976343787085439311918977624452164651593725752296757913310290180405588130047533752324035220539905748883985939174285521904478386125812503968721172228063976516674333775516691668890413659967582692136928857195927984029129760 365 9944145400540503784225818362752130797856155904912150454092210299567275609893200624032510996243926309855981324797403339437728633097691966350377978531714693006288259398977286576129402090096451561742360475555230129139873164975396960 366 40280526346950105804427243388325407934864118282554006158508337964792307436037602194558721929747096266961333254415151963767701974178252018009085414118787044020348239190569930651832406432453134043344093306578024893668108600874743360 367 163157747217606531996686176786228538436486040489339663498778533631388421712564816423928105857261375685712410564304063784564360484573565142533641681151604819275032824335655770303244094532133982784701868433054867436792988493633922080 368 660853567706898551335873596888701993248602171620167629991772785861914380426621203897671194454481123445944941351342766105678328715248383739344825735257643717694366137641466350112408981337204031621537916058680900374887673831977215552 369 2676626882234905039887133074304794202938061415044981074011408364056855176402698564549860385302409759592218977631351385739692137275481650728690231585578155547672641377361469862079013908399937313505065713063629511445790536322561686080 370 10840656196975698284910828217687520171141052313436451413093119251334133822289229911496443341872441293943507448021297844013838808410249031811726821295362025024099201013187095107316820021878555053275599195718496780551689578503803598720 371 43904448655307855442064790174083390767139532101723305616482513279432095145737543500794058922244918720491233622566850866375949485078938658890088101284768473760201930820559425370013389778598114409934463899819821136628123069924948387120 372 177806152707274647384517017867926524262716111028895553619152833937470245485125023142966314309425377541071775630395373638026601562721406652700550382569351005016541679048766181923064655504552006918192112809027566311089867316227417153760 373 720062879435428214632743591195385377228803852899613093005042681620181781950817537073960737516635633549264647476680436869701857364791964065574251682733321164327490825536750726266292085154094486936394481205952516298549108966548243375648 374 2915946290235516257765089390718571339937517324152423484767320510765783204124490296216326607204087023209251880914005419987081602597035545231708411365570029748628844781966696071263631801477262050254214434648134591322384213348073975884480 375 11807940494663445270345144608640298597093825009308637812744067968560752091618946765277898860581703537856486249475097048613538379967621877875281460026450005119196354522531512554612953995230456769923079792638285805758103433232817436516000 376 47813926252210952774866305295873427963160584837958777133753106986756565320630839922356100684457891405619098679059852967348554988410244022934211842706805888994335910119774824324303055079181264283520957886386860573089631903929186858440000 377 193606686344605712843627424185404095798398441452928547755113054594133023489378745396685339649293635913505202522891260571618643263494524039403565786399867612752618466970706487742392314589586406903953090800415463848140047665545231008360000 378 783920580167005123859589479300210628673834413360152638170831350631347977771890700640692372156114639098293386412028413118809263245144722609859713000343910683360174067068324564671941867813914037967423435795579054651381452185566589872952192 379 3174019757664620282796141029020146732486796452926365476871777776991011184639184132180215134848580919519351353601153460820919867847275983585742893589021151396909141937644182919760298422101159106398727912717628169007129812031428127537107040 380 12850887050882367333756975155040159633955535811177936485218425711523052078281713002857167386072929193054816740429101939226864659663957367853514660134552643903824664519792761868718149358353915185516195143313180239781957744603390409152011200 381 52028653059590885954634127151728497320891282394138179372336265931944561372424900733713356291037507623813717802710448561522276605196475459883171841843026669366220202137876210302543716756716322662501452899830116206833140968331466431097938240 382 210638682160027609437534011396205676568730656157556699209000172875118285773028626644738871107306578238124861952216146982899110422421346270946785382073234672237203973998844820336765145992540867245998403172835013121109235432716965940169115520 383 852746250514707931540427855940636490834839260484158216078635820878386214898549966759141956317033257610753659518625497753634375593439620369300212296049801228252240008075783306511733754675160536184615818594405648526044070661212972070986961088 384 3452134629561762265498373658277459985948072812646242407263547592285935666614100853888124434779842576056632488858131640546566754468377533980501979404110720513482947953566464012960931558629309890684395922078906137244117988889015628377129962880 385 13974681515185632072159730903038205528740095241486123501571983096394742907336251290421848691319146859935908946849145021829129610536785051639665115066504384905768553505561008355263142927858161795811471522719107979172681508204514264999179288960 386 56569517471664278196229204538915373344128790873926011307359105993853586853485867890071050653924794937321994283451940106651763817548565980418302617019672335449881721383536976098410211658943163142219266202660394404452824423974601247013676627200 387 228986279797092363799873496909665829733724392612342461369623222512084182485955314424734203777644546289215451571477650418999480178932791686558261025943673746341275938647728780558797453718536612438384322215077230685746970541966678096536481216500 388 926878804886119491793753928889438882848298729307860914092286156772856786775660127249128265147074688368487250534251057080825959058604060844483782417202950996298849938496460757804704931353595632044942635715140579006828878444015395462488645962952 389 3751656033301353699251155676460529659675746497047603418539057660181794408448138654797922344965666648512929807358732613085225892388786807423483984231751494104836833050112377339965499789713211640023847439587532440505221790316167178349625200646840 390 15184822462266676064021391084677337273209528156489747942652900508026192882910485623747556820472637847592507482874931706961546010722844160600625087767007978552177978067300885648305263199253169179450754755523305290939193174285143504002790836121040 391 61458666795178278526191958531352101022491524184046681714639851604099367367736636147381167509309842656349759100613092055755096213788311403871668778773903491410051259797443367028210687368726584990356075176443722740465158662925599334728883341510840 392 248738683512707688399188985309515256063985383118525488135589400945888930240760561259940864468103315439052480489692509936404662037016260008752347416114293721952046459436256530113907473036999118858735741641064812552861740650400183456195446954321520 393 1006677532457767777986647366246571824533625412344163716339304991519124659180107594993247047529463625043321200846739650430410720009597018968757854443629393011650280882378127701297033691461813401574047021177336027191653266798514091607487261981712048 394 4074031062450694089987867398278309975684577877513478215406547191880644760324785855019612924449751683409277872113147271815589100373525048910920353403822380798729267660664516189271272696644880270865961901993083536117542910762613417850085785766901920 395 16487138207497678402944890421909439531410743689008350056928705134720517364146068902773167220374237580755863161974522623114652578958310593046215749210228429197978110964027975540733401782706999022902232910435611719064440320023643918853983275404666680 396 66719574833053661192292696252696304912792378767765647704444306909073774730149705869316296713938785877813268421992841952310659647272108254439239327492076415155803173236074667403455899120090876498695950914808308155389623369981407576993497074024216880 397 269990433801929795580297584801756888112603051695151834434300890599185095494167242788620745005037475391283231783025657455071497507185078696753066994832271650910766984472027826059201328556989787123274664985119402766167137620902589535160733059899652240 398 1092523188852269082068682086038453413029306165848542781988813127954016647664836813009484601055268301958991733694006537294019915592667209256910454559366545271634433958621620962274070612929455426680187586892570101826050033860075793732540201891952819552 399 4420793164258936385054687187983014850991332383012614284821174357439680738023885766885099266654932743242260090762090410561595376115943823897436937598453912671209025476464546065202272080373521482706767785029039382737103960710256926581750608379870003120 400 17887804440281588022290145139962136210542863276491466893749200184707260297752867129522239311769647565329855008334969169645597609667654525759743656356403283942541558174710709883195400629971671961597610754276209744378472223113464894477192863442915324000 401 72377112752478282935233846024773582190546039130173249380480137333941804198052989189869474357616330259510058510044744696257293406664424676177702946047234357902906276278936142892987459558985104951569500764973724277863344882124455328299435907603450543200 402 292841692213490591961560129249192463314717439957666861037048347875436918183012331664949564012799881341975060887355502499930488621183051587906561838841007646933759577955501600297792735251630122709601687347910084252822704149722556734787674672483042529600 403 1184819140790735113990517550779785529586109685441716097093265384367812646391106941491978369501831495916679027210949815333997220538724543183310529295848905014229073484785250261317564442690440858980975744124986711762465013935194128075286164411734113159928 404 4793566739898796135579408587360919892132745437480345994358723057671030308836008037829195946669014883019419850953544236041282041529195089268960083053469810131484462234344772103620524375122333299874019182599747508733464366968707454406982493617442935473200 405 19393362711831426122606083353216870464419190718034956271805341584605503722161060743206039433336484206539326799491973034002561831429080246025866852261635221594123152871038900754665777495081879623867687073205781100030736416037188402257935425692277097057360 406 78457623384413100604476397303749745786028280695806354003583314728612776129323066289009769163447854836094192190742985333123366435116240747023049384008120397673312077422798066659703042379631167931817767634758059956469903651567624884217485676441268211158240 407 317398539945942266087680024860953015101556224957284917518394708232284371668310063550958830972651639910342652822226850892639584430973228466282937785920102130785095310418252283522540556208907933219953229959276824110447361150455098615652488708579776477467920 408 1283992566088132631766166370194207448134363118316152710341404593067588774193505402496823214305462778595998729835065927594153691322776130480812557802387790994785826640332574824098158816213766180054900905856851517634544536442464449400629999913857469463411232 409 5194071966964464422588807007897495236639811275756701478389106700974055716054534118463043812465217866153038371037570386252297265390343999453048073050877416250527278134729828227608151406449398556971204402388335472109309607492661987860991323379125055763980960 410 21010739815521843119393338127066814242725170600490898056815033204432665495632141213371029647693746083004751780949481713196399586365707247268138737673681880672299804078357074353909861205709404044784547520499806148174598622090107296072448924744110942972728000 411 84988999107616495018213029184658909514751012902332366622641310197007295800825308423102453623753059153854946095102466317928110747274841975217289096830414100716626817340801574770895312574777399708507933404580294797684457026638834912467254808012588853376914480 412 343773290838950657981526274182503437652507990664170593196639950902768537708311225824653061897201853497693250295031971333660492909289264204256107743421091358332584166257393644153682768741036186685026276213524200121967276342654101279061575334183772797879132640 413 1390495711458175177245547225070340952962767690551921753783589773393031229129405295321014778985250621590092101277797479108373280847386965412212363266898983214829420856099281797965722607836562025970496134965413587306450299594847814396020371312341134679446860448 414 5624129854125940657799629246000502265205171204581901273805629306369402126975983065156887626678986611594538739886157597280187035966865855865052067107234582983584436606177622296017125765147158277273842705464988315161803137247841532318799176925847401227417933760 415 22747268099549713222390491664662055303388644276576587196029973524318849689496687837478431703763287819633121853364958652568374419052952520275903837212991571305252668448383798098691114382430058030062790411337149242577705250098193916027670886047073478969116433760 416 92000763476679019923911769852648531312349078214270548580028681057693543743635491954963074235296871320052008318820034986935173415076363156526716817623012662451493542193856437905794258469827331743552809369706479651138871841871519749033580054508087299258815879360 417 372084819399891086810316507095161893709627014409991579952367428934849351749090226261347156556302599953626463172100727728581299531003417736613101793971305591359133349450792532733302632557846810766164968197753572720836536681533029111640370677821974144262257254080 418 1504807210697123478923767453459310378612921843810779642302652514991224797385627882321665985444855102421099444326825230770904887721416756615807690414210260923162701419546248862227927674737565801711261797863892199738624318166991904466634995042757032452280886849152 419 6085667538252423274529919632230874707782877278050127223068579486975036394774003424023524971880216454372715082664270571743264542750199772226024831680967902753407389614673104657123777418103396858080958681020163004241043257447845536990404488726396197398088528206680 420 24610706753295183690540684050996257342279754370610714240709306184383785938179698332918879569163497165549140197009784491336820666275695676171857206050883544405082960020328711012659200345499913563824557825718579901158445066758363798526772517741738219090305869998320 421 99524156760199057873363620869764890623761030551869146019616952146165079388641643863309182250459514925140158236399823644791563471163216680006367389080231594482566430471734083931632203483790138362866529210701414287858672883433045111376651951218405681086282596162320 422 402458904532533241712286047497741584889901386044941389055318887560015957523749077382108721149773548528969839641609990602145424351150017384171366173249635390511361977308795094932684288854072806092412821799503522151993426929113137619723566607312661087621538098283360 423 1627433465922721379767135079953635250839464339892871285511484962879036435056769085673494419420771221388820298999123940460172702286601632064514883342167546383990737889969977784834427187106905394982990364077104089266724556697230527122281317420972818941126835141960848 424 6580723834746074533164558410918170195822607860780133646082311314391453074443942986948479446369502059004816327341291641840417349695728714660853634279186604137225381741595537723744206361542987784560060264051130879722715820987183434723958564205881489674472903985992480 425 26609264110494427535418315023564211334994438854907713383140927597041482383680244341928265763783356815672201210397094069390342487166399251161256815752549391746100629902092171833496442093741586540093556263843757446252373277821005468829461588178580661341253877473520800 426 107592225562129710584034000782821787392020235447804774623603230152325011325955844799980241970455382439413296533275332164301916763967408021976777060444596482242033951822911359965985327850816173664647687275158255225215760275808315805953149653852545889308677164853560000 427 435028589662283372565593407911881415570532105060037319202176149083253716848963141188393795554514812859139037568374978342631993725975971341206865926470680943143197938874927329784575289460716390839359984517816500248799860690646135520669510470328109915846051854693682000 428 1758910094655550364078101749195195487194109649075787991986910864942628708256774053317665899223195660340117917566863736830320593803821229001561603073475501174392337111131009886047253173946726278329779561949634556270119063218144813753063552178562414180521862419679599392 429 7111455052273022067153064343719022579819477781710318137038688427500589287439349800477840079336320811903428455592593944227093401350853316489130213989078144508578092940743145889890519008129607695504016212687754905830896140370191655061846461191487237540791610026541631840 430 28751621014122831340867302176202424528233256309754899793608478171786525725067606229278894625917064497804203545695022020143631624433743022884271028976101489870454435047947133557687567349959755632033837180761878681705017453312123139837671640477622270168663728667136961600 431 116239916706498416712349585234415622126395220643672442459116940989835157561975289810190800975749556300511077494637834910155237385655600150602443115800781442479609255870493274453889875698358014889174974968341284470984087754985667907483848864990354896874816079771070615840 432 469934559981221792713904117205856989440186801661532738646759508579666066226674216260694768524334188226568979361113790168821069133389424812287345948278830749488498491721894892288952039238855497263889497526647991328806924735724744335885389174071380026405922661354274144320 433 1899803445645506029494673922173600037157150110941164054019878666762078556113150060525591834152526451607256600118834833379648644042682197403583990832691933960618494630135284599876120708591857848115953652509588473307906853130011958441359381423436572034654338717320514919488 434 7680141083541508435823516349985098974351399890951274288996319940819052181325762779815205925764611581886694160322871321321537571828195070623574862974814299090087254758421761102163683839220276682942192548842738191995440051914828455144663339124506455082173768468147320337280 435 31046955289745026121453724854185836191134567174113214910079444928328340135272396622390797070382486855652332428622224276554496919412995308469400939189569823433898657820360690935577144360861875135681731909067690428971223895219800437533265210527699243891111975389247004277360 436 125504175573153467764064638376863262535646064310526414704303436493963790459104715095337468422942924019534374165546188122893318129972166796262573517736610963126871138486733286871416264617519531883453821852685016294289063632026704233676539903308259756553126030990468468636000 437 507325537566072492257247075199976746261555920699144265553481656960776506560293875389381711999296143812982101877480717430715672133646900266919750815574641295109179172213316557977991400802451251100277891897506946408769070070368427865762730392876055630716504909221668736298400 438 2050712186466048036297417125053119558762901567888485641404353951988302780648813957070340563940569030175923976831580543336446698364803444094724507648674747698909427444306080762105729997071256187986110723532590721310420281681041437131060985226025059334495673327277934492962752 439 8289191784258307809935244274408636227395609328931832007961868907500189799212945221579480091564530660369282830697450721673254476030565385583954150125450415827924275626602646966259681749188211269751266556246581457251115718706728723106083699128444347031566640091352257504567840 440 33504967376018672884546870631783992986388205070323121871620878704572542529472070753334165764316008279496024563946577599513145287864644468560033573733572511872815356180528413293291645496454459107511440200844384045220596836502102613086001666779914351475028183017954789731634240 441 135424049079936344484709401732069820426197819911690931640939788699099610668037417929094982854424791598735168182568243268483992436875818145032345639685576377350026100513384683694277898677716481116071338317996774650242396530320785234658708700698925827737227673937757241927659840 442 547358695153311803582046505921763762580305171939956764843786531294811111208577421177770274535029203537551422630274901451890056120964699995476900318894554247589243617124157319272011662075365838277022330026589205581133060552735143225249387638041054795051770019477527020186459520 443 2212268966023520945866953655975700289216356748100590827970522401672384977692761935704412823600051229836276452647876477083984201023465674332406611742792564254563899549233946692206635800265698856277835356719463979456887104670863161319162699471531015465002068918714480033845140448 444 8941153652894576712508265641751174545533199690244775015930168366878367959649738508866525347388951347378059956207005991005079309437782424985665944855534843990936203822068467775482999653824709427241639361733283158005995547812480910113490012742980750708272362942810311106445680320 445 36135907163044975068948260575795964528539897732851280489619509540186259561694994413317526521569146409659250518445563824427450007227009464743345755235122061545062328552163145768760766904048554985565388227498143807466378335972066430960516648981122550087319195550209801292983958080 446 146040793514726564298530222994233116243486021006033972765830532984227091087639940673759170016603390840505318378477276166948616573362641158158157591635593660828056472406055633777689188607575372144509120433898838804997350527819046441212864777462705861042183917709726835030468279680 447 590200089387908434370858477521292078861937133520329361048015344867724077349430306778140860957925208697536927531336658883053063514809188121464191293220891137572687749253096016222099264674943882135051866055177353895881927510644821751990792474769914736933095420471755149217345096640 448 2385142155258362841704025047035775268744726880594507004765356197978350076963463745275556465299335927428791519866466541284240532236167438584442929429943206435746093688225233103262940625899139185297898198563980699013964430606801740829803369739191077778910678463578265949168761492352 449 9638716824411898755810259339822509662974706395112614119845073770558960016099823559707234872770378697174082002573726434562466886833289223104269498327834604079000579792346105401694397286245293810849260320445588168693712712527372825485983896353930420410546293508737179278699602741120 450 38950602091343335063196751225533216151154257280455370284327640516631854756072378271759226544612107179355487373317762726171470801920655728766568513571255448288696878404094364619690741677819038238834263186376569940733369882783089807881096134944209399853139897468249025714463140563200 451 157397987429167852735456498795544927717870490444000151468441732571284997111190871652964972451951356002721372833704807738806355056677301487228448680578446126367810204189985203186237413271264629685770077122922919242632044741571471906129046588877396602604316509368064755638845334700200 452 636025114395733243784572888135817018699790471765577000724020518125790359231730638053254501642348884400084786681303528151421499429807525191155043789614789331483451678980179899968915528244169280034042179641108561190119827915006701763373724225216574067678594860785354481658233838563600 453 2570037669449593961070250956325163526041514801199731770932044682511394841962659619932456846586348235550751445671330629427989607746136998752911023217020793647349518299358704289741087988975921873143679602734515796117161375176254102083357340971661805036693520456370469180081320477118448 454 10384722391639152265582356061420883535638123949475431850379065870785407596375176136821883887506898877710752192243904901943107674235449751547248130834699668428455921954807887656582874494144595154307977881502596612012969637443186995342127376246739779311848899735382364076965332439227040 455 41960486566393331232639413014528927330989896298488436597102868920456846615382127504801605043005022260962705637543255489470023022302164647769819679174779096492201500672931125703409273507717397573099768023437778817148757681403597476793637001313831278177981279604266217411420147152660720 456 169541649814572674375437580941761662292847029455450642297182700298022162375068610631692698659860261643002274155302935964166467369806463022254780003478748299059257044415995567346546941098309268938652042658570972015519303042572170156931928959013052631122795815695891629804822126302077920 457 685018976564530978836588500572346911875617084349579320576094019643287376129779082688073150629357111425191158920264490503348258040968246293235464273714503283267241200260317888875694799470484846053296010024546978317754432524320711198336975405542126999887185693439599681573366128594084960 458 2767700875673797568509724355703628356677907978995218286362167477501852667204319754205711912256229283119182686323587978751645315245731559763148147921755438909430027875486702423737180832692452179817835032061147826683045728794027227758281682497095050658128325145407431137327738872785695552 459 11182170068551731588597343899626559418267044662528373812763973577000145241260948584323262479322078392224401534132338935528750271805556335502625843719145603622615877807262774340152887846338337670718691640495456173310894561005090817923133389387213952601914694220832821605417719986107046000 460 45177632745937300453831188199975236872164556961622396204665171283220200759226997712207435048435876926333510302421817865032661202359808094862167568357629092773044219303305878694941688774765236821324422048430491114057672170174227682507649886143333511490232090723773579327977554973052235360 461 182520363789528650510000932810629430028172389525605689630718363576795472593369413843965482951568435003146466872274493605106091357432028501794396352443226702904164521917861424182074166444354500769670396623848910109560838450696745217039951740805802978868583313037221868707028064024855478560 462 737377191454556598900805148193272167477003938561926410819464939119621567452260254513526476892676582698540756370022225901800689739166984173378251267578344396331232749548041270499126535460196881706690973708225776038997073400799839883320396548410309425366109224656998314486508014247297100480 463 2978918589115065583003015776453173751415782107360923186104845836538474419288382510892713133406528331027138951451843138581368123191841234376454828123582468243267347595194428172501925289928840533761730367376852044427781175599469808624442599509528668660207260502229157687741989251754720081248 464 12034226210287371992830697893930856368913844310221283130777069164026006124076464155611473230518382130446370926407241850923286280475965659608473397459397986284092256050963495936475807475843971268186568197540482012340406398064462135033517969721500786241967837404316988060111038881802039712960 465 48614782759574413367118928146059156814773615852787686370183125719627968279849511280914203520425336450880140731687233090078968379578860215748890655209141193667108381718448042294642812650553387885227692421077102486316355793231173133672762681014380142769582313931301738958583597282362372615360 466 196385406038107757861371787164895236723221937397980504246117312126666013538281255830314704160358617653658726319282406266751096089831831194329138202733213056409442177487062208891429627015354344261501241988961106185377691493161808386662730231394716978741578493751339592484027320105712681605760 467 793306103797596339333238512616358474495664993203757616657301302153392488109467798415107864903742094458847715760662129553021400596445311270332208198614945191215938868163645503361600599320624865374199267931101407526407181053755593555410948088423458818080151121253725518874556966668586039903280 468 3204521162073284666997523715126535776027297268960148769186295501082297748894199824248711885272612741578264231918149798179107984369526919811426858343076306064749392156523876238158773726500000978072468662793091230610562310361446506507964838701567118735741280614543972757088530875119612933667552 469 12944232205338176823380036591653936962824049859489832306077798418116909234954448544673174262706496519166109134262997350039612159758556785341418709677739385336732093073463505037470457581756138743012133832723544059583743846120958499837848185824976967828038929496680740188965930894029837196430880 470 52285382422605482666447981640912495756822516138983506717541429818091311888930305604919545501654600781740967028109789203737224350697617430003872042634553482289497886488182767174364285605622423677358326970473130285917511467723482575764351624989750908719265797476315526447177047047921373471216320 471 211190882247320504464698423975029737551763361548262490107775104704919899217174530144561570642510992136702805542839833049977685634073729723302969717746847920941082337084431029580414450058632901763790509304311932686810686914455139469419991124938197190613437059262873442217905933469577869917474720 472 853023431582170657729899334573792522045082395490986359431908048281329193855189616618286605355777312361871034420809151248270562074107183838632039696214657865395056430844123442606543990677963931866108724272164459148311805124145899353394500573472928014808144131894337524587345026037061941703626560 473 3445384669674894511492598247363438406445734222495010240955755956021047185571726780285482029616454489918361224638579864232056781403788932325717676400583341306420096568541187954743179359202702880458143795249307887813479401897504030670288994952700182512961643702714449123874855987048110604265411648 474 13915713255987265564309080317054843837784633346635662649606196392492499150690009821177063644723330049149557373835382176310715159996751755685578316824923017375549761804400421219311643620453603929297078910402224431051249043372669764958290588652371718820991221477000380553573639773914473146828023680 475 56203616508610222887453902523416553170400599929086397861027377407623343734838397355710936032884095725628675736388731821096874980386509741483970557202850433135384826472241044953589331274114197834294992357943544182757158450876676658052253201175358651083426778754712717731619301571944195851438610400 476 226993868802576042883751380868815087317980966633671374356005479756114099984964899274584027146828153136713978207828245586733268707748847540530320117293669747388315377805929361633344342183393908683334737075743918417672399321700517200707156918982149969117141806855240926196244445729777951977131806400 477 916758835263306903789778854909460455195998414126288502055191210763435580160436854380614210041126281944627865871310687547731708011636304026290473318919768456660271106400802238351015667110124659328244246339569996106100441274992500015947299104227579850532439357912884495304592321912391392055927195200 478 3702433196453076347950721441745663749997234115095309213379251498858660563356970150496251279733840457010244445885327248179609304636122012631231915967582294884589719873792966609979549805152732180311284616244810640082390543880403100603281786747872092920945391740294270926943865414823415358013036090752 479 14952387563711624443483030557895321465939602857613041644131852605000196288274358437499598660793330541378632016434431579349090305178252415535752992581846932213212448619097177353893642603701175155021295662335384650868911258394255351653579019329312257251655082695892536279964118677009911077766309594560 480 60384445647858778417887680651272253787901178350229657041169622765020355099435451750546134486230101685655110295759670702433782412465305002060298133848712849502630489574168261143075118658730945173091912264526909636326480121059546017653419984430218036761957446081086605489905356181533267065627475089280 481 243854561010419419778318777094934261440668017312443532493200059088840703102762285952026827335201941084935769713857906381940034855554567041580352875124139144357764212193133653845811097485229028279244708748270274762121465802892974947988134883617697385384022784944397321174923348674512397856881518609280 482 984754513177430134787319149330537187226737496550274777571740815205252426212949649221466889646862599187872759522143604593614821261663779031303069265013315655980368204235184649933401904606812670190332400658121626444334618952200693965524325330833820479563619252367007717595806929795620334460106399248640 483 3976641228133451515661886286302405304034506691192366732884399871061993011733271747349949627450092751538426981033347602775666362773380727320948065684889527085315908034116555424698462286175530161430259932550361933152551986763655861631329005027749241607676361154212591540672953034636577263132593164653648 484 16058175936951150193474388333954358913971019359420777271594921473378277269941680618852433008270109676838920069172246506215411567218258984145513342748785095028894835892789554406607104870703167516692088726661796488499315384371945481552979337114027607952931895442860315443552266740840535801401832798983200 485 64843644921380675076515724012056075263487925554609641896993082929755130350856046140102702069608793721504709955879407709482961225141600105189740645019724863959038455090247433402234309398195538133370161412869853104519498733390129448344270011507920236697349186154958796204462111706495719460257896454223840 486 261836428128733388603905081990516986391893167641365808394409196868683193440939609268858720974743323612717353530201629741872236070487951973424654008776482143731296016433158398861339558328167164100924797905497101138073444724269238834628592745084966933884908970755419823981986336217596881994213407566699840 487 1057265824286709152744232817388810195646864683494018511154122143488605325310010595255176865738581870316196653832864761990737254660771508293785779206505136851613104214627886691029091644095050417974955490238371355484732411278577200274129943097990563227179253285027268401189169401965616800760608289368362720 488 4269036153137020502764728570883813252022074222020451601518573667924053443103809112896092225882758444409343268285791494436201905747555078651329879828668843554793423122877935545514041882844149877906331564247120475505916555368531675036377815981254738791927142804705415415628713767120563784687797947532130752 489 17237211839348467842552830535617085841241641972824270110795379730154828674664056867439551463133773245709018562247442590926723046013403069610700493518550305134019727336108361537441141448913359729650670247633920629303183485809827601073922369529864784997054839737720274055256407806815588098625193784885698240 490 69597844223340679320982788716070597207931152476032125597839773635638024110951079188783197056959262623794059594765334201475081642124035537582493786226803827274234424330470035696498536612050907386295736701713856972624187686696488980387545810538099301906362698843033551604110372953353436285216021855205223040 491 281006375495929462089908634116138936832728966226474842868454248980706011170117708756864060024207276179807875637660184940111721041717866142113906608953287429448546565234361448399599415987784048257875231572141897171301390674332951207177692015346426920163150766537894273375855973441107840804466368579746092640 492 1134561939422671836530255055515740795051505618758520101669238514356373627442102893554768700651328620696374791089716474161502514737333418524274059532693303455615059789793123863798458043888041727793076858391724098170208434627602605473283634075818654170263527337427304411869031368414426787512365165163309865920 493 4580700878494493890343479694510281985808133161601601133014892750398017662910277579176815164416460418408239879519444044907950183290638696897885716636359828906401032851554568922743177018203091250262417547216469984762239396812576577009677151322960726817769021690097382035851618151538836336064966343412183792448 494 18493851897295843678524481404543752472867338117279239028453483898305391240889493367717162911102719820096482085441710500458710837791894677041165842595601049717593829265119661850606562487485513226177511612406797148625890508660000318878408374758849965721743614287497975778214265857273516262791244835959102593920 495 74664570467306251670662438635739861358387375303927697871464738467374014947681566487778969782495988501334449819600938074400100168384435138563713115577497483491396019904021023438871614963069065270563607927095834584558978399302572453781019164964340618047699121209784732632319753128444544758857767988326217913280 496 301434914062426723354336554391810213282353239779261505212994490114362572889567124644600995419110631627911161578797486803045899292677721245147215789429143173373351678233453837596551357760821502602992918486452002411423530359351202476218163829246665794666247651475501967712013099714820971473825150854159790762880 497 1216926522246131604990570626149506968572504312732101010369054524917645846986845433505799791293037674657110277610480785619340033052608472635590655379039798831237999220574384483944130688204916994109579997748646364738401184435307073464910871799084566273808169382538043514057801963610740312817780268110402603066240 498 4912776565055608320307437856132208592330183395972019434838800087688932132860090630715214308404690266272954919507925326472956698915343018337903294484682729418611265378908124933884207819121243830471273749419085020217779691239963081043826814788767726573572712496056559932344170192517249397591451779095586914820352 499 19832686886385408113153514487420075517051654657528061409702771651619155039478514466689150594691018157306308781050196417382101585974164796750469985096354257915388666189757879118046739734044787701808556287294395267003990648629945350055820710888680508116686407926321340696925529637804230402750862621158386051343520 500 80062291715039379614411529053275087072519169368425819143697539617517489324431880749277897449392427901389613978950848678601994482580706605420991545303553360419453862342085364160173632449957496915778992366348886897314905690149056938761133267010303457044356317493860438884169566890664866990480764617142864898344000