1 1 2 11 3 18 4 55 5 181 6 494 7 1465 8 4415 9 12934 10 38423 11 114145 12 337914 13 1003161 14 2976083 15 8824906 16 26185191 17 77678573 18 230413110 19 683562697 20 2027805127 21 6015399582 22 17845009895 23 52937661977 24 157040038306 25 465863595657 26 1381994981979 27 4099714893570 28 12161897317463 29 36078536290341 30 107027749635646 31 317500166947097 32 941871177546703 33 2794081318812918 34 8288703197140855 35 24588618731000273 36 72942673192955146 37 216386030271270073 38 641913875319615459 39 1904251502045333498 40 5649003589777789319 41 16757892279925736669 42 49712652718168463110 43 147473667893496429737 44 437483850305213548887 45 1297805377818250926478 46 3849967941854880163015 47 11421013817924478242569 48 33880686436719785262642 49 100507794818602603044649 50 298158564116852461687787 51 884493879471758080481074 52 2623870372939356333578103 53 7783768654337771938022421 54 23090719377416483170759054 55 68499122346046148456281977 56 203204139528349562432959583 57 602809509191367120499806310 58 1788247548573560449410992087 59 5304875331626902158746713025 60 15737028302682300214435248410 61 46684237483009714223136644057 62 138489808078860791103091073139 63 410833034355548020639729889450 64 1218745151424262954050481100839 65 3615434056928090355247759752141 66 10725263936205174042256249860566 67 31816729247442493123009293434761 68 94385020828050518053245264043751 69 279995221615296390706710315087230 70 830611928032757588815316338623143 71 2464028389520932558861272599612921 72 7309593926425866614450971085554114 73 21684069711400553521560988960682185 74 64326265450807288244703960832003963 75 190825268592095078110613164084961378 76 566087318734407238201269434942125463 77 1679310370142380730996505229178472965 78 4981710817286204442468680821274321886 79 14778353726811221681380553129556869849 80 43840308457271867107440875407327795951 81 130053230634333596676343961062465400022 82 385805743472629215776042968624280663863 83 1144501147495319060441644425843656919985 84 3395187600961754568612212420817369820202 85 10071898023825773760566336249408042167289 86 29878505026823772155424349862858886204163 87 88635236429730556736748365948470485205594 88 262938360868498479114589099351258776515015 89 780012378835631222393465052517556414176445 90 2313923723899323949797246588555670999368614 91 6864305163998419349348739729291001968414569 92 20363110891612710900078987986156357349419639 93 60407612318707178249249427133815865971059310 94 179200498660066209373559016311316452933003143 95 531602185343644421317113839219331552972163817 96 1577009470259439861994072746382624624366042194 97 4678232967910601191261925409405355701370059625 98 13878080071672052127439020890553677918652198155 99 41169627035859379447556059653338231830602744466 100 122130595984344600424330192687590485096036298423 101 362303075092209263750493102336821989809476874741 102 1074779969452512411311614244464493609074087984430 103 3188358206571521230487016167461019128504260776761 104 9458334117066107759253034410262694964282660765567 105 28058354323447922855867907636680112329204479275590 106 83235719693982789529291335722928542864231546533271 107 246920576777573151039728938208354739403099593159073 108 732495273187107139366584284048081979663696670451258 109 2172963194253268230060371052787659969388798850985241 110 6446142680258971996784982915486508211986266237452179 111 19122622768829636449039531809234678913122755145719050 112 56727677263307294909334549862698692667293989992459879 113 168283891105953388862394496626652638057927474455992237 114 499217831082924150465277597208770396155843633836682358 115 1480940577456866130978574631147003961603017453697326153 116 4393242503379191618007555523932333843866893078675274759 117 13032649646646349034914731825956511650842813969544517726 118 38661639252007172164928321820759865577995103099128013671 119 114690595556443422177353206536964965227645473829770294745 120 340232151651685983592513835842329880030963047143513492962 121 1009306093981935593004813828765937532839093679997348835081 122 2994128527841098148312170959575946504170726887084145196187 123 8882147541449752088413015872646328152760696727219870752194 124 26349084287629750601374920968175933964841540181240614982359 125 78165132875432616050982968771977388345738127355695713070053 126 231878570455764661794247375124096889285587869039204808875390 127 687872833559888341015708988376881041263630405984209046689945 128 2040589754455019921029232263108485944395865709654155000082959 129 6053453985727533717208779178297369968685214642185744885825718 130 17957703196989320614949855235479824420108279670844090284200695 131 53271917961461691008054074489061733514736586952609253131935121 132 158032305811162383717735190684130010784206426097804004670490442 133 468806279850103189162979225798383038827003183220013187103690553 134 1390724047838131790457513719994723161139449058460921522289430051 135 4125613201797754378392539309142632552323452915051151758205198522 136 12238721489936426500626095740675198110775160249921931703635500551 137 36306434069718812365003881728021681973843074595121865394535996573 138 107703828046313850179981278610250404977881117956862664766382836806 139 319505753540939334033466249868492440070813856649973546425829152297 140 947820782209024530523430164133522146576109755801833116034624234391 141 2811731010259308888965690784585073700400968946431061718700187574094 142 8341061329788765235248836424488953567519005007298411282898879039047 143 24743940246574725151406547813757331262664091500605176964870479036105 144 73403438090002130232718523218476824814724516550205534390740741527154 145 217752899083186199875700429411890229452538993273279965599911797046185 146 645968721533093754609834088949852360441582519227399341302302325952043 147 1916280292735352044666211277687039482892214378593021399523657278935538 148 5684687257938322453503516856926517811915613373017517450228642833756663 149 16863748660921641091590098436505813416629771221093002829144150778849237 150 50026677985074472113544960067655780240981265352160402982252176944194766 151 148405230684074870830410405840327525229519353530252460794627723549377273 152 440247351642345743554047960685785060229317320647203833140803592146584223 153 1306003364805237270822422424872804291655897738454313367859901373959043110 154 3874287448907261258143225490054800139401322545715231810190821221328609111 155 11493158165789851058327011738300642570066696977267328447738579016269987713 156 34094704217447401249606859750045341800727888204640913058042813527060082522 157 101142683230039578441774958975298903672915115090703688244178373479422968409 158 300041974428896105598509153435911528544743640907925130950601583424463472307 159 890081057217322120395481181050819941442240244142732186978499859671389285738 160 2640444857507267759400001920788077357491696573008848838708144776557227905191 161 7832937224091833487534030221603515525484032818201150184962116530979434716045 162 23236579011343583870433069365470731432034658271009264963382310200552430273302 163 68931818129439271038472522346221981686658050129828589664781537969498600811785 164 204487741001395632411428385581875406691235854412910050046297369769344985674023 165 606617340940199111353261672569580516243358066374590791166743962824121523593022 166 1799543564456738106166471717494029742034703040261105546568455866308932918845479 167 5338385208966359757286014806059434099827769702835838696615145285511972775892409 168 15836436084232357437499330468527460763643963634746833995162896663352064861419010 169 46979132833791176477515154099539038000401817095081199471679865189335710377857353 170 139364621564851179757889529803362101534180994559732488666883571890093704326328763 171 413428187630231387472242803419149338209462517097650591796033986276366383837806370 172 1226443730180700748465019318102552695628183534503238893100237420959521772550855703 173 3638272058616550623462234076915254424227729789496435324665656806499047660569744837 174 10793013366018518911028948492483081173426834771022379979886864275781057608660038430 175 32017709407731669132740033472556501677139806829402249779410375289736832740332061273 176 94981232854352983481441001316689660007142046412089802740725734863908357101273989423 177 281763897587074650883999284108692846067337353406229461212095872150230570291371653270 178 835858743855218478202950816763328140269949151098452035304907552487638071267204524727 179 2479593183024145324889997265363713660156232495491678605787142046241230980444608923505 180 7355767225622026666156540603198725578952401024377030448752973050700205949363022184042 181 21821043809914479491911986157599437629400469774280447398689783799197082426983114176121 182 64732602099700295765817798811846297219468257231543027285491543234139297531380414118211 183 192030675118036239395949652443785374403458876448306858437524155732036545091823608013594 184 569663183468095328326176805165417392928010863881109209442352587364828169973071164413511 185 1689918250818694687030252758768931574219766498758547986052951112405541506697699262547069 186 5013179326534554829110294646455826590942648169021177445603483457663932721765874471399654 187 14871705745421748200689626911557626445019328182512032823271072810784397611869328672805097 188 44117239255292331430261262445580002613933222352966018443447629007022001087764559751328951 189 130874751882976452423341281098706309412201509795414090356452468148500701385925530425980974 190 388242804163588701533175841834348697647385964317931642034135443483118862731853705801171207 191 1151730741156142214365885143857514274104727710365034124948006335089035330765175989084154537 192 3416634348141463250157943024427185814669522347195504435128246066244789093485473274909805714 193 10135520266813351407061346529920245109061115619024577143878961978066834957102969991109222377 194 30067241797432980776206756324051343791282293777519435488181936879123254504596108923039709003 195 89195128173675330658101025785269218841168191350334859514474241670255658512709215941582849362 196 264599291930981251367570414104143313332166526237352800063020299767475051853412344349794705719 197 784939567036127815270400865861262455399450961921419865091505368800936569501659504207173641653 198 2328540335094988585304712301593335458654502133614321623090156878191240786038686692276468934766 199 6907665659711511090889491814178761596723861750151648875741003400597589875585359234400374163129 200 20491740747282861335773623904261213582845619204635073331066909922449643999433818139849491447231 201 60789195589322973840977061197691025439259428488922710836031771583907470237506537931732331094534 202 180332473749793659366924549801850920799805615588430613313762923961278541395441652503195105035543 203 534960214121204844979284200961507892695626612447826966540834447772027260178406592121964329624929 204 1586971135823687397619577898090585017344113523935378070866679205760184694762061267628929157764218 205 4707784465943327493619914935523316316296657087764103390529062858395656666822367389719002299833241 206 13965745234725956699535601002850136907253649629096376800234632346774350235550321925679902707987923 207 41429687652913609751398731629249742699468962431178366901921669319534567470045552247883469693034954 208 122902071473428456514291134501882851643517396987490839903285151102935380188908837269626007127424743 209 364591673946579679789707636177377826639607282807929190199276935871912922797161570274418592924436333 210 1081569147839042157277933840325436248542548275902584318033294601292858026760985595725404185487898038