1 1 2 2 3 3 4 4 5 5 6 9 7 11 8 19 9 29 10 48 11 75 12 132 13 213 14 369 15 627 16 1083 17 1857 18 3244 19 5619 20 9844 21 17205 22 30229 23 53115 24 93701 25 165313 26 292464 27 517831 28 918578 29 1630933 30 2900109 31 5161443 32 9197251 33 16402841 34 29283026 35 52319379 36 93558968 37 167427845 38 299846737 39 537358107 40 963651447 41 1729192433 42 3104763856 43 5577731627 44 10025902860 45 18030694441 46 32442695033 47 58401766803 48 105179777173 49 189507608357 50 341587740058 51 615958485491 52 1111137422712 53 2005139696965 54 3619730353847 55 6536672133211 56 11808121821399 57 21337494540681 58 38569120680992 59 69737304018267 60 126129119421578 61 228184540445269 62 412927502292373 63 747436651236367 64 1353269863605939 65 2450758230550017 66 4439349477757270 67 8043367476888771 68 14576499587092636 69 26421806621304245 70 47903032151099185 71 86866463049858251 72 157553274798970875 73 285815985033409649 74 518593534761174288 75 941124323409766683 76 1708221220272229636 77 3101104656508460261 78 5630694814835166297 79 10225367934387562099 80 18572291511781074575 81 33738044237737726089 82 61297182573758314482 83 111384745483589787827 84 202429576541695440704 85 367945732652790618245 86 668888436979499562917 87 1216136520515590598923 88 2211405342508883525909 89 4021707337137011430897 90 7314883338124471891326 91 13306320039295885076955 92 24208114967532639557362 93 44046894634600293019653 94 80153009591574551382205 95 145872533469837898444387 96 265506612315236869267069 97 483308333644304675548161 98 879871773728562550839752 99 1601989666375202918683975 100 2917053191600495648966704 101 5312175544124429876052741 102 9674823785174278497324913 103 17622010438877134891643435 104 32100277223545337320455651 105 58479313643245211338382161 106 106545507915036374106446048 107 194136267315730410017938411 108 353766040502943017720872612 109 644707677211876639417098837 110 1175022270847233795700165385 111 2141732603455923983428528467 112 3904088442793733349192292887 113 7117191808581419416043488321 114 12975727183738654791892606262 115 23658551990511333025072940867 116 43139733208833718611389003824 117 78668166069057417520112436393 118 143467101366213850712776603021 119 261659684399308044044790092731 120 477256631956755107738102642135 121 870557159004475147699873446045 122 1588079627195653847483767532864 123 2897186395058714257775098509195 124 5285782720561557481073774062858 125 9644293587677797689852805543141 126 17597838749218886619668321496551 127 32112609749692421104509307392899 128 58602857961501890196117132509715 129 106951898757246193843072262021913 130 195202016899753373106319465900770 131 356291778287976635181464191320451 132 650358182518012400394301856676004 133 1187201242444139203852210160484085 134 2167307972337112615067696105135017 135 3956772693560157337418971318730015 136 7224127552712241511288757989767291 137 13190254956880723904932804934577009 138 24084859347044530883293699540094560 139 43980265224127117119361771832122315 140 80314517036703383699940826486798332 141 146673757738895661378022823581618757 142 267875275299129797568299445437230353 143 489253995236357994527767262002997091 144 893629237864304949525324856690039667 145 1632304970094727842664170029788841345 146 2981713371472566048937964884727929746 147 5446918252729184306331196684564604871 148 9950752405742704549861113352836503396 149 18179452962658422882522369496398447941 150 33214312204248102506254481080524965741 151 60686070716047951382148938498467206395 152 110884750001293164764458785425315126933 153 202615852999719065873463974847425019325 154 370248728488810511569163463847686893296 155 676600075460841270349163142159466735723 156 1236484239696565594644947806465858776810 157 2259763422142493302227422540804120526037 158 4130046901047253658979785401932391370189 159 7548564836694979618439473534936041144835 160 13797200479227120536881660646925100532631 161 25219386932150975921425183238930564201161 162 46099352973994741781380515404144000279070 163 84269745733372972870122362792343528490211 164 154051128246361279693691077555415094455272 165 281626962234728440098007067875667442998989 166 514872303347429138938377509746446876525297 167 941327162615608859578999390616275999746795 168 1721064805245298269224062441675424820993643 169 3146800744341361099663194118536522858059169 170 5753822642539451850720173328050501021517920 171 10521041300038637132719903406620665189277119 172 19238704868209324361399063972960836019061004 173 35180954617747500314902214750605169213498709 174 64335979589131771806516516765573780113126081 175 117656130484064283651271044252151179800890499 176 215173797909605087998775446664655516022897029 177 393530348674071601249098784558033863967327385 178 719748780798384373864312132315463236906210690 179 1316428732567115013724703745789231539065754067 180 2407838321260759330142557307348617938388231068 181 4404237148831838041050988006075732363847840069 182 8056145960961609628091272898100765058589107821 183 14736592276833400640265021544602113237685378411 184 26957510192902651928865980736345973484085779367 185 49314577443511422834553770959905171109845827729 186 90215995103248459658453166101865321863940767408 187 165045742201860506287572570344969178650957463803 188 301951732489370964875748992633299427232096940650 189 552437325867480791369783907586097454706267012337 190 1010742810993176450743716032246577007966962161685 191 1849312640762613280664062795201092499216883345731 192 3383700536788106936547037552993619268116135209837 193 6191348971697819658368773113152888928608650401281 194 11328966850446674548912579568499817206502142787874 195 20730361146603336350621768127860020514748479106531 196 37934542571999921657782951384728067576382894570584 197 69418326582163909115663672890964605461440574240773 198 127035359113060228934759832768833211789812843490823 199 232480310478312563164792204393624588305076123266635 200 425459966131282077473309196275943189429622321024647 201 778649632417047467132029524216152294794143185298633 202 1425070055085480972564323873969262138272013713301968 203 2608200593445074447518193080473848033872160379138251 204 4773712978982567697047669375959465740668878480843604 205 8737396679556395509765420336830982223788622636601909 206 15992565473256577682261305426750041577588836189637217 207 29272812823731207208915288100747303537816770432430623 208 53582245487078249876409638102590930315318546848046683 209 98081568436916224253992814712682382740661734023494297 210 179541081519714889217253179237838678262213436527309114 211 328662473856719874781994647539132214042433349551726131 212 601653098614261845206172342220788365521525238465109052 213 1101417211310476673701091900488619724519603345521138229 214 2016355630369733347014214869136069106203955392977439685 215 3691406640997571995084107410781095437612898440253306939 216 6758122216308946512511378009882242874624919683828211449 217 12372843002010752819846003342804790118588080196703088793 218 22652815403548365997945520499418375413570908526781796176 219 41474772091929724183384309791269086244930059271249873259 220 75937253534284030661908500175494338620305121969195300850 221 139038391962211041309199807020680382975630081928258982421 222 254579529231188002122135996552142022031290505010996992733 223 466145003993340194376983043158689072897642652769991743267 224 853546767872710892618368603619344117728873174898964488063 225 1562939855037003732283093231417872374639450245811624682509 226 2861974687067822756886184791612871746415724960170714705010 227 5240802743013837104698186375255602999008784007230965020067 228 9597061268968398270116061610338715657822452212236086668320 229 17574665813389798128424576931189845370632713349990628352773 230 32184307231544346085922515093843326700926553813021704415769 231 58939909540459992107176920502075614435904245661722748257683 232 107940121717102248051419289762104267850666887164550743679851 233 197680763971970726714374773958643335943047617424943479966449 234 362037800631124611321096009372460488534858757489630119790230 235 663057751453276850729851335107717588718121613255043298786267 236 1214385741290984738538562933372207668996507959151555752453292 237 2224179121872892899855495283625672001078906544264383546025797 238 4073714531176756619673816379182576117109731080991425831316473 239 7461378850412619627795905994730252399123792385449840284664019 240 13666433564802332432463925888355390986715816155462139287598007 241 25032189457349559959821294789175057542639904377033132560000065 242 45851120909183552996493784256764715266938020543818692424607388 243 83986308538256064029875596903429552226234328994498594442912091 244 153841811041147079240689335581400490006755871864178446892277088 245 281804269913708288649548831508293317404455562348112284643825169 246 516211873974368461841981429467183439532223847134371307220092581 247 945617688342482022943299972673360964983910897817114958027635531 248 1732248936077202548384120921849917122270868622136015383684781383 249 3173306932391300936864998046257131401639134710954768669452713353 250 5813274925332692899782566381548503495127948178719947613877638872 251 10649680851178300359459315129577407084221319434859457420197394587 252 19510087504541113287497278596940800725082010806471424960001514422 253 35742808996534731872012821736522266449714719568173393203396426277 254 65482451263438587016900969304303725329180306013692683582871735365 255 119968687639925681624946683564950412284239874186203817956451583395 256 219794877520381785469818337545686086721621759743990470517017224915 257 402692788382537692595049591144167813180392524489070774317994096641 258 737796707781825476323886215677554758202350146785464083559680715190 259 1351780254313671416867814220002146225893210920026071947420598914419 260 2476748781112554064835593352113138998805292700458555397598600481460 261 4537997392966344546810654399137092339612516979771984849108798501641 262 8314820948552369773067171575208981427986814582717014787118681600841 263 15235190460738406327446517195547339552890887078353934207318148604683 264 27915740527496733603710658232229108243768078753142909614966797524011 265 51151296901713431758647723579027124076891013074025988737466756093649 266 93728211539050368238871032120976025681171728230666802544729081543488 267 171747391189515337224572865415469269828380245796563632728814782453275 268 314713997746052434352769762531910842866667264362102460336259606905604 269 576697431646580094412799055645583729796724902033917657283560410680533 270 1056783385023972936453874805159794164783364431340365791878538359425807 271 1936555256329685574339968412252245582548009741819022370758007420843443 272 3548785285054218856197502143684430151197261281907737511269016198575971 273 6503324490683388323715744396321128120772997964744972210678655382158273 274 11917823569184880773380475339409458145225466186162808968095016700988370 275 21840584877992617720604978350094634571268781715632530553056358752471235 276 40025551033917363106692092425615521802095531927479897117793768282257480 277 73352695251862163980215295302325270942737487363908839104731850976911685 278 134431329178327271629974904152841757476277381510227394465217595056979541 279 246371534701440835674192393056286711962311094679528098866635789778327383 280 451529515278724264602686920771207504543424882122181840701738752736184477 281 827536768581209141476815084815416734771144431382000480136184456902556913 282 1516679980252001971619989554297071618403447925830475462676953504570793248 283 2779752122545678865161040392087789399649108957845969258120860669903857531 284 5094758581277505083071818746851234855558165579662755597472302470912318642 285 9337842253313344275192308804836383492667613634544483851598708859581699037 286 17114917237613782100918807567989385994830111111070296621018216924794060485 287 31369556826601589696463357135641409020216721525519867528708275522270965587 288 57497271463147573063116564138029229440252083438781835739825824367558278715 289 105388039171552591577596307730541407826704377004803340568132514476862542337 290 193170414866206400865475472082096445964208157493078485328183336717093622546 291 354074837845928028381755293160435925326340769164377808237289209662696185635 292 649014867962135655739739760779524967334595001321185046954032161596679740696 293 1189650305697298716676050127512341686213703943729399019490214576138198843141 294 2180665506215704733745501659246341016301522199170918920956385116545864545927 295 3997273016412438397231404018058175129877045746845300854207875791810275726571 296 7327293034589172442197717434144263635701565174869008058069773382444934927879 297 13431615949183439602003252638559892115393151196288347926982462196947783466733 298 24621691996602503127076357649282388113269777582260454157838562435873174301952 299 45134892609141881393158009945301477097624218952257507411576816734262399900235 300 82739290140094833434059885289278604227393581666251502553314494711351021654924 301 151675694841027968434023139999717191289549564122232514675400549112837713886821 302 278051338010964539951699257285905951982007669593509661725905428088753151077049 303 509728301216135840245122463455584334471698560311546519993820004276471100862739 304 934452511496545622231336339695067517834385163413659778170962595456862514751205 305 1713090960140164983009873866867823528738091972428566442913314877672432537854209 306 3140568567340488067224215304212512271345457355511021877670915139344383179691180 307 5757590514475210220022630813521222986053528460414752041263995698921313713207123 308 10555477312963731188102496987775098662387296291568482643350477102719128433222924 309 19351719359038537514735037589238752750049651868631385091287712712402169975138997 310 35478543813805247856566591442130711111287454120209769916051241726970524507337653 311 65045391886223035799113630335594937081284818556782429615723199197344052765433051 312 119253675451403522631772785245209360501743973699875508059475280630186929042099023 313 218640933545472492109179205680306282278985659355375187532637573828800080749977713 314 400862661838172462499396622321054816121485259984295578099683407984701703619128992 315 734960745262720451797132507248420314577817317883376935573000068947970508755672431 316 1347525704983151853073039147373416068694562138959234395597658817966804693251895530 317 2470667613090281012971569873066445075904225411196160799330752596589309137512767061 318 4529976071956138393079134465771430710255138660591080019333937060974981503427393445 319 8305806103468172651041482070367954647743740854417069243117478513536640351156036499 320 15229019285118806768104328719764861211103212154082684843454547272889365934951510791 321 27923273237153947820793715672546567246244273857194959419894190148387174384296610841 322 51199406917300566745187579818818575174620170754019582646497695951776926246932140110 323 93878841819613677734422813073906454736300707468690321929336823059495818196458117219 324 172137177914297585341493061899440784481781601268872676790154322601192737892891414884 325 315635447936425901694808373476769785409692463931937073882542606359683046065051006997 326 578763288746337587759739392816689507086111731194032647323871586554356355598960666009 327 1061256264082192322052389955637950378410763586404236094778409392045764872710914447675 328 1946003509346101710279327069914026625940677376310170344192875308382217688644933792895 329 3568379275233143780828042056181310900787034217485781556146504910915234878039985237145 330 6543384033248795618712656457300187252750897427093354376324435736564252348889438425052 331 11998799587883166824891908599167715447357318780031816156860501568173915714861435697419 332 22002759566605828545502482571437430400126514950856969310309867079915781449419416182404 333 40347854566590287838802470243095503000976190687323125461644303190543876033361865201641 334 73989085061009069300800205242492644327072895360737962691030604411148909365102758921217 335 135680913901984268877299448822867380887789317225012404824102264561779435952405395923251 336 248813381363739062710368471719059280660645356999052044815505542247353482048582514356835 337 456281177168421615106962582801949656096820794736518097254809137689813164008618024597313 338 836748991127630590046229326205684985218978903227626272075248054208233849347499059644474 339 1534481450870541441880105336753340641329263469757750892977625318040587317421590973786131 340 2814050375152972860364787093591650107409599393562830455569807896569533463657313094709900 341 5160667150728045339463369012428343222680055653490376576390572026454235274999212734817813 342 9464192508173648485609333784264937289075389148305282260927591268197036834636475468365931 343 17356613596926128324663057140751704455734536027973001134524312643715918611662641185800863 344 31830987790521259471496597635856128546844848621120126482423413934705337391954903451854645 345 58376614786899603059804783594872322902305382222818301833896004600585341061679906910096401 346 107061012616084792858921700942899694363372631944825505616554692313253085584141966735604624 347 196348421517536065253643770758526668216532897510236023630470814798329708463160294586959675 348 360103289463306655252396400343916665293560928048683892458143773475330351462244161920163130 349 660435407922581859598954854725315322759378363990323077711048921454414817866276935146860501 350 1211259441042276570488238800205790860103769049825748603664473688080704260479835092721030949 351 2221506286219397677204423850971067943594021137893995660102380991600793641434543665409020599 352 4074379171002234242527476125176155388866033056504852294593854602011867076836568646983570797 353 7472722320171648265550447444263111462092533208699864261781123442643609926981061339995616257 354 13705652976486968575728057388637655059889856717495301842047822928238533777772482951007348806 355 25137615777154268075821723547787647701973287708300201363502257771804792653850799469684355155 356 46105409364007707529392562142885458346966827632498373123044295258732747651233174949816129488 357 84563530779139764490723238929718677862525818071180837572085649507405689287173136301589159605 358 155102122409579343493208548268830743303470460405405242428014102239880613959298983215138998625 359 284482635221083690178887489417877986827532959647220893058929717325488507692961457812875199787 360 521791684319864849077715181331025476029579095528046407125880047611408308112556276707368726083 361 957066017235872009453647463325287464665859367667354660171039290527453325113289054817790483037 362 1755456090115111010649074055913304263497536018319690042876600539866936441254037683952414896224 363 3219892405506808063183771371295355618460418029610217511257922581773074336162627246430821093391 364 5906035384732943154405056456816645625361579711837419879314991556461744993673185304111036440444 365 10833131309214884441079765387129011617859876160237792336136379844709902682935907080944422260021 366 19870794401926763541347715640337602015441534312419001566035046356821005802231106601615499380177 367 36448502885589699142590787032552889879569676762770590182500564062154510189995683739322857603155 368 66857076733641434408853796553295005880360129697747877060666158141240650155762924220829867127975 369 122636085496196918438813766658328008367008673872752636721435028654300512745770094404865528150269 370 224953298229967919869489988836439210370812972323670030595848471094002505275672959183203953302738 371 412638383102870191692969738269590579753637542176713664825595855450949767571466582057126412707491 372 756920096839649554768078894259203354874264861737559303492558271105888242019034022481103523827348 373 1388460687669175886979968947538670940855299883307412435651676728419415490339880543935610848990021 374 2546949071273040324426057590894026775510301906918748001139854819850275928769609989505159239687773 375 4672077507149518190806931480241903794648283461940269354919284925463369472550039689317993580943563 376 8570435782813268640243279950843096271204750180555594421252737295738081167057046980465219198971063 377 15721676053514523638247793383559904867392427796562410165603626056264726201840384615474804290835473 378 28840171406597443761649446222777254645431316522276668747743939274043067934978326203660244852645234 379 52905383953051710190644807491632956699084350903993012516861499568290764620020041147030274054027291 380 97052097847566861357308660045107307841928820835100128403815221460089260552736516388416723530064554 381 178038116776839473018202528946665275130863408281815445858789563987960394311659786905255788842927109 382 326605916733659279314049309908767375376295495982521587924396369963957690996930175150056780568979557 383 599153472235793971889502064571721629761192663023583381182557563962945854983496844393170249709623939 384 1099145214975371810290576277720828102648803718642519955479235577762643402542324218048383304961792461 385 2016392214569116132683707578599783150673824148992421666480124605738212313758159552450808811149696513 386 3699115401621662117794010360457730281412175428131717577076793928576482683010777845817997107908600130 387 6786153256293576391998182706827902824422900880050778151549514962544898790876224542821174759304612455 388 12449512520156405547049000320721646378057176941238601736817964353402708038107070966864142631051369428 389 22839359159465966564079169231668588885251791797015599512947954734502737066049432657589595277093812229 390 41900417643688616434320783751542251959232805904664868394032413980365231565863302738369199143554126425 391 76869781206883648989940958103991197276598276125470429968938039485623412110884396078514730966915624619 392 141024892974393694280303104879798769070443028767646194884729820936930522873533405618018388217452153651 393 258725204526443754000841825431661969147237627340446650658398821880057935653144419547919421499560265417 394 474662050448594492982935454634986876867076093367441082389998966546506714023618632455097930588364082288 395 870829395700255579026547401604326837559762115464517993556060098296679354288021682205302718874043358523 396 1597660264033433280992660682208426980294440413990030149249103122083358764200954098860668194879338317868 397 2931153460291150537087799553940632278383708867343345829195306616925205199823429062223534629666788459221 398 5377685928629214312091548433926324621987529798703127793614085384145174494758515497662055929441096089681 399 9866316761622189570700216365342469419212951589371441162243119440060077015268779230951316412812432574363 400 18101618278043169245364197573471883780838342410945895546530897018663179378521734503373489077966704384655 401 33211039148875183623609729765244578578933519971125705667955597096006000122603010401985655002110224404289 402 60932672631351915348066087052297201046650861086962615140831195992830284063641404981211644622982802927174 403 111794561805756045412247512804653360653204279478309521678600805682378399566049715320843754918717497933203 404 205113290852034913129024297750400631619176515582027516404198106252612104582877820228889239851704281089092 405 376330647678383360926380570238174405773190822424337838780280427560686080508995685625576065675949110440093 406 690475099068194710296664273147531511959435763563435169486173157931563062075406582073267609614755138951317 407 1266861356352959259114878727605700941935676941974817246504587318456340259675001765839830378368542662587323 408 2324410231782075323567121245048722332258563035471475792375342257689011396432964385097460988362295391118853 409 4264804002015716877397522750643757429791797442207499804216603456448087563878019111936033788727471977795313 410 7825065325432120373977385158850477521254047287119463813069332597640810283896851038118272199798789394496928 411 14357520668658599241366667124384115046375908175314378841379934435123143045542578230279191404100963393067819 412 26343501492889033602883531330737533632425977673873925457751146601304382866921374484332434265718545369903730 413 48335933155729141612398167098097895700566974453775416829717716733186037926453861788999846816009544924202853 414 88688898558466429030217773207488323828391694471254865086567744517875256254222168835204675560097787965246143 415 162731245811063901081490641030550508062283915089505586929522879274555133958087504500752082702218576234757923 416 298589931269501817435695233526666004411384968083301874705168492660929053896346288693466609958935221721491299 417 547875497417048864797549139766598764378748520373855905471790299185761600100179308271126946370166332797901721 418 1005289380006252755078100058510629673270148575312670600584192783130030308942167277098851820138139523793318438 419 1844602517120849127199219648895484358014311179473145115684093260599365097720469051878106941069696487484184547 420 3384674995093235267951659163398387700430611003990100064558973318132794924288755825053362654818069844350220724 421 6210600744549663298001937543876422763932957506783340003734902086063669585883097791912933730031996393255653125 422 11396006791630812429608970586460911762570208806234303251636118016360996461193904710590231410011730761743909937 423 20910972287146028147265953054576363077071536284308520427353553110283714539447137828421000671216060290508134311 424 38370563813647125000111555272510095115617129893512184562716017032333991202901171995130852648468905188416496047 425 70408412236511420592084195682627262763358943621982462040836912356174053228319982607885685072942577871060833985 426 129197266514005879478818264654334902781808624325009898504283763727315737470895698245196103680178013049649146000 427 237074308647471286673676026565357226202575381912519740947096042149893990660209693904424608666174436857151112747 428 435028833009238546306710344045025212261630170744024982511185699383423369629050776137899828515471899919360354828 429 798277636026552078990462170949708613103794580693573050492671959699389710741373693343348841086524433703802389309 430 1464846921339105067711255725423496096413965758773561536188176540390845295729615582319003565871200885317218851353 431 2688022326123341342974524966405566374309769987166164714004256403439659546073488852228579784803729859352808836115 432 4932599316181403101446223365255387555108898184858313173515677766047461069206792877978491273806151624525315913817 433 9051512016917647662269350383933556241553256712702170307744272079345318043863371854573676730003148151934008891457 434 16609965968836100682971007996669023925638513909971078400804383105309292074107822561019214493232783597660841008958 435 30480259398599023618383482024340031402590159102037423126797701636007125492516267794585541345889124546696975575635 436 55933354982088955064607479053636467652399987162646254195783545175574294203727944191421282035871130908573788397192 437 102642061421181298349142089287248901465217914529124700035377814542856555480738725571970409503968681687102626695669 438 188357160848487641691188969329911377846742790551432739280782820832812707015894496724415400399623792967460124540021 439 345653667573769017875819413331240212605056868596056493279705204755591267739146725193820027101955548749303165913691 440 634311312176314575651819509176007742660894400510054168796002701337259674619724120559595423442224564276896721991463 441 1164034861392518365521601077225303953744414611790521937925144806870759895570940509458915487620544250144753119531889 442 2136150025557836224726948827027640053632806211171295948970666639355090596086721497672029950745982321463515899948928 443 3920123391711608631627851107539547074667676580952046993995975777275278156033674323402447728741342342610816368196571 444 7193991774096637014269088957753593021136864672295247302725825614704434809991839002189937730765161699351812260937898 445 13202079374210591167361629032424340582400559517300133551000969107228212022141621913346866182150355370117305746179445 446 24227964869396552752516902370653466848947976737801358858623234369189849371612529150860200945984579431060897757053941 447 44462483223654323112827603744928127684974976565452025242844518763562900193800383803892055921407912388753252032664483 448 81596713513946558099402683595364176002193886462087099921189689537562402965619590051192763348886020917294634068347887 449 149745501084571053424474119336341804318034461658867443428040419118011919226864672394866232001928384427586978012655105 450 274812861427097652105678268237163320139920330988007906994299532113598454414863127859545736442674448741142783439735900 451 504338903067437703910590914721649922507193976417849359226867795325922895643167409335226022355459707498794754112770163 452 925571599364116705528364165549126281532093153968772347915802231132543752559120419623384138645843716764415691774086380 453 1698633544896664677284883722018526905885683748130107550588727980457557717273060766458966597763672106200754687824091061 454 3117392519899084260291959100092647318655209971060074631466859696403343689051910022839690213654888205792649828104881977 455 5721177061065833195343785407350900330303705868918896053539755712786372561411033551981620685434218585255561378240175595 456 10499808690037998808912333591800689081850583848952434884787802467324425124671199076934822933092083773085130595121436319 457 19269900502136686684722091706012769703023014731601054473763189712894230674367233717601351606653103529871794011901044337 458 35365486582792024837693105650335392196274170606598449577147612029866599851412398784355546805629013167594505445853472592 459 64905555875931461105545669750245227889975934869904318318750796777435868008549442840658518507730862431860563684463654039 460 119120407677060334430493262419269576047117482555325769367717398058927872945636363058675698788183221236010536768982285692 461 218621324367503344601162267930759596982790816092316759053774867051279074146204834448331631296130863389963790208655784405 462 401236944181643585165818546849148785264587797184618965240794023271251036241073435063333950680843571745426343756856442829 463 736395866688522963381794546162528980524795184650759917438848886720420488938037378083905556682341002333510483989284015347 464 1351524105651130410029126829813874635741996334075762563877638143190735889708084122392584957855956293965109666747769734307 465 2480494493571677373432029876454183844644098993126343297536898780830423173617760303765233403503834886358384451727047306593 466 4552550237789142963401672996691167889971614809674260310661092461578782579477636601725627274627066396494296042082545855154 467 8355515064973651198810681708871343801864164522747556247884263485054892220035304834811117093106439931460554255054031206707 468 15335350183041166045802696297120079658027443088109110482659568603332738176793385214476385566837035222450135945269859644728 469 28145965526259491343764242732522812520584607033403790572312789147547133182046976376682965521156649552280636440860973379381 470 51658355857067366509586553333294284909748061480903298408641121989748271999388775384869926450098414878508710937059006547453 471 94812800361572461590587625849795563184060749384131617274651174758398296878192869769852181304750060885166239233174678177419 472 174018461980800832857834495092066150930992335920798558828043917134244395095071899122944441666308400498249106516250259771621 473 319393171835222589381755461998641115024741193257013661216191879685701973822458867359817204126547110841550439952391206200777 474 586216272791769846615263685620392786721146793090950154553705045422872157957234264303946730933536163827089831952387512632896 475 1075949889760625653014954109879744529583062203979567904801161428832455377149637908137127863505215483704473979514351954085707 476 1974822859700958775746446476265340503916976284088177709651820650755479720949627206138047992405040623422080229631440547904898 477 3624650717310801823339720569977456839250018528388632532145229556580275773345672756855119493385413808887445977641823810687113 478 6652824834751477054749913047645246116608146644681265820937432652212430297139193466663580269396644654371921767465003250009629 479 12210906773248674069225080733519784208612596337004165699448087543325945656412857548389987342165249035687246079124719570423331 480 22412568765738694543879830875020106649971638707550037813077085918741949386758589251070880510445202664782115546412797356511135 481 41137437885554873788755906295509470835032254306042949236425629889695616956958919352222534512647013726210840274436234148750977 482 75506566337951416084258762281132123028137623539949527184716521066277321649443580873720000849225207989609653680802660423054834 483 138590694835194720964941269498251324975567775252766767776461888949425869114284400198678123055829650295204514050941237396600555 484 254381359924056874113782949411779191600024967592042726284680131195299936310598320992438132333118408875775562336871445600554096 485 466915564502134350205670730108169488653966297542042681362576575253432585716117721364862023541445512011547160365665405522830469 486 857024552658801928285777540710738108425483485739764874112481306313426686715267183646861647547250495380498283818100598919803629 487 1573077124392107646956281594257047333524375180065636773719303362080617451243219486838288903792114993956638691930899542144278187 488 2887410944579240412017105174776768389586740453011027741968885842657027871907025614713182438353052815486206772310225875735682619 489 5299916223161152315498863694232441198853752613151068252966836284990326370390307015191572708769659974567596563009961800832741065 490 9728171701345773933491838384028385248539153227739222495067142799880948040003581967108862397044845660093111386133479204670463178 491 17856455616578211875263324806404552937152748371675097630070263149515242949471171845698899237307790263351309715639602562809554539 492 32776387956351899878951702509345951240174125121779602306195492117422488816629668254967870283375639160446490580717381350537346884 493 60162893947108450301439210796585704409922624933063400189849049289917815737215708213455125467246226588129333293162441518580968597 494 110432812344513163501635751087570031936031423284227314908113891959959334802514948835970740269479062881711256198672668551431445377 495 202707270482099199007801675948635466789206155059240634733034396059718592643743915059327342648735527780826349092178143754930906287 496 372085110691034419913869801521271984095057306348251338812612641084488161444898225808270425641270273197672388552869630018225016103 497 682994211447850459871125376632565504925965782304758695791783015402461926604823749272781411274748815091796343249715944231518252041 498 1253699672451754727594559364127531156867490892587393273197638664021789085638430620572533589675403056950830326677974443652116562550 499 2301292134014646503357353300754401755870468701929297767358709585800723284739264112764163131743946737076030631601467811741505106835 500 4224270669687728276146718345196684096495158681153413015545872593306197253121192767989355155892789390553826301419291525927603452784