0 30 1 61 2 91 3 152 4 243 5 638 6 38523 7 77684 8 116207 9 193891 10 310098 11 814087 12 49155318 13 99124723 14 148280041 15 247404764 16 395684805 17 1038774374 18 62722147245 19 126483068864 20 189205216109 21 315688284973 22 504893501082 23 1325475287137 24 80033410729302 25 161392296745741 26 241425707475043 27 402818004220784 28 644243711695827 29 1691305427612438 30 102122569368442107 31 205936444164496652 32 308059013532938759 33 513995457697435411 34 822054471230374170 35 2158104400158183751 36 130308318480721399230 37 262774741361600982211 38 393083059842322381441 39 655857801203923363652 40 1048940861046245745093 41 2753739523296414853838 42 166273312258831136975373 43 335300364040958688804584 44 501573676299789825779957 45 836874040340748514584541 46 1338447716640538340364498 47 3513769473621825195313537 48 212164616133950050059176718 49 427843001741521925313666973 50 640007617875471975372843691 51 1067850619616993900686510664 52 1707858237492465876059354355 53 4483567094601925652805219374 54 270721883913608005044372516795 55 545927334921817935741550252964 56 816649218835425940785922769759 57 1362576553757243876527473022723 58 2179225772592669817313395792482 59 5721028098942583511154264607687 60 345440911709147680486569272253702 61 696602851517237944484292809115091 62 1042043763226385624970862081368793 63 1738646614743623569455154890483884 64 2780690377970009194426016971852677 65 7300027370683641958307188834189238 66 440782332618988526692857347023206957 67 888864692608660695344021882880603152 68 1329647025227649222036879229903810109 69 2218511717836309917380901112784413261 70 3548158743063959139417780342688223370 71 9314829203964228196216461798160860001 72 562437910980917650912405488232339823430 73 1134190651165799530021027438262840506861 74 1696628562146717180933432926495180330291 75 2830819213312516710954460364758020837152 76 4527447775459233891887893291253201167443 77 11885714764230984494730246947264423172038 78 717670333629318303575702710127118591489723 79 1447226382022867591646135667201501606151484 80 2164896715652185895221838377328620197641207 81 3612123097675053486867974044530121803792691 82 5777019813327239382089812421858742001433898 83 15166162724329532251047598888247605806660487 84 915746783273099174444945745716715090401063118 85 1846659729270527881140939090321677786608786723 86 2762406512543627055585884836038392877009849841 87 4609066241814154936726823926360070663618636564 88 7371472754357781992312708762398463540628486405 89 19352011750529718921352241451156997744875609374 90 1168492177786140917273447195831818328233165048845 91 2356336367322811553468246633114793654211205707064 92 3524828545108952470741693828946611982444370755909 93 5881164912431764024209940462061405636655576462973 94 9405993457540716494951634291008017619099947218882 95 24693151827513197014113209044077440874855470900737 96 1490995103108332537341744176935654470110428201263102 97 3006683358044178271697601562915386381095711873426941 98 4497678461152510809039345739851040851206140074690043 99 7504361819196689080736947302766427232301851948116984 100 12002040280349199889776293042617468083507992022807027 101 31508442379895088860289533388001363399317835993731038 102 1902508583074054531507148296322699272042578151646669307 103 3836525608528004151874586126033399907484474139287069652 104 5739034191602058683381734422356099179527052290933738959 105 9575559800130062835256320548389499087011526430220808611 106 15314593991732121518638054970745598266538578721154547570 107 40204747783594305872532430489880695620088683872529903751 108 2427599461007390473870583884363587335471859611072948772630 109 4895403669798375253613700199217055366563807906018427449011 110 7323003130805765727484284083580642702035667517091376221641 111 12218406800604140981097984282797698068599475423109803670652 112 19541409931409906708582268366378340770635142940201179892293 113 51301226663423954398262521015554379609869761303512163455238 114 3097615009736847170604333529299641117362820821150930987206573 115 6246531246137118295606929579614836614335511403605374137868384 116 9344146255873965466211263108914477731698332224756305125074957 117 15590677502011083761818192688529314346033843628361679262943341 118 24934823757885049228029455797443792077732175853117984388018298 119 65460325017781182217877104283416898501498195334597648038979937 120 3952554324824755982300655712802457702167623895928976866726814518 121 7970568974667293146819188529888332302836745987192551381492608973 122 11923123299492049129119844242690790005004369883121528248219423491 123 19893692274159342275939032772579122307841115870314079629712032464 124 31816815573651391405058877015269912312845485753435607877931455955 125 83527323421462125086056786803118946933532087377185295385574944374 126 5043456220861378896568466085202406728324770728384553331012428118395 127 10170439765144219918222988957207932403583073544146291957410431181164 128 15213895986005598814791455042410339131907844272530845288422859299559 129 25384335751149818733014443999618271535490917816677137245833290480723 130 40598231737155417547805899042028610667398762089207982534256149780282 131 106580799225460653828626242083675492870288441995093102314345590041287 132 6435446185264794647265380424062558182884705281794794121394991552257502 133 12977473169755049948359387090208791858639699005584681345104328694556291 134 19412919355019844595624767514271350041524404287379475466499320246813793 135 32390392524774894543984154604480141900164103292964156811603648941370084 136 51803311879794739139608922118751491941688507580343632278102969188183877 137 135997016284364372823201998841983125783541118453651421367809587317737838 138 8211624288941657108531728852637739038954155614799428914346678208252454157 139 16559245594167678589886659704117461203691852348052509250061166003822646152 140 24770869883109335698418388556755200242646007962851938164407844212075100309 141 41330115477277014288305048260872661446337860310904447414469010215897746461 142 66100985360386349986723436817627861688983868273756385578876854427972846770 143 173532086198049714261751921896128384824305596858417218572222719071843440001 144 10478026157243369205691838750585330951147319679778789499912239998738579246830 145 21129584400684788125645429423066790287118944956415996218396702716549001933661 146 31607610557928157331337268173652121238266264636194785718308942715287581180491 147 52737194958612945456982697596718911525385209592610781936705645431836583114152 148 84344805516541102788319965770371032763651474228805567655014588147124164294643 149 221426805991695151033622629137460977052688158050221917246734821726084911703438 150 13369953165018250164805677714018029655924940957242120602459103891712218866500923 151 26961333136028195480644978057173520288902570072534463122164942605150522644705284 152 40331286301046445645450655771191549944827511029776583724624046496862741511206207 153 67292619437074641126095633828365070233730081102311046846788989102013264155911491 154 107623905738121086771546289599556620178557592132087630571413035598876005667117698 155 282540430913316814669188213027478310590845265366486307989615060299765275490146887 156 17060049760537129966922839071248255255629273514121266109948316653584792535075930918 157 34402639951987576748514866355523988821849392293609018527886248367469350345642008723 158 51462689712524706715437705426772244077478665807730284637834565021054142880717939641 159 85865329664512283463952571782296232899328058101339303165720813388523493226359948364 160 137328019377036990179390277209068476976806723909069587803555378409577636107077888005 161 360521368418586263822733126200433186852941505919478478772831570207678765440515724374 162 21768610124492212819543377849235059688153297079077778314173449590870303562538021350445 163 43897741617403011902909488824670552563159535664075035107119730751948285890516558425264 164 65666351741895224722452866673905612251312832743152813421293180342818589453054579775709 165 109564093359298236625362355498576164814472368407227848528412911094766875343571138200973 166 175230445101193461347815222172481777065785201150380661949706091437585464796625717976682 167 460024983561685159320992799843539718946042770707989172427825093969937804936822574154337 168 27776729458802303020607383212784864913828351443629731007619211729633853761005980167236902 169 56013483901166291200535759225413269546602745657967451187666248553237645326948782908628141 170 83790213359968594221143142438198134460431097101597182195285460282871499087954763075865043 171 139803697261134885421678901663611404007033842759564633382951708836109144414903545984493184 172 223593910621103479642822044101809538467464939861161815578237169118980643502858309060358227 173 586991518503341844707322989867230480941963722481888264539426047074070431420620164105209638 174 35443085020821614162082201436135638394985288288774457687943799993563206528740068155372936507 175 71473161560146570168871725862138507270912540300030803640427026034200483488900756474851082652 176 106916246580968184330953927298274145665897828588805261328370826027763690017640824630224019159 177 178389408141114754499825653160412652936810368888836064968797852061964173506541581105075101811 178 285305654722082938830779580458686798602708197477641326297168678089727863524182405735299120970 179 749000717585280632161384814077786250142226763844118717563135208241419900554906392575673343751 180 45225348709838920868513868425125861807136314028124764380085281172574921896818565960275699746030 181 91199698137263122369189121664329509864414854820093647477733697553391263694192038313127072835811 182 136425046847102043237702990089455371671551168848218411857818978725966185591010604273402772581841 183 227624744984365165606892111753784881535966023668312059335552676279357449285202642586529845417652 184 364049791831467208844595101843240253207517192516530471193371655005323634876213246859932617999493 185 955724328647299583296082315440265387951000408701373001722295986290004719037629136306395081416638 186 57707509510669442206609534028259163530267541714598910574531130832405606777133961425243637502997773 187 116370743349986183996515150371958592448486083837899194150784557651101218273305551986793670087412184 188 174078252860655626203124684400217755978753625552498104725315688483506825050439513412037307590409957 189 290448996210641810199639834772176348427239709390397298876100246134608043323745065398830977677822141 190 464527249071297436402764519172394104405993334942895403601415934618114868374184578810868285268232098 191 1219503494353236683005168873116964557239226379276188106078932115370837780072114223020567548214286337 192 73634736910265498416712896906190267538759576091514181768337342856868381672701037960044921178125412318 193 148488977314884233516430962685497499634758378562304551642753617829107601125474190143110409904465110973 194 222123714225149731933143859591687767173517954653818733411090960685975982798175228103155331082590523291 195 370612691540033965449574822277185266808276333216123285053844578515083583923649418246265740987055634264 196 592736405765183697382718681868873033981794287869942018464935539201059566721824646349421072069646157555 197 1556085503070401360215012186014931334771864908956007321983715656917202717367298710945107885126347949374 198 93957866589989265310283449842764753120293688825230381337487874954233222608759747303055894179650523119995 199 189471818683048931980781911871544437575359242559416769996959465565383647934886793317056896244427394189364 200 283429685273038197291065361714309190695652931384647151334447340519616870543646540620112790424077917309359