1 1 2 1 3 1 4 2 5 4 6 8 7 14 8 26 9 47 10 87 11 160 12 295 13 540 14 997 15 1832 16 3369 17 6197 18 11406 19 20975 20 38594 21 70991 22 130610 23 240275 24 442043 25 813184 26 1496053 27 2752251 28 5063319 29 9314879 30 17136632 31 31526032 32 57998423 33 106699160 34 196294065 35 361120800 36 664352454 37 1222204958 38 2248484714 39 4136524368 40 7609943061 41 13999969990 42 25755672970 43 47382571965 44 87169470683 45 160365208632 46 295023032383 47 542752303450 48 998498554737 49 1836932495686 50 3379395020906 51 6217055129418 52 11437483492366 53 21041477877835 54 38709895693107 55 71214390421793 56 131012737756405 57 241023441051258 58 443409550762530 59 815738206701494 60 1500709267679814 61 2760846907528286 62 5079115464207172 63 9344021873849376 64 17190147655726593 65 31624623785033868 66 58179653231639554 67 107032800548396007 68 196907677465944062 69 362250013505136737 70 666429435233122174 71 1226026709682084852 72 2255514857835005279 73 4149458762773267769 74 7633737354565024938 75 14043746264238067103 76 25836205776296182946 77 47530731213358215455 78 87442034996941516234 79 160866649622497777390 80 295945525074840251729 81 544449418305902989237 82 1001620717254506817834 83 1842676339621969371723 84 3389961922822686952006 85 6236495032298566504859 86 11473246948892649090063 87 21107271771809814441602 88 38830936319387433054210 89 71437068311884180511015 90 131422397003828213246052 91 241777089155242967270357 92 444796033043592378570860 93 818288911089841017849392 94 1505401784792844795075419 95 2769479706915717789802672 96 5094997179157353722461317 97 9373239381678323039218955 98 17243898949670479336868590 99 31723509757755071578317478 100 58361573231650911288499285 101 107367477813223619399917233 102 197523381458834201750281566 103 363382720890616684406021632 104 668513271019450082298958585 105 1229860331371262051642241401 106 2262567551387657505691933862 107 4162433565837962015206556523 108 7657607031175001410484198643 109 14087659182158236792127046317 110 25916992139278630925025176435 111 47679353458388180645712387924 112 87715454555568198922725916720 113 161369658139446771335665885797 114 296870907184837515110639855994 115 546151838882804719138438146893 116 1004752651391849259885475404498 117 1848438142301264304031084130124 118 3400561880758492643069347113382 119 6255995718888941066297785785768 120 11509122258944799440610546477940 121 21173271390099895300380741359908 122 38952355468324419395515085649481 123 71660442478442380954257611754282 124 131833337277434909235436242626020 125 242533093804637682588108487279728 126 446186850801336941081752896054946 127 820847591167814811040734753274977 128 1510108975008783744036937652902372 129 2778139499876861417398097277595937 130 5110928554497972301239272779976476 131 9402548248689653304660150053749754 132 17297818317403744332332952575722057 133 31822704933591516634587500459100958 134 58544062072356486983307236550951792 135 107703201568953223653332943012588759 136 198141010677834084646251871712918281 137 364518970100427355231565951845752928 138 670603622685269745241820886891917286 139 1233705940282640999905618043525854918 140 2269642297776551767321118343581175670 141 4175448939377136029809286101027102409 142 7681551345084281322506884599786673996 143 14131709409903181396859563837308937834 144 25998031110440357920352712720107107615 145 47828440425315495694033112808364305718 146 87989729060648336940028957447060942519 147 161874239496807340053450043399954016195 148 297799182841087239477012524793441823041 149 547859582701350315021762356030083829759 150 1007894378668812477462524435940969077247 151 1854217961367581237384630294028562219309 152 3411194983346458569278636690654428675599 153 6275557381520407248510994754509083251640 154 11545109746297773578615195132837230628264 155 21239477380376878402715013210935538122073 156 39074154278715490892845133170090815024804 157 71884515106170111569591764163839344083910 158 132245562506364490815649506538950275588221 159 243291462379546914674991616487423308274435 160 447582017460357961292013306078060636937279 161 823414271896478769684242436366971564960676 162 1514830883979513881063148165442731227003435 163 2786826370853396064611665210552728277019748 164 5126909745120393714770178170608582048244174 165 9431948760611617325148827378970289829186386 166 17351906283794735241158032240176132754633652 167 31922210279487464271847487427941122164248550 168 58727121531281187517660136516371426790934221 169 108039975088004614143768579949695035114189343 170 198760571140868719995494380261977148662316125 171 365658772209681428637261093545196447874479238 172 672700510601417177397031217234458676674567703 173 1237563573899201537745606544668681962695490383 174 2276739165952013954547955594499731462259455558 175 4188505010250137664423603710000565685096388877 176 7705570529663504580387607541045185131265834454 177 14175897376823903252648929421438505586634451600 178 26079323479635763477824375911699111629767697001 179 47977993567266072826456961892441847152792303215 180 88264861185454874777671432295572981031097919764 181 162380398612645749843067536687885831405868948225 182 298730361091269650919365518764287763314493616677 183 549572666406612664167561699626748938933084663586 184 1011045929707145363940347667558463666121558360464 185 1860015853155767981555165878928678178723793889774 186 3421861334225327819548473581981298865240021714355 187 6295180210856919587477553022786571102262236343616 188 11581209761714734000584064603972599432076301336091 189 21305890387938427435042750379428067331501766114644 190 39196333937710820583823846833931684745078566117802 191 72109288379062179739115614514082641158315809346878 192 132659076708499752844218994733981833889195880852484 193 244052202271649969083506228553940587051092811798339 194 448981546619087227161739395583958228671510927117368 195 825988978292798672173321468194285403369726405409820 196 1519567557728612236243192572013888486344479803657821 197 2795540404514657776388468964652982294763533879552953 198 5142940906790343351319188718598672127729700633728179 199 9461441204005604795297406453091600762707236720304945 200 17406163376028918151857478465907213327531883664107851 201 32022026765303243818847255730795939712516582512394376 202 58910753392671921022151589069452952402786174644527602 203 108377801652847421023717867959791300140396710003971627 204 199382068886680113853739683277567479012146502811310769 205 366802138327820696990954819332128580365941954670913976 206 674803955205873686446231787538350113331756209498011752 207 1241433269820589925107612973997388636550964893556178769 208 2283858225085914495009148405700180606189005292676647258 209 4201601905712091468054431758320826542745639273398123849 210 7729664819023251109825000356899853445456300870335465559 211 14220223513612399100995780464474450962530754321218201207 212 26160870039206637440822826432637366100463465554878686324 213 48128014341906915375111509778882017860922781232218705282 214 88540853611650093838154817700924216124073125512947582222 215 162888140420401926904956812398728969218274153772168693812 216 299664451011408106126779787935898810259740030688533264370 217 551291106695703967020265942655754089034728297439062198138 218 1014207335224436983429792877999093228953926632908841380080 219 1865831874176810786554292394015852303896971643063401810252 220 3432561037358063116165489525979030045923786061063781173210 221 6314864398158591126404467684701780760565229949341864810155 222 11617422657055899793332279781134526238690146981832028843053 223 21372511060099927754149380995897988142842105551102674532345 224 39318895636173101618903391876561310622105457071708842782983 225 72334764487942387940914028565566586081370892598183723469304 226 133073883914287665471433464162398733288629977274991190126377 227 244815320895738834512701716402366249470375063127570867002682 228 450385451918478370551599186554586440711405569467169904573856 229 828571735451964817924577489843645363722002478901205072493168 230 1524319042423567766650064858993828161436304146614583357090498 231 2804281685794731975999856215443042184804534633065964760368163 232 5159022195760609258094983922922056504186741410203353580637011 233 9491025866329044035757809054323430398101085380376873459376573 234 17460590122940204634195977925622823175488942477133003392350402 235 32122155363931807320995698610792194931908907628612538288423877 236 59094959446354709299761172784846251581542572165696513765811253 237 108716684556215116756493713246230933536615015767441226203023980 238 200005509972892632279378433077220902300315694309047678738882933 239 367949079599024689896520247774533355591862919727107189413976438 240 676913977000527452168606293247443252669114572505154997255412052 241 1245315065764021486781598139017806867672719953936604578628068987 242 2290999544566415073227711327121133019083677955231492241180167501 243 4214739753416031751352200697716784813438211512615125178347169860 244 7753834448006133441805172736959246308194337038831476790621508188 245 14264688252307381990948502079165791815041853871500635296939799602 246 26242671583972316732063514534945368719017324786948264910990635463 247 48278504211462956582376176101021587874581467701090032096084086256 248 88817709029281475444359754588159836101811519159392110720709702559 249 163397469868942004800040675212403137860208669313074161965585276921 250 300601461705905474546805550925048354668342372902780657224866739950 251 553014920317946062593098445911976312721167303890985630061709867945 252 1017378626034326197220399748247311559546922093969730135892030286904 253 1871666081118398204786806491520137691192485070713508336451687328399 254 3443294197032705475002116458980053253530945909434739189108029222775 255 6334610135283579723924599312247545797604920351084944899570169043851 256 11653748785281709932846896673331787458820262755812014015203724312465 257 21439340046200833426495635358429677466679629979595223271125992894615 258 39441840568688695661167333279014606497245814440573502557040834941332 259 72560945630484951925605141568018297743563810044996791088139263902345 260 133489988166777867947455406976564044565060542134261551118072174908942 261 245580825689790563379234539618574047121655830987043845654915954068218 262 451793747042138462518294579308481460883237909699494981314677872011383 263 831162568547636812977920138999536930141984062987507293687473022749403 264 1529085384376228998041497802378532259794424910555747791292601622575064 265 2813050299893281622189038307436695313858877337815020432723568996985196 266 5175153768772561070691738884059582945963581651608832138858137017942089 267 9520703035938204332931056227361560938392762040037552364617815968600633 268 17515187055016099232022784578267809353091879406484855613892401889238709 269 32222597051308213078175613276275816864484334526251289792272075648855876 270 59279741487752120951381714060188785567169449105207915436975725504250764 271 109056627101137111369608431560910174931518733832884770464320723691350706 272 200630900476072023250315793525137531482351586041811482225969529122333987 273 369099607202319297163009122568587727051790594757129536490762061839632953 274 679030596551373319038182354428747993493132927691687132517985787577537876 275 1249208999564648239770077451937430791951962203355461977757380162744675453 276 2298163193998644883054703370346077141839703234941238569253510512540736553 277 4227918681414146805128790235836774107056058724111715290545565819876050791 278 7778079652189085574952003873894542836292434944660769044077671770199841205 279 14309292026298492294424326965007290485520659403592678920802770998979625056 280 26324728911237432130028932885001990072291631147185482469892690754321313766 281 48429464642731311661446108234783401819107745175518586340878824032167261253 282 89095430136807919925321417482648318992780804737206810283776768754027287027 283 163908391922606560177607441774733574930630988073480716477609672201482531351 284 301541402307632876788896079205477339803861099638108679079315264399246898379 285 554744124075033681097298180880868141950529162339472183169006807566742022946 286 1020559833046801997729913511142642794058745043223155098531768581276306089098 287 1877518530845473615650369981876289319795227675010395768949493656878666461645 288 3454060917863390680296679410986170094516156646400885359402008311366601797761 289 6354417614689958060510182921623026136422450066385340992115241399465030275928 290 11690188500456263522096144484725427392772003094033728880672340042262280580274 291 21506377997610996220925008652309787868209572146161927559977753506021813469732 292 39565169933579276295420682991640949750184666019773787981032954236653482003930 293 72787834011235921043786053941902018528629776896771959611265647850721532246762 294 133907393521662075476317909364687355539826356259568539388294652058268389364931 295 246348724115039768414364819295883635550651426917558311230867440558229422702950 296 453206445716461384905075755478808127467236332555559356126412362911560730971690 297 833761502832188933034218659103874767085630608545619450958229786949430445017923 298 1533866630043255417916312505022791379322101543156616810697303030989795855959807 299 2821846332276377634638425458062165609494773945547346172713451755612075992744619 300 5191335783057677742385510639551546868019215791460217689220227859526441393137207 301 9550473002091006494560734471955428780481920338079764426804009822546627571947515 302 17569954704402870027461783924633641196590647644549805673774505598834953635558824 303 32323352806419137904496196485849899672054591011493284205784084821840774290565782 304 59465101317900771029671939381003811777536825282974067964731418834038783553733758 305 109397632600970946475716174313220347536046924805242274955430953102140505622774484 306 201258246491784643833904570771000009873464141604967503282786366703645772818986159 307 370253732351685728716557303903298962064067228631340160426151994495030943645825585 308 681153834488713249197463675315590493555437344009903036687479042356344204392033308 309 1253115109175927665564964151999115222660204047283463890620628927382307801631607369 310 2305349243205379056077143120237803008773092227264097016258903234804388438103126316 311 4241138818159027001515073764385239547645638866452669455112315428869442725789529702 312 7802400667885659100628819639912125926881041772830521029368214682930968027925274039 313 14354035270330521875425196904000840897561364981656239038976709733270845436931040948 314 26407042820799679450746760450007036708217036163340501919735197898870739401911890516 315 48580897107095574398379704098728211693880477960768889348252126048300527231180722501 316 89374019641126047999450282277743110769837271276890890943557032021513832474879515176 317 164420911561258999291016583574643440336137799668317141218370921479445992847379248849 318 302484281978018701041605773168415419558070559441985717705601174154497373143065865355 319 556478734821198206974367369154590005683776953794339375950243972609169447301133513683 320 1023750987268504782489156209325346221276074459409652867600134751043087351246383805119 321 1883389280400789477693159164109548327734053121262561219151377735083130094116039992110 322 3464861304791368939418391895738409517698252519630603292304533380964517663663163200990 323 6374287029437589491954794880980777567228974301938457242095389439524952778159455365708 324 11726742157750770788765636058515509199130841381204373449751051383796711318543769243996 325 21573625567737014390959409068747025056879946463278796297014797129973861900266886052217 326 39688884932913508849423645505358235292029079063058443539138355252407208481006774987874 327 73015431841634665551424764063656253277640355964429733953138533427487137895117427599378 328 134326104047313609298086276988808661824624819930958472987779113123721563664076158003341 329 247119023656051345947179124754089068723229295976186045829666067499968715895533098473367 330 454623561710761618981518343412276308504651416474319240814893464403038181094173562118737 331 836368563636956253708781124170092664868666730105377320099151207182880528053799506530603 332 1538662826026570280040860566929238317976533817559274312066577155690264689299741608378514 333 2830669868677331916063694799082600453343462746757180412238940213826985580283207134602472 334 5207568396339080050477885574562238497640109661720276683167303286896965842169648282663476 335 9580336054949842193553580100355313630292100673496834178355306895827068806294320481202789 336 17624893604910735372837016699326543330093833140991335545677444350544058870035139205585626 337 32424423611312419131602764689754117231867694707747300812667563820011462369346378894982459 338 59651040743468875412112587356025716339477391739260277159767922979110268337177195057071002 339 109739704379434589959943343912425786789223516757229049548300176049347306652330814586801126 340 201887554134656872552538414358621228868062951846437982682278597252801933755452826635145730 341 371411466296169815215351740179891472100255893684479504027434759829593540538173776422475889 342 683283711507357402221093328090634320480402906855326198400014176975712292452823437567196058 343 1257033432669992635526004748797577493585645382762495666940670148046948684444669791415222604 344 2312557762227719211381533193600360119201521220994046834729258393130893365772676038804235591 345 4254400292504916797763934083609592620978268359029799263055834009154628320086562569740665149 346 7826797732148326507717528664133996239785554130285615937674382396572365728236728582021698901 347 14398918420507651467666179212805354260881910128135628052811978235836134902976319048972390082 348 26489614114957615029016857906141746923522788359475524016911217236425054599072920543514688126 349 48732803080540158457710108550310627485439256058361722971642508691314456547079444255602087121 350 89653480257596584398666849374707584339589527777160414680186122537666403342326607976405087937 351 164935033780334095811572823406425615864951242664883407747753784120589013762438938784904017459 352 303430109907137897832235249388246396946857484903661397352726035338300195098938327051561864519 353 558218769463371953993436945411244553212020595407776969135179206778215500368616202273680617570 354 1026952119803028570170399386210915896247396002187831391508450758502978858896439697021428036226 355 1889278387005463313843946115644139339686205508110167970596290506336132590448168220054905243560 356 3475695463086027725956562748603796248815074487628109345446116352567510438399883073474959339102 357 6394218573190009768398488206050794034226635377767812468540556090829283142936762489515493338805 358 11763410113447014873803375191701220071047532167883279805000737176456425292359332964117438540120 359 21641083412028601308888661265765435105323223763190495078637368287816131648529011915706982689173 360 39812986772518766736365649542870204307086224727587638398744176714830278763033212045475620038421 361 73243741340035431103184733205869641087201648609668485433285460838221013641344800403667317209250 362 134746123824827050376304305332011424143451388263172848828144165926567146918063180951442073496005 363 247891731820793426583801961639404267962639797130947817505318868359748416214864718214009556882507 364 456045108837408452422499291124807862959207403924955257813479181462153589296472680551395756834004 365 838983776372481550401246177852530376068831724227669198291180629212629701134308307976452651506100 366 1543474019073814824834712944804025946991870463183332934803529420868434538849433213476935543551025 367 2839520995097532979056630763967644864163337844161291684039165948439129114763152846340921426730463 368 5223851766833067894582176794626121532387371236293757622750460581254425389108041434689828166104931 369 9610292485584402127511444858186744609161511227150989372380900953394402110756663180247494274743059 370 17680004292019066840815837411390362474716784410469419124551269190416445859377255712796412294085786 371 32525810451106626448555736694669877167082870097574239511001585540500073147321958384844719667287040 372 59837561576773860064241297856795401607292723497675168190550596018930881135676100463143012008064711 373 110082845770638831648390789353842942212983486433533264450616556790499464179260797614250137580522861 374 202518829538434707523773024533612238127431417276786881113611466158704105319727416782432435173159728 375 372572820319991650433014726030707587378855278377785401120364600878884774472348914592928801098963781 376 685420248366825843629067958447971616869517089264860178625808839580069422393621528203454922100950635 377 1260964008238022492966440130838012907253023165058463735020180159696500023199744577173789981340078361 378 2319788821325776133305554164653342241308914423556962749001047534097068167654978879820608919380519056 379 4267703233708970654901867330839016847820428870273701425995384119203554385190166195488801052810652294 380 7851271082770791689524014816133492784612598125185676850423662713569927845073378736221825521545160211 381 14443941914297701301917491362215719589651723275122160044087799320120086853878513839993002372221741388 382 26572443598518475575066358706749164602574219477393861988339660427190707380305996054561887068973147396 383 48885184043664683531402944785558571113550201013953555238399043708448064856657091383079688394040521564 384 89933814710070823990603422842530363680857954612522489895366945903170852505305624843534154606754267574 385 165450763590886680413658163988097250164045102587660245711488769362713564103233547774599620927953877277 386 304378895313801553999257482291148888770165579471532824612166583950784708618622750463617787979587745882 387 559964244961352954014909590215161750662554397198659205926795209067188521995524534188166471949954693790 388 1030163261851224161604872718821502826178277567946099598512854301525996720563326851246637593672153932658 389 1895185908059535435133698780627742597043556256264673154890321413633267800715874692995179596891012121340 390 3486563498345917821103461570961103638647341098112639394046225922781620280848554660700671979582946843518 391 6414212440216314637236867508675790137055485247290678033418262147622095955029307070393793150139561513247 392 11800192724940824444514949373535467710333606796618870028257646670374063604838966606270541308927627004758 393 21708752187984974013727774471183241010822422818907429192434636114089632823283960783893549534803273460746 394 39937476661992884432776654702669325327253965233529252513050954939296716141390688232790651819997874793394 395 73472764731728960643769774284874085550597099902711220935964590741228974866859315790130719736300053711365 396 135167456948058017077222317970818711024339310528153503377799613418392541110951809711953228028346225385153 397 248666856140710553993632839140947063126985225185339992132426733564469112055418730002734894673982732647753 398 457471100951960605934462072850907274957678585748542796574393543594640219534561938572425216645474291969648 399 841607166528762970188374978856877570201376492429637214365424192607054295830083816378997015186541991652512 400 1548300256078803920042797913908053303078649497899052474865055569775417932562515583191385301001097409390759 401 2848399797807284185821439184986055463823555105991983173131195851133408394520528248167068386906625831432889 402 5240186053250662401835935038927711231098187766765081554540176493759135529799665985177026314001871271957594 403 9640342585974513021540194302269478501548555964633356696479246964608636135285595507847480772978848032524404 404 17735287302881608443481906309085682988012815033312962229914856731168200873542816080683350462740493487196943 405 32627514314000663671573843973300166855459037602984363067049676481463686213986806616891699814626214401227961 406 60024665635800025364700531099543100603953034014347474064559251655353518465565022774715807649431079809132800 407 110427060119119780273562412316097627106257211682920823751979983475968028416294893677502466884270954262396215 408 203152078856043550955867487773001749318237359997149768212853143485160491703275961592141535120360752223531568 409 373737805742655576479069617555106507342047943325336153519502081761185846846790625242440722697427679696429984 410 687563465891550884115518735770879873867324989815688325258196090806849754093581133265136785194855887115745478 411 1264906874190615295562761264848115483989445127914089957805222606631294027408846861129378456460754936279811569 412 2327042490979354583831862596057670310012088887523596212904926741379943367040412306172494620576510108656824395 413 4281047771432512883470383512207647837061893014823671425172701190399431316816834225325132735008172759273147572 414 7875820958290307675329872476246920151455896423454091126223429029977341033284705049658707381231531712477477801 415 14489106190536395024490217673634535717904005402010135020651166659648329885856612293876691388056588259638971975 416 26655532078806022482851562185779140154438936263504477151293604027705025892912711813261718360253695830056640858 417 49038041481698406471379432055844995428427329768188328701710403067324518131480321244948612939521645994419936575 418 90215025730917180656833377126547420169320001298960666122523634722110047225299445710405252003968180754463429280 419 165968106019640482605690291273904431974625162779142903996449584978874752870295510664389585814830064933046651105 420 305330647445646746750586055643713549984130245860328900733753480952167048080612311872538331801554886966426025269 421 561715178327970261026546141970544893894910413226345968251360843446252366726340309979261230666905486164830501850 422 1033384444711503248744263342655317047373253570176356343733273834291440986092000221013661720299364207119277357603 423 1901111901142528408344730523443637018518578963955009171182728272961650848107327901251372377065413129816879365911 424 3497465516499782563331479667079884313194898957123785963260491132905846860760275427154231651558787424358790537495 425 6434268825393053348312222420933370792498921410061348991604609016941206666667567582686281634831985435134926201233 426 11837090350745557166055829905029042702207119560205309975586983520173827265310501621317111614143418937621822189391 427 21776632555161261735309978660529747707901126771846109503792438262992042576587497450192246652864350766880454693724 428 40062355814715947206429849862822346095909873492741624399992071811772590851295035665505540106035309348651461713581 429 73702504248964183908033867648538278164372412121624949663193193308326127012282948891035941360068909860809290395900 430 135590107523663067228512705481266292833350401000278687745078672663724262474684232718078298246997423430617247863697 431 249444404170797092515869103630722791273886208916574634647500609752437057072083260385910465131574724326224485583606 432 458901551953301280841152225947629370822058636541753375088898345820754925502887591111516068023127955468081668644570 433 844238759675502478153755797106399843823606564033913099741269910274763067890778302436157005251191855538954711113142 434 1553141584081983126135034067302322579986122916248552497505822193165103587367187732283137663395116414960346367552513 435 2857306363346644608974703834365594844797144688086098789567312057192220009928104640211068963149177459062308886927449 436 5256571414799152854070389372527342995863786056249726598620570838485743345859934150793974990417291390793413679894972 437 9670486649012983501987284187205307586394243752692900289659044478197880831888187947388750613601225519373335289882272 438 17790743176331712171208784359586787903432808658308208179396328413765199585652052451669925437240617202351521832807138 439 32729536191283400537228254565299277915101591867157940210147302900797745390337254815365052713621231957499521581301729 440 60212354744216265664269448167343798132574273861638702657207138687227776100181034652005489149520286133691519655487825 441 110772350779871462053462136463571000766991051755051280166628685160570601844387478605972188342097226823122586581593525 442 203787308259648180581454236817667869124628662106699956563657250738541874553845546153111707839771576394766023940804743 443 374906433919060512928493745564914142259052378239244711944307714119146528880752704946159974909166517662131054919703437 444 689713384971080051465222343341166562390674454716130876386234006959418464751100214255029070982115176016714081715364231 445 1268862068958161221716737876856998255484050474389161497242165145221519376560599654767233715180531682065652502515735864 446 2334318841888640256298733785266102996278821099784428503051140039102030416890611468718880851108308870835924161741061465 447 4294434035742301428636688659055700023846972305927069561412517441314787671729125607997135995581488237736100165273449003 448 7900447597990001609180988285388918531820684761837998646683061395042966705716500001982496943441902654777335937455959933 449 14534411689431636948425348337444328823640416725459497830973785694351795390274242109017446112322284689788166665590745839 450 26738880365668410666463660801073920995735240231910003722369317221367890883258034348431905527032713563958813190568986399 451 49191376884514697546262487562754500014119593959147613776665840799537741105436738912692440606823518888253056908569017609 452 90497116061047819185894950666836957995165735420324236441105176414266339096340594520609117314441438682433684363956470336 453 166487066109037125282959707100290165705535111712986575502350657721454807573483699604562911542543770281840073460131515769 454 306285375579226678683476524590586954107729711769804024711439500519235702519645258218032598141218885830971859551132347574 455 563471586629249772063183463212196414356206688860676373027719287538456251063921060183135476995485551138269622967199545638 456 1036615699780143474530300054824789573842536721342884726243844706508912744985343797213071809220400178094570936713902198403 457 1907056424014008273040427555559135752252854207912412395906349319882201449682675705665367034828553495936803892866841115904 458 3508401623807590316396494014827806262274004250461926097527559326690968859328339780735768158276209358085882315281765758210 459 6454387924206128079842366776547591351919406793242244463357608446905734645165481686210662787225137794863917501335811615129 460 11874103350495594065273536159190853678653826289924482810161740851270958266384212529533292287340471742732851654567806509688 461 21844725175174934456978235968665165815461042650867182862395507944909759758276447983725038694280297043323116707194630796568 462 40187625447862117709148055567566303928259700137158296442734383424774246984881176743825679218196143639155479147894873230648 463 73932962130969974741259477349760319704196499354767840537504915835060469127420965581667013750977619119834227113061464659773 464 136014079671139724946391001705533899026220925345209298066376915089531579502345044714956203942488012833592853759376794771149 465 250224383489670864301804995327581555342497062050443243784404409688356559216821983950329813354350228538622764413388927489924 466 460336475783773628945107229547186999682316659598150654069846475911976141077801863094867444719280028728249109920266948131806 467 846878581462355080575981999410556062443727242395230292313803842056457410627492322792327543054477888406482044856546419293926 468 1557998050270887190888390844775817753411171976788878614393522440419098087077081431044798065496098975496888750442096008624724 469 2866240778526272521604701169728346698013168031063729871739640017144070569217236275228528229924186050025489826666913307112084 470 5273008011183648452014432624403097312528688334427336574283737437527671675041809913849594141467547101739749079376645003629582 471 9700724968508458868846223424890271092200521944012949984979527468089244947660685675323750809756007609883399974928657133035249 472 17846372452887589902363966933073781211365569981027800305211819670548548316231621411953262388883177573895837127393302285715363 473 32831877077343334612966929577201053794721559170141355474190228842886252574019136802650001877227252356077362864856683394208273 474 60400630731393844251589039966334763783499293418426697207236233741459602075034675852585700770447210798144770736398140309848086 475 111118721118378521202091602408356378111385492680492389537556421524202484419369195976943602570569397714545742079980764880815893 476 204424523940712908613868183089670953594877943064586780318498381068023776825386594706378105028991784502376070656721151908495186 477 376078716239610630935716286332541595145398557602428613030314401937335440540538549758203100734386751455291740018601522548076421 478 691870026560279697136171995082920216335059672582164489731240700020546437772017086942244819991591667143330283365644476189802379 479 1272829631091217144509243335053906416456370244727653634434893974726978505890483302394295136174903308483351053503724410171282228 480 2341617944974888877123160857920636690237887359479921444640673762915940842816379234135841245713438898076063642961384153266805256 481 4307862157111795606991529939270884451944840517155639572381210249041469656858942786712929279879294852697179685618128199024714273 482 7925151241901206998574110553403711024775839640119284753392955265958253989647284107485107153735563286606286561058970399441468439 483 14579858852567802679075722408398286393929618388733538635888418821603802200194058045583079465745969374662638426480769548318905225 484 26822489271486082001334404544596401456089507979542027697049998884222718882761811332065941177466115058730973273046447456368420899 485 49345191746645561963443227904646088613740792275438086596806965272367105365163925129498371970522092931165902776861210990556158573 486 90780088449945370440685735740693885046156694397561284285139550407066028550947427562070457929473802287320282831519829484721294347 487 167007648917285272479886497903268311717329597741728622357870791993834411778985222143071646644435459338984928027453715806228317502 488 307243089020101094644590370398530254978255896361862912578078179504148370706730669030110736846585880616571829788854389492468334593 489 565233486984580566626309806226935794340530660082388063370292267218320882759001247814631800242027133684730382918560987017877344961 490 1039857058551594446645784908126128107605601568413619812133518120386173205958868419871882980027401130436547504523266697500540508353 491 1913019534614147513445633535009313460399934808363714356363610744444815719198684907620918310688618788307451694886693969739562974349 492 3519371926861570165730710245870832781761837689573306111715221070424882362072705206389028515652465022783673788711949041785020806973 493 6474569932752699303600539174135414106596985918205415773091769751941722090968947176965806410772997642042355790177254760021193799253 494 11911232084949844820958586475010520694484714428173314197465377729546567226142669710643206732647731684632468744923924982867472224878 495 21913030711712251579533247032334076052952651890475525389979548148714985841045250776044826563389957340530104876682436042717050008384 496 40313286782411499549785458064464319093733863771976176547520017148313468007407326937903888414751584594281449415043034538610615646837 497 74164140623976976451668972075706285706331950101940176444214515582276756654292587672705433168239564660206910845563442005100613379612 498 136439377522866632621276628836191694373085603620528525823824716126832078936679971473370859860895598421302190161168213108005534225883 499 251006801699647016710634627633247625276895045041989759769896382065181561170605830854890936878062432749917296483068572821365660805051 500 461775886429316645985300580562354972389556310436114447907102777394232110262145238484037342008528915630137459343808343991684982137663