0 1 1 1 2 2 3 3 4 8 5 20 6 58 7 169 8 526 9 1667 10 5448 11 18084 12 61108 13 208960 14 723354 15 2527074 16 8908546 17 31630390 18 113093022 19 406680465 20 1470597342 21 5342750699 22 19499227828 23 71442850111 24 262754984020 25 969548468960 26 3589093760726 27 13323571588607 28 49596793134484 29 185072895183632 30 692260288169282 31 2594890728951909 32 9747120868919060 33 36681505784903758 34 138298900243896166 35 522291180086851188 36 1975688102624819336 37 7484621370716999785 38 28396056820503468894 39 107876522368295972285 40 410363630540693436398 41 1562916545414144667559 42 5959655019225784501068 43 22750104605313102062914 44 86939455386909569830784 45 332571960732383319291954 46 1273457852883917610870526 47 4880701222225605461572337 48 18722947389749571043063270 49 71884097112430508697578244 50 276219415228877159323187426 51 1062218411605671273396332713 52 4087975589778747419868299292 53 15744026402388948866925089619 54 60678291956338538886734430688 55 234013788891761941854665785451 56 903103259084718549621386295600 57 3487416263588941211054009612463 58 13475291221921197066779869530864 59 52098453034081369199894586824353 60 201540164287043074161530911957284 61 780071348823376919414980617387034 62 3020932415133598304174453060646882 63 11704929771771137294425075309719108 64 45374927594179648855944192519456556 65 175983007010317592106996292293101889 66 682859806009045215290256217564991902 67 2650865859879515742068874818781610980 68 10295272646477170077595132841612727904 69 40001117445387525335533361332381570873 70 155485253407044237972690084169051586542 71 604616761403598780922867207259788799552 72 2352035145721721981387835431158777564382 73 9153177547778935735141894642087208008489 74 35633893264798751320515823620454625451072 75 138774741538176545071428621452112670747105 76 540645119475000952939146316193090077234468 77 2106987168425013999111360941902144835348775 78 8214067414597789615191858533592616471574630 79 32032804485983565279659674833155855408890022 80 124960020560753413900203580745624097379937976 81 487619056152013027399740596495459924067191325 82 1903368467250346620718136791719341938629195338 83 7431768082277708425222967944431165516347817880 84 29026035803451421983128797694096465988838026886 85 113397753319843939926936009714996841657885704271 86 443140655165310402109381803471335868334210232164 87 1732185344409698436951143743707293559188640065332 88 6772703584741110624204146825241663238273790008270 89 26487455491973332043713173965218009540277236654575 90 103616339062257617019357079099554351384276469236636 91 405435610380560806626669441223946006406517426745977 92 1586794157467286304519050419003330786277449797124410 93 6211842376911570718058857486734904133713497477916399 94 24323207386104436043564284559752582877068645501944170 95 95261664010475168523704273412437098628958838112481051 96 373174424622689777224461522336601064703738088657929396 97 1462172182755842924842146653134029399053166334626795267 98 5730303362386634216782506622155447403561128734195327682 99 22461870480561047813214241162276812131817833990168664143 100 88064925963069745337300842293630181021718294488842002448 101 345339080673091744107331038569154537555169620352118688661 102 1354483601263068034517597542332894495642225121521611761242 103 5313542599258174242493793424756146940628910009264819365394 104 20848584262851877805569889629194700147664572004972692656410 105 81817884445357316652570020714069307419914790456472976126391 106 321143261713800359195674530134712999504330448479055855909686 107 1260740520895950301953264425615994210060032885091883323950864 108 4950266467358979378408482871219441715483838019309132601503792 109 19440390685074362925281331919438818613722370601337207470920950 110 76358010432407926848161768808936702579790424567437796667001802 111 299968140636371502885073397159136209408832690671701196260866314 112 1178599483786231731981737033796926673439426481121576480989122110 113 4631543832850660569206746422611335135846121993951932109228095161 114 18203438077145166088732484281597924004419701264528401829519455970 115 71556174411604889999188093047828620313956880888537641204856748480 116 281323859864556846394359314333381748316652161232398713500325642830 117 1106190251551179257807109303724055280447247692548965254341985039607 118 4350274046722521892825317277927827166445186834572347723752367644076 119 17110593711971418076516787974389990806902461007631065029510278194765 120 67309281290828492164059824231764115822137135252735263636573375209182 121 264816153766300645705608605482761889681636085748837285104650849018677 122 1042013607759921179813482053456910777481345044420337898429023104584654 123 4100719132909639587840850678580397523844418997734864208323298167871109 124 16140022596076123422374666295796510839811664621436506865270801827027666 125 63533697718673346101475957437608675596198906392151904908807536071479107 126 250126542888182441428294057341170742007101619712766328152090021439431350 127 984848795930269518196029833373806853962264289285818718774949675066060952 128 3878227219256372879747863518301189109972606935825051434589919033571535956 129 15273880973572338101806302756548886151380191172794294582871339185227206032 130 60161382556189539022974979005804794195068506755937744078853970624396052852 131 236993852493056830714357397143662859236238773217937523301221473499902618054 132 933699279382869057011707427027178861364453891139349619968869310188733281908 133 3678970546178629651978993845970604819901799600822451820021229485916155243164 134 14497554669310087601553152937462637254500250920932509478994457276233888053406 135 57136165266473991853307680913465228197564570959345681483125843851415295206688 136 225203498791853850365358019471635176924357494872033165065223548720796547606618 137 887739769931372076516065128867861934409952328010059287320254184048415726923388 138 3499794514440805812470718100729441542753729527750619101233644271879595320978642 139 13798903665980204327701504779717497793073393520978526863283033236129234176682696 140 54411615705112573110318012935086016061679028768765515964266122840570979974699882 141 214576695643310032926985585467395359677273810895281952553115644648501703062175401 142 846286121196106268692237988442981126051008153602635027674909952672497617651203324 143 3338063191983371215220924846971256215144798495906379889004531683898929016735393941 144 13167835981413355210433831569992086035215195041273153652984650555028648427444395114 145 51948828820041121362330981830945845457284341312791877935400777035419126982200517369 146 204964414905442796462845712056462032197480365974565286574401631855238127561987384380 147 808763508435296355663515500884751212386531335898997777214605547569903251398212617715 148 3191573596522922628860569951208840691491450196603766992043100410545559789740726648806 149 12595849844803992830503713225541003017047804184041362547464935546569259308957187356897 150 49715206552880763714599306665641599506749560077397667599768649873513605839929524921000 151 196240788616228884866225871208818453847704111574224883570999845081771804198244652888465 152 774689097344986912606176269815016220489472464800911618532970804533593033919001626323222 153 3058460462037312080545619325904954779352972078777627256858260952488141884735988889054802 154 12075786817410235489439200791979291756507757666748638229229418999884631787265701599203512 155 47683081109991134494453992822697313998003150938299930844111902109205989030496889356125576 156 188299588298981276929375912639892062715143247695883448911631358919143915363516746934193150 157 743652111686990953812921377615769550775970686171471083902921104509973934735282417595818600 158 2937145976974353453592932075896096026634649314074069212747239107031215087757687156057635486 159 11601542787904954126140984740611133808530278536615869736718719666709455116066039968498961138 160 45828996684996281402264978138250450091926534452941719439332167943710661831831671707001510698 161 181050028628391012886631234018907523905629536784171142980597390197940729108358484770506393338 162 715303558560026076395675527217974789131766885042310561327330493824340194407411491408660308806 163 2826278768869754044465247039466629437513027396749139352023068298986421057401790292791965036627 164 11167920859107091220054439245160817746754833135905730290827641795305369985576076815502248939730 165 44132821080339140903563521672303261499450536024196146056382220437246611006179455007816187321484 166 174414659207855592464011547144110483103804429547209296974408370429662328098033527880293626663668 167 689343276545242687114777231782223209098434779706660976770765528790971406190986624837840099991568 168 2724703666955687975082924285298172624533480947956906035809149768562759954673302874008719930261564 169 10770442275822722484254255680043758486852411031768683987484279190097927709968121069427870308900296 170 42577311681421122004987279132773134236281724665529609983267840522054297915414460572298781656580596 171 168326600990860048973379311892891606888559802636160067227053930570517304297536662623524046092111134 172 665513701076062916649950952513074608301574020520638729518775804407982313393683927518847824378011870 173 2631421258348005618557868470315989915323691785998114889245099739457884257285613744579311388638851193 174 10405256803795840630487347707108583937634306134864011401058897011157082806990841379559395622659595034 175 41147522863956435242718792406235522416453022182581418754512820578866721634449688476365179420375220930 176 162728257158931082805007323415344683858918972619434889684728231940969224080310616839140878672018412508 177 643591171379147227383435860761762871885606770708452774508974115576421789816872784236560712120046534939 178 2545569333808093723493308501484794768076905977510757630757798626965462385854426771471518018896883570770 179 10069015059394573712795564630276494354862895531565934568446370545705714901990008205945798399251618372450 180 39830538793280479242727548449648833880121653784798525940541959926780432933715327777222182743435303995808 181 157569435979060764323317628206208374525308177787379647178002800810752300792340023713904148122951655438316 182 623382080503117831713386079986966408708340116301068321069296292155172143175349918797061055378771737266812 183 2466395257537241152784774191115918233113109907320393846912305996603658821749908412092278082132445500142254 184 9758813010924568605017298018789699156973678726895248824822353560431547456934328149118227912781068028344818 185 38615066287571607109273854637338133800152898614812154545812646377389235798637406678624730984633981089540355 186 152806550430135218623025113641838852974022594500359975261266026335036371635962523642741797177207454013920686 187 604716869722853939570107702081615410161709704227686465993569352217104876487732521040806050783585920298121714 188 2393244420242490776325115418482148877483350875285883085677077454793308563329311373434655058405865768853195376 189 9472103299404956459300200651461032204335781936141402767680824212844028287160941112114926928910332610965766280 190 37491268176359087797291009284682357186933204678328736077102368723181609835506949119817588050940402912019129466