1 0 2 2 3 3 4 10 5 27 6 76 7 214 8 599 9 1683 10 4721 11 13250 12 37183 13 104346 14 292828 15 821761 16 2306111 17 6471639 18 18161366 19 50966255 20 143026636 21 401375754 22 1126381063 23 3160963987 24 8870615501 25 24893614638 26 69858968603 27 196045273658 28 550161991984 29 1543919992425 30 4332703781335 31 12158869726987 32 34121444829602 33 95755035081555 34 268717423580924 35 754101898395950 36 2116236697964311 37 5938796562290883 38 16666049049335977 39 46769945392392442 40 131250531276608999 41 368328459994186698 42 1033640421277800020 43 2900705855084373809 44 8140252920178133983 45 22843997604349029279 46 64107126850314686638 47 179903876028245205703 48 504864376242551040092 49 1416801260906475922818 50 3975970393961415700295 51 11157768566314972511843 52 31312053924880063081477 53 87871039372024200229734 54 246592560770489370091171 55 692012880033226360254538 56 1941996241231256441308424 57 5449825443675629992600089 58 15293849048700334838597399 59 42919139547096624132923027 60 120444012072924853465112890 61 338002117407412354512597195 62 948535584340401640771817836 63 2661876090188825619217545286 64 7470024779772669245842608215 65 20963135893549176645028242867 66 58828863283206330486051311585 67 165091481196721044803692107698 68 463296342010193896682982082639 69 1300148856646697067355904448186 70 3648608668277635788498909101836 71 10239093120895005747971473142497 72 28733974363945640104034822894399 73 80636172852358570461417442769895 74 226289349670826148121471153774982 75 635035964172097350279245393537759 76 1782101881412477654149382336947372 77 5001113787113345499630777372423354 78 14034629205279548167066042900826119 79 39385389997970363128037299401361651 80 110527248180428592295193803121936189 81 310172695788148689308541129429861150 82 870437858503774147873428240121690859 83 2442710386197654681993174167206944026 84 6854979907577197341412510515983290912 85 19237135027879138513005491905176139593 86 53985185816780891924635056470730135319 87 151498665651029038000894555639384566427 88 425150814001790021238451257237833526482 89 1193101034056248849015934649207562198147 90 3348200287016496047972423345077050003356 91 9396056865246861507751515713620799375390 92 26368161115481592246689013041551685983255 93 73996989437518526421612345931266033494883 94 207657804495185479931622945238335175554073 95 582750245591704362358139368088054367483370 96 1635372431885001861349468186835193170184311 97 4589346827737375750576894494902416166780010 98 12879087292052496283049185346507351949967364 99 36142591898657004869405167886622596127640337 100 101426981550079117253332592757359252427849823 101 284634611020864625580100820343371692788313263 102 798770312917152109201646695032676490882633566 103 2241589701650847963282047754678241019319436087 104 6290574786382050276828936995839062061214910140 105 17653244531736898457562068099650055611140555186 106 49540312782217643454723959347041026913958504007 107 139025015268311388115459042733158435542165455171 108 390145999992392657307041084420272710031421136757 109 1094866999412291140133049133394029532941958469462 110 3072526045186795933707590599274595679694139382003 111 8622432042813138466160910386111531941556236670122 112 24197137221797195621390420183392003259158669606520 113 67904443528610137287156833525661918064466034433017 114 190560288544238335171201245417564526925769422869463 115 534769474324070471183999840070388208961109569421091 116 1500723959086854223730275322317632070857585364197994 117 4211482722015851113979878418851878487479331910490747 118 11818686981335479422452979228333571397793002075545996 119 33166789746659446549563318870693981560283085810102966 120 93075985838048917581314871040583902613893089843759191 121 261199205768693142046927084208360543048404439310809043 122 733003518360867152020876524982778098184826056116154705 123 2057028298949786472952529474937971978220123082890668450 124 5772639989699334507176816827494166000104640625287714399 125 16199763740581081855049564302194388207539611125198852314 126 45461408596227779302614420036984968142618542875021715260 127 127578383527650110244343127728245018973090909251680267713 128 358023309134304473019949500782768056166183914127363685695 129 1004721069033588251905165271806703036486403179759149902327 130 2819549456153756474717992658122510318070411564023645448246 131 7912503659691022901398502247697626632514576025442336114639 132 22204864691406813555985968695607777014255431820814367614604 133 62313527698632174585733955660765814498524970614654648417898 134 174870497443332497513873337186289802453090425974239127220231 135 490739202312081636524767065916176391489956603895300823735635 136 1377161775181308150337462281643633044797893219636221277870253 137 3864730076759632188978150556867208018116990913140141954473486 138 10845594784421109699902300881190269371778433603370929537161403 139 30436000417003562906827289953590000578640076914840161188666106 140 85412569784966898273370945148952702120104784067744305200732176 141 239693355806244479000387007606883512550000392537217738566880809 142 672651636197122760814352658063464322766339759552715442935807831 143 1887662768777001371636013523937856479326655681904819312805527595 144 5297349380984225851894585179012364308042015897727334300249401346 145 14865955364683599620881697248954183193647657904004757880278935219 146 41718341194951507143368078536817209863795688540628553019693123388 147 117074210796638583182578623069671035562512367849829587441557068302 148 328545441670495410618696028963802424598638095724358073161166367511 149 921997308441904264779114756852938196440074632745562081986474010883 150 2587401707513801656801634741917161001522164119192483136955810685833 151 7261027266292904947774181856220321061078376937347805684385205831898 152 20376626021673824369318065094447779656487257312354424478167870607879 153 57182940209386849130819696745080546905367257419323096626576125992970 154 160472526094960861451414502691532628714551417480784211592403225920180 155 450334164997529731082647484955198155305482219095139871533211341715697 156 1263773090005533724280764585956570310879789661276246007782552623375327 157 3546527328280535232965598033851960818245372790099158128692607667998655 158 9952622183295259323336598832543836527680978092489561774422452186647054 159 27930050766434001428041284725821390733301838236714932312540540728767655 160 78380121484456644420284474157552619298761868976970653796308172479351836 161 219958191100078428102459409558469691815012156201299068369737691954363618 162 617268829337207010067721160366144341209965146819326480492592004058073927 163 1732241958190890655738412221072680966366299378555434715360467289313583907 164 4861191848839953980316675091212667406651196434436637842440048381408970469 165 13641966169615137633473487456601824295746289389116356145359693550837527878 166 38283459439547625521955424484670536821449973262529211661201288944414161475 167 107434899664528037996799399584715836224388720122304549769960208291991184394 168 301494635931563952985041559893203456397427481339770464850844444722160413928 169 846084612908318981538105431686078411759332281616576298914289144723367635929 170 2374367855628158907468669870013039746022208367342571807627547548487982844823 171 6663190215056126692576216276436963762251819937828188397837237461547934630323 172 18698915476293719267065212051547357981618650252048204525090295089669968917402 173 52474779903402702759776086767334332268692555105388673539321887581325655973163 174 147260012453745959905765583802834655481922615927066056833194780324649335533740 175 413255878496237928746065567026814058501548787104765364565753215918961866178598 176 1159720268021429876648456162540155677235316916129195612516497999961536176233047 177 3254523819367619471350015182055915877687279912329455241279095204611331647548659 178 9133172526942052764182036533296980762133193938160533785042346852214361951016641 179 25630428608476820279527465749141111304588264335865941587708221670544297069910418 180 71926690174347889750305657428496781986182879825496442451714894693235739816622959 181 201847922189081329160961630024952169490935518983441810157674821932056013949314554 182 566445968711903349000766656986362631349431831293025404727659065716631864425537644 183 1589617727991272334895530149371661655271722546703281972713503037524563139672664737 184 4460945369406129718381481667391968689142256428825709022097163766187258639222758975 185 12518754187506929104965902235837703204277442109517913127134153113435406791190030855 186 35131388849105264983178419353520562926661635464930595133663317290758130767099060966 187 98589241707351370558186473299047281811198173189479374708491421043061533849527461311 188 276671059666293217805797857420642643130677041377755494624547149546400277291493797740 189 776422193043014494988079008677393459155454640530464778859502785590920804990900825882 190 2178874156830241477885829858257105877111757325609924881483165646905706515705458400775 191 6114576108001179111255539465228607643125607011865050480794818237908590567543543097523 192 17159339314451188507763095924289211529039000235896144343305989182304179045338079178269 193 48154266216946629386442743359974959732876700260186120910934759074655660862628626770686 194 135135351798754920751261745452817628778409522239365849726543170517598148746611572776331 195 379230434609895003820322006665585102297033323987798766400200174363133329333140317393882 196 1064234640455754574984697218556780496609301513725820528039177133657492906907472488811264 197 2986562434291599352519770481577573792132663376395113142819607342662820670479868476715785 198 8381192299944302663919525375801451085460969403261791554176916400382192286109179384142487 199 23520145958477963798952698957782087743819527450019705709572877172005953688751070757439419 200 66004602461129972512190111905720613462061395192252211354739364801523184844627393724156722 201 185228763194874735699759483864253317693722413202116408855561622690693576457959214906341859 202 519807610914828517145378028360482034773426576321184371403237713412804176902722002075287004 203 1458736471077717377480986299534657145934500414706406640889702298580148037268441042873124606 204 4093653204321655653161776864569345238109373959597493353069338020303445474253206695893298199 205 11488021921377010714521856147789419926167655347386673030837860354862450154035136873611657635 206 32238844151896785459611922504670772316408652429895866365784319331816676162853286785804224249 207 90471891450369795277184677689536487735407395698235038548343774812176813201753454367930749386 208 253891333822087969259197936151587836779544971459978523103994633204030868315272012131982619287 209 712495432079257506746772414423746104670400511542606276394722690448188149610845689961118289578 210 1999476441718718769615118192098706914994802584477225484455732547700842062477194101592841014884