1 3 2 7 3 15 4 59 5 143 6 367 7 1039 8 2755 9 7395 10 20007 11 53727 12 144635 13 389535 14 1048159 15 2821535 16 7595267 17 20443523 18 55029319 19 148125295 20 398712379 21 1073232175 22 2888862159 23 7776059055 24 20931132355 25 56341155043 26 151655701607 27 408217663167 28 1098815603707 29 2957725352255 30 7961426239167 31 21430085523775 32 57684207862787 33 155270861505027 34 417948712475783 35 1125009062314959 36 3028231341946427 37 8151209946892239 38 21940933864976431 39 59059278562000719 40 158972193511529155 41 427911734199842787 42 1151826921559149223 43 3100418032954447519 44 8345517715515493627 45 22463959762743127775 46 60467128034953640223 47 162761757562440282847 48 438112253479278699779 49 1179284062320682842499 50 3174325503564976286407 51 8544457374208889475119 52 22999453502068422486075 53 61908537690233966759023 54 166641656881039818361999 55 448555931768338608592367 56 1207395723796688513118147 57 3249994773439820283299299 58 8748139337591977613965543 59 23547712290295257421502847 60 63384307531977781489397755 61 170614044871106257210849919 62 459248565468576100418168191 63 1236177508389069457464126079 64 3327467840183313333688307715 65 8956676652273659326684946435 66 24109040419445369218951887111 67 64895256635048987633008182159 68 174681126268805400374000571451 69 470196089155435116682988726031 70 1265645390429035664894800443119 71 3406787702533892575530908996239 72 9170185059657051080464961897155 73 24683749435226452195312644366051 74 66442223599337970886677316028199 75 178845158366594953588415760131935 76 481404578872208797869741429443835 77 1295815725042381050721031651370015 78 3487998384229841726294785438333919 79 9388783060177850600443292148977695 80 25272158309943175855606453339327747 81 68026067015199671861378262594125187 82 183108452266055853707674877295241031 83 492880255502333200537662993088349679 84 1326705257226834932635068854371473979 85 3571144958443136594484086090789975983 86 9612591979073887200530634793078179663 87 25874593619531714389491777903076607279 88 69647665939984368247409758287923387331 89 187473374160589028679318985192846600931 90 504629488222072906652926850645268567399 91 1358331131145792156274999898144695658559 92 3656273572795745757608443735345292952571 93 9841736033722486799087568279839107574719 94 26491389724814392206739097189989809574975 95 71307920385927965855378331029248172487615 96 191942346648688970366626412703181337191427 97 516658798035511385644921919207500489005571 98 1390710899643586319816357566596577633424775 99 3743431474972267445067180640591274370563919 100 10076342402583018559400450001717433159211579 101 27122888957075060623290339365317841574534735 102 73007751819672572045565221167533500639843759 103 196517850078522997892643940425188864736853455 104 528974861393808121317017873183498241113735875 105 1423862533987587177796033287852267500734206435 106 3832667038943118026180537100904093363607585703 107 10316541295782887410060496837086997296307176479 108 27769441808058202751165050002799334396411360507 109 74748103673694593144655060391920375515198394719 110 201202423924562473765459683688534159943781271199 111 541584513900731246410168991323823911824682853727 112 1457804433842529237600092300021916117083812371715 113 3924029791812826374875867522299557369639635221891 114 10562466027386148751186459960954417656425005966279 115 28431407124497219005714485975184122917988159788975 116 76529941869924206276201799572255161098474909987899 117 205998668197030024188956703572579022661792445266671 118 554494754106522312179130546328713938576554933025295 119 1492555437482607453730460013827401794914487818226799 120 4017570441308335325542979320739976333813890083536835 121 10814253089384855534357921965562177200221347874290659 122 29109152307279859407622672026275593131493038197010919 123 78354255355846822430230727969848138929019062084985599 124 210909244884945028350163820671507487690132800021495803 125 567712747392198846026431175317149076076654226251404543 126 1528134832247007889345567319951037534521091452655627007 127 4113340903922566648313766262566525082011812497050547455 128 11072042227454204046968503344363617745549896309675278339 129 29803053515361342544538108038543136579246212413901189123 130 80222056653384085293667655445862471114442795958833410567 131 215936879433568289028097760706244690305969306467666032399 132 581245829946450544596562328959850705095498985386441066555 133 1564562365244676324704782071293647654222234262196284272015 134 4211394333728869653309021145061134247522858233680775924847 135 11335976518513523666999508672003319113184061936753441898767 136 30513495874538336096020497305169056016315204460442819648195 137 82134382420859043201335229883051102604781423710242584875235 138 221084362257065888941402433231379182994668256076149849538599 139 595101512837336340618475817556857252085709177594486089526495 140 1601858254314266123023736004271303814144453050131960925521147 141 4311785151882345884083088413773271029855533622501524731999903 142 11606202450136158125272246402857770505005294991139270974282079 143 31240873691199671678092193815705225817635980944230914394518175 144 84092294028357393483705144432854688831138066614875024518599939 145 226354550287231784439511588083346558267692550708848378825013635 146 609287486181042197721161218629544723692656015543446704347127879 147 1640043199245348292643253419610077338103061054254348672291325295 148 4414569076824423587245124132046389434760296083612725165513340475 149 11882870001852311975337243515229586987459021887586439608321906223 150 31985590671172428927443574075922408120745979656355722515372303567 151 86096878146804133512918381762693912878306942152200005028265601967 152 231750368559128701293478787545186252563345547847989001108082613187 153 623811623410013357637457095100530743895845957409232111696934811875 154 1679138393267111688934428191215511584797637031365725722328950623847 155 4519803155207445959630852190869390744508659035908126175942977046975 156 12166132728389986595837081976624618406049246584978105602314573161467 157 32748060143784851753298411239887487557219965286082069344254181471807 158 88149247351082565009336558241808700341740786711267805977413214120383 159 237274811834527387565639086772522985053412844954837995568229943225919 160 638681985642829918554114208052038752384258016752392782480964972831747 161 1719165534810929760486208178409235987318121758127687012467908945732099 162 4627545793556436793071308214680740779063018763040471344315406225706631 163 12456147844900205719549393699407430547708868197395750916881548733164239 164 33528705291270455106687289620124303901159515904113507506348498303786555 165 90250540737530391891987158460654232910418646444874681429068555038479567 166 242930946264045257204277587946876332844093305934972871363889925523151663 167 653906826158251092472980099115653700961315036562271994003023370774338639 168 1760146839553322244247828084504935763709657169090350470651195280752937667 169 4737856790685616281549629208780524696431525764860460325959034828234415075 170 12753076314213831794390636998624044587438272561966557035687174984155708583 171 34327959383640645059407552315693484866778281617091738584802842668545155487 172 92401924556155631463348550544130123144723451189026446679064454998623730939 173 248721911088906936763962576510866691326571939847375636751357103809293325279 174 669494594975911304660231617111369584355152509510837653222352230769052742687 175 1802105052745995837788980834928779066496670617099335277324573610021557614559 176 4850797370887658653435076353536167178558922802031318661605214698215001978115 177 13057082936178402045684151800419025798784614898413932601353030545635384570243 178 35146266019156210093578224690799016370331922891379665701220857535861167283399 179 94604592857923228440735772147507305271736404962487859386242099712702945447727 180 254650920383271218415192917323076476105577732905703732986619894393223935909947 181 685453943546210491666173227140748536955843660837969253441179585191105713293679 182 1845063461839807210069154064236851009752510864595966302442689176673331482904463 183 4966430217914112175029918810607691788144972645905383257269674916045061472445167 184 13368336439124567551782952832366009119689389288096995387558426351499025932660675 185 35984079370531148961959570058806653278712880207166788025494836472453248465330659 186 96859768157471625817415891718108473787052028125931600538151884380248464012290791 187 260721264838091437383721004743222562343384844020291393867376223418240401373043839 188 701793729552001558850490840090296063141184355004348993400937098230135599616962555 189 1889045909409654843506464119608230597690425517842113986550828089119777067544694655 190 5084819509765841178896494027678944847876167717566994359345595355668323699392303231 191 13687009573512900607422195289831128328789801626797925297882996827498392884168613759 192 36841864437005482013786887794929850290190754333725490321158200523709597300785942531 193 99168702111627110398911702049913726640270686403204717251452304061698218646496964611 194 266936313587499343646500685662008209013046713756293420785810249272479424869427555079 195 718523021824740007483402580134012742977844998692198350776888490190729061862574905999 196 1934076806387473220246019643797112053691592670563258052803978800043905107118203001915 197 5206030954312799345059932745812335866698604652107708089910231209873832337319434392591 198 14013279207813045786965404093556887631767347931585638864643167695805407682761382150639 199 37720097302426950256567271098604434253954060168694495558329141984100274272494131744655 200 101532676214092518866819330740525531717751223529997010793140798905058785508446591849155