1 2 2 12 3 50 4 180 5 745 6 3046 7 12531 8 52188 9 217004 10 902417 11 3754101 12 15614076 13 64942049 14 270106619 15 1123416589 16 4672495470 17 19433743246 18 80828359212 19 336179618100 20 1398231132013 21 5815492663346 22 24187671930371 23 100600845478730 24 418416873937426 25 1740270461942927 26 7238095476431565 27 30104531066691000 28 125210118234152069 29 520771231068309693 30 2165980505198608811 31 9008699538649101728 32 37468789391087155074 33 155839383076911451752 34 648163810806089580334 35 2695828983302791822865 36 11212433934193574198578 37 46634514098386383248495 38 193961268174045173269274 39 806719535499178915231110 40 3355290543738598231347139 41 13955252274801983800825147 42 58042385157016735217103060 43 241408640157544880749866977 44 1004061624708567006958689081 45 4176071517384350899246587803 46 17369026849692380130533170826 47 72240882956499576272267400296 48 300462726869876326838630454306 49 1249678112218582035579613858458 50 5197634330312572199867967800805 51 21617888932761060254259263749374 52 89912658761642613925001672325433 53 373962796771342956430341080726510 54 1555378022351453239322488706575826 55 6469094822534236899273348809357131 56 26906120069557615875495315309937909 57 111907355983669346493078570174055996 58 465442668466527806264416822997364513 59 1935859137453448213683704459229741931 60 8051583694311671544078500970214071103 61 33487973754012104447926153886235221272 62 139282460286873493174828724578097556922 63 579300613589386762765537690662433372932 64 2409414654320743594613696336926594028598 65 10021185616368740491353575163720436885435 66 41679899712416695717079434938237917482010 67 173354142567674266161640236268069299624705 68 721010821828368340117859329936701597189442 69 2998812704984403049484070111058061391855330 70 12472597313825845651841961641272029372096079 71 51875758527461888996048580913886572410883045 72 215760539291720977776967244986692872199273170 73 897386595143670830919109512761900289109601455 74 3732391028438864904194141647621078191159129531 75 15523680501312399891022339334430932753620213007 76 64565758108046539315693564249300005273900827848 77 268540512651902678138971157431948049469936513472 78 1116907925322717752075448069259749364095521552656 79 4645419424166199143442129579288221804719841469896 80 19321128570365681714215570598975444635084394123253 81 80360022453646425540382257226557713770326160334572 82 334231677266269299837290243199965470712964212551803 83 1390129204514110929937831392695076603317107594255188 84 5781795493021208202654912435249932549623740015165306 85 24047519478453646980776714727578204542298580202923727 86 100017925878667248332537120444414557752265286519347065 87 415992406453135214306479669564863890310247823213344146 88 1730186671103325637786388443947063300912690752661110521 89 7196155195205116790016318259110695258105821625260941127 90 29930093936312058485498191415438635610593397951559145231 91 124484603060444414092275145821600690278978804788328548952 92 517753684037580140418059949547914237827631240967878986012 93 2153429988480772633000507112532755792462271753479998104034 94 8956499699095746151196547293430569531602362636051556484910 95 37251680941109195057797188774773176693730494395480163545633 96 154936390281830732559490968455744731094293997070423578370972 97 644408102590416914068973268535749160595554329930709957746627 98 2680208322452951274954843153228572472613635978247780819814724 99 11147464817511576631521760609474688343576983700249952090563888 100 46364295945446900798991053585687501464429628010780246172935821 101 192837382643280230070811258865133003034619565912782384920108475 102 802045094968441254057460660590302673197340083595664815012994258 103 3335848711206058708055959952170528402677503902267984235752856261 104 13874390223024780456410807682109169524069369057515385909976711039 105 57706065450183055342895135933941025316201329054784271216625292215 106 240009826465356073663699566138291134841364479749790519369442548978 107 998243708881171050421521175592513188592535816431125934866815474620 108 4151873766987925334914063696147543491167303318953066247608194018976 109 17268384086610346232092861861918372618030094945465744711628633876780 110 71822291740587177595972753085701129630550104157869151836503554554793 111 298721731286356878271936899176192280578926196800092340093676594715506 112 1242437000827298784172790439090451895052811302980685599538952590329247 113 5167517255532303841652565854628995211730158414961670261997896147562948 114 21492626642995411202449995224916199011638204297877601078400628248065214 115 89391670539784713149248495648156271194804314812019694925729162198842663 116 371795913762717861274033821587244766717287586226277162753620694314802489 117 1546365569140277182505407059414291409726704350967774900068453968526084304 118 6431610420948950093733513863682752115645487174499372761493308698250528695 119 26750215752577123065490421091138303242142119699608373812799876525504527929 120 111258922101168884850209556113064978771326397038898820256396069946965360505 121 462745716206846424716947867801725309932388306275299464236098358028538214682 122 1924642031612290489243608916192145393369073256057578371100736760200930108432 123 8004929748918289033410354920560260474763591734873226063737178089391552216278 124 33293931667613812075609888657934906844553271658637512215890785534773355385304 125 138475404613954069648980912122478803171815588381499522213329713346774525290973 126 575943924990118251181309157629930804321068582223336097170251722813968592499096 127 2395453587283446235919078364413660363983348217029552890509270553425489895336669 128 9963119046576598952853501018555798145786167179553571232632685729641613221985452 129 41438390484044825005929763845916647240060182087891066183526145227618522203134950 130 172349662578627796463131946314178141234288558128807455259240589868468170445263769 131 716833010259026608272109749386273422541723615755644531853401689468670121433230461 132 2981436440948028946537933121162988371756322239158775657663690932810679313985763734 133 12400326330118133405863845691901811978139581669212750264354380844676943209088876495 134 51575170606194878267832835552489360166324434495553645003710070788628637179624932905 135 214510340473658109765618733499652893330080352226827022693207179626678686256549269759 136 892186795104808358611036575865723093888051216707991511868513647194466673272981470964 137 3710764131937676140031808346309176994928553491129993091836939068548217872560380349606 138 15433730378465858360430085526625815857631524196623053894035041309144919303264440186420 139 64191639491458940913747497820480462284722067176285230297146968651769455720020709158994 140 266984486547122322890951244722760464687026346722416371426686461201593211473484917590591 141 1110436135009682082544467427813838040634979180188069018899411038761025892291534427470760 142 4618502093070513843270626079873269059677851082705114447583921244274740222842435070975193 143 19209174585723232521172084326157325440508400005068703965176940628168435069232904956164734 144 79894385848265038678007616824295096040102457659094408255656331637752629292887789146451174 145 332295011510570136502673811545026238597726067581004160203599227265521311495610011647200443 146 1382074265950537811250752025308470193671136592130386793333073364939336287064604487533750001 147 5748293565767109543063681754931542450033532943816064162855640809495254178820365174997028786 148 23908178983069280147631326867159265125363358925741804802263524720271392818677408354866266231 149 99438383886748398070328392148030512661186730318909772323301304465367435830078671920343400313 150 413581987863257348990436431639691333300093578373097833081420125407737282802638704828422313461 151 1720161309939777109098732329967352346483263927507510692457956038225026704882045835193484860822 152 7154457928646664056109085866478367986636041596605153422856506365370755861231356944301930060008 153 29756667561931820972389070595582406113660572060747602015831339012422370374618207999784611788996 154 123763291813614560435467074571639924882656738234345311224083018634406369890190955735516602477290 155 514753621811390126971723775942919209147790349194331495786339395598056950159672112540377328279613 156 2140952194185219065301740704239618136774361761378988851958623224306528551412870715886152748101654 157 8904602325393642161590999395182961376765988263817830570470826823811958217509385721600673316322313 158 37035830500447931782184748023867966477073664993823883381270343360179306608947034838661072632904866 159 154038629770844168712475811487769112471359920318956045921925096872815657785525051045706970462893402 160 640674156379245258716771736808177820668014777653774873837281340662670764778776668980751417328809073 161 2664678173669060483304876321472468751439035634405332278713806728894965307981521980274885160957875345 162 11082872156661728904869745183068981582418194196332961408675187866523596291533556421272939466950594684 163 46095643539489835608324345032310539337074256779010978407012886804786633402091853770147602828466573551 164 191720009333728918986843777856082558148741300094355087593807662304206872506207827315086380241352443775 165 797397739928199465326846878871310100776531716975063877545141361617516268292530099382113397223802985199 166 3316519532062936391854178911209153429303363979171844893998006391918397601272532539286885302908302399654 167 13793996716802050265738208667664359743538295742863320204641583549096525834403852649735876814064215681102 168 57371694507944473240350149839122571724519412654402575401216215615755867769243221750330648279595839375892 169 238619118032963979027537609205598592726487350996006335960256361568500392004025656473663408044302844196396 170 992459504276015888460078246753219784597073190667866236000765850372337414850079364241787295958047806571373 171 4127816227582091523928340292967015850672145835182806064350823124142683873979264207934705582644463510771308 172 17168324486065195531734011220047864046971425622147382061614094370126602000169995840619198930036527624790649 173 71406126001757408077924062561937449503911111008678326165269437552725094916915354841698670320534314946168250 174 296990823694960126269336428612059679146779167776391106458868753000706959521867011136329509265944165655635984 175 1235237847195912465801298937300962004200892226330351674550233026397468628353333519183139015068859560973996849 176 5137574690564707577779602786565321610998762629623891584580817114533993957889207379896712005260965274951571175 177 21368090170689836046788434843939466650044843311285543473747472715266965006668062804749675738629831217960358518 178 88873701122298220857977971132707494257678048493568082523878321387862243984567230101223876931293645440115171111 179 369641586500315669106176704307802434968642991303090493654925149387155194423066072860853936631371533055656680193 180 1537405337518783127894338304937573061666066390761784316514214018625232262776241472578921099607902958396867750335 181 6394343218276455946878298820079092309508348510682477622782258223035356533888718357106219722998713225131212173448 182 26595214804643907138131318298663745693374290105874253186971739705133117904966894310180474866094512280187312635542 183 110614245491783123385294914134551879368172974344654115192826805489915759709186238327283315121787587500977113094298 184 460064391116704450379405096739142212265074593395745436360763663615223691522766381855360281286788799026026897967738 185 1913489921958622548190838979009000851762394625113655762377083765184883527088937979919391137763510896115753549348583 186 7958546134270186665050610881809004370667502624323905746064517044657855668969029255603842553703035142414722060580960 187 33101013935037891274662372060490610002922775993129764095704613388255585611051390084389213712532981300341417191616879 188 137673025329273695690445170926183895319036795744521150847744568825119325594335997148655811628864160585434253049578356 189 572606686324248991270733543700425372022057669030182138753234201390477209128616919029870981495928771951569117751267518 190 2381573415990876909434210109773518407871922660439880252249941634217576766786422320117074960733359866208661086271601059 191 9905388936626286730484028198356769025009262174791939849640768391571302218796583109824205335419321994315657125278552451 192 41198280652211602887549784688280480937384892954594253691853497291697793953171247112304369780940419545266760351382338068 193 171351002929571188320093214271348367256242512864804306283379598303235365340520817448250454853274863249810766425557404889 194 712679406522605698320501890505361813104900137251241584464741427694308927322912364378512678173584096189805571955817487681 195 2964160861609755506869845377916118825492533247945584928851802130363047604786284341860292413954063646113394102932706573127 196 12328474112041561244871606097030845856422910398793123743486716747461190762596516662219895107961836982005106693706161139174 197 51276324405935451297480076304476855381779907944956654350728180231659989799775475337885212033241359822117522718974793492222 198 213267385784154693155550313903412365026985256272061661295523732199721993235070333950687489587429571213644439021844590294158 199 887017124689667115858941692270422477553013683423519280096900751781716198787780851291567543082027419182375422503300936043090 200 3689262549919538409149474337951839591851028746411369005516387869503040719330090678561397702146509959598468728398040382289281