1 1 2 5 3 15 4 49 5 159 6 533 7 1783 8 6027 9 20437 10 69665 11 238191 12 817083 13 2809845 14 9685397 15 33450675 16 115736335 17 401065951 18 1391807783 19 4836111471 20 16823523661 21 58586196339 22 204217367081 23 712482836479 24 2487770630935 25 8693076444331 26 30397649291295 27 106362468305475 28 372391285570341 29 1304535715979563 30 4572378096211213 31 16034070031844563 32 56253294027263515 33 197443515056554743 34 693294439877071427 35 2435356664824175389 36 8557922057271724391 37 30083376021721063353 38 105786329195118837287 39 372108908234325262351 40 1309306934512706559171 41 4608266206268020084121 42 16223799777988827536965 43 57132226928587106911671 44 201241833948549728876895 45 709021212101514863153029 46 2498616734800302864716849 47 8807150010568285623069623 48 31050071606412851496338383 49 109490803369653827962169727 50 386168705286484678944185443 51 1362252700511490267699287341 52 4806361128525301411830674683 53 16960957266874304025787672445 54 59862774040335734491485814479 55 211316425208566011516930994915 56 746065861547074028025022894319 57 2634427548909157493176642558985 58 9303756361144779626990726132597 59 32861795335475356166380306185027 60 116086881276612094537586177414511 61 410139888048934197554719220767917 62 1449225869876824961058568143929845 63 5121458212905371319616920377476123 64 18101019485154387424244848717729315 65 63982723089134624695903667313318051 66 226188848303776579288377774467155959 67 799699851045230720784285044862815073 68 2827670684266542978669058930997551639 69 9999431795393357484165797362336087113 70 35364314184466197631778820495728269475 71 125082738385792703961162897702833239093 72 442456510793074896089286736712600734825 73 1565250181706161554936825459808932808459 74 5537781757393678783112169717325081834399 75 19594121195989982943507150213432697844917 76 69335019652932186288231592316010875870149 77 245366603994338553824894473169660229377555 78 868386992740068647768592591446587469056071 79 3073585807705612486736949148293417318002419 80 10879544380778198459442215675614832732081671 81 38513110605591318046209973790816372831397935 82 136344689417865388103569562959886458791843087 83 482723947956349819589215263264505294134910555 84 1709187559127638104816133884884372763462189281 85 6052156643046626355751630573877556756402509703 86 21431840966852553420078788164516459600758859693 87 75899169232967544617252329542590275285386622319 88 268807981830367318552801742822009555255565034503 89 952081837353381626106200855420088089701619689919 90 3372351158849297271939803869615443688447103635563 91 11945851719991590433432536952463925871457629571455 92 42318153826798521107441211166740752106943314523357 93 149920504243581290296001138705408836787113847923531 94 531152909091037711283757156957618811847803298304697 95 1881922784240100233650343083030317941096178080111015 96 6668179070864817596156896712473938987652820933686311 97 23628461963010894738406957138351906816527558650225983 98 83730934670057818297212321490861006937989254017382891 99 296727820892552895793351548717551347328701805062885433 100 1051603458728180071045097380526588953472494117638710335 101 3727063019214009399307416194481245325878813122751736273 102 13209976691630172576682039931755833385524940644456789555 103 46822818928519363106141398986015495249677079332324816277 104 165971251135576017506587690036538355880286133559617194353 105 588338965415843683537054133586979990024688918634277066743 106 2085649990946326340000204420300449316806312108802584539515 107 7393906624374253247249324196704703293694300351879499632549 108 26213491532683803343119882019806266614845416158432431195377 109 92938107073038462186944966804272392089717556634866899789575 110 329519023567843902551017741222104047944222481444785223838783 111 1168381208378217121122093485450956284870618694838403789822895 112 4142912198813787604289606173237864200482039522842509367660715 113 14690740609179210409438349422623023644095350530679812832535859 114 52095253483804401873859290925733259965037172851909730838450603 115 184743360948378763357673852034875776362076707257383310336993427 116 655172210053467999895604749240951072927541881462233561700075137 117 2323580745560551436712469368301686277714743683607502958386565143 118 8240915867637316951018829923572228627207638069841570194936193581 119 29228622336848806531614058725540044647581407966269504974864831643 120 103670720092104372649796432779035020327925047041907541615460664491 121 367721094899703067046018080205577678907326126910472632410765900295 122 1304353765079452619780444746916938771749455927668244033323952825619 123 4626860840219279356843821863112534464382750325204261990450564977723 124 16413131250620323716467538618684843774903631763279561635730722790973 125 58225092780907694015092161908409471114447194423093060895233691329683 126 206558210312491582902573478148069305444291425189581420219719865299101 127 732804368934461542333500291958277327163347165416564664290606886366651 128 2599840750291441618847416258392400022603768637038222626377853046977963 129 9223979965992228159389628312445697876614968383406775582974624087531523 130 32726733973862554729568073934875180164734225164503421791794561862566735 131 116117987442262409847596485608113543824855905891242121093508062263119029 132 412010860875015732526235211702916988491414747366388193479389483732571427 133 1461941436910640190952371178902455516961261868052857290357723758494756461 134 5187561451717677569366212266983442890593470990366249663804060979250345223 135 18408072854880051815671219890650093310954947816383423568096660559963043209 136 65322833419389619350593362020993740540355868922872116129318931349387706261 137 231810527680412444633253860493631109583288612210307152634428924020368297731 138 822645230053923452810983363210721048262278987392551798237381034720608638327 139 2919464093327530284559078810592992945414651326142264634386110908202823112161 140 10361071267854256236091655017073152896961907123609396352888189427214503755885 141 36771978535506986009058848507408679362939735885542471120602722402465785182331 142 130508860591717400255706473909508144769789092240197816310297057165028715391635 143 463205293130688029835837430720333196738115035090573795399766528481086861738273 144 1644059001879110006874601540847212545012386210496503050457295434861376612764365 145 5835411863011095519542321839974051616984871140905978950761022442176292463691981 146 20712652458463239069673347021179540297773156759398524056018413043383467145682109 147 73520741043918382043942829926663840215420403853420439886563345929923033579216793 148 260971963798635032486732957826000836219184269972231417043246398516593314749521123 149 926376481380113254430283852516999468467497018459254638184347221099752725375172061 150 3288446260900139550535264319270341452429419138203057525247153244943842876887487719 151 11673562504289563137487020505003976778417427345933577336025689637879088944703711029 152 41440538414765152702424148748451103597556100044461463909145864267859294176740932021 153 147114864897039582135789684539897950211949486487886886497954819841638035000090939565 154 522272066505443955134039438262116457677318967319508168197846739547070360254387857641 155 1854154828996606290604086619020196147750093602688913780698698011071913568993025157569 156 6582699618105714201365487130957298468899949801861907555059053489766035061704371084619 157 23370651016941241173639720070163343390565743177507767418530740224237152530607132577661 158 82974798131588391428622959850128881062348155110567383001274787289309289142857294924015 159 294598216048661021329878865999326096280667635576335599267932844276637857020510374472611 160 1045977708553356302407819107102171390677058758357050245200015660765449437055000781393899 161 3713838809835777189247200015076556975203809063031503088852637078750348748423140486506415 162 13186570907637083851767847200531593564230925131729242210169769966199574707263255119310123 163 46821875039972503969661532420733099887996090826090769906968627782243301648686361179571589 164 166254624216225634984243808334260416464061640423032081563928202727822091300800013984067079 165 590345931175816798059181432287515888838952743698338150042272175956156264668517123450425193 166 2096270047630361551979985054088888878378796200008905147947000989342576529208826003782388655 167 7443815576881031107536364159383538826315813766935233995962419805247613830854598381583512827 168 26433313725147080019553418327806793866762834559821459218897831277703539733998944764268077823 169 93867479455968382471561108650512758080055525279178194499068005669294033901302424359820737997 170 333339019966677271631785480138293309760236286955141917481680137460536755304274619349443081753 171 1183762335846131611229116421200470753425161495138541190824649778233237222036733416617356762907 172 4203878560094656178297649389134466667203306841123852908664403573265328580208828998077608603795 173 14929422298654275899956751250471631691685181300511324414911906709266678847436032866766441606777 174 53020394964282638555036003328502495843598989606453497372312405861880516664370555067007583620357 175 188299838882057606774130362740068046314087906923188146258613645993529270484881046925155916219871 176 668750150684709672759973298360208948969239097612202297472681768359181859331001729618385215422591 177 2375115391085258060285922594745537080326314252492259341266874539736812981191595415505863615862823 178 8435529234885867077167350698617736835158070869688268464516982776122305964696322165940713424375907 179 29960336042862476479778631991459698228078333769316329919614164791830922625700526093523161880679385 180 106411282070472853816543600995939856304708871044238766118966799522912859751896818515440653760126927 181 377950782123137189464012236669379514320389000424245888679678825715485196894300129096106503488481865 182 1342422820913040163916359417145733714388885090220633860108072467523520222391782982568303905156568235 183 4768149231241847554644032158700150075070304641239602806457780725072008984997517343446024723499498335 184 16936229003555620306104378258754587963426954407787348391696758879900594303652227171707758933834949619 185 60157515601211131925331526718624210832880039702836412302586033299166387358163798259290817359422541401 186 213682667713443371238665139767744752017632074718369826535680156237316233129614179857706272361658021173 187 759022875731795866258128141729542446166002168464623827636265349876710072282827158356031520036035221583 188 2696165401790011445894288099906418772999896057983653729651449179017023846065985184584257891089016597895 189 9577325147804321825670035205361153460864670036280232225657796867954493690172221007082555590472706568837 190 34021064897972259498924329525912098922379184670066186598433830364420053870302949710094038875039649857489 191 120853013426276882216156003356265675265989724794577166890542757056910805406118235535544015437701094465463 192 429311885470290403237675218042702673826294733717714934216779968995734788692474786424981375748659789599367 193 1525085274629105709316288731918077791182286318489806018790529341218384240953591095781444697766819158331015 194 5417776333798892502726897149418466394091371894976640601786984004375082569622178711093781444233170039526707 195 19246585156180501847720907710290005826610852411390989696983668670846379337673193368812521582664718072588049 196 68374145484057966243173108351843599875203212417924537823167006207584443387185489611839530176497618579088559 197 242904574414896213227796456612228879298006047559281051446376869714121345999842438074227421945459785327811329 198 862948693135836465823888678509194081780723858462330519839965934229955156710611651586611053881715279239527611 199 3065770932113931397182583954082709909411350428600494043370119990745048066373990907792293252532361363194927377 200 10891804057732456016510710675748727503727855641003342447717149452610438407384379978343652794430335224875997613