2 1 3 1 4 3 5 5 6 13 7 27 8 66 9 153 10 377 11 914 12 2281 13 5690 14 14397 15 36564 16 93650 17 240916 18 623338 19 1619346 20 4224993 21 11062046 22 29062341 23 76581151 24 202365823 25 536113477 26 1423665699 27 3788843391 28 10103901486 29 26995498151 30 72253682560 31 193706542776 32 520115491654 33 1398573129520 34 3765852863965 35 10153132533267 36 27407165417067 37 74067347237840 38 200383361535700 39 542680628199354 40 1471134003594656 41 3991760770564545 42 10840810373009111 43 29466321827521532 44 80156778216023220 45 218217238001308458 46 594507985135689828 47 1620811333794745303 48 4421814637212588436 49 12071183364508399476 50 32973806480104397769 51 90125480585325329325 52 246476398068310211243 53 674439280790112238400 54 1846465562477588881006 55 5057803593612086154562 56 13861081326815528967580 57 38004856567916591736147 58 104251123793483580538480 59 286098279824107399662152 60 785481818344991882331416 61 2157432766157187560013370 62 5928062863755470374837477 63 16295104889791548692861179 64 44808978687199988044378679 65 123262620652079689789986241 66 339196519678025151455689799 67 933728052832016602615797583 68 2571189282055140265474360192 69 7082524745888728138530220085 70 19515448177311008783723229127 71 53789991379249562699982452649 72 148304127136252803314651704207 73 409006556755200449593369037672 74 1128311908519859525500772548552 75 3113484274822944734375127825169 76 8593689311310815064216335671091 77 23726029958797253419909446726869 78 65520930660035935781847421127348 79 180984678817582628803166339762364 80 500043348473418145585770504756269 81 1381894873674294628149250438017392 82 3819806626045422344990538246573365 83 10560983742796776277478178547641938 84 29205300838672730762080169908982349 85 80781344902727460979347322517400338 86 223486044427027696312723416984567932 87 618411556012533500641127795251864450 88 1711554123520776999379282281522770983 89 4737918583622490190925255947820158087 90 13117968786769894211787605842228219384 91 36326689818461720019256619952021123652 92 100615187215255431220913642700417837996 93 278726358362892202798117719521488043210 94 772267375625761291157566298550739968336 95 2140084368597911658580042099193999176686 96 5931521670712218840627122200378942667895 97 16442652460528431535111000771224867972406 98 45587598853345399300221710573553628547525 99 126412273574596240236945614732723824791736 100 350588843342177047800483526212606463096234 101 972460449825738069434773211551657424315360 102 2697798636179469092382662317488146605120393 103 7485306696932577857070434070418348892230509 104 20771647676535016561459289040392327797772387 105 57649083022820952200263797792006276452261410 106 160019470755287070720763462889000927074207207 107 444233309209661189928121049650652678772275120 108 1233406399902846780594812572353971101762843997 109 3424971946080320706918536977556568969855798591 110 9511796831736925726827676599304965463669045671 111 26419332978403384116783929509679023984599246301 112 73389496031147970804571645432506674584193531997 113 203890879206121764104797005237920532178017647684 114 566516568393868776315533092190791628906316358387 115 1574263652737374477853605621368461828717036803809 116 4375135328818651484924368464800937694012250849316 117 12160567423951749923262656907078447560795198011520 118 33803657600526677770053314230721038445194989757551 119 93976713282926854021925030538284719083596107993723 120 261289966451492629674124565175971246652412148180341 121 726558145091993905159192978919165507536532772524551 122 2020516667909280816459149838859996953802164374201092 123 5619506701984935172946439094414616899243609473849874 124 15630646349698302766701159582132932768542335174225351 125 43480845278497948004573388208518195174695346043443452 126 120965254548364526582510729898380451237969691653400352 127 336561376894229259796710023977380289972824660742622835 128 936500972046372277610979471707246396466091986039851851 129 2606104864434174763337081206607609497875706193754713128 130 7252949044366681367453213482674564944478464163918727249 131 20187189155830676724914064104094758334532780935147058210 132 56192063452347580318413281783323192761263115201950609522 133 156426899868043166637015628640283437770262746491113561191 134 435496498830393583103246427296905824453592846530207806987 135 1212534550537669905789864118198109069863371554101053899235 136 3376286310817107160276985358915834291243032243841002114305 137 9401985601252714062841681110962464556540405759601091211132 138 26183913214260522326103818528889777061179558485126550046809 139 72926216286540104201943825934837313747090988555869691938857 140 203126449466781994402154944777670765103398713399020345761707 141 565825430617219538568725901967580299796181872947802685889369 142 1576272025795860326012110494893185716893389087938630394260655 143 4391492396818871481117962099570581862621968503023504308375784 144 12235589957190840441082292185778482522956137368813291145919095 145 34093302017943567856818856055891892431871133324719218970657212 146 95004496012073426149658880047056715115334604635142068004577185 147 264758413691509783736797761735172083822135791559040998406113081 148 737879573355377847862562786577062445302229210829011987444080609 149 2056605089397358738396188745513593681196936060275847341830729869 150 5732520651526695080141112972419999095657332459263493567807492741 151 15979723638581063058124370477922313643799108870181572694538741319 152 44547304780208724819959476929086454892166903721093010398417359967 153 124194327891897788523539569636730648609399891196935361509683415696 154 346266025598019683060233572853121345380175905870555128074630609765 155 965484788630368383025815844502149215446227721841813819672324848115 156 2692204648096699208600261211530055493881588469603255006155385866345 157 7507536255611105374844450790846116923310688700564281459352562675762 158 20936939683880909424016878939495671650280348749947861089817159586256 159 58392225536470257617425650344377904920706351302294485213762165821121 160 162863059894942796386672681259555874744259489950822147460969609416091 161 454271580094389465021708715724510638336257266148357933282456104914677 162 1267166391686167413024255374052563440573627425358780197755164772382598 163 3534894985380139033281165671180549650860391439065056427975762896755734 164 9861520363287746500676071653779055851899002477517995875202406660765660 165 27512840276967602618484671066291211867328152317121687617857680800591441 166 76762812321927243825267302054198866572951726218879856416034871166082876 167 214185437803057886198906503012855492327457464784218406574001691023430153 168 597657445310759944602677441635401971172765804144953498341837726570727262 169 1667776237940546280260624574810924060899705899627753920823935158127147651 170 4654210394027875599749114781398834204992508232916709415645931599852350870 171 12989031101748421470168193821481104337260154220269697685338837705859436245 172 36251814945306152694049409332797594790837716719803356356191920776287129584 173 101182346520879255258513143961787634147493076050441082258633660081716153217 174 282423922765083150691416778496339061404494816626706834475956494023058396691 175 788351153431167407881058831190963088932539820473761822427205729171140211231 176 2200691578349579908035332582859634427670610756027851023836427407552804109199 177 6143553755346617025403133881763727091816083707961187889754347278132142786014 178 17151452871333715899137583732900396081987980228097110779149268417331270320379 179 47885354167612461923366223997818199169284227681150545335361463032654266928834 180 133697966753449468077533885514681053635899500497264864452025372449038949903296 181 373307732505738002984969676933364526029851444012869756459293341107870009906749 182 1042387109279207360717046381927643301211482604705976570442448558547183603615066 183 2910788992064931244900301731951940844496561191620565215483263955136160109340473 184 8128526899645217068877424778404383483166599132093100898456147573347303909802416 185 22700331102838278768949148720500407964292795606912218439836198942294735114400200 186 63397415022473463551318298883909580207321311255333493350577968781856137601004695 187 177063774894132215223140137436402044068763913151818620517672321884179397590570824 188 494545776387272379642270527854984316995837494607694794281255399906290112309381407 189 1381343497912616544947594966538860694804590322091817002354116559239962547364686015 190 3858469720661202522023228559157633674371969448382036740230151558313315731983913592 191 10778207296941163671122229882541505396651121560328547870138241599201735729618346811 192 30108963592135478583227421207214218080969527608578875251339196557981324019652809293 193 84112924765776352153167674696150155067050773809627836100053871746401849314068909641 194 234988783832544180438806329985189437733192723367329582065399992061114110759362285474 195 656521305398655470042310494542262103425299441492778581520953419088975487869674968048 196 1834288443627581035305455906054540264211503038067271505109157322809202395039593720856 197 5125112184984825541746687614955524877570475404610912173399642954385434320191430919106 198 14320424494486644540804770542759917327511954028876243553867704548477955354906988233275 199 40015201459410779550376218882782556298851759912861601501973991203140229921056209439672 200 111817700721576181971895874261992076345663035986067455453485942811023048295824698392528 201 312472914335766844910899424061106080644507327223802017178369518891317295215812038816952 202 873233336578205601624916514525308419841709742965819844728765103053784156210847983814187 203 2440417810227408767599524689393529292076426184140220563156076439240374011137260165774150 204 6820463007773727705225843068955389768611850607262270450478845718170135556976372206445174 205 19062469792449129559216853114289888263544061817988082198123543570471337922657246159001430 206 53279478561806460161713412268542600147527904769265602631913862397009253679986208212319664 207 148921053497838590936417499256145072397546045711071457325010774563390870563672268340598881 208 416262629056484926330833895271974018609391863757407596538926512979733393094034534875914646 209 1163573412661307028970625588842882662561541383758592234635434636169082804313986417152570392 210 3252632935839293964555099993577881752061048861298491043225653968861828806330498958515889062 211 9092662676554147956751088702367302264339101943718906058627057004086486451046447612292433491 212 25419190916055078941191860081589907941767237723490328066916792286469622894093708787300691116 213 71063541579819088183843161803303700235842263415516573016407072663271494234159134504821276298 214 198676416367126405622756221778182656149915007813058255062664210845378449782677918532808457021 215 555469221919296386107382004108716265068009631624092180690352061912569975816264788878720385271 216 1553058312687282783249372688810739951042276445633393619444168021591729697370772828123364439216 217 4342396491644086892242479553616409772784741789496060389303807941173865272819951809925274983740 218 12141854091649335597865594741292512315633155422822261557337757214932913150610321447639508894382 219 33951130483534655653060960213637699417074616785480938632955430767768732314757709751768302462423 220 94937335906301722755361475885231431516185863154431112160314146228134231739285484428259210778738 221 265480904804747733414024370026332090615775864192192136366515801943015324418169314664368001750516 222 742408377754766782784869961453937357066493559095838302702294429728937042389999292014507285477928 223 2076183071554333837298974210531037490313030286883451603044681792516305657769156993166779612964502 224 5806327334337383727130306531918250098176467937045742464393770880215747939411390078016503837532916 225 16238666319492438410490969949314772602167309267653059656042269907437324706689655056970836485986510 226 45416332087932341203339130039845453672753844307361810435693758200019271713235076992549628424111975 227 127024209053159445327511104375590777982965798661292931328927049756462426248508162500003883034774371 228 355282301403138772972178671421630518587697333866770991224261982509219522716106847474133547081059134 229 993740908534385162959991832099748854863481771732454693733347125712209551026487500185213389840870955 230 2779618384313758491232353335629488240686950327879742075090328497685663903185422179070782666671189245 231 7775162718586376173235120114905202453667631520507357383800654763441286326337420810231509102872041746 232 21749335669526349558302466690768434057502076859963142234274216991809924406115799476553043084482496560 233 60840755523607614046048368401751193161523654611762957634137668763496649046563002271841558917007697071 234 170198289308948636965912171931520994538123207262216501069428299299348851255363857653528358365775051431 235 476132328337195717104389444431639203317835295710199101888615170019794138686387378153030584734269899477 236 1332023651074136195498788254133627239932222992503841638259635781436953533484479837260952031224417261669 237 3726558034704133977833958760185607812595132575004127841163350564314470712302977083560778899602882126282 238 10425945019664053883190387697299469988057190712359970543213103165422061383533747171593438665019808571912 239 29169867950991427283877579075519878265931382286524336695643178523949231556001786879721489370399525987471 240 81614042776447413797462498577798559076720444375635907912278114281261786121225452414630787016678885279331 241 228352946707888158382642989704067235614232696526162218050975544710541403141296642374598775607769383748760 242 638939233263355494035898434468755485221178486223164149420335589593942527733103747287150154143282420916183 243 1787819241581011476094520384237729621977076834725211447884990930852410692908068474480215795391392991039534 244 5002633436102101263970200588138299336785277409542371533705279413652491009773000683916554306699798480842052 245 13998602745529959913461566506625846187697154567121573888132778784689260160166506863649183296977553862879973 246 39172522741474957240970682251434774135605932948029135625867308261081048647541515808475969187237816811403521 247 109619836476860650251019495133235310438119460981125060719906741880295189081787783098354619058710489883691283 248 306766144411572287503727177059662616261525374185472046625692037132187766271836272896306976244149987621744962 249 858492073563166424267085848076075385008688099408476277789748450546128171314392165623551118659900938646172488 250 2402567789450497766658700640163495487449638748246977598808427411604510954747050001338101686227889976094687566 251 6723964719462418991250751800999765459033274643684707097920146085594351533397419917845436189366956907017720794 252 18818522995309575883956548743223224538213341345142530702363797592755776223871819598385491129918039479860956159 253 52669099432424426426300429905003167985561150897532094785384126381692715068898161202593563087952283669081850163 254 147413215939630099590206151980127513999330830459556812574004039067654288555372683794081165925973192588437851893 255 412597924257915296189762380338386501543758880279236308218101299999882131136398098006129680259501223806607317236 256 1154855554558125528421562224040523478259170493025493550164581780776554699018651112881122010577184643894262064718 257 3232497734080760997178825280732875174671216390046847310263822515990136410238354757046709921435100236061773226220 258 9048126138447437665810337780252176716629106203521064565093228230588030556047944136099002459765942119643154923717 259 25327296998432985457448178376188736571269699423357758803304705700218928354964982880974721884748883093607362710922 260 70897144557617998846714801092300121707879665556136645104326140963787255766808865753812412286760504200576431085443 261 198462416214837591192197686908921125446402504546332372092519610734448415817698542086014895660511728807707136880253 262 555568176495778468426456064157618474984053761722494959475601419962127390300919068685471587714093998351203346640005 263 1555270486470819426242781468535455775980725528758290416863559612073955657386111689486158132149044595132559722207713 264 4353954755778109972215961911730952671937391132080991767425798566637376506030612062043557046970307352032747272869749 265 12189088574485411176547461345769839734105220299299388719858735321311046043383616948147433652409843771829752478736619 266 34124620003759249165120795780652913047296951797721484672048616606180046724636408356542515681766290232634819677825740 267 95537443394869510396822447445775031939503784237046945408041483114056063669418182174609370910228127106458110224105703 268 267478290020721882947715148892828166713606548257485427900716974456149987880353768610381578711971310357676082530189795 269 748880503914549813891616070030242086253483511179014032972016323955676623582727029813858443547972658773427992214409059 270 2096744474093392237733772003134548657820920685637469863214920633732463766970660348902064213100954312294300148332317248 271 5870666632998536851885887550660916753860008042819562496981980407316187678275907969298914221752500315734886675613089930 272 16437591981990627118020318813520555682498439964821210953951764067004721795661488431967314825307498653110215137119112388 273 46025421196792613961416770216720196176742384813766248860116882426159585526595148434933675298392761997922808214508016406 274 128874229505549380308911408716808343918262635318414785624013203657663836884780727389351912387945595698597968638558038074 275 360863588141295284681507512451296257854548786310989199443258376091930304080616238470735674109591458343676621649380739594 276 1010482164760967170909631587837728255857003158326157932559130007466507282638328249266405744430869927828942129224874212845 277 2829585282160304695350975619909850708244712049489813825123080700606067293004921556399171286012266585547462074824667311021 278 7923652257401306367249812879779871653880599810536714284128007882119177247670178867449249992556941469430501193206339953210 279 22188934628274197434427885242384846706842445015631327190018998125576627692030699180696274909678335176312090020467262393226 280 62137797717900310000210170584641645470077187093788782678916539812132211495222537019736398490814405585945511236943381973367 281 174013750264486924554003011340198250207036380842547017610118250002679121673607969154990611915686962921014414349568562063547 282 487325931166962737161687389628161017915350574147219890814123479516628517329275031128341807783308427589294404505763796325305 283 1364783181675204505856532770510686614683216472527010622063792285323344500811251949123069763676484108874322973586822997267072 284 3822222205615360022488090035306097044364342141889192525647309300780248321643631013188722710941052455537523355946903435031581 285 10704743657657467728859789848274562236011448829454158913171898107567298303026595072478033728941677433578882326351771708115612 286 29980897344494318399784414628908532841117081158139541236322358579030999018506984436194692539963975330793709601408157915974479 287 83969379091233120925860461112480699695133382813548219651608984205441641728503192150851710403875108221916755742660117066625014 288 235182585149598542328473487536174688509538593502999525867910318461648013187422470646760442472224864303062834763909314141739363 289 658714504923118090583436343189906592577733724954875448510346923316455842140298157777975046811315020392449919837723794967425398 290 1845003049083458878214998340598938618348881064450100460453798587846013548799166159702236858319150590137745513909144146201480852 291 5167788018383619205143723292567481673248649933649456737952696307725098413996119181644928019560777341292273045791817357693199715 292 14475046949486739513872695787554006166329471245094289749698467965855037101835563314988172413651814130481831236519713822875045580 293 40545522992051753301517092612632379392382795571810891501784184191797364657991620887545867615178815909831941927017437762755559875 294 113572560138532510709772155446477525367644704839675364628184694074572237653955409894016442832473245823215080139338222841051351404 295 318135003947849969117291338092397250315348533857389577904423605181552644437969848214309709561072052648916081711373169093177131955 296 891162654126553142948602048076543776357381324395165505399464824733347349079031731485062251892587943347499161925722315050318305043 297 2496375607868423188813680338369897986180147991750106238774518481503980803683523612622913935912927932357656831917675538156521409110 298 6993108445248948331123886883649686977433734379456242260046737717742294245060216630577943162631429257940228154869729603916527748832 299 19590157463434332159637221552954557221262878557215419957553831329919985961369954511405223258922958101656385543366027247897419142934 300 54879844567015098584037418418695189761011080674971930212055230756589269041788886833258911102180219347174530763506945742675122681312 301 153742894140225876603998801983049518776575769353472601455597619645877400468540585878978080848877599881998921073754481913346296466217 302 430709466784760251510312096961465700565051378430387789269944369223673510288325453883712834041758767010217496609296166444917977636856 303 1206648898854064092380865924569911620564959896511735633797216951814108634582236527819759226863161598875618587258804838958955884856954 304 3380527829745540060419043998677225014365074680921161742395972490759123285723928494981857254180402650424421764903376959910190312640255 305 9470985132097448538847383751538619556910773087631499430879143878789705082327510259637200007444478451559405572564894902544698467351592 306 26534615120413020029717314281490267690893708764981301659245068427782570262916682634006669974465400724935914136816896073091385695318784 307 74342537970633831834641618547494812170707540785903427883395261805357353535748823010670261054151182961974798258040834708809517720570243 308 208290221441950486792931289606637374261908428927005313434977222570828124866585023033226896192025244212708513820638556402462164260542032 309 583589195672615299768518267565923629563463853540793792483164658020582802470864425951330960331359284284688695550226123627319633879316831 310 1635130512374616347971572181985699306039439840216015815705905466782254565659504396211204278672350167825088194173928291641048809756906755 311 4581465043507830802924334094826427477104337701977486790673679711549374275568537546957922285176639847696073717913516902916827128821721146 312 12836985862668856422707180327838321360505140900641403537412768484149283792926781139588833114815289298752028990034685138640140213044213837 313 35969006032511573089282788423667320450755172902031105991187521126780629706776179934343339335603497381336761688027224189795539352133704296 314 100786057246958530637877432227465000119602743114433568647220511101339468884882223087292623616963683682008249940569193714235238588102634354 315 282409354644233587513669319950506375782491319563659488865864126231497822414616528998627112991475314840132163186699822130664234215829284488 316 791342083674622987517648364693835112300552297604969949359410198781686982179999636702750800699112907245648391430110002235415980676189324608 317 2217460875256642033685310385722216858224967111802127531648751519935421622010862119870585311858151195731153334638849743143234798956762052034 318 6213755327422542536391456124651084189915458753209078602164139015993254196567863256550457298516153814699238703232882319020770036981232476662 319 17412405372490883867977682564694843466830574628335935410697458946728775229237590902166907726274966519542115440731526746758147062382962902748 320 48794378189476234279028712825635879249391425593070562605456414568465840799790089169649867996869070668462416523656366009113559443649471564778 321 136737351790970360162308850022674153194920536989521272883050790794355807418896633173380290669968286012860822380030818547205267879677435227807 322 383187082002275334586732386333998137469550333660222637646740329325255171737511384496163260551337308585018238160575519961401489019417833449717 323 1073843107906148843575986049082787496819728066374569323300750598502063803845648185421123098465902930556589168501508082583546096593621198159373 324 3009380128849854181637186237243585950362536730184594549757710301319962616070993130799412516186455102501780564305952575540146952609275698589677 325 8433725583553174949277395434397244878344774695339287296884083420141479274658301252945406492867681161520699836856211191064890809089666659575628 326 23635677014154507660357949446137397111306991292378576644513432806584048707921813916380164371616661345716309319257048952782130523592507551542838 327 66240370606077028111961791856120978028709831844322095760927293422064876274892616300907744696397928062067288374516300370977253309904622680278345 328 185645125048031268992486202452228988822889028613537371799869506845583946697655893826844111244023699833991606607180173077992611787933031665415401 329 520295891846549036367972103646942044074675564525461138148192889558187089672441297344250983928756898569830665115065700025987313571550916543079404 330 1458220701142724425069101477780139045005276809995857677835789715806896884354005125156559146720176999659777756221265640421851942387781588924776951 331 4086976121512619539996767077668020304876908522603293668073167249138817007248075575939631796244766748595046859613733332458277436903480964872776649 332 11454783464677369035657644626007343261947719661949046822735690692211469697918854377957808765972513586950079639400504865506678283158858840889144592 333 32105362238681505674104265759478303009419122508714018721023212560404710708310680568396972780973509411435539474790635806584832532763565933773613102 334 89985831938868739971173078928457678609089950480441874086938292891624056776514136813498380910540561634147002560141102757329112320813682217048143300 335 252218265240557249886007486208329987858054896313772770218981211764682616987545491112735252771687583576965260607895293585704506763024710699085136346 336 706943545938158887936530834845068647639172928217636379261371968883221328144440108749581567923359137958633396834815836425619346576166865443204840841 337 1981521097252777635940183911496368189997548035603814171512609342145877912624009685734887509554005383982010183394939799228010668001936335397013949048 338 5554160176422171496471744846563220162954010197966593174384006332427662782028627035127824129043269282505652689259379890204126971282211701730787789558 339 15568393454125980153335145523241355423668760323848747271988893055495354312197432892364187673181814817264477267675022668188386635805334657828776616015 340 43639007319673865790145318369845340185947811774498567145243594271543698768300588661913233191035425399189483867205680788172604998564716010897351535391 341 122323967630334013953786657760896369672328348838814609536083843150056892544161726797512728482460676210428499863594326865701458897318904300679388303448 342 342889238143168031220555671321103772812829067440604407777348158157953820804431828403481037591289941690776600702294964145190627952118893112312509890124 343 961173340791574755285626482638993026599736741175732875261800974862422982553663229670528458614338946807459060003170238000054972115724083849527786762274 344 2694356838439363276081147192698102006301320364006811332899966396057940916442013905538692547484724626208706424284003145726056122196492295358430147349431 345 7552904804560933186994130125727885302667825819299337940781224879868585203033620012510001871640418373557266121390424334693480405192895862333365103039258 346 21172804101853963502282764802330517935435718331407669863582257168271191517692040693031356866096013627385778036151287390820186416137067309717602153575743 347 59353753159978336463799122991591884535671740981567519208409573866843309487612874300750169872441472702130605153756181169830340846754758335736628256923835 348 166388535974004929381140343328494031444341608444116876636786442153652881179605664282728036725114620800031033832375930519309333828607614175613057818800425 349 466448811680316618738417031039861266287823984042456089308909805188258804653745860425538765668971198464246173057202197435163301775502391375710434360639539 350 1307645209367452362312932521568901894160021532090048261375525370813926532160386494950523308030223720430758935347893300744227624171618421945354760782486805 351 3665904763082400929803147866155616442589240250881872780162155613116734400127064624053501043050881831773405323181257329682806681332236290212879499994659955 352 10277268765531750009835945789681356796973778973265838797848839819467643436722155275085618219952115798961605909093944983154763326398406350900372653164202902 353 28812404606698701187144106364728091057953981035250113814946150465686996160587805029022900436580902985705171153192508365918195763815130159849017946020271663 354 80776776984504315199771694106335426039177258219199499730580275837677268637780856589484210202256234332307239870887075683410136748913094779493837880297370178 355 226463769663229620946099057099812603741512124186816286520458116495743536191895308209732154450732653514336259882708892621086443737268500320258970016887860779 356 634915764039467790047296915489596579198011439938877623665974057283354354311765435186606956232093552709177446100566222228088601245276693448253237578979061575 357 1780076330507449424702086968402583149051092664302263880835305048484289583081947978836037983698684562534615667987712901751947542390924414466431991370873449085 358 4990754988206697908974607842675289999270370053582086541598382862539468555361102908589153010252505867754794684268432877451208130699720785917324079395811387768 359 13992617219445603600466382398750753597376678298739740381253853866463243785285415212288346450113620475640169689667937945772766872123295971184080328007590913563 360 39231662284492935994127105256071349893783921193747525013016563926719764623419770041140909318275356493343276576524869429474476697538002318203238421651122370210 361 109996657967609204707873107415173612713707571667378678588882641845974621670174819762593940844680013947273803987760621107644677847181201480945850647716338666748 362 308409158598146144893961951394599750839188581844536938705231355708561996037699995103302693044272920148575211250848368288444599480384120382746944268463120419814 363 864728975029526116471724381610799005646926483617458159148953011213719331639442751657928831282333154346022732089235336988538848483614465899330839878691380512623 364 2424586583078922325187563007950025073203216186232733014459210948407202017484136713179616444442758217380257995124597205140356361583904258490080981354708047525145 365 6798299568012878868797879554198892383733294617218859259510625339723041908007022464409275948459358199816493783110344395311763786592064679411305095918541250808070 366 19061970167409385936052668928906722729255242855279531670269837453290283396917992299101250033643397498115807242176305432718450669540814192263603141312940378412232 367 53449067631190493912466595070921101145483518782179205269400968605206158158090130245501932124450667540294601261239309891513590620430594777028699516948663612467591 368 149870900281626998652714936541631998332167446826438261103491351665482503942434044368869731366855308974689299400326443706128442868105365285837637510635284373830221 369 420241856592482141460369207604617039625754791783213059028644524902737827980247742320450687848840276404295484598667150793238348564209482765368343153778453077669432 370 1178381942393958272105803336533830256074202974560022820497089205194979935016820005953051166513992090559588537947187517544534112477118220275485472454681732964324490 371 3304285823368444451200120543782882694198493835531033815345994716022828064383073922067593175229677404575381554931935457110525449878843374236926650281848936785400102 372 9265606792738090241600318640827872074083569289546657509098869643518766612757412773134212446271290453448908627516086312031674867800582307939556741328259990869676134 373 25982134700929791985132303285534715159683399291018069004231174188171241227769278979720146692413322745064367059359516741846856347955470136766704021160017393859491303 374 72858541625284343321873744415595762007300539362742240094033203732058750821094584632131731004985886443571959232653530652405041456810066982471129417394345395765838641 375 204310540549070929992148963520984874749608971604528909891125965155053695828447787575913856740004256523209150012698198769395387022606668105186665662377166708149404212 376 572935459384301305832548992998508644375315169493211584500694870717573843388238745871782894312144278831663771501794659062059584150245739082837118107769309948787586206 377 1606664643001915841429129488355353698806503328664984627329133968801712537639571848654492541703464060296739310099235044698091880389548715644496620848768401840574709979 378 4505565963274077985426140674545560257324114214055595289873683773435277798762797879449768310576901850917330217043924924329906102103084944821328033738610376976413200346 379 12635080845737328132858393654003807842019301510316422621567441036259008204169904044214286601088894245406401834537438200721895435831942607900314838775429330204818348518 380 35433269780845890476513318292959326733811789057188946068046456233320509849238542047823231053666645585590128181570297811500326886867356826927027716474911572544338655765 381 99368548441461145017487073269066253817822504245706114942956014005759689972601954531795594206808189106702062056570523195434124487215506541304727118298126541129757542435 382 278670595842343658124832017223059647793653816757221920706208596584633583494204830562008221708004526962398395692485062883206263060735480123143386483188454909135015442697 383 781515882872954679796973426521048972344576464382980048900324166339988009188429182951245128817490232732840947556298616421505658140237572573269253126105144014941398277682 384 2191739375481167283655980219961963068988404745699487072068304396027236210962190022177547018901348366942966289666394477470131869132264510132263172233568502582062677352148 385 6146734107076477591302598921102947705717030862570666900742484983223259751177591118579211007430139653144605407818156778900231466266992306347019429663892453235698296731347 386 17238693053532375965547534209169088178462647411890318161988484293028101343465411275685952758393951247972046065495763410572154610944960653542901171251221188651272223605365 387 48346898260733950515304388737788453610832625289684636441895778540647398858350841691269622260254687897580217731795975011881717439343044973579109028259932043624786226977841 388 135592992071142334302371062333541477415654263122333634752593664264158823377147740642979944258833499443363916434901373183985929662212696289961486614036192251429990182613831 389 380285876925755607275248419978040877467815851497505476851602226139089927418511232761530204630261404210443891370582890542941478004581755586530600519419176891793830470392947 390 1066565305827954680488656246643858086353904603181309909280728386850963858896449903584619568108858972557813201226578856510863079869592030850581406874686817836614951449044314 391 2991362114284739451285480738742145536899998721411593254961040592274173606862964342972999826207182868894742462828724395235390659956014905335314438305618370931453470205265309 392 8389861365798582706358755983201110993407882815902473478392817001926769380642119753289034557929646870507904725043101181827588985001679230928793843254102396199839345111059835 393 23531240230326506614502085313221757370184577329746781654399547807048682122469808389254679272462932480770757983819673137067171059071521058074874504737049035993403288424377279 394 65999260034933809925652794075422346571549769739158967706658115227147760431178778123446273997534437001581052809584365098845000365285324111594105669954384121514892964439808800 395 185113251685253923237304867525132402493758212560802635329027555739651875027576097894530452539894177753133163714808442434537509765017051425917569748414381957423166592419093393 396 519206506466818955764920078834711017024658041037247687479487524316128662611180255990616344531433564692311941440667397936622795786604192007352376596121523594282529292116304344 397 1456286739512612830536815138730251887424779546592354346783385322847927186375267466644928967689609657642317925412781847504861109999408207679027217946077754527213774480237951900 398 4084677706696665798441520762219054122620398000568696676297611274972463880415598340026790578333074097126477504147774975348989799947083133547363448433791645358924671476774853914 399 11457049930881760083449993033446849841279721159778339926257761789335701031490427092947122374642447529617375245771635059484909177381019143931460398181121096090372046230069069191 400 32136006497383044072008845647878895739220091945351056591182039080745877454391662709170834130575889408177761323812778165972368926022197388720761254412240149428325418366453968865 401 90139485917918422619900095962724519354265614061624610977802511452072308635563693986325990592022826214324886052209098460122668581338041918146461276730363588986986015953600449193 402 252837971043969527086357663024329402548879852878715583654859190971148741146807704209815029001403311936555410978683226531137366910746672718126149797073474907221534840423555944062 403 709207868732332365187723354172571556955467773401186289775530447385224239025168649965369661730005427829721815455272938571765568613865503978731469631866844779944109376915765424973 404 1989339031321097270775384478725668024468693768636454403180435857417757175182201493055638415400507887704015491207544104279272769613554643972196386926846967648511197750438903396668 405 5580177983956202026122959201617898923840214285123538455473902139803623317208624653628853375773205971088619627089666187650060498113636471936901012766003478415079293043845931270789 406 15652772338665911298821317582638076476084935397409736028374846379552411223175261625328258581543234068048979011462534603110706153059987731101781164451626041428336191660933767217702 407 43907472333258723527167757103705263034510045298545067644123894164983985726705536082865716911679988589873878600831329043175558998951960911418177597881136785035508850503997010715234 408 123165630627849803248470878467365558801903786017581061858916017282155018535095295993637221250678911573308693331772787200233038935113493668315626443613869498149699451393307946494852 409 345497210250039573229215107916245854529580497286219077237434329868579790085444629788484392529843263995866930310240794828892278801555422307157379891404780231312695714396936517821629 410 969177777667615529689445576688949491480986011625928001366434129484299519106013848111094891539828240933515486481518787644061221241942054258687687250480547038215962681791881768330661 411 2718730903612310614230742261254955875788328063805199325820167388734951593933950910009414394118732257391410585777602900778955747943808632378869862311087506568529914514433839921953533 412 7626633113955144315482213686911042358762598802616445450644657622706065559013836280845056988799139639143802534137113332212373201234338684504711472410841307503831148197274683084319779 413 21394558154553683119055670484223161207408413830792619627441980701694856202572737942152897393449346043847550669114405892461046044353926264318215657202124104906868974104469883523198047 414 60017459249217201955115386160855667640226811423168054507382326711313081747158562711423473909347246371794521742682195498024805216576337114660130670784517011737389824354026072886971468 415 168366502312486265746424676326323464945861690781118387712464914601827370583166217300135498339173098272058692095302524276188574280160249160792907200328732054415070930013150569245669296 416 472321325118413026669027544726259127005879322293814522983508061431585295248602173852370108725546304602430883901991487304644246902193769305800508745942968933029042926794082058583616977 417 1325022281142628448116264866137442129679197654063572654647337658983327660351963520365026363086264289444089234665801079407117116447576073601102553395756730988420892602138794799956645060 418 3717171108570550782078943861907067407077699379911105957817512092121749973195971982052394002441618062036121794279367269617739432614807566395037259964759210681007716073955281571625287451 419 10428111146723748899933422150803675886107387087189220480928721485901909899660776355276166726185996043901239261059444735207626293653954042732789263630120212765987460360131625482991462739 420 29255158729279839292081203671328963998892267219676283223709109061730990799870203001824734204902091490726989458200500312309715224273629210410835650178985115680746470298481229295391374444 421 82073500636353126004020815890447601811920941020030469107065229154248783010054148650641269281642910290326114101090473508027933823152823779955411218356316582102503187139650996924050373408 422 230253971673569426167565747053387163716611290778721464659503716214689474949220482073519933403533693511146299732350215974832854466764177375916705201044619796037986029532376310383750277080 423 645973882264374378941444568817779754916158383054112106455325621701204631938047713204780290750322354043340624414149314903125324120893345784803185182375017439279855678714621963320762621730 424 1812284714029925563854241080860620493392484956384815599564247953744795852558126842747598616218153129796019430903948143436712818392526362871586291196910577067269601637226479670975668076896 425 5084421161387683971431615688628323901789234668312161063906278015258557236969558305317542559563400778633412458278311567107646690392076202687127816056445179528635179914439551129738076837862 426 14264620197632551978795276550680564322097391828203717706002363265241438551145958143313313036828829685314810760238594046945366596762615802389783402620933146575140635191114435503241686510911 427 40020498708924517576457411920490620825343390696370723599428302368075696332905986608971461289301999258919486945728442253304920020113053255396835526431685708337827629545497173570600852346755 428 112281537506360154026267146503847716592040705833367059676791604040065520304435041058408868782786239087035763541823562495081528419673856390576831166500155628727309334957725122565254458095369 429 315019733898421289264148788882923572270058384203897675272429895806595947299953228985403798289041415872208278528916157469905226539400837038294279859959554880238118313770531580969822975485957 430 883834007107461970863993294211676091388621726454514408246170278512045811818128690805354125215669906457687590902483253364024720079406332543932236868491310045979551400267779746153672979934212 431 2479745877858611980988574266404631818727021720013729986727516981360900211213087732088584748886390438264426815418607975017631595185335752116617162657210040618837074975603315676021541293342066 432 6957402862651616897574307287330016523368991050410700482801648310348640959642662560886483555403283965689298462979762218690031502523333882525978188090235520411532963289446595328727401120709325 433 19520485514573612994825767218422191175698802682157352402943283843489340500760942100822602651148270677429005076063769758564522129994617242473776783123060346207569762895761581142193529916405489 434 54769345619794482005224859738225024602261279448429305123810719648189612073434550334129850996030005054439182316286860747831742062546414868746016459054083616782882860680198599008586994418163143 435 153669594725400511166512688324038275984782217413004116803304360808753139701716440821349777843306443867169067937103795884038329571013078858984438958417221907121505508223489733573775369142157123 436 431163293793557324322948369993981288917509381891559388411592874913834104105029097246721924847000588608996733061022946726191624927187772915057628102245648860989652165875699559744607806853896398 437 1209759500775872794175612474174241776042769248130478129765516727619598504417487466979315334195916369545153969567507602394984071617503560227577603874433381041985419487574490288057603626588690590 438 3394374153366906909420652111432919190863362721281734870593197947803142484846374302148259256743482541812486886060556297445122061369461547354412985457149287981554460838591171873868875974876933220 439 9524096264447072572517824393419257201219924384008200264249061111399848462616965969185422031597377633896980469127569068655019667355144632253929428895679061369686466987938691357295952397793460664 440 26723369689939818861358025562153520839232189129626006966011489795032990605869550270785519753793265166943145585363034238120649775981834489085179974888588750453168580153919979042013730275553278829 441 74982864361854538852673389662008080885149372144925712181562522266507280214476589575086752113317444198168042608877669041255999484826235195769670050019415990380222332373246491793592129966473169552 442 210395371538373907168012265501416803285116623187466607350786900730430723741200949245956853835798349744885083910595755060404830802671543107087220009445319225368456426466987741103000522405932063780 443 590355576234016851423073184356690249625912010873196857461157350491203881964537031393739725099684323875892879293289432612051233717391232302432579768966428544614095594152684718740257300583901036775 444 1656511579095753863497261860447326298761645453824539648390535981491151067854465987467907146182088609915181680952376989461723255809041173497498808637306617407594182348768706188789668783361622272145 445 4648133417730965913681816421132982900924860525084700557105667916394228005309700572458016784945284075487951930748407020182758600645718992602944711540546979072384567385990640896525947521209273100384 446 13042654291473241502302972176245534155564806201957072354117040959210572410857292845269637267360784273067524024969981846720171889036968537009580098329223236220858548138515231291838796816122542186428 447 36597941137449614491698733771732819510879080100756841624357881122594443394819186379691642684794246545020324265478425373399069800424515137982860116006588768233316797018817567838512175501135183350416 448 102695303931036343650415100962478590317089786767924658513941666872236601113591003342991430947528877575200748549200231763840659157127373064407856660693799719069473116217100784071417224860797641472330 449 288169331642926074579198980501099409378559588046208046949171662424752754741487436212985315210744340570800623076434509737178222770811530908981750623309057949468196984826136233503390809957843333496517 450 808626861532407952301564251339430062140384554213397889544084850769637370660118216593174976658158743507920699082370910512737705293436257578959172911516322394171722420206934069593227584864942076245353 451 2269090326227355845025150962972196036927323441939794594847744686144674090168350445495988740773055332248264653715593235173614179720389166347204596471935182187300417660131080892556216139401658553933111 452 6367348288952081196421637268853933883212956910352102129404300301266595102134896566889180822559582103656408355050073663717004320175362227907987471505902645157968495568155972196149916846618197874558955 453 17867698482774485850803845574573127604692715947760069657705976368269318034982180090517823862150739447136680590194871467605780181171814220298218115880437191156082199720627517868919909916907155111657666 454 50139707656239362093971610418017847396412197313779110402605729670182360553267208871443185389111788994819388169639921646088665100959563672895828386003460581797358118261867612760608720888022123969270839 455 140701309366245541041867611536465223987154483137943253541547492163129747596764329622780372132861815463017397228697034720137412976944193499071055733488762027300781379864696131449258679355633480640526179 456 394836802265654278591701937314008941493843488483579235102850625677918043381256175299667473999977524592813872922596363645944085372736764775553827875542581895358726930290859397130594714094833485411795009 457 1108001235158503382897412195379356829345369003826586220020234685281489343831177240901263811196962296398464594643504610445715395110742110595251245404541006562569863903421713695218111294721996000012459074 458 3109324014106681650082500998773035918269582190744079669834464204141219729159778808318333324150334134878134007598774310218790057676617938615976659207471431687979211262043405894438897208331664953397505687 459 8725590391270085811869862327920291494488872871777390876332209165576480100487741892892087359926313531650127210100466579716022469128805331629401723925895346009798453156802539078808567701046619458090963915 460 24486502269844276585028773142643239346729656373530330954694230622432418566095976587400634418213602790920395259701823268295803224244236523607763840547103238018821786462398094979134296024558925953204125885 461 68716615749453940716742711076920754400671954971513550999887011264965248862746309382324412865478904050830625217501794901508951915971135730452828478602234305303340708191701049555173612429607172641587630629 462 192841204635986635666717509474339674288671011330304597562963091274981488580696449374338684471074623633490550146942471489091952443632138576464084235826514765823997047209483413328528545313020516380624606498 463 541179029794361961483484293510423841165533977778619324552770665232232318799619992822136159238969366654443536364690368162034295742863126270205006449235564396696730768177812485360384794576911925692868696966 464 1518745909902402607997524948730994153673142482844637248706477077467457896537273249121897085806250546455151254351886637732011494892068984585113792733024316509049897858111757655345801400576756766589586290190 465 4262185110365226448062971254736184732008368571776904560266181377950094910414293509463642525516638151127285996857352395835130864091388438874496972019144940007631650636519790918059012778678118944499475049753 466 11961413538474649634978968472209676503123077929550309953076424910633930063768579447943592565101312711925051196718454405141425845548212652222973244773043544654835559265345311854479061220430113498652522098073 467 33568791132612695674332174988528233621316775845089755954168234199202159022602768138075223816293269689121431056970866989172786153488444770520728960908483399170321214115224953935993184944027775068696791393368 468 94208889435443097647762603321088452712169358734656487532025839594235719858446778353762345643001359458677471452621889262078601805648726632566747671986505822717898061538947847774374271316151213681371943747564 469 264393661746015622865302034627400974430689517082737289727965098550598916376052668707176505446303758587958219859026268678113909615192682646016956513102414832171362668195883088047168014750644627832014933802802 470 742015804518981399428633780572609998705520949603363004945638746050888975311316693200428900927039733134696253729585875926049211487590354882416792448976880589221024135476909750430388879011655107293610547572379 471 2082467438015329786342922874132884204205104671786734491975694707832820633469278990453220319664139541155409640492366757063146611422110843968125367084302482605799703351528506674859391459779001649320089171455424 472 5844484599067396408118767814849249599973174671812472931046895984304531848816275890306887430122021745627246331125853342601701629263967849751350102336976006986460650303000293979272323018192023586489153513319031 473 16402767938014990341528583395955447313205434269174662748468907844763720329317161329667257353091119294309661304090319698613588695642863496328730380381597561978975395237668794602043818485638176362975698424650577 474 46035299542387844644441083430979685258595276621856528980597629168727143254959254482412851427536762905592880566238493720516006868777856803085394592402355320755187092101913623818803616291844958636083833882718252 475 129201544225782817139713519013743417735136909232446745643133378602025414649191907320085764643784333483850609953628064718408509691821420321909964732829640453534973140688838503993556158441663597944246322784506229 476 362616299491099496630318736137561821731118582427015463572831631427262746807277508222785076480163170411706906897557792174834121357690338064162930799867759841596006462707216447420411113792724189770757906649914129 477 1017723523467211570976479444689084306201817812237157554011405382565247636960635515646943438734256390761424478130579276760419560399064080269290448623173371960419928400748893640047308957359445186262582547458184134 478 2856374623437128035935343769315952146623613072496041478031450742836951943735264993873058348127724875633195293908646414330720644887114310924770061142502158549314476687370590334004078686666651652477460408500230212 479 8016842829900091800748117579358726110910417019258936157108374768906948371742980464250112058678589967530051062241662070038829671946482799901531177277743148396329062403480548733220620583055985842663056776277429598 480 22500616145585909783516467571174512032456281058355966873777483457214092686796666897263253864147954214200911197545687880497047673857169474090852267864849525147229905722265266156609426268682360264223846916588358060 481 63152170061206961371545656180489184101729665245145902206777735703539617394234568664340118290687106680925678847862900828768849822998169963137783113997167352879173554700458495896762121739637904350405817068973571449 482 177249476402176362919485528089259477849525543095358347290799195739418883403572139558614995949671583347502980675045410943349980921398806447002316835177648068188859887267273140844897332587322495322925724864018519382 483 497490104035363184811713820792574438635327522857059871614080502164529551128688312923824644378537475225575376142271703995869052906129852172720522119960690328580075932801853780778275308217657504878257274246817644297 484 1396325672617127327634038195939844940889186094177043271273910691110892301240611714559113231655834799233292772021587739966445132788497783289054358653374334216909465687937144807425215765402731676446001978197180918615 485 3919149040424499663645683997050347103589803030136125435600955442251970249254723388872527132765696026348763866877738145804255987650079505347266437788931076628929421148358709120394062677891331983904896535610574226443 486 11000175254392853774680343020244612115819260173670640886045309377925957874795299792722003694434383006165446390628240731697406668933304104777700840249637667602548970735375980790330603879189876425650085344156865606110 487 30875228919034165296270761995189213341013243348779114343727261249140880857972214143912707306679637016643799620701718900559317288946140499973594046505373639063831389886605312961396689016739629716280665930789415469704 488 86660963630046210646076170966243943048485330770188317536355564515671200959389946617690424075730508888962103146309994340767925654349401287860149109172657060258617002159494900166971860887389918889819483572128645821363 489 243242565852963540423295693429600031505489858169313027237779355864614964095543887414425632919833811500150383648748457397003548242880902055316282722767656580281017956270905713866870446335704460424545474526131133910835 490 682744737395662590865976041526583484925459673161292809945352695182651811465551222752643956219619087108186191002735662198034626335722866040179657402878172011309828828578375117796953212893268196259217503299168871643092 491 1916372185431550837257143606400091903898806335517120028158124104690294616334344525964980448762165507788734490554067771240004888555105070798981665754480349463842045467260399386144512933831183197926188055412576359930334 492 5379031127577370630885476019128544049010625069450890964022534156482987607586434871448043507749994551103423246425552237579664328498669009430038956654658834545922941964871492325384337971108828473302111912302367893831640 493 15098400675962362959224745673163876442670795291166746351470385548832948251871468884310658309457838119406106503604437304320406011697221700049271623713425553035780519050219223244296311706801175953446755632194880404368473 494 42379957268943364184404782708789259186870289667876439652425806551894436708750887108581659317332962737704463129483271932377367248064984859350062671137030481605334483247383034712909971469114075327900599766963176084931752 495 118957752697660616357789582709493084833499048666753001979726531711671186088782845225465118123618130830850946925308146631792133121999861556605940960125720134205334492563504669163711713080979552197284848261728842692642688 496 333908631255662997518043038087296150150546275680696685109877001956277821761754040211383098224990804135965185650788388282174957613440069001073010686846626372612957925789583286846905252245819716680393437950608806740758459 497 937271014709611106250091049679221701314606578101371653320496174739230416618405694074406860065838364021568577499031657166073588767889395357142140325196912238824575615052689300222367097563110488475858133205669459616207667 498 2630906198578915805630021172242190444150095622632724450269398527391825139540294031735254818312651485907700381678108597534327569235631351163700037772014106364415922424447451542826468489928684052718379926301096022100843627 499 7384960343276094881364260375890495437881151796088317064535984641613782947753380434761957968213631331478088604951311861713487740638645727292235960196237383545099686604968722424874549074772083987646536213323061168771809879 500 20729727163590459912107333899423328487759190784164188367404762743575730298337086351179446602936037339796089601744155181262897687780664534949399422583922140164076610685489063004277903086428109472347257408245768496562403354