1 0 2 0 3 0 4 1 5 2 6 11 7 33 8 137 9 478 10 1851 11 6845 12 26148 13 98406 14 374010 15 1416251 16 5380907 17 20440250 18 77795428 19 296384565 20 1131011633 21 4321964768 22 16541275068 23 63400061153 24 243358803904 25 935431121462 26 3600520831215 27 13876485252323 28 53546253055179 29 206864927506166 30 800068244639812 31 3097591303513113 32 12004774357640877 33 46568650465803404 34 180809560353106065 35 702613990628227843 36 2732503547417780503 37 10634946417239612286 38 41421305058755499696 39 161439767551699177163 40 629623536149949211179 41 2457092168294741253650 42 9594432261799552092976 43 37485435770607813229725 44 146534597890973379205367 45 573114917614535962587326 46 2242628942673218847894114 47 8779669447412368836621833 48 34387084830135165079859204 49 134741366011889519493360660 50 528186553598691211271157047 51 2071320991069443019650120575 52 8125955031781460453186778921 53 31890550661017248757128782606 54 125199969544555834845366669951 55 491694513953363230844541511123 56 1931657278699530135193038333625 57 7591074983175358456038705276356 58 29840779775877379594836821756055 59 117340022042614716356664100529165 60 461537439659820653485315915808830 61 1815885066409072857857174864674326 62 7146386561316182456682553557207798 63 28131807920631457290171814764786159 64 110768995177800519007962773533039407 65 436259431563957701841805342269540490 66 1718597773712878135971458727751073368 67 6771788281126308815311184660074334085 68 26688812750994696408472544384242743701 69 105208073789100336229326965263992300464 70 414820406218911287862578199814485024535 71 1635911464082978206226603368311609748913 72 6452761894796592871890771716205949272469 73 25457471610668292817478570100598405404210 74 100453806972260018767184997026925450037515 75 396457691742470202841041209774701797214851 76 1564964573334604734575516065340947021615215 77 6178561434360864106965825072777154114315486 78 24397396438965977381123995880234086299972436 79 96354274561088420446249723121599588050692073 80 380599384567621770975856147699068051142847189 81 1503602507085881100782965406998459854645429810 82 5941063565033874195209996616764782743430522125 83 23477937945083944073366704152972904664845006325 84 92793754739290944030236060347265477751844165580 85 366808254039993726973003816018288817234925233410 86 1450172167169662743796058173250100238252359766284 87 5734014086383257129342093580126325910406210439003 88 22675419341912632274679657216513617984978440553853 89 89682557398135517282803585667468648268532374988610 90 354744338155318750945832710971184750128720375441493 91 1403384194908154732283960022156608382946055927686635 92 5552520075529894711341123057497095937767803183563963 93 21971262234425238994081707935314509529840933350196520 94 86950101608785391742836090217194318292198099528553950 95 344139349525918116309378537207955216259219376851371315 96 1362218258541933598539766868728370207852982945293608584 97 5392699085367347686866307239785573065998475172720195850 98 21350686174735934427187869294656077642193435279257276584 99 84540090712133922318570673782905595547428850621770438479 100 334778759220193492803965426730197626606640313871849482085 101 1325856472159607378696176616224411368300012339200640200126 102 5251431517182453189935670154165528917023514968960832248956 103 20801786980687644996449538166363200530135572614847537380753 104 82407079192735282095758237978665870698413160121584633556627 105 326488999468393868096193981662281921732554999347430381948270 106 1293635658271093028256568825722365400358991178722404680440115 107 5126182421560511711824015437292361480648596425211240055854685 108 20314871078036971668646592742795984503549788926445106570894036 109 80513984456075720582704479743718734909406758417513854837517766 110 319128156571362359291250307725725393871785004523261604809294555 111 1265012512535152920108876373369405435570814649664038777899212643 112 5014871031835852720179879784912652479569414505222521588867308335 113 19881966568694556133061968336667154221633596430173042161159178010 114 78830253412719367064300513362997462615161879103444678779164459880 115 312579091793045537398954613905660665591690482485225607069045318659 116 1239537777800013478122373809598954613859134400249378330760039520921 117 4915773751275282928417180907731094505731971000828342244465884172694 118 19496458606752864040909549326017215736541434645419858114234520194356 119 77330491280566121565492149149880318875572114729962105391118323848803 120 306744282079579364851058653301749736015508101328559214329104804670546 121 1216836821472712767598070080887939341337464558769712163143946671155200 122 4827450996662241219426564735717747259301373102365794357373576757126375 123 19152813710334756608438118104501367025240977907049185668619407903183575 124 75993422141005679795360717055523352300694918807282595499298635484232947 125 301541899055510634466547520655602013564509287135212257300680211995223054 126 1196594837521867885894701060278039812259765858734366699214264673887627409 127 4748691323708830894955157906943528287845248297959653354906060742473045433 128 18846368690969425172987088876034378615036536370113728009763863007211029937 129 74801091238576330783602875835231520327686011758643863568847592084964910188 130 296902792916195304860655602812501979598099856038524562481985492013194839345 131 1178545437529935628779995013484262656047116868883560358810850881884134456645 132 4678468252012774969762368840739134603053690780664143048267106281518440595312 133 18573167195960490703896816899591725397103902122396281130451996590100276163006 134 73738245882470009650927942461112739807471961760288184763945807656432263441320 135 292768146614843895475193261161298934853500248161374828623804882119265875949915 136 1162461758617762541951216914117339763449445595124038727413617486380856668916247 137 4615906545168341819472594300426300586420048694151212571852327954470572325121650 138 18329831788059792292824869059922636003184295904190026873753820233279946289394512 139 72791849978482053263711355985499483561113396721080824154948355243354332669378365 140 289087632771685869919094044361850802026708880599529915737171996769110619010611563 141 1148149463490383600544976040360288279476669349102957319220575935120652548048011928 142 4560255615553354593477558854279543552385922006460362560872877961142454422536085658 143 18113462864575562334227930355694115539838963816851957473924820307432641644375670603 144 71950699712064039369974986099704635014680552910231349031723220256025248406596568859 145 285817951959647494616549362056077033299544064888902178367772784229990101289434394858 146 1135441179017777719208772784291976571874469224551368121396195941703293918743275257565 147 4510868357458382234003876840604258629350333797445210634218095046478225959277936145941 148 17921558068821140234704184803393507943766464053835583429895997833217986195310217482001 149 71205116622430302163561722882481624211866178700911970016735940260515164444191246419566 150 282921663379789733998401631704009759632314920495368103687901588108106724703849514783168 151 1124192039919694307482604985267106645848436486010041522905441105001496342013043025340513 152 4467184158628258959289411397106014192918623204413887107698935832079560316614256669594981 153 17751947506182885277944140478541188620836915404950159585314853125077242035789355886768158 154 70546700479116401239833039377897682630082912716029289972605136305924620817989550108213023 155 280366241904101310749900480843690835918534211220173328724383910144198628090186076814893155 156 1114276089618864183797631826570831022251387179859032946580759470899375513147408805716100838 157 4428715158739944272052223313669315423503446914475469813448323231401009700952859752412416886 158 17602741263852436727317890141658113777061337802711975812414118863682192565696558205617101486 159 69968128797199622716145897947930085405970727138243679030805180423625639699084695934913554163 160 278123311968868500300472904421640008347107018060739384755567314928172961998695729722980130879 161 1105583351925936895615672544519168983814706290783267921185119728970500722040528370051751403950 162 4395035053335205930752808525824411288473632810334730268461577204553377077714673618268179788680 163 17472286592400082473277334431127901376681515662553600337258000977768320365243136976741568959525 164 69462993038078376662353529339721219060980897491750282050236101791455347120790454958790636506301 165 276168020805935849034250821422507784177072882933626308754690959555080126535692415331377116491014 166 1098017432119985905801493692785693563930775744147451899051625923439108670923420855040536675327824 167 4365769909746530787146820626349763524652437763404976460956001877199965636367734925022708457297233 168 17359132736373110510821773072462928458146395613657697065355307238558715077422284306579561992402616 169 69025663898477693865586843775215844753708141797569666269000709221637432779973595795732195544721630 170 274478522325711300312779656894088709247138812879146737820251069718874295772988646883247020447238709 171 1091493539073004001244430833496069186219737285150166896968320938873947222804801441927498336702597007 172 4340590585615899632857634928086359587446874139834588451982609043391953093936140524039710657234740183 173 17262001866495600852063701636312387128110610145852955753216538279920389414674290439584836756107443206 174 68651179836867562009373472356345141515239084264427505504410964730105680328252197973326801569267351156 175 273035549522627560905900827045964952500591874121607982063873687062206709541492710006284451868851783499 176 1085936844692268708148617629836695518917078624175280584361240862771440544835333472228403936175888674523 177 4319206433126311697947486910521369938161570222195291631952557494583407563348698549913421078600838587996 178 17179764913783307203073347460229642794546716017088712778822435969978563838311261890421799803667443060805 179 68335154293931367198820830935747179739385659247763840253582718019494226353925562846146023976857165282965 180 271822058191415882857543505485781662246102475694148170309281418924141638174768692492523413136698188784249 181 1081281115457565942858771668851380952209329963041049326955017448043569719659055931180102649670513600419726 182 4301360041710317267196536992227534483503514921283789723642501407290087222569799963586650017575028734301815 183 17111421368115360494640087777883494556201165737652397912880821580983976018081796587092187358123456089966203 184 68073698051415455880851715502412071818054438705700685345114009555877912448054556658480107198520374227685769 185 270822928464009597450310144902024834898574903205717925917958614960359964196112180529032185553779011720376474 186 1077467564856812376952855106552668315158012360157083900026494645888445213251656177940487853333411077792190688 187 4286822824884857799213523139299887769309603250309248341284038019727690859348548638915121872697171383689737235 188 17056082303265285286232602082542539418050995036086142725588098249449318973480443735820070832914450248711029219 189 67863353926219547805539462518714464126054813617965135127134524281557679759485806926888428080874990520930502970 190 270024713516957779689410308494964563745513019027144925574591761586919320273099001612595921025229626992806748355 191 1074443886245486453214409472805541702322722502725433636154225651405335545917827350971709105457519745932201896313 192 4275391297351831511749010217565052347217241160218824695473280548384023372007837177387330477591187717959346348684 193 17012956043348220730690379382057662035939337528950292727913985590087385622975770894991705819671477258706653429610 194 67701041574560960845840118576752684549306811177668419475592102553188319228250733956738625360067564077796845699865 195 269415426983893874955753653222485129962682789037050439432544558760877984201769983238395071133603161232913345869535 196 1072163433915496032987183370418428330450386482724294741281577406964336711162102850518256156952449656831772204251205 197 4266883919744918222649502719154662260229708263710834298291921034105633913307264597580011156177330557085888806989086 198 16981336003833310906302065467121898099179084284291410433688217006606176069115589637996715298967455781202514704877753 199 67584010628321518782870544268087081317985831570932073265924728886228414334941445586320902959590652161400555925511473 200 268984362300719644755824803077818371961523795594159934345353294448339737018775335183283084169027784510540300844673191