4 13 5 20 6 31 7 48 8 74 9 114 10 175 11 268 12 410 13 626 14 955 15 1456 16 2218 17 3378 18 5143 19 7828 20 11914 21 18130 22 27587 23 41976 24 63866 25 97170 26 147839 27 224924 28 342202 29 520626 30 792075 31 1205056 32 1833354 33 2789234 34 4243495 35 6455972 36 9821994 37 14942994 38 22733971 39 34587016 40 52619994 41 80054994 42 121794063 43 185295020 44 281904090 45 428883186 46 652494171 47 992691408 48 1510260586 49 2297679794 50 3495643447 51 5318201012 52 8091003082 53 12309487954 54 18727405155 55 28491494168 56 43346381114 57 65946304530 58 100329369503 59 152639066812 60 232221978618 61 353297805874 62 537500112299 63 817741763168 64 1244095724106 65 1892741987826 66 2879579250503 67 4380933436100 68 6665063226218 69 10140091937170 70 15426930098483 71 23470218389672 72 35707113972890 73 54324078586706 74 82647550752303 75 125738306532556 76 191295707925786 77 291033408037234 78 442772320990971 79 673624823888880 80 1024839137065514 81 1559169465870898 82 2372088784843351 83 3608847740002004 84 5490427716585226 85 8353025309688786 86 12708123196589315 87 19333880742859320 88 29414173815966970 89 44750127136038034 90 68081935301685695 91 103578474767972060 92 157582189573761850 93 239742345371343538 94 364739139109706059 95 554906724518867328 96 844223829852393226 97 1284385002738279538 98 1954037278890127975 99 2972832662443066084 100 4522807284366687146 101 6880907220223322130 102 10468472609252819411 103 15926521788956696520 104 24230287049699463770 105 36863467007462335442 106 56083330627612856911 107 85324041106861263084 108 129810264642537527898 109 197490702362086977010 110 300458346856260054171 111 457111231647162032912 112 695439751580434008298 113 1058027925359682141362 114 1609662214874758074231 115 2448907428520550158068 116 3725718065594122357066 117 5668231858270066306642 118 8623532922635222673315 119 13119667989458311020888 120 19959996639175355286714 121 30366733834728756367634 122 46199332618091977328607 123 70286727113079466941180 124 106932800287549490063994 125 162685392349263421598514 126 247506254513708423946475 127 376550992924362401726624 128 572877039212235267143626 129 871563501951779249619698 130 1325979025060960070596999 131 2017317580376249783907076 132 3069106028964518569836522 133 4669275630498169925101202 134 7103741189717018137650803 135 10807487688427207064774376 136 16442292450713357987853338 137 25014970067861243340076114 138 38057267827567772117402223 139 57899554969287959315782924 140 88087207963290258797554586 141 134014090624423503550587506 142 203886317901866177429120571 143 310188506551004021145696816 144 471914499150713184530295722 145 717961142354736376003938098 146 1092291512252721226821689495 147 1661790140656162745064529684 148 2528213796962193978829565834 149 3846373165161605198707908818 150 5851794078274519468958625347 151 8902800759085993156367040632 152 13544540408597729866374443130 153 20606388915635032094284291474 154 31350141926769716179108524543 155 47695469732830491827033177884 156 72562919758039780367677107642 157 110395753586369924185250227122 158 167953859223700764021743463563 159 255521593102449484920604442560 160 388745366396440612392243917962 161 591429311549851012964091369842 162 899788552601339582233452803239 163 1368920044342732237748579205924 164 2082647175701041608161635543082 165 3168497149545411402215484812562 166 4820487264386506083658793955091 167 7333791500947494618538755898888 168 11157481563477328888089763580378 169 16974766029720506785856343809234 170 25825064565372318125167275378319 171 39289729156675164562035870970156 172 59774596624813331696879962996954 173 90939858287419800812370421726962 174 138354054938163660820951704937435 175 210489051537046464206130347721040 176 320233771513003262445692548391530 177 487197161413373785848033757596082 178 741211874587096190857953243833783 179 1127664704439380310739418854379316 180 1715606197413843762554020759026122 181 2610088453613572692455325342047058 182 3970935606292604384032858467784931 183 6041300848441260217563366860099480 184 9191112513519749768943509151879226 185 13983172061026468985629083795669522 186 21273714210402270204070242872078367 187 32365397088065968523516102099428156 188 49240058332455208175328410463417594 189 74912825508870508931656587843585074 190 113970852508587145222360614662274091 191 173392942173780925282313408770420448 192 263796503526328163085673790349444426 193 401334647190955215727034638094968818 194 610582387873890013650300607890285511 195 928927654243611541898382218793857860 196 1413251682255800445104369884080223338 197 2150092429991391569198983434574429074 198 3271106990743023528901134321667939251 199 4976595794502992459407723202734875944 200 7571291850725806667299101190816797594 201 11518809775989039517209991846070754642 202 17524483439731791586114547596286549679 203 26661393477440652851808194227704350028 204 40562102991709870620534531288428059162 205 61710360356904236024037289420277449586 206 93884889946591176324150919743836759419 207 142834566340323977265106351997133568112 208 217305610660399648372225498584391658794 209 330604346233506329913408191484807087154 210 502974743341047602902438202578658795223 211 765215567554305626657859188653590404948 212 1164183435808060262729254585548272969738 213 1771165054236400832462735593810907995602 214 2694614570916671516044972962855453779843 215 4099531925852521357921244764907453935288 216 6236944679389473180970444150477269771258 217 9488761067685864390011190690618361495186 218 14436008531094515896812933680292177642047 219 21962650426464810751952078991572901037916 220 33413530666466244676835315061528900632634 221 50834667488653842545577946352157256322226 222 77338831519395866180739473044674702708683 223 117661728821586331899248576475215057587712 224 179008166496703551271895365748989215353354 225 272339391860378064260727522564564463005298 226 414331624139876215070392518699419330528999 227 630355724853785166804518254062542893712228 228 959010407860632343591847563828548256539818 229 1459018973133537596945303291461381554770450 230 2219721857568202677200884071953634043964499 231 3377039788854802284128998419118478067850312 232 5137759803835277871091490654876397153505626 233 7816483503991207638530766563025746155779538 234 11891839381544882439349487493113353289206479 235 18092003111661763380713747872778540462791020 236 27524806389527297716411020619164845600765786 237 41875681874751528259412722859005247041204210 238 63708812612850824477838516364721926526348059 239 96925294653806123692234764097334938242736016 240 147460176362353880996663962082732420608756714 241 224342919879507772647911796826778791295432370 242 341310765669966128381133490277402297094228983 243 519263272604215534641239720992243632512946036 244 789996605428981673676957083930959879685093962 245 1201884803944147791403506701547048226701404242 246 1828523150637412742959436525915447144710986275 247 2781878014802111138757420869408967986071592408 248 4232292758525708325766449929009543598113795002 249 6438924316076936624676293921239862275493565202 250 9796048788129930603281291667827479570256980063 251 14903509833128353276209193779258949471721155452 252 22673897420283803852633879510307204121244110714 253 34495607409388214482771777114913908612235115826 254 52480917086540510405052267068825103064686421867 255 79843402249955822188039536135528316854723337504 256 121472131905316939370595821298652920289156653770 257 184805236423036842998144070273178522984096181490 258 281158936405228583746674893569709553998603329031 259 427749500233670721739335712870484363562409489284 260 650769409251302269742963034116066599966795692266 261 990067373044127889232685500009903471559616147602 262 1506268409718643713221634459857035327091614671091 263 2291606191546732428718611568242036671493207532392 264 3486403155806899491687005459876842270210846966554 265 5304143010984019855161880487956107325676436874834 266 8069615538900364349124228596360915613197262031599 267 12276949322597818838535891407709791866098130808204 268 18677901560868404059447989572273130264550135781530 269 28416180400398547536784348600431623092492654871666 270 43231800206064041736519772387692713996746397398203 271 65771983522135355655680327744977883621592926434992 272 100064161006861136810088469588555960181731707141802 273 152235583934263439128719872520363311615085721231666 274 231608128051131848121449125078511727424917560012055 275 352363905947985712748896811697475231978549135515540 276 536079295919658726378888870119238350655089002475658 277 815580162050249408991795061854498686828384255539922 278 1240807107815630151876682493514188814612187273507011 279 1887738753889566861749572802092975388138562260491512 280 2871967431916128969860272617223186188268955784587130 281 4369352969520827165502937789121353017362936807505810 282 6647444939695262693359418221409136964546080305570431 283 10113287833353085105223483023567725393900848376680348 284 15386150878736917024365293799651842999271953920582330 285 23408177712743610491942319466385999322993008987821490 286 35612726545443087234812259846787293787073650673943307 287 54180479470217444540672907065689685321536916828986432 288 82429081970930308218696898779559292433059668649586570 289 125405932561103619010297426759264272895684218176873330 290 190790040911365197300042712910938663076133502307559719 291 290264096502964235447691224318382857761803555476046756 292 441601906033572435320637566429467208867501938661306666 293 671844178325694630047776650140260183914070560091166482 294 1022130099039500906216020015066232924391109049613400467 295 1555047990392839500689051782999194601649074437413780104 296 2365818455690890166311573315346753292219250169795733722 297 3599308188471841313121091813131660450431292536640581330 298 5475914436476569167689676881345142495517399044623294223 299 8330945099853621645744238443825167034869792876232049068 300 12674530813420251793931860507608463396379984117904457178 301 19282773972806759981123592206515452025904590965478637810 302 29336421013127495085420337395258797466119569870368555611 303 44631835599647263568987313221732378818664559201287552464 304 67901968958741015047667521808289701517928751801325831530 305 103304677625902253739827988012249973750903698942024663986 306 157165640158035542185642148251754459155257870203900936759 307 239108615543384283835163031628829376786761202544676327348 308 363774995409840049665298124276254406657065268087950265034 309 553439895859455368206447328132338295097276942952478201170 310 841992226496608617335624187533913160230587673177302920035 311 1280989886679135467537043576684847108411407479128378731544 312 1948872018215519353748518843798589750425141559082259322682 313 2964974339672352702208291951752673428872582825482984571922 314 4510851791573790288822605997168283967247956517339016786079 315 6862718376103391409705329639349852929722865943647503217596 316 10440800470918495693239189900673630824993122168304985930234 317 15884421959250971987350541633686420864218778978325536790066 318 24166237223125278512649849179373336684438854055599992365739 319 36766022901087963373828921435033682514205023314935508650848 320 55935081141627222487350932446746178412876412012251065946186 321 85098497347338520399128619793780355883082731426135493382642 322 129467126943803149235008775316813543441286458642122083248199 323 196968659630592965373830484687272712708835555450637625275332 324 299664121638480190033266014904374255207451921494393070013802 325 455902913518199263843848035320899799591408472734881791772050 326 693601440899666120780926984278919680625123032395668320564787 327 1055231156795159643910380065129648310006312315723667931799976 328 1605407267936064648468623054920719279807939977865431904109210 329 2442434038594491885472234033687487671256558380515004572929874 330 3715869581526383936289383185180015899820564609312767767709487 331 5653248574466621182409480143528926230872438336245868381148620 332 8600737658715367707233851252554991242333681370342776913569562 333 13084987737519389054988246513888958030513567554871403916567922 334 19907234807648610072052811539612843704078558042834513675867131 335 30286463054950124469455949018998940515180930295556957743707376 336 46077210282687388182029304567390759765105693152577321509003306 337 70100932670247344613561572098224627923338046381225985095441970 338 106650136392587637120941202605388640795467553743691236996418391 339 162255353235622120977620181233006147453549432686380628113448916 340 246852001733082326348064346801837896642143646506143207187302666 341 375555626020797395219502586443783429044484540173763102106286034 342 571362708204326568303304709267850191549242511878904463414200835 343 869259629486962047915631280047459222328771833186049516480891704 344 1322473960245921358742309882155417049638211592226430667626773242 345 2011985045895615184522240698583159605427256856943858443309293714 346 3060993219219845454573572442250335494295755258598529700588556991 347 4656932966387457902006860462893993704703680041396719778562840540 348 7084963311011075823618053839416654705150268972486246587207144762 349 10778919404827148811154005347394664693295190558593779179739954866 350 16398829243785991627631774765204642114557629055279686144332826187 351 24948846026849300458390113026227974103595728503566272354154244736 352 37956668053440289249939785459993971501148010172467244503812736266 353 57746504514421283713653662556637258332710986614125644642819897458 354 87854360107138890166720011512449919708339467179599789212121226087 355 133659840621301862213533233476625201335007006959060133650445370340 356 203347369135981457594027336625724436373761440407851078497761021354 357 309368560835579642546973256501525040751685941318259712074687822866 358 470667050378585182021093803578974839043775454325971345798651762387 359 716063299107542557735027929752973913499208822133961869070209865928 360 1089404172049744467115040316582024920547147336962490769948027408474 361 1657397399864712921777215536910923591586759730785904560667513391058 362 2521530770264829582585096176087972747545564981230414508088447140687 363 3836205743964201856007296170074973432681054404710886100563568208364 364 5836325569994255426139527249909819930719084442802223629423473923162 365 8879267284493861021177488522250918927772184367171715116740462490098 366 13508737057922659138154119590059766796081193252223995830550610340251 367 20551918424482371873456543022070558789210353252776162375587410336784 368 31267271626910381180509096634561604651625561986567426064031535320810 369 47569392540327690149764782202190092381372739757224154036688631017650 370 72371108475875124927422182678702722230046268492119750815206355994743 371 110103935794148452510782975471313301684623863730359006164751701659636 372 167509893556530505226951747083082906992791748006568058888583618030410 373 254846152745898702365627340828718746144716400714598507795164413649490 374 387717765144827410248517698025709510362039475467286071218087021350051 375 589865939858959712819530834994884560130299896727734625572331649710680 376 897410070636624814979772379683147002651472276896483086808415848649402 377 1365301470148614533316566231046303580854378847662306768008505692411154 378 2077141950354544240618834049672916122912072070351952337953079148071135 379 3160121611421864163276110990412597586157323401455272941625337389710332 380 4807744890651773307251966511765523284620829765676565873970090532893818 381 7314405512130952644513779089758429831981467542159177617531495685852978 382 11127988113495501633804188492590718456935476568587111757220765312314859 383 16929895293434499259017712113289476401223127073512309365471676751640992 384 25756799137757406922831746672107578120898411652905466992283756684021194 385 39185871520425502526626089098470913315094080210686532879913207376271090 386 59616589724626405440867170898686530923344665799930085723227110187303559 387 90699469795940316372289582442686069556890903516497466864480720744313860 388 137988332765477410494119349095628357553532826221303151483053524939846122 389 209932649245193127254023924240059131403580235116357638310934941118921362 390 319387272357358043238698513981000496667314633254298085212014966428474227 391 485909314776147948242262622431315846510645887558963941277041990998613992 392 739252570847744297746746362461118759474475103487013361833884848666317338 393 1124683859490864034719659650393316839845275154067560111701071923855562834 394 1711071200400040194231271607323750452495766878604941244387968830663545711 395 2603189001186352630213152375315554358794225361041586835368841621188197900 396 3960438919381768263670590908110384132186317186740061467790112678374671770 397 6025331401986433018675695589963055263785759118251469324144779282515289714 398 9166816921754473524096895658741492849774767908823235138527795920751067963 399 13946209240749969546016877406183823528158393491731592259725004639264633648 400 21217479725727339561448286838667603377346286145326173786817354485781647786 401 32279843084258916594210668723666809227707929309378062536780596480766769970 402 49109898207227278653482041651035250433663073128789358306267363764310915479 403 74714802535713595717107242401002015982400501600030410110415305452330065940 404 113669584375745111841903379098368868889078931747545483379828556725844455818 405 172934598950168153024071325703072516849726647857609126722950032980951897298 406 263099189447172303276117863900372900853879934947606303600659167630504588099 407 400273767701658376707878083899810254627884511352700093482607146432640809336 408 608968387347508609324260515306517934553333230662824557046559233592408383098 409 926472146596002983260113811700556056335644381247912700683925481693649985938 410 1409515922750825362740016683106138443809102253368224744011773526457690002175 411 2144408921291020201908634842313591925442310842573561814777043948878466752540 412 3262460215942831329260244306507250556480391015864050145379624489844989974458 413 4963440766792670927388668208525868813060515349310011302800591001793846757298 414 7551278058524871733077513991134434407365012701011173774933712387601923479947 415 11488361198678333585909156821540369926021297381038111593559839981483826706624 416 17478159592110213587854850408186172033486043399631196380534894391189616994954 417 26590917315728077052064184803809238740751322783060459143427264756687673666930 418 40454881989466880759673164051266911885528638161707419567654574354157270408615 419 61547236499948504227773885620181582807723409582322851904497053539066907657252 420 93636716620923034863801533658885389367031283727828337854509103867532617742890 421 142457000478882265747120213722715406578780685905737691039806202247381448474898 422 216731189620820043319349304899248554982478102892474041663503210945666433057811 423 329730433720728335474723281040486185312843253361394366748824409982446683961096 424 501645190578584574813589732344679368140039474703949423743115615440429330008026 425 763192812962368422113421890838983295277799459146342450075830831873779550077138 426 1161106058020041245763036294425651738765725981426738157240764435405322697930639 427 1766483194119537571740601355528342031557878408554241297562062062754638210093612 428 2687491683944778089989880076103618329321324899719423057392426099152881798085338 429 4088695310159620063266673944379645509089330371407717612043590933565283605955314 430 6220458072183853233471082787160302392437081716827905652516550224662158218272987 431 9463678678049176243246434096586882167731980170846563726828443131871047202126416 432 14397848692503093360004430675919593410615742459643340876603732091792725430184042 433 21904594822416882710188599670907486952606143604502375031861543581195363638672818 434 33325206048601445846497298869093357746079702801336468330260618355534819834437303 435 50700292207423069430197461022746673773837628523789056785069007764780814499041332 436 77134395693435211266874498210908331651291990010341218393983705517925547111783370 437 117350704304625961123192058760933389265997034126461993445590244475850454167916370 438 178534980108281350127269420256401679198967247057919331964121721047487176109866467 439 271619495691496383656941055182750052568581014147144430233557655511701548391483544 440 413236388717533272373653537778268457730961315310843318855302209999188084445699642 441 628689455908059083911479895695553410966515508262983094161801097606675900611216914 442 956475380100526039687535648143768562868123343605132179322417521022591181228667167 443 1455162233343125628658786971252090326428438138884669731872405517605052069502616636 444 2213854291916644207510495439534875384801154360131098367646019716235942982451101434 445 3368112993544177708033858267539627452164684826094934090517240559650234431959951410 446 5124178758602895464828069382039056037658030637900437831390830751446047121456335147 447 7795821577377466123054849146609378221766993546357130825809279992122120396862154720 448 11860404745691250880895785917118310941987400290090306012425311870746515985376238410 449 18044179094583257052710987910687490297083054822158006488590941495014214639774825458 450 27452047900446183127005484210337067385521387382804567664043871854990756779100548295 451 41764988585965758814502559744924112181057855402338618513441565236507246610527302724 452 63540406089612697232427460031712047979687497027120580641225754845019186058650199658 453 96669084386858125068513528165598246952100630167947753841529308946488760168728399762 454 147070383261544214861432579521560272341803207831797817668108885318033679279704805555 455 223749896566083519533368448229022342911475624222188915123980818636527132286028799528 456 340408552035260464998459635852756766246004468167693325351167503211011199617161605530 457 517890663089171949256233607272142887595082039885784550460198589272594490845438411090 458 787908345167427504065196532310801452068955716612071155599129140484065464189219205039 459 1198707767159692879253152878977656420087090976221171201162533595694616890079761622604 460 1823689671345771402577663746855087227259119796383640256519526319029254445880096027674 461 2774524457494547887383545943599259324225002409445313512360791876662747818458200033138 462 4221105205665157161083969504810400067433301748825982658844593510418488226039619273339 463 6421903800186090692538873437309433778743242002212594025399844514721256710218392088944 464 9770154120654252935851061392008918715883306567716609683566177263743983862956019340074 465 14864114211516405014706812446930233913609845499864559343089031535558233162297630636082 466 22613961721026434320928808266627786273369790572141797734365866293186497283392803518423 467 34404422452824910886408935230948071345376458635297778710221386063046200888209669316692 468 52342190144059244350342433160488254100589481571870916420543929364302963607988064791050 469 79632345894877779528266551764203643892116039779581374178953118649419195454995276354002 470 121151035049709066123160303622384396791342398842466473840986701490395365384407403424899 471 184316726182996268228951418085180152093295002923323207020040977378025122670971405936568 472 280415726839464625179693407150791684575574478401629222198892938789233756294397956133370 473 426618796282414400475272025329948945675979800608256154702014380358815853439786212786834 474 649049179205457161637596243321151988762164484248275636238974893545284001636340768006975 475 987450249961343650834658839631532314827128757411514599099800257937283366028582125054044 476 1502286771770285962588140293981049880114124085464787945643003654262915708515913193581114 477 2285548608372257974109851326273836292351457725908065871577750045027851369301263661068466 478 3477187271692973264257457973244114509768381600287817143842604170137482440573077443689675 479 5290122151912829899286131914235936052579705896837641762863757353553682786333090048231168 480 8048284488437489212477160625791787094471297052103948886998104260193185179175604765827082 481 12244496695298776427801047860724165072116469097413276050548965693828647667479244935610994 482 18628528792263149011049424454263659199630708845779232412725618967300550751841784862289895 483 28341065672173754852755369112307739261059063201621173824545174214215018025830454467265636 484 43117522182860701866651520175711989343863647040605784513823550354957846086800274733512362 485 65598123256700052874854218020835057660320480893179638649996412148816119529514024191845906 486 99799653527208211572162258400327467865981773443848132162913898783387882138461183668044115 487 151833167622421456608157258372259036348047774974391207677643512858731811703114573658871112 488 230995900040608317321870694441997583186622735230207409462906723081020121197489232051736410 489 351432474676837879752481775172913972080011321862087472003471310425507575980036940994959826 490 534662235285451230538185211186515655882718285178989824818193748798483744603718379369479119 491 813424274758054514396223164056909138453256792322502290929284756587547818375015405098433132 492 1237527184639126990043148761532343600042740928903164768825136369649498896563792261359399258 493 1882748745328956975472593586429940450218693362680481940565672254184515307582452163837391858 494 2864375734155236018835595089646161876949254513548169350683705882824594533313823071556266011 495 4357803114607210955558891109494627650304175220486811478215944993483513100710036686556190864 496 6629873224813149969780782262506042777386641238909133231815050391193625148478727399231050218 497 10086554582917682993230081288786951404202684247583150179583356759132702167337682829668723378 498 15345479454027571880898564481495298077994991679882756188246940378160651349898800772343432439 499 23346301032543982932791645813799036958975966725401416643213457541519952464295137628130824308 500 35518588619862937867358727059069200886400360175049056547413653896426055684574166431680879690