0 1 1 1 2 2 3 3 4 50 5 53 6 103 7 156 8 2599 9 2755 10 5354 11 8109 12 135098 13 143207 14 278305 15 421512 16 7022497 17 7444009 18 14466506 19 21910515 20 365034746 21 386945261 22 751980007 23 1138925268 24 18974784295 25 20113709563 26 39088493858 27 59202203421 28 986323748594 29 1045525952015 30 2031849700609 31 3077375652624 32 51269860142593 33 54347235795217 34 105617095937810 35 159964331733027 36 2665046403666242 37 2825010735399269 38 5490057139065511 39 8315067874464780 40 138531143130501991 41 146846211004966771 42 285377354135468762 43 432223565140435533 44 7200954396382437290 45 7633177961522872823 46 14834132357905310113 47 22467310319428182936 48 374311097468756237089 49 396778407788184420025 50 771089505256940657114 51 1167867913045125077139 52 19456976113978941891338 53 20624844027024066968477 54 40081820141003008859815 55 60706664168027075828292 56 1011388446829436222112487 57 1072095110997463297940779 58 2083483557826899520053266 59 3155578668824362817994045 60 52572742259016704607957986 61 55728320927841067425952031 62 108301063186857772033910017 63 164029384114698839459862048 64 2732771209022039203391702785 65 2896800593136738042851564833 66 5629571802158777246243267618 67 8526372395295515289094832451 68 142051530126887021871760586834 69 150577902522182537160855419285 70 292629432649069559032616006119 71 443207335171252096193471425404 72 7383946795389103098128158812583 73 7827154130560355194321630237987 74 15211100925949458292449789050570 75 23038255056509813486771419288557 76 383823181830106474080792497667482 77 406861436886616287567563916956039 78 790684618716722761648356414623521 79 1197546055603339049215920331579560 80 19951421508370147549103081719896481 81 21148967563973486598319002051476041 82 41100389072343634147422083771372522 83 62249356636317120745741085822848563 84 1037090095253417566079279456936949530 85 1099339451889734686825020542759798093 86 2136429547143152252904299999696747623 87 3235768999032886939729320542456545716 88 53908733531669343288573428679001479079 89 57144502530702230228302749221458024795 90 111053236062371573516876177900459503874 91 168197738593073803745178927121917528669 92 2802217053551552433439739011851139962578 93 2970414792144626237184917938973057491247 94 5772631845696178670624656950824197453825 95 8743046637840804907809574889797254945072 96 145661378051149057195577855187580276574977 97 154404424688989862103387430077377531520049 98 300065802740138919298965285264957808095026 99 454470227429128781402352715342335339615075 100 7571589441606199421736608730742323241936226 101 8026059669035328203138961446084658581551301 102 15597649110641527624875570176826981823487527 103 23623708779676855828014531622911640405038828 104 393576989585471220873108076143413228304108775 105 417200698365148076701122607766324868709147603 106 810777687950619297574230683909738097013256378 107 1227978386315767374275353291676062965722403981 108 20458431869002897285979883350726745548571720074 109 21686410255318664660255236642402808514294124055 110 42144842124321561946235119993129554062865844129 111 63831252379640226606490356635532362577159968184 112 1063444880198565187650080826161647355297425335073 113 1127276132578205414256571182797179717874585303257 114 2190721012776770601906652008958827073172010638330 115 3317997145354976016163223191756006791046595941587 116 55278675338456386860518223077054935729917545703722 117 58596672483811362876681446268810942520964141645309 118 113875347822267749737199669345865878250881687349031 119 172472020306079112613881115614676820771845828994340 120 2873427672719533551559297519180695010600414951258471 121 3045899693025612664173178634795371831372260780252811 122 5919327365745146215732476153976066841972675731511282 123 8965227058770758879905654788771438673344936511764093 124 149362960306077288294222952774319085615491659919736770 125 158328187364848047174128607563090524288836596431500863 126 307691147670925335468351560337409609904328256351237633 127 466019335035773382642480167900500134193164852782738496 128 7764000508243299457748034246745411756994965900875053569 129 8230019843279072840390514414645911891188130753657792065 130 15994020351522372298138548661391323648183096654532845634 131 24224040194801445138529063076037235539371227408190637699 132 403578663468345494514603557877987092278122735185583048818 133 427802703663146939653132620954024327817493962593773686517 134 831381367131492434167736178832011420095616697779356735335 135 1259184070794639373820868799786035747913110660373130421852 136 20978326499845722415301636975408583386705387263749443484967 137 22237510570640361789122505775194619134618497924122573906819 138 43215837070486084204424142750603202521323885187872017391786 139 65453347641126445993546648525797821655942383111994591298605 140 1090469399328509220101170519163368349016402014979785478169466 141 1155922746969635666094717167689166170672344398091780069468071 142 2246392146298144886195887686852534519688746413071565547637537 143 3402314893267780552290604854541700690361090811163345617105608 144 56683430438582633722845565359519745565466199391685095421327265 145 60085745331850414275136170214061446255827290202848441038432873 146 116769175770433047997981735573581191821293489594533536459760138 147 176854921102283462273117905787642638077120779797381977498193011 148 2946447913406968444367868228175863401055225966352645176430848314 149 3123302834509251906640986133963506039132346746150027153929041325 150 6069750747916220351008854362139369440187572712502672330359889639 151 9193053582425472257649840496102875479319919458652699484288930964 152 153158608066723776473406302299785377109306284050945864078982785063 153 162351661649149248731056142795888252588626203509598563563271716027 154 315510269715873025204462445095673629697932487560544427642254501090 155 477861931365022273935518587891561882286558691070142991205526217117 156 7961301171556229408172759851360663746282871544682832286930673974962 157 8439163102921251682108278439252225628569430235752975278136200192079 158 16400464274477481090281038290612889374852301780435807565066874167041 159 24839627377398732772389316729865115003421732016188782843203074359120 160 413834502312857205448510105968454729429600014039456333056316063912961 161 438674129690255938220899422698319844433021746055645115899519138272081 162 852508632003113143669409528666774573862621760095101448955835202185042 163 1291182761693369081890308951365094418295643506150746564855354340457123 164 21511432819097018453914352750508285266592917858507046486641504649499010 165 22802615580790387535804661701873379684888561364657793051496858989956133 166 44314048399887405989719014452381664951481479223164839538138363639455143 167 67116663980677793525523676154255044636370040587822632589635222629411276 168 1118180672090732102398097832920462379133402128628326960972301925710035559 169 1185297336071409895923621509074717423769772169216149593561937148339446835 170 2303478008162141998321719341995179802903174297844476554534239074049482394 171 3488775344233551894245340851069897226672946467060626148096176222388929229 172 58123883515898972306247172959113535429670317770814494924073058632272350058 173 61612658860132524200492513810183432656343264237875121072169234854661279287 174 119736542376031496506739686769296968086013582008689615996242293486933629345 175 181349201236164020707232200579480400742356846246564737068411528341594908632 176 3021323762154655827822454896040983379963723121953725409090826746952452167457 177 3202672963390819848529687096620463780706079968200290146159238275294047076089 178 6223996725545475676352141992661447160669803090154015555250065022246499243546 179 9426669688936295524881829089281910941375883058354305701409303297540546319635 180 157050711748526204074461407421172022222683932023822906777798917782895240357706 181 166477381437462499599343236510453933164059815082177212479208221080435786677341 182 323528093185988703673804643931625955386743747106000119257007138863331027035047 183 490005474623451203273147880442079888550803562188177331736215359943766813712388 184 8163615687161207956044170731004904172199600742116837427036452897963600046433255 185 8653621161784659159317318611446984060750404304305014758772668257907366860145643 186 16817236848945867115361489342451888232950005046421852185809121155870966906578898 187 25470858010730526274678807953898872293700409350726866944581789413778333766724541 188 424350965020634287510222416604833844932156554658051723299117751776324307174171554 189 449821823031364813784901224558732717225856964008778590243699541190102640940896095 190 874172788051999101295123641163566562158013518666830313542817292966426948115067649 191 1323994611083363915080024865722299279383870482675608903786516834156529589055963744 192 22058086565385821742575521492720355032299941241476572774127086639470900373010487553 193 23382081176469185657655546358442654311683811724152181677913603473627429962066451297 194 45440167741855007400231067851163009343983752965628754452040690113098330335076938850 195 68822248918324193057886614209605663655667564689780936129954293586725760297143390147 196 1146596150435042096326416895204853627834664788002123732531309387500710495089371181202 197 1215418399353366289384303509414459291490332352691904668661263681087436255386514571349 198 2362014549788408385710720404619312919324997140694028401192573068588146750475885752551 199 3577432949141774675095023914033772210815329493385933069853836749675583005862400323900 200 59600941736056803187231103029159668292370269034868957518853961063397474844274290934951