1 105054 2 105066 3 140634 4 188058 5 217158 6 242922 7 242934 8 268746 9 280758 10 289338 11 380070 12 642042 13 777402 14 907008 15 1509000 16 3208440 17 6417240 18 13217160 19 36549240 20 98442120 21 239076600 22 607952520 23 1880367480 24 4467152520 25 10051094340 26 26838238140 27 68586622020 28 181700404200 29 538387435800 30 1316528440200 31 3219226788600 32 7961624826960 33 20245274565936 34 40248113038032 35 63726178977008 36 62871989876368 37 58942825432940 38 64933135907380 39 88300378141004 40 67988292433396 41 51003073486352 42 55417799230408 43 52456153564592 44 49248567805768 45 43092496830062 46 21556430015938 47 10778459995262 48 5402850633034 49 2925594662942 50 2307767219170 51 2520104163230 52 2016083330602 53 1321521933782 54 682271119690 55 563113911350 56 531264901066 57 267205876598 58 133605552610 59 130817742110 60 131582320354 61 65791160180 62 72370276240 63 105357919856 64 135460190608 65 142068046448 66 146726076688 67 150746042608 68 194773185008 69 206511131152 70 221830738928 71 241120392208 72 248724573168 73 414540959248 74 478316505328 75 528665630992 76 528752562928 77 528752563920 78 1611430455600 79 5476310185680 80 13721548215600 81 35441573809872 82 60131209854768 83 129147300545232 84 215712177035568 85 361489869764304 86 627863613274416 87 1046439355461328 88 1046439355462320 89 2380041139750224 90 3966735232921008 91 6784751911860816 92 11556023565665712 93 23666756970510928 94 23666756970511920 95 56052845456951760 96 123965985273810480 97 312243241086018000 98 915849241872483888 99 2037038200981086672 100 4195615388127770160 101 11744743813724563920 102 29216995496033588784 103 60152637785951738448 104 120119502625012774320 105 265078542866386455120 106 583198512141391844784 107 979476727179459406416 108 1632485372639778647472 109 2825235186004961755728 110 4708735786227451108272 111 7847892977045751851088 112 16106738347412410734512 113 20708903618491988369488 114 20708903618491988370480 115 46398429626241545468880 116 124171644203567527560240 117 303742945051803644672976 118 507171065145152489957136 119 845285108575254149932528 120 1102260218897952133536272 121 1604382226096529589446128 122 2137621292363201994963472 123 2565277376309460063634928 124 2565304528279234426793872 125 2565304555333378915575920 126 3665603858584804089503632 127 3665603858584804089504624 128 7026730708279299223827600 129 23006841426186549207788400 130 63937988501740980339152016 131 127141484880830043115212144 132 211902474947996272800456336 133 383263306233703555280183664 134 640456529917696308107239056 135 1067427549862827180178735728 136 2036947874794164619000729872 137 3426149450774514621895798512 138 5719459163792939731713270648 139 9511194394132511826805984392 140 16099304691729169133103286008 141 29537057656260450528248995992 142 59571244654684890687985045608 143 118633333372150252395730911192 144 202848151632950610692162336808 145 347363394305391848844130363692 146 527554900196944442097607304148 147 816604579524380446683767154732 148 1088809769375034898442421025668 149 1451746365008764549684931448252 150 1937587275216179693090521902660 151 3487688721906227844197829026172 152 4912765834082966103117372070020 153 9048471034672960365727038265212 154 12116695096399791358557560786820 155 21810051174274677013886051172348 156 29532436209623187953319270821892 157 43812055812058791614148114525180 158 90013860125853049043134287193860 159 170290917102542542941513992411388 160 227054556136723390588685323215212 161 180660171943398427499401309463188 162 135495128957548921604414934712332 163 181456536082113751727851907742900 164 387309353221368474718916034575244 165 591722622991378307807800841037100 166 705154841171792021186425342710492 167 940206454895939217069657385999284 168 1376515661935160890578187601315916 169 1842253252992542140355137400880564 170 2604564943886007853605539084004396 171 4047017067803494279151084380722132 172 6276582585950078945352233625008172 173 9498503020566934003525308569372628 174 13937244787814255504654369809684524 175 18911097802794726175142433595596756 176 27537212590034425833979333130430924 177 56420133364553750537436751877133876 178 103004072126472866610655128976873164 179 184585644921798954695447510331779476 180 165205491357252391758846756900506468 181 124318913895830264343441427619551132 182 93239185421872698257581070714663356 183 84778611086450489412264068528392004 184 82652501717511292185624217280033596 185 62746663607974043595351008319904964 186 57042421543654622302104121829498236 187 44525448766162756563968629597458644 188 34217406597942862215863652189214156 189 25663163704328449983998236388875604 190 22702029430752090370459978344005440 191 31371800603912821555383849370548872 192 32797791540454313444264933432846728 193 28973217542032315666979994123783032 194 25407461577021696290251144623713368 195 22232018927423192443003566169697912 196 26260703093955434107432141204971088 197 27612357312428457996903036577017584 198 30937834663290690489483013334688016 199 31071605443835291508257459744015984 200 29201485508712396389922216441722320 201 47481788013271106433207366125881904 202 49996246871140308873060555008198416 203 55246022963634109175082059848285064 204 48340270117891403066558500514774536 205 42534455611819481900400832052035064 206 37239907132089789205011836491048456 207 36259916968723234341203396831191544 208 31922243620458548798494926139102456 209 27938268113623306447454333077789544 210 29208189391515274922338620944961976 211 38153357662500244895648793345162824 212 35170016538623039773739904076330936 213 32176823641718951282357784580473704 214 34508078760324269471852827491206296 215 32449735356459988228784327513433704 216 28624861607219457296874387768508216 217 25046753906319165628718936302628384 218 24264042846979292746538770210621036 219 18199979877540957670120967681451044 220 13650474704160234786890673655394380 221 15157941358097326733584731176641460 222 18230238665812503409556356949309644 223 13672685205744542180804348414515844 224 10491416865794079396161752496287624 225 9180018032057078836616777482110776 226 10594441154423390160732750676834504 227 9396661979321382674407869628978196 228 7047496549306679661125915596327456 229 8544206603802790838116033071801824 230 9594253350195054805314228083762464 231 9361834887809144133481773682279136 232 9069277547565437933303497421956528 233 8894795752382528134117738702705232 234 9388485071664541245214664497294768 235 9031960325480993717050176540088912 236 8467462808105094728254695729061028 237 6367046594312284418668403315421772 238 5634485583272711619892604100835508 239 4457439107896309440079009232661580 240 4944142846571847717231834196998068 241 3708107152386965490638751618125644 242 2956463810686904918211977641478820 243 6011476415063373333697687871007480 244 15055712568514812029239230361328520 245 36984388083155733837841912774383480 246 83322897929984785120766404048906920 247 187476520342471382630483084576433600 248 496026433542467846930775258224554560 249 1365200025045296933990875802878261440 250 3564149874024763728707726604034163520 251 11870594606262518884146902442033036480 252 26334849444480392751645841138450006848 253 43390727360963234868413486301099673120 254 69286205869671001660604245751988538424 255 61399862582578807036044075747190520776 256 53724879759756456156538566278791705694 257 26924023997162297274193040655752515234 258 15837661174801351337760612150442656074 259 11798191483353388142052027109879573366 260 8788448758008554641844930818914024314 261 4395309483193178699027412868813110286 262 2198914623925494425412331457382299714 263 1423326060510911426905533239040612286 264 757088445695831520022053698100416066 265 378546867112989653548673092588739518 266 199987024135164345270997105518579530 267 220035917703923605131038971308658870 268 206495252313374751668279883563275370 269 165197193019406689601204247837380758 270 82602133367434880320140837416734682 271 42998370794009195278988743130386318 272 27362599605184829881596330813327266 273 13699631155610627198423174114227294 274 6851542857517292748644018322272594 275 3425912980145342272718586784664494 276 1833556712256705044267684184231506 277 1518464188552957871139299975422894 278 759235207240028391462049422104354 279 383641818499511164918907931842206 280 274030224145915567110072613535810 281 219544846813541964781043038874302 282 158282193617119737342593482195010 283 171013165920454109476416573212350 284 148828695556850449307873694008138 285 74414347875873392851253054581942 286 43114727157773048879691815226698 287 21557363629063277602795018949302 288 10778681814531638801397509474654 289 5645726710193648344786920833986 290 4034225648737642849749451982654 291 2017112824368833991196582628866 292 1008556412184416995598291314436 293 1206386976877334515982708365564 294 904790232658009950395258688924 295 1412885042700043537379434113636 296 1883859233159498660082168350844 297 2743163444776112083979297774596 298 2094018493635719514272837978684 299 1732434513666793430281391781316 300 1299922571020399518391617072824 301 1324921082001561047591455862896 302 1498379825663222945193358946192 303 1414006201294806637177279238908 304 1145832611394067447367795245532 305 893361019053001738625738666428 306 670022029633688923706967708492 307 900422056746051156351634528308 308 1291910898636078522663083984844 309 1752394430990053974974649465396 310 2336525907986916813736395549868 311 1752395725831543072706323850612 312 1593087644826915728046782704588 313 1657260199263943769268518429876 314 1305021100120230010193686618060 315 1435523210219775833846300699636 316 1119221485934062514524234444204 317 906963530147790552997790846996 318 695632368100921651538078174764 319 556936820262045780464067728164 320 418385620117328407854038129756 321 352649789817200758610084503204 322 300790250781406093693175848796 323 238956773058403291172469002404 324 179217579795591679112494968396 325 253384869154704334688226618804 326 374483377549656563525389706316 327 571697064544921815866688752628 328 883531827805959437193030984396 329 1178042451893045411598816910644 330 1588435025427668858530834196556 331 2166417598681892823894979755636 332 3076970944289085326494144110668 333 2594617203429619632153528649012 334 1956449230761595403921771605584 335 3528017684094832953550747623600 336 9342551421584460165019517591376 337 15308647026626662989746451140272 338 16633433788589869733308441808048 339 16735182410031650539788779762512 340 15689241857264767561584855332528 341 15093447862685092844056316524912 342 14150107383102958879018253805368 343 14740765223050995275057128292632 344 12898169570176636369992853513568 345 13715011945116831849153077340832 346 13293774440260237849901506986848 347 13194318918832753204567816757536 348 12791862124997297263913865999308 349 9889742721336866841639165527092 350 7446200320449080012133428756108 351 5867801361622354756583407670404 352 4408362914423197735859715729596 353 3494434017532330469744080485460 354 3843879287540756210758851851180 355 4849201562743723219726551566692 356 4175767705361429849235104848028 357 3302274118002817271367416671972 358 2476705588656575643888458430284 359 2300295443847311422292801359156 360 1725226972102254219623551224524 361 1293972390861751786921582647604 362 1220258511674287365532958766796 363 1131167823734995920911485457204 364 1126934254037920440892049202892 365 961208628445322571309234913652 366 1032716991559000665940538859148 367 917553795388748670402176338292 368 704719152130909830192759949588 369 528598735608411467219227371244 370 396449051713010946202523206356 371 605686051280738170923453909516 372 828228560827180412477846416884 373 1104304747769573883303795222540 374 2005709020812361881529389093876 375 2674332045241430113548369318348 376 4085915453846379929976936105252 377 5596837394904363867840682531548 378 7462449859872485157120910042092 379 11887286396434732001438858457108 380 18452864211941293797271323979020 381 34617762759980360266334498624244 382 46207365667131907268639728161036 383 66899601830162667902165103685620 384 137747464468457124297318363545100 385 260809981667001189307211235487620 386 469476652620644151443335882386300 387 890414133621906641808038005076356 388 721978034369373745034180374964924 389 541483526408983223774214331316476 390 406775763191073121568662760449644 391 542382827118223803638027280318068 392 406787120338667852728520460238558 393 229923154974029655890033303613170 394 183948491507187055433878427518606 395 93119155216262989971169222980194 396 46559577608131494985584611490100 397 57860111534409494010041307899084 398 46664196234662606716464384710452 399 34998147175996955037348288532846 400 24944620676802188931308313835154 401 12627567360587184190776739400326 402 6400333260368596753404868211834 403 3979595710160082287725592224006 404 2218425856677937356137244788474 405 1129464833025433436464060470022 406 565005718214529615498475823978 407 284934816799947580118143696222 408 151708893313138895775828900002 409 87691466918435361907777000798 410 57196817395227667433643337634 411 28845657187794933143768254894 412 14432235497138373485844204482 413 7442892181647188743981715518 414 3727266920419795381897532258 415 1874617547401704553567326202 416 963591360091036965786447878 417 506619192543703354029622522 418 253502556898117174585194758 419 142324514848833160884629242 420 71439761617023186110569478 421 35719880808511593055284742 422 18538165990000843529152058 423 12193875131509690365217222 424 6097790995570894997778650 425 5872459882327361094018052 426 5439288892241632304004092 427 4079470079133482766770164 428 3059602559872471349514924 429 4197552237420736326389076 430 6129810194469537162163884 431 8258756725131109430706516 432 11633398633178571771100844 433 9053841249177498000685396 434 6807218580013899931446464 435 8094436534019858556058336 436 10575712205537558937077024 437 13987232303464047238220512 438 17486540911125110257784288 439 24008343076176173433121312 440 34917670707954521855365088 441 56893803226569155540526112 442 71117405270582801025660128 443 112946710812369188963797792 444 141954923206986921701962208 445 177445215775959941870564896 446 269850897581977362527412704 447 337313621977471703159266384 448 419860328374771294260772016 449 514278679731777279094541584 450 745222956573590454346611952 451 1146719189206221978033249584 452 1392444729752079316317700816 453 1368157903070357002660998096 454 2166763511604469091133281840 455 3789561441844223704395478000 456 6894203642927685086109002000 457 12278784039578782062440681200 458 22386501493935471404957114960 459 30870416599652352387946498240 460 48532732379846766434818230080 461 70176986283069675016495833280 462 117611013594389603714646653120 463 162450216463688913744438191968 464 157375999198868497395427023008 465 152460736888694561051213828128 466 151808079624616245293289116060 467 166988930579747767222686355540 468 195782685530165886783720402860 469 215360954083182475462092443188 470 162867936817601749268331290516 471 148061760743274317516664809644 472 130977721121288238895515471844 473 98284012463440676719339036956 474 178589769738794267443799471844 475 265604194523807508121502390556 476 354138926034613286537322931188 477 566997651551545049091812104940 478 624877493157518720172027976660 479 764555991714677264924650304300 480 1064015448188339797780611061060 481 1190916373201628030543436238100 482 1395913742909296355679314392300 483 1633219079203876736144797839208 484 1732764456965270049608168783882 485 866382228482635024804084391944 486 1032531080036457543101970350456 487 993741655513874217563133806344 488 880681277519150032058354582456 489 770596128823399310678989518544 490 722433890682947753554201870352 491 808663925011738533698566250608 492 850286391817240036365090747584 493 966811253800067878046883345856 494 1062545722122018748467444421184 495 1047122030788619797850632570816 496 1190597964271803576499183811984 497 1116227564312832312864081201136 498 1368657755054568719228059992080 499 1980952013902917076786823390320 500 2882761411225122954798902986640 501 3820430167445281535216378735728 502 3879237757829235195736552656784 503 4771962657947005646815344943216 504 4639576574710784587193861016464 505 4355108809350585291468032337136 506 4185489490175949132276124563120 507 9973169445208408002666356949840 508 20943655834937656805599349595408 509 33639588798019454384146582511472 510 65551521776244747962015763099792 511 122711109288778837994056003325808 512 222038310585337321141753831355472 513 405393667421778966879144684171696 514 724896003618228959132266828132944 515 1154662145984772369236628053265840 516 2584344613642072994200885100884560 517 5427136932255148592453762672813040 518 11499493642525250876912161108757520 519 24148937656820366808369032472262512 520 38645177435522402493393503946912912 521 61548606902423465342967873012957744 522 97451960928837153459699132270516552 523 165063213877860441820637930849905848 524 252632185397637548344394475625255752 525 400726914769522818855293570379808248 526 729243144549235464672989970412347912 527 1094039157730747230690046748420312568 528 2032047775306908880122728784806785032 529 3510488443456467213115502996185558008 530 5265732665593004886577266104656219992 531 9779217823904057609133084874295216808 532 16891376255032827562107056473179955992 533 31423577954000659470268575565503144168 534 65052319273194347675292840644374984632 535 120390943861314940009833554772771833928 536 208107835900354955349746429538913757112 537 359459207209319062882507695885314386248 538 539194923608381892700462649658426511512 539 1084554079682583110808257017935154672488 540 1887164741371017835228339167892840975512 541 3035875983123654740571460299683466736488 542 4730318392308950933416477076627469138072 543 7105743905919348143415062589019882661928 544 10658617251145437204952817092905912147672 545 17390381815958094169620789070150956092328 546 26085957742886432474926169431576145389272 547 39177076529874424515935102781284998777128 548 58765614874125235845321622522432791074232 549 88181193677947905762096487777917775320648 550 132276309940940288479697679007269541525752 551 264773422855794927654842174823818819127048 552 519345610832154388544161079140768740872952 553 814115136126749277206144569883597799494568 554 1255669108281805370121718543777416766329432 555 1883503662422709487829452780585630298515368 556 3253325567533610358371768314363429144300632 557 5075670725717258296373277123765681588530088 558 7829979060415942196415453148549536218330712 559 12098157431428763660191174131047834203614888 560 18147236957238931570201144073051981552226072 561 27499187291035086378740166039996986806693608 562 42847570895333739241292816853018560838339192 563 64272284597382531457373120515325065603319208 564 108454862039686949109805632626453594614997592 565 162682293059530423725109135701771747261309288 566 244023452999210670575312522010482394172776312 567 366281867178758596512559677194868842365431768 568 805079374774034824485194722733936907874568232 569 1376508066078990223800567182770175361840184908 570 2827517194347300543642840321937114861724740020 571 7517575794537355936533136980113310546420667980 572 18545111362128959463537038329701589927472157108 573 36113381649422866702588302896785116056396922444 574 73511430974706011075351761351051333958395535796 575 134103219404302485148747835121845698562096741964 576 227714546500365479804197761120005075618490313140 577 633862695991136659468385600082173866853361592140 578 1594135034668076607143411816388968691544059033780 579 4036470219857658127681975627865926463257093471308 580 8009077842086444960773706369523691132382943904692 581 15130434548758360622443062191395350528868560500940 582 42093108435390294949996682955765196366708154763060 583 123741942712739963035730659850755206193879682574540