1 1 2 2 3 7 4 24 5 86 6 314 7 1163 8 4352 9 16414 10 62292 11 237590 12 909960 13 3497248 14 13480826 15 52097267 16 201780224 17 783051638 18 3044061116 19 11851853042 20 46208337584 21 180383564228 22 704961896036 23 2757926215742 24 10799653176704 25 42326626862636 26 166021623024584 27 651683311373788 28 2559800707327272 29 10061261571601844 30 39569147855184954 31 155704805168653507 32 613017809278951424 33 2414660274335885990 34 9515644448650334060 35 37515267967460832698 36 147963639993810201168 37 583807091225419841476 38 2304316898728418522828 39 9098405592282179419786 40 35936106821792470413312 41 141981696167969783431364 42 561129063893383741660568 43 2218278982415192542561076 44 8771763396725494262495312 45 34695226314368031305651024 46 137264959847107477365054308 47 543190529883768398620715246 48 2150022058697275653069350912 49 8511925542329725853358733244 50 33705679494716613858388971992 51 133495046242109902746212372660 52 528823366343804568482282065760 53 2095252505544135165820109950568 54 8303082399418418374259529618056 55 32909155678582975471574214963740 56 130456542647544887992084962161792 57 517230567543041803295678488385624 58 2051017138339503788069372364752624 59 8134275936273010860913165873086728 60 32264939095781634792436005244813160 61 127997968230356106488278320270132956 62 507847852053921094425915818232444602 63 2015211421819328374403919194233469027 64 7997648017453059882545869665262567424 65 31743655469227686028190942310582770438 66 126009401720751744369844783427729351756 67 500263457595655401314469178871049834122 68 1986291360930758821873658500891255502864 69 7887403491427530018860291737915586424068 70 31323533266603804436253760547095833069116 71 124408976859248018453806990508616415193042 72 494169278469832338410632575600161356911104 73 1963096413243408415853944556139675193345748 74 7799167368219346043526537980304756615064376 75 30988066686733898945640795659954244703518692 76 123134373434481045669743944117926579493021424 77 489329840274539426967892441906446123271309088 78 1944736207536081839528177368060475953377975116 79 7729570642392789178479349234818146873552613242 80 30724499379247760895547244983115073251318564864 81 122137259242003808455953955626007225631122004308 82 485561901502567354873770081131497702163146703496 83 1930515591185196650070272383655792447831559698972 84 7675974566571316110804814338523018992528863516064 85 30522808998717521934235185668462898439160820857848 86 121379546326153426955417617724355275726338377051896 87 482720636399271502009201648800040331732568482335652 88 1919883582558867872809991737940299361986553895766784 89 7636281866627033674871056916687292453543367241829608 90 30375008358574590295036209326410555306368937916662896 91 120830801529560955194880193409764415900110239274977352 92 480690031353020166647514769550078349643874236365783824 93 1912397721649862544267080063190150534427999308586256488 94 7608804292390397140946950151511490402107747257201910756 95 30274652917371736163512565204777949465838003874727647822 96 120466413551075079745092659807894857413223611869344907264 97 479376057863325846034214898596043336951266665185238219868 98 1907698621741319878505865155237233631115314567714195012216 99 7592167683430341012510847112371725921877410996606880921892 100 30216486362022117268186597732969620705489526050626946116384 101 120266268829598797365669381714704385142801702727037159249128 102 478701722020107575870174732141596231649770170773077674991736 103 1905491447679178978383700548211312422198638517228043000710692 104 7585242624716981128731121970840395072098092534885770276296704 105 30196180811633546001168498115912121637447531393184857375943208 106 120213777586061871307571502512802870932367975665597802341117936 107 478603410850923547891523741715540135442965124863629908587047432 108 1905532201125720200211283719823746606872183514211796485666751904 109 7587092933729885352143474818638841254593280544535861965467002848 110 30210143217198748125513381778174788209367664062986401786434872456 111 120295145787764317758029795372000200632093639400236694612173956092 112 479028152952707015171755730021595643893146386918218723140430434304 113 1907617407341414945981829718813390349973845707909298423284403905208 114 7596936811533189786428910966862942398489363879539126730067060590896 115 30255368941740324866753687274275705077058583568074984677103044662952 116 120498823004317405975120977531451028197431333068100204186724071890624 117 479931535288102875170869464754332172420775775092361029415716108484688 118 1911576251365741518441330654890205567956278048644167628415152517245456 119 7614117142979936806242195257637779239855187431824964327943544478905272 120 30329329535890071676105333418026000419108497804141792043829904057883264 121 120815078148526628223022052382629357874072195819587323362075721324169968 122 481276098533173961911151670344158558488296761882827716278963026101182016 123 1917264506002706747568784961129876786398928382800444883488544739223309792 124 7638078509674069726418174778370295503479509442905363564579335896536496104 125 30429885676027880938430276847835619338606777953043552140822452134113806636 126 121235669590263889980122440687441602480433478087096973062272928439922581434 127 483030086565345068659255527944316155707167390972866070676633733857513312163 128 1924559789443843178894267942950641802542985992608162120043086275485273423872 129 7668349197725340606299543804241123822246808232232401670935265059792651031494 130 30555218875000627564342560392486856516309642066445687887607097877923336563724 131 121753585861245458540313914301564691135884399234959162699824906440661740796202 132 485166461526867816400321209467628603292929530961842619288804136427252438155664 133 1933357822518506336494295723908635404685043277791562635521944950146367508515460 134 7704526969900477578863644973986202737292883079410320326021442056766039731180700 135 30703777375452008785310839436983330100184881491762192644286646320667810795803298 136 122362839818368174088181463487052585332189873590684868565791216351755934923202048 137 487662120481143005299953676978582126063630773706490251335512422283359183781349236 138 1943569446492160534631700893536477834223675745468109892741218233052329936758720888 139 7746267708346740993681029116481816366948579342503216261182012564306997889024469956 140 30874232882363635478952096456508101652854838187679827589264073736477661107646445232 141 123058303753012193993216463007701836040639351022609903527404470561934175834946346624 142 490497266810217748246593262199974987763654993107512865260668964900876957472647840188 143 1955118225895943829496202759221105357197667287873580112635315447646663229328933756226 144 7793276270042838341258557745846724072515838664121747214506138653496161126450406131712 145 31065445667989040669923643676039194250335931483113309459528926966272525144360567071204 146 123835576191748804096669711760747151220984335281131089164342558101184530200628556434088 147 493654901617731826573720330594699026959328054434651651457663184239821169312750802799756 148 1967938505952079260819839501449516234092820463112561054761784915884769187253373813922592 149 7845299064961074813731412991374871510360131025968018921651798437210423974863494566518104 150 31276436207485621710311547470148495775568648876093356889752768313272590136151845243882904 151 124690873463535363524061368670412395706298988066710852124837203347551707746068102005506772 152 497120409087881316028656429607022006426883111465278353606163267697325331659426792408173824 153 1981973826563607141149783357421405374600456161583094620215600556486902827844975135965934280 154 7902117987865952293471779551728937966658913544093008651152671830079924819223590270892035120 155 31506361955159334463346545979048859177755752273690119495559532278548962022805600316014798952 156 125620940795653856695347221228569568908830979989562213330838966949238520822459031623384902832 157 500881216057076826270163120379285770528879522212067080186602508520578313970733793875731349464 158 1997175618418055876318624612362663257873773092710601720215209488882641241336078996838417823692 159 7963545422894429127291741545521110513473889985118266518744313317091541584294732512505730196314 160 31754498201427922810022311212640020432078169000837423765496850542539691282121598829221807407104 161 126622978937042113551885908041061872763792974976407175772169527742241700867982303675740752699252 162 504926510686646571154606693895627263805469789332902869763520827925112567891411632461637784786344 163 2013502124112957586851384470473893284708065738251139717621216799402556519295665089402617939961420 164 8029420105145041104060509745597441632790122243774885163197153216220799798559928407579170901145440 165 32020222194724871812349825250142102813555849910087221452101103597106427734288271029426094545032440 166 127694583223703329609577490700191689293777250782024660093478637250654608601214550590569511703177320 167 509247008563725973307887859195283824648931362427751723029371978803410261658340725293258805166671340 168 2030917500125496032542132703372514021660785560206485093870922729836773763469825617129095786154700800 169 8099603672022290329839888041593617172938942402485612148499374213283750762756077545918804695367943800 170 32302999894923820717978227100860402721703171716102323255488133196444552811425333663115764347358730960 171 128833692686527913935014029069402261152203694783448841991413644183521658349247655483374378834033771160 172 513834757136435420607696516787561721536684378758734861698206272451661252538502012632059835857091546720 173 2049391065152577108963152408852455852544126073599625836861953941273646896516492762976638109874404820960 174 8173977773610066231591007005403240365441193252401783515792693965216005454531517826817512717517449756920 175 32602374862408073942981697701068548406160960040713237695177886939503281588313231960577155997081900167748 176 130038547319978351334622075702749485281931285829071890681335681913152456733043131124935896286314950340608 177 518682971341832449705735143060671436606169056234665603296557001933713102843825221045126664818210960511176 178 2068896667707242286750127253409680745109447727770373837625523003484384648024674999259762697569027015081168 179 8252441639100061533741245560033791649375252713311723566183495591908843248444540725015710630509229115383896 180 32917958891595625986420247092284260675225969889487610568782936671948008267130753655339962790708068624957248 181 131307652025113114747784164587451170730257487905164548907083892305187118948870661002664334278689507919678640 182 523785894776226753894951866022316221913533438863508296597952718081323255757182979034556988557701122453643120 183 2089412151487666066795312728438088401723848832872010844047692806008070884341480513412830582933344834966602632 184 8334910017567861326097958949319618374466582343353975862405707094472476760208262061392777168536712958299000064 185 33249424078084114145582589943460636145393212725649335996548124193479502198956917545578524106818479403193286096 186 132639746044131147648540803107042817491736513964980373262593949781342006371818356122352844816222192296492714144 187 529138681905690357260013370311529266565273844598837886264140541748126718225329913378156215640154081357740544688 188 2110918901377584490286568311194706049936674061552733678067948404213909336530169351121872018652142545397872573072 189 8421311427817954439333170268930871669145748627547228297558617709842864509988067501135600202459405380994686669464 190 33596496070750084553201141627089763417956321461267660977422786529272199163726785161087473701982831313850436861668 191 134033776938956129037387389126904120132358239009511882152352655063901501389835811317540041933333777282548765930766 192 534737297705704069725404359121605214817102709113258736896600231099575599335585501501280675368852517740122454228992 193 2133401456312180986739513860745137814668702649110581829056461098966914416356585014631636082240408579035329057851804 194 8511586664806496661716956852951268771693054978913837197230277499408358423245617535304210157625678789654511583025848 195 33958948308599238941251288266519712384295597826478483780701104458097426635534701465146647437046810950863995873785476 196 135488878350093568801239054915849671127089049720682997162979908401351099443580974663847656602432355967225562152030112 197 540578431815509422457559243089019998917465318036250850491276222657078889626793384643799862672266550286376972154531944 198 2156847177885741838199258459215547297767168092175299508140067842284246282557740489326284120327608829643540532937042328 199 8605687520175485749002241421667704736515952504217943944908211362604129469798661008628874336197058352791875460587474836 200 34336597080208776768865140136234311834479708148433328336239244372568910259598491049823169796730367614322649431301850112 201 137004350916411752535297479565917660072414317765108570253221506830396754045167120336279038241992648921300260497530861064 202 546659424841095106723553995184065552930965801860176192436454024142973142859866280129122924992133375369757140575285870768 203 2181245965660076540705502389006675563918811974012334124754982841063935298662114080046930343983198737079941869013620689576 204 8703575682344123803909029968596239300886886716149100782870922605003794393748592483529959830787145240676660931580879772512 205 34729297273668746912605711579052774347386948305860543999876473041888919346042445710842960707246684780228798512239684019904 206 138579645850775484340425850670441484699974228126710044165438262761337184282809847983047759075002205122698552563759919194488 207 552978204875217398235872449278251225185743730915042011487246802381904063654911575058088654090265510350042081037575419009156 208 2206590011784908391783821852325386232552537729488145531795437777332251779644883525265097349286919380921258190978398231252992 209 8805221787887722216211397357026544516882101402153017402638115645092322091966540858436826490966742901357819706044573040239304 210 35136938708840009448106275146567432237436150157211007981714102794570902646202605405684212957367638262022084997132858772418128 211 140214350757455328788848261091142194205263416718068683093142152886917042701120661116790269285518294808981348105339322083080856 212 559533232649218840929666737199149178996926330055461326654123443459175729604260822679624646449355913052696239938480686299076672 213 2232873588860175396034870137248470063817009476413600214791961351194940113345537385177245832147817845119770119303950427442331824 214 8910604600956561638913566126416540239521894499256279089738388712406287808836831979285510151300071811091475227079325809899527088 215 35559442962875982908932465663300059312305266522624477692174465176770441959540573518862474455693231721132349133587529430912183656 216 141908177350118247089973970818508577460143008751394127587164856078378458183417673399144174326216982486909811627605603905415337472 217 566323454009154869834238266232024264302788047470964074195656421810080989607385986460491752990609371092393604964208196973739541264 218 2260092866028856896966897249047994495815973731029395734325168197789826196331809648317882433167695622959079564123002915422149596768 219 9019710301523332933077215046685397136377650376014814965821343333820508650174065020564378543224186313214575386768462634802966705616 220 35996760615346816570406855420475137115981500057660465219157099589404675017376791433633495240427777843001711318050906560293516847392 221 143660950787911086571682661178129582697678563578726889163154461925616150473900767720626360359379533584343980884829652834835706001104 222 573348258632698424817975915237763447035987767761822414767386415673908418301793948295612802532205187770531610290195441332647910445448 223 2288245749143525346506066692289184220927760319718470083178803412646861046035850761769254059410721338600839597507681683543803978719676 224 9132531866509372965102943225568663753011579319714081581265451244828259170663732823325096401857356424913232932013731150851643113766912 225 36448868851755313621473855886107886040846877749805349479285663348171447729230446824938174514942853904920444205232645003062490038808824 226 145472600394686991722926721591106979184763430830689428376319228809565042830579887554538495081642793161447727575946316991586419178980208 227 580607444084839058844175900770912606905990986141940096145109663884717242769568581217842450892400436259589907220708447706086360896530696 228 2317331741543274488165245407320981309943547534394488711374080635465961006311694589357056127282649135055966661925186027401540633132802112 229 9249068530489210080008170687184041524143777009466122917978183469465275398343471186000476215032337718813059883946051466713702766263121744 230 36915769374357458332773711428564024121115471359639158639385734092957518600394684840094452147760952006191940082211656906794579508106623088 231 147343151565116449679530321864697250490187553483857241034878337572770783171402541838122280851937873525341766270905837586550419029266537096 232 588101184458299282464620354694732559040161815763505838042243424197275874611581030716580417919376514916168668958514812680576770698040676352 233 2347351822543183505593113413936375155626159137227102803467121870880974203887163577935893568194091604842928953672358089399738660728117889744 234 9369325314835522275133661510316909976951989570366050336822023022705488844031013281448611084782682025743864992861630877041098956004005640928 235 37397486577472015348724024046315268906081958906309926595105451010293975701894720962525895051724667832974536548928210540790885998037161385616 236 149272718693068412065788465967465701811033678179817728158077079872298895224535654245341820188876309201919773153059993238103494181397133205312 237 595830002965668850864123788666484086174188891536824379132930536225342059967417835297418734406731578391317445274081833031723556921653129034944 238 2378308341201840314010031025343808635255829899694188822860962344224728063870491697400560517024057471331179221371563521144149116353489887158288 239 9493312615940218163419096196144810203541151695206578317114333664789282400662166571895783138246867916528012585906217033470068139322172650356856 240 37894065951253685399058778531244481098458784066125094919654138229387241544814474861222589002834450964062278508603940859441355431762578418409472 241 151261498983646221383711586788368067447872638493937226232777820340537800978822277265354687066398505284737801969976642006386296497882148571402864 242 603794747949827713149496389184371518533216740384541609645837688067816051208094785136818969763617907125510715191799746140203346596582778648553568 243 2410204923313839136555850583293462232864729077684784970043494272229675150847592430783659442794422486610037628452596534720216466092229164263400016 244 9621045844608483539490459207966944470064254562255292269327286530955391453842125744301533605860182848318800782565987738944391424096947529044292992 245 38405572683502938375950308367069937941666367603041942038318258815134157516813691664470247387692467298347283831394098972221808458286205552452063904 246 153309767031719068397010247291862692288453281571316697513056225109811220637589027007494359117799895210182059631269848904450085170287858911400367648 247 611996571861469336275718485273816468795969079126743262815663856312691237637315335897615278867959181040510194098745541944826467128590441965612568176 248 2443046389889450466189054812765170066220790002810133141012420316876695551729239909708882717576701228613954609997419409288850617314423027897484035712 249 9752545109931520147381882169885615133040019580337938908331093797880614350414084510399903807971113687926879992521588969514681127466657180360390138144 250 38932090433721606914174848662988198508010717065569143344908157226009854845099945126079680818392039562465086336970559320623354858962848279124441632992 251 155417870067571104026065803838140996331136117657642136465640372160449169650265908381544116099155070344986124478602194770525669534873651981617427087760 252 620436912820748295980045073440872543464768916395024913770461185049808337839063802043329643962689663363610050421635586176417981215361735709385559062760 253 2476838685645375802115600707290630118389491833104182728752746545356750911109460105222880290528407427090062924182538467815869656964766728550614354398668 254 9887834941947999408847478153716296195617832440590596275253431684145523486237198280962302499730502016487614667296196515647899470806352778667596424331706 255 39473720257477791675516894447343809041446888592592860083860240849749903040630542661102132520750391723112616493885086490406740575703400277040660825177635 256 157586223785086005075434484199645101707156995477570303782341520950264567045313984710469863201131458765097630025517759491866187442094929956810452591706112 257 629117478436879161356316541828997526769421990675049574927006713354139845191654092567684777967959104813541111296373728657668374224732500865676807284876614 258 2511588816248609947863221000032744496066846647670808516523423644928930614699364199211968422550188921122125691084524569576730682639280781435729867115688844 259 10026944048241872767968291220116852826087066933266997971483856583453630011242077722477617588077726257606514672169514001215819772562973302269439443669504618 260 40030579662360859039350431297867975906806869067230426284028288366725519083352009572795846632970980987939057019741907519159968041161271938821524596143778960 261 159815308680243771139621010623054304264538269602141356407692480308850436555908810123575440533379611277461594206914967956186387050259404713481258677893276036 262 638040231606997720711229176672904347572489537090950178449545570020579311172571019334021188326827293285428802712288891462865683423851321429329470804111026012 263 2547304793237897285235116543369264300838481810077732907940928664473264307216924293957976455268129700595379623147642425327439418138616640966673609044506660162 264 10169905100325423226712072465116354322813562989917223965032253225007281012665024155131903336670312971617203051310832041441160095089993655469572180538180703744 265 40602801779502713821451129535593254538486718456835263100342057479455699593079696602945244995876805893280909623448689490250845618488540850520904865919330288308 266 162105666838068466708574766485471583307139646729572473327663553650409204968838454556582785157109778854225684694224683083866411524702036663075153247912558785016 267 647207378055435675559558835173594509267463648887942362174547450514493618506588277964702579873049372143739803221026108561269640351215222591821699436875968175492 268 2583995585700469163574859273047260137753408148416995120911116861703233590802025088970038422892898563443646529830883293720491251967678186735403019635667810006064 269 10316754546245642096784410625952233103809909116080495658141301902408219722006795575486555488162133768119948903596176210168143024096077473864683122200424387285568 270 41190534636907865405996180687834256260334393186623093692248068147767221429935176837600083265707147067708342876416301017996656053618429363908266405461574449991196 271 164457899114884209499066835369141901038796088668081867254036258124206917187846272975612249304725853701651700312757099822562168711545838577353811164002905564571922 272 656621355408104901272484264878213585177079850850572920853315245634733374120047213562154894424922942820492892989420161965167738624810773009096948830291959963224064 273 2621671077910832161178168817331829708082912220607034932862608170774334729456258253603123417414917785430476548790954738892107961951917685408720623854262449986020228 274 10467532446348797910570581390240592762389378446845234570942346558105407013880260010132109126989342202863236023122006036125943649349608563219226607166576544953871336 275 41793940522746963142443987092141644621472897518019461849077388849084787929413780028479197022659223388285087231902270244491831390219513917811283473024119241487125740 276 166872662670097731525877168273315242835019018870701795518625983209334138629985941834292797022126396800164545035668093424300793711425727702833434325870318507444359712 277 666284823625028049935980650492966474838440167410592836832268969398312292839817140784836938672314032727183525333955264321966275671152306682356624397044873742442310424 278 2660342032247505660737058184009837385933531608150533826845871571936550191425728277535179019527373694753196505640458394003139347063686340731909631081907850202109661144 279 10622282329558330185835186005429733815978401337940835159205389265840276511025474936229692696735265243945671908829670912888662122787198958313743678250145694069486781108 280 42413195428387171897695605480525513427261844651504555667892920098678697719502478112412793027808971856607113283048563971565176745776630567844005973707617236096109459712 281 169350668807961200609186792212164219439434636226417687751119144662586617224667270006112227558135621492995764675505378947430218906267683325355090716364010450983147114888 282 676200656638074501478593456913773063798922552372997683438438040458795677358995791122235172993647041787403473550215215523546267769685057620814645512439202643133416574896 283 2700020056796166420105508089877120086637876391047546070956533138916653086851068353113823909279006999575031998842490728537074929002038021268184064821637755781913897135784 284 10781051067877882218106666868621642855731271165949264639649555102078748893052834236748977589037881164203765982134158768633490765609227731377251294208961592774984681253488 285 43048488562307418613811395169167392663892620145837715233930709732431791312647991493612657168417343642678297836811739577280997668940688518901216173079631681769647240125304 286 171892681095067619616135983710349992702022618668896306519557544615457307965001354269481710813643550426758932652818251391006020527738897627389587261569773914124105526044220 287 686371935061386748341451627404052251580723509460194486374314186433122002999256659486390346352083670467819789942849709691510433423952263918522741223745300148062661083490850 288 2740717577126409396213473977997494343161470740094934981105634686534665654078714864715887176134172828718830342640753963307044855075686570918393981197157735853755054086701056 289 10943888767134945911241134452274161908874624670353361644849121389223121034682534845572507889549992431986252763573065804629034162667456829597144510909451625786139591367399172 290 43700021927217561618600538634999919609060047256584893910945609773447975535597803794494477653109947286298188392751380833436821196635612563068317617091631549089291057973139144 291 174499513723847548392486717312609602005687945357390966408086831360474419681584414145211280979304218737276780106250452443827713678410467933669620817047335699295018552895231548 292 696801939859403448359041762369851009017182104855997281568323918720050982843952697516787739602591095721211772135808773532470144112643267385388243719609723979192185549072842976 293 2782447811796540309702597235169184522586022918606566541274078952810140229434668123532517077376369188265474752998294752699590816608536482591403965775761412483308753244915235672 294 11110848672239885909738410875211054898409447913898407154068820258295167438501187557805519764746962850030249546200347792738846647926946023197502214159028040982386533189073632264 295 44368009953701056196050334942067830455694437538495824414294921048549800749596568471765797310946324573220525917249002803462809478628550163603846891967926862977381507283237345948 296 177172030096196985196916876024270659523813174935386938279538287369739978508486523668345677119181199070979837732476260816918858209234889982726409885436042052505841246091061149696 297 707494146872287338793298784404403248608234891088639382165404627357176831025358286224734070225444627067092212576047103891608911636938477497647594893248625404429581865495590974552 298 2825224751198336359467490909234006713206854953430324039222730649759650417397679956299789624567593041358021385779925347370739468254754478905449485430506383706212088716633566215184 299 11281987085457163624211847563556088651425198030042054573964326858981975317887883539050844931683737828606157571397227678654725445414110649298103307241908357239318784044520532399608 300 45052679184557998903467079266083213114651890533737294271216160396068386805495598943660504787183485162068927635043409402279676735220438532168178010784986854732659675524525416424160 301 179911141604676532442047755942724317725572757050693676607284081016915447241805616972819802654321167346612292638445048120517301570374097570642104019852988842990850252019245802538976 302 718452222111349481203295262497477983331087563737129011503099130293859307661867091891906042571130713621863594728505091492107883465186366062328468682839720716744997457598630916883352 303 2869063139403081857110023233336066580710574492940033325800963264584250844946064845350927593319529508606645777147834794316990999637510229189498064714329308559082411722252053456681972 304 11457363296376276082601491653751617440306081491590300531115612216757903471303316322073204728313217077869939400437570386232180470074875668520825462165727135039812066003362273428271104 305 45754268004762074998994413169163718271043562181187541128196064329549161346418707539699909847737799512214454074188696401597557147554536909479699906172620904098733592154421002533227816 306 182717806591567885735238798527010237422126968887111532255627302195948725164961166793882024411874781393966063927631423162687302301429293748074019432457639646124602072984306839511605904 307 729680017748057280841684791170022631224006726359038053976861379367818601144673981796065642579055722010004406305655624980968631725901942027214644765365425888136952873026281411273384568 308 2913978458712676049962419897209310870903473699227996365596302706437739436609060001137808315573080257123885329211857483638960399970665554845647934915676565917809182109164590159421772352 309 11637039522434133135448681625749680481960521841585417967037440492404258320891098248348486853176631863662793480063484205918530937329573766326714273040064122795867961969558142920353242864 310 46473026412579599884308619830745900144369734174202532019565738729400585464863861750776680462124938744816503942553743967916466558304789000146258084588545752730090431929358252294932124592 311 185593029468526928964628776409790532386438449276748217732078683933608305103349043093413902603709811640578689607428769376954526436996173670856325219829764723051886920762009912461363931240 312 741181568729697492026915812414198622310706364781427152499481340047085282247892757398320906271931845761473563908950342886585878067032918171227111927118727269935556424126403222573089928960 313 2959986916656276606357934274050079770019361156278415208901476859362147844748923239562763718614553010121201459429097550785611047746759945006297871500891806478481044008702766146518894184848 314 11821080858982370217887844116174975373881569747324792006912779350865414859856205637021234858134454427210017934564468154929700398913618113657644514723732416420233413381874798038194139612576 315 47209215827947083990239268934500948333872091483055285638638172422248585030554296394041967316327919712426345316156719908363986975629139516769273073942288151499120063836078048145830754545712 316 188537859981692970598923738040112521739692496747151854605958302914003977376432834653673008290963838654035530587845916274502587598749615671211763506813897347546695482204692164946356255940144 317 752961089962966092187467132405922825644289240384474064413066077947880381916519436022765016671740381992897258811882240316340970880660108708230453519175192380626835923339382312742011666329928 318 3007105435204663816245971386999424935807883313987206194888551824271779009206826669259678516698678210519191346607318596239916770938129948096415891524754701121344022590404510847502996339769036 319 12009555238015810531044147227064884115723045601345664126273218863194588396577923557328374242375795201674681523199114936924779728173765152150329723868209017555948762973430802818142614525555482 320 47963108934678533722878394874394221480290967113919653419513850563422373242266468559791025600853631039479945173489382339505933573913071634061742089144226377167276981271818650094478648580112384 321 191553392608950744489114560780321155345997092889289436644944236476340911584249144345259269108739498057932520992340498821604020775765899300981721038646513467210416370588305508499902017488144308 322 765022974013865886720689071360328092808883033077018067456383553323854157309542187258865746907927101206522601932948889979209320894870392111453452066749558682913493440673722457285847109029669096 323 3055351642002022861321697173310651720521653930948242038798595387176579203352908407629099225625512570033732681667716358300075397701309352254874514391231236557490854882777906481233446664174609452 324 12202533394784775578913042547746794846471770143773116271235357997006020238454652527901042935096771422451415890277001230261694343914547643050376255913560898960767046706802324708425601979833069024 325 48734989553485886383841462199438871436637898219636569497037417595253409029527426666282029784334877231890490485263015100019380033909411860767998366943732197471760923664004418920422987525747616888 326 194640766077637449722539733462792564966900117121433174085588414207203884410220681262110647784892413137815209320550993766756601760079515045848900631225937882008170922968311525158602443649685339656 327 777371789278470380660955301004770452714519509856699303873251369191690199828397614908298785483823559029858478883363817062580956710676954989741893474000151067729445709421626191239953976735716774172 328 3104743863438761073641715063190233558839613490452255393876706441949524055630641431176735770613726512347205841821250719533650421894931974503436752442995395599074829939423398765844844394788093246464 329 12400088841606566812254216417231618511057496764371105243212133857454559302431236540840741967293555893896263838510412398742921217600043287526298558238278838402748567591183383571310637655259781175768 330 49525152543154678280826964106529524015719078364028245640244092518148714009847116059788689169120645695552006588761795260215197858939856308172042788953467251508367985222420974859011704343053222390416 331 197801162992376365371691648927923037495109979194745666341763107562188229843516345490209935276682791427159651730035344661521267646971562281568347297246842103825503103455232680714854826614297698391992 332 790012278584493607108952223295659484180116608420523527672650171360249264992766958094715914742028612806713883030747487951453995275527324014176596954169629007999755156440252753797652361238874271273504 333 3155301119409822356544415967083964167343983840126397850540562419118180645011658239595753350086084672078583206913838483314321337095725992513584210782923869186781645433959490113999921339219790849414848 334 12602297848272197934907618709298786835744155728586570807033792932026859316607070875645505229355154005813159939774043025866089572895313121706700543838517067896763632996258374363962411786642607765321576 335 50333903727529934733799612934949318561059872356089281266187159014312690328727090736889571915446217697054041617793310332939052922928154878837562966630499640054193244551703040031981130504810124726105612 336 201035809563930966646816218055408386406382017319382250977524882407995793253528892814885718965603752662889049629903198981952573241779049920933224203970824548786795279481607479261801769407185001307500544 337 802949358188303826996550913596732281989611303963467115273570296837531903538782271264550024110017806157611519651699051618480902903389482482295523420164555520707735265177277339111979917763121404385872728 338 3207043119621169031145943558464314405763749528922393851593278603570658734697662055686276024306355123620072143150860385393649755947612125271803454706170686059098954775255973535915216580463917873276381936 339 12809239428515029719646493174406797850259250157651925854169859465650089537793493261447775106895784454165703886325414327670797821822323014841155782938005302108032142132648740558580018751052168684853849032 340 51161559846240824725350478235123085846900804878004312781321906413534962133362396845324614050572916499336045084265212610101431210380275464415661833067488002758787708386643809107389165031499113279998753984 341 204345975431033920849152147606560468419584730638869530039543019187148528071942462319322935858979882829900392040730103626117360858185992562642197556930282609296643714154888102193380048927659982282990677008 342 816188117136130299507135692015978340123999298581650047012839285832566557647162292085805219132285574612937689156061992393940533206297554004568803632755416796753247841405402849028204229511782232378034836496 343 3259990261323041901272774708861276888363878972481970383240845220215530406924543389974732615842729131433855430422260048312992705021881186612478660634455389156275872547917481449144669147013988749139442253752 344 13020995332069770268379929235912408083125546196320039625614186252290979470969492012450957222848671288117413715173170863882446386073820041214800572236636846252499595643492026467188605172081929176976771930624 345 52008448527332323107466469239606628413462408107607193485783791099249005376563490846631450086874719046381446137563367253508767871755079716763644362236919111814471977282298137405604548315979342451135245040688 346 207732973568074967895880647135720667240749854941803750733936944930998416309116991697849655243197329729705914010207119853110669372205012457801191224016091332680778027634461765940443578289641701621682559098656 347 829733816961817997351588187709626286937251056575314705886026772202226383058682028078466527340965999247161801097517410745162972164019050336684350730472306105284645474697382431362144626963304226142728903330672 348 3314163628362595621283411854547353367652238218632221618725221084779674770469658971892434198617242335563754174284443853096402380368924443465876622332589088880264415233826562923278477383669854835961369713981664 349 13237650041904560722692784608951851883424149803635257796371105640519867234370908973878699976787759873907634264845477562363809850228691740570083550294545582963819976285623068121744728338130051314507024205749168 350 52874908280182621164046193104062199644361325079122726251708048863886361175158683683595299533261936986151407087953455943846686215181741313543099951554052757121104768027039105692965044439839558309938981447245816 351 211198160272348416668156218953973498633914560582633581883578158769171486116896647041530732203176454464463998736611725764563309152922857617632543258839940747988567493661255925857722707809171924033290476017698692 352 843591891696654291960309008561399175821294009114873164102988283254221060727785365332770763822371161191135150433589843905046519639989002804004109312331407538612840946036684186835054233797220740321939274734075904 353 3369584991460804790047972635237754035513638883641478754997090035268642281307507103557853606840948303191076241368225431255796627669318245519544424484417727916159801678681735652529905464105503740308148724572499848 354 13459290776256595959235298555211753756593478881431904811457411788400450691362017581767268900986839005848036836994687222970615657956500945063812283232421393632124201883964038853844673723117873738346416278420466576 355 53761288507270279169204686955908062077742411575838481152056219809300564719976953023869169182799607315042632095973256254231886623515180272845990286424302037711374709217982241980992631911717365172447251344881819512 356 214742935225280072297713402845343655041113618605278353038089538409298871706922718716723121156451608582025364984731502576475838573932607122017777336628243534283883108749775055235911861907461005274889845124076842944 357 857767948169583091307160721338467315651981472345758164090440624318924331480192409522192692697630316771365033133586077291441854655402186161498975100561555026045014315032774174149425320562091595677941262836257860528 358 3426276809629373449057946153537348811473895651530481942525062102239413139041632413357731779346587387234591116607742650296248640754766774583401917809268993566969595390045155111408205206846444310729336608976489000336 359 13686007495143806745378717118060039282909284426066650820127039090095955279722707898872379182313980652111111853537020906460412738962482343646408899946923345533405207803013527058079385401186575901918514463868485043832 360 54667949533518497099944858527906527984657176549895114600087250863670053545776335639530053135130963446416368357198979162312562301516650937223429820635252514570997388475182342634329261297498089570884677952182885289984 361 218368741622687868385989976967932639997539419710132930858001928421124454562380847130740598363991253331691388227916137570938590882452779249616158461169844555449502220579833928113888461572411781126200811309082797986608 362 872267766578585896345139584075090799529798700529880020405072758973751698517978913760414225075226320017818239056817747365696118354080791952682407592538187702465403150021708703105469185376980743040977176380147436049696 363 3484262232652950583163731994176648898096194693231515002290601493213167352263630699291774584327034776861718181211855211343846244367765262965207725158561456808563923603612609759889122390596985361793415888789805019971952 364 13917892911062301762791171057244519032037667748399839741030885666910085034095411127144539858559226742680992624422304378884827477496712149147707142996264150838469308805930921028808887149048576082021266328790898560569024 365 55595262652088276638265615303686794982479666881118262917164196304967770579669906036179345400135531069477845133124277014045133985213648830499789031379422578057762997933669321097619965849009777605746298756737851332967488 366 222077066369691444941927610831530249625960451943891423039792779492622173241125433617768927863026376412894758876547980745575495229413069635015127546402664734167940828198164745587476750141711723621402963235117828878054256 367 887097301316188718748307392488257238118575736549753005427454394107746085229070525667594120033096756379069441261255054115718690964257629553581804258654084860741060613168129033465036048405331501050907325918002273389372872 368 3543565104570422659851832194241069880979249998043457938754732098377062576867957953119713111212716323329466089738683406439734365410430216497227788406182211390179419103072621030445411138870822424801857894766758175548760064 369 14155042503612175054578508594515347059900185578726748333539415459968617725875423860151885273374379607031190852052905584662301445950656471910756994863784046443636451790180250861640151314864216423513563129612087833019709968 370 56543610185620130672242317700635050887354071469191418851288460400722597325970685258419820445793203836587750287492686753862078013475429235460481367060050055479132214591245939570086279876585132170164432221259817794908922016 371 225869440336382930356521788743684542221076225159116627756118435509183751198825889367736350276296464955971550352170165590843611390019355401254193602591680781043376888276383648273355864407325032607169281732538925592563186992 372 902262682033985620264015895227341696242841033052155050904131356475758183248233294990635550679620776899292443504335057496263875328993583911382768082803550249241980848265911254396238315646836653571089351990221498893253541504 373 3604209968096563487840691074608344530266397891574418357292768345052719760409255682036793492840617142996806402223303778272417534673150380221395056058788788456547555606949341205691199883121846932169119094149145724473439153248 374 14397554537823476334726635439581619940121096848043871121330342843731793900330756842034299842525493953779966675625813718383315158483138907867131746063349754614651448561062005798402572168922051071571934929871104928087739953376 375 57513385562037488080906476362448447539131263024245931415767106193153079641893445108746368516243699803696051240196369492210794206845400078778554675278489067764039708782820531009462170366472540661554250886245871510904903410192 376 229747438670812452050484538140433082802855809083518629070202610856358757643553496526486258054776870359039312846685170584282331984499855153224267248570816985603272999084660600596497064896888827624840241934282593272741325447424 377 917770214932785461201721290530742979198808902326451760036846290547990219992468347016070503936327074294927525212211814120524268335564429043073152502802277682701525926679714183422929708897899189322004345657416067221085625325088 378 3666222069931994073566376016765808048915234456655322652359638003574031846312116197763450193784334113237024407854125400260598017685663918061353727508671588474959334525862329681909546970369103964689707661306584799735081454287616 379 14645530085980090913334791159590147493534569664097532977825544143871884653157536912061867518565905051110368853160181744710867227579320819073514990262665217691309776852041024955668334297920745214877905977832167582405105136932992 380 58504993404125868139582485592124998524349178098582850951702573682045962008163803963913549449010715501419977784710379693639214625028991530767776478859126358483276824292398994578382316644925833217621275098332613217206766996312464 381 233712681166234473543049046274723157461219950555081393624301898883641916257915187314564967035976019453521181108395717479686856252692141228033846380234976755560666746113664791674389324579825537888660572316324447566583734149916408 382 933626384266515558803476263946856097879939236225985926173256197087452269261011569348181142683342647520196657335993407360846894240150555636565668076107828415070981891446250506698867889284410469353957146380719875210750086634708196 383 3729627366915346126016242140643153451589833966718389041596554632214398632735069821087810856442995143538446966010730853153038283088693421838142790700118155918960663166238740450966062216098385633478079157933439821498264138326919822 384 14899073052762390216332366461177902712807543833903637242111913605484201623386837750730415109696873120255759322889124060145023556693412669425266624423149674251936993556135956886139351577302602734734313798830139413833207026117771264 385 59518849632191835546976351856487249989628172811648012691404319944240816886044339691219711469291983087084679631717651496315602137181559801844487111070824361041024767092343506194275513003446865443780649502917404738368335908729656348 386 237766832679911024889975393771335086817261237447281271593294523835152121041991924598240773112551537187222344488265130248438295223669126235325529118777493081567262589932931440394475316564969028065023277109904250036176348773063018296 387 949837854049377897896268551214382781414534015114040957996089786940726104126580995425022504667706694274345487719090067073528679589608935067810036518863125337618913043754903284696730159351229467057244453274485452398594602465937648452 388 3794452532976823433576656987215849588521759755042703637328282933522903868110932029025165316575980505226096760896396946214138161566155821415801090417014200603551052534140020869341433063254047705529810215588906192481916703866537575584 389 15158290203550145000806791054277236049317181620303574399180790821476641872695694715920418738663742858006674514965475364839306838930064304639792682816126532604296103961773438208645969955798632527685231501133611546287910722630869071208 390 60555381579186055035458749091316825091464555485638564243913074622803517036522659114053648210249513788511428816765757390662048435495619407028783251443847931330840647795035695319553997268892521814601351939389112684213324208216938913496 391 241911603601080523035727282578884163681585271697435209481032644422973680157219705287588604754511541106607905441122283518565115456824049191191478843578484499849499797267619265618350407208018550049065296535353691687427435763560894353652 392 966411469956970667402451091187592677507450521594452715407203855002124032172391656424223318290218021708060374547472960658689250343707545175244311088916564754460760314982445505918908514950023145547240458137605207381641088400492500839424 393 3860724966857094269144083884556265743944889580211865866327292992047320268280195881712001533840827740435163294398184637893488263133980090431418809210072638655147208918461696817520443925915414933176111338241968349962726807171331804492488 394 15423291195745646052296537225073699390998629558902169350306065639702865897686262915085828193458819507653118666314360706863219535040845600234324606449811434868654094421603967721126777456813019642374079628942093094277808324484449672798256 395 61615028117746622434444608124713393575251929486834906696910314164648134114744078079337197200982474383696636061152913590014431987501663683620092294457794316401313376111003944813303405793882996758509588735963834444570976070512931183498472 396 246148750365980728802911613483603558567953403938674928312607851273634923338278537593633638615814476643329413610894666226068346571827459269210376118833538591989301120516169513815405138073099201528048046509159150330859758188916053878045664 397 983354261413177861617833153835896283752628094945887030988376370923444477896651895683037619180148314703082595590153851799539770243179531491457863915576430109386930275073577746687967075609541280575360412622943785494872382892989322926855168 398 3928472800559693549058159567947432014526358692347381717423043561003964377597753885632581995600527877543560938951919000730675056822395499213735720117252287053586756000441691680113132596006257746183513181541638608622093366642110456112958616 399 15694188612993515623533189636689848857584561525183081785230110544965938025585968772746062192767640427420149938033924459151054708254145699664920918198794483542115271924728572466136809691636527730380629727239186964135325300375854766519144692 400 62698239798683279511291510721765295368628687966050373860179909924482419618589965949448588451970114217920808280178972725966876368841623622385220025303303107262931965184088217870833387277206923297217807137422697572055073163928787840596824064 401 250480076018065415937025645555137455822571084335462320925603501077539094687190753212840204747598589779945092796307126522788010802501748986666436706910513133947108619109917384480247953548138373090658172916709853187343319973086947981665757608 402 1000673443855607804899116168377915018106393739626896926307401319952683953875477789165875624614378799229306392395791407146181393061603697467567524144351049536760181745758084011265089538792354736267868977130154155494669568981835639015207329296 403 3997724908508924983000475150025829782307462614113334339029837588431971979865614496704832912550899693885174582287767531601431994566186684617948708468034576945810012741379079903389792824062858284813151735848830786893012454736960152608460076472 404 15971098002188546727671423908416271985605971750134024623738938244470357948003775067003296816549006103666285114746062930834174001853663086288343680519755081808497825652118806360104210673862562241165533097475477037311992018228091380105207532864 405 63805479000481011814229710610523011716111094176002326846533308841439098108742069898635292114136620683880066924865171830705119775940697586272126429763677254622149193940438201146448640353646535684232468321675831797190469881597517502091071675888 406 254907430811779976591484596015429551957797612099639218802258744060340499657483322350504304755542523474404776007406442212186605711989302593211250597887498355021084025388289253654014903136960345619190093240215037312211305876504061691552041229936 407 1018376421173241059751129593140083497150787043931445583258870909667606065622444092650423158171646027704825401706152977464725911540836797828825699696181563588844410590109120888283517411524289467890179064436200892552978624529221482596328541101832 408 4068510917388682515535704387359420944990073815508248599388909209630265163415065899042496294604208573558864980281286691847703638795457175796159478226998029513332387352063263802116999574727560188017883381833556564960979700920986522210237865460224 409 16254137913176276506255786243569187798755382654269667747164624957389523894460712005595173775271320962469276729093171240452575302271009416548306514934716981303346206898425178214031007901583028970942899870641837126973462866254454469434279077617488 410 64937220089453656210453005256334046978649792575666882705046875341512774499374512424042477718668872518382932900595413303413810378855853860534127938514161201115668763140562057130562855353380961360844904853482944176038385923274563286114021748757216 411 259432712858464455327425348166234824768439137445992268793281727227384312010945921639649515589728553780296758491145391113153446660514445963233699981395819888834891222194437131911305139705587602340568531926416528046930233266828714883871528295378832 412 1036470788310740876166533568254000534648137540815155467768466625475783831830353626247670617994406790778211905381216593830849518840383773818013150546376736449922853669625497311782131919803106022732315082007252809874963306969219571872350298309314784 413 4140861216640701970546933135156170022800117121794536451857977734457217464956454591614113671061487411678888348468424789458885952426058713411453834554031807130194695894489292956147664898980980351423882780389382412571168831932492456355985098661039728 414 16543429941063058572630486482612310211869491910424832857388810705849883388485529203126982851780835339162191881208753311439844656777642526700949657420188157968593103978986936148749677581475028933957359383416311628994140882091883618211192772639254136 415 66093949590225183245385355966869437142667855096370631557497656576099555658813208995420490872993711074432741148439856242034469622793988346413077611236653771300150823936582228468384130317878562632905636704053972996903599558618639954171345796019294532 416 264057868813136007100827938433989010596719539365645867884951798242118690268181829344497553897387920552622456838444064169211530518457827473072520915569025861202513834412288708473003010367550491558762486535402851981869089801692013490290276200900624384 417 1054964334034595275317649393611006697293628056281235235518115470509314929571706541298217903018278326837010458641348168979146780366384581616617777474532136392928700177626066057080054429358949842438595706502654842853556787014273580558818012315196812808 418 4214806969603547266284762927647562401417050857456166115509163437799250741338171184362254213079750244054192943111031510879194670081643920335649671790265301812282326228025339352708753417370418927976588169125168598669562212024247531745181364304339473296 419 16839098771063299790487691876232245618122381349347191778970946273877677675784130793267894458864942927945825547844132478579945988699050555053259758934474571894214505492491287103492258386346463154786988625296804112767298193719478371114190053821491455352 420 67276166366258859156823069342837244302055314623023163828702034691438643480126624784999455455800260486112830645736030193034171767254107110656643503886296184117448394551174583500639094761739420330518523202682792586739513743256528992788145966024242943424 421 268784894601068801923388850220819429229561906499063442683053553502188055162390708918146153667139671650486839705971547080155145058592801353429098578317914213570909400856474273406781790662152423179010071642242358296924093324475142385209550062301294464688 422 1073865043856907902899110535320189554325706636235816137482268349337447374121996177006254210066536137697091529603817167759317065378428214364877495909739898428994921546846327711900193331154903846733254648315190066362698929066041287168445684373173930640656 423 4290380125276165255278622276601458378642907364015305564895384130899700720844821642871838106087781007077741580485054019865523589853050823002738595590436062819733854786399734718055407649403251495138862626620200916310879895933344208992338333934693349682872 424 17141272225821402689194616312629225804315859364119291954686453512153268397273600064813618779220376140929661504715628016588378589945579759672331453205246711740482239898449416738604288343799135248642861406191711044042743463712965714097083542500744703320064 425 68484381810193050205246800756147437265377274602435457546726711843780146225548310478491987426103461477107029817934613481716933486448125578671816534657447895517522026226508438057335648562682611018787815016067659087758834162560845668010818425824313104585648 426 273615836183239953951367715150079516957729862837836043947214608353220388937291969781695336466128532418924786364149975668350740954616674585082671534327791072143897920262764282312003219057188644763804551594871754602129365154876881132648660711922761214948896 427 1093181103113242707646065530618918770875579541342616875020669625342378521773483378839686506519961164999800989456101774457067849089570117249836678447021534971538167413130120440606238102940779720020572851730354463785111188175704182071983564456507756203226352 428 4367613430692139295955581095270564054132065210877140123148396486206774130127679066776611442693349874896370813302899793535098845062298081608448908067633803783572343530515164531368950819611570137913291177417847817371352798057184901782135852755943737466779584 429 17450081315154922516915022582007157740270656963778266373649535557721410175240466385906644494917164140982583792574836113475914556546428552434212882024889438862524654550493560147860377709252466285102845958955929672090531732100671983294238141655955040793251008 430 69719120043777461226148219687916103089802184182205301893676905659450015885430070734079519953889835254863524204175163034056205563636311828363472557634809465385862355131711018556753863116835431648373965665440754827005101832018158096040625911244582575547252656 431 278552790359846893906535901697111295869985642909020103599566199884724801478349055779826748151401887314487583433289166755734661059684782702938874957471395619482876799719542296314529744533170599769955645507430183755352110718891842929124561442825489150167987112 432 1112920900191462118998323627017495467980834044341635282398805277800112534959997572171362648708978442939101813271377853270700486626506396930394726340657974606962010945231574906792937868634474333277399842816912470007669315905340060288915851193997196047417401344 433 4446540443892860538864621949390040259339392758086634822408431854931429616660939118678743252484143812677327179169024690136824869762605620994436538199214514014283605856045178870295786427256781125488715842376262601906131247193826522860867630825241550448813533648 434 17765660288173610431584707459672615829635300970155478296151413311244921590831184971896974485514434965178315587993262534891607042537391175859640227895899202276073678627715584028677825740656986782480018613472033979553576217609292291859058685645775639982895442976 435 70980918127235499201737604648091013955148095556743261727550077355441024490093850966288300907388401575137288228376078639121697342068253082032280824255963380596283747154580439572859318116298983242774967431008330827028438827606133890546019820726244565699803905392 436 283597905611226276114838086558283485731645660587621438582110872848696857415108743075531540277495792072233643985338272015396360737783588785205101531841367729036691802130771706772650265748671846019363038052821552899983033447954140877404948719481970545207616362624 437 1133093029908985710185815212973937361100487004420101701483020727693725462996626843788035101006397654512725124801272713796995523162191849091512027733195910222085344392949610807169407281405509844846459250331604514748723728900423811619546726217469736672570509208288 438 4527195547489740876302257868070651556621769052187060928685670886960687480401808624486072110165531146500336983315871891547876643169160603252434412743022097366127648817936278660570016719490555864147698259165668583440013511414139889855415691624532979336809367493216 439 18088146687736461820830920360831321237091678095069204249185623476362385681901847862545518713544411281926259021861362911061596732881865774703932414438012397171901936409669952503693970017556168340217859537410067158809751714636978939657195517697746145832442659693392 440 72270326277907571617551009453729915512561215889409541614787268137109064186196927388031375002931714573614273845732501411040229666889301854959075744343879853491721587687159549252950697239986605296162739866403800561998671384428515987062416918838101043828275338914304 441 288753382975618375187214037411404627345603351781593407062605967973542706058228418835288405247564532458420373926829790210189285965948138977212357717355043107485165120805639242833477955814205017105622643584365690806209572415883874230993730257742875656179076697826848 442 1153706297036341618584621129638557184239509621565754868822724184001506241336332539812303224037665491211345751531739953786720433201304476234295728367603053847691321663342566806511739027783748983449887651994259567593370247017753574959973504351112425493775253996736576 443 4609613962807333053543205783318338681119909988803787520586955566622138913286218938557642829793692541232691507119065359456282483328692096478949503027101947498509739335167883561821701397800204523422798007768714581287274293370029381102955848586304506172788271496543712 444 18417681407215700782564233526796695343695867470122142193541942652519944898127522859128726702628786577505699011153258706841842659281573504201552710515564081552008319221505165116301812426113496371700814976893381645456078390196478639830009147061260010632835585479898144 445 73587908098056777281448880894286588161016351723123724434723948988990145763641694019652187760706289893118327675404226843204159113940424900140979096554732405929310179894142101506317175887846824161625325011294505095020640792878434584543205031739308610893032975816266928 446 294021476963325181657358652644004106220658481770161202287939663326496058537203549117504797184955007765839596756463512765243491737015719812631068319883369518029588886949485000423848125432211210407953795024774377263586340218149762095125607161880973126318227991927750536 447 1174769719965290910270456868488726587810276406379637516768214070190527080610204620312617923888197337783843502623871880527025721551595459876128041313251426154844132613748344118105405948773446352329710911696421475784888964002595763103133601849941983007538912820409404732 448 4693831764600819653189308277177252005693214116102988991129366583339340122749743873755070157128232277723575184084259054546266250463083171287165182506437402347285081083852742114259382464877030065833392997964139416779272158317173906359167635165287253677695671730952208384 449 18754408749542878599726498485338715812313572138815098136382860481187407865655101354883658683275679821912434575076110308740367885324364582208521494352577726591481112242160684970955786933214174299174075133367550978694848462786874405452818304199861054608483939446609810808 450 74934240811742896807566797632156964515702287127574491592419503175212885853655527650494468479380917301270065875704234653414676345685864352871113547357476316847799716034583829242945144706688384814634307937821938762819132722328640899955493059124388895840510074891902285296 451 299404496506906109722063736415616191582848025235390357575453376715942011106795843667643179169804318349609909667893502446804757894875971363269737730560998661245776577055933735647407964602356375174052657456684606470514376039423426688819367465786833391449772142491768510152 452 1196292534520179733422897231530667191661404912489389615173077981567372791408230702183474077480110493253043789094869190510217790597369320377454606320526184621626885315118295965536948698568368784563551121682702254668800401848688932153365328725843025490332133790390972079424 453 4779885896342799517940561754957763899818411160420799840245435743649427944203916154453696770581910900643609303329987234232451166897218126254431912870625385673143087815100260176747018121836993303691692707041816453123035075040834401031936563345181325749379963989709165572688 454 19098476488518007666833422526955901000135533337526142822858611370696157930853353068140589314977359295460594143796101198688875097155169626627643230699582147253575207164014545636863882199039819133933320771277275564992936461891423990247923441268663989561598220307999069300656 455 76309915510693082199051981147208060455296174397840923328682168617568204739985010970654042864248068706712390044094884553972527826938490465764569463109198782338347511337320291574672638185184809677109285872719626523335570772257687268414215984037660353289863466337335343460072 456 304904805947143320248044669107660019237187340275694074002321525350714157653402562967986812935070776816948977903282370709576480872610144880074466533000039223302725165217089936200512016340190233450682710591945591061336694348068671205629062167851943694353838426629211995736064 457 1218284197911519144708430378516831270782921737487796375571505038229465708338083791755422706244467377562538965650880523426725895951933813901751419074000934627179032798962619362827965710726218353393699249577809259996415673071419676028508764322264384921794202437664281074797968 458 4867814186075651811022944362002268320194677650727359499356225111518103342648696808658663327890160265511268511639661850043110019720270200545579278359543155180694113792636598952987385861370243878969657343619996724427319357212636290269408913134614199460140034453443169159006816 459 19450035932367947715305748070183798814119614783704744683624708631793501966580040910798799817875478776340827816328977840307518533430467409132331814441861576167712951187007121177534901702874837982275351502340854171242540452515417123925345448651633779327962011287152447032848592 460 77715537409118393406594693419705082070490840888203911272198165821145933656929046081885966523114254496389644983712631537807320882593817006539371562214928833859642250397752055595848579051576396729736892998707105507952742925944871324105965696096564164515369965770161799604083904 461 310524826054589968141219608191619790927194026082655065797090654014742016580202976933767786496650795588896972078070560270972868441027371022889754812477968768884402155637475018435399130748143902978091298410998219934049073729196130024800997526817998261444227768037226868782462848 462 1240754392831111138677002226645742232910201927567468788340061531037240644034295467307235543548911974644490427939952992627263774380984914608138667458060433581636309906593203429974304791979044742089992529390898187269100213341992358120099719116675088214367205116567875671020542576 463 4957655362827006860892566762239082330803025035977682135137308662339392663370695559791775993100434443250500970410394407476297542582020170526049259750102819341061881245699939204869745063865462840593904664002591127570222049440591096657726092695928999828973491625176199765542519112 464 19809241989545157055112071665799482894740993664135713652838160728762756894160272529634855887046870018627371113683099441875446357685648482675580412311558880703198146057140696352228478168525982113146984778057058373965343033354075159909762901948885362884426752766686136639123922944 465 79151726107444523761466196518299738507270109535367253190476204622568502095765322475463454270561683057427398770838589672039931768177697281866981181351130289360813061857533957357685252215287474096617223358836276594611049256953470850656237704194267608218794428250390474825172736528 466 316267035086589941163037600303073425794954514482321183831904958675927605150514803507251840049984179418052166817866229101697502911539084991233041538851054263596804600815925748206265591212272666889653292424878224366186361315537559553941431163379893452975908670552607334090352568736 467 1263713031688334524397016508780579500543474199031630353228777251059329673867812730323865251694383409953035415794353070438462847207690851208744945074712786191025565820683677365143248791290161916223672372975327512522325816426617407436620756784677130252124789369386173963046012115632 468 5049449073587010324179415252498694350088433887387808371625861900600758738678127700220557808491913330683246762174869902097080827125309006320583127061273667958404346047353020845918223744970509739439493323945081432910902909138536334976451598824090425710100923070677726679379727533184 469 20176253236762461162974560752024219483591585961422219359231774483399615119276820487571465362567408149709532518474159278071810123532098919684346505025944067324552944776210844224477888840682421726146112782410242910884347192402295984013265956354959441025922413082675915672567886093408 470 80619115864942863995670112662495337764123283248307912554108898899306956229861952417122176518219365050987165603436272359675537541787770326793960796591656982018122215418857690046139112425842322247879309493107749149786797642826753870616377721230951789451139338767718988804828873971296 471 322133969879727521435662729040557762714869562725249839976584094250172348553053475701265331690672458836728319512338125938053262292345906147444238334835456028924634312256072180658677289510538938956833752031233859791573085633983144929115830674111260385851919181656627022300669524246352 472 1287170260987478419748041671950826862547075747516043382481649391615711785090584816516032377005993078559017653094039271926492635389363042050559898650334775669336100934317551662979560714500363168320627041512489719900648436565622641687469946245210389452945790623716428303224955848141824 473 5143235900847142920792645765957110648541102791248602917300824273351596278825352899412565429497088374145356287389777979454711622258220588640313497192243877335038778096250448377395910382448430587800626726449332594938471147351080398635788118439127621308157310266798882019419622559245088 474 20551231989263712777685125145301842865247850179663947940149557541872238707707276768348808168659250786438516067931574246291544434287131852918462545496922672738617995281831569068522666297860020725384258138381487426531836872702978681034418242198059820858847372522691292083758736486347456 475 82118355881264625818680675907828826142367359148903719604546282781485902301386855777053480204185199422630525166348924428369752091610607755029418823698681931841500690468148920077237493490373035322300010307580079707215486723750533130489103714801870598646803167245858988550717257651853472 476 328128226977730453308789272637480182576794031204845914132270509582682620773654921312742347876041581452510571128466877193767654038623702311308950415955339004414461533543076928738107292781171027768540032269578606889365624179341453930794484788018008822167531632778635460261187673781952064 477 1311136465846266536373467252564434657630122075540657472054798246222471773392983729432589616138076802970984282688856216588767219179314927065407022824505831331689406826882479033274132181093674810750979117724670805549929249455718082456307752486704473393106358482967589794922729134158615968 478 5239057380701360856655226056227712485638596914362557839589459333529232334770621609063730396034986535562936682558382654834706613630954237467426440679981804848858486548041673967983933652315475343191685279204311284729447603488188833652444200105805033543123910787753591077555592632472742416 479 20934344373334155981923933559844796710735829746336453248057426124967126980792286672394946342086782236895711001366896560206088034313860066107228709740118569126570850400368957684592551185361720775448118827655136122753641370903980951442908575897975889950072199631627217032244220546417100792 480 83650110586896214058117770313419593379075849103772783926659147720875864664918903002642712206576792829519737488762955184577946030487151362024474298732861432099690149315706587787767318875685293207240313113080984072603850164282908245776021466047940804153669194030481546729477799568794517504 481 334252463794910660775007199867588339564542780722203031964739345403403235054125886985825781692023503705292110809621760191027051641247063005944941999115637117547528755734835109895560914399166623668375559893772932358771814169503607991993067966337779816406507292185295380021187490315246084848 482 1335622274655954126041952229160670311368700061734989977766495908156882063176733643092927536993868582463482365667146653906975182977991931574040357076488823342417599572344813004499371838873453037279984824003785678948396427970584713636035497170183121279997206462127489529269336020382167908576 483 5336956021511259908537084492866546114532682260442269631258364484682044372873970936134047891615246055930768384460926339616855822375620562931844861263780884628380320933982735124482132640455950129119988156650809934559666701163546914066888820103917372424241586431139058137805234798474644106512 484 21325760401057992129569438420705883995428004646730551373333615863165042235876014689946929852432116609500237622325001907775910141995959959505053813907151297384137486299058218166933096174749777755925489438226476838185180125301553730315619134640294644716104736348894701063396959421558196463744 485 85215059942568520173781530590068135029619294047052725157494973041958444407243147084379809506612896473938275690909005785026482383047472546182747244237694897087701315894592631139094494358612961847532956256325651936954238125046364602304106145216852098858859687150835228627091651240278539527328 486 340509399815283787313621244017937925292689036371609964584054319529075011555705852435974833084485146150190371256846292341640836318671930501263962051003191565329868221065161241173704020049018857587078507452290174093926754969439215538300794036199543745417583922354979246288092756044813826535136 487 1360638563883603254605165774943582904988280885767774538412009032757634392630167037483988098511822365003064769143393560746154405704793695452234405477546606913399005057375375109359882768898477100567048103373081334063803947177928073173741521010627103438189435065493686173091415230337538930556432 488 5436975323137846018401928506772427700397229498454863275771187309410311411398587069372194261163879928236516732477838113180725696304813762763635768069397069015915367619464701490973121188709565631050034061505104603641678129403272408434816030483836117824438617506101663748075287680246609348829184 489 21725654047334105231752069086692859030512028634615732019901230170590629701587845269158469840382918987872511937811090798222710476291885629324754483371989747529349931704965205421574161453219637777477627028057266913359559562127436373187476238617328719948064061238515124970291583090845980523925408 490 86813899747666415855273910716878273066650505221784203045881444337190527679898496955258926663736452389192984837360364319840214784950825810692501637794071137671721099480634371644520211285711440967443784663927813532981677062233978561561720701400445942190413430571001511547819887022601122880463296 491 346901817827562244905878320464555006355500021463498284476182809360899641296261503705314159318061985775625713898210028992947174592566370107261662886263295920889621914046292085596264694972307121422465499906198857654592402543125269848920278434757416436472617610046993517537855528091884151161112352 492 1386196463017352574756144676354129326495273669659375782594782877406006552958567046452604409559450494788961944729332080333082283125867514107590934014860273481941881524964827154750747345454498097248750630558497994202586605024284210538267705466275983649930039184405149353829637992606746041676893824 493 5539159796743323407878091501329626948137145663536111906664962574325712554916068233957205151460002666592954000547652495848575317841506095507584974476434283443128137047056678309489909195912229307773886159544298551665146556708189148568842575545942358278573508736722800348891977511087606030070345088 494 22134203329164162983772937744414895735537224303211792233763859097578793791576245199920102805412508473166355273780445022368787193934089063860965850514515674257631400850197190360961168868836852738689845406557634409657861245903795582920118285693465652901468758465787502235040426421531984307750247456 495 88447341957697548587951052652591413717655617750336044500433715851204254102554687512497594499673337094975657533082246442412150047650119900016343762615745736561512122177567561009074342800931408737009267982062440892436289767738874281405658805230604379190419702277089458563064235465556509835587052272 496 353432565196266927654503117291092922930356408083361674556775285958578767232795414297983035152816441330505606670795362897729457036296670094367254822711390659408860004948552005343094629242349560473449451664733288704987227233301485805006940509550757881582632732914163289136115682878834195340033572864 497 1412307359655696426990700079573816459464330314233526195119730804728998451507104554072129915548050855282691288471439798138434500033132843256598206340010076523611051824466033366725073541683227536590887844920855625561755405486518137528449670660941606605304331038311511441629868292107258593128993593568 498 5643554985167093299677511563109181576637264034172932357211698993558722309176808505344766716728639402383582431460717120215090137896086497735312265381391349154601078403145352404504611968796766195615125035674444355190605462191335471852009627652886252314119770451012899871620981843713467274197428865216 499 22551590387230388900264982715245808667195269838382106541748641225105490180162921927590394210519480458507932247903299732888567002631799956715976757513354892993392242626053131218810873937203753107302349484500795906715078569129545357637082037276933471449881692854472522671031349944304573807020714207392 500 90116115010891666837131378949017971033952880761833942280697731385653340402805868529202829271824607337782707179713840026223011897914823043765958426881355134749568783819947370401827679561810308914117217817188572744653470833965926903987111356320222128588874686367584098284385265402181061917769906160384