1 1 2 3 3 6 4 19 5 51 6 114 7 280 8 750 9 2064 10 5701 11 15378 12 40521 13 104947 14 267111 15 673050 16 1699517 17 4330599 18 11154867 19 29035169 20 76256925 21 201654330 22 535791945 23 1427841441 24 3811047033 25 10175838252 26 27152046705 27 72337813554 28 192304557673 29 509943239307 30 1348674768789 31 3557601342063 32 9360916489533 33 24572494573398 34 64359140395519 35 168214606344774 36 438815551679949 37 1142764780014720 38 2971698466638099 39 7719093789364839 40 20035478922468540 41 51984072311015412 42 134877370912149150 43 350068315091912239 44 909152255255285802 45 2363146342911183486 46 6148785547719405580 47 16017092957391554952 48 41773801166070683124 49 109084613566904540469 50 285207985323180343230 51 746598494203949279250 52 1956680093274066957423 53 5133733926416787006267 54 13483306939395095439219 55 35446588748008999974350 56 93267616915079508735282 57 245599981246662950537544 58 647186575267217063502390 59 1706467128812828987936712 60 4501927469864676065285430 61 11882224697070450249512361 62 31373583607817791135422900 63 82864377835966739575338060 64 218917814231373612608343368 65 578465753904016128862447773 66 1528737714895384326545260728 67 4040397187821183585236613624 68 10678968746993944835627038503 69 28224650578265620568373786690 70 74593856935001535905858202284 71 197122151377034000271847830117 72 520846534785936654845258936778 73 1375978702322386412012615132034 74 3634363524845635504367285398878 75 9597285853140381203257328891238 76 25337406066502110095821222348561 77 66874615568079407057136205172718 78 176457089392746672381542083837014 79 465468421586034731245268039757214 80 1227469067460623164361001890879205 81 3235915790472970371811356121849677 82 8528022401124114788783592327551535 83 22467925777373508457971721778279673 84 59175372218975612479640103750265737 85 155805536105662827456076833270644369 86 410099914162409174738227651660458543 87 1079102877547898003380602348879807834 88 2838600131750348748562157441076630014 89 7464760360346743977908950409021284836 90 19624568117117795300424499044454857909 91 51577395532262262079191013244631260160 92 135517816828595604369716179018417251564 93 355970360059382045211500705074226588037 94 934791244375440018809441983967587564298 95 2454154193519625220753853915661788037996 96 6441376596349247429596000145267439176400 97 16902408230046432878689887018328627710506 98 44341988370728420640694629533223237175326 99 116300690504653790944487182041775641445569 100 304967884920298571691931698232970402454555 101 799530468153168345398152786736686908061797 102 2095702954171518928030351990453074840534360 103 5492160548730605506883268350793166924819981 104 14390662876023564420051300264443167517979708 105 37700578603558161593836640859824614180578654 106 98753091129493684165866920564003067573742099 107 258639534248706958200039381220949231037876618 108 677309102918047341204941824893439859888917071 109 1773507941462299402229382793905634579966442360 110 4643443212724261813823816165251390820557744671 111 12156667805433077452942696620143691934343261442 112 31824605945724602879921261282492047675304413851 113 83309062260586453287952101401469956953450605858 114 218076451037934096222487418454950470495267663224 115 570846167833261042983444346353461576265976484959 116 1494271566891108079422658770928314905184908155272 117 3911526151048222506748494393676359363319975018116 118 10239414362873517507268599748033746953972732891609 119 26805371250291582307793792127396488785387100919681 120 70176504437901117789256537412132552562003476720271 121 183734154505090424711193913580924525886601886549314 122 481084155542417006942955215580646448249051698930671 123 1259765200892171975585715142887135816487168702600542 124 3299131391537923335977234304579424456257543999783737 125 8640816361151893912805163858262558031938012703282268 126 22633851235387646210877594632965002593515544046010461 127 59294399230524903183785887320836822009532959541326072 128 155354236990553440768911904866944277766716533976281217 129 407088744907289517740025197567034504944868010095209031 130 1066875362821765750703074346749181100036893438181723654 131 2796395568938780907731136740807133735537838947106118601 132 7330697409341782964953244334683138007392779454896585266 133 19220067854810184785605028895345724064091662705165656024 134 50399749926958439423129478379607573910600292972661657466 135 132180183859190265746634745821234663600504219752723710941 136 346712310381492204776297224369971934177241590173647232739 137 909572529391901522493542306946767715820948525371446408874 138 2386550327990726822991444747556238026949777929364850800337 139 6262805004044125932061696210596938254933553899850933397450 140 16437353192788047840030284770811345903415829467486583304478 141 43147844708988602102696593175825297630487029907052723916184 142 113279135456712512961294299880162828506969591238233311144307 143 297442888053270347339260200640275592763875704264237130142250 144 781122638359756314424858637658802025150739076510351184447082 145 2051614934283340650018138057147477362645434373032119540990631 146 5389300420740684740716828383120272697485765506166860144276251 147 14158840385658667330694011593625106833230749446792742381507085 148 37203216305200214784633384925235460438926955929406032394682662 149 97766369319307548657280518635318729426934437810863604893409622 150 256952777186694137367244318771522499670323974167153493135143711 151 675414765417990729341305680989168554893344426749709343580623645 152 1775577874023898940838892286770574080949043305343640915054276188 153 4668306192287450282980639720520136625792072957845042327373186140 154 12275179255673343220125520645396645626981711147101944036585498092 155 32280755750224854687618658498556503322680520109295878993170325675 156 84899534499119681922076418366946433514338820676055695174888839979 157 223311505144198963752953411905777799928005430225954261206400151720 158 587434522289734104878459953810708617797932668808163569662416797743 159 1545428115427391655252614807014371276870876358949034491422774591431 160 4066095084229445956571374418229124758210525590629707116824361194461 161 10699020903348926390848233224180236762413914732491305013980256970607 162 28154430172909733149176893065034690515631967320067892107013844476251 163 74094176548130885069763843200523392991699268816030849238106593120275 164 195008921597701923923133995527781720446491538487645305739026908703083 165 513282451969125544073241948410776169862890922953717375750476710939423 166 1351102709226566007617264780889893994109772502749724562221487559509923 167 3556713031861599239066420054182866008421980746380700806831410382744678 168 9363459274416884236186550786032824376505142251637947058546046871698038 169 24651844138676839898346685503477561553188411909973977537633588676519226 170 64906271620158375869192336293756758164490014627560243332034805439321084 171 170901815251674367215357579092801236545075032176387999119534438740806578 172 450016128527967878984389020334304052438360404769692114076499085748967824 173 1185030499213626139858963663215880724376212358102479399795487964295320116 174 3120683352209215695538773393348578541639521909270899382495831528009045244 175 8218400793723113605826901884383640679394903389531966694728084673666631347 176 21644178323046858678599331266281556542234965326151518433315014351203261572 177 57004590071453296192579593705260030907152756097998538956295647826772486563 178 150138571212189843191539065036062525801730878372757766855286846640441454345 179 395446080904422993267697242552103857325212417931281070399953149391830397864 180 1041582470561650779068348808958274800495759337748918139508295611731137571650 181 2743533754109889873149813878222223248748996027754642677473410260605517483050 182 7226634790642654558502254241466567219285406848498240303869585981773269725934 183 19035749541557273791407851247783537026579383996388764275526951486674057171789 184 50143064986870493198326300721043485122427731434652216736798599074127613480973 185 132086295786724283201794005139114706105181584634734346568190659042219022617350 186 347944222266065482419779112154304710996439095072277369301457520380690693079268 187 916569706212745331475690182021353697643184877415392496842831907930879220718284 188 2414484446711536528386105506614099093298152147819193670168696147236253745519044 189 6360414708121083644129049564391110780736494266761238867768178237934138978277238 190 16755124159006759427324557579299821710349288320636814324436674702684461810410692 191 44137748436677990517916901861063189860564195068825875823288177743467682644057893 192 116271196482456016888509807078454480033909213605049091262802491642232120422995658 193 306289921981262468318869272319925450969585738309670515070171132370188181068173995 194 806846746936827436637150008939316754554981120630539270770097606359830295012017292 195 2125427915108123456201034091420617451467361146040130030986099334960492672839552251 196 5598838202959499415368073035212329735478711109022628464173301964444516051589031935 197 14748400172074536272945649219387841263134009505370963481907179282804291899402976682 198 38849607882464220788914762886889558523511918794097537538169594346303966682216238563 199 102334575787972460050226974521280464184303158385815708659256347895230138636213204053 200 269557545851006391399551985207224053346691037784802368622613507028683142510764802301 201 710024415167369116403720477188663798132603427132110630187273828943235257244292070036 202 1870196013344577696239300584708884007887752109736687355582474909716831622232462156709 203 4925977408556727594523505492605697197692010081281055490880710730103867400386592502732 204 12974438229590455886188691868890778561418740756389253512532757719982112080321374919683 205 34172362510868400819189113816484620187636558799030688870011019709963742249967557772677 206 90001801551338239832330514362572780166846830328345675460578667956054921208107497586403 207 237037272197096689049481104419012534424971794692976871141474453745047098558111300728307 208 624267644971964582540695418923163348440886400526002850159548304980896986662237628704399 209 1644043451912017310386815724792953804864988143142370044376241764006562562294358648128107 210 4329558287919340401255276454578974123441230465898136994194201664164684598087054029240399 211 11401481890439774646427103675273208547389538483406928296543521321720808157487138008816522 212 30023825369746227315758177286119437193306511805142047148027422438843342059519247471810893 213 79060104713717963557650913943261846181022798304485797752566077128352025671297143240611104 214 208178093661737038658120938287345799908064676484862875464667180212122033574234133111209832 215 548148991784946359798734735687917478344272932475151926470736227910944261522949062316577189 216 1443270889781183120021978271269741927158185328175913047084858561138092234467353688036204546 217 3799989844686903433851359494290854734709376100163907196662452806409626313068716197203983789 218 10004654680727183800410819512973752154239816127392641127239219235535758245409436740305792089 219 26339444184456405495599150685813891031229771494762519486633087111612965206872161130148229222 220 69341896833434674023719076234261005007597792148712029130242063070895250193607239734080426855 221 182544700274609603735495297885572628223317162722677723059306765674125936046485036414787210044 222 480537130546809150014408211397617081086858801888296260524704901236955382471263049843181367478 223 1264936464072853432179623269367207860227119567880507102110047049170924886847281478359457286821 224 3329617606220783450894561818081853618598082080787752366641561087327620921041839156529760479705 225 8764027990414818859918037016206627782062731682544774247089658838005405319557299897233094828374 226 23067300952365080455566418416947941280888056293686391617317720317193357637237321403542304472509 227 60711831213377926752235207515957448351558706610064999903743316831825386274257783485026731259491 228 159784010874352873173258468544239943468741026759588857310265986971681030672224974744447538003473 229 420510326484807954628876020705876352913214403344286106019022497287479499171062536403829671916251 230 1106632221663281855135423156630399123299737149393592780447774997198036830933951912986637985582044 231 2912146431603766085698130177160532459509636070599800784182152480718785792834786746007952880384348 232 7663132275701367727502801488707308349459911265986228212136195437345785348305670126802986348488389 233 20164275728432066388857578700646878458155358574349398120230308615931062933437021224413678241934181 234 53056929391770157540543409118142023446785777494656818319867528752632558986038383779636596068437955 235 139599792941273009760616805785807904840626912771465917291430382163926348945852051385773295490057585 236 367291283129680396443087575473052817259437500578275120238792716139084378529902213674476640732499071 237 966317114012402830678906912797536111647109922283948702768037201812461370212835575395291317930235277 238 2542213083605254128486093770590380185976747635870527046979804521210103981521239815558569166803848506 239 6687864886764722433416586399351318659211172646705504059506839537919875597563204413687991185626879874 240 17593260626468641460806970069658782542816277225845439093008904066926064463454050865651750506048332259 241 46279486981654346171597887729072088483782006934915799517333471536369398999262037754089795984361967566 242 121734631508273934451077591865830628089499010850178850012323916591175411803822480713721377707361081053 243 320201400235436733701276467261672816215292082031585737476723577759785472634590726914984200381714479895 244 842201184405079279148256182389209331103702948134203093561994561827373620747685700863009653936178727069 245 2215093599144244216932650891798360537525413436974689967867090022677903521619851926056281474793595648928 246 5825752202841340521884339506556209362444177642746547034478752300045541540530956275288091120433611237279 247 15321303259020686652829650305111862053136655964755945552544865795015286365503380349467502377739632535961 248 40292412534860944181833545070638063640821603569704518697285488827633255875739153966179517017571274276663 249 105958252925171292642913515731793064537625018545515930060297398644261226795269702456217459595139865651760 250 278631591418909147417662524724488576395075883189092461583166726243374737515526312734611397793533773928809 251 732672802857942970831450392032360922248068647540874941170604348356811377708472118536629786777399307152196 252 1926522284546351146624040633914894957572552804942168350483738002568979649706867113607091853279808299052097 253 5065500472652269996589048343168161553874720016644728177880189790902629656391046386270884449350511790465469 254 13318494914518122719132245377608546263225058529738363356419832596022896392488427059446001315862180741484914 255 35016482328251242448629330271071589049132980347208694492162417957351762958489279474405884830573822192648229 256 92060763947773891535259330509523125164635647147129200856641510531840602733174973461166174688839552721383055 257 242025676532864468657718374244664102873452470352055649559930860929010739693200754739305996628454309236575300 258 636257977694184237810651537855769534999995987749778091897333320215066969425575772812155313313682000008465236 259 1672592292617389362397634486517586827225505225332695639254645660673223274851416473941826539253971565626504030 260 4396753515676200512262930476472958293099192427353059707598442398444531488079479735215376714149791964794782083 261 11557381621256033459681240490964779702925603793707312384126229335426545364015575654678863894552999252973897087 262 30378912620556826083998853683110589034565543088443179442529661670503172064518148619506567494268360207313344164 263 79849199333799893770080603169572236251270963529220489916753632667734563518487401652453546096834265977156002347 264 209872054008469051513506669643400722028079397602304148460546845156071048429246504202610159785441634404496301164 265 551600314793054869215491820170669540166727493784482639134019639036201899357754645801535920439116290769987924408 266 1449707496535748650581875655087590926122784482325535273135607853194238418065260652489516056166448715545400784416 267 3809977365908235972323880369184882838194722298954480970738988503712339545225493211392939452722127796152148428973 268 10012688055831914416969440362711284532696289224440467844847895398418115521601094473004725618248847525930445641134 269 26312699530601667210630069629045421604662913523494678269808772375401971319790137581364956754065306645600681087363 270 69145944158766394444514482845630507297062761487204644315269982927722097079250014758882634279212435796835597159519 271 181699928815945139794121903211619867329093276054738159713910170193582657551431521982862391789562299185699850408852 272 477451987223084547382137256259765574994925869376341647584224807688078980607079995881339401240563864034285543995328 273 1254560817611662773324354910505248337364282796641904742502928041361127234947224801294542358097988229840324626969862 274 3296408062206090872072756404815682400815039481596118156235620301605993920934596352138518370702651142418112433413345 275 8661191098900325137472179689663701663208700262809765478396440249008317831919215480279103996063944470541181979986150 276 22756310681579137709253358864840621993003042536910690712383437382666449390193392909965450205372478659111376406470854 277 59787975367686451199644921735918936048576742456827437949123504975568628567696245915861769826130819463314361812746074 278 157077427957943730891528311910749124144750400908195680605558422902038024515643568042473985694310200179802053346338796 279 412668998914626777424296785382047090309114347591020651386343034803367127411050455949854412218873874635196583389414002 280 1084122173034532701092612018645750766243524364277453692197613272470194885747127308593634795655485638446845017179865339 281 2848020583183601847430182468635819208327994159235078024562812701075378031795266057873758724950391408682887229473936617 282 7481638736908212963830295844659228495628463026468188693896999230123191178857519522413459759301403482743848894701637326 283 19653470908689732122685634791991788538181568110009850826657477709410950756222416743935883500569444675341014461234942917 284 51626289265770186120392018495622988687191061900094820416935120301841728174107506172937058637432961557204938177875118138 285 135610056205301034989205208575751492973294418029457935389576277594624949044085087873445734399846243565671420306613474578 286 356206985827696301424665572315095098299479491800382653889005584350066173566956474932557975333575554582370021561068392443 287 935626986677387241938933825296011409312324707241951935883064348800385091427469085784989003773002642314773753043263258820 288 2457497259329711547510967460795323047731465085129143187535751876383148516772573087781104951996467112753424890013300263048 289 6454662926029564789369924496000008303581952141121118308337640629252663662318203895120473284014050967985493019901600753683 290 16952921392018892041864075953784763859016843846588604345427619906522905603177145514599515527592134677544799507945847940253 291 44525235019677692581954235761646341557635560006280526314728010799301939371207664031870290483822910149210886883795225792480 292 116938851566691017875239672467449791302002031958110411654901246876771032691933761202143065942736331884685135126701788992895 293 307116114020932730068668999927762366407432533846992078522687827644736716465168794709853850388676145777490450889846935927752 294 806562092665292783427444062511880360722479202133885528316781859157529570605263414970153794206319724442015188452478756818356 295 2118188883808751997316430965262577609208514542802889627764533090279138440386282296960957252988410052541669134240983714077963 296 5562672499493475513415428827842584441343424002444971016608681365841627845643288022707884776763504917385378768682243209498427 297 14608125346615359265722720382020331250066685348981420871500482348653409535220874066653793182901927167806456090532856794485621 298 38361707611516329885948770984272793223914117079262144235698244517122811526790564649674593206292475321690067075761465272529686 299 100738177294372385489257654723120202298431596800473971170602289479214956013700607736143166043360117749713999652660968107595202 300 264535052932073044346217873325755765268678575098979105488405897415746089286343788985877465797962463164237571983836359864317034 301 694649324204363885642640840372229693935400647451534735266527227405093548647868319107937553770384926157096980653897005644926117 302 1824070128605405384904661353815772975978823524257930289846881728449305955543566466404238865136794339185774740745654473136199563 303 4789732328280685261576928642317486227184502447210635123302986328590835277199482469500092227948305303079982308209780670457206637 304 12576941245394009081754197248719597822552824579522688893889794033966053508996203529599866824932770631532726172444739695510413370 305 33024266112807948751784841314624904462616070258978583204809018270453551842193152708393571223769116061061648275584880537116007552 306 86713347862836526617355220362569354171722547166698445478535456367467090022032517496429203020678560017572400572206778774863623407 307 227684596589387137335017205739938426372610888867985740283620512976360152480221211454337086162631315741169742039210036599982880762 308 597828408272579467823370590298873630471059870520802035638974534255147457411251023883670858559273679162414690555683477373457008857 309 1569693761808487835613720505274442024608348598724972343160737167234443174476830670480181794290217935126489056811207456742055076197 310 4121441003020559408021184496869439007384226735605659789583501120576192652715763498972802027530896901261991856343792478825269708837 311 10821296576491077817453064310519462445423157118092525365278940472350742662646870456209037084334992425573329314421922567596413591871 312 28412264933742228854860751462563993788088095637232651449927319595167429052567221204624356587959693658474839284311706433440633347345 313 74598319037596348169666963983254411271499534581800897915925196700658773345524581816039995457780286384370828399590646523414140473630 314 195861530252649906213808653043820674157311940469504017836738592053874070271323078480954716878100467701441812716834209472601509575747 315 514240701131816589885131427259772327659532722846647691496132108096057674001545768097238867094512848226025448866780804064548740612645 316 1350147567849866238562923009539431131499297532887822954887494889324817420091881969091655620020554172899518286142863240210822802521469 317 3544816849371888050419693871776083965410604737118448306439124027560604214654915774086380519284133083069843968923002907827563758070457 318 9306886536136815963167110710181814501271308563571959169971643430339643400530918225628945078670189263613453808677055565124437941371147 319 24435058005294637061212366459221057310796792621160076763281573998867607944685334923270549074683990039263900628948816039892241534714397 320 64153587432604707604024979315319154952123283277554679695084762902036073366642601457013578935229167206057666850287407660475957258642231 321 168433089860530973446506635762795271540310675356180088981522973197694248282892785118531514371874804447107185473802809689845329552200571 322 442214580243019318795827918049472003541170207423613870379501814616241597695701171101157839369291738198700455939289703748375846947720066 323 1161015845400311457076683129424668259533242104145380900683578569358873085045551803466602814036461758676703874823844323540587506107871784 324 3048196471559113744274289869033666278442514585350271509866600884331446999847697889723212547464494540457321958426557805204642197849283993 325 8002906708375668898806609632256132850770236085789548386782078274710731957853503305003096771227290559932025707618363829752968245857120398 326 21011294421432236363517688324553091882081480331644146445968268715124701118523242976714187709751626958911360047993743510284232166945736424 327 55164334350430580187738115726374505968912372941555602606058797014499615477477884303662071190490580366773663850868973617767403818446653133 328 144832069335721780056925809682965290254849459236772481631134374490228772096244977698820422212954104128665249435398286140796716540437198095 329 380252542772580407726036697511340201253595051917629403367757140532939195071535010572177619302793972055783713309004599404425366204571752566 330 998345371475688624913368263724006432083282296985508708923388777500023208228829708889841406997917676648708666048739402847436037190081577569 331 2621144909581246283891457817122566675843632836123090536099930083963773283119629961741341903352277042134009118914655214477972263091732331649 332 6881815753584671327324411791769214828025882925165224678869975103155307112451463098302611536938153475504171861799659403769676733992829997082 333 18068291131244388679715488620191791945707816982069987069252916081550627605369929019479425496837087862150826109053686824169922160274098695534 334 47438766186533853686625959051905866921590986268984475511615857989218603682260402935730398836797122046348174420898052865563147838791140041182 335 124552426056224694961019408811524794428645867833213173377312610799430330404441829404773039829829986667990885865508270340897279311276942990481 336 327019558031600074771021043057692277189049658818776686695087619303444140398833386103611124091128295367134697623410673793527952815248924477908 337 858614499210975030441757366471478647067552554040262184072651960035423076345538068121666254602736619036803551900365555764501386613057784289875 338 2254373567956152428856263618548097163863904352010552197221020377677476122885404080315763505526589716897146140518355957002256482154843068464131 339 5919117211717948149983526770196995179607480316134954367069902766315772270365022666613248043280613013655999216989722306671444336212597205425202 340 15541452220392980628380891690285455698411080969197467104858384598768631558461968704285065707826278234767555362552022271303918121219929084728264 341 40806567242804970178307288671398511719918203293323941049281214772576897721058036700618082434785249354217049615786276954476222373901750245030130 342 107145154432430564994603265468682001508682161315392750060296216396942835555095191571726685265031297519069357623561479918251718937041069116203113 343 281332050839504102207941154270304300137175381319778113126956726144151148309470494761352698399743203880453769307091808303222796906909518374812231 344 738703716735659854512815228893892511578110541769538933380048695867838465253806641022307650115411223439368793756749414832257201888596474436931030 345 1939661461831497731827605839783984499977093696804373718228092296018521085233747703023316428167517730436873618855109737990161619296710480257578457 346 5093148648883929727364741971822086631118564972104665413713532091075027374820571080652645587883501513737971507530511038168336651066245613149322678 347 13373703900942874823318258438196377556496918203796752454303933184229338952029951741748199167752465112119310123856058484218149889241843931587867861 348 35117384519094019242811119201795479879797737302939113914610722893890772962383920350663380854573747535177770785036467573185029935519696716225943183 349 92214219595194884013688031788705321424182554212834077255229602684569911823215106216800471689351880089160922294496483220822871749882753504393140724 350 242146981806318556548433417167269849938105999571288826254815866526023536107020975127190615387310545634696321548985092986070848528831685624426841993 351 635866306245711241389535958584570262423830622938613662921203472410955924289799599060046545573461228909326558306555353517882844322105308062742057713 352 1669776338827469222476669363393124169061199387188034191944958611757400432822580603710569069281189795205184581606732822063741668696926670928565602037 353 4384869514312928464839575045342224608388484057949314408526125480115805075410878187552718292433260505830437238019882071214098931936371145278647074537 354 11514923744507918697079121742996855711278930552487332009401085910119003455792659714127490225879194345376919048779089445400276512158198625562229217520 355 30239291625371560481073724301714493448518850740411096963641406313053045942017151772899864105794321492570192724179680939414639794485538764824517468581 356 79412422440098148407173362325341672893112165344823839425230365940771598446789074797018005267882389294607137913515502731349531328589659594565612758650 357 208550714789772152237549617757639164053315792977204540839959828145750892786459327933812389162040719551759513128374530219174077388401418096717528157096 358 547698369018635302161326300981686655079222796319091696902951014899772053837204228223063941442873261875463462550110367790373421700543037630403192571604 359 1438393966986881703148987080370675701800715574818916340320459271077276446624611744411535989480661165865620858670658130420342088293771312284467297041903 360 3777643816325375452724962034936809814799628846475128779942287424791650125451265116797684037423579397400150752807758549292503352809217624899798664431209 361 9921355563820341663435430434590464061789760295439324682605646486648473772627361770362554639414841937189974091524369316202500967237246064570033394320356 362 26057213621696729293044954781027450834395116553440182681520056903678789849010919053448759805828755278891021492445770231565602964006436225602735894480543 363 68437159974825928525803812191124774653342927004906851173505905731020509285845212017931552605563681147324036507232400010183899473617097485241667984075560 364 179747608043941545031336210767383349356585335074743404373702301510712867665767573081581854742769924975657884754666364885140302128884478039069654546365334 365 472108132186726696972131000338309683099023460994354777068607205443883073598746804324572341619060955332486285189224725707594691041375345624082938253544379 366 1240015584869167946691875850128216905192059765071039274126126500416123959596013805614444299967211651391419504367981053672970732855819057842006274416810728 367 3257018175002851147694870504834780454338102576117947553159392653076968756759127251387872090406987371093250064154739945441607073157534434660748076206728838 368 8555012886054581985802789915659092104044120035766723952098666284414474355914029575060114073568447242795550451162800884839811360342314293828077199647765104 369 22471324344660836736480348836084325752476997369766388878605484905527276525979520205744168858261009798749195223428213976353958894168730637512091046773145404 370 59026121188448380700942676624820216485610318621397722703313930065023353819652355217710219951084078122078151183476368088792043079767758757982570282507763480 371 155048459958948352955405139634521800673705797845990603162075181907512584482222003415147433212892365878010727963204579114591686366434619511859304958756779335 372 407284945472605822213504070686140908685623433944967516956892674217369820070189389921751255178025893252976033687281963063107783906495070674514380602673411934 373 1069884749182621925984073945842019660103023950195389243088808765047469589194347570989063500492278557960309940405900704052648646110452339431104112591859467641 374 2810498907819558903741290129809295539257183771082430768745383187428130483304281121242818446771226644193680601150894025416293282939605550830335670898968159762 375 7383081652148520338255633313225027711017959301129414361160529187591802758595677904126411693951757409550895606343778789500093913452071819112330431776388731278 376 19395446718345185323467088538939906554883818435206076310784771968818077305959075067812858559526858283177354602144613239201173783836609855799732804057644799694 377 50953004893733359058675656566537688493699906710167088138523033856276809841590191842154299805780967933183331415590167371319204015101726181500419382981703047845 378 133859052034756570598404795466245671269098226576014194883039921019871547193936355965105612825088136004812970482263472981644723966990986746755235207989366804627 379 351668643102859299967721574270760233503515624323786166304206759204009543920170344241278251977064857154180553990194154568376978420634383440934087195200130845012 380 923905444802030114984037480723063333007205709080649471465896140217494861927122971630537245187097756912065780528768228962806605195843878151101995531594177561219 381 2427333264143885582276017058252593104418389190267669988381188998910932089306756347195696389601822930619007339476612063695038937848182636069223885475839844403454 382 6377336091781253438053504428608175091638039983216141289515534581667430246977941700605377073566680117818776644313347951328961898913268261395478003237544709484716 383 16755493876042519570283017996516995472907112697371814068386729407437388509870384153053441249303723658857508254946734573468212933938750969992662649661376663286691 384 44023361588833567882951393098665024536634573573056210956834782834411628247811477343187676186088583517067832228378197645832133431146152288538911336164154124599151 385 115669063074735886991768782399420244156939460986100702840730219036247853914432014092975342982501427405185116166572556966158349147213579076280981105200863104204549 386 303920003233290167240714732975757978137716342125472503065380482675498694135199207151794675691497211435620161383681276256557538029639074994891088935965054562303015 387 798563406308616700133581074384486118597172357999965214500444910945133930011812061022981240115782292781067844640173858067769998131822448914409104322516945183433675 388 2098299975280303579672481785145442230522733425647778285458405489970686035534127426082813438383315088779779924013083023348459703220713356632322470571457083564122779 389 5513581416073210396091045860451096334615604491898523274110526378646791358338670445936023128708831164388278338208836430903880948904141531109926493949443335414190763 390 14487986976837969113475496342877664674840814896170341564151428274713327373750901929829107450962146861738117778867796701538186114446555147850693028316082872679309614 391 38070653378788755752375642044189183420800144305983620939194177029665303742490796643575765980704269058094350547768793347182863764541171818113631903368622929670348727 392 100041600151394681552380617103953852817426998121882238586122810025482800151011051802167611297248571068846320425614166509024005712861652737939492116029948459789174003 393 262892943744875366167395052295620488149075606260143358398257535189179694575945068367254638290164015277435458186858612082459089392812629949459299723450997565975930348 394 690852307205171019507567897579904918997705130884288707148432234745266942892837102553506190468480439429274981664474721850046798945652290245590459522969417838172847210 395 1815513397864544621930282482762333710659378747800681707794762060059399030734710984249431079692679810309877393780452258589152094880194777151828987686763219061785349355 396 4771134337033058451133276631608256933833907193360325120971922734979947992219565340719481428780689711259341062296080200539868072110426154338442947400896604398326169000 397 12538677942992718783302864986335591767016038757995867786799576398369579270216425696198720555126463470914601978521655962148210176803900062141733157071723993631147888744 398 32952604046604922653808690483195266398434547817406276629791094563940532684077817778059096736710346260574595712050279068368208139764805559757422952267324999273756671071 399 86603529728272868556957246800111995442574360771368758757357013351900948450355507476931011808413344572972060307089256692474271220884368136374730085029123665763902341099 400 227608918958916413423839868132915982584171042897480768480955021438545088776352261918653225898396855903049753537093798805565041204144580982062105397787069685895439523188 401 598205988408908346621688276391669736464071728305517237141771263137334213517939078542069415122239671014458245006633393700872697481921745805523633376464343940601957039118 402 1572244191520278874025386725624229941457179951671143209644412839927739731006999286229520575301671344745898578873499164583498918110315359864205655756149654133530627056264 403 4132348758476259977705841655258474266774697781032689075816019688264417208309963230284776088955589678161766383885775552320100243201882398860305952047913435348544105106422 404 10861295359792210241388019256194898752631529762802829440124320066442699530174858419588951633918925008257612338672844145794882669109453680989497008206542594072005832534477 405 28547884303730761663990122176832157396835780085863013392231259183440962488349223291001691882299406868542485768939656828419576300720335173669298496368007423561849849093509 406 75036719338314834643243052375204938645210630734133046221017336421501527944730886669886489918362713621625585485389646760065555083625709145566737260265423609840277042339263 407 197233785852763405448619051401931482175602071673875354322477723693084083802511429171410504121753815096865537656093629873071570795590587038116078463871457380704946652522178 408 518437373612377953956485104795178932931346907567233591000432292517451813296756066449824597305620873592661934880724261072095446055452752718549595118192051931694410574553352 409 1362758075895344135655655821484036438093440632164263409507429348951928767865300740959797334946527089579404786493268855405593609997925171268374208196719223607806998107308741 410 3582190278717075736162072143557427064200116700737455266223198932663080028405659944926233436819178502334754120960644885757540338754013162366428004888043185389458501008013360 411 9416421981718472961627948124149038525028733634829029521340407846805636561516375017488242385010674444714896735906872376771172631648784290816647450146221655722241383089743406 412 24753151420169325504489815373840017798703268514020439637203305619148732895527509716005901306619226245138655907478699346828386939118948471496555854604481936637526517911818570 413 65070232337981365936315955702362330971727554373401137081772235809569850710614796889132337286672808423192791988099021302961994413103821415521988341157696401477582202632540009 414 171057230498965485671780286985675040338397146606476281478597485493929336193757115564683055059217813513372085371242177874033825789126900853873366254502180698748977899042483473 415 449684254438302110679038776063545877104445603301542877092144899788882996721651357700798811387288150057732459133667163782785723172751942693135317951593769144724005604951794399 416 1182173001655607738412908378599645211898783151411475481938678311562204836998467724929726432671933110658730097027587411543592166679223423474008882571011375132814088078241050818 417 3107860000317083455337762560623497535260174219951114103052027022864204819269033040727410235685175698481596360672250085108294887859935596842405620754489633130108493537799626094 418 8170504139983864289177941180486480698020004927158574692242688417942049363294560091585265073544832397342406494940166916214837371169443445212901195503773100093664009360946993826 419 21480441376754077365138006605129701843252291082860354670048651681649728474279553160073363826865790992859349374154332019183886187299161290745172663200598525475350277300794330398 420 56473463983403733740024291725335282728523892472032007800730386744386062022798126903953498380380342464695382842452269650895307363278394352843707639438947610513973615356496794720 421 148474705936708514448802924183635403237230095462863638393262215142880771007339596935806042789437343982361802968454257790656785896119918148755230270584896446862834692221451469200 422 390361770618084820153413169741042834481409420453137258882423287042347975599478243656767489520798041931324026204591068506271964042454709496934639504109544983318170393124200810619 423 1026334155338025470299956323737930044327589447508372434748330261501858209582395372365356900790931286622975005629852251644454387956711221096623547314060282527448774986017241359000 424 2698465809433786023207650366670021083096867238268243492422975950429698385960157396933105800724005978055326154778024377295698535338891674002946686054792075965898214197957890376141 425 7094987413211573830800775184995801300925796910450633518551174751055173768324911452725901644728007936894843389360369946210672948562328962826879684819454402438684676434056173288470 426 18654896632593778884536847344561969283357316460082707368923784577202125040261424624005406486680844275023650273974029210153634918465223926914529105033225996836451229031695075885431 427 49050169010009758042349656244030592100687837055261193906957650287180320671656646548399906347535979382167013730067893217282971355331449445298076441651813054280452620713042686260336 428 128971736687452708648875629115774107873883975888595234994126473129581617498880221737136979755167008326604248861842945419576693792045936201021477049049771742068101652316374697299463 429 339121169059868951240128042384340637414877476787756853872696468533566414349694147370790140848378006985605836265144621560615574063864355506087498248299683979197916793000932604558333 430 891705613030086250616147290769238081950429619642751441695585131117733575801251492828778900295706672223928018977319995776701296172295072274787771177363094411372001366846568155210764 431 2344737776216616136746203320455779356125866903735113720222562536905535588046049252263809050520594795175791019479322599919412514320532461628410523112759508864545223356723357686741764 432 6165569161771106134808554396153086410003286024575825286642863530246525472939950193100515406960536088522450099380515256251685798950927648558027959370916496112148836164443679996954471 433 16212803273923624220306966250793955358742780317085572231722612698544092415744802236894733853017542983427266091727409166296924351889667006040509198615133308775860657626153019917290949 434 42633307864049038802749073696646939123226621133459646659228870908396441534592755016238233948728233980349358103600539969611932494296788795387784256660896671587700061408713496245643141 435 112110388497906688107865127771730104349538666533246993890911141444898814696912911067908514912993270545507839824636072818283685813098021836127220523278044062258440298084704773201985428 436 294814287124089031729841127583465403988169117157710304600855396072656483836809092952238711371231421673772451953348660544625278371498501619792388357193762834606557280108636824330794698 437 775277120707562637076010600995603976305010718408290290787522071609998310122888863109737423083667791657726007829953825223166614972014005769172081123480553419236838324604601323070566380 438 2038783512322586316222420527071002049835663619080020306266658253365874673509337890245075084321494548275529191940478155297546617041934271760610400666231669766649552142153254934802242796 439 5361556567920461811538683866005330465394321578442900089447690837737618504196515526351327517373685763450434063280366052888623844204238963328232556079701983162143424450551727391663743643 440 14099906644689716031545769278549831584198282022157003957423056944778745029061479977455848623283584248118762768202700337318481603775593271064078326435117922968787505099896998060033192915 441 37080627722159056681519877915064963826889538858841418151833512348119347051538835356036157012875148799208406535648353011106539042896997028647636432912197568667159012349944833623862506292 442 97517676195686641805457635009563468289329678951952353923060201192451886336048390270342108539030228916069225407427707730470094286364168349186058958642107999483294336335147402960511175584 443 256463146286548114265019550263736410385288238038084115565953044619509752289568810495945397587718735903502331963513890499099591156818175198872338732977767922605454315234498186314492604307 444 674484345345593722524198945283616357562592180503574549840493997402963701142662192441535150243083942380627076774573203934224722114422644661951721556679613713759962717274113392015010378413 445 1773879026185275465626771040617456318490048894360842316504071156529431207477573821188788383757915735414570765408364643152833285101612725556681713305846976575690356766451182265732624842424 446 4665318191612308421682084083519301569193993226645269546036541853808798940953370086158920776481482631144057039766537659315089962566898020969326185593701519109232359420906808111319196988580 447 12269973267986424001339762611997964237169182383634780361068329970458057280183594864044344480414735217791986017030984799830106836135498702644822300290474923591840840998033790639337545130172 448 32270891992546413490105865561912279187712610294688004009286403159161409854790336971737138242438745181918533196602748490603845750254293761786709962676106069209560234795376093300350676070140 449 84875678559954654219874223800733673148429528852226435531758562460433068484231674629468927806651131086798322663464727665619863877258139406613290487264845556613038010966496496125287922866977 450 223234038133779259671187597389638149951831395314777203813810977597005483230987655966829765486397855927873530184740209700211594976922095780269928529498762247032332955872673543290723080921887 451 587140945708635441032634386541510600008531129300388275827559554948138934850241523637658073462383918624033850710003333170932178935442078432980345392874715413477502698586908981773986796967350 452 1544290669873954813293348795148042789069371063278060752982607098485789702243518898721121074846935766055908381868789938863716665868564074913270037636453068936004639520992602652313694998674836 453 4061817295102251141095994230456358762390353218078530024246768256630803304398200486100574389760665697331873799981145563978410413652335573036433091850178289031629904627026662014127188816452834 454 10683567770031876520893137991492154784903054566626844852982236497396134315535372681103813942269071653333823958209572532155655949352464036491866993789481189424252360062020000347402886904734995 455 28100675032123778176095051165912311413095477163113639411356744365955649325539348195622687794063182603857163343197410086299544450301787008688576934267352826706816242667128910107712420351963543 456 73913138797787370234461896079827128393568717226337169664684204557044783509274800548144954572776065613553011233245785091924579356330741712910931056944023407225200406236963655371528206240163186 457 194415514399041521570356486053821657390951143905309896472813082854765121933099717903653707449342041909933346813044174529850553556930202792658040912186005061102449880279985469809134477614425543 458 511380900836487870251202847347193919746040599062633311465205859240388580330174048387731498918417624187288177244554157641859113291750723418563779114793170070723837954402135826808280190309373847 459 1345124033114507280604908565792726389601049150623063332718950786560084960772783629676476938038606380193430918020939863590606076241538154607663959031601423938478371112432398149146527199764206808 460 3538215946937985490868698591656960785205307436089029145709399641911488944079237488444206128184357368866846203618450003716995603237660491392895375981830863843478290273135090100451901380806594416 461 9307015684585652709947022092630251761597524236411546862171395680011548099374107351153740785695260766340140368422154120926251560802458696604128058435593445463873894955089534793038677463607515516 462 24481644949688883955341500819542995103154169134871378230320532039635845889294052150474067375561411218673995118169525533743388390353494467451960803099072012681552182046286499494971543714985963977 463 64398346457515594821975593804570802402796327931501506458086920397408650547012024477081990318314346602791709578966498041819398604212867340787106312428590938330561055361318524127357583817121972224 464 169399740863446828996682989291346098132935632247873645411495909783504011998561070151535980630768518898044017687961767265148520261867763962219096937777497042217647771992891849828463098357552183234 465 445609667754429449137574225098123429051735131371328178202789650697814052866660935230038794532141643637012034467605216211961452853270121519201874653579519567786234009455211463104605017759339621388 466 1172196008653571237707600716666772435974589294101123198402075101207040854118156017504702438924685588280652421304880676174045092495247741914629915288810596171214976804238985263608367188612177392706 467 3083539929163427422260534983097507368021049097216094518143610351826278328860783643904701385390169068555995639058563277809400238141864777922223590266303816545816466955505467952515673934692318317571 468 8111525790317120133667969096035558516961489913007063056763008397551524150687514291764476094873994952528482443240775562575305050950847251386254978807436964176651169786120296493774745789109794686016 469 21338264937121866228178338927294693664651283089625427172088747657100267814071844246462227415773309145979402924943090488632096319685878533144343248939639367318088834375385088992719740171348885777543 470 56133117211348822144950035975419815521205882164534449583181772707091684513078989426250741101323176392688878096019973557392430606421324338101248948403261675652208547597597365064802941488814729509811 471 147666730844592980103778011839961272077342290474081534984361032996706588200854551826961314289602403534815361833129479168133577278435266485428789463497486092172514552888154433867288651049801846059844 472 388462891235559568865571779466641131061147195059062958276981288974540948234040564171744868188618798178817628413769069514479902192079465478303398235573743016796112513618215314707801881922296801884699 473 1021926661771419248374172581761297565147834511240900304461885818346977064757199566187990496964367008206239889939760344458531042592550919267064319747863853695628623697812818575314496424499722856018466 474 2688395572957719871255433921492207168719119488470266123141765737710826323952517903332815500941216177680192719094391751647589657196953476943271687084150396571327824725536154833054884324511897249683659 475 7072448596856975351664176139743956392622934429867818575428380659977559877319068581456001121135102771411180461794827097449812568723735183634417023784931913349029051905092088677919088449059563024718374 476 18605851529763537455232755804151208753765794791154205824383057653753939501874038634335645189313887255181827724439927821015940295237225137385585632077431483123723677020048228007232478789512172894437389 477 48947708285467644797359508107763579397382124733518387352221615232701591172494474554284500591997865021522016408426296176118256536687152753437571608348234769935141826161548569388644833699511242651967609 478 128771031163364736264176463272112971365479198458896316903235176876580364719487850956480156230455250781824523036128150468788443179932441847937093605055534689919191337621242346727860364022477197666797112 479 338771541355638394669367859221840007365759857664733152486955328103788960855125511747391079779017879195928512615758354844545275380454507282237793927255497637525745487415360346308132990963561731400813837 480 891247945274443356121275542549622141295939989405024271784571739521456820991238281128801749518135445944575296011482008946731185954667509586610524918616009064126771181404987777129077612567772616632987928 481 2344730738178735131116415719033682327941421402663425472687939815747551578073683781018486604030800659749823651170878554801582944509188647061464626912365224447929500701467464724945791481959720140576419911 482 6168650501957683010820263493000926388039390588686494283780037843788064356600968552484021186242228713950136077692825619857952552713664002006919394219539865713294561388903154688964792678346866841752565284 483 16228935939462796569869100774311081461142885913759445704507368884489686088383911197820751677434834640917914537844912636582621685373336981500379384936573429927917270942906849865917873536852090076697547341 484 42696527920761853784734511260658404284899245323094653353509303330599159984594184481692095812178346428113755018969321744326053449207379722993343475280983671259119832717942643195141763045040919056317557585 485 112330488273125188761963875633236801275718625392084259923478823936518752122035026034780012226998371351291590439534516610190884435078086196688632801980310872842570895874472941052417881366614164573105351801 486 295532500182646441571231058749412932125543044704621279545493821198883388572397916309977231844775095588200123783284392461276645009663277659504147147068185289134088457589935895467877138660087377216029942922 487 777526687939108252094062501667510841773765086409198896872073283034540520062783621293350453624179122697577509163458647437846294035020938063993969467650070582350025198811415681192802200866203389831004936422 488 2045633178339673661877761535579304306774196788193117878019774517543001480162830932448234006569475732580964494469467579894449980574691260494955094192593147797791052975561591194885876072705721978375062248510 489 5381985863506017751970950317396048388426163840422715517618082419665783607752320050907685701478881607052070732257295365234588904825143847221566264140850527558758086729693138430583426547663185076235170157984 490 14159881817276197380229783630083427187020809847212236668617672133834295150450794284567551189093937906165201025221673952864392965751331931063347567160667068386441547300427810808158789346793004205872116169973 491 37254516358573801445690952608181575954523897066561161724411704273003293159825788570237088499029145946829112632127896944493657966192372882143028196552188298099180788312234525277652893803990984027816993420110 492 98016772843501228286614143125183610557896613519880876016488044294006289640741062759805069239891496390532130460547681615447250370994597591417501798755349226456250914810062167834834030348304306876275565048808 493 257883752896539095113304113391653931497746944995978641365185600845921162121664274506145831727139384897688670872504630940496167049738808801476521423003862297593565449784670063978760279653321847139008133399097 494 678499638786217360490287104255122149320473303243093598840257856273429072922428573118809997082298408650347600222756343504498418281827693085467763745756000453849471293966525770789872013640702192732178290877858 495 1785160469843855502318217575481611266805753837727281640692707598050998462339276862496784958651254955879749418934747700687381079314804072678394029500483475878394475738901760661143125870926848450326263503995867 496 4696851708051772888296895436136249045188703731736738963329463028328291992607508981480305386425582052842081211146988929315000570064304561412380158902943169583960085263807477099657736592887416162937136369703583 497 12357719351315987007495579121056536278440545615311670876748727458086100726433165012933065688613735105265507062006988813559485050658607619695528908864547073870472517355862904364044560655429216210266193710539934 498 32514093146007960263804459714204371943409707418027360153424727413687177503456892802674328267646491851972855107588184406948783950554483196933031596731529012698406891806797240119124724662254738565456349289792659 499 85547386780881463738336515159462756603857402626013586877062595936338340688297459208899648151382521857622049658924865618830874910843331858709910665340959802769759726187155787557951606876477826131907743371945268 500 225083459265183285919735046807959065861736084186710308573635271289345472453799253180986423767885400216064713624500603292290085877662560727228950796947742177166940093563441334744495756626670007580944048363141511