1 0 2 3 3 0 4 3 5 1 6 7 7 18 8 52 9 144 10 405 11 1124 12 3113 13 8688 14 24346 15 68385 16 192524 17 542537 18 1529960 19 4316175 20 12178973 21 34370746 22 97008377 23 273813995 24 772895361 25 2181712563 26 6158599574 27 17384869895 28 49075425772 29 138534755824 30 391070202040 31 1103955430030 32 3116369127518 33 8797243110137 34 24833876472101 35 70103965224124 36 197897698058910 37 558648917199801 38 1577020063145457 39 4451798516568056 40 12567063171743302 41 35475792512534656 42 100145265146018435 43 282701907937278792 44 798044412145574418 45 2252814248665569611 46 6359510792797528427 47 17952380057638036552 48 50678104115413465232 49 143060153041819227935 50 403847139799397530562 51 1140027526205930300153 52 3218204693470353537473 53 9084729282609799651211 54 25645449561387302690473 55 72395011758574219854774 56 204365211658485972814594 57 576906318854513654598883 58 1628559469773179627361353 59 4597290513087812428105815 60 12977776037116740450593386 61 36635202928915436875373836 62 103418188895176265587710965 63 291941109624159517566248655 64 824125933737370202401567746 65 2326440272605902072923765471 66 6567351081235956839506293817 67 18539096288902669119780002394 68 52334356265993410915064544443 69 147735617912275275167721291880 70 417045595994185042180217054487 71 1177285691805407930862214545711 72 3323381456230750438628319904602 73 9381634704725698626693931016682 74 26483589347801772461275324339428 75 74761012000361367708841947267780 76 211044237316801845908967041627762 77 595760663384484720301257550411524 78 1681783746141951311660382429383571 79 4747538302913938677128980738993164 80 13401913289589231139290843014392094 81 37832507788600027141010443615442954 82 106798082829436924402499634760585769 83 301482274444417406977719786834595910 84 851059863587049755678436885665594772 85 2402472559103448907905905682330855958 86 6781984022742843264394708493097030014 87 19144987571430851220245078799205208695 88 54044737923461743257512802477434234809 89 152563885785660385415801364867397323297 90 430675402274744522529107418170173288680 91 1215761522914399787051875042795661786363 92 3431995588306709597638149756276251248919 93 9688243538026522539195579838670444826675 94 27349121068778143581123197449287676496212 95 77204337432153936878711085713564795315674 96 217941545666066219390482778923141783516049 97 615231202120671552822659652797779300176240 98 1736747488442636209822085523977526950408441 99 4902696463077288463909208689923313325798718 100 13839912116771985154308936597033710920129722 101 39068942742530220615291497966750149973571650 102 110288437826808795587339262456632635719105017 103 311335261832839715913035540126343836526422690 104 878874043104465006547643249237573483317841455 105 2480989718593173556136029641611541686565714453 106 7003631557967630289167342588867207349693832053 107 19770680479713560610679863443575123849169462962 108 55811017954855901862629524417372822977627629913 109 157549950208004998626781861795939633859618864113 110 444750655338749089675692374388041592567312288940 111 1255494813950100187852487328433919162898836760421 112 3544159427162655680956817920378190423151222649733 113 10004872903955431979613794986875704317856709762400 114 28242939935813368203046994418509388398819424451626 115 79727515169393592164176001627353403586504147512665 116 225064270558660069172678943814128663622986902174964 117 635338073367513625863185314700865856588145315297570 118 1793507545504149003377267756839816096859799409550742 119 5062925473253706629079070166140109989356155736173458 120 14292225539823897410582817190850452488152536473404628 121 40345786632707659100801638353218270865974459817292210 122 113892863954344570038270157150054761022255080769863008 123 321510262714942149146481928837807649191577528356052311 124 907597240442279703577138381191392073240055429140281041 125 2562072961225440846352403685743250776428961146689209395 126 7232522936543638248668930534317566500867616169178015057 127 20416822166770069055797762386612125179031394009662477862 128 57635023220364807759332883374693544812779043224907342710 129 162698968256600973662782364320850277854857288940468760190 130 459285913194690653694822863071327906386580346832155955074 131 1296526660982821444322519854081978651425789764499457154826 132 3659988983652321081292390214765667255602591242222831044935 133 10331850291687782343821977754325336237781066667734334279906 134 29165970424131010488286368903873002522272211493694881288041 135 82333154930211865335384592229983736981104891639957052784519 136 232419779015950254915776138877047149268286206028110150460094 137 656102073625276358147399043063775813772574365705980087765393 138 1852122624150011479691233625810369879803966078703391450236134 139 5228391058016265964590797441276947030506502467386690361403460 140 14759321385693726816290118358346123336432315689860219027472242 141 41664360096439917308398807265682601934958471577813057574691333 142 117615089263416167158215704900638715425418485422048668082167775 143 332017801075585552674924954737432349413784147010274923879790836 144 937259163951131154411565467917353383043295660475119434069334200 145 2645806151250271755958343364267502072080298375986701437174017092 146 7468894900406406882930359174277933556790065975799242887720893208 147 21084080935769236040335020715500902867722325209065986619373797359 148 59518640285309003212251787242215882125838456176634015324487900485 149 168016265551428154602380575765226504966494995117635839957773558850 150 474296209633268576206126808355668145154401475022299393028154266847 151 1338899503177139243708352303825095355055617608641367320853814113266 152 3779604060074799834655079855883194455596746620595489622475460915240 153 10669513893339552233520402083218721612936437598978356972291633120441 154 30119167222482246266508440452756064968132555660598103038509595162614 155 85023951723062706588880353631431243919251234901359158252769519167422 156 240015678826923414850934870453025881532547971504763744095501815989777 157 677544679061568937741964153417721613289653905462773968333462959729448 158 1912653349849198658755582366044773887415382242294533050108438436925728 159 5399264358117605625641899585858997242879264913460159349372416559927872 160 15241682770763236367073028351876511351429357563334219445055581300292173 161 43026026931856479262852398818289674649874593041837151370640982048104421 162 121458963644874310703136707561002396579636422994097535613399234915932493 163 342868744842538748159242221385211699383937304256781876799048451994050381 164 967890492904424245474540329460151884009053679805729501257009309036109279 165 2732275893753444640399897434056823989657372643378470001458793453688890637 166 7712991928647200513567088720662121952956751111323826623554257218366390951 167 21773146931239275476167289753439867847553375566082465372065569252379839477 168 61463817371384504940668755377815034768011145404318296637830774561140461064 169 173507341763383959351338132467456043527511294103259017669422105616558565057 170 489797069776722151840040305113130875909826976723952058163926753908435683090 171 1382657166686480003574710386703518591689635661933208607299841283805217443289 172 3903128374085550682133963374736500581518172727785790716692979449560247155399 173 11018212953758293831334802278231220456971688612918020986764197657569601628019 174 31103516220577719335173991562859623316084385825646754290018262853139511102609 175 87802688634163037369533884933821626350517481270951362873391038380136999749071 176 247859826416905014818542964651659856889785399851589345716374431287435240290065 177 699688067724099458066451366951526115673121209486122481525788127246715129031030 178 1975162329420940163044336821232636226824463296426354040530312092938839163879866 179 5575722107500480196732503245703380182109877194527443706488741121108126330042779 180 15739808600533550802005746237900095386288734575202019412726896242462989249904054 181 44432195508482593222402169636236743516673754436536504388630325429019130789076206 182 125428462810983500393664417669542110711496745972789264368394861334860791355768735 183 354074317127156198673824056100662642568480024583947231649802643988288249475435675 184 999522909229847606365364628795818224867406906188083287346531424686440313487410201 185 2821571624231976857309186251352256058619642620385601830340692354052853019002143117 186 7965066490377285134058105434166301036167398799647515585244294930880021712804379848 187 22484732852882980649232912466470982804644519867507216286168375610808729227827453285 188 63472566371704948092052156832638125334884987151357998725965343918872060608216721845 189 179177876302582954131575663774625749401926463237072069486075710048874928819048051263 190 505804526136436220799544863897035646182322382046093639319657056611423965300479340597 191 1427844909982431430853032725403525070801342323937732990961129007305803159996262900249 192 4030689686657342500474419720285115656288923411555214833961840558341104561401257382532 193 11378308131746441890025418727162384005149428873356717532195216780580984796675812565519 194 32120035528791471531039774702486940175020803062289777620985789966367524240735602661115 195 90672239706033750071451023697455117822734289047273011666336541029146214360029849510800 196 255960334973445737882513781329634164635405263274309474241928957097079921878012578137188 197 722555142479389225935307360772118620857175633565726369270986709972728826163291729175178 198 2039714215788839198849094719456709004883444156193040154868855538296833171707689992882979 199 5757946816093354454270878056315515742760970371323810346207492190310795826971667073331751 200 16254214085642206795242580487461883833843669850574380865239470375999164316011474982615205 201 45884320223913303860698270709260065691968514403361399531501741519238396450050248050815708 202 129527692407493958456990138711309899736087136790117616561911350596260684741783271274571674 203 365646107832421620354061819854624055635560996593381461485715685667860724472736168606707836 204 1032189130277933654912047743765119416814895707398630142733090436332688818342475741884085486 205 2913785701097096270543035668161293253982023258106107704873761480985879152901930027119615319 206 8225379305856269884330521898167467161165324360669165578890754633733482502219064893560342786 207 23219574692721727407367938820147299795644474307515655168414899681313760996227691546975232895 208 65546964931698965543270466255360300990693509891476136301711407875886696916665766646073355740 209 185033734192560380141373557873188837477307639182346167522697423046171988572993248894411493259 210 522335135195338463345364448028105025835662999393769671432592146898590631513941921705222654804