1 370680 2 741720 3 1804200 4 4028760 5 10235880 6 23031900 7 50065852 8 37549396 9 35691884 10 28013716 11 21631404 12 29156116 13 26505644 14 24096124 15 21315900 16 41898804 17 57244044 18 99681396 19 138318828 20 184933332 21 282537126 22 346157274 23 364868934 24 365098746 25 365098758 26 386854362 27 456961338 28 566970912 29 1060234668 30 1653734772 31 2896780428 32 4614841452 33 7228174740 34 13010714700 35 24633620700 36 53907768996 37 71877025356 38 98159080884 39 152213840460 40 373584631284 41 588572018352 42 1058719952232 43 1808646585258 44 1808646585270 45 3329175994698 46 3329175994710 47 4703359844010 48 6584703781686 49 6584703781698 50 10099462624638 51 10577287365762 52 12490353025278 53 13576470679938 54 14239177960254 55 16435988661090 56 23010384125598 57 23571220738818 58 24891680545854 59 27279520548546 60 36708364351806 61 48731725675074 62 56239487027646 63 65047800492354 64 77848969473726 65 93291599421906 66 94322445826542 67 94322689862370 68 132051765807390 69 251455716836322 70 277924739661438 71 310261359728514 72 310261359728526 73 310942391861874 74 310942391861886 75 310942656017682 76 367791631885038 77 368020286963682 78 368020286963694 79 482945601201426 80 672315289335054 81 825473639134962 82 966064346320230 83 1626727705746714 84 1897855575303546 85 2281610928191022 86 2670849748248930 87 4273555178474334 88 5034292749519138 89 7575077303028702 90 9022141214204418 91 10633862014968438 92 12408220172261538 93 14479414128864918 94 16901841749150970 95 27042946798641786 96 34579371993115014 97 49722594904519290 98 97537073784438150 99 173471491967741622 100 208292887271751498 101 243122824800312150 102 395818266852551850 103 612240506828088150 104 906230189555021418 105 906478597006223574 106 907100111299715034 107 1057569872960061606 108 1173717605972362074 109 1354289545352725638 110 1354289610678984042 111 1741261053863160342 112 2031471229507020438 113 2179002720663467562 114 2180240320781420502 115 2875615560646633002 116 3398454941573495958 117 5113116475374191466 118 7473016387085358102 119 9842153426757458922 120 11187505650929862678 121 11187723575909442138 122 11187725039334157638 123 11566980898686043962 124 11973721686513968838 125 11977986265068525882 126 11977986265068525894 127 14639797021860917946 128 19869937281315330534 129 27712481913012557466 130 37285014525452234190 131 68908578070833840690 132 125848880325199334862 133 174967325684161213554 134 243757910839078037646 135 315400026884254467954 136 315957874837423052046 137 316024914087751864722 138 316024914087751864734 139 406238377091815456866 140 498286845075276691614 141 583870657023203155218 142 681182433193737014460 143 1455712099172079876900 144 3224283593619101593500 145 7330197447028762726500 146 17028070682052763505820 147 31803566674499581178724 148 48255373433955491795100 149 91774423782308522589540 150 167689075095480657400476 151 223585434238537415667444 152 305669205252012812085516 153 431905535527507338901236 154 590915533774999697950284 155 902787649527017411500836 156 1210605819822498515308764 157 1669494639661735526674212 158 2243153590734930993995964 159 3466691915088612593131332 160 4622255886784816790841804 161 7365493482686412054001716 162 10055578838771790627023564 163 7541684129982540246977236 164 5779753251083489482000844 165 4334814938446541953413460 166 5595852011449172339861516 167 4444924589826286010421364 168 3415960383597875934007436 169 2561970385538572490322676 170 2355268683815607277779212 171 1766451512861705458334416 172 1919590549319799545181584 173 1806053172233233532330416 174 1787296293834205710672752 175 1678421755720264900579312 176 1843057102108703437016528 177 2002579338127892008894480 178 2653421494013563934386160 179 3684458655816316540967440 180 4966723228442727765285296 181 4656306631360421581960288 182 4592381673940623764438288 183 4536242614929650187808912 184 4781372433885254875536752 185 5220791622860570715809968 186 5673100339178534040840560 187 7516857959787089523788176 188 7047054337300396428551446 189 3626529101844262845262442 190 1837528150397315698430398 191 919175288229901569018338 192 460707678990941728748062 193 232322736925132565601218 194 174418589727987062929726 195 91732701267211500652226 196 72360578018235158900158 197 39113848754550123843506 198 31492860083161225179214 199 25987759440540551375666 200 21221182957699630589134 201 15553745678362081211186 202 9897892034891663657902 203 4949164575071251024010 204 4251121471791837878134 205 2125560735895918939070 206 1733629187785592304706 207 892129406292577692734 208 615639056842437505474 209 307819528421218752740 210 338601481263340628056 211 296280625634250246344 212 311056834797690310456 213 292441673455828895144 214 275490646642989744856 215 242587774386832704824 216 232040771523390737896 217 267533813307151230104 218 277899128992229530696 219 325832477735595109304 220 285103418018645720656 221 267284454392480363146 222 232572187588262134454 223 116302370483413191586 224 58152315920461653038 225 37659280104097593682 226 28470340990074808238 227 14235277030033418122 228 7124298580688273078 229 3810671421893610202 230 1905515736997507910 231 1836224255652144202 232 1130034575826240758 233 606360745459048186 234 303180372729524096 235 315003289822660864 236 323158680539643104 237 361999928253712096 238 350687583257862608 239 385245871470386992 240 419908845289615568 241 393664542459014626 242 196832366485858334 243 188933748875831266 244 103608830028681758 245 66072433273956322 246 37452235344018590 247 29979422076910498 248 14989711038455252 249 13649272860714028 250 11098809147709172 251 8662435930325260 252 9528679523357828 253 7871517867121852 254 5903638400341396 255 6951112946948204 256 5213334710211160 257 8839468614102440 258 11921291113765720 259 14901721849919480 260 19406893571992120 261 26556801730096280 262 33744193024031320 263 42528395465292200 264 56363951224519960 265 90408282262840040 266 118904347552327960 267 186849689010801800 268 248308360301401720 269 320926843031061800 270 494098337050106200 271 670416990202952480 272 913452012603119320 273 1145021360571986600 274 1553350574220947800 275 2060028403480274600 276 2981834149715985400 277 4284519953943989000 278 6335058490999736920 279 8813419867624503080 280 11530116477733093720 281 15307571499778205480 282 28024877792494588120 283 36750981833743284200 284 48705068147112244600 285 67687984851121195400 286 112169404857015416440 287 140424115389670851560 288 183200611933429551640 289 248094561664617926120 290 335444308769731592800 291 538056749236554173600 292 950966825674673706400 293 1421816160401776239200 294 2201575751916667196320 295 3037613840927361045296 296 2999742551800682317264 297 2822473055659561169876 298 2459786374330422625324 299 1845034041596911317876 300 2499541530359118393964 301 1874796148065994314836 302 1406097111049495736134 303 703051685002073613794 304 542993061285653596702 305 454813171546896974306 306 289426818770685667582 307 206733441979061191154 308 105630225828717397354 309 58537503803102951846 310 30074761593624310234 311 22546170229480201766 312 19736796823943680474 313 16152294611210128166 314 9180819951860247514 315 4940173337851991846 316 2539341435344482114 317 1481543147061162686 318 794974371593794738 319 422779859650379342 320 211732837840354258 321 111858857726979770 322 107791262900544358 323 53899826424685370 324 43119961931938798 325 21631292920655594 326 16842200004801046 327 9912729593140730 328 8309820127016710 329 6651532157962490 330 5327925646874662 331 3375258772366538 332 1687690777840282 333 843845388920144 334 1014394019479216 335 1048780257487184 336 1048780257488176 337 1114986600410832 338 2188700612455728 339 4624899789208272 340 9470142588437808 341 15783570980733648 342 26751699474578736 343 54777289400359632 344 107526624775722288 345 203106125125719888 346 338539458296837808 347 647270979896979792 348 1289196469847609008 349 1657538318375505232 350 1657538480590310320 351 2409220630122378320 352 3385726203511695280 353 4740016684916379344 354 4740016879095083056 355 5297729761984931792 356 5350074160889141296 357 5350074160889142288 358 10919161538769929712 359 18199340863515494928 360 41913483170750584304 361 41913484011927585808 362 47568593719435557872 363 47570681819903271952 364 56822721955328363504 365 58641277925821464976 366 58641277925821465968 367 97735463209702447248 368 204878397623618512752 369 419518467621519403152 370 699216475376854149488 371 699216478245781902352 372 699216488895263951600 373 1034840403564990679120 374 1448788275135058339760 375 2030821392473901009232 376 2033610577639177869488 377 2372391402134373266512 378 2372391402134373267504 379 4015407017876601452496 380 6692345029794335758128 381 12955043848556319893712 382 30580956043619801344560 383 90794627350214189495760 384 223960080797195000833584 385 439625343787086483157456 386 510379577335993468775984 387 588963733791725112657616 388 679574839543451228615984 389 702611274782212287272656 390 702613112017865677058608 391 702627980091295200962128 392 734079856379551518218672 393 829030712030855227757392 394 832807857295767883508912 395 832821756074250729513808 396 832821757148214886405552 397 838583933518055293745744 398 841177529805060941899696 399 844603914855183390216272 400 844615754667726131350960 401 1472623621326154430943824 402 2091737198244684870200752 403 2189338075445289920352848 404 2275066686447802733176240 405 3681519860783735576117840 406 5373413751571399482588592 407 5376462933705030518960720 408 7696017056842011097566640 409 10834221583774337101150160 410 17706753900026598053005360 411 24845112417189565092558800 412 38911600969983512662001200 413 57589169435575598739792528 414 114467591350520311110001008 415 204050923711797076326618768 416 412480310361342559264958832 417 914247869453307802170902160 418 2258593485254435778303327600 419 5237394409659510350536321680 420 11616302996534238018146563440 421 30866176533648118162503916176 422 63142072877053797508506920304 423 107424533632624824245584353936 424 179040889387708040409307260528 425 298401484369584614436857473424 426 346256233301671540066153895536 427 346326688614385394956687120784 428 346341540152776109899535476336 429 399518606138346918398567916944 430 513872990524233663343573326448 431 522808321077813271645721129872 432 617880068141550778560732322928 433 740886954513983737413672510352 434 913192115994601287086936058992 435 1081327517601964250765275410544 436 1088441171757977830299392507792 437 1109781207542149705748916612208 438 1129423352808382443903764806928 439 1129423352808382443903764807920 440 1759225755280993856656028303120 441 2465583234786110530876234565872 442 2495111177717680716874752511760 443 3493540515368813830423899418864 444 3493611862530536743297618859792 445 4186613515741047343810817517808 446 4187585290932015883120215905552 447 4680242729278650860344055638768 448 4809095376669740591979526692112 449 5598328054561161011195196277488 450 9336537766992850132722939968784 451 15560901541116038584859316097776 452 26460098401148296618749475843344 453 49604477284413318462079261921968 454 82963578711276250352697118948688 455 82963622960565975130687593338032 456 92911549374947355788582851676240 457 133031706271358536163136592803760 458 215269488330016540336711941153872 459 215273676614831509516497988236208 460 238066761476530756805544897242192 461 274692730159897766101451422129072 462 316953160208358500729374666073168 463 316953209330055995820327681873328 464 342863419255339921830048223406672 465 395740764207869761039343289435568 466 411693319226108643300941468708688 467 847775265923091761187633506898096 468 1466070019391655378657912722861904 469 2443450032319425631096521204773808 470 4150595254898886716814179208973392 471 7507359348839152425248571223262128 472 7976812688448781713536856862669904 473 7980650450865568794947206860850096 474 8360525501285900121542147503616720 475 11795111264273742193290733057760560 476 20716849421164257577320486643897040 477 32243594499266955025186095970889008 478 32883757537488971416999922233475792 479 32884110411046733254258994084096560 480 46105201620589138999056279757119440 481 77847148065457615964144839239166000 482 131405986493995690840990388886662096 483 151741485008799856253940951746384944 484 170911451121478427101444566652464080 485 239277149426806436559812386446549040 486 334988009197529011183737341025174608 487 339255861276928479751849639332605872 488 342808925109552972862265210990973008 489 342852553775319937248234143329346992 490 346351019527510990921245307684549712 491 352853782641895543057649692307785648 492 407138979971417934297288106508997328 493 450152211819488514327312086735108912 494 453575422555758388960979859258071248 495 523356299997471390297213185966605104 496 872407548884349707932824861587864784 497 1567360121143982444468345824104039216 498 2612267164560694574130553003298042064 499 4858765052711327489046948920847683376 500 9308083483943586504048648062439796944 501 19852905332886683624903769517837422384 502 43860597437639768860535648966357602512 503 73215811170175313864972273437838749488 504 122418620832711439645348251231454736592 505 241854596815364098172308653510076419888 506 614606468425823754113152303607755157712 507 1199915098187749595163807358273596319536 508 2310385260308676343195210560597022816464 509 4364061047249721981590953281127709777328 510 10123888651306645066890578773895428973136 511 23303578321858373917466504569296088440240 512 57482160002203660069253893380845605167696 513 111394857179995894112174515298494647401904 514 215883898159444584615481503610692184162896 515 479516585663249505834919085344831559581104 516 965982687060796627202264128349798932472400 517 2750406193155494111162207532958917761768880 518 7310218326043169801705783982718553367831120 519 22199752804286265089991813842673886939880880 520 59130599422714784418710307069276240767664720 521 134831993505476354269548406456423636946255280 522 296630435522483607077164781718004634789286480 523 710424774457133718554629381542508279267393968 524 1196445515314828507636843785244575552396017232 525 2004269245759733683277122298610258969828355504 526 2004269245759733683277122298610258969828356496 527 3719793440770842299073504932924748417655803504 528 6721732007006960645694228212127176965237759376 529 6748472122541829428556160523163107002721438320 530 12279387801229431423520830380735059226317051280 531 18972932441746858375322038729742707294147773040 532 26562964861909801107031480447161890306536668560 533 42987907778295118805839146921862971634018779760 534 60799617994189134382916484790552806475652046224 535 61478943334906331415127842162514290346888560496 536 63537785362871875666246864647088000304635805840 537 89122105102929463657270853829520249745931704176 538 99714436519990781855097089213794185651894855824 539 99714436519990781855097089213794185651894856816 540 99943802800123615006716731914787344701197231984 541 100125092333535296553046423357207018591325673616 542 102110802702266324757876585142080498616204617584 543 157920465197986505648515841871991702386778740880 544 348481570079591819348710668882107860628704225136 545 348481570086001643652332571872889047269239568528 546 348481570086001643652332571872889047269239569520 547 1001443134494238561102187159861652971324351562640 548 2371841747171948248354983589251880653436002434160 549 5260453483951192483781723379513947594492143762320 550 12257248368429608342867245748092109154502182929520 551 27551367228145508830562620305220720763127153765264 552 60369063602283318909734477231875858370762894234736 553 138119401225545119949664825856034154140949819534224