0 1 1 1 2 2 3 3 4 7 5 20 6 63 7 215 8 783 9 2998 10 11977 11 49656 12 212738 13 938836 14 4257792 15 19808597 16 94405713 17 460412410 18 2295740045 19 11695447378 20 60837384509 21 322968172763 22 1748975296265 23 9657311996480 24 54350006350292 25 311630231535041 26 1819713622889812 27 10817233370816701 28 65434087495967354 29 402615569685977397 30 2518832660928798529 31 16016013141937173805 32 103462171528285297409 33 678749036349361460261 34 4520321832067946442649 35 30549103632422852454874 36 209429653650900226274552 37 1455913743390092333380309 38 10259919283594452372143892 39 73269318786258176788387306 40 530072658247375095487491050 41 3883781467902616171614398797 42 28810924529585327590121436966 43 216334168069353761568149075952 44 1643790164286658161786357932788 45 12636123527217420435184533285531 46 98248345762723996145345136771394 47 772471926005236790168380860349372 48 6140343112871307179246084508230961 49 49336168265865102924493160746587830 50 400603845985222043052654882480869817 51 3286694126854905384608430423896264166 52 27240730771278063373168722571794881369 53 228043332860685372223237777963608865187 54 1927888455293939114370628448743119676160 55 16456662193064186398690430576611884518061 56 141817198196608682317028596473373302285678 57 1233609475274690467520019576623544575434812 58 10829907516988581786307072411450943560318444 59 95942005119853707705932942746384650495589062 60 857571962113369133559818083540497712770319681 61 7733084446970855934439940095145187960882643574 62 70339583747960056839020183052664439712107343712 63 645294377100980207347546723483527526546187535783 64 5970006873470143710672155961932882181054973869997 65 55692923769880772167611567104195583305812272156358 66 523822678727713712928670959643813394502712321699662 67 4966837343780781953446669229799543705560566247752761 68 47472331295367050713510635506533385514292782836751666 69 457320925417774048699073960487264958136031986108563975 70 4439945347386751870745009645130403270953412319571071023 71 43437771730985910352643521547477844824548324520409283234 72 428202576922970934808602882254916819737548317867084702721 73 4252872700252903367376228082338610742781035614977513492107 74 42552731858193838496612650973150797222257686787022848093649 75 428890133144204227935920521484049999542092073205735320504114 76 4354123653269745202190529175079222026065198693624320020080513 77 44519987214184656672346215315319620458396425074845312344523469 78 458430217273277971910088429768849692239491626969623279925047551 79 4753577668963065224345924896528278578069652415008975542065537186 80 49632156919716777177625704535477670744843964796500416401075059185 81 521756346073779386466705151364628735189262520540576223246940495224 82 5522070815064777423509071721147911134829146914759270344826599690894 83 58834787369864293939627247513827847089822951870638487776152440989260 84 631005938906518651987028404354336403709690547788776967409013939873874 85 6811919281261101662048716035000877593759197401060547505354340469949046 86 74013806139572490274224855815533974377569151848606680691785197858730714 87 809346021404747465757831414687901877495049565624046053702748465254729375 88 8906471082743664610082044276334009770068819960686755108791201661249744679 89 98627788000477988766861289368146922304875307777938376237931886982127891936 90 1098975439903229681680045569889300235837645253820342032819590322696801546969 91 12320977519132491428258254323171869941121543314471053962951140218837869817835 92 138977595846840916390904187195244210892855712007696350317008184794840673298400 93 1577107765272836070877186266050114822546301440697328940666132844381833886676158 94 18004037067487348066984690587038188199049962138333460204108863639391476215657041 95 206750173458263256287299855188713675729745464999923354050686744390541877106508012 96 2388170376251614001952289645260893116212088687626752278270339825850120655111980081 97 27746270915389103439685278828219314257103689166949781554687324637023257192534755650 98 324220695676685021572247240973515735647761502596693881032259063036852075394028267327 99 3810228168889473434823731419716151630645740375359836880584138515568253574849149442725 100 45031160947700373863996748803247997251578116648498608672948197658647635650173166767222