1 121 2 1089 3 9801 4 88209 5 793881 6 7144929 7 64304361 8 578739249 9 5208653241 10 46877879169 11 421900912521 12 3797108212689 13 34173973914201 14 307565765227809 15 2768091887050281 16 24912826983452529 17 224215442851072761 18 2017938985659654849 19 18161450870936893641 20 163453057838432042769 21 1471077520545888384921 22 13239697684912995464289 23 119157279164216959178601 24 1072415512477952632607409 25 9651739612301573693466681 26 86865656510714163241200129 27 781790908596427469170801161 28 7036118177367847222537210449 29 63325063596310625002834894041 30 569925572366795625025514046369 31 5129330151301160625229626417321 32 46163971361710445627066637755889 33 415475742255394010643599739803001 34 3739281680298546095792397658227009 35 33653535122686914862131578924043081 36 302881816104182233759184210316387729 37 2725936344937640103832657892847489561 38 24533427104438760934493921035627406049 39 220800843939948848410445289320646654441 40 1987207595459539635694007603885819889969 41 17884868359135856721246068434972379009721 42 160963815232222710491214615914751411087489 43 1448674337090004394420931543232762699787401 44 13038069033810039549788383889094864298086609 45 117342621304290355948095455001853778682779481 46 1056083591738613203532859095016684008145015329 47 9504752325647518831795731855150156073305137961 48 85542770930827669486161586696351404659746241649 49 769884938377449025375454280267162641937716174841 50 6928964445397041228379088522404463777439445573569 51 62360680008573371055411796701640173996955010162121 52 561246120077160339498706170314761565972595091459089 53 5051215080694443055488355532832854093753355823131801 54 45460935726249987499395199795495686843780202408186209 55 409148421536249887494556798159461181594021821673675881 56 3682335793826248987451011183435150634346196395063082929 57 33141022144436240887059100650916355709115767555567746361 58 298269199299926167983531905858247201382041908000109717249 59 2684422793699335511851787152724224812438377172000987455241 60 24159805143294019606666084374518023311945394548008887097169 61 217438246289646176459994759370662209807508550932079983874521 62 1956944216606815588139952834335959888267576958388719854870689 63 17612497949461340293259575509023638994408192625498478693836201 64 158512481545152062639336179581212750949673733629486308244525809 65 1426612333906368563754025616230914758547063602665376774200732281 66 12839511005157317073786230546078232826923572423988390967806590529 67 115555599046415853664076074914704095442312151815895518710259314761 68 1040000391417742682976684674232336858980809366343059668392333832849 69 9360003522759684146790162068091031730827284297087537015531004495641 70 84240031704837157321111458612819285577445558673787833139779040460769 71 758160285343534415890003127515373570197010028064090498258011364146921 72 6823442568091809743010028147638362131773090252576814484322102277322289 73 61410983112826287687090253328745259185957812273191330358898920495900601 74 552698848015436589183812279958707332673620310458721973230090284463105409 75 4974289632138929302654310519628365994062582794128497759070812560167948681 76 44768606689250363723888794676655293946563245147156479831637313041511538129 77 402917460203253273514999152089897645519069206324408318484735817373603843161 78 3626257141829279461634992368809078809671622856919674866362622356362434588449 79 32636314276463515154714931319281709287044605712277073797263601207261911296041 80 293726828488171636392434381873535383583401451410493664175372410865357201664369 81 2643541456393544727531909436861818452250613062694442977578351697788214814979321 82 23791873107541902547787184931756366070255517564249986798205165280093933334813889 83 214126857967877122930084664385807294632299658078249881183846487520845400013325001 84 1927141721710894106370761979472265651690696922704248930654618387687608600119925009 85 17344275495398046957336857815250390865216272304338240375891565489188477401079325081 86 156098479458582422616031720337253517786946450739044163383024089402696296609713925729 87 1404886315127241803544285483035281660082518056651397470447216804624266669487425331561 88 12643976836145176231898569347317534940742662509862577234024951241618400025386827984049 89 113795791525306586087087124125857814466683962588763195106224561174565600228481451856441 90 1024162123727759274783784117132720330200155663298868755956021050571090402056333066707969 91 9217459113549833473054057054194482971801400969689818803604189455139813618506997600371721 92 82957132021948501257486513487750346746212608727208369232437705096258322566562978403345489 93 746614188197536511317378621389753120715913478544875323091939345866324903099066805630109401 94 6719527693777828601856407592507778086443221306903877907827454112796924127891601250670984609 95 60475749244000457416707668332570002777988991762134901170447087015172317151024411256038861481 96 544281743196004116750369014993130025001900925859214110534023783136550854359219701304349753329 97 4898535688764037050753321134938170225017108332732926994806214048228957689232977311739147779961 98 44086821198876333456779890214443532025153974994596342953255926434060619203096795805652330019649 99 396781390789887001111019011929991788226385774951367086579303337906545572827871162250870970176841 100 3571032517108983009999171107369926094037471974562303779213730041158910155450840460257838731591569 101 32139292653980847089992539966329334846337247771060734012923570370430191399057564142320548584324121 102 289253633885827623809932859696964013617035229939546606116312133333871722591518077280884937258917089 103 2603282704972448614289395737272676122553317069455919455046809200004845503323662695527964435330253801 104 23429544344752037528604561635454085102979853625103275095421282800043609529912964259751679917972284209 105 210865899102768337757441054719086765926818682625929475858791545200392485769216678337765119261750557881 106 1897793091924915039816969492471780893341368143633365282729123906803532371922950105039886073355755020929 107 17080137827324235358352725432246028040072313292700287544562115161231791347306550945358974660201795188361 108 153721240445918118225174528890214252360650819634302587901059036451086122125758958508230771941816156695249 109 1383491164013263064026570760011928271245857376708723291109531328059775099131830626574076947476345410257241 110 12451420476119367576239136840107354441212716390378509619985781952537975892186475639166692527287108692315169 111 112062784285074308186152231560966189970914447513406586579872037572841783029678280752500232745583978230836521 112 1008565058565668773675370084048695709738230027620659279218848338155576047267104526772502094710255804077528689 113 9077085527091018963078330756438261387644070248585933512969635043400184425403940740952518852392302236697758201 114 81693769743819170667704976807944352488796632237273401616726715390601659828635466668572669671530720130279823809 115 735243927694372536009344791271499172399169690135460614550540438515414938457719200017154027043776481172518414281 116 6617195349249352824084103121443492551592527211219145530954863946638734446119472800154386243393988330552665728529 117 59554758143244175416756928092991432964332744900972309778593775519748610015075255201389476190545894974973991556761 118 535992823289197578750812352836922896678994704108750788007343979677737490135677296812505285714913054774765924010849 119 4823935409602778208757311175532306070110952336978757092066095817099637411221095671312547571434217492972893316097641 120 43415418686425003878815800579790754630998571032808813828594862353896736700989861041812928142907957436756039844878769 121 390738768177825034909342205218116791678987139295279324457353761185070630308908749376316353286171616930804358603908921 122 3516648913600425314184079846963051125110884253657513920116183850665635672780178744386847179575544552377239227435180289 123 31649840222403827827656718622667460125997958282917625281045654655990721055021608699481624616179900971395153046916622601 124 284848562001634450448910467604007141133981624546258627529410891903916489495194478295334621545619108742556377422249603409 125 2563637058014710054040194208436064270205834620916327647764698027135248405456750304658011593910571978683007396800246430681 126 23072733522132390486361747875924578431852511588246948829882282244217235649110752741922104345195147808147066571202217876129 127 207654601699191514377255730883321205886672604294222539468940540197955120841996774677298939106756330273323599140819960885161 128 1868891415292723629395301577949890852980053438648002855220464861781596087577970972095690451960806972459912392267379647966449 129 16820022737634512664557714201549017676820480947832025696984183756034364788201738748861214067647262752139211530406416831698041 130 151380204638710613981019427813941159091384328530488231272857653804309283093815648739750926608825364769252903773657751485282369 131 1362421841748395525829174850325470431822458956774394081455718884238783547844340838657758339479428282923276133962919763367541321 132 12261796575735559732462573652929233886402130610969546733101469958149051930599067547919825055314854546309485205666277870307871889 133 110356169181620037592163162876363104977619175498725920597913229623341467375391607931278425497833690916785366850996500832770847001 134 993205522634580338329468465887267944798572579488533285381219066610073206378524471381505829480503218251068301658968507494937623009 135 8938849703711223044965216192985411503187153215396799568430971599490658857406720242433552465324528964259614714930716567454438607081 136 80449647333401007404686945736868703528684378938571196115878744395415929716660482181901972187920760678336532434376449107089947463729 137 724046826000609066642182511631818331758159410447140765042908699558743367449944339637117749691286846105028791909388041963809527173561 138 6516421434005481599779642604686364985823434694024266885386178296028690307049499056734059747221581614945259127184492377674285744562049 139 58647792906049334398016783442177284872410912246218401968475604664258212763445491510606537724994234534507332144660431399068571701058441 140 527830136154444009582151050979595563851698210215965617716280441978323914871009423595458839524948110810565989301943882591617145309525969 141 4750471225389996086239359458816360074665283891943690559446523977804915233839084812359129555724532997295093903717494943324554307785733721 142 42754241028509964776154235129347240671987555027493215035018715800244237104551763311232166001520796975655845133457454489920988770071603489 143 384788169256589682985388116164125166047887995247438935315168442202198133940965869801089494013687172780902606201117090409288898930644431401 144 3463093523309307146868493045477126494430991957226950417836515979819783205468692828209805446123184555028123455810053813683600090375799882609 145 31167841709783764321816437409294138449878927615042553760528643818378048849218235453888249015108660995253111102290484323152400813382198943481 146 280510575388053878896347936683647246048910348535382983844757794365402439642964119084994241135977948957277999920614358908371607320439790491329 147 2524595178492484910067131430152825214440193136818446854602820149288621956786677071764948170223801540615501999285529230175344465883958114421961 148 22721356606432364190604182871375426929961738231366021691425381343597597611080093645884533532014213865539517993569763071578100192955623029797649 149 204492209457891277715437645842378842369655644082294195222828432092378378499720842812960801788127924789855661942127867644202901736600607268178841 150 1840429885121021499438938812581409581326900796740647757005455888831405406497487585316647216093151323108700957479150808797826115629405465413609569 151 16563868966089193494950449313232686231942107170665829813049102999482648658477388267849824944838361907978308617312357279180435040664649188722486121 152 149074820694802741454554043819094176087478964535992468317441926995343837926296494410648424503545257171804777555811215512623915365981842698502375089 153 1341673386253224673090986394371847584787310680823932214856977342958094541336668449695835820531907314546242998002300939613615238293836584286521375801 154 12075060476279022057818877549346628263085796127415389933712796086622850872030016047262522384787165830916186982020708456522537144644529258578692382209 155 108675544286511198520369897944119654367772165146738509403415164779605657848270144425362701463084492478245682838186376108702834301800763327208231439881 156 978079898578600786683329081497076889309949486320646584630736483016450920634431299828264313167760432304211145543677384978325508716206869944874082958929 157 8802719087207407080149961733473692003789545376885819261676628347148058285709881698454378818509843890737900309893096464804929578445861829503866746630361 158 79224471784866663721349655601263228034105908391972373355089655124332524571388935286089409366588595016641102789037868183244366206012756465534800719673249 159 713020246063799973492146900411369052306953175527751360195806896118992721142500417574804684299297355149769925101340813649199295854114808189813206477059241 160 6417182214574199761429322103702321470762578579749762241762262065070934490282503758173242158693676196347929325912067322842793662687033273708318858293533169 161 57754639931167797852863898933320893236863207217747860175860358585638410412542533823559179428243085767131363933208605905585142964183299463374869724641798521 162 519791759380510180675775090399888039131768864959730741582743227270745693712882804412032614854187771904182275398877453150266286677649695170373827521776186689 163 4678125834424591626081975813598992352185919784637576674244689045436711243415945239708293533687689947137640478589897078352396580098847256533364447695985680201 164 42103132509821324634737782322390931169673278061738190068202201408930401190743507157374641803189209524238764307309073705171569220889625308800280029263871121809 165 378928192588391921712640040901518380527059502555643710613819812680373610716691564416371776228702885718148878765781663346544122988006627779202520263374840096281 166 3410353733295527295413760368113665424743535523000793395524378314123362496450224079747345986058325971463339908892034970118897106892059650012822682370373560866529 167 30693183599659745658723843313022988822691819707007140559719404827110262468052016717726113874524933743170059180028314731070073962028536850115404141333362047798761 168 276238652396937710928514589817206899404226377363064265037474643443992362212468150459535024870724403688530532620254832579630665658256831651038637272000258430188849 169 2486147871572439398356631308354862094638037396267578385337271790995931259912213354135815223836519633196774793582293493216675990924311484859347735448002325871699641 170 22375330844151954585209681775193758851742336566408205468035446118963381339209920187222337014528676698770973142240641438950083918318803363734129619032020932845296769 171 201377977597367591266887135976743829665681029097673849212319015070670432052889281685001033130758090288938758280165772950550755264869230273607166571288188395607670921 172 1812401798376308321401984223790694466991129261879064642910871135636033888476003535165009298176822812600448824521491956554956797383823072462464499141593695560469038289 173 16311616185386774892617858014116250202920163356911581786197840220724304996284031816485083683591405313404039420693427608994611176454407652162180492274343260044221344601 174 146804545668480974033560722127046251826281470212204236075780561986518744966556286348365753152322647820636354786240848480951500588089668869459624430469089340397992101409 175 1321240911016328766302046499143416266436533231909838124682025057878668704699006577135291778370903830385727193076167636328563505292807019825136619874221804063581928912681 176 11891168199146958896718418492290746397928799087188543122138225520908018342291059194217626005338134473471544737685508726957071547635263178426229578867996236572237360214129 177 107020513792322630070465766430616717581359191784696888099244029688172165080619532747958634048043210261243902639169578542613643928717368605836066209811966129150136241927161 178 963184624130903670634191897875550458232232726062271992893196267193549485725575794731627706432388892351195123752526206883522795358456317452524595888307695162351226177344449 179 8668661617178133035707727080879954124090094534560447936038766404741945371530182152584649357891500031160756113772735861951705158226106857072721362994769256461161035596100041 180 78017954554603197321369543727919587116810850811044031424348897642677508343771639373261844221023500280446805023954622757565346424034961713654492266952923308150449320364900369 181 702161590991428775892325893551276284051297657299396282819140078784097575093944754359356597989211502524021245215591604818088117816314655422890430402576309773354043883284103321 182 6319454318922858983030933041961486556461678915694566545372260709056878175845502789234209381902903522716191206940324443362793060346831898806013873623186787960186394949556929889 183 56875088870305730847278397377653379008155110241251098908350346381511903582609525103107884437126131704445720862462919990265137543121487089254124862608681091641677554546012369001 184 511875799832751577625505576398880411073395992171259890175153117433607132243485725927970959934135185340011487762166279912386237888093383803287123763478129824775097990914111321009 185 4606882198494764198629550187589923699660563929541339011576378056902464190191371533351738639407216668060103389859496519211476140992840454229584113871303168422975881918227001889081 186 41461939786452877787665951688309313296945075365872051104187402512122177711722343800165647754664950012540930508735468672903285268935564088066257024841728515806782937264043017001729 187 373157458078075900088993565194783819672505678292848459937686622609099599405501094201490829791984550112868374578619218056129567420420076792596313223575556642261046435376387153015561 188 3358417122702683100800942086753054377052551104635636139439179603481896394649509847813417468127860951015815371207572962505166106783780691133366819012180009780349417918387484377140049 189 30225754104324147907208478780777489393472959941720725254952616431337067551845588630320757213150748559142338340868156662546494961054026220200301371109620088023144761265487359394260441 190 272031786938917331164876309026997404541256639475486527294573547882033607966610297672886814918356737032281045067813409962918454649486235981802712339986580792208302851389386234548343969 191 2448286082450255980483886781242976640871309755279378745651161930938302471699492679055981334265210633290529405610320689666266091845376123836224411059879227129874725662504476110935095721 192 22034574742052303824354981031186789767841787797514408710860457378444722245295434111503832008386895699614764650492886206996394826608385114526019699538913044168872530962540284998415861489 193 198311172678470734419194829280681107910576090177629678397744116406002500207658907003534488075482061296532881854435975862967553439475466030734177295850217397519852778662862564985742753401 194 1784800554106236609772753463526129971195184811598667105579697047654022501868930163031810392679338551668795936689923782766707980955279194276607595662651956577678675007965763084871684780609 195 16063204986956129487954781171735169740756663304388003950217273428886202516820371467286293534114046965019163430209314044900371828597512748489468360963867609199108075071691867763845163025481 196 144568844882605165391593030545616527666809969739492035551955460859975822651383343205576641807026422685172470871883826404103346457377614736405215248674808482791972675645226809874606467229329 197 1301119603943446488524337274910548749001289727655428319967599147739782403862450088850189776263237804166552237846954437636930118116398532627646937238073276345127754080807041288871458205063961 198 11710076435491018396719035474194938741011607548898854879708392329658041634762050799651707986369140237498970140622589938732371063047586793648822435142659487106149786727263371599843123845575649 199 105390687919419165570471319267754448669104467940089693917375530966922374712858457196865371877322262137490731265603309448591339567428281142839401916283935383955348080545370344398588114610180841 200 948516191274772490134241873409790038021940211460807245256379778702301372415726114771788346895900359237416581390429785037322056106854530285554617246555418455598132724908333099587293031491627569 201 8536645721472952411208176860688110342197461903147265207307418008320712351741535032946095122063103233136749232513868065335898504961690772569991555218998766100383194524174997896285637283424648121 202 76829811493256571700873591746192993079777157128325386865766762074886411165673815296514856098567929098230743092624812588023086544655216953129923996970988894903448750717574981066570735550821833089 203 691468303439309145307862325715736937717994414154928481791900858673977700491064337668633704887111361884076687833623313292207778901896952578169315972738900054131038756458174829599136619957396497801 204 6223214730953782307770760931441632439461949727394356336127107728065799304419579039017703343984002256956690190502609819629870010117072573203523843754650100487179348808123573466392229579616568480209 205 56008932578584040769936848382974691955157547546549207025143969552592193739776211351159330095856020312610211714523488376668830091053653158831714593791850904384614139273112161197530066216549116321881 206 504080393207256366929431635446772227596417927918942863226295725973329743657985902160433970862704182813491905430711395390019470819482878429485431344126658139461527253458009450777770595948942046896929 207 4536723538865307302364884719020950048367761351270485769036661533759967692921873119443905737764337645321427148876402558510175237375345905865368882097139923255153745281122085056999935363540478422072361 208 40830511849787765721283962471188550435309852161434371921329953803839709236296858074995151639879038807892844339887623026591577136378113152788319938874259309296383707530098765512999418271864305798651249 209 367474606648089891491555662240696953917788669452909347291969584234557383126671722674956364758911349271035599058988607239324194227403018375094879449868333783667453367770888889616994764446778752187861241 210 3307271459832809023424000960166272585260098025076184125627726258111016448140045504074607282830202143439320391530897465153917748046627165375853915048815004053007080309938000006552952880021008769690751169 211 29765443138495281210816008641496453267340882225685657130649536322999148033260409536671465545471819290953883523778077186385259732419644488382685235439335036477063722789442000058976575920189078927216760521 212 267888988246457530897344077773468079406067940031170914175845826906992332299343685830043189909246373618584951714002694677467337591776800395444167118954015328293573505104978000530789183281701710344950844689 213 2411000894218117778076096699961212714654611460280538227582612442162930990694093172470388709183217362567264565426024252097206038325991203558997504070586137954642161545944802004777102649535315393104557602201 214 21699008047963060002684870299650914431891503142524844048243511979466378916246838552233498382648956263105381088834218268874854344933920832030977536635275241591779453913503218042993923845817838537941018419809 215 195291072431667540024163832696858229887023528282723596434191607815197410246221546970101485443840606367948429799507964419873689104405287488278797829717477174326015085221528962386945314612360546841469165778281 216 1757619651885007860217474494271724068983211754544512367907724470336776692215993922730913368994565457311535868195571679778863201939647587394509180467457294568934135766993760661482507831511244921573222492004529 217 15818576866965070741957270448445516620848905790900611311169520233030990229943945304578220320951089115803822813760145118009768817456828286550582624207115651120407221902943845953342570483601204294159002428040761 218 142367191802685636677615434036009649587640152118105501800525682097278912069495507741203982888559802042234405323841306062087919357111454578955243617864040860083664997126494613580083134352410838647431021852366849 219 1281304726224170730098538906324086846288761369062949516204731138875510208625459569670835845997038218380109647914571754558791274214003091210597192560776367740752984974138451522220748209171697547826879196671301641 220 11531742536017536570886850156916781616598852321566545645842580249879591877629136127037522613973343965420986831231145791029121467926027820895374733046987309666776864767246063699986733882545277930441912770041714769 221 103785682824157829137981651412251034549389670894098910812583222248916326898662225143337703525760095688788881481080312119262093211334250388058372597422885787000991782905214573299880604942907501373977214930375432921 222 934071145417420462241834862710259310944507038046890197313249000240246942087960026290039331731840861199099933329722809073358838902008253492525353376805972083008926046146931159698925444486167512365794934373378896289 223 8406640308756784160176513764392333798500563342422011775819241002162222478791640236610353985586567750791899399967505281660229550118074281432728180391253748747080334415322380437290329000375507611292154409360410066601 224 75659762778811057441588623879531004186505070081798105982373169019460002309124762129493185870279109757127094599707547534942065951062668532894553623521283738723723009737901423935612961003379568501629389684243690599409 225 680937865009299516974297614915779037678545630736182953841358521175140020782122859165438672832511987814143851397367927814478593559564016796050982611691553648513507087641112815420516649030416116514664507158193215394681 226 6128440785083695652768678534242011339106910676625646584572226690576260187039105732488948055492607890327294662576311350330307342036076151164458843505223982836621563788770015338784649841273745048631980564423738938552129 227 55155967065753260874918106808178102051962196089630819261150040215186341683351951592400532499433471012945651963186802152972766078324685360480129591547015845529594074098930138049061848571463705437687825079813650446969161 228 496403703591779347874262961273602918467659764806677373350350361936677075150167564331604792494901239116510867668681219376754894704922168244321166323923142609766346666890371242441556637143173348939190425718322854022722449 229 4467633332326014130868366651462426266208937883260096360153153257430093676351508078984443132454111152048597809018130974390794052344299514198890496915308283487897120002013341181974009734288560140452713831464905686204502041 230 40208699990934127177815299863161836395880440949340867241378379316870843087163572710859988192087000368437380281163178769517146471098695627790014472237774551391074080018120070637766087608597041264074424483184151175840518369 231 361878299918407144600337698768456527562923968544067805172405413851837587784472154397739893728783003315936422530468608925654318239888260650110130250139970962519666720163080635739894788477373371376669820348657360582564665321 232 3256904699265664301403039288916108748066315716896610246551648724666538290060249389579659043559047029843427802774217480330888864158994345850991172251259738662677000481467725721659053096296360342390028383137916245243081987889 233 29312142293390978712627353600244978732596841452069492218964838521998844610542244506216931392031423268590850224967957322977999777430949112658920550261337647964093004333209531494931477866667243081510255448241246207187737891001 234 263809280640518808413646182402204808593371573068625429970683546697989601494880200555952382528282809417317652024711615906801997996878542013930284952352038831676837038998885783454383300800005187733592299034171215864689641019009 235 2374283525764669275722815641619843277340344157617628869736151920281906413453921805003571442754545284755858868222404543161217981971906878125372564571168349485091533350989972051089449707200046689602330691307540942782206769171081 236 21368551731882023481505340774578589496063097418558659827625367282537157721085296245032142984790907562802729814001640888450961837747161903128353081140515145365823800158909748459805047364800420206420976221767868485039860922539729 237 192316965586938211333548066971207305464567876767027938448628305542834419489767666205289286863118168065224568326014767996058656539724457128155177730264636308292414201430187736138245426283203781857788785995910816365358748302857561 238 1730852690282443902001932602740865749181110890903251446037654749885509775407908995847603581768063512587021114934132911964527908857520114153396599572381726774631727812871689625244208836548834036720099073963197347288228734725718049 239 15577674212541995118017393424667791742629998018129263014338892748969587978671180962628432235912571613283190034407196207680751179717681027380569396151435540971685550315845206627197879528939506330480891665668776125594058612531462441 240 140199067912877956062156540822010125683669982163163367129050034740726291808040628663655890123213144519548710309664765869126760617459129246425124565362919868745169952842606859644780915760455556974328024991018985130346527512783161969 241 1261791611215901604559408867398091131153029839468470304161450312666536626272365657972903011108918300675938392786982892822140845557132163217826121088266278818706529575583461736803028241844100012768952224919170866173118747615048457721 242 11356124500943114441034679806582820180377268555216232737453052813998829636451290921756127099980264706083445535082846035399267610014189468960435089794396509368358766180251155631227254176596900114920570024272537795558068728535436119489 243 102205120508488029969312118259245381623395416996946094637077475325989466728061618295805143899822382354751009815745614318593408490127705220643915808149568584315228895622260400681045287589372101034285130218452840160022618556818925075401 244 919846084576392269723809064333208434610558752972514851733697277933905200552554564662246295098401441192759088341710528867340676411149346985795242273346117258837060060600343606129407588304348909308566171966075561440203567011370325678609 245 8278614761187530427514281578998875911495028776752633665603275501405146804972991081960216655885612970734831795075394759806066087700344122872157180460115055329533540545403092455164668294739140183777095547694680052961832103102332931107481 246 74507532850687773847628534210989883203455258990773702990429479512646321244756919737641949902970516736613486155678552838254594789303097105849414624141035497965801864908627832096482014652652261653993859929252120476656488927920996379967329 247 670567795656189964628656807898908948831097330916963326913865315613816891202812277638777549126734650629521375401106975544291353103727873952644731617269319481692216784177650488868338131873870354885944739363269084289908400351288967419705961 248 6035110160905709681657911271090180539479875978252669942224787840524352020825310498748997942140611855665692378609962779898622177933550865573802584555423875335229951057598854399815043186864833193973502654269421758609175603161600706777353649 249 54315991448151387134921201439811624855318883804274029480023090564719168187427794488740981479265506700991231407489665019087599601401957790164223260998814878017069559518389689598335388681783498745761523888424795827482580428454406360996182841 250 488843923033362484214290812958304623697869954238466265320207815082472513686850150398668833313389560308921082667406985171788396412617620111478009348989333902153626035665507206385018498136051488711853714995823162447343223856089657248965645569 251 4399595307300262357928617316624741613280829588146196387881870335742252623181651353588019499820506042780289744006662866546095567713558581003302084140904005119382634320989564857465166483224463398406683434962408462026089014704806915240690810121 252 39596357765702361221357555849622674519527466293315767490936833021680273608634862182292175498384554385022607696059965798914860109422027229029718757268136046074443708888906083717186498349020170585660150914661676158234801132343262237166217291089 253 356367219891321250992218002646604070675747196639841907418431497195122462477713759640629579485460989465203469264539692190233740984798245061267468815413224414669993380000154753454678485141181535270941358231955085424113210191089360134495955619801 254 3207304979021891258929962023819436636081724769758577166765883474756102162299423836765666215369148905186831223380857229712103668863184205551407219338719019732029940420001392781092106366270633817438472224087595768817018891719804241210463600578209 255 28865744811197021330369658214374929724735522927827194500892951272804919460694814530890995938322340146681481010427715067408933019768657849962664974048471177588269463780012535029828957296435704356946250016788361919353170025478238170894172405203881 256 259791703300773191973326923929374367522619706350444750508036561455244275146253330778018963444901061320133329093849435606680397177917920649663984766436240598294425174020112815268460615667921339212516250151095257274178530229304143538047551646834929 257 2338125329706958727759942315364369307703577357154002754572329053097198476316279977002170671004109551881199961844644920460123574601261285846975862897926165384649826566181015337416145541011292052912646251359857315467606772063737291842427964821514361 258 21043127967362628549839480838279323769332196214386024791150961477874786286846519793019536039036985966930799656601804284141112171411351572622782766081335488461848439095629138036745309869101628476213816262238715839208460948573635626581851683393629249 259 189388151706263656948555327544513913923989765929474223120358653300873076581618678137175824351332873702377196909416238557270009542702164153605044894732019396156635951860662242330707788821914656285924346360148442552876148537162720639236665150542663241 260 1704493365356372912536997947900625225315907893365268008083227879707857689234568103234582419161995863321394772184746147015430085884319477382445404052588174565409723566745960180976370099397231906573319117241335982975885336834464485753129986354883969169 261 15340440288207356212832981531105627027843171040287412072749050917370719203111112929111241772457962769892552949662715323138870772958875296442008636473293571088687512100713641628787330894575087159159872055172023846782968031510180371778169877193955722521 262 138063962593866205915496833779950643250588539362586708654741458256336472828000016362001175952121664929032976546964437908249836956629877667978077728259642139798187608906422774659085978051175784432438848496548214621046712283591623346003528894745601502689 263 1242575663344795853239471504019555789255296854263280377892673124307028255452000147258010583569094984361296788922679941174248532609668899011802699554336779258183688480157804971931773802460582059891949636468933931589420410552324610114031760052710413524201 264 11183180970103162679155243536176002103297671688369523401034058118763254299068001325322095252121854859251671100304119470568236793487020091106224295989031013323653196321420244747385964222145238539027546728220405384304783694970921491026285840474393721717809 265 100648628730928464112397191825584018929679045195325710609306523068869288691612011927898857269096693733265039902737075235114131141383180819956018663901279119912878766892782202726473677999307146851247920553983648458743053254738293419236572564269543495460281 266 905837658578356177011574726430256170367111406757931395483758707619823598224508107351089715421870243599385359124633677116027180272448627379604167975111512079215908902035039824538263101993764321661231284985852836128687479292644640773129153078425891459142529 267 8152538927205205593104172537872305533304002660821382559353828368578412384020572966159807438796832192394468232121703094044244622452037646416437511776003608712943180118315358420844367917943878894951081564872675525158187313633801766958162377705833023132282761 268 73372850344846850337937552840850749799736023947392443034184455317205711456185156695438266949171489731550214089095327846398201602068338817747937605984032478416488621064838225787599311261494910054559734083854079726423685822704215902623461399352497208190544849 269 660355653103621653041437975567656748197624215526531987307660097854851403105666410258944402542543407583951926801857950617583814418615049359731438453856292305748397589583544032088393801353454190491037606754686717537813172404337943123611152594172474873714903641 270 5943200877932594877372941780108910733778617939738787885768940880693662627950997692330499622882890668255567341216721555558254329767535444237582946084706630751735578306251896288795544212181087714419338460792180457840318551639041488112500373347552273863434132769 271 53488807901393353896356476020980196604007561457649090971920467926242963651558979230974496605946016014300106070950494000024288967907818998138246514762359676765620204756267066599159897909629789429774046147129624120562866964751373393012503360127970464770907194921 272 481399271112540185067208284188821769436068053118841818747284211336186672864030813078770469453514144128700954638554446000218600711170370983244218632861237090890581842806403599392439081186668104867966415324166617085065802682762360537112530241151734182938164754289 273 4332593440012861665604874557699395924924612478069576368725557902025680055776277317708934225081627297158308591746990014001967406400533338849197967695751133818015236585257632394531951730680012943811697737917499553765592224144861244834012772170365607646443482788601 274 38993340960115754990443871019294563324321512302626187318530021118231120501986495859380408025734645674424777325722910126017706657604800049642781709261760204362137129267318691550787565576120116494305279641257495983890330017303751203506114949533290468817991345097409 275 350940068641041794913994839173651069918893610723635685866770190064080084517878462734423672231611811069822995931506191134159359918443200446785035383355841839259234163405868223957088090185081048448747516771317463855012970155733760831555034545799614219361922105876681 276 3158460617769376154225953552562859629270042496512721172800931710576720760660906164609813050084506299628406963383555720207434239265988804021065318450202576553333107470652814015613792811665729436038727650941857174695116731401603847483995310912196527974257298952890129 277 28426145559924385388033581973065736663430382468614490555208385395190486845948155481488317450760556696655662670452001481866908153393899236189587866051823188979997967235875326140524135304991564924348548858476714572256050582614434627355957798209768751768315690576011161 278 255835310039319468492302237757591629970873442217530414996875468556714381613533399333394857056845010269900964034068013336802173380545093125706290794466408700819981705122877935264717217744924084319136939726290431150304455243529911646203620183887918765914841215184100449 279 2302517790353875216430720139818324669737860979957773734971879217010429434521800594000553713511605092429108676306612120031219560424905838131356617150197678307379835346105901417382454959704316758872232457536613880352740097191769204815832581654991268893233570936656904041 280 20722660113184876947876481258364922027640748819619963614746912953093864910696205346004983421604445831861978086759509080280976043824152543182209554351779104766418518114953112756442094637338850829850092117829524923174660874725922843342493234894921420039102138429912136369 281 186503941018663892530888331325284298248766739376579672532722216577844784196265848114044850794440012486757802780835581722528784394417372888639885989166011942897766663034578014807978851736049657468650829060465724308571947872533305590082439114054292780351919245869209227321 282 1678535469167975032777994981927558684238900654389217052794499949200603057766392633026403657149960112380820225027520235502759059549756355997758973902494107486079899967311202133271809665624446917217857461544191518777147530852799750310741952026488635023167273212822883045889 283 15106819222511775295001954837348028158150105889502953475150499542805427519897533697237632914349641011427382025247682119524831535947807203979830765122446967374719099705800819199446286990620022254960717153897723668994327777675197752796677568238397715208505458915405947413001 284 135961373002605977655017593536132253423350953005526581276354495885248847679077803275138696229146769102846438227229139075723483823530264835818476886102022706372471897352207372795016582915580200294646454385079513020948949999076779775170098114145579436876549130238653526717009 285 1223652357023453798895158341825190280810158577049739231487190462967239629111700229476248266062320921925617944045062251681511354411772383522366291974918204357352247076169866355155149246240221802651818089465715617188540549991691017976530883027310214931888942172147881740453081 286 11012871213211084190056425076426712527291427193447653083384714166705156662005302065286234394560888297330561496405560265133602189705951451701296627774263839216170223685528797196396343216161996223866362805191440554696864949925219161788777947245791934387000479549330935664077729 287 99115840918899757710507825687840412745622844741028877750462427500346409958047718587576109551047994675975053467650042386202419707353563065311669649968374552945532013169759174767567088945457966014797265246722964992271784549326972456099001525212127409483004315943978420976699561 288 892042568270097819394570431190563714710605602669259899754161847503117689622429467288184985959431952083775481208850381475821777366182067587805026849715370976509788118527832572908103800509121694133175387220506684930446060943942752104891013726909146685347038843495805788790296049 289 8028383114430880374551133880715073432395450424023339097787456627528059206601865205593664873634887568753979330879653433282395996295638608290245241647438338788588093066750493156172934204582095247198578484984560164374014548495484768944019123542182320168123349591462252099112664441 290 72255448029877923370960204926435660891559053816210051880087109647752532859416786850342983862713988118785813977916880899541563966660747474612207174826945049097292837600754438405556407841238857224787206364861041479366130936459362920496172111879640881513110146323160268892013979969 291 650299032268901310338641844337920948024031484345890466920783986829772795734751081653086854764425893069072325801251928095874075699946727271509864573442505441875635538406789945650007670571149715023084857283749373314295178428134266284465549006916767933617991316908442420028125819721 292 5852691290420111793047776599041288532216283359113014202287055881467955161612759734877781692879833037621650932211267352862866681299520545443588781160982548976880719845661109510850069035140347435207763715553744359828656605853208396560189941062250911402561921852175981780253132377489 293 52674221613781006137429989391371596789946550232017127820583502933211596454514837613900035235918497338594858389901406175765800131695684908992299030448842940791926478610949985597650621316263126916869873439983699238457909452678875569041709469560258202623057296669583836022278191397401 294 474067994524029055236869904522344371109518952088154150385251526398904368090633538525100317123266476047353725509112655581892201185261164180930691274039586467127338307498549870378855591846368142251828860959853293146121185074109880121375385226042323823607515670026254524200503722576609 295 4266611950716261497131829140701099339985670568793387353467263737590139312815701846725902854109398284426183529582013900237029810667350477628376221466356278204146044767486948833409700326617313280266459748638679638315090665666988921092378467034380914412467641030236290717804533503189481 296 38399507556446353474186462266309894059871035119140486181205373638311253815341316620533125686984584559835651766238125102133268296006154298655385993197206503837314402907382539500687302939555819522398137737748116744835815991002900289831406203309428229712208769272126616460240801528705329 297 345595568008017181267678160396789046538839316072264375630848362744801284338071849584798131182861261038520865896143125919199414664055388687898473938774858534535829626166442855506185726456002375701583239639733050703522343919026102608482655829784854067409878923449139548142167213758347961 298 3110360112072154631409103443571101418849553844650379380677635264703211559042646646263183180645751349346687793065288133272794731976498498191086265448973726810822466635497985699555671538104021381314249156757597456331701095271234923476343902468063686606688910311042255933279504923825131649 299 27993241008649391682681930992139912769645984601853414426098717382328904031383819816368648625811762144120190137587593199455152587788486483719776389040763541297402199719481871296001043842936192431828242410818377106985309857441114311287095122212573179460200192799380303399515544314426184841 300 251939169077844525144137378929259214926813861416680729834888456440960136282454378347317837632305859297081711238288338795096373290096378353477987501366871871676619797475336841664009394586425731886454181697365393962867788716970028801583856099913158615141801735194422730595639898829835663569