1 159054 2 211674 3 211686 4 211698 5 271902 6 271914 7 271926 8 317286 9 370206 10 443178 11 579222 12 855354 13 855366 14 902058 15 902070 16 1698570 17 2905146 18 3715974 19 4524258 20 4524270 21 6396690 22 8955438 23 9604818 24 11977470 25 22019202 26 27457134 27 30563730 28 52679430 29 102840570 30 210584070 31 355171770 32 591953670 33 1392709626 34 2521417734 35 3910129146 36 7116662214 37 9125574426 38 12090325734 39 14780903706 40 18362395494 41 22959460506 42 24238163814 43 27089712714 44 27089712726 45 31482648234 46 40446518166 47 52646310234 48 81162625446 49 129297918042 50 169856368038 51 265119730794 52 343096122906 53 400278810096 54 828117399360 55 1915471622976 56 3409424817888 57 5611717695264 58 9166104461568 59 15634192312832 60 16031572597684 61 17137198295756 62 20253052532020 63 32848370436812 64 34780458030388 65 38691463699532 66 38695006313908 67 38695756251404 68 38792005117684 69 44847679277324 70 53005787458036 71 53005787458092 72 108605579565924 73 215165342499996 74 367172698908260 75 537858385981084 76 557743912412876 77 557743912412932 78 586684917155708 79 590962183283332 80 616223765016188 81 638235216279892 82 787454336067308 83 910362061567252 84 1040727133006316 85 1054520169357844 86 1057227747286508 87 1057246328074804 88 1095160225909232 89 1413458025565168 90 1580822130132368 91 1482020746999126 92 774189942462434 93 436354085164318 94 234236862528194 95 117123737261434 96 67808479467206 97 34596134181754 98 17298108914906 99 9036061283878 100 4518045135794 101 2259022567900 102 3456899089700 103 5116210654492 104 5116504298948 105 5119598832124 106 5121776258564 107 5121776258620 108 7183550057348 109 7183550057404 110 7476756184996 111 7701366352988 112 9101614781476 113 9101614781532 114 18573883615140 115 43665899751516 116 77082161877924 117 128470269796764 118 222084264852324 119 442378711319580 120 1136583051240420 121 2910642307177500 122 7877096853273060 123 17329643487532572 124 28882755064796388 125 49700397140809212 126 86536335050143188 127 145776892921408812 128 244657214751702228 129 407762052361775916 130 684153066933410004 131 1363965392310406956 132 2795255184852386004 133 4658759366406703404 134 8954769837997995732 135 18298456684263380268 136 34563789521462536692 137 65629282738575192588 138 136035701099610023124 139 277396566357721560876 140 559196252816359352964 141 1083214694090438604156 142 2124226246801754070276 143 3846447485537699062524 144 7523343427031087179524 145 16859037971400988145916 146 29648653054878691953924 147 49415529254731668062076 148 83828573830225514483844 149 139718380387409569667964 150 232864397483680839181956 151 401319493753260413262204 152 879270249144265310682756 153 1660843803939167809068156 154 3181168278935518667488644 155 5330965304123905577841276 156 9187408290085879825652100 157 21307800778935842405668476 158 35513001923807120105339268 159 63316369607541729555779196 160 112868311039530909208133508 161 240750560075964385876410492 162 485322558382363614696362628 163 941987798006108685079960572 164 1714164986964097914088039428 165 3361544723092475736730262076 166 6297298686754578800046982596 167 11800346209512851524051110460 168 18186415925798891629358709188 169 21013715880649979823838851832 170 24016540829738167649715783368 171 21014492071525993720410473512 172 28110506164625906633698065368 173 24596692950056976991519323112 174 26492974574078016099545487128 175 34644681938036152701849600232 176 40920440848962795435358207388 177 40920735474094269784082228836 178 42470690167786397371220372636 179 42490453210947718218191288164 180 47528675386653874560505923740 181 66639078030239756545683466084 182 69049149463639647014008102268 183 93313938429674272231922819812 184 98223460258108237716816261788 185 108108415146616777553717759332 186 112323976627808294006730378908 187 126277290512352934954826681092 188 126277290538367615831523541244 189 137267739962917654714936388356 190 137973486697945508980822972604 191 144622681882452086785810396996 192 161697013303831538409657733820 193 226379370354864496453107078340 194 316931118496810295034349910012 195 317011605209316211299163618756 196 317011605209316211299163618812 197 528695344291121469540005490948 198 1009327475464868260030919576316 199 1684106620194937944291299037444 200 2916379756922941318162981269372 201 4940808316711374810496047327108 202 10597536381942849185348012730492 203 21442863019727799323080174507908 204 35739189834307310763654530686076 205 35902557585413380838828292402052 206 41426028425123112769130231062908 207 69043380708542072699877798796932 208 140545637369288131093940663652732 209 271866991374572402166214737901188 210 469166041698189410006072667277692 211 799089743590051165019790736151172 212 1376956841831674243634540674802748 213 2360497444569282509833006655003076 214 3962864346709790490830182528856124 215 6790833072519230817691741704723396 216 11942499541329493208018321759453244 217 20618216697265103091303390279401412 218 35439912572425031017775364295235772 219 60953512560439510421710211381305668 220 101589322843650147868429608628936380 221 225450354888900820631152834062434628 222 375750807888029538175015702017785532 223 628873308559882333398053924924473668 224 1048136160052479406389786147552158652 225 1747256298453455072744929859118423108 226 3337217017727402024585814937732368444 227 6393733538636611355514879086309756484 228 13316205198944716513935385666481129916 229 26542733733649541486342369270908443204 230 54235124211462780710614430727043556796 231 102476555563936589267130319044450087492 232 198642930397693130858909880347453525436 233 408797722540113721212923772606741565764 234 838358243928193513575126835049490677436 235 1522440701454728896148546435346440724804 236 2537401169093362737043075569116353517244 237 4489959508885664393469500650572380946756 238 7483265848142773989115834417620634911484 239 8363652510944555039614552389154406028548 240 8364552651127640083034700424608641181436 241 8739711023578582399207603807953412552964 242 9602556436955612136571697467042567735036 243 9996035384189004406854143635724737173764 244 12454079769871316991262322684797606588156 245 12455888306115992113844014465383668966084 246 12455896302759827941063415259992907575356 247 12461238316014629559382532366367333426116 248 15957151327747240566992111582271291233980 249 25406479500674134201370308179204845060420 250 35569071300943788153602031463862372654908 251 37270060192403766361953188029897138340036 252 38603562129686884093079824684225356294484 253 38984217593579833278573449735164144647596 254 40376511079064827324236787225705721242552 255 51518567977075912160060203174848267013448 256 45078747069160260569253297547066779482932 257 35996384109965025739379112866097418107788 258 26998875646103043654466722121683767851732 259 20707875495554761650295410811661690279468 260 15545632618942696012711448398516810466932 261 12030966397275197607178886838089660844428 262 9471186312748559818417421553389733005524 263 7108137551186165189477237033080623781676 264 5331835702157384849709261423695360293444 265 3998877009978271745624481487821284855996 266 3006366751363251489155323696234234931188 267 2562764921170117348012918275137924413292 268 2311505303999091335242630299223724271028 269 1741576295008986099008023384469346157772 270 1340644616170021066992383004775251173428 271 1228174638929627750542279434271016308172 272 1129240222909093074216765943038921801268 273 846932564281326195594314847228671838292 274 876223523222603831035968290125539556268 275 796566839293276508706446755916755714276 276 723136527366436077050138745007433951804 277 559813617128940806593882356209533801924 278 462454727221825270669335329537065126076 279 420413426876206893742500943387433337412 280 435952417306767450859202320348301702588 281 327218055215482610926757002882050715156 282 264311200910599153118377982067372736172 283 209518877644650333413640272991838846420 284 230487698518094865996386312348383128620 285 272077248913082935482919754382811352020 286 302924223644439804317395490504143234988 287 248414031665722462480639611160660369252 288 229086624167702888732065708860329735708 289 172029698491226272095530864393241732124 290 142134431793789328215382352278683715556 291 107661081376372969791332267276253282844 292 81113862658059723970512939158440905956 293 64427584154548677111517184758143776668 294 49374410286663472178919711683811119324 295 37453824322408749882161919631928880676 296 28090368241806562411621439723946660514 297 14045260501717170258569832837678076334 298 9196469298998787398306311116800699986 299 5535058468827704561690989872305604014 300 3204543101903304497167489658879675986 301 2329057916607562747968138195727616174 302 1670064303938567551535413396902783826 303 1245276297807260606510560711358001326 304 1157286814476387448907029312601448274 305 979242689173131859533690060061300142 306 706824173044859627415676187024345938 307 546558912912554949851070418412254382 308 395253933219094608159039815612553490 309 518457535317296722243605662888767214 310 446001431097969877656089554825974034 311 318572450784281981002327616995704302 312 159341032232641976273624001007771858 313 79707463333984512914985065970831662 314 59007542353296578720924591197040338 315 31158223932040012241505047649423662 316 16460948492401539352980385696121650 317 14194831467827558945261860065820430 318 11979052897239842426977081909205314 319 6157457096975301566252521663643582 320 3151790411595266584967349897871426 321 1580734188005814356841352558812554 322 894110071856806937796428997687286 323 693086508300004070979899625524954 324 346544059224731819117317851413926 325 185365345157306055795490952159834 326 132498873108206167255092615609766 327 66249436554103083627546307804886 328 47321026110073862854381400612650 329 40875343368237325282688879124854 330 21677257777234470751220898947722 331 13339850939841622876284276394238 332 6968596767253236662454574223362 333 4288379921620744184731489861118 334 2310752790765040341175536058882 335 1155376396206462250327905613118 336 585322843913094042617480724562 337 296125864479254667890846156870 338 236933936683100421179127312346 339 118466968341738342129647159738 340 61065447607666572140806299142 341 30532723975896537409239389690 342 24426185156999653251200544430 343 19549722249310331271552075218 344 9774861124949756200546779130 345 9173332215946749626010829334 346 5787865081547493845471007466 347 2893951711941736644085473914 348 1478205566264780525937693286 349 742561922523025474808016338 350 495666423162857246240365102 351 248430026120983516414139858 352 128062926766170372212067502 353 90606021620410324813997906 354 46704134855881610728865194 355 26586978668756061356229206 356 15027422810302334088861322 357 7513711405151167044430664 358 6574505812450976888855536 359 7176193190366675802034784 360 6952204888587064424374456 361 7016257803931948788335384 362 6335861183427802046736616 363 5623798924038222830831384 364 5001581125536428330697256 365 4438489210740936399428984 366 4064327953645044848571016 367 4342654351971581690930384 368 4305234838559619863143600 369 6595221401593518818507600 370 11568342533973252056100400 371 20884476285130857170190800 372 29291292743225274384624880 373 43375338192068039079830288 374 43741777240539070682402032 375 46212593264434679246626448 376 56558490227837059785258352 377 53759034862545831420522848 378 52199199075174857736484072 379 49929668713888401108526808 380 43689497614354121441709352 381 38228809567459388378888588 382 28672939329074291175275332 383 24238135319661106211497148 384 18178601549126865571305604 385 13635020814940572063417224 386 11988122186889702289790776 387 10489788744226848319129424 388 9834176947712670299183866 389 7934675785456013116176134 390 4882877406434469609954586 391 3212834859887598299933414 392 2044531383841620823865626 393 1022265691920810411932816 394 1241322625959548431863088 395 1507321256396845571593072 396 1831557388363795620406928 397 2224033971584608967637232 398 2085062895069122100498528 399 3441845709689909705453472 400 6186407228425064345985120 401 13300775639142769346438400 402 30701878511662472009482560 403 67496335094968276220309184 404 111289965123083310102848256 405 210531178717123189069988624 406 260812690079663686854827248 407 244511897011678376252100072 408 430216739995319743434211008 409 826664312372720166288850752 410 1670320971243846440175498048 411 3299220445494184428463209426 412 3320479306524101591578195374 413 3484835052524312806037666802 414 3573398141080940122595628558 415 3573398141083234292430041922 416 3586465322731428714641574078 417 3687540504720269587976441154 418 4864589632770408557618308926 419 5062714536503630109227131074 420 5624673671919349269494220606 421 7898521404276306664208742594 422 7898524843747976453368081086 423 8408107091731716869714409282 424 8408107091731716869714409294 425 11980934911198060868989872306 426 17773897165071087228398466894 427 26479809517692658978101836466 428 40770500368510919378982193614 429 52233496917520620513959758386 430 63841095739679059249135389774 431 81274435553174373400488434226 432 108365914071009862316866246950 433 207650090951992884261919093722 434 280716409907992573432265741094 435 374585009009485082250099286746 436 499447858363681961954469144870 437 899059619548891316119408412634 438 1198746278866761357611387023398 439 1674283224194767208432193224922 440 2491448449782041271057993015078 441 3876945805226270121211789564122 442 5779494962141600339686789031718 443 8940622449735569611792742078682 444 14042651822491961271447646867494 445 21702280089988126535622066140634 446 29258912649248348216923101392310 447 46468176519234104271338172413514 448 65038853820688624615163290442166 449 67675450059247593540155766055242 450 69695612747594952195323528412150 451 103149506866440529249078822050354 452 115304693500994568647846950359246 453 115371401452228967619222482702802 454 115446849484559642626240856230446 455 115446849532368389903985451814562 456 115447394933295735943308976050270 457 197863773932167819317978664628130 458 277015092422334205630729826802270 459 387821129391267887883021757523250 460 589578482828073117635263735734990 461 899884281889519479338622904841010 462 1260377492816995814707261018357710 463 1783197386178839845031005767069234 464 1828341648908435703445550484578766 465 2700134763955523405105611819396914 466 3310682182488102387991419110674638 467 3864096147859604814041453642213538 468 4872121247686298665899880653787998 469 5708843989975435267686611194864002 470 6962020977661683262266007721221758 471 9493721686489434663225212911248498 472 11603437616820420143941926891526062 473 12640045652044560689513407808301138 474 17507640939219771436254015264016302 475 30517087069754569913749133342652498 476 42907760043511512300251456111478702 477 55169627329394457983573977473775698 478 55807426784071743416601756368089902 479 64656205782710515616973954528157458 480 72269534469303117448433566186266222 481 76180701924240327575388500226751890 482 126973013750280120893957116757267310 483 211625020167041964837611727264108690 484 382410124285301197839055717331315310 485 637350207142957475947691322076924050 486 1254029633210862326427798892841877870 487 2209271036591046191068542682464170130 488 4807024763918570437458167649050709870 489 8121116340616714906998241089044150130 490 15147348661456689414770278916536617102 491 20220789690376950019603594478477584626 492 28671941577277924351057030247098231374 493 35043542535048527628855650134870877106 494 41035764947872909048859399422343632974 495 56116461693261445086697257908170990386 496 66765521972941664438807926752001885614 497 78474615707726760315313403881102043730 498 147406441747265116321543259059571594670 499 274409863020062326756356899012705973330 500 530755126907143375132804368437377238190 501 974659414865845107062058931130456385666 502 1137317021001206933882688804521835340398 503 1327035102403947348995919591874095465234 504 1576687094511404031168864685214744111646 505 1849729682215619531419202938969650722274 506 1849729704826203627138970600205480783934 507 1849729732653752958112627928159044416066 508 1868508714711151465301588617785024564798 509 1873841504650027322422144823466001816002 510 2416447500455704012685075997648845407038 511 2426537054523741130422867231377286934722 512 2712012002114769498707910435068732456670 513 4726652439092569760523838064385420429090 514 8237886701416075867810287263144565995742 515 10927820523702430246436687075439180437538 516 10927820523702572681723495896273356465822 517 10927820546456232441626388481287047678178 518 10932203069336069496149307346440730423902 519 11195629649320076235829546293269897304738 520 11246696397190811635200737341277847412062 521 11246698578472573214845055891631426361890 522 16260167152202804258704865838193706518494 523 16260239705409764328639712339471043689026 524 19841687733150168336848548165000457061822 525 29633689491745615398311557239974909360706 526 29633689506580995163960927845009491744190 527 41536180541115763212652770805911975180354 528 41536180541115763212652770805911975180366 529 51535631412125113615698808222150043279706 530 71381650962136026933545554245586705911462 531 72691406025661458620399601112478205103818 532 72691406025661458620399601112478205103830 533 139319789519355769198823430138852496781610 534 250790829751415352756794266217879145270486 535 334388249794551132797038034363996638036410 536 603847312926768399222175831039078000048710 537 1088400770731937306403808549912428907056570 538 1959121387317487151526855389842372032705102 539 2618559742606283448631139916759287306343858 540 4098531392340576194260742080439703700513998 541 5783624348234222996809892926277243958545202 542 7711499130979007357405123276363318219631438 543 10289187613993951406367829990840572216832626 544 15315392534348499067571205579494565231103374 545 21336830072411704065628418853988644583624626 546 26085256678501047883158415486323171041611854 547 32365040693695745430449751503867717136604986 548 32365040693695745430449751503867717136604998 549 32616912422713514548885552658531919098040762 550 32616912536505706399763747183561631558713478 551 38547260270419670176616365937010086974366074 552 52905929366561498949426160190204881374240390 553 84301926850910146458745284666194278544351610 554 135013282256322251497007291942870725454880390 555 195940861530496016114346437620208989794312570 556 310714099674168598628625101525079685991675910 557 502799223039115470944505465710796844995832314 558 502975337607881144534991897767930838724449798 559 628777043913617921668122970158268724390226426 560 725512696071326574644199567584722722750200454 561 725596779364607136337963744390376628147956394 562 725932221017189421370579127744792006357725206 563 776516750685432120347721118097617418911530474 564 776616682060592725985555177262247574402909910 565 1196903357058089965930679155545346261726838922 566 1209530128782275154698133701671760384910643062 567 1214638403919972999028956713688915129073840266 568 1571253867405672328797295487138399795693309814 569 1578753893617467557665922444978090027966788746 570 1578753893624927466533563760327922430923432822 571 1842513837467340706912785155379032158518451338 572 2328026617025388510755330174946456878097067638 573 2845365962144002174148922485697109542387186762 574 3324368959127707161896172023697242623109273238 575 4031681505362883267999012160393781660021746218 576 5981530110859510102877215123297479015880041942 577 8563706211676681504752107197796172704863566378 578 10597999463391996485194518034538566109012465622 579 10637178759005275584954941391413015521615106010 580 15035197210126979045210143545267247056583094310 581 21049287427038113397343782520596428219677852602 582 24889780941455167378493902424543123133679586118 583 30180062605841097970007522987193875701172253882 584 35326606807236613687801262353428692756083632966 585 35327192717936892102782774477660217359777950458 586 40052377950785902795087243862033866510728443142 587 40454914412602846541771537770195010897770942458 588 40628168864048683143663492964071649060074035622 589 40628178005208925188997160410338765177684765018 590 40628187074825705131179533939769118921595259558 591 47432287823318270847334678399001557208824222242 592 55431367555986703277800297967002607841341050110 593 106865849804927233565011401159628242257553419010 594 179246401398713665111488113675071001657995611390 595 286794245884017478529106508756773324422422194210 596 460837263068235936339089839051253030814834821790 597 774101997170483815917464934005885546639323790562 598 903118996715817753390491819534735541807699813246 599 1102651717190337478291319014264700119965610776450 600 1961959620422695373861676160523871176328683649150 601 3593358161648331450230996574840367634686552738290 602 6104573443328839347216408641612088641266375261710 603 10174289072214732245360681069353481068777292103570 604 16278862515543571594796626427592012633842067617262 605 21295688447217647531196198918003286564001520307218 606 24844969855091944756289519687928437085521574633582 607 34842200648678061693415595268707274566557918970898 608 54189466856582338136120921639221248632277378397422 609 80636000920560322104451703250011072024762099769618 610 94990053440571387347150785170565603727522776300782 611 125394087594096101407196475547323845135980004017938