4 13 5 21 6 33 7 51 8 79 9 121 10 185 11 283 12 431 13 657 14 1001 15 1523 16 2319 17 3529 18 5369 19 8171 20 12431 21 18913 22 28777 23 43779 24 66607 25 101337 26 154169 27 234555 28 356847 29 542897 30 825961 31 1256595 32 1911759 33 2908521 34 4424953 35 6732043 36 10241999 37 15581953 38 23706089 39 36065955 40 54869999 41 83478137 42 127001913 43 193218139 44 293958191 45 447221969 46 680394473 47 1035138355 48 1574838415 49 2395927305 50 3645115129 51 5545604139 52 8436969743 53 12835834401 54 19528178025 55 29709773891 56 45199846831 57 68766129945 58 104619394617 59 159165823611 60 242151654511 61 368404612849 62 560483301737 63 852707921875 64 1297292527439 65 1973674525353 66 3002708371193 67 4568259580235 68 6950057421903 69 10573676322625 70 16086576582377 71 24473791166435 72 37233929227631 73 56646944331193 74 86181511560505 75 131114802786459 76 199475400222895 77 303477825907473 78 461705005795817 79 702428626353267 80 1068660657610767 81 1625838637944905 82 2473517910317305 83 3763159953166443 84 5725195186207119 85 8710195773801057 86 13251515092540009 87 20160586146215299 88 30671906640142127 89 46663616331295321 90 70993078932572729 91 108007429611579579 92 164320311595163375 93 249993587476725041 94 380335170818322537 95 578634210667051795 96 880322345771772623 97 1339304552303696873 98 2037590767105876217 99 3099949243847242123 100 4716199871713269967 101 7175130778058994561 102 10916098359407754217 103 16607530521485534499 104 25266359915525743343 105 38439727240301042937 106 58481420958496812345 107 88972447071352529627 108 135360875439098898223 109 205935288988346154321 110 313305769581803957481 111 476657039866543950771 112 725176347558496266127 113 1103268579030151865737 114 1678490427291584167673 115 2553621274147144397995 116 3885027585351887899151 117 5910602128730312733345 118 8992270133646176695145 119 13680657299434088531651 120 20813474391106802161839 121 31665197566726441921945 122 48174788989974979225145 123 73292146348940046245627 124 111505184123427863069039 125 169641724328890004695921 126 258089476821307955560297 127 392652092575745730834003 128 597372925479087964952143 129 908831046218361641954601 130 1382677110630579426620153 131 2103576897176537571858891 132 3200339203067302710529359 133 4868931118437696425099201 134 7407492997420377854247145 135 11269609524572301846157923 136 17145355234295770704445551 137 26084595519413057554652217 138 39684574283440374396761401 139 60375305988004598963543323 140 91853765322266489506065839 141 139744454554885347757066129 142 212604377298275687433152489 143 323451985199418326769197811 144 492093286408046382947284751 145 748660739795969701635502793 146 1138997256806883036485680377 147 1732847312612062467530072299 148 2636318736398822439756685967 149 4010841826225828540501433057 150 6102013361622947374816830569 151 9283479299023473420014804995 152 14123697014074604455819696687 153 21487506022269368169648466137 154 32690655612121551295849306681 155 49734900050418577081287859515 156 75665667656660287635146238959 157 115116211274661679672986472881 158 175135467757497441797721957993 159 266447546587982254943278950803 160 405367890306820801143694903759 161 616718482102977138538722866793 162 938262983482785311030252805369 163 1427454262716618740826112674315 164 2171699947688739588107698538959 165 3303980229682189362886618285057 166 5026608473121977069759923887593 167 7647380125059668539102015362979 168 11634568932486355795533160457711 169 17700597071303622678621863138169 170 26929329182605692873737191183673 171 40969734936276334269688184053595 172 62330523325212938230980917460015 173 94828393301487720017162566420945 174 144269993197765606770357285567209 175 219489439951913596479124401340979 176 333926779800741046804682418409103 177 508029426347444810019838972475401 178 772905659704568239762931221091065 179 1175882985948926903629203809293611 180 1788964512399457859802609166041871 181 2721694305358063383155066251475745 182 4140730484297311667061016784629097 183 6299623330156979102760284583559491 184 9584119095013438433371149287580591 185 14581084298751602436882318152817689 186 22183365755327396638891718454699577 187 33749322488778479303624616727978875 188 51345534352830601512656354760334959 189 78116053999433272581408053637378033 190 118844179330387560119905588216292713 191 180807122705094475606720763158047955 192 275076287329254105282721695491048783 193 418495481365869595846531939590633385 194 636690532739443056496163221807144697 195 968648056024377806411975330572730955 196 1473681495471182248189227100988411471 197 2242029121503263919404301774187020353 198 3410977607519937861013177762133873385 199 5189392112445628415782755976163843299 200 7895035850526465699821781310507914095 201 12011347327485504137809111500431590073 202 18273820075417722531387293262835600697 203 27801419028538435537452674121447418267 204 42296514730388730807005516263698780847 205 64349059179373880600227260647118619665 206 97899352787465601881910864506593617385 207 148942088640151342214238293174516181363 208 226597471146213363082365385800830856719 209 344740794215082545978060022187703416137 210 524481648426516047510841972149863219449 211 797935736507509272142790793789365129579 212 1213963236856681139466962016525270051727 213 1846899033360541367164474738089091568481 214 2809834709871699683752543604104000310889 215 4274825507073903646098398771139631671939 216 6503632776592782418081493080282183447855 217 9894494926817303013603485979347632293721 218 15053283790740589710278290622561446791737 219 22901760480002867849766472139911999189435 220 34842273644375195737485262581256711379183 221 53008328061484047270323053385034892772913 222 80645794604380931437018206861080709758057 223 122692875350234438745293578547548315531283 224 186662450727349025977664313631150495303887 225 283984464558996301619329992269709735047401 226 432048201427817903468251470726247126366457 227 657309366013694353574658619532010725655179 228 1000017130545810506706911455265666596461263 229 1521405768869330160511161560984504978388097 230 2314635862573199213856228694329688047771625 231 3521440029960951173924984471515838171310627 232 5357447400311859534878551816298698004547823 233 8150711755107349601637441860175214266853881 234 12400327460233761882728520759330374347169081 235 18865606555731068671394545492772610275949531 236 28701750970448461086003404479680802880876847 237 43666261476198592436851587011433358970287697 238 66432964081910598428792495465226023432775913 239 101069763417095514608858395970794964732041395 240 153765487034307783302495669488092741373351311 241 233935691580916711466443386901247011597593225 242 355905013868498812520212461429682670837434105 243 541466665649532278071434725877432494344295851 244 823776397030332235453099235232176694032620559 245 1253276693386529903111859648736797836019164065 246 1906709728329396791595968686987041682721212265 247 2900829487447194374018058119201151224084405187 248 4413263115102456597819687984460637354759540399 249 6714248944105987957209995493175234589526829721 250 10214922089996845345855804222862939802928350777 251 15540775174310901152849371462096509299045910523 252 23643419978208821260275795209213408981982010223 253 35970619354304591844560979907822388904902612081 254 54724970326830623565974538133406427580073831273 255 83257459310722234365112570326249206868866632531 256 126666209035439807255096497949051205389879055439 257 192707399964383481497061646593062062029014295081 258 293181127656884275985321638601549619127612320505 259 446039818035263096007254642491164472808772405963 260 678595927585651238979444931787673743185640910671 261 1032402073349031647977897919694263711063997046977 262 1570675563656177430993954216770002688803185722601 263 2389593928520334125936787783269611197435278868323 264 3635479710354240726949750056158530110931179816559 265 5530945055832688987924696216809616575041650313529 266 8414667567394908978823325622697752505801737553209 267 12801904476541170441824196329126676796904009946651 268 19476557679060286954672718056316985655885038180271 269 29631239611330988399470847574522181808507485053073 270 45080366632142627838321110714570339249693058073577 271 68584354969451562308816283687156153120277561413619 272 104342845854804604637262805863614702866708028179727 273 158745088233736817985458505116296831619663677560777 274 241511555793707729254895373237927009107263151006969 275 367430779943346027259984116843526237353079733920235 276 559001732261181365225812383470520672346590506128527 277 850453891530761485769774863319380255567606035934177 278 1293863292147873419745780617157573147052749973969001 279 1968457356053124216221399630260421600260787048191235 280 2994771075209396391285330343796333658187962045837359 281 4556183940348871055712960864575567894366286996129241 282 6931685787315644823728129604317176858709536142219833 283 10545726090767663838283621552168235210742211087803963 284 16044053668013386935154051333468312647442110134478319 285 24409097665398953485739880760802588928161283372243633 286 37135505849548714611721294437804783068926532310086249 287 56497205001425727356047983427739214223045503641200275 288 85953701180346621583201055959409960925249099054573519 289 130768216700523156579490572303348780360898568261372777 290 198948111183198076295297022814888389371340106336974073 291 302675619061216399745892684222168702211396766370519819 292 460484544584244389454278167421585950093137242859719631 293 700571841427612552336486729851945480954076979044467969 294 1065835782706677188946063535865923354515930775600759273 295 1621540930596101331245043064695117381140351464763907235 296 2466979465561902293619036995569814316424084733689695215 297 3753212496009455709137170136426964090172213015965425785 298 5710061326754104956109123124960049078704787663217509689 299 8687171427133260296375244127566592723020382483344816219 300 13216486318773016374383463397813977259049213695148361263 301 20107294080641470208593490377486690880429957809779835601 302 30590829173039536967133951652947162705089978661837993705 303 46540266718187502957360417173114645398528385200076558131 304 70805417334322477384320932407920544465949894281397664911 305 107721925064266576891628320479008970808708342523752545545 306 163885950770697483299041766754149835263006664681550781177 307 249332759732911531660270185294850059740608131086547875371 308 379329800899230637082298407712167776880423349729055872271 309 577104661274306498258353718803149730266621460449649437729 310 877995320365053700402838778301867896361639611902151623017 311 1335764263072767772422950534227485284027468159907761182275 312 2032204642913666696919546215908167356894882532801450498479 313 3091754903802875173228628090831221076750747383712064428313 314 4703733169059202241765447284363137924949818852616972863033 315 7156164189630208567067720522647555790540512449314965425275 316 10887242976664952588222703466025580078451313620041101719663 317 16563630527748613050598615091373831640440150154548911151345 318 25199571355925369722358144511320691659532338518671032570217 319 38338116481078518227044022023424991797342777394631114590675 320 58326832411422595823555374694068354940412638827768854872911 321 88737259192929257671760311046066375116407454431973179731113 322 135003065373579632277643418740918338535098193617031084054265 323 205390924015774449318871060434203084997232732087510889476939 324 312477583759438147621164040833051088767913102480977443516495 325 475397054762933713874157897916039762067429119321573057585473 326 723259431790987046258906161701457258762378566655999222470377 327 1100352222281810009116485979582141939603255324283527944618467 328 1674053541316854474007221957533536782897236805299145337641327 329 2546871085863784101634298302985056457128012457595526389559225 330 3874757985880474492240193916697820662103747453866201226878265 331 5894978168497493049648742218052130022922486068193817064841883 332 8968500157608042695508790522667933576359772369057254005996719 333 13644494140258442034129130051447771347129980975926219518598417 334 20758456494603028794806274958772193622204744505444888135680489 335 31581494455474527425146711096783638499849525714040727530591859 336 48047444775119912863064535061667736316464706457297327172877327 337 73098407444680585014759261014328025744259014724930503801952841 338 111210433686068967713357957255235013316163757885378782234061049 339 169193296994920410740888331137663498377188427639525158147707499 340 257407248575430137742876479283891064804681787335239789837966735 341 391614164367058346167604245648133525009515943410282722615829601 342 595793842565270959224653141559218061559058642614290106133381737 343 906428661517918621653357204215915654618879518080762302291763075 344 1379022171299387651559861632855485111578090529434855551365040943 345 2098016346648460540102663487334351777736996803309342514558526553 346 3191879494335224894866576041287316420815849565596380155948567097 347 4856060689247235843222386753045322000893177862179053617288608443 348 7387912187632145975071903015956019976289843172215065185065620207 349 11239819677917685632955538835619954842524876993371813929185742641 350 17100033566126617661516676522046663978076198896573172419642837097 351 26015644053181977583099344867531994795104563337801944299316983059 352 39579672921961988927427754193286573663125952883316800278014322383 353 60215711185435212906132697911625322751256961130948289138602657257 354 91610961028325944093626443928350563253335079558920688876648288505 355 139375057029359190760988206298198470077508866897581889694631302027 356 212042383399196369905891839751601208755849001820817267153853603023 357 322596979086011078948241094154899596584179026015423267447927879041 358 490792497457914751427868252347998148910866735615981046543116207081 359 746681745884403818760024773658102014095877029657057801755635085091 360 1135986455629936909324350440657797342079224787646827581438971965167 361 1728266740800233321615761278354098311917610500889019894841867499257 362 2629349947398744546844399987974001370270978846960943184950242135353 363 4000239652060107140264462159669692996076060076182675057719811429595 364 6085883428999211190075922544682197994106199848738982974633977133871 365 9258939546857596233953262135617695736618017770104561427620295700305 366 14086362733119425470604846864021583986258320001104333090073599993065 367 21430706404856018614105107224982091724830417467582527376888249968051 368 32604241826834617938511371135256975459494355541313455945314191393679 369 49603431871094869555314800953025259697347057469791193557035449954185 370 75465654636546655166721585585221158909155190476478510699090691329785 371 114811915524764105432337543223539210616335768552418105447663832741547 372 174672518378736394277351187491271678303849305416060897813161591238159 373 265743224797857415765780714393981528434646149505375126845845215401121 374 404296349428264605142026273938350099536520842520897108708489256721257 375 615088261555330204320483089376524885042344760337496922472168397877443 376 935782799023979436673587702726313156405813141531647362400179687523503 377 1423680960411859414604535637253225084115386445379291139889146911319961 378 2165959322134639845314553881479362926490502662206641207344516483278393 379 3295246558459818287951711042705851396927012728442585864689506286366971 380 5013321242958358674523625155985813094721275552965223487122810305918319 381 7627165202729097978580818805664577249908018052855868279378539252923761 382 11603814359877995250427047241397515888575301009850395216501822878652265 383 17653807688645815327628069117636203439350569158786315253624159864760403 384 26858144765336191207588684852726670388391337115562131775258901384499791 385 40861436408401805828482163600431235216501171178487105686627805622064937 386 62165760142627821862844823087999077267092475433134762282507221114020601 387 94577725939074188243659533305884575993283845409611369237145608391064523 388 143888632959431433519809150288861547700094817790108973655762832358150479 389 218909246224329831969349179481882730527468796275880893802160050619105729 390 333044084837579810007128216900630699686662508609331712130054049140279529 391 506686512143192699008967480059605825927658431856098841113685715335406691 392 770862577286239473945826575864396160741600101161093499734374150378490991 393 1172774681818352319023223913860867225300983449074762265373793813615965753 394 1784235601572624871963761535983607812596916964873291181961745581049304377 395 2714499836390831266914877065589659546784183651396949264842542114372947739 396 4129784965209329510010209363705342263198883863022815712709333208281235887 397 6282971039536081010842400137556875171978017581143531628766033276471556497 398 9558784637990992043839963494884661356767251165816714242394417437027131369 399 14542540969954740030862818864967559698375785307189163054184699693034028275 400 22124726717063154065524763769998411700723286328103777499926483989970244367 401 33660110245936724118542745854736882411910287638822591538973534567088291017 402 51209808656972634127250401499933531097474856942482103608295883376038300921 403 77909563680063032249592273394733705813356860295030146538826502547028779755 404 118530029148846082364335893209407295921295432220127286686242952510214882959 405 180329180994008300504093076394600768008306574179994353755418269299105381601 406 274349156508972146863520439998874707548009152810187579763895957604272442473 407 417389239291700465232764862813415359850897438620248927127904174319535147523 408 635007518496988747871706592788076243564622301170176287274732496202483205679 409 966087552309644758959805742811164774946915744240624086655696089528080032473 410 1469785997080389678337236318414906963266417178410674141530540844841553500729 411 2236102589303622254703218928387317262076160346580976661205161081933046443835 412 3401961101699679196256847804037236513160248666891922314841933023897713565679 413 5175674583464401611377691565217131188608994703402324944266242771616153445297 414 7874166280306923705663285660811871037312569360053875637252255187763806453353 415 11979596786863760003891387173291604214929492037186169573950108819411580576659 416 18225515447235726928418668791246133414530558766858525525784740730996113343951 417 27727929347477607415217958494915346289554630757293920848454619194939193483369 418 42184709020963246936201443137829341844389542841230864673684958369819274497273 419 64178960241949061272055296077407613118615748291010971900024100656931420171275 420 97640567715918461766637360127660034423498804355818706370594196759697661464015 421 148548378283875555144458182353066296807394833973472701247394017396569969165825 422 225998488199816584310747952282475260660730300937840650170642398073560501806569 423 343829513715712478677732902608386365654392442685110113988582410915965292093859 424 523095244767567694599664316988607854275519968884786052665430432866700440138223 425 795826490115345647299228807173336886975853044560791414329867207063086295707001 426 1210754272198992651955130122205380585584304854255006280642595254698631024325945 427 1842016979650481036498557441150552595526892982330363519660728072796487175983451 428 2802407252429683946553587736552054359536010943376589109302329668824803615739951 429 4263525524048466340408817685561313766695502690840376080945918582193749224635345 430 6486441211730646019550702618853159550589796908037316148623785814417777967706857 431 9868340028907834233515993158665422485767524577593554299550577919843356456115251 432 15013492259827578700368337989975787083980802289718068310515622978805276416977551 433 22841222452369126272617398396371741586947118393668186596798149548678912391528969 434 34750172317643247167400324307306632055515851444905176909616778818491989329208057 435 52868206972024283673354074376323315754908722973104323217829395506289465225484075 436 80432617222381499712635121100050115229410088232241550103213077915849814112265999 437 122368551607310778008154722990936579865940425862914677037062953143273443883900193 438 186169031166430067059343269852696746739227534178450196538871868928428744563234153 439 283233786052073777433424965191036810324760602327397777243489108974973072108432195 440 430906134381051623075652715834569906471108385904279550612997775214975632331034543 441 655571848384933911552111504896430303803215670684298170321232846831830561234900505 442 997373706485199177942502646216643527120629590559075105099975993164921776547898937 443 1517384117147037157703416936565570116745432442492857271547228397261781825896969595 444 2308517403255067001046725656009504134727060931927671445742441686828582899017699951 445 3512131530117435513588422228998857170986691623611007481747180383591625378992767473 446 5343285637549141316453559529140644368217925816913385988836898481352146550811639145 447 8129166336627569515681873541017865440440813487466350373232063757248791177028167379 448 12367548697784012343630403987138358710191309064135400952331259248535397308797174095 449 18815737611725852148588992599299154176876665121293122350905860719953084278651445673 450 28625881371039151374994151069174089591072936039068101698795386763032979662853508857 451 43550835007293876835849800573575871597259283249563924255568379217023878896245793867 452 66257356594490855672172136267772397944826266281654346400607108202939148220156400207 453 100802597749372179585838102711924050779405155327700127653159152743089838221952811585 454 153359026609078609343871737414924141139344832780782194911743866636986906012647987945 455 233317310938353890930182375247468846669057687891008820454373369148968134662265612003 456 354964222107822968515547942838772242698155143436182450218062172123166582456553611119 457 540035364156511109617925850077317128947747353452573210277861102422941946687561587897 458 821598843984530750375912693333709936036270519218200091126808910421102851781084835129 459 1249963808372157046649021735754861614344057640324938110713985446669275111600668810139 460 1901669572297552969611764393488344193931765226123346511682531115266986745156208010927 461 2893161496341218547400847122422281486416598678761338292967603267511480815162838480401 462 4401597189041867062909807864998067422619880506773222733110502008605536968357545631209 463 6696500640936324486624375909398969874280129131008031316332665498045454305475254502259 464 10187920181724304157711502109842630395453077864295899319045708543628498598683222592015 465 15499695019020058612443991639395104719519890144554476782553669515256528242190345764681 466 23580921463596953130960253928640570144013336126311961951711039539719407209633731596537 467 35875535382468666927866995859080365510426045873146275420645086602513525439556790948715 468 54580311501637070355848237207430779583053116415420915516818378570232463694014423125903 469 83037378309662573189787503716361505798452718125770199324067165681952339858824254141793 470 126331382266574404211582228925591510603905208161713466358108551775259514573128005023337 471 192198001312936713901483978131223064964558950956612030357703922822417267246853100393603 472 292406138885899550591157236358314522200810644413253865006242883139164194290776513306927 473 444860765846085522324648435982406086172369367280038963073921026372936296393109110440281 474 676802141511772978394125192620760652129928546326477925721650728783998728784482714094137 475 1029673043617884623506962908699035130573990656106546693086406792651264684974662137054139 476 1566523673203944023043422064585572824474667280886555851869492781529871321570700934974703 477 2383277326641430580295213293940556434833847748759502544529708250219262142543627565242417 478 3625869760439713270057347881983643085622648593099649238042306366832400691520025209082985 479 5516324673049318626382057423111702083783182310532614248268693813279004785685029435191827 480 8392424413722574430647774469864755955290344090618654327101722867270924976607280339567823 481 12768064193928745166496753187078988255028479496731912724353306546943806168725079853357801 482 19425073759821211683411889316088160122856708711683882823639110493828934547977339209951481 483 29552913021373894027792302126808500165609167677969221378556752281485656121939640532493451 484 44961202147678702016405395690246136632913667705147708272345723587716546885427498916667087 485 68403060541016317394616080758984820411322585101336987025834973269143525217894318952396417 486 104067028190426490071989999943863136964132003061086151029459228150687859129306779981653993 487 158325464836373721427426872139477093677149920511632403570526420444576618988749316785730595 488 240873149272459124861222161461832777786777173263760125081129174688974909565095417886446831 489 366459521217226701571406872027203367605413926633804705629444876745952337247362876749038585 490 557524078945206567716075905740786965141077014287024932222182015578128147542594051457908025 491 848205819762144951293851194950868923178968273161324955791703226123902156377553712521932251 492 1290443121379659970858889649795193700351904867554634343481071769070032822037319804955985199 493 1963253977652558086726003006432442853461122301735374820236067257280158451462741815437748305 494 2986854760903949873446592039696931546709841413877284255064478221317837134792427229999849705 495 4544140220411878028443782306022830254164932036844643507198210795420224095537381425349718707 496 6913362716209066046898598052561817253632086017348033895536612735878154037717910860875346319 497 10517849742219777775336966385416693347584614864599212017327167238055898365122235885349418121 498 16001643157032822103786162664607477761961950091037320909933034326718602228792673711574783737 499 24344575174637909869134162490540327854848786899295279808400392709812206440558057607100110763 500 37037342641472377654460095435440864457131179820235744944587368802830398959037145482273619983