1 1 2 3 3 9 4 22 5 63 6 209 7 686 8 2228 9 7365 10 24619 11 82433 12 276500 13 929936 14 3133114 15 10566260 16 35661359 17 120433051 18 406897030 19 1375168827 20 4648638160 21 15716950105 22 53145110566 23 179719928744 24 607794550141 25 2055594816788 26 6952369432018 27 23514663920822 28 79533926581933 29 269012015837996 30 909902809005503 31 3077664610031435 32 10409975918742535 33 35211110381514371 34 119099750340289617 35 402849478367287648 36 1362621882163798309 37 4609017395533671457 38 15589839770532869356 39 52732114397009556958 40 178364691215124868699 41 603313034438893064203 42 2040688035441917397779 43 6902566385215920206468 44 23347727321559930627714 45 78973005550475729914222 46 267123899125407486730092 47 903538872730408828965277 48 3056194228741062221678393 49 10337489230319973581383500 50 34966261065142450875702399 51 118272377325590991086878620 52 400052934693807821789069215 53 1353167621564190563934030258 54 4577050838220881454929095484 55 15481743805051305656314740885 56 52366556604103900554895798688 57 177128383579338835978449635028 58 599131704322648949827843289106 59 2026545899585250490939791818639 60 6854733702357834464183752953400 61 23185941242114442840747247541541 62 78425784984273987992235561276517 63 265272981057463707048164924840675 64 897278293176822890129516922963649 65 3035018237823755747149392415776381 66 10265862636866483102623342622660582 67 34723987609982511693493738642740533 68 117452897846930048841592894281831153 69 397281077510133922943972412170399580 70 1343791915270336796686956567090543796 71 4545337832090608863025722787386909355 72 15374475596517910769930040109162984425 73 52003725268006461137284836660372957031 74 175901117718946692048702933547660320406 75 594980514482017027343899786276796685126 76 2012504623081929306277871827158415287942 77 6807239496680973655372122099093648160088 78 23025293474509380561326767989883567780499 79 77882398562084756719595473332177837200191 80 263434992153524442828786966278642411543996 81 891061348549257088634081494862280821697975 82 3013989600956855355084503685535456825787028 83 10194733874911941744833853926463994229509549 84 34483396607378046934707533333507580917638496 85 116639105657111904606454660923434035850401174 86 394528448673244278906228011012339248973292229 87 1334481226820380780044179049685641428783122620 88 4513844694153101433312775021195150482664808832 89 15267950956104206347262457665345529139238850178 90 51643408710974801041432160548547760057904391111 91 174682357243397913601653103885927567133200695676 92 590858091937418032274901192801184237299498591985 93 1998560646405101876027967330238386204598468582593 94 6760074393264443348988740455702942585702325358481 95 22865758857340714066629947011495994364584297391189 96 77342777269286470809742502724515118083029033383099 97 261609738519834078599312353053559414663033376761852 98 884887480186132531917752435924080815221690078051137 99 2993106667284098580710233054574594885283158532179001 100 10124097947296209744504017878648766731166145821052988 101 34244472596578749541932667136815483419016790914922852 102 115830952004076239305700419770925149063041487561517403 103 391794891988234362142882908807437134942934477760078407 104 1325235049286915406504183100143491191777611708308968799 105 4482569762321541556405567802103579095084020729349918530 106 15162164391057505418252730303201798875999622244715450396 107 51285588671438909910270060772929105186344549424629371314 108 173472041163680840355621992767098644441555759964650521000 109 586764232312544539442060631279867457331279661167435619307 110 1984713282969157115852484037191516207188081527908641386925 111 6713236081329552580017448418434410047553374992870967389394 112 22707329602915409320890280535287328999962177169960389190255 113 76806894834140808322581268366279975755811076527475873721950 114 259797131464782681050169638963687254593986713637865596265285 115 878756388512768295876282154166491061542678182723167306035792 116 2972368424540061677564714380836888645209206569470926501501806 117 10053951432609581050614612221982026273326789586193460078488111 118 34007204011028163214208713096965426266310014934704604154696692 119 115028397779669209141444745760827668168488550834322508358998980 120 389080275210716161941844002352089179268795174246448748244505658 121 1316052935450023514443244260109977370719149362873930865822059463 122 4451511524115732515055322681289937056712230957925875233497286010 123 15057110786017978778922338976919474929793553428237967158088285981 124 50930247848219356703208096976248671068027104283638307645763822633 125 172270110962438873894530951069394458635275239518077264965099528523 126 582698737682435623352866220298119877143959540913929066503924814511 127 1970961863319026179162421087336561602826965401636277572166559923115 128 6666722296513916845389969124120474473784105621768017516738066847854 129 22549998052215865573075026473987774173587003708517042205829724738417 130 76274725350542854685737566977776613556677153362921984159942610486067 131 257997083362455454942671587657427464171966942685196555452092545330892 132 872667777138840363312177428255500424788372197648747406484481811897734 133 2951773870197432466569221199851420809957128799153493210625790762087163 134 9984290939843085681684608696560740815829528110467876721245755788781539 135 33771579380762362047750306009350374376352994061785979493963850502223341 136 114231404187131797279486213079591615984522480986001716230368592023675540 137 386384467111923003412216257380016560277802322967084701950361480180665692 138 1306934441432547901618821078404513360046803445335324724841356643139252376 139 4420668478134840467208424843444487078122031339625826418250997859942726136 140 14952785062542559996589722982426699404852069621779125912782193841560144735 141 50577369063633283788375635707380752032136171344254053243378660918634333747 142 171076508536664330730859947234545560844090018331456267363688059329298338100 143 578661411515360907976689475799147160530028698191326255424122590755867488645 144 1957305722691824501877528047498809012386615252855621594467403505331890163136 145 6620530790276254722310393228218251191233870360915256501321620752540530155161 146 22393756599615857243833801093763192180034767498861610711685680046706200787452 147 75746243092680111814164496407441837751012510548510053293203323415900835972060 148 256209507196028493777943847748189450463080619267912054521325214812710651841603 149 866621351732431306948663449282739998822298329070028556032112226675027800104960 150 2931322008686913327071320702412370217536088349628612022348276518290567261527272 151 9915113101512013316937333196606049825481363223584062204931082216083924788770724 152 33537587315360462578643271085154859467474812516831631011120922302396062858797263 153 113439932698690477945471210733529836890830686403945435307121331006756134741893366 154 383707337372760350762247774902699641347716479676850331549192600029899623196099405 155 1297879126433869380631871975722544287785058875340903993790801346051066095652018011 156 4390039133383345687845512407724418004624265016620444324874114174282574986910760419 157 14849182177381433097471877518917315735056148003902591087974231162966746060598030007 158 50226935259032033642078703666008895598908627948441807427375038684569438943301459261 159 169891176185964654344806871538776838544451404606267400358292298720979365104904273374 160 574652058641388177284613344664629999291271212023974139386720660617188500931119066513 161 1943744200930822434577187443068097960741881709325946250282933579213008594951824244125 162 6574659329655254891700328331438022509461344680086239303783938697352741378081894967800 163 22238597692187428762069552593248993588876416822408675410747391374869290458650852917388 164 75221422512989163498739159242425403754538494771036367275338264564810172425099042041653 165 254434316551597099331613857412028018632279517410341995260055101444279789381363407044151 166 860616820000972795636087503337469657746969010915549924823767998055933797514161482199675 167 2911011851337227307247796359935973995181024932084914823079904879786357649386563825170294 168 9846414573463963936637748418930320096346847164602700044014733669623358191997075053389742 169 33305216503322337860385371074714791251844710817805488010486676477762823571958716630689040 170 112653945053518644449909890596861229000427957465970151668449128597072347716650811257342956 171 381048756577073298679949336974984565051280409413054700225757601383553310571964409106943215 172 1288886552707534568345665180993069556826897342193987252929199563339179902663304923918617803 173 4359622009196352896865678461136381777356737974451055941353842624832226972530018674802371026 174 14746297122227814146189658625064463028361065069181539659883676177407830340333790182815673249 175 49878929493960732218601086521415757242993513225121570836997236736637284071948506975356759098 176 168714056609734326596847266008453834249220331790425709267021867845037033819471254688787534719 177 570670485242853315291459018844557616719413358562710192539777426103417732886765371067289151454 178 1930276642453298228865781592857493085205670996256406375104035948260723043244819961317525538580 179 6529105697161056377115316750427409994648858973616141319589158440698417337307864495382054257177 180 22084513829334361817113261021733600877960633448949148563888886336014195561595379924621342488646 181 74700238240917196756515213311467237993537710107139755461506913900081319667878590290124161230904 182 252671425613989876935553204454738637482230053194675485938899233999952415884760790662702281724114 183 854653891677094788892817274029155596721460975027449483679311780960506644699146826116477096466247 184 2890842416327272835951819942972036120494005288785898206796538866494251687026728335493693296081782 185 9778192034717060190807923102574764048278494382224273040162494528470256996626363381616840079979207 186 33074455711521492608940180754408549389536893933279231922241347277045078331527150674546129989914037 187 111873403255886262954557773911158885025370503674236012136802450689991540438045459214509670555213867 188 378408596205388536643292100607894344198517329148096161875444338611248844930586498210221423099415695 189 1279956285540089997633301465330554357209386724147914284687280457798834084440099357568168224839092873 190 4329415635168002518993281136861490014261267215239299931939546173844951161378358004281685024030627212 191 14644124923475814874930820488335542592017226657990214339809775182471125974752842292647758997980121721 192 49533334945339295385458779370280342830345539919779938446852095120139192814559102202665364629979654367 193 167545092904384708760927019479727929927789477065971580426349578094962420038415019032609376726626168170 194 566716498844990478168897042252962846961879540991112547324920653296606503467547380882464019706191037838 195 1916902396218845244651815817921007138066937582440215375840376630091242348425259051474067701998902866501 196 6483867690668049518083695736601811011402756472835358120763817484148331352107101546684923261160795083255 197 21931497562429580020234675251406694212100091364448369504701766875630747761377575380945165296624732647855 198 74182665081695539120280076624256273613326809687271560614751900471568245869727338675375321775483526953498 199 250920749162620274297155909035259762527581800616036503674358009300184669557507159027443511177526356176426 200 848732278504593519573400431142986372851019600856928328760732461149079646648721930679714871761960140578146 201 2870812728638660908551522147249966440929882711649239156787707007664646091791260176348648193530936859711158 202 9710442187299405991009050903582174327828650152891517129067523369674378673162050679416522353196189939018503 203 32845293784662036976730787704105007712992771791381396862487458566140958692989595531015276320179713783304027 204 111098269573323102999555975880821814398390986193535315778577755516463217704119291045301502732867668136541904 205 375786728628701531631921642536337067808038857703985808819648348781045601568713047768276218605313991676403405 206 1271087893230067447626314649320378592461443769773186520656410819493643081855282475208956276892813841228899750 207 4299418551080389181185859478633538868680901907284594777634416709774180173307137671839667923000744085230434617 208 14542660641980011573590550732423102113446002547499184364871981432766220938820690362792226137136982623103131176 209 49190134906649177662803568570778384849489618988480886511954342403137468093632181816083467830743917382519168920 210 166384228560593242602548276465257266511958603405207585517232267061969938518074353220940637129735239770952094097