4 154 5 3275 6 46400 7 549894 8 5826461 9 56247078 10 499187009 11 4097204153 12 31275388844 13 223203122762 14 1496669011432 15 9471955144270 16 56808461391576 17 324067586087116 18 1764136259200614 19 9191384420452434 20 45954907012915321 21 221015532040707102 22 1024692742558897316 23 4588799482055345463 24 19884687855043054482 25 83515407093148825588 26 340485181987342310066 27 1349328419117886195063 28 5204548246274240469837 29 19561912662761198401870 30 71726989570195247335362 31 256828843962064631855126 32 898900830990207150100683 33 3078054085989210748311534 34 10320533682832025473099609 35 33910323640941786515964281 36 109266595570977328480977794 37 345518688106603932716498414 38 1072926439977538331550995435 39 3273801162626462402400964976 40 9821403434578860435459323416 41 28985117345271309533424028252 42 84194864453045821750222469727 43 240836472307934414324967617521 44 678720966568357239338631031601 45 1885336016600370200135182424350 46 5164181259688270809462233616129 47 13954277014791853603747453793218 48 37211405361276671259597099205348 49 97964720215212565193413683621569 50 254708272519252540972542848453253 51 654250660710215521077538407795427 52 1660790138589158357884716861041611 53 4167643177719912747057965601700013 54 10341929366484218377481948082823269 55 25384735716925524351905802710121062 56 61648643882520821120116680816702891 57 148173056346665113546201899103881060 58 352549685785853383112939427908645798 59 830583158030015840844436665690898800 60 1938027368723086172824494746704992878 61 4479702606369206750848731543899452256 62 10259964033902063541362520301480878538 63 23288489791169269271407735276403258201 64 52399102030014288946510282609584695512 65 116890304528296874343071215835837053652 66 258575522138024129464501364044178695318 67 567322414242577911855908182932279637152 68 1234760548644698821932904387558522752511 69 2666366981854438630991737993508882659420 70 5713643532542753677536274286638496607210 71 12151551738220689979464208720220947324995 72 25653275891792664587482597745689805059649 73 53766454951280840892722067973525207993980 74 111892352195891643608441692741874162519228 75 231244194538148584007636672917340651521217 76 474659136157208479495487655600427788112002 77 967811485411381301117230811273261897986576 78 1960438649935764523827982922968304462788212 79 3945692978984465932774173897960912828055450 80 7891385957968658619860385069395243063075612 81 15685347397937276946561366020334521849576824 82 30988125347143711082388586402149267821812016 83 60856197970895653527017435108034489097790792 84 118814481752699442906775046250172985127534117 85 230639876343472933708812626191436993999912652 86 445188598523443989404761790491332045788737244 87 854557424751892476345989618245421981880070889 88 1631427810889967779759134501143791382969348325 89 3097879775734869335067705301178039071711913868 90 5851550687499177514340391078686847727467548090 91 10995771072113808741983021227729018810537470429 92 20557311134821422964846375585270335448517226292 93 38241019637893546555283587008199810891703643368 94 70786568265887952461530428648954256004504468906 95 130396309963477655707485779598399199021877789904 96 239059901599708810824443028245521858404601188488 97 436222707042767291715545137620375045913336347904 98 792322876057270713654431191945812029899578706829 99 1432583786002539257494000140565101589909605821624 100 2578650814804569608717414841611893653746397128453