1 167064 2 250656 3 503328 4 1047984 5 2047056 6 3723408 7 8632386 8 13866174 9 21350466 10 27081918 11 36642402 12 44785278 13 60346242 14 93676158 15 109288890 16 175652910 17 309195090 18 517549230 19 988057170 20 1820634030 21 3191026770 22 5105643066 23 6054483834 24 9450123174 25 11550150666 26 14503769334 27 19622748906 28 25487022294 29 32641274946 30 42778579902 31 42797270850 32 63339961230 33 166238662770 34 280758632634 35 329864715558 36 490121472762 37 589217073498 38 731065628592 39 1480240849152 40 2762404626112 41 2720889111368 42 2649411044632 43 2769838819568 44 2677052938000 45 5157716461808 46 4869465252280 47 6341629169720 48 9232841742280 49 13251005651000 50 20168872477000 51 33049511651000 52 50235257742280 53 74319424300280 54 99160834003720 55 129392795594000 56 183478984157128 57 194662104061262 58 110026406643394 59 63420517763006 60 32061294958498 61 19730027666810 62 16385955181990 63 14169595999178 64 7283731544638 65 3986715810386 66 2045184026542 67 1022734190234 68 511376102746 69 256734525818 70 128370280102 71 64304079698 72 32152039852 73 25138587668 74 19270654132 75 14475028524 76 23677540308 77 40619740012 78 30464805016 79 27180756584 80 26465473816 81 23157289604 82 20851452796 83 17559118284 84 24364979316 85 37224274046 86 18612137026 87 13294383614 88 6647191810 89 7027031486 90 3513515746 91 2332563458 92 1167777022 93 771102914 94 385551460 95 539772380 96 796013092 97 818440028 98 819648004 99 819648060 100 2214996420 101 5418240828 102 11556425412 103 23976784188 104 47137409732 105 48836124988 106 52265319932 107 53224322788 108 61412680924 109 61963479844 110 61963479900 111 166887983780 112 245549857420 113 391063771700 114 596092932946 115 425780666414 116 218749700506 117 109374850256 118 151494548272 119 179427128528 120 183971041072 121 279417077968 122 398299545392 123 580197826768 124 746837078832 125 1578569641168 126 1877849133872 127 1877849134864 128 1957757656304 129 1957757657296 130 2608441357104 131 6266647743696 132 11837001306544 133 11837001307536 134 23234824523376 135 47846705967504 136 90405550988400 137 209500785206160 138 557115953896560 139 1225678579950480 140 2716815012405360 141 6276779512133520 142 17271255717152880 143 40905605646364560 144 91949710306537584 145 173683881469472016 146 289520057911002864 147 566578842346670352 148 972384311019136752 149 2187862179780253968 150 4197788260175290608 151 8499765847105975824 152 17097586066463964656 153 23055767885826138640 154 32278079771383996400 155 48240419251601270800 156 72580337717560850672 157 85788793229087085328 158 85791618861137219312 159 85964585834647607392 160 88737636990603983840 161 121110361121921920480 162 176266926629781477920 163 247589764691524541920 164 337368455470539003248 165 354733010578648462672 166 344211268739451264368 167 460197140979339752464 168 589757459936590997576 169 696673976257292976424 170 620492559697731226976 171 637285671053588186272 172 617374227670936787528 173 540205136557379778232 174 564759915491806131968 175 649270263422971840360 176 877550442650362226840 177 1096980403115540610760 178 1371231884087917454840 179 1778078623219820529160 180 2794636637911609742840 181 3824239839965658925960 182 5074848587976387852920 183 6478154187339715417480 184 8098882502105550146360 185 10846038185998272312520 186 14344760181481585964600 187 19045453320905679658120 188 27103145110519621053200 189 39601870060179492474616 190 36530966361683945448584 191 41752097666699552670136 192 36539971768929031503944 193 33575033142250866197176 194 38424908693603538666824 195 42882120978817333949176 196 49014576664366076431304 197 64773311331562955287096 198 76749764266850662574024 199 75621180819563464113976 200 70420491617615359740104 201 80204782067540043760696 202 71639460034007098586504 203 63116437509523258221496 204 60918732942181244460104 205 55212571337977066541296 206 51795661110014548903824 207 95334219262325040944208 208 150964570710785351723568 209 239027401551070678880448 210 494254918794221516012352 211 835625902321390020827328 212 1559544869783844222899876 213 1169672936051906341717084 214 877254711649736354881524 215 1429018085165019338875308 216 1905429529525987026883668 217 2544600154387256053303596 218 3765273067982913254338260 219 7397654282007634214590380 220 13475248468145858706352212 221 18499917388471433139230988 222 24666556517961910852308012 223 41370436878004905325282260 224 84119888319147244923083820 225 171043772915599398010270980 226 377944497874828598388024060 227 823382765535518434811181060 228 1759631371784249032541946492 229 3280744936139942569624363908 230 6600983173397936185296850812 231 13166667067327787925847981188 232 29048082771081645831367762812 233 60918807273805458952068873348 234 105331431476379202821569014652 235 80898882938043820723782388228 236 65051424529398333079410985772 237 48890484467746599341425182004 238 37529138257474855543295584796 239 28909104723895328616620631124 240 21681828542922773174248868076 241 29163331305701481988304699924 242 23643895396390538802630304876 243 19023709781741189815384159124 244 14555613130948168269573194476 245 10916710302434174159271276132 246 16931472706578589177707702808 247 15245103592775063469316144952 248 13432574989725259506351852208 249 14130933615450449554882693712 250 13915523275124961239170732720 251 18452339884143425664345873824 252 17875704504578675959498223044 253 13882256168383387876495835708 254 10829589845798540074050161092 255 8122192384348905055537620826 256 5251580266808341558838967974 257 3053006887835979547439729626 258 1768508716402892385573467174 259 894823136764832125937792746 260 469584164597563845598054166 261 236025665918565365475731218 262 123484821712097882695350638 263 67258963201430313877233010 264 64818188280505897599758990 265 62461919358518533072301938 266 31239270943256230769273450 267 40274629308382648284089110 268 44077240403437075287724970 269 35374626819139487205254230 270 31092076609869017496164714 271 15546097013021062372886134 272 11858589140680457762412938 273 9019914606685561499722102 274 7514976607515101820085898 275 4422906090448792821417622 276 2667360088514133837861386 277 2133201407128406113349110 278 2016299398698663085338890 279 1892948750495596197559030 280 1760728713227630002013450 281 1514226693375761801731660 282 1676539454710584460067252 283 1373836346595075777603148 284 1172533360474510829182772 285 879430618369345945665904 286 824512420456581123392816 287 773116432057175743332496 288 736617207250204591316848 289 690658048403769118165560 290 1554082995367572924452040 291 3497361885912414655139760 292 10028092439577887842338000 293 27785441692740214963998000 294 86330801821631792989410000 295 304019141095480384497565488 296 698759224427779795840968528 297 1106939473242531972924982800 298 2689788346803275113763585520 299 5874964234325753078642929680 300 14939194767285486399977741424 301 32791673110999307315798514576 302 69717368411889293209099658352 303 110892779455515600939819907728 304 175580249077918017822535977840 305 494325932019369188638832144016 306 965118451920551192932693679472 307 2137941739328868079340191440528 308 4788815369689613060813255225712 309 10767155323838821361852809852560 310 28191805742271258100792920067440 311 59202792060320768321284365117360 312 124363991049715895581770897080400 313 310231628621007995524354271559600 314 914971135731049059176182064005200 315 2015986402394078093718187814361968 316 1956190195543406285853665294446312 317 1930000993367210377180623294980888 318 1703169886438305935285985171325672 319 1735923153485196434041484886159068 320 1584261331524217442702968649296612 321 1263127277840721342289562582555924 322 947445811308017607113186512995436 323 767758178775502138009676232284564 324 594742256294855739623825507898412 325 453304030236155016601695938739428 326 340354556476652341134089425018012 327 255289040167918004699396008595748 328 342490243523272800179755069254780 329 754807701711311454094987903448580 330 1593482950518113775620812467990780 331 3814831791628100620541029962703620 332 9423324854876824958672834566192380 333 20015333152228549765909728380738820 334 41380804236772642302321228275901180 335 83435033352965031300368365621439748 336 111246711137626888067460814958301180 337 235193435264367295153412989438599300 338 502007321973117820683909543122891556 339 914698155300493857058625948469362652 340 1558299256394365906606336917847646244 341 2077732341859154542141782557130195020 342 2521471502773625780700833995253804980 343 3559318872257674809610834941066675020 344 5032325890732666555230917183174825140 345 6769255160397417820122621183931286348 346 6153868327634016200111473803573896764 347 4622759806507648863664386306100341284 348 4451074135561338951874894657338719836 349 4253971019856858509906915251093478564 350 3195340739931670337291281867248541324 351 2396505554948752752968461400436406000 352 3790811419648737822878735605876574480 353 5486700738965318176053302465339599600 354 8488700953961488098202875378032832400 355 11906943312157898230647779392878976784 356 12429652282029048307551633485822527216 357 11652800064159603387247300015492820384 358 13435427565729708306438313271804576416 359 13868894183533810874635525121538768224 360 14359440460128443204783656828258100896 361 17067424268986412642906629331850227552 362 16571949438178746210488539472442004624 363 15548223621144125326479095513226597104 364 20654175019876007818178515310628261136 365 19363289094184389638294890297317236796 366 31487164455677946708922705543979541444 367 41983446511718167685367457705149246396 368 55981987384889259905556424546498894404 369 74642649887386937609818066473134689404 370 114039231772832908051637988970111294596 371 174886718839321485371180303558499426684 372 267188062803919927994168789668045236036 373 426044344127479042730056010654103525564 374 737885366572471782161546317860073620036 375 1238141809567620044714517805876114683324 376 1972044933111347583607037599485202728516 377 3016410629476392251663229466705363341884 378 2262307972107465333193265199475758282724 379 1696730979083008510972144189305216473240 380 2120914289131660410776814408190479138760 381 2651142861554675845813087327206027813560 382 3856207818400824192720181647508571289640 383 4857990346071777082778592171376776812120 384 6104142336482788058823056140367626131880 385 8438517289630505888757215120926512735320 386 10614050070528176028104364893361096301480 387 17684844895687179684862360941109928338520 388 22785742296530205206850657848431480621480 389 35806169791110708408050468445835334947160 390 59346072102051595308743769145571352796840 391 95535787712257898631346579328158574380760 392 121391803652731367208840188723181614260840 393 165965571406007943588258972127580438347160 394 215402282543436983070726296458867041652840 395 273938401096942648769982035339415103204760 396 349869690057449137714620510033186848420200 397 473380467222691751734552454963408289321560 398 726651530472974270554314229623524276281000 399 1001587882869767088040831493967338531056760 400 1456855336887392099995195037701849171667080 401 1821168595553657505934422356951231791511120 402 2798409426893683024307215840821286706922928 403 3161219739987853705661095580514542369859724 404 2371078049227607553674076835546843376451476 405 2185503006243593226069076173737576919504364 406 1669253472529917847153387392262814907357716 407 1482137543766445997750616183289324363223164 408 1143007085499443982664373141786803081703444 409 859919119277464120487883702093757739947756 410 745760618982960349039655887411339104277844 411 639087447732060705736505435156566611328252 412 495664582892129875152980516176783095464708 413 395197613309973197819025239834211070010044 414 429420375839905991707511476578903347010884 415 366270320569331581162289200611417560685880 416 479480087019667420357379163765217862515400 417 794567001346877595466092351862664253723640 418 993209582786240453304671319970910695402760 419 1243759966618586474229201229464735587758840 420 1809105405990671235242474515585069945832120 421 2633245209909944816677083913190856669361480 422 3830273445297518912719693014589959707432120 423 5023367618648139604878451069648604001818440 424 6944071318779439118246567618283659923845560 425 9219633986700744342132138322769444651335240 426 12791308653117843090971157193926118883263160 427 18056631266099229393835176867950650984308040 428 22570789082624036742293971084938313730385140 429 25819473892970846495695555078817228720478988 430 20820597527003894515006436845602232356671732 431 16390683914835365760868084498921540585092748 432 13540130190523348306138768665727343858294132 433 10160341110295526130335252218473112670912908 434 7663504920032253892224529425491862558374324 435 6180245903430031792423512120843214960274764 436 5187334438238055448810885851656520253987316 437 3890500834837592080121539850322244732018444 438 3153207687406758497874248768922363816481076 439 2364905765568624031131498060076527704277964 440 1779517293828733050309784083104032303391636 441 1470036025336779476342865112129417989758476 442 1103365807092999570778226681292647189420020 443 1218428051943022956499553193301222154444300 444 1540533048473652184581560948725311030594196 445 1172809031910269411863653041705282667965804 446 884387976003363013238863837391528628655636 447 782417145751335767772446673099585304144364 448 586813013906308510676914026175749172465636 449 496473043973510340533583885042292238374364 450 372354783108393075795736624051168517958916 451 280115485504588773932731229498268377273084 452 217483424922485714972726261196671636950276 453 163733443719453962239375386198907585266348 454 264307018063233616871452750445975030640852 455 429011342313672711668193771012430031657772 456 661702465360491340443909660299518767534228 457 930586655103669239753517078558709900539372 458 1338299724157653948585186573173695958583828 459 1794493499968257821925243081116897164923372 460 2392689018840622943265360022789772609720820 461 4910653166273066493927187115857416776775180 462 9313612406601961769590258092590546595512820 463 16764502338848104007622213644814791168305740 464 38327467023785665330000965087366989630380788 465 66838551806461112033330025470896275591617292 466 115110839222238725533822840724626332505092228 467 177005928705026646498696355996207589739401148 468 262321805699826768589239887326706983314853956 469 360041293872109213709778799310034761231470524 470 486098917146276948017090908972520606136372036 471 648151039439714649920255779069271703421643964 472 884918542431391234366011314802338992342794516 473 1355035744554502334995482312404145425379029868 474 1855567408875772236022308789498976503795375252 475 2474168732878201535073000959086016381708164044 476 3320116882695946539774587248560828838316063796 477 4427272037310857007681967722177955886442847692 478 6558896119337196202744631472759403382474481204 479 9101103917659170179224712725921296027106254156 480 14511361590011036356377216457735989105152669364 481 19348531398722620329734421531736243256976101356 482 14863274903723794267386107342808415394672058644 483 12278748163040498230185705837629261743383524332 484 10710354226352166393850023571008678982258510868 485 9257058264927132120561969306443867546705188972 486 6942796874086540988803563333512827765896107268 487 10607050779854437627931025240097938523054122120 488 22939735646188980977404415756303334987374549880 489 46335229690794858255976974100381049397960710280 490 135012610437723250070717454818994838326173034360 491 327887768205899321600313818846130321649277372040 492 822178212497018156661281540201466611380282947960 493 1949641576785889941338356553813154709957986812040 494 4479341804516342179273248941818652969986118508600 495 9431021936398207193571462904617041226801815644200 496 20093293685759435595203192460715761660044921251800 497 53324174972186428897933770546196387741861665628200 498 135990628439013012127765512762146758098664547491800