0 1 1 1 2 2 3 7 4 37 5 118 6 155 7 273 8 2885 9 3158 10 6043 11 21287 12 112478 13 358721 14 471199 15 829920 16 8770399 17 9600319 18 18370718 19 64712473 20 341933083 21 1090511722 22 1432444805 23 2522956527 24 26662010075 25 29184966602 26 55846976677 27 196725896633 28 1039476459842 29 3315155276159 30 4354631736001 31 7669787012160 32 81052501857601 33 88722288869761 34 169774790727362 35 598046661051847 36 3160008095986597 37 10078070949011638 38 13238079044998235 39 23316149994009873 40 246399578985096965 41 269715728979106838 42 516115307964203803 43 1818061652871718247 44 9606423572322795038 45 30637332369840103361 46 40243755942162898399 47 70881088312003001760 48 749054639062192915999 49 819935727374195917759 50 1568990366436388833758 51 5526906826683362419033 52 29203524499853200928923 53 93137480326242965205802 54 122341004826096166134725 55 215478485152339131340527 56 2277125856349487479539995 57 2492604341501826610880522 58 4769730197851314090420517 59 16801794935055768882142073 60 88778704873130158501130882 61 283137909554446244385534719 62 371916614427576402886665601 63 655054523982022647272200320 64 6922461854247802875608668801 65 7577516378229825522880869121 66 14499978232477628398489537922 67 51077451075662710718349482887 68 269887233610791181990236952357 69 860739151908036256689060339958 70 1130626385518827438679297292315 71 1991365537426863695368357632273 72 21044281759787464392362873615045 73 23035647297214328087731231247318 74 44079929057001792480094104862363 75 155275434468219705528013545834407 76 820457101398100320120161834034398 77 2616646738662520665888499047937601 78 3437103840060620986008660881971999 79 6053750578723141651897159929909600 80 63974609627292037504980260181067999 81 70028360206015179156877420110977599 82 134002969833307216661857680292045598 83 472037269705936829142450460987114393 84 2494189318362991362374109985227617563 85 7954605224794910916264780416669967082 86 10448794543157902278638890401897584645 87 18403399767952813194903670818567551727 88 194482792222686034227675598587573101915 89 212886191990638847422579269406140653642 90 407368984213324881650254867993713755557 91 1434993144630613492373343873387281920313 92 7582334707366392343516974234930123357122 93 24181997266729790522924266578177651991679 94 31764331974096182866441240813107775348801 95 55946329240825973389365507391285427340480 96 591227624382355916760096314725962048753601 97 647173953623181890149461822117247476094081 98 1238401578005537806909558136843209524847682 99 4362378687639795310878136232646876050637127 100 23050295016204514361300239300077589778033317 101 73513263736253338394778854132879645384737078 102 96563558752457852756079093432957235162770395 103 170076822488711191150857947565836880547507473 104 1797331783639569764264658569091326040637845125 105 1967408606128280955415516516657162921185352598 106 3764740389767850719680175085748488961823197723 107 13261629775431833114456041773902629806654945767 108 70072889266927016291960383955261637995097926558 109 223480297576212881990337193639687543791948725441 110 293553186843139898282297577594949181787046651999 111 517033484419352780272634771234636725578995377440 112 5463888031036667701008645289941316437577000426399 113 5980921515456020481281280061175953163155995803839 114 11444809546492688182289925351117269600732996230238 115 40315350154934085028151056114527761965354984494553 116 213021560321163113323045205923756079427507918703003 117 679380031118423424997286673885796000247878740603562 118 892401591439586538320331879809552079675386659306565 119 1571781622558009963317618553695348079923265399910127 120 16610217817019686171496517416763032878908040658407835 121 18181999439577696134814135970458380958831306058317962 122 34792217256597382306310653387221413837739346716725797 123 122558651209369843053746096132122622472049346208495353 124 647585473303446597575041134047834526197986077759202562 125 2065315071119709635778869498275626201066007579486103039 126 2712900544423156233353910632323460727263993657245305601 127 4778215615542865869132780130599086928330001236731408640 128 50495056699851814924681711938314330010564006024559392001 129 55273272315394680793814492068913416938894007261290800641 130 105768329015246495718496204007227746949458013285850192642 131 372578259361134167949303104090596657787268047118841378567 132 1968659625820917335465011724460211035885798248880057085477 133 6278557136823886174344338277471229765444662793759012634998 134 8247216762644803509809350001931440801330461042639069720475 135 14525773899468689684153688279402670566775123836398082355473 136 153504955757331700351346232795958146469081699406619893275205 137 168030729656800390035499921075360817035856823243017975630678 138 321535685414132090386846153871318963504938522649637868905883 139 1132637785899196661196038382689317707550672391191931582348327 140 5984724614910115396367038067317907501258300478609295780647518 141 19086811630629542850297152584643040211325573827019818924290881 142 25071536245539658246664190651960947712583874305629114704938399 143 44158347876169201096961343236603987923909448132648933629229280 144 466655015007231669216277623018000826951678355632118450997231199 145 510813362883400870313238966254604814875587803764767384626460479 146 977468377890632539529516589272605641827266159396885835623691678 147 3443218496555298488901788734072421740357386281955424891497535513 148 18193560860667124984038460259634714343614197569174010293111369243 149 58023901078556673441017169512976564771199978989477455770831643242 150 76217461939223798425055629772611279114814176558651466063943012485 151 134241363017780471866072799285587843886014155548128921834774655727 152 1418631092117028517085783622628489717974955732039940684411689569755 153 1552872455134808988951856421914077561860969887588069606246464225482 154 2971503547251837506037640044542567279835925619628010290658153795237 155 10467383096890321507064776555541779401368746746472100478220925611193 156 55308419031703445041361522822251464286679659351988512681762781851202 157 176392640192000656631149345022296172261407724802437638523509271164799 158 231701059223704101672510867844547636548087384154426151205272053016001 159 408093699415704758303660212866843808809495108956863789728781324180800 160 4312638053380751684709112996512985724643038473723064048493085294824001 161 4720731752796456443012773209379829533452533582679927838221866619004801 162 9033369806177208127721886205892815258095572056402991886714951913828802 163 31820841171328080826178431827058275307739249751888903498366722360491207 164 168137575662817612258614045341184191796791820815847509378548563716284837 165 536233568159780917602020567850610850698114712199431431634012413509345718 166 704371143822598529860634613191795042494906533015278941012560977225630555 167 1240604711982379447462655181042405893193021245214710372646573390734976273 168 13110418263646393004487186423615853974425118985162382667478294884575393285 169 14351022975628772451949841604658259867618140230377093040124868275310369558 170 27461441239275165456437028028274113842043259215539475707603163159885762843 171 96735346693454268821260925689480601393747917876995520162934357754967658087 172 511138174706546509562741656475677120810782848600517076522274951934724053278 173 1630149870813093797509485895116511963826096463678546749729759213559139817921 174 2141288045519640307072227551592189084636879312279063826252034165493863871199 175 3771437916332734104581713446708701048462975775957610575981793379053003689120 176 39855667208846981352889362018679199569266637071855169586069967956023900762399 177 43627105125179715457471075465387900617729612847812780162051761335076904451519 178 83482772334026696810360437484067100186996249919667949748121729291100805213918 179 294075422127259805888552387917589201178718362606816629406416949208379320093273 180 1553859882970325726253122377072013106080588062953751096780206475332997405680283 181 4955655071038236984647919519133628519420482551468069919747036375207371537134122 182 6509514954008562710901041896205641625501070614421821016527242850540368942814405 183 11465170025046799695548961415339270144921553165889890936274279225747740479948527 184 121161215204476559666390656049598343074716602273320730379270035108017773742299675 185 132626385229523359361939617464937613219638155439210621315544314333765514222248202 186 253787600433999919028330273514535956294354757712531351694814349441783287964547877 187 893989186531523116446930438008545482102702428576804676399987362659115378115891833 188 4723733533091615501262982463557263366807866900596554733694751162737360178544007042 189 15065189785806369620235877828680335582526303130366468877484240850871195913747912959 190 19788923318897985121498860292237598949334170030963023611178992013608556092291920001 191 34854113104704354741734738120917934531860473161329492488663232864479752006039832960 192 368330054365941532538846241501416944267938901644257948497811320658406076152690249601 193 403184167470645887280580979622334878799799374805587440986474553522885828158730082561 194 771514221836587419819427221123751823067738276449845389484285874181291904311420332162 195 2717726832980408146738862642993590348003014204155123609439332176066761541092991079047 196 14360148386738628153513740436091703563082809297225463436680946754515099609776375727397 197 45798171993196292607280083951268701037251442095831513919482172439612060370422118261238 198 60158320379934920760793824387360404600334251393056977356163119194127159980198493988635 199 105956492373131213368073908338629105637585693488888491275645291633739220350620612249873 200 1119723244111247054441532907773651460976191186281941890112616035531519363486404616487365