0 1 1 1 2 3 3 9 4 29 5 97 6 333 7 1165 8 4135 9 14845 10 53791 11 196417 12 721887 13 2667941 14 9907851 15 36950465 16 138320021 17 519515209 18 1957091277 19 7392602917 20 27992976565 21 106236268337 22 404005515873 23 1539293204549 24 5875059106769 25 22459721336977 26 85990051651773 27 329685221799765 28 1265663837018825 29 4864844666374345 30 18720558069213469 31 72117103939043613 32 278099701746934103 33 1073447781172683629 34 4147218565613182399 35 16036433959325951697 36 62060383413102386663 37 240358370840014591365 38 931592258123917267395 39 3613259677761670258145 40 14023780225710646699195 41 54464126496051272837285 42 211652449026639941780295 43 822985062778802152039985 44 3201885741731677846618835 45 12463927790519520152339245 46 48543361195655262309468375 47 189156715150074222610120105 48 737432674281570058977089815 49 2876231615792015727562495565 50 11223254647090398693117854931 51 43812726888641289192786366377 52 171104590860626922693801688127 53 668492756439603728067708283861 54 2612759873707476966463527131811 55 10215612815213604651026597792257 56 39956381901344257828584958548895 57 156336226564900888970267115059213 58 611899382447398109901162976960419 59 2395756835776248720507922385276729 60 9383036735297239020471565631333111 61 36760201847772964717020639352531381 62 144059588209219386587579961347025963 63 564719079198559257415917567648088609 64 2214344203885912456675379462046620149 65 8685137554990575765159417330407475305 66 34074057277546376179568068995188790669 67 133716003496055455013443861899464347781 68 524870621217855161306626411364932281893 69 2060760640369555528787578226031791258353 70 8092942177675645325343371728581980065905 71 31789685134231572289181180785979252432773 72 124900542865309723363230214484508858364297 73 490838075816051666016244041587505403838561 74 1929325867399361631745789905569831935949541 75 7585147788791291550724331080829214879582245 76 29827125713703770210985592784870767192696481 77 117312832782879764572009929803522554728319129 78 461492171391603059348602589440785895719472917 79 1815791031126227085047039983857371479127539597 80 7145756133545981600628194832811290277700846845 81 28126096409415480943696553561093197676595699097 82 110725561671231264410487926482171814617084333753 83 435975173063106984916177978453949144872140565549 84 1716917371658098814659423736228631099819676183749 85 6762529757616712007496587996790136411309502739665 86 26640328996280399172699702407302223827611480333369 87 104963685595625259229266005969657216804897921444501 88 413624441709450582495625436364405318760467985321493 89 1630194931261901760470774476454986128921406792208473 90 6425955850149056031330816460626666540273000410102185 91 25333749130257416321935241817888568561288486252715613 92 99890327904010711948236076586654241765878882060917037 93 393920345101316485300622894236948849160776152240712561 94 1553649955238595821647802526372790340625044033208891281 95 6128533475019545761554001446481156765648390630099818485 96 24177836259361922452158596571387538209544145037138357121 97 95396992103655326799060646649272816284405957383895858369 98 376449945961724078774367427475164737823742064670922280397 99 1485710059811348926332154955333846054911332752818071757957 100 5864272523618661084779348168019171249556989710740127217545