1 0 2 0 3 1 4 2 5 8 6 28 7 98 8 346 9 1218 10 4290 11 15110 12 53218 13 187438 14 660170 15 2325166 16 8189402 17 28843662 18 101589450 19 357805342 20 1260216122 21 4438571726 22 15632968522 23 55060438334 24 193926819802 25 683024192622 26 2405660280426 27 8472908349854 28 29842191970810 29 105106344226894 30 370192096061450 31 1303843159938430 32 4592229287996570 33 16174161495412782 34 56966558870108586 35 200640313281274462 36 706669599008047418 37 2488941100595865614 38 8766229382063474506 39 30875289720819605822 40 108744988728569671642 41 383007663426156495342 42 1348980508971481880298 43 4751206274325119419934 44 16734089863461182677114 45 58938666812181473880526 46 207586219145523823235210 47 731133578512284178626814 48 2575104994100977816996634 49 9069704805703138860482478 50 31944151967020324568970282 51 112509598355442683070622174 52 396266889012166742715813818 53 1395680454135979316567720846 54 4915686836498230785996849610 55 17313402221055765624984746174 56 60979046558139424961516310106 57 214772583208257847501382980974 58 756444469068055930855187863914 59 2664251769178571956318360061342 60 9383686152555548880742423291642 61 33050016829607274859861224035662 62 116404533855796810479358142962442 63 409985131688247837245160156835966 64 1443997090471226034932711909849498 65 5085861501130959229568733595149102 66 17912769616623736137612908319221418 67 63090061588756631197485871834290526 68 222207729818574913797818008321615418 69 782631589630976085329288301443129102 70 2756484689296830611308275104334175306 71 9708537123974930742188430172220203070 72 34194165290881303621586204708685728986 73 120434306941331820178476897867611334894 74 424178282027164406555986552811537112042 75 1493986385716206998540536593825393599774 76 5261927390621187201490410477681883565434 77 18532886329413311961195350824961215226062 78 65274157205427981473454900324624338584970 79 229900271503678154345674329436144659007486 80 809725274140648051580951968002318887061530 81 2851910592770473839511813861229323548747438 82 10044634012181861658750435719043359743195434 83 35377922679079176346583586220716437009066206 84 124603585513319956254089726164231392739466426 85 438862780712577273776412723211668405139036814 86 1545706245140008010519916750525381281409652426 87 5444088451487020226419408525558047780488898494 88 19174470673714436787789879625396443118807067482 89 67533863362692196268655630480882088107120925806 90 237859118945225446360506817192388387996157607530 91 837756906658086691165992895487813244641736877214 92 2950640016517282092643412561597423623679911711738 93 10392366136142635267724912214806133184108967038030 94 36602660203572019095740548133228470023694409322506 95 128917199069685154440339483038322049950017688289150 96 454055637583164937327212720258228242650082060088986 97 1599216578616579850326867302421716561482063622769198 98 5632555690608925387443546251515149229698966169840554 99 19838265830920565554103694393312236712160990378481758 100 69871797598813217562543750242450552110580739354948410 101 246093491301047624095184904909132696633100071576270350 102 866758957719551456635755122709268895661063761099026762 103 3052787324098908486989427789159447606825069445692657470 104 10752136292538201939114706112411979507576174380566129114 105 37869796543210327543132604105736568343112461889931161582 106 133380144299268283594355714296615126253167606908727689450 107 469774451336027688895353495522999620232077605614660076574 108 1654579370021543229996542502937405154187415681900303350394 109 5827547419650264412694069291646741566340177333150367881166 110 20525040710395343130886581452221804754889028149434254965386 111 72290668067814502840257175948912898156883283903374180505342 112 254612926884191108322551605745307493672053076645190444746010 113 896765021948901801822781030550454794197245443076018959486382 114 3158470838194296935851673140237535760426064426219569258020394 115 11124361222345065405520067129915691073358917597003997332023262 116 39180799489655407871618444458731529753584775490160749622618554 117 137997590869758550822249905574925061819077670778338205612929422 118 486037429912197874338283259361763173443550434462896977567984586 119 1711858749031420593848309454975308261822088809751359349265766078 120 6029289507939346714478257994731988072846197747199550503688030298 121 21235590840141364229486893082996730618544615519544693798369764206 122 74793276676478390368740628719730641654439141184107388447349384042 123 263427294211655058377499053415234769676762476971908834240256148382 124 927809856972043262441021901695701616193473317789542178608091152634 125 3267812977659157175619090025751580926696855676273354816708046226254 126 11509472093568601271001832623206684729168635382030934030445622215946 127 40537187647600808047488679814292746501546092544695694056272446803582 128 142774887415995540159587660885900205730588601762569865872492402537370 129 502863411587869922222502162234782948341464279024554276096606008766766 130 1771121065408463644444678143229735887027232769834740691973911586943146 131 6238015644105929161684061394530188064761534682463939240002401884755806 132 21970739288302723693622365148278235556877892383536159372210044023078970 133 77382522329944289559790213909425516903473817957487248044441723821214990 134 272546803435621388777726015738373550050122773099864581493797436335916618 135 959929423678540887129390352244911307827792885849640362090270952880668222 136 3380940399330259991556378357914924552469868418981577930513987643267679962 137 11907915000687973169808335350415745239258243392729040019633621387921946350 138 41940532193853196714982310735600337722614221469950546756941244577629365738 139 147717567735578454710304822203142681030703565423610439585910434602970653470 140 520271886795781237577766331364798869432399402372769256410585817677635331962 141 1832434965857124675814291967799850479880088851180070568364311079463003410126 142 6453967606775230109168443944657948503059836915345849124400222384589022162826 143 22731337616568782769713306125167261106878281317550467630757468443487132001790 144 80061404289665246052321273602088082587889718978597562628251678464284169667098 145 281982018170419054344761849120999069017665541868533482009541350120900766184622 146 993160927877037194920591206677857475222656389732103873036326962522092593562410 147 3497984144738812127911870706025236041489543690298277647866548650921105049052894 148 12320151481391180281472151984227246909738164412401845564415796520878931994949306 149 43392458697310326991550673666490214674158249534065025024961404164237204550584462 150 152831357198959267147755142554569422891505764647534558457643151609425292454527178 151 538283020702020831170543033584638225939854705630137170127119165854908076366644670 152 1895871473541198667244195081894599029783099317360676936167812207741816950019089754 153 6677395544633017010090569965520093111880690864274175098707752146606792593689389678 154 23518266866583529830464589775240338549425259698248810051543594552085161096197294186 155 82833025647612581849233823189591925420157451412034506011792049617759252323237372574 156 291743867728922407874142258955467255299756674997879784266127713541964445262068526586 157 1027542863392726353300713283314545430515823546089160014624551735568198255245301545550 158 3619079791902856815989495188304090125048133468866741992302823444684353334067647101450 159 12746659051198797990871444485162177385335732595954476994133989705953938008047069650302 160 44894649001944262788845039314183777895503951375601155398475360580146591801752366100634 161 158122179381444931641676580346246597596151672226534100154444957681211254910860634511406 162 556917676564417606870740829290499168329366652493071127275679947314558241667951341532586 163 1961504070353745087913832759593666345409731836740372628147661777894189358809481154319966 164 6908558266186181951905289858733629817096920912456057828197394507151391376160841413823802 165 24332438580503146168260181934695728946917923066395850540578617161880130336279765281088526 166 85700596920752967194849643862973448138288877719113525023579280605314057277825075987848010 167 301843659782557703745241629939124469617883015616651530895599752583914053788415796217081150 168 1063115056656806681721613597825853045496032960463269527077563029948067493168575857799291866 169 3744367612374529160318803689486416617830029066490319941942731360688270326409999635269860846 170 13187931756595694910009938976385009048205575364959271829936161580750317851011500469432470250 171 46448843174971027643176941048249611441041018196625152311902747958459666098277669086402970142 172 163596162924790859386107473901867146328542139398867461541425440976983499010518856482475267194 173 576197439899565575124038696423127828632048396456872049364196356126493288575291908349692020174 174 2029408782035087054324311159120347760456818317438432527515567627171946228044890437075161654410 175 7147723539554450257934656988110799715752469708835791376651290097851905929088699789752063063294 176 25174795856883943163680378334769360375513961482586504261902154665945643245334842530441561964314 177 88667439769961598856662371587683424900782727072517351440280651481287755017031343354129427979182 178 312293093459582508788699249114348299932462467547848197789615128521410659085673934249121084557354 179 1099918712839561823563553176542190150167447917370907713496104108331103675432907089876117983503838 180 3873992733724082601940697271185728329616240764243246527543738272704241057979399453065712995697594 181 13644480747311448255235873423466198439382052673326520306742861731812355014769949852241116098142094 182 48056841522463344952011616314541355377513714613370357579736831483802725842097300594356532116706762 183 169259648636333807719379489437472082710970353352022297925704009698370680204965987307799592579396798 184 596144643486479947858280306399127502228706007754321115881498215517309010183133764205980415980208730 185 2099664266237484562503128151225394275229294624620354902882416942485043680929793367529058200903135598 186 7395168402640486893321921833845355119390268460142966225250773595522143611471453029810422370436410730 187 26046314443123762189533262825111909743207453922965563885665746652139776835864013849873784327956709790 188 91736990847679300459527071530228184463945486673673981875735790716428999710168680080830236892782533370 189 323104272896810456632641483938457584327792778617712363592774031568596465440374481207180162932454748494 190 1137996463580508997030334751208138411672488772280199122079292128947603108518517897723580117842056490762 191 4008105307648900379977220695851106584186636966230090965652092956675722702764574627885353110735165549694 192 14116834868412360533073277446909140206976997469903323177363391546489516325910422318941559094104044563866 193 49720506674741261445908990764552718620648680784934726736208812489682801452379667250181023177917555293998 194 175119196833887487409812857685060159452555059750050428319194636304132230791922810592979027486276642028202 195 616782393235847184361302113192583702430589266887560556498697347978410849874998617023528422593194705573214 196 2172351903638491806837385500054053145782923925222975879779754533450517978557020627618660204563929311648314 197 7651179484037687266342942745018221404968652947874179298864240671329010032516299782402675412522342235503374 198 26948003865722270437883973519792650187566696574568388799513841808279801593079094981259388591722332045750346 199 94912805778770491477615201823029225967776217085678403883272612071540603144519887274536459755025291197111358 200 334289721260479031694938781508564871986896196555726037489286010764280376662603810530890836039392679059538138 201 1177392416370902703507360862681716625086303717942786561636674775093264316211818606576940076803183935101830382 202 4146860683902221633036192204022694318857570153790674982289568663191794098774505250830083125304892499333066730 203 14605541272890929323168067933785457754809765463086241262375510315618829722458113191095056610010994785808638238 204 51441765743956273172186710646384632158170644303728621676727096251711516611598142453883554408563983997972971898 205 181181594944908872755881546081361378733958856401472774431658959836185680647287016530686896292107573695332531406 206 638134594954834721345945675128808011880502717504294216683851934685596486967508323998167631442840904083277404554 207 2247555892208540050903263981681575877599806334389655716390122703097923162752182778673686573692715870068879999998 208 7916053335047377049057309874009574392244083149570098339184617786161539428968368699109627875146701450377248865306 209 27880908599669393503466694493229152174463944404686660901470780845008093251114897621614882980241320943878841533102 210 98198563279193265165822811877448989284118994078191590949413874237976165637346413615067569428131683924224467520810