0 1 1 1 2 1 3 2 4 3 5 6 6 10 7 23 8 47 9 110 10 246 11 617 12 1602 13 4035 14 11481 15 29927 16 95503 17 249926 18 871030 19 2316317 20 8879558 21 23674841 22 98329551 23 264329177 24 1191578522 25 3207278255 26 15543026747 27 42011308653 28 218668538441 29 591460307157 30 3285749117475 31 8905905152798 32 52700813279423 33 142897741683846 34 896697825211142 35 2433947385964373 36 16160442591627990 37 43873382718719949 38 307183340680888755 39 834402502632550589 40 6147451460222703502 41 16699964488044322205 42 129125045333789172825 43 350869837371828862607 44 2841626597871149750951 45 7721899536993122262447 46 65364651281861386230485 47 177646975461299480986394 48 1568993763839322591557314 49 4264291776134669899796879 50 39227019072614140028876471 51 106620305457108627782856617 52 1019981222247787034242223167 53 2772376697225218459000096335 54 27540257785613000653914939061 55 74858742836219571952580218742 56 771156986849584887733122373493 57 2096138911880069059797541586501 58 22363863242752749211991033981505 59 60789885916026829584775972730882 60 670928852292721219738258102019717 61 1823737537302307833497328175714040 62 20798938907572007550403185183494240 63 56536727754295258627604994035200455 64 665572471332389052474329591176026047 65 1809195610346185580132982585654528582 66 21963967873189788968135202608944546566 67 59703911499345261131918103691398918053 68 746778513114375937650799677756579765302 69 2029944393975971585615389601931215764869 70 26137293372901728661048787698372844558891 71 71048325362333932297470481538575077134357 72 940944833059655316011658864384677794641662 73 2557746897749115543284571484544552079405857 74 34814989071018647466679244861990333052033245 75 94636816101862637249140149554114723658471939 76 1322971181691689952993572069187721255575732083 77 3596204063057915325283204511945584960476588099 78 51595898501586219417648358000715578696260165497 79 140252092502614307498814759874881038854642759242 80 2063837185739279909309355007659204891024472174278 81 5610087640202620611419126272630547871934852925341 82 84617342996467532213344158070298730125415291846501 83 230013703167478924511847431786872080128592862338683 84 3553929478401282869619193872236140898938717696673333 85 9660578925544233903644041754909025455975406680931849 86 152818984169702938779520349805726407690273907989567919 87 415404993057538021185134788247947563300164007500546738 88 6724036318103619733120745398040035195371578733308029859 89 18277822903894195903220864204709841196672568370153813215 90 302581650747449110475701477173366824219091994006864744875 91 822502128942999688648029171193164024513416723523646235162 92 13918756984535625611553175970213069798528034839337263238167 93 37835101253100445206579867277059142570840648477596928145484 94 654181596037092926895063901940344993659109564436043237717032 95 1778249865123948021865076226742934792987756781461807531400377 96 31400717794358592434332872715952761041435039123069062055120194 97 85355997272873477674829310436644604704107818022387129956731855 98 1538635192814012763886730505616043219113621062775638981802527519 99 4182443991295789655206561230229831448683694170502699943776225249 100 76931761091810351579902288335137910982339087386495265901611602683