1 16 2 8 3 11 4 20 5 31 6 89 7 237 8 494 9 1162 10 3043 11 7055 12 16267 13 40336 14 96915 15 227050 16 547472 17 1320937 18 3136649 19 7499193 20 18030816 21 43081957 22 102910086 23 246694312 24 590518839 25 1411720911 26 3379538295 27 8091060448 28 19355807443 29 46317931730 30 110870212016 31 265308386249 32 634856235689 33 1519413297561 34 3636207469600 35 8701462546581 36 20823999256406 37 49835549075320 38 119260724694903 39 285404931836703 40 683017968940183 41 1634544015542176 42 3911652412482819 43 9361116445889986 44 22402362440040928 45 53611565106672457 46 128299361554519769 47 307037007297297657 48 734777959482590304 49 1758416583230808421 50 4208116574745914342 51 10070556298595812680 52 24100114485909811703 53 57674645556460873583 54 138022760811066923447 55 330305959019023910880 56 790464136980728972339 57 1891681196099989905842 58 4527033224468467739920 59 10833765419504576260809 60 25926577533049548485129 61 62045593126999423392089 62 148482983984810404126624 63 355338645036856481810997 64 850370518037292743980918 65 2035044658027522313469208 66 4870120377896536970976375 67 11654816736454179739315391 68 27891456882914534902765527 69 66747799253467376896198944 70 159735962629032896134304611 71 382268449362878397870625442 72 914816957353533272342746688 73 2189273186704470821201072713 74 5239208834609572913397984313 75 12538092261242829087935919289 76 30005247464776605932865309152 77 71806368685182464583258411781 78 171841761633418460561883231750 79 411239164202545322460855996136 80 984147558684653482922609921783 81 2355190121728020020748456137487 82 5636269135044055439836045774583 83 13488308001613382281973917305696 84 32279234434297704020843657298579 85 77248308350858568464916085323922 86 184865014543793860241764802170224 87 442405462748280916138879331932617 88 1058732470015391256165419459003753 89 2533681288886948646393667836256025 90 6063421171541309035351770621469472 91 14510537084767810382331720557968341 92 34725558481137234156490023853889430 93 83102672546533082648711648800058040 94 198875251729227898503381261395720567 95 475933740015045724862280126373141087 96 1138969896532265142205760176873090839 97 2725699642908566883383547441623019168 98 6522945484308057128953208245026836931 99 15610237137446980251723086753683841922 100 37357280399414891623127676068750926496 101 89400717397976765635634628504768483657 102 213947273083547875910261766811699789209 103 512003001677561964151041187247735859321 104 1225288221479040055066407928360276495200 105 2932270359306713214734640615114000811173 106 7017295448812962409370223835381110574118 107 16793279398552648186069010391556840259720 108 40188450809143396855937111192219050511351 109 96176067824974191042154549089180743647919 110 230161547311241463945845931616148435052599 111 550805819563238050642994963734523878298336 112 1318148293704624296291202771841815023091955 113 3154496307926060397198850010905355174929266 114 7549110372667195297002685127825003372455376 115 18065980066459175289033346387152808169212105 116 43234185175436338368581153442674926652839113 117 103464897055555763332603390100816622708760793 118 247604641541823600785826668779406485908382368 119 592549359809785800542273149610805853334924661 120 1418045888092446936377666068728605410499396534 121 3393563941038430889403639238323124469305868376 122 8121229586870394357123961436622928176180442743 123 19435134020924636097866508593768944152752360447 124 46510744508684983691497688375765373573787822679 125 111306119753181531698021517210820445212722862112 126 266369683508208999469532769592540466840502554659 127 637456488911835820241361015637905086434310801506 128 1525514352474284084523819210422568098882290362112 129 3650749627755220174379483016442667082308280307785 130 8736707604840152784870764519923097630184048003833 131 20908051100564168101812836172774724287146541193273 132 50035622181246223678654724546463161492154028198112 133 119741599780041897259112551006840368953730109011525 134 286556858750479432992094607615896934153696914681414 135 685766963593122363658674366303868048430767244155432 136 1641127455145737300002496622086508002191761553205495 137 3927426468492153843505968384210734269554982208632399 138 9398830430292807984932871537295062444541731011257719 139 22492595129683857123327765421977869298915363463945824 140 53827637323606529652992156373251920646758446536097619 141 128816373705938088426166559080653329969603284219241042 142 308273945501052480336081495169243041629156893649876528 143 737738710854621093403927345149560047676213161553901513 144 1765502448183964577450366175353309143179058485369462825 145 4225071625877862900748510915968806347656655439723110041 146 10111133101038961326241966833089319887687955642202856992 147 24197225902811509285328930584139955556725036031458647829 148 57907035298697540667360387895489810102826738477868366806 149 138578891256083497295883106561199848424551354995939458552 150 331636890106811576779538355363513120430569860483894809463 151 793649205032799362175302693599358122488817330628586570143 152 1899303362923005379270863116986906279882148146601201699223 153 4545274211244948440292103287080564985963126386515833914784 154 10877418562358377130526782098937930746922908023482955910787 155 26031044351080256581822186659963289387918522372950618784066 156 62295595790789430469537579268599190575558681804818596684640 157 149081273981555633573824380448649553583021411387364987899721 158 356770426060355867500431976750502470155938038691503733167193 159 853796949220031463562180744148767275532482405523649428521977 160 2043244555181014885899225218801482227322754395681172936868448 161 4889743768809094101257602396316518407295337430683397872396261 162 11701777970718325246743702983895035219029857535128782375509094 163 28003841131605680349803188626827281514772347336836228976729032 164 67016749086042545116115562519168912598247251671305757563954679 165 160379593533427031846938358956141487712061215810133706944228847 166 383808739945343946592577903534366270162493780302123346618631863 167 918503068956399535220011532658455225844584321314307594480676320 168 2198094519167186268388044921489198122186717258113708003721608627 169 5260319402832802262824001412522912612442348418117110917615088946 170 12588612536235802448178487331180644868668145786547598662045810320 171 30126148899272500417813754599197447140379744088229098798321084105 172 72095701165532905530933676662422532870085966927053370204196038537 173 172534171026265534071459901185829963526275098507581451839878862937 174 412896187851377430074351063677758214079078753688051428972666099104 175 988113026701514348173218133864240233335659578177892207963819200693 176 2364679990430602920541858421900180876910781423734458893254087622646 177 5658979596503184785361625430611240543657173789691714370831587337112 178 13542657020499353241487517162115487183496906456313997059647215603831 179 32409298540007062049363804342615495586326087890817986773175700126527 180 77559568278616441096577518326628045482133549446410696105042660773079 181 185609899089289419395540118911568066866906473458746178730374132397856 182 444188066083324536952228340088504994867090324543825635183398206819555 183 1062998466239827919826363248999600036595091836505837898937139931057698 184 2543890359756441749005399078934095817828293407246157548675446104184768 185 6087852774946263712884360878934023833423541097669136450501570163789385 186 14569005015204084815969544863357631526029497933971927795465232292485561 187 34865479665762008685480574909002540950347447970764899231319009376578489 188 83437521715111838584108626058169685523020053306173568393265565955209184 189 199676588324591011050265444342393968744954249000839187967332697552771461 190 477851440279858904733515031418339495848485173036277075367747536483391110 191 1143559196866617760010111613636790331887736077424471280600115647787222376 192 2736682421575079672038926984631329209227911347356416983169596673667367671 193 6549228668773141693043834218670349098559413633092202072240858370745788815 194 15673136136561135792957317976587086488226757583626013640136181277457861623 195 37507805694192578686603944617475533808848600223822017857119893574725370208 196 89760943549232829257729242145651922754004530499143957452139153400669994003 197 214809340022150402754203541344020636501617043667835482284963165828769635346 198 514066037367832495525094065116461831852063686819243805234667854569954819824 199 1230225327948103975142043565365944249258272670448248593292548217985543722441 200 2944085482235601698828472985789910766937651457288003742895310172560060377833 201 7045570538827398056941864347193409780282344235527689740007642353643498573337 202 16860945280671074223612047045447781105050734842573911675310628167904012159264 203 40350383860481383874509454338740689096466959346816248609378935399341780664917 204 96563594186778311449634916551850911473079165851096042996162366618153900347414 205 231088947121544523810154730045757721928919962047985767767862345077492397666616 206 553025205114578554897141197293365173059995475767299952851738421255727578361207 207 1323459565251999785146669345399315639393755149129776683457092727868103701461215 208 3167206855416505460307493257174866201283324519765613829913505039214879110231063 209 7579528327400973080138631672072783111472746370815885925047845734925642386173088 210 18138774096054074786163766948940711105393434391068531474215407153084421094460227