0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 9 9 73 10 361 11 1321 12 3961 13 10297 14 24025 15 51481 16 103081 17 196521 18 368425 19 720937 20 1589161 21 4069801 22 11511721 23 33341353 24 94142313 25 253860201 26 650564201 27 1588228228 28 3716917597 29 8418378043 30 18699454621 31 41451042556 32 93508305513 33 218218347865 34 530189399785 35 1332715808691 36 3415242535921 37 8780916202093 38 22372139487313 39 56069692908607 40 137846694352969 41 332732262822369 42 791474999448841 43 1866161895101812 44 4392236292598749 45 10391708578826323 46 24849293162335453 47 60210243499060900 48 147704532818375065 49 365540883851845633 50 908168842934611161 51 2254256393054465661 52 5569961577489919065 53 13671365576253132833 54 33319185174870055696 55 80710818684015666466 56 194721316392175370821 57 469110954758096723005 58 1131516196819866478891 59 2738323417824072590083 60 6656703194279810426341 61 16256271943741064609461 62 39845961688369803998740 63 97879131974066671673434 64 240544270137636886203497 65 590532271807972849398057 66 1446728743726051574167897 67 3535387076114174320999037 68 8619062448233076700134777 69 20976238125242490745234129 70 51007571665590530510228615 71 124052464569588484984126935 72 301997567093295501622343745 73 736314955221761278569669185 74 1798286055272350348258268917 75 4398513357930425491177106781 76 10769754462764094878411543681 77 26381660484687889291958101297 78 64616523438971269352530209839 79 158173875273418886288635624555 80 386871853846394864170551723961 81 945426638649559778849425551841 82 2308809051778890135618355833217 83 5636071270305638884513571052925 84 13757687937812314964966651238889 85 33592030021786730685447384826921 86 82063781783715639583832851981156 87 200603831684329831538589172117642 88 490670634364577878743909719788389 89 1200735829317871740398967332545805 90 2939178634026957098581566599281675 91 7195037623049606846622021823605985 92 17611206377733439556717979187012909 93 43096470029677934550473705133381433 94 105431965629143891568304577964711424 95 257866544498102552202651006332622532 96 630592572817780392381055863661227897 97 1542006759906374421234086235126230201 98 3771033199079040081126636590585674753 99 9223881967370651089148944236587398465 100 22566865684251870811212338585649027961 101 55225185492834468104794450239945935161 102 135175281792593238362856860407057372609 103 330920912808247538412523174613038327825 104 810186515320765244215265627424948966185 105 1983574863896165954040212106822875631081 106 4856146856447764735787537134894712833961 107 11887840004267365378755376046098854428479 108 29099293138891604923291511044240192833160 109 71226390420167660475956234994595338708040 110 174339429427522880145825031006296082071526 111 426742280857814155269685167819213543768256 112 1044643227714129217699873519694659363932613 113 2557490192784758885268852931340873567308149 114 6261925619516296867934510879643247601768365 115 15333701640122550285356716896674366752833273 116 37551128385472800657082966611142314186279723 117 91965400939764445229147389878960924320042779 118 225236978185277156931618100559211377405472547 119 551644084240810417006512671785412547431178655 120 1351065125787509159088057088486486954506269893 121 3308948353937491517299560991787587037057926453 122 8104055976221394738894518535497399732672357781 123 19848096954993856458451273305724422218236671525 124 48612273508019778102800120898086775355438136060 125 119066612046509850010603260608020648637123846701 126 291645907342741795662108578438532422844244887076 127 714407576534126546498544796291065504200027100511 128 1750089901760949068247989924796856126007325202409 129 4287424108290755162771006805839171642550362041033 130 10503897710013175035875135322878892259318905112681 131 25734642199142450385678983328255858056405082909561 132 63051507205244600287716234544012818940556018610201 133 154482644424385752816247298889081377990361806866973 134 378503149372787168056494558616077328939740070368609 135 927395725719598516911862580400759201951379605029218 136 2272311682031993300297542862315687565293115641150833 137 5567754466937188382897375921470995897378545693180053 138 13642811950820615238610383218424819419075837843598289 139 33430375284224322362453981203291101940046220113347735 140 81920632374219416799797472249124083897619271427726847 141 200752173852402480682372063863197467943524813943514217 142 491973265453275952356701008011530503087507634383659807 143 1205690293093829917063759227618442816410061232539589546 144 2954890903537735530307038849114268804132146175226690209 145 7241974600437861953843221835772008269703642188719231353 146 17749296721622221333963221380273804108517755341132083153 147 43502393385372010005286031763509443578201905535749045461 148 106623466390369108457165931484661947407727429636784772677 149 261336681338697869354260040460259338144495800523456947105 150 640555095074320093184290752942756937101876750637913229921 151 1570080429543659420414195594459196552506442772666293682371 152 3848551339170744403875124456569080457127654743921402511545 153 9433722591090999190217108876141776569785210174854144898121 154 23124880641256629488091409520938926769210610760601775231057 155 56687369989753443127716008226246620913975445571395610805756 156 138964251093554158905835861764299806362153854614344257723331 157 340666362047951022757411343848549781612227124904702812341370 158 835149372210592523025771948979050801235244787956051352694753 159 2047421460096450645715666264027041797095941841897711584094169 160 5019473047394517939725060904455889659719714184529200660768953 161 12305990578582966707181268709848687458491869711582504801972193 162 30170505511239429200696216556178074585315886326475046243680561 163 73970112203725512842178248997438796493234277467236559659011619 164 181358473669435414953694205393468492265121176248679550898510665 165 444659440371201502779277564746099755191843787916542719035357205 166 1090248305064522339383687189162751679513885406783649483202401745 167 2673200963011017228311004254136178452003490234511860230853429006 168 6554597317051274397801559514272234070574693050898414192133866553 169 16071946210111741899005666772177876686794582871588005588624095061 170 39409300733522686666324956293850742316897029314854239860679122745 171 96635460113934735618576005187453509175863384569037195850681126610 172 236963567199087966251102587244069801344373123388612454266640057696 173 581077012751729923406220060583947030554510519503853392854287213374 174 1424927341296114751729391129252134807759303246010508242835703680022 175 3494287022359751079063045191743605356226236358525550267001815064716 176 8569021726989904845640551368809506757914764634866718945325141717941 177 21014097663761789574033271770831841113690176249984971911868170097669 178 51534387064304009603083679560865583474155603402632038666864659257693 179 126383497846588249014313617944789787984054510109464296285975104902824 180 309949189208823164937820906843031191697993787389910388402426626667831 181 760146792822233872735547262098057889246478674490044857510343741563881 182 1864280135635332145092866554608551279979775139588261645670814502808469 183 4572266131850637003854833578588935739126660419708860952758896947998018 184 11213942373050556160445204735673998892243077007224911678130214929050573 185 27503723591805885958813302242568012157677964790199777935348898085860313 186 67457602717096477008523979202787477535667449714804634966739305018280153 187 165453685616126736126284051062575667072517733836502006633021124280204074 188 405814955736560565863080651966118599282961507585280872223437614587733964 189 995372551319933426136637318158302685463405168035116796206276798189701744 190 2441457952582670257999266073938430673205987737361763203198644505017947888 191 5988510157590432700757548978555099041868412961196993761088547526250929493 192 14689068625859888083443395260738947105026647644050859693779635337993734649 193 36030942646383802926262213803772319467712582720240934308164455791391194297 194 88381799314200494052125737244703462831890821241080571565108809436901609465 195 216798286013531882863048686466960645545783688356195391169847545227371356577 196 531807637555562826129223632398214045989784890934679555966377896595268356897 197 1304544619788243655332088327625025332485944656927895719424244856206497996889 198 3200139185617822786966454012655514421809471637637242504127499809862073603773 199 7850264368353548944507029793018995999503882432409672993878634375534528240454 200 19257730835402713758783788262892631428857587034327397300637164291667078592569 201 47242328683002181798929401525787378941852497680113666969192855436081466073669 202 115894489020181094032554538334580888649301195502026198034807103814046600789281 203 284314843159072783752504122741114958427759249905959434495649755373449166735923 204 697495649869658103801496998991830826457012033162867446657712726144655010205817 205 1711152270048784440410029322229014786692885835283177284236281224838619779159069 206 4197985730208679623429911380877750833375948497208843728767310799967247273710729 207 10299078345987918489490896908096897471614092851537976048445595072837319944332138 208 25267415541956740615160105904534936214549723336734551867489621996542644283105289 209 61990949679671985440880922115649000493178796123256944002081143436745544731798409 210 152090017132582442445488751494842033171945133262294277950568744412994169230818681 211 373145342521334909443433808775424966482480847729259979256491867823136117131412231 212 915503870705413311845677924412059611013921495633563548467833827402907000283136529 213 2246193342472867476500634849382683092145024328707618965470089209890080271916533917 214 5511106828785235817289833755944241571009568273857349044074032663496061956729116835 215 13521822226717743957332702475504615909749789337384100449342380611340581866598594987 216 33176935727450187205213074553343521345427393845256917390739635019060105132474681568 217 81403286572861953217326549105250292554005225171846707856988774007047027715106820200 218 199734086877642373315645302479592452104517496895289254279350740743323543107406708096 219 490080002027702693841369328366498302921540531286889661258774767486404149232457344310 220 1202503308347098708701776301984424042779725245694832886234639727913330850322999717774 221 2950598009898713359411392469911756055923825756080968856778902021455480362645606929948 222 7239994505651158837634928064535764429322410252209104513762918430385762053288208127056 223 17765229113250192452663101184792302654282294606200906961606332140185611313646557062130 224 43592094062239640294628215978094183885710427314335988606554899270435903205128833065445 225 106966787413739159112338583068034622526303037726162937132248025304762025067135643161173 226 262478922208438856984246164954713162093361580163076066945269531784934230259889572166613 227 644086412073846950418647771349472045656160347051333051165550819751350448554606562372197 228 1580512825265166401547712722118820255878168966197231315115316148879369786997486779118253 229 3878430910449677477609512064520932514458844211498701617553536147855087103796563655698117 230 9517397486954757398008380938709068286574623637244118378568465996770523581680229658071093 231 23355245415445225748910743036374044118663184280203597097295383817328557671033313200386548 232 57313206755332277279804211523946456083746851357616621230677268172064881823540240523691275 233 140646521115697712963128778680066343028346989163798925656831232714074827201455354837072541 234 345149508505068896962708929919206254993863827096962925010508282303905969571227134995436047 235 847011817338638654728163738537469904558901805003505481129926198015677255271182037734498315 236 2078622343859909340933572516781368493124332661096508896674751256498800885530216807026511075 237 5101120596062980775794552141739178566857086637613948312072382937456462086939592924006200505 238 12518705833009263525411120019259953586059560211433408529146104175531368323731328266423695787 239 30722537919600838424289125940171430317321867757738433010123547582616609954394562809204949484 240 75397773603543682534523903036353862565354819096328069455236438188182601654803093765148912645 241 185039182759507654577346668270201510314344160148129757180478396886660070360354852844993084169 242 454122057920782493477624232644356228646265797783602036510282415649237994452032457247536168061 243 1114513102326294122775582894553567076592793284518386388055959663373659312951403483755852667694 244 2735277642242334340738066331208520146743976387531683549705571047721217167914297512894752351433 245 6713071604542078999538325459458184904582535360345339854269920110408041854170710341481049760563 246 16475732851107428597187631941427006431098663893381994248620397277433933668887469896212321234829 247 40436333739553202932376833209823563596385665208943321642440511160254828208414219455420217536120 248 99243562088884708918317294534948626571554566254995938794648442403723846018462428404389892887580 249 243577084114800441258451464406928217974226705903545822120118246753600421077543600760630562303242 250 597824892319438959424431289203860943239609196835454414581722501812135986295253287482774854893161 251 1467286821712254958496056899626420295921744313947412803394967121456879647535207992140437090163436 252 3601301380326746294501718184461462500069676818674366055410717980463287950381536906467754591198156 253 8839085165474019242279899855100419446540941323900283417586258052501004779067137018310985151910005 254 21694944465924712074668208025465482032363480843107208048575017159757194345664921971484358189395837 255 53249203271896979063068189405279288165537627539652261245625562522218011085421039509701609062844901 256 130698621318211982091673842539061777500179792349660929456644928891997879944600278812359029088764137 257 320798400322997155397080345832217870401575381180039726001363587159649152232522824221938893343195753 258 787402250104079804373193853312181409139785624130773722509077317221079040787185236410631241935193801 259 1932699587522434251897990468559469696459790604160729832862567304504510075657230646734350607868503449 260 4743897279241055256366611878432422279482990266323903669516132803411906145260417514254626115192710185 261 11644192989102863015146073199417328216041353152202728789121085936355097939622045912049517784494750317 262 28581609685468358596834250853762818040472444303407528865981877926017522152897710309064887758254321449 263 70156371726704356094446624692183580712217143306803808474315973494236772182485017154775878993859511632 264 172206952040332686090868571624938221178906650641558554152235293652168865210523902736995716303161554265 265 422704955234157101438658989861261385740294334465862567397880608293984418974188779625128031590720804843 266 1037593097167010824836054692577036905030522314093896753514473593410087045017742623967939612711688315841 267 2546946729495968165201050388238966622637810935740510104313827353585927368577816135692841822439907038789 268 6251952639292057324952869514415533250021264811304470020100769636568152094587905651053983513185475730369 269 15346682376896766207003858191161545292270408538373505843034602279105004068595095090096923598725895584821 270 37671795124631168572341236769734679135345970145853685395261510623521123554790663210901710850176489138126 271 92474307914740541926139420155370576733094887808947692078961584699675466979495328907367422110096945954875 272 227001541072253800842473345696509714172852863005924230912035669491791017869873454960257654151869507844033 273 557236353555858516620591085853520188824364999973611920718513452827387596287809084408139129543066110236381 274 1367895675825334059550709860589839018371474560227713708977570206061162023595794200958329322199374436236573 275 3357912611741978408234899529240464784896827746511644580472100131113440145835577671634468251262765731168741 276 8243063769529643687078339238941199348870006851829279073452831919108678806754288121277554574840526846711921 277 20235352118680428782431686830148598535162697561938092037970047612317480560582058960179127262260516928313247 278 49674749803868730200724097958732708672211226730816505862441366303953564853902841346134855299301679090476143 279 121944833898522422417396314623817922945316727164638596973751577482458250938825179172873149465681963638719623 280 299360089721909028568068036666473086666785283067232303245898101646565856285675339163151029115535182744209791 281 734898143281528697024768095641446902764266453051609944630530595697203733930896346573492997491185836283677717 282 1804110509398377142250589971149660713513621233477431287945927333571398193930330553320831465773368543991365029 283 4428960834092362011449156212964428543649562584087860562309660256998035400969348303144315645516191993484429739 284 10872846108497512892579705345839715702051903475694162453548993657861829608358478926110060915852827122357741367 285 26692381398730801854493048173879313840294046213347059483750977305170650509354493340529663668260107453713407980 286 65529078790817570345273237541420114274453601762916617834416345791560639631475781771773999236622609715853101452 287 160873105509456137472227722888583044922121931148659245177214283864827881440280861060004135597025735780163367232 288 394943937826236677267852459899598546675129560982884811757192007507774899738336740335557780785059934317456781025 289 969594322817973980044860864943860706514839230840878334428545965949235297262591701444025040452701229877796866337 290 2380385320280957214256151732446517609086642442256163040144569771135493885954336905652330211218382184582864028761 291 5843957278203617663417308915143474255777246856860147492633100361364035649137085221205626383706013237977655519149 292 14347272715879161687533145332899882777520018344307023785201146198096443540925332263137176738213438172103403018689 293 35223638015473481767081898515293014126856137380173975055438978853219718466334235010320021284486719311469451891763 294 86477192664850909380785131256776839002191185885568827629080847205018966065432127715272161440690619370333212302813 295 212310491680965497011982062710503346087078802600845075257172679701523742045134375421203545180357581355226369693528 296 521247293650300782077393072826308086800233655501840109691237002337056079599257553498238619491530647445382377673293 297 1279730842393001009364431181966872618960479678143302779966023368940128398147423707013704029625243896165991884855827 298 3141925701381861615217829347692054749856339843251679284436988170407218079664820349605883808749554474972104747867901 299 7713928670404848326732377978721921610611944820260788150789222926815415296538466106084921060430330031256140340790209 300 18939030531054664855478884500611280514495349523646343656947787741960936162890057610483299186068960950270055132328241 301 46498856325368226763739869850139886016091371824417009141530432981803953358499281142360720735870168804014562059257861 302 114164001862024301124775433415129257894279535183501672927463955493500852879483974893427300500325447561932147882414943 303 280297011041945691593330759807963742221433702822801809145765938602083671540886917242221909950729906361220579419302986 304 688192766866662964239615216693949771462945577443361622873325040614698953073206247956672162444219256361854343585509785 305 1689678506638227970018165500146968952035778459881389872227011102421595694677458771269050225519655933147518940260397061 306 4148588693022510909351058186865161630561540547107254621846537415284168202068199618648483060329036083270066462675786737 307 10185890132948707917920614112874244097262678240308191797077374155682842250262621547168840445947655068280909657268702120 308 25009205153471026267071074176856855657377296673254332525262360764493726798875840387396508819172913702683737583345272237 309 61404905802010523117660446055320550736345450952323565653287654369383704156484307684252484315790299852803904858234549223 310 150767770888650804380119739804415163504487831972648127307953890948544003533461245900163999249435741791674110653245165040 311 370182775753670147279977437267065700527853950301040917871078618885764374111920484087910970491187138531828174249528741127 312 908920997449939996323330622789353609156406978442313219386906451590390658434543174133195142112518321645292859214747557923 313 2231712705669696660283800456342824764267615287677541826712173031840079364660490684808001940815727448305388104102730560985 314 5479647758798103222441104927082577814897859059725854305746256809826849707340287577125190328933946257079299845511540524486 315 13454550435582660158973097031085492987809346135885981256323738141066879424083583915180491146744381515352289036964391004339 316 33036035080151112108781076401708027939441192426907928362111849543591284625393385596400162805432318989194706212808056480177 317 81116426723249185094458138094886807195910256805249831998231305621293227457924314387044987032996098773508808573974041885345 318 199173637628888705646513403143755314755499348520876326355390105528673380926211182338971767376889070324148464385696007006989 319 489054249739682780875404777504776572305551988580305538752136059325951276312838068026132262122450196228054989821851819947591 320 1200837781923077707432097463771300115390931416726698980968267377217444452135021923430686944029006135192053425758180623549177 321 2948585744110982520850980918454385600168933926557021178938307355162293901664783046388554418482039858057206844382158398618313 322 7240111883373813076918192684751594213324672119331328059756348417006708732636445971503675409195665377623760484951795355448641 323 17777835315396526392544014157901026483133686598710306837225731287381237653525334192662189069884432407647104306103708722685333 324 43653045938548298152035108057109358365481844507984843515685407554444097900316404935995972183992927800835667286867956411938209 325 107189510034596009553247517321302679872799271260424613463045008492851746118717887750011077165840541876135054083285399681161557 326 263203746027852290765786042791758384761724670136705823322399320819162861654574895148605793539120260121800906693114497208218127 327 646299590618563745987344590119811347726068273746544448106833512938865364485083582543088237776223437323326609718552683268364070 328 1587002890277089475192346496375555487195940744202982506183568326941769023253689354169719828007497196523473485419027319087724369 329 3896938611235598008847792142062913922414476498457033211905598421337650596462219916182434610615681604782347830084524048448150915 330 9569106952937086214526513051948212093431583453007345584164435262543463761018705476007060296295949578735156544849506019760116697 331 23497477290293799220443302593051834449490341752632829898299438375583549968375053889465397917555668352751228176727827715443693013 332 57699631829224937320882432573992087177814440259114503797091106802316725386940882975330126214924118696535795580705713391196435321 333 141685956783005765907813818534478660194014879384254026187550050606229642165329470057664322318537603414636463850220189440595344211 334 347922505763958549793039089500013903226121654780081458492414341468913136807388295667532952589738303153345422242477030756150371926 335 854358562047498858750809228590839502088263035202076921652426016375025887888039134329211456013460467763199322329563472261491359717 336 2097972332793550678756747740831536026600056347493607434578583759945228676329939683445180989039863722121899495288709049775563997769 337 5151826782250001595904659893977795360149033520306309827495137479647936735303225438821976076940670004296167852799250081568531058077 338 12650994079212764540122902590412095932662538119760080054461505489964409166767336044475736329328345116323173279666333258074423666093 339 31066329580342514154444058234183686870879605720533930484110911797143987967750419610381133973358420517759644237624387011559142228291 340 76288156430367593473753523861986208973387353620044663854255829438694812977648869843472764918637416447890675646653928593656198343937 341 187338123270430479832914141323323709386824790619334011317950124665159747431361724287811051377416999107223976371213377965442704244537 342 460041562963044593979953199121573944738375510442143457842273115836829523446058973545927182101920170716102791977263676271018075118094 343 1129717416681973670991876170506019911999545502580665340304047027798709263376113910145926056221131180996507828724885245472367648873207 344 2774242473275883274862164757730758190938179722355349527276925885732437662074057662262705529108582922724469386112223967295260227933032 345 6812724645920151499768764217368727889326501442799119755923882321979317442784580218937295513785345438144090098735369043211999900377414 346 16730120647178238611736339852319121294148952752096657700997442372707795554847031430189558961357904771082549097174105758183229003171514 347 41084605013256598818699701474241495760229036211032124402223136410635502293504015141634145959680289024815347072448988489242372015324904 348 100892981324789510057189072498567648518357670792164665133410378285116725174341521505035642664206823203947079528324841554309734406808150 349 247767637917675389008174777780229206000681121042635227794902139185114226370486715192988999621307906979253878289073883813776834100120744 350 608457125422221326514406973766717518066526253282017870603288650403746165887722120601560671649414035566267445462350834680373181300245640 351 1494228954358928183019655524652441677996047280269470286859204652122792520131417304977979825856276846243044953755895548209470465773595220 352 3669493050324096510085680211670746487830996385355629452542048285382368795456800121765259974509175625204157221903183300660296670118874613 353 9011492735354478523073903398748079507255366899054623902568884666206023311121663923263298566748187085802764175513289706427713613661756909 354 22130393697152841241209907279766591810402486994155423405428824505731428193494337785565963208830130687637645200009059094934782281477146869 355 54347962752935271262620682468690499395346195352997833083720587433949095703430338775586515979162719444596042367992162086449062198969252085 356 133468602874327412380257264268360625791767511711979881714974424969191531291565891965335713424766487541648841950608321403766660474044547421 357 327775634144352792631042894053664960612455743490551653316038867690905802233156451282567293054145823028778476072142910135571515565521165851 358 804962993982185705261347646316055017018794183472600793998192359390677520796317104230062490358546754374846123170249552864023050096784386896 359 1976864269799807451534151513057017267763582570405885997587382616419562539853639029465704230123934511039805175491525188648518817329049919894 360 4854890811644980215071849805511840015952258000266951775957443354124052230010823503084836021473696653599122582157338188573512287041545276215 361 11922950772142594171147136221765874025440523581484153067105530031981175816017359489706310748208413845758396323883609594082995905932912323397 362 29281255525553648082499671416138953409168301258946555805045082255358192609475542522751603380788755275418096938152074426515971526338536712645 363 71911324657983599873552461891861415069405452383500988970104305106554365196205048093420711234162001809105315302282804231304257787386185168099 364 176606435336292642579037027105368995938789758119952868983144509176154866228791189562766998028918557092031689099953085231852660038646175773621 365 433727933639688798221837797960352233000413819331550247839863126248109129130220439380947531356532449887518292872982240639223270243651667812725 366 1065196878970542536141901448914009538949368639507854228448589205492161532967718217225783455912676056890197657592060412747461173678724619555826 367 2616037662903932672605158719956686744997031865439448895745550059596768143529916567419148372224334054875148277598735896298338437272080918377735 368 6424801364886235834108251635212352370926183315073501672397599405836503948566507340205312800362215547365104561418177452193632333243667587297789 369 15778910596300930472018486947533512849175049769117958192257217846136739603818610436468292584716256572804517770074355937418735403555855369505345 370 38752159988753926972162505919128901691387414101115464315446603419182286480490410118772552306595704367947467238008180244610438913137258028871987 371 95173577324405905862944581369665624877290039850946099770485738400574836425297391469968824220643088412420684402834822984092631264324416083093752 372 233742908864276318082345512625652877261655152193207567028081863438919800952431943482041701219928319105844944056178311855351723599280331933026201 373 574066307484234588008878795188686800425453643521919228517868045960355871296494237082298321233430682758617176736571481590389560573865469271773839 374 1409896483559847642128269215672246844766719246036038694908598222039957531480300791050647275680320400058850237933365211360391164915527662523212132 375 3462692632075411764622932457204063806601712036762600323468682954202479775078177726701051321213390891662597629832019670055382659241280590982033031 376 8504370977681551748526144028752514754624136681365332206945994892309114627695681310389127425041355246053989951399419645433753235830872227044863356 377 20886803491139588356421373442237688037152022874416162443091419311089276359472518698460064992418655538134677936552170877223643996039708400716439806 378 51298337081427984919558351535782527226005106554843915823413353540884780636422044155536278507466779955131534748642636601935332787737329263431048650 379 125990009086379686819071999255838840373495415748973289376089167800259923715692068301555341238344028793249092548716513945298462105844644975176978047 380 309435711595709646283370529825061859781519958654170901162328248438406657108865774808851334081220797899793888261716890111094446266849342277684006296 381 759987165833460460592746969137994664361457651923237789404990408638119163624961942928094137213976981828693257769136320906575450501284626916987664904 382 1866566956192974143600176661383404784548684267345923717482196336355953443770919245742728103041315955171346569157337749661943505547968619824406180547 383 4584398595877266748390434466447505265421534170813648610307800112002370350478172369892301355378137099118048772388853098145215313744676589687201014752 384 11259591727910241725337382731821979197429187279284265798688368820492725013013522477226860799690622795917835961041825984081590657046014807057763339385 385 27654409087072381419639887199816264120361477058423287668531520834795220942707336254203832089958958541353223583988009609808131827805302518361251215257 386 67921549088876920042103752752857736005304572762543286671649937473434069148121088929702087798940066752073628382217936887210461307579337455925865311433 387 166821581362864569253933310723117999826694353255841727069856461475832325817618144418538606795071378366403717264172925626921626590686423009254820574273 388 409730533997839545185210390501876716520939210449618693163377063381454661465703041191224984107592243505808598630611941419592726983980328038189596822969 389 1006342612683661681088461368196848078447962349550015171277235401005109351328597078738399235473630177485067081688322057011927919965885918887907838816793 390 2471694697449535494421116439941764043658072588414466127570382136842560000892311152317518383423713871326261473960368011504068558858544616159455820944789 391 6070790018159107139594364855438915976844431384817833274979985083522159718631575930005917119677433643231781358917395617700517900590008727631884189660004 392 14910664970661587021994244925180435180374242182659714016841151327734991454069057460266972402272755286489038263673295383878151302760632668168620637388337 393 36622688319582540802378852570028507692172536588078462052300700477765090526009881849049700117485884235489877696203984188935420899976830497674759754087087 394 89950758653259260154491727650884661256081476590741998953512664232891644471213557586250805432797337014092947860956337661080167687726431975017736586965133 395 220933124275715790970619928338122218469807371969316195409453918132526233743301740743680516389382114758088916368309097881362497718815397977697751273056320 396 542648022057673657502468131231665930932736901655416204322657858708158594707666338113820899595501997162200383909118196002381903167647088124491799296083921 397 1332836858928404200604992258375385168564799479931798575859368917453615935465101085211308114764986604886757204922212851463962383259400716652492777701058443 398 3273686876070147429006543092834589533903996592235440620939708832221489260133600524939235039665240742243930401807505227589375100627855898297549509581919162 399 8040788637428231693966710436157343624435055858707913144883438023916330270654405992741198414289391391946757973344382823324829691831722200007290678379424492 400 19749745989816028855570143892236759836534784909999770567400151988061313762754361064338626709112995805888584801851444104984947181126076813741224350114775961 401 48509381214379741098462000703607565960693931439968770234839601289521454068461961188197815765818176798679744207479534367194916541002502776632374406495931661 402 119149246692342650115602880594803562164472332493014575401042720624160877445541910271279877088936291304274708767899490987526616652082448874611387940030849789 403 292656521308598246378994974245295925403610261371322649001179978889763819192533961520732110921496987893420473531379513284735984921874042970266648263334420719 404 718830413101211090564839299648160951056725045956103604455072328701092220034751009427757592536907899362454665502997173525366073038663618057470247184945533785 405 1765614987436535341247609757470022759030359076337363583422031192527765412742865152841169271423669876753761069741407501867446172263570009742860397952277275941 406 4336774984378710169031898815820675781374028005222112453813517796886311707791836444813264327051871228682855255556369628206668038661269562956508624946340257379 407 10652194419549083664015009220677651647366494693851049924215868974815377142017935222516381811846447980083810480338253389811550372899489360620813118413655703279 408 26164508804695514380807095151123304207306804842969894371092237271810193895268552289292934258754477636605272946528310245270836107543021499437968595921328155345 409 64266905311361372869646742933293919737834099700626867913275412108563542394567224337774904959795904933914134004184356893277043995720571666316523305577572473103 410 157856868313636662486452089985239515547132415046611294384486983513282792577145361305773689036223272614208731944820817077518700066773947736577206681730578531137 411 387740231409642645601241050495421881202711698471106908713265296897071965551714091817734228677181899819072795899050851573120546276994353419089732028598130287568 412 952400311361414665955182333673549847312073833797000838259419016731596658363165149141138122544506578924141676532178951662327078267214536181393650750169219294373 413 2339372967534876380407511072905566970450134918380740378246718200634220804788926932424828819458699108142073247593725235235772299047072831962739500456805810499921 414 5746199159584746849938336709126472487028981433088247357210193333245084631757227753219126060562497141465273811789545280646156078197588151507560292814695498177694 415 14114423494767539272945439478548891724803751303916582539762231897355396183504808381025292812334511160861238942392852379047047006516279419808422596171908636114645 416 34669443479056256422620119926290274403533847859816102707598949886439505506688404505891132490146642667430311706627043796190532190779299002790514862536506780475721 417 85159253764272035387584590427549489379362083848764255621659467790904619776747087340245298720887302579160975691641469644944810129117175336682898285424353667222177 418 209178993255271999290951723829798692481543437164034231580299709951594323216893111663474819293191849122432372550457249478478516208927565060755516694030865380431065 419 513813520855156470734644362149111684044853876486004797551072803103083946671471509801803615421796171908893584410367579038329671531862874484207223782794727446133681 420 1262101320289327695015563707514118762552943636592616107073408083236914329684080647433241861490673983064994995600531455862220167012080888149026310142445237270958809 421 3100160229039261766153907532131425777887881405730729105711329570633019911385675572850899369596882527142730752171557293332452480288266918049672610450983283158633427 422 7615094218604893203463849797507012875048901647213749485943340358226093139102215616909383172419968040279976749412897547712454933870369452953664559702044368176652459 423 18705427443670161640263320646193456720955218746741209002245352821483353652969499296023833922847881685863923295858694121182017225089758000305781635061226555294967548 424 45947427606188264267372678096109495593489793101750375948262680086405272396940915311421852349694370331145771278124277088689702422348266323674674570094569548497573737 425 112864138606367729208440306423404042180243970756236646443177872308110211929665610497631756048027790034501580204097166075475399508261827654125069930971003566453031771 426 277237477512924026959762625020657361554027256109245661682400487913471121616288942825873713571686150824504105693528919653012527769226173207956843191885059927419512721 427 681003115327007671408690237507533107789291407619052649096284686499954530258930708873599201844763366241527375853049171042199430033242923544775571691433617622697706264 428 1672813195432021425509853499808259448228051740853171004839353106030634818640578370898462903092854607626902719931880027083988197908791186718266887487327455418931211519 429 4109102493859513640414188258679733603207976237719436150078844623769680772599251898140647482765293025697954212695290293791606528672617530910550961480254885252124295525 430 10093636917732861256414211367927911662787628374491718969045994605420259563067423854453554245104462001818767420125889058691051970844682306769041165155625969744037325071 431 24794168793966203757760876740339629186894932102773475428516230026588797397820179634614815954562512869626037926424205441922671002117257603582289084425781365203924180329 432 60904950360457551006199849651716587056807002335213749955431678956416953890158489999454631993664411217256402043405534414262823381543092718812248194932131673375705079504 433 149608680769405804631332163470122885403752745895548730935998919403886711116094273179587039004922225652785460261853966513535673087333369114766600248322438997290630906452 434 367504065347042320654882516806396450707802003616738980950151734868483766689117259627497436202336452803067840551965275194834874614138101448766759885543394379358956828504 435 902752398480078668217713493859076177935036520599388910655330259876247783693848331996722657421437821445822398479446664675112753800977292265099578321807185919456946361567 436 2217564691703384541889555400273521795618827125805490877569528078918339817415173852259705137580410753891099350506884947586701317948460536028091650545872416605254654858108 437 5447347536988907956375836719048253059880063517821143720200184264730566014919790275161417756193047351973120261324703393022549410989557873858476414362041237731794256216306 438 13381198185607017774601767470148773234357384316240382268107529829141061351268732826344042836231247167990009887465498950506145249122788049136033517965452377909649169673162 439 32870480326312609679552416052872923419507485905735584734630180584199675060011919727019895165892339833920372179817102408688138541151226508355636591652277512158140873738303 440 80745480041649484025365394783164158969313942502376351731061888857866766507597469568334807685572821162070737805306519618357324245325995262738601015940606029361103800293174 441 198349682347781407082746643024416178946428961229633949973564262693279362173439797518547217124447625391249023056983843926961171906291131739794736986284827207372240178205416 442 487243339067640498915022432905008936089350874107012822479593496092325263108325317946309283066400689755546353611429836419227963154335720562504031951739421449944660134720224 443 1196909792377188613730428440508657980587896466472578648732294895496832208541036095655710862926873193865208599975174890436433749964765017364215241016049576760449068766896130 444 2940207847867934884958179300365894589744235749229611860280037714035188063102418640655054467335862647610550029487213361095577547060200402959261012633707711441590304003514152 445 7222636241894455916195040418429506244617428731498145183634713142734164431863674344653376114673354423722008102226173756956148845498812490602400690859189157645240159117163700 446 17742489061732383197116683117884400245097740335112431820463873996913892857806374323296592407078010392881517722468425095599287215506254091471559265223375446347816130559020090 447 43584737805699015874473942713093744584394948292790565358146671594561513552877846108579899090360407146326043703550830451783745883977478112786374394597250206950596886166617038 448 107066945427823841002590312058789903615475464117177766244948244671707787717868097886503259907192359504161920262568989439016138344908790516921288656062305194465234656137812901 449 263013152029512018010290890078923195316990837575487565635922214027081835905492289530015374759880335360552454766197940969433295029374492341435821892408565961228172022888253573 450 646101267656437627102862985865381378842406447129973200501646982071367135457407265037858817336885929791524938904036592673696084700762487006035382874609873115379169232837955125 451 1587174908670606035199459257981691545382490778057782239241307645901288130842582508180829410498203625866463556757861195255911154282890010200150162555626972182566273031545385625 452 3898971399455952990827839044033047368544021090321999475526323339168229652983970052391609435702038822538949430389869146540136964830292261052823348889166972680205037095660955365 453 9578033887931780431525524766192101668067985247429419613819757607061790080016478859702698601210690057128318251741464454022323469489837485918743434170341705558112106043272583265 454 23529014856653045534578199450798922759352137824546070801426703501039115766455359889119734413963917191211704871301739173191136852412011251970646089285122994269968214062791009073 455 57800576336814648436509015425307965089042423048855417356229906854714586817196917559005888973416351527423953290964121907362389367688838537100934332809441888029622227819967247370 456 141991268606311415725353090040139541993913919248053317240304449021004354066542322724893488229860870446525745747553022780589064965158453176821164319010598081660757421153407179941 457 348812589206436934420554244169247050473332139607665570728885068646506295743984325196227282925191960255296323239273733348272354141677320226943176909664797416296192079959726134163 458 856887285859744288308927106227113578117925607184386513138593638990684757130491376846205696258040804038142277179365873399350786145270646189040121131194834718939913920210444056793 459 2105020254887345500267147200693187560926477504480946317419770456043493897650881319552310655420879122951475105626561410573939082166810555519230360822547414288003745852613478548775 460 5171182756759715898362702985485425216909629920668372865016329981904266388549624234407406039586897130827990654472735398142581486500123668419292129511864171476964085795312805978469 461 12703532915964375908132245945032415789710769597127571815023868438897118801551767997323970977082029469467364158073448403901971185221040119044664035795777487780358726582122263136651 462 31207585314264751983846206169779806797857880981304717436397226196442132854236489652028049360205247073578187354859458272487896405019772440379773171135545228574796444810098900711208 463 76664945256112040824600202396222166495198809997488393307713063359433346867686385164918447083248089379080603963806817369666603532888037161144478913548631068702244642962591445755721 464 188336503409724426752970420487454651223920656248769851518181388970272581650513026688053743929868246761297328614821238854981919388205349705116605140378582389269075417780321234385723 465 462671962034672288199565168315158164737678678037487462687608902988241977558765297431077819972807223597485111312465995245294065501611064992717577191796593047808445646818764332515663 466 1136613636080020214690137711587044598433277162053826721061074146774296713742740882878100223413255081871198157727668392172514451970392711051922649249428390946102242175322906824135493 467 2792245109349640849934102910116876338286078147776273493764330004274801671153595860103264523285736743527040189835323886152560713776290705333061011890161849826615104083993863480201253 468 6859543404822343269849969039755924997041152623772184390368330827059148399215744115980744124667845289507830895397897689826191967160300083301731958843604920418145729209839502018106835 469 16851472907933410020558888987029879927823836737214432848757257459498594011017878867357920055414931024045648335527092408858379435972363785138834809819214002746475197182748169332141941 470 41398204801415862244346567164998359163436822957597873726732936879596259589749465982824261038005758493525569249676075987305226582673890607908600125450681191038392851168558777148828019 471 101701212562998640987177535972034669329652156939385712891198489081961159880982294539849108478193020224198155275391624950391005431504663625831886473247510394084813247483814356680607354 472 249845613550567909359271627671417061233790711334222059423466242293751180324941749115468537709648211225300819785469918778005642502417531791624325780793870143731514265004082168525778315 473 613787866562411233467299883579367225330979407542643596916474359817533491451899798764225959785093235295256383614875365569905101320658687715741225473623355009497138964396301192850560049 474 1507876721154948180130473281025134696738664545854160717715621273615201947049633208608252276717574708908863114832434508017984400136652392630659026532663084924545917422974446771479169837 475 3704369823564266015776614686924893954207751688873815908803899924589496819304760895638741067304765308629689309368496336760209531433218456081942142211181815996658793542945626511773380132 476 9100469498509167520218708040056402158036939496830815912696956386170592187775827343552713398277639333088740630049455322483469305023868955415874740706676911896661968423535444593972431427 477 22357035407672713542537394790500521382276854822953394054231356381601481147202548190037137310291513669988219798284385092561108933825185674920253850893959738028149699387741475662014307929 478 54924433012041985658065909366409300957958518851875218371512749791474148487054638895526600837218165461459945102965557264079632407284614766220995011233201316417427188436130618360668771066 479 134932913447193350730881032074234083608265762045621935142945960187012544759070370815805974383710631311161296738496859539821406722938131983558517772984000673349769754657614519672353407795 480 331490553324442285820250961705872156506092385397696623879716964842539441013637377973441362144683112143105485192169568589549397063598322377701109551387295438419819144656778675951658751557 481 814376729126963780308927950352429316643730517853616632009067261622641805978063718140652788462675781051766377105315467853260190083363790381373772397525013436031957650241086367232617021317 482 2000693170085562638681625365225517108308962783960830300979651302837284988445615701251585018334103647120593097141185141313728705056246025090418329370727099499851713573683656489574111860185 483 4915147507140801709311439407340226326754606335543423982183881861820688071038804052838126891118762981746523963727144681356733918602019987836423064130193998672150551774280439851461794812705 484 12075178245277302149769001197294961239231724382056718952098876889302506066535374781076190876104799726876670472351105243423185668053103637678520649650582053438856350077225985459649673810001 485 29665486081111394756654920718451404305247831012427842695112313235545921223024336777387844473142389135385848418711111768691463628619921911759616782527639257485144986929277393761361126516351 486 72880326211528353647172642015506162812358695558986284406435896409757373030663565669044729799454141175924755233659471374098660240603093501849787232841017261206258607189152792785183746675902 487 179048242971225729656411418148046430041386001617216270293354836160978173261399923761253051523301145684483125581438211806410121706067497853344361660218852943031592981572065569440943517561906 488 439876470995234666007591392518148618175853162539708497596415013242343112555990896622929729250502384718528462595813858098878261902200940770097355986511151221438132111587662851719050967675177 489 1080668045596172967752238897623790625934342761192072724600387192250102151950877751147170783160519363979324596208460863135577457480077152282898816394508684267048912504253319437246666287210745 490 2654940504033672485024706150331285483509206016206677060798535062787004514187504413971764212778613613793701620156160685940102550959819483595749481520119473827686636951877611056597335269433683 491 6522561432941155954927538991797424911602553352383990431425135026178037676720975681458234690098668253442902043954705813516687433950372179644766652207179019458113175916586663852622061162700183 492 16024425241007504688961980291036712036728808151254207472238757841259256552913948000864598573622586172928756002341270765239238750200527563527427209358885979635376539616273246441383152113491473 493 39368388601859889679264806894652364464862274121982300754943721466338893250865253686297270828921837458235078625587585274937021713752131068706626584581883637449551904421566062547436954975899025 494 96719425313555927132532456633179143512029823301067380255530478289722723855852650764892016297423726286625977004759494163849101689634821874197101269050960014471487990486632613485124557024830104 495 237618726000792958291507277453897368980584553654918330889457377768808024476526448670372413659609224841083916983189994239558742093657439836807787562949859195925186856745514940427653146020237265 496 583779045935595441718560028853705146589338637233621303770883794367890042175008835274419716630825966923029740900207378770967354005558114589523164639922740167163206549365668145391067862076890156 497 1434224780405870215666840842970791846728550163047576068352354057838748961086355290470096597148478472930378407260302585984819796503460273526561080698641623334593636935564372008697353262654208380 498 3523601758128392687255844024477997681847310580025972433603411822465635959710945038358302784532761023429410410774459250578344791859111543610558820523948830582801675406082688473008764706799728590 499 8656798069113098784718965690192263513468975037301913244331688292267319121586419812507161313320454124711315573107432358354872767951782093058927933586911140414125555115845265663377376747634111787 500 21268096682222009113524090629578929771397511916752256330227610644723921845643632356192644741363040791085755328200720208858440293302408199471593071371788224883107808710779943113431402096601082461