0 1 1 1 2 2 3 6 4 20 5 69 6 245 7 896 8 3362 9 12869 10 50024 11 196896 12 783205 13 3143713 14 12717532 15 51798089 16 212233756 17 874193355 18 3617797596 19 15035379576 20 62724649455 21 262579756558 22 1102680011825 23 4643936681122 24 19609621413193 25 83005706694022 26 352145760387515 27 1497067760933244 28 6376776185754758 29 27210991136847421 30 116310632459063163 31 497943049479666008 32 2134925808753751042 33 9166218706002797417 34 39406401822631219785 35 169621262753635917603 36 730972785489331235560 37 3153569181109362312764 38 13619423109767542589189 39 58877196396676942645420 40 254768761439960792021463 41 1103407704675700624386874 42 4782975707698088765792811 43 20749875053432212484428919 44 90089033457558763193953187 45 391428588940588282881258232 46 1701936453454016922910998021 47 7405104962828207090988272183 48 32240657254171078423116460915 49 140459073993066897950171884066 50 612291324187846353949698720300 51 2670659865318693930741487903071 52 11655249843908650425757032371501 53 50892997996571776835552387603233 54 222340885138238672782158463094327 55 971845766659909731119191274746596 56 4249955594609237101896382191355252 57 18594014900431559696304466380340333 58 81387325627279671345197106570237096 59 356392565196945881297748239785297376 60 1561286151228137881480006076763425621 61 6842463018428518131566104838387788721 62 29999418755959522154692604934195278450 63 131576481882729235533639349060687329200 64 577302737788910223307494463926523570660 65 2533867996962678432069337547611510313233 66 11125376160788927595650410683400127496375 67 48864257488674776107001098950451364976420 68 214688863399097620122047271661097035368850 69 943550735676196579604596842492137652501727 70 4148151558865571759374515756224547328363971 71 18242058518500905891609548889388883245999671 72 80245253539422438447320381332995022832337005 73 353091854254020681949886842510611855851200547 74 1554087884178439409940578294424251960158039969 75 6841948616684854429526259327041829406105915992 76 30129876449754653181486676865498295101814198174 77 132716607514485740732653580074846194700133160083 78 584737239257440153546156815819062093390173325150 79 2576920869519233092061699173958811049013847407796 80 11359092879456818149618477902164478016190273928563 81 50082493418786039072770838623903794625305006547030 82 220864306609375950266033180679325382388793679505429 83 974226852879364594097439463632352893665845432295585 84 4298207422546455010344490349719226268936876896623367 85 18967285642716402090467489504000222391771696948139143 86 83716573193273170029335248444133837799118782422403190 87 369576304966403467635199350043101227431194645057079229 88 1631853835244455034024928984440250368210464690152726065 89 7206775014659828837743776336295033438979568199226125797 90 31833281812749704808524820755369555101331822257439932779 91 140637402845453166274541299427058646013813389823750813065 92 621437597081352451470978695381541312483526265720845716352 93 2746438124301509634454818642280181435006529555860142291597 94 12139928194868281095416019369902458534553530853577630276391 95 53670404539059533616581103404047022578261951655873380258434 96 237314659894885034617960156478932969680909430934589949589883 97 1049503171498563938676522839727529037839005266879788248183828 98 4642062888240683240760992263940478862288279190124839566778222 99 20535486203249073967241784963000173406885938529973642209656667 100 90858243289954129880824520067780284789043970090707788067886053 101 402057128854726710548124857390409992247137553140584528689726831 102 1779401823282644750703597234331534031124763831914405780538825132 103 7876293881813439818316383573755491906692896199780054406229861051 104 34868256234464679013572195753332218570738676388619524152831553297 105 154382416075547336162123364615772388815119384151116916254359705995 106 683633931940506963652482579529362768858274534249840464064177295290 107 3027655632667593859627146698851860644586919417983980907306733990009 108 13410512570654783164392600616623428203909941560699368729477702220316 109 59407227984206288916142675370309304660135377279194354128505173374008 110 263200803740421051393475932552219605656321225098263769663471013672999 111 1166240653771747046018742137608948692848094817958701164725004273221839 112 5168222938186805190564612790131699589857563906276675880977630823283978 113 22905800849416487371422741941096943574632127387279959555723348869976943 114 101531313527367645490195997348741542298908469491889491902257272874038437 115 450094742508932462339149488895024740222175642973764560675677584643315666 116 1995521617292903847645711150846962208683403286732209464394821188409973028 117 8848235382430336475790289622553813006725162454176988955734935901231718699 118 39237725505566032353140252844263676592395747567331396552134488546179031533 119 174019181822520694488155723495941261884132563250720321986670271990905022356 120 771855127616045175950960280369764490377687165883055206160272529169081142532 121 3423884376976752162052680481129854651985828950957221667978589394844562323700 122 15189598094831105075834205348117682999154058298753029454154127458091122579373 123 67393290199971635738614129321209547627312418144754374454063906667855591311176 124 299040166253858263758486204962862101541840039420533882285024386686139592341185 125 1327040577627135063084417228014088394605423042207233831200355249273309561164869 126 5889521740700594413328534152468910142248405695195590873808609520023345629334330 127 26140648585112508956678368929747187135766585228531846069742241823400476248205341 128 116035949423091957236922089700584358605199629296799713305213037600637613608231146 129 515119530710103387034925486400954592956034009610439567587239991669781665410181499 130 2286978730066845121262741606086092857962601331265467555854031675615588617552534987 131 10154400737902236264811645857135792066478294937991621846601380528937512472324727599 132 45090386759938709185138743659434655483943702857189531319581627613703457713678498039 133 200239867253730919177274302505803615038613617702702635129294601011989955576306622029 134 889310691434769244250739176872136589634266676927276241382426752985703779948424900503 135 3949956540200814333734205593346544320866729524613379712599530095548533278029669343196 136 17545527685381747099052933494070858614946402767984029988525614110517954170418737598270 137 77942682779953505361169207442417165967987608296827898049409598760379745722139992356060 138 346272945877830123938679267633071606623464747124739884503683641311293696602027350513873 139 1538493184586824473091154366455621558879220889419643183025801519542885755018155695545306 140 6836060747634929193269299158314638318154283876546445146353182391538835961772428000923562 141 30377295096800944442108732493609261058743231225170155232700561194888168419132082558807687 142 134997173429662703177969427707662587823732571077671006750643069725188864639171101425316996 143 599973663636224870440640474985770580457251191688453846710241006424163755527887806901233972 144 2666681774640299307366778001224794489608263743960629602093361136557171848775326722108270467 145 11853354114200993486466313331924112236366736890072740220278745440487767502725594333578701154 146 52691669748345860524332378873061086544071287242647492161448600534206956630951478327271350417 147 234246377489992599445200115503870462179494768936133113683259441763659920944517950441154579868 148 1041438475222150343419921825002096472392320823787515696313626304216140960835757744346332365586 149 4630456051033616312099858225521439968615501368057908971748574839388379627817844481801320645974 150 20589364243835206723484207371472379774273261855812012818855594232360992743307517895599174355183 151 91556829528750674395164291552501044585406650690022011392296757861650590294151624951568743971903 152 407161603732996357986435802767609974968452479367669197555678041157620305118836219754012546590823 153 1810801230815308520183094814265651920098009563019725800979800642953153488997385079055267086435072 154 8053826656023218900612316351431261203292373726203586741346588003132926072440006410472265463428131 155 35822917481264973622961205930140853750883117880735893833703158820734390397872231731635489013144223 156 159347941445947728656271943301811287973342489048352708454777890779195478509132276268676592990125822 157 708856703945681207105597799507929393449516679575762390339105687874292120917070212062078549812759711 158 3153527328843996067580923735190662758653644498342642655767863243824384465416931135551442197496045466 159 14030093748860925307938558435110260633002003951920355503977518745567205597605552612347042935934756236 160 62423778202835181819768745167265518117757635225009422919333927136488094331456263547323566815473498967 161 277756810392559602896943318789451385322286091878080675049165503631561205960325108773848488617829030304 162 1235959554515709289881389953872609906740344951808950132241041602248418427986305020571376152101779175224 163 5500071998793802288815001733086458960238510866447366018587573096494569095489031040730367398313412836848 164 24476919740562698934447027581091688914027107938166744512031950104538589731622508796608650611961777494786 165 108935425203437615487605658192063063038906769006715412451005500472144100068797696658009474603454959360044 166 484847536858313894988697902382148907165875264987487418999197730127329795379404797431689005444248630720328 167 2158065703032229794177263275274715662596041933387550598288069756706351661209719385962969754987560586813522 168 9606103514537242800802410618975869175793259494078320340331561914577938196510225218053964739267812236904151 169 42761479095824971141965871771885483419297129483954641202242592491945386411008732631088670818819170090195815 170 190362221388157643081830740490683543469049519870145155905151117484990733693134514386500308766370617865472436 171 847483271322317063016101829849735595665291145189959946782719858519421285146485751021557214259189430591225081 172 3773145653720122383438273452231727332634885920791239638337521383291949319211373030102073858435470144001859071 173 16799556546522088274829356459672743753235597401394926188515660158817872316542998389278964308430882769985585987 174 74802071745033486239914115124457657870731067224141879912356707628786423553115170582446115074998531092666777935 175 333081682678413036043347565710651042690154131776806282380782648006274588726272745384287574048601545168677538748 176 1483231522828354524416140150381239940400542669629532430638992670861652271671483757694764269839304712897364683335 177 6605230527245196968528724354073517109120296554676331375589352152330409041564643834203308329754747461654177606146 178 29416270730881205408893816134042216985562856969436836465589042312915382039588601660891476545475189638478951515583 179 131010957448219153643146583623270734145395245016295217343957156395317342201088756895414570945668861644416661107935 180 583509288164059107424560927913277860943813664869683898789709809940272780822073705785770912524545314777348715568339 181 2599009400589159418834636703415108053337368355799814275212900952282610034209568550691025568088674281294632940012410 182 11576776067699842853702371559331804649138977753786146939495004573784433593177310742720884138601249655559969804054981 183 51568785753622418385170558254036855899122586488238824467571519554401573890967280428247362705656220202074638550621169 184 229723517442085051416670027828942670432937316605383332589863086357097038351541940854245383944883885720737923514099066 185 1023394503746395995574752431991034094457142756191591683781679180077109250712921860121513904203487066800502129439815291 186 4559314694498933418500002791083542876789747925219577041225122167783777082077604433097794105212427584450345805135678648 187 20313030616222617312899577607635674766106648244418426876342567561616586512702531094355696028070489121723220416112376560 188 90504118661325329448166310275748100093249215031693171139552275657122071727083638407368641623472307795979773835425272514 189 403255440599530713388239926755477788371668099237960246636658670556215220775239336477200852844939622408814742818911459223 190 1796843309614361905640261198236411400702453926426715203999763060218658021345058884092891093170358504666102847419912397577 191 8006783192943061069098547695326195520674002570275491056835357504154966550697581321584576303725203430112378358504538765079 192 35679900557705690690257325428174622722010588365552038778858847287025405977870327113734066465642165605546094699296286083767 193 159003514231790478471997337036991976454586205960327861150273442995535168810624479616374981284607268431662689346486308587497 194 708609795838741028688780083510295220834896015752422760772224017867714545103282920956416733894006340977368786196487158273125 195 3158091755276284123883114768065396935466841322008456953202598766370606436500906782057561941620772279343804756804117185525177 196 14075353942669976509979506663242626413265453935257275658350450842066800926049791316555380651280918665286838311630352607538037 197 62735118348082065524772369184236648946029571340532062278373819297223078198859543449326150488113792191958880980202819215845321 198 279626782448476811897280142994166041448986487080197960129951733288429258637879120385942139665130448819750851223178604497254921 199 1246416785725164510399338480649830724310697800540918233275297869088965046354052120694139493675819548439868603437389818368378833 200 5556024190302977622576666398406628589983278191254494108540049308764407404891732099161189312442545959788613113555105833798278495 201 24767440020682107511788304222735532304563287828488274055808092534452400186704800508163283166075313837441422550687405715138360652 202 110411447973375340054942147595108958569075893889758155157901682675022854946145012467117533810057372439124484070578413039380324421 203 492224160584157103261828096777626131814134093689582113369948786074077704232280215428837698330533184325181420935845043707732749971 204 2194458790991260825173565330190824478414785075759921550312498122269189820834342121774174861935414164186210399419231414608269239846 205 9783797626777769277081533033271589419934134014007074948823445164171884550113283234146934499536177645779943676718856121980423869705 206 43621728458092322642688572253789101001708813737097484752009520921844419573761539168015141918638473402397804871187967618464264610573 207 194497269402243074865373679360810749355304848207766408067947419294506966141725418163713685202645474531851327837120468912714172599807 208 867239859490550184477199140442224699121055982684278145430920644914792262054132532484247616607432080026023665383000761054140875203137 209 3867050926414606161707913017012597527772128895157601716995470172309296861446150518995526951923355894238015799230416526868534907238218 210 17243894204321820061157590602431085973206198478482117987476281487259113795373745917853167763346110913399043209841980050024318938227733 211 76896303811526783682726704536154559304279063545858940865281758935623602850096204260499210437251253797822888265805973847858496700828205 212 342917855668273119592269460853244210948748585349166973153176420834305576367898068218158185858557687811278176996861014513067711631141095 213 1529287422035359898803416646560233065539370231225365085365309744455027589938582888835781589157116048215518644433844297381673088985731132 214 6820282795050132026578910080153191232832674081051806365201590750198793329230028237754404622169534603916610959024378031672551415646172145 215 30417937614300755987233038601357336840448555418653832597945683779925573991432437728900542040794414556118322913479911631412609128986768290 216 135666035175363375129531834575208624678457452861570280559504414731686968020111162564996353108386691346729100038350333475154195269812189247 217 605098892763464689739334700298973545975535056910167785019451078357048356480397592206608942131608268193514229582633004717732638911385331723 218 2698952949926410299748874146854210229301730246284189041740490246136698147877164573143944254515255553607112238447453411165016922102888136079 219 12038652376699910939502257909676185472948027775404106664065999677860960066122497654051285823164935901604995920584204598963235691381893881579 220 53699954291041867006285202716835776177250473609119974268001157471530525283856590445313679690240850055544217405871015935584015860865283057262 221 239542908056796098190854620139813200111411756928380934275537573881763733405795590885512837770929070641327709610950604922051385704630822002648 222 1068577335661652329239756873013617994012419785397122545698237158454971426633669653198943566070959989338966641651093666543513448897809459751958 223 4766962336195810299705060054347876262870324874730929047165303245528799729872198110020846345225455528082604195932786539296852181859380564985691 224 21266229013957617097586046060233426384701799412518623086574690656871829390444566723211428891310484247540016685036892623880632953213523930393862 225 94875076875396234315445658305585920411474011957640388420200411637644577489472749792063756847368704254467340983605876496224694859401633034006721 226 423278851142615915894525963856219692530207433491583244931855014199542192052176352866906287204594864238437822775770490093899102036830663325375558 227 1888485527533959778175781710130458169471679761995756128416660103614373972975117845002642984187837796280728946486180040066275755763870875054600577 228 8425841852033410269125921897794857442527606644255968482025626745356776913097951951912029648787954905658911470211585795370021541042611791056021499 229 37594593019525390904526099496269205240918053088797135829056644157759523539306624624822311761579051814764173926672786354643965909395422191784890740 230 167745085699965633674480172273292224576918048607445712565952270206544250238203746143394022159946522679889152073750733241023766358324133323478720055 231 748490773233260450834986039043711047434431390238705688109317460950163590312555852631314350953108899136380428713980102350474312420764979611741510730 232 3339913492572469180780773963239200878504520809668360940383927797153446916156672798513790094557662269332936520669791036403224097530416529233061846337 233 14903765320617887363181492445500191666558628243341282043353270002873688540112440082803743535636100406424924939430645376281584391030072561056318763251 234 66507206103461021447083459925299946514523008393245522053402400154782883226372319693369453799757877618101721739854116943592595914236078950253645601922 235 296792702720136636869409868993793907817400595375012427186876526975161484813817113927567627186320840389264304395788198553223078865210657982838198924995 236 1324492329624370620991189713279393160725086290158305270861130559052889116697767512793998201950601257839942946396403712832804296214069005727768594829467 237 5910950083895139954785340168237445791523640858873732703784485096272953237871221451447179450525557311710466863234293050909275157438939814082678996210046 238 26380113160839787613101528736543032671215431593315162413363248253455886002443076860903835525965946738349239433055143875403424984547041043593537604266868 239 117735501537723712185152822575957363365613181084832135440189953692655650763640264410981422706849495258879108449772736317747728668164273847936716455426361 240 525471963014183226516241288243339699700919625672246834561429417369359193921182990662511167490194023018749519676003925007992217766063647931254695080149664 241 2345324240463098648180595069467030372082213324186709188763025840289874197344238460764858092109800747929124532081415343100821992138468828659585431562744929 242 10468088264053059630495307716012590147054809660124904283929866816517826417746983660033880869032202317610489690891247271783436140045071083497739597720018329 243 46724311206942703447429074140280542886026260123522178426584017430974698586941415238727531692358055426429794183131548482941328951269945538124167514882340947 244 208559221959141422382067019944698434524465109371121886214797567589876386121227860840787141823235555662052718911437189148811331360829107546127659719941927919 245 930950858709985109476385052972315697193546300666937891673509017677557343239896386711406995460344736017397627491131822462973618545592318247515537384106852741 246 4155611086330155586472831287752302678964329558455273244714463562339521892659039071936008963786575639683091603984166672295801352635133855429742659595057315339 247 18550419228704678239898379393603610018621016301297215834872169341536464388554257526244708769421288455224915894937025969401949447661865167555393733287986832021 248 82810073232660990852056029864095820060157086744981150562357231980137753277065872603058608165633819294945163076552220611145956111228559850044524102773492157899 249 369677595431342744506425476592730263228708519297764916234671769870689220106652882479538100961504710617725818940525403248333201041345828679963213112928965103909 250 1650340397652606025974723664639572695674614266867565127719235562316404684953732715303394337111491250894639525365262654499413238741507621055009179845181693910054 251 7367739896682412668343931108994073274002316225001154999522020466986256061583757424870576063492686471519555463999910004537188722928498153872568771647362159347383 252 32893138477680673148964216078421427687689973302727678677357249632801048300435262576375796984083023223497813892024818014374816115941408891891742962582101668684208 253 146854254518989208691134699859170682407935663180234815429966616690046936447021693308277930824849101622353419849941713762257389073318649071545685663556186919921413 254 655658754297520661047324838925892768211568493158766569987334584429620185618030470714493020876647778847905008638357149416559849877863981304807983736995254051821621 255 2927380852911489754207054432244697066109031530603011789990592585600655838245255405777165570263067179901302927062769064082558149528579109434941522421863554634430383 256 13070450170478376358004595609573129992418506996911083506013333035100723684806188208461191358136819103369301139212879868338907901920183335178410910031142077426517794 257 58359523914713926468582568252186734652109159375794573079354475848779045925252438414106276140910034758269537486683085039296891478898506465007761752877048742401222096 258 260580993327337013261881965392171310206058943746781463639639110620308923993675517482320425974461898350883344323115344145421375073295164147385068610908839707321103745 259 1163545725160957024672728325475374146162010163319523697232205329513105974535950040603054523612037160315449286117334453990682099054401356046745468637861056770251221109 260 5195577466571062713720945036481971114535885242163956894514194882022323689251344829689939824245147269349548617367043995813848705450833844725941166810105593244001509555 261 23200309064124927826548735351471794017354762515807368611973087095681626624869303866099379347619081646402812154952366639977709816317847158463429577573465566754801103392 262 103600826326653436157245787955888886009776580587299468884387800880187348670381834865306225428209224402180468037654844029135586081630621602630048736608214876223423441532 263 462638849550833211848492195675431592411495259521004601636814139422880071750199651809125722802729066683967100917081794985051038399936854424100352890195219192892587752263 264 2066000103277680955968445629573742552065306139648929615823440992297911959957794481401808063015239221964800723626672614742912853799395982524083276613380512295338840774500 265 9226306279948616368508163225098267847731127229351565726262683563635227611312076370265363040118456214168251559606034739738229801599699045212900833447064974104911997887370 266 41203548103708808055008676956377995795628991125084360542879675868316012649812040004587970047742051729215915100181579900226036014539832256037308628278165524104431353598449 267 184013850766530860919232913770761017293241326014627624724130157694766220624835529840914968789992885422235727624344735116926632271770400134235154761379256616960506545553766 268 821817706368220549289041998424154758043137778974714409940934898359066953189433971338345763482776961148257852473796684468169173779309505387010744625776565646017811482987810 269 3670366979600232727591438859982773716268545654768968608466742819093696819935570651712867866728375607951099463274117085329309932743703292636439692238624366445264918612362857 270 16392773269896564578642468037462555832409647486794351065940329813406237967947345044943178400774749126225944992291185042128686702387582647125660163001948211959752992669912722 271 73215706453466218762135559504768554186224315728620805531059025920105379715839681478629121860983267264698758984536611411448058582251383246647532395450489459843557434646625455 272 327012910559699055318232660795133536493680882121707902390615117955164483098454221695443873494944125868640063791693272085150351882088032233656206171586963526329464629953859693 273 1460610079042981250362688635753357492205851089296484385903472358312792686599178878853915774705072120677903389546429074986176522460698581242398921084616974017031142374524599256 274 6523976316642853629372395565209820428016915309087866127747485894277378081287227233282404436221213621221553902366120021167625394904278528017183156113476110030291930495462049015 275 29140639868044825423344100598602251106749195050938347406172949778349744764631466537762923028401596269214974346866389095223884304762988910029590393061706892481609971003591396940 276 130165039535600856731305070381258200173365599389699732623183709466673958525717422945901765236492086533774170617333030076429474467594171372142216772901763327163570572504873831970 277 581430924289630487781608151595663281030202466574665633072146000145987451507250617142551783511526030030259270361348943209046218559366549608472113984770105588782596544381753424445 278 2597229570140952641533068513417581780513888381598622098530993075901826257734304613776637689412300294185290101150571026926822024417160383621691071239146735206086446138135011545198 279 11601948425588261965880938839339392164859123169503965538485456176062074853875421748072503648324235756162728404312821570643739972965281984019865092888823075131061784243640203916196 280 51827450102894307444795573489222480425539580015940420102625977707954762122615415375293808491258943104734319252550091059002628002760140986209582204461959680600701380228374670308366 281 231524531753158411913331692823826275007790895568527951332475923169666717153347599059679345791708770658930875524534280630439163854524915990288976010879306451385273020586997326068509 282 1034290150833071625678794391517748961357206328055170900944238682365158558687136841134507129966230901684697890507872969319754096432716116361925647667440560836868089695453512584156129 283 4620573764944789065086268197921636269701601481737803066125752616590819361751900919628082439355763530189369119369497786908688168095471509203310324172139597104814523372142668078365364 284 20642272825432333416690705923064837685902526736485477099664362021316883355743854353458243202352332306693293062414183068849519037848373987719124674985117802413964408098303749332176255 285 92220431489840154377764446261436875385679660617233539169424978604381493433671129469296074339876419894969267938351173477124027708132520609812905857482607802379964835673511067478180620 286 412007157034526132363330110250291109859238400052866535972907477593441526464608788722806184504719679561835485446261444075467410536570394972018158342936258559304831391257460907749914783 287 1840730843176627383438562772462574797714621893079687346606570970754766080590608677002761709082147554593228582224964074945311029973555249984943641768076560553580180228563236673748310588 288 8224010995040802185361482516302475089287631670263456132436140666048712848076607984147473581318255885405120025580200097568122965708620048413698068291212476414746798675353985479139459913 289 36743869045629751269586810408734036743177909993574329168128439444449377066998162918192538737162382799184450083785073078992936131018782158148298606997547163666201565929400599699662932609 290 164170016767732328899563927842079194165329046940761082777846119752091281123054456105401668673146374315362516060905913692519754885042716387031322451944440024430991295518448472507990341727 291 733517539405170505485131080692417627843141156405204641182643028378777293929706215181842640781619029453308944956503543323769172523333775536059086433822710248565460856818001594071447321797 292 3277440476038413086026690930361440077285496757819234000413337996148387877064685829617204514146823413687760415757082239758664281136858256429056256998628550916417997274695077832474477472061 293 14644236043352638509924026943100374027305074777945853155172279349557591354752329936637555097049764458777895916207433911116785924229087472853516291761094393978084028039665204128341739140895 294 65434407441785593417103046890904380342930893386540552001078009412390274875288854793281144823282237952402121383115808522948785935140273386932179946573264933682847702694251066256296913554243 295 292383676118058916550259613812752274823710090787858826518899099890182614966529261649915897199851445687604423599264993751383647858527009719543917022925058689545754386414364983357276372039568 296 1306494285851763261001343210773269153752725565713601767131907214628840575906842088088268331463661710522099048466521255822395261975162254427074936235680282764610964075332197025619803963659464 297 5838070043416181354654482294316819299494666014956832784590132467448831975334544154297079884347882346839090411054165693623911935443046211865430366669450820034669459792601229774167111566367549 298 26087858631437372610476473950776636194152269816019100463881419907870463573710153539313157446491526355312369802036460317325442374740758982859624962976339926640769872649898140112104101976319527 299 116577532586137244713212951927732834960837253380110137886167496000231815179215861583488432194304789410385120367832395030399205364852073266519764762805207842456196277172200926915481863391552377 300 520952987147049834187143545568191142646745626298449307167014969125619015204848620653752297320675166971650498296163068295016347893141652669810764695360039229844280357939116865787102682830833299 301 2328034462488817423194287691422207867556503458527217037659875972808261509876208945393874308496937660742549421923667081315445370647697968490519299269185510668436270391391409745011737847381834427 302 10403690612463878145183333676819164478949099465126547589925931128492082582207388270417657952761931524946759783653819975455389485281205466729466647298491437957660621249926905477364316891690803233 303 46493533758325725622143637560873895534773522074278886611952730867060056762130362412114280555691108245307549505372944786517658622378062078259727445114885557998872380079666999193328402925187902986 304 207780478027169887104567793473088801332717672733582537248715098783568297268482857490402585211370270772099809109629744338714642863119565742253873824968554889683733380196980383728321142897829552967 305 928589860394827610564415769067442946526569606601319431576549293385742464511383284100030660467549342918418983490864693984308341434442355233223514760447119050997645918778041214941689634353236235299 306 4150019128867780047020549538340440458060143599385154200300448554839228425400112517373328070544282915936575687563943532722541628429199854491228246309478871426566265800950369555709227010256894770879 307 18547406051957099750083633357033147337538359442799971018011044277778834246949912170749353722965938081161660574025570603212754666204205748269785439146340268043739883256715299845774339069273463872233 308 82894007575932721371118054645120333037795429806853602167877340738740119801965559260440666313263016252492043238442968664963400386853840705610121232580440940262751906688980626186643486230277257646328 309 370484398119385482485406019280258762410432774816612277403465921690076862889651058918035591921205841842411957687496955572180455043648362235750093498406835634040727376675992550420264773274368451634484 310 1655859551234918122093985831736694068486550475882417519718623081663621030324399672243167841599608530880781193093828843880321575091099427860506186422658984841934920222849409276812624027069680278181317 311 7400887700415379588033797733853326015577752202503324540946352423248634224421876993449736629911028661898208447997812069864221526854548663474779197242590411211915060946378853224383003283647248711431147 312 33078882629734908364949910602331475331850984673097619039107242172290667357608409203259922317250610227549811798493860970820637868735267439179491831996985738938552558139516255376878425685572201618404429 313 147851081266674843347462862988884527236495646175761641424576315215665311885897501999527488020404836970521667528239065818723224329894822091422391949091172193740995990559982620200784876806248205317755420 314 660852889979878191116884377062026998482523448593316447561478591804874473875790045405742241529771155133744162198591285527966823950534920824010089259795930348279848153907065902690765177273987507671259069 315 2953871883095057651526001261895970863370035304564844650220348768841434819274191309169926388163197048547308967396950725403145211913140455289327577597548944474228993026025949404710274235650879466726668527 316 13203377715631367278830620503449191453411564719892146805109173601453859522878741262282828339290200693258443222336286544174356497069701440177776758461708731749932483521036454763776655076724291700818733747 317 59018060086153506296386707034295259208785105639956377932898822380729963619343940885614954282682891270411406683702447282993665749923704045222907824420462648078628799682857292035465922829497924167788411853 318 263810005011795449864096965321404972045275668057551140029312370215971537442101409510875793906103938555575779062376049546369115301865796615001885588075043726056576407389609127196833434296272943283298831316 319 1179244890054776882503343466366034064999705436830163648073071731389253797142172576680824258046676811676000947866766363167690593331482472877930698780533703433762031740255297395701029527111077492477268837265 320 5271365292107393341742994222579750516987798240466484949602920659309413376407459249129030862801182524886492355447447863655472584306579058692427971317824169850031695273573087944143505193958391496487431755713 321 23563974914105437004605479558366721264987231082532721702238264964785216387133818605941131189637021750597094848297296938487142301503234038819559226263799941317840585191027249507659992506671809162482814788614 322 105336838747359625605635937728496890331700365067132320095105759660282830479760369328136214239740535101081636526818434494392888883435113835587379494282560179754863629015752546041873399032500112678995823668924 323 470888691231717812640181071913346472695244579351091204045438376314270965616351984517305102339072162187679750656082200558788123840027155708393803769299338673167904119856130040742225414626773785661387500733167 324 2105050180798884746678067968169397736192859323841997759239096292325591979486363973012519348132717059908433380592548125802884517788991776061966544831562223659450412465705326380388629894612595442549893747483569 325 9410502619865836258208417233778094574587773261106021189461332367503380201133298993856623804826418274773438962233088283394275164599356462877289753185112678014046793091159040020151895668920059270845697634302877 326 42069691103471595930190191931849304329439607923528406669122117995958947936932360210605829608907317588747869326963064189399276071779517128559919647721066977478327696486689123738964179211816118679560109000012846 327 188075370261527227446204325966998199866627274971737296666271883853810999312704128745229469446520981851806857816542855885500706301671966908575428419081575914230286811079848366464793421623821633192114686550084216 328 840815268597398320458601798272260134898654746537337330129946551800774423193733505020933278887261550999697237413495261331603368288624962190541915834631344161663382680976093073559120970140603561055861973419540144 329 3759025559071436211511804936495581202537423512128711653567361168336551590965750696732174561676068233350455390369401412311025041881020471758573680988376786742711312784820250196509347398961858810832851554343099573 330 16805674833263531038646415046971173522148008830293354118475194912126487807408550665846412894356535404042458297190184635475928452324214166179316192550529905513508581555747154262735136885054919798302770895228255651 331 75135051131498438372886060092544314470273871542696463987224008719902410062990611946032634079960229690719827685917152284063146910846747248406182330448877398544386148675576746007489353374686525715413020346831505830 332 335919436310113592665179662833867099506309572556737707757613983603449973968234908328179399687443122873417376032160413919805106085689404054998023562292260624384950604052624527843280718263724081415376123297402279235 333 1501874212708881832342954461822978628057338752894300500831319347716128235477679969265344374892956833046026402624368849844846843868713281206022082640437528292141343582076439975624324500037691218505994775168783916016 334 6714873476589124552871753347726701789937723233413928774112435623439837690805795849287647728517185220697517912401397740557438089244381574619378602621252169977201647995133005243249163148721753165630462717046275916462 335 30022573623296078743587581585814747055593301703425887217490961881759862553347072908521957787074554703345176028161747563090664457125136104115814080673872143390502219454047709122119872145193089255369811326705099803193 336 134234385637719336346454875030751073505022534036473681936678188190630831649077844336853030062166025992836759887964465172107576143070963895145823141302406188882861098719020034072030069251702318632839489786278645813207 337 600185339176942279899809956150703050895870297927553533218365475729864372541113418145695258212252477081136572276810079829202521133106419781696611818417342087272040367201799068943913660748565320344914738372321354786375 338 2683568553297265252768795382900742047062568525418844357740749871653502456975877536108856863187758894494357801584783442284247195779768881818211195505943495196127710831419434508364998325610437484519054024424648806942824 339 11999017317030746555405441098429695819282647415118028933392254446259033783303028492343235721218434555290764418105970934544542990945786567439453423362028002910837237384366111110237938595737054684182468059882608240734465 340 53651801289149350498097254170312829695454701332318031111947703750097407563994565082788063553554254752152805191467653520462346186820560325177200030219913090551206031517788496956282148280141715869746313867007963952388486 341 239899058158326666770204738136965198401312103646348202302721471648886942776772246672013915796419524245774063906621360431619652544259236133284574551345982765826176538296606989888535115335758831816568164413409671450585454 342 1072700180987248510563830886456978248527014405045478780038408382043500252666356497654245522292654299703392346750148518243726253111013448055908252262227891168273604362565603894331684739074470964958110906212388619096408456 343 4796602260925064455759754916383872059589657896218877783697338128723040269920054001293493270654067623579112762625698233396411990753768879114506637940178806023960035094419899740208529521784753019819039912386176935605384592 344 21448383807779186622461386909350566683656353759591037882510108828572844807377579456507032904491632959954993047200993783786131325520812764554401865309676601147827058017483708926284084207128197411386356862783408876989018770 345 95909343017433928301154180683776578201804192967506868099046085778828480839316977999012728543700460543132250332037429647918184925562740692799887807646475937899117838100879044188387517960948920312551307824823941623801864955 346 428876951112657374616408997521873634400732750376436154112980866898507416101615896654270998834709917900656982281703472218693819748697387519697488850158701409069888855317216063568211327124713912318714419396604155559954846654 347 1917829141348860876666688322826259495253005069249680652004120925907029887014959628060107847696345170771133231736844143199034790350521034869523476684599327427270702316784969733732687943169488666036171893418427820330280041147 348 8576152693523922655531879038039236263144737314001146218197222479828378738882164297120523734557796313787579025990403124249116925909186968643352356647259866059068303580787296534018727694296944725483665821809806246050501209697 349 38351331805763448727073526595387487349065205389690358574535326340735668796821806337001345921322326048307841440556282843411695125537730121839582137415694774075866189398547360129317691049055679052976721663004473383450596694652 350 171503788766393877790349661740643938024973044308214300597250446427046101553896888160622348807920961582895494597903453871567172379501854163404179484507642116321118256126556154070347679760633311155619745164403624806774875437655 351 766959233533172374410719772859271469992843643455175402795111708063941716557110964393272086655281545176802336917416588003589857507329157215618557895026372798884368682039485565469125704601911677708801977294976610665326489022083 352 3429857722696527503077779750706092515871795973992982631715397971560373457242349114063948435778672426799080651588492510660718999346380767401992022327186994167453699693132442471449745801172021761949573042250325476526567923746211 353 15338580251302564159709584596799828469990481805804451448654171971383008124490703281507731194707347836558203892581937354574657917088656940905666302844221639617414236816155607387429435853971499665861059166397399922173585736847078 354 68596099946150814820926222376828710065737147536786164639904708766665700859090384811762523329826426309239813761962201437690865615332345190329631316084560699705377666934884670015826061031917927123941979847646719822186395725968658 355 306774219883397564695358418761057191138484376416881078726059752782253606339534808945125037214917538313035406773426270033442262790530643850112388558340276702380219614746433242681520000950744005128352291629197149069422225892276302 356 1371966293214699769926969893581089655658871077335762047380934284897275607744175741877597815444391220478193483912543744519122454739189693032905345574023422617274614127870715596921654313193468102963949030690837369656216554136301717 357 6135827470559489347587706847509310533234591001838469106876850556505810386033892769017385747224199257259131709853216454664798639914918745221832140954084443840154133367983463447064508283049846778257145047665514523802788082847899537 358 27441504945886973845246223333589673326723163762952617013962109966397078940210789752054691042051042847775062253795156648148270363099470215388985132298774988720685462010268700992577095619951210187134085177888312679764468286917374647 359 122729162521981227361770416034495156225251751618391452348054128723905987981532673751757185770765864627903168614626016286587637068441805809302435065940701004453392849381328935110129763983592451556869539411677520077388961389122031971 360 548899263069132436615614155913115837554311613386010446812423917473673495746535378700391795850875947834426731956962167447594664633237712606379565793505892453278961363851319614786817001957793744419477798730913760743024221491167400602 361 2454949305806605869338447454790788359289385085496627281366743619306643372975386884231788472796300523827202490885256266827009858643279826293642389100908552062367516834703707840449000144122671122612251498441234483545784934557325381999 362 10979874731464656539803334114113442238645782277879826283266427588367347464430361898297018871554518154368704020580756156719627296979163146190812147434310122891519778552406812161126712920534271974270836681774562369715426396881802006473 363 49108559013928760276577275383662693923618873209968892076693413397703920350412927641954454454765018055793677865115944017933463600183308370232508286596886269184222718563739452972157645216804713098401917966609832435628747250158896605232 364 219645301704505140211328414989965140974421995451831636972651831345478995184307226002179030257253281820577159309998255959143082912329878615093195749423705354464706174866317610409678531070948823250827948740134834433585008080044915277602 365 982407206698744596625871727465032156505706495888643874797684942525479611377542891270723889767396459900506125006512355300552682091944924502161807451407990730895281765485029928840911606459390034371409106426982365768822445984536978035943 366 4394060469918721717839082699886462364654354722835283833956128921864727504949211347700998876116391853910310347431876450548563594369097203993315473229543390878008581584638388640291270429460302711433587861443059985846292148822698558628674 367 19653746959068373510283074473440370532400403001470735850402958798692295702021031789596622250858755457339685890939373355913906952310546366737452389820723817566437529517049890395800890290278074417591388865973009307260622009877837377949111 368 87908224028180195931041378362957319013141458998443230906324626563566254704576845201834467890721450620245224941591506819009873827047325860077001781596842449576610020551963293416173154062024374799943037474724072141389331655456685597333971 369 393204465500186433424134410775395259030647373339421857553773484419297092236318773555140699920500641386172102358094087162943776980603769385317386346301791637200521067689844183318611649415644616506091408279060239114794934681995218723055185 370 1758782515489485181898424866425853773954684057486462808631401284145248192465196905245362429877240252943168948276696970511917214875052120581243374801841334862167277633106758380727941599487772117537024766001416945908989646880819344605944764 371 7867025814167321555401130078095695267024788109709486093378922636692333244778878449297792351471359096608273872355496084310279166020989857218000101086845186251729845437788152955698637104401959064297597130740857691430358195982608089763116070 372 35189550793997513977271660430476640288086522431925883403373090186105640838402575821988775186290590331770163001539150820594635886426504576764319694331601637459894776671180878925631120006637596069421299177232155441450373582143835536424680705 373 157406099570740116633703899223107184317088036877008470732311192995992789417551370534676643263594316675617502505042300541456676430636575996396605394561191492001744281520200114698521483950074911918297848458959524305528392181481364725152135768 374 704099528968295992848004464657758478102750646855383232684593957358323739226116352613770146965862846326728196969341596191388599395193637117456856470003662571182065696193615393255721060751996214933233891445477116450614881401170117396361441551 375 3149569433513848309618660016457796569195208859967593162289149349597934567121121751120306332461054310246410104850441941968209761762286091371440033913525590513082942862570497353992469669188652335014562025545853336761855411766435229747870113981 376 14088765236416706115450421951044246932250843854053803027315281580144521731382482782867852715633299273625244513547885543058165129751578749502551125092438672344680932905083971057640737864321073728952657527849970941813982257691805963146443527486 377 63023028049683447186132994372977048591218952157607452235461440491008912582864039340054338044056701196039543388824175215564223091580035481321787852463786620552531642545152882993679565584447803329949710870212763702828034242461325739563090244024 378 281922775694595453873281973381904731763263821117241335969484281380103290506468677920307081881552030514417217854288793536184751980061226302119135323934392284360137452540077499908095419474501799589929083462602099954477738311962603443095667900210 379 1261146674433300073078233925038792114407305615534040991279896313957233806445215082566999811338330970603906758025803786006106808119248405657942749450705405200031527637898808683443523277929153122461294491906247364542375211794276507339300434462608 380 5641642353841941585343474887509880575158742316768109124181442017505862352042589969554021196702588269347182901213971046223118644318412224492378974150582601367764324270045853346682767475560731741608966731865118935384114452700241126088614514735932 381 25237712866610866568188096248912923293738418162172223416314804983060288217287414661721244099957789233897594995191611309097345752162781680072828802276798619258933954282197378083831105121223881078983014638940634907533878204484039004365318460354910 382 112901290850856002635178987259173697426353202767534739329520310758806314125315904249729369862352146768206275278574606288838159636673560167624215350671609919826264841074974605651131253384816192553388512941669492134433640843489998866004118569894849 383 505070804566418190851578816950993251937030599543125872782450328499438504258098072664583563455878596569090213681259461926198746429032028931321390680545433935183954337260277695474064774827651321622185562904391073440010629460147380795606553986041360 384 2259488028184923919270087625633808531198256065696449101230682031518617406504269714391980355775439834494557052465192354305739535657982095486461521098920058392308640137520999475737904720155946380854959013322099323453819223724917420871293841580355139 385 10108162689433141811710359461508103431879559377296604642126753079272473126215911031048765757231130702062622214001130657246053336769348161326887182031819439245705545179835692195756772795204213869619693523156846387317060593262385480269054337153221942 386 45220855910413188311270871747629256642897506017103037518522361691582545567595359836713507047766354763448719691941627306547070798134317165889716060991215429816117829143383623449387625558576756755578111528421058347799043574083871719680718682547233168 387 202306430162282794333877180525312954041784811532880833692194452653064967791957596670305646146570918342767791244491641968420981248049948557491073843778223055647170840056215255367893274253005868798665995291945739425061557354959010501971579840195181015 388 905075745270503558109948096052607503252455919483798245655987906114634336233000152911574908501064318506312912329205763989431063932839981094143431912688369397150097075914452249026007802883556388402713109424318797229431056843251672557788124798529898156 389 4049155687613265003210266019707575782117158018473687780772419854795339996052470115241309394707761201012070979064810355877381043102736835251339202746093551753608532175097441747155958470269728589116209878426221238890590943879125442371989157602452744844 390 18115415986991410044229393274718524654154591459202475629976541892330260064885267088424332569437364498801565917399619130393084400702386669145489081227219359558558100575834239842290999476889823124117391772320729069463111131842238725743431272807102042609 391 81046900765717710827541129274143915427858103639128137332346504334293801616831381661108779824060842192688959264121835636032718365711027546526475313024513420219312163402666075026608823741124381301327958688096230878443619196342452222009751333120916044069 392 362600798531977898039890760120942572101653768500714013634217661346633263097556553034405210787183199453906779152444090104359340400305641553609636575581441563447353015400213349757791610070736261534256861560354227487267659953709835916125222504771499080371 393 1622278161758356906258994505747040002005440706136448370368996437358328607812941009796424314719362065500466047677922962756209469516935469698334711916899668592765996312098834602595611579927372009650003796854944978520052269216797507934031944829107337211130 394 7258152486934909707153650115324812892242049763052770965574826611604583062637125128596544707838071028488424292803911378818836015232817362571220840370407618387311387294074132649211808960910629191475497485209238774602300640743612955748588527567858746274530 395 32473644590475036607485134377023191158276343014137021380117200021299419339908873088306929492552058796253349683613111591793293170027010245412402822017672351362611468948305982656807993476631615923042214782146306498570100882268178242154877688169691755460827 396 145291476187018403110623539705714756501042914273755963830344726384419939052404427649201224508973638802102562653361406687684346588299205336299238210404420508163536907486055676966331093660024482687486647608228029378709283819237991039373203203415286240262411 397 650059899547154424211008589549714161436596899584265998182964332231237949147043234375971299544235582008073040530236648480190208653499792151700290943803639324635916529857436099325467282575621513130520905690434583410426394844104602414031393544592415721256018 398 2908511148119811420145676789913425520482540928529166466925305893230532624614508576583754131814852649320484604788933643485654306758334732960904678446369587802623290983643640523626385796552838533989905088009100775463785837752633117783454980892100186365009060 399 13013442118311385805614411883896598102909392007192135895142075894901252170230039568398950647362723457591868198592802493070038839697009810291983969339612338013728003711963956007748363049466912204639573475557061197940127860530894792380010191601422824039605161 400 58226101338466834680079712458845952435116831751556553403383545438273069670943320987195547562654004203081247194402387898604134220455030215845586098910502782699586000298245168036327876153324445094081227580394369857731719634285548068746648146602109397215520457 401 260523733866844701068257446529264548056217779188462063247475166677034223358235479792302550890868333146497001525869704484057078432869582787350769865082288798514727567913663068194796451435556880191041984475792134150032146107610157950550422627968772006401593587 402 1165684201831286812213596540956649131887986800519056423188299222431061105886646389258718755658723500984768744793373823552428286078749076803318378452425370398263444849545631130349039860714587033774709594196069000129270781860382062074365869545505540770323176509 403 5215771321349278012795827588202275520102033957588611452096696298843781889504067318490663552057369487214047062405562536152961848558470806360288465855013342887172646532142087254001672456495747655145481747089798995181521654859043925899961175036323206272220309064 404 23337813682545582991578269681056779802056517573997620713673515757415429352906033720874517643383515348235888551042507603770118406233941901522190772443067373904431672800009180060413841816942057027784926907483731335030393982831817264988434081975692288763725033781 405 104425309162797040691541082885651737819782148186039949306876864398194387303920245117232310622940986855621799761563510982932655317797773957386223545660106520449045902456964614249825827152332924625323641023977969241495983519988467929018993020139304011900632829133 406 467256473214953309184458474700183998068392228192859977237092257485010652441656266210655194134672646495429039990370377865433435360583316809409662674139591273612015612508492316395906007741175920398817681652667638945767010333053240195816794233878134617183556497407 407 2090782323716548532238244868671676147533435713145598236209137177375364458737216265594729569288696815448932685401825549704450808976481654871718270919995818926863671380750099296420110788453881931359395612419454730009230956824781311690063526026379447864508478740209 408 9355483339198109580559245888543994943727904073657519860429014975092726827113304555858598016162584411633842611861606348002557349139380382593003517361209581216695945429285612070319211540552656000913730259024565029678005323309919056216808045789200456718068453568703 409 41862729105487276435202107858241620727830047593710041004109597453226204565482673214186947544856283119912091319764887675381561822591910849159162332823564271024590278369594766953110108589022273633752501895325601703271933255891494673122193711637424352340334385063849 410 187323698446320670586660869595142660985625493591707512328160473866765727294917590432589840237220031619010475197644049865276851468461244493748503683129843898390397048669758424683288497231315814797505379359837236739927247978670210785431019890390438476064643587025787 411 838227239845056663423191329889524847188989666307152683956578013327355573838763480059129776339328042307573527290012987435653979504450133465543897432187819127979448742774998150009011382182397354872777991835595201870033711546112164496241608378801955723429976254278756 412 3750892844174295101210240246092237236325830170804021171064992382548350401589644087348065161603097289180794768627487692135329330613253367496093428038165346653284970238329244224052324040450751988196228788044771745792997620356035842417930550712032013301540284200139711 413 16784614354944963875639710064832784324744576399410338801598068200678174924031428875484920728829156946891036820172579020838978013066914458229859633405263254685481893357137280371384204241138059343178288157914414880137558473222314117668745269231192885578500174769648892 414 75108982966908127747948524825295041233725464715690996551396864277980037301000120483775112299714194047832541198138747802151387107507077709697083872209210868142853858824885452326886373512542006049218358587340773381522508443495835716787082470221372496830062336633202875 415 336105934842560570251399532996992907765276172159556112584220479017724441696354547259445372191986966221608275778623444647551045084241854368517245593343485552925248183793755068241792169803633487884162759257724833665773620106854953842081385614775317011283492117283248187 416 1504056838371615563564767242314818129085406099913235825686312430868284322166716412408260489117914713352995080208392046425010181769400673020055986576591577042165711375198915209275925885998150597839877424055352217371319475074429121668476552698476575229352521073736616971 417 6730635402452623749497536937814282021575419549380876351905439365100679720463803475194862097197410286989362650179510023182793619227827577675121452901576171551689177926020724198701851732654104932845821336471613456212122122488636348797498910763088366070593968345603143937 418 30119767426871134084382910868876200741135181084352077813103816800733093825167026443825203967772687875420962144486705611496652793376740348784383741432308018550004893454029454980729349702405563087266830929731009152542530279829945279938806558498052393301411302327655134288 419 134787890510216819963235067544016663540857763388119039850182730555637074982609506881099485869067142995977272414174443240142673309142973815851735142887269096803379025595428201082854644992638290129746427361364188404693318030331241652705252503998577853507643942681278922924 420 603189586145634695723459287401316797272059654768645855644387549003295312945611818517054113342749033173895830157777335787139916509401443141466618223390283238764626850624022577834332632596675331796327072258897686746966224164153364299979079461474370709518510277523245505965 421 2699357911739673228337090897756806506938566225755227306522525786768324270999142327917277797897243805564128429703771618128310060919245986794365690179150659111444181997854802637623882435906661474887314502606257420428598787806789683141351843480044502851471816793469309753500 422 12080106702770558817684996854931442166550088911176371355824705949812186701142828874635611475603974815183656703690767298756430781251441464145810295170924657896672615068491260298347615818376209884065563379288654876557801880605407895938348166899123138289196091497292299728884 423 54061079382858832047352086723322298968654052959038978886825580632365192262942376582748190053048788080479492402713218955766385471139256815823993730525832938178363077567917516927830457239353022789358351600898401571668482025040475994622495223773515280757231210580995302744187 424 241936994604808024018083536892166815750422726054446489864872986357725527030238351443813788726532259667699856357652445330424023652823345516844851484103992377912119437338388171811379586695536400401326190511576501193179796435905884726327171799071993807090130253490973541754830 425 1082738201519214697763262656427633442315183023325709212412064500369946606923739031677787836550637365702110375487287061560935186769476781438300673853571961158226299362844705967283791229885190840955023941477527596789746498265399941004880562203470148854616896893986607640489892 426 4845607481639816544722323424859630796586048500498007954849806176535278946633068096231534880132869887810767870991904950426082600758886843566552772048771801982675448247985482617368071953193583051650327860538633546264941362321042475122284343693598337848556205112397484130816900 427 21685856436245412305339222402502447147747365112254554643424706727708008335230428253537401512368371607238827522431914927021845689144360916926612012806063002040886011927270381288249774993246406798140344008269532447682769858872311263889891013743899910234877198531922346806174021 428 97052892802272574881292763410367155166396829666687625498777746074070187558138514166712942296379447827813561147980267761090822770589635328763974243434642409918252881785799636163344835813756616408832650857602811270883843380069711911286368347978360582841123083714751725857679668 429 434354108357462238061764864777474037762533273494099072838498076575295276892121260046913152018217377617073528093606660431885888522648192303352870990199678399147774371028033143508868994553964341469081020394191526105950177489293780357004131009465790434039371114296370148210118851 430 1943940235238575168788959453383346598799732513232460977283148093410105574825956961163218361486126948505535681690729187939071062309187884105881629939727800902034722888521008529103109737337032295615892263575722943024151140826905392387484331607868263647222773850088792232235551248 431 8700123022420876127111904676074123890867713298155332846236716972453803412112396971528260111337980975012916617220146078430549403762026808497145785495013073349295153446886675976097464357826545430576780420942099209114569200819905874985350115063276683592630581875059161449586494989 432 38937796605861180772537053249971202441627068882600624644041314484671992006224810551956312933233873028556514805336727069760343351962633478499720862652943118284303835377540146504598095890281604177740987817023389454539020944791780292375049423579159356972557342311848690460630838235 433 174269276499145561549492804700805531387923693819029393712328598892175430527572890009184592611357325610044558349416040457281439471521229423807374263959967929073452255988842275658885020982798655680094560390640604794523077613867697918038985701545081391386516132702597026993223967498 434 779962541138074423379076584816171376429603980345405641338807758259797310736262942805902102551091859912121503741794525596017905049036371421448050767881508097780767079268860741552115878018842146802513221028121460993858336543068393526825272401060065722897350911165488940275364776410 435 3490841324256911338090733981345290119975422680661305153709590649790132804142706376135599595487161824970311611564121478881210112839667446992771552334509860123955291639756785098538088381100233776169152006837257476206822255752899967549758116011459509750704564497849938132031628545803 436 15623916206957023910425627518921586280443427417145080348172071992562278186237319067997911120069755881696055199579359163454182891389666648507373047384375737288940603340385638605697976103318645700609150133983306087304031911012077100341339033093409883064744651732714652536841196264553 437 69928322124335283236128644293784035578588736736077710246140617503963942644096942602558625554352565570465107827883793388102675737995435063344824552960856678433777470630680962269944274087497666470777261331051114404899200189062390494249881420002678097012855376181714440982683504688440 438 312982253351461018665393729409827077468983896349919953442396437408788556595149391437659027075551045214201739459183991284369260254550940551121489640786161617259345859877157327557494530176120206822335951005151665160267471847693038487671108588428326441079529793591995472195874523331511 439 1400843763980670933559832661586712927955789802231056431018646511726170837101819720237467120047040764516330301014987266417699275665563796156767754863008363055711821703795381824960288168669708750462341160487881177588590894392187635253795718553569964580692292247527226894127028520836167 440 6269935265716095069791383751593418344593405487328453781372190257121585056245124830407765182164010467112353403832530610699450403132454172539363168789880646446225258694207415323548786983491735011954208009831873735682817493249505955431859932168823968029592604710168949525689077377023924 441 28063366310528099116000708657630307332898495957037410081361027433879759684447267321352685521677158166244676183945838747775155927724569199791094667124030571764568486295931723288469852118766534183299122291602480697406919795746938467682810304444511823849199526320347952755574561616177662 442 125608725936614317119057187994296780092979380991271910767375539434046200805517733996818248075432095194626347437727222748624753738259139199636050276031825405738117914181667166853233898010726910922691204228302733474620309165534934364917831562901227175502450213689429175009195117926159601 443 562215970406989259623322585486650217055608392581561971683314867694116104054762200667874363645998807391470910032345353926350039433764232755100032461116378730215038110696840381658189533271935059949286052050827088736260146545368109001922776549114371484101612153911867561221269221878822013 444 2516458964718438356277218337204311096938190074644384187405830232213031891787668178083737007989591849235785462477242774245787845117609147887270616542986546387491600365350434665590352087880339129671060688898299924845860870144465875241861535906397724858441750002226800411646165744868665633 445 11263667453997430613455269714628410857332118834704294596708183870171800532447519185687044019162763405542387851078078513611244682161097566992255956941794078181854262923784926740498197532935270552875288039921800536251262783940683263252386824900249995518391768856612180903417115424259829869 446 50416543158497468762939396765415393064140726036752585629938158028807877214861403450248197872747753859644163391742938744884334068510534767822561908650505299258547375811658480943359238921023363064834267757177807432089080398275301906204776592097019627043615812266491575131953908962125577697 447 225667788204157845358768064241678228487983987148486565623116905213591937218312032644657542732254261395799471945730302044784062305022829796864363839431504546747354125690210013314873050209421405626888140291132553085573248584364165468284757047418523545652636751061928404538365433824260256985 448 1010111529954702411851733746708898031477767007742703217004125623782888828997945413912387789661585720677789866998051616680912704117087938229389965208767920365886943598778719612937906143169735582569760893203014034007338266126723050596901214502142305578248382024611497714535294452106817149330 449 4521393632850578216608067687194285232295556905994845746122165779966854882417018921175687839681797932901535800178302233867279181667125734259731097407009782699187221290215900056729206191715816792781728472802429794438290620940577692616842539725432886958414519977626816431694267076567142293301 450 20238509637972157783222542554247399534224512747822790059865195187479783777188592466656810707728413721638773878945723291088812023316803539715390656206829104131556303579336422227595418819858129140412331054250798071712083275750565963915362526776825436309103800779384051588203967450377828082754 451 90591602647583620446252612130232474056424174627471756137588133616114444691105835431966787293882869018232292207915684893293151010430388503935749027047733063876457143874861642348684467252286016373780148252431798038823969528574348762155592778456815473681533568451845478430674596323877319163798 452 405509047842140453596060615234431318981631368425481124431502407447997935367447538596132815198989719596923315434444831148584118628486808200218475911823036305994106685645878071914573511240006339978780681261127760224540196177811334384985902792522702096588339308388792532532955634219942892859327 453 1815165931623610585209486801455440968688191979460123753899981904535783129358987570311434739501647076950820989698622043171261138839527589628963816348029193035560310677118489436388752568297827240222076916360358577666451014712237380676991477370440060466278155224809485452400303968823930174587126 454 8125222788256073589730143978259327019122548759356717348268529573633905978767350188656905688175256977975460995211638849279113302849438829260760938028399702111252754326090581473783830369073022996520731782341565504194784624505956052887976482919025546146440351254916637935814459067949400541720532 455 36371178486249817338358256520841725165876617698171694671589652186724098020073068302654650856101931891816507027105704889551255758752034788941742235608248872680305715903867635346250880956543780812808066341771437449400648714036954905096649882468657162321078824054668538183773762153265256273869886 456 162810572623762369920091054465991991887755484676985136467208677981172069766583045375250714657102929353072235420394507661911368437528809074326552962785098739955189026039821633707641166147936985977206762607630664494013732628038941345190231870062319671726759178427595447646842263849483449470592102 457 728804349846261517745135757912865189554459629764713680580274423547470853024833747111198559881573032868227661004671453528879026476853458323960901831050917521428201790610436312593309529426636788372161514615532950529483941947709564768584758662565304754389797674231552717197463261469742473886643501 458 3262439121919412199185823350586506532055090159528168038852174969798434814542527692687746146279974168040138670978106181079608377778834943077232536289260619060493767782673011920949619600183579068372580931926397304743021620785609961664950359981162547385409041200685701726876824965773534839832211331 459 14604173075332450866529656917395955450388616406255843318682034974439412733096636067992756679262146899917755122072143548603950142681327645000628150310877388349534504524048784399783793799699015076003435790866096320267397947429018954056941532768667346092387806105406530136159944919982587251171065128 460 65375437319721513797855542596331550883113675640604301917801963933229739264902311570106327496322072980264182150322039415634935624555416184767564965898527715398745104897686409112399781460202282994582831768802664985037773599304426994474445769253448704978964358523600612613358706171580861790760671432 461 292654570197534388862116254333653575736329463434258218362839305349822014062984230480388323995422376163097550068834350435015934490499441223145563417710291579090917810185139765183862562750257523844342038534128146200508222677030334512268628921801843519977852261464386084184899968729614789693139147561 462 1310083776579627086177065968086233976713371036323209434771275269798222058931993295486881506347247408790629928449363765914682348505743351239783703565015259890486976361215580259687710064151206421792533373050424519275848895732919404442736298325266654192483770866868329123626427261299665795529486456638 463 5864700897853924731102820378795614644573547437568617939073064015203159193664530776685276310522823954898606424733028602654016631425742384841224978645083835594181515583882901200090124252641230252653167358386043819968508352339168832900656654102497387834571510769418319300715650821258036676712577189328 464 26254012953984785702363010187720622235539832972160171652574391779303831979488285579351714609114408457369469084354214418526901330642967979560073561417014633409359236313160967499517740263875548952811408171255334613543990023540722813541067728401202219237346303008116175284137250566456722898170423750126 465 117529946291790693191881358494649101232139764859097214795742156454329490683987906799578126721984721242022301768934801877172566023786463143182806284782120018907148327611925571188591317053728650645655539063815186093519826187662449139175142781292361852109597151899557958894922924517060728478139503090391 466 526143709478329177654249254677257391655076351400470965584998808752762509557430303755182370196662352747318027714319340391133877932356146988883167420124884093042992428947872541647613123536664522156886612437568473396094541433193895802702161021951133496149173975747007803859228765051534670577389420392518 467 2355392112632539831996540094237492489763169839360701015913578095786022799043334873697557111362981481999501956165001675252524699066919700026518488794957055929437583342088215992592444933639898174685304010219468257609112294951810929159730277011068545850930166710898521587221493493383755291984923506044363 468 10544476591854973754665382857725044415036560570439962504701106559360588194858873350776979482087837479593483127299427471550012761841282701738544464741864609339035723360882163603353536243184752505953367819934533527325964470901870145264546994687677828692574191231960326328821639744408288653775033678308745 469 47205195604032110305889856607431706267972200597547293554021720818075615070667002359619999664981930212786324602658449293544187498976678886181951450289074636110597888729356874881377599470213638299926047694763023655441115719370732973218638672485203815179375737316112502212779212915734207552131978235701787 470 211328235735349973510040157840065661787454545792519994155616877146726202266426010939348442006895318708445923001669081177188241294113847236263087241715112716656571367966543796757086547976784248157434285529677412236507929190967440298055048349658069780893287427829348451725891348614666207930473911441199521 471 946080719499100595915790657336978986085895863831916338059026436840884030747981140195827981743213902995916738637534853438098860271921117346472631605375984121103918982991038958563053202188543231584471870199437218642525940399572470372279925477182774864835218269369843141243457595580881475621011003258415632 472 4235471685956857117968963518358324195020322740223085736666177143258919661180230243337241804541241359803426704530602789090012848112600470990687847242323681493952081804289533611381623643251558165953366728582025976663825928867546491986631599005495571054765443006457161960874969614638584547940358576037944253 473 18961744382800275123248609100318926399101741415968135154355298864845672997261608722126796337980235168730365411110298772076610730888192653458740293750756433219059432659036937153228842979307600837030929895821494535566732174157103753115973325742446747612518057702645867831956801371007104374846761001170629887 474 84890226867112294569622874788456746563286998689466040279637997677488555941149555213750258532623154142961814542246843432256264985988427122673434323405534449165585422179349339532428316120373440042471922634688196865974006257336677152682946519394706580612356696798469359619842714108460362591409179241185993393 475 380049346608958014569417316951073004246201745710502960352383764422407705823739224798420395721829753943634041606385099653646687878524984909652582270532366787055490511638696894705586989588334064341766406795773437250057455481716944148028092551303180605826050445203571181091935893843729498999609729801452833370 476 1701473398448616564636331575323352886391419380760552482001659780421758940427497501756385236952222092879009993390674380054294085842177707563690071826049352439866869132292125076217615094162094098582501362093209280111243968361994689425032498250664984769209790066602773172397528257854226097023788878606730482919 477 7617512966337173774049709080772355131955266646782515457876039090380603504378127437589361816844707081662523071620332908255961989373139728656976387228049301332395068186458401472624118690789441738270645629580573976857029109187144950836159953327262471888800166772367724064134602118415684656040858455812835737749 478 34103903756484472544032750141552406773120109879183201524797408279324770968759105294821725605063957901688379694987883852931670329046172528763403439007265610619214810003294562010979406775621755846702929942546088166058949653804637726458413212097690038505866085511682104690903327396042757057636191099714214426546 479 152685511146133955480325013932447345538271096989505668312131921456492600404409256613608072568872022410228755869203063363988606443580698170533080560411709285165800747531098253073348058871246922480925957052932465273046296484050121774758494160886552128489046283840881159741714158757444109523639092630332372872259 480 683587936769202285319833623928100551310301992448732958888773123178737908752225617274392078847654920067065467305281440680145056409052710775604973148325181294550228483657377831375941298403089796395641801656596437620879156338309032320320124965812841386980029765179582935714579784001084998042945802380970607307230 481 3060509773955853174198252576760198410084116419746078461319904695629888183560832690189810144545856769560852443392193926452028072089383111177975203494380699534620546983043679251577475972882150293723568375245860780394925454731296274263039790694000319043758132254672355005941158194596576541740186297282648822152183 482 13702378427440169279984070751980170275364391274413876179696586324358703944529628031281172683807974899684344209171413535584600925913911552106088724614252195443197928912770013616932098529295715872644266473312396040344503734180635275145561374832879100550693033307466247956601187144665536915002429906425383896845018 483 61348074852277236664253825305571668325421570311338820220997431191612598462146511887977206636860306255960052420765828762822482610822596975817189622651748605082809376914158742357472103350303254496577983850772094628236180973182318473149994972653236157399984330534409874826453841780169303547782152198531717927653628 484 274668403386231816875778914168491466797611647373998047361480554513871673612641868811829286576150461076595383911079992291745446897771847016187110924880098376574491944476505497820274826585997122103593741737091481059189960383300898250947208466436055709398286682184052070798400876621385969150961413589371894339472480 485 1229756817105221648558415508401888907240941976392074438839030306516788667194832045688074862534848899267494523004070938540566649470131817103375902469600349980375928241789180947848138325121537331730827327192800756566289182290429016073316083423288766077544257947198697349139178204898313557525977087537081129458112341 486 5505953439943850169063131050618276061968944575189385343193339206834981212730496194693036970922302644003877632735300291519202653609496030993443767573485745089596544902891730732225261953958502357369655848276770536286165512841123044495888543273206088745033997571575513716279392854944636695925654271833100734577694340 487 24651796791918997827901123701566511247389112877541524473869014350542564867861063585991575790227927810406599306340605396818896242889317188633183573858030883267407565131172612997810440148450966559488747908678110297293656696548836162699461602773602213797675084548881464243750544501877275335554079046565842508387114237 488 110374147244181062341376838529573622062758441563665933962499228542007202374781998592022557061783727001183864801272828788880003677625344245743328218786835317445319223727470856552258844020545590785874486889574968162352922772029965943506946436311715096957621250630052730110941291436801439594453548567984004377096451039 489 494184215430236951184171018830632029942613267924554401954017325291082420743906789673673532446364418109695955127573299155961048285996563877197631830260150866151426235055547600507912360208458882830995889097532802297889832716216208467343844823971835017526410234110837859084051944148874064269464469128325715200405671132 490 2212651891136443414237578720942633947769178532770961416817438983726874502155205279871616301310786132616606627455644005566229791357464360740062919806284322404692602962465825762510134743573760680564516834120376880687848697854098844716384041616201689790736637572035184229617999718466769584782201852760196779504054171457 491 9906951138099575517013836622134294007294940195669597240419258772649892229312331531695383002900982069457178852469847716123390203766562524850480783116351097252693886621314822183801472947296338132638466944415718278909875712430350735523767907443231205643118713239656930872309430024153675347041969599539312919472215671638 492 44357763589035900392747149668255178088857085726344364670042892777434458463671053632836759538282905027030518089659610098149721980734871546936392273284971284881237047931622347144478808110379723650008814543586536161939690740458757962159479207601528136430099028861437072866404749400463550917597298782484589449158381631025 493 198610381275879082088017998308848255309496030595075048325084411739115426840524584280155271032937814416085809606463152009331909737159698587343189203757056872910770199226999393061094718204265041576962200476407305845152128819705059434969041512661611977317116709509662980979170253092919301497672046952940478266544408179547 494 889276712730160366430004747764321664715914227271504167036794962291039313439911566580719506472135528745818783847972585794372430321048696681644358488256345316063927656857387401069851661024654823899012960492508258850650825990080078468803489044768284585613290828752163937427312549787187167786278878329854898663460005240989 495 3981755190620610368422277906575000889436572222391483108994176612277899341043836389596156766757026827591169801436687680573608100542702439723924853786063169253243801787839927990530327586024975673858246470655210602899543645422798046266830647845466031218112559568249411596862564297508018656418898291316831399947071278882634 496 17828501419428641302276054953981701659047413545007152800318321364799565644531087966921520095599065014363625672934390838917203389943991333833496035920208171850391297986321862686712880757398231029561959545909284906542411973516252828270346278919098513090884915400485131889504955914108718135894636697757935240056020278339469 497 79828462392784312203054669405696768913888030864169838574320271233035442247114123696849170298808374937518892094928114583282608842165857028545566472235517755134416621064956047905859811168472833232031719197025002599003368584556666024953755168063162116390544784072589192337007844252603989508785822345346715674060797073755028 498 357440136401116487674710050424572185501624731001522870551627396274766636289941037563129974214428920059949074545159145490433311916070363363855202942759845282318528063316813516944601285501521168498099917014738396213095650569799149955351701281828729161650732089486377006090223226455380949622013533100766045947339808231196710 499 1600484557692029002663776723827546260545366122130322337658508002686575657229478125675142431752631812763558665407435173082283659602584596752548377926553390983663466642264752758851378950859310706022497196856061687252648616938547681063987645256407886180201911743149874009404244450177233290048762493802190350950164039675579642 500 7166420160903312299059620029562279862981599004989469457456679958943943292160361451324859854479497773320024573762047128347425870652420350297208223663456782233927411709203190033880896924988019407790858951539915885559636401181578721377786347415426969473861315067363581324593508955408953131364465465704258343429209115557366858