1 15 2 43 3 115 4 304 5 787 6 2033 7 5219 8 13398 9 34331 10 87991 11 225395 12 577452 13 1479139 14 3789069 15 9705763 16 24862194 17 63685419 18 163134387 19 417876275 20 1070414056 21 2741919411 22 7023575913 23 17991253859 24 46085557838 25 118050573627 26 302392805359 27 774595100275 28 1984166322148 29 5082546723715 30 13019212012805 31 33349398908195 32 85426246959978 33 218823842593355 34 560528830433899 35 1435824200807987 36 3677939522544288 37 9421236325776979 38 24132994415954913 39 61817939719063651 40 158349917382884166 41 405621676259139675 42 1039021345790677287 43 2661508050827236979 44 6817593433989947164 45 17463625637298896163 46 44733999373258685949 47 114588501922454271779 48 293524499415489016802 49 751878507105306105195 50 1925976504767262173731 51 4933490533188486595891 52 12637396552257535292248 53 32371358685011481677299 54 82920944894041622847833 55 212406379634087549558627 56 544090159210254040951614 57 1393715677746604239187835 58 3570076314587620402996063 59 9144939025574037359749235 60 23425244283924518971735380 61 60005000386220668410734275 62 153705977521918744297677813 63 393725979066801417940616995 64 1008549889154476395131330394 65 2583453805421682066893800587 66 6617653362039587647419124443 67 16951468583726315914994329139 68 43422082031884666504670829328 69 111227956366789930164648148371 70 284916284494328596183331468241 71 729828109961488316841924064355 72 1869493247938802701575249940022 73 4788805687784755968942946200219 74 12266778679539966775243945963159 75 31422001430678990651015730766963 76 80489116148838857751991514622604 77 206177121871554820356054437693539 78 528133586466910251364020496187117 79 1352842073953129532788238246964515 80 3465376419820770538244320231716306 81 8876744715633288669397273219577771 82 22738250394916370822374554146446483 83 58245229257449525499963647024761139 84 149198230837115008789461863610550728 85 382179147866913110789316451709599027 86 978972071215373145947163906151805769 87 2507688662683025589104429712990205795 88 6423576947544518172893085337597432878 89 16454331598276620529310804189558260155 90 42148639388454693220883145539947995855 91 107965965781561175338126362298181040755 92 276560523335379948221658944457973028548 93 708424386461624649574164393650697196035 94 1814666479803144442460800171482589314789 95 4648364025649643040757457746085378103587 96 11907029944862220810600658432015735367498 97 30500486047460792973630489416357247786699 98 78128605826909676216033123144420189261643 99 200130550016752848110555080809849180413491 100 512644973324391552974687573387529937465216 101 1313167173391402945416907896626926659124435 102 3363747066688969157315658190177046408990657 103 8616415760254580938983289776684753045493859 104 22071404027010457568245922537392938681462054 105 56537067068028781324179081644131950863443163 106 144822683176070611597162771793703705589297159 107 370970951448185736893879098370231509043075699 108 950261684152468183282530185545046331400270332 109 2434145489945211130858046579025972367572579235 110 6235192226555083863988167321206157693173666781 111 15971774186335928387420353637310047163463990051 112 40912543092556263843373022922134677936158663618 113 104799639837899977393054437471374866590014630379 114 268449812208125032766546529159913578334649291523 115 687648371559724942338764279045413044694707819827 116 1761447620392225073404950395685067358033304992824 117 4512041106631124842760007511866719536812136279155 118 11557831588200025136379809094606988968945356257593 119 29605996014724524507419839142073867116193901381475 120 75837322367524625052939075520501822991975326419230 121 194261306426422723082618432088797291456750931952635 122 497610595896521223294374734170804583424652237637183 123 1274655821602212115624848462525993749251655965455475 124 3265098205188297008802347399209212082950264916012084 125 8363721491597145471301741249313187079956888777841987 126 21424114312350333506511130846150035411757948441898453 127 54879000278738915391718095843402783731585503553274659 128 140575457528140249417762619228002925378617297320876858 129 360091458643095910984635002601614060304959311533984011 130 922393288755656908655685479513625761819428500817500091 131 2362759123328040552594225489920082003039265746953444915 132 6052332278350668187216967407974585050316979750223454192 133 15503368771662830397593869367654913062474042738037242899 134 39712697885065503146461738999553253263741961738931068849 135 101726172971716824736837216470172905513638132691080049763 136 260576964511978837322684172468385918568605979646804334614 137 667481656398846136270033038349077540623158510411124543259 138 1709789514446761485560769728222621214897582428998341891447 139 4379716140042146030640901881618931377390216470642840074355 140 11218874197829191972883980794509416236980546186636207650156 141 28737738757997776095447588320985141746541412069207567957731 142 73613235549314543986983511499022806694463596815752398568653 143 188564190581305648368773864782963373680629245092582670410019 144 483017132778563824316707910779054600458483632355592264695218 145 1237273895103786417791803369910908095181000612725922946346027 146 3169342426218041715058635013027126497014935142148292005137779 147 8118438006633187386225848492670758877738937593051983790532915 148 20795807711505354246460388544779264865798678161645151811095208 149 53269559738038103791363782515462300376754428533853086973238195 150 136452790584059520777205336694579359839949141180433694217630505 151 349531029536211935942660466756428561346966855315846042110594915 152 895342191872450019051481813534746000706763420037580818981128718 153 2293466310017297762822123680560460246094630841300964987423520315 154 5874835077507097839028050934699444248921684521451288263348047279 155 15048700317576288890316545656941285233300207886655148213042140787 156 38548040627604680246428749395739062228986945972460301266434342308 157 98742841897909835807694932023504203162187777519080894118602918019 158 252935004408328556793409929606460452078135561408922099184340299973 159 647906371999967900024189657700477264726886671485245675658751984931 160 1659646389633282127197829376126319073039428917120934072396113197866 161 4251271877633153727294588006928228131946975603061916775031121150795 162 10889857436166282236085905511433504424104691271545653064615573955627 163 27894944946698897145264257539146416951892593683793320164740058572339 164 71454374691364026089607879584880434648311358769975932423202354408544 165 183034154478159614670664909741466102455881733505149213082162588711763 166 468851653243615719029096428080987841049127168585052942774972006359969 167 1200988271156254177711756067046852250872654102605649795103622361221219 168 3076394884130717053828141779370803615069162776945861566203510386675462 169 7880347968755733764675166047558212618559779187368460746617999831574875 170 20185927505278601979987733165041427078836430295151907011432041378291431 171 51707319380301537038688397355274277553075547044625749997904040704605811 172 132451029401415944958639330015439985868421268225233378043632206217786588 173 339280306922622093113392919436537096080723456403736378035248369036225059 174 869084424528285872947950239498297039554408529304669890209777193907386813 175 2226205652218774245401521917244445423877302354919615402350770670052302627 176 5702543350331917737193322875237633582094936472138294963189879445681865634 177 14607365959207014718799410544215415277604145891816756572592962125891092075 178 37417539360534685667572702045165949605983891780369936425352479908618570723 179 95847003197362744542770344222027610716400475347636962715724328412182955315 180 245517160639501487213061152402691409140336042469116708417134248046657254680 181 628905173428952465384142529290801852005937943859664559280031561695389092595 182 1610973815986958414236387138901567488567282113736131392948568553882018128153 183 4126594509702768275772957256064774896591033889174789630068694800663574515555 184 10570489773650601932718505811671044850860162344119315201862969016191647045374 185 27076867812461675035810334835930144437224297900818473722137748218845945124987 186 69358826907064082766684358082614323840664947277295734529589624283612533324063 187 177666298156910782909925697426334901589562138880569629418140617158996313841779 188 455101605785167113976663129756792196952221927989752567536499114293446447155988 189 1165766798412810245616365919462131803310470483512031085209061582929431702541251 190 2986173221553478701523018438489300591119358195471041355355058040103217491183541 191 7649240415204719683988482116337827804361240129519165696191304371820944301367075 192 19593933301418634490080555870295030168838672911403331117611536532233814266119962 193 50190894962237513226034484335646341386283633429479993902376754019517591471607179 194 128566628167912051186356707816826462061638325075093318372822900148452848536106139 195 329330208016862104090494645159411827606772858793013293982329916226523214422554163 196 843596720688510308835921476426717675853326159093386567473621516820334608566998224 197 2160917552755958725197900057064364986280417594265439743402941181726427466257234579 198 5535304435509999960541585962771235689693722230638986013297427249007765900525247377 199 14178974646533834861333186191028695634815392607700744986909191975913475765554205795 200 36320192388573834703499530042113638393590281530256689040098900971944539367655215606 201 93036090974709174148832274806228420932851851961059668987735668875598442429872059291 202 238316860529004512962830394974682974507212978082086425148131272763376599900492942423 203 610461224427841209558159494199596658238620385926325101099073948265770369619981200499 204 1563728666543859261409481074098328556267472298254670801691599039319276769221952991308 205 4005573564255224099642119050896715189221953841959971206087894832382358247701877814627 206 10260488230430661145280043347290029414291843034978654412854290989659465324589689801389 207 26282782487451557543848519550876890171179658402818539237205870319188898315397201081635 208 67324735409174202124968692940037007828347030542733156888623034277826759613755960309138 209 172455865358980432300362771143544568513065664154007313837446515554582352875344764657835 210 441754806995677240800237542903692599826453786324939941391938652665889391330368605916755