0 1 1 1 2 1 3 2 4 3 5 7 6 11 7 26 8 41 9 97 10 153 11 362 12 571 13 1351 14 2131 15 5042 16 7953 17 18817 18 29681 19 70226 20 110771 21 262087 22 413403 23 978122 24 1542841 25 3650401 26 5757961 27 13623482 28 21489003 29 50843527 30 80198051 31 189750626 32 299303201 33 708158977 34 1117014753 35 2642885282 36 4168755811 37 9863382151 38 15558008491 39 36810643322 40 58063278153 41 137379191137 42 216695104121 43 512706121226 44 808717138331 45 1913445293767 46 3018173449203 47 7141075053842 48 11263976658481 49 26650854921601 50 42037733184721 51 99462344632562 52 156886956080403 53 371198523608647 54 585510091136891 55 1385331749802026 56 2185153408467161 57 5170128475599457 58 8155103542731753 59 19295182152595802 60 30435260762459851 61 72010600134783751 62 113585939507107651 63 268747218386539202 64 423908497265970753 65 1002978273411373057 66 1582048049556775361 67 3743165875258953026 68 5904283700961130691 69 13969685227624439047 70 22035086754287747403 71 52135575035238803162 72 82236063316189858921 73 194572614913330773601 74 306909166510471688281 75 726154884618084291242 76 1145400602725696894203 77 2710046923559006391367 78 4274693244392315888531 79 10114032809617941274226 80 15953372374843566659921 81 37746084314912758705537 82 59538796254981950751153 83 140870304450033093547922 84 222201812645084236344691 85 525735133485219615486151 86 829268454325354994627611 87 1962070229490845368396682 88 3094872004656335742165753 89 7322545784478161858100577 90 11550219564299987974035401 91 27328112908421802064005626 92 43106006252543616153975851 93 101989905849209046397921927 94 160873805445874476641868003 95 380631510488414383527682082 96 600389215530954290413496161 97 1420536136104448487712806401 98 2240683056677942685012116641 99 5301513033929379567323543522 100 8362343011180816449634970403 101 19785515999613069781581367687 102 31208688988045323113527764971 103 73840550964522899559001927226 104 116472412941000476004476089481 105 275576687858478528454426341217 106 434680962775956580904376592953 107 1028466200469391214258703437642 108 1622251438162825847613030282331 109 3838288114019086328580387409351 110 6054324789875346809547744536371 111 14324686255606954100062846199762 112 22595047721338561390577947863153 113 53460456908408730071670997389697 114 84325866095478898752764046916241 115 199517141378027966186621143359026 116 314708416660577033620478239801811 117 744608108603703134674813576046407 118 1174507800546829235729148912291003 119 2778915293036784572512633160826602 120 4383322785526739909296117409362201 121 10371053063543435155375719067260001 122 16358783341560130401455320725157801 123 38705296961136956048990243108213402 124 61051810580713781696525165491269003 125 144450134781004389040585253365593607 126 227848458981294996384645341239918211 127 539095242162880600113350770354161026 128 850342025344466203842056199468403841 129 2011930833870518011412817828051050497 130 3173519642396569818983579456633697153 131 7508628093319191445537920541850040962 132 11843736544241813072092261627066384771 133 28022581539406247770738864339349113351 134 44201426534570682469385467051631841931 135 104581698064305799637417536815546412442 136 164961969594040916805449606579460982953 137 390304210717816950778931282922836536417 138 615646451841592984752412959266212089881 139 1456635144806962003478307594875799733226 140 2297623837772331022204202230485387376571 141 5436236368510031063134299096580362396487 142 8574848899247731104064395962675337416403 143 20288310329233162249058888791445649852722 144 32001771759218593394053381620215962289041 145 75717004948422617933101256069202237014401 146 119432238137626642472149130518188511739761 147 282579709464457309483346135485363298204882 148 445727180791287976494543140452538084670003 149 1054601832909406620000283285872250955805127 150 1663476485027525263506023431291963826940251 151 3935827622173169170517787008003640525015626 152 6208178759318813077529550584715317223091001 153 14688708655783270062070864746142311144257377 154 23169238552247727046612178907569305065423753 155 54819007000959911077765671976565604052013882 156 86468775449672095108919165045561903038604011 157 204587319348056374248991823160120105063798151 158 322705863246440653389064481274678307088992291 159 763530270391265585918201620663914816203178722 160 1204354677536090518447338760053151325317365153 161 2849533762217005969423814659495539159748916737 162 4494712846897921420400290558937926994180468321 163 10634604778476758291777057017318241822792488226 164 16774496710055595163153823475698556651404508131 165 39688885351690027197684413409777428131421036167 166 62603273993324459232215003343856299611437564203 167 148120936628283350498960596621791470702891656442 168 233638599263242241765706189899726641794345748681 169 552794861161443374798157973077388454680145589601 170 871951123059644507830609756255050267565945430521 171 2063058508017490148693671295687762348017690701962 172 3254165892975335789556732835120474428469435973403 173 7699439170908517219976527209673660937390617218247 174 12144712448841698650396321584226847446311798463091 175 28734698175616578731212437543006881401544778171026 176 45324683902391458812028553501786915356777757878961 177 107239353531557797704873222962353864668788495465857 178 169154023160724136597717892422920813980799233052753 179 400222715950614612088280454306408577273609203692402 180 631291408740505087578843016189896340566419174332051 181 1493651510270900650648248594263280444425648319303751 182 2356011611801296213717654172336664548284877464275451 183 5574383325132987990504713922746713200428984073522602 184 8792755038464679767291773673156761852573090682769753 185 20803881790261051311370607096723572357290287974786657 186 32815008542057422855449440520290382862007485266803561 187 77641143835911217254977714464147576228732167825624026 188 122467279129765011654505988408004769595456850384444491 189 289760693553383817708540250759866732557638383327709447 190 457054107977002623762574513111728695519819916270974403 191 1081401630377624053579183288575319354001821365485213762 192 1705749152778245483395792064038910012483822814699453121 193 4035845827957112396608192903541410683449647078613145601 194 6365942503135979309820593743043911354415471342526838081 195 15061981681450825532853588325590323379796766948967368642 196 23758020859765671755886582908136735405178062555407899203 197 56212080897846189734806160398819882835737420717256328967 198 88666140935926707713725737889503030266296778879104758731 199 209786341909933933406371053269689207963152915920057947226 200 330906542883941159099016368649875385660009052961011135721 201 782933286741889543890678052679936949016874242962975459937 202 1234960030599837928682339736709998512373739432964939784153 203 2921946805057624242156341157450058588104344055931843892522 204 4608933579515410555630342578190118663834948678898748000891 205 10904853933488607424734686577120297403400501980764400110151 206 17200774287461804293839030576050476142966055282630052219411 207 40697468928896805456782405151031131025497663867125756548082 208 64194163570331806619725779726011785908029272451621460876753 209 151885021782098614402394934027004226698590153487738626082177 210 239575879993865422185064088327996667489151034523855791287601 211 566842618199497652152797330956985775768862950083828747780626 212 894109356405129882120530573585974884048574865643801704273651 213 2115485451015891994208794389800938876376861646847576365040327 214 3336861545626654106297058206015902868705148428051351025807003 215 7895099185864070324682380228246769729738583637306476712380682 216 12453336826101486543067702250477636590772018846561602398954361 217 29464911292440389304520726523186140042577472902378330484482401 218 46476485758779292065973750795894643494382926958195058570010441 219 109964545983897486893400525864497790440571307972206845225548922 220 173452606209015681720827300933100937386759688986218631881087403 221 410393272643149558269081376934805021719707758986449050417713287 222 647333939077283434817335452936509106052655828986679468954339171 223 1531608544588700746182924981874722296438259727973589356445304226 224 2415883150100118057548514510812935486823863626960499243936269281 225 5716040905711653426462618550564084164033331152907908375363503617 226 9016198661323188795376722590315232841242798678855317506790737953 227 21332555078257912959667549220381614359695064883658044145008710242 228 33648911495192637123958375850447995878147331088460770783226682531 229 79614179407319998412207578330962373274746928381724268204671337351 230 125579447319447359700456780811476750671346525674987765626115992171 231 297124162551022080689162764103467878739292648643239028673676639162 232 468668877782596801677868747395459006807238771611490291721237286153 233 1108882470796768324344443478082909141682423666191231846490035219297 234 1749096063810939847011018208770359276557608560770973401258833152441 235 4138405720636051216688611148228168687990402016121688357286464238026 236 6527715377461162586366204087685978099423195471472403313314095323611 237 15444740411747436542410001114829765610279184398295521582655821732807 238 24361765446033710498453798141973553121135173325118639851997548142003 239 57640555926353694952951393311090893753126335577060397973336822693202 240 90919346406673679407448988480208234385117497829002156094676097244401 241 215117483293667343269395572129533809402226157909946070310691469040001 242 339315620180661007131342155778859384419334817990889984526706840835601 243 802829377248315678124630895207044343855778296062723883269429053466802 244 1266343134315970349117919634635229303292221774134557782012151266098003 245 2996200025699595369229128008698643566020887026340949462767024744827207 246 4726056917083220389340336382762057828749552278547341143521898223556411 247 11181970725550065798791881139587529920227769809301073967798669925842026 248 17637884534016911208243425896413002011705987340054806792075441628127641 249 41731682876500667825938396549651476114890192210863346408427654958540897 250 65825481218984424443633367202889950218074397081671886024779868288954153 251 155744760780452605504961705059018374539332999034152311665911949908321562 252 245664040341920786566290042915146798860591600986632737307044031527688971 253 581247360245309754193908423686422022042441803925745900255220144674745351 254 916830680148698721821526804457697245224292006864859063203396257821801731 255 2169244680200786411270671989686669713630434216668831289354968628790659842 256 3421658680252874100719817174915642182036576426472803515506540999759517953 257 8095731360557835890888779535060256832479295062749579257164654370487894017 258 12769804040862797681057741895204871482922013699026354998822767741216270081 259 30213680762030557152284446150554357616286746034329485739303648853160916226 260 47657557483198316623511150405903843749651478369632616479784529965105562371 261 112758991687564392718249005067157173632667689074568363700049941042155770887 262 177860425891930468812986859728410503515683899779504110920315352119205979403 263 420822285988227013720711574118074336914384010263943969060896115315462167322 264 663784146084523558628436288507738170313084120748383827201476878511718355241 265 1570530152265343662164597291405140174024868351981207512543534520219692898401 266 2477276158446163765700758294302542177736652583214031197885592161927667441561 267 5861298323073147634937677591502486359185089397660886081113241965563309426282 268 9245320487700131504174596888702430540633526212107740964340891769198951411003 269 21874663140027246877586113074604805262715489238662336811909433342033544806727 270 34504005792354362250997629260507179984797452265216932659477974914868138202451 271 81637354237035839875406774706916734691676867556988461166524491402570869800626 272 128770702681717317499815920153326289398556282848759989673571007890273601398801 273 304674753808116112624040985753062133503991980989291507854188532268249934395777 274 480578804934514907748266051352797977609427679129823026034806056646226267392753 275 1137061660995428610620757168305331799324291056400177570250229637670428867782482 276 1793544517056342313493248285257865621039154433670532114465653218694631468172211 277 4243571890173598329858987687468265063793172244611418773146730018413465536734151 278 6693599263290854346224727089678664506547190055552305431827806818132299605296091 279 15837225899698964708815193581567728455848397922045497522336690435983433279154122 280 24980852536107075071405660073456792405149605788538689612845574053834566953012153 281 59105331708622260505401786638802648759600419443570571316200031725520267579882337 282 93229810881137445939397913204148505114051233098602453019554489397205968206752521 283 220584100934790077312791952973642866582553279852236787742463436466097637040375226 284 347938390988442708686185992743137228051055326605871122465372383534989305873997931 285 823231072030538048745766025255768817570612699965376579653653714138870280581618567 286 1298523753072633388805346057768400407090170073324882036841935044742751255289239203 287 3072340187187362117670272148049432403699897520009269530872151420089383485286099042 288 4846156621302090846535198238330464400309624966693657024902367795436015715282958881 289 11466129676718910421935322566941960797228977380071701543834951966218663660562777601 290 18086102732135729997335446895553457194148329793449746062767536137001311605842596321 291 42792178519688279570071018119718410785216012000277536644467656444785271156965011362 292 67498254307240829142806589343883364376283694207105327226167776752569230708087426403 293 159702584402034207858348749911931682343635070621038445034035673812922420967297267847 294 251906914496827586573890910479980000310986447034971562841903570873275611226507109291 295 596018159088448551863323981528008318589324270483876243491675038806904412712224060026 296 940129403680069517152757052576036636867662093932780924141446506740533214197941010761 297 2224370051951759999594947176200101592013662011314466528932664481414695229881598972257 298 3508610700223450482037137299824166547159661928696152133723882456088857245565256933753 299 8301462048718591446516464723272398049465323774773989872238982886851876506814171829002 300 13094313397213732410995792146720629551770985620851827610754083317614895768063086724251 301 30981478142922605786470911716889490605847633087781492960023267065992810797375088343751 302 48868642888631479161946031287058351659924280554711158309292450814370725826687089963251 303 115624450522971831699367182144285564373925208576351981967854085377119366682686181546002 304 182380258157312184236788333001512777087926136597992805626415719939868007538685273128753 305 431516323948964721010997816860252766889853201217626434911393074442484655933369637840257 306 680652389740617257785207300718992756691780265837260064196370428945101304328054002551761 307 1610440845272887052344624085296725503185487596294153757677718212392819257050792369815026 308 2540229300805156846904040869874458249679194926751047451159065995840537209773530737078291 309 6010247057142583488367498524326649245852097183958988595799479775128792372269799841419847 310 9480264813480010129830956178778840242024999441166929740439893554417047534766068945761403 311 22430547383297446901125370012009871480222901139541800625520200888122350232028406995864362 312 35380829953114883672419783845240902718420802837916671510600508221827652929290745045967321 313 83711942476047204116133981523712836675039507374208213906281323777360608555843828142037601 314 132043054998979524559848179202184770631658211910499756301962139332893564182396911238107881 315 312417222520891369563410556082841475219935128357291054999605094221320083991346905572286042 316 492791390042803214566972932963498179808212044804082353697248049109746603800296899906464203 317 1165956947607518274137508242807653064204701006054956006092139053107919727409543794147106567 318 1839122505172233333708043552651807948601189967305829658487030057106092851018790688387748931 319 4351410567909181726986622415147770781598868895862532969368951118210358825646828271016140226 320 6863698630646130120265201277643733614596547824419236280250872179314624800274865853644531521 321 16239685324029208633808981417783430062190774577395175871383665419733515575177769289917454337 322 25615672017412287147352761557923126509785001330371115462516458660152406350080672726190377153 323 60607330728207652808249303255985949467164229413718170516165710560723703475064248888653677122 324 95598989439003018469145844954048772424543457497065225569814962461295000600047825051116977091 325 226189637588801402599188231606160367806466143077477506193279176823161298325079226264697254151 326 356780285738599786729230618258271963188388828657889786816743391185027596050110627478277531211 327 844151219626997957588503623168655521758700342896191854256950996731921489825252656170135339482 328 1331522153515396128447776628079039080329011857134493921697158602278815383600394684861993147753 329 3150415240919190427754826261068461719228335228507289910834524810104524660975931398415844103777 330 4969308328322984727061875894057884358127658599880085899971891017930233938351468111969695059801 331 11757509744049763753430801421105191355154640571132967789081148243686177154078472937493241075626 332 18545711159776542779799726948152498352181622542385849678190405469442120369805477763016787091451 333 43879623735279864585968379423352303701390227056024581245490068164640183955337960351557120198727 334 69213536310783186392137031898552109050598831569663312812789730859838247540870442940097453306003 335 163760985197069694590442716272304023450406267652965357192879124414874558667273368468735239719282 336 258308434083356202788748400646055937850213703736267401572968517969910869793676293997373026132561 337 611164317052998913775802485665863790100234843555836847526026429494858050713755513523383838678401 338 964020200022641624762856570685671642350255983375406293479084341019805231633834733049394651224241 339 2280896283014925960512767226391151136950533106570382032911226593564557644187748685624800114994322 340 3597772366007210296262677882096630631550810229765357772343368846109310056741662638200205578764403 341 8512420815006704928275266419898740757701897582725691284118879944763372526037239228975816621298887 342 13427069264006199560287854957700850883852984935686024795894391043417434995332815819751427663833371 343 31768786977011893752588298453203811893857057224332383103564293185488932459961208230278466370201226 344 50110504690017587944888741948706772903861129512978741411234195327560429924589600640805505076569081 345 118562727093040870082077927392916506817726331314603841130138292797192357313807593692138048859506017 346 187014949496064152219267112837126240731591533116228940849042390266824284703025586743470592642442953 347 442482121395151586575723411118462215377048268034082981416988878003280496795269166538273729067822842 348 697949293294239020932179709399798190022505002951937021984935365739736708887512746333076865493202731 349 1651365758487565476220815717080932354690466740821728084537817219215929629867269072460956867411785351 350 2604782223680891931509451724762066519358428478691519147090699072692122550847025398588836869330367971 351 6162980912555110318307539457205267203384818695252829356734279998860438022673807123305553740579318562 352 9721179601429328705105627189648467887411208911814139566377860925028753494500588848022270611828269153 353 23000557891732875797009342111740136458848808040189589342399302776225822460827959420761258094905488897 354 36279936182036422888913057033831805030286407168565039118420744627422891427155329993500245577982708641 355 85839250654376392869729828989755278632010413465505528012862931106042851820638030559739478639042637026 356 135398565126716362850546600945678752233734419762446016907305117584662812214120731125978711700102565411 357 320356444725772695681909973847280978069192845821832522709052421647945584821724162818196656461265059207 358 505314324324829028513273346748883203904651271881219028510799725711228357429327594510414601222427553003 359 1195586528248714389857910066399368633644760969821824562823346755485739487466258620713047147206017599802 360 1885858732172599751202546786049854063384870667762430097135893785260250617503189646915679693189607646601 361 4461989668269084863749730291750193556509851033465465728584334600295012365043310320033991932362805340001 362 7038120604365569976296913797450533049634831399168501360032775415329774112583430993152304171536003033401 363 16652372144827625065141011100601405592394643164040038351513991645694309972706982659422920582245203760202 364 26266623685289680153985108403752278135154454928911575342995207876058845832830534325693536992954404487003 365 62147498911041415396814314110655428813068721622694687677471631982482227525784620317657690396618009700807 366 98028374136793150639643519817558579490982988316477800011948056088905609218738706309621843800281614914611 367 231937623499338036522116245342020309659880243326738712358372536284234600130431498611207841004226835043026 368 365846872861882922404588970866482039828777498336999624704797016479563591042124290912793838208172055171441 369 865602995086310730691650667257425809826452251684260161756018513154456172995941374127173673620289330471297 370 1365359117310738538978712363648369579824127005031520698807240009829348754949758457341553509032406605771153 371 3230474356845904886244486423687682929645928763410301934665701516333590091853333997897486853476930486842162 372 5095589596381071233510260483726996279467730521789083170524163022837831428756909538453420197921454367913171 373 12056294432297308814286295027493305908757262801956947576906787552179904194417394617462773740287432616897351 374 19016999268213546395062329571259615538046795082124811983289412081521976960077879696472127282653410865881531 375 44994703372343330370900693686285540705383122444417488372961448692386026685816244471953608107672799980747242 376 70972407476473114346739057801311465872719449806710164762633485303250076411554609247435088932692189095612953 377 167922519057076012669316479717648856912775226975713005914939007217364202548847583270351658690403767306091617 378 264872630637678910991893901633986247952831004144715847067244529131478328686140557293268228448115345516570281 379 626695372855960720306365225184309886945717785458434535286794580177070783509574088609453026653942269243619226 380 988518115074242529620836548734633525938604566772153223506344631222663238333007619925637824859769192970668171 381 2338858972366766868556144421019590690870095914858025135232239313490918931489448771167460447925365309668385287 382 3689199829659291207491452293304547855801587262943897046958133995759174624645889922409283070990961426366102403 383 8728740516611106753918212458894052876534665873973666005642162673786604942448220996060388765047518969429921922 384 13768281203562922300344972624483557897267744485003434964326191351814035260250552069711494459104076512493741441 385 32576103094077660147116705414556620815268567581036638887336411381655500838303435213074094612264710568051302401 386 51383924984592397993888438204629683733269390677069842810346631411496966416356318356436694765425344623608863361 387 121575671859699533834548609199332430384539604450172889543703482852835398410765519856235989684011323302775287682 388 191767418734806669675208780194035177035809818223275936277060334294173830405174721356035284602597301981941712003 389 453726584344720475191077731382773100722889850219654919287477520029686092804758644211869864123780582643049848327 390 715685749954634280706946682571511024409969882216033902297894705765198355204342567067704443644963863304157984651 391 1693330665519182366929762316331759972507019796428446787606206597265908972808269056991243466811111007269424105626 392 2670975581083730453152577950092008920604069710640859672914518488766619590412195546914782489977258151234690226601 393 6319596077732008992527971533944266789305189335494132231137348869033949798428317583753104003120663446434646574177 394 9968216574380287531903365117796524658006308960347404789360179249301280006444439620591425516264068741634602921753 395 23585053645408853603182123819445307184713737545548082136943188878869890220905001278021172545671542778469162191082 396 37201890716437419674460882521094089711421166130748759484526198508438500435365562935450919575079016815303721460411 397 88020618503903405420200523743836961949549760846698196316635406646445611085191687528331586179565507667442002190151 398 138839346291369391165940164966579834187678355562647633148744614784452721735017812121212252784051998519580282919891 399 328497420370204768077619971155902540613485305841244703129598437706912554119861748835305172172590487891298846569522 400 518155494449040144989299777345225247039292256119841773110452260629372386504705685549398091561128977263017410219153 401 1225969062976915666890279360879773200504391462518280616201758344181204605394255307812889102510796443897753384087937 402 1933782631504791188791258944414321153969490668916719459293064427733036824283804930076380113460463910532489357956721 403 4575378831537457899483497472363190261404080544231877761677434939017905867457159482416251237870595287699714689782226 404 7216975031570124610175736000312059368838670419547036064061805450302774910630514034756122362280726664866940021607731 405 17075546263172915931043710528572987845111930714409230430507981411890418864434382621852115848971584706901105375040967 406 26934117494775707251911685056833916321385191009271424796954157373478062818238251208948109335662442748935270728474203 407 63726806221154205824691344641928761119043642313405043960354490708543769590280371004992212158015743539904706810381642 408 100519494947532704397471004227023605916702093617538663123754824043609476362322490801036314980369044330874142892289081 409 237831678621443907367721668039142056631062638539210945410909981422284659496687101398116732783091389452717721866485601 410 375143862295355110337972331851260507345423183460883227698065138800959842631051711995197150585813734574561300840682121 411 887599908264621423646195327514639465405206911843438737683285434980594868396468034587474718974349814270966180655560762 412 1400055954233887736954418323178018423464990640225994247668505731160229894161884357179752287362885893967371060470439403 413 3312567954437041787217059642019415804989765008834544005322231758500094814089185036951782143114307867631147000755757447 414 5225079954640195837479700960860813186514539377443093762975957785839959734016485716723811998865729841294922941041075491 415 12362671909483545725222043240563023754553853123494737283605641599019784387960272113219653853482881656253621822367469026 416 19500263864326895612964385520265234322593166869546380804235325412199609041904058509715495708100033471212320703693862561 417 46138119683497141113671113320232679213225647485144405129100334637579042737751903415926833270817218757383340288714118657 418 72775975502667386614377841120200124103858128100742429453965343862958476433599748322138170833534404043554359873734374753 419 172189806824505018729462410040367693098348736817082883232795696951296386563047341550487679229785993373279739332489005602 420 271603638146342650844546978960535262092839345533423337011626050039634296692494934778837187626037582703005118791243636451 421 642621107614522933804178526841238093180169299783187127802082453167606503514437462786023883648326754735735617041241903751 422 1013638577082703216763810074721940924267499254032950918592538856295578710336379990793210579670615926768466115291240171051 423 2398294623633586716487251697324584679622328462315665627975534115719129627494702509593607855363521025569662728832478609402 424 3782950670184470216210693319927228434977157670598380337358529375142680544653025028394005131056426124370859342373717047753 425 8950557386919823932144828262457100625309144549479475384100054009708912006464372575588407537805757347542915298288672533857 426 14118164103655177648078963204986972815641131428360570430841578644275143468275720122782809944555088570714971254203628019961 427 33403934924045709012092061352503817821614249735602235908424681923116518398362787792760022295859508364601998464322211526026 428 52689705744436240376105159500020662827587368042843901386007785201957893328449855462737234647163928158489025674440795032091 429 124665182309263012116223417147558170661147854392929468249598673682757161586986778595451681645632276110865078559000173570247 430 196640658874089783856341674795095678494708340743015035113189562163556429845523701728166128644100624063241131443559552108403 431 465256794313006339452801607237728864822977167836115637089970012807912127949584326589046704286669596078858315771678482754962 432 733872929751922895049261539680362051151245994929216239066750463452267826053644951449927279929238568094475500099797413401521 433 1736361994942762345694983011803357288630760816951533080110281377548891350211350527760735135501046108204568184527713757449601 434 2738851060133601796340704483926352526110275638973849921153812291645514874369056104071542991072853648314660868955630101497681 435 6480191185458043043327130439975700289700066099970016683351155497387653272895817784453893837717514836739414422339176547043442 436 10221531310782484290313556396025048053289856560966183445548498703129791671422579464836244684362176025164167975722722992589203 437 24184402746889409827613538748099443870169503582928533653294340612001721741371920610054840215369013238753089504828992430724167 438 38147274182996335364913521100173839687049150604890883861040182520873651811321261755273435746375850452342011033935261868859131 439 90257419802099596267127024552422075190977948231744117929826206950619233692591864655765467023758538118272943596976793175853226 440 142367565421202857169340528004670310694906745858597351998612231380364815573862467556257498301141225784203876160018324482847321 441 336845276461508975240894559461588856893742289344047938066010487190475213028995538013007027879665139234338684883078180272688737 442 531322987501815093312448590918507403092577832829498524133408743000585610484128608469756557458189052684473493606138036062530153 443 1257123686043936304696451213293933352383991209144447634334215741811281618423390287396262644494902018819081795935335927914901722 444 1982924384586057516080453835669359301675404585459396744535022740621977626362651966322768731531614984953690098264533819767273291 445 4691649467714236243544910293714144552642222547233742599270852480054651260664565611572043550099942936041988498858265531386918151 446 7400374550842414971009366751758929803609040509008088454006682219487324894966479256821318368668270887130286899451997243006563011 447 17509474184813008669483189961562644858184898979790522762749194178407323424234872158891911555904869725348872199497726197632770882 448 27618573818783602367957013171366359912760757450572957071491706137327321953503265060962504743141468563567457499543455152258978753 449 65346247271537798434387849552536434880097373371928348451725924233574642436274923023995602673519535965353500299132639259144165377 450 103073920724291994500818685933706509847433989293283739831960142329821962919046580987028700603897603367139543098721823366029352001 451 243875514901338185068068208248583094662204594507922871044154502755891246320864819937090499138173274136065128997032830838943890626 452 384677109078384375635317730563459679476975199722562002256348863181960529722683058887152297672448944904990714895343838311858429251 453 910155812333814941837884983441795943768721004659763135724892086789990342847184356724366393879173560578907015688998684096631397127 454 1435634515589245508040452236320132208060466809596964269193435310398020155971685654561580490085898176252823316482653529881404365003 455 3396747734433921582283471725518600680412679424131129671855413844404070125067872606960375076378520968179562933758961905547581697882 456 5357860953278597656526491214717069152764892038665295074517392378410120094164059559359169662671143760106302551035270281213759030761 457 12676835125401871387296001918632606777881996691864755551696763290826290157424306071117133911634910312139344719346848938093695394401 458 19995809297525145118065512622548144402999101345064216028876134203242460220684552582875098160598676864172386887658427594973631758041 459 47310592767173563966900535949011826431115307343327892534931639318901090504629351677508160570161120280377815943628433846827199879722 460 74625376236821982815735559275475508459231513341591569040987144434559720788574150772141222979723563696583244999598440098680768001403 461 176565535943292384480306141877414698946579232681446814588029793984778071861093100638915508369009570809371919055166886449215104124487 462 278505695649762786144876724479353889433926952021302060135072443534996422933612050505689793758295577922160593110735332799749440247571 463 658951551005995973954324031560646969355201623382459365817187536620211196939743050878153872905877162957109860277039111950033216618226 464 1039397406362229161763771338641940049276476294743616671499302629705425970945874051250617952053458747992059127443342891100316992988881 465 2459240668080691511336989984365173178474227260848390648680720352496066715897879102873699983254499081019067522052989561350917762348417 466 3879083929799153860910208630088406307671978226953164625862138075286707460849884154496782014455539414046075916662636231601518531707953 467 9178011121316770071393635905900045744541707420011103228905693873364055666651773360616646060112119161119160227934919133453637832775442 468 14476938312834386281877063181711685181411436613069041831949249671441403872453662566736510105768698908192244539207202035305757133842931 469 34252803817186388774237553639235009799692602419196022266942055140960155950709214339592884257193977563457573389686686972463633568753351 470 54028669321538391266598044096758334417973768225323002701934860610478908028964766112449258408619256218722902240166171909621510003663771 471 127833204147428785025556578651039993454228702256772985838862526690476568136185083997754890968663791092711133330811828756400896442237962 472 201637738973319178784515113205321652490483636288222968975790192770474228243405401883060523528708325966699364421457485603180282880812153 473 477080012772528751327988760964924964017222206607895921088508051620946116594031121651426679617461186807386959933560628053139952200198497 474 752522286571738323871462408724528275543960776927568873201225910471418004944656841419792835706214047648074555445663770503099621519584841 475 1780486846942686220286398465208659862614660124174810698515169679793307898239939402607951827501180956136836706403430683456158912358556026 476 2808451407313634116701334521692791449685359471422052523829113449115197791535221963796110819296147864625598857361197596409218203197527211 477 6644867374998216129817605099869714486441418290091346872972170667552285476365726488780380630387262637739959865680162105771495697234025607 478 10481283342682798142933875678046637523197477108760641222115227885989373161196231013764650441478377410854320873999126615133773191270524003 479 24798982653050178298984021934270198083151013036190576793373512990415834007222966552513570694047869594823002756317217739629823876577546402 480 39116681963417558455034168190493758643104548963620512364631798094842294853249702091262490946617361778791684638635308864125874561884568801 481 92551063237202497066118482637211077846162633854670960300521881294111050552526139721273902145804215741552051159588708852747799809076160001 482 145985444510987435677202797083928397049220718745721408236411964493379806251802577351285313344991069704312417680542108841369725056267751201 483 345405270295759809965489908614574113301499522382493264408714012186028368202881592332582037889168993371385201882037617671361375359727093602 484 544825096080532184253777020145219829553778326019265120581016059878676930153960607313878762433346917038457986083533126501353025663186436003 485 1289070017945836742795841151821085375359835455675302097334334167450002422259000229609054249410871757743988756368561761832697701629832214407 486 2033314939811141301337905283496950921165892585331339074087652275021327914364039851904229736388396598449519526653590397164042377596477992811 487 4810874801487587161217874698669767388137842300318715124928622657613981320833119326103634959754318037604569823592209429659429431159601764026 488 7588434663164033021097844113842583855109792015306091175769593040206634727302198800303040183120239476759620120530828462154816484722725535241 489 17954429188004511902075657642857984177191533745599558402380156463005922861073477074805485589606400392674290538000275956805020023008574841697 490 28320423712844990783053471171873384499273275475893025628990719885805210994844755349307930996092561308588960955469723451455223561294424148153 491 67006841950530460447084755872762169320628292682079518484592003194409710123460788973118307398671283533092592328408894397560650660874697602762 492 105693260188215930111116040573650954141983309888266011340193286503014209252076822596928683801250005757596223701348065343666077760454971057371 493 250072938614117329886263365848190693105321636982718515535987856314632917632769678817667744005078733739696078775635301633437582620490215569351 494 394452617040018729661410691122730432068659964077171019731782426126251626013462535038406804208907461721795933849922537923209087480525460081331 495 933284912505938859097968707520000603100658255248794543659359422064121960407617926297552668621643651425691722774132312136189679821086164674642 496 1472117207971858988534526723917270774132656546420418067586936418001992294801773317556698533034379841129587511698342086349170272161646869267953 497 3483066711409638106505611464231811719297311384012459659101449831941854923997702026372542930481495871963070812320893946911321136663854443129217 498 5494016214847417224476696204546352664461966221604501250615963245881717553193630735188387327928611902796554112943445807473472001166062016990481 499 12998981933132613566924477149407246274088587280801044092746439905703297735583190179192619053304339836426591526509443475509094866834331607842226 500 20503947651417809909372258094268139883715208339997586934876916565524877917972749623196850778680067770056628940075441143544717732502601198693971