0 1 1 1 2 4 3 16 4 42 5 137 6 443 7 1365 8 4316 9 13625 10 42785 11 134758 12 424331 13 1335378 14 4203927 15 13233947 16 41657808 17 131135696 18 412803240 19 1299458257 20 4090567673 21 12876698159 22 40534529294 23 127598621869 24 401667591501 25 1264408966284 26 3980231826575 27 12529367967276 28 39441185140197 29 124156868897413 30 390833287990652 31 1230303729681768 32 3872871925135302 33 12191409798853089 34 38377327147235631 35 120807951122841361 36 380291232845857264 37 1197118405153933537 38 3768407873220058177 39 11862567510253456018 40 37342164826480293451 41 117549364648448888750 42 370033531624564783243 43 1164828197379302670175 44 3666761559292207417160 45 11542595176655315663896 46 36334924226123648126884 47 114378672933821712962745 48 360052514233570558694397 49 1133408962358939787754075 50 3567856979668872233709922 51 11231253545832237571870037 52 35354852206681270309728061 53 111293505168897251515156248 54 350340717601377422938553471 55 1102837207105499197837931768 56 3471620180786761811948433705 57 10928309819431927040230453065 58 34401215942472921892879431796 59 108291554492382668395911732896 60 340890879961543834806058300130 61 1073090072311500255838363229401 62 3377979203853752187797623594755 63 10633537478442051817960818703469 64 33473302374518450964021768504260 65 105370576266601400591631738028681 66 331695935421292301290485112802561 67 1044145315259883454350320219807038 68 3286864031042258314127133411473259 69 10346716113810675194740883543993386 70 32570417677375809290930521659872095 71 102528386399113469893646281955178083 72 322749008678137126896507993372443456 73 1015981293192583907196019350202302528 74 3198206533135037717988267947312417440 75 10067631261640536277261424592942559809 76 31691886740349615862276907723266311393 77 99762859709611892335311860547640517543 78 314043409879039258031677788250904207862 79 988576947127670970983052489508061942269 80 3111940418583178002172489263581288888781 81 9796074242828738353772476078634147916452 82 30837052662693090379555489164449798951887 83 97071928340869324459077020459679081760100 84 305572629618226765051414085717569686464205 85 961911786112992177207980771594801948352845 86 3028001183938157738136757859153049652227820 87 9531842007031881185974503190500718222582712 88 30005276262426043706695719960888088179297406 89 94453580212546689006996128163371183953828721 90 297330334069940506093871855899781274331529271 91 935965871904548001061194759091726092927105129 92 2946326065620917174970159596939730623354576728 93 9274736980839965202790925966161988244913635889 94 29195935598401657287314419833015338559283765601 95 91905857516707650715855061030881230253694776682 96 289310360252465596204267910589845656499706698987 97 910719804058141089956820879100151566220691742406 98 2866853992991875221930334845663175541908468822803 99 9024566920045543214055144655939246452740390630183 100 28408425505264688280386394965869231755682033029048 101 89426855253913998701310480741326436199887279804744 102 281506711419907473178137882723627133658355269679260 103 886154705423152584889006483636404942458576816994153 104 2789525542686801918722922767116078249708050221910949 105 8781144765897657393402809500278689124136464247101715 106 27642157140953376402331476183402952233221106063981514 107 87014719808807335347840398999891863821787598782454437 108 273913552578266869577769976949637159239370399779428605 109 862252208027598848669890186982276097091691817583344176 110 2714282894184402121294091216080084917142894759450238591 111 8544288505233078808744464280323148081564169220643475568 112 26896557546406707719765473660034614054479388772413189073 113 84667647564111996574122593015249097347491196688847182737 114 266525206122460941945938415361215693701136872367810309860 115 838994439343914485781151356059150098276531654903447037104 116 2641069786572387113860912771168202410793988963117808461722 117 8313821034380265940046135431856575036386953049403474784169 118 26171069217147816904382954769980843016972142726132230973899 119 82383883552022856911254325555521849374000021561756768357893 120 259336147591028242871914573344001443461585216855213232293292 121 816364008925192217658278271479421068762119005697426409830361 122 2569831476479706998928623691441201794051286135260541009934689 123 8089570026734279585611574524670545413310708471411347403000342 124 25465149686423189563318705295837997339928919739688827818946251 125 80161720141969626495368721300781554913874616238233074042368130 126 252341001535343216877130343840282773048779049595385478343120039 127 794343995401887177585733916754624424793710843696833455885483179 128 2500514697143488686206913356798430934942492010930030370264511152 129 7871367803903636428947582020770133238436766866582752647634604848 130 24778271119585966834755321929439864573714374588160099163900717208 131 77999495763776446738385455012247489514489977060213618551043629617 132 245534537500251522878223436281440497575250607513049245683245909321 133 772917933829262718132492702018459386331250826919434898964965049759 134 2433067618580072750633685954241763542113742099472699733481246055390 135 7659051210332754371015489147193116507036456333548506635986401382221 136 24109919919420061950293391428065634788135864379608034494839248163021 137 75895593665262057438760784224924953173547831519451189584194923903164 138 238911666113120798275178451762696024836820154108504438019226260168847 139 752069803376117082734724845804074874614773039359833377166883618025244 140 2367439808830367993552124812153136377122179525014031364126352801373493 141 7452461491306241524279503162963016909481219015173951048585232029483285 142 23459596342109979199196363061196733381173110718589059808861631837521500 143 73848440703351560217499067568051019173370965331050160957735388612077960 144 232467435278382544796686684251576893459445747769388558170345600932146998 145 731784015345585477733445897363351249698843206506249777340742957643154305 146 2303582196250545836761222604266725337590406547906824488706130906111879359 147 7251444174243809458641239409228424494724542318464503349291200399296198721 148 22826814123569185802014735721476873215825792839190577725336945185716162496 149 71856506167795860668896447262488944716719950948563409910428583122378613633 150 226197026474719694728182821294753583714126967590343910459330211894563253505 151 712045401519060382708056679113024373922173810364070846821006402907935267394 152 2241447032819878307316574699830325689263034289630545065335940023688232115467 153 7055848953197051775870311583276983218999742695004069560687879575591874644574 154 22211100115847632564239578912729980182132041721521813179321023925509851526427 155 69918300636619253236663955600919296760791973090691386741480856518731417846255 156 220095751152131167029807397248764229715771509893149525920182548482863653519912 157 692839202814514540973477301105029008762842162022164566564010321232381563224568 158 2180987858438283916041150968274742642664846091499841610944643746790037618102676 159 6865529576461723208273979367032647774086629389825839419874648736961417904879769 160 21611993933346555625945941864411392177114821446826422696441420273374119316278989 161 68032374862439336795002980324822368028864243709327771585349450394232886879106123 162 214159047226179403510448075073087943358199139886657049775915885065095270619260722 163 674151058250746159282729301182296061523318649865472825208119256669249158742992885 164 2122159466186885763394575959834742784047541423511246953001787368760753859668409661 165 6680343737221483979240564010865170894978408884335224379739134858804840417805930824 166 21029047608576024786061257465138751289294329916672634890099253760224771814865135103 167 66197318688826532969917913787794235256289634437196109553648493131010233034002717288 168 208382475666799541500728446766625858052253956883101751356700856714081885896185321465 169 655966994209294591879221303168259477729441254137491330847284936931787596654892088537 170 2064917868525606275984617786160954572017292780337856164012566572165886801721244128084 171 6500152967141340869801535681905665712933101315822052393578701813945614253445182140992 172 20461825257197839243131510672308058613409968176412132481086243077431706804388514240082 173 64411759995892940639106053429676191886857861538520228850417082898085610369064183982329 174 202761717179119585696831217383686257420134642940666570283797863974924741348308942227987 175 638273413985997360113138219918024512633374955323517727305058531705705889097396683526685 176 2009220264402523624001165280950715470159953754010591427000969126089645689494352056811156 177 6324822532831222001362077681432474600159824793012479096157169952559940388419603764237609 178 19909902752103314493557953102795776502792812865341659831776321998686064973171753430813761 179 62674363674322115594146744647836397680851730836339793464808040146810852803225700864371950 180 197292568973809740897275196964390735815188309542346673459392634492059465556177783947591595 181 621057087624375931300218507016849526720990858525708973277892829943882911281676075599623514 182 1955025007250396618103195181822062297119250236312135666195091172882781321265041016045031791 183 6154221335102268419409400403202091344129216679213762418404056862117812640409243388145981939 184 19372867406282259754628234574359028011880106866444351648319251468186993059343263663567807520 185 60983830627072630378387932269651900312252027664448255004248293248221461446053457673763271072 186 191970941624546010669076425758732608557497006737673727490433549721367500355009957739350545040 187 604305142023248411295770140800333761305112050823794496597344916991890326948240358718796155041 188 1902291573846428243554239218194789119860209210746605058922284029684166225426056628984214635825 189 5988221810940513750998722876136887804082997697252710473387518368797771535180902592208981020695 190 18850317664246018684627943990763517618056475207594821213380692901219301974897673985144684415686 191 59338896798008961729069846552838196179837116949367758492282340260411694853314825310129993493661 192 186792856010238304613394277115199119669262039871939280802374757996717491691587254214589948580429 193 588005051311172351950995512793045407755593283847248668946033143732172760660595735542399843735252 194 1850980534011983455692869066379422468194424132722544591869290050346276934124987966048309706982095 195 5826699838124655071531884004253752769180178719220371641441435433724767026695927355130777793456980 196 18341862801773842270999924330669789079893035762561101459103906249446191312505540966953948901964061 197 57738332226733387325096914376297320480226031025305835503960606577483471696024392059142242095022557 198 181754440339736677558919768517433667450405195532760409279972142863165814866552053539046709582349260 199 572144627480520390531388255271512497440835724817685232067110663220533592680758950668251663229892312 200 1801053521129604916773890629910046307892353343697765535932486822934307348267376725834636661195708398 201 5669534642416595173060317522343081406697311395870766856808587445189951123034206425417760957853686289