1 208248 2 312432 3 532752 4 970128 5 1745286 6 1897338 7 1897350 8 3935610 9 7760646 10 9054126 11 11267154 12 13970286 13 21108114 14 27831546 15 34722054 16 45272826 17 53774694 18 62737182 19 73578114 20 85841172 21 131431884 22 175242540 23 366980820 24 727102380 25 1308784452 26 1819530780 27 3275155572 28 5056832652 29 6942432948 30 10729214892 31 20320975188 32 31438060140 33 60923963796 34 81298532844 35 129475441476 36 198007369816 37 179410862264 38 157267921936 39 147551074476 40 223276234068 41 341156626560 42 837355708440 43 1884194255160 44 5149411440840 45 11587955343480 46 28616850641160 47 68345810142840 48 155356326225000 49 408541731989400 50 971894882020560 51 2249400833001264 52 3676043710793616 53 5820404998109904 54 10996953569097136 55 10309700704822128 56 19627264391115408 57 31501042925281392 58 49876651298362328 59 56630549493042472 60 50264363560102028 61 38206727214760852 62 40907659280873708 63 34895306975881876 64 26801709572331884 65 20101282179248920 66 28618802896623080 67 35913396573108760 68 44891745716386040 69 65151126155409160 70 81533910956778680 71 102978325228105480 72 128722906535131940 73 141595197188645176 74 130070127661588424 75 113811397759648696 76 100080092229488744 77 87873029761743256 78 77027706374991584 79 77847150059834944 80 76630809278669360 81 132886855832524240 82 176757445732809200 83 308810297410557328 84 310145177107296872 85 324446734004204728 86 370796881903710632 87 343237717200079288 88 322578344585687912 89 336043661544192088 90 294065878546607912 91 286327302795381688 92 253318176124169672 93 221655509379861928 94 253320582148413752 95 308067580149606088 96 364298379006099512 97 373654284783048568 98 383718865716791432 99 340341811659720568 100 297799085202255512 101 299062499094028648 102 312656249052848312 103 273574217921242288 104 279788808663380912 105 366679743030896464 106 398411643870109092 107 531215525160145484 108 453095594989535980 109 501116446894435604 110 375889246935394996 111 282813109974962764 112 253189204084944308 113 209156299026693292 114 156867269695684428 115 209156840426567860 116 230329362187867340 117 286885482804371284 118 244726906111039316 119 183917696077692844 120 138064539601691156 121 111903181694517844 122 90680190358825556 123 76362265565326924 124 57571995868336676 125 44103317935836664 126 38590419426984656 127 61943204210486896 128 69582271420917008 129 75603814140035260 130 83164200957038276 131 62520361037364820 132 68772499354041908 133 51583320866988304 134 48415605678742860 135 104074689878376660 136 242019908669705724 137 392411199897470196 138 625321254736809804 139 834357947166265524 140 1112477262888354060 141 2171496736640593140 142 3918844695005912460 143 7897253476262516340 144 16470264931215016332 145 21961309718535594612 146 29983705962749512524 147 46503780450890308996 148 34938201381373417748 149 26203651036030063318 150 13102349877685930442 151 11260125648111743158 152 8708570082529772522 153 5416980124382385430 154 4618877636664796010 155 4853884698268129174 156 3615648805852790270 157 3043871785392349810 158 2447577995998867790 159 2030662715618112178 160 1015566357352399502 161 624977389349230450 162 638621417416104590 163 599347211532191410 164 482923157084393342 165 241849572508793914 166 179306545244504006 167 128076103746074314 168 74264364098198774 169 38836880225538826 170 19418522073340118 171 9709261663628722 172 5981897909863310 173 4786880085493186 174 2431669140183614 175 1215834570091810 176 977877019146590 177 799113599845570 178 639290879876474 179 456652387611142 180 230486155147658 181 115254018120922 182 58323510767270 183 61700736624730 184 66484457085350 185 57176633093494 186 28613834244914 187 14308516396366 188 7158044204714 189 4459288952086 190 2229644476046 191 1372088908378 192 687877167590 193 557089483546 194 322525490534 195 205072199386 196 116480543078 197 58240271542 198 34628202698 199 17322421594 200 9144411206 201 6538566874 202 4671784742 203 2348209858 204 1174104932 205 1817187484 206 1819319236 207 2079229964 208 2313365236 209 2979845260 210 4171783700 211 6830012140 212 11186516180 213 15733225900 214 25214153300 215 41440705516 216 49761150404 217 56894523196 218 58592870980 219 82030019708 220 114322316164 221 114322316220 222 295544398884 223 492573998364 224 821074449636 225 1571909575068 226 2970184639044 227 5172835851708 228 9221142175812 229 17422211806524 230 32919689767076 231 32919689767132 232 35283596709284 233 45035489905756 234 45162529409284 235 45162529409340 236 130662942846660 237 344825058126780 238 1024083869965380 239 2682288311226300 240 7483693820941380 241 16582456406604732 242 29046606478881348 243 48804196672682556 244 81803475561748164 245 145398204071615964 246 250289566307084836 247 257340253931309276 248 300976838258905060 249 421367573562467420 250 625936948041771940 251 876847670418645212 252 878368553634479908 253 1216938210236416220 254 1703713494330983044 255 2051161326806387964 256 3418602211343980164 257 6177825972516709756 258 6604500260886855236 259 8111103612265135804 260 8111103882957593924 261 8111104916613312124 262 8400787973119560116 263 8967075931177993804 264 8967075931177993860 265 22336175983501656444 266 38452665932026813572 267 65918860884555343644 268 115087311101126258916 269 204618668561629581084 270 341031114269382635364 271 571489000362685642524 272 984906575093139096804 273 1787957317167910370076 274 3065108653877729513460 275 6928978931724226572300 276 16420328432155764873204 277 28565671491453887528556 278 59123646525218984176020 279 130072022355481765188588 280 249339788611871920525332 281 596668818254853167326188 282 1129231524636523286075412 283 2193344494548875743994604 284 4165024086383670695153556 285 7909090018091555768561772 286 14939392256395160896172964 287 27483388237973336767827036 288 52585347125079816865682340 289 115687763676537231377210460 290 254513084698787556049713060 291 587048601147287261398939740 292 1291621741638002473188801444 293 2420434021187261374516928028 294 4510251839095197170317715940 295 10043070845125739110431053340 296 23985255968390003308214921700 297 57170588610928014340814592540 298 141020785350646590238685214372 299 266372594746988596117955833500 300 718614066717431457082663420260 301 1836458170500102612544584309660 302 4371544571847858613748297016420 303 10575927841800517330566091463580 304 23772378425016474562886363586660 305 53083899793867002113988049469340 306 117667405905948096502498099109988 307 209754940967422523427786053859228 308 382766102761127381063434975557732 309 656206597182058558270615909974108 310 1093677663182851541242186206838692 311 1822797816346514605342658126319708 312 3038206122048299655270773188886436 313 6042021969548848947040599542765844 314 10228902326063437279083774613665516 315 20417239633351900845297119331998484 316 39987488899208630811239231085197100 317 108561918422165153478589849258080468 318 213103200071711798433823708301906732 319 238685237679414460533467324474940628 320 266765853986102564661485200243103276 321 267801993225189897133332527814816724 322 267801993265269161961711973171002796 323 276582445143013996847849835296382548 324 330394369898367420127149715943924140 325 462552117857902991320324371522253460 326 647572965001064187848454120131155180 327 1026207269536275252088982519686060820 328 1436690179679400697369930522777851628 329 1436690179679418590125022348941054996 330 1437148386542317287658826793798777836 331 1437148386542317287658826793798777892 332 1438157261827274484467635015909627868 333 1618932117820772194212839864700144676 334 1619757910763026843147880797833884636 335 1676529121965472970180935152825699364 336 1741835322954963988635672924693394396 337 1741835322954965371539940753895885860 338 2722965595307891824361668939975586780 339 3919284906033326265228762834915701476 340 3942603683853648503585277500142305820 341 9820667375399186744653511164863307236 342 21685556618518024994775626335732556316 343 42526221420730152911832721775267759460 344 93662796812446638481972760368535714460 345 206071829808602162919067582346149863780 346 453358190535238676419038772658294573724 347 795268613620038310748440667255425119588 348 1788450963410861912006754696167353207452 349 3576676526297914292786668676073021781348 350 3706218308484738501124426528230270216860 351 6455877511519946705192938717432521369700 352 9554700655577069147671552314292642991132 353 11291918956591081738309084883144251502308 354 13155216583218600870387676688265253286172 355 24848991835871587381149069783402097791300 356 71824442521699950098927588512890542198460 357 183551353111010983586148281755164718965060 358 463474129894176578225603598011848323391164 359 875498804884500884100658849956870671009604 360 1654288200858516906433767093022761179381052 361 3124948820510668864678131697497718097869124 362 3326558421833937823689624065078216039668924 363 3327046786928675242712557862905300980302660 364 4657865501856923982087926752212096624346300 365 8112517115496785780464957934018942382373700 366 12881306432063074745649924677199969455117500 367 19312836485336294689433746108877775650739204 368 32188060809886405361215581808380153644013564 369 56632269983824575055263909796055773621240836 370 113086183760949959813490528461095312806919164 371 188589203361673528070059939722429511235363844 372 356224092996690182479691793514327576751152764 373 699257682885909074751210522177272066332090756 374 718955082403822006434343212942829025947083260 375 1172450003805284320916198184064077714464574340 376 1764810334206664801303134665131774157901608060 377 2855783995352603042108708821758689091877151620 378 4401267277696664057433929144554693373629961852 379 4919063428090774170237294931244912970357078148 380 4919063428090774175834800758643445173796382652 381 6263696871020438199222160146595846993526753348 382 6330324971000693629421776378451942063474472892 383 7104148281234168691974573029291417591647297604 384 7104163068717952933884478757621142762604033084 385 7104193488270504221076618375988574968888989636 386 12843541922144212146175990061282210906418539964 387 22017602438536040234746812800303302894337476884 388 42333428566038845312289818206097766779334054636 389 80001468315910242405164013492793763585600608788 390 151113884596719346765309803264165997883912261772 391 258739412557062326203855537204239185148612538228 392 305878585312121820570958089821045852265171271820 393 428769419151776346854864629599246763152992170996 394 431114352463655075855403413360457002895165550604 395 451106204497384472185958447443949918138604924916 396 533688898332103657890730143785197571209991880716 397 630723243736689476909281636749867154248840785908 398 630723243736689476909281636749867154248840785964 399 1081239846405753388987339948714057978712298491820 400 2760762646650386958198419234353411994947938103380 401 6876808774383691150421517001934862605597591291820 402 15522377870957941760550715575503150677612932140628 403 25953591386623527044381126504049863507931436755372 404 50946250830020168739681265112132263020636835321428 405 100005603481155950629367319555850019178091646839212