1 17838 2 20850 3 31230 4 50202 5 58608 6 125160 7 306840 8 614040 9 1666920 10 3517080 11 8924520 12 20287320 13 40888200 14 85867080 15 206251320 16 510799560 17 1056842040 18 2117240520 19 4626884280 20 9643815240 21 19323080760 22 38646161880 23 92490868200 24 194230825080 25 394468824360 26 895265159640 27 1792860132360 28 4157323870200 29 9238172513160 30 18478720226040 31 36957906759720 32 73921126767000 33 162946138169640 34 395780600005080 35 791561200010520 36 1591513508250600 37 4107296359127640 38 10251947687208360 39 24904687272046680 40 67353196861585320 41 167689713645934680 42 365347680647185320 43 976745840097987480 44 2138732517015663720 45 4620953147444624280 46 9243281715018121320 47 21030843493095409560 48 42128996097617825640 49 84266035298465220120 50 170472395096094779880 51 354768608930433904920 52 861580958756183387880 53 1723187536602466212120 54 3462587426459727922920 55 7189067585241793741080 56 14378135170483587482520 57 28815203584645047909480 58 57630473627521811988120 59 118200900736530066063720 60 237963927914512071408600 61 519835992431677079045160 62 1399558441948688254090200 63 3944634604346930687424840 64 9579826897076145275434680 65 23265322355401517012913480 66 56501499538327556947771320 67 137701018290594519801550920 68 309006474241352150729835960 69 619117858402518433107399240 70 1240274525757935158032433080 71 3115811613489446860423062600 72 7926587723721009761063273400 73 18201356753602071727996797000 74 38586876317636392063353219000 75 90681397193456486176932323400 76 191123692803355803105498905400 77 402224203940521310350283699400 78 844670828277537101909522833560 79 1737153213268058911083082575720 80 4555732778198359361610461053080 81 9156713829930735936592365673320 82 18313427682491366094941603664600 83 38458198133231868799377367697520 84 82448196154929145935813427597200 85 186921287976316485514736390402480 86 260845666172140830923429938480720 87 401168082551917330128566705653040 88 537272853768004340040808862842960 89 711891594081831509012030435946896 90 871399057619878288664427192053104 91 1092669370332015718517289277262384 92 1566790382556312015247692576830416 93 2217925362130090489814552130868784 94 2461454371946571387501931349815216 95 2675183207587972664137173575258192 96 3334464039818266953716985121075888 97 3348923196803000343433697649928112 98 3140588039285816226937703014980688 99 2944314264909845699278701412143792 100 5350605507702118166264670304128848 101 5039594013746892408218522698699600 102 7068030604280016602526478084927150 103 6078506319693581858094166427747690 104 4889556428316074296605923983194070 105 3929570196768885778901624447602298 106 2671249894297221521478139375686022 107 1643846088800317614831349314288218 108 821923044400159510326823366119622 109 410964008282842505583395311532378 110 241744724686514697183798666144166 111 136638808600802261850301475057498 112 68445700831341717213374641097062 113 39768814798374708603834974493338 114 19884407399187354301917487246672 115 18724128808977813820702815896144 116 18543192539362958256748910561944 117 17164997101702774971101409817256 118 15019372463989928099713733590114 119 7509686231994964049856866795060 120 12152037720864578189768384454220 121 17533654425818891388094383286340 122 27598766041416393736004166064060 123 38639135852517401213394849103364 124 44584108306817187400690700200444 125 56497342523045262593718449290756 126 56497366347206469529896095471420 127 79552402794293348072697913743556 128 93558812658827114909423595965756 129 108016713087358256327220795693700 130 199814445031781672608514440873340 131 349465124390430029352686350580356 132 349465137998047535231271324023420 133 543571295220216184953787881096580 134 782387276335339754400689161781372 135 933791504765534578745129965346692 136 973527313478961582095986559619452 137 974880374373303432800775978129028 138 1028245019887429990018607862540668 139 1028245019887432609093141375799524 140 1107606895556559606430629034229532 141 2174191313499913301511975511637988 142 3984828413754464668120391537394716 143 3984828413788300686035421843717700 144 5897546506556103988278861561033532 145 5947917446121715082610392720346308 146 5948358293256998138291760239038396 147 6231373773207228760743749508599876 148 6231381721180238659373646064359100 149 9223327569337241024425170187186500 150 24603121780048120486271466788671164 151 46053892585924754732740309555928388 152 76900079841926983882623306624039612 153 160074051835073434259431887531255108 154 343675932230326547224998578160392892 155 596029488505996478355074474610373956 156 993382480861881256706953159318244028 157 1775080970476815110214021853970101572 158 3352930722011761874848707946387970364 159 6341441045873400990640122085577746116 160 11978294032846204435374296237179468092 161 24130186713026711552805969066144845508 162 45593500387827498884979719275546689852 163 88473102047966058432102081286939070388 164 167124163363494403904678374934910043212 165 315678975242156096264392485988163415684 166 602660095786108315791346049187556790652 167 1215343782113038264717546758372949665924 168 2670681593431608572544444467872601007996 169 5052624618476967890351684739023083118724 170 9804498106524959776430775682174213599084 171 21646294520899261844067946311293718397884 172 42490874429913365842059302018465447227716 173 79662913489366034290328775235570463723196 174 152180749651059404331198583642095010514244 175 306524955027309030156072665362539434050236 176 549466371311314675422067931417651454704964 177 924246902032326997386252994465529325583164 178 1540424086585193065894754536431321559101636 179 2567373477951834864549290255991466648189884 180 4446291237460676529148961037102829580016708 181 8372581790370009833383601990750149535686716 182 14297368222973429539038372598586833565420484 183 24144729570670018300973441533321463245802556 184 40578443709367734499176526776076063665583044 185 67630739515612890957279927271251819905132604 186 127331764315203535760497593453736529836332996 187 216370934425658910087134476052839868524309692 188 360618224042764850145224126754733114207183044 189 675003342439021386169265673156295316336525244 190 1141828084762714612185485052052287440799606852 191 1909403540490468485421009573114633631385409468 192 3776518039231752948924077560671731174527294532 193 4463157682728435303273909844430227751714076028 194 5698023444748160485997916520754796694876089476 195 6022913971061749822554075630027840648295054204 196 6298967145284470263507132128650523084000642180 197 10144100383760876723721300194039576717517976060 198 16426382900192640973631574450514260140621206532 199 19412997973314564615742961274122349937842940924 200 19431115563583640271554235684419143285436584964 201 19431115589105049238307258575243231384984547836 202 22749595380519694620564002029067091536963607044 203 26249579810231181783068625447272851136970405244 204 26259285172158126179283476963925807866060109956 205 26259285289894091285884342848271711244487297916 206 26259286015588591801764855544874819558423829380 207 38176056171541800283056450716053260553770610300 208 60241584565403164239974428430839546349835092324 209 60241584565403166266174365245854623083090473116 210 60241586075026645530541479613428069212264867684 211 66931507545669545131563557631489500498291292316 212 66945747381012355884035237430062169019956362084 213 67182258627376725289638199436312637987906528412 214 80472763834349241475849851371471099242946959588 215 85420456366660044749229408236986501366383151772 216 101918594091722182873529240046736662304009173508 217 105558543883000858329836927729170602572954002952 218 124857860387843211573375145689850831842532022308 219 93643395290882408680031359267388123881899016738 220 46827089158646670110813225647939132102572443798 221 23509370819074999455360528019702047222028186810 222 19810266026689738881339803208374569965880835270 223 16546983773202007319394785123366762067568774330 224 13289932485682455790796866083266450377643120750 225 11588860284475934097596445516379415054349512338 226 5869215358599544940227252119635641211392210862 227 4237415572802348689350295267418141308445030482 228 3235440523074861228045685250324561850219939758 229 2737680505575985969328946733496254650821367826 230 1955486103785995472610743209030573047958328174 231 977759126935912385719299933481607450919180994 232 488879810606948819710591847318884793718261686 233 301572768303160857871613950845410347161098314 234 176123864422209990433939476384874932635944886 235 95202088876870266555582855022318349101119994 236 48316889371341726947150428903984699823360006 237 24185158778609819004862722710385855025112698 238 12092579389305653162637097221022308107635526 239 6049630234754322225974172125938252859677594 240 3196034811902107222123103560308904634588006 241 1688110078593299973521757666293813262327994 242 885824741822018807283677348524757908096838 243 447969422313870039489592336651215695743162 244 223984712268735878164459172420397621826310 245 191145151632731803435010938765695462970618 246 117691649577223827478617778541097662704262 247 82441062547399083269584141007755029837178 248 50972065412978929134605926039501881739910 249 40777654883921180619820724750743113182842 250 20478502240749398123364426705847507329158 251 11079164750315899321407856183431611720746 252 5847455601576775245971514119126106968186 253 2923731729884276221077421310089156355374 254 1461871327370048120596811714485038985586 255 826275098082895196398068323985687496462 256 413137549041447598199034161992843748234 257 220968778527211957104290048581707698422 258 130013530311890195949707819681118177578 259 65329104576297698254715984304965150422 260 49460981376151499493691938055455349034 261 33299137257628156120488611858282018518 262 23258843931783535121947670617499797802 263 13146304130793414824386300252866223510 264 10517064197633709298969313281269613802 265 7943082441545741266284385360530544918 266 4552046815110713149688566233669775082 267 2495805105618680229779721769519696918 268 1318538590471138722947789003594043578 269 659747142030859699257035763818148262 270 330138603805452874712923673170972250 271 289100342889249126467920806894307750 272 275625752994595381929208229786343002 273 137812876497297690964604114893171504 274 155339185446468612873655713162173648 275 147208919449435399772916390819138352 276 138008361986426144553381358563407424 277 227203800510544969121593575175943616 278 373941802469109774776788858616820672 279 628029052172957630141730507081211968 280 1089842671171329015589903557604755776 281 1444438961987686396664334259331333824 282 1620472505711875131167459501255536448 283 1597779043326836525826701353794703552 284 1650793436130856115616942797236895600 285 2422427827424995481011402950702124264 286 2667039725981641238670992667603514136 287 2458823372379350356429014803062038904 288 2300189606419392268917465460929004616 289 2428386560271995785035104880970243384 290 2124838240271597718895059770597856536 291 1859233460237648004033177299273124484 292 1647075812023337540924110219506817148 293 1458844930863538557424703645832419812 294 1102790684614437376866946832384396828 295 948155828469622423594839108464614756 296 808750615231137946342102115958547724 297 608057484735554612244537176940329740 298 695280814097906991302605272059968244 299 521460611577742487863468440558581740 300 661073162474460075286385488492988180 301 736497617253425318775436181810986420 302 811515407018289366131692867245527180 303 897285069663265379823193473536981620 304 1197419267474626054515455988957087116 305 918030814538266412603856701899856164 306 788086073715645158747695465137976796 307 663652806793950655113304407243079204 308 558865590370829293837385666632823196 309 995019795289501440659386360528162404 310 1448888476417148444541245175152579996 311 1246029458538106841256364516307004004 312 934656141457059056802739277554553100 313 2272400013432890537077381559259688692 314 3510273418299474226321371000195083508 315 5555531097913667692191442008572371212 316 8786407352159426389580091106598649588 317 14711257204539275427154827474273460236 318 22475531841303489898592805187446934764 319 29967375788404705919779825024492421844 320 40264535750940271709251659590201154924 321 53686047667920362279002212786934873260 322 110300425208636399525424148257804334932 323 147073748753971719771895564314019137708 324 202573278812253832586213481202961104212 325 303294080739088270180939940027493679788 326 404392107655317169974996421349398134612 327 561250709901226386502532898544726344876 328 825368691031215274268430733154009331204 329 1100491588042386259631974392756608846364 330 1566765662195660094524418372081762743780 331 1963594202638869877790370827603188645660 332 2159964874148539345717249119919775660180 333 2590019461809740093058879348530756498284 334 2354563147099763720962617589573414998524 335 1946899330302486821542256439692079171076 336 1476106530645924266193836961414725687804 337 1168880995373331649810407265445354691076 338 907441692735015021330436653895109564924 339 771960993440312081452609120676321321476 340 578970874598579203377214202379309896060 341 656803111263832314979327812528290875012 342 492647052175054398338188573230086931644 343 477832637768443767103262870913070869412 344 358549309352662514070557275089975341788 345 277775716023899153789153650482087439652 346 208331787017924365341865237861565579746 347 104165893576310456788089862162211197898 348 52083035759164622359280315746092383194 349 30083262894368366779645173245917029926 350 15041631447184183389822586622958514966 351 9571947284571753946880129743084146602 352 5410231073888382665627899420004082934 353 2709764055301343866336678872897095306 354 1680215737370073759189474951011780470 355 1484001261251667419008014783147358346 356 742568035471449814843206444351388534 357 387230678272842159805819353113653490 358 320193023535769140539721050850305230 359 302484902898863929690703083611159986 360 186144708906746600133567390827704654 361 96209624828206292560674153210860306 362 49088086568789111331163189714258318 363 30213095721961057679833771541655986 364 15125613760678863541860407292632554 365 8294691417146473555213771741121174 366 4868671398202191397489889531201626 367 2465472837754779191113210667670470 368 1972508715384152564536814450773786 369 1408934797005634518986668720952294 370 705626697567824638417349721469786 371 354054192919677210327081638270918 372 184650855919579999771522045041082 373 92325429332446737413417266542470 374 77396210972306413916779580889658 375 48619401396714112070096029195718 376 24310967466384275836130246172562 377 19399210746517636942943691860078 378 13889170065487983475965821706130 379 15241602624759035800394643092270 380 14304523592554016064481908346066 381 8929747439037243400262002250294 382 4464873719518621700131001125150 383 3844776256780499633395425610850 384 3306507581051267771246855655298 385 1704852808508704210875161615102 386 1086866121335896783540013466898 387 604427940683579429073297451502 388 302213970342360926793058278010 389 244354480082336880163470709382 390 122183015935121981062161821290 391 102116649980434097059517878550 392 87821608167227739221150108650 393 99755262099999355459813590710 394 79804209679999484367850872586 395 41922550563505970140785633014 396 20961275281752985070392816510 397 19671350649126219260216440610 398 18869951490397212602949849310 399 19964735700995302152625897250 400 17409249531282464823382770910 401 15770892700423093856178934562 402 7885447445169054318971757130 403 6352832395355196871361519030 404 5485828605074859146231261770 405 4388662884059887316985009434 406 2582585293711782301320983398 407 1459722122532746518137947210 408 1182165634364220989292966838 409 771197846318438584778824394 410 388150996307090879644106038 411 277250770840616195398816106 412 177739753377981122374998742 413 130421698483700723904885674 414 83971270539347184908794006 415 42236046613230293801045018 416 23516127820928069652879142 417 11856320711944235674572458 418 7544931362422617717803158 419 7165415470802831678633834 420 6700761590484438945630358 421 5299361491565867857058666 422 3112123573886847629747350 423 2682327333467129143779050 424 2569387853372948746960150 425 3019414855465380168719594 426 2157290533276364085047062 427 1133160752791890338521322 428 602881260536210555576086 429 301440630268105277788046 430 185501926318834017100378 431 92750963159417008550192 432 117211545880084882368208 433 130531040202839738908688 434 151067146698658679644144 435 182116521534290631685136 436 202112981702756299974064 437 268977426777352369143376 438 252167622235053212852912 439 280823033880835526524240 440 373577794502068217599280 441 494991548702363514707344 442 482272899000972926918696 443 422865859065838531474744 444 370007626691705158248056 445 324818441512469256374344 446 387408041538127784185976 447 339360320996486548080904 448 323891296669365609206456 449 370161481907846410521784 450 426836924113832463811016 451 373482308599603405834654 452 242999568815218918726274 453 121618166789299237994686 454 64283941858646092526402 455 32377773495939059997118 456 19088862491772115186562 457 13225540367887124327038 458 6949024848320919238322 459 5572528116238603429198 460 2786492919932253519698 461 1436924121641289350926 462 723087268811015037554 463 361544236324992037006 464 186881920533810449714 465 115004267623385033638 466 58533756199442362202 467 50658555965092900006 468 44349648820255871834 469 31761885366584265766 470 16326337690857387290 471 14080481356553769190 472 13918452652636502810 473 14976480111976390630 474 19063657891379687450 475 16394827993952556130 476 13135681529070140630 477 10577215622705098570 478 12326923955783824310 479 15336767266103598154 480 10954833761502570134 481 6915072369962165578 482 4268433227021546582 483 2134216648994217418 484 1070926401140108342 485 535731311431102330 486 446048814985187750 487 508264566096149722 488 255181469265215270 489 204145175412172234 490 103203376121305142 491 51601688060652574 492 34629249547335746 493 17315774799873214 494 12898766514306074 495 6454297071941926 496 3648080953706378 497 2605773393393142 498 2002874638286858 499 1430771655008566 500 980999430589322 501 512817611061430 502 442321628315210 503 467597149933366 504 234506340585098 505 132548516314102 506 96182319788810 507 76945855831066 508 39520694395142 509 23278263512698 510 13693096183994 511 7046542016326 512 3523297590098 513 2707530147694 514 1422809516834 515 730868767966 516 365434383986 517 261024560014 518 130512280010 519 137970124726 520 100760560970 521 80618301310 522 72629833730 523 58109994814 524 29325489602 525 14672923774 526 8874653906 527 4522117114 528 2263185926 529 1252471114 530 687724982 531 491578858 532 246309722 533 123154864 534 151113296 535 141993316 536 121522580 537 133944940 538 147961412 539 110971066 540 59984474 541 42615526 542 21587594 543 16614262 544 11922218 545 10374166 546 6601778 547 3981742 548 1990874 549 1002886 550 540902 551 270454 552 149306 553 74656 554 72386 555 42634 556 21320 557 31600 558 45280 559 62072 560 54328 561 47552 562 46936 563 41084 564 30820 565 37724 566 28300 567 33328 568 31276 569 31332 570 52444 571 52500 572 122444 573 122500 574 189119 575 27025 576 8687 577 1969 578 191 579 1