1 296 2 87616 3 9478535 4 499583168 5 15947472102 6 350182483445 7 5733827943118 8 73972033945807 9 782389879664731 10 6990377642784235 11 54000675009376965 12 367428839857095864 13 2235505630899285226 14 12314718611480572990 15 62066637416488446401 16 288750065686943164127 17 1249410297812818022533 18 5061091405170731449847 19 19302112818524233643449 20 69653674832193757477964 21 238869224506500843596493 22 781508131422560939802922 23 2447700998792307217023862 24 7361565087373087906597568 25 21319017407147598515443187 26 59597631432464552789686925 27 161187632036976072323430732 28 422630570539325604237001429 29 1076273293169133428089860231 30 2666566370475157544909111230 31 6437597848002566380574273675 32 15165436925232714556286056452 33 34907135866922685936801259818 34 78600621770493607345931107015 35 173330384268685613968141842287 36 374721831948267215958234938166 37 794959690122059183476401087944 38 1656417959923337466973650237503 39 3392686460452409392360297345350 40 6836007124649993200988044231029 41 13560015112545644990280541633039 42 26497836177814221823654285406679 43 51042082743284444967667504176275 44 96977789395394427845992366875170 45 181837999549480715255325288115528 46 336661651186157871373974334271666 47 615763847006525057965284619734949 48 1113137687768886303564181571941701 49 1989706540795307666304969743771655 50 3518158213077923803424748498328087 51 6156004017777506379879821305924329 52 10663543140056357210503753167732380 53 18292654978912024300796821353585879 54 31086378651995695831064117911587164 55 52350394031523579596453270210884526 56 87389168346844397936093103890603390 57 144646546471786234363332373642418071 58 237459921426814412042448819640841689 59 386738765998774566111319815535740834 60 625026311346254916061522416719108599 61 1002617333603499848359424541200031277 62 1596713078814758492332066794450826434 63 2525034908462821441330992045984863615 64 3965944708684395713941406593374027570 65 6188006066350932818543046540632537092 66 9593166535626294674293419227432949111 67 14779485570947630356507935640629525935 68 22631761652904859373065034171797434838 69 34451778184375373648757693482752652026 70 52144530487032919129556891181458948777 71 78483170653314718559935840310277462174 72 117484120102215874777885427140320344811 73 174935657993796289984785768786234018675 74 259139364655992910532553582771861371427 75 381945490291089371031600703761749184897 76 560192479168580819534362373207525418668 77 817699927828900310474253585419789190838