1 391632 2 649968 3 1183248 4 2597760 5 7426800 6 18358752 7 29833224 8 45867096 9 94392504 10 164770296 11 247616904 12 371425416 13 576430584 14 864645936 15 1920199632 16 3532960272 17 5593853888 18 7092208624 19 6648945616 20 7887695408 21 7394714476 22 5952888884 23 4472219824 24 4339571096 25 5516482984 26 5168835416 27 4856923384 28 4252598336 29 5391688192 30 6360519440 31 9932027056 32 12060318816 33 31053308832 34 78340036320 35 250688666592 36 646263674784 37 1615659278688 38 4443544907424 39 11014488166752 40 26053519006368 41 60791544368352 42 137794365114336 43 310037321513808 44 699803086566852 45 1069143604477226 46 535278229386454 47 267639114693230 48 283031856371026 49 210866712777134 50 105433418005474 51 73846078199006 52 37165422289714 53 18596979939134 54 9301252201066 55 6760218877334 56 4210172650090 57 4119706132730 58 3296018495494 59 2029385864186 60 1015942048474 61 549157864154 62 274599121414 63 137301961154 64 68650980580 65 114132183452 66 114132183508 67 114132183564 68 195655173420 69 458264585940 70 1010167449900 71 2544818516436 72 4459832967660 73 10067278449396 74 16788766855308 75 28360240197492 76 47328904806540 77 107068600114644 78 179098045696556 79 186719239133140 80 272848428879404 81 273112178080756 82 301979413701644 83 302065903972084 84 310347850047116 85 310347850047172 86 315085985169788 87 365159620034692 88 370766605091708 89 426785169833092 90 426785169833148 91 711308616388804 92 716371311183164 93 879787578479236 94 994078943161724 95 1081505057297476 96 1194113876027324 97 1204363780555684 98 1204363780555740 99 2740484375067684 100 4754156764167132 101 8591494384223268 102 14330972393339868 103 28996814605648932 104 56975354574971868 105 110738118012819444 106 226128926573769996 107 453181984043128564 108 454051106746239884 109 454133310260345716 110 637736401707697292 111 860750265035684212 112 970188837377561228 113 1032781665595470196 114 1036745832695117580 115 2853463455115645428 116 5389875415218442092 117 9408754209285877908 118 18629750574040664940 119 40985451262889464212 120 79531297973539797504 121 173141117638048605696 122 367191373718851014144 123 755126580039641161728 124 1277970404819067299328 125 2139281315105123682912 126 3476332184804748315600 127 7659518580519795459216 128 14552792843324361406384 129 13832478432455118690416 130 14559277962649692005968 131 17606191711099299406592 132 20243864406176173899328 133 20838824451701718585152 134 21036662556898888585408 135 20707964704447343451388 136 18353126097116400507812 137 13772396411696918021944 138 14279297029637649906056 139 12985033688967385690744 140 14013314349965022868376 141 12261650056219395009844 142 9196237542164546257390 143 7357046835887904870530 144 5885637468710323896442 145 3951726982168828815782 146 2170719153457649492122 147 1085359644939295828250 148 1057114512360741355750 149 1027002647211347865050 150 989835315698450304550 151 855246295664089638650 152 996488411503896511750 153 1165257588994717289210 154 936711662111739008902 155 606240738320300327546 156 304590725877003767494 157 152313662537525289674 158 92911124696129404486 159 48575756683128402074 160 24289783920846808954 161 12227165893102090214 162 6365270266629850906 163 4132260571665819494 164 2632888551769750186 165 1709263899734367134 166 880189697707348066 167 440094848853674036 168 400086226230612844 169 358437452795291444 170 281879984069033356 171 220256905632254324 172 177626536800205324 173 164301699219936692 174 123785648127273628 175 92839905471912852 176 143481473664755820 177 295787548216385940 178 736726990293376620 179 1434683698954591380 180 2595264889291073964 181 4218064656956959572 182 7762118667901140780 183 17629645823753617620 184 37218141183479861100 185 70576673733748427316 186 94211218346108962188 187 130727194449251972020 188 144228238322995540748 189 108182448082652457844 190 98583184399989956876 191 89621077484331471604 192 71285521808821075916 193 53464141356615806944 194 51793386939221563040 195 77017474171197580000 196 112457073279725120120 197 142653582322303828360 198 206362949184692076920 199 339127923485333148520 200 442925439928687972760 201 713118822629239656040 202 891398528286549570140 203 1251522810799425203620 204 1752914820534533239388 205 2037827115623975291812 206 2274657568489266533468 207 2431530512604870239332 208 2873646833246724492188 209 3653639147028968612452 210 3700432357307587621916 211 3704371143192542746084 212 3849025355398577159708 213 4168711846710751359964 214 4168711852135313590436 215 4168711857051063946204 216 4531208540272895595044 217 4542246869250827986396 218 5050113787283279808548 219 5974525506492315982300 220 10041374480363861385380 221 14058574076989502346076 222 14066679690221132618084 223 14506025351666760062620 224 20953897162420223551844 225 22086540334491130275484 226 22197807705429046082084 227 26417923238780575932892 228 33357403316525887386788 229 45020831157817547452252 230 45020831814374870065444 231 45056548460003093031004 232 45407621641497123937124 233 47261065013873844459676 234 47261068066692810334564 235 48209681958396049076636 236 53284385322437738454244 237 63315821429659925340956 238 74577074605897080879844 239 90573716934155391747356 240 112030934844828608252644 241 165056986449705159862556 242 165056986449705159862612 243 165056986449705159862668 244 368460545508937781134452 245 723274404251621270539148 246 723797190232287422678644 247 724063102417123001268876 248 1368207133294017191905044 249 2685739932682878916434156 250 4476233221138131527390484 251 7460536278737072815740652 252 7460967784878147868642580 253 10672017248459244618842860 254 14940824147842942466380340 255 24301962751506348798881740 256 34209106012479859510140980 257 48436469307736383862753996 258 65924853599329760824836404 259 71657450485517045513010892 260 73336382654824131650089268 261 73401934126510253519081932 262 83093810614297735002123828 263 156845713526396316364996620 264 387485936341876203048145908 265 762176401585112603913301772 266 835979613344637492039754228 267 936559549387845838946087436 268 1560932592483527650870732788 269 2979962995766348036672870412 270 5689020265379935538296817652 271 11212328106873656635446491148 272 24754490625565215948388419324 273 48682811613610803511890620676 274 103156597558177482400127811324 275 194869060847682504541116461316 276 386396371143489864960954450684 277 1056012593064237689903445523716 278 2693442010895228776334685553404 279 7354674093605495718969248398596 280 17848735600934773854485706097404 281 40874377248989158808007127323396 282 83781632534703655892787343153404 283 175038289471678986343429830493956 284 341132055587800416060332778707196 285 568553455402352362483985920390404 286 949955005008822811251775552633596 287 1719103981319109265888327054640388 288 2900167785349097081004382642414332 289 5428519187961130433674870074265860 290 12503105484529829450464055590448892 291 20838513283888937038357284850805508 292 37743094161282560988246804898206972 293 68825642294104929660373030036807428 294 114709403823508232785087571210261756 295 132608054330946950964929239930571524 296 153017789170965250149243353206007676 297 291718287537299172677990547976507524 298 627644936000583295647361097959972476 299 1300243028874454737746452956323373444 300 2456014638183123199786725236800293756 301 5399304640485875290110263564240090244 302 12562018540659056651401320279092323164 303 25639146331975029303019533496301455932 304 52329634853133936469449287505279190932 305 103642649821516808277492808147550761068 306 238624098815071206673979829697818915732 307 516401434532047675710449569573111541868 308 1030677760280012850697810869312588900244 309 1088132008188591784624724231687971739756 310 1095613550841970083514688807741998372756 311 1154907776159284128289089824881382414444 312 1186556945155180688725855570627807538644 313 1394407742859439349152324384537368098348 314 1486295906759626146000292972938770704852 315 1486296601778599635588060553892823126188 316 1516760308885749814332747174588321526612 317 1834425131089794781822530269906212719788 318 1837751377927672922859379826152642904404 319 1905659879504591916009381386027057588396 320 1982720040359600273236144571010584782900 321 2946840684736397356972167296941275850700 322 4374684661121287220759924555408033203252 323 4578209148444060386800509078466156799948 324 5114230428053389028719413910427711719732 325 5162616869977011365004952923457695698636 326 6186606992947696686550683276609457112884 327 6186606992947696688753386423876708241804 328 6201915111820530491700748514075597958772 329 6629633395539113343687643814832432523148 330 6665181027686776149820017240113035399444 331 7690603085217378058050633767992846413548 332 8794382178593608506578264213704160767252 333 9126245657031103167203859089692997025644 334 9954302710079938344245586952809940632388 335 11485803017296715483892467989677184067516 336 11639974869877879450119212526451374466084 337 12055695618358589482144268249129731201256 338 15199531888321278794478738316131776260504 339 15927922659234049279327620870120563839496 340 13936932326829793119411668261355493359574 341 6983241723659125036104711740688165444266 342 4042929418960608225243096380234163987094 343 2169376770056464238895177614394055287722 344 1092984318487980350048468450307668744278 345 672605734570188087018014494508604956138 346 339757908902290419163973897803379848342 347 169878954451145239214631505740859033274 348 85695615005028755686906100818830967354 349 42847807502523888512613520553581405754 350 21425070143495669807873499246073193926 351 10929671555601025139332265648214592874 352 5853124803755919633264555193040759446 353 2931207030225845659415708442909058154 354 2235109426971527719240224909117018070 355 2492528473352037806946718387414471850 356 2145163826458972874043057105669206338 357 1528281932907187856837580151363872446 358 776018934187829874031464403986271138 359 438619397584425651339988854830547422 360 221262010820952757653314515506136450 361 192235790633635353236993445415114190 362 223465710912519107655165413480245810 363 202233685692163325896956665054975438 364 101116842846331971257725977656915194 365 50563502462592804366518408459414918 366 25735975135373410577408464910977402 367 13099644575557840876796247631786118 368 7584004754270365299411485356477882 369 3792002567728333115574653304280934 370 1936922174882817634574103486359746 371 1230879098310078962929254335972414 372 633302059982497326449313586771906 373 316651029991248663224656793385956 374 315269062364476986005858784682204 375 290525780540810881965597781909796 376 228157301782022255641849919382604 377 192166112065993665765688233002996 378 174867816555029234701807029116812 379 138272787073991368039333165273988 380 103704590305493526029499873955498 381 67452172327306549080359550095702 382 35635221186908683837248035996170 383 28510422945469957526428810152950 384 24518963733104163472728776731630 385 19826783069868376767738776717810 386 18073259903681279361341045044750 387 16059290977069291133748067760018 388 8029651093457117763283639347502 389 4294929673052299283236711191170 390 3855119441893205426201968770430 391 3536355097339370396903129981570 392 3218660756111141031806858669950 393 3166875417065411735918949038210 394 3176631345237196446264897282430 395 2562193768592807522833953643586 396 1282014806066456337866387332414 397 651648785491413742245612210242 398 327095533694953909744057033558 399 163613545544425933403281533602 400 81806772772233405012692666698 401 42122312738578056529297942022 402 21671021407922007427098203578 403 10946517829841894435031857222 404 5484040120925387691352143154 405 3546135138512205645704855246 406 1774655678255484216335119378 407 887364150951902623606873082 408 443682985917364237611774118 409 221841492958682118805887062 410 123691709074510929812711338 411 62187766430505307807770710 412 49944213109005475975956586 413 29188097824040127861946262 414 14613344701678971022999738 415 7306726663292073698414822 416 4926222649758143390282266 417 2649189739597111830661574 418 1363175303135672832120634 419 867475192904519074985894 420 523813815440079925258714 421 261966993882052757750726 422 133020384952242709917274 423 66510225507917166279674 424 33255112753958583139840 425 47004201750250574420480 426 71223978483813709970560 427 99073562777826503246720 428 141018662772377193304720 429 186849728173399781128940 430 261589626525654636068692 431 302561303899137515466668 432 303961854831063598930516 433 315675108391472180451884 434 346952101597058649564628 435 377127274898369627171372 436 398333757881149217889748 437 398333758441488847267052 438 441065468950895428505908 439 442970719356730829950924 440 466918070332870141411188 441 789215759359911555003276 442 1323610741271812096887924 443 2206017902119686828146764 444 2206018732839071425446836 445 2272073940158032332343756 446 2353351640291719541662580 447 3296293067658008855333260 448 5232864356113715138320244 449 5896604979030618361225612 450 5901436281758214115857428 451 5901436308021558492236524 452 5952981543379417468198676 453 5956248987166962556940140 454 10274110459272634671911060 455 18124128724093854047448940 456 30175590252172046552207540 457 42245826353040865173090892 458 43328412295295403030572468 459 50082026610106643624647252 460 59187903009344724792635948 461 59257658953186754633309716 462 61280468376710614307382764 463 65301033293635068389935636 464 66638228305008242922138092 465 66639746103917596022107156 466 85512498964669106117039084 467 85512503331866878733029396 468 85593522292154497268905964 469 85925440597436532909197332 470 85925448563614739037699244 471 96337036520574663242772308 472 96341121974085851501101036 473 102882009656448216823681556 474 102882009656448216823681612 475 106573262178546137618975156 476 110397732204316761252208300 477 163388643662388806653270020 478 369319990768946774284256508 479 620036085409992296688329988 480 1033461471082168702337127420 481 2388190867897436880545847300 482 5710302230133040635440072700 483 18377379466360125830364356100 484 53965326114105077089064763900 485 154742679754090776604317700100 486 271382486675226213930481475980 487 391568285711958564849063554900 488 690342350212340427075794645164 489 690486256750779630593911999316 490 736507065445478239110034240684 491 826523557547078162348646718292 492 828432939707691391604212245676 493 947424077739210102006236027732 494 947424077739210102006236027788 495 1055448021048850275497475204212 496 1055448085729934854062355325068 497 1100360770229081018065008745844 498 1172048847816160051196478849676 499 1385148731410213129954333578356 500 1392697225859315108864166479500 501 2203639264166617710713983195892 502 2282349154052276557202311487116 503 2442792567457992588829289280884 504 2446370149429059825519275893900 505 3676291081699520527325667650100 506 8481956153895438482020794561996 507 14137353800552169185019776877108 508 23620017880246536184932097682892 509 39366696492311090554262247885108 510 83613517149577453647505033983692 511 114612076833677630165687947151668 512 115216200316196636525704564354892 513 117197956737930095892688024557748 514 117280694441239612374080674221964 515 117280694441239612374080674222020 516 344972929816393864132201888696380 517 969209772124379594504845446343620 518 2723017931206590289323137208309180 519 7553322955662352929351499906942020 520 20914268996293019979733452032918460 521 51588530190856115950009181681203236 522 101817913374604243980009040364252124 523 174778314722786739396739507118330916 524 299624733311687181658015016613314844 525 499374555519595318197353535304144356 526 876147850514355943297026549550639644 527 1663032503178478252254333419427384036 528 3170115722556107597269812643736558364 529 6028901822881717470529205474136542436 530 13009970513920895876513089262737615644 531 24576014580557037388314949826454898404 532 48246662218783190198189701529023936796 533 51007395857368656596048172585006286564 534 51007395857396482295101631038460319836 535 52932203248241632570388485039911655684 536 55095963066585294176322444243259672316 537 57322960252082661452919463751538303460 538 83059799548936101288924120946106538140 539 119575368252142634237237168104960239460 540 182861603395325828183826078783618234524 541 194523124589357007347776093130879414116 542 199852534312154833546201929549671726748 543 429985755641302823690313242364445239012 544 723089139971350389797474343840180680988 545 1380442903581668925976996474603981302756 546 2300738172636114876628327457673302171484 547 3985479275398984322304008750828076336036 548 6801623084136034653443828776383645955164 549 13207654581767354707627140253506602869668 550 28725258701953173427969397715764639944668 551 60655053231542240111617597758017791564836 552 113533837378100388460486281367690194536412 553 189223470687709050308597466133201814034468 554 338265272433511915285864655708988036476892 555 563786690602409872937786994016244444547108 556 1076334621726196028110964400916242953852892 557 1793891036662266083680244137542757916575780 558 2627807951002562749607276547427499434564316 559 2627807951002562749607276547427499434564372 560 2937431864737699227967367354211139368348908 561 3017910216278495134079275207776744474927892 562 3017910216279859054098519525039947775828652 563 3120536984773958912341030324575618602342228 564 3134821105722996930053352871097761101465772 565 3853015441690653645969183187166710228039508 566 4061340000383695860582528213944571420616876 567 4954829677024155242310254501189196178691924 568 4954834085626873506489303170160932091543724 569 5185292441162099662311531753352539092287316 570 5720421184635100276016104191852675080128684 571 5739911558545144408380173905673308964003156 572 5739911558545144408437266428015786220925100 573 9613983882855977647503549797747431281172052 574 9621404943359918965641337176981508804498348 575 9621404943359964626186994910970425770614356 576 9621415192127861650659147191595371984832044 577 9984509780095426233547815840084077382584788 578 11224905281953876568984299272043326582339116 579 11689679746179232330438326634540679134115284 580 11689883592684122500239452064201847683477484 581 11811022283764198732596649041528498776159252 582 11811022283764198732596649041528498776159308 583 11811022391833875986865711340523728861145012 584 13123550609545366677093567841933637449254988 585 13592248897339126113239342083839143934484436 586 14497119507576760956168315898647757918585900 587 24221350961451401804310202337399133776295380 588 38381545856977056119289096230058303570719788 589 38387398049027974695160412014976690569573460 590 70299197967794620864981862099453434424986540 591 111517439745396219323124268361586128989058132 592 136428632771438075656796099310903622809717676 593 136431056639623868411158355950700922362491220 594 191033465405679328540275437585599563317350060 595 273808842672925256440911458957536419781734740 596 386069012204822364287379798354980915144458924 597 426708210309624035950792376480612261401934676 598 828048760232496290321765985705047329231289964 599 1652689912398192184387063798629415451346422164 600 1652858331141037532900068680916521870338553452 601 1653021905507529345376806969790153453868259220 602 2314230667710541083527529757706214835415563244 603 2314233314846329057579358264116366408640562196 604 2669434782289712974495645371870423485579597804 605 3408013575808605892452700603402900637011309588 606 3766751846946353882151735674553802167641628012 607 7666207688500582761590764358390523469569374868 608 15048481758908551348196181767046199672666247532 609 32969466704916215649841383209478928887953093268 610 75075541503583558676105300841991604360646561132 611 141934823605798029919432583903586568397837070996 612 268236241189487397194635653889660932766907633004 613 540366985457501643585085776596018626550650921620 614 1332945479310361300540202775030285508221542215020 615 3287932182298891208007395434524721126792263870420 616 8224117379805230503145074565919821632057266290220 617 20583374635585564357913616025864874305235370074580 618 50772324120525402601988512463473758530396952856620 619 131255860133802711318187968949785406362719464527828