0 1 1 1 2 3 3 8 4 18 5 39 6 86 7 175 8 352 9 688 10 1318 11 2472 12 4576 13 8322 14 14959 15 26560 16 46657 17 81130 18 139866 19 239047 20 405496 21 682891 22 1142466 23 1899344 24 3139432 25 5160455 26 8438871 27 13732292 28 22242647 29 35867937 30 57597730 31 92121145 32 146775205 33 232998683 34 368579188 35 581091003 36 913172592 37 1430567942 38 2234406307 39 3479841634 40 5404365871 41 8370633706 42 12931212649 43 19926147369 44 30629867580 45 46971745814 46 71866888909 47 109711056467 48 167120215095 49 254033294677 50 385354377319 51 583393470827 52 881489317692 53 1329377309468 54 2001132252445 55 3006902088829 56 4510218624316 57 6753497304814 58 10095550353643 59 15066694344828 60 22449599898643 61 33397747897524 62 49608767232984 63 73577753861965 64 108967026384041 65 161145171824586 66 237971965135810 67 350939959444436 68 516832928742532 69 760132423620705 70 1116506059142026 71 1637858220540557 72 2399635194212837 73 3511379819985313 74 5131965379287303 75 7491560686994134 76 10923268905229749 77 15908655406403996 78 23143198215291242 79 33630288768885744 80 48816109912405493 81 70782987186119021 82 102526309942868100 83 148350785075186749 84 214436943897217784 85 309650343671049912 86 446696439176753860 87 643767383871252399 88 926888335358277136 89 1333257626219993786 90 1915997913011093863 91 2750908902021922343 92 3946057267159304373 93 5655385155807638757 94 8098006324615743100 95 11585546163123572646 96 16560849663728662906 97 23652743383023433550 98 33753452881980909420 99 48127969092584965424 100 68568437852701318293 101 97611953358812501791 102 138847579408181537495 103 197348855568799817442 104 280282660850220158106 105 397765768548436512459 106 564069053088584781905 107 799309337295118947780 108 1131824802865810079897 109 1601508002114381346813 110 2264479536637960706845 111 3199637551735941894347 112 4517830214078317690481 113 6374693744544110677867 114 8988609929799862818393 115 12665809522026906512003 116 17835444232363523929668 117 25098557016551261218069 118 35296418428992160784600 119 49605832701982000992819 120 69671981652901676111779 121 97793486777563297430591 122 137180071386954258641682 123 192311105470892617379115 124 269434258881413566934095 125 377258637009077677513460 126 527917733167498488642868 127 738306518377912193520406 128 1031937055975205522133704 129 1441512383793021542659718 130 2012494847315953774700246 131 2808050573899036284394118 132 3915897333761964221690460 133 5457783745150397335458958 134 7602604419876759810051431 135 10584536757025274021480349 136 14728109889809480195043517 137 20482838616154073552583629 138 28471048896329583657893432 139 39553888062705293189950192 140 54922391283853292449720252 141 76223056626122892665779296 142 105730925369255322535300800 143 146588029670095718282105756 144 203131745808114493946163656 145 281346748056943127645561514 146 389486812161249903621884444 147 538929921574607921918463794 148 745353696800500788194794794 149 1030350438471623297333288591 150 1423645244136415895677514335 151 1966141090167683815985367091 152 2714097417900161508536795959 153 3744861749321432503946088754 154 5164728258095662885654251337 155 7119708133751676708493743246 156 9810284572078007348257215587 157 13511618323365870038362348938 158 18601206083963473464838061031 159 25596725553437460702695185176 160 35207798351720100850347135211 161 48406761291675214344217592970 162 66525388382176896176045399080 163 91387027963854214766906531439 164 125487052806415321492747831816 165 172239193483202241075693038633 166 236311681746745943268675846326 167 324085774733897370559058970953 168 444280981805692303094116849808 169 608807284716112713928265131746 170 833926334990509487661035436055 171 1141833071597891246428205608517 172 1562809193595841736008075095146 173 2138154193396063565689308285957 174 2924173280164701092345733649627 175 3997601367080808818664398401288 176 5462977653384196723138271690327 177 7462668772610523613667734185020 178 10190487000593181578903312663622 179 13910186599988806521238174136529 180 18980577076862625414944612745467 181 25889608893814258194904407193257 182 35300621685879435882167261307266 183 48115073763253600578881577689458 184 65557597918035895831840685830124 185 89291291610964135766773579210657 186 121573937443110339951580613852910 187 165469615861349951301421486543645 188 225135257974403827172642166029051 189 306208552636269570485236728913847 190 416332888974895561932242849395867 191 565867518910873447326624500507039 192 768847989074694853499178194933019 193 1044284632479284583390151576512466 194 1417917565563882712240031750014492 195 1924587947912697299646379686734824 196 2611440918105854664272519135086385 197 3542250578641117370658340896975988 198 4803258331373688455744626821012431 199 6511051719985846721854751400071285 200 8823193751605979455696132936459876 201 11952558608431577149732258745343986 202 16186660423712423484499628019482408 203 21913706515728923449643699067737784 204 29657704241591728133398841252446429 205 40125753897693648562427376537531326 206 54271739201407783090445117452932799 207 73382076165717158029079553778949816 208 99191127073394207777036077702247681 209 134036498234642514243947050326089031 210 181067945326145351648672688385218917 211 244528312496120465201550115640561102 212 330131238358986601407477666021418511 213 445568818757454218423118446496860703 214 601193752545622320157244983108826796 215 810935689203322008113422702256609240 216 1093531852239489381661482706969643418 217 1474179277313875684613975000403908487 218 1986752515019590009522423931898251223 219 2676779528291373003624280528617826260 220 3605433937066121628686085130077127924 221 4854889304515341695137008576063067887 222 6535498268691652533677073970865889736 223 8795415948264140833090669663726454090 224 11833496472280054775028081203143051404 225 15916571429246126817724567813759537833 226 21402593157511181634045655740663030073 227 28771625669568064249055616955854777901 228 38667333717157547660310352130974051653 229 51952512203196756217931599243780610052 230 69783388679104172683823610934946880010 231 93709020798170501801455266654495875659 232 125804231275259789914531539455990525584 233 168847352255508551652014174682352932381 234 226557824947485029337387759099952788928 235 303913733109112514527407052272885125333 236 407576058778381961211461176990266293481 237 546455392291233571706653788008108461126 238 732468747068366298140779725736171948127 239 981550008686625656449936461053962414002 240 1314998698676348946583241726874951905537 241 1761279900176260703852682166517494762058 242 2358425693667757592192959331819155268610 243 3157238368658213193696431811456208154122 244 4225562107598730659900547763984332691054 245 5653978224216426198924684892874341990965 246 7563396610081246258387045789841350464874 247 10115172403455733104184827213433064313730 248 13524584794530745291602008159994457609150 249 18078791249288712177447588547127707694426 250 24160737739268004136392479277565939638166 251 32280993622894374024256876926011406847214 252 43120128194412398841446591425967314232226 253 57585107071703633571846760071507788734838 254 76884330123149330919231843192707886970129 255 102627450804531457310380924662136112394153 256 136958131904023468508501108709619928646146 257 182730566887555531252621769512467120093583 258 243744144110476226621689649297028395436497 259 325055337703023814484590644774713176117403 260 433392150900391048310536533885849889271872 261 577704714169315744399307874053742217542792 262 769896612630492718785343387764736372541639 263 1025796059927491948090257325420265310979414 264 1366445306827277739487933879127286158720698 265 1819812204735807621007209050982565111705737 266 2423061664147231956761046584498763472914244 267 3225569537195281751341901233125694215268789 268 4292920757957893701015933396326508005713983 269 5712212082540186427242031729480032065199421 270 7599083681262961486811330501126983811963692 271 10107041339428060680812078497186073159596746 272 13439812946259755659663529478630224486304404 273 17867723595808904006831731219503386429248254 274 23749391881041553122446296238134229091419588 275 31560470783757685109428213132507372249315577 276 41931712894427614402675116508835062469434018 277 55699375032705238026221675898303717359992384 278 73971949092787344788198403047671293461342202 279 98218489874213062428439534504449130625287713 280 130385506748845106937671327733013158845020591 281 173051626141935654014185661191322743035721394 282 229632189920509797063599589952515183261689182 283 304649860281745085125342591760147216183121287 284 404092457075800123198962175822765089012802507 285 535886057400333378468461689208000163674992210 286 710520365288291971884864559735608676589576160 287 941875203900761638885908457653727320231925791 288 1248312606269853494816658617229785163809284220 289 1654119585283059818294977816608647525372654064 290 2191413832358093430465848465859809752319343202 291 2902660411834407541237003431184566981297474876 292 3843994729279528226879477665342116511084426568 293 5089609269878381324352547803880577880084112858 294 6737543583411591494473046299621783760702533375 295 8917324993062350201007127766141542924143054210 296 11800049760169535816765667229178231267348616961 297 15611681777431261661565156336759595883835135311 298 20650592535007337397129619229365989340009135413 299 27310690841526825099852129878655023925430108976 300 36111918216942562155646880241333399818713750332 301 47740448387164296411776415694849757416105903372 302 63101669461607056260923202402166020265468657234 303 83390001094605216099726302675520195898076849629 304 110180879708677470102878401126950702938600516599 305 145551929234722078895463727158174320782193208169 306 192242549609833387882910068847947424118091688317 307 253864067002286457613905936710169387479366970784 308 335176417075792792789546568373497850546665660374 309 442452362642361592998778197347923373270801490885 310 583956856617199511496603026647886882532570449373 311 770577844842501906066090059693005050222645150961 312 1016656210058997154298556537841575903166167133139 313 1341077539520950915674005976680718964274752846522 314 1768708071388589167902731904394239696963463655647 315 2332283004014891639919771481500373483882380445125 316 3074889258627310259033471721692746784010377384766 317 4053229288504342741761567757845067863443406233532 318 5341910928615301935147787314979437272795097943367 319 7039084906991851802174161043427207435129488485276 320 9273852165078475001769942334092100335987215879800 321 12215994991533697376487702591594551757447737302757 322 16088758900097258409325222384613127989047568512884 323 21185638932899011852604880725740042387550096353403 324 27892421352497158388457354994771357897031571804514 325 36716121376701422139843681165247005290375722541438 326 48322968354985042967553949001622113336758694518535 327 63588259084206221839646414669586815773812661557314 328 83661776899607330427240650039288832997621936179696 329 110053622994013948653627486235905306753415510282333 330 144746811173338684239569509986428226427793375307881 331 190344947928286480819349558259377152650479060794395 332 250265900158072172742205494949210499477837414950237 333 328995731293314122206200175929943977199820307384428 334 432421609013928526770378350762263136003773193673251 335 568268176010854764758824731880153551537094964976578 336 746669449965784263700793483211737712124070668542202 337 980918230007928964955172121720491780435157764463236 338 1288447953045513748493586815623558368819657626700869 339 1692118903747737995527609732107988044722009446589543 340 2221902863714651415971920358817222268499870458927963 341 2917089291677913307527238030041495117320877955683132 342 3829174051515969912881399462738466796443526530713971 343 5025641283408371911411012536861761741118412931897523 344 6594913817057093163864295001606089729758569662341593 345 8652832217703778165393326723881310829243783563040608 346 11351133223303926904010850090465807322848220354236345 347 14888542920842758529800610255793157999758411813135786 348 19525288892017455229396012305067742748177566225752479 349 25602082266283218385849053128491889813335067629602839 350 33564942809570613563485034597913973734714522323567339 351 43997660884499474518077596280665556430852572245724507 352 57664239388631658163986700787086173462872116754500663 353 75564375797213677701124126300967611720867287341614613 354 99005980305283776968062428195181496381929130689814722 355 129699947406326938485236727293183853552557790464427243 356 169883991917796832567800165261581519617330782376847181 357 222484439684366236702746180204408290377258886949692897 358 291327575513539258222569262127318091456907591520282615 359 381415688609498369621417435490403630361685630785926480 360 499287569406981619837758292952132942982086546011787242 361 653489227661635817597839288118388524203565202295467614 362 855188445088074668189095611905642773135929258326266434 363 1118977000493529140604086094190262744888565836936427247 364 1463917732345496463435486352507391521628907472912423869 365 1914910971981671599963534222917798585135526784226327057 366 2504477512639739006930324795704871217319692515775970229 367 3275084766420691641815193129285313034838215708133707664 368 4282181174338402243082026113641000294005400742417125187 369 5598153969112453186102689344613895787889589913768470111 370 7317490553597627938088875124647981066370044322422951695 371 9563508612852720481875861598852236627085591069993146506 372 12497130560950753662913752671687099292769186059335416972 373 16328321755922977289335261980287027342860670339886379504 374 21330999139500272960036102330985902970315686755164520068 375 27862460630715178041229654564825470996374749550371710379 376 36388702702337517137646529322904978253444265195849461983 377 47517406169239609885327541893251746322758830031724179295 378 62040907010030294922818049379168270566388933530955302455 379 80992167319015719877918882563742320192155631621451858906 380 105717669706807783857077736194528565969982090023822803257 381 137972339605760010091204224253073401254499320379786510616 382 180043135804433814144392048780297124432883333044782523511 383 234909946414402222491266600490609476533530028306812010221 384 306455023411160361893665207418367645508134283301884401531 385 399735563177305364807830047163600148357914934623266848931 386 521338425930492559278429758350797688336606911155599892265 387 679841685838291406490970778773217988376881368574170991778 388 886415108466333937545382788758310410399612048610838024851 389 1155601272425270205152780308801079942250090044822681188226 390 1506331548910570512275420812939434931877272371494182480776 391 1963247384403470118388298052032160594420527376307478277428 392 2558418411657055075770332922390780982960104968407982322565 393 3333576287000577488956333788870505356978960079065975181728 394 4343018692269598793506606058110859139478795564404776596259 395 5657384078573397196404630846234019956091936642283691878149 396 7368557619979087300804209287477962777109157406540852996882 397 9596046577390436535083230652447949821682972033733696071514 398 12495264149042885700609554288222304641076977808731429147850 399 16268291779119214064265085967157002190616069918431030565040 400 21177859722585116289884858556329651715072915776527562544047 401 27565505975121142887784294854966628314882919461965980269753 402 35875159445042719701212046237054868206156741414765870170937 403 46683763873180536524808744096581656757817055187077804815515 404 60741039639626547222336810655072555068082525410223226697249 405 79021103808353252623204841433823720232275043632190741127458 406 102789476752064292571684483064949062588705904957653098559461 407 133690051132468417319583977692085633999675715140457407817631 408 173857956681891425963024111831055024872528143418620251604522 409 226066013822914364057569639435864489336345312658589168162252 410 293914749389339334905407419278056053243243386551977174236047 411 382078902277202397981727537513718973309571641336724360230397 412 496627174737344260026552299243324346911689441600330111604422 413 645436943782622313734152564996373765608451696718708488803897 414 838732070177352652986661964887706739512584194505988028184759 415 1089780261105532685927510339063778615960899671163144633350786 416 1415797215101634685334018673551230477612757587982589858537141 417 1839118726420834623693484460422385499755649389948138367905356 418 2388719985086024235528753403556874766632244551642497390082366 419 3102184687011875837956116599091077804310748885559000863613367 420 4028256829115857251700714472432729957915520508607857203957455 421 5230147228851738276315478698185693957329708090656234607060318 422 6789817490380888515841196621742516300578402479873255965400312 423 8813529720750005249035314744090867310414559753025865998709586 424 11439035148865726978078943190078679483051244236149451576417646 425 14844884566623699973465333134338260511847935853157844242706370 426 19262485496651754119123624278890145810130246633889497394080473 427 24991714631056555103899553975051399007409610695540415348196510 428 32421131574423523083358581141502290411975084027872449816811177 429 42054147018295131242023540842664453693143205235220133050264857 430 54542895530036126722187633927684014668948986392284849403969003 431 70732076453745369659052168059088047472280881705818819602591094 432 91715689962876647724370482610768408047086639010096579161186034 433 118910452945317611300914836265028388344899156151257440997147867 434 154150787798723398222966324025549572960971035074822270337673942 435 199811709526794896848391281249318502577335722623896047669778692 436 258967787215741927532781650069155186452496075552605907855798612 437 335598746982448196009696923509118658853612652275721004282800976 438 434855372240701059003236897293402091004764372603006720042557393 439 563403346814697407407184747414449954677403827946086331876040311 440 729867839270029508263658202038811541725314854081707728524406605 441 945408281228858132425322312717625553943280166867826849372907100 442 1224461385030278078182690013945924783508641374181075167874523841 443 1585701540240119430465680742784233227995551312770305629845184821 444 2053282050960355403692265152138900420734424967751157600378344796 445 2658439164091433222080548887625776638019979838859685385312734831 446 3441564701777577346312026345940805706145780011669241480677574401 447 4454883908556347966319501407565385423372058798992580128462325397 448 5765914866041228428404922481368320125203849818392117643587452480 449 7461937107992767314509888581850168718258814370033416169488931265 450 9655763229036259416686316475905817303185370779670407124011313756