0  1 
 1  8 
 2  40 
 3  176 
 4  736 
 5  3008 
 6  12160 
 7  48896 
 8  196096 
 9  785408 
 10  3143680 
 11  12578816 
 12  50323456 
 13  201310208 
 14  805273600 
 15  3221159936 
 16  12884770816 
 17  51539345408 
 18  206157905920 
 19  824632672256 
 20  3298532786176 
 21  13194135339008 
 22  52776549744640 
 23  211106215755776 
 24  844424896577536 
 25  3377699653419008 
 26  13510798747893760 
 27  54043195260010496 
 28  216172781576912896 
 29  864691127381393408 
 30  3458764511673057280 
 31  13835058050987196416 
 32  55340232212538720256 
 33  221360928867334750208 
 34  885443715503698739200 
 35  3541774862083514433536 
 36  14167099448471496687616 
 37  56668397794160864657408 
 38  226673591177193214443520 
 39  906694364709872369401856 
 40  3626777458841688500862976 
 41  14507109835371152049963008 
 42  58028439341493404292874240 
 43  232113757365991209357541376 
 44  928455029464000021802254336 
 45  3713820117856070455953195008 
 46  14855280471424422561301135360 
 47  59421121885697971720181252096 
 48  237684487542792449830678429696 
 49  950737950171170925222620561408 
 50  3802951800684685952690295930880 
 51  15211807202738748314360811094016 
 52  60847228810955002264642499117056 
 53  243388915243820027072968505950208 
 54  973555660975280144320671042764800 
 55  3894222643901120649340278208987136 
 56  15576890575604482741476300911804416 
 57  62307562302417931254135579798929408 
 58  249230249209671725593003071499141120 
 59  996920996838686903524933790603411456 
 60  3987683987354747616405578171627339776 
 61  15950735949418990470233998704936747008 
 62  63802943797675961890159366856601763840 
 63  255211775190703847579084211500116606976 
 64  1020847100762815390353230334147885531136 
 65  4083388403051261561486708312886380331008 
 66  16333553612205046246094407204135197736960 
 67  65334214448820184984672776721720143773696 
 68  261336857795280739939281402697239280746496 
 69  1045347431181122959758306202409674534289408 
 70  4181389724724491839035585992880132959764480 
 71  16725558898897967356147066338003401484271616 
 72  66902235595591869424597710084979345227513856 
 73  267608942382367477698409729805848859490910208 
 74  1070435769529469910793676698155258395125350400 
 75  4281743078117879643174782350484759494824820736 
 76  17126972312471518572699280517666489807946121216 
 77  68507889249886074290797424302120862889078161408 
 78  274031556999544297163190301671393258870899998720 
 79  1096126227998177188652762415611392650112774701056 
 80  4384504911992708754611052080297209829709448216576 
 81  17538019647970835018444213156892117777354491691008 
 82  70152078591883340073776862298975028026451364413440 
 83  280608314367533360295107468538713225939872252952576 
 84  1122433257470133441180429912840479131427622602407936 
 85  4489733029880533764721719728733168981046757590827008 
 86  17958932119522135058886879069675180834859564725698560 
 87  71835728478088540235547516588185733160783327627575296 
 88  287342913912354160942190066971712952285823447959863296 
 89  1149371655649416643768760269124791848428674066738577408 
 90  4597486622597666575075041078975047472285456816752558080 
 91  18389946490390666300300164320851950046283348366606729216 
 92  73559785961562665201200657293311320499416435665619910656 
 93  294239143846250660804802629193052322626231827060865630208 
 94  1176956575385002643219210516811823371762059477040234496000 
 95  4707826301540010572876842067326521649562502245754481934336 
 96  18831305206160042291507368269464542923278537658205015638016 
 97  75325220824640169166029473078175084343171207983194238353408 
 98  301300883298560676664117892313334162672798946633525305016320 
 99  1205203533194242706656471569254604301291424015935597923270656 
 100  4820814132776970826625886277020952506366152522545385099493376 
 101  19283256531107883306503545108088880627865523007787527210795008 
 102  77133026124431533226014180432365663716263917866362082468823040 
 103  308532104497726132904056721729482937274659323135872277126578176 
 104  1234128417990904531616226886917972313917844595884337003008884736 
 105  4936513671963618126464907547671970385309792990219043801040683008 
 106  19746054687854472505859630190688043800516001174239566782173020160 
 107  78984218751417890023438520762752499720617663123685050284712656896 
 108  315936875005671560093754083051010647919577969348193767450891780096 
 109  1263747500022686240375016332204043889752526511099682202427649425408 
 110  5054990000090744961500065328816178155158535311812543074958762311680 
 111  20219960000362979846000261315264717812930999782077800830331378466816 
 112  80879840001451919384001045261058881636317716197966460382318172307456 
 113  323519360005807677536004181044235547314458298931176355651258006110208 
 114  1294077440023230710144016724176942230796208064003326450849002658201600 
 115  5176309760092922840576066896707769006261581992570547859883951900327936 
 116  20705239040371691362304267586831076191199827443396675552511690136354816 
 117  82820956161486765449217070347324305097106308719815670435998525615505408 
 118  331283824645947061796868281389297221053039232771720618195897632602193920 
 119  1325135298583788247187473125557188885541384926871798345687397590689120256 
 120  5300541194335152988749892502228755544823995699057025128557204483317170176 
 121  21202164777340611954999570008915022184612894779367764005844046174390059008 
 122  84808659109362447819998280035660088749085403083750383006606641179802992640 
 123  339234636437449791279993120142640355017609260267560185992887477683697483776 
 124  1356938545749799165119972480570561420112972336935358051904471736663760961536 
 125  5427754182999196660479889922282245680536959939471666823483730598512985899008 
 126  21711016731996786641919559689128982722317980941347136525666609697767827701760 
 127  86844066927987146567678238756515930889612206132309484566129813398503079018496 
 128  347376267711948586270712955026063723559129389263079815191446002808875852496896 
 129  1389505070847794345082851820104254894237878686520003014619637509665230482833408 
 130  5558020283391177380331407280417019576954237005015379566186257035520376077025280 
 131  22232081133564709521325629121668078307822392537932253280160442135800412599484416 
 132  88928324534258838085302516486672313231300459187470483151472596530639466980704256 
 133  355713298137035352341210065946689252925223614821364872667552042097433501088350208 
 134  1422853192548141409364840263786757011700938015428425370793531480339485270684467200 
 135  5691412770192565637459361055147028046803839173999633243420772545257443615400001536 
 136  22765651080770262549837444220588112187215530920570396494176383428828779526924271616 
 137  91062604323081050199349776882352448748862472131425313017692120210913128238345617408 
 138  364250417292324200797399107529409794995450585423988706152741653834848533214679531520 
 139  1457001669169296803189596430117639179981803735492529732774912961321786173381312249856 
 140  5828006676677187212758385720470556719927217729563268747427544537251928774570437246976 
 141  23312026706708748851033542881882226879708876493439374622365963532937283260372125483008 
 142  93248106826834995404134171527528907518835517124130097754775424899608269365669254922240 
 143  372992427307339981616536686110115630075342090797265589549724841134151350111038525669376 
 144  1491969709229359926466146744440462520301368407790552755260145647608041945740877114638336 
 145  5967878836917439705864586977761850081205473720365191815163075156575040873556954482475008 
 146  23871515347669758823458347911047400324821895059866728848897285758585909675414709977743360 
 147  95486061390679035293833391644189601299287580596278838572079113298915131064032624006660096 
 148  381944245562716141175333566576758405197150323098739200641296393724803508980878064218013696 
 149  1527776982250864564701334266307033620788601293822204495271145455957500005373007393254801408 
 150  6111107929003458258805337065228134483154405178143313366496501585946571960391019845784698880 
 151  24444431716013833035221348260912537932617620718282244236809845868019431719362059928669782016 
 152  97777726864055332140885393043650151730470482884546958488887062520544014633044200805741101056 
 153  391110907456221328563541572174600606921881931561023797038843608179108634043368725405088350208 
 154  1564443629824885314254166288698402427687527726289767114321965148910299687195858745984601292800 
 155  6257774519299541257016665154793609710750110905250412309621042028028929050828202672666900955136 
 156  25031098077198165028066660619174438843000443621184336943150530976891176807402346068124595388416 
 157  100124392308792660112266642476697755372001774485102723181934849637115628437788455027412364689408 
 158  400497569235170640449066569906791021488007097941141643546404850007564356167511961619477425029120 
 159  1601990276940682561796266279627164085952028391766028075822950302948461109502764129497565632659456 
 160  6407961107762730247185065118508656343808113567067035306566463017630251807676489084029574395723776 
 161  25631844431050920988740260474034625375232454268273987232815175682193821970036821468196921313067008 
 162  102527377724203683954961041896138501500929817073107640944359349952120917358809016136944932712611840 
 163  410109510896814735819844167584554006003719268292453947803634694255174928392559525076094225771134976 
 164  1640438043587258943279376670338216024014877073169862559266933365914082231484885021361005892925915136 
 165  6561752174349035773117506681352864096059508292679543773172522641443093961768833927557281551386411008 
 166  26247008697396143092470026725411456384238033170718362164899668921345905918733923394455642164911144960 
 167  104988034789584572369880106901645825536952132682873822804017832396530683818252868946275600578375581696 
 168  419952139158338289479520427606583302147808530731496039504909643008416855559645826522008466150964330496 
 169  1679808556633353157918081710426333208591234122925985654597315198878255662811852007561845992278781329408 
 170  6719234226533412631672326841705332834364936491703945611544614049202199132393945433195008224464973332480 
 171  26876936906133650526689307366821331337459745966815788432489162704187149491868856538675281408559589359616 
 172  107507747624534602106757229467285325349838983867263165702578063831505303892061575766491622655637749497856 
 173  430030990498138408427028917869141301399355935469052686755555081355534627417418602289547484665349782110208 
 174  1720123961992553633708115671476565205597423741876210794912705977481165333368019007605351926746996696678400 
 175  6880495847970214534832462685906260822389694967504843275431795214042714980868765227315731683159181923188736 
 176  27521983391880858139329850743625043289558779870019373293289123464406967218268439303051574684979117965705216 
 177  110087933567523432557319402974500173158235119480077493556280379074100083462660513999783594644601252408721408 
 178  440351734270093730229277611898000692632940477920309974991369286729344763029815569574288970387774570726686720 
 179  1761406937080374920917110447592002770531761911681239901497972687783267910477609305447465065169837405090349056 
 180  7045627748321499683668441790368011082127047646724959609056881832864849358627131276090478627916827864728600576 
 181  28182510993285998734673767161472044328508190586899838442357509494922952867941913212963151246142267947648811008 
 182  112730043973143994938695068645888177314032762347599353781690002306618922338634429069055078453518984768064061440 
 183  450920175892575979754780274583552709256131049390397415151279937880329911088271268710625260751975765027193880576 
 184  1803680703570303919019121098334210837024524197561589660654159608829028087820552179711310936883702712018650791936 
 185  7214722814281215676076484393336843348098096790246358642714718149931529238217142928582863535286410151894353707008 
 186  28858891257124862704305937573347373392392387160985434571055032028956950726738440133806693716648839215216915906560 
 187  115435565028499450817223750293389493569569548643941738284612446974289470454693497374177254017601754076146665783296 
 188  461742260113997803268895001173557974278278194575766953139234425614081216914253463174609974372419810735144667447296 
 189  1846969040455991213075580004694231897113112778303067812558506977890171537847972800054241814093704831801694678417408 
 190  7387876161823964852302320018776927588452451113212271250237166462428379491773809094928571089582870504929010730926080 
 191  29551504647295859409209280075107710353809804452849085000954942951448904647859072169137492024747584375160506958217216 
 192  118206018589183437636837120300430841415239217811396340003832326009266391952963960255396383431822542211530955901894656 
 193  472824074356733750547348481201723365660956871245585360015354412444007114534911184179278364392954578267901679745630208 
 194  1891296297426935002189393924806893462643827484982341440061467866589911551585755423032499118903147131915162431258624000 
 195  7565185189707740008757575699227573850575309939929365760245971899987412393235243064760767798275246165347761149586702336 
 196  30260740758830960035030302796910295402301239759717463040984088467205181946725415004304613838426299936765267447451222016 
 197  121042963035323840140121211187641181609204959038869852163936755603331792534470545507741540644355830297809515488013713408 
 198  484171852141295360560484844750564726436819836155479408655747825882349299633019953012012333158724582292734953348472504320 
 199  1936687408565181442241939379002258905747279344621917634622992910467441457522355354010141673797500851373933596186725318656 
 200  7746749634260725768967757516009035622989117378487670538491974855745854348069972499964751377515208449901721950332571877376