1 2 2 0 3 1 4 2 5 2 6 2 7 2 8 2 9 5 10 4 11 5 12 8 13 31 14 64 15 83 16 66 17 60 18 104 19 158 20 240 21 846 22 2990 23 6296 24 8440 25 10213 26 14034 27 16843 28 15538 29 20339 30 57766 31 202098 32 751354 33 2575608 34 6730882 35 12332861 36 15945860 37 15602393 38 13432584 39 12250132 40 12687426 41 23661609 42 144529800 43 1018935850 44 5403775178 45 20914879972 46 59940906774 47 129831398346 48 217154341280 49 286369231399 50 303547639674 51 264024317559 52 200690547800 53 200370966891 54 536364611786 55 2073008173425 56 6883027852056 57 18260413410482 58 38731676967502 59 66353667201011 60 93465503083044 61 113292042875243 62 135418657913184 63 206245807028897 64 437684193676604 65 1099600378546855 66 2959763560415990 67 8108098919937934 68 21006365166560570 69 48275168771838162 70 95188514752187256 71 159946062915705785 72 240167241545443416 73 459331808189216359 74 2177895485596447246 75 15826355941489830142 76 105114050534750814938 77 585440283763236720029 78 2727525897142068330338 79 10700525508870239877137 80 35606201713884086415432 81 101187388044313676818523 82 247191562113347042050372 83 522282037809096469377539 84 959908493406888457200264 85 1542867108619156494613517 86 2179529321939870198289900 87 2718839953873007995198670 88 3009728534600518096169588 89 2976664775274770749030622 90 2667893695956058961441814 91 2251810634329565175651863 92 1969804708333563886546544 93 2067866177749465985372161 94 2719464535550333451988140 95 3949693852511635651297727 96 5609336180803643206502784 97 7553960860852315274047837 98 10473463172058682158247300 99 18679954244015937560090740 100 48239691120586651948620564 101 147162078514098553259179460 102 436148831072474403224273112 103 1171003164595900602288163321 104 2802252356207512025706926718 105 5968334677093107470007501899 106 11342932124879429500027418804 107 19337347258304694467650634688 108 29940486043151122177064391988 109 43712630850916222291496031232 110 66978925132241354898548113594 111 129795012304164432567498165709 112 337833561791840087450538995972 113 1000199271851381408438471808546 114 2893060401226078675625074794922 115 7700308324898678697492688276238 116 18593100492993770638645062580874 117 40983637598517199219763752471121 118 85240649190048928737590868641728 119 184138759553189889527001488146269 120 490136056686871538399134513542776 121 1728556127598797868002299029308704 122 7011101478720328437365458024360946 123 28144214586186456547314171891282246 124 104733337458280124289628824841222430 125 354351832005647687251834618301834311 126 1085764299066548484214109559135830420 127 3014813110556796167658945503717110097 128 7600218021972460407715893910854968384 129 17433318055297227619545901260496183852 130 36465474722167054766284566912331988366 131 69705822474891608899882934973949083728 132 122024917243200156763966930570545956840 133 196018393770092170788487006467438619466 134 289512433998127950878848331852954033372 135 393920373762630835870159997660229922802 136 494777560430828932148569654381491607184 137 575062253491183020965858031854804743041 138 620649858830351305216329515546615514992 139 626702421137121279877233585160464081016 140 607334697198866388024131081337142725582 141 630318573197832823470616881541363742455 142 978944727197728086622356133542495623996 143 2839568146632913704557321755295908547857 144 10883223053522254180564144893093515129678 145 41884400310484156258767548604657145340905 146 150367164211327343647471407196652899030876 147 496596934469076850054362937044591665009471 148 1507251777837392561005491315129175731747608 149 4217504631107894605001420682135593821087801 150 10963384460766095816228061881432580805139974 151 26956031222789648444345778318882625247164111 152 65290754219475894666245155977901984248828464 153 167941732110214450593704282147824068420779296 154 498183001629192576183029300661398248954201692 155 1721683028893801074081455828348143207039077477 156 6434242737942546962683833161285587400752502280 157 23994435816713085174420100350170269455680402146 158 85289801536234996018100003963182673042709451374 159 283423780027085201744753568037983833721019253793 160 874574687723345909768680056816954502805943929462 161 2501945542174192358257151667490093609784070635616 162 6637855998665771584653588186819783055252461767282 163 16349561519588620832564594816312141013210517701862 164 37434921027041587505984272371346059110942386958574 165 79786857104415722142860420875588754750645962837922 166 158510411969081613759850846058096594794524216270538 167 293921089608409981323888985204513363354062189080300 168 509338930958227107873331047014215576417313899167270 169 825893088615407386075562363702253563972103467780618 170 1254586579143553607923441002563351286517375293653348 171 1787471900699747919956229874289291524585342221736650 172 2391266259069777014865927007285293736822188324550918 173 3007106287252727079151510815099999325384667011352138 174 3558713107706901128720617249006487731152742471178096 175 3968233953794060110739362303329534367115898599058710 176 4175796221835456577567087510011735274109239301741256 177 4157424022886151892930683044911639315221467166116248 178 3938610562698404982818008147693591774272696977062496 179 3609949329933646252355621392220681227338111938109145 180 3371300762280223015777612896462631816860903107311512 181 3672052586003248669476856094059222107458182541893859 182 5595969279316284062811368820498041902351602689533210 183 11786540319263740984431232862008739222172199883053806 184 28450065918231069102910755777017705901855121710438858 185 69347736629774773881238458412135495024483616748368876 186 163396086478607748876846551608927578051521159645742748 187 369621151758661878603229078582010734901972506506104629 188 811224613446851753888364434932108702921314742063405438 189 1769529585819185222455050473202540936475696653971162506 190 3972492481264345387239553017129173538862083947545857328 191 9483182496293469266146360938831887740459196431933466460 192 24291212389394465085989928776622252486487697970309431702 193 65316933831387339830999629923164236521245034498993437407 194 177824277956777975646952102238079126910916126698007045388 195 475109362132634099196666887764278950170469173176972833081 196 1221201411641758083850617337624095622867503040393927717270 197 2987831203153142445787930774334263760204337367284283698448 198 6924655513288298389913005833808073921838904625705890955316 199 15180385330168455050914828364747601863512190037021789250708 200 31504328282885011998009874317972035265918885812149187281712 201 62086816630551952978306598145498213312574530961360897633783 202 116928190254793602575195811459348242879008782686491817384002 203 212909824018298654100884678970977608604391761563561874693352 204 382307597441689312950023657816520794471053091782719418384138 205 696790869699792528633005422339615617506832787149792160458636 206 1330523534435415085312697399820755314211320540263605223298332 207 2711832804567504116670943749606328623928024856443247064400817 208 5855964462161972282020419370311417190180182293736537050799552 209 13032056812325677744037931529151087810905149884408396593078627 210 28983591603643961299082121851672529944852685515975691976116492 211 62961501663913316089076049250727405741268909943488731314618726 212 131797652507516516469071055231656006296618501536257436536729412 213 264129747755240674868701727154453634107314612281689980074328308 214 505821012637447270359909709668430486851781417425795503622829526 215 927092164734937974472686364196001114010861716151556015645467232 216 1634027722303074891177633687719178398219908746634665457405824416 217 2792906449845237437133266890667952346341199123197112633718910696 218 4687900331388481248603837529356908253649692556764824439121125578 219 7853499662722997497123972064422558519862775597632895955616295295 220 13352746246110406229775249115283674071241248500751773876715284342 221 23307338106110031519466418412313468870275341622143954816442241457 222 41826839282394026159761926642131617964953947034510013403832532864 223 76614999457066127866150571263516000779878328238020920991130730669 224 142449539045572911499477459813122688711785836644901279449876657564 225 274228887360623461932469975000283269329536186838730656511459264176 226 600032179239325404561629823389046036338925873640707977505387353306 227 1788841472242542755489564301372114387941286058000716592657791807933 228 7722384800493077926884416839758322615523799383012126674236687052740 229 40604593961018490274238723370280208124436594525762726497050142092106 230 221419494669011156808742992799338567759661555416532440879076494755392 231 1172714522929610239755179582654076360968968289562305922851479860846721 232 5913720132228992899062501918106944945236862971911687758307499678417528 233 28242265356685455043167974193668704514548284276334110812977236868060765 234 127595714792156070468888328190322358360529987307465433575425967412740806 235 545441379847134473146733819874927051416200564896686403830813018453495604 236 2207414774491584154200637582830541099897403605600469266426807602325465822 237 8463422512992034186699746926558523713855544629607000981153363957608025407 238 30764639984233390896073128062197887733976638161470318451491966356949972386 239 106101205227893531128411211382209505493120896840303104504749041044348585013 240 347429495889579813789767115621576654558300415167903603642256908684352298648 241 1080937628423143260059995200855246309163325471829711064886653417434936783033 242 3197612698308890061756615245158766033745692487860835079750135968064742718562 243 8999953403317544990088491860865848885196789952455262313937873889718590047481 244 24117738570102935456402958142808820437858056725164721500431015717042709632048 245 61574868783557614690435446583102902325429265924971779285314088647679315191350 246 149874333783745782819972559638464744065188949862888353878252913207741868003126 247 348012109612514191761332085051602499914381629562155760339807605213344848206438 248 771428079481026534026834496439763264415293180919936013973296513037663643498162 249 1633547187101302361264183938481243269248507049264152641079691994161663362725632 250 3306925977309650247786645518877031672464689225448105215936997869304132547099932 251 6405168181004554402564393268071246886872147034392991537974184343774459319471676 252 11881330611756345410565974928399035545191949975092356101714215974692914363588416 253 21131812940526866187617833019397038729841787275843663032376004527186848748840911 254 36091034966425072458481420074253362730144419922162138158605341728164384855189238 255 59309660344076644535052722543998057613083526581665929472918196336655946115872998 256 94038577128622735127467660781426342314946916776202168725107093174468350869431876 257 144401739427469519063329257772385015389958544689327115599069757818346162596493687 258 215833617916272313128342500082615605697071719733309559161341187080653845992289626 259 316062770107314242801007982491789792387366260409842561480100038587131931174705909 260 456997088229773019586699107711491286967876025270680771550098164777659446872951716 261 657840672003849525266393206235643155128250540700657783809290767092679585917880274 262 949578924703118130513900086056945861180445672626152894585081730735377587459955864 263 1380589034311957384089981397233964291093035052782601081347844473708946746868483384 264 2022673633314700346580003656807386205414710057196352806574213319178865446671753188 265 2976587997124993229657346118596967696775803883777174182895469301424258921391353075 266 4376701303598107717502374717272414226948629769067754448301897507809991673844151306 267 6396577568529299914306478264168121636866013358720186884508440473840031047571460663 268 9261781499510669414167872578161717994465441034058483961200058502634350697195111922 269 13283574077009674092154891766509116044767826267167688053316349540553575351294034082 270 18937050782835398757314110755619870193516149966876469451193445774498603027056724376 271 27018353307543141998770561745722358003146503301431720459384507494963669746103133916 272 38926030713035017597172313640266816203199764357787868136644091379916436533640188012 273 57121509590471818076696717816018159181831079000171729705083870255682269866472701248 274 85840581714556235462310241732568672989198648877393951881956494320724176965760453372 275 132177414976444383356650440122254770260657593520944245732377022013288417803269827933 276 207803937311803323014805807807995062981303768258441397850612037433562228535501107186 277 331931733720042759331792744959260815093701125187993224307211519245266846348215560372 278 536850616015842158691708025578349101379798341367524440500493885472441211417774083538 279 878748356301986652724359256009666642327490870950250565964657903315617603277041309119 280 1458907221954752322914013653204207034581159233196807780224674140988776288342171765024 281 2464489893204342032108488217850143665722429408830289625467023220216228519245221534230 282 4245964496092463782878348352707331500567459221093432628623038076523313215886201114596 283 7466883093127986345859449900784163035555851894139473098780263347735355897692230860680 284 13418218019210942264815115344039458495647645546118351447871350148264981060321641796912 285 24789118190280654870935744988543879504631294905610488231638592029143342475930661476359 286 47949095478553563886758117895858016720143266929300726815569843553888016886173620168240 287 100815850175473969968726710762036673969808328405689363430249990604288195009605050769922 288 242400490556064205350036730914542468935520456610513691090779485553704379719446785868626 289 687241750958597589963382906058486089502670158459019679589117402353551343007480835296885 290 2247232789770026619564131415990202231727758010672566910282549276986237221568661454479710 291 7999104078034600219958447279053209451997095422604599095793271204518375777981895318285894 292 29368391190328648737890966837906321720938621359403794425751516228717648238679683974768212 293 107457662443754100747122262232645238976743676678258492957300689387811858075450430083596082 294 384643614661292894445192690408435697309325057836810486728506913101946884669246565142297960 295 1334304792369731382148828425781553166132727452908007205756483103145804383397754082028550043 296 4464673741624766637945398365124075492049579959148077339742532758669550297289588401809596142 297 14376928373132004934276824221846683459627792194901499034701254314290231165238139916817466276 298 44506622875651584293746636564771301045372195879092041154318659942811258764669949040488215954 299 132400748775123275414141689186202435613058362073697685642884174246334528426552752833457312220 300 378480867374982513231946684117755098762692997739302959869026851233202503865276605544037964180