0 30 1 31 2 61 3 153 4 214 5 581 6 795 7 1376 8 83355 9 84731 10 168086 11 420903 12 588989 13 1598881 14 2187870 15 3786751 16 229392930 17 233179681 18 462572611 19 1158324903 20 1620897514 21 4400119931 22 6021017445 23 10421137376 24 631289260005 25 641710397381 26 1272999657386 27 3187709712153 28 4460709369539 29 12109128451231 30 16569837820770 31 28678966272001 32 1737307814140830 33 1765986780412831 34 3503294594553661 35 8772575969520153 36 12275870564073814 37 33324317097667781 38 45600187661741595 39 78924504759409376 40 4781070473226304155 41 4859994977985713531 42 9641065451212017686 43 24142125880409748903 44 33783191331621766589 45 91708508543653282081 46 125491699875275048670 47 217200208418928330751 48 13157504205010974893730 49 13374704413429903224481 50 26532208618440878118211 51 66439121650311659460903 52 92971330268752537579114 53 252381782187816734619131 54 345353112456569272198245 55 597734894644386006817376 56 36209446791119729681240805 57 36807181685764115688058181 58 73016628476883845369298986 59 182840438639531806426656153 60 255857067116415651795955139 61 694554572872363110018566431 62 950411639988778761814521570 63 1644966212861141871833088001 64 99648384411657291071799801630 65 101293350624518432943632889631 66 200941735036175724015432691261 67 503176820696869880974498272153 68 704118555733045604989930963414 69 1911413932162961090954360198981 70 2615532487896006695944291162395 71 4526946420058967786898651361376 72 274232317691434073909863372844955 73 278759264111493041696762024206331 74 552991581802927115606625397051286 75 1384742427717347272910012818308903 76 1937734009520274388516638215360189 77 5260210446757896049943289249029281 78 7197944456278170438459927464389470 79 12458154903036066488403216713418751 80 754687238638442159742652930269514530 81 767145393541478226231056146982933281 82 1521832632179920385973709077252447811 83 3810810657901318998178474301487828903 84 5332643290081239384152183378740276714 85 14476097238063797766482841058968382331 86 19808740528145037150635024437708659045 87 34284837766208834917117865496677041376 88 2076899006500675132177706954238331141605 89 2111183844266883967094824819735008182981 90 4188082850767559099272531773973339324586 91 10487349545802002165639888367681686832153 92 14675432396569561264912420141655026156739 93 39838214338941124695464728650991739145631 94 54513646735510685960377148792646765302370 95 94351861074451810655841877443638504448001 96 5715625311202619325310889795410957032182430 97 5809977172277071135966731672854595536630431 98 11525602483479690461277621468265552568812861 99 28861182139236452058521974609385700674256153 100 40386784622716142519799596077651253243069014 101 109634751384668737098121166764688207160394181 102 150021536007384879617920762842339460403463195 103 259656287392053616716041929607027667563857376 104 15729398779530601882580436539263999514234905755 105 15989055066922655499296478468871027181798763131 106 31718453846453257381876915008135026696033668886 107 79425962759829170263050308485141080573866100903 108 111144416606282427644927223493276107269899769789 109 301714795972394025552904755471693295113665640481 110 412859212578676453197831978964969402383565410270 111 714574008551070478750736734436662697497231050751 112 43287299725642905178242036045164731252217428455330 113 44001873734193975656992772779601393949714659506081 114 87289173459836880835234808824766125201932087961411 115 218580220653867737327462390429133644353578835428903 116 305869394113704618162697199253899769555510923390314 117 830319008881276973652856788936933183464600682209531 118 1136188402994981591815553988190832953020111605599845 119 1966507411876258565468410777127766136484712287809376 120 119126633115570495519920200615856801142102848874162405 121 121093140527446754085388611392984567278587561161971781 122 240219773643017249605308812008841368420690410036134186 123 601532687813481253296006235410667304119968381234240153 124 841752461456498502901315047419508672540658791270374339 125 2285037610726478259098636330249684649201285963774988831 126 3126790072182976761999951377669193321741944755045363170 127 5411827682909455021098587707918877970943230718820352001 128 327836451046750278027915213852801871578335787884266483230 129 333248278729659733049013801560720749549279018603086835231 130 661084729776410011076929015413522621127614806487353318461 131 1655417738282479755202871832387765991804508631577793472153 132 2316502468058889766279800847801288612932123438065146790614 133 6288422674400259287762473527990343217668755507708087053381 134 8604925142459149054042274375791631830600878945773233843995 135 14893347816859408341804747903781975048269634453481320897376 136 902205794154023649562327148602710134726778946154652487686555 137 917099141970883057904131896506492109775048580608133808583931 138 1819304936124906707466459045109202244501827526762786296270486 139 4555709014220696472837049986724896598778703634133706401124903 140 6375013950345603180303509031834098843280531160896492697395389 141 17305736914911902833444068050393094285339765955926691795915681 142 23680750865257506013747577082227193128620297116823184493311070 143 40986487780169408847191645132620287413960063072749876289226751 144 2482870017675422036845246285039444437966224081481815761846916130 145 2523856505455591445692437930172064725380184144554565638136142881 146 5006726523131013482537684215211509163346408226036381399983059011 147 12537309551717618410767806360595083052073000596627328438102260903 148 17544036074848631893305490575806592215419408822663709838085319914 149 47625381701414882197378787512208267482911818241954748114272900731 150 65169417776263514090684278088014859698331227064618457952358220645 151 112794799477678396288063065600223127181243045306573206066631121376 152 6832857386436967291374468214101402490572913945459010821950225503205 153 6945652185914645687662531279701625617754156990765584028016856624581 154 13778509572351612979036999493803028108327070936224594849967082127786 155 34502671330617871645736530267307681834408298863214773727951020880153 156 48281180902969484624773529761110709942735369799439368577918103007939 157 131065033136556840895283589789529101719879038462093510883787226896031 158 179346214039526325520057119550639811662614408261532879461705329903970 159 310411247176083166415340709340168913382493446723626390345492556800001 160 18804021044604516310440499679960774614612221211679116300191258737904030 161 19114432291780599476855840389300943527994714658402742690536751294704031 162 37918453336385115787296340069261718142606935870081858990728010032608061 163 94951338964550831051448520527824379813208586398566460671992771359920153 164 132869792300935946838744860597086097955815522268648319662720781392528214 165 360690923566422724728938241721996575724839630935863099997434334144976581 166 493560715867358671567683102319082673680655153204511419660155115537504795 167 854251639433781396296621344041079249405494784140374519657589449682481376 168 51748659081894242449364963744783837638010342201626982599115522096486387355 169 52602910721328023845661585088824916887415836985767357118773111546168868731 170 104351569803222266295026548833608754525426179187394339717888633642655256086 171 261306050327772556435714682756042425938268195360556036554550378831479380903 172 365657620130994822730741231589651180463694374547950376272439012474134636989 173 992621290589762201897197145935344786865656944456456789099428403779748654881 174 1358278910720757024627938377524995967329351319004407165371867416253883291870 175 2350900201310519226525135523460340754195008263460863954471295820033631946751 176 142412290989351910616136069785145441219029847126656244433649616618271800096930 177 144763191190662429842661205308605781973224855390117108388120912438305432043681 178 287175482180014340458797275093751223192254702516773352821770529056577232140611 179 719114155550691110760255755496108228357734260423663814031661970551459896324903 180 1006289637730705451219053030589859451549988962940437166853432499608037128465514 181 2731693431012102013198361816675827131457712186304538147738526969767534153255931 182 3737983068742807464417414847265686583007701149244975314591959469375571281721445 183 6469676499754909477615776663941513714465413335549513462330486439143105434977376 184 391918573054037376121364014683756509450932501282215783054421145817961897380364005 185 398388249553792285598979791347698023165397914617765296516751632257105002815341381 186 790306822607829661720343806031454532616330415899981079571172778075066900195705386 187 1979001894769451609039667403410607088398058746417727455659097188407238803206752153 188 2769308717377281270760011209442061621014389162317708535230269966482305703402457539 189 7517619329524014150559689822294730330426837071053144526119637121371850210011667231 190 10286928046901295421319701031736791951441226233370853061349907087854155913414124770 191 17804547376425309571879390854031522281868063304423997587469544209226006123425792001 192 1078559770632419869734083152273628128863525024498810708309522559641414523318961644830 193 1096364318008845179305962543127659651145393087803234705896992103850640529442387436831 194 2174924088641265049040045695401287780008918112302045414206514663492055052761349081661 195 5446212495291375277386053933930235211163229312407325534310021430834750634965085600153 196 7621136583932640326426099629331522991172147424709370948516536094326805687726434681814 197 20688485663156655930238253192593281193507524161826067431343093619488362010417954963781 198 28309622247089296256664352821924804184679671586535438379859629713815167698144389645595 199 48998107910245952186902606014518085378187195748361505811202723333303529708562344609376 200 2968196096861846427470820713693009926875911416488225787052023029712026950211885066208155