1 112416 2 182928 3 307120 4 474080 5 646312 6 565538 7 282772 8 282828 9 566244 10 1157436 11 2274244 12 2274300 13 6324108 14 10771572 15 18550028 16 21898996 17 21899052 18 43956948 19 73261804 20 91759892 21 102730348 22 102730404 23 180061532 24 180061588 25 183632876 26 192176404 27 192176460 28 489720756 29 827783628 30 1379639604 31 2318704332 32 3871017780 33 8524963020 34 18754919988 35 33922568652 36 56537614644 37 94229357964 38 157232251764 39 309815462796 40 565078121076 41 945617625484 42 991987746932 43 1186625146252 44 1369182861844 45 1504119686636 46 1519706430004 47 1569532873804 48 1569532873860 49 4180815289980 50 11217034870020 51 28920542446908 52 59689417152708 53 117668502181692 54 269523527313348 55 595051943481324 56 1123987004354340 57 2872411233363420 58 6483442498172724 59 11133565998409932 60 21254989633330740 61 46800044379371724 62 81886879987860276 63 163604922030118604 64 165860245667723572 65 166862422378725388 66 166862422378725444 67 340950001756749756 68 593476421090607684 69 1180131671386995516 70 2239066156228622532 71 4230686586311056060 72 5950627836113930564 73 5950627912645065916 74 6257946532287049796 75 6506771444107809532 76 6861384243521228036 77 8491689304904524012 78 9033007724249755988 79 9040139768191968940 80 12656576890623846740 81 17719207646873385772 82 18703789529156816084 83 26178626409876685612 84 26189375178675922388 85 26401205888756890156 86 30172806730007882444 87 38925615143619535156 88 45040631164911300044 89 45040633324158274516 90 48596500934591028524 91 52037265626076956176 92 63188108716939896688 93 59238915105375725240 94 74157857959897362760 95 92697730977127037240 96 115872527938350316840 97 183607384052145857240 98 229529521661731986760 99 329739582359849696480 100 474461351734533632800 101 751952205074715379040 102 1024535352564329303392 103 992518622796694012724 104 745768560099819338476 105 559553196079102598980 106 616069040514406252076 107 462052702494194566564 108 403869983386118244956 109 322009725645616577140 110 573235165408578053516 111 429928957799606319724 112 322446718349704739800 113 452214912902162388200 114 599481005024450213560 115 942041579324136050600 116 1464172464263134576600 117 2201892656394301858520 118 3133548086503693159720 119 3955201586830391727320 120 5467484558624872079080 121 7007622214951864770200 122 9388483095034800317800 123 12439740100921110421550 124 11323997423514613671202 125 5662427987102533569098 126 3771989171757484390774 127 1886149739408169903074 128 1202898825803889079966 129 601567987406689662434 130 300784002994213763566 131 150392076264546412658 132 87069122039823475342 133 75542919922506431858 134 37771474905743787070 135 31663747674859825730 136 25330998139887860602 137 24824504110693016198 138 17731788728020988026 139 12687497425479736454 140 10415959206635029882 141 5746736114005533818 142 2889402071549704582 143 1448904821523957770 144 1601129033860720630 145 1692624680085729290 146 1404385110028052806 147 702267524858768594 148 457637376012472462 149 252489586765502138 150 159416784950333782 151 80397554841385898 152 41325962764476406 153 25095920877174794 154 13762279190708854 155 8469094886590106 156 4234550455282438 157 2393441561681450 158 2962148860081750 159 3076119016140650 160 2767863465470614 161 1984966716129386 162 1366976310855574 163 686682812298218 164 343341406149112 165 420059635015688 166 367553103829192 167 358392961076408 168 366990093586792 169 374461814705408 170 399152840747392 171 396034459179308 172 303589916268004 173 232944646850396 174 221726741825836 175 196144545855284 176 175177355548876 177 131383129142844 178 200724225079436 179 156311546147860 180 184418294940140 181 216214552689700 182 252971026647166 183 126485513323586 184 67521025162174 185 35937211114562 186 18750724909438 187 10598235818450 188 11935650295534 189 8567223150866 190 4283611575436 191 3215233566044 192 2414779006756 193 1891642280468 194 1474616327692 195 1295294612468 196 971705949232 197 910974327436 198 683230745584 199 640608415896 200 994386312744 201 1717576359096 202 2953058249544 203 5007311488056 204 7510967232144 205 11892364784352 206 27326757289248 207 52376284806912 208 116648005736448 209 222483990266352 210 416532908878272 211 802824038250048 212 1498336117035372 213 2289180505679908 214 1753638277287672 215 2997170204883768 216 5362248400940232 217 10675950057120888 218 19244697161336712 219 37088306262949968 220 74691802126581432 221 127516959716618568 222 192679811377987992 223 295843640007537768 224 455890467572152152 225 776641308860359848 226 1183814456992244952 227 2279546880723369768 228 4603458476367350232 229 6905187714551025408 230 11472707260369702608 231 18165119828918695920 232 53438649813311359440 233 114318393299784717360 234 244052973438940310160 235 532096328759540826480 236 1117402332103448148240 237 3171294273713696786160 238 8105455070168242711680 239 25874451636808126161600 240 85409690590596311428608 241 207433980578000720272896 242 391237237685637456241104 243 703683642781806258100722 244 734473604810509244952078 245 742590444220625577738354 246 742591486886723445551694 247 807164659659482006034738 248 896601187045574195073630 249 1624834214342950739840706 250 1752149468667973113670974 251 2252763887600564408545986 252 2896410712629297096702078 253 3016130727507462091186050 254 4789091050807500676970430 255 8709523079185334823819330 256 12280791956842919814356670 257 17312196896666961735999810 258 28231810985871688012275390 259 43510210379417649625198914 260 52114963789973183349194430 261 72962293832902007466027330 262 102148100977339425595117758 263 105049240861625825759781186 264 106137834448691320751754942 265 111319671008296128709281378 266 118501585350829053409541022 267 160332868169530338498695778 268 186375289294216541196963294 269 222108270007124837780828706 270 296040685391022635892963294 271 348407932048632772161308706 272 389421135610865355144756894 273 390305179051525662420919026 274 390379326025577251016531022 275 431471886659848540597218738 276 503800941221926010298801102 277 686256947773961069044016178 278 691728271381261363892443086 279 933591303332751351267425202 280 1031865494361317553423275598 281 1031865494368839011207371698 282 1096162109728499620430269518 283 1171417404869211146508226482 284 1461333418114433972065450446 285 1461333418738283508856803762 286 1461333418759919168705701518 287 1530254919359816795188731762 288 1785297559323839279665949838 289 2543121424820036105101947762 290 3472475466717333329968473678 291 4287246248012247851390995122 292 6106080351744272711478109518 293 8438120236652376340402748082 294 12012961893932546604109251918 295 16094718782355005132583586482 296 19677064815537177302976906318 297 21045153120776045653820090802 298 21103049003705686655606220750 299 41100446974283601197777449650 300 78551445495575873971301339790 301 165006915307940756793503513970 302 335484511644281819189406934590 303 752008139088351194702488813506 304 885873462279062830705536117822 305 1052552146779488135317335004098 306 1228006450036290659559448514622 307 1229121299287344940684786215618 308 1229121299696307353432640580542 309 1498095410244472086455285240898 310 1500002597332996129173100241022 311 1502018055681753543631623469218 312 1505210442622628684000659874718 313 1665218892083376380207668010082 314 2155695684523082339995554656670 315 3449241660766561238749297919490 316 5748736101277771167653310079230 317 11297299676801984404967295577602 318 16651244726189386917966889532478 319 25151880174462775432278373444002 320 38185939200316665331535232303198 321 46706212471798464319702101565602 322 55989443550881093695486991774046 323 65321017476027942644734823736426 324 79876910083595896390812219980694 325 97627840246581054388639444444266 326 114488358673817699463165532682454 327 133569808023708450902359963651626 328 156116768208250611413859299575254 329 193700524328666939339418291191946 330 263176604528221183255758719536374 331 399701971188523916805487035343626 332 560549535644502498342797907145974 333 750902706463252529410672622710026 334 771627462564745692139259109831414 335 771627462564745692139259109831426 336 900292402215563715119014783201278 337 1100357380485688985145462512801682 338 1283751549456941303599046408125578 339 1525251017940900382842956038800918 340 1796066106553522561371186089249082 341 2756920157911615347678230415057510 342 4851275446133037309292154133436890 343 7762085372362705664783089206297510 344 15765633195955164411604668122678586 345 26862649646041640306487510183321414 346 40915292230520066018495874924134586 347 58999604682572963679482801459548614 348 68832872129668457626063268369473422 349 87193688690243098448296080975796338 350 101725970138616948189678761138429100 351 220718089090552467213062676241249620 352 397765423315419700063728457246846380 353 774597403562619067270400089825714260 354 1615513636822196643402857511867588768 355 2625209659836069545529643456784832000 356 6145004693711309829003064225916889600 357 14272162530928797580076778917393103360 358 35485849101317523460943628986137413120 359 78006233198106111578572393992221544960 360 171916030378587376938461369080517437440 361 378996169973918872675061975909288156160 362 833199844983836643603616629781882791840 363 1908733178284700469353271301696645552224 364 3101717697903233698767759127746697922976 365 5214251790118112807317269576359405680224 366 8738824235009234606990916026114858215008 367 14734207623426260520554643160944874988448 368 25233555667416894473148349917597474118752 369 41623575470649750172394653220075407240992 370 69699855152773118730023727485067116400864 371 113262264623256317936288557163234064151656 372 178865774798045565623534321885040573467544 373 268383081233245558628179651354571458224456 374 402574621849868338198579438984287187108344 375 742963352697467003436837650462034651043656 376 1376601796312484482549226334170411510322744 377 2447945851286094951680316479339566341197256 378 4354006019525552871827943031187235426162744 379 9643200392565457898480099602156919481485256 380 17216455560635469352574268968165002562610744 381 29449322983085366883350028993202903110993576 382 52265144743355961847045295592410380274760024 383 92630414411754912540996736434205824144311976 384 158243735756066661659640937967238722496307884 385 241761262960672712973948865831933114244393652 386 349514479402103366485051830794264777173513548 387 466021538795497660924994320783283978562235572 388 621383100994057967697648385212397750308799308 389 828510801325764227255070599571498777062338212 390 1105875134265985060841816634513386796081474588 391 1537437529279101722082766110948508333902085092 392 2205888648250496949959079093193160430187187100 393 4744662480584431036878275048678045848370872260 394 8899448004134151747595693767597162743504302908 395 11865977503597128773975819292803371577047550404 396 9291366391479199857962799575142968121484481276 397 8572601619262248992346493069655696952644709124 398 7865184303361261431895442985892969307863398236 399 7471347763342790753439646125052352993777542564 400 5625310341987224368725460756846652257227904604 401 4218982759922165376926107070416593586883142100 402 4948699859926165549486396094137488177531384264 403 7726136815157845303218993148146186811822343736 404 11953969990516144604221257426620112587413905864 405 18659855594953353391617363262861017826764061176 406 29790981921634167789951318503074155767221782024 407 44820091662655235872283692857099438125759773176 408 67369954990462122497280029897402793952695993864 409 110114783735684613410530945244620950619742246136 410 165879854162239546165992632167989401190665720664 411 248820218586124335095476921302327111285016685736 412 401013384469588817431924834006522692240383634264 413 627148855785057717637063554073351052360758223016 414 940723283677586576455595331110026578541137334584 415 1625616406342623197899328779755885757107715031496 416 2438959140754507254627937361841622401722739302904 417 4529522089463900467752598911977087041679602774536 418 8678828965554475211151143162266636676682268201464 419 17576454909050149805794960578399854725472067155976 420 26364682363575402046935626944531331152758535827864 421 40683016197113767899028366668266586634447178747496 422 61535617591390138175412788617088349798600082020504 423 96444930334446551025147766934003152626046233371496 424 144673715118104605359244541639369602156943834447064