0 1 1 1 2 2 3 3 4 8 5 16 6 48 7 119 8 390 9 1070 10 3656 11 10762 12 37834 13 116546 14 417540 15 1330923 16 4836452 17 15823388 18 58130756 19 194168612 20 719541996 21 2444224858 22 9121965276 23 31422225930 24 117959864244 25 411141476444 26 1551101290792 27 5460849893348 28 20689450250926 29 73474839110524 30 279395018584860 31 999764999592077 32 3813887739881184 33 13738614091375204 34 52557835511244660 35 190450074950481408 36 730403326965323706 37 2660727794475865450 38 10227123663407957856 39 37432809073367363972 40 144171319037014478826 41 529956113071603940630 42 2044823450612944407184 43 7545836736785337539134 44 29163549891477988409308 45 108002454730310695394400 46 418042863718291394846576 47 1553193801955565162028912 48 6020216328504677143959536 49 22434389831399773149277354 50 87066617135599488350214264 51 325349569043567360716687998 52 1264142167365964413853162006 53 4735886559811722414700245586 54 18421175359275247225980520944 55 69175073013872347797039127650 56 269340842717249804937478049556 57 1013654325647994911333728474528 58 3950469469523859126634181999824 59 14897981462271674716380097692120 60 58111923980082969027697856955518 61 219572019602017297070752521777350 62 857174449634174554915974646550780 63 3244602053056857640862150282274553 64 12676103534730624180670772848423310 65 48062986669949286824251862907333744 66 187908735992235702486564777338833028 67 713610493261229472382040646774373222 68 2791842256431751391445709926132116338 69 10618292720842579738947218937956240940 70 41568171302843930076383628012929608016 71 158320778274938536619881327147071833454 72 620162175535066224474433179238424720832 73 2365168265079626489309015738724210272184 74 9269927750514422781903777441933470790976 75 35398278306812656842562220565545263753564 76 138813061725495157213456220297626839343534 77 530709397720418528280960036985084797920798 78 2082220938190651180820254827753568501728904 79 7969804807909630355435297696553078387697786 80 31284441841000122886007494446754416825475574 81 119872462356679822126555241654336609992689280 82 470761050809025279212305793985589020125532816 83 1805673128202912436698772141394124316622511836 84 7094324023311511227569415889518404002082158848 85 27238065964011281097602419189136440269433563478 86 107060687894475871131715578472270415099599655528 87 411436095856158521310944323656635662586180054612 88 1617818241682727613164733415497104415340940399684 89 6222873760963796738162286187665621687673693425192 90 24478463753740773850346849840506377344832433964360 91 94236100553148329896849778974308595764940376788730 92 370825051602967542009214715852471310831270609292166 93 1428756359469679570493176889244388045474100688012092 94 5624212899358158408708467859180356835186391039122504 95 21686621648915578523695332610757996507168463555421018 96 85396671882740950264248898623396386499907720157720766 97 329532408725149364965648780107771396059893498927731156 98 1298035838418844339495996363780867229331738331185426048 99 5012538824996194035863185843302103330713666821408388092 100 19750596076118229819075866064104305248037989761560546506