0 1 1 3 2 12 3 22 4 79 5 194 6 537 7 1519 8 4011 9 11258 10 30506 11 83661 12 229754 13 627171 14 1721547 15 4710045 16 12901630 17 35342272 18 96764537 19 265067580 20 725878627 21 1988023833 22 5444771405 23 14911382924 24 40839083772 25 111846316151 26 306317816028 27 838924085421 28 2297583803229 29 6292480053823 30 17233408606936 31 47197717335314 32 129261969879147 33 354013968492862 34 969549949988373 35 2655338372916779 36 7272263396700407 37 19916789079988518 38 54546769582894838 39 149389048576459785 40 409136737137781446 41 1120516349433872895 42 3068795279435127895 43 8404611364155325705 44 23017987829876473274 45 63040126386667608492 46 172650084274630101445 47 472842510059791112424 48 1294989459248831783759 49 3546630567975398198981 50 9713274724697022542409 51 26602067533614465183464 52 72855964348548273534264 53 199533045104861445856035 54 546467766170856992541912 55 1496629389390252685789945 56 4098868529613815233668313 57 11225707140410215281430427 58 30744216334734643366738500 59 84200204603275207426783150 60 230601892012188942265332903 61 631557047280339832336347866 62 1729666224717260980083912881 63 4737094236871580629472300295 64 12973637045305874300527564643 65 35531329918077520600434329970 66 97310831291072536693287227490 67 266508400006203332208620476389 68 729895391206898205423526093618 69 1998988707645535999970377371451 70 5474696650278766688441383749251 71 14993733230177159388314244597525 72 41063834316056778579866062530454 73 112462884516495916214321254450104 74 308005830542354743335262666457009 75 843545780067294709277084907278132 76 2310246795706327757206374138443355 77 6327149495840723752646822088021137 78 17328374101468242141178966569325029 79 47457792675489241626166453567836132 80 129974230267736798948368083473023380 81 355964733741517550821378923210342127 82 974892418340581093917234052197771892 83 2669970188754954042589083269508092645 84 7312335879044370255746264803209027957 85 20026536713091003120533419685712027415 86 54847340077763981353942963065717295440 87 150212228739453801550308162182877583082 88 411391211148664130973549738211239922691 89 1126690749685365141597684532094597290134 90 3085705311696210328427463343312917073133 91 8450923443978892738765197968111429192067 92 23144824227150057799890725550587771111919 93 63387497479619838666909885488918352953310 94 173601440965601382416422137227188655158894 95 475448022143844521288603491996505934571873 96 1302125261767181870353181485755826769811902 97 3566173626481671154701706302807057898419351 98 9766797947651922172483750121384206389978703 99 26748653358296622748894164635486744800226241 100 73257423806369141370002453313785396500386194 101 200632535434962663627978282623839074161752292 102 549478976785446822854154661707499900477710141 103 1504876291747081838829176786507614511450715680 104 4121454594516214498697423967585915252086173575 105 11287564345198445115003111693491463608936923773 106 30913626712403650156028216624516726336390922273 107 84664174421327324854837206557700638283972962176 108 231872581535988777411814439304078426370303378192 109 635037126808858607377807554110212952654918932187 110 1739197233904340627126415402040707016471146370224 111 4763197127734161368052715531024102028744858105713 112 13045125897953706917015461963612960116154030334001 113 35727118809045468630064545793794905755278781987763 114 97847044818162639256681257400559062847359657845500 115 267976945771052524331929147456570290784597745531334 116 733917346182863454263456168241100632382382797471103 117 2010003769086473308476134479870240573553600354647410 118 5504863964252440864320046161287903666058227602034121 119 15076353453156831551835037130906178593402783850017439 120 41290109060012115533930944380479087570400798939936667 121 113082590659925918417371555491160089192828561328678762 122 309703040303779046093395123250402080389874065492624410 123 848193984712049784692245166351525081980173839990515581 124 2322976987878560089049409825727049237957473008353420650 125 6362014095213480245791249916842144017922323395956004115 126 17423858935709331946283470502823394095018592955422893755 127 47719300156833557885932389388713075241997964119675200013 128 130690429477198492111611438143035870439563863571314252462 129 357926212262119335414685760254795085320387277469652948016 130 980264384597949552233240598007546782326342730602976652137 131 2684682570852032329089119010213034071047191324211379227820 132 7352629167683987045821689355758218379614866690223034164691 133 20136889278615921964553314787288950301842388800335191792521 134 55149566307716288115012152759698123353289702900835483256829 135 151039945735761956148819721613699123630674604245780851563708 136 413658107129484555624588397297052387998282911577877651032236 137 1132899172867177684680953818397652378744070451847252947279335 138 3102708526105067999841038067983347650461993684078837945966220 139 8497490711023530621364822483072090413846947660081028401100701 140 23272359545347124793034044603689595269847126289596795931531277 141 63736782684011064275903631768720418578622551614093322036676719 142 174558039935449924017089164749574242664389451367283438803436104 143 478067891458693400625602372272161155571583299331587004068099906 144 1309300384721760703970113845945957586144851536681779680550778907 145 3585824373609221570315239873973464476584632834306469387796868206 146 9820616100332428719552276437478302500400343318414498741009401413 147 26896046917388407112737787807690535171518482363983207208698210139 148 73661095433500488132059082744512229952258944126036603389701535591 149 201738084303956300938247444762177236827363394813879267334614864662 150 552506780127531646832715516885754499316996987736121262816198304870 151 1513168637147141029913478648864511671852932522101292219688330660153 152 4144165115796812394626725178005879976462376948206085590100542178614 153 11349762402798989386162624019491613173712240578317884194230058449839 154 31083970594936441365635979304059033617930850628822884713018821245639 155 85130700860186590023901932591146001460461551775526379536042494961913 156 233150272961818587499780061827790198659674592033463342536079486437866 157 638536382678752575544668856046712070507777870905281887347026767485084 158 1748780761973361583106565680604819704137906209343104152324345653342005 159 4789443853799522093356541212608298658633869382311263353331340701800920 160 13117008676841468082147218169374302120936832779562454572437303827208255 161 35923986558865364009447563334804056571723995246316956501677833030765237 162 98386213051762296436305058282956908033126183812806291261381355007458425 163 269453583688583068594117508424384886869643241698658426768767752503910040 164 737961463405667006396643095980682540649915462010991219368510302963075432 165 2021079527007634786758412342482668584465862950533158286681697772815824659 166 5535197509688873479632221496771777416657680045267220074589283864642183944 167 15159428939755010249575934471624043294750269387098705322975165662768274025 168 41517630649533759840992589597925042809867053498998725551721748679748675593 169 113705711580647561185139018305719073036069525325155708208999942263706996811 170 311409602228989446669104133841611919056785399168351871587827347725420046900 171 852867802437837264413472471349065729954312582065513958058371248220048141918 172 2335777327445020327619344171525503370061927939201985288823786426939642761943 173 6397070809580551767959424790415773217380261796229566819878622985843601610890 174 17519869921654941111091203089409331261282084077691988203658556460927023206753 175 47982248627295651545546297090797635359544966249994807269000556459723072605879 176 131410575171333159862674695450315510760905478335580613272308251345765185947731 177 359898499151141055798756816732127104629578465877722798309012295354689331412450 178 985665952092262111480147358847968463521076853126640081695062895418133592722002 179 2699476022838161077477966402900288520579107438086545202701407356281687663627669 180 7393144485116625826676375131221344824577670309373466949403218750095725041311778 181 20247849921757674605706517615330940049858122224386024140662884179987978906966891 182 55453457899998685644856566945022341339159302926392593326022875346875909687205235 183 151872223715098767780108462718598518332680665850824098341687929870358392230905733 184 415937494425745364665583598260260387645715506265931690451424390476750656750505542 185 1139141806428737493356504546933937117399085827974083092831737912338080524808532264 186 3119805433615187716469080242231604732325293716674388249137966967160605262090550689 187 8544314578470998047863376971910553450465976312994175984290169355502462933807033508 188 23400597623575030437258719158382280627061003991529702162759635047353717680474828235 189 64087992560598819575477486384719192879145742304118000763734607022661236408427569921 190 175519910068855780861687798675564807240947796796463543266677814133317155708600023189 191 480702197083942599914671860024972461552730084514076438946358511667102288706121327636 192 1316515044878270060516454631071025030447139944406263198254571736836444228711624172612 193 3605583402582558586639443224239904921881337036345636936313960298228811190737083837791 194 9874730808094085342856434632898368194055191464299218715292999244903517836673843152164 195 27044252661713247515125026000920110707756922634761499343859426855107483049876034170581 196 74066991419257679743853378526764023318151802486240592220250727767528905900596524078885 197 202849725097667349364549598946477794998398681904918266609399879730971602419073635780167 198 555551267625818355252711716816777267288686115774738832050250969895656524550443364541888 199 1521506675998955017816091694517544418621712858324408500066453648855415727804585405580826 200 4167000779248701645487518037278416909632134096390753777514048058167402487306005847313587 201 11412303191413149208912428155373448804612758047620294950491184134922578441733291003190470 202 31255253126259498995164915822865694665641083693219799059478223968528407474682693188440605 203 85599798007608742700972317011025209017329676573591840832871091900875116696957393256257459 204 234435004872421650671370310042470734395077575814961631716792917652146567150325756155515231 205 642054920557722956313065175772892063841064050307230076597330642204606171188389863412992718 206 1758417098319936851330919168337688025397848917361575987095208931383604928803488511093780702 207 4815835207645483994264728635759970968000234563179127212143737388612367142819255911224458129 208 13189287552627108729808984181924829800813890340363444741565238144842149110104373055169578286 209 36121939112392110117562710941170764104968749066945436718481766811023091391001288977730457415 210 98928352273240669943927603125243033036390791963447237892229474379560316170160212440180887999 211 270938358349120422961564582515113322541199956897960806044755810659504592149555270811104234673 212 742027864996317753844444414366807837147175286916278943654850869715742285606157226037928296130 213 2032216315865859594340308914212550107749768038979155965527024431363263400810201330222747480276 214 5565698202576127629377430848010839561235875305485872729525109906786442953161634276280577077677 215 15242962198618542613357764998737407140610228657097156647167277115723944772810021361417811434512 216 41746405955136008765742865896019110611722547719408750189510342398048745701503376806736349001079 217 114332266095166224964463389898055106283913123207361478921088143795889378089154876029511507795821 218 313125567851372859116737557833384609107500381466082792828459964223185749396097314913944104378193 219 857567374380852895288565646977939277537162498819846427311314939066328133568889122317315587075120 220 2348648200940086686811907028384683213885468341220877420531644044140349041987243520193009784463424 221 6432320697556455604436648045496211131102056336581311387396340681492063294266092841184539611952075 222 17616409958567747668892428020343072245850065396203388863218015991246547228130904026841102224682976 223 48246646027182340993133056681500236973888973403769840784223484392933688884781548463443739686456289 224 132134689096522353179359485654801577695250525742720482029013975104787746796844582546574720445731937 225 361881653966118862021127724142220871600004710462153994690261757586597886198139326980857274737083747 226 991097283935717663236847898030511185799006430062438047205031269541697114965560178202747281476519916 227 2714350991434127405966078206653060158187702368844287243410155497268878143843588724428460518821686646 228 7433883054791317301584916196337556143721911423724140497976318762071219386971569109648754480929066159 229 20359421993216685077158664996234697169244457189307780671113092830927877893207984659775479791963962402 230 55759024031285517915079062357221976550170127115609595681777897006700223356252399482309647195205776249 231 152709087809926515778885705406388788059385401963167834293503921121411543065042566145638451272535554383 232 418229441868554271738297444239604063355040802958738482392753781222179782822765857465685839125612339595 233 1145418838880081363902632968121769445839089286256444836902048043867585612779366669271457328273766253786 234 3136996550505257320654564384018941310871902990170072425698752011809478820175819867925013302009065626378 235 8591396460270854676813934649575878562986796858802785272400660037435704837637474881081985244300593816109 236 23529542334264313394652026368447794506261848753713787091019808370110459146350041221201915967953517947738 237 64441137714937011583863579421396181064119455863578635927495855921740015233913886721682409335852857793091 238 176487080411601066183822822551412701291252730391045296974455064860061556121340843824393831477162995704491 239 483351018568238608197767183478348009962152817935788730017025118759531212531276838905342868539712026414973 240 1323769460099225522021545223411064011064745248540618502669149128410535925021602899150245886174242279316062 241 3625451310068976879442171075250954914014016172007448702125355732379384150019210142834484677683932873396896 242 9929143705049394528644704018650182614482455106180621457612719093055369748152697228233918298736839117106777 243 27193275066669233661670389294807403161401731190322370005571612903940875809317442296855327458884147636143900 244 74475124020561846707621490858204215186629061118164852605335770342104926067319605223322252402977999632115267 245 203967491384532088332901508647103419848381783165056475236076045332541254524778367339346462146552715656848121 246 558612531215296351095221611570144209012290345162768614168325625337049617079261117336389894136512398869257133 247 1529890660087927393304423001099622768198561947046017264529636018668496760631792568722319770538444452254973420 248 4189962274444915032960963207150081144687231357510949399937662960396102128965225020432053025703230967399246940 249 11475188599597452318221563564823493151073497491024036676486503198533547715118114299053079963929129630581138775 250 31427479478625200813502321193981272652930940510048721686719779878320535538648154352187671852728414670693897788 251 86071480029012856373380669268657327321901199113266100678029948472941090125986430305467238167362396534648606861 252 235726816063100839226754256030457256271160738144286758747874308704244051095476792385937623535192333462551606973 253 645592846695751987799178822997917164222718326396352212735234545391184652144314925180564291384895623145318191263 254 1768106533934415515022948523910686059524529033464437931285870720311703984089611023552654214700072906084454099896 255 4842371986216963916134987364145613845537521519471797179449545226009356342762098613304229771246146526242811747186 256 13261964707930095404607748575301339738285323068144764726756335840624233679020845746494710943722770043578699407819 257 36320982447238004924379197912837068561861798129305488307804028051568750216723826106933433502860688697369236365726 258 99473478853682748501997886365120712066108959375707843424134128866243667243558601430707119181389539185351015524469 259 272431314588697830840177603424078171473114089812208752514843342523825149417999909256166673611850614566888272605835 260 746116673748746483027821753997020988379309261488436888234194850703783052517760279371900637306167043926416845205463 261 2043414471960957219786112873353254616758597505996840044569228650235386760194841528758694606346693108206783073345286 262 5596366963949641610245583171719334945513830674338950333943859454588503411752355796014259789239873913767733659374550 263 15326955752217720518923992746427508720075048547000248174124839911545109363150058167924547581015163568865089585551465 264 41976441885191883397142173811348612880158113588363118145641017778024958474149945515373346090899841310511767233130918 265 114962273123672150339064853214322801273425269318633349677010875490483119984619089799958198445206458079193924420347743 266 314850988988281595928015340369706434878802519328373242533797755813022288830767392060067652079382372202825445740847927 267 862292842454997464503953533561607563625209079139107563522815253135451368613916403647900364901409236070103638444404457 268 2361589997028064420608731289161294775223419724278051707881976920950982875376717691673504522671249934899586763831429146 269 6467764823589010754216939597258046270714603073388212553214396129175906138671144487057857019801122477145570889836083596 270 17713481961686285375181082634482548239648326114468958359755951709273655779003059249701387463785268679273364784841006757 271 48512500340554053620027265196459365921847751890783694139466113778026958107547972068230018891993147259390294379687269576 272 132862793118977076798172775430493107861165481972649683962078634317276110763350253468422571758351659219659101080155627311 273 363875736592769808941529760822810738535835131577919233487873989271922695389300694128952301767322542054428346387293665445 274 996558544139315021970030050110925822704313115475653693130066615531403169643546602633966321982952075635896217924469743785 275 2729307925822291567115341648187964018718164709263125704661534680801222770066352867169116895346605377509831684651911424072 276 7474846106898684175696678735069887366886114552569865456235351024238784436231292133956077610388771011993713437775632981912 277 20471608862156798861979884796049963215691931889214385691515731391264128099453579883126271999746177482187158979240339162371 278 56066273928817513479767001127916330360674059597585474042125684418508867567404086181881133821386190751259173921405897880376 279 153550563291195313430521764290188153322678852381384376712792830252545836460760146660184392666196427078283761074990511481817 280 420534018668300212715875489423581957157887466348774245878553122306000144222943735731602522104951479267731811323046885883193 281 1151730459769996151650357877949073585876793641604986525554685673416494199659709675971903723279306147391513149735416513958651 282 3154282395898823880128454346684262886114868085175892706591193042914157894331778199845217152207387702284337806021155667899428 283 8638737778163970450393907549559479256120641515719074534035218588679779894285083548925073562241427007329482080596060907360014 284 23659197571183832121967246886030503879138844260002771477551120831274057141165177575411948575023633266893247599405028917576455 285 64796228811019511212451894249428344519274083895349781132127017757636983753212965124078054539197082263362121282095947888451642 286 177459580169519359922160177269174312983582939478109809973488082369181610169926679241795709334550149427862387595413038966451217 287 486014435898566172885818264236458150489724744564788701986120424042232060930807616025409455578220369148597783718610076793768551 288 1331063849447634191876021603506928065828441860112423049297358941829610464790249426701362029811068242635335507716030360011332419 289 3645428696023597056435818647849969236850775253726312211657450725039655659808553213638699929820985030825530332766841049307935826 290 9983856434315336651115165325051480379640889291455707200067192867527988312812338808277875618598381542836732256815924799002586690 291 27343118632315317394107033569576886743639259228061663274223831612961048469606999593461192005942212767626197452286699985721146693 292 74885505561873640290644782087419659606313329860196040607479015681473552473676804628365947428784910333936202258819646546142519058 293 205091416917959522067740851514198918837989912922016079787930981720378965596237120209170712145189413361448112876914730384691104155 294 561690663337545971533852356763562578296278430355794275150385672795540077847411707575482232159785550070880174012931012085465280099 295 1538320842586879134686449381190027091664943393539080831297297971648703703883669480571961136746390008156708231984200916805796385269 296 4213050294758251337935184027992402586840581770259166993607914251991051094087674114842039737706893028981122263578061949338632247030 297 11538420526314971572666431816851881428166347849523065835718338672135760520336004475159792987434344592818521489701161961805125365912 298 31600654852786674749500975206742795951085555322336937580700152757464002542286812855751065698411073005490737429685597703990574577041 299 86545761167873953936482479926881681813238739321257919747101705312908645345812873235683697886234006029418676743181551734085650494484 300 237025745542933442061855634200203180856790562670773205286230720272391060895799800664249476542481606632471622069320104720379031758651 301 649150267928292990559971394144353729026607784383526427490717922668101562810358280275481754855956946244335783213736639794574468649841 302 1777849361410595722232911812428834232347630713166171666599847810113484919878299838839527363781948147261542864757386903484365326002501 303 4869054990850297820663829823521278679672449379191462739448403255367860199552067688011442798090206774099228283375109298529953971782212 304 13335042337396819782962362081908814487172811017187034177901225124308785625239143455534889843913508524951649323000411958491333981747444 305 36521122573953885012141211750883134250793583362044138272523388174599111345924519910141255479602073461829477195526325690782021763890639 306 100021609254383388610605868882071114049821495298063267966677112340797879088123970481203073706589828116279675651239124020601554115873236 307 273932497490409291434748905724183704917689681830856884118090276161691499014795135124552216023246748847097039375332416338284021589062853 308 750228013133517463595670983316457352927497326469843336962710558117303303964923359887545902080817902123242302681562316901030148458024661 309 2054674333445855706020304578002189023234479939925834911094472501207134715538286590824936811861684829956994532253836873987294760125456247 310 5627204719920050944064788958230729783463460680951080790097623346940692062092386836790138979985668047077662704005032957001899607068658736 311 15411412136922446751123462002840447510136625048339647896806369080249512066820658141677900406319125775049459309946591033601348262101389130 312 42207745386141730063764676193697694383835830390960789113802807730064631934694223601605939695665679412700890858127103387789917713523707747 313 115595751690611823651977816737176684000347778809007393188565193933230175578317281246452611335628075531804222724969160805519550043919135478 314 316585917742598006480874072771284544783365382363225508324775200382395220656432781385289185286093673099735171320523555424666641241887785293 315 867044349356162338040339314405201641409229828885888776818744982213830698908651865698146596122170556744712436366174457894352533981017329635 316 2374603106514922308103134928601416456579413861809599468772308644056275768451975009366984777117554399617584026944809174545096700416880667343 317 6503404257991481119564032074991650365636862552321840834519165397383858626777760737493489375197128034637013386466093678658352623743362926526 318 17811088862312976411387925541352707272838505388156127111174678644648562999950782314338541977378339271244972025977513637291269919936721798478 319 48779819595465920649338824298756742589883411842735299883993425011611795022378622332583609064566516117193720921811089273787262071275173246913 320 133594909225398089488057629742431153061933561758458544733967154334668937306719842927504602344062013575592556845225849277006010800481552360094 321 365880807246800235636933122453314830323983876474601339697617194440928163079022934021676440796296836408427258889185562910434981103525864340471 322 1002049897617805595656461163931613284225641892239203823780652968794696385635093771674762611799828163645899814551377261091604441276854137906991 323 2744347277660151005332027893228671888148488397543157260587906233327370817290490108830996620834908810663464924791350649209715331253190517368737 324 7516034878408089444860926374063877335302237128467954768830822596241687029214807448512583073250945230851581061417650417858313643394639149104626 325 20584413916307022227122690701270345866242100992153398529818712237276833663739435959455397163811280116283935514830499292347175026893303638567620 326 56375216870680422261398028121185472802212749232213694696462950600618800086349467334651712055478670698117678833938213161032026110916074724945437 327 154396675569106219813243080313318949016504209349519191735065905708579092760522847853105582181482698004350866147917110769313091463208102577314816 328 422851294416743305591960744538473670977142662190656071089050329764852612748643317009859922846659627576859590334249718353570335191041181300829543 329 1158076859691742612799867094931332070626843449541503361887965254516617880804432178322949731989983287194724042075234390737501188487995739745734237 330 3171663491779969764558008399266500122238730693606088025972404856534262125726225373341307975737260600863912366876213684420843516441777235061094529 331 8686339961725458183498241229732892156814252410592007163827489872375407293499382297688732925913174352810728621678863837936307659838500030176602848 332 23789567249558345776494561386747729374236069287325798744166898052028856142144659127341320307385120602777160401369127903796603370590572033912512368 333 65153276571602175993505730181317242427701964062048174712992537650926465767795330279320309528492304315092314690970404444701650385409047232542630587 334 178437438709377643032890527674533493622864683123282975884903225153584738603984738220176042763134292033589152978539807360762030358095328797586138384 335 488692529502663682517800852284688245324812735430953123957700341820942144363054703331746149216979829669185122992839434123404346894189662812112173649 336 1338398433193609783654418127590792889752841344646411115393343196317495021612792035137216742861780792928814327751426500915301314279213525601836497553 337 3665516163707482620371394793263566081251419753822422082844568578014153294023796197638382105117281407399000322236442935514843827533999243015451783443 338 10038870648062987499941468999331931315248382668254553621813919080647840641567531205809548851856126317952814425518149872032416250142692585781248370396 339 27493787883507201857876957753202584186422000566589261342246861964029726202516527772166790310191693123298113217136956243751765726308372882284530166566 340 75298148435565396694186444769554461668672495701332678384276408384952908420166475071425291971362441721614903965788773290754687040342684559133191851487 341 206221535637350637940208866649949819675905388720009605752504877972479357243803674658474577100169407055433594501604077998756646048712397065942416129234 342 564785756943529964566977952253548581995168960628499469236236600909995588798875106297866086015586215127568740526304781910503759329438700510618308719401 343 1546797478063693717415473042999857041268338989026360470820087639670592452062180165488491955428198624948902377181430600222945499872661727554679544011263 344 4236265537382213255652474643647321296287319351766893826176415046762351160834679510199420665580480031080554741021155498931536009817401146636717985058171 345 11602000880992668316846304187169323358203839311376496658703490246218531534568854872290282524725818361089214290909588805340881030663789403316779493131338 346 31774784478154847059846142200815805367108340684825679530233185819535570239885836440465547554095768458175833600242719884751611753047020461909764570741754 347 87022655746153120717943013153389749786643562652929877688150287907247198062957414561654192860992521915248167714077103019740186401252173509379401775216349 348 238331832535949129468407247144910453728108260639247117263184628504454360785382240525676054001152547368875032498192171766656754311117398861822494438478666 349 652727291679496498846599070631602640705140061439688964700852184363278093694622274531472189619611433980909555863015200779966168055921786165894836705042803 350 1787645874954560198464300092802225317521821473094964484345879989323695431078016144267489275409860393693051061856349800100720302647254382908346407241185435 351 4895885027297438897258769156931311176730446860223965408434471614559165815831422682688515338204707959541625742229279326340492303566671377801563571310634733 352 13408522647766870843009179578650253696490033212360745018453790839433529666536498970064971612053686562731484746989232367648785998043373915735990172616875022 353 36722365536210627364348297792460162433962793658550483239759166320575937997401855216321912492723016953771953368268803672425261744172801180875042506643571472 354 100572760027344399514670837810080755464353635407088314771780882057915594678163897005819267672460701338837908566887223992900387063451958924943933408341756745 355 275441952385770942829492050950196002843399981327891858460834649012108884544727060649404233886288409779956000820572918647850305605855656430227278634225240972 356 754362007301556913404263697492690072480329147455874352402784589460969198623028972457526946671366517717982700137599831519193491005131134410773152282965477555 357 2065996240336812920984344192998169937254756734209427584581773216657829276812078114114033383268259026174838340531587420825861744903895135246575068896639659113 358 5658212401701154323304701417656417560302782707541124182420878789024170390315532696160682269013696315308473020791426055848147336137685463551806683391957260637 359 15496333903078826266073826134337586038694490393627604112913671876339124131331582649957339745439951371837273162862865097852007387505169888562139833184929941788 360 42440323442702983362875459599503178577812137056391669493742478574540867623787291428693097309958057893664340026086095275519257104726813865587280780851280798220 361 116232720925262461967996572623075163558045072944996788804736227877720553182846916931310402938020485891174499124748041040382489390377477353129253365525380312775 362 318330406504307838053217405513284739133193114596203373688280920286296129268463719214727276394395510465325132572368600731133438790022344096623336539643054364652 363 871822038566538476645984364008732440059202307128738337163161825562850167665605718626095652878841023930685483400495785411309275951775656120760108991522729964413 364 2387687922360093898411964652928151416882591489956861206978253031634048131749022609690741369396641357018901340831483318249525902711284801233530060658819835082605 365 6539240076974895966722771105698702548275772425392657981005986766317537788492284778559386669352456355927544058194759517951104001775963809340449917866939548183247 366 17909233607902648502218623287518282508833639932360544425325068588681762272849067627743769087223571847368935677125758514087226806019394009440997980169703720779560 367 49048611864210201899999726170676081065005845521690686480384149413240027061722369512471431127000520504169515256700714308607521039390641775347175972104004999362978 368 134331059523639840789302948557906802519244720628797232465875082765635386290690565572886231676827348230193375284399474309843797060949292076514312527885414121516411 369 367896926475724110961281169072834166858984716141848711727613286310768591714044643578743514368467272372797467909153769963607572585138433743323370703083279582988494 370 1007571510194673349054842475157771856494298221732380457573087981807929150300290750427255180098535707337528219534621908512946607369841225853275705481534177588090021 371 2759469501093979147390548730930569286134826839477648381326692710738283239262774959183642214393788973376937729840813926683651098150201033775946879752572002956773307 372 7557450613104989403429556205075841426185874511098233954658677935955253719264142934857589510670241896272014530728823426588561878948813955880679926061330177116772935 373 20697840562063822144333660651090400349639586617252122074576407215911101423281818327692390333223756919085598328932869930856292661729995496647399438073869850782514422 374 56685862186085187736003941575293614594016511354983037660984594737803514645967413890643628103110267061475544353293637694210175960588128393663171190452989262904769862 375 155247450193878556650774451523541150949866540857571587513419924101682005348751483347641372257865712870651847003622205285994221995851684414221619447534813927608529305 376 425181339089116326585484052903356539816280006159684825207328025557949653759801531796210324287153407372735018193666167363830977638879780577929696757175389630586499094 377 1164458230288810786703335677305757095558982334403673975784189338907112911095577221776968215635300902576902750629947189195415961192154154708052675050599193714906645775 378 3189140363009075101824949480094363711400106871328548028805345087715914631543489974848638837326039684419332107004669789477151997637508141597370311231837033524063278503 379 8734204448407842725354091872201332547243475125203564513524633102774843477100571694706216244252209545596505160039558503019492693844003264643236373187749066527395679961 380 23920655306186743030252593533391456180075041780467006934919376685229257001136972880694597950552178296038572626161669658107221705537944921169612662723599919918264514634 381 65512291778526647253475024066654603219497314903907709135034987816463753978424170954347982637328593624630579886845492843994726773140060645565392684025440472163675274364 382 179420685559763091543806791092430196784133334658869798154067645927000390361301367497037797910392927624016357810769119228938521188534993037813268452902599327154696460309 383 491385380251451859038375086001646419756199833302889554739102729193670254503422082170672323765682413782817248877454045732254800858748365027003217346120336991670749120952 384 1345773432821024161179446637166855553406831585659037546160827396930204689380751670412118643176754524773479747411863981062077183513155309665093009814040044173410247096351 385 3685714319705856762344970846887291967076360847310794382935411590496787386350906600119486507367948791311201424441428874004654983587064117187787858810514758351685652240533 386 10094188007567409216080623301756477908329051264550957886104062780317061037943504735207593664237244190843595459960521055605503774820952988299940576170280897385782986170073 387 27645287370033979462166246369953895391796047890118383457281565068321379171701411673074221580023631990371546375899120530774339672852244032701523928158976390373000905788408 388 75713065102295351964883845567306921021581824254035729645022944883841404557071227097421413839408381166662684439929379410604755869792671945979464912629345659413127172503496 389 207357881669123281253109531383284381325915316225011297424542997454529169842910197165841603223043968876983179216615916238302073522687727377616899714662498537758258201658611 390 567897905496400347571122394209161146578015023180375851162758592050618770157467973730376077835882747442224040075336968277070270466961763890408997664319933152626496341785960 391 1555320822489004350671919218411279711607541804813473834857726333775804922445840595582124236530448330111145714759959945164242068072767306828254617369927959564626086520497993 392 4259608703352060685406887790361679944634351517657060873990062647332498261974430689843573331628700068466171958280302636118811943840635077267006042208257732250724880365380713 393 11665931583579051723901814315584585677999031035818592057392740366185639506458218303853892354676921681613294115431805445191455226993112268388756480056556835217120745066731435 394 31949873612956355882111641728806562157586972565413003948143635348306294771419629986717394127779432833862204676256060588064500260195742326611462370323225006209464702980315156 395 87502178164729987561129988186286098066416837287287666297086664310580204577466082777635389769561140736291732749946948281013675594413978774188214445060669734917623418672110014 396 239645116482314408893453937826359872494180128447756862436990000454808107339766713345998917584531614767794049061179449693095223696713336761764908510628842303107272425219720503 397 656324025965454168863700393217266882174127664702291859872587247607669114121621315711209900440572348423904667992958116972135329783007767724571945896768811836432389273162254826 398 1797496370393560445775618249378293213684196680926589819432472597217878490845558871661342052290257238272121618311682683327106093434320246325312366842668290285939283728317464769 399 4922862905750289013674784763665211503841299009108957063318188146877944311578776484303318095440770544873491820428824838546978145495986719103042486709907518739421241122426617879 400 13482407857939672215171577307562534902981494132943739904511612914374681694078597361580857137691357099989000119188034799250167435219375632585910518407426748559621076086995685427 401 36924717410981651287127433349515654598523077976782370328633252500816688218121578902756099045994751269998429451926249225318000292210115807364085815694638141606028310746425633986 402 101126947815774367266870684489955060954399889391324596433046411708495843101035693572907563985193934753308714380992660867718624349879720233132613545261756856618785981399700077618 403 276959724856089946720897895445704237442689203981615591370196641705130278768112584334219688307396565649529716676070607863440874471470981638142087328724889846151772388155782899445 404 758518781087902008520616275698374093532882456969146350232611781988033004762511960284363435848521547536685020138748012092736441620717620431716043027576952073766632201556511154178 405 2077380534523684095631661577611103423397006516847229053018524851393081882550244964215547621075794896850417107722275067428281245001622616614480351164742057655229793486177829919179 406 5689390945638033657804538788374307319898150590510572102205731805007129783857508806490004287741544857983294106212928737841550768074013809955048859498863611553797274720755429964115 407 15581723615086179495458254687176834536827008350500403027682189024985312117060952047428098270307734037506821728029039621113978315668104931336738004639705205234946160217150100956773 408 42674183078081085050290940189821144026680897523062818731580484771341338895088513276767363384720041051861770975694475895619660728512083573558780492461474255778176217272736309313958 409 116873200062309663630370708854120391923238184422729314685539139177293481318368387876353655011130208168188940460078640607646885595610668718590031999765634182522865268515365201117704 410 320084507952082266554593811787335515195977453710725752005276852029749864722880520298182263499032220400818582407952930823212093282686019515578053999468564525758387749358201770043265 411 876626054358949195853924999367795465909665439819536722184229252536941893240295049628773782864612995251260773456513021608410746811707434672564127302690196986159087309025931121730948 412 2400844839688343784187794554612485591077451777068763726876996928728988432562059957423299639387419337421643385968984564250310663935012037054879716672368648664465435619137455904334507 413 6575273362680548482614336796376342949241308616331982883580789888979880992734611336006906801069394922007136861211383044806329113463081263205122435666329141705926922203914759870146017 414 18007919162151539790367516670212527562734626593086929963372758199987485942334793308536948903507557097472725795290262821572294098001626769382864890759371220315625361608080651445527541 415 49318885263560046388107252625106899320539619414200795445175552317964778349009885204818808330141425268350334351430011414857513494950369804174082819273778584260405681432015031313214068 416 135071266243378066254346695784356139953222875698518076230877277194007052243667571026914099766453961135872049823104021072099381459054595060278501232439917979227368320994520883301973924 417 369924155160691398765658338568763462184179848289943734050052234212493705223087237901636935500001237530034183670845973752758360462487463333521055033277159324265924468022761654851383359 418 1013123548607142208153895900018872437834509206682139091243345340174936974774727722235600863133277563036952809205013307445875828599653652769656559557985409835019324052376488280994297988 419 2774675052772539347016375653451038332130957872327778123123716097295685181082472412202276846293591337285589439824282740423290274110976256672232495848841714737512682951044952318689617077 420 7599094561628492478973402431057139665748228726140045470803195351830832913186621994029195268724798968265656035919898788932261368055753728447973061880221743127858275751185466548334889093 421 20811892224593989916057512707452397435420179078727784792097387281698632803709312868634363981486246204824080429261278293210606492130136560444640073408698139086592522552426290343869754023 422 56998219255649662955886932220267452300790103519701648082644563879994424505117768595515738606452902827758148602040852151237126409715524409169849899830869146972837385957357977460624063648 423 156102912856521453324072007939145115111926852964753706058873486348346812154702095596878882727098857101525462672827448526167558987415558765859104580564401546914685532600663248627949073018 424 427524223046237766044941281407580589864532029899364059943243069464071414864386748487825184897831719063390147334400677532704402626537022971803831118812516682528802119823635842448761541651 425 1170874764260707092128527971221030305844018479502336793166269109148695725870935133581505211594309225552985573155604379585892034251228956705024440373314830610304181979228376620614925703974 426 3206713537338667090434288006818554937057257384975227462386716031580969310768318516697884581946102594100523933932388303640190929284709327890428205270653098709983001722850209454957398989437 427 8782332683584467996900244344781742153083210692348838251940783780498464861366869855102881620190349109639017531975639945771399408993142202965498382605570155016937490962411726664693715923475 428 24052465699560922362423641334818084408542837283916352824566205859172049425186005719270554739820677243343443245489678053903051954122084252760046437676318587963716881214620498793895646549567 429 65873285273045931511375480920823040088718049289611754399811383213773455405166207748012934149610120888098358486942661836275955221282547536551453395989495862292790854121300204779127982044846 430 180409350411974757124725539202634953808708954631950176947166338394043049684641804106056542060189233867505678549992200228401831191314743163646001994828933308691289417295911914833537695216574 431 494093069461475832939847905950057153942501117564699070047509384149914460333207958044024257144837050284937218106450434570016453360033964215666634285184690902019666165255801635486168746925553 432 1353189071034195530680509374404702358081583115947822956102831003864074534467200427614241613580879570968095854736411557263031907433249593962756375739345210022118179720675417385881721432076814 433 3706023773946419535409811079063195625292506100260622986952376610414818789335698354766583907829031390724508792137836067547462361484244313110476319527230072577571140021164545409250045914839719 434 10149810183257816142452070633173430238599686617950039752131088403766821904452794733131045616303360488922406867196197896577350205543455788197153308128123850617101669265759441572206205760136863 435 27797621666755522758413136393284523294379298452796571969595216965986568459205593769940686181256157540665659063897162247814394370099354276520322549469288208123149166505544516706807347073891473 436 76130268091383918948925472598116521514025802307341981477610065387276731187669391145765552227423969259434945612216885843431292142251476263373092316956777358548083928364293522519597053634285346 437 208500489327742677410810145047884355869981773186537036129366151861234641108203084872772135827732186197715496703641949092728801890713790693751599500720925040156203385423601360346275471731287732 438 571027202974320732534721413002975014608679411850826593573188421039231185989299592930624853879345621231495770755395266749663332474289448735496912168677640356236534225307797444741199003160810637 439 1563891133243923573055485799731146689860397820419045826460414771350225698000204201548048381440369434973552297849370281492858361687710127420616249560305501385850190403279915895748059430917092848 440 4283080497565980030541763736480041405147679272413960957870290426463877472837195251597453472322905276887821769561977015787842470123063681806233944924619705758494764898433737168742018833890957143 441 11730214564602155859288231596831820762704800495674437834358138378540635008694781294256417997534446315686734541689508786575031175243867434941677948073554988633196761700856958580136674726139825997 442 32125927544392334941550463924066775825353530840664529611453586127499555492417953306747569656826377507396689619465764690745515379599026939199743212534879243316334329131615925657662149928853212081 443 87984342903837597027389083529195094223132155696629277080840723513980847959193019388464247940599734214152102364260394196596939880512933677454179961969898712446867000642615527353733452893382304656 444 240965637039523607425552468759128143152186421504497438159515047907561717846984503413093749583254748712208310883552255450304512405507498686007948040483076365583269862109129651928011108197283201184 445 659940579397460561991483064802450522743609240532432052686207514550318436753318077057524604892335282457277150131524470812379193106210359489819759181527824879042952618099927594652145411344442352555 446 1807401145184949896635429518303445194941960648511941987294751002576260453494819212449759925699443715372595570435006516423535510322350800309122786735535947311659890885027990126394847238367972750400 447 4949989440865164240656650356008876282713548960291125502613188669514888125303673157813414045370567648917713697629073788927599004372787176856144969496657773334241490041481149606565639159155416597185 448 13556700199041486725654561468415475371389977128601935303857289784270780989380701793777656835200241957799696324306492263645555481451608778455539384267226156368609850433712077924058014133088397087425 449 37128184308726425974043363966574296917387218830065644685495314011996271534316399996623178709948273594345642646093446847344604419998880478296695274816133278720644684978258172126457424230366645337795 450 101684189354591232979597749316411194612986234875800318798738690749814358432994746631150089377023818554129312108419538896359261299771935980266966204628765762853995697415854455584813447712829103161292 451 278485860733840916139393101266777854008358663381151572578591854656913472140814813390769541782955496161830608982110660074366197814813564252665015333334080004544768896747312159499399210943930019623638 452 762698460015470551459380659750811840701899107233158375352281034477135233289037865577314864945865686382830832630523463506675546684723922998071391340912810115444457891495859548214089638725754707149071 453 2088827559780245939311717697533505205115291042064569626712418935987869569853420035061877724689859118822968097730192626220389026976955652374655634865571062241641917117987299942426579212609351810006914 454 5720741293235329071872385240329587449189890609470297879848084757569969443185971206670371069795958588422434491482807066444318128010606026677145065089824654228850662202868782692789058277520846466010329 455 15667583851474480018541354639837183800420733335896438589353038650082472183962240759121113455382266777010417711133103260802684506363271469935300192339231851326323009789274392218725207529147142049420463 456 42909331354181565160181831230604789608425442433717820098435873522037477861450240469150399359159187621380258501423660213887473689067239136480970813668813797571256336567094745181788030099298457451117419 457 117517208442428241855178052879614336651725284681456883210128085149518981480157251258903135519380878737884077725670015518988409109509591716103815743650632942698441160335087556442627177711257921371858362 458 321848275054868644748695706358574625274465588936537321051284475542190762591509568319481293545584419877564959333429659297525195207744619324862748858154968533123282402812766931107719498679625058081400554 459 881456541801206800880330867400369743540542197507161687976529847636642629910461671667433283934087410640969092555771412710895203094556043383930198642303772169281035489211579462588861543900906042847651213 460 2414074255801699262059681192483925405384141619497390661554607975177670420626265747569810568412697546063217523266774498210572134990080416111101190200772780711405997804618647081199893546422650411522809146 461 6611505203212673408880612181664810570316957148547617661317536068389294936079711027459891872078309507174968151513714873973025776400750065006012022284306482523181687345380448097385807715563342311432563363 462 18107148505086794156304821424114171469659838844084725294689762268271648080142940101054749757655538352741586869497358960665351071365437586370324564448551012899674595313812301835319136269032931157322426507 463 49590647955014596126450539350752686996958988531711267528804318433487631330638618980259291774030928134390691646944482248290450871343990427173934650654845226034712029068812488064334308873298813305896626269 464 135815551736781061349977766590316911530522153585848075910742100959327596379751747294071461157088705814414888697388284125287509124334714155261234265316331532117457199906549102016522950611528976778003341246 465 371962554518326497990396859853561927096106225241600486243848868679438836256893351468932985835266211906693551393536185299898858747614335013609538524272935101424455538684914709903060823704325088219932370304 466 1018706180511211057006262902878765817074938514651538255149853392143108426022381136073823026578718906097573175429880669976199910608390335452094168650958290776388907961985456645386061004084912376997286953529 467 2789964391860874397650810489505740556737797234150520512557116213558292016015516220949262145814148274948574592131254696711305665775525749090157591120013394819860320123188533423023093948432576064527939967484 468 7640967981509125028083646712962406704354654025904810411565959391717506917483638457888699515145216808506357973605925323378560345310154368732214506312277616523589648051958063060506162231578398962559688625443 469 20926572347938071612526775993152377053520530528350551583378490024508117710391010330248807627871407999333469398872953483195648900950754719526512876901356475163702389816278891186038697702181219832589975484377 470 57312297511681878916922487325250066978856101235316992831272303662078312164700861433405927800475990019004904860358281552872795556969006024970296921352433507268072400003711883140571174694604465087573606514957 471 156963089389609643340643809716893840731029175980500887965958798222094504163738849522541918709164661908042427074357198428151627366261875735652530574155671628375564960888366204504660122254061562184156719021644 472 429880017036636527960523193214778387316221886912700177787349689269905872084265366224017760614239114407995589536122152854255356026091843997287404674641932502826051601765283500725598280948824254908838501755324 473 1177326655368773312257270661477479066616289673792320573212313120403257869292480302561449460834796642689453119831796481122977902169127353089112615480324369407501342566235038441643448828759822210897616885578295 474 3224383545429356646658609767069266469026472782130841732124729422191398054875756919573653722564251033890333434677555978361733404519525242901760126411700605907352237729949091482894112756366642722455839770829724 475 8830726120593143214702139469450211365002627525787642446240298374274409609995649137263694119737866715504953847439574844631183036376363530086311635919838060451309292298893317180548336406907770819288509523206253 476 24185002409985327419884232489667299472820983697044121423028421605369435331265040709200127233128635874897903618972530215041146420978438892993385584728514452689385022736755052664642755818085979981016044897917469 477 66236267956151775933879209828952516473276860637540730557353138806408918305731157286906112277188754028440723660267823236683007652081910730314407100518941013674894715185139773160940826670540836634322253975295743 478 181403463120920161100506310658614458776825684200689594237804879527221558815794892476764480649570968080450343327702713954900400407785573253068742136958796971323230242935827752350236345534329589253982848547339416 479 496815678897360675012283997024320068918798204088766198557728845108187079081403555615348002367956106545712801147286511677907072717996297067120779233522131074490380091761476466833815314409347236629755118007161298 480 1360645571764613487011103322733594849937886196781549687530687816471475044216308176795816259651017364788466735024624718593357142213155408031643340487402064518591236103319288983043759140485731947107566931044014891 481 3726445139717765961621488721418145999978207806100637093052306538236497358594731202865845020666972387998436634519258735109137532689794064448365873272432584575161137171576274830334812977193539025944742635006403070 482 10205738854768017104356138485479039703610026916269762226294616599114771283621612933758350271021945710720561512768858188403873226496560261286415020408181122348977658357501762731498776774354730622195498651033373397 483 27950795373740632386108362190781953384065521535771145512081590152154323520313833691892454906838150662044849518602198870637972993987814628875834336037854001978212782162357840013264783905234532766512983572133029611 484 76549770001192037651521878797214532737031358840131190971583064496666004841925896040880483912918672420630819968075912943990093118362945833501650681925410736476165104224467096403075831262120994176909586995658847927 485 209649393116757632592964518212483803524420662970841373290668159836022583014826013837330240937574032709589115989453920544114073875722938992540854846613732985195441554147114983312951736123829533443001285838224043238 486 574173743873304203198574484409933806846845354295327101112442124592045924353415688694611673556516437129715641161646695363180183758343245548221841043567469975087080518270980761270929014345846140855963814241988436150 487 1572508669127815440799770489700603036741458217454628949094964249898667262217889732332181938424440635493382425712188945502590550548003627429570407591354594710641326040893776641678629983878222501065339146708245976265 488 4306681628806370148000727292148677268947669989817150473365696821674417332427776720591982028315515024970605851221024903059654527823392085868779299293132015758042689254393360353991981419829793458687382862877896097926 489 11794851765227836216548343986629022720404687697574137215855693472629978253089162858222279276063396655768253015772940820904704386156779445808226944363787688263915955084907667753257149429095797734773371328435302896831 490 32302951588798072206442837986424373181663397664115345345910375235268677214481571575558291774818372188635334272067903079407259739996307598060653171153788697217537245471313657619766143222191461530823266015713241010711 491 88469164523499665848942735929622947957244947537863481174023532472281384943274454955305023625369605834772375765167048223077476988114300110492315793752928275180842997232387040167324429152682005121462864837218462386377 492 242293434083596416972001323042311713748083610591795416463257776711148089532915258194722375603822874762049661430724853454843329304034954890662003907624660826237983152720458260156573807092904889997492647156359917017722 493 663577061185292901467321010150891185902815416106065881719894893848357974598893638304115904638783497664537349227724694711427273344600242503214952345365912756124112732018369670303431780135093120540512916090322986049900 494 1817360498425166292286872417268433878335367477341642207891822382040084392650396058240251948771797516509249191144555077425637701995280210657762903995263388611793945059213012466560130895487808920797765079666293730466693 495 4977265451787395189377397115486209078676980486342904817052782147741510644404673846774793620287748661129141680764722670338938393447895999636366024322661886038246192928565116547909155243223050667694938411079497736960168 496 13631401914492790156213882360542061726610613567709879655638001158894432189168944999725081217647379859619670580983378585531212560638433951408337055292188012878691329267061377646058784185882889012245234052395761182810895 497 37332772373574989255761326736235090132240162715634652003827031132025728365424032763177617358656551260942004316221476277901554133457346595338361212224728519791141631682685109050880943420464380518691858963683566046734981 498 102244501470927640442395823531988903047801260515770144399855547520790666754047219394950013454291141343463555774354109639906237538600460346934105697967216599380415416250328440412949944996329604910088372453889476457920265 499 280020406104049927724060452631514671871701087088247655217278249885039378100539693945097381785799988679063603189731067086440822596667235391060058158941781801473034592310892759590524497452907736173991852668281667167996328 500 766901170298851411486672036906213913274823051016788777193951385105940164297208382891633273255923086828525035327666742759133738523521314670003834086194067380710706481293657781676685919048152059841973240896243393722700280