0 1 1 9 2 50 3 232 4 996 5 4124 6 16780 7 67692 8 271916 9 1089964 10 4364460 11 17467052 12 69886636 13 279583404 14 1118407340 15 4473776812 16 17895402156 17 71582198444 18 286329973420 19 1145322252972 20 4581293730476 21 18325184359084 22 73300756310700 23 293203062991532 24 1172812327463596 25 4691249460849324 26 18764998145387180 27 75059993185528492 28 300239973950073516 29 1200959898216213164 30 4803839597696690860 31 19215358400450439852 32 76861433621129112236 33 307445734523171154604 34 1229782938169994029740 35 4919131752834594941612 36 19676527011647617411756 37 78706108047208944937644 38 314824432190072730331820 39 1259297728762764822489772 40 5037190915056007092284076 41 20148763660233923973786284 42 80595054640955487104445100 43 322380218563861530836380332 44 1289520874255525288182721196 45 5158083497022259482405284524 46 20632333988089354588969937580 47 82529335952358051674577349292 48 330117343809433473335704595116 49 1320469375237736426617608776364 50 5281877500950950773020015897260 51 21127510003803813225179225172652 52 84510040015215273166915223857836 53 338040160060861133200057541765804 54 1352160640243444613865023459732140 55 5408642560973778617589680424266412 56 21634570243895114794617894867741356 57 86538280975580459826989925812316844 58 346153123902321840604996395931970220 59 1384612495609287365014058969093286572 60 5538449982437149465244382647103957676 61 22153799929748597871353824129877453484 62 88615199718994391506167883602433059500 63 354460798875977566066176708575578729132 64 1417843195503910264347717182634007898796 65 5671372782015641057556889427199417559724 66 22685491128062564230559599102124442167980 67 90741964512250256922902479195151312530092 68 362967858049001027692938082353912337836716 69 1451871432196004110774408660562263526779564 70 5807485728784016443102947304542282457983660 71 23229942915136065772422414542755586533665452 72 92919771660544263089710908820195259538123436 73 371679086642177052358886136579126864959417004 74 1486716346568708209435629548913199113451514540 75 5946865386274832837742688200846179761033751212 76 23787461545099331350971092813771485658590390956 77 95149846180397325403885051275859475863272336044 78 380599384721589301615541565144984969910910888620 79 1522397538886357206462168980663034012559286643372 80 6089590155545428825848681362818324316068432751276 81 24358360622181715303394736331605673795936303360684 82 97433442488726861213578967087087448247070358153900 83 389733769954907444854315911869679299114931722037932 84 1558935079819629779417263734521376208713027466996396 85 6235740319278519117669055112170822859358711025674924 86 24942961277114076470676220796853927486448046418078380 87 99771845108456305882704883883756982043818590303070892 88 399087380433825223530819536927710472371327170473798316 89 1596349521735300894123278150496206977877414300418222764 90 6385398086941203576493112607555558088293868438718950060 91 25541592347764814305972450441363692706743896228967918252 92 102166369391059257223889801787737691534112429864055909036 93 408665477564237028895559207195516607550723409352592108204 94 1634661910256948115582236828871198113031441017203105376940 95 6538647641027792462328947315663055817782858828397895396012 96 26154590564111169849315789263008750002445624832762529360556 97 104618362256444679397263157052748053472410878369392012995244 98 418473449025778717589052628212418320814900271554251843087020 99 1673893796103114870356210512852525497110114602370374954560172 100 6695575184412459481424842051415806416141485441788234982664876 101 26782300737649837925699368205674634519967995831766410259507884 102 107129202950599351702797472822721355790676091456292581695728300 103 428516811802397406811189891290931058584312582083624208098306732 104 1714067247209589627244759565163815505180466760851404595024013996 105 6856268988838358508979038260655444562408299908439433905357630124 106 27425075955353434035916153042622143333006065363825366671953668780 107 109700303821413736143664612170489303498769992915436728788860971692 108 438801215285654944574658448681958674328571434582017439357536479916 109 1755204861142619778298633794727837617981268664168610805834331105964 110 7020819444570479113194535178911356313259040508355525320145694796460 111 28083277778281916452778140715645436935704093736784265474199519931052 112 112333111113127665811112562862581771108152238353861390284031561214636 113 449332444452510663244450251450327131163280680228894217910593207839404 114 1797329777810042652977801005801308618114466174542474185191306757319340 115 7189319111240170611911204023205234659380551605423691367863094881200812 116 28757276444960682447644816092820939011367580236202354725648115228650156 117 115029105779842729790579264371283756793161068573824597410983932322294444 118 460116423119370919162317057485135028668025769553328746660718672104565420 119 1840465692477483676649268229940540117662866068729375700676440574049036972 120 7361862769909934706597072919762160476632990255949624230772894067457698476 121 29447451079639738826388291679048641918495012985862739779225839812353895084 122 117789804318558955305553166716194567697906155867579444829171886334461782700 123 471159217274235821222212666864778270839476831318574750741224599507939535532 124 1884636869096943284888850667459113083453611740970812945813972506371942951596 125 7538547476387773139555402669836452334005855795276279668954038242168141425324 126 30154189905551092558221610679345809336406240843891174447212449402033304939180 127 120616759622204370232886442717383237346390598701136809331642390474854698232492 128 482467038488817480931545770869532949387093665455691460412154747632861749881516 129 1929868153955269923726183083478131797551437203125054287819789361998332913429164 130 7719472615821079694904732333912527190211873895104794043621498190927103481522860 131 30877890463284318779618929335650108760859745745628329959170674249575957581703852 132 123511561853137275118475717342600435043463483312931627406052059970038917638040236 133 494046247412549100473902869370401740173902933912563124762946965823625845174610604 134 1976184989650196401895611477481606960695709736971925729329265315181443729943341740 135 7904739958600785607582445909926427842783034950531049377872016164499655618263165612 136 31618959834403142430329783639705711371132531807410890432597974465546383870032259756 137 126475839337612569721319134558822845484530911240216947572611717477281058274088233644 138 505903357350450278885276538235291381938125212982014561974886509139315278684271323820 139 2023613429401801115541106152941165527752503987970351791268425315017643205912922073772 140 8094453717607204462164424611764662111010022223965994251811459816991337006003361852076 141 32377814870428817848657698447058648444040101440033151180721356381806876388716794522284 142 129511259481715271394630793788234593776160430848470953069836459754910562284273872317100 143 518045037926861085578523175152938375104641773570560508973247907475008362595908877724332 144 2072180151707444342314092700611753500418567194635595429280795766810765677301262287809196 145 8288720606829777369256370802447014001674268979249088503898791341064527163040302705060524 146 33154882427319109477025483209788056006697076318409767589146381911901037559831717927889580 147 132619529709276437908101932839152224026788306076465897503687960742890008054667885926853292 148 530478118837105751632407731356608896107153225911517244308956709162131747849353572138003116 149 2121912475348423006529630925426435584428612906857376285824236569029670422658778345413192364 150 8487649901393692026118523701705742337714451633852119760473765740880968553157841495375129260 151 33950599605574768104474094806822969350857806548253708276248701893048447937676822208945236652 152 135802398422299072417896379227291877403431226218705291573702085431242939200798201290670385836 153 543209593689196289671585516909167509613724904926202083232222897443070051703374630072460421804 154 2172838374756785158686342067636670038454899619807570166803720701208476796613862170109399444140 155 8691353499027140634745368270546680153819598479435804334964541027706300366056175980076713290412 156 34765413996108562538981473082186720615278393918154264675357480556569987823426158519585084189356 157 139061655984434250155925892328746882461113575673439153372428555117769524012107543276896798812844 158 556246623937737000623703569314987529844454302695400802831711486254057241485235991504700119362220 159 2224986495750948002494814277259950119377817210784891590010840476582187256814555602813026325670572 160 8899945983003792009979257109039800477511268843146143117411350969460665609005445684840556999125676 161 35599783932015168039917028436159201910045075372597725984381382004106495599516229286539131389389484 162 142399135728060672159668113744636807640180301490417210966997484268953648725053810240510332343331500 163 569596542912242688638672454978547230560721205961721457926933849580869927554193027150748942944873132 164 2278386171648970754554689819914188922242884823846991059825623223333590375524727680980410998922586796 165 9113544686595883018218759279656755688971539295388174695538268543354582832714821868676474449976535724 166 36454178746383532072875037118627022755886157181553119694624625473458773992091109764215558708478519980 167 145816714985534128291500148474508091023544628726213320603441604493915981290828083635881556651058834092 168 583266859942136513166000593898032364094178514904854966063652623175825695808239623701564870238524844716 169 2333067439768546052664002375592129456376714059619423231554382903103626324522813073122336768222678395564 170 9332269759074184210656009502368517825506856238477699660817076433215152380670961449121501647427871615660 171 37329079036296736842624038009474071302027424953910812112467395374461903687843264109750315738785802529452 172 149316316145186947370496152037896285208109699815643275388267760781050203081691893065529881253291842251436 173 597265264580747789481984608151585140832438799262573155429867401690605988987405245515176761609464633273004 174 2389061058322991157927938432606340563329755197050292729473062323895234309270896328566821519630453061626540 175 9556244233291964631711753730425362253319020788201171133399434729846557943726136007279515024907001303575212 176 38224976933167858526847014921701449013276083152804684964612109787917473188189645415142517992398383328438956 177 152899907732671434107388059686805796053104332611218740720477180888732375579328784432618987755134289542032044 178 611599630930685736429552238747223184212417330444874964605966207029054467970455543274573782591618670624680620 179 2446398523722742945718208954988892736849669321779499861871979795064467803188102984186490793508637707411827372 180 9785594094890971782872835819955570947398677287117999454384149114154371075364973558922354500318876879473519276 181 39142376379563887131491343279822283789594709148471997831329056324410484026685017480042200653844159617546496684 182 156569505518255548525965373119289135158378836593887991352901145033227935557190316408874367920513942669490825900 183 626278022073022194103861492477156540633515346375551965466774419604083741129661758612908602292330379076572981932 184 2505112088292088776415445969908626162534061385502207861977437357358678962320448020406456670389870733103511284396 185 10020448353168355105661783879634504650136245542008831448130428787319403844885394053535471204000581366008483850924 186 40081793412673420422647135518538018600544982168035325792963073865046991370748780157961173860884522331222812830380 187 160327173650693681690588542074152074402179928672141303172735012891726717465409528519483273533302483059269006174892 188 641308694602774726762354168296608297608719714688565212692705486429984373826466929853210250312738719705831534406316 189 2565234778411098907049416673186433190434878858754260850774352815446092503235525350963395313610012453760837157038764 190 10260939113644395628197666692745732761739515435017043403104473001236680028801416666954689879158164964918370666982060 191 41043756454577582512790666770982931046958061740068173612432015483851340146924297194020976766068890159423526745582252 192 164175025818310330051162667083931724187832246960272694449756308893214600651134449828488341563148021237194195137637036 193 656700103273241320204650668335726896751328987841090777799081729488476882731412321418762235250337006147776956861164204 194 2626800413092965280818602673342907587005315951364363111196439905785144491179398329884666678996837866989108180065888940 195 10507201652371861123274410693371630348021263805457452444785985598803051885225091407957902191978331152752433425506020012 196 42028806609487444493097642773486521392085055221829809779144394346537155381915361808670079719895283980601735112509008556 197 168115226437949777972390571093946085568340220887319239116578481288798517209691439588357260783545054661590943271005891244 198 672460905751799111889562284375784342273360883549276956466315732960493860202825743060782926942108056124731778725963279020 199 2689843623007196447558249137503137369093443534197107825865266547452575023539422941657839475384287899455663126187732544172 200 10759374492028785790232996550012549476373774136788431303461073421031499259613931705460773436768862947736124527318689032876 201 43037497968115143160931986200050197905495096547153725213844308146568395369368206699501924817538874490771442154410273843884 202 172149991872460572643727944800200791621980386188614900855377261511158378139297786553325361411082343362739656707912130800300 203 688599967489842290574911779200803166487921544754459603421509103894403105880841065723936769926183064250266403012190594050732 204 2754399869959369162299647116803212665951686179017838413686036531277151610170664101917017728268439638599681164409846517901996 205 11017599479837476649198588467212850663806744716071353654744146356507684813977256085710612210201173317595955762361554355006124 206 44070397919349906596794353868851402655226978864285414618976585888828896002498223698927531435059522796778285258890553986820780 207 176281591677399626387177415475405610620907915457141658475906344480911897503171293507880290928747750239902065454450889080875692 208 705126366709598505548709661901622442483631661828566633903625379774840216999041971455861494092010319065186110655580902590687916 209 2820505466838394022194838647606489769934526647314266535614501522801746121968881480672126637122079912471900140297878302897121964 210 11282021867353576088779354590425959079738106589257066142458006098611754995820953112385867869996396922309911956542622596657228460 211 45128087469414304355117418361703836318952426357028264569832024409256560999174666828938194123001742234084270616872709156766395052 212 180512349877657217420469673446815345275809705428113058279328097666645326028480376074542221778039278026026328048895274167340542636 213 722049399510628869681878693787261381103238821712452233117312390725819468177484921815747777684221730283483803358389971749912095404 214 2888197598042515478727514775149045524412955286849808932469249563021754200837066522298148891881016157492692195759177637160748231340 215 11552790392170061914910059100596182097651821147399235729876998252323969459602519759262911129812323102688282747687946048965192624812 216 46211161568680247659640236402384728390607284589596942919507993009769783150918586377192275643825809356188158920054255196505169898156 217 184844646274720990638560945609538913562429138358387771678031972040026943228691360189050364824456271315622691538821962787309478390444 218 739378585098883962554243782438155654249716553433551086712127888162003394164799470116763983796131153044230877872497735151815511157420 219 2957514340395535850216975129752622616998866213734204346848511552651804819159265939188180984181136747740403734924410708612417239820972 220 11830057361582143400867900519010490467995464854936817387394046210614801761637199874194974034717771262088575386566482370459979349666476 221 47320229446328573603471602076041961871981859419747269549576184842474372016549071731664396334857533590608222440003608553860538179431084 222 189280917785314294413886408304167847487927437678989078198304739369927818006196831396426585731403031446940731547489792359483394279254700 223 757123671141257177655545633216671389951709750715956312793218957479771931904788414525244343709557919956778609764909885726016060240079532 224 3028494684565028710622182532866685559806839002863825251172875829919209047379155835980053376406123268165145806209540975480229207206439596 225 12113978738260114842488730131466742239227356011455301004691503319677078829036627699678365508760276249336645959137966767073246761318001324 226 48455914953040459369954920525866968956909424045821204018766013278708800595186519510229766041312671350698709305151472798597646910256491180 227 193823659812161837479819682103467875827637696183284816075064053114836172938826095463951672177793818109499088157805102654999907370994936492 228 775294639248647349919278728413871503310550784733139264300256212459346632871464416701871904736261537851404854505618833541218268943917689516 229 3101178556994589399677114913655486013242203138932557057201024849837390413718177736499618050995218682232436421771272180007310354695546645164 230 12404714227978357598708459654621944052968812555730228228804099399349569419337351085382733068081219790583379694582682411714115976621938354860 231 49618856911913430394833838618487776211875250222920912915216397597398293206278684620299454000525569285640786793325917030226213022167256967852 232 198475427647653721579335354473951104847501000891683651660865590389593203882973299038734859458503657389177683203294042887644350320028034968236 233 793901710590614886317341417895804419390004003566734606643462361558372877647610317270013524746817390049939804873156921084056397742830154066604 234 3175606842362459545269365671583217677560016014266938426573849446233491634821875511310202272812875081186217363612589183403183583896756644653740 235 12702427369449838181077462686332870710240064057067753706295397784933966787750370529701105438902711366717785742690279731746650321437898635389612 236 50809709477799352724309850745331482840960256228271014825181591139735867647927219087725014450913267550816975547240964923254433257453338655107756 237 203238837911197410897239402981325931363841024913084059300726364558943471585560350288741243194257914371159567341923551685553396973216842847529644 238 812955351644789643588957611925303725455364099652336237202905458235773888329944349030647343558241345820421599673613590727284915779674347844315820 239 3251821406579158574355830447701214901821456398609344948811621832943095557295183291873954115795384759953253059306293130879282318892311344285657772 240 13007285626316634297423321790804859607285825594437379795246487331772382237131544958998545946306377793156145558448850059457414587116473282959420076 241 52029142505266537189693287163219438429143302377749519180985949327089528964427803418999642751475188679310848876242755309710228971560348943471258284 242 208116570021066148758773148652877753716573209510998076723943797308358115889514460842009488938400109730615928789865731382602057132430307397152189100 243 832466280084264595035092594611511014866292838043992306895775189233432463621664337700059791618599148949208781729252345817930511022099052835143068332 244 3329865120337058380140370378446044059465171352175969227583100756933729854613870339464282838204394015850325260056588223846766609073151857833640897196 245 13319460481348233520561481513784176237860685408703876910332403027734919418709907335185218696277570903508281306505510576537155566262118724320700836524 246 53277841925392934082245926055136704951442741634815507641329612110939677675348481295397049472030273294247085758580357668448800524987497483255077841580 247 213111367701571736328983704220546819805770966539262030565318448443758710702411629090900547261961072537416264099438061398395558619828035104964860357292 248 852445470806286945315934816882187279223083866157048122261273793775034842811681924182226887795524248870520898527985507042782947519068230763748539411116 249 3409781883225147781263739267528749116892335464628192489045095175100139371250798512366156948677456912923795278372408551069533216155785103742772353608364 250 13639127532900591125054957070114996467569341858512769956180380700400557485011335680739126589700547486578604482010567250074935716782164776346645806361260 251 54556510131602364500219828280459985870277367434051079824721522801602229940061625985505503948783629616081264665084135091893348571446707828137696009300652 252 218226040526409458000879313121839943481109469736204319298886091206408919760279070467120010975097397803858752134420272550760605694422928758053009604913836 253 872904162105637832003517252487359773924437878944817277195544364825635679041181414918676034260315349894502395485848554569416845594963909923216489555077804 254 3491616648422551328014069009949439095697751515779269108782177459302542716164855925775096117761112916936144355839729147010416228014400029474874860491156140 255 13966466593690205312056276039797756382791006063117076435128709837210170864659684235301168432484154702460846971151586445507162603326688897463517246506314412 256 55865866374760821248225104159191025531164024252468305740514839348840683458639258005606241652816024879275926980191685496959645795844933148982104595108637356 257 223463465499043284992900416636764102124656097009873222962059357395362733834558074151228102457022911655968786111937421417700573948456087714184489598601308844 258 893853861996173139971601666547056408498624388039492891848237429581450935338234380862518681519609270901605300830091044530526277323977061093250100830738754220 259 3575415447984692559886406666188225633994497552157971567392949718325803741352941691965287269461472332161881516085046895841553072356213664846024688195622054572 260 14301661791938770239545626664752902535977990208631886269571798873303214965411775104891574164611959825758446689869553018805108215545465500330147322527822293676 261 57206647167755080958182506659011610143911960834527545078287195493212859861647117093627146831979980297255628010536942946098224714423083683212686429601957325484 262 228826588671020323832730026636046440575647843338110180313148781972851439446588501722630287674984203177466194544265233526148482562174778096634939997389165603500 263 915306354684081295330920106544185762302591373352440721252595127891405757786354073586764551394065376686752143181295857588105097657663999114108148547519335017132 264 3661225418736325181323680426176743049210365493409762885010380511565623031145416427739545006964518634700783302733653277319442725448585769911569371306002685274796 265 14644901674945300725294721704706972196841461973639051540041522046262492124581665977743153630634588794710682670951552803211815571430202626556551039455861431511724 266 58579606699781202901178886818827888787365847894556206160166088185049968498326664444542561728091383690657829603840090600715351624992529600046751266287147106871980 267 234318426799124811604715547275311555149463391578224824640664352740199873993306658845310141323471591786261516255428121178597585178513556587828099282075991189138092 268 937273707196499246418862189101246220597853566312899298562657410960799495973226637515520354116098481192306460701848002265862698071141102726594585562158770279852716 269 3749094828785996985675448756404984882391414265251597194250629643843197983892906554330640994108818152863746634167663044166395506998738163656942719116344692166011564 270 14996379315143987942701795025619939529565657061006388777002518575372791935571626225859683131724121067644028119391194246871471457423300160128899630200797990757247660 271 59985517260575951770807180102479758118262628244025555108010074301491167742286504920512970837474181182954195643005861127897664688549895651517856028274030407215393452 272 239942069042303807083228720409919032473050512976102220432040297205964670969146019716200359971052118556572948902905612792414216471912972628075939128037798517234379436 273 959768276169215228332914881639676129892202051904408881728161188823858683876584078933098393126519261875804128273386787731303981323078670556312786542034547845683129004 274 3839073104676860913331659526558704519568808207617635526912644755295434735506336315868987478990698622802241178417075824048510156163168242313269206227904898936223738540 275 15356292418707443653326638106234818078275232830470542107650579021181738942025345263749137728932037641807014044315360642440629086394380089429112945031153010851877399212 276 61425169674829774613306552424939272313100931321882168430602316084726955768101381055542926541666636868424154838555557262255693269060934598068524020363678873621474486956 277 245700678699319098453226209699757089252403725287528673722409264338907823072405524223264457418543520076088816676810458434009126923210566872978240561932849154913827728044 278 982802714797276393812904838799028357009614901150114694889637057355631292289622096895243332177928025509139661352418292506009215386775924453321251208687663940511170472620 279 3931210859189105575251619355196113428038459604600458779558548229422525169158488387585344333719219992446127434700026087563982276934971011736101582756663190403756401011372 280 15724843436756422301006477420784453712153838418401835118234192917690100676633953550350119344891895750603647317380810185335819938515618674790039486870477830898449042287276 281 62899373747025689204025909683137814848615353673607340472936771670760402706535814201417961399597614564052864426684652411503061415613943954851424259169561462160643045632684 282 251597494988102756816103638732551259394461414694429361891747086683041610826143256805706813638450521379488008021061432986331808985558714330788229660053546125776265935497900 283 1006389979952411027264414554930205037577845658777717447566988346732166443304573027222897190633922211764505132712891378625966362588440734345917983886964785057372451247925932 284 4025559919809644109057658219720820150311382635110869790267953386928665773218292108891728634695929099551126732108856807865143703646174691429202066041360341338024580003572396 285 16102239679238576436230632878883280601245530540443479161071813547714663092873168435567194283104196903190719330950009818183131321169522273807868525152443767569167870038026924 286 64408958716954305744922531515533122404982122161773916644287254190858652371492673742269336621057748622735302128829204446177638297847736111413594622583779874710810580199582380 287 257635834867817222979690126062132489619928488647095666577149016763434609485970694969078465461512916510886058125375148131600779217730238478018619534283129107711520520893278892 288 1030543339471268891918760504248529958479713954588382666308596067053738437943882779876316099800615510083433931721617253220183568923599541976802960225028535648582638483763014316 289 4122173357885075567675042016994119833918855818353530665234384268214953751775531119505268875111589728413515125326702334268295179799755344036668805075906181029803666735431854764 290 16488693431540302270700168067976479335675423273414122660937537072859815007102124478021084452264614289813619298187275979848302527409735728405589148655208800990160892542487014060 291 65954773726161209082800672271905917342701693093656490643750148291439260028408497912084355712694967911573594786510037204943453726060371618140184451324003357702536021371467246252 292 263819094904644836331202689087623669370806772374625962575000593165757040113633991648337458658052893150932614333562015390874302137084343881596393518702349738293928987888907365036 293 1055276379618579345324810756350494677483227089498503850300002372663028160454535966593349906246757615613006927709291794705698183014023090344456885501622071568143285756361706220204 294 4221105518474317381299243025401978709932908357994015401200009490652112641818143866373399768216122548470580651587254645107194680987463791013970164860113631502508282635058978400940 295 16884422073897269525196972101607914839731633431976061604800037962608450567272575465493599359322674365919428487849193512997582621812598023328165905147705216469903409759460220644012 296 67537688295589078100787888406431659358926533727904246419200151850433802269090301861974398010207065807751925714397123917127938282975877811857234112005322246799354197476289496656556 297 270150753182356312403151553625726637435706134911616985676800607401735209076361207447897593186660999919156126383589195398786968723354482684518077430850291749036897906782055214787244 298 1080603012729425249612606214502906549742824539646467942707202429606940836305444829791590375038309473052921352586358181055698306076319873612250591689059172519826553860882015315471020 299 4322412050917700998450424858011626198971298158585871770828809718427763345221779319166361504736568838964279104449435523143894086671083380197358930687552701126664139911035650174528172 300 17289648203670803993801699432046504795885192634343487083315238873711053380887117276665446028112937249362303806005747690417778071415941292286148850612842826601372408579157778523400876 301 69158592814683215975206797728186019183540770537373948333260955494844213523548469106661784130785072784459590000439001957355515735126980712138021658176635350594921332186661469744179884 302 276634371258732863900827190912744076734163082149495793333043821979376854094193876426647136559806938711859109554588030220790869839434353934538939144157069490758548724486706590277872300 303 1106537485034931455603308763650976306936652328597983173332175287917507416376775505706588546312561049995477937324016165665901093155590277910129461599529334139791921689426947783713794732 304 4426149940139725822413235054603905227746609314391932693328701151670029665507102022826354185396910790277994747507392752229079600218066835984465256443919448912683140340668033980059789996 305 17704599760558903289652940218415620910986437257567730773314804606680118662028408091305416741880976341704144986452227188047268856063678792625755845867282020357763468528592621610648382124 306 70818399042235613158611760873662483643945749030270923093259218426720474648113632365221666968110571728000911938654221110450976334637538067878813023652336530845115688446211457823411972780 307 283273596168942452634447043494649934575782996121083692373036873706881898592454529460886667873615619634372311740307509158327707159315798066266831374975763022208586382448527774055284779692 308 1133094384675769810537788173978599738303131984484334769492147494827527594369818117843546671496809143982226574932611286066358432278794483854570484060635885886490592787121474981744412895916 309 4532377538703079242151152695914398953212527937937339077968589979310110377479272471374186685991929906818380955673207643131528936398240518597288253364009211141274865663140627698024199137964 310 18129510154812316968604610783657595812850111751749356311874359917240441509917089885496746743977106289052473134578355570258306160159087240747165647698968179755724451681871966334189891660460 311 72518040619249267874418443134630383251400447006997425247497439668961766039668359541986986975927198479767791162084472276497605469768599295704687859281735389404147784786106776420945756859052 312 290072162476997071497673772538521533005601788027989700989989758675847064158673438167947947903746340566186961895879989096919183537338897848250801974098666898379091095261664927852155407870636 313 1160288649907988285990695090154086132022407152111958803959959034703388256634693752671791791615060455558979442078604156369534257465884592723867308970338118275041364293281135355745366392351404 314 4641154599631953143962780360616344528089628608447835215839836138813553026538775010687167166460392008824380957304585025441852076496596373557197438029239374463215456997593492711654955091143340 315 18564618398527812575851121442465378112358514433791340863359344555254212106155100042748668665841868408474450207198676901694838399252501499552246156412731300578961827639311873423966799408048812 316 74258473594111250303404485769861512449434057735165363453437378221016848424620400170994674663368074380251653584755381206634213783542238008855897434242472807768047309855123298850561155719146156 317 297033894376445001213617943079446049797736230940661453813749512884067393698481600683978698653473499013714319850942872026246575507233416056717415354152986441976589238016244805711632539050486444 318 1188135577505780004854471772317784199190944923762645815254998051536269574793926402735914794613896399040272690427614182504405742775062592269457312650978136189715156949256482443465305988549749420 319 4752542310023120019417887089271136796763779695050583261019992206145078299175705610943659178455590402131921583758142118816461852592508225163004553072644925602478227791408936215098775618894604972 320 19010169240092480077671548357084547187055118780202333044079968824580313196702822443774636713822371220469347979127939252863525173354548612822368817228044464097148111154401757742870205804969634476 321 76040676960369920310686193428338188748220475120809332176319875298321252786811289775098546855289504105760715204702498566649456219387225875630176478787107379763062844595139056736431029878660967084 322 304162707841479681242744773713352754992881900483237328705279501193285011147245159100394187421158054870809507395191477376988535929486966351202108334898288565801192178335620278475624532832208726700 323 1216650831365918724970979094853411019971527601932949314821118004773140044588980636401576749684632296378771322733528875728735565821823991102171238179092872356702650313252609216962298957963964623532 324 4866603325463674899883916379413644079886110407731797259284472019092560178355922545606306998738529339306151877239641435356505107495048215803410562395370925613806364452830693073968797485126117927596 325 19466413301854699599535665517654576319544441630927189037137888076370240713423690182425227994954117664806740681569617606309146118395697366003093468939482574829216984210963284708114393247044990577324 326 77865653207418798398142662070618305278177766523708756148551552305480962853694760729700911979816471274391229071500574155002835850413798469591276314473928044064850989643134163656935979601261000043180 327 311462612829675193592570648282473221112711066094835024594206209221923851414779042918803647919265886327893448976446504079543846155317211889522910135327707665755370064171098704276700731631206075640492 328 1245850451318700774370282593129892884450844264379340098376824836887695405659116171675214591677063547772230861286674431237240390128592883580407250296174821642013412467881518916404716552977148453497516 329 4983401805274803097481130372519571537803377057517360393507299347550781622636464686700858366708254196010237575908474554787091571529019606366260220694427268526037514293920323864214693464813242115861164 330 19933607221099212389924521490078286151213508230069441574029197390203126490545858746803433466833016793883578565157451878824626308145374569554303321797165038020117786020469791854050428365062265067186860 331 79734428884396849559698085960313144604854032920277766296116789560812505962183434987213733867332067195219570783676914834651025276640090566395738165227572079912406601771456160210585022471867653476231852 332 318937715537587398238792343841252578419416131681111065184467158243250023848733739948854935469328268820248796180801873977309141194677546841940002416988112175313497322464978626431106707910707800319896236 333 1275750862150349592955169375365010313677664526724444260737868632973000095394934959795419741877313075359736210815395925186646644954944556520474109180108096412581731120618222476901960067689305574109522604 334 5103003448601398371820677501460041254710658106897777042951474531892000381579739839181678967509252301596426895445960559301406740172246964387324635744743681072982408143989505849962906742850171042097965740 335 20412013794405593487282710005840165018842632427591108171805898127568001526318959356726715870037009206700671686152595954315267281393925334160154941027597315137240599898991255284561759915586581659711613612 336 81648055177622373949130840023360660075370529710364432687223592510272006105275837426906863480148036827432614953347891251480349766985576289862332560207634442239584334242031484907667305550718121621485955756 337 326592220710489495796523360093442640301482118841457730748894370041088024421103349707627453920592147310990316230866579874359960350762055065892755833025028132339581206260258867169509753979616076451222825644 338 1306368882841957983186093440373770561205928475365830922995577480164352097684413398830509815682368589246480977758416349234316963968687720076457874516489093256120812563625301323755720079471951485735449307820 339 5225475531367831932744373761495082244823713901463323691982309920657408390737653595322039262729474356990963336703565456411022101006029879931605200434734334478008225731669737005178242444994780302802913241772 340 20901902125471327730977495045980328979294855605853294767929239682629633562950614381288157050917897427973932198154061944591596894286677518977968206476493260819082853881016011441023694034193069930933884988076 341 83607608501885310923909980183921315917179422423413179071716958730518534251802457525152628203671589711915886495295848016261404557671826074414967635381084889090431317432738172604716224645200177163180003994284 342 334430434007541243695639920735685263668717689693652716286867834922074137007209830100610512814686358847703861386542592540835652191737536294666060160474563247989925073548300944100107795597656503531608944061100 343 1337721736030164974782559682942741054674870758774610865147471339688296548028839320402442051258745435390896076356888771114922676689050609172676619879798700375216099901827900283762916976424337603884213632412332 344 5350886944120659899130238731770964218699483035098443460589885358753186192115357281609768205034981741563745567048991886362850842600403364678731237994995696267377198822580994149776639493764773595052410241985196 345 21403547776482639596520954927083856874797932140393773842359541435012744768461429126439072820139926966255304791438841149257723642090015314690974468931584574602534393720862762628556501151193940739240752392612524 346 85614191105930558386083819708335427499191728561575095369438165740050979073845716505756291280559707865021864212241111804643535111736864970715996909629541877476188771744528622573125890957045455675025232419793580 347 342456764423722233544335278833341709996766914246300381477752662960203916295382866023025165122238831460088746941935941633799421533701067306768185706324574668036857480700269634410303336532721208136225375377861292 348 1369827057694888934177341115333366839987067656985201525911010651840815665181531464092100660488955325840357567953686755365648248308311484074881138960911112988411634710245388825876812891539963603417150392908819116 349 5479308230779555736709364461333467359948270627940806103644042607363262660726125856368402641955821303361435432186632999123494117580260365995141348114870080586174948415870175879978450656978011955413099354430024364 350 21917232923118222946837457845333869439793082511763224414576170429453050642904503425473610567823285213445752049490303951815778719015070323371798977001931579609756612813257944672856200809548362905141392983309593260 351 87668931692472891787349831381335477759172330047052897658304681717812202571618013701894442271293140853783028839448759717906719373448339012269663077092628832969140089552586260997309599601466081787543563064417364652 352 350675726769891567149399325525341911036689320188211590633218726871248810286472054807577769085172563415132156640770126692914086488569471486643586646540320360936787634809454008601007991132409587484130234520027441836 353 1402702907079566268597597302101367644146757280752846362532874907484995241145888219230311076340690253660528709129030682414230763943830116821704215262500891501867605092436033963627571149982728870604432902604825733804 354 5610811628318265074390389208405470576587029123011385450131499629939980964583552876921244305362761014642115001648023080942071891754424929037076598402682786123711329476140571712957362970837096523753555539468734868140 355 22443246513273060297561556833621882306348116492045541800525998519759923858334211507684977221451044058568460336855893026338585238975908639648825868316089584727327136117355158568723608625160748177685870015973803338412 356 89772986053092241190246227334487529225392465968182167202103994079039695433336846030739908885804176234273842007951173510494936299820052405596342422675075219374272180895006377708682747984267716876086775780092941085356 357 359091944212368964760984909337950116901569863872728668808415976316158781733347384122959635543216704937095369352859896852260935887113045316387447589521734638427015996431196997702307618904320315835033694552767219804844 358 1436367776849475859043939637351800467606279455490914675233663905264635126933389536491838542172866819748381480053549993029606124924117852653553946155729806075567918531427130964544383729551780160001507961075859790146220 359 5745471107397903436175758549407201870425117821963658700934655621058540507733558145967354168691467278993525925498420783359549262447802753390224096218204959345991383217113209805647841426076118433328778210033020982438572 360 22981884429591613744703034197628807481700471287854634803738622484234162030934232583869416674765869115974103712562124755920446575293873699112913008063391307471404951051262211117531978720042469319960605571591247573461676 361 91927537718366454978812136790515229926801885151418539214954489936936648123736930335477666699063476463896414871385382268646285352180820167555685278634708170060498640570667588260009140911645868453133407749283317581261484 362 367710150873465819915248547162060919707207540605674156859817959747746592494947721341910666796253905855585659527815295564514139510733931412430807607301118560591752235013907840619799015709535456159115601922969924899875500 363 1470840603493863279660994188648243678828830162422696627439271838990986369979790885367642667185015623422342638195808715237914554246957027134139363414729046003066524285518106337638720966964045789329626349543553008749161132 364 5883362413975453118643976754592974715315320649690786509757087355963945479919163541470570668740062493689370552952329926911374209395870711505389719629965327533665127832997375300873933676107991086704833281877558653295962796 365 23533449655901812474575907018371898861261282598763146039028349423855781919676654165882282674960249974757482212147509839564928822399568051959223410461959597177458572713839401104133834320935580205591988894916927849782487724 366 94133798623607249898303628073487595445045130395052584156113397695423127678706616663529130699840999899029928849266419622098579259230442619712222705732034962795430413619057404217811536516749552539913267114481097872327223980 367 376535194494428999593214512293950381780180521580210336624453590781692510714826466654116522799363999596119715398418439016072044976186111302599548950696532999352913900003629216473798544533012673594743691527551164435703442092 368 1506140777977715998372858049175801527120722086320841346497814363126770042859305866616466091197455998384478861596379277119643635783273126857899512058322918293754040091069316065100298975064079621249156012249458203635602860716 369 6024563111910863993491432196703206108482888345283365385991257452507080171437223466465864364789823993537915446390928150589285454890149870726600680744365245767700929346386862658811405494120376338736986541276339906327989627564 370 24098252447643455973965728786812824433931553381133461543965029810028320685748893865863457459159295974151661785574534686578563643074714209496407987999608128256173255349766647432066041164209621062428671149662373808883114879660 371 96393009790573823895862915147251297735726213524533846175860119240113282742995575463453829836637183896606647142319782914757098219327086291165642482042726803395432097327504983321905003032294715664676134567763523602674772257452 372 385572039162295295583451660589005190942904854098135384703440476960453130971982301853815319346548735586426588569322419995914080171364804071022590988259495794323206541166896720474901688880091325488627438209282151144983714507436 373 1542288156649181182333806642356020763771619416392541538813761907841812523887929207415261277386194942345706354277376256657427695273572134096810406073215160338775782468381340456274170109022190227614355552713584718048504108985004 374 6169152626596724729335226569424083055086477665570166155255047631367250095551716829661045109544779769382825417109678179977253530270514372012681708533214995678069042480952868973845807143092410761777113810607251099131154937850540 375 24676610506386898917340906277696332220345910662280664621020190525469000382206867318644180438179119077531301668439059026604099619434509159301607002613568691358207995138666490192881481986376942749747838441934828850398896755223212 376 98706442025547595669363625110785328881383642649122658484080762101876001528827469274576721752716476310125206673756928719806569474442939979708188347415692182724695630984375989366522434773522370404270120166750964309344141028534956 377 394825768102190382677454500443141315525534570596490633936323048407504006115309877098306887010865905240500826695029100106006619891181566603836274063585603565482509824796924014656082752750118680427638013465027155052873672129424044 378 1579303072408761530709818001772565262102138282385962535745292193630016024461239508393227548043463620962003306780119170877587163551545879785352137602188083931097493900906536173004317038312533119331667119456155215842488904548264620 379 6317212289635046122839272007090261048408553129543850142981168774520064097844958033572910192173854483848013227120482224417470022179822745881422633104443675062724884807063824920777240207874249272568898609016714054631944050254195372 380 25268849158540184491357088028361044193634212518175400571924675098080256391379832134291640768695417935392052908481939979484122824666569437005718697809157378927569357635130660140628904940745230680760054698451042601051753065139055276 381 101075396634160737965428352113444176774536850072701602287698700392321025565519328537166563074781671741568211633927782081564976770560834654982931122019394873063617067354273361477555507981477389904009139318572543169254965988800768684 382 404301586536642951861713408453776707098147400290806409150794801569284102262077314148666252299126686966272846535711172653516878026032452433851837149643110206961147543044594887740301808362902493977974398323826918207115771411692169900 383 1617206346146571807446853633815106828392589601163225636603179206277136409048309256594665009196506747865091386142844779268581453991708037363247573921703502257257948719433382434621366786325595844635773275394381163888654900559746869932 384 6468825384586287229787414535260427313570358404652902546412716825108545636193237026378660036786026991460365544571379294383353699741988604708670746333076131887858511972243535505805786251050355115990844465775671637675003232064943860396 385 25875301538345148919149658141041709254281433618611610185650867300434182544772948105514640147144107965841462178285517532151470566518267329346043886624828773269087482077994153557863783215697363938858880591498980514940780187911688202924 386 103501206153380595676598632564166837017125734474446440742603469201736730179091792422058560588576431863365848713142070837841993801173695138406897349084363584511656796690016637300736409285781342705226527822788509988244655270950578334380 387 414004824613522382706394530256667348068502937897785762970413876806946920716367169688234242354305727453463394852568284769840198274896032195673033001507551320917240923516146595341508189989109144720488122204739215809941690122409964382892 388 1656019298454089530825578121026669392274011751591143051881655507227787682865468678752936969417222909813853579410273141916305239239986632066783019216370399249410191167576746473643157865648404126681116510646127214953692898566855159622316 389 6624077193816358123302312484106677569096047006364572207526622028911150731461874715011747877668891639255414317641092573339109849240751534835313851286161984929123219617331306079126881673977551602322794086238849563242623870421851242670764 390 26496308775265432493209249936426710276384188025458288830106488115644602925847498860046991510675566557021657270564370304704217181524616152477618953986008715579457788363373864685616027118678076600487832432264079659826200033996266179046060 391 105985235101061729972836999745706841105536752101833155320425952462578411703389995440187966042702266228086629082257481241512424295221684636183202913626756414043760973241592739480681109320248046784344641903673681453016209240602787132910252 392 423940940404246919891347998982827364422147008407332621281703809850313646813559981760751864170809064912346516329029925011440808319133178597278265849872468759626903532542565519399158438972063667902165191963929451439487655171646593365093036 393 1695763761616987679565391995931309457688588033629330485126815239401254587254239927043007456683236259649386065316119700136545455553025594494203971790220761245411333409322651200549501759270397633138234016554187257012796257105057263127276204 394 6783055046467950718261567983725237830754352134517321940507260957605018349016959708172029826732945038597544261264478800727746266765088138186997703942344817395452772195595383048103743043845876455612082563613687930560876301257170831842912940 395 27132220185871802873046271934900951323017408538069287762029043830420073396067838832688119306931780154390177045057915203274113956166324073168354449332302814409425965898991088684226444188912077668566623249248629527262887750702566886039268012 396 108528880743487211492185087739603805292069634152277151048116175321680293584271355330752477227727120617560708180231660813822713602877239333514145064455058347292933617829183467720528720782705454366503078986582273719090316094158034661492304556 397 434115522973948845968740350958415221168278536609108604192464701286721174337085421323009908910908482470242832720926643256743369967932843415738034792071927568482193979783172096849360771184936104850485487925504606096438794559327672880639683244 398 1736462091895795383874961403833660884673114146436434416769858805146884697348341685292039635643633929880971330883706573029878510984579145826315048236791098632549694936065564839331934860847972994170888295660369446825910238602701759991899663020 399 6945848367583181535499845615334643538692456585745737667079435220587538789393366741168158542574535719523885323534826292125324106164012127631986011084171171247440617778128012261196722995608349126221445870558179832183951075141589176906280512172 400 27783393470332726141999382461338574154769826342982950668317740882350155157573466964672634170298142878095541294139305168512916549107439599181395680610698238424246147180243554852524859086866310803961568858066123418496424542027920981502485768876 401 111133573881330904567997529845354296619079305371931802673270963529400620630293867858690536681192571512382165176557220674074906445332540574032485994990820060565951940856437231025575370556331071813997846183931301853506938651034812473764670515884 402 444534295525323618271990119381417186476317221487727210693083854117602482521175471434762146724770286049528660706228882696346106279135726650743750525059334456001742467696674947333253350643055944452294526239058823773070235569985506990568136944300 403 1778137182101294473087960477525668745905268885950908842772335416470409930084701885739048586899081144198114642824915530785477386112154035312202615190429446251482839279328551835794917139407687092201784387962902527810365904211634542153291457538732 404 7112548728405177892351841910102674983621075543803635371089341665881639720338807542956194347596324576792458571299662123142095466439838398667265686942102001860883095934397911436103476031301674997592350117864944576677633540709923196995203649677996 405 28450194913620711569407367640410699934484302175214541484357366663526558881355230171824777390385298307169834285198648492568753709741798109505973200129176441153435861371759053930261519072548553247939825603486447237582874010566462844744890237758124 406 113800779654482846277629470561642799737937208700858165937429466654106235525420920687299109561541193228679337140794593970275758526932081467697713705238242632033550400755371032092741306184877919506900152677999126812076175737719391492507712229124780 407 455203118617931385110517882246571198951748834803432663749717866616424942101683682749196438246164772914717348563178375881104521483658103930138496630396044262973815513558153761114355684528879091057882311240103182971794062341784646197087151472683692 408 1820812474471725540442071528986284795806995339213730654998871466465699768406734730996785752984659091658869394252713503524421060686491971839249270140470324521574489875305954309944203657694251190292092646016626083334154968148952745242461211003103916 409 7283249897886902161768286115945139183227981356854922619995485865862799073626938923987143011938636366635477577010854014097690192249686999594387647799653593025656415143370495770750376469934474413289497386178931036230577310159439301878070054237153964 410 29132999591547608647073144463780556732911925427419690479981943463451196294507755695948572047754545466541910308043416056390772668006186222852331725674158961981342571857775340144948629558052836957400243148940577550710224115765013849328730637398092460 411 116531998366190434588292577855122226931647701709678761919927773853804785178031022783794288191018181866167641232173664225563114470039621340358889171647725027682804109999688074703688765588841226438085479804212017014416726213314568680947823390491323052 412 466127993464761738353170311420488907726590806838715047679711095415219140712124091135177152764072727464670564928694656902252505476188238259334681224493078470246084085135925727062543557068624662969310933633747481680818564353767301291057095243763198636 413 1864511973859046953412681245681955630906363227354860190718844381660876562848496364540708611056290909858682259714778627609010117096812458833136973973776670600014071630818049764745751217701018166311181763368788753969577576416087258298759984338648607404 414 7458047895436187813650724982727822523625452909419440762875377526643506251393985458162834444225163639434729038859114510436040658771368846924144394046715395838115757103820892771974158849657111694112603111142752670370916943666385139464103144081786055340 415 29832191581744751254602899930911290094501811637677763051501510106574025005575941832651337776900654557738916155436458041744163015853713410879770572490079010228581969576380958513878943356334524834186164559906205990468881050669612770394538989781527472812 416 119328766326979005018411599723645160378007246550711052206006040426296100022303767330605351107602618230955664621745832166976652824951329689885468282566750894666565760627718608907480389340750255452216162470295214579845950754686595506654408786034876394156 417 477315065307916020073646398894580641512028986202844208824024161705184400089215069322421404430410472923822658486983328667906612822878270852274645115479873286170738807155263985333850789193825334039807658342521639555324656122762670876770140797957038582444 418 1909260261231664080294585595578322566048115944811376835296096646820737600356860277289685617721641891695290633947933314671626454337658987594564124432345232559691906757909835040743261620436949960621116650292768120693180330699083261207385574499463220341420 419 7637041044926656321178342382313290264192463779245507341184386587282950401427441109158742470886567566781162535791733258686505823442927758749187585670232409068785530090216898361788763409071097091408238635016435607716484735212398200230152320613123013388972 420 30548164179706625284713369529253161056769855116982029364737546349131801605709764436634969883546270267124650143166933034746023305956294651738612518562632593935177926478022709844786487490930982863480498607756468680753465765681723111721829327683032317602476 421 122192656718826501138853478117012644227079420467928117458950185396527206422839057746539879534185081068498600572667732138984093248194345840438174426013936291060783318146401072174408817673017120449617082566407327222788916712391153068489757401193209798503084 422 488770626875306004555413912468050576908317681871712469835800741586108825691356230986159518136740324273994402290670928555936373041515717828720146407582556994883276497054224754288161006110654859789858506536392213890705774148893133517163909785695000250198700 423 1955082507501224018221655649872202307633270727486849879343202966344435302765424923944638072546961297095977609162683714223745492263539540248815483037383851640813392437154139948333695495279792195142214378687094665561923311194229576555065399504624323113167532 424 7820330030004896072886622599488809230533082909947399517372811865377741211061699695778552290187845188383910436650734856894981969249111498863131726963642653885814142646491041655696884922793514292534418219831430282245893673974232391193081118742185936677415596 425 31281320120019584291546490397955236922132331639789598069491247461510964844246798783114209160751380753535641746602939427579927877386352671188266497482785110188377716381713130347511745574522748194068794289491824368979975554291557734717963516416121035159153324 426 125125280480078337166185961591820947688529326559158392277964989846043859376987195132456836643005523014142566986411757710319711510325224036224545169187569430043753157118350448839495394064788374824137419978299503955912703933955487278763132148559238717535595180 427 500501121920313348664743846367283790754117306236633569111859959384175437507948780529827346572022092056570267945647030841278846042860522847841139035263135698755497211656397650256878399792548263392274165553862428783636419169400461794835084760026464023940344492 428 2002004487681253394658975385469135163016469224946534276447439837536701750031795122119309386288088368226281071782588123365115384174561344797250472858078258752182958012991582310825307246236982581760545633496778541054516883544758872538905451371684874403357305516 429 8008017950725013578635901541876540652065876899786137105789759350146807000127180488477237545152353472905124287130352493460461536704483886000773724866364466923053770384698312662896816279081509383425080476549771816058009947913349540874752030149897534228621077164 430 32032071802900054314543606167506162608263507599144548423159037400587228000508721953908950180609413891620497148521409973841846146830412557626638566333560731520858958204257217490778439704593195646466117791324402567911924619122026264937268569925906210144868018860 431 128128287211600217258174424670024650433054030396578193692636149602348912002034887815635800722437655566481988594085639895367384587346604257753641599070448653740723586147956803641496107994907098811396062935548240879007468131425361262625595178356256987040239495852 432 512513148846400869032697698680098601732216121586312774770544598409395648008139551262543202889750622265927954376342559581469538349436325085508741063754206070277469851253683081922749130332697027696647435282694224730749411835575957456255422510730292241082492824236 433 2050052595385603476130790794720394406928864486345251099082178393637582592032558205050172811559002489063711817505370238325878153397845116451023313589961647191739030418338444062404525918036925375688716108211779421352436725962052854636527773637531697550173040978604 434 8200210381542413904523163178881577627715457945381004396328713574550330368130232820200691246236009956254847270021480953303512613591580098022069953029736234588214423700001199719045162465559976032559117167009122730268625061087709468169123261739347847372378303277740 435 32800841526169655618092652715526310510861831781524017585314854298201321472520931280802764984944039825019389080085923813214050454366719656524233209458724229995374298853299645815034767449064453189844974136360501010792256558829833971922517381335833503832885491837612 436 131203366104678622472370610862105242043447327126096070341259417192805285890083725123211059939776159300077556320343695252856201817467677154968839632514455503266530403519788277137847304969906910878596907482090024222604538864277328086182118194100218244018286524803756 437 524813464418714489889482443448420968173789308504384281365037668771221143560334900492844239759104637200310225281374781011424807269872305677619172119416939179636188030292332496306805690226925839752821651801656137249289180715025296741712570113914641433446635214121644 438 2099253857674857959557929773793683872695157234017537125460150675084884574241339601971376959036418548801240901125499124045699229079492416825964315656385991051684884953595688760738055701602299751488154650953216629714898773375933155760818475130686102648533519086299820 439 8397015430699431838231719095174735490780628936070148501840602700339538296965358407885507836145674195204963604501996496182796916317976055534832516982980432873019805479235472593973888687798391790906354691306050680295079194535396560631210289872799484423628032804825772 440 33588061722797727352926876380698941963122515744280594007362410801358153187861433631542031344582696780819854418007985984731187665271916998601280576646794668824639753246647325477938886513971952733532890940210571044051284980204914117700713938191308085353500044138556076 441 134352246891190909411707505522795767852490062977122376029449643205432612751445734526168125378330787123279417672031943938924750661087693547329023324016924549963680075646000172115842209581444582073946508110815020821947076324946312221154601310165452636731976002392730284 442 537408987564763637646830022091183071409960251908489504117798572821730451005782938104672501513323148493117670688127775755699002644350825295163895330927189949184962427902822428871542165376891870575415921143205556579272178108038560385321896355462251137563855661247933100 443 2149635950259054550587320088364732285639841007633958016471194291286921804023131752418690006053292593972470682752511103022796010577403403392351185393427743295400333962248933196302515315609794566860923461972713172900056458048660864542694567651449885731527325948345756332 444 8598543801036218202349280353458929142559364030535832065884777165147687216092527009674760024213170375889882731010044412091184042309613817992795949713148940178922304350271019746842754570643632436562213402690634584766161323427656704173592235065001305288653110400091073196 445 34394175204144872809397121413835716570237456122143328263539108660590748864370108038699040096852681503559530924040177648364736169238455680817966215131471694710331154403634652910636404898983438084485892720362102125396516276176653308699996869178408745879700054813780388524 446 137576700816579491237588485655342866280949824488573313054156434642362995457480432154796160387410726014238123696160710593458944676953823540965429693083638646830608491619639759489076392828751569014417649100647536074249807069638666218811243334550442032968975445681953745580 447 550306803266317964950353942621371465123799297954293252216625738569451981829921728619184641549642904056952494784642842373835778707815295799248848437450058323301001714488761333649367117780641909410618752840988399442326712208418770843267485053875382230776252235581479365292 448 2201227213065271859801415770485485860495197191817173008866502954277807927319686914476738566198571616227809979138571369495343114831261186467769653080031240765161142353975449925983591564053838904348371324240750108059961816693403295309114963646848757120905709848033246227116 449 8804908852261087439205663081941943441980788767268692035466011817111231709278747657906954264794286464911239916554285477981372459325044752412627130980586978004558840407942608886706612442077898150805277922716593452821157202493069605108549901450089484879224241203547642440364 450 35219635409044349756822652327767773767923155069074768141864047268444926837114990631627817059177145859644959666217141911925489837300179022733605561243271941906063903615852053912370942140036677670044696942373559852447248681411191268178379699525746852308099768437019884825260 451 140878541636177399027290609311071095071692620276299072567456189073779707348459962526511268236708583438579838664868567647701959349200716117100616319614935827399912698431571452380572753303596880813825958272508611492114234468522590768201878985553765234814804680993738169428652 452 563514166544709596109162437244284380286770481105196290269824756295118829393839850106045072946834333754319354659474270590807837396802864520734853427743439429150964961662612282984468982701287863522598174096063190133107417359846014463784236317116616590424029938466269937969836 453 2254056666178838384436649748977137521147081924420785161079299025180475317575359400424180291787337335017277418637897082363231349587211458187604190009541149955706488182523102078862231869778952134624981378396310248861730628410895360637090386018269577664025742182847714272389804 454 9016226664715353537746598995908550084588327697683140644317196100721901270301437601696721167149349340069109674551588329452925398348845832959746312635299384301031209401837714209297639357063409899569102877609355972105524431586604048112268425572684533260762213589356126130580140 455 36064906658861414150986395983634200338353310790732562577268784402887605081205750406786884668597397360276438698206353317811701593395383332257644355735467106160535350950841468624887981184148842320414766238485653841739301562232461403576887465289950578252367344073355042604362412 456 144259626635445656603945583934536801353413243162930250309075137611550420324823001627147538674389589441105754792825413271246806373581533329867895633330407562554962430490347098074946772248385774725935774410039075273591613920701936036563177387158227203428106355725281246581533356 457 577038506541782626415782335738147205413652972651721001236300550446201681299292006508590154697558357764423019171301653084987225494326133321146218954098708526045491775335350839450576784017123909792296516552349220907635271026351924990763964600629758594549699381764847138654300844 458 2308154026167130505663129342952588821654611890606884004945202201784806725197168026034360618790233431057692076685206612339948901977304533287934148657948990655833251208089328252103886526115657260946292904033782723257078714792496061652078368506512733939873345444786832859273538220 459 9232616104668522022652517371810355286618447562427536019780808807139226900788672104137442475160933724230768306740826449359795607909218133158435140314904275726635573045853162797018704884556952287339385291783902572281390120544160969986358494234038334882842477614602220046406822572 460 36930464418674088090610069487241421146473790249710144079123235228556907603154688416549769900643734896923073226963305797439182431636872532647137652625833729113147428610404350765281137098416455636465968518433153647631711004924997326701524017352128137778068102129318657404252629676 461 147721857674696352362440277948965684585895160998840576316492940914227630412618753666199079602574939587692292907853223189756729726547490130615344793235768168865799987295600802215537183514043115520080728776327701307539145065196696200318276150240462147605668791859094184054261197484 462 590887430698785409449761111795862738343580643995362305265971763656910521650475014664796318410299758350769171631412892759026918906189960522514967538407939180289620494890370007170974004296927048028756624510500978664181182351780198588297464762625747783409467934120015845091546147500 463 2363549722795141637799044447183450953374322575981449221063887054627642086601900058659185273641199033403076686525651571036107675624759842090167046884561489730811323070977413625301546557669217364011893916852384261524773933589107621927238579373830789519611457269847341598115187305132 464 9454198891180566551196177788733803813497290303925796884255548218510568346407600234636741094564796133612306746102606284144430702499039368360882541000105424942550974466741521694441487311639887799841310505030297739835194142720404142857051758141978754850393000146123922827958754650796 465 37816795564722266204784711154935215253989161215703187537022192874042273385630400938546964378259184534449226984410425136577722809996157473443958870924140631808815262232629821164236551408485587886952711695362712346812973387609563881724401913861226212945466342717964804182831029463724 466 151267182258889064819138844619740861015956644862812750148088771496169093542521603754187857513036738137796907937641700546310891239984629893776692897544000391312483777661846753429887409957794424922985786131933892162196287183894150147489997418031527238869654055138797442473316139575980 467 605068729035556259276555378478963444063826579451251000592355085984676374170086415016751430052146952551187631750566802185243564959938519575108486417870877293404380568110041951265432048478881846442293023228701654198673936002488389831144769197299353729654193589089066221377248601746092 468 2420274916142225037106221513915853776255306317805004002369420343938705496680345660067005720208587810204750527002267208740974259839754078300437375326873260629926413187365477680153493011210935679269871850316738787894473318543777137806948635839543904466967929093424017788476962493868716 469 9681099664568900148424886055663415105021225271220016009477681375754821986721382640268022880834351240819002108009068834963897039359016313201756360618272545432323434579312530470797501679434559304080886916070819493777448423242755708192533661458868596964574025847831576959843786149243564 470 38724398658275600593699544222653660420084901084880064037910725503019287946885530561072091523337404963276008432036275339855588157436065252807039161094649187554529301976951361383557065986919870390326346693891006659508903991106317146699612882036860346051700722339597319451247016944511660 471 154897594633102402374798176890614641680339604339520256151642902012077151787542122244288366093349619853104033728145101359422352629744261011228184081621714761868588335227207924534962382486042747909310984834779484006833836560695857214657408000550213300593612127254931301028731812473121452 472 619590378532409609499192707562458566721358417358081024606571608048308607150168488977153464373398479412416134912580405437689410518977044044912791200973095070775295595547636656141317767020897524333255135457548850764931787435324606114347544947006397035148066984812809250562414739282635436 473 2478361514129638437996770830249834266885433669432324098426286432193234428600673955908613857493593917649664539650321621750757642075908176179651274552864852329703066891468156540568207542237043162725042934067057232534920032126380778968826005677636675806139504890837405095144633935910841004 474 9913446056518553751987083320999337067541734677729296393705145728772937714402695823634455429974375670598658158601286487003030568303632704718605317709404353412016036584427845994278703117255078781684216520741952589090065893275687824898175674489768878555652493466521956566368485701203962540 475 39653784226074215007948333283997348270166938710917185574820582915091750857610783294537821719897502682394632634405145948012122273214530818874421709833507301834471684374821823641126558365634127388304955651915257674261035102643080717638446001517519864884798921672432498637053842719937047212 476 158615136904296860031793333135989393080667754843668742299282331660367003430443133178151286879590010729578530537620583792048489092858123275497687717325808983710701813573508173892529725255764134076356001745555925332845683469652981706645270613186968160863573582302419339291375170709990582956 477 634460547617187440127173332543957572322671019374674969197129326641468013721772532712605147518360042918314122150482335168193956371432493101990752625286795487588437406442474454226165884609511785351696365258013490602985819996773244498764055666981650046103050120435056046651820282500447120044 478 2537842190468749760508693330175830289290684077498699876788517306565872054887090130850420590073440171673256488601929340672775825485729972407963014013114301055845009930066781334216757505610957639499330177583633540955149452223415613339422169096394154989709712064190981565579920329322758056620 479 10151368761874999042034773320703321157162736309994799507154069226263488219548360523401682360293760686693025954407717362691103301942919889631852063076391442434362560328860892371491217956789651554182410143437693320907010153366307724046420569242511729569433871421665441020264959715932971379372 480 40605475047499996168139093282813284628650945239979198028616276905053952878193442093606729441175042746772103817630869450764413207771679558527408266353434246159415282532631103555213247695850248209099819439957091597800865302410521437563146062683917137498925532016464793596950395661015763823276 481 162421900189999984672556373131253138514603780959916792114465107620215811512773768374426917764700170987088415270523477803057652831086718234109633093509473937481591212564899482359349742520784276821139635492241003019549110587532666833007511822163408988438082220725465233419582696238630811904684 482 649687600759999938690225492525012554058415123839667168457860430480863246051095073497707671058800683948353661082093911212230611324346872936438532430229369655614225015128348065714392473557903675254039257433789285334887741105911829497539902431509116830637089068221073051741893012143658760841900 483 2598750403039999754760901970100050216233660495358668673831441721923452984204380293990830684235202735793414644328375644848922445297387491745754129833300426433832620390250892535411556901181147836955118460664807687852933561935209642321179320011747429076317876643522716443094696502952906069813932 484 10395001612159999019043607880400200864934641981434674695325766887693811936817521175963322736940810943173658577313502579395689781189549966983016519557967601358081922220478570686754201618623657619698396704518531844438499442763963217946756700618411639812810547315367714244633034920568166332148396 485 41580006448639996076174431521600803459738567925738698781303067550775247747270084703853290947763243772694634309254010317582759124758199867932066078681402196677830570200864283837232754502292763022549432541792729563807528161102102169111105643616490406266320270744024553923040637499785749434378924 486 166320025794559984304697726086403213838954271702954795125212270203100990989080338815413163791052975090778537237016041270331036499032799471728264315624672369202328043441357137529362914064767317177709421614608122627337173424500907271092580256751649319095437245941205609581179545634169165949086380 487 665280103178239937218790904345612855355817086811819180500849080812403963956321355261652655164211900363114148948064165081324145996131197886913057264296816641791323699041228554478315448370261798885861069353306899253562815258188626273666636391577972664442061309695037226102752173806729000219486892 488 2661120412712959748875163617382451421423268347247276722003396323249615855825285421046610620656847601452456595792256660325296583984524791547652229060783520897129317846716514226634989377703432255893491043202976414502679504153124499473259176295454641433888869890640578479967076677767020673724230316 489 10644481650851838995500654469529805685693073388989106888013585292998463423301141684186442482627390405809826383169026641301186335938099166190608916250326592248445317487969256923983412679258499144274057704391403292987574502853237986650221966640104067287796728866283173070980442676148292040589486764 490 42577926603407355982002617878119222742772293555956427552054341171993853693204566736745769930509561623239305532676106565204745343752396664762435665015691386313637362154083427730820561053923536818496417880724608441904010983894431924115258389476987272255669414072574410586146042634753586853743078060 491 170311706413629423928010471512476890971089174223825710208217364687975414772818266946983079722038246492957222130704426260818981375009586659049742660091535579894261633020746510993056064889473227756786045649216424307523469880540687651489774603741091095231642653505181078949032714399335184797742574252 492 681246825654517695712041886049907563884356696895302840832869458751901659091273067787932318888152985971828888522817705043275925500038346636198970640423682388856470900891811644111771900905451071992744930849501678309908731412088670516016580506630648393344500608450491189005027945317982413956510821036 493 2724987302618070782848167544199630255537426787581211363331477835007606636365092271151729275552611943887315554091270820173103702000153386544795882561809809693984732341184897776726182886316920609902181219903278675399264629428206521884181286209855161598213862422661498502437905956713213005357124332204 494 10899949210472283131392670176798521022149707150324845453325911340030426545460369084606917102210447775549262216365083280692414808000613546179183530247469399053056626839974893507462922110657915083471127872623658625916317925272529767176955073206085782442527169668365061502587212177735418720490659424940 495 43599796841889132525570680707194084088598828601299381813303645360121706181841476338427668408841791102197048865460333122769659232002454184716734120990337916766461902310370178830968069573412125621609317476515722352303790516209526427988280149557673401869452118628898380996020025412706808280086961892012 496 174399187367556530102282722828776336354395314405197527253214581440486824727365905353710673635367164408788195461841332491078636928009816738866936483962272308174318399142421924926105040555209433061886881878105065106492199695076920430514040311697354151676495354426469793955422455054357499916596495952556 497 697596749470226120409130891315105345417581257620790109012858325761947298909463621414842694541468657635152781847365329964314547712039266955467745935850930514914215176371570118908885686743959593398446751456504611820522874040785311159178000673722737695103355177527631715764374527024490533258883280579244 498 2790386997880904481636523565260421381670325030483160436051433303047789195637854485659370778165874630540611127389461319857258190848157067821870983743407404624090743865090045314044473796022082095895585453714187150071199646684096503510955681548757592957208168229754031942942867521712083200220527715855020 499 11161547991523617926546094261041685526681300121932641744205733212191156782551417942637483112663498522162444509557845279429032763392628271287483934973636983625230741779567710932995757282180815828185938710633086005863014887778296531792310083902763656182422167958303137931542208914076574935252100050496172 500 44646191966094471706184377044166742106725200487730566976822932848764627130205671770549932450653994088649778038231381117716131053570513085149935739894562664758658499756685903085618753324908238201950948634085018834608492153197007162666215051026521193436867661911786572045710313310762784009748378576136876