1 548616 2 822984 3 1276536 4 1914864 5 3918096 6 10241712 7 20631312 8 42739632 9 95827888 10 104121120 11 223861920 12 483935520 13 1040462880 14 2241532704 15 3750583776 16 6219342624 17 11816277216 18 19271579808 19 35207697408 20 71798981952 21 124297178560 22 176702178800 23 308875745200 24 500659514888 25 540935028472 26 489945252128 27 479638106392 28 450694428008 29 471673593112 30 413364221888 31 457949945056 32 443730438464 33 436797150490 34 391129317350 35 336371213014 36 199851443786 37 99935319094 38 77179332746 39 40271859574 40 20230171634 41 10120482154 42 5095301786 43 2547650896 44 3145357744 45 2948772916 46 2226894672 47 3711495088 48 4867955792 49 6258808240 50 9925870160 51 13941887920 52 20973591632 53 28163263408 54 36209918032 55 36240960688 56 38322481232 57 51739218736 58 53048106192 59 91082811696 60 152179237584 61 328208729904 62 706146210000 63 2658632716080 64 7472439710928 65 14864875609392 66 30653056389840 67 72620733664560 68 160195176592080 69 425682683301168 70 804120480734928 71 1646532412965168 72 2744229572948688 73 5719608973380912 74 9532681622305488 75 18417204130206768 76 30841074771311568 77 53407714848047664 78 108234020058791376 79 188160087309943344 80 314527613601581520 81 876402246489011760 82 2328774006770108880 83 5606406270650414640 84 12375153170754439632 85 27706066342167836208 86 46374854565578210768 87 47293175170375358512 88 50740778805751678928 89 50789812818248464432 90 50861283597116967888 91 96085912845912437808 92 184659829212106260432 93 439913452187212283952 94 1017904547642685321168 95 2378740291574764176432 96 4493247878721551113168 97 4493247878721551114160 98 11103815538511845253200 99 28690531864063055475120 100 70769978598022203582672 101 117952457031604201463088 102 196588422384489537596112 103 329581820061573481698608 104 380287723646998570374352 105 380287794673671506740528 106 384953902583777905758928 107 447718015988971505886512 108 447882527477484820677328 109 506855860756719117104432 110 508382640805537127238352 111 537642140360686994090288 112 592386343213252233362128 113 592386552505882008696368 114 592386552505882008697360 115 845935468699421524256240 116 1291164662751748642404880 117 1810754313326847491428316 118 1536356600932378741977124 119 1152951708886825064026076 120 929799956114921225588260 121 1033948888215287549322812 122 886520872997151802881988 123 805929426805710483401756 124 615553152364596663636964 125 463809409128678864553436 126 347857056846509148415084 127 262059943365466296250516 128 220682057570918986316364 129 337167188466343811745716 130 253322779295368723546444 131 189992087555852280000156 132 285733866519499223462244 133 381011969953912664676156 134 508181043870914379481284 135 688885278236035710717756 136 1091380559466913826951364 137 1587789647161159404185532 138 2437291218336681830245268 139 2070169117157412964436332 140 1720440277628849043028628 141 1443835240812700025812012 142 1130550238086990918157988 143 849827938927402323089020 144 994116015974198880810116 145 753200615887266994133884 146 564909537006526847176964 147 505577322320930092519126 148 271997270162368532736842 149 151476132648584147519158 150 89103697462746516677402 151 57419291791937843510182 152 36554409173654850094490 153 29305425679951705805158 154 19764124357444159863962 155 12579288407155834491238 156 6291436295192575245842 157 3736404963532023136558 158 1868221600396624518842 159 1068006059435184070102 160 734556724223991328298 161 367278362111995664152 162 326057337956305436648 163 314306552756359328152 164 330139613861471844968 165 288872166441767462812 166 216659889033459289244 167 163168371137099006860 168 179485208250808907588 169 135772943510759507644 170 101829707633069630740 171 117370288945418694380 172 157222337115643985620 173 186063402982473378620 174 216029395498715535556 175 205328248972463375324 176 153996186833534775220 177 169395805516888252784 178 158808567672082737016 179 138957496713072394904 180 121588522534565954896 181 147643205934830088336 182 288255799295238312432 183 554061496883403786768 184 996541164533344311326 185 602055354573884083714 186 363167443617141388286 187 230254301397435389314 188 136638798234118233680 189 209940226950891879088 190 198245608689786924368 191 209542637949778521088 192 244740221643537955712 193 280375527575653065088 194 322980946736875766912 195 348433249604727395968 196 360624234933150154112 197 359135370251080561888 198 378801066207010736288 199 417839318642744327680 200 661189692278323453664 201 672290220613559907472 202 630272083125097602524 203 473486026786125136036 204 447943559669415649244 205 344039163759931438996 206 272743026397965186860 207 309970795172090267860 208 340967874689299294688 209 339404216675352890272 210 328797834904248112514 211 185285593939064616574 212 100303585749892688114 213 75843539007112739086 214 58657607258760034994 215 43693931937647781340 216 49432836430950776372 217 39548591591353636300 218 48366368731702962740 219 53203005736733930740 220 67501227678486924044 221 50766715929827477956 222 44270833128840681260 223 50199287598842366164 224 38711106096460608596 225 29068742241278457856 226 29055388196896517864 227 25773644353765095016 228 22551952191579059384 229 21100807809555562936 230 18463542016522769504 231 21122598206756321056 232 20466894475156843520 233 28629667623256518784 234 36674061774482489216 235 37298622997195129984 236 38073009939213036416 237 38770815405835283584 238 45490579283791383296 239 46704912321867445504 240 47448071638183027016 241 44584827444301516984 242 41787651453879521096 243 37283019301741134004 244 30457030637441432396 245 22842777567414100204 246 17198611234826624324 247 12929887113237582844 248 9697421184286764300 249 18364107477265591236 250 27913821144452992764 251 42646115637358739036 252 31984586728019054284 253 24005649099825097844 254 18005865051911548624 255 16886300069374606136 256 19944798924772077064 257 17526677537698742936 258 15458057689938963064 259 19409741610675241736 260 16984403249847413704 261 15012280597613949416 262 15302957102833912984 263 13609118339543138336 264 13246050509617663072 265 12845443488365382560 266 19099146239280115840 267 30250159761898033280 268 42260012774687594080 269 57593614190998052960 270 90057125149931216800 271 135736776399967348076 272 101802582299975511064 273 107949922747047119336 274 110378891238328445464 275 96781878740673771056 276 90733012014402506944 277 112163004834600690944 278 111724868096965532506 279 59949929222761993178 280 30390207838776164902 281 15400609244630192138 282 8916487411422471862 283 4711041740611215338 284 3806696427477195286 285 1975669660658185514 286 1270486074706217686 287 635243468573920634 288 317852284783672666 289 158928785596005254 290 96049314704600506 291 49998273407874458 292 24999136703937232 293 25993367225637968 294 28575530416363600 295 43838158358357936 296 44873352269492944 297 42078840901617904 298 39449560769932160 299 55227150607173280 300 75246992702273972 301 63365901929621068 302 47524428302139564 303 63365917250400276 304 84487976960455788 305 112650635947274412 306 175837090198466388 307 235930632456433804 308 178417885532656804 309 133815003607643996 310 121650003279676444 311 91237506306848420 312 100361256937533304 313 96312515305526696 314 113531942365330264 315 99390643484355056 316 93178815446017936 317 87379240820816464 318 96142063847853504 319 177801188590428496 320 166709043200050544 321 159775551126671056 322 154157533748676848 323 185801059282142992 324 195364349098136204 325 197524936625169076 326 233439988733577164 327 276032853526245172 328 293855943511814348 329 324828242507654452 330 325016167438428172 331 345984952434457588 332 349984778474172044 333 349985019112167796 334 381850472443493900 335 669676464919231756 336 669676464919231812 337 1367152203312361788 338 2486938489559315652 339 4665580853240924988 340 7775991541039904196 341 13478084117925575484 342 25767872431014597828 343 42946454051690996604 344 73552965625198872708 345 122588485734387020796 346 265504476949560962820 347 695999776504168096380 348 1877682497584232287620 349 4944239760768435001980 350 12635279388630445018500 351 32940984175414862177148 352 57053700668323708615812 353 107232091150934112485500 354 172056523638147166132100 355 262652697427103025055300 356 394346374068075023317436 357 395828933312092093984324 358 474341813564040474495100 359 713641879038785084538500 360 1067614064667681602178940 361 1577313682638058625165444 362 2196357263180075125626748 363 2196357263180075125626804 364 5121714261362365004933196 365 9780795659787921660202164 366 19983244869904017658645836 367 38113832218252885768020564 368 93824519570329050820369836 369 193170727368488771118389844 370 397723368915268771728525228 371 818842247602476622732995732 372 1546712086953972191340799404 373 3441135674347322649612827220 374 9737344790817107474570294700 375 25977392550096302196986689620 376 66587046773129233279424477100 377 174816483892585618184438572116 378 330229180865313945981818723244 379 550408051277308456063919367252 380 943556664911310702958538750988 381 1572594441518851171597564585204 382 1601027289169484765121209206796 383 1711458065237698359320335075444 384 1750940784565311123332854177676 385 1874083019227617335246075414644 386 1998891877949653233543388861196 387 2307286815361663131360095781364 388 2414618315140980156217196798604 389 4702602356522238198209833934196 390 8719636342297177215611988488844 391 14565523489109046245506532980596 392 24275872541482293193441515526284 393 47147404274862763001857753736052 394 89056208075691196593970220488460 395 124678691305967675231558308684180 396 174550482617559036987828205256300 397 266064807076113327194531267512444 398 266510850340281161774907682109924 399 266510850340281161774907682109980 400 375805474736173489053501434316260 401 608121586391319828393311118288412 402 610624075600787641287932421167588 403 610625503640095457118600496080412 404 610679448205106287584355928285668 405 611378568150335626844699828149916 406 611378568150336595408649398787140 407 937444069808664148927099388289980 408 1320976320422398987043281495526980 409 2154207703861385251815160623050300 410 3289400681722198062853313056000228 411 3442416921575346896856812110161692 412 3443953371886354882361706138369508 413 3443953371901883625457151831751644 414 3443953371902018520492673503032836 415 3444841332034185376024314921331196 416 3567872508186449910895805861410900 417 5720106456752599370497121346382700 418 8465760993177183946411593476107252 419 8465760993177561730809178339648972 420 11530492161438452738605296094829108 421 12548071158409753295860982845404556 422 14481195132180927108836665125124724 423 16762868453125441060529665474217356 424 19039970598174056332847337872005748 425 19728292650917815894362099195649372 426 19743227975368128477018840845566628 427 19743228027603070424755858169299996 428 19799557539366368090217813934900196 429 24597785958312548832797392599233500 430 37807955124049292419592659283262500 431 56705883413254090742601854099627164 432 58261829527218068678327703035905892 433 58261829527222703914641006453575068 434 64255980445229788206593896885872932 435 64255980445229788206593896885872988 436 66990451809381242609238225356226212 437 69793824944597970582844422620004028 438 76126469292852998801751155946544652 439 76126489035176591677252936384226548 440 79566270153873966409015963150519052 441 82269410714766633581160540065785588 442 83140207495455793573474485710240012 443 83181906513122483730762742519924468 444 83181967224914297535962293040871692 445 83186728778892654918688528040569588 446 83186728778892654918688528040569644 447 174010338219864040153628154632418516 448 299649703258813308103410997452067884 449 538981031246577196869542523380771796 450 920641253715667371897137157176611884 451 1546516112389674591166946023233366996 452 2635611966809327299003656941023605804 453 5126074531075395994044574246681103316 454 9594960019706727837537843512160026412 455 15991666177587351232339440344083457748 456 26663134430168425645406232894255305004 457 44438557386014438988253883362627939284 458 74595669625410999495029534302887334956 459 136863035738829819915484443705810725844 460 230344127680278904682362366772206523436 461 386922306170222139809542801795887507924 462 678154149524264033337758097886213740076 463 725058442976402650378894586539872659924 464 775062473990185102727787242336275845676 465 992700234324389413778060950258010206820 466 1389951021763094548023245555815778700700 467 2423851844312654047797930530205076927076 468 2424095489519788937490226885440635492764 469 2424958531443225051939944837415917082212 470 3057303181129771166252535017066050922908 471 3057303181187653899538805566741528405092 472 6887228695403559848873129343725124041628 473 14566576025976033616371687471448587149412 474 35333841900495556658326024966345608945564 475 76395834385944499770486757522079039106148 476 100841940760934823165815454782866365797276 477 109613553649599714326561293793940239514724 478 110864138378966018345568317681898050896796 479 112277612293147577721516414542998376660068 480 125486744765610542710239983273499018298652 481 127470414384930976714690491313475685522148 482 140469058169307773396026602217899889517852 483 153890594737482832427939956001234305792228 484 156666662802747867413612510196954073057052 485 194462008392886647996416175060664001321188 486 239685735723314916550881932628493528432412 487 288096391648608878166842934149234246287588 488 340482588110599170975187330430120241827612 489 392864632812767443088249129025742340700388 490 392865854347902456425829048639963548386076 491 392865854349752436614138868025471876986820 492 567000386966269131039859868863653511301180 493 820248260093020310595329071395068821958596 494 1157427919413251041566448519066210192262204 495 1336777702068184257179618114338276309651396 496 1336777714405361938465386238244882960538684 497 2537206913250976129263956004239762086217124 498 4241973522231785517550648732777799638096476 499 8190509523270723021379656800923681320674724 500 15636499688056783947034701517697059286227548 501 26060836787141512836780191145068969528962980 502 64290779085862587066526991165059271725232220 503 163500334271670774396959446956784458303567780 504 436653055073073957955502955010592448280496220 505 1166162304006974608882680017789155815568191396 506 2408095806722100565006244428353412230553952604 507 5837081763676059742540410504335349052473974436 508 12865860897435747014075666767469632519049650524 509 25580482097515242377783616216611231919069379236 510 43296414682849423183109486347209301921272791388 511 95087419691463636083633506250241963665780932260 512 238520491322442518465210795196390082351995428316 513 499294574757874708076317542258923166971012571684 514 973801475591599607950264710079460077425733774044 515 1623002460986970088966867806647154897578674656036 516 2736583547499367020458465099216720939335890382044 517 4611910950106000525580398228134280339459837907748 518 7991264720101614867899621714403470809995661970652 519 13320886360121810947725136744797726257505315169572 520 24876860145383104839822831072599802467003874564828 521 41708045164367067877223927407695883480779202043172 522 69540798763394115319573687175664749480576775660252 523 122369298282701248326590129112009947443472975185188