0 31 42 73 114 185 1196 1377 2568 3939 64910 428711 493612 922313 1415914 2338215 15445116 17783317 33228418 51011719 84240120 556452321 640692422 1197144723 1837837124 3034981825 20047727926 23082709727 43130437628 66213147329 1093435849个30 722274656731 831618241632 1553892898333 2385511139934 3939404038235 26021935369136 29961339407337 55983274776438 85944614183739 141927888960140 937511947944341 1079439836904442 2016951784848743 3096391621753144 5113343406601845 33776452061363946 38889795467965747 72666247529329648 111556042997295349 184222290526624950 1216889786157044751 1401112076683669652 2618001862840714353 4019113939524383954 6637115802365098255 43841808753714973156 50478924556080071357 94320733309795044458 144799657865875115759 239120391175670160160 1579522004919896076361 1818642396095566236462 3398164401015462312763 5216806797111028549164 8614971198126490861865 56906633985869973719966 65521605183996464581767 122428239169866438301668 187949844353862902883369 310378083523729341184970 2050218345496238949992771 2360596429019968291177672 4410814774516207241170373 6771411203536175532347974 11182225978052382773518275 73864767071850472173457176 85046993049902854946975377 158911760121753327120432478 243958753171656182067407779 402870513293409509187840180 2661181832932113237194448381 3064052346225522746382288482 5725234179157635983576736783 8789286525383158729959025184 14514520704540794713535761885 95876410752627927011173595986 110390931457168721724709357787 206267342209796648735882953688 316658273666965370460592311389 522925615876762019196475264990 3454211968927537485639443900791 3977137584804299504835919165692 7431349553731836990475363066393 11408487138536136495311282231994 18839836692267973485786645298295 124447507292143977410031154021196 143287343984411950895817799319397 267734851276555928305848953340498 411022195260967879201666752659799 6787570465375238075075157060001100 44835644744861107242467609886603101 51623215210236345317542766946604102 96458859955097452560010376833207103 148082075165333797877553143779811104 244540935120431250437563520613018105 1615327685887921300502934267457919106 1859868621008352550940497788070937107 3475196306896273851443432055528856108 5335064927904626402383929843599793109 8810261234800900253827361899128649110 58196632336710027925348101238371687111 67006893571510928179175463137500336112 125203525908220956104523564375872023113 192210419479731884283699027513372359114 317413945387952840388222591889244382115 2096694091807448926613034578848838651116 2414108037195401767001257170738083033117 4510802129002850693614291749586921684118 6924910166198252460615548920325004717119 11435712295201103154229840669911926401120 75539183937404871385994592939796563123121 86974896232605974540224433609708489524122 162514080170010845926219026549505052647123 249488976402616820466443460159213542171124 412003056572627666392662486708718594818125 2721507315838382818822418380411525111079126 3133510372411010485215080867120243705897127 5855017688249393304037499247531768816976128 8988528060660403789252580114652012522873129 14843545748909797093290079362183781339849130 98049802554119186348993056287754700561967131 112893348303028983442283135649938481901816132 210943150857148169791276191937693182463783133 323836499160177153233559327587631664365599134 534779650017325323024835519525324846829382135 3532514399264129091382572444739580745341891136 4067294049281454414407407964264905592171273137 7599808448545583505789980409004486337513164138 11667102497827037920197388373269391929684437139 19266910946372621425987368782273878267197601140 127268568176062766476121601066912661532870043141 146535479122435387902108969849186539800067644142 273804047298498154378230570916099201332937687143 42033952642099542280339540765285741133005331144 694143573719431696658570111681384942465943018145 4585200968737523722231760210853595395928663439146 5279344542456955418890330322534980338394606457147 9864545511194479141122090533388575734323269896148 15143890053651434560012420855923556072717876353149 25008435564845913701134511389312131807041146249150 165194503442726916766819489191796346914964753847151 190202939007572830467954000581108478722005900096152 355397442450299747234773489772904825636970653943153 545600381457872577702727490354013304358976554039154 900997823908172324937500980126918129995947207982155 5951587324906906527327733371115522084334659801931156 6852585148815078852265234351242440214330607009913157 12804172473721985379592967722357962298665266811844158 19656757622537064231858202073600402512995873821757159 32460930096259049611451169795958364811661140633601160 214422338200091361900565220849350591382962717623363161 246883268296350411512016390645308956194623858256964162 461305606496441773412581611494659547577586575880327163 708188874792792184924598002139968503772210434137291164 1169494481289233958337179613634628051349797010017618165 7725155762528195934947675683947736811870992494242999166 8894650243817429893284855297582364863220789504260617167 16619806006345625828232530981530101675091781998503616168 25514456250163055721517386279112466538312571502764233169 42134262256508681549917260642568213404353501267849170 278320029789215145020016889842967875818738692510371327171 320454292045723826569766807103610444032143046011639176172 598774321834938971589783696946578319850881738522010503173 919228613880662798159550504050188763883024784533649679174 1518002935715601769749334200996767083733906523055660182175 10027246228174273416655555710030791266286463922867610771176 11545249163889875158640488911027558350020370445923270953177 21572495392064148603060445621058349616306834368790881724178 33117744555954023789465335532085907966327204814714152677179 54690239948018172392525781153144257582634039183505034401180 361259184244063058144620022450951453462131439915744359083181 415949424192081230537145803604095711044765479099249393484182 777208608436144288681765826055047164506896919014993752567183 1193158032628225519218911629659142875551662398114243146051184 1970366641064369807900677455714190040058559317129236898618185 13015357879014444366622976363944283115903018300889664537759186 14985724520078814174523653819658473155961577618018901436377187 28001082399093258541146630183602756271864595918908565974136188 42986806919172072715670284003261229427826173536927467410513189 70987889318265331256816914186863985699690769455836033384649190 468914142828764060256571769124445143625970790271943667718407191 539902032147029391513388683311309129325661559727779701103056192 1008816174975793451769960452435754272951632349999723368821463193 1548718207122822843283349135747063402277293909727503069924519194 2557534382098616295053309588182817675228926259727226438745982195 16893924499714520613603206664843969453650851468090861702400411196 19451458881813136908656516253026787128879777727818088141146393197 36345383381527657522259722917870756582530629195908949843546804198 55796842263340794430916239170897543711410406923727037984693197199 92142225644868451953175962088768300293941036119635987828240001200 608650196132551506149972011703507345475056623641542964954133203