0 1 1 1 2 1 3 1 4 2 5 3 6 7 7 13 8 32 9 73 10 190 11 488 12 1350 13 3741 14 10765 15 31311 16 92949 17 278840 18 847511 19 2599071 20 8044399 21 25082609 22 78758786 23 248803504 24 790411028 25 2523668997 26 8095146289 27 26076714609 28 84329102797 29 273694746208 30 891266211951 31 2911369740425 32 9537736417370 33 31330591993486 34 103179383086004 35 340604713720258 36 1126887001610758 37 3736164101122165 38 12411836373812139 39 41310793073194885 40 137741582536972116 41 460045377319056755 42 1538981501695584118 43 5156191551555774000 44 17300388613612385939 45 58127860616307839333 46 195563141920529483286 47 658776695455825523560 48 2221846519347382901079 49 7502259491446205868254 50 25360120165093353379601 51 85816742711382476699343 52 290693769162475953993489 53 985655106116113819630780 54 3345209907247974563777456 55 11363586968278891825477252 56 38635501979330840730318493 57 131468866482302821462823795 58 447725105187725669094114372 59 1525948108736631360300789198 60 5204705197961201656157753349 61 17765172103494517676804018444 62 60680484044426321774768275199 63 207407725752087470144823997519 64 709394028130555041787173219671 65 2427882806705431193175105069183 66 8314513047561003547027093985608 67 28490924631794731754415899784590 68 97685249074189513313669308628758 69 335117109426577361016795517524456 70 1150276285540428045735652602587438 71 3950379151786323554896157063818852 72 13573749743271667953576699625390058 73 46663682848700361065235902961717885 74 160498227120773749563283814822743218 75 552290672069596410465005975662169264 76 1901366513851436574137226565449008444 77 6548763160255292546344177891377311777 78 22565392702198714070316443180830188831 79 77787844020863159302604466887413204569 80 268263168335324038188865098298016707921 81 925520984410846656917534054410040841184 82 3194353661488106588484644370270570370072 83 11029275760771322954860058622192651286688 84 38095544369625480014772777759446047001544 85 131631742269468543822073687420326205907274 86 454990721487862964240079780951704708145190 87 1573244627552709649466469309041739860048374 88 5441745791878011759370153308987906523671315 89 18828906966483042585864812953318043576031790 90 65170873692581628208779099258561901877970626 91 225642222929820891393281403838505256094449152 92 781488358758626361580372207215692258896997548 93 2707428521944389969311026817980973986624228856 94 9382551410707071764144340885413788627619470639 95 32524571827113722325302271334833089041890726585 96 112778473036355937451360797888508318211282173636 97 391167000035662346165712264746514614200679719124 98 1357116269731323012535444349884390759045591278240 99 4709646416675160824765687234451415609462666807108 100 16348336650752297654034592420978236416132340278378