1 154464 2 251256 3 434544 4 791568 5 1529712 6 2862368 7 2772982 8 1386494 9 698554 10 441926 11 229594 12 114800 13 208096 14 260624 15 364336 16 442656 17 884124 18 1409076 19 2275374 20 2327586 21 2371614 22 3049314 23 3067806 24 3944418 25 3944430 26 8082450 27 14192910 28 22956930 29 36731322 30 51773094 31 65271834 32 77105466 33 94240134 34 109946862 35 137135538 36 168000462 37 248867730 38 398188602 39 648440838 40 766627362 41 937906398 42 1524424482 43 2375521758 44 3078119682 45 4468998078 46 5547722922 47 8189496054 48 10598172066 49 12480592734 50 14564607786 51 17999770134 52 18161205738 53 20955237558 54 21929900298 55 23836848438 56 27599046954 57 28264085238 58 28264085250 59 47458644222 60 62069861634 61 73355291166 62 73362856434 63 95807635086 64 95807635098 65 130911494502 66 145835291418 67 162992384742 68 202679777274 69 233980621446 70 320121204090 71 474745956870 72 664644339690 73 982164543510 74 1463990376426 75 1464176598774 76 1647457711626 77 1736509480278 78 1890101143722 79 2270250223638 80 2270250223650 81 3932535205710 82 6340514158530 83 11410397118270 84 18256635389466 85 23385769805574 86 31889686098978 87 37892332767582 88 44207865680322 89 44208286556478 90 52246156839618 91 67185003460542 92 79431787683138 93 94097755779774 94 94097755779786 95 146047438229814 96 218440857110586 97 273469286021574 98 283122643252506 99 290879428000038 100 304633706196954 101 318802715788038 102 318841008308538 103 372053871537798 104 374930238580602 105 419095231065030 106 664830271347450 107 1131487216751910 108 1584083252261850 109 2515268890444710 110 3681530207508570 111 5154142290512070 112 7215799206716970 113 10264350077931990 114 14478611872059690 115 20270056620883638 116 20295378365588538 117 20295378365588550 118 42294514339179450 119 71790755256930726 120 93108919843229274 121 108630957995090586 122 148133124538760358 123 192843590254950690 124 358075101487231710 125 572920162379570970 126 916672317896469222 127 1319049091907450010 128 2111212116028992870 129 3526297080445942650 130 6190610430116214150 131 9162284101401579450 132 13560180470074337958 133 18733542940989455994 134 23359109099258458566 135 27252342218686935258 136 31794403064673529242 137 37093470242119117488 138 81339154642757170512 139 146376008625791607856 140 137227508463662177456 141 166633403134446930016 142 161426702416354121384 143 176519771704010526616 144 185027147823883540904 145 162181061378680731736 146 142060025481354135464 147 128487442927465341976 148 119798054508027266024 149 104823303078193033276 150 78639584562815741684 151 58979688646444952524 152 44379424541238636404 153 33284568405928977310 154 28560585189661320290 155 27522018455491817950 156 39196008287526850466 157 28795379803462275934 158 20583397344457048226 159 10426524419026278394 160 6734112288050356238 161 3460659213355290610 162 3159630383189407310 163 2527704541412416690 164 2134577453562298190 165 1840152977208878290 166 1945304575906528622 167 1053561308274434482 168 528919622846248718 169 409640710500454642 170 260680452136652990 171 258675557516472130 172 215725653626945654 173 107862828887669794 174 53936024097871406 175 30084786159722962 176 16132080563730758 177 12720327800057530 178 10402961151336014 179 5259595976642482 180 2691923133931598 181 1986028443554482 182 995063049102950 183 855754222228630 184 765674830415450 185 658486197132550 186 566308001441306 187 301849704633262 188 150939103601930 189 179079732458230 190 143265602153210 191 117524645289670 192 94904839087610 193 76080901543942 194 38930616958730 195 46554603521782 196 24594884879594 197 12324583251094 198 6166882368914 199 3083441184460 200 5143149441332 201 5143149441388 202 5182193625812 203 5546076495148 204 5548681136852 205 6724899513388 206 7741460811644 207 8849644925716 208 10113879923084 209 12190290368116 210 12627610384172 211 12627610384228 212 13079178241304 213 14970661847176 214 18886612617464 215 19082456833576 216 17203827651224 217 15062986883776 218 17359142869244 219 17735739424612 220 16495823316764 221 14996203015324 222 11247152261500 223 13898683205252 224 10425932048764 225 7819631533020 226 14104805213220 227 25388649383964 228 34436491755492 229 50118862484508 230 68030758358004 231 103037955778316 232 91753732244980 233 115750862217332 234 89620776583948 235 67215582437968 236 63294201226672 237 77113721966096 238 80931556506544 239 75875645986056 240 163190126870244 241 264596337397100 242 340595811524260 243 374949243685340 244 414009562531780 245 520704824499260 246 689625569384596 247 613777396810804 248 471445942292876 249 397015543795684 250 360923221632524 251 295868529815476 252 244413133325996 253 192603966442792 254 170119362434168 255 199863046279432 256 188765178078968 257 165172564624192 258 164701315611488 259 159639216824320 260 223471519001444 261 227896697601244 262 243615491288036 263 252316044548722 264 231997453274510 265 301339485944434 266 222646518740366 267 159033757256434 268 83560109745086 269 51421605997018 270 25762604486522 271 12881324013178 272 6440662006592 273 8325738899968 274 10766086430720 275 18073414376320 276 26294393880320 277 36850808428960 278 50209774175840 279 71217096496960 280 98616910388576 281 101801142035104 282 106808869166432 283 105236494545568 284 101985932792372 285 81736432114324 286 72305555143604 287 54229819765360 288 72883844439440 289 99621578078320 290 131998590953960 291 166240903273240 292 214788837488360 293 268493614771000 294 379058158652360 295 551357321677240 296 830089614898760 297 1037612018623540 298 1173895388236652 299 880439842738564 300 679679717611052 301 541906801879348 302 452152527275852 303 429364999378948 304 322023749534218 305 165443394256442 306 103728498266350 307 93915739036610 308 76144856683006 309 38072428341506 310 29121634868734 311 15061565036546 312 10759032446398 313 5391052002002 314 2695693441834 315 1347846720920 316 2119480552360 317 2685786966440 318 3988108457560 319 4985204350040 320 6314407818760 321 7894134294200 322 14988603081160 323 19534910259320 324 25666481981800 325 39971062928600 326 58472611719400 327 77982273359000 328 104563662508360 329 154447244741240 330 224650537806520 331 378138482909000 332 600501253929400 333 795664161456920 334 1251843029695720 335 2263130311033880 336 2829539756838520 337 4151679860102120 338 5931860429865880 339 8054888664087080 340 10068610830108940 341 11330254355978708 342 8497697495354764 343 6468016422247684 344 4851237387701324 345 3638445440940460 346 4058269599059540 347 4468644187727548 348 3351483140795668 349 2513706238119072 350 4183257396289920 351 10671744832495680 352 23211045010681152 353 38223112902871584 354 62112568547262336 355 107405233296551424 356 226418063420911128 357 409672817092705512 358 615766918360803288 359 923650377541204992 360 1889926809900353280 361 5879772297540368640 362 18529287322489784064 363 43364861201917979136 364 101627553573036666048 365 167435604389793200752 366 178854489196213537808 367 167676083621450191726 368 92510942687696657594 369 46255471343848328800 370 85543097217177276320 371 149547664599315295684 372 155971276196404875836 373 155978349563278682020 374 218512515805589078108 375 226434808369742771764 376 241558074623245106636 377 296391600847101149236 378 357547053819127981004 379 374784261924154479796 380 374963791957037867724 381 626151355211085857076 382 1200144032028816293580 383 2640316870463395847220 384 7300757369198341169100 385 19522766098882277470260 386 49891513363810264659660 387 119212132883620236350772 388 198917082940976754809420 389 278525753029036757229748 390 288473101351502355702638 391 244493289486238819802482 392 174711997831849260855758 393 151429188654393076424242 394 108484587977605394769998 395 77488991412575281978594 396 38744856027467365820126 397 25985981503265955521314 398 14870123789240481533150 399 15788416013252432400370 400 14898953270013298268270 401 12165200376432876569650 402 16657761498173474821070 403 13611565357830553947538 404 7280604726281459088350 405 6261931221466751036866 406 3985385808175667600894 407 3000741563596957268482 408 1500370781798478634244 409 1212469856638703145724 410 909352392479027359300 411 1066994050101952808636 412 822742400078614214476 413 617056958446624877996 414 462792718834968658504 415 404944581721626484016 416 379661465616663305584 417 357226039510702763984 418 403765151315246765104 419 378529963859994562472 420 332983652747164798828 421 252757021385801260572 422 368805196344229966308 423 557936066264347898140 424 724543333923630982244 425 658788886360698711484 426 494091664770524033620 427 708327707586401840300 428 968483810825249927860 429 1185624482648977783628 430 889221629749111153972 431 671324641738417876628 432 544025914810193515372 433 408019436107645136536 434 397438360716946211864 435 408217402993356995176 436 357336392303917642904 437 314223880935463548616 438 394566690296594387384 439 347177479451572612936 440 358970795114691245624 441 343363370757871304296 442 332950733240654103704 443 306660016335932969896 444 298590015906039997304 445 340199973380292802696 446 335197032595288497044 447 304578722701301045356 448 231139690577890896212 449 179214582845453145580 450 197155550656089831860 451 241302590607511471852 452 219450069238693072148 453 174383211763996332652 454 132155886942221437524 455 194346904020932860332 456 266815241113484098068 457 435792453130585501932 458 587305851822599975700 459 1243925104924199486700 460 2655089029510430240544 461 4314519672954449141136 462 6831336697267476644304 463 10816283104006838020272 464 20489510695572908502408 465 44556786418614237641592 466 79212064744203089141208 467 118818097186363710744552 468 178227145779545566116888 469 303629077291886248743912 470 460028118021916754893848 471 701725437048873551740392 472 1128862661139677364130968 473 1707916565040340882531032 474 2917712048052697920866568 475 4376568777633694911732792 476 8304627577118343918347208 477 17579945259280873778861112 478 30365411614057929029586888 479 51405434400480002206416312 480 90305704399108756939055688 481 158755056326388189966067512 482 246313485789289263473932488 483 369470228683933895210898792 484 554205343025900842816348248 485 957263774614233494963426472 486 1598020719805965116465803608 487 3049307754602390298161217192 488 5696126761654491861073598808 489 9643315570108620206194521192 490 14527351160205234877965734808 491 21791027721766081191481296552 492 32694357673463608916691969048 493 50643224988994425426233803752 494 84994322804128686286990162968 495 137466929255034717038137395432 496 218459632520040308348954426808 497 330479892788166499543411653192 498 504845539642808371249189946808 499 757443443233339762555203828552 500 1203272031845708556674156171448 501 1804908047768562835011234257232 502 2948055280732493404472701077168 503 5552083812019201297686416185872 504 8807150955563770267478509694256 505 15385056107706620988084870734544 506 25176733481018840227778465070384 507 40019941211808584265627540737616 508 63373222276867157976277056687984 509 100340935271706333462438673089432 510 203750818889175984846808455902568 511 372754600717538505446876273697432 512 662674973303961626107477149278568 513 1178088841558102418215590574809432 514 2094380493238390580091288730137768 515 3141570739857585870136933095206712 516 5676037935292875566904169086453288 517 8647298710952168816454362658873432 518 13841341743267495799637699736902568 519 22004471639170508559519018630489432 520 33006793066324233017093217113625768 521 49510189600460449539260860599583992 522 74373061019587418032072054337574408 523 138474967189552372529954733708055032 524 262685164420302603364192109260418568 525 480763417726411827249786635330138232 526 895101075244640700052508225623461768 527 1601607779172178876824583043957114232 528 3482861361056960414682029794001983368 529 7356510606231058312254258184496992632 530 12594777925615001955780508806825640968 531 23113621341916456484092581596596567032 532 40249337485548678810387611088853020168 533 68765246144492031952562322458666138232 534 141382338580119972484852464441719301768 535 292668443937960679518771973682489194872 536 780112480857156294570566739649071061128 537 2046906682432820601801284469404835370872 538 4425690018776166300046440123584778106728 539 10901444427621000934300306043170002565272 540 22593475458477557547521819868753383386728 541 40166178592913830322130132737432125146072 542 70199588086402252837322642323542302203128 543 137208285805268466104276808562048842162312 544 287484027401514881361341884606197574055928 545 533905429065494552689752378152696739480072 546 1130215388800981975174410878427137253710328 547 1952210784627195250852762479431100902944392 548 3060222311037581922693333549853540826479608 549 5175563185517017806326655268925819218875912 550 9007523608538951685268061253822042734045688 551 14287850172034836692418785074089822475823112 552 21469734477425355235006237129225148409712248 553 44253943329673507170639979092614238712822152 554 88840777871199294832960416777471231967446648 555 178349531515866253536845347966803149889545352 556 342729148091484029292615030117211478784400248 557 514806698938217451744934942581047739583646472 558 772213945611935373760913856537250470043565208 559 1483847778607880180459116520321962905780306792 560 2688867999719626108639713006808279748104608408 561 4259181794162159838030074130921753878945375592 562 6400271932104191762143666427784696416176320408 563 11775029118541925568783907914099990678258700392 564 18746019058410710015102628874713429455134502808 565 30875828002206624399785986743754778310452489832 566 53335119417356881727103384279238890907580022168 567 112904213853862133058680947604966238093263815272 568 209679254385906366703273562394053004332240747928 569 389639085488385056914482075518274383585456409192 570 726917578350770827026994072114615488955829990808 571 1364932198960687475141624835967304035528816511592 572 2534874099737489951900117715896358112296620774808 573 4788527177493589088278488736925635309391713535592 574 7184378593118393987540899863718754345410198272408 575 14549876944767709331320644564715133219987180313192 576 28493185509422920213906386983850377373207260736408 577 42760595510781817460027222960551400814718577625192 578 73859210427714048340047021477316055952695724989688 579 137167105080040375488658754172158389626434917838472