1 2 2 2 3 6 4 31 5 141 6 550 7 2046 8 8149 9 34902 10 152001 11 652150 12 2761689 13 11707811 14 50123854 15 216480177 16 938377955 17 4069585995 18 17658916102 19 76776575711 20 334729181549 21 1462999055814 22 6405806909581 23 28085236208039 24 123289001886325 25 541945962415120 26 2385540621690118 27 10514147305689329 28 46392993334189485 29 204914129198533981 30 905956958690517277 31 4009094628053948330 32 17757120294867882953 33 78716214165784250649 34 349218545592158689553 35 1550426177904100690312 36 6888257054349771235478 37 30623754024159578028898 38 136233889949503983893740 39 606423685727027229050506 40 2700961744540211069469290 41 12036496370696752782088776 42 53667386986992047396442079 43 239408598090277404374383203 44 1068510356325404083998161823 45 4771100892667395487018428103 46 21313313370649876357798349333 47 95250664203125806976216847846 48 425855658741719244008622676373 49 1904703360769612049371953034935 50 8522290110067820435383173164153 51 38145488381270132320223081243151 52 170797743047315700745304099419009 53 765010962781272218556021340288837 54 3427635048772224569724288425271022 55 15362360532254831941658392739784009 56 68873653231565927102648283610377553 57 308869931557795743526392739952408245 58 1385547008124140733045053905499090069 59 6217073480684510493651888263886473774 60 27903971149735825169794252827697549824 61 125273053510616507461568249833966121985 62 562545265529479347469912389536186361249 63 2526749161249538464350655059526863805571 64 11351897623552253072856119420383686626836 65 51012129696718054817779640270207653970345 66 229284240732294095083960690672606890896568 67 1030784666177430784749781307083971622401354 68 4635024527368440148747181713906606221626920 69 20846057370845446033748476944502034525372485 70 93773730156381124884845058403493893556677425 71 421911625328390588768294027537180320127592529 72 1898639839225382118406815161008015117521564425 73 8545595525123133514173317211159590573890207760 74 38469687380759605203216943184887048687109606669 75 173208649255169954689381893348469934145433686311 76 779997438805361473779182615768550447956546481663 77 3513076640848125393290950824213652713229138141537 78 15825270752113471831422578277400073881988545947346 79 71298771454359511581582683341912514969336725679043 80 321276289491045917440687955393326009884349234454127 81 1447902949066011262203216695848700277160629940113678 82 6526237167040200310603660778724595535678940220945896 83 29420320630114528663681730440675043412522543912439749 84 132645242795209622887969651592653814583661634815195418 85 598128246504215186353004291388520647128254839572533719 86 2697453555451034171960137440480426988509447321261591225 87 12166604424035671233092094357904781641650266827179185303 88 54883185474042550790732499073094804162840798253399350241 89 247606787152772814819001479945691393360509540766105667625 90 1117218022696139639285997150262259036021515141368762541003 91 5041553183103088289070914275312519489025150098819847095522 92 22753107502329394858570600593132065927682151281923244531383 93 102698944224054567333547452736689653232903481313323515983672