4 13 5 20 6 30 7 44 8 63 9 90 10 128 11 180 12 253 13 356 14 498 15 696 16 975 17 1362 18 1900 19 2656 20 3709 21 5172 22 7222 23 10084 24 14063 25 19626 26 27400 27 38220 28 53325 29 74436 30 103850 31 144880 32 202207 33 282146 34 393620 35 549304 36 766509 37 1069396 38 1492238 39 2082332 40 2905311 41 4053882 42 5656912 43 7892964 44 11013085 45 15367716 46 21442850 47 29919144 48 41748527 49 58253426 50 81281148 51 113416208 52 158255389 53 220815732 54 308113574 55 429926996 56 599886863 57 837042890 58 1167967576 59 1629700732 60 2273972653 61 3172978052 62 4427369050 63 6177646048 64 8619928767 65 12027716162 66 16782661156 67 23417503592 68 32675361101 69 45593038484 70 63617668350 71 88768225804 72 123861438079 73 172828375194 74 241154119968 75 336491101972 76 469518188477 77 655136615140 78 914136323922 79 1275527478936 80 1779791418767 81 2483409262994 82 3465191281804 83 4835110316480 84 6746609944765 85 9413791826612 86 13135411914774 87 18328330206020 88 25574193597999 89 35684615656170 90 49792072326824 91 69476717402028 92 96943424910349 93 135268760309828 94 188745507130890 95 263363567222736 96 367480945530015 97 512759774571618 98 715472641576372 99 998325458282776 100 1393000494673261 101 1943705057724372 102 2712123558141934 103 3784326447629308 104 5280410610122015 105 7367952174008250 106 10280776453400560 107 14345147667873348 108 20016314958138525 109 27929505080809380 110 38971071789147266 111 54377777584150408 112 75875325119757295 113 105871648659103922 114 147726626957448092 115 206128427823665008 116 287618622437965149 117 401324902574000116 118 559983482604778118 119 781365672699595316 120 1090268427585965391 121 1521291867783556362 122 2122714828003968760 123 2961902527871526108 124 4132852163153078125 125 5766721523791493892 126 8046519883747020986 127 11227606854177682368 128 15666295210736065919 129 21859761291285535874 130 30501733592102385732 131 42560197275649814216 132 59385817793307137677 133 82863228475490307348 134 115622128143402014174 135 161331832862264089580 136 225112274744287752383 137 314107484762294335706 138 438285793867930193344 139 611556382350839594356 140 853327244268876423805 141 1190679072498154722404 142 1661398558569609382066 143 2318210870888592441976 144 3234685389265185868623 145 4513476189637373486546 146 6297820300346794266028 147 8787581649418964179232 148 12261637768539932841725 149 17109116790330962018612 150 23872983599184722624502 151 33310857186498829862692 152 46479871349201856878959 153 64855083988700407267626 154 90494697972182382349896 155 126270599884902543620620 156 176190039326602671414221 157 245844479933065171967428 158 343035897741987469591146 159 478650678538107886449072 160 667878999192733015349087 161 931916275417040111149730 162 1300337254818203242489300 163 1814408676923573917147256 164 2531711550026813237648557 165 3532590785053446596128340 166 4929154608665351076783822 167 6877831776977200392444380 168 9596893120133706429905247 169 13390900002384148749695994 170 18684818162619751861672592 171 26071618017244613252254884 172 36378693124902003929297245 173 50760536327623652473041188 174 70828054197108978366182370 175 98829004267048621110849384 176 137899765780149308875379631 177 192416644721841609205405938 178 268486062731206220587881148 179 374628535827347238861608656 180 522733055223832527286191517 181 729388770184254050381168244 182 1017743134385900698311098470 183 1420094646275012293433991700 184 1981510595592340628048528015 185 2764875038956055447003365194 186 3857932426935925285179081880 187 5383115837459693549531047740 188 7511260673504451522055258413 189 10480739892827906017361528964 190 14624164101855312384241177370 191 20405637184468596593641564576 192 28472740459160263556778316351 193 39729068096538530785843883714 194 55435438470792505571524306532 195 77351118102789123707198197288 196 107930876652237325128466083789 197 150599945038123541928892496788 198 210137674676370752985920701118 199 293212871407263773964130364876 200 409130766728484408986251077375 201 570875294390865047900733899034 202 796563417490898300914181430880 203 1111474404864232591936632519636 204 1550881355510214504787718875453 205 2164002129372661649729096760804 206 3019512227219363484787446470162 207 4213237115884661601512070270552 208 5878885614255537804245912397071 209 8203026583811388619303989701138 210 11445986458988686687811587011276 211 15971008344395737210003895064704 212 22284938781878315042853891799357 213 31094999501788761994927163723700 214 43388003147780161107819377140694 215 60540885908152367295711678663428 216 84474937785455839032708219246767 217 117871005797349084210565918005098 218 164469774964084895699242734467560 219 229490761479064045361128117156972 220 320216949380154007453840055256973 221 446810555725518875609051386940228 222 623451297922212986421498968781514 223 869924660239372060268808227670928 224 1213838060831191758671942829137439 225 1693713151569944848452049324503266 226 2363300618400957106959115424123380 227 3297600781901755577612693885945816 228 4601264363971081455576041478143981 229 6420314388371859062370280172750036 230 8958502182204468262184503196015022 231 12500129509843918488764776842233788 232 17441893140714799580316601823644063 233 24337318752780795586739286564780090 234 33958761201892305239714056880482608 235 47383915791273517649397980489521924 236 66116530646276390753795174953204253 237 92254841156565406066167400325745316 238 128726592784439340538510017859526466 239 179616977083826299156988330395930440 240 250626212959407202886129975604694895 241 349708026725444087143187436044798258 242 487960546952091938852486678651387356 243 680869403002640704929248281605320240 244 950042266410295377172504847694291421 245 1325629120629627964848160793347572980 246 1849699352957373348710983241862027846 247 2580953935823231459274257976993903092 248 3601300507669551306868826434389437391 249 5025027826544374662270127277071628682 250 7011607224603836267259499195849834040 251 9783554951162334073011910845772777884 252 13651356160758300631409080988532694765 253 19048242275752047196789125668771296772 254 26578717126928504413283320887395389818 255 37086267272678935335830072822838167424 256 51747840712262395024987332326075288319 257 72205676529609056023355767443562076418 258 100751251672286375084943466533071724676 259 140581948697203725385804737474988744072 260 196159193771480507071698867213199441165 261 273708179874181806193242700509705525780 262 381915149066693825856552941483049212830 263 532900336240164739529202471901387626412 264 743575553519844119458184268232610492735 265 1037538478007569457906348583475803951450 266 1447715821547023304914957885285824465664 267 2020051443279852978445571008366608611892 268 2818652509534983035270881435184218395645 269 3932970121101616067736264354047452882788 270 5487818708106729261806099902019041689458 271 7657356462349819048987333878735045403192 272 10684592751738215170743410143279124161231 273 14908607537315074591348464158085536261714 274 20802531632806367359780767659489132495852 275 29026541965826249390474154165293293725664 276 40501807826368364353440338459450196684669 277 56513670802927809310909999477063801253428 278 78855615564458866140729075990075719947190 279 110030157618562978097354831084193687095012 280 153529149432223982975260337413577799191535 281 214224901931845541592368151457215241147818 282 298915930801584822335438738158463094137224 283 417088456483010944047875505911349285478092 284 581978953295915066159996640328008281487181 285 812056763535015186263245627774141429422276 286 1133092843767606710431189749981161665093418 287 1581046363074841076367868786567365848452464 288 2206092480365945438686487895876291140331743 289 3078242451070228607125625127736464759609122 290 4295185569917288863166927323115893361998356 291 5993231323806731953740844578319948129115960 292 8362577382506402652937738151349220659549997 293 11668613590904806333459479773968251483605844 294 16281648217530752770648616479755789620230286 295 22718386088819537259616320881018389448215964 296 31699804564316015319856697699285723626761695 297 44231910025966311874756712733479830724066426 298 61718420395169827289881258241792568516662224 299 86117995217451567899329716279589836701739364 300 120163624616248639069370123166245385074894557 301 167668750816305966454519229217064967757390884 302 233954410830072963088540690800972241920140962 303 326445244449948846038069962612080606851528488 304 455501126248860571978408581600375320589676335 305 635577572476451892631600610819009451597672818 306 886844899729970655164680616025133455623197948 307 1237447496947669989994887125812831248030881168 308 1726656271201764357241609803238394223785021981 309 2409267371936393202960961842869276362844068724 310 3361739893625310635154454867650795951684960294 311 4690760039351198704478106732289619695600925140 312 6545191015074550763163533488976946949473159439 313 9132747159187014473269871578170868266213989322 314 12743259972327708044110668332230035342886810584 315 17781142069500300230805173710243513594547244028 316 24810685333448579709703276645318683481901138093 317 34619267103842430561491208242630938951987610500 318 48305544111328308505721015752717062531981298650 319 67402512736397459650211727000880880558349520224 320 94049219541133440832685693130580561385876359103 321 131230355326499047572933239748065064015950207810 322 183110569584123227806144469754478823648680339108 323 255500951818664341315583113262042003330102238440 324 356509930194131535978552172626710689417776774733 325 497451494494745503185222179257022711313310886036 326 694112473221451910437310696278562830308884815998 327 968520812206927413272687458515463382165655787916 328 1351412919183622542348996531140756112044398546815 329 1885676440937649324059843571814148371931080518042 330 2631154097635306736982685613309489594640196391840 331 3671346650574172497970680520796975606254452881556 332 5122765801058921190468683674769052855906559582909 333 7147984636208262798025214798433127561211473301732 334 9973847398783651732924046654903440807149102154962 335 13916878252692014878908047870335081318067572047384 336 19418735073475446786519113271635307978329506186383 337 27095679433775566263873308108240009175509677611666 338 37807603904167681490740142395573603443284246249740 339 52754348399642908451946274413605697274726584420160 340 73610093941026579314265729488115326329348861409725 341 102710887242110929245353592899387216062078170111156 342 143316300703453498394632691222784997992737415090070 343 199974536281696067080477733389836349933424307239620 344 279031868425248437804972915286889758453505201632047 345 389343488649017926034618975344957212047553000291306 346 543265373266845632555588158002457697859586029569320 347 758038273132192942690423563963615866840434710503724 348 1057718845723284289874210865976804182548611202214669 349 1475874235182709191145795291349872607766725059429956 350 2059341919531231517936435285929689431540455450576778 351 2873475964578761522438845295917224231937657114933072 352 4009467316088702672165801448676549398082061321074591 353 5594558074245172227018665863209251470847635960583522 354 7806293848688754562814125877764137895415769680442932 355 10892410596756166866770448193270323028101779757082264 356 15198583464579047126203133175095052339777333242241645 357 21207145771622681352646917618737527261679175321469396 358 29591115042201088296355022264304783951619329194607470 359 41289577525914261119176714543460427707656446241565564 360 57612875007824409831496968412570106863135683885180447 361 80389375856024857945356962147347095164917833710684346 362 112170270094029610534708451351225639366932221677738608 363 156515327541563080782170651368600641433927814011926468 364 218391626719874125722210892707264297192971351306549149 365 304729916044084079014773864849798373898782277066161572 366 425200925177155772099049754088426922234787849701591554 367 593298580981311332226592436783129235819870516625024776 368 827851458808042283751758622406861044990535905438872303 369 1155131766398395623212873373026652218368357976469344690 370 1611798087139778436552234627654685393874528882951641116 371 2249001498597395899730109681596851325800942327502769392 372 3138114991604833530177505368460165481727251858377561693 373 4378727940677952496317342628336023006117415742372626932 374 6109801084334570236012453990848388045476413537957179910 375 8525231481807062960085120418517182289255446044257892788 376 11895570872960738522812190625132211493962083343122815567 377 16598330109347092968342250610032799097070242818286986762 378 23160264047948696156182694827882752623987305626472965496 379 32316373227728540005709501668781605277179612730503523932 380 45092231091654924459496691845197809688102568979696789101 381 62918858205244485280707640265798304345044854071232917764 382 87793010503405776167601698165445963178346531087480013370 383 122500835411038388924702885359177224653384750689897102144 384 170929947502143895020911972376794418378192277122162624639 385 238504879212056037615911036596690230701737916246192944514 386 332794681325482554017007468883800412485116032467274217668 387 464360730415326178966526830112766061409769304934222351432 388 647939705926255970252734045570174879781668109614548513677 389 904094241863021145649925974364291055671969981180741379860 390 1261516142156134911950061129109332535304654642335718920542 391 1760240142267838119471994921253115820973105524163319378796 392 2456128189652298261552585994298756991125608071976031273407 393 3427126526175290969550048232582956126281279265852179220954 394 4781996426691811150894050971615564177250865690662357678144 395 6672496521572434642577166909850629803224321668115381925620 396 9310381242002880200652682459464669243688166603680389715325 397 12991119379558913271338150175814084480783010647176894577252 398 18126989469836680436048384791316823783699509026893121529394 399 25293259005578195043882531828779968290600654875476161356280 400 35292620001120706743328982811092838205254187898034178869839 401 49245098319232274143434919758447732048182028700963137636050 402 68713507480993070523813448448876760364900818777845444241964 403 95878499007819608530540497450965644701109030671544519095968 404 133782816639585255030198822327988302301618245299960454141949 405 186672113281218415191061816656201252777983666256654026119988 406 260470505496632287584894443350808049767118880120934482433910 407 363444132286990118590938142106942249304345521271465427379876 408 507127043202022085412322455640390807857585577813268506381935 409 707613124274482990360850703357817352312221426498522990987818 410 987358770070612524766770727564692548375809922663865337193672 411 1377698218691034289415583053387723865019516676898002440143756 412 1922353291750988066134023862356025512482028430810314488357581 413 2682330664415708039894392158487202449063841271826253665375172 414 3742755207452681103597936834340140278414843276459870217481194 415 5222404802193010421683630778099774889983573538518631416858928 416 7287014620582404145922808179330430410609710974462821819107935 417 10167841079321070247090265827167483005893527824745994100337570 418 14187564811838701946965198390539690058381990353497133051199060 419 19796434043357818713529247136760635711202995487444275055074808 420 27622696779224544640103339833665396422396766623954810019783085 421 38542970702998474141020662608246863122657508531740260202735700 422 53780432898554339374023692664060961480787981328385683161348686 423 75041827601806907993735926804091428555996528735353895094640988 424 104708638185221492922144665050159122667711783687435330425254495 425 146103836500107152889068047936368786084233471188511626525433082 426 203864088102168155361495546272243818592781038799093473350630672 427 284459103972249893838025256904409673891420096110224555945149988 428 396916311185435798700280760922896694836178726064458583476120669 429 553832012704443463612059140480856423269795548786698573226694436 430 772782296046667943037546060081063166375621231019542585240930658 431 1078291726343121491238586778750203063563777548239141722897391336 432 1504580336594322725924399041884609541375769823637855729929509551 433 2099396604797779349687151260642982756021038010825783743708555762 434 2929365748732910925514719617581469293503176327497826031035713340 435 4087452399531766943087384862519422146315317195514853182756410448 436 5703373546189881425298701563170575053417845845289423217346621085 437 7958128102263601200716590495805921343027390665821435805779982452 438 11104270547796444811689489342620313586133810718527532396548534246 439 15494199491911529793684787988860572253151008886093699617449652628 440 21619629750717083826731882554782417739472627176932294828906585999 441 30166669197856490824095569181046548515295012102876500598877050954 442 42092669531619504399059065320341458092435828490714931631447839512 443 58733458993345697447148553098425407732096263239958289275262824636 444 81952968146430065474923020916875514770062651382685296026660687917 445 114352008261095499622213699821729464700166669084306363861772729988 446 159559587518310899293356171517192273556628354970631510181973488794 447 222639395286205828396994594932176437272221566005328881328584200480 448 310656984668621064719350420560334444170395989551298023750206147903 449 433471183297717298208926042856114011813423379025569384225719707586 450 604838378090722556087345361381545148101071486981289272839141889764 451 843953364623447957835695436052845325613013545107924928828996496296 452 1177599351264055661137202506272562467797242747602436792201645563085 453 1643147939479162410383616765619204308015566352988147929904003487124 454 2292745107337618471758736233487235799327098577197139130497134882366 455 3199152067151559280110100448597970261207499040312798513232287622476 456 4463895230222380481904436037510971083828375453578732652009652537343 457 6228638154154399353901089232593675906669763507382426190898273251866 458 8691049241640737031978937130683176321742096657822736156961710127328 459 12126942527596320243918972523619912428864249947470263817251592697172 460 16921171538531179189706614502698322897167902468343585033806199041085 461 23610736637435873417858963493960028550153956823027898504821693506532 462 32944934296833377519816882177923001179470596552763263791464895521682 463 45969285604658678623332201529016558223200054884157433884863990779352 464 64142644813402926025424541490618379997475816114399382043449586054159 465 89500605231102628457492727849806030909095149928554426087751484549906 466 124883505506150734766481285235956117625870706321078131561192877080396 467 174254575231464530674181284510253318218151687112956197971763162887680 468 243143855275608182940409997190230441815666115971508234218952555153981 469 339267616243404097990455298321718266160836562570710689210137238710708 470 473392655969079796114843854256462754062174080546990527504719202855766 471 660542285782680896555001278890714201849483919055972666409668273195652 472 921679087762416378921320593833666974137339241112929612639227032575407 473 1286052928181563690220143006834643774285184723664691744219575644422250 474 1794477227534441589224846412037891157761141918658935860324055749247080 475 2503900461307513654397642466558048150124162401281831891688122338346476 476 3493784944125543759361606607502954522707708688442313101078378321419917 477 4875007383250446868669835830910426089807468560982563464867687142916420 478 6802278150149468898020131345153987458009466721222599643700300425940042 479 9491470349558601173120855681563957195539579778166458093844878981186320 480 13243799710626437496701278269323806702322645810407440030813752607252767 481 18479563683549384664710098521218401005826402003427762752268287994796514 482 25785218849266671244261842708281901849088626277555515831390058388312692 483 35979069770811476166523412220211570600184871398981338155472384195691864 484 50202927077725206826121475311760608713975449817262965535350328596845805 485 70050001382082727153233783937782204704003654558538794415048404771421908 486 97743358390889623577308667148705043049458369075518192142334826779696430 487 136384923926261889818766362843732788028135771033507269226173041389383484 488 190302929841890661132589043187325018121982758934340554365447138139689631 489 265536718163861974307851118235192290802920392709575178699718058330814778 490 370513206243413403214841392836170619105729911142532730594680909558463408 491 516990783610043212083944449218382824272101288902188377957067317668762756 492 721376366169614609748291279657709599727823544353490911764883254801319197 493 1006563130650688780737533903907533529014380214994640639889079877447741604 494 1404494773463499827382730291272936267649932488946909486508815544895988930 495 1959743515949272431580527008533802023727748377609170201486833827271401160 496 2734502627470992171223359087472776657756583974342772191543043009696802415 497 3815552677577688435502994486453406064314245192888459612906710967239719474 498 5323981805362044690543784308340540315105429244165249889482483199438791260 499 7428748770891256774027245183479355339240916326294714584572919846665006000 500 10365607982626369042229348060379588786385074360119691417356464944176241373