1 1 2 1 3 1 4 1 5 8 6 35 7 107 8 247 9 535 10 1223 11 3009 12 8033 13 21789 14 56561 15 141754 16 352916 17 885060 18 2243639 19 5731032 20 14652087 21 37302363 22 94594125 23 239640285 24 607680601 25 1543064845 26 3921438808 27 9965699656 28 25314407628 29 64275368601 30 163181158704 31 414329143289 32 1052184849577 33 2672251404978 34 6786718877180 35 17235295278949 36 43768081431430 37 111145258202683 38 282247645368732 39 716766893914100 40 1820244834379112 41 4622544917598760 42 11738961880326713 43 29810963100944445 44 75704516027296670 45 192250858330514508 46 488220180500138258 47 1239834254655447850 48 3148556216409363355 49 7995745231637523696 50 20305149599614836810 51 51564805871948820788 52 130948542112491699229 53 332543187510986045270 54 844491909454486951608 55 2144583297263699636530 56 5446158887618502803837 57 13830493206456490794912 58 35122467795847884185652 59 89193332111882101219668 60 226506029205927476798271 61 575210956825774751659920 62 1460745414889731852826566 63 3709555807683872691327622 64 9420398689356636897135792 65 23923056013724933635023891 66 60752482942869203953693897 67 154280631762309628365393500 68 391794906410111417812668317 69 994961239519721371785746023 70 2526699175487220788852500057 71 6416540127151782955965960303 72 16294772088051095376065189312 73 41380493573088626832505159846 74 105085559940209475651537218370 75 266864262747721614024915106062 76 677700482994754040917186995881 77 1721017043871781444344326284871 78 4370514319169653132558929671609 79 11098899619821289616838037143803 80 28185601002519567044426064563507 81 71577195138061246527483302529945 82 181769935061923065835982059264004 83 461603856206040069262238045873144 84 1172240722803625968959237914358484 85 2976899550796788370770658882488689 86 7559821769658021736268712833335660 87 19198130206971729099590536032510662 88 48753557249831071946196999639114592 89 123809418880446412662092462810852904 90 314413410388652462207741655281832888 91 798451309488037291726817370864622582 92 2027663173890781740258417816404943080 93 5149240658630825951107310373149617859 94 13076471330114601668182372232435335043 95 33207634636533987440902373658418107439 96 84330624853979529142017356294234258183 97 214157207103142659546861809536473779823 98 543851174275327184019534574872685610310 99 1381107382569508856603133417634578318303 100 3507315406148869004232952838428813834245 101 8906810225953542808698338608543592293477 102 22618800767696911320130332924797673438427 103 57440333316858474928254996796041277837963 104 145869443983245222050163795792151688391637 105 370434735651780190122066311559237366434493 106 940717189496958767110670794664677680339565 107 2388946676552861256765319176905875189439459 108 6066718336958226074589268099033797586145296 109 15406401382342040862847043419050589919271728 110 39124480546238607870760438074034460131101162 111 99356425944311172417366422657763569990361885 112 252315155079456249123441158824856216591350638 113 640753095511434320014655078802128035444174249 114 1627189335013170286572766056425352300482116009 115 4132239314220147095487702432589867778215085739 116 10493801417306116840388719635678665868351580103 117 26648957093773295182857249224068333124949952431 118 67674895487785790595336065272683158768136959889 119 171860064285699571785837678951410218695270974024 120 436437788095520997312047016230778936391891193188 121 1108331616593957667407451344681320344959762670920 122 2814602689886518385576963727351844641485490509079 123 7147669689566098438168798488344341129599538824014 124 18151472026484059539813726774796342940037855435577 125 46095573947574830231023302097651226513427818732391 126 117059483355186235902788458123796903549945822363142 127 297271982315865235312219728195673463356924250400584 128 754920737193642299804453167947191363896193721105703 129 1917117499621749019712782388075610825831854123363982 130 4868510462460905116016868531847687376575242352690275 131 12363558377495288795117892691755215624329865259607764 132 31397195699250570766045242743736999757199336906341660 133 79733024075933285818356287798399716499387611607516368 134 202481622536916653447948243880332075679121534613752116 135 514201084686533601400435112831576235131596767965558405 136 1305811125869467606317218342495416782770076401445048999 137 3316100932544653791473728901200544759430452018410041108 138 8421222010573345952411908609055313850920602594627461154 139 21385651882720562136760172342726179478990066638149775072 140 54308757787727747755941285013845621478501151470900594632 141 137916823327195579621472154217680286712436840099054974783 142 350239094604426789250577371085862133096408032156773564860 143 889430458373529269437668026165607823695814364375916109044 144 2258704275078227017574733309941994519914599980619011016904 145 5735968398907817633495261196848756883759961868529200983355 146 14566463541195370481822533145245851788771825019074187870332 147 36991462529217454502820365694412331930899383291942740369510 148 93939637179650423691067124511062600460111876478274924970408 149 238559246649798349389689050821873821691614573238335206108931 150 605820033701891984670544276698196678869430002782263500940266 151 1538476996338518471564772509765675135986360232737429647406454 152 3906954766417454444833352890314008874201423247378246145174436 153 9921692416045322441550376390210483746959457142668746226763249 154 25196089098537837619293976993762344013512532050087625425897546 155 63985344358669271079843877922537390256976200964661455879857984 156 162490467337451865168983184627495053921829604839376235791883964 157 412643742722409697737748553874184126457143648633285136380991100 158 1047906755381164343990389111253280042600810182586057308403628951 159 2661154051988593861869400729909794680305746164496883168014728743 160 6757987628240270100724739214378091557512110962717094095228991626 161 17161876348090614730178865965747589212725288729457001514956051719 162 43582500588839563185850229210945096615630330777617233106807967885 163 110677545919244835236510351616244605228004088879913928186850843871 164 281065083581811691337547557924021393388399727422665194231064262059 165 713763397559346615282619674456874001390262531476297721980810623196 166 1812598638020329300239955027377802347681500432242874952852022565132 167 4603085327417584808015727699133625979470348353844911571443260431796 168 11689512552336704516462425945109525096652146817928211675911639297240 169 29685459641022461342277099259032938926056198419554060254498209243889 170 75386078773885093153091888172818290348302229032910566204394428991277 171 191442576319383072766135731280155647497796982119089393136124418267921 172 486167481103938661753559956855910402883979276613311711370276613536965 173 1234619927432609607256597226190970643777128209267705117839467448852033 174 3135311234211944666828758703103760621304755829018864449871466722170285 175 7962107460728797684725300231081984319071411857666476723973364251451692 176 20219732741182694989220507750731693376664211802621248210493652253911296 177 51347911861444937281875314578388449756840979169002205913287929229806856 178 130397769657982971698170607557483534619587981407945171999632648791527377 179 331144494787989252141671566889267465592267143281380061421283156355921704 180 840939816041396857015861309817842966912365137053700374504723731786381900 181 2135562527338709330393090365242071929971531368738629125730290176735250288 182 5423250536098757047289265488198954602541376097286126568367745673674358912 183 13772318066447624591163835646243585761946703561122721025867825542920790304 184 34974734001472956362757752345689629356300544724318886292367504247404100092 185 88818165001129978925345635588901597888443386197501634319148366257306697144 186 225553293238362303223252826904914181000543234878428026172056846956403339505 187 572791478973061553288089743807250185493636023067304374536749903091118037393 188 1454601144029518276953356727918842674032046475909563292848720501210105831549 189 3693952451955893561982855960144081117182336766723800614673762002281623665997 190 9380774085953870146805725605654864090847635540776250750767486919201844962249 191 23822429659350252635660717381651651382335231617659006410233951077906638247740 192 60496942968111609305709664319580649134612798808424503878640873820836889321671 193 153631689161078227221422985836178248359672739661910038948309086189748766921655 194 390146919108413769418976455924758514611778002444745447586456580929831331496587 195 990776182446283502110539330199839793968965909341675539313363708765596041923243 196 2516071242972072490576852150219336134519810954621738545821276462756773022395955 197 6389550548218042293161754540633249969048422240627407003083921063495311275675625 198 16226232195241000599957992299570518645077804953083401460030015849381876877653157 199 41206436863904881252428990989725842335617108328792343015558496444070228631697073 200 104643543774566328910583734186034804290566444816569362240127580456003249015396509