1 5 2 7 3 10 4 14 5 20 6 28 7 40 8 57 9 81 10 115 11 163 12 231 13 327 14 463 15 655 16 927 17 1311 18 1854 19 2622 20 3708 21 5244 22 7416 23 10488 24 14832 25 20976 26 29665 27 41953 28 59331 29 83907 30 118663 31 167815 32 237326 33 335630 34 474653 35 671261 36 949307 37 1342523 38 1898614 39 2685046 40 3797229 41 5370093 42 7594459 43 10740187 44 15188918 45 21480374 46 30377836 47 42960748 48 60755673 49 85921497 50 121511347 51 171842995 52 243022694 53 343685990 54 486045388 55 687371980 56 972090777 57 1374743961 58 1944181555 59 2749487923 60 3888363110 61 5498975846 62 7776726221 63 10997951693 64 15553452443 65 21995903387 66 31106904887 67 43991806775 68 62213809775 69 87983613551 70 124427619551 71 175967227103 72 248855239102 73 351934454206 74 497710478205 75 703868908413 76 995420956411 77 1407737816827 78 1990841912822 79 2815475633654 80 3981683825645 81 5630951267309 82 7963367651291 83 11261902534619 84 15926735302582 85 22523805069238 86 31853470605164 87 45047610138476 88 63706941210329 89 90095220276953 90 127413882420659 91 180190440553907 92 254827764841318 93 360380881107814 94 509655529682637 95 720761762215629 96 1019311059365275 97 1441523524431259 98 2038622118730550 99 2883047048862518 100 4077244237461100 101 5766094097725036 102 8154488474922201 103 11532188195450073 104 16308976949844402 105 23064376390900146 106 32617953899688805 107 46128752781800293 108 65235907799377611 109 92257505563600587 110 130471815598755222 111 184515011127201174 112 260943631197510445 113 369030022254402349 114 521887262395020891 115 738060044508804699 116 1043774524790041782 117 1476120089017609398 118 2087549049580083564 119 2952240178035218796 120 4175098099160167128 121 5904480356070437592 122 8350196198320334257 123 11808960712140875185 124 16700392396640668515 125 23617921424281750371 126 33400784793281337030 127 47235842848563500742 128 66801569586562674061 129 94471685697127001485 130 133603139173125348122 131 188943371394254002970 132 267206278346250696244 133 377886742788508005940 134 534412556692501392488 135 755773485577016011880 136 1068825113385002784976 137 1511546971154032023760 138 2137650226770005569953 139 3023093942308064047521 140 4275300453540011139907 141 6046187884616128095043 142 8550600907080022279814 143 12092375769232256190086 144 17101201814160044559628 145 24184751538464512380172 146 34202403628320089119256 147 48369503076929024760344 148 68404807256640178238513 149 96739006153858049520689 150 136809614513280356477027 151 193478012307716099041379 152 273619229026560712954055 153 386956024615432198082759 154 547238458053121425908111 155 773912049230864396165519 156 1094476916106242851816222 157 1547824098461728792331038 158 2188953832212485703632444 159 3095648196923457584662076 160 4377907664424971407264888 161 6191296393846915169324152 162 8755815328849942814529777 163 12382592787693830338648305 164 17511630657699885629059554 165 24765185575387660677296610 166 35023261315399771258119108 167 49530371150775321354593220 168 70046522630799542516238217 169 99060742301550642709186441 170 140093045261599085032476435 171 198121484603101285418372883 172 280186090523198170064952871 173 396242969206202570836745767 174 560372181046396340129905742 175 792485938412405141673491534 176 1120744362092792680259811485 177 1584971876824810283346983069 178 2241488724185585360519622970 179 3169943753649620566693966138 180 4482977448371170721039245940 181 6339887507299241133387932276 182 8965954896742341442078491880 183 12679775014598482266775864552 184 17931909793484682884156983761 185 25359550029196964533551729105 186 35863819586969365768313967523 187 50719100058393929067103458211 188 71727639173938731536627935046 189 101438200116787858134206916422 190 143455278347877463073255870093 191 202876400233575716268413832845 192 286910556695754926146511740186 193 405752800467151432536827665690 194 573821113391509852293023480372 195 811505600934302865073655331380 196 1147642226783019704586046960745 197 1623011201868605730147310662761 198 2295284453566039409172093921490 199 3246022403737211460294621325522 200 4590568907132078818344187842981 201 6492044807474422920589242651045 202 9181137814264157636688375685963 203 12984089614948845841178485302091 204 18362275628528315273376751371927 205 25968179229897691682356970604183 206 36724551257056630546753502743855 207 51936358459795383364713941208367 208 73449102514113261093507005487711 209 103872716919590766729427882416735 210 146898205028226522187014010975423 211 207745433839181533458855764833471 212 293796410056453044374028021950847 213 415490867678363066917711529666943 214 587592820112906088748056043901695 215 830981735356726133835423059333887 216 1175185640225812177496112087803390 217 1661963470713452267670846118667774 218 2350371280451624354992224175606780 219 3323926941426904535341692237335548 220 4700742560903248709984448351213560 221 6647853882853809070683384474671096 222 9401485121806497419968896702427120 223 13295707765707618141366768949342192 224 18802970243612994839937793404854240 225 26591415531415236282733537898684384 226 37605940487225989679875586809708480 227 53182831062830472565467075797368768 228 75211880974451979359751173619416960 229 106365662125660945130934151594737536 230 150423761948903958719502347238833921 231 212731324251321890261868303189475073 232 300847523897807917439004694477667843 233 425462648502643780523736606378950147 234 601695047795615834878009388955335687 235 850925297005287561047473212757900295 236 1203390095591231669756018777910671374 237 1701850594010575122094946425515800590 238 2406780191182463339512037555821342749 239 3403701188021150244189892851031601181 240 4813560382364926679024075111642685499 241 6807402376042300488379785702063202363 242 9627120764729853358048150223285370999 243 13614804752084600976759571404126404727 244 19254241529459706716096300446570741999 245 27229609504169201953519142808252809455 246 38508483058919413432192600893141483998 247 54459219008338403907038285616505618910 248 77016966117838826864385201786282967997 249 108918438016676807814076571233011237821 250 154033932235677653728770403572565935995 251 217836876033353615628153142466022475643 252 308067864471355307457540807145131871991 253 435673752066707231256306284932044951287 254 616135728942710614915081614290263743982 255 871347504133414462512612569864089902574 256 1232271457885421229830163228580527487965 257 1742695008266828925025225139728179805149 258 2464542915770842459660326457161054975930 259 3485390016533657850050450279456359610298 260 4929085831541684919320652914322109951861 261 6970780033067315700100900558912719220597 262 9858171663083369838641305828644219903722 263 13941560066134631400201801117825438441194 264 19716343326166739677282611657288439807445 265 27883120132269262800403602235650876882389 266 39432686652333479354565223314576879614891 267 55766240264538525600807204471301753764779 268 78865373304666958709130446629153759229782 269 111532480529077051201614408942603507529558 270 157730746609333917418260893258307518459564 271 223064961058154102403228817885207015059116 272 315461493218667834836521786516615036919128 273 446129922116308204806457635770414030118232 274 630922986437335669673043573033230073838256 275 892259844232616409612915271540828060236464 276 1261845972874671339346087146066460147676513 277 1784519688465232819225830543081656120472929 278 2523691945749342678692174292132920295353026 279 3569039376930465638451661086163312240945858 280 5047383891498685357384348584265840590706052 281 7138078753860931276903322172326624481891716 282 10094767782997370714768697168531681181412105 283 14276157507721862553806644344653248963783433 284 20189535565994741429537394337063362362824211 285 28552315015443725107613288689306497927566867 286 40379071131989482859074788674126724725648423 287 57104630030887450215226577378612995855133735 288 80758142263978965718149577348253449451296846 289 114209260061774900430453154757225991710267470 290 161516284527957931436299154696506898902593692 291 228418520123549800860906309514451983420534940 292 323032569055915862872598309393013797805187384 293 456837040247099601721812619028903966841069880 294 646065138111831725745196618786027595610374769 295 913674080494199203443625238057807933682139761 296 1292130276223663451490393237572055191220749538 297 1827348160988398406887250476115615867364279522 298 2584260552447326902980786475144110382441499076 299 3654696321976796813774500952231231734728559044 300 5168521104894653805961572950288220764882998152 301 7309392643953593627549001904462463469457118088 302 10337042209789307611923145900576441529765996305 303 14618785287907187255098003808924926938914236177 304 20674084419578615223846291801152883059531992610 305 29237570575814374510196007617849853877828472354 306 41348168839157230447692583602305766119063985220 307 58475141151628749020392015235699707755656944708 308 82696337678314460895385167204611532238127970440 309 116950282303257498040784030471399415511313889416 310 165392675356628921790770334409223064476255940881 311 233900564606514996081568060942798831022627778833 312 330785350713257843581540668818446128952511881762 313 467801129213029992163136121885597662045255557666 314 661570701426515687163081337636892257905023763525 315 935602258426059984326272243771195324090511115333 316 1323141402853031374326162675273784515810047527051 317 1871204516852119968652544487542390648181022230667 318 2646282805706062748652325350547569031620095054103 319 3742409033704239937305088975084781296362044461335 320 5292565611412125497304650701095138063240190108207 321 7484818067408479874610177950169562592724088922671 322 10585131222824250994609301402190276126480380216415 323 14969636134816959749220355900339125185448177845343 324 21170262445648501989218602804380552252960760432830 325 29939272269633919498440711800678250370896355690686 326 42340524891297003978437205608761104505921520865660 327 59878544539267838996881423601356500741792711381372 328 84681049782594007956874411217522209011843041731321 329 119757089078535677993762847202713001483585422762745 330 169362099565188015913748822435044418023686083462643 331 239514178157071355987525694405426002967170845525491 332 338724199130376031827497644870088836047372166925286 333 479028356314142711975051388810852005934341691050982 334 677448398260752063654995289740177672094744333850573 335 958056712628285423950102777621704011868683382101965 336 1354896796521504127309990579480355344189488667701147 337 1916113425256570847900205555243408023737366764203931 338 2709793593043008254619981158960710688378977335402295 339 3832226850513141695800411110486816047474733528407863 340 5419587186086016509239962317921421376757954670804590 341 7664453701026283391600822220973632094949467056815726 342 10839174372172033018479924635842842753515909341609181 343 15328907402052566783201644441947264189898934113631453 344 21678348744344066036959849271685685507031818683218363 345 30657814804105133566403288883894528379797868227262907 346 43356697488688132073919698543371371014063637366436726 347 61315629608210267132806577767789056759595736454525814 348 86713394977376264147839397086742742028127274732873452 349 122631259216420534265613155535578113519191472909051628 350 173426789954752528295678794173485484056254549465746905 351 245262518432841068531226311071156227038382945818103257 352 346853579909505056591357588346970968112509098931493810 353 490525036865682137062452622142312454076765891636206514 354 693707159819010113182715176693941936225018197862987621 355 981050073731364274124905244284624908153531783272413029 356 1387414319638020226365430353387883872450036395725975243 357 1962100147462728548249810488569249816307063566544826059 358 2774828639276040452730860706775767744900072791451950487 359 3924200294925457096499620977138499632614127133089652119 360 5549657278552080905461721413551535489800145582903900975 361 7848400589850914192999241954276999265228254266179304239 362 11099314557104161810923442827103070979600291165807801951 363 15696801179701828385998483908553998530456508532358608479 364 22198629114208323621846885654206141959200582331615603902 365 31393602359403656771996967817107997060913017064717216958 366 44397258228416647243693771308412283918401164663231207804 367 62787204718807313543993935634215994121826034129434433916 368 88794516456833294487387542616824567836802329326462415608 369 125574409437614627087987871268431988243652068258868867832 370 177589032913666588974775085233649135673604658652924831217 371 251148818875229254175975742536863976487304136517737735665 372 355178065827333177949550170467298271347209317305849662435 373 502297637750458508351951485073727952974608273035475471331 374 710356131654666355899100340934596542694418634611699324871 375 1004595275500917016703902970147455905949216546070950942663 376 1420712263309332711798200681869193085388837269223398649742 377 2009190551001834033407805940294911811898433092141901885326 378 2841424526618665423596401363738386170777674538446797299484 379 4018381102003668066815611880589823623796866184283803770652 380 5682849053237330847192802727476772341555349076893594598969 381 8036762204007336133631223761179647247593732368567607541305 382 11365698106474661694385605454953544683110698153787189197939 383 16073524408014672267262447522359294495187464737135215082611 384 22731396212949323388771210909907089366221396307574378395878 385 32147048816029344534524895044718588990374929474270430165222 386 45462792425898646777542421819814178732442792615148756791757 387 64294097632058689069049790089437177980749858948540860330445 388 90925584851797293555084843639628357464885585230297513583515 389 128588195264117378138099580178874355961499717897081720660891 390 181851169703594587110169687279256714929771170460595027167030 391 257176390528234756276199160357748711922999435794163441321782 392 363702339407189174220339374558513429859542340921190054334060 393 514352781056469512552398320715497423845998871588326882643564 394 727404678814378348440678749117026859719084681842380108668120 395 1028705562112939025104796641430994847691997743176653765287128 396 1454809357628756696881357498234053719438169363684760217336241 397 2057411124225878050209593282861989695383995486353307530574257 398 2909618715257513393762714996468107438876338727369520434672483 399 4114822248451756100419186565723979390767990972706615061148515 400 5819237430515026787525429992936214877752677454739040869344967 401 8229644496903512200838373131447958781535981945413230122297031 402 11638474861030053575050859985872429755505354909478081738689934 403 16459288993807024401676746262895917563071963890826460244594062 404 23276949722060107150101719971744859511010709818956163477379869 405 32918577987614048803353492525791835126143927781652920489188125 406 46553899444120214300203439943489719022021419637912326954759738 407 65837155975228097606706985051583670252287855563305840978376250 408 93107798888240428600406879886979438044042839275824653909519476 409 131674311950456195213413970103167340504575711126611681956752500 410 186215597776480857200813759773958876088085678551649307819038952 411 263348623900912390426827940206334681009151422253223363913505000 412 372431195552961714401627519547917752176171357103298615638077905 413 526697247801824780853655880412669362018302844506446727827010001 414 744862391105923428803255039095835504352342714206597231276155811 415 1053394495603649561707311760825338724036605689012893455654020003 416 1489724782211846857606510078191671008704685428413194462552311623 417 2106788991207299123414623521650677448073211378025786911308040007 418 2979449564423693715213020156383342017409370856826388925104623246 419 4213577982414598246829247043301354896146422756051573822616080014 420 5958899128847387430426040312766684034818741713652777850209246492 421 8427155964829196493658494086602709792292845512103147645232160028 422 11917798257694774860852080625533368069637483427305555700418492984 423 16854311929658392987316988173205419584585691024206295290464320056 424 23835596515389549721704161251066736139274966854611111400836985968 425 33708623859316785974633976346410839169171382048412590580928640112 426 47671193030779099443408322502133472278549933709222222801673971936 427 67417247718633571949267952692821678338342764096825181161857280224 428 95342386061558198886816645004266944557099867418444445603347943873 429 134834495437267143898535905385643356676685528193650362323714560449 430 190684772123116397773633290008533889114199734836888891206695887746 431 269668990874534287797071810771286713353371056387300724647429120898 432 381369544246232795547266580017067778228399469673777782413391775493 433 539337981749068575594143621542573426706742112774601449294858241797 434 762739088492465591094533160034135556456798939347555564826783550987 435 1078675963498137151188287243085146853413484225549202898589716483595 436 1525478176984931182189066320068271112913597878695111129653567101974 437 2157351926996274302376574486170293706826968451098405797179432967190 438 3050956353969862364378132640136542225827195757390222259307134203948 439 4314703853992548604753148972340587413653936902196811594358865934380 440 6101912707939724728756265280273084451654391514780444518614268407897 441 8629407707985097209506297944681174827307873804393623188717731868761 442 12203825415879449457512530560546168903308783029560889037228536815794 443 17258815415970194419012595889362349654615747608787246377435463737522 444 24407650831758898915025061121092337806617566059121778074457073631588 445 34517630831940388838025191778724699309231495217574492754870927475044 446 48815301663517797830050122242184675613235132118243556148914147263176 447 69035261663880777676050383557449398618462990435148985509741854950088 448 97630603327035595660100244484369351226470264236487112297828294526352 449 138070523327761555352100767114898797236925980870297971019483709900176 450 195261206654071191320200488968738702452940528472974224595656589052705 451 276141046655523110704201534229797594473851961740595942038967419800353 452 390522413308142382640400977937477404905881056945948449191313178105410 453 552282093311046221408403068459595188947703923481191884077934839600706 454 781044826616284765280801955874954809811762113891896898382626356210820 455 1104564186622092442816806136919190377895407846962383768155869679201412 456 1562089653232569530561603911749909619623524227783793796765252712421640 457 2209128373244184885633612273838380755790815693924767536311739358402824 458 3124179306465139061123207823499819239247048455567587593530505424843281 459 4418256746488369771267224547676761511581631387849535072623478716805649 460 6248358612930278122246415646999638478494096911135175187061010849686562 461 8836513492976739542534449095353523023163262775699070145246957433611298 462 12496717225860556244492831293999276956988193822270350374122021699373124 463 17673026985953479085068898190707046046326525551398140290493914867222596 464 24993434451721112488985662587998553913976387644540700748244043398746249 465 35346053971906958170137796381414092092653051102796280580987829734445193 466 49986868903442224977971325175997107827952775289081401496488086797492499 467 70692107943813916340275592762828184185306102205592561161975659468890387 468 99973737806884449955942650351994215655905550578162802992976173594984998 469 141384215887627832680551185525656368370612204411185122323951318937780774 470 199947475613768899911885300703988431311811101156325605985952347189969996 471 282768431775255665361102371051312736741224408822370244647902637875561548 472 399894951227537799823770601407976862623622202312651211971904694379939993 473 565536863550511330722204742102625473482448817644740489295805275751123097 474 799789902455075599647541202815953725247244404625302423943809388759879987 475 1131073727101022661444409484205250946964897635289480978591610551502246195 476 1599579804910151199295082405631907450494488809250604847887618777519759974 477 2262147454202045322888818968410501893929795270578961957183221103004492390 478 3199159609820302398590164811263814900988977618501209695775237555039519949 479 4524294908404090645777637936821003787859590541157923914366442206008984781 480 6398319219640604797180329622527629801977955237002419391550475110079039898 481 9048589816808181291555275873642007575719181082315847828732884412017969562 482 12796638439281209594360659245055259603955910474004838783100950220158079797 483 18097179633616362583110551747284015151438362164631695657465768824035939125 484 25593276878562419188721318490110519207911820948009677566201900440316159595 485 36194359267232725166221103494568030302876724329263391314931537648071878251 486 51186553757124838377442636980221038415823641896019355132403800880632319190 487 72388718534465450332442206989136060605753448658526782629863075296143756502 488 102373107514249676754885273960442076831647283792038710264807601761264638380 489 144777437068930900664884413978272121211506897317053565259726150592287513004 490 204746215028499353509770547920884153663294567584077420529615203522529276761 491 289554874137861801329768827956544242423013794634107130519452301184575026009 492 409492430056998707019541095841768307326589135168154841059230407045058553522 493 579109748275723602659537655913088484846027589268214261038904602369150052018 494 818984860113997414039082191683536614653178270336309682118460814090117107045 495 1158219496551447205319075311826176969692055178536428522077809204738300104037 496 1637969720227994828078164383367073229306356540672619364236921628180234214091 497 2316438993102894410638150623652353939384110357072857044155618409476600208075 498 3275939440455989656156328766734146458612713081345238728473843256360468428182 499 4632877986205788821276301247304707878768220714145714088311236818953200416150 500 6551878880911979312312657533468292917225426162690477456947686512720936856364