1 526128 2 859200 3 1975440 4 4149168 5 6569640 6 21078360 7 51713640 8 138033720 9 369877320 10 869962680 11 2054089440 12 5549244480 13 15220071360 14 42686600736 15 78490885344 16 128100165168 17 202825261640 18 257015228920 19 345568783880 20 431960979940 21 621740578844 22 755877753316 23 796736012380 24 1387081053092 25 1387081053148 26 1508199411236 27 1523992085980 28 2489261057444 29 2730828706396 30 2834148196964 31 2854320086044 32 3254247851876 33 3638821842460 34 5103235113956 35 5256025100956 36 5256025101012 37 9754935791916 38 16928258602164 39 31686227643084 40 52810379405364 41 90319184877516 42 156109231941684 43 282759931623372 44 580432694577204 45 1058436090115404 46 2423044616342196 47 4625812449383244 48 7709694346603956 49 12871708786788684 50 21452847977981364 51 37826809029270156 52 63081322286624628 53 106167723230851212 54 187042707307624308 55 315107818424046732 56 607192322351541108 57 1136540881029557388 58 2172503841340593012 59 3620866218141316620 60 7967530585413499380 61 18743836276578485772 62 37272363124349913588 63 74135122539748710412 64 74135122539748710468 65 136148031048967976892 66 226916774282986492740 67 499216903422570285372 68 979944291903563895748 69 979944291903563895804 70 1633242261988396985604 71 2722070436647328309564 72 5774061550345414090436 73 6009195168212118272404 74 6645637021003056919136 75 8307046282313960980288 76 10532200561184868208832 77 13353336585926346490432 78 19882496034418633305536 79 32570595821312470261312 80 41294862559164024796608 81 97488812765552350588992 82 255248486984451881455808 83 376081606030494951533632 84 476993574141304179939008 85 482823565931155522682272 86 484596435200281182444128 87 480045462986393934604960 88 679727158643173410747104 89 688618912793103501546784 90 667099571768319017123510 91 743803429732220568187210 92 674362701393196148698550 93 587974743278933604088090 94 470379796051818921350630 95 376406827187263831311754 96 197773111834417430460086 97 141327473024504857477450 98 159094356322874619283574 99 130890223395764678441866 100 65446977311724105868694 101 57098002669501814168170 102 63253238054859022936982 103 34693436337425323535722 104 20407905815861778753758 105 10213051280672674207522 106 7320961663517316285278 107 3867677859971412377290 108 3319441347421397526326 109 1775515139318421932818 110 887757569659210966412 111 785659223639498069620 112 1157233462110256155020 113 1494891523723918168180 114 1644381393064132149620 115 1837299602318320739980 116 2021224390223625627380 117 2582643636191369864620 118 3259237352625423870740 119 4111653327824386714492 120 3083739995868290035876 121 2312804996901217526914 122 1360475548419978109214 123 800281730980269135586 124 400145589162068529950 125 362389009540992851170 126 355181981670961200926 127 208930577839972888114 128 104595932126173121486 129 52297986252550320274 130 26148993126275160140 131 28764048878750771860 132 31646316573832471916 133 23739142728444052708 134 18185490071789710872 135 28141304591900600808 136 45121048328839239192 137 71320409560981304808 138 132452189184679566552 139 289916612584777073448 140 650922743412246606552 141 1249581870825892913448 142 2372397646402575035352 143 4272512428012044857148 144 7141160948560287637572 145 10910107154648163822504 146 16738794538638278745816 147 30145349040997920404784 148 48849470273580657310416 149 92170839340545417393648 150 180450074512886384435472 151 327857191620721306860528 152 611025838388747396847592 153 534680971152772236560408 154 467845854951137718060592 155 438605489016691610681836 156 365035112450771730774164 157 273789534688459771746316 158 209993914955226426874116 159 280113690470652289560252 160 377435602406599096317252 161 503698870732606448257980 162 1061453230031638954400724 163 1877458897608063118250796 164 3162629929150046898568404 165 4833835639776300027430636 166 3626056130070728636839404 167 5539807977993504862859092 168 4154860593891903549540524 169 3796445216856587990171476 170 2847333912642440992628614 171 1674902301554377054487474 172 918588975487957878794062 173 459298750351019432175938 174 411323279272173323216062 175 269954197581522351138626 176 238719827613412327043134 177 252515711442381732763586 178 182180664916045021540414 179 91095096580886542624226 180 48371837888584223899678 181 29805925172260777748738 182 15363878962656227833846 183 7739505283922235356426 184 4482149003131538563894 185 2241104312646880782794 186 1950058316588087597878 187 1445355159663931368650 188 1709942017533384713014 189 902451862742291119754 190 461505408473331111286 191 231124718733212780954 192 128677471657014644326 193 75638000581067954474 194 37819000338345900634 195 18909500364735084986 196 13511793897928425478 197 6776515149215378090 198 5421212681087608798 199 2939855135764418402 200 1694435675358880990 201 1514734837636116770 202 1211790474462854998 203 607224926852275994 204 303621213989816986 205 177108158221811834 206 95054309340735046 207 47527154670367526 208 42419103113133274 209 26995554685761926 210 17918353175736442 211 13743668870317958 212 10624529983104634 213 5312294347522694 214 3971807252337514 215 2003468112377366 216 1007933044050634 217 717540739720502 218 360839666839450 219 310322614544258 220 155161307272132 221 161624365377468 222 269663959274052 223 449439932123644 224 532132702884356 225 534318052820860 226 877934557227140 227 1229108380118332 228 1346279039490756 229 2253580626586940 230 3867579077989060 231 5415983207359676 232 5593556427276580 233 7839480921090140 234 11480726547669652 235 14322110375539820 236 20782680957887380 237 31720934093624300 238 49457384955803860 239 72687922263435836 240 72687922263435892 241 72687987210045452 242 72769248235534228 243 80916952572913772 244 80921901639091156 245 81452956275598124 246 82894601519420404 247 85430276293363596 248 167108759941689972 249 341726105510503308 250 684898488698627700 251 1875346805151129996 252 3544891921209230452 253 3544891921209230508 254 6414044645798001492 255 11700585168915213228 256 19501765134468169812 257 32650285479013515180 258 76037110748015886420 259 167441406452198817708 260 330024745018937450580 261 809274885288392431020 262 1780404747634463349588 263 2967394667894873610156 264 5827466481317086986324 265 11893484222103294507116 266 11893582079853914744500 267 17792804325782002297676 268 18979362684882099334324 269 21276837273687911945036 270 22145279611389459374164 271 22936182702541989806156 272 29282162106407362495924 273 29282180709885145205324 274 30528230952858981174196 275 35353538235848483335244 276 37531613478403385301940 277 55577940902654970545228 278 60489363593807604595636 279 61312328636062735928396 280 63814872662024480254804 281 74591890741924822020524 282 88154053550189620096852 283 88170540827731999535276 284 89916492350150377882516 285 103803699865061529002348 286 103803699865061529002404 287 118153794751441724774492 288 119292059502777587238820 289 167354240291592682979420 290 312642615967122289999780 291 507465832444547261798492 292 550129123912067346616228 293 550129123933589553894044 294 561044575629292569679396 295 561173593578366678755804 296 561185993697547299808804 297 716536853034377432623580 298 1077920657173454746476580 299 1509088973278827402828380 300 2112735476531237959163812 301 2112759045806404245920348 302 2112873148995164409655396 303 2113831585442882787951644 304 2118652049058747508693156 305 2521847946615735892197596 306 2521899200041744529937700 307 4469684647062249207662300 308 7716640343622779270954308 309 7926961149494179372933052 310 7927708235979217230902308 311 7927708236062947023371036 312 7927708276885737971724100 313 12119417081245933764391100 314 17976003698866731387429700 315 28413060638563751159361212 316 28413210268797486050045092 317 30080895883149088104248156 318 30080901231100172999736484 319 30080906128727481293645596 320 31155224204753462768419052 321 31598063275396728749899540 322 44381282520119095008600044 323 47653647978828661449383956 324 47700747434777887734820844 325 58245458330197010611168276 326 69231275998125001549683692 327 72504949131509188968178708 328 72533307552378142080000236 329 86195364766856949695299348 330 87293397015245184015049196 331 87293397015245184015049252 332 105226540759510201091396252 333 108986218262099217603213748 334 109071940817947858595519052 335 194437244917025805276222900 336 459982967975135333624942508 337 878149302503028447030117972 338 1465090206183193667256678828 339 2442972979674042535312578132 340 4078761154354148108662534572 341 8823986562370299895076296788 342 17544713033587871031271186284 343 34439621880746561653976775316 344 34769490544467585888658827500 345 52350019693912977744416798740 346 76914426626979232187551344620 347 107680226306469114327293204500 348 166422813722865671889884047340 349 232991970774527593645637594260 350 326191770252851229070343711852 351 347365734188712449571743798164 352 358801536430513120099163597932 353 365906534859550739537120683220 354 536829322528161212998910422828 355 536829322528161212998910422884 356 1025060322973937926133921697948 357 1708439386024440681725562918756 358 2978304472885165165654852774044 359 4963842482233880057084385520484 360 5894285134438111946407845237916 361 5896950422764785295694034879844 362 5896950999215779512395879127964 363 6073010435158430376464405325156 364 11593929012575185264159319259804 365 22133896099060604366482212945252 366 46594885349510474462081753517276 367 81611527525536387838577160304164 368 136019212542560646397628600507164 369 165405501825430790752978233256676 370 166233682604660373645135864722716 371 166291450758454588948367327281892 372 174261306919701405878138158798108 373 184226461685174322063262899904100 374 272659295402494200693970578350620 375 416164187719674139344183559446500 376 673786789243302285378007671386140 377 943301504940623199529210739940932 378 943301726992666105798811613331516 379 962042678597549104731780962361284 380 1002986627066486517011441457525820 381 1494540512077547900118956461706180 382 2216042828750040078817254153353020 383 3102459960258191733812647792964228 384 3318992783756779701795579825723772 385 3422703850394418726491548682733188 386 3544943273642785130505176659349884 387 3789851594513793023966929484671316 388 3836364682636674216230646245740204 389 4052386967544149700338726339424596 390 4052386967544154232794387051945900 391 6051366595626097861820167077257300 392 9136837037093526413496830518626220 393 12791574462006188185558345471563860 394 17908204246809381572729877395436844 395 17908204246809381572729877395436900 396 44791579092813968040502809714664092 397 74652631821373155012486284184020580 398 167086238971408177710488607429859740 399 367589786439463390274891106043388004 400 612823476205885899048231598454419356 401 1021372464840496597411100003551373924 402 1338161785486212119602778079519191836 403 1581636921087780518674415623986492644 404 1581652086191607544840883409122259676 405 1669450124539022505713854376964418724 406 1729218846726471821902604123590013908 407 1729255310175319862114346225938552876 408 1848514297083962936349103666010376724 409 1914594715068202755740067349665089516 410 1983308490846409417860890274906660196 411 1986318440751451485361012903259591324 412 2015846942623739854243651050238200676 413 2076021478224448506609133171140837340 414 2954803395203861087578061014409529380 415 4805904608382644865121591464938285020 416 8145180766908363370406554160448978980 417 11812493716071023868845000164259607772 418 13972602331724562284010843938281870628 419 20279230536664308132179509623727729372 420 31022595561085673308535843426462350628 421 40669661844682612628825646298467586780 422 58277293717257246460380585765628411172 423 59755207975424638726187504172716548828 424 59755207979404200142135363782512584964 425 59755210812327567360862465343302293628 426 60093767247554722748568820720544571716 427 60093823388678107815931374975870283900 428 88938858615720114825868186224268835236 429 88938858620064826037855638586159843164 430 88938936200057927067212809476768901796 431 88941425987334498821676289812410453404 432 88941426093637806624692124150475251524 433 91446826489334353437814887010373531836 434 95993318029250289142292216864787330884 435 96033975862564628911131938081762429116 436 96035169866536616985321460286726960196 437 161207019073423947495539611213743512508 438 270709892765163504738444306179884131396 439 511340908560570256807101102222615625404 440 1119171480214132083611563161188686774596 441 2198626176867392323176852889350445667004 442 4325009974523629847576734098779603254596 443 7208349957539383079294556831299338757884 444 8884710480591967440145833313549148892932 445 10524261687768882486315357693255920867068 446 10658328715638549779134661612915231969764 447 13038600640132995280081680466873760034332 448 13226206404739225427996524790138130690148 449 15588590738209462277720025252294947499932 450 18192819677013685801227759532291366418020 451 25472389400468611094590791460127526357788 452 26382117614297191189934861579323380119644 453 27327804619329422857650371208295607585876 454 28303797641455869504904477190533322129632 455 36516953207056903066595508518143437929768 456 43143444029309009601700763638821060073432 457 49308444398199985598298059948833460758568 458 43453293131986981254621571697517379561432 459 52212067610276618414480482559270939004968 460 69495295074002100350723562893299663081432 461 84484331622758233568011978460900372835368 462 96647554229025337066662009871940337308632 463 86178063551146952513630630725716213465128 464 75636472991835017275477965007094644032472 465 66195405264614851443271860571190010661928 466 57923010556376845232105023842722117050072 467 54509173389171205338294724484261327941928 468 48286305328846746925396916342271956691052 469 52937004262839786435905130569681061336980 470 74112297469847065256942874300597652536556 471 93650663103784149760574449153055855678228 472 123632267449740504375487129776371103311212 473 160320941031236465356877577967226509488788 474 177196943545433306956149948818710567385452 475 190379156756664153264060839315185004955284 476 203508753774365129351237448923128798402156 477 208660874123083355723362908281802473098644 478 347768123538541216929353392398121242702444 479 579615813880651091671157185444359554256276 480 1001971523220040259245488777938699074421868 481 1892612877193409378574812136106431585019812 482 3244479383358314055359311894842944928643644 483 5597100354948261047121196532176209938783076 484 9335085963987680395795774985851737671820444 485 19951458273826055032856671577503967365189476 486 44944544861396088562773793598506352560781964 487 92532886479344888217475457408689549389858324 488 187472137141204028013428258006705886699977196 489 403349143550481744379051118434511207825074452 490 766879823846680611815232651773418937452140268 491 1442095262323288189737612804817356939018024212 492 1545410229579602457189472889148993332268868588 493 1545410230110650590317350712679847263187643412 494 1545410230110650590317350712679847263187643468 495 3272107480007330181678539425311023240048296884 496 6907782457793254206743359571451650219373398988 497 13159466368420778471474492796839071089078737460 498 28950828566342077198306629568639201819578138060 499 67746005097743062861088639757150407254006235700 500 173932371783037630388196298395210419435896563660 501 396226427427700358006281323661284223788115642932 502 660377379046167263346156451021030655334805851468 503 1119557470772410632907520900254649446178765878452 504 2427512831160501701463508825814759522769604758348 505 4956099481808144308867803776722774371501457487028 506 11197114260962742371068903601464298425159286967372 507 24430554992883277188918792265590601693921155119028 508 46640150440958983724299512507036603233849477957196 509 82776437213761407887179266679021448302114752985524 510 170006644470346817345901428749771061783713375553100