0 30 1 31 2 61 3 214 4 275 5 489 6 1742 7 52749 8 159989 9 212738 10 372727 11 1330919 12 1703646 13 3034565 14 183777546 15 186812111 16 370589657 17 1298581082 18 1669170739 19 2967751821 20 10572426202 21 320140537881 22 970994039845 23 1291134577726 24 2262128617571 25 8077520430439 26 10339649048010 27 18417169478449 28 1115369817754950 29 1133786987233399 30 2249156804988349 31 7881257402198446 32 10130414207186795 33 18011671609385241 34 64165429035342518 35 1942974542669660781 36 5893089057044324861 37 7836063599713985642 38 13729152656758310503 39 49023521569988917151 40 62752674226747227654 41 111776195796736144805 42 6769324422030915915954 43 6881100617827652060759 44 13650425039858567976713 45 47832375737403355990898 46 61482800777261923967611 47 109315176514665279958509 48 389428330321257763843138 49 11792165086152398195252649 50 35765923588778452349601085 51 47558088674930850544853734 52 83324012263709302894454819 53 297530125466058759228218191 54 380854137729768062122673010 55 678384263195826821350891201 56 41083909929479377343176145070 57 41762294192675204164527036271 58 82846204122154581507703181341 59 290300906559138948687636580294 60 373147110681293530195339761635 61 663448017240432478882976341929 62 2363491162402590966844268787422 63 71568182889318161484211039964589 64 217068039830357075419477388681189 65 288636222719675236903688428645778 66 505704262550032312323165817326967 67 1805749010369772173873185880626679 68 2311453272919804486196351697953646 69 4117202283289576660069537578580325 70 249343590270294404090368606412773146 71 253460792553583980750438143991353471 72 502804382823878384840806750404126617 73 1761873941025219135272858395203733322 74 2264678323849097520113665145607859939 75 4026552264874316655386523540811593261 76 14344335118472047486273235768042639722 77 434356605819035741243583596582090784921 78 1317414152575579271217024025514314994485 79 1751770758394615012460607622096405779406 80 3069184910970194283677631647610720773891 81 10959325491305197863493502564928568101079 82 14028510402275392147171134212539288874970 83 24987835893580590010664636777467856976049 84 1513298664017110792787049340860610707437910 85 1538286499910691382797713977638078564413959 86 3051585163927802175584763318498689271851869 87 10693041991694097909552003933134146379969566 88 13744627155621900085136767251632835651821435 89 24437669147315997994688771184766982031791001 90 87057634597569894069203080805933781747194438 91 2636166707074412820070781195362780434447624141 92 7995557755820808354281546666894275085090066861 93 10631724462895221174352327862257055519537691002 94 18627282218716029528633874529151330604627757863 95 66513571119043309760253951449711047333420964591 96 85140853337759339288887825978862377938048722454 97 151654424456802649049141777428573425271469687045 98 9184406320745918282237394471693267894226229945154 99 9336060745202720931286536249121841319497699632199 100 18520467065948639213523930720815109213723929577353 101 64897461943048638571858328411567168960669488364258 102 83417929008997277785382259132382278174393417941611 103 148315390952045916357240587543949447135062906305869 104 528364101865135026857104021764230619579582136859218 105 15999238446906096722070361240470868034522527012082409 106 48526079442583425193068187743176834723147163173106445 107 64525317889489521915138548983647702757669690185188854 108 113051397332072947108206736726824537480816853358295299 109 403679509885708363239758759164121315200120250260074751 110 516730907217781310347965495890945852680937103618370050 111 920410417103489673587724255055067167881057353878444801 112 55741355933427161725611420799194975925544378336325058110 113 56661766350530651399199145054250043093425435690203502911 114 112403122283957813124810565853445019018969814026528561021 115 393871133202404090773630842614585100150334877769789185974 116 506274255486361903898441408468030119169304691796317746995 117 900145388688765994672072251082615219319639569566106932969 118 3206710421552659887914658161715875777128223400494638545902 119 97101458035268562632111817102558888533166341584405263310029 120 294511084527358347784250109469392541376627248153710428475989 121 391612542562626910416361926571951429909793589738115691786018 122 686123627089985258200612036041343971286420837891826120262007 123 2449983423832582685018198034695983343769056103413594052572039 124 3136107050922567943218810070737327315055476941305420172834046 125 5586090474755150628237008105433310658824533044719014225406085 126 338301535536231605637439296396735966844527459624446273697199146 127 343887626010986756265676304502169277503351992669165287922605231 128 682189161547218361903115600898905244347879452293611561619804377 129 2390455110652641841975023107198885010546990349549999972782018362 130 3072644272199860203878138708097790254894869801843611534401822739 131 5463099382852502045853161815296675265441860151393611507183841101 132 19461942420757366341437624153987816051220450256024446055953346042 133 589321372005573492288981886434931156802055367832126993185784222361 134 1787426058437477843208383283458781286457386553752405425613306013125 135 2376747430443051335497365169893712443259441921584532418799090235486 136 4164173488880529178705748453352493729716828475336937844412396248611 137 14869267897084638871614610529951193632409927347595345952036278981319 138 19033441385965168050320358983303687362126755822932283796448675229930 139 33902709283049806921934969513254880994536683170527629748484954211249 140 2053195998368953583366418529778596547034327746054590068705545927904870 141 2087098707652003390288353499291851428028864429225117698454030882116119 142 4140294706020956973654772029070447975063192175279707767159576810020989 143 14507982825714874311252669586503195353218440955064240999932761312179086 144 18648277531735831284907441615573643328281633130343948767092338122200075 145 33156260357450705596160111202076838681500074085408189767025099434379161 146 118117058604087948073387775221804159372781855386568518068167636425337558 147 3576668018480089147797793367856201619864955735682463731812054192194505901 148 10848121114044355391466767878790409018967649062433959713504330213008855261 149 14424789132524444539264561246646610638832604798116423445316384405203361162 150 25272910246568799930731329125437019657800253860550383158820714618212216423 151 90243519872230844331458548622957669612233366379767572921778528259840010431 152 115516430118799644262189877748394689270033620240317956080599242878052226854 153 205759949991030488593648426371352358882266986620085529002377771137892237285 154 12461113429580628959881095460029536222206052817445449696223265511151586463954 155 12666873379571659448474743886400888581088319804065535225225643282289478701239 156 25127986809152288408355839346430424803294372621510984921448908793441065165193 157 88050833807028524673542261925692162990971437668598489989572369662612674196818 158 113178820616180813081898101272122587794265810290109474911021278456053739362011 159 201229654423209337755440363197814750785237247958707964900593648118666413558829 160 716867783885808826348219190865566840149977554166233369612802222812052980038498 161 21707263170997474128202016089164819955284563872945709053284660332480255814713769 162 65838657296878231210954267458360026706003669173003360529466783220252820424179805 163 87545920467875705339156283547524846661288233045949069582751443552733076238893574 164 153384577764753936550110551005884873367291902218952430112218226772985896663073379 165 547699653762137514989487936565179466763163939702806359919406123871690766228113711 166 701084231526891451539598487571064340130455841921758790031624350644676662891187090 167 1248783885289028966529086424136243806893619781624565149951030474516367429119300801 168 75628117348868629443284783935745692753747642739395667787093452821626722410049235150 169 76876901234157658409813870359881936560641262521020232937044483296143089839168535951 170 152505018583026287853098654295627629314388905260415900724137936117769812249217771101 171 534391956983236521969109833246764824503807978302267935109458291649452526586821849254 172 686896975566262809822208487542392453818196883562683835833596227767222338836039620355 173 1221288932549499331791318320789157278322004861864951770943054519416674865422861469609 174 4350763773214760805196163449909864288784211469157539148662759786017246935104624029182 175 131744202128992323487676221818085085941848348936591126230825848099934082918561582345069 176 399583370160191731268224828904165122114329258278930917841140304085819495690789371064389 177 531327572289184054755901050722250208056177607215522044071966152185753578609350953409458 178 930910942449375786024125879626415330170506865494452961913106456271573074300140324473847 179 3324060399637311412828278689601496198567698203698880929811285521000472801509771926830999 180 4254971342086687198852404569227911528738205069193333891724391977272045875809912251304846 181 7579031741723998611680683258829407727305903272892214821535677498272518677319684178135845 182 458996875845526603899693400098992375167092401442726223183865041873623166514990962939455546 183 466575907587250602511374083357821782894398304715618438005400719371895685192310647117591391 184 925572783432777206411067483456814158061490706158344661189265761245518851707301610057046937 185 3243294257885582221744576533728264257078870423190652421573198003108452240314215477288732202 186 4168867041318359428155644017185078415140361129348997082762463764353971092021517087345779139 187 7412161299203941649900220550913342672219231552539649504335661767462423332335732564634511341 188 26405350938930184377856305669925106431798055786967945595769449066741241089028714781249313162 189 799572689467109472985589390648666535626160905161578017377419133769699656003197176002113906201 190 2425123419340258603334624477615924713310280771271701997728026850375840209098620242787591031765 191 3224696108807368076320213868264591248936441676433280015105445984145539865101817418789704937966 192 5649819528147626679654838345880515962246722447704982012833472834521380074200437661577295969731 193 20174154693250248115284728905906139135676609019548226053605864487709680087703130403521592847159 194 25823974221397874794939567251786655097923331467253208066439337322231060161903568065098888816890 195 45998128914648122910224296157692794233599940486801434120045201809940740249606698468620481664049 196 2785711709100285249408397336713354309113919760675339255269151445918675475138305476182327788659830 197 2831709838014933372318621632871047103347519701162140689389196647728616215387912174650948270323879 198 5617421547115218621727018969584401412461439461837479944658348093647291690526217650833276058983709 199 19683974479360589237499678541624251340731838086674580523364240928670491286966565127150776447275006 200 25301396026475807859226697511208652753193277548512060468022589022317782977492782777984052506258715