1 0 2 0 3 5 4 18 5 85 6 346 7 1388 8 5454 9 21171 10 81250 11 309019 12 1166316 13 4372916 14 16300940 15 60456037 16 223201490 17 820709441 18 3006697550 19 10978569420 20 39965443098 21 145083078903 22 525337769138 23 1897732902967 24 6840395954992 25 24606162295316 26 88345152242360 27 316629497245001 28 1132917188256770 29 4047313610729917 30 14437672494666770 31 51431047244353036 32 182971946980873574 33 650137121625470939 34 2307356148761631554 35 8179735045437692883 36 28966933760277554548 37 102477022971098219828 38 362185924530803753252 39 1278900349788399647533 40 4511901280895594416882 41 15904378801292046664569 42 56017470081249960776150 43 197148902897011761618956 44 693334593125557877357298 45 2436585850828205000245695 46 8557026284789035958881170 47 30031537854557646375361967 48 105331059312157197900874680 49 369206660553407766489851668 50 1293380384769947987625654224 51 4528304721229589271997001233 52 15845506961422787597343337890 53 55417356421920750223602313077 54 193714568752659246695841140122 55 676803875184391298302396238540 56 2363493252652329108316229921982 57 8249800491949788766676555848355 58 28783018339437402318811499141538 59 100378106894481364682219209104843 60 349910633164700420732546375322108 61 1219259620180672366414807307453364 62 4246795517214035304862462178021052 63 14786234451586598518687703800494581 64 51462355525457560197104202154192914 65 179044969291817335218796898223062449 66 622700678925901115448688773714328414 67 2164938155647019800576731968907752012 68 7524274041597027508344131817406943946 69 26142103147604707051137735425278588551 70 90798140696554207242631757233526434162 71 315266233387373284879199540832369771559 72 1094322816597446327544233370043502652480 73 3797381559299851383506184295284816166676 74 13173372613204956046167322759783294086632 75 45686377579441334577253441710186556297945 76 158400454962209830105395743807015068923458 77 549046227945895300955175664868514487840301 78 1902597505222545821685639733786795695263522 79 6591330623332804844388223124363250647005836 80 22829162594820551174886109792486470548755734 81 79049665795643788355503406585859669519255915 82 273656422487545341320601618507657304882388738 83 947128926073974501831415500206663060060846275 84 3277273051022117942173348929272442993759608452 85 11337528032004295576333900810339105162390945076 86 39212851270868227347285759631655715392016612692 87 135595346650962271382416210407761982658640374973 88 468780367247813614235188363332065519730184332338 89 1620332710016032776797868298579662242574760141033 90 5599522188189933841968204927630149101347195436262 91 19346905119310003045345417697279276955953922852748 92 66832470665128230811453153248406207199672575318946 93 230823851646073131177605318633672771501462563948367 94 797062952699039497419045942722641939681167941344850 95 2751850964046077618899064822008039248170448441385887 96 9499025819554665029370451044287999164839082330625224 97 32783595525055376358849037639473146309765429412241940 98 113125078796163844319504805897325192327220397183001856 99 390289982091982041066424120314633443513442529302838177 100 1346305041372098133713177123941794987445821909434424802 101 4643317945448219384251493383151166681587196112569368037 102 16011924830644614640331835102064884257486745281567619242 103 55206483531683714788432857231640538975833883399898725708 104 190313356193470208931905310078290371049123795503525809774 105 655967433331907205707799080344046807025452320807147004979 106 2260634083783626716602491330605600258284146530191545912162 107 7789585897972188736115210532715336397662833190724600409275 108 26837105462494092005147304711809908041451760217649420813068 109 92447515662846537657190617723553979207484373703870086877620 110 318415446269214892454606869227702353967390960622555818200300 111 1096562357653548788912291390359187191694869932476184022020997 112 3775842345248940452941316846847231661694512531091557163845458 113 12999799336291969179093370931715458117956833915696941232057633 114 44750991472243493218084738639825525658789195137961473619949166 115 154032657827365272966123245775722083090944059998051577439387596 116 530112428469305767272534180147905403122782376407322675237950842 117 1824185783505576031852623284971338758391214767411387828698305559 118 6276490898295379204383711818268102222905746329933268872112572978 119 21592967386819590735133112714097745463737431802006983310450146327 120 74277308155641004084096499210512707955746921688482551219582082384 121 255475454343017001852916097727221545749835897452543260678959378452 122 878601977469089008476699342420933740774103438544468416022409256216 123 3021244711335505914849810829591531480990476983322315570194275371113 124 10387979922479218417669319354442763231557719340704165520560231515266 125 35713177793623667942902802874456865855786401017440570528041584924317 126 122766194606600099605089344242411208076828384759059872536882857945650 127 421971081536080937612027629008046585691244595074292182277407463977740 128 1450243265370921120960437259898794632362098241189784031866097800927430 129 4983723756529917541643279128484790629693462264372797902926490513656571 130 17124687306945747026990624210384757861260816248341486742038180824202946 131 58836598422851542985106257152536251134062845107146475520338942061001139 132 202129313681818793393130763749426504922849631771236708918551594353350548 133 694334095706559519155726348335631635524561356437040600006029388496642356 134 2384875560689392650628742202674552765831616018807553618094419065069288836 135 8190710508850679815565846730098077891791170563139049093282884351227948621 136 28127855506780995319678462400924809504018440906387366037308101572748622194 137 96585385801885906993405324468754614501357455134094569465181151756824863321 138 331624427162246370848359988341812277027555900197186581789561200243125159926 139 1138524655002960584628563784779461706625280036508950737525600776118371678988 140 3908406480599266442198666396304424001089678918918505785151969581611426136146 141 13415871254418837420177487096646905120194940792568796145291785216535726570719 142 46046901881786200993959441820313056711721034374991022798045240653056046583058 143 158031920994266440627786566846837061752930087739622053118722436284109541870991 144 542316200204895135453793977343199810422921699951618898487311429957914818586072 145 1860904843890373054564394170299151931545850063970910002231272676757388489984276 146 6384987481044001869460008750894143322295308464354903814499119450289309053982256 147 21905879073891040466062149923355727241542008437543135517481940665945074252798257 148 75149573788628693012419388212523256757909900187610457155223175380939376107686434 149 257785210258592939239773939172269812383575078380994059955625919905958353259182165 150 884210246432776368943292388782757379325209111918435057636470223885235777579713466 151 3032631090581385458845297922382939196619657111532803701905042132637286948218747852 152 10400411710968326967195333323714471003049841020274213821510046139068605601004057630 153 35665539389262313396753366834555938244028703438352034420869983787908134250194148803 154 122296711020298886435943778283158708786089540401851359372666064711300291620560935202 155 419323176801405169309721712570480931759110978965082300265280999001383528227781386155 156 1437644315464570400707086573499073504892192419383267155884942029995769914271830555676 157 4928592459932636349442121795484965591781446397948193891530029607665789923023519943604 158 16895210595155117241452529052682024502990793248278846379335307085337576682097465413404 159 57912714291329779314823960145938929533036035640726649356137198441556063810338618703125 160 198497114934606029948370448566632739708189371314404527951749153252743009511620206107282 161 680306777689588645447978897322419780434025625370133175268884361025778762648752016949393 162 2331449767752511501864034047111680065452528947097297154564299681379394586388075312288126 163 7989476691586690782642171129604748498836202263327045791654500736133119744820618571766092 164 27376753503840972274740820107353459732474160284487421035523297994753298978810092249324586 165 93803107496279711957824739790534504838375445259591734257621731676649983068170573263233447 166 321384181771381228332965323411857544738739612446718469371863467590222470055301902785775346 167 1101042485931043668532599221952941516142006831943834118776891813035278485715019458229458951 168 3771866193363824429890960378158531128691086158799217011436549820453806767367208531238112864 169 12920562019043144010843595805556619941030084427246208099435984887561681578445299284443614484 170 44256774690598219977740628266118278571104300004464656410515833141469733134462675972057108552 171 151583398892626047192127914236018148858622914080214160253927815576564979499593979290124488185 172 519155354111260334640499487233411267228162379338598026933490765712898088560087438613556498114 173 1777940146789139095146623613404808805485790600033961958849753192238234240444752229088277930765 174 6088514165860919920884380538506696351927703615188655209672525351960113493171777710535311107394 175 20848756988411674722274177521430171663473284707502303756234451150437950550239334655679367624588 176 71387791876793885412092071198766365802792593331262889177806296378399305549372197314595808108662 177 244423486149870639448346693251948276724220729572116688547770641178626618662957378873572714871947 178 836830281285252666467697259245273728397203549930465782065283608506729046427190220497580327008898 179 2864887469253160879820624043752813477940169567652620605253012725757896848911262519091810322652835 180 9807396470578527659165119230406820535387038392772520058262789782971865346181439609291560937787556 181 33571916339602479675584229560309341387904802971418364612966536689880272494127023023716407536087348 182 114914548589586373719901862337402932906369678361399610820158662195964128504340559089002463072944564 183 393324161860711878745202895162771182507338421784825636359804532816508533493175015023795337856335837 184 1346180216594837890099678492248856360834126135604683423782560633239174271917008726222618882306509490 185 4607156721556234019212059169612149660111238615232761514507980987332173417860313426299590479868889033 186 15766678237381479500465281688172807315685857875697425965661564837108929487738487312955992115579138822 187 53954179160349345744035988927676142132731038536017555825776246845998258902415938137705163157907913356 188 184623876996226366025433627444157279701264110832377494692200165077356379295853259380311900157819709698 189 631726009294949407558049041489043589200282639014056294339306255218583290240504755511329130369910366831 190 2161463880668713881745298538741927968653633729080021199132345478266081329749897890451787822948063303634 191 7395129038010805005965723979746164680262612927844634465334178520545057594432042375104923876785656879999 192 25300103156186063814075222015251317678952819094624658405984789100429013860266067390456486170106060191464 193 86552137657710037892068796803487478158095721819104861055140406443697429396408318107577464107027556310036 194 296082325044048858452947964300823758711009609203550515659112545453773078111716031479958851604585536441184 195 1012806656728907588345722483467633534196596599872940271753993303384432891728469333909456127812267194304193 196 3464337482339523171802119735801790104860992308313098365421498029637022088868385011450740309662248356295266 197 11849325144024459144688552174641283634698863015230768939941012832970340553785714685624327354273954101630661 198 40527238615926303156116526060493721151386450605402246776888018989998483135661926882476516281753441498148554 199 138605535437857798038668217174345163139927729769545301150495647904799122765629243587525524355145432550688332 200 474017624928389664877222181352181645335589801612035292130413684163509372907496022288943981926876026217356750 201 1621022133806799049930715674796635493893666777300163207686734604281472143368722410853934266608842566218843987 202 5543245630213236292197305179377947990543143198483478522726739375847881808005768935310311711513670245725799138 203 18954843645351722528525027496405198120736785576123692774287837117047540733258131047052839096973101968471520923 204 64812290889394021693349016279873422550397566624449020222666421350880631104679105678878309281174867702460020012 205 221603082832638006873513416760821679588386395894200392514479808565050136262928504914484604041698160201088922036 206 757662261080671995185933356831561279473531104927761529603377146242312776067541764144410081931890562339197719884 207 2590342060673874834300381176649605882265145671093838213677769320791645807140565122220294888944626680213395658405 208 8855648126774978089853524549721967162159644664611224033741564077748840978308941968158770206222513621272525384146 209 30273701555630796323359509531105498323883408076176560484418375982744504303923887124117169896203016368199976368129 210 103488669136832372964989993695916909665476438011380427261722485568368018508154443528421672847713649346036090473614