2 1 3 7 4 36 5 165 6 715 7 3003 8 12376 9 50388 10 203490 11 817190 12 3268760 13 13037895 14 51895935 15 206253075 16 818809200 17 3247943160 18 12875774670 19 51021117810 20 202112640600 21 800472431850 22 3169870830126 23 12551759587422 24 49699896548176 25 196793068630200 26 779255311989700 27 3085851035479212 28 12220888964329584 29 48402641245296107 30 191724747789809255 31 759510004936100355 32 3009106305270645216 33 11923179284862717872 34 47249626017378270486 35 187265264199657100730 36 742282223705428145880 37 2942618815403661578310 38 11666805764052999699370 39 46261812817306682205610 40 183461779104129314989200 41 727646193812764637422200 42 2886329902123966395108060 43 11450434956358174214315220 44 45430499786320780368042960 45 180269279675371701169705350 46 715391445687606806682745350 47 2839309159995701681634184878 48 11270096716913884935796048416 49 44739148260023940935799206928 50 177620046158113916451089618700 51 705244219552964779378362635700 52 2800460682733954687567898175216 53 11121437347187855065264391142612 54 44170566953810873761232257938876 55 175446526514648916273469703784540 56 696940125414123253093858308567840 57 2768753043690653287291055280401328 58 11000443884358766514963173965341576 59 43709177426192925694146261692508888 60 173688356931669753989875128564649440 61 690245626090210892047687017807502515 62 2743283898563658673522858660516997175 63 10903633617688938423674313036659957475 64 43341549902570956006670740698442276800 65 172293789645374271893931539237738556000 66 684961451769517825491363700828292139750 67 2723286299452874167722806450106330727050 68 10828055981947492849554274387191880944600 69 43056337032694197313463949273448312661550 70 171219196822196505835571788609562790479250 71 680919900249025117018629208677199769579250 72 2708115717561837036828376738510463083583760 73 10771234160547099051966386501466189529257720 74 42844021592421469749993281949915658639825260 75 170428010022540619922259893952509601017218500 76 677980465460862924548764299308854478490666000 77 2697232285091799668163167304083726066928699570 78 10731093750238524605694004810204454001172467490 79 42696632434826134802699523098187566268206323770 80 169889597083892683428720993977341938070589264800 81 676025422030932820768355419976746717403854750800 82 2690183517670153254410543774201583260727692581860 83 10705895417291413798272910495035356180576097294620 84 42607482855023524048298917125742056725387798484560 85 169578248438599923888834819392842495756711843092300 86 674955906974181291497614885748183694988860032511300 87 2686589198348211807333643564840809609465462482348900 88 10694176681183681858172459025290173901618718023272800 89 42570946703632492674299211577185847183080409002688400 90 169472317155956330807510790956099083727365557833283000 91 674688620033024331087132967198641654628691999664753000 92 2686128728178262950901287275256346423808266160068794400 93 10694703459649306542839809295783681468967389374944231550 94 42582272896488027799213817110912793585314800456131604150 95 169553509261965166648394713951615676893907626569345612750 96 675153109736877414068656191724808781751627015920231144000 97 2688530751720639218338659340310475390912005264448667808160 98 10706430423415565336065626490106030919337288291139847505020 99 42637433954257136180681000097347668312485125656710356922660 100 169806305226980074743746404191933452165831390073286739478000 101 676289564115923168700666768676614524039635002073154238445500 102 2693564721078848277624941358672001847175003408257077166837220 103 10728468787244932584950751860311180904841817236586800350109540 104 42733003034553024494500557528994654232662953904059133665013920 105 170217490512499506953552652293217649141432532136718825305354800 106 678047018488216984473767075419242780930709899538256463963355800 107 2701034053735312853301993345457953277110126621450664927009004360 108 10760060187547304441608960741824340132985369284432735548084825120 109 42866054195083729026309663195608949151284003703053042434634990060 110 170775774743114626782954426792076950814112443464637735428708064300 111 680381901209772470104373237789196968212091632557569268480091858300 112 2710770578733006521206356615381464600623669429320275978766531988800 113 10800555469878898769099759792039445242404123102127120088745000317600 114 43034081363958872293363603347219437957601043605636538009276095587800 115 171471482140928069967482244325616374582821617426688860389443449721000 116 683256850848445212307402344041391622029264731801348447384030305036000 117 2722630016533043639477105427451893137347048376938851530554190324197800 118 10849397412704915705559522710760849740531142050366475050367410459748600 119 43234932298548480815723467201450094923699903468470354057376982049279800 120 172296299031834375801394883762703148021689569837145189381196406347688000 121 686639750668612923785363752680233215137129089444507997204570064494588000 122 2736488286331312038925936342348289440059838464466179204859279897032431376 123 10906106601998109806455315757166913482678466796398660687764631057555069872 124 43466754542828661208740716318353636335507982548806640944290789793864765376 125 173243067045382272030518289442117040145650781563618948123364269535379447875 126 690502937143372851686529386201026132253445313163921583930558412634261820375 127 2752238476232385206383785128876336159141886334377058522534293439158223883427 128 10970269830866417514746273548953829430647218327355836321009101778086627028864 129 43727951004423511761535164106907229194387283647731549429877726020955893063872 130 174305612967585732385912607865056659605916416138102851522057241998476674301830 131 694822548139793039209978835910539985352613477404380139244410292557389431877930 132 2769788345747004046902001103151075633918452357789768349945238978194584880580056 133 11041530528269180591551073324427239204768540825939881440829072895674439121495102 134 44017143267196514444044457979684169915404426300799487548786193496735327645809826 135 175478608088741907043191292926527771205739450388443854415641591923075292788705730 136 699577983584109258531043307610450240451701311502431378368296040472451355165796880 137 2789058257304901197371117102034255323705592265698846791537095589925884106441417720 138 11119580824336373922685473752853717564035249264560295937974240302514272617107804940 139 44333141148204885072033037689875606132502416133331226150979645643241082179917526820 140 176757451380397301989842880583734300724905751564330641205993641391010861757165856400 141 704751457077537324270653523574415447824331954903225976822818172704387131964047678650 142 2809979454968269508692940699414442677187262484229906924336891768408526820747291581770 143 11204154941353614000414551563651815983138292005759215979958260474813402239414125503490 144 44674917317176583332495159324799652577779358063780351846502152718198193695071212700320 145 178138172008908139644172486081073647752731054006918535830954293512036740026793594773200 146 710327621383023154147875709319180509280977724488064981895652756138880281959934414355700 147 2832492625404579225712425759505863244594905657234477051945285679996555717442993644003212 148 11295023663456743576650221054598541665555082379515438020076837281132958642467951430264464 149 45041586039264355807674901378752204595609065081435041105660864456834446874381462958262812 150 179617347612858652598173626324912739577084374529835020837359833088330266417445950588726900 151 716293254190806409162750625402574093425463382538441707345221340825448852034986888981610900 152 2856546689400927753013773676874265373867052250708142585163394525648843766050924057908600544 153 11391989688219644887655795837702591176422933542877582388156716273072834142908639321109261008 154 45432385291956086290981285679929224247507686521234716352901902495008706463664977433314221784 155 181192035492574099417287405989988272925548773786391950177185092228997658234547053625623567560 156 722636993304860583708838475837551857421277099276480122784578427130400854061624073710034105760 157 2882097782571925819945210227624687670062037011670832618734784364010804374001420852042720701642 158 11494883702651495191732425502533055155496670311080213612195445903475485577021433731120537431314 159 45846661656222889645345628207437217153569758185759181774330833661255021149021321088005408433882 160 182859714426000435830158535740776226839119576020858241510416371580496846021102356999297800509760 161 729349112539906478330705195131736932375727512794346612460974272994368575213635977223077429046560 162 2909108392062581521523608221491359809816822238531996147429567838875265567045298045514774745401620 163 11603561057047643319518808786478408233409147806330459227280056527717618049022033310183567215793740 164 46283857499376258072592359494583351418779032973931119839367393362129947471947425836051197804048720 165 184618235270846796277726534749975879180296296075901848526661567957400458748203963046737961442310900 166 736421331310569288832455432812033962283765237009936670721373802392061088085092991001412976808201900 167 2937546622471999918982653774593172193936915948985447917540624411752146707516615143071233439396424620 168 11717898934536373382168810406705209394203652037466365060204325491140670611763593527803914070659337440 169 46743500059777424275019726849362773388338770984437092373218633317987756581154994903315279280193851920 170 186465778864939257171957993769443983850949528899519559928123050746198062827522368190557854381560528200 171 743846652231876640883279072880310003727793152318813898419655940652707269198304391041337810857761658200 172 2967385569306861167732018835947401386299646766964599444183017379383640292721168575757511643448711045216 173 11837793933483531549715631495265713225741234387802489980977586144456360341064890402133119448954649970452 174 47225192116983375173303865338425023081484837697654316553990598883737809622356230098537367734674817639316 175 188400820015957902190049355615558683040865503382374254356619636061154442816992364343875937721790002824900 176 751619222112080687553033221966443836124246580244021554913508299570243576917363488856117912976264643646400 177 2998602782311910476342529682683269742404256118706863136697796444666428898768414909350740892816735802128352 178 11963159995278293767557910046194817871096236772937363440770854650475445178373787909944888295764207262810664 179 47728603989357325125537893926772533135563126048657596825440857434295808195658905127023559121754747806262872 180 190422096594120401956004933220462896982187752848392622442263579301316486557003478550622635950857954961070880 181 759734212565186590339773629304352302673104319006433111022834828202234461759460745154940432953559643843043480 182 3031179804246567279055325056738025433427887081777618712627442500749215333013872510549110688354652681110713416 183 12093926622289770393194004998252392689030495116691418663266896322272800509745422187428790051719053568352440072 184 48253466647880722255174247127069662926157048624486135133170899259389672880629675315135754207646286717803212736 185 192528582919270629693284760584026643119218057920102655788000504050006406124986499549723432742809143638903819680 186 768187717148214731243427083034196022908046378098739478563371231307875801940379190577450673845790934401878836080 187 3065101773258523927649805075264466350294552049170646141351715937153046407457700753299785405600915463723001614800 188 12230037340622143888763586360099325397932594214773333103329630060330986723806338939980610843177981444960393089600 189 48799565772398885299466602860977873082626429155438314590274327698951031083610286575855121173556260521610846557550 190 194719466776758643304397937443842367569800860244856112511848670605614879293492924993173421990615020348330348489750 191 776976662473148149983451825551159150975489135956578803173472197720642844322090653031452317617381802407757049204750 192 3100357079083136909407652304709402668831749361938478009748073676410791851675516387157082608274054673899130962332800 193 12371448370221101554683564392085158389663008419304779411587422318880139662009616116740552254225740872326102719713600 194 49366736606763200609441088748577546691746435774706772582215334851766530231240360081743999387552863825664216785422300 195 196994129511836511774053269044606429450578688210735221412624075248492128407438177339852998027108813648807673041530500 196 786098731183636886957041662330619284449006641221391112001844649445208085114653055179723189764914142762283450191318000 197 3136937064977164326080112664320878954840997527520130737457617507516864981702396281477444103156758667643440342391662060 198 12518127471296323434655971981501015896244870121243141270615975317081464552325036150970452389721807890586875396184332820 199 49954859493813106349455638101380216272691306855145331458419814854077768855564165222053821691526424502210810339871951060 200 199352128745773554720920643664760578448019247140501347612343591147785095398131365418157759847759329505762401814088196000 201 795552295043545928320954522552793434625327770032615561170690113003450393267062518128240862200613310077607243775080606000