4 13 5 22 6 36 7 58 8 93 9 148 10 234 11 368 12 576 13 898 14 1395 15 2160 16 3335 17 5136 18 7891 19 12098 20 18512 21 28276 22 43119 23 65654 24 99826 25 151586 26 229904 27 348290 28 527077 29 796846 30 1203561 31 1816264 32 2738601 33 4126078 34 6211884 35 9345518 36 14050545 37 21110920 38 31699962 39 47572980 40 71354864 41 106969314 42 160279255 43 240042044 44 359333771 45 537672400 46 804181743 47 1202305226 48 1796826712 49 2684324840 50 4008736163 51 5984518058 52 8931114466 53 13324228294 54 19872079200 55 29628798082 56 44163008457 57 65808402586 58 98036120013 59 146008029896 60 217398648837 61 323615904550 62 481613971572 63 716584873890 64 1065954167621 65 1585311565500 66 2357212119178 67 3504235355768 68 5208359416544 69 7739699710786 70 11499132310587 71 17081501466440 72 25369339091599 73 37671806560592 74 55930652924747 75 83025474828434 76 123226099359520 77 182862915152476 78 271320035661207 79 402506598671518 80 597036140342994 81 885454448203498 82 1313019782725104 83 1946781285437186 84 2886059368209069 85 4277961521352646 86 6340350539577393 87 9395841275142408 88 13922116534269473 89 20626388544408846 90 30555582657469180 91 45259365767430998 92 67031342358094169 93 99265865899735600 94 146985839127031194 95 217623376991244284 96 322174379281271056 97 476905962258458018 98 705881278605976991 99 1044692733633813908 100 1545981515488993555 101 2287597553047966864 102 3384662121381342951 103 5007398291166620314 104 7407485257463867304 105 10957008626794052560 106 16206022820205798987 107 23967613393164072530 108 35443588583401373634 109 52410193869295547278 110 77492495043642400704 111 114569737971669803778 112 169374168651279755153 113 250375588286419340850 114 370087905194212359061 115 546998889591929732744 116 808420218216283877117 117 1194696442684554254134 118 1765420467296979623364 119 2608611560871693940490 120 3854267198188736652589 121 5694371995138700370404 122 8412438761021808845354 123 12427120358854448490368 124 18356591083290035947648 125 27113583778620146414338 126 40045672471426799518467 127 59142330617965927166752 128 87340535394143466903063 129 128975797197079864357264 130 190447784209804481160387 131 281202596996264031021794 132 415182260917169576273136 133 612963568245558427963972 134 904913965752722912474559 135 1335847893904618623130566 136 1971896652503487556007858 137 2910643609120421426884530 138 4296076161123977142800080 139 6340642662079712296506242 140 9357789110516592279491189 141 13809952769055965071176670 142 20379352777003320614266617 143 30072402072704014696441928 144 44373702524359477219188121 145 65473160329829938531607966 146 96600927616185195728887244 147 142521343036795412900482238 148 210261321291343232082650305 149 310184432045897550962935000 150 457574671117312826967221562 151 674971706367993802804236292 152 995614035511598220672933168 153 1468515499761237777649720930 154 2165949713220896054217887847 155 3194484152921865615560513516 156 4711246850004801463889493147 157 6947906267639060062550570320 158 10246020529163659563223965663 159 15109144685092892982905599338 160 22279637963069747545691499512 161 32851875611173935494263676856 162 48439114721131788818309628403 163 71419434119404291205376809978 164 105298208284721509926364380578 165 155242315984861542312538254934 166 228867424518476831927154992928 167 337398205771552623489483195266 168 497378087703776691005849517913 169 733188752583827046546072506570 170 1080762771685307475284587519325 171 1593054238666374496743296922440 172 2348099610889065397355297309941 173 3460894815543164531954844527686 174 5100894866455621018465961033748 175 7517796909229632259655005808242 176 11079526589626534294758557498901 177 16328202133181974806141045279244 178 24062582151396372402546325298634 179 35459526714861409537203864171656 180 52252927498981706676160417571616 181 76997291410301166748272525202114 182 113456017858924166794941153079755 183 167173343742605786313381842478072 184 246316815297529953573500421838751 185 362918213034838711389752392783056 186 534701335040529001566725324952379 187 787774108745766459515662890640946 188 1160593660066697266302163245138368 189 1709806111656402867129227621496364 190 2518847295359053430280666707392743 191 3710609368668726895615354109500910 192 5466095010117282561037444939372690 193 8051888910225372893246751050396282 194 11860613296886112889823268720497840 195 17470502854787561350114740428846594 196 25733132917546137044544157651849789 197 37902602384957465836511256105555190 198 55825755958054408988023853036585409 199 82222280746443130635148533363225736 200 121097131172768396976384141876779025 201 178347785890499988270530203823546158 202 262658357267462885814381468771744156 203 386816027112118850204192694641493542 204 569649250434183588194272191368191785 205 838881335763730990636905684628060288 206 1235331629609821924882777487750648538 207 1819100584209542346838278080503087116 208 2678675352200894687864664191003518544 209 3944334680772310047178601213107632930 210 5807882668108982662209267229348432687 211 8551698855664628968655799781962035012 212 12591502070753284068847428891033217571 213 18539300676305742052262111952082912528 214 27296056304768597960705195927356293591 215 40188083682636454022352936907664406842 216 59167825603500243388620776780723477320 217 87109379925625115603118984822367274912 218 128243486932732415872065245933594081435 219 188797777105261552821285074838856116386 220 277939119617271836238796123900049452930 221 409160592460860266171846758276031995678 222 602322820046006726614716273681815131008 223 886658352729548638289488902387617664514 224 1305193344167534993958297553911791202081 225 1921255013670552717691560161408674893922 226 2828048628923382428535571902417114199845 227 4162751634591324584545354188197868585224 228 6127255159219295461406945415290575223277 229 9018687561623377121667071222012542808662 230 13274332631195808099988464046384227962724 231 19537729736353628114341479163532651498970 232 28755943017396229020679173991707896006141 233 42322694802992367299114300280428642236212 234 62288985639684850144848511388155660315498 235 91673015476839157681591040930220624600464 236 134916216253989933675215359003342853382848 237 198554268968172047245966620128386466824834 238 292204438339266546869523766345852112830611 239 430018314461670231181215248429133574164944 240 632819310372753292489560741374346602067751 241 931247629549186195363429485824270297381648 242 1370387484716436533185465835437414061981363 243 2016575062737680946378226550812597415561858 244 2967414840772524618449200988741776046939536 245 4366516014680198734983032877468108633351700 246 6425173034257608385412825455570461324857103 247 9454261980355519184621137423706900981736214 248 13911165789552341683711647333858591749458290 249 20468808575166302537283515849402390484629314 250 30117214412203560370822807312477292486619024 251 44312911852954264467560085718387467390701186 252 65198721830675281886028275699814778440268293 253 95927081502115295786953911183684992512078606 254 141135670265504376197642456145516964642594953 255 207647070409169188907983865220801168387616200 256 305497975483510469049353737951348507789639049 257 449453146231675645544540614887172324061993406 258 661232395436495165574382034273749769384121964 259 972786373287881950100009287937736900998217614 260 1431115022370094711418367839327854700514427025 261 2105355099452777323888425364270326222287277352 262 3097205156754723036360383658589423499498679930 263 4556259365989418625924518440801584051680507924 264 6702561333952984274854386238624937878023914608 265 9859777043232559398628161337148749357791908834 266 14503986148611430990111838160769027241409132023 267 21335444090464656555566825215765686555425891228 268 31384128294122309332208978809220545329479958955 269 46164971342548286665893967609114375819087965136 270 67906168940727730855634544280376587058705575119 271 99884957902989921200031266801399766488639411722 272 146921446813492635221686128761441579656380128664 273 216104886829889581067255318848242128747930174344 274 317861776476688598269408975167868491369867934275 275 467526672601944756848978387798464104508199162954 276 687652279819267076264051636322284228770924907874 277 1011406708427197508883400930683957311788886760934 278 1487569482472147623440202921545380041427130942688 279 2187878584121852795759896090606200890842896439938 280 3217834766510730235048878873222499414924717709033 281 4732589824387563146602487249763179293774828178682 282 6960310805744539326531430328103216642685544734957 283 10236537443452072876154938040991893727971017068488 284 15054704714441124625445459585416550529529579398629 285 22140435364022275938833971195915081138066678401382 286 32560784522507764116420619358968466502250004362164 287 47884878398583792645985823361107986175775626804546 288 70420122768077584475796620256141350423689902517477 289 103559528011090279784625775436289591671999813083484 290 152292416291813907527139879035300321737831389135626 291 223955357947502842990441605228462699161424838212248 292 329336325566709404954981022422953092579388104058720 293 484298191348779429758562823454356959953238895204930 294 712165817674149741012951456615944231750586681986907 295 1047235851226842896411793148730222698711861187378344 296 1539937200051862193890658563872008578683005885926575 297 2264418443580119270887859640108506303087421319826512 298 3329703428647053253727763078150607868834997660450603 299 4896092920015246401766834523021924234571624502966226 300 7199279080765803962787356663750291817366495531294816 301 10585799360423386593075892531832639832944658053493244 302 15565161422765493325551912725785612001313068374796343 303 22886477363028595909181117561086813032183799432930110 304 33651130433959810499659631054402102225375857875010130 305 49478414709559992153323350412601411520733112456730122 306 72749051784920575011458122777652831060465333623422832 307 106963195641720200457474029597502189153637013620782338 308 157266746626954695885265462407964553836210134406785485 309 231225094399881761120145322387442944566063898093243942 310 339960599452448266747397364952217949256885163899411281 311 499824791765923771076908922725316271792119558820854792 312 734856627840332830864722077679718544726596147491792385 313 1080396278378154701449565288166168637889078254154282318 314 1588397566915972884808166151790850822285819016252873788 315 2335237433202727426622248002936894607985449057600096502 316 3433196001112677442858618910103620630753158148372887801 317 5047332354332340054735282621794394750522229204522007248 318 7420291812285178919375387958097537896963964195873779738 319 10908772127679763115038669820567964451052039114616852508 320 16037127582597699649647112954629088422392437129405290384 321 23576164520218586486913518758359604078630856069297176738 322 34658966087515964272647869376927352212292266698302320831 323 50951146210316875072863823641822953538112244152362333428 324 74901108396074380628237201556082048279445095290332338995 325 110107901588746878640040610886908674837048728571695780240 326 161861927444423498602628815792897415623899879631773956295 327 237939713151396543189050257769044741814785876898494966746 328 349772119156198619526430649029917968908586874029640538856 329 514161430662037060716123626460945724037977929128580129648 330 755805205185747210450422286288186083269695883470629402347 331 1111005890130314634219441117750264221851967103503274039026 332 1633123270642135441765217088281500455069120554102023900994 333 2400588487049980005590540120698172664934924036486377341614 334 3528682954190760797427470167009083183056683084906379516736 335 5186850751693146143639828527921520443574771105395301286146 336 7624143776825473407052410667379116040554770207182300534449 337 11206619846109047619919411781708268451926320302306030093970 338 16472308239755257083445912529580794929264925884305579291317 339 24211994196616141068207037435670339935628605633392749643656 340 35587949337853412681274694403409106581678702487820999598301 341 52308430514689957077755524338971405738831239400853046661494 342 76884139828422796036706193419333678868156365604877133894916 343 113005139578521130601872764653465216837655365215451690943658 344 166094793442537296876555083229140558192194512767784762827469 345 244123871737403000000931702529870105869755307094773259534468 346 358807000194611959574366769895453622904635398155089870740650 347 527361005865163294619410950073416416909762544919219579052960 348 775089028297023239876502175433504627401854914732449146884352 349 1139178168064779973678590770871294655126052101450860246184450 350 1674280525731102080694212643435869712668309068929745999281699 351 2460715056523741078223085264190751085324995468940317628507264 352 3616520866657281583781768305925758890525440844232621585592375 353 5315170386258303008752284142716500393900637609563477469819024 354 7811599939147579188904043045583500015187352260183027465612451 355 11480462944239156406494577261049220591748905559936325129391650 356 16872344462801674393331930506660554462392543321421588562342448 357 24796370030619003662249716293815136490284614915205634358372836 358 36441600741962205782566802205975400780774352264263653896369247 359 53555424104172140867806310466641832418650727526728722830448230 360 78705698662869155301977347256033928097123893716578855890975538 361 115665971700013417570287978608697331764827629044608702898104018 362 169981546998775875615745695976033044245891571576147099211048016 363 249801301384313358867295770628337811593617231572180127286673794 364 367100001102177160872900305779993985495976009960009195480187285 365 539474427313393738101613965199679751941811945884186333469140542 366 792782663632816126531450426667941124985975308083850671718369817 367 1165022327687952701402207979830817514070028598014564443456522056 368 1712029297166746555114647155857032391799862188217485391961532793 369 2515851437900071826819463484191432204024405271247554889678328286 370 3697052905641493087392894613071590808921078924179042735391240972 371 5432793885027108317289590128804499417335607811632186144645034590 372 7983396482246557964064467874538266525213247557061617877614049377 373 11731379687260897430583999898201533328814206010339460858552367480 374 17238815553879720801782275797473584957444360050306105266036740026 375 25331605177037371639710843704021738597805388309884058249780813860 376 37223308304582208323285581044824835036447254551838654460010282928 377 54697089280337583431967280055367535315013821062094353340563462498 378 80373053020161702252441647004468276349089196534444340310990740359 379 118101043327814597009481488736973676931634098480364058843324588876 380 173537780033098521182102452693090893113867773396489069870728056507 381 254994839040993311355961306843387852766446810947429996589205266000 382 374684570359611682720614263413870778547668397838371705912339889599 383 550550685808460318998541867841220601378343513499469083949717985962 384 808957866252936833371745533564696067165087507728003975113059760952 385 1188643466006835493464773623692163707582640577258058226079346194264 386 1746523516625332904931554469981240100547676104713818163249660763795 387 2566223089091790033788781340873879572319752809679217886157453617306 388 3770609290706432800111450128607583546379267255866354405085479447842 389 5540204907749610070369138741078219704990509243465541714404416431478 390 8140241803472764764969535561769438739980817133267524494425879361184 391 11960407636418369498750496334235902015507513338185722086224047757698 392 17573241186824995868115279861662397507709017413588476133410429357689 393 25819925439586141592892075689597451497571384458915977854482283199786 394 37936332067532063985119342933857848492107876658213520354064994387069 395 55738200888541629045707038491893016766056867764851029233616052342856 396 81893196411600720790878790144028854279749775828876017060884938621653 397 120320597554133287821754579950449583767008154953310367801095199517318 398 176778495151859989105690481011278252294455498877431260166997146966868 399 259726458356118732287077809686781144351717274470686150332954583774226 400 381592891777910545545097375041267646891387931654596221625267547985845 401 560636919506614132325281704025518469719896408921897048415768354753708 402 823683677232234484677361900216746222383178661546831638477299096514634 403 1210142704247305175723726647166497396358794073586276003322360567181480 404 1777911291567923051224769571073471963696970941282890761581426504417184 405 2612046935983662899142895077676120892009995039758688549630599341400514 406 3837507742651633583608652703137004521382862030658778845744627571731691 407 5637868804454225886751214472386318815712186348030201609961019321780568 408 8282817477856063401052665354624184744284380200806388311798457649281471 409 12168545060346537108561904840617320535243513961796479602541591870263248 410 17877083474874272371131498294035612951164325416246525660136083086925595 411 26263472300222019763161098434253516332219529536490256571774851617189234 412 38583808547899080986600524843320686773810139148055391219155261017684736 413 56683352820177386848427923686838123231530185320490416371763633529724364 414 83272857265295124093261857456167181707076259532606515035851085453009799 415 122334489145420446676412739203013260530560039006056403392157764307022990 416 179718126095228108612086920342858599318319585408129816393545105098189842 417 264017299635049225274267870587108538724951750697945170151332498118738330 418 387855928387221906116150059481729949004741335786604909402577987829628464 419 569778478218832523980952686969203913628519828358921058284834525593127938 420 837026517864790251076855357489010575358486391978261399646814763944714589 421 1229617325869672893180109666595046797117472086768864816119128217411058518 422 1806335107442548662400882310333172348805695181295970713962409641306211553 423 2653531668672290660539192424523802685228899652363812124378319043785799560 424 3898053917524576036767861097444775516165334177226255458336277365368446961 425 5726233251303780427457122370872795536849695062783989529695964009148272494 426 8411779189677678563346148515193065655021978498499145022240654693942559452 427 12356752299886474558512402338760234637949658897170322366582133804491082694 428 18151748970211130672656296398850271313440365885660997139680576561293045449 429 26664305848611292398039050323057045540046740093218170773490081643897782560 430 39168755029904470076986450796953382216343140920891443637646267582231119194 431 57536964300543179556764517020156996706771260662762076518303375025020108844 432 84518508138304533923961942576581093995390150321247911644338837939076013264 433 124152198038765769090541766742037629998652182737909970132104538925307508258 434 182370557510293292544021426955051123669330088752652297241503878235823937103 435 267887698808732232333856887957855766377199033991148123829484061730554392228 436 393503464878189172379865546494620098875248903142076623755349379615516718147 437 578018985590157979776069008437254422007883323659727701381710001096491792912 438 849050280760700132827981449808916936560865484333122520539692151627851764663 439 1247160910031390396881369441512070486111295200570464369417300399003828879994 440 1831932023215724983183142930145441558257663669090456076306126011105932207752 441 2690878027932411643254884413564281893132797424966089297681431862540201086784 442 3952541826312289659053536333894809228233541710174329593056604829110907478331 443 5805728865470678867679666223054824285619139608762825600827719018789328732482 444 8527757633301741263621297629243603076194139534769465530809752759708435980034 445 12525953087861169294278863434581366050859332830622121682124832034765127130686 446 18398590597521650759005546088093717582038058254561313772676013678072728581888 447 27024407614911845372360607140419344801233986105547696425509830940678343441410 448 39694073715108606387977263469525688741526758838065061787917201924286433123905 449 58303285969155651465367618882601911458557842809697985730599217175720396976322 450 85636374624681344505846798771085785537786642948534209448139114192657154567749 451 125782842392739390283280427883200981446741655721783042208368921142044964393480 452 184749144071369875456489221733374905207720778183736409081286744916227973342157 453 271357215446139901338295768220097232325923514817814526963774531783606154032278 454 398564148641917412386992309461524262520509518160325248578804730625473521249956 455 585400399225800242316738819520697228778495923617044718209071359839986509388666 456 859816417934541779504251623782229063735101159393386214156174448596598704339869 457 1262863460642098948505877082643413977634136746132966111124969013894900669332948 458 1854833860446051901910506339889569918841424365602248538273010092706000637261290 459 2724279082221348028351865437438692297635998941806399430351482817246718841059760 460 4001254240769841080409483143248660241708135173329384867788739941758567453594432 461 5876769799700439796959620544030242839416350720173890441313007864052629492597122 462 8631359384247088986888224516127841130978614260033311584838046786831529234856883 463 12677035825248625332426186817201961333051013516805737492112630944739225532853040 464 18618909523665307209153917579949676811698419501664926008162740854529045271593287 465 27345683308953939437386990849453896575834353624436557380911445792629945653793296 466 40162555735475803276286505577857696502406951087423655700420579104787671178391187 467 58986405759130591071681861287726684546858009799955240610716924372472406687872450 468 86632443969115554336655139020476270988602322497996776681672632729527413726896848 469 127235191206895619947001259392831495950440816605206771899533976766158646282263988 470 186866728968319953938984173604975020189483008635815010929825270483630304585000367 471 274444659840760275023526652433163820736179472438069764721116535122582031311992246 472 403065529453284924052474866428205374704145973367320853247709908730008551971327218 473 591963068829527649993707047559807292603338848557833179224168945399905982548262498 474 869384025981535463767369047327310540607322328854858236101537878618179452852284688 475 1276811531151696955651926215692065400596797994405178698132559582285147318192712834 476 1875167386106023945479963572715049076195176401700708801186674088808279740102011173 477 2753920495523606287831798276839875427065342297152219253274409926645377071307361646 478 4044463085828226689900272451266006123210313550337049776176479263086401581222241193 479 5939754317211973421631114292178296877948702769555107325962608667173784952407454920 480 8723167741449349374298256494012929793820101450821327543822671868317183533151084905 481 12810854815144269175450420829007758701384644644052030109354314160057483815531761150 482 18813956965500658494584305273112120042230789874018138973271541171164271100180853676 483 27629965468808193431220675844045871787754390169364469019634484657912478475009844526 484 40576885033677341280261102633703275225196763300835154420884233465054884833377946673 485 59590254582047294345938184019391104466382724122682950224005827627237080808636778952 486 87512473395582967910589750052933507404795784084402078576030636894598508000402508026 487 128517676523712667997871748836782958516708945665010547621200629616187264093372680244 488 188735661783081615721923605118895948068763239015296469299342269490976141036679663344 489 277168119200713717144057917624047871709889262119656178661899043242575393888508260066 490 407034097840927877460495125063195422349644845084397671693911568972297274092899254551 491 597745792417832638879097861047177847627126290627028057858201546824359827375267436284 492 877809928434418635231379471988530612782063998293975784171574435285022378360890303435 493 1289088345207720284218663748971395520699803926225395948927771745588941425661922479312 494 1893054489351749840321229892803329331103743506226780416713206742106009438491011355311 495 2779980786328237671984301340893920800107669239442404158463488472301827159402837705546 496 4082429819010400924161446217887046662597429983436470558032253254133185700823829152984 497 5995065347562790649664625521496862298267943596806277835313686482174320440527730916136 498 8803743541633737403262568249299330259164244678313356811924108735322068243694395076323 499 12928231455861290376996136982116654424340263321583172638744288806543591704041119652074 500 18984935937841872961414834429350280529753565685365822603414128591741375205304636398818