0 1 1 1 2 1 3 2 4 4 5 11 6 24 7 70 8 163 9 496 10 1199 11 3746 12 9291 13 29572 14 74712 15 241078 16 617612 17 2013979 18 5215990 19 17151362 20 44809646 21 148345585 22 390352720 23 1299558642 24 3440133086 25 11507046875 26 30615708092 27 102821083832 28 274759034372 29 925976586616 30 2483758221924 31 8396036213862 32 22595384720611 33 76584933449652 34 206707935155417 35 702276207682296 36 1900422450385490 37 6470203157110914 38 17549731545580536 39 59863457766041150 40 162713764740663053 41 555980229197776002 42 1514068811542656557 43 5181501747820566934 44 14134850019435771165 45 48441388272045528696 46 132353859820802816076 47 454177126920356094746 48 1242719200279817786291 49 4269521439744603920446 50 11697813440150564939569 51 40233521572355732353096 52 110368983977024659262968 53 379989624221606107401700 54 1043577956111446550909632 55 3596325464512284946058648 56 9887150875093617959173512 57 34102487422456379792445188 58 93848150797770405251145456 59 323963230962924040026692256 60 892348477352735803674570544 61 3082736559429900216483743896 62 8498624322229400679964427848 63 29380656667814010787310130790 64 81063232350040997921494679724 65 280432710011584140959970855883 66 774319399486567806637582161166 67 2680398845931149230494394252254 68 7406289052302117432584905097838 69 25653027000719862350218682664387 70 70930329511733068956957719469360 71 245818236584199117797768880393264 72 680116649087135301500712889537358 73 2358285387707425642718485636725722 74 6528700527498242043792641134236378 75 22649481659161042017033205706943012 76 62738775439092830192169330515311738 77 217758346133137841433457889178450700 78 603513951930633331604626844359784496 79 2095669924930665697107718243127960798 80 5811100936246108642227490780067558870 81 20187432826550748960108560846778548693 82 56005260000599775383911561096297851416 83 194638888082820061498683013902203219414 84 540230933000394157077272974011768509714 85 1878235355473316076220916824569919068899 86 5215459525671241335007931886465630757232 87 18139492344566806861810307326435257592694 88 50390851257352170013771928193244590838430 89 175323031738227482748598836392711410027549 90 487238256600169126607872954118666265005520 91 1695807706745750519656054744757944646856240 92 4714625815354446751588508059181609130477440 93 16414363866750817911995643830087255599718320 94 45651574255077902711458664049197713600744960 95 158989426389977986886382148097962665891367770 96 442338077661693438657790387133453726594334990 97 1540979600362681064619912392868767932259776875 98 4288753338106874337253994476508652331561181620 99 14945087788603215375008722977669958115132213062 100 41607807943931811104369516018428990741136454586