1 2 2 6 3 18 4 51 5 142 6 405 7 1157 8 3289 9 9344 10 26580 11 75621 12 215076 13 611683 14 1739781 15 4948421 16 14074414 17 40030688 18 113856507 19 323834334 20 921058929 21 2619701953 22 7451032833 23 21192445976 24 60276171664 25 171439240421 26 487612482144 27 1386881630127 28 3944609127033 29 11219372165077 30 31910465108646 31 90760674358004 32 258144153639187 33 734221120848050 34 2088293098005597 35 5939584056331221 36 16893537978618345 37 48049092786266512 38 136662629255914572 39 388699830779872181 40 1105551380584247020 41 3144441438678614411 42 8943511929817744269 43 25437397133529437541 44 72349785856666048014 45 205779368306741241256 46 585283673190313603323 47 1664680871177134395926 48 4734733821905140458841 49 13466667847537871242409 50 38302288943233393870161 51 108940485864821025771288 52 309851703067994097770184 53 881289239092142069390389 54 2506588523636978585025288 55 7129312089752747363126711 56 20277397105188300283507393 57 57673563477813579664153397 58 164036829134165355511433958 59 466558327417077655542438204 60 1326998784548461197656445555 61 3774288595258362846026723146 62 10734941558476700917920605925 63 30532633463345873867327542973 64 86841805437766565248151031289 65 246997992516577325484015671984 66 702518884766155071007168199364 67 1998124674717583805492167232037 68 5683124400341522368029816294900 69 16164107955036486430543754873395 70 45974426666847646017661865066133 71 130761803449028061347975203731845 72 371916530142879529582349795068078 73 1057815828055922624329807107042032 74 3008670589757760484023330305685819 75 8557348526642353188757919168919438 76 24339059934216306146091391277194881 77 69225863202490066125773320663471249 78 196894216501471176533016097939282593 79 560012265622911538919745478009759064 80 1592803197679313929020583421497411840 81 4530297249320911166015839438246248005 82 12885203393053910227107650917340593392 83 36648470805145416945402747970926256383 84 104236648144773025548071443512144849033 85 296472910813286569373211796745188866709 86 843236888469638977991019872022181581798 87 2398358919624073804662798203622025424132 88 6821482297554231922829301343939163539987 89 19401858643884473142909553815639657992738 90 55183331483868290293662173706634324995501 91 156954038762587620483898111144188781669797 92 446413248737787174860214586922354739297801 93 1269701564991699974592642225868993438446352 94 3611322174466437272694705753912409291036476 95 10271427717645012053339327376361804083129941 96 29214293896222061600449700614817501866505020 97 83092145640929322139037393152788544837760027 98 236333100903946942480695149265702235121476893 99 672185489399169765671374122622791944676890277 100 1911849548076806913444896898660548521124151822 101 5437738172165317537145146229617067651575134904 102 15466173297353992163992218734061021501649459899 103 43989340584328790494632231013069365347360077382 104 125115763792400626117206178201384756405751938537 105 355857899696102996480026538248677948449157009017 106 1012141403590371096489054942620316505965097151217 107 2878762061307992975311718859759152377376447977176 108 8187858906106194991376163652727811314987153892408 109 23288146793153791819238375865615389344841731065109 110 66236825436137433444315413944414418238139026786840 111 188392708223014061404346354113428924469860215886215 112 535832028149074241339648246889030109693719982765009 113 1524029061944745649809543390442701723811604086343669 114 4334687849241425095345054339550235979729432832558502 115 12328845439721984775970397895312689316375425585466444 116 35066061308925350705487118925055324700797699654662643 117 99735912963885739343921290415613077635138658908767034 118 283671788716342695837643431031978967952720937455082677 119 806827564135973289449622818595116466053770053114294413 120 2294802458839238225657280402020446109217199236527456281 121 6526943995442282145137943247963036492219788872518332080 122 18564124225833620286122818021328336909555502774291149748 123 52800622850882902203102939747335104256751475832594944581 124 150177069466145906668121829506651290532668194147096940740 125 427137995268222335369153773738053483936984049254223513411 126 1214878327632332247967324460206069061393804356559346911013 127 3455392325901419790967782532624977075561613087105932308165 128 9827927500499322177132141013116805270306930492359915342382 129 27952877660534126808461997616426365738012481046896124119808 130 79504388841400135861417986819166032088587308398610513360763 131 226128698512100490389154260409244401969818796759485038225470 132 643161830886868617199836201633326923926791623427259371280273 133 1829299613147570316088793202442368290198353579664276257430113 134 5202947242760845721665104775737140886030051722565477144650817 135 14798374097053332793618444436349570914788882541130143290273688 136 42089966647467895201743737594201542349616057210414217852715632 137 119713509117039802430500117316829919977171708014419656563915429 138 340492649593908266229282793428440614316342454099868279429989504 139 968439111697361378961085312340470304385006800246131382824113999 140 2754462729764471963776031412461029447042637435504524691021675673 141 7834323126793040193345035733881369352969608221027115220546569557 142 22282610031994318366598514805948475514049436449826126213768421414 143 63376848491208562591533934776399089031195048887920052067329254676 144 180258278492078096161966315411840176357483525213873938890785156115 145 512695846172201481345245848879166405588563539477261194459051302034 146 1458224459265440051851659679605557300190283730447388659660769368061 147 4147524481572989326394022720883975462726384465781579825412539404149 148 11796509937785941134673846000881776067720089537722683040436410511913 149 33551977168681007233987608787051588412251921644498728577052986409360 150 95429510750615968441899413496653414964557159966044416164941835786796 151 271423394106343038798299761911811868172697226434078107232738303191029 152 771990323420281093418962463524768840691373832065234834233854887164044 153 2195717364071613320322949581714216694111778340102104253120962551876523 154 6245123282796494945220687965097621212195866629995967137517910628770989 155 17762561546174862680394662687989499929690299995515971713151206066463717 156 50520794929827034689290514762508109120473673876862828780993386016454926 157 143692716487238935833898430460458663429598824429771165602776897206100424 158 408695009652191123164832366590256911866536637234471795832895096490721659 159 1162422250743922293781280184423402705042015473890966779176632401037715318 160 3306195224097524951844578008632101264013094687302154354142090079602261881 161 9403576757800147790200367343023236404426501510181985992956013842240041033 162 26745926917844565895823523794338860072117198333909920214586068014680355985 163 76071544383504205622841011240268522683416775563284128347184051932752554904 164 216364902314546911239263070503266186650732455243512931562705728537276319144 165 615391357346161577870824916246952608470745035822599520263187058656951040245 166 1750314023416770552044950985174757534066036265144631448586495885705268358696 167 4978294127790470515217431626106569661526741631386989941112036032012006058583 168 14159409163855997286220365150483926943479382111898253680298239663925012339425 169 40272603972974312410306424361618900120531462781167627352006603586800077116597 170 114544513262892605059966610578233496341842257736353753235216341444919250826086 171 325790841025271209034197265838626626778746038441538193649556409590423299143004 172 926623799538533926265547208749366988575528623087173531634971874435021044267635 173 2635530400944040249753106755713142560904390178200272558908130973686525399709738 174 7496052332952625859148724650679292468072935671747819973915562250529718540829573 175 21320490387148296123222827828071392376726021178126207860363937639175680000625245 176 60640359773133361721607628434968785619615401947121256097667739762720215316689465 177 172475077572870905454228802192046170779527151400472770375210458423719632570224560 178 490558639412088348231760212559568721105028616120687461080486569084692259645842596 179 1395261170995359458858153547604164384175571242139419562087178918042161979133981029 180 3968442463107846333514143673825051189647470377346186225154756615210585742726667412 181 11287159644643940884462530173518934469157571562188998133502202459330145623169861971 182 32103268228791884614145817395789720680871925782035760457601552688437811838644497845 183 91309050586417026630448774543102864811217953389013489968856478382141911395602200581 184 259703861288350073551844183752405854816599171807252890727943839179131321473413822126 185 738657286817871460611963813391292714447665134875132494632899395740448752949053527312 186 2100910570456792346020719768705120687172165980218938650563094845180703174695659076283 187 5975471038906014947064589244745507933248292286477994914369134601953620506173053505006 188 16995608779787835324475685614710273503932219035123167504343718425507780661636799564193 189 48339405532201180222900491568169364691541818679711116111946139979586256076800607524913 190 137488345223946266780122011198313800587287670217875862521418207423066544240748049091041 191 391048356186896209010340632996934405878771992866805916045632461236733967206711786157784 192 1112231124953854367489195436791220301820000739637281968534905774952694315819991898922976 193 3163440162180048734783489778238591291305946150297683590461319218070837212528176348228101 194 8997548652586871829463981211457281481018547186204655445438847270835633184659323736910096 195 25591089954386243077768555054845247722377388097931467861635639954782644285344948135166623 196 72786923454445344174167173092241307992864470124904654532056770182258476544837300878939817 197 207022687795102448282609050581083895089230665056803690022658657609237521278643395554211861 198 588819958693980942351023102961131903472640258017980564888974132812471533008459911048355686 199 1674738877410051399220169074463583688775353264885604609590596822186131978852023559961676580 200 4763341096198052488862464061044996576893667698518537914761344161748574139418459229932130067 201 13548033490342073336469194141357444526462293603562301713360186074373997411597840940889305090 202 38533711474480290855603565185464031287884956521758651431635858912357342082467415441165009741 203 109598704568968646433311910585028232200712419625914460869409740777017038759064650348548862277 204 311723827878639987119240394463001120584830079816505498490844185160885558303326189116542393929 205 886613991009021476009874567212908017430987874781871124731561356521114495065265625968974933264 206 2521733338136033685232951276858863101839983656343826981202973807387852741660051535063291755804 207 7172387412282554518509662039723392670986676017964932916370968027765334134520279670193493835925 208 20399913192206908642469822553884464388892654970546464654637607755921943283261713547361616039644 209 58022027301107404203215930815654427654043378589080158827722023054427397634642012894355220678715 210 165027940090280912444865764699521129600098078759147124740579953723938380699402948478501586485821