0 1 1 1 2 1 3 1 4 1 5 1 6 5 7 15 8 35 9 70 10 574 11 2674 12 9274 13 26599 14 305747 15 1944033 16 8995805 17 33757360 18 498851248 19 4017418768 20 23236611280 21 107709888805 22 1945409895065 23 18965460022971 24 131635127294783 25 726401013530416 26 15505381392117616 27 177447751441161616 28 1436896876509209296 29 9197888739246870571 30 226538533390573218695 31 2976652050158091664365 32 27547051845692909402585 33 200656681438694771057920 34 5600995443519001668922624 35 83091683122112056488857344 36 865081715693974975705010944 37 7065183006232334215872360169 38 220414260469950394272899270477 39 3643582343601219180073205546823 40 42148842859417141952240782912955 41 381446884048286939903298793116160 42 13152734058499592982379469317216768 43 239722493892603153422808751621355008 44 3050412272660745918905996110078021120 45 30299510478473850351087119774475282895 46 1144263699753067042883339637262811996315 47 22795455316651640121512174885809528864281 48 316436508942502716348813311984894849348213 49 3422529682416045761005260546463028151218176 50 140491453171873975062628345029003766519853056 51 3036997072569530651913956958124897831887917056 52 45671449248394988938972993714841257245005910016 53 534300057849762938380919185569639876763713908941 54 23687087156091850836095621780754228752240260986785 55 552202845302430009782435826021313963823847992100915 56 8943010548801463552429650111420939900012645219674135 57 112518298831536263168541018049415667556177368092907520 58 5357767061972802032115876626326128886350974725165594624 59 133986219118976003183429401964016537923100601509226891264 60 2324922382304954553855258657454970500088255803687307044864 61 31304217492577133300833159046152146602005900078568331078739 62 1593408827214776967205819895669771319164280022636213954126607 63 42549264834884197958951759686570200474234139814423702129514213 64 787533633957001866054790371493389473325016798107812097101395505 65 11299182572988295266090342435696513867014903794787302626740469760 66 612242732469435371468594313498981171918773391552775443698564005888 67 17386923122099284951055179878910417214151842742812000903545319784448 68 341923320602357773715470584807509489925121992725527703445040669327360 69 5207657000999965060161871540579104595198800926002673730789924482082385 70 299276825802303396883367245446738207811186297223538734166185106822796565 71 9006493299529296131312796062457937645327197677963012256771134720047777791 72 187536282425239547099188776464568339176105609486371811415173514182038201043 73 3021848738223628588747275079000890418276286570272513800445824565241664372736 74 183584968032892935764541028894286861195400883403105836053156634432118094954496 75 5836099319419916021272345789705423408496737168065786402175074689757659017117696 76 128272435988105763344997333329983515643706920555931921319079504803153533116481536 77 2180161300330102277861467702900039163823998951672099738324571709656702248702605111 78 139609800334977205315466034388738463862165326602522481648252473563984544494584370275 79 4674845795674865240607955530562167466842955850135840426262259264078710432617697043665 80 108156930323684001773143753444742411831970950593672369658837362955967064465576208524685 81 1933766045810037149880670218692191741970786863681336130505004278630000596012019739525120 82 130181856232357607906977733511159494387584649583510246668177543499787645239639860470349824 83 4579866772901634885330629824597558247259544309564854946768233857878533242276824943174877184 84 111257476878083355732825973004529061540527312610856159219297939957421845435597427167051382784 85 2087433702859390413252784271011238781485005793543648954032887658447673718667390316342184472309 86 147381787457614903106057776687833500719848791702999607756880494964220889361073777265295526052137 87 5434847526371076790953289678878555741100408922455341405691652566684153503269888117011600159612203 88 138314309394065408624735389164163343580478472239253642234968790949009058090611126216874726203129455 89 2717200451077429480221400868537725913786553601391216703183592359453261858661193650076003418804060160 90 200769096439504535943820884972129759040454498176167343651533959491309200600913811014999220583276740608 91 7743950162353161826859840805239725733007263264543096641191789076740204439676800999088203196045577945088 92 206038060282504198088085327291163980584907058823622245238269953716445252440870542518668245180081373184000 93 4229557757288013369920152340027297234049103946154076358350284320238396731241129389405765150037761166881275 94 326404013691836307569893452260394840840211576744957273137588682512017691793597560516878182317422004469857815 95 13143268750489212623733047852606580635892511390747433923825505096200614630004690428447902681543891665572945501 96 364898180073612668790359874609191450105821408707988303909278792971207880925115587233742954430871711452288555273 97 7812823087639670729718539620712204049276802862879468242447789340903745303786346102345246614416942335320282628096 98 628588951093492846240624520086745789119733796221120110769105965964849792553040641768233563800124886693261854375936 99 26377050460356372111630522184006588473331739913792918142596087490555729578870672587669209935584999099396736245825536 100 762822169296072852616240435494357848349391366999116261261474089799532947405754402205160992661276642813654082420473856 101 17006276608099198886912339813794167334920937115933581444571621158845030501873638237809816838206989705960701676366529081 102 1424105249698612747424558114685762806697147253616590163939410906770735320029931467798950849679363280406167583386083235165 103 62173254964760585133689216031507418507178477616366240356778211800555062658551668917624733852618248025136948178638767746615 104 1869967333441070306342156115738713467884136591043427644902804103695658837472654596433235913634082824111840813547842450064235 105 43339897282386112360188505168329094796902958446365477795764763344383098712225960674021011202047405862510168140040746272030720 106 3771606885780079443831795050535893722925072695437724199576450221214700252708303241771331414610440653560670113634675326372020224 107 171054494625407228664917318109409113405687927712814904840747650071510190511467263640673554635080926911034890602255881236438319104 108 5342632745175115295675953704370189416143591678794619772057417524128218766046360917608287351369512627222540184268985059210327752704 109 128542392298611078871383536303491613690129492026331439535462199426843924694490483372094164924744071710065290915164676728514863950879 110 11608383318984077958934533472119362238046337954141687311843166627662955662546342814427636958023002947408042782091557784060329059185067 111 546158895773635376211569265953856343457205791454894671085972229248062873855155210176242204770170436818683052955484367452789053135286793 112 17690255701418370578675810817589694355744308892615064131380606205358252334601766798412608712166434585353190657738475059707620211798720805 113 441242272476938470478283454384395974117706762266569851275959850944309601025891750868679115658893023802246922265812117353287489743602319360 114 41296632694106176208912229065080652594687170828542849404073997354886153954241061888293399517755471900678549032731514414834090266145931132928 115 2012967549752832304830828667135480041633268110511086811830235395450793986887198580081706919319203202036059719363886026684532878801483677564928 116 67529236424147153120973612461162269672113796488640114521867048770696863128518209979156700556516383360515592026519510889697318885611417936855040 117 1743983049418130505983099866520092550673330880046438736146950305551314486987258607607955943884645917239105313714281038263140782599393710216433565 118 168949512830142654136734716426796407909600899778869816198398268846955207003627229330265912129223107187670826387401406819858897758502040252210742065 119 8521738392978625803655859044055729638804994466309533088777340259106352230920551555448872276820294798362295088333209054876376473609735340354391509411 120 295737583406105729330444515862746236087430628650577561995926620446999830264945023117710736174408444582040058788836523017922077777139470371128176312903 121 7898715087721749285977777264168835984166090779320638696593489826480192099501508960776172460219674046867236491109898305091144220756089292507078255968256 122 791132009291533206578602391109361771817869202761183407365399112300758484665834468047110384708488938576340240979459188416724986228037853777724914716901376 123 41245669784246268671956667302484055849609783257828277828880699387215236732993308835134017340413070570699111563044348079635743165078888450992571829060632576 124 1479098584933073977895662139368276572642058898487616850294192741912182329868756480536792793649296596750615101951879551207954393709336513974209070076029566976 125 40810479104517058411082963784464183470198506288212033919389670744158176313383607610360181403016176415500910002397464121381435885131657586749187599957867330851 126 4221578947758375503194993797347668149371847393971663945415331306766803717442538134743794058091965245094992706307323378375866620546213789137962120882641173047455 127 227249496118761751840363792515475026173451342541741677726892537629510017373429903323001614848221884547846659226080726464350811266348711422723359271577324037383765 128 8412207458239300927754673667802479470965655412664607364560477482173101697891285891952162246133288324560378066998318210158615856278889276581057368970682483812402785 129 239532387658719379480316323122146150709030552258579426729100189559421510478008326202528315523978686434560615004648755863181554200963514109685248272666387808591544320 130 25564674816897566395600390666968536450639781656888032370336098463395263053197439870001182492378140493824543622187466906342195353876764004194595952962074668986032717824 131 1419501517270889367330432486837883559913374528150000423630046372495514694930910230884001049607195666635682866375267123235528432330587734696810174595004024239989953921024 132 54188467411223291154236067653276410488284707974371481581908441880996229498654986410006937190932642269420758934129003410180557303745943407729441711313310772983582502682624 133 1590827419651312479309854926239252035935638091024937830544415936449753347247058687748141136850044829150685877854764122253977671025892787666851608080268286253135852452044449 134 175009064487121346849515961033203785095092237989676274743965346067908195816805769094046250138385025629813463416965392594499312563336774093614295743471524434102405408420623397 135 10014254040301877772040625546569243263032438178051271386608889844496269510498835601523525652774982311712864953115532162729205791450651949394114491457296813594550666579836863983 136 393871528708084761226771893811757448285033365906909232796806927784607647144550921289772914641204350810996184066275512844140140173489288714987288999357707989647436268746404295555 137 11910766603197278110670381148902348547802030759038922809724180432859876308241394326984762898631964490582273021189620030913893341654226004990318485662955194190921342847347442319360 138 1349433470545841283189136220058109585384047855276441569687997409664942216398087894305001423780024529210051270567912429456292152643408127099628279979389860516154741642441746806734848 139 79504291318122573742823584296881569149986517508154100868289701602464978077958055573219687695105786280381027317925831524797331771839970213001460725963435530586464055865234776515411968 140 3218960758630058078442346640967452281322254009072601001070618069771642258501405758524626407919455631662842693085416106029959922145633009832468865548454788513063763384847684912786964480 141 100184227493303861133639931527040537249275287333922334804763641393746871545515595782228778766903487031858013270826501460921635814095925845781711286067482438949081357671409192017115653255 142 11679395766472965645119602897497752601016664603725940035815375805756202645141030218058693254694592312842003781864218838915126634332918610326093531298025789879210768052610064908667519411315 143 707914332438391787629901984902148319528569222171093479180650981960095765397541314126011236785299313487693471679208630401715461327031711409538226292733404074349009322871888409439500931971521 144 29480868472522938410041935446921646595992593797793605599356524656232076590810607399041319400578445070207459538816795328015207268106180676394400069960013930626840911048471289496403953524975933 145 943567196725435582350293158880510483184679034042172497104437566203102244072395830782816103299302462351346750091781571921321972612987495328165535490871184919452561368811702608239880044560777216 146 113098896339123001035949308753857231953231995585029286325522828850939650392001973294502423017211742840044749057294307866244775410061891210896934095022757888172382688733590279447589799012719394816 147 7046930596158224378009173503840294178933165380545073380395714117717214319854961995922163590073330711794697213312150216484423613822769197139563887667370065728792225350611927685098204795516869410816 148 301619062397931684122320476377677302982645443202242671857516237664498425538831187314479357671153761047839753875418331167873808137034719272900433905131798764676466606413050030874014464437007360720896 149 9919952959277265355262944261603021261055753297652224980894269894804299230346774008207269575244516464954458206319046358288567216484199480251778459699515910666927397545383962399583937932137326573940421 150 1221612727397890207874710031823136138246402463385374097030318702513777365721288847118589320214854914350282394880169081853961957010959339166856151037493989371468512118711824873922169469304083827273673145 151 78187043001495024127569037566005632986378205725768184690920872284758491787468027003948088962903511961119539427601032879336431669071729675155209006677548096977144296292209292368852824066749035913333449115 152 3436967714081126414785417596175304476491125969627574250946766550527622255884730971544410350733197568498082343234770549682556613012785313217837578341269263289165010531106792771931216229923207618649887250335 153 116073062215619098168281398384986236333513492818925776483806242007345182830692202139396513093890717597179961246243726085984929823012284688181192108546626257807703383527835549092053275643529811115242338385920 154 14675227410641975845175908549095942627467901430171028315845435091537029987903014016105397042476723353531442014187173527737453912346465200776867147184609998905764208374681504321861281126666507331599423319834624 155 964141619458111028273200652232108307415816492338605647101008139020486350485701060003318785093780738028630640807718621468554511736643478150274755542587147228012678891098754601727718945541138749520389018373586944 156 43497320533230545194355901507713219715805757737218783830363923703482048719893587228157664623398247492997236875708624236475494170498562272961520506533335024075759138787001280953401009186888300272601453544859500544 157 1507393770138779918895057422844863679237614957891347828930819251189428951345349160411315472078523454652833029937877817825642738189620520002539205814276937859210437633801051529818981522130772644360467970358302403019 158 195531386578863831995739615068523623567832668332723094154546872931941962123714202466695831707724337246813839782231538094282812655526377088202630303472865047629076231040638189435794648352094996176971077089885704425127 159 13177647828439878939453153315632217953825492312183168476509695267824606574073122602817832804465794020878572180533386265486190583441213620501901036919437296284710219474767934612107167226099551770879138344641704200749773 160 609754417709030228159640626195824611094252258627552455717726678890214387993236104914876584269603764973061825809636707121966376476427322716718014386088422680603319704218286207156509418147099563847537994973193119387099705 161 21669325349275736912956723956322226536476908914917658482934142775271535738425797249918814872687439059362140629534726334816110408063235657383848155062168268344323115705497343791580287169472731229774456948146381206490972160 162 2881994062817407512490491524062793867646327308997268893717767663827984367538641900120826928685419750794258803356442272485777620793125635016867201437498931413038894341208094885737865228953406326682712390445128679563217338368 163 199115458766571530487194837126957506704454695351689194323893368485228419827886235751849316517586016540768552633056133529710073522847142998293096606557582192246694191778047906088352460752813685189799400268283054918793280094208 164 9443780901013623031445221425988358857570414000903377484933066626714095316162590733372361521185882674525070447251404873420745097588600949424608445041890838256845113256855974171059629269587101819265790407912096405939344973496320 165 343949280806443402782851216862269700999165426377872829167773224053587375628679284436965913276802202301424579299385954435692492077588466104093932256028012933918049543842675153436784248533707617548189018625310678586785037735614345 166 46874340528564368605219968337322152278617250875609136744981623943402909156922110949823981472121772201152200868000841399530201153737062738534724056288452276804501849207149456643249954021575161874051744787842522475030546359016627565 167 3317996582881853984971235100556647054991603350855050560471559283382842758201151474446006948310667567955438625668435089929166096615252383502867103026423663029735844234206288914914120435697687957150894129499238608764716555868254593831 168 161206404642926497466680459344799695751110937003468708077809776859090702169102331025593293891680742458363901108565646237495329999498235003350525487458862122653311965492737514270229248030727476443788794849854304722271624882015048046363 169 6013586405182987606103022623508024040013884948596243076250119499659762152809690424535570618034276027069148825316885168413914822879201202111532922969616118874453610414251469282603900897527587966633929681284321879017624116847988992638976 170 839296000969697508981954990240005916630941941720343640317455030876419748117873927957448359563984565934306053253184711832900015247158406065379110052350957733981323902072359896191914840784439353641163734852228386281833120188516747240800256 171 60832484867255412043594391701590236172316217480422354532019760244917956390823512244997178071785276937712092567772594649688185837461172044976912442125888907271071726149604021413536589924841067664957818461727310477060659116424397394601312256 172 3025945345957053217660797831842934065525137358804504551561825243218857748722917529043694437245790687747809810345852104592442969436656318347809529829048763071395234353697961532325475861916000392704359164647700298680562811847943137807214575616 173 115550476695479513807247359308059986698142846699416008683760067460002825118493229261888463997542068227442656918139947375415824868877088076630530054879061481160177455422751902421271381030513155889040816394356705998798332346272887551468717767791 174 16506449469909123079242040748981416239238849406951475932953831288562587998506145933495502587329204817643009121824850844957230143913371309256912922748886162046820808507709179371121024196490180880987963647143012168563177613315178085052764658178235 175 1224379382922046156285030483158765439553783943493874616605385520855465006068782209066960184852496983964929218526519292681458144899763113372336634782104912164926262486544809829497407870779318212883814802292174811318768333882351116531434411056156665 176 62319757072659436032830460303146324141376254938588280844134940933541716215503781517867813407813555846076451741890178010006378482902533196988006076637982896765796994029207908814628371686453070140380307002910854805433997925574382277967814757731516885 177 2434801590863015427901296436755111686988069847882137470431667136101234683845857452362788184700368147155726053019396999351973756165682461208073524918179497473435499238188496878987073338635788762187605148921695155903408370973968269292929191448695275520 178 355808448638745515600502570210036812711289615577391671916002526373856592996837829540844169910530660590511472447415184861055639520318991459116727864955714634324286833713539971486352401938874948998211395143102298866852160184448986018002086703075766042624 179 26995636997792914605820010195327448068828312661341627347973191985555256226082215832801317451492333647273457519339972428305276586842264256934385158039395883503314704050109082778188570246221568090960786351979393316785345386196124118153463883087386576420864 180 1405280955611193963430175176472943967281207788506115631939314643326082058513951545145835701633145868041521285496844342300389373725356170116161498078011295846848915625962474031703732422449920757561793671249425416245924758178089686134908998206364535398334464 181 56144380520977849628327460833818370192448693339371517092263392856653613584977974714697468953874499667781613638645161493029870832123014567253763107786073586137197673517850990792596299630727314366456261104194602538475507676143841309999647139753608484011796589 182 8389003185673344494150822585904655481430987344930855168179666438547481659874045360400633922993488344726604006126301795752997739932649605524454405456311609026406295446674912137996762792233896534514825040610385964174631002458309567592343398825253071691019608257 183 650707393907895681830131354088772546175276707609390050652754874122007296243994492048737150341123593421469639802949791809684839323664677998220146308188091487208663517244788596498748755759070450235516266663862543881597578197914151220970952641935770960073342630163 184 34625865725232426534444457809541006727790795398299576568405145387283135346084161290495222247766114223770779060449201305995223639726077359797737124169683132499300732949699062101371070032413741453296415350447982431121316072184159743137687335909702104621267043099255 185 1413959361731550479601861626705538902415870995810580683978396938419540308276652121629693090152026259298425509687967604184502961226357374187168969853624432192694872931482987491166975394285127682994550424627615748682477445082837650085753194766974412034792266410229760 186 215914867909436822660901550298185657246255542302746621258208088540942194459842767013540941674126711626541287961985166462796887076228082282996755613274151904501442613864889817045849365020970484411735925302624790160591918076201528860249675825070927030786668747437375488 187 17113878641886472537614791805424526397855063841339595655091978688447913696986974181184923952445588152904776205470891663587324658889156327230606705819422939984809226213314893455249505813457817015593463001722991201071772893768455975300406597470537161089092801452360859648 188 930472138063867271026338318969994138136182815231536843130632328079100921006779142981173719795509196864315591279564874183638917074184946348964024426978504322897952041036948211116137310458952002242389722937152908181482880754766420410148465388411441034496882633020601794560 189 38817694352170280226011427664802696105151798745410175202240235881556786647190499744270494754978038712543755303616450393586919021478154039791847819115178020576003306017618261753176480452663515528033672609107465160419608698316218822925679581756368497348400731530891881550835 190 6055026024194900609500992891534722059608545592765988455611562211732224282461030022470955266830220505446992939103316072495741793567154714869163252740781216673861135896906285722742233742259344519532132253670042123583730473024867480766049251142977652472601894809501284264352815 191 490200414174474562400342858667187015370608632552585343913243391909815286004368123663310358783329505243950951394143743235976524134562705127716406836399033680324488901352733831510605614116616951364088826393651884601536044266609843961047095102556954201210506710882607968381798341 192 27218988274425872128827753828192309686813451827791808950597637198889306299061238868857329313977881149736515612890217105453966232507677041895077161253423313194355509003457457927470969978252721858147847654341285578815843556267759335223477332201396701669426560329400174648327426193 193 1159561657145789879975605777844874295639336132824751805904571689794277860715002869574687843153866300427891969463859296768618344230414220891157951473579927790557555566806533129964731979250858844573725419004972768624002568385116034420460312032419749382006300271330364643204227137536 194 184683566660089885531861075299937691184989361643597845809265254424851866861409721863263472779186035025527986891086038902753327550884546426081684219729380290391247599168865854313502590421647866901095782322486444996036566879110381538255068356802066283912833403772826028096564490141696 195 15264660761875030020600046264146168444794094732516022833335850292056803052800037966238660467621384875396126907637378219185277456889065883331232403250665832856461316312796239671646640665644007297499501146741349154457568621771722449525805524268161107416173265659047417584743964418768896 196 865247402879566425180462162037063801038186652195206883550424198346948626252847105743397446873926001671389599109589055367931785603677271346865125417576739236654036943191881074103504050141439334776766984986442194964194092847550631760980785781274467162566875995643082124539480464357851136 197 37624530501402566719295909027642546323601512481533775710466794125489555618777354982568513571461022704849331222346093708218668825713009542849659149087935300558007048728179046541544938095842772283859889859663798845221387180503186650228874591607856348301335016013738744753178539640463902961 198 6116020839541005140341717646741005397180503968152279452885113446037139330077809744155621133052629160087769524092330393150495677966544394543867210813286316059282344626552689746567765238360253066287006195775137530769357381706799907235536638029962816418045453762528097184830805634299181628725 199 515877189938470327119034205952854859568298289628472033584702418417799481114783045975519893179912824087962179156121205159928623272067461139563533326816062036397261148401468235726853135465356269485977396078919096798874726950390591247069776354640925315572712004353679657117714608904134972840415 200 29838253349113044235585030194587562819604312802840840416992949929565849035470029837648650946547493314800871767462602115649471810703401000643599448397531679875852443603620717321769928512567306686243030438152633392387833374496113928338438105679467075418178423460782536870265422788030871000912435