1 247656 2 408984 3 613536 4 1418592 5 2839200 6 8597568 7 17403904 8 22437120 9 49233696 10 81239808 11 156845312 12 180322708 13 135394764 14 181844004 15 243915036 16 331090164 17 560768076 18 1025246004 19 1497441996 20 2396717364 21 3198122124 22 4599405684 23 7439894316 24 11378268684 25 17802347508 26 34718292972 27 61042244628 28 87582351660 29 158431770036 30 259730367084 31 396810283136 32 435316549264 33 408176843292 34 623603510676 35 1035692382124 36 784289876124 37 1075719995764 38 822754808084 39 930022724716 40 704815429716 41 1131199116468 42 1580131089228 43 2168274586332 44 2891261782324 45 2169913368176 46 2174410977568 47 2107938508364 48 1864714834420 49 2146696103828 50 1615554555052 51 1430886257748 52 2314717556652 53 3963568994388 54 6429753479692 55 4834951560260 56 5413338293500 57 7399530662660 58 8139542719060 59 9319506362540 60 13532221309828 61 11975919405460 62 14916541277180 63 18393176371300 64 22601753785244 65 18289337585284 66 13938430854716 67 10762863537604 68 8076490549880 69 10095727582120 70 13955858718080 71 20577524033920 72 36790573830080 73 64826717286976 74 64134713466304 75 73366827633696 76 119222235772512 77 193921393405728 78 315152154307968 79 553063268104032 80 1106126536210080 81 3466568812556640 82 9670355975283360 83 26524357156748640 84 68963328607558560 85 179707033614011232 86 374358771470961312 87 752711518469513568 88 1657058895058066080 89 4308400206821087328 90 8649646337034421152 91 17299292674068844320 92 44978160952579007328 93 90215239784951598240 94 264084611006858460000 95 864784611686356279968 96 1734504099022299536736 97 3567582695159527570176 98 7477589622220527769176 99 15745414978111807777704 100 27110288369123403173976 101 40665436908272004795864 102 62430106341101680031016 103 93645159511652520046584 104 142254860632204973208456 105 213382980270457463753304 106 324632572467321825198696 107 486948858700982737798104 108 730427116253733717592536 109 1607712594505572627096504 110 2520198121116843577613016 111 5046803981570804807951784 112 10246541417128603701000216 113 22302531455052919848615144 114 41205082954959433012184856 115 73852740324776370494093544 116 152614523893214851746546456 117 282818720178425268589901544 118 502788835872756033048714456 119 859013551718696001320905464 120 1813759291029990831020086536 121 3115270864298655690578954424 122 5321921059843536804739047336 123 7983769803812119531836440664 124 12216619230176587440487318536 125 18778732805606492372311196664 126 28556567786539190696350839816 127 42934170942599975942221294584 128 69068014125052135211399475336 129 119492201341398743814636620664 130 185598169485684749610398589576 131 278403423514527924763806941304 132 476357941534984380856424841096 133 791301352540774158714180278904 134 1517667723729650138968950498696 135 2824393422883233729298866230904 136 4676374577334350655603832168896 137 9706188168003800684669732165184 138 16326666017149717905544035253056 139 28404835116463594765875533290944 140 46749624462512999718836815208520 141 105186655485131518159593062789880 142 245435529465306875705717146513320 143 613805366227705952577872464935000 144 1631164085912262681896679773145000 145 4313885285876790666535292462527800 146 11287999865320257390436022463610200 147 30583728572607364501209765554778600 148 81886434246678486705164664613896600 149 241693038179280910312070291959185000 150 623951532842108533437238799671459800 151 1603316508111281566699384787261435520 152 3934971469491953973210696092174340480 153 9700825984063039395983146521626147520 154 23696753314584052031796057598413035328 155 44288227429945941435367825214958552192 156 83158851332072985810844087963252919808 157 156843224159515260347666225800484198640 158 392789987460444970595688059894407717968 159 853070468993228749680672070352770276272 160 1731466450528417220306343872217962779728 161 3241369521443730866520794409710926479792 162 6339699883548731292911435559418849291824 163 11402654798297615184545413440854154947040 164 27508904700893005672698797815808587638336 165 51341562384237317993799403897420886693916 166 69899543606191472635291603231360159088484 167 95263934956961481841837222892731228980636 168 129095986623919765191960938333139378159204 169 172143346848958040088994327939190822085660 170 309858024328124472160189790290543479754356 171 413376583758427447956389145554329636474284 172 654493929470495097965917913698848425620436 173 610981679062899067280926355131541617927084 174 460413892572856730944893587370000811883324 175 345708049141281621349623433920515072137156 176 259281044559524363867271157321691764635004 177 194460783582602391817687395509699118012620 178 214510063780757602132514575889155697164660 179 235961076840979569478314606770546005981580 180 277457724347194350671613636782680494908020 181 353471989415148791835549615417132771817340 182 388819230018188454466259442351133041831892 183 347428338598096938351003242144596093907020 184 425395550550710091011553807468970316844980 185 520485396115122082191608914560574887797740 186 572533935726634382550001267463836293080372 187 441472200763489531201463879785598288739628 188 376549818298698050569521601537148743115972 189 325910657864976482014984955348160566601148 190 244433772118859003612390068571828035705412 191 188480620265625626189189984846950991879644 192 141360465199380257907273555903983342524524 193 216796444308098260966839490609125265488756 194 349137485494497798334366001285241369400308 195 541746285378254407943779906619289837757452 196 763104982776858044810489062125107752356852 197 1022246981801933345620940559746703180962700 198 2181929391157237754526235120218785554456668 199 2910086166239373712182100117866637851901092 200 4455814135505209574131652257921639746975708 201 6886258209530449413945491095009792996845732 202 9184218801355413554926826886638871476122044 203 12596933984375560226095793919736813831787076 204 16795911979167413634794391892982418442382796 205 22509032285660713933311286162394196878971444 206 16881774214622734195969475217344148017380556 207 12738949715492426594808671889372595338272404 208 11269070902166377403619306633806682577482164 209 8451804556561074109398987127676070800482444 210 6338853417420805582049240345757053100361840 211 11107263557311545693400284471176638716598160 212 16820305294915483455543518043373382621250160 213 22325031382704032629718736186495256415165840 214 30432442136474576858163097665351086539869280 215 42538548469382392497608356649535671538668960 216 57969565710311743592292167642469811158475360 217 89518672754700468931320438018168066832011680 218 136176724949505898658715991580042924122656352 219 131930684699296325162884904289397675409801888 220 141478300040048150812037281040801510611818112 221 151122294992780885182501644603860303241577088 222 158039982151320006590735726774161340506390912 223 158291106530776058976448235088579158403644288 224 157054457261004495514646521505491980933546712 225 137424075060506618663788810136145793099349288 226 120246066651188154128504922434205569372718712 227 119029405809746173268858450105646654627281288 228 104160366947636633153285435783113252421718712 229 96001026357985538382619646163795055303313288 230 84069679845591653644772095565868291169839892 231 66648016618719404808129889539418995282625772 232 49986012464039553612895836225134967432186148 233 40319123358095794489026467532995468692079324 234 37753967652318700368058364742228938063281444 235 28317689213802022199578567884187042826772956 236 22335796460453372836097009013882934287159844 237 17994564914374239670718592506759722154665436 238 14454659385637419518194465711877135323207204 239 12430859349017770974080066548012399363139676 240 20877496454708748438617691252251863720507044 241 31896271830482525057113779594141009542893596 242 49369017471034927521083237936445124133892324 243 79831781754267860404362100963847392323630876 244 121965222124575897839997654250322404938880596 245 187277931085554857830685899684480709126428332 246 286119141141935235501171276343733694068663268 247 385186358638303190310022299643690459475148444 248 609901020475776961822248106382720275813734756 249 824406891194291693801726443010763627412269724 250 618318275738018510631477275278832152910621636 251 503718163016899243330571603358359786364984124 252 384531040296288471002866410731335507223741636 253 293565004183077675238962994552272123309549244 254 220799500710171089476321131712579824779112524 255 204008116186591769543992316214089337606432436 256 199656441392583465096479295531906970004662604 257 176619200653336861601258038382320925721746356 258 137077588566855545807829042176522787294878860 259 173166605682157745904824880241644906946109300 260 231510431288915509525065878353829883286416856 261 206079577395341542346293684649304088430861864 262 210042646191405802777108999285481164916247256 263 192998281620560186956988368635028205930792744 264 169830463784589260694041763428983536255570136 265 167594158537736467323971608823316195987629864 266 156781632217004408626792251074959362899307736 267 143438514864946582204078246384039725413595944 268 171426517817826180817020683051386788727373656 269 201398744813693444840465663883398977801250984 270 183641476763949309464550022390236802282768216 271 160994553406264075293793733387194955958853064 272 140870234239599529581337341762502530975860536 273 129405813337971809490545411775380789262269384 274 113230086670725333304227235303458190604485726 275 56615043335362666652172976787675521100670434 276 34843902046957110889955364035019013732279966 277 18095025555194512617809532909361034174090594 278 9047512777807007523527251236612935096140894 279 4523756388903503761763625618306467548070450 280 3890430497708157061765232151690264660714322 281 2089866235289403194926316984425885415919278 282 1044933117644701597463158492212942707959642 283 765539565674899683947030082852786918912422 284 387887415705616295150650664036158553917018 285 193943709345018463447224050066944921843622 286 97695682698636215815284568477676314290778 287 52255830286303211474345526576231663951014 288 26138691875886926652368009135867244656986 289 15132926875513483851370952657607352169894 290 8553393462912898569169835667136812866746 291 6203207645215685155115186761788560184134 292 3116254579548276203913188094399668413114 293 1558132035463215276414632168513044657286 294 880823574858836971064387506455743782714 295 440493594294597465495086897836808217638 296 238624370071540112150908078502222390842 297 131654824867056613600501008828812353658 298 65830178909461363864135405688067832582 299 38112208842320574326902821176415404858 300 22113143304655677210086522075342595142 301 12773884099870213220178979142985404858 302 6749922204041167422089688879757579462 303 3907849746303177640083883236880096058 304 2022370979878851938863172283361191622 305 1859385874080761884066611850848344378 306 1540382175282308085001399278784321222 307 1213022181563546586841512027082942778 308 606511090783113816392458662995516602 309 303255545391556908196229331497758304 310 441875180886348090958103764363858336 311 570097889625696528250703235042441764 312 682676654727443159259572996887581916 313 689787395328954171951983999590689572 314 695559674787773872135682610465938908 315 740462103009726201825287274182816292 316 1234103505409260783106562129488647900 317 3358326223960029196066235207543810340 318 9375806383036712476216182080237688540 319 20626776482394254918558946869058901284 320 36662700664892255113364250860953995996 321 69543799569567249479781760274266941732 322 131762224659534099709103652727955637468 323 259171943399383889818206884494927783044 324 496415985369462109040174042778765935676 325 937693180029913804204851876722076410820 326 2504192453277835363575671593533234706236 327 4730141300762045051803303003264782698148 328 7883568834603408419672171672107971163804 329 8701433154328078740959186524170430458212 330 9629433267180443700299042567606981228188 331 9629467151986639128204541157121856056932 332 10081368683567948186894074998332345085340 333 14113976957513206816899907911322479448676 334 14683756685869118212765667428595042023324 335 16942796176002876324392527306431977093732 336 16958653324299912003532616898363829740316 337 20944507551066116892718145636838784234724 338 25178609254153447957764632555576332868380 339 40140520676162253289971620155907889063140 340 57634598343982220395451788940273715364252 341 57634738414083219723985376982533482644068 342 62818039952284588489089811431747249625756 343 69430469833073649774388766904241271897444 344 70011480164445249334173944184141764108956 345 72511890170318293953251585047861112827532 346 72511890170318293953251585047861112827588 347 81987979608908503290759927387094457135420 348 114783171861013066937293750199780527555780 349 161383424035009288007952690559220360330300 350 238847581481786226834379347891593502168004 351 264048837378905793684469397743442232523836 352 512924592733784041348197201597055355782980 353 1363575474517073435160516664481347772741820 354 3739864972230483233931218595563255619258180 355 8350534637935053902051979304228047702341820 356 18488893341868184212123225697888848004900676 357 30943552564327692205105482167862777036445884 358 52373715181693796191812838750136674401515844 359 100058882904934325864776015374751907170621116 360 166764804841557209774626692291253178617702084 361 186411853448778793319938855342205112314091836 362 198450283200819370036146546017070650618451652 363 198453174898046125931199177513927129503138108 364 198453174903628445915807759555968750598506564 365 235843693440543194692943465942973757592344508 366 235843693440543194692943465942973757592344564 367 235843978123437611638563750872202166318149644 368 235843978123437611638563750872202166318149700 369 369872976597595988807982379600018564485987260 370 570225550133872915847803874215350706085184580 371 903588179442906312804981523756632657334989500 372 1428458234796312325552213185955348392056452420 373 2009391112116930412071078337047559537578773180 374 2819518149657336173978731056290512207155040516 375 2819794722216577292967274891963865202000895484 376 2926414778279414472441990933030289788335329924 377 3030929591789393561210337395154270632537421896 378 3463919533556052071902756487107056408983084344 379 3030967605224330919076115843344770015229839656 380 3005654462360603620773746762895020499620459944 381 2969594328593142977899319103097173939390673496 382 2598395037519000105661904215210027196966839324 383 1948796278140271319913820595220349048985755740 384 4202106953823923541985431983481280747874212260 385 8151179160557067831735686006085162701995284060 386 14727280375560187265094953684876035998926961060 387 28049580931408087446239817623340619350843547740 388 55106274877845478992907538981934828653976215460 389 99191294780121862187233570167482691577157187996 390 150194753192059752631224701791838754363092764260 391 275463730971664846901935997262952936336878287004 392 376878238891581258199166165409512723843987708004 393 652068781317879719179600177977143897818140140316 394 1052568359309486558738454066996669993621454665444 395 1624423874657699001658561783473945461031618488604 396 2551564081755164233143894680540174641657721208612 397 3496098051891414063350078976550248444333830095068 398 4665579740838185122702306274717518582015688665636 399 3499185416500019920779932925055497293548722854492 400 2624604191803079303176097867404483370439939317572 401 1970558243247448870219549719773686229739426820028 402 1477919047964319380649363469489520402781955858852 403 1114954042481898374066711232020431638874548566328 404 1937799149858074142536570053549215718560410588872 405 3352883786244605092195163349699628717290412694328 406 5029501185803268248947265030675432688636037760712 407 7757366325526277535204580997901516452148167064888 408 14805079703127755338977465427988658223746975287112 409 27606758119627970471889001685736860999953368725688 410 42423805884243923129170360848729591917605316202312 411 71794133035344890527770617989578163061613048856248 412 121573534627924633599915131375506614732316852143432