1 121044 2 233772 3 481236 4 881580 5 1940820 6 4271148 7 8806644 8 19977804 9 42991284 10 71652364 11 71652420 12 199862460 13 492998436 14 1015009884 15 1917241620 16 4632742380 17 10192034580 18 25748933868 19 48653187380 20 68255934796 21 81494964404 22 81494964460 23 138130020980 24 199995934348 25 199995934404 26 333350223164 27 333350223220 28 533869271180 29 747416979988 30 747416980044 31 1551024546876 32 3378290706756 33 6756170968764 34 15200195870916 35 30231982775484 36 58664442771900 37 159274673231940 38 392918892811452 39 742219780913604 40 1406282252203836 41 2665365566883012 42 5035193492910588 43 9511370422085252 44 9525032213377660 45 13433157018601796 46 13437609223471804 47 15344519699152196 48 15892545541228300 49 24224780132141792 50 33675797294576752 51 42627544983958928 52 51762913478926384 53 62948227457764976 54 59013963241654696 55 63405211574655704 56 65024851975193896 57 56896777367143544 58 51432840262153096 59 45003740999381444 60 45004284686399164 61 45691606267759172 62 45691742229426748 63 52721241033954724 64 71935870830322268 65 85074729261550756 66 102686998975285844 67 106355533803389836 68 110154057530043380 69 154215680542061068 70 154386437227367156 71 160972889327628112 72 202084202331150128 73 225051693061366288 74 255980467014001928 75 279799429497623992 76 302486813640475208 77 264677055397608292 78 198507791548206226 79 105589274693199470 80 85570036485474610 81 68994027423321470 82 55221024816234370 83 49469940819298430 84 46811311168035970 85 37490576958172790 86 31581036885053386 87 15790518442526696 88 17445371439236824 89 15266016787268096 90 15236200348231486 91 10547115555266114 92 7791311945853886 93 3895655972926946 94 2097136958724382 95 1048607550380354 96 524303775190180 97 576788852641940 98 635236840950508 99 479261663852084 100 359467677119116 101 269860381642916 102 216816873414364 103 167982579771812 104 159116270110300 105 188650081427340 106 380210665525620 107 685119010462860 108 1276984131543924 109 1751491896272364 110 2445776972273284 111 2176064165880956 112 1925027722719268 113 1793697388640732 114 1356004677378868 115 1234402755621932 116 1091971668434884 117 860371978365236 118 657818100609676 119 535631503777364 120 451062539578636 121 341134643774324 122 269063951596684 123 201797963697520 124 273045612618512 125 256365568408828 126 203001210131660 127 223301331144868 128 167585528317532 129 153601859728468 130 116644388943932 131 91339743662164 132 70056696595980 133 144814712044020 134 260666481679404 135 348836217989844 136 544616551785708 137 835419005649372 138 1113894590696884 139 835668538090320 140 1992061031062704 141 3889262013028176 142 6159799087772784 143 9789839857500816 144 15505790210253744 145 24550834499568552 146 45594406927770648 147 70718277714917352 148 119678020821330648 149 181498455417788712 150 399488848064981208 151 746167182636761352 152 1407434942997990648 153 3066454468457369352 154 6027453518332230648 155 10715472921479521752 156 18703177001506591128 157 37262886403301998632 158 63757451075091665868 159 103013823115533500964 160 164113013477120019036 161 218817865033714691748 162 336667288840643984220 163 684564625719941401620 164 1396016275978696759020 165 2838566427823350077220 166 5773130927125977328092 167 8820062484162199011108 168 13787026209813894002508 169 18558254913887752784052 170 25914680299073178501900 171 55881477538560374703348 172 74530929437221659090252 173 99376524099598622141604 174 133242858191048631825916 175 99964098556515792147972 176 133285464742021056197324 177 99964098556515792148000 178 167980940879647975668320 179 229237986493536732186016 180 222077246530196799138884 181 166874881390564890576316 182 128437408710715674208244 183 108631957112512445791756 184 84375943864907230747124 185 69701869414353577732684 186 52276402060765183299520 187 72229876199868611371040 188 98413206582263508206560 189 138476930945993464212512 190 134149756571646692157388 191 102938130390210974234612 192 85568351028887038501324 193 71923246207988847088436 194 53942434655991635316334 195 26973181203920770755074 196 13808220149347506195166 197 9879841434970132004834 198 8485991198846600455198 199 7180454091331738847042 200 5348705707454112946954 201 3494664969863079511286 202 1747495367369156663002 203 874388120048715009158 204 538491840209025935482 205 291605702547413873798 206 145802851273706936902 207 72922194271353337850 208 62716709713824197218 209 40091432042127667742 210 20893432147142450338 211 10634282627452106462 212 7850975800372854562 213 5607844621715167838 214 3093983239566989242 215 2230593508487434310 216 2149488666054344890 217 2210240057624969030 218 1768884790676732794 219 1283484473146432646 220 750955383940084714 221 414744102551620286 222 217916833293731314 223 110173566274898426 224 55086783137449216 225 62979550792488128 226 66305030543171152 227 62160966134222986 228 31080535560873494 229 17072669078954794 230 8536334539477400 231 11847089622270280 232 18616855120711160 233 23271068900889040 234 47122396180995632 235 57675979160367568 236 92362232361749168 237 128006984348357968 238 157461075820724912 239 163676644603122568 240 143224381300449092 241 155678675326576444 242 164377137178455236 243 168538583689306684 244 176576248117526852 245 186456069062081980 246 265475174730352580 247 371665244622493948 248 371764500930730852 249 371764500930730908 250 899827270684402788 251 1915024267155634908 252 3584616232290130212 253 5974360387150217244 254 11182777134922204644 255 18911546653247667356 256 18911546653247667412 257 19587647330556928448 258 26056018823461587520 259 44853575260387453184 260 49437016184263042816 261 56834742764720680776 262 97092686010556426824 263 177519360141914945976 264 325744762195025840664 265 617109250304427453576 266 1075655200295540892024 267 1837577660014654205976 268 3174941142949253549544 269 5439752053762253222076 270 8246915501274994959684 271 12705273373791680070120 272 30828787576449753017880 273 71934233121534438265320 274 181951303032405524499480 275 424688513132330063890920 276 955593867290872683199680 277 2418451712224620098328000 278 6232753137688216763665200 279 13733335536114350142978000 280 30542938232318314718002416 281 81173458505338222318669584 282 185121651632271186302202096 283 468869370291048779633424144 284 975597758122741254747463920 285 2057553943345730430820143120 286 5798695852254877904145794928 287 9429913852824671416107652752 288 16960750350869517511858119792 289 32620044546704448978998637456 290 58670779458528195508008559324 291 60766852166670916368043875836 292 62938256673045179170317302380 293 88178009602839737739587675540 294 123449213446207351074238745452 295 123452290483893419129704404628 296 146024557753042704585012545900 297 218616476253576880974376254100 298 365257681863668450366419427308 299 372628698002641367604603113492 300 375262243545687698367566348908 301 382548964936968557543684758932 302 722592489325385053138071212044 303 746741658755326718336230381556 304 746750427085171726194281642380 305 1069050072018324104594279806580 306 1496670100825653746431991729548 307 1499945118182297350116995428980 308 3299879264977547119899452802444 309 5657845111845938389617200408244 310 9579123902234212521035062100172 311 15965206503723687535058436833844 312 34426436050292725447423458707916 313 67632837833663223945236368942644 314 131244358108439239167442938736716 315 255655304640858162120455033103284 316 271657527773388372423496018764364 317 282799649199617179373403341286836 318 336167183423679784611221580452428 319 397363372479704918845858848062900 320 681126617227316629203088755946060 321 1105124658072717130456272366398900 322 1635585623444089190743589349103180 323 2359916399540757260930036060851268 324 2359916464574212155142372735257532 325 2359916464575048380615494148188228 326 2795356720202897514335085270355772 327 3305168571382724161353194767061188 328 3604826298064577444651414758284092 329 3604840943101754934509444336205508 330 3606706987613959980342180311285052 331 6082617810213745971646262415114948 332 11937127301011325972740291664837052 333 23491500813430767896477830888513092 334 40271381737324211724330907426769148 335 67118969562207019540551512377948804 336 67118969562207088067914232659729084 337 79326609995463897285141847762101572 338 93834512898018309281381174506534588 339 95094176734540821897710467036479812 340 95103917638200651772089849236487868 341 95580688338775679082375315179921732 342 95580688338775679082375315179921788 343 96415489150630930266631842096622212 344 174224480556012385375109460477887868 345 332760321009230641751554002008455812 346 635269713275608743848259014776665468 347 1382847025113781762576155500802352356 348 2612044380770476662643849279293332956 349 2612044380770476662643849279293333012 350 5776456572025276698651472081926588908 351 6665214073733754084759618672757024276 352 6797398223228981023419646329221999084 353 7587839293176504005501050544991704596 354 7587839341105803665601682087263648940 355 10622975119540386663073110521586541652 356 12566029413270587695471498721191386028 357 12614083063034528757404468123566908244 358 13103450685767246199313336813684808876 359 13103824541334091411234512237295383124 360 15614545101638692204063897488721112492 361 15616558452821934895341579636551098708 362 15837940504256371577606305872948836012 363 17529026742071304808879195892109723988 364 17529157058265400267667543945606403244 365 17529580416613848202695857546699148116 366 17529580416613848202695857546699148172 367 17690206529878669920634543756662771956 368 17690206529878716259093571649848071564 369 18492382923487642586867951419630980212 370 19172325673429889133625624046625345196 371 21594934253098164085437083448413453204 372 22014258021467758339301096352797498476 373 24758791272320744334733808329001635220 374 34662318096500533485407759114545966060 375 56595377348897563244914090178008273940 376 79536042554909493112563008691143182060 377 120010716763245005303527717018395269972 378 120866282819611943422528939997243130028 379 147881283743649720114391997333199101780 380 269081888322361238977376207734953946540 381 387660347715863418702971669211988768340 382 542724486802256187946384393775997387052 383 550009379242554935593786226585946932948 384 550009379259197661162569009813046288556 385 559744058538121519358216534056695209300 386 878209758683679005312215897615913505196 387 955552899453394066963680753011665202324 388 955552899507996889110268704828493005292 389 991642687554215775513198619232026164116 390 1081191885698617557575465462562161099884 391 1344058410970224442258439407952526900116 392 1359148721731256533974094396568554101484 393 1468141169896785870713088824102315709716 394 1894483683705011623323941657325293906668 395 2262932220283926462045755539507957093652 396 2481247612650089135118012389608416479980 397 3473746657710124789165217345451783072308 398 3643197714183789413026935264742113956236 399 3643197714196447424132902021096540429940 400 5100476801431239134915330605183683692812 401 5107595434473776964729835150375586150132 402 5213030010293050063254565730475759778060 403 7323723220163608092712892030944225819892 404 7323723220163608092712892030944225819948 405 7378087072758491620835180113372564118228 406 8883341521705747148672204236102173697324 407 9245926889938634787393518694718588953076 408 9931831744214463850322044735236946610060 409 13904616823482623786219957457217503249652 410 14270805186757054208854635421760058698508 411 26976054521045511549848683108701231285492 412 52426053877045745457120720117901911294348 413 99027295857052236262809530768708392255092 414 187291356707568199849946273756185278090444 415 403343798153760929074805815363085274247476 416 823198746954975249143690138352434531109324 417 1372782392943873931219750240049491022749236 418 2287978510507299363839706181984374726693324 419 4217693501250736048348552354910241033711156 420 8052423824786442321707583156781068412719564 421 15072568689787732899008532649441959713590836 422 28806017474085930418155418752845937415983564 423 48010534373276998585828539720723571976973876 424 80017589048861196804434116914943125221698764 425 133362648414768661340723528191571875369498164 426 272184586530726683092227576630642743195114316 427 514126441224705956951985422524547403812994436 428 619678341733195009317997998569011278365808764 429 770677750305619969422014891293804977560373220 430 1176897057116956603550860178823051936176011220 431 1699701808461536821623979793457110958236788780 432 2619540962267264152021598718684549889395595220 433 3821064534391065496706446321185022069819475500 434 5729917931577193896738720001796185049389405268 435 5935620233004852482542750307906254053039052396 436 6564269669990784733819661862980511786978413204 437 6869124167363566435687040769813569161847405932 438 6931013601070062606996469278891148646831587988 439 8013356558460326386435391587451195549933602156 440 10957870284328138625062000829375411079407083444 441 10957886411631100342213375376845602427493232204 442 20632501497510918176226426034077689849543905716 443 37283292179715739838985829821867709258293498444 444 62138820299526240546053321354606356889797397684 445 62720874047445355323212647219740069547776848716 446 65084698414563666619488221398689750432989502644 447 67081011336478935212991013680951993868053559756 448 75882585796471833262678965902127276143106606644 449 75938216200636668985771942190137976188991043532 450 75940269667090702335069139541559732007218695540 451 116004771241846449122653528471016687932262904460 452 177059920499893086142018518898610280233106541940 453 300401326818354643451254702501705154994990379660 454 450998926547235758346007314413790491817091337588 455 450998926556820201342673508010267261606742643596 456 473157827883872538021701199428577901062538590644 457 473162771002931505249599316354413313308631002764 458 473305354330038008641267117866046404558686710036 459 473305354330038008641267117866046404558686710092 460 919647310191769840070329146340034300537501910708 461 1770741447587048711929103627078071138749931018572 462 3011008217194279461935700482751388967350470747828 463 5179106817940648592550723282077197744009703741772 464 8632499271730181667524147755635960525188157908148 465 14578813474085165247312019022813356549244424686412 466 27834099628431590267421327123887298384372889580724 467 48447699480996708727152499845677858944034278549836 468 80746167216398913587554142396179375082630279503284 469 134583634699028180834628826421989488724663622906316