1 4 2 4 3 16 4 22 5 112 6 172 7 1064 8 1742 9 11664 10 19976 11 138640 12 243802 13 1732272 14 3104312 15 22419608 16 40745940 17 297918608 18 547354320 19 4040882352 20 7488584886 21 55716851136 22 103984450924 23 778639744064 24 1461701983398 25 11004152490272 26 20759785009832 27 157000254167216 28 297440636451694 29 2258297009894128 30 4294051739656068 31 32713647946983144 32 62402354047993234 33 476828486747803920 34 912126891133127204 35 6988210860372368368 36 13401183508754999280 37 102914835465864344192 38 197798993662639022004 39 1522218653949519894800 40 2931530072889658064414 41 22603470856311865786512 42 43609391268929884871196 43 336830188987720310585424 44 650925574362680699662974 45 5035531812406109329808752 46 9745821212817752402594052 47 75501735016721310764632704 48 146328197736996948323228970 49 1135114509642201357424237872 50 2202726652960058844410932984 51 17108036711072444310203918896 52 33237502419208484468476668456 53 258437644674715577665212593168 54 502635843553038913131990203204 55 3912307518616306897246635185520 56 7616692254263190479143878066400 57 59342544435144013899816510408328 58 115639208805835952370128031084468 59 901771376409182012534453552908544 60 1758788982797767264734657092629252 61 13726848381093293029968318281195040 62 26794270243853978247525216498396092 63 209286616634490882766946815862908472 64 408831297850245037928641620563190770 65 3195691933935976268011186408534814840 66 6247107409023248967252681738821324072 67 48865429481749577851266747794565598032 68 95589187795435972106362942913331456760 69 748196905744330024277696679219986385216 70 1464532876761653648959283668906047121072 71 11470294190808862320467977799530127228528 72 22465626291625328900270325307006923066320 73 176054646448852693506632803233437517558480 74 345015069957057268445312417528616095126640 75 2705247330809954111129001775488899834403728 76 5304337116001932614501964211186555877455856 77 41612850326809611605135528604646126622219968 78 81634388779067569834032115161841901618704852 79 640745204740824799786495013826937096066443592 80 1257596920653077462291318981030802420432314444 81 9875494584228008118632923993232525863280099624 82 19391663729271963714137459097609158073234003164 83 152344825117098031905093443448259376350913053024 84 299277779837363127250618189994331544417902604958 85 2352193966994502263647333285642999301162008019808 86 4622762204376892863185283620080276403080705076888 87 36347759981292314747939356695694074390468147108440 88 71462703567272735436729872602144689340446966226990 89 562114743679999432588035227350431407286476107562520 90 1105585677227678959994895925842400015504831968124268 91 8699612347484168862474748457529002207220989416256768 92 17116924641020275092671464330901307294917526254630668 93 134737414451806287333107948993683982773715095191344784 94 265195221209674059702530145078449768842965007188358252 95 2088221635511318788132779286956024504461344747184549936 96 4111491374919821707934315934049881235913546311803560234 97 32385646191621134522410387511901400186979546886971119416 98 63784435657048294329786421877302380448139144947034441036 99 502579095015218256958140908543102813816767516148833096400 100 990148506252225577161397539743676353221016412223716863032 101 7804069617894335869691724452323992158710448395818607871072 102 15379618265562424125265887184890413080607785961339375698752 103 121252958417450463635609156091577792106805875105785219150056 104 239023340645499908608271475971677244186005680292147290319426 105 1884986633220760358172983957345803060523839741046244545058024 106 3716850682493666502987649565019022475616460067317915242023368 107 29319712659074755551609918495268440002920571373227916061974464 108 57828377229766164829945120578587113023769968576712529402436160 109 456286837342272465650110444012882657754877705557098562014962192 110 900180329273200110189178135570078654195859707633449347282621684 111 7104519886888068530789563770916144623925622205161753035374257760 112 14019503865234490078724465630949739027016276858169558775772411936 113 110673156707028856844776073839624712060038583569035724953689030224 114 218445347463946110400019040447089476799330400388606886111719391880 115 1724857600189691378040832381621775537464507463320073934222518601488 116 3405279728303286282081680743232132586116083332302398704479182263410 117 26894320731704042973109216860973001858022523761671266549578792445680 118 53107493469432245647466217103818005682108866819214235057019431262832 119 419524810791120356937692571241641692573474047010168864210515569025856 120 828600813708189912463020920715830359249264098289148214866084893284188 121 6546936716411045062300782264696867504107934661718240041724336513259568 122 12933476821223102784975564757159461737568331583316305934787342695162192 123 102210627244791689747128533440970879151603195857501777460731919050945968 124 201957389346832946490695973857485992016215223370564092326056468397831750 125 1596340996107526116262526157865350777094381383650269318842072138864769088 126 3154809615063700769284614407181298280219012814611115865659011799160852588 127 24941440968801303005305219449964456724725937279679134355594057423086453544 128 49300372291612943058283722571376527333179721226575093723951528905023231402 129 389832898305799513655097817651879085428527835812248418290738899427085577536 130 770700801546707314189645853612275392245968977006379283143499753930569069588 131 6095250460033148138334944179285766193133442303194785493396413472054598450480 132 12052444943631652225722450233859492563308357454522674637096175479288907547510 133 95335801905596837567172198878425532138933228222257793044814271760684924619456 134 188544391647223835063803295814083386695046138136607581724751648405796646531936 135 1491651529449463224819583732503845363213521988053100736726404285284091055436464 136 2950507925337305763481257055207701272611525173770968460185032620544861333776678 137 23346474239502789289233476151644187859319631822859086096954816685395863561851784 138 46187072696793488971934420186020132626468549735123954611626208847508978991513312 139 365522127823782306940033715169552383504040179910108045241193459992091115425383840 140 723236837159926048240143722005049585116755684966134820890799302195337642566953156 141 5724539253782494354827780600358317417184658906233067138274392465200158443680916336 142 11328521183510207403453725766727773128259292466811824600381771962497895837518541340 143 89680519025734723763063294380991007032119931605587410135465595009939476181040612784 144 177498538950488801207183609157836523953476999387319971711662160439375869469490969422 145 1405344418534076582621349167296979372023372736307218923958266114668728739719103287952 146 2781901009398708606840036115457240677927714123799787006006446555960630538119402733604 147 22028810182210237877283378620155771996751381349065301854356165222828445846573803641728 148 43612449912305013256924467853847269166475771849514801168968335916924138336446015575844 149 345397809721276638984700453387510316687394755353702570095028838379249354826947964471824 150 683908416567538431282641069605719099030816573295909931225227095644702247259639872955296 151 5417079204238150226250151052005615332943733643561866886122613549509400741490714223390152 152 10727559380384411689724157174106686248772823691026113154712959680928087670584378999470496 153 84981576356673126145107675159700474109999607600475047678126011511461414309166138870179424 154 168312512734504039744159729647266083096117797715970705218313569612927380253627989776695344 155 1333507349561221109325159302542437784821928754712869605282072887718116202229609239178017920 156 2641444427651758454164268602888616852784406512991946123177740387745046632646746909860007028 157 20930241272287329588432940793921569818289070711588327472212397596641126293140708747299308416 158 41464206801809173525558766397202607256586246268505521060087547739130362867973885582751860944 159 328593153385134110698473565900279866880280974044815157404651538656821536393086055201325470280 160 651042546053865925947711232397652969112446490338001212361688629688402054996181957131035913534 161 5159951349098928129786002368163920011526290540616279150630690157485689006152559102319978382048 162 10224613997967669449860247517352885769791264204527221070963393904084682536602433361097567617240 163 81046261957445836602604486946046333256083991144807288400026016365185832572505881628318606549680 164 160614046712382593869044588319055140985414745748618679414882695317447924628038880120326196957930 165 1273263276460960232489122789783705674948994390495864945322359127085891542062100991437868642364512 166 2523578283214475868016526400358978328558519947769833024716752240553301147244405932287454747685296 167 20007780994105554377187448042611132693065711960179849900606782120394071922650270662395826502972440 168 39659239319090973234415171943063275235108440944666689474333877910522619806081725410397570190672946 169 314465389206444983807401496797997442821112182502347967522659585642234619423023482647031798431007240 170 623396112595537212000875870291751321830164642004027945628725509832118766209024806229618357719041020 171 4943537198775574318563483219476041055392069738915149812787572551325244946995307310957678688916075024 172 9801076035945255577851005227526396087808787032348497643728722013289175086454581774356964761524224082 173 77730537519129629851226351796131160575714482116348612065385454237817976852126941212939649396519421024 174 154124367856675221452929076233791788876490132315453731436518169367543997691050483816411993746531296940 175 1222453658736963259213785498370339542820663533880136556314310975194558375068107828321263702450594358168 176 2424123451096594562438533172193583724602554069270494535523207013032546783344092424259511579805571239696 177 19229059160398176568594829652386523868884743393986342626164498385935400330832502081083574075156204995632 178 38134854502011110902681131632182538314630615317609978050597028042443470170710388538927474866116846007860 179 302528753424689571096762319658438011968699931467354684814559065257289057560348152979793143237520692809424 180 600027999998517242043002008005838287682607026797990149206909291403299869642767907698912708202783497414806 181 4760542308433161626915535662488936537593334245223490792124191239328455073897405444398514048332994208041008 182 9442808691301597621800495353590737777662062675992750866711861835615712025621215783425071905237312530192272 183 74924795808374403638310723071181460412666289289730600627618411007836400176969421482315994906851258909447496 184 148630987680527572476142707158448377578524682367354236284413647480200943616294588565488439711960104532825008 185 1179430490028262197278312869244586510711589026877650312086540691950761524245576187816041093155965132357917608 186 2339884063420733118392129166487394321459432044350422519330009231685662752820624969065198459853571539902595260 187 18569281899805854029896552519046185355046309605581444933923417265225295950769828693972664611260820000986626000 188 36842956827286982238174222761315546520011448889550918208260702902770209888339464213505327470593413087220704614 189 292410005407323026160658726546701308906484658889671942413431968810284866623012854587021773865084901176230820352 190 580213978535680079695631254233981400440439271043137812668464668006177689146004579083421349858147246057144008524 191 4605344738937718599934192917976234447169957870174269636708068901975449938737319102932334626966016151307092499944 192 9138900135457313788070986245525499161056388451638774818155075322523506985268026977231147160758471919846028533608 193 72544308279530577959109726306903023777151754687549496523321125143605183097917661382117859519968105033988116083528 194 143969407640840729524400647252001424733408007036594858905102817757508659248127238029444600740767534482022401657924 195 1142916115069960600902724216941378356700637903881740427997907334545804481347973486127995830442362965647679076482752 196 2268378907810057571856504218696228225601660335511405933682653817459035185500195273692416740212222822135565374575316 197 18009172539783346526661985307358153550827610737792449212867206194495688075524160787536311069364108773528157649965200 198 35746100988214054584352613228838156337969194520541885475174932737019656173831464951351139200291259882057321987923768 199 283818154399816060250954050766001523120318788704450187239978657260873814706025781854779409099112224382111671079277976